Clustering billions of images with large scale nearest neighbor search

Proceedings - IEEE Workshop on Applications of Computer Vision, WACV 2007

Volumn , Issue , 2007, Pages

  Liu, Ting ^b   Rosenberg, Charles ^a   Rowley, Henry A ^b  

^a GOOGLE INC   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTER VISION; LEARNING SYSTEMS; PROBLEM SOLVING;

DIGITAL PHOTOGRAPHY; IMAGE CLUSTERING; LARGE SCALE IMAGE; NEAREST NEIGHBOR SEARCH;

IMAGE PROCESSING;

EID: 34547151535     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WACV.2007.18     Document Type: Conference Paper

References (12)

1. E. Bingham and H. Mannila. Random projection in dimensionality reduction: applications to image and text data. In Knowledge Discovery and Data Mining, pages 245-250, 2001.
2. K. L. Clarkson. Nearest-neighbor searching and metric space dimensions. In T. Darrell, P. Indyk, G. Shakhnarovich, and P. Viola, editors, Nearest-Neighbor Methods for Learning and Vision: Theory and Practice. MIT Press, 2006.
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms (Second Edition). McGraw-Hill, 2002.
4. J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Symposium on Operating System Design and Implementation, San Francisco, CA, Dec. 2004.
5. S. C. Deerwester, S. T. Dumais, T. K. Landauer, G. W. Furnas, and R. A. Harshman. Indexing by latent semantic analysis. Journal of the American Society of Information Science, 41(6):391-407, 1990.
6. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker. Query by image and video content: the qbic system. IEEE Computer, 28:23-32, 1995.
7. J. H. Friedman, J. L. Bentley, and R. A. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software, 3(3):209-226, September 1977.
8. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proceedings of the 25th VLDB Conference, Edinburg, Scotland, 1999.
9. C. E. Jacobs, A. Finkelstein, and D. H. Salesin. Fast multiresolution image querying. In Proceedings of SIGGRAPH, pages 227-286, 1995. [10] W. B. Johnson and J. Lindenstrauss. Extensions of lipshitz mapping into hilbert space. In Conference in Modern Analysis and Probability, volume 26, pages 189-206. American Mathematical Society, 1984.
10. T. Liu, A. W. Moore, A. Gray, and K. Yang. An investigation of practical approximate nearest neighbor algorithms. In Advances in Neural Information Processing Systems, Vancouver, BC, Canada, 2004.
11. D. G. Lowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 60(2):91-110, Nov. 2004.
12. A. W. Moore. The Anchors Hierarchy: Using the Triangle Inequality to Survive High-Dimensional Data. In Twelfth Conference on Uncertainty in Artificial Intelligence. AAAI Press, 2000.