Regularized iterative image restoration with ringing reduction

Linear space-invariant image restoration algorithms often introduce ringing effects near sharp intensity transitions. It is shown that these artifacts are attributable to the regularization of the ill-posed image restoration problem. Two possible methods to reduce the ringing effects in restored images are proposed. The first method incorporates deterministic a priori knowledge about the original image into the restoration algorithm. The second method locally regulates the severity of the noise magnification and the ringing phenomenon, depending on the edge information in the image. A regularized iterative image restoration algorithm is proposed in which both ringing reduction methods are included by making use of the theory of the projections onto convex sets and the concept of norms in a weighted Hilbert space. Both the numerical performance and the visual evaluation of the results are improved by the use of ringing reduction. >

[1]  Reginald L. Lagendijk,et al.  Regularized iterative image restoration in a weighted Hilbert space , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  M. Sezan,et al.  Image Restoration by the Method of Convex Projections: Part 2-Applications and Numerical Results , 1982, IEEE Transactions on Medical Imaging.

[3]  H. Trussell,et al.  Convergence criteria for iterative restoration methods , 1983 .

[4]  Reginald L. Lagendijk,et al.  On increasing the convergence rate of regularized iterative image restoration algorithms , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  G. Wahba Practical Approximate Solutions to Linear Operator Equations When the Data are Noisy , 1977 .

[6]  Aggelos K. Katsaggelos,et al.  GENERAL FORMULATION OF ADAPTIVE ITERATIVE IMAGE RESTORATION ALGORITHMS. , 1986 .

[7]  A. Murat Tekalp,et al.  A multiple model algorithm for the adaptive restoration of images , 1983, ICASSP.

[8]  Jan Biemond,et al.  Boundary value problem in image restoration , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Aggelos K. Katsaggelos,et al.  Iterative deconvolution using several different distorted versions of an unknown signal , 1983, ICASSP.

[10]  H. Trussell,et al.  The feasible solution in signal restoration , 1984 .

[11]  A. Katsaggelos Constrained iterative image restoration algorithms , 1985 .

[12]  K. Miller Least Squares Methods for Ill-Posed Problems with a Prescribed Bound , 1970 .

[13]  Cheng-Tie Chen,et al.  Regularized signal restoration using the theory of convex projections , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Aggelos K. Katsaggelos,et al.  Iterative identification and restoration of images , 1990, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[15]  Mario Bertero,et al.  On the regularization of linear inverse problems in Fourier optics , 1978 .

[16]  R.W. Schafer,et al.  Constrained iterative restoration algorithms , 1981, Proceedings of the IEEE.

[17]  A. N. Tikhonov,et al.  Solutions of ill-posed problems , 1977 .

[18]  Nobuyoshi Nakajima,et al.  Iterative image restoration considering visibility , 1981 .

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

[20]  Thomas S. Huang,et al.  Unified Hilbert space approach to iterative least-squares linear signal restoration , 1983 .

[21]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[22]  M. Nashed Operator-theoretic and computational approaches to Ill-posed problems with applications to antenna theory , 1981 .

[23]  M. Reha Civanlar,et al.  Digital signal restoration using fuzzy sets , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  J. Woods,et al.  Identification and restoration of images with symmetric noncausal blurs , 1988 .

[25]  Clanton E Mancill Digital Color Image Restoration , 1975 .

[26]  M. Reha Civanlar,et al.  The initial estimate in constrained iterative restoration , 1983, ICASSP.

[27]  R. Mersereau,et al.  Nonstationary iterative image restoration , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[28]  M. Hayes,et al.  Convergence of iterative nonexpansive signal reconstruction algorithms , 1981 .

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