Jump-Sparse and Sparse Recovery Using Potts Functionals

DOI10.1109/TSP.2014.2329263zbMATH Open1394.94561arXiv1304.4373OpenAlexW1969765423MaRDI QIDQ4579321FDOQ4579321

Authors: Martin Storath, Andreas Weinmann, Laurent Demaret 

Publication date: 22 August 2018

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

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).

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

Mathematics Subject Classification ID

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

Cited In (20)

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