A Bayesian 3-D Search Engine Using Adaptive Views Clustering

In this paper, we propose a method for three-dimensional (3D)-model indexing based on two-dimensional (2D) views, which we call adaptive views clustering (AVC). The goal of this method is to provide an "optimal" selection of 2D views from a 3D model, and a probabilistic Bayesian method for 3D-model retrieval from these views. The characteristic view selection algorithm is based on an adaptive clustering algorithm and uses statistical model distribution scores to select the optimal number of views. Starting from the fact that all views do not have equal importance, we also introduce a novel Bayesian approach to improve the retrieval. Finally, we present our results and compare our method to some state-of-the-art 3D retrieval descriptors on the Princeton 3D Shape Benchmark database and a 3D-CAD-models database supplied by the car manufacturer Renault

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

[2]  Emilie Lebarbier,et al.  Le critère BIC : fondements théoriques et interprétation , 2004 .

[3]  David R. Anderson,et al.  Model Selection and Multimodel Inference , 2003 .

[4]  Ron Meir,et al.  Signatures of 3 D Models for Retrieval 1 , 2002 .

[5]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[6]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[7]  Denis Perevalov,et al.  Q-Gram Statistics Descriptor in 3D Shape Classification , 2005, ICAPR.

[8]  Ali Shokoufandeh,et al.  View-based 3-D object recognition using shock graphs , 2002, Object recognition supported by user interaction for service robots.

[9]  Mohamed Daoudi,et al.  A Bayesian approach for 3D models retrieval based on characteristic views , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

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

[11]  Mohamed Daoudi,et al.  A Bayesian approach for 3D models retrieval based on characteristic views , 2004, ICPR 2004.

[12]  Mohamed Daoudi,et al.  A Bayesian framework for 3D models retrieval based on characteristic views , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[13]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[15]  Alberto Del Bimbo,et al.  Spin images for retrieval of 3D objects by local and global similarity , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[16]  Whoi-Yul Kim,et al.  A region-based shape descriptor using Zernike moments , 2000, Signal Process. Image Commun..

[17]  Mohamed Daoudi,et al.  A practical approach for 3D model indexing by combining local and global invariants , 2002, Proceedings. First International Symposium on 3D Data Processing Visualization and Transmission.

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

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

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

[21]  J. Berger,et al.  The Intrinsic Bayes Factor for Model Selection and Prediction , 1996 .

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

[23]  Katsushi Ikeuchi,et al.  Determining 3-D object pose using the complex extended Gaussian image , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[24]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

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

[26]  Ron Meir,et al.  Signatures of 3D Models for Retrieval , 2002 .

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

[28]  H. Bozdogan.  Model selection and Akaike's Information Criterion (AIC): The general theory and its analytical extensions , 1987 .

[29]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

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

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

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

[34]  Alberto Del Bimbo,et al.  Retrieval of 3D objects using curvature correlograms , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[35]  Robert D. Schiffenbauer.  A Survey of Aspect Graphs , 2001 .