JP7423126B2 - Ｌ型パーティションツリー - Google Patents

Description

本出願は、２０２０年１月８日に提出されたアメリカ仮特許出願第６２／９５８,４１７号及び２０２０年１１月３日に提出されたアメリカ特許出願第１７／０８７,９１８号に基づく優先権を主張し、それらの全内容を本明細書に組み込む。

本開示は、一般に、データ処理の分野に関し、より具体的に、Ｌ型パーティションツリー方法に関連するビデオエンコード及び／又はデコードに関する。

ＡＯＭｅｄｉａ Ｖｉｄｅｏ １（ＡＶ１）は、インターネットを介したビデオ伝送用に設計されたオープンビデオコーディングフォーマットである。これは、ＶＰ９の後継者としてオープン・メディア・アライアンス（ＡＯＭｅｄｉａ）によって開発されたものであり、ＡＯＭｅｄｉａは、２０１５年に設立されたアライアンスであり、半導体会社、ビデオオンデマンド・プロバイダー、ビデオ・コンテンツ・メーカー、ソフトウェア開発会社、ウェブブラウザー・プロバイダーなどが含まれている。ＡＶ１プロジェクトの多くのコンポーネントは、アライアンスメンバーによる以前の研究作業から得られている。個人貢献者は、数年前から実験的な技術プラットフォームを開始しており、Ｘｉｐｈ／ＭｏｚｉｌｌａのＤａａｌａは、２０１０年にコードを発表しており、Ｇｏｏｇｌｅの実験的なＶＰ９進化プロジェクトＶＰ１０は、２０１４年９月１２日に発表され、ＣｉｓｃｏのＴｈｏｒは、２０１５年８月１１日に発表されている。ＶＰ９のコードベースに基づいて、ＡＶ１には、他の技術が組み込まれており、その一部は、これらの実験フォーマットで開発された。ＡＶ１リファレンスコーデックの最初のバージョン０．１．０は、２０１６年４月７日にリリースされている。当該アライアンスは、２０１８年３月２８日に、ＡＶ１ビットストリーム仕様と、ソフトウェアベースのリファレンスエンコーダとデコーダのリリースを発表した。２０１８年６月２５日、検証済み仕様バージョン１．０．０がリリースされた。２０１９年１月８日、仕様正誤表１付きの検証済みバージョン１．０．０がリリースされた。ＡＶ１ビットストリーム仕様は、リファレンスビデオコーデックを含む。ＡＯＭｅｄｉａ Ｖｉｄｅｏ ２（ＡＶ２）は現在開発中である。

ＩＴＵ-Ｔ ＶＣＥＧ（Ｑ６／１６）及びＩＳＯ／ＩＥＣ ＭＰＥＧ（ＪＴＣ １／ＳＣ ２９／ＷＧ １１）は、２０１３（バージョン１）、２０１４（バージョン２）、２０１５（バージョン３）及び２０１６（バージョン４）でＨ．２６５／ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、高效率ビデオコーディング）規格を発表した。２０１５年、これら２つの標準化団体は、ＨＥＶＣを超える次世代ビデオエンコード標準の開発の可能性を探るために、ＪＶＥＴ（共同ビデオ探索グループ）を共同で設立した。２０１７年１０月には、ＨＥＶＣを超える能力を持つビデオ圧縮に関する共同提案（ＣｆＰ）をリリースした。２０１８年２月１５日までに、標準ダイナミックレンジ（Ｈｉｇｈ Ｄｙｎａｍｉｃ Ｒａｎｇｅ 、ＳＤＲ）に関する合計２２のＣｆＰレスポンス、ハイダイナミックレンジ（ＨＤＲ）に関する合計１２のＣｆＰレスポンス及び３６０個のビデオカテゴリーに関する１２のＣｆＰレスポンスがそれぞれ提出されている。２０１８年４月、１２２ＭＰＥＧ／第１０回ＪＶＥＴ会議において、受けた全てのＣｆＰレスポンスに対して評価した。この会議の結果、ＪＶＥＴはＨＥＶＣを超える次世代ビデオエンコードの標準化処理を正式に開始した。新規格は多用途ビデオコーディング（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）と名付けられ、ＪＶＥＴは合同ビデオ専門家チームと改名された。

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

一態様によれば、ビデオデータをエンコード及び／又はデコードするための方法を提供する。当該方法は、ビデオデータを取得するステップと、取得したビデオデータを解析してパーティショニングパラメータを取得するステップと、パーティショニングパラメータに基づいてパーティションコーディングブロックを取得するステップと、パーティションコーディングブロックに基づいて、取得したビデオデータをデコードするステップと、を含む。パーティションコーディングブロックは、矩形パーティション及び少なくとも１つの非矩形パーティションに分割される。

一態様によれば、ビデオデータをエンコード及び／又はデコードするための装置を提供する。当該装置は、プログラムコードを記憶するように配置される少なくとも１つのメモリと、プログラムコードを読み取ってプログラムコードの命令に従って動作するように配置される少なくとも１つのプロセッサーと、を含み、プログラムコードは、少なくとも１つのプロセッサーに、ビデオデータを取得させるように配置される第１の取得コードと、少なくとも１つのプロセッサーに、取得したビデオデータを解析させてパーティショニングパラメータを取得させるように配置される解析コードと、少なくとも１つのプロセッサーに、パーティショニングパラメータに基づいてパーティションコーディングブロックを取得させるように配置される第２の取得コードと、前記少なくとも１つのプロセッサーに、パーティションコーディングブロックに基づいて、取得したビデオデータをデコードさせるように配置されるデコードコードと、を含む。パーティションコーディングブロックは、矩形パーティション及び少なくとも１つの非矩形パーティションに分割される。

一態様によれば、ビデオデータをエンコード及び／又はデコードするための非一時的なコンピュータ可読媒体を提供する。当該非一時的なコンピュータ可読媒体は、命令を記憶することができ、前記命令は、１つ又は複数の命令を含み、前記１つ又は複数の命令は、ビデオデコードのための装置の１つ又は複数のプロセッサーによって実行されるときに、１つ又は複数のプロセッサーに、ビデオデータを取得するステップと、取得したビデオデータを解析してパーティショニングパラメータを取得するステップと、パーティショニングパラメータに基づいてパーティションコーディングブロックを取得するステップと、パーティションコーディングブロックに基づいて取得したビデオデータをデコードするステップと、を含む。パーティションコーディングブロックは、矩形パーティション及び少なくとも１つの非矩形パーティションに分割される。

これら及び他の目的、特徴及び利点は、添付の図面と併せて示す例示的な実施形態の以下の詳細な説明から明らかになる。図面の様々な特徴は、特定の実施形態に関連して当業者の理解を促進するために、明確な説明を目的として、原寸に比例して描かれていない。図面において、

少なくとも１つの実施形態によるネットワーク化されたコンピュータ環境を示す。 少なくとも１つの実施形態によるＶＰ９及びＡＶ１におけるパーティションツリーの例を示す。 図３Ａから図３Ｂは、少なくとも１つの実施形態による四分木二分木構造の例を示す。 図４Ａから図４Ｂは、少なくとも１つの実施形態による三分木分割の例を示す。 少なくとも１つの実施形態によるＬ型パーティションの例を示す。 図６Ａから図６Ｄは、少なくとも１つの実施形態による、Ｌ型パーティションを含むパーティショニングの例を示す。 図７Ａから図７Ｄは、少なくとも１つの実施形態による、Ｌ型パーティションを含むパーティショニングの例を示す。 図８Ａから図８Ｄは、少なくとも１つの実施形態による、Ｌ型パーティションを含むパーティショニングの例を示す。 図９Ａから図９Ｄは、少なくとも１つの実施形態による、Ｌ型パーティションを含むパーティショニングの例を示す。 図１０Ａから図１０Ｄは、少なくとも１つの実施形態による、Ｌ型パーティションを含むパーティショニングの例を示す。 図１１Ａから図１１Ｄは、少なくとも１つの実施形態による、Ｌ型パーティションを含むパーティショニングの例を示す。 少なくとも１つの実施形態による、ビデオデータをエンコードするためのプログラムによって実行されるステップを示す動作フローチャートである。 少なくとも１つの実施形態による、図１に示されるコンピュータ及びサーバーの内部コンポーネント及び外部コンポーネントのブロック図である。 少なくとも１つの実施形態による、図１に示されるコンピュータシステムを含む例示的なクラウドコンピューティング環境のブロック図である。 少なくとも１つの実施形態による、図１４の例示的なクラウドコンピューティング環境の機能層のブロック図である。

本明細書は、請求保護される構造及び方法の詳細な実施形態を開示するが、開示する実施形態は、様々な形態で実施することができる請求保護される構造及び方法の単なる例示に過ぎない。これらの構造及び方法は、多くの異なる形態で実施することができ、本明細書に記載の例示的な実施形態に限定されない。逆に、これらの例示的な実施形態は、本開示が徹底的かつ完全になり、その範囲を当業者に十分に伝えるように提供される。本明細書では、実施形態を不必要に曖昧にすることを回避するために、周知の特徴及び技術の詳細を省略する場合がある。

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

前述したように、ＡＯＭｅｄｉａ Ｖｉｄｅｏ １（ＡＶ１）は、インターネットを介したビデオ伝送用に設計されたオープンなビデオエンコードフォーマットである。ＡＶ１は、ＶＰ９の後継者としてオープン・メディア・アライアンス（ＡＯＭｅｄｉａ）が開発したものであり、当該アライアンスは、２０１５年に設立され、半導体会社、ビデオ・オン・デマンド・プロバイダー、ビデオ・コンテンツ・メーカー、ソフトウェア開発会社、ウェブブラウザー・プロバイダーなどが含まれている。現在、ＡＶ１量子化ステップサイズの分解能は限られている。ステップサイズの範囲は拡大されたが、Ｑ_ｉｎｄｅｘの有効範囲は同じである。量子化ステップの分解能のこのような制限は、１０ビット及び１２ビットの内部ビット深度の場合、より顕著であり、対応する８ビットのステップサイズ（ｑ_ｉｄｘを使用して得られる）は、それぞれ４及び１６でスケーリングされる。これは、コーデックが実現できるビットレートの粒度に影響する。したがって、量子化インデックスの範囲を拡大することにより、量子化ステップの分解能を大きくすることが有利である可能性がある。

本明細書では、様々な実施形態による方法、装置（システム）及びコンピュータ可読媒体のフローチャート及び／又はブロック図を参照して、各態様を説明する。コンピュータ可読プログラム命令によって、フローチャート及び／又はブロック図の各ブロック及びフローチャート及び／又はブロック図のブロックの組み合わせを実現できる。

図１を参照すると、ネットワーク化されたコンピュータ環境の機能ブロック図は、例示的な実施形態（例えば、本明細書で説明される実施形態）による、ビデオデータをエンコード及び／又はデコードするためのビデオコーディングシステム１００（以下、「システム」と呼ぶ）を示している。図１は、１つの実施形態の例示を提供し、異なる実施形態を実現できる環境に対する如何なる制限を意味するものではない。設計及び実現ニーズに基づいて、説明する環境に多くの変更を加えることができる。

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

図１４及び図１５に関連して以下で説明するように、サーバーコンピュータ１１４は、例えばサービスとしてのソフトウェア（Ｓｏｆｔｗａｒｅ ａｓ ａ Ｓｅｒｖｉｃｅ、ＳａａＳ）、サービスとしてのプラットフォーム（Ｐｌａｔｆｏｒｍ ａｓ ａ Ｓｅｒｖｉｃｅ、ＰａａＳ）、又はサービスとしてのインフラストラクチャ（Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ ａｓ ａ Ｓｅｒｖｉｃｅ、ＩａａＳ）のクラウドコンピューティングサービスモデルで動作することができる。サーバーコンピュータ１１４は、例えばプライベートクラウド、コミュニティクラウド、パブリッククラウド又はハイブリッドクラウドなどのクラウドコンピューティング展開モデルに配置され得る。

ビデオデータのエンコードに使用することができるサーバーコンピュータ１１４は、データベース１１２とインタラクションすることができるビデオエンコーディングプログラム１１６（以下、「プログラム」）を実行することができる。ビデオエンコーディングプログラム方法は、以下、図４に関して詳細に説明する。一実施形態では、コンピュータ１０２は、ユーザーインターフェースを含む入力装置として実行することができ、プログラム１１６は、主にサーバーコンピュータ１１４で実行することができる。代替の実施形態では、プログラム１１６は、主に、１つ又は複数のコンピュータ１０２で実行することができ、サーバーコンピュータ１１４は、プログラム１１６によって使用されるデータを処理及び記憶することができる。なお、プログラム１１６は、スタンドアロンプログラムであってもよく、より大きなビデオエンコーディングプログラムに集積されてもよい。

なお、いくつかの実施例では、プログラム１１６の処理は、コンピュータ１０２及びサーバーコンピュータ１１４の間で任意の比率で共有できる。別の実施形態では、プログラム１１６は、１つ以上のコンピュータ、サーバーコンピュータ又はコンピュータ及びサーバーコンピュータの何らかの組み合わせで実行されてもよく、例えば、複数のコンピュータ１０２は、ネットワーク１１０を介して単一のサーバーコンピュータ１１４と通信する。別の実施形態では、例えば、プログラム１１６は、ネットワーク１１０を介して複数のクライアントコンピュータと通信する複数のサーバーコンピュータ１１４で実行することができる。或いは、プログラムは、ネットワークを介してサーバー及び複数のクライアントコンピュータと通信するネットワークサーバーで実行することができる。

ネットワーク１１０は、有線接続、無線接続、光ファイバ接続又はそれらのいくつかの組み合わせを含み得る。通常、ネットワーク１１０は、コンピュータ１０２とサーバーコンピュータ１１４との間の通信をサポートする接続及びプロトコルの任意の組み合わせであり得る。ネットワーク１１０は、様々なタイプのネットワークを含むことができ、例えば、ローカルエリアネットワーク（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＬＡＮ）、インターネットなどのワイドエリアネットワーク（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＷＡＮ）、公衆交換電話ネットワーク（Ｐｕｂｌｉｃ Ｓｗｉｔｃｈｅｄ Ｔｅｌｅｐｈｏｎｅ Ｎｅｔｗｏｒｋ、ＰＳＴＮ）などの電気通信ネットワーク、無線ネットワーク、パブリックスイッチングネットワーク、衛星ネットワーク、セルラーネットワーク（例えば、第５世代（Ｆｉｆｔｈ Ｇｅｎｅｒａｔｉｏｎ、５Ｇ）ネットワーク、長期的な進化（Ｌｏｎｇ-Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ、ＬＴＥ）ネットワーク、第３世代（Ｔｈｉｒｄ Ｇｅｎｅｒａｔｉｏｎ、３Ｇ）ネットワーク、コード分割マルチアクセス（Ｃｏｄｅ Ｄｉｖｉｓｉｏｎ Ｍｕｌｔｉｐｌｅ Ａｃｃｅｓｓ、ＣＤＭＡ）ネットワークなど）、公有地モバイルネットワーク（Ｐｕｂｌｉｃ Ｌａｎｄ Ｍｏｂｉｌｅ Ｎｅｔｗｏｒｋ、ＰＬＭＮ）、メトロポリタンエリアネットワーク（Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋ、ＭＡＮ）、プライベートネットワーク、自己組織化ネットワーク、イントラネット、ファイバベースのネットワークなど、及び／又は、これら又は他のタイプのネットワークの組み合わせである。

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

図２は、ＶＰ９及びＡＶ１におけるブロック分割の例を示す。ＶＰ９は、６４×６４レベルから４×４レベルまでの４ウェイパーティションツリーを使用し、図２の上部に示すように、８×８以下のブロックには追加の制限がある。なお、Ｒとして指定されたパーティションは、再帰に係り、最低の４×４レベルに達するまで、低いスケールで同じパーティションツリーが繰り返される。

同じ図に示されるように、ＡＶ１は、パーティションツリーを１０ウェイ構造に拡張するだけでなく、最大サイズ（ＶＰ９／ＡＶ１用語ではスーパーブロックと呼ばれる）を１２８×１２８から開始するように増加させる。なお、ＶＰ９には存在しない４：１／１：４の矩形パーティションが含まれる。矩形パーティションをさらに細かく分割することができない。また、ＡＶ１は、２×２クロマインター予測が特定のケースで可能になり、８×８レベル未満のパーティションの使用にさらに柔軟性を追加する。

ＨＥＶＣにおいて、コーディングツリーとして表現された四分木構造を使用して、コーディングツリーユニット（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ、ＣＴＵ）を様々な局所的特徴に適応するコーディングユニット（Ｃｏｄｉｎｇ Ｕｎｉｔ、ＣＵ）に分割する。 ピクチャ間（時間）又はピクチャ内（空間）予測を使用してピクチャ領域をコーディングするかどうかは、ＣＵレベルで決定される。ＰＵ分割タイプに基づいて、各ＣＵをさらに１つ、２つ、又は４つの予測ユニット（Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ、ＰＵ）に分割することができる。１つのＰＵ内で、同じ予測処理が適用され、関連情報がＰＵベースでデコーダに伝送される。ＰＵ分割タイプに基づく予測処理を適用して残差ブロックを取得した後、（ＣＵ用のコーディングツリーと類似する）別の四分木構造によって、ＣＵを変換ユニット（Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ、ＴＵ）に分割することができる。ＨＥＶＣ構成の主な特徴は、ＣＵ、ＰＵ、及びＴＵを含む複数のパーティション概念があることである。ＨＥＶＣでは、インター予測ブロックの場合、ＣＵ又はＴＵは、正方形でなければならず、ＰＵは、正方形又は矩形であってもよい。ＨＥＶＣでは、１つのコーディングブロックをさらに４つの正方形のサブブロックに分割し、各サブブロック、即ちＴＵに対して変換を行うこともできる。各ＴＵを、さらに（四分木分割を使用して）再帰的に残差四分木（Ｒｅｓｉｄｕａｌ Ｑｕａｄ-Ｔｒｅｅ、ＲＱＴ）と呼ばれるより小さいＴＵに分割することができる。

ピクチャ境界では、ＨＥＶＣは暗黙的な四分木分割を採用しているため、ブロックは、サイズがピクチャ境界に適合するまで四分木分割を維持する。

ＨＥＶＣにおいて、コーディングツリーとして表現された四分木構造を使用して、ＣＴＵを、様々な局所的特徴に適応するＣＵに分割する。ピクチャ間（時間）又はピクチャ内（空間）予測を使用してピクチャ領域をコーディングするかどうかは、ＣＵレベルで決定される。ＰＵ分割タイプに基づいて、各ＣＵをさらに１つ、２つ、又は４つのＰＵに分割することができる。１つのＰＵ内では、同じ予測処理が適用され、関連情報がＰＵベースでデコーダに伝送される。ＰＵ分割タイプに基づく予測処理を適用して残差ブロックを取得した後、（ＣＵのコーディングツリーと類似する）別の四分木（Ｑｕａｄ-Ｔｒｅｅ、ＱＴ）構造によって、ＣＵを変換ユニット（ＴＵ）に分割することができる。ＨＥＶＣ構成の主な特徴の１つは、ＣＵ、ＰＵ、及びＴＵを含む複数のパーティションの概念があることである。

ＱＴＢＴ（ＱｕａｄＴｒｅｅ Ｂｉｎａｒｙ Ｔｒｅｅ）構造は、複数のパーティションタイプの概念を除去し、即ち、ＣＵ、ＰＵ、及びＴＵの概念のパーティションを除去し、ＣＵパーティション形状のさらなる柔軟性をサポートする。ＱＴＢＴブロック構造では、ＣＵは、正方形又は長方形の形状を有することができる。図３Ａから図３Ｂに示すように、コーディングツリーユニット（ＣＴＵ）は、最初に四分木構造で分割される。さらに二分木（Ｂｉｎａｒｙ Ｔｒｅｅ、ＢＴ）構造で四分木のリーフノードを分割する。二分木分割には、対称水平分割と対称垂直分割の２種類の分割タイプがある。二分木のリーフノードはコーディングユニット（ＣＵ）と呼ばれ、この分割部分は、予測及び変換処理に使用され、さらなる分割を必要としない。これは、ＣＵ、ＰＵ及びＴＵがＱＴＢＴコーディングブロック構造において同じブロックサイズを有することを意味する。ＪＥＭでは、ＣＵが異なる色成分のコーディングブロック（Ｃｏｄｉｎｇ Ｂｌｏｃｋ、ＣＢ）で構成される場合があり、例えば４：２：０クロマフォーマットのＰ及びＢスライスの場合、１つのＣＵが１つの輝度ＣＢ及び２つのクロマＣＢを含む場合があり、ＣＵが単一成分のＣＢで構成される場合もあり、例えばＩスライスの場合、１つのＣＵが１つの輝度ＣＢのみ又は２つのクロマＣＢのみを含む場合もある。

ＱＴＢＴ分割スキームの場合、次のパラメータを定義できる。
ＣＴＵｓｉｚｅ：四分木のルートノードのサイズで、ＨＥＶＣと同じ概念である。
ＭｉｎＱＴＳｉｚｅ：四分木の最小許容サイズ
ＭａｘＢＴＳｉｚｅ：二分木のルートノードの最大許容サイズ
ＭａｘＢＴＤｅｐｔｈ：二分木の最大許容深さ
ＭｉｎＢＴＳｉｚｅ：二分木のリーフノードの最小許容サイズ

ＱＴＢＴ分割構造の一例では、ＣＴＵサイズは、１２８×１２８輝度サンプルに設定され、２つの対応する６４×６４クロマサンプルブロックを有し、ＭｉｎＱＴＳｉｚｅは、１６×１６に設定され、ＭａｘＢＴＳｉｚｅは、６４×６４に設定され、ＭｉｎＢＴＳｉｚｅ（幅と高さの両方）は、４×４に設定され、ＭａｘＢＴＤｅｐｔｈは、４に設定される。四分木分割は、最初にＣＴＵに適用され、四分木のリーフノードが生成される。四分木のリーフノードのサイズは、１６×１６（ＭｉｎＱＴＳｉｚｅ）から１２８×１２８（ＣＴＵサイズ）の範囲である。四分木のリーフノードが１２８×１２８の場合、サイズがＭａｘＢＴＳｉｚｅ（６４×６４）を超えるため、二分木でさらに分割されることはない。それ以外の場合、四分木のリーフノードはさらに二分木で分割されてもよい。したがって、四分木のリーフノードは二分木のルートノードでもあり、二分木の深さは０である。二分木の深さがＭａｘＢＴＤｅｐｔｈ（つまり４）に達すると、さらなる分割は考慮されない。二分木ノードの幅がＭｉｎＢＴＳｉｚｅ（つまり４）に等しい場合、さらなる水平分割は考慮されない。類似的に、二分木ノードの高さがＭｉｎＢＴＳｉｚｅに等しい場合、さらなる垂直分割は考慮されない。二分木のリーフノードは、予測及び変換処理によってさらに処理され、さらなる分割を必要としない。ＪＥＭでは、最大ＣＴＵサイズは２５６×２５６輝度サンプルである。

図３Ａは、ＱＴＢＴを使用してブロック分割を行う例を示し、図３Ｂは、対応するツリー表現を示す。実線は、四分木分割を示し、破線は、二分木分割を示す。二分木の各分割（即ち、非リーフ）ノードにおいて、どの分割タイプ（即ち、水平又は垂直）を使用するかを示すフラグがシグナリングされ、０は、水平分割を示し、１は、垂直分割を示す。四分木分割の場合、常にブロックを水平方向と垂直方向の両方に分割して４つの等しいサイズのサブブロックを生成するため、分割タイプを示す必要はない。

さらに、ＱＴＢＴスキームは、輝度及びクロマが別々のＱＴＢＴ構造を有する柔軟性をサポートする。現在、ＰスライスとＢスライスの場合、１つのＣＴＵ内の輝度とクロマＣＴＢは、同じＱＴＢＴ構造を共有している。但し、Ｉスライスの場合、輝度ＣＴＢは、ＱＴＢＴ構造によってＣＵに分割され、クロマＣＴＢは、別のＱＴＢＴ構造によってクロマＣＵに分割される。これは、ＩスライスのＣＵが輝度成分のコーディングブロック又は２つのクロマ成分のコーディングブロックで構成され、Ｐ又はＢスライスのＣＵが３つの色成分すべてのコーディングブロックで構成されることを意味する。

ＨＥＶＣにおいて、モーション補償のメモリアクセスを減らすために、小さなブロックのインター予測が制限され、その結果、４×８及び８×４ブロックは、二重予測をサポートせず、４×４ブロックは、インター予測をサポートしない。ＪＥＭ-７．０で実現されるＱＴＢＴでは、これらの制限が解消された。

ＶＶＣにおいて、マルチタイプツリー（Ｍｕｌｔｉ-Ｔｙｐｅ-Ｔｒｅｅ、ＭＴＴ）構造が含まれ、図４Ａから図４Ｂに示すように、ＭＴＴ構造は、ＱＴＢＴの上に水平及び垂直の中央側の三分木がさらに追加される。例えば、図４Ａは、垂直方向の中央側の三分木分割の例を示し、図４Ｂは、水平方向の中央側の三分木分割の例を示す。

三分木分割の利点は、四分木及び二分木分割の補足として、三分木分割は、ブロックの中央に位置するオブジェクトをキャプチャできるが、四分木及び二分木分割は常にブロックの中央に沿って分割する。また、提案された三分木分割の幅及び高さは常に２の累乗であるため、追加の変換は必要ない。

２ベレルツリーの設計は、主に複雑さを軽減するためである。理論的に、１つのツリーをトラバースする複雑さは、Ｔ^Ｄであり、Ｔは、分割タイプの数を示し、Ｄは、ツリーの深さである。

関連技術のコーデックにおけるブロック分割は、画像データが１つ又は複数の矩形ブロックに分割されることを制限することができ、各矩形ブロック内のサンプルは、１つのコーディングユニット又は例えば１つのコーディングブロックとして一緒にコーディングされる。既存のブロック分割モードと重複しない新しいブロック分割方法は、追加のコーディングゲインをもたらす可能性がある。実施形態は、非矩形ブロック分割モードをサポートする新しいブロック分割を提案する。

実施形態は、単独で使用することも、任意の順序で組み合わせて使用することもできる。図５は、少なくとも１つの実施形態によるＬ型（又はＬ型）パーティションの例を示す。実施形態では、回転したＬ型パーティションも、Ｌ型パーティションと見なすことができる。図５に示すように、Ｌ型パーティションは例えば、示された幅、高さ、短い幅、及び短い高さを含み得る。

実施形態では、Ｌ型コーディングブロック分割方法は、１つのコーディングブロックを１つの矩形パーティション及び１つ又は複数のＬ型パーティションに分割することができる。

図６Ａから図６Ｄは、実施形態による、Ｌ型パーティションによって分割されるコーディングブロック６００Ａから６００Ｄの例を示す。図６Ａから図６Ｄに示すように、コーディングブロック６００Ａから６００Ｄのそれぞれは、１つの正方形パーティション（例えばパーティション６１０、６２０、６３０及び６４０）及び１つのＬ型パーティション（例えばパーティション６１１、６２１、６３１及び６４１）に分割される。

例えば図６Ａから図６Ｄに示される実施形態などの実施形態では、ブロック６００Ａから６００Ｄはそれぞれ、２つのパーティションに分割され、そのうちの１つのパーティションは、例えば、パーティション６１０、６２０、６３０及び６４０のような、４分の１サイズ（幅及び高さの両方がブロックの幅及び高さの半分のサイズである）の矩形ブロックであり、もう１つのパーティションは、例えばパーティション６１１、６２１、６３１及び６４１のようなブロックの面積の３／４をカバーするＬ型パーティションである。

図７Ａから図７Ｄは、実施形態による、Ｌ型パーティションによって分割されるコーディングブロック７００Ａから７００Ｄの例を示す。図７Ａから図７Ｄに示すように、コーディングブロック７００Ａから７００Ｄのそれぞれは、１つの矩形パーティション（例えばパーティション７１０、７２０、７３０及び７４０）及び１つのＬ型パーティション（例えばパーティション７１１、７２１、７３１及び７４１）に分割される。

例えば図に示される実施形態などの実施形態では、ブロック７００Ａから７００Ｄは、２つのパーティションに分割され、そのうちの１つは、ブロックと異なるアスペクト比を有する矩形ブロック（例えばパーティション７１０、７２０、７３０及び７４０）であり、もう１つは、Ｌ型パーティション（例えばパーティション７１１、７２１、７３１及び７４１）である。

図８Ａから図８Ｄは、実施形態による、Ｌ型パーティションによって分割されるコーディングブロック８００Ａから８００Ｄの例を示す。図８Ａから図８Ｄに示すように、コーディングブロック８００Ａから８００Ｄのそれぞれは１つの正方形パーティション（例えばパーティション８１０、８２０、８３０及び８４０）及び１つのＬ型パーティション（例えばパーティション８１１、８２１、８３１及び８４１）に分割される。

例えば図８Ａから図８Ｄに示される実施形態などの実施形態では、ブロック８００Ａから８００Ｄは、２つのパーティションに分割され、そのうちの１つは、同じブロックアスペクト比（例えば、１:４、１:８、１:１６）を有する矩形ブロック（例えばパーティション８１０、８２０、８３０及び８４０）であり、もう１つは、ブロックの残りの領域をカバーするＬ型パーティション、例えばパーティション８１１、８２１、８３１及び８４１である。図８Ａから図８Ｄでは、パーティション８１０、８２０、８３０及び８４０のそれぞれの幅及び高さは、ブロック８００Ａから８００Ｄのそれぞれの幅及び高さの４分の１であり得て、即ち、ブロックアスペクト比は１:４であり得る。

実施形態では、ブロックは、２つ以上のパーティションに分割されてもよい。例えば、ブロックは、同じブロックアスペクト比を有する矩形ブロック及び複数のＬ型パーティションに分割されてもよい。

図９Ａから図９Ｄは、実施形態による、Ｌ型パーティションによって分割されるコーディングブロック９００Ａから９００Ｄの例を示す。図９Ａから図９Ｄに示すように、コーディングブロック９００Ａから９００Ｄのそれぞれは、１つの正方形パーティション（例えばパーティション９１０、９２０、９３０及び９４０）及び２つのＬ型パーティション、例えばパーティション９１１、９１２、９２１、９２２、９３１、９３２、９４１及び９４２に分割される。

例えば図９Ａから図９Ｄに示される実施形態などの実施形態では、ブロック９００Ａから９００Ｄは、３つのパーティションに分割され、そのうちの１つは、同じブロックアスペクト比を有する矩形ブロック（例えばパーティション９１０、９２０、９３０及び９４０）であり、もう２つは、Ｌ型パーティション（例えばパーティション９１１、９１２、９２１、９２２、９３１、９３２、９４１及び９４２）である。

図１０Ａから図１０Ｄは、実施形態による、Ｌ型パーティションによって分割されるコーディングブロック１０００Ａから１０００Ｄの例を示す。図１０Ａから図１０Ｄに示すように、コーディングブロック１０００Ａから１０００Ｄのそれぞれは、１つの正方形パーティション（例えばパーティション１０１０、１０２０、１０３０及び１０４０）及び３つのＬ型パーティション（例えばパーティション１０１１、１０２１、１０２２、１０２３、１０３１、１０３２、１０３３、１０４１、１０４２及び１０４３）に分割される。

例えば図１０Ａから図１０Ｄに示される実施形態などの実施形態では、ブロック１０００Ａから１０００Ｄは、４つのパーティションに分割され、そのうちの１つは、ブロックＡと同じブロックアスペクト比を有する矩形ブロック（例えば分割する１０１０、１０２０、１０３０、１０４０）であり、他の３つは全て、Ｌ型パーティション（例えばパーティション１０１１、１０２１、１０２２、１０２３、１０３１、１０３２、１０３３、１０４１、１０４２、１０４３）である。

実施形態では、例えばパーティション１０１１、１０２１、１０２２、１０２３、１０３１、１０３２、１０３３、１０４１、１０４２及び１０４３などの各Ｌ型パーティションの短い幅は、同じ値を有してもよく、例えばブロック全体の幅の１／４である。

別の例では、各Ｌ型パーティション（例えばパーティション１０１１、１０２１、１０２２、１０２３、１０３１、１０３２、１０３３、１０４１、１０４２及び１０４３）の短い高さは、同じ値を有してもよく、例えばブロック全体の高さの１／４である。

実施形態では、上記のＬ型パーティションによって得られた矩形パーティション（例えばパーティション６１０、６２０、６３０、６４０、７１０、７２０、７３０、７４０、８１０、８２０、８３０、８４０、９１０、９２０、９３０、９４０、１０１０、１０２０、１０３０及び１０４０）は、さらに分割することができる。例えば、ＡＶ１（二分木分割、四分木分割、Ｔ型分割）及びＶＶＣ（二分木分割、三分木分割及び四分木分割）で定義されている通常のコーディングツリー分割方法は、矩形パーティションにさらに適用することができる。

実施形態では、上記の各Ｌ型パーティション（例えばパーティション６１１、６２１、６３１、６４１、７１１、７２１、７３１、７４１、８１１、８２１、８３１、８４１、９１１、９１２、９２２、９３１、９３２、９４１、９４２、１０１１、１０２１、１０２２、１０２３、１０３１、１０３２、１０３３、１０４１、１０４２及び１０４３）は、さらに分割されてもよい。

図１１Ａから図１１Ｂは、実施形態によるこのようなさらなる分割の例を示す。

例えば、図１１Ａから図１１Ｂに示すように、Ｌ型パーティション１１００Ａ及び１１００Ｂはそれぞれ、２つの矩形パーティション、例えばパーティション１１１０、１１１１、１１２０及び１１２１にさらに分割することができる。

別の例として、図１１Ｃに示すように、Ｌ型パーティション１１００Ｃは、３つの矩形パーティション、例えばパーティション１１３０、１１３１及び１１３２にさらに分割することができる。

さらに別の例として、図１１Ｄに示すように、Ｌ型パーティション１１００Ｄは、Ｌ型パーティション、例えばパーティション１１４０及び１１４１にさらに分割することができる。

実施形態では、Ｌ型パーティションは、ゼロ残差と関連付けることができる。

実施形態では、Ｌ型パーティションの短い幅及び短い高さは、ブロックサイズの２乗の倍数（例えば１／８、１／４、１／２）でなければならない。

一実施形態では、Ｌ型パーティションの幅、高さ、短い幅及び短い高さは全て、ブロックサイズの倍数（例えば１／８、１／４、１／２）でなければならない。

図１２を参照すると、図１２は、ビデオデータをエンコード及び／又はデコードするための方法９００００のステップを示す動作フローチャートを示す。いくつかの実現方式では、図４の１つ又は複数の処理ブロックは、コンピュータ１０２（図１）及びサーバーコンピュータ１１４（図１）によって実行され得る。いくつかの実現方式では、図４の１つ又は複数の処理ブロックは、コンピュータ１０２及びサーバーコンピュータ１１４から分離されているか、又はコンピュータ１０２及びサーバーコンピュータ１１４を含む別の装置又は装置のグループによって実行されてもよい。

１２１０では、方法１２００は、ビデオデータを取得することを含む。

１２２０では、方法１２００は、取得したビデオデータを解析してパーティショニングパラメータを取得することを含む。

１２３０では、方法１２００は、パーティショニングパラメータに基づいて、パーティションコーディングブロックを取得することを含む。実施形態では、パーティションコーディングブロックは、矩形パーティション及び少なくとも１つの非矩形パーティションに分割されてもよい。

１２４０では、方法１２００は、前記パーティションコーディングブロックに基づいてビデオデータをデコードすることを含む。

１つ又は複数の実施形態では、少なくとも１つの非矩形パーティションは、少なくとも１つのＬ型パーティションを含んでもよい。

１つ又は複数の実施形態では、Ｌ型パーティションの第１の辺の長さは、パーティションコーディングブロックの高さに等しく、Ｌ型パーティションの第２の辺の長さは、パーティションコーディングブロックの幅に等しく、Ｌ型パーティションの第３の辺の長さは、パーティションコーディングブロックの高さの半分に等しく、Ｌ型パーティションの第４の辺の長さは、パーティションコーディングブロックの幅の半分に等しく、Ｌ型パーティションの第５の辺の長さは、パーティションコーディングブロックの高さの半分に等しく、Ｌ型パーティションの第６の辺の長さは、パーティションコーディングブロックの幅の半分に等しくてもよい。

１つ又は複数の実施形態では、少なくとも１つのＬ型パーティションは、２つのＬ型パーティションを含んでもよい。

１つ又は複数の実施形態では、少なくとも１つのＬ型パーティションは、３つのＬ型パーティションを含んでもよい。

１つ又は複数の実施形態では、矩形パーティションは、正方形パーティションであってもよい。

１つ又は複数の実施形態では、正方形パーティションの幅は、パーティションコーディングブロックの幅の半分に等しく、正方形パーティションの高さはパーティションコーディングブロックの高さの半分に等しくてもよい。

１つ又は複数の実施形態では、少なくとも１つの非矩形パーティションのアスペクト比は、パーティションコーディングブロックのアスペクト比に等しくてもよい。

１つ又は複数の実施形態では、二分木分割、三分木分割、四分木分割又はＴ型分割のうちの少なくとも１つに基づいて、矩形パーティションをさらに分割してもよい。

１つ又は複数の実施形態では、少なくとも１つの非矩形パーティションは、複数の矩形パーティションにさらに分割されてもよい。

図１２は、１つの実現方式の例示を提供し、異なる実施形態を実施する方法についての任意の制限を意味するものではない。設計及び実現ニーズに基づいて、説明する環境に多くの変更を加えることができる。

図１３は、例示的な実施形態による、図１に示されるコンピュータの内部コンポーネント及び外部コンポーネントのブロック図１３００である。図１３は、１つの実現方式の例示を提供し、異なる実施形態を実施することができる環境に対する任意の制限を意味するものではない。設計及び実現ニーズに基づいて、説明する環境に多くの変更を加えることができる。

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

プロセッサー８０１は、ハードウェア、ファームウェア又はハードウェア及びソフトウェアの組み合わせで実現される。プロセッサー８０１は、中央処理ユニット（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＣＰＵ）、グラフィックス処理ユニット（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＧＰＵ）、加速処理ユニット（Ａｃｃｅｌｅｒａｔｅｄ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、ＡＰＵ）、マイクロプロセッサー、マイクロコントローラ、デジタル信号プロセッサー（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、ＦＰＧＡ）、専用集積回路（Ａｐｐｌｉｃａｔｉｏｎ-Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）又は他のタイプの処理コンポーネントである。いくつかの実現方式では、プロセッサー８０１は、機能を実行するようにプログラムすることができる１つ又は複数プロセッサーを含む。バス８２６は、内部コンポーネント８０００Ａ、８０００Ｂ間の通信を可能にするコンポーネントを含む。

サーバーコンピュータ１１４（図１）上の１つ又は複数のオペレーティングシステム８２８、ソフトウェアプログラム１０８（図１）、及びビデオエンコーディングプログラム１１６（図１）は、１つ又は複数の対応するコンピュータ可読有形記憶装置８０３に記憶され、１つ又は複数の対応するプロセッサー８０１によって、（通常にキャッシュバッファメモリを含む）１つ又は複数の対応するＲＡＭ８０２を介して実行される。図１３に示す実施形態では、各コンピュータ可読有形記憶装置８０３は、内蔵ハードディスクドライブの磁気ディスク記憶装置である。或いは、各コンピュータ可読有形記憶装置８０３は、半導体記憶装置、例えば、ＲＯＭ８０４、ＥＰＲＯＭ、フラッシュメモリ、光ディスク、光磁気ディスク、ソリッドステートディスク、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、カートリッジ、磁気テープ、及び／又はコンピュータプログラム及びデジタル情報を記憶することができる他のタイプの非一時的なコンピュータ可読有形記憶装置である。

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

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

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

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

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

特徴は次のとおりである。
オンデマンドセルフサービス：クラウドの消費者は、サービスプロバイダとヒューマンインタラクションすることなく、サーバー時間やネットワークストレージなどのコンピューティング能力を必要に応じて一方的に自動的に提供することができる。
幅広いネットワークアクセス：機能は、ネットワーク経由で利用可能であり、異種のシンクライアントプラットフォーム又はシッククライアントプラットフォーム（携帯電話、ラップトップ、ＰＤＡなど）による利用を促進する標準メカニズムを介してアクセスできる。
リソースプーリング：プロバイダのコンピューティングリソースはプールされ、マルチテナントモデルを使用して複数の消費者にサービスを提供し、異なる物理リソースと仮想リソースは、必要に応じて動的に割り当てられるか、再割り当てされる。消費者は通常、提供されたリソースの正確な位置を制御していないか、又は知らないため、位置に依存しない感覚があるが、より抽象的なレベル（例えば、国、州、又はデータセンター）で位置を指定することができる場合がある。
急速な弾力性：迅速に拡張し、迅速にリリースして迅速に収縮するために、機能を迅速かつ弾力的に（場合によっては自動的に）プロビジョニングできる。消費者にとっては、プロビジョニングに利用可能な能力は一般的に制限されていないように見え、いつでも任意の量で購入することができる。
計測サービス：クラウドシステムは、サービスのタイプ（ストレージ、処理、帯域幅、アクティブなユーザーアカウントなど）に適した抽象的なレベルで計測機能を利用することで、リソースの使用を自動的に制御し、最適化する。リソースの使用状況を監視、制御、及びレポートすることができ、利用されるサービスのプロバイダと消費者の両方に透明性を提供することができる。

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

展開モデルは次のとおりである。
プライベートクラウド：クラウドインフラストラクチャは、組織専用に運用される。組織又はサードパーティによって管理され、オンプレミス又はオフプレミスに存在することができる。
コミュニティクラウド：クラウドインフラストラクチャは複数の組織によって共有され、共通の懸念事項（タスク、セキュリティ要件、ポリシー、及びコンプライアンスに関する考慮事項など）を持つ特定のコミュニティをサポートする。組織又はサードパーティによって管理され、オンプレミス又はオフプレミスに存在することができる。
パブリッククラウド：クラウドインフラストラクチャは、一般の人々又は大規模な業界団体が利用でき、クラウドサービスを販売する組織が所有しています。
ハイブリッドクラウド：クラウドインフラストラクチャは、２つ以上のクラウド（プライベート、コミュニティ、パブリック）を組み合わせたものであり、これらのクラウドは、依然として唯一のエンティティであるが、データとアプリケーションの移植性を実現するための標準化されたテクノロジー又は独自のテクノロジー（クラウド間のロードバランシングのためのクラウドバーストなど）によって結合されている。

クラウドコンピューティング環境はサービス指向であり、ステートレス、低結合、モジュール性、及びセマンティック相互運用性に焦点を当てている。クラウドコンピューティングの核となるのは、相互に接続されたノードで構成されるネットワークを含むインフラストラクチャである。

図１４を参照して、開示された主題の特定の実施形態の実現に適合する例示的なクラウドコンピューティング環境１４００が示される。図に示されるように、クラウドコンピューティング環境１４００は、１つ又は複数のクラウドコンピューティングノード１０を含み、クラウド消費者によって使用されるローカルコンピューティングデバイスは、１つ又は複数のクラウドコンピューティングノードを介して通信可能であり、前記ローカルコンピューティングデバイスは、パーソナル・デジタル・アシスタント（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａ ｓｓｉｓｔａｎｔ、ＰＤＡ）又は携帯電話５４Ａ、デスクトップコンピュータ５４Ｂ、ラップトップコンピュータ５４Ｃ、及び／又は自動車コンピュータシステム５４Ｎなどである。クラウドコンピューティングノード１０は、互いに通信可能である。それらは、上述のようなプライベートクラウド、コミュニティクラウド、パブリッククラウド、又はハイブリッドクラウド、又はこれらの組み合わせなどの１つ又は複数のネットワークに物理的又は仮想的にグループ化されてもよい（図示せず）。これにより、クラウドコンピューティング環境１５００は、クラウド消費者がローカルコンピューティングデバイス上のリソースを維持する必要のないサービスとして、インフラストラクチャ、プラットフォーム、及び／又はソフトウェアを提供することができる。図１４に示すコンピューティングデバイス５４Ａから５４Ｎのタイプは、単に例示を意図したものであり、クラウドコンピューティングノード１０及びクラウドコンピューティング環境１４００は、任意のタイプのネットワーク及び／又はネットワークアドレス指定可能な接続を介して（例えば、ウェブブラウザを使用して）任意のタイプのコンピュータ化デバイスと通信することができる。

図１５を参照し、クラウドコンピューティング環境１４００（図１４）によって提供される機能的抽象化層１５００のセットが示されている。図１５に示されるコンポーネント、層及び機能は、例示を目的としており、実施形態がこれに限定されない。示されているように、以下の層及び対応する機能が提供される。

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

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

一例において、管理層８０は、以下に説明する機能を提供することができる。リソースプロビジョニング８１は、クラウドコンピューティング環境内でタスクを実行するためのコンピューティングリソース及び他のリソースの動的な調達を提供する。計測及び価格設定８２は、クラウドコンピューティング環境でリソースを利用する場合のコストの追跡、リソースの消費に関する請求書又は領収書を提供する。一例では、これらのリソースは、アプリケーションソフトウェアライセンスを含むことができる。セキュリティは、クラウドの消費者とタスクへの認証、データやその他のリソースへの保護を提供する。ユーザーポータル８３は、消費者及びシステム管理者にクラウドコンピューティング環境へのアクセスを提供する。サービスレベル管理８４は、要求されるサービスレベルを満たすようにクラウドコンピューティングリソースの割り当て及び管理を提供する。サービスレベルアグリーメント（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔ、ＳＬＡ）の計画と履行８５は、ＳＬＡに基づいて将来の需要が予測されるクラウドコンピューティングリソースの事前スケジュールと調達を提供する。

ワークロード層９０は、クラウドコンピューティング環境を利用できる機能の一例を提供する。当該層から提供され得るワークロード及び機能の例には、地図及びナビゲーション９１、ソフトウェア開発及びライフサイクル管理９２、仮想教室教育の提供９３、データ分析処理９４、取引の処理９５、ビデオエンコード／デコード９６が含まれる。ビデオエンコード／デコード９６は、公称角度から導出された増分角度を使用してビデオデータをエンコード／デコードすることができる。

いくつかの実施形態は、あらゆる可能な技術的詳細統合レベルのシステム、方法、及び／又はコンピュータ可読媒体を含むことができる。コンピュータ可読媒体は、プロセッサーに動作を実行させるためのコンピュータ可読プログラム命令を有するコンピュータ可読非一時的記憶媒体（又は複数の媒体）を含むことができる。

コンピュータ可読記憶媒体は、命令実行装置によって使用される命令を保持及び記憶することができる有形装置であってもよい。コンピュータ可読記憶媒体は、例えば、電子記憶装置、磁気記憶装置、光学記憶装置、電磁記憶装置、半導体記憶装置、又は前述の任意の適切な組み合わせであってもよいが、これらに限定されない。コンピュータ可読記憶媒体のより特定の例の非網羅的リストは、ポータブルコンピュータディスク、ハードドライブ、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）、読み取り専用メモリ（ｒｅａｄ-ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、消去可能プログラマブル読み取り専用メモリ（ｅｒａｓａｂｌｅ ｐｒｏｇｒａｍｍａｂｌｅ ｒｅａｄ-ｏｎｌｙ ｍｅｍｏｒｙ、ＥＰＲＯＭ又はフラッシュメモリ）、スタティックランダムアクセスメモリ（ｓｔａｔｉｃ ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＳＲＡＭ）、ポータブルコンパクトディスク読み取り専用メモリ（ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ-ｏｎｌｙ ｍｅｍｏｒｙ、ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｋ、ＤＶＤ）、メモリスティック、フロッピー（登録商標）ディスク、パンチカード又は溝内の隆起構造などの命令が記録された機械的エンコードデバイス、及び前述の任意の適切な組み合わせを含む。本明細書で使用されるコンピュータ可読記憶媒体は、それ自体が、電波又はその他の自由に伝搬する電磁波、導波路を伝搬する電磁波、又はその他の伝送媒体（例えば、光ファイバケーブルを通過する光パルス）、又は導線を介して伝送される電気信号などの一時的な信号であると解釈されてはならない。

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

動作を実行するためのコンピュータ可読プログラムコード／命令は、アセンブラ命令、命令セットアーキテクチャ（ｉｎｓｔｒｕｃｔｉｏｎ-ｓｅｔ-ａｒｃｈｉｔｅｃｔｕｒｅ、ＩＳＡ）命令、機械命令、機械関連命令、マイクロコード、ファームウェア命令、状態設定データ、集積回路の構成データ、又は、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語と、「Ｃ」プログラミング言語又は類似するプログラミング言語などの手続きプログラミング言語を含む１つ以上のプログラミング言語の任意の組み合わせで書かれたソースコード又はオブジェクトコードであってもよい。コンピュータ可読プログラム命令は、完全にユーザーのコンピュータ上で、部分的にユーザーのコンピュータ上で、独立したソフトウェアパッケージとして、部分的にユーザーのコンピュータ上で、部分的にリモートコンピュータ上で、又は完全にリモートコンピュータ又はサーバー上で実行することができる。後者の場合、リモートコンピュータは、ローカルエリアネットワーク(ＬＡＮ)又はワイドエリアネットワーク(ＷＡＮ)を含む任意のタイプのネットワークを介してユーザーコンピュータに接続することができ、又は（例えば、インターネットサービスプロバイダを使用してインターネットを介して）外部コンピュータに接続することができる。いくつかの実施形態では、例えばプログラマブル論理回路システム、フィールドプログラマブルゲートアレイ(ＦＰＧＡ)又はプログラマブル論理アレイ(ＰＬＡ)を含む電子回路システムは、様々な態様又は動作を実行するために、コンピュータ可読プログラム命令の状態情報を利用して、電子回路システムをパーソナライズするようにコンピュータ可読プログラム命令を実行することができる。

これらのコンピュータ可読プログラム命令は、メカニズムを生成するために、汎用コンピュータのプロセッサー、専用コンピュータのプロセッサー、又は他のプログラム可能なデータ処理装置のプロセッサーに提供され、コンピュータのプロセッサー又は他のプログラマブルデータ処理装置のプロセッサーを介して実行される命令が、フローチャート及び／又はブロック図のうちの１つ又は複数のブロック内で指定された機能／動作を実現するための手段を生成するようにする。これらのコンピュータプログラム命令は、コンピュータ可読媒体に記憶されてもよく、当該コンピュータ可読媒体は、コンピュータ、プログラマブルデータ処理装置又は他の装置に、機能するように特定の方式で指示し、これにより、命令が記憶されるコンピュータ可読媒体は製品を含み、当該製品は、フローチャート及び／又はブロック図のうちの１つ又は複数のブロック内で指定された機能／動作の態様を実現する命令を含む。

コンピュータ可読プログラム命令は、コンピュータ、他のプログラマブルデータ処理装置又は他の装置で実行される一連の動作ステップが、コンピュータによって実現される処理を生成することができるように、コンピュータ、他のプログラマブルデータ処理装置又は他の装置にロードされ、これにより、コンピュータ、他のプログラマブルデータ処理装置又は他の装置で実行される命令は、フローチャート及び／又はブロック図の１つ又は複数のブロック内で指定された機能／動作を実現する。

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

異なる形態のハードウェア、ファームウェア、又はハードウェア及びソフトウェアの組み合わせで、本明細書に記載のシステム及び／又は方法を実現することができることは明らかである。これらのシステム及び／又は方法を実現するための実際の専用制御ハードウェア又はソフトウェアコードは、実現方式を制限するものではない。従って、本明細書では、システム及び／又は方法の操作及び動作は、特定のソフトウェアコードを参照せずに説明し、ソフトウェア及びハードウェアは、本明細書の説明に基づいてシステム及び／又は方法を実現するように設計できる。

特に明記されていない限り、本明細書で使用されている要素、動作又は命令は全て、重要又は必要な要素、動作、又は命令として解釈されるべきではない。また、本明細書で使用されるように、冠詞「１（ａ）」及び「１つ（ａｎ）」は、１つ又は複数のアイテムを含むことを意図しており、「１つ又は複数（ｏｎｅ ｏｒ ｍｏｒｅ）」と交換して使用することができる。さらに、本明細書で使用される「セット」という用語は、１つ又は複数のアイテム（例えば、関連アイテム、非関連アイテム、関連アイテム及び非関連アイテムの組合せなど）を含むことを意図し、「１つ又は複数」と交換して使用することができる。なお、１つのアイテムのみを意味する場合、「１つ」又は類似する言語という用語を使用する。また、本明細書で使用されるように、「ある（ｈａｓ）」、「有する（ｈａｖｅ）」、「含む（ｈａｖｉｎｇ）」などの用語は、オープンな用語であることを意図している。また、特に明記されていない限り、「基づく」という句は、「少なくとも部分的に基づく」ことを意味することを意図している。

様々な態様及び実施形態の説明は、説明の目的で提示されたが、開示された実施形態を網羅的に、又は限定することを意図するものではない。特許請求の範囲に記載され、及び／又は明細書に開示されている特徴の組み合わせであっても、これらの組み合わせは、可能な実施形態の開示を制限することを意図していない。実際には、特許請求の範囲に具体的に記載されていない、及び／又は明細書に開示されていない方式で、これらの特徴のうちの多くの特徴を組み合わせることができる。以下に列挙される各従属請求項は、１つの請求項のみに直接依存する場合があるが、可能な実施形態の開示は、請求項群の他の各請求項と組み合わせた各従属請求項を含む。記載された実施形態の範囲を逸脱することなく、多くの修正及び変更は当業者には明らかであろう。本明細書で使用される用語は、本明細書で開示される実施形態を当業者が理解することを可能にするために、実施形態の原理、実際の応用、又は市場で発見された技術に対する技術的改良を最もよく説明するために選択される。

６０ ハードウェア及びソフトウェア層
７０ 仮想化層
８０ 管理層
９０ ワークロード層
１００ システム
１０２ コンピュータ
１０４ プロセッサー
１０６ データ記憶装置
１０８ ソフトウェアプログラム
１１０ 通信ネットワーク
１１２ データベース
１１４ サーバーコンピュータ
１１６ ビデオエンコーディングプログラム
８０００ 内部コンポーネント
８０１ プロセッサー
８０３ 記憶装置
８０６ デバイスドライバ
８０８ ドライバ又はインターフェース
８３６ ネットワークアダプタ又はインターフェース
９０２ コンピュータディスプレイモニタ
９０３ キーボード
９３４ コンピュータマウス
９３６ ポータブル有形記憶装置
９０００ 外部コンポーネント

Claims (7)

1. 少なくとも１つのプロセッサーを使用してビデオデコードを行う方法であって、
   ビデオデータを取得するステップと、
   取得したビデオデータを解析して、パーティショニングパラメータを取得するステップと、
   前記パーティショニングパラメータに基づいて、パーティションコーディングブロックを取得するステップと、
   前記パーティションコーディングブロックに基づいて、取得したビデオデータをデコードするステップと、
   を含み、
   前記パーティションコーディングブロックは、矩形パーティション及び少なくとも１つの非矩形パーティションに分割された正方形のコーディングブロックであり、
   前記少なくとも１つの非矩形パーティションは、少なくとも１つのＬ型パーティションを含み、前記少なくとも１つのＬ型パーティションの各々は、幅、高さ、短い幅及び短い高さが前記パーティションコーディングブロックのブロックサイズの倍数であり、
   前記パーティショニングパラメータは、前記コーディングブロックが前記矩形パーティション及び前記少なくとも１つの非矩形パーティションに分割されていることを示すパラメータであり、
   前記矩形パーティションのアスペクト比は、前記パーティションコーディングブロックのアスペクト比と異なる、方法。
2. 前記少なくとも１つのＬ型パーティションは、２つのＬ型パーティションを含む、請求項１に記載の方法。
3. 前記少なくとも１つのＬ型パーティションは、３つのＬ型パーティションを含む、請求項１に記載の方法。
4. 二分木分割、三分木分割、四分木分割、又はＴ型分割のうちの少なくとも１つに基づいて、前記矩形パーティションをさらに分割する、請求項１に記載の方法。
5. 前記少なくとも１つの非矩形パーティションは、複数の矩形パーティションにさらに分割される、請求項１に記載の方法。
6. ビデオデコードのための装置であって、
   プログラムコードを記憶するように配置される少なくとも１つのメモリと、
   前記プログラムコードを読み取って前記プログラムコードの命令に従って動作するように配置される少なくとも１つのプロセッサーと、
   を含み、
   前記プロセッサーは、請求項１乃至５のいずれか一項に記載の方法を実行させるように配置される、装置。
7. 命令が含まれるコンピュータプログラムであって、
   前記命令は、１つ又は複数の命令を含み、前記１つ又は複数の命令は、ビデオデコードのための装置の１つ又は複数のプロセッサーによって実行されるときに前記１つ又は複数のプロセッサーに、
   ビデオデータを取得するステップと、
   取得したビデオデータを解析してパーティショニングパラメータを取得するステップと、
   前記パーティショニングパラメータに基づいて、パーティションコーディングブロックを取得するステップと、
   前記パーティションコーディングブロックに基づいて、取得したビデオデータをデコードするステップと、
   を実行させ、
   前記パーティションコーディングブロックは、矩形パーティション及び少なくとも１つの非矩形パーティションに分割された正方形のコーディングブロックであり、
   前記少なくとも１つの非矩形パーティションは、少なくとも１つのＬ型パーティションを含み、前記少なくとも１つのＬ型パーティションの各々は、幅、高さ、短い幅及び短い高さが前記パーティションコーディングブロックのブロックサイズの倍数であり、
   前記パーティショニングパラメータは、前記コーディングブロックが前記矩形パーティション及び前記少なくとも１つの非矩形パーティションに分割されていることを示すパラメータであり、
   前記矩形パーティションのアスペクト比は、前記パーティションコーディングブロックのアスペクト比と異なる、コンピュータプログラム。

Images