Efficient 3-D model search and retrieval using generalized 3-D radon transforms

IEEE Transactions on Multimedia

Volumn 8, Issue 1, 2006, Pages 101-114

  Daras, Petros ^b,c,d   Zarpalas, Dimitrios ^b,c,d   Tzovaras, Dimitrios ^b,c,d   Strintzis, Michael Gerassimos ^a,b,c,e  

^a IEEE   (Greece)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^c INFORMATICS AND TELEMATICS INSTITUTE   (Greece)

^d TECHNICAL CHAMBER OF GREECE   (Greece)

^e Informatics and Telematics Research Institute   (Greece)

Author keywords

3 D content based search; Generalized Radon Transforms

Indexed keywords

3-D CONTENT-BASED SEARCH; GENERALIZED RADON TRANSFORMS; RADIAL INTEGRATION TRANSFORM (RIT); SPHERICAL INTEGRATION TRANSFORM (SIT);

COMPUTER GRAPHICS; COMPUTER VISION; CONTENT BASED RETRIEVAL; DATABASE SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MOLECULAR BIOLOGY; VECTORS;

INFORMATION RETRIEVAL;

EID: 31344470695     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2005.861287     Document Type: Article

References (51)

1. The Protein Data Bank. [Online] Available http://www.rcsb.org/
2. The Utah Teapot. [Online] Available http://www.math.uwo.ca/Utah_Teapot.html
3. S.U.C.G.. [Online] Available http://graphics.stanford.edu/data
4. E. Paquet and M. Rioux, "A content based search engine for VRML databases," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR1998), 1998.
5. _, "Nefertiti: a tool for 3-D shape databases management," SAE Trans.: J. Aerosp., vol. 108, pp. 387-393, 2000.
6. M. T. Suzuki, "A web-based retrieval system for 3D polygonal models," in Joint 9th IFSA World Congr. and 20th NAFIPS Int. Conf. (IFSA/NAFIPS2001), Vancouver, Jul. 2001, pp. 2271-2276.
7. S. Berchtold and H. P. Kriegel, "S3: similarity search in CAD database systems," in Proc. ACM SIGMOD, J. Peckham, Ed., 1997, pp. 564-567.
8. M. Ankerst, G. Kastenmuller, H. P. Kriegel, and T. Seidl, "3D shape histograms for similarity search and classification in spatial databases," in Proc. 6th Int. Symp. Spatial Databases (SSD1999), Hong Kong, Jul. 1999.
9. U. Schurmans, A. Razdan, A. Simon, P. Mccartney, M. Marzke, D. V. Alfen, G. Jones, J. Rowe, G. Farin, D. Collins, M. Zhu, D. Liu, and M. Bae, "Advances in geometric modeling and feature extraction on pots, rocks and bones for representation and query via the internet," in Comput. Applicat, Archaeol., 2001.
10. V. Cicirello and W. C. Regli, "Machining feature-based comparisons of mechanical parts," in Proc. of Int. Conf. Shape Modeling and Applications (SMI2001), 2001, pp. 176-185.
11. MESHNOSE. (2001). [Online] Available http://www.deepfx.com/meshnose
12. T. Funkhouser, P. Min, M. Kazhdan, J. Chen, A. Halderman, D. Dobkin, and D. Jacobs, "A search engine for 3D models," ACM Trans. Graph., vol. 22, no. 1, pp. 83-105, Jan. 2003.
13. J. Löffler, "Content-based retrieval of 3D models in distributed web databases by visual shape information," in Proc. Int. Conf. on Information Visualization (IV2000), 2000.
14. C. M. Cyr and B. Kimia, "3D object recognition using shape similiarity-based aspect graph," in Proc. of Int. Conf. Computer Vision (ICCV2001), vol. I, 2001, pp. 254-261.
15. D. Zhang and M. Hebert, "Harmonic maps and their applications in surface matching," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR99), 1999.
16. G. Mori, S. Belongie, and J. Malik, "Shape contexts enable efficient retrieval of similar shapes," in Proc. IEEE Conf. Computer Vision and Pattern Recognition (CVPR200I), 2001.
17. A. E. Johnson and M. Hebert, "Using spin-images for efficient multiple model recognition in cluttered 3-D scenes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 5, pp. 433-449, May 1999.
18. J. Gain and J. Scott, "Fast polygon mesh querying by example," in SIG-GRAPH Techn. Sketches, vol. 241, 1999.
19. J. W. H. Tangelder and R. C. Veltkamp, "Polyhedral model retrieval using weighted point sets," in Pro., Int. Conf. Shape Modeling and Applications (SMI2003), 2003.
20. I. Kolonias, D. Tzovaras, S. Malassiotis, and M. G. Strintzis, "Fast content-based search of VRML models based on shape descriptors, " IEEE Trans. Multimedia, vol. 7, no. 1, pp. 114-126, Feb. 2005.
21. M. Novotni and R. Klein, "A geometric approach to 3D object comparison," in Proc. Int. Conf. Shape Modeling and Applications (SMI2001), 2001, pp. 167-175.
22. Y. Rubner, C. Tomasi, and L. J. Guibas. A metric for distributions with applications to image databases, presented at Proc. IEEE Int. Conf. Computer Vision. [Online]
23. H. Y. Shum, M. Hebert, and K. Ikeuchi, "On 3D shape similarity," in Proc. IEEE Computer Vision and Pattern Recognition (CVPR1996), 1996, pp. 526-531.
24. C. Zhang and T. Chen, "Indexing and retrieval of 3D models aided by active learning," in Proc. ACM Multimedia 2001, Ottawa, ON, Canada, 2001, pp. 615-616.
25. D. V. Vranic and D. Saupe, "3D shape descriptor based on 3D Fourier transform," in Proc. EURASIP Conf. Digital Signal Processing for Multimedia Communications and Services (ECMCS2001), Budapest, Hungary, Sep. 2001.
26. M. Kazhdan, B. Chazelle, D. Dobkin, A. Finkelstein, and T. Funkhouser, "A reflective symmetry descriptor," in Proc. Eur. Conf. on Computer Vision (ECCV2002), vol. II, 2002, pp. 642-656.
27. R. Ohbuchi, T. Otagiri, M. Ibato, and T. Takei, "Shape-similarity search of three-dimensional models using parameterized statistics," in Pacific Graphics 2002. Beijng, China: IEEE Comput. Soc. Press, pp. 265-274.
28. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Matching 3D models with shape distributions," in Proc. Int. Conf. on Shape Modeling and Applications (SMI2001), 2001, pp. 154-166.
29. G. Blais and M. Levine, "Registering multiview range data to create 3D computer objects," IEEE Trans. Pattern Anal. Mach. Intell., vol. 17, no. 8, pp. 820-824, Aug. 1995.
30. C. S. Chua and R. Jarvis, "3D free-form surface registration and object recognition," Int. J. Comput. Vis, vol. 17, pp. 77-99, 1996.
31. B. J. Besl and N. D. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
32. H. Hugli, C. Schutz, and D. Semitekos, "Geometric matching for free-form 3D object recognition," in ACCV, vol. 3, Singapore, 1995, pp. 819-823.
33. H. Hugli and C. Schutz, "Geometric matching of 3D objects: assessing the range of successful configurations," in Proc. Int Conf. Recent Advances in 3-D Digital Imaging and Modeling, Ottawa, ON, Canada, May 1997.
34. M. Elad, A. Tal, and S. Ar, "Directed search in a 3D objects database using SVM," IEEE Trans. Knowl. Data Eng., vol. 11, no. 1, Jan./Feb. 1999.
35. D. V. Vranic, "Content-based search for 3D-objects," in Proc. Fourth Int. Conf. Computational Intelligence and Multimedia Applications (IC-CIMA2001), Yokusika City, Japan, 2001, pp. 266-270.
36. T. Elvins, D. R. Nadeau, and D. Kirsh, "Worldlets 3D thumbnails for wayfinding in virtual environments," in ACM Symp. User Interface Software and Technology, 1997.
37. F. Noo, R. Clack, and M. Defrise, "Cone-beam reconstruction from general discete vertex sets using Radon rebinning algorithms," IEEE Trans. Nucl. Sci., vol. 44, no. 3, Jun. 1997.
38. D. Simitopoulos, D. E. Koutsonanos, and M. G. Strintzis, "Robust image watermarking based on generalized Radon transformations," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 8, pp. 732-745, Aug. 2003.
39. Princeton Shape Benchmark. [Online] Available http://shape.cs.princeton.edu/search.html
40. B. Horn, H. Hilden, and S. Negahdaripour, "Closed form solution of absolute orientation using orthonormal matrices," J. Opt. Soc., pp. 1127-1135, 1998.
41. The Utrecht Database. [Online] Available http://www.cs.uu.nl/centers/give/multimedia
42. A. Kadyrov and M. Petrou, "The trace transform and its applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 8, pp. 811-828, Aug. 2001.
43. P. Toft. (1996) The Radon Transform: Theory and Implementation. Techn. Univ. Denmark, Lyngby. [Online] Available http://www.sslug.dk/pt/PhD/
44. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape distributions," ACM Trans. Graph., vol. 21, no. 4, pp. 807-832, Oct. 2002.
45. M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii, "Topology matching for fully automatic similarity estimation of 3D shapes," in ACM SIGGRAPH 2001, July 2001, pp. 203-212.
46. D. Y. Chen, X. P. Tian, Y. T. Shen, and M. Ouhyoung, "On visual similarity based 3D model retrieval," Computer Graphics Forum (EURO-GRAPHICS'03), vol. 22, no. 3, pp. 223-232, Sept. 2003.
47. C. Zhang and T. Chen, "Efficient feature extraction for 2D/3D objects in mesh representation," in Proc. Int. Conf. Image Processing, vol. 3, Oct. 7-10, 2001, pp. 935-938.
48. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, The Princeton Shape Benchmark, Shape Modeling International, Genova, Italy, Jun. 2004, to be published.
49. M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, "Rotation invariant spherical harmonic representation of 3D shape descriptors," in Symp. Geometry Processing, June 2003.
50. W. Matusik, C. Buehler, R. Raskar, S. J. Gortler, and L. McMillan, "Image-based visual hulls," in ACM SIGGRAPH 2000.
51. D. V. Vranic, D. Saupe, and J. Richter, "Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics," in Proc. of the IEEE 2001 Workshop Multimedia Signal Processing, Cannes, France, Oct. 2001, pp. 293-298.