Spin Images and Neural Networks for Efficient Content-Based Retrieval in 3D Object Databases

We describe a system for querying 3D model databases using the spin image representation as a shape signature for objects depicted as triangular meshes. The spin image representation facilitates the task of aligning the query object with respect to matched models (coarse-grain registration). The main contribution of this work is the introduction of a three-level indexing schema based on artificial neural networks. The indexing schema improves significantly the efficiency in matching query spin images against those stored in the database. Our results are suitable for content-based retrieval in 3D general object databases. A particular application to molecular databases is also presented.

[1]  Andrew E. Johnson,et al.  Recognizing objects by matching oriented points , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  Amarnath Gupta,et al.  Virage image search engine: an open framework for image management , 1996, Electronic Imaging.

[3]  Matthew Goldstein,et al.  Kn -nearest Neighbor Classification , 1972, IEEE Trans. Inf. Theory.

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

[5]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[6]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[7]  Martial Hebert,et al.  Object Representation in Computer Vision , 1994, Lecture Notes in Computer Science.

[8]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[9]  Christian Böhm,et al.  Adaptable Similarity Search Using Vector Quantization , 2001, DaWaK.

[10]  Takeo Kanade,et al.  Content-based 3D neuroradiologic image retrieval: preliminary results , 1998, Proceedings 1998 IEEE International Workshop on Content-Based Access of Image and Video Database.

[11]  Amarnath Gupta,et al.  Modeling shape and topology of low-resolution density maps of biological macromolecules. , 2002, Biophysical journal.

[12]  Marc Rioux,et al.  Nefertiti: A tool for 3-D shape databases management , 1999 .

[13]  J M Carazo,et al.  A novel neural network technique for analysis and classification of EM single-particle images. , 2001, Journal of structural biology.

[14]  Paul J. Besl,et al.  The Free-Form Surface Matching Problem , 1990 .

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

[16]  Patrick J. Flynn,et al.  A Survey Of Free-Form Object Representation and Recognition Techniques , 2001, Comput. Vis. Image Underst..

[17]  Martial Hebert,et al.  Efficient multiple model recognition in cluttered 3-D scenes , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

[19]  Nozha Boujemaa,et al.  Fingerprint classification using Kohonen topologic map , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

[21]  J L Sussman,et al.  Protein Data Bank (PDB): database of three-dimensional structural information of biological macromolecules. , 1998, Acta crystallographica. Section D, Biological crystallography.

[22]  Herbert Freeman,et al.  Machine Vision for Three-Dimensional Scenes , 1990 .

[23]  Teuvo Kohonen,et al.  Self-Organizing Maps, Second Edition , 1997, Springer Series in Information Sciences.