Shape alignment and shape orientation analysis-based 3D shape retrieval system

In this paper, we realized an efficient 3D shape retrieval system based on shape alignment and shape orientation analysis. In this system, we suggest extracting the spatial orientation of the polygon surfaces as the feature of one 3D shape. This information is analyzed by multi-resolution wavelet analysis, and the low frequency components are applied to the feature vector. In the preprocessing stage, we adopt four methods of shape alignment including principal component analysis, continuous principal component analysis, normal-based principal component analysis, and plane reflection symmetry analysis (PRSA). We investigated the influence of four alignment methods on retrieval performance. In the orientation sampling stage, the sampling planes are placed on a cube and a dodecahedron, respectively. We also investigated the influence of this two sampling methods on retrieval performance. Finally, one shape descriptor based on plane reflection symmetry analysis and dodecahedron sampling plane (PRSA-DOD) is proposed. We compare this novel shape descriptor, PRSA-DOD descriptor, with the previous methods on Princeton shape benchmark, and results show that this method achieves the higher retrieval performance. This PRSA-DOD descriptor is selected to construct the search engine of system; in the system, the retrieval interface and search engine are implemented.

[1]  Ron Meir,et al.  Signatures of 3D Models for Retrieval , 2002 .

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

[3]  Zhenbao Liu,et al.  A 3D shape retrieval method based on continuous spherical wavelet transform , 2007 .

[4]  Hao Zhang,et al.  A spectral approach to shape-based retrieval of articulated 3D models , 2007, Comput. Aided Des..

[5]  Marco Gori,et al.  Focused Crawling Using Context Graphs , 2000, VLDB.

[6]  Ryutarou Ohbuchi,et al.  Shape-similarity search of three-dimensional models using parameterized statistics , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[7]  C. J. van Rijsbergen,et al.  Information Retrieval , 1979, Encyclopedia of GIS.

[8]  Thomas A. Funkhouser,et al.  Shape-based retrieval and analysis of 3d models , 2005, CACM.

[9]  Yoshifumi Kitamura,et al.  Interactive retrieval of 3D shape models using physical objects , 2004, MULTIMEDIA '04.

[10]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.

[11]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[12]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[13]  Dietmar Saupe,et al.  Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[14]  David Eichmann,et al.  The RBSE spider — Balancing effective search against Web load , 1994, WWW Spring 1994.

[15]  Anne Verroust-Blondet,et al.  3D Model Retrieval Based on Depth Line Descriptor , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[16]  Masayuki Nakajima,et al.  Spherical Wavelet Descriptors for Content-based 3D Model Retrieval , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[17]  Patrick J. Flynn,et al.  Overview of the face recognition grand challenge , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[18]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[19]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[20]  Dietmar Saupe,et al.  Description of 3D-shape using a complex function on the sphere , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[21]  Dejan V. VraniC An improvement of rotation invariant 3D-shape based on functions on concentric spheres , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[22]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[23]  Zhenbao Liu,et al.  A New 3D Shape Retrieval Method Using Spherical Healpix , 2008, J. Inf. Process..

[24]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[25]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[26]  William C. Regli,et al.  Benchmarking CAD search techniques , 2005, SPM '05.

[27]  Martial Hebert,et al.  On 3D shape similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[29]  Tony Tung,et al.  The Augmented Multiresolution Reeb Graph Approach for Content-based Retrieval of 3d Shapes , 2005, Int. J. Shape Model..

[30]  Raif M. Rustamov,et al.  Augmented Symmetry Transforms , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[31]  Dejan V. Vranic,et al.  3D model retrieval , 2004 .

[32]  Harry Shum,et al.  Directional histogram model for three-dimensional shape similarity , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

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

[34]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[35]  Jaana Kekäläinen,et al.  IR evaluation methods for retrieving highly relevant documents , 2000, SIGIR '00.

[36]  Yi Liu,et al.  The Generalized Shape Distributions for Shape Matching and Analysis , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[37]  Anne Verroust-Blondet,et al.  A novel method for alignment of 3D models , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[38]  James Ze Wang,et al.  Real-Time Computerized Annotation of Pictures , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

[40]  Craig Gotsman,et al.  Characterizing Shape Using Conformal Factors , 2008, 3DOR@Eurographics.

[41]  Michael G. Strintzis,et al.  3D object retrieval using the 3D shape impact descriptor , 2009, Pattern Recognit..

[42]  Marcin Novotni,et al.  3D zernike descriptors for content based shape retrieval , 2003, SM '03.

[43]  Luis Gravano,et al.  Modeling and managing content changes in text databases , 2005, 21st International Conference on Data Engineering (ICDE'05).

[44]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[45]  Zhiwen Yu,et al.  3D model metrieval based on volumetric extended gaussian image and hierarchical self organizing map , 2006, MM '06.

[46]  James Ze Wang,et al.  SIMPLIcity: Semantics-Sensitive Integrated Matching for Picture LIbraries , 2000, IEEE Trans. Pattern Anal. Mach. Intell..