TAPAI BIonescu M7

Universitatea Politehnica din Bucureti
Facultatea de Electronic, Telecomunicaii i

Tehnologia Informaiei
Plan Curs 7 Morfologie matematic
Tehnici Avansate de Prelucrarea

i Analiza Imaginilor
7.1. Introducere
7.2. Operaii morfologice pentru imagini binare
7.3. Operaii morfologice pentru niveluri de gri
Curs 7 Morfologie matematic
7.4. Operaii morfologice vectoriale

.l. Bogdan IONESCU
Prof. Constantin VERTAN
Conf. Mihai CIUC
2010-2011
Master SIVA - Sisteme Inteligente i Vedere Artificial
Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU
Morfologia matematic
o alt abordare, prelucrarea imaginii n acest caz nseamn
modificarea formei spaiale sau a structurii obiectelor dintr-o
imagine.
morphos = form
logos = tiin
7.1. Introducere
- pixelii din imagine (valori + coordonate) vor fi privii ca fiind

structurai n mulimi (partiii, forme, ...)
- modificarea formei obiectelor nu va fi o operaie de filtrare n
sensul descris anterior (ponderare a vecinilor), ci mai degrab
rezultatul comparaiei formelor din imagine (=interaciunii, aplicrii
de reguli) cu o anumit form prestabilit,
Morfologia matematic
forma prestabilit = element structurant: o mulime geometric,
aleas arbitrar sau impus (cunoscut a priori) a crei form
geometric determin modul de prelucrare al imaginii.
7.2. Operaii morfologice pentru

imagini binare
comparaia se va reduce la operaii clasice pe mulimi

(incluziune, intersecie, reuniune,...) aplicate ntre mulimea
imagine i mulimea element structurant,
astfel, rezultatul unei operaii morfologice va fi tot o mulime.
elementul structurant este echivalentul vecintii folosite n cazul
operaiilor de filtrare de vecintate, astfel:
se specific
punctul curent (originea)
(0,0), (0,1), (0,2),

V4 =
(1,0), (2,0)
coordonate relative
Morfologie matematic imagini binare
Morfologie matematic imagini binare
echivalena imagine mulime este evident:
- prelucrarea morfologic a imaginii binare va consta astfel n

modificarea formelor obiectelor (valorilor de 1) din mulimea
imagine,
- o abordare abstract: prelucrarea morfologic este similar
procesului de sculptare al unei figuri de lut, unde seturile de unelte
sunt diversele elemente structurante.
binarizare
(vezi Curs 4)
imagine iniial I
(niveluri gri: 0-255)
imagine binar
(negru=0 i alb=255)
fundal = X = { | X }
>tipuri de operaii morfologice:
C
X
ex.: pixelii ai cror valoare este nul formeaz
mulimea fundal,
vector
- operaii de baz: erodare, dilatare.
obiect X = X = { | prop ( ) = True}

mulimea imagine A
(alb=0 i negru=1)
ex.: pixelii ai cror valoare este nenul formeaz

obiectele sau formele
Morfologie matematic imagini binare: operaii de baz
- operaii compuse: hit or miss, deschidere, nchidere,

skeleton, gradient morfologic, ...
transformarea de erodare
transformarea de erodare (continuare)
AB = {x | Bx A}
- exemplu:
AB = {x | Bx A}
B=
- parcurgem imaginea secvenial pixel cu pixel de sus n jos i de

la stnga la dreapta, i suprapunem elementul structurant:
unde A este mulimea imagine (pixelii obiect), B este mulimea elementului

structurant, x reprezint un punct/vector oarecare iar Bx reprezint mulimea
elementului structurant translatat cu originea n x:
Bx = { + x | B}
- erodarea morfologica (simbol ) a mulimii A prin elementul
structurant B se definete ca fiind mulimea punctelor din imagine
n care elementul structurant translatat este inclus n mulimea A.
imaginea iniial A
imaginea iniial A

- exemplu (continuare):
imaginea erodat
AB
AB = {x | Bx A}
imaginea erodat
AB
imaginea iniial A
10
AB = {x | Bx A}
imaginea erodat
AB
11
AB = {x | Bx A}
AB = {x | Bx A}
...
imaginea iniial A
imaginea erodat
AB
imaginea iniial A
12
13
AB = {x | Bx A}
imaginea erodat
AB
AB = {x | Bx A}
...
imaginea iniial A
imaginea erodat
AB
imaginea iniial A
14
15

imaginea erodat
AB
AB = {x | Bx A}
AB = {x | Bx A}
...
imaginea iniial A
imaginea erodat
AB
imaginea iniial A
16
imaginea erodat
AB
17
AB = {x | Bx A}
imaginea iniial A
imaginea erodat
AB
imaginea iniial A
18
imaginea erodat
AB
AB = {x | Bx A}
...
- form echivalent:
vector
bB
imaginea iniial
20

- exemple (continuare):
translatare
I A , B = { b | b B}
S
bB S
- exemple:
imaginea erodat
AB
AB = {x | Bx A}
AB = {x | b B, a A a.i. b + x = a}
AB = I Ab =
imaginea iniial A
19

AB = {x | Bx A}
B=
imagine binar A
imagine erodat
21
AB = {x | Bx A}
transformarea de dilatare
A B = {x | Bx A }
B=

structurant, x reprezint un punct/vector oarecare iar Bx reprezint mulimea
elementului structurant translatat cu originea n x:
imagine binar A
B=
imagine erodat
imagine erodat
Observaii:
- frontierele obiectelor sunt oarecum
netezite de mici fluctuaii,
- obiectele sunt micorate,
- obiectele mici sunt eliminate,
- golurile se mresc,
- forma lui B influeneaz rezultatele,
22
-dilatarea morfologica (simbol ) a mulimii A prin elementul

structurant B se definete ca fiind mulimea punctelor din imagine
n care elementul structurant translatat are cel puin un punct
comun cu mulimea A.
23
transformarea de dilatare (continuare)

- exemplu:
B=
A B = {x | Bx A }

A B = {x | Bx A }
- parcurgem imaginea secvenial pixel cu pixel de sus n jos i de

la stnga la dreapta, i suprapunem elementul structural:
imaginea iniial A
imaginea dilatat
AB
imaginea iniial A
24
imaginea iniial A
A B = {x | Bx A }
imaginea dilatat
AB
26
A B = {x | Bx A }
imaginea dilatat
AB
A B = {x | Bx A }
imaginea dilatat
AB
27
imaginea iniial A
25
imaginea iniial A

imaginea dilatat
AB

imaginea iniial A
28
A B = {x | Bx A }
imaginea dilatat
AB
29
A B = {x | Bx A }
imaginea iniial A
imaginea dilatat
AB
imaginea iniial A
30
imaginea dilatat
AB
31
A B = {x | Bx A }
A B = {x | Bx A }
A B = {x | Bx A }
...
...
imaginea iniial A
imaginea dilatat
AB
imaginea iniial A
32
A B = {x | Bx A }
vector
translatare

A B = {x | b B, a A a.i. b + x = a}
A B = U Ab =
bB
B=
A B = {x | Bx A }
U A , B = { b | b B}
S
bB
- exemple:
imaginea iniial
33

- form echivalent:
imaginea dilatat
AB
imagine binar A
B=
imagine binar A
B=
imagine dilatat
imagine dilatat
34
imagine dilatat
Observaii:
- obiectele sunt mrite,
- obiectele mici sunt accentuate,
- golurile mici sunt umplute,
- forma lui B influeneaz direcia de
dilatare,
35
proprieti erodare i dilatare
proprieti erodare i dilatare (continuare)
- erodarea i dilatarea nu sunt inversabile i nu sunt inversa una

alteia,
- invarian la translaie:
At = { + t | A}
- sunt duale n raport cu operaia de complementare (c):
AC = { | A}
( AB ) C = AC B
A Bt = ( A B) t
At B = ( A B ) t
A Bt = ( A B ) t
- invarian la scalare:
( A B) C = AC B
- efectele unei transformri asupra obiectelor/formelor sunt

efectele dualei sale asupra fundalului (mulimii duale obiectelor).
36
( A B ) = A
( AB ) = A
37
- monotonie:
- extensivitate:
- n general dilatarea este extensiv:
- sunt transformri cresctoare fa de mulimea de prelucrat:
A A B
A1 A2 , A1 B A2 B
A1 B A 2 B
- n general erodarea este anti-extensiv:
AB A
- dilatarea este cresctoare fa de elementul structurant:
B1 B2 , A B1 A B 2
- condiia suficient pentru ca erodarea s fie anti-extensiv i

dilatarea s fie extensiv este ca elementul structurant s i
conin originea (nu este ns i o condiie necesar).
- erodarea este descresctoare fa de elementul structurant:
B1 B2 ,
At B = ( A B) t
A B 2 A B1
ex.:
38
39
- asociativitate ??
A (B C ) = ( A B) C
etc.
- distributive fa de operaiile clasice cu mulimi (continuare):
A (B C ) ( A B) ( A C )
C = { | C}
( B C ) A ( B A ) (C A )
( A B ) C = A ( B C )
A (B C ) = ( AB ) ( AC )
- distributive fa de operaiile clasice cu mulimi:
( A B ) C = ( A C ) ( B C )
( A B) C = ( A C ) (B C )
A (B C ) ( AB ) ( AC )
A (B C ) = ( A B) ( A C )
( B C ) A ( B A ) (C A )
40
41
Morfologie matematic imagini binare: operaii compuse
transformarea hit or miss
transformarea hit or miss (continuare)
- dac scriem elementul structurant ca fiind:

C
B = ( Bobj , B fundal ) unde B fundal = Bobj
, Bobj B fundal =
B=
Bobj=
- exemplu, considerm urmtoarele elemente

structurante:
B1=
B2=
B3=
A * B = ( ABobj )
( AC B fundal )
B4=
Bfundal=
A * B = ( ABobj ) ( AC B fundal ), AB = {x | Bx A}
-cu alte cuvinte, mulimea A*B va conine toate punctele din
originea elementului structurant B pentru care simultan, Bobj se
regsete n A i Bfundal se regsete n AC (~ elementul structurant
se regsete n imagine = hit)
42

structurante (continuare):
B1=
B2=
B3=
( A B fundal )
C

B3=
B2=
B3=
44
A * B = ( ABobj )
( AC B fundal )
B4=
imaginea hit or miss

A*B1
imaginea iniial A
B2=

B1=
B4=
43
A * B = ( ABobj )
B1=

A*B1
imaginea iniial A

A*B1
imaginea iniial A
45
A * B = ( ABobj )
( A B fundal )
C

B1=
B4=
B2=
B3=
A * B = ( ABobj )
( AC B fundal )
B4=
imaginea iniial A

A*B1
imaginea iniial A
46

A*B1
47

B1=
B2=
B3=
A * B = ( ABobj )
( AC B fundal )
A * B = ( ABobj )

B1=
B4=
B2=
B3=
( AC B fundal )
B4=

A*B1
imaginea iniial A
48

B1=
imaginea iniial A
B2=
B3=

A*B1
( A B fundal )
C

B1=

A*B3
49
A * B = ( ABobj )
B4=

A*B2

A*B1
imaginea iniial A
50
B2=
imaginea iniial A
B3=
A * B = ( ABobj )
( AC B fundal )
B4=

A*B4
imagine coluri
(A*B1)or(A*B2)or(A*B3)or(A*B4)
51
transformarea de deschidere morfologic (continuare)
transformarea de deschidere morfologic
- exemplu, B = disc discret de raz variabil:
A B = ( AB ) B S
structurant, este operaia de erodare, este operaia de dilatare iar BS
reprezint mulimea elementului structurant simetrizat:
B S = { b | b B}
imagine iniial A
imagine AD1
imagine AD2
imagine iniial AD3
imagine AD4
imagine AD5
- deschiderea morfologic a mulimii A prin elementul structurant

B, se definete ca fiind operaia de erodare a lui A cu elementul
structurant B urmat de o dilatare cu elementul structurant
simetric BS.
52
53
transformarea de deschidere morfologic (continuare)
transformarea de nchidere morfologic
- exemplu, B = disc discret de raz variabil (continuare):
A B = ( A B )B S
structurant, este operaia de erodare, este operaia de dilatare iar BS
reprezint mulimea elementului structurant simetrizat:
imagine AD6
imagine iniial A
B S = { b | b B}
imagine AD7
Observaii:
- componentele conexe ale mulimii A mai mici
dect elementul structurant sunt eliminate,
- convexitile foarte accentuate ale contururilor
sunt teite i "istmurile" sunt ndeprtate,
- efect de netezire al frontierelor,
- nchiderea morfologic a mulimii A prin elementul structurant B

se definete ca fiind operaia de dilatare a lui A cu elementul
structurant B urmat de o erodare cu elementul structurant
simetrizat BS.
imagine iniial AD8

54
transformarea de nchidere morfologic (continuare)
- exemplu, B = disc discret de raz variabil:
imagine A D1
55
transformarea de nchidere morfologic (continuare)
imagine iniial A
- exemplu, B = disc discret de raz variabil (continuare):
imagine A D2
imagine iniial A
imagine A D10
imagine A D11
Observaii:
- golurile din obiecte, mai mici dect elementul
structurant sunt umplute,
- concavitile accentuate ale contururilor sunt
umplute i obiectele apropiate sunt unite,
- efect de netezire al frontierelor,
imagine A D8
imagine iniial A D3
imagine A D9
imagine iniial A D12

56
umplerea golurilor (hole filling)

- un defect frecvent n imaginile binare const n prezena
anumitor goluri n interiorul obiectelor ce ar trebui s fie pline
(ex. binarizarea imaginii a fost realizat cu un prag inadaptat),
- sunt transformri duale:
( A B) = A B
C
( A B ) C = AC B
- unele dintre transformrile mofologice menionate anterior permit

eliminarea golurilor, totui acestea modific i forma obiectului
- deschiderea este anti-extensiv iar nchiderea este extensiv:
se caut o strategie dedicat.
A B A A B
o strategie posibil:
- n imaginea AC (fundalul devine obiect), folosind un algoritm de
tip flood-fill se determin toate obiectele conexe,
- obiectele de o anumit dimensiune din AC sunt copiate n
imaginea iniial A,
- constrngeri: necesar un ordin de msur al golurilor, merge
doar pentru anumite tipuri de imagini (ex. obiect vs. fundal)
- sunt idempotente:
( A B ) B = A B
( A B) B = A B
57
proprieti deschidere i nchidere
58
59
umplerea golurilor (continuare)
o alt strategie mai elaborat:

- se alege un punct de plecare, p, X(0)={p} (iteraia 0),
- se actualizeaz regiunea iterativ: X(k)={X(k-1) B}AC (iteraia k),
- se repet pasul anterior pn cnd X(k)=X(k-1),
B=
- imaginea obinut este AX(k).
AC
X(0)
o alt strategie mai elaborat (continuare):

B=
X(1)
X(2)
60
AC
X(7)
61
exemple practice:
X(7)
X(6)
- dispunem de sistemul urmtor:
o alt strategie mai elaborat (continuare):

B=
...
X(2)
AC
cum facem s
izolm regiunea
minii pentru
analiza gestului ?
-limitare: este
necesar
cunoaterea
unui punct din
interiorul
golului.
imagine nregistrat
pixeli de fundal aparin

obiectului,
pixeli din obiect aparin
fundalului.
X(7)A
-soluie: se umple fundalul de pe margini golurile rmn!

62
63
exemple practice (continuare):

deschidere+
nchidere
operaii de contur: contur exterior

umplere
goluri
A = ( A B ) A
structurant (ales adecvat), - reprezint operaia de scdere matematic.
morfologic
- conturul exterior al unui obiect este rezultatul scderii obiectului

din obiectul dilatat cu B.
- exemplu:
B=
B=
etichetare
flood fill+
reinere
obiect
maximal
A
64
65
operaii de contur: contur interior
operaii de contur: gradient morfologic
A = A ( AB )
grad ( A) = ( A B ) ( AB )

structurant (ales adecvat), - reprezint operaia de scdere matematic.

structurant, - reprezint operaia de scdere matematic.
- conturul interior al unui obiect este rezultatul scderii din obiect a

obiectului erodat cu B.
- gradientul morfologic al unui obiect este rezultatul scderii din

obiectul dilatat cu B a obiectului erodat cu B.
- exemplu:
- exemplu:
B=
B=
B=
grad(A)
66
B=
grad(A)
67
exemple practice:
- dispunem de sistemul urmtor:

inchidere
disc raz 8
cum facem s izolm

celula pentru analiza
ulterioar a acesteia ?
hole filling
imagine nregistrat
obiect Y
binarizare+
etichetare+
eliminare
obiecte ce
alb=0,
negru=1
ating
marginea
obiect X
L-filtru derivare (gradient morfologic)
mulimea obiect
[Matlab]
68
transformarea de subiere (thinning)
suprapunere
observaii:
- de cele mai multe ori exist mai multe
soluii pentru aceeai problem, cu
rezultate similare,
- totui trebuie favorizate soluiile
generale, aplicabile pentru orice imagine.
69

contur
exterior
70
- ideal, subierea const n nlturarea punctelor obiectelor astfel

nct obiectele fr goluri se erodeaz pn la o linie minim
echidistant fa de marginile cele mai apropiate ale obiectului; i
un obiect cu goluri se erodeaz pn la un inel minim ce se afl la
mijlocul distanei dintre gol i marginea cea mai apropiat a
obiectului.
A B = A ( A * B)
structurant, - reprezint operaia de scdere matematic iar * reprezint
transformarea hit or miss.
A B = A ( A * B)C
71
transformarea de subiere (continuare)

- exemple:
B=
A B = A ( A * B)
A * B = ( ABobj ) ( AC B fundal )
Bobj=
B=
Bfundal=nu
imaginea iniial A
observaie: subierea este nesimetric.
bordare prin duplicarea

liniilor/coloanelor
imaginea A*B
72
A * B = ( ABobj ) ( AC B fundal )
Bfundal=
imaginea A B
imaginea A*B
observaie: B trebuie s fie ales adecvat.
73
- subierea simetric a obiectelor
- subierea simetric a obiectelor (continuare)
A {B} = (...(( A B1 ) B 2 )...) B n
definim {B} ca fiind:
{B} = {B , B ,..., B }
1
Bobj=
imaginea A B
imaginea iniial A
bordare prin duplicarea
liniilor/coloanelor
A B = A ( A * B)
- exemplu:
Bi
unde elementul structurant reprezint o rotaie a lui

mulime de elemente structurante orientate)
Bi-1 (~
dispunem de o
B1=
B2=
B3=
B4=
B5=
B6=
A {B} = (...(( A B1 ) B 2 )...) B n

imaginea iniial A
- subierea se realizeaz progresiv, n cascad, prin aplicarea

iterativ a fiecrui element structurant din setul {B}
B7=
bordare cu fundal (alb)
B8=
[H. Coetzer]
74
A {B} = (...(( A B1 ) B 2 )...) B n

imaginea iniial A
A {B} = (...(( A B1 ) B 2 )...) B n

B1=
imaginea A1=A-(A*B1)
75
imaginea A1
76
B2=
imaginea A2=A1-(A1*B2)
77
A {B} = (...(( A B1 ) B 2 )...) B n

A {B} = (...(( A B1 ) B 2 )...) B n

B3=
imaginea A2
B4=
imaginea A3
78
A {B} = (...(( A B1 ) B 2 )...) B n

A {B} = (...(( A B1 ) B 2 )...) B n

B5=
imaginea A4
B6=
imaginea A5
80
81
A {B} = (...(( A B1 ) B 2 )...) B n
A {B} = (...(( A B1 ) B 2 )...) B n
B7=
imaginea A6
79
B8=
imaginea A7
82
83
transformarea de ngroare (thickening)
- este transformarea dual subierii avnd ca efect ngroarea

obiectelor n sensul invers subierii,
A {B} = (...(( A B1 ) B 2 )...) B n
A B = A ( A * B )

structurant iar * reprezint transformarea hit or miss.
- ngroarea simetric se realizeaz dup acelai principiu:
{B} = {B1 , B 2 ,..., B n }

imaginea iniial A
imaginea
unde elementul structurant Bi reprezint o rotaie a lui Bi-1 (~ dispunem de o

mulime de elemente structurante orientate)
A {B}
A{B} = (...(( A B1 ) B 2 )...) B n

84
transformarea de ngroare (continuare)
A B = A ( A * B )
- ngroarea simetric (continuare):
{B} = {B , B ,..., B }
A{B} = (...(( A B1 ) B 2 )...) B n
2
85
transformarea de ngroare (continuare)

1
- exemplu:
Observaie: pentru ca ngroarea s aib loc, elementele

structurante sunt complementarele elementelor structurante
folosite la subiere (de regul originea este un punct de fundal):
B1=
B2=
B3=
B4=
B5=
B6=
B7=
B8=
B1=
B2=
B3=
B4=
B5=
B6=
B7=
B8=
5 5 5 5 5 5 4
4
3
1 1 1 1 1 1 1
imaginea iniial A bordat
86
5
7
7
8
imaginea A{B}
imaginea A{B}
87
skeletonul morfologic
skeletonul morfologic (continuare)
ideal, skeletonul unui obiect este o reprezentare liniar a acestuia

cu urmtoarele proprieti:
- grosimea acestuia este de un pixel,
- trece prin mijlocul obiectului (echidistant fa de margini),
- pstreaz topologia obiectului.
- skeleton schelet n sensul biologic, dar n unele cazuri este

asemntor.
- nu ntotdeauna putem vorbi de skeletonul unui obiect binar:
nu putem
elimina puncte
i totodat s
pstrm
topologia
obiectului
nu putem gsi
o linie de
grosime 1 prin
mijlocul
obiectului
obiect 1
obiect 2
- exist totui o serie de metode care propun construcia

skeletonului unui obiect binar,
exemplu obiect
discuri maximale
segmente skeleton
skeleton final
88
[HP ISEI]
89

definit n acest fel, skeletonul este regenerativ, obiectul X poate fi reconstituit
dup urmtoarea relaie:
dac notm cu rDx un disc de raz r centrat n x, i cu Sr(x) mulimea centrelor

discurilor maximale rDx ce sunt coninute n obiectul X i care intersecteaz
marginile obiectului n cel puin 2 puncte, atunci skeletonul este definit astfel:
X = U {S ( x) rD}
r
r >0
unde denot operaia de dilatare.
S ( X ) = U S r ( x)
r >0
- s transpunem n practic:
S ( X ) = U {( XrD) (( XrD )drD )}
nmax
nmax
n=0
n =0
S ( X ) = U S n ( x) = U {( XnB ) (( XnB ) B )}
r >0
unde denot operaia de erodare, - reprezint operaia de scdere dintre

mulimi, este operaia de deschidere morfologic iar drD este un disc
infinitezimal.
n ori
unde B este elementul structurant disc minim (raz 1), (XnB)=(...((XB)B)...B),

iar nmax reprezint ultima iteraie pentru care erodarea lui X este diferit de mulimea
vid (~dimensiunea maxim a discului)
nmax
( XrD)drD ( XrD)
X = U {S n ( x) nB}
n =0
90
X B = ( XB) B
imaginea S0
skeletonul morfologic (continuare) nmax

S ( X ) = U {( XnB) (( XnB) B)}
- exemplu
B=
(continuare):
imaginea iniial X
S0 ( X ) = X ( X B)
91
skeletonul morfologic (continuare) n

max
S ( X ) = U {( XnB) (( XnB) B)}
n=0
- exemplu: B=
S
imaginea iniial X
[A.K. Jain]
n=0
X B = ( XB) B S
imaginea S1
S1 ( X ) = ( XB) (( XB) B)
92
93

S ( X ) = U {( XnB) (( XnB) B)}
- exemplu
n=0
B=
X B = ( XB) B S
(continuare):

S ( X ) = U {( XnB) (( XnB) B)}
- exemplu
n=0
B=
X B = ( XB) B S
(continuare):
imaginea iniial X
imaginea S2
imaginea iniial X
S3 ( X ) = ((( XB )B )B ) (((( XB)B )B ) B )
S 2 ( X ) = (( XB)B) ((( XB)B) B)

imaginea S3
94
95

S ( X ) = U {( XnB) (( XnB) B)}
- exemplu
B=
(continuare):
n=0
imaginea iniial X
X B = ( XB) B S
skeleton (S)
imaginea iniial X
n=0
X B = ( XB) B S
imaginea S1=skeleton (S2=0)
S0 ( X ) = X ( X B) = {}
S1 ( X ) = ( XB) (( XB) B)
S ( X ) = S 0 S1 S 2
96
97

- exemplu practic
(continuare):
- exemplu practic: analiza poziiei minii,
imagine nregistrat

S ( X ) = U {( XnB) (( XnB) B)}
- exemplu
B=
(continuare):
caracterizare:
-sistem de
referin = centrul
de greutate (+alb);
{- puncte terminale
i intersecii,
-segmente i
poziia acestora
fa de origine
(cadran), etc.}
= semntur gest
regiune mn
(vezi pag. 63-64)
- folosim skeletonul pentru a caracteriza ipostaza minii n funcie

de topologia acestuia.
skeletonul suprapus peste imaginea iniial

98
- exemplu practic
(continuare):
- exemplu practic
(continuare):
caracterizare:
-sistem de
referin = centrul
de greutate (+alb);
{- puncte terminale
i intersecii,
-segmente i
poziia acestora
fa de origine
(cadran), etc.}
= semntur gest
caracterizare:
-sistem de
referin = centrul
de greutate (+alb);
{- puncte terminale
i intersecii,
-segmente i
poziia acestora
fa de origine
(cadran), etc.}
= semntur gest
99

100
101
Morfologie matematic pentru niveluri de gri

- operaiile morfologice pot fi extinse i pentru cazul imaginilor cu
niveluri de gri, totui aceast extensie nu este evident/natural:
>ipoteze:
7.3. Operaii morfologice pentru

niveluri de gri
- imaginea conine obiecte cu niveluri de gri distincte fa de

fundalul imaginii, de asemenea reprezentat cu niveluri de gri,
- obiectele i fundalul sunt considerate a fi relativ uniforme
spaial,
soluie: imaginea cu niveluri de gri este binarizat i apoi sunt
aplicate metodele de morfologie binar, de ce s nu folosim
aceast abordare ?
- binarizarea introduce erori semnificative n separarea
obiectelor de fundal (vezi exemplul de la pagina 63),
102
103
[H. Coetzer]

dilatarea pe niveluri de gri (continuare)
soluia matematic: fie A(x,y) imaginea cu niveluri de gri iniial

definit pe domeniul DA i B(x,y) elementul structurant definit pe
domeniul DB,
- din punct de vedere al valorilor, elementul structurant este o

funcie similar imaginii, spaial pstreaz convenia vecintilor!
- exemplu caz 1D:
dilatarea pe niveluri de gri
( A B) ( s ) = max{A( s x) + B( x) | ( s x) DA , ( x) DB }
A( s x, t y ) + B( x, y ) |
( A B ) ( s ,t ) = max
( s x, t y ) DA , ( x, y ) DB
cu alte cuvinte, dilatarea imaginii A cu elementul B n punctul curent (s,t) este
dat de valoarea maxim a sumei dintre valorile pixelilor imaginii i valorile
corespunztoare din elementul structurant.
A
x
0
A(x) semnal iniial
( A B ) ( s ,t ) = max{A( s x, t y ) | ( x, y ) DB }
dilatare niveluri de gri ~ valoare maxim din vecintatea

elementului structurant considerat, = dac B=0:
s1
B(x) elementul structurant
s2
AB
- efectul dilatrii este similar efectului dilatrii binare i anume

obiectul se mrete,
104
105

- exemplu imagine:

- exemplu imagine (continuare):
imagine iniial
min=14, max=218,
val.medie= 72
dilatare disc raz 5

min=38, max=218,
val.medie=80
dilatare disc raz 7

min=41, max=218,
val.medie=82.5
imagine iniial
min=0, max=255,
val.medie=124.5
- dac valorile elementului structurant sunt pozitive, atunci

imaginea devine mai luminoas,
dilatare disc raz 1

min=10, max=255,
val.medie=138
dilatare disc raz 5

min=16, max=255,
val.medie=171
- se dilat obiectele, unde un obiect este o zon din imagine

mrginit de valori mai ntunecate (ex. de fundal),
106
107
erodarea pe niveluri de gri (continuare)
erodarea pe niveluri de gri
- exemplu caz 1D:
( AB ) ( s ) = min{A( s + x) B ( x) | ( s + x) DA , ( x) DB }
A( s + x, t + y ) B ( x, y ) |
( AB ) ( s ,t ) = min
( s + x, t + y ) DA , ( x, y ) DB
cu alte cuvinte, erodarea imaginii A cu elementul B n punctul curent (s,t) este
dat de valoarea minim a diferenelor dintre valorile pixelilor imaginii i valorile
corespunztoare din elementul structurant.
A
x
x
-A
erodare niveluri de gri ~ valoare minim din vecintatea

elementului structurant considerat, = dac B=0:
A(x) semnal iniial
( AB ) ( s ,t ) = min{A( s + x, t + y ) | ( x, y ) DB }
108
s3
AB
109

- exemplu imagine:
erodare disc raz 5

min=14, max=204,
val.medie=64
x
s1 s2
B(x), -B(x) elementul

structurant
- efectul erodrii este similar efectului erodrii binare i anume

obiectul se subiaz,
imagine iniial
min=14, max=218,
val.medie=72
[H. Coetzer]

- exemplu imagine (continuare):
erodare disc raz 7

min=14, max=197,
val.medie=61.2
imagine iniial,
val.medie=124.5
- dac valorile elementului structurant sunt pozitive, atunci

imaginea devine mai ntunecat,
erodare disc raz 1,

val.medie=111.2
erodare disc raz 5,

val.medie=81.2
- se erodeaz obiectele, unde un obiect este o zon din imagine

mrginit de valori mai ntunecate (ex. de fundal),
110
dilatarea i erodarea pe niveluri de gri (continuare)
, imagine binar:
- cazuri limit, B=0
( A B ) ( s ,t ) = max{A( s x, t y ) | ( x, y ) DB }
imaginea iniial A
, imagine binar:
( AB ) ( s ,t ) = min{A( s + x, t + y ) | ( x, y ) DB }
A B = {x | Bx A }
AB = {x | Bx A}
unde B=
unde B=
returneaz valoarea maxim din vecintatea

lui B, i anume 1 dac vecintatea atinge
obiectul din imagine
111
dilatarea i erodarea pe niveluri de gri

- cazuri limit, B=0
112
imaginea iniial A
returneaz valoarea minim din vecintatea

lui B, i anume 0 dac vecintatea nu este
inclus total n obiectul din imagine
113
deschiderea pe niveluri de gri
A B = ( AB ) B
- caz limit, B=0:
imagine iniial
nchiderea pe niveluri de gri
A B = ( A B )B S
evident, aceeai definiie ca i n cazul binar.
( AB) ( s ,t ) = max { min { A( s x, t y )}}

( x , y )B ( x , y )B
deschidere disc raz 1
deschidere disc raz 3
imagine iniial
- efect general: sunt eliminate obiectele luminoase mai mici dect

elementul structurant.
114
imagine cu zgomot
impulsiv
nchidere disc raz 1
nchidere disc raz 3
115
netezirea morfologic (continuare)
( AB) B
( A B ) B
deschidere+nchidere
cu disc raz 1
- deschidere + nchidere:
- nchidere + deschidere:
nchidere+deschidere
cu disc raz 1
- efect general: sunt nlturate/atenuate att obiectele nchise ct i

obiectele deschise mai mici dect elementul structurant (ex. zgomot).
116
imagine cu zgomot
impulsiv
( AB) B
( A B ) B
deschidere+nchidere
cu disc raz 2
nchidere+deschidere
cu disc raz 2
117
gradient morfologic
g = ( A B) ( AB)
( x , y )B ( x , y )B
netezirea morfologic
- nchidere + deschidere:
( A B) ( s ,t ) = min { max { A( s x, t y )}}
- efect general: sunt eliminate obiectele ntunecate mai mici dect

elementul structurant.

- deschidere + nchidere:
- caz limit, B=0:
transformarea Top-Hat
: din imaginea dilatat se extrage
imaginea erodat,
white Top-Hat:
A ( A B)
- caz limit (B=0):
g ( s ,t ) = max{ A( s x, t y )} min{ A( s + x, t + y}
( x , y )B
( x , y )B
: din imaginea iniial A se extrage imaginea deschis cu

elementul structurant B
black Top-Hat:
L-filtru de
derivare
max-min
(vezi Cursul 6)
( A B) A : din imaginea nchis cu elementrul structurant B se

extrage imaginea iniial A
efect global: eliminarea tranziiilor lente i astfel creterea

contrastului anumitor regiunii ale imaginii.
imagine iniial
(dilatare erodare) cu
disc de raz 1
118
119
[Matlab]
iniial
deschidere
top-hat
transformarea Top-Hat (continuare)
transformarea Top-Hat (continuare)

- exemplu practic:
A ( A B)
- exemplu practic (continuare)

boabe de orez
rm
eun ifo
are n
ilumin
imaginea iniial cu
luminozitate variabil
dechidere cu disc raz 9
Top-Hat disc raz 9

profilul liniei 70 din imaginea anterioar
- permite extragerea obiectelor contrastante

fa de fundal n ciuda variaiilor intensitii.
120
121
Morfologie matematic pentru imagini color

- operaiile morfologice pot fi extinse i pentru cazul imaginilor
color, unde valorile pixelilor nu sunt scalare ci vectoriale (ex.
[R,G,B], [C,M,Y], etc.)
7.4. Operaii morfologice vectoriale
abordare
marginal:
R
- aplicm transformarea morfologic fiecrei

componente de culoare, de exemplu pentru R, pentru
G i respectiv pentru B, R, G, B
deschidere
deschidere
deschidere
- limitare: pot fi
eliminate pri din
obiecte doar n
anumite plane de
culoare i pstrate
n celelalte.
[A. Asano]
122

abordare
vectorial:
123
- folosim principiul morfologiei pe niveluri de gri unde

operaiile erau definite ca maxime i minime pe
mulimi, ceea ce corespunde la limit cazului binar.
cteva definiii:
- mulimea X este semi-ordonat dac ordonarea este definit
doar pentru anumite perechi de elemente,
- mulimea X este ordonat total dac ordonarea este definit
pentru oricare pereche de elemente (elementele formeaz o
secven liniar ordonat, ex. nivelurile de gri).
- mulimea elementelor din X / dect toate elementele
dintr-o submulime A din X, reprezint limita superioar /
inferioar a lui A.
- acest lucru este posibil doar dac putem defini conceptul de

maxim i minim pentru orice submulime a spaiului vectorial
considerat.
- o anumit relaie introduce o ordonare total sau parial a
mulimii X dac:
x X , x x
- minimul / maximul limitei superioare / inferioare se numete

supremum / infimum al lui A.
(reflexivitate)
x, y X , x = y daca x y, y x
(anti-simetrie)
x, y , z X , x z daca x y, y z
(tranzitivitate)
- morfologia matematic necesit o astfel de structur matematic

n care exist o relaie de ordine i n care exist un sup i un inf
= lattice
124
125
- modaliti de definire a unei relaii de ordine ntre culori

(vezi median color Cursul 6):
- avnd la dispoziie un sup i un inf putem defini operaiile

morfologice n sensul max/min (vezi cazul nivelurilor de gri).
- distan cumulativ:
- exemple abordare marginal (element structurant ptrat 7x7,

spaiu RGB):
introduce culori false
Dk = || Ak Ai ||, k = 1,..., K unde {A1 ,..., A K } este setul de vectori

i =1
- unghi cumulat:
K
[P. Lambert, J. Chanussot]
k = ( Ak , Ai )
i =1
- distan i unghi:
k = Dk1 w kw
- distan fa de un punct de referin (ex. vector mediu,...),
Dk =|| Ak R ||
imagine iniial
(Edvard Munch)
- amestecul biilor (ordonare total).

126
deschidere morfologic
(elim. obiecte luminoase)
nchidere morfologic
(elim. obiecte ntunecate)

spaiu HSI):

component de intensitate I din HSI):
nu apar culori false, dar

efectul filtrrii este redus
i mai multe culori false
imagine iniial
(Edvard Munch)
(elim. obiecte luminoase)
nchidere morfologic
(elim. obiecte ntunecate)
imagine iniial
(Edvard Munch)

128
nchidere morfologic
(elim. obiecte luminoase) (elim. obiecte ntunecate)
- exemple abordare vectorial (element structurant ptrat 7x7,

distan cumulat):

distan la un punct de referin):
imagine iniial
(Edvard Munch)
nchidere morfologic
imagine iniial
(Edvard Munch)
- rezultate slabe datorate n principal instabilitii valorii sup (variaii

mici de culoare pot conduce la valori complet diferite ale lui sup)
127
130
129
nchidere morfologic
- nu sunt introduse culori false deoarece ieirea este o valoare din

imagine dar elementul structurant este mai vizibil.
131

amestecul biilor):
Sfrit Curs
imagine iniial
(Edvard Munch)
nchidere morfologic
- nu sunt introduse culori false deoarece ieirea este o valoare din

imagine dar elementul structurant este mai vizibil.
132
133

TAPAI BIonescu M7

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

TAPAI BIonescu M7

Încărcat de

Drepturi de autor:

Formate disponibile

Universitatea Politehnica din Bucureti

Facultatea de Electronic, Telecomunicaii i

Plan Curs 7 Morfologie matematic

Tehnici Avansate de Prelucrarea

Curs 7 Morfologie matematic

7.4. Operaii morfologice vectoriale

Master SIVA - Sisteme Inteligente i Vedere Artificial

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

- pixelii din imagine (valori + coordonate) vor fi privii ca fiind

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

7.2. Operaii morfologice pentru

comparaia se va reduce la operaii clasice pe mulimi

(0,0), (0,1), (0,2),

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare

Morfologie matematic imagini binare

echivalena imagine mulime este evident:

- prelucrarea morfologic a imaginii binare va consta astfel n

>tipuri de operaii morfologice:

- operaii de baz: erodare, dilatare.

obiect X = X = { | prop ( ) = True}

ex.: pixelii ai cror valoare este nenul formeaz

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

- operaii compuse: hit or miss, deschidere, nchidere,

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

transformarea de erodare (continuare)

- parcurgem imaginea secvenial pixel cu pixel de sus n jos i de

unde A este mulimea imagine (pixelii obiect), B este mulimea elementului

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

transformarea de erodare (continuare)

transformarea de erodare (continuare)

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

Morfologie matematic imagini binare: operaii de baz

transformarea de erodare (continuare)

transformarea de erodare (continuare)

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

transformarea de erodare (continuare)

transformarea de erodare (continuare)

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

transformarea de erodare (continuare)

transformarea de erodare (continuare)

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU

Morfologie matematic imagini binare: operaii de baz

Morfologie matematic imagini binare: operaii de baz

transformarea de erodare (continuare)

transformarea de erodare (continuare)

Tehnici avansate de prelucrarea i analiza imaginilor, .l. Bogdan IONESCU