Loading article…
Adam7はラスター画像用のインターレースアルゴリズムであり、 PNG画像でオプションとして使用されるインターレース方式として最もよく知られています。Adam7インターレース画像は7つのサブ画像に分割され、これらのサブ画像は画像全体に8×8のパターンを複製することによって定義されます。
サブ画像は、数値順に画像ファイルに保存されます。
Adam7は7つのパスを使用し、 GIFが垂直方向で4つのパスしか使用しないのに対し、両次元で動作します。これは、特に双三次補間などの補間アルゴリズムを使用する場合、初期のパスで画像全体の近似をはるかに速く認識できることを意味します。 [ 1 ]
Adam7という名称は、1995年2月2日にこの手法を提案したアダム・M・コステロ氏と、その手法に含まれる7つのステップにちなんで名付けられました。
これは、リー・ダニエル・クロッカーが以前に提案したこの5パス方式[ 3 ]の再構成[ 2 ]である。
当時、代替案として正方形の螺旋状の交錯やペアノ曲線を用いる案も提案されたが、これらは複雑すぎるとして却下された。
各パスに含まれるピクセル数と、その時点でエンコードされるピクセル総数は以下のとおりです。
レンダリング時には、これらのピクセルだけがレンダリングされるのではなく、一般的にはより早い段階で画像が補間されます。
Adam7は、データのマルチスケールモデルであり、Haarウェーブレットを用いた離散ウェーブレット変換に似ていますが、8×8ブロックから開始し、デシメーション（ローパスフィルタリング後にダウンサンプリング）ではなく、画像をダウンサンプリングします。そのため、実装が簡素化される代わりに、周波数特性が劣り、初期段階でアーティファクト（ピクセル化）が発生します。
Adam7は、以下のパターンの繰り返しによって生成されます。
これは、垂直方向と水平方向の「折り畳み」と解釈できる。同様に、GIFインターレース1324の反復と見なすことができる12パターン、ただし垂直方向のみ（12展開すると1.2.記入される内容1324)
この3パスパターンを使用すると、最初のパスは画像の(1/2) 2 = 1/4 (25%)になります。
このパターンを一度繰り返すと、5 パスのスキームが得られます。3 パス後には、
そして、以下のように記入されます。
5 パスパターンでは、最初のパス (1/4) 2 = 画像の 1/16 (6.25%) です。
再度反復すると、7 パス Adam7 スキームが得られ、最初のパス (1/8) 2 = 1/64 (1.5625%) が画像になります。
原理的には、これを繰り返すことで、9パス方式、11パス方式などを実現できます。あるいは、スケールフリーマルチスケールモデリングで一般的に用いられるように、画像サイズが許す限りパス数を適応的に増やすことも可能です（最初のパスは1ピクセルで構成されます）。PNGが開発された当時の状況（つまり、対象となる画像サイズと接続速度）では、7パス方式で十分であり、単純な5パス方式よりも好ましいと考えられていました。