Geometric modeling for computer vision

David J. Kriegman; Jean Ponce

doi:10.1117/12.135149

1 February 1992 Geometric modeling for computer vision

David J. Kriegman, Jean Ponce

Proceedings Volume 1610, Curves and Surfaces in Computer Vision and Graphics II; (1992) https://doi.org/10.1117/12.135149
Event: Robotics '91, 1991, Boston, MA, United States

Abstract

Computer vision faces the challenge of exploiting the CAD models available for many manufactured objects. Recently, a variety of new algorithms have been developed that rely on symbolic object representations for recognizing curved three-dimensional objects from images. This paper presents a modeling system for constructing these representations from parametric and implicit algebraic surface specifications. A combination of homotopy continuation and curve tracing is used to compute set operations. Specifically, an algorithm for tracing curves defined implicitly in IRn+1 by n polynomial equations in n + 1 variables is presented that correctly characterizes the topology of the intersection curves and respects singular points. The curve tracing algorithm is also used to render line drawings for which parametric representations of occluding contours are unavailable. Hidden lines are easily removed by explicitly constructing an image structure graph of the smooth curve branches and singular points; it is then sufficient to trace a ray at a single point on each curve branch. A preliminary parallel implementation, distributed over a network of SPARC stations, appears promising. For objects modeled by this system algorithms for constructing their aspect graph, computing their stable poses, and recognizing them in different types of images have been developed.

Citation Download Citation

David J. Kriegman and Jean Ponce "Geometric modeling for computer vision", Proc. SPIE 1610, Curves and Surfaces in Computer Vision and Graphics II, (1 February 1992); https://doi.org/10.1117/12.135149

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available