(57)【要約】  一実施形態では、方法はビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信する工程を備える。前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報がさらに受信される。次に、その方法は前記予測単位に対する少なくとも１つの変換単位のサイズを決定すべく、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用する。変換演算における使用のために前記少なくとも１つの変換単位のサイズが出力される。
2014506756.tif 000002
【特許請求の範囲】
【請求項１】
ビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信する工程と、
前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報を受信する工程と、
前記予測単位に対する少なくとも１つの変換単位のサイズを決定すべく、計算機によって、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用する工程と、
変換演算における使用のために前記少なくとも１つの変換単位のサイズを出力する工程とを備える方法。
【請求項２】
前記符号化単位における変換単位の分割に対する残差四分木表現（ＲＱＴ）は符号化されず、前記ビデオコンテンツに対する圧縮されたビットストリームと共に送信されない、請求項１に記載の方法。
【請求項３】
前記符号化単位における変換単位の分割に対する前記残差四分木表現（ＲＱＴ）は、前記予測単位を復号するためには使用されない、請求項２に記載の方法。
【請求項４】
前記ＰＵ型から変数の値が導出され、該値は前記ＴＵのサイズを決定すべく前記関数に適用される、請求項１に記載の方法。
【請求項５】
前記ＣＵが同じサイズの１つのＰＵを含む場合、前記値は第１の値にセットされ、前記ＣＵが複数のＰＵを含む場合、前記値は第２の値にセットされる、請求項４に記載の方法。
【請求項６】
前記変数の値は前記ビデオコンテンツに対する圧縮されたビットストリームと共に符号化され、復号器に対し送られ、
前記変数の値は前記復号器によって受信され、予測単位を復号するために使用するＴＵサイズを決定すべく使用される、請求項４に記載の方法。
【請求項７】
符号化器及び復号器は個別に１つの規則を使用して前記変数の値を決定する、請求項４に記載の方法。
【請求項８】
前記ＴＵのサイズは、前記変数の値と前記ＣＵのサイズとに基づき決定される、請求項４に記載の方法。
【請求項９】
１つ又は複数のコンピュータプロセッサと、
前記１つ又は複数のコンピュータプロセッサを制御するための命令を備えるコンピュータ可読記憶媒体であって、該１つ又は複数のコンピュータプロセッサは、ビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信することと、
前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報を受信することと、
前記予測単位に対する少なくとも１つの変換単位を決定すべく、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用することと、
変換演算において使用のための前記少なくとも１つの変換単位のサイズを出力することとを実行するように動作可能である、コンピュータ可読記憶媒体とを備える装置。
【請求項１０】
前記符号化単位における変換単位の分割に対する残差四分木表現（ＲＱＴ）は符号化されず、前記ビデオコンテンツに対する圧縮されたビットストリームと共に送信されない、請求項９に記載の装置。
【請求項１１】
前記符号化単位における変換単位の前記分割に対する前記残差四分木表現（ＲＱＴ）は、前記予測単位を復号するためには使用されない、請求項１０に記載の装置。
【請求項１２】
前記ＰＵ型から変数値が導出され、該値は前記ＴＵのサイズを決定すべく前記関数に適用される、請求項９に記載の装置。
【請求項１３】
前記ＣＵが同じサイズの１つのＰＵを含む場合、前記変数値は第１の値にセットされ、前記ＣＵが複数のＰＵを含む場合、前記変数値は第２の値にセットされる、請求項１２に記載の装置。
【請求項１４】
前記変数値は前記ビデオコンテンツに対する圧縮されたビットストリームと共に符号化され、復号器に対し送られ、
前記変数は前記復号器によって受信され、予測単位を復号するために使用するＴＵサイズを決定すべく使用される、請求項１２に記載の装置。
【請求項１５】
符号化器及び復号器は個別に１つの規則を使用して前記変数値を決定する、請求項１４に記載の装置。
【請求項１６】
ＴＵサイズは、前記変数値と前記ＣＵのサイズとに基づき決定される、請求項１２に記載の装置。
【請求項１７】
１つ又は複数のコンピュータプロセッサを制御するための命令を備える非一時的なコンピュータ可読記憶媒体であって、該１つ又は複数のコンピュータプロセッサは、ビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信することと、
前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報を受信することと、
前記予測単位に対する少なくとも１つの変換単位を決定すべく、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用することと、
変換演算において使用のための前記少なくとも１つの変換単位のサイズを出力することとを実行するように動作可能である、非一時的なコンピュータ可読記憶媒体。
【請求項１８】
前記符号化単位における変換単位の分割に対する残差四分木表現（ＲＱＴ）は、符号化されず、符号化されたビデオコンテンツと共に送信されない、請求項１７に記載の非一時的なコンピュータ可読記憶媒体。
【請求項１９】
前記ＰＵの型から変数値が導出され、該値は前記ＴＵのサイズを決定すべく前記関数に適用される、請求項１７に記載の非一時的なコンピュータ可読記憶媒体。
【請求項２０】
前記ＣＵが同じサイズの１つのＰＵを含む場合、前記変数値は第１の値にセットされ、前記ＣＵが複数のＰＵを含む場合、前記変数値は第２の値にセットされる、請求項１９に記載の非一時的なコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、非明示的な変換単位表現に関する。
【背景技術】
【０００２】
特定の実施形態は、一般にビデオ圧縮に関する。
ビデオ圧縮システムでは、その圧縮演算のほとんどに対しブロック処理が用いられる。ブロックとは、近傍にある複数の画素から構成されるグループであり、圧縮演算に関しては１つの符号化単位として扱われ得る。理論上は、直に隣り合う画素同士の相関を利用するためには、より大きな符号化単位が好ましい。様々なビデオ圧縮標準規格（例えば、モーション・ピクチャー・エキスパート・グループ（ＭＰＥＧ）‐１，ＭＰＥＧ‐２，ＭＰＥＧ‐４）は、４×４，８×８，１６×１６のブロックサイズ（マクロブロック（ＭＢ）と呼ばれる）を使用する。それらの標準規格では、典型的には、１つのマクロブロックでは固定の変換サイズ（例えば、４×４又は８×８）が使用される。しかしながら、複数の変換サイズが使用された場合には、どの変換サイズを使用するかを示すために、マクロブロックレベルパラメータが必要とされる。このパラメータを含むことによって、マクロブロックレベルパラメータが符号化される必要があるので、オーバーヘッドが増加する。
【０００３】
高効率映像符号化（ＨＥＶＣ）もブロックベースのハイブリッド時空間予測符号化方式である。ＨＥＶＣでは、入力画像を最大符号化単位（ＬＣＵ）と呼ばれる正方ブロックへとパーティションにより分割する。各ＬＣＵは、符号化単位（ＣＵ）と呼ばれる、より小さな正方ブロックへ分割可能である。図１ａは、ＣＵから構成されるＬＣＵパーティションの一例を示している。ＬＣＵ１００は初めに４つのＣＵ１０２へと分割される。各ＣＵ１０２は、ＣＵ１０２の４分の１のサイズである、４つのより小さなＣＵ１０２にさらに分けられる場合がある。この分割処理は、一定の基準に基づき繰り返されることが可能であり、例えば、１つのＣＵを分割可能な回数に対する制限が課せられる。示すように、ＣＵ１０２‐１，１０２‐３，１０２‐４はＬＣＵ１００の４分の１のサイズである。さらに、ＣＵ１０２‐２は、４つのＣＵ１０２‐５，１０２‐６，１０２‐７，１０２‐８へと分けられている。
【０００４】
四分木データ表現は、どのようにＬＣＵ１００がＣＵ１０２へ分割されているかを記述するために使用される。図１ｂには、図１ａに示されているＬＣＵパーティションに関する四分木１０４を示す。四分木１０４の各ノードには、そのノードがさらに４つのサブノードへと分けられている場合、“１”のフラグが割り当てられ、ノードが分けられていない場合、“０”のフラグが割り当てられる。このフラグはスプリットビット（例えば、１）又は停止ビット（例えば、０）と呼ばれ、圧縮されたビットストリームに符号化される。
【０００５】
ノード１０６‐１は、ＬＣＵ１００が４つのＣＵへ分けられているので、最も上のＣＵレベルにおいてフラグ“１”を含む。中間のＣＵレベルにおいて、フラグはＣＵ１０２がさらに４つのＣＵへ分けられるか否かを示している。この場合、ノード１０６‐３は、ＣＵ１０２‐２が４つのＣＵ１０２‐５〜１０２‐８へ分けられているので、“１”のフラグを含む。ノード１０６‐２，１０６‐４，１０６‐５は“０”のフラグを含んでいる（それらのＣＵ１０２は分けられていないので）。ノード１０６‐６，１０６‐７，１０６‐８，１０６‐９は最も下のＣＵレベルであり、したがって、対応するＣＵ１０２‐５〜１０２‐８が分けられないので、それらのノードには“０”又は“１”のフラグビットは不要である。図１ｂに示されている四分木１０４に対する四分木データ表現は、“１０１００”のバイナリデータによって表現され得る。ここで、各ビットは四分木１０４のノード１０６を表現している。このバイナリデータは符号化器及び復号器に対してＬＣＵ分割を示しており、このバイナリデータは符号化され、オーバーヘッドとして送信される必要がある。
【０００６】
ＨＥＶＣは正方形又は非正方形のいずれかのブロック変換を使用する。各ＣＵ１０２は１つ又は複数の予測単位（ＰＵ）を含み得る。ＰＵは空間予測又は時間予測を実行すべく使用され得る。ＰＵの型はＣＵサイズに関連してＰＵのサイズを指定する。例えば、２Ｎ×２ＮのＰＵ型のＰＵは対応するＣＵと同じサイズを有する。
【０００７】
図２ａは、複数のＰＵから構成されるＣＵパーティションの一例を示している。示されているように、ＣＵ１０２は４つのＰＵ２０２‐１〜２０２‐４へ分割されている。８×８又は４×４のうちの１つの変換のみがマクロブロックに対して適用される先行の標準規格とは異なり、異なる複数のサイズからなる一組のブロック変換がＣＵ１０２に対して適用され得る。例えば、図２ａに示されているＰＵ２０２から構成されるＣＵパーティションは、図２ｂに示されている一組の変換単位（ＴＵ）２０４と関連し得る。図２ｂでは、ＰＵ２０２‐１は４つのＴＵ２０４‐５〜２０４‐８へ分割される。さらに、ＴＵ２０４‐２，２０４‐３，２０４‐４は、対応するＰＵ２０２‐２〜２０２‐４と同じサイズである。ＣＵ内の各ブロック変換のサイズ及び位置は異なり得るので、ＴＵ分割を記述するには、残差（ｒｅｓｉｄｕａｌ）四分木（ＲＱＴ）と呼ばれる別の四分木データ表現が必要とされる。図２ｃはＲＱＴの一例を示している。ＬＣＵ分割に対する四分木１０４に関して述べたのと同様のやり方で、ＲＱＴが導出される。例えば、ＣＵ１０２が複数のＴＵ２０４へ分けられている場合、ＲＱＴの各ノードは“１”のフラグを含み得る。ノード２０６‐１は、ＣＵ１０２が４つのＴＵ２０４へ分けられているので、“１”のフラグを含んでいる。さらに、ノード２０６‐２は、ＴＵ２０４‐１が４つのＴＵ２０４‐５〜２０４‐８へ分けられているので、“１”のフラグを有している。他のノード２０６は全て“０”のフラグを有している（ＴＵ２０４‐２，２０４‐３，２０４‐４は分けられていないので）。ＲＱＴデータ表現に対して、“１１０００”のバイナリデータが符号化され、オーバーヘッドとして送信される必要がある。ＲＱＴデータ表現を符号化して送信する必要があることで、オーバーヘッドおよび複雑性が追加するので望ましくない場合がある。
【図面の簡単な説明】
【０００８】
【図１Ａ】ＬＣＵ分割の例を示す図。
【図１Ｂ】図１Ａに示されているＬＣＵ分割の四分木を示す図。
【図２Ａ】ＰＵから構成されるＣＵ分割の例を示す図。
【図２Ｂ】一組の変換単位（ＴＵ）のＰＵ分割を示す図。
【図２Ｃ】ＲＱＴの一例を示す図。
【図３Ａ】一実施形態によるビデオコンテンツを符号化及び復号するためのシステムの例を示す図。
【図３Ｂ】一実施形態による符号化器の例を示す図。
【図３Ｃ】一実施形態による復号器の例を示す図。
【図４Ａ】ＬＣＵのＣＵへの分割を示す図。
【図４Ｂ】一実施形態による与えられたＣＵに対する４つのあり得るＰＵの型を示す図。
【図４Ｃ】一実施形態による様々なＴＵサイズの第１例を示す図。
【図５】一実施形態によるＴＵサイズを決定するための方法の単純化されたフローチャートを示す図。
【発明を実施するための形態】
【０００９】
一実施形態では、方法はビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信する工程を備える。前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報がさらに受信される。次に、その方法は前記予測単位に対する少なくとも１つの変換単位のサイズを決定すべく、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用する。変換演算における使用のために前記少なくとも１つの変換単位のサイズが出力される。
【００１０】
一実施形態では、装置は、１つ又は複数のコンピュータプロセッサと、
前記１つ又は複数のコンピュータプロセッサを制御するための命令を備えるコンピュータ可読記憶媒体であって、該１つ又は複数のコンピュータプロセッサは、ビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信することと、前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報を受信することと、前記予測単位に対する少なくとも１つの変換単位を決定すべく、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用することと、変換演算において使用のための前記少なくとも１つの変換単位のサイズを出力することとを実行するように動作可能である、コンピュータ可読記憶媒体とを備える。
【００１１】
一実施形態では、１つ又は複数のコンピュータプロセッサを制御するための命令を備える非一時的なコンピュータ可読記憶媒体であって、該１つ又は複数のコンピュータプロセッサは、ビデオコンテンツのブロックに対する符号化単位（ＣＵ）のサイズを受信することと、前記符号化単位の予測単位に対する予測単位（ＰＵ）型に関連する情報を受信することと、前記予測単位に対する少なくとも１つの変換単位を決定すべく、前記符号化単位のサイズと前記予測単位型に関連する情報とを関数に適用することと、変換演算において使用のための前記少なくとも１つの変換単位のサイズを出力することとを実行するように動作可能である、非一時的なコンピュータ可読記憶媒体が提供される。
【００１２】
以下の詳細な記載と添付の図面は、本発明の性質及び利点のより詳細な理解を提供する。
本明細書にはビデオ圧縮システムのための技術が記載される。以下の記載では、本発明の実施形態の綿密な理解を提供すべく、説明の目的のため、多くの例と特定の詳説とが提示される。請求項によって定義されているような特定の実施形態は、これらの例におけるいくつか又は全ての特徴を単独で又は以下に記載される他の特徴との組合せで含む場合があり、本明細書に記載された特徴及び概念の変更及び均等物を含み得る。
【００１３】
図３Ａは一実施形態によるビデオコンテンツを符号化及び復号するためのシステムの例を示している。そのシステムは符号化器３００及び復号器３０１を備え、両方が以下でより詳細に記載される。
【００１４】
特定の実施形態では、予測単位（ＰＵ）の型と符号化単位（ＣＵ）サイズとに基づき、変換単位（ＴＵ）のサイズを決定する関数を使用することによって、オーバーヘッドが減少する。一実施形態では、その関数を使用することで、ＴＵ分割を実行するための残差四分木（ＲＱＴ）データ表現の符号化が避けられる。
【００１５】
符号化器３００及び復号器３０１は、ＲＱＴデータ表現を使用する代わりに非明示的な変換単位表現を使用し、ＴＵサイズを決定する。その非明示的な変換単位表現は、ＲＱＴデータ表現と関連したオーバーヘッドと複雑性を取り除き得る。一例では、ＴＵサイズ分析器３０２はＣＵのサイズとＰＵの型との関係を使用し、ＴＵサイズを決定する。例えば、ＴＵサイズ分析器３０２は変数Ｔを関数に適用し、ＲＱＴを使用せずにＴＵサイズを決定する。関数及び変数Ｔを使用することで、オーバーヘッドと複雑性を減少させ得る。次に、変換ブロックは変換演算においてＴＵサイズを使用し、その変換演算は以下でより詳細に記載される。ＴＵサイズ分析は符号化器３００及び復号器３０１の両方によって実行され得る。
【００１６】
図３Ｂは一実施形態による符号化器の例を示している。ＴＵサイズ分析器３０２は、変換ブロック３０６に対してＴＵサイズを出力すべく使用される。ＴＵサイズ分析器３０２はＣＵサイズとＰＵの型とを受信する。ＣＵのサイズ（例えば、６４×６４，３２×３２等）は、符号化されているＰＵと関連している。ＰＵの型は符号化されているＰＵの大きさ（例えば、２Ｎ×２Ｎ，２Ｎ×Ｎ，Ｎ×２Ｎ，Ｎ×Ｎ）に基づき決定され得る。
【００１７】
ここで、符号化器３００の一般動作が記載される。記載されている符号化処理に対する変形は、本明細書の開示と教示に基づき当業者によって認識されると理解される。
現在のＰＵすなわちｘに対して、予測ＰＵすなわちｘ’が空間予測又は時間予測のいずれかを通じて得られる。次に、予測ＰＵは現在のＰＵから減算され、その結果、残差ＰＵすなわちｅが得られる。空間予測ブロック３０４はＰＵごとに様々な空間予測方向（例えば、水平、鉛直、対角４５度、対角１３５度、ＤＣ（フラット平均）及びプラナ（ｐｌａｎａｒ））を備え得る。
【００１８】
時間予測ブロック３０６は、動き探索演算を通じて時間予測を実行する。その動き探索演算は、複数の参照画像にわたって現在のＰＵに対して最も適合する予測を求める。その最も適合する予測は、動きベクトル（ＭＶ）と、関連する参照画像（ｒｅｆＩｄｘ）とによって記述される。その動きベクトルと関連する参照画像とは符号化ビットストリームに含められる。
【００１９】
変換ブロック３０６は、残差ＰＵすなわちｅを用いて変換演算を実行する。変換ブロック３０６は残差ＰＵを変換ドメインすなわちＥにおいて出力する。ＴＵサイズ分析器３０２によって出力されたＴＵサイズを使用する変換処理が以下でより詳細に記載される。
【００２０】
次に、量子化器３０８は、残差ＰＵの変換係数すなわちＥを量子化する。量子化器３０８は変換係数を有限個の可能な値に転換する。エントロピー符号ブロック３１０は、量子化された係数をエントロピー符号化し、これによって、送信される最終的な圧縮ビットが得られる。コンテキスト適応型可変長符号化（ＣＡＶＬＣ）又はコンテキスト適応型算術符号化（ＣＡＢＡＣ）等の様々なエントロピー符号化手法が使用され得る。
【００２１】
さらに、符号化器３００内における復号処理では、逆量子化器（ｄｅ−ｑｕａｎｔｉｚｅｒ）３１２は残差ＰＵの量子化された変換係数を逆量子化する。次に、逆量子化器３１２は残差ＰＵすなわちｅ’の逆量子化された変換係数を出力する。逆変換ブロック（ｉｎｖｅｒｓｅ  ｔｒａｎｓｆｏｒｍ  ｂｌｏｃｋ）３１４は、逆量子化された変換係数を受信する。次にその逆量子化された変換係数は逆変換される。これによって、再構築された残差ＰＵすなわちｅ’が得られる。次に再構築されたＰＵすなわちｅ’は、対応する予測すなわちｘ’に加算され、その予測は空間予測又は時間予測のいずれかであるが、新たな再構築されたＰＵすなわちｘ”を形成する。ループフィルタ３１６は再構築されたＰＵすなわちｘ”に対してデブロッキングを実行し、ブロッキングアーティファクトを減少させる。さらに、ループフィルタ３１６は、復号化された画像のためのデブロッキングフィルタ処理の終了後に、サンプル適応型オフセット処理を実行する場合がある。そのサンプル適応型オフセット処理は、再構築された画素と元の画素との画素値オフセットを補償する。さらに、ループフィルタ３０６は、再構築されたＰＵにわたり適応型ループフィルタリングを実行する場合がある。その適応型ループフィルタリングは、入力画像と出力画像との間の符号歪を最小化する。さらに、再構築された画像が参照画像である場合には、その参照画像は将来の時間予測をすべく参照バッファ３１８に記憶される。
【００２２】
図３Ｃは一実施形態による復号器の例を示している。ここで、復号器３０１の一般動作が記載される。記載される復号処理に対する変形が本明細書の開示及び教示に基づき当業者に認識されると理解される。復号器３０１は符号化されたビデオコンテンツに関する符号化器３０１からの入力ビットを受信する。
【００２３】
エントロピー復号ブロック３３０は入力ビットストリームに対してエントロピー復号を実行し、残差ＰＵの量子化された変換係数を発生させる。逆量子化器３３２は残差ＰＵの量子化された変換係数を逆量子化する。次に逆量子化器３３２は残差ＰＵの逆量子化された変換係数すなわちｅ’を出力する。逆変換ブロック３３４は逆量子化された変換係数を受信し、次にその逆量子化された変換係数は逆変換され再構築された残差ＰＵすなわちｅ’が得られる。ＴＵサイズ分析器３０２は変換ブロック３０６に対してＴＵサイズを出力すべく使用される。ＴＵサイズ分析器３０２はＣＵサイズとＰＵの型とを受信する。ＣＵとＰＵのタイプとのサイズは、復号されているビットストリームにおける情報に基づく。復号器３０１におけるＴＵサイズ分析器３０２は、符号化処理において記載されたような同様の非明示的な決定を実行する。一実施形態では、ＲＱＴはＴＵサイズを決定するために使用されない場合がある。
【００２４】
次に、再構築されたＰＵすなわちｅ’は対応する予測すなわちｘ’に加算され、その予測は空間予測又は時間予測のいずれかであるが、新しい再構築されたＰＵすなわちｘ”を形成する。ループフィルタ３３６は再構築されたＰＵすなわちｘ”に対してデブロッキングを実行し、ブロッキングアーティファクトを減少させる。さらにループフィルタ３３６は、復号された画像のためのデブロッキングフィルタ処理の終了後に、サンプル適応型オフセット処理を実行する場合がある。そのデブロッキングフィルタ処理は、再構築された画素と元の画素との間の画素値オフセットを補償する。さらに、ループフィルタ３３６は再構築されたＰＵにわたり適応型ループフィルタリングを実行する場合がある。その適応型ループフィルタリングは、入力画像と出力画像との間の符号歪を最小限にする。さらに、再構築された画像が参照画像である場合には、参照画像は将来の時間予測のために参照バッファ３３８に記憶される。
【００２５】
予測ＰＵすなわちｘ’は空間予測又は時間予測のいずれかを通じて得られる。空間予測ブロック３４０はＰＵごとに復号された空間予測方向（例えば、水平、鉛直、対角４５度、対角１３５度、ＤＣ（フラット平均）及びプラナ（ｐｌａｎａｒ））を受信する場合がある。空間予測方向は予測ＰＵすなわちｘ’を決定すべく使用される。
【００２６】
時間予測ブロック３４２は、動き探索演算を通じて時間予測を実行する。復号された動きベクトルは予測ＰＵすなわちｘ’を決定すべく使用される。補間法が動き探索演算において使用される場合がある。
【００２７】
戻ってＴＵサイズ決定を参照すると、ＴＵサイズ分析器３０２は、変換ブロッキング３０６の変換演算においてどのＴＵサイズを使用するか決定する場合がある。図４Ａ〜４Ｃは、一実施形態によるＰＵ型と様々なＴＵサイズの型との間の関係の例を示している。図４Ａでは、ＬＣＵ４００はＣＵ４０２へ分割されている。例えば、ＬＣＵ４００は４つのＣＵ４０２‐１〜４０２‐４へ分けられている。さらに、ＣＵ４０２‐２は４つのＣＵ４０２‐５〜４０２‐８へ分けられている。
【００２８】
図４Ｂは一実施形態による与えられたＣＵ４０２に対する４つのあり得るＰＵの型を示している。例えば、４０３ａでは、ＰＵ４０４‐１は２Ｎ×２Ｎのサイズであって、ＰＵ４０４‐１はＣＵ４０２と同じサイズであることを意味している。４０３ｂでは、２つのＰＵ４０４‐２は２Ｎ×Ｎのサイズであって、ＰＵ４０４‐２は形状が矩形であることと、ＣＵ４０２は鉛直方向に分割されていることとを意味している。４０３ｃでは、２つのＰＵ４０４‐３はＮ×２Ｎのサイズであって、ＰＵ４０４‐３は形状が矩形であることと、ＣＵ４０２は水平方向に分割されていることとを意味している。４０３ｄでは、４つのＰＵ４０４‐４はＮ×Ｎのサイズであって、ＰＵ４０４‐４は形状が正方形であることと、ＣＵ４０２の４分の１のサイズであることを意味している。様々なＣＵ４０２はＰＵの型の様々な分割を含む場合がある。
【００２９】
様々なＴＵサイズは使用されるＰＵの型に基づき決定され得る。図４Ｃは一実施形態による様々なＴＵサイズの第１例を示している。図４Ｃに示されているＴＵサイズは１つのＰＵに対するものである。４０６ａでは、ＴＵ４０８‐１はＰＵ４０４‐１のサイズに等しい。４０６ｂでは、正方形形状の２つのＴＵ４０８‐２は、鉛直に分割されたＰＵ４０４‐２に含まれる場合がある。４０６ｃでは、正方形形状の２つのＴＵ４０８‐３は水平に分割されたＰＵ４０４‐３に含まれる場合がある。４０６ｄでは、単一のＴＵ４０８‐４は、ＰＵ４０４‐４等の単一のＰＵと同じサイズである場合がある。
【００３０】
ＴＵサイズ分析器３０２は、関数に基づき、上記のＴＵサイズのどれが変換演算において使用されるべきかを決定する。図５は一実施形態によるＴＵサイズを決定するための方法の単純化されたフローチャート５００を示している。図５に記載される処理は符号化器３００、復号器３０１又はその両方によって、実行され得る。５０２では、ＴＵサイズ分析器３０２はＣＵサイズを受信する。ＣＵサイズは、ＬＣＵのサイズとＬＣＵの分割とに依存して変化し得る。例えば、６４×６４のＬＣＵから４つの３２×３２のＣＵが得られる場合がある。
【００３１】
５０４では、ＴＵサイズ分析器３０２はＰＵの型を受信する。例えば、ＰＵの型は、２Ｎ×２Ｎ，２Ｎ×Ｎ，Ｎ×２Ｎ，Ｎ×Ｎのうちのいずれかの場合があり、ＰＵ４０８の形状を記述している。その型は、ＰＵ４０８が正方ブロックであるか矩形ブロックであるかに依存し得る。さらに、その型はＣＵ４０４内のＰＵ４０８の分割に依存し、例えばＰＵ４０８はＣＵ４０４と同じサイズの場合、２つのＰＵ４０８へ分割される場合又は４つのＰＵ４０８へ分割される場合がある。以下で記載されるように、ＰＵの型に基づき導出される変数が受信され得る。
【００３２】
５０６では、ＴＵサイズ分析器３０２はＣＵサイズとＰＵの型とに基づきＴＵサイズを決定する。例えば、ＣＵサイズが１６×１６でＰＵの型が２Ｎ×２Ｎのときは、ＴＵサイズは２Ｎ×２Ｎ＝１６×１６である。さらに、ＣＵサイズが１６×１６でＰＵの型がＮ×Ｎのときは、ＴＵサイズはＮ×Ｎ＝８×８である場合がある。
【００３３】
上記のように、ＴＵサイズ分析器３０２は、ＴＵサイズを決定すべく関数を使用し得る。ＴＵサイズ分析器３０２によって使用されるその関数の一実施形態が記載される。しかしながら、他の関数も使用され得ると理解される。一例では、ＴＵ分析器３０２は次の関数を使用し得る。ｓｉｚｅ（ＴＵ）＝ｓｉｚｅ（ＣＵ）＞＞Ｔ，ここで＞＞は右シフト演算であり、Ｔは非負整数である。
【００３４】
１つずつの右シフトはＣＵのサイズが１レベルで分割されることを意味する。その右シフトはビットシーケンスを右に１ビット分シフトさせ得る。分割の１つのレベルでは、１つの正方ブロックが４つのブロックへ分けられ得る。Ｔ値はＰＵの型に基づき得る。ＣＵが２Ｎ×２Ｎの同じサイズのＰＵの型のみを有している場合には、Ｔ値は０にセットされ得る。Ｔの値が０にセットされた場合には、ｓｉｚｅ（ＴＵ）＝ｓｉｚｅ（ＣＵ）である。これは、ＴＵ４０８のサイズはＣＵ４０２と同じサイズであることを意味している。これは、木の深さが１に等しいＲＱＴを有することと同様である場合がある。すなわち、ＰＵの複数のＴＵへの分けられていない場合である。
【００３５】
ＣＵ４０２が複数の２Ｎ×Ｎ，Ｎ×２Ｎ，Ｎ×ＮのサイズのＰＵを有している場合には、Ｔ値は１にセットされる。ＴＵ４０８のサイズは、図４ｃの４０６ｂと４０６ｃとに示されているＴＵ４０８と同様である。ここでＣＵ４０２のサイズは４つのＴＵ４０８へ分けられている（その分けられていることによりＰＵ４０４‐２ごとに２つの正方ＴＵ４０８になり、ＣＵ４０２において４つのＴＵが得られる。）。さらに、４０６ｄでは、ＣＵ４０２は４つのＴＵ４０８‐４へ分けられており、各ＴＵ４０８‐４は対応するＰＵ４０４‐４と同じサイズである。
【００３６】
したがって、Ｔ値は各ＣＵ内におけるＴＵサイズに対する分割のレベルを表現している。Ｔ値はシーケンス、画像、スライス、ＬＣＵ又はＣＵレベルで定義され得る。一実施形態では、１ビットのみがＴＵサイズを決定するべく符号化される必要がある（例えば、Ｔ値）。次に復号器３０１はそのビットを使用し、ＲＱＴを使用することなく非明示的にＴＵサイズを決定する。別の実施形態では、符号化器３００及び復号器３０１は個別にＴ値を決定する１つの規則を使用する。例えば、ＰＵの型はその規則に適用され、使用されるＴ値を決定する。
【００３７】
符号化器３００及び復号器３０１は両方ともＴＵサイズを決定する関数を含み得る。Ｔ値と関連する１ビットは符号化されて圧縮されたビデオに含まれてもよく、規則を使用して個別に決定されてもよい。次に復号器はＴ値を使用し、ＣＵサイズとＴ値とに基づきＴＵサイズを決定する。したがって、ＲＱＴデータ表現を符号化する代わりに、１ビットのオーバーヘッドはＴＵサイズを決定すべく使用され、又はその１ビットは規則を使用して保存される。さらに、関数の使用によって、ＴＵサイズの決定に対する複雑性が減少する。
【００３８】
特定の実施形態は、非一時的なコンピュータ可読記憶媒体において、命令実行、システム、装置又は機械によって又は組み合わせて使用のために実行される場合がある。コンピュータ可読記憶媒体は、特定の実施形態によって記載された方法を実行するコンピュータシステムを制御するための命令を含む。その命令は、１つ又は複数のコンピュータプロセッサによって実行されるときに、特定の実施形態において記述されたものを実行するように動作可能である場合がある。
【００３９】
本明細書の記載内及び添付の特許請求の範囲を通じて使用されるように、“ａ”，“ａｎ”，“ｔｈｅ”は、文脈で別段明明確に指示した場合を除き、複数参照を含む。さらに、本明細書の記載内及び添付の特許請求の範囲を通じて使用されるように、“ｉｎ”は意味として、文脈で別段明明確に指示した場合を除き、“ｉｎ”及び“ｏｎ”を含む。
【００４０】
以上の記載は、本発明の態様がどのように実行され得るかに関する例と共に、本発明の様々な実施形態を示している。以上の例及び実施形態は、唯一の実施形態であるとみなすべきではなく、以下の請求項によって定義される本発明の柔軟性及び利点を示すべく提示されている。以上の開示と以下の請求項とに基づき、請求項によって定義されたような発明の範囲から逸脱することなく、他の構成、実施形態、実装形態及び均等物が利用されてもよい。
【図１Ａ】
2014506756.tif 000003
【図１Ｂ】
2014506756.tif 000004
【図２Ａ】
2014506756.tif 000005
【図２Ｂ】
2014506756.tif 000006
【図２Ｃ】
2014506756.tif 000007
【図３Ａ】
2014506756.tif 000008
【図３Ｂ】
2014506756.tif 000009
【図３Ｃ】
2014506756.tif 000010
【図４Ａ−４Ｃ】
2014506756.tif 000011
【図５】
2014506756.tif 000012
【国際調査報告】
2014506756.tif 000013
2014506756.tif 000014
2014506756.tif 000015