Efficient normalized cross correlation based on adaptive multilevel successive elimination

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4843 LNCS, Issue PART 1, 2007, Pages 638-646

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

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Fast algorithms; Multi level successive elimination; Normalized cross correlation; Pattern matching; Successive elimination

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CORRELATION METHODS; PATTERN MATCHING;

GRADIENT ENERGIES; SUCCESSIVE ELIMINATION;

ADAPTIVE SYSTEMS;

EID: 38149037254     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76386-4_60     Document Type: Conference Paper

References (13)

1. Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. Image Processing 9(2), 287-290 (2000)
2. Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Systems Video Technology 4(4), 438-442 (1994)
3. Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Systems Video Technology 6(3), 313-317 (1996)
4. Li, W., Salari, E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Processing 4(1), 105-107 (1995)
5. Gao, X.Q., Duanmu, C.J., Zou, C.R.: A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Processing 9(3), 501-504 (2000)
6. Lee, C.-H., Chen, L.-H.: A fast motion estimation algorithm based on the block sum pyramid. IEEE Trans. Image Processing 6(11), 1587-1591 (1997)
7. Gharavi-Alkhansari, M.: A fast globally optimal algorithm for template matching using low-resolution pruning. IEEE Trans. on Image Processing 10(4), 526-533 (2001)
8. Hel-Or, Y., Hel-Or, H.: Real-time pattern matching using projection kernels. IEEE Trans. Pattern Analysis and Machine Intelligence 27(9), 1430-1445 (2005)
9. Di Stefano, L., Mattoccia, S.: Fast Template Matching using Bounded Partial Correlation. Machine Vision and Applications (JMVA) 13(4), 213-221 (2003)
10. Di Stefano, L., Mattoccia, S.: A sufficient condition based on the Cauchy-Schwarz inequality for efficient template matching. In: Proc. Intern. Conf. Image Processing (2003)
11. Lewis, J.P.: Fast template matching Vision Interface, pp. 120-123 (1995)
12. Mc. Donnel, M.: Box-filtering techniques. Computer Graphics and Image Processing 17, 65-70 (1981)
13. Viola, P., Jones, M.: Robust real-time object detection. In: Proceeding of International Conf. on Computer Vision Workshop Statistical and Computation Theories of Vision (2001)