Image Segmentation Based on Genetic Algorithms Combination

  • Vito Di Gesù
  • Giosuè Lo Bosco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3617)


The paper describes a new image segmentation algorithm called Combined Genetic segmentation which is based on a genetic algorithm. Here, the segmentation is considered as a clustering of pixels and a similarity function based on spatial and intensity pixel features is used. The proposed methodology starts from the assumption that an image segmentation problem can be treated as a Global Optimization Problem. The results of the image segmentations algorithm has been compared with recent existing techniques. Several experiments, performed on real images, show good performances of our approach compared to other existing methods.


  1. 1.
    Jain, A.K., Flynn, P.: Image Segmentation Using Clustering. In: Bowyer, K., Ahuja, N. (eds.) Advances In Image Understanding: A Festschrift for Azriel Rosenfeld, pp. 65–83. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
  2. 2.
    Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE transactions on PAMI 22(8), 1–18 (2000)zbMATHGoogle Scholar
  3. 3.
    Lo Bosco, G.: A genetic algorithm for image segmentation. In: Proc. of ICIAP 2001, Palermo, Italy, pp. 262–266. IEEE computer society press, Los Alamitos (2001)Google Scholar
  4. 4.
    Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)zbMATHGoogle Scholar
  5. 5.
    Horst, R., Pardalos, P.M. (eds.): Handbook of Global Optimization. Kluwer Academic Publishers, Dordrecht (1995)zbMATHGoogle Scholar
  6. 6.
    Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  7. 7.
    Goldberg, D.E.: Genetic algorithms in search, optimization and machine leraring. Addison-Wesley, Reading (1989)Google Scholar
  8. 8.
    Hall, L.O., Ozyurt, I.B., Bezdek, J.C.: Clustering with a genetically optimized approach. IEEE Transactions on Evolutionary Computation 3(2), 103–112 (1999)CrossRefGoogle Scholar
  9. 9.
    R.S.I.S., EPRI TR-11838, WO-5144-03 & WO-8632-01, Palo Alto (October 1999)Google Scholar
  10. 10.
    Martin, D., Fowlkes, C., Tal, D., Malik, J.: A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms. In: Proc. of ICCV 2001, vol. 2, pp. 416–425. IEEE Computer Society press, Los Alamitos (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Vito Di Gesù
    • 1
  • Giosuè Lo Bosco
    • 1
  1. 1.DMAUniversità di PalermoItaly

Personalised recommendations