Abstract
Natural image statistics motivate the use of non-convex over convex regularizations for restoring images. However, they are rarely used in practice due to the challenge to find a good minimizer. We propose a Convex Non-Convex (CNC) denoising variational model and an efficient minimization algorithm based on the Alternating Directions Methods of Multipliers (ADMM) approach. We provide theoretical convexity conditions for both the CNC model and the optimization sub-problems arising in the ADMM-based procedure, such that convergence to a unique global minimizer is guaranteed. Numerical examples show that the proposed approach is particularly effective and well suited for images characterized by sparse-gradient distributions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lanza, A., Morigi, S., Sgallari, F.: Constrained TVp\(-L_2\) model for Image Restoration. http://people.ciram.unibo.it/sgallari/Publications
Calvetti, D., Reichel, L.: Tikhonov regularization of large linear problems. BIT Numer. Math. 43, 263–283 (2003)
Calvetti, D., Morigi, S., Reichel, L., Sgallari, F.: Tikhonov regularization and the L-curve for large discrete ill-posed problems. J. Comp. Appl. Math. 123, 423–446 (2000)
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. Imag. Sci. 6, 680–697 (2013)
Chen, P.Y., Selesnick, I.W.: Group-Sparse Signal Denoising: Non-Convex Regularization, Convex Optimization. IEEE Trans. on Sign. Proc. 62, 3464–3478 (2014)
Lu, C.W.: Image restoration and decomposition using non-convex nonsmooth regularisation and negative Hilbert-Sobolev norm. IET Image Proc. 6, 706–716 (2012)
Nikolova, M., Ng, M., Tam, C.P.: On \(\ell _1\) Data Fitting and Concave Regularization for Image Recovery. SIAM J. on Scientific Computing 35(1), A397–A430 (2013)
Nikolova, M.: Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers. SIAM J. on Numerical Analysis 40(3), 965–994 (2002)
Nikolova, M., Ng, M.K., Tam, C.P.: Fast Non-convex Non-smooth Minimization Methods for Image Restoration and Reconstruction. IEEE Trans. Image Proc. 19(12), 3073–3088 (2010)
RodrÃguez, P., Wohlberg, B.: Efficient minimization method for a generalized total variation functional. IEEE Trans. Image Proc. 18, 322–332 (2009)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physics D 60(1–4), 259–268 (1992)
Selesnick, I.W., Bayram, I.: Sparse Signal Estimation by Maximally Sparse Convex Optimization. IEEE Trans. on Signal Proc. 62(5), 1078–1092 (2014)
Selesnick, I.W., Parekh, A., Bayram, I.: Convex 1-D total variation denoising with non-convex regularization. IEEE Signal Proc. Letters 22(2), 141–144 (2015)
Sidky, E.Y., Chartrand, R., Boone, J.M., Pan, X.: Constrained TpV-Minimization for Enhanced Exploitation of Gradient Sparsity: Application to CT Image Reconstruction. IEEE Trans. Eng. in Health and Medicine 2, 1–18 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lanza, A., Morigi, S., Sgallari, F. (2015). Convex Image Denoising via Non-Convex Regularization. In: Aujol, JF., Nikolova, M., Papadakis, N. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2015. Lecture Notes in Computer Science(), vol 9087. Springer, Cham. https://doi.org/10.1007/978-3-319-18461-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-18461-6_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18460-9
Online ISBN: 978-3-319-18461-6
eBook Packages: Computer ScienceComputer Science (R0)