A telescoping approach to recursive enhancement of noisy images

Images are well modeled as noncausal random fields, i.e., fields where a pixel value depends on say, its four nearest neighbors. This noncausality creates problems when processing images since it preludes the application of recursive estimators, like the Kalman filter. This paper presents a new approach that allows the application of optimal Kalman filtering to random fields, while preserving the noncausality of the image random field model. The recursions in our approach are telescoping: they initiate at the periphery (or boundary) of the random field and telescope inwards. We show how to apply the new optimal recursive Kalman filter to enhancement of noisy images.

[1]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[2]  JOHN w. WOODS,et al.  Kalman filtering in two dimensions , 1977, IEEE Trans. Inf. Theory.

[3]  H. Künsch Gaussian Markov random fields , 1979 .

[4]  A. Asif Fast Rauch-Tung-Striebel smoother-based image restoration for noncausal images , 2004, IEEE Signal Processing Letters.

[5]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[6]  L. Held,et al.  Gaussian Markov Random Fields: Theory And Applications (Monographs on Statistics and Applied Probability) , 2005 .

[7]  Rama Chellappa,et al.  Classification of textures using Gaussian Markov random fields , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Nikhil Balram,et al.  Recursive structure of noncausal Gauss-Markov random fields , 1992, IEEE Trans. Inf. Theory.

[9]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Tsachy Weissman,et al.  Algorithms for discrete denoising under channel uncertainty , 2005, IEEE Transactions on Signal Processing.