Abstract
In this paper, we show that the anisotropic nonlocal total variation involved in the image regularization model of Gilboa and Osher [15] as well as in the perceptual color correction model of Bertalmío et al. [4] possesses a dual formulation. We then obtain novel formulations of their solutions, which provide new insights on these models. In particular, we show that the model of Bertalmío et al. can be split into two steps: first, it performs global color constancy, then local contrast enhancement. We also extend these two channel-wise variational models in a vectorial way by extending the anisotropic nonlocal total variation to vector-valued functions.
This work was supported by the European Research Council, Starting Grant ref. 306337, by the Spanish government, grant ref. TIN2012-38112, and by the Icrea Academia Award.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Awate, S.P., Whitaker, R.T.: Unsupervised, information-theoretic, adaptive image filtering for image restoration. IEEE Trans. Pattern Anal. Mach. Intell. 28(3), 364–376 (2006)
Batard, T., Bertalmío, M.: On covariant derivatives and their applications to image regularization. SIAM J. Imaging Sci. 7(4), 2393–2422 (2014)
Bertalmío, M.: Image Processing for Cinema. Chapman & Hall/CRC (2014)
Bertalmío, M., Casselles, V., Provenzi, E., Rizzi, A.: Perceptual color correction through variational techniques. IEEE Trans. Im. Processing 16(4), 1058–1072 (2007)
Bertalmío, M., Caselles, V., Provenzi, E.: Issues about Retinex theory and contrast enhancement. Int. J. Computer Vision 83, 101–119 (2009)
Bertalmío, M., Cowan, J.D.: Implementing the Retinex algorithm with Wilson-Cowan equations. J. Physiology 103, 69–72 (2009)
Bredies, K., Kunish, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3(3), 492–526 (2010)
Bresson, X., Chan, T.F.: Fast dual minimization of the vectorial total variation norm and applications to color image processing. Inverse Probl. Imaging 2(4), 455–484 (2008)
Buades, A., Coll, B., Morel, J.-M.: A non-local algorithm for image denoising. Proceedings of CVPR 2, 60–65 (2005)
Buchsbaum, G.: A spatial processor model for object color perception. J. Franklin Inst. 310(1), 1–26 (1980)
Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vision 20, 89–97 (2004)
Chambolle, A., Caselles, V., Cremers, D., Novaga, M., Pock, T.: An introduction to total variation for image analysis. Theoretical Foundations and Numerical Methods for Sparse Recovery 9, 263–340 (2010)
Ferradans, S., Bertalmío, M., Provenzi, E., Caselles, V.: An analysis of visual adaptation and contrast perception for tone mapping. IEEE Trans. Pattern Anal. Mach. Intell. 33(10), 2002–2012 (2011)
Gilboa, G., Osher, S.: Nonlocal operators with applications to image processing. Multiscale Model. Simul. 7(3), 1005–1028 (2008)
Goldluecke, B., Strekalovskiy, E., Cremers, D.: The natural vectorial total variation which arises from geometric measure theory. SIAM J. Imaging Sci. 5, 537–563 (2012)
Jin, Y., Jost, J., Wang, G.: A new nonlocal \(H^1\) model for image denoising. J. Math. Imaging Vision 48(1), 93–105 (2014)
Kindermann, S., Osher, S., Jones, P.W.: Deblurring and denoising of images by nonlocal functionals. Multiscale Model. Simul. 1091–1115 (2005)
Meyer, Y.: Oscillating Patterns in Image Processing and in some Nonlinear Evolution Equations. The Fifteenth Dean Jacqueline B, Lewis Memorial Lectures (2001)
Palma-Amestoy, R., Provenzi, E., Bertalmío, M., Caselles, V.: A perceptually inspired variational framework for color enhancement. IEEE Trans. Pattern Anal. Mach. Intell. 31(3), 458–474 (2009)
Rockafellar, R.T.: Convex Analysis. Princeton University Press (1970)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Sapiro, G., Caselles, V.: Histogram modification via differential equations. J. Differential Equations 135, 238–268 (1997)
Toland, J.F.: A duality principle for non-convex optimisation and the calculus of variations. Archiv. Rational Mech. Analysis 71(1), 41–61 (1979)
Zamir, S.W., Vazquez-Corral, J., Bertalmío, M.: Gamut mapping in cinematography through perceptually-based contrast modification. J. Sel. Topics Signal Processing 8(3), 490–503 (2014)
Zosso, D., Tran, G., Osher, S.: Non-local Retinex- A unifying framework and beyond. SIAM J. Imaging Sci. (to appear)
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
Batard, T., Bertalmío, M. (2015). Duality Principle for Image Regularization and Perceptual Color Correction Models. 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_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-18461-6_36
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)