Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms

IEEE Transactions on Image Processing

Volumn 8, Issue 2, 1999, Pages 202-219

  Harikumar, Gopal ^a,b   Bresler, Yoram ^a,c  

^a IEEE   (United States)

^b MOTOROLA INC   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Blind deconvolution; Identification; Image recovery; Inverse problems; Maximum likelihood; Multichannel; Reconstruction; Subspace methods

Indexed keywords

ALGORITHMS; CONVOLUTION; FIR FILTERS; MAXIMUM LIKELIHOOD ESTIMATION; SIGNAL FILTERING AND PREDICTION; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS;

BLIND DECONVOLUTION;

IMAGE RECONSTRUCTION;

EID: 0033078512     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.743855     Document Type: Article

References (29)

1. H. Ahn and A. E. Yagle, "2-D blind deconvolution by partitioning into coupled 1-D problems using discrete radon transforms," in Proc. IEEE ICIP, Washington, DC, Oct. 1995, vol. 2, pp. 37-40.
2. Y. You and M. Kaveh, "A simple algorithm for joint blur identification and image restoration," in Proc. IEEE ICIP, 1994.
3. J. S. Lim, Two Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
4. C. A. Berenstein and E. V. Patrick, "Exact deconvolution for multiple convolution operators - An overview, plus performance characterizations for imaging sensors," Proc. IEEE, vol. 78, pp. 723-734, Apr. 1990.
5. N. D. Sidiropoulos, J. S. Baras, and C. A. Berenstein, "Two dimensional signal deconvolution: Design issues related to a novel multisensor-based approach," in Stochastic and Neural Methods in Signal Processing, Image Processing, and Computer Vision, vol. 1569, S. Chen, Ed. SPIE, 1991, pp. 356-366.
6. G. Harikumar and Y. Bresler, "Efficient algorithms for the blind recovery of images blurred by multiple filters," in Proc. IEEE ICIP, Lausanne, Switzerland, Sept. 1996, vol. 3, pp. 97-100.
7. R. G. Lane and R. H. T. Bates, "Automatic multidimensional deconvolution," J. Opt. Soc. Amer., vol. 4, pp. 180-188, Jan. 1987.
8. A. K. Katsaggelos, Digital Image Restoration. Berlin, Germany: Springer-Verlag, 1991.
9. R. L. Lagendijk et al., "Identification and restoration of noisy blurred images using the expectation-maximization algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1180-1191, July 1990.
10. S. J. Reeves and R. M. Mersereau, "Blur identification by the method of generalized cross-validation," IEEE Trans. Image Processing, vol. 1, pp. 301-311, July 1992.
11. L. P. Yaroslavsky and H. J. Caulfield, "Deconvolution of multiple images of the same object," J. Opt. Soc. Amer., vol. 33, pp. 2157-2162, Apr. 1994.
12. M. I. Gurelli and C. L. Nikias, "EVAM: An eigenvector-based algorithm for multichannel blind deconvolution of input colored signals," IEEE Trans. Signal Processing, vol. 43, pp. 134-149, Jan. 1995.
13. D. T. M. Slock and C. B. Papadias, "Further results on blind identification and equalization of multiple FIR channels," in Proc. ICASSP, Detroit, MI, 1995, pp. 1964-1967.
14. H. Liu, G. Xu, and L. Tong, "A deterministic approach to blind channel identification of multichannel FIR systems," in Proc. ICASSP, Adelaide, Australia, Apr. 1994, pp. 581-584, vol. 4.
15. Y. Hua, "Fast maximum likelihood for blind identification of multiple FIR channels," IEEE Trans. Signal Processing, vol. 44, pp. 661-672, Mar. 1996.
16. G. Giannakis and W. Chen, "Blind blur identification and multichannel image restoration using cyclostationarity," in Proc. IEEE Workshop on Nonlinear Signal and Image Processing, Halkidiki, Greece, June 1995, pp. 543-546.
17. G. Harikumar and Y. Bresler, "Exact image deconvolution from multiple FIR blurs," IEEE Trans. Image Processing, to be published.
18. G. B. Giannakis and R. W. Heath, Jr., "Blind identification of multichannel FIR blurs and perfect image restoration," in Proc. ICIP, Lausanne, Switzerland, Sept. 1996, pp. 717-720, vol. 1.
19. H.-T. Pai and A. C. Bovik, "Exact multichannel blind image restoration," IEEE Signal Processing Lett., vol. 4, pp. 217-220, Aug. 1997.
20. H. L. Royden, Real Analysis. New York: Macmillan, 1989.
21. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: The Johns Hopkins Univ. Press, 1989.
22. G. Harikumar and Y. Bresler, "Analysis and comparative evaluation of techniques for multichannel blind deconvolution," in Proc. 8th IEEE Signal Processing Workshop on Statistical Signal and Array Processing, Corfu, Greece, June 1996, pp. 332-335.
23. W. Qiu and Y. Hua, "Performance comparison of three methods for blind channel identification," in Proc. ICASSP, Atlanta, GA, May 1996, vol. 5, pp. 2423-2426.
24. Y. Bresler and A. Macovski, "Exact maximum likelihood parameter estimation of superimposed exponential signals in noise," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 1081-1089, Oct. 1986.
25. D. R. Brillinger, Time Series Data Analysis and Theory. New York: Holt, Rinehart, 1974.
26. M. R. Osborne and G. K. Smythe, "A modified Prony algorithm for exponential function fitting," SIAM J. Sci. Comput., vol. 16, pp. 119-138, Jan. 1995.
27. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
28. G. Harikumar and Y. Bresler, "FIR perfect signal reconstruction from multiple convolutions: Minimum deconvolver orders," IEEE Trans. Signal Processing, vol. 46, pp. 215-218, Jan. 1998.
29. R. J. Serfling, Approximation Theorems of Mathematical Statistics. New York: Wiley, 1980.