3/27/2018

Sistemul tipic de PAI

Compunere la nivel logic

(in sistemul de calcul):

Imbunatatire Restaurare Segmentare Analiza

Compresie

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR - LAPI

OPERATII DE PRELUCRARE
A IMAGINILOR

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

1
 3/27/2018

Prelucrare = Black Box

“Image In, Image Out”

Analiza imaginilor este

“Image In, Description Out”
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Tipuri de operatii de prelucrare

Clasificare dupa numarul de pixeli din imaginea

initiala folositi ppentru calculul valorii unui ppixel
din imaginea prelucrata.

operatii punctuale

operatii de vecinatate
operatii integrale
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

2
 3/27/2018

Operatii punctuale

coloana T coloana
c c

linia linia
li i
l l

imagine initiala f imagine prelucrata g

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

Operatori de vecinatate
coloana T coloana
c c

linia
li i linia
l l
V

imagine initiala f imagine prelucrata g

((
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

3
 3/27/2018

Operatii integrale
T coloana
c

linia
l

imagine prelucrata g
imagine initiala f

Noua valoare a oricarui pixel din imaginea prelucrata rezulta din

combinarea valorilor tuturor ale pixelilor din imaginea initiala.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

IMBUNATATIREA
IMAGINILOR

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

4
 3/27/2018

Sunt cele mai simple si spectaculoase prelucrari -

se pot obtine efecte puternice de modificare a aparentei
imaginilor prin operatii simple.

Scopul imbunatatirii este realizarea unei vizibilitati

mai bune a imaginii in ansamblul ei sau a anumitor
componente ale acesteia.

Efectele nu pot fi masurate in mod obiectiv -

nu putem introduce formule care sa defineasca
“o imagine de calitate”. Calitatea este specifica aplicatiei
si utilizatorului.
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

“Imbunatatirea imaginilor este echivalentul

reglajului de tonalitate a muzicii ascultate.”

Zamperoni

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

5
 3/27/2018

Imbunatatirea este un proces interactiv

evaluare calitate subiectiva

modificare parametri de control

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Operatii punctuale

coloana T coloana
c c

linia linia
li i
l l

imagine initiala f imagine prelucrata g

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

6
 3/27/2018

Definirea operatiei de imbunatatire = definire transformare T

Conditii de baza:
Transformarea T trebuie sa pastreze gama de nivele
d grii din
de di imagine.
i i

T : [0, L-1] → [0, L-1]

Transformarea T trebuie sa nu modifice ordinea

relativa a nivelelor de g
gri.

T functie monotona

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Definirea operatiei de imbunatatire = definire transformare T

T : [0, L-1] → [0, L-1]

v
L1
L-1
v = T (u)

nivel de gri initial

nivel de gri
dupa
p transformare
u
0
0 L-1
definire analitica definire prin grafic

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

7
 3/27/2018

v
1. Negativarea imaginii
L-1
v = T (u) = L-1 - u
T (x)=L-1 - x

de obicei L=256
u
0
0 L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

1. Negativarea imaginii

8
 3/27/2018

v
2. Extragerea planelor de bit
L-1
v = T (u) = (L-1)bitk(u)
T (x)= (L-1)bitk(x)

u = bB bB-1 ... b2 b1
B
u = ∑ 2 k −1 b k
u
0
k =1 0 128 L-1
de obicei L=256 si deci B=8 extragerea bitului 8

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

v
2. Extragerea planelor de bit
L-1
L=256

u
0
0 63 127 191 L-1
extragerea bitului 7

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

9
 3/27/2018

3. Modificarea contrastului, liniara pe portiuni

2 puncte de control:
(a, Ta) si (b, Tb) L-1
Tb
2ppuncte fixe:
(0,0) si (L-1, L-1)

Ta
x, x ∈ [0, a ] Ta
⎧ a 0
⎪ Tb − Ta 0 a b L-1
T ((x) = ⎨ Ta +
b−a
( x − a ), x ∈ [a, b]

⎪
⎩ Tb +
L − 1 − Tb
( x − b), x ∈ [b, L − 1]
L −1− b

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

3. Modificarea contrastului, liniara pe portiuni

Cresterea vizibilitatii gamei centrale de nivele de gri

scaderea vizibilitatii pe intervalele extreme de gri

a = 140,
140 Ta = 70 L1
L-1
Tb
b = 200,Tb = 230

Ta
0
0 a b L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

10
 3/27/2018

3. Modificarea contrastului, liniara pe portiuni

Scaderea vizibilitatii gamei centrale de nivele de gri

cresterea vizibilitatii pe intervalele extreme de gri

a = 20,
20 Ta = 70 L-11
L
b = 220,Tb = 160
Tb

Ta

0
0 a b L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Modificarea contrastului

Studiul diferentei dintre valorile unei perechi de nivele

de gri, inainte si dupa transformare.
Δv T (u 2 ) − T (u1 )
Modificarea contrastului este data de: ΔC = =
Δu u2 − u1

La limita, in jurul unui nivel de gri oarecare u, avem

dT (u )
ΔC = = T ' (u )
du
ΔC > 1 contrastul se mareste

ΔC < 1 contrastul se micsoreaza

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

11
 3/27/2018

Modificarea contrastului

L-1 L-1
Tb
Tb

Ta
Ta
0 0
0 a b L-1 0 a b L-1
ΔC ΔC

1 1

u u
0 0
0 L-1 0 L-1
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

3. Modificarea contrastului, liniara pe portiuni

Cazuri particulare
A. Intinderea maxima a contrastului

Ta = 0 Tb=L-1
L1
Tb = L − 1
se foloseste intreaga gama de nivele
de gri disponibile

se obtine constrastarea maxim posibila

Ta=00 a b
0 L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

12
 3/27/2018

a si b se determina astfel ca cel mult P% din valorile nivelelor de

gri sa fie saturate la negru si alb

aceasta inseamna ca avem cam P% / 2 ppixeli cu valori mai mici ca

a si P%/2 pixeli cu valori mai mari ca b.

aceasta inseamna ca
H(a) = P/2
1-H(b) = P/2

P poate fi ales in jur de 5%.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

original

rezultat, P=5%

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

13
 3/27/2018

3. Modificarea contrastului, liniara pe portiuni

Cazuri particulare

B. Binarizarea

Ta = 0
a=b Tb=L-1
L1
Tb = L − 1
este mai generala decat extragerea
bitului cel mai semnificativ

Ta=00 a=b
0 L-1
a=b=200

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

4. Modificarea neliniara a contrastului

A. Functia putere v
r L-1
⎛ u ⎞
v = T (u ) = ( L − 1)⎜ ⎟
r<1
⎝ L −11 ⎠
r>0 parametru de reglaj r =1

aceasta este corectia de gamma r>1

u
0
0 L-1

r=0.5

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

14
 3/27/2018

4. Modificarea neliniara a contrastului

B. Functia putere cu punct fix v
L-1 r>1

r =1
a • r< 1
⎧ ⎛u⎞ r
0
u
⎪ a⎜ ⎟ , u ∈ [0, a] a
⎪ ⎝a⎠ 0 L-1
v = T (u
( )=⎨ r
⎪ L − 1 − ( L − 1 − a)⎛⎜ L − 1 − u ⎞⎟ , u ∈ [a, L − 1]
⎪⎩ ⎝ L −1− a ⎠
r>0 parametru de reglaj
C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

4. Modificarea neliniara a contrastului

C. Functia logaritmica (compandare) v
L-1
L −1
v = T (u ) = log(u + 1)
log L

u
0
0 L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

15
 3/27/2018

4. Modificarea neliniara a contrastului

D. Functia exponentiala (expandare) v
L-1

eu − 1
v = T (u ) = ( L − 1) L −1
e −1
este inversa transformarii logaritmice
u
0
0 L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

5. Alte transformari
A. Lipire (clipping) B. Decupare (slicing)
v v
L-1 L-1

u u
0 0
0 a b L1
L-1 0 a b L-1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

16
 3/27/2018

Exista o multitudine de astfel de transformari care pot modifica

aspectul imaginii (si implicit contrastul acesteia).

Stabilirea parametrilor de definitie este insa o problema.

O tehnica automata de imbunatatire trebuie sa detecteze care este

“defectul” imaginii (in ce fel imaginea nu are vizibiliate buna) si
sa gaseasca transformarea optima de modificare a valorilor nivelelor
de gri.

Definirea prelucrarii automate implica :

caracterizarea continutului imaginii
determinarea transformarii nivelelor de gri

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Egalizarea de histograma

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

17
 3/27/2018

Exista o multitudine de astfel de transformari care pot modifica

aspectul imaginii (si implicit contrastul acesteia).

Stabilirea parametrilor de definitie este insa o problema.

O tehnica automata de imbunatatire trebuie sa detecteze care este

“defectul” imaginii (in ce fel imaginea nu are vizibiliate buna) si
sa gaseasca transformarea optima de modificare a valorilor nivelelor
de gri.

Definirea prelucrarii automate implica :

caracterizarea continutului imaginii
determinarea transformarii nivelelor de gri

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Histograma

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

Histograma este o functie de densitate de probabilitate.

L −1
∑ h( u ) = 1
u =0
Histograma descrie continutul “de culoare/ de gri” al imaginii.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

18
 3/27/2018

Histograma

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Histograma

Se poate face distinctia intre imagini intunecate / luminoase.

Se pot face presupuneri asupra numarului de tipuri de componente

din imagine.

Histograma nu reflecta distributia spatiala a valorilor.

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

19
 3/27/2018

Histograma cumulativa
Histograma este o functie de densitate de probabilitate.
Histograma cumulativa este functia de repartitie asociata.
u
H (u ) = ∑ h(i ) H (0) = h(0) L − 1) = 1
H ((L
i =0

Pentru o valoare data, histograma cumulativa masoara probabilitatea

ca in imagine sa existe nivele de gri de valoare inferioara.

H (u ) = H (u − 1) + h(u )

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

Imaginea dorita va avea deci o histograma uniforma.

hinitial hegalizat
T

nivel de gri
nivel de gri

Care este transformarea ?

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

20
 3/27/2018

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 )

La TTI : se stie densitatea de probabilitate initiala si transformarea

La PI : se stiu densitatile de probabilitate.

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
−∞

Daca histograma este functie de densitate de probabilitate, functia

de repartitie asociata va fi histograma cumulativa.
u H
H ( u ) = ∑ h( i ), u = 0 ,1,..., L − 1 1
i=0

0
nivel de gri

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

21
 3/27/2018

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
histogramei

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

22
 3/27/2018

Egalizarea
histogramei

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Egalizarea
histogramei

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

23
 3/27/2018

Scheme de aplicare a tehnicilor de prelucare scalare

(imagini cu nivele de gri) la imagini color

1. Abordarea marginala : decompunere RGB

Prelucrare R’
R scalara

Prelucrare G’
G scalara

Prelucrare B’
B scalara

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Scheme de aplicare a tehnicilor de prelucare scalare

(imagini cu nivele de gri) la imagini color

2. Abordarea prin transformare liniara fixa (luminanta + crominante)

Transformare in

Prelucrare Y’
Transformare directa

Y R’
R scalara

C1 Prelucrare C’1 G’
G scalara
d

C’2
C
nversa

C2 Prelucrare B’
scalara
B

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

24
 3/27/2018

Scheme de aplicare a tehnicilor de prelucare scalare

(imagini cu nivele de gri) la imagini color

4. Abordarea prin transformare neliniara

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

25
 3/27/2018

original RGB

YCC HSV

original RGB

YCC HSV

26
 3/27/2018

original RGB

YCC HSV

Egalizarea
imagine initiala
histogramei
h(i)

imagine egalizata nivel

de gri

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

27
 3/27/2018

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

Extindere : specificarea histogramei - obtinerea unei imagini

a carei histograma are o forma impusa.

varianta : se foloseste ordonarea totala

varianta
i t : se face
f o transformare
t f de
d egalizare
li sii o functie
f ti
inversa de egalizare.

T2-1(T1)

T2
T1

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

28
 3/27/2018

Pseudocolorarea

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

Modificarea tabelei de culoare originale a imaginii, pentru a

pune in evidenta, prin culori diferite de cele originale, a
unor detalii/ caracteristici/ obiecte ...

Ex. 1: Nivelele de gri cuprinse in gama [180,200] sunt afisate

numaii prin
i componenta t de
d rosu corespunzatoare.
t
Ex. 2:

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

29
 3/27/2018

Pseudocolorarea

…
k

k Rk, Gk, Bk
imagine
tabel de culoare
((modificat))

modificarea intrarilor
din tabelul de culoare afisare

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

30
 3/27/2018

Principiu: ochiul uman distinge mult mai bine culorile decat

nuantele de gri (se pot vedea in jur de 200 nivele de gri diferite,
dar sunt discernabile cateva mii de culori).

“Desi prin natura sa este un detaliu al tehnicilor de afisare,

pseudocolorarea a fost adesea glorificata prin termeni ca prelucrare
prin pseudocolorare sau analiza prin pseudocolorare.
Pseudocolorarea ramâne un accesoriu favorit al vânzatorilor, care
o utilizeaza adesea în demonstratiile produselor [software],
deoarece poate stârni interesul în ochii clientilor mult mai repede
decât orice alta metoda de afisare cunoscuta. Cercetarile mele au
adus
d lla lumina
l i o lista
li t dureros
d de
d scurta
t a aplicatiilor
li tiil demonstabil
d t bil
productive a pseudocolorarii”
K. R. Castleman

C. VERTAN
LABORATORUL DE ANALIZA ŞI PRELUCRAREA IMAGINILOR

31