Finite-resolution aspect graphs of polyhedral objects

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 4, 1997, Pages 315-327

  Shimshoni, Nan ^a,b   Ponce, Jean ^a,b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

3D object modeling aspect graphs; Computer vision; Image resolution

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; IMAGE QUALITY; OPTICAL RESOLVING POWER; THREE DIMENSIONAL COMPUTER GRAPHICS;

FINITE RESOLUTION ASPECT GRAPHS; ORTHOGRAPHIC PROJECTION; POLYHEDRAL OBJECTS;

COMPUTER VISION;

EID: 0031117454     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.588001     Document Type: Article

References (27)

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-3281990.
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 JEEE Workshop on Directions in Automated CAD-Eased 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 JEEE Workshop on Directions in Automated CAD-Based Vision pp. 44-53 June 1991.
7. D.W. Eggert K.W. Bowyer C.R. Dyer H.I. Christensen and D.B. Goldgof The Scale Space Aspect Graph JEEE Trans. Pattern Analysis and Machine Intelligence vol. 15 no. 11 pp. 11141139 Nov. 1993.
8. Z. Gigus J. Canny and R. Seidel Efficiently Computing and Representing Aspect Graphs of Polyhedral Objects JEEE 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 Line Drawings of Polyhedral Objects JEEE Trans. Pattern Analysis and Machine Intelligence vol. 12 no. 2 pp. 113-122 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 Doom The Internal Representation of Solid Shape With Respect to Vision Biological Cybernetics vol. 32 pp. 211-2161979.
13. D.J. Kriegman and J. Ponce Computing Exact Aspect Graphs of Curved Objects: Solids of Revolution Int'l }. Comp. Vision vol. 5 no. 2 pp. 119-1351990.
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 }. Comp. Vision vol. 9 no. 3 pp. 231-2551992.
17. H. Plantinga and C. Dyer Visibility Occlusion and the Aspect Graph Int'l J. Comp. Vision vol. 5 no. 2 pp. 137-1601990.
18. P.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. 1401990.
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-1941992.
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 JEEE 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 Pall. 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.