Iterative constrained minimization for vectorial TV image deblurring. (English) Zbl 1371.94086
Summary: In this paper, we consider the problem of restoring blurred noisy vectorial images where the blurring model involves contributions from the different image channels (cross-channel blur). The proposed method restores the images by solving a sequence of quadratic constrained minimization problems where the constraint is automatically adapted to improve the quality of the restored images. In the present case, the constraint is the Total Variation extended to vectorial images, and the objective function is the \(\ell_2\) norm of the residual. After proving the convergence of the iterative method, we report the results obtained on a wide set of test images, showing that this approach is efficient for recovering nearly optimal results.
MSC:
| 94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |
| 65K10 | Numerical optimization and variational techniques |
Keywords:
vectorial images; deblurring; vectorial total variation; regularization algorithm; constrained minimizationSoftware:
RecPFReferences:
| [1] | Almeida, MSC; Figueiredo, MAT, Parameter estimation for blind and non-blind deblurring using residual whiteness measures, IEEE Trans. Image Process., 22, 2751-2763, (2013) · Zbl 1373.94018 · doi:10.1109/TIP.2013.2257810 |
| [2] | Aujol, J; Gilboa, G, Constrained and SNR-based solutions for TV-Hilbert space image denoising, J. Math. Imaging Vis., 26, 217-237, (2006) · Zbl 1287.94010 · doi:10.1007/s10851-006-7801-6 |
| [3] | Babacan, S; Molina, R; Katsaggelos, A, Parameter estimation in TV image restoration using variational distribution approximation, IEEE Trans. Image Process., 17, 326-339, (2008) · doi:10.1109/TIP.2007.916051 |
| [4] | Blomgren, P; Chan, TF, Color TV: total variation methods for restoration of vector-valued images, IEEE Trans. Image Process., 7, 304-309, (1998) · doi:10.1109/83.661180 |
| [5] | Blomgren, P; Chan, TF, Modular solvers for image restoration problems using the discrepancy principle, Numer. Linear. Algebra Appl., 9, 347-358, (2002) · Zbl 1071.68557 · doi:10.1002/nla.278 |
| [6] | Bresson, X; Chan, TF, Fast dual minimization of the vectorial total variation norm and applications to color image processing, Inverse Probl. Imaging, 2, 455-484, (2008) · Zbl 1188.68337 · doi:10.3934/ipi.2008.2.455 |
| [7] | Brito-Loeza, C; Chen, K, On high-order denoising models and fast algorithms for vector-valued images, IEEE Trans. Image Process., 19, 1518-1527, (2010) · Zbl 1371.94060 · doi:10.1109/TIP.2010.2042655 |
| [8] | Chen, K; Loli, E, Piccolomini, and F. zama. an automatic regularization parameter selection algorithm in the total variation model for image deblurring, Numer. Algorithms, 92, 67-73, (2014) · Zbl 1296.68183 |
| [9] | Dong, Y; Hintermuller, M; Rincon-Camacho, MM, Automated regularization parameter selection in multi-scale total variation models for image restoration, J. Math. Imaging Vis., 40, 83-104, (2011) · Zbl 1255.68230 · doi:10.1007/s10851-010-0248-9 |
| [10] | Dong, Y; Hintermuller, M; Rincon-Camacho, MM, A multi-scale vectorial \(L^τ \)-TV framework for color image restoration, Int. J. Comput. Vis., 92, 296-307, (2011) · Zbl 1235.68259 · doi:10.1007/s11263-010-0359-1 |
| [11] | Eldar, Y, Generalized SURE for exponential families, IEEE Trans. Image Process., 21, 3659-3672, (2012) · Zbl 1373.94340 · doi:10.1109/TIP.2012.2195015 |
| [12] | Fornasier, M; March, R, Restoration of color images by vector valued BV functions and variational calculus, SIAM J. Appl. Math., 68, 437-460, (2007) · Zbl 1147.68796 · doi:10.1137/060671875 |
| [13] | Galatsanos, N; Katsaggelos, A; Chin, R; Hillery, A, Least squares restoration of multichannel images, IEEE Trans. Signal Process., 39, 2222-2236, (1991) · doi:10.1109/78.91180 |
| [14] | Hansen, P.C., Nagy, J.G., O’Leary, D.P.: Deblurring Images: Matrices, Spectra, And Filtering. SIAM Publications, Philadelphia (2006) · Zbl 1112.68127 · doi:10.1137/1.9780898718874 |
| [15] | Hansen, PC; O’Leary, DP, The use of L-curve in the regularization of of discrete ill-posed problems, SIAM J. Sci. Comput., 14, 1487-1503, (1993) · Zbl 0789.65030 · doi:10.1137/0914086 |
| [16] | Hansen, P.C., Kilmer, M.E., Kjeldsen, R.H.: Exploiting residual information in the parameter choice for discrete ill-posed problems. BIT 46, 41-59 (2006) · Zbl 1091.65038 |
| [17] | Liao, H; Li, F; Ng, M, Selection of regularization parameter in total variation image restoration, J. Opt. Soc. Am. A, 26, 2311-2320, (2009) · doi:10.1364/JOSAA.26.002311 |
| [18] | Lukas, MA, Robust generalized cross validation for choosing the regularization parameter, Inverse Probl., 22, 1883-1902, (2006) · Zbl 1104.62032 · doi:10.1088/0266-5611/22/5/021 |
| [19] | Morozov, V.A.: Methods for Solving Incorrectly Posed Problems. Springer, New York (1984) · Zbl 0549.65031 · doi:10.1007/978-1-4612-5280-1 |
| [20] | Ramani, S., Liu, Z., Rosen, J., Nielsen, J., Fessler, J.: Regularization parameter selection for nonlinear iterative restoration and MRI reconstruction using GCV and SURE-based methods. IEEE Trans. Image Process. 21(8), 3659-3672 (2012) · Zbl 1373.94340 |
| [21] | Stein, C, Estimation of the Mean of a multivariate normal distribution, Ann. Stat., 9, 1135-1151, (1981) · Zbl 0476.62035 · doi:10.1214/aos/1176345632 |
| [22] | Strong, D., Blomgren, P., Chan, T.F.: Spatially adaptive local feature driven total variation minimizing image restoration. CAM Report 97-32, UCLA Math Department (1997) · Zbl 0789.65030 |
| [23] | Strong, D., Blomgren, P., Chan, T.F.: Scale recognition regularization parameter selection and Meyer’s G norm in Total Variation regularization. CAM Report 05-02, UCLA Math Department (2005) · Zbl 1071.68557 |
| [24] | Vogel, CR; Oman, ME, Fast, robust total variation-based reconstruction of noisy, blurred images, IEEE Trans. Image Process., 7, 813-824, (1998) · Zbl 0993.94519 · doi:10.1109/83.679423 |
| [25] | Yang, J; Zhang, Y; Yin, WT, A fast alternating direction method for \(tvl1-l2\) signal reconstruction from partial Fourier data. selected topics in IEEE, J. Signal Process., 4, 288-297, (2010) |
| [26] | Yang, J; Yin, W; Zhang, Y; Wang, Y, A fast algorithm for edge-preserving variational multichannel image restoration, SIAM J. Imaging Sci., 2, 569-592, (2009) · Zbl 1181.68304 · doi:10.1137/080730421 |
| [27] | Wang, Z; Bovik, AC; Sheikh, HR; Simoncelli, EP, Perceptual image quality assessment: from error visibility to structural similarity, IEEE Trans. Image Process., 13, 600-612, (2004) · doi:10.1109/TIP.2003.819861 |
| [28] | Wen, Y; Chan, R, Parameter selection for total variation based image restoration using discrepancy principle, IEEE Trans. Image Process., 21, 1770-1781, (2012) · Zbl 1373.94440 · doi:10.1109/TIP.2011.2181401 |
| [29] | Zhang, JP; Chen, K; Yu, B, An iterative Lagrange multiplier method for constrained total-variation-based image denoising, SIAM J. Numer. Anal., 50, 983-1003, (2012) · Zbl 06070606 · doi:10.1137/110829209 |
| [30] | Zhu, X; Milanfar, P, Automatic parameter selection for denoising algorithms using a no-reference measure of image content, IEEE Trans. Image Process., 19, 3116-3132, (2010) · Zbl 1371.94464 · doi:10.1109/TIP.2010.2052820 |
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.
