Shape-Similarity Search of Three-Dimensional Models Based on Subjective Measures

As popularity of three-dimensional (3D) models increase, interests in shape-similarity search of 3D models have increased. Except for a few, most of the methods for 3D shape similarity search published so far does not consider human subjective measures. In this paper, we propose a new shape-similarity search method that combines a 3D shape feature that is independent of the model pose and size with a learning classifier called Support Vector Machine (SVM). The system is a human-directed query-by-example system. By tagging similar and dissimilar models among the list of current retrieval results, the system learns the model the user desires by using the SVM. Preliminary experimental results shows that, despite its simplicity, the system works well in retrieving shape a user feels “similar” to the examples given.

[1]  Nello Cristianini,et al.  Advances in Kernel Methods - Support Vector Learning , 1999 .

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

[3]  Thorsten Joachims,et al.  Making large scale SVM learning practical , 1998 .

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

[5]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

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

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

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

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

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

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

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

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

[14]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[15]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory, Second Edition , 2000, Statistics for Engineering and Information Science.