Spartiacque (elaborazione digitale delle immagini)

Da Wikipedia, l'enciclopedia libera.

Una immagine in scala di grigi può essere vista come un rilievo topografico, dove la scala di grigi di un pixel è interpretata come la sua altitudine nel rilievo.

Una goccia d'acqua che cade su un rilievo topografico fluisce lungo un sentiero per raggiungere un minimo locale. Intuitivamente, lo spartiacque di un rilievo corrisponde ai limiti dei bacini adiacenti delle gocce d'acqua. Nell'Elaborazione digitale delle immagini differenti linee di spartiacque potrebbero essere calculate. Nei grafi, possono essere definite sui nodi, sugli archi, o con linee ibride sia sui nodi che sugli archi.

Gli spartiacque possono essere definiti nel dominio del continuo. Ci sono diversi algoritmi per calcolare gli spartiacque.

Algoritmi[modifica | modifica sorgente]

  • Meyer's flooding algorithm
  • Optimal spanning forest algorithms (watershed cuts)

Collegamenti esterni[modifica | modifica sorgente]