Abstract
With the rapidly increasing of 3D models, the 3D model retrieval methods have been paid significant research attention. Most of the existing methods focus on taking advantage of one kind of feature. These methods can not achieve ideal retrieval results for different classes of 3D models. In this paper, we propose a novel 3D model retrieval algorithm by combining topological and view-based features. To preserve the topological structure of the 3D model, a multiresolutional reeb graph (MRG) is constructed according to the salient topological points. The view-based features are extracted from the images, which are rendered at each of the topological points. To preserve the spatial structure information of the images, we modify the bag-of-features (BOF) method by using the combined shell-sector model. We take the view-based features as the attribute information of the corresponding MRG nodes. The comparison between two 3D models is transformed to the problem of computing the similarity of the corresponding MRGs. Finally, we calculate the similarity between the query model and the models in the databases by adapting the earth mover distance method. Experimental results on two standard benchmarks show that our algorithm can achieve satisfactory retrieval performance.
Similar content being viewed by others
References
Ansary TF, Daoudi M, Vandeborre JP (2007) A bayesian 3-d search engine using adaptive views clustering. IEEE Trans Multimedia 9(1):78–88
Atmosukarto I, Shapiro LG (2010) 3D object retrieval using salient views. In: ACM international conference on multimedia information retrieval, pp 73–82
Bimbo AD, Pala P (2006) Content-based retrieval of 3D models. ACM Trans Multim Comput Comm Appl 2(1):20–34
Cao Y, Wang C, Li Z, Zhang L, Zhang L (2010) Spatial-Bag-of-Features. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 3352–3359
Chaouch M, Verroust-Blondet A (2008) A novel method for Alignment of 3D models. In: IEEE International Conference on Shape Modeling and Applications, pp 187–195
Chen D-Y, Ouhyoung M (2002) A 3D object retrieval system based on multi-resolution reeb graph. Computer Graphics Workshop, Tainan, Taiwan, R.O.C.
Chen DY, Tian XP, Shen YT, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22:223–232
Cornea N, Silver D, Yuan X, Balasubramanian R (2005) Computing hierarchical curve-skeletons of 3D objects. Vis Comput 21(11):945–955
Daras P, Axenopoulos A (2009) A compact multi-view descriptor for 3D object retrieval. In: IEEE International Workshop on Content-Based Multimedia Indexing, pp 115–119
Daras P, Axenopoulos A (2010) A 3d shape retrieval framework supporting multimodal queries. Int J Comput Vis 89(2):229–247
Del Bue A, Smeraldi F, Agapito L (2007) Non-rigid structure from motion using ranklet-based tracking and non-linear optimization. Image Vis Comput 25(3):297–310
Fang R, Godill A, Li X, Wagan A (2008) A new shape benchmark for 3D object retrieval. In: International symposium on advances in visual computing, pp 381–392
Gao Y, Dai Q, Zhang N (2010) 3D model comparison using spatial structure circular descriptor. Pattern Recogn 43(3):1142–1151
Hartveldt J, Spagnuolo M, Axenopoulos A, Biasotti S, Daras P, Dutagaci H, Furuya T, Godil A, Li X, Mademlis A, Marini S, Napoleon T, Ohbuchi R, Tezuka M (2009) SHREC 2009 track: Structural shape retrieval on watertight models. International conference on EUROGRAPHICS, workshop on 3D object retrieval
Hilaga M, Shinagawa Y, Kohmura T, Kunii TL (2001) Topology matching for fully automatic similarity esti-mation of 3D shapes. ACM SIGGRAPH, Los Angeles, USA, pp 203–212
Li X, Godil A (2009) Exploring the bag-of-words method for 3D shape retrieval. In: IEEE international conference on image processing, pp 437–440
Ling H, Okada K (2006) An efficient earth movers distance algorithm for robust histogram comparison. IEEE Trans Pattern Anal Machine Intell 29(5):840–853
Liu Y, Zha H, Qin H (2006) Shape topics: a compact representation and new algorithms for 3D partial shape retrieval. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 2025–2032
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 2(60):91–110
Ma W, Wu F, Ouhyoung M (2003) Skeleton extraction of 3D objects with radial basis functions. IEEE International Conference on Shape Modeling, pp 207–215
Odone F, Barla A, Verri A (2005) Building kernels from binary strings for image matching. IEEE Trans Image Process 14(2):169–180
Ohbuchi R, Osada K, Furuya T, Banno T (2008) Salient local visual features for shape-based 3D model retrieval. In: IEEE International Conference on Shape Modeling International, pp 93–102
Ovsjanikov M, Bronstein AM, Bronstein MM, Guibas LJ (2009) Shape Google: a computer vision approach to invariant shape retrieval. In: IEEE 12th International Conference on Computer Vision workshops (ICCV workshops)
Papadakis P et al (2010) PANORAMA: a 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. Int J Comput Vis 89:177–192
Rabaud V, Belongie S (2008) Re-thinking non-rigid structure from motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
Shih J-L, Chen H-Y (2009) A 3D model retrieval approach using the interior and exterior 3D shape information. Multimedia Tools Appl 43:45–62
Shilane P (2005) Three-dimensional shape search: state-of-the-art review and future trends. Comput-Aided Des 37(7):509–530
Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The Princeton shape benchmark. In: IEEE International Conference on Shape Modeling and Applications, pp 167–178
Sundar H, Silver D, Gagvani N, Dickinson S (2003) Skeleton based shape matching and retrieval. In: IEEE international conference on shape modeling, pp 130–139
Tam GKL, Lau RWH (2007) Deformable model retrieval based on topological and geometric signatures. IEEE Trans Vis Comput Graph 13(3):470–482
Taylor J, Jepson AD, Kutulakos KN (2010) Non-rigid structure from locally-rigid motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR10), pp 2761–2768
Vedaldi A SIFT+ +: a lightweight C+ + implementation of SIFT. http://vision.ucla.edu/~vedaldi/code/siftpp/siftpp.html
Vranic DV (2005) Desire: a composite 3d-shape descriptor. In: IEEE conference on multimedia and expo, pp 962–965
Yue G, Tang J, Li H, Dai Q, Zhang N (2010) View-based 3D model retrieval with probabilistic graph model. Neurocomputing 73(10–12):1900–1905
Acknowledgements
This work is supported by the National Natural Science Foundation of China under Grant No. 60833009 and No. 60903072; the National Natural Science Foundation for Distinguished Young Scholars under Grant No. 60925010; the Fundamental Research Funds for the Central Universities under Grant No. 2009RC0213 and the 111 Project under Grant No. B08004.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, P., Ma, H. & Ming, A. Combining topological and view-based features for 3D model retrieval. Multimed Tools Appl 65, 335–361 (2013). https://doi.org/10.1007/s11042-012-1000-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-012-1000-9