Multilevel algorithm for a Poisson noise removal model with total-variation regularization

International Journal of Computer Mathematics

Volumn 84, Issue 8, 2007, Pages 1183-1198

  Chan, Raymond H ^a   Chen, Ke ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Image restoration; Multilevel methods; Nonlinear solvers; Poisson noise; Regularization

Indexed keywords

IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; NONLINEAR SYSTEMS; POISSON DISTRIBUTION; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

MULTILEVEL METHODS; NONLINEAR SOLVERS; POISSON NOISE; REGULARIZATION;

ALGORITHMS;

EID: 34548307020     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207160701450390     Document Type: Article

References (34)

1. Chan, T.F. and Shen, J.H., 2005, Image Processing and Analysis-Variational, PDE, Wavelet, and Stochastic Methods (Philadelphia: SIAM Publications).
2. Rudin, LI., Osher, S. and Fatemi, E., 1992, Nonlinear total variation based noise removal algorithms. Physica D, 60, 259-268.
3. Cai, J.F., Chan, R.H. and Morini, B., 2006, Minimization of edge-preserving regularization functional by conjugate gradient type methods. In: X.-C. Tai, K.-A. Lie, T.F. Chan and S. Osher (Eds) Proceedings of the First International Conference on PDE-based Image. Processing (Berlin: Springer), pp. 109-122.
4. Vogel, CR., 2002, Computational Methods For Inverse Problems (Philadelphia: SIAM Publications).
5. Le, T., Chartrand, R. and Asaki, T.J., 2005, Denoising images with Poisson noise statistics. Los Alamos National Laboratory, Mathematical Modeling and Analysis Group T-7 Summary Report (see http://math.lanl.gov/Research/ Highlights/tvpoisson.shtml).
6. Le, T., Chartrand, R. and Asaki, T.J., 2007, A variational approach to constructing images corrupted by Poisson noise. UCLA CAM Report 05-49. Journal of Mathematical Imaging and Vision, 27(3), 257-263.
7. Besbeas, P., Fies, I.D. and Sapatinas, T., 2004, A comparative simulation study of wavelet shrinkage etimators for Poisson counts. International Statistics Review, 72, 209-237.
8. Charbonnier, P., Blanc-Feraud, L., Aubert, G. and Barlaud, M., 1997, Deterministic edge-preserving regularization in computed imaging. IEEE Transactions on Image Processing, 6, 298-311.
9. Han, X.H., Chen, Y.W. and Nakao, Z., 2003, An ICA-based method for Poisson noise reduction. In: V. Palade, R. J Howlett and L. C Jain (Eds) Lecture Note in Artificial Intelligence (LNAI) 2773 (Berlin: Springer), pp. 1449-1454.
10. Josson, E., Huang, S.-C. and Chan, T.F., 1998, Total variation regularization in positron emission tomography. UCLA CAM Report 98-48.
11. Karbeikar, S.N., 1990, Algorithm for calculating Poisson noise on image intensity correlations. Journal of the Optical Society of America, 7(7), 1332-1336.
12. Lasota, S. and Niemiro, W., 2003, A version of the Swendsen-Wang algorithm for restoration of images degraded by Poisson noise. Pattern Recognition, 36, 931-941.
13. Liu, J. and Moulin, P., 2000, Complexity-regularized denoising of Poisson-corrupted data. Paper presented at the 2000 International Conference on Image Processing.
14. Liu, J. and Moulin, P., 2001, Complexity-regularized image denoising. IEEE Transactions on Image Processing, 10, 841-851.
15. Oh, S., Bouman, CA. and Webb, K.J., 2005, Nonlinear multigrid inversion for optical diffusion tomography. Paper presented at the IEEE Conference on Lasers and Electro-Optics (CLEO).
16. Oh, S., Bouman, CA. and Webb, K.J., 2006, Multigrid tomographic inversion with variable resolution data and image spaces. IEEE Transactions on Image Processing, 15, 2805-2819.
17. Al-Shaykh, O.K. and Mersereau, R. M., 1999, Restoration, of lossy compressed noisy images. IEEE Transactions on Image Processing, 8, 1348-1360.
18. Chan, T.F. and Chen, K., 2006, An optimization-based multilevel algorithm for total variation image denoising. SIAM Journal of Multiscale Modeling and Simulations, 5, 615-645.
19. Chan, T.F. and Chen, K., 2006, On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation. Numerical Algorithms, 41, 387-411.
20. Brandt, A., 2000, Multigrid solvers and multilevel optimization strategies. In: J. Cong and J. R. Shinnerl (Eds) Multi scale Optimization and VLSI/CAD (Boston: Kluwer Academic), pp. 1-68.
21. Nash, S., 2000, A multigrid approach to discretized optimization problems. Journal of Optical Methods Software, 14, 99-116.
22. Chen, K. and Tai, X.C., 2007, A nonlinear multigrid method for curvature equations related to total variation minimization. Journal of Scientific Computing, to appear.
23. Tai, X.C. and Xu, J.C., 200.1, Global and uniform convergence of subspace correction methods for some convex optimization problems. Mathematics of Computation, 71, 105-124.
24. Darbon, J. and Sigelle, M., 2006, Image restoration with discrete constrained total variation. Part I: Fast and exact optimization. Journal on Mathematical Imaging and Vision, 26, 261-276.
25. Raj, A. and Zabih, R., 2005, A. graph cut algorithm, for generalized image deconvolution. Paper presented at the 10th IEEE International Conference on Computer Vision.
26. Anscombe, F.J., 1948, The transformation of Poisson, binomial and negative-binomial data. Biometrika, 35, 246-254.
27. Li, X., Lu, H.B., Han, G.P. and Liang, Z.R., 2001, A noise reduction method for non-stationary noise model of SPECT sinogram based on Kalman filter. Paper presented at the IEEE Nuclear Science 2001 Symposium Conference, San Diego.
28. Mascarenhas, N.D.A., Santos, C.A.N, and Cruvinel, P.E., 1999, Transmission tomography under Poisson noise using the Anscombe transformation and Wiener filtering of the projections. Nuclear Instruments and Methods in Physics Research A, 423, 265-271.
29. Ortega, J.M. and Rheinboldt, W.C, 1970, Iterative Solution of Nonlinear Equations in Several Variables (New York: Academic Press).
30. Chan, R.H. and Chen, K., 2007, Fast multigrid algorithm for a minimization problem in impulse noise removal. Submitted.
31. Kervrann, C and Trubuil, A., 2004, An adaptive window approach for Poisson noise reduction and structure preserving in confocal microscopy. Paper presented at the International Symposium on Biomedical Imaging (ISBI'04), Arlington, VA.
32. Kolaczyk, E., 1999, Wavelet shrinkage estimation of certain Poisson intensity signals using corrected thresholds. Statist Sinica, 9, 119-135.
33. Timmermann, K. and Novak, R., 1999, Multiscale modeling and estimation of Poisson processes with applications to photon-limited imaging. IEEE Transactions on Information Theort, 45, 846-852.
34. Carter, J.L., 2002, Dual method for total variation-based image restoration. CAM report 02-13, UCLA. (see http://www.math.ucla.edu/applied/cam/ index.html).