ロスレス画像圧縮: QOI(Quite OK Image) format

QOI(Quite OK Image) format 2021年11月にDominic Szablewski氏(@phoboslab)の手による新しいロスレス画像圧縮「QOI(Quite OK Image) format」がアナウンスされました。 C言語のヘッダオンリー・ライブラリとしてわずか300行たらずで実装され、PNGフォーマットに近いデータ圧縮性能でありながら、20～50倍のエンコード速度、3～4倍のデコード速度を実現しています（作者自身によるアナウンス記事より）。 アナウンス記事: Lossless Image Compression in O(n) Time ソースコード: GitHub phoboslab/qoi ベンチマーク結果: QOI Benchmark Result この記事ではQOIフォーマットに関する個人的評価と、その画像圧縮アルゴリズムをざっくりと解説します。

[tattyu]

こう言う実装が小さい奴マジで大好きだわ。アルゴリズム的にはGPUで扱いにくそうな感じだな（バッファ使ったシーケンス処理が必要で並列化しにくい）。

[ardarim]

ネーミングはもうちょいなんとかならんかったのか…。というか見出し、中見出し、本文で誤字ってる（Quite/Quiet/Quit）の流石にどうなのどれが正解なの / 画像圧縮アルゴリズムの解説とか見たの鮪以来の気がするわ

[hiroomi]

“PNGフォーマットに近いデータ圧縮性能でありながら、20～50倍のエンコード速度、3～4倍のデコード速度を実現しています（作者自身によるアナウンス記事より）。”

[diveintounlimit]

Quite OK Imageが正解みたいだな。誤字が酷い。

[napsucks]

これが噂のQQIか。LLVCやTICOの代わりに動画圧縮フォーマットとして使えないかな。