• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

An Efficient Search Strategy for Image Matching Based on Quantum Genetic Algorithms

Expand
  • (ATR Key Laboratory,Changsha 410073,China)

Received date: 2009-06-04

  Revised date: 2009-09-21

  Online published: 2010-12-25

Abstract

When the source image scale is large enough,the search time will be excessively

long if the entire space searching on the source image is carried on. In order to decrease

the search time and  increase the realtime matching capability,a target elimination search

strategy (TESS) is proposed based on the source image division and the basic principle of

QGA. Through changing the random searching process in the entire space to the parallel

searching in each subspace and the subspaces gradually,TESS combines the matching region

roughestimating with the optimal matching point finesearching effectively,so the search

time  decreases enormously. The experimental results indicate that TESS makes the matching

efficiency is improved enormously and  the time speedup increases with the  source image

scale increase.

Cite this article

GAO Yinghui,WANG Ping,WANG Peng . An Efficient Search Strategy for Image Matching Based on Quantum Genetic Algorithms[J]. Computer Engineering & Science, 2010 , 32(12) : 34 -38 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/