Structured total least squares for color image restoration

SIAM Journal on Scientific Computing

Volumn 28, Issue 3, 2006, Pages 1100-1119

  Fu, Haoying ^a   Ng, Michael K ^b   Barlow, Jesse L ^a  

^a The Pennsylvania State University   (United States)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Color image; Image restoration; Preconditioners; Structured total least squares; Toeplitz like matrices

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COLOR IMAGE PROCESSING; IMAGE RECONSTRUCTION; MATRIX ALGEBRA; PROBLEM SOLVING;

PRECONDITIONERS; STRUCTURED TOTAL LEAST SQUARES; TOEPLITZ-LIKE MATRICES;

LEAST SQUARES APPROXIMATIONS;

EID: 34249109703     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040605436     Document Type: Article

References (22)

1. A. BJÖRCK AND T. ELFVING, Accelerated projection methods for computing pseudo-inverse solutions of linear equations, BIT, 19 (1979), pp. 145-163.
2. K. BOO AND N. K. BOSE, Multispectral image restoration with multisensors, IEEE Trans. Geosci. Remote Sensing, 35 (1997), pp. 1160-1170.
3. R. H. CHAN AND M. K. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
4. T. F. CHAN AND C. WONG, Total variation blind deconvolution, IEEE Trans. Image Process., 7 (1998), pp. 370-375.
5. E. R. DOWSKI AND W. T. CATHEY, Extended depth of field through wavefront coding, Applied Optics, 34 (1995), pp. 1859-1866.
6. D. M. ETTER, D. C. KUNCICKY, AND D. W. HULL, Introduction to Matlab 6, Prentice-Hall, Upper Saddle River, NJ, 2002.
7. H. FU AND J. BARLOW, A regularized structured total least squares algorithm for high resolution image reconstruction. Linear Algebra Appl., 391 (2004), pp. 75-98.
8. N. P. GALATSANOS AND R. T. CHIN, Digital restoration of multichannel images, IEEE Trans. Acoust. Speech Signal Process., 37 (1989), pp. 415-421.
9. N. P. GALATSANOS, A. K. KATSAGGELOS, R. T. CHIN, AND A. D. HILLERY, Least squares restoration of multichannel images, IEEE Trans. Signal Process., 39 (1991), pp. 2222-2236.
10. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, The Johns Hopkins University Press, Baltimore, MD, 1996.
11. P. C. HANSEN AND D. P. O'LEARY, The use of the L-curve in the regularization of discrete ill-posed problems, SIAM J. Sci. Comput., 14 (1993), pp. 1487-1503.
12. B. R. HUNT AND O. KUBLER, Karhunen-Loeve multispectral image restoration, Part I: Theory, IEEE Trans. Acoust. Speech, Signal Process., 32 (1984), pp. 592-600.
13. W. KWAN AND M. K. NG, Iterative Regularization for Ill-posed Imaging Problems using Neumann Boundary Conditions, in Structured Matrices: Recent Developments in Theory and Computation, Nova Science Publishers, Hauppauge, NY, 2001, pp. 177-190.
14. V. Z. MESAROVIĆ, N. P. GALATSANOS, AND A. K. KATSAGGELOS. Regularized constrained total least squares image restoration, IEEE Trans. Image Process., 4 (1995), pp. 1096-1108.
15. M. K. NG AND N. K. BOSE, Fast color image restoration with multisensors, International Journal of Imaging Systems and Technology, 12 (2002), pp. 189-197.
16. M. K. NG, R. H. CHAN, AND W.-C. TANG, A fast algorithm for deblurring models with Neumann boundary conditions, SIAM J. Sci. Comput., 21 (1999), pp. 851-866.
17. M. K. NG AND W. C. KWAN, Comments on least squares restoration of multichannel images, IEEE Trans. Signal Process., 49 (2001), p. 2885.
18. 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.
19. A. PRUESSNER AND D. P. O'LEARY, Blind deconvolution using a regularized structured total least norm algorithm, SIAM J. Matrix Anal. Appl., 24 (2003), pp. 1018-1037.
20. K. RAO AND P. YIP, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, Boston, MA, 1990.
21. 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.
22. A. TEKALP AND G. PAVLOVIC, Multichannel image modeling and kalman filtering for multispectral image restoration. Signal Process., 19 (1990), pp. 221-232.