Shape matching using the 3D Radon transform

A method for 3D model content-based search and retrieval based on the 3D Radon transform and a querying-by-3D-model approach, is presented. Descriptors are extracted using the 3D Radon transform and applying a set of functionals on the transform coefficients. Similarity measures are then created for the extracted descriptors and introduced into a 3D model-matching algorithm. This results to a very fast and accurate matching method. Experiments were performed using two different databases and comparing the proposed method with others. Experimental results show that the proposed method can be used for 3D model search and retrieval in a highly efficient manner.

[1]  Marc Rioux,et al.  A content-based search engine for VRML databases , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

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

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

[4]  Tsuhan Chen,et al.  Efficient feature extraction for 2D/3D objects in mesh representation , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

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

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

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

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

[9]  P. Toft.  The Radon Transform - Theory and Implementation , 1996 .

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

[11]  Michel Defrise,et al.  Cone-beam reconstruction from general discrete vertex sets using Radon rebinning algorithms , 1997 .

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

[13]  Alexander Kadyrov,et al.  The Trace Transform and Its Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

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

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