Filtered Variation method for denoising and sparse signal processing

We propose a new framework, called Filtered Variation (FV), for denoising and sparse signal processing applications. These problems are inherently ill-posed. Hence, we provide regularization to overcome this challenge by using discrete time filters that are widely used in signal processing. We mathematically define the FV problem, and solve it using alternating projections in space and transform domains. We provide a globally convergent algorithm based on the projections onto convex sets approach. We apply to our algorithm to real denoising problems and compare it with the total variation recovery.

[1]  L. Bregman The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming , 1967 .

[2]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[3]  H. Trussell,et al.  The Landweber iteration and projection onto convex sets , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  A. Cetin Reconstruction of signals from Fourier transform samples , 1989 .

[5]  A. Enis Çetin,et al.  An iterative algorithm for signal reconstruction from bispectrum , 1991, IEEE Trans. Signal Process..

[6]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[7]  Michael Elad,et al.  Restoration of a single superresolution image from several blurred, noisy, and undersampled measured images , 1997, IEEE Trans. Image Process..

[8]  M. Persson,et al.  Total variation norm for three-dimensional iterative reconstruction in limited view angle tomography , 2001, Physics in medicine and biology.

[9]  François Malgouyres,et al.  Minimizing the total variation under a general convex constraint for image restoration , 2002, IEEE Trans. Image Process..

[10]  Andy M. Yip,et al.  Recent Developments in Total Variation Image Restoration , 2004 .

[11]  Patrick L. Combettes,et al.  Image restoration subject to a total variation constraint , 2004, IEEE Transactions on Image Processing.

[12]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[13]  Yu-Hong Dai,et al.  Fast Algorithms for Projection on an Ellipsoid , 2006, SIAM J. Optim..

[14]  D. Butnariu,et al.  Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[15]  Ran Davidi,et al.  Perturbation-resilient block-iterative projection methods with application to image reconstruction from projections , 2009, Int. Trans. Oper. Res..

[16]  A. Enis Çetin,et al.  Low-Pass Filtering of Irregularly Sampled Signals Using a Set Theoretic Framework [Lecture Notes] , 2011, IEEE Signal Processing Magazine.