Abstract
In this paper, we propose a reflectance and illumination decomposition model for the Retinex problem via high-order total variation and \(L^{1}\) decomposition. Based on the observation that illumination varies smoother than reflectance, we propose a convex variational model which can effectively decompose the gradient field of images into salient edges and relatively smoother illumination field through the first- and second-order total variation regularizations. The proposed model can be efficiently solved by a primal–dual splitting method. Numerical experiments on both grayscale and color images show the strength of the proposed model with applications to Retinex illusions, medical image bias field removal, and color image shadow correction.
Similar content being viewed by others
References
Benning, M., Brune, C., Burger, M., Müller, J.: Higher-order TV methods-enhancement via Bregman iteration. J. Sci. Comput. 54(2–3), 269–310 (2013). doi:10.1007/s10915-012-9650-3
Bergounioux, M., Piffet, L.: A second-order model for image denoising. Set. Valued Var. Anal. 18(3–4), 277–306 (2010). doi:10.1007/s11228-010-0156-6
Bertalmo, M., Caselles, V., Provenzi, E.: Issues about Retinex theory and contrast enhancement. Int. J. Comput. Vis. 83(1), 101–119 (2009). doi:10.1007/s11263-009-0221-5
Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3(3), 492–526 (2010). doi:10.1137/090769521
Chambolle, A., Lions, P.L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167–188 (1997). doi:10.1007/s002110050258
Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging Vis. 40(1), 120–145 (2011). doi:10.1007/s10851-010-0251-1
Chan, T.F., Esedolu, S.: Aspects of total variation regularized \(\ell _1\) function approximation. SIAM J. Appl. Math. 65(5), 1817–1837 (2005). http://www.jstor.org/stable/4096154
Chan, T.F., Kang, S.H.: Euler’s elastica and curvature based inpaintings. SIAM J. Appl. Math. 63, 564–592 (2002). doi:10.1137/S0036139901390088
Demengel, F.: Fonctions hessien born. Annales de l’institut Fourier 34(2), 155–190 (1984). http://eudml.org/doc/74627
Esser, E., Zhang, X., Chan, T.F.: A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science. SIAM J. Imaging Sci. 3, 1015–1046 (2010). doi:10.1007/s10915-010-9408-8
Gabay, D.: Applications of the method of multipliers to variational inequalities, Augmented Lagrangian methods: applications to the solution of boundary-value problems, 15, chap. IX, pp. 299–331 (1983)
Goldstein, T., Osher, S.: The split Bregman method for \(\ell _{1}\)-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009). doi:10.1137/080725891
Kimmel, R., Elad, M., Shaked, D., Keshet, R., Sobel, I.: A variational framework for Retinex. Int. J. Comput. Vis. 52(1), 7–23 (2003). doi:10.1023/A:1022314423998
Land, E.H., McCANN, J.J.: Lightness and Retinex theory. J. Opt. Soc. Am. 61(1), 1–11 (1971). doi:10.1364/JOSA.61.000001. http://www.opticsinfobase.org/abstract.cfm?URI=josa-61-1-1
Logvinenko, A.D.: Lightness induction revisited. PERCEPTION-LONDON-28, 803–816 (1999). doi:10.1068/p2801
Lysaker, M., Lundervold, A., Tai, X.C.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans Image Process 12(12), 1579–1590 (2003). doi:10.1109/TIP.2003.819229
Lysaker, M., Tai, X.C.: Iterative image restoration combining total variation minimization and a second-order functional. Int. J. Comput. Vis. 66(1), 5–18 (2006). doi:10.1007/s11263-005-3219-7
Ma, W., Morel, J.M., Osher, S., Chien, A.: An \(\ell _{1}\)-based variational model for retinex theory and its application to medical images. In: CVPR, pp. 153–160. IEEE (2011). doi:10.1137/100806588
Ma, W., Osher, S.: A TV bregman iterative model of Retinex theory. Inverse Probl. Imaging 6(4), 697–708 (2012). doi:10.3934/ipi.2012.6.697
Marini, D., Rizzi, A.: A computational approach to color adaptation effects. Image Vis. Comput. 18(13), 1005–1014 (2000). doi:10.1016/s0262-8856(00)00037
Morel, J., Petro, A., Sbert, C.: A PDE formalization of Retinex theory. IEEE Trans. Image Process. 19(11), 2825–2837 (2010). doi:10.1109/TIP.2010.2049239
Ng, M.K., Wang, W.: A total variation model for Retinex. SIAM J. Imaging Sci. 4(1), 345–365 (2011). doi:10.1137/100806588
Papafitsoros, K., Schönlieb, C.: A combined first and second order variational approach for image reconstruction. J. Math. Imaging Vis. 48(2), 308–338 (2014). doi:10.1007/s10851-013-0445-4
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60(1), 259–268 (1992). doi:10.1016/0167-2789(92)90242-f
Setzer, S., Steidl, G.: Variational methods with higher order derivatives in image processing. In: N. Press (ed.) Approximation XII, pp. 360–386. Brentwood (2008)
Setzer, S., Steidl, G., Teuber, T.: Infimal convolution regularizations with discrete \(\ell _{1}\)-type functionals. Comm. Math. Sci. 9(3), 797–872 (2011). doi:10.4310/cms.2011.v9.n3.a7
Tai, X.C., Hahn, J., Chung, G.J.: A fast algorithm for Euler’s elastica model using augmented Lagrangian method. SIAM J. Imaging Sci. 4(1), 313–344 (2011). doi:10.1137/100803730
Yin, W., Goldfarb, D., Osher, S.: The total variation regularized \(L^1\) model for multiscale decomposition. Multiscale Model. Simul. 6 (2007). doi:10.1137/060663027
Zhang, X., Burger, M., Osher, S.: A unified primal-dual algorithm framework based on Bregman iteration. J. Sci. Comput. 46(1), 20–46 (2011). doi:10.1137/09076934X
Zosso, D., Tran, G., Osher, S.: A unifying retinex model based on non-local differential operators. In: IS&T/SPIE Electronic Imaging, pp. 865,702–865,702. International Society for Optics and Photonics (2013). doi:10.1117/12.2008839
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liang, J., Zhang, X. Retinex by Higher Order Total Variation \(L^{1}\) Decomposition. J Math Imaging Vis 52, 345–355 (2015). https://doi.org/10.1007/s10851-015-0568-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-015-0568-x