Computing the Perspective Projection Aspect Graph of Solids of Revolution

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 2, 1993, Pages 109-128

  Eggert, David ^a   Bowyer, Kevin ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

Aspect graph; characteristic views; cylinders; generalized; image structure graph; solids of revolution; viewpoint space partition

Indexed keywords

ALGORITHMS; BINOCULAR VISION; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; IMAGE ANALYSIS; MACHINE VISION; POLYNOMIALS;

ASPECT GRAPH; CHARACTERISTIC VIEWS; IMAGE STRUCTURE GRAPH; SOLIDS OF REVOLUTION; VISION ALGORITHMS;

COMPUTER VISION;

EID: 0027544470     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.192483     Document Type: Article

References (22)

1. K. Bowyer, D. Eggert, J. Stewman, and L. Stark, “Developing the aspect graph representation for use in image understanding,” in Proc. Image Understanding Workshop, 1989, pp. 831–849.
2. K. W. Bowyer and C. R. Dyer, “Aspect graphs: An introduction and survey of recent results,” Int. J. Imaging Syst. Technol., vol. 2, pp. 315–328, 1990.
3. J. Callahan and R. Weiss, “A model for describing surface shape,” in Proc. Conf. Comput. Vision Patt. Recogn., 1985, pp. 240–245.
4. I. Chakravarty and H. Freeman, “Characteristic views as a basis for three-dimensional object recognition,” in Proc. SPIE: Robot Vision, 1982, pp. 37—45, vol. 336.
5. S. Chen and H. Freeman, “Computing characteristic views of quadric-surfaced solids,” in Proc. 10th Int. Patt. 77–82.
6. D. Eggert and K. Bowyer, “Computing the orthographic projection aspect graph for solids of revolution,” in Proc. IEEE Workshop Interpretation of 3D Scenes, 1989, 102–108.
7. D. Eggert, “Aspect graphs of solids of revolution,” Doctoral dissertation, Univ. of South Florida, 1991.
8. J. J. Koenderink and A. J. van Doom, “The singularities of the visual mapping,” Biolog. Cybern., vol. 24, pp. 51–59, 1976.
9. J. J. Koenderink and A. J. van Doorn, “The internal representation of solid shape with respect to vision,” Biolog. Cybern., vol. 32, 211–216, 1979.
10. J. J. Koenderink, “What does occluding contour tell us about solid shape?”, Perception, vol. 12, pp. 321–330, 1984.
11. D. Kriegman and J. Ponce, “Computing exact aspect graphs of curved objects: Solids of revolution,” Int. J. Comput. Vision, vol. 5, pp. 119–135, 1990.
12. J. Malik, “Interpreting line drawings of curved objects,” Int. J. Comput. Vision, vol. 1, pp. 73–103, 1987.
13. V. Nalwa, “Line-drawing interpretation: Straight lines and conic sections,” IEEE Trans. Patt. Anal. Machine Intell., vol. 10, pp. 514–529, 1988.
14. J. Ponce and D. Chelberg, “Finding the cusps and limbs of generalized cylinders,” Int. J. Comput. Vision, vol. 1, 195–210, 1987.
15. J. Ponce and D. Kriegman, “Computing exact aspect graphs of curved objects: Parametric surfaces,” in Proc. 8th Nat. Conf. Artificial Intell., 1990, pp. 1074–1079.
16. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction. New York: Springer-Verlag, 1985.
17. J. H. Rieger, “On the classification of views of piecewise smooth objects,” Image Vision Comput., vol. 5, 91–97, 1987.
18. J. H. Rieger, “The geometry of view space of opaque objects bounded by smooth surfaces,” Artificial Intell., vol. 44, 1—40, 1990.
19. J. H. Rieger, “Global bifurcation sets and stable projections of nonsingular surfaces,” Int. J. vol. 1992.
20. M. Y. Sallam, J. S. Stewman, and K. W. Bowyer, “Computing the visual potential of articulated assemblies,” in Proc. 3rd Int. Conf. Comput. Vision, 1990, 636–643.
21. S. A. Shafer, Shadows and Silhouettes in Computer Vision. Boston: Kluwer, 1985.
22. T. Sripradisvarakul and R. Jain, “Generating aspect graphs for curved objects,” in Proc. IEEE Workshop Interpretation 3D Scenes, 1989, pp. 109–115.