TY - GEN
T1 - A new fast and robust template matching with randomness
AU - Liu, Chang
AU - Bai, Yongqiang
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/7/12
Y1 - 2017/7/12
N2 - Template matching is one of the most important techniques in computer vision, where the algorithm should find the location of template image in scene image. The commonly used method of template matching is Normalized Cross Correlation which has a high matching accuracy while consuming a large amount of computational speed. In this paper, a novel, fast and robust template matching approach is proposed. The new algorithm randomly visits the pixels and locates local maxima by gradually moving to the regions with larger NCC values. To further improve the speed and accuracy of the algorithm, several additional rules are established. Theoretical analysis and experimental results show that the proposed algorithm maintain a high matching accuracy while providing a significant speedup.
AB - Template matching is one of the most important techniques in computer vision, where the algorithm should find the location of template image in scene image. The commonly used method of template matching is Normalized Cross Correlation which has a high matching accuracy while consuming a large amount of computational speed. In this paper, a novel, fast and robust template matching approach is proposed. The new algorithm randomly visits the pixels and locates local maxima by gradually moving to the regions with larger NCC values. To further improve the speed and accuracy of the algorithm, several additional rules are established. Theoretical analysis and experimental results show that the proposed algorithm maintain a high matching accuracy while providing a significant speedup.
KW - Brightness-contrast Invariance
KW - Normalized Cross Correlation
KW - Template Matching
UR - https://www.scopus.com/pages/publications/85028049504
U2 - 10.1109/CCDC.2017.7978674
DO - 10.1109/CCDC.2017.7978674
M3 - Conference contribution
AN - SCOPUS:85028049504
T3 - Proceedings of the 29th Chinese Control and Decision Conference, CCDC 2017
SP - 1053
EP - 1058
BT - Proceedings of the 29th Chinese Control and Decision Conference, CCDC 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 29th Chinese Control and Decision Conference, CCDC 2017
Y2 - 28 May 2017 through 30 May 2017
ER -