Digital image restoration under a regression model

In this paper, image-restoration techniques based upon a regression model are analyzed and verified by computer simulation. A regression model is formulated to describe image blurring, additive noise, physical image sampling, and quadrature representation. Classical estimation methods utilized for image restoration are described and related to one another. Restorations obtained by these classical techniques are shown to be poor because of noise disturbances and the ill conditioning of the image-degradation regression model. Constrained restoration methods which avoid ill conditioning problems are introduced. Computer simulations demonstrate that a boundedness constraint on the brightness of a reconstructed image provides significantly improved restorations as compared to unconstrained methods.

[1]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[2]  A. N. Tikhonov,et al.  REGULARIZATION OF INCORRECTLY POSED PROBLEMS , 1963 .

[3]  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.

[4]  A. Zellner.  Decision Rules for Economic Forecasting , 1963 .

[5]  L. D. Pyle,et al.  Generalized Inverse Computations Using the Gradient Projection Method , 1964, JACM.

[6]  R. Hufnagel,et al.  Modulation Transfer Function Associated with Image Transmission through Turbulent Media , 1964 .

[7]  R. R. Hocking.  The distribution of a projected least squares estimator , 1965 .

[8]  D. Slepian.  Linear Least-Squares Filtering of Distorted Images , 1967 .

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

[10]  T. D. Wallace,et al.  A Test of the Mean Square Error Criterion for Restrictions in Linear Regression , 1968 .

[11]  J. Goodman.  Introduction to Fourier optics , 1969 .

[12]  B. Roy Frieden.  Information, and the Restorability of Images , 1970 .

[13]  H. Theil.  Principles of econometrics , 1971 .

[14]  Patrick L. Odell,et al.  Estimation in linear models , 1971 .

[15]  Leola Cutler,et al.  A Computer Program for Quadratic Mathematical Models To Be Used for Aircraft Design and Other Applications Involving Linear Constraints , 1971 .

[16]  William K. Pratt,et al.  Generalized Wiener Filtering Computation Techniques , 1972, IEEE Transactions on Computers.

[17]  M. M. Sondhi,et al.  Image restoration: The removal of spatially invariant degradations , 1972 .

[18]  G. Stewart.  Introduction to matrix computations , 1973 .

[19]  Michael P. Ekstrom,et al.  A Numerical Algorithm for Identifying Spread Functions of Shift-Invariant Imaging Systems , 1973, IEEE Transactions on Computers.

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

[21]  W. R. Burrus,et al.  MATHEMATICAL PROGRAMMING AND THE NUMERICAL SOLUTION OF LINEAR EQUATIONS. , 1976 .

[22]  Arnold Zellner,et al.  Estimating the parameters of the Markov probability model from aggregate time series data , 1971 .