An experimental effectiveness comparison of methods for 3D similarity search

International Journal on Digital Libraries

Volumn 6, Issue 1, 2006, Pages 39-54

  Bustos, Benjamin ^a   Keim, Daniel ^a   Saupe, Dietmar ^a   Schreck, Tobias ^a   Vranić, Dejan ^a  

^a UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

3D model retrieval; Feature based similarity search methods; Retrieval effectiveness

Indexed keywords

EID: 33644546694     PISSN: 14325012     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00799-005-0122-3     Document Type: Article

References (41)

1. Veltkamp, R., Tanase, M.: Content-based image retrieval systems: A survey. Technical Report UU-CS-2000-34, University Utrecht (2000)
2. Novotni, M., Klein, R.: A geometric approach to 3D object comparison. In: Proceedings of International Conference on Shape Modeling and Applications, pp. 167-175. IEEE CS Press (2001)
3. Hilaga, M., Shinagawa, Y., Kohmura, T., Kunii, T.: Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of ACM International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'01), pp. 203-212. ACM Press (2001)
4. Sundar, H., Silver, D., Gagvani, N., Dickinson, S.: Skeleton based shape matching and retrieval. In: Proceedings of International Conference on Shape Modeling and Applications (SMI'03), pp. 130-142. IEEE CS Press (2003)
5. Tangelder, J., Veltkamp, R.: A survey of content based 3D shape retrieval methods. In: Proceedings of International Conference on Shape Modeling and Applications (SMI'04), pp. 145-156. IEEE CS Press (2004)
6. Loncaric, S.: A survey of shape analysis techniques. Pattern Recogn. 31(8), 983-1001 (1998)
7. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation invariant spherical harmonic representation of 3d shape descriptors. In: Proceedings of Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP'03), pp. 156-164. Eurographics Association (2003)
8. Vranić, D.: 3D Model Retrieval. PhD thesis, University of Leipzig (2004)
9. Osada, R., Funkhouser, T., Chazelle, B., Dobkin, D.: Shape distributions. ACM Trans. Graphics 21(4), 807-832 (2002)
10. Ronneberger, O., Burkhardt, H., Schultz, E.: General-purpose object recognition in 3D volume data sets using gray-scale invariants - classification of airborne pollen-grains recorded with a confocal laser scanning microscope. In: Proceedings of International Conference on Pattern Recognition (2002)
11. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A search engine for 3D models. ACM Trans. Graphics 22(1), 83-105 (2003)
12. Novotni, M., Klein, R.: Shape retrieval using 3d zernike descriptors. Comp. Aided Design 36(11), 1047-1062 (2004)
13. Paquet, E., Murching, M., Naveen, T., Tabatabai, A., Rioux, M.: Description of shape information for 2-D and 3-D objects. Signal Process Image Commun. 16:103-122 (2000)
14. Vranić, D., Saupe, D., Richter, J.: Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics. In: Proceedings of IEEE 4th Workshop on Multimedia Signal Processing, pp. 293-298 (2001)
15. Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Shape matching and anisotropy. ACM Trans. Graphics 23(3), 623-629 August (2004)
16. Tangelder, J., Veltkamp, R.: Polyhedral model retrieval using weighted point sets. Int. J. Image Graphics 3(1), 209-229, (2003)
17. Vranić, D.: An improvement of rotation invariant 3D-shape descriptor based on functions on concentric spheres. In: Proceedings of IEEE International Conference on Image Processing (ICIP'03), Volume III, pp. 757-760 (2003)
18. Faloutsos, C.: Searching Multimedia Databases by Content. Kluwer, Dordrecht (1996)
19. Niblack, W., Barber, R., Equitz, W., Flickner, M., Glasman, E., Petkovic, D., Yanker, P., Faloutsos, C., Taubin, G.: The QBIC Project: Querying images by content, Using color, Texture, and Shape. In: Proceedings of Storage and Retrieval for Image and Video Databases (SPIE), pp. 173-187 (1993)
20. Seidl, T., Kriegel, H.-P: Efficient user-adaptable similarity search in large multimedia databases. In: Proceedings of 23rd International Conference on Very Large Databases (VLDB '97), pp. 506-515. Morgan Kaufmann (1997)
21. Kato, T., Suzuki, M., Otsu, N.: A similarity retrieval of 3D polygonal models using rotation invariant shape descriptors. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp. 2946-2952 (2000)
22. Vranić, D., Saupe, D.: 3D shape descriptor based on 3D Fourier transform. In: Proceedings of EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services (ECMCS'01), pp. 271-274. Comenius University (2001)
23. Heczko, M., Keim, D., Saupe, D., Vranić, D.: Methods for similarity search on 3D databases. Datenbank-Spektrum 2(2), 54-63 (2002) in German
24. Keim, D.: Efficient geometry-based similarity search of 3D spatial databases. In: Proceedings of ACM International Conference on Management of Data (SIGMOD'99), pp. 419-430. ACM Press (1999)
25. Paquet, E., Rioux, M.: Nefertiti: A tool for 3-D shape databases management. Image and Vision Computing 108, 387-393 (2000)
26. Healy, D., Rockmore, D., Kostelec, P., Moore, S.: FFTs for the 2-sphere - Improvements and variations. Journal of Fourier Analysis and Applications 9(4), 341-385 (2003)
27. Vranić, D., Saupe, D.: 3D model retrieval with spherical harmonics and moments. In: Proceedings of DAGM-Symposium, LNCS 2191, pp. 392-397. Springer, (2001)
28. Ip, C., Lapadat, D., Sieger, L., Regli, W.: Using shape distributions to compare solid models. In: Proceedings of 7th ACM Symposium on Solid Modeling and Applications, pp. 273-280. ACM Press (2002)
29. Ohbuchi, R., Minamitani, T., Takei, T.: Shape similarity search of 3D models by using enhanced shape functions. In: Proceedings of Theory and Practice in Computer Graphics, pp. 97-104 (2003)
30. Zaharia, T., Prêteux, F.: 3D shape-based retrieval within the MPEG-7 framework. In: Proceedings of SPIE Conference on Nonlinear Image Processing and Pattern Analysis XII, vol. 4304, pp. 133-145 (2001)
31. MPEG-7 Video Group. MPEG-7 visual part of experimentation model. V.9. ISO/IEC N3914, MPEG-7, Pisa, January (2001)
32. Vranić, D., Saupe, D.: Description of 3D-shape using a complex function on the sphere. In: Proceedings of IEEE International Conference on Multimedia and Expo (ICME'02), pp. 177-180 (2002)
33. Vranić, D., Saupe, D.: 3D model retrieval. In: Proceedings of Spring Conference on Computer Graphics and its Applications (SCCG'00), pp. 89-93. Comenius University (2000)
34. US National Institute of Standards and technology. Text retrieval conference, http://trec.nist.gov/.
35. Blake, C., Merz, C.: UCI repository of machine learning databases (1998)
36. Ohbuchi, R., Otagiri, T., Ibato, M., Takei, T.: Shape-similarity search of three-dimensional models using parameterized statistics. In: Proceedings of 10th Pacific Conference on Computer Graphics and Applications, pp. 265-274 (2002)
37. Shilane, P., Min, P., Kazhdan, M., Funkhouser, T.: The princeton shape benchmark. In: Proceedings of International Conference on Shape Modeling and Applications (SMI'04), pp. 167-178. IEEE CS Press (2004)
38. Konstanz 3D Model Database, http://merkur01.inf.uni-konstanz.de/CCCC/.
39. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading, MA (1999)
40. van Rijsbergen, C.: Information Retrieval, 2nd ed. Butterworths, London, (1979)
41. Chen, D., Tian, X., Shen, Y., Ouhyoung, M.: On visual similarity based 3D model retrieval. In: Proceedings of Eurographics 2003, volume 22(3) of Computer Graphics Forum, pp. 223-232. Blackwell, New York (2003)