Model Construction and Shape Recognition from Occluding Contours

A technique is presented for recognizing a 3D object (a model in an image library) from a single 2D silhouette using information such as corners (points with high positive curvatures) and occluding contours, rather than straight line segments. The silhouette is assumed to be a parallel projection of the object. Each model is stored as a set of the principal quadtrees, from which the volume/surface octree of the model is generated. Feature points (i.e. corners) are extracted to guide the recognition process. Four-point correspondences between the 2D feature points of the observed object and 3D feature points of each model are hypothesized, and then verified by applying a variety of constraints to their associated viewing parameters. The result of the hypothesis and verification process is further validated by 2D contour matching. This approach allows for a method of handling both planar and curved objects in a uniform manner, and provides a solution to the recognition of multiple objects with occlusion as demonstrated by the experimental results. >

[1]  Chris L. Jackins,et al.  Oct-trees and their use in representing three-dimensional objects , 1980 .

[2]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

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

[4]  J. K. Aggarwal,et al.  COMPUTATION OF VOLUME/SURFACE OCTREES FROM CONTOURS AND SILHOUETTES OF MULTIPLE VIEWS. , 1986 .

[5]  Yuan-Fang Wang,et al.  Matching Three-Dimensional Objects Using Silhouettes , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Comput. Graph. Image Process..

[7]  Jake K. Aggarwal,et al.  A normalized quadtree representation , 1983, Comput. Vis. Graph. Image Process..

[8]  Jake K. Aggarwal,et al.  Identification of 3D objects from multiple silhouettes using quadtrees/octrees , 1985, Comput. Vis. Graph. Image Process..

[9]  Jake K. Aggarwal,et al.  Volume/surface octrees for the representation of three-dimensional objects , 1986, Comput. Vis. Graph. Image Process..

[10]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[11]  Sargur N. Srihari,et al.  A hierarchical data structure for multidimensional digital images , 1983, CACM.

[12]  Jake K. Aggarwal,et al.  Survey: representation methods for three-dimensional objects. , 1981 .

[13]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[14]  Andrew P. Witkin,et al.  Recovering Surface Shape and Orientation from Texture , 1981, Artif. Intell..

[15]  P. Wintz,et al.  An efficient three-dimensional aircraft recognition algorithm using normalized fourier descriptors , 1980 .

[16]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[17]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[18]  D. Schweikert.  An Interpolation Curve Using a Spline in Tension , 1966 .

[19]  Kent A. Stevens,et al.  Surface perception from local analysis of texture and contour , 1980 .

[20]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Jake K. Aggarwal,et al.  TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE , 2008 .

[22]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

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

[24]  John Ronald Kender,et al.  Shape from texture , 1981 .

[25]  C.-H. Shien.  Reconstruction and recognition of 3D objects from occluding contours and silhouettes , 1987 .

[26]  Berthold K. P. Horn.  Obtaining shape from shading information , 1989 .

[27]  Robert B. Fisher.  Using Surfaces and Object Models to Recognize Partially Obscured Objects , 1983, IJCAI.

[28]  Donald J R Meagher.  The Octree Encoding Method for Efficient Solid Modeling. , 1982 .

[29]  Robert J. Woodham,et al.  A Cooperative Algorithm for Determining Surface Orientation from a Single View , 1977, IJCAI.

[30]  T. Poggio,et al.  A computational theory of human stereo vision , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

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