An ℓ1-TV algorithm for deconvolution with salt and pepper noise

Brendt Wohlberg; Paul Rodríguez

doi:10.1109/ICASSP.2009.4959819

An ℓ1-TV algorithm for deconvolution with salt and pepper noise

Brendt Wohlberg, Paul Rodríguez

Los Alamos National Laboratory

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

Abstract

There has recently been considerable interest in applying Total Variation regularization with an ℓ1 data fidelity term to the denoising of images subject to salt and pepper noise, but the extension of this formulation to more general problems, such as deconvolution, has received little attention. We consider this problem, comparing the performance of ℓ1-TV deconvolution, computed via our Iteratively Reweighted Norm algorithm, with an alternative variational approach based on Mumford-Shah regularization. The ℓ1-TV deconvolution method is found to have a significant advantage in reconstruction quality, with comparable computational cost.

Original language	English
Title of host publication	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009
Pages	1257-1260
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2009.4959819
State	Published - 2009
Event	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 - Taipei, Taiwan, Province of China Duration: 19 Apr 2009 → 24 Apr 2009

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
ISSN (Print)	1520-6149

Conference

Conference	2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	19/04/09 → 24/04/09

Keywords

Deconvolution
Image restoration
Impulse noise
Total Variation

Access to Document

10.1109/ICASSP.2009.4959819

Cite this

Wohlberg, B., & Rodríguez, P. (2009). An ℓ1-TV algorithm for deconvolution with salt and pepper noise. In 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009 (pp. 1257-1260). Article 4959819 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2009.4959819

@inproceedings{7977720db41341858b24f6e554b6a664,

title = "An ℓ1-TV algorithm for deconvolution with salt and pepper noise",

abstract = "There has recently been considerable interest in applying Total Variation regularization with an ℓ1 data fidelity term to the denoising of images subject to salt and pepper noise, but the extension of this formulation to more general problems, such as deconvolution, has received little attention. We consider this problem, comparing the performance of ℓ1-TV deconvolution, computed via our Iteratively Reweighted Norm algorithm, with an alternative variational approach based on Mumford-Shah regularization. The ℓ1-TV deconvolution method is found to have a significant advantage in reconstruction quality, with comparable computational cost.",

keywords = "Deconvolution, Image restoration, Impulse noise, Total Variation",

author = "Brendt Wohlberg and Paul Rodr{\'i}guez",

year = "2009",

doi = "10.1109/ICASSP.2009.4959819",

language = "English",

isbn = "9781424423545",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

pages = "1257--1260",

booktitle = "2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009",

note = "2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009 ; Conference date: 19-04-2009 Through 24-04-2009",

}

Wohlberg, B & Rodríguez, P 2009, An ℓ1-TV algorithm for deconvolution with salt and pepper noise. in 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009., 4959819, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 1257-1260, 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, Taipei, Taiwan, Province of China, 19/04/09. https://doi.org/10.1109/ICASSP.2009.4959819

An ℓ1-TV algorithm for deconvolution with salt and pepper noise. / Wohlberg, Brendt; Rodríguez, Paul.
2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009. 2009. p. 1257-1260 4959819 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An ℓ1-TV algorithm for deconvolution with salt and pepper noise

AU - Wohlberg, Brendt

AU - Rodríguez, Paul

PY - 2009

Y1 - 2009

N2 - There has recently been considerable interest in applying Total Variation regularization with an ℓ1 data fidelity term to the denoising of images subject to salt and pepper noise, but the extension of this formulation to more general problems, such as deconvolution, has received little attention. We consider this problem, comparing the performance of ℓ1-TV deconvolution, computed via our Iteratively Reweighted Norm algorithm, with an alternative variational approach based on Mumford-Shah regularization. The ℓ1-TV deconvolution method is found to have a significant advantage in reconstruction quality, with comparable computational cost.

AB - There has recently been considerable interest in applying Total Variation regularization with an ℓ1 data fidelity term to the denoising of images subject to salt and pepper noise, but the extension of this formulation to more general problems, such as deconvolution, has received little attention. We consider this problem, comparing the performance of ℓ1-TV deconvolution, computed via our Iteratively Reweighted Norm algorithm, with an alternative variational approach based on Mumford-Shah regularization. The ℓ1-TV deconvolution method is found to have a significant advantage in reconstruction quality, with comparable computational cost.

KW - Deconvolution

KW - Image restoration

KW - Impulse noise

KW - Total Variation

UR - http://www.scopus.com/inward/record.url?scp=70349199098&partnerID=8YFLogxK

U2 - 10.1109/ICASSP.2009.4959819

DO - 10.1109/ICASSP.2009.4959819

M3 - Conference contribution

AN - SCOPUS:70349199098

SN - 9781424423545

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 1257

EP - 1260

BT - 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings, ICASSP 2009

T2 - 2009 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009

Y2 - 19 April 2009 through 24 April 2009

ER -

An ℓ1-TV algorithm for deconvolution with salt and pepper noise

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this