Multiscale higher-order TV operators for L1 regularization
Open Access
- 23 October 2018
- journal article
- research article
- Published by Springer Science and Business Media LLC in Advanced Structural and Chemical Imaging
- Vol. 4 (1), 1-18
- https://doi.org/10.1186/s40679-018-0061-x
Abstract
In the realm of signal and image denoising and reconstruction, \(\ell _1\) regularization techniques have generated a great deal of attention with a multitude of variants. In this work, we demonstrate that the \(\ell _1\) formulation can sometimes result in undesirable artifacts that are inconsistent with desired sparsity promoting \(\ell _0\) properties that the \(\ell _1\) formulation is intended to approximate. With this as our motivation, we develop a multiscale higher-order total variation (MHOTV) approach, which we show is related to the use of multiscale Daubechies wavelets. The relationship of higher-order regularization methods with wavelets, which we believe has generally gone unrecognized, is shown to hold in several numerical results, although notable improvements are seen with our approach over both wavelets and classical HOTV. These results are presented for 1D signals and 2D images, and we include several examples that highlight the potential of our approach for improving two- and three-dimensional electron microscopy imaging. In the development approach, we construct the tools necessary for MHOTV computations to be performed efficiently, via operator decomposition and alternatively converting the problem into Fourier space.
Keywords
Funding Information
- Division of Mathematical Sciences (1502640, 1522639)
- Air Force Office of Scientific Research (FA9550-15-1-0152)
This publication has 43 references indexed in Scilit:
- Compressed sensing electron tomographyUltramicroscopy, 2013
- SPARSE RECONSTRUCTION FOR SAR IMAGING BASED ON COMPRESSED SENSINGProgress In Electromagnetics Research, 2010
- The Split Bregman Method for L1-Regularized ProblemsSIAM Journal on Imaging Sciences, 2009
- A New Alternating Minimization Algorithm for Total Variation Image ReconstructionSIAM Journal on Imaging Sciences, 2008
- Sparse MRI: The application of compressed sensing for rapid MR imagingMagnetic Resonance in Medicine, 2007
- Sparsity and incoherence in compressive samplingInverse Problems, 2007
- Optimally Sparse Multidimensional Representation Using ShearletsSIAM Journal on Mathematical Analysis, 2007
- On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEsSIAM Journal on Numerical Analysis, 2004
- Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and timeIEEE Transactions on Image Processing, 2003
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992