Randomized sub-vectors hashing for high-dimensional image feature matching

MM'08 - Proceedings of the 2008 ACM International Conference on Multimedia, with co-located Symposium and Workshops

Volumn , Issue , 2008, Pages 705-708

  Yang, Heng ^a   Wang, Qing ^a   He, Zhoucan ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

High dimensional feature matching; Nearest neighbor searching; Randomized sub vectors hashing

Indexed keywords

EUCLIDEAN DISTANCE; FEATURE VECTORS; HIGH-DIMENSIONAL FEATURE MATCHING; HIGH-DIMENSIONAL IMAGES; L2-NORM; LOCAL INVARIANT FEATURES; LOCALITY SENSITIVE HASHING; NEAREST NEIGHBOR SEARCHING; RANDOMIZED SUB-VECTORS HASHING; SUBVECTORS;

COMPUTER VISION; IMAGE MATCHING; IMAGE RETRIEVAL; METHOD OF MOMENTS; MULTIMEDIA SYSTEMS;

VECTORS;

EID: 70350641516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1459359.1459465     Document Type: Conference Paper

References (12)

1. Noah Snavely, Steven M. Seitz, Richard Szeliski. 2006 Photo tourism: Exploring photo collections in 3D. ACM Transactions on Graphics, 25(3):835-846.
2. M. Brown and D.G. 2007 Lowe. Automatic Panoramic Image Stitching Using Invariant Features. IJCV, 74(1):59-73.
3. K. Mikolajczyk, B. Leibe and B. Schiele. 2005 Local feature for object class recognition. In ICCV, pages 1792-1799.
4. J. Yao and W.K. Cham. 2007 Robust multi-view feature matching from multiple unordered views. Pattern Recognition, 40:3081-3099.
5. D.G. Lowe. 2004 Distinctive image features from scaleinvariant keypoints. IJCV, 60(2):91-110.
6. K. Mikolajczyk and C. Schmid. 2005 A Performance Evaluation of Local Descriptors, IEEE PAMI, 27 (10):1615-1630.
7. J.H. Firedman, J.L. Bentley, R.A. Finkel. 1977 An algorithm for finding best matches in logarithmic expected time. ACM Transactions Mathematical Software (3)3 pp.209-226.
8. Sameer A. Nene , Shree K. Nayar. 1997 A Simple Algorithm for Nearest Neighbor Search in High Dimensions. IEEE Transactions on pattern analysis and machine intelligence, (19) 9, pp.989-1003.
9. C. Yu, B. C. Ooi, K. L. Tan, H.V. Jgadish. 2001 Indexing the Distance: An Efficient Method to KNN Processing. Proceedings of the 27th VLDB Conference, pp. 421-430.
10. Aristides Gionis , Piotr Indyky and Rajeev Motwaniz. 1999 Similarity Search in High Dimensions via Hashing. In The VLDB Journal, pp. 518-529.
11. Test images for image matching. http://lear.inrialpes.fr/people/ mikolajczyk/
12. Image retrieval dataset. http://vis.uky.edu/̃stewe/ukbench/