Iterative blind deconvolution of image with weighted prediction
-
摘要: 为解决大气湍流造成的图像退化问题,本文鉴于现有的盲解卷积算法收敛性不稳定,计算量大等特点,提出了一种基于加权预测的迭代盲解卷积算法。对目前性能优秀的用迭代实现盲解卷积的L-R算法进行优化,在每次迭代结束后通过加权方法求出预测值,根据预测值计算方向加速算子,从而大大提高算法的收敛速度。实验表明:该算法不仅可对模糊退化图像进行很好的复原,同时与L-R算法相比收敛速度提高约43.8倍,其迭代速度快的特点决定了算法具有较高的工程实用价值。Abstract: To modify the image degradation caused by atmospheric turbulence, this paper proposes a new algorithm based on the iterative blind deconvolution with weighted prediction to solve the problems on instability convergence and huge complexity from traditional blind deconvolution methods. By optimizing an existing iterative blind deconvolution L-R algorithm, the proposed algorithm uses the weighting to obtain prediced values at the end of every iterative step, it then calculates the acceleration operators according to the predicted values to improve its convergence speed. Experiments show that the algorithm is capable of restoring the turbulence degraded image and the convergence have speeded about 43.8 times as compared with that of L-R algorithm. The algorithm's fast convergence shows its great practical value.
-
Key words:
- iterative blind deconvolution /
- weighted prediction /
- L-R algorithm
-
[1] BANHAM M R,KATSAGELLOS A K. Digital image restoration[J]. IEEE Signal Proc. Mag.,1997,14:24-41. [2] FRIEDEN B R. An exact linear solution to the problem of imaging through turbulence[J]. Opt. Commun.,1998,150(1-6):15-21. [3] 余国亮,张天序,洪汉玉,等. 基于贝叶斯理论的湍流退化图像复原方法研究[J]. 中国图象图形学报 ,2005,10(9):1171-1177. YU G L,ZHANG T X,HONG H Y,et al. Investigation on restoration method for turbulence-degraded image using bayes theorem[J]. J. Image and Graphics,2005,10(9):1171-1177.(in Chinese) [4] 宋向,袁红颖,耿则勋,等. 基于双树复数小波变换的多帧迭代盲解卷积算法[J]. 遥感信息理论研究 ,2011(2):14-19. SONG X,YUAN H Y,GENG Z X,et al. Multi-frame IBD algorithm based on the dual-tree complex wavelet transform[J]. Remote Sensing Information Theorem Res.,2011(2):14-19.(in Chinese) [5] 丁左红,郭汉明,高秀敏,等. 基于维纳滤波的迭代盲解卷积[J]. 光学与光电技术 ,2010,8(5):24-27. DING Z H,GUO H M,GAO X M,et al.. Iterative blind deconvolution based on wiener filtering[J]. Opt. Optoelectronic Technol.,2010,8(5):24-27.(in Chinese) [6] CHEN X B,YANG SH ZH,QIAO Y L. Fast multiplicative iterative blind deconvolution based on markov random field[J]. Opto-Electronic Eng.,2009,36(2):96-99. [7] 陈波,程承旗,郭仕德,等. 自适应光学图像非对称图像迭代盲复原算法[J]. 强 与粒子束 ,2011,23(2):313-318. CHEN B,CHENG CH Q,GUO SH D,et al. Unsymmetrical multi-limit iterative blind deconvolution algorithm for adaptive optics image restoration[J]. High Power Laser and Particle Beams,2011,23(2):313-318.(in Chinese) [8] PINCHAS M,BOBROVSKY B Z. A maximum entropy approach for blind deconvolution[J]. Signal Process.,2006,86(10):2913-2931. [9] 陈云龙,王平,王鹏. 基于L-R非线性迭代的降质图像复原算法[J]. 计算机工程 ,2010,36(4):202-204. CHEN Y L,WANG P,WANG P. Degradation image restoration algorithm based on L-R nonlinear iteration[J]. Computer Eng.,2010,36(4):202-204.(in Chinese) [10] CHAN T,WONG C. Convergence of the alternating mini-mization algorithm for blind deconvolution[J]. Linear Algebra Appl.,2000,316(3):259-285.
点击查看大图
计量
- 文章访问数: 3368
- HTML全文浏览量: 405
- PDF下载量: 1195
- 被引次数: 0