Digitoday

Valikko

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

Julkaistu: , Päivitetty:

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

      Samu Haber tuhlasi viimeiset rahansa ökyautoon: ”Pitää näyttää, että menestyn”

    2. 2

      Näin perunat keitetään oikein – yksi virhe saa ruoka-ammattilaiselta täystyrmäyksen

    3. 3

      Lehti: Poliisi löysi lisää räjähteitä Britanniassa – viranomaiset varmoja terroristisolun olemassaolosta

    4. 4

      Ali pelasti naisen hengen Turussa – piteli puukottajaa toisella kädellä, soitti toisella hätänumeroon

    5. 5

      Öljysheikki tilasi 50 euron ruoat ja antoi Veeralle liki tonnin tipin: ”Ei ollut mikään polttariseurue”

    6. 6

      Huutokauppakeisari vinkkaa: 3 yllättävää esinettä, jotka ovat todellisia rahasampoja

    7. 7

      Yle näyttää suomalaisen K18-elokuvan – Marianne Träskman esiintyi elokuvassa teini-ikäisenä ja kertoo nyt eroottisista kohukohtauksista

    8. 8

      Kuva pientä tyttöä lohduttavasta poliisista särkee sydämen – Millien, 12, äiti kuoli Manchesterin iskussa

    9. 9

      20-vuotias Hailey nappasi maailman seksikkäimmän naisen tittelin – hehkuu viettelevissä bikinikuvissa

    10. 10

      Jussi Halla-aholla on 1,5-vuotias avioton lapsi: ”Pitää paikkansa”

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

      Yle näyttää suomalaisen K18-elokuvan – Marianne Träskman esiintyi elokuvassa teini-ikäisenä ja kertoo nyt eroottisista kohukohtauksista

    2. 2

      Myyntimies pyöritti kahdeksaa tyttöystävää vaimon selän takana – yksityisetsivä paljasti touhut

    3. 3

      Trumpilta hämmentävä viesti Israelin holokaustimuseon vieraskirjaan

    4. 4

      Jussi Halla-aholla on 1,5-vuotias avioton lapsi: ”Pitää paikkansa”

    5. 5

      Nämä kuvat Kimi Räikkösestä eivät unohdu – teki täysin poikkeuksellisen ratkaisun

    6. 6

      Näin perunat keitetään oikein – yksi virhe saa ruoka-ammattilaiselta täystyrmäyksen

    7. 7

      Ariana Grandelta koskettava ele: Haluaa maksaa Manchesterin iskun uhrien hautajaiset

    8. 8

      Brittilehdet julkaisivat kuvia Manchesterin pommimieheksi epäillystä Salman Abedista

    9. 9

      Katso video: Kieltäytyikö Melania Trump jo toistamiseen miehensä tarjoamasta kädestä valtiovierailulla?

    10. 10

      Huutokauppakeisari vinkkaa: 3 yllättävää esinettä, jotka ovat todellisia rahasampoja

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

      IS seuraa hetki hetkeltä: Ainakin 22 kuoli Manchesterin iskussa – epäilty tallentui valvontakameraan

    2. 2

      Vain harva tajusi: prinsessa Dianan käsilaukulla oli salainen tarkoitus – hämäsi valokuvaajia ovelalla kikalla

    3. 3

      Sami Hedbergin fanit raivostuivat jäähallikeikan jälkeen – ”P**ka maku jäi tästä”

    4. 4

      Elastisen 220 neliön merenrantatalosta repesi oikeusriita – kovia syytöksiä Lauri Ylösen firmalta

    5. 5

      Kaksi ruoka-ainetta karsimalla suoliston kunto voi parantua jo muutamassa viikossa

    6. 6

      Kätilöt paljastavat hulluimmat synnytyksensä: ”Äiti yritti saada orgasmin joka supistuksella”

    7. 7

      Varo nopeasti leviävää Facebook-virusta! Tarkista tilisi, saatat jakaa huijauslinkkejä tietämättäsi

    8. 8

      Yksinäinen 12-vuotias tyttö etsi ystävää Facebookista – ensitapaamisesta tuli kauhukokemus

    9. 9

      Kulmat minttiin ja verkkarit pyllyyn – aikuinen nainen testasi teinityttöjen suosikkityylin

    10. 10

      Tämä on suurin virhe, jonka voi tehdä lentokentän turvatarkastuksessa: ”Siihen ei kannata ryhtyä, edes leikillä”

    11. Näytä lisää
    Näitä luetaan!
    1. 1

      Samu Haber tuhlasi viimeiset rahansa ökyautoon: ”Pitää näyttää, että menestyn”

    2. 2

      Näin perunat keitetään oikein – yksi virhe saa ruoka-ammattilaiselta täystyrmäyksen

    3. 3

      Lehti: Poliisi löysi lisää räjähteitä Britanniassa – viranomaiset varmoja terroristisolun olemassaolosta

    4. 4

      Ali pelasti naisen hengen Turussa – piteli puukottajaa toisella kädellä, soitti toisella hätänumeroon

    5. 5

      Öljysheikki tilasi 50 euron ruoat ja antoi Veeralle liki tonnin tipin: ”Ei ollut mikään polttariseurue”

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

      Yle näyttää suomalaisen K18-elokuvan – Marianne Träskman esiintyi elokuvassa teini-ikäisenä ja kertoo nyt eroottisista kohukohtauksista

    2. 2

      Myyntimies pyöritti kahdeksaa tyttöystävää vaimon selän takana – yksityisetsivä paljasti touhut

    3. 3

      Trumpilta hämmentävä viesti Israelin holokaustimuseon vieraskirjaan

    4. 4

      Jussi Halla-aholla on 1,5-vuotias avioton lapsi: ”Pitää paikkansa”

    5. 5

      Nämä kuvat Kimi Räikkösestä eivät unohdu – teki täysin poikkeuksellisen ratkaisun

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

      IS seuraa hetki hetkeltä: Ainakin 22 kuoli Manchesterin iskussa – epäilty tallentui valvontakameraan

    2. 2

      Vain harva tajusi: prinsessa Dianan käsilaukulla oli salainen tarkoitus – hämäsi valokuvaajia ovelalla kikalla

    3. 3

      Sami Hedbergin fanit raivostuivat jäähallikeikan jälkeen – ”P**ka maku jäi tästä”

    4. 4

      Elastisen 220 neliön merenrantatalosta repesi oikeusriita – kovia syytöksiä Lauri Ylösen firmalta

    5. 5

      Kaksi ruoka-ainetta karsimalla suoliston kunto voi parantua jo muutamassa viikossa

    6. Näytä lisää