A new method for grey-level picture thresholding using the entropy of the histogram

This paper describes an automatic threshold selection method for picture segmentation, using the entropy of the grey level histogram. It is shown that, by an a priori maximation of an entropy determined a posteriori, a picture can successfully be thresholded into a two-level image. Several experimental results are presented to show the validity of the method. An extension to multithresholding and to multidimensional histogram processing is also discussed. Diese Mitteilung beschreibt eine Methode zur automatischen Wahl eines Schwellwertes für die Bildsegmentierung, gestützt auf die Entropie des Grauwerthistogrammes. Es wird gezeigt dass durch eine a priori Maximierung der a posteriori festgestellten Entropie, ein Grauwertbild in ein binäres Bild transformiert werden kann, ohne Rücksicht auf die Form des Grauwerthistogrammes. Die Gültigkeit der methode wird anhand von experimentellen Ergebnissen gezeigt. Schliesslich wird eine mögliche Erweiterung zur Wahl von mehrfachen Schnellwerten und zur Verarbeitung der Information von multidimensionalen Histogrammen diskutiert. Cet article décrit une méthode automatique de sélection de seuilspour la segmentation d'images, utilisant la notion d'entropie de l'histogramme des niveaux de gris. Il est montré que, par une maximalisation a priori d'une entropie déterminée a posteriori, une image peut-être transformée en sa version à deux niveaux sans aucune considération quant à la forme de l'histogramme. Des résultats expérimentaux sont présentés pour montrer la validité de la méthode. Une extension aux seuils multiples et aux histogrammes multidimensionnels est également indiquée.