Binary histogrammed intensity patches for efficient and robust matching

International Journal of Computer Vision

Volumn 94, Issue 2, 2011, Pages 241-265

  Taylor, Simon ^a   Drummond, Tom ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Feature extraction; Image matching; Keypoint matching; Keypoint recognition; Matching by classification; Pose estimation; Real time system

Indexed keywords

BINARY REPRESENTATIONS; COMPUTATION TIME; FEATURE DATABASE; FEATURE MODELS; FEATURE-BASED; KEYPOINT MATCHING; KEYPOINT RECOGNITION; LOCALISATION; LOOKUPS; MATCHING BY CLASSIFICATION; MATCHING SCORE; MEMORY USAGE; MOVING TARGETS; POSE ESTIMATION; ROBUST MATCHING; RUNTIME PERFORMANCE; RUNTIMES; TEST SEQUENCE; TOTAL PROCESSING TIME; TRAINING PHASE; TREE-BASED;

AUGMENTED REALITY; GRAPHIC METHODS; IMAGE MATCHING; REAL TIME SYSTEMS; STATISTICAL METHODS; TREES (MATHEMATICS); VIRTUAL REALITY;

FEATURE EXTRACTION;

EID: 79960278731     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-011-0430-6     Document Type: Article

References (25)

1. D. H. Ballard 1987 Generalizing the hough transform to detect arbitrary shapes Readings in Computer Vision: Issues, Problems, Principles, and Paradigms 1 714 725
2. H. Bay A. Ess T. Tuytelaars L. V. Gool 2008 Surf: speeded up robust features Computer Vision and Image Understanding 110 3 346 359 10.1016/j.cviu.2007.09.014
3. Brown, M., Szeliski, R., & Winder, S. (2005). Multi-image matching using multi-scale oriented patches. In IEEE computer, society conference on computer vision and pattern recognition (pp. 510-517).
4. Chum, O., & Matas, J. (2005). Matching with PROSAC-progressive sample consensus. In IEEE computer, society conference on computer vision and pattern recognition (pp. 220-226).
5. G. A. Croes 1958 A method for solving traveling-salesman problems Operations Research 6 6 791 812 99887 10.1287/opre.6.6.791
6. M. A. Fischler R. C. Bolles 1981 Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Communications of the ACM 24 6 381 395 618158 10.1145/358669.358692 (Pubitemid 12444102)
7. Harris, C., & Stephens, M. (1988). A combined corner and edge detector. In 4th ALVEY vision conference (pp. 147-151).
8. M. Heikkilä M. Pietikäinen C. Schmid 2009 Description of interest regions with local binary patterns Pattern Recognition 42 3 425 436 1181.68237 10.1016/j.patcog.2008.08.014
9. Hinterstoisser, S., Benhimane, S., Lepetit, V., Fua, P., & Navab, N. (2008). Simultaneous recognition and homography extraction of local patches with a simple linear classifier. In British machine vision conference.
10. V. Lepetit P. Fua 2006 Keypoint recognition using randomized trees IEEE Transactions on Pattern Analysis and Machine Intelligence 28 9 1465 1479 10.1109/TPAMI.2006.188 (Pubitemid 44132652)
11. D. G. Lowe 2004 Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 2 91 110 10.1023/B:VISI.0000029664. 99615.94
12. J. Matas O. Chum M. Urbana T. Pajdlaa 2004 Robust wide-baseline stereo from maximally stable extremal regions Image and Vision Computing 22 10 761 767 10.1016/j.imavis.2004.02.006
13. McIlroy, P., Rosten, E., Taylor, S., & Drummond, T. (2010). Deterministic sample consensus with multiple match hypotheses. In British machine vision conference
14. Mikolajczyk, K., & Schmid, C. (2001). Indexing based on scale invariant interest points. In IEEE international conference on computer vision (pp. 525-531). (Pubitemid 32794998)
15. Mikolajczyk, K., & Schmid, C. (2002). An affine invariant interest point detector. In European conference on computer vision (pp. 128-142).
16. K. Mikolajczyk C. Schmid 2005 A performance evaluation of local descriptors IEEE Transactions on Pattern Analysis and Machine Intelligence 27 10 1615 1630 10.1109/TPAMI.2005.188 (Pubitemid 41555406)
17. Moravec, H. (1981). Rover visual obstacle avoidance. In International joint conference on artificial intelligence (pp. 785-790).
18. J. Morell G. Yu 2009 ASIFT: a new framework for fully affine invariant image comparison SIAM Journal on Imaging Sciences 2 2 438 469 2519919 10.1137/080732730
19. Ozuysal, M., Fua, P., & Lepetit, V. (2007). Fast keypoint recognition in ten lines of code. In IEEE computer society conference on computer vision and pattern recognition.
20. Rosten, E., & Drummond, T. (2006). Machine learning for high speed corner detection. In European conference on computer vision (pp. 430-443). (Pubitemid 44029797)
21. C. Schmid R. Mohr 1997 Local greyvalue invariants for image retrieval IEEE Transactions on Pattern Analysis and Machine Intelligence 19 530 535 10.1109/34.589215 (Pubitemid 127762247)
22. Taylor, S., & Drummond, T. (2009). Multiple target localisation at over 100 FPS. In British machine vision conference.
23. Taylor, S., Rosten, E., & Drummond, T. (2009). Robust feature matching in 2.3 μs. In IEEE CVPR workshop on feature detectors and descriptors: the state of the art and beyond.
24. Wagner, D., Reitmayr, G., Mulloni, A., Drummond, T., & Schmalstieg, D. (2008). Pose tracking from natural features on mobile phones. In IEEE international symposium on mixed and augmented reality.
25. Winder, S. A., & Brown, M. (2007). Learning local image descriptors. In IEEE computer society conference on computer vision and pattern recognition.