Texture Segmentation by Contractive Decomposition and Planar Grouping

  • Anders Bjorholm Dahl
  • Peter Bogunovich
  • Ali Shokoufandeh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5534)


Image segmentation has long been an important problem in the computer vision community. In our recent work we have addressed the problem of texture segmentation, where we combined top-down and bottom-up views of the image into a unified procedure. In this paper we extend our work by proposing a modified procedure which makes use of graphs of image regions. In the top-down procedure a quadtree of image region descriptors is obtained in which a novel affine contractive transformation based on neighboring regions is used to update descriptors and determine stable segments. In the bottom-up procedure we form a planar graph on the resulting stable segments, where edges are present between vertices representing neighboring image regions. We then use a vertex merging technique to obtain the final segmentation. We verify the effectiveness of this procedure by demonstrating results which compare well to other recent techniques.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition 26(9), 1277–1294 (1993)CrossRefGoogle Scholar
  2. 2.
    Borenstein, E., Ullman, S.: Class-specific, top-down segmentation. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2351, pp. 109–122. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Fauzi, M.F.A., Lewis, P.H.: Automatic texture segmentation for content-based image retrieval application. Pattern Anal. & App. 9(4), 307–323 (2006)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Liu, Y., Zhou, X.: Automatic texture segmentation for texture-based image retrieval. In: MMM (2004)Google Scholar
  5. 5.
    Malik, J., Belongie, S., Shi, J., Leung, T.: Textons, contours and regions: Cue integration in image segmentation. In: IEEE ICCV, pp. 918–925 (1999)Google Scholar
  6. 6.
    Zeng, G., Van Gool, L.: Multi-label image segmentation via point-wise repetition. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008, pp. 1–8 (June 2008)Google Scholar
  7. 7.
    Hong, B.H., Soatto, S., Ni, K., Chan, T.: The scale of a texture and its application to segmentation. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)Google Scholar
  8. 8.
    Houhou, N., Thiran, J., Bresson, X.: Fast texture segmentation model based on the shape operator and active contour. In: CVPR, pp. 1–8 (2008)Google Scholar
  9. 9.
    Bagon, S., Boiman, O., Irani, M.: What is a good image segment? a unified approach to segment extraction. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part IV. LNCS, vol. 5305, pp. 30–44. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Dahl, A., Bogunovich, P., Shokoufandeh, A., Aanæs, H.: Texture segmentation from context and contractive maps. Technical report (2009)Google Scholar
  11. 11.
    Brodatz, P.: Textures; a photographic album for artists and designers (1966)Google Scholar
  12. 12.
    Jacquin, A.E.: Image coding based on a fractal theory of iterated contractive image transformations. IP 1(1), 18–30 (1992)Google Scholar
  13. 13.
    Fisher, Y.: Fractal Image Compression - Theory and Application. Springer, New York (1994)zbMATHGoogle Scholar
  14. 14.
    Alexander, S.: Multiscale Methods in Image Modelling and Image Processin. PhD thesis (2005)Google Scholar
  15. 15.
    Xu, Y., Wang, J.: Fractal coding based image retrieval with histogram of collage error. In: Proceedings of 2005 IEEE International Workshop on VLSI Design and Video Technology, 2005, pp. 143–146 (2005)Google Scholar
  16. 16.
    Rudin, W.: Principles of Mathematical Analysis, 3rd edn. McGraw-Hill, New York (1976)zbMATHGoogle Scholar
  17. 17.
    van der Vaart, A.W., van Zanten, J.H.: Rates of contraction of posterior distributions based on gaussian process priors. The Annals of Statistics 36(3), 1435–1436 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Figueiredo, M.A.T., Jain, A.K.: Unsupervised selection and estimation of finite mixture models. In: Proc. Int. Conf. Pattern Recognition, pp. 87–90 (2000)Google Scholar
  19. 19.
    Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV, vol. 2, pp. 416–423 (July 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Anders Bjorholm Dahl
    • 1
  • Peter Bogunovich
    • 2
  • Ali Shokoufandeh
    • 2
  1. 1.Department of InformaticsTechnical University of DenmarkLyngbyDenmark
  2. 2.Department of Computer ScienceDrexel UniversityPhiladelphiaUSA

Personalised recommendations