基于多项式外推的Richardson-Lucy算法加速研究

宋凯洋; 廖天河; 高穹

基于多项式外推的Richardson-Lucy算法加速研究

1.
信息工程大学数学物理系,河南郑州450001;
2.
国防科学技术大学光电科学与工程学院,湖南长沙410073

详细信息

通讯作者:
宋凯洋(1979-)，男，河南郾城人，硕士研究生，工程师，主要从事图像恢复算法加速方面的研究工作。

中图分类号: TN911.73；O438
计量
- 文章访问数: 3025
- HTML全文浏览量: 127
- PDF下载量: 1127
出版历程
- 刊出日期: 2010-03-11

Acceleration of Richardson-Lucy algorithm based on polynomial extrapolation

1.
Department of Mathematics and Physics,PLA Information Engineering University,Zhengzhou 450001,China;
2.
College of Photon-electron Science and Engineering,National University of Defense Technology,Changsha 410073,China

摘要

摘要: 提出一种新的可加速RichardsonLucy（RL）图像迭代恢复算法的方法。该方法基于阻尼RL算法，通过存储阻尼RL算法的前若干次（n次）迭代运算结果，利用多项式外推法分析这前n次迭代运算结果，并用一个多项式函数近似描述各结果之间的关系。通过该多项式的外推，预测以后的迭代结果，从而减少迭代运算的次数，取得了较好的加速效果。该方法可以实现几乎没有图像失真的复原，并能应用于其他类型的算法。
- 图像恢复算法 /
- 加速 /
- R-L算法 /
- 多项式外推法
Abstract: A new method for the acceleration of Richardson-Lucy（R-L）iterative image restoration algorithms is given, which is based on the damped RL algorithm and polynomial extrapolation. By storing the latest several (n) results of damped R-L algorithm, a polynomial function is used to analyze these results, and to approximate the relationship among them. Then, this polynomial function is utilized to predict the later results in the iterative process. This method can simplify calculation and accelerate the image restoration algorithms. The method can offer nearly perfect reconstructed image, and is applicable to other relevant algorithms.
- image restoration algorithms /
- acceleration /
- R-L algorithm /
- polynomial extrapolation

HTML全文

参考文献(1)

［1］殷兴良.气动光学原理［M］.北京：中国宇航出版社，2003.
YIN Xin-liang. Aero-optical theroy［M］.Beijing:China Astronautic Publishing House,2003.(in Chinese)
［2］邹谋炎.反卷积和信号复原［M］.北京：国防工业出版社，2001.
ZOU Mou-yan. Deconvolution and signal recovery［M］.Beijing:National Defense Industry Press,2001. (in Chinese)
［3］RICHARDSON W H.Bayesian-based iterative me-thod of image restoration［J］.J.Opt.Soc.Amer., 1974,62(1):55-59.
［4］LUCY L B.An iterative technique for the recti-fication of observed distributions［J］.Astronom.J.，1974,79(6):745-754.
［5］SHEPP L A,VARDIM Y.Maximum likelihood re-construction for emission tomography［J］.IEEE Transactions On Medical Imaging,1982,MI-1(2):113-122.
［6］WHITE R L.Image restoration using the damped richardson-Lucy method［J］.SPIE,1994,2198:1342-1347.
［7］BIGGS D S C,ANDREWS M.Acceleration of itera-tive image restoration algorithms［J］.Applied Optics,1997,36(8):1766-1775.
［8］HOLMES T J,LIU YiHwa.Acceleration of max-imum-likelihood image restoration for fluorescence microscopy and other noncoherent imagery［J］.J.Opt.Soc.Am.A,1991,8(6):893-907.
［9］MEINEL E S.Origins of linear and nonlinear re-cursive restoration algorithms［J］.J.Opt.Soc. Am.A,1986,3(6):787-799.
［10］SINGH M K,TIWARY U S,KIM Y H.An ad-aptively accelerated Lucy-Richardson method for image deblurring［J］.EURASIP Journal on Advances in Signal Processing，2008,2008:ID 365021.
［11］邓建中.外推法及其应用［M］.北京：科学技术出版社，1984.
DENG Jian-zhong. Extrapolation method and application［M］.Beijing:Science Press,1984. (in Chinese)
［12］PRESS W H.C数值算法［M］.2版.傅祖芸译.北京：电子工业出版社，2004.
PRESS W H. Numerical recipes in C［M］.2nd ed.Translated by FU Zu-yun.Beijing:Publishing House of Electronics Industry,2004.(in Chinese)
［13］FISH D A, BRINICOMBE A M,PIKE E R.Blind deconvolution by means of the Richardson-Lucy algorithm［J］. J.Opt.Soc.Am.A, 1995,12(1):58-65.
［14］ERTOSUN M G,ATLI H,OZAKTAS H M,et al.Complex signal recovery from multiple fractional Fourier-transform intensities［J］. Appl. Opt., 2005,44(23):4902-4908.
［15］LIAO Tian-He,GAO Qiong.Image recovery from double amplitudes in fractional Fourier domain［J］.Chinese Physics, 2006,15(2):347-352.(in Chinese with an English abstract)
［16］崔远峰,廖天河,高穹.分数傅里叶域中二维复图像相位恢复的混合输入输出算法［J］.应用光学，2008,29(4):653-656.
CUI Yuan-feng,LIAO Tian-he,GAO Qiong. Hybrid input-output algorithm for phase retrieval of 2-D complex image in fractional Fourier domain［J］.Journal of Applied Optics, 2008,29(4):653-656. (in Chinese with an English abstract)

施引文献

资源附件(0)

计量

文章访问数: 3025
HTML全文浏览量: 127
PDF下载量: 1127
被引次数: 0

基于多项式外推的Richardson-Lucy算法加速研究

通讯作者:
宋凯洋(1979-)，男，河南郾城人，硕士研究生，工程师，主要从事图像恢复算法加速方面的研究工作。

计量

Acceleration of Richardson-Lucy algorithm based on polynomial extrapolation

计量

目录

相关数据库

广告合作

友情链接

帮助中心

基于多项式外推的Richardson-Lucy算法加速研究

通讯作者: 宋凯洋(1979-)，男，河南郾城人，硕士研究生，工程师，主要从事图像恢复算法加速方面的研究工作。

计量

出版历程

Acceleration of Richardson-Lucy algorithm based on polynomial extrapolation

计量

出版历程

目录

相关数据库

广告合作

友情链接

帮助中心

通讯作者:
宋凯洋(1979-)，男，河南郾城人，硕士研究生，工程师，主要从事图像恢复算法加速方面的研究工作。