A Multi-agent Approach for the Edge Detection in Image Processings

Several multi-agent approaches have been proposed to improve image processing. They use several image processing algorithms simultaneously. However, these approaches do not deal with the inherent problems encountered for the extraction from an image of primitive information like edges or regions. This implies that agents use macro results provided by image processing algorithms. Agents use macro results provided by image processing algorithms. Then, the results do not take advantage of all the interesting characteristics, such as environmental adaptability and emergent behavior capability, of agent-based systems: the combinative explosion of the possible solutions offered by this kind of systems, is highly reduced. In this paper, we propose a multi-agent system based on instinctual [5] reactive agents, which are able to detect edges. Agents locally perceive their environment, that is to say, pixels and additional environmental information. This environment is built using a Kirsch derivative and a Gradient Vector Flow. Edges detection emerges from agents interaction. Problems of partial or hidden contours are solved with the cooperation between the different agents. In the scope of this paper, we illustrate our approach through an example that shows how it can be used to detect lungs on 2D images coming from a scan device.

[1]  R. D. Wauchope,et al.  The Pesticide Content of Surface Water Draining from Agricultural Fields—A Review , 1978 .

[2]  L. Folmar,et al.  Toxicity of the herbicide glyphosate and several of its formulations to fish and aquatic invertebrates , 1979, Archives of environmental contamination and toxicology.

[3]  C. E. Watkins,et al.  Toxicity of adjuvants to bluegill , 1985, Bulletin of environmental contamination and toxicology.

[4]  Demigny,et al.  5 - Implantations temps réel du filtre de lissage d'images de Nagao , 1993 .

[5]  P. Dejean,et al.  Image analysis operators as concept constructors , 1996, Proceeding of Southwest Symposium on Image Analysis and Interpretation.

[6]  Jerry L. Prince,et al.  A NEW EXTERNAL FORCE MODEL FOR SNAKES , 1996 .

[7]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[8]  Keiji Yanai An image understanding system for various images based on multi-agent architecture , 1999, Proceedings Third International Conference on Computational Intelligence and Multimedia Applications. ICCIMA'99 (Cat. No.PR00300).

[9]  A. Yezzi,et al.  On the relationship between parametric and geometric active contours , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[10]  N. Paragios,et al.  Gradient vector flow fast geodesic active contours , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[11]  Catherine Garbay,et al.  Dynamic Adaptation of Cooperative Agents for MRI Brain Scans Segmentation , 2001, AIME.

[12]  P. Dalle,et al.  Construction adaptative de concepts par structuration d ’ entités de traitement d ’ images Adaptative Concept Building by Image Processing Entity Structuration , 2002 .

[13]  Salima Hassas,et al.  A Massive Multi-agent System for Brain MRI Segmentation , 2004, MMAS.

[14]  Nikos Paragios,et al.  Gradient vector flow fast geometric active contours , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Johan H. C. Reiber,et al.  Multi-agent segmentation of IVUS images , 2004, Pattern Recognit..