We propose a new model for image decomposition which separates an image into a cartoon, consisting only of geometric objects, and an oscillatory component, consisting of textures and noise. The model is given in a variational formulation with adaptive regularization norms for both the cartoon and texture part. The energy for the cartoon interpolates between total variation regularization and isotropic smoothing, while the energy for the textures interpolates between Meyer’s G norm and the H − − 1 norm. These energies are dual in the sense of the Legendre-Fenchel transform and their adaptive behavior preserves key features such as object boundaries and textures while avoiding staircasing in what should be smooth regions. Existence and uniqueness of a solution is established and experimental results demonstrate the effectiveness of the model for both grayscale and color image decomposition.


Texture Component Decomposition Model Oscillatory Component Image Decomposition Total Variation Regularization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Acar, R., Vogel, C.R.: Analysis of bounded variation penalty methods for ill-posed problems. Inverse Problems 10(6), 1217–1229 (1994)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Aubert, G., Aujol, J.-F.: Modeling very oscillating signals. Application to image processing. Appl. Math. Optim. 51(2), 163–182 (2005)zbMATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Aujol, J.-F., Aubert, G., Blanc-Feraud, L., Chambolle, A.: Image decomposition application to sar images. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 297–312. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  4. 4.
    Aujol, J.-F., Chambolle, A.: Dual norms and image decomposition models. Int. J. Computer Vision 63(1), 85–104 (2005)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Blomgren, P., Chan, T.F., Mulet, P., Vese, L., Wan, W.L.: Variational PDE models and methods for image processing. In: Numerical analysis 1999 (Dundee). CRC Res. Notes Math, vol. 420, pp. 43–67. Chapman & Hall, Boca Raton (2000)Google Scholar
  6. 6.
    Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vision 20(1-2), 89–97 (2004)MathSciNetGoogle Scholar
  7. 7.
    Chambolle, A., DeVore, R.A., Lee, N.-y., Lucier, B.J.: Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage. IEEE Trans. Image Process. 7(3), 319–335 (1998)zbMATHMathSciNetCrossRefGoogle Scholar
  8. 8.
    Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76(2), 167–188 (1997)zbMATHMathSciNetCrossRefGoogle Scholar
  9. 9.
    Chan, T.F., Esedoglu, S., Park, F.: A fourth order dual method for staircase reduction in texture extraction and image restoration problems. Technical Report, University of California, Los Angeles, CA, CAM05-28 (2005)Google Scholar
  10. 10.
    Chan, T.F., Esedoglu, S., Park, F.: Image decomposition combining staircase reduction and texture extraction. Technical Report, University of California, Los Angeles, CA, CAM05-18 (2005)Google Scholar
  11. 11.
    Chen, Y., Levine, S., Rao, M.: Variable exponent, linear growth functionals in image processing. Submitted to SIAM J. Appl. Math. (2004)Google Scholar
  12. 12.
    Donoho, D.L., Johnstone, I.M.: Adapting to unknown smoothness via wavelet shrinkage. J. Amer. Statist. Assoc. 90(432), 1200–1224 (1995)zbMATHMathSciNetCrossRefGoogle Scholar
  13. 13.
    Ekeland, I., Temam, R.: Convex analysis and variational problems. Translated from the French, Studies in Mathematics and it’s Applications, vol. 1. North-Holland Publishing Co., Amsterdam (1976)zbMATHGoogle Scholar
  14. 14.
    Evans, L.C., Gariepy, R.F.: Measure theory and fine properties of functions. Studies in Advanced Mathematics. CRC Press, Boca Raton (1992)zbMATHGoogle Scholar
  15. 15.
    Gousseau, Y., Morel, J.-M.: Are natural images of bounded variation? SIAM J. Math. Anal. 33(3), 634–648 (2001) (electronic)zbMATHMathSciNetCrossRefGoogle Scholar
  16. 16.
    Le, T.M., Vese, L.: Image decomposition using total variation and div(bmo). CAM04-76, UCLA (2004)Google Scholar
  17. 17.
    Malgouyres, F.: Minimizing the total variation under a general convex constraint for image restoration. IEEE Trans. Image Process. 11(12), 1450–1456 (2002)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. University Lecture Series, vol. 22. American Mathematical Society, Providence (2001); The fifteenth Dean Jacqueline B. Lewis memorial lectureszbMATHGoogle Scholar
  19. 19.
    Misner, T., Ramsey, M., Arrowsmith, J.: Multi-frequency, multitemporal brush fire scar analysis in a semi-arid urban environment: Implications for future fire and flood hazards. In: 2002 meeting of the American Geological Society (2002)Google Scholar
  20. 20.
    Osher, S., Solé, A., Vese, L.: Image decomposition and restoration using total variation minimization and the \(H\sp {-1}\) norm. Multiscale Model. Simul. 1(3), 349–370 (2003) (electronic)zbMATHMathSciNetCrossRefGoogle Scholar
  21. 21.
    Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)zbMATHCrossRefGoogle Scholar
  22. 22.
    Vese, L.A., Osher, S.J.: Modeling textures with total variation minimization and oscillating patterns in image processing. J. Sci. Comput. 19(1-3), 553–572 (2003); Special issue in honor of the sixtieth birthday of Stanley Osher zbMATHMathSciNetCrossRefGoogle Scholar
  23. 23.
    Vese, L.A., Osher, S.J.: Image denoising and decomposition with total variation minimization and oscillatory functions. J. Math. Imaging Vision 20(1-2), 7–18 (2004); Special issue on mathematics and image analysisMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Stacey E. Levine
    • 1
  1. 1.Department of Mathematics and Computer ScienceDuquesne UniversityPittsburgh

Personalised recommendations