A boosting approach to content-based 3D model retrieval

We present a new framework for 3D model retrieval based on the assumption that models belonging to the same shape class share the same salient features. The main issue is learning these features. We propose an algorithm for computing these features and their corresponding saliency value. At the learning stage, a large set of features are extracted from every model and a boosting algorithm is applied to learn the classification function in the feature space. AdaBoost learns a classifier that relies on a small subset of the features with the mean of weak classifiers. Moreover it assigns weights to the selected features, that we interpret as a measure of the feature saliency within the class, providing an efficient way for feature selection and combination. Our experiments using the LightField (LFD) descriptors and the Princeton Shape Benchmark show significant improvement in the retrieval performance and computation efficiency. We show also that the proposed framework can be applied to the problem of best view selection.

[1]  Hans-Peter Kriegel,et al.  Nearest Neighbor Classification in 3D Protein Databases , 1999, ISMB.

[2]  Matthew Goldstein,et al.  Kn -nearest Neighbor Classification , 1972, IEEE Trans. Inf. Theory.

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

[4]  Tieniu Tan,et al.  Learning Effective Intrinsic Features to Boost 3D-Based Face Recognition , 2006, ECCV.

[5]  Karthik Ramani,et al.  A Probability-Based Unified 3D Shape Search , 2006, SAMT.

[6]  Jiebo Luo,et al.  Generalized Multiclass AdaBoost and Its Applications to Multimedia Classification , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

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

[8]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[9]  Thomas A. Funkhouser,et al.  Partial matching of 3D shapes with priority-driven search , 2006, SGP '06.

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

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

[12]  Thomas A. Funkhouser,et al.  Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[13]  Robert E. Schapire,et al.  The Boosting Approach to Machine Learning An Overview , 2003 .

[14]  Karthik Ramani,et al.  SVM-based Semantic Clustering and Retrieval of a 3D Model Database , 2005 .

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

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

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

[18]  Paul A. Viola,et al.  Boosting Image Retrieval , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[19]  Nicu Sebe,et al.  Boosting contextual information in content-based image retrieval , 2004, MIR '04.

[20]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

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

[22]  Remco C. Veltkamp,et al.  SHREC2006: 3D Shape Retrieval Contest , 2006 .

[23]  K. Ramani,et al.  Three-dimensional shape searching : state-ofthe-art review and future trends , 2005 .

[24]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

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

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

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

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

[29]  Ryutarou Ohbuchi,et al.  Unsupervised learning from a corpus for shape-based 3D model retrieval , 2006, MIR '06.

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

[31]  Akihiro Yamamoto,et al.  Comparison of Dimension Reduction Methods for Database-Adaptive 3D Model Retrieval , 2007, Adaptive Multimedia Retrieval.

[32]  Silvia Biasotti,et al.  Sub-part correspondence by structural descriptors of 3D shapes , 2006, Comput. Aided Des..

[33]  Andrew E. Johnson,et al.  Spin-Images: A Representation for 3-D Surface Matching , 1997 .

[34]  Ali Shokoufandeh,et al.  Automated learning of model classifications , 2003, SM '03.