徐海黎　花國然　莊　健

摘要：為滿足智能尋位加工中對(duì)零件圖像配準(zhǔn)速度和配準(zhǔn)精度的高要求，提出了一種采用偽極快速傅里葉變換(PPFFT)和小世界一克隆選擇算法(SWCSA)的圖像配準(zhǔn)方法(PPFFT－SWCSA)，首先對(duì)圖像進(jìn)行偽極快速傅里葉變換，然后利用變換后獲取的頻譜特征信息設(shè)計(jì)優(yōu)化算法的代價(jià)函數(shù)，最后采用SWCSA算法得到2幅圖像間的配準(zhǔn)參數(shù)，采用PPFFT降低了運(yùn)算復(fù)雜性，提高了運(yùn)算速度；采用swCSA算法，克服了圖像配準(zhǔn)中常用的相位相關(guān)法無法檢測(cè)到圖像間較小偏移量的缺點(diǎn)，實(shí)驗(yàn)結(jié)果表明，PPFFT－SWCSA方法的配準(zhǔn)角度精度可以達(dá)到空間0.2°，在對(duì)圖幅為256×256像素的圖像配準(zhǔn)實(shí)驗(yàn)中，PPFFT－SWCSA方法的配準(zhǔn)速度比基于離散極坐標(biāo)傅里葉變換和相位相關(guān)法的配準(zhǔn)速度快2倍。

關(guān)鍵詞：圖像配準(zhǔn)；偽極快速傅里葉變換；克隆選擇；小世界

中圖分類號(hào)：TP391.41文獻(xiàn)標(biāo)志碼：A文章編號(hào)：0253－987X(2009)06－0038－05