Evolutionary image segmentation

  • Primo Zingaretti
  • Antonella Carbonaro
  • Paolo Puliti
Poster Session A: Color & Texture, Enhancement, Image Analysis & Pattern Recognition, Segmentation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


We describe an approach to image segmentation based on a two-layer module that is executed until a good segmentation is achieved, providing an evolution of previous segmentation results at each execution. The first layer performs a global segmentation of an image of decreasing area at each evolution by adopting a genetic algorithm learning technique to select segmentation parameters that give better results. The second layer provides the input to the next evolution by selecting the segmented regions that need further optimisation. A main goal of our system is to perform the segmentation without using neither ground-truth information nor human judgement. Thus, edge detection is performed to assess the performance of region segmentation and to guide the evolution of segmentation. Experimental results are consistent with what is observed visually.


Image Segmentation Segmentation Result Global Fitness Good Segmentation Image Segmentation Technique 
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.


  1. [1]
    S.M.Bhandarkar, Y.Zhang, W.D.Potter, An Edge Detection Technique Using GA-Based Optimisation, Pattern Recognition, 27(9), 1159–1180, (1994).Google Scholar
  2. [2]
    B.Bhanu, S.Lee, J.Ming, Adaptive Image Segmentation using a genetic algorithm, IEEE Trans. on SMC, 25(12), 1543–1567, (1995).Google Scholar
  3. [3]
    D.N.Chun, H.S.Yang, Robust image segmentation using genetic algorithm with a fuzzy measure, Pattern Recognition, 29(7), 1195–1211, (1996).Google Scholar
  4. [4]
    D.E.Goldberg, Genetic Algorithms in Search, Optimisation, and Machine Learning, Addison-Wesley, Reading, MA, (1989).Google Scholar
  5. [5]
    J.F.Haddon and J.F.Boyce, Image Segmentation by unifying region and boundary information, IEEE Trans. on PAMI, 12(10); 929–948, (1990).Google Scholar
  6. [6]
    R.M.Haralick, L.G.Shapiro, Image segmentation techniques, Computer Vision, Graphics, and Image Processing, 29, 100–132, (1985).Google Scholar
  7. [7]
    M.K.Hu, Visual problem recognition by moment invariants, IRE Trans. Inf. Theory, 8, 179–187, (1962).Google Scholar
  8. [8]
    A. J. Katz, P. R. Thrift, Generating Image Filters for Target Recognition by Genetic Learning, IEEE Trans. on PAMI, 16(9); 906–910, (1994).Google Scholar
  9. [9]
    N.R.Pal and S.K.Pal, A review on image segmentation techniques, Pattern Recognition, 26, 1277–1294, (1993).Google Scholar
  10. [10]
    J.T.Pavlidis and Y.T.Liow, Integrating region growing and edge detection, IEEE Trans. on PAMI, 12(3); 225–233, (1990).Google Scholar
  11. [11]
    G.Tascini, P.Puliti, P.Zingaretti, Region Detection in grey-level images, in “Progress in Image Analysis and Processing“, Cantoni, Cordella, Levialdi, Sanniti di Baja Eds., World Scientific Publ. Co., Singapore, 106–110, (1990).Google Scholar
  12. [12]
    S.Wang and R.M.Haralick, Automatic multithreshold selection, Computer Vision, Graphics, and Image Processing, 25, 46–67, (1984).Google Scholar
  13. [13]
    J.S. Weszka and A.Rosenfeld, Histogram modification for threshold selection, IEEE Trans. on SMC, 9(1), 38–52, (1979).Google Scholar
  14. [14]
    Y.J.Zhang, A survey on evaluation methods for image segmentation, Pattern Recognition, 29(8), 1335–1346, (1996).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Primo Zingaretti
    • 1
  • Antonella Carbonaro
    • 1
  • Paolo Puliti
    • 1
  1. 1.Istituto di Informatica, Facoltá di IngegneriaUniversitá di AnconaAnconaItaly

Personalised recommendations