(57)【特許請求の範囲】
【請求項１】
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットのサイズは４ｘ４であり、該区画セットは、以下の
【数１５】
0005529236.tif 000038
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
【請求項２】
前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から前記区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは４ｘ４である、請求項１に記載の方法。
【請求項３】
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は符号化された有効性写像を形成し、該変換ユニットのサイズは８ｘ８であり、該区画セットは以下の
【数１６】
0005529236.tif 000039
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、８ｘ８ブロックの有効性写像のビット位置に割り当てられるコンテキストを表わす、方法
【請求項４】
前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは８ｘ８である、請求項３に記載の方法。
【請求項５】
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが４ｘ４であり、該区画セットは、以下の
【数１７】
0005529236.tif 000040
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法
【請求項６】
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが８ｘ８であり、該区画セットは、以下の
【数１８】
0005529236.tif 000041
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、８ｘ８のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
【請求項７】
変換ユニットに対して有効性写像を再構成するために符号化されたデータのビットストリームを復号するための復号器であって、該復号器は、
プロセッサと、
メモリと、
復号アプリケーションであって、該アプリケーションは、メモリに記憶され、請求項１〜６のうちのいずれか一項に記載の方法を実行するように構成される命令を含有する、アプリケーションと
を含む、復号器。
【請求項８】
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが４ｘ４であり、該区画セットは以下の
【数１９】
0005529236.tif 000042
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
【請求項９】
変換ユニットに対して有効性写像を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが８ｘ８であり、該区画セットは以下の
【数２０】
0005529236.tif 000043
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、８ｘ８のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
【請求項１０】
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが４ｘ４であり、該区画セットは以下の
【数２１】
0005529236.tif 000044
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
【請求項１１】
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータが符号化された有効性写像を形成し、該変換ユニットはサイズが８ｘ８であり、該区画セットは以下の
【数２２】
0005529236.tif 000045
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像における整数は、８ｘ８のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
【請求項１２】
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化ための符号化器であって、該符号化器は、
プロセッサと
該有効性写像を記憶しているメモリと、
符号化アプリケーションであって、該アプリケーションは、メモリに記憶され、該プロセッサが請求項８〜１１のいずれか一項に記載の方法を実行するように構成するための命令を含有する、アプリケーションと
を含む、符号化器。
【請求項１３】
コンピュータ読み取り可能な記録媒体であって、該記録媒体は、コンピュータの一つ以上のプロセッサが実行可能な命令を記憶し、該命令は、該一つ以上のプロセッサによって実行されると、請求項１〜６および８〜１１のうちのいずれか一項に記載の方法を実行することを該一つ以上のプロセッサに行わせる、コンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
（著作権に関する通知）
本文書および添付資料の開示の一部は、著作権に対する主張がなされる資料を含む。著作権者は、特許文献または特許開示のうちの任意のものによる複製に異議はない、なぜなら、特許商標庁のファイルまたは記録に記載されているからである。しかしながら、全ての他の著作権の権利を保有する。
【０００２】
（分野）
本願は、概してデータ圧縮に関し、より具体的には、区画選択を使用して動画像のための有効性写像を復号するための方法および装置に関する。
【背景技術】
【０００３】
効率的に情報を記憶、送信、および複製することは、通信およびコンピュータ・ネットワークにおいて非常に一般的に使用されている。画像、オーディオおよび動画像の符号化において特有の適用が存在する。動画像は、各動画像フレームに対して必要な大量のデータ、および符号化および復号に際して必要なスピードのために、データ圧縮への重要なが得あいを提示する。動画像符号化のための現在の最高水準の技術は、ＩＴＵ−Ｔ  Ｈ．２６４／ＡＶＣ動画像符号化標準である。それは、メインプロフィール、ベースラインプロフィール、その他を含む異なる適用に対していくつかの異なるプロフィールを規定する。次世代の動画像符号化標準は、現在、ＭＰＥＧ−ＩＴＵの共同イニシアティブを通して開発中である（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ（ＨＥＶＣ））。
【０００４】
ブロック方式の符号化プロセスを使用するＨ．２６４を含む、画像および動画像を符号化／復号するためのいくつかの標準が存在する。これらのプロセスにおいて、画像またはフレームはブロック、一般的に４ｘ４または８ｘ８に分割され、そして、ブロックはスペクトル的に係数に変換され、量子化され、そして、エントロピー符号化される。多くの場合、データは、実際の画素データでなくて、予測動作の後の残差データである。予測は、内部フレーム、すなわちフレーム／画像内のブロック毎に、または、相互フレーム、すなわちフレーム間で（また、いわゆる運動予測）あり得る。ＨＥＶＣ（また、いわゆるＨ．２６５）もまた、これらの特徴を有すると予想される。
【０００５】
スペクトル的に残差データを変換するときに、これらの標準の多くはそれらに離散余弦変換（ＤＣＴ）または若干の変形の使用を規定する。結果として生じるＤＣＴ係数は、次に、量子化器を使用して量子化されて、量子化された変換領域係数またはインデックスを生成する。
【０００６】
量子化された変換領域係数（ときには、「変換ユニット」と呼ばれる）のブロックまたはマトリックスは、次に、特定のコンテキストモデルを使用してエントロピー符号化される。Ｈ．２６４／ＡＶＣにおいて、および、ＨＥＶＣのための現在の開発作業において、量子化された変換係数は、（ａ）ブロックにおける最後の非ゼロ係数の位置を示す最後の有効係数位置を符号化すること、（ｂ）非ゼロ係数を含むブロック（最後の有効係数位置以外の）における位置を示す有効性写像を符号化すること、（ｃ）非ゼロ係数の大きさを符号化すること、および（ｄ）非ゼロ係数のサインを符号化することによって符号化される。量子化された変換係数のこの符号化は、しばしば、ビットストリームにおいて符号化されたデータの３０−８０％を占める。
【０００７】
有効性写像におけるシンボルのエントロピー符号化は、コンテキストモデルに基づいている。４ｘ４の輝度または彩度ブロックまたは変換ユニット（ＴＵ）の場合、個々のコンテキストは、ＴＵにおける各係数位置と関連している。すなわち、符号化器および復号器は、合計３０個の（右下隅分類学的位置を除外して）、４ｘ４の輝度および彩度ＴＵのための個々のコンテキストを追跡する。８ｘ８のＴＵは、２ｘ２のブロックに区画化され（概念的には、コンテキスト関連の目的で）、その結果、１つの異なるコンテキストは、８ｘ８のＴＵの中の各２ｘ２のブロックと関連している。したがって、符号化器および復号器は、８ｘ８の輝度および彩度ＴＵのために全部で１６＋１６＝３２個のコンテキストを追跡する。このことは、符号化器および復号器が、有効性写像の符号化および復号の間、６２個の異なるコンテキストの追跡を継続し、ルックアップすることを意味する。１６ｘ１６のＴＵおよび３２ｘ３２のＴＵが考慮に入れられると、含まれる異なるコンテキストの全数は８８である。この動作は、また、高い計算速度で実行されることを目的としている。
【発明の概要】
【課題を解決するための手段】
【０００８】
本願は、コンテキスト適合符号化または復号によって有効性写像を符号化および復号するための方法および符号化器／復号器を記述する。符号化器および復号器は、写像のパートへの空間的に一様でない区画化を特徴としており、この場合、各パート内のビット位置は、所定のコンテキストと関連している。例示的な区画セット、および所定の区画セットの中から選択し、復号器にその選択を通信するためのプロセスが以下に記述される。
【０００９】
一つの局面において、本願は、変換ユニットのために有効性写像を再構成するために、符号化されたデータのビットストリームを復号する方法を記述する。方法は、有効性写像における各ビット位置に対して、区画セットに基づいてそのビット位置のためのコンテキストを決定すること、ビット値を再構成するために、決定されたコンテキストに基づいて符号化されたデータを復号すること、および、その再構成されたビット値に基づいてコンテキストを更新することを含み、この場合、再構成されたビット値は復号された有効性写像を形成する。
【００１０】
別の局面において、本願は、変換ユニットのために有効性写像を符号化することを記述する。方法は、有効性写像における各ビット位置に対して、区画セットに基づいてそのビット位置のためにコンテキストを決定すること、符号化されたデータを生成するために決定されたコンテキストに基づいてそのビット位置でのビット値を符号化すること、および、そのビット値に基づいてコンテキストを更新することとを含み、この場合、符号化されたデータは符号化された有効性写像を形成する。
【００１１】
一部の例示的実施形態において、変換ユニットは４ｘ４である。一部の例示的実施形態において、変換ユニットは８ｘ８である。１つの例において、区画セットは、以下の
【００１２】
【数１Ａ】
0005529236.tif 000002
によって与えられるブロック方式の写像に従って、ビット位置にコンテキストを割り当てる。
【００１３】
上記の整数は、コンテキストが４ｘ４のブロック有効性写像のビット位置に割り当てられることを表わす。
【００１４】
別の例において、区画セットは、以下の
【００１５】
【数１Ｂ】
0005529236.tif 000003
によって与えられるブロック方式の写像に従って、ビット位置にコンテキストを割り当てる。
【００１６】
別の例示的な区画セットは、本明細書において記述される。
【００１７】
さらなる局面において、本願は、符号化および復号するそのような方法を実装するように構成される符号化器および復号器を記述する。
【００１８】
またさらなる局面において、本願は、コンピュータ実行可能プログラム命令を記憶している非一時的コンピュータ読取り可能媒体を記述し、その命令は、実行されると、プロセッサが符号化および／または復号についての前記方法を実行するように構成される。
【００１９】
本願の他の局面および特徴は、添付図面とともに以下の例についての記述を検討することから当業者によって理解されるであろう。
【００２０】
本発明は、例えば、以下の項目を提供する。
（項目１）
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットのサイズは４ｘ４であり、該区画セットは、以下の
【００２１】
【数１５】
0005529236.tif 000004
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
（項目２）
前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から前記区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは４ｘ４である、上記項目に記載の方法。
（項目３）
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
【００２２】
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は符号化された有効性写像を形成し、該変換ユニットのサイズは８ｘ８であり、該区画セットは以下の
【００２３】
【数１６】
0005529236.tif 000005
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、８ｘ８ブロックの有効性写像のビット位置に割り当てられるコンテキストを表わす、方法
（項目４）
前記決定することは、テキスト種別および変換ユニット・サイズに基づいて複数の区画セットの中から区画セットを選択することを含み、該テキスト種別は輝度であり、該変換ユニット・サイズは８ｘ８である、上記項目のうちのいずれか一項に記載の方法。
（項目５）
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが４ｘ４であり、該区画セットは、以下の
【００２４】
【数１７】
0005529236.tif 000006
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法
（項目６）
変換ユニットに対する有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を再構成するために符号化されたデータのビットストリームを復号する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
ビット値を再構成するために、該決定されたコンテキストに基づいて該符号化されたデータを復号することと、
その再構成されたビット値に基づいて該コンテキストを更新することと
を含み、
該再構成されたビット値は復号された有効性写像を形成し、該変換ユニットはサイズが８ｘ８であり、該区画セットは、以下の
【００２５】
【数１８】
0005529236.tif 000007
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、８ｘ８のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
（項目７）
変換ユニットに対して有効性写像を再構成するために符号化されたデータのビットストリームを復号するための復号器であって、該復号器は、
プロセッサと、
メモリと、
復号アプリケーションであって、該アプリケーションは、メモリに記憶され、項目１〜６のうちのいずれか一項に記載の方法を実行するように構成される命令を含有する、アプリケーションと
を含む、復号器。
（項目８）
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが４ｘ４であり、該区画セットは以下の
【００２６】
【数１９】
0005529236.tif 000008
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
（項目９）
変換ユニットに対して有効性写像を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが８ｘ８であり、該区画セットは以下の
【００２７】
【数２０】
0005529236.tif 000009
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、８ｘ８のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
（項目１０）
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化する方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータは符号化された有効性写像を形成し、該変換ユニットはサイズが４ｘ４であり、該区画セットは以下の
【００２８】
【数２１】
0005529236.tif 000010
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、４ｘ４のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
（項目１１）
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化するための方法であって、該方法は、
該有効性写像における各ビット位置に対して、
区画セットに基づいてそのビット位置に対してコンテキストを決定することと、
符号化されたデータを生成するために該決定されたコンテキストに基づいてそのビット位置におけるビット値を符号化することと、
そのビット値に基づいて該コンテキストを更新することと
を含み、
該符号化されたデータが符号化された有効性写像を形成し、該変換ユニットはサイズが８ｘ８であり、該区画セットは以下の
【００２９】
【数２２】
0005529236.tif 000011
によって与えられるブロック形式の写像に従ってコンテキストをビット位置に割り当て、
上記ブロック形式の写像におけるの整数は、８ｘ８のブロック有効性写像のビット位置に割り当てられるコンテキストを表わす、方法。
（項目１２）
変換ユニットに対して有効性写像（ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）を符号化ための符号化器であって、該符号化器は、
プロセッサと
該有効性写像を記憶しているメモリと、
符号化アプリケーションであって、該アプリケーションは、メモリに記憶され、該プロセッサが上記項目のいずれか一項に記載の方法を実行するように構成するための命令を含有する、アプリケーションと
を含む、符号化器。
（項目１３）
非一時性プロセッサ読取り可能媒体であって、該媒体はプロセッサ実行可能命令を記憶し、該命令は、実行されると、一つ以上のプロセッサが上記項目のうちのいずれか一項に記載の方法を実行するように構成する、媒体。
【００３０】
（摘要）
動画像データのための符号化および復号の方法が記述されており、この方法において、有効性写像は、写像のパートへの空間的に一様でない区画化を使用して、符号化および復号され、各パート内のビット位置は所与のコンテキストと関連付けられている。
【００３１】
ここで、例示として添付図面が参照され、図面は本願の例示的実施形態を示す。
【図面の簡単な説明】
【００３２】
【図１】図１は、ブロック線図形式で、動画像を符号化するための符号化器を示している。
【図２】図２は、ブロック線図形式で、動画像を復号するための復号器を示している。
【図３】図３は、概略的に４ｘ４のブロックの６個のパートへの区画化を図示しており、この場合、各パートにおけるビット位置はコンテキストに写像される。
【図４】図４は、図３における区画化の細分を示し、結果として、９個のパートを生じさせる。
【図５】図５は、概略的に８ｘ８のブロックの４個のパートへの区画化を図示し、この場合、各パートにおけるビット位置はコンテキストに写像される。
【図６】図６は、図５における区画化の細分を示し、結果として、１２個のパートを生じさせている。
【図７】図７は、フローチャート形式において、有効性写像を再構成するために、符号化されたデータを復号する例示的方法を示している。
【図８】図８は、粗い区画と細かい区画との相対的な有効性、および符号化されたスライスのサイズへのそれの依存を図示しているチャートを示している。
【図９】図９は、符号化器の例示的実施形態の簡略ブロック線図を示している。
【図１０】図１０は、復号器の例示的実施形態の簡略ブロック線図を示している。
【発明を実施するための形態】
【００３３】
類似した参照番号は、類似した構成要素を表示するために、異なる図面において使用された。
【００３４】
後続の記述において、いくつかの例示的実施形態は、動画像符号化のためのＨＥＶＣ標準および／または開発中のためにＨ．２６４標準を参照して記述される。いわゆる当業者は、本願がＨ．２６４／ＡＶＣまたはＨＥＶＣに限定されず、可能性のある将来の標準、マルチ表示符号化標準、計測可能な動画像符号化標準、再変更可能な動画像符号化標準を含む他の動画像符号化／復号標準に適用され得ることを理解するであろう。
【００３５】
後続の記述において、動画像または画像に言及するとき、フレーム、ピクチャ、スライス、タイルおよび長方形スライスグループなる用語は、多少相互交換可能に使用され得る。いわゆる当業者は、Ｈ．２６４標準の場合、フレームが一つ以上のスライスを含み得ると認識する。また、その特定の符号化／復号動作が、適用できる画像または動画像符号化標準の特定の要件または専門用語に従って、フレーム毎、なんらかのピクチャ毎、何らかのタイル毎、なんらかの長方形スライスグループ毎の方式で実行されることも認識されるであろう。任意の特定の実施形態において、適用できる画像または動画像符号化標準は、下記の一部の場合において、、以下の記述の動作が、場合によって、フレームおよび／またはスライスおよび／またはピクチャおよび／またはタイルおよび／または長方形スライスグループと関連して実行されるか否かを決定し得る。従って、いわゆる当業者は、本開示に照らして、本明細書に記載の特定の動作または処理、およびフレーム、スライス、ピクチャ、タイル、長方形スライスグループへの特定の参照が、所与の実施形態に対して、フレーム、スライス、ピクチャ、タイル、長方形スライスグループ、またはこれらの一部またはすべてに適用可能であるか否かを認識するであろう。このことは、以下の記述に照らすと明らかになるように、伝送ユニット、符号化ユニット、符号化ユニットのグループなどにも当てはまる。
【００３６】
ここで、図１を参照すると、図１は、ブロック線図の形式で、動画像を符号化するためのエンコーダ１０を示している。図２をも参照すると、図２は、デコーダ５０が動画像を復号するためのブロック線図を示している。本明細書に記載されるエンコーダー１０およびデコーダー５０は、各々、一つ以上の演算処理装置およびメモリを含む特定用途向けまたは汎用コンピュータに実装され得ることが認識されるであろう。一部の場合において、エンコーダー１０またはデコーダー５０によって実行される動作は、例えば、特定用途向け集積回路として、またはメインプロセッサーによって実行可能な格納プログラム命令として実行され得る。デバイスは、例えば、ベースのデバイス機能を制御するためのオペレーティングシステムを含む付加的なソフトウェアを含み得る。エンコーダー１０またはデコーダー５０が実装され得るデバイスおよびプラットフォームの範囲は、以下の記述に対する関心を有するいわゆる当業者に認識される。
【００３７】
エンコーダー１０は、動画像ソース１２を受信し、符号化されたビットストリーム１４を生成する。デコーダー５０は、符号化されたビットストリーム１４を受信し、復号された動画像フレーム１６を出力する。エンコーダー１０およびデコーダー５０は、いくつかの動画像圧縮標準に準拠して動作するように構成され得る。例えば、エンコーダー１０およびデコーダー５０は、Ｈ．２６４／ＡＶＣ対応であり得る。他の実施態様において、エンコーダー１０およびデコーダー５０は、ＨＥＶＣのような、Ｈ．２６４／ＡＶＣ標準の進化を含む他の動画像圧縮標準に従い得る。
【００３８】
エンコーダー１０は、空間予測器２１、符号化モードセレクター２０、変換プロセッサ２２、量子化器２４、およびエントロピー符号化器２６を含む。当業者であれば認識するように、符号化モードセレクター２０は、動画像のための適切な符号化モード、例えば、対象のフレーム／スライスがＩ、ＰまたはＢタイプのいずれであるか、フレーム／スライス内の特定の符号化ユニット（例えば、マクロブロック）が、相互符号化または内部符号化のいずれがされているかを決定する。変換プロセッサ２２は、空間領域データにおける変換を実行する。特に、変換プロセッサ２２は、空間領域データをスペクトル成分に変えるために、ブロックベースの変換を適用する。例えば、多くの実施形態において、離散余弦変換（ＤＣＴ）が使用される。他の変換、例えば、離散正弦変換または他のものが、一部の例において使用され得る。ブロック方式の伝達は、マクロブロックの大きさに従って、マクロブロックまたはサブブロック方式で実行される。Ｈ．２６４標準において、例えば、典型的な１６ｘ１６マクロブロックは１６個の４ｘ４変換ブロックを含み、ＤＣＴプロセスは４ｘ４ブロックにおいて実行される。一部の場合において、変換ブロックは８ｘ８であり得、マクロブロック毎に４つの変換ブロックがあることを意味する。さらに別のケースにおいて、変換ブロックは、他の大きさであり得る。一部の場合において、１６ｘ１６のマクロブロックは、４ｘ４の変換ブロックと８ｘ８の変換ブロックとの非重複の組み合わせを含み得る。
【００３９】
ブロック方式の変換を画素データのブロックに適用すると、１セットの変換領域係数が生じる。この場合における「セット」とは、係数が係数位置を有する順序付けられたセットである。一部の例において、変換領域係数のセットは、係数の「ブロック」またはマトリックスと考えられ得る。本明細書における記述において、「変換領域係数のセット」または「変換領域係数のブロック」が、相互交換可能に使用され、変換領域係数の順序付けられたセットを示すはずである。
【００４０】
変換領域係数のセットは、量子化器２４によって量子化される。量子化された係数と関連情報はそれからエントロピー・エンコーダー２６によってコード化される。
【００４１】
内部符号化されたフレーム／スライス（例えば、タイプＩ）は、他のフレーム／スライスに関係なく符号化される。換言すると、それらは時間予測を使用しない。しかし、空間予測器２１によって図１で例示されるように、内部符号化されたフレームはフレーム／スライスの範囲内で空間予測に頼る。すなわち、特定のブロックを符号化するとき、ブロック内のデータが、そのフレーム／スライスに対してすでに符号化されているブロック内の近傍の画素のデータと比較され得る。予測アルゴリズムを使用して、ブロックのソースデータは、残差データに変換され得る。変換プロセッサ２２は、次に残差データを符号化する。Ｈ．２６４は、例えば、９つの空間予測モードを４ｘ４変換ブロックに対して規定する。一部の実施形態において、９個のモードの各々は独立してブロックを処理するために用いられ得、次に、レートひずみ最適化がベストモードを選択するために使用される。
【００４２】
Ｈ．２６４標準は、また、時間予測を利用するために運動予測／補償の使用を規定する。したがって、符号化器１０は、逆量子化器２８、逆変換プロセッサ３０とデブロッキング・プロセッサ３２を含むフィードバックループを有する。デブロッキング・プロセッサ３２は、デブロッキング・プロセッサとフィルタリング・プロセッサを含み得る。これらの要素は、フレーム／スライスを複製するために復号器５０によって実装される復号プロセスをミラーリングする。フレーム記憶３４は、複写されたフレームを記憶するために用いられる。このように、運動予測は、元々のフレームではなく、復号器５０において再構成されるフレームとなるものに基づいており、元々のフレームは、それは符号化／復号に含まれる損失性圧縮に起因して、再構成されたフレームとは異なり得る。運動予測器３６は、類似のブロックを識別する目的で現在のフレームと比較するためのソース・フレーム／スライスとしてフレーム記憶装置３４に記憶されるフレーム／スライスを使用する。したがって、運動予測が適用されるマクロブロックのために、変換プロセッサ２２が符号化する「ソースデータ」は、運動予測プロセスの結果として生じる残差データである。例えば、残差データは、参照フレーム、空間変位または「運動ベクトル」、および参照ブロックと現在ブロックとの間の差（もしあれば）を代表する残差画素データに関する情報を含む。参照フレームおよび／または運動ベクトルに関する情報は、変換プロセッサ２２および／または量子化器２４によって処理され得ず、その代わりに、量子化された係数とともにビットストリームの一部として符号化するために、エントロピー符号化器２６に供給され得る。
【００４３】
当業者は、Ｈ．２６４符号化器を実装するための詳細および可能な変形を認識するであろう。
【００４４】
復号器５０は、エントロピー復号器５２、逆量子化器（ｄｅｑｕａｎｔｉｚｅｒ）５４、逆変換プロセッサ５６、空間補償器５７、およびデブロッキング・プロセッサ６０を含む。デブロッキング・プロセッサ６０はデブロックおよびフィルタリング・プロセッサを含み得る。フレーム・バッファー５８は、運動補償を適用する際に運動補償器６２によって使用するための再構成フレームを供給する。空間補償器５７は、以前に復号されたブロックからの特定の内部符号化されたブロックに対するビデオ・データを回復する動作を示す。
【００４５】
ビットストリーム１４は、エントロピー復号器５２によって受信され、復号されることにより、量子化された係数をリカバーする。適用可能ならば、サイド情報が、また、エントロピー復号プロセスの際にリカバーされ得、その一部は、運動補償における使用のために、運動補償ループに供給され得る。例えば、エントロピー復号器５２は、相互符号化されたマクロブロックに対する運動ベクトルおよび／または参照フレーム情報をリカバーし得る。
【００４６】
量子化された係数は、次に、変換領域係数を生成するために量子化器５４によって量子化され、次に、「動画像データ」を再作成するために逆変換プロセッサ５６によって逆変換される。内部符号化されたマクロブロックに関するような一部の場合において、再作成された「動画像データ」は、フレームの範囲内において以前に復号されたブロックに対する空間補償における使用のための残差データであると認められるであろう。空間補償器５７は、以前にデコードされたブロックからの残差データと画素データからの動画像データとを生み出す。相互符号化されたマクロブロックのような他の場合において、逆変換プロセッサ５６から再作成された「ビデオ・データ」は、異なるフレームからの参照ブロックについての運動補償において使用するための残差データである。空間補償および運動補償の両方は、本明細書において「予測動作」と称され得る。
【００４７】
運動補償器６２は、特定の相互符号化されたマクロブロックに対して指定されたフレーム・バッファー５８内に参照ブロックを設置する。運動補償器６２は、相互符号化されたマクロブロックに対して指定された参照フレーム情報および運動ベクトルに基づいてそのように行う。次に、運動補償器６２は、そのマクロブロックのために再構成された動画像データに到達するために、残差データとの組み合わせのための参照ブロック画素データを供給する。
【００４８】
デブロッキング・プロセッサ６０によって示されるように、デブロッキング／フィルタリング・プロセスは、次に、再構成されたフレーム／スライスに適用され得る。デブロッキング／フィルタリングの後に、例えば、ディスプレイデバイスにおける表示のために、フレーム／スライスは、復号された動画像フレーム１６として出力される。例えば、コンピュータ、セットトップボックス、ＤＶＤまたはＢｌｕ−Ｒａｙプレーヤー、および／またはモバイル携帯デバイスなどの動画像再生装置が、出力装置に表示する前に、メモリの中に復号されたフレームをバッファリングし得ることが理解されるであろう。
【００４９】
ＨＥＶＣ対応の符号化器および復号器が、これらの同一または類似の特徴の多くを有することが予想される。
【００５０】
（有効性写像（Ｓｉｇｎｉｆｉｃａｎｃｅ  ｍａｐ）符号化）
上記のように、量子化された変換領域係数のブロックまたはセットのエントロピー符号化は、その量子化された変換領域係数のブロックまたはセットのための写像を符号化することを含む。有効性写像は、非ゼロの係数がどの位置（最後の位置以外の）に現れるかについて示しているブロックについてのバイナリ写像である。ブロックは、それが関連付けられている特定の特性を有し得る。例えば、それは、内部符号化されたスライスまたは相互符号化されたスライスに由来し得る。それは、輝度ブロックまたは彩度ブロックであり得る。スライスに対するＱＰ値は、スライス毎に変動し得る。全てのこれらの因子は、有効性写像をエントロピー符号化するための最良の方法にインパクトを有し得る。
【００５１】
有効性写像は、スキャン順序（それは、鉛直方向、水平方向、斜め方向、ジグザグ、または適用可能な符号化標準によって規定された任意の他のスキャン順序）に従って、ベクトルに変換される。各々の有効性ビットは、次に、適用可能なコンテキスト適合性コード体系を使用してエントロピー符号化される。例えば、多くのアプリケーションにおいて、コンテキスト適合性バイナリ演算符号化（ＣＡＢＡＣ）スキームが使用され得る。他の実装は、二値化を伴う他のコンテキスト適合性コーデックを使用し得る。例は、バイナリ演算符号化（ＢＡＣ）、変数から変数への（Ｖ２Ｖ）符号化、および変数から定数への（Ｖ２Ｆ）長さ符号化を含む。各々のビット位置に対して、コンテキストが割り当てられる。ビットをそのビット位置において符号化する場合、割り当てられたコンテキストおよびその時点までのコンテキストの履歴は、最小見込みのシンボル（ＬＰＳ）（または、一部の実装においては、最大見込みのシンボル（ＭＰＳ））推定確率を決定する。
【００５２】
現在の動画像符号化器において、コンテキスト割当ては、符号化器および復号器に対して予め定められる。例えば、４ｘ４の輝度ブロックによって、現在のドラフトのＨＥＶＣ標準は、４ｘ４の有効性写像における各ビット位置が固有のコンテキストを有することを規定する。最後の位置を除いて、それは１５個のコンテキストが４ｘ４の輝度有効性写像の符号化のために追跡されることを意味する。各ビット位置に対して、その位置に割り当てられたコンテキストは、その位置におけるＬＰＳと関連する推定確率を決定する。実際のビット値は、次に、その推定確率を使用して符号化される。最後に、その位置に割り当てられるコンテキストは、実際のビット値に基づいて更新される。復号器において、符号化されたデータは、同じコンテキストモデルを使用して復号される。各ビット位置に対するコンテキストが追跡され、その位置に対するビットをリカバーするために、符号化データに対する推定確率を決定するために使用される。
【００５３】
コンテキスト割当ては、データブロックを分割して、異なるコンテキストを各パートに写像することと考えられ得る。数学的には、写像はＰを用いて次のように規定され得る：｛０，．．．，ｎ−１｝ｘ｛０，．．．，ｎ−１｝→｛０，．．．，ｍ−１｝（区画セットとして）。ビット位置は、｛０，．．．，ｎ−１｝ｘ｛０，．．．，ｎ−１｝のようにインデックスが付けられる。番号０，．．．，ｍ−１は異なる区画を識別する。各区画は、それと関連する１つの指定されたコンテキストを有する。このコンテキストが、その区画（一部の場合において、コンテキストが輝度および彩度のブロックの両方に対して使用され得る）に対してだけ使用され得る。
【００５４】
任意の２つの区画セットＰおよびＱに対して、全てのｉおよびｊについてＴ（Ｐ（ｉ，ｊ））＝Ｑ（ｉ，ｊ）であるような写像Ｔが存在するならば、ＱはＰのサブセットであるか、またはＰはＱの細分であるといわれる。
【００５５】
符号化は次のように機能する：サイズがｎｘｎのＴＵが区画セットＰを割り当てられる。有効性写像は、マトリックスＭ（ｉ，ｊ）であると考えられ得る。水平方向のスキャン順序において読み取られるマトリックスＭは、Ｍ（０，０），Ｍ（０，１），．．．，Ｍ（０，ｎ−１），Ｍ（１，０），Ｍ（１，１），．．．，Ｍ（１，ｎ−１），．．．Ｍ（ｎ−１，ｎ−１）と示され得る。スキャン順序は、行列表現からベクトル表現まで１対１写像を規定する。ベクトル形式において、スキャン順序は、番号０，１，．．．，ｎ２−２の順列と対応する。実用的な実装例において、指標付けは、単一値ベクトル指標付けまたはマトリックス・スタイルの二重指標付けに基づき得る（より便利などちらでも）。Ｍ（ｉ，ｊ）は、Ｐ（ｉ，ｊ）に対応するＢＡＣコンテキストにおいて符号化され、そのコンテキストはＭ（ｉ，ｊ）を用いて更新される。復号は、直接方法において符号化プロセスに由来する。
【００５６】
このフレームワークは、ＨＥＶＣのために現在提案されている有効性写像コードスキームを記述するために使用され得る。４ｘ４および８ｘ８のＴＵの各々は、それぞれＰ４とＰ８と呼ばれる別個の区画セットと関連している。これらは、
Ｐ４（ｉ，ｊ）＝４＊ｉ＋ｊ    ｉ，ｊ＝０，１，２，３    ［全１５コンテキスト］
Ｐ８（ｉ，ｊ）＝４＊［ｉ／２］＋［ｊ／２］    ｉ，ｊ＝０，１，２，３，４，５，６，７    ［全１６コンテキスト］
として与えられる。
【００５７】
同一写像が、輝度および彩度に対して使用されるが、輝度および彩度に対するコンテキストは別個である。従って、これらのＴＵに対して使用されるコンテキストの総数は、１５＋１５＋１６＋１６＝６２である。
【００５８】
有効性写像の回路の分割が一様に分布している点が留意される。すなわち、左上象限に割り当てられるのとちょうど同じ数のコンテキストが右下象限のビット位置に割り当てられる。コンテキストの一様分布は、多くの実施形態に対しては最適でないかもしれない。左上象限と関連するコンテキストが、右下象限（有効性写像はしばしばこれらの右下ビット位置に到着する前に終了するので）にあるコンテキストよりもより盛んに使用される。したがって、これらのコンテキストに利用できるデータはより少なく、より遅くそれらを適応可能にし、概して、より効果的でないようにする。
【００５９】
後述するように、改善された分割および写像は、精度の目標（それは、コンテキスト毎により少ないビット位置に向かう傾向にある）と適応性（それは、より多くのデータを提供し、より速く最適確率に収束するために、コンテキスト毎により多くのビット位置に向かう傾向にある）との間で、より良いバランスを保つであろう。良好な区画セットは、圧縮効率と分割数ｍとの間でバランスがとれている。区画セットをこれらの２つの制約の下で最適化するとき、理論的には、与えられたＴＵの大きさに対するＰの全ての可能な例が評価されなければならない。
【００６０】
この作業の複雑度を理解するために、任意の所定のＴＵの大きさｎｘｎおよび区画数ｍに対する実質的にユニークな区画セットの数が計算され得る。区画のマトリックス配列は任意であり、ベクトル形式の等価表現は、例えば、水平方向スキャン順序を用いて、利用することが可能であることに留意する。Ｐｖによって結果として生じる写像を示すと、｛０，．．．，Ｎ−１｝→｛０，．．．，ｍ−１｝であり、ここでＮ＝ｎ２−１（すなわち、右下ビット位置を除外する）。仮にＣ（Ｎ，ｍ）をそのような全射写像の数であるとすると、Ｐｖの範囲は｛０，．．．，ｍ−１｝であることを意味し、すでに数えられた写像（つまり、別のすでにカウントされた写像となるように再度ラベル付けされることができる区画）の単純順列であるそれらの写像を省略する。任意のＮ≧１に対してＣ（Ｎ，１）＝１およびＣ（Ｎ，Ｎ）＝１であることに留意する。ｍ＞１に対して、すべてのＰｖ写像は、２つのクラスに分離され得る。第１のクラスにおいて、Ｐｖ（０）
【００６１】
【化１】
0005529236.tif 000012
｛Ｐｖ（１），．．．，Ｐｖ（Ｎ−１）｝と仮定する：なぜなら、値１，．．．，Ｎ−１は、｛１，．．．，Ｐｖ（０）−１，Ｐｖ（０）＋１，．．．，ｍ−１｝に写像されるからである。そのような写像の数はＣ（Ｎ−１，ｍ−１）である。第２のクラスにおいて、Ｐｖ（０）∈｛Ｐｖ（１），．．．，Ｐｖ（Ｎ−１）｝であり、値１，．．．，Ｎ−１は、０，．．．，ｍ−１に写像され、写像は、Ｃ（Ｎ−１，ｍ）通りで実行されることができ、Ｐｖ（０）は、ｍ個の区画のうちの任意のものに挿入されることができ、ｍ＊Ｃ（Ｎ−１，ｍ）個の可能性を生じさせる。そこで、漸化式Ｃ（Ｎ，ｍ）＝Ｃ（Ｎ−１，ｍ−１）＋ｍ＊Ｃ（Ｎ−１，ｍ）が得られる。それに関して、Ｃ（Ｎ，ｍ）個の数は、第二種のスターリング数であることに留意する。
【００６２】
この式を用いると、４ｘ４のＴＵ、すなわち１５個の係数またはビット位置に対する区画セットの数は、１３８２９５８５４５であり、ちょうど５個のパートを有する区画セットの数は２１０７６６９２０であり、ちょうど１０個のパートを有する区画セットの数は１２６６２６５０である。８ｘ８のＴＵ（６３の係数）に対応する数は、指数関数形式でよりよく表され、異なる区画セットの全数は８．２５０７７１７＊１０６３であり、１６個を超えないパートを有するセットの数は３．５５９９６２０＊１０６２であり、ちょうど５個のパートを有するセットの数は９．０３４９８２７＊１０４１であり、ちょうど１０個のパートを有するセットの数は２．７１９７２８５＊１０５６である。これらのうちのいずれもが動画像圧縮に対する本格的な区画セットを形成するので、それだけ多くの候補から最良のものを選択することは、大変かつ困難な作業ある。
【００６３】
（例示的な区画セット）
経験的なテストおよび分析によって、以下の例示的な区画セットおよびコンテキスト写像は、計算速度と圧縮効率との有利なバランスをもたらすように思われる。
【００６４】
ここで、図３を参照すると、図３は、４ｘ４ブロックをＰ１、Ｐ２、…、Ｐ６と個々にラベル付けされる６個のパートに区画することが示されている。これは、例えば、４ｘ４のブロックの場合における有効性写像に対して使用され得る。各ビット位置に関連するコンテキスト（Ｃ０，Ｃ１，…，Ｃ５）は、ブロック１００において示されている。同一のパート内のビット位置は、全て同じコンテキストを共有する。パートＰ４は、２つの不連続な領域を含むことが留意されるであろう。パートＰ４の４個のビット位置は、各々、コンテキストＣ３に割り当てられる。図３に示される区画化は、Ｐ４−６と表示され得、そして、区画化が４ｘ４のブロックに関連し、６個のパートを特徴付けることを示している。
【００６５】
図４は、Ｐ４−６の細分を概略的に示し、図４において、さらなる区画化がパートＰ２を３つの個々のパートに分割し、それらの個々のパートはＰ２、Ｐ５およびＰ６とラベル付けされている。また、２つの不連続な領域が分離したパートであるように、パートＰ４が半分に分割され、この例示的な説明においてはＰ４およびＰ９とラベル付けされていることが留意されるであろう。この区画化構造は、それが９つのコンテキストを４ｘ４のブロックの９つの異なったパートに割り当てることを意味するように、Ｐ４−９と表示され得る。
【００６６】
図５は、４つの別個のパート（Ｐ１からＰ４までラベル付けされている）への８ｘ８のブロックの区画化を例示している。Ｃ０からＣ３までのコンテキストのそれぞれ１つは、示されるように、パートの各々に割り当てられる。この区画化は、Ｐ８−４と表示され得る。
【００６７】
図６は、Ｐ８−４の細分をＰ８−１２として示している。この場合、Ｐ８−４の区画化はさらに細分されて、ダイアグラムに示されるように、４つのパートが合計１２のパートに細分される。従って、１２のコンテキストＣ０，…，Ｃ１１がこの区画化においてある。
【００６８】
すべての前述の例において、区画化、従ってコンテキストの配分／割当ては、ブロックを通して一様には分布していない。つまり、区画化におけるより小さなパートは、左上象限に向かって集積される傾向にあり、より大きなパートは、ブロックの底と右側に向かって配置される傾向がある。その結果、左上象限に指定されるコンテキストは、それらに関連付けられるより少ないビット位置をほとんど有する傾向があり（概して、常にではないが）、底および右側に指定されるコンテキスト（単数または複数）は、それらに関連付けられるより多くのビット位置を有している傾向がある。時間とともに、このことはコンテキストのより一様な使用をもたらす傾向がある。すなわち、この不均一な空間配分は、各コンテキストに対するビットのより一様な配分に向かう傾向がある。
【００６９】
また、Ｐ４−６の区画化がＰ４−９の区画化のサブセットであり、Ｐ８−４の区画化がＰ８−１２の区画化のサブセットであることが留意されるであろう。以下で説明されるように、この特性は一部の区画セット選択プロセスに関連性を有する。
【００７０】
１つの適用において、４ｘ４および８ｘ８の区画セットに対するコンテキスト・インデックス導出は、表索引によって得られ得る。別の適用において、コンテキスト・インデックスは、論理演算よって決定されることができる。例えば、Ｐ４−６のセットに対して、コンテキスト・インデックス誘導は、以下の
【００７１】
【数１】
0005529236.tif 000013
のように得られることができた。
【００７２】
上述の４つの例示的な区画セットが実施例であることはいうまでもない。他の（または付加的な）区画セットが、以下に記述される選択プロセスにおいて使用され得る。
【００７３】
（区画セット選択−静的割当て）
本適用は、４つの例示的な選択プロセスを詳述する。第１の例示的な選択プロセスは、静的割当てである。この例示的プロセスにおいて、符号化器および復号器は、特定の特性を有する有効性写像に対する特定の区画セットを使用するために予め設定される。例えば、割当ては、ＴＵのサイズ、テキスト種別（輝度または彩度）、および／またはＱＰ値に基づき得る。この割当ては、ビデオ・データに先行するヘッダにおいて符号化器によって特定され得るか、または、符号化器および復号器の両方の中に予め設定され得る。
【００７４】
一部の実装例において、割当ては彩度二次標本抽出に基づき得る（部分的に）。４：２：０および４：１：１の二次標本抽出に対して、彩度成分は輝度成分よりもかなり少ない情報を含み、そして、それは輝度に対するよりも彩度に対してより粗い区画セットを使用することを提案する。例えば、Ｐ４−９は４ｘ４の輝度に対して使用され得、４ｘ４の彩度に対してＰ４−６、８ｘ８の輝度に対してＰ８−１２、および８ｘ８の彩度に対してＰ８−４が使用され得る。これは、３１個のコンテキストをもたらすであろう。
【００７５】
４：４：４の二次標本抽出の場合に対して、彩度値は比較的高い重要性を有し、それは彩度に対して設定されるものよりもさらに精巧な区画の使用に動機を与える。したがって、１つの例において、Ｐ４−９は、４ｘ４の輝度および彩度の両方に対して使用され、Ｐ８−１２は、８ｘ８の輝度および彩度に対して使用され得る。このことは、４２個のコンテキストをもたらす。
【００７６】
しかしながら、一部の実装において、コンテキストがテキスト種別間で共有され得ることが留意される。例えば、４ｘ４の輝度および４ｘ４の彩度は両方ともＰ４−９の区画セットを使用し得るが、しかしながら、そのセットにおけるコンテキストは輝度および彩度の両方に対して利用される。別の実施形態において、４ｘ４の輝度および４ｘ４の彩度の両方は、Ｐ４−９の区画セットを使用し得るが、しかしながら、それらは別個のコンテキストを使用し得る。
【００７７】
ここで、図７が参照され、図７は、フローチャート形式で、符号化されたデータのビットストリームを復号して、有効性写像を再構成する例示的方法１００を示している。方法１００は、動作１０２において有効性写像のサイズを決定することから始まる。この決定は、最後の有効係数に基づき、最後の有効係数はビットストリームにおいて特定される。最後の有効係数は、一部の実施形態において、最後の有効係数より前（スキャン順に）の全てのビット位置に対して一連のゼロを使用し、最後の有効係数のビット位置に１を使用してバイナリで送られ得る。最後の有効係数は、その代わりに、ビット位置を示す一対のインデックス（ｘ，ｙ）を使用して送られ得る。別の実施形態において、最後の有効係数はスキャンのビット位置を示す単一のインデックスを使用して送られ得る。最後の有効係数を送る他の機構がまた、使用され得る。いずれにしても、最後の有効係数は、復号器に有効性写像のサイズを知らせる。
【００７８】
動作１０４、１０６および１０８が有効性写像における各ビット位置に対して実行され、その順序は、符号化器がそれらを符号化したであろう順序である。一部の実施形態において、これはスキャン順序であることを意味し得る。一部の実施形態において、これは逆のスキャン順序であることが意味され得る。符号化器および復号器が同一の順序を使用するならば、それは任意の順序であり得る。
【００７９】
動作１０４において、現在のビット位置に対するコンテキストは、記憶された区画セットから決定される。この例示的方法の場合、区画セットの静的割当てが使用され得る。したがって、テキスト種別および変換ユニットのサイズが、そのビット位置に対して割り当てられたコンテキストを指定する記憶された区画セットを決定した。例えば、記憶された区画セットは、本明細書において記述されたＰ４−６、Ｐ４−９、Ｐ８−４、およびＰ８−１２の区画セットであり得る。
【００８０】
動作１０６において、符号化されたデータが、決定されたコンテキストに基づいてそのビット位置に対するビット値を再構成するために復号される。例えば、コンテキストはＬＰＳの推定確率を提供し得、それから、ＣＡＢＡＣエンジンが符号化されたデータからビット値を生成する。動作１０８において、決定されたコンテキストが、次に、ビット値に基づいて更新される。
【００８１】
動作１１０において、復号器は、さらなるビット位置が有効性写像の中に残っているか否かを評価し、もしそうであるならば、次のビット位置に対して動作１０４、１０６、および１０８を繰り返す。
【００８２】
（区画セット選択―シーケンス特定割当て）
第２の例示的な選択プロセスは、シーケンス特定の割当てである。この例示的なプロセスにおいては、符号化器は、ＴＵの特定のカテゴリーに対してどの区画セットが使用されるべきかを、例えば、ＴＵサイズ、テキスト種別、ＱＰ値、または他の特徴に基づいて決定する。この決定は、ビデオ・シーケンス全体に適応される。選択された区画セットは、シーケンス・ヘッダにおいて特定される。したがって、復号器はシーケンス・ヘッダを読み取り、その後に、特定の状況において有効性写像を復号するためにどの区画セットを使うべきかについて知る。同一の区画セットが複数のテキスト種別によって使用されるならば（例えば、４ｘ４の輝度および４ｘ４の彩度に対して）、符号化器は、また、コンテキストが共有されるか否か、または、２つのテキスト種別が別個のコンテキストを使用するか否かを特定し得る。
【００８３】
１つの例示的なシンタックスにおいて、符号化器は、使用されるべき各区画セットに対する識別子をリストアップし得、その場合、同一の区画セットは、その区画構造が複数の状況に適応され、かつ１つ以上の状況に対するコンテキストが異なるべきときには、同一の区画セットは２度以上リストアップされることができる。符号化器は、次に、有効性写像の各「カテゴリー」にリストアップされた区画セット（例えば、４ｘ４輝度、４ｘ４彩度、８ｘ８輝度、８ｘ８彩度など）のうちの１つを所定の順序で割り当てる。一部の実施形態において、ＱＰ値は、また、有効性写像の「カテゴリー」を決定することにおける要因であり得る。
【００８４】
この例示的なシンタックスを説明するために、４つの区画セット、例えば、上記で与えられたＰ４−６、Ｐ４−９、Ｐ８−４およびＰ８−１２などの用例を考える。４つのセットは、それぞれ、Ｐ４−６、Ｐ４−９、Ｐ８−４およびＰ８−１２に対応する４つのビット、例えば００、０１、１０、１１を使用してインデックス付けされ得る。
【００８５】
符号化器がＰ４−９が４ｘ４の輝度および４ｘ４彩度の両方に対して別個のコンテキストによって使用され、およびＰ８−１２が８ｘ８輝度および８ｘ８彩度の両方に対して共有コンテキストによって使用されるべきであると決定すると、符号化器はバイナリの指標：０１０１１１０００１１０１０を含むシーケンス・ヘッダを生成する。
【００８６】
復号器は、シーケンス・ヘッダからこの指標を読み取るときに、セットＰ４−９（０１）、Ｐ４−９（０１）およびＰ８−１２（１１）が使用されようとしていることを認識する。復号器は、また、このようにそれらをリストアップしたことを認識し、それらは、第１のＰ４−９のセットに対して「００」、第２のＰ４−９のセットに対して「０１」、およびＰ８−１２セットに対して「１０」として参照されるであろう。
【００８７】
復号器は、次に、「０００１１０１０」を読み取り、そこにおいて、各２ビット部分は４ｘ４の輝度、４ｘ４の彩度、８ｘ８の輝度および８ｘ８の彩度の各々に対して使用されるべき区画セットを特定する。ビットは、直前に読み取られたリストにおけるそれの順序によって区画セットをインデックス付けする。したがって、復号器は００を読み取り、これが第１のＰ４−９のセットを指すことを知る。それは、次に、０１を読み取り、これは、第２のＰ４−９セットを指す。最後の４つのビット、「１０」および「１０」は、同一のＰ８−１２のセットが、共有コンテキストによって、８ｘ８の輝度および８ｘ８の彩度の両方に対して使用されるべきことを復号器に知らせる。
【００８８】
他のシンタックスがシーケンス・ヘッダにおいて区画セット選択を送るために使用され得、先行するものはわずかに１つの例示的な実装である。
【００８９】
符号化器は、テーブル、定数関数または他のメカニズムを使用して、区画セットを選び得る。関数および／またはテーブルは、ＴＵのサイズ、テキスト種別（輝度または彩度）、ＱＰ値、スライス／シーケンスのピクセルの数または他の要素を考慮し得る。
【００９０】
（区画セット選択−スライス特定割当て）
第３の例示的な選択プロセスは、スライス特定の割当てである。
【００９１】
適応性と精度との間のバランスは、コード化されたスライス・サイズが比較的少ない場合、粗い区画に傾き、コード化されたスライス・サイズが比較的大きい場合、細かい区画に傾くことが留意されてきた。したがって、符号化プロセスから生じる、符号化されるべきビットの数、より具体的には、符号化されたビットの数は、最も適切な区画セットを決定することにおいて重要な要因であり得る。
【００９２】
ここで図８を参照すると、図８は、様々な符号化されたスライス・サイズに対する、粗い区画化対細かい区画化の相対的な有効性についての例示的なグラフ２００を示している。水平軸に沿った各符号化されたスライス・サイズは、２つのカラムであって、粗い区画セット２０２に対するものと細かい区画セット２０４に対するものを示している。カラムの高さは、テスト・スライスに対して、所与の区画セットが代替のテストよりもより良好な圧縮効率を生じさせる回数をテスト・スライスの全数で割った数に基づいている。小さいサイズ・スライスに対しては、粗い区画セット２０２が細かい区画セット２０４を上回り、そして、より大きなサイズ・スライスに対しては、細かい区画セット２０４が粗い区画セット２０２を上回ることが留意される。
【００９３】
したがって、一つ以上の閾値が、より粗い区画セットから次のより細かい区画セットに切り替わるために設定され得る。上述の例示的なセットについて、２つの区画セット（１つは粗く、１つは細かい）だけが各ＴＵサイズ対して存在し、そのため、例えば、閾値は６４ｋまたはその付近に設定され得る。より多くの区画セットが所定のＴＵサイズに対して予め規定される場合には、追加のまたは他の閾値が設定され得る。
【００９４】
スライス特定割当てプロセスにおいて、符号化器は各スライスのＴＵに対して区画セットを選択する。選択は、スライス・ヘッダにおいて復号器に伝えられ得る。上記で概説されたようなシンタックスは、ＴＵの特定のカテゴリー対して選ばれた区画セットを伝えるために使用され得る。このように、符号化器は特定のスライスの特徴に合わせて区画セットの選択を調整し得る。しかしながら、そうするために、符号化器は、デフォルトの区画選択を使用してスライスを符号化し、スライス特徴（符号化されたスライス・サイズのような）を分析し、および、次に、新しい区画選択によって再符号化する（それがデフォルトと異なるならば）ことが必要であろう。一部の実装において、符号化器にかかるこの余分の計算負荷は、例えば、符号化が一回生じる場合（すなわち、ＤＶＤ／Ｂｌｕ−レイのような配布媒体の上での記憶のためにビデオを符号化することにおいて）、および、リアルタイムでない再生が後に、おそらく複数回生じる場合に、許容可能であり得る。ビデオ会議または携帯ビデオ録画の様な他の実装においては、符号化器の上でのツーパス符号化負荷は、許容不可であり得る。
【００９５】
１つのオプションは、同一のＱＰ値およびスライス種別（内部、または、相互）を有する以前に符号化されたスライスの統計量に区画セット選択を基づかせることである。そのような以前のスライスが動画像に対して存在するならば、符号化器は区画セットを以前の類似したスライスの統計量に基づいて（例えば、符号化されたサイズ）ＴＵに割り当て得る。以前のスライスが存在しないならば、符号化器はデフォルトの区画セット選択を使用し得る。
【００９６】
（区画セット選択−動的割当て）
第４の例示的な選択プロセスは、区画セットのシーケンスを各ＴＵに対して使用することであり、この場合、シーケンスの中の各連続した区画セットはそれの先行するものよりもより細かいバージョンである。各ＴＵはそれのリスト上の第１の区画セットをもって始まり、次に、各ＬＣＵ境界において、それはそれまでに符号化されたサイズが特定の限界を上回ったか否かを調べる。それが生じると、そのリストからの次の区画セットがＴＵに割り当てられる。いつ切り替えるべきかについての決定は、現在のスライスに基づいており、それゆえに、それは符号化器によって行われたのと同じように復号器によって決定され、さらなる情報はビデオ・シーケンスにおいて特定される必要がない。
【００９７】
この例示的なプロセスにおいて、１つの区画セットＱから別のセットＰへの切り替えは、ＱがＰのサブセットであるという事実を利用する。各パートＰ（ｉ，ｊ）と関連したＢＡＣコンテキストは、ＱからＴ（Ｐ（ｉ，ｊ））に初期化され、サブセット特性はこの初期化が明確に規定されていることをアサートする。２つのビット位置（ｉ１，ｊ１）および（ｉ２，ｊ２）に対して、Ｐ（ｉ１，ｊ１）≠Ｐ（ｉ２，ｊ２）だが、Ｔ（Ｐ（ｉ１，ｊ１））＝Ｔ（Ｐ（ｉ２，ｊ２））であるならば、（ｉ１，ｊ１）および（ｉ２，ｊ２）のパートは、独立してこれらの２つの区画作業と一致している２つのコンテキスト上のその点からだけ同一のＢＡＣ状態に初期化され、それらは分岐し得る。
【００９８】
例を挙げるために、区画Ｐ４−６およびＰ４−９が４ｘ４の輝度有効性写像の符号化に対して両方とも使用されると仮定すると、区画Ｐ８−４およびＰ８−１２が両方とも８ｘ８の輝度有効性写像の符号化のために使用される。彩度区画は、この場合、固定されると仮定する。Ｐ４−９がＰ４−６の細分であり、Ｐ８−１２がＰ８−４の細分であることに留意する。切り替え基準は、２つの閾値、すなわち、２進演算符号器がそれまで現在のスライスに符号化したいくつかのビンのうちの４ｘ４に対するものと８ｘ８に対する別のものである。それぞれ、区画Ｐ４−６は初期化されて、輝度４ｘ４の有効性写像に対して使用され、区画Ｐ８−４が初期化されて、それぞれ、輝度８ｘ８の有効性写像に対して使用される。各ＬＣＵをコード化した後に、ＢＡＣがコード化したビンの数は、チェックされて、４ｘ４の閾値および８ｘ８の閾値と比較される。４ｘ４の閾値を超過すると、区画セットＰ４−９が輝度４ｘ４の有効性写像に対して使用され、同様に、８ｘ８の閾値を超過すると、全ての次のＬＣＵに対して、区画Ｐ８−１２は輝度８ｘ８の有効性写像に対して使用される。Ｐ４−９区画（以下に示すようにＣ４−９［ｉ］として規定される）の初期化値は、次のようなＰ４−６（以下に示すようにＣ４−６［ｉ］として規定される）の値からコピーされる。
【００９９】
【数２】
0005529236.tif 000014
Ｐ８−１２区画（以下に示すようにＣ８−１２［ｉ］として規定される）の初期化値は、次のようにＰ８−４（以下に示すようにＣ８−４［ｉ］として規定される）の値からコピーされる。
【０１００】
【数３】
0005529236.tif 000015
次のＬＣＵから、Ｐ４−９およびＰ８−１２の各区画／コンテキストは、任意の他のコンテキストから独立して動作および更新する。
【０１０１】
復号器が同じ方法で復号されるビンの数を数えることができたので、符号化されたスライス・ヘッダからの明示的な送信なしで、上記のプロセスは復号器側で繰り返されることができたであろう。
【０１０２】
（区画初期化）
区画セット内の各パートがＢＡＣの状態（ＢＡＣ状態はその区画の中のビットを符号化および復号するために使用される）と対応するので、各スライスの開始において、その状態の初期値が決定される必要がある。初期値は、ＢＡＣ状態であり、その状態は、現在のＨＥＶＣ用語では、間隔｛１，．．．，１２６｝の整数値である。この値の最小有効ビットはＭＰＳを示し、そして、残りの６つのビットはＬＰＳの確率を識別する。ＭＰＳ＝１およびｐ（ＬＰＳ）＝０．５を有する一様状態は、値６４によって識別される。
【０１０３】
上述の区画セットは、一部の実施形態において状態初期化が圧縮実行における有効な損失を伴わずに分配され得るように選択されている。したがって、区画が初期化される必要があるときはいつでも、それは一様状態に設定され得る。
【０１０４】
別の実施形態においては、初期化値が提供され得る。１つの実装において、提供された初期化値は複数のスライスにわたるものである。しかしながら、各パート、スライス種別（Ｉ、Ｐ、Ｂ）およびテキスト種別（輝度、彩度）に対してＱＰの一次関数を特定するよりはむしろ、１つの実施形態において、現在のアプリケーションは各区画に対して一つの値を提案する。
【０１０５】
例えば、以下の初期化値は、上述の区画に対して使用され得る。視覚上の明快さに対してこれらはマトリクス表記で示され、それにおいて、コンテキストの初期化値は、コンテキストがその区画セットにおいて使用されるあらゆる位置に対して示されるが、実用的な実装例では、ベクトル表記（ベクトル表記においては初期化値は各ビット位置よりむしろ各コンテキスト（既知の順序の）に対して示されている）がよりコンパクトであり得る。
【０１０６】
【数４−１】
0005529236.tif 000016
【０１０７】
【数４−２】
0005529236.tif 000017
（スキャン順序）
上記で説明されたように、最後の有効係数（ＬＳＣ）の位置はスキャン順序を使用して決定される。例示的な規定されたスキャン順序は、水平方向、垂直方向、対角方向、およびジグザグを含む。有効性写像の符号化および復号は、逆に特定されたスキャン順序で、ＬＳＣから後方に向かって進行する。
【０１０８】
一部の実装において、例えば、ハードウェアの実装において、符号化器または復号器が新しいコンテキストをロードしなければならない回数を最小にすることが有利であり得る。区画セットの所与のパートにおける各位置が同一のコンテキストを使用するので、このことは、次のパートに進行する前に１つのパートの全ての位置を処理することがより有効であり得ることを意味する。したがって、一部の実施形態においては、ＬＳＣを決定するために使用されたスキャン順序とは異なるスキャン順序が、有効性写像を符号化するために使用され得る。
【０１０９】
ｎｘｎのＴＵにおいて、コーディングスキャン順序は、番号０，１，．．．，ｎ２−２の任意の順列である。順列は、水平方向スキャン順序でリストアップされるマトリックス位置に適用される。符号化器と復号器とが各区画セットに対して同一の順列において一致する限り、任意の順列が使用され得る。例えば、順列は、それがコンテキストの間での切り替えの数を最小にするように、設計され得る。
【０１１０】
例を使用するために、Ｐ４−６に対する区画セットが
【０１１１】
【数５】
0005529236.tif 000018
のように与えられることを想起されたい。
【０１１２】
対角スキャニングを使用するならば、順列は
【０１１３】
【数６】
0005529236.tif 000019
のように与えられ、この場合、番号０，１，…１４は、水平方向の順序の４Ｘ４のビット位置を指す。この対角スキャニング順列において、コンテキストは、従って、次の順序
【０１１４】
【数７】
0005529236.tif 000020
で使用される。
【０１１５】
有効性写像の符号化および復号に対して、これらのコンテキストは、ＬＳＣの前の位置から後ろ向きに読み取られる順序で使用される。このことは、次のスキャン順序または順列よりもより多くのコンテキストの変化をもたらす。
【０１１６】
【数８】
0005529236.tif 000021
これは、次の順序
【０１１７】
【数９】
0005529236.tif 000022
で使用されるコンテキストをもたらす。
【０１１８】
したがって、有効性写像を処理するとき、スキャン順序（３）が、対角スキャン（１）の代わりにＰ４−６を使用するために予め規定され得、それは（２）の代わりにコンテキストシーケンス（４）をもたらし、係数の間により少しのコンテキストの変化をもたらす。
【０１１９】
コンテキスト変化を最小にするための有効性写像に対して再順序化されたスキャン順序は、一部のハードウェア実装において有利であり得る。１つのクロックサイクルで２つの異なるコンテキストからのビットを処理することは可能であるが、１つのクロックサイクルで同一のコンテキストからのビットを処理することを実装することはより容易である。コンテキスト毎にビンをグループ化するためにビンを再順序化することによって、クロックサイクル毎に複数のビンを処理することはより容易である。一つのクロックサイクルにおいて対処されている２つのコンテキストが異なる場合、符号化器／復号器は、２つの異なるコンテキストを読み取り、および２つの異なるコンテキストを更新しなければならない。２つのコンテキストを読み取り、更新するのではなく、１つのコンテキストを１つのクロックサイクルで２回更新するハードウェア実装を生じさせることが、より容易であり得る。
【０１２０】
（詳細なシンタックス例−静的割当て実施形態）
ＨＥＶＣにおいて現在開発されているシンタックスに基づいて構築するが、静的な割当ての使用を促進するために、シンタックスへの次の修正および／または付加が、一部の例示的な実施形態においてなされ得る。以下の実施例において、シンタックスは、上記の４つの例示的な区画セット、Ｐ４−６、Ｐ４−９、Ｐ８−４およびＰ８−１２が、４ｘ４の彩度、４ｘ４の輝度、８ｘ８の彩度および８ｘ８の輝度との使用のために、それぞれ保存され、割当てられる実装に基づいている。
【０１２１】
このプロセスへの入力は、カラー構成要素インデックスｃＩｄｘ、現在の係数スキャン位置（ｘＣ，ｙＣ）、すなわち、ビット位置、および変換ブロックサイズｌｏｇ２ＴｒａｆｏＳｉｚｅである。このプロセスの出力は、ｃｔｘＩｄｘＩｎｃである。変数ｓｉｇＣｔｘは、現在位置（ｘＣ，ｙＣ）、カラー構成要素インデックスｃＩｄｘ、変換ブロックサイズ、およびシンタックス要素の以前に復号されたビンｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇに依存している。ｓｉｇＣｔｘの導出に対して、以下のプロセスが適用される。
【０１２２】
ｌｏｇ２ＴｒａｆｏＳｉｚｅが２に等しいならば、ｓｉｇＣｔｘは次のように導出される：
【０１２３】
【数１０】
0005529236.tif 000023
そうではなく、ｌｏｇ２ＴｒａｆｏＳｉｚｅが３に等しいならば、ｓｉｇＣｔｘは次のように導出される。
【０１２４】
【数１１】
0005529236.tif 000024
定数ＣＴＸ＿ＩＮＤ＿ＭＡＰ＿４ｘ４およびＣＴＸ＿ＩＮＤ＿ＭＡＰ＿８ｘ８は、次のように輝度および彩度に対して規定され得る。
【０１２５】
【数１２】
0005529236.tif 000025
コンテキストインデックス増分ｃｔｘＩｄｘＩｎｃは、カラー構成要素インデックスｃＩｄｘ、変換ブロックサイズｌｏｇ２ＴｒａｆｏＳｉｚｅ、ｓｉｇＣｔｘ、および区画セットを使用して次のように導出される。
【０１２６】
ｃｔｘＯｆｆｓｅｔ［ｍａｘ（ｌｏｇ２ＴｒａｆｏＳｉｚｅ−２，２）］［ｃＩｄｘ］に対する値は、以下のテーブルにおいて規定される。
【０１２７】
【表１】
0005529236.tif 000026
例えば、輝度の４ｘ４ブロックに対して区画セットＰ４−９、彩度の４ｘ４ブロックに対してＰ４−６、輝度の８ｘ８ブロックに対してＰ８−１２、彩度の８ｘ８ブロックに対してＰ８−４が使用されるならば、上記のテーブルは以下の値をとる。
【０１２８】
【表２】
0005529236.tif 000027
ｃｔｘＩｄｘＩｎｃが構成要素ｃＩｄｘの４ｘ４ブロックの開始位置を参照することが留意される。値ｃｔｘＩｄｘＩｎｃは、次のように導出される。
【０１２９】
【数１３】
0005529236.tif 000028
コンテキスト変数の初期化に関して、各スライス・タイプに対するｃｔｘＩｄｘとシンタックス要素との間の関連は、以下によって特定され得る：
【０１３０】
【表３】
0005529236.tif 000029
一様初期化の実施形態を仮定すると、シンタックス要素ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇに対して上記において言及されたｃｔｘＩｄｘＴａｂｌｅは、以下によって与えられ得る：
【０１３１】
【表４】
0005529236.tif 000030
しかしながら、一様な初期化が一様な初期化の代わりに実装されるならば、シンタックス要素とｃｔｘＩｄｘとの間の関連は以下に示すように修正され得る：
【０１３２】
【表５】
0005529236.tif 000031
シンタックス要素ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（Ｉ）に対して上記において言及されたｃｔｘＩｄｘＴａｂｌｅ表Ｉは、次に以下によって与えられ得る。
【０１３３】
【表６】
0005529236.tif 000032
シンタックス要素ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（Ｂ）に対して上記において言及されたｃｔｘＩｄｘＴａｂｌｅ表Ｂは、次に以下によって与えられ得る。
【０１３４】
【表７】
0005529236.tif 000033
シンタックス要素ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇ（Ｐ）に対して上記において言及されたｃｔｘＩｄｘＴａｂｌｅ表Ｐは、次に以下によって与えられ得る。
【０１３５】
【表８】
0005529236.tif 000034
アルゴリズム的ソフトウェア実装については、さらなる定数が、任意の４ｘ４のセットにおいて区画の最大数として規定され得る。
【０１３６】
【数１４】
0005529236.tif 000035
この定数および上記で規定された区画セット定数を使用して、ＴＣｏｍＴｒＱｕａｎｔ：：ｇｅｔＳｉｇＣｔｘＩｎｃ機能への修正は、以下のように示される。
【０１３７】
【表９−１】
0005529236.tif 000036
【０１３８】
【表９−２】
0005529236.tif 000037
ここで、図９を参照すると、図９は、符号化器９００の例示的な実施形態の簡略ブロック線図を示している。符号化器９００は、プロセッサ９０２、メモリ９０４、および符号化アプリケーション９０６を含む。符号化アプリケーション９０６は、メモリ９０４に記憶され、本明細書に記述されるようなステップまたは動作を実行するようにプロセッサ９０２を構成するための命令を含有しているコンピュータプログラムまたはアプリケーションを含み得る。例えば、符号化アプリケーション９０６は、本明細書に記述される適応可能な再構成レベル・プロセスに従って符号化されるビットストリームを符号化および出力し得る。入力データポイントは、オーディオ、画像、動画像または損失性データ圧縮スキームの対象であり得る他のデータに関係し得る。符号化アプリケーション９０６は、区画構造の各インデックスに対して適応可能な再構成レベルを決定するように構成された量子化モジュール９０８を含み得る。符号化アプリケーション９０６は、適応可能な再構成レベルまたはＲＳＰデータ、および他のデータをエントロピー符号化するように構成されるエントロピー符号化器を含み得る。符号化アプリケーション９０６がコンピュータ読込み可能媒体、例えば、コンパクトディスク、フラッシュメモリ装置、ランダムアクセスメモリ、ハードディスク、などに記憶され得る。
【０１３９】
ここで、図１０をも参照すると、図１０は、復号器１０００の例示的な実施形態の簡略ブロック線図を示している。復号器１０００は、プロセッサ１００２、メモリ１００４、および復号アプリケーション１００６を含む。復号アプリケーション１００６は、メモリ１００４に記憶され、本明細書に記述されるようなステップまたは動作を実行するようにプロセッサ１００２を構成するための命令を含有しているコンピュータプログラムまたはアプリケーションを含み得る。復号アプリケーション１００６は、エントロピー復号器、およびＲＳＰデータまたは適応可能な再構成レベルを獲得し、その獲得されたデータを変換領域係数または他のそのようなデータ点を再構成するために使用するように構成される逆量子化モジュール１０１０を含み得る。復号アプリケーション１００６がコンピュータ読込み可能媒体、例えば、コンパクトディスク、フラッシュメモリ装置、ランダムアクセスメモリ、ハードディスク、などに記憶され得る。
【０１４０】
本願に従う復号器および／または符号化器は、サーバー、適切にプログラムされた汎用コンピュータ、オーディオ／ビデオ符号化および再生装置、セットトップ・テレビ・ボックス、テレビ放送機器、およびモバイル機器を含む（限定ではなく）いくつかの計算装置に実装され得ることが理解されるであろう。復号器または符号化器は、本明細書に記述される機能を実行するようにプロセッサを構成するための命令を含有するソフトウェアによって実装され得る。ソフトウェア命令は、ＣＤ、ＲＡＭ、ＲＯＭ、フラッシュメモリなどを含む、任意の好適な一時性コンピュータで読取り可能メモリに記憶され得る。
【０１４１】
本明細書に記載された符号化器、モジュール、ルーチン、プロセス、スレッド、または符号化器を構成するために記述された方法／プロセスを実行する他のソフトウェア構成要素は、標準のコンピュータ・プログラミング技法および言語を使用して実現され得ることが理解されるであろう。本アプリケーションは、特定のプロセッサ、コンピュータ言語、コンピュータプログラミング規則、データ構造、他のそのような実装詳細に限定されない。当業者は、記述されたプロセスが、揮発性または非揮発性メモリ装置に記憶されたコンピュータ実行可能コードの一部として、特別仕様の統合チップ（ＡＳＩＣ）の一部などとして実装され得ることを認識するであろう。
【０１４２】
記述された実施形態の適合および修正がなされることができる。したがって、上記の議論された実施形態は、説明的であって限定的ではないと考えられる。
【符号の説明】
【０１４３】
２０  符号化モードセレクター
２１  空間予測器
２２  変更プロセッサ
２４  量子化器
２６  エントロピー符号化器
２８  逆量子化器
３０  逆変換プロセッサ
３２デブロッキング・プロセッサ
３４  フレーム記憶
３６  運動予測器
５２  エントロピー符号化器
５４  逆量子化器
５６  逆変換プロセッサ
５７  空間補償器
５８  フレーム・バッファー
６０  デブロッキング・プロセッサ
６２  運動補償器
【図１】
0005529236.tif 000046
【図２】
0005529236.tif 000047
【図３】
0005529236.tif 000048
【図４】
0005529236.tif 000049
【図５】
0005529236.tif 000050
【図６】
0005529236.tif 000051
【図７】
0005529236.tif 000052
【図８】
0005529236.tif 000053
【図９】
0005529236.tif 000054
【図１０】
0005529236.tif 000055