Shape-similarity search of 3D models by using enhanced shape functions

We propose a pair of shape features for searching surface-based 3D shape models based on their shape similarity. Either of the features is computed by first converting an input surface based model into an oriented point set model and then computing a joint 2D histogram of distance and orientation of pairs of points. Advantages of the shape features are: they can be computed for non-solid or non-manifold models; they are invariant to similarity transformation; and they are tolerant of topological and geometrical errors and degeneracies. Experiments showed that, with only a modest increase in computational cost, our shape features achieved significant performance improvement over Osada's D2, on which our features are based.

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

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

[4]  Toshikazu Kato,et al.  A similarity retrieval of 3D polygonal models using rotation invariant shape descriptors , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[5]  Ryutarou Ohbuchi,et al.  Shape-similarity search of three-dimensional models using parameterized statistics , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

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

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

[8]  Reinhard Klein,et al.  A geometric approach to 3D object comparison , 2001, Proceedings International Conference on Shape Modeling and Applications.

[9]  Dietmar Saupe,et al.  Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[10]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[11]  Daniel A. Keim,et al.  Efficient geometry-based similarity search of 3D spatial databases , 1999, SIGMOD '99.

[12]  Shinji Mukai,et al.  An algorithm for deciding similarities of 3-D objects , 2002, SMA '02.

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

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

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

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

[17]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

[18]  Michael Elad,et al.  Directed Search In A 3D Objects Database Using SVM , 2000 .

[19]  Hideo Tsukune,et al.  3D object retrieval based on subjective measures , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[20]  David T. McWherter,et al.  Transformation Invariant Shape Similarity Comparison of Solid Models , 2001 .

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

[22]  Ryutarou Ohbuchi,et al.  Shape-Similarity Search of Three-Dimensional Models Based on Subjective Measures , 2002 .

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

[24]  William C. Regli,et al.  Managing digital libraries for computer-aided design , 2000, Comput. Aided Des..