特許 7315700 クロマ成分に関する柔軟なブロックパーティション分割

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-07-18

(45)【発行日】2023-07-26

(54)【発明の名称】クロマ成分に関する柔軟なブロックパーティション分割

(51)【国際特許分類】

   H04N 19/119 20140101AFI20230719BHJP

   H04N 19/157 20140101ALI20230719BHJP

   H04N 19/176 20140101ALI20230719BHJP

   H04N 19/186 20140101ALI20230719BHJP

   H04N 19/46 20140101ALI20230719BHJP

   H04N 19/96 20140101ALI20230719BHJP

【ＦＩ】

H04N19/119

H04N19/157

H04N19/176

H04N19/186

H04N19/46

H04N19/96

【請求項の数】 6

(21)【出願番号】P 2021558680

(86)(22)【出願日】2021-01-07

(65)【公表番号】

(43)【公表日】2022-05-26

(86)【国際出願番号】 US2021012479

(87)【国際公開番号】W WO2021142105

(87)【国際公開日】2021-07-15

【審査請求日】2021-09-29

(31)【優先権主張番号】62/958,422

(32)【優先日】2020-01-08

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

(31)【優先権主張番号】17/087,236

(32)【優先日】2020-11-02

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

(73)【特許権者】

【識別番号】520353802

【氏名又は名称】テンセント・アメリカ・エルエルシー

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100135079

【弁理士】

【氏名又は名称】宮崎 修

(72)【発明者】

【氏名】ジャオ，リアン

(72)【発明者】

【氏名】ジャオ，シン

(72)【発明者】

【氏名】リィウ，シャン

【審査官】久保 光宏

(56)【参考文献】

【文献】国際公開第２０１８／１４２８２３（ＷＯ，Ａ１）

【文献】国際公開第２０１８／０３７８５３（ＷＯ，Ａ１）

【文献】国際公開第２０１９／２３０６７０（ＷＯ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ１９／００－１９／９８

ＣＳＤＢ（日本国特許庁）

学術文献等データベース（日本国特許庁）

ＩＥＥＥＸｐｌｏｒｅ

(57)【特許請求の範囲】

【請求項1】

少なくとも１つのプロセッサを使用するビデオ復号化の方法であって、当該方法は、
ビデオデータを取得するステップと、
取得したビデオデータを解析して、パーティション分割パラメータを取得するステップであって、該パーティション分割パラメータは、ルマ成分に対応するルマパーティション分割パラメータと、複数の色成分に対応する１つ又は複数のクロマパーティション分割パラメータとを含む、ステップと、
該パーティション分割パラメータに基づいて、パーティション分割したスーパーブロックを取得するステップと、
該パーティション分割したスーパーブロックに基づいて、前記ビデオデータを復号化するステップと、を含み、
前記パーティション分割したスーパーブロックの最小のルマブロックのルマブロック領域サイズが第１の閾値よりも大きいか、又は前記最小のルマブロックのルマ分割深さが第２の閾値以下であることに基づいて、前記パーティション分割したスーパーブロックのルマブロック及び前記パーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割されており、
前記ルマブロック領域サイズが前記第１の閾値以下であるか、又は前記ルマ分割深さ前記第２の閾値よりも大きいことに基づいて、前記パーティション分割したスーパーブロックの前記ルマブロックは、前記第１のブロックパーティション分割構造に基づいてパーティション分割されており、前記パーティション分割したスーパーブロックの前記クロマブロックは、前記第１のブロックパーティション分割構造とは異なる第２のブロックパーティション分割構造に基づいてパーティション分割されており、
前記第２のブロックパーティション分割構造に基づいてパーティション分割されている最小のクロマブロックのクロマ分割深さが、前記ルマ分割深さに基づいて決定され、
前記最小のルマブロックの前記ルマブロック領域サイズが前記第１の閾値よりも大きいか、又は前記最小のルマブロックの前記ルマ分割深さが前記第２の閾値以下であることに基づいて、前記１つ又は複数のクロマパーティション分割パラメータは、前記複数の色成分について一緒に信号通知されるクロマパーティション分割パラメータを含み、
前記最小のルマブロックの前記ルマブロック領域サイズが前記第１の閾値以下であるか、又は前記最小のルマブロックの前記ルマ分割深さが前記第２の閾値よりも大きいことに基づいて、前記１つ又は複数のクロマパーティション分割パラメータは、前記複数の色成分について別々に信号通知される複数のクロマパーティション分割パラメータを含む、
方法。

【請求項2】

前記第１の閾値は１２８及び２５６のうちの１つであり、前記第２の閾値は１及び２のうちのいずれかである、請求項１に記載の方法。

【請求項3】

前記第２のブロックパーティション分割構造に基づいてパーティション分割されている最小のクロマブロックのクロマ分割深さは、前記ルマ分割深さよりも小さい、請求項１又は２に記載の方法。

【請求項4】

前記第１の閾値又は前記第２の閾値は、ビデオパラメータセット、シーケンスパラメータセット、ピクチャパラメータセット、適応パラメータセット、スライスヘッダ、及びタイルヘッダのうちの少なくとも１つで信号通知される、請求項１乃至３のいずれか一項に記載の方法。

【請求項5】

ビデオコーディングのための装置であって、当該装置は、
プログラムコードを格納するように構成された少なくとも１つのメモリと、
前記プログラムコードを読み取り、該プログラムコードによって指示されるように動作するべく構成された少なくとも１つのプロセッサと、を含み、
前記プログラムコードが、前記少なくとも１つのプロセッサによって実行されると、
請求項１乃至４のいずれか一項に記載の方法が実行される、
装置。

【請求項6】

コンピュータプログラムであって、該プログラムは１つ又は複数の命令を含み、該命令がビデオコーディングのために装置の１つ又は複数のプロセッサによって実行されると、該１つ又は複数のプロセッサに、
請求項１乃至４のいずれか一項に記載の方法を実行させる、
コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

関連出願への相互参照
本願は、２０２０年１月８日に出願された米国仮特許出願第６２／９５８，４２２号、及び２０２０年１１月２日に出願された米国特許出願第１７／０８７，２３６号による優先権を主張するものであり、これら文献の全体が本明細書に組み込まれる。

【0002】

本開示は、概して、データ処理の分野に関連し、より具体的には、クロマ成分に関する柔軟なブロックパーティション分割を含むビデオ符号化及び／又は復号化に関する。

【背景技術】

【0003】

ＡＯＭｅｄｉａビデオ１（ＡＶ１）は、インターネットを介したビデオ送信のために設計されたオープンビデオコーディングフォーマットである。それは、半導体企業、ビデオオンデマンドプロバイダ、ビデオコンテンツプロデューサ、ソフトウェア開発会社、及びｗｅｂブラウザベンダーを含む、２０１５年に設立されたコンソーシアムであるＡＯＭｅｄｉａ（Alliance for Open Media）によってＶＰ９の後継として開発された。ＡＶ１プロジェクトのコンポーネントの多くは、アライアンスメンバーによる以前の研究努力から提供された。個々の貢献者は数年前に実験的な技術プラットフォームを開始した。Xiph/MozillaのDaalaは２０１０年に既にコードを公開し、Googleの実験的なＶＰ９進化プロジェクトＶＰ１０は２０１４年９月１２日に発表され、CiscoのThorは２０１５年８月１１日に公開された。ＶＰ９のコードベースに基づいて、ＡＶ１は追加の技術を組み込んでおり、そのいくつかはこれらの実験フォーマットで開発された。ＡＶ１リファレンスコーデックの最初のバージョン０．１．０は、２０１６年４月７日に公開された。アライアンスは、リファレンス、ソフトウェアベースのエンコーダ、及びデコーダとともに、２０１８年３月２８日にＡＶ１ビットストリーム仕様のリリースを発表した。２０１８年６月２５日に、仕様の検証済みバージョン１．０．０がリリースされた。２０１９年１月８日に、仕様のＥｒｒａｔａ１を含む検証済みバージョン１．０．０がリリースされた。ＡＶ１ビットストリーム仕様には、リファレンスビデオコーデックが含まれている。ＡＯＭｅｄｉａビデオ２（ＡＶ２）は現在開発中である。ＡＶ１では、量子化ステップサイズの解像度が制限されている。

【0004】

ＩＴＵ－Ｔ ＶＣＥＧ（Ｑ６／１６）及びＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ１／ＳＣ２９／ＷＧ１１）は、２０１３年（バージョン１）、２０１４年（バージョン２）、２０１５（バージョン３）、及び２０１６（バージョン４）においてＨ．２６５／ＨＥＶＣ(High Efficiency Video Coding)標準を公開した。２０１５年に、これら２つの標準化団体は共同でＪＶＥＴ（Joint Video Exploration Team）を結成し、ＨＥＶＣを超えた次のビデオコーディング標準の開発の可能性を探った。２０１７年１０月に、それら標準化団体は、ＨＥＶＣを超えた機能を含むビデオ圧縮に関する共同提案の呼びかけ（CfP： Call for Proposals）を出した。２０１８年２月１５日までに、標準ダイナミックレンジ（SDR）に関して合計２２のＣｆＰ応答、高ダイナミックレンジ（HDR）に関して１２のＣｆＰ応答、及び３６０ビデオカテゴリに関して１２のＣｆＰ応答がそれぞれ提出された。２０１８年４月に、受け取った全てのＣｆＰ応答は、１２２ＭＰＥＧ／１０ｔｈＪＶＥＴ会議で評価された。この会議の結果、ＪＶＥＴは、ＨＥＶＣを超えた次世代ビデオコーディングの標準化プロセスを正式に開始した。新しい標準はＶＶＣ（Versatile Video Coding）と名付けられ、ＪＶＥＴは、Joint
Video Expert Teamと改名された。

【発明の概要】

【0005】

実施形態は、ビデオデータを符号化及び／又は復号化するための方法、システム、及びコンピュータ可読媒体に関する。

【0006】

一態様によれば、ビデオデータを符号化及び／又は復号化するための方法が提供される。この方法は、ビデオデータを取得するステップと；取得したビデオデータを解析して、パーティション分割パラメータを取得するステップと；パーティション分割パラメータに基づいて、パーティション分割したスーパーブロックを取得するステップと；パーティション分割したスーパーブロックに基づいて、ビデオデータを復号するステップと；を含み得、
パーティション分割したスーパーブロックの最小のルマブロックのルマブロック領域サイズが第１の閾値よりも大きいか、又は最小のルマブロックのルマ分割深さが第２の閾値より小さいことに基づいて、パーティション分割したスーパーブロックのルマブロック及びパーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され、
ルマブロック領域サイズが第１の閾値よりも小さいか、又はルマ分割深さが第２の閾値よりも大きいことに基づいて、パーティション分割したスーパーブロックのルマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され、パーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造とは異なる第２のブロックパーティション分割構造に基づいてパーティション分割される。

【0007】

一態様によれば、ビデオデータを符号化及び／又は復号化するための装置が提供される。この装置は、プログラムコードを格納するように構成された少なくとも１つのメモリと；プログラムコードを読み取り、プログラムコードによって指示されるように動作するべく構成された少なくとも１つのプロセッサと；を含み得、プログラムコードには、
少なくとも１つのプロセッサに、ビデオデータを取得させるように構成された第１の取得コードと；少なくとも１つのプロセッサに、取得したビデオデータを解析してパーティション分割パラメータを取得させるように構成された解析コードと；少なくとも１つのプロセッサに、パーティション分割パラメータに基づいてパーティション分割したスーパーブロックを取得させるように構成された第２の取得コードと；少なくとも１つのプロセッサに、パーティション分割したスーパーブロックに基づいてビデオデータを復号化させるように構成された復号化コードと；が含まれ、
パーティション分割したスーパーブロックの最小のルマブロックのルマブロック領域サイズが第１の閾値よりも大きいか、又は最小のルマブロックのルマ分割深さが第２の閾値よりも小さいことに基づいて、パーティション分割したスーパーブロックのルマブロック及びパーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され、
ルマブロック領域サイズが第１の閾値よりも小さいか、又はルマ分割深さが第２の閾値よりも大きいことに基づいて、パーティション分割したスーパーブロックのルマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され、パーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造とは異なる第２のブロックパーティション分割構造に基づいて分割される。

【0008】

一態様によれば、ビデオデータを符号化及び／又は復号化するための非一時的なコンピュータ可読媒体が提供される。非一時的なコンピュータ可読媒体は、１つ又は複数の命令を含む命令を格納することができ、命令がビデオコーディング（coding）のために装置の１つ又は複数のプロセッサによって実行されると、１つ又は複数のプロセッサに、
ビデオデータを取得すること；取得したビデオデータを解析して、パーティション分割パラメータを取得すること；パーティション分割パラメータに基づいてパーティション分割したスーパーブロックを取得すること；及びパーティション分割したスーパーブロックに基づいてビデオデータを復号化すること；を行わせ、
パーティション分割したスーパーブロックの最小のルマブロックのルマブロック領域サイズが第１の閾値よりも大きいか、又は最小のルマブロックのルマ分割深さが第２の閾値よりも小さいことに基づいて、パーティション分割したスーパーブロックのルマブロック及びパーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され、
ルマブロック領域サイズが第１の閾値よりも小さいか、又はルマ分割深さが第２の閾値よりも大きいことに基づいて、パーティション分割したスーパーブロックのルマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され、パーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造とは異なる第２のブロックパーティション分割構造に基づいてパーティション分割される。

【図面の簡単な説明】

【0009】

これら及び他の目的、特徴、及び利点は、添付の図面に関連して読むべき例示的な実施形態の以下の詳細な説明から明らかになろう。図面の様々な特徴は、図が詳細な説明と併せて当業者の理解を容易にすることを明確にするためのものであるため、縮尺通りではない。

【図1】少なくとも１つの実施形態によるネットワーク化されたコンピュータ環境を示す図である。

【図2】少なくとも１つの実施形態による、マルチタイプツリー分割モードの例を示す図である。

【図3】少なくとも１つの実施形態による、ネスト化したマルチタイプツリーコーディングツリー構造を有する４分木における分割フラグシグナリングの例を示す図である。

【図4】少なくとも１つの実施形態による、ネスト化したマルチタイプツリーコーディングブロック構造を有する４分木の例を示す図である。

【図5】少なくとも１つの実施形態による、ＶＰ９におけるコーディングツリー構造の例を示す図である。

【図6】少なくとも１つの実施形態による、ＡＶ１におけるコーディングツリー構造の例を示す図である。

【図7】少なくとも１つの実施形態による、制限されたパーティション分割領域の例を示す図である。

【図8】少なくとも１つの実施形態による、ルマ及びクロマ成分のコーディングツリー構造の例を示す図である。

【図9】少なくとも１つの実施形態による、ビデオデータをコーディングするプログラムによって実行されるステップを示す動作フローチャートである。

【図10】少なくとも１つの実施形態による、図１に示されるコンピュータ及びサーバの内部及び外部コンポーネントのブロック図である。

【図11】少なくとも１つの実施形態による、図１に示されるコンピュータシステムを含む例示的なクラウドコンピューティング環境のブロック図である。

【図12】少なくとも１つの実施形態による、図１１の例示的なクラウドコンピューティング環境の機能レイヤのブロック図である。

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

【0010】

特許請求の範囲に記載された構造及び方法の詳細な実施形態を、本明細書に開示するる。ただし、開示する実施形態は、様々な形態で具体化し得る特許請求の範囲に記載された構造及び方法の単なる例示であることが理解され得る。しかしながら、これらの構造及び方法は、多くの異なる形態で具体化することができ、本明細書に記載の例示的な実施形態に限定されると解釈すべきではない。むしろ、これらの例示的な実施形態は、本開示が完全且つ完璧であり、その範囲を当業者に完全に伝えるように提供される。詳細な説明では、提示する実施形態を不必要に曖昧にすることを回避するために、周知の特徴及び技術の詳細が省略され得る。

【0011】

実施形態は、概して、データ処理の分野、より具体的には、ビデオの符号化及び復号化に関する。以下に説明する例示的な実施形態は、とりわけ、ビデオデータの効率的な圧縮のために拡張した量子化器を使用してビデオデータを符号化及び／又は復号化するためのシステム、方法、及びコンピュータプログラムを提供する。従って、いくつかの実施形態は、ＡＶ２に拡張した量子化器を提供することによって、コンピューティングの分野を改善する能力を有する。

【0012】

前述したように、ＡＯＭｅｄｉａビデオ１（ＡＶ１）は、インターネットを介したビデオ送信のために設計されたオープンビデオコーディングフォーマットである。それは、半導体企業、ビデオオンデマンドプロバイダ、ビデオコンテンツプロデューサ、ソフトウェア開発会社、及びｗｅｂブラウザベンダーを含む、２０１５年に設立されたコンソーシアムであるＡＯＭｅｄｉａ（Alliance for Open Media）によってＶＰ９の後継として開発された。現在、ＡＶ１量子化ステップサイズの解像度は制限されている。ステップサイズの範囲は拡大したが、Q_indexの有効な範囲は同じである。量子化ステップの解像度のこの制限は、１０ビット及び１２ビットの内部ビット深さに関してより明白になり、対応する８ビットのステップサイズ（q_idxを使用して取得される）は、それぞれ４及び１６でスケーリングされる。これは、コーデックで実現できるビットレートの粒度に影響を与える可能性がある。従って、量子化インデックスの範囲を拡張することにより、量子化ステップサイズの解像度を高めることが有利となり得る。

【0013】

態様が、様々な実施形態による方法、機器（システム）、及びコンピュータ可読媒体のフローチャート図及び／又はブロック図を参照して本明細書に記載されている。フローチャート図及び／又はブロック図の各ブロック、及びフローチャート図及び／又はブロック図のブロックの組合せは、コンピュータ可読プログラム命令によって実装できることが理解されよう。

【0014】

ここで図１を参照すると、本明細書に記載されるような例示的な実施形態によるビデオデータを符号化及び／又は復号化するためのビデオコーディングシステム１００（以下「システム」）を示すネットワーク化されたコンピュータ環境の機能ブロック図が示される。図１は、１つの実施態様の例示のみを提供し、異なる実施形態が実装され得る環境に関する制限を意味するものではないことを理解すべきである。示される環境には、設計及び実施態様の要件に基づいて多くの変更を加えることができる。

【0015】

システム１００は、コンピュータ１０２及びサーバ・コンピュータ１１４を含み得る。コンピュータ１０２は、通信ネットワーク１１０（以下、「ネットワーク」）を介してサーバ・コンピュータ１１４と通信し得る。コンピュータ１０２は、データ記憶装置１０６に記憶され、ユーザとインターフェイスし、サーバ・コンピュータ１１４と通信することが可能であるプロセッサ１０４及びソフトウェアプログラム１０８を含み得る。図１０に関して以下で議論するように、コンピュータ１０２は、内部コンポーネント８００Ａ及び外部コンポーネント９００Ａをそれぞれ含み得、サーバ・コンピュータ１１４は、内部コンポーネント８００Ｂ及び外部コンポーネント９００Ｂをそれぞれ含み得る。コンピュータ１０２は、例えば、モバイル装置、電話、携帯情報端末、ネットブック、ラップトップコンピュータ、タブレットコンピュータ、デスクトップコンピュータ、又はプログラムを実行し、ネットワークにアクセスし、及びデータベースにアクセスすることができる任意のタイプのコンピューティング装置であり得る。

【0016】

サーバ・コンピュータ１１４は、図１１及び図１２に関して以下で議論するように、サービスとしてのソフトウェア（ＳａａＳ）、サービスとしてのプラットフォーム（ＰａａＳ）、又はサービスとしてのインフラストラクチャ（ＩａａＳ）等のクラウドコンピューティングサービスモデルでも動作し得る。サーバ・コンピュータ１１４は、プライベートクラウド、コミュニティクラウド、パブリッククラウド、又はハイブリッドクラウド等のクラウドコンピューティング展開モデルにも配置され得る。

【0017】

ビデオデータを符号化するために使用され得るサーバ・コンピュータ１１４は、データベース１１２と相互作用し得るビデオ符号化プログラム１１６（以下、「プログラム」）を実行することが可能である。ビデオ符号化プログラムの方法は、図４に関して以下でより詳細に説明する。一実施形態では、コンピュータ１０２は、プログラム１１６が主にサーバ・コンピュータ１１４上で実行され得る間に、ユーザインターフェイスを含む入力装置として動作し得る。代替実施形態では、プログラム１１６は、主に１つ又は複数のコンピュータ１０２上で実行され得るが、サーバ・コンピュータ１１４は、プログラム１１６によって使用されるデータの処理及び格納のために使用され得る。プログラム１１６は、スタンドアロンプログラムであってもよく、又はより大きなビデオ符号化プログラムに統合してもよいことに留意されたい。

【0018】

しかしながら、プログラム１１６の処理は、場合によっては、コンピュータ１０２とサーバ・コンピュータ１１４との間で任意の比率で共有され得ることに留意されたい。別の実施形態では、プログラム１１６は、複数のコンピュータ、サーバ・コンピュータ、又はコンピュータとサーバ・コンピュータとの何らかの組合せ、例えば、ネットワーク１１０を介して単一のサーバ・コンピュータ１１４と通信する複数のコンピュータ１０２で動作することができる。別の実施形態では、例えば、プログラム１１６は、ネットワーク１１０を介して複数のクライアントコンピュータと通信する複数のサーバ・コンピュータ１１４で動作することができる。あるいはまた、プログラムは、ネットワークを介してサーバ及び複数のクライアントコンピュータと通信するネットワークサーバで動作することができる。

【0019】

ネットワーク１１０は、有線接続、無線接続、光ファイバ接続、又はそれらの何らかの組合せを含み得る。一般に、ネットワーク１１０は、コンピュータ１０２とサーバ・コンピュータ１１４との間の通信をサポートする接続及びプロトコルの任意の組合せであり得る。ネットワーク１１０は、例えば、ローカルエリアネットワーク（ＬＡＮ）、インターネット等の広域ネットワーク（ＷＡＮ）、公衆交換電話ネットワーク（ＰＳＴＮ）等の電気通信ネットワーク、無線ネットワーク、公共交換ネットワーク、衛星ネットワーク、セルラーネットワーク（例えば、第５世代）（５Ｇ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、第３世代（３Ｇ）ネットワーク、符号分割多重アクセス（ＣＤＭＡ）ネットワーク等）、公衆陸上移動ネットワーク（ＰＬＭＮ）、メトロポリタンネットワーク（ＭＡＮ）、プライベートネットワーク、アドホックネットワーク、イントラネット、光ファイバベースのネットワーク等、及び／又はこれら又は他のタイプのネットワークの組合せ等の様々なタイプのネットワークを含み得る。

【0020】

図１に示される装置及びネットワークの数及び配置が、例として提供される。実際には、追加の装置及び／又はネットワーク、図１に示されるものより少ない装置及び／又はネットワーク、異なる装置及び／又はネットワーク、又は異なる配置の装置及び／又はネットワークがあり得る。さらに、図１に示される２つ以上の装置は、単一の装置内に実装され、又は図１に示される単一の装置は、複数の分散装置として実装され得る。追加的に、又は代替的に、システム１００の装置のセット（例えば、１つ又は複数の装置）は、システム１００の別の装置のセットによって実行されると説明される１つ又は複数の機能を実行することができる。

【0021】

ＨＥＶＣでは、コーディングツリーユニット（ＣＴＵ）は、様々なローカル特性に適応するためにコーディングツリーとして示される４分木構造を使用することによってコーディングユニット（ＣＵ）に分割され得る。インターピクチャ（inter-picture：ピクチャ間）（時間的）又はイントラピクチャ（intra-picture：ピクチャ内）（空間的）予測を使用してピクチャ領域をコーディングするかどうかの決定は、ＣＵレベルで行うことができる。各ＣＵは、ＰＵ分割タイプに応じて、１つ、２つ、又は４つのＰＵにさらに分割できる。１つのＰＵの内部で、同じ予測プロセスが適用され得、関連情報は、ＰＵベースでデコーダに送信され得る。ＰＵ分割タイプに基づく予測プロセスを適用して残差ブロックを取得した後に、ＣＵのコーディングツリーのような別の４分木構造に従って、ＣＵを変換ユニット（ＴＵ）にパーティション分割することができる。ＨＥＶＣ構造の重要な特徴の１つは、ＣＵ、ＰＵ、及びＴＵを含む複数のパーティションの概念があることである。

【0022】

ＶＶＣでは、２分割（binary split）及び３分割（ternary split）分割セグメンテーション構造を使用するネスト化したマルチタイプツリーを含む４分木は、複数のパーティションユニットタイプの概念を置き換える。つまり、その４分木は、サイズが最大変換長に対して大き過ぎるＣＵに必要な場合を除いて、ＣＵ、ＰＵ、及びＴＵの概念の分離を排除し、ＣＵパーティション形状の柔軟性をより高める。コーディングツリー構造では、ＣＵは正方形又は長方形のいずれかの形状にすることができる。コーディングツリーユニット（ＣＴＵ）は、最初に、４分木（quaternary tree）（別名、４分木（quadtree））構造によってパーティション分割され得る。次に、４分木リーフ（leaf）ノードは、マルチタイプツリー構造でさらにパーティション分割され得る。図２に示されるように、マルチタイプツリー構造には、垂直２分割（SPLIT_BT_VER）、水平２分割（SPLIT_BT_HOR）、垂直３分割（SPLIT_TT_VER）、及び水平３分割（SPLIT_TT_HOR）の４つの分割タイプがあり得る。マルチタイプツリーリーフノードはコーディングユニット（ＣＵ）と呼ばれ、ＣＵが最大変換長に対して大き過ぎない限り、このセグメンテーションは、さらにパーティション分割することなく予測及び変換処理に使用され得る。これは、殆どの場合に、ＣＵ、ＰＵ、及びＴＵが、ネスト化したマルチタイプツリーコーディングブロック構造を有する４分木で同じブロックサイズを有することを意味する。例外は、サポートされている最大変換長がＣＵの色（color）成分の幅又は高さよりも小さい場合に発生する。

【0023】

図３は、実施形態による、ネスト化したマルチタイプツリーコーディングツリー構造を有する４分木におけるパーティション分割情報のシグナリングメカニズムの例を示す。ＣＴＵは、４分木のルート（root）として扱われ得、最初に４分木構造によってパーティション分割され得る。次に、各４分木リーフノード（その４分木リーフノードを可能にするのに十分な大きさの場合）は、マルチタイプツリー構造によってさらにパーティション分割され得る。マルチタイプツリー構造では、ノードがさらにパーティション分割されるかどうかを示すために、第１のフラグ（mtt_split_cu_flag）が信号通知され得る；ノードがさらにパーティション分割されると、分割方向を示すために第２のフラグ（mtt_split_cu_vertical_flag）が信号通知され、次に分割が２分割であるか又は３分割であるかを示すために、第３のフラグ（mtt_split_cu_binary_flag）が信号通知され得る。mtt_split_cu_vertical_flag及びmtt_split_cu_binary_flagの値に基づいて、ＣＵのマルチタイプツリー分割モード（MttSplitMode）を表１に示されるように導出できる。

【表1】

【0024】

図４は、実施形態による、４分木及びネスト化したマルチタイプツリーコーディングブロック構造を有する複数のＣＵに分割されたＣＴＵの例を示しており、太字のブロックエッジは４分木パーティション分割を表し、残りのエッジはマルチタイプツリーパーティション分割を表す。ネスト化したマルチタイプツリーパーティションを有する４分木は、ＣＵを含むコンテンツ適応型コーディングツリー構造を提供する。ＣＵのサイズは、ＣＴＵと同じ位大きさである場合もあれば、ルマ（luma：輝度）サンプルの単位で４×４と小さい場合もある。４：２：０クロマフォーマットの場合に、最大クロマ（chroma：色差）ＣＢサイズは６４×６４であり得、最小クロマＣＢサイズは２×２であり得る。

【0025】

ＶＶＣにおいて、サポートされる最大ルマ変換サイズは、６４×６４であり得、サポートされる最大クロマ変換サイズは、３２×３２であり得る。ＣＢの幅又は高さが最大変換幅又は高さよりも大きい可能性がある場合に、ＣＢは、その方向の変換サイズ制限を満たすために、水平及び／又は垂直方向に自動的に分割され得る。

【0026】

ＶＴＭ７では、コーディングツリースキームは、ルマ及びクロマが別個のブロックツリー構造を有する能力をサポートする。現在、Ｐスライス及びＢスライスの場合に、１つのＣＴＵ内のルマＣＴＢ及びクロマＣＴＢは、同じコーディングツリー構造を共有する必要がある。ただし、Ｉスライスの場合に、ルマ及びクロマは別々のブロックツリー構造を有することができる。個別のブロックツリーモードが適用される場合に、ルマＣＴＢは１つのコーディングツリー構造によってＣＵにパーティション分割され得、クロマＣＴＢは別のコーディングツリー構造によってクロマＣＵにパーティション分割される。これは、ＩスライスのＣＵは、ルマ成分のコーディングブロック又は２つのクロマ成分のコーディングブロックで構成され得、Ｐ又はＢスライスのＣＵは、ビデオがモノクロでない限り、常に３つの色成分全てのコーディングブロックで構成されることを意味する。

【0027】

図５に示されるように、ＶＰ９は、６４×６４レベルから始まり４×４レベルまで下がる４ウェイ（4-way）パーティションツリーを使用するが、ブロック８×８にはいくつかの追加の制限がある。図５に示されるように、Ｒとして指定されたパーティションは、同じパーティションツリーが、最低の４×４レベルに到達するまでより低いスケールで繰り返される可能性があるという点で、再帰的と呼ばれ得る。

【0028】

図６に示されるように、ＡＶ１は、パーティションツリーを１０ウェイ（10-way）構造に拡張するだけでなく、１２８×１２８から開始するように最大サイズ（ＶＰ９／ＡＶ１用語ではスーパーブロックと呼ばれる）を拡張する。これには、ＶＰ９には存在しなかった４：１／１：４の長方形のパーティションが含まれ得ることに注意されたい。長方形のパーティションをさらに細分割することはできないことに注意されたい。コーディングブロックサイズに加えて、コーディングツリー深さ（depth）を規定して、ルートノートからの分割深さを示すことができる。具体的には、ルートノード、例えば１２８×１２８のコーディングツリー深さを０に設定でき、ツリーブロックをさらに１回分割した後に、コーディングツリー深さを１だけ増やすことができる。

【0029】

ＶＰ９のように固定した変換ユニットサイズを実施する代わりに、ＡＶ１は、ルマコーディングブロックを、複数のサイズの変換ユニットにパーティション分割するのを可能にし、これは、最大２レベルだけ下がる再帰的パーティションによって表すことができる。ＡＶ１の拡張コーディングブロックパーティションを組み込むために、我々は、４×４から６４×６４までの正方形、２：１／１：２、及び４：１／１：４の変換サイズをサポートしている。クロマブロックの場合に、可能な最大の変換単位のみが許可される。

【0030】

ＡＶ１では、１つのＣＴＵ内のルマＣＵ及びクロマＣＵは、同じコーディングツリー構造を共有しなければならない。実施形態では、ＣＵは、例えば、ブロックに対応し得、ＣＴＵは、例えば、スーパーブロックに対応し得る。ただし、クロマ成分は、ルマ成分よりもテクスチャが少ない場合があり、ルマ成分と同じコーディングツリー構造を常に使用することが最適であるとは限らない。

【0031】

実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はルマブロックのコーディングツリー分割深さが１つの閾値Ｔ２以下である場合に、次に、クロマブロックは、ルマと同じコーディングツリー構造を使用することができる。それ以外の場合に、ブロック領域サイズがＴ１以下であるか、ルマ分割深さがＴ２より大きい場合に、対応するクロマブロックは、ルマ成分を含む異なるコーディングブロックパーティション分割を有することができ、これは、クロマ成分の柔軟なブロックパーティション分割と呼ばれ得る。Ｔ１は、１２８又は２５６等の正の整数であり得る。Ｔ２は、１又は２等の正の整数であり得る。

【0032】

少なくとも１つの実施形態では、クロマ成分に関する柔軟なブロックパーティション分割は、Ｉフレーム（イントラフレーム）にのみ適用され得る。

【0033】

少なくとも１つの実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はコーディングツリー深さが１つの閾値Ｔ２以下である場合に、次に、クロマブロックは、ルマと同じコーディングツリー構造を使用することができる。それ以外の場合に、ブロック領域サイズがＴ１以下であるか、又はルマ分割深さがＴ２より大きい場合に、クロマ成分のコーディングブロック深さは、ルマ成分のコーディングブロック深さ以下になる可能性がある。

【0034】

少なくとも１つの実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はコーディングツリー深さが１つの閾値Ｔ２以下である場合に、次に、クロマブロックは、ルマと同じコーディングツリー構造を使用することができる。それ以外の場合に、ルマブロックは依然としてさらに分割される柔軟性を有しているかもしれないが、クロマブロックはそれ以上分割されない場合がある。クロマ成分のコーディングブロック深さは、coLocatedDepthLuma> T2 ？ T2： coLocatedDepthLumaとして導出することができ、ここで、coLocatedDepthLumaは、ルマ成分内の同じ場所に配置されたブロックのコーディングブロック深さであり、Ｔ２は、１又は２等の正の整数である。

【0035】

少なくとも１つの実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はコーディングツリー深さが１つの閾値Ｔ２以下である場合に、次に、クロマブロックは、ルマと同じコーディングツリー構造を使用することができる。それ以外の場合に、クロマ成分のコーディングブロック深さは、ルマ成分のコーディングブロック深さに依存し得る。少なくとも１つの実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はコーディングツリー深さが１つの閾値Ｔ２以下である場合に、次に、クロマブロックは、ルマと同じコーディングツリー構造を使用することができる。それ以外の場合に、クロマ成分のコーディングブロック深さは、min（max（maxDepthLuma-N1,
T2）, coLocatedDepthLuma）として導出され、ここで、maxDepthLumaは、制限されたパーティション分割領域内のルマ成分の最大コーディングブロック深さであり得、coLocatedDepthLumaは、ルマ成分内の同じ場所に配置されたブロックのコーディングブロックの深さであり得、及びＮ１は、１又は２等の正の整数であり得る。例が図７に示されている。図７に示されるように、ルマ及びクロマ成分の制限されたパーティション分割領域は破線の円で強調表示され、各クロマブロックの併置されたルマブロックは実線の矢印を使用してマークされる。さらに、この例では、Ｔ２は１に設定され、Ｎ１も１に設定される。制限されたパーティション分割領域でmaxDepthLumaが３であることが分かり得る。さらに、この例のＹＵＶフォーマットはＹＵＶ４２０である。

【0036】

少なくとも１つの実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はコーディングツリー深さが１つの閾値Ｔ２以下である場合に、次に、クロマブロックは、ルマと同じコーディングツリー構造を使用することができる。それ以外の場合に、ブロック領域サイズの面積が１つの閾値Ｔ１以下であるか、又はルマ分割深さがＴ２より大きい場合に、ルマ成分及びクロマ成分のブロックパーティション分割が分離される可能性があり、これは、クロマ成分のブロックパーティション分割は、ルマ成分のブロックパーティション分割から独立してもよいことを意味する。一例が図８に示される。図８の例では、Ｔ２は１に設定される。

【0037】

少なくとも１つの実施形態では、ルマブロック領域サイズが１つの閾値Ｔ１よりも大きいか、又はコーディングツリー深さが１つの閾値Ｔ２以下である場合に、ブロックパーティション分割は、異なる色成分の間で一緒に（jointly）信号通知され得る。それ以外の場合に、ブロック領域サイズがＴ１以下であるか、又はルマ分割深さがＴ２より大きい場合に、ブロックパーティション分割は異なる色成分に対して個別に信号通知され得る。一例では、ブロックパーティション分割が異なる色成分に対して個別に信号通知される場合に、Ｃｂ及びＣｒ色成分は依然として同じブロックパーティション分割信号を共有し得るが、その信号はルマブロックパーティション分割信号から分離され得る。

【0038】

少なくとも１つの実施形態では、上記で議論したＴ１及びＴ２の１つ又は複数の値は、ビデオパラメータセット（ＶＰＳ）、シーケンスパラメータセット（ＳＰＳ）、ピクチャパラメータセット（ＰＰＳ）、適応パラメータセット（ＡＰＳ）、スライスヘッダ、及びタイルヘッダを含むがこれらに限定されない高レベルの構文で信号通知され得る。

【0039】

ここで図９を参照すると、ビデオデータを符号化及び／又は復号化するための方法９０００のステップを示す動作フローチャートが示されている。いくつかの実施態様では、図４の１つ又は複数のプロセスブロックは、コンピュータ１０２（図１）及びサーバ・コンピュータ１１４（図１）によって実行され得る。いくつかの実施態様では、図４の１つ又は複数のプロセスブロックは、コンピュータ１０２及びサーバ・コンピュータ１１４とは別個の、又はそれらを含む別の装置又は装置のグループによって実行され得る。

【0040】

９１００において、方法９０００は、ビデオデータを取得するステップを含む。

【0041】

９２００において、方法９０００は、取得したビデオデータを解析して、パーティション分割パラメータを取得するステップを含む。

【0042】

９３００において、方法９０００は、パーティション分割パラメータに基づいてパーティション分割したスーパーブロックを取得するステップを含む。実施形態では、パーティション分割したスーパーブロックの最小のルマブロックのルマブロック領域サイズが第１の閾値よりも大きいか、又は最小のルマブロックのルマ分割深さが第２の閾値よりも小さいことに基づいて、パーティション分割したスーパーブロックのルマブロック及びパーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され得る。実施形態では、ルマブロック領域サイズが第１の閾値よりも小さいか、又はルマ分割深さが第２の閾値よりも大きいことに基づいて、パーティション分割したスーパーブロックのルマブロックは、第１のブロックパーティション分割構造に基づいてパーティション分割され得、パーティション分割したスーパーブロックのクロマブロックは、第１のブロックパーティション分割構造とは異なる第２のブロックパーティション分割構造に基づいてパーティション分割され得る。

【0043】

９４００において、方法９０００は、パーティション分割したスーパーブロックに基づいてビデオデータを復号化するステップを含む。

【0044】

１つ又は複数の実施形態では、第１の閾値は、１２８及び／又は２５６のうちの１つであり得、第２の閾値は、１及び／又は２のうちの１つであり得る。

【0045】

１つ又は複数の実施形態では、パーティション分割したスーパーブロックは、イントラフレームに対応し得る。

【0046】

１つ又は複数の実施形態では、第２のブロックパーティション分割構造に基づいてパーティション分割された最小のクロマブロックのクロマ分割深さは、ルマ分割深さよりも小さくなり得る。

【0047】

１つ又は複数の実施形態では、第２のブロックパーティション分割構造に基づいてパーティション分割された最小のクロマブロックのクロマ分割深さは、ルマ分割深さに基づいて決定され得る。

【0048】

１つ又は複数の実施形態では、第１のブロックパーティション分割構造は、追加のパーティションを含む第２のブロックパーティション分割構造のパーティションを含み得る。

【0049】

１つ又は複数の実施形態では、ルマブロック領域サイズが第１の閾値よりも大きいか、又はルマ分割深さが第２の閾値よりも小さいことに基づいて、パーティション分割パラメータは、複数の色成分について一緒に信号通知され得、
ルマブロック領域サイズが第１の閾値よりも小さいか、又はルマ分割深さが第２の閾値よりも小さいことに基づいて、パーティション分割パラメータは、複数の色成分の間で別々に信号通知され得る。

【0050】

１つ又は複数の実施形態では、パーティション分割パラメータは、ビデオパラメータセット、シーケンスパラメータセット、ピクチャパラメータセット、適応パラメータセット、スライスヘッダ、及び／又はタイルヘッダのうちの少なくとも１つで信号通知され得る。

【0051】

図９は、１つの実施態様の例示のみを提供し、異なる実施形態がどのように実装され得るかに関する制限を意味するものではない。示される環境には、設計及び実施態様の要件に基づいて多くの変更を加えることができる。

【0052】

図１０は、例示的な実施形態による図１に示されるコンピュータの内部及び外部コンポーネントのブロック図５００である。図１０は、１つの実施態様の例示のみを提供し、異なる実施形態が実装され得る環境に関する制限を意味するものではない。示される環境には、設計及び実施態様の要件に基づいて多くの変更を加えることができる。

【0053】

コンピュータ１０２（図１）及びサーバ・コンピュータ１１４（図１）は、図４に示される内部コンポーネント８００Ａ、Ｂ、及び外部コンポーネント９００Ａ、Ｂのそれぞれのセットを含み得る。内部コンポーネント８００の各セットは、１つ又は複数のプロセッサ８２０、１つ又は複数のバス８２６上の１つ又は複数のコンピュータ可読ＲＡＭ８２２及び１つ又は複数のコンピュータ可読ＲＯＭ８２４、１つ又は複数のオペレーティングシステム８２８、及び１つ又は複数の有形のコンピュータ可読記憶装置８３０を含む。

【0054】

プロセッサ８２０は、ハードウェア、ファームウェア、又はハードウェアとソフトウェアとの組合せで実装される。プロセッサ８２０は、中央処理装置（ＣＰＵ）、グラフィックス処理装置（ＧＰＵ）、加速処理装置（ＡＰＵ）、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、又は別のタイプの処理コンポーネントである。いくつかの実施態様では、プロセッサ８２０は、機能を実行するようにプログラムすることができる１つ又は複数のプロセッサを含む。バス８２６は、内部コンポーネント８００Ａ、Ｂの間の通信を可能にするコンポーネントを含む。

【0055】

１つ又は複数のオペレーティングシステム８２８、サーバ・コンピュータ１１４（図１）上のソフトウェアプログラム１０８（図１）及びビデオ符号化プログラム１１６（図１）は、それぞれの有形のコンピュータ可読記憶装置８３０のうちの１つ又は複数に格納され、それらは、それぞれのＲＡＭ８２２（典型的にはキャッシュメモリを含む）のうちの１つ又は複数を介して、それぞれのプロセッサ８２０のうちの１つ又は複数によって実行される。図１０に示される実施形態では、有形のコンピュータ可読記憶装置８３０のそれぞれは、内蔵ハードドライブの磁気ディスク記憶装置である。あるいはまた、有形のコンピュータ可読記憶装置８３０のそれぞれは、ＲＯＭ８２４、ＥＰＲＯＭ、フラッシュメモリ、光ディスク、磁気光学ディスク、ソリッドステートディスク、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、フロッピーディスク、カートリッジ、磁気テープ、及び／又はコンピュータプログラム及びデジタル情報を格納できる別のタイプの有形の非一時的なコンピュータ可読記憶装置等の半導体記憶装置である。

【0056】

内部コンポーネント８００Ａ、Ｂの各セットは、ＣＤ－ＲＯＭ、ＤＶＤ、メモリスティック、磁気テープ、磁気ディスク、光ディスク又は半導体記憶装置等の１つ又は複数の有形の携帯型コンピュータ可読記憶装置９３６との間の読み取り及び書き込みのためのＲ／Ｗドライブ又はインターフェイス８３２も含む。ソフトウェアプログラム１０８（図１）及びビデオ符号化プログラム１１６（図１）等のソフトウェアプログラムは、それぞれの有形の携帯型コンピュータ可読記憶装置９３６のうちの１つ又は複数に記憶され、それぞれのＲ／Ｗドライブ又はインターフェイス８３２を介して読み取られ、それぞれのハードドライブ８３０にロードされ得る。

【0057】

内部コンポーネント８００Ａ、Ｂの各セットは、ＴＣＰ／ＩＰアダプタカード等のネットワークアダプタ又はインターフェイス８３６、ワイヤレスＷｉ－Ｆｉインターフェイスカード、又は３Ｇ、４Ｇ、又は５Ｇワイヤレスインターフェイスカード、又は他の有線又は無線通信リンクも含む。サーバ・コンピュータ１１４（図１）上のソフトウェアプログラム１０８（図１）及びビデオ符号化プログラム１１６（図１）は、外部コンピュータからネットワーク（例えば、インターネット、ローカルエリアネットワーク又は他の広域ネットワーク）及びそれぞれのネットワークアダプタ又はインターフェイス８３６を介してコンピュータ１０２（図１）及びサーバ・コンピュータ１１４にダウンロードすることができる。ネットワークアダプタ又はインターフェイス８３６から、サーバ・コンピュータ１１４上のソフトウェアプログラム１０８及びビデオエンコーディングプログラム１１６は、それぞれのハードドライブ８３０にロードされる。ネットワークは、銅線、光ファイバ、無線送信、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ、及び／又はエッジサーバを含み得る。

【0058】

外部コンポーネント９００Ａ、Ｂの各セットは、コンピュータ表示モニタ９２０、キーボード９３０、及びコンピュータマウス９３４を含むことができる。外部コンポーネント９００Ａ、Ｂは、タッチスクリーン、仮想キーボード、タッチパッド、ポインティング装置、及び他のヒューマンインターフェイス装置も含むことができる。内部コンポーネント８００Ａ、Ｂの各セットは、コンピュータ表示モニタ９２０、キーボード９３０、及びコンピュータマウス９３４にインターフェイスするための装置ドライバ８４０も含む。装置ドライバ８４０、Ｒ／Ｗドライブ又はインターフェイス８３２、及びネットワークアダプタ又はインターフェイス８３６は、ハードウェア及びソフトウェア（記憶装置８３０及び／又はＲＯＭ８２４に格納される）を含む。

【0059】

本開示はクラウドコンピューティングに関する詳細な説明を含むが、本明細書に列挙される教示の実施態様はクラウドコンピューティング環境に限定されないことが事前に理解される。むしろ、いくつかの実施形態は、現在知られている、又は後で開発される他のタイプのコンピューティング環境と組み合わせて実施することができる。

【0060】

クラウドコンピューティングは、構成可能なコンピューティングリソース（例えば、ネットワーク、ネットワーク帯域幅、サーバ、処理、メモリ、ストレージ、アプリケーション、仮想マシン、及びサービス）の共有プールへの便利なオンデマンドネットワークアクセスを可能にするためのサービス提供のモデルであり、構成可能なコンピューティングリソースは、最小限の管理作業又はサービスのプロバイダとの対話で迅速にプロビジョニング及びリリースできる。このクラウドモデルには、少なくとも５つの特性、少なくとも３つのサービスモデル、及び少なくとも４つの展開モデルが含まれ得る。

【0061】

特徴は以下の通りである。
オンデマンドセルフサービス：クラウドコンシューマ（consumer）は、人間とサービスプロバイダとの対話を必要とせずに、必要に応じて自動的にサーバタイム及びネットワークストレージ等のコンピューティング機能を一方的にプロビジョニングできる。
ブロード（broad）ネットワークアクセス：機能はネットワーク経由で利用可能であり、異種のシン（thin：薄い）又はシック（thick：厚い）ククライアントプラットフォーム（例えば、携帯電話、ラップトップ、ＰＤＡ）による使用を促進する標準メカニズムを介してアクセスされる。
リソースプーリング：プロバイダのコンピューティングリソースは、マルチテナント（multi-tenant）モデルを使用して複数のコンシューマにサービスを提供するためにプールされ、様々な物理リソース及び仮想リソースが需要に応じて動的に割り当てられ、再割り当てされる。コンシューマは、通常、提供されたリソースの正確な場所を制御したり知見を有しないが、より高いレベルの抽象化（国、州、データセンタ等）で場所を指定できる場合があるという点で、場所に依存しないという感覚がある。
迅速な順応性（elasticity）：機能は迅速且つ順応的にプロビジョニングされ、場合によっては自動的に迅速にスケールアウトされ、迅速にリリースされて迅速にスケールインされ得る。コンシューマにとって、プロビジョニングに使用できる機能は、無制限に見えることが多く、いつでも任意の量で購入することができる。
測定サービス：クラウドシステムは、サービスのタイプ（例えば、ストレージ、処理、帯域幅、アクティブなユーザカウント）に適した抽象化レベルで計測機能を活用することにより、リソースの使用を自動的に制御及び最適化する。リソースの使用状況を監視、制御、及び報告して、利用するサービスのプロバイダとコンシューマとの両方に透明性を提供できる。

【0062】

サービスモデルは以下の通りである：
サービスとしてのソフトウェア（ＳａａＳ）：コンシューマに提供される機能は、クラウドインフラストラクチャで実行されているプロバイダのアプリケーションを使用することである。アプリケーションには、ｗｅｂブラウザ（例えば、ｗｅｂベースの電子メール）等のシンクライアントインターフェイスを介して、様々なクライアント装置からアクセスできる。コンシューマは、制限されたユーザ固有のアプリケーション構成設定を除いて、ネットワーク、サーバ、オペレーティングシステム、ストレージ、さらには個々のアプリケーション機能を含む基盤となるクラウドインフラストラクチャを管理又は制御しない。
サービスとしてのプラットフォーム（ＰａａＳ）：コンシューマに提供される機能は、プロバイダがサポートするプログラミング言語及びツールを使用して作成された、コンシューマが作成又は取得したアプリケーションをクラウドインフラストラクチャに展開する（deploy）ことである。コンシューマは、ネットワーク、サーバ、オペレーティングシステム、ストレージを含む基盤となるクラウドインフラストラクチャを管理又は制御しないが、展開されたアプリケーションと、場合によってはアプリケーションホスティング環境の構成を制御する。
サービスとしてのインフラストラクチャ（ＩａａＳ）：コンシューマに提供される機能は、処理、ストレージ、ネットワーク、及び他の基本的なコンピューティングリソースをプロビジョニングすることであり、ここで、コンシューマは、オペレーティングシステム及びアプリケーションを含み得る任意のソフトウェアを展開及び実行することができる。コンシューマは、基盤となるクラウドインフラストラクチャを管理又は制御しないが、オペレーティングシステム、ストレージ、展開したアプリケーションを制御し、場合によっては選択したネットワークコンポーネント（例えば、ホストファイアウォール）の制御を制限する。

【0063】

展開モデルは以下の通りである：
プライベートクラウド：クラウドインフラストラクチャは、組織のためだけに運用される。そのクラウドインフラストラクチャは、その組織又は第３者によって管理され、オンプレミス（on-premise）又はオフプレミス（off-premise）に存在し得る。
コミュニティクラウド：クラウドインフラストラクチャは、複数の組織によって共有されており、懸念事項（ミッション、セキュリティ要件、ポリシー、コンプライアンスの考慮事項等）を共有している特定のコミュニティをサポートする。そのクラウドインフラストラクチャは、組織又は第３者によって管理され、オンプレミス又はオフプレミスに存在し得る。
パブリッククラウド：クラウドインフラストラクチャは、一般の人々又は大規模な業界グループが利用できるようになっており、クラウドサービスを販売する組織が所有している。
ハイブリッドクラウド：クラウドインフラストラクチャは、一意のエンティティのままであるが、データ及びアプリケーションの移植性（portability）を可能にする標準化された、又は独占（proprietary）技術（例えば、クラウド同士の間の負荷分散のためのクラウドバースト）によって結合された２つ以上のクラウド（プライベート、コミュニティ、又はパブリック）の構成である。

【0064】

クラウドコンピューティング環境は、ステートレス（statelessness）、低結合、モジュール性、及びセマンティック相互運用性に焦点を合わせたサービス指向である。クラウドコンピューティングの中心は、相互接続されたノードのネットワークで構成されるインフラストラクチャである。

【0065】

図１１を参照すると、開示する主題の特定の実施形態を実施するのに適切であり得る例示的なクラウドコンピューティング環境６００が示されている。示されるように、クラウドコンピューティング環境６００は、例えば、携帯情報端末（ＰＤＡ）又は携帯電話５４Ａ、デスクトップコンピュータ５４Ｂ、ラップトップコンピュータ５４Ｃ、及び／又は自動車コンピュータシステム５４Ｎ等の、クラウドコンシューマによって使用されるローカルコンピューティング装置が通信することができると１つ又は複数のクラウドコンピューティングノード１０を含む。クラウドコンピューティングノード１０は、互いに通信することができる。それらノードは、物理的又は仮想的に、上記のプライベート、コミュニティ、パブリック、又はハイブリッドクラウド、又はそれらの組合せ等の１つ又は複数のネットワークにグループ化することができる（図示せず）。これにより、クラウドコンピューティング環境６００は、クラウドコンシューマがローカルコンピューティング装置上でリソースを維持する必要がないサービスとして、インフラストラクチャ、プラットフォーム、及び／又はソフトウェアを提供することができる。図１１に示されるコンピューティング装置５４Ａ～Ｎのタイプは、例示のみを意図しており、クラウドコンピューティングノード１０及びクラウドコンピューティング環境６００は、任意のタイプのネットワーク及び／又はネットワークアドレス可能接続を介して（例えば、ｗｅｂブラウザを使用して）任意のタイプのコンピュータ化した装置と通信できることが理解される。

【0066】

図１２を参照すると、クラウドコンピューティング環境６００（図１１）によって提供される機能的抽象化レイヤ７００のセットが示されている。図１２に示されるコンポーネント、レイヤ、及び機能は、例示のみを目的としており、実施形態がそれらに限定されないことを事前に理解すべきである。示されるように、以下のレイヤ及び対応する機能が提供される。

【0067】

ハードウェア及びソフトウェアレイヤ６０は、ハードウェア及びソフトウェアコンポーネントを含む。ハードウェアコンポーネントの例は、メインフレーム６１、ＲＩＳＣ（縮小命令セットコンピュータ）アーキテクチャベースのサーバ６２、サーバ６３、ブレードサーバ６４、記憶装置６５、及びネットワーク及びネットワーキングコンポーネントを含む。いくつかの実施形態では、ソフトウェアコンポーネントは、ネットワークアプリケーションサーバソフトウェア６７及びデータベースソフトウェア６８を含む。

【0068】

仮想化レイヤ７０は、仮想エンティティの以下の例が提供され得る抽象化レイヤを提供し、仮想エンティティには、仮想サーバ７１、仮想ストレージ７２、仮想プライベートネットワークを含む仮想ネットワーク７３、仮想アプリケーション及びオペレーティングシステム７４、及び仮想クライアント７５が含まれる。

【0069】

一例では、管理レイヤ８０は、以下に説明する機能を提供することができる。リソースプロビジョニング８１は、クラウドコンピューティング環境内でタスクを実行するために利用されるコンピューティングリソース及び他のリソースの動的な調達を提供する。計測及び価格設定８２は、リソースがクラウドコンピューティング環境内で利用されるときのコスト追跡、及びこれらのリソースの消費に対する請求又は代金請求を提供する。一例では、これらのリソースは、アプリケーションソフトウェアライセンスを含み得る。セキュリティは、クラウドコンシューマ及びタスクのＩＤ検証だけでなく、データ及び他のリソースの保護を提供する。ユーザポータル８３は、コンシューマ及びシステム管理者にクラウドコンピューティング環境へのアクセスを提供する。サービスレベル管理８４は、必要なサービスレベルが満たされるように、クラウドコンピューティングリソースの割当て及び管理を提供する。ＳＬＡ（Service Level Agreement）の計画及び履行８５は、ＳＬＡに従って将来の要件が予想されるクラウドコンピューティングリソースの事前準備及び調達を提供する。

【0070】

ワークロードレイヤ９０は、クラウドコンピューティング環境を利用することができる機能の例を提供する。このレイヤから提供することができるワークロード及び機能の例には、マッピング及びナビゲーション９１、ソフトウェア開発及びライフサイクル管理９２、仮想教室教育の提供９３、データ解析処理９４、トランザクション処理９５、ビデオ符号化／復号化９６が含まれる。ビデオ符号化／復号化９６は、公称角度から導出されたデルタ角度（delta angle）を使用してビデオデータを符号化／復号することができる。

【0071】

いくつかの実施形態は、任意の可能な技術的詳細レベルの統合におけるシステム、方法、及び／又はコンピュータ可読媒体に関係し得る。コンピュータ可読媒体は、プロセッサに動作を実行させるためのコンピュータ可読プログラム命令をその上に有する非一時的なコンピュータ可読記憶媒体（又は複数の媒体）を含み得る。

【0072】

コンピュータ可読記憶媒体は、命令実行装置によって使用するための命令を保持及び記憶することができる有形の装置であり得る。コンピュータ可読記憶媒体は、例えば、電子記憶装置、磁気記憶装置、光記憶装置、電磁記憶装置、半導体記憶装置、又は前述の任意の適切な組合せであり得るが、これらに限定されるものではない。コンピュータ可読記憶媒体のより具体的な例の非網羅的なリストには、ポータブルコンピュータディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、消去可能なプログラム可能な読取り専用メモリ（ＥＰＲＯＭ又はフラッシュメモリ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、ポータブルコンパクトディスク読取り専用メモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、メモリスティック、フロッピーディスク、指示が記録された溝内のパンチカード又は隆起構造等の機械的に符号化した装置、及び前述の任意の適切な組合せが含まれる。本明細書で使用されるコンピュータ可読記憶媒体は、電波又は他の自由に伝播する電磁波、導波管又は他の伝送媒体を通って伝播する電磁波（例えば、光ファイバケーブルを通過する光パルス）、又はワイヤを介して送信される電気信号等の一時的な信号自体であると解釈すべきではない。

【0073】

本明細書に記載のコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれのコンピューティング／処理装置に、又はネットワーク、例えばインターネット、ローカルエリアネットワーク、広域ネットワーク及び／又はワイヤレスネットワークを介して外部コンピュータ又は外部記憶装置にダウンロードすることができる。ネットワークは、銅線伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイコンピュータ、及び／又はエッジサーバで構成され得る。各コンピューティング／処理装置内のネットワークアダプタカード又はネットワークインターフェイスは、ネットワークからコンピュータ可読プログラム命令を受信し、それぞれのコンピューティング／処理装置内のコンピュータ可読記憶媒体に記憶するためにコンピュータ可読プログラム命令を転送する。

【0074】

動作を実行するためのコンピュータ可読プログラムコード／命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路の構成データ、又はSmalltalk、C ++等のオブジェクト指向プログラミング言語と「C」プログラミング言語又は同様のプログラミング言語等の手続き型プログラミング言語とを含む、１つ又は複数のプログラミング言語の任意の組合せで記述されたソースコード又はオブジェクトコードのいずれかであり得る。コンピュータ可読プログラム命令は、ユーザのコンピュータ上で完全に、ユーザのコンピュータ上で部分的に、スタンドアロンソフトウェアパッケージとして、ユーザのコンピュータ上で部分的に、リモートコンピュータ上で部分的に、又はリモートコンピュータ又はサーバ上で完全に実行され得る。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）又は広域ネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続され得るか、又は（例えば、インターネットサービスプロバイダを使用したインターネット経由で）外部コンピュータに接続することができる。いくつかの実施形態では、例えば、プログラマブル論理回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、又はプログラマブル論理アレイ（ＰＬＡ）を含む電子回路は、態様又は動作を実行するために、コンピュータ可読プログラム命令の状態情報を利用して電子回路をパーソナライズすることにより、コンピュータ可読プログラム命令を実行することができる。

【0075】

これらのコンピュータ可読プログラム命令は、マシンを製造するために、汎用コンピュータ、特殊目的コンピュータ、又は他のプログラム可能なデータ処理装置のプロセッサに提供され、それによって、コンピュータ又は他のプログラム可能なデータ処理機器のプロセッサを介して実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックで指定された機能／行動を実施するための手段を作成することができる。これらのコンピュータ可読プログラム命令は、コンピュータ、プログラム可能なデータ処理機器、及び／又は他の装置に特定の方法で機能するように指示することができるコンピュータ可読記憶媒体にも記憶され得、それによって、その中に記憶した命令を含むコンピュータ可読記憶媒体は、フローチャート及び／又はブロック図の１つ又は複数のブロックで指定された機能／行動の態様を実施する命令を含む製造品を含む。

【0076】

コンピュータ可読プログラム命令は、コンピュータ、他のプログラム可能なデータ処理機器、又は他の装置にロードされて、コンピュータ、他のプログラム可能な機器、又は他の装置上で一連の動作ステップを実行させて、コンピュータ実装したプロセスを生成し得、それによって、コンピュータ、他のプログラム可能な機器、又は他の装置上で実行される命令が、フローチャート及び／又はブロック図の１つ又は複数のブロックで指定された機能／行動を実施する。

【0077】

図中のフローチャート及びブロック図は、様々な実施形態による、システム、方法、及びコンピュータ可読媒体の可能な実施態様のアーキテクチャ、機能、及び動作を示している。これに関して、フローチャート又はブロック図の各ブロックは、モジュール、セグメント、又は命令の一部を表すことができ、これは、指定した論理機能を実装するための１つ又は複数の実行可能命令を含む。この方法、コンピュータシステム、及びコンピュータ可読媒体は、追加のブロック、図に示されているものよりもより少ないブロック、異なるブロック、又は異なる配置のブロックを含み得る。いくつかの代替の実施態様では、ブロックに示される機能は、図に示されている順序とは異なる場合がある。例えば、連続して表示される２つのブロックは、実際には同時に又は実質的に同時に実行される場合があり、又は、関連する機能に応じて、ブロックが逆の順序で実行される場合もあり得る。ブロック図及び／又はフローチャート図の各ブロック、及びブロック図及び／又はフローチャート図のブロックの組合せは、指定された機能又は行動を実行する、又は特別な目的のハードウェアとコンピュータ命令の組合せを実行する特別な目的のハードウェアベースのシステムによって実装できることにも留意されたい。

【0078】

本明細書に記載のシステム及び／又は方法は、異なる形態のハードウェア、ファームウェア、又はハードウェアとソフトウェアとの組合せで実装され得ることは明らかであろう。これらのシステム及び／又は方法を実装するために使用される実際の特殊な制御ハードウェア又はソフトウェアコードは、実施態様を制限するものではない。こうして、システム及び／又は方法の動作及び行動は、特定のソフトウェアコードを参照せずに本明細書で説明された。ソフトウェア及びハードウェアは、本明細書の説明に基づいてシステム及び／又は方法を実装するように設計され得ることが理解される。

【0079】

本明細書で使用される要素、行動、又は命令は、そのように明示的に記載されていない限り、重要又は必須であると解釈すべきではない。また、本明細書で使用される場合に、冠詞「１つの（a, an）」は、１つ又は複数の項目を含むことを意図しており、「１つ又は複数」と交換可能に使用され得る。さらに、本明細書で使用される場合に、「セット」という用語は、１つ又は複数のアイテム（例えば、関連アイテム、非関連アイテム、関連アイテムと非関連アイテムとの組合せ等）を含むことを意図し、「１つ又は複数」と交換可能に使用され得る。１つの項目のみが意図される場合に、「１つ（one）」又は同様の言語が使用される。また、本明細書で使用される場合に、「有する、含む（has,
have, having）」等の用語は、オープンエンドの用語を意図している。さらに、「～に基づく」という句は、特に明記しない限り、「～に少なくとも部分的に基づく」を意味することを意図している。

【0080】

様々な態様及び実施形態の説明は、例示の目的で提示しているが、網羅的であることを意図するものではなく、開示される実施形態に限定されることを意図するものでもない。機能の組合せが特許請求の範囲に記載される、及び／又は明細書に開示されるとしても、これらの組合せは、可能な実施態様の開示を制限することを意図するものではない。実際に、これらの特徴の多くは、特許請求の範囲に具体的に記載されていない、及び／又は明細書に開示されていない方法で組み合わせることができる。以下にリストした各従属クレームは、１つのクレームのみに直接従属する場合があるが、可能な実施態様の開示には、クレームセット内の他の全てのクレームと組み合わせた各従属クレームが含まれる。説明した実施形態の範囲から逸脱することなく、多くの修正及び変形が当業者には明らかであろう。本明細書で使用する用語は、実施形態の原理、市場で見受けられる技術に対する実際の適用又は技術的改善を最もよく説明するため、又は当業者が本明細書に開示される実施形態を理解できるようにするために選択した。

【0081】

選択された頭字語：
ＨＥＶＣ：高効率ビデオコーディング
ＶＶＣ：多用途ビデオコーディング
ＣｆＬ：ルマからのクロマ
ＳＤＴ：半分離ツリー
ＳＤＰ：半分離パーティション分割
ＳＳＴ：セミセパレートツリー
ＳＢ：スーパーブロック
ＣＴＵ：コーディングツリーユニット

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】