A multi-agent approach to edge detection as a distributed optimization problem

The purpose of the paper is to describe a multi-agent approach to edge detection as a distributed optimization problem. In this framework, edge detection is seen as a goal to be reached, expressed in terms of the minimization of an estimated edge detection error with respect to an ideal reference which is not explicitly known. Furthermore, an original method for distributed optimization is illustrated based on an initial partitioning of the image into zones corresponding to different characteristics. The initial partitioning can be further refined, based on the evaluation of the result obtained so far. Consistency between adjacent zones in the image is also taken into account. The implementation of this method as a multi-agent system is presented demonstrating the interest in using such systems for solving distributed optimization problems.

[1]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

[2]  Edward J. Delp,et al.  A Cost Minimization Approach to Edge Detection Using Simulated Annealing , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Stéphane Houzelle,et al.  Interpretation of remotely sensed images in a context of multisensor fusion using a multispecialist architecture , 1993, IEEE Trans. Geosci. Remote. Sens..

[4]  Takashi Matsuyama,et al.  SIGMA: A Framework for Image Understanding - Integration of Bottom-Up and Top-Down Analysis , 1985, IJCAI.

[5]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[6]  P. Bolon,et al.  Analyse d'images: filtrage et segmentation , 1995 .

[7]  Suchendra M. Bhandarkar,et al.  An edge detection technique using genetic algorithm-based optimization , 1994, Pattern Recognit..

[8]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  K. Chehdi,et al.  A new approach to identify the nature of the noise affecting an image , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  R. Brent.  Table errata: Algorithms for minimization without derivatives (Prentice-Hall, Englewood Cliffs, N. J., 1973) , 1975 .

[11]  Catherine Garbay,et al.  MAPS: a language for multi-agent system design , 1994 .

[12]  Jean-Marc Chassery,et al.  A Cooperative and Adaptive Approach to Medical Image Segmentation , 1995, AIME.

[13]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.