Fast template matching based on normalized cross correlation with adaptive multilevel winner update

IEEE Transactions on Image Processing

Volumn 17, Issue 11, 2008, Pages 2227-2235

  Wei, Shou Der ^a   Lai, Shang Hong ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Fast algorithms; Multilevel successive elimination; Normalized cross correlation; Pattern matching; Winner update strategy

Indexed keywords

BOOLEAN FUNCTIONS; CORRELATION METHODS; IMAGE MATCHING; PATTERN MATCHING; TEMPLATE MATCHING;

ADAPTIVE; CROSS CORRELATIONS; EFFICIENT; EFFICIENT SEARCHES; FAST ALGORITHMS; GRADIENT ENERGIES; LIGHTING CONDITIONS; MATCHING ALGORITHMS; MULTILEVEL; MULTILEVEL PARTITIONS; MULTILEVEL SUCCESSIVE ELIMINATION; NORMALIZED CROSS CORRELATION; NORMALIZED CROSS CORRELATIONS; SCHWARZ; UPPER BOUNDS; WINNER UPDATE STRATEGY; WINNER UPDATES;

ADAPTIVE ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

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

References (17)

1. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast blockmatching motion estimation," IEEE Trans. Image Process., vol. 9, no. 2, pp. 287-290, Feb. 2000.
2. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol. vol. 4, no. 4, pp. 438-442, Aug. 1994.
3. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. vol. 6, no. 3, pp. 313-317, Jun. 1996.
4. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Trans. Image Process., vol. 4, no. 1, pp. 105-107, Jan. 1995.
5. X. Q. Gao, C. J. Duanmu, and C. R. Zou, "A multilevel successive elimination algorithm for block matching motion estimation," IEEE Trans. Image Process., vol. 9, no. 3, pp. 501-504, Mar. 2000.
6. C.-H. Lee and L.-H. Chen, "A fast motion estimation algorithm based on the block sum pyramid," IEEE Trans. Image Process., vol. 6, no. 11, pp. 1587-1591, Nov. 1997.
7. M. Gharavi-Alkhansari, "A fast globally optimal algorithm for template matching using low-resolution pruning," IEEE Trans. Image Process. vol. 10, no. 4, pp. 526-533, Apr. 2001.
8. Y. Hel-Or and H. Hel-Or, "Real-time pattern matching using projection kernels," IEEE Trans. Pattern Anal. Mech. Intell., vol. 27, no. 9, pp. 1430-1445, Sep. 2005.
9. Y. S. Chen, Y. P. Huang, and C. S. Fuh, "A fast block matching algorithm based on the winner-update strategy," IEEE Trans. Image Process., vol. 10, no. 8, pp. 1212-1222, Aug. 2001.
10. L. Di Stefano and S. Mattoccia, "Fast template matching using bounded partial correlation," Mach. Vis. Appl., vol. 13, no. 4, pp. 213-221, Feb. 2003.
11. L. Di Stefano and S. Mattoccia, "A sufficient condition based on the Cauchy-Schwarz inequality for efficient template matching," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, Sep. 14-17, 2003.
12. J. P. Lewis, "Fast template matching," Vis. Inf., pp. 120-123, 1995.
13. M. Mc Donnel, "Box-filtering techniques," Computer Graph. Image Process., vol. 17, pp. 65-70, 1981.
14. P. Viola and M. Jones, "Robust real-time face detection," Int. J. Comput. Vis., vol. 52, no. 2, pp. 137-154, 2004.
15. B. Zitová and J. Flusser, "Image registration methods: A survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, 2003.
16. L. G. Brown, "A survey of image registration techniques," ACM Comput. Surv., vol. 24, no. 4, pp. 325-376, 1992.
17. S.-W. Liu, S.-D. Wei, and S.-H. Lai, "Fast optimal motion estimation based on gradient-based adaptive multilevel successive elimination," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 2, pp. 263-267, Feb. 2008.