Implementation of the regularized structured total least squares algorithms for blind image deblurring

Linear Algebra and Its Applications

Volumn 391, Issue 1-3 SPEC. ISS., 2004, Pages 203-221

  Mastronardi, N ^a   Lemmerling, P ^b   Kalsi, A ^c   O'Leary, D P ^c   Van Huffel, S ^b  

^a CNR   (Italy)

^b Katholieke Universiteit Leuven   (Belgium)

^c University of Maryland ^*  (United States)

Author keywords

Block Toeplitz matrix; Displacement rank; Generalized Schur algorithm; Image deblurring; Structured total least squares; Tikhonov regularization

Indexed keywords

ALGORITHMS; AUTOMATIC PROGRAMMING; COMPUTER SIMULATION; IMAGE RECONSTRUCTION; INTEGRAL EQUATIONS; INVARIANCE; LEAST SQUARES APPROXIMATIONS; LIGHT MODULATION; MATHEMATICAL MODELS; MATRIX ALGEBRA;

BLOCK TOEPLITZ MATRIX; DISPLACEMENT RANK; GENERALIZED SCHUR ALGORITHM; IMAGE DEBLURRING; STRUCTURED TOTAL LEAST SQUARES; TIKHONOV REGULARIZATION;

IMAGE PROCESSING;

EID: 4644232508     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2004.07.006     Document Type: Article

References (23)

1. A.W. Bojanczyk, R.P. Brent, P. Van Dooren, F.R. de Hoog, A note on downdating the Cholesky factorization, SIAM J. Sci. Statist Comput. 8 (1987) 210-220.
2. A.W. Bojanczyk, A.O. Steinhardt, Stabilized hyperbolic householder transformations, IEEE Trans. Acoustics Speech Signal Process. ASSP-37 (1989) 1286-1288.
3. H. Fu, J.L. Barlow, A regularized structured total least squares algorithm for high resolution image reconstruction, Linear Algebra Appl. 391 (2004) 75-98.
4. O.H. Golub, C.F. Van Loan, An analysis of the total least squares problem, SIAM J. Numer. Anal. 17 (1980) 883-893.
5. G.H. Golub, C.F. Van Loan, Matrix Computations, third ed., The John Hopkins University Press, Baltimore, MD, 1996.
6. R.C. Gonzalez, P. Wintz, Digital Image Processing, second ed., Addison-Wesley, 1987.
7. P.C. Hansen, Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion, SIAM Monographs on Mathematical Modeling and Computation, SIAM, Philadelphia, 1998.
8. P.C. Hansen, Deconvolution and regularization with Toeplitz matrices, Numerical Algorithms 29 (2002) 323-378.
9. T. Kailath, Displacement structure and array algorithms, in: T. Kailath, A.H. Sayed (Eds.), Fast Reliable Algorithms for Matrices with Structure, SIAM, Philadelphia, 1999, pp. 1-56.
10. A. Kalsi, D.P. O'Leary, Algorithms for structured total least squares problems with applications to blind image deblurring, CS-TR-4390, University of Maryland, August 2002.
11. R.L. Lagendijk, J. Biemond, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, Boston, 1991.
12. P. Lemmerling, S. Van Huffel, B. De Moor, Structured total least squares problems: formulations, algorithms and applications, in: S. Van Huffel (Ed.), Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, SIAM, Philadelphia, 1997, pp. 215-223.
13. N. Mastronardi, Fast and reliable algorithms for structured total least squares and related matrix problems, PhD thesis, Faculty of Engineering, K. U. Leuven, Leuven, Belgium, May 2001.
14. N. Mastronardi, P. Lemmerling, S. Van Huffel, Fast structured total least squares algorithm for solving the basic deconvolution problem, SIAM J. Matrix Anal. Appl. 2 (22) (2000) 533-553.
15. N. Mastronardi, P. Lemmerling, S. Van Huffel, Fast regularized structured total least squares algorithm for solving the basic deconvolution problem, Internal Report 02-162, ESAT-SISTA, K. U. Leuven, Leuven, Belgium, 2002. Accepted for publication in Numerical Linear Algebra with Applications.
16. N. Mastronardi, P. Van Dooren, S. Van Huffel, On the stability of the generalized Schur algorithm, Lecture Notes in Computer Science 1988 (2001) 560-567.
17. M.K. Ng, R.I. Plemmons, F.A. Pimentel, A new approach to constrained total least squares image restoration, Linear Algebra Appl. 316 (2000) 237-258.
18. A. Pruessner, D.P. O'Leary, Blind deconvolution using a regularized structured total least norm approach, SIAM J. Matrix Anal. Appl. 24 (2003) 1018-1037.
19. C.M. Rader, A.O. Steinhardt, Hyperbolic Householder transformations, SIAM J. Matrix Anal. Appl. 9 (1988) 269-290.
20. C.M. Rader, A.O. Steinhardt, Hyperbolic householder transformations, IEEE Trans. Acoustics Speech Signal Process. ASSP-34 (1986) 1584-1602.
21. J.B. Rosen, H. Park, I. Click, Total least norm formulation and solution for structured problems, SIAM J. Matrix Anal. Appl. 17 (1996) 110-126.
22. S. Van Huffel, J. Vandewalle, The total least squares problem: computational aspects and analysis, Frontiers in Applied Mathematics Series, vol. 9, SIAM, Philadelphia, 1991.
23. S. Van Huffel, H. Park, J.B. Rosen, Formulation and solution of structured total least norm problems for parameter estimation, IEEE Trans. Signal Process, 44 (1996) 2464-2474.