Fast Template-Matching Algorithm
Dai Xian-c · Journal of Sichuan Ordnance · 2015
Image matching is one of the important applications in computer vision. Common algorithm of template-matching is based on normalized correlation coefficient. However,the origin algorithm had the problem of large amount of calculation and long matching time. In order to optimize it,a new method based on down sampling and blocking FFT was proposed. Two experiments were designed for comparison.The results show that the new algorithm not only has an accurate matching result and a fine flexibility of the environment,but also can reduce the matching time by 4 /5.