Professional Documents
Culture Documents
Drugo Poglavlje DOS
Drugo Poglavlje DOS
Crnojevi 2008
OSNOVNI POJMOVI U
DIGITALNOJ OBRADI SLIKE
POGLAVLJE 2
SENZORI SLIKE
Energija na koju je
senzor osetljiv
transformie se u
elektrinu
l kt i
Digitalizacijom
analogne elektrine
veliine dobija se
digitalna slika
Tri
T i osnovna ti
tipa
Takasti
Linijski
j
Matrini
2002 R. C. Gonzalez & R. E. Woods
Linijski senzor u
formi prstena
U medicini i
i d
industriji
iji (CAT)
Omoguava
dobijanje poprenog
snimka
i k 3D objekta
bj k
2002 R. C. Gonzalez & R. E. Woods
DIGITALIZACIJA SLIKE
Digitalizacija
takastim
senzorom
Rezoluciju
kontrolie
mehaniki sklop
Veoma visoka
rezolucija
Ogranienja su u
optikim
k
komponentama
DIGITALIZACIJA SLIKE
Digitalizacija matrinim senzorom
Kvalitet slike zavisi od prostorne rezolucije (broja piksela)
i broja kvantizacionih nivoa (nijansi)
REPREZENTACIJA SLIKE
Slika predstavljena u obliku matrice dimenzija MxN
Svaka taka naziva se piksel picture element
Piksel moe imati jjednu od L nijansi
j
u sivojj skali
f (0, 0)
f (0, 1)
f (1, 0)
f (1, 1)
f (x, y) =
...
...
f (M 1, 0) f (M 1, 1)
A=
...
...
...
...
f (0, N 1)
f (1, N 1)
...
f (M 1, N 1)
(x, y) Z 2 , f Z
a0,0
a1,0
...
a0,1
a1,1
...
aM 1, 0
aM 1,1
...
...
...
...
a0, N1
a1, N1
...
aM 1,N 1
aij = f (x = i, y = j ) = f (i, j)
2002 R. C. Gonzalez & R. E. Woods
PROSTORNA REZOLUCIJA
Decimacija (subsampling) sa korakom 2
Svaka druga vrsta i svaka druga kolona
U svakom koraku povrina slike smanjuje se 4 puta
PROSTORNA REZOLUCIJA
Interpolacija na 1024x1024 piksela replikacijom
vrsta i kolona
AMPLITUDSKA REZOLUCIJA
Efekat amplitudske
rezolucije
Prostorna rezolucija je
konstantna - CAT slika sa
452x374 piksela
Standard
St d d - 8 bita
bit
Nekad 16 bita (medicina)
2002 R. C. Gonzalez & R. E. Woods
AMPLITUDSKA REZOLUCIJA
Broj nivoa sivog (bita
po pikselu) se smanjuje
16 nivoa (4 bita)
8 nivoa (3 bita)
4 nivoa (2 bita)
2 nivoa ((1 bit))
UTICAJ REZOLUCIJE
Razliiti parametri za razliite slike
Lice (Lena) slika bez mnogo detalja
Kamerman slika sa vie detalja
Guva
PROSTORNA REZOLUCIJA
Poveanje rezolucije
zooming
Estimacija crvenih
piksela na osnovu
vrednosti plavih
Smanjenje rezolucije
shrinking
Estimacija plavih
piksela na osnovu
p
vrednosti crvenih
NF filtriranje da bi se
izbegao
g
aliasing
g
PROSTORNA REZOLUCIJA
Interpolacija najbliim susedom nearest neighbor
Novi piksel dobija vrednost (euklidski) najblieg piksela
originalne slike (koristi se samo jedan piksel)
Najjednostavniji metod,
metod ali se javlja mozaik efekat
Bilinearna interpolacija
Nova vrednost dobija
j se na osnovu etiri susedna p
piksela
f (x 0, y 0 ) =
Sloenije interpolacije
f(x,y)
f(x,y+1)
a
f(x,y)
f(x+1,y)
f(x+1,y+1)
PROSTORNA REZOLUCIJA
Slike sa 1024x1024 piksela dobijene od slika sa
128x128, 64x64, 32x32 piksela, respektivno
Najblii sused
Bilinearna
interpolacija
ND(p) - 4 po dijagonalama
N8(p) po svim pravcima
N 4 (p) =
ND (p) =
N 8 (p) =
Pikseli p i q su 4
4-susedni
susedni ako je q u N4(p)
Pikseli p i q su 8-susedni ako je q u N8(p)
2002 R. C. Gonzalez & R. E. Woods
Region slike
Podskup
pp
piksela R koji
j jje p
povezan skup
pp
predstavlja
j region
g
Granica/kontura (boundary, border, contour) regiona R
je skup svih piksela regiona koji imaju jednog ili vie
j ne p
pripadaju
p
j skupu
p R
suseda koji
Ako je R itava slika, granicu ine
prve i poslednje vrste i kolone
2002 R. C. Gonzalez & R. E. Woods
2. D(p, q) =
D(q, p),
3 D(p,
3.
D(p z)
D(p q) + D(q,
D(p,
D(q z)
2
1
2
2
1
0
1
2
2
1
2
2
2
2
2
2
2
1
1
1
2
2
1
0
1
2
2
1
1
1
2
2
2
2
2
2
4-susedi od (x,y)
Linearne
Li
i nelinearne
li
operacije
ij
Operator H iji su ulaz i izlaz slike je linearan, ako za bilo
koje dve slike f i g i konstante a i b vai sledee
ZAKLJUAK
Senzori slike
Digitalizacija slike
Reprezentacija
ep e e tac ja slike
s e
Prostorna rezolucija
Amplitudska rezolucija
Interpolacija i decimacija
Moir efekat (aliasing)
Relacije izmeu piksela
Mere rastojanja izmeu piksela
Operacije na nivou piksela