Total variation, adaptive total variation and nonconvex smoothly clipped absolute deviation penalty for denoising blocky images

Pattern Recognition

Volumn 43, Issue 8, 2010, Pages 2609-2619

  Chopra, Aditya ^a   Lian, Heng ^b  

^a VIT UNIVERSITY   (India)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

MM algorithm; SCAD penalty; Total variation denoising

Indexed keywords

BIAS PROBLEMS; COMPUTATIONAL PROCEDURES; DE-NOISING; HIGH-DIMENSIONAL; IMAGE DE-NOISING; MAJORIZATION; MINIMIZATION ALGORITHMS; NONCONVEX; OPTIMIZATION PROBLEMS; PENALTY FUNCTION; PIXEL IMAGES; RECENT PROGRESS; SMOOTHLY CLIPPED ABSOLUTE DEVIATION; SPATIALLY ADAPTIVE; STATISTICAL LITERATURE; TOTAL VARIATION; TOTAL VARIATION DENOISING; VARIABLE SELECTION;

FEATURE EXTRACTION; IMAGE PROCESSING; OPTIMIZATION;

COMPUTATIONAL EFFICIENCY;

EID: 77951621589     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2010.03.022     Document Type: Article

References (28)

1. Donoho D.L., and Johnstone I.M. Adapting to unknown smoothness via wavelet shrinkage. Journal of the American Statistical Association 90 432 (1995) 1200-1224
2. Figueiredo M.A.T., and Nowak R.D. Wavelet-based image estimation: an empirical Bayes approach using Jeffreys' noninformative prior. IEEE Transactions on Image Processing 10 9 (2001) 1322-1331
3. Portilla J., Strela V., Wainwright M.J., and Simoncelli E.P. Image denoising using scale mixtures of Gaussians in the wavelet domain. IEEE Transactions on Image Processing 12 11 (2003) 1338-1351
4. L.I. Rudin, S. Osher, E. Fatemi, Nonlinear total variation based noise removal algorithms, in: 11th Annual International Conference of the Center for Nonlinear Studies on Experimental Mathematics : Computational Issues in Nonlinear Science, Los Alamos, Nm, 1991, pp. 259-268.
5. M.A.T. Figueiredo, J. Bioucas Dias, J.P. Oliveira, R.D. Nowak, On total variation denoising: a new majorization-minimization algorithm and an experimental comparison with wavelet denoising, in: IEEE International Conference on Image Processing (ICIP 2006), Atlanta, GA, 2006, pp. 2633-2636.
6. Chambolle A., and Lions P.L. Image recovery via total variation minimization and related problems. Numerische Mathematik 76 2 (1997) 167-188
7. Vese L. A study in the BV space of a denoising-deblurring variational problem. Applied Mathematics and Optimization 44 2 (2001) 131-161
8. Dobson D.C., and Santosa F. Recovery of blocky images from noisy and blurred data. SIAM Journal on Applied Mathematics 56 4 (1996) 1181-1198
9. Dobson D. Recovery of blocky images in electrical impedence tomography. In: Engl H., Louis A., and Rundell W. (Eds). Inverse Problems in Medical Imaging and Nondestructive Testing (1997), Springer-Verlag, Wien 43-64
10. D.M. Strong, P. Blomgren, T.F. Chan, Spatially adaptive local feature-driven total variation minimizing image restoration, in: F. Preteux, J.L. Davidson, E.R. Dougherty (Eds.), Conference on Statistical and Stochastic Methods in Image Processing II, San Diego, CA, 1997, pp. 222-233.
11. Fan J.Q., and Li R.Z. Variable selection via nonconcave penalized likelihood and its oracle properties. Journal of the American Statistical Association 96 456 (2001) 1348-1360
12. Fan J.Q., and Peng H. Nonconcave penalized likelihood with a diverging number of parameters. Annals of Statistics 32 3 (2004) 928-961
13. Mammen E., and van de Geer S. Locally adaptive regression splines. Annals of Statistics 25 1 (1997) 387-413
14. Davies P.L., and Kovac A. Local extremes, runs, strings and multiresolution. Annals of Statistics 29 1 (2001) 1-48
15. Ramani S., Blu T., and Unser M. Monte-Carlo sure: a black-box optimization of regularization parameters for general denoising algorithms. IEEE Transactions on Image Processing 17 9 (2008) 1540-1554
16. Tibshirani R. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society Series B-Methodological 58 1 (1996) 267-288
17. Zou H. The adaptive lasso and its oracle properties. Journal of the American Statistical Association 101 476 (2006) 1418-1429
18. Fang A.A.J. Regularization of wavelet approximations. Journal of the American Statistical Association 96 455 (2001) 939-967
19. J.C. Pesquet, D. Leporini, A new wavelet for image denoising, in: Sixth International Conference on Image Processing and Its Applications, Dublin, Ireland, 1997, pp. 249-253.
20. A.M. Atto, D. Pastor, G. Mercier, Smooth sigmoid wavelet shrinkage for non-parametric estimation (2008) 3265-3268.
21. A.M. Atto, D. Pastor, G. Mercier, Smooth adaptation by sigmoid shrinkage, EURASIP Journal on Image and Video Processing (2009) doi:10.1155/2009/532312.
22. Strong D., and Chan T. Edge-preserving and scale-dependent properties of total variation regularization. Inverse Problems 19 6 (2003) S165-S187
23. 1 function approximation. SIAM Journal on Applied Mathematics 65 5 (2005) 1817-1837
24. Wu C.F. On the convergence properties of the EM algorithm. Annals of Statistics 11 (1983) 95-103
25. E.D. Schifano, R.L. Strawderman, M.T. Wells, MM algorithms for minimizing nonsmoothly penalized objective functions, Arxiv (2010) 〈http://arxiv.org/PS_cache/arxiv/pdf/1001/1001.4776v1.pdf〉.
26. Donoho D.L., Johnstone I.M., Kerkyacharian G., and Picard D. Wavelet shrinkage-asymptopia. Journal of the Royal Statistical Society Series B-Methodological 57 2 (1995) 301-337
27. A. Buades, B. Coll, J. Morel, A non-local algorithm for image denoising, in: IEEE International Conference on Computer Vision and Pattern Recognition, 2005.
28. Huang J., and Xie H. Asymptotic oracle properties of SCAD-penalized least squares estimators. IMS Lecture NotesCMonograph Series 55 (2007) 149C-166