Title :
Real-time template matching based on gradient direction vector product
Author :
Li, Bing ; Wang, Yunkuan ; Liu, Hailong
Author_Institution :
Inst. of Autom., Chinese Acad. of Sci., Beijing, China
Abstract :
In order to increase the speed of image matching, we propose a novel real-time matching algorithm which contains two stages: online stage and offline stage. We realize the information extraction of template image in offline stage and the calculation of similarity measure value in online stage. Gradient direction vector product is used to obtain the value of similarity measure, which makes the algorithm against occlusion, nonlinear illumination, and clutter. For increasing the speed of image matching, optimized measures such as coarse-to-fine pyramid search strategy, contour extraction, contour approximate and stop conditions, are used. The experimental results show that the proposed algorithm has strong real-time and it is robust to rotation, scale and heavy noise.
Keywords :
feature extraction; image matching; clutter; coarse-to-fine pyramid search strategy; contour approximate conditon; contour extraction; contour stop condition; gradient direction vector product; image matching; information extraction; nonlinear illumination; occlusion; realtime template matching; similarity measurement; Computer graphics; Image edge detection; Image registration; Lighting; Pattern recognition; Real time systems; contour approximate; image pyramid; similarity measure; template matching;
Conference_Titel :
Electric Information and Control Engineering (ICEICE), 2011 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-8036-4
DOI :
10.1109/ICEICE.2011.5777812
