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

      Kummisetä antoi 10-vuotiaalle tyttärelle lahjarahaa – Kela rokotti koko perheeltä 341,52 euroa/kk

    2. 2

      Tällainen on Ähtärin susiaitaus: varoituskyltissä paljonpuhuva kuva – verkkoaidan luo helppo päästä

    3. 3

      Anu Saagim haukkui Maria Veitolaa rumaksi suorassa lähetyksessä – Veitola harmistui studioyleisön reaktiosta: ”Yleisö nauraa ja taputtaa”

    4. 4

      Kannattaako sukkia käyttää nukkuessa?

    5. 5

      Ylen kuuluttaja Maria Jungner liukastui pahasti – joutuu sairauslomalle: ”Polvelle kävi vähän pahemmin”

    6. 6

      Patrik Laine valtavan mediamylläkän keskellä – ”Aika väsynyttä”

    7. 7

      Lukiolaistytön viattomasta kuvasta paljastui härski yllätys – mokasta kasvoi maailmanlaajuinen someilmiö

    8. 8

      Huippukokin pari niksiä: Näin syntyy fantastinen makaronilaatikko

    9. 9

      Sudet tarttuivat 7-vuotiaaseen poikaan Ähtärin eläinpuistossa – vammat vakavia

    10. 10

      Yleinen virhe wc-pöntöllä: Tästä syystä pyttyyn jää helposti ”jarrutusjäljet”

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

      Yleinen virhe wc-pöntöllä: Tästä syystä pyttyyn jää helposti ”jarrutusjäljet”

    2. 2

      Sudet tarttuivat 7-vuotiaaseen poikaan Ähtärin eläinpuistossa – vammat vakavia

    3. 3

      Huippukokin pari niksiä: Näin syntyy fantastinen makaronilaatikko

    4. 4

      Rakastunut Olli Lindholm kertoo ensi kertaa: Tällainen on uusi naisystävä Eveliina, 35: ”En ole koskaan tavannut hänen kaltaistaan”

    5. 5

      Emmerdalesta tuttu näyttelijä kihlautui Britannian väkivaltaisimman ja vaarallisimman vangin kanssa: ”Olen rakastunut häneen”

    6. 6

      Hurjat rakkauskilot: Vaimo jättää Askon WhatsApp-viestillä yhtäkkiä: ”Miksei soittanut ja kysynyt, voidaanko nähdä?”

    7. 7

      Teinitytön murhasta epäilty vangittiin – näytti oikeussalissa keskisormea

    8. 8

      Kimmo, 47, heräsi yöllä karmeaan jysähdykseen – rekan lava syöksyi läpi talon seinästä: ”Ajattelin, että nyt sortuu torppa”

    9. 9

      Lukiolaistytön viattomasta kuvasta paljastui härski yllätys – mokasta kasvoi maailmanlaajuinen someilmiö

    10. 10

      WhatsAppiin tärkeä uudistus - saattaa muuttaa sen käytön täysin

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

      Prisman kassamyyjä sai pyörätuolimiehen itkemään Helsingissä – jonossa ollut Jatta riensi apuun: ”Olin niin kiukkuinen”

    2. 2

      Tutkijat tekivät pelottavan löydön merenpohjasta 10 kilometrin syvyydestä

    3. 3

      MTV: Saara Aalto kärsii kiusallisesta ja kivuliaasta naistentaudista: ”Ei parannuskeinoa”

    4. 4

      Pekka Vähäsöyrinki tunnusti Mika Myllylän haudalla, milloin dopinginkäyttö alkoi: ”Siinä hetkessä annoin periksi”

    5. 5

      Nuori mies jäi kiinni pettämisestä nololla tavalla – typerä töppäys sosiaalisessa mediassa kavalsi

    6. 6

      Stubb opetti Trumpille faktoja Ruotsista – viesti sytytti kiivaan keskustelun

    7. 7

      Kanadan hurmuriministeri sai Ivanka Trumpin pasmat sekaisin – flirttaileva kuva leviää vauhdilla

    8. 8

      Vuosikymmeniä mietityttänyt arvoitus ratkesi – Harri Kirvesniemi kertoo, miksi hiihti aina pää kenossa

    9. 9

      Sunnuntailisät pois, työpäivän pituus 12 tuntiin? ”Tehdään työtä silloin, kun sitä on”

    10. 10

      Nokialla pahoinpidelty 17-vuotias tyttö on kuollut

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Kummisetä antoi 10-vuotiaalle tyttärelle lahjarahaa – Kela rokotti koko perheeltä 341,52 euroa/kk

    2. 2

      Tällainen on Ähtärin susiaitaus: varoituskyltissä paljonpuhuva kuva – verkkoaidan luo helppo päästä

    3. 3

      Anu Saagim haukkui Maria Veitolaa rumaksi suorassa lähetyksessä – Veitola harmistui studioyleisön reaktiosta: ”Yleisö nauraa ja taputtaa”

    4. 4

      Kannattaako sukkia käyttää nukkuessa?

    5. 5

      Ylen kuuluttaja Maria Jungner liukastui pahasti – joutuu sairauslomalle: ”Polvelle kävi vähän pahemmin”

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

      Yleinen virhe wc-pöntöllä: Tästä syystä pyttyyn jää helposti ”jarrutusjäljet”

    2. 2

      Sudet tarttuivat 7-vuotiaaseen poikaan Ähtärin eläinpuistossa – vammat vakavia

    3. 3

      Huippukokin pari niksiä: Näin syntyy fantastinen makaronilaatikko

    4. 4

      Rakastunut Olli Lindholm kertoo ensi kertaa: Tällainen on uusi naisystävä Eveliina, 35: ”En ole koskaan tavannut hänen kaltaistaan”

    5. 5

      Emmerdalesta tuttu näyttelijä kihlautui Britannian väkivaltaisimman ja vaarallisimman vangin kanssa: ”Olen rakastunut häneen”

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

      Prisman kassamyyjä sai pyörätuolimiehen itkemään Helsingissä – jonossa ollut Jatta riensi apuun: ”Olin niin kiukkuinen”

    2. 2

      Tutkijat tekivät pelottavan löydön merenpohjasta 10 kilometrin syvyydestä

    3. 3

      MTV: Saara Aalto kärsii kiusallisesta ja kivuliaasta naistentaudista: ”Ei parannuskeinoa”

    4. 4

      Pekka Vähäsöyrinki tunnusti Mika Myllylän haudalla, milloin dopinginkäyttö alkoi: ”Siinä hetkessä annoin periksi”

    5. 5

      Nuori mies jäi kiinni pettämisestä nololla tavalla – typerä töppäys sosiaalisessa mediassa kavalsi

    6. Näytä lisää