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

28
Segmentazione Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)

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

Page 1: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Segmentazione

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

Page 2: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Thresholding

Page 3: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Stima della soglia

Page 4: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Effetto dell’illuminazione

Page 5: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Threshold adattativo

Page 6: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Threshold adattativo

Page 7: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Modello probabilistico

)()()( 2211 xpxpxP

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

L

Xx

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

Page 8: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Modello probabilistico

Page 9: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Multicolor thresholding

Page 10: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Crescita della regione

Page 11: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

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)

Page 12: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Watershed Morfologici

Page 13: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Costruzione delle dighe

Page 14: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 15: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Sovrasegmentazione

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

Page 16: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Markers• Soluzione: informazione esterna come

markers1. Markers interni: si selezionano I minimi di

interesse2. Markers esterni: si selezionano punti sugli

spartiacque di interesse

Page 17: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Edge-detection

Page 18: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Effetto del rumore

Page 19: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 20: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 21: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 22: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Edge Linking

Page 23: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Hough Transform

Page 24: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 25: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 26: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Metodi graph-based

Page 27: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 28: Segmentazione Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Normalized Cut

Ai j

Ai Aj

Ai j

Ai Aj

jiw

jiw

jiw

jiw

Aasso

Acut

Aasso

AcutANcut

),(

),(

),(

),(

)(

)(

)(

)()(