A large-scale performance study of cluster-based high-dimensional indexing

VLS-MCMR'10 - Proceedings of the 2010 ACM International Workshop on Very-Large-Scale Multimedia Corpus, Mining and Retrieval, Co-located with ACM Multimedia 2010

Volumn , Issue , 2010, Pages 31-36

  Gudmundsson Pór, Gylfi ^a   Jónsson Pór, Björn ^b   Amsaleg, Laurent ^c  

^a INRIA   (France)

^b REYKJAVIK UNIVERSITY   (Iceland)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

Algorithms; Performance

Indexed keywords

CLUSTER-BASED; CONTENT-BASED IMAGE RETRIEVAL SYSTEM; HIGH-DIMENSIONAL CLUSTERING; HIGH-DIMENSIONAL INDEXING; IMAGE INDEXING; PERFORMANCE; PERFORMANCE STUDY; SMALL SCALE; TEXT-INDEXING;

BEHAVIORAL RESEARCH; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); QUERY PROCESSING;

CLUSTERING ALGORITHMS;

EID: 78650862575     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1878137.1878145     Document Type: Conference Paper

References (11)

1. F. Chierichetti, A. Panconesi, P. Raghavan, M. Sozio, A. Tiberi, and E. Upfal. Finding near neighbors through cluster pruning. In Proc. PODS, 2007.
2. F. Fraundorfer, H. Stewénius, and D. Nistér. A binning scheme for fast hard drive based image search. In Proc. CVPR, 2007.
3. Y. Ke and R. Sukthankar. PCA-SIFT: A more distinctive representation for local image descriptors. In Proc. CVPR, 2004.
4. Y. Ke, R. Sukthankar, and L. Huston. Efficient near-duplicate detection and sub-image retrieval. In Proc. ACM Multimedia, 2004.
5. H. Lejsek, F. H. Ásmundsson, B. T. Jónsson, and L. Amsaleg. Scalability of local image descriptors: a comparative study. In Proc. ACM Multimedia, 2006.
6. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
7. D. Nistér and H. Stewénius. Scalable recognition with a vocabulary tree. In Proc. CVPR, 2006.
8. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Proc. CVPR, 2007.
9. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In Proc. CVPR, 2008.
10. R. Sigurdardottir, H. Hauksson, B. T. Jónsson, and L. Amsaleg. A case study of the quality vs. time trade-off for approximate image descriptor search. In Proc. IEEE EMMA workshop, 2005.
11. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proc. ICCV, 2003.