采用小世界免疫克隆算子的頻率域圖像配準
2009-07-31 04:55:28徐海黎花國然莊健
西安交通大學學報 2009年6期
徐海黎 花國然 莊 健
摘要：為滿足智能尋位加工中對零件圖像配準速度和配準精度的高要求，提出了一種采用偽極快速傅里葉變換(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
