Fast algorithm for deblurring models with Neumann boundary conditions

SIAM Journal of Scientific Computing

Volumn 21, Issue 3, 1999, Pages 851-866

  Ng, Michael K ^a   Chan, Raymond H ^b   Tang, Wun Cheung ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CONVOLUTION; COSINE TRANSFORMS; FAST FOURIER TRANSFORMS; IMAGE PROCESSING; INVERSE PROBLEMS; PARAMETER ESTIMATION; POLES AND ZEROS;

DEBLURRING; HANKEL MATRIX; NEUMANN BOUNDARY CONDITIONS; TOEPLITZ MATRIX;

MATRIX ALGEBRA;

EID: 0033296755     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598341384     Document Type: Article

References (25)

1. G. AMMAR AND W. GRAGG, Superfast solution of real positive definite Toeplitz systems, SIAM J. Matrix Anal. Appl., 9 (1988), pp. 61-76.
2. H. ANDREW AND B. HUNT, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, 1977.
3. M. BANHAM AND A. KATSAGGELOS, Digital image restoration. IEEE Signal Processing Magazine, March 1997, pp. 24-41.
4. M. BUCKLEY, Fast computation of a discretized thin-plate smoothing spline for image data, Biometrika, 81 (1994), pp. 247-258.
5. K. CASTLEMAN, Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1996.
6. R. CHAN, T. CHAN, AND C. WONG, Cosine transform based preconditioners for total variation deblurring, IEEE Trans. Image Process., to appear.
7. R. CHAN AND M. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482.
8. R. CHAN, M. NG, AND R. PLEMMONS, Generalization of Strang's preconditioner with applications to Toeplitz least squares problems, J. Numer. Linear Algebra Appl., 3 (1996), pp. 45-64.
9. R. CHAN, M. NG, AND C. WONG, Sine transform based preconditioners for symmetric Toeplitz systems, Linear Algebra Appl., 232 (1996), pp. 237-260.
10. H. ENGL, M. HANKE, AND A. NEUBAUER, Regularization of Inverse Problems, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.
11. 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.
12. R. GONZALEZ AND R. WOODS, Digital Image Processing, Addison-Wesley, Reading, MA, 1992.
13. P. HANSEN, Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1-35.
14. A. JAIN, Fundamentals of Digital Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
15. T. KAILATH AND V. OLSHEVSKY, Displacement structure approach to discrete-trigonometric-transform, based preconditioners of G. Strang type and, T. Chan type, Calcolo, 33 (1996). pp. 191-208.
16. T. KAILATH AND A. SAYED, Displacement structure: Theory and applications, SIAM Rev., 37 (1995), pp. 297-386.
17. N. KALOUPTSIDIS, G. CARAYANNIS, AND D. MANOLAKIS, Fast algorithms for block Toeplitz matrices with Toeplitz entries, Signal Process., 6 (1984), pp. 77-81.
18. R. LAGENDIJK AND J. BIEMOND, Iterative Identification and Restoration of Images, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.
19. N. LEVINSON, The Wiener RMS (root mean square) error criterion in filter design and prediction, J. Math. Phys., 25 (1946), pp. 261-278.
20. J. LIM, Two-dimensional Signal and Image Processing, Prentice-Hall, Englewood Cliffs, NJ, 1990.
21. F. LUK AND D. VANDEVOORDE, Reducing boundary distortion in image restoration, in Proceedings SPIE 2296, Advanced Signal Processing Algorithms, Architectures and Implementations VI, San Diego, CA, 1994, pp. 554-565.
22. S. MARTUCCI, Symmetric convolution and the discrete sine and cosine transforms, IEEE Trans. Signal Process., 42 (1994), pp. 1038-1051.
23. K. RAO AND P. YIP, Discrete Cosine Transform: Algorithms, Advantages, Applications, Academic Press, New York, 1990.
24. V. SANCHEZ, P. GARCIA, A. PEINADO, J. SEGURA, AND A. RUDIO, Diagonalization properties of the discrete cosine transforms, IEEE Trans. Signal Process., 43 (1995), pp. 2631-2641.
25. G. STRANG, The discrete cosine transform, SIAM Rev., 41 (1999), pp. 135-147.