3D model comparison using spatial structure circular descriptor

This paper proposes a 3D model comparison algorithm based on a 3D model descriptor: spatial structure circular descriptor (SSCD). The spatial structure is important in content-based 3D model analysis. Within the SSCD, the spatial structure of a 3D model is described by 2D images, and the attribute values of each pixel represent 3D spatial information. Hence, SSCD can preserve the global spatial structure of 3D models, and is invariant to rotation and scaling. In addition, by using 2D images to describe the spatial information of 3D models, all spatial information of the 3D models can be represented by SSCD without redundancy. Thus, SSCD can be applied to many scenarios which utilize spatial information. In this paper, an SSCD-based 3D model comparison algorithm is presented. The proposed algorithm has been tested on 3D model retrieval experiments. Experimental results demonstrate the effectiveness of the proposed algorithm.

[1]  Yonghuai Liu,et al.  Automatic 3d free form shape matching using the graduated assignment algorithm , 2005, Pattern Recognit..

[2]  Marc Rioux,et al.  Nefertiti: A tool for 3-D shape databases management , 1999 .

[3]  Remco C. Veltkamp,et al.  Polyhedral Model Retrieval Using Weighted Point Sets , 2003, Int. J. Image Graph..

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

[5]  Ioannis A. Kakadiaris,et al.  Intraclass Retrieval of Nonrigid 3D Objects: Application to Face Recognition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Chang-Hsing Lee,et al.  A new 3D model retrieval approach based on the elevation descriptor , 2007, Pattern Recognit..

[7]  Stéphan Clémençon,et al.  Nonparametric estimation of the precision-recall curve , 2009, ICML '09.

[8]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[9]  In-So Kweon,et al.  Scalable representation for 3D object recognition using feature sharing and view clustering , 2008, Pattern Recognit..

[10]  Hau-San Wong,et al.  3D head model retrieval in kernel feature space using HSOM , 2008, Pattern Recognit..

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

[12]  Qionghai Dai,et al.  Histogram mining based on Markov chain and its application to image categorization , 2007, Signal Process. Image Commun..

[13]  Michael J. Swain,et al.  Interactive indexing into image databases , 1993, Electronic Imaging.

[14]  Renato Pajarola,et al.  Confetti: object-space point blending and splatting , 2004, IEEE Transactions on Visualization and Computer Graphics.

[15]  Shyi-Chyi Cheng,et al.  3D model retrieval using principal plane analysis and dynamic programming , 2007, Pattern Recognit..

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

[17]  Alberto Del Bimbo,et al.  Content-Based Retrieval of 3-D Objects Using Spin Image Signatures , 2007, IEEE Transactions on Multimedia.

[18]  Qionghai Dai,et al.  Weighted Subspace Distance and Its Applications to Object Recognition and Retrieval With Image Sets , 2009, IEEE Signal Processing Letters.

[19]  Alberto Del Bimbo,et al.  Content-based retrieval of 3D models , 2006, TOMCCAP.

[20]  Mohammed Yeasin,et al.  A 2D/3D model-based object tracking framework , 2003, Pattern Recognit..

[21]  William C. Regli,et al.  Using shape distributions to compare solid models , 2002, SMA '02.

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

[23]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[24]  Tao Wang,et al.  One step beyond histograms: Image representation using Markov stationary features , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[26]  Ioannis Pratikakis,et al.  Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation , 2007, Pattern Recognit..

[27]  Marc Levoy,et al.  Light field rendering , 1996, SIGGRAPH.

[28]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[29]  Cordelia Schmid,et al.  3D Object Modeling and Recognition Using Local Affine-Invariant Image Descriptors and Multi-View Spatial Constraints , 2006, International Journal of Computer Vision.

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

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