En vision par ordinateur et traitement d'image, la méthode d'Otsu est utilisée pour effectuer un seuillage automatique à partir de la forme de l'histogramme de l'image, ou la réduction d'une image à niveaux de gris en une image binaire. L'algorithme suppose alors que l'image à binariser ne contient que deux classes de pixels, (c'est-à-dire le premier plan et l'arrière-plan) puis calcule le seuil optimal qui sépare ces deux classes afin que leur variance intra-classe soit minimale. L'extension de la méthode originale pour faire du seuillage à plusieurs niveaux est appelée Multi Otsu method. Le nom de cette méthode provient du nom de son initiateur, .
Méthode Dans la méthode d'Otsu, le seuil qui minimise la variance intra-classe est recherché à partir de tous les seuillages possibles :
Les poids représentent la probabilité d'être dans la ème classe, chacune étant séparée par un seuil . Finalement, les sont les variances de ces classes.
Otsu montre que minimiser la variance intra-classe revient à maximiser la variance inter-classe:
qui est exprimée en termes des probabilités de classe et des moyennes de classes qui à leur tour peuvent être mises à jour itérativement. Cette idée conduit à un algorithme efficace.
Algorithme
Calculer l'histogramme et les probabilités de chaque niveau d'intensité Définir les et initiaux Parcourir tous les seuils possibles intensité max Mettre à jour et Calculer Le seuil désiré correspond au maximum.
Références
Articles connexes Seuillage Tramage (informatique) Liens externes
Lecture notes on thresholding - couvre également la méthode d'Otsu. A plugin for ImageJ utiliser la méthode d'Otsu pour effectuer un seuillage. A full explanation of Otsu's method avec un exemple et une implémentation Java. (fr) Une explication de la méthode avec une implémentation C++.
Catégorie:Vision artificielle Catégorie:Traitement d'image