Variational image restoration with constraints on noise whiteness. (English) Zbl 1331.94022
Summary: We propose a novel variational framework for image restoration based on the assumption that noise is additive and white. In particular, the proposed variational model uses total variation regularization and forces the resemblance of the residue image to a white noise realization by imposing constraints in the frequency domain. The whiteness constraint constitutes the key novelty behind our approach. The restored image is efficiently computed by the constrained minimization of an energy functional using an alternating directions methods of multipliers procedure. Numerical examples show that the novel approach is particularly suited for textured image restorations.
MSC:
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
| 65K10 | Numerical optimization and variational techniques |
References:
| [1] | Almeida, M., Figueiredo, M.: Parameter estimation for blind and non-blind deblurring using residual whiteness measures. IEEE Trans. Image Process. 22(7), 2751-2763 (2013) · Zbl 1373.94018 · doi:10.1109/TIP.2013.2257810 |
| [2] | Bauer, F., Lukas, M.A.: Comparing parameter choice methods for regularization of ill-posed problems. Math. Comput. Simul. 81(9), 1795-1841 (2011) · Zbl 1220.65063 · doi:10.1016/j.matcom.2011.01.016 |
| [3] | Calvetti, D., Reichel, L.: Tikhonov regularization of large linear problems. BIT Numer. Math. 43(2), 263-283 (2003) · Zbl 1038.65048 · doi:10.1023/A:1026083619097 |
| [4] | Chan, R.H., Lanza, A., Morigi, S., Sgallari, F.: An adaptive strategy for the restoration of textured images using fractional order regularization. Numer. Math. 6(1), 276-296 (2013) · Zbl 1289.68196 |
| [5] | Chan, R.H., Tao, M., Yuan, X.M.: Constrained total variational deblurring models and fast algorithms based on alternating direction method of multipliers. SIAM J. Image. Sci. 6, 680-697 (2013) · Zbl 1279.68322 · doi:10.1137/110860185 |
| [6] | Gabay, D., Mercier, B.: A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Comput. Math. Appl. 2, 17-40 (1976) · Zbl 0352.65034 · doi:10.1016/0898-1221(76)90003-1 |
| [7] | Glowinski, R., Marrocco, A.: Sur l’approximation par eléments finis dordre un, et la résolution par penalisation-dualité d’une classe de problémes de Dirichlet non linéaires. RAIRO Anal. Numér. 9, 41-76 (1975) · Zbl 0368.65053 |
| [8] | Goldstein, T., Osher, S.: The split Bregman method for L1-Regularized Prolbems. SIAM J. Image Sci. 2, 323-343 (2009) · Zbl 1177.65088 · doi:10.1137/080725891 |
| [9] | Gray, R.M., Davisson, L.D.: An Introduction to Statistical Signal Processing. Cambridge University Press, Cambridge, UK (2010) · Zbl 1190.94003 |
| [10] | Hansen, P.C., Kilmer, M.E., Kjeldsen, R.H.: Exploiting residual information in the parameter choice for discrete ill-posed problems. BIT Numer. Math. 46(1), 41-59 (2006) · Zbl 1091.65038 |
| [11] | Hansen, P.C.: Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAN, Philadelphia, PA, USA (1998) |
| [12] | Jung, M., Bresson, X., Chan, T.F., Vese, L.A.: Nonlocal Mumford-Shah regularizers for color image restoration. IEEE Trans. Image Process. (TIP) 20(6), 1583-1598 (2011) · Zbl 1372.94124 · doi:10.1109/TIP.2010.2092433 |
| [13] | Jung, M., Vese, L.A.: Image Restoration via Nonlocal Mumford-Shah Regularizers, UCLA CAM report 09-09, (2009) · Zbl 1372.94124 |
| [14] | Lanza, A., Morigi, S., Sgallari, F., Yezzi, A.J.: Variational image denoising based on autocorrelation whiteness. SIAM J. Imaging Sci. 6(4), 1931-1955 (2013) · Zbl 1279.68330 · doi:10.1137/120885504 |
| [15] | Morini, B., Porcelli, M., Chan, R.H.: A reduced Newton method for constrained linear least-squares problems. J. Comput. Appl. Math. 233, 2200-2212 (2010) · Zbl 1186.65049 · doi:10.1016/j.cam.2009.10.006 |
| [16] | Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1-4), 259-268 (1992) · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F |
| [17] | Rust, B.W., O’Leary, D. P.: Residual periodograms for choosing regularization parameters for ill-posed problems. Inverse Probl. 4(3), 034005 (30pp) (2008) · Zbl 1137.62036 |
| [18] | Rust, B.W.: Parameter selection for constrained solutions to ill-posed problems. Comput. Sci. Stat. 32, 333-347 (2000) |
| [19] | Tao, M., Yang, J.: Alternating direction algorithms for total variation deconvolution in image reconstruction, Tech. Rep. TR0918, Department of Mathematics, Nanjing University, China (2009) · Zbl 1220.65063 |
| [20] | Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alteranting minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1, 948-951 (2008) · Zbl 1187.68665 · doi:10.1137/080724265 |
| [21] | Wen, Y., Chan, R.H.: Parameter selection for total variation based image restoration using discrepancy principle. IEEE Trans. Image Process. 21(4), 1770-1781 (2012) · Zbl 1373.94440 · doi:10.1109/TIP.2011.2181401 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
