Efficiently searching for similar images

Communications of the ACM

Volumn 53, Issue 6, 2010, Pages 84-94

  Grauman, Kristen ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SCALABLE IMAGE; SIMILAR IMAGE;

EID: 77953223981     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1743546.1743570     Document Type: Review

References (33)

1. Agarwal, P., Varadarajan, k.R. A near-linear algorithm for Euclidean bipartite matching. In Symposium on Computational Geometry (2004).
2. Avis, D. A survey of heuristics for the weighted matching problem. networks, 13 (1983), 475-493.
3. Bach, F., Lanckriet, g., Jordan, M. Multiple kernel learning, conic duality, and the SMo algorithm. In International Conference on Machine Learning (2004).
4. Beis, J., Lowe, D. Shape indexing using approximate nearest-neighbour search in high dimensional spaces. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (1997).
5. Charikar, M. Similarity estimation techniques from rounding algorithms. In ACM Symposium on Theory of Computing (2002).
6. Choi, J., Jeon, W., Lee, S.-C. Spatio-temporal pyramid matching for sports videos. In Proceedings of the ELACM Conference on Multimedia Information retrieval (2008).
7. Davis, J., kulis, b., Jain, P., Sra, S., Dhillon, I. Information- theoretic metric learning. In International Conference on Machine Learning (2007).
8. Flickner, M. et al. Query by image and video content: The QbIC system. IEEE Comput. 28, 9 (1995), 23-32.
9. Friedman, J., bentley, J., Finkel, R. An algorithm for fnding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3, 3 (1977), 209-226.
10. Gionis, A., Indyk, P., Motwani, R. Similarity search in high dimensions via hashing. In Proceedings of the International Conference on very Large Data Bases (1999).
11. Goemans, M., Williamson, D. Improved approximation algorithms for maximum cut and satisfability problems using semidefnite programming. J. Assoc. Comput. Mach. 42, 6 (1995), 1115-1145.
12. Grauman, k., Darrell, T. The pyramid match kernel: discriminative classifcation with sets of image features. In Proceedings of the IEEE International Conference on Computer vision (2005).
13. Grauman, k., Darell, T. Approximate correspondences in high dimensions. In Advances in neural Information Processing Systems (2006).
14. Grauman, k., Darrell, T. Pyramid match hashing: Sub-linear time indexing over partial correspondences. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (2007)
15. Grauman, k., Darrell, T. The pyramid match kernel: effcient learning with sets of features. J. Mach. Learn. res. 8 (2007), 725-760.
16. Indyk, P., Motwani, R. Approximate nearest neighbors: Towards removing the curse of dimensionality. In Symposium on Theory of Computing (1998).
17. Indyk, P., Thaper, n. Fast image retrieval via embeddings. In International Workshop on Statistical and Computational Theories of vision (2003).
18. Jain, P., Huynh, T., grauman, k. Learning Discriminative Matching Functions for Local Image Features. Technical Report, uT-Austin, April 2007.
19. Jain, P., Kulis, B., Grauman, K. Fast image search for learned metrics. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (2008)
20. kapoor, A., Grauman, k., Urtasun, R., Darrell, T. gaussian processes for object categorization. Int. J. Comput. vis. 88, 2 (2009), 169-188.
21. kulis, B., Grauman, K. kernelized locality-sensitive hashing for scalable image search. In Proceedings of the IEEE International Conference on Computer vision (2009).
22. Lazebnik, S., Schmid, C., Ponce, J. beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (2006).
23. Lowe, D. Distinctive image features from scale-invariant keypoints. Int. J. Comput. vis. 60, 2 (2004).
24. Lv, F., nevatia, R. Single view human action recognition using key pose matching and Viterbi path searching. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (2007).
25. Murilloa, A. et al. From omnidirectional images to hierarchical localization. robotics Auton. Syst. 55, 5 (May 2007), 372-382.
26. Nister, D., Stewenius, H. Scalable recognition with a vocabulary tree. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (2006).
27. Pinz, A. object categorization. Found. Trend. Comput. Graph. vis. 1, 4 (2006), 255-353.
28. Snavely, n., Seitz, S., Szeliski, R. PhotoTourism: Exploring photos in 3D. In SIGGrAPH (2006).
29. Swain, M., ballard, D. Color indexing. Int. J. Comput. vis. 7, 1 (1991), 11-32.
30. Tuytelaars, T., Mikolajczyk, k. Local invariant feature detectors: A survey. Found. Trend. Comput. Graph. vis. 3, 3 (2008), 177-280.
31. Uhlmann, J. Satisfying general proximity/similarity queries with metric trees. Inf. Process. Lett. 40 (1991), 175-179.
32. Yang, L. Distance Metric Learning: A Comprehensive Survey. Technical Report, Michigan State university 2006.
33. Zhang, H., Berg, A., Maire, M., Malik, J. SVM-knn: Discriminative nearest neighbor classifcation for visual category recognition. In Proceedings of the IEEE Conference on Computer vision and Pattern recognition (2006).