FasT-match: Fast affine template matching

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2013, Pages 2331-2338

  Korman, Simon ^a   Reichman, Daniel ^b   Tsur, Gilad ^b   Avidan, Shai ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINE TRANSFORMATIONS; BRANCH AND BOUNDS; LINEAR ALGORITHMS; PIECEWISE SMOOTH; POTENTIAL TRANSFORMATIONS; STANDARD MACHINES; SUM OF ABSOLUTE DIFFERENCES; TEMPLATE-MATCHING ALGORITHMS;

APPROXIMATION ALGORITHMS; OPTICS; PATTERN RECOGNITION;

TEMPLATE MATCHING;

EID: 84887334226     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2013.302     Document Type: Conference Paper

References (23)

1. B. Alexe, V. Petrescu, and V. Ferrari. Exploiting spatial overlap to efficiently compute appearance distances between image windows. NIPS, 2011.
2. S. Baker and I. Matthews. Lucas-kanade 20 years on: A unifying framework. IJCV, 56(3):221-255, 2004.
3. M. Everingham, L. Van Gool, C. K. I. Williams, J. Winn, and A. Zisserman. The PASCAL Visual Object Classes Challenge 2010 (VOC2010) Results.
4. M. A. Fischler and R. C. 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.
5. K. Fredriksson. Rotation Invariant Template Matching. PhD thesis, University of Helsinki, 2001.
6. C. S. Fuh and P. Maragos. Motion displacement estimation using an affine model for image matching. Optical Engineering, 30(7):881-887, 1991.
7. H. Kim and S. de Aráujo. Grayscale template-matching invariant to rotation, scale, translation, brightness and contrast. AIVT, pages 100-113, 2007.
8. I. Kleiner, D. Keren, I. Newman, and O. Ben-Zwi. Applying property testing to an image partitioning problem. PAMI, 33(2):256-265, 2011.
9. S. Korman, D. Reichman, G Tsur, and S Avidan. Fast-Match webpage. www. eng. tau. ac. il/simonk/FastMatch.
10. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
11. B. D. Lucas and T. Kanade. An iterative image registration technique with an application to stereo vision. In IJCAI, pages 674-679, 1981.
12. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. PAMI, 27(10):1615-1630, 2005.
13. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. V. Gool. A comparison of affine region detectors. IJCV, 65(1):43-72, 2005.
14. J. M. Morel and G. Yu. Asift: A new framework for fully affine invariant image comparison. SIAM Journal on Imaging Sciences, 2(2):438-469, 2009.
15. W. Ouyang, F. Tombari, S. Mattoccia, L. Di Stefano, and W. Cham. Performance evaluation of full search equivalent pattern matching algorithms. PAMI, (99):1-1, 2012.
16. O. Pele and M. Werman. Accelerating pattern matching or how much can you slide? ACCV, pages 435-446, 2007.
17. S. Raskhodnikova. Approximate testing of visual properties. In RANDOM, pages 370-381, 2003.
18. D. Ron and G. Tsur. Testing properties of sparse images. In FOCS, pages 468-477. IEEE Computer Society, 2010.
19. H. Shao, T. Svoboda, and L. Van Gool. Zubudzurich buildings database for image based recognition. Tech. Report, 2003.
20. Y. Tian and S. G. Narasimhan. Globally optimal estimation of nonrigid image distortion. IJCV, 98(3):279-302, 2012.
21. D. M. Tsai and C. H. Chiang. Rotation-invariant pattern matching using wavelet decomposition. Pattern Recognition Letters, 23(1):191-201, 2002.
22. A. van der Schaaf and J. H. van Hateren. Modelling the power spectra of natural images: statistics and information. Vision Research, 36(17):2759-2770, 1996.
23. C. H. Yao and S. Y. Chen. Retrieval of translated, rotated and scaled color textures. Pattern Recognition, 36(4):913-929, 2003.