Adaptive Window Size Image De-noising Based on Intersection of Confidence Intervals (ICI) Rule

We describe a novel approach to solve a problem of window size (bandwidth) selection for filtering an image signal given with a noise. The approach is based on the intersection of confidence intervals (ICI) rule and gives the algorithm, which is simple to implement and nearly optimal in the point-wise mean squared error risk. The local polynomial approximation (LPA) is used in order to derive the 2D transforms (filters) and demonstrate the efficiency of the approach. The ICI rule gives the adaptive varying window size and enables the algorithm to be spatially adaptive in the sense that its quality is close to that which one could achieve if the smoothness of the estimated signal was known in advance. Optimization of the threshold (design parameter of the ICI) is studied. It is shown that the cross-validation adjustment of the threshold significantly improves the algorithm accuracy. In particular, simulation demonstrates that the adaptive transforms with the adjusted threshold parameter perform better than the adaptive wavelet estimators.

[1]  Vladimir Katkovnik,et al.  A new method for varying adaptive bandwidth selection , 1999, IEEE Trans. Signal Process..

[2]  W. R. Schucany,et al.  Adaptive Bandwidth Choice for Kernel Regression , 1995 .

[3]  W. Härdle Applied Nonparametric Regression , 1992 .

[4]  Jianqing Fan,et al.  Local polynomial modelling and its applications , 1994 .

[5]  Clifford M. Hurvich,et al.  Smoothing parameter selection in nonparametric regression using an improved Akaike information criterion , 1998 .

[6]  Jianqing Fan Local Polynomial Modelling and Its Applications: Monographs on Statistics and Applied Probability 66 , 1996 .

[7]  W. Cleveland,et al.  Smoothing by Local Regression: Principles and Methods , 1996 .

[8]  Ljubisa Stankovic,et al.  Periodogram with varying and data-driven window length , 1998, Signal Process..

[9]  M. Wand Local Regression and Likelihood , 2001 .

[10]  D. Ruppert Empirical-Bias Bandwidths for Local Polynomial Nonparametric Regression and Density Estimation , 1997 .

[11]  Jaakko Astola,et al.  Median filter with varying bandwidth adaptive to unknown smoothness of the signal , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[12]  T. Hastie,et al.  Local Regression: Automatic Kernel Carpentry , 1993 .

[13]  Arkadi Nemirovski,et al.  Adaptive de-noising of signals satisfying differential inequalities , 1997, IEEE Trans. Inf. Theory.

[14]  Jaakko Astola,et al.  Local transform-based image denoising with adaptive window-size selection , 2001, SPIE Remote Sensing.

[15]  G. Terrell Statistical theory and computational aspects of smoothing , 1997 .

[16]  Karen O. Egiazarian,et al.  Filtering heavy noised images using ICI rule for adaptive varying bandwidth selection , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[17]  LJubisa Stankovic,et al.  Sensor array signal tracking using a data-driven window approach , 2000, Signal Process..

[18]  John Alan McDonald,et al.  Smoothing with split linear fits , 1986 .

[19]  S. Mallat A wavelet tour of signal processing , 1998 .