Diskretna kosinusna triangulacija

Algoritem DCT – diskretna kosinusna triangulacija je bil dodan v mobilno igro, zaradi več razlogov. En razlog je ta, da smo zapolnili potrebe za predmetni predmet multimedija, drugi je ta, da dejansko shranimo zadnji uporabnikov rezultat in potem si to sliko lahko uporabnik shrani in bo dejansko ta slika zavzela zelo malo prostora na mobilni napravi, saj z algoritmom dosežemo prav to, da stisnemo sliko na manjšo velikost.

Algoritem DCT je sestavljen iz dveh delov in sicer:

• FDCT (preberemo barve, pogledamo šablono)
• IDCT (preračunavamo nazaj vrednost barv in določimo barve za vsak "pixel")

Seveda pa lahko dodamo še kodiranje in dekodiranje zraven, kar ni nič težkega.

V naši mobilni igri je uporabljen ta algoritem v naslednjem in sicer ko uporabnik doseže konec igre (zmaga ali poraz) se izpišejo rezultati. Nad to sliko se takoj izvede FDCT s kodiranjem in si bite shranimo v datoteko. Potem pa imamo v meniju možnost dostopa do zadnjega rezultata in tako si lahko pogledamo zadnji rezultat. Ko se pomaknemo tja, se avtomatsko sproži IDCT in prikaže sliko. Nato uporabnik lahko opazi, da je slika izgubila čisto malo na kvaliteti, vendar pri tem algoritmu žal to je tako. Mi kodiramo s stopnjo 10. Nato pa je odvisno od uporabnika ali si bo to sliko shranil ali ne, če si sliko shrani se le ta nahaja v galeriji telefona, drugače, lahko vedno pogleda to sliko na način, da v meniju izbere "Rezultat" seveda dokler ne odigra nove igre.

Pogledali si bomo sliko, ki gre v FDCT in potem ko jo dekodiramo z IDCT kakšna nastane. Izgube so, vendar pridobimo tudi na velikosti slik. Preizkušeno je bilo in deluje, na slikah, manjkajo še samo informacije, ki pa tudi že delujejo.

Primer, ko š slika še ni bila čisto dokončana, vendar tukaj je pomembno, da se vidi, da algoritem deluje pravilno.

Kot vidimo pri drugi sliki, torej pri prikazu se levo spodaj nahaja tudi gumb "Shrani", ki je namenjen temu, da si uporabnik lahko shrani sliko. Po kliku na gumb se slika shrani v galerijo slik na mobilni napravi. Spodaj je prikazano stanje, po kliku na ta gumb.

Tukaj pa je sedaj prikazano, kako izgledajo rezultati. Na teh slikah tudi vidimo, da je stvar dokončana.

Prikaz rezultatov in izvedba algoritma FDCT.

Ogled zadnjega rezultata in izvedba algoritma IDCT (stopnja stiskanja: 10).