Viewpoint information-theoretic measures for 3D shape similarity

We present an information-theoretic framework to compute the shape similarity between 3D polygonal models. From an information channel between a sphere of viewpoints and the polygonal mesh of a model, an information sphere is obtained and used as a shape descriptor of the model. Given two models, the minimum distance between their information spheres, the distance between their information histograms, and the difference of their mutual information are introduced as methods to calculate the similarity matrix between 3D models. The performance of these techniques is tested using the Princeton Shape Benchmark database.

[1]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

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

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

[4]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part II: indexing, retrieval, matching, and similarity assessment , 2003, Comput. Aided Des..

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

[6]  Mateu Sbert,et al.  Viewpoint Information , 2011 .

[7]  Arjan Kuijper,et al.  Sketch-based 3D model retrieval using diffusion tensor fields of suggestive contours , 2010, ACM Multimedia.

[8]  El-MehalawiMohamed,et al.  A database system of mechanical components based on geometric and topological similarity. Part II , 2003 .

[9]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[10]  Mateu Sbert,et al.  View-based Shape Similarity using Mutual Information Spheres , 2007, Eurographics.

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

[12]  M. Tarr,et al.  To What Extent Do Unique Parts Influence Recognition Across Changes in Viewpoint? , 1995 .

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

[14]  Dimitri Plemenos,et al.  Methods and data structures for virtual world exploration , 2006, The Visual Computer.

[15]  Marcin Novotni,et al.  3D zernike descriptors for content based shape retrieval , 2003, SM '03.

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

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

[18]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[19]  M J Tarr,et al.  What Object Attributes Determine Canonical Views? , 1999, Perception.

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

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

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

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

[24]  Kun Zhou,et al.  Discriminative Sketch‐based 3D Model Retrieval via Robust Shape Matching , 2011, Comput. Graph. Forum.

[25]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part I: representation , 2003, Comput. Aided Des..

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

[27]  Ajay Joneja,et al.  User-Adaptive Sketch-Based 3-D CAD Model Retrieval , 2013, IEEE Transactions on Automation Science and Engineering.

[28]  Tsuhan Chen,et al.  Efficient feature extraction for 2D/3D objects in mesh representation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[29]  David P. Dobkin,et al.  A search engine for 3D models , 2003, TOGS.

[30]  Mateu Sbert,et al.  A unified information-theoretic framework for viewpoint selection and mesh saliency , 2009, TAP.

[31]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

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

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

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