采用小世界免疫克隆算子的频率域图像配准

徐海黎　花国然　庄　健

摘要：为满足智能寻位加工中对零件图像配准速度和配准精度的高要求，提出了一种采用伪极快速傅里叶变换(PPFFT)和小世界一克隆选择算法(SWCSA)的图像配准方法(PPFFT－SWCSA)，首先对图像进行伪极快速傅里叶变换，然后利用变换后获取的频谱特征信息设计优化算法的代价函数，最后采用SWCSA算法得到2幅图像间的配准参数，采用PPFFT降低了运算复杂性，提高了运算速度；采用swCSA算法，克服了图像配准中常用的相位相关法无法检测到图像间较小偏移量的缺点，实验结果表明，PPFFT－SWCSA方法的配准角度精度可以达到空间0.2°，在对图幅为256×256像素的图像配准实验中，PPFFT－SWCSA方法的配准速度比基于离散极坐标傅里叶变换和相位相关法的配准速度快2倍。

关键词：图像配准；伪极快速傅里叶变换；克隆选择；小世界

中图分类号：TP391.41文献标志码：A文章编号：0253－987X(2009)06－0038－05