Application of ADI iterative methods to the restoration of noisy images

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 1, 1996, Pages 165-186

  Calvetti, D ^a   Reichel, L ^b  

^a Stevens Institute of Technology   (United States)

^b KENT STATE UNIVERSITY   (United States)

Author keywords

Noise reduction; Rational approximation; Wiener filter

Indexed keywords

EID: 0030532987     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894273687     Document Type: Article

References (33)

1. G.S. AMMAR AND W.B. GRAGG, Numerical experience with a superfast real Toeplitz solver, Linear Algebra Appl., 121 (1989), pp. 185-206.
2. H.C. ANDREWS AND B.R. HUNT, Digital Image Restoration, Prentice-Hall, Englewood Cliffs, NJ, 1977.
3. T. BAGBY, The modulus of a plane condenser, J. Math. Mech., 17 (1967), pp. 315-329.
4. _, On interpolation by rational functions, Duke J. Math., 36 (1969), pp. 95-104.
5. R. BARTELS AND G.W. STEWART, Algorithm 432: Solution of the matrix equation AX + XB = C, Comm. ACM, 15 (1972), pp. 820-826.
6. G. BIRKHOFF AND R.S. VARGA, Implicit alternating direction methods, Trans. Amer. Math. Soc., 92 (1959), pp. 13-24.
7. G. BIRKHOFF, R.S. VARGA, AND D. YOUNG, Alternating direction implicit methods, in Advances in Computing, Vol. 3, Academic Press, New York, 1962, pp. 189-273.
8. P.L.C. CHEONG AND S.D. MORGERA, Iterative methods for restoring noisy images, IEEE Trans. Acoust. Speech Signal Proc., 37 (1989), pp. 580-585.
9. i with application to ADI iteration, J. Soc. Indust. Appl. Math., 11 (1963), pp. 159-169.
10. M.A. EPTON, Methods for the solution of AXD - BXC = E and its application in numerical solution of implicit ordinary differential equations, BIT, 20 (1980), pp. 341-345.
11. N.S. ELLNER AND E.L. WACHSPRESS, Alternating direction implicit iteration for systems with complex spectra, SIAM J. Numer. Anal., 28 (1991), pp. 859-870.
12. D. GAIER AND J. TODD, On the rate of convergence of optimal ADI processes, Numer. Math., 9 (1967), pp. 452-459.
13. F.R. GANTMACHER, Matrizentheorie, Springer, New York, 1986.
14. G.H. GOLUB, S. NASH AND C. VAN LOAN, A Hessenberg-Schur method for the problem AX + XB = C, IEEE Trans. Automat. Control., AC-24 (1979), pp. 909-913.
15. G.H. GOLUB AND C.F. VAN LOAN, Matrix Computations, 2nd ed., Johns Hopkins University Press, Baltimore, MD, 1989.
16. M. HANKE, J. NAGY, AND R. PLEMMONS, Preconditioned iterative regularization for ill-posed problems, in Numer. Linear Algebra, L. Reichel, A. Ruttan, and R.S. Varga, eds., de Gruyter, Berlin, 1993, pp. 141-163.
17. M. HOCHBRUCK AND G. STARKE, Preconditioned Krylov subspace methods for Lyapunov matrix equations, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 156-171.
18. D.Y. HU AND L. REICHEL, Krylov subspace methods for the Sylvester equation, Linear Algebra Appl., 172 (1992), pp. 283-313.
19. M. KAC, W.L. MURDOCK, AND G. SZEGO, On the eigenvalues of certain Hermitian forms, J. Rat. Mech. Anal., 2 (1953), pp. 767-800.
20. R.L. LAGENDIJK AND J. BIEMOND, Iterative Identification and Restoration of Images, Kluwer, Dordrecht, 1991.
21. N. LEVENBERG AND L. REICHEL, A generalized ADI iterative method, Numer. Math., 66 (1993), pp. 215-233.
22. A.L. LEVIN AND E.B. SAFF, Optimal ray sequences of rational functions connected with the Zolotarev problem, Constr. Approx., 10 (1994), pp. 235-273.
23. J.G. NAGY AND R.J. PLEMMONS, Some fast Toeplitz least squares algorithms, in SPIE, Vol. 1566, Advanced Signal Processing Algorithms, Architectures, and Implementation II, Society of Photo-Optical Instrumentation Engineers, Bellingham, WA, 1991, pp. 35-46.
24. _, Iterative image restoration using FFT-based preconditioned, Report, Department of Mathematics, Southern Methodist University, Dallas, TX, 1992.
25. D.W. PEACEMAN AND H.H. RACHFORD, The numerical solution of parabolic and elliptic differential equations, J. Soc. Indust. Appl. Math., 3 (1955), pp. 28-41.
26. Y. SAAD, Numerical solution of large Lyapunov equations, in Signal Processing, Scattering, Operator Theory and Numerical Methods, M.A. Kaashoek, J.H. van Schuppen, and A.C.M. Ran, eds., Birkhäuser, Boston, MA, 1990, pp. 503-511.
27. G. STARKE, Optimal alternating direction implicit parameters for nonsymmetric systems of linear equations, SIAM J. Numer. Anal., 28 (1991), pp. 1431-1445.
28. _, Fejér-Walsh points for rational functions and their use in the ADI iterative method, J. Comput. Appl. Math., 46 (1993), pp. 129-141.
29. M. TSUJI, Potential Theory in Modern Function Theory, Maruzen, Tokyo, 1959.
30. R.S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
31. E.L. WACHSPRESS, Optimum alternating-direction-implicit iteration parameters for a model problem, J. Soc. Indust. Appl. Math., 10 (1962), pp. 339-350.
32. _, Extended application of alternating direction implicit iteration model problem theory, J. Soc. Indust. Appl. Math., 11 (1963), pp. 994-1016.
33. _, Iterative solution of the Lyapunov matrix equation, Appl. Math. Letters, 1 (1988), pp. 87-90.