Zhen-yu Shu
School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, 315100, Ningbo, People Repulic of China
Shi-chuan Wang
School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, 315100, Ningbo, People Repulic of China
Chao Hu
School of Information Science and Engineering, Ningbo Institute of Technology, Zhejiang University, 315100, Ningbo, People Repulic of China
Hui-xia Xu
Institute of Mathematics, Zhejiang Wanli University, 315100, Ningbo, People Repulic of China
ABSTRACT
With the fast increasing number of 3D models, an effective and efficient 3D model retrieval algorithm becomes more and more important. In this work, we propose a new way for extracting local features of a 3D mesh model by using tensor voting theory. Based on the new local feature descriptor, a novel algorithm for 3D model retrieval is also proposed. Firstly, a tensor voting matrix based on the normals is constructed for each vertex on the 3D mesh model. Secondly, the eigenvalues distributions of the tensor voting matrices are used to extracting local features for the 3D model and the Bag-of-Features technique is applied to construct the feature vectors. Finally, the similarity of two 3D models is measured by the Kullback-Leibler distance. The algorithm is simple and easy to implement. Experimental results show that the algorithm is efficient and can achieve better performance when comparing with existing algorithms.
PDF References Citation
How to cite this article
Zhen-yu Shu, Shi-chuan Wang, Chao Hu and Hui-xia Xu, 2013. 3D Model Retrieval Using Tensor Voting. Information Technology Journal, 12: 6865-6870.
DOI: 10.3923/itj.2013.6865.6870
URL: https://scialert.net/abstract/?doi=itj.2013.6865.6870
DOI: 10.3923/itj.2013.6865.6870
URL: https://scialert.net/abstract/?doi=itj.2013.6865.6870
REFERENCES
- Beall, M.W. and M.S. Shephard, 1997. A general topology-based mesh data structure. Int. J. Numerical Methods Eng., 40: 1573-1596.
Direct Link - Chen, D.Y., X.P. Tian, Y.T. Shen and M. Ouhyoung, 2003. On visual similarity based 3D model retrieval. Comput. Graphics Forum, 22: 223-232.
CrossRef - Funkhouser, T., P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin and D. Jacobs, 2003. A search engine for 3D models. ACM Trans. Graphics, 22: 83-105.
CrossRef - Funkhouser, T., M. Kazhdan, P. Min and P. Shilane, 2005. Shape-based retrieval and analysis of 3D models. ACM Commun., 48: 58-64.
CrossRef - Hilaga, M., Y. Shinagawa, T. Kohmura and T.L. Kunii, 2001. Topology matching for fully automatic similarity estimation of 3D shapes. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, August 12-17, 2001, Los Angeles, CA., USA., pp: 203-212.
CrossRef - Johnson, A.E. and M. Hebert, 1999. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell., 21: 433-449.
CrossRef - Kazhdan, K., T. Funkhouser and S. Rusinkiewicz, 2003. Rotation invariant spherical harmonic representation of 3D shape descriptors. Proceedings of the 2003 Eurographics/ACM Symposium on Geometry Processing, June 23-25, Eurographics Association, Switzerland, pp: 156-164.
Direct Link - Kullback, S. and R.A. Leibler, 1951. On information and sufficiency. Ann. Math. Statist., 22: 1-164.
Direct Link - Min, P., J. Chen and T. Funkhouser, 2002. A 2D sketch interface for a 3D model search engine. Proceedings of the ACM SIGGRAPH 2002 Conference Abstracts and Applications, November 20-22, 2002, Erlangen, pp: 138-138.
CrossRef - Mahmoudi, S. and M. Daoudi, 2002. 3D models retrieval by using characteristic views. Proceedings of the IEEE 16th International Conference on Pattern Recognition, Volume 2, May 2002, France, pp: 457-460.
CrossRef - Osada, R., T. Funkhouser, B. Chazelle and D. Dobkin, 2001. Matching 3D models with shape distributions. Proceedings of the SMI 2001 International Conference on Shape Modeling and Applications, May 7-11, 2001, Genova, pp: 154-166.
CrossRef - Sun, Y., D.L. Page, J.K. Paik, A. Koschan and M.A. Abidi, 2002. Triangle mesh-based edge detection and its application to surface segmentation and adaptive surface smoothing. Proceedings of the IEEE International Conference on Image Processing, Volume 3, June 24-28, 2002, Knoxville, TN., USA., pp: 825-828.
CrossRef - Shimizu, T., H. Date, S. Kanai and T. Kishinami, 2005. A new bilateral mesh smoothing method by recognizing features. Proceedings of the 9th International Conference on Computer Aided Design and Computer Graphics, December 7-10, 2005, Hokkaido University, Japan.
CrossRef - Shapira, L., S. Shalom, A. Shamir, D. Cohen-Or and H. Zhang, 2010. Contextual part analogies in 3D objects. Int. J. Comput. Vision, 89: 309-326.
CrossRef - Tangelder, J.W.H. and R.C. Veltkamp, 2004. A survey of content based 3D shape retrieval methods. Proceedings of the IEEE Shape Modeling Applications, June 7-9, 2004, Netherlands, pp: 145-156.
CrossRef - Zhang, C. and T. Chen, 2001. Efficient feature extraction for 2D/3D objects in mesh representation. Proceedings of the International Conference on Image Processing, Volume 3, October 7-10, 2001, Thessaloniki, pp: 935-938.
CrossRef