Show simple item record

dc.contributor.authorFigueiredo, Mario
Nowak, Robert David
dc.creatorFigueiredo, Mario
Nowak, Robert David
dc.date.accessioned 2007-10-31T00:43:58Z
dc.date.available 2007-10-31T00:43:58Z
dc.date.issued 2002-05-20
dc.date.submitted 2002-10-02
dc.identifier.urihttp://hdl.handle.net/1911/19884
dc.description Journal Paper
dc.description.abstract 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 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 O(NlogN) 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.
dc.language.iso eng
dc.subjectWavelet
EM
Fourier
dc.subject.otherImage Processing and Pattern analysis
Wavelet based Signal/Image Processing
Multiscale Methods
dc.title Image Restoration Using the EM Algorithm and Wavelet-Based Complexity Regularization
dc.type Journal article
dc.citation.bibtexName article
dc.citation.journalTitle IEEE Transactions on Image Processing
dc.date.modified 2002-10-11
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)
dc.subject.keywordWavelet
EM
Fourier
dc.type.dcmi Text
dc.type.dcmi Text
dc.identifier.citation M. Figueiredo and R. D. Nowak, "Image Restoration Using the EM Algorithm and Wavelet-Based Complexity Regularization," IEEE Transactions on Image Processing, 2002.


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • ECE Publications [1193]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508]
    Publications by Rice Faculty and graduate students in digital signal processing.

Show simple item record