www.wikidata.uk-ua.nina.az
Teoriya pro storu masshta biv angl scale space theory ce osnova dlya bagatomasshtabnogo podannya signaliv rozroblena spilnotami komp yuternogo bachennya obrobki zobrazhen ta obrobki signaliv z dopovnyalnimi motivami z fiziki ta biologichnogo bachennya Ce formalna teoriya dlya roboti zi strukturami zobrazhen na riznih masshtabah en shlyahom podavannya zobrazhennya yak odnoparametrovogo simejstva zgladzhenih zobrazhen masshtaboprostoro vogo podannya angl scale space representation parametrovanogo rozmirom yadra zgladzhuvannya en yake vikoristovuyut dlya prignichuvannya dribnomasshtabnih struktur 1 2 3 4 5 6 7 8 Parametr t displaystyle t u comu simejstvi nazivayut parametrom masshtabu angl scale parameter z interpretaciyeyu sho u prostori masshtabiv strukturi zobrazhennya prostorovogo rozmiru menshe za priblizno t displaystyle sqrt t bulo znachnoyu miroyu zgladzheno na masshtabi t displaystyle t Prostir masshtabivMasshtaboprostorovi aksiomiVtilennya prostoru masshtabivViyavlyannya oznakViyavlyannya konturivViyavlyannya plyamViyavlyannya kutivViyavlyannya hrebtivViyavlyannya osoblivih tochokObirannya masshtabuAfinne pristosovuvannya formiMasshtaboprostorove segmentuvannyaOsnovnim tipom prostoru masshtabiv ye linijnij gaussiv prostir masshtabiv yakij maye shiroku zastosovnist a takozh privablivu vlastivist mozhlivosti vivedennya z nevelikogo naboru masshtaboprostorovih aksiom Vidpovidna masshtaboprostorova sistema ohoplyuye teoriyu operatoriv gaussovih pohidnih yaki mozhlivo vikoristovuvati yak osnovu dlya virazhennya velikogo klasu zorovih operacij dlya komp yuterizovanih sistem obrobki zorovoyi informaciyi Cya sistema takozh dozvolyaye robiti zorovi operaciyi masshtaboinvariantnimi en sho neobhidno dlya roboti z variaciyami rozmiru yaki mozhut traplyatisya v danih zobrazhen oskilki realni ob yekti mozhut mati rizni rozmiri ta j vidstan mizh ob yektom i kameroyu mozhe buti nevidomoyu j mozhe zminyuvatisya zalezhno vid obstavin 9 10 Zmist 1 Viznachennya 1 1 Chomu same gaussiv filtr 1 2 Alternativne viznachennya 2 Motivaciyi 3 Gaussovi pohidni 3 1 Zorova poperednya obrobka 4 Prikladi viyavlyachiv 5 Obirannya masshtabu 5 1 Masshtaboinvariantne viyavlyannya oznak 6 Pov yazani bagatomasshtabni podannya 7 Vidnoshennya do biologichnogo zoru ta sluhu 8 Gliboke navchannya ta prostir masshtabiv 9 Nyuansi vtilyuvannya 10 Div takozh 11 Primitki 12 Literatura 13 PosilannyaViznachennya red Ponyattya prostoru masshtabiv zastosovuyut do signaliv dovilnoyi kilkosti zminnih Najposhirenishij vipadok u literaturi stosuyetsya dvovimirnih zobrazhen sho j podano tut Dlya zadanogo zobrazhennya f x y displaystyle f x y nbsp jogo linijne gaussove masshtaboprostorove podannya ce simejstvo pohidnih signaliv L x y t displaystyle L x y t nbsp viznachene zgortkoyu f x y displaystyle f x y nbsp takim dvovimirnim gaussovim yadrom g x y t 1 2 p t e x 2 y 2 2 t displaystyle g x y t frac 1 2 pi t e x 2 y 2 2t nbsp sho L t g t f displaystyle L cdot cdot t g cdot cdot t f cdot cdot nbsp de krapka z komoyu v argumenti L displaystyle L nbsp oznachaye sho zgortka vikonuyetsya lishe nad zminnimi x y displaystyle x y nbsp todi yak parametr masshtabu t displaystyle t nbsp pislya krapki z komoyu prosto vkazuye yakij riven masshtabu viznachayut Ce viznachennya L displaystyle L nbsp pracyuye dlya kontinuumu masshtabiv t 0 displaystyle t geq 0 nbsp ale zazvichaj rozglyadayut lishe skinchennij diskretnij nabir rivniv u masshtaboprostorovomu podanni Parametr masshtabu t s 2 displaystyle t sigma 2 nbsp ce dispersiya gaussovogo filtra i v granichnomu vipadku dlya t 0 displaystyle t 0 nbsp filtr g displaystyle g nbsp staye impulsnoyu funkciyeyu tak sho L x y 0 f x y displaystyle L x y 0 f x y nbsp tobto masshtaboprostorove podannya na rivni masshtabu t 0 displaystyle t 0 nbsp ce same zobrazhennya f displaystyle f nbsp Zi zbilshennyam t displaystyle t nbsp L displaystyle L nbsp staye rezultatom zgladzhuvannya f displaystyle f nbsp vse bilshim i bilshim filtrom takim chinom vidalyayuchi vse bilshe detalej yaki mistit zobrazhennya Oskilki standartnim vidhilennyam filtra ye s t displaystyle sigma sqrt t nbsp znachno menshi za ce znachennya detali znachnoyu miroyu vidalyayutsya iz zobrazhennya za parametra masshtabu t displaystyle t nbsp div grafichni ilyustraciyi v nastupnomu risunku ta v 11 nbsp Masshtaboprostorove podannya L x y t displaystyle L x y t nbsp v masshtabi t 0 displaystyle t 0 nbsp sho vidpovidaye pervinnomu zobrazhennyu f displaystyle f nbsp nbsp Masshtaboprostorove podannya L x y t displaystyle L x y t nbsp v masshtabi t 1 displaystyle t 1 nbsp nbsp Masshtaboprostorove podannya L x y t displaystyle L x y t nbsp v masshtabi t 4 displaystyle t 4 nbsp nbsp Masshtaboprostorove podannya L x y t displaystyle L x y t nbsp v masshtabi t 16 displaystyle t 16 nbsp nbsp Masshtaboprostorove podannya L x y t displaystyle L x y t nbsp v masshtabi t 64 displaystyle t 64 nbsp nbsp Masshtaboprostorove podannya L x y t displaystyle L x y t nbsp v masshtabi t 256 displaystyle t 256 nbsp Chomu same gaussiv filtr red Pri stikanni iz zavdannyam stvorennya bagatomasshtabnogo podannya mozhna zapitati chi mozhlivo vikoristovuvati dlya stvorennya prostoru masshtabiv bud yakij filtr g na kshtalt filtru nizkih chastot iz parametrom t yakij viznachaye jogo shirinu Vidpovid ni oskilki duzhe vazhlivo shobi zgladzhuvalnij filtr ne vnosiv novih parazitnih struktur na grubih masshtabah yaki ne vidpovidayut sproshennyam vidpovidnih struktur u tonshih masshtabah U literaturi z prostoru masshtabiv bulo vislovleno nizku riznih sposobiv sformulyuvati cej kriterij tochnimi matematichnimi terminami Visnovok z kilkoh riznih podanih aksiomatichnih viveden polyagaye v tomu sho gaussiv prostir masshtabiv stanovit kanonichnij sposib porodzhennya linijnogo prostoru masshtabiv zasnovanij na istotnij vimozi sho pri perehodi vid tonkogo do bud yakogo grubishogo masshtabu ne povinni stvoryuvatisya novi strukturi 1 3 4 6 9 12 13 14 15 16 17 18 19 Do umov zvanih masshtaboprostorovimi aksiomami yaki vikoristovuvali dlya vivedennya unikalnosti gaussovogo yadra nalezhat linijnist en invariantnist shodo zmishennya en napivgrupova struktura neposilennya lokalnih ekstremumiv masshtabova en ta obertova invariantnist en U pracyah 15 20 21 cyu unikalnist zayavlenu v argumentah na osnovi invariantnosti shodo masshtabu piddayut kritici j proponuyut alternativni samopodibni masshtaboprostorovi yadra Gaussove yadro prote ye unikalnim viborom vidpovidno do masshtaboprostorovoyi aksiomatiki na osnovi prichinnosti 3 abo neposilennya lokalnih ekstremumiv 16 18 Alternativne viznachennya red Ekvivalentno masshtaboprostorove simejstvo mozhlivo viznachiti yak rozv yazok rivnyannya difuziyi napriklad u terminah rivnyannya teploprovidnosti t L 1 2 2 L displaystyle partial t L frac 1 2 nabla 2 L nbsp z pochatkovoyu umovoyu L x y 0 f x y displaystyle L x y 0 f x y nbsp Ce formulyuvannya masshtaboprostorovogo podannya L oznachaye sho mozhlivo interpretuvati znachennya yaskravosti zobrazhennya f yak rozpodil temperaturi v ploshini zobrazhennya i sho proces yakij porodzhuye masshtaboprostorove podannya yak funkciyu vid t vidpovidaye difuziyi tepla v ploshini zobrazhennya za chas t za pripushennya sho teploprovidnist materialu dorivnyuye dovilno obranij stalij Hocha cej zv yazok mozhe zdatisya poverhovim chitachevi ne znajomomu z diferencialnimi rivnyannyami naspravdi dijsno osnovne masshtaboprostorove formulyuvannya v terminah neposilennya lokalnih ekstremumiv virazhayetsya cherez umovu znaku na chastinni pohidni v 2 1 vimirnomu ob yemi porodzhenomu prostorom masshtabiv vidtak u ramkah diferencialnih rivnyan z chastinnimi pohidnimi Krim togo detalnij analiz diskretnogo vipadku pokazuye sho rivnyannya difuziyi zabezpechuye ob yednuvalnij zv yazok mizh bezperervnim i diskretnim prostorami masshtabiv sho takozh uzagalnyuyetsya na nelinijni prostori masshtabiv napriklad iz zastosuvannyam anizotropnoyi difuziyi Otzhe mozhna skazati sho osnovnim sposobom porodzhennya prostoru masshtabiv ye rivnyannya difuziyi i sho gaussove yadro vinikaye yak funkciya Grina cogo konkretnogo diferencialnogo rivnyannya v chastinnih pohidnih Motivaciyi red Motivaciya dlya porodzhennya masshtaboprostorovogo podannya zadanogo naboru danih pohodit vid bazovogo sposterezhennya sho ob yekti realnogo svitu skladayutsya z riznih struktur na riznih masshtabah en Ce oznachaye sho ob yekti realnogo svitu na protivagu do idealizovanih matematichnih ob yektiv takih yak tochki abo pryami mozhut viglyadati po riznomu zalezhno vid masshtabu sposterezhennya Napriklad ponyattya derevo dorechne v masshtabi metriv todi yak taki ponyattya yak listya ta molekuli dorechnishi v tonshih masshtabah Dlya sistemi komp yuternogo bachennya yaka analizuye nevidomu scenu nemaye sposobu znati apriori yaki masshtabi en pidhodyat dlya opisu cikavih struktur u danih zobrazhennya Otzhe yedinim rozumnim pidhodom ye rozglyadati opisi v kilkoh masshtabah shob mati mozhlivist vlovlyuvati nevidomi variaciyi masshtabu yaki mozhut mati misce U granichnomu vipadku masshtaboprostorove podannya rozglyadaye podannya na vsih masshtabah 9 Insha motivaciya koncepciyi prostoru masshtabiv pohodit vid procesu vikonannya fizichnih vimiryuvan na realnih danih Shobi vidilyati bud yaku informaciyu z procesu vimiryuvannya do danih neobhidno zastosovuvati operatori neskinchenno malogo rozmiru V bagatoh galuzyah informatiki ta prikladnoyi matematiki rozmir operatora vimiryuvannya pri teoretichnomu modelyuvanni zadachi ne vrahovuyetsya Z inshogo boku masshtaboprostorova teoriya yavnim chinom vklyuchaye potrebu v ne neskinchenno malomu rozmiri operatoriv zobrazhennya yak nevid yemnij chastini bud yakogo vimiryuvannya a takozh bud yakoyi inshoyi operaciyi yaka zalezhit vid vimiryuvannya v realnomu sviti 5 Isnuye tisnij zv yazok mizh masshtaboprostorovoyu teoriyeyu ta biologichnim bachennyam Bagato masshtaboprostorovih operacij demonstruyut visokij stupin podibnosti z profilyami receptivnih poliv zapisanimi na sitkivci j pershih etapah zorovoyi kori ssavciv U comu vidnoshenni sistemu prostoru masshtabiv mozhlivo rozglyadati yak teoretichno obgruntovanu paradigmu dlya poperednoyi obrobki zorovoyi informaciyi yaku do togo zh bulo retelno perevireno algoritmami ta eksperimentami 4 9 Gaussovi pohidni red Na bud yakomu masshtabi v prostori masshtabiv mi mozhemo zastosovuvati do masshtaboprostorovogo podannya operatori lokalnih pohidnih L x m y n x y t x m y n L x y t displaystyle L x m y n x y t left partial x m y n L right x y t nbsp Cherez komutativnu vlastivist mizh operatorom pohidnoyi ta operatorom gaussovogo zgladzhuvannya taki masshtaboprostorovi pohidni angl scale space derivatives mozhlivo ekvivalentno obchislyuvati shlyahom zgortannya pervinnogo zobrazhennya z operatorami pohidnih gaussianiv Z ciyeyi prichini yih chasto takozh nazivayut gaussovimi pohidnimi angl Gaussian derivatives L x m y n t x m y n g t f displaystyle L x m y n cdot cdot t partial x m y n g cdot cdot t f cdot cdot nbsp Unikalnist operatoriv gaussovih pohidnih yak lokalnih operacij vivedenih iz masshtaboprostorovogo podannya mozhlivo otrimati analogichnimi aksiomatichnimi vivedennyami yaki vikoristovuyut dlya vivedennya unikalnosti gaussovogo yadra dlya masshtaboprostorovogo zgladzhuvannya 4 22 Zorova poperednya obrobka red Ci operatori gaussovih pohidnih svoyeyu chergoyu mozhlivo ob yednuvati za dopomogoyu linijnih abo nelinijnih operatoriv u velikij spektr riznih tipiv viyavlyachiv oznak yaki v bagatoh vipadkah mozhlivo dobre modelyuvati za dopomogoyu diferencialnoyi geometriyi Zokrema invariantnist abo tochnishe kovariantnist do lokalnih geometrichnih peretvoren takih yak obertannya abo lokalni afinni peretvorennya mozhlivo otrimati shlyahom rozglyadu diferencialnih invariantiv za vidpovidnogo klasu peretvoren abo yak yak variant shlyahom unormovuvannya operatoriv gaussovih pohidnih na lokalno viznachenu sistemu koordinat viznachenu napriklad z bazhanogo spryamuvannya v oblasti zobrazhennya abo shlyahom zastosuvannya bazhanogo lokalnogo afinnogo peretvorennya do lokalnogo fragmenta zobrazhennya dokladnishe div u statti pro afinne pristosovuvannya formi Koli operatori gaussovih pohidnih ta diferencialni invarianti vikoristovuyut takim chinom yak viyavlyachi bazovih oznak u kilkoh masshtabah ci nezaversheni pershi etapi zorovoyi obrobki chasto nazivayut zorovoyu poperednoyu obrobkoyu angl visual front end Cyu zagalnu sistemu zastosovuvali do shirokogo spektru zadach komp yuternogo bachennya vklyuchno z viyavlyannyam ta klasifikuvannyam oznak segmentuvannyam ta zistavlyannyam zobrazhen ocinyuvannyam ruhu obchislennyam signaliv pro formu ta rozpiznavannyam ob yektiv en Nabir operatoriv gaussovih pohidnih do pevnogo poryadku chasto nazivayut N strumenem vin stanovit bazovij tip oznak masshtaboprostorovoyi sistemi Prikladi viyavlyachiv red Dotrimuyuchis ideyi virazhennya zorovih operacij u terminah diferencialnih invariantiv obchislyuvanih na kilkoh masshtabah iz zastosuvannyam operatoriv gaussovih pohidnih mi mozhemo viraziti viyavlyach konturiv iz naboru tochok yakij zadovolnyaye vimogu shobi velichina gradiyenta L v L x 2 L y 2 displaystyle L v sqrt L x 2 L y 2 nbsp nabuvala lokalnogo maksimumu v napryamku gradiyenta L L x L y T displaystyle nabla L L x L y T nbsp Shlyahom diferencialnogeometrichnih rozrobok mozhlivo pokazati 4 sho cej diferencialnij viyavlyach konturiv mozhlivo ekvivalentno viraziti z peretiniv nulya diferencialnim invariantom drugogo poryadku L v 2 L x 2 L x x 2 L x L y L x y L y 2 L y y 0 displaystyle tilde L v 2 L x 2 L xx 2 L x L y L xy L y 2 L yy 0 nbsp yaki zadovolnyayut taku umovi znaku na diferencialnomu invarianti tretogo poryadku L v 3 L x 3 L x x x 3 L x 2 L y L x x y 3 L x L y 2 L x y y L y 3 L y y y lt 0 displaystyle tilde L v 3 L x 3 L xxx 3 L x 2 L y L xxy 3 L x L y 2 L xyy L y 3 L yyy lt 0 nbsp Analogichno bagatomasshtabni viyavlyachi plyam na bud yakomu zadanomu fiksovanomu masshtabi 23 9 mozhlivo otrimati z lokalnih maksimumiv ta minimumiv abo operatora Laplasa sho takozh nazivayut laplasianom gaussiana 2 L L x x L y y displaystyle nabla 2 L L xx L yy nbsp abo viznachnika matrici Gesse det H L x y t L x x L y y L x y 2 displaystyle operatorname det HL x y t L xx L yy L xy 2 nbsp Analogichnim chinom viyavlyachi kutiv ta viyavlyachi hrebtiv i dolin mozhlivo viraziti yak lokalni maksimumi minimumi abo peretini nulya bagatomasshtabnih diferencialnih invariantiv viznachenih iz gaussovih pohidnih Algebrichni virazi dlya operatoriv viyavlyannya kutiv i hrebtiv prote ye desho skladnishimi j chitacha vidsilayut po dodatkovi vidomosti do statej pro viyavlyannya kutiv i hrebtiv Masshtaboprostorovi operaciyi takozh chasto vikoristovuyut dlya virazhennya grubo tochnih metodiv angl coarse to fine methods zokrema dlya takih zavdan yak zistavlyannya ta bagatomasshtabne segmentuvannya zobrazhen Obirannya masshtabu red Podana na danij moment teoriya opisuye dobre obgruntovanu sistemu dlya podavannya struktur zobrazhen u kilkoh masshtabah Prote v bagatoh vipadkah takozh neobhidno obirati lokalno dorechni masshtabi dlya podalshogo analizu Taka potreba v obiranni masshtabu angl scale selection postaye z dvoh osnovnih prichin i ob yekti realnogo svitu mozhut mati riznij rozmir i cej rozmir mozhe buti nevidomim sistemi bachennya ta ii vidstan mizh ob yektom ta kameroyu mozhe zminyuvatisya j cya informaciya pro vidstan takozh mozhe buti nevidomoyu apriorno Duzhe korisnoyu vlastivistyu masshtaboprostorovogo podannya ye te sho podannya zobrazhen mozhlivo robiti invariantnimi do masshtabiv shlyahom avtomatichnogo obirannya lokalnogo masshtabu 9 10 23 24 25 26 27 28 na osnovi lokalnih maksimumiv abo minimumiv nad masshtabami masshtabonormovanih pohidnih L 3 m h n x y t t m n g 2 L x m y n x y t displaystyle L xi m eta n x y t t m n gamma 2 L x m y n x y t nbsp de g 0 1 displaystyle gamma in 0 1 nbsp parametr pov yazanij z rozmirnistyu oznaki zobrazhennya Cej algebrichnij viraz dlya operatoriv masshtabonormovanih gaussovih pohidnih pohodit iz vvedennya g displaystyle gamma nbsp normovanih pohidnih vidpovidno do 3 t g 2 x displaystyle partial xi t gamma 2 partial x quad nbsp i h t g 2 y displaystyle quad partial eta t gamma 2 partial y nbsp Mozhe buti teoretichno pokazano sho modul obirannya masshtabu yakij pracyuye za cim principom zadovolnyatime takij vlastivosti kovariantnosti shodo masshtabu angl scale covariance property yaksho dlya pevnogo tipu oznaki zobrazhennya peredbachayetsya lokalnij maksimum u pevnomu zobrazhenni na pevnomu masshtabi t 0 displaystyle t 0 nbsp to za masshtabuvannya zobrazhennya koeficiyentom masshtabu s displaystyle s nbsp cej lokalnij maksimum nad masshtabami u zminenomu zobrazhenni zminitsya do rivnya masshtabu s 2 t 0 displaystyle s 2 t 0 nbsp 23 Masshtaboinvariantne viyavlyannya oznak red Dotrimuyuchis cogo pidhodu gamma normovanih pohidnih mozhlivo pokazati sho mozhlivo viraziti rizni tipi masshtabopristosovanih ta masshtaboinvariantnih viyavlyachiv oznak 9 10 23 24 25 29 30 27 dlya takih zavdan yak viyavlyannya plyam kutiv hrebtiv konturiv ta prostorovo chasovih osoblivih tochok dokladnij opis formulyuvannya cih masshtaboinvariantnih viyavlyachiv oznak div u konkretnih stattyah na ci temi Krim togo rivni masshtabu otrimuvani avtomatichnim obirannyam mozhlivo vikoristovuvati shobi viznachati osoblivi oblasti dlya podalshogo Afinne pristosovuvannya formi 31 dlya otrimannya afinnoinvariantnih osoblivih tochok 32 33 abo dlya viznachennya rivniv masshtabu dlya obchislennya pov yazanih opisuvachiv zobrazhennya en takih yak lokalno masshtabopristosovani N strumeni Neshodavni praci pokazali sho takim chinom mozhlivo vikonuvati j skladnishi operaciyi na kshtalt masshtabonezalezhnogo rozpiznavannya ob yektiv en obchislyuyuchi lokalni opisuvachi zobrazhennya N strumeni chi lokalni gistogrami spryamuvannya gradiyentiv u masshtabopristosovanih osoblivih tochkah otrimanih iz masshtaboprostorovih ekstremumiv normovanogo operatora Laplasa div takozh masshtaboinvariantne oznakove peretvorennya 34 abo viznachnika matrici Gesse div takozh priskoreni stijki oznaki 35 div takozh stattyu Scholarpedia pro masshtaboinvariantne oznakove peretvorennya 36 pro zagalnishij poglyad na pidhodi do rozpiznavannya ob yektiv na osnovi vidgukiv receptivnih poliv 19 37 38 39 u terminah operatoriv gaussovih pohidnih abo yihnih nablizhen Pov yazani bagatomasshtabni podannya red Piramida zobrazhennya ce diskretne podannya v yakomu prostir masshtabiv diskretizuyut yak u prostori tak i v masshtabi Dlya masshtaboinvariantnosti koeficiyenti masshtabu slid vibirati eksponencijno napriklad yak cili stepeni 2 abo 2 Za pravilnoyi pobudovi vidnoshennya chastot diskretizaciyi u prostori ta masshtabi zalishayut stalim todi impulsnij vidguk identichnij na vsih rivnyah piramidi 40 41 42 43 Isnuyut shvidki O N algoritmi dlya obchislyuvannya masshtaboinvariantnoyi piramidi zobrazhennya v yakij zobrazhennya abo signal bagatorazovo zgladzhuyetsya i vidtak subdiskretizuyetsya Znachennya dlya prostoru masshtabiv mizh zrazkami v piramidi mozhlivo legko ocinyuvati zastosovuyuchi interpolyaciyu v mezhah masshtabiv i mizh nimi j umozhlivlyuyuchi ocinki masshtabu ta polozhennya z ekstrarozdilnistyu 43 U masshtaboprostorovomu podanni isnuvannya bezperervnogo parametra masshtabu dozvolyaye vidstezhuvati peretini nulya nad masshtabami sho daye tak zvanu gliboku strukturu angl deep structure Dlya oznak viznachenih yak peretini nulya en diferencialnimi invariantami teorema pro neyavnu funkciyu bezposeredno viznachaye trayektoriyi kriz masshtabi 4 44 i na tih masshtabah de vidbuvayutsya rozgaluzhennya lokalnu povedinku mozhlivo modelyuvati za dopomogoyu teoriyi osoblivostej en 4 44 45 46 47 Rozshirennya teoriyi linijnogo prostoru masshtabiv stosuyutsya formulyuvannya nelinijnih masshtaboprostorovih koncepcij krashe pristosovanih do konkretnih cilej 48 49 Ci nelinijni prostori masshtabiv angl non linear scale spaces chasto pochinayutsya z ekvivalentnogo difuzijnogo formulyuvannya koncepciyi prostoru masshtabiv yake zgodom rozshiryuyut nelinijnim chinom Takim chinom bulo sformulovano veliku kilkist evolyucijnih rivnyan umotivovanih riznimi specifichnimi vimogami dodatkovu informaciyu div u vishezgadanij literaturi Prote slid zaznachiti sho ne vsi ci nelinijni prostori masshtabiv zadovolnyayut podibnim priyemnim teoretichnim vimogam yak i koncepciya linijnogo gaussovogo prostoru masshtabiv Tozh inodi mozhut vinikati nespodivani artefakti i slid buti duzhe oberezhnimi shobi ne vikoristovuvati termin masshtaboprostorove dlya vzagali bud yakogo tipu odnoparametrovih simejstv zobrazhen Rozshirennya pershogo poryadku izotropnogo gaussovogo prostoru masshtabiv zabezpechuye afinnij gaussiv prostir masshtabiv 4 Odnin iz motiviv cogo rozshirennya vitikaye iz zagalnoyi potrebi v obchislenni opisuvachiv zobrazhen dlya ob yektiv realnogo svitu yaki rozglyadayut za perspektivnoyi modeli kameri Shob obroblyati taki nelinijni deformaciyi lokalno chastkovoyi invariantnosti abo pravilnishe kovariantnosti en do lokalnih afinnih deformacij en mozhe buti dosyagnuto shlyahom rozglyadu afinnih gaussovih yader formi yakih viznachayutsya lokalnoyu strukturoyu zobrazhennya 31 teoriyu ta algoritmi div u statti pro afinne pristosovuvannya formi Spravdi cej afinnij prostir masshtabiv takozh mozhlivo viraziti z neizotropnogo rozshirennya linijnogo izotropnogo rivnyannya difuziyi vse she perebuvayuchi v klasi linijnih diferencialnih rivnyan z chastinnimi pohidnimi Isnuye zagalnishe rozshirennya gaussovoyi masshtaboprostorovoyi modeli na afinni ta prostorovo chasovi prostori masshtabiv 4 31 18 19 50 Na dodachu do zminyuvanosti nad masshtabami dlya obrobki yakih bulo rozrobleno pervinnu masshtaboprostorovu teoriyu cya uzagalnena masshtaboprostorova teoriya angl generalized scale space theory 19 ohoplyuye takozh j inshi tipi zminyuvanosti viklikanni geometrichnimi peretvorennyami v procesi formuvannya zobrazhennya vklyuchno zi zminyuvanistyu v napryamku oglyadu nablizhuvanoyu lokalnimi afinnimi peretvorennyami ta vidnosnim ruhom ob yektiv svitu ta sposterigacha nablizhuvanim lokalnimi peretvorennyami Galileya Cya uzagalnena masshtaboprostorova teoriya vede do peredbachen shodo profiliv receptivnih poliv yaki mayut dobre yakisne uzgodzhennya z profilyami receptivnih poliv vimiryuvanimi za dopomogoyu zapisiv nejroniv u biologichnomu zori 51 52 50 53 Isnuyut tisni vzayemozv yazki mizh masshtaboprostorovoyu ta vejvletnoyu teoriyami hoch ci dva ponyattya bagatomasshtabnogo podannya j bulo rozrobleno z desho riznih posilok Bula takozh robota j nad inshimi bagatomasshtabnimi pidhodami takimi yak piramidi ta riznomanitni inshi yadra yaki ne vikoristovuyut abo ne vimagayut tih zhe vimog sho j spravzhni masshtaboprostorovi opisi Vidnoshennya do biologichnogo zoru ta sluhu red Isnuyut cikavi zv yazki mizh masshtaboprostorovim podannyam ta biologichnim zorom i sluhom Nejrofiziologichni doslidzhennya biologichnogo zoru pokazali sho isnuyut profili receptivnih poliv u sitkivci j zorovij kori ssavciv yaki mozhlivo dobre modelyuvati linijnimi operatorami gaussovih pohidnih u deyakih vipadkah takozh dopovnenimi neizotropnoyu afinnoyu masshtaboprostorovoyu modellyu prostorovo chasovoyu masshtaboprostorovoyu modellyu ta abo nelinijnimi kombinaciyami takih linijnih operatoriv 18 51 52 50 53 54 55 56 57 Stosovno biologichnogo sluhu isnuyut profili receptivnih poliv u nizhnomu dvogorb yi en ta pervinnij sluhovij kori en yaki mozhlivo dobre modelyuvati spektralno chasovimi receptivnimi polyami yaki mozhlivo dobre modelyuvati gaussovimi pohidnimi nad logarifmichnimi chastotami ta vikonnimi peretvorennyami Fur ye nad chasom de vikonni funkciyi ye chasovimi masshtaboprostorovimi yadrami 58 59 Gliboke navchannya ta prostir masshtabiv red U sferi klasichnogo komp yuternogo zoru masshtaboprostorova teoriya zarekomenduvala sebe yak teoretichna osnova dlya poperednoyi zorovoyi obrobki pri comu gaussovi pohidni stanovlyat kanonichnu model dlya pershogo sharu receptivnih poliv Z poyavoyu glibokogo navchannya takozh rozpochalasya robota nad vikoristannyam gaussovih pohidnih abo gaussovih yader yak zagalnoyi osnovi dlya receptivnih poliv u glibokih merezhah 60 61 62 63 64 Vikoristovuyuchi peretvoryuvalni vlastivosti gaussovih pohidnih ta gaussovih yader pri masshtabuvalnih peretvorennyah mozhlivo otrimati masshtabovu kovariantnist ekvivariantnist ta masshtaboinvariantnist glibokoyi merezhi dlya obrobki struktur zobrazhennya v riznih masshtabah teoretichno obgruntovanim chinom 62 63 Takozh bulo rozrobleno pidhodi dlya otrimannya masshtabovoyi kovariantnosti ekvivariantnosti ta masshtaboinvariantnosti za dopomogoyu navchenih filtriv u poyednanni z dekilkoma masshtabovimi kanalami 65 66 67 68 69 Zokrema vikoristovuyuchi ponyattya masshtabovoyi kovariantnosti ekvivariantnosti ta masshtaboinvariantnosti mozhlivo zabezpechuvati nadijne funkciyuvannya glibokih merezh na masshtabah ne ohoplenih trenuvalnimi danimi takim chinom zabezpechuyuchi masshtabove uzagalnyuvannya 62 63 67 69 Nyuansi vtilyuvannya red Pri vtilyuvanni masshtaboprostorovogo zgladzhuvannya na praktici isnuye nizka riznih pidhodiv yaki mozhlivo zastosovuvati v terminah bezperervnogo abo diskretnogo gaussovogo zgladzhuvannya vtilennya v oblasti Fur ye v terminah piramid na osnovi binomialnih filtriv sho nablizhuyut gaussiv abo z vikoristannyam rekursivnih filtriv Dokladnishe ce visvitleno v okremij statti pro Vtilennya prostoru masshtabiv Div takozh red Riznicya gaussianiv Funkciya Gaussa MIP teksturuvannyaPrimitki red a b Ijima T Basic theory on normalization of pattern in case of typical one dimensional pattern Bull Electrotech Lab 26 368 388 1962 yap Witkin A P Scale space filtering Proc 8th Int Joint Conf Art Intell Karlsruhe Germany 1019 1022 1983 angl a b v Koenderink Jan The structure of images Biological Cybernetics 50 363 370 1984 angl a b v g d e zh i k Lindeberg T Scale Space Theory in Computer Vision Kluwer Academic Publishers 1994 ISBN 0 7923 9418 6 angl a b T Lindeberg 1994 Scale space theory A basic tool for analysing structures at different scales Journal of Applied Statistics Supplement on Advances in Applied Statistics Statistics and Images 2 21 2 s 224 270 doi 10 1080 757582976 angl a b Florack Luc Image Structure Kluwer Academic Publishers 1997 angl Sporring Jon et al Eds Gaussian Scale Space Theory Kluwer Academic Publishers 1997 Arhivovano 2006 02 11 u Wayback Machine angl ter Haar Romeny Bart M 2008 Front End Vision and Multi Scale Image Analysis Multi scale Computer Vision Theory and Applications written in Mathematica Springer Science amp Business Media ISBN 978 1 4020 8840 7 angl a b v g d e zh Lindeberg Tony 2008 Scale space U Benjamin Wah Encyclopedia of Computer Science and Engineering IV John Wiley and Sons pp 2495 2504 doi 10 1002 9780470050118 ecse609 ISBN 978 0470050118 http kth diva portal org smash record jsf pid diva2 3A441147 amp dswid 9523 angl a b v T Lindeberg 2014 Scale selection Computer Vision A Reference Guide K Ikeuchi Editor Springer pages 701 713 angl Graphical illustration of basic ideas of scale space representation at http www csc kth se tony cern review cern html node2 html angl J Babaud A P Witkin M Baudin and R O Duda Uniqueness of the Gaussian kernel for scale space filtering IEEE Trans Pattern Anal Machine Intell 8 1 26 33 1986 angl A Yuille T A Poggio Scaling theorems for zero crossings IEEE Trans Pattern Analysis amp Machine Intelligence Vol PAMI 8 no 1 pp 15 25 Jan 1986 angl Lindeberg T Scale space for discrete signals IEEE Transactions on Pattern Analysis and Machine Intelligence Vol PAMI 12 No 3 March 1990 pp 234 254 angl a b Pauwels E van Gool L Fiddelaers P and Moons T An extended class of scale invariant and recursive scale space filters IEEE Transactions on Pattern Analysis and Machine Intelligence Vol 17 No 7 pp 691 701 1995 angl a b Lindeberg T On the axiomatic foundations of linear scale space Combining semi group structure with causality vs scale invariance In J Sporring et al eds Gaussian Scale Space Theory Proc PhD School on Scale Space Theory Copenhagen Denmark May 1996 pages 75 98 Kluwer Academic Publishers 1997 angl Weickert J Linear scale space has first been proposed in Japan Journal of Mathematical Imaging and Vision 10 3 237 252 1999 angl a b v g Lindeberg T Generalized Gaussian scale space axiomatics comprising linear scale space affine scale space and spatio temporal scale space Journal of Mathematical Imaging and Vision 40 1 36 81 2011 angl a b v g Lindeberg T Generalized axiomatic scale space theory Advances in Imaging and Electron Physics Elsevier volume 178 pages 1 96 2013 angl M Felsberg and G Sommer The Monogenic Scale Space A Unifying Approach to Phase Based Image Processing in Scale Space Journal of Mathematical Imaging and Vision 21 1 5 28 2004 angl R Duits L Florack J de Graaf and B ter Haar Romeny On the Axioms of Scale Space Theory Journal of Mathematical Imaging and Vision 20 3 267 298 2004 angl Koenderink Jan and van Doorn Ans Generic neighbourhood operators IEEE Transactions on Pattern Analysis and Machine Intelligence vol 14 pp 597 605 1992 angl a b v g Lindeberg Tony Feature detection with automatic scale selection International Journal of Computer Vision 30 2 pp 77 116 1998 angl a b Lindeberg Tony Edge detection and ridge detection with automatic scale selection International Journal of Computer Vision 30 2 pp 117 154 1998 angl a b Lindeberg Tony Principles for automatic scale selection In B Jahne et al eds Handbook on Computer Vision and Applications volume 2 pp 239 274 Academic Press Boston USA 1999 angl T Lindeberg Temporal scale selection in time causal scale space Journal of Mathematical Imaging and Vision 58 1 57 101 2017 angl a b T Lindeberg Spatio temporal scale selection in video data Journal of Mathematical Imaging and Vision 60 4 525 562 2018 angl T Lindeberg Dense scale selection over space time and space time SIAM Journal on Imaging Sciences 11 1 407 441 2018 angl T Lindeberg Scale selection properties of generalized scale space interest point detectors Journal of Mathematical Imaging and Vision 46 2 177 210 2013 angl T Lindeberg Image matching using generalized scale space interest points Journal of Mathematical Imaging and Vision 52 1 3 36 2015 angl a b v Lindeberg T and Garding J Shape adapted smoothing in estimation of 3 D depth cues from affine distortions of local 2 D structure Image and Vision Computing 15 415 434 1997 angl Baumberg A Reliable feature matching across widely separated views Proc Computer Vision Pattern Recognition I 1774 1781 2000 angl Mikolajczyk K and Schmid C Scale and affine invariant interest point detectors Int Journal of Computer Vision 60 1 63 86 2004 angl Lowe D G Distinctive image features from scale invariant keypoints International Journal of Computer Vision 60 2 pp 91 110 2004 angl H Bay A Ess T Tuytelaars and L van Gool Speeded up robust features SURF Computer Vision and Image Understanding 110 3 2008 pages 346 359 angl Lindeberg T Scale invariant feature transform Scholarpedia 7 5 10491 2012 angl B Schiele and J L Crowley Recognition without correspondence using multidimensional receptive field histograms International Journal of Computer Vision 36 1 31 50 2000 angl O Linde and T Lindeberg Object recognition using composed receptive field histograms of higher dimensionality Proc International Conference on Pattern Recognition ICPR 04 Cambridge U K II 1 6 2004 angl O Linde and T Lindeberg Composed complex cue histograms An investigation of the information content in receptive field based image descriptors for object recognition Computer Vision and Image Understanding 116 4 538 560 2012 angl Burt Peter and Adelson Ted The Laplacian Pyramid as a Compact Image Code Arhivovano 2022 01 23 u Wayback Machine IEEE Trans Communications 9 4 532 540 1983 angl Crowley J L and Stern R M 1984 Fast Computation of the Difference of Low Pass Transform IEEE Transactions on Pattern Analysis and Machine Intelligence 6 212 222 angl Crowley J L and Sanderson A C Multiple resolution representation and probabilistic matching of 2 D gray scale shape IEEE Transactions on Pattern Analysis and Machine Intelligence 9 1 pp 113 121 1987 angl a b T Lindeberg and L Bretzner 2003 Real time scale selection in hybrid multi scale representations Proc Scale Space 03 Isle of Skye Scotland Springer Lecture Notes in Computer Science volume 2695 pages 148 163 angl a b T Lindeberg 1992 Scale space behaviour of local extrema and blobs J of Mathematical Imaging and Vision 1 1 pages 65 99 angl Jan Koenderink and Andrea van Doorn A J 1986 Dynamic shape nbsp Biological Cybernetics 53 383 396 angl Damon J 1995 Local Morse theory for solutions to the heat equation and Gaussian blurring Journal of Differential Equations 115 2 386 401 angl Florack L Kuijper A The topological structure of scale space images Journal of Mathematical Imaging and Vision 12 65 79 2000 angl ter Haar Romeny Bart M Editor Geometry Driven Diffusion in Computer Vision Kluwer Academic Publishers 1994 angl Weickert J Anisotropic diffusion in image processing Teuber Verlag Stuttgart 1998 angl a b v T Lindeberg 2016 Time causal and time recursive spatio temporal receptive fields Journal of Mathematical Imaging and Vision 55 1 50 88 angl a b Lindeberg T A computational theory of visual receptive fields Biological Cybernetics 107 6 589 635 2013 angl a b Lindeberg T Invariance of visual operations at the level of receptive fields PLoS ONE 8 7 e66990 2013 angl a b Lindeberg T 2021 Normative theory of visual receptive fields Heliyon 7 1 e05897 angl DeAngelis G C Ohzawa I and Freeman R D Receptive field dynamics in the central visual pathways Trends Neurosci 18 451 458 1995 nedostupne posilannya angl Young R A The Gaussian derivative model for spatial vision Retinal mechanisms Spatial Vision 2 273 293 1987 angl Young R A Lesperance R M Meyer W W 2001 The Gaussian derivative model for spatio temporal vision I Cortical model Spat Vis 14 261 319 angl Young R A Lesperance R M 2001 The Gaussian derivative model for spatio temporal vision II Cortical data Spat Vis 14 321 389 angl T Lindeberg and A Friberg Idealized computational models of auditory receptive fields PLOS ONE 10 3 e0119032 pages 1 58 2015 angl T Lindeberg and A Friberg 2015 Scale space theory for auditory signals Proc SSVM 2015 Scale Space and Variational Methods in Computer Vision Springer LNCS 9087 3 15 angl Jacobsen J J van Gemert J Lou Z Smeulders A W M 2016 Structured receptive fields in CNNs In Proceedings of Computer Vision and Pattern Recognition pp 2610 2619 angl Worrall D Welling M 2019 Deep scale spaces Equivariance over scale In Advances in Neural Information Processing Systems NeurIPS 2019 pp 7366 7378 angl a b v Lindeberg T 2020 Provably scale covariant continuous hierarchical networks based on scale normalized differential expressions coupled in cascade J Math Imaging Vis 62 120 148 angl a b v Lindeberg T 2022 Scale covariant and scale invariant Gaussian derivative networks J Math Imaging Vis 64 223 242 angl Pintea S L Tomen N Goes S F Loog M amp van Gemert J C 2021 Resolution learning in deep convolutional networks using scale space theory IEEE Transactions on Image Processing 30 8342 8353 angl Sosnovik I Szmaja M Smeulders A 2020 Scale equivariant steerable networks In International Conference on Learning Representations angl Bekkers E J B spline CNNs on Lie groups 2020 In International Conference on Learning Representations angl a b Jansson Y Lindeberg T 2021 Exploring the ability of CNNs to generalise to previously unseen scales over wide scale ranges In International Conference on Pattern Recognition ICPR 2020 pp 1181 1188 angl Sosnovik I Moskalev A Smeulders A 2021 DISCO Accurate discrete scale convolutions In British Machine Vision Conference angl a b Jansson Y Lindeberg T 2022 Scale invariant scale channel networks Deep networks that generalise to previously unseen scales Journal of Mathematical Imaging and Vision dot 10 1007 s10851 022 01082 2 angl Literatura red Lindeberg Tony 2008 Scale space U Benjamin Wah Encyclopedia of Computer Science and Engineering IV John Wiley and Sons pp 2495 2504 doi 10 1002 9780470050118 ecse609 ISBN 978 0470050118 http kth diva portal org smash record jsf pid diva2 3A441147 amp dswid 366 angl Lindeberg Tony Scale space theory A basic tool for analysing structures at different scales in J of Applied Statistics 21 2 pp 224 270 1994 dovshij pdf posibnik z prostoru masshtabiv angl Lindeberg Tony Scale space A framework for handling image structures at multiple scales Proc CERN School of Computing 96 8 27 38 1996 angl Romeny Bart ter Haar Introduction to Scale Space Theory Multiscale Geometric Image Analysis Tutorial VBC 96 Hamburg Germany Fourth International Conference on Visualization in Biomedical Computing angl Florack Luc Romeny Bart ter Haar Viergever Max amp Koenderink Jan Linear scale space Journal of Mathematical Imaging and Vision volume 4 325 351 1994 angl Lindeberg Tony Principles for automatic scale selection In B Jahne et al eds Handbook on Computer Vision and Applications volume 2 pp 239 274 Academic Press Boston USA 1999 posibnik iz pidhodiv do avtomatichnogo obirannya masshtabu angl Lindeberg Tony Scale space theory In Encyclopedia of Mathematics Michiel Hazewinkel en ed Kluwer 1997 angl Web archive backup Lecture on scale space at the University of Massachusetts pdf angl Posilannya red Stepeni desyati interaktivnij Java posibnik na vebsajti Molecular Expressions angl Ohzawa Izumi Space Time Receptive Fields of Visual Neurons Osaka University Arhiv originalu za 18 lyutogo 2006 angl Viyavlyannya pikiv v odnovimirnih danih z vikoristannyam masshtaboprostorovogo pidhodu z licenziyeyu BSD MATLAB Otrimano z https uk wikipedia org w index php title Prostir masshtabiv amp oldid 40049421