gital Image Restoration

he field of image restoration began primarily with the efforts of scientists involved in the space programs of both the United States and the former Soviet Union in the 1950s and early 1960s. These programs were responsible for producing many incredible images of the Earth and our solar system that, at that time, were unimaginable. Such images held untold scientific benefits which only became clear in the ensuing years as the race for the moon began to consume more and more of our scientific efforts and budgets. However, the images obtained from the various planetary missions of the time, such as the Ranger, Lunar Orbiter, and Mariner missions, were subject to many photographic degradations. These were a result of substandard imaging environments, the vibration in machinery and the spinning and tumbling of the spacecraft. Pictures from the later manned space missions were also blurred due to the inability of the astronaut to steady himself in a gravitationless environment while taking photographs. The degradation of images was no small problem, considering the enormous expense required to obtain such pictures in the first place. The loss of information due to image degradation could be devastating. For example, the 22 pictures produced during the Mariner IV flight to Mars in 1964 were later estimated to cost almost $10 million just in terms of the number of bits transmitted alone [83]. Any degradations reduced the scientific value of these images considerably and clearly cost the space agencies money.

[1]  W. M. Carey,et al.  Digital spectral analysis: with applications , 1986 .

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

[3]  P. L. Combettes,et al.  Foundation of set theoretic estimation , 1993 .

[4]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

[5]  A. M. Tekalp,et al.  Iterative image restoration with ringing suppression using the method of POCS , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[6]  R. Mersereau,et al.  Iterative methods for image deblurring , 1990 .

[7]  H. Joel Trussell,et al.  Identification and restoration of spatially variant motion blurs in sequential images , 1992, IEEE Trans. Image Process..

[8]  M. Ibrahim Sezan,et al.  Hopfield-Type Neural Networks , 1991 .

[9]  Michèle Basseville,et al.  Modeling and estimation of multiresolution stochastic processes , 1992, IEEE Trans. Inf. Theory.

[10]  Mostafa Kaveh,et al.  A regularization approach to joint blur identification and image restoration , 1996, IEEE Trans. Image Process..

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

[12]  Reginald L. Lagendijk,et al.  Identification and restoration of noisy blurred images using the expectation-maximization algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

[13]  Dan Schonfeld,et al.  A new stochastic projection-based image recovery method , 1995, Proceedings., International Conference on Image Processing.

[14]  Aggelos K. Katsaggelos,et al.  Noise reduction filters for dynamic image sequences: a review , 1995, Proc. IEEE.

[15]  Edward S. Meinel,et al.  Origins of linear and nonlinear recursive restoration algorithms , 1986 .

[16]  Russell M. Mersereau,et al.  Blur identification by the method of generalized cross-validation , 1992, IEEE Trans. Image Process..

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

[18]  F. O. Huck,et al.  Multiresolution image gathering and restoration , 1992, J. Vis. Commun. Image Represent..

[19]  B. Hunt A matrix theory proof of the discrete convolution theorem , 1971 .

[20]  Aggelos K. Katsaggelos,et al.  Vlsi Architectures for Iterative Image Restoration , 1992, J. Circuits Syst. Comput..

[21]  B. K. Jenkins,et al.  Image restoration using a neural network , 1988, IEEE Trans. Acoust. Speech Signal Process..

[22]  A general formulation of constrained iterative restoration algorithms , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  Nikolas P. Galatsanos,et al.  Multichannel restoration of single channel images using a wavelet-based subband decomposition , 1994, IEEE Trans. Image Process..

[24]  Aggelos K. Katsaggelos,et al.  Image and video compression algorithms based on recovery techniques using mean field annealing , 1995, Proc. IEEE.

[25]  Simultaneous recursive displacement estimation and restoration of noisy-blurred image sequences , 1995, IEEE Trans. Image Process..

[26]  L. Lucy An iterative technique for the rectification of observed distributions , 1974 .

[27]  Robert L. Stevenson,et al.  Improved image decompression for reduced transform coding artifacts , 1994, Electronic Imaging.

[28]  Stéphane Mallat,et al.  Multifrequency channel decompositions of images and wavelet models , 1989, IEEE Trans. Acoust. Speech Signal Process..

[29]  U. B. Desai,et al.  Image restoration using a multilayer perceptron with a multilevel sigmoidal function , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[30]  Aggelos K. Katsaggelos,et al.  Adaptive Regularized Restoration Algorithms Applied to HST Images , 1994 .

[31]  Deepa Kundur,et al.  Blind image deconvolution revisited , 1996 .

[32]  Hamid Soltanian-Zadeh,et al.  A multidimensional nonlinear edge-preserving filter for magnetic resonance image restoration , 1995, IEEE Trans. Image Process..

[33]  Aggelos K. Katsaggelos,et al.  Image identification and restoration based on the expectation-maximization algorithm , 1990 .

[34]  A. Murat Tekalp,et al.  Edge-adaptive Kalman filtering for image restoration with ringing suppression , 1989, IEEE Trans. Acoust. Speech Signal Process..

[35]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Aggelos K. Katsaggelos A multiple input image restoration approach , 1990, J. Vis. Commun. Image Represent..

[37]  Alexander A. Sawchuk,et al.  Adaptive Noise Smoothing Filter for Images with Signal-Dependent Noise , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Nikolas P. Galatsanos,et al.  Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation , 1992, IEEE Trans. Image Process..

[39]  Aggelos K. Katsaggelos,et al.  Simultaneous iterative image restoration and evaluation of the regularization parameter , 1992, IEEE Trans. Signal Process..

[40]  R. Mersereau,et al.  Optimal estimation of the regularization parameter and stabilizing functional for regularized image restoration , 1990 .

[41]  Aggelos K. Katsaggelos,et al.  Spatially adaptive iterative algorithm for the restoration of astronomical images , 1995, Int. J. Imaging Syst. Technol..

[42]  Aggelos K. Katsaggelos,et al.  Frequency-domain adaptive iterative image restoration and evaluation of the regularization parameter , 1994 .

[43]  J. Woods,et al.  Kalman filtering in two dimensions: Further results , 1981 .

[44]  Andreas E. Savakis,et al.  Blur identification by residual spectral matching , 1993, IEEE Trans. Image Process..

[45]  Aggelos K. Katsaggelos,et al.  Multichannel regularized iterative restoration of image sequences , 1993, Other Conferences.

[46]  N. Weir,et al.  Applications of Maximum Entropy Techniques to HST Data , 1991 .

[47]  Roland Wilson,et al.  Least-squares image estimation on a multiresolution pyramid , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[48]  Stephen K. Park,et al.  Incomplete system models can cause image restoration failures , 1995, Defense, Security, and Sensing.

[49]  Reginald L. Lagendijk,et al.  Regularized iterative image restoration with ringing reduction , 1988, IEEE Trans. Acoust. Speech Signal Process..

[50]  M. Ibrahim Sezan,et al.  Survey of recent developments in digital image restoration. , 1990 .

[51]  Arun N. Netravali,et al.  Digital Pictures: Representation and Compression , 1988 .

[52]  Rabab Kreidieh Ward Restoration of differently blurred versions of an image with measurement errors in the PSF's , 1993, IEEE Trans. Image Process..

[53]  B. R. Hunt,et al.  Digital Image Restoration , 1977 .

[54]  Aggelos K. Katsaggelos,et al.  A regularized iterative image restoration algorithm , 1991, IEEE Trans. Signal Process..

[55]  José M. N. Leitão,et al.  Sequential and parallel image restoration: neural network implementations , 1994, IEEE Trans. Image Process..

[56]  Nikolas P. Galatsanos,et al.  Digital restoration of multichannel images , 1989, IEEE Trans. Acoust. Speech Signal Process..

[57]  Rafael Molina,et al.  On the Hierarchical Bayesian Approach to Image Restoration: Applications to Astronomical Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[58]  W. Clem Karl,et al.  Multiscale representations of Markov random fields , 1993, IEEE Trans. Signal Process..

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

[60]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[61]  C. H. Slump Real-time image restoration in diagnostic X-ray imaging, the effects on quantum noise , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

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

[63]  Nikolas P. Galatsanos,et al.  Regularized constrained total least-squares image restoration , 1994, Other Conferences.

[64]  A.K. Katsaggelos,et al.  A general framework for frequency domain multi-channel signal processing , 1993, IEEE Trans. Image Process..

[65]  M. Ibrahim Sezan,et al.  Prototype image constraints for set-theoretic image restoration , 1991, IEEE Trans. Signal Process..

[66]  Michel Barlaud,et al.  Noisy image restoration using multiresolution markov random fields , 1992, J. Vis. Commun. Image Represent..

[67]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[68]  C. K. Yuen,et al.  Digital spectral analysis , 1979 .

[69]  J. M. Nightingale,et al.  Maximum image restoration in nuclear medicine , 1990 .

[70]  Jean-Luc Starck,et al.  Filtering and deconvolution by the wavelet transform , 1994, Signal Process..

[71]  A Leon-Garcia,et al.  Information loss recovery for block-based image coding techniques-a fuzzy logic approach , 1995, IEEE Trans. Image Process..

[72]  Aggelos K. Katsaggelos,et al.  Single and multistep iterative image restoration and VLSI implementation , 1988 .

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

[74]  Aggelos K. Katsaggelos,et al.  Improving autoradiograph resolution using image restoration techniques , 1994 .

[75]  Michel Barlaud,et al.  Image restoration using biorthogonal wavelet transform , 1990, Other Conferences.

[76]  Aggelos K. Katsaggelos,et al.  General choice of the regularization functional in regularized image restoration , 1995, IEEE Trans. Image Process..

[77]  Aggelos K. Katsaggelos,et al.  Iterative Image Restoration Algorithms , 1989 .

[78]  Nikolas P. Galatsanos,et al.  Least squares restoration of multichannel images , 1991, IEEE Trans. Signal Process..

[79]  Nikolas P. Galatsanos,et al.  Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images , 1993, IEEE Trans. Circuits Syst. Video Technol..

[80]  Aggelos K. Katsaggelos,et al.  Image restoration using a modified Hopfield network , 1992, IEEE Trans. Image Process..

[81]  A. Murat Tekalp,et al.  Efficient multiframe Wiener restoration of blurred and noisy image sequences , 1992, IEEE Trans. Image Process..

[82]  A. M. Tekalp,et al.  Maximum likelihood parametric blur identification based on a continuous spatial domain model , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[83]  Avideh Zakhor,et al.  Halftone to continuous-tone conversion of error-diffusion coded images , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[85]  C. Charalambous,et al.  Two iterative image restoration algorithms with applications to nuclear medicine , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

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

[87]  Aggelos K. Katsaggelos,et al.  Spatially adaptive wavelet-based multiscale image restoration , 1996, IEEE Trans. Image Process..

[88]  R. Wilson,et al.  Anisotropic Nonstationary Image Estimation and Its Applications: Part I - Restoration of Noisy Images , 1983, IEEE Transactions on Communications.

[89]  Aggelos K. Katsaggelos,et al.  A class of robust entropic functionals for image restoration , 1995, IEEE Trans. Image Process..

[90]  Richard L. White,et al.  Image restoration using the damped Richardson-Lucy method , 1994, Astronomical Telescopes and Instrumentation.

[91]  Z. K. Liu,et al.  Restoration of blurred TV picture caused by uniform linear motion , 1988, Comput. Vis. Graph. Image Process..

[92]  Wesley E. Snyder,et al.  Quantitative angiography using mean field annealing , 1992, Proceedings Computers in Cardiology.

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

[94]  John W. Woods,et al.  Compound Gauss-Markov random fields for image estimation , 1991, IEEE Trans. Signal Process..

[95]  Aggelos K. Katsaggelos,et al.  Image sequence filtering in quantum-limited noise with applications to low-dose fluoroscopy , 1993, IEEE Trans. Medical Imaging.

[96]  Aggelos K. Katsaggelos,et al.  Iterative restoration of fast‐moving objects in dynamic image sequences , 1996 .

[97]  Deepa Kundur,et al.  Blind Image Deconvolution , 2001 .

[98]  Rama Chellappa,et al.  A VLSI neuroprocessor for image restoration using analog computing-based systolic architecture , 1993, J. VLSI Signal Process..

[99]  Berkman Sahiner,et al.  Image reconstruction from projections under wavelet constraints , 1993, IEEE Trans. Signal Process..

[100]  Stanley J. Reeves,et al.  Optimal space-varying regularization in iterative image restoration , 1994, IEEE Trans. Image Process..

[101]  Nikolas P. Galatsanos,et al.  Projection-based spatially adaptive reconstruction of block-transform compressed images , 1995, IEEE Trans. Image Process..

[102]  Aggelos K. Katsaggelos,et al.  Super-exponential method for blur identification and image restoration , 1994, Other Conferences.

[103]  Yoram Bresler,et al.  Efficient algorithms for the blind recovery of images blurred by multiple filters , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

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

[105]  James G. Nagy,et al.  Iterative image restoration using approximate inverse preconditioning , 1996, IEEE Trans. Image Process..

[106]  Joseph W. Goodman,et al.  Introduction to Fourier Optics; Second Edition , 1996 .

[107]  Fure-Ching Jeng,et al.  Inhomogeneous Gaussian image models for estimation and restoration , 1988, IEEE Trans. Acoust. Speech Signal Process..

[108]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[109]  A. Murat Tekalp,et al.  POCS-based restoration of space-varying blurred images , 1994, IEEE Trans. Image Process..

[110]  Roberto Manduchi,et al.  Spectral characteristics and motion-compensated restoration of composite frames , 1995, IEEE Trans. Image Process..