Jump-Sparse and Sparse Recovery Using Potts Functionals

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

Andreas Weinmann, Martin Storath, 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)

• An algorithmic framework for Mumford–Shah regularization of inverse problems in imaging
• 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
• On the local and global minimizers of $ \newcommand{\e}{{\rm e}} \ell_0$ gradient regularized model with box constraints for image restoration
• Non-smooth Variational Regularization for Processing Manifold-Valued Data
• Multi-channel Potts-based reconstruction for multi-spectral computed tomography
• A DPS extension to restore blurred and noisy piecewise constant signals
• A Weighted Difference of Anisotropic and Isotropic Total Variation Model for Image Processing
• Constrained energy variation for change point detection
• Mumford-Shah and Potts regularization for manifold-valued data
• The $L^1$-Potts Functional for Robust Jump-Sparse Reconstruction
• Disparity and optical flow partitioning using extended Potts priors
• 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
• Iterative Potts minimization for the recovery of signals with discontinuities from indirect measurements: the multivariate case
• FDR-control in multiscale change-point segmentation
• Mumford–Shah regularization in electrical impedance tomography with complete electrode model
• Revisiting the redistancing problem using the Hopf-Lax formula
• Off-the-Grid Recovery of Piecewise Constant Images from Few Fourier Samples
• 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)