Väitöskirja mahduttaa laadukkaat kartat kännykkään
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.
