Exact image deconvolution from multiple FIR blurs

IEEE Transactions on Image Processing

Volumn 8, Issue 6, 1999, Pages 846-862

  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

[No Author keywords available]

Indexed keywords

IMAGE DECONVOLUTION; IMAGE RECOVERY;

ALGORITHMS; ERROR ANALYSIS; FIR FILTERS; IMAGE ANALYSIS; IMAGE ENHANCEMENT; INVERSE PROBLEMS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING;

IMAGE RECONSTRUCTION;

EID: 0032687841     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.766861     Document Type: Article

References (33)

1. J. S. Lim, Two Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
2. H. Ahn and A. E. Yagle, "2-D blind deconvolution by partitioning into coupled 1-d problems using discrete radon transforms," in Proc. ICIP, Washington, DC, Oct. 1995, vol. 2, pp. 37-40.
3. R. G. Lane and R. H. T. Bates, "Automatic multidimensional deconvolution," J. Opt. Soc. Amer., vol. 4, pp. 180-188, Jan. 1987.
4. A. K. Katsaggelos, Digital Image Restoration. Berlin, Germany: Springer-Verlag, 1991.
5. 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.
6. S. J. Reeves and R. M. Merseruau, "Blur identification by the method of generalized cross-validation," IEEE Trans. Image Processing, vol. 1, pp. 301-311, July 1992.
7. G. Harikumar and Y. Bresler, "Blind restoration of images blurred by multiple filters: Theory and efficient algorithms," IEEE Trans. Image Processing, vol. 8, pp. 202-219, Feb. 1999.
8. _, "Efficient algorithms for the blind recovery of images blurred by multiple filters," in Proc. ICIP, Lausanne, Switzerland, Sept. 1996, vol. 3, pp. 97-100.
9. 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, vol. 1, pp. 717-720.
10. A. K. Katsaggelos and R. W. Schafer, "Iterative deconvolution using several distorted versions of an unknown signal," in Proc. ICASSP, Boston, MA, Apr. 1983, pp. 659-662.
11. A. K. Katsaggelos, "A multiple input image restoration approach," J. Vis. Commun. Image Represent., vol. 1, pp. 93-103, Sept. 1990.
12. N. P. Galatsanos, A. K. Katsaggelos, R. T. Chin, and A. D. Hillary, "Least squares restoration of multichannel images," IEEE Trans. Signal Processing, vol. 39, pp. 2222-2236, Oct. 1991.
13. W. Zhu, N. P. Galatsanos, and A. K. Katsaggelos, "Regularized multichannel restoration using cross-validation," Graph. Models Image Process., vol. 57, pp. 38-54, Jan. 1995.
14. 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.
15. G. Harikumar and Y. Bresler, "Analysis and comparative evaluation of techniques for multichannel blind deconvolution," in Proc. 8th IEEE Workshop on Statistical Signal and Array Processing, Corfu, Greece, June 1996, pp. 332-335.
16. C. A. Berenstein and A. Yger, Residue Currents and Bezout Identities. Basel, Switzerland: Birkhäuser, 1993.
17. 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.
18. 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.
19. 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. S. Chen, Ed. Bellingham, WA: SPIE, 1991, pp. 356-366.
20. 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.
21. S. D. Casey and D. F. Walnut, "Systems of convolution equations, deconvolution, Shannon sampling, and the wavelet and Gabor transforms," SIAM Rev., vol. 36, pp. 537-577, Dec. 1994.
22. J. Barros-Neto, An Introduction to the Theory of Distributions, New York: Marcell Dekker, 1973.
23. H. L. Royden, Real Analysis. New York: Macmillan, 1989.
24. H.-T. Pai, J. W. Havlicek, and A. C. Bovik, "Generically sufficient conditions for exact multichannel blind deconvolution," in Proc. ICASSP, 1998.
25. A. Morgan, Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems. Englewood Cliffs, NJ: Prentice-Hall, 1987.
26. A. Mostowski and M. Stark, Introduction to Higher Algebra, International Series of Monographs on Pure and Applied Mathematics. New York: Macmillan, 1964.
27. E. Moulines et al., "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Processing, vol. 43, pp. 516-525, Feb. 1995.
28. N. P. Galatsanos and R. T. Chin, "Digital restoration of multichannel images," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 415-421, Mar. 1989.
29. A. K. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1989.
30. J. Biemond, R. L. Lagendijk, and R. M. Mersereau, "Iterative methods for image deblurring," Proc. IEEE, vol. 78, pp. 856-883, May 1990.
31. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison Wesley, 1984.
32. R. R. Bitmead and B. D. O. Anderson, "Asymptotically fast solution of Toeplitz and related systems of linear equations," Lin. Alg. Appl., vol. 34, pp. 103-116, 1980.
33. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1989.