Abstract
This paper introduces a new approach to computing the exact orthographic aspect graph of curved objects. Curves corresponding to various visual events partition the view sphere into regions where the image structure is stable. A catalog of these events for piecewise-smooth objects is available from singularity theory. For a solid of revolution whose generator is an algebraic curve, each visual event is characterized by a system of polynomial equations whose roots can be computed by continuation methods. Within each region, the stable image structure is characterized by a variation of cylindrical algebraic decomposition and ray tracing. This approach has been implemented and several examples are presented.
Similar content being viewed by others
References
Arnol'd, V.I. 1983. Singularities of systems of rays. Russian Math Surveys 38 (2): 87–176.
Arnon, D.S. 1983. Topologically reliable display of algebraic curves. Computer Graphics 17 (3): 219–227.
Amon, D., Collins, G., and McCallum, S. 1984. Cylindrical algebraic decomposition II: An adjacency algorithm for the plane. Siam J. Comput. 13 (4): 878–889.
Binford, T.O. 1971. Visual perception by computer. In Proc. IEEE Conf. on Systems and Control, Miami.
Binford, T.O. 1987. Generic surface interpretation: Observability model. In Proc. of the 4th Intern. Symp. Robotics Res., Santa Cruz, CA, August.
Bowyer, K., Eggert, D., Stewman, J., and Stark, L. 1989. Developing the aspect graph representation for use in image understanding. In Proc. Image Understanding Workshop, May, pp. 831–849.
Burns, J., and Kitchen, L. 1988. Rapid object recognition from a large model base using prediction hierarchies. In Proc. Image Understanding Workshop, April, pp. 711–719.
Callahan, J., and Weiss, R. 1985. A model for describing surface shape. In Proc. IEEE Conf. on Comp. Vision and Patt. Recog., San Francisco, pp. 240–245.
Canny, J.F. 1988a. The Complexity of Robot Motion Planning. MIT Press: Cambridge.
Canny, J.F. 1988b. Generalized characteristic polynomials. Computer Science 88/440, University of California, Berkeley, August.
do, Carmo, M.P. 1976. Differential Geometry of Curves and Surfaces. Prentice-Hall: Englewood Cliffs, NJ.
Castore, G. 1984. Solid modeling, aspect graphs, and robot vision. In Pickett and Boyse, eds., Solid Modeling by Computer. Plenum Press: New York, pp. 277–292.
Chakravarty, I. 1982. The use of characteristic views as a basis for recognition of three-dimensional objects. Image Processing Laboratory IPL-TR-034, Rensselaer Polytechnic Institute, October.
Collins, G.E. 1971. The calculation of multivariate polynomial resultants. Assoc. Comput. Mach. 18 (4): 515–522.
Farouki, R.T. 1986. The characterization of parametric surface sections. Comput. Vision, Graphics, Image Proc. 33: 209–236.
Giblin, P.J., and Soares, M.G. 1988. On the geometry of a surface and its singular profiles. Image and Vision Comput. 6 (4): 225–234.
Gigus, Z., Canny, J.F., and Seidel, R. 1988. Efficiently computing and representing aspect graphs of polyhedral objects. In Proc. Intern. Conf. Comput. Vision, Tampa, FL, December, pp. 30–39.
Gigus, Z., and Malik, J. 1988. Computing the aspect graph for line drawings of polyhedral objects. Computer Science Division UCB/CSD 88/402, University of California, Berkeley, February.
Goldman, R.N., and Sederberg, T.W. 1985. Some applications of resultants to problems in computional geometry. The Visual Computer 1: 101–107.
Hebert, M., and Kanade, T. 1985. The 3D profile method for object recognition. In Proc. IEEE Conf. Comput. Vision and Patt. Recog., San Francisco, June.
Ikeuchi, K., and Kanade, T. 1988. Automatic generation of object recognition programs. Proc. IEEE 76 (8): 1016–1035.
Kajiya, J.T. 1982. Ray tracing parametric patches. In Proc. SIGGRAPH 82, July, pp. 245–254.
Kergosien, Y.L. 1981. La famille des projections orthogonales d'une surface et ses singularités. C.R. Acad. Sc. Paris 292: 929–932.
Koenderink, J.J., and Van, Doorn, A.J. 1976. The singularities of the visual mapping. Biological Cybernetics 24: 51–59.
Koenderink, J.J., and Van, Doorn, A.J. 1979. The internal representation of solid shape with respect to vision. Biological Cybernetics 32: 211–216.
Macaulay, F.S. 1916. The Algebraic Theory of Modular Systems. Cambridge University Press: Cambridge.
Morgan, A. 1987. Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems. Prentice Hall: Englewood Cliffs, NJ.
Nalwa, V. 1987. Line-drawing interpretation: Bilateral symmetry. In Proc. Image Understanding Workshop, Los Angeles, February, pp. 956–967.
Plantinga, H., and Dyer, C. 1987. Visibility, occlusion, and the aspect graph. CS Tech. Report 736, University of Wisconsin.
Ponce, J., and Chelberg, D. 1987. Finding the limbs and cusps of generalized cylinders. Intern. J. Comput. Vision 1 (3).
Ponce, J., Chelberg, D., and Mann, W. 1989. Invariant properties of straight homogeneous generalized cylinders and their contours. IEEE Trans. Patt. Anal. Mach. Intell. 11 (9): 951–966.
Ponce, J., and Kriegman, D.J. 1989a. An algebraic approach to computer vision. Revue d'Intelligence Artificielle, December. Special Issue on Geometric Reasoning.
Ponce, J., and Kriegman, D.J. 1989b. On recognizing and positioning curved 3D objects from image contours. In Proc. Image Understanding Workshop, May, pp. 461–470.
Ponce, J., and Kriegman D.J. 1990. Computing exact aspect graphs of curved objects: Parametric patches. In Proc. Am. Assoc. Art. Intell., Boston, July, pp. 1074–1079.
Rieger, J. 1987. On the classification of views of piecewise smooth objects. Image and Vision Comput. 1: 91–97.
Roth, S.D. 1982. Ray casting for modeling solids. Comput. Graphics, and Image Proc. 18: 109–144.
Sederberg, T.W., Anderson, D.C., and Goldman, R.N. 1984. Implicit representation of parametric curves and surfaces. Comput. Vision, Graphics, and Image Proc. 28: 72–84.
Salmon, G., 1866. Modern Higher Algebra. Hodges, Smith, and Co.: Dublin.
Stewman, J., and Bowyer, K.W. 1987. Aspect graphs for planar-face convex objects, In Proc. IEEE Workshop on Computer Vision, pp. 123–130.
Stewman, J., and Bowyer, K.W. 1988. Creating the perspective projection aspect graph of polyhedral objects. In Proc. Intern. Conf. Comput. Vision, Tampa.
Shafer, S.A. 1985. Shadows and Silhouettes in Computer Vision. Kluwer Academic Publishers: Boston.
Wall, C.T.C. 1976. Geometric properties of generic differentiable manifolds. In A., Dold and B., Eckmann, eds., Geometry and Topology, Springer-Verlag: Rio de Janeiro, pp. 707–774.
Watts, N. 1987. Calculating the principal views of a polyhedron. Technical Report CS Tech. Report 234, Rochester University.
Whitney, H. 1955. On singularities of mappings of Euclidean spaces. I. Mappings of the plane into the plane. Annals of Mathematics 62 (3): 374–410.
Whitted, T. 1980. An improved illumination model for shaded display. Commun. ACM 23 (6): 343–349.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kriegman, D.J., Ponce, J. Computing exact aspect graphs of curved objects: Solids of revolution. Int J Comput Vision 5, 119–135 (1990). https://doi.org/10.1007/BF00054918
Issue Date:
DOI: https://doi.org/10.1007/BF00054918