COSMOS - A Representation Scheme for 3D Free-Form Objects

We address the problem of representing and recognizing 3D free-form objects when (1) the object viewpoint is arbitrary, (2) the objects may vary in shape and complexity, and (3) no restrictive assumptions are made about the types of surfaces on the object. We assume that a range image of a scene is available, containing a view of a rigid 3D object without occlusion. We propose a new and general surface representation scheme for recognizing objects with free-form (sculpted) surfaces. In this scheme, an object is described concisely in terms of maximal surface patches of constant shape index. The maximal patches that represent the object are mapped onto the unit sphere via their orientations, and aggregated via shape spectral functions. Properties such as surface area, curvedness, and connectivity, which are required to capture local and global information, are also built into the representation. The scheme yields a meaningful and rich description useful for object recognition. A novel concept, the shape spectrum of an object is also introduced within the framework of COSMOS for object view grouping and matching. We demonstrate the generality and the effectiveness of our scheme using real range images of complex objects.

[1]  Katsushi Ikeuchi,et al.  A spherical representation for the recognition of curved objects , 1993, 1993 (4th) International Conference on Computer Vision.

[2]  Jake K. Aggarwal,et al.  Model-based object recognition in dense-range images—a review , 1993, CSUR.

[3]  Anil K. Jain,et al.  Evidence-Based Recognition of 3-D Objects , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  C. Dorai.  Cosmos: a framework for representation and recognition of 3d free-form objects , 1996 .

[5]  Ying Li,et al.  Orientation-based representations of 3-D shape , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  R. Strichartz.  A Guide to Distribution Theory and Fourier Transforms , 1994 .

[9]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..

[11]  David B. Cooper,et al.  Describing Complicated Objects by Implicit Polynomials , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[13]  David B. Cooper,et al.  Practical Reliable Bayesian Recognition of 2D and 3D Objects Using Implicit Polynomials and Algebraic Invariants , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Ping Liang,et al.  Orientation-Based Differential Geometric Representations for Computer Vision Applications , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Katsushi Ikeuchi,et al.  The Complex EGI: A New Representation for 3-D Pose Determination , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[17]  Jin-Long Chen,et al.  Determining Pose of 3D Objects With Curved Surfaces , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Chitra Dorai,et al.  COSMOS-a representation scheme for free-form surfaces , 1995, Proceedings of IEEE International Conference on Computer Vision.

[19]  Paul J. Besl,et al.  The Free-Form Surface Matching Problem , 1990 .

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

[21]  Richard Szeliski,et al.  Recovering the Position and Orientation of Free-Form Objects from Image Contours Using 3D Distance Maps , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Andrea J. van Doorn,et al.  Surface shape and curvature scales , 1992, Image Vis. Comput..

[24]  Pascal Fua,et al.  Computational strategies for object recognition , 1992, CSUR.

[25]  Paul J. Besl.  Geometric signal processing , 1989 .

[26]  Patrick Joseph Flynn,et al.  Cad-based computer vision: modeling and recognition strategies , 1990 .

[27]  Hiroshi Matsuo,et al.  3-D object recognition using MEGI model from range data , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[28]  Chitra Dorai,et al.  Recognition of 3D free-form objects , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[29]  Anil K. Jain,et al.  View organization and matching of free-form objects , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[30]  Paul J. Besl,et al.  Surfaces in Range Image Understanding , 1988, Springer Series in Perception Engineering.

[31]  David J. Kriegman,et al.  HOT curves for modelling and recognition of smooth curved 3D objects , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Paul J. Besl.  Triangles as a Primary Representation , 1994, Object Representation in Computer Vision.