A comparison of 3D shape retrieval methods based on a large-scale benchmark supporting multimodal queries

Build a large-scale 3D shape retrieval benchmark that supports multi-modal queries.Evaluate the 26 3D shape retrieval methods using 3 types of metrics.Solicit and identify state-of-the-art methods and promising related techniques.Perform detailed analysis on diverse methods w.r.t accuracy and efficiency.Make benchmark and evaluation tools freely available to the community. Large-scale 3D shape retrieval has become an important research direction in content-based 3D shape retrieval. To promote this research area, two Shape Retrieval Contest (SHREC) tracks on large scale comprehensive and sketch-based 3D model retrieval have been organized by us in 2014. Both tracks were based on a unified large-scale benchmark that supports multimodal queries (3D models and sketches). This benchmark contains 13680 sketches and 8987 3D models, divided into 171 distinct classes. It was compiled to be a superset of existing benchmarks and presents a new challenge to retrieval methods as it comprises generic models as well as domain-specific model types. Twelve and six distinct 3D shape retrieval methods have competed with each other in these two contests, respectively. To measure and compare the performance of the participating and other promising Query-by-Model or Query-by-Sketch 3D shape retrieval methods and to solicit state-of-the-art approaches, we perform a more comprehensive comparison of twenty-six (eighteen originally participating algorithms and eight additional state-of-the-art or new) retrieval methods by evaluating them on the common benchmark. The benchmark, results, and evaluation tools are publicly available at our websites (http://www.itl.nist.gov/iad/vug/sharp/contest/2014/Generic3D/, 2014, http://www.itl.nist.gov/iad/vug/sharp/contest/2014/SBR/, 2014).

[1]  Sanyuan Zhang,et al.  An Overview of Semantics Processing in Content-Based 3D Model Retrieval , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[2]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Ioannis Pratikakis,et al.  PANORAMA: A 3D Shape Descriptor Based on Panoramic Views for Unsupervised 3D Object Retrieval , 2010, International Journal of Computer Vision.

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

[6]  Hamid Laga,et al.  Covariance Descriptors for 3D Shape Matching and Retrieval , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Adrien Bartoli,et al.  KAZE Features , 2012, ECCV.

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

[9]  Chen Chen,et al.  A new framework for composing vectorial semantic labels in 3D model retrieval , 2011 .

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

[11]  Daniel A. Keim,et al.  Using entropy impurity for improved 3D object similarity search , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[12]  Florent Perronnin,et al.  Modeling the spatial layout of images beyond spatial pyramids , 2012, Pattern Recognit. Lett..

[13]  Peter K. Allen,et al.  Autotagging to improve text search for 3D models , 2008, Shape Modeling International.

[14]  Fei-Fei Li,et al.  ImageNet: A large-scale hierarchical image database , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Tobias Schreck,et al.  Data-aware 3D partitioning for generic shape retrieval , 2013, Comput. Graph..

[16]  Daniel A. Keim,et al.  Automatic selection and combination of descriptors for effective 3D similarity search , 2004, IEEE Sixth International Symposium on Multimedia Software Engineering.

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

[18]  Pierre Geurts,et al.  Extremely randomized trees , 2006, Machine Learning.

[19]  Ryutarou Ohbuchi,et al.  Salient local visual features for shape-based 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[20]  A. Ben Hamza,et al.  Spatially aggregating spectral descriptors for nonrigid 3D shape retrieval: a comparative survey , 2013, Multimedia Systems.

[21]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[22]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[23]  Bo Li,et al.  Extended Large Scale Sketch-Based 3D Shape Retrieval , 2014, 3DOR@Eurographics.

[24]  Karthik Ramani,et al.  SVM-based Semantic Clustering and Retrieval of a 3D Model Database , 2005 .

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

[26]  Céline Loscos,et al.  3D Model Retrieval , 2013 .

[27]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[28]  Masayuki Nakajima,et al.  Supervised Learning of Salient 2D Views of 3D Models , 2008 .

[29]  Bo Li,et al.  SHREC'13 Track: Large Scale Sketch-Based 3D Shape Retrieval , 2013, 3DOR@Eurographics.

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

[31]  B. Nadler,et al.  Diffusion maps, spectral clustering and reaction coordinates of dynamical systems , 2005, math/0503445.

[32]  Moni Naor,et al.  Image and Graphics: 8th International Conference, ICIG 2015, Tianjin, China, August 13–16, 2015, Proceedings, Part III , 2015, ICIG.

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

[34]  Dengsheng Zhang,et al.  A comparative study on shape retrieval using Fourier descriptiors with different shape signatures , 2001 .

[35]  B. Lévy Laplace-Beltrami Eigenfunctions Towards an algorithm , 2006 .

[36]  Ioannis Pratikakis,et al.  3D object retrieval via range image queries in a bag-of-visual-words context , 2013, The Visual Computer.

[37]  Marc Alexa,et al.  SHREC'12 Track: Sketch-Based 3D Shape Retrieval , 2012, 3DOR@Eurographics.

[38]  Afzal Godil,et al.  A New Shape Benchmark for 3D Object Retrieval , 2008, ISVC.

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

[40]  Dejan V. Vranic,et al.  3D model retrieval , 2004 .

[41]  Masayuki Nakajima,et al.  A boosting approach to content-based 3D model retrieval , 2007, GRAPHITE '07.

[42]  Akihiro Yamamoto,et al.  Learning semantic categories for 3D model retrieval , 2007, MIR '07.

[43]  Ching-Yuen Chan,et al.  A novel 3D model retrieval approach using combined shape distribution , 2012, Multimedia Tools and Applications.

[44]  Bruno Lévy,et al.  Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[45]  Masayuki Nakajima,et al.  Supervised Learning of Similarity Measures for Content-Based 3D Model Retrieval , 2008, LKR.

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

[47]  Akihiro Yamamoto,et al.  SHREC’08 entry: Semi-supervised learning for semantic 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[48]  Bo Li,et al.  Sketch-Based 3D Model Retrieval by Viewpoint Entropy-Based Adaptive View Clustering , 2013, 3DOR@Eurographics.

[49]  Marc Alexa,et al.  How do humans sketch objects? , 2012, ACM Trans. Graph..

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

[51]  Longin Jan Latecki,et al.  Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval , 2009, CVPR.

[52]  Anne Verroust-Blondet,et al.  A New Descriptor for 2D Depth Image Indexing and 3D Model Retrieval , 2007, 2007 IEEE International Conference on Image Processing.

[53]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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

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

[56]  Hong Yang,et al.  A LBP-based Face Recognition Method with Hamming Distance Constraint , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[57]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

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

[59]  Afzal Godil,et al.  Visual Similarity Based 3D Shape Retrieval Using Bag-of-Features , 2010, 2010 Shape Modeling International Conference.

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

[61]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[62]  Dong Xu,et al.  3D Shape Retrieval Integrated with Classification Information , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

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

[64]  Ryutarou Ohbuchi,et al.  Ranking on semantic manifold for shape-based 3d model retrieval , 2008, MIR '08.

[65]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

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

[67]  Thomas S. Huang,et al.  Image Classification Using Super-Vector Coding of Local Image Descriptors , 2010, ECCV.

[68]  A. Ben Hamza,et al.  Intrinsic spatial pyramid matching for deformable 3D shape retrieval , 2013, International Journal of Multimedia Information Retrieval.

[69]  Florent Perronnin,et al.  Large-scale image retrieval with compressed Fisher vectors , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[70]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[71]  Cordelia Schmid,et al.  Aggregating local descriptors into a compact image representation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[72]  Xiaogang Wang,et al.  Learning Semantic Signatures for 3D Object Retrieval , 2013, IEEE Transactions on Multimedia.

[73]  AxenopoulosApostolos,et al.  A 3D Shape Retrieval Framework Supporting Multimodal Queries , 2010 .

[74]  Zhi Liu,et al.  3D shape retrieval by Poisson histogram , 2011, Pattern Recognit. Lett..

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

[76]  Petros Daras,et al.  A 3D Shape Retrieval Framework Supporting Multimodal Queries , 2010, International Journal of Computer Vision.

[77]  Jun Wu,et al.  Sparse Patch Coding for 3D Model Retrieval , 2014, MMM.

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

[79]  Masaki Aono,et al.  3D shape retrieval focused on holes and surface roughness , 2013, 2013 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference.

[80]  Bin Fang,et al.  SHREC'14 Track: Large Scale Comprehensive 3D Shape Retrieval , 2014 .

[81]  Ryutarou Ohbuchi,et al.  Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features , 2009, CIVR '09.

[82]  Bernhard Schölkopf,et al.  Ranking on Data Manifolds , 2003, NIPS.

[83]  Bo Li,et al.  Semantic sketch-based 3D model retrieval , 2013, 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW).

[84]  Mateu Sbert,et al.  3D shape retrieval using viewpoint information‐theoretic measures , 2013, Comput. Animat. Virtual Worlds.

[85]  Bo Li,et al.  View context based 2D sketch-3D model alignment , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[86]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

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

[88]  Bernhard Schölkopf,et al.  Learning with Local and Global Consistency , 2003, NIPS.

[89]  Jitendra Malik,et al.  Shape Matching and Object Recognition , 2006, Toward Category-Level Object Recognition.

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

[91]  Jitendra Malik,et al.  Using contours to detect and localize junctions in natural images , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[93]  Yiannis Kompatsiaris,et al.  Proceedings of the ACM International Conference on Image and Video Retrieval , 2009, CIVR 2009.

[94]  Qiong Liu,et al.  A Survey of Recent View-based 3D Model Retrieval Methods , 2012, ArXiv.

[95]  Patrizio Frosini,et al.  Measuring shapes by size functions , 1992, Other Conferences.

[96]  Ron Meir,et al.  Semantic-oriented 3d shape retrieval using relevance feedback , 2005, The Visual Computer.

[98]  Binoy Pinto,et al.  Speeded Up Robust Features , 2011 .

[99]  Cordelia Schmid,et al.  Evaluation of GIST descriptors for web-scale image search , 2009, CIVR '09.

[100]  Masaki Aono,et al.  Multi-Fourier spectra descriptor and augmentation with spectral clustering for 3D shape retrieval , 2009, The Visual Computer.

[101]  Yue Gao,et al.  3D object retrieval with bag-of-region-words , 2010, ACM Multimedia.

[102]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[103]  Omar El Beqqali,et al.  3D Model Retrieval Based on Semantic and Shape Indexes , 2011, ArXiv.

[104]  Thorsten von Eicken,et al.  技術解説 IEEE Computer , 1999 .

[105]  Ioannis Pratikakis,et al.  3D Object Retrieval using an Efficient and Compact Hybrid Shape Descriptor , 2008, 3DOR@Eurographics.

[106]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[107]  Karthik Ramani,et al.  Three-dimensional shape searching: state-of-the-art review and future trends , 2005, Comput. Aided Des..

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

[109]  Shaobin Huang,et al.  Semantic 3D Model Retrieval Based on Semantic Tree and Shape Feature , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[110]  Liang Li,et al.  Retrieving 3D Model Using Compound-Eye Visual Representation , 2013, 2013 International Conference on Computer-Aided Design and Computer Graphics.

[111]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

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

[113]  Jitendra Malik,et al.  Shape matching and object recognition using low distortion correspondences , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[114]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[115]  Ryutarou Ohbuchi,et al.  SHREC'12 Track: Generic 3D Shape Retrieval , 2012, 3DOR@Eurographics.

[116]  Adam Finkelstein,et al.  Suggestive contours for conveying shape , 2003, ACM Trans. Graph..

[117]  Ryutarou Ohbuchi,et al.  Squeezing bag-of-features for scalable and semantic 3D model retrieval , 2010, 2010 International Workshop on Content Based Multimedia Indexing (CBMI).

[118]  Daniela Giorgi,et al.  3D Classification Via Structural Prototypes , 2007, SAMT.

[119]  Ryutarou Ohbuchi,et al.  Distance metric learning and feature combination for shape-based 3D model retrieval , 2010, 3DOR '10.

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

[121]  Dejan V. Vranic DESIRE: a composite 3D-shape descriptor , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[122]  Karthik Ramani,et al.  Developing an engineering shape benchmark for CAD models , 2006, Comput. Aided Des..

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

[124]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[125]  Bo Li,et al.  A comparison of methods for sketch-based 3D shape retrieval , 2014, Comput. Vis. Image Underst..

[126]  Jim Jing-Yan Wang,et al.  Sparse structure regularized ranking , 2014, Multimedia Tools and Applications.

[127]  Yue Gao,et al.  Attribute-augmented semantic hierarchy: towards bridging semantic gap and intention gap in image retrieval , 2013, ACM Multimedia.

[128]  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.

[129]  Marc Alexa,et al.  Sketch-based shape retrieval , 2012, ACM Trans. Graph..

[130]  Yunhui Liu,et al.  Sphere Image for 3-D Model Retrieval , 2014, IEEE Transactions on Multimedia.

[131]  Andrew Zisserman,et al.  Representing shape with a spatial pyramid kernel , 2007, CIVR '07.

[132]  C. Schmid,et al.  Description of Interest Regions with Center-Symmetric Local Binary Patterns , 2006, ICVGIP.

[133]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[134]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[135]  Huang Shaobin,et al.  Clustering analysis and semantics annotation of 3d models based on users' implicit feedbacks , 2013, WAIM 2013.

[136]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[137]  Bin Fang,et al.  3D CAD model retrieval based on the combination of features , 2013, Multimedia Tools and Applications.

[138]  Pascal Vincent,et al.  Representation Learning: A Review and New Perspectives , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[139]  Reinhard Klein,et al.  Learning the Compositional Structure of Man-Made Objects for 3D Shape Retrieval , 2010, 3DOR@Eurographics.

[140]  Petros Daras,et al.  3D model retrieval using accurate pose estimation and view-based similarity , 2011, ICMR '11.

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

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

[143]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

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

[145]  Mohan M. Trivedi,et al.  3D Shape Context Based Gesture Analysis Integrated with Tracking using Omni Video Array , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[146]  Ryutarou Ohbuchi,et al.  Ranking on Cross-Domain Manifold for Sketch-Based 3D Model Retrieval , 2013, 2013 International Conference on Cyberworlds.

[147]  W TangelderJohan,et al.  A survey of content based 3D shape retrieval methods , 2008 .

[148]  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).

[149]  Jia Deng,et al.  A large-scale hierarchical image database , 2009, CVPR 2009.

[150]  Christian Wolf,et al.  3D Object Detection and Viewpoint Selection in Sketch Images Using Local Patch-Based Zernike Moments , 2009, 2009 Seventh International Workshop on Content-Based Multimedia Indexing.

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

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