Esitatud pildikompressioonivormaat QOI

Uuendusena on esitatud kergekaaluline kadudeta pildikompressiooni formaat — QOI (Quite OK Image), mis võimaldab väga kiiresti suruda pilte RGB ja RGBA värviruume. QOI formati ühemõtteline viidatud rakendus C keeles, mis ei kasuta SIMD-käske ega assembly optimeerimist, saavutab kodeerimiskiirus, mis on 20–50 korda parem kui libpng ja stb_image raamatukogudel, ning dekodeerimiskiirus on 3–4 korda kiirem. Surve efektiivsuse osas on QOI enamikus testides libpng'ile lähedane (mõnes testis on see veidi parem ja teises kehvem), kuid üldiselt ületab see selgelt stb_image'i (kasu ulatub kuni 20%).

QOI standardne teostus C keeles koosneb kokku 300 koodireast. Allikaid jagatakse MIT litsentsi alusel. Lisaks on entusiastid loonud kodeerimise ja dekodeerimise teostuse Go, Zig ja Rust keeltes. Projekti arendab Dominic Szablewski, mängude arendaja, kellel on kogemus MPEG1-video dekodeerimise teegi loomisel. QOI formaadi abil soovib autor näidata, et on võimalik luua tõhus ja lihtne alternatiiv keerukatele tänapäevastele pildikodeerimise vormaatidele.

QOI jõudlus ei sõltu pildi eraldusvõimest ja iseloomust (O(n)). Kodeerimine ja dekodeerimine toimub ühe läbimise jooksul — iga piksel töödeldakse ainult kord ja võib olla kodeeritud nelja erineva viisi järgi, sõltuvalt eelnevate pikslite väärtustest. Kui järgmine piksel vastab eelnevale, suurendatakse ainult korduse loendit. Kui piksel vastab mõnele väärtusele 64 eelneva pikseli puhvrisse, näidatakse väärtuse asemel 6-bitine nihke eelneva pikseli juurde. Kui eelmise pikseli värv erineb vaid veidi, siis näidatakse lühidalt erinevust (värvi komponentide lühendatud kodeerimine, mis mahub 2, 4 ja 5 bitti). Kui optimeerimist ei saa rakendada, näidatakse täielikku rgba väärtust.

Allikas: opennet.ru