Advertisement

Map Segmentation by Colour Cube Genetic K-Mean Clustering

  • Vitorino Ramos
  • Fernando Muge
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1923)

Abstract

In this work, a method is described for evolving adaptive procedures for colour image segmentation. We formulate the segmentation problem as an optimisation problem and adopt evolutionary strategy of Genetic Algorithms (GA) for the clustering of small regions in colour feature space. The present approach uses k-Means unsupervised clustering methods into GA, namely for guiding this last Evolutionary Algorithm in his search for finding the optimal or sub-optimal data partition, task that as we know, requires a non-trivial search because of its intrinsic NP-complete nature. To solve this task, the appropriate genetic coding is also discussed, since this is a key aspect in the implementation. Our purpose is to demonstrate the efficiency of GA to automatic and unsupervised texture segmentation. Some examples in Colour Maps are presented and overall results discussed

Keywords

Genetic Algorithm Image Segmentation Colour Image Segmentation Grey Level Intensity Similar Pixel 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Andrey P., 1999, “Selectionist Relaxation: Genetic Algorithms applied to Image Segmentation”, Image and Vision Computing 17, 175–187.CrossRefGoogle Scholar
  2. [2]
    Bhandarkar S.M., Zhang Y. and Potter W.D., 1994, “An Edge Detection Technique using Genetic Algorithm-based Optimisation”, Pattern Recognition 27(9), 1159-1180.CrossRefGoogle Scholar
  3. [3]
    Bhanu B., Lee S., 1994, Genetic Learning for Adaptive Image Segmentation, KAP.CrossRefGoogle Scholar
  4. [4]
    Bhanu B., Lee, S. and Ming, J., 1995, “Adaptive Image Segmentation using a Genetic Algorithm”, IEEE Transactions on Systems, Man, and Cybernetics 25(12), 1543–1567.CrossRefGoogle Scholar
  5. [5]
    Bounsaythip C. and Alander J.T., 1997, “Genetic Algorithms in Image Processing-A Review”, Proc. of the 3rd Nordic Workshop on Genetic Algorithms and their Applications, Metsatalo, Univ. of Helsinki, Finland, 173–192.Google Scholar
  6. [6]
    Cagnoni S., Dobrzeniecki A.B., Poli R. & Yanch J.C., 1999, Genetic Algorithm-based Interactive Segmentation of 3D Medical Images, Image and Vision Computing 17, 881–895.CrossRefGoogle Scholar
  7. [7]
    Chun D.N. and Yang., H.S., 1996, “Robust Image Segmentation using Genetic Algorithm with a Fuzzy Measure”, Pattern Recognition 29(7), 1195–1211.CrossRefGoogle Scholar
  8. [8]
    Davis L.D., 1991, Handbook of Genetic Algorithms, Van Nostrand Reinhold, NYC.Google Scholar
  9. [9]
    Davis L.S. and Rosenfeld, A., 1981, “Cooperating Processes for Low-Level Vision: A Survey”, Artificial Intelligence 17, 245–263. ai[10]_Delibasis K., Undrill P.E., and Cameron G.G., 1997, “Genetic Algorithms applied to Fourier descriptor based Geometric Models for Anatomical Object Recognition in Medical Images”, Computer Vision and Image Understanding 66(9), 286–300.Google Scholar
  10. [11]
    Duda R. & Hart P., 1973, Pattern Classification and Scene Analysis, J.Wiley & Sons, NYC.Google Scholar
  11. [12]
    Falkenauer E., 1998, Genetic Algorithms and Grouping Problems, J. Wiley & Sons, Boston.Google Scholar
  12. [13]
    Goldberg D.E., 1989, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison-Wesley. ai[14]_Koza J.R., 1992, Genetic Programming: On the Programming of Computers by Means of Natural Selection, MIT Press, Cambridge, Massachusetts.Google Scholar
  13. [15]
    Michalewicz Z., 1996, Genetic Algorithms + Data Structures = Evolution Programs, 3rd Ed., Springer-Verlag.CrossRefGoogle Scholar
  14. [16]
    Pal S. & Wang P. (eds), 1996, Genetic Algorithms for Pattern Recognition, CRC Press.Google Scholar
  15. [17]
    Poli R. and Valli G., 1993, “Neural Inhabitants of MR and Echo Images Segment Cardiac Structures”, IEEE Computer Society Press, London, 193–196.Google Scholar
  16. [18]
    Poli R., 1996, “Genetic Programming for Image Analysis”, in Koza, J.R., Goldberg, D.E., Fogel, D.B. and Riolo, R.L. (Eds.), Genetic Programming 96, Proc. 1st Annual Conference, Stanford Univ., MIT Press, 363–368.Google Scholar
  17. [19]
    Ramos V., 1997, Evolution and Cognition in Image Analysis, MSc Thesis (in Portuguese), 230 pp., Instituto Superior Técnico-IST, Lisbon, December 1997.Google Scholar
  18. [20]
    Ramos V. & Almeida F., 2000, “Artificial Ant Colonies in Digital Image Habitats-A *Mass Behaviour Effect Study on Pattern Recognition”, accepted for ANTS’2000-2nd Int. Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), Brussels, Sep. 7–9.Google Scholar
  19. [21]
    Ramos, V. and Muge, F., 2000, “On Image Filtering, Noise and Morphological Size Intensity Diagrams”, Pattern Recognition Letters. in press, (also on RecPad’2000).Google Scholar
  20. [22]
    Shafer S. & Kanade T., 1982, “Recursive Region Segmentation by Analysis of Histograms”, Proc. IEEE International Conference on Acoustics, Speech and Signal Processing, 1166–1171. ai[23]_Yoshimura M. and Oe S., 1999, “Evolutionary Segmentation of Texture Image using Genetic Algorithms towards Automatic Decision of Optimum Number of Segmentation Areas”, Pattern Recognition 32, 2041–2054.Google Scholar
  21. [24]
    Zhang Y.J. & Gerbrands, J.J., 1994, “Objective and Quantitative Segmentation Evaluation and Comparison”, Signal Processing 39, 43–54.CrossRefGoogle Scholar
  22. [25]
    Zhang Y.J, 1996, “A Survey on Evaluating Methods for Image Segmentation”, Pattern Recognition 29(8), 1335–1246.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Vitorino Ramos
    • 1
  • Fernando Muge
    • 1
  1. 1.CVRM - IST Geo-Systems CentreInstituto Superior TécnicoLisboaPortugal

Personalised recommendations