【手続補正書】
【提出日】平成20年7月16日(2008.7.16)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタル画像の変換係数を有するコード・ブロックを表すシンボルをエントロピ符号化する方法であって、第１のビットプレーンから所定の最下位ビットプレーンまでの各ビットプレーンについて、
現在のビットプレーン内にゼロの有意状態を持つ係数であって、現在のビットプレーン内に１の有意状態を持つ近傍係数を持つ係数に属するシンボルである、現在のビットプレーン内の全てのシンボルのエントロピ符号化を行うシグニフィカンス・プロパゲーションステップと、
前回のビットプレーン内に１の有意状態を持つ係数に属するシンボルである、現在のビットプレーン内の全てのシンボルのエントロピ符号化を行うマグニチュード・リファインメント・ステップと、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ又は前記マグニチュード・リファインメント・ステップ中、それ以前にエントロピ符号化されなかったシンボルである、現在のビットプレーン内の全てのシンボルのエントロピ符号化を行うクリーンアップ・ステップとを実行し、
更に、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中、エントロピ符号化の対象となるシンボルを持つ係数である、前記コード・ブロック内の前記係数の位置の第１のリストを、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップに先行して生成するステップと、
現在のビットプレーンの前記マグニチュード・リファインメント・ステップ中、エントロピ符号化の対象となるシンボルを持つ係数である、前記コード・ブロック内の前記係数の位置の第２のリストを、現在のビットプレーンの前記マグニチュード・リファインメント・ステップに先行して生成するステップと、
現在のビットプレーンの前記クリーンアップ・ステップ中、エントロピ符号化の対象となるシンボルを持つ係数である、前記コード・ブロック内の前記係数の位置の第３のリストを、現在のビットプレーンの前記クリーンアップ・ステップに先行して生成するステップと、
を有することを特徴とする方法。
【請求項２】
請求項１に記載の方法において、前記第１及び第２のリストを生成する前記ステップが、前回のビットプレーンの前記クリーンアップ・ステップ中に行われることを特徴とする方法。
【請求項３】
請求項１に記載の方法において、前記第３のリストを生成する前記ステップが、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中に行われることを特徴とする方法。
【請求項４】
請求項１に記載の方法において、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップは、
前回のビットプレーンの前記クリーンアップ・ステップによって生成される前記第１のリスト内の前記位置に対応するシンボルである、現在のビットプレーン内のシンボルのエントロピ符号化を行うサブステップと、
ゼロの非有意状態を持つ、現在のビットプレーン内の任意のシンボルであって、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中に１の有意状態に変化する近傍として、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中、予めエントロピ符号化されたシンボルを持つ係数を有する任意のシンボルである、所定の走査順で前記近傍に後続する任意のシンボルのエントロピ符号化を行うサブステップと、
ゼロの非有意状態を持つ、コードブックの係数の位置と、１の有意状態を持つ現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップでエントロピ符号化されるシンボルを有する前記係数に隣接する係数の位置の第４のリストを生成するサブステップと、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中、１の有意状態に変化する前記係数の前記第１のリストの前記位置にタグを付けるサブステップと、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中、１の有意状態に変化する前記係数の前記第４のリストの前記位置にタグを付けるサブステップと、
前記コード・ブロック内の係数の位置の前記第３のリストを生成するサブステップと、
を有することを特徴とする方法。
【請求項５】
請求項１に記載の方法において、前記第１のビットプレーンは、有意係数を持つ前記コード・ブロックの最上位ビットプレーンより下の次のビットプレーンであることを特徴とする方法。
【請求項６】
請求項１に記載の方法において、前記エントロピ符号化が、前記シンボルのエントロピ符号化または復号化を行うことが可能であることを特徴とする方法。
【請求項７】
請求項１に記載の方法において、前記エントロピ符号化が前記シンボルのエントロピ符号化を行う方法であって、現在のビットプレーン用の前記第１と、第２と、第３のリストを生成する前記ステップが、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップに先行して生成されることを特徴とする方法。
【請求項８】
デジタル画像の変換係数を有するコード・ブロックを表すシンボルをエントロピ符号化する装置において、
第１のビットプレーンから所定の最下位ビットプレーンへ、シンボルから成るビットプレーンに前記コード・ブロックを分割するビットプレーン・スプリッタと、
シグニフィカンス・プロパゲーション・パスと、マグニチュード・リファインメント・パスと、クリーンアップ・パス中に、前記シンボルを符号化するエントロピ符号器と、
現在のビットプレーンのシグニフィカンス・プロパゲーション・パス中に、エントロピ符号化の対象となるシンボルを持つ係数である、コード・ブロック内の前記係数の位置の第１のリストを、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パスに先行して生成し、現在のビットプレーンのマグニチュード・リファインメント・パス中に、エントロピ符号化の対象となるシンボルを持つ係数である、コード・ブロック内の前記係数の位置の第２のリストを、現在のビットプレーンの前記マグニチュード・リファインメント・パスに先行して生成し、現在のビットプレーンのクリーンアップ・パス中に、エントロピ符号化の対象となるシンボルを持つ係数である、コード・ブロック内の前記係数の位置の第３のリストを、現在のビットプレーンの前記クリーンアップ・パスに先行して生成するリスト・メモリ・マネージャと、
第１の位置リストと、第２の位置リストと、第３の位置リストとを格納する記憶ユニットと、
を有することを特徴とする装置。
【請求項９】
請求項８に記載の装置において、
前記記憶ユニットは、
前記リスト・メモリ・マネージャによってビットプレーンｎの前記第１のリストを入力して格納し、さらに、既に生成され、格納されたビットプレーン（ｎ＋１）の前記第１のリストを同時に出力するダブルバッファとなるように構成される第１の記憶ユニットと、
前記リスト・メモリ・マネージャによってビットプレーンｎの前記第２のリストを入力し、格納し、更に、既に生成され格納されたビットプレーン（ｎ＋１）の前記第２のリストを同時に出力するダブルバッファとなるように構成される第２の記憶ユニットと、
前記リスト・メモリ・マネージャによってビットプレーンｎの前記第３のリストを入力し、格納し、更に、既に生成され格納されたビットプレーン（ｎ＋１）の前記第３のリストを同時に出力するダブルバッファとなるように構成される第３の記憶ユニットと、を有することを特徴とする装置。
【請求項１０】
請求項８に記載の装置において、前記リスト・メモリ・マネージャは、前回のビットプレーンのクリーンアップ・パス中に前記シンボルの前記エントロピ符号化を行っている間、前記第１及び第２のリストを生成することを特徴とする装置。
【請求項１１】
請求項８に記載の装置において、前記リスト・メモリ・マネージャは、現在のビットプレーンのシグニフィカンス・プロパゲーション・パス中に前記シンボルの前記エントロピ符号化を行っている間、前記第３のリストを生成することを特徴とする装置。
【請求項１２】
請求項８に記載の装置において、
前記エントロピ符号器は、
前回のビットプレーンの前記クリーンアップ・パスによって生成された前記第１のリスト内の前記位置に対応する現在のビットプレーン内の前記シンボルのエントロピ符号化を、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に行う手段と、
ゼロの非有意状態を持つ任意のシンボルであって、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する近傍として予めエントロピ符号化されたシンボルを持つ近傍係数を有する任意のシンボルである、所定の走査順で前記近傍に後続する任意のシンボルのエントロピ符号化を、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に現在のビットプレーン内で行う手段と、を有し、
前記リスト・メモリ・マネージャは、
ゼロの非有意状態を持つ係数であって、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・ステップ中、エントロピ符号化されるシンボルである、１の有意状態を持つシンボルを持つ係数に隣接する前記係数である、前記コード・ブロック内の前記係数の位置の第４のリストを生成する手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に、１の有意状態に変化する前記係数の前記第１のリストの位置にタグを付ける手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に、１の有意状態に変化する前記係数の前記第４のリストの位置にタグを付ける手段と、
前記コード・ブロック内の係数の位置の前記第３のリストを生成する手段と、を有することを特徴とする装置。
【請求項１３】
請求項８に記載の装置において、前記第１のビットプレーンが、有意係数を持つ前記コード・ブロックの最上位ビットプレーンより下の次のビットプレーンであることを特徴とする装置。
【請求項１４】
請求項８に記載の装置において、エントロピ符号化の前記装置が前記シンボルのエントロピ符号化または復号を行うことが可能であることを特徴とする装置。
【請求項１５】
請求項８に記載の装置において、エントロピ符号化の前記装置が前記シンボルのエントロピ符号化装置であり、前記リスト・メモリ・マネージャが現在のビットプレーン用の前記第１、第２、第３のリストを現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パスに先行して生成することを特徴とする装置。
【請求項１６】
コンピュータに、デジタル画像の変換係数を有するコード・ブロックを表すシンボルをエントロピ符号化させるコンピュータ・プログラムを有するコンピュータ・プログラムであって、
前記コンピュータ・プログラムは、前記コンピュータを、
第１のビットプレーンから所定の最下位ビットプレーンへシンボルから成るビットプレーンに前記コード・ブロックを分割する手段と、
シグニフィカンス・プロパゲーション・パスと、マグニチュード・リファインメント・パスと、クリーンアップ・パス中に前記シンボルをエントロピ符号化する手段と、
現在のビットプレーンのシグニフィカンス・プロパゲーション・パス中、エントロピ符号化の対象となるシンボルを持つ係数である、前記コード・ブロック内の前記係数の位置の第１のリストを、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パスに先行して生成する手段と、
現在のビットプレーンのマグニチュード・リファインメント・パス中、エントロピ符号化の対象となるシンボルを持つ係数である、前記コード・ブロック内の前記係数の位置の第２のリストを、現在のビットプレーンの前記マグニチュード・リファインメント・パスに先行して生成する手段と、
現在のビットプレーンのクリーンアップ・パス中、エントロピ符号化の対象となるシンボルを有する、前記コード・ブロック内の前記係数の位置の第３のリストを、現在のビットプレーンの前記クリーンアップ・パスに先行して生成する手段と、
前記第１の位置リスト、第２の位置リスト、第３の位置リストとを格納するための手段と、
を有する符号化装置として機能させることを特徴とするコンピュータ・プログラム。
【請求項１７】
係数を有するブロックを表すシンボルのエントロピ符号化方法であって、
第１のビットプレーンから所定の最小ビットプレーンまでの各ビットプレーンについて、
前記ブロックの現在のビットプレーン中、エントロピ符号化されるシンボルを有する、ブロック内の前記係数の位置の少なくとも１つのリストを生成するステップと、
前記少なくとも１つのリストを用いて、前記ブロックの現在のビットプレーン内の係数の前記シンボルをエントロピ符号化するステップと、を実行することを特徴とする方法。
【請求項１８】
係数を有するブロックを表すシンボルをエントロピ符号化する装置であって、
前記ブロックの現在のビットプレーン中、エントロピ符号化されるシンボルを有する、前記ブロック内の前記係数の位置の少なくとも１つのリストを生成する生成ユニットと、
前記少なくとも１つのリストを用いて、前記ブロックの現在のビットプレーン内の係数の前記シンボルをエントロピ符号化するエントロピ符号器と、を有することを特徴とする装置。
【請求項１９】
コンピュータに、係数を有するブロックを表すシンボルをエントロピ符号化させるコンピュータ・プログラムを有するコンピュータ・プログラムであって、
前記コンピュータ・プログラムは、前記コンピュータを、
前記ブロックの現在のビットプレーン中、エントロピ符号化されるシンボルを有する、前記ブロック内の前記係数の位置の少なくとも１つのリストを生成する手段と、
前記少なくとも１つのリストを用いて、前記ブロックの現在のビットプレーン内の係数の前記シンボルをエントロピ符号化する手段と、
を有する符号化装置として機能させることを特徴とするコンピュータ・プログラム。
【請求項２０】
デジタル画像の変換係数を有するコード・ブロックを表すシンボルをエントロピ符号化する方法であって、
第１のビットプレーンから所定の最下位ビットプレーンまでの各ビットプレーンについて、
現在のビットプレーン内でエントロピ符号化の対象となる前記シンボルをそれぞれ持つ係数の、第１、第２及び第３の位置リストに従って、シグニフィカンス・プロパゲーション・パスと、マグニチュード・リファインメント・パスと、クリーンアップ・パス中に、前記コード・ブロックの現在のビットプレーンの前記変換係数のシンボルを符号化するステップと、
現在のビットプレーンの後の次のビットプレーン用の位置の第１のリストと、現在のビットプレーンの後の次のビットプレーン用の位置の第２のリストと、現在のビットプレーン用の位置の第３のリストとを生成するステップと、を有し、  前記生成するステップは、
ゼロの非有意状態を持つ係数であって、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中エントロピ符号化されるシンボルである、１の有意状態を持つシンボルを持つ係数に隣接する前記係数である、前記コード・ブロック内の前記係数の位置の第４のリストを、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に生成するサブステップと、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する係数である、現在のビットプレーン内の係数の位置の第１のリストの位置に、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パスでタグを付けるサブステップと、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する係数の前記位置の第４のリストに、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中タグを付けるサブステップと、
現在のビットプレーンのシグニフィカンス・プロパゲーション・パス中に現在のビットプレーン用の位置の前記第３のリストを生成するサブステップであって、前記第３のリストが、現在のビットプレーン用の位置の前記第２のリスト内の位置と、前記シグニフィカンス・プロパゲーション・パス中エントロピ符号化されたシンボルを持つ係数の位置と、を除くコード・ブロックの全ての位置リストとを含むように構成されるサブステップと、
現在のビットプレーンの前記クリーンアップ・パス中エントロピ符号化されたシンボルを持つ係数であって、現在のビットプレーンのクリーンアップ・パス中に１の有意状態に変化する係数である、コード・ブロック内の前記係数の位置の第５のリストを、現在のビットプレーンのクリーンアップ・パス中に生成するサブステップと、
現在のビットプレーンのクリーンアップ・パス中にエントロピ符号化されたシンボルを持ち、現在のビットプレーンのクリーンアップ・パス中にゼロの有意状態を持つ係数である、コード・ブロック内の前記係数の位置の第６のリストを、現在のビットプレーンの前記クリーンアップ・パス中に生成するサブステップと、
現在のビットプレーンの前記クリーンアップ・パス中に前記タグを付けた第１の位置リストと、タグを付けなかった第１の位置リストとを現在のビットプレーンについてソートして、それぞれ第７の位置リストと、第８の位置リストとに変えるサブステップと、
現在のビットプレーンの前記クリーンアップ・パス中に前記タグを付けた第４の位置リストと、タグを付けなかった第４の位置リストとを現在のビットプレーンについてソートして、それぞれ第９の位置リストと、第１０の位置リストとに変えるサブステップと、
現在のビットプレーンのクリーンアップ・パス中に前記第２、第５、第７及び第９のリスト上の前記位置を比較して併合し、現在のビットプレーンの後の次のビットプレーン用の位置の前記第２のリストを生成するサブステップと、
現在のビットプレーンのクリーンアップ・パス中に前記第６、第８及び第１０のリスト上の前記位置を比較して併合し、現在のビットプレーンの後の次のビットプレーン用の位置の前記第１のリストを生成するサブステップと、
現在のビットプレーンのクリーンアップ・パス中に次のビットプレーンのための前記生成された第１のリストから、１の有意状態を持つ係数である、コード・ブロック内の任意の係数の位置を取り除くサブステップと、
を有することを特徴とする方法。
【請求項２１】
デジタル画像の変換係数を有するコード・ブロックを表すシンボルをエントロピ符号化する装置において、
現在のビットプレーン内でエントロピ符号化されたシンボルをそれぞれ持つ、第１と、第２と、第３の係数の位置リストに従って、シグニフィカンス・プロパゲーション・パスと、マグニチュード・リファインメント・パスと、クリーンアップ・パス中にコード・ブロックの現在のビットプレーンの前記変換係数の前記シンボルを符号化するエントロピ符号器と、
現在のビットプレーンの後の次のビットプレーン用の位置の前記第１のリストと、現在のビットプレーンの後の次のビットプレーン用の位置の第２のリストと、現在のビットプレーン用の位置の第３のリストとを生成するリスト・メモリ・マネージャと、を有し、
前記リスト・メモリ・マネージャは、
ゼロの非有意状態を持つ係数であって、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中エントロピ符号化されるシンボルである、１の有意状態を持つシンボルを持つ係数に隣接する前記係数である、前記コード・ブロック内の前記係数の位置の第４のリストを、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中生成する手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する係数である、現在のビットプレーン内の位置の係数の第１のリストの位置に、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中タグを付ける手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する係数の前記位置の第４のリストに、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中タグを付ける手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に現在のビットプレーン用の位置の前記第３のリストを生成する手段であって、前記第３のリストが、現在のビットプレーン用の位置の前記第２のリスト内の位置と、前記シグニフィカンス・プロパゲーション・パス中エントロピ符号化されたシンボルを持つ係数の位置と、を除くコード・ブロックのすべての位置リストとを含むように構成される手段と、
現在のビットプレーンの前記クリーンアップ・パス中エントロピ符号化されたシンボルを持つ係数であって、現在のビットプレーンの前記クリーンアップ・パス中に１の有意状態に変化する係数である、前記コード・ブロック内の前記係数の位置の第５のリストを、現在のビットプレーンの前記クリーンアップ・パス中生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中エントロピ符号化されたシンボルを持つ係数であって、現在のビットプレーンの前記クリーンアップ・パス中ゼロの有意状態を持つ係数である、前記コード・ブロック内の前記係数の位置の第６のリストを、現在のビットプレーンの前記クリーンアップ・パス中生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記タグを付けた第１の位置リストと、タグを付けなかった第１の位置リストとを現在のビットプレーンについてソートして、それぞれ第７の位置リストと、第８の位置リストとに変える手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記タグを付けた第４の位置リストと、タグを付けなかった第４の位置リストとを現在のビットプレーンについてソートして、それぞれ第９の位置リストと、第１０の位置リストとに変える手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記第２、第５、第７及び第９のリスト上の前記位置を比較して併合し、現在のビットプレーンの後の次のビットプレーン用の位置の前記第２のリストを生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記第６、第８及び第１０のリスト上の前記位置を比較して併合し、現在のビットプレーンの後の次のビットプレーン用の位置の前記第１のリストを生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中に次のビットプレーンのための前記生成された第１のリストから、１の有意状態を持つ係数である、前記コード・ブロック内の任意の係数の位置を取り除く手段と、を有することを特徴とする装置。
【請求項２２】
コンピュータに、デジタル画像の変換係数を有するコード・ブロックを表すシンボルをエントロピ符号化させるコンピュータ・プログラムを有するコンピュータ・プログラムであって、
前記コンピュータ・プログラムは、前記コンピュータを、
現在のビットプレーン内でそれぞれエントロピ符号化されたシンボルを持つ係数の第１と、第２と、第３の位置リストに従って、シグニフィカンス・プロパゲーション・パスと、マグニチュード・リファインメント・パスと、クリーンアップ・パス中にコード・ブロックの現在のビットプレーンの前記変換係数の前記シンボルをエントロピ符号化する手段と、
現在のビットプレーンの後の次のビットプレーン用の位置の前記第１のリストと、現在のビットプレーンの後の次のビットプレーン用の位置の第２のリストと、現在のビットプレーン用の位置の第３のリストとを生成する手段と、を有し、
前記生成する手段は、
ゼロの非有意状態を持つ係数であって、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中エントロピ符号化されるシンボルである、１の有意状態を持つシンボルを持つ係数に隣接する前記係数である、前記コード・ブロック内の前記係数の位置の第４のリストを、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に生成する手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する係数である、現在のビットプレーン内の係数の位置の第１のリストの位置に、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中にタグを付ける手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に１の有意状態に変化する係数の前記位置の第４のリストの位置に対して、現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中タグを付ける手段と、
現在のビットプレーンの前記シグニフィカンス・プロパゲーション・パス中に現在のビットプレーン用の位置の前記第３のリストを生成する手段であって、前記第３のリストが、現在のビットプレーン用の位置の前記第２のリスト内の位置と、前記シグニフィカンス・プロパゲーション・パス中エントロピ符号化されたシンボルを持つ係数の位置と、を除くコード・ブロックの全ての位置リストとを含む手段と、
現在のビットプレーンのクリーンアップ・パス中にエントロピ符号化されたシンボルを持ち、さらに、現在のビットプレーンのクリーンアップ・パス中に１の有意状態に変化するコード・ブロック内の前記係数の位置の第５のリストを、現在のビットプレーンの前記クリーンアップ・パス中に生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中にエントロピ符号化されたシンボルを持ち、現在のビットプレーンの前記クリーンアップ・パス中ゼロの有意状態を持つ係数である、コード・ブロック内の前記係数の位置の第６のリストを、現在のビットプレーンの前記クリーンアップ・パス中に生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記タグを付けた第１の位置リストと、タグを付けなかった第１の位置リストとを現在のビットプレーンについてソートして、それぞれ第７の位置リストと、第８の位置リストとに変える手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記タグを付けた第４の位置リストと、タグを付けなかった第４の位置リストとを現在のビットプレーンについてソートして、それぞれ第９の位置リストと、第１０の位置リストとに変える手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記第２、第５、第７及び第９のリスト上の前記位置を比較して併合し、現在のビットプレーンの後の次のビットプレーン用の位置の前記第２のリストを生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中に前記第６、第８及び第１０のリスト上の前記位置を比較して併合し、現在のビットプレーンの後の次のビットプレーン用の位置の前記第１のリストを生成する手段と、
現在のビットプレーンの前記クリーンアップ・パス中に次のビットプレーンのための前記生成された第１のリストから、１の有意状態を持つ係数である、前記コード・ブロック内の任意の係数の位置を取り除く手段と、
を有する符号化装置として機能させることを特徴とするコンピュータ・プログラム。