Facultatea Automatica si Calculatoare

Universitatea Tehnica “Gheorghe Asachi” din Iaşi,

Romania

Prelucrarea imaginilor
curs – an III CTI

prof. dr. ing. Vasile Manta

conf. dr. ing. Simona Caraiman

PI – curs 11
Prelucrarea imaginilor

Capitolul 3. Segmentare

Watershed

PI – curs 11
Segmentare Watershed
Metoda bazinelor hidrografice
Bazata pe vizualizarea imaginilor in 3D

25

20

15

10

0
100
100
80
50 60
40
20
0 0

 Nivelurile de gri din imagine reprezinta

inaltimea/altitudinea terenului ce descrie munti si
vai/bazine
PI – curs 11
Segmentare Watershed
Metoda bazinelor hidrografice

Adesea nu se aplica imaginii de

segmentat, ci imaginii gradientului
acesteia

0
100
80 100
60 80
40 60
40
20 20
0 0

PI – curs 11
Segmentare Watershed
Notiuni preliminare
 Minim regional
 platou de pixeli conectati de unde nu se poate atinge
un punct de altitudine mai joasa decat prin ‘catarare’

 3 tipuri de puncte
 Puncte ce apartin unui minim regional
 Bazin hidrografic (watershed) al unui minim regional
 Puncte din care o picatura de apa sigur s-ar scurge catre un
singur punct de minim
 Linii de divizare (linii watershed)
 Puncte din care o picatura de apa s-ar scurge cu probabilitati
egale catre mai multe minime
 Cumpana apelor / crestele suprafetei topografice
PI – curs 11
Segmentare Watershed

Scopul este de a determina liniile de divizare

PI – curs 11
Segmentare Watershed
Pasii metodei

1. Se inunda topografia cu apa, pornind din

punctele cu cea mai joasa altitudine
2. Pe masura ce nivelul apei se ridica, unul sau
mai multe bazine adiacente se vor uni
3. Pentru a mentine separarea dintre bazine, se
construiesc baraje
4. Aceste baraje reprezinta contururile
regiunilor segmentate

PI – curs 11
Segmentare Watershed
Pasii metodei

PI – curs 11
Segmentare Watershed
Pasii metodei

PI – curs 11
Segmentare Watershed
Constructia barajelor
 Folosind dilatarea morfologica
 Se aplica dilatarea pana cand cele doua
componente disjuncte devin conectate

PI – curs 11
Segmentare Watershed
Constructia barajelor
 Folosind dilatarea morfologica
 Se aplica dilatarea pana cand cele doua
componente disjuncte devin conectate

PI – curs 11
Segmentare Watershed
Aplicare pe o imagine binara

Imaginea originala Transformata distanta

PI – curs 11
Segmentare Watershed
Aplicare pe o imagine binara

Transformata distanta a unei imagini binare este

definita de distanta de la un pixel la cel mai apropiat
pixel cu valoare nenula

PI – curs 11
Segmentare Watershed
Aplicare pe o imagine binara

Imaginea Transformata distanta

originala aplicata complementului
imaginii originale

PI – curs 11
Segmentare Watershed
Aplicare pe o imagine binara

Negativul Rezultatul segmentarii

transformatei watershed
distanta

PI – curs 11
Segmentare Watershed
Aplicare pe o
imagine
binara

PI – curs 11
Segmentare Watershed
Aplicare pe gradient

a: Imaginea originala
b: Gradientul imaginii
c: Liniile de divizare
(suprasegmentare)
 Fiecare regiune
conectata contine un
minim local in imaginea
gradient
d: Liniile de divizare
obtinute dupa netezirea
imaginii b
a b
PI – curs 11
c d
Segmentare Watershed
Aplicare pe gradient

Suprasegmentare datorata numarului prea

mare de minime locale
PI – curs 11
Segmentare Watershed
Watershed cu markeri
 Markeri interni - utilizati pentru limitarea
regiunilor de interes
 Similari cu germenii din metoda region
growing
 Pot fi asignati manual or automat
 Regiunile fara marker pot fi unite (nu se
construieste baraj)
 Markeri externi – pixeli ce apartin cu
confidenta mare regiunilor de
background
 Pot fi utilizate liniile de divizare obtinute dupa
o segmentare watershed
PI – curs 11 initiala
Segmentare Watershed
Watershed cu markeri

PI – curs 11
Segmentare Watershed
Watershed cu markeri Markeri interni
- Se aplica un filtru trece-jos pe
imaginea originala
- Se determina minimele regionale

Markeri externi
- Se aplica transformata Watershed
plecand de la minimele regionale de
mai sus
- Liniile de divizare obtinute sunt
considerate marker externi

Fiecare regiune definita de markerii

externi contine un singur marker intern si
o parte din background
Problema se reduce la o segmentare
background-foreground in fiecare
regiune
PI – curs 11
Segmentare Watershed
Watershed cu markeri

PI – curs 11
Segmentare Watershed
Exemple watershed
Separarea boabelor de cafea (functia distanta)

PI – curs 11
Segmentare Watershed
Exemple watershed
Monitorizarea traficului (segmentarea automata
a benzilor)

PI – curs 11
Segmentare Watershed
Exemple watershed
Monitorizarea traficului (segmentarea automata
a benzilor)

PI – curs 11
Segmentare Watershed
Exemple watershed
Fragmente de argint pe o placuta fotografica
(obiecte suprapuse)

PI – curs 11