Se riscontri problemi nella visualizzazione dei caratteri, clicca qui

Metodo Otsu

Da Wikipedia, l'enciclopedia libera.
Nota disambigua.svg Disambiguazione – Se stai cercando la città giapponese, vedi Ōtsu.
Immagine originale
Esempio di immagine sogliata con l'algoritmo 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.[1]

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

Metodo[modifica | modifica wikitesto]

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

I pesi sono le probabilità che le due classi separate dalla soglia e dalla varianza .

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

che esprime in termini di probabilità della classe e media della classe .

Questa idea è applicabile nel seguente algoritmo.

Algoritmo[modifica | modifica wikitesto]

  1. Calcolare l'istogramma e le probabilità di ogni suo livello
  2. Imporre e
  3. Iterare per valore massimo
    1. aggiornare e
    2. calcolare
  4. Il livello di soglia desiderato corrisponde con il valore massimo di

Note[modifica | modifica wikitesto]

  1. ^ a b 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[modifica | modifica wikitesto]