arrow
返回

An EM algorithm for wavelet-based image restoration

delete2003-08-01
delete960
PRE
AI
M
Mário A. T. Figueiredo
R
R.D. Nowak
DOI:10.1109/TIP.2003.814255delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper introduces an expectation-maximization (EM) algorithm for image restoration (deconvolution) based on a penalized likelihood formulated in the wavelet domain. Regularization is achieved by promoting a reconstruction with low-complexity, expressed in the wavelet coefficients, taking advantage of the well known sparsity of wavelet representations. Previous works have investigated wavelet-based restoration but, except for certain special cases, the resulting criteria are solved approximately or require demanding optimization methods. The EM algorithm herein proposed combines the efficient image representation offered by the discrete wavelet transform (DWT) with the diagonalization of the convolution operator obtained in the Fourier domain. Thus, it is a general-purpose approach to wavelet-based image restoration with computational complexity comparable to that of standard wavelet denoising schemes or of frequency domain deconvolution methods. The algorithm alternates between an E-step based on the fast Fourier transform (FFT) and a DWT-based M-step, resulting in an efficient iterative process requiring O(N log N) operations per iteration. The convergence behavior of the algorithm is investigated, and it is shown that under mild conditions the algorithm converges to a globally optimal restoration. Moreover, our new approach performs competitively with, in some cases better than, the best existing methods in benchmark tests.
Keyword:
Bayesian estimation
expectation-maximization algorithm
image deconvolution
image restoration
penalized maximum likelihood
wavelets
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Image Processing 封面图
IEEE Transactions on Image Processing
IF:
13.7
论文数:
1.0W
被引数:
8.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Direct Volumetric Measurement of Gas Oversolubility in Nanoliquids: Beyond Henry’s Law
err2009-08-18
err0
PREAI
errMarc Pera‐Titus; Rayan El‐Chahal; Volainiana Rakotovao; Cécile Daniel; Sylvain Miachon; Jean‐Alain Dalmon
err分享
err收藏
Information Conveyed in Announcements of Analyst Coverage*
err2010-04-20
err0
PREAI
errBRUCE C. BRANSON; DARYL M. GUFFEY; DONALD P. PAGACH
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容