JP2022548685A - 画像データの符号化及び復号化 - Google Patents

Abstract

連続する出力データ部の符号化された2値化シンボルを生成するように画像データを表すデータ項目を選択的に符号化するように構成されたエントロピーエンコーダと、所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器と、検出された符号化属性に応じて、上記所与の出力データ部と共に使用するための制約を、2つ以上の制約の候補から選択するように構成された選択器とを具備し、上記エントロピーエンコーダは、出力データストリームを生成するように構成されており、この出力データストリームは、その出力データ部のバイトサイズに対する任意の個々の出力データ部のバイトサイズで表される二値化シンボルの数に対する上限を定義する制約を受け、この制約を満たすために、その出力データ部のバイト単位のサイズを増加させるために、制約を満たさない各出力データ部に対して、パディングデータを提供するように上記エントロピーエンコーダが構成されている画像データ符号化装置。【選択図】図２１

Description

本開示は、画像データの符号化及び復号化に関する。

本明細書の「背景技術」の記載は、本出願における背景を一般的に説明するためのものである。本発明者らの技術は、この背景技術の欄で説明される範囲において、本出願の出願時点で従来技術でないのであれば従来技術と見なしてはならない説明の側面と同様に、明示又は黙示を問わず、本出願に対する従来技術として認められるものではない。

ビデオデータを周波数領域表現に変換し、得られた周波数領域係数を量子化し、その後、当該量子化された係数に或る種のエントロピー符号化を適用するビデオデータ符号化システム及びビデオデータ復号化システムがいくつか存在する。これにより、ビデオデータを圧縮することができる。対応する復号化又は解凍技術を適用することにより、元のビデオデータを再構築して復元する。

H.264/MPEG-4 AVCに対する後継技術として、H.265又はMPEG-H Part 2としても知られるHEVC（High Efficiency Video Coding）が提案されている。これは、HEVCのビデオ品質を向上させると共にデータ圧縮比をH.264の二倍にすること、及び、H.264を128×96～7680×4320画素解像度の範囲でスケーラブルとすることを目的としている。これは、概ね128キロビット／秒～800メガビット／秒のビットレートに相当する。

本開示は、上記処理に伴う問題に対処する又はこれらの問題を軽減させることを目的とする。

本開示は、連続する出力データ部の符号化された2値化シンボルを生成するように画像データを表すデータ項目を選択的に符号化するように構成されたエントロピーエンコーダと、
所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器と、
検出された符号化属性に応じて、上記所与の出力データ部と共に使用するための制約を、2つ以上の制約の候補から選択するように構成された選択器と
を具備し、
上記エントロピーエンコーダは、出力データストリームを生成するように構成されており、この出力データストリームは、その出力データ部のバイトサイズに対する任意の個々の出力データ部のバイトサイズで表される二値化シンボルの数に対する上限を定義する制約を受け、
この制約を満たすために、その出力データ部のバイト単位のサイズを増加させるために、制約を満たさない各出力データ部に対して、パディングデータを提供するように上記エントロピーエンコーダが構成されている
画像データ符号化装置を提供する。

本開示は、画像データを表すデータ項目を選択的に符号化して、連続する出力データ部の符号化された二値化シンボルを生成するステップと、
上記出力データ部のバイト単位のサイズに対して任意の個々の出力データ部によって表される2値化シンボルの数の上限を定義する制約を受ける出力データストリームを生成するステップと、
この制約を満たすために、その出力データ部のバイト単位のサイズを大きくするように、この制約を満たさない各出力データ部に対して、パディングデータを提供するステップと、
所与の出力データ部に適用可能な符号化属性を検出するステップと、
検出された符号化属性に応答して、所与の出力データ部と共に使用するための制約を、2つ以上の候補制約から選択するステップと
を含む
画像データ符号化方法をさらに提供する。

本開示は、上述の方法又は装置によって生成されたデータ信号をデコードするための適切なデコード装置をさらに提供する。

本開示のさらなるそれぞれの態様及び特徴は、添付の特許請求の範囲において定義される。

なお、上述の一般的な説明及び以降の詳細な説明は、本技術の一例であり、本技術を限定するものではないことが理解されるべきである。

添付図面と共に以下の詳細な説明を参照することによって、本技術の完全な理解及びその優位性の多くが容易に理解される。
ビデオデータの圧縮及びビデオデータ解凍を行うオーディオ／ビデオ（Ａ／Ｖ）データ送受信システムを示す概略図である。 ビデオデータ解凍を行うビデオ表示システムを示す概略図である。 ビデオデータの圧縮及びビデオデータ解凍を行うオーディオ／ビデオ記憶システムを示す概略図である。 ビデオデータの圧縮を行うビデオカメラを示す概略図である。 記憶媒体を示す概略図である。 記憶媒体を示す概略図である。 ビデオデータ圧縮及び解凍装置を示す概略図である。 予測部を示す概略図である。 部分的に符号化された画像を示す概略図である。 セットのあり得るイントラ予測方向を示す概略図である。 セットの予測モードを示す概略図である。 別のセットの予測モードを示す概略図である。 イントラ予測プロセスを示す概略図である。 ＣＡＢＡＣエンコーダを示す概略図である。 ＣＡＢＡＣエンコーディング手法を示す概略図である。 ＣＡＢＡＣエンコーディング手法を示す概略図である。 ＣＡＢＡＣ復号技術を示す概略図である。 ＣＡＢＡＣ復号技術を示す概略図である。 分割された画像を示す概略図である。 一装置を示す概略図である。 コントローラを示す概略図である。 Ａ及びＢは、出力データ部を概略的に表している。 一方法を示す模式的なフローチャートである。

次に各図面を参照すると、図１～図４には、以下に説明する本技術の各実施形態に係る圧縮装置及び／又は解凍装置を利用する装置又はシステムが概略的に示されている。

以下に説明する全てのデータ圧縮装置及び／又はデータ解凍装置は、ハードウェアで実現されてもよいし、例えば、特定用途向け集積回路（ＡＳＩＣ：Application Specific Integrated Circuit）又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ：Field Programmable Gate Array）、或いはこれらの組み合わせ等のようなプログラム可能なハードウェアとして、汎用コンピュータ等の汎用データ処理装置上で動作するソフトウェアで実現されてもよい。
ソフトウェア及び／又はファームウェアで実現される実施形態の場合、このようなソフトウェア及び／又はファームフェア、並びに、このようなソフトウェア及び／又はファームウェアが記憶又は提供される非一時的なデータ記録媒体が本技術の実施形態と見なされることが理解されるであろう。

図１は、ビデオデータの圧縮及びビデオデータ解凍を行うオーディオ／ビデオデータ送受信システムを示す概略図である。

入力オーディオ／ビデオ信号１０は、少なくともオーディオ／ビデオ信号１０のビデオ要素を圧縮するビデオデータ圧縮装置２０に供給され、例えば、ケーブル、光ファイバ、無線リンク等の送信ルート３０に沿って送信される。圧縮された信号は、解凍装置４０によって処理され、これにより、出力オーディオ／ビデオ信号５０が提供される。リターンパスでは、圧縮装置６０がオーディオ／ビデオ信号を圧縮し、当該オーディオ／ビデオ信号は送信ルート３０に沿って解凍装置７０に送信される。

したがって、圧縮装置２０及び解凍装置７０は、送信リンクの１つのノードを構成することができる。また、解凍装置４０及び圧縮装置６０は、当該送信リンクの他の１つのノードを構成することができる。もちろん、送信リンクが単方向である場合は、これらのノードのうちの一方のノードのみが圧縮装置を必要とし、他方のノードのみが解凍装置を必要とすることになる。

図２は、ビデオデータ解凍を行うビデオ表示システムを示す概略図である。具体的には、圧縮されたオーディオ／ビデオ信号１００は解凍装置１１０によって処理され、これにより、表示装置１２０上で表示することができる解凍信号が提供される。
解凍装置１１０は、例えば、表示装置１２０と同じ筐体内に設けることにより、表示装置１２０と一体的に形成してもよい。或いは、解凍装置１１０は、（例えば）いわゆるセットトップボックス（ＳＴＢ：Set Top Box）として提供されてもよい。
なお、「セットトップ」という用語は、当該ボックスを表示装置１２０に対して特定の方向又は位置に配置する必要があることを意味するわけではない。この用語は、単に、周辺機器として表示部に接続可能なデバイスを示すために当該技術分野で使用されているに過ぎない。

図３は、ビデオデータの圧縮及びビデオデータ解凍を行うオーディオ／ビデオ記憶システムを示す概略図である。入力オーディオ／ビデオ信号１３０は、圧縮信号を生成する圧縮装置１４０に供給され、例えば、磁気ディスク装置、光ディスク装置、磁気テープ装置、又は半導体メモリやその他の記憶装置等の固体記憶装置等の記憶装置１５０に記憶される。再生時においては、圧縮データが記憶装置１５０から読み出され、解凍装置１６０に送られて解凍される。これにより、出力オーディオ／ビデオ信号１７０が提供される。

圧縮又は符号化された信号及び当該信号を記憶する非一過性の装置可読記憶媒体等の記憶媒体が本技術の実施形態として見なされることが理解されるであろう。

図４は、ビデオデータの圧縮を行うビデオカメラを示す概略図である。図４において、ＣＣＤ（Charge Coupled Device）イメージセンサ及びそれに付随する制御及び読出電子機器等の画像キャプチャ装置１８０は、圧縮装置１９０に送るビデオ信号を生成する。１つ又は複数のマイクロフォン２００は、圧縮装置１９０に送るオーディオ信号を生成する。圧縮装置１９０は、記憶及び／又は送信する（ステージ２２０として包括的に表す）圧縮オーディオ／ビデオ信号２１０を生成する。

以下に説明する技術は、主に、ビデオデータの圧縮及び解凍に関する。オーディオデータの圧縮を行うために、以下に説明するビデオデータ圧縮技術と共に多くの既存の技術を用いて圧縮オーディオ／ビデオ信号を生成してもよいことが理解されるであろう。
したがって、オーディオデータの圧縮について別途説明は行わない。また、特に、放送品質ビデオデータにおいて、ビデオデータに関連するデータレートは一般的に、（圧縮及び非圧縮を問わず）オーディオデータに関連するデータレートよりもはるかに高いことも理解されるであろう。
したがって、非圧縮オーディオデータを圧縮ビデオデータに追加して圧縮オーディオ／ビデオ信号とすることができることが理解されるであろう。さらに、本発明の実施形態（図１～図４参照）はオーディオ／ビデオデータに関するものであるが、以下に説明する技術は、単にビデオデータを処理（すなわち、圧縮、解凍、記憶、表示、及び／又は送信）するシステムに使用してもよいことが理解されるであろう。
すなわち、これらの実施形態は、必ずしもオーディオデータ処理と関連している必要はなく、ビデオデータの圧縮に適用することができる。

したがって、図４は、画像センサと、以下で説明するタイプの符号化装置とを含むビデオキャプチャ装置の一例を提供する。したがって、図２は、以下で説明するタイプの復号化装置の例と、復号化された画像が出力される表示装置を提供する。

図２及び４の組み合わせは、画像センサ１８０及び符号化装置１９０、復号化装置１１０、及び、復号化された画像が出力される表示装置１２０を含むビデオキャプチャ装置を提供することができる。

図５及び図６は、装置２０、６０によって生成される（例えば）圧縮データ、装置１１０に入力される圧縮データ、又は、記憶媒体すなわちストレージ１５０、２２０を記憶する記憶媒体を示す概略図である。図５は、磁気ディスク又は光ディスク等のディスク型記憶媒体を示す概略図である。図６は、フラッシュメモリ等の固体記憶媒体を示す概略図である。なお、図５及び図６は、コンピュータによって実行されることによって後述の方法のうちの１つ又は複数の方法を当該コンピュータに実行させるコンピュータソフトウェアを記憶する非一過性の装置可読記憶媒体の例も示す。

したがって、上記の構成は、本技術のいずれかを具体化するビデオ記憶装置、キャプチャ装置、送受信装置の例を提供する。

図７は、ビデオデータ圧縮及び解凍装置の概略図である。

制御部３４３は、ビデオデータ圧縮及び解凍装置の全体的な動作を制御する。制御部３４３は、特に、圧縮モードについて言えば、ブロックのサイズ及び形状等の種々の動作形態を選択する選択器として動作することによって、試行符号化処理を制御する。
また、制御部３４３は、ビデオデータが符号化されるに当たって損失が生じるか否かを制御する。この制御部は、画像エンコーダ又は画像デコーダ（場合による）の一部を構成すると見なされる。入力ビデオ信号３００の連続画像は、加算部３１０及び画像予測部３２０に供給される。画像予測部３２０については、図８を参照して後で詳述する。
画像エンコーダ又は画像デコーダ（場合による）は、図８のイントラ画像予測部と共に、図７に示す装置からの特徴を用いてもよい。しかしながら、この画像エンコーダ又は画像デコーダは、必ずしも図７に示す全ての特徴を必要とするわけではない。

加算部３１０は、「＋」入力上で入力ビデオ信号３００を受信し、「－」入力上で画像予測部３２０の出力を受信する事実上の減算（負の加算）動作を実行する。これにより、入力画像から予測画像が減算される。この結果、実画像と予測画像との差を表すいわゆる残差画像信号３３０が生成される。

残差画像信号を生成する理由の１つは次の通りである。説明を行うデータ符号化技術、すなわち、残差画像信号に適用される技術は、符号化される画像において「エネルギ」が少ない場合に、より効率的に作用する傾向がある。ここで、「効率的」という用語は、生成した符号化データの量が少ないことを示す。特定の画像品質レベルにおいては、生成するデータができるだけ少ないことが望ましい（且つ、「効率的」と考えられる）。
残差画像における「エネルギ」は、残差画像に含まれる情報量に関連する。仮に、予測画像と実画像とが同一だとすると、これら２つの画像の差（すなわち、残差画像）は、ゼロの情報（ゼロエネルギ）を含み、非常に容易に少量の符号化データに符号化することができる。
一般的に、予測画像の内容が、符号化される画像の内容と同様になるように、予測処理を或る程度良好に実行することができる場合、残差画像データは、入力画像よりも情報が少なく（エネルギが少ない）、容易に少量の符号化データに符号化することができると予想される。

（残差又は差分画像を符号化する）エンコーダとして動作する装置の残りの部分を説明する。残差画像データ３３０は、残差画像データのブロック又は領域の離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）表現を生成する変換部すなわち回路３４０に供給される。このＤＣＴ技術自体は広く知られているため、ここでは詳しく説明しない。
また、ＤＣＴの使用は、一構成例の例示に過ぎない。他の変換方式として、例えば、離散サイン変換（ＤＳＴ：Discrete Sine Transform）を用いることができるであろう。変換方式は、例えば、１つの変換方式に別の変換方式が（直接的又は間接的に）続く構成等、個々の変換方式を組み合わせてもよい。
変換方式の選択は、明示的に決定されてもよく、且つ／又は、エンコーダ及びデコーダを構成するのに用いられる付帯情報（side information）に依存してもよい。

変換部３４０の出力、すなわち、画像データにおける各変換ブロックに対する一連のＤＣＴ係数は、量子化部３５０に供給される。量子化スケーリング要素による単純な乗算から、量子化パラメータの制御下における複雑なルックアップテーブルの応用に至るまで、様々な量子化技術がビデオデータ圧縮の分野において広く知られている。その目的として一般的なものには２つある。１つ目は、変換データが取り得る値を量子化処理により減少させることである。
２つ目は、変換データの値がゼロである可能性を量子化処理により増加させることである。これらにより、少量の圧縮ビデオデータの生成において、後述するエントロピー符号化処理をより効率的に行うことができる。

スキャン部３６０により、データスキャン処理が適用される。スキャン処理の目的は、非ゼロの量子化変換係数をできるだけひとまとめにするため、また、もちろん、これにより、ゼロ値の係数をできるだけひとまとめにするために、量子化変換データを再整理することである。これらの機能により、いわゆるランレングス符号化又は同様の技術を効率的に適用することができる。
したがって、スキャン処理は、（ａ）スキャンの一部として全ての係数が一度は選択されるように、且つ、（ｂ）スキャンにより所望の再整理を行うことができるように、「スキャン順」に従って、量子化変換データ、及び、特に、変換及び量子化された画像データのブロックに対応する係数のブロックから係数を選択することを含む。有効な結果をもたらすスキャン順の一例は、いわゆるUp-right Diagonalスキャン順である。

スキャンされた係数は、その後、エントロピーエンコーダ（ＥＥ）３７０に送られる。この場合もやはり、各種エントロピー符号化を実行してもよい。２つの例は、いわゆるＣＡＢＡＣ（Context Adaptive Binary Coding）システムの変形、及び、いわゆるＣＡＶＬＣ（Context Adaptive Variable-Length Coding）システムの変形である。一般的に、ＣＡＢＡＣは効率がよいと考えられている。或る研究では、ＣＡＢＡＣにおける符号化出力データの量は、同等の画像品質に対して、ＣＡＶＬＣよりも１０～２０％少ないことが示されている。
しかしながら、ＣＡＶＬＣが示す（実行する上での）複雑性のレベルは、ＣＡＢＡＣの複雑性のレベルよりもはるかに低いと考えられている。なお、スキャン処理及びエントロピー符号化処理は、別々の処理として示されているが、実際には、組み合わせるか、又は、一緒に扱うことができる。すなわち、エントロピーエンコーダへのデータの読み出しは、スキャン順で行うことができる。これは、後述する各逆処理の場合も同様である。

エントロピーエンコーダ３７０の出力により、例えば、予測部３２０が予測画像を生成する方法を定義する（上述及び／又は後述の）追加データと共に、圧縮出力ビデオ信号３８０が提供される。

一方、予測部３２０自体の動作は解凍された圧縮出力データに依存するため、リターンパスも提供される。

この機能の理由は以下の通りである。解凍処理（後述する）における適切なステージで、解凍された残差データが生成される。この解凍残差データは、出力画像を生成するために、予測画像に追加する必要がある（なぜなら、元の残差データは、入力画像と予測画像との差であったため）。圧縮側と解凍側とでこの処理が同等となるように、予測部３２０によって生成される予測画像は、圧縮処理中及び解凍処理中において、同一であるべきである。
もちろん、装置は、解凍時において元の入力画像にアクセスすることができない。装置がアクセスすることができるのは、解凍画像のみである。したがって、圧縮時において、予測部３２０は、解凍された圧縮画像に基づいて（少なくともインター画像符号化について）その予測を行う。

エントロピーエンコーダ３７０により実行されるエントロピー符号化処理は、（少なくともいくつかの例では）「無損失（lossless）」であると考えられる。すなわち、エントロピーエンコーダ３７０に最初に供給されたデータと全く同じデータに置き換えることができる。したがって、このような例では、リターンパスは、エントロピー符号化ステージよりも前に実装することができる。
実際、スキャン部３６０によって実行されるスキャン処理も無損失であると考えられるが、本実施形態では、リターンパス３９０は、量子化部３５０の出力から、補足逆量子化部４２０の入力までとされている。ステージによって損失が生じる又は損失が生じる可能性がある場合、当該ステージは、リターンパスによって形成されるフィードバックループに含めてもよい。
例えば、エントロピー符号化ステージは、例えば、ビットをパリティ情報において符号化する技術によって、少なくとも原理的には損失を生じるものとされ得る。このような例では、エントロピー符号化及び復号化は、フィードバックループの一部を形成する必要がある。

一般的には、エントロピーデコーダ４１０、逆スキャン部４００、逆量子化部４２０、逆変換部すなわち回路４３０は、それぞれ、エントロピーエンコーダ３７０、スキャン部３６０、量子化部３５０、及び変換部３４０の逆機能を提供する。ここでは、圧縮処理について説明を続け、入力圧縮ビデオ信号を解凍するための処理については、別途後述する。

圧縮処理において、スキャンされた係数は、リターンパス３９０により量子化部３５０から、スキャン部３６０の逆動作を実行する逆量子化部４２０に送られる。逆量子化処理及び逆変換処理が逆量子化部４２０、逆変換部４３０により実行され、圧縮－解凍残差画像信号４４０が生成される。

画像信号４４０は、加算部４５０で予測部３２０の出力に追加され、再構築出力画像４６０が生成される。これにより、後述するように、画像予測部３２０への１つの入力が構成される。

受信した圧縮ビデオ信号４７０を解凍するために適用される処理について説明する。圧縮ビデオ信号４７０は、まず、エントロピーデコーダ４１０に供給され、そこから逆スキャン部４００、逆量子化部４２０、及び逆変換部４３０の順に供給される。その後、加算部４５０によって画像予測部３２０の出力に追加される。
したがって、デコーダ側では、デコーダは、残差画像を再構築し、これを（ブロック単位で）（加算部４５０によって）予測画像に適用することで各ブロックを復号化する。端的に言うと、加算部４５０の出力４６０が出力解凍ビデオ信号４８０を形成する。
実際には、信号を出力する前に、さらに（例えば、フィルタ５６０を用いて）フィルタリングを任意選択で施してもよい。このフィルタ５６０は、図８に示す。図８に比べて全体的な構成を示す図７では、フィルタ５６０は、見易さのために省略している。

図７及び図８に示す装置は、圧縮（符号化）装置又は解凍（復号化）装置として動作することができる。二種類の装置の機能が実質的に重複する。スキャン部３６０及びエントロピーエンコーダ３７０は、解凍モードでは使用されない。予測部３２０（後で詳述する）及び他の各部の動作は、受信した圧縮ビットストリームに含まれるモード及びパラメータ情報に従い、自らはこれらの情報を生成しない。

図８は、予測画像の生成を示す概略図であり、特に、画像予測部３２０の動作を示している。

２つの基本的な予測モードが画像予測部３２０によって実行される。２つの基本的な予測モードとは、いわゆるイントラ画像予測及びいわゆるインター画像予測又は動き補償（ＭＣ：Motion-Compensated）予測である。エンコーダ側では、これらの予測はそれぞれ、予測対象である現在のブロックについて予測方向を検出し、（同じ（イントラ）又は別の（インター）画像における）他のサンプルに応じてサンプルの予測ブロックを生成することを含む。加算部３１０又は４５０により、予測ブロックと実際のブロックとの差異を符号化又は復号化することで、ブロックをそれぞれ符号化又は復号化する。

（デコーダ側又はエンコーダの逆復号化側では、この予測方向の検出は、どの方向がエンコーダで用いられたかを示す、エンコーダによる符号化データに関係付けられたデータに応じるものであってもよい。或いは、当該予測方向の検出は、エンコーダで決定された要素と同じものに応じるものであってもよい。）

イントラ画像予測は、同一画像内から得られるデータにおける画像ブロック又は領域の内容の予測を基礎としている。これは、他のビデオ圧縮技術における、いわゆるＩフレーム符号化に対応する。しかし、画像全体をイントラ符号化によって符号化するＩフレーム符号化とは対照的に、本実施形態では、イントラ符号化及びインター符号化の選択を、ブロック毎に行うことができる。他の実施形態では、当該選択が依然として画像毎に行われる。

動き補償予測は、インター画像予測の一例であり、他の隣接画像又は近接画像において、現在の画像において符号化される画像詳細のソースを定義しようとする動き情報が用いられる。したがって、理想的な例では、予測画像における画像データのブロックの内容は、隣接画像において同じ位置又はわずかに異なる位置に存在する対応ブロックを示す参照（動きベクトル）として、非常に容易に符号化することができる。

「ブロックコピー」予測として知られる技術は、現在の予測ブロックを生成するためにコピーすべき、同一の画像内の現在の予測ブロックから変位した位置にある、サンプルから成るブロックを示すベクトルを用いるため、いくつかの点において、上記２つの予測のハイブリッドと言える。

図８に戻る。図８には（イントラ画像予測及びインター画像予測に対応する）２つの画像予測構成が示されており、その予測結果が、加算部３１０及び４５０に供給するための予測画像のブロックを提供するように、（例えば、制御部３４３の）モード信号５１０の制御下において乗算部５００によって選択される。当該選択は、どちらを選択すれば最少の「エネルギ」（上述のように、符号化が必要な情報の量と考えてもよい）となるかに基づいて行われ、また、当該選択は、符号化出力データストリームでデコーダに通知される。
これに関して、例えば、入力画像から、２つのバージョンの予測画像の領域を試行減算し、差分画像の各ピクセル値を２乗し、乗算値を合計し、当該２つのバージョンのうち、その画像領域に関連する差分画像の平均乗算値が低いのはどちらのバージョンかを特定することによって、画像エネルギを検出することができる。他の例では、選択毎に又はあり得る選択毎に試行符号化を実行することができる。そして、符号化に必要なビット数及び当該画像に対する歪みのうちの一方又は両方に関する、あり得る選択毎の費用に応じて選択が行われる。

イントラ予測システムでは、実際の予測は、信号４６０の一部として受信された画像ブロックに基づいて行われる。すなわち、予測は、解凍装置において全く同じ予測を行うことができるように、符号化－復号化画像ブロックに基づいて行われる。しかしながら、データを入力ビデオ信号３００から導出して、イントラモード選択部５２０により、イントラ画像予測部５３０の動作を制御することもできる。

インター画像予測では、動き補償（ＭＣ）予測部５４０は、例えば、動き推定部５５０によって入力ビデオ信号３００から導出された動きベクトル等の動き情報を用いる。動き補償予測部５４０は、これら動きベクトルを再構築画像４６０に適用し、インター画像予測のブロックを生成する。

したがって、イントラ画像予測部５３０及び動き補償予測部５４０（推定部５５０と共に動作する）はそれぞれ、予測対象である現在のブロックについての予測方向を検出する検出部として、また、予測方向によって画定される他のサンプルに応じてサンプルの予測ブロック（加算部３１０及び４５０に送る予測結果の一部をなす）を生成する生成部として動作する。

ここで、信号４６０に適用される処理について説明する。まず、信号４６０は、フィルタ部５６０によって任意選択でフィルタリングされる。フィルタ部５６０については、以下でさらに詳細に説明する。この処理では、変換部３４０が実行する、ブロックに基づく処理及び後続の動作に対する影響を排除する、又は少なくとも軽減させるために「非ブロック化（deblocking）」フィルタが適用される。
サンプルアダプティブオフセッティング（ＳＡＯ：Sample Adaptive Offsetting）フィルタを用いることも可能である。また、再構築信号４６０及び入力ビデオ信号３００を処理することによって得られる係数を使用して、適応ループフィルタが任意選択で適用される。この適応ループフィルタは、公知の技術を使用して、フィルタリング対象のデータに対して適応フィルタ係数を適用するフィルタの一種である。すなわち、フィルタ係数は、各種要素に基づいて変化し得る。どのフィルタ係数を用いるかを定義するデータは、符号化出力データストリームの一部に挿入される。

装置が解凍装置として動作している場合、フィルタ部５６０からのフィルタリングされた出力は、実際には、出力ビデオ信号４８０を形成する。この信号は、１つ又は複数の画像又はフレーム記憶部５７０に記憶される。連続画像の記憶は、動き補償予測処理、特に、動きベクトルの生成において必要となる。必要なメモリを確保するため、画像記憶部５７０に記憶される画像は、圧縮形式で保持され、その後、動きベクトルの生成に用いるために解凍されてもよい。
この特定の目的のために、公知のいかなる圧縮／解凍システムを用いてもよい。記憶画像は、より高い解像度の記憶画像を生成する補間フィルタ５８０に送られる。この例では、補間フィルタ５８０によって出力される補間画像の解像度が、輝度チャンネルが４：２：０である場合に画像記憶部５７０に記憶された画像の４倍（各寸法）となるように、色チャンネルが４：２：０である場合に画像記憶部５７０に記憶された画像の８倍（各寸法）となるように、中間サンプル（サブサンプル）が生成される。補間画像は、動き推定部５５０及び動き補償予測部５４０への入力として送られる。

ここで、圧縮処理のために画像を分割する方法について説明する。基本的なレベルでは、圧縮対象の画像は、サンプルから成るブロック又は領域の配列として考えることができる。このような画像のブロック又は領域への分割は、参照によりその内容が本明細書に援用されるBross他著「High Efficiency Video Coding（HEVC）text specification draft 6」、JCTVC-H1003_d0（November 2011）に記載されているような決定木によって行うことができる。
いくつかの例では、結果として得られるブロック又は領域は、様々なサイズを有し、場合によっては、決定木により、全体的に当該画像内の画像特徴の配列に沿った形状を有する。これだけでも符号化効率を向上させることができる。というのも、類似の画像特徴を表す又はこれらに沿うサンプルは、このような構成によって、グループ化される傾向にあるからである。いくつかの例では、異なるサイズの正方形ブロック又は領域（例えば、４×４サンプル～例えば６４×６４、又はより大きいブロック）が、選択に利用可能である。
他の構成例では、（例えば、垂直方向又は水平方向に配向された）矩形ブロック等の異なる形状のブロック又は領域を用いることができる。他の非正方形及び非矩形ブロックも包含される。このような画像のブロック又は領域への分割結果として、（少なくとも本例では）画像のサンプルがそれぞれ１つの、さらには、１つのみの係るブロック又は領域サンプルに割り当てられる。

これより、イントラ予測処理について説明する。一般的に、イントラ予測は、同一の画像において先に符号化及び復号化されたサンプルからサンプルの現在のブロックの予測結果を生成することを含む。

図９は、部分的に符号化された画像８００を示す概略図である。ここで、当該画像は、左上から右下に向かってブロック単位で符号化されている。画像全体の処理において符号化途中にあるブロックの一例を、ブロック８１０として示す。上方の影付き領域８２０からブロック８１０の左側までは既に符号化されている。ブロック８１０の内容のイントラ画像予測のために、影付き領域８２０のうちのいずれも利用することができるが、それより下方の影なし領域を利用することはできない。

いくつかの例では、より大きいブロック（ＣＵ（Coding Unit）と称する）が、図９を参照して説明した順序等の順序で符号化されるように、画像をブロック単位で符号化する。ＣＵ毎に、（行われたブロック分割処理に応じて）ＣＵは、セットの２つ以上のより小さいブロック又はＴＵ（Transform Unit）として処理される可能性がある。これによって、当該画像がＣＵ単位で符号化されるような符号化の階層順が与えられる。
各ＣＵは、可能性として、ＴＵ単位で符号化される。なお、現在のＣＴＵ（Coding Tree Unit）内の個々のＴＵ（ブロック分割のツリー構造において最大のノード）について、上述した（ＣＵ毎の、次いで、ＴＵ毎の）符号化の階層順は、現在のＣＵにおいて先に符号化されたサンプルが存在し、当該ＴＵの符号化に利用可能であり得ることを意味する。これらのサンプルは、例えば、当該ＴＵの右上又は左下に存在する。

ブロック８１０は、ＣＵを表す。上述したように、イントラ画像予測処理のために、これは、セットのより小さい単位に細分化してもよい。現在のＴＵ８３０の一例をＣＵ８１０内に示す。より一般的には、画像は、シグナリング情報及び変換後のデータを効率的に符号化することができるように、領域又はサンプル群に分割される。情報のシグナリングは、当該変換の構造に対して、実際には、予測情報又は予測そのものの構造に対して、細分化されたものから成る異なるツリー構造を必要とし得る。
このような理由から、ＣＵは、変換ブロック又は領域、予測ブロック又は領域及び予測情報の構造に対して異なるツリー構造を有し得る。ＨＥＶＣ等のいくつかの例では、当該構造は、葉ノードが１つ又は複数の予測単位及び１つ又は複数のＴＵを含む、ＣＵのいわゆる四分木とすることができる。ＴＵは、画像のルマ及びクロマ表現に対応する複数の変換ブロックを含むことができ、予測方式は、変換ブロックレベルで適用可能であると考えることができる。
いくつかの例では、特定のサンプル群に適用されるパラメータは、主にブロックレベルで定義されると考えることができる。このブロックレベルは、変換構造と同じ粒度ではない可能性がある。

イントラ画像予測は、現在のＴＵを考慮する前に符号化されたサンプルを考慮する。当該サンプルは、現在のＴＵの上方及び／又は左側のサンプルである。必要なサンプルの予測元となるサンプルは、現在のＴＵに対して異なる位置又は方向に存在し得る。現在の予測単位に対していずれの方向が適しているかを決定するために、例示的なエンコーダのモード選択部５２０は、候補方向毎に利用可能なＴＵ構造の組み合わせを全て試し、圧縮効率が最高となる予測方向及びＴＵ構造を選択することができる。

画像は、「スライス」毎に符号化されてもよい。一例では、スライスは、水平方向に隣接するＣＵ群である。しかしながら、より一般的には、残差画像全体でスライスを構成することができ、或いは、スライスを単一のＣＵ又はＣＵの行等とすることもできる。スライスは、独立した単位として符号化されるため、エラーに対する回復力が或る程度得られる。エンコーダ及びデコーダの状態は、スライス境界で完全にリセットされる。例えば、イントラ予測はスライス境界を跨いでは行われない。このため、スライス境界は、画像境界として処理される。

図１０は、考えられる（候補となる）セットの予測方向を示す概略図である。予測単位に対して方向候補を全て利用可能である。方向は、現在のブロック位置に対する水平及び垂直移動により決定されるが、予測「モード」として符号化される。当該セットの方向を図１１に示す。なお、いわゆるＤＣモードは、周囲にある上部及び左側のサンプルの単純算術平均を表す。また、図１０に示す方向のセットは一例に過ぎない。他の例では、図１２に概略的に示されているように、（例えば）６５の角度モードにＤＣ及びplanarを合わせたセット（合計６７のモード）で一セットとする。他のモード数も採用可能である。

一般的に、システムは、予測方向の検出後、予測方向によって確定された他のサンプルに応じてサンプルの予測ブロックを生成するように動作可能である。いくつかの例では、画像エンコーダは、画像のサンプル又は領域毎に選択された予測方向を識別するデータを符号化するように構成される（そして、画像デコーダは、そのようなデータを検出するように構成される）。

図１３は、イントラ予測処理を示す概略図である。このイントラ予測処理では、サンプルから成るブロック又は領域９１０のサンプル９００を、当該サンプルに関連するイントラ予測モードによって確定された方向９３０に応じて同一の画像の他の参照サンプル９２０から導出する。本例の参照サンプル９２０は、対象のブロック９１０の上方及び左側のブロックが元となっており、サンプル９００の予測値は、参照サンプル９２０に対して方向９３０に沿ってトラッキングすることによって得られる。
方向９３０は、単一の個別の参照サンプルを示してもよいが、より一般的には、周辺の参照サンプルの補間値を予測値として用いる。なお、ブロック９１０は、図１３に示すように正方形であってもよく、矩形等の他の形状であってもよい。

図１４は、ＣＡＢＡＣエントロピーエンコーダの動作を示す概略図である。

ＣＡＢＡＣエンコーダは、バイナリデータ、すなわち、０及び１の２つのシンボルのみで表されるデータに関して動作する。当該エンコーダは、既に符号化されたデータに基づいて、次のデータに対する「コンテキスト」、すなわち、確率モデルを選択するいわゆるコンテキストモデリング処理を実行する。
コンテキストの選択は、既に復号化されたデータに基づいて、デコーダに渡される符号化データストリームに追加される（コンテキストを特定する）別のデータを必要とすることなく、デコーダにおいて同じ決定が行われるような決定論的な方法で実行される。

図１４を参照して、符号化される入力データは、既にバイナリ形式でない限りバイナリコンバータ１４００に渡してもよい。データが既にバイナリ形式である場合、コンバータ１４００は（図のスイッチ１４１０により）バイパスされる。本実施形態では、バイナリ形式への変換は、実際には、量子化ＤＣＴ係数データを一連のバイナリ「マップ」として表現することにより行う。バイナリマップについては後述する。

バイナリデータは、その後、（別々の経路として概略的に示されているが、後述する本発明のいくつかの実施形態では、わずかに異なるパラメータを用いるだけで同じ処理ステージで実際に実行することができる）「正規」経路及び「バイパス」経路の２つの処理経路のうちの１つにより処理してもよい。バイパス経路では、必ずしも正規経路と同じ形式のコンテキストモデリングを利用しないいわゆるバイパスコーダ１４２０が用いられる。
ＣＡＢＡＣ符号化のいくつかの例では、一連のデータを特に急速に処理する必要がある場合、当該バイパス経路を選択することができる。しかしながら、本実施形態では、いわゆる「バイパス」データの２つの特徴について言及する。１つ目の特徴は、バイパスデータは、５０％の確率を表す固定コンテキストモデルを利用するだけでＣＡＢＡＣエンコーダ（９５０，１４６０）により処理されることである。
２つ目の特徴は、バイパスデータは、一定のカテゴリのデータに関するということである。当該データの特定例は、係数符号データである。バイパス経路を選択しない場合、制御回路１４３５の制御下で動作する図に示すスイッチ１４３０，１４４０により正規経路が選択される。これには、コンテキストモデラ１４５０によって処理され、続いて符号化エンジン１４６０によって処理されるデータが含まれる。

図１４に示すエントロピーエンコーダは、ブロック全体が０値のデータから構成される場合、データのブロック（すなわち、例えば、残差画像のブロックに関する係数のブロックに対応するデータ）を単一値として符号化する。このカテゴリに含まれない各ブロック、すなわち、少なくともいくつかの非ゼロのデータを含むブロックに対しては、「重要性マップ（significance map）」を作成する。重要性マップは、符号化されるデータのブロックにおける各位置に対して、ブロック内の対応する係数が非ゼロであるか否かを示す。
バイナリ形式である重要性マップデータ自体は、ＣＡＢＡＣ符号化される。重要性マップを利用することは、重要性マップによってゼロであると示される大きさの係数に対してデータを符号化する必要はないため、圧縮に役立つ。また、重要性マップには、ブロックにおける最後の非ゼロ係数を示す特別なコードを含めることもできる。これにより、最後の高周波数／後置ゼロ（トレーリングゼロ）係数の全てを符号化から省略することができる。符号化ビットストリームにおいて、重要性マップの後には、重要性マップにより規定される非ゼロ係数の値を定義するデータが続く。

また、別のレベルのマップデータも作成され、ＣＡＢＡＣ符号化される。その一例としては、重要性マップによって「非ゼロ」であると示されたマップ位置における係数データが実際には「１」の値を有するか否かをバイナリ値（１＝ｙｅｓ，０＝ｎｏ）として定義するマップがある。他のマップは、重要性マップによって「非ゼロ」であると示されたマップ位置における係数データが実際には「２」の値を有するか否かを規定する。さらに別のマップは、重要性マップによって当該係数データが「非ゼロ」であると示されたこれらマップ位置に対し、当該データが「３以上の」値を有するか否かを示す。また、さらに別のマップは、「非ゼロ」として特定されたデータに対して、（＋に対して１、－に対して０、あるいはその逆、等の所定のバイナリ表記を用いて）データ値の符号を示す。

本発明の実施形態では、有意性マップおよび他のマップは、ＣＡＢＡＣエンコーダまたはバイパスエンコーダのいずれかに所定の方法で割り当てられ、すべて同じ初期データ項目の異なるそれぞれの属性または値範囲を表す。
1つの例では、少なくとも有意性マップはＣＡＢＡＣエンコードされ、残りのマップの少なくとも一部(符号データなど)はバイパスエンコードされる。したがって、各データ項目は、データのそれぞれのサブセットに分割され、それぞれのサブセットは、第1の(例えば、ＣＡＢＡＣ)および第2の(例えば、バイパス)符号化システムによって符号化される。
データ、ＣＡＢＡＣおよびバイパス符号化の性質は、所定の量のＣＡＢＡＣ符号化データに対して、同じ初期データ項目に関して可変量がゼロ以上のバイパスデータが生成されるようなものである。したがって、例えば、量子化された、再配列されたＤＣＴデータが実質的にすべてゼロ値を含む場合、バイパスデータが生成されないか、または非常に少量のバイパスデータが生成されてもよい。
これは、バイパスデータは、有意性マップの値がゼロでないことを示しているマップ位置のみに関係するためである。別の例では、多くの高い値係数を有する量子化再順序付けＤＣＴデータにおいて、かなりの量のバイパスデータが生成されてもよい。

本発明の実施形態では、有意性マップ及び他のマップは、量子化されたＤＣＴ係数から、例えば、走査ユニット３６０によって生成され、ＣＡＢＡＣ符号化に供される前に、ジグザグ走査処理(又は、ジグザグ、水平ラスタ及び垂直ラスタ走査から選択される走査処理)に供される。

一般的に、ＣＡＢＡＣ符号化は、前に符号化された他のデータに基づいて、符号化される次のビットのコンテキスト、すなわち確率モデルを予測することを含む。次のビットが確率モデルによって「最も可能性が高い」と識別されるビットと同じである場合、「次のビットが確率モデルと一致する」という情報の符号化は、大きな効率で符号化することができる。
「次のビットは確率モデルと一致しない」ことを符号化することは効率が悪いので、コンテキストデータの導出は、エンコーダの良好な動作にとって重要である。「適応」という用語は、(まだ符号化されていない)次のデータとの良好な一致を提供する試みにおいて、コンテキストまたは確率モデルが符号化の間に適応されるか、または、変化されることを意味する。

単純な類推を用いて、書かれた英語では、文字"Ｕ"は比較的まれである。しかし、文字"Ｑ"の直後の文字位置では、非常に一般的である。そのため、確率モデルでは「Ｕ」の確率を非常に低い値として設定できるが、現在の文字が「Ｑ」の場合、次の文字としての「Ｕ」の確率モデルは、非常に高い確率値に設定できる。

ＣＡＢＡＣ符号化は、現在の構成では、少なくとも有意性マップと、非ゼロ値が1か2かを示すマップのために使用される。
バイパス処理-これらの実施形態では、ＣＡＢＡＣ符号化と同一であるが、確率モデルが1sと0sの等しい(0.5:0.5)確率分布で固定されているという事実に対して、少なくとも符号データと、値が>2であるかどうかを示すマップのために使用される。>2として識別されるそれらのデータ位置に対して、別個のいわゆるエスケープデータエンコードを使用して、データの実際の値を符号化することができる。これには、Golomb-Rice符号化技術が含まれてもよい。

ＣＡＢＡＣコンテキストモデリングとエンコード処理については、WD4: 高効率ビデオコーディングのWorking Draft 4、JCTVC-F803_d5、Draft ISO I/EC 23008-HEVC; 201x(E) 2011-10-28でさらに詳しく説明されている。

ここで、図１５および図１６を参照すると、ビデオ符号化装置の一部を形成するエントロピーエンコーダは、第1の符号化システム(例えば、ＣＡＢＡＣエンコーダ１５００のような算術符号化システム)と、(バイパスエンコーダ１５１０のような)第2の符号化システムとを含み、特定のデータワードまたは値がＣＡＢＡＣエンコーダまたはバイパスエンコーダのいずれかによって最終出力データストリームに符号化されるが、両方では符号化されないように配置される。

本発明の実施形態では、ＣＡＢＡＣエンコーダおよびバイパスエンコーダに渡されるデータ値は、初期入力データ(この例では再順序付けされた量子化されたＤＣＴデータ)から分割または導出される順序付けられたデータ値のそれぞれのサブセットであり、入力データから生成された「マップ」のセットの異なるものを表す。

模式図は、ＣＡＢＡＣエンコーダとバイパスエンコーダを別々の配置として扱う。これは、実際にはよく当てはまるが、図１６に概略的に示される別の可能性では、単一のＣＡＢＡＣエンコーダ１６２０が、図１５のＣＡＢＡＣエンコーダ１５００およびバイパスエンコーダ１５１０の両方として使用される。
エンコーダ１６２０は、ＣＡＢＡＣエンコーダ１５００のモードにあるとき（上述のように）適応コンテキストモデルで動作し、かつ、バイパスエンコーダ１５１０のモードにあるとき、固定された５０％確率コンテキストモデルで動作するように、エンコーダ１６３０の制御下で動作する。

第３の可能性は、２つの実質的に同一のＣＡＢＡＣエンコーダを並列に（図１５の並列配置と同様に）動作させることができるという点で、これらの２つを組み合わせる。その差は、バイパスエンコーダ１５１０として動作するＣＡＢＡＣエンコーダが、そのコンテキストモデルを５０％の確率コンテキストモデルで固定しているという点である。

ＣＡＢＡＣ符号化プロセスおよびバイパス符号化プロセスの出力は、それぞれのバッファ１５４０、１５５０に（一時的に少なくとも）格納することができる。図１６の場合、スイッチまたはデマルチプレクサ１６６０は、モード信号１６３０の制御の下で機能し、ＣＡＢＡＣ符号化データをバッファ１５５０にルーティングし、符号化データをバッファ１５４０にバイパスする。

図１７及び図１８は、ビデオデコーディング装置の一部を形成するエントロピーデコーダの例を概略的に示す。
図１７を参照すると、それぞれのバッファ１７１０、１７００は、ＣＡＢＡＣデコーダ１７３０およびバイパスデコーダ１７２０にデータを渡し、特定の符号化されたデータワードまたは値がＣＡＢＡＣデコーダまたはバイパスデコーダのいずれかによって復号されるが、両方ではないように配置される。復号化されたデータは、ロジック１７４０によって、後続の復号化段階のための適切な順序に再順序付けされる。

図１７の概略図は、ＣＡＢＡＣデコーダとバイパスデコーダを別々の配置として扱っている。これは、実際にはよく当てはまるが、図１８に概略的に示される別の可能性においては、単一のＣＡＢＡＣデコーダ１８５０が、図１７のＣＡＢＡＣデコーダ１７３０およびバイパスデコーダ１７２０の両方として使用される。
デコーダ１８５０は、ＣＡＢＡＣデコーダ１７３０のモードにあるとき（上述のように）適応コンテキストモデルで動作し、かつ、バイパスエンコーダ１７２０のモードにあるとき、固定された５０％確率コンテキストモデルで動作するように、デコーダ１８６０の制御下で動作する。

前述のように、第３の可能性は、２つの実質的に同一のＣＡＢＡＣデコーダを並列に動作させることができるという点で（図１７の並列配置に同様）、その差は、バイパスデコーダ１７２０として動作するＣＡＢＡＣデコーダが、５０％の確率コンテキストモデルで固定されたコンテキストモデルを有することである。

図１８の場合、スイッチまたはマルチプレクサ１８７０は、モード信号１８６０の制御下で作用して、ＣＡＢＡＣ符号化データを、適宜、バッファ１７００またはバッファ１７１０からデコーダ１８５０にルーティングする。

図１９は、ピクチャ１９００を概略的に示し、以下の議論に関連する各種ピクチャ分割スキームを示すために使用される。

ピクチャの分割の一例は、スライスまたは「正規のスライス」にある。各正規スライスは、独自のネットワーク抽象化層（ＮＡＬ）ユニットにカプセル化される。ピクチャ内の予測（例えば、サンプル内予測、動き情報予測、符号化モード予測）とスライス境界を越えるエントロピー符号化依存性は許可されない。つまり、通常のスライスは、同じピクチャ内の他の正規のスライスから独立して再構成できる。
いわゆるタイルは、ピクチャをタイルの行と列に分割するための水平方向の境界と垂直境界を定義する。正規のスライスに対応する方法では、インピクチャ予測依存性はタイル境界を越えて許可されず、エントロピーデコード依存性もない。ただし、タイルは、個々のＮＡＬユニットに含まれるように制約されない。

一般的に言えば、１つのスライス内に複数のタイルがあったり、１つのタイル内に複数のスライスがあったり、１つのピクチャ内に１つ以上のスライスがあったりする。

図１９の概略例は、４つのスライス１９１０、１９２０、１９３０、１９４０を示し、スライス１９４０は、２つのタイル１９５０、１９６０を含む。しかしながら、言及されているように、これは単に任意の概略的な例である。

いくつかの構成例では、以下の式に従って、スライスまたはピクチャに符号化され得るビンの数（ＥＰまたはＣＡＢＡＣのいずれか）に対して閾値が存在する。

BinCountsinNalUnits <= (4/3) * NumBitsInVclNalUnits + (RawMinCuBits*PicSizelnMinCbsY)/32 (式１)

式の右側は、２つの部分の合計に依存する。これらは、特定の画像領域の定数値（RawMinCuBits*PicSizelnMinCbsY)で、スライスまたはピクチャのサイズに関連し、スライスまたはピクチャの出力ストリームで符号化されたビット数である動的値(NumBitsInVclNalUnits)である。値4/3は、ビットごとのビンの数を表すことに注意する。

RawMinCuBitsは最小サイズ（通常は４＊４）の未加工のＣＵのビット数で、PicSizelnMinCbsYはスライスまたはピクチャの最小サイズＣＵの数である。

この閾値を超えると、閾値が達成されるまで、ＣＡＢＡＣゼロワード（値００ ００ ０３を持つ３バイト）がストリームに付加される。このようなゼロワードのそれぞれは、動的値を３ずつ増加させる。

この制約は、以下のように表現されてもよい。
N <= K1 * B + (K2 * CU)
ここで、N＝出力データ部の２値化シンボル数、
K1は定数、
B＝出力データ部のエンコードされたバイト数、
K2は、画像データ符号化装置によって採用される最小サイズ符号化単位の特性に依存する変数であり、
CU＝最小サイズの符号化単位数で表される出力データ部で表されるピクチャ、スライス、またはタイルのサイズである。

以前に提案した例では、この閾値チェックをピクチャとスライスレベルで実行される。

別の方法として、同一の閾値の次の式を使用してもよい。ここで、差異はビットではなくバイトへの参照にある。
BinCountsinNalUnits <= (32/3) * NumByteslnVclNalUnits +
(RawMinCuBits * PicSizelnMinCbsY)/32 (式２)

式１の閾値(又は式２で等価に表される閾値)は、一様に、すなわち、他の符号化又は復号化パラメータ、属性等に関係なく適用され得る。

このような閾値を使用する技術的正当性の一例は、閾値自体が、リアルタイムデコーダによって要求される処理性能の最大レベルを間接的に定義することである。リアルタイムデコーディングは、特定の出力フレームレート(たとえば、1秒あたりのフレーム数)を達成するために、時間内の各フレームをデコードすることに依存する。リアルタイムデコーダの処理性能に対する制約は、結果として生じるデコードされたデータの量ではなく、2値（バイナリ）をデコードする必要がある速度に左右される。
エンコーダ側で比較的簡単なレート制御を可能にするために、この状況を制御するために使用される技術は、スライスまたはピクチャあたりの2値の数を制限する(例えば、上限または閾値または制約として)ことである。その後、CABACデコーダによって要求される最大処理性能は、この制約のプロダクトまたは機能、および、スライスまたはピクチャがデコードされなければならない速度として考慮され得る。

したがって、閾値(または上限または制約)を適切に設定することが重要である。閾値が高すぎると、リアルタイムデコーダの実装または正常な動作の課題が発生する可能性がある。同様に、誤った閾値または不適切な閾値の使用は、パディングデータの過剰な使用(例えば、符号化された出力データ部のサイズを増加させるために、符号化されたデータストリームの部分を占めることを単に目的とするダミーまたは他のデータ)につながる可能性があり、符号化の効率を低下させる。

図１９を参照して注記したように、ピクチャまたはスライスを複数のタイルに分割することができる。これが実行される理由の一例は、複数の同時（並列）デコーダの使用を可能にすることである。

先に提案した配置下では、各タイルは必ずしも先に議論した閾値算出を満たさない。たとえば、タイルがピクチャのように単独で使用またはデコードされたり、異なるタイル（異なるクオンタイズパラメータや異なるソースなど）が一緒に合成されたりすると、合成されたスライスやピクチャが上記の仕様に準拠している保証がない場合がある。

この問題に対処するために、例示的な実施形態では、ＣＡＢＡＣ閾値は、各スライスまたは画像単独の終わりではなく、各タイルの終わりに適用される。そのため、閾値の適用は、タイル、スライス、ピクチャのいずれかの符号化の最後に行われる。これを述べると、画像内の各タイルが閾値に準拠している場合、ピクチャ全体も準拠していなければならないと想定できるので、スライスまたはタイルに分割されたピクチャの場合、ピクチャの符号化の最後に閾値を再び適用する必要はない。

「タイル」および「スライス」という用語は、独立して復号可能な単位を意味し、本出願の優先日に使用されている名称を表す。名称の後続または他の変化の場合、その配置は、そのような独立して復号可能な他のユニットに適用可能である。
したがって、例示的な構成では、出力データ部は独立して復号可能なデータユニットであってもよい。例えば、(出力データ部によって表される)画像部分は、画像、スライス、またはタイルのうちの1つであってもよい。

上述の式を適用するために、動的値は、タイルの出力ストリームで符号化されたバイト数を表し、固定値はタイル内の最小サイズ符号化単位（ＣＵ）の数に依存する。

図２０は、このテストを実行するように構成された装置を概略的に示す。
図２０を参照すると、入力２０００において、ＣＡＢＡＣ／ＥＰ符号化ストリームがエンコーダから受信される。パディングデータ検出器２０１０は、スライスまたはタイルを符号化した終端などのスライスまたはタイルの完了を参照して、所定の段階で、上述した閾値算出が準拠しているかどうかを検出する。
コントローラ２０２０は、検出器２０１０による検出に応答してパディングデータジェネレータ（生成器）２０３０を制御し、上述したＣＡＢＡＣゼロワードのようなパディングデータ２０４０を生成し、これを結合器２０５０によってストリームに付加して出力ストリーム２０６０を形成する。
ゼロワードの生成は、ゼロワードが付加されると、パディングデータ検出器２０１０が閾値に準拠しているかどうかを監視し続け、閾値に準拠した後、コントローラ２０２０にゼロワードの生成を中止させるように、検出器２０１０に信号を送り返すこともできる。

他の例では、コントローラ2020は、出力データ部の生成中に、ここで説明する実施形態に関連してその出力データ部によって制約が満たされるかどうかの予測を生成するように構成された予測器としても機能してもよい。

所定のステージは、例えば、n個(ここで、nは、1以上の整数)の符号化された2値毎であってもよいが、実施例では、所定のステージは、現在の出力データ部を符号化した終端である。

したがって、図20には、現在の出力データ部の符号化に対する所定の段階で、制約が現在の出力データ部によって満たされるかどうかを検出するように構成されたパディングデータ検出器2010の一例と、挿入されるパディングデータを含む出力データ部が制約を満たすように、現在の出力データ部に十分なパディングデータを生成し、挿入するように構成されたパディングデータ生成器2030とが開示されている。

図21を参照すると、いくつかの例において、コントローラ2020は、所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器2070と、検出された符号化属性に応じて、所与の出力データ部と共に使用するために、2つ以上の候補制約2082から制約を選択するように構成された選択器2080とを含む。

また、コントローラ2020は、パディングデータ生成器2030の動作を制御するための制御信号を導出するために、現在選択されている制約から導出された閾値を、パディングデータ検出器2010による検出と比較するための比較器2090を含んでもよい。

検出器2070によって検出される属性は、例えば、符号化属性(例えば、符号化モードまたはプロファイル、例えば、以下で論じるべき従属量子化の有効化)であってもよく、これは、現在のデータ値の量子化に使用する量子化パラメータの選択が、以前に符号化されたデータ値の特性に少なくとも一部依存し、その後符号化されたデータストリームに含まれるか、または、符号化されたデータストリームに関連するフラグデータ(概略的には2072として示される)によって表され、後にデコーダで検出可能となる動作モードである。
例えば、フラグデータは、出力データ部のヘッダデータ(例えば、スライスヘッダデータ)のようなヘッダデータに含まれてもよい。検出器2070は、それ自体がフラグデータを生成または挿入する必要はない。プロセスのこの態様は、本説明の利益のために単に概略的目的のために図21に示されている。
属性は、(いくつかの例のように)属性が他の(例えば先行または後続の)出力データ部にも適用可能である場合であっても、所与の出力データ部に適用可能であると考えることができる。

したがって、図19および20（および以下で説明するもの）に関して説明した技法に従って動作する図7および14の装置は、画像データ符号化装置の一例を提供する。この装置は、
画像データを表す連続するシンボルから二値化シンボルを表す出力データビットを生成するように構成された第1のデータエンコーダ1450、1460及び第2のデータエンコーダ1420を具備する。
第1のデータエンコーダは、符号化シンボルの数に対する可変データビットの比率で符号化シンボルを表す出力データビットを生成するように構成されている。
第2のデータエンコーダは、各符号化シンボルを表す固定数の出力データビットを生成するように構成されている。
エントロピーエンコーダは、(例えば、コントローラ2020及び/又はコントローラ1435を使用して)出力データストリームを生成するように構成されている。この出力データストリームは、制約を満たすために、その出力データ部のバイト単位のサイズを増加させるために、制約を満たさない各出力データ部に対して、パディングデータを提供するようにエントロピーエンコーダが構成されている、その出力データ部のバイトサイズに対する任意の個々の出力データ部のバイトサイズで表される二値化シンボルの数に対する上限を定義する制約を受ける。
装置は、
所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器2070と、
検出された符号化属性に応じて、所与の出力データ部と共に使用するための制約を、2つ以上の候補制約から選択するように構成された選択器2080とを備える。

図14に示される技術を使用して、第1のデータエンコーダ/デコーダは、コンテキスト適応二進算術符号化(CABAC)エンコーダ/デコーダであってもよい。第2のデータエンコーダ/デコーダは、バイパスエンコーダ/デコーダであってもよい。第2のデータエンコーダ/デコーダは、固定された50%確率コンテキストモデルを使用するバイナリ算術コーダ/デコーダであってもよい。

閾値または制約の適用例は次のとおりである。

一般的に、テストは「生成された出力データの量が閾値テストを満たしているか?」である。これは、例えば、出力データ部を符号化する最後に実行することができる。

ここで論じた技術に従って動作する図7の装置は、画像データ符号化装置の一例を提供する。
画像データ符号化装置は、連続する出力データ部の符号化された2値化シンボルを生成するように画像データを表すデータ項目を選択的に符号化するように構成されたエントロピーエンコーダを具備する。
エントロピーエンコーダは、出力データストリームを生成するように構成されており、この出力データストリームは、その出力データ部のバイトサイズに対する任意の個々の出力データ部のバイトサイズで表される二値化シンボルの数に対する上限を定義する制約を受け、
この制約を満たすために、その出力データ部のバイト単位のサイズを増加させるために、この制約を満たさない各出力データ部に対して、パディングデータを提供するようにエントロピーエンコーダが構成されている
画像データ符号化装置は、
所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器と、
検出された符号化属性に応じて、所与の出力データ部と共に使用するための制約を、2つ以上の制約の候補から選択するように構成された選択器（セレクタ）とを備える。

また、本開示は、本明細書に記載された方法または装置によって生成されたデータ信号をデコードするための適切なデコード装置を提供する。

ここで、制約のさらなる例を説明する。

上記の例では、単一の閾値導出または式が一貫して使用されている。以下に説明する代替例では、2つ以上の候補閾値または制約の間に選択肢が実装される。択一すなわち選択は、1つ以上の符号化属性(例えば、パラメータ、属性またはモード、例えば、フラグなどによってエンコーダ側からデコーダ側に信号を送られるパラメータまたはモード、または、エンコーダ側およびデコーダ側で対応するまたは一致する方法で派生可能なパラメータ、属性またはモード)に応答してもよい。

閾値または制約のさらなる候補式の一例は、以下のとおりである。
BinCountsinNalUnits <= 10 * NumByteslnVclNalUnits +
(RawMinCuBits * PicSizelnMinCbsY)/16 (式3)

したがって、この式3は、先に説明したように統一的に使用することができるが、実施例では、選択は、2つ以上の候補発現、例えば式1/2と式3との間で実施される。いくつかの例において、選択は、符号化されたデータストリームにおいて信号を送られるか、または、符号化されたデータストリームと共に信号を送られる所定の符号化属性が、エンコーダ側およびデコーダ側において、選択に対応する所定の属性のそれぞれの状態をもつ第1または第2の状態にあるかに依存して行われてもよい(例えば、式1/2または式3)。

このような属性の例として、いわゆる"dep_quant_enabled_flag"がある。これは、スライスヘッダで、そのスライスヘッダが適用されるスライスに関して、従属量子化と呼ばれる技術が有効になっているかどうかを示す。

dep_quant_enabled_flagを使用する代わりに、実際にはこの(dep_quant)ツールが有効かどうかではなく、ツールの可用性に依存する。したがって、例えばプロファイルの場合、プロファイル自体が「dep_quant_enabled_flagはオフであるべき(有効ではない)」を定義することがある。また、このような制約がないことがあり、dep_quantツールをオン(有効化)またはオフ(無効化)にすることができる。
したがって、この選択は、dep_quantツールが現在有効か無効かではなく、プロファイル制約で行うことができる。

従属量子化は、「(参照によって本明細書に組み込まれる)Versatile Video Coding (Draft 5)、Bross et al、JVET-N1001-v10、July 2019」で定義されている。
例えば、セクション8.7.3を参照する。これは、例えば、前にエンコードされ、デコードされたサンプル値のプロパティ(例えば、パリティプロパティ)に応答して、デコード処理が複数の可能な量子化パラメータまたは一連の量子化パラメータの間で選択する技術に関する。したがって、dep_quant_enabled_flag = 1(有効)の場合、このような進行中の従属クオンタイズの選択が行われる。dep_quant_enabled_flag = 0(無効)の場合、このような進行中の従属クオンタイズの選択は行われない。
前述のように、フラグdep_quant_enabled_flagは(コーディング属性の例として)、たとえばスライスヘッダに用意されており、従属クオンタイズの有効化または無効化がスライス全体に適用されるようになっている。

従属量子化が使用されている場合、または、少なくとも可能な場合には、従属量子化が適用されると、エンコードされた2値とデコードされた2値の間の期待される関係を変更できるという経験的観測のために、異なる制約が関連する可能性がある。
式(3)のような異なる制約は、従属量子化と共に使用するのにより適切であり得る。

複数の候補制約が適用可能である場合、デコーダは、異なる利用可能な制約のより難しい(または最も難しい)下で生成された符号化データに対処するのに十分な処理能力、速度または容量を提供するために、設計制約を受けることが期待される。

しかしながら、より一般的には、明示的にデータストリームの中で、あるいは、データストリームと一緒に信号を送られるか否かにかかわらず、このような任意の属性(例えば、フラグまたはパラメータ)を使用することができる。例えば、いわゆる「プロファイル」のそれぞれの異なるインスタンスに関して、異なる候補式を選択することができ、ここで、このコンテキストにおけるプロファイルは、ビット深度、クロミナンスサンプリング(例えば、4:0:0(モノクロ)、4:2:0、4:2:2、4:4:4等)、符号化タイプの制限(画像内符号化のみ等)等の、一連またはバスケット型のパラメータを定義する。

例示的な実施形態では、関連閾値導出をその出力データ部に適用できるので、出力データ部の何らかの態様を定義する属性を便利に使用することができる。このコンテキストにおける出力データ部の例は、スライス、タイルまたはピクチャのようなそれぞれの画像部分を表す出力データ部を含むことができる。適切な属性のその他の例には、スライスの場合、スライスタイプがイントラのみ、または、制限されない(イントラを含むことができる)のいずれかがある。
タイルの例として、複数のソース(ソースごとに1つのタイル)からの画像の組成物のケースを考える。各タイルは、元のエンコード方法に応じて独自の閾値導出を有することができる。または、属性は、ピクチャ内の同じ位置にある前のタイル/出力データ部の属性の値を使用して決定することもできる。

いくつかの例では、上記のように、制約または閾値は、次のような式によって定義される。
N <= K1 * B + (K2 * CU)
ここで、
N = 出力データ部の2値化シンボル数、
K1は定数、
B = 出力データ部の符号化されたバイト数、
K2は、画像データ符号化装置によって採用される最小サイズ符号化単位の特性に依存する変数である。
CU = 最小サイズの符号化単位数で表される出力データ部によって表されるピクチャ、スライス、またはタイルのサイズである。

これは、実際には、上述の式1、式2および式3の一般化であることに留意されたい。K1及びK2を参照する制約候補のリストの一例は、次のとおりである。

式5の例に関して、変数vcIByteScaleFactorは、次のように表すことができる。
vcIByteScaleFactor = (32 + 4 * general_tier_flag) / 3
ここで、general_tier_flagは、エンコーディング層のインジケータであり、(少なくともいくつかの例では)0または1のフラグ値として変化する。0はいわゆるメイン層を示し、1はいわゆる高層を示す。
(符号化されるべき画像の最大寸法を表す) 特定の符号化レベルに対して、高層は一般にメイン層より高いビットレート表現に対応する。したがって、この例では、画像データ符号化装置は、少なくとも2つの候補符号化層から選択された符号化層で動作し、少なくとも定数K1が層パラメータに依存する、現在選択された符号化層を定義する層パラメータ(例えば、符号化された画像データまたはビットストリーム内でまたはこれに少なくとも関連して符号化される)を生成するように構成される。
例えば、層（ティア）パラメータが高いほど、特定の画像サイズに対して符号化された高品質の出力が示され、層パラメータに応じてパラメータK1が増加する場合がある。

これにより、閾値を生成するために使用される処理、回路、コードまたは論理は、各ケースにおいて都合良く同一であるか、または実質的に同一であり、パラメータK1及びK2は、単に、例示式(1/2)～(7)の各々に関して変更される。しかしながら、上述の異なる候補閾値または制約の間のように、1つ以上の異なる式または表現(または潜在的に異なる固定閾値)を使用することができることが理解される。

したがって、候補制約2082は、セレクタ2080によって選択されるべき(K1、K2)のペアとして記憶または表現することができる。(K1、K2)のペアは、予め定めて記憶することができ、エンコーダおよびデコーダ、または、ペア(または、所定のペアのより大きな一連のサブセットの指示)は、プロファイルまたはパラメータ設定データの(例えば)一部として、エンコーダからデコーダに送信することができる。
次いで、式 N <= K1* B + (K2 * CU)は、一般的に選択された(K1、K2)を使用して、比較器2090でテストすることができる。

図22Aおよび22Bは、出力データ部の2つの概略的な例を提供し、ページを横切って拡張し、上述の技術によって提供および挿入されるバイナリ化データ2200及びパッドデータ2210を含む。パディングデータの量は、符号化される特定の画像データ(どの程度効率的に符号化できるかという点で)および使用中の制約によって決めることができる。

図23は、画像データ符号化方法を示す模式的なフローチャートであり、この方法は、
(ステップ2300で)画像データを表すデータ項目を選択的に符号化して、連続する出力データ部の符号化された二値化シンボルを生成するステップと、
(ステップ2310で)その出力データ部のバイト単位のサイズに対して任意の個々の出力データ部によって表される2値化シンボルの数の上限を定義する制約を受ける出力データストリームを生成するステップと、
(ステップ2320で)この制約を満たすために、その出力データ部のバイト単位のサイズを大きくするように、この制約を満たさない各出力データ部に対して、パディングデータを提供するステップと、
(ステップ2330で)所与の出力データ部に適用可能な符号化属性を検出するステップと、
(ステップ2340で)検出された符号化属性に応答して、所与の出力データ部と共に使用するための制約を、2つ以上の候補制約から選択するステップと
を含む。

また、例示的な実施形態は、本明細書に記載されたいずれか1つ以上の実施例の画像データ符号化装置を制御することによって生成された符号化信号を解釈し、復号化されたビデオ画像を出力するように構成された回路を含む画像デコーダを提供する。

また、例示的な実施形態は、第1及び第2のデータエンコーダならびに本明細書に記載される実施例のいずれか1つ以上のコントローラを制御することによって生成された符号化信号を解釈し、復号化されたビデオ画像を出力するように構成された回路を含む画像デコーダを提供する。

本明細書で説明された実施形態は、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせを含む任意の適切な形態で実装される。本明細書で記載された実施形態は、任意選択で、1つ以上のデータプロセッサおよび/またはデジタル信号プロセッサ上で実行されるコンピュータソフトウェアとして少なくとも部分的に実装され得る。
任意の実施形態における部品および構成要件が、任意の適切な方法で物理的に、機能的に、及び、論理的に実装される。実際、機能は、単一のユニットで、複数のユニットで、または他の機能ユニットの一部として実装され得る。したがって、本開示の実施形態は、単一のユニットで実装されてもよく、または異なるユニット、回路、および/またはプロセッサの間で物理的および機能的に分散されてもよい。

上記の教示に照らして、本開示の多数の修正及び変動が可能であることは明らかであろう。したがって、付記された条項の範囲内で、技術は、本明細書に具体的に記載されている以外の方法で実施可能であることが理解されるべきである。

各態様及び特徴は、以下の番号付き項によって定義される。
（１）連続する出力データ部の符号化された2値化シンボルを生成するように画像データを表すデータ項目を選択的に符号化するように構成されたエントロピーエンコーダと、
所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器と、
検出された符号化属性に応じて、前記所与の出力データ部と共に使用するための制約を、2つ以上の制約の候補から選択するように構成された選択器と
を具備し、
前記エントロピーエンコーダは、出力データストリームを生成するように構成されており、この出力データストリームは、その出力データ部のバイトサイズに対する任意の個々の出力データ部のバイトサイズで表される二値化シンボルの数に対する上限を定義する制約を受け、
この制約を満たすために、その出力データ部のバイト単位のサイズを増加させるために、制約を満たさない各出力データ部に対して、パディングデータを提供するように前記エントロピーエンコーダが構成されている
画像データ符号化装置。
（２）前記エントロピーエンコーダは、符号化された二値化シンボルを生成するために、第１の、コンテキスト適応二値算術符号化（ＣＡＢＡＣ）、符号化システム、または、第２の、バイパス、符号化システムによって符号化されるべき画像データを表すデータ項目を選択的に符号化するように構成されている
（１）に記載の画像データ符号化装置。
（３）前記画像データは、１つ以上のピクチャを表し、各々のピクチャは、
（ｉ）各ネットワークアブストラクションレイヤ（ＮＡＬ）部内の１つ以上のスライスと、
（ｉｉ）ピクチャ領域のそれぞれの水平方向の境界及び垂直境界を定義し、それぞれのＮＡＬユニット内にカプセル化されるように制約されないゼロ個以上のタイルと、
を表すデータを含んでおり、
ピクチャの各スライスは、同じピクチャの他のスライスとは無関係に復号化可能であり、前記タイルは、同じピクチャの他のタイルとは無関係に復号化可能であり、
前記出力データ部は、1つ以上のピクチャ、スライス及びタイルを含む
（１）に記載の画像データ符号化装置。
（４）前記第２の符号化システムは、固定された５０％確率コンテキストモデルを使用する二値算術符号化システムである
（１）または（２）に記載の画像データ符号化装置。
（５）前記制約は、
N <= K1 * B + (K2 * CU) （制約式１）
ここで、N＝前記出力データ部の２値化シンボル数、
K1は定数、
B＝前記出力データ部のエンコードされたバイト数、
K2は、前記画像データ符号化装置によって採用される最小サイズ符号化単位の特性に依存する変数であり、
CU＝最小サイズの符号化単位数で表される前記出力データ部で表される前記ピクチャ、スライスまたはタイルのサイズである
ように定義される
（１）～（４）のいずれか１つに記載の画像データ符号化装置。
（６）少なくとも2つの候補制約が前記制約式１によって定義され、
一連の(K1、K2)のそれぞれが前記少なくとも2つの候補制約の各々に関連付けられ、
前記選択器が、前記所与の出力データ部のための一連の(K1、K2)を選択するように構成されている
（５）に記載の画像データ符号化装置。
（７）前記コントローラは、前記所定の出力データ部を表す出力データストリームに関連して、前記所定の出力データ部に適用可能な前記符号化属性の表現を符号化するように構成されている
（１）～（６）のいずれか１つに記載の画像データ符号化装置。
（８）前記画像データ符号化装置は、従属量子化モードで選択的に動作するように構成された量子化部を含み、
前記符号化属性は、前記従属量子化モードが所与の出力データ部に関して有効か無効かを示す
（７）に記載の画像データ符号化装置。
（９）前記エントロピーエンコーダは、
現在の出力データ部の符号化に対する所定の段階で、前記制約が前記現在の出力データ部によって満たされるかどうかを検出するように構成された検出器と、
挿入されるパディングデータを含む前記出力データ部が前記制約を満たすように、前記現在の出力データ部に十分なパディングデータを生成し、挿入するように構成されたパディングデータ生成器と
を含む
（１）～（８）のいずれか１つに記載の画像データ符号化装置。
（１０）前記所定の段階が、前記現在の出力データ部を符号化した終端である
（６）に記載の画像データ符号化装置。
（１１）（１）～（１０）のいずれか１つに記載の画像データ符号化装置を具備する、ビデオ記憶装置、キャプチャ装置、送受信装置。
（１２）画像データを表すデータ項目を選択的に符号化して、連続する出力データ部の符号化された二値化シンボルを生成するステップと、
前記出力データ部のバイト単位のサイズに対して任意の個々の出力データ部によって表される2値化シンボルの数の上限を定義する制約を受ける出力データストリームを生成するステップと、
この制約を満たすために、その出力データ部のバイト単位のサイズを大きくするように、この制約を満たさない各出力データ部に対して、パディングデータを提供するステップと、
所与の出力データ部に適用可能な符号化属性を検出するステップと、
検出された符号化属性に応答して、所与の出力データ部と共に使用するための制約を、2つ以上の候補制約から選択するステップと
を含む
画像データ符号化方法。
（１３）コンピュータによって実行されるときに、前記コンピュータに、（１２）に記載の方法を実行させるコンピュータソフトウェア。
（１４）（１３）に記載のコンピュータソフトウェアを記憶する、機械読み取り可能な非一時的記憶媒体。
（１５）（１２）に記載の方法に従って生成された符号化データを含むデータ信号。
（１６）（１５）に記載のデータ信号を復号化するように構成された画像データデコーダ。

Claims (16)

1. 連続する出力データ部の符号化された2値化シンボルを生成するように画像データを表すデータ項目を選択的に符号化するように構成されたエントロピーエンコーダと、
   所与の出力データ部に適用可能な符号化属性を検出するように構成された属性検出器と、
   検出された符号化属性に応じて、前記所与の出力データ部と共に使用するための制約を、2つ以上の制約の候補から選択するように構成された選択器と
   を具備し、
   前記エントロピーエンコーダは、出力データストリームを生成するように構成されており、この出力データストリームは、その出力データ部のバイトサイズに対する任意の個々の出力データ部のバイトサイズで表される二値化シンボルの数に対する上限を定義する制約を受け、
   この制約を満たすために、その出力データ部のバイト単位のサイズを増加させるために、制約を満たさない各出力データ部に対して、パディングデータを提供するように前記エントロピーエンコーダが構成されている
   画像データ符号化装置。
2. 前記エントロピーエンコーダは、符号化された二値化シンボルを生成するために、第１の、コンテキスト適応二値算術符号化（ＣＡＢＡＣ）、符号化システム、または、第２の、バイパス、符号化システムによって符号化されるべき画像データを表すデータ項目を選択的に符号化するように構成されている
   請求項１に記載の画像データ符号化装置。
3. 前記画像データは、１つ以上のピクチャを表し、各々のピクチャは、
   （ｉ）各ネットワークアブストラクションレイヤ（ＮＡＬ）部内の１つ以上のスライスと、
   （ｉｉ）ピクチャ領域のそれぞれの水平方向の境界及び垂直境界を定義し、それぞれのＮＡＬユニット内にカプセル化されるように制約されないゼロ個以上のタイルと、
   を表すデータを含んでおり、
   ピクチャの各スライスは、同じピクチャの他のスライスとは無関係に復号化可能であり、前記タイルは、同じピクチャの他のタイルとは無関係に復号化可能であり、
   前記出力データ部は、1つ以上のピクチャ、スライス及びタイルを含む
   請求項１に記載の画像データ符号化装置。
4. 前記第２の符号化システムは、固定された５０％確率コンテキストモデルを使用する二値算術符号化システムである
   請求項１に記載の画像データ符号化装置。
5. 前記制約は、
   N <= K1 * B + (K2 * CU) （制約式１）
   ここで、N＝前記出力データ部の２値化シンボル数、
   K1は定数、
   B＝前記出力データ部のエンコードされたバイト数、
   K2は、前記画像データ符号化装置によって採用される最小サイズ符号化単位の特性に依存する変数であり、
   CU＝最小サイズの符号化単位数で表される前記出力データ部で表される前記ピクチャ、スライスまたはタイルのサイズである
   ように定義される
   請求項１に記載の画像データ符号化装置。
6. 少なくとも2つの候補制約が前記制約式１によって定義され、
   一連の(K1、K2)のそれぞれが前記少なくとも2つの候補制約の各々に関連付けられ、
   前記選択器が、前記所与の出力データ部のための一連の(K1、K2)を選択するように構成されている
   請求項５に記載の画像データ符号化装置。
7. 前記コントローラは、前記所定の出力データ部を表す出力データストリームに関連して、前記所定の出力データ部に適用可能な前記符号化属性の表現を符号化するように構成されている
   請求項１に記載の画像データ符号化装置。
8. 前記画像データ符号化装置は、従属量子化モードで選択的に動作するように構成された量子化部を含み、
   前記符号化属性は、前記従属量子化モードが所与の出力データ部に関して有効か無効かを示す
   請求項７に記載の画像データ符号化装置。
9. 前記エントロピーエンコーダは、
   現在の出力データ部の符号化に対する所定の段階で、前記制約が前記現在の出力データ部によって満たされるかどうかを検出するように構成された検出器と、
   挿入されるパディングデータを含む前記出力データ部が前記制約を満たすように、前記現在の出力データ部に十分なパディングデータを生成し、挿入するように構成されたパディングデータ生成器と
   を含む
   請求項１に記載の画像データ符号化装置。
10. 前記所定の段階が、前記現在の出力データ部を符号化した終端である
    請求項６に記載の画像データ符号化装置。
11. 請求項１に記載の画像データ符号化装置を具備する、ビデオ記憶装置、キャプチャ装置、送受信装置。
12. 画像データを表すデータ項目を選択的に符号化して、連続する出力データ部の符号化された二値化シンボルを生成するステップと、
    前記出力データ部のバイト単位のサイズに対して任意の個々の出力データ部によって表される2値化シンボルの数の上限を定義する制約を受ける出力データストリームを生成するステップと、
    この制約を満たすために、その出力データ部のバイト単位のサイズを大きくするように、この制約を満たさない各出力データ部に対して、パディングデータを提供するステップと、
    所与の出力データ部に適用可能な符号化属性を検出するステップと、
    検出された符号化属性に応答して、所与の出力データ部と共に使用するための制約を、2つ以上の候補制約から選択するステップと
    を含む
    画像データ符号化方法。
13. コンピュータによって実行されるときに、前記コンピュータに、請求項１２に記載の方法を実行させるコンピュータソフトウェア。
14. 請求項１３に記載のコンピュータソフトウェアを記憶する、機械読み取り可能な非一時的記憶媒体。
15. 請求項１２に記載の方法に従って生成された符号化データを含むデータ信号。
16. 請求項１５に記載のデータ信号を復号化するように構成された画像データデコーダ。

Images