Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155,...

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

),(

),(

),(

),(

)(

)(

)(

)()(