EC-EGI: enriched complex EGI for 3D shape registration

Extended Gaussian image (EGI) and complex EGI (CEGI) have been widely used as the representation of 3D shapes for shape recognition and pose estimation. In this work, we extend the representations and present a new representation named enriched complex extended Gaussian image (EC-EGI). The representation follows the same framework of EGI and CEGI, which is to represent each surface patch of the target 3D shape as a weight at the associated spot on the surface of the Gaussian sphere. However, while the original CEGI uses a single complex number as the weight, the new representation uses three complex numbers, which are related to the centroid position of the surface patch in 3D. With the inclusion of more information in the new representation, not only could object pose be determined more accurately, but also some key ambiguities of shape representation that CEGI and EGI have also removed. The translation parameters in the pose estimation application could also be determined in a simpler and more accurate way. In addition, the Gaussian sphere partition problem of CEGI is no longer present. Experimental results on synthetic and real image data are shown to illustrate the performance of the proposed representation in pose estimation.

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

[2]  Ki-Ryong Kwon,et al.  Complex EGI Based 3D-Mesh Watermarking , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[3]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[4]  Ronald Chung,et al.  3D Shape Recovery by the Use of Single Image Plus Simple Pattern Illumination , 2007, ISVC.

[5]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Chitra Dorai,et al.  COSMOS - A Representation Scheme for 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Katsushi Ikeuchi.  Recognition of 3-D Objects Using the Extended Gaussian Image , 1981, IJCAI.

[8]  James J. Little,et al.  An iterative method for reconstructing convex polyhedra from extended gaussian images , 1983, AAAI 1983.

[9]  Nicholas M. Patrikalakis,et al.  Algorithms for optimal partial matching of free-form objects with scaling effects , 2005, Graph. Model..

[10]  Katsushi Ikeuchi,et al.  Determining 3-D object pose using the complex extended Gaussian image , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[12]  Jun Cheng,et al.  Structured-Light Based Sensing Using a Single Fixed Fringe Grating: Fringe Boundary Detection and 3-D Reconstruction , 2008, IEEE Transactions on Electronics Packaging Manufacturing.

[13]  Hau-San Wong,et al.  3D Model Retrieval Based on Multi-Shell Extended Gaussian Image , 2007, VISUAL.

[14]  Aly A. Farag,et al.  Free-form surface registration using surface signatures , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[15]  Aly A. Farag,et al.  Surfacing Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  James J. Little.  Determining Object Attitude from Extended Gaussian Images , 1985, IJCAI.

[17]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[19]  Kai Tang,et al.  An optimization algorithm for free-form surface partitioning based on weighted gaussian image , 2005, Graph. Model..

[20]  David B. Cooper,et al.  Pose Estimation of Free-Form 3D Objects without Point Matching using Algebraic Surface Models , 1998 .

[21]  T. Funkhouser,et al.  Shape representations and algorithms for three-dimensional model retrieval , 2004 .

[22]  Dirk Bergmann,et al.  New approach for automatic surface reconstruction with coded light , 1995, Optics & Photonics.

[23]  Michael Kazhdan,et al.  SHAPE REPRESENTATIONS AND ALGORITHMS FOR 3D MODEL RETRIEVAL , 2004 .

[24]  Ralph Arnote,et al.  Hong Kong (China) , 1996, OECD/G20 Base Erosion and Profit Shifting Project.

[25]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..