Total variation denoising with overlapping group sparsity
- 1 May 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15206149,p. 5696-5700
Abstract
This paper describes an extension to total variation denoising wherein it is assumed the first-order difference function of the unknown signal is not only sparse, but also that large values of the first-order difference function do not generally occur in isolation. This approach is designed to alleviate the staircase artifact often arising in total variation based solutions. A convex cost function is given and an iterative algorithm is derived using majorization-minimization. The algorithm is both fast converging and computationally efficient due to the use of fast solvers for banded systems.Keywords
This publication has 24 references indexed in Scilit:
- Higher Degree Total Variation (HDTV) Regularization for Image RecoveryIEEE Transactions on Image Processing, 2012
- A Signal Processing Approach to Generalized 1-D Total VariationIEEE Transactions on Signal Processing, 2011
- Adaptive total variation image deblurring: A majorization–minimization approachSignal Processing, 2009
- Duality-based algorithms for total-variation-regularized image restorationComputational Optimization and Applications, 2008
- Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed SensingSIAM Journal on Imaging Sciences, 2008
- Majorization–Minimization Algorithms for Wavelet-Based Image RestorationIEEE Transactions on Image Processing, 2007
- Total Variation-Based Image Noise Reduction With Generalized Fidelity FunctionIEEE Signal Processing Letters, 2007
- On Total Variation Denoising: A New Majorization-Minimization Algorithm and an Experimental Comparisonwith Wavalet Denoising2006
- Model Selection and Estimation in Regression with Grouped VariablesJournal of the Royal Statistical Society Series B: Statistical Methodology, 2005
- Analysis of Half-Quadratic Minimization Methods for Signal and Image RecoverySIAM Journal on Scientific Computing, 2005