Blind Deconvolution of Still Images using Recursive Inverse Filtering

This thesis presents a novel blind deconvolution technique for the restoration of linearly degraded images without explicit knowledge of either the original image or point spread function. The technique applies to situations in which the scene consists of a nite support object against a uniformly grey background. This occurs in applications such as astronomy, and medical imaging. The only information required are the nonnegativity of the true image and the support size of the original object. A novel supportnding algorithm is proposed for situations in which the exact object support is unknown. The restoration procedure involves equalization of the blurred image using a convex cost function. The performance of the technique for truncated equalizer parameters, and in the presence of noise are examined analytically. The new approach is experimentally shown to be more reliable and to have faster convergence than the existing nonparametric nite support blind deconvolution methods.

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

[2]  A.K. Jain,et al.  Advances in mathematical models for image processing , 1981, Proceedings of the IEEE.

[3]  A. Neri,et al.  A Bayesian approach to 2D non minimum phase AR identification , 1990, Fifth ASSP Workshop on Spectrum Estimation and Modeling.

[4]  Naoshi Baba,et al.  Binary Star Reconstruction with Use of the Blind Deconvolution Method , 1992 .

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

[6]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[7]  N Miura,et al.  Single-frame blind deconvolution by means of frame segmentation. , 1994, Optics letters.

[8]  Russell M. Mersereau,et al.  Automatic assessment of constraint sets in image restoration , 1992, IEEE Trans. Image Process..

[9]  Tapan K. Sarkar,et al.  Deconvolution by the conjugate gradient method , 1985, ICASSP.

[10]  Richard G. Lane,et al.  Blind deconvolution of speckle images , 1992 .

[11]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[12]  Hussein T. Mouftah,et al.  Partially-blind image restoration using constrained Kalman filtering , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[13]  J. C. Dainty,et al.  Iterative blind deconvolution method and its applications , 1988 .

[14]  Louis A. Romero,et al.  Systematic approach to two-dimensional blind deconvolution by zero-sheet separation , 1993 .

[15]  Richard Barakat,et al.  Partial atmospheric correction with adaptive optics , 1987 .

[16]  I. Duff,et al.  The state of the art in numerical analysis , 1997 .

[17]  Ronald W. Schafer,et al.  Constrained iterative deconvolution using a conjugate gradient algorithm , 1982, ICASSP.

[18]  Barry J. Sullivan,et al.  A generalized Landweber iteration for ill-conditioned signal restoration , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[19]  F. Tsumuraya,et al.  Iterative blind deconvolution method using Lucy's algorithm , 1994 .

[20]  James R. Fienup,et al.  Iterative blind deconvolution algorithm applied to phase retrieval , 1990 .

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

[22]  Peter Nisenson,et al.  Astronomical Speckle Imaging , 1976, Other Conferences.

[23]  Bernard Chalmond,et al.  PSF estimation for image deblurring , 1991, CVGIP Graph. Model. Image Process..

[24]  Richard G. Lane,et al.  Automatic multidimensional deconvolution , 1987 .

[25]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[26]  Stanley J. Reeves,et al.  Practical stopping rule for iterative image restoration , 1992, Electronic Imaging.

[27]  Bradley W. Dickinson Systems: analysis, design, and computation , 1991 .

[28]  B. C. McCallum Blind deconvolution by simulated annealing , 1990 .

[29]  Aggelos K. Katsaggelos,et al.  New termination rule for linear iterative image restoration algorithms , 1990 .

[30]  Stanley J. Reeves,et al.  Optimal constraint parameter estimation for constrained image restoration , 1990, Other Conferences.

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

[32]  C. J. Kotre,et al.  Veiling glare deconvolution of images produced by X-ray image intensifiers , 1989 .

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

[34]  Timothy J. Schulz,et al.  Multiframe blind deconvolution of astronomical images , 1993 .

[35]  M. Nashed,et al.  Aspects of Generalized Inverses in Analysis and Regularization , 1976 .

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

[37]  Anastasios N. Venetsanopoulos,et al.  Regularization Theory In Image Restoration: The Regularizing Operator Approach , 1989 .

[38]  Ronald W. Schafer,et al.  Comparative study of iterative deconvolution algorithms , 1978, ICASSP.

[39]  Naoshi Baba,et al.  Extended-object reconstruction with sequential use of the iterative blind deconvolution method , 1992 .

[40]  Richard G. Lane,et al.  Blind deconvolution of noisy complex-valued image , 1989 .

[41]  Rabab K. Ward,et al.  Semi-blind restoration from differently blurred visions of an image , 1991, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing.

[42]  M. Cannon Blind deconvolution of spatially invariant image blurs with phase , 1976 .

[43]  Athina P. Petropulu,et al.  Blind convolution using signal reconstruction from partial higher order cepstral information , 1993, IEEE Trans. Signal Process..

[44]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[45]  R. Fletcher Practical Methods of Optimization , 1988 .

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

[47]  A.M. Tekalp,et al.  Survey of estimation techniques in image restoration , 1991, IEEE Control Systems.