Digital image restoration using spatial interaction models

This paper is concerned with developing fast nonrecursive algorithms for the minimum mean-squared error restoration of degraded images. The degradation is assumed to be due to a space invariant, periodic, nonseparable known point-spread function, and additive white noise. Our basic approach is to represent the images by a class of spatial interaction models, namely the simultaneous autoregressve models and the conditional Markov models defined on toroidal lattices, and develop minimum mean-squared error restoration algorithms using these models. The restoration algorithms are optimal, if the parameters characterizing the interaction models are exactly known. However, in practice, the parameters are estimated from the images. By using spatial interaction models, we develop restoration algorithms that do not require the availability of the original image or its prototype. The specific structure of the underlying lattice enables the implementation of the filters using fast Fourier transform (FFT) computations, Several restoration examples are given.

[1]  L. Onsager.  Crystal statistics. I. A two-dimensional model with an order-disorder transition , 1944 .

[2]  Richard Bellman,et al.  Introduction to Matrix Analysis , 1972 .

[3]  D. Brook.  On the distinction between the conditional probability and the joint probability approaches in the specification of nearest-neighbour systems , 1964 .

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

[5]  J. Besag.  On the correlation structure of some two-dimensional stationary processes , 1972 .

[6]  P. Moran.  A Gaussian Markovian process on a square lattice , 1973, Journal of Applied Probability.

[7]  J. Besag,et al.  On the estimation and testing of spatial interaction in Gaussian lattice processes , 1975 .

[8]  L. Silverman,et al.  Image model representation and line-by-line recursive restoration , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[9]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[10]  William K. Pratt,et al.  Fast Computational Techniques for Pseudoinverse and Wiener Image Restoration , 1977, IEEE Transactions on Computers.

[11]  Anil K. Jain.  A Fast Karhunen-Loeve Transform for Digital Restoration of Images Degraded by White and Colored Noise , 1977, IEEE Transactions on Computers.

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

[13]  B. R. Frieden.  Image enhancement and restoration , 1979 .

[14]  R. Kashyap.  Univariate and multivariate random field models for images , 1980 .

[15]  M. Ekstrom,et al.  Multidimensional spectral factorization and unilateral autoregressive models , 1980 .

[16]  Ramalingam Chellappa,et al.  Decision rules for choice of neighbors in random field models of images , 1981 .

[17]  R. L. Kashyap,et al.  Analysis and Synthesis of Image Patterns by Spatial Interaction Models , 1981 .