Documente Academic
Documente Profesional
Documente Cultură
MODELE DE PRELUCRARE A
IMAGINILOR COLOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
abordare marginale
1
10/13/2017
R’
Prelucrare
R scalara
Prelucrare G’
G scalara
Prelucrare B’
B scalara
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Prelucrare Y’
Transformare directa
Y R’
R scalara
C1 Prelucrare C’1 G’
G scalara
d
C’2
C
nversa
C2 B’
Prelucrare
scalara
B
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
2
10/13/2017
I1 I’1 R’
Prelucrare
R scalara
Decorelaree
Recorelarre
I2 I’2 G’
Prelucrare
G scalara
I3 I’3 B’
Prelucrare
B scalara
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Prelucrare Y’
Transformare directa
V R’
R scalara
S G’
G
d
nversa
H B’
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
3
10/13/2017
OPERATII DE PRELUCRARE
A IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
4
10/13/2017
operatii punctuale
operatii de vecinatate
operatii integrale
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Operatii punctuale
coloana T coloana
c c
linia linia
li i
l l
g ( l ,c ) = T ( f ( l ,c ))
Noua valoare a oricarui pixel din imaginea prelucrata rezulta din
transformarea valorii pixelului din imaginea initiala, situat in
pozitia curenta de prelucrat.
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
5
10/13/2017
Operatori de vecinatate
coloana T coloana
c c
linia
li i linia
l l
V
((
g ( l ,c ) = T f V( l ,c ) ))
Noua valoare a oricarui pixel din imaginea prelucrata rezulta din
combinarea unui numar oarecare de valori ale pixelilor din imaginea
initiala, situati in vecinatatea pixelului curent prelucrat.
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Operatii integrale
T coloana
c
linia
l
imagine prelucrata g
imagine initiala f
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
6
10/13/2017
TEHNICI DE IMBUNATATIRE A
IMAGINILOR COLOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Scopull imbunatatirii
S i b t ti ii este
t realizarea
li uneii vizibilitati
i ibilit ti maii bune
b a
imaginii in ansamblul ei sau a anumitor componente ale acesteia.
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
7
10/13/2017
Exemplu: transformare
punctuala tipica
nivel de gri nou = T (nivel de gri initial) (transformare punctuala)
L-1
Tb
Ta
0
0 a b L-1
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
8
10/13/2017
Ta = 0 Tb=L-1
Tb = L − 1
se foloseste intreaga gama de nivele
d grii disponibile
de di ibil
Ta=0
0 a b L-1
a=?
b=?
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
aceasta inseamna ca
H(a) = P/2
1-H(b) = P/2
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
9
10/13/2017
original
rezultat, P=5%
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
histogramei
Histograma = functie ce asociaza fiecarui nivel de gri posibil
probabilitatea [sa] de aparitie in imagine.
h( ) = numar pixeli
h(u) i li de
d nivel
i l de
d grii “u”
“ ” / numar total
t t l pixeli
i li
M −1N −1
1
h( u ) =
MN
∑ ∑ δ ( f ( m ,n ) − u ), u = 0 ,1,..., L − 1
m =0 n = 0
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
10
10/13/2017
Egalizarea
histogramei
Se poate face distinctia intre imagini intunecate / luminoase.
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
histogramei
Imaginea ideala:
este folosit tot intervalul de nivele de gri
toate nivelele de gri sunt egal probabile
nivel de gri
nivel de gri
11
10/13/2017
Egalizarea
Reamintire 1 : functii de o variabila aleatoare histogramei
η = f (ξ )
f este bijectiva
Relatie intre functiile de densitate de probabilitate :
1
wη ( y ) = wξ ( x )
f'( x )
y = f −1 ( x )
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
histogramei
Reamintire 2 : functia de repartitie transforma
orice variabila aleatoare intr-o variabila aleatoare uniforma
{ }
x
Fξ ( x ) = ∫ wξ ( t )dt = Prob ξ ( i ) ≤ x
−∞
0
nivel de gri
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
12
10/13/2017
Egalizarea
histogramei
Functia de modificare a nivelului de gri este histograma cumulativa
(functia de repartitie a nivelelor de gri).
v = T ( u ) = [( L − 1 )H ( u ) + 0 ,5]
⎡ H( u ) − H( 0 ) ⎤
v = T ( u ) = ⎢( L − 1 ) + 0 ,5 ⎥
⎣ 1 − H(0 ) ⎦
… sau alte
lt variante
i t asemanatoare
t
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
imagine initiala
histogramei
h(i)
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
13
10/13/2017
Egalizarea
Aspect “in pieptene” al histogramei egalizate. histogramei
h(i)
initial :
216 nivele gri diferite
dupa egalizare:
176 nivele gri diferite
nivel
Numarul de nivele de gri diferite se micsoreaza. de gri
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
histogramei
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
14
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
Limitarea esentiala provine din caracterul discret perfecta a
al functiei de schimbare a valorilor nivelelor de gri
(aceasta este o asociere “unu la unu”). histogramei
xpx Reflexivitate
x p y si y p x ⇒ x = y Anti-simetrie
x p y si y p z ⇒ x p z
tranzitivitate
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
15
10/13/2017
Egalizarea
Cum sa facem distinctia intre pixelii avand un acelasi
nivel de gri ? Prin intorducerea de caracteristici
perfecta a
suplimentare - un pixel va deveni descris de un histogramei
vector de caracteristici si doar un scalar.
Egalizarea
perfecta a
vecinatati pentru histogramei
calculul nivelului de
gri mediu
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
16
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
17
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
T2-1(T1)
T2
T1
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
18
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
19
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
20
10/13/2017
Egalizarea
perfecta:
Alta varianta
Numarul de nivele de gri diferite nu se mareste (transformarile
sunt punctuale)
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
21
10/13/2017
Termen de
Termen de regularizare
g
potrivire
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
22
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Egalizarea
perfecta:
Alta varianta
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
23
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
24
10/13/2017
R’
Prelucrare
R scalara
Prelucrare G’
G scalara
Prelucrare B’
B scalara
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Prelucrare Y’
Transformare directa
Y R’
R scalara
C1 Prelucrare C’1 G’
G scalara
d
C’2
C
nversa
C2 B’
Prelucrare
scalara
B
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
25
10/13/2017
Transformare in
Transformare directa V Prelucrare Y’ R’
R scalara
S G’
G
d
nversa
H B’
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
original RGB
YCC HSV
26
10/13/2017
original RGB
YCC HSV
original RGB
YCC HSV
27
10/13/2017
original RGB
YCC HSV
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
28
10/13/2017
Histograma
color
Histograma = functie ce asociaza fiecarei culori posibile
probabilitatea [sa] de aparitie in imagine.
h( ) = numar pixeli
h(u) i li de
d culoare
l “c” / numar total
t t l pixeli
i li
M −1N −1
1
h( c ) =
MN
∑ ∑ δ ( f ( m ,n ) − c ), c ∈ C
m =0 n =0
∑ h( c ) = 1
c
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Histograma
color
Histograma = functie ce asociaza fiecarei culori posibile
probabilitatea [sa] de aparitie in imagine.
1 M−1N−1
h( r,g,b ) = ∑∑δ (R( m,n ) − r)δ (G( m,n ) − g)δ (B( m,n ) −b),
MN m=0 n=0
(r,g,b)∈C
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
29
10/13/2017
Histograma
%
color
culori
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
1 M−1N−1
h( r,g,b ) = ∑∑δ (R( m,n ) − r)δ (G( m,n ) − g)δ (B( m,n ) −b),
MN m=0 n=0
(r,g,b)∈C
Conditia de normare poate fi scrisa si ca
∑∑∑ h( r , g ,b ) = 1, cu r , g ,b ∈ { 0 ,1,..., L − 1 }
r g b
Functia
u ct a de repartitie
epa t t e asociata
asoc ata (histograma
( stog a a cumulativa)
cu u at va) :
r0 g 0 b0
H ( r0 , g 0 ,b0 ) = ∑ ∑∑ h( r , g ,b )
r =0 g =0 b = 0
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
30
10/13/2017
[Pitas]
Se specifica direct histograma color dorita si histograma cumulativa
asociata :
1
h( r , g ,b ) = (histograma uniforma)
L3
r0 g 0 b0
( r0 − 1 )( g 0 − 1 )( b0 − 1 )
H ( r0 , g 0 ,b0 ) = ∑ ∑∑ h( r , g ,b ) =
r =0 g =0 b =0 L3
Pentru fiecare culoare existenta in imagine, (r0,g0,b0), se cauta o
noua culoare, (r’0,g’0,b’0), astfel ca :
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
[Pitas]
Cum relatia “aproximativ egal” admite o potentiala multime de
solutii, se restrange numarul acestora, impunand ca :
H ( r0 , g 0 ,b0 ) ≤ H ( r'0 , g'0 ,b'0 )
Solutia aleasa este “prima culoare corespunzatoare”, deci
“primul” triplet (r’0,g’0,b’0) pentru care :
( r'0 −1 )( g'0 −1 )( b'0 −1 )
H ( r0 , g 0 ,b0 ) ≤
L3
31
10/13/2017
[Pitas]
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
Principiu
P i i i : spatiul
i l de
d culoare
l este partitionat
ii in
i modd iterativ
i i in
i
volume mai mici in care “se face ceva”. Partitionarea continua
pana cand se atinge o limita legata de dimensiunea volumelor
sau de continutul lor.
B R
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
32
10/13/2017
“decimarea”
1. Spatiul curent este cubul RGB initial
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
“decimarea”
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
33
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
“explozia”
1. Se alege culoarea de referinta din imagine, C0.
34
10/13/2017
“explozia”
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
35
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
36
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
37
10/13/2017
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
D
Daca iimaginile
i il suntt naturale,
t l asemanatoaret cu modelele
d l l
invatate, prelucrarea este de calitate.
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
38
10/13/2017
39
10/13/2017
Retinex
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
40
10/13/2017
Where
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
|
| I(x,y)
|
MSR
|
Log
|
| W1
|
|
F1(x,y) *
| -
W2 +
|
| + + Gain/
| F2(x,y) * Σ Log Σ offset MSRCR
| W3 +
|
| F3(x,y) *
|
α
CRF
CR Log
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
41
10/13/2017
Where
G- Gain Constant and
b- Gain Offset value
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR
42
10/13/2017
43