複数のピクセルを有する複数のブロックに画像が分割され、各ピクセルはピクセル値を有しており、ピクセルのブロックに対して変換符号化演算が実行されて対応する変換係数値のブロックを生成し、前記変換係数値のブロックは、所定のスキャン順序でスキャンされてスキャンされた係数値の配列が生成され、前記スキャンされた配列中の前記係数値は、複数の数値ペアにより表され、該数値ペアは、第1の数値および第2の数値を有しており、前記第1および前記第2の数値は、前記数値ペアを表す複数のコンテキストの1つに割り当てられる画像符号化方法であって、数値ペアの前記第1の数値は、別の数値ペアの第1の数値に基づいてコンテキストに割り当てられることを特徴とする方法。前にコンテキストに割り当てられた数値ペアの前記第1の数値に基づいて、数値ペアの前記第1の数値がコンテキストに割り当てられることを特徴とする請求項1に記載の方法。前記複数のコンテキストは、コンテキストベースの算術コーダのコンテキストであることを特徴とする請求項1または2に記載の方法。前記複数のコンテキストは、コンテキストベースの2値算術コーダのコンテキストであることを特徴とする請求項1または2に記載の方法。前記数値ペアの前記第1の数値はビンのセットに写像され、前記ビンのセットの各々は、関連したビン番号を有し、第1の値または第2の値のどちらか1つを取り得ることを特徴とする請求項4に記載の方法。前記数値ペアの前記第2の数値はビンのセットに写像され、前記ビンのセットの各々は、関連したビン番号を有し、第1の値または第2の値のどちらか1つを取り得ることを特徴とする請求項4に記載の方法。前記ビンのセットの所定の1つへの数値の写像は、前記ビンを前記第1の値に割り当てることにより示されることを特徴とする請求項5または6に記載の方法。前記第1の値は1であり、前記第2の値は0であることを特徴とする請求項5、6または7のいずれか一項に記載の方法。別の数値ペアの前記第1の数値に基づくコンテキストへの数値ペアの前記第1の数値の割り当ては、前記数値ペアの前記第1の数値が写像される前記ビン番号を考慮に入れることを特徴とする請求項5~8のいずれか一項に記載の方法。前記第1の数値は非ゼロ係数値を示すこと、および前記第2の数値は、前記非ゼロ係数値に先行する連続したゼロ係数の個数を示すことを特徴とする請求項1~9のいずれか一項に記載の方法。複数のピクセルを有する複数のブロックに画像が分割され、各ピクセルはピクセル値を有しており、ピクセル値のブロックに対して変換符号化演算が実行されて対応する変換係数値のブロックを生成し、前記変換係数値のブロックは、所定のスキャン順序でスキャンされてスキャンされた係数値の配列が生成され、前記スキャンされた配列中の前記係数値は、複数の数値ペアにより表され、該数値ペアは、第1の数値および第2の数値を有しており、前記第1および前記第2の数値は、前記数値ペアを表す複数のコンテキストの1つに割り当てられる画像符号化方法であって、数値ペアの前記第2の値は、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てられることを特徴とする方法。前記複数のコンテキストは、コンテキストベースの算術コーダのコンテキストであることを特徴とする請求項11に記載の方法。前記複数のコンテキストは、コンテキストベースの2値算術コーダのコンテキストであることを特徴とする請求項11に記載の方法。前記数値ペアの前記第1の数値はビンのセットに写像され、前記ビンの各々は、関連したビン番号を有し、各々が第1の値または第2の値のいずれか1つを取り得ることを特徴とする請求項13に記載の方法。前記数値ペアの前記第2の数値はビンのセットに写像され、前記ビンのセットの各々は、関連したビン番号を有し、第1の値または第2の値のいずれか1つを取り得ることを特徴とする請求項13に記載の方法。ビンの前記セットの所定の1つへの数値の写像は、前記ビンの値を前記第1の値に割り当てることにより示されることを特徴とする請求項14または15に記載の方法。前記第1の値は1であり、前記第2の値は0であることを特徴とする請求項14、15または16のいずれか一項に記載の方法。前記数値ペアの前記第1の数値に基づくコンテキストへの数値ペアの前記第2の数値の割り当ては、前記数値ペアの前記第2の数値が写像されるビン番号を考慮に入れることを特徴とする請求項14~17のいずれか一項に記載の方法。前記第1の数値は非ゼロ係数値を示すこと、および前記第2の数値は、前記非ゼロ係数値に先行する連続したゼロ係数の個数を示すことを特徴とする請求項11~18のいずれか一項に記載の方法。各ピクセルがピクセル値を有しているピクセルを複数有する複数のブロックに画像を分割するための手段と、ピクセルのブロックに対して変換符号化演算を実行し対応する変換係数値のブロックを生成するための手段と、前記変換係数値のブロックを所定のスキャン順序でスキャンしてスキャンされた係数値の配列を生成するための手段と、前記スキャンされた配列中の前記係数値を、第1および第2の数値を有する複数の数値ペアにより表すための手段と、前記第1および前記第2の数値を、前記数値ペアを表す複数のコンテキストの1つに割り当てるための手段とを含むエンコーダであって、数値ペアの第1の値を、別の数値ペアの第1の数値に基づいてコンテキストに割り当てるための手段を含むことを特徴とするエンコーダ。別の数値ペアは、前にコンテキストに割り当てられた数値ペアであることを特徴とする請求項20に記載のエンコーダ。前記複数のコンテキストは、コンテキストベースの算術コーダのコンテキストであることを特徴とする請求項20または21に記載のエンコーダ。前記複数のコンテキストは、コンテキストベースの2値算術コーダのコンテキストであることを特徴とする請求項20または21に記載のエンコーダ。前記数値ペアの前記第1の数値をビンのセットに写像するための手段をさらに含み、前記ビンのセットの各々は、関連したビン番号を有し、第1の値または第2の値のいずれか1つを取り得ることを特徴とする請求項23に記載のエンコーダ。前記数値ペアの前記第2の数値をビンのセットに写像するための手段をさらに含み、前記ビンのセットの各々は、関連したビン番号を有し、第1の値または第2の値のいずれか1つを取り得ることを特徴とする請求項23に記載のエンコーダ。前記ビンを前記第1の値に割り当てることによって、数値を前記ビンのセットの所定の1つに写像するための手段をさらに含むことを特徴とする請求項24または25に記載のエンコーダ。前記第1の値は1であり、前記第2の値は0であることを特徴とする請求項24、25または26のいずれか一項に記載のエンコーダ。別の数値ペアの前記第1の数値に基づきコンテキストへ数値ペアの前記第1の数値を割り当てるための前記手段は、前記数値ペアの前記第1の数値が写像されるビン番号を考慮に入れるように構成されることを特徴とする請求項24~27のいずれか一項に記載のエンコーダ。前記第1の数値は非ゼロ係数値を示すこと、および前記第2の数値は、前記非ゼロ係数値に先行する連続したゼロ係数値の個数を示すことを特徴とする請求項20~28のいずれか一項に記載のエンコーダ。各ピクセルがピクセル値を有しているピクセルを複数有する複数のブロックに画像を分割するための手段と、ピクセルのブロックに対して変換符号化演算を実行し対応する変換係数値のブロックを生成するための手段と、前記変換係数値のブロックを所定のスキャン順序でスキャンしてスキャンされた係数値の配列を生成するための手段と、前記スキャンされた配列中の前記係数値を、第1および第2の数値を有する複数の数値ペアにより表すための手段と、前記第1および前記第2の数値を、前記数値ペアを表す複数のコンテキストの1つに割り当てるための手段とを含むエンコーダであって、数値ペアの前記第2の値を、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てるための手段を含むことを特徴とするエンコーダ。前記さらなる複数のコンテキストは、コンテキストベースの算術コーダのコンテキストであることを特徴とする請求項30に記載のエンコーダ。前記さらなる複数のコンテキストは、コンテキストベースの2値算術コーダのコンテキストであることを特徴とする請求項30に記載のエンコーダ。前記数値ペアの前記第1の数値をビンのセットに写像するための手段をさらに含み、前記ビンの各々は、関連したビン番号を有し、第1の値または第2の値のいずれか1つを取り得ることを特徴とする請求項32に記載のエンコーダ。前記数値ペアの前記第2の数値をビンのセットに写像するための手段をさらに含み、前記ビンの各々は、関連したビン番号を有し、第1の値または第2の値のいずれか1つを取り得ることを特徴とする請求項32に記載のエンコーダ。前記ビンを前記第1の値に割り当てることによって、数値を前記ビンのセットの所定の1つに写像するための手段をさらに含むことを特徴とする請求項33または34に記載のエンコーダ。前記第1の値は1であり、前記第2の値は0であることを特徴とする請求項33、34または35のいずれか一項に記載のエンコーダ。前記数値ペアの前記第1の数値に基づきコンテキストへ数値ペアの前記第2の数値を割り当てるための前記手段は、前記数値ペアの前記第2の数値が写像されるビン番号を考慮に入れることを特徴とする請求項33~36のいずれか一項に記載のエンコーダ。前記第1の数値は非ゼロ係数値を示すこと、および前記第2の数値は、前記非ゼロ係数値に先行する連続したゼロ係数の個数を示すことを特徴とする請求項30~37のいずれか一項に記載のエンコーダ。複数のピクセルを有する複数のブロックに画像が分割され、各ピクセルはピクセル値を有しており、ピクセル値のブロックに対して変換符号化演算が実行されて対応する変換係数値のブロックを生成する画像符号化方法であって、前記変換係数値のブロック中の非ゼロ係数の個数を示す数値を提供するステップと、前記数値を、前記数値を表すコンテキストに割り当てるステップとを特徴とする方法。前記変換係数値のブロック中の非ゼロ係数値の前記個数を示す前記数値は、別の変換係数のブロック中の非ゼロ係数値の個数を示す別の上記ような数値が割り当てられるコンテキストを考慮に入れつつ、コンテキストに割り当てられることを特徴とする請求項39に記載の方法。前記変換係数値のブロックは、所定のスキャン順序でスキャンされてスキャンされた係数値の配列を生成すること、および前記スキャンされた配列中の前記係数値は、第1の数値および第2の数値を有する複数の数値ペアにより表されることを特徴とする請求項39または40に記載の方法。前記第1の数値は非ゼロ係数値を示すこと、および前記第2の数値は、前記非ゼロ係数値に先行する連続したゼロ係数値の個数を示すことを特徴とする請求項41に記載の方法。前記変換係数値のブロック中の非ゼロ計数値の個数を示す数値は、前記スキャンされた係数値の配列中の最後の非ゼロ係数値を示すブロック終結表示の送出を回避するために提供されることを特徴とする請求項41または42に記載の方法。前記第1の数値は、非ゼロ係数値の大きさマイナス1に等しいことを特徴とする請求項41、42または43のいずれか一項に記載の方法。各ピクセルがピクセル値を有しているピクセルを複数有する複数のブロックに画像を分割するための手段と、ピクセルのブロックに対して変換符号化演算を実行し対応する変換係数値のブロックを生成するための手段とを含むエンコーダであって、前記変換係数値のブロック中の非ゼロ係数の個数を示す数値を提供するための手段と、前記数値を、前記数値を表すコンテキストに割り当てるための手段とを含むことを特徴とするエンコーダ。前記変換計数値のブロック中の非ゼロ変換計数値の前記個数を示す前記数値をコンテキストに割り当てるための前記手段は、別の変換計数値のブロック中の非ゼロ変換計数値の個数を示す別のそのような数値が割り当てられるコンテキストを考慮に入れることを特徴とする請求項45に記載のエンコーダ。前記変換係数値のブロックを所定のスキャン順序でスキャンしてスキャンされた係数値の配列を生成するための手段と、前記スキャンされた配列中の前記係数値を、第1および第2の数値を有する複数の数値ペアにより表すための手段とをさらに含むことを特徴とする請求項45または46に記載のエンコーダ。前記第1の数値は非ゼロ係数値を示すこと、および前記第2の数値は、前記非ゼロ係数値に先行する連続したゼロ係数の個数を示すことを特徴とする請求項47に記載の方法。各ピクセルがピクセル値を有しているピクセルを複数有する複数のブロックに画像を分割するためのコードと、ピクセル値のブロックに対して変換符号化演算を実行して対応する変換係数値のブロックを生成するためのコードと、前記変換係数値のブロックを所定のスキャン順序でスキャンしてスキャンされた係数値の配列を生成するためのコードと、前記スキャンされた配列中の前記係数値を、第1および第2の数値を有する複数の数値ペアにより表すためのコードと、前記第1および前記第2の数値を、前記数値ペアを表す複数のコンテキストの1つに割り当てるためのコードとを含むコンピュータプログラムであって、前記数値ペアの1つの中の前記第1の値を、別の数値ペアの第1の数値に基づいてコンテキストに割り当てるためのコードを含むことを特徴とするコンピュータプログラム。各ピクセルがピクセル値を有しているピクセルを複数有する複数のブロックに画像を分割するためのコードと、ピクセル値のブロックに対して変換符号化演算を実行し対応する変換係数値のブロックを生成するためのコードと、前記変換係数値のブロックを所定のスキャン順序でスキャンしてスキャンされた係数値の配列を生成するためのコードと、前記スキャンされた配列中の前記係数値を、第1および第2の数値を有する複数の数値ペアにより表すためのコードと、前記第1および前記第2の数値を、前記数値ペアを表す複数のコンテキストの1つに割り当てるためのコードとを含むコンピュータプログラムであって、数値ペアの前記第2の値を、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てるためのコードを含むことを特徴とするコンピュータプログラム。各ピクセルがピクセル値を有しているピクセルを複数有する複数のブロックに画像を分割するための手段と、ピクセルのブロックに対して変換符号化演算を実行し対応する変換係数値のブロックを生成するためのコードとを含むコンピュータプログラムであって、前記変換係数値のブロック中の非ゼロ係数の個数を示す数値を提供するためのコードと、前記数値を、前記数値を表すコンテキストに割り当てるためのコードとを含むことを特徴とするコンピュータプログラム。画像が複数の画像ブロックとして表され、該画像ブロックの少なくとも1つが変換係数の順序付けされた配列として表され、変換係数の前記順序付けされた配列は、コンテキストベースの算術符号化を用いて符号化されて係数の前記順序付けされた配列を表す符号語を生成し、前記係数の各々がコンテキストに割り当てられる画像符号化方法であって、第1の係数が、前記順序付けられた配列中の前記第1の係数に先行する第2の係数を参照してコンテキストに割り当てられることを特徴とする方法。データシンボルの順序付けされた配列が符号語で表され、前記順序付けされた配列中の前記データシンボルの各々は、複数のコンテキストから選択されるコンテキストに割り当てられ、前記複数のコンテキストの各々は、前記コンテキストに割り当てられたデータシンボルを表すコンテキストベースの算術符号化方法であって、前記順序付けされた配列中の第1のデータ記号が、前記順序付けされた配列中の前記第1のデータシンボルに先行する第2のデータシンボルを参照してコンテキストに割り当てられることを特徴とする方法。データシンボルの配列が符号語で表され、前記配列中の前記データシンボルは、第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値は、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられ、数値ペアの前記第2の数値は、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられるコンテキストベースの算術エンコード方法であって、数値ペアの前記第1の数値は、前記数値ペアの別のものの第1の数値に基づいてコンテキストに割り当てられることを特徴とする方法。データシンボルの配列が、該配列を表す符号語からデコードされ、前記配列中の前記データシンボルは、第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値は、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられ、数値ペアの前記第2の数値は、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられるコンテキストベースの算術デコード方法であって、数値ペアの前記第1の数値は、前記数値ペアの別のものの第1の数値に基づいてコンテキストに割り当てられることを特徴とする方法。データシンボルの配列が符号語で表され、前記配列中の前記データシンボルは、第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値は、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられ、数値ペアの前記第2の数値は、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられるコンテキストベースの算術エンコード方法であって、数値ペアの前記第2の数値は、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てられることを特徴とする方法。データシンボルの配列が、該配列を表す符号語からデコードされ、前記配列中の前記データシンボルは、第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値は、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられ、数値ペアの前記第2の数値は、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てられるコンテキストベースの算術デコード方法であって、数値ペアの前記第2の数値は、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てられることを特徴とする方法。データシンボルの配列が符号語で表されるコンテキストベースの算術エンコード方法であって、前記配列中の非ゼロデータシンボルの個数を示す数値を提供するステップと、前記数値を、前記数値を表すコンテキストに割り当てるステップとを特徴とする方法。データシンボルの配列を符号語で表すための手段を含み、前記配列中の前記データシンボルは第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値を、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段と、数値ペアの前記第2の数値を、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段とを含むコンテキストベースの算術エンコーダであって、数値ペアの前記第1の数値を、前記数値ペアの別のものの第1の数値に基づいてコンテキストに割り当てるための手段を含むことを特徴とするエンコーダ。データシンボルの配列を前記配列を表す符号語からデコードするための手段を含み、前記配列中の前記データシンボルは第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値を、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段と、数値ペアの前記第2の数値を、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段とを含むコンテキストベースの算術デコーダであって、数値ペアの前記第1の数値を、前記数値ペアの別のものの第1の数値に基づいてコンテキストに割り当てるための手段を含むことを特徴とするデコーダ。データシンボルの配列を符号語で表すための手段を含み、前記配列中の前記データシンボルは第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値を、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段と、数値ペアの前記第2の数値を、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段とを含むコンテキストベースの算術エンコーダであって、数値ペアの前記第2の数値を、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てるための手段を含むことを特徴とするエンコーダ。データシンボルの配列を前記配列を表す符号語からデコードするための手段を含み、前記配列中の前記データシンボルは第1の数値および第2の数値を含む数値ペアであり、数値ペアの前記第1の数値を、前記第1の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段と、数値ペアの前記第2の数値を、前記第2の数値を表す複数のコンテキストから選択されるコンテキストに割り当てるための手段とを含むコンテキストベースの算術デコーダであって、数値ペアの前記第2の数値を、前記数値ペアの前記第1の数値に基づいてコンテキストに割り当てるための手段を含むことを特徴とするデコーダ。データシンボルの配列を符号語で表すための手段を含むコンテキストベースの算術エンコーダであって、前記配列中の非ゼロデータシンボルの個数を示す数値を提供するための手段と、前記数値を、前記数値を表すコンテキストに割り当てるための手段とを含むことを特徴とするエンコーダ。本発明の実施形態を詳細に論じる。上記で説明されたように、本発明は、コンテキストベースの算術コーダの符号化効率データ圧縮の改善を達成できるいくつかの関連機構を提供する。この改善は、他のデータ記号が割り当てられるコンテキストを考慮に入れるコンテキストモデルを用いて達成される。以下のセクション1.1で詳細に説明される本発明の第1の実施形態は、ITU-T勧告H.26Lにより定義されるような画像符号化システムでの使用に適するコンテキストベースの2値算術コーダに関する。この実施形態においては、画像ピクセルの変換符号化ブロックの量子化された変換係数をrun-level符号化して発生されたlevel値が、同じブロックに属する別の変換係数のlevelを考慮に入れつつコンテキストに割り当てられる。セクション1.2で詳細に説明される本発明の第2の実施形態も、ITU-T勧告H.26Lにより定義されるような画像符号化システムのためのコンテキストベースの2値算術コーダに関する。この第2の実施形態においては、画像ピクセルの変換符号化ブロックの量子化されたDCT変換係数をrun-level符号化して生成されたrun値が、run値が属するrun-levelペアのlevel値を考慮に入れつつコンテキストに割り当てられる。本発明の第3の実施形態は、セクション1.3で説明され、またITU-T勧告H.26Lにより定義されるような画像符号化システムのためのコンテキストベースの算術コーダに関する。この第3の実施形態によれば、変換符号化画像ブロックについての非ゼロ変換係数の個数Ncが決定されて、少なくとも1つの他の変換符号化画像ブロックについてのNc値に割り当てられたコンテキストを考慮に入れつつコンテキストに割り当てられる。本発明の好ましい実施形態は、上記3つの実施形態の機能性を兼備している。本明細書において前に説明されたように、ITU-T勧告H.26LTML8の高複雑性プロファイルは、CABACとして知られているコンテキストベースの算術符号化の形式を使用する。H.26Lに従って実装されるビデオエンコーダにおいて、CABAC法は、画像ピクセルのブロックをINTRA符号化モードで変換符号化したり予測エラー値のブロックをINTER符号化モードで変換符号化したりすることにより生成された変換係数を含む、エンコーダにより生成される多種多様なタイプの情報をエンコードするために用いられる。画像ピクセルのブロックを変換符号化することにより生成される変換係数の2次元配列は、特定のスキャンモードに従ってスキャンされて1次元配列を生成する。H.26Lには、そのようなスキャンモードが2つ定義されている。第1のものはシングルスキャンモードとして知られているのに対して、他方はダブルスキャンモードと呼ばれる。どちらのスキャンモードが用いられたとしても、変換係数のスキャンにより、係数値の2次元配列は、係数が既定の方法で順序付けされる1次元配列に変換される。1次元配列中の順序付けされた変換係数値は、run-level値に変換される。順序付けされた1次元配列中の最後のエントリはブロック終結記号であり、この記号は、H.26LTML8によれば、0に等しいlevel値の形を取る。このことは、順序付けされた配列中の最後の非ゼロ係数値がrun-levelペアに変換されたことを示す。runおよびlevel値は、各々に値0または1を割り当てることができる一連のビンにこれらの値を写像することによって2進数に変換2値化される表1参照。2値化されたrunおよびlevel値は次に、コンテキストに割り当てられ、コンテキストの別個のセットがrunおよびlevelについて定義される。H.26LTML8によれば、所定のブロックタイプについて、levelについて定義されたコンテキストのセットは、levelが割り当てられるビン番号にのみによって決まる。より具体的には、H.26LTML8によれば、levelエンコーディングについて、4つのコンテキストが定義される。第1のものは第1のビンのためのものであり、第2のものは第2のビンのためのものであるのに対して、第3のコンテキストは、levelの大きさを表している残りのビンのためのものである。残りのコンテキストは、levelの符号のために使われる。runについては3つのコンテキストがあり、第1のものは第1のビンのためのものであり、第2のものは第2のビンのためのものであり、第3のものは残りすべてのビンのためのものである。run値は常にゼロに等しいかゼロより大きいので、符号情報を表すための付加的コンテキストの必要は皆無である。1.1.levelについてのコンテキストモデル本発明の第1の実施形態によれば、2値化されたlevel値をコンテキストに割り当てる時、level値自身が写像されるビンに加え、先行run-levelペアのlevel値も考慮に入れられる。この文脈において、用語先行run-levelペアは、計数値の順序付けされた1次元配列中の先行する係数に対応するrun-levelペアを意味している。以下の疑似コードは、level自身が写像されるビンおよび先行run-levelペアのlevel値の両方を考慮に入れつつ、コンテキストをrun-levelペアのlevel値に割り当てるための代表的な手順を示す。式2において、prev_levelは、前回のrun-levelペアのlevel値の大きさである。prev_levelは、各ブロックの最初にゼロに初期化される。ダブルスキャンモードにおいては、prev_levelは、各スキャンの最初に、1ブロックにつき2回初期化される。パラメータMAX_BIN_LEVELは、level値が写像されるビン番号がコンテキスト割り当てに影響する方法を制御する手段を提供する。より具体的には、そしてH.26LTML8による現行のコンテキストの割り当てと同様な方法で、MAX_BIN_LEVELは、MAX_BIN_LEVELより大きいか等しいすべてのビン番号が割り当てられるコンテキストを効果的に定義する。同様に、パラメータMAX_LEVELは、前回のrun-levelペアのlevel値がコンテキストの割り当てに影響する方法を制御する手段を提供する。図7aおよび7bは、本発明の第1の実施形態に従って式2の疑似コードをMAX_BIN_LEVEL=3およびMAX_BIN_LEVEL=5で適用することによりコンテキストがlevel値に割り当てられる方法を例示する。原則として、符号化されるlevel値の統計的特徴に適するコンテキストのセットを定義するために、MAX_BIN_LEVELとMAX_LEVELとのいかなる組み合わせも用いることができる。12runについてのコンテキストモデル本発明の第2の実施形態によれば、セクション11に記載されたアプローチと同様なアプローチが、run値をコンテキストに割り当てるために用いられる。より具体的には、2値化されたrun値をコンテキストに割り当てる時、run値自身が写像されるビン考慮するのに加え、run値が属するrun-levelペアのlevelも考慮に入れられる。以下の疑似コードは、run自身が写像されるビンおよびrun値が属するrun-levelペアのlevel値の両方を考慮に入れつつ、コンテキストをrun-levelペアのrun値に割り当てるための代表的な手順を示す:式3において、levelは、run-levelペアのlevel値の大きさである。パラメータMAX_BIN_RUNは、run値が写像されるビン番号がコンテキストの割り当てに影響する方法を制御する手段を提供する。より具体的には、およびH.26LTML8による現行のコンテキストの割り当てと同様な方法で、MAX_BIN_RUNは、MAX_BIN_RUNより大きいか等しいすべてのビン番号が割り当てられるコンテキストを効果的に定義する。同様に、パラメータMAX_RUNLは、run-levelペアのlevel値がコンテキストの割り当てに影響する方法を制御する手段を提供する。図8aおよび8bは、本発明の第2の実施形態に従って式3の疑似コードをMAX_BIN_RUN=3およびMAX_RUNL=4で適用することによりコンテキストがlevel値に割り当てられる方法を例示する。原則として、符号化されるrun値の統計的特徴に適するコンテキストのセットを定義するために、MAX_BIN_RUNとMAX_RUNLとのいかなる組み合わせも用いることができる。1.3非ゼロ係数の個数についてのコンテキスト本発明の第3の実施形態は特に、変換係数値の順序付けられた配列がrunおよびlevel値に変換される方法、および量子化された変換係数値の配列に対応するrun-levelペアの数を示す方法に関する。より具体的には、画像ピクセルまたは予測エラー値のブロックが変換符号化されて変換係数値の2次元配列を形成し、係数値の各々が量子化された後、配列中の非ゼロ量子化係数値の個数が決定される。Ncと呼ばれる値が、その数に割り当てられ、配列中の非ゼロ係数値の個数を明示的に示すために使用される。従って、本発明のこの実施形態によれば、EOB記号、例えばゼロに等しいlevel値は、もはや必要とされない。量子化された変換係数は、所定のスキャン順序に従ってさらにスキャンされて、順序付けられた1次元配列を生成する。代わりに、Ncは、量子化された係数値を順序付けした後に決定することができる。次に、順序付けられた配列中の非ゼロ量子化係数の各々がrun-levelペアに変換される。本発明のこの実施形態によれば、run-levelペアのlevel値は、量子化された係数の値の大きさマイナス1であることを示し、run値は、当該係数に先行する連続したゼロ値の量子化された係数の個数と対応する。level値は、量子化された係数の値の大きさマイナス1に割り当てられる。なぜならば、ゼロに等しいlevel値は、ブロック終結標識としてもはや用いられないからである。これにより、level情報を表すために必要とされるデータ量例えば、ビット数の節約がもたらされる。次に、levelおよびrun値は、Nc値がそうであるように、エントロピー符号化を用いてエンコードされる。H.26LTML8において実施されるCABAC法のようなコンテキストベースの算術符号化方法が用いられる状況において、runおよびlevel値は、上記で記載されたような本発明の第1および/または第2の実施態様に従ってエンコードできる。代わりに、runおよびlevel値についてどのような他の適切なコンテキストモデルも用い得る。加えて、別個のコンテキストモデルがNcについて定義される。本発明のこの実施形態によれば、所定のブロック中の非ゼロ量子化変換係数の個数を表すNc値が最初に、対応するビン数を各々が有している一連のビンにこの値を写像することにより2値化される。次に、Ncが写像されるビン数およびNc値がすでに割り当てられた少なくとも1つの他の画像ブロックまたはマクロブロックのNcに基づいてNcについてのコンテキストが決定される。以下の疑似コードは、Nc自身が写像されるビンおよび先行Nc値の両方を考慮に入れつつ、コンテキストをNc値に割り当てるための代表的な手順を示す。式4において、prev_ncは、前回のNc値である。量子化された変換係数の所定のブロックについてのエンコードされたlevelおよびrun値がエンコーダからデコーダに伝送される場合、エントロピー符号化されたNc値は、エンコードされたrunおよびlevel値の前に伝送される。デコーダにおいて、Nc値はデコードされ、当該ブロックについての量子化された変換係数値に対応するrun-levelペアが続く。エンコーダにおいてなされた対応する減算を補償するため、level値がデコードされる際に1の値がlevel値の大きさに加えられる。本発明による画像符号化方法を用いる符号化効率の改善を実証するため、QP=28、24、20、16についての結果を用いて平均ビットレート差分が計算される。表2は、TML8と比較した時のビットレート低下を百分率で示し、MAX_LEVEL=5およびMAX_RUN=4である。すべてのフレームは、CABACモードでIフレームとしてエンコードされる。表2に示されるように、ビットレート低下は0.95~4.74である。QP値が小さい場合に、改善はより顕著である。表2において、表の第1行に見られる名称は、GisleBjontegaardRecommendedSimulationConditionsforH26LH.26Lのための推奨シミュレーション条件VCGM75ITUTVideoCodingExpertsGroupAustinTexasUSA24April2001において用いられるピクチャである。図9を参照すると、送信側のエンコーダ10は、本発明によれば、前回のlevelおよびrunを蓄えるためのユニット16を含んでいる。図9に示されるように、所定のブロックについてのrun-levelペア102が、写像ユニット12へ提供され、このユニットが、各ビンが0または1の値を持っている一連のビンへペアを写像する。run-levelペアを表すシーケンス中のビンのロケーションは、ビン番号と呼ばれる。ビン番号は、信号104により表される。信号104およびユニット16により提供された前に符号化されたlevel値108に基づき、割り当てユニット14は、コンテキストをビン番号に割り当てる。信号106により示されるコンテキストは、適応算術コーダ20に提供される。1の発生確率および0の発生確率は、確率推定モジュール22により推定される。確率推定値120に基づき、算術エンコーディングユニット24がビンをエンコードする。確率推定を更新するため、フィードバック信号124がエンコーダ24から確率推定モジュール22に提供される。エンコードされた情報は、後に使用するため、デコーダに送られるか記憶装置中に蓄えられるビットストリーム122にされる。好ましくは、エンコーダ10はユニット18も含んでおり、このユニットは、run-levelペアが算術エンコーダ20に提供される前に、ブロック中の非ゼロ係数の個数、Ncを算術エンコーダ20に提供することができ、その結果、Ncもエンコードされてビットストリーム122中に組み込まれる。Ncは信号110により表される。Ncを用いることにより、ブロック終結EOB記号をデコーダに送出する必要は皆無である。従来技術では、EOB記号として0のlevel値が用いられる。より具体的には、Ncは変換および量子化の後に見出され、エントロピーエンコーディングを用いてエンコードされる。非ゼロ係数の個数が既知であれば、ブロック終結を知らせるために0-level値を用いることはもはや必要ではないことに注目すべきである。従って、量子化された係数の値から1を減算してlevel値を変更することが可能である。受信側では、図10に示されるように、エンコーダ10により提供されるビットストリーム122を受信するためにデコーダ50が用いられる。算術符号化されたデータシンボルを表す受信されたビットストリームは、参照番号202により示される。最初に、前にデコードされたシンボルに基づいて、コンテキストがコンテキスト割り当てブロック66において計算され、ビン値の確率推定値が確率推定ブロック62において更新される。確率推定値更新される根拠である前にデコードされた記号は、参照番号205により示される。コンテキスト割り当てブロック66において実行されるようなコンテキスト割り当て、および確率推定ブロック62において実行されるような確率推定値の計算は、エンコーダ10におけるものと同様である。受信されたビット202は次に、算術コーダ60中の算術デコードエンジン64に供給され、そこでビットは、計算されたコンテキストおよびビン値の現在の確率推定値204を用いて、デコードされたビン値206に変換される。デコードされたビン208は、ブロック68においてrunおよびlevelの値に写像される。ブロック中の非ゼロ係数の個数、Ncがエンコーダ10において符号化され、受信されたビットストリーム202中に提供されれば、信号214がビン-値写像モジュール68に提供され、それによって、量子化された係数は、level値に1を加えることにより復元される。図11は、本発明の好ましい実施形態による画像符号化方法を例示するフローチャートである。示されるように、この方法500は、画像がエンコーダにより受信されるステップ510で開始する。受信された画像は、ステップ520において複数のブロックに分割される。各ブロックは、ステップ530においてスキャンされ、ブロック中の量子化された係数のlevelおよびrunがステップ540において得られる。従来技術の符号化方式と対照的に、本発明は、ステップ550でのコンテキスト割り当てにおいて前回のlevelも用いる。特に、量子化された係数のlevel値を表すビンへのコンテキスト割り当ては、セクション1.1で説明されたように、前に符号化されたlevelの値を考慮に入れる。同様に、量子化された係数のrun値を表すビンへのコンテキスト割り当ては、セクション1.2で説明されたように、level値を考慮に入れる。割り当てられたコンテキストは、ステップ560においてエンコードするために算術コーダに送られる。加えて、Ncすなわち非ゼロ量子化係数の個数が、ステップ530においてブロックがスキャンされている間またはその後に決定され、Ncは、セクション1.3で説明されたように、Ncおよびコンテキストがデコーダに提供される前に、ステップ560においてエンコードされる。代わりに、画像符号化方法は、図11に示されるように、コンテキストが割り当てられる時に、前にエンコードされたlevelまたはrunの値を考慮することなく、Ncを示す信号を受信側にただ単に伝えることによって改善できる。図12に示されるように、ステップ550でコンテキストを割り当てるために前に符号化されたlevelおよびrunをステップ540において得る代わりに、Ncはステップ542において得られて提供される。ステップ550において割り当てられたコンテキストが送られる前に、Ncは、ステップ560においてエンコードするために算術コーダに送られる。Ncを送ることによって、EOB記号をデコーダに送る必要は皆無になる。本発明の好ましい実施形態に関して本発明を説明してきが、実施形態の形状および詳細における前述および様々なその他の変化、省略および変更を、本発明の範囲を逸脱することなくなし得ることが当業者によって理解されるであろう。