ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数をコード化する方法であって、前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化することを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化することは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化することと、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化することと、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化することのうちの少なくとも1つを含む、方法。符号化はコード化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置をコード化することは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成することと、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することと、を備える、請求項1に記載の方法。符号化はコード化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置をコード化することは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めることと、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めることと、前記水平座標及び前記垂直座標をコード化することと、を備える、請求項1に記載の方法。前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記方法は、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることと、を更に備える、請求項3に記載の方法。前記水平座標及び前記垂直座標の各々をコード化することは、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化することと、前記系列をコード化することとを備える、請求項3に記載の方法。前記1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備える、請求項5に記載の方法。前記切り捨て単項符号語は、前記それぞれの座標が所定の切り捨て値よりも低い値を有する場合は、可変数の第1のシンボル、前記座標の前記値に対応する変数、それに続く第2のシンボルを備え、前記第1のシンボルは前記第2のシンボルとは異なり、前記座標が前記切り捨て値以上の値を有する場合は、所定数の前記第1のシンボル、前記切り捨て値に対応する前記所定数を備える、請求項6に記載の方法。前記連結符号語は、前記第1の符号語及び第2の符号語を連結したものを備え、前記第1の符号語は前記第2の符号語とは異なる、請求項6に記載の方法。前記系列の各ビンをコード化することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記系列内のそれぞれのビンの一部を含む、請求項5に記載の方法。前記水平座標及び前記垂直座標をコード化することは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化すること、を備える、請求項5に記載の方法。前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいてコード化することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項10に記載の方法。前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式でコード化することを更に備える、請求項5に記載の方法。前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンの各々のうちの少なくとも1つのビンは、標準符号化モードを使用してコード化されるビンを備え、前記系列の各々のうちの少なくとも1つのビンは、バイパス符号化モードを使用してコード化されるビンを備え、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンを前記インターリーブされた様式でコード化することは、前記標準符号化モードを使用してコード化される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記標準符号化モードを使用してコード化される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンをコード化する前にコード化し、続いて、前記バイパス符号化モードを使用してコード化される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記バイパス符号化モードを使用してコード化される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを符号化する前にコード化すること、を備える、請求項12に記載の方法。前記走査順は第1の走査順を備え、符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化することは、前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成することと、前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成することと、前記系列をコード化することとを備える、請求項1に記載の方法。符号化はコード化を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報をコード化することは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを指示するグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することと、を備える、請求項1に記載の方法。符号化は復号を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を復号することは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することと、を備える、請求項1に記載の方法。符号化は復号を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を復号することは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号することと、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号することと、前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定することと、を備える、請求項1に記載の方法。前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記方法は、前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順による前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することとを備える、請求項17に記載の方法。前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号することは、前記それぞれの系列を復号することを備える、請求項17に記載の方法。前記1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備える、請求項19に記載の方法。前記切り捨て単項符号語は、前記それぞれの座標が所定の切り捨て値よりも低い値を有する場合は、可変数の第1のシンボル、前記座標の前記値に対応する変数、それに続く第2のシンボルを備え、前記第1のシンボルは前記第2のシンボルとは異なり、前記座標が前記切り捨て値以上の値を有する場合は、所定数の前記第1のシンボル、前記切り捨て値に対応する前記所定数を備える、請求項20に記載の方法。前記連結符号語は、前記第1の符号語及び第2の符号語を連結したものを備え、前記第1の符号語は前記第2の符号語とは異なる、請求項20に記載の方法。前記系列の各ビンを復号することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記系列内のそれぞれのビンの一部を含む、請求項19に記載の方法。前記水平座標及び前記垂直座標を復号することは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号すること、を備える、請求項19に記載の方法。前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号することは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項24に記載の方法。前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号することを更に備える、請求項19に記載の方法。前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンの各々のうちの少なくとも1つのビンは、標準符号化モードを使用して復号されるビンを備え、前記系列の各々のうちの少なくとも1つのビンは、バイパス符号化モードを使用して復号されるビンを備え、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンを前記インターリーブされた様式で復号することは、前記標準符号化モードを使用して復号される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記標準符号化モードを使用して復号される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを復号する前に復号し、続いて、前記バイパス符号化モードを使用して復号される前記一方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを、前記バイパス符号化モードを使用して復号される前記他方の座標に対応する前記系列の前記1つ以上のビンの前記少なくとも1つのビンを復号する前に復号すること、を備える、請求項26に記載の方法。前記走査順は第1の走査順を備え、符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは、前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することと、を備える、請求項1に記載の方法。符号化は復号を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、復号することとを備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを指示する、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含み、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を復号することは更に、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定すること、を備える、請求項1に記載の方法。前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化すること、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化することは、各々、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行することを備え、前記少なくとも1つのコンテキストは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、請求項1に記載の方法。ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための装置であって、前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化するように構成されるビデオコーダを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記ビデオコーダは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化すること、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化すること、及び前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化することのうちの少なくとも1つを実行するように構成される、装置。前記ビデオコーダはエントロピー符号化ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するために、前記エントロピー符号化ユニットは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成し、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成し、前記系列を符号化するように構成される、請求項31に記載の装置。前記ビデオコーダはエントロピーコード化ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化するために、前記エントロピーコード化ユニットは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求め、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求め、前記水平座標及び前記垂直座標をコード化するように構成される、請求項31に記載の装置。前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記エントロピーコード化ユニットは、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成することであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成することと、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングすることとを行うように更に構成される、請求項33に記載の装置。前記水平座標及び前記垂直座標の各々をコード化するために、前記エントロピーコード化ユニットは、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化し、前記系列をコード化するように構成される、請求項33に記載の装置。前記水平座標及び前記垂直座標をコード化するために、前記エントロピーコード化ユニットは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するように構成される、請求項35に記載の装置。前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて符号化するために、前記エントロピーコード化ユニットは、前記エントロピーコード化ユニットが、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記他の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項36に記載の装置。前記エントロピーコード化ユニットは、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で符号化するように更に構成される、請求項35に記載の装置。前記ビデオコーダはエントロピーコード化ユニットを備え、前記走査順は第1の走査順を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピーコード化ユニットは、前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が非ゼロ係数であるか否かを決定し、前記係数が非ゼロ係数であるか否かを示す有意係数フラグを生成し、前記1つ以上の係数に対する前記有意係数フラグを、前記第2の走査順に基づいて連続する系列に構成し、前記系列を符号化するように構成される、請求項31に記載の装置。前記ビデオコーダはエントロピーコード化ユニットを備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピーコード化ユニットは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備える、構成することと、前記1つ以上のグループの各々について、前記係数の前記1つ以上が非ゼロ係数であるか否かを決定し、1つ以上のフラグを生成することであって、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、決定し、生成することと、前記1つ以上のグループに対する前記1つ以上のフラグを、前記走査順に基づいて連続する系列に構成することと、前記系列をコード化することとを行うように構成される、請求項31に記載の装置。前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するために、前記エントロピー復号ユニットは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する最後尾係数フラグの連続する系列を復号することであって、前記最後尾係数フラグの各々は、前記それぞれの係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定こととを行うように構成される、請求項31に記載の装置。前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置を符号化するために、前記エントロピー復号ユニットは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を復号し、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を復号し、前記ブロックに関連付けられる各係数について、前記水平座標及び前記垂直座標に基づいて、前記係数が前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定するように構成される、請求項31に記載の装置。前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記エントロピー復号ユニットは、前記第1のブロックに関連付けられる前記係数を、前記第1の走査順に基づいて連続する系列に構成することと、第2のブロックを生成するために、前記系列を第2の走査順を使用して前記第2のブロックにマッピングすることであって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、マッピングすることと、前記第2のブロックに関連付けられる各係数について、前記第1のブロックに関する決定に基づいて、前記係数が前記第2の走査順による前記第2のブロック内の前記最後の非ゼロ係数であるか否かを決定することとを行うように更に構成される、請求項42に記載の装置。前記水平座標及び前記垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え、前記水平座標及び前記垂直座標の各々を復号するために、前記エントロピー復号ユニットは、前記それぞれの系列を復号するように構成される、請求項42に記載の装置。前記水平座標及び前記垂直座標を復号するために、前記エントロピー復号ユニットは、前記座標のうちの一方に対応する、前記系列の少なくとも1つのビンを、他方の座標に対応する前記系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するように構成される、請求項44に記載の装置。前記座標のうちの前記一方に対応する、前記系列の前記少なくとも1つのビンを、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値に少なくとも部分的に基づいて復号するために、前記エントロピー復号ユニットは、前記エントロピー復号ユニットが、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記他方の座標に対応する前記系列の前記少なくとも1つのビンの前記値を含む、請求項45に記載の装置。前記エントロピー復号ユニットは、前記一方の座標に対応する前記系列の前記1つ以上のビン、及び前記他方の座標に対応する前記系列の前記1つ以上のビンをインターリーブされた様式で復号するように更に構成される、請求項44に記載の装置。前記ビデオコーダはエントロピー復号ユニットを備え、前記走査順は第1の走査順を備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピー復号ユニットは、前記走査順による前記ブロック内の前記最後の非ゼロ係数で開始して前記走査順による前記ブロック内の最初の係数で終わり、前記第1の走査順に対して逆の第2の走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数に対する有意係数フラグの連続する系列を復号することであって、前記有意係数フラグの各々は、前記それぞれの係数が非ゼロ係数であるか否かを示す、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することとを行うように構成される、請求項31に記載の装置。前記ビデオコーダはエントロピー復号ユニットを備え、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記エントロピー復号ユニットは、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、1つ以上のグループに構成される、前記ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を復号することであって、前記1つ以上のグループの各々は前記係数の1つ以上を備え、前記1つ以上のグループの各々について、前記系列は1つ以上のフラグを備え、前記1つ以上のフラグは、前記係数の前記1つ以上が全てゼロ値係数であるか否かを示すグループフラグを含み、前記係数の前記1つ以上の少なくとも1つが非ゼロ係数であるとき、前記1つ以上のフラグは、前記それぞれの係数が非ゼロ係数であるか否かを示す、前記係数の前記1つ以上の各々に対する有意係数フラグを更に含む、復号することと、前記ブロックに関連付けられる各係数について、前記系列に基づいて、前記係数が非ゼロ係数であるか否かを決定することと行うように構成される、請求項31に記載の装置。前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化し、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報を符号化するために、前記ビデオコーダは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行するように構成され、前記少なくとも1つのコンテキストは、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報、及び、前記ブロック内の前記他の非ゼロ係数の前記位置を識別する前記情報のうちの一方を含む、請求項31に記載の装置。前記装置は、集積回路と、マイクロプロセッサと、前記ビデオコーダを含むワイヤレス通信装置と、のうちの少なくとも1つを備える、請求項31に記載の装置。ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための装置であって、前記ブロックに関連付けられる走査順による前記ブロック内の最後の非ゼロ係数の位置を識別する情報を、前記ブロック内の他の非ゼロ係数の位置を識別する情報を符号化する前に符号化するための手段を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記情報を符号化するための前記手段は、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の1次元位置を符号化するための手段と、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の2次元位置を符号化するための手段と、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記ブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、前記走査順による前記ブロック内の前記最後の非ゼロ係数が前記範囲内に位置する場合に、前記ブロック内の前記1次元位置を符号化し、そうでない場合に、前記ブロック内の前記2次元位置を符号化するための手段と、のうちの少なくとも1つを含む、装置。符号化は符号化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記1次元位置を符号化するための前記手段は、前記走査順による前記ブロック内の最初の係数で開始して前記走査順による前記ブロック内の前記最後の非ゼロ係数で終わり、前記走査順に従って進む、前記ブロックに関連付けられる1つ以上の係数の各々について、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを決定し、前記係数が、前記走査順による前記ブロック内の前記最後の非ゼロ係数であるか否かを指示する最後尾係数フラグを生成するための手段と、前記1つ以上の係数に対する前記最後尾係数フラグを、前記走査順に基づいて連続する系列に構成するための手段と、前記系列を符号化するための手段と、を備える、請求項52に記載の装置。符号化はコード化を備え、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置を識別する前記ブロック内の前記2次元位置をコード化するための前記手段は、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の水平座標を求めるための手段と、前記走査順による前記ブロック内の前記最後の非ゼロ係数の前記位置の垂直座標を求めるための手段と、前記水平座標及び前記垂直座標をコード化するための手段と、を備える、請求項52に記載の装置。前記ブロックは第1のブロックを備え、前記走査順は第1の走査順を備え、前記装置は、第2のブロックに関連付けられる係数を、第2の走査順に基づいて連続する系列に構成するための手段であって、前記第2のブロックは前記第1のブロックとは異なり、前記第2の走査順は前記第1の走査順とは異なる、構成するための手段と、前記第1のブロックを生成するために、前記第1の走査順を使用して前記系列を前記第1のブロックにマッピングするための手段と、を更に備える、請求項54に記載の装置。前記水平座標及び前記垂直座標の各々をコード化するための前記手段は、前記座標が1つ以上のビンから成る系列を備えるように前記それぞれの座標を二値化する本開示は、ビデオ符号化プロセス中にビデオデータブロックに関連付けられる係数を符号化するための技術を説明する。本技術は、ブロックに関連付けられる走査順によるブロック内の最後の非ゼロ、又は有意係数の位置を識別する情報、即ち、そのブロックの最後尾係数位置情報を、そのブロック内の他の有意係数の位置を識別する情報、即ち、そのブロックの有意係数位置情報を符号化する前に、符号化することを含む。本技術は、走査順によるブロック内の最後尾係数の位置を識別する、ブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾係数の位置を識別する、ブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化すること、並びに、走査順によるブロック内の最後尾係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化すること、及び、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行することによって、ブロック内の最後尾有意係数位置情報を符号化することを更に含む。本開示の技術は、符号化システムが、他のシステムと比較してより低い複雑度を有することを可能にし得、ブロックの最後尾係数位置情報、及びブロックの有意係数位置情報を符号化するときに、他の方法と比較してより効率的な符号化方法を可能にし得る。本開示では、符号化という用語は、エンコーダにおいて行われるコード化、又はデコーダにおいて行われる復号を指す。同様に、コーダという用語は、一般に、エンコーダ、デコーダ、又は複合エンコーダ/デコーダコーデックを指す。コーダ、エンコーダ、デコーダ及びコーデックという用語は全て、本開示に一致するビデオデータの符号化コード化及び/又は復号のために設計される特定の機械を指す。ブロックの有意係数位置情報を符号化する前にブロックの最後尾係数位置情報を符号化することはこれらの符号化ステップを分離する効果を有し、これによって、情報を並列に符号化することが可能になり得、他のシステムよりも低い複雑度を有する符号化システムを使用することが可能になり得る。例えば、幾つかの技術に従って実行されるように、走査順に従ってブロックの係数ごとに有意係数フラグを符号化し、続いて最後尾係数フラグを符号化することによって、インターリーブされた様式で情報を符号化する代わりに、本開示の技術は、情報の符号化を分離する。従って、本開示の技術を使用することによって、並列符号化アルゴリズムを使用して情報を符号化することが可能になり得、結果として、情報を符号化するための他のシステムよりも低い複雑度を有する符号化システムを使用することになり得る。加えて、有意係数位置情報を符号化する前に最後尾係数位置情報が利用可能であることによって、その情報自体及びブロックの他の情報を符号化するために最後尾係数位置情報を使用することが可能になり得る。幾つかの例では、例えば、コンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、コンテキスト適応型バイナリ算術符号化CABACプロセスを実行するときに、最後尾係数位置情報は、その情報自体を符号化するための、及び、有意係数位置情報を符号化するためのコンテキストとして使用され得る。このように最後尾係数位置情報を使用することは、結果として、その情報自体を符号化するための、及び、有意係数位置情報を符号化するための正確な統計を使用することになり得、これによって、例えば、他の方法を使用するときよりも小さいビット数を使用して、より効率的に情報を符号化することが可能になり得る。例えば、コンテキストモデルは、コンテキスト適応型エントロピー符号化プロセス、例えば、CABACプロセスの実行の一部として情報を符号化するのに使用される最後尾係数位置情報又は有意係数位置情報に関する統計、又は確率推定値を提供し得る。更に、コンテキストモデルに関する確率推定値は、そのコンテキストを所与として、最後尾係数位置情報又は有意係数位置情報のいずれかが現れる可能性がより高いか、又はより低いかを反映するために、符号化情報に基づいて更新され得る。特に、コンテキストモデルに関する更新された確率推定値は、同じコンテキストモデルを使用して後続のビデオデータブロックを符号化するのに使用され得る。他の例では、最後尾係数位置情報は、その情報自体を符号化するための、及び、有意係数位置情報を符号化するためのシンタックス情報として使用され得、それによって、ここでも、他のシステムよりも低い複雑度を有する符号化システム、及び他の方法よりも効率的な符号化方法を使用することが可能になり得る。一例として、最後尾係数位置情報は、例えば、走査順によるブロック内の最後尾係数の位置に応じて情報を符号化するための様々に異なる技術を使用して、その情報自体がどのように符号化されるべきかを決定するためのシンタックス情報として使用され得、これによって、他の方法を使用するときよりも効率的に情報を符号化することが可能になり得る。例えば、幾つかの事例においては、ブロックの、最後尾係数を含む有意係数は、例えば走査順において前の方のブロック位置のサブセット内に集中している場合があり、一方で他の事例においては、係数は例えば、走査順の全体にわたって、又はその殆んどにおいてブロック全体を通じて位置している場合がある。この例では、最後尾係数が走査順において前の方に位置する場合、1次元位置を符号化する方が、2次元位置を符号化するよりも使用する必要があるビットが少ない場合がある。同様に、最後尾係数が走査順において後ろの方に位置する場合、2次元位置を符号化する方が、1次元位置を符号化するよりも使用する必要があるビットが少ない場合がある。例えば、1次元位置又は2次元位置を符号化することによって、固定された方法を使用して最後尾係数位置情報を符号化するのではなく、本開示の技術は、最後尾係数がブロック内の位置のある範囲内に位置するか否かを示すフラグを符号化し得る。例えば、その範囲は、走査順において相対的に前の方に現れるブロック内の位置に対応し得る。本技術は更に、最後尾係数がその範囲内に位置する場合には1次元位置を符号化し、そうでない場合は2次元位置を符号化し得る。最後尾係数位置情報をこのように使用することによって、固定された方法、又は他の方法を使用する場合よりも効率的に情報を符号化することが可能になり得る。別の例として、例えば、コンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行するときに、最後尾係数位置情報は、有意係数位置情報を符号化するためのコンテキストを求めるためのシンタックス情報として使用され得る。例えば、走査順によるブロック内の最後尾係数の前に位置する係数の有意性は、その走査順における最後尾係数から開始して最初の係数へと進む、逆の走査順において符号化され得る。この例では、各係数の有意性は、先行して符号化された係数の有意性をコンテキストとして使用することによって符号化され得、これは、結果として、有意係数位置情報を符号化するために正確な統計、又は確率推定値を使用することになり、他の方法を使用するときよりも効率的に情報を符号化することを可能にし得る。また別の例として、最後尾係数位置情報は、有意係数位置情報をジョイント符号化するためのシンタックス情報として使用され得る。例えば、有意係数位置情報は、走査順による最後尾係数の前に位置する複数の係数を1つ以上のグループに構成し、各グループ内の係数の有意性をジョイント符号化することによって符号化され得る。最後尾係数位置情報をこのように使用することによって、有意係数位置情報自体を並列に符号化することが可能になり得、これによって、ここでも、他のシステムよりも低い複雑度を有する符号化システムを使用すること、及び、他の方法を使用するときよりも効率的に情報を符号化することが可能になり得る。本開示の技術は、任意のCABAC、確率間隔区分エントロピー符号化PIPE、又は別のコンテキスト適応型エントロピー符号化方法論とともに使用され得る。CABACは、本開示においては、本開示で広く説明する技術に関する限定としてではなく、例示のために記載されている。また、本技術は、例えば、ビデオデータに加えて、一般に他のタイプのデータの符号化に適用されてもよい。従って、本開示の技術は、他のシステムと比較してより低い複雑度を有する符号化システム、及び、ブロックの最後尾係数位置情報、及びブロックの有意係数位置情報を符号化するときに、他の方法と比較してより効率的な符号化方法を使用することを可能にし得る。このように、本開示の技術を使用すると、情報を含む符号化ビットストリームに関して相対的にビットが節約され、情報を符号化するときに使用されるシステムの複雑度が相対的に低減され得る。図1は、本開示の技術に一致する、ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための技術を実施し得るビデオコード化及び復号システム10の一例を示すブロック図である。図1に示すように、システム10は、通信チャネル16を介してコード化ビデオを宛先機器14に送信する信号源12を含む。信号源12及び宛先機器14は、広範囲の機器のいずれかを備えることができる。場合によっては、信号源12及び宛先機器14は、所謂セルラー電話又は衛星無線電話のワイヤレスハンドセットなどのワイヤレス通信機器、又は通信チャネル16を介してビデオ情報を通信することができ、その場合、通信チャネル16がワイヤレスである任意のワイヤレス機器を備え得る。しかしながら、ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化することに関する本開示の技術は、ワイヤレス用途又は設定には必ずしも限定されない。これらの技術は、全般的に、オーバージエアテレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、ストリーミングインターネットビデオ送信、記憶媒体上に符号化されるか、又は記憶媒体から取り出されて復号されるコード化デジタルビデオを含む、コード化又は復号が実行される任意のシナリオ、又は他のシナリオに適用され得る。従って、通信チャネル16は必要とされず、本開示の技術は、例えば、コード化及び復号装置との間にいかなるデータ通信もない、コード化が適用される、又は復号が適用される設定に適用され得る。図1の例では、信号源12は、ビデオ信号源18と、ビデオエンコーダ20と、変調器/復調器モデム22と、送信機24とを含む。宛先機器14は、受信機26と、モデム28と、ビデオデコーダ30と、表示装置32とを含む。本開示によれば、信号源12のビデオエンコーダ20及び/又は宛先機器14のビデオデコーダ30は、ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための技術を適用するように構成され得る。他の例では、信号源及び宛先機器は他の構成要素又は構成を含み得る。例えば、信号源12は、外部カメラなどの外部ビデオ信号源18からビデオデータを受信し得る。同様に、宛先機器14は、一体型表示装置を含むのではなく、外部表示装置とインターフェースし得る。図1の図示のシステム10は一例にすぎない。ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための技術は、任意のデジタルビデオコード化及び/又は復号装置によって実施され得る。概して、本開示の技術はビデオコード化装置によって実行されるが、本技術は、一般にコーデックと呼ばれるビデオエンコーダ/デコーダによっても実行され得る。その上、本開示の技術はまた、ビデオプリプロセッサによって実行され得る。信号源12及び宛先機器14は、信号源12が宛先機器14に送信するための符号化されたビデオデータを発生するような、符号化機器の例にすぎない。幾つかの例では、機器12、14の各々がビデオコード化構成要素と復号構成要素とを含むので、機器12、14は、実質的に対称的に動作し得る。従って、システム10は、例えば、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト又はビデオ電話通信のためのビデオ機器12とビデオ機器14との間の一方向又は双方向のビデオ送信をサポートすることができる。信号源12のビデオ信号源18は、ビデオカメラなどの撮像装置、以前に撮影されたビデオを含んでいるビデオアーカイブ、及び/又はビデオコンテンツプロバイダからのビデオフィードを含み得る。さらなる代替として、ビデオ信号源18は、信号源ビデオとしてのコンピュータグラフィックスベースのデータ、又はライブビデオとアーカイブビデオとコンピュータ生成ビデオとの組合せを生成し得る。場合によっては、ビデオ信号源18がビデオカメラである場合、信号源12及び宛先機器14は、所謂カメラ付き電話又はビデオ電話を形成することができる。但し、上述のように、本開示で説明する技術は、一般にビデオ符号化に適用可能であり、ワイヤレス及び/又はワイヤードアプリケーションに適用可能であり得る。各場合において、撮影されたビデオ、以前に撮影されたビデオ又はコンピュータ生成ビデオは、ビデオエンコーダ20によってコード化され得る。次いで、コード化ビデオ情報は、通信規格に従ってモデム22によって変調され、送信機24を介して宛先機器14に送信され得る。モデム22は、信号変調のために設計された様々なミキサ、フィルタ、増幅器又は他の構成要素を含むことができる。送信機24は、増幅器、フィルタ、及び1つ以上のアンテナを含む、データを送信するために設計された回路を含むことができる。宛先機器14の受信機26はチャネル16を介して情報を受信し、モデム28は情報を復調する。再び、上述のビデオコード化プロセスは、ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための、本明細書で説明する技術のうちの1つ以上を実施し得る。チャネル16を介して通信される情報は、ビデオデータブロック例えば、マクロブロック又は符号化ユニットの特性及び/又は処理、例えば、ブロックの最後尾係数位置情報及び有意係数位置情報、並びに他の情報を記述するシンタックス要素を含む、ビデオエンコーダ20によって定義されるシンタックス情報を含み得、これはビデオデコーダ30によっても使用される。表示装置32は、復号されたビデオデータをユーザに対して表示し、陰極線管CRT、液晶ディスプレイLCD、プラズマディスプレイ、有機発光ダイオードOLEDディスプレイ、又は別のタイプの表示装置など、様々な表示装置のいずれかを備え得る。図1の例では、通信チャネル16は、無線周波数RFスペクトル又は1つ以上の物理伝送線路など、任意のワイヤレス若しくはワイヤード通信媒体、又はワイヤレス媒体とワイヤード媒体との任意の組合せを備え得る。通信チャネル16は、ローカルエリアネットワーク、ワイドエリアネットワーク、又はインターネットなどのグローバルネットワークなど、パケットベースネットワークの一部を形成し得る。通信チャネル16は、概して、ワイヤード媒体又はワイヤレス媒体の任意の好適な組合せを含む、ビデオデータを信号源12から宛先機器14に送信するのに好適な任意の通信媒体、又は様々な通信媒体の集合体を表す。通信チャネル16は、信号源12から宛先機器14への通信を可能にするのに有用であり得るルータ、スイッチ、基地局、又は任意の他の機器を含み得る。他の例では、コード化又は復号装置は、そのような装置間で一切通信することなく本開示の技術を実施してもよい。例えば、コード号化装置は本開示の技術に一致してコード化ビットストリームをコード化及び記憶し得る。代替的に、復号装置が、コード化ビットストリームを受信するか又は取り出し、本開示の技術と一致してビットストリームを復号してもよい。ビデオエンコーダ20及びビデオデコーダ30は、代替的にMPEG-4、Part10、AdvancedVideoCodingAVCと呼ばれるITU-TH.264規格など、ビデオ圧縮規格に従って動作し得る。但し、本開示の技術は、いかなる特定の符号化規格にも限定されない。他の例は、MPEG-2、ITU-TH.263、及び現在開発中の高効率ビデオ符号化HEVC規格を含む。概して、本開示の技術は、HEVCに関して説明されるが、これらの技術は、他のビデオ符号化規格と併せて同様に使用されてもよいことを理解されたい。図1には示されていないが、幾つかの態様では、ビデオエンコーダ20及びビデオデコーダ30は、それぞれオーディオエンコーダ及びデコーダと統合され得、適切なMUX-DEMUXユニット、又は他のハードウェア及びソフトウェアを含んで、共通のデータストリーム又は別個のデータストリーム中のオーディオとビデオの両方のコード化を処理し得る。適用可能な場合、MUX-DEMUXユニットはITUH.223マルチプレクサプロトコル、又はユーザデータグラムプロトコルUDPなどの他のプロトコルに準拠することができる。ビデオエンコーダ20及びビデオデコーダ30は各々、1つ以上のマイクロプロセッサ、デジタル信号プロセッサDSP、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、ディスクリート論理、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ及びデコーダ回路のいずれか、又はそれらの任意の組合せとして実施され得る。ビデオエンコーダ20及びビデオデコーダ30の各々は1つ以上のエンコーダ又はデコーダ中に含まれ得、そのいずれも複合エンコーダ/デコーダコーデックの一部としてそれぞれのカメラ、コンピュータ、モバイル機器、加入者機器、ブロードキャスト機器、セットトップボックス、サーバなどに統合され得る。ビデオシーケンスは、一般に一連のビデオフレームを含む。ピクチャのグループGOPは、概して、一連の1つ以上のビデオフレームを備える。GOPは、GOP中に含まれる幾つかのフレームを記述するシンタックスデータを、GOPのヘッダ中、GOPの1つ以上のフレームのヘッダ中、又は他の場所に含み得る。各フレームは、それぞれのフレームのためのコード化モードを記述するフレームシンタックスデータを含み得る。ビデオエンコーダ、例えば、ビデオエンコーダ20は、一般に、ビデオデータをコード化するために、個々のビデオフレーム内のビデオブロックに対して動作する。ITU-TH.264規格によれば、ビデオブロックは、マクロブロック又はマクロブロックのパーティションに対応し得る。他の規格、例えば、下記により詳細に説明するHEVCによれば、ビデオブロックは、符号化ユニット例えば、最大符号化ユニット、又は符号化ユニットのパーティションに対応し得る。ビデオブロックは、サイズを固定することも変更することもでき、指定の符号化規格に応じてサイズが異なることがある。各ビデオフレームは、複数のスライス、即ち、ビデオフレームの部分を含み得る。各スライスは複数のビデオブロックを含み得、それらのビデオブロックは、サブブロックとも呼ばれるパーティションに構成され得る。指定の符号化規格に応じて、ビデオブロックは、16×16、8×8、4×4、2×2などのような、様々なN×Nサブブロックサイズに区分され得る。本開示では、NxNとNbyNは、垂直寸法及び水平寸法に関するブロックの画素寸法、例えば、16x16画素又は16by16画素を指すために互換的に使用され得る。概して、16×16ブロックは、垂直方向に16画素を有しy=16、水平方向に16画素を有するx=16。同様に、N×Nブロックは、概して、垂直方向にN画素を有し、水平方向にN画素を有し、Nは、非負整数値を表す。ブロック中の画素は行と列に構成され得る。更に、ブロックは、必ずしも、水平方向に垂直方向と同じ数の画素を有する必要はない。例えば、ブロックは、N×M画素を備え得、Mは必ずしもNに等しいとは限らない。一例として、ITU-TH.264規格では、サイズが16by16画素であるブロックがマクロブロックと呼ばれることがあり、16by16画素未満であるブロックが16by16マクロブロックのパーティションと呼ばれることがある。他の規格、例えば、HEVCでは、ブロックはより一般的にそれらのサイズに関連して、例えば、各々が固定ではなく変動するサイズを有する符号化ユニット及びそのパーティションとして定義され得る。ビデオブロックは、画素領域中の画素データのブロックを備え得、又は、例えば、所与のビデオブロックの残差データへの離散コサイン変換DCT、整数変換、ウェーブレット変換、若しくは概念的に同様の変換などの変換の適用後の、変換領域中の変換係数のブロックを備え得、残差データは、ブロックのビデオデータとブロックに対して生成される予測データとの間の画素差分を表す。場合によっては、ビデオブロックは、変換領域における量子化変換係数のブロックを備え得、所与のビデオブロックの残差データへの変換の適用後に、結果生じる変換係数も量子化される。ブロック区分は、ブロックベースのビデオ符号化技術において重要な目的を果たす。ビデオデータを符号化するためにより小さいブロックを使用する結果として、ハイレベルの詳細を含むビデオフレームのロケーションに関するデータのより良好な予測がもたらされ得、従って、残差データとして表される結果としてのエラー即ち、ソースビデオデータからの予測データの偏差が低減され得る。残差データを低減する可能性がある一方、そのような技術は、しかしながら、ビデオフレームに対してブロックがどれだけより小さく区分されるかを指示する追加のシンタックス情報を必要とし得、結果として符号化ビデオビットレートが増大し得る。従って、幾つかの技術では、追加のシンタックス情報に起因する符号化ビデオデータのビットレートの増大に対して、残差データの望ましい低減を釣り合わせることに依存し得る。一般に、ブロック、及びその様々なパーティション即ち、サブブロックは、ビデオブロックとみなされ得る。加えて、スライスは、複数のビデオブロック例えば、マクロブロック、もしくは符号化ユニット、及び/又はサブブロックマクロブロックのパーティション、若しくはサブ符号化ユニットとみなされ得る。各スライスはビデオフレームの単独で復号可能なユニットとすることができる。代替的に、フレーム自体を復号可能なユニットとすることができるか、又はフレームの他の部分を復号可能なユニットとして定義することができる。更に、シーケンスとも呼ばれるGOPが復号可能なユニットとして定義される場合がある。高効率ビデオ符号化HEVCと現在呼ばれる、新しいビデオ符号化規格を開発するための取り組みが現在進行中である。新興のHEVC規格はH.265と呼ばれることもあり得る。この規格化の取り組みは、HEVCテストモデルHM:HEVCTestModelと呼ばれるビデオ符号化機器のモデルに基づく。HMは、例えば、ITU-TH.264/AVCによる機器に勝るビデオ符号化機器の幾つかの能力を仮定する。例えば、H.264が9つのイントラ予測コード化モードを提供するのに対して、HMは、例えば、イントラ予測コード化されるブロックのサイズに基づいて、35ものイントラ予測符号化モードを提供する。HMは、ビデオデータのブロックを符号化ユニットCU:codingunitと称する。CUとは、圧縮のために様々な符号化ツールが適用される基本ユニットとしての役割を果たす長方形の画像領域を指し得る。H.264では、これはマクロブロックと呼ばれる場合もある。ビットストリーム内のシンタックスデータは、画素の数に関する最大CULCUである最大符号化ユニットを定義し得る。概して、CUは、CUがサイズの差異を有しないことを除いて、H.264のマクロブロックと同様の目的を有する。従って、CUはサブCUに区分、又は分割splitされ得る。LCUは、LCUがどのように区分されるかを指示する4分木データ構造に関連付けられ得る。概して、4分木データ構造はLCUのCUあたり1つのノードを含み、根ノードがLCUに対応し、他のノードはLCUのサブCUに対応する。所与のCUが4つのサブCUに分割された場合、分割されたCUに対応する4分木内のノードは4つの子ノードを含み、子ノードの各々はサブCUのうちの1つに対応する。4分木データ構造の各ノードは、対応するCUのシンタックス情報を与え得る。例えば、4分木のノードは、そのノードに対応するCUが4つのサブCUに分割されるか否かを指示する、CUの分割フラグを含み得る。所与のCUのシンタックス情報は、再帰的に定義され得、CUがサブCUに分割されるかどうかに依存し得る。分割されないCU即ち、所与の4分木内の末端、又はリーフノードに対応するCUは、1つ以上の予測ユニットPUを含み得る。概して、PUは、対応するCUの全部又は一部分を表し、CUに対する予測を実行するために、そのPUの参照サンプルを取り出すためのデータを含む。例えば、CUがイントラモードコード化されるとき、PUは、PUのイントラ予測モードを記述するデータを含み得る。別の例として、CUがインターモード符号化されるとき、PUは、PUの動きベクトルを定義するデータを含み得る。動きベクトルを定義するデータは、例えば、動きベクトルの水平成分、動きベクトルの垂直成分、動きベクトルの解像度例えば、1/4画素精度又は1/8画素精度、動きベクトルがポイントする参照フレーム、及び/又は動きベクトルの参照リスト例えば、リスト0又はリスト1を記述し得る。CUの1つ以上のPUを定義するCUのデータはまた、例えば、CUを1つ以上のPUに区分することを記述し得る。区分モードは、CUがコード化されないか、イントラ予測モードコード化されるか、又はインター予測モードコード化されるかの間で異なり得る。1つ以上のPUを有するCUは、1つ以上の変換ユニットTU:transformunitをも含み得る。上述のような、1つ以上のPUを使用するCUに対する予測の後、ビデオエンコーダは1つ以上のPUに対応するCUのそれぞれの部分について1つ以上の残差ブロックを計算し得る。残差ブロックはCUのビデオデータと、1つ以上のPUの予測データとの間の画素差分を表し得る。1組の残差値は、変換され、走査され、量子化されて、1組の量子化変換係数が定義され得る。TUは、CUに関して上述した4分木データ構造と実質的に同様である変換係数の区分情報を指示する区分データ構造を定義し得る。TUは、必ずしもPUのサイズに制限されるとは限らない。従って、TUは、同じCUの対応するPUよりも大きいことも小さいこともある。幾つかの例では、TUの最大サイズは、対応するCUのサイズに対応し得る。一例では、CUに対応する残差サンプルが、残差4分木RQTとして既知の4分木構造を使用してより小さいユニットに更に区分化され得る。この事例では、RQTのリーフノードは、TUとして参照され得、これに対して対応する残差サンプルが変換及び量子化され得る。予測データと残差データとを生成するためのイントラ予測コード化又はインター予測コード化の後、及び変換係数を生成するためのH.264/AVCで使用される4×4又は8×8整数変換、若しくは離散コサイン変換DCTなどの任意の変換の後、変換係数の量子化が実行され得る。量子化は、概して、係数を表すために使用されるデータ量をできるだけ低減するために変換係数を量子化するプロセスを指す。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減することができる。例えば、量子化中にnビット値がmビット値に切り捨てられ得、nはmよりも大きい。量子化後、量子化データ即ち、量子化変換係数のエントロピー符号化が実行され得る。エントロピー符号化は、ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化することに関する本開示の技術に適合し得、コンテキスト適応型可変長符号化CAVLC、CABAC、PIPE、又は別のエントロピー符号化方法論のような、他のエントロピー符号化技術も使用してもよい。例えば、量子化変換係数の絶対値及び対応する符号例えば、1又は-1として表される係数値が、エントロピー符号化技術を使用して符号化され得る。上述の予測、変換、及び量子化は、指定の符号化規格に応じて、任意のビデオデータブロックに関して、例えば、CUのPU及び/又はTU、若しくはマクロブロックに対して実行され得ることに留意されたい。従って、ビデオデータブロックの最後尾係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化することに関する、本開示の技術は、任意のビデオデータブロック、例えば、マクロブロック、又はCUのTUを含む、量子化変換係数の任意のブロックに適用され得る。更に、ビデオデータブロック例えば、マクロブロック、又はCUのTUは、対応するビデオデータの輝度成分Y、第1のクロミナンス成分U、及び第2のクロミナンス成分Vの各々を含み得る。従って、本開示の技術は、所与のビデオデータブロックのY、U、及びV成分の各々に対して実行され得る。上述のようにビデオデータブロックをコード化するために、所与のブロック内の有意係数の位置に関する情報も、生成及びコード化され得る。その後、有意係数の値が上述のようにコード化され得る。H.264/AVC及び進行のHEVC規格において、コンテキスト適応型エントロピー符号化プロセス、例えば、CABACプロセスを使用するとき、ビデオデータブロック内の有意係数の位置が、有意係数の値をコード化する前にコード化され得る。ブロック内の全ての有意係数の位置をコード化するプロセスは、有意性マップSMコード化と呼ばれることがある。下記により詳細に説明する図4A~図4Cは、量子化変換係数の4×4ブロック及び対応するSMデータを示す概念図である。一般的なSMコード化手順は、次のように説明され得る。所与のビデオデータブロックに関して、SMはブロック内に少なくとも1つの有意係数がある場合にのみコード化され得る。所与のビデオデータブロック内に有意係数が存在することは、符号化ブロックパターンにおいて例えば、シンタックス要素codedblockpattern即ちCBPを使用して指示され得、これは、ビデオデータ内のある画素領域に関連付けられる輝度ブロック及びクロミナンスブロックのような一組のブロックに対して符号化されるバイナリ値である。CBP内の各ビットは、例えば、シンタックス要素codedblockflagに対応する符号化ブロックフラグと呼ばれ、その対応するブロック内に少なくとも1つの有意係数があるか否かを指示するのに使用される。言い換えれば、符号化ブロックフラグは、変換係数の単一ブロックの内部に有意係数があるか否かを指示する1ビットシンボルであり、CBPは1組の関連するビデオデータブロックに対する1組の符号化ブロックフラグである。符号化ブロックフラグが対応するブロック内に有意係数がない例えば、フラグが0に等しいことを指示する場合、そのブロックに関してそれ以上の情報はコード化されない場合がある。しかしながら、符号化ブロックフラグが、対応するブロック内に少なくとも1つの有意係数が存在することを指示する例えば、フラグが1に等しい場合、そのブロックに関連付けられる係数走査順に従うことによって、ブロックに対してSMがコード化され得る。走査順は、ブロック内の各係数の有意性が符号化される順序をSMコード化の一部として定義し得る。言い換えれば、走査は、係数の有意性を求めるために、係数の2次元ブロックを1次元表現に直列化し得る。異なる走査順例えば、ジグザグ、水平、及び垂直が使用されてもよい。同じく下記により詳細に説明する図5A~図5Cは、8×8ブロックのビデオデータに使用され得る様々な走査順のうちの幾つかの例を示す。しかしながら、本開示の技術は、対角走査順と、ジグザグ、水平、垂直、及び/又は対角走査順の組合せである走査順と、部分的にジグザグ、部分的に水平、部分的に垂直、及び/又は部分的に対角である走査順とを含む、多様な他の走査順に対しても適用されてもよい。加えて、本開示の技術は、以前に符号化されたビデオデータブロック例えば、現在符号化されているブロックと同じブロックサイズ又は符号化モードを有するブロックに関連付けられる統計に基づいて、それ自体が適応的である走査順をも考慮し得る。例えば、適応型走査順は、場合によってはそのブロックに関連付けられる走査順であり得る。所与のブロック内に少なくとも1つの有意係数が存在することを指示する符号化ブロックフラグ、及びそのブロックに関する走査順が与えられると、ブロックに対するSMは次のようにコード化され得る。最初に、量子化変換係数の2次元ブロックが、走査順を使用して1次元アレイにマッピングされ得る。アレイ内の係数ごとに、走査順に従って、例えば、シンタックス要素significantcoeffflagに対応する1ビット有意係数フラグがコード化され得る。即ち、アレイ内の各位置がバイナリ値を割り当てられ得、バイナリ値は、対応する係数が有意である場合には1にセットされ、有意でない即ち、ゼロ場合には0にセットされ得る。所与の有意係数フラグが1に等しく、対応する係数が有意であることを指示する場合、例えば、シンタックス要素lastsignificantcoeffflagに対応する追加の1ビットの最後尾有意係数フラグもコード化され得、これは、対応する係数がアレイ内の即ち、走査順を与えられているブロック内の最後尾有意係数であるか否かを示し得る。具体的には、対応する係数がアレイ内の最後尾有意係数である場合に各最後尾有意係数フラグが1にセットされ、そうでない場合に0にセットされ得る。このようにして最後のアレイ位置に達し、SMコード化プロセスが1に等しい最後尾有意係数フラグによって終了しなかった場合、アレイ従って、走査順を与えられているブロック内の最後尾の係数は有意であることが推測され得、その最後のアレイ位置については最後尾有意係数フラグはコード化されない場合がある。図4B~図4Cは、それぞれ、アレイ形式ではなくマップで表された、図4Aに図示されているブロックのSMデータに対応する有意係数フラグ及び最後尾有意係数フラグの組の例を示す概念図である。上述のような有意係数フラグ及び最後尾有意係数フラグは、他の例では異なる値にセットされてもよい例えば、対応する係数が有意である場合に有意係数フラグが0にセットされ、有意でない場合に1にセットされてもよく、対応する係数が最後尾有意係数である場合に最後尾有意係数フラグが0にセットされ、最後尾有意係数でない場合に1にセットされてもよいことに留意されたい。上述したように、SMがコード化された後、ブロック内の各有意係数の値即ち、例えば、それぞれシンタックス要素coeffabslevelminus1及びcoeffsignflagによって指示される各有意係数の絶対値及び符号もコード化され得る。上述の技術の1つの欠点は、ブロックの特定の係数に関する最後尾有意係数位置情報、例えば、lastsignificantcoeffflagの符号化に関する決定が、その係数の対応する有意係数位置情報、例えば、significantcoeffflagに依存することである。上述のインターリーブされた符号化技術を使用する結果として、情報を符号化するのに使用されるビデオコーダは、他のシステムと比較してより複雑になる場合がある。更に、最後尾有意係数位置情報及び有意係数位置情報は、例えば、コンテキスト適応型エントロピー符号化プロセス、例えばCABACプロセスを実行することによって情報を符号化するときに不正確な統計を含むコンテキストモデルを使用することによって、又は他の有用なシンタックス情報を使用することなく非効率に符号化される場合に、圧縮ビデオビットレート全体のうちの高い割合を消費する場合がある。従って、最後尾有意係数位置情報及び有意係数位置情報の効率的な符号化を達成するために、及び、ビデオデータ圧縮全体のために、適切なコンテキストモデル設計及び適用、並びに他の有用なシンタックス情報を使用することが非常に重要である。従って、本開示は、最後尾有意係数位置情報及び有意係数位置情報を符号化するときに他のシステムと比較してより低い複雑度及び/又は改善された圧縮を有し、他の方法を使用するときよりも効率的に情報を符号化する符号化システムを使用することを可能にし得る技術を説明する。特に、本開示は、ビデオデータブロックの最後尾有意係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための技術を提供する。ブロックの有意係数位置情報を符号化する前にブロックの最後尾有意係数位置情報を符号化することは、これらの符号化ステップを分離する効果を有し、これによって、情報を並列に符号化することが可能になり得、他のシステムよりも低い複雑度を有する符号化システムを使用することが可能になり得る。加えて、本開示は、最後尾有意係数位置情報を、その情報自体及び有意係数位置情報を符号化するために使用するための技術を提供する。幾つかの例では、例えば、コンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行するときに、最後尾有意係数位置情報は、その情報自体を符号化するための、及び、有意係数位置情報を符号化するためのコンテキストとして使用され得る。他の例では、最後尾有意係数位置情報は、その情報自体を符号化するための、及び、有意係数位置情報を符号化するためのシンタックス情報として使用され得る。一例として、信号源12のビデオエンコーダ20は、特定のビデオデータブロック例えば、1つ以上のマクロブロック、又はCUのTUをコード化するように構成され得、宛先機器14のビデオデコーダ30は、例えば、モデム28及び受信機26から、ビデオエンコーダ20からのコード化ビデオデータを受信するように構成され得る。本開示の技術によれば、一例として、ビデオエンコーダ20及び/又はビデオデコーダ30は、ブロックに関連付けられる走査順によるブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成され得、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成され得る。一例として、ブロック内の1次元位置を符号化するために、ビデオデコーダ20及び/又はビデオデコーダ30は、走査順を使用して最後尾有意係数位置情報を符号化するように構成され得る。例えば、ビデオエンコーダ20及び/又はビデオデコーダ30は、走査順における最初の係数で開始し、最後尾有意係数で終わる、走査順における1つ以上の係数の各々に対してビット、即ちビンを符号化し得る。この例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって各ビンを符号化し得、少なくとも1つのコンテキストは、走査順によるブロック内のビンに対応する係数の位置を含み得る。各ビンを符号化するために使用されるコンテキストモデルに関する確率推定値が、ビンが特定の値例えば、0又は1に等しい確率を指示し得る。別の例として、ブロック内の2次元位置を符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、その情報自体を符号化するためのコンテキストとして使用するように構成され得る。次の例では、2次元位置は、ブロック内の水平座標及び垂直座標例えば、x座標及びy座標を備え得、水平座標は位置の列番号に対応し、垂直座標は位置の行番号に対応する。例えば、行番号及び列番号は、ブロック内の基準、即ち原点位置、例えばDC位置とも呼ばれる、左上ブロック位置に対応する行番号及び列番号に関連し得る。加えて、次の例では、各座標は、1つ以上のビンから成る系列によって表され、又は二値化され得、この系列は、1つ以上のビンを含む単項符号語を備える。ここでも、各ビンを符号化するために使用されるコンテキストモデルに関する確率推定値が、ビンが特定の値例えば、0又は1に等しい確率を指示し得る。これらの例では、所与の単項符号語の各ビンは、ブロック内の原点位置の行又は列から開始して、ブロック内の最後尾有意係数位置に対応する行又は列で終わる、行番号又は列番号に対応し得る。幾つかの例では、最後尾有意係数位置に対応するビンは0の値にセットされ得、一方で、符号語の残りの全てのビンは1の値にセットされ得る。他の例では、ビンは他の値にセットされ得る。本開示の技術に一致する他の例では、他のタイプの符号語、例えば、切り捨て単項符号語、指数ゴロム符号語、連結符号語、及び様々な符号化技術の組合せが使用されてもよいことに留意されたい。一例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって、所与の座標に関して単項符号語の各ビンを符号化し得、少なくとも1つのコンテキストは、単項符号語内のビンの位置を含み得る。前に説明したように、単項符号語内のビンの位置は、ビンに対応するブロック内の位置の行番号又は列番号に対応し得る。言い換えれば、ビンを符号化するのに使用されるコンテキストは、ビンに対応するx方向又はy方向におけるブロック内の位置であり得る。場合によっては、最後尾有意係数位置の水平座標及び垂直座標は相関してもよい。例えば、水平座標が小さい値に等しい場合、垂直座標は、大きい値よりも、小さい値に等しい可能性の方が高い。即ち、1つの座標の値が異なる結果として、他の座標に対する統計が異なる、即ち、他の座標の単項符号語に対する確率推定値が異なることになり得る。従って、最後尾有意係数位置の1つの座標を、その座標に対応する統計を使用して符号化するとき、例えば、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行するとき、他の座標の値に関する情報を含む統計を使用する結果として、統計が正確になり得、従って、効率的な符号化が可能になり得る。従って、別の例では、1つの座標例えば、垂直が別の座標例えば、水平の後に符号化される場合に最後尾有意係数位置情報を符号化するとき、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって1つの座標の単項符号語の各ビンを符号化し得、少なくとも1つのコンテキストは、前に説明したような、単項符号語内のビンの位置、及び、前に符号化された他の座標の値を含み得る。同様に、場合によっては、最後尾有意係数位置の1つの座標の単項符号語の値が異なる結果として、他の座標の単項符号語のビンに対する確率推定値が異なることになり得る。従って、上述したように、最後尾有意係数位置の1つの座標の単項符号語のビンを、そのビンに対応する確率推定値を使用して符号化するとき、他の座標の単項符号語のビン、例えば、対応するビンの値に関する情報を含む確率推定値を使用する結果として、確率推定値が正確になり得、従って、効率的な符号化が可能になり得る。例えば、水平座標及び垂直座標を符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、一方の座標に対応する系列の少なくとも1つのビンを、他方の座標に対応する系列の少なくとも1つのビンの値に少なくとも部分的に基づいて符号化するように構成され得る。例えば、他方の座標に対応する系列の少なくとも1つのビンは、一方の座標に対応する系列の少なくとも1つのビンに対応するビンであり得、例えば、このビンは、それらのそれぞれの符号語内の同じ又は類似のビン位置に位置し得る。一例として、一方の座標に対応する系列の少なくとも1つのビンを、他方の座標に対応する系列の少なくとも1つのビンの値に少なくとも部分的に基づいて符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行するように構成され得、少なくとも1つのコンテキストは、他方の座標に対応する系列の少なくとも1つのビンの値を含む。従って、また別の例では、最後尾有意係数位置情報を符号化するとき、ビデオエンコーダ20及び/又はビデオデコーダ30は、前に符号化されたビンをコンテキストとして使用して、水平座標及び垂直座標をインターリーブされた様式で符号化し得る。即ち、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって、所与の座標に関して単項符号語の各ビンを符号化し得、少なくとも1つのコンテキストは、前に説明したような単項符号語内のビンの位置、及び他方の座標の単項符号語の1つ以上の前にコード化されたビンの値を含み得る。加えて、ビデオエンコーダ20及び/又はビデオデコーダ30は、概して、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンをインターリーブされた様式で符号化するように構成され得る。幾つかの例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、各符号語の個々のビンをインターリーブされた様式で符号化し得る。他の例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、各符号語のビンのグループをインターリーブされた様式で符号化し得る。例えば、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンの各々の少なくとも1つのビンは、標準符号化モードを使用して符号化されるビンを備え得、系列の各々の少なくとも1つのビンは、バイパス符号化モードを使用して符号化されるビンを備え得る。この例では、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンを符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、標準符号化モードを使用して符号化される一方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを符号化し、その後、標準符号化モードを使用して符号化される他方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを符号化し、続いて、バイパス符号化モードを使用して符号化される1つの座標に対応する系列の1つ以上のビンの少なくとも1つのビンを符号化し、その後、バイパス符号化モードを使用して符号化される他方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを符号化するように構成され得る。他の例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、バイパス符号化モードを使用して符号化される系列のビンをともに符号化するように構成され得る。また別の例では、ビデオエンコーダ20は、ブロック係数を走査順に基づいて連続する系列に構成し、即ち、係数を直列化し、これらの係数を第2の走査順を使用して第2のブロックにマッピングし得、第2のブロックは第1のブロックとは異なり、第2の走査順は第1の走査順とは異なる。その後、ビデオエンコーダ20は、前に説明したような、水平座標及び垂直座標を使用して第2の走査順による第2のブロック内の最後尾有意係数位置をコード化し得る。次に、ビデオデコーダ30が、第2の走査順による第2のブロック内の最後尾有意係数位置の水平座標及び垂直座標を復号し、ブロック係数を第2の走査順に基づいて連続する系列に構成し、係数を、第3の異なる走査順を使用して第3の異なるブロックにマッピングし得る。この例では、元のブロックの最後尾有意係数を含む有意係数は、元の走査順において後ろの方よりも、前の方に位置する可能性の方が高い場合がある。ビデオエンコーダ20及び/又はビデオデコーダ30が上記のステップを実効する結果として、第2のブロック内の所与の位置が、その位置の水平座標及び垂直座標に応じて変動する、最後尾有意係数を含む確率がもたらされ得る。例えば、第2の走査順が水平走査順である場合において、最後尾有意係数が第2のブロックの第1の行に位置する確率は、最後尾有意係数が後ろの行に位置する確率よりも高いものであり得る。また、所与の行について、最後尾有意係数が第2のブロックの第1の列即ち、行の前の方に位置する確率も、最後尾有意係数が後ろの列即ち、行の後ろの方に位置する確率よりも高いものであり得る。言い換えれば、一方の座標の値が異なる結果として、他方の座標の単項符号語のビンに対する確率推定値が異なることになり得る。加えて、符号語内の他方の座標の単項符号語のビンの位置が異なる結果として、符号語のビンに対する確率推定値が異なることになり得る。即ち、ビンに対応する第2のブロック内の位置の行番号又は列番号が異なる結果として、ビンに対する確率推定値が異なることになり得る。同様の現象が、第2の走査順が別の走査順、例えば、垂直走査順であるときに発生し得る。この例では、第2のブロック内の最後尾有意係数位置の一方の座標を、一方の座標に対応する統計、即ち、一方の座標の単項符号語のビンに対する確率推定値を使用して符号化するとき、他方の座標の値に関する情報を含む統計、及び符号語内の一方の座標の単項符号語のビンの位置を使用する結果として、統計が正確になり得、従って、効率的な符号化が可能になり得る。従って、この例では、1つの座標が別の座標の後に符号化される場合に最後尾有意係数位置情報を符号化するとき、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって一方の座標の単項符号語の各ビンを符号化し得、少なくとも1つのコンテキストは、前に説明したような、単項符号語内のビンの位置、及び、前に符号化された他の座標の値を含み得る。上記の例によって示されるように、ブロック内の2次元位置を符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、その情報自体を符号化するためのコンテキストとして使用し得る。他の例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、例えば、コンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって、有意係数位置情報を符号化するためのコンテキストとして使用し得る。これらの例では、有意係数位置情報を符号化するのに使用されるコンテキストモデルに対する確率推定値は、特定の係数が有意である確率例えば、係数の有意係数フラグが0又は1に等しい確率を指示し得る。具体的には、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置をコンテキストして使用して、走査順に従ってブロック内の最後尾有意係数の前に位置する係数の有意性を符号化し得る。一例として、最後尾有意係数位置が走査順において所与の位置閾値の上に位置することは、1つのコンテキストに対応し得、一方で、この位置が位置閾値に、又はその下に位置することは、別のコンテキストに対応し得る。この例では、係数のうちの特定の1つが有意である可能性は、係数が、最後尾有意係数位置によって指示されるような、走査順において前の方に位置するか、又は後ろの方に位置するかに大きく依存し得る。即ち、最後尾有意係数位置が異なる結果として、係数の有意性に対する統計が異なることになり得る。上述したものと同様に、この例では、有意係数位置情報を、対応する統計、即ち、各係数の有意性に対する確率推定値を使用して符号化するとき、最後尾有意係数位置に関する情報を含む統計を使用する結果として、統計が正確になり得、従って、効率的な符号化が可能になり得る。従って、この例では、有意係数位置情報を符号化するとき、ビデオエンコーダ20及び/又はビデオデコーダ30は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって各係数の有意性を符号化し得、少なくとも1つのコンテキストは、最後尾有意係数位置、及び、例えば、走査順によるブロック内の係数の位置を含み得る。別の例として、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、有意係数位置情報を符号化するためのシンタックス情報として使用し得る。一例では、ビデオエンコーダ20及び/又はビデオデコーダ30は、有意係数位置情報自体をコンテキストとして使用して、有意係数位置情報を符号化するために、最後尾有意係数位置情報を使用し得る。例えば、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数から開始して走査順の最初の係数例えば、DC位置に対応するに向かって進む逆の走査順において、走査順によるブロック内の最後尾有意係数の前に位置する係数の有意性を符号化することによって、有意係数位置情報を符号化し得る。ビデオエンコーダ20及び/又はビデオデコーダ30は、例えば、コンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを再び実行することによって、前に符号化された係数の有意性をコンテキストとして使用することによって、各係数の有意性を符号化し得る。このように、各係数の有意性を符号化するのに使用されるコンテキストモデルに対する確率推定値は、元の走査順において後ろの方に位置する係数の有意性の知識を組み込み得、この結果として正確な確率推定値が使用されることになり得、従って、効率的な符号化が可能になり得る。更に、所与の係数について、元の走査順において後ろの方に位置する係数の有意性は解っていない場合があるので、そのような有意性情報は、他の技術を使用しては得ることができない。また別の例として、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、有意係数位置情報をジョイント符号化するために使用し得る。例えば、幾つかの技術によれば、係数の有意性は、一度に1つの係数ずつ符号化される。言い換えれば、係数が有意であるか否かの決定は、走査順に従って係数ごとに順次行われる。本開示の技術によれば、ビデオエンコーダ20及び/又はビデオデコーダ30は、走査順に従って最後尾有意係数の前に位置する複数の係数を、1つ以上のグループに構成し、各グループ内の係数の有意性をジョイント符号化するために最後尾有意係数位置情報を使用し得、ここでも、並列符号化の実施態様、及び効率的な符号化が可能になり得る。例えば、各グループについて、ビデオエンコーダ20及び/又はビデオデコーダ30は、グループ内の係数が全てゼロ値か否かを示すフラグ、及び、係数のうちの少なくとも1つが有意であるときは、それぞれの係数が有意であるか否かを指示する、係数の各々に対する有意係数フラグを生成し得る。また別の例として、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、その情報自体を符号化するためのシンタックス情報として使用し得る。例えば、幾つかの事例においては、ブロックの、最後尾有意係数を含む有意係数は、例えば走査順において前の方の、DC位置に極近接するブロック位置のサブセット内に集中している場合があり、一方で他の事例においては、係数は例えば、走査順の全体にわたって、又はその殆んどにおいてブロック全体を通じて位置している場合がある。この例では、最後尾有意係数が走査順において前の方に位置する場合、1次元最後尾有意係数位置を符号化する方が、2次元最後尾有意係数位置を符号化するよりも使用する必要があるビットが少ない場合がある。同様に、最後尾有意係数が走査順において後ろの方に位置する場合、2次元位置を符号化する方が、1次元位置を符号化するよりも使用する必要があるビットが少ない場合がある。従って、例えば、1次元位置又は2次元位置を符号化することによって、固定された方法を使用して最後尾有意係数位置を符号化するのではなく、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数がブロック内の位置のある範囲内に位置するか否かを示すフラグを符号化し、最後尾有意係数がその範囲内に位置する場合には1次元位置を符号化し、そうでない場合には2次元位置を符号化することによって、この現象を利用し得る。言い換えれば、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数が走査順において前の方に位置するか、又は後ろの方に位置するかを指示するための範囲に関連して最後尾有意係数の位置を使用し得る。例えば、範囲は、ブロック内のサブブロック、例えば、16×16ブロック内の4×4サブブロック、又は、走査順によるブロック内の位置の範囲、例えば、走査順内の最初の10個の位置として定義され得る。このように、ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を、その情報自体に応じて別様に符号化し得、それによって効率的な符号化が可能になり得る。従って、本開示の技術は、ビデオエンコーダ20及び/又はビデオデコーダ30が他のシステムと比較してより低い複雑度を有することを可能にし得、ビデオエンコーダ20及び/又はビデオデコーダ30が、他の方法を使用するときよりも効率的に最後尾有意係数位置情報及び有意係数位置情報を符号化することを可能にし得る。このように、本開示の技術を使用すると、情報を含む符号化ビットストリームに関して相対的にビットが節約され、情報を符号化するのに使用されるビデオエンコーダ20及び/又はビデオデコーダ30の複雑度が相対的に低減され得る。ビデオエンコーダ20及びビデオデコーダ30はそれぞれ、適用可能なとき、1つ以上のマイクロプロセッサ、デジタル信号プロセッサDSP、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、ディスクリート論理回路、ソフトウェア、ハードウェア、ファームウェアなど、様々な好適なエンコーダ又はデコーダ回路のいずれか、又はそれらの任意の組合せとして実装され得る。ビデオエンコーダ20及びビデオデコーダ30の各々は1つ以上のエンコーダ又はデコーダ中に含まれ得、そのいずれも複合ビデオエンコーダ/デコーダコーデックの一部として統合され得る。ビデオエンコーダ20及び/又はビデオデコーダ30を含む装置は、集積回路、マイクロプロセッサ、及び/又はセルラー電話などのワイヤレス通信機器を備え得る。図2は、本開示の技術に一致する、ビデオデータのブロックの最後尾有意係数位置情報を、ブロックの有意係数位置情報をコード化する前にコード化するための技術を実装し得るビデオエンコーダ20の一例を示すブロック図である。ビデオエンコーダ20は、マクロブロック又はCU、若しくはそのパーティション又はサブパーティションを含むビデオフレーム内のブロックのイントラ符号化及びインター符号化を実行し得る。イントラ符号化は、所与のビデオフレーム内のビデオの空間的冗長性を低減又は除去するために空間的予測に依拠する。インター符号化は時間的予測を利用して、ビデオシーケンスの隣接フレーム内のビデオの時間的冗長性を低減又は除去する。イントラモードIモードは、幾つかの空間ベースの圧縮モードのいずれかを指し、単方向予測Pモード又は双方向予測Bモードなどのインターモードは、幾つかの時間ベースの圧縮モードのいずれかを指し得る。図2に示すように、ビデオエンコーダ20は、コード化されるべきビデオフレーム内の現在のビデオデータブロックを受信する。図2の例では、ビデオエンコーダ20は、動き補償ユニット44と、動き推定ユニット42と、メモリ64と、加算器50と、変換モジュール52と、量子化ユニット54と、エントロピーコード化ユニット56とを含む。ビデオブロック再構成のために、ビデオエンコーダ20はまた、逆量子化ユニット58と、逆変換モジュール60と、加算器62とを含む。再構成されたビデオからブロッキネスアーティファクトを除去するためにブロック境界をフィルタ処理するデブロッキングフィルタ図2に図示せずも含まれ得る。所望される場合、デブロッキングフィルタは、一般に、加算器62の出力をフィルタ処理するであろう。コード化プロセス中に、ビデオエンコーダ20は符号化されるビデオフレーム又はスライスを受信する。フレーム又はスライスは、複数のビデオブロックに区分され得る。動き推定ユニット42及び動き補償ユニット44は、時間圧縮を行うために、1つ以上の参照フレーム中の1つ以上のブロックに対する所与の受信ビデオブロックのインター予測符号化を実行し得る。イントラ予測モジュール46は、空間圧縮を行うために、符号化されるべきブロックと同じフレーム又はスライス中の1つ以上の隣接ブロックに対する所与の受信ビデオブロックのイントラ予測符号化を実行し得る。モード選択ユニット40は、符号化結果例えば、結果としての符号化レート及び歪みレベルに基づいて、及び符号化されている所与の受信ブロックを含むフレーム又はスライスのフレーム若しくはスライスタイプに基づいて、符号化モードのうちの1つ、即ち、1つのモード又は複数のイントラ若しくはインター符号化モードを選択し、残差ブロックデータを生成するために、得られたイントラ符号化ブロック又はインター符号化ブロックを加算器50に供給し、参照フレーム又は参照スライス中で使用するためのコード化ブロックを再構成するために、得られたイントラ符号化ブロック若しくはインター符号化ブロックを加算器62に供給し得る。一般に、イントラ予測は、隣接する、前に符号化されたブロックに対して現在のブロックを予測することを伴い、一方、インター予測は、現在のブロックを時間的に予測するために、動き推定及び動き補償を伴う。動き推定ユニット42及び動き補償ユニット44は、ビデオエンコーダ20のインター予測要素を表す。動き推定ユニット42と動き補償ユニット44とは、高度に統合され得るが、概念的な目的のために別々に示してある。動き推定は、ビデオブロックの動きを推定する動きベクトルを生成するプロセスである。動きベクトルは、例えば、現在のフレーム又は、他の符号化ユニット内の符号化されている現在のブロックに対する予測参照フレーム又は、他の符号化ユニット内の予測ブロックの変位を指示し得る。予測ブロックは、絶対値差分和SAD:sumofabsolutedifference、2乗差分和SSD:sumofsquaredifference、又は他の差分メトリックによって決定され得る画素差分に関して、符号化されるブロックにぴったり一致することがわかるブロックである。動きベクトルはまた、ブロックのパーティションの変位を指示し得る。動き補償は、動き推定によって決定された動きベクトルに基づいて予測ブロックをフェッチ又は生成することに関与し得る。この場合も、幾つかの例では、動き推定ユニット42と動き補償ユニット44とは機能的に統合され得る。動き推定ユニット42は、ビデオブロックをメモリ64中の参照フレームのビデオブロックと比較することによってインター符号化フレームのビデオブロックの動きベクトルを計算し得る。動き補償ユニット44はまた、参照フレーム、例えば、Iフレーム又はPフレームのサブ整数画素をこの比較のために補間し得る。一例として、ITUH.264規格には、コード化されている現在のフレームよりも前の表示順序を有する参照フレームを含むリスト0、及びコード化されている現在のフレームよりも後の表示順序を有する参照フレームを含むリスト1の2つのリストが記載されている。従って、メモリ64に記憶されたデータは、これらのリストに従って編成され得る。動き推定ユニット42は、メモリ64からの1つ以上の参照フレームのブロックを現在のフレーム、例えば、Pフレーム又はBフレームのコード化すべきブロックと比較し得る。メモリ64中の参照フレームがサブ整数画素の値を含むとき、動き推定ユニット42によって計算される動きベクトルは参照フレームのサブ整数画素ロケーションを参照し得る。動き推定ユニット42及び/又は動き補償ユニット44はまた、サブ整数画素位置の値がメモリ64に記憶されていない場合、メモリ64に記憶された参照フレームのサブ整数画素位置の値を計算するように構成され得る。動き推定ユニット42は、計算された動きベクトルをエントロピーコード化ユニット56と動き補償ユニット44とに送り得る。動きベクトルによって識別される参照フレームブロックは、インター予測ブロック、又は、より一般的には予測ブロックと呼ばれることがある。動き補償ユニット44は、予測ブロックに基づいて予測データを計算し得る。イントラ予測モジュール46は、上記で説明したように、動き推定ユニット42と動き補償ユニット44とによって実行されるインター予測の代替として、現在のブロックをイントラ予測し得る。特に、イントラ予測モジュール46は、現在のブロックのコード化に使用するためのイントラ予測モードを決定することができる。幾つかの例では、イントラ予測モジュール46は、例えば、別々のコード化パスの間など、様々なイントラ予測モードを使用して、現在のブロックをコード化することができ、イントラ予測モジュール46又は、幾つかの例において、モード選択ユニット40は、テストされたモードから使用するのに適切なイントラ予測モードを選択することができる。例えば、イントラ予測モジュール46は、様々なテストされたイントラ予測モードのためのレート歪み分析を使用してレート歪み値を計算し、テストされたモードの中の最良のレート歪み特性を有するイントラ予測モードを選択することができる。レート歪み分析は、一般に、コード化されたブロックと、コード化されたブロックを生成するためにコード化された元のコード化されていないブロックとの間の歪み又はエラーの量、ならびに、符号化されたブロックを生成するために使用されたビットレート即ち、ビット数を決定する。イントラ予測モジュール46は、どのイントラ予測モードがブロックについての最良のレート歪み値を呈するかを決定するために、様々な符号化されたブロックについての歪み及びレートから比率を計算することができる。例えば、イントラ予測又はインター予測を使用して、現在のブロックを予測した後、ビデオエンコーダ20は、符号化されている元のビデオブロックから、動き補償ユニット44又はイントラ予測モジュール46によって計算された予測データを減算することによって残差ビデオブロックを形成し得る。加算器50は、この減算演算を実行し得る1つ以上の構成要素を表す。変換モジュール52は、離散コサイン変換DCT又は概念的に同様の変換などの変換を残差ブロックに適用し、残差変換係数値を備えるビデオブロックを生成し得る。変換モジュール52は、概念的にDCTと同様である、H.264規格によって定義される変換などの他の変換を実行し得る。ウェーブレット変換、整数変換、サブバンド変換又は他のタイプの変換をも使用することができる。いずれの場合も、変換モジュール52は、変換を残差ブロックに適用し、残差変換係数のブロックを生成し得る。変換は、残差情報を画素領域から周波数領域などの変換領域に変換し得る。量子化ユニット54は、ビットレートを更に低減するために残差変換係数を量子化し得る。量子化プロセスは、係数の一部又は全部に関連するビット深度を低減することができる。量子化の程度は、量子化パラメータを調整することによって変更され得る。量子化後、エントロピーコード化ユニット56は、ビデオデータブロックの最後尾有意係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための、本開示の技術を使用して、量子化変換係数をエントロピー符号化し得る。しかしながら、他のタイプのシンタックス要素については、エントロピーコード化ユニット56は、CAVLC、CABAC、PIPE、又は別のエントロピー符号化技術を含み得る、他のエントロピー符号化技術を実行し得る。エントロピーコード化ユニット56によるエントロピー符号化の後に、コード化されたビデオは、別の機器に送信されるか、あるいは後で送信するか又は取り出すためにアーカイブされ得る。場合によっては、エントロピーコード化ユニット56又はビデオエンコーダ20の別のユニットは、上記で説明したようなエントロピー符号化量子化変換係数に加えて他の符号化機能を実行するように構成され得る。例えば、エントロピーコード化ユニット56は、コード化ビデオビットストリームにおいて送信するのに適切なシンタックス要素を用いてブロック例えば、マクロブロック、CU、又はLCU、又はブロックを含むビデオフレームのヘッダ情報を構築し得る。幾つかの符号化規格によれば、そのようなシンタックス要素は、前に説明したような、ブロックの最後尾有意係数位置情報及び有意係数位置情報を含み得る。同じく前に説明したように、幾つかの技術に従ってこの情報を符号化することは、他のシステムと比較してより高い複雑度を有する符号化システムを必要とする場合があり、結果生じる符号化情報は、非効率に符号化される場合に、圧縮ビデオビットレート全体のうちの高い割合を消費する場合がある。従って、本開示は、最後尾有意係数位置情報及び有意係数位置情報を符号化するときに他のシステムと比較してより低い複雑度を有し、他の方法を使用するときよりも効率的に情報を符号化する符号化システムを使用することを可能にし得る技術を説明する。一例として、ビデオエンコーダ20のエントロピーコード化ユニット56は、特定のビデオデータブロック例えば、1つ以上のマクロブロック、又はCUのTUをコード化するように構成され得る。例えば、図1に関連して上述したように、エントロピーコード化ユニット56は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成され得、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、エントロピーコード化ユニット56は、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成され得る。一例として、ブロック内の1次元位置を符号化するためにエントロピーコード化ユニット56は、走査順によるブロック内の最初の係数で開始して走査順によるブロック内の最後尾有意係数で終わり、走査順に従って進む、ブロックに関連付けられる1つ以上の係数の各々について、係数が、走査順によるブロック内の最後尾有意係数であるか否かを決定し、係数が、走査順によるブロック内の最後尾有意係数であるか否かを指示する最後尾有意係数フラグを生成するように構成され得る。エントロピーコード化ユニット56は、1つ以上の係数に対する最後尾有意係数フラグを走査順に基づいて連続する系列に構成し、系列をコード化するように更に構成され得る。別の例として、ブロック内の2次元位置を符号化するために、エントロピーコード化ユニット56は、走査順によるブロック内の最後尾有意係数の位置の水平座標を求め、走査順によるブロック内の最後尾有意係数の位置の垂直座標を求め、水平座標及び垂直座標をコード化するように構成され得る。この例では、ブロックは第1のブロックであり得、走査順は第1の走査順であり得、エントロピーコード化ユニット56は、第2のブロックに関連付けられる係数を第2の走査順に基づいて連続する系列に構成し、ここで、第2のブロックは第1のブロックとは異なり、第2の走査順は第1の走査順とは異なり、第1のブロックを生成するために第1の走査順を使用して第1のブロックに系列をマッピングするように更に構成され得る。またこの例では、前に説明したように、水平座標及び垂直座標の各々をコード化するために、エントロピーコード化ユニット56は、座標が1つ以上のビンから成る系列を備えるようにそれぞれの座標を二値化し、系列をコード化するように構成され得る。例えば、1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備え得る。一例として、切り捨て単項符号語は、それぞれの座標が所定の切り捨て値未満の値を有する場合には可変数の第1のシンボル例えば、1、ここで可変数は座標の値に対応し、続く第2のシンボル例えば、0を備え、ここで、第1のシンボルは第2のシンボルとは異なり、座標が切り捨て値以上の値を有する場合には、所定数の第1のシンボル、切り捨て値に対応する所定数を備える。別の例として、連結符号語は、第1の符号語例えば、第1の符号化方法を使用して生成される符号語と第2の符号語例えば、第2の符号化方法を使用して生成される符号語とを連結したものを備え得、第1の符号語は第2の符号語とは異なる。この例では、連結符号語は、ビデオデータブロックが十分に大きく、それによって、それぞれの座標を表すために単項符号語、又は切り捨て単項符号語を使用すると、連結符号語よりも多くのビットが必要になり得る場合に使用され得る。同じく前に説明したように、水平座標及び垂直座標をコード化するために、エントロピーコード化ユニット56は、一方の座標に対応する系列の少なくとも1つのビンを、他方の座標に対応する系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するように構成され得る。一例として、一方の座標に対応する系列の少なくとも1つのビンを、他方の座標に対応する系列の少なくとも1つのビンの値に少なくとも部分的に基づいてコード化するために、エントロピーコード化ユニット56は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピーコード化プロセスを実行するように構成され得、少なくとも1つのコンテキストは、他方の座標に対応する系列の少なくとも1つのビンの値を含む。加えて、エントロピーコード化ユニット56は、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンをインターリーブされた様式でコード化するように構成され得る。例えば、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンの各々の少なくとも1つのビンは、標準符号化モードを使用して符号化されるビンを備え得、系列の各々の少なくとも1つのビンは、バイパス符号化モードを使用して符号化されるビンを備え得る。この例では、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンをインターリーブされた様式でコード化するために、エントロピーコード化ユニット56は、標準符号化モードを使用してコード化される一方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンをコード化し、その後、標準符号化モードを使用して符号化される他方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを符号化し、続いて、バイパス符号化モードを使用して符号化される一方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンをコード化し、その後、バイパス符号化モードを使用して符号化される他方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを符号化するように構成され得る。他の例では、エントロピーコード化ユニット56は、バイパス符号化モードを使用して符号化される系列のビンをともにコード化するように構成され得る。0121別の例として、有意係数位置情報を符号化するために、走査順は第1の走査順であり得、エントロピーコード化ユニット56は、走査順によるブロック内の最後尾有意係数で開始して走査順によるブロック内の最初の係数で終わり、第1の走査順に対して逆の第2の走査順に従って進む、ブロックに関連付けられる1つ以上の係数の各々について、係数が有意係数であるか否かを決定し、係数が有意係数であるか否かを指示する有意係数フラグを生成するように構成され得る。エントロピーコード化ユニット56は、1つ以上の係数に対する有意係数フラグを第2の走査順に基づいて連続する系列に構成し、系列をコード化するように更に構成され得る。0122別の例として、有意係数位置情報を符号化するために、エントロピーコード化ユニット56は、走査順によるブロック内の最初の係数で開始して走査順によるブロック内の最後尾有意係数で終わり、走査順に従って進む、ブロックに関連付けられる1つ以上の係数を1つ以上のグループに構成するように構成され、1つ以上のグループの各々は係数の1つ以上を備える。エントロピーコード化ユニット56は、1つ以上のグループの各々について、係数の1つ以上が有意係数であるか否かを決定し、1つ以上のフラグを生成するように更に構成され得、1つ以上のフラグは、係数の1つ以上が全てゼロ値即ち、非有意係数であるか否かを指示するグループフラグを含み、係数の1つ以上の少なくとも1つが有意係数であるとき、1つ以上のフラグは、それぞれの係数が有意係数であるか否かを指示する、係数の1つ以上の各々に対する有意係数フラグを更に含む。エントロピーコード化ユニット56は、1つ以上のグループに対する1つ以上のフラグを走査順に基づいて連続する系列に構成し、系列をコード化するように、また更に構成され得る。0123また別の例では、最後尾有意係数位置情報を符号化するために、及び、有意係数位置情報を符号化するために、エントロピーコード化ユニット56は、エントロピーコード化ユニット56が少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行するように構成され得、少なくとも1つのコンテキストは、最後尾有意係数位置情報及び有意係数位置情報のうちの一方を含む。一例として、水平座標及び垂直座標の各々に対応する1つ以上のビンから成る系列をコード化するために、エントロピーコード化ユニット56は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行することによって系列の各ビンをコード化するように構成され得、少なくとも1つのコンテキストは系列内のそれぞれのビンの位置を含む。前に説明したように、系列内のビンの位置は、ビンに対応するブロック内の位置の行番号又は列番号に対応し得る。言い換えれば、ビンを符号化するのに使用されるコンテキストは、ビンに対応するx方向又はy方向におけるブロック内の位置であり得る。この例では、エントロピーコード化ユニット56を説明したように構成することによって、エントロピーコード化ユニット56が、例えば、より少ないビット数を使用することによって、他の方法を使用するときよりも効率的に情報を符号化することが可能になり得る。従って、本開示の技術は、エントロピーコード化ユニット56が他のシステムと比較してより低い複雑度を有することを可能にし得、エントロピーコード化ユニット56が、他の方法を使用するときよりも効率的に最後尾有意係数位置情報及び有意係数位置情報を符号化することを可能にし得る。このように、本開示の技術を使用すると、情報を含む符号化ビットストリームに関して相対的にビットが節約され、情報を符号化するのに使用されるエントロピーコード化ユニット56の複雑度が相対的に低減され得る。逆量子化ユニット58及び逆変換モジュール60は、それぞれ逆量子化及び逆変換を適用して、例えば参照ブロックとして後で使用するために、画素領域中で残差ブロックを再構成する。動き補償ユニット44は、残差ブロックをメモリ64のフレームのうちの1つの予測ブロックに加算することによって参照ブロックを計算し得る。動き補償ユニット44はまた、再構成された残差ブロックに1つ以上の補間フィルタを適用して、動き推定において使用するサブ整数画素値を計算し得る。加算器62は、再構成された残差ブロックを、動き補償ユニット44によって生成された動き補償予測ブロックに加算して、メモリ64に記憶するための再構成されたビデオブロックを生成する。再構成されたビデオブロックは、後続のビデオフレーム中のブロックをインター符号化するために動き推定ユニット42及び動き補償ユニット44によって参照ブロックとして使用され得る。このように、ビデオエンコーダ20は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成されるビデオコーダの一例を表し、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオコーダは、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成される。0127図3は、本開示の技術に一致する、ビデオデータブロックのコード化された最後尾有意係数位置情報を、ブロックのコード化された有意係数位置情報を復号する前に復号するための技術を実施し得るビデオデコーダの一例を示すブロック図である。図3の例では、ビデオデコーダ30は、エントロピー復号ユニット70と、動き補償ユニット72と、イントラ予測モジュール74と、逆量子化ユニット76と、逆変換ユニット78と、メモリ82と、加算器80とを含む。ビデオデコーダ30は、幾つかの例では、ビデオエンコーダ20図2に関して説明したコード化パスとは概して逆の復号パスを実行し得る。動き補償ユニット72は、エントロピー復号ユニット70から受信した動きベクトルに基づいて予測データを生成し得る。ビデオデコーダ30は、ビデオエンコーダ20からコード化ビデオデータ例えば、1つ以上のマクロブロック、又はCUのTUを受信するように構成され得る。本開示の技術によれば、一例として、ビデオデコーダ30は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成され得、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオデコーダ30は、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成され得る。一例として、ブロック内の1次元位置を符号化するために、エントロピー復号ユニット70は、走査順によるブロック内の最初の係数で開始して走査順によるブロック内の最後尾有意係数で終わり、走査順に従って進む、ブロックに関連付けられる1つ以上の係数に対する最後尾有意係数フラグの連続する系列を復号するように構成され得、最後尾有意係数フラグの各々は、それぞれの係数が、走査順によるブロック内の最後尾有意係数であるか否かを指示する。エントロピー復号ユニット70は、ブロックに関連付けられる各係数について、系列に基づいて、係数が走査順によるブロック内の最後尾有意係数であるか否かを決定するように更に構成され得る。別の例として、ブロック内の2次元位置を符号化するために、エントロピー復号ユニット70は、走査順によるブロック内の最後尾有意係数の位置の水平座標を復号し、走査順によるブロック内の最後尾有意係数の位置の垂直座標を復号するように構成され得る。エントロピー復号ユニット70は、ブロックに関連付けられる各係数について、水平座標及び垂直座標に基づいて、係数が走査順によるブロック内の最後尾有意係数であるか否かを決定するように更に構成され得る。この例では、ブロックは第1のブロックであり得、走査順は第1の走査順であり得、エントロピー復号ユニット70は、第1のブロックに関連付けられる係数を第1の走査順に基づいて連続する系列に構成し、第2のブロックを生成するために、第2の走査順を使用して第2のブロックに系列をマッピングするように更に構成され得、第2のブロックは第1のブロックとは異なり、第2の走査順は第1の走査順とは異なる。エントロピー復号ユニット70は、第2のブロックに関連付けられる各係数について、第1のブロックに対する決定に基づいて、係数が第2の走査順による第2のブロック内の最後尾有意係数であるか否かを決定するように、また更に構成され得る。同じくこの例において、前に説明したように、水平座標及び垂直座標の各々は、1つ以上のビンから成る系列を備えるように二値化座標を備え得、水平座標及び垂直座標の各々を復号するために、エントロピー復号ユニット70は、それぞれの系列を復号するように構成され得る。例えば、1つ以上のビンから成る系列は、単項符号語、切り捨て単項符号語、指数ゴロム符号語、及び連結符号語のうちの1つを備え得る。一例として、切り捨て単項符号語は、それぞれの座標が所定の切り捨て値未満の値を有する場合には可変数の第1のシンボル例えば、1、ここで可変数は座標の値に対応し、続く第2のシンボル例えば、0を備え、ここで、第1のシンボルは第2のシンボルとは異なり、座標が切り捨て値以上の値を有する場合には、所定数の第1のシンボル、切り捨て値に対応する所定数を備える。別の例として、連結符号語は、第1の符号語例えば、第1の符号化方法を使用して生成される符号語と第2の符号語例えば、第2の符号化方法を使用して生成される符号語とを連結したものを備え得、第1の符号語は第2の符号語とは異なる。この例では、連結符号語は、ビデオデータブロックが十分に大きく、それによって、それぞれの座標を表すために単項符号語、又は切り捨て単項符号語を使用すると、連結符号語よりも多くのビットが必要になり得る場合に使用され得る。同じく前に説明したように、水平座標及び垂直座標を復号するために、エントロピー復号ユニット70は、一方の座標に対応する系列の少なくとも1つのビンを、他方の座標に対応する系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するように構成され得る。一例として、一方の座標に対応する系列の少なくとも1つのビンを、他方の座標に対応する系列の少なくとも1つのビンの値に少なくとも部分的に基づいて復号するために、エントロピー復号ユニット70は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセスを実行するように構成され得、少なくとも1つのコンテキストは、他の座標に対応する系列の少なくとも1つのビンの値を含む。加えて、エントロピー復号ユニット70は、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンをインターリーブされた様式で復号するように構成され得る。例えば、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンの各々の少なくとも1つのビンは、標準符号化モードを使用して符号化されるビンを備え得、系列の各々の少なくとも1つのビンは、バイパス符号化モードを使用してコード化されるビンを備え得る。0136この例では、一方の座標に対応する系列の1つ以上のビン、及び他方の座標に対応する系列の1つ以上のビンを復号するために、エントロピー復号ユニット70は、標準符号化モードを使用して符号化される一方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを復号し、その後、標準符号化モードを使用して符号化される他の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを復号し、続いて、バイパス符号化モードを使用して符号化される一方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを復号し、その後、バイパス符号化モードを使用して符号化される他方の座標に対応する系列の1つ以上のビンの少なくとも1つのビンを復号するように構成され得る。他の例では、エントロピー復号ユニット70は、バイパス符号化モードを使用して符号化される系列のビンをともに復号するように構成され得る。別の例として、有意係数位置情報を符号化するために、走査順は第1の走査順であり得、エントロピー復号ユニット70は、走査順によるブロック内の最後尾有意係数で開始して走査順によるブロック内の最初の係数で終わり、第1の走査順に対して逆の第2の走査順に従って進む、ブロックに関連付けられる1つ以上の係数の各々に対する有意係数フラグの連続する系列を復号するように構成され得、有意係数フラグの各々は、それぞれの係数が有意係数であるか否かを指示する。エントロピー復号ユニット70は、ブロックに関連付けられる各係数について、系列に基づいて、係数が有意係数であるか否かを決定するように更に構成され得る。別の例として、有意係数位置情報を符号化するために、エントロピー復号ユニット70は、走査順によるブロック内の最初の係数で開始して走査順によるブロック内の最後尾有意係数で終わり、走査順に従って進む、ブロックに関連付けられる1つ以上の係数に対するフラグの連続する系列を1つ以上のグループに復号するように構成され得、1つ以上のグループの各々は1つ以上の係数を備える。この例では、1つ以上のグループの各々について、系列は、係数の1つ以上が全てゼロ値即ち、非有意係数であるか否かを指示するグループフラグを含む1つ以上のフラグと、係数の1つ以上の少なくとも1つが有意係数であるとき、それぞれの係数が有意係数であるか否かを指示する、係数の1つ以上の各々に対する有意係数フラグとを備え得る。エントロピー復号ユニット70は、ブロックに関連付けられる各係数について、系列に基づいて、係数が有意係数であるか否かを決定するように更に構成され得る。また別の例では、最後尾有意係数位置情報を符号化するために、及び、有意係数位置情報を符号化するために、エントロピー復号ユニット70は、エントロピー復号ユニット70が少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行するように構成され得、少なくとも1つのコンテキストは、最後尾有意係数位置情報及び有意係数位置情報のうちの一方を含む。一例として、水平座標及び垂直座標の各々に対応する1つ以上のビンから成る系列を復号するために、エントロピー復号ユニット70は、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセスを実行することによって系列の各ビンを復号するように構成され得、少なくとも1つのコンテキストは系列内のそれぞれのビンの位置を含む。前に説明したように、系列内のビンの位置は、ビンに対応するブロック内の位置の行番号又は列番号に対応し得る。言い換えれば、ビンを符号化するのに使用されるコンテキストは、ビンに対応するx方向又はy方向におけるブロック内の位置であり得る。この例では、エントロピー復号ユニット70を説明したように構成することによって、エントロピー復号ユニット70が、例えば、より少ないビット数を使用することによって、他の方法を使用するときよりも効率的に情報を符号化することが可能になり得る。従って、本開示の技術は、エントロピー復号ユニット70が他のシステムと比較してより低い複雑度を有することを可能にし得、エントロピー復号ユニット70が、他の方法を使用するときよりも効率的に最後尾有意係数位置情報及び有意係数位置情報を符号化することを可能にし得る。このように、本開示の技術を使用すると、情報を含む符号化ビットストリームに関して相対的にビットが節約され、情報を符号化するのに使用されるエントロピー復号ユニット70の複雑度が相対的に低減され得る。動き補償ユニット72は、ビットストリーム中で受信された動きベクトルを使用して、メモリ82中の参照フレーム中の予測ブロックを識別し得る。イントラ予測モジュール74は、ビットストリーム中で受信したイントラ予測モードを使用して、空間的に隣接するブロックから予測ブロックを形成し得る。イントラ予測モジュール74は、例えば、隣接する、以前復号されたブロックの画素を使用して、コード化されたブロックをイントラ予測するためにコード化されたブロックに対するイントラ予測モードの指示を使用することができる。ブロックがインター予測モードコード化される例では、動き補償ユニット72は、コード化されたブロックについての動き補償予測データを取り出すために、動きベクトルを定義する情報を受信することができる。いずれの場合も、動き補償ユニット72又はイントラ予測モジュール74は、加算器80に予測ブロックを定義する情報を提供することができる。逆量子化ユニット76は、ビットストリーム中で供給され、エントロピー復号ユニット70によって復号された量子化ブロック係数を逆量子化inversequantize、即ち、逆量子化dequantizeする。逆量子化プロセスは、例えば、H.264復号規格によって定義される、又はHEVCテストモデルによって実行されるなど、従来のプロセスを含み得る。逆量子化プロセスはまた、量子化の程度を決定し、同様に、適用する逆量子化の程度を決定するための、各ブロックについてビデオエンコーダ20によって計算される量子化パラメータQPYの使用を含み得る。逆変換モジュール78は、逆変換、例えば、逆DCT、逆整数変換、又は概念的に同様の逆変換プロセスを変換係数に適用して、画素領域において残差ブロックを生成する。動き補償ユニット72は動き補償ブロックを生成し、場合によっては、補間フィルタに基づいて補間を実行する。サブ画素精度をもつ動き推定に使用されるべき補間フィルタの識別子は、シンタックス要素中に含まれ得る。動き補償ユニット72は、ビデオブロックのコード化中にビデオエンコーダ20によって使用された補間フィルタを使用して、参照ブロックのサブ整数画素の補間値を計算し得る。動き補償ユニット72は、受信されたシンタックス情報に従って、ビデオエンコーダ20によって使用された補間フィルタを決定し、その補間フィルタを使用して予測ブロックを生成し得る。動き補償ユニット72は、コード化されたブロックのシンタックス情報の幾つかを使用して、コード化ビデオシーケンスの1つ以上のフレームをコード化するために使用されるブロックのサイズと、符号化ビデオシーケンスのフレーム又はスライスの各ブロックがどのように区分されるかを記述するパーティション情報と、各パーティションがどのようにコード化されるかを示すモードと、各インターコード化ブロック又はパーティションのための1つ以上の参照フレーム及び参照フレームリストと、コード化ビデオシーケンスを復号するための他の情報とを決定する。イントラ予測モジュール74は、例えば、上述したように、隣接する、以前復号されたブロックの画素を使用して、コード化されたブロックをイントラ予測するために、符号化されたブロックのシンタックス情報を使用することもできる。0146加算器80は、残差ブロックを、動き補償ユニット72又はイントラ予測モジュール74によって生成される対応する予測ブロックと合計して、復号ブロックを形成する。必要に応じて、ブロッキネスアーティファクトを除去するために、デブロッキングフィルタを適用して、復号ブロックをフィルタ処理することもできる。復号されたビデオブロックは、次いで、メモリ82に記憶され、メモリは、参照ブロックを後続の動き補償に供給し、また、図1の表示装置32などの表示装置上での提示のために復号されたビデオを生成する。このように、ビデオデコーダ30は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成されるビデオコーダの一例を表し、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオコーダは、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成される。図4A~図4Cは、ビデオデータブロック及び対応する有意係数位置情報及び最後尾有意係数位置情報の一例を示す概念図である。図4Aに示すように、ビデオデータブロック、例えば、マクロブロック、又はCUのTUは、量子化変換係数を含み得る。例えば、図4Aに示すように、ブロック400は、前に説明した予測、変換、及び量子化技術を使用して生成される量子化変換係数を含み得る。この例について、ブロック400は2N×2Nのサイズを有すると仮定し、ここでNは2に等しい。従って、同じく図4Aに示すように、ブロック400は4×4のサイズを有し、16個の量子化変換係数を含む。更に、ブロック400に関連付けられる走査順は、下記により詳細に説明する図5Aに示すようなジグザグ走査順であると仮定する。この例では、ジグザグ走査順によるブロック400内の最後尾有意係数は、ブロック400内の位置406に位置する1に等しい量子化変換係数である。他の例では、上述したように、ブロックはブロック400のサイズよりも小さいサイズを有してもよいし、又は大きいサイズを有してもよく、ブロック400よりも多い量子化変換係数を含んでもよいし、又は少ない量子化変換係数を含んでもよい。また他の例では、ブロック400に関連付けられる走査順は異なる走査順、例えば、水平走査順、垂直走査順、対角走査順、又は別の走査順であってもよい。図4Bは、有意係数フラグデータ、即ち、前に説明したようなマップ又はブロック形式で表される有意係数フラグの一例を示す。図4Bの例では、ブロック402は、図4Aに示されるブロック400に対応し得る。言い換えれば、ブロック402の有意係数フラグは、ブロック400の量子化変換係数に対応し得る。図4Bに示すように、ブロック402の1に等しい有意係数フラグは、ブロック400の有意係数に対応する。同様に、ブロック402の0に等しい有意係数フラグは、ブロック400のゼロ、又は非有意係数に対応する。この例では、ジグザグ走査順によるブロック400内の最後尾有意係数に対応するブロック402の有意係数フラグは、ブロック402内の位置408に位置する1に等しい有意係数フラグである。他の例では、有意係数又は非有意係数を指示するために使用される有意係数フラグの値は変化してもよい例えば、0に等しい有意係数フラグが有意係数に対応してもよく、1に等しい有意係数フラグが非有意係数に対応してもよい。図4Cは、最後尾有意係数フラグデータ、即ち、同じく前に説明したようなマップ又はブロック形式で表される最後尾有意係数フラグの一例を示す。図4Cの例では、ブロック404は、それぞれ図4A及び図4Bに示されるブロック400及びブロック402に対応し得る。言い換えれば、ブロック404の最後尾有意係数フラグは、ブロック400の量子化変換係数及びブロック402の有意係数フラグに対応し得る。図4Cに示すように、ブロック404内の位置410に位置するブロック404の1に等しい最後尾有意係数フラグは、ブロック400の最後尾有意係数、及び、ジグザグ走査順によるブロック402の1に等しい有意係数フラグのうちの最後のものに対応する。同様に、ブロック404の0に等しい最後尾有意係数フラグ即ち、残りの全ての最後尾有意係数フラグは、ブロック400のゼロ、又は非有意係数、及び、ブロック402の1に等しい全ての有意係数フラグの、ジグザグ走査順によるそのような有意係数フラグの最後のもの以外のものに対応する。走査順による最後尾有意係数を指示するのに使用される最後尾有意係数フラグの値は変化してもよい例えば、0に等しい最後尾有意係数フラグが走査順による最後尾有意係数に対応してもよく、1に等しい最後尾有意係数フラグが残りの全ての係数に対応してもよい。いずれの場合も、ブロック402の有意係数フラグ及びブロック404の最後尾有意係数フラグは、ブロック400のSMデータと総称されることがある。上述したように、ビデオデータブロックの有意係数位置情報は、ブロックに関連付けられる走査順を使用して、ブロックに対する有意係数フラグを、図4Bに示すブロック402に示されるような2次元ブロック表現から、1次元アレイに直列化することによって指示され得る。図4A~図4Bに示すブロック400~402の例において、再びジグザグ走査順を仮定して、ブロック400の有意係数位置情報は、ブロック402の有意係数フラグを1次元アレイに直列化することによって指示され得る。即ち、ブロック400の有意係数位置情報は、ジグザグ走査順によるブロック402の有意係数フラグのシーケンスを生成することによって指示され得る。この例では、生成されるシーケンスは、ジグザグ走査順によるブロック402の最初の6つの有意係数フラグを表す値111111に対応し得る。生成されるシーケンスは、ジグザグ走査順における最初のブロック位置即ち、DC位置から開始して、ジグザグ走査順によるブロック400の最後尾有意係数に対応する即ち、ブロック404の1に等しい最後尾有意係数フラグに対応するブロック位置で終わる、ブロック400内のブロック位置の範囲に対応する有意係数フラグを含んでもよいことに留意されたい。同じく上述したように、本開示の技術によれば、ブロックの最後尾有意係数位置情報は、例えば、最後尾有意係数フラグを、ブロックに関連付けられる走査順を使用して、図4Cに示すブロック404に示されるような2次元ブロック表現から、1次元アレイに直列化することによって、ブロック内の最後尾有意係数位置を指示する1次元位置を使用して指示され得る。図4A~図4Cに示すブロック400~404の例において、再びジグザグ走査順を仮定して、ブロック400の最後尾有意係数位置情報は、ブロック404の最後尾有意係数フラグを1次元アレイに直列化することによって指示され得る。即ち、ブロック400の最後尾有意係数位置情報は、ジグザグ走査順によるブロック404の最後尾有意係数フラグのシーケンスを生成することによって指示され得る。この例では、生成されるシーケンスは、ジグザグ走査順によるブロック404の最初の6つの最後尾有意係数フラグを表す値000001に対応し得る。ここでも、生成されるシーケンスは、ジグザグ走査順における最初のブロック位置から開始して、ジグザグ走査順によるブロック400の最後尾有意係数に対応する即ち、ブロック404の1に等しい最後尾有意係数フラグに対応するブロック位置で終わる、ブロック400内のブロック位置の範囲に対応する最後尾有意係数フラグを含んでもよいことに留意されたい。従って、この例では、ジグザグ走査順による1に等しい最後尾有意係数フラグに続く最後尾有意係数フラグは、シーケンス内に含まれない。概して、ビデオデータブロックに関連付けられる走査順に従って1に等しい最後尾有意係数フラグに続く最後尾有意係数フラグは、ブロックの最後尾有意係数位置情報を指示するためには必要とされないものであり得る。従って、幾つかの例では、これらのフラグは、情報を指示するのに使用される最後尾有意係数フラグの生成されるシーケンスから省かれる。上述したように、最後尾有意係数が走査順による最後のブロック位置例えば、右下のブロック位置内に位置する場合には、最後のブロック位置はブロックの最後尾有意係数を含むと推測され得るので、生成されるシーケンスはその位置に対応する最後尾有意係数フラグを含まない場合があることにも留意されたい。従って、この例では、生成されるシーケンスは、000000000000000の値に対応し得、最後のブロック位置に対応する最後尾有意係数フラグはこのシーケンス内には含まれておらず、1に等しいと推測される。同じく上述したように、本開示の技術によれば、ブロックの最後尾有意係数位置情報は、2次元位置を使用して、例えば、ブロック内の最後尾有意係数位置を指示する水平座標及び垂直座標を使用して指示され得る。例えば、再び図4A~図4Cを参照すると、ブロック400の最後尾有意係数位置情報は、2に等しい水平座標及び0に等しい垂直座標を使用して指示され得る。この座標は、ブロック400内の位置406に対応し得、基準、即ち原点位置はDC位置であり、これは、両方とも0に等しい水平座標と垂直座標に対応する。前に説明したように、座標は単項符号語を使用して表され得る。この例では、水平座標は単項符号語110に対応し得、垂直座標は単項符号語0に対応し得る。いずれの場合も、最後尾有意係数フラグのシーケンス、又は、この場合は単項符号語として表される水平座標及び垂直座標として表される最後尾有意係数位置情報は、有意係数フラグのシーケンスとして表される、ブロックの有意係数位置情報を符号化する前に符号化され得、それによって、情報を並列に符号化することが可能になり得、結果として符号化システムの複雑度が低くなり得る。同じく前に説明したように、最後尾有意係数位置情報及び有意係数位置情報は各々、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを使用して符号化され得、少なくとも1つのコンテキストは、最後尾有意係数位置情報及び有意係数位置情報のうちの一方を含み得、それによって、例えば、少ない数のビットを使用して情報を符号化して、効率的な符号化が可能になり得る。このように、図2のビデオエンコーダ20及び/又は図3のビデオデコーダ30は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成され得、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオコーダは、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成される。図5A~図5Cは、それぞれジグザグ走査順、水平走査順、及び垂直走査順を使用して走査されるビデオデータブロックの例を示す概念図である。図5A~図5Cに示すように、8×8ビデオデータブロック、例えば、マクロブロック、又はCUのTUは、円を用いて示されている、対応するブロック位置内の64個の量子化変換係数を含み得る。例えば、ブロック500~504は各々、前に説明した予測、変換、及び量子化技術を使用して生成される64個の量子化変換係数を含み得、やはり、各対応するブロック位置が円を用いて示されている。この例について、ブロック500~504は2N×2Nのサイズを有すると仮定し、ここでNは4に等しい。従って、ブロック500~504は8×8のサイズを有する。図5Aに示すように、ブロック500に関連付けられる走査順はジグザグ走査順である。ジグザグ走査順は、ブロック500の量子化変換係数を、図5Aにおける矢印によって指示されるような対角様式で走査する。同様に、図5B及び図5Cに示すように、ブロック502及び504に関連付けられる走査順は、それぞれ水平走査順及び垂直走査順である。同じく図5B及び図5Cにおける矢印によって指示されるように、水平走査順は、ブロック502の量子化変換係数を、水平線ごとに、又はラスタ様式で走査し、一方で、垂直走査順は、ブロック504の量子化変換係数を、垂直線ごとに、又は回転ラスタ様式で走査する。他の例では、上述したように、ブロックはブロック500~504のサイズよりも小さいサイズを有してもよいし、又は大きいサイズを有してもよく、より多い若しくはより少ない量子化変換係数及び対応するブロック位置を含んでもよい。これらの例では、ブロックに関連付けられる走査順は、ブロックの量子化変換係数を、図5A~図5Cの8×8ブロック500~504の例において示したものと実質的に同様に走査し得、例えば、4×4ブロック、又は16×16ブロックが、前に説明した走査順のいずれかに従って走査されてもよい。前に説明したように、本開示の技術は、対角走査順と、ジグザグ、水平、垂直、及び/又は対角走査順の組合せである走査順と、部分的にジグザグ、部分的に水平、部分的に垂直、及び/又は部分的に対角である走査順とを含む、多様な他の走査順に対しても適用されてもよい。加えて、本開示の技術は、以前に符号化されたビデオデータブロック例えば、現在符号化されているブロックと同じブロックサイズ又は符号化モードを有するブロックに関連付けられる統計に基づいて、それ自体が適応的である走査順をも考慮し得る。例えば、適応型走査順は、場合によってはビデオデータブロックに関連付けられる走査順であり得る。このように、図2のビデオエンコーダ20及び/又は図3のビデオデコーダ30は、ブロックに関連付けられる走査順例えば、それぞれ図5A~図5Cに示すジグザグ、水平、又は垂直走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成され得、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成され得る。図6A~図6Bは、ビデオデータブロックの最後尾有意係数位置情報の例を示す概念図である。図4Aに関して上述したものと同様に、図6Aに示すように、ブロック600は量子化変換係数を含み得る。この例では、再びジグザグ走査順によるブロック600の最後尾有意係数は、ブロック600内の位置604に位置する1に等しい量子化変換係数である。前に説明したように、本開示の技術によれば、ブロック600の最後尾有意係数位置情報は、水平座標及び垂直座標を備える2次元位置を使用して指示され得る。この例では、ブロック600の最後尾有意係数位置情報は、2に等しい水平座標及び0に等しい垂直座標を使用して指示され得る。この例では、水平座標は単項符号語110に対応し得、垂直座標は単項符号語0に対応し得る。図6Bは、図6Aのブロック600の係数を、ブロック600に関連付けられる走査順例えば、ジグザグ走査順に基づいて連続するシーケンスに構成し、シーケンスを水平走査順を使用してブロック602にマッピングすることによって生成される量子化変換係数のブロックの一例を示す。この例では、今回は水平走査順による、ブロック602の最後尾有意係数が、ブロック602内の位置606に位置する1に等しい量子化変換係数である。前に説明したように、本開示の技術によれば、ブロック602の最後尾有意係数位置情報は、水平座標及び垂直座標を備える2次元位置を使用して指示され得る。この例では、ブロック602の最後尾有意係数位置情報は、1に等しい水平座標及び1に等しい垂直座標を使用して指示され得、これらは各々単項符号語10に対応し得る。前に説明したように、ブロック600の係数を上述したようにブロック602にマッピングする結果として、ブロック602の最後尾有意係数位置情報の1つの座標の値が異なる結果として、他の座標の単項符号語のビンに対する確率推定値が異なることになり得る。加えて、同じく前に説明したように、符号語内の他の座標の単項符号語のビンの位置が異なる結果として、符号語のビンに対する確率推定値が異なることになり得る。即ち、ビンに対応するブロック602内の位置の行番号又は列番号が異なる結果として、ビンに対する確率推定値が異なることになり得る。従って、最後尾有意係数位置情報の一方の座標を、他方の座標を符号化した後に符号化するとき、一方の座標の単項符号語の各ビンは、少なくとも1つのコンテキストに基づくコンテキストモデルを適用することを含むコンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって符号化され得、少なくとも1つのコンテキストは、前に説明したような、単項符号語内のビンの位置、及び、前に符号化された他の座標の値を含み得る。他の例では、シーケンスは、異なる走査順、例えば、垂直走査順を使用してブロック602にマッピングされ得、その結果として、水平座標及び垂直座標が異なることになり得、水平座標及び垂直座標の単項符号語のビンに対する確率推定値が異なることになり得る。このように、図2のビデオエンコーダ20及び/又は図3のビデオデコーダ30は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化するように構成され得、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化するために、ビデオエンコーダ20及び/又はビデオデコーダ30は、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを実行するように構成され得る。図7は、ビデオデータブロックの最後尾有意係数位置情報を、ブロックの有意係数位置情報を符号化する前に符号化するための方法の一例を示す流れ図である。図7の技術は、一般に、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組合せのいずれで実施されようと、任意の処理ユニット又はプロセッサによって実行することができ、ソフトウェア又はファームウェアに実装されるとき、ソフトウェア又はファームウェアのための命令を実行するために、対応するハードウェアが提供され得る。例として、図7の技術は、ビデオエンコーダ20図1及び図2及び/又はビデオデコーダ30図1及び図3に関して説明するが、他の機器が同様の技術を実行するように構成され得ることを理解されたい。その上、図7に示されるステップは、本開示の技術から逸脱することなく、異なる順序で又は並行して実行されてもよく、追加のステップが追加されたり、幾つかのステップが省略されたりしてもよい。最初に、ビデオエンコーダ20及び/又はビデオデコーダ30が、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を符号化するためのコンテキストを決定し得る700。例えば、ブロックはマクロブロック、又はCUのTUであり得る。更に、前に説明したように、ブロックに関連付けられる走査順は、ジグザグ走査順、水平走査順、垂直走査順、又は別の走査順であり得る。同じく前に説明したように、最後尾有意係数位置情報は、最後尾有意係数フラグのシーケンス、又はブロック内の最後尾有意係数位置の水平座標及び垂直座標として表され得る。同じく前に説明したように、最後尾有意係数位置情報を符号化するためのコンテキストは、その情報自体であり得る。ビデオエンコーダ20及び/又はビデオデコーダ30は、最後尾有意係数位置情報を更に符号化し得る702。例えば、情報は、上述したように、決定されたコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって、ビデオエンコーダ20の場合は符号化され得、又はビデオデコーダ30の場合には復号され得る。情報が最後尾有意係数フラグのシーケンスとして表される例では、コンテキストモデルは、符号化されている最後尾有意係数フラグが走査順によるブロックの最後尾有意係数に対応する例えば、最後尾有意係数フラグが0又は1に等しい確率を指示する確率推定値を含み得る。情報がブロック内の最後尾有意係数位置の水平座標及び垂直座標を使用して表され、各座標が更に単項符号語として表される例では、コンテキストモデルは、符号化されている所与の座標の単項符号語のビンが特定の値例えば、0又は1に等しい可能性を指示する確率推定値を含み得る。いずれの場合も、これらの確率推定値を使用して、ビデオエンコーダ20及び/又はビデオデコーダ30は、コンテキスト適応型エントロピー符号化プロセスを実行することによって最後尾有意係数位置情報を符号化し得る。0175ビデオエンコーダ20及び/又はビデオデコーダ20は更に、ブロック内の他の有意係数の位置を識別する情報を符号化するためのコンテキストを決定し得る704。前に説明したように、有意係数位置情報は、有意係数フラグのシーケンスとして表され得る。同じく前に説明したようにコンテキストは、最後尾有意係数位置情報及び有意係数位置情報を含み得る。ビデオエンコーダ20及び/又はビデオデコーダ30は、有意係数位置情報を更に符号化し得る706。ここでも、情報は、上述したように、決定されたコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって、ビデオエンコーダ20の場合はコード化され得、又はビデオデコーダ30の場合には復号され得る。この例では、符号化されている有意係数フラグがブロックの有意係数に対応する例えば、有意係数フラグが0又は1に等しい可能性を指示する確率推定値を含み得る。ここでも、これらの確率推定値を使用して、ビデオエンコーダ20及び/又はビデオデコーダ30は、コンテキスト適応型エントロピー符号化プロセスを実行することによって有意係数位置情報を符号化し得る。このように、図7の方法は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化する方法の一例を表し、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化することは、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを含む。図8は、ビデオデータブロックの最後尾有意係数位置情報を、ブロックの有意係数位置情報をコード化する前にコード化するための方法の一例を示す流れ図である。ここでも、図8の技術は、一般に、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組合せのいずれに実装されようと、任意の処理ユニット又はプロセッサによって実行することができ、ソフトウェア又はファームウェアに実装されるとき、ソフトウェア又はファームウェアのための命令を実行するために、対応するハードウェアが提供され得る。例として、図8の技術は、エントロピーコード化ユニット56図2に関して説明するが、他の機器が同様の技術を実行するように構成され得ることを理解されたい。その上、図8に示されるステップは、本開示の技術から逸脱することなく、異なる順序で又は並行して実行されてもよく、追加のステップが追加されたり、幾つかのステップが省略されたりしてもよい。最初に、エントロピーコード化ユニット56が、ビデオデータブロックを受信し得る800。例えば、ブロックはマクロブロック、又はCUのTUであり得る。エントロピーコード化ユニット56は更に、ブロックに関連付けられる走査順によるブロック内の最後尾有意係数の位置を識別する情報、即ち、ブロックの最後尾有意係数位置情報を求め得る802。上述したように、情報は、最後尾有意係数フラグのシーケンス、又はブロック内の最後尾有意係数位置の水平座標及び垂直座標を備え得る。エントロピーコード化ユニット56は更に、最後尾有意係数位置をコード化するためのコンテキストを決定し得る804。例えば、コード化コンテキストは、最後尾有意係数位置情報自体を含み得る。エントロピーコード化ユニット56は更に、最後尾有意係数位置情報をコード化し得る806。例えば、情報は、決定されたコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによってコード化され得る。最終的に、エントロピーコード化ユニット56は、コード化された情報をビットストリームに出力し得る808。エントロピーコード化ユニット56は更に、ブロック内の他の有意係数の位置を識別する情報、即ち、ブロックの有意係数位置情報を求め得る810。上述したように、有意係数位置情報は、有意係数フラグのシーケンスを備え得る。エントロピーコード化ユニット56は更に、有意係数位置情報を符号化するためのコンテキストを決定し得る812。例えば、符号化コンテキストは、最後尾有意係数位置、及び有意係数位置情報自体を含み得る。エントロピーコード化ユニット56は更に、有意係数位置情報をコード化し得る814。例えば、情報は、決定されたコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって符号化され得る。最終的に、エントロピーコード化ユニット56は、コード化された情報をビットストリームに出力し得る816。このように、図8の方法は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化する方法の一例を表し、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化することは、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを含む。図9は、ビデオデータブロックのコード化された最後尾有意係数位置情報を、ブロックのコード化された有意係数位置情報を復号する前に復号するための方法の一例を示す流れ図である。ここでも、図9の技術は、一般に、ハードウェア、ソフトウェア、ファームウェア、又はそれらの組合せのいずれに実装されようと、任意の処理ユニット又はプロセッサによって実行することができ、ソフトウェア又はファームウェアに実装されるとき、ソフトウェア又はファームウェアのための命令を実行するために、対応するハードウェアが提供され得る。例として、図9の技術は、エントロピー復号ユニット70図3に関して説明するが、他の機器が同様の技術を実行するように構成され得ることを理解されたい。その上、図9に示されるステップは、本開示の技術から逸脱することなく、異なる順序で又は並行して実行されてもよく、追加のステップが追加されたり、幾つかのステップが省略されたりしてもよい。最初に、エントロピー復号ユニット70は、ビデオデータブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別するコード化された情報、即ち、ブロックの最後尾有意係数位置情報を受信し得る900。ここでも、ブロックはマクロブロック、又はCUのTUであり得る。エントロピー復号ユニット70は更に、コード化された最後尾有意係数位置を復号するためのコンテキストを決定し得る902。例えば、復号コンテキストは、最後尾有意係数位置情報自体を含み得る。エントロピー復号ユニット70は更に、最後尾有意係数位置情報を復号し得る904。例えば、情報は、決定されたコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって復号され得る。上述したように、復号された情報は、最後尾有意係数フラグのシーケンス、又はブロック内の最後尾有意係数位置の水平座標及び垂直座標を備え得る。その後、エントロピー復号ユニット70は、ブロック内の他の有意係数の位置を識別する符号化された情報、即ち、ブロックの有意係数位置情報を受信し得る906。エントロピー復号ユニット70は更に、コード化された有意係数位置を復号するためのコンテキストを決定し得る908。例えば、復号コンテキストは、最後尾有意係数位置情報、及び有意係数位置情報自体を含み得る。エントロピー復号ユニット70は更に、コード化された有意係数位置情報を復号し得る910。例えば、情報は、決定されたコンテキストに基づくコンテキストモデルを適用することを含む、コンテキスト適応型エントロピー符号化プロセス例えば、CABACプロセスを実行することによって復号され得る。上述したように、復号された情報は、有意係数フラグのシーケンスを備え得る。最終的に、エントロピー復号ユニット70は、復号された最後尾有意係数位置情報及び復号された有意係数位置情報に基づいてブロックを復号し得る912。このように、図9の方法は、ブロックに関連付けられる走査順によるビデオデータブロック内の最後尾有意係数の位置を識別する情報を、ブロック内の他の有意係数の位置を識別する情報を符号化する前に符号化する方法の一例を表し、走査順によるブロック内の最後尾有意係数の位置を識別する情報を符号化することは、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の1次元位置を符号化すること、走査順によるブロック内の最後尾有意係数の位置を識別するブロック内の2次元位置を符号化すること、及び、走査順によるブロック内の最後尾有意係数がブロック内の位置の或る範囲内に位置するか否かを示すフラグを符号化し、走査順によるブロック内の最後尾有意係数がその範囲内に位置する場合に、ブロック内の1次元位置を符号化し、そうでない場合に、ブロック内の2次元位置を符号化することのうちの少なくとも1つを含む。1つ以上の例では、説明した機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組合せで実施され得る。ソフトウェアで実装した場合、機能は、1つ以上の命令又はコードとしてコンピュータ可読媒体上に記憶されるか、又はコンピュータ可読媒体を介して送信され、ハードウェアベースの処理ユニットによって実行され得る。コンピュータ可読媒体は、例えば、通信プロトコルに従って、ある場所から別の場所へのコンピュータプログラムの転送を可能にする任意の媒体を含むデータ記憶媒体又は通信媒体などの有形媒体に対応するコンピュータ可読記憶媒体を含み得る。このようにして、コンピュータ可読媒体は、概して、1非一時的である有形コンピュータ可読記憶媒体、若しくは2信号又は搬送波などの通信媒体に対応し得る。データ記憶媒体は、本開示で説明した技術の実装のための命令、コード及び/又はデータ構造を取り出すために1つ以上のコンピュータあるいは1つ以上のプロセッサによってアクセスされ得る任意の利用可能な媒体であり得る。コンピュータプログラム製品はコンピュータ可読媒体を含み得る。限定ではなく例として、そのようなコンピュータ可読記憶媒体は、RAM、ROM、EEPROM、CD-ROMもしくは他の光ディスクストレージ、磁気ディスクストレージ、又は他の磁気ストレージ機器、フラッシュメモリ、又は命令若しくはデータ構造の形態の所望のプログラムコードを記憶するために使用され得、コンピュータによってアクセスされ得る、任意の他の媒体を備えることができる。また、いかなる接続もコンピュータ可読媒体と適切に呼ばれる。例えば、命令が、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線DSL、又は赤外線、無線、及びマイクロ波などのワイヤレス技術を使用して、ウェブサイト、サーバ、又は他のリモートソースから送信される場合、同軸ケーブル、光ファイバーケーブル、ツイストペア、DSL、又は赤外線、無線、及びマイクロ波などのワイヤレス技術は、媒体の定義に含まれる。但し、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号、又は他の一時媒体を含まないが、代わりに非一時的有形記憶媒体を対象とすることを理解されたい。本明細書で使用するディスクdisk及びディスクdiscは、コンパクトディスクdiscCD、レーザディスクdisc、光ディスクdisc、デジタル多用途ディスクdiscDVD、フロッピー登録商標ディスクdisk及びブルーレイ登録商標ディスクdiscを含み、ディスクdiskは、通常、データを磁気的に再生し、ディスクdiscは、データをレーザで光学的に再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。命令は、1つ以上のデジタル信号プロセッサDSPなどの1つ以上のプロセッサ、汎用マイクロプロセッサ、特定用途向け集積回路ASIC、フィールドプログラマブル論理アレイFPGA、又は他の等価な集積回路もしくはディスクリート論理回路によって実行され得る。従って、本明細書で使用するプロセッサという用語は、前述の構造、又は本明細書で説明する技術の実装に好適な他の構造のいずれかを指す。更に、幾つかの態様では、本明細書で説明した機能は、コード化及び復号のために構成された専用のハードウェア及び/又はソフトウェアモジュール内に提供され得、あるいは複合コーデックに組み込まれ得る。また、本技術は、1つ以上の回路又は論理要素中に十分に実装され得る。本開示の技術は、ワイヤレスハンドセット、集積回路IC、又はICのセット例えば、チップセットを含む、多種多様な機器又は装置において実装され得る。本開示では、開示する技術を実行するように構成された機器の機能的態様を強調するために様々な構成要素、モジュール、又はユニットについて説明したが、それらの構成要素、モジュール、又はユニットを、必ずしも異なるハードウェアユニットによって実現する必要はない。むしろ、上記で説明したように、様々なユニットが、好適なソフトウェア及び/又はファームウェアとともに、上記で説明した1つ以上のプロセッサを含めて、コーデックハードウェアユニットにおいて組み合わせられるか、又は相互動作ハードウェアユニットの集合によって与えられ得る。様々な例について説明した。これら及び他の例は以下の特許請求の範囲内に入る。