4/17/2018

SEGMENTAREA IMAGINILOR

EXTRAGEREA CONTURURILOR

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Segmentarea = descompunerea imaginii in partile sale componente.

(reducerea numarului de culori dintr-o imagine este un caz particular)

Segmentare :
- orientata pe regiuni
- orientata pe contururi
(abordari duale)
Contur:

margine a unei regiuni

zona de variatie puternica a valorilor pixelilor

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

1
 4/17/2018

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Extragere contur = identificare a pixelilor in a caror vecinatate

se produc variatii importante ale valorilor (nivelului de gri).

Marimea variatiei = intesitatea tranzitiei / conturului

Directia variatiei = directia perpendiculara tranzitiei / conturului

Extragerea conturului prin tehnici derivative

(gradient al functiei imagine).

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

2
 4/17/2018

Tehnica de gradient

Fie imaginea f, modelata printr-o functie continua de doua variabile.

Derivata functiei imagine dupa o directie r oarecare este:

∂f ( x, y ) ∂f ( x, y ) ∂x ∂f ( x, y ) ∂y
= +
∂r ∂x ∂r ∂y ∂r
y
∂f ( x, y ) ∂f ( x, y ) ∂f ( x, y )
= cos θ + sin θ
∂r ∂x ∂y
θ
r ∂f ( x, y )
= f x cos θ + f y sin θ = F (θ )
x
∂r

derivate dupa directii ortogonale fixate

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Tehnica de gradient

Ceea ce intereseaza este :

directia r dupa care derivata este maxima

(pe ce directie este tranzitia cea mai puternica)
valoarea
l maxima
i a acesteit i derivate
d i t
(cat de puternica este tranzitia)

∂f ( x, y )
= f x cos θ + f y sin θ = F (θ )
∂r
Trebuie studiata variatia acestei expresii
p in functie de θ.

∂ ⎛ ∂f ( x, y ) ⎞ ∂ ∂
⎜ ⎟ = fx cos θ + f y sin θ = − f x sin θ + f y cos θ
∂θ ⎝ ∂r ⎠ ∂θ ∂θ

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

3
 4/17/2018

Tehnica de gradient

∂ ⎛ ∂f ( x, y ) ⎞
⎜ ⎟ = − f x sin θ + f y cos θ fy
∂θ ⎝ ∂r ⎠
θ 0 = arctan
∂ ⎛ ∂f ( x, y ) ⎞ fx
⎜ ⎟=0
∂θ ⎝ ∂r ⎠ directia pe care apare
variatia maxima.

Variatia maxima este :

∂f ( x, y ) ∂f ( x, y )
max = θ =θ 0 = f x cos θ + f y sin θ θ =θ 0 = f x2 + f y2
∂r ∂r

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Tehnica de gradient

Implementare:

calcul derivate verticala/ orizontala in fiecare pixel

calcul
l l variatie
i i maxima
i ini fiecare
fi pixel
i l

daca variatia maxima intr-un pixel este suficient de mare,

pixelul respectiv este pixel de contur

pentru pixelii de contur se calculeaza orientarea

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

4
 4/17/2018

Tehnica de gradient

Ce inseamna in discret derivarea pe directia orizontala/ verticala ?

Derivarea este o operatie liniara, deci se va implementa printr-un

filtru liniar ((definit de nucleul/ vecinatatea de filtrare).
)

Pentru o comportare derivativa suma ponderilor vecinatatilor este

nula.

0 0 0 0 0 0 0 1 0 0 −1 0
−1 0 1 1 0 −1 0 0 0 0 0 0
0 0 0 0 0 0 0 −1 0 0 1 0
derivate pe directie orizontala derivate pe directie verticala
Wy Wx
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Tehnica de gradient harta binara

de contururi
∂f ( x, y )
max = f x2 + f y2
∂r
fx(m,n) harta de intensitati
Wx
de tranzitie Comparator
p
f fy(m,n) fy
Wy θ 0 = arctan
fx
harta de orientari

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

5
 4/17/2018

Tehnica de gradient

Dezavantaj: derivata amplifica zgomotul.

Derivata trebuie combinata cu o filtrare de netezire, care sa o

preceada.
Netezirea trebuie sa fie orientata, pe directie perpendiculara
directiei de derivare.

0 1 0 0 0 0 −1 0 1
0 c 0 ⊕ −1 0 1 = −c 0 c
−1 0 1 nuclee
0 1 0 0 0 0 rotite
cu 90°
0 0 0 0 −1 0 −1 − c −1
1 c 1 ⊕ 0 0 0 = 0 0 0
0 0 0 0 1 0 1 c 1

Tehnica de gradient

Valori particulare pentru constanta de ponderare c:

Wy Wx
−1 0 1 −1 −1 −1
c=1 −1 0 1 0 0 0 gradient Prewitt
−1 0 1 1 1 1

−1 0 1 −1 − 2 −1
c= 2 0 0 0 gradient izotrop
− 2 0 2
−1 0 1 1 2 1

−1 0 1 −1 − 2 −1
c=2 0 0 0 gradient Sobel
−2 0 2
−1 0 1 1 2 1

6
 4/17/2018

In frecventa

Contururile corespund frecventelor inalta; filtrele de detectie

a contururilor au comportare de tip trece-sus sau trece-banda

−1 0 1
−2 0 2
−1 0 1
Sobel

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Operatorul compas

Nu toate orientarile sunt utile: precizia de reprezentare pe o

grila discreta a unei drepte cu o orientare fixata este limitata.

Se pot reprezenta usor verticale,

verticale orizontale,
orizontale diagonale.
diagonale

De ce sa nu se calculeze intensitatea de variatie a imaginii numai

dupa aceste directii ?

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

7
 4/17/2018

harta binara
W0 f0(m,n) de contururi

W1 f1(m,n) max f
i = 0...7
i

harta de intensitati
W2 f2(m,n)
(m n) de tranzitie Comparator

W3 f3(m,n)

f W4 f4(m,n)

W5 f5(m,n)
(m n) π harta de orientari
arg max f i

f6(m,n) 4
W6 i = 0...7

W7 f7(m,n)

Operatorul compas
N=0 Pornind de la o vecinatate de
baza, restul vecinatatilor se obtin
V=6 E=2 prin deplasari circulare ale
frontierei vecinatatii cu o pozitie.

S=4
−1 0 1 − 2 −1 0 −1 − 2 −1
−2 0 2 −1 0 1 0 0 0
....
−1 0 1 0 1 2 1 2 1
Sobel E Sobel SE Sobel S

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

8
 4/17/2018

Folosirea unei derivate de ordinul 2 - laplacian

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

In frecventa

Contururile corespund frecventelor inalta; filtrele de detectie

a contururilor au comportare de tip trece-sus sau trece-banda

0 −1 0
−1 4 −1
0 −1 0
Laplacian

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

9
 4/17/2018

Zero-crossing (Marr)

Folosirea derivatei secunde pentru detectia contururilor.

Raspunsul maxim al derivatei intai este trecerea prin zero a

derivatei a doua.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

In practica se foloseste operatorul LoG - Laplacian of Gaussian

(pt a include prop de netezire in operator).

( x2 + y2 )
∂2 ⎛ x2 ⎞ 1 −
G ( x ,σ 2
) = ⎜ − 1 ⎟ 2e 2σ 2
∂x 2 ⎜ 2 ⎟σ
⎝σ ⎠
( x2 + y2 )
∂2 ⎛ y2 ⎞ 1 −
G ( y ,σ 2
) = ⎜ − 1 ⎟ 2e 2σ 2
∂y 2 ⎜σ 2 ⎟σ
⎝ ⎠
( x2 + y2 )
1 ⎛ x2 + y2 ⎞ −
∇ 2 G( x , y ,σ 2 ) = 2 ⎜⎜ − 2 ⎟e
⎟
2σ 2
σ ⎝ σ2 ⎠
Mai ramane problema determinarii trecerilor prin zero…

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

10
 4/17/2018

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Cvadrante de impartire a vecinatatii 3x3

a punctului curent verificat pt
tranzitia prin zero.

Tranzitia prin zero inseamna ca intre 2

cvadrante valoarea derivatei isi schimba
semnul.

Deci vom avea de determinat daca exista

un cvadrant de valoare medie pozitiva si
uun cvad
cvadrant
a t de valoare
va oa e medie
ed e negativa.
egat va.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

11
 4/17/2018

Extragerea contururilor in
domeniul de frecventa

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Proprietatea fundamentala a filtrarii liniare (convolutie)

f ⊗ g = Fourier −1 ( F * G )
convolutia in domeniul spatial este transformat prin Fourier in
produs (punct cu punct) in domeniul de frecventa.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

12
 4/17/2018

Spectrul Fourier energie (amplitudine)

C. VERTAN faza
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Transformata Fourier inversa a spectrului de amplitudine si faza

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

13
 4/17/2018

Spectrele nucleelor de filtrare derivativa

Sobel Laplacian

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Folosirea unei pseudo-derivate neliniare

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

14
 4/17/2018

Metode neliniare

Gradientul morfologic
grad f = f ⊕ b – f Θ b == max - min
b = element structurant plat

Conturul interior/ exterior (morfologic)

Δf=f⊕b–f se poate arata ca, pentru

un element structurant plat cu
δf=f –fΘb
suport V8, acesta este un
operator compas

Metodele produc harti de intensitati de tranzitie, ce trebuie

praguite….
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

contur exterior
element structurant plat
cu suport 5 x 5
gradient morfologic

contur interior

15