È stato presentato un nuovo formato di compressione delle immagini senza perdita di qualità — QOI (Quite OK Image), che consente di comprimere rapidamente le immagini negli spazi colore RGB e RGBA. Rispetto alle prestazioni del formato PNG, l'implementazione di riferimento monoveloce del formato QOI in C, senza utilizzare istruzioni SIMD e ottimizzazioni in assembly, supera in velocità la libreria libpng e stb_image per la codifica di 20-50 volte e per la decodifica di 3-4 volte. In termini di efficienza di compressione, QOI si avvicina a libpng nella maggior parte dei test (in alcuni casi lo supera leggermente, in altri perde), ma in generale supera notevolmente stb_image (con un guadagno fino al 20%).
L'implementazione di riferimento di QOI in linguaggio C conta solo 300 righe di codice. I sorgenti sono distribuiti sotto licenza MIT. Inoltre, alcuni appassionati hanno preparato implementazioni di codificatori e decodificatori in linguaggi come Go, Zig e Rust. Il progetto è sviluppato da Dominic Szablewski, un game developer con esperienza nella creazione di una libreria per la decodifica di video in formato MPEG1. Con il formato QOI, l'autore voleva dimostrare che è possibile creare un'alternativa efficace e semplice ai formati di codifica delle immagini moderni, eccessivamente complicati.
Le prestazioni di QOI non dipendono dalla risoluzione e dalla natura dell'immagine codificata (O(n)). La codifica e la decodifica avvengono in un solo passaggio: ogni pixel viene elaborato una sola volta e può essere codificato in uno dei 4 modi, scelti in base ai valori dei pixel precedenti. Se il pixel attuale corrisponde a quello precedente, viene semplicemente incrementato il contatore delle ripetizioni. Se il pixel corrisponde a uno dei valori nel buffer dei 64 pixel precedenti, viene indicato, invece del valore, un offset a 6 bit rispetto al pixel precedente. Se il colore del pixel precedente differisce di poco, viene indicata brevemente la differenza (codifica abbreviata delle differenze nei componenti colore che rientrano in 2, 4 e 5 bit). Se l'ottimizzazione non è applicabile, viene indicato il valore completo rgba.
Fonte: opennet.ru
