Digitoday

Valikko

Väitöskirja mahduttaa laadukkaat kartat kännykkään

Filosofian maisteri Alexander Akimov on Joensuun yliopistossa tarkastettavassa väitöstutkimuksessaan kehittänyt menetelmän, jonka avulla karttakuvat on mahdollista tiivistää entistä pienempään tilaan aiempaa tehokkaammin.
Menetelmä pyrkii vastaamaan kysymyksiin, kuten kuinka saada toimiva kaupunkikartta mahtumaan matkapuhelimeen tai kuinka välittää karttoja langattomia verkkoja pitkin kohtuullisessa ajassa. Paikkatietojärjestelmien ja muiden maantieteellisten tietojärjestelmien hyödyntämistä erilaisissa sovelluksissa hidastaa usein karttatiedon vaatima suuri muistitila.

Akimovin väitöskirja käsittelee rasterimuotoisten ja vektorigrafiikalla tehtyjen karttojen tehokasta tiivistämistä eli pakkaamista. Akimovin esittämä ratkaisu perustuu professori Jorma Rissasen vuonna 1982 kehittämälle kontekstipuu-tiivistysalgoritmille.

Rissasen teorian soveltaminen käytäntöön on aiemmin ollut hankalaa, sillä se on vaatinut valtavan käsittelyajan, ja algoritmin muunteleminen on puolestaan heikentänyt tuloksia, Akimov taustoittaa yliopiston mukaan. Akimov esittää tiivistysmenetelmästä nyt sellaisen muunnoksen, joka sekä säilyttää hyvän kuvanlaadun että mahdollistaa tiedon tiivistämisen kohtuullisessa ajassa.

Alexander Akimov on syntynyt vuonna 1978 Leningradissa. Hän on toiminut neljä vuotta tutkijana Joensuun yliopistossa ja tällä hetkellä hän työskentelee tutkijana Motorolalla Pietarissa. Väitöskirja tarkastetaan 11.11.

Kommentit

    Näytä lisää

    Näitä luetaan!

    1. 1

      Rahtilaiva upposi suomalaiskapteenin silmien edessä: aloitti vaativan pelastusoperaation – varustamon toimitusjohtaja: ”Valtavan hieno uroteko”

    2. 2

      Ei herkkohermoisille: Tältä näyttää työuupumus sairaalassa

    3. 3

      Valtava maanjäristys Tyynellämerellä – jopa 8,0 Richterin asteikolla

    4. 4

      Ilmatasku biljardihuoneessa, ravintona Nutellaa – näin 3 pientä lasta selviytyi lumivyöryn hautaamassa hotellissa

    5. 5

      Obama jätti viime hetkellä Trumpin pöydälle kirjeen – näin aiemmat presidentit kirjoittivat seuraajalleen: ”P.S. Älä pelästy niitä aseistettuja miehiä”

    6. 6

      Venäjän kovin yleisurheilutähti teki ison päätöksen – sai osakseen julkisen lynkkauksen

    7. 7

      Jatkosodan kenttäsairaaloiden kauhukuvat eivät unohdu – Sotamaa leikkasi yötä päivää Pervitinin voimalla

    8. 8

      Mika Myllylän kuvankaunis Olivia-tytär, 17, muutti tyyliään täysin – muuntautui blondiksi

    9. 9

      Olisiko tämä kuski todella ollut Mercedekseltä parempi valinta kuin Valtteri Bottas? Katso mikä moka!

    10. 10

      Kova kuntohiihtäjä testasi viidet karvasukset – epäilijä yllättyi

    11. Näytä lisää
    1. 1

      Poliisi IS:lle: Näin sarjahukuttaja jäi kiinni – ”Hänellä oli itsellään tiedossa...”

    2. 2

      Niinan, 38, maatilaa on vainottu jo kolme vuotta: hevosta ajettiin autolla takaa – koko karja menee teuraaksi

    3. 3

      Valtava jäävuori uhkaa irrota Etelämantereelta – kauhuskenaariona maailmanlaajuiset seuraukset

    4. 4

      Intiimi hetki sian kanssa – Oulun poliisi otti oudon miehen kiinni ojasta

    5. 5

      Anna: Viime viikolla erostaan ilmoittanut Rosa Meriläinen seurustelee kirjailijan kanssa

    6. 6

      Seitsemän salaperäistä prinsessaa: Tässä ovat parrasvaloja vältelleet kruunupäät –Mukana Kauniit ja rohkeat -tähti ja ”maailman kaunein”

    7. 7

      Valtava maanjäristys Tyynellämerellä – jopa 8,0 Richterin asteikolla

    8. 8

      Poliisi sai sarjahukuttajan kiinni Joensuussa

    9. 9

      Rouva Tellervo Koivisto IS-haastattelussa: ”Mieheni kunto on joulun jälkeen heikentynyt”

    10. 10

      Täällä sarjahukuttaja napattiin – silminnäkijä kertoo kiinniotosta: ”Isokokoinen kaveri nousi ulos”

    11. Näytä lisää
    1. 1

      Juo aamulla vettä tyhjään vatsaan – 8 mahtavaa vaikutusta

    2. 2

      Mikan ja Marketan rakkaustarina – saksalaislehti paljasti kaunottaren menneisyyden

    3. 3

      Perhe etsii vastausta kammottavaan kuvaan – mitä tai mikä ilmestyi yhtäkkiä yöllä kotipihalla otettuun valokuvaan?

    4. 4

      Serbian seksikkäin laulaja Milica, 25, purskahti korsetistaan ulos kesken keikan – yleisö villiintyi

    5. 5

      Nainen synnytti salaa vessassa – raskaudesta tietämättömät vanhemmat havahtuivat pamaukseen

    6. 6

      Kolme povekasta blondia: Natalie, 45, sekoitetaan jatkuvasti tyttäriinsä – erotatko kuvista kuka on äiti?

    7. 7

      Uimapukumalli Chrissy Teigen jakoi rehellisen kuvan reisistään – miehet hämmentyivät: ”Olen katsonut tätä jo minuutin, ja...”

    8. 8

      Yksi kuoli rekan pudottua moottoritieltä Lohjalla – erikoinen tapahtumaketju johti karmeaan turmaan

    9. 9

      Sarjahukuttaja oli palkittu karjatilallinen – sitten tapahtui jotakin

    10. 10

      Dramaattiset kuvat: Myrskypuuska romahdutti rakenteilla olleen, yli 100-neliöisen talon maan tasalle Kuopiossa

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Rahtilaiva upposi suomalaiskapteenin silmien edessä: aloitti vaativan pelastusoperaation – varustamon toimitusjohtaja: ”Valtavan hieno uroteko”

    2. 2

      Ei herkkohermoisille: Tältä näyttää työuupumus sairaalassa

    3. 3

      Valtava maanjäristys Tyynellämerellä – jopa 8,0 Richterin asteikolla

    4. 4

      Ilmatasku biljardihuoneessa, ravintona Nutellaa – näin 3 pientä lasta selviytyi lumivyöryn hautaamassa hotellissa

    5. 5

      Obama jätti viime hetkellä Trumpin pöydälle kirjeen – näin aiemmat presidentit kirjoittivat seuraajalleen: ”P.S. Älä pelästy niitä aseistettuja miehiä”

    6. Näytä lisää
    1. 1

      Poliisi IS:lle: Näin sarjahukuttaja jäi kiinni – ”Hänellä oli itsellään tiedossa...”

    2. 2

      Niinan, 38, maatilaa on vainottu jo kolme vuotta: hevosta ajettiin autolla takaa – koko karja menee teuraaksi

    3. 3

      Valtava jäävuori uhkaa irrota Etelämantereelta – kauhuskenaariona maailmanlaajuiset seuraukset

    4. 4

      Intiimi hetki sian kanssa – Oulun poliisi otti oudon miehen kiinni ojasta

    5. 5

      Anna: Viime viikolla erostaan ilmoittanut Rosa Meriläinen seurustelee kirjailijan kanssa

    6. Näytä lisää
    1. 1

      Juo aamulla vettä tyhjään vatsaan – 8 mahtavaa vaikutusta

    2. 2

      Mikan ja Marketan rakkaustarina – saksalaislehti paljasti kaunottaren menneisyyden

    3. 3

      Perhe etsii vastausta kammottavaan kuvaan – mitä tai mikä ilmestyi yhtäkkiä yöllä kotipihalla otettuun valokuvaan?

    4. 4

      Serbian seksikkäin laulaja Milica, 25, purskahti korsetistaan ulos kesken keikan – yleisö villiintyi

    5. 5

      Nainen synnytti salaa vessassa – raskaudesta tietämättömät vanhemmat havahtuivat pamaukseen

    6. Näytä lisää