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

      Nokia 3310 tekee paluun! Uudet Nokia-puhelimet pähkinänkuoressa: Neljä laitetta, poikkeuksellinen Android-ratkaisu

    2. 2

      Iivo Niskasen kaatanut Emil Iversen haluaa kotiin Lahden MM-kisoista – Norjan päävalmentajalta täystyrmäys

    3. 3

      Asuntosijoittaja lataa: Sekä vuokranantajat että vuokralaiset käyttävät yhteiskunnan tukia väärin – ”Niitä on niin helppo kiertää”

    4. 4

      Iivo Niskanen paljasti Ylellä, mitä sanoi Norjan tähtihiihtäjälle maalissa – Sami Jauhojärvi latasi perään täyslaidallisen

    5. 5

      Sami Jauhojärvi murtui kyyneliin kesken ytimekkään kiitospuheensa

    6. 6

      Titanic, Apollo 13 ja Aliens -elokuvien tähti Bill Paxton on kuollut 61-vuotiaana

    7. 7

      Iivo Niskasen kaataneen norjalaishiihtäjän Facebook-sivu täyttyi moitteista – ”Onnea vaan, luuseri”

    8. 8

      Norjan valmennusjohto myönsi Iversenin syyllisyyden – ”Anteeksi, Suomi”

    9. 9

      4 eri mitoilla varustettua miestä avautuu seksielämästään: ”Teen parhaani sillä, mitä minulla on”

    10. 10

      Reijo Jylhä kertoi draamasta kisan jälkeen – Iversen itki, Niskanen ”kävi kuumana kuin hellankoukku”

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

      Marika saa Espanjassa pitkiä katseita – suomalaiset nimet, jotka eivät toimi ulkomailla

    2. 2

      4 eri mitoilla varustettua miestä avautuu seksielämästään: ”Teen parhaani sillä, mitä minulla on”

    3. 3

      Janne Ahonen, 39, koki jotakin ainutkertaista ilmalentonsa aikana

    4. 4

      Joel, 24, voitti melkoiset häärahat televisiossa – kisa katkesi huippukysymykseen

    5. 5

      Iivo Niskanen paljasti Ylellä, mitä sanoi Norjan tähtihiihtäjälle maalissa – Sami Jauhojärvi latasi perään täyslaidallisen

    6. 6

      Epäonninen kaatuminen ratkaisi kultamitalitaiston – pettynyt norjalaistähti kommentoi kitkerästi

    7. 7

      Nainen lähetti exälleen anteeksipyynnön – mies palautti kirjeen punakynämerkinnöillä, some sekosi

    8. 8

      38-vuotiaasta ostos-tv:n emännästä nousi mieletön seksisymboli – ”Muistuttaa ajasta ennen internetiä”

    9. 9

      Törmäys norjalaisen kanssa vei Suomelta MM-kullan – Iivo Niskanen kirosi maaliviivalla

    10. 10

      Venäjän hiihtomaajoukkueessa kytee mehevä riita – supertähti nöyryytti sprinttipariaan julkisesti

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

      Julkkiksilta sataa tukea rumaksi haukutulle Maria Veitolalle – Rakel Liekiltä tyhjentävä kommentti

    2. 2

      Helsinkiläinen Nina, 44, avautuu isäpuolen järkyttävistä teoista: ”Äiti katseli vierestä, mutta ei koskaan puuttunut”

    3. 3

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

    4. 4

      Traaginen onnettomuus Helsingissä – työkoneen kauha osui kävelijään, nainen kuoli vammoihinsa

    5. 5

      Tarkista ja kuuntele: Mikä oli Suomen listaykkösenä, kun sinä synnyit?

    6. 6

      Stubb opetti Trumpille faktoja Ruotsista – viesti sytytti kiivaan keskustelun

    7. 7

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

    8. 8

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

    9. 9

      Nokialla pahoinpidelty 17-vuotias tyttö on kuollut

    10. 10

      Donald Trumpilta outo viittaus Ruotsiin: ”Katsokaa, mitä tapahtui eilen illalla Ruotsissa – kuka olisi uskonut?”

    11. Näytä lisää

    Näitä luetaan!

    1. 1

      Nokia 3310 tekee paluun! Uudet Nokia-puhelimet pähkinänkuoressa: Neljä laitetta, poikkeuksellinen Android-ratkaisu

    2. 2

      Iivo Niskasen kaatanut Emil Iversen haluaa kotiin Lahden MM-kisoista – Norjan päävalmentajalta täystyrmäys

    3. 3

      Asuntosijoittaja lataa: Sekä vuokranantajat että vuokralaiset käyttävät yhteiskunnan tukia väärin – ”Niitä on niin helppo kiertää”

    4. 4

      Iivo Niskanen paljasti Ylellä, mitä sanoi Norjan tähtihiihtäjälle maalissa – Sami Jauhojärvi latasi perään täyslaidallisen

    5. 5

      Sami Jauhojärvi murtui kyyneliin kesken ytimekkään kiitospuheensa

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

      Marika saa Espanjassa pitkiä katseita – suomalaiset nimet, jotka eivät toimi ulkomailla

    2. 2

      4 eri mitoilla varustettua miestä avautuu seksielämästään: ”Teen parhaani sillä, mitä minulla on”

    3. 3

      Janne Ahonen, 39, koki jotakin ainutkertaista ilmalentonsa aikana

    4. 4

      Joel, 24, voitti melkoiset häärahat televisiossa – kisa katkesi huippukysymykseen

    5. 5

      Iivo Niskanen paljasti Ylellä, mitä sanoi Norjan tähtihiihtäjälle maalissa – Sami Jauhojärvi latasi perään täyslaidallisen

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

      Julkkiksilta sataa tukea rumaksi haukutulle Maria Veitolalle – Rakel Liekiltä tyhjentävä kommentti

    2. 2

      Helsinkiläinen Nina, 44, avautuu isäpuolen järkyttävistä teoista: ”Äiti katseli vierestä, mutta ei koskaan puuttunut”

    3. 3

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

    4. 4

      Traaginen onnettomuus Helsingissä – työkoneen kauha osui kävelijään, nainen kuoli vammoihinsa

    5. 5

      Tarkista ja kuuntele: Mikä oli Suomen listaykkösenä, kun sinä synnyit?

    6. Näytä lisää