"動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスにおけるスライスの始まりの基本ユニットを識別する工程と、スライスのデフォルトスキャン順で、上記スライスの始まりの基本ユニットのエントロピー復号に関連付けられた適応スキャン演算を初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記スライスの始まりの基本ユニットはマクロブロックである、ことを特徴とする請求項1に記載の復号方法。上記エントロピースライスにおける行の始まりの基本ユニットを識別する工程と、行のデフォルトスキャン順で、上記行の始まりの基本ユニットのエントロピー復号に関連付けられた適応スキャン演算を初期化する工程と、をさらに含んでいる、ことを特徴とする請求項1に記載の復号方法。上記行の始まりの基本ユニットは、マクロブロックである、ことを特徴とする請求項3に記載の復号方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスにおけるスライスの始まりの基本ユニットを識別する工程と、複数の係数スキャン順における第1の係数スキャン順で、上記スライスの始まりの基本ユニットのエントロピー復号に関連付けられた係数スキャン順を初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記スライスの始まりの基本ユニットはマクロブロックである、ことを特徴とする請求項5に記載の復号方法。上記第1の係数スキャン順は、上記動画像シーケンスに関連付けられたビットストリームにおいて通知される、ことを特徴とする請求項5に記載の復号方法。上記第1の係数スキャン順は、必須のシンタックスとしての通知、および、必須でないメッセージとしての通知から構成されるグループから選択される方法によって通知される、ことを特徴とする請求項7に記載の復号方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスにおける行の始まりの基本ユニットを識別する工程と、複数の係数スキャン順における第1の係数スキャン順で、上記行の始まりの基本ユニットのエントロピー復号に関連付けられた係数スキャン順を初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記行の始まりの基本ユニットはマクロブロックである、ことを特徴とする請求項9に記載の復号方法。上記第1の係数スキャン順は、上記動画像シーケンスに関連付けられたビットストリームにおいて通知される、ことを特徴とする請求項9に記載の復号方法。上記第1の係数スキャン順は、必須のシンタックスとしての通知、および、必須のでないメッセージとしての通知から構成されるグループから選択される方法によって通知される、ことを特徴とする請求項11に記載の復号方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスにおける基本ユニットを識別する工程と、所定のコンテキスト取得順にしたがって第1のコンテキストを取得する工程と、上記第1のコンテキストを用いて上記基本ユニットにおける第1の係数をエントロピー復号する工程と、を含んでいる、ことを特徴とする復号方法。上記基本ユニットはマクロブロックである、ことを特徴とする請求項13に記載の復号方法。上記エントロピー復号された第1の係数を保存する工程を更に含んでいる、ことを特徴とする請求項13に記載の復号方法。適応スキャン順にしたがって、複数の上記保存されたエントロピー復号された係数を並び替える工程を更に含んでいる、ことを特徴とする請求項15に記載の復号方法。上記所定のコンテキスト取得順にしたがって、上記所定のコンテキスト取得順における上記第1のコンテキストの直後である次のコンテキストを取得する工程と、上記第2のコンテキストを用いて上記基本ユニットにおける第2の係数であって、ビットストリームにおける第1の係数の直後である第2の係数をエントロピー復号する工程と、を更に含んでいる、ことを特徴とする請求項13に記載の復号方法。上記エントロピー復号された第1の係数を保存する工程と、上記エントロピー復号された第2の係数を保存する工程と、を更に含んでいる、ことを特徴とする請求項17に記載の復号方法。適応スキャン順にしたがって、複数の上記保存されたエントロピー復号された係数を並び替える工程を更に含んでいる、ことを特徴とする請求項18に記載の復号方法。動画像シーケンスの動画像フレームの符号化方法であって、エンコーダにて、第1の変換係数を取得する工程と、所定のコンテキスト取得順にしたがって、第1のコンテキストを取得する工程と、上記第1のコンテキストを用いて上記第1の変換係数をエントロピー符号化する工程と、を含んでいる、ことを特徴とする符号化方法。第2の変換係数を取得する工程と、上記所定のコンテキスト取得順にしたがって、上記所定のコンテキスト取得順における上記第1のコンテキストの直後である次のコンテキストを取得する工程と、上記第2のコンテキストを用いて上記第2の変換係数をエントロピー符号化する工程と、を更に含んでいる、ことを特徴とする請求項20に記載の符号化方法。上記第1の変換係数は、スキャン順にしたがって保存される、ことを特徴とする請求項21に記載の符号化方法。上記第1の変換係数は、スキャン順にしたがって保存される、ことを特徴とする請求項20に記載の符号化方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスが前方予測Bスライスであることを識別する工程と、Pスライス方法を用いて、上記エントロピースライスに関連付けられたコンテキストを初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記識別する工程は、上記エントロピースライスに関連付けられたビットストリームにおいて、上記エントロピースライスが前方予測Bスライスであることを示すフラグの値を受信することを含んでいる、ことを特徴とする請求項24に記載の復号方法。上記識別する工程は、第1のピクチャリストと第2のピクチャリストとを比較することを含んでいる、ことを特徴とする請求項24に記載の復号方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、上記エントロピースライスにおけるスライスの始まりの基本ユニットを識別する工程と、エントロピーコーダに関連付けられた処理されたビンの数を推定する工程と、上記推定された処理されたビンの数が第1の基準を満たすとき、上記スライスの始まりの基本ユニットのエントロピー復号に関連付けられたコンテキストの状態を、第1の値に初期化する工程と、上記推定された処理されたビンの数が上記第1の基準を満たさないとき、上記スライスの始まりの基本ユニットのエントロピー復号に関連付けられた上記コンテキストの状態を、量子化パラメータに適応的に基づいて初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記第1の基準を満たすことは、上記推定された処理されたビンの数が閾値より大きいことを含んでいる、ことを特徴とする請求項27に記載の復号方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスにおけるスライスの始まりの基本ユニットを識別する工程と、既に復号された基本ユニットに関連付けられた第1のスキャン順で、上記スライスの始まりの基本ユニットのエントロピー復号に関連付けられた第2のスキャン順を初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記スライスの始まりの基本ユニットはマクロブロックである、ことを特徴とする請求項29に記載の復号方法。動画像シーケンスにおける動画像フレームの復号方法であって、ビデオデコーダにて、エントロピースライスを受信する工程と、上記エントロピースライスにおける行の始まりの基本ユニットを識別する工程と、既に復号された基本ユニットに関連付けられた第1のスキャン順で、上記行の始まりの基本ユニットのエントロピー復号に関連付けられた第2のスキャン順を初期化する工程と、を含んでいる、ことを特徴とする復号方法。上記行の始まりの基本ユニットはマクロブロックである、ことを特徴とする請求項31に記載の復号方法。しかしながら、H.264/AVCのデコーダおいて、エントロピー復号は、デコーダにおける全ての処理に先立って行う必要がある。したがって、エントロピー復号は、復号処理において、潜在的なボトルネックとなっている。本発明は上記の問題に鑑みてなされたものであり、その主たる目的は、上記問題を解決することにある。本発明のいくつかの実施の形態には、並列的なエントロピー符号化のための方法およびシステムが含まれる。また、本発明のいくつかの実施の形態には、並列的なエントロピー復号のための方法およびシステムが含まれる。本発明のいくつかの実施の形態においては、スキャンパターンは、エントロピースライスの始まりにおいて初期化される。本発明のいくつかの実施の形態においては、スキャンパターンは、エントロピースライス中の行の先頭の基本ユニットにおいて初期化される。本発明のいくつかの実施の形態においては、適応スキャン演算に関連付けられた状態は、エントロピースライスの先頭で初期化される。本発明のいくつかの実施の形態においては、適応スキャン演算に関連付けられた状態は、エントロピースライス中の行の先頭の基本ユニットにおいて初期化される。本発明のいくつかの実施の形態においては、係数スキャン順は、コンテキスト取得順と分かれている。本発明のいくつかの実施の形態においては、前方予測Bスライスが検出され、かつ、上記前方予測Bスライスのエントロピー符号化に関連付けられたコンテキストが、Pスライスの方法にしたがって初期化される。本発明のいくつかの実施の形態においては、コンテキストは、ビンカウントに基づいて初期化される。本発明のいくつかの実施の形態においては、コンテキストは、量子化パラメータ値に基づいて初期化される。本発明についての、上述した若しくは他の目的、特性、および利点は、本発明についての以下の詳細な説明を、添付された図面と共に考慮することにより、より容易に理解されるであろう。H.264/AVCにおいて、エントロピー復号は、復号処理における潜在的なボトルネックとなっている。本発明の一実施例における構成は、画像を再構成するために必要なエントロピー復号処理を並列に行うことを可能にしている。したがって、本発明に係る方法によれば、上記問題を解決することができる。本発明の実施の形態は、図面を参照することにより最もよく理解されるであろう。なお、図面においては、同様の部分には、同様の番号を付すことにする。また、上記の図面は、明示的に詳細な説明の一部に組み込まれる。本明細書の図面において一般的に記述および説明がなされているように、本発明の各要素は、様々な構成においてアレンジおよび設計が可能であることが容易に理解されるであろう。従って、以下に述べる、本発明に係る方法およびシステムの実施の形態についてのより詳細な記載は、本発明の範囲を限定するものではなく、単に、現段階における好ましい実施の形態を表現しているに過ぎない。本発明の実施の形態における各要素は、ハードウエア、ファームウエア、および/または、ソフトウエアによって実現されてもよい。本明細書において例示的に開示される実施の形態は、これらの形態の一つを記述しているに過ぎず、当業者であれば、本発明の範囲内において、各要素を、これらの形態の何れにおいても実現することができることが理解されるものとする。エントロピー符号化/復号を用いる任意のコーダcoder/デコーダdecoderコーデックは、本発明の実施の形態に含まれるが、本発明の多くの例示的な実施の形態は、H.264/AVCのエンコーダ、および、H.264/AVCのデコーダとの関連において説明される。これは、本発明の説明のためであり、本発明を限定するものではない。本発明の多くの例示的な実施形態は、基本ユニットelementaryunitとしてのマクロブロックに関して記述されている。これは、説明のためであり、限定するものではない。2008年3月28日に出願されたMethodsandSystemsforParallelVideoEncodingandDecodingというタイトルの米国特許出願第12/058,301号明細書は、参照することにより、その全体が本明細書に組み込まれるものとする。また、2009年10月14日に出願されたMethodsandSystemsforParallelVideoEncodingandDecodingというタイトルの米国特許出願第12/579,236号明細書は、参照することにより、その全体が本明細書に組み込まれるものとする。H.264/MPEG-4AVCH.264/AVC、およびTMuC等の最新の動画像符号化方法および規格は、複雑度が増大することを代償として、旧来の方法および規格に比べて、より高い符号化効率を提供する。動画像符号化方法および規格において画質および解像度に関する要求が増していることも、複雑度を増大させる要因である。並列復号処理をサポートしているデコーダにおいては、復号速度が向上し、必要なメモリ量が削減される。加えて、マルチコアプロセッサの進歩は、並列復号処理をサポートしているエンコーダおよびデコーダを望ましいものにしている。H.264/AVC、および、その他多くの動画像符号化規格および方法は、ブロックに基づくハイブリッド動画像符号化のアプローチに基づいている。それらにおいて、情報源符号化sourcecodingアルゴリズムは、a画像間interpicture、フレーム間interframeともいう予測、b画像内intrapicture、フレーム内intraframeともいう予測、および、c予測残差predictionresidualの変換符号化transformcoding、のハイブリッドである。フレーム間予測は、時間方向の冗長性を利用するものであり、フレーム内および予測残差の変換符号化は、空間方向の冗長性を利用するものである。図1は、例示的なH.264/AVC動画像エンコーダ2のブロック図である。入力フレームと捉えることもできる入力画像inputpicture、入力ピクチャ4が、符号化の対象として存在している。予測信号predictedsignal6、および、残差信号residualsignal8が生成される。ここで、予測信号6は、フレーム間予測interframeprediction10またはフレーム内予測intraframeprediction12の何れかに基づくものである。フレーム間予測10は、蓄積された参照画像16参照フレームともいう、および、入力フレーム入力画像4と参照フレーム参照画像16との間の、動き検出処理を実行する動き検出18の処理によって決定された動き情報19、を用いる動き補償部14によって決定される。フレーム内予測12は、フレーム内予測部20により復号信号22を用いて決定される。残差信号8は、予測信号6から入力画像4を減算することによって決定される。残差信号8は、変換/スケール/量子化部24により変換スケール量子化され、これにより、量子化された変換係数26が生成される。復号信号22は、量子化された変換係数26を用いる逆変換/スケール/量子化部30により生成される信号28に、予測信号6を加算することによって生成される。動き情報19、および、量子化された変換係数26は、エントロピー符号化部32によりエントロピー符号化され、圧縮された動画像ビットストリーム34に書き込まれる。出力画像領域38例えば、参照フレームの一部は、再構成されかつ予めフィルタリングされた信号22を用いるデブロッキングフィルタ部36によりエンコーダ2にて生成される。図2は、例示的な264/AVC動画像デコーダ50のブロック図である。ビットストリームと捉えることもできる入力信号52が、復号の対象として存在している。受信されたシンボルは、エントロピー復号部54によりエントロピー復号され、これにより、1動き情報56、および、2量子化およびスケーリングされた変換係数58が生成される。動き情報56は、動き補償部60により、フレームメモリ64内の参照フレーム84の一部と結合され、フレーム間予測68が生成される。量子化およびスケーリングされた変換係数58は、逆変換/スケール/量子化部62により逆量子化、逆スケーリング、および、逆変換され、これにより、復号された残差信号70が生成される。残差信号70は、予測信号78に加算される。ここで、予測信号78は、フレーム間予測信号68、または、フレーム内予測信号76の何れかである。フレーム内予測信号76は、現フレームにおいて既に復号された情報72からフレーム内予測部74により予測される。加算された信号72は、デブロッキングフィルタ80によってフィルタされ、フィルタ済みの信号82は、フレームメモリ64に書き込まれる。H.264/AVCにおいては、入力ピクチャは、固定サイズのマクロブロックに分割され、各マクロブロックは、輝度成分について16×16サンプル、および、2つの色差成分の各々について8×8サンプルの矩形状の画像領域をカバーする。他のコーデックおよび規格においては、マクロブロックとは異なる基本ユニットまたは基本的符号化ユニット、例えば符号化ツリーブロックCodingTreeBlockを用いてもよい。H.264/AVC規格における復号処理は、マクロブロックを単位として処理を行う仕様である。エントロピーデコーダ54は、圧縮された動画像ビットストリーム52のシンタックス要素を構文解析し、それらを逆多重化する。H.264/AVCは、エントロピー復号として、異なる2つの方法を用いる仕様である。その1つは、CAVLCと呼ばれる、コンテキストを適応的に切り替える可変長符号のセットを利用することに基づく複雑性の低い技術であり、もう1つは、CABACと呼ばれる、コンテキストに基づく適応的なバイナリー算術符号化を行う、より多くの計算量を要するアルゴリズムである。双方のエントロピー復号方法において、現シンボルの復号処理は、前に正しく復号されたシンボル、および、適応的にアップデートされるコンテキストモデルに依存する。加えて、例えば、予測データ情報、残差データ情報、および、異なる色平面colorplanes等の異なるデータ情報が共に多重化される。逆多重化は、各要素がエントロピー復号されるまで終了しない。エントロピー復号の後、マクロブロックは、1逆量子化および逆変換を経た残差信号、および、2フレーム内予測信号およびフレーム間予測信号の何れかである予測信号、を得ることにより再構成される。ブロック歪みは、復号された各マクロブロックに対してデブロッキングフィルタを作用させることにより低減される。入力信号がエントロピー復号されるまでは、如何なる処理も始まることはない。したがって、エントロピー復号は、復号処理において、潜在的なボトルネックとなっている。同様に、例えば、H.264/AVCにおけるレイヤ間予測、および、その他のスケーラブルなコーデックにおけるレイヤ間予測のような互いに異なる予測のメカニズムが許されるコーデックにおいて、エントロピー復号は、デコーダにおける全ての処理に先立って行う必要がある。したがって、エントロピー復号は、復号処理において、潜在的なボトルネックとなっている。H.264/AVCにおいて、複数のマクロブロックを含む入力ピクチャは、1または複数のスライスに分割される。エンコーダおよびデコーダにて用いられる参照画像が同一であるとすると、1枚のスライスが示す画像の領域におけるサンプルの値は、他のスライスのデータを用いることなく正しく復号される。したがって、1枚のスライスに対するエントロピー復号、および、マクロブロックの再構成は、他のスライスに依存しない。特に、各スライスの開始において、エントロピー符号化の状態はリセットされる。他のスライスのデータは、エントロピー復号および再構成の双方に対して近傍の利用可能性を定義するときに、利用不可能とマークされる。H.264/AVCにおいて、スライスは、並列的にエントロピー復号および再構成される。スライス境界を跨ぐイントラ画面内予測および動きベクトル予測は、禁止されている。デブロッキングフィルタは、スライス境界を跨いだ情報を用いることができる。図3は、例示的なビデオ画像ビデオピクチャ90を示している。ビデオ画像90は、水平方向に11個、垂直方向に9個のマクロブロックを含んでいる9個の例示的なマクロブロックに91~99の番号を付している。図3には、3枚の例示的なスライス:スライス0100と示されている第1のスライス、スライス1101と示されている第2のスライス、および、スライス2102と示されている第3のスライス、が示されている。H.264/AVCデコーダは、3枚のスライス100、101、102を並列的に復号および再構成することができる。各スライスの復号/再構成の処理の最初に、コンテキストモデルが初期化若しくはリセットされ、他のスライス内のマクロブロックは、エントロピー復号およびマクロブロックの再構成の双方に対して、利用不可能とマークされる。したがって、スライス1内のマクロブロック、例えば、93の番号が付されたマクロブロック、に対して、スライス0内のマクロブロック例えば、91および92の番号が付されたマクロブロックは、コンテキストモデルの選択、および、再構成に用いられない。一方で、スライス1内のマクロブロック、例えば、95の番号が付されたマクロブロックに対して、スライス1内の他のマクロブロック例えば、93および94の番号が付されたマクロブロックは、コンテキストモデルの選択、および、再構成に用いられる。従って、エントロピー復号、および、マクロブロックの再構成は、スライス内で、逐次的seriallyに行われる必要がある。スライスがフレキシブルなマクロブロック順序付けflexiblemacroblockorderingを用いて定義されているものでない限り、スライス内のマクロブロックは、ラスタスキャン順に処理される。フレキシブルなマクロブロック順序付けは、1枚のピクチャのスライスへの分割の態様を変更するスライスグループslicegroupを定義する。スライスグループ内のマクロブロックは、マクロブロックからスライスグループへのマップmacroblocktoslicegroupmapによって定義される。ここで、マクロブロックからスライスグループへのマップは、スライスヘッダにおけるピクチャパラメータセットおよび追加情報の内容によって示される。マクロブロックからスライスグループへのマップは、ピクチャ内の各マクロブロックについてのスライスグループ識別番号slicegroupidentificationnumberにより構成されている。スライスグループ識別番号は、各マクロブロックがどのスライスに属するものであるかを特定する。各スライスグループは、1または複数のスライスに分割が可能である。ここで、スライスは、あるスライスグループのマクロブロックのセットにおいてラスタスキャン順に処理される同じスライスグループ内の一連のマクロブロックよりなる。エントロピー復号、および、マクロブロックの再構成は、スライス内で、逐次的に行われる必要がある。図4は、3つのスライスグループ:スライスグループ0103と示される第1のスライスグループ、スライスグループ1104と示される第2のスライスグループ、および、スライスグループ2105と示される第3のスライスグループ、への例示的なマクロブロックの配置を示している。これらのスライスグループ103、104、105は、それぞれ、ピクチャ90における2つの前景領域foregroundregionsおよび、1つの背景領域backgroundregionに関連付けられている。本発明のいくつかの実施の形態は、ピクチャを1または複数の再構成スライスreconstructionsliceへ分割することを含んでいる。ここで、エンコーダおよびデコーダにて用いられる参照画像が同一であるとすると、再構成スライスは、該ピクチャ上の該再構成スライスによって表される領域におけるサンプルの値が他の再構成スライスからのデータを用いることなく正しく再構成されるという点で、自己完結的である。再構成スライスにおけるすべての再構成されたマクロブロックは、再構成のための近傍の定義付けにおいて、利用可能である。本発明のいくつかの実施の形態は、再構成スライスを1より多くのエントロピースライスentropysliceに分割することを含んでいる。ここで、エントロピースライスは、該ピクチャ上の該エントロピースライスによって表される領域におけるシンボルの値が他のエントロピースライスからのデータを用いることなく正しくエントロピー復号されるという点で、自己完結的である。本発明のいくつかの実施の形態においては、各エントロピースライスの復号開始において、エントロピー符号化の状態はリセットされる。本発明のいくつかの実施の形態において、他のエントロピースライスのデータは、エントロピー復号のための近傍の利用可能性を定義するときに、利用不可能とマークされる。本発明のいくつかの実施の形態においては、他のエントロピースライスにおけるマクロブロックは、現ブロックのコンテキストモデルの選択において用いられることはない。本発明のいくつかの実施形態において、コンテキストモデルは、エントロピースライス内においてのみアップデートされる。本発明のこれらの実施の形態において、1枚のエントロピースライスに用いられる各エントロピーデコーダは、コンテキストモデルについての、自身のセットを保持する。ITU電気通信標準化部門ITUTelecommunicationStandardizationSectorの研究班16StudyGroup16による、2008年4月の並列的なエントロピー復号のためのエントロピースライスEntropyslicesforparallelentropydecodingと題された寄書405は、参照することによりその全体が本明細書に組み込まれるものとする。本発明のいくつかの実施の形態は、CABAC符号化/復号を含んでいる。CABAC符号化処理は、以下の4つの基本的なステップ、すなわち、バイナリゼーション、コンテキストモデル選択、2値算術符号化、および確率のアップデートを含んでいる。バイナリゼーションbinarization:2進値でないシンボルnonbinaryvaluedsymbol例えば、変換係数、動きベクトル、または、その他の符号化データは、ビンストリングbinstring、または、2値化シンボルとも呼ばれる2進符号binarycodeに変換される。2進値のシンタックス要素が与えられるとき、バイナリゼーションの最初のステップは省略されてもよい。2進値のシンタックス要素、または、2値化シンボルの要素が、ビンと見なされ得る。各ビンに対して、以下のステップが実行される。コンテキストモデル選択:コンテキストモデルは、1またはそれ以上のビンに対しての確率モデルである。コンテキストモデルは、各ビンについて、該ビンが1および0の何れであるかの確率を含んでいる。モデルの選択は、直近に符号化されたデータシンボルの統計に依存して、通常、左隣および上隣のシンボルが利用可能であればそれらに基づいて、利用可能な複数のモデルの選択肢に対して行われる。2値算術符号化:算術コーダarithmeticcoderは、選択された確率モデルに従い、再帰的な区間の再分割に基づいて、各ビンを符号化する。確率のアップデート:選択されたコンテキストモデルは、実際の符号化された値に基づいてアップデートされる。コンテキストの適応は、近傍のシンボルの値に基づくコンテキストモデル状態の選択処理、及び与えられたシンボルに割り当てられたモデル確率分布のアップデート処理を参照してもよい。ここで、コンテキストモデル状態は、単に、状態とも呼ばれ、ビンに関連付けられている。近傍のシンボルの位置は、コンテキストテンプレートcontexttemplateにしたがって定義される。CABAC符号化/復号を含む本発明のいくつかの実施の形態においては、エントロピースライスの復号開始において、全てのコンテキストモデルは初期化されるか、または、所定のモデルにリセットされる。本発明のいくつかの実施の形態は、図5との関係において理解される。図5は、例示的なビデオフレームvideoframe、動画像フレーム110を示している。ビデオフレーム110は、水平方向に11個、垂直方向に9個のマクロブロックを含んでいる9個の例示的なマクロブロックに115~123の番号を付している。図5には、3枚の例示的な再構成スライス:R_スライス0111と示されている第1の再構成スライス、R_スライス1112と示されている第2の再構成スライス、および、R_スライス2113と示されている第3の再構成スライス、が示されている。図5には、さらに、第2の再構成スライスR_スライス1112の、3枚のエントロピースライス:クロスハッチで表されておりE_スライス0と示されている第1のエントロピースライス114、垂直ハッチで表されておりE_スライス1と示されている第2のエントロピースライス115、および、斜めハッチで表されておりE_スライス2と示されている第3のエントロピースライス116、への分割が示されている。各エントロピースライス114、115、116は、並列的にエントロピー復号される。本発明のいくつかの実施の形態においては、エントロピースライス内のマクロブロックからのデータのみが、該エントロピースライスのエントロピー復号を行っている間のコンテキストモデルの選択に対して利用可能である。他の全てのマクロブロックは、利用不可能とマークされる。この例示的な分割においては、117および118の番号が付されたマクロブロックは、119の番号が付されたマクロブロックの領域に対応するシンボルを復号するときには、コンテキストモデルの選択に利用不可能である。これは、117および118の番号が付されたマクロブロックは、マクロブロック119を含む該エントロピースライスの外に位置しているからである。しかしながら、これらのマクロブロック117、118は、マクロブロック119が再構成されるときには利用可能である。本発明のいくつかの実施の形態においては、エンコーダは、再構成スライスをエントロピースライスに分割するか否かを決定し、その決定をシグナルとしてビットストリーム中に含める。本発明のいくつかの実施の形態においては、そのシグナルは、エントロピースライスフラグentropysliceflagを含んでいる。本発明のいくつかの実施の形態においては、該エントロピースライスフラグは、entropysliceflagと表される。本発明のいくつかのデコーダの実施の形態は、図6との関係において記述される。これらの実施の形態においては、エントロピースライスフラグが分析examineされステップ130、もし、該エントロピースライスフラグが、ピクチャまたは再構成スライスに関連付けられたエントロピースライスが存在しないことを示していれば分岐132、ヘッダは、標準的スライスヘッダregularsliceheaderとして構文解析parseされるステップ134。エントロピーデコーダの状態はリセットされステップ136、エントロピー復号および再構成のための近傍情報neighborinformationが定義されるステップ138。そして、スライスのデータがエントロピー復号されステップ140、スライスが再構成されるステップ142。もし、該エントロピースライスフラグが、ピクチャに関連付けられたエントロピースライスが存在していることを示していれば分岐146、ヘッダは、エントロピースライスヘッダentropysliceheaderとして構文解析されるステップ148。エントロピーデコーダの状態はリセットされステップ150、エントロピー復号のための近傍情報が定義されステップ152、エントロピースライスのデータがエントロピー復号されるステップ154。そして、再構成のための近傍情報が定義されステップ156、スライスが再構成されるステップ142。ステップ142におけるスライスの再構成の後に、次のスライスまたはピクチャが分析される矢印158。本発明の他のいくつかのデコーダの実施の形態は、図7との関係において記述される。これらの実施の形態においては、デコーダは、並列的な復号を行うことが可能であり、自身の並列度degreeofparallelismを定義する。例えば、並列的にN枚のエントロピースライスを復号することが可能なデコーダを考える。該デコーダは、N枚のエントロピースライスを識別するステップ170。本発明のいくつかの実施の形態においては、現ピクチャ若しくは再構成スライスにおいて、N枚よりも少ないエントロピースライスが利用可能なとき、該デコーダは、次のピクチャ若しくは再構成スライスが利用可能であれば、それらからのエントロピースライスを復号する。他の実施の形態においては、デコーダは、次のピクチャ若しくは再構成スライスの一部を復号する前に、現ピクチャ若しくは再構成スライスが完全に処理されるまで待機する。N枚までのエントロピースライスを識別した後ステップ170、識別されたエントロピースライスの各々は、独立にエントロピー復号される。第1のエントロピースライスが復号されるステップ172~ステップ176。第1のエントロピースライスの復号ステップ172~ステップ176は、該デコーダの状態をリセットすることを含んでいるステップ172。CABACエントロピー復号を含むいくつかの実施の形態においては、CABACの状態がリセットされる。第1のエントロピースライスのエントロピー復号のための近傍情報が定義されステップ174、第1のエントロピースライスのデータが復号されるステップ176。N枚までのエントロピースライスの各々に対して、これらのステップが行われるN番目のエントロピースライスに対してのステップ178~ステップ182。本発明のいくつかの実施の形態において、デコーダは、すべてのエントロピースライスがエントロピー復号されたときに、該エントロピースライスを再構成するステップ184。本発明の他の実施の形態においては、デコーダは、1またはそれ以上のエントロピースライスが復号された後に、再構成ステップ184を開始する。本発明のいくつかの実施の形態においては、N枚より多くのエントロピースライスが存在するときには、復号スレッドdecodethreadは、エントロピースライスのエントロピー復号が終了次第、次のエントロピースライスのエントロピー復号を開始する。従って、スレッドが複雑性の低いエントロピースライスのエントロピー復号を完了したとき、該スレッドは、他のスレッドが復号を完了するのを待つことなく、さらなるエントロピースライスの復号を開始する。既存の規格若しくは方法を含む本発明のいくつかの実施の形態において、エントロピースライスは、そのような規格もしくは方法に従った標準的スライスregularsliceのスライス特性sliceattributesの多くを共有している。したがって、エントロピースライスは、小さなヘッダを必要とする。本発明のいくつかの実施の形態においては、エントロピースライスヘッダは、デコーダがエントロピースライスの始まりを識別し、エントロピー復号を開始することを許可する。いくつかの実施の形態においては、ピクチャ若しくは再構成スライスの始まりにおいて、エントロピースライスヘッダは、標準的ヘッダregularheader若しくは再構成スライスヘッダreconstructionsliceheaderである。H.264/AVCコーデックを含む本発明のいくつかの実施の形態において、エントロピースライスは、既存のスライスヘッダに新たなビットentropysliceflagを追加することによって通知される。表1は、本発明の実施の形態に従ったエントロピースライスヘッダのシンタックスのリストを示している。表1においては、Cは、カテゴリCategoryを示しており、記述子Descriptoru1、uevは、固定長fixedlengthまたは可変長variablelengthの復号方法を示している。entropysliceflagを含む本発明の実施の形態により、改善された符号化効率が実現される。firstmbinsliceは、エントロピースライスヘッダに関連付けられたエントロピースライスにおける最初のマクロブロックのアドレスを特定する。いくつかの実施形態においては、エントロピースライスは、一連のマクロブロックを含んでいる。cabacinitidcは、コンテキストモードの初期化処理に用いられる初期化テーブルinitializationtableを決定するためのインデックスを特定する。表1:エントロピースライスヘッダの例示的なシンタックステーブル本発明のいくつかの実施の形態においては、エントロピースライスには、標準的スライスとは異なるネットワーク抽象レイヤNALnetworkabstractionlayerユニットタイプが割り当てられる。これらの実施の形態においては、デコーダは、標準的スライスと、エントロピースライスとを、NALユニットタイプに基づいて識別することができる。これらの実施の形態においては、ビットフィールドbitfieldentropysliceflagは必要とされない。本発明のいくつかの実施の形態においては、ビットフィールドentropysliceflagは全てのプロファイルにおいて送信されるわけではない。本発明のいくつかの実施の形態においては、ビットフィールドentropysliceflagは全てのベースラインプロファイルにおいて送信されるわけではないが、該ビットフィールドentropysliceflagは主要なプロファイル、拡張されたプロファイル、または専門的プロファイルのような高度なプロファイルにおいて送信される。本発明のいくつかの実施の形態においては、ビットフィールドentropysliceflagは、固定的な特性値よりも大きい特性に関連したビットストリームにおいて送信されるのみである。例示的な特性としては、空間解像度、フレームレート、ビット深度、ビットレート、および他のビットストリームの特性が挙げられる。本発明のいくつかの実施の形態においては、ビットフィールドentropysliceflagは、インタレース方式の1920×1080よりも大きい空間解像度に関連したビットストリームにおいて送信されるのみである。本発明のいくつかの実施の形態においては、ビットフィールドentropysliceflagは、プログレッシブ方式の1920×1080よりも大きい空間解像度に関連したビットストリームにおいて送信されるのみである。本発明のいくつかの実施の形態においては、ビットフィールドentropysliceflagが送信されない場合、デフォルト値が用いられる。本発明のいくつかの実施の形態においては、エントロピースライスは、データ多重化を変更することによって構成される。本発明のいくつかの実施の形態においては、エントロピースライスに含まれる一群のシンボルはマクロブロックレベルで多重化される。本発明の別の実施の形態においては、エントロピースライスに含まれる一群のシンボルはピクチャレベルで多重化される。本発明の他の別の実施の形態においては、エントロピースライスに含まれる一群のシンボルはデータタイプにより多重化される。本発明の更なる別の実施の形態においては、エントロピースライスに含まれる一群のシンボルは上述したものの組み合わせによって多重化される。ピクチャレベルでの多重化に基づきエントロピースライスを構成することを含む本発明のいくつかの実施の形態は、図8および図9との関係において理解される。図8に示されている本発明のいくつかの実施の形態においては、予測データpredictiondata190、および、残差データresidualdata192は、予測エンコーダpredictionencoder194、および、残差エンコーダresidualencoder196によって個別にエントロピー符号化され、符号化された予測データ、および、符号化された残差データは、ピクチャレベルマルチプレクサpicturelevelmultiplexer198によって、ピクチャレベルで多重化される。本発明のいくつかの実施の形態においては、ピクチャについての予測データ190は、第1のエントロピースライスに関連付けられており、ピクチャについての残差データ192は、第2のエントロピースライスに関連付けられている。符号化された予測データ、および、符号化されたエントロピーデータは、並列的に復号される。本発明のいくつかの実施の形態においては、予測データまたは残差データを含む各パーティションは、並列的に復号される複数のエントロピースライスに分割される。図9に示されている本発明のいくつかの実施の形態においては、各色平面の残差、例えば、輝度残差200、および、2つの色差残差202、204は、Yエンコーダ206、Uエンコーダ208、および、Vエンコーダ210によって個別にエントロピー符号化され、エントロピー符号化された各々の残差は、ピクチャレベルマルチプレクサ212によって、ピクチャレベルで多重化される。本発明のいくつかの実施の形態においては、ピクチャ200についての輝度残差は、第1のエントロピースライスに関連付けられており、ピクチャ202についての第1の色差残差は、第2のエントロピースライスに関連付けられており、ピクチャ204についての第2の色差残差は、第3のエントロピースライスに関連付けられている。3枚の色平面についての符号化された残差データは、並列的に復号される。本発明のいくつかの実施の形態においては、色平面残差データを含む各パーティションは、並列的に復号される複数のエントロピースライスに分割される。本発明のいくつかの実施の形態においては、輝度残差200は、色差残差202、204に比べて、相対的に多くのエントロピースライスを有している。本発明のいくつかの実施の形態においては、圧縮された動画像compressedvideoのビットストリームは、エントロピースライスを含むようにトランスコードtranscodeされ、それによって、上述した本発明の実施の形態に含まれる、並列的なエントロピー復号が行われる。本発明のいくつかの実施の形態は、図10との関係において記述される。エントロピースライスを有しない入力ビットストリームは、図10に従って、ピクチャ毎に処理される。本発明のこれらの実施の形態においては、該入力ビットストリームからのピクチャは、エントロピー復号されるステップ220。符号化されたデータ、例えば、モードデータ、動き情報、残差情報、および、その他のデータが取得される。エントロピースライスが、該データから1枚ずつ構成されるステップ222。エントロピースライスに対応するエントロピースライスヘッダが、新たなビットストリームに書き込まれるステップ224。エンコーダの状態がリセットされ、近傍情報が定義されるステップ226。エントロピースライスがエントロピー符号化されステップ228、該新たなビットストリームに書き込まれる。構成されたエントロピースライスに取り込まれてconsumedいないピクチャデータが存在する場合には分岐232、他のエントロピースライスがステップステップ222にて構成され、構成されたエントロピースライスに全てのピクチャデータが取り込まれる分岐234まで、ステップ224~ステップ230の処理が続けられ、その後、次のピクチャが処理される。本発明のいくつかの実施の形態においては、エンコーダが、再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスのサイズは、ビンの固定的な数よりも小さいか、または、ビンの固定的な数を越えない。いくつかの実施の形態においては、エンコーダが各エントロピースライスのサイズを制限し、ビンの最大数がビットストリームにおいて通知される。他の実施の形態においては、エンコーダが各エントロピースライスのサイズを制限し、ビンの最大数が該エンコーダのプロファイルおよびレベルコンフォーマンスポイントにより規定される。例えば、H.264/AVC動画像符号化用仕様書の付録Aは、エントロピースライスにおいて許されるビンの最大数の規定を有するように拡張される。本発明のいつくかの実施の形態においては、例えば、表2に示されるような表により、エントロピースライスにおいて許されるビンの最大数がエンコーダの各レベルコンフォーマンスポイントに対して示される。Mmnは、レベルm.nのコンフォーマンスポイントに対する、エントロピースライスにおいて許されるビンの最大数を示す。表2:各レベルに対するエントロピースライス毎のビンの最大数エントロピースライスにおいて許されるビンの最大数の例としては、M11=1,000ビン、M12=2,000ビン、...、およびM51=40,000ビンが挙げられる。エントロピースライスにおいて許されるビンの最大数の他の例としては、M11=2,500ビン、M12=4,200ビン、...、およびM51=150,000ビンが挙げられる。いくつかの実施の形態においては、エントロピースライスにおいて許されるビンの最大数のセットが、ビットレート、画像サイズ、マクロブロックの数、および、他の符号化パラメータに基づいて、全てのレベルに対して規定される。本発明のいくつかの実施の形態において、エントロピースライスにおいて許されるビンの最大数は、全てのレベルに対して、同一の数に設定される。値の例としては、38,000ビンおよび120,000ビンが挙げられる。本発明のいくつかの実施の形態においては、エンコーダが、マクロブロックに関連したビンの最悪の場合の数を決定し、該エンコーダが、で表されるマクロブロックに関連したビンを各エントロピースライスに書き込む。ここで、ESLICEMaxNumberBinsは、エントロピースライスにおいて許されるビンの最大数を示し、BinsPerMBは、マクロブロックに関連したビンの最悪の場合の数を示す。いくつかの実施の形態においては、マクロブロックは、ラスタスキャン順に選択される。他の実施形態においては、マクロブロックは、所定の他の順に選択される。いくつかの実施の形態においては、マクロブロックに関連したビンの最悪の場合の数は、固定的な数である。他の実施形態においては、エンコーダは、予め処理されたマクロブロックのサイズの計測に基づいて、最悪の場合の数をアップデートする。本発明のいくつかの実施の形態が、図11に関連して記述される。これらの実施の形態においては、エンコーダが、再構成スライスに対して、該再構成スライスを複数のエントロピースライスに分割する。何れのエントロピースライスも、ビンの既定の数よりも大きいサイズではない。該エンコーダは、現エントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ240。カウンタ値は、図11に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにAと表記される。次のマクロブロックのシンタックス要素が得られるステップ242。次のマクロブロックは、所定のマクロブロックの処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順に対応するものである。マクロブロックにおける2進値でないシンタックス要素は、ビンストリングに変換されるステップ244。2進値のシンタックス要素は、変換を必要としない。マクロブロックに関連したビンの数が決定されるステップ246。マクロブロックに関連したビンの数には、2進値のシンタックス要素のビンと、2進値でないシンタックス要素に関連したビンストリングにおけるビンとが含まれる。マクロブロックに関連したビンの数は、図11に関連して記述される本発明の実施の形態に関する以下の記述において、説明のためにnumと示される。マクロブロックに関連したビンの数が、エントロピースライスに対し許されるビンの最大数を超過することなく分岐249、現エントロピースライスに関連した、蓄積されたビンの数に加算されるステップ248場合、現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連するビンを含むようにアップデートされるステップ250。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ252、現エントロピースライスに関連付けられる。次のマクロブロックのシンタックス要素が得られステップ242、分割処理が続行される。ステップ248において、マクロブロックに関連したビンの数の合計が、現エントロピースライスに関連した蓄積されたビンの数が、エントロピースライスに対して許されるビンの最大数を超過する分岐253場合、エンコーダは、現再構成スライスに関連した新エントロピースライスの処理を開始しステップ254、現エントロピースライスの処理を終了する。その後、新しく開始されたエントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ256。現エントロピースライスに関連した蓄積されたビンの数は、マクロブロックに関連したビンを含むようにアップデートされるステップ250。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ252、現エントロピースライスに関連付けられる。次のマクロブロックのシンタックス要素が得られステップ242、分割処理が続行される。本発明のいくつかの実施の形態が、図12に関連して記述される。これらの実施の形態においては、エンコーダが、再構成スライスに対し、該再構成スライスを複数のエントロピースライスに分割する。何れのエントロピースライスも、ビンの既定の最大数よりも大きいサイズではない。これらの実施の形態においては、エントロピースライスのサイズが、エントロピースライスにおいて許されるビンの既定の最大数に関連した閾値に到達するまで、エンコーダは、マクロブロックのシンタックス要素をエントロピースライスに関連付ける。いくつかの実施の形態においては、該閾値は、エントロピースライスにおいて許されるビンの最大数themaximumnumberofbinsの割合である。1つの例示的な実施の形態においては、マクロブロックにおいて予想されるビンの最多数thegreatestnumberofbinsが、エントロピースライスにおいて許されるビンの最大数の10未満であるとすると、閾値は、エントロピースライスにおいて許されるビンの最大数の90である。他の例示的な実施の形態においては、閾値は、エントロピースライスにおいて許されるビンの最大数の割合である。該割合は、マクロブロックにおいて予想されるビンの最多数に基づくものである。これらの実施の形態においては、エントロピースライスのサイズが閾値サイズを超過すると、他のエントロピースライスが生成される。閾値サイズは、エントロピースライスがエントロピースライスにおいて許されるビンの最大数を超過しないことを保証するように選択される。いくつかの実施の形態においては、閾値サイズは、エントロピースライスにおいて許されるビンの最大数、および、マクロブロックに対し予想されるビンの最大数の推測値の関数である。エンコーダは、現エントロピースライスにおけるビンの数に関係したカウンタを0に初期化するステップ270。カウンタ値は、図12に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにAと表記される。次のマクロブロックのシンタックス要素が得られるステップ272。次のマクロブロックが、所定のマクロブロックの処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順と対応するものである。マクロブロックにおける2進値でないシンタックス要素が、ビンストリングに変換されるステップ274。2進値のシンタックス要素は、変換の必要がない。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ276、現エントロピースライスに関連付けられる。マクロブロックに関連したビンの数が決定されステップ278、現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連したビンを含むようにアップデートされるステップ280。ステップ282において、現エントロピースライスに関連した蓄積されたビンの数が、エントロピースライスにおいて許されるビンの最大数に基づいた、THと表記される閾値よりも大きい分岐284場合、エンコーダは新規のエントロピースライスの処理を開始しステップ286、現エントロピースライスの処理を終了する。その後、新しく開始された現エントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ288。次のマクロブロックのシンタックス要素が得られステップ272、分割処理が続行される。現エントロピースライスに関連した蓄積されたビンの数が、エントロピースライスにおいて許されるビンの最大数に基づいた閾値以下である場合分岐283、次のマクロブロックのシンタックス要素が得られステップ272、分割処理が続行される。本発明のいくつかの実施の形態においては、既定の数のマクロブロックが現再構成スライスに割り当てられたとき、エンコーダは、現再構成スライスの処理を終了し、新規の再構成スライスの処理を開始する。本発明のいくつかの実施の形態が、図13に関連して記述される。これらの実施の形態においては、既定の数のマクロブロックが現再構成スライスに割り当てられたとき、エンコーダは、現再構成スライスの処理を終了し、新規の再構成スライスの処理を開始する。エンコーダは、現再構成スライスにおけるマクロブロックの数に関連したカウンタを0に初期化するステップ300。カウンタ値は、図13に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにAMBと表記される。エンコーダは、現エントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ310。カウンタ値は、図13に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにABinと表記される。ステップ312において、現再構成スライスにおけるマクロブロックの数に関連したカウンタのカウンタ値が、再構成スライスにおいて許されるマクロブロックの既定の最大数以上分岐331である場合、新規のエントロピースライスの処理が開始されステップ332、現再構成スライスの処理、および、現エントロピースライスの処理を終了し、新規の再構成スライスの処理が開始されるステップ334。再構成スライスにおいて許されるマクロブロックの最大数は、図13に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにMaxMBperRSliceと表記される。現再構成スライスにおけるマクロブロックの数に関連したカウンタのカウンタ値が、再構成スライスにおいて許されるマクロブロックの既定の最大数未満である場合分岐313、次のマクロブロックのシンタックス要素が得られるステップ314。次のマクロブロックは、所定のマクロブロックの処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順に対応するものである。マクロブロックにおける2進値でないシンタックス要素が、ビンストリングに変換されるステップ316。2進値のシンタックス要素は、変換の必要がない。マクロブロックに関連したビンの数が決定されるステップ318。マクロブロックに関連したビンの数には、2進値のシンタックス要素のビンと、2進値でないシンタックス要素に関連したビンストリングにおけるビンとが含まれる。マクロブロックに関連したビンの数は、図13に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにnumと表記される。マクロブロックに関連したビンの数が、エントロピースライスに対し許されるビンの最大数を超過することなく分岐321、現エントロピースライスに関連した蓄積されたビンの数に追加されるステップ320場合、現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連したビンを含むようにアップデートされるステップ322。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ324、現エントロピースライスに関連付けられる。現再構成スライスに関連したマクロブロックの数がインクリメントされるステップ326。現再構成スライスに関連したマクロブロックの数が、再構成スライスにおいて許されるマクロブロックの既定の最大数と比較されステップ312、分割処理が続行される。ステップ320において、マクロブロックに関連したビンの数と、現エントロピースライスに関連した蓄積されたビンの数との合計が、エントロピースライスに対し許されるビンの最大数を超過する場合分岐327、エンコーダが、現再構成スライスに関連した現在の新規のエントロピースライスの処理を開始しステップ328、現エントロピースライスにおけるビンの数に関連したカウンタが0に初期化されるステップ330。現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連したビンを含むようにアップデートされるステップ322。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ324、現エントロピースライスに関連付けられる。現再構成スライスに関連したマクロブロックの数がインクリメントされるステップ326。現再構成スライスに関連したマクロブロックの数が、再構成スライスにおいて許されるマクロブロックの既定の最大数と比較されステップ312、分割処理が続行される。本発明のいくつかの実施の形態が、図14に関連して記述される。これらの実施の形態においては、既定の数のマクロブロックが現再構成スライスに割り当てられたとき、エンコーダが新規の再構成スライスの処理を開始する。これらの実施の形態において、エントロピースライスのサイズが、エントロピースライスにおいて許されるビンの既定の最大数に関連した閾値に到達するまで、エンコーダは、マクロブロックのシンタックス要素をエントロピースライスに関連付ける。いくつかの実施の形態において、該閾値は、エントロピースライスにおいて許されるビンの最大数の割合である。1つの例示的な実施の形態においては、マクロブロックにおいて予想されるビンの最多数が、エントロピースライスにおいて許されるビンの最大数の10未満であるとすると、閾値は、エントロピースライスにおいて許されるビンの最大数の90である。他の例示的な実施の形態においては、閾値は、エントロピースライスにおいて許されるビンの最大数の割合である。該割合は、マクロブロックにおいて予想されるビンの最多数に基づくものである。これらの実施の形態においては、エントロピースライスのサイズが閾値サイズを超過すると、他のエントロピースライスが生成される。閾値サイズは、エントロピースライスがエントロピースライスにおいて許されるビンの最大数を超過しないことを保証するように選択される。いくつかの実施の形態においては、閾値サイズは、エントロピースライスにおいて許されるビンの最大数、および、マクロブロックに対し予想されるビンの最大数の推測値の関数である。エンコーダは、現再構成スライスにおけるマクロブロックの数に関連したカウンタを0に初期化するステップ350。カウンタ値は、図14に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにAMBと表記される。エンコーダは、現エントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ352。カウンタ値は、図14に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにABinと表記される。ステップ354において、現再構成スライスにおけるマクロブロックの数に関連したカウンタのカウンタ値が、再構成スライスにおいて許されるマクロブロックの既定の最大数以上である場合分岐373、新規のエントロピースライスの処理が開始されステップ374、新規の再構成スライスの処理が開始されるステップ376。再構成スライスにおいて許されるマクロブロックの最大数は、図14に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにMaxMBperRSliceと表記される。現再構成スライスにおけるマクロブロックの数に関連したカウンタのカウンタ値が、再構成スライスにおいて許されるマクロブロックの既定の最大数未満である場合分岐355、次のマクロブロックのシンタックス要素が得られるステップ356。次のマクロブロックは、マクロブロックの所定の処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順に対応するものである。マクロブロックにおける2進値でないシンタックス要素が、ビンストリングに変換されるステップ358。2進値のシンタックス要素は、変換の必要がない。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ360、現エントロピースライスに関連付けられる。マクロブロックに関連したビンの数が決定されるステップ362。現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連したビンを含むようにアップデートされるステップ364。ステップ366において、現エントロピースライスに関連した蓄積されたビンの数が、エントロピースライスにおいて許されるビンの最大数に基づいた、THと表記される閾値よりも大きい場合分岐369、エンコーダは新規のエントロピースライスの処理を開始しステップ370、現エントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ372。現再構成スライスに関連したマクロブロックの数がインクリメントされるステップ368。現再構成スライスに関連したマクロブロックの数が、再構成スライスにおいて許されるマクロブロックの既定の最大数と比較されステップ354、分割処理が続行される。現エントロピースライスに関連した蓄積されたビンの数が、エントロピースライスにおいて許されるビンの最大数に基づいた閾値以下である場合分岐367、現再構成スライスに関連したマクロブロックの数がインクリメントされステップ368、現再構成スライスに関連したマクロブロックの数が、再構成スライスにおいて許されるマクロブロックの既定の最大数と比較されステップ354、分割処理が続行される。本発明の他の実施の形態においては、エンコーダが再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスは、所定の数以下のビットに関係付けられる。本発明のいくつかの実施の形態が、図15に関連して記述される。これらの実施の形態においては、エンコーダが、再構成スライスに対し、該再構成スライスを複数のエントロピースライスに分割する。何れのエントロピースライスも、既定の所定のビットの数よりも大きいサイズではない。エンコーダは、現エントロピースライスにおけるビットの数に関連したカウンタを0に初期化するステップ400。カウンタ値は、図15に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにAと表記される。次のマクロブロックのシンタックス要素が得られるステップ402。次のマクロブロックは、マクロブロックの所定の処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順に対応するものである。マクロブロックにおける2進値でないシンタックス要素が、ビンストリングに変換されるステップ404。2進値のシンタックス要素は、変換の必要がない。変換された2進値でない要素および2進値の要素である、マクロブロックに関連したビンが、エントロピーエンコーダに提供され、ビンがエントロピー符号化されるステップ406。マクロブロックに関連したビットの数が決定されるステップ408。マクロブロックに関連したビットの数は、図15に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにnumと表記される。マクロブロックに関連したビットの数が、エントロピースライスに対し許されるビットの最大数を超過することなく分岐411、現エントロピースライスに関連した蓄積されたビットの数に追加される場合ステップ410、現エントロピースライスに関連した蓄積されたビットの数が、マクロブロックに関連したビットを含むようにアップデートされるステップ412。マクロブロックに関連したビットが、ビットストリームに書き込まれステップ414、現エントロピースライスに関連付けられる。次のマクロブロックのシンタックス要素が得られステップ402、分割処理が続行される。ステップ410において、マクロブロックに関連したビットの数と、現エントロピースライスに関連した蓄積されたビットの数との合計が、エントロピースライスに対し許されるビットの最大数を超過する場合分岐415、エンコーダが、現再構成スライスに関連した新規のエントロピースライスの処理を開始しステップ416、現エントロピースライスにおけるビットの数に関連したカウンタが0に初期化されるステップ418。現エントロピースライスに関連した蓄積されたビットの数が、マクロブロックに関連したビットを含むようにアップデートされるステップ412。マクロブロックに関連したビットが、ビットストリームに書き込まれステップ414、現エントロピースライスに関連付けられる。次のマクロブロックのシンタックス要素が得られステップ402、分割処理が続行される。本発明のいくつかの実施の形態が、図16に関連して記述される。これらの実施の形態においては、エンコーダが、再構成スライスに対し、該再構成スライスを複数のエントロピースライスに分割する。何れのエントロピースライスも、ビットの既定の最大数よりも大きいサイズではない。これらの実施の形態においては、エントロピースライスのサイズが、エントロピースライスにおいて許されるビットの既定の最大数に関連した閾値に到達するまで、エンコーダは、マクロブロックのシンタックス要素をエントロピースライスに関連付ける。いくつかの実施の形態において、閾値は、エントロピースライスにおいて許されるビットの最大数の割合である。1つの例示的な実施の形態においては、マクロブロックにおいて予想されるビットの最多数が、エントロピースライスにおいて許されるビットの最大数の10未満であるとすると、閾値は、エントロピースライスにおいて許されるビットの最大数の90である。他の例示的な実施の形態においては、該閾値は、エントロピースライスにおいて許されるビットの最大数の割合である。該割合は、マクロブロックにおいて予想されるビットの最多数に基づくものである。これらの実施の形態においては、エントロピースライスのサイズが閾値サイズを超過すると、他のエントロピースライスが生成される。閾値サイズは、エントロピースライスがエントロピースライスにおいて許されるビットの最大数を超過しないことを保証するように選択される。いくつかの実施の形態においては、閾値サイズは、エントロピースライスにおいて許されるビットの最大数、および、マクロブロックに対し予想されるビット最大数の推測値の関数である。エンコーダは、現エントロピースライスにおけるビットの数に関連したカウンタを0に初期化するステップ440。カウンタ値は、図16に関連して記述される本発明の実施の形態に係る以下の記述において、説明のためにAと表記される。次のマクロブロックのシンタックス要素が得られるステップ442。次のマクロブロックは、マクロブロックの所定の処理順に従って決定される。いくつかの実施形態においては、マクロブロックの処理順は、ラスタスキャン順に対応するものである。マクロブロックにおける2進値でないシンタックス要素が、ビンストリングに変換されるステップ444。2進値のシンタックス要素は、変換の必要がない。マクロブロックに関連したビンがエントロピー符号化されステップ446、マクロブロックに関連したビンの数が決定されるステップ448。現エントロピースライスに関連した蓄積されたビットの数が、マクロブロックに関連したビンを含むようにアップデートされステップ450、マクロブロックに関連したエントロピー符号化されたビンが、ビットストリームに書き込まれるステップ452。ステップ454において、現エントロピースライスに関連した蓄積されたビットの数が、エントロピースライスにおいて許されるビットの最大数に基づいた閾値よりも大きい場合分岐456、エンコーダが、新規のエントロピースライスの処理を開始しステップ458、現エントロピースライスにおけるビットの数に関連したカウンタを0に初期化するステップ460。次のマクロブロックのシンタックス要素が得られステップ442、分割処理が続行される。現エントロピースライスに関連した蓄積されたビットの数が、エントロピースライスにおいて許されるビットの最大数に基づいた閾値以下である場合分岐455、次のマクロブロックのシンタックス要素が得られステップ442、分割処理が続行される。本発明の他の実施の形態においては、エンコーダが再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスは、所定の数以下のマクロブロックに関連付けられる。本発明のいくつかの実施の形態においては、エントロピースライスのサイズの制限に加えて、再構成スライスにおけるマクロブロックの最大数の制限が課せられる。本発明のいくつかの実施の形態においては、エンコーダが再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスのサイズは、マクロブロックの所定の数未満およびビンの所定の数未満に制限される。本発明のいくつかの実施の形態においては、エンコーダが再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスのサイズは、マクロブロックの所定の数未満およびビットの所定の数未満に制限される。本発明のいくつかの実施の形態においては、エンコーダが再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスのサイズは、マクロブロックの所定の数未満、ビンの所定の数未満、およびビットの所定の数未満に制限される。本発明のいくつかの実施の形態においては、エントロピーコーダentropycoder内のビン符号化bincodingは、並列化され、1以上のビンの並列符号化が許される。これは、符号化時間を短縮する。本発明のこれらの実施の形態は、図17に示されたエントロピーコーダとの関係において理解される。これらの実施の形態において、エントロピーコーダ480は、コンテキスト適応ユニットcontextadaptationunit482、状態に基づくビンコーダセレクタbincoderselector484、および複数3つ図示のビンコーダbincoder486、488、500を備えている。複数のビンコーダ486、488、500は、ビンコーダユニットbicoderunitとも呼ばれ、並列的に動作する。ビン502は、入力シンボル506からビン502を生成する二値化器binarizer504によって、エントロピーコーダ480が利用可能である。ビン502は、コンテキスト適応ユニット482、および、状態に基づくビンコーダセレクタ484が利用可能である。コンテキスト適応ユニット482は、コンテキストの適応処理を実行し、モデル状態単に状態とも呼ぶ508を生成する。モデル状態508は、ビン502が、ビンコーダ486、488、500のうち、いずれに入力されるのかを選択するために用いられる。状態に基づくビンコーダセレクタ484は、ビン502を符号化するために、ビンコーダ486、488、500のうち、生成されたモデル状態508に関連したビンコーダを選択する。いくつかの実施の形態不図示においては、生成された状態508は、選択されたビンコーダが利用可能になる。出力ビット510、512、514は、ビンコーダ486、488、500により生成され、ビットストリームに含められる。本発明のいくつかの実施の形態においては、出力ビット510、512、514は、バッファされ、連結されてビットストリームに含められる。他の実施の形態においては、出力ビット510、512、514は、バッファされ、インターリーブ法に従ってビットストリームに含められる。図17に関連して記述された本発明の実施の形態によれば、第1のビンは、第1のビンに関連して生成された第1のモデル状態に応じて、第1のビンコーダに送られる。コンテキスト適応ユニット482は、第1のビンの処理が完了すると、第2のビンの処理を開始する。ここで、第2のビンの処理とは、第2のビンに関連して生成された第2のモデル状態に応じて第2のビンを第2のビンコーダに送る処理であり、1以上のビンの並列的な処理が実質的に許されている。本発明の他の実施の形態においては、エントロピーコーダは、並列処理が可能な複数のコンテキスト適応ユニットと、1つのビンコーダを備えている。コンテキスト適応ユニットが、ビンコーダよりも長い処理時間を必要とするシステムにおいては、複数のコンテキスト適応ユニットが並列的に処理することにより、符号化時間を短縮する。本発明のこれらの実施の形態のいくつかは、図18に示されたエントロピーコーダとの関係において理解される。これらの実施の形態において、エントロピーコーダ530は、複数3つ図示のコンテキスト適応ユニットcontextadaptationunit532、534、536、コンテキスト適応ユニットセレクタcontextadaptationunitselector538、状態セレクタstateselector540、および、ビンコーダbincoder542を備えている。ビン544は、入力シンボル548からビン544を生成する二値化器binarizer546によって、エントロピーコーダ530が利用可能である。ビン544は、コンテキスト適応ユニットセレクタ538、状態セレクタ540、および、ビンコーダ542が利用可能である。コンテキスト適応ユニットセレクタ538は、ビン544が入力され、状態値statevalue550、552、554を生成するコンテキスト適応ユニット532、534、536を選択またはスケジューリングするために用いられる。いくつかの例示的な実施の形態においては、コンテキスト適応ユニットセレクタ538は、ビンに関連したシンタックスに基づいて、コンテキスト適応ユニット532、534、536のうち、1つのコンテキスト適応ユニットを選択する。例えば、コンテキスト適応ユニット識別子contextadaptationunitidentifierは、処理のためにビンが入力されるコンテキスト適応ユニットを識別するビンに関連付けられる。他の例示的な実施の形態においては、コンテキスト適応ユニットセレクタ538は、スケジューリング手順schedulingprotocolまたは、コンテキスト適応ユニット532、534、536に関連した負荷バランシング制約loadbalancingconstraintに基づいて、コンテキスト適応ユニット532、534、536のうち、1つのコンテキスト適応ユニットを選択する。いくつかの実施の形態において、生成された状態値は、ビンコーダ542に渡される適切なタイミングにおいて、コンテキスト適応ユニットセレクタ538に用いられる判断基準に従って、状態セレクタ540により選択される。ビンコーダ542は、ビン544の符号化において、状態セレクタ540によって渡された状態値556を用いる。本発明の他の実施の形態不図示において、状態値は、ビンコーダにより要求されない。したがって、状態値は、ビンコーダが利用可能ではない。出力ビット558は、ビンコーダ542により生成され、ビットストリームに含められる。本発明のいくつかの実施の形態においては、出力ビット558は、バッファされ、連結されてビットストリームに含められる。他の実施の形態においては、出力ビット558は、バッファされ、インターリーブ法に従ってビットストリームに含められる。本発明のさらなる他の実施の形態においては、エントロピーコーダは、並列処理が可能な複数のコンテキスト適応ユニットと、並列処理が可能な複数のビンコーダを備えている。本発明のこれらの実施の形態のいくつかは、図19に示された例示的なエントロピーコーダとの関係において理解される。これらの実施の形態において、エントロピーコーダ570は、複数3つ図示のコンテキスト適応ユニットcontextadaptationunit572、574、576、コンテキスト適応ユニットセレクタcontextadaptationunitselector578、状態セレクタstateselector580、状態に基づくビンコーダセレクタbincoderselector582、および、複数の3つ図示ビンコーダbincoder584、586、588を備えている。ビン590は、入力シンボル594からビン590を生成する二値化器binarizer592によって、エントロピーコーダ570が利用可能である。ビン590は、コンテキスト適応ユニットセレクタ578、状態セレクタ580、および、ビンコーダセレクタ582が利用可能である。コンテキスト適応ユニットセレクタ578は、ビン590が入力され、状態値statevalue596、598、600を生成するコンテキスト適応ユニット572、574、576を選択またはスケジューリングするために用いられる。生成された状態値は、状態に基づくビンコーダセレクタ582に渡される適切なタイミングにおいて、状態セレクタ580により選択される。状態に基づくビンコーダセレクタ582は、ビンコーダ584、586、588の中からビン590が入力されるビンコーダを選択するために、状態セレクタ580により渡された状態値602を用いる。他の実施の形態不図示においては、状態値602は、選択されたビンコーダが利用可能になる。ビン590の符号化において、選択されたビンコーダは、状態値602を用いる。本発明の他の実施の形態不図示においては、状態値は、ビンコーダにより要求されない。したがって、状態値はビンコーダが利用可能である。出力ビット604、606、608は、ビンコーダ584、586、558により生成され、ビットストリームに含められる。本発明のいくつかの実施の形態においては、出力ビット604、606、608は、バッファされ、連結されてビットストリームに含められる。他の実施の形態においては、出力ビット604、606、608は、バッファされ、インターリーブ法に従ってビットストリームに含められる。本発明の例示的な実施の形態は、並列処理が可能な複数の可変長符号化コーデックを備えている。本発明の1つの例示的な実施の形態においては、ビンコーダは2値算術符号化binaryarithmeticcodingを備えている。本発明の他の実施の形態においては、ビンコーダは可変長符号化variablelengthcodingを備えている。さらに、本発明の他の実施の形態においては、ビンコーダは、固定長符号化fixedlengthcodingを備えている。一般的に、エントロピーコーダは、Nca個Ncaは1以上の整数のコンテキスト適応ユニット、およびNbc個Nbcは1以上の整数のビンコーダユニットを備えている。本発明のいくつかの実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。エントロピースライスの処理中に、Nca個のコンテキスト適応ユニット、およびNbc個のビンコーダユニットのうちの1つまたはそれ以上のユニットの各々が処理するビンの数が制限数を越えないように、各エントロピースライスのサイズは制限される。そのように制限されたコンテキスト適応ユニット、およびビンコーダユニットは、制限されたエントロピーコーダユニットrestrictedentropycoderunitと呼称してもよい。本発明のいくつかの実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスのサイズは、エントロピースライスの処理中に、Nca個のコンテキスト適応ユニットのうちのどのユニットも、Bca個を超えるビンを処理しないように制限される。本発明のいくつかの実施の形態においては、Bcaの値は例えば、ビットストリームにおいて、プロファイル制約profileconstraint、レベル制約levelconstraint、または、他の標準メカニズムnormativemechanismなどにシグナル化される。本発明の他の実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。各エントロピースライスのサイズは、エントロピースライスの処理中に、Nbc個のビンコーダユニットのうちどのユニットも、Bbc個を超えるビンを処理しないように制限される。本発明のいくつかの実施の形態においては、Bbcの値は例えば、ビットストリームにおいて、プロファイル制約profileconstraint、レベル制約levelconstraint、または、他の標準メカニズムnormativemechanismなどにシグナル化される。本発明のさらなる他の実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。エントロピースライスの処理中に、Nca個のコンテキスト適応ユニットのうちのどのユニットも、Bca個を超えるビンを処理しないように、そして、Nbc個のビンコーダユニットのうちのどのユニットも、Bbc個を超えるビンを処理しないように、各エントロピースライスのサイズは制限される。本発明のいくつかの実施の形態においては、Bbcの値、およびBcaの値は例えば、ビットストリームにおいて、プロファイル制約profileconstraint、レベル制約levelconstraint、または、他の標準メカニズムnormativemechanismなどにシグナル化される。本発明のさらなる他の実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。エントロピースライスの処理中に、1からNcaまでの各iについてNca個のコンテキスト適応ユニットのうちNcaで示されるi番目のコンテキスト適応ユニットがBca個を超えるビンを処理しないように、そして、1からNbcまでの各iについてNbc個のビンコーダユニットのうちNbcで示されるi番目のビンコーダユニットがBbc個を超えるビンを処理しないように、各エントロピースライスのサイズは制限される。本発明のいくつかの実施の形態においては、Bbcの値、およびBcaの値は例えば、ビットストリームにおいて、プロファイル制約profileconstraint、レベル制約levelconstraint、または、他の標準メカニズムnormativemechanismなどにシグナル化される。本発明のいくつかの例示的な実施の形態を、図20に関連して説明する。これらの実施の形態においては、エンコーダが、ある再構成スライスについて、その再構成スライスを複数のエントロピースライスに分割する。Nca個のコンテキスト適応ユニット、およびNbc個のビンコーダユニットのうちの1つまたはそれ以上のユニットが制限数以下のビンを処理するように、各エントロピースライスのサイズは制限される。エンコーダは、現エントロピースライスにおいて処理されたビンの数に関連した各制限されたエントロピーコーダユニットのカウンタを0に初期化するステップ650。カウンタ値は、図20に関連して記述される本発明の実施の形態に係る記述において、説明のためにAと表記される。Aは、現エントロピースライスについて、制限されたエントロピーユニットによって処理されたビンの累積数に応じた各ベクトル成分を含むベクトルを表す。次のマクロブロックのシンタックス要素が得られるステップ652。次のマクロブロックは、所定のマクロブロックの処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順に対応するものである。マクロブロックにおける2進値でないシンタックス要素は、ビンストリングに変換されるステップ654。2進値のシンタックス要素は、変換を必要としない。各制限されたエントロピーコーダユニットにより処理される、マクロブロックに関連したビンの数が決定されるステップ656。マクロブロックに関連したビンの数には、2進値のシンタックス要素のビンと、2進値でないシンタックス要素に関連したビンストリングにおけるビンとが含まれる。各制限されたエントロピーコーダユニットにより処理されたマクロブロックに関連したビンの数は、図20に関連して記述される本発明の実施の形態に関する以降の記述において、説明のためにnumと表記される。numは、現マクロブロックについて、制限されたエントロピーコーダユニットにより処理されたビンの数に対応する各ベクトル成分を含むベクトルを表す。各制限されたエントロピーコーダユニットのマクロブロックに関連したビンの数が、いずれの制限されたエントロピーコーダユニットに対して許されるビンの最大数を超過することなく分岐659、各制限されたエントロピーコーダユニットの現エントロピースライスに関連した、蓄積されたビンの数に加算されるステップ658場合、現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連するビンを含むようにアップデートされるステップ660。そして、マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ662、現エントロピースライスに関連付けられる。次のマクロブロックのシンタックス要素が得られステップ652、分割処理が続行される。ステップ658において、マクロブロックに関連したビンの数の合計、および、現エントロピースライスに関連した蓄積されたビンの数が、いずれの制限されたエントロピーコーダユニットに対して許されるビンの最大数を超過する分岐663場合、エンコーダは、現再構成スライスに関連した新しいエントロピースライスの処理を開始しステップ664、現エントロピースライスにおけるビンの数に関連したカウンタを0に初期化するステップ666。現エントロピースライスに関連した蓄積されたビンの数は、マクロブロックに関連したビンを含むようにアップデートされるステップ660。マクロブロックに関連したビンは、エントロピーエンコーダによりビットストリームに書き込まれステップ662、現エントロピースライスに関連付けられる。次のマクロブロックのシンタックス要素が得られステップ652、分割処理が続行される。本発明のいくつかの実施の形態が、図21に関連して記述される。これらの実施の形態においては、エンコーダが、ある再構成スライスについて、その再構成スライスを複数のエントロピースライスに分割する。Nca個のコンテキスト適応ユニット、およびNbc個のビンコーダユニットのうちの1つまたはそれ以上のユニットが処理するビンの数が制限数を越えないように、各エントロピースライスのサイズは制限される。エンコーダは、現エントロピースライスにおいて各制限されたエントロピーコーダユニットにより処理されたビンの数に関連した各制限されたエントロピーコーダユニットのカウンタを0に初期化するステップ700。カウンタ値は、図21に関連して記述される本発明の実施の形態に係る以降の記述において、説明のためにAと表記される。Aは、現エントロピースライスの、制限されたエントロピーユニットによって処理されたビンの蓄積数に対応した各ベクトル成分を含むベクトルを表す。これらの実施の形態においては、制限されたエントロピーコーダユニットにより処理されたビンの数が、エントロピースライスにおいて、その制限されたエントロピーコーダユニットにより処理されることを許されるビンの既定の最大数に関連した閾値に到達するまで、エンコーダは、マクロブロックのシンタックス要素をエントロピースライスに関連付ける。いくつかの実施の形態においては、該閾値は、エントロピースライスにおいて、制限されたエントロピーコーダユニットにより処理されることを許されるビンの最大数themaximumnumberofbinsの割合である。1つの例示的な実施の形態においては、マクロブロックにおいて、制限されたエントロピーコーダユニットにより処理されることが予想されるビンの最多数thegreatestnumberofbinsが、エントロピースライスにおいて、制限されたエントロピーコーダユニットにより処理されることを許されるビンの最大数の10未満であるとすると、閾値は、エントロピースライスにおいて、制限されたエントロピーコーダユニットにより処理されることを許されるビンの最大数の90である。他の例示的な実施の形態においては、閾値は、エントロピースライスにおいて、制限されたエントロピーコーダユニットにより処理されることを許されるビンの最大数の割合である。該割合は、マクロブロックにおいて、制限されたエントロピーコーダユニットにより処理されることが予想されるビンの最多数に基づくものである。これらの実施の形態においては、エントロピースライスのサイズが閾値サイズを超過すると、他のエントロピースライスが生成される。エントロピースライスが、そのエントロピースライスにおいて制限されたエントロピーコーダユニットのいずれか1つにより処理されることを許されるビンの最大数を超過しないことを保証するように、閾値サイズは選択される。いくつかの実施の形態においては、閾値サイズは、エントロピースライスにおいて許されるビンの最大数と、マクロブロックに対し予想されるビンの最大数の推測値との関数である。次のマクロブロックのシンタックス要素が得られるステップ702。次のマクロブロックが、所定のマクロブロックの処理順に従って決定される。いくつかの実施の形態においては、マクロブロックの処理順は、ラスタスキャン順と対応するものである。マクロブロックにおける2進値でないシンタックス要素が、ビンストリングに変換されるステップ704。2進値のシンタックス要素は、変換の必要がない。マクロブロックに関連したビンが、エントロピーエンコーダによりビットストリームに書き込まれステップ706、現エントロピースライスに関連付けられる。各制限されたエントロピーコーダユニットにより処理されたマクロブロックに関連したビンの数が決定されるステップ708。マクロブロックに関連したビンの数には、2進値のシンタックス要素のビンと、2進値でないシンタックス要素に関連したビンストリングにおけるビンとが含まれる。各制限されたエントロピーコーダユニットにより処理されたマクロブロックに関連したビンの数は、図21に関連して記述される本発明の実施の形態に関する以降の記述において、説明のためにnumと示される。numは、現マクロブロックについて、対応する制限されたエントロピーコーダユニットにより処理されたビンの数に対応する各ベクトル成分を含むベクトルを表す。各制限されたエントロピーコーダユニットにより処理された現エントロピースライスに関連した蓄積されたビンの数が、マクロブロックに関連したビンを含むようにアップデートされるステップ710。ステップ712において、制限されたエントロピーコーダユニットにより処理された現エントロピースライスに関連した蓄積されたビンの数が、ある制限されたエントロピーコーダユニットiに対してTHと表記される閾値よりも大きい分岐714場合、エンコーダは新規のエントロピースライスの処理を開始しステップ716、現エントロピースライスにおいて各制限されたエントロピーコーダユニットにより処理されたビンの数に関連したカウンタを0に初期化するステップ718。次のマクロブロックのシンタックス要素が得られステップ702、分割処理が続行される。制限されたエントロピーコーダユニットにより処理された現エントロピースライスに関連した蓄積されたビンの数が、その閾値以下である場合分岐713、次のマクロブロックのシンタックス要素が得られステップ702、分割処理が続行される。本発明のいくつかの実施の形態は、上述したエントロピースライスの分割のための判断基準の組み合わせを備えている。本発明のいくつかの実施の形態では、エントロピースライスのサイズが第1の所定のサイズ未満に制限されるが、同様に、エントロピースライスのサイズが第2の所定のサイズを超過しないように制限されてもよいことは理解されるであろう。本明細書に記述されている実施の形態は、本発明に係る例示的な実施の形態であり、当業者であれば、エントロピースライスのサイズを制限する、本発明に係る均等な実施の形態が存在することは理解できるであろう。本発明のいくつかの実施の形態においては、新規のエントロピースライスの開始処理は、現スライスの終了処理、および、新規のエントロピースライスを現エントロピースライスとみなす処理を含んでいる。本発明のいくつかの実施の形態においては、エントロピースライス内の複数のビット復号は、複数のビンデコーダを備えるエントロピーデコーダ内において並列化されており、復号時間を短縮してもよい。本発明の例示的な実施の形態は、図22に示された例示的なエントロピーデコーダentropydecoder750との関係において理解される。エントロピーデコーダ750は、複数3つ図示のビンデコーダbindecoder762、764、766を備えている。エントロピースライス内のビット752、および既に復号されたシンボル754は、エントロピーデコーダ750が利用可能である。コンテキスト適応ユニットcontextadaptationunit760から生成されるコンテキスト状態contextstate758に基づいて、ビンデコーダ762、764、766のうち、いずれかを選択するビンデコーダセレクタbindecoderselector756は、ビット752を利用可能である。コンテキスト適応ユニット760は、コンテキスト適応ユニット760が利用可能なように予め復号されたシンボル754に基づいて、コンテキスト状態758を生成する。ビンデコーダセレクタ756は、コンテキスト状態758に基づいて、ビンデコーダ762、764、766のうち1つを割り当てる。復号されるビット752は、ビンデコーダセレクタ756により選択されたビンデコーダに渡される。ビンデコーダ762、764、766は復号されたビン768、770、772を生成する。復号されたビン768、770、772は、マルチプレクサmultiplexer774により多重化され、多重化されたビン776は、記号化器symbolizer778に送られる。記号化器778は、ビン776に対応するシンボル754を生成する。本発明のいくつかの実施の形態においては、エントロピースライス内の複数のビット復号は、複数のコンテキスト適応ユニットを備えるエントロピーデコーダ内において並列化されており、復号時間を短縮する。本発明の例示的な実施の形態は、図23に示された例示的なエントロピーデコーダ800との関係において理解される。エントロピーデコーダentropydecoder800は、複数3つ図示のコンテキスト適応ユニットcontextadaptationunit814、816、818を備えている。エントロピースライス内のビット802、および既に復号されたシンボル810は、エントロピーデコーダ800が利用可能である。ビット802は、複数のコンテキスト適応ユニット814、816、818から、入力ビットの復号処理のための1つのコンテキスト適応ユニットを選択するコンテキスト適応ユニットセレクタcontextadaptationunitselector812が利用可能である。本発明のいくつかの実施の形態においては、コンテキスト適応ユニットセレクタ812は、N番目のビットを受信する毎に、N番目のコンテキスト適応ユニットを選択する。選択されたコンテキスト適応ユニットは、選択されたコンテキスト適応ユニットが利用可能な既に復号されたシンボル810に基づいて、コンテキスト状態820、822、824を生成する。状態セレクタ826は、適切なタイミングで、入力ビットに関連して生成されたコンテキスト状態を選択する。本発明のいくつかの実施の形態においては、状態セレクタ826は、コンテキスト適応ユニットセレクタ812と同様の手順に従って、N番目のビットを受信する毎に、N番目のコンテキスト適応ユニットを選択する。選択された状態828は、ビンデコーダ804が利用可能になる。ビンデコーダ804は、ビット802を復号し、復号されたビン806を記号化器808に送る。記号化器808は、復号されたビン806に対応するシンボル810を生成する。本発明のいくつかの実施の形態においては、エントロピースライス内の複数のビット復号は、複数のコンテキスト適応ユニットと、複数のビンデコーダと、を備えるエントロピーデコーダ内において並列化されており、復号時間を短縮する。本発明の例示的な実施の形態は、図24に示された例示的なエントロピーデコーダ850との関係において理解される。エントロピーデコーダentropydecoder850は、複数3つ図示のコンテキスト適応ユニットcontextadaptationunit852、854、856、および複数3つ図示のビンデコーダbindecoder858、860、862を備えている。エントロピースライス内のビット864、および既に復号されたシンボル866は、エントロピーデコーダ850が利用可能になっている。ビット864は、複数のコンテキスト適応ユニット852、854、856から、入力ビットの復号処理のための1つのコンテキスト適応ユニットを選択するコンテキスト適応ユニットセレクタcontextadaptationunitselector868が利用可能になっている。本発明のいくつかの実施の形態においては、コンテキスト適応ユニットセレクタ868は、N番目のビットを受信する毎に、N番目のコンテキスト適応ユニットを選択する。選択されたコンテキスト適応ユニットは、選択されたコンテキスト適応ユニットが利用可能な既に復号されたシンボル866に基づいて、コンテキスト状態870、872、874を生成する。状態セレクタ876は、適切なタイミングで、入力ビットに関連して生成されたコンテキスト状態を選択する。本発明のいくつかの実施の形態においては、状態セレクタ876は、コンテキスト適応ユニットセレクタ868と同様の手順に従って、N番目のビットを受信する毎に、N番目のコンテキスト適応ユニットを選択する。選択された状態878は、ビンデコーダセレクタbindecoderselector880が利用可能になっている。ビンデコーダセレクタ880は、選択されたコンテキスト状態878に基づいて、ビンデコーダ858、860、862のうち1つを選択する。ビンデコーダセレクタ880は、コンテキスト状態878に基づいて、ビンデコーダ858、860、862のうち1つを割り当てる。復号されるビット864は、ビンデコーダセレクタ880により選択されたビンデコーダに渡される。ビンデコーダ858、860、862は、復号されたビン882、884、886を生成する。復号されたビン882、884、886は、マルチプレクサ888により多重化され、多重化されたビン890は、記号化器892へ送られる。記号化器892は、復号されたビン890に対応するシンボル866を生成する。本発明のいくつかの実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。該エントロピースライス内のマクロブロック群は、切れ目なく連続している。図25は、クロスハッチ952で表されたエントロピースライス0、白色954で表されたエントロピースライス1、およびドットハッチ956で表されたエントロピースライス2、の3つのエントロピースライスに分割された例示的な再構成スライス950を示す。この例示的な再構成スライス950においては、エントロピースライス952、954、956の各エントロピースライス内のマクロブロック群は切れ目なく連続している。本発明の他の実施の形態においては、エンコーダは、再構成スライスを複数のエントロピースライスに分割する。該エントロピースライス内のマクロブロック群は、切れ目なく連続してはいない。図26は、クロスハッチ962で表されたエントロピースライス0、白色964で表されたエントロピースライス1、およびドットハッチ966で表されたエントロピースライス2、の3つのエントロピースライスに分割された例示的な再構成スライス960を示す。この例示的な再構成スライス960においては、エントロピースライス962、964、966内のマクロブロック群は切れ目なく連続してはいない。エントロピースライス内のマクロブロック群が切れ目なく連続していない再構成スライスの分割は、インターリーブ分割interleavedpartitionと呼称してもよい。本発明のいくつかの実施の形態においては、エントロピースライス内の現ブロックのエントロピー復号の間、デコーダは、現ブロックのエントロピー復号に関係する情報を予測するために同じエントロピースライスの他のブロックを用いる。本発明のいくつかの実施の形態においては、再構成スライス内の現ブロックの再構成の間、同じ再構成スライス内の他のブロックは現ブロックの再構成に関係する情報を予測するために用いられる。再構成スライスがインターリーブ分割を含んでいる本発明のいくつかの実施の形態においては、エントロピースライス内の現ブロックの復号において用いられるエントロピースライス内の近傍ブロック群は、直接的に隣接していないすなわち、切れ目なく連続していない。図27は、図26に示された例示的なインターリーブ分割の状態を図示したものである。図27において、エントロピースライス964内の現ブロック970に関して、現ブロック970のエントロピー復号に用いられる、エントロピースライス964内の左隣のブロック972は切れ目なく隣接している。現ブロック970のエントロピー復号に用いられる、同じエントロピースライス964内の上隣のブロック974は切れ目なく隣接してはいない。現ブロック970の再構成に関しては、再構成スライス960内の左隣のブロック972は切れ目なく隣接しており、再構成スライス960内の上隣のブロック976は切れ目なく隣接している。再構成スライスがインターリリーブ分割を含んでいる本発明のいくつかの実施の形態においては、エントロピースライス内の現ブロックの復号において用いられる、エントロピースライス内の適切な近傍ブロックが存在しないことがある。図28は、図26に示された例示的なインターリーブ分割に関し、このような状況を図示したものである。図28において、エントロピースライス964内の現ブロック980に関して、現ブロック980のエントロピー復号に用いられる、エントロピースライス964内の左隣のブロックが存在しない。現ブロック980のエントロピー復号に用いられる、同じエントロピースライス964内の上隣のブロック982は切れ目なく隣接してはいない。現ブロック980の再構成に関しては、再構成スライス960内の左隣のブロック984は切れ目なく隣接しており、再構成スライス960内の上隣のブロック986は切れ目なく隣接している。本発明のいくつかの形態においては、デコーダは、エントロピースライスのロケーションlocationを識別するために、完全な入力ビットストリームincomingbitstreamを予め処理する。本発明のいくつかの実施の形態においては、デコーダは、再構成スライス内のエントロピースライスのロケーションを特定するために、再構成スライス全体に前処理を施す。いくつかの実施の形態においては、エントロピースライスのロケーションは、エントロピースライスヘッダのロケーションを特定することにより判定される。これらの実施の形態においては、デコーダは、ビットストリームにおけるビットを読み出し、既定のスタートコード値startcodevaluesが識別される。他の実施の形態においては、エントロピースライスヘッダは、入力ビットストリーム内の既定の位置にあるビット範囲に制約される。他の実施の形態においては、エントロピースライスヘッダは、入力ビットストリーム内の既定の位置にあるバイト範囲に制約される。これらの実施の形態においては、ビットアラインの場合であってもバイトアラインの場合であっても、デコーダは、エントロピースライスの位置を判定するために入力ビットストリームの非常に多くの部分に前処理を施す必要がない。本発明のいくつかの実施の形態においては、エンコーダは、ビットストリームにおいて、エントロピースライスロケーション変数entropyslicelocationparameterとも呼ばれるエントロピースライスロケーション情報entropyslicelocationinformationを通知する。ここで、エントロピースライスロケーション情報は、エントロピースライスヘッダのロケーションを制限するものであり、例えば、オフセットおよび範囲の情報である。他の実施の形態においては、エントロピースライスロケーション情報は、ビットストリームにおいて通知されるのではなく、エントロピースライス変数entropysliceparameterから決定される。ここで、エントロピースライス変数は、例えば、任意のエントロピースライスに許されるビンの固定数、任意のエントロピースライスに許されるビットの固定数、および他のエントロピースライス変数である。本発明のさらなる他の実施の形態においては、エントロピースライスロケーション情報は、他の標準の手段normativemeansにより定義される。例えば、該情報は、プロファイル制約profileconstraint、レベル制約levelconstraint、アプリケーション制約applicationconstraintまたはその他の制約において規定される。あるいは、該情報は、補足情報として通知されるか、または他の範囲外outofboundの手段によって通知される。本発明のいくつかの実施の形態においては、エントロピースライスロケーション変数の値の1セットは、ビットストリーム内の全てのエントロピースライスのために用いられる。他の実施の形態においては、エントロピースライスロケーション変数の値は、シーケンスの一部により表されるピクセル群について定義される。他の実施の形態においては、エントロピースライスロケーション変数の値は、ビットストリーム内の各画像について定義され、対応する画像内の全てのエントロピースライスのために用いられる。他の実施の形態においては、エントロピースライスロケーション変数の値は、ビットストリーム内の各再構成スライスについて定義され、対応する再構成スライス内の全てのエントロピースライスのために用いられる。さらなる他の実施の形態においては、エントロピースライスロケーション変数の値の複数のセットは、デコーダによって用いられる。さらなる他の実施の形態においては、エントロピースライスロケーション変数の値は、エントロピースライス識別子entropysliceidentifierに割り当てられる。例えば、第1のエントロピースライスヘッダはエントロピースライスロケーション変数の値の第1のセットを用い、第2のエントロピースライスヘッダはエントロピースライスロケーション変数の値の第2のセットを用い、一般的には、第N番目のエントロピースライスヘッダはエントロピースライスロケーション変数の値の第N番目のセットを用いる。本発明のいくつかの実施の形態においては、エントロピースライス変数の値は、フレーム識別子frameidentifierに割り当てられる。1つの例示的な実施の形態においては、第1の画像は、エントロピースライス変数の値の第1のセットを用い、第2の画像は、エントロピースライス変数の値の第2のセットを用い、一般的には、第N番目の画像は、エントロピースライス変数の値の第N番目のセットを用いる。他の例示的な実施の形態においては、第1の形式の画像は、エントロピースライスロケーション変数の値の第1のセットを用い、第2の形式の画像は、エントロピースライスロケーション変数の値の第2のセットを用いる。画像の例示的な形式は、イントラ画像、予測画像、およびその他の形式の画像である。H.264/AVCコーデックを含む本発明のいくつかの実施の形態においては、エントロピースライスオフセットentropysliceoffset、およびエントロピースライス範囲entropyslicerangeは、シーケンスパラメータセットsequenceparametersetにentropysliceoffsetパラメータ、および、entropyslicerangeを追加することにより、シーケンスパラメータセットのローバイトシーケンスペイロードRBSP:RawByteSequencePayloadにおいて通知される。表3は、本発明の実施の形態による、例示的なシーケンスパラメータセットのRBSPのシンタックスを示している。H.264/AVCコーデックを含む本発明のいくつかの実施の形態においては、エントロピースライスオフセット、およびエントロピースライス範囲は、ピクチャパラメータセットpictureparametersetにentropysliceoffsetパラメータ、およびentropyslicerangeを追加することにより、ピクチャパラメータセットのローバイトシーケンスペイロードRBSP:RawByteSequencePayloadにおいて通知される。表4は、本発明の実施の形態による、例示的なピクチャパラメータセットのRBSPのシンタックスを示している。H.264/AVCコーデックを含む本発明のいくつかの実施の形態においては、エントロピースライスオフセット、およびエントロピースライス範囲は、スライスヘッダsliceheaderにentropysliceoffsetパラメータ、およびentropyslicerangeを追加することにより、スライスヘッダにおいて通知される。表5は、本発明の実施の形態による、例示的なスライスヘッダのシンタックスを示している。本発明のいくつかの実施の形態においては、例えば、表6に示されるような表の通りに、エントロピースライスオフセット、およびエントロピースライス範囲が、エンコーダの各レベルのコンフォーマンスポイントについて示される。表6において、Omnは、レベルm.nのコンフォーマンスポイントのエントロピースライスオフセットを表しており、Rmnは、m.nのコンフォーマンスポイントのエントロピースライス範囲を表している。表3:例示的なシーケンスパラメータセットのRBSPのシンタックス表表4:例示的なピクチャパラメータセットのRBSPのシンタックス表表5:スライスヘッダの例示的なシンタックス表表6:各レベルにおける、例示的なエントロピースライスオフセットおよびエントロピースライス範囲いくつかの実施の形態において、エントロピースライスロケーション情報は、エントロピースライスヘッダのロケーションを制約する情報を含んでいる。1つの例においては、エントロピースライスロケーション情報は、期間オフセットまたは基本オフセットperiodorbaseoffsetとしても参照されるオフセットの値offsetvalue、および、期間の偏差deviationまたはオフセットとしても参照される範囲の値rangevalueを含んでいる。エントロピースライスヘッダロケーションは、オフセット値および範囲値に基づいて制約される。本発明のいくつかの実施の形態においては、オフセット値および範囲値は、明示的に定義される。本発明の他の実施の形態においては、オフセット値および範囲値は、最小オフセット値および最大オフセット値として、非明示的にimplicitly定義される。本発明のさらなる他の実施の形態においては、オフセット値および範囲値は、最大オフセット値および、最大オフセット値と最小オフセット値との差分differenceとして非明示的に定義される。本発明のさらなる他の実施の形態においては、オフセット値および範囲値は、最小オフセット値および、最小オフセット値と最大オフセット値との差分として非明示的に定義される。他の実施の形態においては、オフセット値および範囲値は、第3の値および、第3の値と、最大オフセット値と、最小オフセット値との差分として非明示的に定義される。さらなる他の実施の形態においては、オフセット値および範囲値は、対応する最小ビット値および最大ビット値minimumandmaximumbitvaluesを制約するルックアップテーブルalookuptableへのインデックスによって定義される。いくつかの実施の形態においては、オフセット値および範囲値は、ルックアップツリーlookuptreeに基づくオフセットを用いることにより定義される。いくつかの実施の形態においては、オフセット値および範囲値は、費用最小化インデックス法costminimizingindexingを用いることにより定義される。当業者であれば、範囲値およびオフセット値を非明示的に定義し、エンコーダおよびデコーダが既定のオフセット値および範囲値と同じ値により動作することを保障するための方法が対象分野において多数知られていることがわかるであろう。本発明のいくつかの実施の形態においては、範囲値の通知は任意である。いくつかの実施の形態においては、範囲値が通知されない場合、該範囲値は、既定の値に設定される。例示的な実施の形態においては、該既定の値は、0である。他の例示的な実施の形態においては、該既定の値は、0でない整数値である。図29に関連して記述される例示的な実施の形態においては、再構成スライス内のスライス番号Nのエントロピースライスに関連したエントロピースライスヘッダは、再構成スライスヘッダの先頭からNk-pビット目以降から、または、再構成スライスヘッダ内の他の固定ロケーションの後ろから開始するように制約される。ここで、kはオフセット値を表し、pは範囲を表す。Nk-pビット後のロケーションは測定され、参照ロケーションreferencelocationとして参照される。他の実施の形態においては、参照ロケーションは、特定の再構成スライスに対応しておらず、ビットストリーム内における、全てのエントロピースライスに対して同一の固定ロケーションである。他の実施の形態においては、エントロピースライスヘッダは、バイトアラインされてbytealignedおり、制約は、バイト数に関連する。図29に関連して示された例は、ビットに関して記述されているが、当業者は他のバイトアラインの実施の形態を理解するであろう。図29は、例示的なビットストリームの例示的な一部portion1000の図の説明である。ビットストリームの一部1000は、黒色で塗りつぶされた長方形で表された1つの再構成スライスヘッダ1002と、灰色で塗りつぶされた長方形で表された4つのエントロピースライスヘッダと、白と黒との薄い縞で表されたエントロピースライスの残りの部分とを含んでいる。第0番目のエントロピースライス1003に対応するエントロピースライスヘッダは、第0番目のエントロピースライスヘッダとして参照され、第1番目のエントロピースライス1004に対応するエントロピースライスヘッダは、第1番目のエントロピースライスヘッダとして参照され、第2番目のエントロピースライス1005に対応するエントロピースライスヘッダは、第2番目のエントロピースライスヘッダとして参照され、第3番目のエントロピースライス1006に対応するエントロピースライスヘッダは、第3番目のエントロピースライスヘッダとして参照される。この例において、参照ロケーションは、再構成スライスヘッダ1002の先頭1001である。本発明のいくつかの実施の形態においては、第0番目のエントロピースライス1003に対応するエントロピースライスヘッダは、再構成スライスヘッダ1002の直後に位置するように制約される。本発明のいくつかの実施の形態においては、第0番目のエントロピースライスに対応するエントロピースライスヘッダは、再構成スライスヘッダの一部である。すなわち、再構成スライスヘッダは、第0番目のエントロピースライスに対応するエントロピースライスヘッダとしての役目を果たすこともできる。これらの実施の形態においては、再構成スライスヘッダは、1つの再構成部reconstructionportionと、1つのエントロピー部entropyportionとを含んでいる。図29に示された本発明のいくつかの実施の形態においては、第1のエントロピースライスヘッダ1004は、参照ロケーション1001からk-pビット目1007の後に位置するように制約され、第2のエントロピースライスヘッダ1005は、参照ロケーション1001から2k-pビット目1008の後に位置するように制約され、第2のエントロピースライスヘッダ1006は、参照ロケーション1001から3k-pビット目1009の後に位置するように制約される。これらの実施の形態においては、エントロピースライスNの復号処理を割り当てられたエントロピーデコーダは、参照ロケーション1001からNk-pビット目の後に位置する対応するエントロピースライスヘッダのサーチを開始する。本発明の他の実施の形態においては、エントロピースライスロケーション情報は、範囲パラメータrangeparameterを含んでいない。これらの実施の形態においては、エントロピーデコーダは、参照ロケーションからNkビット目の後にあるN番目のエントロピースライスヘッダのサーチを開始する。図30に関連して記述される他の例示的な実施の形態においては、再構成スライス内のスライス番号Nのエントロピースライスに関連したエントロピースライスヘッダは、再構成スライスヘッダの先頭からNk-pビット目以降から、または、再構成スライスヘッダ内の他の固定ロケーションの後ろから開始するように制約される。ここで、kはオフセット値を表し、pは範囲を表す。エントロピースライスヘッダはさらに、制約された開始ロケーションconstrainedstartinglocationから2pのビット範囲内に存在するように制約される。Nk-pビット後のロケーションは測定され、参照ロケーションreferencelocationとして参照される。他の実施の形態においては、参照ロケーションは、特定の再構成スライスに対応しておらず、ビットストリーム内の全てのエントロピースライスに対して同一の固定ロケーションである。他の実施の形態においては、エントロピースライスヘッダは、バイトアラインされbytealignedおり、制約は、バイト数に関連する。図30に関連して示された例は、ビットに関して記述されているが、当業者は他のバイトアラインの実施の形態を理解するであろう。図30は、例示的なビットストリームの例示的な一部1020の図の説明である。ビットストリームの一部1020は、黒色で塗りつぶされた長方形で表された1つの再構成スライスヘッダ1022と、灰色で塗りつぶされた長方形で表された4つのエントロピースライスヘッダと、白と黒との薄い縞で表されたエントロピースライスの残りの部分とを含んでいる。第0番目のエントロピースライス1023に対応するエントロピースライスヘッダは、第0番目のエントロピースライスヘッダとして参照され、第1番目のエントロピースライス1024に対応するエントロピースライスヘッダは、第1番目のエントロピースライスヘッダとして参照され、第2番目のエントロピースライス1025に対応するエントロピースライスヘッダは、第2番目のエントロピースライスヘッダとして参照され、第3番目のエントロピースライス1026に対応するエントロピースライスヘッダは、第3番目のエントロピースライスヘッダとして参照される。この例において、参照ロケーションは、再構成スライスヘッダ1022の先頭1021である。本発明のいくつかの実施の形態においては、第0番目のエントロピースライス1023に対応するエントロピースライスヘッダは、再構成スライスヘッダ1022の直後に位置するように制約される。本発明のいくつかの実施の形態においては、第0番目のエントロピースライスに対応するエントロピースライスヘッダは、再構成スライスヘッダの一部である。これらの実施の形態においては、再構成スライスヘッダは、1つの再構成部reconstructionportionと、1つのエントロピー部entropyportionとを含んでいる。図30に示された本発明のいくつかの実施の形態においては、第1のエントロピースライスヘッダ1024は、参照ロケーション1021から数えてk-pビット目1027からの2pビット1031の範囲内に位置するように制約され、第2のエントロピースライスヘッダ1025は、参照ロケーション1021から数えて2k-pビット目1028からの2pビット1032の範囲内に位置するように制約され、第2のエントロピースライスヘッダ1026は、参照ロケーション1021から数えて3k-pビット目1029からの2pビット1033の範囲内に位置するように制約される。これらの実施の形態においては、エントロピースライスNの復号処理を割り当てられたエントロピーデコーダは、参照ロケーション1001からNk-pビット目より後ろにある対応するエントロピースライスヘッダのサーチを開始する。エントロピーデコーダは、エントロピースライスヘッダを特定するか、または、2pビット分をサーチした後にサーチを終了する。本発明のいくつかの実施形態は、図31との関係において記述される。これらの実施の形態においては、エントロピーデコーダは、エントロピー復号するための現再構成ブロックにおけるエントロピースライスの番号を示すエントロピースライスナンバーを受信するステップ1050。エントロピーデコーダは、エントロピースライスロケーション情報を特定するステップ1052。本発明のいくつかの実施の形態においては、エントロピースライスロケーションパラメータとしても参照されるエントロピースライスロケーション情報は、ビットストリームにおいて通知される。デコーダは、ビットストリームの分析により、エントロピースライス情報を特定するステップ1052。他の実施の形態においては、エントロピースライスロケーション情報は、ビットストリームにおいて通知されないが、エントロピースライスパラメータから、デコーダにより特定されるステップ1052。エントロピースライスパラメータは、例えば、任意のエントロピースライスに許されるビンの固定数、任意のエントロピースライスに許されるビットの固定数、および、その他のエントロピースライスパラメータである。本発明のさらなる他の実施の形態においては、エントロピースライスロケーション情報は、他の標準の手段normativemeansにより定義され、特定されるステップ1052。例えば、該情報は、プロファイル制約profileconstraint、レベル制約levelconstraint、アプリケーション制約applicationconstraint、または他の制約において規定される。あるいは、該情報は、補足情報として通知されるか、または他の範囲外outofboundの手段によって通知される。エントロピーデコーダは、ビットストリームにおいて、エントロピースライスヘッダがエンコーダにより書き込まれてから制限される前にエントロピースライスサーチ開始ロケーションを計算するステップ1054。本発明のいくつかの実施の形態においては、エントロピースライスサーチ開始ロケーションは、エントロピースライスロケーション情報により決定される、オフセット値および範囲値を用いることにより計算されるステップ1054。本発明の他の実施の形態においては、エントロピースライスサーチ開始ロケーションは、エントロピースライスロケーション情報により決定されるオフセット値を用いることにより計算されるステップ1054。エントロピーデコーダは、ビットストリームにおいて、エントロピースライスサーチ開始ロケーションに進みステップ1056、ビットストリームを分析することでエントロピースライスヘッダを探すステップ1058。本発明のいくつかの実施の形態においては、エントロピースライスヘッダは、スタートコードstartcodeにより示される。本発明のいくつかの実施の形態は、図32との関係において記述される。これらの実施の形態においては、エントロピーデコーダは、現再構成ブロックにおけるエントロピー復号すべきエントロピースライスの番号を示すエントロピースライスナンバーを受信するステップ1070。エントロピーデコーダは、エントロピースライスロケーション情報を特定するステップ1072。本発明のいくつかの実施の形態においては、エントロピースライスロケーションパラメータとしても参照されるエントロピースライスロケーション情報は、ビットストリームにおいて通知される。デコーダは、ビットストリームの分析により、エントロピースライス情報を特定するステップ1072。他の実施の形態においては、エントロピースライスロケーション情報は、ビットストリームにおいて通知されないが、エントロピースライスパラメータから、デコーダにより特定されるステップ1072。エントロピースライスパラメータは、例えば、任意のエントロピースライスに許されるビンの固定数、任意のエントロピースライスに許されるビットの固定数、および、その他のエントロピースライスパラメータである。本発明のさらなる他の実施の形態においては、エントロピースライスロケーション情報は、他の標準の手段normativemeansにより定義され、特定されるステップ1072。例えば、該情報は、プロファイル制約profileconstraint、レベル制約levelconstraint、アプリケーション制約applicationconstraint、または他の制約において規定される。あるいは、該情報は、補足情報として通知されるか、または他の範囲外outofboundの手段によって通知される。エントロピーデコーダは、ビットストリームにおいて、エントロピースライスヘッダがエンコーダにより書き込まれてから制限される前にエントロピースライスサーチ開始ロケーションを計算するステップ1074。本発明のいくつかの実施の形態においては、エントロピースライスサーチ開始ロケーションは、エントロピースライスロケーション情報により決定される、オフセット値および範囲値を用いることにより計算されるステップ1074。本発明の他の実施の形態においては、エントロピースライスサーチ開始ロケーションは、エントロピースライスロケーション情報により決定されるオフセット値を用いることにより計算されるステップ1074。エントロピーデコーダは、ビットストリームにおいて、エントロピースライスサーチ開始ロケーションに進みステップ1076、ビットストリームを分析することでエントロピースライスヘッダを探すステップ1078。本発明のいくつかの実施の形態においては、エントロピースライスヘッダは、スタートコードstartcodeにより示される。ビットストリームにおけるビットは、上記エントロピースライスサーチ開始ロケーションから始まるシーケンスにおいて分析されるステップ1078。ステップ1080において、エントロピースライスヘッダが特定される場合分岐1081、エントロピーデコーダは、特定されたエントロピースライスヘッダに対応するエントロピースライスをエントロピー復号するステップ1082。ステップ1080において、エントロピースライスヘッダが特定されない場合分岐1083、エントロピーデコーダは、サーチを終了するステップ1084。いくつかの実施の形態においては、エントロピースライスヘッダが1つも特定されない場合ステップ1083、エントロピーデコーダはエラーを示す。本発明のいくつかの実施の形態は、図33との関係において記述される。これらの実施の形態においては、エントロピーデコーダは、現再構成ブロックにおけるエントロピー復号すべきエントロピースライスの番号を示すエントロピースライスナンバーを受信するステップ1100。エントロピーデコーダは、エントロピースライスロケーション情報を特定するステップ1102。本発明のいくつかの実施の形態においては、エントロピースライスロケーションパラメータとしても参照されるエントロピースライスロケーション情報は、ビットストリームにおいて通知される。デコーダは、ビットストリームの分析により、エントロピースライス情報を特定するステップ1102。他の実施の形態においては、エントロピースライスロケーション情報は、ビットストリームにおいて通知されないが、エントロピースライスパラメータから、デコーダにより特定されるステップ1102。エントロピースライスパラメータは、例えば、任意のエントロピースライスに許されるビンの固定数、任意のエントロピースライスに許されるビットの固定数、および、その他のエントロピースライスパラメータである。本発明のさらなる他の実施の形態においては、エントロピースライスロケーション情報は、他の標準の手段normativemeansにより定義され、特定されるステップ1102。例えば、該情報は、プロファイル制約profileconstraint、レベル制約levelconstraint、アプリケーション制約applicationconstraint、またはその他の制約において規定される。あるいは、該情報は、補足情報として通知されるか、または他の範囲外outofboundの手段によって通知される。エントロピーデコーダは、ビットストリームにおいて、エントロピースライスヘッダがエンコーダにより書き込まれてから制限される前にエントロピースライスサーチ開始ロケーションを計算するステップ1104。本発明のいくつかの実施の形態においては、エントロピースライスサーチ開始ロケーションは、エントロピースライスロケーション情報により決定される、オフセット値および範囲値を用いることにより計算されるステップ1104。本発明の他の実施の形態においては、エントロピースライスサーチ開始ロケーションは、エントロピースライスロケーション情報により決定されるオフセット値を用いることにより計算されるステップ1104。エントロピーデコーダは、ビットストリームにおいて、エントロピースライスサーチ開始ロケーションに進みステップ1106、ビットストリームを分析することでエントロピースライスヘッダを探すステップ1108。本発明のいくつかの実施の形態においては、エントロピースライスヘッダは、スタートコードstartcodeにより示される。ビットストリームにおけるビットは、上記エントロピースライスサーチ開始ロケーションから始まるシーケンスにおいて分析されるステップ1108。ステップ1110において、エントロピースライスヘッダが特定される場合分岐1111、エントロピーデコーダは、特定されたエントロピースライスヘッダに対応するエントロピースライスをエントロピー復号するステップ1112。ステップ1110において、エントロピースライスヘッダが特定されない場合分岐1113であって、ステップ1114においてサーチ基準を満足した場合分岐1115、エントロピーデコーダは終了するステップ1116。サーチ基準は、エントロピースライスヘッダの先頭にサーチすべき妥当なロケーションvalidlocationsが残っているか否かを判定するための基準となる。図示しないいくつかの実施の形態においては、サーチ基準は、妥当なロケーションがまだ分析されていない場合に満足される。他の実施の形態においては、サーチ基準は、まだ分析分岐1115されていない妥当なロケーションが存在しない場合に満足され、サーチは終了するステップ1116。いくつかの実施の形態においては、エントロピースライスヘッダが1つも特定されない場合ステップ1115、エントロピーデコーダはエラーを示す。ステップ1114において、サーチ基準を満足しない場合分岐1117、ビットストリームにおいて次のサーチロケーションに進んだステップ1118後に、ビットストリームの分析ステップ1108は継続する。本発明のいくつかの実施の形態においては、サーチ基準は、範囲値に関係している。例えば、エントロピースライスヘッダの開始のロケーションは、Nkを中心とした2pビットの範囲に制約される。ここで、kはオフセット値を表し、pは範囲値を表し、Nは再構成スライス内のエントロピースライスナンバーを表す。これらの実施の形態においては、エントロピースライスNに関連するエントロピースライスヘッダの開始のロケーションは、Nk-pからNkpまでの範囲に制約される。いくつかの実施の形態においては、サーチ基準は、エントロピースライスのサイズに関する1または複数の制約に関係する。いくつかの実施の形態においては、サーチ基準は複数の制約の組み合わせに関係する。本発明のいくつかの実施の形態においては、エンコーダは、次のエントロピースライスヘッダに関する制約条件を満たすために、エントロピースライスにパディング処理padを施す。本発明のいくつかの実施の形態においては、エンコーダは、次のエントロピースライスヘッダのロケーションに関する制約条件を満たすために、他のエントロピースライスサイズの制約条件entropyslicesizerestrictionsが満たされる前にエントロピースライスを終了する。本発明のいくつかの実施の形態においては、再構成スライス内の最後のエントロピースライスが、次のエントロピースライスヘッダのロケーションに関する制約を満たすために必要なビット数または、バイトアラインの実施の形態においてはバイト数を含んでいない場合、エンコーダは、次のエントロピースライスヘッダのロケーションに関する制約条件を満たすために、再構成スライス内の最後のエントロピースライスにパディング処理を施す。他の実施の形態においては、エントロピースライスヘッダは、ラストエントロピースライスフラグlastentropysliceflagを含んでいる。ラストエントロピースライスフラグの値は、エントロピースライスヘッダに対応するエントロピースライスが、再構成スライスにおける最後のエントロピースライスであるか否かを示している。いくつかの実施の形態においては、0のラストエントロピースライスフラグ値は、最後のエントロピースライスに対応する。他の実施の形態においては、1のラストエントロピースライスフラグ値が、最後のエントロピースライスに対応する。いくつかの実施の形態においては、エントロピースライスが再構成スライスにおける最後のエントロピースライスであることをラストエントロピースライスフラグの値が示している場合、続くエントロピースライスヘッダは、パディング処理が行われていない現エントロピースライスのすぐ後に位置される。表7は、nextentropysliceflagとして参照されるラストエントロピースライスフラグを通知するための例示的なシンタックスおよびセマンティックスを示している。表7に示された例示的なシンタックスおよびセマンティックスを含む例示的な実施の形態においては、nextentropysliceflagフラグは、現再構成スライスに対する追加のエントロピースライスが存在するか否かを示している。現再構成スライスに対する追加のエントロピースライスが存在しないことをnextentropysliceflagフラグが示している場合、ビットストリームにおける次のエントロピースライスヘッダのロケーションは、エントロピースライスロケーションパラメータにより制約されない。本発明のいくつかの実施の形態においては、エントロピースライスヘッダのロケーションは、エントロピースライスヘッダロケーションを指し示すルートノードrootnodeを含むツリー形式にまとめられる。いくつかの実施の形態においては、ルートノードによって指し示されたエントロピースライスヘッダロケーションは、相対値relativeである。他の実施の形態においては、ルートノードによって指し示されたエントロピースライスヘッダロケーションは、絶対値absoluteである。ツリーの残りのノードは、親ノードに対するオフセット距離offsetdistanceを含んでいる。ツリーは設計制約designconstraintに従って、設計される。設計制約は、例えば、エントロピースライスヘッダロケーションを特定する平均時間を短縮するための制約、エントロピースライスヘッダロケーションを特定するために要する最長の時間を抑制するための制約、エントロピースライスの復号の好ましい順序を通知するための制約、ツリーの記憶コストストレージコスト、storagecostを最小化するための制約、および他の設計制約である。いくつかの実施の形態においては、ツリーにおける各ノードの子ノードの数は、エントロピースライスヘッダロケーションを特定する上で望ましい並列レベルに基づいて制御される。表7:ラストエントロピースライスフラグの例示的なシンタックス表本発明のいくつかの実施の形態においては、コンテキストモデルリセット条件contextmodelresetconditionを満たした時は必ず、エントロピースライス内のコンテキストモデルはリセットされる。これらの実施の形態のいくつかにおいては、コンテキストモデルのリセット後の値は、エントロピースライス内の近傍の基本ユニットのコンテキストモデルに基づく。近傍の基本ユニットが該エントロピースライス内に存在しない場合、デフォルト値が用いられる。他の実施の形態においては、コンテキストモデルはデフォルト値にリセットされる。さらなる他の実施の形態においては、コンテキストモデルは、識別子がビットストリーム内で通知されるコンテキストモデルに基づいてリセットされる。上記識別子は、複数の既定のコンテキストモデルのうちのいずれかを示している。既定のコンテキストモデルは、ビットストリームにおける1または複数のパラメータに依存する。例示的な実施の形態においては、コンテキストモデルは、複数の既定のコンテキストモデルのいずれかを示す、ビットストリーム内の通知されたcabacinitidcの値に基づいてリセットされる。いくつかの実施の形態においては、コンテキストテーブルは複数のコンテキストモデルの初期化のために用いられる。コンテキストテーブルは、コンテキストモデルのセットを参照する。いくつかの実施の形態においては、コンテキストテーブルにおけるコンテキストモデルのセットは、ビットストリームにおける1または複数のパラメータに基づく適応adaptationを受ける。上記のパラメータは、例えば、量子化パラメータquantizationparameter、スライスタイプパラメータslicetypeparameter、または、その他のパラメータである。図34に示された1つの例示的な実施の形態においては、エントロピースライス内のコンテキストモデルは、エントロピースライス内の先頭マクロブロックにおいてリセットされるのに加え、現マクロブロックが行の最初のマクロブロックである場合にもリセットされる。図34は、3つのエントロピースライスに分割された、48個のマクロブロック1208~1255を含む例示的な再構成スライス1200を示している。3つのエントロピースライスは、クロスハッチで示されているエントロピースライス01202、白色で示されているエントロピースライス11204、および、ドットハッチで示されているエントロピースライス21206である。エントロピースライス01202は、15個のマクロブロック1208~1222を含んでいる。エントロピースライス11204は、17個のマクロブロック1223~1239を含んでおり、エントロピースライス21206は、16個のマクロブロック1240~1255を含んでいる。コンテキストモデルがリセットされるマクロブロックは、太い黒色のエッジ1260~1266で示されており、各エントロピースライスの先頭のマクロブロック1208、1223、1240、および、各行の最初のマクロブロック1216、1224、1232、1240、1248である。基本ユニット、例えば、エントロピースライスの先頭のマクロブロックは、スライス先頭基本ユニットslicestartelementaryunitとして呼称される。例えば、図34の例示的な再構成スライス1200におけるエントロピースライス1202、104、1206に対応するスライス開始基本ユニットは、それぞれ、1208、1223、および、1240である。エントロピースライスの行における最初の基本ユニットは、行先頭基本ユニットrowstartelementaryunitと呼称される。行先頭基本ユニットは、例えば、図34におけるマクロブロック1208、1216、1224、1232、1240、および1248である。いくつかの実施の形態においては、コンテキストモデルは、近傍マクロブロックがエントロピースライス内に存在する場合は、近傍マクロブロックのコンテキストモデルに基づいてリセットされ、近傍マクロブロックがエントロピースライス内に存在しない場合には、デフォルト値に基づいてリセットされる。例えば、コンテキストモデルは、現マクロブロックの上隣のマクロブロックが同一のエントロピースライス内に存在する場合、現マクロブロックの上隣のマクロブロックのコンテキストモデルに基づいてリセットされるが、現マクロブロックの上隣のマクロブロックが同一のエントロピースライス内に存在しない場合、デフォルト値に設定される。他の例示的な実施の形態においては、エントロピースライス内のコンテキストモデルは、現基本ユニットが行の最初の基本ユニットである場合、リセットされる。他の実施の形態においては、コンテキストモデルリセット条件は、他の基準、例えば、エントロピースライス内で処理されるビンの数、スライス内で処理されるビットの数、現基本ユニットの空間的なロケーション、および、その他の基準に基づく。本発明のいくつかの実施の形態においては、コンテキストモデルリセットフラグcontextmodelresetflagは、コンテキストモデルリセット条件を満たした時に必ず、エントロピースライス内のコンテキストモデルがリセットされるか否かを示すために用いられる。いくつかの実施の形態においては、コンテキストモデルリセットフラグは、エントロピースライスヘッダ内に存在する。他の実施の形態においては、コンテキストモデルリセットフラグは、再構成スライスヘッダ内に存在する。いくつかの実施の形態においては、コンテキストモデルリセットフラグは、二進値のフラグであり、コンテキストモデルリセット条件は、デフォルト条件defaultconditionである。他の実施の形態においては、コンテキストモデルリセットフラグは、コンテキストモデルリセット条件をさらに示す多値のフラグである。コンテキスト適応符号化contextadaptivecoding、例えば、CABAC符号化、CAV2V符号化、および、他のコンテキスト適応符号化を含む1つの例示的な実施の形態においては、lcurowcabacinitflagフラグは、エントロピー復号が最大符号化ユニットLCUlargestcodingunit行の先頭において初期化されるか否かを示している。いくつかの実施の形態においては、LCUは、H.264において用いられるマクロブロックの概念をHighEfficiencyVideoCodingHEVCのために一般化したものであり、画像は、LCU列で構成される複数のスライスに分割される。他の実施の形態においては、LCUは、単一の伝送されるモード値transmittedmodevalueで表される、複数の画素ロケーションからなる最大ブロックである。他の実施の形態においては、LCUは、単一の伝送される予測モード値transmittedpredictionmodevalueで表される複数の画素ロケーションからなる最大ブロックである。本発明のいくつかの実施の形態においては、1というlcurowcabacinitflagフラグの値は、エントロピー符号化コンテキストentropycodingcontextをリセットすることを示す。エントロピー符号化コンテキストは、エントロピーコーダに関連するすべてのコンテキストモデルのセットを表す。本発明のいくつかの実施の形態においては、1というlcurowcabacinitflagフラグの値は、エントロピー符号化コンテキストをリセットし、適応スキャニングadaptivescanningをリセットすることを示す。適応スキャニングとは、既に伝送された変換係数transformcoefficientの値に基づいて、コーデックが変換係数のスキャン順を適応させる処理を指す。JCTVC寄書JCTVCB205draft005のSection7.6.1当該仕様書の全体が、本明細書に組み込まれるものとするは、適応スキャニングが近傍の重要な係数significantcoefficientに基づいた2つの異なるスキャン順の間で選択される場合の一例を概説している。1つの実施の形態においては、スキャン順は、係数重要度マップcoefficientsignificancemapを生成することにより決定され、既定の値より大きい係数重要度coefficientsignificancevaluesの値に対応する変換係数の値は、既定の値以下の係数重要度の値に対応する変換係数の値に先んじて伝送される。1つの実施の形態においては、既定の値より大きい変換係数の値に対応する係数重要度の値は、次第に増加する。他の実施の形態においては、既定の値以下の変換係数の値に対応する係数重要度の値は、次第に減少する。適応スキャニング処理は、係数重要度マップを既定の値に設定することによりリセットされる。いくつかの実施の形態においては、フラグが送られない場合におけるlcurowcabacinitflagフラグのデフォルト値は、は0である。lcurowcabacinitidcflagフラグは、cabacinitidcの値が各LCU行の始まりにおいて伝送されるか否かを示している。いくつかの実施の形態においては、lcurowcabacinitidcflagフラグの値が1の場合に、cabacinitidcの値は、各LCU行の先頭において伝送される。いくつかの実施の形態においては、フラグが送られない場合におけるlcurowcabacinitidcflagフラグのデフォルト値は0である。いくつかの実施の形態においては、cabacinitidcpresentflagフラグは、LCUに関するcabacinitidcの値が伝送されるか否かを示している。いくつかの実施の形態においては、LCUに関するcabacinitidcの値が伝送されない場合に、エントロピー符号化コンテキストは、ビットストリームにおけるcabacinitidcに関する以前の値を用いることによりリセットされる。本発明のいくつかの実施の形態においては、lcurowcabacinitflag、および、lcurowcabacinitidcflagは、通常のスライスヘッダにおいて、例えば、entropysliceflagの値が0の場合に通知される。表8および表9は、これらの実施の形態のための例示的なシンタックスを示している。本発明のいくつかの実施の形態においては、lcurowcabacinitflag、および、lcurowcabacinitidcflagは、エントロピースライスヘッダにおいて、例えば、entropysliceflagの値が1の場合に通知される。表8は、例示的なスライスヘッダのシンタックスを示し、表9は、例示的なスライスデータのシンタックスcodingunitを示す。表8:LCU行の始まりにおけるエントロピー符号化の初期化を通知するための例示的なシンタックス表表9:LCUの初期コンテキストinitialcontextを通知するための例示的なシンタックス表例えば、CABAC符号化、CAV2V符号化、および、その他のコンテキスト適応符号化といったコンテキスト適応符号化を含む1つの例示的な実施の形態においては、mbrowcabacinitflagフラグは、エントロピー復号が行の最初のマクロブロックにおいて初期化されるか否かを示している。本発明のいくつかの実施の形態においては、1というmbrowcabacinitflagフラグの値は、各マクロブロック行の始まりにおいてエントロピー符号化コンテキストがリセットされることを示している。本発明の他の実施の形態においては、1というmbrowcabacinitflagフラグの値は、各マクロブロック行の始まりにおいてエントロピー符号化コンテキストがリセットされ、適応スキャニングがリセットされることを示している。いくつかの実施の形態においては、フラグが送られない場合におけるmbrowcabacinitflagフラグのデフォルト値は0である。mbrowcabacinitidcflagフラグは、cabacinitidcの値が各マクロブロック行の始まりにおいて伝送されるか否かを示している。いくつかの実施の形態においては、mbrowcabacinitidcflagの値が1の場合に、cabacinitvaluesの値は、各マクロブロック行の始まりにおいて伝送される。いくつかの実施の形態においては、フラグが送られない場合におけるmbrowcabacinitidcflagフラグのデフォルト値は0である。いくつかの実施の形態においては、cabacinitidcpresentflagフラグは、マクロブロックに関するcabacinitidcの値が伝送されるか否かを示している。いくつかの実施の形態においては、マクロブロックに関するcabacinitidcの値が伝送されない場合に、エントロピー符号化コンテキストは、ビットストリームにおけるcabacinitidcに関する以前の値を用いることによりリセットされる。本発明のいくつかの実施の形態においては、mbrowcabacinitflagフラグ、および、mbrowcabacinitidcflagフラグは、通常のスライスヘッダにおいて、例えば、entropysliceflagの値が0の場合に通知される。本発明のいくつかの実施の形態においては、mbrowcabacinitflagフラグ、および、mbrowcabacinitidcflagフラグは、エントロピースライスヘッダにおいて、例えば、entropysliceflagの値が1の場合に通知される。表10および表11は、これらの実施の形態のための例示的なシンタックスを示している。表10は、例示的なスライスヘッダのシンタックスを示し、表11は、例示的なスライスデータのシンタックスcodingunitを示す。表10:マクロブロック行の始まりにおけるエントロピー符号化の初期化を通知するための例示的なシンタックス表表11:マクロブロックの初期コンテキストを通知するための例示的なシンタックス表本発明のいくつかの実施の形態においては、ビットストリームにおけるエントロピースライスのロケーションは、ビットストリームにおいて通知される。いくつかの実施の形態においては、ビットストリームにおけるエントロピースライスのロケーションがビットストリームにおいて通知されるか否かを示すためにフラグが用いられる。いくつかの例示的な実施の形態は、真の場合に、ビットストリームにおけるエントロピースライスのロケーションがビットストリームにおいて通知されることを示すentropyslicelocationsflagを含んでいる。いくつかの実施の形態においては、ロケーションデータlocationdataは、異なる方式で復号される。いくつかの実施の形態においては、ロケーションデータは、各再構成スライスにおいて送られる。他の実施の形態においては、ロケーションデータは、画像ごとに1度送られる。本発明のいくつかの実施の形態においては、ビットストリームにおけるLCU行のロケーションは、ビットストリームにおいて通知される。いくつかの実施の形態においては、ビットストリームにおける各行の最初のLCUのロケーションがビットストリームにおいて通知されるか否かを示すためにフラグが用いられる。いくつかの例示的な実施の形態は、真の場合に、ビットストリームにおける各行の最初のLCUのロケーションがビットストリームにおいて通知されることを示すlcurowlocationsflagを含んでいる。いくつかの実施の形態においては、ロケーションデータは、異なる方式で復号される。いくつかの実施の形態においては、ロケーションデータは、各エントロピースライスにおいて送られる。他の実施の形態においては、ロケーションデータは、再構成スライスごとに1度送られる。表12は、ビットストリームにおけるLCU行およびエントロピースライスのロケーションを通知するための例示的なシンタックス表を示している。この例示的なシンタックスに対するセマンティックスは以下の通りである。entropyslicelocationsflagは、エントロピースライスヘッダロケーションが伝送されるか否かを示している。entropyslicelocationsflagの値が1に設定される場合に、エントロピースライスヘッダロケーションは伝送され、そうでない場合には伝送されない。entropyslicelocationsflagのデフォルト値は0である。numofentropysliceminus1は、再構成スライス内のエントロピースライスの数より1小さい値を示す。entropysliceoffsetiは、i番目のエントロピースライスの前のエントロピースライスからのオフセットを示している。lcurowlocationsflagは、LCU行のロケーション情報が伝送されるか否かを示している。lcurowlocationsflagの値が1に設定される場合に、LCU行のロケーション情報は伝送され、そうでない場合には伝送されない。lcurowlocationsflagのデフォルト値は0である。numoflcurowsminus1は、エントロピースライス内のLCU行の数より1小さい値を示す。lcurowoffsetiは、i番目のLCU行の前のLCU行からのオフセットを示している。本発明のいくつかの実施の形態においては、表12におけるlcuは、macroblockに置き換えられる。例えば、表12におけるfirstlcuinslice、lcurowcabacinitflag、lcurowcabacinitidcflag、lcurowlocationsflag、lcurowlocations、numoflcurowsminus1、および、lcurowoffsetiは、それぞれ、firstmbinslice、mbrowcabacinitflag、mbrowcabacinitidcflag、mbrowlocationsflag、mbrowlocations、numofmbrowsminus1、および、mbrowoffsetiに置き換えられる。表12:ビットストリームにおける行の最初のLCUのロケーションを通知するための例示的なシンタックス表エンコーダからデコーダへの残差データの効果的な送信は、ゼロの値の変換係数のロケーション、並びに、基本ユニット例えば、マクロブロックに対するゼロでない変換係数のレベルの値を通知することによって達成される。たくさんの符号化システムは、基本ユニット中の残差データの終りに、ゼロの値の変換係数を配置しようとする。それによって、最後の重要な変換係数の後のendofblockコードを使って、残っている変換係数の値がゼロであることを、効果的に通知する。いくつかの符号化システムは、既に処理された基本ユニットの、既に送信された残差データのゼロ変換係数のロケーションを追跡する。このシステムは後続の残差データの中でlastが送信される前のゼロ変換係数のロケーションを考慮する。あるいは、いくつかの符号化システムは、既に送信された残差データにおけるゼロでない値の変換係数のロケーションを追跡する。これは、符号化の効率を改善する一方、残差データの符号化がコンテキストモデル確率モデルとも称されるを用いるという事実によって、現残差データを復号するためには、前の残差データを完全に復号することを必要とする。コンテキストモデルは、残差データの終りに送信されることで識別されるロケーションの知識を伴ってのみ決定される変換係数識別子によって決定される。例えば、図35に示されるように、スキャニング適応が、現基本ユニットに関連付けられたエントロピー符号化処理に対し、スキャン順Scoeff0coeff10coeff1coeffiは、i番目の変換係数を示すを生成する場合、その時のcoeff0に対応するコンテキストctxt0で示されるは、変換係数coeff0の符号化のために取得される必要がある。次のコンテキストctxt10coeff10に対応するは、変換係数coeff10の符号化のために取得される必要がある。そして、次についても同様である。したがって、基本ユニットの符号化における時間的順序付けは、前の基本ユニットが符号化されるまで取得されることができないスキャン順Scoeff0coeff10coeff1の知識が必要性なために実行される。本発明のいくつかの実施の形態において、適応スキャニングは、エントロピースライスの並列符号化を可能にするために、各エントロピースライスのスライスの始まりの基本ユニットにおいて、エントロピースライスのデフォルトのスキャン順にリセットする。これによって、分割したエントロピースライスを並列に符号化させる。本発明のいくつかの実施の形態において、適応スキャン演算のスキャン順は、エントロピースライス内の各LCU行の、行の始まりの基本ユニットにおいて、既知の行のデフォルトとしても参照されるスキャン順に設定される。本発明の他の実施の形態において、変換係数を符号化するために取得されるブロック変換係数スキャン順と対応するコンテキストモデルコンテキストとしても参照されるとは分離される。したがって、並列符号化が可能になる。これらの実施の形態において、ビットストリームの第1のロケーションに配置された変換係数は、ビットストリームにおける他の変換係数との相対ロケーションに基づいて、コンテキスト取得順における、対応して配置されたコンテキストに関連付けられる。これらの実施の形態において、FctxtActxtBctxtCで示されるコンテキスト取得順は、あらかじめ定義される。ここで、ctxtは、変換ドメイン内の変換係数ロケーションに関連付けられていないが、ビットストリーム内の変換係数の相対ロケーションに関連付けられているコンテキストを示している。よって、例示的な変換係数スキャン順Scoeff0coeff10coeff1に対し、符号化処理は、ctxtAを有するcoeff0、ctxtBを有するcoeff10、ctxtCを有するcoeff1、などを符号化する。これらの実施の形態において、エントロピー符号化処理は、スキャン順とは関係なく動作する。いくつかのエンコーダの実施の形態は、図36との関係において記述される。エンコーダは、符号化されるべき次の変換係数を取得しステップ1280、コンテキストの所定の取得リストから次のコンテキストを取得するステップ1282。取得された変換係数は、取得されたコンテキストを用いてエントロピー符号化されるステップ1284。そして、符号化すべき重要な変換係数が残っているか否かを判定するステップ1286。符号化すべき重要な変換係数が残っている場合分岐1287、次の重要な変換係数が取得されステップ1280、処理を継続する。残っていない場合分岐1289、処理を終了するステップ1290。いくつかのデコーダの実施の形態は、図37との関係において記述される。デコーダは、次のコンテキストを取得しステップ1300、取得されたコンテキストを用いて、ビットストリームから次の重要な変換係数をエントロピー復号するステップ1302。復号された変換係数は、保存されるステップ1304。そして、復号されるべき重要な変換係数が残っているか否かを判定するステップ1306。残っている場合分岐1307、次のコンテキストが取得されステップ1300、処理を継続する。残っていない場合分岐1309、処理を終了するステップ1310。本発明の他の実施の形態において、係数スキャン順は、全ての可能なスキャンの組み合わせの一部に限定され、明示的に通知される。エントロピースライスの始まりにおいて、スキャン順は、通知されたスキャン順に設定される。いくつかの実施の形態において、スキャン順は、必須のシンタックスとして、通知される。他の実施の形態において、スキャン順は、必須でないメッセージ例えば、SEIメッセージまたはその他の必須でないメッセージで通知される。本発明の他の実施の形態においては、係数スキャン順は、全ての可能なスキャンの組み合わせの一部に限定され、明示的に通知される。エントロピースライスにおけるLCU行の始まりにおいて、スキャン順は、通知されたスキャン順に設定される。いくつかの実施の形態において、スキャン順は、必須のシンタックスとして、通知される。他の実施の形態において、スキャン順は、必須でないメッセージ例えば、SEIメッセージまたはその他の必須でないメッセージで通知される。本発明におけるさらに他の実施の形態において、エントロピースライスの開始において、係数スキャン順は、既に復号された基本ユニットのスキャン順に設定される。いくつかの実施の形態において、スキャン順は、上側の基本ユニットで用いられるスキャン順に設定される。他の実施の形態において、スキャン順は、上側及び右上の基本ユニットで用いられるスキャン順に設定される。本発明の更に他の実施の形態において、エントロピースライス内のLCU行の開始において、係数スキャン順は、既に復号された基本ユニットのスキャン順に設定される。いくつかの実施の形態において、スキャン順は、上側の基本ユニットで用いられるスキャン順に設定される。他の実施の形態において、スキャン順は、上側及び右上の基本ユニットで用いられるスキャン順に設定される。本発明のいくつかの実施の形態において、Pスライスは、前方予測Bスライスに置き換えられてもよい。これにより、Bスライスに提供されるより大きな自由度、及び、双予測Bpredictionsの複数仮想特性themultihypothesisnatureのおかげで、より高い圧縮効率がもたらされる。前方予測Bスライスに用いられる参照スライスは、標準のBスライスとは異なり、常に、時間的に早いフレーム/ピクチャから選択される。標準のBスライスでは、参照フレームは、時間的に未来の、および/または、過去のフレーム/ピクチャから選択される。それゆえ、前方予測Bスライスは、これらの標準のBスライスとは異なる統計的特性を有する残差データを含んでいる。本発明の一態様によれば、エントロピーコーダの初期化に用いられる初期の確率分布は、前方予測Bフレームのみのトレーニングによって生成される。本発明の他の態様によれば、コンテキストの初期化は、QPで示される量子化パラメータに基づいて適応され、現動画像データを符号化することに用いられる。本発明のいくつかの実施の形態において、エンコーダは、Pスライスを前方予測Bスライスに置き換え、上記置き換えの発生頻度を通知する。本発明のいくつかの実施の形態において、通知は、明示的でありうる。本発明の他の実施の形態において、通知は、暗黙的でありうる。明示的な通知を含む本発明のいくつかの実施の形態において、Pスライスが前方予測Bスライスに置き換えられるときはいつでも、フラグが、デコーダに送信される。これらの実施の形態のいくつかにおいて、フラグは、必須のシンタックスとして、通知される。他の実施の形態において、フラグは、必須でないメッセージ例えば、SEIメッセージまたはその他の必須でないメッセージ内で通知される。暗黙的な通知を含む本発明のいくつかの実施の形態において、予測に用いられた参照スライスフレーム/ピクチャがスライスの表示される順に基づいた過去の全スライスフレーム/ピクチャであるとき、前方予測Bスライスによって置き換えられるPスライスの発生頻度は、デコーダにおいて推定される。いくつかの実施の形態において、前方予測Bスライスによって置き換えられるPスライスの発生頻度は、例えば、AVCにおけるRefPicList0およびRefPicList1の参照ピクチャリストが過去の全てのピクチャを含み、更に、ピクチャの同じセットを含む場合に、推定される。いくつかの実施の形態において、RefPicList0およびRefPicList1の順は、ピクチャの同じセットを含むために同一である必要はない。例示的な実施の形態において、参照ピクチャリストRefPicList1が1より多くの成分entryを有し、RefPicList1が参照ピクチャリストRefPicLis0と一致しているとき、最初の2つの成分RefPicList10およびRefPicList11は入れ替えられる。前方予測Bスライスによって置き換えられたPスライスの発生頻度が示されたとき、エントロピースライスのためのコンテキストは、Pスライスの方法を用いて初期化される。他の実施の形態において、スライスのコンテキストは、Pスライスの方法を用いて初期化される。表13は、Bスライスの初期コンテキストがPスライスの方法を用いて初期化される、明示的な通知のための例示的なシンタックス表を示している。表13に関連付けられる例示的な実施の形態において、cabacinitPflagは、Bスライスのエントロピーエンコーダの初期化に対し、Bスライスの方法またはPスライスの方法が選択されるべきか否かを示すフラグである。いくつかの実施の形態において、cabacinitPflagフラグの値が0であるとき、Bスライスの方法が初期化のために選択され、cabacinitPflagフラグの値が1のとき、Pスライスの方法が初期化のために選択される。表13:Pスライスの方法を用いたBスライス初期化の明示的な通知を示す例示的なシンタックス表本発明のいくつかの実施の形態において、エントロピースライスのためのコンテキスト初期化状態は、エントロピーコーダによって処理されたビンの数に基づいている。エントロピーエンコーダは、正しく初期化されたとき、より素早く、情報源の統計値sourcestatisticsに収束する。より速い収束は、浪費されるビットをより少なくし、したがって、高い圧縮効率をもたらす。本発明のいくつかの実施の形態において、送信されたビンの数が推定され、推定されたビンの数が第1の基準を満たすとき、第1の初期化方法が用いられる。推定されたビンの数が第1の基準を満たさないとき、第2の初期化方法が用いられる。本発明の例示的な実施の形態は、図38との関係において記述される。これらの実施の形態において、処理されたビンの数は、推定されるステップ1320。推定された処理されたビンの数Nbinsで示されるは、閾値Tbinsで示されると比較されるステップ1322。処理されたビンの数の増加につれて、QPに基づくコンテキストの初期化の予測精度は、減少する。コンテキストの初期化に対するより高い予測精度は、より好適な圧縮効率をもたらす。処理されたビンの数の推定値が閾値より大きい場合分岐1324、1つのコンテキスト初期値が選択されるステップ1326。処理されたビンの数の推定値が閾値より大きくない場合分岐1328、コンテキストは、QPに基づいて適応的に初期化されるステップ1330。1つのコンテキスト初期値は、トレーニング、並びに、例えば、二乗誤差、相対エントロピーおよびそのほかの距離メトリクスなどの選択メトリクスの最適化に基づいて選択される。適応QPに基づく初期化は、CAQPCBCAおよびCBは定数の形のアファイン適応affineadaptationである。いくつかの実施の形態において、ビンの数は、前のスライスにおける処理されたビンの数に基づいて推定される。他の実施の形態において、ビンの数は、前のフレームにおける処理するビンの数に基づいて推定される。処理されたビンの数の範囲1340を示す図である、図39に記述される本発明のいくつかの実施の形態において、処理されたビンの数の複数の交わらないdisjoint範囲1342、1344、1346の3つを示すが決定され、閾値の数1348および1350の2つを示すに関連付けられる。そして、処理されたビンの推定値が範囲1342、1344、1346のどれに収まるかに基づいて選択される。例えば、3つの範囲1342、1344、1346に対し、Nbins≦Tminの範囲である1342の場合、コンテキストは、QPに基づいて適応的に初期化され、TminNbins≦T1の範囲である1344の場合、コンテキストは、第1の固定されたコンテキストの値に初期化され、T1Nbinsの範囲である1346の場合、コンテキストは、第2の、異なる、固定されたコンテキストの値に初期化される。本発明のその他の例示的な実施の形態は、図40との関係において理解される。この例示的な実施の形態において、QPの値が決定されステップ1400、TQPで示される閾値との関係を調べるステップ1402。一般的に、QPが減少すると、処理されたビンの数が増加する。QPが閾値より小さくない場合分岐1404、コンテキストは、QPに基づいて適応的に初期化されるステップ1406。QPの値が閾値より小さい場合分岐1408、1つのコンテキスト初期値が選択されるステップ1410。上記1つのコンテキスト初期値は、トレーニング、並びに、例えば、二乗誤差、相対エントロピーおよびそのほかの距離メトリクスなどの選択メトリクスの最適化に基づいて選択される。本発明のいくつかの実施の形態において、複数の、交わらないQPの範囲が、決定され、コンテキスト初期値は、QPの値が収まる範囲に基づいて選択される。表14は、全イントラ符号化に対するレート歪み性能の比較を示している。第3列の2つのサブ列に示した第1の比較は、スライスに対するエントロピー復号およびマクロブロックの再構成が他のスライスに依存しない複数のスライスを用いる符号化と、スライスを用いない符号化との比較である。この比較では、H.264/AVCジョイントモデルJMソフトウエアバージョン13.0が用いられている。同一のビットレートに対しては、スライスを用いない符号化よりも複数のスライスを用いて符号化することにより、クオリティが平均的に-0.3380dB低下する。同一のクオリティレベルに対しては、スライスを用いない符号化よりも複数のスライスを用いて符号化することにより、ビットレートが平均的に7増加する。第4列の2つのサブ列に示した第2の比較は、本発明の実施の形態に係る、複数のエントロピースライスエントロピースライス毎に2行のマクロブロックに分割された1つの再構成スライスを用いる符号化と、スライスを伴わないJM13.0を用いる符号化との比較である。同一のビットレートに対しては、スライスを用いない符号化よりも複数のエントロピースライスを伴う1つの再構成スライスを用いて符号化することにより、クオリティが平均的に-0.0860dB低下する。同一のクオリティレベルに対しては、スライスを用いない符号化よりも複数のエントロピースライスを伴う1つの再構成スライスを用いて符号化することにより、ビットレートが平均的に1.83増加する。表14:全イントラ符号化におけるレート歪み性能の比較表15は、IBBP符号化に対するレート歪み性能の比較を示している。第3列の2つのサブ列に示した第1の比較は、スライスに対するエントロピー復号およびマクロブロックの再構成が他のスライスに依存しない複数のスライスを用いる符号化とスライスを用いない符号化との比較である。この比較では、H.264/AVCジョイントモデルJMソフトウエアバージョン13.0が用いられている。同一のビットレートに対しては、複数のスライスを用いて符号化することにより、クオリティが平均的に-0.5460dB低下する。同一のクオリティレベルに対しては、スライスを用いない符号化よりも複数のスライスを用いて符号化することにより、ビットレートが平均的に21.41増加する。第4列の2つのサブ列に示した第2の比較は、本発明の実施の形態に係る、複数のエントロピースライスエントロピースライス毎に2行のマクロブロックに分割された1つの再構成スライスを用いる符号化と、スライスを伴わないJM13.0を用いる符号化との比較である。同一のビットレートに対しては、スライスを用いない符号化よりも複数のエントロピースライスを伴う1つの再構成スライスを用いて符号化することにより、クオリティが平均的に-0.31dB低下する。同一のクオリティレベルに対しては、スライスを用いない符号化よりも複数のエントロピースライスを伴う1つの再構成スライスを用いて符号化することにより、ビットレートが平均的に11.45増加する。表15:IBBP符号化におけるレート歪み性能の比較結果を比較すると、1つの再構成スライスにおいて複数のエントロピースライスを用いる符号化は、全イントラ符号化およびIBBP符号化の場合、それぞれ5.17および9.96のビットレートが低減される。これは、スライスに対するエントロピー復号および再構成が他のスライスに依存しないスライスを用いる符号化に対する比較である。但し、並列的な復号は、双方共に可能である。表16は、全イントラ符号化およびIBBP符号化に対するレート歪み性能の比較を示している。本表における比較は、スライスを用いない符号化と、本発明の実施の形態に係る、エントロピースライス毎に26kのビンである最大サイズのエントロピースライスに分割された1つの再構成スライスを用いる符号化との比較である。第2列の2つのサブ列に見られる第1の比較は、全イントラ符号化を用いた比較である。同一のビットレートに対しては、複数のエントロピースライスを伴う再構成スライスを用いて符号化することにより、クオリティが平均的に-0.062dB低下する。同一のクオリティレベルに対しては、複数のエントロピースライスを伴う再構成スライスを用いて符号化することにより、ビットレートが平均的に1.86増加する。このようにして、2行のマクロブロックである固定的なエントロピースライスサイズのエントロピースライスよりも、エントロピースライス毎に26kのビンである最大サイズのエントロピースライスを用いる全イントラ符号化に対して、凡そ0.64である平均的なビットレートの省力が存在する。第3列の2つのサブ列に見られる第2の比較は、IBBP符号化を用いた比較である。同一のビットレートに対しては、スライスを用いない符号化よりも複数のエントロピースライスを伴う1つの再構成スライスを用いて符号化することにより、クオリティが平均的に-0.022dB低下する。同一のクオリティレベルに対しては、スライスを用いない符号化よりも複数のエントロピースライスを伴う1つの再構成スライスを用いて符号化することにより、ビットレートが平均的に0.787増加する。このようにして、2行のマクロブロックである固定的なエントロピースライスサイズのエントロピースライスよりも、エントロピースライス毎に26kのビンである最大サイズのエントロピースライスを用いるIBBP符号化に対して、凡そ10.66である平均的なビットレートの省力が存在する。表16:エントロピースライス毎に26kのビン未満であるエントロピースライスを用いた全イントラ符号化およびIBBP符号化におけるレート歪み性能の比較エントロピースライスを用いることにより、並列的な復号が可能になり、再構成スライスを、マクロブロックの固定的な数であるエントロピースライスよりも各エントロピースライスがビンの最大数未満であるエントロピースライスに分割する符号化により、著しいビットレートの省力を提供する。図面におけるフローチャートおよび図が特定の実行順を示しているが、該実行順が、図示されたものと異なってもよいことは理解されるであろう。1つの例としては、ブロックの実行順は、図示された順に関して変更されてもよい。また、他の例としては、図面において連続して図示された2つ以上のブロックは、同時に、または略同時に実行されてもよい。本明細書に記述の様々な論理的機能を実行するためのソフトウエア、ハードウエア、および/またはファームウエアは、先行技術の1つにより生成され得ることは、当業者であれば理解できるであろう。本発明のいくつかの実施の形態は、本明細書に記載した何れかの特徴および方法をコンピュータに実行させるためのプログラムに用いられる指令が記録されたコンピュータ読み取り可能な記録媒体を含むコンピュータプログラム製品を含んでいる。コンピュータ読み取り可能な記録媒体の例としては、フラッシュメモリ装置、ディスク型記録媒体例えば、フロッピー登録商標ディスク、光ディスク、光磁気ディスク、DVD、CD、マイクロドライブmicrodrive、および、その他のディスク型記録媒体、ROM、PROM、EPROM、EEPROM登録商標、RAM、VRAM、DRAM、および、指令およびまたはデータを記録するために適した媒体または装置などが挙げられるが、これらに限定されない。上記明細書において用いられた用語および表現は、あくまで説明のための用語として用いられているものであり、限定のためのものとして用いられているものではない。また、それらの用語および表現は、上述した特性若しくはその一部の等価性を排除するために用いられているものではない。本発明の範囲は、請求項によって定義され、また、請求項によってのみ限定されるものである。"