Nu faceţi însemnări pe această foaie

Prezentat curs pentru sesiunea ianuarie 2020

Prelucrarea imaginilor

1. O functie imagine o notam prin f ( x, y). Cuantizarea se refera la valorile spatiale, adica la coordonatele
spatiale (domeniul de definitie) sau la valorile functiei (codomeniu), adica ale intensitatii? Daca cuantizarea
se face pe 8 biti, care este eroarea de cuantizare?

2. O imagine este afectata de un zgomot periodic. In ce domeniu poate fi eliminat complet acest zgomot?

3. Se doreşte segmentarea unei imagini prin creşterea regiunilor. Germenii (seminţele) corespund în
histogramă punctelor de minim sau de maxim? Justificaţi răspunsul.
2 2
4. În domeniul frecvenţelor se aplică filtrul H (u , v) = 1 +  u   
 +  v v  . Ce efect are asupra
 max   max 
u
imaginii iniţiale?

5. Asupra imaginii din figura A s-a aplicat un filtru de dimensiune 3x3 obtinandu-se imaginea din figura B.
Filtrul aplicat este un filtru trece-jos, trece-sus sau trece-banda? Pe ce direcţie se realizează derivarea?

A B

6. Se consideră o imagine cu nivele de gri de dimensiune 1000 × 1000 . Se aplică filtrarea cu un filtru median
folosind algoritmul Huang, cu o fereastră de 7 × 7 . Câte sortări în fereastră se efectuează? (filtrul nu se
aplică dacă fereastra iese din imagine)? De câte ori se determină valoarea mediană din fereastră pe baza
histogramei?
7. Specificati efectele obtinute asupra unei imagini aplicand transformarea de mai jos (se va analiza fiecare
interval).

8. Ce efect se obtine asupra unei imagini daca se aplica una din transformarile din figura? (sa pun si
logaritmica, etc.)

1
 Nu faceţi însemnări pe această foaie
Prezentat curs pentru sesiunea ianuarie 2020
9. Să se aplice masca M peste imaginea i ′ (convoluţia celor două matrice) obţinută prin întreţeserea matricei
originale i cu zerouri:
1 1 1 2 3 
M= , i =   . Ce operaţie este efectuată asupra imaginii iniţiale? („centrul„ măştii
1 1  4 5 6
pentru produsul de convoluţie, este ultimul element!)

10. Să se precizeze pixelii care sunt situaţi la distanţa d 4 = 3 faţă de pixelul (0,0) din figură.

(0,0)

11. Ce fel de imagine se obţine dacă asupra unei imagini cu nivele de gri se aplică funcţia următoare:
γ
T (r ) = 255 ( r 255 ) , unde r reprezintă un nivel de gri iar γ ≥ 1 ? Câte nivele de gri pot fi în
imaginea iniţială (transformarea T ia valori in intervalul [0, 255] )?

12. Se consideră că un pixel al unei imagini cu nivele de gri este cuantizat pe 7 biţi. Pentru fiecare bit al unui
 L − 1 pentru bitul k
pixel se utilizează funcţia: Tk (r ) =  , unde L este numărul de nivele de gri. Cate
0 in rest
imagini se obţin? Care dintre aceste imagini are zonele uniforme cele mai mici?

13. O imagine prezintă un contrast scăzut. Histograma acoperă uniform tot domeniul?

14. Se consideră un filtru implementat in domeniul spaţial prin masca:

 0 −1 0 
− 1 4 − 1 . Poate fi folosit acest filtru pentru netezirea detaliilor (justificati raspunsul)?
 
 0 − 1 0 
Să se scrie desfăşurat valoarea ieşirii g ( x, y ) , unde x, y reprezintă coordonatele pixelului pe care este
centrată masca.

15. Se consideră o imagine cu nivele de gri cu variaţii bruşte ale intensităţilor acestor nivele. Ce fel de
componente apar în domeniul frecvenţelor? Unde se află originea în domeniul frecvenţelor in cazul in care
se face multiplicarea cu (− 1) ?
y

16. Se doreste afisarea amplitudinii transformatei Fourier, astfel incat originea din domeniul frecventelor sa fie
in centrul ferestrei de afisarea. In prealabil nu s-a facut vreo multiplicare a functiei. Cum se poate obtine
acest lucru? (variante: originea sa fie centrata numai dupa axa u , numai dupa axa v : - indicatie: vezi si
laboratorul).

17. Ce legatura exista intre viteza de variatie a nivelui de gri dintr-o imagine si frecventele corespunzatoare din
domeniul frecventelor?

18. Se doreste evidentierea unui contur printr-un filtru de derivare. Care este directia optima de derivare? Care
este valoarea variatiei maxime?

19. In afisarea amplitudinii transformatei Fourier intr-o fereastra N × N , cate valori diferite avem?

2
 Nu faceţi însemnări pe această foaie
Prezentat curs pentru sesiunea ianuarie 2020
20. Care sunt diferentele dintre implementarea transformatei Fourier rapide directe si inverse? Ce complexitate
are fiecare?
21. In urma analizei unei imagini se constata ca in domeniul frecventelor, , apar zgomote cu frecvente
cuprinse in intervalul . Care este filtrul ideal pentru eliminarea acestora? Ce fel de filtru este
(trece jos, trece sus, trece banda)?
22. Se realizează segmentarea prin metoda Otsu a unei imagini cu nivele de gri în care histograma are 5
minime. Să se scrie expresia varianţei interclase şi condiţia de determinare a pragurilor optime.
(suplimentar: expresia gradului de separabilitate).
23. Ce fel de operatie morfologica este realizata in figurile urmatoare (specificati operatiile in fiecare pas si apoi
operatia finala):

a) b)

24. Să se stabilească ce fel de netezire şi derivare prezintă gradientul izotrop, Prewit, Sobel. Precizați ordinea
lor.
25. Ce operatii include operatorul lapalacianul gausianului (LoG) si care este ordinea? Acelasi lucru pentru
operatorul Canny.
26. Aplicarea unui filtru este o operatie de corelatie sau de convolutie? Cand nu exista deosebire intre cele doua
operatii?

27. Ce efect are operatia de egalizare a histogramei unei imagini? In ce spatiu de culoare este de preferat sa se
aplice operatia de egalizare a histogramei unei imagini color: RGB, CMY sau HSI? Justificati raspunsul.

28.
Considerati imaginea color alaturata, de dimensiuni 500x500, in care
VERDE ROSU patratele marcate au culorile rosu pur, verde pur si albastru pur. Se
converteste imaginea in reprezentarea HSI, se netezeste componenta
H (sau I, sau S) a imaginii prin aplicarea unui filtru medie aritmetica
ALBASTR de dimensiuni 25x25 si se converteste inapoi in spatiul RGB.
VERDE Descrieti rezultatul obtinut (se au in vedere in special zonele de
U
separare).

29. Care din spatiile de culoare urmatoare este mai potrivit pentru compararea imaginilor, din punct de vedere
perceptual: RGB, CMY, CMYK, HSI, HSV, CIELAB? Justificati foarte scurt.

30. Transformata distanta poate fi definita in mai multe cai. Consideram transformata distanta a unei imagini
binare ca distanta pana la cel mai apropiat pixel de valoare nula (in curs e invers). Care este imaginea
transformatei distanta pentru imaginea alaturata, utilizand distanta: ( -

3
 Nu faceţi însemnări pe această foaie
Prezentat curs pentru sesiunea ianuarie 2020

distanţă „city block”) sau d8 ( P1 , P2 ) = max { x1 − x2 , y1 − y2 } ( d8 - distanţă tablă de şah

„chessboard”)

31. Intensitatea pe o linie a unei imagini digitale, de-a lungul axei x, este:

6 6 6 6 5 4 3 2 1 1 1 1 1 1 6 6 6 6 6
∂f
Prima derivata partiala se calculeaza cu formula: = f ( x + 1) − f ( x) iar a doua cu
∂x
∂2 f
= f ( x + 1) − f ( x − 1) + 2 f ( x)
∂x 2
Să se precizeze prima derivata si a doua derivata.