A nonlinear PDE-based method for sparse deconvolution

DOI10.1137/090769399MaRDI QIDQ2786360zbMATH OpenOpenAlexFDO

Authors Yu Mao, Bin Dong, Stanley Osher

Publication date 22 September 2010

Published in Multiscale Modeling \& Simulation (Search for Journal in Brave)

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

zbMATH Keywords

optimal transportationtransport equationfluid dynamicsiterative regularization\(\ell _1\) minimization

Mathematics Subject Classification ID

PDEs in connection with control and optimization (35Q93) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Theoretical approximation in context of PDEs (35A35)

Abstract: In this paper, we introduce a new nonlinear evolution partial differential equation for sparse deconvolution problems. The proposed PDE has the form of continuity equation that arises in various research areas, e.g. fluid dynamics and optimal transportation, and thus has some interesting physical and geometric interpretations. The underlying optimization model that we consider is the standard $el{l}_1$ minimization with linear equality constraints, i.e. $mi{n}_u|u{|}_1:Au=f$ with $A$ being an under-sampled convolution operator. We show that our PDE preserves the $el{l}_1$ norm while lowering the residual $|Au-f{|}_2$. More importantly the solution of the PDE becomes sparser asymptotically, which is illustrated numerically. Therefore, it can be treated as a natural and helpful plug-in to some algorithms for $el{l}_1$ minimization problems, e.g. Bregman iterative methods introduced for sparse reconstruction problems in [W. Yin, S. Osher, D. Goldfarb, and J. Darbon,SIAM J. Imaging Sci., 1 (2008), pp. 143-168]. Numerical experiments show great improvements in terms of both convergence speed and reconstruction quality.

Recommendations

• Sparse matrix techniques applied to deconvolution
• Approximation-theoretic methods for nonlinear deconvolution and inversion
• Bregmanized nonlocal regularization for deconvolution and sparse reconstruction
• Sparse deconvolution using adaptive mixed-Gaussian models
• Domain decomposition methods for linear inverse problems with sparsity constraints
• Nonlinear Inverse Scale Space Methods for Total Variation Blind Deconvolution
• scientific article; zbMATH DE number 1088683
• Nonnegative image reconstruction from sparse Fourier data: a new deconvolution algorithm
• Sparse Recovery Beyond Compressed Sensing: Separable Nonlinear Inverse Problems

Cited in

(7)

• Enhancing image quality through fractional PDEs: a novel approach to image osmosis
• Using \(\ell _1\) regularization to improve numerical partial differential equation solvers
• PDEs with compressed solutions
• On mathematical modeling in image reconstruction and beyond
• Approximation-theoretic methods for nonlinear deconvolution and inversion
• Enhanced osmosis model with bilateral total variation for effective shadow removal
• Robust and optimal sparse regression for nonlinear PDE models

Describes a project that uses

Uses Software

• NESTA
• VanHuffel

This page was built for publication: A nonlinear PDE-based method for sparse deconvolution

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