Region Detection in Images

  • Vincent ChevrierEmail author
  • Christine Bourjot
  • Vincent Thomas
Part of the Natural Computing Series book series (NCS)


This chapter presents an application of a stigmergic approach to extract regions in grey-level images. This application is based on the model of a social spiders behaviour which has been presented earlier in Chap.  6. This chapter first introduces the region detection problem, justifies the interest of a multi-agent application for this issue, presents the transposition of the spider model and shows the results obtained by this approach.


Grey Level Region Detection Region Extraction Behavioural Item Silk Dragline 
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.



We wish to acknowledge all the students who worked on the several versions of the software, especially Aurélien Saint-Dizier, Dominique Marie and Anne Chevreux.


  1. 1.
    Adams, R., Bischof, L.: Seeded region growing. IEEE Trans. Pattern Anal. Mach. Intell. 16(6), 641–647 (1994) CrossRefGoogle Scholar
  2. 2.
    Anton-Canalys, L., Sanchez-Nielsen, E., Hernandez-Tejera, M.: Swarmtrack: a particle swarm approach to visual tracking. In: VISAPP 2006 Proceedings (2006) Google Scholar
  3. 3.
    Ballet, P., Rodin, V., Tisseau, J.: Multiagent boundary detection system: a way to parallel image processing. In: SPIE Optical Sciences, Engineering and Instrumentation, San Diego, CA, USA, vol. 3166, pp. 316–323 (1996) Google Scholar
  4. 4.
    Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. In: Mathematical Morphology in Image Processing, pp. 433–481 (1983) Google Scholar
  5. 5.
    Bocchi, L., Ballerini, L., Hässler, S.: A new evolutionary algorithm for image segmentation. In: Applications of Evolutionary Computing, EvoWorkshops2005, pp. 259–268 (2005) Google Scholar
  6. 6.
    Canny, J.F.: Finding edges and lines in images. MIT AI LAB, TR-720, Master’s thesis (1983) Google Scholar
  7. 7.
    Di Marzo Serugendo, G., Karageorgos, A., Rana, O., Zambonelli, F. (eds.): Engineering Self-organising Systems: Nature-Inspired Approaches to Software Engineering. Lecture Notes in Artificial Intelligence, vol. 2977 (2004) zbMATHGoogle Scholar
  8. 8.
    Fledelius, W., Mayoh, B.: A swarm based approach to medical image analysis. In: AIA’06: Proceedings of the 24th IASTED International Conference on Artificial Intelligence and Applications, pp. 150–155 (2006) Google Scholar
  9. 9.
    Gambotto, J., Monga, O.: A parallel and hierarchical algorithm for region growing. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (1985) Google Scholar
  10. 10.
    Garbay, C.: Computer vision: a plea for a constructivist view. In: 12th Conference on Artificial Intelligence in Medicine (AIME’09) (2009) Google Scholar
  11. 11.
    Haralick, R., Shapiro, L.: Survey: image segmentation techniques. In: Computer Vision Graphics and Image Processing, vol. 29, pp. 100–132 (1985) Google Scholar
  12. 12.
    Jones, J., Saeed, M.: Image enhancement—an emergent pattern formation approach via decentralised multi-agent systems. Multiagent Grid Syst. 3(1), 105–140 (2007). Special Issue on Nature inspired systems for parallel, asynchronous and decentralised environments zbMATHGoogle Scholar
  13. 13.
    Keshtkar, F., Gueaieb, W.: Segmentation of dental radiographs using a swarm intelligence approach. In: IEEE CCECE/CCGEI, Ottawa, Canada (2006) Google Scholar
  14. 14.
    Liu, J., Tang, Y., Cao, Y.: An evolutionary autonomous agents approach to image feature extraction. In: IEEE Transactions on Evolutionary Computation, vol. 1, pp. 141–158 (1997) Google Scholar
  15. 15.
    Luckenhaus, M., Eckstein, W.: A multi-agent based system for parallel image processing. In: SPIE Optical Sciences, Instrumentation Parallel and Distributed Methods for Image Processing I, San Diego, CA, USA, vol. 3166, pp. 21–30 (1997) Google Scholar
  16. 16.
    Malisia, A., Tizhoosh, H.: Image thresholding using ant colony optimization. In: CRV 06: Proceedings of the 3rd Canadian Conference on Computer and Robot Vision, Washington, DC, USA, p. 26 (2006) CrossRefGoogle Scholar
  17. 17.
    Omran, M., Salman, A., Engelbrecht, A.: Image classification using particle swarm optimization. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning 2002 (SEAL 2002), Singapore, pp. 370–374 (2002) Google Scholar
  18. 18.
    Ramos, V., Almeida, F.: Artificial ant colonies in digital image habitats—a mass behavior effect study on pattern recognition. In: Dorigo, M.M.M., Stfizle, T. (eds.) Proc. of ANTS’2000—2nd Int. Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), pp. 113–116 (2000) Google Scholar
  19. 19.
    Richard, N., Dojat, M., Garbay, C.: Multi-agent approach for image processing: a case study for MRI human brain scans interpretation. In: Artificial Intelligence in Medicine, pp. 91–100 (2003) CrossRefGoogle Scholar
  20. 20.
    Rodin, V., Benzinou, A., Guillaud, A., Ballet, P., Harrouet, F., Tisseau, J., Le Bihan, J.: An immune oriented multi-agent system for biological image processing. In: Pattern Recognition, vol. 37, pp. 631–645 (2004) Google Scholar
  21. 21.
    Saatchi, S., Hung, C.: Swarm intelligence and image segmentation, swarm intelligence, focus on ant and particle swarm optimization. In: I-Tech Education and Publishing (2007) Google Scholar
  22. 22.
    White, C., Tagliarini, G.A., Narayan, S.: An algorithm for swarm-based color image segmentation. In: IEEE Southeast Conference, pp. 84–89 (2004) Google Scholar
  23. 23.
    Zucher, S.: Survey region growing: childhood and adolescence. In: Computer Graphics and Image Processing, vol. 5, pp. 382–399 (1976) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Vincent Chevrier
    • 1
    Email author
  • Christine Bourjot
    • 1
  • Vincent Thomas
    • 1
  1. 1.LORIAUniversité NancyNancyFrance

Personalised recommendations