Fyzzy Logic in Image Segmentation : Thresholding by Entropy and Irregular Pyramid Structures

Logique floue en segmentation d'images : seuillage par entropie et structures pyramidales irrégulières

Gilson Braviano (1)

1 INFODIS

In opposite to classic logic, fuzzy logic enables to manipulate another thuth values than 'true' or 'false'. In this work, we study the introduction of this logic in image segmentation process. First and second order techniques are presented and applied to several images. Two thresholding methods, based on fuzzy entropy are developped. A cooperation between these methods and the adapted classic entropy is proposed to segment cytological images. Second order segmentation techniques that use the pyramid notion are presented. Irregular pyramids are studied and their theoretic support based on graphs theory is formalised. The introduction of a fuzzy factor on segmentation process, based in the graphs pyramid is proposed. This is donne with fuzzy vertices and edges, which create the fuzzy pyramid. All procedures are parallelisable. The order in which the graphs elements of the pyramid levels are evalueted doesn't have any importance.

Contrairement à la logique classique, la logique floue permet de manipuler d'autres valeurs de vérité que le 'vrai' et le 'faux' absolus. Dans ce travail, nous étudions l'introduction de cette logique dans les processus de segmentation d'images. Des techniques de premier et de deuxième ordres sont présentées et appliquées à plusieurs images. Deux méthodes de seuillage basées sur l'entropie floue sont développées. Une coopération entre ces méthodes et l'entropie adaptée classique est proposée pour la segmentation d'images cytologiques. Nous présentons les méthodes de segmentation de deuxième ordre utilisant la notion de pyramide. Les pyramides irrégulières sont étudiées et leur support théorique, basé en théorie de graphes, est formalisé. L'introduction d'un facteur d'incertitude dans le processus de segmentation, basé sur la pyramide de graphes, est proposée. Cela se fait à l'aide de sommets et arêtes floues, créant la pyramide floue. Toutes les procédures restent parallélisables et l'ordre d'évaluation des élements des graphes représentant les niveaux de la pyramide n'a pas d'importance.

Mots clés: Fuzzy Logic; Image Segmentation; Graphs Theory; Entropy; Irregular Pyramids; Fuzzy Pyramids; Thresholding

Mots clés: Logique floue; Segmentation d'images; Theorie des graphes; Entropie; Pyramides Irrégulières; Pyramides Floues; Seuillage

Domaines: Interface homme-machine [cs.HC]

Gilson Braviano. Logique floue en segmentation d'images : seuillage par entropie et structures pyramidales irrégulières. Interface homme-machine [cs.HC]. Université Joseph-Fourier - Grenoble I, 1995. Français. ⟨NNT : ⟩. ⟨tel-00005033⟩