特開 2023-145703 実装効率の良いパーティションベースのイントラ符号化概念

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023145703

(43)【公開日】2023-10-11

(54)【発明の名称】実装効率の良いパーティションベースのイントラ符号化概念

(51)【国際特許分類】

   H04N 19/119 20140101AFI20231003BHJP

   H04N 19/70 20140101ALI20231003BHJP

   H04N 19/176 20140101ALI20231003BHJP

   H04N 19/593 20140101ALI20231003BHJP

【ＦＩ】

H04N19/119

H04N19/70

H04N19/176

H04N19/593

【審査請求】有

【請求項の数】30

【出願形態】ＯＬ

(21)【出願番号】P 2023126952

(22)【出願日】2023-08-03

(62)【分割の表示】P 2021554722の分割

【原出願日】2020-03-11

(31)【優先権主張番号】19162405.5

(32)【優先日】2019-03-12

(33)【優先権主張国・地域又は機関】EP

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．Ｂｌｕ－ｒａｙ

(71)【出願人】

【識別番号】500341779

【氏名又は名称】フラウンホーファー－ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン

(74)【代理人】

【識別番号】110002952

【氏名又は名称】弁理士法人鷲田国際特許事務所

(72)【発明者】

【氏名】デ ルクサン ヘルナンデス，サンティアゴ

(72)【発明者】

【氏名】ブロス，ベンヤミン

(72)【発明者】

【氏名】グェン，ファン ホアン トン

(72)【発明者】

【氏名】ゲオルゲ，ファレリ

(72)【発明者】

【氏名】シュヴァルツ，ハイコ

(72)【発明者】

【氏名】マルペ，デトレフ

(72)【発明者】

【氏名】ヴィ―ガント，トーマス

(57)【要約】      （修正有）

【課題】イントラサブパーティション（ＩＳＰ）符号化モードの実装効率を高めるデコーダを提供する。
【解決手段】デコーダは、所定のブロック８０について、イントラ符号化モード及びパーティション寸法フラグをデコード化し、かつ、パーティション寸法を水平又は垂直に設定し、所定の寸法に沿って、所定の寸法に垂直な所定のブロックと同じ幅の変換パーティション３００に、所定のブロックをパーティション化し、変換パーティション毎に、イントラ符号化モードに依存する方法で、所定のブロックに隣接する１つ又は複数の既に再構築されたサンプルに依存する所定のブロックをイントラ予測して、所定のブロックを再構築する。
【選択図】図１９ｂ

【特許請求の範囲】

【請求項1】

データストリーム（１４）からのピクチャ（１２）のブロックベースのデコードに関するデコーダであって、
前記ピクチャの所定のブロック（８０）について、イントラ符号化モード（１１６）を、前記データストリーム（１４）からデコード化することと、
前記ピクチャの前記所定のブロックについて、パーティション寸法フラグ（１１４）を、前記データストリームからデコード化し、前記パーティション寸法フラグに依存するパーティション寸法（１０４）を水平又は垂直に設定することと、
前記所定の寸法（１０４）に沿って、所定の寸法に垂直な前記所定のブロックと同じ幅の変換パーティション（３００）に、前記所定のブロック（８０）をパーティション化することと、
変換パーティションごとに、予測残差の変換（１８２）を、前記データストリームからデコード化することと、
前記イントラ符号化モードに依存する方法で、前記所定のブロックに隣接する１つ又は複数の既に再構築されたサンプルに依存する前記所定のブロックをイントラ予測して、前記所定のブロックについてプレディクタを得ることと、
前記それぞれの変換パーティションについてデコード化された前記予測残差の前記変換を使用して各変換パーティション内の前記プレディクタを補正（１２２）することによって前記所定のブロックを再構築することと
を実行するように構成された、デコーダ。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は、例えばハイブリッド・ビデオ・コーデックなどのブロックベースのコーデックで使用するためのイントラ符号化概念に関する。

【背景技術】

【0002】

特定のブロックが与えられると、イントラ予測は、特定のパターン、つまり３３個の角度モード及びＤＣ及び平面モード［１］に従って、隣接するブロックのデコード化された境界サンプルを外挿することによってＨＥＶＣにおいて実行される。次いで、レート歪みコストを最小化する１つのイントラ予測モードがデコーダにシグナリングされる。多くのイントラ予測モード（ＩＰＭ）をサポートするコーデックが知られているにもかかわらず、それによって達成されるイントラ予測については、高い符号化効率をもたらす良好なイントラプレディクタを見つけることが依然として開発の対象である。これは、ＨＥＶＣだけでなく、イントラ予測を使用する他のブロックベースのコーデックにも関係する。ブロックの内側を効率的に符号化するために好適なイントラ予測モードのセットを見つけるには、より正確なプレディクタが予測残差を低減し、それによって予測残差の符号化に関連するシグナリングオーバーヘッドを低減するということにより、シグナリングオーバーヘッドに関してイントラ予測モードをシグナリングするためのオーバーヘッド、及びこれらのイントラ予測モードによって得られたプレディクタの結果としての品質を考慮する必要がある。イントラ予測モードに関連付けられたシグナリングオーバーヘッドを低く保つために、イントラ予測されたブロックは大きくなければならず、つまり、イントラ予測モードがシグナリングされる粒度は粗く保たれなければならないが、一方で、より大きなブロックの空間予測は、イントラ予測されたブロック、つまり予測されるブロックの内側において、このブロックに隣接する既にデコード化／エンコード化されたサンプル、つまり、基準サンプルに対して、サンプルの平均サンプル距離が長いため、精度が低くなる傾向がある。ＨＥＶＣは、符号化ユニットがマルチツリーサブ分割化によってサブ分割されるリーフブロックを、変換残差ブロックが形成することに対して、変換残差ブロックが、対応する符号化ユニットのイントラ予測モードを継承し得ることによって、このジレンマを少し緩和する。しかしながら、これは、それぞれイントラ符号化された符号化ユニットの変換ブロックへのサブパーティション化を、エンコーダからデコーダにシグナリングするためのシグナリングオーバーヘッドを依然として必要とする。

【発明の概要】

【発明が解決しようとする課題】

【0003】

新規開発中のイントラ符号化概念は、新規開発中の多用途ビデオ符号化（ＶＶＣ：Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）規格におけるイントラサブパーティション（ＩＳＰ）符号化モードによって提示されるが、ここでは実装効率の改善が必要とされる。

【0004】

したがって、同等の符号化効率でイントラ符号化の実装効率を更に高める概念を手にすることが好ましい。

【0005】

よって、本発明の目的は、より効率的なイントラ符号化の概念を提供することである。

【課題を解決するための手段】

【0006】

本目的は、本出願の独立請求項の主題によって達成される。

【0007】

本発明の有利な態様は、従属請求項の主題である。

【0008】

本発明の第１の態様によれば、イントラ符号化に関連してサブパーティション化を使用するときに遭遇する１つの問題は、予測が個別に行われるブロックあたりのサブパーティションの数が、結果として生じるサブパーティションサイズ、例えば、サイクルあたり１６個のサンプルの所望の最小スループット、及び／又は予測あたり最小４個のサンプル広域アドバンスなど、符号化サイクルあたりの符号化アドバンスの最小幅を考慮して制限されるべきであることを、本出願の発明者らは認識した。これらの考えは、予測残差変換の観点から、この所定のブロックのパーティション化、更にイントラ予測の観点からのサブパーティション化につながるイントラ符号化（所定の）ブロックに関するフラグ制御イントラ予測モード／決定を解釈するというアイデアにつながった、つまり、所定のブロックが統合的な方法で（一度に）イントラ予測されるか否か、又は変換パーティションが、予測残差の中間使用と、次のサブパーティションのイントラ予測にも同じものを使用する、まさにイントラ予測されたサブパーティションの補正とを有する逐次で、パーティション単位のイントラ予測に使用されるか否か、又は、例えば、実行されるイントラ予測あたりのサンプル数が少なすぎる、若しくはイントラ予測の幅アドバンスが小さすぎるという結果になるイントラ予測を回避する目的で、後者の選択をブロックサイズに依存してレンダリングすることなど、予測サブパーティションに関する変換パーティションのグループが、必要に応じて自由に実装され得るか否かである。変換パーティションの符号化及びデコード化は、変換パーティション間で独立して行われてもよく、つまり、それらは並列に符号化／デコード化されてもよく、それによって、サイクルごとの最小サンプル又はサイクルごとの幅アドバンスの問題を生じさせないことに留意されたい。これにより、複数のパーティションを同じサイクルでイントラ予測し、再構築し得るので、イントラ予測されたブロックを、例えば、１６個未満のサンプルを有するパーティションにパーティション化することが可能になる。同じサイクルでエンコード化又はデコード化されたすべてのサブパーティションが、少なくとも１６個のサンプルを共に含む場合、有利である。ここでも、本明細書に記載された変形形態によれば、符号化された符号は、多くのブロックサイズをサポートし、所定のイントラ予測されたブロックのサイズに依存して、並びに／あるいは、その幅及び／又は高さに依存して、デコーダ及びエンコーダは、予測に関してパーティションを設定して、以下の選択肢のうちの１つをもたらす。

【0009】

１）イントラ予測ブロックをグローバルに、つまり全部で（一度に）又は全体として（言い換えれば、例えば、所定のブロック全体を一度に予測すること、又は更に言い換えれば、その所定のブロックの外側に排他的に位置する隣接サンプルに基づいて所定のブロック内のすべてのサンプルを予測し、所定のブロックの変換パーティションを独立して処理すること（つまり、変換は、各変換パーティション内で領域ごとに実行される。））、並びに／あるいは、
２）次いで予測サブパーティションとしても機能する変換パーティションの単位での逐次イントラ予測（言い換えれば、例えば、変換パーティションを予測し、その変換パーティション内の再構築されたサンプルを得ることによってその変換パーティションに関する予測残差を符号化／デコード化し、その後、前の変換パーティションのために得られた再構築されたサンプルを使用して所定のブロック内の次の変換パーティションを予測し、次の変換パーティションに関する予測残差を符号化／デコード化することなど）並びに／あるいは、
３）変換パーティションのグループの単位での逐次イントラ予測（各変換パーティションは厳密に１つのパーティショングループに属する）（言い換えれば、例えば、その予測サブパーティションの外側に排他的に位置する隣接サンプルに基づいて、変換パーティションのグループ、つまり予測サブパーティションを予測し、その予測サブパーティション内の変換パーティションの単位で、その予測サブパーティション内の再構築されたサンプルを得て、その予測サブパーティションに関する予測残差を符号化／デコード化し（つまり、変換は、各変換パーティション内で領域ごとに実行され）、次に、前の予測サブパーティションのために得られたサンプルを含むが、次の予測サブパーティション内に位置するサンプルを除く、再構築されたサンプルを使用して、所定のブロック内の変換パーティションの次のグループ、つまり次の予測サブパーティションを予測し、変換パーティションの単位で、次の予測サブパーティションに関する予測残差を符号化／デコード化することなど）。

【0010】

したがって、本出願の第１の態様によれば、データストリームからのピクチャのブロックベースのデコードに関するデコーダは、ピクチャの所定のブロックについて、イントラ符号化モードを、データストリームからデコード化するように構成される。デコーダは、データストリームからピクチャの所定のブロックについて、パーティション寸法フラグをデコード化して、パーティション寸法フラグに依存するパーティション寸法を、水平又は垂直に設定するように構成される。言い換えれば、パーティション寸法フラグは、パーティション寸法が水平であるか垂直であるかを示す。デコーダは、所定の寸法に沿って（つまり、パーティション寸法に沿って）、所定の寸法に垂直な所定のブロックと同じ幅の変換パーティションに、所定のブロックをパーティション化するように構成される。パーティション寸法が垂直である場合、変換パーティションは、垂直に積み重ねられた水平ブロックに関連付けられ、パーティション寸法が水平である場合、変換パーティションは、水平に並んで配置された垂直ブロックに関連付けられ得る。デコーダは、変換パーティションごとに、予測残差の変換を、データストリームからデコード化するように構成される。更に、デコーダは、イントラ符号化モードに依存する方法で、所定のブロックに隣接する１つ又は複数の既に再構築されたサンプルに依存する所定のブロックをイントラ予測して、所定のブロックについてプレディクタを得て、それぞれの変換パーティションについてデコードされた予測残差の変換を使用して、各変換パーティション内のプレディクタを補正することによって、所定のブロックを再構築するように構成される。

【0011】

第１の選択肢によれば、デコーダは、任意の変換パーティションについて、次々にプレディクタを逐次イントラ予測し、それぞれの変換パーティションについてデコード化された予測残差の変換を使用して各変換パーティション内のプレディクタを補正することによって変換パーティションを再構築するように構成される。

【0012】

第２の代替選択肢によれば、デコーダは、各変換パーティションごとに、プレディクタをイントラ予測し、各変換パーティションごとに、予測残差の変換を、データストリームからデコード化するように構成される。次いで、デコーダは、それぞれの変換パーティションについてデコード化された予測残差の変換を使用して、プレディクタを補正することによって所定のブロックを再構築するように構成される。したがって、まず、すべてのプレディクタがイントラ予測され、予測残差のすべての変換がデコード化され、次に、すべての変換パーティションが、それぞれの変換パーティションについてデコード化された予測残差の変換を使用して、各変換パーティション内のプレディクタを補正することによって再構築される。したがって、例えば、１つのステップで、すべてのプレディクタが補正される。

【0013】

対照的に、第１の選択肢によれば、任意の変換パーティションが次々に再構築される。言い換えれば、第１の選択肢によれば、現在の変換パーティションについて、プレディクタはイントラ予測され、かつ補正され、その後、後続の変換パーティションについて、新規のプレディクタはイントラ予測され、かつ補正される。

【0014】

第３の代替選択肢によれば、デコーダは、１つのステップで所定のブロック全体をイントラ予測して、予測信号（つまり、プレディクタ）を得て、この予測信号を、例えば、所定のブロックの変換パーティションに関するプレディクタに分割するように構成される。一実施形態によれば、各プレディクタは異なる変換パーティションに関連付けられる。変換パーティションは、例えば、デコーダによって独立して処理される。したがって、例えば、デコーダは、変換パーティションごとに、予測残差の変換を、データストリームからデコード化し、それぞれの変換パーティションについてデコード化された予測残差の変換を使用してプレディクタを補正することによって、所定のブロックを再構築するように構成される。あるいは、これはブロック全体に関して一度に実行されるのではなく、変換パーティションに更に分割され得る所定のブロックのサブパーティションに関して実行される。この場合、例えば、デコーダは、１つステップで所定のブロックのサブパーティションをイントラ予測して、予測信号（つまり、プレディクタ）を得て、所定のブロックのサブパーティションの変換パーティションについて、この予測信号を、例えば、プレディクタに分割するように構成される。

【0015】

一実施形態によれば、デコーダは、ブロックサイズに依存する所定のブロックを、サブパーティションに分割するように構成され、ハードウェア実装形態の複雑さを低減するために４の最小予測幅を設定する。本発明は、デコーダによって実行される様々なパーティション化に関する以下の例によって限定されない。他のサブパーティション及び／又は変換パーティションもデコーダによって実現できることは明らかである。

【0016】

・４×４ブロック（実施例１）
・水平分割（Ｈｏｒ．Ｓｐｌｉｔ）：１つの４×４ ＰＵ（予測ユニット）と、４つの独立した４×１ ＴＵ（変換ユニット）。
・垂直分割（Ｖｅｒ．Ｓｐｌｉｔ）：１つの４×４ ＰＵと、４つの独立した１×４ ＴＵ。
言い換えれば、４×４ブロック全体が一度に予測され、次いで４つの変換パーティションに分割されて独立して処理される。

【0017】

・８×４ブロック（実施例２）
・水平分割（Ｈｏｒ．Ｓｐｌｉｔ）：２つの８×２ ＰＵと、４つの８×１ ＴＵ。第２のＰＵは、第２のＴＵの再構築されたサンプルを使用して予測される。
・垂直分割（Ｖｅｒ．Ｓｐｌｉｔ）：２つの４×４ ＰＵと、４つの２×４ ＴＵ。第２のＰＵは、第２のＴＵの再構築されたサンプルを使用して予測される。
言い換えれば、８×４ブロックは２つのサブパーティション（つまり、ＰＵ）に分割され、各サブパーティションは独立して処理される２つの変換パーティションに分割される。

【0018】

・４×８ブロック（実施例３）
・水平分割（Ｈｏｒ．Ｓｐｌｉｔ）：２つの４×４ ＰＵと、４つの４×２ ＴＵ。第２のＰＵは、第２のＴＵの再構築されたサンプルを使用して予測される。
・垂直分割（Ｖｅｒ．Ｓｐｌｉｔ）：１つの４×８ ＰＵと、４つの独立した１×８ ＴＵ。
言い換えれば、水平分割では、４ｘ８ブロックは２つのサブパーティション（つまり、ＰＵ）に分割され、各サブパーティションは独立して処理される２つの変換パーティションに分割され、垂直分割では、４ｘ８ブロック全体が一度に予測され、次いで独立して処理される４つの変換パーティションに分割される。

【0019】

・４×８ブロック（実施例３’、実施例３の代替）
・水平分割（Ｈｏｒ．Ｓｐｌｉｔ）（予測及び変換残差符号化／デコード化の両方に関してサブパーティションの処理と比較して変更なし）：２つの４×４ ＴＵを同時に形成する２つの４×４ ＰＵが使用される。第２のＰＵは、第１のＰＵの再構築されたサンプルを使用して予測される。
・垂直分割（Ｖｅｒ．Ｓｐｌｉｔ）（修正）：１つの４×８ ＰＵと、２つの独立した２×８ ＴＵ。
言い換えれば、水平分割では、４ｘ８ブロックは、２つのサブパーティション（つまり、ＰＵ）に分割され、各サブパーティションは、１つの変換パーティションに終了し、垂直分割では、４ｘ８ブロック全体が一度に予測され、次いで独立して処理される２つの変換パーティションに分割される。

【0020】

・４×Ｍブロック（実施例４）
４ｘＭブロック全体が一度に予測され、次いで独立して処理される４つの１ｘＭ変換パーティションに分割される。

【0021】

・４×Ｍブロック（Ｍ＞８である実施例４’）
・水平分割（Ｈｏｒ．Ｓｐｌｉｔ）（予測及び変換残差符号化／デコード化の両方に関してサブパーティションの処理と比較して変更なし）：４ｘＭブロックは、４ｘ（Ｍ／４）の４つのＰＵで予測され、その各々は同時に４つの変換パーティションのうちの１つである
・垂直分割（Ｖｅｒ．Ｓｐｌｉｔ）：４ｘＭブロック全体が一度に予測され、次いで独立して処理される４つの１ｘＭ変換パーティションに分割される。

【0022】

・８×Ｎブロック（実施例５）
８ｘＮブロックは、２つの４ｘＮサブパーティションに分割され、４つの１ｘＮ変換パーティションに更に分割され得る。

【0023】

・８×Ｎブロック（Ｎ＞４である実施例５’）
・水平分割（Ｈｏｒ．Ｓｐｌｉｔ）（予測及び変換残差符号化／デコード化の両方に関してサブパーティションの処理と比較して修正なし）：８ｘＮブロックは、（予測及び変換残差符号化／デコード化のために）４つの８ｘ（Ｎ／４）サブパーティションに分割される。
・垂直分割（Ｖｅｒ．Ｓｐｌｉｔ）：８ｘＮブロックは、（予測のために）２つの２ｘＮ変換パーティションに更に分割され得る２つの４ｘＮサブパーティションに分割される。

【0024】

上記で概説した例は、異なるブロックサイズに関し、対応する実施形態（つまり、デコーダ及びエンコーダのそれぞれ）によるコーデックに、個別に、全体的に適用し得、又はそれら例のうちの２つ以上の組合わせがコーデックに適用し得る。理解され得るように、一実施形態によれば、少なくとも１つの所定のブロックサイズ（例えば、比較実施例３～５）について、分割方向に依存して、前述の選択肢１～３の間で（１～３のうちの２つの間で）、どのように選択するかに関する決定に違いがあり得、選択肢２などの水平分割の場合には、１つの選択肢が選択され、各ＴＵもＰＵであり、したがって、ＰＵの数及びＴＵの数は同じである一方で、選択肢１などの垂直分割の場合には、異なる選択肢が選択され得、ブロック全体は、ＰＵとして機能するが、いくつかのＴｕに分割され、したがって、ＰＵの数及びＴＵの数は異なり、又は選択肢３では、所定のブロックがＰＵに分割され、そのそれぞれが更にＴＵに分割され、したがって、ＰＵの数及びＴＵの数は異なる。追加的に又は代替的に、別のブロックサイズ（比較実施例２）の場合、この決定は、分割方向に関係なく、最終的に同じ選択肢になり得る。したがって、分割方向に対する選択肢間の選択の上述した依存関係は、既に述べたブロックサイズ方向に加えられてもよいが、当然ながら後者なしで適用されてもよい。

【0025】

本発明による一実施形態は、ピクチャの所定のブロックについて、イントラ符号化モードをデータストリームにエンコード化するように構成された、ピクチャからデータストリームへのブロックベースでエンコード化するエンコーダに関する。エンコーダは、ピクチャの所定のブロックについて、パーティション寸法フラグをデータストリームにエンコード化するように構成され、パーティション寸法フラグは、パーティション寸法が水平又は垂直に設定されることをシグナリングする。言い換えれば、パーティション寸法フラグは、パーティション寸法が水平であるか垂直であるかを示す。エンコーダは、所定の寸法に沿って（つまり、パーティション寸法に沿って）、所定のブロックを変換パーティションに分割するように構成され、変換パーティションは、所定の寸法に垂直な所定のブロックと同じ幅である。パーティション寸法が垂直である場合、変換パーティションは、垂直に積み重ねられた水平ブロックに関連付けられ、パーティション寸法が水平である場合、変換パーティションは、水平に並んで配置された垂直ブロックに関連付けられ得る。更に、エンコーダは、所定のブロックについてプレディクタを得るために、イントラ符号化モードに依存する方法で、所定のブロックに隣接する１つ又は複数の既に再構築されたサンプルに依存する所定のブロックをイントラ予測するように構成される。各変換パーティションについて、エンコーダは、予測残差のデータストリームへの変換をエンコード化するように構成され、その結果、所定のブロックは、それぞれの変換パーティションについてエンコード化された予測残差の変換を使用して各変換パーティション内のプレディクタを補正することによって再構築可能である。

【0026】

上述のエンコーダ、並びに本明細書に記載のエンコーダ及びデコーダによって実行される方法、及び本明細書に記載の任意のエンコーダによって実行される方法によって生成されるデータストリームは、上述のデコーダと同じ考慮事項に基づいている。ところで、本方法は、デコーダ及び／又はエンコーダに関しても説明しているすべての特徴及び機能で完了され得る。

【0027】

本出願の好ましい実施形態は、図面を参照して以下に説明する。

【図面の簡単な説明】

【0028】

【図1】ＩＳＰ概念が実装され得るエンコーダの一例として、ピクチャを予測的に符号化するための装置のブロック図である。

【図2】ＩＳＰ概念が実装され得るデコーダの一例として、図１の装置に適合する、ピクチャを予測的にデコード化するための装置のブロック図である。

【図3】符号化モード選択、変換選択、及び変換性能それぞれのためのサブ分割の設定の可能性を示すために、予測残差信号と、予測信号と、再構築信号との間の関係の一例を示す概略図である。

【図4】異なるパーティション寸法間、つまり水平分割と垂直分割との間の選択を可能にするＩＳＰ変形形態によるイントラ符号化ブロックのパーティション処理を示す概略図である。

【図5】ＩＳＰ符号化ブロックのパーティションの逐次処理を示す概略図である。

【図6】パーティションの充填プロセスの予測導出を示す概略図である。

【図7】イントラ予測されたブロックに関連付けられたイントラ予測モード上でパーティション順のレンダリング依存決定の可能性を示すために、水平分割モード及び垂直分割モードのそれぞれに従って分割され、かつそれぞれに関連付けられた２つの異なるイントラ予測モードを有するＩＳＰブロックの例を示す図である。

【図8】パーティション選択肢を使用して処理されるイントラ予測されたブロック８０に費やされる可能なシグナル伝達を示す概略図である。

【図9】パーティションの予測残差を送信する可能な方法を示す概略図である。

【図10】通常のイントラ予測モードのいずれよりも良好にならないことが明らかである場合に、テストを中止し得るようにするために、イントラ予測モードのパーティションに関連する符号化コストの部分和決定を示す概略図である。

【図11】パーティション・モード・テストを実行するために、エンコーダのモード又は動作のフローチャート図である。

【図12-1】本発明のＩＳＰ概念が実装された、ピクチャのブロックベースのデコードに関するデコーダを示す概略図である。

【図12-2】本発明のＩＳＰ概念が実装された、ピクチャのブロックベースのデコードに関するデコーダを示す概略図である。

【図13】最終位置シンタックス要素の使用を示す概略図である。

【図14-1】本発明のＩＳＰ概念が実装された、ピクチャのブロックベースのデコードに関するエンコーダを示す概略図である。

【図14-2】本発明のＩＳＰ概念が実装された、ピクチャのブロックベースのデコードに関するエンコーダを示す概略図である。

【図15a】垂直方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図15b】垂直方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図15c】垂直方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図15d】垂直方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図16a】水平方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図16b】水平方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図16c】水平方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図16d】水平方向に分割された４×４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図17】垂直方向に分割された４×８ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図18】水平方向に分割された８ｘ４ブロックの個々の変換パーティションのイントラ予測を例示する概略図である。

【図19a】ＶＶＣドラフト５（左）及び提案したバージョン（右）におけるＩＳＰ設計の４×Ｍブロック（Ｍ＞８）の垂直分割を示す図である。

【図19b】ＶＶＣドラフト５（左）及び提案したバージョン（右）におけるＩＳＰ設計の８×Ｎブロック（Ｎ＞４）の垂直分割を示す図である。

【発明を実施するための形態】

【0029】

図面は必ずしも縮尺通りではなく、代わりに、全体的に本発明の原理を説明することに重点が置かれている。

【0030】

図の以下の説明は、イントラ予測コーデックの実施形態が組み込まれ得る符号化フレームワークの例を形成するために、ビデオのピクチャを符号化するブロックベースの予測コーデックのエンコーダ及びデコーダを説明する提示から始まる。前者のエンコーダ及びデコーダについて、図１～図３を参照して説明する。以下では、ＩＳＰ概念の変形形態の説明は、その概念を図１及び図２のエンコーダ及びデコーダに組み込み得る方法に関する説明と共に提示するが、後続の図４及び以下で説明する概念は、図１及び図２のエンコーダ及びデコーダの基礎となる符号化フレームワークに従って動作しないエンコーダ及びデコーダを形成するためにも使用され得る。後に、ＩＳＰを利用するが実装効率の点で改善された実施形態を説明する。また、パーティションベースのイントラ符号化の変形形態を利用する実施形態を説明する。

【0031】

図１は、変換ベースの残差符号化を例示的に使用して、ピクチャ１２をデータストリーム１４に、予測的に符号化する装置を示す。装置又はエンコーダは、参照符号１０を使用して示している。図２は、対応するデコーダ２０、つまり、変換ベースの残差デコードを更に使用してデータストリーム１４からピクチャ１２’を予測的にデコード化するように構成された装置２０を示し、ここで、アポストロフィは、デコーダ２０によって再構築されたピクチャ１２’が、予測残差信号の量子化によって取り込まれる符号化損失に関して、装置１０によって最初にエンコード化されたピクチャ１２から逸脱していることを示すために使用している。図１及び図２は、例示的に、変換ベースの予測残差符号化を使用するが、本出願の実施形態は、この種の予測残差符号化に限定されない。これは、以下に概説するように、図１及び図２に関して説明する他の詳細にも当てはまる。

【0032】

エンコーダ１０は、予測残差信号を空間からスペクトルへ変換し、このようにして得た予測残差信号をデータストリーム１４にエンコード化するように構成される。同様に、デコーダ２０は、データストリーム１４から予測残差信号をデコード化し、このようにして得た予測残差信号をスペクトルから空間へ変換するように構成される。

【0033】

内部的に、エンコーダ１０は、元の信号、つまりピクチャ１２からの予測信号２６の偏差を測定するために、予測残差２４を生成する予測残差信号形成器２２を備え得る。予測残差信号形成器２２は、例えば、元の信号、つまりピクチャ１２からの予測信号を減算する減算器であってもよい。次いで、エンコーダ１０は、予測残差信号２４を空間からスペクトルへ変換して、スペクトル領域予測残差信号２４’を得る変換器２８を更に備え、予測残差信号２４’もエンコーダ１０に備えられる量子化器３２によって量子化される。このように量子化された予測残差信号２４’’は、ビットストリーム１４に符号化される。この目的のために、エンコーダ１０は、任意選択で、変換及び量子化された予測残差信号をデータストリーム１４にエントロピー符号化するエントロピー符号化器３４を備え得る。予測残差２４は、データストリーム１４にデコード化され、データストリーム１４からデコード化可能な予測残差信号２４’’に基づいて、エンコーダ１０の予測ステージ３６によって生成される。この目的のために、予測ステージ３６は、図１に示すように、量子化損失以外の信号２４’に対応するスペクトル領域予測残差信号２４’’’を得るために、予測残差信号２４’’を逆量子化する逆量子化器３８と、量子化損失以外の元の予測残差信号２４に対応する予測残差信号２４’’’’を得るために、後者の予測残差信号２４’’’を逆変換、つまりスペクトルから空間へ変換する逆変換器４０とを内部に備え得る。次いで、予測ステージ３６の結合器４２は、再構築信号４６、つまり元の信号１２の再構築を得るために、加算などによって予測信号２６及び予測残差信号２４’’’’を再結合する。再構築された信号４６は、信号１２’に対応し得る。次に、予測ステージ３６の予測モジュール４４は、例えば、空間予測、つまりイントラ予測、及び／又は時間予測、つまりインター予測を使用することによって、信号４６に基づいて予測信号２６を生成する。

【0034】

同様に、デコーダ２０は、予測ステージ３６に対応する構成要素から内部的に構成され、予測ステージに対応する方法で相互接続されてもよい。特に、デコーダ２０のエントロピーデコーダ５０は、量子化されたスペクトル領域予測残差信号２４’’を、データストリームからエントロピーデコード化し得、その際、予測ステージ３６のモジュールに関して上述した方法で相互接続されて協働する逆量子化器５２、逆変換器５４、結合器５６及び予測モジュール５８は、予測残差信号２４’’に基づいて再構築された信号を回復し、その結果、図２に示すように、結合器５６の出力は再構築された信号、すなわちピクチャ１２’をもたらす。

【0035】

上記では具体的に説明していないが、エンコーダ１０は、例えば、いくつかのレート及び歪み関連基準、つまり符号化コストを最適化する方法などのいくつかの最適化方式に従って、例えば、予測モード、動きパラメータなどを含むいくつかの符号化パラメータを設定し得ることは容易に明らかである。例えば、エンコーダ１０及びデコーダ２０並びに対応するモジュール４４、５８はそれぞれ、イントラ符号化モード及びインター符号化モードなどの様々な予測モードをサポートし得る。エンコーダ及びデコーダがこれらの予測モードタイプを切り替える粒度は、ピクチャ１２及び１２’それぞれの符号化セグメント又は符号化ブロックへのサブ分割に対応し得る。これらの符号化セグメントの単位で、例えば、ピクチャは、イントラ符号化されているブロック及びインター符号化されているブロックに、サブ分割され得る。イントラ符号化ブロックは、以下でより詳細に概説するように、それぞれのブロックの空間的な既に符号化／デコード化された近傍に基づいて予測される。それぞれの指向性イントラ符号化モードに固有の特定の方向に沿った近傍のサンプル値を、それぞれのイントラ符号化セグメントに外挿することによって、それぞれのセグメントが充填される、指向性イントラ符号化モード又は角度イントラ符号化モードを含む、それぞれのイントラ符号化セグメントについて、いくつかのイントラ符号化モードが、存在し、選択され得る。例として、それぞれのイントラ符号化されたブロックの予測がそれぞれのイントラ符号化されたセグメント内のすべてのサンプルにＤＣ値を割り当てるＤＣ符号化モード、並びに／又はそれぞれのブロックの予測が駆動傾斜を有するそれぞれのイントラ符号化されたブロックのサンプル位置にわたる２寸法線形関数によって記述されるサンプル値の空間分布、及び隣接するサンプルに基づいて２寸法線形関数によって定義される平面のオフセットであると、近似又は決定される平面イントラ符号化モードなど、１つ又は複数の更なるモードを、イントラ符号化モードは含み得る。これと比較して、インター符号化されたブロックは、例えば時間的に予測され得る。インター符号化されたブロックの場合、データストリーム内で動きベクトルをシグナリングし得、動きベクトルは、ピクチャ１２が属するビデオの以前に符号化されたピクチャの部分の空間変位を示し、ここで、以前に符号化／デコード化されたピクチャは、それぞれのインター符号化されたブロックの予測信号を得るためにサンプリングされる。量子化されたスペクトル領域予測残差信号２４’’を表すエントロピー符号化された変換係数レベルなど、データストリーム１４に含まれる残差信号符号化に加えて、符号化モードを様々なブロックに割り当てるための符号化モードパラメータ、インター符号化されたセグメントの動きパラメータなどブロックのいくつかの予測パラメータ、並びにピクチャ１２及び１２’それぞれのセグメントへのサブ分割を制御及びシグナリングするパラメータなどの任意選択の更なるパラメータに、データストリーム１４がエンコード化され得ることを、これは意味する。デコーダ２０は、これらのパラメータを使用して、エンコーダが実施したのと同じ方法でピクチャをサブ分割し、セグメントに同じ予測モードを割り当て、同じ予測を実行して同じ予測信号をもたらす。

【0036】

図３は、一方では再構築信号、つまり再構築ピクチャ１２’と、他方ではデータストリーム内でシグナリングされる予測残差信号２４’’’’と予測信号２６との組合わせとの間の関係を示している。既に上述したように、組合わせは加算であってもよい。図３では、予測信号２６は、ハッチングを使用して例示的に示したイントラ符号化ブロックと、ハッチングを使用せずに例示的に示したインター符号化ブロックとに、ピクチャエリアをサブ分割したものとして示している。サブ分割は、１つ又は複数のブロックの行及び列へのピクチャエリアの規則的なサブ分割、あるいはブロックへの四分木サブ分割などの様々なサイズのリーフブロックへのピクチャ１２のマルチツリーサブ分割など、任意のサブ分割であってもよく、それらの混合を図３に示しており、ピクチャエリアは、ツリールートブロックの行及び列に最初にサブ分割化され、次いで再帰的マルチツリーサブ分割化に従って更にサブ分割化される。ここでも、データストリーム１４は、イントラ符号化されたブロック８０のために符号化されたイントラ符号化モードを有し得、いくつかのサポートされたイントラ符号化モードのうちの１つを、それぞれのイントラ符号化されたブロック８０へ割り当てる。更なる詳細を以下に記載する。インター符号化されたブロック８２の場合、データストリーム１４は、そこに符号化された１つ又は複数の動きパラメータを有し得る。一般的に言えば、インター符号化されたブロック８２は、時間的に符号化されることに限定されない。あるいは、インター符号化されたブロック８２は、ピクチャ１２が属するビデオの以前に符号化されたピクチャ、又はエンコーダ及びデコーダがそれぞれスケーラブルなエンコーダ及びデコーダである場合には、別のビュー又は階層的に下位のレイヤのピクチャなど、現在のピクチャ１２自体を超える以前に符号化された部分から予測された任意のブロックであってもよい。図３の予測残差信号２４’’’’も、ピクチャエリアのブロック８４へのサブ分割として示されている。これらのブロックは、符号化ブロック８０及び８２と区別するために、変換ブロックと呼ばれる場合がある。実際には、図３は、エンコーダ１０及びデコーダ２０が、ブロックへのピクチャ１２及びピクチャ１２’の２つの異なるサブ分割をそれぞれ使用し得ること、すなわち、１つは符号化ブロック８０及び８２にそれぞれサブ分割され、もう１つはブロック８４にサブ分割される。両方のサブ分割は同じであってもよく、つまり、各符号化ブロック８０及び８２は同時に変換ブロック８４を形成してもよいが、図３は、例えば、変換ブロック８４へのサブ分割が符号化ブロック８０／８２へのサブ分割の拡張を形成し、その結果、ブロック８０及び８２の２つのブロック間の任意の境界が２つのブロック８４間の境界を覆う場合を示し、つまり代替的に言えば、各ブロック８０／８２が、変換ブロック８４のうちの１つと一致するか、又は変換ブロック８４のクラスタと一致する場合を示している。しかしながら、変換ブロック８４が代替的にブロック８０／８２間のブロック境界を横切り得るように、サブ分割はまた、互いに独立して決定又は選択され得る。したがって、変換ブロック８４へのサブ分割に関する限り、ブロック８０／８２へのサブ分割に関して提示されたものと同様の記述が当てはまり、つまり、ブロック８４は、行及び列に配置された１つ又は複数のブロックへのピクチャエリアの規則的なサブ分割の結果であっても、ピクチャエリアの再帰的マルチツリーサブ分割化の結果であっても、あるいはそれらの組合わせ、又は任意の他の種類のブロック化であってもよい。余談であるが、ブロック８０、８２及び８４は、二次、長方形、又は任意の他の形状に限定されないことに留意されたい。

【0037】

図３は、予測信号２６と予測残差信号２４’’’’との組合わせが再構築された信号１２’を直接もたらすことを示している。しかしながら、代替実施形態によれば、複数の予測信号２６を予測残差信号２４’’’’と組み合わせて、ピクチャ１２’にし得ることに留意されたい。

【0038】

図３では、変換セグメント８４は以下の重要性を有するものとする。変換器２８及び逆変換器５４は、これらの変換セグメント８４の単位で変換を実行する。例えば、多くのコーデックは、すべての変換ブロック８４に関する何らかの種類のＤＳＴ又はＤＣＴを使用する。一部のコーデックは、変換セグメント８４のいくつかについて、予測残差信号が空間領域において直接符号化されるように、変換をスキップすることができる。しかしながら、後述する実施形態によれば、エンコーダ１０及びデコーダ２０は、いくつかの変換をサポートするような方法で構成される。例えば、エンコーダ１０及びデコーダ２０によってサポートされる変換は、以下を含み得る
・ＤＣＴ－ＩＩ（又はＤＣＴ－ＩＩＩ）、ここで、ＤＣＴは離散コサイン変換（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）の略である。
・ＤＳＴ－ＩＶ、ここで、ＤＳＴは離散サイン変換（Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）の略である。
・ＤＣＴ－ＩＶ
・ＤＳＴ－ＶＩＩ
・アイデンティティ変換（ＩＴ）

【0039】

当然ながら、変換器２８はこれらの変換の順変換バージョンのすべてをサポートするが、デコーダ２０又は逆変換器５４は、以下の対応する逆方向又は逆方向バージョンをサポートする。
・Ｉｎｖｅｒｓｅ ＤＣＴ－ＩＩ（又はＩｎｖｅｒｓｅ ＤＣＴ－ＩＩＩ）
・Ｉｎｖｅｒｓｅ ＤＳＴ－ＩＶ
・Ｉｎｖｅｒｓｅ ＤＣＴ－ＩＶ
・Ｉｎｖｅｒｓｅ ＤＳＴ－ＶＩＩ
・アイデンティティ変換（ＩＴ）

【0040】

以下の説明は、変換がエンコーダ１０及びデコーダ２０によってサポートされ得ることに関する更なる詳細を提供する。いずれの場合でも、サポートされる変換のセットは、１つのスペクトルから空間への変換又は空間からスペクトルへの変換などの変換のみを含み得ることに留意されたい。

【0041】

既に前述したように、図１～３は、以下で更に説明するイントラ予測概念が実装され得る例として提示されている。その限りにおいて、図１及び図２のエンコーダ及びデコーダはそれぞれ、本明細書で後述するエンコーダ及びデコーダの可能な実装形態を表す。以下に詳細に概説するように、本出願によるイントラ予測のための後述する実施形態を図１及び図２のエンコーダ及びデコーダに組み込む場合、図１のエンコーダ及び図２のデコーダは、少なくとも１つの選択肢として、以下に詳細に概説する方法でイントラ予測されたブロック８０を処理することをサポートする。したがって、以下に説明する実施形態は、以下で詳細に概説する方法でイントラ符号化ブロック８０を処理する図１のエンコーダ１０に等しいエンコーダを指し、図２のデコーダに関して同じことが当てはまり、したがって、イントラ符号化ブロックが、以下で詳細に概説する方法で処理される実施形態によるデコーダの一例を表している。しかしながら、図１及び図２は、特定の例にすぎない。しかしながら、本出願の実施形態によるエンコーダは、以下で詳細に概説する概念を使用してピクチャ１２のブロックベースのエンコード化を実行し得、例えば、エンコーダがビデオエンコーダではない点、エンコーダがインター予測をサポートしない点、又はブロック８０へのサブ分割が、図３に例示されたものと異なる方法で実行される点などで、図１のエンコーダとは異なるものであってもよく、あるいは実施形態に依存して、このエンコーダは、変換予測残差符号を使用せず、例えば代わりに空間領域で直接的に予測残差を符号化してもよい。同様に、本出願の実施形態によるデコーダは、以下で更に概説するイントラ予測符号化概念を使用してピクチャ１２’のブロックベースのデコードを、データストリーム１４から実行し得るが、例えば、デコーダがビデオデコーダではなく静止画デコーダであるという点で、デコーダがイントラ予測をサポートしないという点で、又は図３に関してデコーダが説明したものとは異なる方法でピクチャ１２’をブロックにサブ分割するという点で、及び／あるいはデコーダが変換領域ではなく空間領域でデータストリーム１４から予測残差を導出するという点で、図２のデコーダ２０とは異なり得る。

【0042】

前述したように、以下の説明は、まず、ＩＳＰベースのイントラ予測の説明に焦点を当てている。ＩＳＰイントラ予測によれば、図４のブロック８０などのイントラ予測されたブロックは、１寸法水平パーティション又は１寸法垂直パーティションに分割され得る。その方法でブロックを処理する可用性は、任意のサイズのイントラ予測されたブロック８０に関して提供され得るか、又は特定のサイズより大きいブロックなど、ブロックサイズの事前定義された範囲内のブロック８０に制限され得る。「１寸法」とは、関連するパーティションがパーティション化の結果である場合、パーティションはパーティション寸法に沿った１つのサンプル幅しかないという事実を指す。しかしながら、本明細書で説明するパーティションモードの１寸法性は、パーティションが特定の寸法に沿って行われ、結果として生じるパーティションは、パーティション方向を横断する方向のブロックにわたって完全に延びるストライプのようなものであるという事実を指す。例えば、図４を参照されたい。図４は、イントラ予測されたブロック８０、つまり、デコード化されるべきブロック又はエンコード化されるべきブロックを左側に示す。それは寸法Ｗ×Ｈを有する。すなわち、それはＷ×Ｈ寸法ブロックであり、Ｈはサンプルで測定されたブロック８０の高さであり、Ｗはサンプルで測定されたブロック８０の幅である。図４によれば、利用可能な２つの分割又はパーティション化選択肢、すなわち、ブロック８０が、垂直軸、つまりパーティション寸法１０４に沿ったいくつかのパーティション１０２_１、１０２_２、１０２_３及び１０２_４に分割又はパーティション化される水平分割１００がある。以下の説明で適用される例である図４の例によれば、各パーティション１０２_１～１０２_４は、ブロック８０から生じるパーティション１０２_１～１０２_４の数が、ブロック８０のサンプル１０８の単位でのブロック８０の高さＨに等しくなるように、両方向矢印１０６によって示すように１サンプル幅であるが、エンコーダとデコーダとの間で合意された異なる方法に従ってもエンコーダとデコーダによってパーティション化が実行され得ることは明らかであり、例えば、寸法１０４に沿ったブロック８０のパーティション化が、所定数のパーティション１０２_ｉとなるような方法で実施され得、所定の数は、例えば、２より大きい又はそれらの混合であり、パーティション寸法に沿って、ブロック８０のサイズを所定数のパーティションに均等に分配する。

【0043】

図４に示し、参照符号１１０で示した他の符号化選択肢は、ブロック８０を垂直パーティション１１２_１、１１２_２、．．．１１２_８に分割することに対応する。つまり、選択肢１１０によれば、ブロック８０は、水平軸、つまり水平パーティション寸法１０４に沿ったパーティション１１２_ｉにパーティション化される。選択肢１００の場合、各パーティション１０２_ｉはブロック８０と同じ幅であり、つまりブロックの幅Ｗを有するが、パーティション１１２_ｉは、ブロック８０の高さＨを採用し、つまり高さＨを有する。要約すると、選択肢１００の説明と同様の方法で、垂直分割１１０は、ブロック８０をパーティション１１２_ｉの数Ｗ個に分割し得、Ｗはサンプル１０８内で測定されたブロック８０の水平幅を示し、その結果各パーティション１１２_ｉは、水平方向で、１サンプル幅であり、しかしながら、選択肢１１０によるパーティション化は、エンコーダとデコーダとの間で合意された別の方法で実行されてもよい。

【0044】

したがって、図４によれば、エンコーダは、水平分割選択肢１００に従ってブロック８０をＨ Ｗｘ１パーティション１０２_ｉ、又は垂直分割選択肢１１０に従ってＷ １ｘＨパーティション１１２_ｉに自由にパーティション化し、ブロック８０のエンコーダによって選択された分割選択肢は、例えば、データストリーム１４内の対応するパーティション寸法フラグ１１４などによって、ブロック８０について、データストリーム１４内でシグナリングされ得る。しかしながら、本出願の実施形態は、デフォルトで、データストリーム内のフラグ１１４を必要とせずに選択肢１００及び１１０の一方のみを使用するエンコーダ及びデコーダも対象とすることは明らかである。更に、フラグ１１４は、ブロック８０について、データストリーム１４内でエンコーダからデコーダへシグナリングされるイントラ符号化モード１１６に依存して、他の例ではデータストリーム８０内で伝達されてもよい。イントラ符号化モードは、上述したように、例えば角度モード、及び任意選択で、ＤＣモード又は平面モードなどの１つ又は複数の非角度モードを含む利用可能でサポートされたイントラ符号化モードのセットのうちの１つを示し得る。つまり、フラグ１１４は、以下で更に説明しない代替の実施形態によれば、条件付きでイントラ符号化モード１１６に依存する方法でデータストリーム１４内で伝達されてもよい。以下で説明する実施形態によれば、フラグ１１４は、データストリーム１４内で、ブロック８０についてシグナリングされたイントラ符号化モード１１６とは無関係に、ブロック８０についてデータストリーム１４内に存在する。しかしながら、依存関係は、前述したイントラ符号化されたブロック８０のパーティション化処理と、以下に概説するようなブロック８０のイントラ符号化を処理する異なる方法との間でのフラグ切替えに対して存在し得る。

【0045】

ＩＳＰによれば、パーティション１０２／１１２の各々は、この方法でパーティションを逐次処理して、個別に、予測され、変換され、量子化され、符号化される。したがって、特定のパーティションの再構築されたサンプルは、ブロック８０がパーティション化されたパーティション間で、パーティション順に後続のパーティション１０２／１１２を予測するために使用され得、この方法で、イントラ予測のプロセスは、ブロック８０がパーティション化されたパーティション１０２／１１２を介して循環する。図５は、選択肢１００に従って分割されたイントラ予測されたブロック８０を例示的に示す。ブロック８０の各パーティション１０２_１～１０２_４は、予測、つまり、それぞれのパーティション１０２_ｉのプレディクタの導出、及び予測残差関連タスク、すなわち予測残差を使用したプレディクタの補正の対象となる。後者のタスクは、予測残差とプレディクタとを組み合わせることによって実行されてもよい。これは、再構築のためにデコーダで行われる。エンコーダは、予測残差関連タスクとして、例えば、変換及び量子化を含む予測残差の決定を実行し、並びに、予測残差を使用するプレディクタの補正、すなわち、エンコーダ内のデコード化されたピクチャバッファをピクチャの再構築で充填することによって予測ループをデコーダと同期させ続けることを実行する。上述したタスク、つまり予測及び残差処理は、パーティション１０２_１～１０２_４の間で個別に、かつ逐次実行される。現在処理されているパーティションのこれらの２つのステップの後、パーティション順に従った次のパーティション１０２_ｉは同じ方法で処理される。パーティション順は、３つの矢印１２６を使用して図５に例示的に示している。

【0046】

図５は、ブロック８０の最も左上の画素を含むパーティションが、図５のパーティション１０２_１～１０２_４へのインデックスの割当てに対応して、すぐ下の隣接パーティション１０２_２などに進む前に、最初に処理されることを示しているが、この順序は単なる例であり、以下の説明が明らかになるように、このパーティション順は、イントラ符号化モード及び／又はブロック８０のサイズなどの他の設定に依存する方法で選択されてもよく、前者の依存関係は以下で説明される。

【0047】

以下で更に説明する例では、パーティション順１２６は、分割タイプ１００の場合には、パーティション順が上から下又は下から上に、パーティション化タイプ１１０の場合には、左から右又は右から左に向かうように、すぐ後のパーティションが互いに直接隣接するような方法で、パーティション１０２／１１２を横断するものの間で単に変化する。しかしながら、他の例も考えられることに留意されたい。例えば、最初の走査において、上から下へ、下から上へ、左から右へ、又は右から左への各第２のパーティションを処理する２回の走査で、パーティションがちょうど輪郭が描かれた隣接する順序で走査されるような方法で、パーティション順を選択することができ、何が適用されても、その後、同じ順序方向又は反対方向に、それらの間の残りのパーティションを処理する。

【0048】

いずれの場合でも、最初に処理され、現在処理されているパーティションである第１のパーティション１０２_１を、図５は示している。第１のパーティション、ここでは例示的に１０２_１の場合、パーティション１０２_１のプレディクタを形成するために使用される隣接サンプル１１８_１のセットは、ブロック８０の第１のパーティションの処理時に、ブロック８０の境界の外側にあるサンプルに基づいて選択されるだけでよく、ブロック８０のサンプルは、まだ処理されていない、つまり再構築化又はエンコード化されていない。つまり、セット１１８_１内のサンプルは、データストリーム内で送信された予測残差を使用して、対応するプレディクタの任意の予測及び補正を使用してエンコーダ内で既に再構築される。それらは、以前に符号化／デコード化されたピクチャブロックに属し、インター符号化又はイントラ符号化又は任意の他の符号化ブロックであってもよい。第１のパーティション１０２_１のプレディクタを形成するために使用される隣接サンプルのセット１１８_１のサンプルの数及び正確な位置に関して、同じことは、ブロック８０に割り当てられたイントラ符号化モードに依存する。このイントラ符号化モードは、以下で説明するように、ブロック８０のすべてのパーティションの処理のために共に、又は等しく使用される。セット１１８_１内の１つ又は複数の既に再構築された／エンコード化されたサンプルに依存する、このパーティション１０２_１を充填することによってデコーダ及びエンコーダで導出されたこのパーティション１０２_１のプレディクタは、第１のパーティション１０２_１の処理を終了するために、エンコーダが関係する限り、すなわち上記で概説したように変換及び量子化によって、その予測残差が決定され、次に、この予測残差は、データストリーム内で送信されるバージョンでは、つまり、量子化損失を含んで、データストリーム１４内の予測残差を使用してプレディクタを補正することによって、このパーティション１０２_１の再構築に使用される。例えば、図５は、１２０_１におけるパーティション１０２_１の予測残差を例示的に示す。つまり、１２０_１は、パーティション１０２_１の予測残差の変換に対応する変換係数を含み、データ１２０_１の説明は以下でより詳細に説明する。

【0049】

次に、パーティション順の次のパーティション、すなわち図５の例におけるパーティション１０２_２に注目する。パーティション１０２_２のプレディクタを導出するために使用される隣接する既に再構築された／エンコード化されたサンプルのセットが、ブロック８０の外側に位置するサンプル及び／又はブロック８０内に位置するサンプル、すなわち任意の既に処理されたパーティションに位置するサンプル、ここでは図５の例では現在パーティション１０２_１に位置するサンプルから構成され得る限り、状況は変化しており、これらのサンプルについては、予測残差は既に決定されており、データストリーム１４で既に利用可能である。つまり、エンコーダ及びデコーダは、このパーティション１０２_２のプレディクタを導出し、その後、エンコーダにおける予測残差決定、及びエンコーダ及びデコーダにおけるプレディクタの補正のための予測残差使用がそれぞれ続く。次いで、このプロセスは、列内の次のパーティション、つまりパーティション順の次のパーティションで継続され、それによってブロック８０のすべてのパーティションを逐次処理する。

【0050】

既に上述したように、パーティション順１２６は、パーティションを横断する別の方法で選択され、その結果、すぐ連続したパーティションは、パーティションのすぐ隣になる可能性がある。つまり、パーティション順は、任意のパーティションから次のパーティションにジャンプし得る。これは、それぞれのパーティション１０２_ｉを充填することによって、それぞれのプレディクタを導出するために使用される隣接サンプルのセット１１８_ｉが、図５に示すように、それぞれのパーティションの直近のサンプル隣接に限定されないことを意味する。これは、パーティション順１２６の開始の選択にも関係する。例えば、パーティション１０２_４がパーティション順で最初のパーティションであったと仮定する。次に、そのプレディクタは、ブロック８０の外周に沿って、ブロック８０の左及び上に位置するサンプルを収集する、図５に示していない隣接サンプル１１８_４のセットに依存する、同じもの充填することによって導出され得る。セット１１８_４におけるサンプルのいくつかは、パーティション１０２_４にすぐに隣接しない。ちなみに、これは、ブロック８０の通常のイントラ予測充填における最後のサンプル行を一括して充填する状況に対応する。上述した可能性は、任意のその後に処理されるパーティション、つまり、パーティション順の第２のパーティション及び更なるパーティションに関しても当てはまる。つまり、それらの隣接サンプルセット１１８_ｉはまた、それぞれのパーティション１０２_ｉに直接隣接していないサンプルを含み得る。更に、連続するパーティションが互いに直接隣接するような方法で、パーティションを横断するパーティション順を制限しない場合、その後、任意の第２の又は後続して処理されるパーティション１０２_ｉの基準サンプルのセット１１８_ｉは、それぞれのパーティション１０２_ｉの左及び上にあるサンプルを収集するだけでなく、ブロック８０の任意のパーティションがパーティション順に従ってパーティション１０２_１よりも早く処理されたか否かに依存する、それぞれのパーティション１０２_１の下にあるサンプルであってもよい。つまり、セット１８０_ｉは、パーティション１０２_ｉの３つ以上の側に位置するサンプルを含んでもよい。

【0051】

簡潔に要約すると、図５は、ここでは例示的に水平パーティションに関してブロック８０のパーティション１０２／１１２の逐次処理を示したが、同じ説明は、垂直パーティション１１２_ｉに関して垂直モード１１０にも適用される。各パーティション１０２_ｉについて、対応する予測残差１０２_ｉがデータストリーム１４に含まれる。データ１２０_１～１２０_４は共に、ブロック８０について、予測残差すなわち１２０を形成する。本出願の代替の実施形態によれば、変換残差符号化は使用されなくてもよく、つまり、ブロック８０の予測残差１２０は、データストリーム１４において、例えば、空間領域において直接シグナリングされてもよいことを想起されたい。この場合、様々なパーティション１０２_１～１０２_４のデータ１２０_１～１２０_４は、図５に示すように、データストリーム１４内のパーティション分離フィールドを含まなくてもよく、各データ部分１２０_ｉは、それぞれのパーティション１０２_ｉの特定の変換のシグナリングを表す。むしろ、ブロック８０の予測残差１２０は、その場合、データ１４の１つのフィールドを形成し得る。デコーダは、特定のパーティション１０２_ｉを処理するときに、この代替実施形態では、フィールド１２０から、このパーティション１０２_ｉの予測残差に関する情報を収集する。量子化が空間領域で行われ得るように、変換の厳密に可逆的なバージョンを使用する場合にも、この手順を適用し得る。

【0052】

したがって、図５は、エンコーダ及びデコーダにおいて、各パーティション１０２_ｉについて実行される２つのタスクがあり、すなわち、１）それぞれのパーティション１０２_１の予測又はプレディクタ、つまり、それぞれのパーティション１０２_ｉの各サンプルの予測サンプル値を生成する予測導出タスク１２２であり、並びに２）その後に実行される予測残差関連タスク、すなわち、データストリーム１４への入力のための予測残差の量子化を含むエンコーダでの予測残差導出であり、及びこのパーティション１０２_ｉの再構築されたサンプルを取得するように、予測残差とプレディクタとを組み合わせる又はそれらを補正することによる、それぞれのパーティション１０２_ｉのサンプルの再構築である。後者の再構築されたサンプルは、予測導出タスクのために、パーティション順１２６に従って、後続の処理されたパーティション１０２_ｊの隣接するサンプルセット１１８_ｊのリザーバとして機能し得る。

【0053】

ＩＳＰ概念の可能性の詳細の更なる説明に進む前に、図６は、現在処理されているパーティション１０２_ｉを充填することによる予測導出１２２のプロセスを示しており、水平パーティション１０２に関する説明は単に例示的に選択されており、同じ説明は垂直パーティション１１２にも関連することを想起されたい。図６は、現在処理されているパーティション１０２_ｉ及び既に再構築された／エンコード化された隣接サンプル１１８_ｉのその対応するセットを示す。図５に関して既に上述したように、セット１１８_ｉは、パーティション１０２_ｉに直接隣接する、又は隣接するサンプル１２８に限定されない場合がある。しかしながら、パーティション化に起因して、パーティション１０２_ｉのサンプルと、セット１１８_ｉのサンプル１２８との間の平均距離１３０は、ブロック８０のすべてのサンプルにわたって平均化された場合、例えば、Ｈ．２６４又はＨＥＶＣから知られているように、ブロック８０のイントラ予測を実行することと比較して小さい。図５に関して説明したように、プレディクタ導出又は充填１２２は、ブロック８０に関連するイントラ予測モードを使用して、パーティション１０２_ｉごとに実行され、このモードは、利用可能なイントラ予測モードのセットのうちの１つを示す。このセットは、隣接するサンプルセット１１８_ｉのサンプル内容がパーティション１０２_ｉのサンプル１３４にコピーされる角度又は方向１３２において、互いに異なる角度又は方向モードを含み得る。このコピーを実行するために、パーティション１０２_ｉの各サンプル１３４の予測は、方向１３２の反対に面する方向に、サンプル１３４に対して位置するセット１１８_ｉのうちの隣接サンプル１３４の数に基づいて導出され得る。この数は、例えば、サンプルセット１１８_ｉのサンプル１２８間の画素間位置を導出するために使用される補間フィルタのカーネルによって定義される。図６は、例えば、セット１１８_ｉのうちの３つのサンプル１２８が、現在処理されているパーティション１０２_ｉのうちの１つのサンプル１３４の予測を算出するために使用されることを示す。平均距離１３０が比較的小さいため、パーティション１０２_ｉのサンプル１３４あたりの基準サンプル１３４の数を低く保ち得る。更なる詳細を以下に提示する。しかしながら、完全を期すために、利用可能なイントラ予測モードのセットはまた、パーティション１０２_ｉのすべてのサンプル１３４に１つのＤＣ値が割り当てられるＤＣモードを備え、このＤＣ値を、隣接サンプルのセット１１８_ｉの平均化を実行することによって導出することに留意されたい。更に、サンプル１３４の予測値がパーティション１０２_ｉ内のサンプル位置に関する線形関数によって定義され、隣接サンプル１１８_ｉに基づいてこの線形関数の勾配及びオフセットを導出する平面モードが存在し得る。更に、隣接セット１１８_ｉは、ブロック８０のために選択されたイントラ予測モードに依存して異なり得、例えば、特に角度モードと非角度モードＤＣ／平面との間で異なり得ることに留意されたい。

【0054】

例えば、最先端のＪＥＭデコーダでは、６７個のイントラ予測モードが利用可能であり、それらのうちの６５は角度モードであり、残りの２つは、ＤＣ及び平面のモデル無指向性テクスチャである。ブロック８０が、寸法１０４に沿ったパーティションに、パーティション化され／分割され、結果として得られるパーティションは、方向１０４に沿った１サンプル幅又は２サンプル幅以上で、寸法１０４に対して横方向にブロックの全幅にわたって延在する、１Ｄパーティション化モード（簡単に１Ｄパーティションモードと呼ぶ）、つまり、上記及び以下で概説するパーティション１０２／１１２に対して実行されるプレディクタ導出１２２は、それらパーティションのいずれかと組み合わされ得る、又は異なる言い方をすれば、それらパーティションのいずれかを使用して実施され得る。図５に関して既に説明したように、符号化ユニットＣＵなどの１つのブロック８０のすべてのパーティション１０２／１１２は、ブロック８０の同じ関連付けられたイントラ予測モードを使用し、それにより、イントラ予測モード１１６がブロック８０に対して一度だけデータストリーム１４内で送信されるだけでよいため、シグナル伝達における過剰なオーバーヘッドが回避される。

【0055】

つまり、予測１２２は、ＪＥＭデコーダで概説されている２寸法の場合と同じ方法で実行されてもよい。しかしながら、ＪＥＭと比較して、予測プロセス１２２がそれに応じて調整されるように、現在処理されているパーティション１０２／１１２に対して水平又は垂直にかかわらず、１つのラインだけが計算される。連続するパーティションが互いにすぐに隣接するような方法で、パーティションを横断するためのパーティション順を選択する場合、予測プロセス１２２は、ＪＥＭの２寸法の場合に対応し得るが、第１のライン、つまり、既に再構築された／エンコード化された近傍に最も近いものに関してのみ対応し得る。場合によっては、ＨＥＶＣとＪＥＭの両方が、基準サンプル１２８又は結果として得られるプレディクタに適用される特定のフィルタの使用を可能にする。これは、境界不連続性を低減するために、基準サンプル１２８から遠く離れている予測ブロック８０内のサンプルを良好に予測する２寸法の場合に有用である。しかしながら、パーティション１０２／１１２へのパーティション化を使用することによって、近くの画素間の高い相関関係を利用することが可能であり、そのことが目的であるべきである。

【0056】

つまり、低減された平均距離１３０が利用されるべきである。過度の平滑化は、この品質を低下させる。したがって、エンコーダ又はデコーダが、両方の種類のイントラ予測、すなわち図４～図６に関して、及び以下で概説するようなパーティション化を使用したイントラ予測を実行し得る場合、イントラフィルタ、つまり、プレディクタ導出１２２に関与するフィルタは、無効化される、あるいは、ブロック８０のイントラ予測がブロックに対して実行されるか、又はＨＥＶＣに従って実行される、すなわち、ブロック８０を矩形ブロックに階層的四分木サブ分割化するリーフブロックに分解される２寸法の場合に、少なくとも、パーティションサンプル１３４あたりの寄与サンプル１３４の数が、１つのサンプルに寄与するサンプルの数に対して低減される。

【0057】

上記の説明から明らかになったように、予測残差関連タスク１２４を実行するために、デコーダは、例えば、現在処理されているパーティションのそれぞれの予測残差の変換を、データストリーム１４からデコード化し、スペクトルから空間への変換などの逆変換をこの変換に対して実行して、予測残差を生成し、予測残差はその後、組合わせ／加算によって１２２で得られたプレディクタを補正するために使用される。同じことが、予測ループをデコーダと同期させ続けるためにエンコーダにおいて行われる。加えて、エンコーダは、現在処理されているパーティションについて、１２２を使用して決定されたプレディクタの予測誤差の変換を実行し、それは空間からスペクトルへの変換などの変換を受け、続いて変換係数の量子化が行われ、次いで、その変換をデータストリーム１４に符号化して、現在処理されているパーティション１０２_ｉの対応するデータ１２０_ｉを生成する。変換に関して、ブロック８０内のすべてのパーティション１０２／１１２は、この同じ変換を使用して処理され得る。これは、例えばＤＳＴ－ＶＩＩが使用され得る平面モードの場合を除いて、ＤＣＴ－ＩＩであってもよい。このため、エンコーダ及びデコーダが変換スキップ、つまり空間領域における符号化、ＥＭＴ（ＥＭＴ＝明示的な複数のコア変換）、ＮＳＳＴ（ＮＳＳＴ＝モード依存の分離不可能な二次変換）などの他のブロックのために使用し得る変換及び逆変換に関連するすべてのツールは、不要なオーバヘッドビットを回避するために、図４～図７に関してこれまで概説し、以下で更に概説するパーティション化方法でイントラ予測モードを使用してブロック８０が符号化される場合に、無効にされ得る。更に代替的に、変換は、イントラ予測モード、専用シンタックス要素、及び所定のパーティション順のうちの１つ又は複数に基づいて、選択されるタイプの線形変換であってもよい。

【0058】

現在処理されているブロック８０のパーティション１０２／１１２が逐次処理されるパーティション順１２６に関して、いくつかの用語が既に使用されている。本実施形態は単なる例であり、パーティション順は、代替の実施形態に従って静的であってもよく、又は以下に示す例に従って異なる方法で変更されてもよいことを強調する。図７は、図５の矢印１２６を使用して示される可能なパーティション／処理順序を内接番号で示す。ここで、この順序は、昇順の内接番号に続く。図５は、順１２６がブロック８０の左上画素／サンプル１４０を含むパーティションで開始され、下方に向かって最下位パーティションに至る例を示している。同様に、分割タイプが垂直であった場合、処理順序は、右方向に先頭を有する左上画素／サンプルを再び含む最も左側のパーティションから始まる。しかしながら、これは、すべての既存のイントラ予測モードにとって最適な場合ではない。これを、対角モードについてもブロック８０の垂直方向及び水平方向のパーティションを示す図７に例示しており、つまり、コピー角度／方向１３２は、左下から右上に４５°を指し、３４、つまり、コピー角度／方向１３２は、左上から右下に－４５°を指す。前者の場合、分割が水平である場合、ブロック８０の左上隅から開始してパーティションを生成し、その再構築されたサンプルは後続のパーティションの予測に影響を及ぼさない。その結果、各パーティションの再構築されたサンプルを使用してパーティション順に次のパーティションを予測し得るように、ブロックの左下隅で開始することがより合理的である。それにもかかわらず、垂直分割では、前述の図で観察され得るように、これは必要ではない。一方、モード３４は、サンプルが水平方向及び垂直方向の両方の分割に両側から現れるため、これらの問題は発生しない。したがって、通常の処理順序を両方の分割で採用することができる。

【0059】

表１は、イントラ予測モード及び分割タイプによる処理順序の完全なリストを示す。

【表1】

表１：イントラモード及び分割タイプによる処理順序。ＨＯＲ＿ＤＩＲ及びＶＥＲ＿ＤＩＲはそれぞれ水平モード及び垂直モードであり、ＶＤＩＡ＿ＤＩＲは垂直対角モードである

【0060】

シグナル伝達のオーバーヘッドに関してこれまで説明したＩＳＰの概念を要約しつつ、図８を参照する。図８は、本出願の一実施形態によるブロック８０について送信されるものを示す。特に、どのイントラ予測モードがブロック８０に適用されるべきかに関するイントラ予測モードシグナル伝達１１６シグナリングがある。したがって、シグナル伝達１１６は、角度モードのうちの１つ、例えば、角度モード、並びにＤＣ及び平面などの非角度モードを含む利用可能なモードのうちの１つを示す。このシグナル伝達１１６に加えて、エンコーダによってデータストリーム１４に符号化され、デコーダによってブロック８０について、そこからデコード化されるパーティションフラグ１６０があり、これは、図４～図７によるパーティション処理がブロック８０に適用されるか否か、あるいは、そのパーティション処理が、ひとまとめで、又は一体的又は２寸法的などで、「正常に」処理されるか否か、つまりブロック８０の外側のサンプルのみが、基準サンプルリザーバ１１８を形成するために使用され、ブロック８０内の各サンプルを予測するか否かを示す。あるいは、フラグ１６０は、一方では図４～図７に関して説明したパーティション化処理と、変換ブロックへの四分木サブ分割化を使用したブロック８０の分解との間を切り替え得るが、その後変換ブロックは、データストリーム１４内の分解をシグナリングしなければならないという欠点を伴って逐次処理される。パーティションフラグ１６０が図４によるパーティション化を示す場合、データストリーム１４は、ブロック８０について、図４に関して説明したパーティション化タイプ１００と１１０との間で切り替わるパーティション寸法フラグ１１４を含む。そして、パーティションフラグ１６０がこのパーティション化選択肢を示す場合、ブロック８０がサブ分割化／パーティション化されるブロック８０の各パーティションについて、データストリーム１４は、上述したように、変換領域内などにエンコード化されたそれぞれのパーティションの予測残差を有するシグナリング／データ１２０_１を含む。

【0061】

図８に関して、予測残差データ１２０_１、１２０_２．．．は、パーティション／符号化順１２６に対応する順序で、データストリーム１４に符号化され得ることに留意されたい。後者は、上述したように、シグナル伝達１１６によって示されるイントラ予測モードによって一意に決定され得る。しかしながら、代替案は、パーティション順１２６が、データストリーム１４内の任意選択の追加的シグナル伝達に基づいて、少なくとも部分的に決定されることである。

【0062】

本明細書で提示する説明の更なる代替案は、パーティション化選択肢が使用されるか否かを示すために、シグナル伝達１１６が代替的に使用され得るという事実である。言い換えれば、１つのシンタックス要素が、１１６及び１６０のシグナル伝達を共通に担当してもよい。そのようなシンタックス要素は、イントラ予測モードと、ブロックパーティションが使用されるか否かの指示との組合わせに各々対応する値の範囲のうちの１つを想定する。そのような場合、単に、イントラ予測モードのサブセットのためのパーティション化選択肢を提供することも可能である。最後に、パーティションフラグ１６０はまた、シグナル伝達１１６によって示されるイントラ予測モードが利用可能なイントラ予測モードのうちの特定のサブセットを想定する場合にのみ、条件付きでデータストリーム１４内で伝達され得ることに留意されたい。

【0063】

図９は、特定のパーティション１０２／１１２_ｉの予測残差を有するデータ１２０_ｉがどのように見えるかについて例示的に示す。図９によれば、予測残差は、変換領域においてデータストリーム１４に符号化される。つまり、エンコーダは、逆変換１８４によって予測残差及び空間領域を導出するデコーダを用いて、変換１８０によって、予測残差の変換１８２を生成する。図９は、例えば、異なるスペクトル周波数ｆに対応する変換１８２の変換係数１８６を示す。データ１２０_ｉは、符号化ブロックフラグＣＢＦを含み得、データ１２０_ｉは、変換１８２が有意な変換係数１８６を含むか否か、つまり、変換１８２が完全にゼロであるか否かを示す符号化ブロックフラグＣＢＦ１８８を含み得る。ＣＢＦ１８８が設定される場合、変換１８２はゼロではなく、データ１２０_ｉは、有意な変換係数、つまり、最小又はＤＣ係数１９６から始まる非ゼロ変換係数１８６の増加するスペクトル周波数（軸１９４を参照）に沿った最終位置１９２を示す最終位置（ＬＰ）シンタックス要素１９０を含み得る。次に、データ１２０_ｉは、１９６から１９２への変換係数をシグナリングするシグナリング１９８を備える。

【0064】

つまり、図９は、各パーティション１０２_ｉ／１１２_ｉが、ＣＢＦ１８８、ＬＰ１９０及び変換係数データ１９８によってデータストリーム１４に符号化されたその予測残差を有し得ることを示す。つまり、ｎ個のパーティション１０２／１１２を有するブロック８０について、ｎ個のＣＢＦ１８８と、非ゼロＣＢＦ１８８を有する各パーティションごとに１つのＬＰ１９０と、単に、関連する非ゼロＣＢＦ１８８を有するこれらのパーティションについての変換係数データ１９８とがある。パーティションが１サンプル幅（そうでなければ、通常通り２つの座標を必要とする）である場合、すなわち、ｘが水平分割１００の場合、ｙが垂直分割１１０の場合、各ＬＰ１９０は、ただ１つの座標を必要とする例外を除いて、通常処理されるイントラ予測されたブロック、つまり、パーティションフラグ１６０が非パーティション化選択肢を示すブロック８０に対して行われるのと同じ方法で、係数データ１９８は符号化され得る。ただし、２寸法パーティションの場合、ＬＰ１９０は、ランク表示を使用して、又はｘ及びｙ座標を使用して、走査方向又は経路に沿った最終位置を示す。各ＣＢＦ１８８のコンテキストは、以前に符号化されたＣＢＦ、つまりパーティション順１２６の前のパーティションのＣＢＦの値であるように選択され得る。更に、パーティション化により、変換係数データ１９８は異なる形状に関連する。すなわち、変換１８２も異なる形状を有する。変換１８２は、図４に関して説明したように、パーティションが１寸法パーティションである場合の１寸法変換である。つまり、変換１８２は、分割タイプ１００又は１１０に依存する変換係数１８６のＷ／Ｈ長ベクトルであってもよい。

【0065】

図８のフラグ１６０及び１１４、並びにそれらの符号化に関して、以下が注目される。ブロック８０がパーティション１０２／１１２に分割されるべきか否かを示すフラグ１６０は、フラグ１１４が、ブロック８０について、データストリーム１４内で伝達されるか否かをチェックされるべき条件を定義する。特に、フラグ１６０がパーティション１０２／１１２にパーティション化することを示す場合、フラグ１１４は、データストリーム１４内に存在し、分割１００／１１０のどのタイプ、つまり水平又は垂直のいずれかが実行されるべきかをシグナリングするために、デコーダに送信される。フラグＣＢＦと同様に、フラグ１１４もまた、コンテキスト依存エントロピー符号化／デコード化を使用して符号化され得る。フラグ１１４のコンテキストは、ブロック８０のイントラ予測モードに従って、３つの可能性を有し得、それは、非角度モードの場合の０、水平モードの場合の１、及び垂直モードの場合の２である。

【0066】

図９は、ＣＢＦ１８８が現在のブロック８０のパーティションｉごとに一度存在し得ることを示しており、追加的又は代替的に、現在のブロックのパーティション１２０ｉの変換１８２は、そのサブブロック内の変換係数１８６がすべてゼロであるか、又はその少なくとも１つの係数が非ゼロであるかを示すデータ１２０ｉ内のサブブロックごとにシグナリングされた、符号化されたサブブロックフラグを有する１つ又は複数のサブブロックに、それぞれ分割され得る。したがって、符号化されたサブブロックフラグが非ゼロ係数の存在をシグナリングするサブブロック内の係数１８６のみが符号化され、符号化されたサブブロックフラグが非ゼロ係数の不在をシグナリングするサブブロック内の他の係数は、デコーダ側でゼロであると推測される。各パーティション１２０ｉが別々に変換されるので、１つのパーティションに属するサブブロックは、そのパーティションの変換１８２のスペクトル成分が異なり、サブブロックがその変換で構成される変換係数１８６が異なることに留意されたい。例えば、それぞれのパーティション１０２_ｉ／１１２_ｉがｘ（パーティション幅）及びｙ（パーティション高さ）の寸法を有し、それらが両方とも４つ以上のサンプル１４０である限り、その結果、それぞれのパーティション１０２_ｉ／１１２_ｉの変換１８０がｘ及びｙの寸法を有し、その寸法が両方とも４つ以上の係数１８６である限り、サブブロックは、４ｘ４係数ブロックであるように設定され得る。４×Ｎパーティションの場合、サブブロックは、ｍ＊４＝Ｎで、ｍが整数であるｍ個の４×４サブブロックの列を形成する。Ｎ×４パーティションの場合、サブブロックは、ｍ＊４＝Ｎで、ｍが整数であるｍ個の４×４サブブロックの行を形成する。広いパーティションの場合、行及び列に配置された４×４サブブロックの配列が結果として生じ得る。しかしながら、埋め込みに依存して、そのようなパーティション、つまり４つのサンプルよりも広い、及び／又は４つのサンプルと同程度に広いパーティションは発生しない可能性がある。出現の有無にかかわらず、狭いパーティション、つまり、その寸法のうちの１つが、寸法ｘ又はｙの少なくとも１つにおいて、４つのサンプル未満である、つまり４つのサンプル幅未満であるパーティションの場合、その変換１８０の係数の異なるグループをそれぞれ収集するサブブロックに、その変換１８０をサブブロックパーティション化することは、サブブロックが、現在のブロックのサイズについて、すべての可能な場合において最小数Ｍの係数を有するように行われてもよい。つまり、パーティションは、１つの寸法に沿ったブロック幅Ｎと同じ大きさに設定され、パーティション化は、他の寸法１０４に沿って行われてもよい。したがって、各パーティションの変換１８０は、サイズ１×Ｎ、２×Ｎ、Ｎ×１又はＮ×２であり得る。実際、特定のパーティションの変換１８０は、このパーティションにおけるサンプル数に等しい数の係数を有し得る。１×Ｎパーティション／変換の場合、サブブロックは、ｍ＊Ｍ＝Ｎで、ｍが整数である、ｍ個の１×Ｍサブブロックの列を形成し得る。Ｎ×１パーティションの場合、サブブロックは、ｍ＊Ｍ＝Ｎで、ｍが整数である、ｍ個のＭ×１サブブロックの行を形成する。２×Ｎパーティション／変換の場合、サブブロックは、ｍ＊（Ｍ／２）＝Ｎで、ｍが整数である、ｍ個の２ｘ（Ｍ／２）サブブロックの列を形成し得る。Ｎ×２パーティションの場合、サブブロックは、ｍ＊（Ｍ／２）＝Ｎで、ｍが整数である、ｍ個の（Ｍ／２）ｘ ２サブブロックの行を形成し得る。このことを、最小数の係数について、Ｍ＝１６の例示的な場合で、表２に例示的に示す。

【0067】

表２：エントロピー符号化係数グループサイズ

【表2】

【0068】

図９は、現在のブロック８０のパーティションｉごとに、ＣＢＦ１８８が一度存在し得ることを示しているが、現在のブロック８０について、パーティション中のｎ個のパーティションのうちの少なくとも１つが非ゼロＣＢＦ１８８を有することは、デコーダとエンコーダとの間で合意され得る。このため、ｎがサブパーティションの数であり、符号化順の最初のｎ－１サブパーティションがゼロＣＢＦを生成した場合、第ｎのパーティションのＣＢＦは１であると推測される。したがって、それをデコード化する必要はなく、エンコード化されない。したがって、データ１２０ｎのＣＢＦが欠落しているのは、ゼロでシグナリングされたデータ１２０_１～１２０_ｎ－１のＣＢＦであり、デコーダは、このＣＢＦを推測して、そのパーティションの変換に少なくとも１つの非ゼロ係数が存在することをシグナリングする。

【0069】

イントラ符号化モードシグナル伝達１１６に関する限り、以下が成立し得る。符号化モードシグナル伝達１１６は、最も可能性の高いモード（ＭＰＭ）のリストのうちの１つを指すポインタ又はインデックスとして送信される。後者のＭＰＭリストは、空間的及び／又は時間的に隣接するイントラ予測モードなど、以前に符号化された／デコード化された、イントラ予測されたブロックに使用されるイントラ予測モードに基づいて、エンコーダ及びエンコーダによって同じ方法で決定され得る。したがって、ＭＰＭリストは、利用可能で／サポートされたイントラ予測モードの適切なサブセット、すなわち前述の角度モード及び／又はＤＣ及び平面モードのうちの１つ又は複数を表し得る。上述したように、従来のイントラ予測されたものの他に、つまりひとまとめで、又はイントラ予測されたブロックが再帰四分木パーティション化を使用してパーティション化される変換ブロックの単位で、イントラ予測されたものの他に、図のブロック８０などのＬＩＰ又はＩＳＰ方式を使用してイントラ予測されたブロックが存在する可能性がある。両方のタイプのイントラ予測されたブロックは、利用可能で／サポートされたイントラ予測モードの同じセットをサポートし得る。後の通常／従来のイントラ予測されたブロックについて、ＭＰＭフラグがデータストリーム内でシグナリングされ得、デコーダはこれをデコード化し、エンコーダはこれをエンコード化し、そのブロックのモードがＭＰＭリストから選択されるか否かを示し、その場合、このＭＰＭリストへのポインタ／インデックスが送信され、デコーダはこれをデコード化し、エンコーダはこれをエンコード化し、ＭＰＭフラグは、ブロック８０などのＬＩＰ又はＩＳＰ方式を使用するイントラ予測されたブロックの場合に、ＭＰＭリスト制限をシグナリングするために推測される。特定の通常／従来のイントラ予測されたブロックについて、ＭＰＭモードのいずれもが使用されていないことを、ＭＰＭフラグがシグナリングする場合、データストリーム内のそのブロックにはインデックス／ポインタが存在せず、イントラ予測モードの残余リストへの代替ポインタ／インデックスが、代わりにそのブロックについて、データストリーム内で送信される。残余リストはまた、利用可能で／サポートされたイントラ予測モードのセットの適切なサブセットであってもよく、特に、利用可能で／サポートされたイントラ予測モードのセットと比較したＭＰＭリストの相補的なセットであってもよく、つまり、利用可能で／サポートされたイントラ予測モードのセットのすべての要素は、ＭＰＭリスト又は残余セットのいずれかの要素である。ＭＰＭリストへのポインタ／インデックスは、ＶＬＣ符号化されてもよく、残余セットへのポインタ／インデックスは、固定長符号を使用して符号化されてもよい。当然ながら、ＬＩＰ又はＩＳＰ方式のイントラ予測されたブロックであっても、ＭＰＭフラグが送信されてもよく、更に、エンコーダは、選択されたモードがＭＰＭリスト又は残余セットのどちらが薄いかに依存するＭＰＭフラグを設定して、利用可能で／サポートされたイントラ予測モードのセットの中から任意のモードを自由に選択してもよい。

【0070】

ＭＰＭリストは同じであってもよく、つまり、通常／従来のイントラ予測されたブロック及びＩＳＰ／ＬＩＰイントラ予測されたブロックについて、エンコーダ及びエンコーダによって同じ方法で決定されてもよい。しかしながら、ＩＳＰ／ＬＩＰイントラ予測されたブロックのＭＰＭリスト使用をシグナリングするためのＭＰＭリストへの制限及びＭＰＭフラグの推測が適用されるか否かに関係なく、代替的に、ＩＳＰ／ＬＩＰモードの統計に適応するために、ＩＳＰ／ＬＩＰイントラ予測ブロックについて、ＭＰＭリストを別の方法で決定し得る。例えば、それは、ＤＣイントラモードをＭＰリストから除外し、ＩＳＰ水平分割のための水平イントラモード、つまり水平方向１０４、及び垂直分割のための垂直イントラモード、つまり垂直方向１０４を優先するように変更され得る。つまり、通常／従来のイントラ予測されたブロックの場合、ＭＰＭリストは、利用可能で／サポートされたイントラ予測モードのセットの適切なサブセットを形成し得、モードは、特定の概念に従って選択及び順序付けされる。ＩＳＰ／ＬＩＰイントラ予測されたブロック８０の場合、フラグ１１４によってシグナルされたパーティション方向１０４に依存し、かつ／あるいは、ＤＣモードよりも少ない、又は、ＤＣ及び平面モードよりも少ない、利用可能で／サポートされたイントラ予測モードのセットの適切なサブセット、つまり、利用可能で／サポートされたイントラ予測モードのセットにおける角度モードの適切なサブセットを形成する、ＭＰＭリストを、ＭＰＭインデックスは指し得る。以前の符号化／デコード化で以前に使用されたイントラ予測モードに基づくＭＰＭリスト構築は、パーティション方向１０４が水平であることを示すフラグ１１４の場合、水平寸法に近い角度イントラ予測方向の角度モードが好ましく、パーティション方向１０４が垂直であることを示すフラグ１１４の場合、垂直寸法に近い角度イントラ予測方向の角度モードが好ましい場合がある。

【0071】

直前の説明に関して、本明細書で概説しているように、通常処理されるイントラ予測モードと、パーティション化を使用して処理されるイントラ予測モードとの間の並置は不要であることに再び留意されたい。つまり、エンコーダ及びデコーダは、本明細書に提示したパーティション化を必然的に使用してイントラ予測されたブロック８０を処理し得、それに応じて、例えば、パーティションフラグ１６０は陳腐化する。しかしながら、フラグ１６０によってシグナリングされたパーティション選択肢がエンコーダのための決定として利用可能である場合、以下の説明は、エンコーダが決定をどのように実行するかについての可能性を明らかにし、又は、パーティションモードが特定のブロック８０のために使用されるべきか否か、及びどの分割タイプ、すなわち水平又は垂直が最良のものであるかを見出す。これを実行するために、エンコーダは、各ブロックの異なるイントラ予測モードの両方の選択肢をテストする必要がある。エンコーダが通常選択肢などの１つの選択肢のみを有する場合と比較して、多くの選択肢をテストする必要があるため、エンコーダは遅くなる。この影響を低減するために、フラグ１６０によってシグナリングされるパーティションモードは、以下の戦略によるエンコード化によってテストされ得、ここでは、図１０及び図１１を参照する。

【0072】

１）１Ｄパーティションモードは、テストされる最後のイントラモードである。
２）１Ｄパーティションモードがテストされる時点でのこれまでの最小コストをＣ_ｍｉｎとする。
３）テストされるイントラモードと分割タイプの組合わせを選択する。
４）ブロックはＮ個の１Ｄパーティションに分割され、これらのパーティションの各々のインデックスをｉとし、ここで、ｉ＝［１，Ｎ］である。
５）すべてのパーティションが符号化された後、そのサブコストＪ_ｉが計算される。したがって、パーティションｉが符号化された後に利用可能なすべてのサブコストの合計、つまり

【表3】

を知ることができる。この手順は図１０に示されており、したがって、ブロック全体の最終コストを得るための１Ｄパーティションサブコストの累積を示している。
６）すべてのパーティションが処理された後、式Ｓｉ＜Ｃ_ｍｉｎが評価される。これが真である場合、最後までパーティションを符号化し続ける。そうでなければ、このテストモードがＣ_ｍｉｎより低いＲＤコストをもたらさないことが保証されるので、プロセスは中断され、イントラモードと分割タイプとの次の組合わせに進む。
７）すべての１Ｄパーティションが符号化されている場合、テストモードは最良モードであり、Ｃ_ｍｉｎは、それに応じて更新される。

【0073】

この手順の利点は、１Ｄパーティションモードが既存の最小コストよりも良いコストをもたらさないことが既に知られているため、必要ではない１Ｄパーティションの処理を回避することである。更に、ＲＤ損失の点で欠点はない。プロセス全体は、図１１のフローチャートとして示している。

【0074】

方向１０４を横断する１つのサンプル幅ストライプ内で行われるものとしてパーティション化を示す上記のＩＳＰ例のすべてが、代替的にパーティションが広くなるような方法で行われ、それによって２寸法パーティションをもたらし得ることに再び留意されたい。パーティション化に関する更なる代替案を以下に示す。

【0075】

特定のＩＳＰの例では、分割方向１０４に沿った幅は、１）イントラ予測モードが角度モードであるか非角度モードであるか、及び２）その方向１０４に沿ったイントラ予測されたブロックの幅に基づいて定義される。

【0076】

１）Ｗ×Ｈ（２の累乗であるＷとＨを仮定する）ブロック８０は、ｗ×ｈ寸法を有するＫに等しいパーティション１０２／１１２に、水平又は垂直（例えば、デコーダに送信されるシンタックス要素１１４で示される）に分割され得、その値を表３に記載している。表３によれば、非角度イントラモードを使用して予測され、例えば、垂直分割（つまり、方向１０４が垂直である場合）の対象となるＷ＝１６でＨ＝８であるブロックは、４つのパーティション１０２に分割され、そのすべてが寸法ｗ＝１６及びｈ＝２を有する。同じブロック８０が角度イントラモードを使用して予測された場合、それは、各々が寸法ｗ＝１６及びｈ＝１を有する８つのパーティション１０２に分割される。

【0077】

【表4】

表３：追加のレイアウト例１のｗ、ｈ及びＫの値

【0078】

２）Ｗ×Ｈ（２の累乗であるＷとＨを仮定する）ブロック８０は、代替的に、ｗ×ｈ寸法を有するＫに等しいパーティションに、水平又は垂直（例えば、デコーダに送信されるシンタックス要素１１４で示される）に分割され得、ここで、Ｋの値は、固定されず（したがって、それはシンタックス要素とともにデコーダに送信され）、その範囲は、２とＳの間の任意の２の累乗であってもよく、ここで、Ｓは、分割されている寸法の値（垂直分割の幅及び水平分割の高さ）である。ｗ及びｈの値は、表４に記載されるように得られる。

【0079】

【表5】

表４：追加のレイアウト例２のｗ及びｈの値

【0080】

代わりに、寸法１０４に沿ったパーティションの幅は、ブロック８０に対して直接シグナリングされ得る。

【0081】

３）Ｗ×Ｈ（２の累乗であるＷとＨを仮定する）ブロック８０は、代替的に、ｗ_ｉ×ｈ_ｉ寸法を有する（ここで、ｉ＝１，２，…，Ｋである）Ｋ個のパーティション（ここで、ＫはＷ及びＨに依存する）に、水平又は垂直（例えば、デコーダに送信されるシンタックス要素１１４で示される）に分割され得る。分割が水平である場合Ｓ＝Ｈで、ｓ_ｉ＝ｈ_ｉであり、及び垂直である場合Ｓ＝Ｗで、ｓ_ｉ＝ｗ_ｉである）。ｓ_ｉの値の様々な選択肢を、寸法１０４に沿ったブロック８０の幅を測定するＳの異なる値について表５に記載しており、ｓ_ｉは、寸法１０４に沿ったパーティションｉの幅を測定する。

【0082】

【表6】

表５：異なるパーティションレイアウトのｓ_ｉの値

【0083】

デコーダによって使用される選択肢は、固定するか、又はデコーダ側の既存のパラメータの値に従って暗黙的に決定し得る。

【0084】

４）Ｗ×Ｈ（２の累乗であるＷとＨを仮定する）ブロック８０は、代替的に、ｗ_ｉ×ｈ_ｉ寸法を有する（ここで、ｉ＝１，２，…，Ｋである）Ｋ個のパーティション（ここで、ＫはＷ及びＨに依存する）に、水平又は垂直（例えば、デコーダに送信されるシンタックス要素１１４で示される）に分割され得る。分割が水平である場合Ｓ＝Ｈで、ｓ_ｉ＝ｈ_ｉであり、及び垂直である場合Ｓ＝Ｗで、ｓ_ｉ＝ｗ_ｉである）。ｓ_ｉの値は、例３）に提示された３つの選択肢のうちのどれを使用してブロックをサブパーティションに分割するかを示すシンタックス要素によって決定される。

【0085】

したがって、上記の例１～４に例示したように、パーティションが所定の寸法に垂直な所定のブロックと同じ幅になるように、パーティション化は、１つの寸法１０４に沿って行われてもよく、所定の寸法１０４に沿って測定されたパーティションの幅は、少なくとも２つの異なる幅設定又は選択肢から選択される。明示的又は暗黙的なシグナリング概念を使用して、エンコーダとデコーダとの間の選択の同期を維持し得る。したがって、この選択は、パーティション化を、同じサイズ及び形状のブロック間で変化し得る一方で、この変化に関連するオーバーヘッドが適度に低く保たれることを可能にする。選択は、例えば、所定のブロックのイントラ符号化モードが角度モードであるか否かに依存するなど、所定のブロックのイントラ符号化モードに依存して行われ得る。選択はまた、例番号４に示すように、少なくとも２つの異なる幅設定の所定のブロックインデックス付けについて、データストリーム内のインデックスに依存して行われてもよい。パーティションは、パーティション寸法に沿った、１つ又は複数のサンプル幅であってもよい。１つのブロック内で、パーティション化／所定の方向に沿ったパーティション幅は変化し得る。あるものは、１つのサンプル幅であってもよく、つまり１寸法ストライプであり、別のものは、１よりも大きい数のサンプル幅であり、サンプルの２寸法フィールドである。

【0086】

残差符号化に関する限り、上述したように、変換符号化を使用して同じことを行うことができる。データストリーム内で、デコーダに送信される、それ自体の符号化ブロックフラグ（ＣＢＦ）１８８、最終位置（ＬＰ）シンタックス要素１９０、及び変換係数１９８を、各サブパーティション１０２／１１２は有し得る。したがって、Ｋ個のサブパーティション１０２／１１２を有するＣＵなどのブロック８０の場合、非ゼロＣＢＦを有する各パーティション１０２／１１２について、Ｋ個のＣＢＦ１８８及び１つのＬＰ１９０が存在する。各ＣＢＦ１８８を符号化するために使用されるコンテキストは、例えば、順１２６に沿って、同じブロック内の以前に符号化されたサブパーティションのＣＢＦの値に依存し得る。更に、ＩＳＰ概念がすべてのブロックで使用されるか否かを示すために、又はデータストリーム全体若しくは特定のピクチャ若しくは特定のピクチャのスライスに対応する範囲で、例えば、本明細書に記載のパーティション化されたイントラ予測概念がその範囲内のすべてのイントラ予測されたブロック８０で使用されるか否かを示すために、又は一部がシグナリングされて、一体的に、つまり、ただ１つのパーティションに分割されるように扱われるか否かを示すために、まだ言及していない更なるシンタックス要素が、データストリーム内のデコーダに送信され得る。

【0087】

同様に、各サブパーティションは、１つの変換を使用して別々に変換され、それによってすべてゼロに量子化されていない各パーティション１０２／１１２について、１つの変換をもたらし得ることを上述している。特定のパーティション１０２／１１２の変換として、そのパーティション１０２／１１２の寸法の１つが１である場合を除いて、２Ｄ変換が使用され得、その場合、１Ｄ変換が適用される。変換コアは、ＤＣＴ－ＩＩか、又はサブパーティションがデコード化されることになる時点でデコーダ側の既存のパラメータによって決定される任意の他の変換とし得る。例えば、変換は、イントラモード、サブパーティションインデックス、及びサブパーティション寸法の組合わせ、又は後者のパラメータのいくつかのサブセットに従って選択され得る。それはまた、デコーダに直接シグナリングされ得る、あるいは別の言い方をすれば、例えば、ブロック８０内のすべてのパーティションについて、又は１つのブロック８０の各パーティション１０２／１１２ごとに、別々に送信される追加のシンタックス要素の形態でシグナリングされ得る。

【0088】

また、既に上述した一態様は、各パーティションの予測残差をパーティション個別に変換することによって到達される空間的又は何らかの中間変換領域における量子化の後、ブロック８０のパーティション１０２／１１２の残差が、量子化される変換係数であってもよく、可逆的（ｌｏｓｓｌｅｓｓ）又は可逆的（ｒｅｖｅｒｓｉｂｌｅ）な更なる変換の対象であってもよいという事実である。したがって、デコーダは、ブロック８０全体の変換の変換係数レベルを得て、それを逆可逆変換して、空間領域における各パーティション１０２／１１２ごとに予測残差を得ることができ、又は空間領域における予測残差からの中間変換領域は、各パーティション１０２／１１２ごとの再変換によって得られる。

【0089】

更に、ブロック８０の様々なパーティションの予測残差が量子化され、これらのパーティションの個々のイントラ予測に対して交互に、パーティションごとに順次データストリームに符号化されることは、既に上述している。これは、図５に関して、並びに図１０及び図１１に関して説明した。しかしながら、デコーダは、一方での残差デコードと、一方でのイントラ予測及び他方での予測残差を組み合わせることによる様々なパーティションの再構築との間を交互に行うことによってデコードを行う必要はない。つまり、特定のブロック８０をデコード化する際に、デコーダは、様々なパーティションの個々のイントラ予測を含む実際の再構築手順から、様々なパーティションの予測残差１２０のデコードを切り離し得る。図５を参照すると、デコーダは、データストリーム１４から、すべてのパーティションの予測残差１２０、つまりブロック８０について、予測残差１２０_１～１２０_４を、１つの処理タスクに従ってデコード化し、かつデコーダは、別のタスクに従って、パーティション１０２_ｉの予測残差１２０_ｉを使用して、パーティション順１２６に従って、パーティションごとにブロック８０の内部を再構築し得る。この目的のために、デコーダは、第２のタスクにおいて、ブロック８０のイントラ予測モードを使用して各パーティション１２０_ｉについて、イントラ予測を実行し、次いで、第１のタスクから得られた予測残差１２０_ｉを加算し、次いで、空間予測を実行するためにパーティション順１２６で次のパーティション１２０_ｉ＋１にステップすることによってブロック８０の再構築を継続し、続いて、イントラ予測結果を補正するためにそのパーティションの予測残差を使用して再構築する。デコーダは、予測残差を使用して予測及び予測補正を実行する第２のタスクを開始する前に、データストリーム１４から予測残差１２０を導出する第１のタスクを完全に実行し得るか、又はデコーダは、特定のパーティション１０２_ｉの予測残差１２０_ｉが、必要なとき、すなわち、そのパーティション１０２_ｉの予測結果がブロックのイントラ予測モードを使用して得られ、補正される必要があるときに、準備されていることを保証するための手段を提供することと並行して２つのタスクを実行し得る。特に、第１のタスク又はフェーズの間、デコーダは、すべての非ゼロパーティション、つまり、予測残差１２０_ｉが非ゼロであるようにシグナリングされるすべてのパーティション１０２について、逆変換を並列にすべて実行し得る。

【0090】

余談であるが、パーティションｉの残差１２０_ｉが変換領域において量子化されるとき、これらのパーティションの再構築されたサンプルが特定の許容サンプル値範囲を離れる、つまり、超えるか又は成功することが起こり得ることに留意されたい。上述したように、それらは、順１２６に続くパーティションｊについての基準サンプル１１８ｊの要素として機能し得る。ＩＳＰの変形形態によれば、これらのサンプルは、順１２６に続くパーティションｊを予測する目的でそのまま残され、ブロック８０全体の最終クリッピングステップとしてブロック８０のこれらのサンプルのクリッピングを実行し、それによって、例えばデコーダ側の実装形態の利便性を高める。したがって、パーティション１０２_ｉのプレディクタを導出する際に、現在のパーティションの基準として機能する１つ又は複数の既に再構築されたサンプル１１８_ｉの中にある、パーティション順１２６に従ってこのパーティション１０２_ｉに先行するパーティションの再構築されたサンプルを、まだクリッピングされていない状態で使用し得、ここで、再構築されたサンプルを、まだクリッピングされていない状態から、許容されるサンプル値範囲にクリッピングされた状態にクリッピングすることは、逐次再構築を実行した後に、最後に、所定のブロックを最終的に再構築するために行われる。エンコーダ側では、クリッピングは、デコーダとの基準同期を維持するために、その後にエンコード化されるブロックの予測基準として機能するためのそのようなサンプルの再構築されたバージョンを得るために実行されるにすぎない。しかしながら、この最終的なクリーンアップの種類のクリッピングは一例にすぎず、クリッピングは、直ちに、つまりパーティションｉの再構築されたサンプルが、続いて処理されるパーティションｊの基準サンプル１１８ｊとして機能する前に、代替的に実行され得る。

【0091】

１つのＩＳＰの例を以下に具体的に示す。特に、この例によれば、データストリーム１４は、ＩＳＰ方式を使用して符号化されているか否かにかかわらず、分割モードフラグ１６０によってイントラ符号化されたブロック８０にシグナリングする。データストリーム１４内の対応するシンタックス要素を、ｉｎｔｒａ＿ｓｕｂｐａｒｔｉｔｉｏｎｓ＿ｍｏｄｅ＿ｆｌａｇと命名することができる。例えば、このフラグが１である場合、イントラ符号化されたブロック８０は、ＬＩＰ又はＩＳＰ方式を使用して符号化され得、そうでない場合、ブロック８０は、通常のイントラ予測を使用して符号化される。ＬＩＰ又はＩＳＰ方式は、例えば、特定の１つ又は複数の条件が満たされる場合にのみ、現在のイントラ符号化されたブロック８０に対して利用可能であり得る。１つ又は複数の条件は、例えば、イントラ符号化されたブロック８０が、例えば、ブロック８０のサンプル数に関して、ある最小サイズを超える必要があること、及び／又は、イントラ符号化されたブロック８０が、例えば、大きすぎる変換サイズをもたらさないようにするため、少なくとも水平及び垂直の両方において、特定の寸法を超えることを許容され得ないこと、を含み得る。正確には、ＬＳＰ又はＩＳＰモードは、ブロック８０が、少なくとも一方向、つまり、水平方向又は垂直方向において、上述の最大変換関連サイズ以下である場合にのみ利用可能である。したがって、ｉｎｔｒａ＿ｓｕｂｐａｒｔｉｔｉｏｎｓ＿ｍｏｄｅ＿ｆｌａｇは、ブロック８０が上述の条件を満たす場合にのみデータストリーム内に存在し得る。そうでない場合、デコーダは、イントラ符号化されたブロック８０が通常のイントラ符号化されていると推測し得る。イントラ符号化されたブロック８０がＬＳＰ又はＩＳＰ符号化ブロックであることを示す、分割モードフラグ、ｉｎｔｒａ＿ｓｕｂｐａｒｔｉｔｉｏｎｓ＿ｍｏｄｅ＿ｆｌａｇの場合、パーティション寸法フラグ１１４を、イントラ符号化ブロック８０に更にシグナリングし得る。しかしながら、このｉｎｔｒａ＿ｓｕｂｐａｒｔｉｔｉｏｎｓ＿ｍｏｄｅ＿ｆｌａｇは、必然的に明示的にシグナリングされるのではなく、特定の状況の場合に特定のパーティション寸法１０４を示すと推測されることもあり得る。例えば、前述の最大変換サイズを超える幅を有する（しかし、超えない高さを有する）イントラ符号化されたブロック８０の場合、パーティション寸法１０４は、水平であることを余儀なくされる可能性があり、ブロック８０の高さが、前述の最大変換サイズを超える（しかし、幅は、これを超えない）場合、寸法１０４は、垂直であることを余儀なくされる可能性がある。どちらの場合も、ｉｎｔｒａ＿ｓｕｂｐａｒｔｉｔｉｏｎｓ＿ｓｐｌｉｔ＿ｆｌａｇは、データストリーム内で明示的にシグナリングされないが、デコーダによってそのように推測される。イントラ符号化モード１１６は、上記で概説したように、すなわちエンコーダ及びデコーダ側で構築される最も可能性の高いイントラ予測モードのリストを使用することによって、データストリーム内でシグナリングされ得る。ＬＩＰ又はＩＳＰイントラ符号化されたブロック８０の場合、データストリーム１４は、例えば、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ＩＤＸと呼ばれる、必然的にイントラ予測モードの可能性があるリストを指し示すＭＰＭリストポインタによってイントラ符号化モードをシグナリングし得るが、このポインタは、イントラ符号化されたブロックがＩＳＰ方式で符号化されていない場合、データストリーム１４内でＭＰＭフラグによって先行され得る。例えば、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇと呼ばれるそのＭＰＭフラグが特定のフラグ状態を有する場合、最も可能性の高いイントラ予測モードリストへのポインタの代わりに、イントラ予測モードのリマインダリストへのポインタがデータストリーム内でシグナリングされる。しかしながら、上述したように、これは単なる例であり、イントラ予測モードのシグナリング可能なセットは同じであってもよく、すなわち通常の符号化されたイントラ予測ブロックとＩＳＰイントラ予測ブロックの両方について、サポートされたすべてのイントラ予測モードを対象とし得る。例えば、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇは、両方のタイプのイントラ符号化されたブロックのために送信され得る。あるいは、両方のタイプのイントラ予測されたブロックについて送信されたポインタは、両方のタイプのイントラ符号化されたブロックについて、ＭＰＭフラグなしで、サポートされたイントラ予測モードの完全なリストを直接指し示し得る。イントラ符号化されたブロック８０がＩＳＰ方式を使用して符号化される場合、パーティション１０２／１１２の数は以下のように定義され得る。特に、エンコーダ及びデコーダは、ブロック８０のサイズに依存するパーティションの数を決定し得る。信号はデータストリーム内で費やされない。小さいブロックサイズの場合、その数は２であり得るが、それ以外の場合パーティション１０２／１１２の数は４である。パーティションのイントラ予測及びデータストリーム内の予測残差の符号化が行われるパーティション順は、水平方向ｎ１４の場合には最も左側のパーティションからパーティション方向１０４に沿って、かつ垂直パーティション方向の場合には最も上側のパーティションから、逐次、最も遠いパーティションに進み得る。これにもシグナリングは費やされない。残差変換は、上述のように、パーティション１０２／１１２ごとに行われ得る。つまり、各パーティションを別々に変換し得る。これと比較して、通常のイントラ符号化されたブロック８０の場合、変換の数は、以下のようにイントラ符号化されたブロック８０のサイズに依存し得、イントラ符号化されたブロックが水平方向及び垂直方向で、前述の最大変換サイズよりも小さい場合、イントラ符号化されたブロック８０の残差は、１つの変換を使用して符号化される、つまり、ブロック８０の残差は、完全に１つの変換の対象である。最大変換サイズが水平方向で超える場合、イントラ符号化されたブロック８０は、半分又は変換ブロックが最大変換サイズを満たし、ブロック８０の残差が半分／変換ブロックごとに１つの変換の対象となるように、水平方向に、変換ブロックの二つの半分又は対応する数に分割される。同じことが、ブロック８０が垂直方向で最大変換サイズを超える場合にも当てはまる。垂直方向及び水平方向の両方で最大変換サイズを超える場合、４つ又は対応する数の変換が使用されて、このブロック８０の４つの象限内のブロック８０の残差、又はブロック８０の規則的な２寸法サブ分割を、対応する数の変換ブロックに変換する。更に、通常のイントラ符号化されたブロック８０の処理は、通常のイントラ符号化されたブロックがひとまとめでイントラ予測されるという点で、ＬＩＰ又はＩＳＰ符号化されたイントラ符号化されたブロック８０の処理から逸脱し得る。つまり、それはサブパーティション化されていない。更なる違いは、ブロック８０の予測残差を符号化するための変換の符号化に関連し得る。各変換の場合、ｔｕ＿ｃｂｆ＿ｌｕｍａなどの符号化されたブロックフラグ１８８が送信され得るが、通常のイントラ符号化されたブロック８０の場合、このフラグはブロック８０内の変換ごとに必然的に符号化され得、このフラグは、ブロック８０がＩＳＢ符号化されており、以前の変換に関するすべての以前のＣＢＦがゼロである場合に、そのブロック８０の最後の変換に関するフラグであると推測され得る。更に、各変換内のサブブロックの寸法の選択は、一方の通常イントラ符号化されたブロック８０と、他方のＩＳＰ符号化されたブロック８０との間で異なり得る。詳細は上述のとおりである。しかしながら、代替として、変換１８２のサブブロックへのサブ分割化は、通常のイントラ符号化されたブロック及びＩＳＰ符号化されたブロックについて等しく行われ得る。例えば、ｌｏｇ２ＳｂＷ及びｌｏｇ２ＳｂＨをサブブロックの幅及び高さの対数の双対とし、ｌｏｇ２ＴｂＷｉｄｔｈ及びｌｏｇ２ＴｂＨｅｉｇｈｔをそれぞれ変換の幅及び高さとする。次に、サブブロック寸法を以下のように決定することができる。

【表7】

【0092】

上記の擬似コードは、表２に示すサイズのサブブロックをもたらす。イントラ符号化されたブロック８０の固有の最小サイズ及び通常のイントラ符号化されたブロックの非サブ分割のために、４×４係数のサブブロックのみが通常のイントラ符号化されたブロック８０のために生じる可能性がある。最後に、上記の例は、２つのパーティション１０２／１１２のみにパーティション化されたものを含む様々なサイズのＩＳＰイントラ予測されたブロックをもたらし得るが、そのようなＩＳＰイントラ予測されたブロックが存在するか否かにかかわらず、２よりも大きい数のパーティションにパーティション化されたＩＳＰイントラ予測されたブロックが存在することに留意されたい。

【0093】

これは、以下に提示される実装効率の改善された実施形態の説明の出発点である。その説明は、４ｘ４、８ｘ４、４ｘ８ブロックなどの特定のサイズのＩＳＰブロックを処理しながら、上述したように大きなＩＳＰブロックを処理する代替方法として提示されているが、更なる代替実施形態は、これまでに概説したブロックのＩＳＰ処理なしで、以下のパーティションベースのイントラ符号化概念をブロックベースのコーデックに転送することによって達成され得ることに留意されたい。

【0094】

図１２は、一実施形態による、データストリーム１４からのピクチャのブロックベースのデコードに関するデコーダ２０を示す。したがって、所定のブロック８０は、デコード化され得、それによって所定のブロックは、サブブロックにパーティション化され得、これは、変換パーティション３００として理解され得る。データストリーム１４は、エンコード化されたイントラ符号化モード１１６、エンコード化されたパーティション寸法フラグ１１４、及び予測残差のいくつかのエンコード化された変換１２０を備え得る。イントラ符号化モード１１６及びパーティション寸法フラグ１１４は、例えば、所定のブロック８０に対してシグナリングされる。反対に、予測残差の変換１２０は、例えば、所定のブロック８０の個々の変換パーティションに対してシグナリングされる。

【0095】

デコーダ２０は、ピクチャの所定のブロック８０について、パーティション寸法フラグ１１４を、データストリーム１４からデコード化し、パーティション寸法フラグ１１４に依存するパーティション寸法１０４を、水平１０４_１又は垂直１０４_２に設定するように構成される。パーティション寸法１０４は、例えば、所定のブロック８０を、デコーダ２０によってパーティション化する方向１０５を示す。

【0096】

一実施形態によれば、デコーダ２０は、イントラ符号化モード１１６に依存するコンテキストを使用するコンテキスト依存エントロピーデコードを使用することによって、パーティション寸法フラグ１１４をデコード化するように構成される。一実施形態によれば、デコーダ２０は、非角度モードをシグナリングするイントラ符号化モード、水平モードをシグナリングするイントラ符号化モード、及び垂直モードをシグナリングするイントラ符号化モードを含む３つのコンテキストのうちの１つを使用するコンテキスト依存エントロピーデコードを使用することによって、パーティション寸法フラグ１１４をデコード化するように構成される。

【0097】

パーティション寸法１０４_１が水平である場合、所定のブロック８０は、例えば、所定のブロック８０_１の垂直高さ全体に及ぶ垂直変換パーティション３００_１ｂ～３００_６ｂにパーティション化又は分割される。あるいは、パーティション寸法１０４_２が垂直である場合、所定のブロック８０は、例えば、所定のブロック８０_２の水平幅全体に及ぶ水平変換パーティション３００_１ａ～３００_４ａにパーティション化又は分割される。言い換えれば、デコーダは、所定のブロック８０を、所定の寸法１０４_１又は１０４_２に沿って、所定の寸法１０４_１又は１０４_２に垂直な所定のブロック８０と同じ幅１０３_１又は１０３_２の変換パーティション３００に、パーティション化するように構成される。所定の寸法は、例えばパーティション寸法１０４である。

【0098】

変換パーティション３００の数は、例えば、２よりも多く、かつ／又は、変換パーティション３００は、所定の寸法１０４_１又は１０４_２に沿って、１つのサンプル幅１０１_１又は１０１_２である。あるいは、変換パーティション３００は、パーティション寸法１０４_１又は１０４_２に沿って、２つ以上のサンプル幅であり得る。

【0099】

一実施形態によれば、デコーダ２０は、所定の寸法１０４に沿って、所定のブロック８０のサイズ１０１ａに依存して、及び／又は所定のブロック８０のイントラ符号化モード１１６に依存して、及び／又は所定のブロック８０のイントラ符号化モード１１６が角度モードであるか否かに依存して、所定の寸法１０４に沿って測定された変換パーティション３００の幅１０１を設定するように構成される。

【0100】

一実施形態による、幅Ｗ、及び高さＨ、つまりＷ×Ｈ寸法を有する所定のブロック８０は、例えば、（垂直分割寸法に沿った）水平分割のための寸法Ｗ×Ｈ／Ｋ、又は（水平分割寸法に沿った）垂直分割のための寸法Ｗ／Ｋ×Ｈを有する等しいサイズのＫ個の変換パーティションにおいて水平又は垂直に分割される。

【0101】

デコーダ２０は、所定のブロック８０に隣接する既に再構築されたサンプル１１８に基づいてイントラ符号化モード１１６に基づいて、及び予測残差の変換１２０に基づいて、所定のブロック８０を再構築１２３するように構成される。

【0102】

したがって、デコーダは、変換パーティションごとに、予測残差の変換１２０を、データストリームからデコード化するように構成される。一実施形態によれば、デコーダ２０は、符号化された変換パーティションフラグ１８８を、データストリームからデコード化することによって、パーティションごとに、変換１２０を、データストリームからデコード化するように構成される。符号化された変換パーティションフラグ１８８が設定されていない場合、デコーダ２０は、それぞれの変換パーティション３００について、予測残差をゼロに設定するように構成され、符号化された変換パーティションフラグが設定されている場合、デコーダ２０は、それぞれの変換パーティションの予測残差の変換１２０の変換係数を、データストリームからデコード化するように構成される。例えば、符号化された変換パーティションフラグ１８８がゼロである場合、符号化された変換パーティションフラグ１８８は設定されない。

【0103】

図１２に示す実施形態によれば、各変換パーティション３００ごとに、任意選択で、符号化された変換パーティションフラグ１８８がデータストリーム１４内でエンコード化されており、それに基づいて、デコーダ２０は、変換パーティション３００について、予測残差の変換１２０をデコード化するか、予測残差がゼロであることと、変換１２０がこの変換パーティションについてデコーダ２０によってデコード化される必要がないことを推測するように構成される。あるいは、符号化された変換パーティションフラグ１８８はデコーダによってデコード化されず、代わりに、デコーダは、変換パーティション３００ごとに、予測残差の変換１２０を直接デコード化するか、又は所定のブロック８０全体について１つの変換をデコード化するように構成される。

【0104】

一実施形態によれば、デコーダ２０は、変換パーティション３００について、符号化された変換パーティションフラグ１８８を、データストリーム１４から逐次デコード化し、すべての先行する符号化された変換パーティションフラグ１８８が設定されていない場合、変換パーティション順２１０における最終変換パーティション、例えば変換パーティション３００_４ａ又は変換パーティション３００_６ｂについて、符号化された変換パーティションフラグ１８８が設定されていると推測するように構成される。

【0105】

一実施形態によれば、デコーダ２０は、所定の変換パーティション順２１０でそれぞれの変換パーティションに先行する、先行変換パーティション、例えば第１の変換パーティション３００_１ａ又は３００_１ｂについてデコード化された、符号化された変換パーティションフラグ１８８_１に依存するコンテキストを使用するコンテキスト依存エントロピーデコードを使用することによって、それぞれの変換パーティションについて、例えば第２の変換パーティション３００_２ａ又は３００_２ｂについて、符号化された変換パーティションフラグ１８８_２を、データストリーム１４からデコード化するように構成される。

【0106】

更に、デコーダ２０は、ピクチャの所定のブロック８０について、イントラ符号化モード１１６を、データストリーム１４からデコード化するように構成される。

【0107】

デコーダ２０は、所定のブロック８０についてプレディクタを得るために、イントラ符号化モード１１６に依存する方法で、所定のブロック８０に隣接する１つ又は複数の既に再構築されたサンプル１１８に依存する所定のブロック８０をイントラ予測１２２するように構成される。一実施形態によれば、デコーダ２０は、変換パーティション３００ごとに、プレディクタをイントラ予測１２２するように構成される。

【0108】

第１の選択肢によれば、変換パーティション３００は、デコーダ２０によって逐次再構築される。したがって、デコーダは、第１の変換パーティション３００_１ａ又は３００_１ｂについて、プレディクタをイントラ予測１２２_１し、第１の変換パーティション３００_１ａ又は３００_１ｂについてデコード化された予測残差の変換１２０_１を使用してこのプレディクタを補正し、その後、第２の変換パーティション３００_２ａ又は３００_２ｂについて、プレディクタをイントラ予測１２２_２し、第２の変換パーティション３００_２ａ又は３００_２ｂについてデコード化された予測残差の変換１２０_２を使用してこのプレディクタを補正するように構成される。図１２に示すパーティション化された所定のブロック８０_１及び８０_２によれば、ブロック８０_２について、後続の変換パーティション３００_３ａ及び３００_４ａ、並びにブロック８０_１について、後続の変換パーティション３００_３ｂ、３００_４ｂ、３００_５ｂ及び３００_６ｂは、イントラ予測され、それに応じて補正される。

【0109】

第２の選択肢によれば、変換パーティション３００は、１つのステップで再構築される。したがって、デコーダ２０は、変換パーティション３００ごとに、予測残差の変換１２０を、データストリーム１４からデコード化し、かつ変換パーティション３００ごとに、プレディクタをイントラ予測１２２するように構成される。変換１２０のデコード化は、例えば、イントラ予測とは独立して実行される。一実施形態によれば、所定のブロック８０の再構築１２３において、予測残差のすべての変換１２０は、デコーダ２０によってデコード化され、すべてのプレディクタがデコーダ２０によってイントラ予測される。言い換えれば、所定のブロック８０の再構築１２３においては、変換パーティション３００ごとに、それぞれの変換パーティション３００についてデコード化された予測残差の変換１２０、及び利用可能なそれぞれの変換パーティション３００に関連付けられたプレディクタである。

【0110】

一実施形態によれば、デコーダ２０は、変換パーティション３００ごとに、それぞれの変換パーティション３００内のプレディクタを補正する際に使用するために、変換１２０を空間領域に再変換するように構成される。言い換えれば、空間領域内の予測残差を得るために、予測残差の変換１２０の変換係数に、逆変換が適用され得る。

【0111】

一実施形態によれば、変換１２０は、イントラ予測モード（つまり、イントラ符号化モード１１６）が平面モードでない場合のＤＣＴ変換であり、かつイントラ予測モードが平面モードである場合のＤＳＴ変換であり、あるいは変換は、イントラ予測モード、所定のブロック８０のブロックサイズ、及び／又は専用シンタックス要素に基づいてタイプが選択される線形変換である。したがって、デコーダは、例えば、イントラ符号化モードに基づいて、予測残差の変換１２０の変換タイプを決定するように構成される。上記の再変換のために、デコーダは、例えば逆変換タイプを使用する。

【0112】

一実施形態によれば、デコーダ２０は、ピクチャの所定のブロック８０について、分割モードフラグ１６０をデータストリーム１４からデコード化するように構成される。分割モードフラグ１６０が第１の分割モードを示す場合、デコーダ２０は、パーティション寸法フラグ１１４のデコード化、パーティション化１０５、及び変換パーティションごとの変換１２０のデコード化を実行するように構成される。分割モードフラグ１６０が第２の分割モードを示す場合、パーティション寸法フラグ１１４のデコード化、パーティション化１０５、及び変換パーティション３００ごとの変換１２０のデコード化の代わりに、デコーダ２０は、所定のブロック８０内の予測残差の１つの変換１２０をデコード化するように構成される。言い換えれば、第１の分割モードは、変換パーティションに基づく所定のブロック８０のデコード化を示し、第２の分割モードは、パーティション化１０５なしに、所定のブロック８０全体のデコード化を示す。したがって、第２の分割モードでは、デコーダ２０によって変換パーティションは使用されず、例えば、パーティション寸法フラグ１１４、符号化された変換パーティションフラグ１８８、及び変換パーティションに関連付けられた予測残差の個々の変換１２０は、所定のブロック８０についてデータストリーム１４内でエンコード化されない。

【0113】

図１３は、図１２に示すデコーダによって実行され得る、変換パーティション３００の予測残差の変換１２０を、データストリーム１４からデコード化するための実施形態を示す。実施形態によれば、デコーダ２０は、所定の変換パーティション３００_３ａ又は３００_３ｂ（実施形態は、垂直パーティション寸法１０４_２に沿ってパーティション化された所定のブロック８０_２について、及び水平パーティション寸法１０４_１に沿ってパーティション化された所定のブロック８０_１について示されている）について、１寸法変換１２０_３の変換係数１２０_３１～１２０_３６（変換パーティション３００_３ａに関連する）又は１２０_３１～１２０_３４（変換パーティション３００_３ｂに関連する）を走査する所定の走査順１９３に沿って、変換１２０_３の最終変換係数位置１９１を示すデータストリーム１４を形成する最終位置指示１９０_３をデコード化することによって、所定の変換パーティション３００_３ａ又は３００_３ｂの予測残差の変換１２０_３を、データストリーム１４からデコード化するように構成される。更に、デコーダ２０は、所定の変換パーティション３００_３ａ又は３００_３ｂについて、所定の走査順１９３に沿って最終変換係数位置１９１までの変換１２０_３の変換係数１２０_３１～１２０_３３（変換パーティション３００_３ａに関連する）又は１２０_３１～１２０_３３（変換パーティション３００_３ｂに関連する）を、データストリーム１４からデコード化することによって、かつ所定の走査順１９３に沿って最終変換係数位置１９１を超える変換１２０の変換係数１２０_３４～１２０_３６（変換パーティション３００_３ａに関連する）又は１２０_３４（変換パーティション３００_３ｂに関連する）がゼロであることを推測することによって、所定の変換パーティション３００_３ａ又は３００_３ｂの予測残差の変換１２０_３を、データストリーム１４からデコード化するように構成される。

【0114】

実施形態によれば、最終位置指示１９０は、例えば図９に関して説明したように、符号化された変換パーティションフラグ１８８に加えてデータストリーム１４内でエンコード化され得る。あるいは、最終位置指示１９０のみがデータストリーム１４内でエンコード化され、符号化された変換パーティションフラグ１８８はエンコード化されない。

【0115】

一実施形態によれば、変換パーティション３００は、所定の寸法１０４に沿った１サンプル幅であり、変換１２０は、１寸法変換である。

【0116】

図１４は、ピクチャからデータストリーム１４にブロックベースでエンコード化するエンコーダ１０の実施形態を示し、そのエンコーダは、ピクチャの所定のブロック８０について、パーティション寸法フラグ１１４をデータストリーム１４にエンコード化するように構成され、パーティション寸法フラグ１１４は、パーティション寸法１０４が水平１０４_１又は垂直１０４_２に設定されるべきであることをシグナリングする。所定のブロック８０がパーティション化されるべきか否か、更に所定のブロック８０がパーティション化されるべきである場合に、どのパーティション寸法１０４が選択されるべきか、のエンコーダ１０による決定２００は、例えば、所定のブロック８０のブロックサイズに依存する、及び／あるいは、ピクチャの１つ又は複数の以前にエンコード化されたブロックに関するエンコーダの１つ又は複数のパーティション決定２００に依存する。

【0117】

エンコーダ１０は、所定の寸法１０４に沿って、所定のブロック８０を、所定の寸法に垂直な所定のブロック８０と同じ幅１０３である変換パーティション３００に、パーティション化１０５するように構成される。所定の寸法は、例えばパーティション寸法１０４である。したがって、エンコーダ１０は、パーティション寸法１０４_１が水平である場合、垂直分割を実行し、パーティション寸法１０４_２が垂直である場合、水平分割を実行するように構成される。パーティションは、デコーダのコンテキストにおいて図１２及び図１３に記載するように、及び／又は図１５から図１８に関して記載するように、任意選択的に実行される。

【0118】

エンコーダ１０は、イントラ符号化モード１１６に依存する方法で、所定のブロック８０に隣接する１つ又は複数の既に再構築されたサンプル１１８に依存する所定のブロック８０をイントラ予測して、所定のブロック８０についてプレディクタを得るように構成される。これは、例えば、イントラ予測モード１１６を使用することによって、予測信号２６を生成する、予測ステージ３６の予測モジュール４４によって実行される。一実施形態によれば、エンコーダ１０は、所定のブロックの変換パーティション３００ごとに、イントラ予測を個別に実行するように構成される。変換パーティション３００は、例えば、逐次イントラ予測され、変換２８され、量子化３２され、エンコード化３４されて、データストリーム１４になる。

【0119】

一実施形態によれば、エンコーダ１０は、ピクチャの所定のブロック８０について、イントラ符号化モード１１６をデータストリーム１４にエンコード化するように構成される。エンコーダ１０は、例えば、完全な所定のブロック８０について、同じイントラ符号化モード１１６を使用して、所定のブロック８０の各変換パーティションの予測残差２４を得るように構成され、それは、変換２８され、量子化３２され、エンコード化３４されて、データストリーム１４になり得る。

【0120】

エンコーダ１０は、変換パーティション３００ごとに、予測残差の変換１２０をデータストリーム１４にエンコード化するように構成され、その結果、所定のブロック８０は、それぞれの変換パーティション３００についてエンコード化された予測残差の変換１２０を使用して、各変換パーティション３００内のプレディクタを補正することによって再構築可能である。言い換えれば、エンコーダ１０は、例えば、変換パーティション３００ごとに、それぞれのパーティション３００内の予測残差２４を、それぞれの変換パーティション３００内のプレディクタを補正する際に使用するためのスペクトル領域に、変換２８するように構成される。

【0121】

一実施形態によれば、変換パーティションの数は、２よりも大きく、かつ／又は、変換パーティションは、所定の寸法に沿った１サンプル幅である。

【0122】

一実施形態によれば、エンコーダ１０は、パーティション３００ごとに、符号化された変換パーティションフラグ１８８をデータストリーム１４にエンコード化することによって、変換１２０をデータストリーム１４にエンコード化するように構成される。符号化された変換パーティションフラグ１８８が設定されていない場合、符号化された変換パーティションフラグ１８８は、それぞれの変換パーティション３００について、予測残差２４がゼロであることをシグナリングし、符号化された変換パーティションフラグ１８８が設定されている場合、エンコーダは、それぞれの変換パーティション３００の予測残差２４の変換１２０の変換係数をデータストリーム１４にエンコード化するように構成される。例えば、符号化された変換パーティションフラグ１８８がゼロである場合、符号化された変換パーティションフラグ１８８は設定されない。

【0123】

一実施形態によれば、すべての先行する符号化された変換パーティションフラグ、例えば、垂直分割に関するすべての先行する符号化された変換パーティションフラグ１８８_１～１８８_７、又は水平分割に関するすべての先行する符号化された変換パーティションフラグ１８８_１～１８８_３が設定されておらず、その後設定されると推測される場合、変換パーティション順２１０において、最終変換パーティション、例えば、垂直分割に関する変換パーティション３００_８ｂ又は水平分割に関する変換パーティション３００_４ｂについて、符号化された変換パーティションフラグ、例えば、垂直分割に関する符号化された変換パーティションフラグ１８８_８、又は水平分割に関する符号化された変換パーティションフラグ１８８_４を除いて、エンコーダ１０は、変換パーティション３００について、符号化された変換パーティションフラグ１８８を、データストリーム１４に逐次エンコード化するように構成される。

【0124】

一実施形態によれば、エンコーダ１０は、所定の変換パーティション順２１０において、それぞれの変換パーティション３００に先行する先行変換パーティション３００についてエンコード化された符号化された変換パーティションフラグ１８８に依存するコンテキストを使用するコンテキスト依存エントロピー符号化を使用することによって、それぞれの変換パーティション３００について、符号化された変換パーティションフラグ１８８をデータストリーム１４にエンコード化するように構成される。

【0125】

一実施形態によれば、エンコーダ１０は、所定の変換パーティション３００について、１寸法変換の所定の走査順走査変換係数に沿って変換の最終変換係数位置を示すデータストリーム１４に、最終位置指示１９０をエンコード化することによって、所定のパーティション３００の予測残差の変換１２０をデータストリーム１４にエンコード化するように構成される。更に、エンコーダは、所定の変換パーティション３００について、所定の走査順に沿って最終変換係数位置までの変換の変換係数をデータストリームにエンコード化することによって、所定のパーティション３００の予測残差の変換１２０をデータストリーム１４にエンコード化するように構成され、ここで、所定の走査順に沿って最終変換係数位置を超える変換の変換係数はゼロであり、ゼロであると推測される。これは、図１３で説明したように、デコーダと同様に実行され得る。

【0126】

変換パーティションは、例えば、所定の寸法１０４に沿った１サンプル幅であり、変換は１寸法変換である。

【0127】

変換は、例えば、イントラ予測モード１１６が平面モードでない場合、ＤＣＴ変換であり、イントラ予測モード１１６が平面モードである場合、ＤＳＴ変換である。あるいは、変換は、イントラ予測モード１１６、所定のブロック８０のブロックサイズ、及び／又は専用シンタックス要素に基づいて、タイプが選択される線形変換である。

【0128】

一実施形態によれば、エンコーダ１０は、ピクチャの所定のブロック８０について、分割モードフラグ１６０をデータストリーム１４にエンコード化するように構成される。分割モードフラグが第１の分割モードを示す場合、エンコーダは、変換パーティション３００ごとに、パーティション寸法フラグ１１４のエンコード化、変換１２０のパーティション化及びエンコード化を実行するように構成される。分割モードフラグが第２の分割モードを示す場合、変換パーティション３００ごとに、パーティション寸法フラグ１１４のエンコード化、変換１２０のパーティション化及びエンコード化の代わりに、エンコーダは、所定のブロック内の予測残差の１つの変換１２０をエンコード化するように構成される。

【0129】

一実施形態によれば、エンコーダは、イントラ符号化モードに依存するコンテキストを使用するコンテキスト依存エントロピー符号化を使用することによって、パーティション寸法フラグ１１４をエンコード化するように構成される。

【0130】

一実施形態によれば、エンコーダは、非角度モードをシグナリングするイントラ符号化モード１１６、水平モードをシグナリングするイントラ符号化モード１１６、垂直モードをシグナリングするイントラ符号化モード１１６を含む３つのコンテキストのうちの１つを使用するコンテキスト依存エントロピーエンコード化を使用することによって、パーティション寸法フラグ１１４をエンコード化するように構成される。

【0131】

一実施形態によれば、所定の寸法１０４に沿って所定のブロック８０のサイズに依存して、及び／又は所定のブロック８０のイントラ符号化モード１１６に依存して、及び／又は所定のブロック８０のイントラ符号化モード１１６が角度モードであるか否かに依存して、エンコーダは、所定の寸法１０４に沿って測定された変換パーティション３００の幅１０１を設定するように構成される。

【0132】

以下では、イントラサブパーティション（ＩＳＰ）符号化モードの４×４への拡張、並びに４×８及び８×４ブロックのサブパーティションの数の変更が記載され、拡張が動機付けられる。１６個のサンプル／サイクルの最悪シナリオスループットを維持するために、互いに独立したサブパーティションがある。実験結果は、ＡＩ構成に関するＣＴＣ及びクラスＦのそれぞれについて、０、１％及び０．４７％の利得を示し、並びにＲＡの場合でＣＴＣ及びクラスＦのそれぞれについて０、０１％及び０．２５％の利得を示す。エンコード化ランタイムに対する影響は、ＡＩの場合では１０２％であり、ＲＡの場合では１００％である。

【0133】

４つよりも小さい幅を有するサブパーティションを生成するすべてのＩＳＰブロックにＩＳＰ概念を拡張することの影響に関する追加のテスト結果を提供する。実験結果は、ＡＩ構成に関するＣＴＣ及びクラスＦのそれぞれについて、０．０５％及び０．４４％の利得を示し、並びにＲＡの場合で、クラスＦについて０．２４％の利得（ＣＴＣに変化なし）を示す。
一方、現在のＩＳＰ設計の４つより小さい幅を有するサブパーティションの完全な除去の影響を試験している。この追加情報は、ＡＩ構成に関するＣＴＣ及びクラスＦのそれぞれについて、０．１４％及び０．３１％の損失、並びにＲＡの場合で、ＣＴＣ及びクラスＦのそれぞれについて、０．０４％及び０．２３％の損失を示す。

【0134】

１ 導入
［１］に示すように、イントラサブパーティション（ＩＳＰ）符号化モードは、ＣＵ寸法に従ってルーマイントラ予測ブロックを垂直又は水平に、２つ又は４つの等しいサイズのサブパーティションに分割する。表６は、異なる可能性を示す。

【0135】

表６：現在のＶＶＣドラフトにおけるＣＵ寸法に従ってＩＳＰによって作成されたサブパーティションの数

【表8】

【0136】

各サブパーティションが予測され、変換され、量子化され、更にエントロピー符号化された係数が、デコーダに送信される。次に、サブパーティションの再構築されたサンプルは、次のサブパーティションの予測を生成するために使用されるが、使用されるイントラモードは、すべてのサブパーティション間で共有される。

【0137】

このプロセスが、イントラ予測クリティカルパスにあるため（一般的な場合、以前のサブパーティションの再構築されたサンプルが得られるまで、サブパーティションをデコード化することはできない）、各サブパーティションで最低１６個のサンプルを実施する必要があり、これにより、１６個のサンプル／サイクルの最悪シナリオスループットが保証される。これは、実際に、４×８及び８×４ブロックが（４つではなく）２つのサブパーティションを有し、４×４ブロックをサブ分割できない理由である。

【0138】

以下の説明は、１６個のサンプル／サイクルスループット制約を維持しつつ、４×４ブロックでのその使用を可能にし、４×８及び８×４ブロックの場合にサブパーティションの数を変更するＩＳＰの拡張を提示する。この目標は、互いに独立したサブパーティションを生成することによって、すなわち、次のものを予測するためにサブパーティションの再構築されたサンプルを使用しないことによって、達成され得る。

【0139】

例えば、４×８及び８×４ブロックについて、図１５～図１８に関して以下に説明するような所定のブロック８０のパーティション化及び再構築は、図１２及び図１３に関して説明するようなデコーダによって、又は図１４に関して説明するようなエンコーダによって実行され得る。

【0140】

ＩＳＰにおける特定の修正のその後の提示は、可能な実施形態の提示のみを表し、その変形形態は、容易に入手可能であることに留意されたい。例えば、あまり複雑でない、又は直線的な前方変形形態は、以下のセクション６に記載している。

【0141】

２ 新規のブロックサイズへのＩＳＰ拡張
この寄与で導入されたＩＳＰの変更は、４×４、８×４及び４×８ブロックに影響を及ぼす。

【0142】

２．１ ４×４ブロック
図１５及び図１６に示す実施形態によれば、所定のブロック８０は、４つの、４×１（水平分割：ｈｏｒ．ｓｐｌｉｔ）又は１×４（垂直分割：ｖｅｒ．ｓｐｌｉｔ）パーティションに分割される。しかしながら、それらの各々の予測信号１２２は、ＣＵ境界の隣接サンプル１１８を基準サンプルとして使用して生成される。したがって、各サブパーティション（つまり、変換パーティション３００）は、互いに独立しており、それらのすべてを単一のステップで並列に処理し得る。言い換えれば、上記で適用した用語を再使用すると、ブロック８０はパーティション化されない、又は１つのパーティション１１２として残され、イントラ予測又は予測導出に使用された基準サンプル１１８は、すべてブロック８０の外側にある。パーティション化は、むしろ、以下に概説するように、変換ベースの残差符号化に適用される。ここで、１つのパーティション１１２、つまりブロックは、変換パーティション３００にパーティション化され、変換パーティションの各々は、別々に変換され、データ構造１２０に関して上述した方法で符号化されたそれぞれの変換１８２をもたらす。

【0143】

図１５ａ～図１５ｄは、４×４ブロックの垂直分割、つまり水平パーティション寸法に沿ったパーティション化の一実施形態を示す。各１×４予測を生成するために使用される基準サンプル１１８は、ＣＵ境界サンプルのみである。予測は非ＩＳＰの場合と同じであることに留意されたい。

【0144】

すべての変換パーティション３００の予測サンプルは、ＩＳＰを使用しないブロックに関して生成されるものと同じであることに留意されたい（すべてのＩＳＰブロックに関して無効にされる基準サンプル及びＰＤＰＣフィルタリング動作を除く）。ＩＳＰを使用する４×４ブロックと、それを使用しないブロックとの間の違いは、変換（ＩＳＰの場合には４つの１Ｄ変換があり、非ＩＳＰの場合には単一の４×４変換がある）及び係数のエントロピー符号化にある。

【0145】

２．２ ８×４及び４×８ブロック
図１７又は図１８に示す実施形態によれば、ＩＳＰ設計は、変換パーティション３００の数が４になり、サブパーティション１１２_１及び１１２_２の数が２になるように変更される。各サブパーティション１１２_１及び１１２_２は、２つの変換パーティション３００にサブ分割される。図１７又は図１８の実施形態に示すように、変換パーティション２及び４の予測信号１２２は、変換パーティション１及び３の再構築されたサンプルをそれぞれ使用して生成され得ない。したがって、変換パーティション２は、変換パーティション１から独立しており、同様に、変換パーティション４は、３から独立している。したがって、４×８又は８×４ブロックは２つのサイクルで処理され得、これは１６個のサンプル／サイクル全体に相当する。図は、水平パーティション化及び垂直パーティション化についてこれを示している。

【0146】

図１７は、所定のブロック８０の垂直分割の一実施形態を示す。所定のブロック８０は、例えば、Ｍ≧８である４つの１×Ｍ変換パーティション３００に分割された４×Ｍブロックであり、Ｎ≧４である４つの２×Ｎ変換パーティション３００に分割された８×Ｎブロックであり、又はＯ≧１である４つの４×Ｏ変換パーティション３００に分割された１６×Ｏブロックである。変換パーティション２からの再構築されたサンプルは、変換パーティション３を予測するために使用され得るが、変換パーティション１及び３からの再構築されたサンプルは、それぞれ２及び４を予測するために使用され得ない。垂直分割は、水平パーティション寸法に沿ったパーティション化に対応する。

【0147】

図１８は、所定のブロック８０の水平分割の一実施形態を示す。所定のブロック８０は、例えば、Ｍ≧８である４つのＭｘ１変換ブロックに分割されたＭｘ４ブロックであり、Ｎ≧４である４つのＮ×２変換パーティション３００に分割されたＮ×８ブロックであり、又はＯ≧４である４つのＯｘ４変換パーティション３００に分割されたＯｘ１６ブロックである。変換パーティション２からの再構築されたサンプルは、変換パーティション３を予測するために使用され得るが、変換パーティション１及び３からの再構築されたサンプルは、それぞれ２及び４を予測するために使用され得ない。水平分割は、垂直パーティション寸法に沿ったパーティション化に対応する。

【0148】

図１７及び図１８に示すように、本明細書に記載のデコーダは、所定のブロック８０についてプレディクタを得るために、イントラ符号化モードに依存する方法で、所定のブロック８０に隣接する１つ又は複数の既に再構築されたサンプル１１８_１に依存する所定のブロック８０をイントラ予測１２２することと、現在のサブパーティション、例えば、図１７に示すサブパーティション１１２_１又は図１８に示すサブパーティション１０２_１について、次のサブパーティション、例えば、図１７に示すサブパーティション１１２_２又は図１８に示すサブパーティション１０２_２に進む前に、所定の寸法１０４に沿ってサブパーティション１０２／１１２を逐次横断する所定のサブパーティション順１２６に従って変換パーティション３００のグループごとに、サブパーティション、例えば、図１７に示す１１２_１及び１１２_２、又は図１８に示す１０２_１及び１０２_２を形成するように、所定のブロック８０の変換パーティション３００がグループ化される、変換パーティション３００のグループを逐次再構築することによって、それぞれの変換パーティション３００についてデコードされた予測残差の変換を使用して各変換パーティション３００内のプレディクタを補正することによって所定のブロック８０を再構築することとを実行するように構成される。デコーダは、イントラ符号化モードに依存する方法で、現在のサブパーティションに隣接する１つ又は複数の既に再構築されたサンプル１１８_１に依存する現在のサブパーティションを充填することによって、現在のサブパーティションのプレディクタを導出１２２するように構成される。更に、デコーダは、それぞれの変換パーティション３００の変換を使用して、現在のサブパーティションを形成する変換パーティションのグループに含まれる各変換パーティション３００内のプレディクタを補正することによって、現在のサブパーティションを再構築するように構成される。

【0149】

図１７及び図１８に示すように、本明細書で説明するエンコーダは、デコーダと同様であり、所定のブロック８０についてプレディクタを得るためにイントラ符号化モードに依存する方法で所定のブロック８０に隣接する１つ又は複数の既に再構築されたサンプル１１８_１に依存する所定のブロック８０をイントラ予測１２２することと、イントラ符号化モードに依存する方法で現在のサブパーティションに隣接する１つ又は複数の既に再構築されたサンプル１１８_１に依存する現在のサブパーティションを充填することによって、現在のサブパーティション、例えば、図１７に示すサブパーティション１１２_１又は図１８に示すサブパーティション１０２_１のプレディクタを導出するように、所定のブロック８０の変換パーティション３００が、所定の寸法１０４に沿ったサブパーティション１０２／１１２を逐次横断する所定のサブパーティション順１２６に従って変換パーティションのグループごとに、サブパーティション、例えば、図１７に示す１１２_１及び１１２_２又は図１８に示す１０２_１及び１０２_２を形成するようにグループ化される、変換パーティション３００のグループを逐次予測することによって、かつ次のサブパーティション、例えば、図１７に示すサブパーティション１１２_２又は図１８に示すサブパーティション１０２_２に進む前に、それぞれの変換パーティションの変換を使用して現在のサブパーティション１０２／１１２を形成する変換パーティションのグループによって構成される各変換パーティション３００内のプレディクタを補正することによって現在のサブパーティションの再構築に役立つように、現在のサブパーティション１０２／１１２を形成する変換パーティションのグループによって構成される各変換パーティション３００内の予測残差の変換を決定することによって、それぞれの変換パーティション３００についてエンコード化されるべき予測残差の変換を使用して各変換パーティション３００の内のプレディクタを補正するための所定のブロック８０の予測残差を決定することとを実行するように構成される。

【0150】

図１７及び図１８によれば、デコーダ及び／又はエンコーダは、例えば、第１のサブパーティション、例えば、図１７に示すサブパーティション１１２_１又は図１８に示すサブパーティション１０２_１を形成するために共にグループ化される第１及び第２の変換パーティション３００のプレディクタの予測１２２を実行するために、所定のブロック８０に隣接する既に再構築されたサンプル１１８_１を使用するように構成される。第２のサブパーティション、例えば、図１７に示すサブパーティション１１２_２、又は図１８に示すサブパーティション１０２_２を形成するために共にグループ化された、第３及び第４の変換パーティション３００のプレディクタを予測１２２するために、デコーダは、例えば、所定のブロック８０に隣接する既に再構築されたサンプル１１８_２及び／又は第３の変換パーティション３００に隣接する第２の変換パーティション３００の既に再構築されたサンプル１１８_２を使用する。言い換えれば、第２のサブパーティション１１２_２／１０２_２の変換パーティション３００のプレディクタを予測１２２するために、デコーダは、例えば、第２のサブパーティション１１２_２／１０２_２に隣接する既に再構築されたサンプル１１８_２を使用するように構成され、既に再構築されたサンプルの少なくとも一部は、先行するサブパーティション、例えば、図１７に示すサブパーティション１１２_１、又は図１８に示すサブパーティション１０２_１の既に再構築されたサンプルに関連付けられ得る。

【0151】

一実施形態によれば、所定のブロック８０のサブパーティションは、逐次再構築又はエンコード化される。言い換えれば、第１のサブパーティション、例えば、図１７によるサブパーティション１１２_１、又は図１８によるサブパーティション１０２_１は、第１のサイクルで再構築又はエンコード化され、その後、第２のサブパーティション、例えば、図１７によるサブパーティション１１２_２、又は図１８によるサブパーティション１０２_２は、第２のサイクルで再構築又はエンコード化される。したがって、同じサブパーティションのすべての変換パーティションは、同じサイクルで再構築又はエンコード化される。言い換えれば、同じサブパーティションに関連付けられた変換パーティションは、並列に再構築又はエンコード化され得る。したがって、一実施形態によれば、すべての変換パーティション３００が並列に再構築されるので、図１５又は図１６の完全な所定のブロック８０は、１つのパーティション（つまり、サブパーティション）として理解され得る。

【0152】

一実施形態によれば、デコーダ及び／又はエンコーダは、サブパーティション１０２／１１２あたりの変換パーティション３００の数が、所定のブロック８０の寸法に依存するように構成される。

【0153】

一実施形態によれば、デコーダ及び／又はエンコーダは、サブパーティション１０２／１１２あたりの変換パーティション３００の数が、所定のブロック８０の寸法が所定の閾値を超える場合には１であり、所定のブロック８０の寸法が所定の閾値を超えない場合には１よりも大きくなるように構成される。所定のブロックが特定の寸法を超える場合、デコードランタイム又はエンコードランタイムをさらに強化するために、サブパーティションを更に分割することを控えることが有利である。所定の閾値は、例えば、６４×６４サンプルのブロック寸法である。言い換えれば、ＩＳＰの使用は、所定の閾値を超えない所定のブロック８０の寸法に制限される。

【0154】

一実施形態によれば、デコーダ及び／又はエンコーダは、所定のブロック内のサブパーティション１０２／１１２の数が、所定のブロックの寸法及び／又は所定の寸法に依存するように構成される。

【0155】

一実施形態によれば、デコーダ及び／又はエンコーダは、所定のブロック８０内のサブパーティション１０２／１１２の数が、所定のブロック８０の寸法が更なる所定の閾値を下回る場合には１であり、所定のブロック８０の寸法が更なる所定の閾値を下回らない場合には１より大きくなるように構成される。更なる所定の閾値は、例えば、所定のブロック８０が少なくとも１６個のサンプルを含むように決定される。更なる所定の閾値は、例えば、４×４サンプル、８×２サンプル、２×８サンプル、１×１６又は１６×１サンプルよりも大きい所定のブロック８０の寸法である。４×４サンプルの場合、図１５又は図１６に示すように、所定のブロック８０は、例えば、４つの１×４変換パーティション又は４つの４×１変換パーティションを有する１つのサブパーティションを備える。２×８サンプルの場合、所定のブロック８０は、例えば、２つの１×８変換パーティションを有する１つのサブパーティションを備え、８×２サンプルの場合、所定のブロック８０は、例えば、２つの８×１変換パーティションを有する１つのサブパーティションを備える。１ｘ１６又は１６ｘ１サンプルの所定のブロック寸法の場合、ブロック全体は、同時にサブパーティション及び変換パーティションである。所定のブロック８０がただ１つのサブパーティションを備える場合、このサブパーティションは、例えば、所定のブロック８０全体に等しい。あるいは、図１７及び図１８に示すように、所定のブロック８０のより大きい寸法は、２つ以上の変換パーティションを備える２つ以上のサブパーティションをもたらし得る。

【0156】

一実施形態によれば、所定のブロック内のサブパーティションの数は、所定のブロックの寸法が第１の幅及び第１の高さを想定する場合、第１の数に等しく、第２の数は、所定のブロックの寸法が第１の高さに等しい第２の幅、及び第１の幅に等しい第２の高さを想定する場合、第１と異なっているという点で、所定のブロック内のサブパーティションの数が、所定のブロックの寸法に依存するように、デコーダ及び／又はエンコーダは構成される。図１５～図１８に示すように、等しい幅及び高さを有するブロックについて、サブパーティションの数は、同じ幅を有するが異なる高さを有するブロックと比較して異なる。４×４寸法を有する所定のブロック８０は、例えば、分割されない、つまり、ブロック全体は、４つの変換パーティションを有する１つのパーティション（つまり、サブパーティション）を表す。逆に、４×８寸法又は８×４寸法を有する所定のブロックは、２つのサブパーティションに分割される。これは、大きいブロックにも適用し得る。例えば、１２８ｘ１２８寸法を有する所定のブロック８０は分割されないが、１２８ｘ６４寸法を有する所定のブロック８０は、垂直に（水平パーティション寸法に沿って）４つのサブパーティションに分割され得る。

【0157】

３ 実験結果
一般的なテスト条件［２］によれば、提案した方法は、ＶＴＭ－４．０．１ソフトウェアを用いて、イントラオンリー（ＡＩ）、ランダムアクセス（ＲＡ）、及び低遅延ｂ（ＬＤＢ）構成について評価される。対応するシミュレーションは、Ｌｉｎｕｘ（登録商標） ＯＳ及びＧＣＣ ７．２．１コンパイラを備えたＩｎｔｅｌ Ｘｅｏｎクラスタ（Ｅ５－２６９７Ａ ｖ４、ＡＶＸ２オン、ターボブーストオフ）上で実行された。

【0158】

表７：ＡＩ構成の結果

【表9】

【0159】

表８：ＲＡ構成の結果

【表10】

【0160】

表９：ＬＤＢ構成の結果

【表11】

【0161】

４ 追加情報
４．１ ４つより小さい幅を有するサブパーティションの使用
サンプルが、通常、ラスタ走査方式で割り当てられ、特定の実施態様が、４×１グループの再構築されたサンプルの出力を書き込むため、４つより小さい幅を有するサブパーティションの使用は、ハードウェアの潜在的な懸念としてＪＶＥＴリフレクタで言及されている。したがって、例えば、１ｘＮ又は２ｘＮのサブパーティションは、問題をもたらす可能性がある。１×Ｎサブパーティションからの予測は大きな問題ではない、１×Ｎサブパーティションデータの書き出しは、通常、データがサイクルあたり４つ又は８つのサンプルで水平に書き込まれるため、問題である。これを機能させるには、このデータを記憶するために４×Ｎの中間バッファ（レジスタ）を保持し、次いで、例えば、４つのサンプルを一度にメモリに書き込む必要がある（例えば、非ブロック化のため）。再構築のための１ｘＮ逆変換出力を読み取る場合にも同じ問題が発生する。これは遅延を増やし、二重バッファリングも必要になる可能性がある。このため、以下では、これらのサブパーティションの使用の影響を評価するための追加情報を提供する。

【0162】

４．１．１ ４つより小さい幅を有するサブパーティションの除去
この変更は、４×Ｎ及び８×Ｎブロックの垂直分割に以下のように影響する。
・４×Ｎ：垂直分割はもはや存在せず、つまり水平パーティション寸法に沿っている。したがって、ＩＳＰがこれらのブロックのうちの１つにおいて使用されるときはいつでも、デコーダ又はエンコーダは、水平分割が使用されると推測し、したがって、分割フラグシンタックス要素を解析する必要がない。したがって、例えば、１ｘＮ変換パーティションの代わりに、４ｘ１変換パーティションが使用される。
・８×Ｎ：垂直分割は、４つではなく２つのサブパーティションを生成する。したがって、所定のブロック８０は、例えば、１×Ｎ又は２×Ｎのサブパーティションの代わりに、４×Ｎのサブパーティションに分割される。

【0163】

この修正されたＩＳＰアプローチは、［１］において、２０１９年１月のマラケシュ会議のＣＥ３でＴｅｓｔ １．１．２として提案されたことに留意されたい。ＶＴＭ－４．０．１に加えたこのアプローチの結果を、表１０、表１１及び表１２に示す。

【0164】

表１０：ＡＩ構成について４つより小さい幅を有するサブパーティションを有しない結果

【表12】

【0165】

表１１：ＲＡ構成について４つより小さい幅を有するサブパーティションを有しない結果

【表13】

【0166】

表１２：ＬＤＢ構成について４つより小さい幅を有するサブパーティションを有しない結果

【表14】

【0167】

４．１．２ ４つより小さい幅を有するサブパーティションへの独立したサブパーティションアプローチを用いたＩＳＰの拡張
この場合、４つより小さい幅を有するサブパーティションは、ＩＳＰ構造から除去されない。代わりに、４×４、８×４及び４×８についてセクション２で導入された設計と同じ設計がそれらに適用される。２つの異なる場合を以下のように区別する。
・４×Ｎブロックの垂直分割は、セクション２．１で説明した４×４の垂直分割と同じ方法で処理される。例えば、４×３２ブロックは、１つのパーティション１１２を形成する４つの独立した１×３２変換パーティション３００に、垂直に分割され得る。
・８×Ｎブロックの垂直分割は、セクション２．２で説明した８×４ブロックの垂直分割と同じ方法で処理される。例えば、８×１６ブロックは、４つの２×１６変換パーティション３００に分割され得、ここで、変換パーティション１及び２は、パーティション１１２_１を形成し、変換パーティション３及び４は、パーティション１１２_２を形成し、変換パーティション２及び４は、その対応する予測信号を生成するために、それぞれ変換パーティション１及び３の再構築されたサンプルを使用し得ない。

【0168】

本方法は、すべての垂直分割の場合に、少なくとも４×４サンプルのグループで再構築されたサンプルを書き込むことを可能にする（水平分割の場合、最小値は１６×１のままである）。ＶＴＭ－４．０．１に加えたこのアプローチ（４×４、４×８、８×４の独立した変換パーティション、４×Ｎ及び８×Ｎブロックの垂直分割を使用して）の結果を、表１３、表１４及び表１５に示す。

【0169】

したがって、一実施形態によれば、デコーダは、所定のブロックを、Ｍ≧１である１６×Ｍサブブロックに、あるいはＮ≧４である４×Ｎサブブロック又はＮ×４サブブロックに分割するように構成される。このサブブロックは、上述したように、任意選択で、２つ以上の小さい変換パーティションにパーティション化される。

【0170】

表１３：ＡＩ構成について、４×４、４×８、８×４の独立したサブパーティション、並びに４×Ｎ及び８×Ｎブロックの垂直分割の使用結果

【表15】

【0171】

表１４：ＲＡ構成について、４×４、４×８、８×４の独立したサブパーティション、並びに４×Ｎ及び８×Ｎブロックの垂直分割の使用結果

【表16】

【0172】

表１５：ＬＤＢ構成について、４×４、４×８、８×４の独立したサブパーティション、並びに４×Ｎ及び８×Ｎブロックの垂直分割の使用結果

【表17】

【0173】

５ 結論
報告された結果は、エンコードランタイムにおいて極めてわずかな（ＡＩ）又は影響なし（ＲＡ及びＬＤＢ）を有するＣＴＣ及びクラスＦにおける利得を示す。

【0174】

提示した追加情報に関して、実験結果は、ＡＩにおけるクラスＣ及びＥ、全ての構成におけるクラスＦの場合、４つより小さい幅を有するサブパーティションの除去が顕著な損失をもたらすことを示している。更に、この損失は、エンコードランタイムにおいてわずかに減少する。一方、４つより小さい幅を有するサブパーティションを生成するブロックへの新規のＩＳＰ設計の拡張は、損失を生成せず、エンコードランタイム上で極めて小さい影響を有するクラスＦにおいて著しい利得を生成することを考えると、ＢＤレート利得に関してこれらのサブパーティションの完全な除去よりも良好な性能を有する。

【0175】

６ ＩＳＰパーティション構造の複雑さの低減態様
既に上述したように、上記の概念の変形形態が存在し、ここでは１つ存在する。上記で概説したように、通常のデコーダハードウェア実装形態において、最上位システムパイプラインに影響を及ぼす最も重要な態様の１つは、処理依存性である。ＩＳＰの場合、ＶＶＣの最小ルーマブロックが４×４寸法、つまり１６個のサンプルを有するので、最小１６個のサンプル制約は、イントラ予測に存在するループ内依存性がスループットに関して問題にならないことを保証する。

【0176】

しかしながら、ＩＳＰは、ＶＶＣ設計に新規の極めて狭い形状、つまり１ｘＮ、２ｘＮ、Ｍｘ２及びＭｘ１を導入する。画素が、４×１のグループ内のサンプルにアクセスするラスタ走査方式で内部ライン・バッファ・メモリ内に通常割り当てられることを考えると、１×Ｎ及び２×Ｎのサブパーティションの場合、処理依存性が問題になる可能性がある。このため、このバッファを充填することは、４つ未満の幅を有するすべてのサブパーティションにとって非効率的である。この問題の影響は、異なるハードウェア実装形態（画素の割当て方法の変更又は転置メモリの使用など）によって低減され得るが、それでもやはりハードウェア実装形態の複雑さが増えることを意味する。

【0177】

図１９ａ及び図１９ｂは、所定のブロック８０の異なるブロックサイズについて、異なるサブパーティション１１２／Ｐ及び変換パーティション３００／Ｔの例を示し、左側の例は、従来のパーティションを示し、右側の例は、本明細書に記載の発明による提案したパーティションを示す。図１９ａの右側の所定のブロック８０のデコード化及び／又はエンコード化は、図１５ａ～図１５ｄと同様に又は説明したように実行され得、図１９ｂの右側の所定のブロック８０のデコード化及び／又はエンコード化は、図１７と同様に又は説明したように実行され得る。

【0178】

ハードウェア実装形態の複雑さを低減するために、４つの最小予測幅（変換サイズは変更されないままである）が確立される。これは、以下のように４ｘＭ（Ｍ＞４である）及び８ｘＮ（Ｎ＞４である）ブロックの垂直分割に影響を及ぼす。
・４ｘＭ：図１ａに示すように、ブロック全体が非ＩＳＰブロックのように一度に予測され、４ｘＭ残差信号が計算される。次いで、残差は、独立して処理される４つの１ｘＭ（又はＭ＝８の場合、２つの２ｘ８）変換サブパーティションに分割される。
・８ｘＮ：図１ｂに示すように、ブロックは２つの４ｘＮ予測サブパーティションＰ１及びＰ２に分割される。Ｐ１の予測を計算した後、４ｘＮ残差信号が生成され、独立して処理される２つの２ｘＮ変換サブパーティションＴ１及びＴ２に分割される。そして、同様のプロセスを、Ｐ２、Ｔ３及びＴ４についても同様に繰り返す。しかしながら、この場合、予測信号は、Ｐ１エリアの再構築されたサンプルを使用し得る。

【0179】

７ 参考文献
［１］Ｓ．Ｄｅ－Ｌｕｘａｎ－Ｈｅｒｎａｎｄｅｚ，Ｖ．Ｇｅｏｒｇｅ，Ｊ．Ｍａ，Ｔ．Ｎｇｕｙｅｎ， Ｈ．Ｓｃｈｗａｒｚ，Ｄ．Ｍａｒｐｅ，Ｔ．Ｗｉｅｇａｎｄらによる「ＣＥ３：Ｉｎｔｒａ Ｓｕｂ－Ｐａｒｔｉｔｉｏｎｓ Ｃｏｄｉｎｇ Ｍｏｄｅ（テスト１．１．１及び１．１．２）」、２０１９年、モロッコ、マラケシュでのＪＶＥＴ－Ｍ０１０２文書。
［２］Ｆ．Ｂｏｓｓｅｎ，Ｊ．Ｂｏｙｃｅ，Ｘ．Ｌｉ，Ｖ．Ｓｅｒｅｇｉｎ，Ｋ．Ｓｕｈｒｉｎｇらによる、「ＪＶＥＴ ｃｏｍｍｏｎ ｔｅｓｔ ｃｏｎｄｉｔｉｏｎｓ ａｎｄ ｓｏｆｔｗａｒｅ ｒｅｆｅｒｅｎｃｅ ｃｏｎｆｉｇｕｒａｔｉｏｎｓ ｆｏｒ ＳＤＲ ｖｉｄｅｏ」、２０１９年、モロッコ、マラケシュでのＪＶＥＴ－Ｍ１０１０文書。

【0180】

いくつかの態様を装置の文脈で説明したが、これらの態様は対応する方法の説明も表すことは明らかであり、ブロック又はデバイスは、方法ステップ、又は方法ステップの機能に対応する。同様に、方法ステップの文脈で説明される態様はまた、対応する装置の対応するブロック又は項目又は機能の説明を表す。方法ステップの一部又は全部は、例えば、マイクロプロセッサ、プログラマブルコンピュータ、又は電子回路などのハードウェア装置によって（又は使用して）実行され得る。いくつかの実施形態では、最も重要な方法ステップの１つ又は複数は、そのような装置によって実行されてもよい。

【0181】

本発明のデータストリームは、デジタル記憶媒体に記憶され得、あるいは無線伝送媒体などの伝送媒体、又はインターネットなどの有線伝送媒体上で伝送され得る。

【0182】

特定の実装形態に依存して、本発明の実施形態は、ハードウェア又はソフトウェアで実装され得る。実装形態は、電子的に読み取り可能な制御信号をそこに記憶するデジタル記憶媒体、例えば、フロッピーディスク、ＤＶＤ、Ｂｌｕ－Ｒａｙ、ＣＤ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ又はフラッシュメモリを使用して実行され得、これらは、それぞれの方法が実行されるようにプログラマブル・コンピュータ・システムと協働する（又は協働し得る）。したがって、デジタル記憶媒体はコンピュータ可読であり得る。

【0183】

本発明によるいくつかの実施形態は、本明細書に記載の方法のうちの１つが実行されるように、プログラマブル・コンピュータ・システムと協働し得る電子的に読み取り可能な制御信号を有するデータキャリアを含む。

【0184】

一般に、本発明の実施形態は、プログラムコードを有するコンピュータプログラム製品として実装され得、プログラムコードは、コンピュータプログラム製品がコンピュータ上で実行されるときに、方法のうちの１つを実行するように動作する。プログラムコードは、例えば、機械可読キャリアに記憶され得る。

【0185】

他の実施形態は、機械可読キャリアに記憶された、本明細書に記載の方法の１つを実行するためのコンピュータプログラムを備える。
したがって、言い換えれば、本発明の方法の一実施形態は、コンピュータプログラムがコンピュータ上で実行されるときに、コンピュータプログラムは、本明細書に記載の方法のうちの１つを実行するためのプログラムコードを有する。

【0186】

したがって、本発明の方法の更なる実施形態は、本明細書に記載の方法の１つを実行するためのコンピュータプログラムを記録して備えるデータキャリア（又はデジタル記憶媒体、又はコンピュータ可読媒体）である。データキャリア、デジタル記憶媒体、又は記録された媒体は、通常、有形及び／又は非一時的である。

【0187】

したがって、本発明の方法の更なる実施形態は、本明細書に記載の方法のうちの１つを実行するためのコンピュータプログラムを表すデータストリーム又は信号のシーケンスである。データストリーム又は信号のシーケンスは、例えば、データ通信接続を介して、例えばインターネットを介して転送されるように構成され得る。

【0188】

更なる実施形態は、本明細書に記載の方法のうちの１つを実行するように構成又は適合された処理手段、例えば、コンピュータ又はプログラマブル論理デバイスを備える。
更なる実施形態は、本明細書に記載の方法の１つを実行するためのコンピュータプログラムがインストールされたコンピュータを備える。

【0189】

本発明による更なる実施形態は、本明細書に記載の方法のうちの１つを実行するためのコンピュータプログラムを受信機に、（例えば、電子的又は光学的に）転送するように構成された装置又はシステムを備える。受信機は、例えば、コンピュータ、モバイルデバイス、メモリデバイスなどであってもよい。装置又はシステムは、例えば、コンピュータプログラムを受信機に転送するためのファイルサーバを備えてもよい。

【0190】

いくつかの実施形態では、プログラマブル論理デバイス（例えば、フィールド・プログラマブル・ゲート・アレイ）を使用して、本明細書に記載の方法の機能の一部又は全部を実行してもよい。いくつかの実施形態では、フィールド・プログラマブル・ゲート・アレイは、本明細書に記載の方法のうちの１つを実行するために、マイクロプロセッサと協働してもよい。一般に、方法は、任意のハードウェア装置によって実行されることが好ましい。

【0191】

本明細書に記載の装置は、ハードウェア装置を使用して、又はコンピュータを使用して、又はハードウェア装置とコンピュータとの組合わせを使用して実装されてもよい。

【0192】

本明細書に記載の装置、又は本明細書に記載の装置の任意の構成要素は、少なくとも部分的にハードウェア及び／又はソフトウェアで実装されてもよい。

【0193】

本明細書に記載の方法は、ハードウェア装置を使用して、又はコンピュータを使用して、又はハードウェア装置とコンピュータとの組合わせを使用して実行されてもよい。

【0194】

本明細書に記載の方法、又は本明細書に記載の装置の任意の構成要素は、少なくとも部分的にハードウェア及び／又はソフトウェアによって実行されてもよい。

【0195】

上述の実施形態は、本発明の原理の単なる例示である。本明細書に記載された構成及び詳細の修正形態及び変形形態は、他の当業者には明らかであることが理解される。したがって、本明細書の実施形態の記述及び説明として提示された特定の詳細によってではなく、後述の特許請求の範囲によってのみ限定されることが意図される。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12-1】

【図12-2】

【図13】

【図14-1】

【図14-2】

【図15a】

【図15b】

【図15c】

【図15d】

【図16a】

【図16b】

【図16c】

【図16d】

【図17】

【図18】

【図19a】

【図19b】

【手続補正書】

【提出日】2023-08-30

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

ピクチャのブロック（８０）を復号化するための方法であって、
前記ブロック（８０）が複数の変換パーティション（３００）にパーティション化されていることを示すフラグ（１１４）をデータストリーム（１４）から復号化することと、
前記ブロック（８０）のサイズに基づいて前記変換パーティション（３００）の数を決定することと、
前記変換パーティション（３００）のそれぞれに関する予測残差（１２０）を導出することと、
前記変換パーティション（３００）の第１の変換パーティションの幅と閾値とを比較することと、
前記閾値が前記第１の変換パーティションの幅より大きいことを前記比較が示すとき、前記変換パーティション（３００）の少なくとも２つをサブパーティション（１０２／１１２）にグループ化することであって、１つのサブパーティション（１０２／１１２）に含まれる前記変換パーティション（３００）の何れも他のサブパーティションに含まれない、グループ化することと、
前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を順次生成することと、
前記変換パーティション（３００）のそれぞれの前記予測残差（１２０）と前記サブパーティション（１０２／１１２）のそれぞれからの前記予測信号（２６）とを利用して、前記ブロック（８０）を再構成することと、
を有する、方法。

【請求項2】

前記フラグ（１１４）は、第１のフラグであり、
前記方法は更に、前記データストリーム（１４）から、前記ブロック（８０）がパーティション化されるパーティション化方向を示す第２のフラグ（１６０）を復号化することを含む、請求項１に記載の方法。

【請求項3】

前記ブロック（８０）のサイズに基づいて、前記第２のフラグ（１６０）によって示される前記パーティション化方向に沿って前記ブロック（８０）を前記複数の変換パーティション（３００）に分割することを含み、
前記変換パーティション（３００）のそれぞれの第１の寸法と前記ブロックの第１の寸法とは、同一である一方、前記変換パーティション（３００）のそれぞれの第２の寸法と前記ブロックの第２の寸法とは、異なる、請求項２に記載の方法。

【請求項4】

前記ブロック（８０）は、前記第２のフラグ（１６０）に基づいて水平方向又は垂直方向にパーティション化されているか決定することを更に含む、請求項２に記載の方法。

【請求項5】

前記ブロック（８０）のサイズが４×８であって、前記パーティション化方向が水平方向であることを前記第２のフラグ（１６０）が示すとき、前記方法は、各変換パーティション（３００）のサイズが４×２であって、前記サブパーティション（１０２／１１２）のそれぞれのサイズが４×４であると決定することを含み、
前記ブロック（８０）のサイズが４×８であって、前記パーティション化方向が垂直方向であることを前記第２のフラグ（１６０）が示すとき、前記方法は、各変換パーティション（３００）のサイズが１×８であって、前記サブパーティション（１０２／１１２）のそれぞれのサイズが２×８であると決定することを含み、
前記ブロック（８０）のサイズが４×４であるとき、前記方法は、前記サブパーティション（１０２／１１２）のそれぞれのサイズが４×４であると決定することを含む、請求項４に記載の方法。

【請求項6】

前記変換パーティション（３００）のそれぞれは、同一のサイズであり、
前記サブパーティション（１０２／１１２）のそれぞれは、同一のサイズであり、少なくとも１６個のサンプルを含む、請求項１に記載の方法。

【請求項7】

イントラ予測モード（１１６）を復号化することと、
前記閾値が前記第１の変換パーティションの幅より大きくないことを前記比較が示すとき、前記イントラ予測モード（１１６）を利用して、前記変換パーティション（３００）のそれぞれを順次予測することと、
を更に含む、請求項１に記載の方法。

【請求項8】

イントラ予測モード（１１６）を復号化することと、
前記イントラ予測モード（１１６）を利用して、前記サブパーティション（１０２／１１２）のそれぞれを予測することと、
を更に含む、請求項１に記載の方法。

【請求項9】

前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を生成することは、
前記第１の変換パーティションの近傍にあって、前記ブロックの外部に位置する既に再構成されたサンプルを利用して、前記サブパーティション（１０２／１１２）の第１のサブパーティションの第１の予測信号（２６）を生成することと、
前記第１の変換パーティションに基づくか、又は前記ブロックの外部に位置する既に再構成されたサンプルを利用して、前記サブパーティション（１０２／１１２）の第２のサブパーティションの第２の予測信号（２６）を生成することと、
を含む、請求項１に記載の方法。

【請求項10】

前記ブロック（８０）のサイズに基づいてサブパーティション（１０２／１１２）の数を決定することと、
前記ブロックのサイズが４×８であるとき、前記変換パーティション（３００）の少なくとも２つを２つのサブパーティション（１０２／１１２）にグループ化することと、
前記ブロックのサイズが８×４であるとき、前記変換パーティション（３００）の少なくとも２つを２つのサブパーティション（１０２／１１２）にグループ化することと、
前記ブロックのサイズが４×８、８×４又は４×４でないとき、前記変換パーティション（３００）の少なくとも２つを４つのサブパーティション（１０２／１１２）にグループ化することと、
を更に含む、請求項１に記載の方法。

【請求項11】

ピクチャのブロック（８０）を復号化するための電子デバイスであって、
前記ブロック（８０）が複数の変換パーティション（３００）にパーティション化されていることを示すフラグ（１１４）をデータストリーム（１４）から復号化することと、
前記ブロック（８０）のサイズに基づいて前記変換パーティション（３００）の数を決定することと、
前記変換パーティション（３００）のそれぞれに関する予測残差（１２０）を導出することと、
前記変換パーティション（３００）の第１の変換パーティションの幅と閾値とを比較することと、
前記閾値が前記第１の変換パーティションの幅より大きいことを前記比較が示すとき、前記変換パーティション（３００）の少なくとも２つをサブパーティション（１０２／１１２）にグループ化することであって、１つのサブパーティション（１０２／１１２）に含まれる前記変換パーティション（３００）の何れも他のサブパーティションに含まれない、グループ化することと、
前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を順次生成することと、
前記変換パーティション（３００）のそれぞれの前記予測残差（１２０）と前記サブパーティション（１０２／１１２）のそれぞれからの前記予測信号（２６）とを利用して、前記ブロック（８０）を再構成することと、
を実行するよう構成されるプロセッサを有する、電子デバイス。

【請求項12】

前記フラグ（１１４）は、第１のフラグであり、
前記プロセッサは更に、前記データストリーム（１４）から、前記ブロック（８０）がパーティション化されるパーティション化方向を示す第２のフラグ（１６０）を復号化するよう構成される、請求項１１に記載の電子デバイス。

【請求項13】

前記プロセッサは更に、前記ブロック（８０）のサイズに基づいて、前記第２のフラグ（１６０）によって示される前記パーティション化方向に沿って前記ブロック（８０）を前記複数の変換パーティション（３００）に分割するよう構成され、
前記変換パーティション（３００）のそれぞれの第１の寸法と前記ブロックの第１の寸法とは、同一である一方、前記変換パーティション（３００）のそれぞれの第２の寸法と前記ブロックの第２の寸法とは、異なる、請求項１２に記載の電子デバイス。

【請求項14】

前記プロセッサは更に、前記ブロック（８０）は、前記第２のフラグ（１６０）に基づいて水平方向又は垂直方向にパーティション化されているか決定するよう構成される、請求項１２に記載の電子デバイス。

【請求項15】

前記ブロック（８０）のサイズが４×８であって、前記パーティション化方向が水平方向であることを前記第２のフラグ（１６０）が示すとき、前記プロセッサは、各変換パーティション（３００）のサイズが４×２であって、前記サブパーティション（１０２／１１２）のそれぞれのサイズが４×４であると決定するよう構成され、
前記ブロック（８０）のサイズが４×８であって、前記パーティション化方向が垂直方向であることを前記第２のフラグ（１６０）が示すとき、前記プロセッサは、各変換パーティション（３００）のサイズが１×８であって、前記サブパーティション（１０２／１１２）のそれぞれのサイズが２×８であると決定するよう構成され、
前記ブロック（８０）のサイズが４×４であるとき、前記プロセッサは、前記サブパーティション（１０２／１１２）のそれぞれのサイズが４×４であると決定するよう構成される、請求項１４に記載の電子デバイス。

【請求項16】

前記変換パーティション（３００）のそれぞれは、同一のサイズであり、
前記サブパーティション（１０２／１１２）のそれぞれは、同一のサイズであり、少なくとも１６個のサンプルを含む、請求項１１に記載の電子デバイス。

【請求項17】

前記プロセッサは更に、
イントラ予測モード（１１６）を復号化することと、
前記閾値が前記第１の変換パーティションの幅より大きくないことを前記比較が示すとき、前記イントラ予測モード（１１６）を利用して、前記変換パーティション（３００）のそれぞれを順次予測することと、
を実行するよう構成される、請求項１１に記載の電子デバイス。

【請求項18】

前記プロセッサは更に、
イントラ予測モード（１１６）を復号化することと、
前記イントラ予測モード（１１６）を利用して、前記サブパーティション（１０２／１１２）のそれぞれを予測することと、
を実行するよう構成される、請求項１１に記載の電子デバイス。

【請求項19】

前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を生成することは、
前記第１の変換パーティションの近傍にあって、前記ブロックの外部に位置する既に再構成されたサンプルを利用して、前記サブパーティション（１０２／１１２）の第１のサブパーティションの第１の予測信号（２６）を生成することと、
前記第１の変換パーティションに基づくか、又は前記ブロックの外部に位置する既に再構成されたサンプルを利用して、前記サブパーティション（１０２／１１２）の第２のサブパーティションの第２の予測信号（２６）を生成することと、
を実行するよう構成される、請求項１１に記載の電子デバイス。

【請求項20】

前記プロセッサは更に、
前記ブロック（８０）のサイズに基づいてサブパーティション（１０２／１１２）の数を決定することと、
前記ブロックのサイズが４×８であるとき、前記変換パーティション（３００）の少なくとも２つを２つのサブパーティション（１０２／１１２）にグループ化することと、
前記ブロックのサイズが８×４であるとき、前記変換パーティション（３００）の少なくとも２つを２つのサブパーティション（１０２／１１２）にグループ化することと、
前記ブロックのサイズが４×８、８×４又は４×４でないとき、前記変換パーティション（３００）の少なくとも２つを４つのサブパーティション（１０２／１１２）にグループ化することと、
を実行するよう構成される、請求項１１に記載の電子デバイス。

【請求項21】

ピクチャのブロック（８０）を復号化するための命令を含む非一時的なコンピュータ可読媒体であって、
前記命令は、実行時、
前記ブロック（８０）が複数の変換パーティション（３００）にパーティション化されていることを示すフラグ（１１４）をデータストリーム（１４）から復号化することと、
前記ブロック（８０）のサイズに基づいて前記変換パーティション（３００）の数を決定することと、
前記変換パーティション（３００）のそれぞれに関する予測残差（１２０）を導出することと、
前記変換パーティション（３００）の第１の変換パーティションの幅と閾値とを比較することと、
前記閾値が前記第１の変換パーティションの幅より大きいことを前記比較が示すとき、前記変換パーティション（３００）の少なくとも２つをサブパーティション（１０２／１１２）にグループ化することであって、１つのサブパーティション（１０２／１１２）に含まれる前記変換パーティション（３００）の何れも他のサブパーティションに含まれない、グループ化することと、
前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を順次生成することと、
前記変換パーティション（３００）のそれぞれの前記予測残差（１２０）と前記サブパーティション（１０２／１１２）のそれぞれからの前記予測信号（２６）とを利用して、前記ブロック（８０）を再構成することと、
を少なくとも１つのプロセッサに実行させる、非一時的なコンピュータ可読媒体。

【請求項22】

前記フラグ（１１４）は、第１のフラグであり、
前記命令は、実行時、前記少なくとも１つのプロセッサに、前記データストリーム（１４）から、前記ブロック（８０）がパーティション化されるパーティション化方向を示す第２のフラグ（１６０）を復号化させる、請求項２１に記載の非一時的なコンピュータ可読媒体。

【請求項23】

前記命令は、実行時、前記少なくとも１つのプロセッサに、前記ブロック（８０）のサイズが４×８であって、前記パーティション化方向が水平方向であることを前記第２のフラグ（１６０）が示すとき、各変換パーティション（３００）のサイズが４×２であって、前記サブパーティション（１０２／１１２）のそれぞれのサイズが４×４であると決定させ、
前記命令は、実行時、前記少なくとも１つのプロセッサに、前記ブロック（８０）のサイズが４×８であって、前記パーティション化方向が垂直方向であることを前記第２のフラグ（１６０）が示すとき、各変換パーティション（３００）のサイズが１×８であって、前記サブパーティション（１０２／１１２）のそれぞれのサイズが２×８であると決定させ、
前記命令は、実行時、前記少なくとも１つのプロセッサに、前記ブロック（８０）のサイズが４×４であるとき、前記サブパーティション（１０２／１１２）のそれぞれのサイズが４×４であると決定させる、請求項２２に記載の非一時的なコンピュータ可読媒体。

【請求項24】

実行時、前記少なくとも１つのプロセッサに、
イントラ予測モード（１１６）を復号化することと、
前記閾値が前記第１の変換パーティションの幅より大きくないことを前記比較が示すとき、前記イントラ予測モード（１１６）を利用して、前記変換パーティション（３００）のそれぞれを順次予測することと、
を実行させる命令を更に含む、請求項２１に記載の非一時的なコンピュータ可読媒体。

【請求項25】

実行時、前記少なくとも１つのプロセッサに、
イントラ予測モード（１１６）を復号化することと、
前記イントラ予測モード（１１６）を利用して、前記サブパーティション（１０２／１１２）のそれぞれを予測することと、
を実行させる命令を更に含む、請求項２１に記載の非一時的なコンピュータ可読媒体。

【請求項26】

実行時、前記少なくとも１つのプロセッサに、前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を生成させる前記命令は、実行時、前記少なくとも１つのプロセッサに、
前記第１の変換パーティションの近傍にあって、前記ブロックの外部に位置する既に再構成されたサンプルを利用して、前記サブパーティション（１０２／１１２）の第１のサブパーティションの第１の予測信号（２６）を生成することと、
前記第１の変換パーティションに基づくか、又は前記ブロックの外部に位置する既に再構成されたサンプルを利用して、前記サブパーティション（１０２／１１２）の第２のサブパーティションの第２の予測信号（２６）を生成することと、
を実行させる命令を含む、請求項２１に記載の非一時的なコンピュータ可読媒体。

【請求項27】

実行時、前記少なくとも１つのプロセッサに、
前記ブロック（８０）のサイズに基づいてサブパーティション（１０２／１１２）の数を決定することと、
前記ブロックのサイズが４×８であるとき、前記変換パーティション（３００）の少なくとも２つを２つのサブパーティション（１０２／１１２）にグループ化することと、
前記ブロックのサイズが８×４であるとき、前記変換パーティション（３００）の少なくとも２つを２つのサブパーティション（１０２／１１２）にグループ化することと、
前記ブロックのサイズが４×８、８×４又は４×４でないとき、前記変換パーティション（３００）の少なくとも２つを４つのサブパーティション（１０２／１１２）にグループ化することと、
を実行させる命令を更に含む、請求項２１に記載の非一時的なコンピュータ可読媒体。

【請求項28】

ピクチャのブロック（８０）を符号化する方法であって、
前記ブロック（８０）が複数の変換パーティション（３００）にパーティション化されていることを示すフラグ（１１４）をデータストリーム（１４）に符号化することと、
前記ブロック（８０）のサイズに基づいて前記変換パーティション（３００）の数を決定することと、
前記変換パーティション（３００）の第１の変換パーティションの幅と閾値とを比較することと、
前記閾値が前記第１の変換パーティションの幅より大きいことを前記比較が示すとき、前記変換パーティション（３００）の少なくとも２つをサブパーティション（１０２／１１２）にグループ化することであって、１つのサブパーティション（１０２／１１２）に含まれる前記変換パーティション（３００）の何れも他のサブパーティションに含まれない、グループ化することと、
前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を順次生成することと、
予測信号（２６）に基づいて、前記変換パーティション（３００）のそれぞれに関する予測残差（１２０）を導出することと、
前記変換パーティション（３００）のそれぞれの前記予測残差（１２０）と前記サブパーティション（１０２／１１２）のそれぞれからの前記予測信号（２６）とを、前記データストリーム（１４）に符号化することと、
を有する、方法。

【請求項29】

ピクチャのブロック（８０）を符号化する電子デバイスであって、
前記ブロック（８０）が複数の変換パーティション（３００）にパーティション化されていることを示すフラグ（１１４）をデータストリーム（１４）に符号化することと、
前記ブロック（８０）のサイズに基づいて前記変換パーティション（３００）の数を決定することと、
前記変換パーティション（３００）の第１の変換パーティションの幅と閾値とを比較することと、
前記閾値が前記第１の変換パーティションの幅より大きいことを前記比較が示すとき、前記変換パーティション（３００）の少なくとも２つをサブパーティション（１０２／１１２）にグループ化することであって、１つのサブパーティション（１０２／１１２）に含まれる前記変換パーティション（３００）の何れも他のサブパーティションに含まれない、グループ化することと、
前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を順次生成することと、
予測信号（２６）に基づいて、前記変換パーティション（３００）のそれぞれに関する予測残差（１２０）を導出することと、
前記変換パーティション（３００）のそれぞれの前記予測残差（１２０）と前記サブパーティション（１０２／１１２）のそれぞれからの前記予測信号（２６）とを、前記データストリーム（１４）に符号化することと、
を実行するよう構成されるプロセッサを有する、電子デバイス。

【請求項30】

ピクチャのブロック（８０）を符号化する命令を含む非一時的なコンピュータ可読媒体であって、
前記命令は、実行時、少なくとも１つのプロセッサに、
前記ブロック（８０）が複数の変換パーティション（３００）にパーティション化されていることを示すフラグ（１１４）をデータストリーム（１４）に符号化することと、
前記ブロック（８０）のサイズに基づいて前記変換パーティション（３００）の数を決定することと、
前記変換パーティション（３００）の第１の変換パーティションの幅と閾値とを比較することと、
前記閾値が前記第１の変換パーティションの幅より大きいことを前記比較が示すとき、前記変換パーティション（３００）の少なくとも２つをサブパーティション（１０２／１１２）にグループ化することであって、１つのサブパーティション（１０２／１１２）に含まれる前記変換パーティション（３００）の何れも他のサブパーティションに含まれない、グループ化することと、
前記サブパーティション（１０２／１１２）のそれぞれの予測信号（２６）を順次生成することと、
予測信号（２６）に基づいて、前記変換パーティション（３００）のそれぞれに関する予測残差（１２０）を導出することと、
前記変換パーティション（３００）のそれぞれの前記予測残差（１２０）と前記サブパーティション（１０２／１１２）のそれぞれからの前記予測信号（２６）とを、前記データストリーム（１４）に符号化することと、
を実行させる、非一時的なコンピュータ可読媒体。