This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Finite-Resolution Aspect Graphs of Polyhedral Objects
April 1997 (vol. 19 no. 4)
pp. 315-327

Abstract—We address the problem of computing the aspect graph of a polyhedral object observed by an orthographic camera with limited spatial resolution, such that two image points separated by a distance smaller than a preset threshold cannot be resolved. Under this model, views that would differ under normal orthographic projection may become equivalent, while "accidental" views may occur over finite areas of the view space. We present a catalogue of visual events for polyhedral objects and give an algorithm for computing the aspect graph and enumerating all qualitatively different aspects. The algorithm has been fully implemented and results are presented.

[1] K.W. Bowyer and C.R. Dyer, "Aspect Graphs: An Introduction and Survey of Recent Results," Int'l J. Imaging Systems and Technology, vol. 2, pp. 315-328, 1990.
[2] G. Castore, "Solid Modeling, Aspect Graphs, and Robot Vision," Solid Modeling by Computer, Pickett and Boyse, eds, pp. 277-292.New York: Plenum Press, 1984.
[3] S. Chen and H. Freeman, "On the Characteristic Views of Quadric-Surfaced Solids," IEEE Workshop on Directions in Automated CAD-Based Vision, pp. 34-43, June 1991.
[4] D.W. Eggert, Aspect Graphs of Solids of Revolution, PhD thesis, Univ. of South Florida, Dec. 1991.
[5] D.W. Eggert and K.W. Bowyer, "Computing the Orthographic Projection Aspect Graph of Solids of Revolution," Proc. IEEE Workshop on Interpretation of 3D Scenes,Austin, Tex., pp. 102-108, Nov. 1989.
[6] D.W. Eggert and K.W. Bowyer, "Perspective Projection Aspect Graphs of Solids of Revolution: An Implementation," IEEE Workshop on Directions in Automated CAD-Based Vision, pp. 44-53, June 1991.
[7] D. Eggert et al., "The Scale Space Aspect Graph," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1,114-1,130, Nov. 1993.
[8] Z. Gigus, J. Canny, and R. Seidel, "Efficiently computing and representing aspect graphs of polyhedral objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 6, pp. 542-551, June 1991.
[9] Z. Gigus and J. Malik, "Computing the Aspect Graph for the Line Drawings of Polyhedral Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 2, Feb. 1990.
[10] D. Kahaner, C. Moler, and S. Nash, Numerical Methods and Software.Englewood Cliffs, N.J.: Prentice Hall, 1989.
[11] J. Kender and D. Freudenstein, "What is a Degenerate View," Proc. Int'l Joint Conf. Artificial Intelligence, pp. 801-804, Aug. 1987.
[12] J.J. Koenderink and A.J. Van Doorn, "The Internal Representation of Solid Shape With Respect to Vision," Biological Cybernetics, vol. 32, pp. 211-216, 1979.
[13] D.J. Kriegman and J. Ponce, "Computing Exact Aspect Graphs of Curved Objects: Solids of Revolution," Int'l J. Comp. Vision, vol. 5, no. 2, pp. 119-135, 1990.
[14] A.P. Morgan, Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems.Englewood Cliffs, N.J.: Prentice Hall, 1987.
[15] S. Petitjean, Géométrieénumérative et contacts de variétés linéaires: application aux graphes d'aspects d'objects courbes, PhD thesis, Institut National Polytechnique de Lorraine, 1995.
[16] S. Petitjean, J. Ponce, and D.J. Kriegman, "Computing Exact Aspect Graphs of Curved Objects: Algebraic Surfaces," Int'l J. Comp. Vision, vol. 9, no. 3, pp. 231-255, 1992.
[17] H. Plantinga and C. Dyer, "Visibility, Occlusion, and the Aspect Graph," Int'l J. Comp. Vision, vol. 5, no. 2, pp. 137-160, 1990.
[18] F.P. Preparata and M.I. Shamos, Computational Geometry, An Introduction.New York: Springer-Verlag, 1985.
[19] J.H. Rieger, "The Geometry of View Space of Opaque Objects Bounded by Smooth Surfaces," Artificial Intelligence, vol. 44, pp. 1-40, 1990.
[20] J.H. Rieger, "Global Bifurcations Sets and Stable Projections of Non-Singular Algebraic Surfaces," Int'l J. Comp. Vision, vol. 7, no. 3, pp. 171-194, 1992.
[21] J.H. Rieger, "On the Complexity and Computation of View Graphs of Piecewise-Smooth Algebraic Surfaces," Technical Report FBI-HH-M-228/93, Universität Hamburg, 1993.
[22] W.B. Seales and C.R. Dyer, "Constrained Viewpoint From Occluding Contour," IEEE Workshop on Directions in Automated "CAD-Based" Vision, pp. 54-63,Maui, Hawaii, June 1991.
[23] I. Shimshoni and J. Ponce, "Recovering the Shape of Polyhedra Using Line-Drawing Analysis and Complex Models," Proc. IEEE Conf. Comp. Vision Patt. Recog., pp. 514-519,Seattle, Wash., June 1994.
[24] J. Stewman and K.W. Bowyer, "Aspect Graphs for Planar-Face Convex Objects," Proc. IEEE Workshop on Computer Vision, pp. 123-130,Miami, Fla., 1987.
[25] J. Stewman and K.W. Bowyer, "Creating the Perspective Projection Aspect Graph of Polyhedral Objects," Proc. Int'l Conf. Comp. Vision, pp. 495-500,Tampa, Fla., 1988.
[26] R. Wang and H. Freeman, "Object Recognition Based on Characteristic Views," Int'l Conf. Pattern Recognition, pp. 8-12,Atlantic City, N.J., June 1990.
[27] N. Watts, "Calculating the Principal Views of a Polyhedron," CS Technical Report 234, Rochester Univ., 1987.

Index Terms:
Computer vision, 3D object modeling, aspect graphs, image resolution.
Citation:
Ilan Shimshoni, Jean Ponce, "Finite-Resolution Aspect Graphs of Polyhedral Objects," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp. 315-327, April 1997, doi:10.1109/34.588001
Usage of this product signifies your acceptance of the Terms of Use.