Jump-Sparse and Sparse Recovery Using Potts Functionals

DOI10.1109/TSP.2014.2329263MaRDI QIDQ4579321zbMATH OpenOpenAlexFDO

Authors Martin Storath, Andreas Weinmann, Laurent Demaret

Publication date 22 August 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1304.4373

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: 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 $el{l}^1$ minimization (sparse signals).

Cited in

(20)

• Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
• A general non-Lipschitz infimal convolution regularized model: Lower bound theory and algorithm
• Constrained energy variation for change point detection
• Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
• An algorithm for second order Mumford-Shah models based on a Taylor jet formulation
• An algorithmic framework for Mumford-Shah regularization of inverse problems in imaging
• The \(L^1\)-Potts functional for robust jump-sparse reconstruction
• Revisiting the redistancing problem using the Hopf-Lax formula
• On the local and global minimizers of \(\ell_0\) gradient regularized model with box constraints for image restoration
• ADMM-based residual whiteness principle for automatic parameter selection in single image super-resolution problems
• Mumford-Shah regularization in electrical impedance tomography with complete electrode model
• Disparity and optical flow partitioning using extended Potts priors
• FDR-control in multiscale change-point segmentation
• Multi-channel Potts-based reconstruction for multi-spectral computed tomography
• A DPS extension to restore blurred and noisy piecewise constant signals
• Off-the-grid recovery of piecewise constant images from few Fourier samples
• Non-smooth variational regularization for processing manifold-valued data
• A weighted difference of anisotropic and isotropic total variation model for image processing
• Mumford-Shah and Potts regularization for manifold-valued data
• Non-convex total variation regularization for convex denoising of signals

This page was built for publication: Jump-Sparse and Sparse Recovery Using Potts Functionals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4579321)