3D model search and retrieval based on the 3D Radon transform

This paper describes a novel method for 3D model content-based search and retrieval based on the 3D radon transform and a querying-by-3D-model approach. Descriptors are extracted using the 3D radon transform and applying a number of functionals on the transform's coefficients. Similarity measures are then created for the extracted descriptors and introduced into a 3D model-matching algorithm. This results in a very fast and accurate matching method. Experimental results are presented evaluating the performance of the proposed method in terms of precision versus recall diagrams.

[1]  Hans-Peter Kriegel,et al.  S3: similarity search in CAD database systems , 1997, SIGMOD '97.

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

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

[4]  Pc Pinto-carvalho.  Point in polyhedron testing using spherical polygons , 1994 .

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

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

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

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

[9]  Brian Mirtich,et al.  Fast and Accurate Computation of Polyhedral Mass Properties , 1996, J. Graphics, GPU, & Game Tools.

[10]  Alberto Del Bimbo,et al.  Visual information retrieval , 1999 .

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

[12]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

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

[14]  Anshuman Razdan,et al.  Advances in geometric modeling and feature extraction on pots , 2001 .

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