PuSH - Publikationsserver des Helmholtz Zentrums München

Storath, M.* ; Weinmann, A. ; Demaret, L.

Jump-sparse and sparse recovery using potts functionals.

IEEE Trans. Signal Process. 62, 3654-3666 (2014)
Verlagsversion Volltext DOI
Open Access Green möglich sobald Postprint bei der ZB eingereicht worden ist.
We recover jump-sparse and sparse signals from blurred incomplete data corrupted by (possibly non-Gaussian) noise using inverse Potts energy functionals. We obtain analytical results (existence of minimizers, complexity) on inverse Potts functionals and provide relations to sparsity problems. We then propose a new optimization method for these functionals which is based on dynamic programming and the alternating direction method of multipliers (ADMM). A series of experiments shows that the proposed method yields very satisfactory jump-sparse and sparse reconstructions, respectively. We highlight the capability of the method by comparing it with classical and recent approaches such as TV minimization (jump-sparse signals), orthogonal matching pursuit, iterative hard thresholding, and iteratively reweighted ℓ1 minimization (sparse signals).
Weitere Metriken?
Zusatzinfos bearbeiten [➜Einloggen]
Publikationstyp Artikel: Journalartikel
Dokumenttyp Wissenschaftlicher Artikel
Schlagwörter Admm ; Deconvolution ; Denoising ; Incomplete Data ; Inverse Potts Functional ; Jump-sparsity ; Piecewise Constant Signal ; Segmentation ; Sparsity; Total Variation Minimization; Signal Reconstruction; Image-reconstruction; Energy Minimization; Graph Cuts; Algorithms; Approximations; Segmentation; Systems; Mumford
ISSN (print) / ISBN 1053-587X
e-ISSN 1941-0476
Quellenangaben Band: 62, Heft: 14, Seiten: 3654-3666 Artikelnummer: , Supplement: ,
Verlag Institute of Electrical and Electronics Engineers (IEEE)
Verlagsort Piscataway
Begutachtungsstatus Peer reviewed