3D object retrieval using salient views

This paper presents a method for selecting salient 2D views to describe 3D objects for the purpose of retrieval. The views are obtained by first identifying salient points via a learning approach that uses shape characteristics of the 3D points (Atmosukarto and Shapiro in International workshop on structural, syntactic, and statistical pattern recognition, 2008; Atmosukarto and Shapiro in ACM multimedia information retrieval, 2008). The salient views are selected by choosing views with multiple salient points on the silhouette of the object. Silhouette-based similarity measures from Chen et al. (Comput Graph Forum 22(3):223–232, 2003) are then used to calculate the similarity between two 3D objects. Retrieval experiments were performed on three datasets: the Heads dataset, the SHREC2008 dataset, and the Princeton dataset. Experimental results show that the retrieval results using the salient views are comparable to the existing light field descriptor method (Chen et al. in Comput Graph Forum 22(3):223–232, 2003), and our method achieves a 15-fold speedup in the feature extraction computation time.

[1]  Daniela Giorgi,et al.  SHape REtrieval contest 2008: Classification of watertight models , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

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

[3]  Kunihiro Chihara,et al.  Discriminative Spherical Wavelet Features for Content-Based 3D Model Retrieval , 2007, Int. J. Shape Model..

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

[5]  Hans-Peter Seidel,et al.  Towards Stable and Salient Multi-View Representation of 3D Shapes , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[6]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[7]  Ryutarou Ohbuchi,et al.  Salient local visual features for shape-based 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[8]  Yang Yu.  Content-Based 3D Model Retrieval: A Survey , 2004 .

[9]  Daniel A. Keim,et al.  Content-Based 3D Object Retrieval , 2007, IEEE Computer Graphics and Applications.

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

[11]  Indriyati Atmosukarto,et al.  A salient-point signature for 3d object retrieval , 2008, MIR '08.

[12]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[13]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

[14]  Mohamed Daoudi,et al.  3D Model Retrieval Based on Adaptive Views Clustering , 2005, ICAPR.

[15]  B. Kimia,et al.  3D object recognition using shape similiarity-based aspect graph , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[16]  Indriyati Atmosukarto,et al.  A Learning Approach to 3D Object Representation for Classification , 2008, SSPR/SPR.

[17]  Dietmar Saupe,et al.  3D Model Retrieval with Spherical Harmonics and Moments , 2001, DAGM-Symposium.

[18]  Mohamed Daoudi,et al.  On 3D Retrieval from Photos , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[19]  Zhenbao Liu,et al.  Multiresolution wavelet analysis of shape orientation for 3d shape retrieval , 2008, MIR '08.

[20]  Daniel A. Keim,et al.  An experimental effectiveness comparison of methods for 3D similarity search , 2006, International Journal on Digital Libraries.

[21]  Y. Zhang,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Trans. Syst. Man Cybern. Part C.

[22]  Masayuki Nakajima,et al.  A boosting approach to content-based 3D model retrieval , 2007, GRAPHITE '07.

[23]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2005, Int. J. Comput. Appl. Technol..

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

[25]  Remco C. Veltkamp,et al.  A Survey of Content Based 3D Shape Retrieval Methods , 2004, SMI.

[26]  Thierry Pun,et al.  The Truth about Corel - Evaluation in Image Retrieval , 2002, CIVR.

[27]  David W. Jacobs,et al.  Mesh saliency , 2005, SIGGRAPH 2005.

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

[29]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

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

[31]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[32]  Benjamin B. Kimia,et al.  3D Object Recognition Using Shape Similarity-Based Aspect Graph , 2001, ICCV.

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

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

[35]  Rujie Liu,et al.  An Images-Based 3D Model Retrieval Approach , 2008, MMM.

[36]  Zhang Yao,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[37]  K. Ramani,et al.  Effectiveness and efficiency of three-dimensional shape retrieval , 2005 .

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