Segmentazione

Andrea TorselloDipartimento di informaticaUniversità Ca’ Foscarivia Torino 155, 30172 Mestre (VE)

Thresholding

Stima della soglia

Effetto dell’illuminazione

Threshold adattativo

Threshold adattativo

Modello probabilistico

)()()( 2211 xpxpxP

)),|(log(),|( zxPzXXx

L

Xx

xx xpzxpz ))|(log()1())|(log( 222111

Modello probabilistico

Multicolor thresholding

Crescita della regione

Watershed MorfologiciImmagine I(x,y)interpretata comesuperficie 3D

Acqua sale dai minimi allagando i bacini

Quando bacini distinti si uniscono viene creata una diga (separazione)

Watershed Morfologici

Costruzione delle dighe

Sovrasegmentazione

• Sono comuni I fenomeni di sovrasegmentazione– Ogni minimo locale crea un bacino distinto– Rumore crea minimi locali

Markers• Soluzione: informazione esterna come

markers1. Markers interni: si selezionano I minimi di

interesse2. Markers esterni: si selezionano punti sugli

spartiacque di interesse

Edge-detection

Effetto del rumore

Edge Linking

Hough Transform

Metodi graph-based

Normalized Cut

Ai j

Ai Aj

Ai j

Ai Aj

jiw

jiw

jiw

jiw

Aasso

Acut

Aasso

AcutANcut

),(

),(

),(

),(

)(

)(

)(

)()(