Feature map hashing: Sub-linear indexing of appearance and global geometry

MM'10 - Proceedings of the ACM Multimedia 2010 International Conference

Volumn , Issue , 2010, Pages 231-240

  Avrithis, Yannis ^a   Tolias, Giorgos ^a   Kalantidis, Yannis ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

feature maps; hashing; image retrieval; indexing geometry; sub linear indexing

Indexed keywords

BACKGROUND CLUTTER; EXCELLENT PERFORMANCE; FEATURE MAP; GLOBAL GEOMETRIES; HASHING; IMAGE ALIGNMENT; IMAGE GEOMETRIES; IMAGE INDEXING AND RETRIEVAL; INDEXING GEOMETRY; INDEXING PROCESS; INVERTED FILES; LOCAL FEATURE; MIN-WISE INDEPENDENT PERMUTATIONS; NEW APPROACHES; PHOTOMETRIC VARIATIONS; QUERY TIME; RETRIEVAL PROCESS; SET INTERSECTION; SHAPE PARAMETERS; SIMILARITY MEASURE; SUB-LINEAR INDEXING; VISUAL WORD;

COMPUTATIONAL GEOMETRY; IMAGE RETRIEVAL;

INDEXING (OF INFORMATION);

EID: 78650994017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1873951.1873985     Document Type: Conference Paper

References (23)

1. H. Bay, T. Tuytelaars, and L. Van Gool. SURF: Speeded up robust features. In European Conference Computer Vision. Springer, 2006.
2. S. Belongie, J. Malik, and J. Puzicha. Shape context: A new descriptor for shape matching and object recognition. In Neural Information Processing Systems, volume 12, pages 831-827, 2000.
3. A. Broder. Identifying and filtering near-duplicate documents. In Symposium on Combinatorial Pattern Matching, page 1. Springer Verlag, 2000.
4. M. Charikar. Similarity estimation techniques from rounding algorithms. In ACM Symposium on Theory of Computing, pages 380-388. ACM New York, NY, USA, 2002.
5. O. Chum and J. Matas. Geometric hashing with local affine frames. In International Conference Computer Vision and Pattern Recognition, volume 1, pages 879-884, 2006.
6. O. Chum, J. Matas, and J. Kittler. Locally optimized RANSAC. In DAGM Symposium on Pattern Recognition, page 236. Springer Verlag, 2003.
7. O. Chum, M. Perdoch, and J. Matas. Geometric min-hashing: Finding a (thick) needle in a haystack. In International Conference on Computer Vision and Pattern Recognition, 2009.
8. A. Cohen. Maximum likelihood estimation in the weibull distribution based on complete and on censored samples. Technometrics, 7(4):579-588, 1965.
9. W. Dong, Z. Wang, M. Charikar, and K. Li. Efficiently matching sets of features with random histograms. In ACM International Conference on Multimedia, pages 179-188, New York, NY, USA, 2008. ACM.
10. I. L. Dryden and K. V. Mardia. Statistical Shape Analysis. WileyBlackwell, July 1998.
11. M. Fischler and R. Bolles. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
12. K. Grauman and T. Darrell. Pyramid match hashing: Sub-linear time indexing over partial correspondences. In Computer Vision and Pattern Recognition, pages 1-8, 2007.
13. H. Jegou, M. Douze, and C. Schmid. Improving bag-of-features for large scale image search. International Journal of Computer Vision, pages 1-21, 2010.
14. H. Jegou, M. Douze, C. Schmid, and P. Perez. Aggregating local descriptors into a compact image representation. In Computer Vision and Pattern Recognition, 2010.
15. K. Köser, C. Beder, and R. Koch. Conjugate rotation: Parameterization and estimation from an affine feature correspondence. In Computer Vision and Pattern Recognition, 2008.
16. Y. Lamdan and H. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In International Conference on Computer Vision, pages 238-249, 1988.
17. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. Gool. A comparison of affine region detectors. International Journal of Computer Vision, 65(1):43-72, 2005.
18. M. Perdoch, O. Chum, and J. Matas. Efficient representation of local geometry for large scale object retrieval. In Computer Vision and Pattern Recognition, 2009.
19. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In Computer Vision Pattern Recognition, 2007.
20. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In Computer Vision and Pattern Recognition, 2008.
21. F. Rothganger, S. Lazebnik, C. Schmid, and J. Ponce. 3d object modeling and recognition using local affine-invariant image descriptors and multi-view spatial constraints. International Journal of Computer Vision, 66(3):231-259, 2006.
22. Y. Rubner, C. Tomasi, and L. Guibas. The earth mover's distance as a metric for image retrieval. International Journal of Computer Vision, 40(2):99-121, 2000.
23. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In International Conference Computer Vision, volume 2, pages 1470-1477, 2003.