DocumentCode
2999086
Title
A Fast Variable Precision Template Matching Algorithm Based on Hybrid Genetic Algorithm
Author
Ye Mao-yi ; You Fu-cheng
Author_Institution
Beijing Inst. of Graphic Commun., Beijing, China
fYear
2010
fDate
29-31 Oct. 2010
Firstpage
1
Lastpage
3
Abstract
Conventional algorithms for image matching are slow and inefficient, and standard genetic algorithm (SGA) in image matching is not high in accuracy. In order to solve these problems, a fast and variable precision template matching algorithm based on hybrid genetic algorithm is proposed in this article. The algorithm combines GA and hill-climbing algorithm in an efficient way and performs fast both in global search and local search. The speed and accuracy of the Algorithm is proved by the experiment.
Keywords
genetic algorithms; image matching; search problems; SGA; fast variable precision template matching algorithm; global search algorithm; hill-climbing algorithm; hybrid genetic algorithm; image matching; local search algorithm; standard genetic algorithm; Accuracy; Algorithm design and analysis; Gallium; Genetic algorithms; Image matching; Noise; Pixel;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location
Ningbo
Print_ISBN
978-1-4244-7871-2
Type
conf
DOI
10.1109/ICMULT.2010.5630829
Filename
5630829
Link To Document