On recognizing and positioning curved 3D objects from image contours

The authors present an approach for explicitly relating the shape of image contours to models of curved three-dimensional objects. This relationship is used for object recognition and positioning. Object models consist of collections of parametric surface patches and their intersection curves; this includes nearly all representations used in computer-aided geometric design and computer vision. The image contours considered are the projections of surface discontinuities and occluding contours. Elimination theory provides a method for constructing the implicity equation of the image contours of an object observed under orthographic or perspective projection. This equation is parameterized by the object's position and orientation with respect to the observer. Determining these parameters is reduced to a fitting problem between the theoretical contour and the observed data points. The approach readily extends to parameterized models. It has been implemented for a simple world composed of various surfaces of revolution and successfully tested on several real images.<<ETX>>

[1]  A. L. Dixon.  On a Form of the Eliminant of Two Quantics , 1908 .

[2]  A. L. Dixon.  The Eliminant of Three Quantics in two Independent Variables , 1909 .

[3]  A. Albert.  Modern Higher Algebra , 1937 .

[4]  M. B. Clowes,et al.  On Seeing Things , 1971, Artif. Intell..

[5]  D. Marr,et al.  Analysis of occluding contour , 1977, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[6]  Ramakant Nevatia,et al.  Description and Recognition of Curved Objects , 1977, Artif. Intell..

[7]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[8]  Harry G. Barrow,et al.  Interpreting Line Drawings as Three-Dimensional Surfaces , 1980, Artif. Intell..

[9]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[10]  Kent A. Stevens,et al.  The Visual Interpretation of Surface Contours , 1981, Artif. Intell..

[11]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[12]  Robert C. Bolles,et al.  3DPO: A Three- Dimensional Part Orientation System , 1986, IJCAI.

[13]  Kokichi Sugihara,et al.  An Algebraic Approach to Shape-from-Image Problems , 1984, Artif. Intell..

[14]  Alan L. Yuille,et al.  An Extremum Principle for Shape from Contour , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  J J Koenderink,et al.  What Does the Occluding Contour Tell Us about Solid Shape? , 1984, Perception.

[16]  Ron Goldman,et al.  Implicit representation of parametric curves and surfaces , 1984, Comput. Vis. Graph. Image Process..

[17]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[18]  S. Shafer.  Shadows and Silhouettes in Computer Vision , 1985 .

[19]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[20]  W. Eric L. Grimson,et al.  Localizing Overlapping Parts by Searching the Interpretation Tree , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  R. Farouki.  Trimmed-surface algorithms for the evaluation and interrogation of solid boundary representations , 1987 .

[22]  Jean Ponce,et al.  Finding the limbs and cusps of generalized cylinders , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[23]  Radu Horaud,et al.  New Methods for Matching 3-D Objects with Single Perspective Views , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Radu Horaud,et al.  On the Geometric Interpretation of Contours , 1988, Artif. Intell..

[25]  Ramakant Nevatia,et al.  Using Symmetries For Analysis Of Shape From Contour , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[26]  P. Besl.  Geometric modeling and computer vision , 1988, Proc. IEEE.

[27]  Ramesh C. Jain,et al.  Polynomial Methods For Structure From Motion , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[28]  D.J. Kriegman,et al.  Generic models for robot navigation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[29]  Jean Ponce,et al.  On characterizing ribbons and finding skewed symmetries , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[30]  Vishvjit S. Nalwa.  Line-Drawing Interpretation: Bilateral Symmetry , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  Jean Ponce,et al.  Invariant Properties of Straight Homogeneous Generalized Cylinders and Their Contours , 1989, IEEE Trans. Pattern Anal. Mach. Intell..