Exploiting transitivity of correlation for fast template matching

IEEE Transactions on Image Processing

Volumn 19, Issue 8, 2010, Pages 2190-2200

  Mahmood, Arif ^a,b   Khan, Sohaib ^b  

^a UNIVERSITY OF THE PUNJAB   (Pakistan)

^b LAHORE UNIVERSITY OF MANAGEMENT SCIENCES   (Pakistan)

Author keywords

Auto correlation; correlation coefficient; cross correlation; fast template matching; normalized cross correlation

Indexed keywords

COMPUTATIONAL SPEED; CORRELATION COEFFICIENT; CROSS CORRELATION; CROSS CORRELATIONS; DATA DEPENDENT; DATA SETS; EFFICIENT ALGORITHM; EMPIRICAL RESULTS; EXHAUSTIVE SEARCH; LOCAL AUTO-CORRELATION; NATURAL IMAGES; NORMALIZED CROSS CORRELATION; ORDER OF MAGNITUDE; REFERENCE IMAGE; SOLUTION SPACE; SPEED-UPS; VIDEO FRAME;

ALGORITHMS; AUTOCORRELATION; SPEED; TEMPLATE MATCHING;

COMPUTATIONAL EFFICIENCY;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; STATISTICS; THREE DIMENSIONAL IMAGING;

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

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

References (19)

1. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Process., vol.4, pp. 105-107, Apr. 1995.
2. H. S. Wang and R. M. Mersereau, "Fast algorithms for the estimation of motion vectors," IEEE Trans. Image Process., vol.8, no.3, pp. 435-438, Mar. 1999.
3. T. Kawanishi, T. Kurozumi, K. Kashino, and S. Takagi, "A fast template matching algorithm with adaptive skipping using inner-subtemplates distances," in Proc. Int. Conf. Pattern Recognition, 2004, vol.3, pp. 654-657.
4. M. Brunig and W. Niehsen, "Fast full-search block matching," IEEE Trans. Circuits Syst. Video Technol., vol.11, no.2, pp. 241-247, Feb. 2001.
5. C. H. Cheung and L. M. Po, "Adjustable partial distortion search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol.13, no.1, pp. 100-110, Jan. 2003.
6. B. Montrucchio and D. Quaglia, "New sorting-based lossless motion estimation algorithms and a partial distortion elimination performance analysis," IEEE Trans. Circuits Syst. Video Technol., vol.15, no.2, pp. 210-220, Feb. 2005.
7. 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, 2005.
8. S. Mattoccia, F. Tombari, and L. Di Stefano, "Reliable rejection of mismatching candidates for efficient ZNCC template matching," in Proc. IEEE Int. Conf. Image Processing, 2008, pp. 849-852.
9. A. Mahmood and S. Khan, "Exploiting local auto-correlation function for fast video to reference image alignment," in Proc. IEEE Int. Conf. Image Processing, 2008, pp. 2412-2415.
10. A. Mahmood and S. Khan, "Exploiting inter-frame correlation for fast video to reference image alignment," in Proc. Asian Conf. Computer Vision, 2007, pp. 647-656.
11. P.William, T. Saul, V.William, and F. Brian, Numerical Recipes: The Art of Scientific Computing, 3rd, Ed. Cambridge, U.K.: Cambridge Univ. Press, 2007.
12. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992, vol.2.
13. M. Shah and R. Kumar, Video Registration. Boston: Kluwer, 2003.
14. J. P. Lewis, "Fast normalized cross-correlation," Vis. Int., pp. 120-123, 1995.
15. A. Rosenfeld and G. J. Vanderburg, "Coarse to fine template matching," IEEE Trans. Syst., Man, Cybern., vol.SMC-7, pp. 104-107, 1977.
16. A. Goshtasby, S. H. Gage, and J. F. Bartholic, "A two-stage cross correlation approach to template matching," IEEE Trans. Pattern Anal. Mach. Intell., vol.PAMI-6, no.3, pp. 374-378, May 1984.
17. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecom. Conf., Dec. 1981, pp. G5.3.1-G5.3.5.
18. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol.COMM-29, no.12, pp. 1799-1808, Dec. 1981.
19. S. Mattoccia, F. Tombari, and L. Di Stefano, "Fast full-search equivalent template matching by enhanced bounded correlation," IEEE Trans. Image Process., vol.17, no.4, pp. 528-538, May 2008.