Hough transform-based 3D mesh retrieval

This papre addresses the issue of 3D mesh indexation by using shape descriptors (SDs) under constraints of geometric and topological invariance. A new shape descriptor, the Optimized 3D Hough Transform Descriptor (O3HTD) is here proposed. Intrinsically topologically stable, the O3DHTD is not invariant to geometric transformations. Nevertheless, we show mathematically how the O3DHTD can be optimally associated (in terms of compactness of representation and computational complexity) with a spatial alignment procedure which leads to a geometric invariant behavior. Experimental results have been carried out upon the MPEG-7 3D model database consisting of about 1300 meshes in VRML 2.0 format. Objective retrieval results, based upon the definition of a categorized ground truth subset, are reported in terms of Bull Eye Percentage (BEP) score and compared to those obtained by applying the MPEg-7 3D SD. It is shown that the O3DHTD outperforms the MPEg-7 3D SD of up to 28%.

[1]  R. Soodamani,et al.  A novel fuzzy Hough transform for shape representation , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[2]  Chitra Dorai,et al.  Shape Spectrum Based View Grouping and Matching of 3D Free-Form Objects , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  M. Spivak.  A comprehensive introduction to differential geometry , 1979 .

[4]  Martin D. Levine,et al.  Recovering parametric geons from multiview range data , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Francoise J. Preteux,et al.  3D-shape-based retrieval within the MPEG-7 framework , 2001, IS&T/SPIE Electronic Imaging.

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

[7]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[8]  Gabriel Taubin,et al.  Converting sets of polygons to manifold surfaces by cutting and stitching , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[9]  Chahab Nastar.  The Image Shape Spectrum for Image Retrieval , 1997 .

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

[11]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[12]  Donald P. Brutzman,et al.  The virtual reality modeling language and Java , 1998, CACM.

[13]  Gabriella Sanniti di Baja,et al.  On the Multiscale Representation of 2D and 3D Shapes , 1999, Graph. Model. Image Process..

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

[15]  Hon Fung Li,et al.  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[18]  Ingela Nyström,et al.  Efficient shape representation by minimizing the set of centres of maximal discs/spheres , 1997, Pattern Recognit. Lett..