Adaptive nonlinear image restoration by a modified Kalman filtering approach

An adaptive nonlinear Kalman-type filter is presented for the restoration of two-dimensional images degraded by general image formation system degradations and additive white noise. A vector difference equation model is used to represent the degradation process. Due to the nonstationarity of an image the object plane distribution function, i.e. the original image, is partitioned into disjoint regions based on the amount of spatial activity in the image. Difference equation models are used to characterize each of the regions of this nonstationary object plane distribution function. Features of the restoration filter include the ability to account for the response of the human visual system to additive noise in the image; a two-dimensional interpolation scheme to improve the estimates of the initial states in each region; and a nearest neighbor algorithm to choose the previous state vector for the state of pixel (i,j).

[1]  N. Nahi,et al.  Recursive Image Enhancement - Vector Processing , 1973, IEEE Transactions on Communications.

[2]  A. Habibi.  Two-dimensional Bayesian estimate of images , 1972 .

[3]  Peter C. Goldmark,et al.  A New Technique for Improving the Sharpness of Television Pictures , 1951, Proceedings of the IRE.

[4]  Nasser E. Nahi,et al.  Estimation Theory and Applications , 1969 .

[5]  S. Twomey,et al.  On the Numerical Solution of Fredholm Integral Equations of the First Kind by the Inversion of the Linear System Produced by Quadrature , 1963, JACM.

[6]  William H. Richardson,et al.  Bayesian-Based Iterative Method of Image Restoration , 1972 .

[7]  C. Rubinstein,et al.  On the Design of Quantizers for DPCM Coders: Influence of the Subjective Testing Methodology , 1978, IEEE Trans. Commun..

[8]  H. Thiry.  Some Qualitative and Quantitative Results on Spatial Filtering of Granularity , 1964 .

[9]  N. Nahi,et al.  Bayesian recursive image estimation. , 1972 .

[10]  C. Helstrom.  Image Restoration by the Method of Least Squares , 1967 .

[11]  D.E. Dudgeon,et al.  Two-dimensional digital filtering , 1975, Proceedings of the IEEE.

[12]  Anil K. Jain,et al.  A Semicausal Model for Recursive Filtering of Two-Dimensional Images , 1977, IEEE Transactions on Computers.

[13]  T. M. Cannon.  Digital Image Deblurring by Nonlinear Homomorphic Filtering , 1974 .

[14]  David Pearce MacAdam,et al.  Digital Image Restoration by Constrained Deconvolution , 1970 .

[15]  L. Franks.  A model for the random video process , 1966 .

[16]  L. Silverman,et al.  Digital restoration of images degraded by general motion blurs , 1977 .

[17]  S. Twomey.  The application of numerical filtering to the solution of integral equations encountered in indirect sensing measurements , 1965 .

[18]  Alexander A. Sawchuk,et al.  Space-variant image restoration by coordinate transformations* , 1974 .

[19]  E V Krishnamurthy.  Recursive Computation of Pseudoinverse for Applications in Image Restoration and Filtering. , 1977 .

[20]  Thomas S. Huang,et al.  Image enhancement: A review , 1969 .

[21]  M. Srinath,et al.  Interpolative models in restoration and enhancement of noisy images , 1977 .

[22]  Thomas S. Huang,et al.  Inverse filtering for linear shift-variant imaging systems , 1972 .

[23]  R. E. Graham,et al.  Snow removal-A noise-stripping process for picture signals , 1962, IRE Trans. Inf. Theory.

[24]  M. P. Ekstrom.  Numerical image restoration by the method of singular-value decomposition , 1973 .

[25]  A. Sawchuk.  Space-variant image motion degradation and restoration , 1972 .

[26]  Arun N. Netravali,et al.  Image Restoration Based on a Subjective Criterion , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  B. Roy Frieden.  Image restoration by discrete convolution of minimal length , 1974 .

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

[29]  Alexander A. Sawchuk,et al.  Space-variant system analysis of image motion* , 1973 .

[30]  Alberto Martelli,et al.  Optimal Smoothing in Picture Processing: An Application to Fingerprints , 1971, IFIP Congress.

[31]  A. Oppenheim,et al.  Nonlinear filtering of multiplied and convolved signals , 1968 .

[32]  C. Rubinstein,et al.  On the Design of Quantizers for DPCM Coders: A Functional Relationship Between Visibility, Probability and Masking , 1978, IEEE Trans. Commun..

[33]  Bobby R. Hunt,et al.  Bayesian Methods in Nonlinear Digital Image Restoration , 1977, IEEE Transactions on Computers.

[34]  B. R. Hunt,et al.  The Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer , 1973, IEEE Transactions on Computers.

[35]  Y Ichioka,et al.  Image restoration by Wiener filtering in the presence of signal-dependent noise. , 1977, Applied optics.

[36]  B. Prasada,et al.  Adaptive quantization of picture signals using spatial masking , 1977, Proceedings of the IEEE.