PI Examen

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.
4. În domeniul frecvenţelor se aplică filtrul H(u, v) = 1 + (u/umax)2 +(v/vmax)2 . Ce efect are
asupra 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 ?

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 iamgini 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?)

9. . Să se aplice masca M peste imaginea i′(convoluţia celor două matrici) obţinută prin
întreţeserea matricei originale i cu zerouri:M si i. Ce operaţie este efectuată asupra
imaginii iniţiale? („centrul„ măştii pentru produsul de convoluţie, este ultimul element!)
10. Să se precizeze pixelii care sunt situaţi la distanţa 3 d4 = faţă de pixelul (0,0) din figură

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,1])?

12. Se considera ca un pixel al unei imagini cu nivel de gri este cuantizat pe 7 biti.
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 0 -1 0]. Poate fi
folosit acest filtru pentru netezirea detaliilor (justificati raspunsul)? 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. Ce legatura exista intre viteza de variatie a nivelui de gri dintr-o imagine si frecventele
corespunzatoare din domeniul frecventelor?

17. Se doreste evidentierea unui contur printr-un filtru de derivare. Care este directia
optima de derivare? Care este valoarea maxima a derivatei?
18. In afisarea amplitudinii transformatei Fourier intr-o fereastra N×N , cate valori diferite
avem?

19. Care sunt diferentele dintre implementarea transformatei Fourier rapide directe si
inverse? Ce complexitate are fiecare?
20. In urma analizei unei imagini se constata ca in domeniul frecventelor (u, v) apar
zgomote cu frecvente cuprinse in intervalul [a, b]. Care este filtrul ideal H(u, v) pentru
eliminarea acestora? Ce fel de filtru este (trece jos, trece sus, trece banda)?
FILTRU OPRESTE BANDA

21. . Se consideră o imagine care conţine un obiect intunecat pe un fond luminos (două
regiuni principale de nuanţe de gri). În figura următoare se dă funcţia de densitate de
probabilitate a nivelelor de gri a celor două regiuni ( h r( ) este chiar histograma
normată). Care este eroarea de probabilitate ca un pixel obiect să fie clasificat ca pixel
de fond?

22. Ce fel de operatie morfologica este realizata in figurile urmataoare:

23. . Se considera imaginea de mai jos. Se realizeaza segmentarea imaginii prin delimitatre
cu prag folosind histograma si segmentarea folosind un algoritm de clustering ISODATA
in spatiul caracteristicilor (x - nivel de gri, y - nivel de gri mediu). Care segmentare este
mai buna si de ce?

24. Prin utilizarea algoritmului JSEG obtinem doua regiuni segmentate avand distributia
claselor de culoare ca in figura. Pentru regiune „+” avem J+=0, iar pentru regiunea „o,#”
avem J{o,#} = 0.11. Care este valoarea lui J ?

25. Să se stabilească ce fel de netezire şi derivare prezintă gradientul izotrop, Prewit, Sobel.
26. Se considera o imagine cu nivele de gri de dimensiune 600x400. Se aplica filtrarea cu un
filtru median folosind algoritmul Huang, cu o fereastra 7x7. Cate sortari in fereastra se
efectueaza? Care este dimensiunea imaginii filtrate?

27. Corelati literele cu imaginile alaturate:

28. Asupra imaginii din figura a) s-au aplicat variante ale filtrului Sobel. Precizati filtrul Sobel
folosit in figurile b) si c). Pe ce directie se realizeaza derivarea? (in b) o diagonala este
mai luminoasa decat cealalta?

29. Sa se precize pixelii care sunt la distanta d4=3 fata de pixelul(2,4-rand, coloana) din
figura

30. Precizati tipul filtrului H=1/6[1 1 1, 0 0 0, -1 -1 -1]=1/3*(1 1 1)*1/2(1, 0, -1). (Variante:

netezireaz detaliilor, accentuarea muchiilor in imaginea initiala, detectia muchiilor), ce
operantii contine, ordinea lor si pe ce directii se efectueazaa. De ce se combina aceste
operatii?
31. Care dintre cele tri histograme corespunde imaginii de mai jos? C. Contine alb

32. In urma analizei unei imagini se constata ca in domeniul frecventelor (u, v) apar
zgomote cu frecvente situate pe un inel de grosime delta si raza interioara r. Care este
filtrul ideal H(u, v) pentru eliminarea acestora? Ce fel de filtru este (trece jos, trece sus,
trece banda, opreste banda)?
OPRESTE BANDA

33. Asupra obiectului din figura se executa operatia de dilatare cu un element structural 4
vecinatate. Care este obiecul rezultat(sa se deseneze intr-o grila 8x8)?

34. Se considera o imagine cu nivele de gri de dimensiune 800x400. Se aplica filtrarea cu un

filtru median folosind algoritmul Huang cu o fereastra de 7x7. De cate ori se determina
valoarea mediana din fereastra pe baza histogramei? (filtrul nu se aplica daca fereastra
iese din imagine)? Care este dimensiunea imaginii de filtrare?
35. Potriviti operatiile de mai jos (A-E) cu sagetile desenate intre imagini. Motivati alegerile
facute

36. In afisarea amplitudinii transformatei Fourier bidimensionale intr-o fereastra NxN, cate
valori diferite (ale amplitudinii) avem? Care este complexitatea transformatei Fourier
rapide bidimensionale?

N*N*logN

37. Asupra imaginii din figura a) s-au aplicat variante ale filtrului Prewitt. Precizati filtrul
Sobel folosit in figurile b) si c). Pe ce directie se realizeaza derivarea? (in c) o diagonala
este mai luminoasa decat cealalta

38. Specificati efectele obtinute asupra unei imagini aplicand transformata din figura:
39. Sa se precizeze pixeliii care sunt situati la distanta d8=3 fata de pixelul(2,4 – rand,
coloana) din figura

40. Sa se aplice masca M peste imaginea i’ (convolutia celor doua matrice) obtinuta prin
intertesarea matricei originale i cu zerouri. Ce operatie este efectuata asupra imaginii
initiale? M=1/4[1 2 1, 2 4 2, 1 2 1], i=[6 5 4, 1 2 3]

41. Care dintre cele trei histograme propuse corespund imaginii de mai jos? Justificati.

42. Asupra obiectului din figura 4 se executa operatia de eroziune cu un element structural
4 vecinatate. Care este obiectul rezultat(sa se deseneze rezultatul intr-o grila 8x8)
43. In urma prelucrarii unei imagini in domeniul frecventelor (u, v), se doreste ca doar
frecventele corespunzatoare domeniului[a,b]x[c,d] sa ramana. Care este filtrul ideal
H(u,v) pentru eliminarea acestora? Ce fel de filtru este? (trece jos, trece sus, trece
banda, opreste banda)

44. Ce operatii include operatorul lapalacianul gausianului (LoG) si care este ordinea?
Acelasi lucru pentru operatorul Canny

45. Aplicarea unui filtru este o operatie de corelatie sau de convolutie? Cand nu exista
deosebire intre cele doua operatii?

46. 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.
47. Considerati imaginea color alaturata, de dimensiuni 500x500, in care 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 de dimensiuni 25x25 si se converteste inapoi in spatiul RGB. Descrieti
rezultatul obtinut (se au in vedere in special zonele de separare).

48. 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.

49. 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 d4 (P1,P2) = abs(x1-x2)+abs(y1-y2) (d4- distanţă „city block”) sau
d8(P1,P2)= max{abs(x1-x2),abs(y1-y2)} (d8 - distanţă tablă de şah „chessboard”)
50. Intensitatea pe o linie a unei imagini digitale, de-a lungul axei x, este:

51. Să se stabilească ce fel de netezire şi derivare prezintă gradientul izotrop, Prewit, Sobel.
Precizați ordinea lor.