Journal of Mathematical Imaging and Vision

, Volume 52, Issue 3, pp 345–355 | Cite as

Retinex by Higher Order Total Variation \(L^{1}\) Decomposition

Article

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.

Keywords

Retinex Image decomposition High-order total variation Shadow correction 

References

  1. 1.
    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 CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    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 CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    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 CrossRefGoogle Scholar
  4. 4.
    Bredies, K., Kunisch, K., Pock, T.: Total generalized variation. SIAM J. Imaging Sci. 3(3), 492–526 (2010). doi:10.1137/090769521 CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    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 CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    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 CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    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
  8. 8.
    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 MATHMathSciNetGoogle Scholar
  9. 9.
    Demengel, F.: Fonctions hessien born. Annales de l’institut Fourier 34(2), 155–190 (1984). http://eudml.org/doc/74627
  10. 10.
    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 CrossRefMATHMathSciNetGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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 CrossRefMATHMathSciNetGoogle Scholar
  13. 13.
    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 CrossRefMATHGoogle Scholar
  14. 14.
    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
  15. 15.
    Logvinenko, A.D.: Lightness induction revisited. PERCEPTION-LONDON-28, 803–816 (1999). doi:10.1068/p2801
  16. 16.
    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 CrossRefMATHGoogle Scholar
  17. 17.
    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 CrossRefMATHGoogle Scholar
  18. 18.
    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
  19. 19.
    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 CrossRefMATHMathSciNetGoogle Scholar
  20. 20.
    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 CrossRefGoogle Scholar
  21. 21.
    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 CrossRefMathSciNetGoogle Scholar
  22. 22.
    Ng, M.K., Wang, W.: A total variation model for Retinex. SIAM J. Imaging Sci. 4(1), 345–365 (2011). doi:10.1137/100806588 CrossRefMATHMathSciNetGoogle Scholar
  23. 23.
    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 CrossRefMATHGoogle Scholar
  24. 24.
    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 CrossRefMATHGoogle Scholar
  25. 25.
    Setzer, S., Steidl, G.: Variational methods with higher order derivatives in image processing. In: N. Press (ed.) Approximation XII, pp. 360–386. Brentwood (2008)Google Scholar
  26. 26.
    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 CrossRefMATHMathSciNetGoogle Scholar
  27. 27.
    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 CrossRefMATHMathSciNetGoogle Scholar
  28. 28.
    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
  29. 29.
    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 CrossRefMATHMathSciNetGoogle Scholar
  30. 30.
    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

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.GREYC, CNRS UMR 6072, ENSICAEN, Université de CaenCaenFrance
  2. 2.Department of Mathematics, MOE-LSC, and Institute of Natural SciencesShanghai Jiao Tong UniversityShanghaiChina

Personalised recommendations