Efficient 3D object retrieval using depth images

In this paper, we present a new three-dimensional object retrieval method. This method employs depth buffers for representing and comparing the objects. Specifically, multiple depth buffers per object (computed from different points of view) are compared for surface and volume similarity. Our method is easily extensible for hierarchical comparisons at multiple resolutions and is highly parallelizable. We have employed this method for both inter-class and intra-class retrieval tasks on a gallery of over 3 000 three-dimensional objects of vehicles with very encouraging results. The accuracy of the method depends on the number of depth buffers and the depth buffer resolution

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

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

[3]  Patrick Siarry,et al.  Enhanced simulated annealing for globally minimizing functions of many-continuous variables , 1997, TOMS.

[4]  Georgios Papaioannou,et al.  Reconstruction of Three-Dimensional Objects through Matching of Their Parts , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Dietmar Saupe,et al.  Description of 3D-shape using a complex function on the sphere , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

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

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

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

[10]  Hans-Peter Kriegel,et al.  Using sets of feature vectors for similarity search on voxelized CAD objects , 2003, SIGMOD '03.

[11]  Vaclav Skala,et al.  A survey for methods for 3D model feature extraction , 2003 .

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

[13]  Ioannis A. Kakadiaris,et al.  Efficient hardware voxelization , 2004, Proceedings Computer Graphics International, 2004..

[14]  Ryutarou Ohbuchi,et al.  Shape-similarity search of 3D models by using enhanced shape functions , 2003, Proceedings of Theory and Practice of Computer Graphics, 2003..

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Günther Greiner,et al.  Depth Buffer Based Registration of Free-Form Surfaces , 2000, VMV.

[18]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

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

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

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

[22]  Shihong Lao,et al.  3D template matching for pose invariant face recognition using 3D facial model built with isoluminance line based stereo vision , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[24]  Karl-Friedrich Kraiss,et al.  FEATURE EXTRACTION FROM VRML MODELS FOR VIEW-BASED OBJECT RECOGNITION , 2003 .

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

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

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

[28]  Ryutarou Ohbuchi,et al.  Shape similarity comparison of 3D models using alpha shapes , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

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

[30]  Dietmar Saupe,et al.  3D Model Retrieval , 2001 .

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

[32]  M. Carter.  Computer graphics: Principles and practice , 1997 .

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

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