Open Access Green möglich sobald Postprint bei der ZB eingereicht worden ist.
Jump-sparse and sparse recovery using potts functionals.
IEEE Trans. Signal Process. 62, 3654-3666 (2014)
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).
Altmetric
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
Zeitschrift
IEEE Transactions on Signal Processing
Quellenangaben
Band: 62,
Heft: 14,
Seiten: 3654-3666
Verlag
Institute of Electrical and Electronics Engineers (IEEE)
Verlagsort
Piscataway
Nichtpatentliteratur
Publikationen
Begutachtungsstatus
Peer reviewed
Institut(e)
Institute of Computational Biology (ICB)