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

fYear

2011

fDate

15-17 April 2011

Firstpage

4366

Lastpage

4369

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electric Information and Control Engineering (ICEICE), 2011 International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-8036-4

Type

conf

DOI

10.1109/ICEICE.2011.5777812

Filename

5777812