Sisteme Multimedia

Zgomote si Filtre

Cezar PLESCA

Zgomote si Filtre

Tipuri de procesari ale

imaginilor
Procesare : o transformare de tipul
J=f(I)
Operatii punctuale : o corespondenta de tip
unu la
unu ntre vechea si noua valoare a nivelului
de gri.

Operatii locale (sau de vecinatate), prin

care noua
valoare a nivelului de gri ntr-un pixel
depinde de
pixelii din vecinatatea
pixelului
Cezar PLESCA Zgomote
si Filtre
2

Zgomote clasice 2D

Cezar PLESCA

Zgomote si Filtre

Caracterizarea zgomotelor
Zgomotul
: semnal aleator, care afecteaza

informatia
vizuala. Surse : transmisii/compresii cu
pierderi.

Moduri de alterare a imaginii cu

zgomote:
zgomotul aditiv :
zgomotul multiplicativ :
Zgomotul multiplicativ se poate reduce la unul
aditiv,
Cezar PLESCA
Zgomote si matematica
Filtre
daca se logaritmeaza
relatia
: 4

Metrici pentru evaluarea

distorsiunii
Signal

to Noise Ratio :

Peak Signal to Noise Ratio :

Cezar PLESCA

Zgomote si Filtre

Zgomotul cu distributie
uniforma
Zgomotul
este modelat ca o variabila

aleatoare,
avand o anumita distributie de probabilitate.
Zgomotul de distributie uniforma : este o
variabila uniform distribuita intre A si A.

N : variabila aleatoare uniforma cuprinsa intre

-1 si 1
Cezar PLESCA

Zgomote si Filtre

Zgomote cu distributie
uniforma

Cezar PLESCA

Zgomote si Filtre

Zgomotul cu distributie
normala

Zgomotul
de distributie normala (gaussiana) :

este o variabila cu distributie normala .

,

N : variabila cu distributie normala N(0,1)

(zgomot alb)
Cezar PLESCA

Zgomote si Filtre

Zgomote uniforme si normale

Zgomotul gaussian produce mai putine
distorsiuni! (mai multe valori sunt aglomerate
in jurul lui 0)

Cezar PLESCA

Zgomote si Filtre

Zgomote multiplicative
este
o variabila aleatoare de o anumita
distributie depinzand insa si de semnalul .

Cezar PLESCA

Zgomote si Filtre

10

Zgomotul de tip Salt &

Pepper
Zgomotul
de tip Sare si Piper afecteaza

pixelii in doua moduri :

sare : inlocuirea valorii cu valoarea maxima
(255)
piper : inlocuirea valorii cu valoarea minima
(0)
Parametrul acestui zgomot il reprezinta
probabilitatea de a afecta un anumit pixel.
Daca
probabilitatea este 10%, in medie unul din 10
pixeli
Cezar PLESCA Zgomote si Filtre
11

Zgomote de tip Salt &

Pepper
Efectul vizual este mai pregnant decat la
zgomotul
uniform/gaussian datorita discrepantei intre
valoarea
curenta a pixelului si valoarea de inlocuire
(0/255).

Cezar PLESCA

Zgomote si Filtre

12

Filtre spatiale liniare

Cezar PLESCA

Zgomote si Filtre

13

Filtru spatial liniar

Operatia de filtrare spatiala este o functie
liniara ai
carei parametri sunt pixelii din vecinatatea
pixelului
curent (adesea reprezentata sub forma de
patrat/cerc).

Cezar PLESCA

Zgomote si Filtre

14

Exemplu de filtru de
netezire(blur)

Cezar PLESCA

Zgomote si Filtre

15

Exemplu de filtru de
contrastare

Cezar PLESCA

Zgomote si Filtre

16

Exemplu de filtru de mediere

Pixelul final se obtine prin media pixelilor
dintr-o vecintate de 3x3 pixeli din imaginea
initiala.

Cezar PLESCA

Zgomote si Filtre

17

Modul de aplicare al unui filtru

H se numeste nucleul
sau matricea filtrului
liniar.

Cezar PLESCA

Zgomote si Filtre

18

Filtrarea prin corelare

Notam
cu regiunea pe care se defineste filtrul

H.
Pentru filtrul median, este

Corelarea dintre functia I:ZxZ si functia H:ZxZ

(ambele functii prelungite cu 0 peste ZxZ) :

Cezar PLESCA

Zgomote si Filtre

19

Filtrul identitate si filtrul de

mediere

Cezar PLESCA

Zgomote si Filtre

20

Filtru de shiftare si de
diferentiere

Cezar PLESCA

Zgomote si Filtre

21

Filtrarea prin convolutie

Convolutia
dintre functia I:ZxZ si functia H:ZxZ

(ambele functii prelungite cu 0 peste ZxZ) :

De obicei, regiunea este de forma unui

dreptunghi :
Daca nucleul filtrului este simetric fata de
origine:
Cezar PLESCA

Zgomote si Filtre

22

Filtre de netezire (trece jos)

Sunt
folosite pentru a reduce zgomotul in
imagini.
Valoarea filtrata a unui pixel : medie
ponderata a
pixelilor din vecinatate; ponderile = nucleul
filtrului.

In cazul unei zone constante in imagine,

punand
conditia ca intensitatea
I sa nu se modifice :23
Cezar PLESCA Zgomote si Filtre

Dimensiunea filtrelor de
mediere
Efectul de incetosare este cu atat mai
pronuntat cu cat dimensiunea nucleului
creste!

Cezar PLESCA

Zgomote si Filtre

24

Comportarea filtrului la
margini
Pe marginile imaginii, nu exista o
suprapunere completa a nucleului
filtrului

Cezar PLESCA

Zgomote si Filtre

25

Comportarea filtrului la
margini

Taiere (cropping) : pastrarea valorilor

pixelilor
Completare (padding) : anularea la
margini

Cezar PLESCA

Zgomote si Filtre

26

Comportarea filtrului la
margini

Extindere : prelungirea valorilor

marginale
Repetare (wrap) : prelungirea prin
repetare

Cezar PLESCA

Zgomote si Filtre

27

Proprietati ale convolutiei - I

Operator
liniar : oricare ar fi imaginile si ,

avem:
, F este un filtru liniar spatial

Comutativitate : oricare ar fi si :
Asociativitate : oricare ar fi imaginea si
filtrele si :
Distributivitate : oricare ar fi filtrul si
imaginile
si :
Cezar PLESCA Zgomote si Filtre
28

Proprietati ale convolutiei - II

Operator
de shiftare S :

Invarianta la shiftare : oricare ar fi S, si :

Complexitate computationala :
pentru o imagine de marime MxN pixeli si un
nucleu
H de dimensiuni (2R + 1)x(2R + 1).

Cezar PLESCA

Zgomote si Filtre

29

Exemplu de separabilitate
Consideram
un filtru de shiftare de dimensiune

21x21
(toti coeficientii 0, mai putini cel mai din
dreapta = 1)
Rezultat : shiftarea imaginii catre stanga cu 10
pixeli.
Volum de calcul : , w si h dimensiuni I.
Consideram un filtru de shiftare de dimensiune
3x3
(toti coeficientii 0, mai putini cel mai din
dreapta = 1)
Cezar PLESCA Zgomote si Filtre
30

Separabilitatea unor nuclee

de filtre

Un filtru se numeste separabil in filtrele

Idee : separarea filtrului in filtre mai mici si ,

filtrare cu , apoi cu , intr-un timp mai scurt.
Adesea : separarea in filtre orizontale si
verticale

Cezar PLESCA

Zgomote si Filtre

31

Separabilitate pe cele doua

axe
Volum
de calcul pentru :

Volum de calcul pentru , :

In general, pentru un filtru simetric H fata de
cele 2
axe, avand dimensiunea
Volum de calcul pentru :
Volum de calcul pentru , apoi :

Cezar PLESCA

Zgomote si Filtre

32

Proprietati ale filtrului de

mediere
Reducerea zgomotului : media aritmetica
a unor
instante ale unei variabile aleatoare de medie
nula
(zgomot uniform sau gaussian) tinde catre 0

Exemplu : media aritmetica a 100 de numere

aleatoare intregi (distributie uniforma) intre
-2 si 2
Reducerea zgomotului
Cezar PLESCAdepinde
Zgomote si Filtre de marimea33

Exemple de reducere a
zgomotului

Cezar PLESCA

Zgomote si Filtre

34

Exemple de reducere a
zgomotului

Cezar PLESCA

Zgomote si Filtre

35

Reducerea efectului de blur

ponderea maxima aferenta pixelul procesat

ponderi din ce in ce mai mici catre
extremitati

Cezar PLESCA

Zgomote si Filtre

36

Filtrul gaussian. Separabilitate

Cezar PLESCA

Zgomote si Filtre

37

Aplicarea unui filtru gaussian

1)Alegerea unor parametri si (99.73% valori)
2) Calcularea unui vector nucleu 1D prin
esantionarea functiei lui Gauss :
3) Normalizarea vectorului 1D (suma coef. sa
fie 1)
4) Convolutie orizontala cu vectorul 1D
imaginea J.
Cezar PLESCA cu
Zgomote
si Filtre
5) Convolutie verticala
vectorul
1D pe

38

Filtre gaussiene, variabila

Filtru
gaussian 3x3 cu variatia

0.0113 0.0838 0.0113

0.0838 0.6193 0.0838
0.0113 0.0838 0.0113
Filtru gaussian 3x3 cu variatia
0.0751 0.1238 0.0751
0.1238 0.2042 0.1238
0.0751 0.1238 0.0751

Cezar PLESCA

Zgomote si Filtre

39

Filtre gaussiene, dimensiune

variabila
Filtru
gaussian 3x3 cu variatia

0.0113 0.0838 0.0113

0.0838 0.6193 0.0838
0.0113 0.0838 0.0113
Filtru gaussian 5x5 cu variatia
0.0000 0.0000 0.0002 0.0000
0.0000
0.0000 0.0113 0.0837 0.0113
0.0000
0.0002 0.0837 0.6187 0.0837
0.0002
0.0000 0.0113
0.0837
Cezar PLESCA
Zgomote si Filtre0.0113

40

Parametrii unui filtru gaussian

Parametrii
unui filtru gaussian : variatia si

marimea n
Pentru o variatie fixata, daca n este prea mic
diminuarea zgomotului este redusa (prea
putine
instante ale variabilei aleatoare care sa se
anuleze)
Pentru o variatie fixata, dincolo de o anumita
valoare
a lui daca n, coeficientii
Cezar PLESCA filtrului
Zgomote si Filtre devin nuli la41

=1.5, dimensiunea n
variabila

Cezar PLESCA

Zgomote si Filtre

42

Parametrii unui filtru gaussian

Parametrii
unui filtru gaussian : variatia si

marimea n
Cu cat este mai mare, cu atat suprafata
gaussiana este
mai plata, filtrul gaussian se apropie de cel de
mediere.
Problema filtrului de mediere : efectul de blur

Daca variatia este mica, filtrul gaussian se

apropie de
Cezar PLESCA Zgomote si Filtre
43

Dimensiunea n fixa,
variabila

Cezar PLESCA

Zgomote si Filtre

44

Filtru mediere vs. filtru

gaussian

Cezar PLESCA

Zgomote si Filtre

45

Filtre de contrastare

Cezar PLESCA

Zgomote si Filtre

46

Filtre trece-sus
l filtru
trece-jos (netezire) : ex. de

mediere/gaussian
i filtrul identitate; f imaginea; h(f) - detaliile

Un filtru trece-sus H : diferenta dintre I si L.

Suma coeficientilor unui filtru trece-sus

Cezar PLESCA Zgomote si Filtre
47
este nula!

Exemplu de filtrare trece-sus

Cezar PLESCA

Zgomote si Filtre

48

Filtru de contrastare
Imaginea
contrastata = combinatie liniara

intre
imaginea originala si detaliile acesteia
(factorul f).

Cezar PLESCA

Zgomote si Filtre

49

Filtru de contrastare

Suma coeficientilor unui filtru de contrastare :

Pe portiunile constante, filtrul pastreaza
intensitatea.
Coeficientul din centru este pozitiv si mare
iar
restul coeficientilor sunt negativi,
descrescand in
valoare absoluta catre marginile ferestrei de
filtrare
Cezar PLESCA Zgomote si Filtre
50

Exemple de filtrare de
contrastare

Cezar PLESCA

Zgomote si Filtre

51

Accentuarea detaliilor fine

Cezar PLESCA

Zgomote si Filtre

52

Accentuarea detaliilor
importante

Cezar PLESCA

Zgomote si Filtre

53

Filtrare liniara adaptativa

Cezar PLESCA

Zgomote si Filtre

54

Conceptul de filtrare
adaptativa
Idee : capacitatea filtrului de a-si ajusta
comportarea
(modul de calcul) n functie de anumite
criterii,
urmarind optimizarea unor masuri (ex.
PSNR).
Criterii : variatia in cadrul regiunii, diferenta
fata de
valoarea pixelului inainte de filtrare, etc.
Filtrarea adaptativa are un mod de calcul
liniar
Cezar PLESCA Zgomote si Filtre

55

Filtrare adaptativa
directionala

Forma
filtrului este o linie orientata dupa o

anumita
directie (ex. de directii : 0, 45, 90, 135).
Exemplu : filtrul de mediere pe directia 45:
Pentru fiecare dintre directiile alese se obtine
n urma
filtrarii o valoare. O diferenta semnificativa
punctul
curent este situat pe un contur, si deci
filtrarea ar
produce efectul de
ncetosare a imaginii. 56
Cezar PLESCA Zgomote si Filtre

Filtrarea adaptativa cu prag

Filtru
liniar de netezire oarecare; rezultatul
netezirii
ntr-un punct este acceptat doar daca
diferenta fata de
valoarea originala este mai mica dect un
prag impus.

Cezar PLESCA

Zgomote si Filtre

57

Filtrare de mediere adaptativa

-I
Forma
ferestrei de mediere si coeficientii

constanti.
Filtrare de forma :
este imaginea alterata de zgomot :
este imaginea originala, : zgomot alb de
medie 0
Zgomotul alb nu este corelat cu imaginea :
este imaginea filtrata cu un filtru de
mediere.
In fiecare pixel Cezar
al PLESCA
imaginii
se calculeaza
Zgomote si Filtre
58

Filtrare liniara adaptativa - II

Cezar PLESCA

Zgomote si Filtre

59

Filtrare liniara adaptativa - III

Pentru ca eroarea medie sa fie minima,

derivata in
raport cu variabila trebuie sa fie nula ,
rezulta :
Demonstratia relatiilor:

Cezar PLESCA

Zgomote si Filtre

60

Filtrare liniara adaptativa - III

Trebuiesc cunoscute n fiecare punct : variatia

locala a
imaginii zgomotoase si puterea zgomotului.
in zonele constante ale imaginii : ; se
poate face o mediere pentru estimarea puterii
zgomotului; , deci un simplu filtru de
mediere.
cand varianta zonei f este mult mai mare
decat
zgomotul (frecvente inalte), , deci filtru
identitate,
Cezar PLESCA Zgomote si Filtre
61

Filtre de ordine

Cezar PLESCA

Zgomote si Filtre

62

Motivatia filtrelor de ordine

Filtrele de netezire liniare (trece-jos) permit
eliminarea zgomotelor aditive care prezinta o
distributie normala sau uniforma.
Dar pentru zgomotele de tip Salt and
Pepper ?

Cezar PLESCA

Zgomote si Filtre

63

Limita filtrelor de netezire

liniare
O imagine afectata de un zgomot de tip
Salt/Pepper/Salt & Pepper filtrata liniar prin
netezire
valorile aberante (0/255) vor contamina in
operatia de mediere pixelii vecini
Folosirea unui nucleu mai mare (ex. 9x9)
limiteaza
contaminarea dar afecteaza mult detaliile
imaginii.
Un filtru de accentuare
contrastului

Cezar PLESCA a
Zgomote
si Filtre

64

Filtre de ordine. Statistici

O clasa a filtrelor neliniare bazata pe ideea
de
ordonare a valorilor pixelilor in cadrul
ferestrei.
Idee : plasarea valorilor aberante la capetele
sirului
de valori identificarea si eliminarea
acestora.

Statistica de ordinul
1 : Zgomote
(minimul
Cezar PLESCA
si Filtre

65

Filtrul de ordine de rang k

Se trece fereastra glisanta avand n elemente
peste toti
pixelii din imagine; se alege statistica de
ordin k.
Proprietati
1) Filtrele de ordine furnizeaza la iesire valori
ale
pixelilor din imaginea nefiltrata.
2) Zonele continue ale imaginii sunt
nemodificate.
3) Filtrele de ordine
nu afecteaza
contururile66
Cezar PLESCA
Zgomote si Filtre

Filtrul median

Se alege elementul din mijloc (mediana),

astfel:

Cezar PLESCA

Zgomote si Filtre

67

Filtrarea zgomotelor Salt &

Pepper
Valorile punctelor de zgomot 0/255, dupa
ordonare se vor afla la capetele sirului de
valori.
Iesirea filtrului este departe de valorile
extreme.

Cezar PLESCA

Zgomote si Filtre

68

Filtrarea zgomotelor Salt &

Pepper
Filtrul poate fi strapuns : cateva valori
extreme
reusesc sa ramana; aglomerare in cadrul
ferestrei
Marirea ferestrei glisante rezolva problema
extremelor persistente, dar are efect de
netezire

Cezar PLESCA

Zgomote si Filtre

69

Filtre de ordine de domeniu

Posibilitate
de adaptare si reglare a filtrelor de

ordine.
Iesirea filtrului LUM (Lower Upper Middle) de
netezire:

- pixelul din centrul ferestrei; k parametru

reglabil
k=0 filtru trece tot; filtru median.
Daca sunt putine valori extreme k mic
(identitate)
Cezar PLESCA Zgomote si Filtre
70

Filtre de ordine de domeniu

Valoarea
filtrului LUM (Lowe Upper Middle) de

reliefare:

- pixelul din centrul ferestrei; k parametru

reglabil
l=0 filtru scoate doar valori extreme
(reliefare max.)
filtru trece tot (filtrul
Cezar PLESCA identitate).
Zgomote si Filtre

71

L-filtre
L-filtru: combinatie liniara a statisticilor de
ordine:

Filtrul de medie -reglabila util pentru

eliminarea
Cezar PLESCA (salt
Zgomote si
zgomotelor combinate
&Filtrepepper +

72

Filtre derivative

Cezar PLESCA

Zgomote si Filtre

73

Motivatia filtrelor derivative

Detectia
contururilor (linii/curbe) din imagini.

Cezar PLESCA

Zgomote si Filtre

74

Filtre derivative de ordinul I

Derivarea in raport cu x detalii (contururi)

verticale
Derivarea in raport cu y detalii (contururi)
orizontale

Cezar PLESCA

Zgomote si Filtre

75

Gradientul unei imagini

Cum
putem detecta contururi pe o anumita
directie ?
Gradientul unei imagini f :

Directia gradientului este : pe contur.

Cezar PLESCA

Zgomote si Filtre

76

Gradientul unei imagini

Marimea
conturului : cat de abrupta este

schimbarea ?

Cezar PLESCA

Zgomote si Filtre

77

Derivata de ordinul I a
imaginii
pixel
din vecinatatea punctului (x,y).

Cezar PLESCA

Zgomote si Filtre

78

Derivata de ordinul I a
imaginii

Cezar PLESCA

Zgomote si Filtre

79

Derivata de ordinul I a
imaginii

Cezar PLESCA

Zgomote si Filtre

80

Filtre derivative clasice

Aproximari ale derivatei de ordinul I a
imaginii.

Ce fel de contururi vor detecta filtrele lui

Cezar PLESCA Zgomote si Filtre
Roberts ?

81

Exemple de filtrari Roberts cu

prag

Cezar PLESCA

Zgomote si Filtre

82

Derivata de ordinul II a
imaginii

Cezar PLESCA

Zgomote si Filtre

83

Laplacianul unei imagini

Cezar PLESCA

Zgomote si Filtre

84

Laplacianul unei imagini

Filtrul Laplacian este exact filtrul trece-sus

obtinut
prin scaderea filtrului median din imagine;
Prin rationamente similare, avem :

Cezar PLESCA

Zgomote si Filtre

85

Laplacianul unei imagini

Filtrul Laplacian =

Cezar PLESCA

Zgomote si Filtre

86

Filtru de contrastare Laplacian

Cezar PLESCA

Zgomote si Filtre

87

Prima derivata vs. a doua

derivata
Ordinul I linii mai groase detectie si
segmentare.
Ordinul II surprinde bine detaliile fine
imbunatatire.

Cezar PLESCA

Zgomote si Filtre

88