Automated regularization parameter selection in multi-scale total variation models for image restoration. (English) Zbl 1255.68230

Summary: Multi-scale total variation models for image restoration are introduced. The models utilize a spatially dependent regularization parameter in order to enhance image regions containing details while still sufficiently smoothing homogeneous features. The fully automated adjustment strategy of the regularization parameter is based on local variance estimators. For robustness reasons, the decision on the acceptance or rejection of a local parameter value relies on a confidence interval technique based on the expected maximal local variance estimate. In order to improve the performance of the initial algorithm a generalized hierarchical decomposition of the restored image is used. The corresponding subproblems are solved by a superlinearly convergent algorithm based on Fenchel-duality and inexact semismooth Newton techniques. The paper ends by a report on numerical tests, a qualitative study of the proposed adjustment scheme and a comparison with popular total variation based restoration methods.


68U10 Computing methodologies for image processing
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
65J20 Numerical solutions of ill-posed problems in abstract spaces; regularization
Full Text: DOI Link


[1] USC-SIPI image database. University of Southern California. http://sipi.usc.edu/services/database/Database.html
[2] Acar, R., Vogel, C.R.: Analysis of bounded variation penalty methods for ill-posed problems. Inverse Probl. 10, 1217–1229 (1994) · Zbl 0809.35151
[3] Almansa, A., Ballester, C., Caselles, V., Haro, G.: A TV based restoration model with local constraints. J. Sci. Comput. 34(3), 209–236 (2008) · Zbl 1218.94007
[4] Andrews, H.C., Hunt, B.R.: Digital Image Restoration. Prentice Hall, New York (1977) · Zbl 0379.62098
[5] Attouch, H., Buttazzo, G., Michaille, G.: Variational Analysis in Sobolev and BV Spaces. SIAM, Philadelphia (2005) · Zbl 1095.49001
[6] Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing. Partial Differential Equations and the Calculus of Variations. Springer, New York (2002) · Zbl 1109.35002
[7] Bertalmio, M., Caselles, V., Rougé, B., Solé, A.: TV based image restoration with local constraints. J. Sci. Comput. 19, 95–122 (2003) · Zbl 1034.49036
[8] Bovik, A.: Handbook of Image and Video Processing. Academic Press, San Diego (2000) · Zbl 0967.68155
[9] Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490–530 (2005) · Zbl 1108.94004
[10] Chambolle, A.: An algorithm for total variation minimization and application. J. Math. Imaging Vis. 20, 89–97 (2004) · Zbl 1366.94048
[11] Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167–188 (1997) · Zbl 0874.68299
[12] Chang, Q., Chern, I.-L.: Acceleration methods for total variation-based image denoising. SIAM J. Appl. Math. 25, 982–994 (2003) · Zbl 1046.65048
[13] Dobson, D.C., Vogel, C.R.: Convergence of an iterative method for total variation denoising. SIAM J. Numer. Anal. 34, 1779–1791 (1997) · Zbl 0898.65034
[14] Ekeland, I., Témam, R.: Convex Analysis and Variational Problems. Classics Appl. Math., vol. 28. SIAM, Philadelphia (1999) · Zbl 0939.49002
[15] Facciolo, G., Almansa, A., Aujol, J.-F., Caselles, V.: Irregular to regular sampling, denoising and deconvolution. Multiscale Model. Simul. 7(4), 1574–1608 (2009) · Zbl 1185.68804
[16] Galatsanos, N.P., Ketsaggelos, A.K.: Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation. IEEE Trans. Image Process. 1, 322–336 (1992)
[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) · Zbl 0545.49018
[19] Gumbel, E.J.: Les valeurs extrêmes des distributions statistiques. Ann. Inst. Henri Poincaré 5(2), 115–158 (1935) · Zbl 0011.36102
[20] Hintermüller, M., Kunisch, K.: Total bounded variation regularization as bilaterally constrained optimization problem. SIAM J. Appl. Math. 64, 1311–1333 (2004) · Zbl 1055.94504
[21] Hintermüller, M., Stadler, G.: An infeasible primal-dual algorithm for total bounded variation-based inf-convolution-type image restoration. SIAM J. Sci. Comput. 28(1), 1–23 (2006) · Zbl 1136.94302
[22] Mood, A.: Introduction to the Theory of Statistics. McGraw-Hill, New York (1974) · Zbl 0277.62002
[23] Osher, S., Burger, M., Goldfarb, D., Xu, J., Yin, W.: An iterative regularization method for total variation-based image restoration. Multiscale Model. Simul. 4, 460–489 (2005) · Zbl 1090.94003
[24] Papoulis, A.: Probability, Random Variables, Stochastic Processes. McGraw-Hill, New York (1991) · Zbl 0191.46704
[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] Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992) · Zbl 0780.49028
[27] Rudin, W.: Functional Analysis. TATA McGraw-Hill Publishing Company LTD., Noida (1974) · Zbl 0278.26001
[28] Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003) · Zbl 1031.65046
[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 · Zbl 1161.68830
[30] Strong, D., Chan, T.: Spatially and scale adaptive total variation based regularization and anisotropic diffusion in image processing. Technical report, UCLA, 1996
[31] Strong, D., Chan, T.: Edge-preserving and scale-dependent properties of total variation regularization. Inverse Probl. 19, 165–187 (2003) · Zbl 1043.94512
[32] Tadmor, E., Nezzar, S., Vese, L.: A multiscale image representation using hierarchical (BV,L 2) decompositions. Multiscale Model. Simul. 2, 554–579 (2004) · Zbl 1146.68472
[33] Tadmor, E., Nezzar, S., Vese, L.: Multiscale hierarchical decomposition of images with applications to deblurring, denoising and segmentation. Commun. Math. Sci. 6, 1–26 (2008) · Zbl 1189.68166
[34] Vogel, C.R.: Computational Methods for Inverse Problems. Frontiers Appl. Math., vol. 23. SIAM, Philadelphia (2002) · Zbl 1008.65103
[35] Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Process. 13, 600–612 (2004) · Zbl 05453404
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.