Share Email Print

Proceedings Paper

Geometric modeling for computer vision
Author(s): David J. Kriegman; Jean Ponce
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 February 1992
PDF: 11 pages
Proc. SPIE 1610, Curves and Surfaces in Computer Vision and Graphics II, (1 February 1992); doi: 10.1117/12.135149
Show Author Affiliations
David J. Kriegman, Yale Univ. (United States)
Jean Ponce, Univ. of Illinois/Urbana-Champaign (United States)

Published in SPIE Proceedings Vol. 1610:
Curves and Surfaces in Computer Vision and Graphics II
Martine J. Silbermann; Hemant D. Tagare, Editor(s)

© SPIE. Terms of Use
Back to Top