Asymmetric correlation: A noise robust similarity measure for template matching

IEEE Transactions on Image Processing

Volumn 22, Issue 8, 2013, Pages 3062-3073

  Elboher, Elhanan ^a   Werman, Michael ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Asymmetric correlation; cross correlation; noise robust similarity; phase correlation; template matching

Indexed keywords

CORRELATION COEFFICIENT; CROSS CORRELATIONS; DIRECT COMPUTATIONS; ILLUMINATION CHANGES; NOISE ROBUST; PHASE CORRELATION; SIMILARITY FUNCTIONS; TEMPLATE MATCHING METHOD;

RADAR TARGET RECOGNITION;

TEMPLATE MATCHING;

ALGORITHM; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL NOISE RATIO; SIGNAL PROCESSING; STATISTICS; ARTICLE; METHODOLOGY;

ALGORITHMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SIGNAL-TO-NOISE RATIO; STATISTICS AS TOPIC; SUBTRACTION TECHNIQUE;

EID: 84878511604     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2013.2257811     Document Type: Article

References (41)

1. F. Jurie and M. Dhome, "A simple and efficient template matching algorithm," in Proc. 8th IEEE Int. Conf. Comput. Vision, vol. 2. Jul. 2001, pp. 544-549. (Pubitemid 32795103)
2. K. Takita, M. A. Muquit, and T. Higuchi, "A sub-pixel correspondence search technique for computer vision applications," IEICE Trans. Fundam. Electron., Commun. Comput. Sci., vol. 87, no. 8, pp. 1913-1923, 2004.
3. C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman, "Patchmatch: A randomized correspondence algorithm for structural image editing," ACM Trans. Graph., vol. 28, no. 3, pp. 1-21, Aug. 2009.
4. M. S. Sussman and G. A. Wright, "Factors affecting the correlation coefficient template matching algorithm with application to realtime 2-D coronary artery MR imaging," Med. Imag., vol. 22, no. 2, pp. 206-216, Feb. 2003.
5. B. V. K. V. Kumar, A. Mahalanobis, and R. D. Juday, Correlation Pattern Recognition. Cambridge, U.K.: Cambridge Univ. Press, 2005.
6. J. P. Lewis, "Fast normalized cross-correlation," Vis. Inter., vol. 10, no. 1, pp. 120-123, 1995.
7. P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., vol. 1. Jan. 2001, pp. 1-511.
8. E. Jacobsen and R. Lyons, "The sliding DFT," IEEE Signal Process. Mag., vol. 20, no. 2, pp. 74-80, Mar. 2003.
9. G. S. Cox, "Template matching and measures of match in image processing," Ph.D. dissertation, Dept. Comput. Sci., Cape Town Univ., Cape Town, South Africa, 1995.
10. R. Brunelli, Template Matching Techniques in Computer Vision. New York, NY, USA: Wiley, 2009.
11. W. Ouyang, F. Tombari, S. Mattoccia, L. Di Stefano, and W.-K. Cham, "Performance evaluation of full search equivalent pattern matching algorithms," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 127-143, Jan. 2012.
12. W. H. Pan, S. D. Wei, and S. H. Lai, "Efficient ncc-based image matching in walsh-hadamard domain,"in Proc. 10th Eur. Conf. Comput. Vis., 2008, pp. 468-480.
13. H. Schweitzer, R. F. Anderson, and R. Deng, "A near optimal acceptance-rejection algorithm for exact cross-correlation search," in Proc. IEEE 12th Int. Conf. Comput. Vis., Oct. 2009, pp. 1089-1094.
14. A. Mahmood and S. Khan, "Exploiting transitivity of correlation for fast template matching," IEEE Trans. Image Process., vol. 19, no. 8, pp. 2190-2200, Aug. 2010.
15. L. Di Stefano, S. Mattoccia, and F. Tombari, "Zncc-based template matching using bounded partial correlation," Pattern Recognit. Lett., vol. 26, no. 14, pp. 2129-2134, Oct. 2005. (Pubitemid 41383613)
16. S.-D. Wei and S.-H. Lai, "Robust and efficient image alignment based on relative gradient matching," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2936-2943, Oct. 2006. (Pubitemid 44473637)
17. F. Tombari, L. Di Stefano, and S. Mattoccia, "A robust measure for visual correspondence," in Proc. 14th Int. Conf. Image Anal. Process., Sep. 2007, pp. 376-381.
18. F. Tombari, L. Di Stefano, S. Mattoccia, and A. Galanti, "Performance evaluation of robust matching measures," in Proc. VISAPP, 2008, pp. 473-478.
19. C. D. Kuglin and D. C. Hines, "The phase correlation image alignment method," in Proc. Int. Conf. Cybern. Soc., 1975, pp. 299-324.
20. J. L. Horner and P. D. Gianino, "Phase-only matched filtering," Appl. Opt., vol. 23, no. 6, pp. 812-816, Mar. 1984.
21. C. F. Hester and D. Casasent, "Multivariate technique for multiclass pattern recognition," Appl. Opt., vol. 19, no. 11, pp. 1758-1761, 1980. (Pubitemid 11433472)
22. A. Mahalanobis, B. V. K. Kumar, and D. Casasent, "Minimum average correlation energy filters," Appl. Opt., vol. 26, no. 17, pp. 3633-3640, Sep. 1987.
23. A. Mahalanobis, B. V. K. Vijaya Kumar, S. Song, S. R. F. Sims, and J. F. Epperson, "Unconstrained correlation filters," Appl. Opt., vol. 33, no. 17, pp. 3751-3759, 1994.
24. B. G. Shin, S.-Y. Park, and J. J. Lee, "Fast and robust template matching algorithm in noisy image," in Proc. Int. Conf. Control Autom. Syst., Oct. 2007, pp. 6-9.
25. O. Pele and M. Werman, "Robust real-time pattern matching using bayesian sequential hypothesis testing," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 8, pp. 1427-1443, Aug. 2008.
26. J.-H. Chen, C.-S. Chen, and Y.-S. Chen, "Fast algorithm for robust template matching with m-estimators," Signal Process., vol. 51, no. 1, pp. 230-243, 2003.
27. A. J. Fitch, A. Kadyrov, W. J. Christmas, and J. Kittler, "Fast robust correlation," Image Process., vol. 14, no. 8, pp. 1063-1073, 2005. (Pubitemid 41236138)
28. A. Sibiryakov, "Fast and high-performance template matching method," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 1417-1424.
29. F. Essannouni and D. Aboutajdine, "Fast frequency template matching using higher order statistics," Image Process., vol. 19, no. 3, pp. 826-830, 2010.
30. Y. Hel-Or, H. Hel-Or, and E. David, "Fast template matching in nonlinear tone-mapped images," in Proc. IEEE Int. Conf. Comput. Vis., Nov. 2011, pp. 1355-1362.
31. Q. Tian and M. N. Huhns, "Algorithms for subpixel registration," Comput. Vis., Graph., Image Process., vol. 35, no. 2, pp. 220-233, 1986.
32. J. Ren, J. Jiang, and T. Vlachos, "High-accuracy sub-pixel motion estimation from noisy images in fourier domain," Image Process., vol. 19, no. 5, pp. 1379-1384, 2010.
33. E. Elboher and M. Werman, "Cosine integral images for fast spatial and range filtering," in Proc. 18th IEEE Int. Conf. Image Process., Sep. 2011, pp. 89-92.
34. J. Stuller, "Generalized running discrete transforms," IEEE Trans. Acoust. Speech Signal Process., vol. 30, no. 1, pp. 60-68, Feb. 1982.
35. G. Ben-Artzi, H. Hel-Or, and Y. Hel-Or, "The gray-code filter kernels," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 3, pp. 382-393, Mar. 2007. (Pubitemid 46336415)
36. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005. (Pubitemid 41555406)
37. K. Mikolajczyk and C. Schmid. (2007, Jul.). Affine Covariant Features - Test Data [Online]. Available: http://www.robots.ox.ac.uk/vgg/sresearch/affine/
38. Aerial Dataset. (2010, Aug.) [Online]. Available: http://cvlab.lums.edu. pk/tea/
39. Guitar Dataset. (2013) [Online]. Available: http://vision.deis.unibo.it/ pm-eval.aspx
40. M. Frigo and S. G. Johnson, "The design and implementation of FFTW3," Proc. IEEE, vol. 93, no. 2, pp. 216-231, Feb. 2005. (Pubitemid 40851223)
41. D. J. Field, "Relations between the statistics of natural images and the response properties of cortical cells," J. Opt. Soc. Amer., vol. 4, no. 12, pp. 2379-2394, Dec. 1987.