Automated regularization parameter selection in multi-scale total variation models for image restoration

Journal of Mathematical Imaging and Vision

Volumn 40, Issue 1, 2011, Pages 82-104

  Dong, Yiqiu ^a   Hintermüller, Michael ^b,c   Rincon Camacho, M Monserrat ^c  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b HUMBOLDT UNIVERSITY   (Germany)

^c UNIVERSITY OF GRAZ   (Austria)

Author keywords

Hierarchical decomposition; Local variance estimator; Order statistics; Primal dual method; Semismooth Newton method; Spatially dependent regularization parameter; Total variation regularization

Indexed keywords

HIERARCHICAL DECOMPOSITIONS; LOCAL VARIANCE ESTIMATOR; ORDER STATISTICS; PRIMAL-DUAL METHODS; SEMISMOOTH NEWTON METHOD; SPATIALLY DEPENDENT REGULARIZATION PARAMETER; TOTAL VARIATION REGULARIZATION;

ALGORITHMS; IMAGE RECONSTRUCTION; NEWTON-RAPHSON METHOD; NUMERICAL METHODS; PARAMETERIZATION; RESTORATION;

PARAMETER ESTIMATION;

EID: 79953190377     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-010-0248-9     Document Type: Article

References (35)

1. USC-SIPI image database. University of Southern California. http://sipi.usc.edu/services/database/Database.html
2. R. Acar C.R. Vogel 1994 Analysis of bounded variation penalty methods for ill-posed problems Inverse Probl. 10 1217 1229 1306801 0809.35151 10.1088/0266-5611/10/6/003
3. A. Almansa C. Ballester V. Caselles G. Haro 2008 A TV based restoration model with local constraints J. Sci. Comput. 34 3 209 236 2377617 05261692 10.1007/s10915-007-9160-x (Pubitemid 351207651)
4. Andrews, H.C.; Hunt, B.R.: Digital Image Restoration. Prentice Hall, New York (1977)
5. Attouch, H.; Buttazzo, G.; Michaille, G.: Variational Analysis in Sobolev and BV Spaces. SIAM, Philadelphia (2005)
6. Aubert, G.; Kornprobst, P.: Mathematical Problems in Image Processing. Partial Differential Equations and the Calculus of Variations. Springer, New York (2002)
7. M. Bertalmio V. Caselles B. Rougé A. Solé 2003 TV based image restoration with local constraints J. Sci. Comput. 19 95 122 2028838 1034.49036 10.1023/A:1025391506181
8. Bovik, A.: Handbook of Image and Video Processing. Academic Press, San Diego (2000)
9. A. Buades B. Coll J.M. Morel 2005 A review of image denoising algorithms, with a new one Multiscale Model. Simul. 4 2 490 530 2162865 1108.94004 10.1137/040616024 (Pubitemid 43890582)
10. A. Chambolle 2004 An algorithm for total variation minimization and application J. Math. Imaging Vis. 20 89 97 2049783 10.1023/B:JMIV.0000011320. 81911.38
11. A. Chambolle P.-L. Lions 1997 Image recovery via total variation minimization and related problems Numer. Math. 76 167 188 1440119 0874.68299 10.1007/s002110050258 (Pubitemid 127056405)
12. Q. Chang I.-L. Chern 2003 Acceleration methods for total variation-based image denoising SIAM J. Appl. Math. 25 982 994 2046121 1046.65048
13. D.C. Dobson C.R. Vogel 1997 Convergence of an iterative method for total variation denoising SIAM J. Numer. Anal. 34 1779 1791 1472196 0898.65034 10.1137/S003614299528701X (Pubitemid 127463570)
14. Ekeland, I.; Témam, R.: Convex Analysis and Variational Problems. Classics Appl. Math.; vol. 28. SIAM, Philadelphia (1999)
15. G. Facciolo A. Almansa J.-F. Aujol V. Caselles 2009 Irregular to regular sampling, denoising and deconvolution Multiscale Model. Simul. 7 4 1574 1608 2505060 1185.68804 10.1137/080719443
16. N.P. Galatsanos A.K. Ketsaggelos 1992 Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation IEEE Trans. Image Process. 1 322 336 10.1109/83.148606
17. Gilboa, G.; Sochen, N.; Zeevi, Y.Y.: Texture preserving variational denoising using an adaptive fidelity term. In: Proceeding of the IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, Nice, France, pp. 137-144 (2003)
18. Giusti, E.: Minimal Surfaces and Functions of Bounded Variation. Birkhäuser, Boston (1984)
19. E.J. Gumbel 1935 Les valeurs extrêmes des distributions statistiques Ann. Inst. Henri Poincaré 5 2 115 158 1508026 0011.36102
20. M. Hintermüller K. Kunisch 2004 Total bounded variation regularization as bilaterally constrained optimization problem SIAM J. Appl. Math. 64 1311 1333 2068672 1055.94504 10.1137/S0036139902403901
21. M. Hintermüller G. Stadler 2006 An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration SIAM J. Sci. Comput. 28 1 1 23 2219285 1136.94302 10.1137/040613263
22. Mood, A.: Introduction to the Theory of Statistics. McGraw-Hill, New York (1974)
23. S. Osher M. Burger D. Goldfarb J. Xu W. Yin 2005 An iterative regularization method for total variation-based image restoration Multiscale Model. Simul. 4 460 489 2162864 1090.94003 10.1137/040605412 (Pubitemid 43885248)
24. Papoulis, A.: Probability, Random Variables, Stochastic Processes. McGraw-Hill, New York (1991)
25. Rudin, L.: MTV-multiscale total variation principle for a PDE-based solution to nonsmooth ill-posed problem. Technical report, Cognitech, Inc. Talk presented at the Workshop on Mathematical Methods in Computer Vision, University of Minnesota, 1995
26. L.I. Rudin S. Osher E. Fatemi 1992 Nonlinear total variation based noise removal algorithms Physica D 60 259 268 0780.49028 10.1016/0167-2789(92)90242-F
27. Rudin, W.: Functional Analysis. TATA McGraw-Hill Publishing Company LTD.; Noida (1974)
28. Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)
29. Strong, D.; Aujol, J.-F.; Chan, T.: Scale recognition, regularization parameter selection, and Meyer's G norm in total variation regularization. Technical report, UCLA, 2005
30. Strong, D.; Chan, T.: Spatially and scale adaptive total variation based regularization and anisotropic diffusion in image processing. Technical report, UCLA, 1996
31. D. Strong T. Chan 2003 Edge-preserving and scale-dependent properties of total variation regularization Inverse Probl. 19 165 187 2036526 10.1088/0266-5611/19/6/059
32. 2) decompositions Multiscale Model. Simul. 2 554 579 2113170 1146.68472 10.1137/030600448
33. E. Tadmor S. Nezzar L. Vese 2008 Multiscale hierarchical decomposition of images with applications to deblurring, denoising and segmentation Commun. Math. Sci. 6 1 26 2433697
34. Vogel, C.R.: Computational Methods for Inverse Problems. Frontiers Appl. Math.; vol. 23. SIAM, Philadelphia (2002)
35. Z. Wang A.C. Bovik H.R. Sheikh E.P. Simoncelli 2004 Image quality assessment: From error visibility to structural similarity IEEE Trans. Image Process. 13 600 612 10.1109/TIP.2003.819861