Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Find the latest articles, discoveries, and news in related topics.References
W.S. Cleveland and C. Loader, “Smoothing by local regression: principles and methods,” in Statistical theory and computational aspects of smoothing (Ed.. W. Hardel and M. Schimek), pp. 10-49, Physica-Verlag, 1996.
K. Egiazarian, V. Katkovnik, H. Oktem, and J. Astola, “Transform-based denoising with parameters adaptive to unknown smoothness of the signal,” in Ed. Creutzburg and Egiazarian: Spectral Techniques and Logic Design for Future Digital Systems, Proceedings of International Workshop SPECLOG'2000, Tampere, TTKK, Monistamo, Finland.
J. Fan and I. Gijbels, Local polynomial modelling and its application, London: Chapman and Hall, 1996.
A. Goldenshluger and A. Nemirovski, “Adaptive de-noising of signals satisfying differential inequalities,” IEEE Trans. Inf. Theory, Vol. 43, No. 3, pp. 873-889, 1997.
W. Hardle, Applied nonparametric regression. Cambridge, University Press, Cambridge, 1990.
T. Hastie and C. Loader, “Local regression: automatic kernel carpentry” (with discussion), Statistical Science, Vol. 8, No. 2, pp. 120-143, 1993.
C.M. Hurvich and J.S. Simonoff, “Smoothing parameter selection in nonparametric regression using an improved AIC criterion, Journal of the Royal Statistical Society, Ser. B, Vol. 60, pp. 271-293, 1998.
V. Katkovnik, “A new method for varying adaptive bandwidth selection,” IEEE Trans. on Signal Processing, Vol. 47, No. 9, pp. 2567-2571, 1999.
V. Katkovnik, H. Oktem, and K. Egiazarian, “Filtering heavy noised images using ICI rule for adaptive varying bandwidth selection”, ISCAS'99, Orlando, Florida, May 30-June 2, 1999.
V. Katkovnik, A. Gershman, and L.J. Stankovic, “Sensor array signal tracking using a data-driven window approach”, Signal Processing, Vol. 80, No. 12, pp. 1507-2515, 2000.
V. Katkovnik, K. Egiazarian, and J. Astola, “Median filter with varying bandwidth adaptive to unknown smoothness of the signal,” International Conference on Circuits and Systems (ISCAS'2000), May 28-31, 2000, Geneva, Switzerland, Proceedings of ISCAS'2000, Vol., pp. 519-522.
V. Katkovnik, and LJ. Stankovic, “Periodogram with varying and data?driven window length,” Signal Processing, Vol. 67, No. 3, pp. 345-358, 1998.
V. Katkovnik, Nonparametric identification and smoothing of data (Local approximation methods). Nauka, Moscow, 1985 (in Russian).
V. Katkovnik, K. Egiazarian, and I. Shmulevich, “Adaptive varying window size filtering based on the intersection of confidence intervals rule,” 2001 IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, June 3-6, 2001, Baltimore, Maryland, USA.
V. Katkovnik, K. Egiazarian, and J. Astola, “Local transformbased image de-noising with adaptive window size selection,” EOS/SPIE Symposium, Image and Signal Processing for Remote Sensing, September 25-29, 2000, Barcelona, Spain.
C. Loader, Local regression and likelihood, Series Statistics and Computing, Springer, N.Y., 1999, pp. 304.
S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 1999.
J.A. McDonald and Owen A.B., “Smoothing with split linear fits,” Technometrics, Vol. 28, No. 3, pp. 195-208, 1986.
D. Ruppert, “Empirical-bias bandwidths for local polynomial nonparametric regression and density estimation,” JASA, Vol. 92, No. 439, pp. 1049-1062, 1997.
W.R. Schucany, “Adaptive bandwidth choice for kernel regression,” JASA, Vol. 90, No. 430, pp. 535-540, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Katkovnik, V., Egiazarian, K. & Astola, J. Adaptive Window Size Image De-noising Based on Intersection of Confidence Intervals (ICI) Rule. Journal of Mathematical Imaging and Vision 16, 223–235 (2002). https://doi.org/10.1023/A:1020329726980
Issue Date:
DOI: https://doi.org/10.1023/A:1020329726980