3-D Model Search and Retrieval From Range Images Using Salient Features

This paper presents a novel framework for partial matching and retrieval of 3-D models based on a query-by-range-image approach. Initially, salient features are extracted for both the query range image and the 3-D target model. The concept behind the proposed algorithm is that, for a 3-D object and a corresponding query range image, there should be a virtual camera with such intrinsic and extrinsic parameters that would generate an optimum range image, in terms of minimizing an error function that takes into account the salient features of the objects, when compared to other parameter sets or other target 3-D models. In the context of the developed framework, a novel method is also proposed to hierarchically search in the parameter space for the optimum solution. Experimental results illustrate the efficiency of the proposed approach even in the presence of noise or occlusion.

[1]  Ali Shokoufandeh,et al.  REEB GRAPH BASED SHAPE RETRIEVAL FOR CAD , 2003 .

[2]  Dale Schuurmans,et al.  Graphical Models and Point Pattern Matching , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Indriyati Atmosukarto,et al.  A salient-point signature for 3d object retrieval , 2008, MIR '08.

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

[5]  Martial Hebert,et al.  Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Michael G. Strintzis,et al.  SQ-Map: Efficient Layered Collision Detection and Haptic Rendering , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[8]  William C. Regli,et al.  Machining feature-based comparisons of mechanical parts , 2001, Proceedings International Conference on Shape Modeling and Applications.

[9]  Mohamed Daoudi,et al.  A Bayesian 3-D Search Engine Using Adaptive Views Clustering , 2007, IEEE Transactions on Multimedia.

[10]  Dimitrios Tzovaras,et al.  Gait Recognition Using Compact Feature Extraction Transforms and Depth Information , 2007, IEEE Transactions on Information Forensics and Security.

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

[12]  Silvia Biasotti,et al.  Partial Matching by Structural Descriptors , 2006, Content-Based Retrieval.

[13]  S. Shankar Sastry,et al.  An Invitation to 3-D Vision , 2004 .

[14]  Chin Seng Chua,et al.  Point Signatures: A New Representation for 3D Object Recognition , 1997, International Journal of Computer Vision.

[15]  Martial Hebert,et al.  On 3D shape similarity , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Ali Shokoufandeh,et al.  View-based 3-D object recognition using shock graphs , 2002, Object recognition supported by user interaction for service robots.

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

[18]  Petros Daras,et al.  A 3D Shape Retrieval Framework Supporting Multimodal Queries , 2010, International Journal of Computer Vision.

[19]  Daniela Giorgi,et al.  SHape REtrieval Contest 2007: Watertight Models Track , 2007 .

[20]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Michael G. Strintzis,et al.  Combining Topological and Geometrical Features for Global and Partial 3-D Shape Retrieval , 2008, IEEE Transactions on Multimedia.

[22]  R. Allen Miller,et al.  A database system of mechanical components based on geometric and topological similarity. Part I: representation , 2003, Comput. Aided Des..

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

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

[25]  Michael G. Strintzis,et al.  Efficient 3-D model search and retrieval using generalized 3-D radon transforms , 2006, IEEE Transactions on Multimedia.

[26]  Ali Shokoufandeh,et al.  Scale-space representation of 3D models and topological matching , 2003, SM '03.

[27]  Daniel Cohen-Or,et al.  Salient geometric features for partial shape matching and similarity , 2006, TOGS.

[28]  Mohammed Bennamoun,et al.  Three-Dimensional Model-Based Object Recognition and Segmentation in Cluttered Scenes , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Ja-Chen Lin,et al.  Visual Salience-Guided Mesh Decomposition , 2004, IEEE Transactions on Multimedia.

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

[31]  BENJAMIN BUSTOS,et al.  Feature-based similarity search in 3D object databases , 2005, CSUR.

[32]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[33]  Ryutarou Ohbuchi,et al.  Salient local visual features for shape-based 3D model retrieval , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[34]  Donald D. Hoffman,et al.  Salience of visual parts , 1997, Cognition.

[35]  Silvia Biasotti,et al.  3D Shape Matching through Topological Structures , 2003, DGCI.

[36]  Andrea Cavallaro,et al.  3-D Face Detection, Landmark Localization, and Registration Using a Point Distribution Model , 2009, IEEE Transactions on Multimedia.

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

[38]  Igor Guskov,et al.  3D object recognition from range images using pyramid matching , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[39]  Michael G. Strintzis,et al.  3D Model Search and Retrieval Using the Spherical Trace Transform , 2007, EURASIP J. Adv. Signal Process..

[40]  Anil K. Jain,et al.  Matching 2.5D face scans to 3D models , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Marcel Körtgen,et al.  3D Shape Matching with 3D Shape Contexts , 2003 .

[42]  Mohammed Bennamoun,et al.  A Novel Representation and Feature Matching Algorithm for Automatic Pairwise Registration of Range Images , 2005, International Journal of Computer Vision.

[43]  Ming Ouhyoung,et al.  A 3D Object Retrieval System Based on Multi-Resolution Reeb Graph , 2002 .

[44]  Hanspeter Pfister,et al.  Automatic Pose Estimation for Range Images on the GPU , 2007, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

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