Abstract
Extensive use of three dimensional models in various areas indicates the importance of 3D data retrieval accuracy. In this paper, a directional graph, is introduced for 3D model retrieval. The proposed directional graph is isometric invariant and extracts the features of 3D model vertices in a way that both provides a sample of the features of each salient part and illustrates how various parts are linked and connected with each other. Directionality of the graph does not refer to a certain physical direction, but it shows the arrangement of different points in the graph. The proposed method commences with determining the salient points and continues with constructing a directional graph. Each branch of the graph starts from one salient point in the 3D model and ends in another salient point of that model. The points between the beginning and end of each branch are the vertices of 3D model from which the shortest geodesic path between these two salient points crosses. The whole graph of each model is constructed out of the accumulation of multiple branches, each of which is associated with a pair of salient points. After constructing of the directional graph, WKS is calculated in the path of graph points as the geometric feature of the model. In fact, the points of the directional graph do not provide any information on the object features and they only specify the location where the features should be calculated. The features are calculated and placed in the graph points so, the final graph is built. After completing the feature extraction process, the difference between various models is estimated using Munkres Assignment problem. The experimental results indicate the effectiveness of the directional graph in object description for non-rigid 3D model retrieval. Comparing the proposed method with other approaches by computing the evaluation parameters as well as investigating the computational complexity substantiates the superior performance of it.
Similar content being viewed by others
References
Agathos A, Pratikakis I, Perantonis S, Sapidis NS (2010) Protrusion-oriented 3D mesh segmentation. Vis Comput 26:63–81
Agathos A, Pratikakis I, Papadakis P, Perantonis S, Azariadis P, Sapidis NS (2010) 3D articulated object retrieval using a graph-based representation. Vis Comput 26:1301–1319
Aubry M, Schlickewei U, Cremers D (2011) The wave kernel signature: a quantum mechanical approach to shape analysis. In: Computer Vision Workshops (ICCV Workshops), 2011 I.E. International Conference on, pp 1626–1633
Barra V, Biasotti S (2013) 3D shape retrieval using kernels on extended Reeb graphs. Pattern Recogn 46:2985–2999
Bimbo AD, Pala P (2006) Content-based retrieval of 3D models. ACM Trans Multimed Comput, Commun Appl (TOMM) 2:20–43
Bronstein MM, Kokkinos I (2010) Scale-invariant heat kernel signatures for non-rigid shape recognition. In: Computer Vision and Pattern Recognition (CVPR), 2010 I.E. Conference on, pp 1704–1711
Bronstein MM, Bronstein AM, Ovsjanikov M, Guibas L (2011) Shape recognition with spectral distances. IEEE Trans Pattern Anal Mach Intell 33:1065–1071
Cao Y (2008) Munkres’ assignment algorithm, modified for rectangular matrices, ed. Cranfield University
Gao Y, Wang M, Zha Z-J, Tian Q, Dai Q, Zhang N (2011) Less is more: efficient 3-d object retrieval with query view selection. IEEE Trans Multimedia 13:1007–1018
Guo Y, Bennamoun M, Sohel F, Lu M, Wan J, Kwok NM (2016) A comprehensive performance evaluation of 3D local feature descriptors. Int J Comput Vis 116:66–89
Kazmi IK, You L, Zhang JJ (2013) A survey of 2D and 3D shape descriptors. In: Computer Graphics, Imaging and Visualization (CGIV), 2013 10th International Conference, pp 1–10
Kuang Z, Li Z, Jiang X, Liu Y, Li H (2015) Retrieval of non-rigid 3D shapes from multiple aspects. Comput Aided Des 58:13–23
Kuang Z, Li Z, Jiang X, Liu Y (2015) Exploration in improving retrieval quality and robustness for deformable non-rigid 3D shapes. Multimed Tools Appl 74:10335–10366
Kuang Z, Li Z, Lv Q, Weiwei T, Liu Y (2015) Modal function transformation for isometric 3D shape representation. Comput Graph 46:209–220
Li C, Hamza AB (2013) A multiresolution descriptor for deformable 3D shape retrieval. Vis Comput 29:513–524
Li C, Hamza AB (2014) Spatially aggregating spectral descriptors for nonrigid 3D shape retrieval: a comparative survey. Multimedia Systems 20:253–281
Li Z, Kuang Z, Liu Y, Wang J (2016) Multiscale shape context and re-ranking for deformable shape retrieval. Comput Graph 54:8–17
Lian Z, Godil A, Sun X (2010) Visual similarity based 3D shape retrieval using bag-of-features. In Shape Modeling International Conference (SMI), pp 25–36
Lian Z, Godil A, Fabry T, Furuya T, Hermans J, Ohbuchi R, Shu C, Smeets D, Suetens P, Vandermeulen D (2010) SHREC’10 track: non-rigid 3D shape retrieval
Lian Z, Godil A, Bustos B, Daoudi M, Hermans J, Kawamura S, Kurita Y, Lavoué G, Van Nguyen H, Ohbuchi R (2011) SHREC'11 track: shape retrieval on non-rigid 3D watertight meshes. 3DOR 11:79–88
Lian Z, Godil A, Sun X, Xiao J (2013) CM-BOF: visual similarity-based 3D shape retrieval using clock matching and bag-of-features. Mach Vis Appl 24:1685–1704
Lian Z, Godil A, Bustos B, Daoudi M, Hermans J, Kawamura S, Kurita Y, Lavoué G, Van Nguyen H, Ohbuchi R (2013) A comparison of methods for non-rigid 3D shape retrieval. Pattern Recogn 46:449–461
Lipman Y, Rustamov RM, Funkhouser TA (2010) Biharmonic distance. ACM Trans Graph (TOG) 29:27
Liu Z, Bu S, Han J (2015) Locality-constrained sparse patch coding for 3D shape retrieval. Neurocomputing 151:583–592
Lu K, He N, Xue J, Dong J, Shao L (2015) Learning view-model joint relevance for 3D object retrieval. IEEE Trans Image Process 24:1449–1459
Mademlis A, Daras P, Tzovaras D, Strintzis MG (2009) 3D object retrieval using the 3D shape impact descriptor. Pattern Recogn 42:2447–2459
Masoumi M, Li C, Hamza AB (2016) A spectral graph wavelet approach for nonrigid 3D shape retrieval. Pattern Recogn Lett 83:339–348
Mohamed HH, Belaid S (2015) Algorithm BOSS (bag-of-salient local spectrums) for non-rigid and partial 3D object retrieval. Neurocomputing 168:790–798
Mohamed W, Hamza AB (2016) Deformable 3d shape retrieval using a spectral geometric descriptor. Appl Intell:1–17
Novotni M, Klein R (2004) Shape retrieval using 3D Zernike descriptors. Comput Aided Des 36:1047–1062
Peyré G (2011) The numerical tours of signal processing. Comput Sci Eng 13:94–97
Pickup D, Sun X, Rosin PL, Martin RR (2015) Euclidean-distance-based canonical forms for non-rigid 3D shape retrieval. Pattern Recogn 48:2500–2512
Reuter M, Wolter F-E, Peinecke N (2006) Laplace–Beltrami spectra as ‘shape-DNA’of surfaces and solids. Comput Aided Des 38:342–366
Rustamov RM (2007) Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proceedings of the fifth Eurographics symposium on Geometry processing, pp 225–233
Savelonas MA, Pratikakis I, Sfikas K (2016) Fisher encoding of differential fast point feature histograms for partial 3D object retrieval. Pattern Recogn 55:114–124
Sfikas K, Theoharis T, Pratikakis I (2012) Non-rigid 3D object retrieval using topological information guided by conformal factors. Vis Comput 28:943–955
Shamir A (2008) A survey on mesh segmentation techniques. In: Computer graphics forum, pp 1539–1556
Smeets D, Fabry T, Hermans J, Vandermeulen D, Suetens P (2009) Isometric deformation modelling for object recognition. In: Computer Analysis of Images and Patterns, pp 757–765
Sun J, Ovsjanikov M, Guibas L (2009) A concise and provably informative multi-scale signature based on heat diffusion. In: Computer graphics forum, pp 1383–1392
Tabia H, Laga H (2015) Covariance-based descriptors for efficient 3d shape matching, retrieval, and classification. IEEE Trans Multimedia 17:1591–1603
Tangelder JW, Veltkamp RC (2008) A survey of content based 3D shape retrieval methods. Multimed Tools Appl 39:441–471
Toldo R, Castellani U, Fusiello A (2010) The bag of words approach for retrieval and categorization of 3D objects. Vis Comput 26:1257–1268
Yang Y, Lin H, Zhang Y (2007) Content-based 3-D model retrieval: a survey. IEEE Trans Syst Man Cybern Part C Appl Rev 37:1081–1098
Zhang Y, Jiang F, Rho S, Liu S, Zhao D, Ji R (2016) 3D object retrieval with multi-feature collaboration and bipartite graph matching. Neurocomputing 195:40–49
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mirloo, M., Ebrahimnezhad, H. Non-rigid 3D object retrieval using directional graph representation of wave kernel signature. Multimed Tools Appl 77, 6987–7011 (2018). https://doi.org/10.1007/s11042-017-4617-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4617-x