Improving 3D similarity search by enhancing and combining 3D descriptors

Multimedia Tools and Applications

Volumn 58, Issue 1, 2012, Pages 81-108

  Bustos, Benjamin ^a   Schreck, Tobias ^b   Walter, Michael ^b   Barrios, Juan Manuel ^a   Schaefer, Matthias ^c   Keim, Daniel ^c  

^a UNIVERSITY OF CHILE   (Chile)

^b DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^c UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

3D similarity retrieval; Descriptor combinations; Object partitioning

Indexed keywords

3D MODELS; 3D RETRIEVAL; DATA SETS; DEGREE OF SIMILARITY; DESCRIPTORS; GENERIC STRATEGIES; GLOBAL MODELS; MODEL PARTITIONING; MULTIPLE MODELS; OBJECT DESCRIPTION; OBJECT PARTITIONING; QUERY TIME; RETRIEVAL EFFECTIVENESS; SIMILARITY RETRIEVAL; SIMILARITY SEARCH; STRUCTURAL MODELS; WEIGHTING SCHEME;

CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL; MODEL STRUCTURES;

THREE DIMENSIONAL;

EID: 84858998611     PISSN: 13807501     EISSN: 15737721     Source Type: Journal    
DOI: 10.1007/s11042-010-0689-6     Document Type: Article

References (39)

1. Akgül CB, Sankur B, Yemez Y, Schmitt F (2008) Similarity score fusion by ranking risk minimization for 3D object retrieval. In: Proc. Eurographics workshop on 3D object retrieval (3DOR'08). Eurographics Association, Aire-la-Ville, pp 41-48
2. Baeza-Yates R, Ribeiro-Neto B (1999) Modern information retrieval. Addison-Wesley, Reading
3. Bronstein A, Bronstein M, Bustos B, Castellani U, Crisani M, Falcidieno B, Guibas L, Kokkinos I, Murino V, Sipiran I, Ovsjanikovy M, Patane G, Spagnuolo M, Sun J (2010) Shrec 2010: robust feature detection and description benchmark. In: Proc. Eurographics workshop on 3D object retrieval (3DOR'10). Eurographics Association, Aire-la-Ville, pp 79-86
4. Bustos B (2006) Index structures for similarity search in multimedia databases. PhD thesis, Department of Computer and Information Science, University of Konstanz
5. Bustos B, Skopal T (2006) Dynamic similarity search in multi-metric spaces. In: Proc. 8th ACM SIGMM international workshop on multimedia information retrieval (MIR'06). ACM Press, New York, pp 137-146 (Pubitemid 47168210)
6. Bustos B, Keim D, Saupe D, Schreck T, Vranić D (2004a) Automatic selection and combination of descriptors for effective 3D similarity search. In: Proc. IEEE 6th international symposium on multimedia software engineering (ISMSE'04). IEEE Computer Society, New York, pp 514-521 (Pubitemid 40858982)
7. Bustos B, Keim D, Saupe D, Schreck T, Vranić D (2004b) Using entropy impurity for improved 3D object similarity search. In: Proc. IEEE international conference on multimedia and expo (ICME'04). IEEE, New York, pp 1303-1306 (Pubitemid 40063279)
8. B Bustos D Keim D Saupe T Schreck D Vranić 2005 Feature-based similarity search in 3D object databases ACM Comput Surv 37 4 345 387 10.1145/1118890.1118893 (Pubitemid 43892669)
9. Bustos B, Keim D, Schreck T (2005b) A pivot-based index structure for combination of feature vectors. In: Proc. 20th annual ACM symposium on applied computing, multimedia and visualization track (SAC-MV'05). ACM Press, New York, pp 1180-1184
10. B Bustos D Keim D Saupe T Schreck D Vranić 2006 An experimental effectiveness comparison of methods for 3D similarity search Int J Digit Libr (Special issue on multimedia contents and management in digital libraries) 6 1 39 54 (Pubitemid 43296644)
11. B Bustos D Keim D Saupe T Schreck 2007 Content-based 3D object retrieval IEEE Comput Graph Appl (Special issue on 3D documents) 27 4 22 27 (Pubitemid 47098754)
12. U Castellani M Cristani S Fantoni V Murino 2008 Sparse points matching by combining 3D mesh saliency with statistical descriptors Comput Graph Forum 27 2 643 652 10.1111/j.1467-8659.2008.01162.x (Pubitemid 351612878)
13. Chen J, Ma R, Su Z (2010) Weighting visual features with pseudo relevance feedback for CBIR. In: Proc. 9th ACM international conference on image and video retrieval (CIVR'10). ACM, New York, pp 220-227
14. N Dalal B Triggs 2005 Histograms of oriented gradients for human detection CVPR '05: Proceedings of the 2005 IEEE Computer Society conference on computer vision and pattern recognition (CVPR'05), vol 1 IEEE Computer Society Washington, DC 886 893 10.1109/CVPR.2005.177 Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: CVPR '05: Proceedings of the 2005 IEEE Computer Society conference on computer vision and pattern recognition (CVPR'05), vol 1. IEEE Computer Society, Washington, DC, pp 886-893. doi: 10.1109/CVPR.2005.177 (Pubitemid 43897286)
15. Duda R, Hart P, Stork D (2001) Pattern classification, 2nd edn. Wiley-Interscience, New York
16. Frakes W, Baeza-Yates RA (1992) Information retrieval: data structures & algorithms. Prentice-Hall, Englewood Cliffs
17. R Gal D Cohen-Or 2006 Salient geometric features for partial shape matching and similarity ACM Trans Graph 25 1 130 150 10.1145/1122501.1122507
18. Hilaga M, Shinagawa Y, Kohmura T, Kunii T (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In: Proc. ACM international conference on computer graphics and interactive techniques (SIGGRAPH'01). ACM Press, New York, pp 203-212 (Pubitemid 33047305)
19. N Iyer S Jayanti K Lou Y Kalyanaraman K Ramani 2005 Three-dimensional shape searching: state-of-the-art review and future trends Comput Aided Design 37 509 530 10.1016/j.cad.2004.07.002 (Pubitemid 40415193)
20. S Jayanti Y Kalyanaraman N Iyer K Ramani 2006 Developing an engineering shape benchmark for cad models Comput Aided Design 38 9 939 953 10.1016/j.cad.2006.06.007 (Pubitemid 44348811)
21. A Johnson M Hebert 1999 Using spin images for efficient object recognition in cluttered 3D scenes IEEE Trans Pattern Anal Mach Intell 21 5 433 449 10.1109/34.765655
22. B Leng Z Qin 2008 A powerful relevance feedback mechanism for content-based 3d model retrieval Multimed Tools Appl 40 1 135 150 10.1007/s11042-007-0188-6
23. Lou K, Prabhakar S, Ramani K (2004) Content-based three-dimensional engineering shape search. In: Proc. international conference on data engineering (ICDE'04). IEEE Computer Society, New York, pp 754-765
24. DG Lowe 2004 Distinctive image features from scale-invariant keypoints Int J Comput Vis 60 2 91 110 10.1023/B:VISI.0000029664.99615.94
25. Mademlis A, Daras P, Tzovaras D, Strintzis MG (2007) On 3D partial matching of meaningful parts. In: Proc. IEEE international conference on image processing (ICIP'07), vol 2. IEEE, New York, pp 517-520
26. S Marini M Spagnuolo B Falcidieno 2007 Structural shape prototypes for the automatic classification of 3D objects Comput Graphi Appl 27 4 28 37 10.1109/MCG.2007.89 (Pubitemid 47098755)
27. R Osada T Funkhouser B Chazelle D Dobkin 2002 Shape distributions ACM Trans Graph 21 4 807 832 10.1145/571647.571648
28. Papadakis P, Pratikakis I, Theoharis T, Passalis G, Perantonis S (2008) 3D object retrieval using an efficient and compact hybrid shape descriptor. In: Proc. Eurographics workshop on 3D object retrieval (3DOR'08). Eurographics Association, Aire-la-Ville, pp 9-16
29. R Rahmani SA Goldman H Zhang SR Cholleti JE Fritts 2008 Localized content-based image retrieval IEEE Trans Pattern Anal Mach Intell 30 1902 1912 10.1109/TPAMI.2008.112
30. Ruggeri M, Saupe D (2008) Isometry-invariant matching of point set surfaces. In: Proc. Eurographics workshop on 3D object retrieval (3DOR'08). Eurographics Association, Aire-la-Ville, pp 17-24
31. Samet H (2005) Foundations of multidimensional and metric data structures (The Morgan Kaufmann series in computer graphics and geometric modeling). Morgan Kaufmann, San Francisco
32. Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The Princeton shape benchmark. In: Proc. international conference on shape modeling and applications (SMI'04). IEEE Computer Society, New York, pp 167-178
33. J Sijbers M Verhoye P Scheunders AV der Linden DV Dyck E Raman 1997 Watershed based segmentation of 3D MR data for volume quantization Magn Reson Imaging 15 6 679 688 10.1016/S0730-725X(97)00033-7 (Pubitemid 27366747)
34. JWH Tangelder RC Veltkamp 2008 A survey of content based 3D shape retrieval methods Multimed Tools Appl 39 3 441 471 10.1007/s11042-007-0181-0
35. Vranic D (2004) 3D model retrieval. PhD thesis, University of Leipzig, Germany
36. Vranic D (2005) DESIRE: a composite 3D-shape descriptor. In: Proc. IEEE international conference on multimedia and expo (ICME'05). IEEE, Los Alamitos, pp 962-965 (Pubitemid 44669028)
37. Wessel R, Klein R (2010) Learning the compositional structure of man-made objects for 3d shape retrieval. In: Proc. Eurographics workshop on 3D object retrieval (3DOR'10). Eurographics Association, Aire-la-Ville, pp 39-46
38. Wessel R, Novotni M, Klein R (2006) Correspondences between salient points on 3D shapes. In: Proc. GI workshop on vision, modeling, and visualization (VMV'06), pp 365-372
39. Zezula P, Amato G, Dohnal V, Batko M (2005) Similarity search: the metric space approach (Advances in database systems). Springer, Secaucus