インターレース GIF とは?
インターレース GIF は、画像の行を順番に格納するのではなく、四つのパスに分けて格納します。そのためデコーダーは、すべての行を描画するためのデータが届く前に、画像全体を粗く表示できます。
インターレース GIF の仕組み
GIF のインターレースで変わるのは、フレームの各行が LZW 圧縮画像データに入る順序だけです。最初のパスは画像の高さ全体をまばらにカバーし、後続のパスがその隙間を埋めます。このときのプレビュー表示は、形式が定めるものではなく、デコーダーの動作によるものです。GIF89a は行の順序を定義しており、デコーダーは行が届くたびに描画できます。たとえば Firefox のデインターレースフィルターは、プログレッシブ表示が有効な場合、受信した各行を、まだ届いていない隣接行にコピーします。カラーテーブル、寸法、透明度の規則、最終的なピクセルは、順次格納の場合と同じです。行の並べ替えを元に戻す処理をどこが担うかは、ライブラリによって異なります。giflib の DGifSlurp は、四つのパスのオフセットを使い、インターレースフレームの各行を最終的な位置に配置します。その際、格納順に各行につき一度、行単位の読み取り処理を呼び出します。
要点
- 行はどのような順序で格納されるのでしょうか。パス 1 には行 0 から 8 行ごと、パス 2 には行 4 から 8 行ごと、パス 3 には行 2 から 4 行ごと、パス 4 には行 1 から 2 行ごとに格納します。GIF89a ではこのパターンが固定されているため、デコーダーはパス 1 の後に約八分の一、パス 2 の後に約四分の一、パス 3 の後に約半分の行を取得します。高さが 8 の倍数なら、この割合は正確に一致します。高さの低いフレームでは空のパスが生じます。四行以下ではパス 2 に行がなく、一行のフレームにはパス 1 しかありません。デインターレーサーは、行をコピーする前に、各パスの開始行がフレームの高さの範囲内か確認する必要があります。APNG4Android の GIF デコーダーに関する公開バグ報告では、二行のインターレースフレームで、パス 2 の行を先にコピーしたため、出力バッファーの範囲外に書き込んだと報告されています。
- GIF がインターレースかどうかは、どう判別するのでしょうか。判定はファイル単位ではなく、フレーム単位で行います。インターレースフラグは、各 Image Descriptor のパックされたバイト内の一ビットです。giflib はマスク
0x40を使ってこのビットを調べます。データストリーム内の各画像には独自の記述子があるため、一つのアニメーション内でもフレームごとに異なる場合があります。ツールが常にこのフラグを表示するとは限りません。gifsaveにinterlaceオプションが追加された後、libvips のユーザーから、GIF ヘッダーの出力にインターレースを示すフィールドを追加してほしいという要望がありました。 - インターレースでプレビュー以外に何か追加されますか?いいえ。並べ替えた行も、有効なカラーテーブルへのインデックスであり、LZW で圧縮されます。透明度も引き続き、Graphic Control Extension で指定する単一のインデックスで表されます。インターレースによって色数が増えたり、半透明が追加されたりすることはありません。
- ツールは明示的に指定しなくてもインターレース GIF を書き出しますか?そうするツールもありますが、すべてのコードパスで適用されるわけではありません。Pillow のハンドブックによると、保存オプション
interlaceは、画像の幅または高さが 16 ピクセル未満でない限り、デフォルトで有効です。Pillow のソース(リリース 12.0.0 および 2026 年 10月時点で確認した main ブランチ)では、この設定を適用するのは単一フレームの書き出し処理だけです。そこにinterlace=Falseを渡すと無効になります。一方、複数フレーム保存(save_allで複数のフレームを生成する場合)では、書き出されるフレームの Interlace Flag は常にクリアされ、行は順次配置されます。Gifsicle では呼び出し側が指定します。--interlaceで有効になり、--same-interlaceでは各入力の既存の設定を維持します。後続の処理が特定の配置を想定している場合は、オプションを明示的に設定してください。また、デフォルト値から推測せず、書き出したフレームのフラグを読み取ってください。
インターレース GIF が重要になる場面
インターレースが重要になる場面は二つあります。配信では、行が届く順序が変わるため、デコーダーはフレーム全体の粗い画像を早い段階で表示できます。これは行の順序であって圧縮設定ではありませんが、LZW が圧縮するのは並べ替え後の行なので、エンコード後のサイズが順次配置でのエンコードと同じになる保証はありません。GIF89a はインターレースによるサイズへの影響を規定していません。同じサイズになる、あるいはどちらかが小さくなると決めつけず、両方の出力を比較してください。処理の面では、Pillow が単一フレーム GIF の保存時にデフォルトでインターレースを適用するため、インターレースファイルは今も生成されています。そのため、GIF の画像データを行単位で読み取るコードは、フレームの切り抜き、リサイズ、変換の前に、行を元の順序に戻す必要があります。
出典
- GIF89a 仕様:Image Descriptor(Interlace Flag)および付録 E「インターレース画像」
- giflib ソース:dgif_lib.c(DGifSlurp のインターレースフラグとインターレース解除)
- Firefox ソース:image/SurfaceFilters.h(DeinterlacingFilter とプログレッシブ表示)
- Pillow ハンドブック:interlace を含む GIF 保存オプション
- Pillow 12.0.0 ソース:GifImagePlugin.py(単一フレームおよび複数フレームの GIF 書き出し処理)
- Gifsicle マニュアル:--interlace と --same-interlace
- libvips 課題 3267:GIF 形式のインターレースヘッダー情報の追加
- APNG4Android 課題 258:小さなインターレースフレームで GIF デコーダーが出力バッファーの範囲外に書き込む可能性