Adaptive total variation image deblurring: A majorization-minimization approach

Signal Processing

Volumn 89, Issue 9, 2009, Pages 1683-1693

  Oliveira, João P ^a   Bioucas Dias, José M ^a   Figueiredo, Mário A T ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Adaptive; Image deblurring; Regularization parameter; Total variation

Indexed keywords

ADAPTIVE; BAYESIAN; BAYESIAN APPROACHES; DE-BLURRING; IMAGE DEBLURRING; IMAGE DECONVOLUTION; ITERATIVELY REWEIGHTED LEAST SQUARES; MAJORIZATION; MINIMIZATION ALGORITHMS; NEW APPROACHES; OPTIMIZATION PROBLEMS; PARTITION FUNCTIONS; REGULARIZATION PARAMETER; REGULARIZER; STATE-OF-THE-ART PERFORMANCE; TOTAL VARIATION; TOTAL VARIATION REGULARIZATIONS; WAVELET-BASED METHODS;

BAYESIAN NETWORKS; CURVE FITTING;

OPTIMIZATION;

EID: 67349204846     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2009.03.018     Document Type: Review

References (44)

1. Bertero M., and Boccacci P. Introduction to Inverse Problems in Imaging (1998), IOP Publishing
2. T. Chan, J. Shen, Image Processing and Analysis-Variational, PDE, Wavelet, and Stochastic Methods, SIAM, Philadelphia, PA, 2005.
3. Archer G., and Titterington D. On some Bayesian/regularization methods for image restoration. IEEE Transactions on Image Processing 4 7 (1995) 989-995
4. S. Geman, C. Graffigne, Markov random field image models and their applications to computer vision, in: Proceedings of the International Congress of Mathematicians, 1987, pp. 1496-1517.
5. Chellappa R., and Jain A. Markov Random Fields: Theory and Applications (1993), Academic Press, New York
6. Jeng F., and Woods J. Compound Gauss-Markov random fields for image estimation. IEEE Transactions on Signal Processing 39 (March 1991) 683-697
7. Li S.Z. Markov Random Field Modelling in Computer Vision (1995), Springer, Berlin
8. Donoho D. Nonlinear solution of linear inverse problems by wavelet-vaguelette decompositions. Journal of Applied and Computational Harmonic Analysis 1 (1995) 100-115
9. Banham M., and Katsaggelos A. Spatially adaptive wavelet-based multiscale image restoration. IEEE Transactions on Image Processing 5 (1996) 619-634
10. A. Jalobeanu, N. Kingsbury, J. Zerubia, Image deconvolution using hidden Markov tree modeling of complex wavelet packets, in: IEEE International Conference on Image Processing-ICIP'01, 2001.
11. Figueiredo M., and Nowak R. An EM algorithm for wavelet-based image restoration. IEEE Transactions on Image Processing 12 8 (2003) 906-916
12. Bioucas-Dias J. Bayesian wavelet-based image deconvolution: a GEM algorithm exploiting a class of heavy-tailed priors. IEEE Transactions on Image Processing 15 4 (2006) 937-951
13. M. Figueiredo, R. Nowak, A bound optimization approach to wavelet-based image deconvolution, in: IEEE International Conference on Image Processing-ICIP'2005, Genoa, Italy, 2005.
14. P. de Rivaz, N. Kingsbury, Bayesian image deconvolution and denoising using complex wavelets, in: Proceedings of the 2001 International Conference on Image Processing, vol. 2, 2001, pp. 273-276.
15. L. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D (1992) 259-268.
16. J. Bioucas-Dias, M. Figueiredo, J.P. Oliveira, Total variation-based image deconvolution: a majorization-minimization approach, in: Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, vol. II, 2006, pp. 861-864.
17. Chan T., Esedoglu S., Park F., and Yip A. Recent developments in total variation image restoration. In: Paragios N., Chen Y., and Faugeras O. (Eds). Handbook of Mathematical Models in Computer Vision (2005), Springer, Berlin
18. Chan T., and Wong C. Total variation blind deconvolution. IEEE Transactions on Image Processing 7 (1998) 365-370
19. Chambolle A. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision 20 (2004) 89-97
20. A. Chambolle, Total variation minimization and a class of binary MRF models, in: 5th International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, Springer Lecture Notes in Computer Science, vol. 3757, Springer, Berlin, 2005, pp. 136-152.
21. Darbon J., and Sigelle M. Image restoration with discrete constrained total variation (part I): fast and exact optimization. Journal of Mathematical Imaging and Vision 26 (2006) 261-276
22. M. Figueiredo, J. Bioucas-Dias, J.P. Oliveira, R. Nowak, On total-variation denoising: a new majorization-minimization algorithm and an experimental comparison with wavalet denoising, in: IEEE International Conference on Image Processing-ICIP'2006, 2006.
23. Vogel C., and Oman M. Iterative method for total variation denoising. SIAM Journal on Scientific Computing 17 (1996) 227-238
24. Wang Y., Yang J., Yin W., and Zhang Y. A new alternating minimization algorithm for total variation image reconstruction. SIAM Journal on Imaging Sciences 1 (2008) 248-272
25. Hunter D., and Lange K. A tutorial on MM algorithms. The American Statistician 58 (2004) 30-37
26. Dempster A., Laird N., and Rubin D. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society (B) 39 (1977) 1-38
27. Huber P. Robust Statistics (1981), Wiley, New York
28. J. Bioucas-Dias, M. Figueiredo, J.P. Oliveira, Adaptive Bayesian/total-variation image deconvolution: a majorization-minimization approach, in: European Signal Processing Conference-EUSIPCO'2006, 2006.
29. Wu C. On the convergence properties of the EM algorithm. The Annals of Statistics 11 (1983) 95-103
30. Nocedal J., and Wright S. Numerical Optimization (1999), Springer, Berlin
31. Figueiredo M., Bioucas-Dias J., and Nowak R. Majorization-minimization algorithms for wavelet-based image restoration. IEEE Transactions on Image processing 12 (2007) 2980-2991
32. Vogel C. Computational Methods for Inverse Problems (2002), SIAM, Philadelphia, PA
33. Galatsanos N., and Katsaggelos A. Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation. IEEE Transactions on Image Processing 1 (1992) 322-336
34. N. Galatsanos, V. Mesarovic, R. Molina, J. Mateos, A. Katsaggelos, Hyper-parameter estimation using gamma hyper-priors in image restoration from partially-known blurs, Optical Engineering 41 (2002) 1845-1854.
35. Molina R., Katsaggelos A., and Mateos J. Bayesian and regularization methods for hyperparameter estimation in image restoration. IEEE Transactions on Image Processing 8 2 (1999) 231-246
36. Mohammad-Djafari A. A full Bayesian approach for inverse problems. In: Hanson K., and Silver R. (Eds). Maximum Entropy and Bayesian Methods (1996), Kluwer Academic Publishers, Dordrecht
37. Deng G. Iterative learning algorithms for linear Gaussian observation models. IEEE Transactions on Signal Processing 52 (2004) 2286-2297
38. Bernardo J., and Smith A. Bayesian Theory (1994), Wiley, New York
39. Besag J. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society B 48 (1986) 259-302
40. Jain A.K. Fundamentals of Digital Image Processing (1989), Prentice-Hall, Englewood Cliffs, NJ
41. M. Mignotte, An adaptive segmentation-based regularization term for image restoration, in: IEEE International Conference on Image Processing, 2005.
42. Neelamani R., Choi H., and Baraniuk R. Forward: Fourier-wavelet regularized deconvolution for ill-conditioned systems. IEEE Transactions on Signal Processing 52 2 (2004) 418-433
43. Y. Lin, B. Wohlberg, Application of the UPRE method to optimal parameter selection for large scale regularization problems, in: IEEE Southwest Symposium on Image Analysis and Interpretation, 2008, pp. 89-92.
44. H. Liao, F. Li, M. Ng, Generalized cross-validation for total variation image restoration, Technical Report 08-11, Institute for Computational Mathematics, Hong Kong Baptist University, 2008. Available at 〈http://www.math.hkbu.edu.hk/ICM/pdf/08-11.pdf〉.