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
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;
Conference_Titel :
Multimedia Technology (ICMT), 2010 International Conference on
Conference_Location :
Ningbo
Print_ISBN :
978-1-4244-7871-2
DOI :
10.1109/ICMULT.2010.5630829