The Princeton Shape Benchmark

In recent years, many shape representations and geometric algorithms have been proposed for matching 3D shapes. Usually, each algorithm is tested on a different (small) database of 3D models, and thus no direct comparison is available for competing methods. We describe the Princeton Shape Benchmark (PSB), a publicly available database of polygonal models collected from the World Wide Web and a suite of tools for comparing shape matching and classification algorithms. One feature of the benchmark is that it provides multiple semantic labels for each 3D model. For instance, it includes one classification of the 3D models based on function, another that considers function and form, and others based on how the object was constructed (e.g., man-made versus natural objects). We find that experiments with these classifications can expose different properties of shape-based retrieval algorithms. For example, out of 12 shape descriptors tested, extended Gaussian images by B. Horn (1984) performed best for distinguishing man-made from natural objects, while they performed among the worst for distinguishing specific object types. Based on experiments with several different shape descriptors, we conclude that no single descriptor is best for all classifications, and thus the main contribution of this paper is to provide a framework to determine the conditions under which each descriptor performs best.

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

[2]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[3]  Gerard Salton,et al.  The smart document retrieval project , 1991, SIGIR '91.

[4]  Katsushi Ikeuchi,et al.  Determining 3-D object pose using the complex extended Gaussian image , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Robert M. Haralick Performance Characterization in Computer Vision , 1993, CAIP.

[6]  Robert M. Haralick,et al.  Performance Characterization in Computer Vision , 1993, BMVC.

[7]  Arthur R. Pope Model-Based Object Recognition - A Survey of Recent Research , 1994 .

[8]  Ramesh C. Jain,et al.  Web-based volumetric data retrieval , 1995, VRML '95.

[9]  Marc Rioux,et al.  Nefertiti: a query by content software for three-dimensional models databases management , 1997, Proceedings. International Conference on Recent Advances in 3-D Digital Imaging and Modeling (Cat. No.97TB100134).

[10]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[11]  Marc Rioux,et al.  Nefertiti: a query by content system for three-dimensional model and image databases management , 1999, Image Vis. Comput..

[12]  Hans-Peter Kriegel,et al.  Nearest Neighbor Classification in 3D Protein Databases , 1999, ISMB.

[13]  Fabio Roli,et al.  Dynamic Classifier Selection , 2000, Multiple Classifier Systems.

[14]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[15]  Jae-Dong Yang,et al.  Indexing VRML objects with triples , 2000, IS&T/SPIE Electronic Imaging.

[16]  Michael G. Strintzis,et al.  Fast content-based search of VRML models based on shape descriptors , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[17]  William C. Regli,et al.  National Design Repository Project: A Status Report , 2001 .

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

[19]  Tsuhan Chen,et al.  Indexing and retrieval of 3D models aided by active learning , 2001, MULTIMEDIA '01.

[20]  Dietmar Saupe,et al.  3D Model Retrieval with Spherical Harmonics and Moments , 2001, DAGM-Symposium.

[21]  Francoise J. Preteux,et al.  3D-shape-based retrieval within the MPEG-7 framework , 2001, IS&T/SPIE Electronic Imaging.

[22]  Dietmar Saupe,et al.  3D Shape Descriptor Based on 3D Fourier Transform , 2001 .

[23]  M. T. Suzuki,et al.  A Web-based retrieval system for 3D polygonal models , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[24]  Michael Elad,et al.  Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach , 2001, Eurographics Multimedia Workshop.

[25]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

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

[27]  Ron Meir,et al.  Signatures of 3D Models for Retrieval , 2002 .

[28]  Terence Sim,et al.  The CMU Pose, Illumination, and Expression (PIE) database , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[29]  Titus B. Zaharia,et al.  Shape-based retrieval of 3D mesh models , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[30]  Remco C. Veltkamp,et al.  Polyhedral model retrieval using weighted point sets , 2003, 2003 Shape Modeling International..

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

[32]  Thomas A. Funkhouser,et al.  Early experiences with a 3D model search engine , 2003, Web3D '03.

[33]  Remco C. Veltkamp,et al.  Polyhedral Model Retrieval Using Weighted Point Sets , 2003, Int. J. Image Graph..

[34]  Dejan V. VraniC An improvement of rotation invariant 3D-shape based on functions on concentric spheres , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

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

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

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

[38]  Michael G. Strintzis,et al.  Fast content-based search of VRML models based on shape descriptors , 2005, IEEE Transactions on Multimedia.

[39]  Yann LeCun,et al.  The mnist database of handwritten digits , 2005 .