Obtaining A Part-based 3-D Object Representation from Range Data

We examine two methods of obtaining a part-based 3-D object representation from range images. A small number (12) of shape types based on geolis are used as 3-D part primitives. The first method fits superquadric models to the depth data and then distinguishes between the shape classes by using statistical classifiers. Features for the classification are derived from the estimated superquadric parameters. Fairly good results are obtained using synthetic images. A second proposed method takes a differential-geometric approach. Surface segmentation of the range image is performed based on curvatures, and the part primitive is recognized based on the surface types and their adjacencies. Surfaces types and adjacencies of the part primitives also determine a small number of characteristic views to be stored in a multi-view representation of the primitives. This is to be used in cases where the surface types and adjacencies in the image yield more than one possibility for the part primitive.

[1]  Qualitative 3-D shape reconstruction using distributed aspect graph matching , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[2]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Louise Stark,et al.  Developing the aspect graph representation for use in image understanding , 1989 .

[4]  P. Whaite,et al.  Darboux frames, snakes, and super-quadrics: geometry from the bottom-up , 1989, [1989] Proceedings. Workshop on Interpretation of 3D Scenes.

[5]  Anil K. Jain,et al.  On reliable curvature estimation , 1989, CVPR.

[6]  Bir Bhanu,et al.  Recognition of 3-D objects in range images using a butterfly multiprocessor , 1989, Pattern Recognit..

[7]  Wei-Chung Lin,et al.  CSG-based object recognition using range images , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[8]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  I. Biederman Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[10]  Charles R. Dyer,et al.  3-D multiview object representations for model-based object recognition , 1987, Pattern Recognit..

[11]  Alex Pentland,et al.  Perceptual Organization and the Representation of Natural Form , 1986, Artif. Intell..

[12]  Jake K. Aggarwal,et al.  Curvature-based representation of objects from range data , 1986, Image Vis. Comput..

[13]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  I. K. Sethi,et al.  Hierarchical Classifier Design Using Mutual Information , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.