Geometrical and Textural Component Separation with Adaptive Scale Selection

  • Tamás Szirányi
  • Dániel Szolgay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7252)


The present paper addresses the cartoon/texture decomposition task, offering theoretically clear solutions for the main issues of adaptivity, structure enhancement and the quality criterion of the goal function. We apply Anisotropic Diffusion with a Total Variation based adaptive parameter estimation and automatic stopping condition. Our quality measure is based on an observation that the cartoon and the texture components of an image are orthogonal to each other. The visual and numerical comparison to the similar algorithms from the state-of-the-art showed the superiority of the proposed method.


Sparse Representation Texture Component Texture Image Goal Function Image Decomposition 
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.
    Alvarez, L., Lions, P.L., Morel, J.M.: Image selective smoothing and edge detection by nonlinear diffusion. ii. SIAM J. Numer. Anal. 29, 845–866 (1992)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Aujol, J.F., Gilboa, G.: Constrained and snr-based solutions for tv-hilbert space image denoising. J. Math. Imaging Vis. 26, 217–237 (2006)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Buades, A., Le, T., Morel, J.M., Vese, L.: Fast cartoon + texture image filters. IEEE Tr. on Image Processing 19(8), 1978–1986 (2010)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Kopilovic, I., Sziranyi, T.: Artifact reduction with diffusion preprocessing for image compression. Optical Engineering 44(2) (2005)Google Scholar
  5. 5.
    Kovacs, L., Sziranyi, T.: Focus area extraction by blind deconvolution for defining regions of interest. IEEE Tr. Pattern Analysis and Machine Intelligence 29(6), 1080–1085 (2007)CrossRefGoogle Scholar
  6. 6.
    Lindeberg, T.: Edge detection and ridge detection with automatic scale selection. Int. Journal of Computer Vision 30, 117–154 (1998)CrossRefGoogle Scholar
  7. 7.
    Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. American Mathematical Society, Boston (2001)Google Scholar
  8. 8.
    Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42(5), 577–685 (1989)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Osher, S., Sole, A., Vese, L.: Image decomposition and restoration using total variation minimization and the h − 1 norm. Sci. Multiscale Model. Simul. 1, 349–370 (2002)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE PAMI 12, 629–639 (1990)CrossRefGoogle Scholar
  11. 11.
    Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D 60, 259–268 (1992)zbMATHCrossRefGoogle Scholar
  12. 12.
    Shahidi, R., Moloney, C.: Decorrelating the structure and texture components of a variational decomposition model. IEEE Tr. on Image Processing 18(2), 299–309 (2009)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Sprljan, N., Mrak, M., Izquierdo, E.: Image compression using a cartoon-texture decomposition technique. In: Proc. WIAMIS, p. 91 (2004)Google Scholar
  14. 14.
    Starck, J.L., Elad, M., Donoho, D.: Image decomposition via the combination of sparse representations and a variational approach. IEEE Tr. on Image Processing 14(10), 1570–1582 (2005)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Szolgay, D., Sziranyi, T.: Optimal stopping condition for iterative image deconvolution by new orthogonality criterion. Electronics Letters 47(7), 442–444 (2011)CrossRefGoogle Scholar
  16. 16.
    Tikhonov, A.N., Arsenin, V.Y.: Solutions of ill-posed problems. Scripta series in mathematics, Winston, Washington (1977)Google Scholar
  17. 17.
    Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner-Verlag, Stuttgart (1998)zbMATHGoogle Scholar
  18. 18.
    Yin, W., Goldfarb, D., Osher, S.: Image Cartoon-Texture Decomposition and Feature Selection Using the Total Variation Regularized L1 Functional. In: Paragios, N., Faugeras, O., Chan, T., Schnörr, C. (eds.) VLSM 2005. LNCS, vol. 3752, pp. 73–84. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Zhang, F., Ye, X., Liu, W.: Image decomposition and texture segmentation via sparse representation. IEEE Sig. Processing Letters 15, 641–644 (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Tamás Szirányi
    • 1
  • Dániel Szolgay
    • 2
  1. 1.Computer and Automation Research InstituteMTA SZTAKIBudapestHungary
  2. 2.Pázmány Péter Catholic UniversityBudapestHungary

Personalised recommendations