Dense sampling and fast encoding for 3D model retrieval using bag-of-visual features

CIVR 2009 - Proceedings of the ACM International Conference on Image and Video Retrieval

Volumn , Issue , 2009, Pages 192-199

  Furuya, Takahiko ^a   Ohbuchi, Ryutarou ^a  

^a UNIVERSITY OF YAMANASHI   (Japan)

Author keywords

Approximate nearest neighbor; Bag of features; Content based retrieval; GPU based algorithms; Hashing; Multi scale feature; Randomized decision tree; Scale invariant feature transform

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR; GPU-BASED ALGORITHMS; MULTI-SCALE FEATURES; RANDOMIZED DECISIONS; SCALE INVARIANT FEATURE TRANSFORMS;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS EQUIPMENT; CONTENT BASED RETRIEVAL; DECISION TREES; ENCODING (SYMBOLS); FACE RECOGNITION; FEATURE EXTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL MODELS; SELF ORGANIZING MAPS; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 74049090332     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1646396.1646430     Document Type: Conference Paper

References (37)

1. A. Andoni, E2LSH package. http://www.mit.edu/∼andoni/LSH/
2. J. Assfalg, A. Del Bimbo, P. Pala, Retrieval of 3D Objects by Visual Similarity, Proc. ACM MIR'04, pp. 77-83, (2004).
3. R. Baeza-Yates, B. Ribiero-Neto, Modern information retrieval, Addison-Wesley (1999).
4. S. Biasotti, S. Marini, M. Spagnuolo, B. Falcidieno, Sub-part correspondence by structural descriptors of 3D shapes, Computer Aided Design (CAD), 38, pp.1002-1019, (2006).
5. D-Y. Chen, X.-P. Tian, Y-T. Shen, M. Ouh-young, On Visual Similarity Based 3D Model Retrieval, Computer Graphics Forum, 22(3), pp. 223-232, (2003).
6. G. Csurka, C.R. Dance, L. Fan, J. Willamowski, C. Bray, Visual Categorization with Bags of Keypoints, Proc. ECCV '04 workshop on Statistical Learning in Computer Vision, pp.59-74, (2004)
7. A. Elad, R. Kimmel, On bending invariant signatures for surfaces, IEEE Trans. on PAMI, 25(10), pp.1285-1295, (2003).
8. R. Gal, A. Shamir, D. Cohen-Or, Pose-Oblivious Shape Signature, IEEE Trans. Vis. Comp. Graph., 13(2), pp. 261-271, (2007).
9. P. Guerts, D. Ernst, L. Wehenkel, Extremely randomized trees, Machine Learning, 2006, 36(1), 3-42, (2006)
10. H. Hilaga, Y. Shinagawa, T. Komura, T. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, Proc. SIGGRAPH 2001, pp.201-212, (2001).
11. D. Huber, A. Kapuria, R. R. Donamukkala, M. Hubert, Partsbased 3-d object classification, Proc. IEEE CVPR 2004, II-82 - II-89 Vol.2, (2004)
12. M. Iyer, S. Jayanti, K. Lou, Y. Kalyanaraman, K. Ramani, Three Dimensional Shape Searching: State-of-the-art Review and Future Trends, CAD, 5(15), pp. 509-530, (2005).
13. V. Jain, H. Zhang, Robust 3D Shape Correspondence in the Spectral Domain, Proc. IEEE Shape Modeling International (SMI) 2006, pp.19-28, (2006).
14. V. Jain, H. Zhang, A spectral approach to shape-based retrieval of articulated 3D models, CAD, 39, pp.298-407, (2007)
15. S. Jayanti, Y. Kalyanaraman, N. Iyer, K. Ramani, Developing An Engineering Shape Benchmark for CAD Models, CAD, 38(9), (2006)
16. A.E. Johnson, M. Hebert, Using Spin-Images for efficient multiple model recognition in cluttered 3-D scenes, IEEE Trans. on PAMI, 21(5), pp. 433-449, (1999).
17. M. Kazhdan, T. Funkhouser, S. Rusinkiewicz, Rotation Invariant Spherical Harmonics Representation of 3D Shape Descriptors, Proc. Symposium of Geometry Processing (SGP) 2003, pp. 167-175 (2003).
18. Y. Liu, H. Zha, H. Qin, Shape Topics: A Compact Representation and New Algorithms for 3D Partial Shape Retrieval, Proc. CVPR 2006, Vol. II, pp. 2025-2032, (2006)
19. D.G. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, Int'l Journal of Computer Vision, 60(2), (2004).
20. F. Moosmann, B. Triggs, F. Jurie, Randomized Clustering Forests for Building Fast and Discriminative Visual Vocabularies, Proc. NIPS'06, 2006.
21. D. M. Mount, S. Arya, ANN: A Library for Approximate Nearest Neighbor Searching, ver. 1.1.1, rel. Aug. 4, 2006. http://www.cs.umd.edu/∼mount/ANN/
22. R. Ohbuchi, T. Minamitani, T. Takei, Shape-similarity search of 3D models by using enhanced shape functions, International Journal of Computer Applications in Technology (IJCAT), 23(3/4/5), pp. 70-85, (2005).
23. R. Ohbuchi's web page, http://www.kki.yamanashi.ac.jp/ ∼ohbuchi/research-index.html
24. R. Ohbuchi, K. Osada, T. Furuya, T. Banno, Salient local visual features for shape-based 3D model retrieval, Proc. SMI '08, pp. 93-102, (2008).
25. R. Ohbuchi, T. Furuya, Accelerating Bag-of-Features SIFT Algorithm for 3D Model Retrieval, Proc. SAMT 2008 Workshop on Semantic 3D Media (S-3D), pp. 23-30, (2008).
26. P. Shilane, P. Min, M. Kazhdan, T. Funkhouser, The Princeton Shape Benchmark, Proc. SMI '04, pp. 167-178, (2004). http://shape.cs.princeton. edu/search.html
27. P. Shilane, T. Funkhouser, Distinctive Regions of 3D Surfaces, ACM Trans. Graphics, 26(2), (2007).
28. K. Siddiqi, J. Zhang, D. Macrini, A. Shokoufandeh, S. Bioux, S. Dickinson, Retrieving Articulated 3-D Models Using Medial Surfaces, Machine Vision and Applications, 19(4), pp.261-275, (2008).
29. J. Sivic, A. Zisserman, Video Google: A text retrieval approach to object matching in Videos, Proc. ICCV 2003, Vol. 2, pp. 1470-1477, (2003)
30. J. Tangelder, R. C. Veltkamp, A Survey of Content Based 3D Shape Retrieval Methods, Proc. SMI '04, pp. 145-156 (2004).
31. T. Tung, F. Schmitt, Augmented Reeb Graphs for Contentbased Retrieval of 3D Mesh Models, Proc. SMI '04, pp.157-166, (2004).
32. A. Vedaldi, SIFT++ A lightweight C++ implementation of SIFT, http://vision.ucla.edu/∼vedaldi/code/siftpp/siftpp.html
33. R.C. Veltkamp, F.B. ter Harr, SHREC 2007 3D Shape Retrieval Contest, Dept of Info and Comp. Sci., Utrecht University, Technical Report UU-CS-2007-015.
34. E. Wahl, U. Hillenbrand, G. Hirzinger, Surflet-Pair-Relation Histograms: A Statistical 3D-Shape Representation for Rapid Classification, Proc. 3DIM 2003, pp. 474-481, (2003).
35. J. Winn, A. Criminisi, T. Minka, Object categorization by learned universal visual dictionary, Proc. ICCV05, Vol. II, pp.1800-1807, (2005).
36. C. Wu, SiftGPU: A GPU Implementation of David Lowe's Scale Invariant Feature Transform (SIFT) , http://cs.unc.edu/∼ccwu/siftgpu/
37. J. Zhang, R. Kaplow, R. Chen, K. Siddiqi, The McGill Shape Benchmark (2005). http://www.cim.mcgill.ca/shape/benchMark/