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

徐海黎 1; 2; 花国然 2; 庄健 1; 王孙安 1

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-05-08

- 采用小世界免疫克隆算子的频率域图像配准
- A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm
- 西安交通大学学报 2009年43卷第6期页码：38-42
- 作者机构：
  
  1. 西安交通大学机械工程学院,西安,710049
  2. 南通大学机械工程学院,江苏,南通,226019
- 作者简介：
- 基金信息：
  
  : 2008-10-24. 作者简介: 徐海黎(1973-),女,博士生;王孙安(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(50705073);陕西省自然科学基金资助项目(2007E224);江苏省自然科学基金资助项目(BK2008184)
- DOI：
  中图分类号： TP391.41
- 网络首发：2009-06-10，
  
  纸质出版：2009
- 稿件说明：
移动端阅览
徐海黎 1, 2, 花国然 2, 等. 采用小世界免疫克隆算子的频率域图像配准[J]. 西安交通大学学报, 2009,43(6):38-42.

A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm[J]. 2009, 43(6): 38-42.
徐海黎 1, 2, 花国然 2, 等. 采用小世界免疫克隆算子的频率域图像配准[J]. 西安交通大学学报, 2009,43(6):38-42. DOI：

A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm[J]. 2009, 43(6): 38-42. DOI：

摘要

为满足智能寻位加工中对零件图像配准速度和配准精度的高要求

提出了一种采用伪极快速傅里叶变换(PPFFT)和小世界-克隆选择算法(SWCSA)的图像配准方法(PPFFT-SWCSA).首先对图像进行伪极快速傅里叶变换

然后利用变换后获取的频谱特征信息设计优化算法的代价函数

最后采用SWCSA算法得到2幅图像间的配准参数.采用PPFFT降低了运算复杂性

提高了运算速度; 采用SWCSA算法

克服了图像配准中常用的相位相关法无法检测到图像间较小偏移量的缺点.实验结果表明

PPFFT-SWCSA方法的配准角度精度可以达到空间0.2°

在对图幅为256×256像素的图像配准实验中

PPFFT-SWCSA方法的配准速度比基于离散极坐标傅里叶变换和相位相关法的配准速度快2倍.

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.

关键词

Keywords

references

毛德柱,周凯,张伯鹏.智能寻位加工技术应用研究[J].制造技术与机床,2000(4):42-44.

MAO Dezhu,ZHOU Kai,ZHANG Bopeng. Research for intelligent searching machining[J]. Manufacture Technology and Machine Tool, 2000(4):42-44.

ZITOVA B,FLUSSER J.Image registration methods: a survey [J]. Image and Vision Computing,2003,21(11):977-1000.

KELLER Y, AVERBUCH A, ISRAELI M. Pseudopolar-based estimation of large translations, rotations and scalings in images [J]. IEEE Trans Image Processing,2005,14(1):12-22.

AVERBUCH A, COIFMAN R R, DONOHO D L, et al. The pseudopolar FFT and its application, YALEU/DCS/RR-1178 [R]. New Haven, CT, USA: Yale University,1999.

AVERBUCH A, COIFMAN R R, DONOHO D L, et al. Fast and accurate polar Fourier transform [J]. Applied Computational Harmonic Analysis,2006, 21(2):145-167.

焦李成,杜海峰,刘芳,等.免疫优化计算、学习与识别[M].北京:科学出版社,2006.

JEFFREY T, MILGRAM S. An experimental study of the small world problem [J]. Sociometry, 1969, 32(4): 425-443.

WATTS D. Six degrees: the science of a connected age [M]. New York, USA: WW Norton Company, 2004: 19-100.

杜海峰, 庄健, 张进华. 用于函数优化的小世界优化算法[J]. 西安交通大学学报,2005,39(9):1011-1015.

DU Haifeng, ZHUANG Jian, ZHANG Jinhua. Small world algorithm for function optimization[J].Journal of Xi'an Jiaotong University, 2005,39(9):1011-1015.

庄健,余清,王孙安.基于玻耳兹曼原理的图像分割算法 [J].西安交通大学学报, 2005, 39(5): 804-807.

ZHUANG Jian,YU Qing,WANG Sun'an. Image segmentation algorithm based on Boltzmann theory[J]. Journal of Xi'an Jiaotong University, 2005, 39(5): 804-807.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于模板匹配的图像配准算法

改进的人工鱼群算法和Powell法结合的医学图像配准

利用空间序列描述子的快速准确的图像配准算法

一种适用于图像拼接的DSIFT算法研究

结构-语义-残差协同的图像压缩框架：面向隐私保护与高保真重建