Cap. 5.

Utilizarea morfologiei matematice n tehnicile de compresie

Cap. 5. Utilizarea morfologiei matematice n tehnicile

de compresie
5.1. Bazele morfologiei matematice
Abordarea prelucrrii numerice a imaginilor prin metode
nemorfologice este axat pe tehnici de calcul, fiind bazat pe conceptul
de distribuie a funciilor punctuale i pe transformri liniare ca, de
exemplu, convoluia.
Prin morfologia matematic, descrierea imaginilor se face prin
metode geometrice i de teoria mulimilor. Morfologia matematic este o
disciplin specific n prelucrarea imaginilor, care a fost aplicat pentru
analiza structurii materialelor n diverse domenii, ca: mineralogia,
petrografia, angiografia, citologia, etc. Ea s-a nscut practic n 1964,
atunci cnd Matheron i-a nceput investigaiile privind relaiile dintre
geometria mediilor poroase i permeabilitatea acestor medii, iar lui Serra
[Ser, 82] i s-a cerut s cuantifice petrografia minereurilor de fier pentru a
putea prezice proprietile lor de mcinare. Ei au nceput prin a observa
c, dac intensitile sonore pot fi adunate pentru a obine sunete
complexe, semnalele luminoase se combin ntr-un mod diferit. n cazul
vederii linearitatea este absent, imaginile putnd fi adunate de exemplu
pentru a reduce zgomotul. Prima lege a vederii arat c fiecare obiect
ascunde tot ceea ce este situat n spatele su. De exemplu, dac obiectul A
este situat n faa unui obiect B, ochiul nu poate percepe obiectul B, ci
doar diferena BA. De aceea, pentru a exprima faptul c obiectele sunt
opace, i nu translucide, precum i faptul c ele se vd n perspectiv,
putem utiliza concepte ca incluziunea, intersecia, etc.
Termenul de morfologie semnific forma i structura unui obiect,
sau interrelaiile i condiionrile dintre prile componente ale unui
obiect. Morfologia se ocup cu forma obiectelor, iar morfologia digital
este o modalitate de descriere sau analiz a formei unui obiect digital.
Ideea care st la baza morfologiei digitale este c imaginile sunt
constituite dintr-o mulime de elemente de imagine (pixeli) care formeaz
grupuri cu structur bidimensional (forme). Ideea de baz este de a
compara obiectele de care urmeaz a fi analizate cu alte obiecte avnd
forma cunoscut, numite elemente structurante. Putem utiliza morfologia
matematic cu scopul de a extrage componente de imagine utile pentru
reprezentarea i descrierea formei unei regiuni, ca de exemplu contururi,
schelete i nfurtoare convex. De asemenea sunt disponibile tehnici
morfologice de pre i postprocesare, ca filtrarea morfologic a
110

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

zgomotului, simplificarea formelor, subierea (thinning), ngroarea

(thickening) i curirea (pruning).
Limbajul morfologiei matematice este cel al teoriei mulimilor. De
aceea, morfologia matematic ofer o abordare puternic i unificat
pentru diferite probleme de prelucrarea imaginilor. Mulimile din
morfologia matematic reprezint formele obiectelor dintr-o imagine. De
exemplu, mulimea tuturor pixelilor negri dintr-o imagine digital binar
realizeaz o descriere complet a imaginii respective. n imaginile binare,
mulimile de pixeli sunt componente ale spaiului bidimensional Z2, unde
fiecare element al mulimii este un vector bidimensional avnd
coordonatele egale cu coordonatele (x,y) ale unui pixel negru al imaginii.
Imaginile digitale pe scar de gri pot fi reprezentate ca mulimi avnd
componente n Z3. n acest caz, dou componente ale fiecrui element al
mulimii reprezint coordonatele unui pixel, iar al treilea corespunde
valorii discrete a intensitii. Mulimile din spaii de dimensiuni mai mari
pot conine alte atribute ale imaginii, ca de exemplu culoarea sau
componentele variabile n timp.
n urmtoarele seciuni vom ilustra principalele concepte din
morfologia matematic. Multe din aceste operaii pot fi formulate ca
probleme n spaiul euclidian n-dimensional, En. Totui, ne vom referi n
special la imagini binare cu componente n spaiul Z2. Extinderea la
imagini pe scar de gri va fi discutat ulterior.

5.2.

Operatori morfologici binari de baz

5.2.1. Definiii de baz

Morfologia matematic utilizeaz proprietile mulimilor de
puncte, rezultate ale geometriei i topologiei. Se presupun cunoscute i i
pstreaz semnificaia operaiile clasice ca incluziunea ( sau ),
intersecia (), reuniunea (), mulimea vid i mulimea
complementar ( c).
Fie A i B dou mulimi n Z2, cu componentele a = (a1, a2) i b =
(b1, b2), respectiv.
Translaia lui A cu x = (x1, x2), notat (A)x, este definit ca
(A)x = {c | c = a + x, pentru a A}.

(5.1)

Reflectarea mulimii B, notat cu B , este definit ca

B = {x | x = - b, pentru b B}.

(5.2)

111

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Complementara mulimii A este

Ac = {x | x A}.

(5.3)

Diferena a dou mulimi A i B, notat A - B, este definit ca

A - B = {x | x A, x B } = A Bc.

(5.4)

Fig. 5.1. Exemplu de mulime de puncte

Punctele care aparin obiectelor dintr-o imagine reprezint o

mulime X. Aceste puncte sunt pixeli cu valoarea egal cu unu. Punctele
mulimii complementare Xc corespund pixelilor fundalului, care au
valoarea egal cu zero. Originea (marcat n exemplul considerat cu o
cruce) are coordonatele (0,0), iar coordonatele oricrui punct sunt
interpretate ca (rnd, coloan). Figura 5.1 prezint un exemplu de astfel
de mulime, punctele aparinnd obiectului fiind reprezentate prin ptrate
nnegrite. Orice punct x al unei imagini discrete X poate fi considerat ca
un vector raportat la originea (0,0).
5.2.2. Transformri morfologice
S considerm un obiect bidimensional, definit prin mulimea de
puncte X care constituie respectivul obiect. Structura lui X este dat prin
totalitatea relaiilor dintre aceste puncte. Ideea de a descrie structura prin
conexiuni ntre forme similare aflate n poziii diferite este cuantizat n
morfologia matematic prin conceptul de element structurant. Acesta este
ales ca o mic mulime de puncte B, cu o geometrie cunoscut. n
continuare, elementul structurant este translatat astfel nct originea sa s
se deplaseze n fiecare punct al spaiului. Pentru fiecare poziie se pune
problema unei relaii referitoare la reuniune, intersecie sau incluziune
ntre mulimile X i B. Rspunsul la ntrebarea privitoare la aceast relaie
va fi pozitiv sau negativ, de unde apare denumirea de transformri de
tipul totul sau nimic. Mulimea punctelor corespunztoare unui rspuns
pozitiv va forma o nou mulime, numit imagine transformat. Figura
5.2 prezint cteva elemente structurante tipice. Elementele structurante B
sunt exprimate n raport cu originea local O, numit punct reprezentativ.

112

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

n Figura 5.2 punctele reprezentative sunt marcate cu o cruce, fiind de

asemenea ilustrat i posibilitatea ca punctul O s nu aparin elementului
structurant.

Fig. 5.2. Elemente structurante tipice

Vom considera imaginile boolene ca submulimi ale unui spaiu

euclidian sau digital E. Un element structurant este n esen o
submulime B a spaiului E. Presupunnd c am fixat originea O a
spaiului E, fiecrui punct p din E i corespunde o translaie care
transform O n p, i B n (B)p, numit mulimea B translatat prin p.
Aceast proprietate se datoreaz faptului c spaiul E n care sunt
reprezentate imaginile este omogen fa de grupul translaiilor.
Cel mai simplu set de transformri morfologice este format din
dilatare, erodare, deschidere i nchidere.
5.2.2.1. Dilatarea
Fiind dat o submulime X a lui E, dilatarea lui X cu B, notat
XB, este definit ca mulimea tuturor sumelor vectoriale a perechilor de
elemente, cte unul din mulimea X, respectiv B.
X B = {c | c=x+b, xX, bB}

(5.5)

Aceast operaie a fost de fapt introdus prima dat de Minkowski,

fiind de aceea numit i adunare Minkowski a mulimilor.

XB

Fig. 5.3. Exemplu de dilatare

113

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Figura 5.3 ilustreaz un exemplu de dilatare, prezentnd n mod

grafic efectul acestei transformri [Son, 93], n cazul mulimilor definite
dup cum urmeaz:
X = { (0,1), (1,1), (2,1), (2,2), (3,0), (4,0) }
B = { (0,0), (0,1) }
XB = { (0,1), (1,1), (2,1), (2,2), (3,0), (4,0), (0,2), (1,2), (2,2),
(2,3), (3,1), (4,1) }
Este interesant de luat n considerare i cazul n care originea nu
este inclus n elementul structurant. Figura 5.4 prezint un astfel de
exemplu.

XB

Fig. 5.4. Dilatarea cu element structurant care nu include originea

Modalitatea de calcul a dilatrii conform relaiei (5.5) presupune

considerarea dilatrii ca pe o reuniune a tuturor translaiilor specificate de
elementul structurant, prin urmare
XB=

U( X )

b B

(5.6)

Deoarece dilatarea este comutativ, ea poate fi de asemenea

considerat ca reuniunea tuturor translaiilor elementului structurant cu
toi pixelii din imagine:
XB=

U( B )

x X

(5.7)

Demonstrarea echivalenei acestor definiii poate fi gsit n [Ser,

82] i [Har, 87]. Aceast echivalen furnizeaz o posibil modalitate de
implementare a operatorului de dilatare: considerarea elementului
structurant ca un ablon, urmat de micarea acestui ablon peste
imagine. Atunci cnd originea elementului structurant se suprapune peste
un pixel negru al imaginii, toi pixelii imaginii care corespund pixelilor
negri ai elementului structurant sunt marcai i vor fi transformai ulterior
n pixeli negri. Dup ce ntreaga imagine a fost baleiat de elementul
structurant, calculul dilatrii este complet. n general dilatarea unei
114

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

imagini nu este calculat prin substituire, adic rezultatul nu este copiat

peste imaginea original. O a treia imagine, iniial complet alb, este
utilizat pentru a memora rezultatul dilatrii n timpul efecturii
calculului.
O alt definiie echivalent poate fi gsit n [Gia, 88]:

X B = c ( B$ )c X

(5.8)

Conform acestei definiii, procesul de dilatare const n obinerea

mulimii B reflectate fa de origine i apoi n translatarea caesteia cu c.
Dilatarea lui X prin B va fi prin urmare mulimea tuturor deplasamentelor
c astfel nct B$ i X s se suprapun cel puin ntr-un element nenul. Pe
baza acestei interpretri, ecuaia (5.8) poat fi rescris ca:

X B = c [ ( B$ )c X ] X

(5.9)

Totui, definiia (5.7) are un mare avantaj fa de celelalte

formulri, fiind mai intuitiv prin faptul c elementul structurant B este
vzut ca o masc de convoluie. Dei dilatarea se bazeaz pe operaiuni cu
mulimi, iar convoluia pe operaii aritmetice, procesul de reflectare a lui
B fa de origine i apoi de deplasare succesiv a sa astfel nct s se
suprapun peste imaginea X este analog cu procesul de convoluie.
Figura 5.5 prezint dou exemple de dilatare realizat cu elemente
structurante diferite pe aceeai imagine de baz.

Fig. 5.5. Exemple de dilatare

115

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Dilatarea are mai multe proprieti interesante, care pot uura

implementarea sa hardware sau software. Vom prezenta cteva din aceste
proprieti, fr demonstraii, care pot fi gsite n [Gia, 88] sau [Gony,
92].
Dilatarea este comutativ,
XB=BX

(5.10)

asociativ,
X (B C) = (X B) C

(5.11)

invariant la translaie,
X Bh = ( X B )h

(5.12)

i totodat o transformare cresctoare,

(5.13)

dac X Y atunci X B Y B

Dilatarea este utilizat pentru umplerea unor mici goluri i a unor

golfuri nguste din obiecte. Ea conduce la creterea dimensiunilor
obiectelor. Dac este necesar pstrarea mrimii originale a obiectelor,
atunci dilatarea este combinat cu operaiunea de erodare, care va fi
descris n continuare.
5.2.2.2. Erodarea
Fiind date mulimile X i B din E2, erodarea lui X cu B, notat
XB, este definit prin:
X B={d E 2 d + b X b B}

(5.14)

Aceasta nseamn c fiecare punct d al mulimii (imaginii) X este

testat. Rezultatul erodrii este dat de acele puncte d pentru care toate
valorile posibile d+b sunt incluse n X. Figura 5.6 prezint un exemplu de
mulime de puncte X erodat cu elementul structurant B.

B
Fig. 5.6. Erodarea

116

X B

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

X = {(0,1),(1,1),(2,1),(3,0),(3,1),(3,2),(3,3),(4,1)}
B = {(0,0),(0,1)}
XB = {(3,0),(3,1),(3,2)}
Exist o definiie echivalent a erodrii [Gia, 88] care poate
exprima mai bine proprietile acestei operaiuni:
XB={d E 2 Bd X }

(5.15)

ceea ce nseamn c erodarea lui X cu B este mulimea tuturor punctelor d

astfel nct B, translatat cu d, s fie inclus n X.
Implementarea erodrii poate fi simplificat dac se observ c o
imagine X erodat cu elementul structurant B poate fi exprimat ca
intersecie a tuturor translaiilor imaginii X prin vectorul b B :
XB= U X b

(5.16)

b B

Figura 5.7 prezint un exemplu [Gia, 88] de erodare cu dou

elemente structurante diferite.

Fig. 5.7. Exemplu de erodare cu dou elemente structurante diferite

Erodarea este utilizat pentru a simplifica structura unui obiect.

Obiectele sau prile obiectelor avnd limea egal cu unu vor disprea.
Se poate astfel realiza descompunerea unor obiecte complicate n mai
multe obiecte simple.
Dac punctul reprezentativ este parte a elementului structurant,
atunci erodarea este o transformare anti-extensiv, adic:
117

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

dac (0,0)B, atunci XBX.

(5.17)

Erodarea este de asemenea, ca i dilatarea, o transformare

invariant, ceea ce nseamn c:
XhB=(XB)h

(5.18)

XBh=(XB)-h

(5.19)

i o transformare cresctoare:
dac XY atunci XBYB

(5.20)

Dac B i D sunt elemente structurante, iar D este inclus n B,

atunci erodarea cu B este mai puternic dect cea cu D, adic:
dac DB, atunci XBXD

(5.21)

Aceast proprietate permite introducerea unei relaii de ordine pe

mulimea erodrilor, n conformitate cu elementele structurante de aceeai
form, dar de dimensiuni diferite.
Spre deosebire de dilatare, erodarea nu este nici comutativ:
XBBX

(5.22)

nici asociativ. n schimb, erodrile succesive ale imaginii X, mai nti cu

elementul structurant B i apoi cu elementul structurant D pot fi
echivalate cu erodarea imaginii X cu dilatarea elementelor structurante B
i D:
(XB)D=X(BD)

(5.23)

Este interesant de observat c erodarea i dilatarea nu sunt operaii

inverse una alteia. Dei exist anumite situaii n care o erodare poate
reface exact rezultatul unei dilatri, acest lucru nu este n general
adevrat. Aceast proprietate poate fi utilizat pentru a realiza operaii
utile asupra imaginilor. Totui, erodarea i dilatarea sunt duale una alteia
n raport cu complementarea i reflectarea mulimilor. Prin urmare,
(AB)c=Ac B$

(5.24)

Aceasta nseamn c imaginea complementar a unei erodri este

egal cu dilatarea imaginii complementare cu elementul structurant
reflectat. Dac elementul structurant este simetric, atunci reflectarea nu
schimb elementul structurant i ecuaia (5.24) poate fi interpretat n
modul urmtor: complementara erodrii unei imagini este egal cu
dilatarea fundalului respectivei imagini. Demonstraia dualitii erodaredilatare este destul de simpl i poate fi gsit n [Gia, 88], [Ser, 82].

118

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

5.2.2.3. Deschiderea i nchiderea

Practic, dilatarea i erodarea sunt utilizate de obicei mpreun, fie
prin determinarea dilatrii unei imagini urmate de erodarea rezultatului
obinut, fie prin erodarea imaginii, urmate de dilatare. n ambele cazuri,
rezultatul aplicrii iterative a dilatrii i erodrii este o eliminare a unor
detalii specifice din imagine, mai mici dect elementul structurant, fr
distorsionarea global a caracteristicilor nesuprimate din imagine. Este n
particular important faptul c transformrile de imagine care utilizeaz n
mod iterativ dilatarea i erodarea sunt idempotente, adic repetarea lor nu
modific n continuare rezultatele anterior obinute prin transformare.
Importana practic a transformrilor idempotente este c ele realizeaz
etape de analiz a imaginilor, prin faptul c permit descrierea natural a
formelor prin specificarea elementelor structurante cu care, prin
deschidere sau nchidere, rmn nemodificate. Funcionalitatea lor este
foarte apropiat de descrierea unui semnal prin banda sa. Filtrarea
morfologic a unei imagini printr-o operaie de deschidere sau nchidere
corespunde cu nerealizabila filtrare trece-band ideal n cazul filtrrii
lineare convenionale (dup ce o imagine a fost filtrat trece-band ideal,
o nou filtrare ideal trece-band nu mai modific rezultatul).
Aceast proprietate motiveaz importana definirii operaiilor de
deschidere i nchidere, concepte studiate pentru prima dat de Matheron.
Cunoscnd erodarea mulimii X cu B, nu este n general posibil s
se reconstituie mulimea original prin dilatarea lui XB cu B. n
realitate, noua mulime care se obine filtreaz o submulime a lui X, care
conine o serie de detalii morfologice i proprieti de mrime.
Deschiderea imaginii X cu elementul structurant B se noteaz cu
X o B i se definete ca:
X o B = (XB) B

(5.25)

ceea ce nseamn c deschiderea lui X cu B este simpla erodare a lui X cu

B, urmat de o dilatare a rezultatului cu B.
nchiderea unei imagini X cu elementul structurant B este notat
X B i este definit ca:
X B = (X B) B

(5.26)

ceea ce nseamn c nchiderea lui X cu B este simpla dilatare a lui X cu

B, urmat de o erodare a rezultatului cu B.
Dac o imagine X este neschimbat prin deschiderea cu elementul
structurant B, ea se numete deschis n raport cu B. n mod similar, dac
o imagine X este neschimbat prin nchiderea cu B, ea este numit nchis
n raport cu B.
119

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Deschiderea i nchiderea cu un element structurant izotropic este

utilizat pentru eliminarea unor detalii specifice din imagine, mai mici
dect elementul structurant, fr distorsionarea formei globale a
obiectului. nchiderea realizeaz conectarea obiectelor apropiate unul de
altul, umple micile goluri i netezete marginile obiectelor prin umplerea
golfurilor nguste. Termenii mici i nguste sunt legai de
dimensiunile elementului structurant.

Fig. 5.8. Ilustrarea operaiunilor de deschidere i nchidere

120

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Figura 5.8 ilustreaz deschiderea i nchiderea unei mulimi X cu

un element structurant disc [Gia, 88]. Se poate observa din acest exemplu
c operaiunea de deschidere duce la netezirea contururilor imaginii, la
ruperea micilor istmuri i la eliminarea neregularitilor fine. Operaiunea
de nchidere conduce de asemenea la netezirea unor poriuni de contur,
dar contrar deschiderii, ea contopete micile ntreruperi i golfurile lungi
i nguste care descriu forma, elimin micile goluri i umple sprturile din
contur.
Deschiderea i nchiderea au o interpretare geometric simpl [Gia,
88]. S ne imaginm elementul structurant B ca pe o minge plat care
alunec peste obiectul considerat. Conturul lui X o B este dat de punctele
de pe conturul lui B care se gsesc la limit n interiorul lui X atunci cnd
B alunec de-a lungul interiorului acestui contur. Se observ c toate
colurile exterioare sunt rotunjite, n timp ce colurile interioare nu sunt
afectate. Elementele ieite n exterior cu dimensiunea mai mic dect a
discului alunector au fost eliminate. Aceast proprietate geometric de
potrivire a discului alunector n conturul obiectului conduce la o
formulare bazat pe teoria mulimilor pentru operaiunea de deschidere.
Deschiderea lui X cu B este obinut prin determinarea reuniunii tuturor
translaiilor lui B care sunt cuprinse (care se potrivesc) n X. Aceasta
nseamn c deschiderea poate fi exprimat prin
X o B = {(B)h (B)h X }

(5.27)

Figura 5.9 (adaptat dup [Gia, 88], [Gonz, 92] i [Ser, 82])
ilustreaz acest concept, utiliznd un element structurant necircular.

Fig. 5.9. Interpretarea geometric a deschiderii

nchiderea are o interpretare geometric similar, cu excepia

faptului c de aceast dat, utiliznd tot interpretarea geometric cu discul
alunector, elementul structurant B este translatat pe exteriorul conturului.
Considernd exemplul din Figura 5.8, se observ c n acest caz colurile
interioare sunt rotunjite, n timp ce colurile exterioare rmn
nemodificate. Intrndul din partea stng a conturului lui X este redus

121

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

semnificativ n mrime, datorit dimensiunilor mai mari ale elementului

structurant. Operaiunea de nchidere poate fi exprimat ca
X B

= {(B)h (B)h X }

(5.28)

Figura 5.10 (adaptat dup [Gia, 88], [Gonz, 92] i [Ser, 82])
ilustreaz aceast proprietate.

Fig. 5.10. Interpretarea geometric a nchiderii

Ca i n cazul dilatrii i erodrii, deschiderea i nchiderea sunt

duale n raport cu complementarea i reflectarea mulimilor. Aceasta
nseamn c:
( X B )c = Xc o B$

(5.29)

O alt proprietate semnificativ este aceea c deschiderile i

nchiderile utilizate iterativ sunt idempotente, adic reaplicarea acestor
transformri nu modific rezultatul anterior. Formal, se poate scrie c:
X o B = ( X o B) o B

(5.30)

X B = ( X B ) B

(5.31)

Rezult din proprietatea de invarian la translaie a dilatrii i

erodrii c att deschiderea ct i nchiderea sunt i ele invariante la
translaie.
Spre deosebire de dilatare i erodare, deschiderea i nchiderea sunt
invariante la translatarea elementelor structurante. Prin urmare,
X o (B)h = X o B

(5.32)

X ( B) h = X B

(5.33)

5.2.2.4. Transformarea Hit-or-Miss

Transformarea hit-or-miss este un operator morfologic proiectat
pentru a localiza forme simple ntr-o imagine. Ea se bazeaz pe erodare,
lucru natural deoarece erodarea unei imagini X cu un element structurant
B const doar din acei pixeli n care elementul structurant B este coninut
n X sau se potrivete peste o mulime de pixeli dintr-o mic regiune a
122

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

lui X. Totui, erodarea include i zone n care pixelii de fundal ai

respectivei regiuni nu se suprapun peste cei ai lui B, locaii care n mod
normal nu sunt percepute ca o potrivire. De aceea era necesar o
operaie care s selecteze pixelii suprapui ai lui B i X att n prim-plan
ct i n fundal.
Potrivirea pixelilor din prim-planul lui B peste cei ai lui X
constituie o suprapunere (hit) i se realizeaz printr-o simpl erodare
XB. Pixelii de fundal ai lui X sunt cei aflai n Xc i, dei poate fi utilizat
Bc drept fundal al lui B, o abordare mai flexibil const n specificarea
explicit a pixelilor de fundal printr-un nou element structurant B2. O
potrivire n fundal este numit pierdere (miss) i este determinat ca
XcB2. Dac dorim localizarea elementelor care aparin att de hit ct i
de miss, va trebui s selectm pixelii care aparin lui (XB) (XcB2).
Dac generalizm notaia punnd B = (B1, B2), unde B1 este
mulimea format din elementele lui B asociate cu un obiect, iar B2 este
mulimea format din elementele lui B asociate cu fundalul
corespunztor. n acest caz B este numit element structurant compus. Cu
aceast notaie, putem defini transformarea hit-or-miss ca:
X B = ( XB1 ) ( X c B2 )

(5.34)

Utiliznd definiia diferenei mulimilor i relaia de dualitate ntre

erodare i dilatare, putem rescrie ecuaia 5.34 ca:
X B = ( XB1 ) ( X B$ 2 )

(5.35)

Astfel, mulimea X B conine toate punctele n care, simultan, B1

realizeaz o suprapunere (hit) n X, iar B2 gsete una n Xc.

Fig. 5.11. Exemplu de transformare hit-or-miss

123

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Figura 5.11 prezint un exemplu de utilizare a transformrii hit-ormiss pentru detectarea colurilor din dreapta sus n imaginea original X.
Imaginea original X poate fi interpretat ca fiind suprapunerea a
dou ptrate. Un col este definit ca fiind unghiul drept format de pixelul
din col i cei doi pixeli imediat vecini, unul mai jos i unul la stnga,
dup cum se vede din Figura 5.11.b). Figura mai prezint i poriunea de
hit a operaiunii (c), complementara imaginii (d) i elementul
structurant utilizat pentru pentru modelarea fundalului (e), poriunea
miss a operaiunii (f) i rezultatul interseciei poriunilor hit i miss.
Ambii pixeli ai rezultatului corespund colurilor din imagine.
Este important de observat c elementul structurant al fundalului
nu este complementul elementului structurant al prim-planului. ntradevr, dac ar fi, atunci rezultatul ar fi o imagine goal deoarece nu
exist nici o suprapunere a formei sale specifice n imaginea
complementar. Mulimea pixelilor din elementul structurant al
fundalului este format din acei pixeli ai fundalului care trebuie s fie
pixeli ai fundalului pentru ca o suprapunere s aib loc. Supraspecificarea
acestor pixeli conduce la mai puine suprapuneri, iar subspecificarea
conduce la prea multe suprapuneri. Din acest motiv este necesar o
selecie atent a elementului structurant, posibil chiar prin recurgerea la
experimentri.
5.2.2.5. Principalele clase de elemente structurante
Dup cum s-a artat, ideea de baz a morfologiei matematice este
de a analiza o imagine cu un element structurant avnd o form
cunoscut. Fiecare element structurant d informaii n concordan cu
geometria i topologia sa.
n concordan cu exemplele anterioare de erodare i dilatare, se
poate observa c rezultatul transformrii cu un element structurant de tip
linie este foarte diferit de cel obinut printr-o erodare sau o dilatare cu un
element structurant de tip cerc sau ptrat. Rezultatele pot fi comparate pe
o singur direcie. Cazul utilizrii unui element structurant format din
dou puncte este foarte diferit, rezultatul depinznd att de distana dintre
cei doi pixeli ai elementului structurant i de dimensiunile componentelor
imaginii X, ct i de orientarea celor dou puncte.
Elementele structurante nu se aleg aleator. Din mai multe
considerente, incluznd interpretarea i uurina implementrii, ele sunt
alese ct mai simple posibil. Erodarea cu un segment de linie depinde de
direcia acesteia, deoarece este vorba de un element anizotrop. Aceeai
observaie este valabil i pentru elemente structurante eliptice, dar

124

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

rezultatele sunt mult mai dificil de interpretat. Rezultatele erodrii cu un

cerc sau un segment de dreapt pot fi comparate, ambele elemente fiind
convexe. Acest lucru nu este valabil n cazul elementelor structurante de
tip bi-punct, deoarece acestea nu sunt mulimi convexe.
n cele mai multe cazuri putem alege elementele structurante n
conformitate cu proprietile lor: convexe sau ne-convexe, izotrope sau
ne-izotrope. Figura 5.12 prezint principalele elemente structurante care
sunt utilizate n spaiul euclidean R2, cel mai important pentru analiza
imaginilor.

Fig. 5.12. Tipuri de elemente structurante

Alegerea elementului structurant este o problem care depinde de

aplicaia care trebuie rezolvat. De exemplu cercul, cel mai convex i mai
izotrop element structurant, este foarte util pentru determinarea
dimensiunilor obiectelor. Segmentul de dreapt este cel mai anizotrop
dintre toate elementele structurante convexe, fiind foarte util pentru
msurtorile granulometrice. Elementul structurant de tip bi-punct este
cel mai anizotrop i cel mai puin convex. Erodarea cu un astfel de
element structurant poate caracteriza dispersia unei structuri.
5.2.2.6. Proprieti generale ale operatorilor morfologici
Exist mai multe proprieti generale interesante ale operatorilor
morfologici. n primul rnd, toate transformrile morfologice sunt
nereversibile (cu excepia unor cazuri particulare, pentru anumite
subclase de mulimi precum cele invariante). De fapt, ideea restaurrii
imaginilor nu este relevant n acest caz; dimpotriv, principala

125

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

caracteristic a morfologiei matematice este de a stabili c imaginile

studiate prezint o cantitate prea mare de informaie i c scopul oricrei
prelucrri morfologice este de a utiliza pierderea de informaie n urma
transformrilor succesive.
Cele mai importante patru proprieti generale, care stau la baza
oricrei analize morfologice, sunt prezentate n continuare. S considerm
drept simbol generic al unei transformri morfologice.
a) Monotonie

Transformarea este cresctoare atunci cnd ea conserv

incluziunea, adic atunci cnd
X Y ( X ) (Y ), X , Y E

(5.36)

b) Anti-extensivitate

Transformarea este anti-extensiv atunci cnd ea contract pe X,

adic atunci cnd
( X ) X , X E

(5.37)

c) Idempotena

Transformarea este este idempotent atunci cnd rezultatul (X)

rmne neschimbat prin reaplicarea transformrii, adic atunci cnd
[ ( X )] = ( X ), X E

(5.38)

d) Omotopia

Mulimea E este considerat n acest caz ca un spaiu topologic.

Totui, din motive de simplitate, ne vom limita la mulimile mrginite ale
planului. Fiecrei mulimi mrginite K i se asociaz arborele omotopic, al
crui trunchi corespunde fundalului imaginii, ramurile de primul ordin
corespund obiectelor (regiunilor), iar ramurile de ordinul doi corespund
golurilor din obiecte, .a.m.d.
O transformare este omotopic atunci cnd ea conserv arborele
omotopic al mulimii K, ceea ce nseamn c ea nu modific relaia de
proximitate ntre regiuni i goluri n imagine. Omotopia este o relaie mai
restrictiv dect conectivitatea: un disc i un inel sunt ambele mulimi
conexe, dar nu sunt omotopice.
Figura 5.13 prezint un exemplu [Son, 93] de arbore omotopic
corespunztor la dou imagini diferite.

126

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Fig. 5.13. Acelai arbore omotopic pentru dou imagini diferite

Aceste patru proprieti stau la baza clasificrilor pe criterii

morfologice. Tabelul 5.1 prezint situaia celor patru proprieti n cazul
transformrilor morfologice euclidiene de baz, care au fost deja
introduse, ca i pentru cteva alte transformri geometrice utile, din care
unele vor fi prezentate mai trziu.
Tabelul 5.1. Transformrile morfologice euclidiene i proprietile lor de baz
Proprieti
Transformarea

Cresctoare

Extensivitate

Idempoten

Conservarea
omotopiei

Subierea i ngroarea

Nu

Da

Nu

Nu

Subierea secvenial, scheletul,

watershed, erodarea extrem

Nu

Da

Da

Nu

Proiecia, filtrarea morfologic

Da

Nu

Da

Nu

Deschiderea, nchiderea, limitarea,

nfurtoarea convex

Da

Da

Da

Nu

Proprieti
Transformarea

Cresctoare

Extensivitate

Idempoten

Conservarea
omotopiei

Nu

Da

Da

Da

Da

Nu

Nu

Nu

Erodarea i dilatarea cnd originea este

coninut n elementul structurant

Da

Da

Nu

Nu

Deplasarea, similaritatea, afinitatea,

simetria

Da

Nu

Nu

Da

Complementaritatea, Hit-or-Miss,
extragerea contururilor

Nu

Nu

Nu

Nu

Subierea i ngroarea omotopic i

secvenial
Erodarea i dilatarea cnd originea nu
este coninut n elementul structurant,
filtrarea median

127

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

5.3. Algoritmi morfologici de baz

Atunci cnd se lucreaz cu imagini binare, principala aplicaie a
morfologiei const n extragerea componentelor de imagine care sunt
utile pentru reprezentarea i descrierea formei. n particular, au fost
dezvoltai algoritmi morfologici pentru extragerea contururilor, a
componentelor convexe, a nfurtorii convexe i a scheletului unei
regiuni. De asemenea exist metode utilizate n conjuncie cu aceti
algoritmi, ca pai de pre- sau post-procesare, pentru umplerea regiunilor,
subiere, ngroare i curire. Toate exemplele prezentate n continuare se
refer la imagini binare i sunt prelucrate pentru a ilustra i clarifica
fiecare proces morfologic introdus.
5.3.1. Extragerea contururilor
n seciunea precedent s-au prezentat doar operatorii morfologici
care micoreaz sau mresc obiectele. n cele ce urmeaz vom prezenta
modaliti de extragere a contururilor unui obiect, care sunt foarte utile n
tehnicile avansate de compresie a imaginilor. Punctele de pe contur sunt
acele puncte crora le lipsete cel puin unul dintre vecini. Uzual se
definete o vecintate tetra-conex sau octo-conex pe o reea
dreptunghiular. Punctele de pe contur pot fi nlturate prin erodarea
obiectului cu un element structurant care conine toi vecinii posibili ai
pixelului central, adic, pentru cazul octo-conectivitii i a tetraconectivitii, respectiv:
1 1 1
0 1 0

B1 = 1 1 1 i B2 = 1 1 1
1 1 1
0 1 0

(5.39)

Conturul este obinut prin diferena de mulimi ntre obiect i

erodarea sa. Dac notm cu ( X ) conturul mulimii X, atunci
( X ) = X ( XB )

(5.40)

unde B este elementul structurant adecvat.

Prin utilizarea unora dintre proprietile deja prezentate ale erodrii
morfologice, putem obine pentru ecuaia (5.40) urmtoarea form:
( X ) = X ( XB) = X ( XB) c = X ( X c B)

(5.41)

Prin urmare, putem interpreta diferena de mulimi ca intersecie

ntre obiect i fundalul su dilatat. Linia de contur arat duala
conectivitate cu obiectul erodat. Dac erodm un obiect cu un element
structurant octo-conectat, conturul va fi tetra-conectat i invers.
128

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Un exemplu de extragere a conturului [Gia, 88] este prezentat n

Figura 5.14.

Fig. 5.14. Extragerea conturului

n acest exemplu este utilizat elementul structurant octo-conectat.

Este interesant de menionat posibilitatea de utilizare i a unui alt element
structurant, de exemplu un element de tip 55 cu toate valorile pixelilor
1. Rezultatul va consta n obinerea unui contur cu grosimea ntre 2 i 3
pixeli.
5.3.2. Umplerea regiunilor
Un algoritm simplu pentru umplerea regiunilor este bazat pe
dilatarea, complementarea i intersecia mulimilor, fiind prezentat n
[Gonz, 92].
Figura 5.15 ilustreaz acest algoritm. X semnific o mulime care
conine o submulime ale crei elemente sunt punctele octo-conectate ale
conturului unei regiuni. Scopul algoritmului este de a umple ntreaga
regiune cu pixeli de valoare 1, ncepnd cu un punct p n interiorul
conturului.
Deoarece, prin convenie, toate punctele care nu aparin conturului
au atribuit valoarea 0, vom da valoarea 1 punctului de start p. Procedura
de umplere cu 1 a regiunii este urmtoarea:
Yk = (Yk 1 B ) X c unde k = 1,2,3,...

(5.42)

iar Y0 = p i B este elementul structurant prezentat n Figura 5.15

(corespunztor tetra-conectivitii). Algoritmul se ncheie la iteraia k
dac Yk = Yk-1. Reuniunea mulimilor Yk i X conine mulimea umplut i
conturul su.
Procesul de dilatare descris de ecuaia (5.42) ar conduce la
umplerea ntregii imagini dac s-ar desfura nesupravegheat. Totui,

129

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

intersecia cu Xc fcut la fiecare pas limiteaz rezultatul la interiorul

regiunii de interes (acest tip de procedur se numete uneori dilatare
condiionat i va fi prezentat n urmtorul paragraf). Mecanismul de
operare al ecuaiei (5.42) rezult din Figura 5.15.

Fig. 5.15. Algoritmul de umplere a regiunilor

Dei acest exemplu conine o singur submulime, conceptul se

poate aplica la orice numr finit de submulimi, atta timp ct este dat
punctul interior fiecrui contur.
5.3.3. Dilatarea condiionat
Exist anumite situaii n care este de dorit ca dilatarea unui obiect
s aib loc n aa fel nct anumii pixeli s rmn neafectai de acest
proces. Dac, de exemplu, un obiect nu poate s ocupe anumite poriuni
ale unei imagini, atunci dilatarea obiectului trebuie s nu ptrund n zona
respectiv. Se spune c n acest caz a avut loc o dilatare condiionat.
Aria interzis a imaginii este specificat ca o a doua imagine, n care
pixelii interzii sunt negri.
Notaia pentru dilatarea condiionat este X ( B, Y ) , unde B este
elementul structurant utilizat n dilatare, iar Y este imaginea care
reprezint pixelii interzii. Expresia acestei operaii este:
X ( B, Y ) = ( X B) Y
130

(5.43)

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Prin iterarea operaiei se poate obine o secven cresctoare a crei

limit este notat X ( { B}, Y ) :

X ( { B } , Y ) = [ [ ( X B ) Y ] B] Y B

(5.44)

Dilatarea condiionat este utilizat n dou scopuri:

Se poate dori excluderea din imaginea X a obiectelor care ating
limitele R ale rastrului. Aceste obiecte sunt obinute prin dilatarea
condiionat Z = R ( B, X ) .
Dac se dorete determinarea (i eventual umplerea) golurilor Y
c
dintr-o imagine X, atunci se poate utiliza ecuaia: Y = ( R ( B, X c ) ) .
5.3.4. Extragerea componentelor conectate
Conectivitatea dintre pixeli este un concept important utilizat n
stabilirea contururilor obiectelor i determinarea componentelor
regiunilor unei imagini, concept care a fost introdus n seciunea 4.1.
Practic, extragerea componentelor conectate dintr-o imagine binar este
foarte important pentru multe aplicaii de analiz automat a imaginilor.
Fie Z o component conectat coninut ntr-o mulime X i s
presupunem c se cunoate un punct p al lui Z.

Fig. 5.16. Extragerea componentelor conectate

131

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

n continuare, toate elementele lui Z sunt furnizate de urmtoarea

expresie iterativ:
Yk = (Yk 1 B ) X unde k = 1,2,3,...

(5.45)

unde Y0 = p i B este elementul structurant corespunztor, aa cum se

vede din Figura 5.16. Dac Yk = Yk 1 , algoritmul a ajuns la convergen i
avem Z = Yk.
Ecuaia (5.45) este similar ca form cu ecuaia (5.42). Singura
diferen const n utilizarea aici a mulimii X n locul complementarei
sale, deoarece toate elementele dorite sunt cu valoarea 1. Intersecia cu X
la fiecare pas de iteraie elimin dilatrile centrate pe elemente cu
valoarea 0. Figura 5.16 ilustreaz mecanismul ecuaiei (5.45). Este
important de observat c forma elementului structurant presupune octoconectivitatea ntre pixeli. Ca i n cazul algoritmului de umplere a
regiunilor, rezultatul obinut poate fi aplicat la orice numr de mulimi de
componente conectate coninute n X.
5.3.5. nfurtoarea convex
Noiunea de nfurtoare convex a unei mulimi a fost introdus
n seciunea 4.3 ca un descriptor util pentru imagine. n continuare vom
prezenta un algoritm morfologic simplu pentru obinerea nfurtorii
convexe C(X) a unei mulimi X. Fie Bi, i = 1, 2, 3, 4 un numr de patru
elemente structurante.
Procedura const n implementarea ecuaiei:
Yki = (Y B i ) X

k = 1,2,3,...

(5.46)

i
cu Y0i = X . Fie acum D i = Yconv
, unde indicele conv arat convergena n
i
i
sensul c Yk = Yk 1 . nfurtoarea convex a mulimii X este

C( X ) = U D i

(5.47)

i =1

Procedura const n aplicarea iterativ a transformrii hit-or-miss

asupra mulimii X cu elementul structurant B1. Atunci cnd nu mai apar
modificri, se realizeaz reuniunea cu X, rezultatul fiind notat cu D1.
Procedura este repetat cu elementul structurant B2 .a.m.d. Reuniunea
celor patru rezultate D va constitui nfurtoarea convex a mulimii X.
Figura 5.17 ilustreaz procedura dat de ecuaiile (5.46) i (5.47).

132

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Fig. 5.17. Algoritmul de extragere a nfurtorii convexe

Figura 5.17.a) prezint cele patru elemente structurante utilizate

pentru extragerea nfurtorii convexe (originea fiecrui element fiind n
centrul su). Figura 5.17.b) prezint mulimea X a crei nfurtoare
convex se determin. ncepnd cu Y01 = X , rezultatul a patru iteraii ale
ecuaiei (5.46) este prezentat n Figura 5.17.c). n continuare, cu Y02 = X i
utiliznd din nou ecuaia (5.46) va rezulta mulimea din Figura 5.17.d),
convergena obinndu-se n doar doi pai. Urmtoarele dou rezultate
sunt obinute n mod similar. n final, prin reunirea mulimilor din
Figurile 5.17.c), d), e) i f), se obine nfurtoarea convex prezentat n
Figura 5.17.g). Contribuia fiecrui element structurant este subliniat n
mulimea compus prezentat n Figura 5.17.h).
5.3.6. Scheletul
Uneori este avantajos s se converteasc un obiect n forma sa
arhetip numit schelet (skeleton), introdus n seciunea 4.2.6. Conceptul
de schelet poate fi abordat i prin prisma morfologiei matematice.
133

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Serra [Ser, 82], Maragos i Schafer [Mar, 86] au demonstrat c

scheletul unei mulimi (regiuni) X poate fi exprimat prin operatori de
erodare i deschidere. Dac S(X) este scheletul lui X, atunci se poate
demonstra [Ser, 82] c:
K

S( X ) = U Sk ( X )

(5.48)

k =0

cu
K

S k ( X ) = U {( XkB) [ ( XkB ) o B] }

(5.49)

k =0

unde B este un element structurant, ( XkB) indic k erodri succesive ale

lui X, iar K este ultima iteraie nainte ca X s devin n urma erodrii
mulimea vid. Cu alte cuvinte,
K = max{ k ( XkB) }

(5.50)

Formularea dat de ecuaiile (5.48) i (5.49) arat c S(X), scheletul

lui X, poate fi obinut ca reuniune a submulimilor de schelete Sk(X). Se
poate de asemenea arta c X poate fi reconstruit din aceste submulimi
prin utilizarea ecuaiei:
K

X = U ( S k ( X ) kB )

(5.51)

k =0

unde ( S k ( X ) kB) reprezint a k-a dilatare succesiv a lui Sk(X), adic

(S

( X ) kB) = ( ( S k ( X ) B) B) B

(5.52)

de k ori, iar limita de nsumare K este cea precizat anterior.

Figura 5.18 ilustreaz conceptul de schelet. Prima coloan prezint
mulimea original (sus) i rezultatele a dou erodri cu elementul
structurant B. nc o erodare a lui X ar conduce la mulimea vid, aa c
n acest caz K=2. A doua coloan prezint deschiderea cu elementul
structurant B a mulimilor din prima coloan. Aceste rezultate sunt uor
de explicat prin caracterizarea operatorului de deschidere fcut anterior.
Cea de-a treia coloan conine diferenele dintre mulimile din prima i a
doua coloan.
Coloana a patra conine dou schelete pariale i rezultatul final (n
partea de jos a coloanei). Acest rezultat nu este numai mai gros dect este
necesar, dar totodat, lucru mai important, este i neconectat. Acest
rezultat este de fapt normal, deoarece nici una din operaiile care definesc
scheletul morfologic nu garanteaz conectivitatea. Morfologia permite o
formulare elegant a definiiei scheletului, prin operatori de erodare i
deschidere a mulimii iniiale. Totui sunt necesare formulri euristice, ca

134

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

cea din capitolul 4, dac scheletul trebuie s fie maximum de subire,

conectat i erodat minim.
Coloana a cincea prezint pe S0(X), S1(X)B i (S2(X)2B) =
(S2(X)B)B. n sfrit, ultima coloan prezint reconstrucia mulimii X
ca reuniune a submulimilor de schelete dilatate din coloana a cincea.

Fig. 5.18. Implementarea scheletului

Din punctul de vedere al algoritmilor morfologici este important ca

scheletele s poat fi obinute prin transformri de erodare i deschidere.
Un astfel de schelet are ns dou proprieti dezavantajoase pentru
aplicaiile practice: n primul rnd, el poate s nu fie omotopic i n al
doilea rnd, el const din linii care pot fi mai late de un pixel.
n paragraful 5.3.9 vom arta c scheletul este deseori nlocuit prin
subierea secvenial omotopic, care nu are cele dou proprieti
menionate anterior.
Pe de alt parte, calculul acestui nlocuitor al scheletului omotopic
este mai lent (tipic de zece ori) dect calculul scheletului conform
definiiei [Ser, 82].

135

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

5.3.7. Subierea
Subierea unei mulimi X cu un element structurant B, notat cu
XB, poate fi definit prin transformarea hit-or-miss:
XB = X ( X B) = X ( X B) c

(5.53)

O exprimare mai util pentru subierea simetric a mulimii X se

bazeaz pe o secven de elemente structurante:

{ B} = { B 1 , B 2 , B 3 ,..., B n }

(5.54)

unde Bi este o versiune rotit a lui Bi-1. Utiliznd acest concept, subierea
poate fi definit printr-o secven de elemente structurante, ca

((

X{ B} = ...( ( XB 1 ) B 2 ) ... B n .

(5.55)

Cu alte cuvinte, procesul const n subierea lui X n primul pas cu

B , apoi n subierea rezultatului n alt pas cu B2, .a.m.d., pn ce B este
subiat la un pas cu Bn. ntregul proces este repetat pn ce nu mai apar
modificri. Aceast operaiune este numit subiere secvenial.
1

Fig. 5.19. Algoritmul de subiere

136

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Figura 5.19 ilustreaz procesul de subiere. Figura 5.19.a) prezint

un set de elemente structurante frecvent utilizate pentru subiere, iar
Figura 5.19.b) prezint o mulime X care urmeaz s fie subiat. Figura
5.19.c) prezint rezultatul subierii ntr-un pas cu B1, iar Figurile 5.19.d)k) prezint rezultatele subierii cu celelalte elemente structurante.
Convergena a fost obinut dup cea de-a doua subiere cu B4. Figura
5.19.k) prezint rezultatul subierii. n sfrit, Figura 5.19.l) prezint
rezultatul final.
5.3.8. ngroarea
ngroarea este operaiunea morfologic dual subierii, este notat
cu X B i este definit prin expresia:
(5.56)

X B = X ( X B)

unde B este un element structurant convenabil pentru ngroare.

Ca i n cazul subierii, ngroarea poate fi de asemenea definit ca
o operaiune secvenial, numit ngroare secvenial:

((

) )

X { B} = ...( ( X B 1 ) B 2 ) ... B n .

(5.57)

Fig. 5.20. Algoritmul de ngroare

Elementele structurante utilizate pentru operaiunea de ngroare au

aceeai form cu cele prezentate n Figura 5.19.a) pentru cazul subierii,
dar cu valorile de 1 i 0 schimbate ntre ele. Totui, n practic, se
utilizeaz de multe ori un algoritm de ngroare diferit. n locul procedurii
137

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

normale, se subiaz fundalul mulimii considerate i apoi se

complementeaz rezultatul. Cu alte cuvinte, pentru a ngroa mulimea X,
se formeaz mulimea complementar Y=Xc, se subiaz mulimea Y i
apoi se complementeaz rezultatul. Figura 5.20 ilustreaz aceast
procedur. Figura 5.20.a) prezint imaginea original X, Figura 5.20.b)
prezint complementara sa Y, Figura 5.20.c) prezint rezultatul subierii
lui Y, iar Figura 5.20.d) prezint mulimea ngroat obinut prin
complementarea lui Y subiat.
n funcie de natura mulimii X, aceast procedur poate conduce la
obinerea unor puncte neconectate, dup cum se observ din Figura
5.20.d). Din acest motiv, ngroarea prin aceast metod este urmat de
obicei de un pas de post-procesare pentru nlturarea punctelor
neconectate. Se poate observa din Figura 5.20.c) c fundalul subiat
formeaz o limit pentru procesul de ngroare. Aceast proprietate util
nu apare n implementarea direct a algoritmului de ngroare conform
ecuaiei (5.57) i constituie principalul motiv pentru utilizarea subierii
fundalului n scopul realizrii ngrorii.
5.3.9. Metode practice de realizare a operaiunilor de subiere
i ngroare
n practic se utilizeaz mai multe secvene de elemente
structurante {Bi}. Multe dintre ele sunt obinute printr-o rotaie a
elementului structurant n rastrul digital corespunztor (de exemplu
hexagonal, ptrat sau octogonal). Aceste secvene sunt numite uneori
alfabet Golay i sunt prezentate pentru un rastru hexagonal n [Ser, 82].
Vom prezenta n continuare elementele alfabetului Golay pentru un rastru
ptrat i octogonal, indicele 4 semnificnd un element pe rastrul ptrat, iar
indicele 8 un element pe rastrul octogonal. Matricile 33 vor fi prezentate
doar pentru primele dou rotaii, din care se pot obine uor i celelalte
rotaii.
Un element structurant compus va fi exprimat printr-o singur
matrice. O valoare 1 n aceast matrice semnific faptul c respectivul
element aparine lui B1 (este o submulime a obiectelor n transformarea
hit-or-miss), iar valoarea 0 semnific apartenena la B2, adic la
submulimea pixelilor fundalului. Un n matrice are semnificaia unui
element neutilizat n algoritmul de calcul, prin urmare valoarea sa este
nesemnificativ.
Transformrile secveniale de subiere i ngroare converg ctre o
imagine, numrul de iteraii necesare depinznd att de obiectele din
imagine ct i de elementul structurant utilizat. Dac dou imagini

138

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

succesive din secven sunt identice, procesul de subiere sau ngroare

este stopat.
Subierea secvenial cu elementul structurant L
Acest tip de subiere secvenial este important deoarece el se
utilizeaz ca nlocuitor omotopic al scheletului. Imaginea final subiat
const doar din linii cu limea de un pixel sau din puncte izolate.
Elementul structurant L este dat de
L1( 4 )

0 0 0

= 1 ,
1 1 1

L1( 8)

0 0 0

= 1 ,
1 1 1

L2( 4 )

= 1 1 0 ,
1 1

...

(5.58)

L2( 8)

0 0

= 1 1 0,
1

.. .

(5.59)

Subierea secvenial cu elementul structurant E

S presupunem c a fost gsit un nlocuitor omotopic al scheletului
prin elementul L(4). De obicei, scheletul este prea zimat datorit punctelor
ascuite ale obiectului, dar este posibil ca scheletul s fie netezit prin
subiere secvenial cu elementul structurant E. Prin efectuarea a n
iteraii, mai multe puncte (al cror numr depinde de n) de pe liniile cu
lime unu (precum i puncte izolate) sunt nlturate de la capetele libere.
Dac subierea cu elementul structurant E este fcut pn ce imaginea nu
se mai modific, atunci vor rmne doar contururile nchise.
Elementul structurant E este dat prin
E (14 )

= 0 1 0,
0

E (18)

= 0 1 0,
0 0 0

E (24 )

= 0 1 ,
0

...

(5.60)

E (28)

= 0 1 0,
0 0 0

.. .

(5.61)

Subierea secvenial cu elementul structurant M

Subierea secvenial cu elementul structurant M este rareori
utilizat pentru obinerea nlocuitorului omotopic al scheletului. Scheletul
obinut este prea zimat, de aceea elementul structurant L este mai des
139

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

utilizat n acest scop. Singurul caz n care elementul M se comport mai

bine este acela n care fundalul conine puncte izolate.
Elementul structurant M este dat prin
M

1
( 4)

= 1 ,
1 1 1

1
( 8)

= 1 1 1,
1

2
(4)

= 1 1 0,
1 1

...

(5.62)

2
( 8)

0 0

= 1 1 0 ,
1

...

(5.63)

Subierea i ngroarea secvenial cu elementul structurant D

Elementul structurant D este dat prin
1
( 4)

= 0 1 1,
0

D(18)

= 0 1 1,
0

2
(4)

0 0

= 0 1 1 ,
1 1

...

(5.64)

D(28)

0 0 0

= 0 1 ,
0 1

.. .

(5.65)

Aplicaiile posibile ale elementului D sunt:

Subierea cu un element D nlocuiete toate elementele fr goluri
cu un punct izolat. Doar contururile nchise rmn neschimbate.
Aceast operaiune este numit uneori marcare omotopic.
ngroarea cu un element D creaz o nfurtoare pseudoconvex
a mulimii X. Prefixul pseudo este utilizat deoarece arborele
omotopic trebuie s fie modificat, procesul este stopat, iar
mulimea X este neconex.
ngroarea secvenial cu elementul structurant C
ngroarea secvenial cu elementul structurant C creaz
nfurtoarea convex a mulimii X. Aceast operaiune nu conserv
omotopia.
Elementul structurant C este dat prin
C(14 )

140

1 1

= 1 0 ,

C(24 )

1 1

= 0 1,

...

(5.66)

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

C(18)

= 1 0 ,
1

C(28)

= 1 0 ,
1

...

(5.67)

5.3.10. Curarea
Metodele de curare sunt elemente ajuttoare eseniale pentru
algoritmii de subiere i scheletizare, deoarece aceste proceduri au
tendina de a lsa componente parazite care trebuie curate printr-o
postprocesare. Voi prezenta n cele ce urmeaz o problem de curare a
imaginii [Ser, 82] rezolvat prin morfologia matematic, pe baza mai
multor tehnici din cele anterior descrise.
O metod uzual pentru recunoaterea automat a caracterelor
scrise de mn const n analiza formei scheletului fiecrui caracter.
Aceste schelete sunt caracterizate de multe ori prin existena unor
componente parazite, care apar n timpul procesului de erodare datorit
neuniformitilor de micare a minii la scrierea caracterelor. O tehnic
morfologic pentru tratarea acestei probleme poate fi gsit n [Ser, 82].
Ea este bazat pe presupunerea c lungimea componentelor parazite nu
depete trei pixeli.
Figura 5.21 prezint scheletul caracterului a scris de mn.
Componenta parazit din partea din stnga a caracterului este tipic
pentru ceea ce trebuie nlturat din imagine. Soluia se bazeaz pe
suprimarea unei ramuri parazite prin eliminarea succesiv a punctului su
final. Desigur, acest proces conduce de asemenea la scurtarea (sau
eliminarea) i a altor ramuri n caracter. n absena altor informaii
structurale, orice ramur cu lungimea de trei pixeli sau mai puin este
eliminat. Pentru o mulime X, subierea cu o secven de elemente
structurante proiectat s detecteze doar punctele finale, realizeaz
rezultatul dorit. Fie, prin urmare
Y1 = X{ B}

(5.68)

unde {B} semnific secvena (5.54) prezentat n Figura 5.21.b) i c).

Secvena de elemente structurante const din dou structuri diferite,
fiecare rotit cu 90 pentru a obine numrul total de opt elemente.
Notaia din Figura 5.21.b) semnific o condiie de nu conteaz, n
sensul c valoarea pixelului din respectiva locaie poate fi 0 sau 1,
fr ca rezultatul s fie afectat.

141

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

Fig. 5.21. Exemplu de curare a imaginii

Aplicarea de trei ori a ecuaiei (5.68) asupra imaginii X conduce la

mulimea Y1 prezentat n Figura 5.21.d). Urmtorul pas const n
restaurarea caracterului la forma sa original, dar cu ramurile parazite
nlturate. Pentru a realiza acest lucru este necesar ca mai nti s fie
format o mulime Y2 care s conin toate punctele extreme ale lui Y1, aa
cum rezult din Figura 5.21.e):
8

Y2 = U ( Y1 B k )

(5.69)

k =1

unde Bk sunt elementele utilizate pentru detectarea extremelor care au mai

fost prezentate anterior. Urmtorul pas este dilatarea de trei ori a
punctelor extreme, prin utilizarea mulimii X pentru delimitare:
Y3 = ( Y2 H ) X

(5.70)

unde H este un element structurant de dimensiune 3 3 format din pixeli

de valoare 1. Ca i n cazul umplerii regiunilor i a extragerii
componentelor conectate, acest tip de dilatare condiionat previne
crearea de elemente cu valoarea 1 n afara regiunii de interes, aa cum

142

Cap. 5. Utilizarea morfologiei matematice n tehnicile de compresie

rezult din rezultatul prezentat n Figura 5.21.f). n final, reuniunea

mulimilor Y3 i Y1 conduce la rezultatul final
Y4 = Y1 Y3

(5.71)

aa cum rezult din Figura 5.21.g).

n cazurile mai complexe, utilizarea ecuaiei (5.70) conduce la
selectarea unor capete de ramuri parazite. Acest lucru se poate ntmpla
atunci cnd punctele extreme ale acestor ramuri sunt situate n apropierea
scheletului. Dei ecuaia (5.68) poate s le elimine, ele pot fi reselectate n
timpul procesului de dilatare deoarece ele sunt puncte valide ale lui X. Cu
excepia cazului n care toate elementele parazite sunt reselectate (rareori,
dac aceste elemente sunt scurte n comparaie cu liniile utile), detectarea
i eliminarea lor este uoar deoarece ele constituie regiuni neconectate.
Este de presupus c ar trebui s existe i metode mai simple pentru
rezolvarea acestei probleme. De exemplu, am putea ine evidena tuturor
punctelor terse pentru a putea reconecta punctele potrivite la punctele
extreme rmase dup aplicarea ecuaiei (5.68). Acest lucru este posibil,
dar metoda anterioar are avantajul c soluia poate fi obinut prin
metode morfologice simple. n situaii practice, cnd exist un set de
operatori morfologici implementat, avantajul este c nu mai trebuie scrii
ali algoritmi. Putem doar combina funcii morfologice n secvene de
operaii.

143