A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm

Haili XU,Guoran HUA,Jian ZHUANG,Sunan WANG
DOI: https://doi.org/10.3321/j.issn:0253-987X.2009.06.009
2009-01-01
Abstract:Owing to the demanding accuracy and speed for image registration in intelligent searching machining system,a registration method based on pseudo-polar fast Fourier transform(PPFFT) and small world clonal selection algorithm(SWCSA) is proposed.Firstly,PPFFT is done for the image.Secondly,a suitable fitness function is selected by using the magnitude of PPFFT.Lastly,registration parameters are obtained by SWCSA.With PPFFT,the complexity of computation is significantly lowered and the speed is accelerated.With SWCSA,the disadvantage that small translation can not be detected by phase correlation is eliminated.Experimental results demonstrate that the registration accuracy of rotation is up to 0.2°.In the 256×256 pixels image registration experiment,the speed of the proposed method is two times faster than that of discrete polar Fourier transform and phase correlation algorithm.
What problem does this paper attempt to address?