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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-05-08

- A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm
- Vol. 43, Issue 6, Pages: 38-42(2009)
- 作者机构：
  
  1. 西安交通大学机械工程学院,西安,710049
  2. 南通大学机械工程学院,江苏,南通,226019
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.41
- Online First：10 June 2009，
  
  Published：2009
- 稿件说明：
移动端阅览
A Frequency Domain Approach to Image Registration Using Small World Clonal Selection Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image Registration Algorithm Based on Template Matching

Registration of Multi-Resolution Medical Images Using a Modified Artificial Fish-Swarm Algorithm Combined with Powell's Method

A Fast and Accurate Image Registration Algorithm Using Space Order Descriptor

Research on a DSIFT Algorithm Applicable to Image Mosaicking

A Structure-Semantics-Residual Collaborative Image Compression Framework：Towards Privacy Protection and High-Fidelity Reconstruction

Related Author

高军 1

李学伟 1

张建 2

卢秉恒 1

赵海峰

姚丽莎

罗斌

Related Institution

School of Mechanical Engineering Shandong University of Technolog

Key Lab of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University

School of Computer Science and Technology, Xidian University

National Key Laboratory of Science and Technology on Radar Signal Processing, Xidian University

School of Electronics and Information Engineering, Xi'an Jiaotong University

⁰