SHREC’08 entry: 3D shape searching using object partitioning

In this paper we propose a novel algorithm for 3D shape searching based on the visual similarity by cutting the object into sections. This method rectifies some of the shortcomings of the visual similarity based methods, so that it can better account for concave areas of an object and parts of the object not visible because of occlusion. As the first step, silhouettes of the 3D object are generated by partitioning the object into number of parts with cutting planes perpendicular to the view direction. Then Zernike moments are applied on the silhouettes to generate shape descriptors. The distance measure is based on minimizing the distance among all the combinations of shape descriptors and then these distances are used for similarity based searching. We have performed experiments on the Princeton shape benchmark and the Purdue CAD/CAM database, and have achieved results comparable to some of the best algorithms in the 3D shape searching literature.

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

[2]  Dietmar Saupe,et al.  3D Model Retrieval , 2001 .

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

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

[5]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[6]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Bülent Sankur,et al.  Density-Based 3D Shape Descriptors , 2007, EURASIP J. Adv. Signal Process..

[8]  Michael G. Strintzis,et al.  3D Content-Based Search Based on 3D Krawtchouk Moments , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[9]  F. Schmitt,et al.  Feature-Level and Descriptor-Level Information Fusion for Density-Based 3D Shape Descriptors , 2007, 2007 IEEE 15th Signal Processing and Communications Applications.

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

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

[12]  Xiuzi Ye,et al.  Radius-normal histogram and hybrid strategy for 3D shape retrieval , 2005, International Conference on Shape Modeling and Applications 2005 (SMI' 05).

[13]  Ja-Chen Lin,et al.  3D shape retrieval using cognitive psychology-based principles , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).