Symmetrizing Smoothing Filters
Author:
- Peyman MilanfarPMPeyman Milanfar
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 6 (1) , 263-284
Abstract
We study a general class of nonlinear and shift-varying smoothing filters that operate based on averaging. This important class of filters includes many well-known examples such as the bilateral filter, nonlocal means, general adaptive moving average filters, and more. (Many linear filters such as linear minimum mean-squared error smoothing filters, Savitzky--Golay filters, smoothing splines, and wavelet smoothers can be considered special cases.) They are frequently used in both signal and image processing as they are elegant, computationally simple, and high performing. The operators that implement such filters, however, are not symmetric in general. The main contribution of this paper is to provide a provably stable method for symmetrizing the smoothing operators. Specifically, we propose a novel approximation of smoothing operators by symmetric doubly stochastic matrices and show that this approximation is stable and accurate, even more so in higher dimensions. We demonstrate that there are several important advantages to this symmetrization, particularly in image processing/filtering applications such as denoising. In particular, (1) doubly stochastic filters generally lead to improved performance over the baseline smoothing procedure; (2) when the filters are applied iteratively, the symmetric ones can be guaranteed to lead to stable algorithms; and (3) symmetric smoothers allow an orthonormal eigendecomposition which enables us to peer into the complex behavior of such nonlinear and shift-varying filters in a locally adapted basis using principal components. Finally, a doubly stochastic filter has a simple and intuitive interpretation. Namely, it implies the very natural property that every pixel in the given input image has the same sum total contribution to the output image.Keywords
This publication has 46 references indexed in Scilit:
- Circular law theorem for random Markov matricesProbability Theory and Related Fields, 2011
- Is Denoising Dead?IEEE Transactions on Image Processing, 2009
- Aspects of large random Markov kernelsStochastics, 2009
- Concentration of the Ratio between the Geometric and Arithmetic MeansJournal of Theoretical Probability, 2009
- Unsupervised, information-theoretic, adaptive image filtering for image restorationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- A Review of Image Denoising Algorithms, with a New OneMultiscale Modeling & Simulation, 2005
- Boosting With theL2LossJournal of the American Statistical Association, 2003
- Laplacian Eigenmaps for Dimensionality Reduction and Data RepresentationNeural Computation, 2003
- Linear Smoothers and Additive ModelsThe Annals of Statistics, 1989
- Matrices of 0's and 1's with total supportJournal of Combinatorial Theory, Series A, 1980