Upload
chandra-collins
View
53
Download
3
Embed Size (px)
DESCRIPTION
jjjji jiijkeijdd
Citation preview
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKE U PROSTORNOM DOMENU
POGLAVLJE 3
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEPOBOLJANJE SLIKEPOBOLJANJE SLIKE
Proces obrade slike koji kao rezultat ima sliku koja Proces obrade slike koji kao rezultat ima sliku koja bolje odgovara specifinoj aplikaciji Razliite metode za rentgensku sliku i sliku Marsa Ne postoji univerzalno merilo kvaliteta neke metode
Metode za poboljanje slike moguse podeliti u dve grupese podeliti u dve grupe U prostornom domenu - operacije se izvode direktno na
slici (na pikselima) U frekvencijskom domenu operacije se izvode na U frekvencijskom domenu operacije se izvode na
transformaciji originalne slike
Restauracija je postupak obrade oteene slike koji k lt t d j lik t bli i i l j
2002 R. C. Gonzalez & R. E. Woods
kao rezultat daje sliku to bliu originalnoj Pojmovi restauracije i poboljanja se donekle preklapaju
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEU PROSTORNOM DOMENUU PROSTORNOM DOMENU
Operacije se izvode direktno na pikselima Operacije se izvode direktno na pikselima
d k l k l
g(x, y) = T [f (x, y)]
T je operator nad okolinom take (x,y) u slici f(x,y)(ili vie razliitih slika)
Okolinu definie prozor (maska) Prozor je najee
kvadratni ili pravougaoni
Operacije na nivou pikselaOperacije na nivou piksela Prozor dimenzije 1x1
Operacije na nivou okoline
2002 R. C. Gonzalez & R. E. Woods
Prozor dimenzije mxn
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKE
T je funkcija transformacije intenziteta
NA NIVOU PIKSELANA NIVOU PIKSELA
T je funkcija transformacije intenziteta s i r oznaavaju vrednosti intenziteta datih piksela
s = T (r)
Primer poveanje kontrasta (contrast stretching) Nelinearno zatamnjivanje vrednosti r ispod nivoa m,
i posvetljavanje vrednosti r iznad nivoa mp j j
2002 R. C. Gonzalez & R. E. WoodsContrast stretching Thresholding
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
TRANSFORMACIJE INTENZITETATRANSFORMACIJE INTENZITETATRANSFORMACIJE INTENZITETATRANSFORMACIJE INTENZITETA
Linearne Linearne Identitet Negativ
Logaritamske Log Invertovani logInvertovani log
Stepene n-ti stepen n-ti koren Implementacija preko
lookup tabela
2002 R. C. Gonzalez & R. E. Woods
(preslikavanje r u s)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
NEGATIV SLIKENEGATIV SLIKENEGATIV SLIKENEGATIV SLIKE
s = L 1 r Transformacija:j Naglaavanje svetlih detalja u tamnim regijama slike Mamogram (lezija i detalji se bolje uoavaju na negativu)
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
LOG TRANSFORMACIJELOG TRANSFORMACIJELOG TRANSFORMACIJELOG TRANSFORMACIJE
Opti izraz: s = c log(1 + r) r 0 c = const Opti izraz: iri opseg vrednosti tamnih i komprimuje opseg vrednosti
svetlih piksela (obrnuto vai za invertovanu log trans.)Slike Furijeovog spektra esto su u opsegu od 0 do 106
s = c log(1 + r), r 0, c = const.
Slike Furijeovog spektra esto su u opsegu od 0 do 106
Nemogue sa 8 bita verno prikazati takav opseg vrednosti Log transformacija nelinearno modifikuje dinamiki opseg
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
STEPENE TRANSFORMACIJESTEPENE TRANSFORMACIJESTEPENE TRANSFORMACIJESTEPENE TRANSFORMACIJE
Opti izraz: s = c r c 0 0 Opti izraz: Slino kao log
transformacijaOvde se promenom
s = c r , c 0, 0
Ovde se promenom parametara moe dobiti itava familija transformacijatransformacija
Mnogi ureaji za snimanje, tampanje i prikaz slika imaju prikaz slika imaju ovakvu karakteristiku
Kompenzacija uticaja ureaja naziva se
2002 R. C. Gonzalez & R. E. Woods
ureaja naziva se gama korekcija
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
GAMA KOREKCIJAGAMA KOREKCIJAGAMA KOREKCIJAGAMA KOREKCIJA
Katodna cev Katodna cev Gama faktor u
opsegu 1.8-2.5Nijanse se prikazuju Nijanse se prikazuju tamnijim nego to zaista jesuPretprocesiranje Pretprocesiranje transformacijom sa gama faktorom 0.4 otklanja negativan otklanja negativan uticaj katodne cevi
Slian postupak korekcije i kod
2002 R. C. Gonzalez & R. E. Woods
korekcije i kod printera i skenera (razliito gama)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
NELINEARNA PROMENA KONTRASTANELINEARNA PROMENA KONTRASTANELINEARNA PROMENA KONTRASTANELINEARNA PROMENA KONTRASTA
Naglaavanje detalja Naglaavanje detalja Primer MRI snimka kime Slika je dominantno tamna Stepenom transformacijom
sa gama manjim od 1, svetli detalji e postati lake uoljiviuoljivi
Ako je gama previe malo, slika e izgubiti kontrast
d Gama vrednosti:0.6, 0.4, 0.3
c=1 kod svih slika
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
NELINEARNA PROMENA KONTRASTANELINEARNA PROMENA KONTRASTANELINEARNA PROMENA KONTRASTANELINEARNA PROMENA KONTRASTA
Popravka kontrasta Popravka kontrasta Slika deluje isprano Stepenom
transformacijom sa transformacijom sa gama veim od 1, tamni detalji e postati naglaenipostati naglaeni
Ako je gama previe veliko, detalji e biti previe tamni previe tamni
Gama vrednosti:3.0, 4.0, 5.0
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
DEO-PO-DEO LINEARNE DEO-PO-DEO LINEARNE TRANSFORMACIJETRANSFORMACIJE
Veliki broj ulaznih Veliki broj ulaznih parametara Take koje definiu
karakteristiku karakteristiku preslikavanja piksela ulazne u piksele izlazne slikeizlazne slike
U zavisnosti od broja taaka moe se dobiti proizvoljna karakteristika Poveanje kontrasta
2002 R. C. Gonzalez & R. E. Woods
Poveanje kontrasta Binarizacija
(thresholding)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
DEO-PO-DEO LINEARNE DEO-PO-DEO LINEARNE TRANSFORMACIJETRANSFORMACIJE
Binarizacija Binarizacija Pikseli koji su u opsegu
vrednosti [A,B] dobijaju vrednost 1 a svi ostali vrednost 1, a svi ostali vrednost 0(primer dole desno)
Isticanje pojedinih Isticanje pojedinih amplitudskih opsega Pikseli koji su u opsegu
vrednosti [A,B] dobijajuvisoku konstantnu vrednost, a svi ostali ostaju nepromenjeni
2002 R. C. Gonzalez & R. E. Woods
ostaju nepromenjeni
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
DEKOMPOZICIJA NA BITSKE RAVNIDEKOMPOZICIJA NA BITSKE RAVNIDEKOMPOZICIJA NA BITSKE RAVNIDEKOMPOZICIJA NA BITSKE RAVNI
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
HISTOGRAM SLIKEHISTOGRAM SLIKEHISTOGRAM SLIKEHISTOGRAM SLIKE
Diskretna funkcija h(rk)=nk Diskretna funkcija h(rk) nk rk je k-ti nivo sivog u opsegu [0,L-1] nk je broj piksela u slici sa vrednou rk
Normalizovani histogram p(rk)=nk/n n je ukupan broj piksela u slici Predstavlja procenu verovatnoe pojavljivanja odreene Predstavlja procenu verovatnoe pojavljivanja odreene
vrednosti piksela rk Suma svih komponenti normalizovanog histograma je 1
Histogram predstavlja osnovu mnogih Histogram predstavlja osnovu mnogih metoda za obradu slike Pored poboljanja slike u prostornom domenu, koristi se i
2002 R. C. Gonzalez & R. E. Woods
u kompresiji, segmentaciji, itd. Jednostavno raunanje i hardverska implementacija
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
HISTOGRAM SLIKEHISTOGRAM SLIKEHISTOGRAM SLIKEHISTOGRAM SLIKE
Primer iste slike sa 4 razliita histograma Primer iste slike sa 4 razliita histograma Najbolja slika ima histogram sa uniformnom raspodelom
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
EKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMA
Postupak transformacije slike tako da histogram Postupak transformacije slike tako da histogram postane priblino uniforman
Cilj je pronai transformaciju Ts = T(r), 0 r 1,r = T1(s), 0 s 1
koja zadovoljava sledee uslove(a) T (r) je jednoznacna i monotono rastuca u intervalu 0 r 1,
Uslov (a) obezbeuje inverznost transformacije i isti poredak nijansi u novoj i originalnoj slici
(b) 0 T (r) 1 za 0 r 1
2002 R. C. Gonzalez & R. E. Woods
p j j g j Iz uslova (b) sledi da e pikseli nove slike biti u istom
opsegu kao i pikseli originalne slike
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
EKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMA
Kontinualne sluajne promenljive r i s imaju odgovarajue Kontinualne sluajne promenljive r i s imaju odgovarajue funkcije gustine raspodele pr(r) i ps(s)
Ako su pr(r) i T(r) poznate, moe se izvesti sledeedr
ps(s) = pr(r)drds
,
s = T (r) =Z r
pr(w)dw,( )Z0
( )
dsdr=
dT (r)dr
=ddr
Z r0
pr(w)dw= pr(r),
Dobija se uniformna funkcija gustine raspodele p (s)
ps(s) = pr(r)
drds
= pr(r)
1
pr(r)
= 1, 0 s 1
2002 R. C. Gonzalez & R. E. Woods
Dobija se uniformna funkcija gustine raspodele ps(s) Pikseli u transformisanoj slici e sa jednakom verovatnoom
uzimati sve vrednosti iz opsega [0,1]
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
EKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMA
Prelaskom na diskretne promenljive u opsegu [0 L-1] Prelaskom na diskretne promenljive u opsegu [0,L-1], dobija se
pr(rk) =nkn, k = 0, 1, 2, ..., L 1,
sk = T(rk) =kX
j=0
pr(rj ) =kX
j=0
njn, k = 0, 1, 2, ..., L 1
Slika sa ekvalizovanim histogramom dobija se od originalne
rk = T1(sk ), k = 0, 1, 2, ..., L 1
Slika sa ekvalizovanim histogramom dobija se od originalne slike samo na osnovu poznavanja njenog histograma
U diskretnom sluaju nije sigurno da e histogram biti potpuno uniforman ali e pikseli biti u itavom opsegu
2002 R. C. Gonzalez & R. E. Woods
potpuno uniforman, ali e pikseli biti u itavom opsegu Iako su uslovi (a) i (b) zadovoljeni, inverzna transformacija e postojati samo ako originalna slika ima sve nijanse
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
EKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMA
Rezultat ekvalizacije (linearizacije) histograma Rezultat ekvalizacije (linearizacije) histograma Svaka slika ekvalizovana je na osnovu svog histograma Prve tri slike izgledaju znaajno bolje nego pre ekvalizacije
Histogrami su slini (uniformni), ali ne i sasvim isti
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
EKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMAEKVALIZACIJA HISTOGRAMA
Adaptivno poboljanje slike Adaptivno poboljanje slike Primenjena transformacija slike zavisi od sadraja slike Sve etiri slike imaju razliite transformacije T(r) na
osnovu kojih su ekvalizovani histogramiosnovu kojih su ekvalizovani histogrami
Transformacije kojima su k li i ekvalizovani
histogrami slika zrna polena na prethodnom slajdu
2002 R. C. Gonzalez & R. E. Woods
p et od o s ajdu
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
ARITMETIKO-LOGIKEARITMETIKO-LOGIKEOPERACIJE NA SLIKAMAOPERACIJE NA SLIKAMA
Operacije se obavljaju izmeu dve ili vie slika na Operacije se obavljaju izmeu dve ili vie slika na nivou piksela izmeu odgovarajuih piksela
Logike operacijeLogike operacije Operacije na pikselu
vre se na bitima od kojih se on sastojikojih se on sastoji
{AND, OR, NOT} je kompletan skup
esto se koriste u esto se koriste u morfolokoj obradi
Maskiranje izdvajanje regiona
2002 R. C. Gonzalez & R. E. Woods
izdvajanje regiona od interesa (ROI) (primer: AND i OR)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
ARITMETIKE OPERACIJEARITMETIKE OPERACIJEARITMETIKE OPERACIJEARITMETIKE OPERACIJE
Znaaj aritmetikih operacija u obradi slike: Znaaj aritmetikih operacija u obradi slike: 1) oduzimanje, 2) sabiranje, 3) mnoenje, 4) deljenje Deljenje slika predstavlja se kao mnoenje piksela jedne
slike sa recipronom vrednou datog piksela druge slikeslike sa recipronom vrednou datog piksela druge slike
Mnoenje Poveanje srednje vrednosti slike j j
mnoenjem sa konstantom, Maskiranje (ROI) mnoenjem sa maskom koja nije
binarna ve ima vie nijansi sivogj g
Oduzimanje i sabiranje imaju mnogo vei znaaj u obradi slike
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
ODUZIMANJE SLIKAODUZIMANJE SLIKAODUZIMANJE SLIKAODUZIMANJE SLIKA
Naglaavanje razlika ( ) f ( ) h( ) Naglaavanje razlika izmeu slika Fraktalna slika i ista ta
slika sa samo prve 4
g(x, y) = f (x, y) h(x, y)
slika sa samo prve 4 (znaajne) bitske ravni
Oduzimanjem ove dve slike dobija se slika slike dobija se slika razlike koja je u 8-bitnoj skali gotovo crnaEkvalizacijom Ekvalizacijom histograma dobija se slika na kojoj se jasno uoavaju razlike
2002 R. C. Gonzalez & R. E. Woods
uoavaju razlike
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
ODUZIMANJE SLIKAODUZIMANJE SLIKAODUZIMANJE SLIKAODUZIMANJE SLIKA
Mask mode radiography Mask mode radiography Poetni rentgenski snimak tkiva predstavlja masku U krvotok pacijenta ubrizgava se kontrastno sredstvo,
pa se u nekoliko faza prave novi snimci istog tkivapa se u nekoliko faza prave novi snimci istog tkiva Oduzimanjem maske od snimaka sa kontrastnim
sredstvom dobijaju se slike kod kojih su naglaene promene koje su nastale nakon ubrizgavanja sredstvapromene koje su nastale nakon ubrizgavanja sredstva
MMR snimak kimene regije (na desnoj slici vide se jasno
2002 R. C. Gonzalez & R. E. Woods
vide se jasno krvni sudovi)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
ODUZIMANJE SLIKAODUZIMANJE SLIKAODUZIMANJE SLIKAODUZIMANJE SLIKA
Oduzimanje generie negativne vrednosti pa je Oduzimanje generie negativne vrednosti pa je potrebno izvriti preskaliranje u radni opseg Dodavanje 255 svakom pikselu i deljenje sa 2
i k i j l [0 2 ] Ne osigurava korienje celog opsega [0, 255] Zaokruivanje pri deljenju sa dva smanjuje tanost
Dodavnje najmanje vrednosti svim pikselima, pa deljenje k i l d i j 255sa novom maksimalnom vrednou i mnoenje sa 255
Oduzimanje slike koristi se i u segmentaciji slikeOdu a je s e o st se u seg e tac j s e Detekcija pokreta oduzimanjem slike pozadine
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
SABIRANJE SLIKASABIRANJE SLIKASABIRANJE SLIKASABIRANJE SLIKA
Usrednjavanje slika Usrednjavanje slika Sabiranje vie slika koje su
nastale od iste slike dodavanjem nekorelisanog dodavanjem nekorelisanog uma nulte srednje vrednosti
g(x, y) = f (x, y) + (x,y)
g(x, y) =1
K
KXi=1
gi(x, y)
E {g(x, y)} = f (x,y)2g(x,y) =
1
K2(x,y)
2002 R. C. Gonzalez & R. E. Woods
Kako K raste varijansa opada (rezultat blii originalu)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJE
Operacije na nivou okoline Operacije na nivou okoline Vrednost piksela u filtriranoj
slici dobija se na osnovu okoline odgovarajueg okoline odgovarajueg piksela u originalnoj slici i koeficijenata pokretne maske koja se koristikoja se koristi
Maska se jo naziva i prozor, filtar ili kernel
Uobiajeno je da je maska Uobiajeno je da je maska neparnih dimenzija m x n u cilju simetrije oko centralnog piksela: m=2a+1, n=2b+1
2002 R. C. Gonzalez & R. E. Woods
p se a m a , n b Najmanja dimenzija maske
je 3x3 (1x1 je jedan piksel)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJE
Linearni prostorni filtarLinearni prostorni filtar Odziv R linearnog filtra sa maskom od 3x3 piksela
R = w(1,1)f (x 1, y 1) + w(1, 0)f (x 1, y) + ( , )f ( , y ) ( , )f ( , y)+w(0,0)f (x, y) + +w(1,0)f (x + 1, y) + w(1, 1)f(x+ 1, y + 1)
Opti izraz linearnog filtra sa maskom (2a+1)x(2b+1) piksela
g(x, y) =aX bX
w(s, t)f (x + s, y + t),
U li l j filt i j d k l iji
g( , y)Xs=a
Xs=b
( , )f ( , y ),
a = (m 1)/2, b = (n 1)/2
2002 R. C. Gonzalez & R. E. Woods
U linearnom sluaju proces filtriranja odgovara konvoluciji sa datom maskom (impulsni odziv), pa je tada uobiajen izraz konvoluciona maska ili konvolucioni kernel
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJEPROSTORNO FILTRIRANJE
Linearni prostorni filtarLinearni prostorni filtar Skraena notacija
R = w1z1 + w2z2 + + wmnzmn =mnX
wizi
Nelinearni prostorni filtar Zasnovan na slinom principu pokretne maske, ali ne
k i ti j k fi ij t i bi j
i=1
koristi samo mnoenje koeficijenata i sabiranje Npr. median filtar sortira piksele u okviru prozora
i kao rezultat daje centralni piksel u poretku
Granini sluajevi na krajevima slike Filtrirana slika e biti manja ako maska ne ide preko ivice Ubacivanje nula (zero padding) omoguava filtriranje
2002 R. C. Gonzalez & R. E. Woods
Ubacivanje nula (zero padding) omoguava filtriranje itave slike uz izvesna izoblienja na krajevima
Preslikavanje preko ivice (mirroring) daje bolji rezultat
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA UBLAAVANJE SLIKEUBLAAVANJE SLIKE
Ublaavanje slike (smoothing)Ublaavanje slike (smoothing) Redukcija uma um predstavlja nagle (otre) promene
osvetljaja (ivice u slici su veoma znaajne, a takoe predstavljaju nagle promene osvetljaja pa e i one predstavljaju nagle promene osvetljaja, pa e i one ublaavanjem slike biti oteene neeljeni efekat)
Zamuivanje slike (blur) pretprocesiranje slike u kojem se ukidaju sitni detalji pre ekstrakcije velikih objekatase ukidaju sitni detalji pre ekstrakcije velikih objekata
Linearni filtri za ublaavanje slike
N i j i d ji i
Weighted averageBox filtarb
Nazivaju se i usrednjivai ili NF filtri
Opti izraz:
2002 R. C. Gonzalez & R. E. Woods
g g
g(x, y) =
Pas=a
Pbt=b w(s, t)f (x+ s, y + t)Pas=a
Pbt=b w(s, t)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA UBLAAVANJE SLIKEUBLAAVANJE SLIKE
Efekti ublaavanja slikeEfekti ublaavanja slike Originalna slika i 5 slika nakon
ublaavanja filtrima usrednjivaima sa kvadratnim usrednjivaima sa kvadratnim maskama dimenzija:3, 5, 9, 15 i 35 piksela
Parametri test slike:Parametri test slike: Veliine stranice kvadrata na
vrhu: 3,5,9,15,25,35,45,55 Razmak kvadrata 25a a ad ata 5 Slova na dnu od 10 do 24
piksela sa korakom 2 Veliko slovo u sredini 60 piksela
2002 R. C. Gonzalez & R. E. Woods
Vertikalne linije 5x100 piksela Pravougaonici uma 50x120
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA UBLAAVANJE SLIKEUBLAAVANJE SLIKE
Uklanjanje malih objekataUklanjanje malih objekata Zamuivanjem prve slike dobija se druga u kojoj gotovo
da nema malih objekataBinarizacijom druge slike poredjenjem sa pragom elminiu Binarizacijom druge slike poredjenjem sa pragom elminiu se u potpunosti mali objekti, pa se dobija maska u kojoj se nalaze samo veliki objekti (ROI) iz originalne slike
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA UBLAAVANJE SLIKEUBLAAVANJE SLIKE
Filtri statistike poretka (order-statistics)p ( ) Nelinearni filtri zasnovani na sortiranju (poretku) piksela
originalne slike koji su obuhvaeni maskom Najpoznatiji predstavnik je median filtar (centralna Najpoznatiji predstavnik je median filtar (centralna
vrednost u poretku je izlaz filtra) MAX i MIN filtri najmanja tj. najvea vrednost u poretku
Primer: Rentgenski snimak elektronske komponente sa Primer: Rentgenski snimak elektronske komponente sa impulsnim umom, 3x3 usrednjiva, 3x3 median
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA IZOTRAVANJE SLIKEIZOTRAVANJE SLIKE
Izotravanje (sharpening) je obrnut proces od j ( p g) j publaavanja (smoothing)
Cilj izotravanja l f h d l l Naglaavanje finih detalja u slici
Otklanjanje zamuenja (blur) koje je nastalo ili usled greke ili zbog prirode sistema za akviziciju slike
Poto se ublaavanje ostvaruje usrednjavanjem (integracija) logino je da se izotravanje realizuje prostornim diferenciranjem slikeprostornim diferenciranjem slike Diferenciranje naglaava diskontinuitete (ivice slike) Potrebno je definisati prvi i drugi izvod slike po prostornim
koordinatama
2002 R. C. Gonzalez & R. E. Woods
koordinatama
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA IZOTRAVANJE SLIKEIZOTRAVANJE SLIKE
Osobine prvog i drugog izvoda slikep g g g Prvi izvod
Nula u oblastima konstantnog osvetljaja Razliit od nule na poetku step funkcije ili rampe Razliit od nule na poetku step funkcije ili rampe Razliit od nule du rampe
Drugi izvod Nula u oblastima konstantnog osvetljaja Nula u oblastima konstantnog osvetljaja Razliit od nule na poetku i kraju step funkcije ili rampe Nula du rampe
P i i d i i d lik f t j k di ti Prvi i drugi izvod slike f po prostornoj koordinati xfx
= f (x + 1) f (x)
2002 R. C. Gonzalez & R. E. Woods
x2fx2
= f (x+ 1) + f(x 1) 2f (x)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
PROSTORNI FILTRI ZA
PROSTORNI FILTRI ZA IZOTRAVANJE SLIKEIZOTRAVANJE SLIKE
Osobine izvoda Prvi izvod
Daje deblje ivice Bolji odziv na stepBolji odziv na step
Drugi izvod Bolji odziv na fine
detalje (tanke linije i detalje (tanke linije i izolovane take)
Na step funkciju dae dvostruki odziv
Vei odziv na liniju nego na step, i vei na taku nego na liniju
k i ti d i
2002 R. C. Gonzalez & R. E. Woods
ee se koristi drugi izvod od prvog
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEDRUGIM IZVODOM - LAPLASIJANDRUGIM IZVODOM - LAPLASIJAN
Izotropni filtar p Nezavisan od pravca prostiranja diskontinuiteta u slici Isti se rezultat dobija ako se slika prvo filtrira pa rotira ili
rotira pa filtrira (rotation invariant)rotira pa filtrira (rotation invariant) Najprostiji izotropni diferencijalni operator Laplasijan
2f = 2f 2
+2f 2
Zamenom parcijalnih izvoda po koordinatama dobija se
fx2
+y2
2f= f (x+ 1 y) + f (x 1 y) 2f (x y)
x2= f (x+ 1, y) + f (x 1, y) 2f (x, y)
2fy2
= f (x,y + 1) + f (x, y 1) 2f (x, y)
2002 R. C. Gonzalez & R. E. Woods
y
2f = [f (x+ 1, y) + f (x 1, y) + f (x, y + 1) + f (x, y 1)] 4f (x, y)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEDRUGIM IZVODOM - LAPLASIJANDRUGIM IZVODOM - LAPLASIJAN
Realizacijaj Moe se jednostavno formirati
maska filtra: centralni koeficijent je -4, a 4-susedni su 1 (90 rot.)je , a sused su (90 o )
Laplasijan sadri parcijalne druge izvode po glavnim koordinatama
Mogu se dodati i izvodi po Mogu se dodati i izvodi po dijagonalama: centralni je 8,a svi 8-susedi su 1 (45 rot.)
Negativna logika: centralni pozitivanNegativna logika: centralni pozitivan
Kombinovanjem filtrirane slike sa originalnom f(x,y) dobija se slika g(x,y) sa izotrenim detaljima
2002 R. C. Gonzalez & R. E. Woods
g(x, y) =
f(x, y)2f(x, y),f(x, y) +2f(x, y),
centralni koef. negativancentralni koef. pozitivan
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEDRUGIM IZVODOM - LAPLASIJANDRUGIM IZVODOM - LAPLASIJAN
Izotravanje slike jprimenom Laplasijana Severni pol Meseca
Nakon filtriranja Nakon filtriranja Laplasijanom dobija se slika koja sadri samo detalje originalne slikedetalje originalne slike
Laplasijan moe dati i negativne vrednosti pa je u cilju prikaza sliku je u cilju prikaza sliku potrebno preskalirati
Kombinovanjem sa originalnom slikom
2002 R. C. Gonzalez & R. E. Woods
originalnom slikom dobija se slika u kojoj su detalji mnogo otriji
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEDRUGIM IZVODOM - LAPLASIJANDRUGIM IZVODOM - LAPLASIJAN
Pojednostavljena varijanta u jednom koraku
g(x, y) = f (x, y) [f (x + 1, y) + f (x 1, y) +f ( 1) f ( 1)] 4f ( )
j j j j Kombinovanje originalne slike i definicije Laplasijana
f (x, y + 1) + f (x, y 1)] + 4f (x, y)= 5f (x,y) [f(x+ 1, y) + f (x 1, y) +
f (x, y + 1) + f (x, y 1)]f ( , y ) f ( , y )]
Originalna slika identity filtar Samo centralni koeficijentj
maske je 1, a svi ostali 0
Zbog linearnosti mogue je sabiranje i oduzimanje
2002 R. C. Gonzalez & R. E. Woods
sa maskom Laplasijana, ime se dobija maska filtra za izotravanje slike
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEDRUGIM IZVODOM - LAPLASIJANDRUGIM IZVODOM - LAPLASIJAN
Izotravanje jslike primenom Laplasijana u jednom korakujednom koraku Vlakno
TungstenaR lt ti Rezultati filtriranja sa dve razliite maske
C t l i 5 Centralni 5 (dole levo)
Centralni 9 (dole desno)
2002 R. C. Gonzalez & R. E. Woods
(dole desno)
9 daje bolji rezultat od 5
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
UNSHARP MASKINGUNSHARP MASKINGUNSHARP MASKINGUNSHARP MASKING
Oduzimanje zamuene (blurred) j ( )verzije od originalne slike Standardni postupak u tamparskoj
industriji (slika se dva puta skenira: u industriji (slika se dva puta skenira: u visokoj i u niskoj rezoluciji)
fs(x, y) =c
f (x, y) 1 c f (x, y)
Parametar c odreuje odnos originalne i lik
fs(x, y)2c 1f (x, y) 2c 1f (x, y)
i zamuene slike Zamuena slika moe se dobiti
interpolacijom slike niske rezolucije ili NF filt i j i i l
2002 R. C. Gonzalez & R. E. Woods
NF filtriranjem originalne
W.K.Pratt: Digital Image Processing, 3rd edition
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
UNSHARP MASKINGUNSHARP MASKINGUNSHARP MASKINGUNSHARP MASKING
Primer Zamuena slika
dobijena je usrednjavanjem us ed ja a jeoriginalne slike maskom jedinica dimenzija LxL
2002 R. C. Gonzalez & R. E. WoodsW.K.Pratt: Digital Image Processing, 3rd edition
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEPRVIM IZVODOM - GRADIJENTPRVIM IZVODOM - GRADIJENT
Gradijent slike f(x,y) je vektorj f( ,y) j
f =GxGy
=
"fxfy
# Moduo gradijenta je izotropni operator
f = |f | =q
G2 + G2=
vuut"f2 + f 2# Zbog jednostavnijeg rauna koristi se aproksimacija
f |f |q
Gx + Gy t"
x
+
y
#
f |Gx| + |Gy| =fx
+
fy
2002 R. C. Gonzalez & R. E. Woods
Za razliito definisane parcijalne izvode, dobijaju se razliite varijante gradijenta koje se koriste u obradi slike
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKEPRVIM IZVODOM - GRADIJENTPRVIM IZVODOM - GRADIJENT
Razliite varijante gradijentnih operatoraj g j p Konvolucija sa operatorskim maskama Robertsov kros-gradijentni operator
Definisan dijagonalama Definisan dijagonalamana parnoj 2x2 okolini
Gx = (z9 z5), Gy = (z8 z6),
Sobelov operator
f |z9 z5| + |(z8 z6)|
Faktor 2 daje veu vanostcentralnom pikselu
f |(z7 + 2z8 + z9) (z1 + 2z2 + z3)|
2002 R. C. Gonzalez & R. E. Woods
f |(z7 + 2z8 + z9) (z1 + 2z2 + z3)|+ |(z3 + 2z6 + z9) (z1 + 2z4 + z7)|
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
POBOLJANJE SLIKEPOBOLJANJE SLIKE
Primena Sobelovog operatora u inspekciji soiva
PRVIM IZVODOM - GRADIJENTPRVIM IZVODOM - GRADIJENT
g p p j Desna slika dobija se primenom Sobelovog operatora Deformiteti soiva (odstupanja od kruga) mogu se lako
detektovati poreenjem sa krugom (dole desno)detektovati poreenjem sa krugom (dole desno)
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
KOMBINOVANJE PROSTORNIH
KOMBINOVANJE PROSTORNIH METODA ZA POBOLJANJE SLIKEMETODA ZA POBOLJANJE SLIKE
Gama slika itavog skeletag Poboljanje slike izotravanjem i
isticanjem detalja skeleta u cilju detekcije tumora i infekcije de e c je u o a e c jekostiju
Mali dinamiki opseg i visok nivo uma oteavaju zadatakj
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
KOMBINOVANJE PROSTORNIH
KOMBINOVANJE PROSTORNIH METODA ZA POBOLJANJE SLIKEMETODA ZA POBOLJANJE SLIKE
Laplasov operator sa maskom koja ima 8 iu centru i
-1 na ostalim mestimamestima
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
KOMBINOVANJE PROSTORNIH
KOMBINOVANJE PROSTORNIH METODA ZA POBOLJANJE SLIKEMETODA ZA POBOLJANJE SLIKE
Slika izotrena sabiranjem sa L l Laplasovom slikom (levo)O i i l Originalna slika nakon obrade Sobelovim Sobelovim operatorom (desno)
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
KOMBINOVANJE PROSTORNIH
KOMBINOVANJE PROSTORNIH METODA ZA POBOLJANJE SLIKEMETODA ZA POBOLJANJE SLIKE
Sobelova slika ublaena usrednja-
j vanjem sa maskom 5x5 (levo)M k Maska dobijena mnoenjem izotrene izotrene slike i ublaene Sobelove
2002 R. C. Gonzalez & R. E. Woods
Sobelove (desno)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
KOMBINOVANJE PROSTORNIH
KOMBINOVANJE PROSTORNIH METODA ZA POBOLJANJE SLIKEMETODA ZA POBOLJANJE SLIKE
Izotrena slika dobijena sabiranjem
i i l originalne slike i maske (levo)(levo)
Konana slika dobijena od dobijena od prethodne stepenom transfor-
2002 R. C. Gonzalez & R. E. Woods
transformacijom (desno)
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
KOMBINOVANJE PROSTORNIH
KOMBINOVANJE PROSTORNIH METODA ZA POBOLJANJE SLIKEMETODA ZA POBOLJANJE SLIKE
Poreenje poetne slike (levo) i slike
k nakon obrade (desno)
2002 R. C. Gonzalez & R. E. Woods
Digitalna Obrada Slike V.Crnojevi 2008Digitalna Obrada Slike V.Crnojevi 2008
ZAKLJUAKZAKLJUAKZAKLJUAKZAKLJUAK
Poboljanje slike na nivou piksela Poboljanje slike na nivou piksela Transformacije intenziteta
Linearne, logaritamske, stepene, gama korekcija, deo-po-deo linearne
Dekompozicija na bitske ravni
Histogram i ekvalizacija histograma Histogram i ekvalizacija histograma Aritmetiko-logike operacije Poboljanje na nivou okoline - prostorno filtriranjej j p j Ublaavanje slike
Linearni i nelinearni prostorni filtri
I j lik
2002 R. C. Gonzalez & R. E. Woods
Izotravanje slike Laplasov operator, unsharp masking, gradijentni operator