Cosine transform based preconditioned for total variation deblurring

IEEE Transactions on Image Processing

Volumn 8, Issue 10, 1999, Pages 1472-1478

  Chan, Raymond H ^a   Chan, Tony F ^b   Wong, Chiu Kwong ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Image deblurring; Preconditioned conjugate gradient method; Total variation

Indexed keywords

APPROXIMATION THEORY; COSINE TRANSFORMS; GRADIENT INDEX OPTICS; IMAGE QUALITY; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS;

IMAGE DEBLURRING; PRECONDITIONED CONJUGATE GRADIENT METHOD; TOTAL VARIATION;

IMAGE RECONSTRUCTION;

EID: 0033313733     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.791976     Document Type: Article

References (17)

1. L. Alvarez and J. Morel, "Formalization and computational aspects of image analysis," Acta Numer., pp. 1-59, 1994.
2. M. Buckley, "Fast computation of a discretized thin-plate smoothing spline for image data," Biometrika, vol. 81, pp. 247-258, 1994.
3. R. Carreras, personal correspondence, 1993.
4. R. Chan and X. Jin, "A family of block preconditioners for block systems," SIAM J. Sci. Stat. Comput., vol. 13, pp. 1218-1235, 1992.
5. R. Chan and M. Ng, "Conjugate gradient methods for Toeplitz systems," SIAM Rev., vol. 38, pp. 427-482, 1996.
6. R. Chan et al., "Preconditioned iterative methods for high-resolution image reconstruction with multisensors," Proc. SPIE Symp. Advanced Signal Processing: Algorithms, Architectures, and Implementations, San Diego, CA, vol. 3461, July 1998.
7. R. Chan, T. Chan, and C. Wong, "Cosine transform based preconditioners for total variation minimization problems in image processing," in Proc. 2nd IMACS Int. Symp. Iterative Methods in Linear Algebra Iterative Methods in Linear Algebra, II, V3, IMACS Series in Computational and Applied Mathematics, S. Margenov and P. Vassilevski, Eds., June 1995, pp. 311-329.
8. R. Chan, W. Ching and C. Wong, "Optimal trigonometric preconditioners for elliptic and queueing problems," SEA Bull. Math., vol. 20, pp. 117-124, 1996.
9. R. Chan and C. Wong, "Sine transform based preconditioners for elliptic problems," Numer. Lin. Algeb. Appl., vol. 4, pp. 351-368, 1997.
10. T. Chan and J. Olkin, "Circulant preconditioners for Toeplitz-block matrices," Numer. Algorithms, vol. 6, pp. 89-101, 1994.
11. G. Golub and C. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: The Johns Hopkins Univ. Press, 1989.
12. T. Kailath and V. Olshevsky, "Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang and T. Chan types," Calcolo, vol. 33, pp. 191-208, 1996.
13. T. Manteuffel and S. Parter, "Preconditioning and boundary conditions," SIAM J. Numer. Anal., vol. 27, pp. 656-694, 1990.
14. L. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Phys. D., vol. 60, pp. 259-268, 1992.
15. C. Vogel and M. Oman, "Iterative methods for total variation denoising," SIAM J. Sci. Stat. Comput., vol. 17, pp. 227-238, 1996.
16. _, "A fast, robust algorithm for total variation based reconstruction of noisy, blurred images," IEEE Trans. Image Processing, vol. 7, pp. 813-824, 1998.
17. P. Yip and K. Rao, "Fast decimation-in-time algorithms for a family of discrete sine and cosine transforms," Circuits, Syst., Signal Process., vol. 3, pp. 387-408, 1984.