ZÁKLADNÉ PRINCÍPY FILTRÁCIE RADAROVÝCH SNÍMOK ZEME

Size: px
Start display at page:

Download "ZÁKLADNÉ PRINCÍPY FILTRÁCIE RADAROVÝCH SNÍMOK ZEME"

Transcription

1 Kartografické listy / Cartograhic letters, 2016, 24 (2), ZÁKLADNÉ PRINCÍPY FILTRÁCIE RADAROVÝCH SNÍMOK ZEME Zuzaa KRIVÁ Basic riciles i SAR imagery filtratio i remote sesig Abstract: SAR (Sythetic Aerture Radar) is a radar with its atea rologed i a sythetic way by a software to achieve better resolutio SAR imagery used i remote sesig suffers from a heavy oise called seckle which degrades the quality of images ad makes their iterretatio difficult, thus filterig must be the first ste i their iterretatio ad to develo alicatios The received sigal is give by the coheret (vectorial) sum of the sigals received from each idividual scatterer i the resolutio cell we caot trust i a sigle value The solutio is the averagig The filters are required to average homogeous areas ad to reserve details The seckle is a multilicative oise, ie the larger is the reflectivity, the larger is the oise I this aer we reset the basic riciles of statistical filter ad we show their relatioshi to filters based o diffusio artial differetial equatios (PDEs) Keywords: sythetic aerture radar, seckles, additive oise, multilicative oise, statistical filter, diffusioal artial differetial equatios Úvod V diaľkovom rieskume Zeme má radarové símaie svoje ezastuiteľé miesto Radarový sezor vyšle sigál a meria, čo sa odrazí säť SAR (Sythetic Aerture Radar) je radar s atéou redĺžeou umelým sôsobom omocou softvéru tak, aby sa získalo lešie rozlíšeie Radarové símky však obsahujú zreteľý šum, azývaý sekl (agl seckle), ktorý výraze zehodocuje ich kvalitu a sťažuje ich iterretáciu Kolísavosť rijatého sigálu je tým výrazejšia, čím je vyššia odrazivosť símaých objektov (ar obr 1) Preto rvým evyhutým krokom ri mohých oeráciách býva riemerovaie, ričom ožiadavkou je, aby sa riemerovali oblasti rovakých charakteristík (homogée oblasti) a uchovali drobé detaily Filtračé algoritmy re SAR často využívajú štatistické vlastosti šumu (ráve a určovaie homogeity oblastí), a tak štatistické filtre tvoria jedu veľkú skuiu ástrojov a otlačeie šumu sekl Druhou veľkou skuiou, ktorá ostue adobúda väčší a väčší výzam, sú filtre založeé a arciálych difereciálych roviciach Filtrami založeými a waveletovej trasformácii sa zaoberať ebudeme Cieľom tohto čláku je odrobe rozobrať súvis medzi štatistickými filtrami oužívaými re odstraňovaie šumu a difúzymi modelmi vychádzajúcimi z arciálych difereciálych rovíc, ktorých soločou črtou je to, že sú založeé a riemerovaí Ako rerezetata štatistických filtrov vyberáme Leeho filter, ktorý v rôzych variáciách býva imlemetovaý v softvéroch re sracovaie símok SAR Ako rerezetatov difúzych modelov vyberáme rovicu vedeia tela a jej modifikácie somaľujúce difúziu v oblasti hrá Difúze modely obsahujú arametre, ktoré obyčaje volí oužívateľ a základe skúseosti a vlastostí obrázku Jediým vstuým arametrom štatistických filtrov býva obyčaje veľkosť oka, v ktorej sa odhadujú štatistické veličiy Štatistické filtre emajú schoosť vylešovať hray: túto schoosť má aríklad Peroa- Malikova difúza rovica (obr 2) Tá však re oužitie a radarové símky musí byť modifikovaá, retože jej hraový detektor a ich zlyháva Našou sahou je skúmať koštrukciou difúzeho filtra, ktorá využije veličiy štatistického a sojí ich s výhodami filtrov elieárej difúzie Sočiatku sa zaoberáme aditívym šumom, eskôr multilikatívym, ktorým sú zehodoteé símky získaé omocou radarov so sytetickou doc RNDr Zuzaa KRIVÁ, PhD, Stavebá fakulta STU, Radliského 11, Bratislava, kriva@mathsk 68

2 aertúrou (SAR) ri diaľkovom výskume Zeme Aj keď sa dá multilikatívy šum reviesť a aditívy logaritmovaím, aším koečých cieľom je skúmať odstraňovaie multilikatíveho šumu bez logaritmovaia, retože tak sa lešie uchovajú rádiometrické vlastosti dát Obr 1 Príklad radarovej símky časti Bratislavy (misia TSX, 11 ov 2008) Rieka ako hladká locha s ízkou odrazivosťou obsahuje šum mešej sily ako svetlejšie oblasti s vyššou odrazivosťou Zašumeé dáta tejto amlitúdovej símky majú Rayleigho rozdeleie: re jedotlivé homogée oblasti latí, že omer smerodajej odchýlky a riemeru sa rová koštate 0,5227 Dáta môžu byť oísaé modelom re multilikatívy šum Lieára rovica vedeia tela: 1 Základé difúze rovice (1) (2) Rovica elieárej difúzie somaleá v oblasti hrá: (3) (4) Peroova-Malikova rovica, základý model (Peroa a Malik, 1998): (5) 69

3 Peroova-Malikova rovica, regularizovaý model (Cattè et al, 1992): Rovice (4), (5) a (6) majú rovako ako (1) okrajové odmieky (2) a očiatočú odmieku (3), čo je vstuý zašumeý obrázok V roviciach (4) až (6) sa ako hraový detektor oužíva orma gradietu Tam, kde je vysoká, t j v miestach s rudkou zmeou itezity sa redokladá hraa Fukcia g(s) v roviciach (4) až (6) sa azýva Peroova-Malikova fukcia a jej úlohou je somaliť v takých miestach difúziu, jej vstuom je orma gradietu Táto fukcia je erastúca, uvažujeme ju ako kladú, g(0)=1 a Jej výstu sa azýva difúzy koeficiet G v (6) je zhladzujúce jadro Rovica (6) a rozdiel od (5) re výočet difúzeho koeficietu využíva tzv Gaussovský gradiet, teda redvyhladeý gradiet, čo má výzam z teoretického aj raktického hľadiska Treba zdôraziť, že oba modely sú úsešé vtedy, keď šum má meší gradiet ako hraa Toto býva tyické re slabší aditívy šum V ríade multilikatíveho šumu radarových símok však táto ožiadavka ie je sleá Ako sme už someuli a môžeme vidieť a obr 1, veľký gradiet je aj v oblastiach s vysokou odrazivosťou, iele a hraách, a tak hraice dvoch oblastí s vysokou odrazivosťou je vlaste ájsť takmer emožé Modely (5) a (6) sa dajú skrátee reísať do advekčo-difúzeho tvaru: (7) Vidíme, že ravá straa (7) redstavujú čle doredej difúzie zo (4), ktorá je teda obsiahutá v (5) aj (6) Advektívy čle a ľavej strae redstavuje zaostrovací mechaizmus, ktorý model (4) emá Modely (5) aj (6) a rozdiel od (4) teda v sebe obsahujú mechaizmy, ktoré môžu hray vylešiť (obr 2 a 3) Podrobejší ois solu s obrázkami možo ájsť aríklad v učebici Sracovaie obrazu (Krivá et al, 2016b) (6) Obr 2 Úlohou tohto obrázku je ukázať a schoosť Peroovho-Malikovho modelu vylešovať hray Vidíme, že hraice oblastí sú veľmi zlej kvality, iekde takmer strateé Úlohou bolo hľadať hraice oblastí, dáta mohli byť teda logaritmovaé, čím sa zmeil multilikatívy charakter šumu a aditívy Filtrácia sa vykoala vo viacerých časových krokov Vidíme, že kvalita hrá sa v riebehu filtrácie vylešovala 11 Prístu omocou PDR základá difúza rovica Štatistické filtre často vychádzajú z redokladu, že x y, kde x sú skutočé hodoty odrazivosti símaých objektov a y sú hodoty odrazivosti ovlyveé šumom Potom filtre možo zaísať ako lieáru kombiáciu riemerej hodoty ixelov vo vhodom okolí sracovávaého ixela a aktuálej hodoty jeho zašumeej odrazivosti xˆ ay by ax by (8) 70

4 Obr 3 Podobý sôsob filtrácie alikovaý a väčšie úseky oľohosodárskej ôdy v Bratislave Filter založeý a koečo-objemovej schéme re Peroa-Malikovu rovicu, kde je výočtová mriežka vytvoreá omocou kvadratových stromov Červeé body redstavujú i situ meraia zosímaej oblasti Na detaile vido oäť zlú kvalitu hrá, filter však takúto hraicu dokázal rese ájsť Hraová detekcia bola vykoaá jedoduchým ástrojov Gimu (fuzzy select tool) Slabiou algoritmu však bolo strácaie tekých čiar, čo bolo zaríčieé čiastoče logaritmovaím a čiastoče sôsobom detekcie hrá omocou gradietu (Krivá et al, 2015) Dáta z 3decembra 2008 boli dodaé misiou TerraSAR-X(TSX) Skúsime ajčastejšie oužívaé difúze rovice vyjadriť takýmto sôsobom Začeme s lieárou rovicou vedeia tela (1) Uvedieme iba jej le diskretizovaú koečo-objemovú (KO) schému: riestorová diskretizácia bude ravidelá štvorcová mriežka, kde jede jedotkový štvorec, azývaý koečý objem a obvykle ozačovaý, zodovedá ixelu Najrv uvedieme otáciu obvyklú v literatúre, otom ju risôsobíme otácii oužívaej v štatistických filtroch Pixel koečý objem má 4 susedov: ľavého, ravého, horého a dolého Možiu susedov ixla ozačíme N() Rovica vedeia tela, ako evolučá rovica, racuje v časových krokoch, ktorých veľkosť býva ozačovaá ako k Pre orovaie oužijeme schému exlicitú v čase, t j ové hodoty získavame iba omocou starých Takáto schéma má však obmedzeie a veľkosť časového kroku: ri štyroch susedoch musí byť mešia alebo rová ako jeda štvrtia V ozačeí bude idex časového kroku ozačeý horým idexom a ixel dolým Uvedieme všeobecý rechod zo starého časového kroku a ový Fukcia riešeia bude ozačeá ako u a hodota a ixeli ako u a bude zodovedať obrázkovým itezitám Exlicitá schéma odvodeá omocou metódy koečých objemov (Krivá et al, 2016b, s 53): 1 u (1 4 ) q u k u k qn ( ) uq qn ( ) u u k (9) Pri exlicitej schéme máme ožiadavku a stabilitu, t j chceme, aby koeficiety ri u a u q boli z itervalu (0,1) Ak zvolíme k=0,25, tak ová hodota ixela bude rová riemeru jeho štyroch susedov, ak zvolíme k=0,2, tak ová hodota ixela bude rová riemeru susedov a jeho samotého Pre ľahšie orovaie štatistických filtrov a difúzych rovíc sa ako oko, v ktorom racuje štatistický filter berie oko ozostávajúce zo susedov ixela, ričom jeho referečá ozícia je v, ozri ar (Yu a Acto, 2004) Vyjadrime teraz (9) v tvare (8): 1 u q u u 4ku ku u u k 4 qn ( ) 71

5 Dostávame Teda v (8) máme u 1, k 4 1 4ku 1 4k u 1 1 4k, xˆ u a y u a 4 k, b Váha riemerej hodoty je ajvyššia re k=0,25, čím mešie je k, tým je vyššia váha ôvodej hodoty a mešia sila difúzie Pre lešie orovaie s asledujúcim filtrom, budeme využívať vlastosť a+b=1, a teda a=1-b, b=1-4k Pre kroky väčšie ako k=0,25 dostávame záoré b Ak b ahradíme ulou, tak a=1, (riomeňme, že xˆ ay by ), a teda ová hodota bude aritmetický riemer Na záver aíšme tvary, ktoré sa vyskytujú v literatúre a ktoré budeme orovávať so štatistickými filtrami: u 1 a 1b, b max 1 4k, 0 (10) au 1 au u a ( u u ) u 1 b 1 b u bu u b( u u) ( u u Na záver zdôrazime, že koeficiet b udáva váhu ôvodej hodoty, a teda, čím je b mešie, tým je väčšia sila difúzie, čím je väčšie, tým je mešia sila difúzie Sila difúzie je riamoúmerá koeficietu a 2 Štatistický model a filter re aditívy šum Model s aditívym šumom sa dá aísať v tvare ) (11) y( i, j) x( i, j) ( i, j) (12) kde y(i,j) je hodota zašumeého obrázku re ixel (i,j), x(i,j) je ôvodá hodota obrázku (bez šumu), ν(i,j) je aditívy šum, ktorého stredá hodota je ula (E[ν(i,j)]=0) a smerodajá odchýlka je σ ν, x a ν sú ezávislé Za týchto odmieok latí (vyecháme idexy i a j): x y (13) E[ν 2 ]= E[(ν-0) 2 ]= σ ν 2 (14) E[xν]= E[x] E[ν]=0 (15) 21 Vzťah medzi Var(x) a Var(y) Model re aditívy šum, rovako ako aj model re multilikatívy šum, uvedeý eskôr, sa sažia odvodiť odhad diserzie hodôt ezašumeej odrazivosti omocou Var(y) zašumeých dát a a základe tohto odhadu usudzovať, či skúmaá oblasť je štatisticky homogéa alebo ie Platí: Var(x) = Var(y)- σ ν 2 16) Dôkaz Diserziu Var(x) chceme vyjadriť omocou y Budeme vychádzať z x vyjadríme omocou y a využijeme (13) hodoty 72

6 V redosledom riadku sme využili vzťahy (14) a (15) a dostali sme (16) = (17) 22 Základý štatistický (miimum mea square) filter re aditívy šum Nech je odhad x Teto filter je oäť lieára kombiácia odhadutého riemeru a y (ozri (8) Podrobejšie iformácie môžeme ájsť v (Lee, 1980): = +, kde vo zvoleom oke je odhadovaé ako lokály riemer y Ako ri metóde ajmeších štvorcov, arametre a a b sa ájdu miimalizovaím derivovaím rovice odľa a a b dostávame: Úravou (19) máme a dostávame =1 (21) Teraz v rovici (20) oložíme a=1-b, reusoriadame výrazy, reásobeí -1 a vyočítame stredú hodotu: Skúmajme ajrv rvý čle (22) Dosadíme za y, využijeme (15) a = = a môžeme ísať: E[ ( ) ]= [ ( + ]=E =E =Var(x) Druhý čle (22) rozíšeme odobým sôsobom: o doleí do (22) máme: = [ ( ) ]= Var(y), Teda jedoduchá verzia Leeho filtra re aditívy šum, je asledová: kde: b = =, (18) = = =0 (19) = =0 xˆ (1 b) x by Var( x) Var( y) Var( ) Var( ) 1 2 Var( x) Var( ) Var( y) Var( y) (23) 2 2 (24) = + =0 (20) (22) 73

7 Vstué arametre sú diserzia šumu a veľkosť riemerovacieho oka x je riemer vo zvoleom oke (väčšiou sa volí 7 x 7) Var(x) je diserzia v zvoleom oke očítaá odľa vzorca 1 N 2 Var( y) ( y i i y) N 1 1 Vidíme, že sila difúzie je lokála, závisí ie od koštaty ako ri rovici vedeia tela, ale od lokálej charakteristiky ako je diserzia, a to eriamo úmere a od úrove šumu Pozrime sa teraz a Peroa-Malikovu rovicu 23 Porovaie modelu (4) a Peroovho-Malikovho modelu (5) s modelom (24) Zoakujme, že modely rerezetovaé rovicami (4) až (6) racujú tak, že re homogée oblasti sa vykoáva difúzia zodovedajúca rovici vedeia tela, ale v oblasti hrá sa difúzia somaľuje Hray sú charakterizovaé omocou gradietu Vezmime veľmi jedoduchú exlicitú schému, kde sa re koečý objem (ixel) očíta jede gradiet, od ktorého sa odvodí difúzy koeficiet K výočtu gradietu oužijeme (25) Vzorec redokladá, že straa ixela je rová 1 Pre koečý objem (ixel ) dostaeme: (25) Mocia veľkosti gradietu odobe ako diserzia tiež vyjadruje mieru zmey Teto gradiet (jeho ormu) zmeíme a difúzy koeficiet vyjadrujúci mieru difúzie číslo medzi 0 a 1 Pre ľahšie orovaie vezmime fukciu g o argumete s, ktorý bude zodovedať mocie ormy gradietu (obr4): (26) Obr 4 Fukcia g(s) re rôze hodoty K 1 : 0,5; 1; 1,5 Vstuom (os x) sú hodoty s redstavujúce ormu gradietu, výstuom (os y) je difúzy koeficiet bude ozačovať číslo, ktoré vzike dosadeím mociy ormy gradietu Difúzy koeficiet u 2 za s Zvoľme (27) V súlade so vzťahmi (10) a (11) môžeme aísať s oužitím jedej koštaty: (28) kde K 2 by malo závisieť od diserzie šumu a veľkosti časového kroku Teda máme šeciály ríad Leeho filtra (ezabúdame ale, že diserzia ie je to isté, čo umoceá orma gradietu, túto otázku budeme skúmať ri modeli s multilikatívym šumom) Rovicu (27) môžeme aísať ako: 74

8 kde zodovedá výočtu lalaciáu v ixeli a ravidelej mriežke Rovicu (29) môžeme ovažovať za diskretizáciu rovice (4) Leeho filter teda redstavuje formu izotroickej difúzie, kde ixel je sracovaý a základe jeho itezity a itezity okolitých ixelov tak, že difúzy koeficiet re každého suseda je rovaký Takýto filter emá žiady mechaizmus vylešiť hrau v rámci sracovávaého oka Keďže (5) a (6) redstavujú aizotroickú difúziu, ich oužitie môže rekoať výsledky základého Leeho filtra V tom ríade diskretizácia môže byť zvoleá ako Pre výočet môžeme zvoliť rôze metódy, aríklad šeciále riemerovaie a ako v (Krivá, 2011) ale aj metódy oísaé v (Krivá et al, 2016) Takýto model môžeme oužiť aj re sracovávaie SAR obrázkov ak zmeíme logaritmovaím multilikatívy model a aditívy V tom ríade však euchováme odmieku (13) o zachovaí riemerej hodoty, čím môžeme zmeiť rádiometrické vlastosti dát Takéto algoritmy sa však dajú oužiť a hľadaie hraíc regióov Adatíve metódy racujúce s eravidelou mriežkou a báze kvadratovej mriežky boli skúmaé v (Krivá et al, 2015) aj (Vako, 2015), kde boli orovávaé aj s iými metódami Takéto metódy boli oužité ri sracovávaí dát z obr2 a 3 3 Štatistický model a filter re multilikatívy šum V redchádzajúcom texte sme someuli, že omer smerodajej odchýlky a riemeru šumu sekl je koštatý Z hľadiska sracovaia obrazu, môže byť štatisticky rerezetovaý modelom s multilikatívym šumom ako v (Lee, 1980) a (Lee a Pottier, 2009) Mohé filtračé algoritmy a odstraňovaie šumu sekl racujú s asledujúcim modelom: y(i,j)=x(i,j)(i,j), (31) kde y(i,j) je itezita alebo amlitúda SAR obrázku re ixel (i,j), x(i,j) je odrazivosť (bez šumu), (i,j) je multilikatívy šum charakterizovaý stredou hodotou E((i,j))=1 a smerodajou odchýlkou O remeých x(i,j) a (i,j) sa redokladá, že sú štatisticky ezávislé Ďalej idexy i a j vyecháme Vychádzajúc z tohto modelu a redokladu ezávislosti latí:, (29) (30) Platí: 31 Vzťah medzi Var(x) a Var(y) (32) Dôkaz: Vzťah medzi diserziou remeej y a remeými x a odvodíme asledove: (využívame (31) a (32), ďalej vložíme x + x) 75

9 Rozíšme rvý čle Dostávame: Posledý výraz je rový ule, retože x a sú ezávislé a E()=1 Dostávame teda: Pretože x a sú ezávislé a adobúdajú iba kladé hodoty, aj ich rastúce trasformácie g 1 (x) = x 2 a g 2 () = sú ezávislé, a teda latí: = Ďalej Var(y) je variacia zašumeých dát a obyčaje sa odhaduje v lokálom oke Na základe toho môžeme odhadúť variaciu reflektacie zo vzťahu (33), kde sme ahradili za ako Tým je latosť (32) dokázaá Vlastosti Pokiaľ sracovávame ekorelovaý amlitúdový obrázok bez redsracovaia (tzv multilookigu), tak je , v ríade oužitia multilookigu je to meej Na homogéych oblastiach (odrazivosti) je Var(x) ribliže rové ule, retože, ako bolo somíaé a začiatku, omer smerodajej odchýlky a riemeru hodôt y je ribliže 0,5227 Pre ehomogée oblasti, t j sú tam výrazé hray, alebo kotrasté rvky (textúry) je Var(x) orovateľá s Var(y) Keď alikujeme túto rovicu v oke, Var(x) môže byť egatíve, kvôli tomu, že máme edostatoče veľkú vzorku alebo oužívame väčšiu ako korektú hodotu V tom ríade je Var(x) astaveé a ulu, aby sme zaručili, že váha b je medzi ulou a jedotkou 32 Základý štatistický (miimum mea square) filter re multilikatívy šum Nech je odhad x Teto filter je oäť lieára kombiácia odhadutého riemeru a aktuálej hodoty y: = +, kde vo zvoleom oke je odhadovaé ako lokály riemer y Odvodeie koeficietov a a b sa ičím elíši od odvodeia v 22, le ri rozisovaí (22) oužijeme amiesto (7) argumet, že x a sú ezávislé a E[]=1 môžeme vytiahuť red zátvorku Oäť dostávame: Teto filter môžeme teda aísať: ) + (33) (34) = = = = (35) 76

10 kde je tzv koeficiet variácie re dáta a je koeficiet variácie re šum Koštata red výrazom do filtrácie je blízka 1: okiaľ sracovávame ekorelovaý alitúdový obrázok je maximále 0,5227 2, okiaľ sme a obrázok ealikovali redsracovaie (tzv multilookig), alebo meej (Lee a Pottier, 2009) Príklad filtrácie omocou Leeho filtra je a obr 5 Obr 5 Vľavo: výrez amlitúdových dát Bratislavy (misia TSX, 11 ov 2008), ôvodý zašumeý obrázok V strede: alikácia základého Leeho filtra s okom re odhadovaie štatistických veličí 5 x 5 Vravo: alikácia základého Leeho filtra s okom re odhadovaie štatistických veličí 9 x 9 33 Odhad arametra šumu Parameter šumu, sa dá odhadúť z homogéych oblastí, kde je Var(x) rové ule Vo vzťahu (34), o dosadeí za Var(x) dostaeme: Pozámka Teto arameter je číslo a ie remeá defiovaá re každý ixel zvlášť (ako sme sa stretli ar ri jedej iteretovej oužívateľskej imlemetácii Pri takom oužití je zo vzťahu (35) očividé, že b=0 a filter odovedá obyčajému riemerovaiu 34 Sojitosť s aizotroou difúziou Ako sme už somíali v časti 23, re zašumeé radarové dáta ie je gradiet dobrý idikátor hrá medzi dvoma oblasťami Vidíme, že okiaľ má aizotroický filter odstraňovať multilikatívy šum, vstu do Peroovej-Malikovej fukcie g musí odovedať koeficietu variácie Otázka je, ako sa dá táto veličia vyočítať omocou oerátorov, ktoré sa oužívajú ri riešeí difúzych rovíc Odoveď môžeme ájsť v (Yu a Acto, 2004), kde sa odvádzajú lokály koeficiet variácie a ormalizovaý lokály koeficiet variácie Lokály koeficiet variácie re ixel (koečý objem) : (36) Za redokladu, že každá hodota itezity v obrázku je rôza od uly, môžeme čitateľa aj meovateľa v (36) redeliť I a dostaeme tak výraz v agličtie azývaý istataeous coefficiet of variatio: 77

11 (37) Oerátory ormalizovaej veľkosti gradietu a ormalizovaého Lalaceovho oerátora lia úlohu hraových detektorov v SAR obrázkoch (alebo všeobecejšie obrázkov obsahujúcich seckle) Vysoká hodota gradietého čleu a ízka hodota lalaciáu idikuje hrau V strede hray lalaciá rechádza ulou a gradietý čle domiuje - takýto výraz umožňuje detekciu rovako vo svetlých ako aj tmavých oblastiach Model založeý a (6) oužívajúci (37) sa azýva SRAD (Seckle Reducig Aisotroic Diffusio) a je oísaý oäť v (Yu a Acto, 2004) Všetky arameter sú vyočítavaé automaticky Je tam tiež uvedeý tvar klesajúcej fukcie zodovedajúcej g a jedoduchá umerická schéma, založeá a metóde koečých diferecií Uvedeý je aj sôsob reočtu koeficietu variácie šumu, ktorý sa meí s časom Príklad filtrácie omocou tohto modelu ukazuje obr 6 Obr 6 Vľavo: výrez amlitúdových dát Bratislavy (misia TSX, 11 ov 2008), alikácia Leeho filtra s okom 9 x 9 Vravo: alikácia 5 krokov filtra SRAD a ôvodý obrázok (veľkosť časového kroku 0,2) s automaticky reočítavaým koeficietom variácie re šum Počiatočá hodota =0, Záver V tomto čláku sme uviedli vzťah základých štatistických filtrov a difúzych arciálych difereciálych rovíc Problematika odstraňovaia šumu sekl je vo všeobecosti ťažký roblém a filtre sú často úsešé le do istej miery Teto čláok si kládol za cieľ oísať odstatu odvodeia filtrov a ich základé črty Uvedeé filtre, aj štatistické, aj založeé a difúzych roviciach, majú svoje modifikácie a vylešeia, ktorých oísaie resahuje rozsah tohto čláku, avšak redovšetkým difúze modely majú oteciál vylešovaia výsledého vzhľadu obrázku, ar tezorová difúzia (Weickert, 1999; Drblíková a Mikula, 2007) Literatúra CATTÉ, F, LIONS, PL, MOREL, JM, COLL, T (1992) Image selective smoothig ad edge detectio by oliear diffusio SIAM Joural o Numerical Aalysis, Vol 29,

12 DRBLÍKOVÁ, O, MIKULA, K (2007) Covergece Aalysis of Fiite Volume Scheme for Noliear Tesor Aisotroic Diffusio i Image Processig SIAM Joural o Numerical Aalysis, Vol 46, No 1, LEE, JS (1980) Digital Image Ehacemet ad Noise Filterig by Use of Local Statistics Digital Image Ehacemet ad Noise Filterig by Use of Local Statistics IEEE Trasactios o Patter Aalysis Ad Machie Itelligece, Vol PAMI-2, No 2, LEE, JS, POTTIER, E (2009) Polarimetric Radar Imagig: From Basics to Alicatios (CRC Press Taylor & Fracis Grou) KRIVÁ, Z (2011) Numerical schemes for the Peroa-Malik equatio MAGIA 2011: Mathematics, geometry ad their alicatios Proceedigs, 7-13 KRIVÁ, Z, HANDLOVIČOVÁ, A, MIKULA, K (2016a) Adative cell-cetered fiite volume method for diffusio equatios o a cosistet quadtree grid Advaces i Comutatioal Mathematics, Vol 42, No 2, KRIVÁ, Z, MIKULA, K, STAŠOVÁ, O (2016b) Sracovaie obrazu, Vybraé kaitoly z redášok Bratislava (Vydavateľstvo Sloveskej techickej uiverzity) KRIVÁ, Z, PAPČO, J, VANKO, J (2015) Quad-tree Based FV Method for Diffusio Equatios with Alicatio to SAR Imaged Filterig Acta Uiversitatis Palackiaae Olomucesis Facultas Rerum Naturalium Mathematica, Vol 54, No 2, PERONA, P, MALIK, J (1987) Scale sace ad edge detectio usig aisotroic diffusio Proc IEEE Comuter Society Worksho o Comuter Visio, Miami, VANKO, J (2015) Moitorig ladscae elemets chages usig satellite radar imagery Diloma thesis Bratislava (Vydavateľstvo Sloveskej techickej uiverzity) WEICKERT, J (1999) Coherece-ehacig diffusio filterig Iteratioal Joural Comuter Visio, Vol 31, YU, Y, ACTON, S (2004) Edge detectio i ultrasoud imagery usig the istataeous coefficiet of variatio IEEE Trasactios o Image Processig, Vol 13, No 12, S u m m a r y Basic riciles i SAR imagery filtratio i remote sesig I this aer we discussed relatioshi of the basic statistical filters based ad evolutioary artial diffusio equatios Removig of the seckle is a difficult roblem i geeral ad filters are ofte successful oly to a certai degree We aimed to summarize the base of statistical filters, their basic features ad relate them to diffusio artial differetial equatios Both tyes of filters have their modificatios ad imrovemets descritio of which is beyod the scoe of this aer I the aer we referred at least some of them havig the otetial to cotribute to this difficult ad imortat roblem Fig 1 The data reresets a subset of a detected SAR amlitude image of Bratislava (missio TSX, 11th November 2008) The river as a flat area with low reflectace is less oisy tha the bright areas with high reflectace The data has a Rayleigh distributio: for articular homogeeous areas it holds that the ratio of the stadard deviatio ad the mea is costat ad equal to The data ca be described by a multilicative oise model Fig 2 This image demostrates the edge ehacemet feature of the Peroa-Malik model We ca see that the borders betwee regios are of very oor quality, sometimes almost lost For the urose of edge detectio, after alyig the logarithmic trasformatio, the character of the oise chaged from multilicative to additive oe The filtratio was erformed i several time stes We ca observed the imrovig edge quality Fig 3 A similar way of filtratio like described i Fig 2, alied to larger agricultural soil segmets The filter is based o the fiite volume discretizatio of the Peroa-Malik equatio with a comutatioal grid created usig the quad-tree method The red dots rereset i situ measuremets of the observed area The detail shows the bad quality of the orthwest border, but the filter eabled its good detectio The edge detectio itself was erformed usig a simle gim tool (fuzzy select tool) The weakess of the algorithm was loosig of tho lies, caused artially by logarithmic trasformatio ad artially by the gradiet edge detectio icororated i the Peroa-Malik model (Krivá et al, 2015) The data was acquired by the missio TerraSAR X(TSX) o the 3rd of December 2008) Fig 4 Fuctio g(s) for varyig values of K1: 05, 1, 15 Iut (axis x), rereset the orm of the gradiet, the outut (axis y) is the diffusio coefficiet 79

13 Fig 5 Left: the subset of amlitude data of Bratislava (missio TSX, 11th November 2008), the origial oisy image Middle: the basic Lee filter with 5 x 5 slidig widow for estimatig the local statistics Right: the basic Lee filter with 9 x 9 slidig widow Fig 6 Left: the subset of amlitude data of Bratislava (missio TSX, 11th November 2008), after alyig the basic Lee filter with 9 x 9 widow Right: alicatio of 5 time stes of SRAD filter to the origial image (the size of the time ste was 02) with udated automatically The iitial value is = Prijaté do redakcie: 18 júa 2016 Zaradeé do tlače: december

Kľúčové slová: SAR, šum spekl noise, evolučná PDR, lineárna difúzia, Perona-Malikova rovnica, štatistickéfiltre, Leeho filter

Kľúčové slová: SAR, šum spekl noise, evolučná PDR, lineárna difúzia, Perona-Malikova rovnica, štatistickéfiltre, Leeho filter Kľúčové slová: SAR, šum spekl noise, evolučná PDR, lineárna difúzia, Perona-Malikova rovnica, štatistickéfiltre, Leeho filter Tvorba šumu spekl radarový senzor vysiela elektromagneticlý pulz a meria odraz

More information

FILTRÁCIA SAR (RADAROVÝCH) SNÍMOK S VYUŽITÍM ŠTATISTIKY

FILTRÁCIA SAR (RADAROVÝCH) SNÍMOK S VYUŽITÍM ŠTATISTIKY SLOVENSKÁ TECHNICKÁ UNIVERZITA V BRATISLAVE Stavebá fakulta Evidečé číslo: SvF-5342-56691 FILTRÁCIA SAR (RADAROVÝCH) SNÍMOK S VYUŽITÍM ŠTATISTIKY Študijý program: matematicko-počítačové modelovaie Študijý

More information

ENTROPIA. Claude Elwood Shannon ( ), USA A Mathematical Theory of Communication, 1948 LOGARITMUS

ENTROPIA. Claude Elwood Shannon ( ), USA A Mathematical Theory of Communication, 1948 LOGARITMUS LOGARITMUS ENTROPIA Claude Elwood Shao (96-00), USA A Mathematcal Theory of Commucato, 948 7. storoče Naer, Brggs, orovae číselých ostuostí: artmetcká ostuosť 3 0 3 4 5 6 geometrcká ostuosť /8 /4 / 4 8

More information

Classification of DT signals

Classification of DT signals Comlex exoetial A discrete time sigal may be comlex valued I digital commuicatios comlex sigals arise aturally A comlex sigal may be rereseted i two forms: jarg { z( ) } { } z ( ) = Re { z ( )} + jim {

More information

Statistical Noise Models and Diagnostics

Statistical Noise Models and Diagnostics L. Yaroslavsky: Advaced Image Processig Lab: A Tutorial, EUSIPCO2 LECTURE 2 Statistical oise Models ad Diagostics 2. Statistical models of radom iterfereces: (i) Additive sigal idepedet oise model: r =

More information

Application of the Regularization Strategy in Solving Numerical Differentiation for Function with Error Xian-Zhou GUO 1,a and Xiang-Mei ZHANG 2,b,*

Application of the Regularization Strategy in Solving Numerical Differentiation for Function with Error Xian-Zhou GUO 1,a and Xiang-Mei ZHANG 2,b,* d Aual Iteratioal Coferece o Advaced Material Egieerig (AME 06) Alicatio of the egularizatio Strategy i Solvig Numerical Differetiatio for Fuctio with Error Xia-Zhou GUO,a ad Xiag-Mei ZHANG,b,* Hebei Uiversity

More information

Sharp Operator Based Edge Detection

Sharp Operator Based Edge Detection Joural of Sigal ad Iformatio Processig, 5, 6, 8-89 Published Olie May 5 i SciRes. htt://www.scir.org/joural/jsi htt://d.doi.org/.436/jsi.5.67 Shar Oerator Based Edge Detectio Mohammad Kalimuddi Ahmad,

More information

Introduction to Signals and Systems, Part V: Lecture Summary

Introduction to Signals and Systems, Part V: Lecture Summary EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive

More information

Special Modeling Techniques

Special Modeling Techniques Colorado School of Mies CHEN43 Secial Modelig Techiques Secial Modelig Techiques Summary of Toics Deviatio Variables No-Liear Differetial Equatios 3 Liearizatio of ODEs for Aroximate Solutios 4 Coversio

More information

Nonequilibrium Excess Carriers in Semiconductors

Nonequilibrium Excess Carriers in Semiconductors Lecture 8 Semicoductor Physics VI Noequilibrium Excess Carriers i Semicoductors Noequilibrium coditios. Excess electros i the coductio bad ad excess holes i the valece bad Ambiolar trasort : Excess electros

More information

3.1. Introduction Assumptions.

3.1. Introduction Assumptions. Sectio 3. Proofs 3.1. Itroductio. A roof is a carefully reasoed argumet which establishes that a give statemet is true. Logic is a tool for the aalysis of roofs. Each statemet withi a roof is a assumtio,

More information

He-Laplace Method for the Solution of Two-point Boundary Value Problems

He-Laplace Method for the Solution of Two-point Boundary Value Problems America Joural of Mathematical Aalysis, 14, Vol., No., 4-49 Available olie at htt://ubs.scieub.com/ajma/// Sciece ad Educatio Publishig DOI:1.1691/ajma--- He-Lalace Method for the Solutio of Two-oit Boudary

More information

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica Zuzana KRIVÁ; Juraj PAPČO; Jakub VANKO Quad-tree Based Finite Volume Method for Diffusion Equations with Application to

More information

t distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference

t distribution [34] : used to test a mean against an hypothesized value (H 0 : µ = µ 0 ) or the difference EXST30 Backgroud material Page From the textbook The Statistical Sleuth Mea [0]: I your text the word mea deotes a populatio mea (µ) while the work average deotes a sample average ( ). Variace [0]: The

More information

Songklanakarin Journal of Science and Technology SJST R1 Teerapabolarn

Songklanakarin Journal of Science and Technology SJST R1 Teerapabolarn Soglaaari Joural of Sciece ad Techology SJST--.R Teeraabolar A No-uiform Boud o Biomial Aroimatio to the Beta Biomial Cumulative Distributio Fuctio Joural: Soglaaari Joural of Sciece ad Techology For Review

More information

A Note on Sums of Independent Random Variables

A Note on Sums of Independent Random Variables Cotemorary Mathematics Volume 00 XXXX A Note o Sums of Ideedet Radom Variables Pawe l Hitczeko ad Stehe Motgomery-Smith Abstract I this ote a two sided boud o the tail robability of sums of ideedet ad

More information

Fourier-Laplace Transforms of Some Special Functions

Fourier-Laplace Transforms of Some Special Functions Fourier-Lalace Trasforms of Some Secial Fuctios V. D. Sharma ad A. N. Ragari Mathematics Deartmet, Arts, Commerce ad Sciece College, Amravati- 444606(M.S), Idia. vdsharma@hotmail.co.i Mathematics Deartmet,

More information

Nonlinear regression

Nonlinear regression oliear regressio How to aalyse data? How to aalyse data? Plot! How to aalyse data? Plot! Huma brai is oe the most powerfull computatioall tools Works differetly tha a computer What if data have o liear

More information

Study on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm

Study on Coal Consumption Curve Fitting of the Thermal Power Based on Genetic Algorithm Joural of ad Eergy Egieerig, 05, 3, 43-437 Published Olie April 05 i SciRes. http://www.scirp.org/joural/jpee http://dx.doi.org/0.436/jpee.05.34058 Study o Coal Cosumptio Curve Fittig of the Thermal Based

More information

On One-Sided Tolerance Intervals of Normal Distribution With Unknown Parameters 1

On One-Sided Tolerance Intervals of Normal Distribution With Unknown Parameters 1 Joural of the Alied Mathematics, Statistics ad Iformatics (JAMSI), 1 (005), No. 1 O Oe-Sided Tolerace Itervals of Normal Distributio With Ukow Parameters 1 IVAN JANIGA AND IVAN GARAJ Abstract I the aer

More information

Structuring Element Representation of an Image and Its Applications

Structuring Element Representation of an Image and Its Applications Iteratioal Joural of Cotrol Structurig Automatio Elemet ad Represetatio Systems vol. of a o. Image 4 pp. ad 50955 Its Applicatios December 004 509 Structurig Elemet Represetatio of a Image ad Its Applicatios

More information

Carriers in a semiconductor diffuse in a carrier gradient by random thermal motion and scattering from the lattice and impurities.

Carriers in a semiconductor diffuse in a carrier gradient by random thermal motion and scattering from the lattice and impurities. Diffusio of Carriers Wheever there is a cocetratio gradiet of mobile articles, they will diffuse from the regios of high cocetratio to the regios of low cocetratio, due to the radom motio. The diffusio

More information

Complex Algorithms for Lattice Adaptive IIR Notch Filter

Complex Algorithms for Lattice Adaptive IIR Notch Filter 4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia

More information

Chapter 6: BINOMIAL PROBABILITIES

Chapter 6: BINOMIAL PROBABILITIES Charles Bocelet, Probability, Statistics, ad Radom Sigals," Oxford Uiversity Press, 016. ISBN: 978-0-19-00051-0 Chater 6: BINOMIAL PROBABILITIES Sectios 6.1 Basics of the Biomial Distributio 6. Comutig

More information

SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D

SYMMETRIC POSITIVE SEMI-DEFINITE SOLUTIONS OF AX = B AND XC = D Joural of Pure ad Alied Mathematics: Advaces ad Alicatios olume, Number, 009, Pages 99-07 SYMMERIC POSIIE SEMI-DEFINIE SOLUIONS OF AX B AND XC D School of Mathematics ad Physics Jiagsu Uiversity of Sciece

More information

tests 17.1 Simple versus compound

tests 17.1 Simple versus compound PAS204: Lecture 17. tests UMP ad asymtotic I this lecture, we will idetify UMP tests, wherever they exist, for comarig a simle ull hyothesis with a comoud alterative. We also look at costructig tests based

More information

Pipelined and Parallel Recursive and Adaptive Filters

Pipelined and Parallel Recursive and Adaptive Filters VLSI Digital Sigal Processig Systems Pipelied ad Parallel Recursive ad Adaptive Filters La-Da Va 范倫達, Ph. D. Departmet of Computer Sciece Natioal Chiao ug Uiversity aiwa, R.O.C. Fall, 05 ldva@cs.ctu.edu.tw

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

Ing. Tomasz Kanik. doc. RNDr. Štefan Peško, CSc.

Ing. Tomasz Kanik. doc. RNDr. Štefan Peško, CSc. Ing. Tomasz Kanik Školiteľ: doc. RNDr. Štefan Peško, CSc. Pracovisko: Študijný program: KMMOA, FRI, ŽU 9.2.9 Aplikovaná informatika 1 identifikácia problémovej skupiny pacientov, zlepšenie kvality rozhodovacích

More information

A Central Limit Theorem for Belief Functions

A Central Limit Theorem for Belief Functions A Cetral Limit Theorem for Belief Fuctios Larry G. Estei Kyougwo Seo November 7, 2. CLT for Belief Fuctios The urose of this Note is to rove a form of CLT (Theorem.4) that is used i Estei ad Seo (2). More

More information

Signal Processing in Mechatronics

Signal Processing in Mechatronics Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal

More information

Round-off Errors and Computer Arithmetic - (1.2)

Round-off Errors and Computer Arithmetic - (1.2) Roud-off Errors ad Comuter Arithmetic - (1.) 1. Roud-off Errors: Roud-off errors is roduced whe a calculator or comuter is used to erform real umber calculatios. That is because the arithmetic erformed

More information

BIOSTATISTICAL METHODS FOR TRANSLATIONAL & CLINICAL RESEARCH

BIOSTATISTICAL METHODS FOR TRANSLATIONAL & CLINICAL RESEARCH BIOSAISICAL MEHODS FOR RANSLAIONAL & CLINICAL RESEARCH Direct Bioassays: REGRESSION APPLICAIONS COMPONENS OF A BIOASSAY he subject is usually a aimal, a huma tissue, or a bacteria culture, he aget is usually

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

More information

CHAPTER 10 INFINITE SEQUENCES AND SERIES

CHAPTER 10 INFINITE SEQUENCES AND SERIES CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece

More information

Topic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist.

Topic 5 [434 marks] (i) Find the range of values of n for which. (ii) Write down the value of x dx in terms of n, when it does exist. Topic 5 [44 marks] 1a (i) Fid the rage of values of for which eists 1 Write dow the value of i terms of 1, whe it does eist Fid the solutio to the differetial equatio 1b give that y = 1 whe = π (cos si

More information

Morphological Image Processing

Morphological Image Processing Morphological Image Processig Biary dilatio ad erosio Set-theoretic iterpretatio Opeig, closig, morphological edge detectors Hit-miss filter Morphological filters for gray-level images Cascadig dilatios

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Computational Fluid Dynamics. Lecture 3

Computational Fluid Dynamics. Lecture 3 Computatioal Fluid Dyamics Lecture 3 Discretizatio Cotiued. A fourth order approximatio to f x ca be foud usig Taylor Series. ( + ) + ( + ) + + ( ) + ( ) = a f x x b f x x c f x d f x x e f x x f x 0 0

More information

Composite Quantile Generalized Quasi-Likelihood Ratio Tests for Varying Coefficient Regression Models Jin-ju XU 1 and Zhong-hua LUO 2,*

Composite Quantile Generalized Quasi-Likelihood Ratio Tests for Varying Coefficient Regression Models Jin-ju XU 1 and Zhong-hua LUO 2,* 07 d Iteratioal Coferece o Iformatio Techology ad Maagemet Egieerig (ITME 07) ISBN: 978--60595-45-8 Comosite Quatile Geeralized Quasi-Likelihood Ratio Tests for Varyig Coefficiet Regressio Models Ji-u

More information

IEEE SIGNAL PROCESSING MAGAZINE

IEEE SIGNAL PROCESSING MAGAZINE 21 ARTVILLE, LLC Ilya Pollak The last two decades have see prolific research activity i the areas of multiscale aalysis of sigals ad images. The umber of importat cotributios i this area is so greatthatjustlistigallofthemwouldmorethaexhaust

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

Voltage controlled oscillator (VCO)

Voltage controlled oscillator (VCO) Voltage cotrolled oscillator (VO) Oscillatio frequecy jl Z L(V) jl[ L(V)] [L L (V)] L L (V) T VO gai / Logf Log 4 L (V) f f 4 L(V) Logf / L(V) f 4 L (V) f (V) 3 Lf 3 VO gai / (V) j V / V Bi (V) / V Bi

More information

732 Appendix E: Previous EEE480 Exams. Rules: One sheet permitted, calculators permitted. GWC 352,

732 Appendix E: Previous EEE480 Exams. Rules: One sheet permitted, calculators permitted. GWC 352, 732 Aedix E: Previous EEE0 Exams EEE0 Exam 2, Srig 2008 A.A. Rodriguez Rules: Oe 8. sheet ermitted, calculators ermitted. GWC 32, 9-372 Problem Aalysis of a Feedback System Cosider the feedback system

More information

The Blood Testing Problem

The Blood Testing Problem Teachig Cotemorary Mathematics Coferece Feb 6-7, 00 The Blood Testig Problem Suose that you have a large oulatio that you wish to test for a certai characteristic i their blood or urie (for examle, testig

More information

Regenerative Property

Regenerative Property DESIGN OF LOGIC FAMILIES Some desirable characteristics to have: 1. Low ower dissiatio. High oise margi (Equal high ad low margis) 3. High seed 4. Low area 5. Low outut resistace 6. High iut resistace

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

On Cesáro means for Fox-Wright functions

On Cesáro means for Fox-Wright functions Joural of Mathematics ad Statistics: 4(3: 56-6, 8 ISSN: 549-3644 8 Sciece Publicatios O Cesáro meas for Fox-Wright fuctios Maslia Darus ad Rabha W. Ibrahim School of Mathematical Scieces, Faculty of Sciece

More information

Chapter 2. Finite Fields (Chapter 3 in the text)

Chapter 2. Finite Fields (Chapter 3 in the text) Chater 2. Fiite Fields (Chater 3 i the tet 1. Grou Structures 2. Costructios of Fiite Fields GF(2 ad GF( 3. Basic Theory of Fiite Fields 4. The Miimal Polyomials 5. Trace Fuctios 6. Subfields 1. Grou Structures

More information

ABSOLUTE CONVERGENCE OF THE DOUBLE SERIES OF FOURIER HAAR COEFFICIENTS

ABSOLUTE CONVERGENCE OF THE DOUBLE SERIES OF FOURIER HAAR COEFFICIENTS Acta Mathematica Academiae Paedagogicae Nyíregyháziesis 6, 33 39 www.emis.de/jourals SSN 786-9 ABSOLUTE CONVERGENCE OF THE DOUBLE SERES OF FOURER HAAR COEFFCENTS ALEANDER APLAKOV Abstract. this aer we

More information

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION

A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS. S. S. Dragomir 1. INTRODUCTION TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1,. 153-164, February 2010 This aer is available olie at htt://www.tjm.sysu.edu.tw/ A REFINEMENT OF JENSEN S INEQUALITY WITH APPLICATIONS FOR f-divergence

More information

L 5 & 6: RelHydro/Basel. f(x)= ( ) f( ) ( ) ( ) ( ) n! 1! 2! 3! If the TE of f(x)= sin(x) around x 0 is: sin(x) = x - 3! 5!

L 5 & 6: RelHydro/Basel. f(x)= ( ) f( ) ( ) ( ) ( ) n! 1! 2! 3! If the TE of f(x)= sin(x) around x 0 is: sin(x) = x - 3! 5! aylor epasio: Let ƒ() be a ifiitely differetiable real fuctio. At ay poit i the eighbourhood of =0, the fuctio ca be represeted as a power series of the followig form: X 0 f(a) f() ƒ() f()= ( ) f( ) (

More information

Complex Numbers Solutions

Complex Numbers Solutions Complex Numbers Solutios Joseph Zoller February 7, 06 Solutios. (009 AIME I Problem ) There is a complex umber with imagiary part 64 ad a positive iteger such that Fid. [Solutio: 697] 4i + + 4i. 4i 4i

More information

( ) = is larger than. the variance of X V

( ) = is larger than. the variance of X V Stat 400, sectio 6. Methods of Poit Estimatio otes by Tim Pilachoski A oit estimate of a arameter is a sigle umber that ca be regarded as a sesible value for The selected statistic is called the oit estimator

More information

SIGNAL & IMAGE DENOISING

SIGNAL & IMAGE DENOISING SIGNAL & IMAGE DENOISING USING CONSTRAINED OPTIMIZATION Michael Brostei Alexader Brostei SUPERVISED BY Prof. Yehoshua Y. Zeevi CONCLUDING REPORT FOR THE SEMINAR ADVANCED TOPICS IN COMPUTER VISION April

More information

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.

Birth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes. EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi

More information

Taylor expansion: Show that the TE of f(x)= sin(x) around. sin(x) = x - + 3! 5! L 7 & 8: MHD/ZAH

Taylor expansion: Show that the TE of f(x)= sin(x) around. sin(x) = x - + 3! 5! L 7 & 8: MHD/ZAH Taylor epasio: Let ƒ() be a ifiitely differetiable real fuctio. A ay poit i the eighbourhood of 0, the fuctio ƒ() ca be represeted by a power series of the followig form: X 0 f(a) f() f() ( ) f( ) ( )

More information

Weak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings

Weak and Strong Convergence Theorems of New Iterations with Errors for Nonexpansive Nonself-Mappings doi:.36/scieceasia53-874.6.3.67 ScieceAsia 3 (6: 67-7 Weak ad Strog Covergece Theorems of New Iteratios with Errors for Noexasive Noself-Maigs Sorsak Thiawa * ad Suthe Suatai ** Deartmet of Mathematics

More information

New Definition of Density on Knapsack Cryptosystems

New Definition of Density on Knapsack Cryptosystems Africacryt008@Casablaca 008.06.1 New Defiitio of Desity o Kasac Crytosystems Noboru Kuihiro The Uiversity of Toyo, Jaa 1/31 Kasac Scheme rough idea Public Key: asac: a={a 1, a,, a } Ecrytio: message m=m

More information

Speckle Noise Reduction Using Local Binary Pattern

Speckle Noise Reduction Using Local Binary Pattern Available olie at www.sciecedirect.com Procedia Techology 6 (2012 ) 574 581 2d teratioal Coferece o Commuicatio Computig & Security [CCCS-2012] Speckle Noise Reductio Usig Local Biary Patter Aay K. Madava

More information

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at

More information

Basic Physics of Semiconductors

Basic Physics of Semiconductors Chater 2 Basic Physics of Semicoductors 2.1 Semicoductor materials ad their roerties 2.2 PN-juctio diodes 2.3 Reverse Breakdow 1 Semicoductor Physics Semicoductor devices serve as heart of microelectroics.

More information

Fast preconditioned solution of Navier-Stokes equations for compressible flows with physics

Fast preconditioned solution of Navier-Stokes equations for compressible flows with physics Fast recoditioed solutio of Navier-Stoes equatios for comressible flows with hysics Eli Turel & Ore Peles Deartmet of Mathematics, Tel Aviv Uiversity Mathematics, Comutig & Desig Jameso 80 th Birthday

More information

Tracking Performance of the MMax Conjugate Gradient Algorithm Bei Xie and Tamal Bose

Tracking Performance of the MMax Conjugate Gradient Algorithm Bei Xie and Tamal Bose racki Performace of the MMa Cojuate Gradiet Alorithm Bei Xie ad amal Bose Wireless@V Bradley Det. of Electrical ad Comuter Eieeri Viriia ech Outlie Motivatio Backroud Cojuate Gradiet CG Alorithm Partial

More information

577. Estimation of surface roughness using high frequency vibrations

577. Estimation of surface roughness using high frequency vibrations 577. Estimatio of surface roughess usig high frequecy vibratios V. Augutis, M. Sauoris, Kauas Uiversity of Techology Electroics ad Measuremets Systems Departmet Studetu str. 5-443, LT-5368 Kauas, Lithuaia

More information

MATH CALCULUS II Objectives and Notes for Test 4

MATH CALCULUS II Objectives and Notes for Test 4 MATH 44 - CALCULUS II Objectives ad Notes for Test 4 To do well o this test, ou should be able to work the followig tpes of problems. Fid a power series represetatio for a fuctio ad determie the radius

More information

Basic Physics of Semiconductors

Basic Physics of Semiconductors Chater 2 Basic Physics of Semicoductors 2.1 Semicoductor materials ad their roerties 2.2 PN-juctio diodes 2.3 Reverse Breakdow 1 Semicoductor Physics Semicoductor devices serve as heart of microelectroics.

More information

(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is

(c) Write, but do not evaluate, an integral expression for the volume of the solid generated when R is Calculus BC Fial Review Name: Revised 7 EXAM Date: Tuesday, May 9 Remiders:. Put ew batteries i your calculator. Make sure your calculator is i RADIAN mode.. Get a good ight s sleep. Eat breakfast. Brig:

More information

Probabilistic Classifiers Using Nearest Neighbor Balls. Climate Change Workshop, Malta, March, 2009

Probabilistic Classifiers Using Nearest Neighbor Balls. Climate Change Workshop, Malta, March, 2009 Probabilistic Classifiers Usig Nearest Neighbor Balls Climate Chage Worshop Malta March 2009 Bo Raeby & Ju Yu Cetre of Biostochastics Swedish Uiversity of Agricultural Scieces Bacgroud Climate chage implies

More information

EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES

EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES EXPERIMENTING WITH MAPLE TO OBTAIN SUMS OF BESSEL SERIES Walter R Bloom Murdoch Uiversity Perth, Wester Australia Email: bloom@murdoch.edu.au Abstract I the study of ulse-width modulatio withi electrical

More information

15.093J Optimization Methods. Lecture 22: Barrier Interior Point Algorithms

15.093J Optimization Methods. Lecture 22: Barrier Interior Point Algorithms 1593J Otimizatio Methods Lecture : Barrier Iterior Poit Algorithms 1 Outlie 1 Barrier Methods Slide 1 The Cetral Path 3 Aroximatig the Cetral Path 4 The Primal Barrier Algorithm 5 The Primal-Dual Barrier

More information

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations

Modified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-

More information

MEI Casio Tasks for Further Pure

MEI Casio Tasks for Further Pure Task Complex Numbers: Roots of Quadratic Equatios. Add a ew Equatio scree: paf 2. Chage the Complex output to a+bi: LpNNNNwd 3. Select Polyomial ad set the Degree to 2: wq 4. Set a=, b=5 ad c=6: l5l6l

More information

Computational Tutorial of Steepest Descent Method and Its Implementation in Digital Image Processing

Computational Tutorial of Steepest Descent Method and Its Implementation in Digital Image Processing Computatioal utorial of Steepest Descet Method ad Its Implemetatio i Digital Image Processig Vorapoj Pataavijit Departmet of Electrical ad Electroic Egieerig, Faculty of Egieerig Assumptio Uiversity, Bagkok,

More information

Estimating Proportions

Estimating Proportions 3/1/018 Outlie for Today Remiders about Missig Values Iterretig Cofidece Itervals Cofidece About Proortios Proortios as Iterval Variables Cofidece Itervals Cofidece Coefficiets Examles Lab Exercise ( arts

More information

A new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima

A new iterative algorithm for reconstructing a signal from its dyadic wavelet transform modulus maxima ol 46 No 6 SCIENCE IN CHINA (Series F) December 3 A ew iterative algorithm for recostructig a sigal from its dyadic wavelet trasform modulus maxima ZHANG Zhuosheg ( u ), LIU Guizhog ( q) & LIU Feg ( )

More information

Orthogonal Gaussian Filters for Signal Processing

Orthogonal Gaussian Filters for Signal Processing Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios

More information

Lecture #18

Lecture #18 18-1 Variatioal Method (See CTDL 1148-1155, [Variatioal Method] 252-263, 295-307[Desity Matrices]) Last time: Quasi-Degeeracy Diagoalize a part of ifiite H * sub-matrix : H (0) + H (1) * correctios for

More information

Affine Structure from Motion

Affine Structure from Motion Affie Structure from Motio EECS 598-8 Fall 24! Foudatios of Computer Visio!! Istructor: Jaso Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f4!! Readigs: FP 8.2! Date: /5/4!! Materials o these slides

More information

10/2/ , 5.9, Jacob Hays Amit Pillay James DeFelice

10/2/ , 5.9, Jacob Hays Amit Pillay James DeFelice 0//008 Liear Discrimiat Fuctios Jacob Hays Amit Pillay James DeFelice 5.8, 5.9, 5. Miimum Squared Error Previous methods oly worked o liear separable cases, by lookig at misclassified samples to correct

More information

Volume Growth and General Rate Quantization on Grassmann Manifolds

Volume Growth and General Rate Quantization on Grassmann Manifolds Volume Growth ad Geeral Rate Quatizatio o Grassma Maifolds Wei Dai, Bria C. Rider ad Youjia Liu Dept. of Electrical ad Computer Egieerig, Mathematics Departmet Uiversity of Colorado at Boulder 45 UCB,

More information

multiplies all measures of center and the standard deviation and range by k, while the variance is multiplied by k 2.

multiplies all measures of center and the standard deviation and range by k, while the variance is multiplied by k 2. Lesso 3- Lesso 3- Scale Chages of Data Vocabulary scale chage of a data set scale factor scale image BIG IDEA Multiplyig every umber i a data set by k multiplies all measures of ceter ad the stadard deviatio

More information

A Construction That Produces Wallis-Type Formulas

A Construction That Produces Wallis-Type Formulas Advaces i Pure Mathematics 03 3 579-585 htt://dxdoiorg/0436/am0336074 Published Olie Setember 03 (htt://scirorg/joural/am) A Costructio That Produces Wallis-Tye Formulas Joshua M Fitzhugh David L Farsorth

More information

Probability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading

Probability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael

More information

Evaluating the Partial Derivatives of Four Types of Two- Variables Functions. Chii-Huei Yu *

Evaluating the Partial Derivatives of Four Types of Two- Variables Functions. Chii-Huei Yu * Automatic Cotrol ad Iformatio Scieces, 204, Vol. 2, No., -6 Available olie at htt://ubs.scieub.com/acis/2// Sciece ad Educatio Publishig DOI:.269/acis-2-- Evaluatig the Partial Derivatives of Four Tyes

More information

Statistical Pattern Recognition

Statistical Pattern Recognition Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig

More information

Solution of EECS 315 Final Examination F09

Solution of EECS 315 Final Examination F09 Solutio of EECS 315 Fial Examiatio F9 1. Fid the umerical value of δ ( t + 4ramp( tdt. δ ( t + 4ramp( tdt. Fid the umerical sigal eergy of x E x = x[ ] = δ 3 = 11 = ( = ramp( ( 4 = ramp( 8 = 8 [ ] = (

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.) Calculus - D Yue Fial Eam Review (Versio //7 Please report ay possible typos) NOTE: The review otes are oly o topics ot covered o previous eams See previous review sheets for summary of previous topics

More information

PUTNAM TRAINING PROBABILITY

PUTNAM TRAINING PROBABILITY PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality

More information

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION

THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION MATHEMATICA MONTISNIGRI Vol XXVIII (013) 17-5 THE GREATEST ORDER OF THE DIVISOR FUNCTION WITH INCREASING DIMENSION GLEB V. FEDOROV * * Mechaics ad Matheatics Faculty Moscow State Uiversity Moscow, Russia

More information

From deterministic regular waves to a random field. From a determinstic regular wave to a deterministic irregular solution

From deterministic regular waves to a random field. From a determinstic regular wave to a deterministic irregular solution Classiicatio: Iteral Status: Drat z ξ(x,y, w& x w u u& h Particle ositio From determiistic regular waves to a radom ield Sverre Haver, StatoilHydro, Jauary 8 From a determistic regular wave to a determiistic

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

More information

6.003 Homework #3 Solutions

6.003 Homework #3 Solutions 6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the

More information

Science & Technologies COMMUTATIONAL PROPERTIES OF OPERATORS OF MIXED TYPE PRESERVING THE POWERS - I

Science & Technologies COMMUTATIONAL PROPERTIES OF OPERATORS OF MIXED TYPE PRESERVING THE POWERS - I COMMUTATIONAL PROPERTIES OF OPERATORS OF MIXED TYPE PRESERVING TE POWERS - I Miryaa S. ristova Uiversity of Natioal ad World Ecoomy, Deartmet of Mathematics Studetsi Grad "risto Botev", 17 Sofia, BULGARIA

More information

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS

ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS ON SUPERSINGULAR ELLIPTIC CURVES AND HYPERGEOMETRIC FUNCTIONS KEENAN MONKS Abstract The Legedre Family of ellitic curves has the remarkable roerty that both its eriods ad its suersigular locus have descritios

More information

The AMSU Observation Bias Correction and Its Application Retrieval Scheme, and Typhoon Analysis

The AMSU Observation Bias Correction and Its Application Retrieval Scheme, and Typhoon Analysis The AMSU Observatio Bias Correctio ad Its Applicatio Retrieval Scheme, ad Typhoo Aalysis Chie-Be Chou, Kug-Hwa Wag Cetral Weather Bureau, Taipei, Taiwa, R.O.C. Abstract Sice most of AMSU chaels have a

More information

The Sumudu transform and its application to fractional differential equations

The Sumudu transform and its application to fractional differential equations ISSN : 30-97 (Olie) Iteratioal e-joural for Educatio ad Mathematics www.iejem.org vol. 0, No. 05, (Oct. 03), 9-40 The Sumudu trasform ad its alicatio to fractioal differetial equatios I.A. Salehbhai, M.G.

More information

System Diagnostics using Kalman Filter Estimation Error

System Diagnostics using Kalman Filter Estimation Error System Diagostics usig Kalma Filter Estimatio Error Prof. Seugchul Lee, Seugtae Park, Heechag Kim, Hyusuk Huh ICMR2015 (11/25/2015) Machie Health Diagostics Desig Desig DNA + + Blue Prit phagocytes lymphocytes

More information