Metodo Otsu

Il metodo Otsu è un metodo di sogliatura automatica dell'istogramma nelle immagini digitali.

L'algoritmo presume che nell'immagine da sogliare siano presenti due sole classi e quindi calcola la soglia ottima per separare queste due classi minimizzando la varianza intra classe.

Il nome del metodo deriva da Nobuyuki Otsu (大津展之).

Metodo

Il metodo Otsu minimizza la varianza intra classe, definita come somma pesata delle varianze delle due classi:

σ_{w}^{2} (t) = ω_{1} (t) σ_{1}^{2} (t) + ω_{2} (t) σ_{2}^{2} (t)

I pesi $ω_{i}$ sono le probabilità che le due classi siano separate dalla soglia $t$ e dalla varianza $σ_{i}^{2}$ .

Otsu ha dimostrato che minimizzare la varianza intra classe equivale a massimizzare la varianza inter classe:

σ_{b}^{2} (t) = σ^{2} - σ_{w}^{2} (t) = ω_{1} (t) ω_{2} (t) {[μ_{1} (t) - μ_{2} (t)]}^{2}

che esprime in termini di probabilità della classe $ω_{i}$ e di media della classe $μ_{i}$ .

Questa idea è applicabile nel seguente algoritmo.

Algoritmo

Calcolare l'istogramma e le probabilità di ogni suo livello
Imporre $ω_{i} (0)$ e $μ_{i} (0)$
Iterare per t=1… valore massimo
1. aggiornare $ω_{i}$ e $μ_{i}$
2. calcolare $σ_{b}^{2} (t)$
Il livello di soglia desiderato corrisponde con il valore massimo di $σ_{b}^{2} (t)$

Note

1 2 Nobuyuki Otsu, A threshold selection method from gray-level histograms, in IEEE Trans. Sys., Man., Cyber., vol. 9, 1979, pp. 62–66, DOI:10.1109/TSMC.1979.4310076.

Voci correlate

Immagine binaria

Portale Neuroscienze: accedi alle voci di Wikipedia che trattano di neuroscienze

[Otsu-1] 1 2 Nobuyuki Otsu, A threshold selection method from gray-level histograms, in IEEE Trans. Sys., Man., Cyber., vol. 9, 1979, pp. 62–66, DOI:10.1109/TSMC.1979.4310076.