{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T17:06:16Z","timestamp":1763226376915},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,12]],"date-time":"2016-07-12T00:00:00Z","timestamp":1468281600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s11263-016-0926-1","type":"journal-article","created":{"date-parts":[[2016,7,12]],"date-time":"2016-07-12T04:29:20Z","timestamp":1468297760000},"page":"111-125","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Fast-Match: Fast Affine Template Matching"],"prefix":"10.1007","volume":"121","author":[{"given":"Simon","family":"Korman","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Reichman","sequence":"additional","affiliation":[]},{"given":"Gilad","family":"Tsur","sequence":"additional","affiliation":[]},{"given":"Shai","family":"Avidan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,12]]},"reference":[{"key":"926_CR1","unstructured":"Alexe, B., Petrescu, V., & Ferrari, V. (2011). Exploiting spatial overlap to efficiently compute appearance distances between image windows. In Advances in neural information processing systems (NIPS) (pp. 2735\u20132743)."},{"issue":"6","key":"926_CR2","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S Arya","year":"1998","unstructured":"Arya, S., Mount, D., Netanyahu, N., Silverman, R., & Wu, A. (1998). An optimal algorithm for approximate nearest neighbor searching. Journal of the ACM, 45(6), 891\u2013923.","journal-title":"Journal of the ACM"},{"issue":"3","key":"926_CR3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1023\/B:VISI.0000011205.11775.fd","volume":"56","author":"S Baker","year":"2004","unstructured":"Baker, S., & Matthews, I. (2004). Lucas-kanade 20 years on: A unifying framework. International Journal of Computer Vision (IJCV), 56(3), 221\u2013255.","journal-title":"International Journal of Computer Vision (IJCV)"},{"issue":"2","key":"926_CR4","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s11263-009-0275-4","volume":"88","author":"M Everingham","year":"2010","unstructured":"Everingham, M., Van Gool, L., Williams, C. K., Winn, J., & Zisserman, A. (2010). The pascal visual object classes (VOC) challenge. International Journal of Computer Vision (IJCV), 88(2), 303\u2013338.","journal-title":"International Journal of Computer Vision (IJCV)"},{"issue":"6","key":"926_CR5","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","volume":"24","author":"MA Fischler","year":"1981","unstructured":"Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), 381\u2013395.","journal-title":"Communications of the ACM"},{"key":"926_CR6","unstructured":"Fredriksson, K. (2001). Rotation invariant template matching. Ph.D. thesis, University of Helsinki."},{"issue":"7","key":"926_CR7","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1117\/12.55885","volume":"30","author":"CS Fuh","year":"1991","unstructured":"Fuh, C. S., & Maragos, P. (1991). Motion displacement estimation using an affine model for image matching. Optical Engineering, 30(7), 881\u2013887.","journal-title":"Optical Engineering"},{"key":"926_CR8","volume-title":"Multiple view geometry in computer vision","author":"R Hartley","year":"2003","unstructured":"Hartley, R., & Zisserman, A. (2003). Multiple view geometry in computer vision. Cambridge: Cambridge University Press."},{"key":"926_CR9","doi-asserted-by":"crossref","unstructured":"Kim, H.Y., & De\u00a0Ara\u00fajo, S.A. (2007). Grayscale template-matching invariant to rotation, scale, translation, brightness and contrast. In Advances in image and video technology (AIVT) (pp. 100\u2013113). Springer","DOI":"10.1007\/978-3-540-77129-6_13"},{"issue":"2","key":"926_CR10","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/TPAMI.2010.165","volume":"33","author":"I Kleiner","year":"2011","unstructured":"Kleiner, I., Keren, D., Newman, I., & Ben-Zwi, O. (2011). Applying property testing to an image partitioning problem. Pattern Analysis and Machine Intelligence (PAMI), 33(2), 256\u2013265.","journal-title":"Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"926_CR11","unstructured":"Korman, S., Reichman, D., & Tsur, G. (2011). Tight approximation of image matching. arXiv preprint arXiv:1111.1713 ."},{"key":"926_CR12","unstructured":"Korman, S., Reichman, D., Tsur, G., & Avidan, S. Fast-Match webpage. www.eng.tau.ac.il\/~simonk\/FastMatch ."},{"issue":"2","key":"926_CR13","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D. G. (2004). Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision (IJCV), 60(2), 91\u2013110.","journal-title":"International Journal of Computer Vision (IJCV)"},{"key":"926_CR14","unstructured":"Lucas, B.D., Kanade, T., et\u00a0al. (1981) An iterative image registration technique with an application to stereo vision. In IJCAI (Vol. 81, pp. 674\u2013679)."},{"issue":"10","key":"926_CR15","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., & Schmid, C. (2005). A performance evaluation of local descriptors. Pattern Analysis and Machine Intelligence (PAMI), 27(10), 1615\u20131630.","journal-title":"Pattern Analysis and Machine Intelligence (PAMI)"},{"issue":"1\u20132","key":"926_CR16","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s11263-005-3848-x","volume":"65","author":"K Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., et al. (2005). A comparison of affine region detectors. International Journal of Computer Vision (IJCV), 65(1\u20132), 43\u201372.","journal-title":"International Journal of Computer Vision (IJCV)"},{"issue":"2","key":"926_CR17","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1137\/080732730","volume":"2","author":"JM Morel","year":"2009","unstructured":"Morel, J. M., & Yu, G. (2009). ASIFT: A new framework for fully affine invariant image comparison. SIAM Journal on Imaging Sciences, 2(2), 438\u2013469.","journal-title":"SIAM Journal on Imaging Sciences"},{"issue":"11","key":"926_CR18","doi-asserted-by":"crossref","first-page":"2227","DOI":"10.1109\/TPAMI.2014.2321376","volume":"36","author":"M Muja","year":"2014","unstructured":"Muja, M., & Lowe, D. G. (2014). Scalable nearest neighbor algorithms for high dimensional data. IEEE Transactions on Pattern Analysis and Machine Intelligence, 36(11), 2227\u20132240.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"1","key":"926_CR19","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1109\/TPAMI.2011.106","volume":"34","author":"W Ouyang","year":"2012","unstructured":"Ouyang, W., Tombari, F., Mattoccia, S., Di Stefano, L., & Cham, W. K. (2012). Performance evaluation of full search equivalent pattern matching algorithms. Pattern Analysis and Machine Intelligence (PAMI), 34(1), 127\u2013143.","journal-title":"Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"926_CR20","doi-asserted-by":"crossref","unstructured":"Pele, O., & Werman, M. (2007). Accelerating pattern matching or how much can you slide?. In Asian conference on computer vision (ACCV) (pp. 435\u2013446). Springer.","DOI":"10.1007\/978-3-540-76390-1_43"},{"key":"926_CR21","doi-asserted-by":"crossref","unstructured":"Raskhodnikova, S. (2003). Approximate testing of visual properties. In Workshop on randomization and approximation techniques in computer science, (RANDOM) (pp. 370\u2013381).","DOI":"10.1007\/978-3-540-45198-3_31"},{"key":"926_CR22","doi-asserted-by":"crossref","unstructured":"Rucklidge, W. (1997). Efficient guaranteed search for gray-level patterns. In Computer vision and pattern recognition (CVPR) (pp. 717\u2013723). IEEE.","DOI":"10.1109\/CVPR.1997.609405"},{"key":"926_CR23","doi-asserted-by":"crossref","unstructured":"Seitz, S.M., & Baker, S. (2009) Filter flow. In International conference on computer vision (ICCV) (pp. 143\u2013150). IEEE.","DOI":"10.1109\/ICCV.2009.5459155"},{"key":"926_CR24","unstructured":"Shao, H., Svoboda, T., & Van\u00a0Gool, L. (2003). Zubud-zurich buildings database for image based recognition. Swiss Federal Institute of Technology, Switzerland, Technical Report (Vol. 260)."},{"issue":"3","key":"926_CR25","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/s11263-011-0509-0","volume":"98","author":"Y Tian","year":"2012","unstructured":"Tian, Y., & Narasimhan, S. G. (2012). Globally optimal estimation of nonrigid image distortion. International Journal of Computer Vision (IJCV), 98(3), 279\u2013302.","journal-title":"International Journal of Computer Vision (IJCV)"},{"key":"926_CR26","doi-asserted-by":"crossref","unstructured":"Tsai, D. M., & Chiang, C. H. (2002). Rotation-invariant pattern matching using wavelet decomposition. Pattern Recognition Letters, 23(1), 191\u2013201.","DOI":"10.1016\/S0167-8655(01)00099-X"},{"key":"926_CR27","doi-asserted-by":"crossref","unstructured":"Tsur, G., & Ron, D. (2010). Testing properties of sparse images. In Symposium on Foundations of Computer Science (FOCS) (pp. 468\u2013477). IEEE.","DOI":"10.1109\/FOCS.2010.52"},{"issue":"17","key":"926_CR28","doi-asserted-by":"crossref","first-page":"2759","DOI":"10.1016\/0042-6989(96)00002-8","volume":"36","author":"A Schaaf van der","year":"1996","unstructured":"van der Schaaf, A., & van Hateren, J. (1996). Modelling the power spectra of natural images: Statistics and information. Vision Research, 36(17), 2759\u20132770.","journal-title":"Vision Research"},{"key":"926_CR29","doi-asserted-by":"crossref","unstructured":"Wang, Q., & You, S. (2007). Real-time image matching based on multiple view kernel projection. In IEEE conference on computer vision and pattern recognition, 2007. CVPR\u201907 (pp. 1\u20138). IEEE.","DOI":"10.1109\/CVPR.2007.383430"},{"issue":"4","key":"926_CR30","doi-asserted-by":"crossref","first-page":"913","DOI":"10.1016\/S0031-3203(02)00124-3","volume":"36","author":"CH Yao","year":"2003","unstructured":"Yao, C. H., & Chen, S. Y. (2003). Retrieval of translated, rotated and scaled color textures. Pattern Recognition, 36(4), 913\u2013929.","journal-title":"Pattern Recognition"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0926-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-016-0926-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0926-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-016-0926-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T18:14:11Z","timestamp":1498328051000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-016-0926-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,12]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["926"],"URL":"https:\/\/doi.org\/10.1007\/s11263-016-0926-1","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,12]]}}}