Воведен е QOI формат за компресија на слика

Воведен е нов лесен формат за компресија на слики без загуби - QOI (Сосема во ред слика), кој ви овозможува многу брзо да ги компресирате сликите во просторите за бои 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. Проектот го развива Доминик Шаблевски, развивач на игри со искуство во создавање библиотека за декодирање на видео MPEG1. Користејќи го форматот QOI, авторот сакаше да покаже дека е можно да се создаде ефективна и едноставна алтернатива на премногу комплицираните модерни формати за кодирање на слики.

Изведбата на QOI е независна од резолуцијата и природата на кодираната слика (O(n)). Кодирањето и декодирањето се вршат во едно поминување - секој пиксел се обработува само еднаш и може да се кодира на еден од 4-те начини, избрани во зависност од вредностите на претходните пиксели. Ако следниот пиксел се совпадне со претходниот, тогаш бројачот за повторување само се зголемува. Ако пикселот се совпаѓа со една од вредностите во тампон од 64 пиксели, тогаш вредноста се заменува со 6-битна поместување на минатиот пиксел. Ако бојата на претходниот пиксел е малку поинаква, разликата е означена во кратка форма (кратко кодирање на разликите во компонентите на бојата што се вклопуваат во 2,4, 5 и XNUMX бита). Ако оптимизацијата не е применлива, се обезбедува целосната вредност на rgba.

Извор: opennet.ru