3D object retrieval based on a graph model descriptor

A new 3D object retrieval approach is proposed based on a novel graph model descriptor and a fast graph matching method. Our methodology is made up of two steps. Firstly, a Bayesian network lightfield descriptor (BLD) is built, based on graph model learning, to overcome the disadvantages of the existing view-based methods. The 3D object is put into the lightfield, multi-view images are obtained; then features of the new multi-view images are extracted. Based on the extracted features, a Bayesian network learning algorithm is used to construct the BLD. Secondly, the 3D object is efficiently retrieved, based on graph model matching and learning from relevant feedback. Experimental results demonstrate that our algorithm has better performance and efficiency than the existing view-based methods.

[1]  David Heckerman,et al.  Learning Gaussian Networks , 1994, UAI.

[2]  Qionghai Dai,et al.  3d object retrieval approach based on directed acyclic graph lightfield feature , 2008 .

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

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

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

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

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

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

[9]  Mohamed Daoudi,et al.  A Bayesian 3-D Search Engine Using Adaptive Views Clustering , 2007, IEEE Transactions on Multimedia.

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

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

[12]  Tal Pupko,et al.  A structural EM algorithm for phylogenetic inference , 2001, J. Comput. Biol..

[13]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[14]  Bülent Sankur,et al.  3D Model Retrieval Using Probability Density-Based Shape Descriptors , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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