QOI

QOIファイルは14バイトのヘッダと、それに続く任意の数のデータチャンクと8バイトの終端マーカーで構成される。

qoi_header {
    char magic[4]; // マジックナンバー（qoif）
    uint32_t width; // 画像の幅（ビッグエンディアン）
    uint32_t height; // 画像の高さ（ビッグエンディアン）
    uint8_t channels; // 3 = RGB、4 = RGBA
    uint8_t colorspace; // 0 = 線形アルファチャンネル付きsRGB
// 1 = 全てのチャンネルが線形
};

色空間とチャンネルのフィールドは純粋に情報を提供するだけである。これらによってデータチャンクの符号化方法が変更されることはない。

画像は行ごとに左から右、上から下に符号化が行われる。デコーダとエンコーダは最初のピクセルの前のピクセル値が{r: 0, g: 0, b: 0, a: 255}であるとして処理を開始する。width * heightで指定された全てのピクセルが処理されると画像が完成する。ピクセルは次のように符号化される:

• 直前のピクセル値に基づく連長圧縮（QOI_OP_RUN）
• 以前のピクセル値に基づく辞書式圧縮法（英語版）（QOI_OP_INDEX）
• 直前のピクセルのRGB値に基づく差分符号化（QOI_OP_DIFFまたはQOI_OP_LUMA）
• 完全なRGB値またはRGBA値（QOI_OP_RGBまたはQOI_OP_RGBA）

カラーチャンネルはアルファチャンネルと乗算済みでないと想定される。エンコーダとデコーダは過去に出現したピクセル値をゼロ値で初期化されたarray[64]にバッファとして保持する。このバッファの添え字は、ピクセルのRGBA値にハッシュ関数を適用して得られた値を使用する。

エンコーダでは、インデックスのピクセル値が現在のピクセルと一致する場合、このインデックスの位置はQOI_OP_INDEXとしてストリームに書き込まれる。添え字を計算するハッシュ関数は次の通り:

index_position = (r * 3 + g * 5 + b * 7 + a * 11) % 64

各チャンクは2ビットまたは8ビットのタグで始まり、それにデータビットが続く。全てのチャンクはバイトアライメントされている。これらのデータビットに符号化された全ての値は左端に最上位ビットがある。8ビットのタグは2ビットのタグよりも優先される。デコーダは最初に8ビットのタグの存在を確認する必要がある。バイトストリームの終端は7個の0x00とそれに続く1個の0x01でマークされる。

チャンクの種類は次の通り:

• 8ビットタグ b11111110（254）
• 8ビット赤チャンネル値
• 8ビット緑チャンネル値
• 8ビット青チャンネル値

アルファ値は前のピクセルから変更されない。

• 8ビットタグ（b11111111、255）
• 8ビット赤チャンネル値
• 8ビット緑チャンネル値
• 8ビット青チャンネル値
• 8ビットアルファチャンネル値

• 2ビットタグ（b00）
• 6ビット添え字（0..63）

有効なエンコーダは同じインデックスに対して2個以上の連続したQOI_OP_INDEXチャンクを出してはならない。代わりにQOI_OP_RUNを使用する必要がある。

• 2ビットタグ（b01）
• 直前のピクセルの赤チャンネルとの差分値（2ビット、-2..1）
• 直前のピクセルの緑チャンネルとの差分値（2ビット、-2..1）
• 直前のピクセルの青チャンネルとの差分値（2ビット、-2..1）

現在のチャンネルとの差分の計算にはラップアラウンド演算（英語版）が使用されているので、1 - 2の結果は255となり、255 + 1の結果は0となる。

値はエクセス2で表現される符号無し整数として保存される。例えば、−2は0（b00）として保存され、1は3（b11）として保存される。アルファ値は前のピクセルから変更されない。

• 2ビットタグ（b10）
• 直前のピクセルの緑チャンネルとの差分値（6ビット、-32..31）
• 赤チャンネルと緑チャンネルとの差分値（4ビット、-8..7）
• 青チャンネルと緑チャンネルとの差分値（4ビット、-8..7）

緑チャンネルは一般的な変化の方向を示すために使用され、6ビットで符号化される。赤チャンネルと青チャンネルはこれらと緑チャンネルとの差分に基づいて符号化される。つまり:

dr_dg = (cur_px.r - prev_px.r) - (cur_px.g - prev_px.g)
db_dg = (cur_px.b - prev_px.b) - (cur_px.g - prev_px.g)

現在のチャンネルとの差分の計算にはラップアラウンド演算が使用されているので、10 - 13の結果は253となり、250 + 7の結果は1となる。

値は緑チャンネルはエクセス32、赤チャンネルと青チャンネルがエクセス8で表現される符号無し整数として保存される。アルファ値は前のピクセルから変更されない。

• 2ビットタグ（b11）
• 直前のピクセルを繰り返すランレングス（6ビット）

ランレングスはエクセス−1で保存される。ランレングス63と64（b111110とb111111）はQOI_OP_RGBタグとQOI_OP_RGBAタグによって占有されているので、不正であることに注意^[9]。

• 公式ウェブサイト
• 仕様書
• qoi - GitHub