Recognition and positioning of partially occluded 3-D objects

Abstract Ray, K.S. and D. Dutta Majumder, Recognition and positioning of partially occluded 3-D objects, Pattern Recognition Letters 12 (1991) 93–108. The task of recognizing and positioning the partially occluded three-dimensional (3-D) rigid objects of a given scene is considered. The surfaces of 3-D objects may be planar or curved. The 3-D surface informations are captured through range data (depth map). For recognition we use the principal curvatures, mean curvature and Gaussian curvature as the local descriptions of the surfaces. These curvatures are the local invariant features of the surfaces. A computer vision scheme, based upon the matching between the local features of the 3-D objects in a scene and those of the models which are considered as knowledge data base, is described. Finally, the hypothesis generation and verification scheme is considered for best possible recognition.

[1]  W E Grimson,et al.  A computer implementation of a theory of human stereo vision. , 1981, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[2]  Berthold K. P. Horn.  Understanding Image Intensities , 1977, Artif. Intell..

[3]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[4]  Larry S. Davis,et al.  Two-dimensional object recognition by matching local properties of contour points , 1984, Pattern Recognit. Lett..

[5]  Ramesh Jain,et al.  Dynamic scene analysis , 1984 .

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

[7]  Gerald J. Agin.  Representation and description of curved objects , 1972 .

[8]  C. Hsiung.  A first course in differential geometry , 1981 .

[9]  Dana H. Ballard,et al.  Viewer Independent Shape Recognition , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  George C. Stockman,et al.  Matching Images to Models for Registration and Object Detection via Clustering , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Takeo Kanade,et al.  Autonomous scene description with range imagery , 1985, Comput. Vis. Graph. Image Process..

[12]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[13]  Yoshiaki Shirai,et al.  A scene description method using three-dimensional information , 1979, Pattern Recognit..

[14]  J. K. Aggarwal,et al.  RECOGNITION WITH RANGE AND INTENSITY DATA. , 1984 .

[15]  W. Eric L. Grimson,et al.  Recognition and localization of overlapping parts from sparse data in two and three dimensions , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

[17]  Robert J. Woodham,et al.  Analysing Images of Curved Surfaces , 1981, Artif. Intell..

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

[19]  Martin D. Altschuler,et al.  The Numerical Stereo Camera , 1981, Other Conferences.

[20]  D. Dutta Majumder,et al.  Application of differential geometry to recognize and locate partially occluded objects , 1989, Pattern Recognit. Lett..

[21]  Michael Ian Shamos,et al.  Closest-point problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[22]  Darwin T. Kuan,et al.  Model-Based Interpretation of Range Imagery , 1983, AAAI.

[23]  Donald B. Gennery,et al.  Object Detection and Measurement Using Stereo Vision , 1979, IJCAI.

[24]  Manfredo P. do Carmo,et al.  Differential geometry of curves and surfaces , 1976 .

[25]  E. North Coleman,et al.  Obtaining 3-dimensional shape of textured and specular surfaces using four-source photometry , 1982, Comput. Graph. Image Process..

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

[27]  Ramesh C. Jain,et al.  Invariant surface characteristics for 3D object recognition in range images , 1985, Comput. Vis. Graph. Image Process..

[28]  Amar Mitiche,et al.  3-D Object Representation from Range Data Using Intrinsic Surface Properties , 1987 .

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

[30]  Yoshiaki Shirai,et al.  Object Recognition Using Three-Dimensional Information , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[31]  Bir Bhanu,et al.  Representation and Shape Matching of 3-D Objects , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  Robert C. Bolles,et al.  3DPO's strategy for matching three-dimensional objects in range data , 1984, ICRA.

[33]  H. A. Luther,et al.  Applied numerical methods , 1969 .

[34]  Dana H. Ballard,et al.  Computer Vision , 1982 .