Image Restoration Using the EM Algorithm and Wavelet-Based Complexity Regularization

Simple item page
dc.citation.bibtexNamearticleen_US
dc.citation.journalTitleIEEE Transactions on Image Processingen_US
dc.contributor.authorFigueiredo, Marioen_US
dc.contributor.authorNowak, Robert Daviden_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:43:58Z
dc.date.available2007-10-31T00:43:58Z
dc.date.issued2002-05-20en
dc.date.modified2002-10-11en_US
dc.date.submitted2002-10-02en_US
dc.descriptionJournal Paperen_US
dc.description.abstractThis paper introduces an <i>expectation-maximization</i> (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 terms of teh 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, teh resulting criteria are solved approximately or requre very 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 teh Fourier domain. The algorithm alternates between an E-step based on teh fast Fourier transform (FFT) and a DWT-based M-step, resulting in an efficient iterative process requiring <i>O</i>(<i>N</i>log<i>N</i>) operations per iteration. Thus, it is the first image restoration algorithm that optimizes a wavelet-based penalized likelihood criterion and has computational complexity comparable to that of standard wavelet denoising or frequency domain deconvolution methods. The convergence behavior of the algorithm is investigated, and it is shown that under mild conditions the algorithm converges to a globally optimal restoration. Morever, our new approach outperforms several of the best existing methods in benchmark tests, and in some cases is also much less computationally demanding.en_US
dc.identifier.citationM. Figueiredo and R. D. Nowak, "Image Restoration Using the EM Algorithm and Wavelet-Based Complexity Regularization," <i>IEEE Transactions on Image Processing,</i> 2002.
dc.identifier.urihttps://hdl.handle.net/1911/19884
dc.language.isoeng
dc.subjectWavelet*
dc.subjectEM*
dc.subjectFourier*
dc.subject.keywordWaveleten_US
dc.subject.keywordEMen_US
dc.subject.keywordFourieren_US
dc.subject.otherImage Processing and Pattern analysisen_US
dc.subject.otherWavelet based Signal/Image Processingen_US
dc.subject.otherMultiscale Methodsen_US
dc.titleImage Restoration Using the EM Algorithm and Wavelet-Based Complexity Regularizationen_US
dc.typeJournal article
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Fig2002May1ImageResto.PS
Size:
2.79 MB
Format:
Postscript Files
Download
Collections
ECE Publications
DSP Publications