Randomized locality sensitive vocabularies for bag-of-features model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6313 LNCS, Issue PART 3, 2010, Pages 748-761

  Mu, Yadong ^a   Sun, Ju ^a   Han, Tony X ^b   Cheong, Loong Fah ^a   Yan, Shuicheng ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; K-MEANS CLUSTERING;

LOCALITY SENSITIVE HASHING; LOCALITY SENSITIVES; NUMBER OF SAMPLES; RANDOM PROJECTIONS; SPACE EFFICIENCIES; SPACE REQUIREMENTS; THEORY AND PRACTICE; VISUAL VOCABULARIES;

COMPUTER VISION;

EID: 78149312744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15558-1_54     Document Type: Conference Paper

References (25)

1. Lowe, D.: Distinctive image features from scale-invariant keypoints. International journal of computer vision 60, 91-110 (2004)
2. Beyer, K.S., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is nearest neigh- bor meaningful? In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217-235. Springer, Heidelberg (1998)
3. Dasgupta, S.: Experiments with random projection. In: UAI, pp. 143-151 (2000)
4. Jurie, F., Triggs, B.: Creating efficient codebooks for visual recognition. ICCV, 604-610 (2005)
5. Nistér, D., Stewénius, H.: Scalable recognition with a vocabulary tree. In: CVPR, vol. (2), pp. 2161-2168 (2006)
6. Breiman, L.: Random forests. Machine Learning 45, 5-32 (2001)
7. Moosmann, F., Nowak, E., Jurie, F.: Randomized clustering forests for image classiffcation. IEEE Trans. Pattern Anal. 30, 1632-1646 (2008)
8. Yang, L., Jin, R., Sukthankar, R., Jurie, F.: Unifying discriminative visual code-book generation with classifier training for object category recognition. In: CVPR (2008)
9. Lee, H., Battle, A., Raina, R., Ng, A.: Efficient sparse coding algorithms. In: NIPS, vol. 19, p. 801 (2007)
10. Wright, J., Yang, A., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via sparse representation. PAMI, 210-227 (2009)
11. Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to algorithms. The MIT press, Cambridge (2001)
12. Charikar, M.: Similarity estimation techniques from rounding algorithms. In: STOC, pp. 380-388 (2002)
13. Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. ACM Commun. 51, 117-122 (2008)
14. Kulis, B., Grauman, K.: Kernelized locality-sensitive hashing for scalable image search. In: ICCV (2009)
15. Bentley, J.L.: Multidimensional binary search trees used for associative searching. ACM Commun. 517, 509-517 (1975)
16. Datar, M., Immorlica, N., Indyk, P., Mirrokni, V.: Locality-sensitive hashing scheme based on p-stable distributions. In: SCG, pp. 253-262 (2004)
17. Indyk, P., Motwani, R.: Approximate nearest neighbors: Towards removing the curse of dimensionality. In: STOC, pp. 604-613 (1998)
18. Andoni, A., Indyk, P.: Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. ACM Commun. 51, 117-122 (2008)
19. Scholkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2001)
20. Geurts, P., Ernst, D., Wehenkel, L.: Extremely randomized trees. Machine Learning 63, 3-42 (2006)
21. Schuldt, C., Laptev, I., Caputo, B.: Recognizing human actions: a local SVM approach. In: ICPR (2004)
22. Laptev, I.: Marsza lek, M., Schmid, C., Rozenfeld, B.: Learning realistic human actions from movies (2008)
23. Nowak, E., Jurie, F., Triggs, B.: Sampling strategies for bag-of-features image classification. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3954, pp. 490-503. Springer, Heidelberg (2006) (Pubitemid 44029653)
24. Marée, R., Geurts, P., Piater, J.H., Wehenkel, L.: Random subwindows for robust image classification. In: CVPR, vol. (1), pp. 34-40 (2005)
25. Wu, X., Hauptmann, A.G., Ngo, C.W.: Practical elimination of near-duplicates from web video search. ACM Multimedia, 218-227 (2007)