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.

Key words: quantum genetic algorithm;image matching;largescale source image;target elimination search strategy