Unsupervised texture segmentation using selectionist relaxation

  • Philippe Andrey
  • Philippe Tarroux
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1064)


We introduced an unsupervised texture segmentation method, the selectionist relaxation, relying on a Markov Random Field (MRF) texture description and a genetic algorithm based relaxation scheme. It has been shown elsewhere that this method is convenient for achieving a parallel and reliable estimation of MRF parameters and consequently a correct image segmentation. Nevertheless, these results have been obtained with an order 2 model on artificial textures. The purpose of the present work is to extend the use of this technique to higher orders and to show that it is suitable for the segmentation of natural textures, which require orders higher than 2 to be accurately described. The results reported here have been obtained using the generalized Ising model but the method can be easily transposed to other models.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Andrey and P. Tarroux. Unsupervised image segmentation using a distributed genetic algorithm. Patt. Recogn., 27(5):659–673, 1994.Google Scholar
  2. 2.
    P. Andrey and P. Tarroux. Unsupervised segmentation of Markov random field modeled textured images using selectionist relaxation. Technical report BioInfo-95-03, Groupe de BioInformatique, Ecole Normale Supérieure, Paris, August 1995.Google Scholar
  3. 3.
    J. Besag. Spatial interaction and the statistical analysis of lattice systems. J. Roy. Stat. Soc., Ser. B, 36:192–236, 1974.Google Scholar
  4. 4.
    F. S. Cohen and Z. Fan. Maximum likelihood unsupervised textured image segmentation. CVGIP: Graph. Models Image Process., 54(3):239–251, 1992.Google Scholar
  5. 5.
    G. R. Cross and A. K. Jain. Markov random field texture models. IEEE Trans. Patt. Anal. Mach. Intell., 5(1):25–39, 1983.Google Scholar
  6. 6.
    H. Derin and H. Elliott. Modeling and segmentation of noisy and textured images using Gibbs random fields. IEEE Trans. Patt. Anal. Mach. Intell., 9(1):39–55, 1987.Google Scholar
  7. 7.
    R. C. Dubes and A. K. Jain. Random field models in image analysis. J. Appl. Stat., 16(2):131–164, 1989.Google Scholar
  8. 8.
    S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans. Patt. Anal. Mach. Intell., 6(6):721–741, 1984.Google Scholar
  9. 9.
    G. L. Gimel'farb and A. V. Zalesny. Probabilistic models of digital region maps based on Markov random fields with short-and long-range interaction. Patt. Recogn. Lett., 14:789–797, 1993.Google Scholar
  10. 10.
    D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, MA, 1989.Google Scholar
  11. 11.
    J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, 1975.Google Scholar
  12. 12.
    R. Hu and M. M. Fahmy. Texture segmentation based on a hierarchical Markov random field model. Signal Process., 26:285–305, 1992.Google Scholar
  13. 13.
    B. Manderick and P. Spiessens. Fine-grained parallel genetic algorithms. In J. D. Schaffer, editor, Proc. Third Intl. Conf. on Genetic Algorithms, pages 428–433. Morgan Kaufmann, San Mateo, CA, 1989.Google Scholar
  14. 14.
    B. S. Manjunath and R. Chellappa. Unsupervised texture segmentation using Markov random field models. IEEE Trans. Patt. Anal. Mach. Intell., 13(5):478–482, 1991.Google Scholar
  15. 15.
    H. H. Nguyen and P. Cohen. Gibbs random fields, fuzzy clustering, and the unsupervised segmentation of textured images. CVGIP: Graph. Models Image Process., 55(1):1–19, 1993.Google Scholar
  16. 16.
    T. R. Reed and H. J. M. du Buf. A review of recent texture segmentation and feature extraction techniques. CVGIP: Image Underst., 57(3):359–372, 1993.Google Scholar
  17. 17.
    C. S. Won and H. Derin. Unsupervised segmentation of noisy and textured images using Markov random fields. CVGIP: Graph. Models Image Process., 54(4):308–328, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Philippe Andrey
    • 1
  • Philippe Tarroux
    • 1
  1. 1.Groupe de BioInformatique, Département de BiologieEcole Normale SupérieureParis Cedex 05

Personalised recommendations