RELIABLE REJECTION OF MISMATCHING CANDIDATES FOR EFFICIENT ZNCC TEMPLATE MATCHING

被引：19

作者：

Mattoccia, Stefano ^{[1
]}

Tombari, Federico ^{[1
]}

Di Stefano, Luigi ^{[1
]}

机构：

[1] ARCES, Dept Elect Comp Sci & Syst DEIS, Bologna, Italy

来源：

2008 15TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-5 | 2008年

关键词：

Template matching; ZNCC; cross correlation; fast; exhaustive;

D O I：

10.1109/ICIP.2008.4711888

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a method that reduces the computational cost of template matching based on the Zero-mean Normalized Cross-Correlation (ZNCC) without compromising the accuracy of the results. A very effective condition is determined at a small and fixed cost that allow to rapidly detect a large number of mismatching candidates with no need to compute the ZNCC score. Then, thanks to the use of an additional set of conditions, the computation of the whole ZNCC function is typically required only for a very small number of candidates. Experimental results demonstrate the effectiveness of our approach.

引用

页码：849 / 852

页数：4

共 8 条

[1] AN IMPROVEMENT OF THE MINIMUM DISTORTION ENCODING ALGORITHM FOR VECTOR QUANTIZATION
BEI, CD
GRAY, RM
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (10) : 1132 - 1133
[2] Crow F. C., 1984, Computers & Graphics, V18, P207
[3] DISTEFANO L, 2005, PATT REC LETT, V26
[4] Goshtasby AA, 2005, 2-D AND 3-D IMAGE REGISTRATION FOR MEDICAL, REMOTE SENSING, AND INDUSTRIAL APPLICATIONS, P1
[5] Lewis J.P., 1995, P VIS INT, P120
[6] MAHMOOD A, 2007, P ICIP, V2, P469
[7] Fast full-search equivalent template matching by enhanced bounded correlation
Mattoccia, Stefano
Tombari, Federico
Di Stefano, Luigi
[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (04) : 528 - 538
[8] BOX-FILTERING TECHNIQUES
MCDONNELL, MJ
[J]. COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (01): : 65 - 70

← 1 →