Algorytmy grfizne Operje punktowe i kontekstowe. Przestrzenn filtrj orzów.
Rodzje przeksztłeń n orzh Metody przeksztłni orzów, zrówno monohromtyznyh jk i rwnyh możn podzielić n kilk grup: przeksztłeni punktowe (ezkontekstowe) przeksztłeni są funkją wrtośi pikseli i nie zleżą od loklizji i sąsiedztw (otozeni, kontekstu) przeksztłnego piksel. Przeksztłeni punktowe zhowują ehy przestrzenne i geometryzne w orzie, zminie mogą ule jedynie wrtośi (jsność) poszzególnyh pikseli w orzie. Njzęstszymi operjmi są operje liniowe, potęgowe orz logrytmizne. Przeksztłeni punktowe nleżą do njprostszyh metod poprwy jkośi orzu (imge enhnement), przeksztłeni kontekstowe, przeksztłeni morfologizne, przeksztłeni geometryzne.
Mnożenie orzu przez lizę Sklownie orzu (mnożenie orzu przez lizę). Operj dl dużyh wrtośi prmetru α może powodowć silne nsyenie wrtośi pikseli (przekrznie dopuszzlnej wrtośi) i w konsekwenji utrtę informji. Koniezn jest normlizj orzu wynikowego. Operj powoduje modyfikję kontrstu. Pytnie: jk operj sklowni modyfikuje histogrm orzu? d Rys. Dw przykłd mnożeni orzu przez lizę (tu: α =4, orz α =20, odpowiednio). Operj pozwl wydoyć z orzu elementy wześniej niewidozne, jednoześnie nsyją jsne prtie orzu.
Przesunięie (imge offset) Przesunięie orzu (imge offset) jest prostą liniową operją punktową opisną równniem gdzie f jest orzem wejśiowym, f orzem wyjśiowym, L [0,255] jest prmetrem przesunięi. Dl L>0 orz wyjśiowy jest rozjśnioną wersją orzu wejśiowego. Koniezne jest uwzględnienie przypdków, gdy wrtośi pikseli orzu wyjśiowego przekrzją wrtośi dopuszzlne. Sytuj tk prowdzi do zęśiowej lu łkowitej (w skrjnym przypdku L>255) utrty informji. Utrt jest nieodwrln. Relje przestrzenne pomiędzy pikselmi orz kontrst orzu pozostją niezmienione. Zminie (przesunięiu) uleg średni orz histogrm orzu: Operj MOŻE poprwić jkość wizulną orzu. Wykorzystnie operji Negtyw orzu (sklownie + offset) Rys. Negtywny przykłd przesunięi orzu. () orz oryginlny, () orz przeksztłony, dl L=140. Widozn utrt informji.
Przykłdy Orz oryginlny Orz + Orz + Orz d e Orz x2 Orz x3 f Rys.1. Przykłd prostyh operji rytmetyznyh wykonnyh n dnyh orzowyh: ) orz oryginlny; ) zwiększenie wrtośi kżdego piksel orzu o stłą wrtość równą ; ) zwiększenie wrtośi pikseli orzu o wrtość ; d) zmniejszenie wrtośi pikseli o wrtość ; e), f) wynik mnożeni wrtośi kżdego piksel przez zynnik, odpowiednio, 2 i 3.
Przeksztłeni logrytmizne orzu Przeksztłeni logrytmizne orzu opisne są równniem: gdzie f(x,y) piksel orzu wejśiowego, g(x,y) piksel orzu wyjśiowego, zynnik normująy. Przeksztłenie wykorzystywne do selektywnego podwyższeni kontrstu (różniowni) w oszrze młyh wrtośi pikseli, przy jednozesnym zmniejszeniu dynmiki w oszrów jsnyh. Operj logrytmowni powoduje glolne rozjśnienie orzu. 2 2 Rys.1. Przykłd zstosowni funkji logrytmiznej () do korekji orzu. N rysunku () przedstwiony jest orz przez trnsformją, () rysunek po trnsformji.
Operje potęgowni Przeksztłenie potęgowe orzu opisne jest równniem gdzie f(x,y) orz wejśiowy, g(x,y) orz wyjśiowy, zynnik normująy, g - prmetr przeksztłeni. Efekt przeksztłeń potęgowyh uzleżniony jest od wrtośi prmetru γ. Dl γ>1uzyskuje się efekt zwiększeni kontrstu w oszrze dużyh wrtośi pikseli (jsne prtie orzu). Dl 0<γ<1efektem jest zwiększenie kontrstu w oszrze młyh wrtośi pikseli (iemne prtie orzu) przy jednozesnym zmniejszeniu kontrstu jsnyh prtii orzu. Rys.1. Krzywe potęgowe dl różnyh wrtośi prmetru γ. [Gonzlez, Woods]. Rys.2. Pierwszy wiersz: pol o jsnośi [0,60]. Drugi wiersz: pol o jsnośi [0,190].
Operje potęgowni - ilustrj d Rys.1. Przykłd wykorzystni funkji potęgowej do korekji jkośi orzu. () orz oryginlny; (), (), (d) orzy po wykonniu trnsformji potęgowej dl współzynnik γ równego odpowiednio: 3, 4 orz 5. Minimum z wrtośi pikseli orzu () jest równe 176.
Operje potęgowni - ilustrj d Rys.1. Przykłd niewłśiwego wykorzystni funkji potęgowej do korekji orzu yfrowego. () orz oryginlny wymgjąy korekji; orzy (), () i (d) przedstwiją efekt trnsformji potęgowej dl γ równego odpowiednio: 0.5, 0.25, 0.1
Przeksztłeni kwłkmi liniowe Przeksztłeni kwłkmi liniowe są njrdziej elstyzne z przeksztłeń dotyhzs omówionyh. Pozwlją n dowolne modelownie funkji przeksztłeni w zleżnośi od orzu wejśiowego i pożądnego efektu. Orz oryginlny Orz przeksztlony d Funkj przeksztleni 2 0.175 0.15 0.125 0.1 0.075 0.05 0.025 Histogrmy orzow 2 2 Rys.1. Przykłd roziągni histogrmu orzu o słym kontrśie: ) wykres funkji trnsformująej orz; ) orz oryginlny, ) orz po przeksztłeniu; d) histogrm orzu oryginlnego (krzyw zerwon) orz przeksztłonego (krzyw nieiesk). Wrtość minimln i mksymln pikseli w orzie oryginlnym wynosi odpowiednio: 94 i 119. Przeksztłenie tego typu jest nieodwrlne (dlzego?). 2 Krzyw przeksztleni Orz przeksztlony 2 2 2 Rys.2. Przykłdy przeksztłeń orzów funkjmi kwłkmi liniowymi: ) wyięie przedziłu wrtośi jsnośi; ) negownie orzu. Przeksztłenie () jest nieodwrlne. Negj orzu jest operją odwrlną.
Roziągnie histogrmu Operj roziągni histogrmu (full-sle histogrm strething, FSHS) wykonywn jest dl orzów o słej dynmie, nieefektywnie wykorzystująyh dostępną przestrzeń wrtośi pikseli (orzy o histogrmh zloklizownyh w wąskim przedzile). Roziągnie histogrmu jest operją punktową wykonywną n orzie oryginlnym, piksel po pikselu. Nieh oryginlny przedził zmiennośi wrtośi pikseli dny jest przez [A,B], ntomist [0,L-1] nieh jest dostępnym przedziłem zmiennośi. Wówzs operj roziągni histogrmu, FSHS, dn jest przez równnie: gdzie f(x,y) jest wrtośią piksel o współrzędnyh (x,y) orzu oryginlnego. Roziągnie histogrmu Zwiększ dynmikę orzu (szerszy przedził wrtośi pikseli jkie pojwiją się w orzie wyjśiowym). Powoduje zwiększenie kontrstu w orzie. Pozwl n efektywniejsze wykorzystnie dostępnego przedziłu wrtośi pikseli (np. dl orzów 8 itowyh, jest to przedził [0..255]. 10 00 8000 6000 4000 0 2 10 d 00 8000 6000 4000 0 2 Rys. Przykłd operji roziągni histogrmu. (), () odpowiednio orz oryginlny orz jego histogrm, (), (d) orz po roziągnięiu histogrmu orz odpowidjąy mu histogrm. Wrtośi pikseli w orzie oryginlnym przyjmują wrtośi z przedziłu [131,177], w orzie wynikowym pokrywją ły dostępny zkres [0,255].
Roziągnie histogrmu z progiem W przypdku stosowni podstwowej wersji lgorytmu roziągni histogrmu widozną poprwę kontrstu uzyskuje się jedynie w przypdkh, gdy wrtośi histogrmu są zerowe w szerokih zkresh [0,A) orz (B,255]. W pozostłyh przypdkh metod może nie wnieść zuwżlnyh różnić lu nie wnosi ih w ogóle. W tkih przypdkh włśiwe jest zstosownie roziągni histogrmu przy pominięiu poziomów jsnośi, dl któryh liz odpowidjąyh pikseli jest mniejsz od zdnego progu. Roziągn jest wówzs środkow zęść oryginlnego histogrmu. 10 00 8000 6000 4000 0 d 2 80 60 40 20 2 Rys. Przykłd operji roziągni histogrmu z progiem. () orz oryginlny, () histogrm orzu oryginlnego, () frgment histogrmu orzu oryginlnego oięty dl lizy wystąpień pikseli mniejszej od, (d) - orz po roziągnięiu histogrmu z progiem t=80 (próg pomij wrtośi mniej niż 0,65% łkowitej lizy pikseli 120 000).
Wygłdznie histogrmu Wygłdznie histogrmu jest operją pożądn z punktu widzeni teorii informji, poniewż orz o płskim histogrmie, w którym prwdopodoieństw poszzególnyh wrtośi (jsnośi) pikseli są identyzne, posid mksymlną entropię, tzn. niesie njwięej informji. Jeśli dowoln z możliwyh wrtośi pikseli jest rdziej prwdopodon niż inne wówzs entropi mleje, tym smym zmniejszeniu uleg ilość informji w orzie. Wygłdznie histogrmu sprowdz się do tkiego przeksztłeni wrtośi pikseli, y w równyh przedziłh wrtośi pikseli (oś odiętyh histogrmu) liz pikseli przyjmująyh te wrtośi ył w przyliżeniu identyzn. Przyjmują, że dozwolone wrtośi pikseli leżą w przedzile [0,1] wygłdznie histogrmu dne jest równniem: gdzie f jest orzem wynikowym, ntomist F(.) jest dystryuntą znormlizownego histogrmu Rys. Wyrównnie histogrmu. () orz oryginlny; () orz po przeksztłeniu.
Wygłdznie histogrmu - ilustrj Wygłdznie histogrmu jest operją glolną i może prowdzić do pogorszeni wizulnej jkośi orzu poprzez niepożądną utrtę szzegółów orzu. Rys. Pogorszenie jkośi orzu po trnsformji wygłdzni histogrmu.
Kontekstow filtrj orzu. Filtry liniowe Filtrj orzu jest operją kontekstową w której wrtość piksel orzu wynikowego wyznzn jest jko kominj wrtośi pikseli z sąsiedztw. Filtrj wykonywn jest w elu: usuwni zkłóeń i szumu w orzie, wzmnini niektóryh elementów orzu (np. krwędzi), poprwy jkośi wizulnej orzu, rekonstrukji orzu. Filtrj liniow relizown jest jko operj dwuwymirowego splotu dyskretnego: gdzie f(x,y) jest orzem wejśiowym, g(x,y) orzem wyjśiowym, współzynniki w określją rodzj i postć przeksztłeni i stnowią rzem mskę (jądro) przeksztłeni. Nleży zwróić uwgę n spejlną osługę pikseli leżąyh ezpośrednio n rzegu orzu (istnieje kilk sposó osługi tkiej sytuji). Msk w przeksztłeni deyduje o sposoie dziłni filtru. f(x-1,y-1) f(x-1,y) w(-1,-1) w(-1,0) w-1,1) w(0,-1) w(0,0) w(0,1) w(1,-1) w(1,0) w(1,1) f(x-1,y+1) f(x,y-1) f(x,y) f(x,y+1) Msk przeksztłeni f(x+1,y-1) f(x+1,y) f(x+1,y+1) g(x,y) Orz oryginlny Orz wyjśiowy Rys.1. Shemt liniowej filtrji orzu.
Filtry wygłdzjąe Zdniem filtrów wygłdzjąyh jest przestrzenne uśrednienie wrtośi orzu, prowdząe do redukji szumów, zkłóeń o odpowiedniej hrkterystye orz niewielkih fluktuji wrtośi pikseli w oszrh porównywlnyh z rozmirem jądr przeksztłeni. Niepożądnym efektem uoznym filtrji tego typu jest osłienie (rozmyie) konturów oiektów w orzie i zmniejszenie ostrośi orzu. d Dziłnie filtrów uśrednijąyh jest równowżne z tłumieniem skłdowyh orzu o dużyh zęstotliwośih, przy jednozesnym pozostwieniu w orzie skłdowyh o młyh zęstotliwośih. Filtry te dziłją wię jk typowe filtry dolnoprzepustowe. Filtry wygłdzjąe relizowne są jko przeksztłeni z mskmi określonego ksztłtu i rozmiru. Njzęśiej wykorzystywną mską jest msk kwdrtow. Njprostszym przykłdem filtru tego typu jest filtr uśrednijąy reprezentowny przez mskę 3x3: 1 i 1 1 1 y j 1 1 1 9 z k 1 1 1{ 2 e 2 f Wynik filtrji zleży od wrtośi współzynników (wg) filtru orz jego rozmiru i ksztłtu. W ogólnośi zwiększnie rozmiru mski filtru powoduje silniejsze rozmyie (zmniejszenie ostrośi) orzu, ze względu n uśredninie w większym oszrze. Jednoześnie zwiększ się złożoność olizeniow przeksztłeni. 2 300 2 300 Efekt wygłdzeni możn zmniejszyć przez zwiększenie wgi punktu entrlnego, n którym entrown jest msk przeksztłeni. Rys. 1. Wynik filtrji dolnoprzepustowej orzu oryginlnego przedstwionego n rysunku (). (), () i (d) przedstwiją orzy po filtrji z mską, opowiednio 3x3, 7x7 orz 17x17. Wszystkie współzynniki filtrów są równe 1. Rysunki (e) i (f) przedstwiją wiersz 230 orzu oryginlnego orz orzu przedstwionego n rysunku (d).
Przestrzenne uśredninie orzu przykłd 1 300 2 300 Orz oryginlny 2 300 2 Orz po filtrji H5x5L 2 Orz po filtrji H23x23 L Orz progowny H48. % mx L Orz progowny H48. % mx L d 300 e 300 f 300 2 Orz po filtrji H11x11 L 2 Stosownie filtrów uśrednijąyh o różnyh rozmirh msek dje efekt eliminji oiektów orzu o rozmirh odpowidjąyh rozmirowi filtru. Proes ten może yć wykorzystny do eliminji nieistotnyh szzegółów orzu. Niepożądnym efektem w innyh zstosownih jest rozmyie konturów oiektów. 300 g 2 2 2 2 2 2 2 Rys.1. Przykłd zstosowni przestrzennej filtrji uśrednijąej: ) orz oryginlny; ) e) przykłd filtrji filtrem o wielkośi odpowiednio 5x5, 11x11 orz 23x23 piksele; e) f) efekt dodtkowego progowni orzów, odpowiednio, ) orz d) z progiem ustlonym n 48% mksymlnego poziomu jsnośi kżdego z orzów. Rysunek (g) przedstwi wynik mskowni (logizne AND) orzu oryginlnego przez orz (f). 2
Filtry gussowskie i 1 4 1 y 4 32 4 j z k 1 4 1{ Szzególną klsą filtrów dolnoprzepustowyh są filtry gussowskie, któryh współzynniki stnowią proksymję dwuwymirowej funkji Guss: i 1 3 4 3 1y 3 12 19 12 3 4 19 32 19 4 3 12 19 12 3 j z k 1 3 4 3 1{ i 0 0 1 2 2 3 2 2 1 0 0 y 0 1 3 5 8 9 8 5 3 1 0 1 3 7 13 18 21 18 13 7 3 1 2 5 13 24 34 39 34 24 13 5 2 2 8 18 34 56 34 18 8 2 3 9 21 39 56 64 56 39 21 9 3 2 8 18 34 56 34 18 8 2 2 5 13 24 34 39 34 24 13 5 2 1 3 7 13 18 21 18 13 7 3 1 0 1 j 3 5 8 9 8 5 3 1 0 z k 0 0 1 2 2 3 2 2 1 0 0{ Filtry gussowskie są filtrmi symetryznymi w któryh njwiększą wgę otrzymuje współzynnik odpowidjąy elementowi entrlnemu, współzynniki mją tym mniejszą wrtość im większ jest ih odległość od elementu entrlnego. Rozmir mski filtru gussowskiego powinien yć dorny zleżnie od wrtośi prmetru σ (wrinji) funkji Guss. Zwykle przyjmuje się mskę o rozmirze 6σ x 6σ. Przykłdy msek dl filtrów gussowskih podne są ook. Rys.1. Przykłdy jąder (msek) przeksztłeń gussowskih dl różnyh wrtośi odhyleni stndrdowego σ.
Filtr gussowski przykłd Rys.1. Porównnie dziłni filtru Guss orz prostego filtru uśrednijąego dl identyznyh rozmirów msek, w tym przypdku równyh 11x11 pikseli. () orz oryginlny; () wynik filtrji Guss; () wynik filtrji prostym filtrem uśrednijąym. Widozn jest silniejsz degrdj orzu () w stosunku do orzu ().
Usuwnie zkłóeń 300 1 2 Usuwnie zkłóeń z pomoą filtrów liniowyh, np.. filtru Guss, nie oznz fizyznego wyeliminowni zkłóeni. Znznie lepsze efekty osiągją w tkim przypdku filtry nieliniowe, m. in. różne wrinty filtrów medinowyh. Filtry wygłdzjąe dokonują osłieni i rozproszeni zkłóeni n piksele sąsiednie orz wprowdzją do orzu nowe wrtośi jsnośi (ptrz Rys. 2) Rys.1. Rysunek przedstwi przekrój przez wiersz 2 odpowiednio: orzu oryginlnego (krzyw zerwon), zkłóonego szumem o rozkłdzie normlnym ze średnią 0 i wrinją 20.0 (krzyw zrn) orz orzu odszumionego filtrem Guss z mską 5x5 (krzyw nieiesk). Orzy przedstwione są n nstępnym sljdzie. 2 300 3 2 2 2 i 0 0 0 0 0 0 0 0 0 0 0 y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 255 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 0 0 0 z k 0 0 0 0 0 0 0 0 0 0 0{ i 0 0 0 0 0 0 0 0 0 0 0y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 20 5 0 0 0 0 0 0 0 0 20 157 20 0 0 0 0 0 0 0 0 5 20 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 0 0 0 0 z k 0 0 0 0 0 0 0 0 0 0 0{ i 0 0 0 0 0 0 0 0 0 0 0 y 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 28 28 28 0 0 0 0 0 0 0 0 28 28 28 0 0 0 0 0 0 0 0 28 28 28 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 j 0 0 0 0 0 0 0 z k 0 0 0 0 0 0 0 0 0 0 0{ Rys.2. Shemt proesu usuwni zkłóeń dl filtru gussowskiego (2) orz prostego uśrednijąego (2). Oryginlny orz poddwny filtrji jest przedstwiony n rysunku (2). Zstosowny filtr gussowski m mskę: {{1,4,1},{4,32,4},{1,4,1}}
Usuwnie zkłóeń. Przykłd Rys.1. Przykłd zstosowni filtru Guss do filtrji orzu zkłóonego szumem Guss. - orz oryginlny (ez szumu). () - orz oryginlny po dodniu szumu o rozkłdzie gussowskim o zerowej średniej i odhyleniu stndrdowym równym 10.0; () orz () po filtrji filtrem Guss z mską 5x5; Orzy (d) i (e) to odpowiednio orz zkłóony szumem Guss o średniej zerowej i odhyleniu równym 20.0 orz orz po filtrji z mską 5x5. d e
Usuwnie zkłóeń. Przykłd zkłóeń impulsowyh Rys.1. Orz () orz zkłóony 2% szumem typu slt nd pepper; () wynik usuwni zkłóeni przez filtrję gussowską z jądrem przeksztłeni 5x5. Przykłd wskzuje, że użyie tego typu filtrji do zkłóeń impulsowyh (sól i pieprz) jest nieuzsdnione. Włśiwym rozwiązniem może yć w tym przypdku filtrj medinow.
Filtry górnoprzepustowe W przeiwieństwie do filtrów dolnoprzepustowyh, zdniem filtrów górnoprzepustowyh jest wyostrznie orzu. Podstwowym nrzędziem wyostrzni orzu są opertory wyostrzjąe opertory pierwszej i drugiej pohodnej. Opertory pohodnyh wykorzystywne są również jko nrzędzi wykrywni krwędzi w orzie.
Opertory pierwszej i drugiej pohodnej (1D) 6 5 4 3 2 1 Większość proedur wyostrzni orzu orz detekji krwędzi wykorzystuje opertory pierwszej orz drugiej pohodnej orzu, przy zym w tkim przypdku orz jest dyskretną funkją dwuwymirową. Dl uproszzeni zpiszmy opertory w przypdku jednowymirowym. Opertory, odpowiednio, pierwszej i drugiej pohodnej mją postć: 5 10 15 20 25 30 4 3 Włsnośi pierwszej i drugiej pohodnej: 2 oie generują zero w oszrh o ustlonej wrtośi, 1-1 4 5 10 15 20 25 30 dl punktów krwędzi pierwsz pohodn przyjmuje wrtośi niezerowe (dodtnie lu ujemne w zleżnośi od rodzju przejśi) w łym oszrze krwędzi z pominięiem osttniego punktu. Efektem są stosunkowo rozległe oszry o niezerowyh wrtośih (grue krwędzie), punkty krwędzi w orzie mogą yć rozpoznne n podstwie śledzeni wrtośi pierwszej pohodnej: piksele dl któryh wrtość pierwszej pohodnej przekrz ustlony próg są interpretowne jko piksele krwędzi, 2-2 5 10 15 20 25 30 drug pohodn generuje dwie wrtośi: ujemną orz dodtnią dl krwędzi o dowolnej gruośi. Jest to eh niepożądn, odpowiedziln z zjwisko podwójnego konturu w orzh po filtrji opertorem drugiej pohodnej, korzystją z drugiej pohodnej krwędź może yć rozpoznn n podstwie śledzeni przejść przez zero (ptrz rysunek ()) -4 Rys. 1. Ilustrj włsnośi pierwszej i drugiej pohodnej sygnłu dyskretnego. () sygnł wejśiowy. Możn przyjąć, że jest to frgment wiersz pewnego orzu; (), () odpowiednio pierwsz i drug pohodn sygnłu.
Wrżliwość pohodnyh n zkłóeni Prolemem związnym ze stosowniem pierwszej i drugiej pohodnej jko nrzędzi detekji oszrów o dużej zmiennośi wrtośi pikseli - w szzególnośi jko nrzędzi detekji krwędzi -jest ih wrżliwość n zkłóeni i rtefkty oene w orzie. W przypdku idelnym, niejednorodnośi wrtośi pikseli powinny występowć jedynie w oszrh odpowidjąyh rzezywistym, fizyznym krwędziom oiektów przedstwionyh w orzie. Ze względu m. in. n występownie zkłóeń (szumów), niejednorodnośi oświetleni, zy fktury tł orzu wiern (ezłędn) detekj krwędzi w orzie jest rdzo trudn do osiągnięi (niemożliw?). Możliwe jest łędne wykryie krwędzi w oszrze rku krwędzi (łędn odpowiedź pozytywn) lu pominięie istniejąej krwędzi (łędn odpowiedź negtywn). Sm proes detekji njzęśiej jest rozszerzny o dodtkowe etpy redukji zkłóeń, progowni orz rzdziej - uzupełnini przerwnyh (dziurwyh) krwędzi. W prktye, nwet zkłóeni, które nie powodują wyrźnego pogorszeni wizulnej jkośi orzu prowdzą do znieksztłeni sygnłu generownego przez pierwszą i drugą pohodną. Tk sytuj uniemożliwi poprwną identyfikję oszrów zwierjąyh krwędzie. Rys. 1. Ilustrj wrżliwośi pierwszej orz drugiej pohodnej n zkłóenie szumem Guss. () orz oryginlny, jego pierwsz orz drug pohodn; () orz () przedstwi orzy zkłóone szumem Guss o zerowej średniej orz odhyleniu stndrdowym równym odpowiednio 1.0 orz 10.0. Przykłd wskzuje ogólną zsdę zgodnie z którą drug pohodn jest dużo rdziej wrżliw n zkłóeni oene w orzie.
Uśredninie orzu (filtrj dolnoprzepustow) d 2 30 20 10 20 40 60 80 g h f 2 20 15 10 10 20 30 40 60 70 Istotnym etpem detekji krwędzi jest wstępn filtrj orzu filtrem wygłdzjąym (dolnoprzepustowym) w elu redukji wpływu zkłóeń n efekt detekji. Przykłd wpływu filtru dolnoprzepustowego n rezultt detekji krwędzi pokzny jest n rysunku. j i 0 0 0 0 0 0 0 0 0 0 0 y 0 0 0 1 1 1 1 1 0 0 0 0 0 1 2 4 4 4 2 1 0 0 0 1 2 5 9 11 9 5 2 1 0 0 1 4 9 17 21 17 9 4 1 0 0 1 4 11 21 25 21 11 4 1 0 0 1 4 9 17 21 17 9 4 1 0 0 1 2 5 9 11 9 5 2 1 0 0 0 1 2 4 4 4 2 1 0 0 j 0 0 0 1 1 1 1 1 0 0 0 z k 0 0 0 0 0 0 0 0 0 0 0{ e -10-20 20-20 -40 20 40 60 80 20 40 60 80 i 5 4 2-2 -4 10 20 30 40 60 10 20 30 40 60 Rys. 1. () orz oryginlny; () orz zszumiony szumem Guss o średniej 0 orz wrinji 10.0; () przekrój przez wyrny wiersz orzu zszumionego (widozne zszumienie); (d) i (e) - odpowiednio pierwsz i drug pohodn dl wyrnego wiersz orzu zszumionego. (f) orz po zstosowniu filtru Guss z mską przedstwioną n rysunku (j); (g) przekrój przez wiersz orzu uśrednionego; (h) i (i) odpowiednio pierwsz i drug pohodn dl wiersz orzu wygłdzonego. W tym przypdku pozytywny efekt filtrji dolnoprzepustowej jest ezdyskusyjny. Zkłóeni o innej hrkterystye powinny yć usuwne przez filtrję innego rodzju.
Lplsjn nrzędzie wyostrzni orzów Lplsjn (drug pohodn) dl dyskretnej funkji dwuwymirowej m postć: i jest njzęśiej relizowny jko przeksztłenie z mskmi 3x3 posti: Lplsjn z mską pierwszej posti jest izotropowy jedynie dl krwędzi poziomyh i pionowyh. Włązenie również kierunków digonlnyh wymg stosowni mski drugiej posti. W tkim przypdku lplsjn jest opertorem ezkierunkowym. Ceh tk jest niewątpliwą zletą, poniewż zstosownie jednej mski odpowid detekji krwędzi o dowolnym kierunku. Jest to rozwiąznie o mniejszej złożonośi olizeniowej i zsowej w stosunku do rozwiązń wykorzystująyh pierwszą pohodną (metody grdientowe). Anliz lplsjnu niesie informję o znku krwędzi, tzn. zy krwędź reprezentuje przejśie od wrtośi mniejszej do większej zy też przeiwnie. Możliwe jest stosownie msek ze zmienionymi znkmi współzynników w stosunku do podnyh wyżej. Sum wg msek Lple jest równ zero, dzięki zemu w oszrh stłej wrtośi pikseli przeksztłenie generuje odpowiedź zerową. W ogólnośi zstosownie lplsjnu powoduje pojwinie się w orzie wynikowym wrtośi ujemnyh.
Lplsjn. Przykłd i 255 0 0 0 0 0 0 0 0 0 0 y 255 255 0 0 0 0 0 0 0 0 0 255 255 255 0 0 0 0 0 0 0 0 255 255 255 255 0 0 0 0 0 0 0 255 255 255 255 255 0 0 0 0 0 0 255 255 255 255 255 255 0 0 0 0 0 255 255 255 255 255 255 255 0 0 0 0 255 255 255 255 255 255 255 255 0 0 0 255 255 255 255 255 255 255 255 255 0 0 255 255 255 255 255 255 255 255 255 255 0 j z k 255 255 255 255 255 255 255 255 255 255 255 { i 255 0 0 0 0 0 0 0 0 0 0 y 255 765 765 255 0 0 0 0 0 0 0 255 255 765 765 255 0 0 0 0 0 0 255 0 255 765 765 255 0 0 0 0 0 255 0 0 255 765 765 255 0 0 0 0 255 0 0 0 255 765 765 255 0 0 0 255 0 0 0 0 255 765 765 255 0 0 255 0 0 0 0 0 255 765 765 255 0 255 0 0 0 0 0 0 255 765 765 0 255 0 0 0 0 0 0 0 j 255 765 0 z k 255 255 255 255 255 255 255 255 255 255 255 { d Rys. 1. Przykłd filtrji orzu z mską lplsjnu z elementem entrlnym równym -8. (), () mierz orzu orz orz; (), (d) mierz orzu przetworzonego orz orz przetworzony. N rysunkh () i (d) widozny jest efekt podwójnego konturu.
Wykorzystnie lplsjnu - przykłd Rys. 1. () orz oryginlny; () wynik przetwrzni z mską Lple z elementem entrlnym -4; () wynik po przesklowniu orzu () do przedziłu [0,255]. Rysunek () przedstwi orz w którym wrtośi orzu po zstosowniu przeksztłeni Lple zostły oięte do przedziłu [0,255]. Wrtość minimln i mksymln jkie pojwiją się w orzie wynikowym to odpowiednio -299 orz 303.
Wykorzystnie lplsjnu - przykłd Rys. 1. () orz oryginlny; () wynik przetwrzni z mską Lple z elementem entrlnym -8; () wynik przesklowni orzu () do przedziłu [0,255]. W tym przypdku poprwnie odwzorown zostł znznie większ liz krwędzi (uwzględnione kierunki digonlne).
Lplsjn - wyostrznie orzu 6 5 4 3 2 1 Lplsjn jest wżnym nrzędziem wyostrzni orzów. Dysponują orzem wejśiowym f(x,y) jest wyostrzoną postć możn otrzymć przez odjęie (lu dodnie) do orzu wejśiowego orzu ędąego wynikiem przetwrzni z mską Lple : 5 10 15 20 25 30 4 2-2 5 10 15 20 25 30 gdzie znk, + lu -, zleży od posti msek użytyh do przetwrzni. W przypdku msek przedstwionyh n poprzednih rysunkh stosuje się odejmownie (znk -). W przypdku zminy znku wg w mskh nleży zstosowć dodwnie (znk +). -4 8 6 4 2 Operj dodni do orzu wejśiowego wyniku wyznzeni drugiej pohodnej (lplsjnu) powoduje zwiększenie kontrstu n krwędzih. Efekt wyostrzeni krwędzi możn dodtkowo wzmonić poprzez wprowdzenie zynnik sklująego k, zwiększjąego wgę orzu ędąego wynikiem wyznzeni drugiej pohodnej: -2 5 10 15 20 25 30 Rys. 1. Wyostrznie sygnłu jednowymirowego poprzez sumownie (odejmownie) sygnłu z przesuniętym lplsjnem. () sygnł wejśiowy, () drug pohodn sygnłu, () wynik odjęi drugiej pohodnej od sygnłu. Widozne jest wzmonienie kontrstu n grnih krwędzi. Proes ten jest podony do fizjologiznego tłumieni ooznego zhodząego w ludzkim oku i odpowiedzilnego m. in. z powstwnie tzw. msm Mh. Proes tki jest nzywny podijniem zęstośi wysokih: highoost filtering. Uwg: orz f (x,y) nie powinien yć dodtkowo sklowny do dopuszzlnego przedziłu wrtośi! Dlzego?
Lplsjn wyostrznie orzu. Przykłd d Rys. 1. Wyostrznie orzu przy wykorzystniu opertor Lple. () orz oryginlny; (), () i (d) przedstwiją orzy wyostrzone (highoost filtering) dl współzynnik k równego odpowiednio: 0.5, 1.0 orz 1.5.
Lplsjn wyostrznie orzu. Przykłd e 600 d 2 400 - -400 300 400 300 400 300 400 Rys. 1. Przykłd niewłśiwego przetwrzni orzu wyostrzonego. () orz oryginlny z zznzonym wierszem ; () przekrój przez wiersz orzu oryginlnego; () przekrój przez wiersz w orzie wyostrzonym z prmetrem k=1.5. Widozne jest przekrozenie przedziłu wrtośi [0,255]; (d) przekrój przez wiersz po dodtkowym przesklowniu przedziłu wrtośi przyjmownyh przez piksele do przedziłu [0,255]. Efektem tego jest glolne zmniejszenie kontrstu przedstwione n rysunku (e).
Mskownie nieostrośi (unshrp msking) Przykłdem rdziej ogólnej metody wyostrzni jest metod mskowni nieostrośi. Metod t wykorzystuje podone zjwisk jk poprzednio opisn, le jest rdziej elstyzn. Proedur mskowni nieostrośi przeieg w nstępująy sposó: 1. przeprowdź filtrję dolnoprzepustową orzu oryginlnego (prosty filtr uśrednijąy lu filtr Guss), 2. odejmij orz wygłdzony od orzu oryginlnego. Wynik odejmowni jest nzywny mską, 3. dodj mskę do orzu oryginlnego Większ elstyzność metody mskowni nieostrośi poleg n możliwośi sterowni nie tylko głęokośią wyostrzeni le również szerokośią. 2 5 10 15 20 10 180 5 160 10 15 20 140-5 120-10 10 15 20 2 d 40 20 e f 2-20 10 15 20 5 10 15 20-40 10 15 20 Rys. 1. Przykłd mskowni nieostrośi w przypdku wykorzystni dwóh różnyh filtrów wygłdzjąyh. (), () i () zstosownie filtru Guss 3x3 piksele; (d), (e) i (f) zstosownie filtru Guss 15x15 pikseli.
Mskownie nieostrośi - przykłd Rys. 1. () orz oryginlny; () i () wynik wyostrzni dwom metodmi opisnymi n poprzedniej stronie.