Documente Academic
Documente Profesional
Documente Cultură
EXTRAGEREA CONTURURILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Segmentare :
- orientata pe regiuni
- orientata pe contururi
(abordari duale)
Contur:
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
1
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
2
Tehnica de gradient
Tehnica de gradient
f ( x, y )
= f x cos + f y sin = F ( )
r
Trebuie studiata variatia acestei expresii 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
Tehnica de gradient
f ( x, y )
= f x sin + f y cos
r fy
0 = arctan
f ( x, y ) fx
=0
r directia pe care apare
variatia maxima.
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:
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
4
Tehnica de gradient
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
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
5
Tehnica de gradient
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
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
Operatorul compas
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
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) de tranzitie Comparator
W3 f3(m,n)
f W4 f4(m,n)
f6(m,n) 4 i = 0...7
W6
W7 f7(m,n)
7
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
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
8
Modelarea 1D
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
9
Raportul semnal-zgomot la o pozitie oareacare x0 este:
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
10
Criteriul 3 de optimizat - maxime rare: varfurile (maximele)
din raspunsul filtrului r(x) trebuie sa fie, in medie, separate de
cel putin o distanta xPeak (impusa).
cu
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
11
Canny 2D
Ca si la tehnica simpla de gradient, extragerea contururilor se
bazeaza pe amplitudinea derivatei directionale in directia
perpendiculara conturului local.
normala:
gaussiana:
derivata
directionala:
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Implementare Canny 2D
S ( x ) = Rx2 + R y2
Rx(m,n) harta de intensitati
Wx
de tranzitie Detectie varf
f Ry(m,n) Ry
Wy 0 = arctan , pt S ( x ) > Thr
Rx
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
12
Observatii
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Rx
I
S
Ry eliminarea valorilor ne-maximale
pe dir. perpendiculara conturului.
13
In practica - suprimarea non-maximelor locale
- praguire cu histerezis
directia perpendiculara
pe contur
q este un punct pastrat ca
maxim daca valoarea sa
(gradientul imaginii in q)
este mai mare decat valorile
din punctele alaturate, r si p.
14
In practica - suprimarea non-maximelor locale
- praguire cu histerezis
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
15
Zero-crossing (Marr)
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
( x2 + y2 )
2 x2 1
G ( x , 2
) = 1 2e 2 2
x 2 2
( x2 + y 2 )
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
16
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
17
SEGMENTAREA IMAGINILOR
EXTRAGEREA CONTURURILOR:
Metode ne-derivative
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Metode neliniare
Gradientul morfologic
grad f = f b f b == max - min
b = element structurant plat
1
contur exterior
element structurant plat
cu suport 5 x 5
gradient morfologic
contur interior
(V4)
(V8 - V4)
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
2
Abordarea de suprafata
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
3
Aproximarea suprafetei: cea mai potrivita cuadrica
, cu
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
4
Solutii :
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Prewitt !
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
5
Aproximarea suprafetei: cel mai potrivit plan
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
6
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
, adica
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
7
Varianta: modelarea locala a suprafetei prin baza de polinoame
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
8
Metoda Mero si Vassy
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
Alte metode
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
9
Masuri de calitate pentru detectoarele de contur
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR
10