Blind deconvolution using a regularized structured total least norm algorithm

SIAM Journal on Matrix Analysis and Applications

Volumn 24, Issue 4, 2003, Pages 1018-1037

  Pruessner, Armin ^a,b   O'Leary, Dianne P ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b GAMS Development Corporation   (United States)

^c NONE   (United States)

Author keywords

norm; 1 norm; 2 norm; Blind deconvolution; Boundary conditions; Ill posed problem; Image deblurring; Least squares; Minimization; Overdetermined linear system; Regularization; Structured total least norm; Total least norm; Total least squares

Indexed keywords

EID: 0142169402     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479801395446     Document Type: Article

References (27)

1. A. S. CARASSO, Direct blind deconvolution, SIAM J. Appl. Math., 61 (2001), pp. 1980-2007.
2. P. J. DAVIS, Circulant Matrices, Wiley, New York, 1979.
3. R. FLETCHER, Practical Methods of Optimization, 2nd ed., Vol. 2, Wiley and Sons, New York, 1980.
4. G. GOLUB, M. HEATH, AND G. WAHBA, Generalized cross-validation as a method for choosing a good ridge parameter, Technometrics, 21 (1979), pp. 215-223.
5. G. H. GOLUB AND C. F. VAN LOAN, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
6. R. C. GONZALEZ AND P. WINTZ, Digital Image Processing, Addison-Wesley, Reading, MA, 1977.
7. P. C. HANSEN, Analysis of discrete ill-posed problems by means of the L-curve, SIAM Rev., 34 (1992), pp. 561-580.
8. P. C. HANSEN, Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion, SIAM, Philadelphia, 1998.
9. P. C. HANSEN, Numerical Aspects of Deconvolution, Lecture Notes, Department of Mathematical Modeling, Technical University of Denmark, Lyngby, Denmark, 2000.
10. M. E. KILMER AND D. P. O'LEARY, Choosing regularization parameters in iterative methods for ill-posed problems, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1204-1221.
11. R. L. LAGENDIJK AND J. BIEMOND, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, Norwell, MA, 1991.
12. P. LEMMERLING, N. MASTRONARDI, AND S. VAN HUFFEL, Fast algorithm for solving Hankel/Toeplitz structured total least squares problem, Numer. Algorithms, 21 (2000), pp. 371-392.
13. L. B. LUCY, An iterative technique for the rectification of observed distributions, Astronomical Journal, 79 (1974), pp. 745-754.
14. N. MASTRONARDI, P. LEMMERLING, AND S. VAN HUFFEL, Fast structured total least squares algorithm for solving the basic deconvolution problem, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 533-553.
15. V. MESAROVIĆ, N. GALATSANOS, AND A. KATSAGGELOS, Regularized constrained total least squares image restoration, IEEE Trans. Image Process., 4 (1995), pp. 1096-1108.
16. B. DE MOOR, Total least squares for affinely structured matrices and the noisy realization problem, IEEE Trans. Signal Process., 42 (1994), pp. 3004-3113.
17. M. K. NG, R. J. PLEMMONS, AND F. PIMENTEL, A new approach to constrained total least squares image restoration, Linear Algebra Appl., 316 (2000), pp. 237-258.
18. D. P. O'LEARY, Near-optimal parameters for Tikhonov and other regularization methods, SIAM J. Sci. Comput., 23 (2001), pp. 1161-1171.
19. D. P. O'LEARY AND J. A. SIMMONS, A bidiagonolization-regularization procedure for large scale discretizations of ill-posed problems, SIAM J. Sci. Stat. Comput., 2 (1981), pp. 474-489.
20. D. L. PHILLIPS, A technique for the numerical solution of certain integral equations of the first kind, J. Assoc. Comput. Mach., 9 (1962), pp. 84-97.
21. A. PRUESSNER, Blind Deconvolution Using a Regularized Structured Total Least Norm Algorithm, Master's Thesis, University of Maryland, College Park, MD, 2001.
22. W. H. RICHARDSON, Bayesian-based iterative method of image restoration, J. Opt. Soc. Amer. A, 62 (1972), pp. 55-59.
23. J. B. ROSEN, H. PARK, AND J. CLICK, Total least norm formulation and solution for structured problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 110-126.
24. J. B. ROSEN, H. PARK, AND J. CLICK, Structured total least norm for nonlinear problems, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 14-30.
25. J. SKILLING AND S. F. GULL, Algorithms and applications, in Proc. 1st Workshop on Maximum Entropy and Bayesian Methods in Inverse Problems, C. R. Smith and W. T. Grandy, Jr., eds., D. Reidel Publishing Company, Boston, 1985, pp. 83-132.
26. A. N. TIKHONOV, Solution of incorrectly formulated problems and the regularization method, Soviet Math. Dokl., 4 (1963), pp. 1035-1038.
27. Y. ZHANG, Solving Large-Scals Linear Programs by Interior-Point Methods under the MAT-LAB Environment, Technical Report, Department of Computational and Applied Mathematics, Rice University, Houston, TX, 1997.