Jump-sparse and sparse recovery using Potts functionals

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 ${\ell }^1$ minimization (sparse signals).

References in corpus (1)

• Near-optimal compressed sensing guarantees for total variation minimization

Cited by in corpus (24)

• Total Variation Denoising via the Moreau Envelope
• Joint Image Reconstruction and Segmentation Using the Potts Model
• Depth Image Inpainting: Improving Low Rank Matrix Completion with Low Gradient Regularization
• FDR-Control in Multiscale Change-point Segmentation
• Data-driven sparse sensor placement based on A-optimal design of experiment with ADMM
• Adaptive Filter for Automatic Identification of Multiple Faults in a Noisy OTDR Profile
• Model-based learning of local image features for unsupervised texture segmentation
• Data-Driven Sensor Selection Method Based on Proximal Optimization for High-Dimensional Data With Correlated Measurement Noise
• Mumford-Shah and Potts Regularization for Manifold-Valued Data with Applications to DTI and Q-Ball Imaging
• The L1-Potts functional for robust jump-sparse reconstruction
• Linearized Bregman Iterations for Automatic Optical Fiber Fault Analysis
• Disparity and Optical Flow Partitioning Using Extended Potts Priors
• Primal-dual proximal splitting and generalized conjugation in non-smooth non-convex optimization
• Bayesian selection for the l2-Potts model regularization parameter: 1D piecewise constant signal denoising
• Mumford-Shah regularization in electrical impedance tomography with complete electrode model
• Simple, Accurate, and Robust Nonparametric Blind Super-Resolution
• Smoothing splines for discontinuous signals
• Bi-l0-l2-Norm Regularization for Blind Motion Deblurring
• Hyperparameter selection for Discrete Mumford-Shah
• ${\ell }_1$ Adaptive Trend Filter via Fast Coordinate Descent
• Degrees-of-freedom penalized piecewise regression
• FPGA-Embedded Linearized Bregman Iterations Algorithm for Trend Break Detection
• A Convex Model for Edge-Histogram Specification with Applications to Edge-preserving Smoothing
• A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford-Shah Color and Multiphase Image Segmentation