JP2020504539A

JP2020504539A - 非対称符号化ユニットサイズブロック依存比

Info

Publication number: JP2020504539A
Application number: JP2019536857A
Authority: JP
Inventors: ポワリエ，タンギ; ギャルピン，フランク; ルリアネック，ファブリス
Original assignee: インターデジタルヴイシーホールディングス，インコーポレイテッド
Priority date: 2017-01-11
Filing date: 2018-01-05
Publication date: 2020-02-06
Also published as: US20190356927A1; MX2019008321A; CN110291792A; CN110291792B; US11533502B2; EP3568984A1; WO2018130472A1; EP3349454A1

Abstract

いくつかの実施形態によると、ビデオデータのブロックが既存の変換サイズを用いて分割および符号化される。１つの実施形態において、ブロックは、ブロックサイズに依存して、代替の寸法に分割される。他の実施形態において、ビデオブロックは、水平または垂直分割を用いて少なくとも２つの長方形サブブロックにブロックを分割した後、符号化され得る。非対称分割を用いる連続的な分割は、対称分割のみを用いて同等の分割が実現され得る場合、禁止され、同一のサブブロックをもたらす他の連続した非対称分割が存在する場合、１つの連続した分割のみが許可される。他の実施形態において、ビデオブロックは、連続的な分割を用いて分割されるが、第２の種類の分割は、第１の種類の分割に依存する。方法、装置、および信号の実施形態は、符号化および復号に関して提供される。【選択図】図１５

Description

本原理は、ビデオ圧縮の分野に関する。

ＨＥＶＣビデオ圧縮規格において、ピクチャは、一般に６４×６４、１２８×１２８、または２５６×２５６画素のサイズを有する、いわゆる符号化ツリーユニット（ＣＴＵ）に分割される。

各ＣＴＵは、圧縮領域において符号化ツリーによって表現される。これは、図１に示すような、各葉が符号化ユニット（ＣＵ）と呼ばれるＣＴＵの４分木分割である。

各ＣＵは、その後、イントラまたはインター予測パラメータ（予測情報）を付与される。そうするために、各ＣＵは、各々が何らかの予測情報を割り当てられる１または複数の予測ユニット（ＰＵ）に空間的に区分される。イントラまたはインター符号化モードは、ＣＵレベルで割り当てられる（図２参照）。

符号化ユニットの予測ユニット（複数も可）への区分は、ビットストリーム内でシグナリングされる区分タイプに従って行われる。イントラ符号化ユニットの場合、図３に示すように、２Ｎ×２ＮおよびＮ×Ｎの区分タイプのみが用いられる。これは、正方形の予測ユニットのみがイントラ符号化ユニットにおいて用いられることを意味する。

対照的に、インター符号化ユニットは、図３に示すように全ての区分タイプを用いることができる。

ＨＥＶＣ規格によると、符号化ユニットは、回帰的な方法で、「変換ツリー」に従っていわゆる変換ユニットにも分割される。したがって変換ツリーは、符号化ユニットの４分木分割であり、変換ユニットは、変換ツリーの葉である。変換ユニットは、考慮される正方形空間領域に対応する各ピクチャ成分の正方形変換ブロックをカプセル化する。変換ブロックは、同じ変換が適用される、単一成分におけるサンプルの正方形ブロックである。

圧縮領域においてピクチャデータをより柔軟に表現するために、圧縮領域における符号化ツリーユニット表現を含む、新たに台頭するビデオ圧縮ツールが提案される。この符号化ツリーの柔軟な表現の利点は、ＨＥＶＣ規格のＣＵ／ＰＵ／ＴＵ構成と比べて増加した圧縮効率を提供することである。

４分木プラス２分木（ＱＴＢＴ）符号化ツールは、この増加した柔軟性を提供する。これは、符号化ユニットが４分木および２分木形式の両方で分割され得る符号化ツリーに存する。符号化ツリーユニットのそのような符号化ツリー表現は、図４に示される。

符号化ユニットの分割は、最小速度歪みコストを有するＣＴＵのＱＴＢＴ表現を決定することに存する速度歪み最適化手順によってエンコーダ側で決定される。

ＱＴＢＴ技術において、ＣＵは、正方形状または長方形状のいずれかを有する。符号化ユニットのサイズは常に２の累乗であり、一般に４〜１２８である。

符号化ユニットに関するこの様々な長方形状に加えて、この新たなＣＴＵ表現は、ＨＥＶＣと比べて以下の様々な特性を有する。
・ＣＴＵのＱＴＢＴ分解は、２段階から成る。最初に、ＣＴＵは４分木形式で分割され、その後、各４分木の葉が２値形式で更に分割され得る。これは、実線が４分木分解フェーズを表し、破線が、４分木の葉に空間的に埋め込まれた２値分解を表す図４の右側に示される。
・イントラスライスにおいて、ルマおよびクロマブロック区分構造は分離され、個々に決定される。
・予測ユニットまたは変換ユニットへの更なるＣＵ区分は用いられない。すなわち、各符号化ユニットは、単一の予測ユニット（過去に２Ｎ×２Ｎ予測ユニット区分タイプ）および単一の変換ユニット（変換ツリーに分割されない）から系統的に構成される。

ただし、ＱＴＢＴ技術と比べて更に改善された圧縮効率が必要とされる。

従来技術のこれらの欠点および不利および他の欠点および不利は、ビデオデータのブロックを符号化または復号するための方法および装置に関する、説明される実施形態の少なくとも１つによって対処される。少なくとも１つの実施形態において、ビデオデータのブロックはサブブロックに分割され、その少なくとも１つは、高さまたは幅が２の累乗ではないサイズを有する。

本明細書で説明される少なくとも１つの実施形態によると、ビデオデータのブロックを符号化するための方法が提供される。方法は、ブロックを少なくとも２つの長方形サブブロックに分割することと、各サブブロックサイズに対応する変換が用いられるような処理を用いて各サブブロックを符号化することとを備える。

本明細書で説明される少なくとも１つの実施形態によると、ビデオデータのブロックを復号するための方法が提供される。方法は、各サブブロックサイズに対応する変換が用いられるような処理を用いて、ブロックを構成する複数のサブブロックのうちの少なくとも１つのサブブロックを復号することと、複数のサブブロックをブロックに再構成することとを備え、再構成することは、ブロックの分割の逆動作を備える。

本明細書で説明される他の一般実施形態によると、ビデオデータのブロックを符号化するための装置が提供される。装置は、メモリと、ブロックを少なくとも２つの長方形サブブロックに分割し、各サブブロックサイズに対応する変換が用いられるような処理を用いて各サブブロックを符号化するように構成されたプロセッサとを備える。

本明細書で説明される他の一般実施形態によると、ビデオデータのブロックを復号するための装置が提供される。装置は、メモリと、各サブブロックサイズに対応する変換が用いられるような処理を用いて、ブロックを構成する複数のサブブロックのうちの少なくとも１つのサブブロックを復号し、複数のサブブロックをブロックに再構成するように構成されたプロセッサとを備え、再構成することは、ブロックの分割の逆動作を備える。

本明細書で説明される他の一般態様によると、分割することは、ブロックが３の倍数ではないサイズ寸法を有する場合、ブロックを複数のサブブロックの第１の分割に分割することを備え、ブロックは、ブロックが３の倍数であるサイズ寸法を有する場合、複数のサブブロックの第２の分割に分割される、上記４つの実施形態のいずれかが提供される。

本明細書で説明される他の一般態様によると、分割することは、上記ブロックを、水平または垂直分割を用いて少なくとも２つの長方形サブブロックに分割することを備え、非対称分割を用いる連続的な分割は、対称分割のみを用いて同等の分割が実現され得る場合、禁止され、同一のサブブロックをもたらす他の連続した非対称分割が存在する場合、１つの連続した分割のみが許可される、上記最初の４つの実施形態のいずれかが提供される。

本明細書で説明される他の一般態様によると、分割することは、ブロックを複数のサブブロックの第１の分割に分割することと、第１の分割に基づいて、サブブロックの少なくとも１つを、複数のより小さなサブブロックの第２の分割に分割することとを備える、上記最初の４つの実施形態のいずれかが提供される。

本明細書で説明される他の態様によると、プロセッサを用いて再生するために、上述した方法実施形態のいずれか１つの方法に従って、または上述した装置実施形態のいずれか１つの装置によって生成されたデータコンテンツを含む非一時的コンピュータ可読記憶媒体が提供される。

本明細書で説明される他の態様によると、プロセッサを用いて再生するために、ビデオデータのブロックを符号化するための上述した方法実施形態のいずれか１つの方法に従って、またはビデオデータのブロックを符号化するための上述した装置実施形態のいずれか１つの装置によって生成されたビデオデータを備える信号が提供される。

本明細書で説明される他の態様によると、コンピュータによってプログラムが実行されると、コンピュータに、上述した方法実施形態のいずれか１つの方法を実行させる命令を備えるコンピュータプログラム製品が提供される。

本原理のこれらの態様、特徴、および利点および他の態様、特徴、および利点は、添付図面と関連して閲読すべきである、典型的な実施形態の以下の詳細な説明から明らかになる。

圧縮されたピクチャを表現するための符号化ツリーユニットおよび符号化ツリー概念の一例を示す。符号化ユニット、予測ユニット、および変換ユニットへの符号化ツリーユニットの分割の例を示す。符号化ユニットの予測ユニットへの分割の例を示す。４分木プラス２分木符号化ツリーユニット表現の例を示す。ＱＴＢＴ＋ＡＣＵにおける追加の符号化ユニット２値非対称分割モードの例を示す。ブロックの連続的な非対称分割を示す。ブロック不均一性を処理するためのブロックの様々な分割を示す。（ａ）４分木分割、（ｂ）垂直２分木分割、（ｃ）水平２分木分割、（ｄ）垂直中央側トリプルツリー分割、（ｅ）水平中央側トリプルツリー分割を示す。ブロックの第１の非対称分割（ＨＯＲ＿ＵＰ１／４）、およびそれに続く第２の非対称分割（ＨＯＲ＿ＤＯＷＮ１／３）を示す。一般的なビデオ圧縮スキームを示す。一般的なビデオ圧縮解除スキームを示す。本明細書で説明される１つの一般態様を用いて、垂直分割に関して提案されるブロックサイズ依存比の冗長性の除去を示す。本明細書で説明される１つの一般態様を用いて、全ての垂直分割の有効性を得るためのフローチャートを示す。４分の１分割の後の３分の１分割の推論を示す。本明細書で説明される１つの一般態様を用いて、遷移段階と考えられる変換サイズの１つの実施形態を示す。４分の１分割の後の３分の１分割の推論を示す。本明細書で説明される１つの一般態様を用いて、ビデオブロックを符号化するための方法の１つの実施形態を示す。本明細書で説明される１つの一般態様を用いて、ビデオブロックを復号するための方法の他の実施形態を示す。本明細書で説明される少なくとも１つの一般態様を用いて、ビデオデータのブロックを符号化または復号するための装置の１つの実施形態を示す。本明細書で説明される少なくとも１つの一般態様を用いて、ビデオデータのブロックを分割するための方法の他の実施形態を示す。本明細書で説明される少なくとも１つの一般態様を用いて、ビデオデータのブロックを分割するための方法の他の実施形態を示す。

ビデオ圧縮における改善された圧縮効率および低減された複雑性のためのアプローチが説明される。

本説明の少なくとも１つの実施形態は、圧縮領域においてより良い方法でピクチャを表現するように、符号化構造の新たな表現を意図するものである。本説明において、符号化構造の新たな表現は、圧縮領域における改善された表現のために導入される。明確性のために、本説明において、「分けること」、「セグメント化すること」、および「分割すること」は全て同じ意味を有し、画素ブロックの直線分割を行うという動作を意味する。同様に、「分割する」および「分ける」は同じ意味を有し、ブロックまたはサブブロックを分け、分割し、またはセグメント化した結果として画素をグループ化することを意味する。

ＨＥＶＣビデオ圧縮規格において、ピクチャは、一般に６４×６４、１２８×１２８、または２５６×２５６ピクセルのサイズである、いわゆる符号化ツリーユニット（ＣＴＵ）に分割される。

各ＣＴＵは、圧縮領域において符号化ツリーによって表現される。これは、ＣＴＵの４分木分割であり、各葉が符号化ユニット（ＣＵ）と呼ばれる（図１参照）。

各ＣＵはその後、何らかのイントラまたはインター予測パラメータ（予測情報）を付与される。そうするために、各ＣＵは１または複数の予測ユニット（ＰＵ）に空間的に区分され、各ＰＵは何らかの予測情報を割り当てられる。イントラまたはインター符号化モードは、ＣＵレベルで割り当てられる（図２参照）。

符号化ユニットを予測ユニット（複数も可）に区分することは、ビットストリームでシグナリングされた区分タイプに従って行われる。イントラ符号化ユニットの場合、図３に示される２Ｎ×２ＮおよびＮ×Ｎの区分タイプのみが用いられる。これは、イントラ符号化ユニットにおいて正方形予測ユニットのみが用いられることを意味する。

対照的に、インター符号化ユニットは、図３に示される全ての区分タイプを用いることができる。

圧縮領域においてより柔軟にピクチャデータを表現するために、圧縮領域における符号化ツリーユニット表現を含む、新たに台頭するビデオ圧縮ツールが提案される。符号化ツリーのこの柔軟な表現の利点は、ＨＥＶＣ規格のＣＵ／ＰＵ／ＴＵ構成と比べて増加した圧縮効率を提供することである。

４分木プラス２分木（ＱＴＢＴ）符号化ツールは、この増加した柔軟性を提供する。これは、符号化ユニットが４分木形式および２分木形式の両方に分割され得る符号化ツリーに存する。そのような符号化ツリーユニットの符号化ツリー表現は、図４に示される。

符号化ユニットの分割は、最小速度歪みコストを有するＣＴＵのＱＴＢＴ表現を決定することに存する速度歪み最適化手順によって、エンコーダ側で決定される。

符号化ユニットに関するこの様々な長方形状に加え、この新たなＣＴＵ表現は、ＨＥＶＣと比べて以下の様々な特性を有する。
・ＣＴＵのＱＴＢＴ分解は２段階から成り、最初に、ＣＴＵは４分木形式で分割され、次に、各４分木の葉が２値形式で更に分割され得る。これは、実線が４分木分解フェーズを表し、破線が、４分木葉に空間的に埋め込まれた２値分解を表す図４の右側に例示される。
・イントラスライスにおいて、ルマおよびクロマブロック区分構造は分離され、個々に決定される。
・予測ユニットまたは変換ユニットへの更なるＣＵ区分が用いられることはない。すなわち、各符号化ユニットは、単一の予測ユニット（過去に２Ｎ×２Ｎの予測ユニット区分タイプ）および単一の変換ユニット（変換ツリーに分割されない）から系統的に生成される。

説明される実施形態は、圧縮におけるピクチャ符号化ユニット表現の領域に関係し、ＱＴＢＴ技術と比べて更に改善された圧縮効率を目的とするものである。

他の出願（ＡｓｙｍｅｔｒｉｃＣｏｄｉｎｇＵｎｉｔｓＣｏｄｅｃＡｒｃｈｉｔｅｃｔｕｒｅ，ＥＰ−ＩＰＡ１６３０６３０８．４）において、ＱＴＢＴに新たな非対称区分を導入することが提案される。これらの新たな形状は、幅および／または高さが３・２^ｎに等しいサイズに存する。また、幅または高さが３の倍数のサイズであるＣＵは、２値形式で水平または垂直に更に分割され得る。この分割タイプは、４分の１分割と呼ばれる。

その結果、提案される４分の１分割モードの１つ、たとえばＨＯＲ＿ＵＰ（水平アップ）によって分割される、サイズ（ｗ、ｈ）（幅および高さ）の正方形符号化ユニットは、それぞれ長方形サイズ

および

を有する２つのサブ符号化ユニットをもたらす。

これらの実施形態によって解決される１つの問題は、サブブロックの１つが一方向に３・２^ｎのサイズを有する場合、現在の４分の１分割による符号化／復号をどのようにサポートするかである。同じ方向への４分の１分割を用いてこのサブブロックを再度分割する場合、同じ方向に３・２^ｎ−２および３^２・２^ｎ−２のサイズの２つのブロックが得られる。たとえば２つの連続した非対称水平トップ分割の場合、ブロック３２×３２が最初に３２×８および３２×２４に分割され、次に第２のサブブロックが３２×６および３２×１８に更に分割される。

欠点として、サイズ１８のブロックは４で割ることができないので、更に分割することができない。連続的な非対称分割は、多くの異なるブロックサイズをもたらす。多くの異なるブロックサイズは、各ブロックサイズに関連する多くの新たな変換サイズを必要とする。これらの変換は、高速かつ高効率な実装のために大量のメモリを必要とする。

従来のアプローチにおいて、トリプルツリーが導入される。その利点の１つは、全てのサブブロックが２の累乗である点である。主な欠点は、２しか必要ない場合でも３つのサブブロックを強いることにより、ブロックの区分を最適に選択するための柔軟性を提供しないことである。たとえば、物体の境界がボーダ付近を通る場合である（図７を参照、トリプル分割対非対称分割）。

提案されるアプローチの基本理念は、ブロックサイズに依存する非対称分割比を有することである。高さ２^ｎのサイズ（ｗ、ｈ）（幅および高さ）を有する符号化ユニットの場合、非対称分割タイプＨＯＲ＿ＵＰ（水平アップ）は、それぞれ長方形サイズ

および

を有する２つのサブ符号化ユニットをもたらす。しかし、高さ３・２^ｎのサイズ（ｗ、ｈ）を有する符号化ユニットの場合、非対称分割タイプＨＯＲ＿ＤＯＷＮ（水平ダウン）は、それぞれ長方形サイズ

および

を有する２つのサブ符号化ユニットをもたらす。この分割のタイプは、３分の１分割と呼ばれる。例が図９に示される。

たとえば、３２×３２のブロックの場合、第１の非対称分割は、３２×８および３２×２４のブロックをもたらし、第２のサブブロックに関する第２の非対称分割は、３２×１６および３２×８のサブブロックをもたらす。よって、分割サイズ（４分の１／３分の１分割）は、現在のブロックサイズに依存する。

上述した従来のアプローチにおいて説明されるシンタックスは、本明細書で説明され提案される実施形態による影響を受けず、分割の解釈のみが変化する。

影響を受けるコーデックモジュールは、様々な正方形および長方形サイズを有するブロックにおいて符号化／復号するためのピクチャの分割（図１０の１０５を参照）に関する。

実施形態２において、非対称ＣＵの分割は、シンタックスにおける更なる冗長をもたらし、多数の連続的な分割は、同じ区分をもたらす。図１２において、垂直分割および非対称垂直分割に関する多数の可能な２分木が示される。２分木を表すシンタックスにおける単一性を定義するために、垂直および水平分割によってのみ表現され得る２分木をシミュレートするために非対称分割を使用することは禁止される（図１２におけるツリー（ａ）、（ｂ）、および（ｉ）は、（ｅ）および（ｆ）によって表現され得る）。また、非対称分割の異なる連続を用いて同じ２分木を有することも禁止される（図１２におけるツリー（ｇ）は、（ｃ）によって実現され得る）。所与のブロックに関して、いくつかの分割は禁止されており、それに応じて２分木シンタックスは変化する。

影響を受けるコーデックモジュールは、様々な正方形および長方形サイズを有するブロックにおいて符号化／復号するためのピクチャの分割（図１０の１０５を参照）に関する。符号化ツリーユニットの４分木および２分木表現のシグナリングに関して、エントロピー符号化（図１０の１４５および図１１の２３０）も影響を受ける。

ここで、第３の実施形態が説明される。いくつかのＡＣＵブロックサイズは、特定の役割を果たす。いくつかの既定ブロックサイズに関して、専用の変換を行うことが望まれない場合がある。たとえば、大きな変換（一般に４８×Ｎ）の場合、変換メモリバッファサイズを限定するために専用の変換は存在しない。対照的に、小さなブロック（一般に１２×Ｎ）の場合、対称分割と比べて非対称分割を有することの利点がある。したがって、これらのサイズを有するＣＵは、いくつかのサブＣＵに向かう遷移として用いられる。これは、４分の１分割の後、反対側で３分の１分割を推論することによってなされる。たとえば、ＶＥＲ＿ＬＥＦＴに対応する第１の分割のシグナリングは、ＶＥＲ＿ＲＩＧＨＴに対応する第２の分割の推論につながる。

第４の実施形態によると、いくつかのＣＵサイズは、複数の可能な分割構成に向かう遷移段階として用いられる。図１５に例が示される。図１５の特定の場合、２４×３２のＣＵサイズは、可能な符号化ＣＵではなく、遷移ＣＵとしてのみ考慮される。これは、このサイズを有するＣＵが、いくつかの可能性の中からエンコーダによって選択された、更なる細分化状況へ向かう中間段階として考慮されることを意味する。実際、幅２４のＣＵを垂直分割することによって、それぞれ幅１６および８を有する２つのサブＣＵ、またはそれぞれ１２および１２に等しいサイズを有する２つのサブＣＵのいずれかを生成することが可能である。たとえば、ＶＥＲ＿ＬＥＦＴに対応する第１の分割は、第２の分割の推論につながるが、いくつかの分割のうちの１つに関する選択は、シグナリングされる必要がある。図１５の場合、２つの可能な分割の選択が存在する。

これはそれぞれ、図１５に示すようなバイナリ分割モードＶＥＲ＿ＲＩＧＨＴおよびＶＥＲに対応する。

遷移ＣＵに関するサポートは、表２の初期完全シンタックスと比較して、ＢＴスプリットモードシグナリングに関する不完全なシンタックスによって行われ得る。

１つの配向における（ここでは典型的な垂直配向が考慮される）遷移ＣＵとして知られているＣＵに関するｂｔ分割モードシンタックスが表３によって示される。示されるように、いくつかのシンタックス要素が除去されている。第１に、ＣＵは必ず細分化されることが知られているので、ｂｔＳｐｌｉｔＦｌａｇが省略される。また、この遷移ＣＵに関して垂直バイナリ分割が用いられる場合、ｖｅｒｔｉｃａｌＡｓｙｍｍｅｔｒｉｃＦｌａｇシンタックス要素のみがそのＣＵのためにシグナリングされ、ＶＥＲ＿ＬＥＦＴｂｔ分割タイプは、エミュレートする２つの連続した対称垂直分割を避けるために禁止されるため、ｖｅｒｔｉｃａｌ＿ｓｐｌｉｔ＿ｔｙｐｅシンタックス要素はシグナリングされない。

これらの実施形態の変形例によると、いくつかのＣＵサイズ／配向の場合は、更なる細分化構成に向かう遷移段階と考えられ得る。
・４８×Ｎ：４８に等しいＣＵサイズ。いくつかの変形例によると、Ｎは、セット｛４，６，８，１２，１６，２４，３２，４８，６４｝内の１またはいくつかの値であってよい。
・Ｎ×４８：４８に等しいＣＵ高さ。いくつかの変形例によると、Ｎは、セット｛４，６，８，１２，１６，２４，３２，４８，６４｝内の１またはいくつかの値であってよい。
・２４×Ｎ：２４に等しいＣＵ高さ。いくつかの変形例によると、Ｎは、セット｛４，６，８，１２，１６，２４，３２，４８，６４｝内の１またはいくつかの値であってよい。
・Ｎ×２４：２４に等しいＣＵ高さ。いくつかの変形例によると、Ｎは、セット｛４，６，８，１２，１６，２４，３２，４８，６４｝内の１またはいくつかの値であってよい。

上述した実施形態は、エンコーダまたは符号化動作に関して説明された。ただし、対応する逆動作は、デコーダまたは復号動作に適用可能である。たとえば復号動作は、各サブブロックサイズに対応する変換が用いられるような処理を用いてブロックを構成する複数のサブブロックのうちの少なくとも１つのサブブロックを復号すること、および複数のサブブロックをブロックに再構成することを行ってよく、再構成は、ブロックの分割の逆動作を備える。再構成動作は、符号化分割動作の実質的に逆である。

図１７は、ビデオデータのブロックを符号化するための方法１７００の１つの実施形態を示す。方法は、開始ブロック１７０１で始まり、ブロックを少なくとも２つの長方形サブブロックに分割するためのブロック１７１０へ進む。制御は、ブロック１７１０から、各サブブロックサイズに対応する変換が用いられるような処理を用いて各サブブロックを符号化するためのブロック１７２０へ進む。

図１８は、ビデオデータのブロックを復号するための方法１８００の１つの実施形態を示す。方法は、開始ブロック１８０１で始まり、各サブブロックサイズに対応する変換が用いられるような処理を用いてブロックを備える複数のサブブロックのうち少なくとも１つのサブブロックを復号するためのブロック１８１０へ進む。制御はその後、ブロック１８１０から、複数のサブブロックをブロックに再構成するためのブロック１８２０へ進み、再構成は、ブロックの分割の逆動作を備える。

図１９は、ビデオデータのブロックを符号化または復号するための装置１９００の１つの実施形態を示す。装置は、入力および出力ポートを有するプロセッサ１９１０を備え、これもまた入力および出力ポートを備えるメモリ１９２０との信号接続状態にある。装置は、上述した方法の実施形態のいずれか、またはその変形例を実行してよい。

図２０は、上述した方法または装置の実施形態の分割を実行するための方法２０００の他の実施形態を示す。方法は、開始ブロック２００１で始まり、ブロックが３の倍数ではないサイズ寸法を有する場合、上記ブロックを複数のサブブロックの第１の区分に分割するためのブロック２０１０へ進む。制御は、ブロック２０１０から、ブロックが３の倍数であるサイズ寸法を有する場合、上記ブロックを複数のサブブロックの第２の区分に分割するためのブロック２０２０へ進む。

図２１は、上述した方法または装置の実施形態の分割を実行するための方法２１００の他の実施形態を示す。方法は、開始ブロック２１０１で始まり、ブロックを複数のサブブロックの第１の区分に分割するためのブロック２１１０へ進む。制御は、ブロック２１１０から、サブブロックの少なくとも１つを第１の区分に基づいて複数のより小さなサブブロックの第２の区分に分割するためのブロック２１２０へ進む。

図に示される様々な要素の機能は、専用ハードウェアならびに適切なソフトウェアと関連してソフトウェアを実行することができるハードウェアの使用を通して提供され得る。プロセッサによって提供される場合、機能は、単一の専用プロセッサによって、単一の共有プロセッサによって、または一部が共有され得る複数の個々のプロセッサによって提供され得る。また、「プロセッサ」または「コントローラ」という用語の明確な使用は、ソフトウェアを実行することができるハードウェアを排他的に指すものとして解釈されてはならず、限定を伴わずに、デジタル信号プロセッサ（「ＤＳＰ」）ハードウェア、ソフトウェアを格納するための読取専用メモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、および不揮発性ストレージを暗示的に含み得る。

従来のおよび／またはカスタムである他のハードウェアもまた含まれ得る。同様に、図に示される任意のスイッチは、概念的なものにすぎない。それらの機能は、プログラムロジックの動作を通して、専用ロジックを通して、プログラム制御および専用ロジックのインタラクションを通して、または手動でも実行することができ、特定の技術は、文脈からより具体的に理解されるように作成者によって選択可能である。

本説明は、本理念を例示するものである。したがって、理解されるように、当業者は、本明細書に明確に説明され示されない場合でも、本理念を具体化しその範囲に含まれる様々な構成を考案することができる。

本明細書に記載される全ての例および条件付き言語は、読者が、発明者(複数も可)によって技術の促進に寄与される本原理および概念を理解する助けとなるように教授的目的が意図されており、そのような具体的に記載された例および条件への限定はないものとして解釈すべきである。

また、本原理の原理、態様、および実施形態ならびにこれらの特定の例を記載する本明細書における記述は全て、それらの構造的および機能的均等物を包含することが意図される。なお、そのような均等物は、現在既知である均等物とともに今後展開される均等物、すなわち構造にかかわらず同じ機能を行うように展開される任意の要素を含むことが意図される。

したがって、たとえば、当業者には理解されるように、本明細書において提示されるブロック図は、本原理を具体化する例示的な回路の概念ビューを表す。同様に、理解されるように、任意のフローチャート、フロー図、状態遷移図、疑似コードなどは、コンピュータまたはプロセッサが明示されているか否かにかかわらず、コンピュータ可読媒体において実質的に表され、コンピュータまたはプロセッサによって実行され得る様々なプロセスを表す。

特許請求の範囲において、特定の機能を行うための手段として表される任意の要素は、たとえばａ）その機能を行う回路素子の組み合わせ、ｂ）その機能を行うためにソフトウェアを実行するための適切な回路と結合されたファームウェア、マイクロコードなどを含む任意の形式のソフトウェアを含む、その機能を行う任意の方法を包括することが意図されている。そのような特許請求の範囲によって定義される本原理は、記載される様々な手段によって提供される機能が、特許請求の範囲が求める方法で結合され、まとめられるという事実に存する。したがって、これらの機能を提供することができる任意の手段は、本明細書に示されるそれらと等しいものとされる。

本明細書における、本原理の「１つの実施形態」または「実施形態」ならびにこれらの他の変化形への言及は、実施形態に関連して説明された特定の特徴、構造、特性などが本原理の少なくとも１つの実施形態に含まれることを意味する。したがって、本明細書を通して様々な箇所に登場する「１つの実施形態において」または「実施形態において」という表現および他の任意の変化形の出現は、必ずしも全てが同じ実施形態を指すわけではない。

Claims

ビデオデータのブロックを符号化する方法であって、
前記ブロックを少なくとも２つの長方形サブブロックに分割することと、
各サブブロックサイズに対応する変換が用いられるような処理を用いて各サブブロックを符号化することと
を含む方法。
ビデオデータのブロックを復号する方法であって、
各サブブロックサイズに対応する変換が用いられるような処理を用いて、前記ブロックを構成する複数のサブブロックのうちの少なくとも１つのサブブロックを復号することと、
前記複数のサブブロックを前記ブロックに再構成することであって、再構成することは、前記ブロックの分割の逆動作を備えることと
を含む方法。
ビデオデータのブロックを符号化する装置であって、
メモリと、
前記ブロックを少なくとも２つの長方形サブブロックに分割し、
各サブブロックサイズに対応する変換が用いられるような処理を用いて各サブブロックを符号化する
ように構成されたプロセッサと
を備える装置。
ビデオデータのブロックを符号化する装置であって、
メモリと、
各サブブロックサイズに対応する変換が用いられるような処理を用いて、前記ブロックを構成する複数のサブブロックのうちの少なくとも１つのサブブロックを復号し、
前記複数のサブブロックを前記ブロックに再構成する
ように構成されたプロセッサと
を備え、再構成することは、前記ブロックの分割の逆動作を備える、装置。
前記分割することは、
前記ブロックが３の倍数ではないサイズ寸法を有する場合、前記ブロックを複数のサブブロックの第１の分割に分割すること
を備え、
前記ブロックは、前記ブロックが３の倍数であるサイズ寸法を有する場合、複数のサブブロックの第２の分割に分割される、請求項１〜２のいずれか一項に記載の方法または請求項３〜４のいずれか一項に記載の装置。
前記第１の分割は、４分の１および４分の３の分割であり、前記第２の分割は、３分の１および３分の２の分割である、請求項５に記載の方法または装置。
前記サイズ寸法は高さである、請求項５に記載の方法または装置。
前記サイズ寸法は幅である、請求項５に記載の方法または装置。
前記分割することは、
前記ブロックを、水平または垂直分割を用いて少なくとも２つの長方形サブブロックに分割することを備え、非対称分割を用いる連続的な分割は、対称分割のみを用いて同等の分割が実現され得る場合、禁止され、同一のサブブロックをもたらす他の連続した非対称分割が存在する場合、１つの連続した分割のみが許可される、請求項１〜２のいずれか一項に記載の方法または請求項３〜４のいずれか一項に記載の装置。
前記分割することは、
前記ブロックを複数のサブブロックの第１の分割に分割することと、
前記第１の分割に基づいて、前記サブブロックの少なくとも１つを、複数のより小さなサブブロックの第２の分割に分割することと
を備える、請求項１〜２のいずれか一項に記載の方法または請求項３〜４のいずれか一項に記載の装置。
前記第２の分割を表すモードがシグナリングされる、請求項１０に記載の方法または装置。
プロセッサを用いて再生するために、請求項１および請求項５〜１１のいずれか一項に記載の方法に従って、または請求項３および請求項５〜１１のいずれか一項に記載の装置によって生成されたデータコンテンツを含む非一時的コンピュータ可読媒体。
プロセッサを用いて再生するために、請求項１および請求項５〜１１のいずれか一項に記載の方法に従って、または請求項３および請求項５〜１１のいずれか一項に記載の装置によって生成されたビデオデータを備える信号。
コンピュータによってプログラムが実行されると、前記コンピュータに、請求項２および請求項５〜１１のいずれか一項に記載の方法を実行させる命令を備える、コンピュータプログラム製品。