Total variation denoising with overlapping group sparsity

Ivan Selesnick, Po Yu Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper describes an extension to total variation denoising wherein it is assumed the first-order difference function of the unknown signal is not only sparse, but also that large values of the first-order difference function do not generally occur in isolation. This approach is designed to alleviate the staircase artifact often arising in total variation based solutions. A convex cost function is given and an iterative algorithm is derived using majorization-minimization. The algorithm is both fast converging and computationally efficient due to the use of fast solvers for banded systems.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings
Pages5696-5700
Number of pages5
DOIs
StatePublished - Oct 18 2013
Event2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Vancouver, BC, Canada
Duration: May 26 2013May 31 2013

Other

Other2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013
CountryCanada
CityVancouver, BC
Period5/26/135/31/13

Fingerprint

Cost functions

Keywords

  • convex optimization
  • denoising
  • filter
  • group sparsity
  • L norm
  • sparse signal processing
  • total variation

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

Cite this

Selesnick, I., & Chen, P. Y. (2013). Total variation denoising with overlapping group sparsity. In 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings (pp. 5696-5700). [6638755] https://doi.org/10.1109/ICASSP.2013.6638755

Total variation denoising with overlapping group sparsity. / Selesnick, Ivan; Chen, Po Yu.

2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. 2013. p. 5696-5700 6638755.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Selesnick, I & Chen, PY 2013, Total variation denoising with overlapping group sparsity. in 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings., 6638755, pp. 5696-5700, 2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013, Vancouver, BC, Canada, 5/26/13. https://doi.org/10.1109/ICASSP.2013.6638755
Selesnick I, Chen PY. Total variation denoising with overlapping group sparsity. In 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. 2013. p. 5696-5700. 6638755 https://doi.org/10.1109/ICASSP.2013.6638755
Selesnick, Ivan ; Chen, Po Yu. / Total variation denoising with overlapping group sparsity. 2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings. 2013. pp. 5696-5700
@inproceedings{1c86653c152f4eea87a298237c7e0e18,
title = "Total variation denoising with overlapping group sparsity",
abstract = "This paper describes an extension to total variation denoising wherein it is assumed the first-order difference function of the unknown signal is not only sparse, but also that large values of the first-order difference function do not generally occur in isolation. This approach is designed to alleviate the staircase artifact often arising in total variation based solutions. A convex cost function is given and an iterative algorithm is derived using majorization-minimization. The algorithm is both fast converging and computationally efficient due to the use of fast solvers for banded systems.",
keywords = "convex optimization, denoising, filter, group sparsity, L norm, sparse signal processing, total variation",
author = "Ivan Selesnick and Chen, {Po Yu}",
year = "2013",
month = "10",
day = "18",
doi = "10.1109/ICASSP.2013.6638755",
language = "English (US)",
isbn = "9781479903566",
pages = "5696--5700",
booktitle = "2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings",

}

TY - GEN

T1 - Total variation denoising with overlapping group sparsity

AU - Selesnick, Ivan

AU - Chen, Po Yu

PY - 2013/10/18

Y1 - 2013/10/18

N2 - This paper describes an extension to total variation denoising wherein it is assumed the first-order difference function of the unknown signal is not only sparse, but also that large values of the first-order difference function do not generally occur in isolation. This approach is designed to alleviate the staircase artifact often arising in total variation based solutions. A convex cost function is given and an iterative algorithm is derived using majorization-minimization. The algorithm is both fast converging and computationally efficient due to the use of fast solvers for banded systems.

AB - This paper describes an extension to total variation denoising wherein it is assumed the first-order difference function of the unknown signal is not only sparse, but also that large values of the first-order difference function do not generally occur in isolation. This approach is designed to alleviate the staircase artifact often arising in total variation based solutions. A convex cost function is given and an iterative algorithm is derived using majorization-minimization. The algorithm is both fast converging and computationally efficient due to the use of fast solvers for banded systems.

KW - convex optimization

KW - denoising

KW - filter

KW - group sparsity

KW - L norm

KW - sparse signal processing

KW - total variation

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

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

U2 - 10.1109/ICASSP.2013.6638755

DO - 10.1109/ICASSP.2013.6638755

M3 - Conference contribution

SN - 9781479903566

SP - 5696

EP - 5700

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

ER -