Blind image deconvolution

IEEE Signal Processing Magazine

Volumn 13, Issue 3, 1996, Pages 43-64

  Kundur, Deepa ^a   Hatzinakos, Dimitrios ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; SIGNAL FILTERING AND PREDICTION; SIGNAL PROCESSING; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS;

BLIND IMAGE DECONVOLUTION; BLUR IMAGE; LINEAR CONVOLUTION OPERATOR; POINT SPREAD FUNCTION; RESTORATION ALGORITHMS; TRUE IMAGE;

IMAGE RECONSTRUCTION;

EID: 0030151578     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/79.489268     Document Type: Article

References (65)

1. A. K. Katsaggelos, ed., Digital Image Restoration. New York: Springer-Verlag, 1991.
2. H. C. Andrews and B. R. Hunt, Digital Image Restoration. New Jersey: Prentice-Hall, Inc., 1977.
3. R. H. T. Bates, "Astronomical speckle imaging," Phys Rep., vol. 90(4), pp. 203-97, Oct. 1982.
4. J. P. Muller, ed., Digital Image Processing in Remote Sensing, pp. 226-269, Philadelphia: Taylor & Francis, 1988.
5. K. Faulkner, C. J. Kotre and M. Louka, "Veiling glare deconvolution of images produced by x-ray image intensifies," Third Int Conf on Image Proc and Its Applications, pp. 669-673, July 1989.
6. T. Wilson and S. J. Hewlett, "Imaging strategies in three-dimensional confocal microscopy," Biomedical Image Processing, Alan C. Bovik, William E. Higgins, Eds., Proc. SPIE 1245, pp. 35-45, 1991.
7. S. N. Drossos, "Fast artifact free reconstruction algorithm for limited data (PET) using constrained optimization," Third International Conference on Image Processing and Its Applications, pp. 367-372, July 1989.
8. V. Krishnamurthi, Yi-Hwa Liu, Timothy J. Holmes, "Blind deconvolution of 2D and 3D fluorescent micrographs," Biomedical Image Processing and Three-Dimensional Microscopy, Raj S.Acharya, Carol J. Cogswell, Dmitry B. Goldgof, Eds., Proc. SPIE 1660, pp. 95-102, 1992.
9. A. K. Jain and S. Ranganath, "Applications of two dimensional spectral estimation in image restoration," Proc IEEE Int Conf Acoustics, Speech, Signal Processing, pp. 1113-1116, 1981.
10. B. R. Hunt, "The application of constrained least squares estimation to image restoration by digital computer," IEEE Trans Comput, C-22, pp. 805-812, Sept. 1973.
11. A. O. Aboutalib and L. M. Silverman, "Restoration of motion degraded images," IEEE Trans Cir Sys, CAS-22, pp. 278-286, March 1975.
12. J. Biemond, R. L. Lagendijk, and R. M. Mersereau, "Iterative methods for image deblurring," Proc IEEE, vol. 78(5), pp. 856-883, May 1990.
13. T. J. Schulz, "Multiframe blind deconvolution of astronomical images," J Opt Soc Am A, vol. 10(5), pp. 1064-1073, May 1993.
14. M. J. B. Crowther and M. C. Fernandez, "Imaging in videoconferencing now: telemedicine in Somalia," Advanced Imaging, pp. 28-31, Oct. 1993.
15. A. G. Qureshi and H. T. Mouftah, "Partially-blind image restoration using constrained Kalman filtering," Proc IEEE Int Conf Acoustics, Speech, Signal Processing, pp. 3713-3716, 1991.
16. P. Nisenson and R. Barakat, "Partial atmospheric correction with adaptive optics," J Opt Soc Am A, vol. 4, pp.2249-2253, 1991.
17. M. C. Roggemann, "Limited degree-of-freedom adaptive optics and image reconstruction," Applied Optics, vol. 30, pp. 4227-4233, 1991.
18. R. A. Wiggins, "Minimum entropy deconvolution," Geoexploration, vol. 16, pp. 21-35, 1978.
19. R. G. Lane and R. H. T. Bates, "Automatic multidimensional deconvolution," J Opt Soc Am A, vol. 4(1), pp. 180-188, Jan. 1987.
20. D. C. Ghiglia, L. A. Romero and G. A. Mastin, "Systematic approach to two-dimensional blind deconvolution by zero-sheet separation," J Opt Soc Am A, vol. 10(5), pp.1024-1036, May 1993.
21. R. P. Millane, "Redundancy in multidimensional deconvolution and phase retrieval," Digital Synthesis and Inverse Optics, Arthur F. Gmitro, Paul Slidell, Ivan J. LaHaie, Eds., Proc. SPIE 1351, pp.227-236, 1990.
22. B. Chalmond, "PSF estimation for image deblurring," CVGIP: Graphical Models and Image Processing, vol. 53(4), pp. 364-372, July 1991.
23. M. Cannon, "Blind deconvolution of spatially invariant image blurs with phase," IEEE Trans Acoust, Speech, Signal Processing, vol. 24(1), pp.58-63, Feb. 1976.
24. M. M. Chang, A. M. Tekalp and A. T. Erdem, "Blur identification using the bispectrum," IEEE Trans Signal Processing, vol. 39(10), pp.2323-2325, Oct. 1991.
25. B. Chalmond, "PSF estimation for image deblurring," CVGIP: Graphical Models and Image Processing, vol. 53(4), pp.364-372, July 1991.
26. R. Fabian and D. Malah, "Robust identification of motion and out-of-focus blur parameters from blurred and noisy images," CVGIP: Graphical Models and Image Processing, vol. 53(5), pp. 403-412, Sept. 1991.
27. A. M. Tekalp, H. Kaufman and J. W. Woods, "Identification of Image and Blur Parameters for the Restoration of Noncausal Blurs," IEEE Trans Acoust, Speech, Signal Processing, vol. 34(4), pp.963-972, August 1986.
28. R. L. Lagendijk, A. M. Tekalp and J. Biemond, "Maximum likelihood image and blur identification: a unifying approach," Optical Engineering, vol. 29(5), pp.422-435. May 1990.
29. R. L. Lagendijk, J. Biemond and D. E. Boekee, "Hierarchical blur Identification," Proc IEEE Int Conf Acoustics, Speech, Signal Processing, pp. 1889-1892, 1990.
30. R. L. Lagendijk, J. Biemond and D. E. Boekee, "Identification and restoration of noisy blurred images using the expectation-maximization algorithm," IEEE Trans Acoust, Speech, Signal Processing, vol. 38(7), July 1990.
31. S. J. Reeves and R. M. Mersereau, "Blur identification by the method of generalized cross-validation," IEEE Trans Image Processing, vol. 1(3), pp. 301-311, July 1992.
32. C. M. Cho and H. S. Don, "Blur identification and image restoration using a multilayer neural network," 1991 IEEE Int Joint Conf on Neural Networks, vol. 3, pp.2558-2563, 1991.
33. C. L. Nikias and A. P. Petropulu, Higher-Order Spectral Analysis, A Nonlinear Processing Framework, New Jersey: Prentice Hall, pp.282-295, 1991.
34. G. R. Ayers and J. C. Dainty, "Iterative blind deconvolution method and its applications," Optics Letters, vol. 13(7), pp. 547-549, July 1988.
35. B. L. K. Davey, R. G. Lane and R. H. T. Bates, "Blind deconvolution of a noisy complex-valued image," Optics Communications, vol. 69( 5,6), pp.353-356, Jan. 1989.
36. N. Miura and N. Baba, "Extended-object reconstruction with sequential use of the iterative blind deconvolution method," Optics Communications, vol. 89, pp. 375-379, 1992.
37. N. Miura, N. Baba, S. Isobe, M. Noguchi and Y. Norimoto, "Binary star reconstruction with use of the blind deconvolution method," Journal of Modern Optics, vol. 39(5), pp.1137-1146, May 1992.
38. F. Tsumuraya, N. Miura and N. Baba, "Iterative blind deconvolution method using Lucy's algorithm," Astron Astrophys, vol. 282(2), pp.699-708, Feb. 1994.
39. N. Miura, K. Ohsawa and N. Baba, "Single-frame blind deconvolution by means of frame segmentation," Optics Letters, vol. 19(10), pp.695-697, May 1994.
40. B. C. McCallum, "Blind deconvolution by simulated annealing," Optics Communications, vol. 75(2), pp.101-105, Feb. 1990.
41. S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, pp.671-680, 1983.
42. D. Kundur, "Blind deconvolution of still images using recursive inverse filtering," M.A.Sc. thesis, University of Toronto, Department of Electrical and Computer Engineering, 1995.
43. D. Kundur and D. Hatzinakos, "A novel recursive filtering method for blind image restoration," IASTED Int Conf on Signal and Image Proc, pp.428-431, Nov. 1995.
44. D. Kundur and D. Hatzinakos, "A Novel blind deconvolution scheme for image restoration using recursive filtering," submitted to IEEE Trans on Signal Processing, under review.
45. K. Nishi and S. Ando, "Blind superresolving image recovery from blur-invariant edges," Proc IEEE Int Conf Acoustics, Speech, Signal Processing, vol. 5, pp. 85-88, 1994.
46. R. G. Lane, "Blind deconvolution of speckle images," J Opt Soc Am A, vol. 9(9), pp. 1508-1514, Sept. 1992.
47. H. S. Wu, "Minimum entropy deconvolution for restoration of blurred two-tone images," Electronics Letters, vol. 26(15), pp. 1183-1184, July 1990.
48. G. Jacovitti and A. Neri, "A Bayesian approach to 2D non minimum phase AR identification," Fifth ASSP Workshop on Spectrum Estimation and Modelling, pp. 79-83, 1990.
49. A. H. Tewfik and H. Garnaoui, "Multigrid implementation of a hypothesis-testing approach to parametric blur identification and image restoration," J Opt Soc Am A., vol. 8(7), pp.1026-1037, July 1991.
50. T. J. Holmes, "Blind deconvolution of quantum-limited incoherent imagery: maximum-likelihood approach," J Opt Soc Am A, vol. 9(7), July 1992.
51. J. Zhang, "The mean field theory in EM procedures for blind markov random field image restoration," IEEE Trans Image Processing, vol. 2(1), January 1993.
52. S. Haykin, ed., Blind Deconvolution, Prentice Hall, Englewood Cliffs, NJ, 1991.
53. J. L. Yen, "Image reconstruction in synthesis radiotelescope arrays," Array Signal Processing, S. Haykin, ed., Prentice Hall, Englewood Cliffs, NJ, pp.293-350.
54. M. Z. Nashed, "Aspects of generalized inverses in analysis and regularization," Generalized Inverses and Applications, M. Z. Nashed, ed., Academic Press, New York: 1976.
55. N. B. Karayiannis and A. N. Venetsanopoulos, "Regularization theory in image restoration: the regularizing operator approach," Optical Engineering, vol. 28(7), pp. 761-780, July 1989.
56. P. D. Welch, "The use of the fast Fourier transform for the estimation of power spectra," IEEE Trans Audio Electroacoust. (Special Issue on Fast Fourier Transform and its Application to Digital Filtering and Spectral Analysis), vol. 15, pp. 70-73, June 1967.
57. A. K. Jain, "Advances in mathematical models for image processing," Proc IEEE, vol. 69(5), pp. 502-528, May 1981.
58. G. H. Golub, M. Heath and G. Wahba, "Generalized cross-validation as a method for choosing a good ridge parameter," Technometrics, vol. 21, no. 2, pp. 215-223, May 1979.
59. V. A. Poliveira and J. M. Nightingale, "Maximum entropy image restoration in nuclear medicine," Third International Conference on Image Processing and Its Applications, pp. 669-673, July 1989.
60. R. M. Mersereau and R. W. Schafer, "Some techniques for digital deconvolution of positive constrained multi-dimensional sequences," Proc 1978 European Conf Ciruit Theory and Design, pp. 404-409, Sept. 1978.
61. R. M. Mersereau and R. W. Schafer, "Comparative study of iterative deconvolution algorithms," Proc IEEE Int Conf Acoustics, Speech, Signal Processing, pp. 192-195, Apr. 1978.
62. R. W. Schafer, R. M. Mersereau and M. A. Richards, "Constrained iterative signal restoration algorithms," Proc IEEE, vol. 69, pp. 432-450, Apr. 1981.
63. I. S. Stefanescu, "On the phase retrieval problem in two dimensions," J Math Phys, vol. 26, pp. 2141-2160, 1985.
64. W. H. Press, S. A. Toukolsky, W. T. Vetterling and B. P. Flannery, Numerical Recipes in C, The Art of Scientific Computing, 2nd ed., Cambridge University Press, New York: 1992.
65. A. K. Katsaggelos, M. G. Kang, and M. R. Banham, "Adaptive Regularized Restoration Algorithms Applied to HST Images," Proc of 2nd Image Restoration Workshop, pp. 3-13, Nov. 1993.