A Geographical Approach to Self-Organizing Maps Algorithm Applied to Image Segmentation

  • Thales Sehn Korting
  • Leila Maria Garcia Fonseca
  • Gilberto Câmara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6915)

Abstract

Image segmentation is one of the most challenging steps in image processing. Its results are used by many other tasks regarding information extraction from images. In remote sensing, segmentation generates regions according to found targets in a satellite image, like roofs, streets, trees, vegetation, agricultural crops, or deforested areas. Such regions differentiate land uses by classification algorithms. In this paper we investigate a way to perform segmentation using a strategy to classify and merge spectrally and spatially similar pixels. For this purpose we use a geographical extension of the Self-Organizing Maps (SOM) algorithm, which exploits the spatial correlation among near pixels. The neurons in the SOM will cluster the objects found in the image, and such objects will define the image segments.

Keywords

Image Segmentation Best Match Unit Remote Sensing Symposium Similar Pixel 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baatz, M., Schape, A.: Multiresolution Segmentation: an optimization approach for high quality multi-scale image segmentation. In: Wichmann-Verlag (ed.) XII Angewandte Geographische Informationsverarbeitung, Herbert Wichmann Verlag, Heidelberg (2000)Google Scholar
  2. 2.
    Bação, F., Lobo, V., Painho, M.: Applications of different self-organising map variants to geographical information science problems. Self-organising Maps: Applications in Geographic Information Science (2008)Google Scholar
  3. 3.
    Bhandarkar, S., Koh, J., Suk, M.: Multiscale image segmentation using a hierarchical self-organizing map. Neurocomputing 14(3), 241–272 (1997)CrossRefGoogle Scholar
  4. 4.
    Bins, L., Fonseca, L., Erthal, G., Li, F.: Satellite imagery segmentation: a region growing approach. In: Brazilian Remote Sensing Symposium, vol. 8 (1996)Google Scholar
  5. 5.
    Chesnel, A.L., Binet, R., Wald, L.: Object oriented assessment of damage due to natural disaster using very high resolution images. In: IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2007, pp. 3736–3739 (2007)Google Scholar
  6. 6.
    Gamanya, R., Demaeyer, P., Dedapper, M.: An automated satellite image classification design using object-oriented segmentation algorithms: A move towards standardization. Expert Systems with Applications 32(2), 616–624 (2007)CrossRefGoogle Scholar
  7. 7.
    Haralick, R., Shapiro, L.: Image segmentation techniques. Applications of Artificial Intelligence II 548, 2–9 (1985)CrossRefGoogle Scholar
  8. 8.
    He, Y., Wang, H., Zhang, B.: Color based road detection in urban traffic scenes. In: Proceedings of IEEE Intelligent Transportation Systems, vol. 1 (2003)Google Scholar
  9. 9.
    Kim, D., Jeong, S., Park, C.: Comparison of Three Land Cover Classification Algorithms-ISODATA, SMA, and SOM-for the Monitoring of North Korea with MODIS Multi-temporal Data. Korean Journal of Remote Sensing 23(3), 181–188 (2007)Google Scholar
  10. 10.
    Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Berlin (2001)CrossRefMATHGoogle Scholar
  11. 11.
    Korting, T.S., Fonseca, L.M.G., Bação, F.: Expectation-Maximization x Self-Organizing Maps for Image classification. In: IEEE International Conference on Signal Image Technology and Internet Based Systems, SITIS 2008, pp. 359–365 (2008)Google Scholar
  12. 12.
    Laaksonen, J., Viitaniemi, V., Koskela, M.: Application of Self-Organizing Maps and automatic image segmentation to 101 object categories database. In: Proc. Fourth International Workshop on Content-Based Multimedia Indexing (CBMI 2005), Riga, Latvia,Citeseer (2005)Google Scholar
  13. 13.
    Lee, S., Lathrop, R.: Subpixel analysis of Landsat ETM+ Using Self-Organizing Map (SOM) Neural Networks for Urban Land Cover Characterization. IEEE Transactions on Geoscience and Remote Sensing 44(6), 1642–1654 (2006)CrossRefGoogle Scholar
  14. 14.
    Li, Y., Chi, Z.: MR Brain image segmentation based on self-organizing map network. International Journal of Information Technology 11(8), 45–53 (2005)Google Scholar
  15. 15.
    Moreira, J., Costa, L.F.: Neural-based color image segmentation and classification using self-organizing maps. Proceedings of the IX SIBGRAPI 12(6), 47–54 (1996)Google Scholar
  16. 16.
    Perez, A., Benlloch, J., Lopez, F., Christensen, S.: Colour and shape analysis techniques for weed detection in cereal fields. Computers and Electronics in Agriculture 25, 197–212 (2000)CrossRefGoogle Scholar
  17. 17.
    Silva, M., Câmara, G., Souza, R., Valeriano, D., Escada, M.: Mining patterns of change in remote sensing image databases. In: The Fifth IEEE International Conference on Data Mining, New Orleans, Louisiana, USA. Citeseer (2005)Google Scholar
  18. 18.
    Tobler, W.: A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography 46, 234–240 (1970)CrossRefGoogle Scholar
  19. 19.
    Vergés-Llahí, J.: Color Constancy and Image Segmentation Techniques for Applications to Mobile Robotics. Ph.D. thesis, UPC (2005)Google Scholar
  20. 20.
    Villmann, T., Merényi, E.: Extensions and modifications of the Kohonen-SOM and applications in remote sensing image analysis. Studies in Fuzziness and Soft Computing 78, 121–144 (2002)CrossRefMATHGoogle Scholar
  21. 21.
    Wehrens, R.: Self-organising Maps for Image Segmentation. In: Advances in Data Analysis, Data Handling and Business Intelligence: Proceedings of the 32nd Annual Conference of the Gesellschaft Für Klassifikation EV, Joint Conference with the British Classification Society (BCS) and the Dutch/Flemish Classification, p. 373. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Thales Sehn Korting
    • 1
  • Leila Maria Garcia Fonseca
    • 1
  • Gilberto Câmara
    • 1
  1. 1.Image Processing DivisionNational Institute for Space Research – INPEBrazil

Personalised recommendations