This article deals with the important problem of unsupervised segmentation of luminance images based on a markovian relaxation .
As these relaxations need important computation times, we have developed a new approach which considerably decreases thes e
times, without modify quality of segmentation results . This approach is based on a split and merge technique . The splitting step
allows to decrease, in a important way, the number of entities present in the merging step and, thereafter, computation times .
The method introduced for the splitting step is original ; it is based on extraction of second order statistics from cooccurrence
matrices . The study shows advantages of these statistics, and compares them to those of one order extracted from grey level s
histograms .
The second point developed in this report concerns the merging step . It is accomplished by a markovian relaxation achieved o n
irregular adjacency graph of regions coming from the splitting step . Many original contributions are presented to estimate th e
hyper – parameters of the system .Cet article aborde le problème de la segmentation non supervisée par champs de Markov d'images de luminance. L'approche développée est de type division-fusion. L'étape de division, qui est une sursegmentation rapide, permet de diminuer de manière importante le nombre de données présentes dans le processus de fusion et, par la suite, les temps de calcul. La méthode introduite pour la division est basée sur l'extraction de statistiques d'ordre deux à partir des matrices de cooccurrence. L'étude menée montre l'avantage de ces statistiques par rapport à celles, d'ordre un, extraites des histogrammes de niveaux de gris. Le second point abordé dans cet article concerne la fusion. Elle est réalisée grâce à une modélisation par champs de Markov, à partir du graphe d'adjacence irrégulier de régions issues de la division. Des contributions sont amenées afin d'estimer les hyper-paramètres du système et le nombre d'étiquettes. Plusieurs résultats de segmentation sur différents types d'images réelles sont présentés afin de valider la méthode. Une étude comparative sur les différentes stratégies d'utilisation de relaxation par champs de Markov est alors menée, de manière rigoureuse, sur des images de synthèse. Cette comparaison est effectuée aussi bien du point de vue qualité des résultats que du point de vue coût algorithmique. Elle permet de montrer les avantages de la méthode proposée : diminuer considérablement les temps de calcul mis pour obtenir les segmentations, tout en n'altérant pas la qualité des résultats de celles-ci
