A new approach to constrained total least squares image restoration

Linear Algebra and Its Applications

Volumn 316, Issue 1-3, 2000, Pages 237-258

  Ng, Michael K ^c   Plemmons, Robert J ^a   Pimentel, Felipe ^b  

^a WAKE FOREST UNIVERSITY   (United States)

^b FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^c NONE

Author keywords

Constrained total least squares; Deconvolution; Neumann boundary condition; Regularization; Toeplitz matrix

Indexed keywords

EID: 0034415725     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00115-4     Document Type: Article

References (37)

1. H. Andrews, B. Hunt, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, 1977.
2. M. Banham, A. Katsaggelos, Digital image restoration, IEEE Signal Processing Magazine, March 1997, pp. 24-41.
3. Bell T. Electronics and the stars. IEEE Spectrum. 32(8):1995;16-24.
4. K. Castleman, Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1996.
5. Chan R., Ng M. Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38:1996;427-482.
6. Chan R., Ng M., Plemmons R. Generalization of Strang's preconditioner with applications to Toeplitz least squares problems. J. Numer. Linear Algebra Appl. 3:1996;45-64.
7. Chan T., Wong C. Total variation blind deconvolution. IEEE Trans. Image Process. 7(3):1998;370-375.
8. J. Dennis, R. Schnabel, Numerical Methods for Unconstrained Optimalization and Nonlinear Equation, Prentice-Hall, Englewood Cliffs, NJ, 1983.
9. H. Engl, M. Hanke, A. Neubauer, Regularization of Inverse Problems, Kluwer Academic Publishers, The Netherlands, 1996.
10. G. Golub, P. Hansen, D. O'Leary, Tikhonov regularization and total least squares, SCCM Research Report, Stanford, 1998.
11. Golub G., Van Loan C. An analysis of total least squares problems. SIAM J. Numer. Anal. 17:1980;883-893.
12. R. Gonzalez, R. Woods, Digital Image Processing, Addison-Wesley, New York, 1992.
13. Hanke M., Nagy J. Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques. Inverse Problems. 12:1996;157-173.
14. J. Hardy, Adaptive Optics for Astronomical Telescopes, Oxford Press, New York, 1998.
15. S. Van Huffel, J. Vandewalle, The Total Least Squares Problem, SIAM, Philadelphia, PA, 1991.
16. A. Jain, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
17. Jefferies S., Christou J. Restoration of astronomical images by iterative blind deconvolution. Astrophys. J. 415:1993;862-874.
18. Kamm J., Nagy J. A total least squares method for Toeplitz systems of equations. BIT. 38:1998;560-582.
19. T. Kelley, Iterative Methods for Optimization, SIAM, Philadelphia, PA, 1999.
20. D. Kundur, D. Hatzinakos, Blind image deconvolution, IEEE Signal Processing Magazine, May 1996, pp. 43-64.
21. R. Lagendijk, J. Biemond, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, Dordrecht, 1991.
22. Lagendijk R., Tekalp A., Biemond J. Maximum likehood image and blur identification: a unifying approach. Opt. Eng. 29:1990;422-435.
23. J. Lim, Two-Dimensional Signal and Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1990.
24. F. Luk, D. Vandevoorde, Reducing boundary distortion in image restoration, in: Proceedings of the SPIE 2296, Advanced Signal Processing Algorithms, Architectures and Implementations VI, 1994.
25. Nelson J. Reinventing the telescope. Popular Sci. 85:1995;57-59.
26. Mesarović V., Galatsanos N., Katsaggelos A. Regularized constrained total least squares image restoration. IEEE Trans. Image Process. 4:1995;1096-1108.
27. S. Nash, A. Sofer, Linear and Nonlinear Programming, McGraw-Hill, New York, 1996.
28. M. Ng, R. Chan, T. Wang, A fast algorithm for deblurring models with Neumann boundary conditions, Res. Rept. 99-04, Department of Mathematics, The Chinese University of Hong Kong; SIAM J. Sci. Comput. 21, 851-866.
29. Ng M., Plemmons R. Fast recursive least squares using FFT-based conjugate gradient iterations. SIAM J. Sci. Comput. 17:1996;920-941.
30. M. Ng, R. Plemmons, S. Qiao, Regularization of RIF blind image deconvolution, IEEE Trans. Image Process., June 2000, to appear.
31. K. Rao, P. Yip, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, Boston, MA, 1990.
32. M. Roggemann, B. Welsh, Imaging Through Turbulence, CRC Press, Boca Raton, FL, 1996.
33. Strang G. The discrete cosine transform. SIAM Rev. 41:1999;135-147.
34. C. Vogel, T. Chan, R. Plemmons, Fast algorithms for phase diversity-based blind deconvolution, in: D. Bonaccini, R. Tyson (Eds.), Adaptive Optical System Technologies, Proceedings of SPIE, vol. 3353, 1998, pp. 994-105.
35. You Y., Kaveh M. A regularization approach to joint blur identification and image restoration. IEEE Trans. Image Process. 5:1996;416-427.
36. Zhu W., Wang Y., Yao Y., Chang J., Graber H., Barbour R. Iterative total least squares image reconstruction algorithm for optical tomography by the conjugate gradient algorithm. J. Opt. Soc. Amer. A. 14:1997;799-807.
37. Zhu W., Wang Y., Zhang J. Total least squares reconstruction with wavelets for optical tomography. J. Opt. Soc. Amer. A. 15:1997;2639-2650.