A Nonlinear PDE-Based Method for Sparse Deconvolution
Yu Mao,Bin Dong,Stanley Osher
DOI: https://doi.org/10.1137/090769399
2010-01-01
Multiscale Modeling and Simulation
Abstract:In this paper, we introduce a new nonlinear evolution partial differential equation (PDE) for sparse deconvolution problems. The proposed PDE has the form of a 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 l(1) minimization with linear equality constraints, i.e., min(u){parallel to u parallel to(1) : A(u) = f}, with A being an undersampled convolution operator. We show that our PDE preserves the l(1) norm while lowering the residual parallel to A(u) - f parallel to(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 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.