Multiresolution wavelet analysis of shape orientation for 3d shape retrieval

In the present paper, we propose a novel 3D shape descriptor by performing multiresolution wavelet analysis on shape orientation. We consider the spatial orientation of the polygon surfaces of a shape as important information and characterize this information by setting view planes. We then analyze these view planes by multiresolution wavelet analysis, a powerful tool used in signal processing, and lower the high resolution to low frequency domains because the high resolution contains too much information, which must be reduced in order to capture the main components. We compare the proposed descriptor to two of the best-performing descriptors on the Princeton Shape Benchmark, Spherical Harmonics Descriptor and Light Field Descriptor, and analyze the performance of the proposed descriptor from several aspects. We also compare the proposed descriptor to the Spherical Wavelet Descriptor, which won the best paper award at SMI06, a near method to our descriptor. The proposed descriptor improves the retrieval performance.

[1]  Heng Tao Shen,et al.  Principal Component Analysis , 2009, Encyclopedia of Biometrics.

[2]  Barry R. Masters,et al.  Digital Image Processing, Third Edition , 2009 .

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

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

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

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

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

[8]  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).

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

[10]  W TangelderJohan,et al.  A survey of content based 3D shape retrieval methods , 2008 .

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

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

[13]  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).

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

[15]  Neill W Campbell,et al.  IEEE International Conference on Computer Vision and Pattern Recognition , 2008 .

[16]  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).

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

[18]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[19]  Guofu Zhou,et al.  L , 2021, Edinburgh Medical and Surgical Journal.

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

[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).