提出一种新的可加速Richardson-Lucy（R-L）图像迭代恢复算法的方法。该方法基于阻尼R-L算法，通过存储阻尼R-L算法的前若干次（n次）迭代运算结果，利用多项式外推法分析这前n次迭代运算结果，并用一个多项式函数近似描述各结果之间的关系。通过该多项式的外推，预测以后的迭代结果，从而减少迭代运算的次数，取得了较好的加速效果。该方法可以实现几乎没有图像失真的复原，并能应用于其他类型的算法。

标    签 图像恢复算法 加速 R-L算法 多项式外推法 image restoration algorithms acceleration R-L algorithm polynomial extrapolation
 

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.

中图分类号 TN911.73 O438
 
      

所属栏目 光电信息获取与处理

基金项目

收稿日期 2009-7-31

修改稿日期 2009-11-28




引用该论文 SONG Kai-yang,LIAO Tian-He,GAO Qiong. Acceleration of Richardson-Lucy algorithm based on polynomial extrapolation[J]. 应用光学, 2010, 31(2): 242～246 (in chinese)
宋凯洋,廖天河,高穹. 基于多项式外推的Richardson-Lucy算法加速研究[J]. 应用光学, 2010, 31(2): 242～246 【1】YIN Xin-liang. Aero-optical theroy［M］.Beijing:China Astronautic Publishing House,2003.(in Chinese)
殷兴良.气动光学原理［M］.北京：中国宇航出版社，2003.
 
【2】ZOU Mou-yan. Deconvolution and signal recovery［M］.Beijing:National Defense Industry Press,2001. (in Chinese)
邹谋炎.反卷积和信号复原［M］.北京：国防工业出版社，2001.
 
【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】DENG Jian-zhong. Extrapolation method and application［M］.Beijing:Science Press,1984. (in Chinese)
邓建中.外推法及其应用［M］.北京：科学技术出版社，1984.
 
【12】PRESS W H. Numerical recipes in C［M］.2nd ed.Translated by FU Zu-yun.Beijing:Publishing House of Electronics Industry,2004.(in Chinese)
PRESS W H.C数值算法［M］.2版.傅祖芸译.北京：电子工业出版社，2004.
 
【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】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)
崔远峰,廖天河,高穹.分数傅里叶域中二维复图像相位恢复的混合输入输出算法［J］.应用光学，2008,29(4):653-656.
 

 零件的疲劳强度分析计算

 激光多普勒技术测量微管中液流加速度

 加速度在控制系统扰动补偿中的应用

 三分量全保偏光纤加速度传感器的研究

 加速度对激光双频干涉仪测量误差的影响