Recent Trends, Applications, and Perspectives in 3D Shape Similarity Assessment

The recent introduction of 3D shape analysis frameworks able to quantify the deformation of a shape into another in terms of the variation of real functions yields a new interpretation of the 3D shape similarity assessment and opens new perspectives. Indeed, while the classical approaches to similarity mainly quantify it as a numerical score, map‐based methods also define (dense) shape correspondences. After presenting in detail the theoretical foundations underlying these approaches, we classify them by looking at their most salient features, including the kind of structure and invariance properties they capture, as well as the distances and the output modalities according to which the similarity between shapes is assessed and returned. We also review the usage of these methods in a number of 3D shape application domains, ranging from matching and retrieval to annotation and segmentation. Finally, the most promising directions for future research developments are discussed.

[1]  Maks Ovsjanikov,et al.  Functional maps , 2012, ACM Trans. Graph..

[2]  Silvia Biasotti,et al.  Shape comparison through mutual distances of real functions , 2010, 3DOR '10.

[3]  Andrea Giachetti,et al.  Retrieval and Classification on Textured 3D Models , 2014, 3DOR@Eurographics.

[4]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[5]  Leonidas J. Guibas,et al.  Map-based exploration of intrinsic shape differences and variability , 2013, ACM Trans. Graph..

[6]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[7]  Bo Li,et al.  3D model retrieval using hybrid features and class information , 2013, Multimedia Tools and Applications.

[8]  Xulei Wang,et al.  Global and local isometry-invariant descriptor for 3D shape comparison and partial matching , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[9]  Petros Daras,et al.  Investigating the Effects of Multiple Factors Towards More Accurate 3-D Object Retrieval , 2012, IEEE Transactions on Multimedia.

[10]  Mikhail Belkin,et al.  Discrete laplace operator on meshed surfaces , 2008, SCG '08.

[11]  Michela Spagnuolo,et al.  Semantics and 3D media: Current issues and perspectives , 2011, Comput. Graph..

[12]  Stefano Berretti,et al.  Shape analysis of local facial patches for 3D facial expression recognition , 2011, Pattern Recognit..

[13]  Eitan Grinspun,et al.  Introduction to discrete differential geometry: the geometry of plane curves , 2006, SIGGRAPH Courses.

[14]  Paul Suetens,et al.  Isometric deformation invariant 3D shape recognition , 2012, Pattern Recognit..

[15]  H. Poincaré Sur l'uniformisation des fonctions analytiques , 1908 .

[16]  Olivier Colot,et al.  A New 3D-Matching Method of Nonrigid and Partially Similar Models Using Curve Analysis , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Y. Zhang,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Trans. Syst. Man Cybern. Part C.

[18]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Alexander M. Bronstein,et al.  Affine-Invariant Photometric Heat Kernel Signatures , 2012, 3DOR@Eurographics.

[21]  R. Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Francisco Escolano,et al.  Information-theoretic selection of high-dimensional spectral features for structural recognition , 2013, Comput. Vis. Image Underst..

[23]  Daniel Cohen-Or,et al.  Meta-representation of shape families , 2014, ACM Trans. Graph..

[24]  Frank B. ter Haar,et al.  Expression modeling for expression-invariant face recognition , 2010, Comput. Graph..

[25]  Pietro Donatini,et al.  Archives of Inequalities and Applications xx (200x)xxx-xxx LOWER BOUNDS FOR NATURAL PSEUDODISTANCES VIA SIZE FUNCTIONS , 2004 .

[26]  Silvia Biasotti,et al.  Graph-based representations of point clouds , 2011, Graph. Model..

[27]  Leonidas J. Guibas,et al.  One Point Isometric Matching with the Heat Kernel , 2010, Comput. Graph. Forum.

[28]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[29]  Alberto Del Bimbo,et al.  Content-based retrieval of 3D models , 2006, TOMCCAP.

[30]  Alexander M. Bronstein,et al.  Numerical Geometry of Non-Rigid Shapes , 2009, Monographs in Computer Science.

[31]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[32]  Rasmus Larsen,et al.  Shape Analysis Using the Auto Diffusion Function , 2009 .

[33]  Thomas A. Funkhouser,et al.  Algorithms to automatically quantify the geometric similarity of anatomical surfaces , 2011, Proceedings of the National Academy of Sciences.

[34]  Guillermo Sapiro,et al.  Three-dimensional point cloud recognition via distributions of geometric distances , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[35]  Davide Eynard,et al.  Shape‐from‐Operator: Recovering Shapes from Intrinsic Operators , 2015, Comput. Graph. Forum.

[36]  Daniela Giorgi,et al.  Describing shapes by geometrical-topological properties of real functions , 2008, CSUR.

[37]  Daniela Giorgi,et al.  A Comparison Framework for 3D Object Classification Methods , 2006, MRCS.

[38]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

[39]  Remco C. Veltkamp,et al.  SHREC'10 Track: Large Scale Retrieval , 2010, 3DOR@Eurographics.

[40]  Gary K. L. Tam,et al.  Registration of 3D Point Clouds and Meshes: A Survey from Rigid to Nonrigid , 2013, IEEE Transactions on Visualization and Computer Graphics.

[41]  Silvia Biasotti,et al.  3D Shape Matching through Topological Structures , 2003, DGCI.

[42]  Jun Zhang,et al.  Benchmark datasets for 3D computer vision , 2014, 2014 9th IEEE Conference on Industrial Electronics and Applications.

[43]  Daniela Giorgi,et al.  SHREC'12 Track: Stability on Abstract Shapes , 2012, 3DOR@Eurographics.

[44]  P. Frosini,et al.  Size homotopy groups for computation of natural size distances , 1999 .

[45]  Daniel Cohen-Or,et al.  Contextual Part Analogies in 3D Objects , 2010, International Journal of Computer Vision.

[46]  Ioannis Pratikakis,et al.  Non-rigid 3D object retrieval using topological information guided by conformal factors , 2012, The Visual Computer.

[47]  Alexander M. Bronstein,et al.  Expression-invariant face recognition via spherical embedding , 2005, IEEE International Conference on Image Processing 2005.

[48]  Daniela Giorgi,et al.  Retrieval of trademark images by means of size functions , 2006, Graph. Model..

[49]  A. Singer From graph to manifold Laplacian: The convergence rate , 2006 .

[50]  Ron Kimmel,et al.  On Bending Invariant Signatures for Surfaces , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[51]  Gregory Ashby,et al.  Toward a Unified Theory of Similarity and Recognition , 1988 .

[52]  Raif M. Rustamov Robust Volumetric Shape Descriptor , 2010, 3DOR@Eurographics.

[53]  Craig Gotsman,et al.  Characterizing Shape Using Conformal Factors , 2008, 3DOR@Eurographics.

[54]  Daniela Giorgi,et al.  Reeb graphs for shape analysis and applications , 2008, Theor. Comput. Sci..

[55]  Iasonas Kokkinos,et al.  SHREC'10 Track: Robust Shape Retrieval , 2010, 3DOR@Eurographics.

[56]  Petros Daras,et al.  A Shape Descriptor for Fast Complementarity Matching in Molecular Docking , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[57]  Radu Horaud,et al.  SHREC '11: Robust Feature Detection and Description Benchmark , 2011, 3DOR@Eurographics.

[58]  Michalis A. Savelonas,et al.  An overview of partial 3D object retrieval methodologies , 2015, Multimedia Tools and Applications.

[59]  Federico Tombari,et al.  A combined texture-shape descriptor for enhanced 3D feature matching , 2011, 2011 18th IEEE International Conference on Image Processing.

[60]  Michela Spagnuolo,et al.  Semantics-driven best view of 3D shapes , 2009, Comput. Graph..

[61]  Alexander M. Bronstein,et al.  Supervised learning of bag‐of‐features shape descriptors using sparse coding , 2014, Comput. Graph. Forum.

[62]  Bin Fang,et al.  A comparison of 3D shape retrieval methods based on a large-scale benchmark supporting multimodal queries , 2015, Comput. Vis. Image Underst..

[63]  Daniela Giorgi,et al.  3D Shape Description and Matching Based on Properties of Real Functions , 2007, Eurographics.

[64]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[65]  A. Ben Hamza,et al.  Symmetry discovery and retrieval of nonrigid 3D shapes using geodesic skeleton paths , 2013, Multimedia Tools and Applications.

[66]  Alexander M. Bronstein,et al.  Topology-Invariant Similarity of Nonrigid Shapes , 2009, International Journal of Computer Vision.

[67]  Yaron Lipman,et al.  Conformal Wasserstein distance: II. computational aspects and extensions , 2013, Math. Comput..

[68]  Amit P. Sheth,et al.  Advances in Database Systems , 1994, International Centre for Mechanical Sciences.

[69]  S. Rosenberg The Laplacian on a Riemannian Manifold: The Construction of the Heat Kernel , 1997 .

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

[71]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, SIGGRAPH 2011.

[72]  Fabio Pellacini,et al.  MeshGit: diffing and merging meshes for polygonal modeling , 2013, ACM Trans. Graph..

[73]  Facundo Mémoli,et al.  Some Properties of Gromov–Hausdorff Distances , 2012, Discret. Comput. Geom..

[74]  Maks Ovsjanikov,et al.  Persistence-Based Structural Recognition , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[75]  Tamal K. Dey,et al.  Reeb Graphs: Approximation and Persistence , 2011, SoCG '11.

[76]  Nikos Paragios,et al.  Discrete Minimum Distortion Correspondence Problems for Non-rigid Shape Matching , 2011, SSVM.

[77]  Alexander M. Bronstein,et al.  Affine-invariant geodesic geometry of deformable 3D shapes , 2010, Comput. Graph..

[78]  Elena Deza,et al.  Encyclopedia of Distances , 2014 .

[79]  Benjamin Bustos,et al.  On nonmetric similarity search problems in complex domains , 2011, CSUR.

[80]  Cleve B. Moler,et al.  Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later , 1978, SIAM Rev..

[81]  Claudia Landi,et al.  Persistent homology and partial similarity of shapes , 2012, Pattern Recognit. Lett..

[82]  Daniel Cremers,et al.  The wave kernel signature: A quantum mechanical approach to shape analysis , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[83]  Silvio Savarese,et al.  Beyond PASCAL: A benchmark for 3D object detection in the wild , 2014, IEEE Winter Conference on Applications of Computer Vision.

[84]  Daniela Giorgi,et al.  A new algorithm for computing the 2-dimensional matching distance between size functions , 2011, Pattern Recognit. Lett..

[85]  I. Daubechies,et al.  Conformal Wasserstein distances: Comparing surfaces in polynomial time , 2011, 1103.4408.

[86]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[87]  Mohamed Daoudi,et al.  Partial 3D Shape Retrieval by Reeb Pattern Unfolding , 2009, Comput. Graph. Forum.

[88]  R. Ho Algebraic Topology , 2022 .

[89]  Frank B. ter Haar,et al.  SHREC 2009 - Shape Retrieval Contest , 2009, 3DOR@Eurographics.

[90]  Bo Li,et al.  Hybrid shape descriptor and meta similarity generation for non-rigid and partial 3D model retrieval , 2014, Multimedia Tools and Applications.

[91]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[92]  Alberto Del Bimbo,et al.  Geometric Histograms of 3D Keypoints for Face Identification with Missing Parts , 2013, 3DOR@Eurographics.

[93]  Pavel Zezula,et al.  Similarity Search: The Metric Space Approach (Advances in Database Systems) , 2005 .

[94]  Daniela Giorgi,et al.  Discrete Laplace-Beltrami operators for shape analysis and segmentation , 2009, Comput. Graph..

[95]  Michael M. Bronstein,et al.  MADMM: A Generic Algorithm for Non-smooth Optimization on Manifolds , 2015, ECCV.

[96]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[97]  Guillaume Lavoué,et al.  Combination of bag-of-words descriptors for robust partial shape retrieval , 2012, The Visual Computer.

[98]  Leonidas J. Guibas,et al.  Analysis and Visualization of Maps Between Shapes , 2013, Comput. Graph. Forum.

[99]  Herbert Edelsbrunner,et al.  Topological Persistence and Simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[100]  Thomas A. Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, ACM Trans. Graph..

[101]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[102]  Stanley Osher,et al.  Compressed plane waves yield a compactly supported multiresolution basis for the Laplace operator , 2014, Proceedings of the National Academy of Sciences.

[103]  Andrea Giachetti,et al.  Radial Symmetry Detection and Shape Characterization with the Multiscale Area Projection Transform , 2012, Comput. Graph. Forum.

[104]  Anestis Koutsoudis,et al.  RETRIEVAL 3D: An On-line Content-Based Retrieval Performance Evaluation Tool , 2015, 3DOR@Eurographics.

[105]  Helge J. Ritter,et al.  On interactive visualization of high-dimensional data using the hyperbolic plane , 2002, KDD.

[106]  Jürgen Schmidhuber,et al.  Multi-column deep neural networks for image classification , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[107]  Bruno Lévy,et al.  Spectral Geometry Processing with Manifold Harmonics , 2008, Comput. Graph. Forum.

[108]  Pierre Vandergheynst,et al.  ShapeNet: Convolutional Neural Networks on Non-Euclidean Manifolds , 2015, ArXiv.

[109]  Leonidas J. Guibas,et al.  Functional map networks for analyzing and exploring large shape collections , 2014, ACM Trans. Graph..

[110]  M. Gromov Metric Structures for Riemannian and Non-Riemannian Spaces , 1999 .

[111]  Ali Shokoufandeh,et al.  Retrieving articulated 3-D models using medial surfaces , 2008, Machine Vision and Applications.

[112]  Derek Hoiem,et al.  Indoor Segmentation and Support Inference from RGBD Images , 2012, ECCV.

[113]  Daniela Giorgi,et al.  SHape REtrieval contest 2008: Classification of watertight models , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[114]  Marco Attene,et al.  A Critical Assessment of 2D and 3D Face Recognition Algorithms , 2009, 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance.

[115]  Paul Suetens,et al.  meshSIFT: Local surface features for 3D face recognition under expression variations and partial data , 2013, Comput. Vis. Image Underst..

[116]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[117]  Radu Horaud,et al.  Surface feature detection and description with applications to mesh matching , 2009, CVPR.

[118]  Alexander M. Bronstein,et al.  Shape Recognition with Spectral Distances , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[119]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[120]  Ghassan Hamarneh,et al.  A Survey on Shape Correspondence , 2011, Comput. Graph. Forum.

[121]  Arman Savran,et al.  Bosphorus Database for 3D Face Analysis , 2008, BIOID.

[122]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[123]  Mirela Ben-Chen,et al.  Cross‐Collection Map Inference by Intrinsic Alignment of Shape Spaces , 2014, Comput. Graph. Forum.

[124]  Guido M. Cortelazzo,et al.  Combining color and shape descriptors for 3D model retrieval , 2013, Signal Process. Image Commun..

[125]  Daniel Cohen-Or,et al.  A Part‐aware Surface Metric for Shape Analysis , 2009, Comput. Graph. Forum.

[126]  Alexander M. Bronstein,et al.  Diffusion-geometric maximally stable component detection in deformable shapes , 2010, Comput. Graph..

[127]  BustosBenjamin,et al.  Content-Based 3D Object Retrieval , 2007 .

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

[129]  Leonidas J. Guibas,et al.  An optimization approach for extracting and encoding consistent maps in a shape collection , 2012, ACM Trans. Graph..

[130]  Vincent Barra,et al.  Learning Kernels on Extended Reeb Graphs for 3D Shape Classification and Retrieval , 2013, 3DOR@Eurographics.

[131]  Tony Tung,et al.  Augmented Reeb graphs for content-based retrieval of 3D mesh models , 2004, Proceedings Shape Modeling Applications, 2004..

[132]  E. Grinspun Discrete differential geometry : An applied introduction , 2008, SIGGRAPH 2008.

[133]  Alexander M. Bronstein,et al.  Not only size matters: Regularized partial matching of nonrigid shapes , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[134]  Patrizio Frosini,et al.  The Use of Size Functions for Comparison of Shapes Through Differential Invariants , 2004, Journal of Mathematical Imaging and Vision.

[135]  Marcus A. Magnor,et al.  Compressed Manifold Modes for Mesh Processing , 2014, Comput. Graph. Forum.

[136]  Maks Ovsjanikov,et al.  Automatic Location of Landmarks used in Manual Anthropometry , 2014, 3DOR@Eurographics.

[137]  Karthik Ramani,et al.  Temperature distribution descriptor for robust 3D shape retrieval , 2011, CVPR 2011 WORKSHOPS.

[138]  Martin Reuter,et al.  Laplace spectra for shape recognition , 2006 .

[139]  Tobias Gurdan Sparse Modeling of Intrinsic Correspondences , 2014 .

[140]  Anlong Ming,et al.  Combining topological and view-based features for 3D model retrieval , 2012, Multimedia Tools and Applications.

[141]  A. Ben Hamza,et al.  Reeb graph path dissimilarity for 3D object matching and retrieval , 2011, The Visual Computer.

[142]  Vincent Barra,et al.  3D shape retrieval and classification using multiple kernel learning on extended Reeb graphs , 2014, The Visual Computer.

[143]  Daniel A. Keim,et al.  Content-Based 3D Object Retrieval , 2007, IEEE Computer Graphics and Applications.

[144]  Daniela Giorgi,et al.  PHOG: Photometric and geometric functions for textured shape retrieval , 2013, SGP '13.

[145]  A. Tversky Features of Similarity , 1977 .

[146]  Ulrike von Luxburg,et al.  From Graphs to Manifolds - Weak and Strong Pointwise Consistency of Graph Laplacians , 2005, COLT.

[147]  Yosi Keller,et al.  Scale-Invariant Features for 3-D Mesh Models , 2012, IEEE Transactions on Image Processing.

[148]  Thomas A. Funkhouser,et al.  Shape-based retrieval and analysis of 3d models , 2005, CACM.

[149]  Massimo Ferri,et al.  Size Functions for the Morphological Analysis of Melanocytic Lesions , 2010, Int. J. Biomed. Imaging.

[150]  Naoufel Werghi,et al.  A discrete Reeb graph approach for the segmentation of human body scans , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[151]  Umberto Castellani,et al.  Sparse points matching by combining 3D mesh saliency with statistical descriptors , 2008, Comput. Graph. Forum.

[152]  Ming Zhong,et al.  Bag-of-feature-graphs: A new paradigm for non-rigid shape retrieval , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[153]  Alexander I. Bobenko,et al.  A Discrete Laplace–Beltrami Operator for Simplicial Surfaces , 2005, Discret. Comput. Geom..

[154]  Leonidas J. Guibas,et al.  Shape Matching via Quotient Spaces , 2013 .

[155]  Leonidas J. Guibas,et al.  SHREC'10 Track: Correspondence Finding , 2010, 3DOR@Eurographics.

[156]  Silvia Biasotti,et al.  Sub-part correspondence by structural descriptors of 3D shapes , 2006, Comput. Aided Des..

[157]  Tosiyasu L. Kunii,et al.  Constructing a Reeb graph automatically from cross sections , 1991, IEEE Computer Graphics and Applications.

[158]  Daniel Cohen-Or,et al.  Recurring part arrangements in shape collections , 2014, Comput. Graph. Forum.

[159]  Daniel Cremers,et al.  Partial Functional Correspondence , 2017 .

[160]  Alexander M. Bronstein,et al.  Coupled quasi‐harmonic bases , 2012, Comput. Graph. Forum.

[161]  Radu Horaud,et al.  Articulated shape matching using Laplacian eigenfunctions and unsupervised point registration , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[162]  Andrea Giachetti,et al.  Retrieval of Non-rigid (textured) Shapes Using Low Quality 3D Models , 2015, 3DOR@Eurographics.

[163]  Paul Suetens,et al.  A comparison of methods for non-rigid 3D shape retrieval , 2013, Pattern Recognit..

[164]  R. Kimmel,et al.  Matching shapes by eigendecomposition of the Laplace-Beltrami operator , 2010 .

[165]  Alberto Del Bimbo,et al.  3D Face Recognition Using Isogeodesic Stripes , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[166]  Yue Gao,et al.  3D model comparison using spatial structure circular descriptor , 2010, Pattern Recognit..

[167]  Kun Zhou,et al.  A Survey on Partial Retrieval of 3D Shapes , 2013, Journal of Computer Science and Technology.

[168]  Ulrich Bauer,et al.  Measuring Distance between Reeb Graphs , 2013, SoCG.

[169]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[170]  Olivier Colot,et al.  A parts-based approach for automatic 3D shape categorization using belief functions , 2013, TIST.

[171]  Ioannis Pratikakis,et al.  3D articulated object retrieval using a graph-based representation , 2010, The Visual Computer.

[172]  Martin Klaudiny,et al.  Global Non-rigid Alignment of Surface Sequences , 2013, International Journal of Computer Vision.

[173]  A. Ben Hamza,et al.  A multiresolution descriptor for deformable 3D shape retrieval , 2013, The Visual Computer.

[174]  Hamid Laga,et al.  Geometry and context for semantic correspondences and functionality recognition in man-made 3D shapes , 2013, TOGS.

[175]  Afzal Godil,et al.  Feature-Preserved 3D Canonical Form , 2013, International Journal of Computer Vision.

[176]  Paul Suetens,et al.  Feature detection on 3D face surfaces for pose normalisation and recognition , 2010, 2010 Fourth IEEE International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[177]  Frank B. ter Haar,et al.  SHape REtrieval Contest (SHREC) 2008 , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[178]  Giuseppe Patanè,et al.  Heat diffusion kernel and distance on surface meshes and point sets , 2013, Comput. Graph..

[179]  Zhang Yao,et al.  Content-Based 3-D Model Retrieval: A Survey , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[180]  Georgios Papaioannou,et al.  Towards Automated 3D Reconstruction of Defective Cultural Heritage Objects , 2014, GCH.

[181]  Pierre Vandergheynst,et al.  Learning class‐specific descriptors for deformable shapes using localized spectral convolutional networks , 2015, SGP '15.

[182]  Jing Hua,et al.  Salient spectral geometric features for shape matching and retrieval , 2009, The Visual Computer.

[183]  M. Ferri,et al.  Betti numbers in multidimensional persistent homology are stable functions , 2013 .

[184]  Davide Eynard,et al.  Multimodal Manifold Analysis by Simultaneous Diagonalization of Laplacians , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[185]  Alexander M. Bronstein,et al.  Scalability of Non-Rigid 3D Shape Retrieval , 2015, 3DOR@Eurographics.

[186]  Pizzanu Kanongchaiyos,et al.  Reeb graph based partial shape retrieval for non-rigid 3D object , 2011, VRCAI.

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

[188]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[189]  Guillermo Sapiro,et al.  A Gromov-Hausdorff Framework with Diffusion Geometry for Topologically-Robust Non-rigid Shape Matching , 2010, International Journal of Computer Vision.

[190]  Alexander M. Bronstein,et al.  Volumetric heat kernel signatures , 2010, 3DOR '10.

[191]  Claudia Landi,et al.  Stable Shape Comparison of Surfaces via Reeb Graphs , 2014, DGCI.

[192]  Simone Santini,et al.  Similarity Measures , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[193]  Radu Horaud,et al.  Keypoints and Local Descriptors of Scalar Functions on 2D Manifolds , 2012, International Journal of Computer Vision.

[194]  Alexander M. Bronstein,et al.  Diffusion Geometry in Shape Analysis , 2012, Eurographics.

[195]  Michael G. Strintzis,et al.  3D object retrieval using the 3D shape impact descriptor , 2009, Pattern Recognit..

[196]  Alberto Del Bimbo,et al.  Sparse Matching of Salient Facial Curves for Recognition of 3-D Faces With Missing Parts , 2013, IEEE Transactions on Information Forensics and Security.

[197]  Zoltan-Csaba Marton,et al.  On fast surface reconstruction methods for large and noisy point clouds , 2009, 2009 IEEE International Conference on Robotics and Automation.

[198]  Mohammed J. Zaki,et al.  Context shapes: Efficient complementary shape matching for protein–protein docking , 2008, Proteins.

[199]  Mauro R. Ruggeri,et al.  Spectral-Driven Isometry-Invariant Matching of 3D Shapes , 2010, International Journal of Computer Vision.

[200]  Hamid Krim,et al.  Object Recognition Through Topo-Geometric Shape Models Using Error-Tolerant Subgraph Isomorphisms , 2010, IEEE Transactions on Image Processing.

[201]  A. Bronstein,et al.  Learning Spectral Descriptors for Deformable Shape Correspondence , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[202]  Anne Verroust-Blondet,et al.  Alignment of 3D models , 2009, Graph. Model..

[203]  Leonidas J. Guibas,et al.  Gromov‐Hausdorff Stable Signatures for Shapes using Persistence , 2009, Comput. Graph. Forum.

[204]  Pietro Donatini,et al.  Natural pseudodistances between closed manifolds , 2004 .

[205]  F. Gregory Ashby,et al.  Toward a Unified Theory of Similarity and Recognition , 1988 .

[206]  Silvia Biasotti,et al.  Grouping real functions defined on 3D surfaces , 2013, Comput. Graph..

[207]  Daniela Giorgi,et al.  Multidimensional Size Functions for Shape Comparison , 2008, Journal of Mathematical Imaging and Vision.

[208]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

[209]  Reinhard Klein,et al.  A 3D Shape Benchmark for Retrieval and Automatic Classification of Architectural Data , 2009, 3DOR@Eurographics.

[210]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[211]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[212]  Lazaros Mavridis,et al.  SHREC'10 Track: Protein Model Classification , 2010, 3DOR@Eurographics.

[213]  J. PUENTE,et al.  CONFORMAL WASSERSTEIN DISTANCE : II , 2011 .

[214]  Haibin Ling,et al.  An Efficient Earth Mover's Distance Algorithm for Robust Histogram Comparison , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[215]  Aly A. Farag,et al.  SHREC'13 Track: Retrieval of Objects Captured with Low-Cost Depth-Sensing Cameras , 2013, 3DOR@Eurographics.

[216]  Bo Li,et al.  Shape Retrieval of Non-Rigid 3D Human Models , 2014, 3DOR@Eurographics.

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

[218]  Hamid Laga Semantics-Driven Approach for Automatic Selection of Best Views of 3D Shapes , 2010, 3DOR@Eurographics.

[219]  Stephen DiVerdi,et al.  Learning part-based templates from large collections of 3D shapes , 2013, ACM Trans. Graph..

[220]  Masaki Aono,et al.  A large-scale Shape Benchmark for 3D object retrieval: Toyohashi shape benchmark , 2012, Proceedings of The 2012 Asia Pacific Signal and Information Processing Association Annual Summit and Conference.

[221]  Yalin Wang,et al.  Optimal global conformal surface parameterization , 2004, IEEE Visualization 2004.

[222]  Alexander M. Bronstein,et al.  Photometric Heat Kernel Signatures , 2011, SSVM.

[223]  P.,et al.  REEB GRAPHS OF CURVES ARE STABLE UNDER FUNCTION PERTURBATIONS , 2011 .

[224]  Alfred M. Bruckstein,et al.  Partial Similarity of Objects, or How to Compare a Centaur to a Horse , 2009, International Journal of Computer Vision.

[225]  Pieter Abbeel,et al.  BigBIRD: A large-scale 3D database of object instances , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[226]  Paul Suetens,et al.  SHREC'10 Track: Non-rigid 3D Shape Retrieval , 2010, 3DOR@Eurographics.

[227]  Tamal K. Dey,et al.  Persistent Heat Signature for Pose‐oblivious Matching of Incomplete Models , 2010, Comput. Graph. Forum.

[228]  Alexander M. Bronstein,et al.  Full and Partial Symmetries of Non-rigid Shapes , 2010, International Journal of Computer Vision.

[229]  Marco Attene,et al.  Characterization of 3D shape parts for semantic annotation , 2009, Comput. Aided Des..

[230]  Leonidas J. Guibas,et al.  Soft Maps Between Surfaces , 2012, Comput. Graph. Forum.

[231]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

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

[233]  Edwin R. Hancock,et al.  Complexity Fusion for Indexing Reeb Digraphs , 2013, CAIP.

[234]  Thomas Funkhouser,et al.  A benchmark for 3D mesh segmentation , 2009, SIGGRAPH 2009.

[235]  C. Krumhansl Concerning the Applicability of Geometric Models to Similarity Data : The Interrelationship Between Similarity and Spatial Density , 2005 .

[236]  R. Varga,et al.  Chebyshev rational approximations to e−x in [0, +∞) and applications to heat-conduction problems , 1969 .

[237]  Vladimir G. Kim,et al.  Blended intrinsic maps , 2011, ACM Trans. Graph..

[238]  Lawrence D. Jackel,et al.  Backpropagation Applied to Handwritten Zip Code Recognition , 1989, Neural Computation.

[239]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[240]  Stephen DiVerdi,et al.  Exploring collections of 3D models using fuzzy correspondences , 2012, ACM Trans. Graph..

[241]  Daniela Giorgi,et al.  Size functions for comparing 3D models , 2008, Pattern Recognit..

[242]  Alberto Del Bimbo,et al.  Automatic facial expression recognition in real-time from dynamic sequences of 3D face scans , 2013, The Visual Computer.

[243]  Facundo Mémoli,et al.  Gromov–Wasserstein Distances and the Metric Approach to Object Matching , 2011, Found. Comput. Math..

[244]  Pietro Donatini,et al.  Natural pseudo-distances between closed curves , 2009 .

[245]  Pietro Donatini,et al.  Natural pseudodistances between closed surfaces , 2007 .

[246]  F. Gregory Ashby,et al.  Multidimensional Models of Perception and Cognition , 2014 .

[247]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[248]  Ghassan Hamarneh,et al.  Bilateral Maps for Partial Matching , 2013, Comput. Graph. Forum.

[249]  Vincent Barra,et al.  3D shape retrieval using Kernels on Extended Reeb Graphs , 2013, Pattern Recognit..

[250]  Daniela Giorgi,et al.  The hitchhiker's guide to the galaxy of mathematical tools for shape analysis , 2012, SIGGRAPH '12.

[251]  Leonidas J. Guibas,et al.  Exploration of continuous variability in collections of 3D shapes , 2011, ACM Trans. Graph..

[252]  Patrizio Frosini,et al.  Natural Pseudo-Distance and Optimal Matching between Reduced Size Functions , 2008, ArXiv.

[253]  Ron Kimmel,et al.  Affine Invariant Geometry for Non-rigid Shapes , 2014, International Journal of Computer Vision.

[254]  A. Tversky,et al.  Similarity, separability, and the triangle inequality. , 1982, Psychological review.

[255]  Leonidas J. Guibas,et al.  Shape google: Geometric words and expressions for invariant shape retrieval , 2011, TOGS.

[256]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[257]  Radu Horaud,et al.  Topologically-robust 3D shape matching based on diffusion geometry and seed growing , 2011, CVPR 2011.