インターレース（ビットマップ）

Adam7を16×16の画像にインターレースしたイラスト

コンピュータ科学において、インターレース（インターリーブとも呼ばれる）とは、ビットマップ画像をエンコードする手法の一つであり、画像の一部を受信した人は、画像全体の劣化したコピーを見ることになる。低速の通信リンクで通信する場合、画像の一部を完全に鮮明に表示するよりも、インターレースの方が好ましい場合が多い。これは、視聴者が送信を中止するか継続するかをより迅速に判断するのに役立つためである。

インターレースは次の形式でサポートされていますが、オプションです。

• GIFインターレースでは、線を次の順序で保存します。${\displaystyle 0,8,16,\dots ,(8n),\ 4,12,\dots ,(8n+4),\ 2,6,10,14,\dots ,(4n+2),\ 1,3,5,7,9,\dots ,(2n+1).}$
• PNG は、垂直方向と水平方向の両方でインターレースするAdam7 アルゴリズムを使用します
• TGA は、オプションで 2 つのインターレース アルゴリズムを使用します。
  • 双方向:${\displaystyle 0,2,4,\dots ,(2n),\ 1,3,\dots ,(2n+1),}$
  • そして4つの方法：${\displaystyle 0,4,8,\dots ,(4n),\ 1,5,\dots ,(4n+1),\ 2,6,\dots ,\ (4n+2),3,7,\dots ,(4n+3).}$
• JPEG、 JPEG 2000、およびJPEG XR (実際にはピクセル値のインターレースではなく周波数分解階層を使用)
• PGF（周波数分解も使用）

インターレースは、画像を段階的に読み込むことができるため、増分デコードの一種です。増分デコードのもう一つの形態はプログレッシブスキャンです。プログレッシブスキャンでは、読み込まれた画像はラインごとにデコードされるため、徐々に鮮明になるのではなく、徐々に画像が大きくなります。ビットマップとビデオにおけるインターレースの概念の主な違いは、プログレッシブビットマップであっても複数のフレームにまたがって読み込むことができることです。

例えば、インターレースGIFは、ゆっくりと開くベネチアンブラインドを通して画像が現れるかのようにディスプレイに表示されるGIF画像です。画像のぼやけた輪郭は、7つの連続したビットストリームの波によって徐々に置き換えられ、欠けている線が埋められ、最終的に画像が最大解像度に達します。

インターレースグラフィックはかつてウェブデザインで広く使用されており、それ以前は掲示板システムやその他の低速通信手段を介したグラフィックファイルの配信にも使用されていました。しかし、現在ではブロードバンドインターネット接続の普及により、ほとんどの画像がほぼ瞬時にユーザーの画面にダウンロードされるようになり、インターレースは画像のエンコード方法として一般的に非効率であるため、インターレースグラフィックはあまり一般的ではありません。

インターレースは、ノンインターレースレンダリング（残りのデータは空白で表示される）とは異なり、画像のレンダリングが完了したことが視聴者には明確に分からないという批判を受けてきました。^{[ 1 ]}また、低速接続のユーザーにとってインターレースの利点は、インターレース画像は通常圧縮率が低いため、より大きなファイルをダウンロードする必要があるという点によって相殺される可能性があります。^{[ 2 ]}

参考文献

1. 第6章: サイトへの画像の追加( Philip Greenspun著)、Philip and Alex's Guide to Web Publishing、2003年6月
2. 「圧縮とフィルタリング（PNG：決定版ガイド）」 。2024年5月5日時点のオリジナルよりアーカイブ。

外部リンク

• GIFとPNGのインターレースの比較
• プログレッシブインターレース（「プログレッシブ」）とプログレッシブスキャン（「非プログレッシブ」）の SCTP と TCP の比較ビデオ