Documente Academic
Documente Profesional
Documente Cultură
Operatii de Vecinatate
Operatii de Vecinatate
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
De ce operatii de vecinatate ?
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Operatori de vecinatate
coloana
c
linia
l
coloana
c
linia
l
V
imagine initiala f
((
g ( l ,c ) = T f V( l ,c )
imagine prelucrata g
))
Operatori de vecinatate
((
g ( l ,c ) = T f V( l ,c )
))
intrinsec neliniare
neliniare ca efect al adaptarii
C. VERTAN
Vecinatatea
V( l ,c )
coloana
c
linia
l
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Vecinatatea
Exemple de vecinatati
Vecinatatea imediata a pixelului : cei patru vecini imediati,
pe linii si coloane ai pixelului dat.
sistem de coordonate atasat vecinatatii
(NU SUNT COORDONATELE IMAGINII)
V4
pixel curent
(originea vecinatatii)
Exemple de vecinatati
Vecinatatea extinsa a pixelului : cei opt vecini pe linii si coloane.
sistem de coordonate atasat vecinatatii
(NU SUNT COORDONATELE IMAGINII)
V8
pixel curent
(originea vecinatatii)
K =9
C. VERTAN
Exemple de vecinatati
K =3
V = {(1,0), (1,0)}
K =2
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
g (l , c) = T ( f (l + m1 , c + n1 ), f (l + m2 , c + n2 ),..., f (l + mK , c + nK ))
Transformarea T va fi deci o functie cu K variabile scalare.
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
FILTRAREA LINIARA
A IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Operatori liniari
Liniaritate = verificarea principiului superpozitiei.
Fie un operator T, care se aplica asupra unor elemente f, g.
T este liniar daca, pentru orice constante scalare , avem:
T (f + g ) = T ( f ) + T ( g )
In cazul particular de interes, f si g sunt imagini avand aceeasi
dimensiune, , sunt scalari reali si T este o operatie de
vecinatate.
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Filtrarea liniara
( (
g ( l ,c ) = T f V( l ,c )
))
g (l , c) = T ( f (l + m1 , c + n1 ), f (l + m2 , c + n2 ),..., f (l + mK , c + nK ))
g (l , c) =
( m , n )V
mn
f (m + l , n + c)
wmn R
wmn se numesc ponderi ale filtrului si sunt constante scalare
asociate fiecarui punct al vecinatatii folosite.
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Filtrarea liniara
Orice filtru liniar este deci definit de:
vecinatatea folosita, V
ponderile asociate vecinatatii, wmn
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
K =3
scriere
grupata
1/ 2 1/ 4
1/ 4
marcarea originii
g (l , c) =
( m , n )V
mn
f (m + l , n + c)
1
1
1
g (l , c) = f (l , c) + f (l + 1, c) + f (l , c + 1)
2
4
4
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
g (l , c) =
( m , n )V
mn
scriere
grupata
f (m + l , n + c)
0.125
0.125 0.5 0.125
0.125
marcarea originii
scriere
grupata
0.125
0.125 0.5 0.125
0.125
marcarea originii
0
0.125
0
0.125 0.5 0.125
0
0.125
0
1
1
g (l , c) = f (l , c) + ( f (l , c + 1) + f (l , c 1) + f (l 1, c) + f (l + 1, c) )
2
8
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Ce inseamna in practica ?
g (l , c) =
mn
( m , n )V
f (m + l , n + c)
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
imagine initiala
imagine prelucrata
C. VERTAN
Probleme de implementare
Ce se intampla pe marginile imaginii, daca vecinatatea debordeaza ?
vecinatate (fereastra) de filtrare
pixeli problema
imagine initiala
imagine prelucrata
C. VERTAN
Probleme de implementare
Solutii de evitare a efectelor de margine:
1. ignorarea liniilor/ coloanelor corespunzatoare pozitiilor
cu probleme
2. bordarea imaginii cu suficiente linii/ coloane
cu pixeli avand valori potrivite (sa nu influenteze
rezultatul aplicarii functiei T de combinare a valorilor).
pentru filtrarea liniara : replicarea liniilor/coloanelor
marginale ale imaginii
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Probleme de implementare
Complexitatea de calcul:
g (l , c) =
wmn f (m + l , n + c)
( m , n )V
netezire
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
f (l , c) = f 0 (l , c) + z (l , c)
2
z (l , c) N 0,
fz = 0
C. VERTAN
g (l , c) =
( m , n )V
mn
f (m + l , n + c)
wmn
Card (V ) = K
1
=
K
1
g (l , c) =
f (m + l , n + c)
Card (V ) ( m ,n )V
Ex. 2
Ex. 1
V4 K = 5
wmn
1
=
5
1/ 5
1/ 5 1/ 5 1/ 5
0 1/ 5 0
V8 K = 9 1 / 9 1 / 9 1 / 9
1 1/ 9 1/ 9 1/ 9
wmn =
9 1/ 9 1/ 9 1/ 9
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Netezire:
medie aritmetica
9x9
Efectul de
incetosare
a imaginii
(blur)
5x5
13 x 13
C. VERTAN
Netezire:
medie aritmetica
reducerea zgomotului
(si blur)
3x3
11 x 11
C. VERTAN
7x7
dupa mediere
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
MSE = ( f f 0 )
1
=
MN
M 1 N 1
2
(
)
f
(
m
,
n
)
f
(
m
,
n
)
0
i =0 j =0
1
MAE = f f 0 =
MN
M 1 N 1
i =0 j =0
f (m, n) f 0 (m, n)
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
2
(
)
f
(
m
,
n
)
0
i =0 j =0
SNR = 10 log M 1 N 1
2
(
)
f
(
m
,
n
)
f
(
m
,
n
)
[dB ]
i =0 j =0
MN max f 0 (m, n)
PSNR = 10 log M 1 N 1
( m ,n )
2
(
)
f
(
m
,
n
)
f
(
m
,
n
)
[dB ]
i =0 j =0
SNR=20 dB
SNR=17 dB
SNR=14 dB
1
=
K
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
g (l , c) =
( m , n )V
mn
f (m + l , n + c)
0.125
0.125 0.5 0.125
0.125
0
0 0.15
0
0.7
0.15
0.15
0.4
0.15
0.15
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
g (l , c) =
( m , n )V
mn
f (m + l , n + c)
f (m + l , n + c) = = ct , (m, n) V , (l , c)
g (l , c) =
( m , n )V
( m , n )V
mn
mn
= 1, wmn > 0
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Efectul Mach
perceptia unei linii mai intunecate
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
f - f
Contrastarea imaginilor
Contrastare = Imagine Derivata secunda
Derivata secunda a unei functii de doua variabile: dupa ce directie ?
Se foloseste Laplacianul:
2 f ( x, y ) 2 f ( x , y )
f ( x, y ) =
+
2
y 2
x
1 1 1
1 8 1
1 1 1
0 1 0
1 4 1
0 1 0
1 2 1
2 4 2
1 2 1
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Contrastarea imaginilor
medie 5 x 5
original
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
g (l , c) =
( m , n )V
mn
f (m + l , n + c)
f (m + l , n + c) = = ct , (m, n) V , (l , c)
g (l , c) =
( m , n )V
( m , n )V
mn
mn
=0
=0
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI
Va urma:
limitarile filtrarii liniare
operatii neliniare de vecinatate
C. VERTAN
LABORATORUL DE ANALIZA I PRELUCRAREA IMAGINILOR - LAPI