Въведен е QOI формат за компресиране на изображения

Въвежда се нов, лек формат за компресиране на изображения без загуби, QOI (Quite OK Image), който позволява много бързо компресиране на изображения в RGB и RGBA цветови пространства. Когато се сравнява производителността с PNG формата, референтната имплементация с една нишка на QOI формата на езика C, която не използва SIMD инструкции и оптимизации на асемблер, е 20-50 пъти по-бърза от библиотеките libpng и stb_image по отношение на скоростта на кодиране и 3-4 пъти скорост на декодиране. По отношение на ефективността на компресия, QOI в повечето тестове е близо до libpng (в някои тестове е малко по-напред, а в други губи), но като цяло е забележимо по-напред от stb_image (до 20% печалба).

Референтната реализация на QOI в C има само 300 реда код. Изходният код се разпространява под лиценза на MIT. Освен това ентусиастите са подготвили реализации на енкодери и декодери в Go, Zig и Rust. Проектът се разработва от Dominic Szablewski, разработчик на игри с опит в създаването на библиотека за MPEG1 видео декодиране. Използвайки QOI формата, авторът искаше да покаже, че е възможно да се създаде ефективна и проста алтернатива на прекалено сложните съвременни формати за кодиране на изображения.

Производителността на QOI не зависи от разделителната способност и естеството на кодираното изображение (O(n)). Кодирането и декодирането се извършва с едно преминаване - всеки пиксел се обработва само веднъж и може да бъде кодиран по един от 4 начина, избрани в зависимост от стойностите на минали пиксели. Ако следващият пиксел съвпадне с предишния, броячът на повторенията само се увеличава. Ако пиксел съответства на една от стойностите в буфера на миналия пиксел 64, тогава вместо стойността се посочва 6-битово отместване спрямо миналия пиксел. Ако цветът на последния пиксел се различава леко, разликата се посочва в кратката форма (съкратено кодиране на разликите в цветовите компоненти, които се вписват в 2,4 и 5 бита). Ако не е приложима оптимизация, се посочва пълната стойност на rgba.

Източник: opennet.ru