JP2018505604A - 非４：４：４スクリーンコンテンツビデオのためのパレットコーディング - Google Patents

Abstract

ビデオコーディングデバイスが、非４：４：４クロマフォーマットで取り込まれたビデオを搬送するビデオビットストリームを受信することができる。パレットモードが、ビデオビットストリームを復号化するために使用されることができる。ビデオビットストリームは、現在のブロックについて４：４：４クロマフォーマットにおいてパレットテーブルおよびパレットインデックスマップを定義するデータを含むことができる。非４：４：４クロマフォーマットにおけるルーマサンプル位置についてのルーマサンプル値が、ルーマサンプル位置、パレットインデックスマップ、およびパレットテーブルに基づいて決定されることができる。パレットインデックスマップ上の４：４：４クロマフォーマットに関連付けられたクロマサンプル位置が、非４：４：４クロマフォーマットにおけるルーマ成分対クロマ成分解像度比に基づいて導出されることができる。非４４４クロマフォーマットにおけるクロマサンプル位置についてのクロマサンプル値が、導出されたクロマサンプル位置、パレットインデックスマップ、およびパレットテーブルに基づいて決定されることができる。

Description

本発明は、非４：４：４スクリーンコンテンツビデオのためのパレットコーディングに関する。

関連出願の相互参照
本出願は、２０１５年１月１４日に出願された米国仮特許出願第６２／１０３，４１９号明細書の利益を主張するものであり、その開示は、その全体が参照により本明細書に組み込まれる。

スクリーンコンテンツ共有アプリケーションが、リモートデスクトップ、ビデオ会議、および／またはモバイルメディアプレゼンテーションアプリケーションのために利用されることがある。業界がアプリケーション要件を有することがある。スクリーンコンテンツは、たとえば天然のビデオコンテンツと比較して、鋭い曲線およびテキストが内部にあるので、いくつかの色（たとえば主要色（major colors））および／または鋭いエッジを有する数多くのブロックを含み得る。ビデオ圧縮が、スクリーンコンテンツを符号化し、および／またはスクリーンコンテンツを受信器に送信するために利用されることがある。ビデオ圧縮実装によっては、スクリーンコンテンツの特徴を十分に特徴付けないことがあり、および／または低い圧縮性能をもたらすことがある。再構築されたピクチャは品質上の問題を有することがある。たとえば、曲線およびテキストが不鮮明で、曲線およびテキストを認識するのが困難なことがある。スクリーン圧縮実装が、スクリーンコンテンツを効果的に再構築するために利用され得る。

パレットベースのコーディングが、たとえば、スクリーンコンテンツの特性を考慮することによってスクリーンコンテンツをコーディングするために、ＨＥＶＣの再帰的四分木フレームワークで使用され得る。

ビデオコーディングデバイスが、非４：４：４ビデオに関するビデオビットストリームを受信するように構成されることができる。非４：４：４クロマフォーマットのビデオに関するビデオビットストリームは、パレットモードで復号化されることができる。たとえば、ビットストリームは、現在のブロックについて４：４：４クロマフォーマットにおいてパレットテーブルおよびパレットインデックスマップを定義するデータを含むことができる。非４：４：４クロマフォーマットにおけるルーマサンプル位置について、それぞれのルーマサンプル値が、ルーマサンプル位置、パレットインデックスマップ、およびパレットテーブルに基づいて決定されることができる。ルーマサンプル位置に関連付けられた色インデックス値が決定され、パレットテーブル内でそれぞれのルーマサンプル値を調べるために使用されることができる。非４：４：４クロマフォーマットにおけるクロマサンプル位置に関して、パレットインデックスマップ上での４：４：４クロマフォーマットに関連付けられたクロマサンプル位置が、非４：４：４クロマフォーマットにおけるルーマ成分対クロマ成分解像度比に基づいて導出されることができる。非４：４：４クロマフォーマットにおけるクロマサンプル位置についてのそれぞれのクロマサンプル値が、４：４：４クロマフォーマットに関連付けられた導出されたクロマサンプル位置と、パレットインデックスマップと、パレットテーブルとに基づいて決定されることができる。

非４：４：４クロマフォーマットにおけるクロマサンプル位置について、クロマサンプル位置についてのクロマサンプル値が、クロマサンプル位置がルーマ成分に関連付けられているかどうかに基づいて、決定されることができる。決定は、クロマサンプル位置に基づくことができる。クロマサンプル位置についてのクロマサンプル値は、クロマサンプル位置がルーマ成分のみに関連付けられていると決定されたとき、破棄されることができる。非４：４：４クロマフォーマットは、４：２：０、４：２：２、または４：０：０クロマフォーマットとすることができる。

コーディングユニット（ＣＵ）におけるサンプル位置がエスケープ色（escape color）に関連付けられていると決定されたとき、サンプル位置および非４：４：４クロマフォーマットが使用されて、サンプル位置に関連付けられたクロマ成分がシグナリングされるかどうかを決定することができる。サンプル位置に関連付けられたクロマ成分がシグナリングされるとき、クロマサンプル値が回復されることができる。サンプル位置に関連付けられたクロマ成分についての復号化されたエスケープ色値が使用されて、クロマサンプル値を回復することができる。

サンプル位置がエスケープ色に関連付けられているかどうかは、パレットインデックスマップ上でのサンプル位置に関連付けられた色インデックス値に基づいて決定されることができる。サンプル位置が非４：４：４クロマフォーマットにおける少なくとも１つのクロマ成分に関連付けられているとき、サンプル位置に関連付けられたクロマ成分がシグナリングされることができる。サンプル位置が非４：４：４クロマフォーマットにおけるルーマ成分のみに関連付けられているとき、サンプル位置に関連付けられたクロマ成分がシグナリングされないことができる。

ビデオコーディングデバイスは、パレット符号化を使用して非４：４：４クロマフォーマットで取り込まれたビデオを符号化することができる。たとえば、非４：４：４クロマフォーマットに関連付けられたビデオブロックは、クロマサンプル位置およびルーマサンプル位置を含むことができる。クロマサンプルは、４：４：４クロマフォーマットに従ってアップサンプリングされることができる。４：４：４クロマフォーマットに関連付けられたパレットテーブルおよびパレットインデックスマップが、アップサンプリングされたクロマサンプル位置、およびルーマサンプル位置に基づいて、導出されることができる。４：４：４クロマに関連付けられたパレットテーブルおよびパレットインデックスマップが、ビデオビットストリーム内に符号化される。ビットストリームは、ルーマのみのサンプル位置に関連付けられたクロマサンプル値を含むことができる。ルーマサンプル位置の近くのクロマサンプル位置が、クロマサンプル位置をアップサンプリングするために使用されることができる。ルーマサンプル位置の近くのクロマサンプル位置は、ルーマサンプル位置に位相距離が最も近いクロマサンプル位置とすることができる。補間ベースのアップサンプリングが、複数のクロマサンプル位置をアップサンプリングするために使用されることができる。補間ベースのアップサンプリングは、ルーマサンプル位置の近くのクロマサンプル位置、およびクロマサンプル位置とルーマサンプル位置との間の位相距離に基づくことができる。

ビデオコーディングデバイスは、サンプル位置がエスケープ色に関連付けられているかどうかを決定することができる。サンプル位置がエスケープ色に関連付けられているとデバイスが決定したとき、デバイスは、サンプル位置および非４：４：４クロマフォーマットに基づいて、サンプル位置に関連付けられたクロマ成分をシグナリングすべきかどうかを決定することができる。デバイスは、サンプル位置に関連付けられたクロマ成分がシグナリングされるべきという決定に基づき、クロマ成分をビデオビットストリーム内に符号化することができる。デバイスは、サンプル位置に関連付けられたクロマ成分についてのエスケープ色値を符号化することができる。エンコーダは、サンプル位置が非４：４：４クロマフォーマットにおける少なくとも１つのクロマサンプル値に関連付けられているという条件で、サンプル位置に関連付けられたクロマサンプル値がシグナリングされることができると決定することができる。エンコーダは、サンプル位置がルーマサンプル値のみに関連付けられているという条件で、サンプル位置に関連付けられたクロマサンプル値がシグナリングされることがないと決定することができる。

ブロックベースのビデオ符号化デバイスの例示的概略ブロック図である。 ブロックベースのビデオ復号化デバイスの例示的概略ブロック図である。 例示的スクリーンコンテンツ共有システムを示す図である。 パレットコーディングのコーディングプロセスの例示的ブロック図である。 ４：４：４クロマフォーマットにおけるルーマ成分およびクロマ成分の例示的サンプリンググリッドを示す図である。 ４：２：０クロマフォーマットにおけるルーマ成分およびクロマ成分の例示的サンプリンググリッドを示す図である。 ４：２：２クロマフォーマットにおけるルーマ成分およびクロマ成分の例示的サンプリンググリッドを示す図である。 非４：４：４ビデオのためのパレットコーディングの符号化プロセスの例示的ブロック図である。 非４：４：４ビデオのためのパレットコーディングの復号化プロセスの例示的ブロック図である。 １または複数の開示された実施形態が実装されることができる、例示的通信システムのシステム図である。 図１０Ａに示された通信システム内で使用されることができる、例示的ワイヤレス送信／受信ユニット（ＷＴＲＵ）のシステム図である。 図１０Ａに示された通信システム内で使用されることができる、例示的無線アクセスネットワークおよび例示的コアネットワークのシステム図である。 図１０Ａに示された通信システム内で使用されることができる、別の例示的無線アクセスネットワークおよび別の例示的コアネットワークのシステム図である。 図１０Ａに示された通信システム内で使用されることができる、別の例示的無線アクセスネットワークおよび別の例示的コアネットワークのシステム図である。

例示的な実施形態の詳細な説明が、様々な図を参照して説明される。この説明は、可能な実装形態の詳細な例を提供するが、これらの詳細は例示であり、適用の範囲を限定することは全く意図されていないことに留意されたい。

ビデオコーディングシステムは、デジタルビデオ信号を圧縮するために使用され、たとえば、そのような信号のストレージ必要性および／または伝送帯域幅を低減することができる。ブロックベース、ウェーブレットベース、オブジェクトベースのシステムなど、様々なタイプのビデオコーディングシステムがある。ブロックベースのハイブリッドビデオコーディングシステムが広く使用され、展開されることがある。ブロックベースのビデオコーディングシステムの例は、ＭＰＥＧ１／２／４ ｐａｒｔ２、Ｈ．２６４／ＭＰＥＧ−４ ｐａｒｔ１０ ＡＶＣおよびＶＣ−１規格などの国際ビデオコーディング規格を含む。

図１は、ブロックベースのビデオコーディングデバイスの概略ブロック図である。図１は、一般的なブロックベースのハイブリッドビデオコーディングシステムのブロック図である。入力ビデオ信号１０２は、ブロックごとに処理されることができる。ビデオブロックユニットは、１６×１６ピクセルを含むことができる。そのようなブロックユニットは、マクロブロックまたはＭＢと呼ばれることがある。高効率ビデオコーディング（ＨＥＶＣ）では、拡張されたブロックサイズ（たとえば、「コーディングユニット」またはＣＵ）が使用されて、高解像度（たとえば、１０８０ｐなど）ビデオ信号を圧縮する（たとえば、効率的に圧縮する）ことができる。ＨＥＶＣでは、ＣＵは６４×６４ピクセルとすることができる。ＣＵは、予測ユニットまたはＰＵに区分化されることができる。別個の予測モードがＰＵに適用されることができる。（たとえば各）入力ビデオブロック（たとえば、ＭＢまたはＣＵ）について、空間予測１６０および／または時間予測１６２が行われることができる。空間予測または「イントラ予測」は、同じまたは近隣のビデオピクチャ／スライス内のコーディングされた近隣ブロックからのピクセルを使用して、現在のビデオブロックを予測することができる。空間予測は、ビデオ信号内の空間冗長性を低減することができる。時間予測は、「インター予測」または「動き補償予測」と呼ばれることがある。時間予測は、コーディングされたビデオピクチャからのピクセルを使用して、現在のビデオフロックを予測することができる。時間予測は、ビデオ信号内の時間冗長性を低減することができる。ビデオブロックのための時間予測信号は、現在のブロックとその参照ブロックとの間の動きの量および方向を示すことができる１または複数の動きベクトルによってシグナリングされることができる。複数の参照ピクチャがサポートされる場合、１または複数の（たとえば各）ビデオブロックについて、参照ピクチャインデックスが送信されることができる。参照インデックスは、参照ピクチャストア１６４内のいずれの参照ピクチャから時間予測信号が発生または到来するのかを識別するために使用されることができる。ビデオコーディングデバイスにおけるモード決定ブロック１８０は、たとえば空間および／または時間予測の後に、予測モード（たとえば最良の予測モード）を選ぶことができる。ビデオコーディングデバイスにおけるモード決定ブロック１８０は、たとえばレート歪み最適化方法に基づいて、予測モード（たとえば最良の予測モード）を選ぶことができる。予測ブロックは、現在のビデオブロック１１６から差し引かれることができる。予測残差は、たとえば変換１０４および量子化１０６を用いて、非相関化されてターゲットビットレートを達成することができる。量子化された残差係数は、逆量子化１１０および／または逆変換１１２されて、再構築された残差を形成することができる。再構築された残差は予測ブロック１２６に加算されて、再構築されたビデオブロックを形成することができる。デブロッキングフィルタや適応ループフィルタなどのループ内フィルタリング１６６が、再構築されたビデオブロックに適用されることができ、その後、それは、参照ピクチャストア１６４に入れられ、および／または将来のビデオブロックをコーディングするために使用される。出力ビデオビットストリーム１２０を形成するために、コーディングモード（たとえば、インターまたはイントラ）、予測モード情報、動き情報および量子化された残差係数が、エントロピーコーディングユニット１０８に送信され、圧縮および／またはパックされて、ビットストリームを形成することができる。

図２は、ブロックベースのビデオコーディングデバイスの例示的概略ブロック図である。図１は、たとえば、ブロックベースのビデオデコーダを示すことができる。ビデオビットストリーム２０２は、エントロピー復号化ユニット２０８においてアンパックおよび／またはエントロピー復号化されることができる。コーディングモードおよび／または予測情報は、空間予測ユニット２６０（たとえば、イントラコーディングされている場合）および／または時間予測ユニット２６２（たとえば、インターコーディングされている場合）に送信されて、予測ブロックを形成することができる。残差変換係数は、逆量子化ユニット２１０および／または逆変換ユニット２１２に送信されて、たとえば、残差ブロックを再構築することができる。予測ブロックおよび／または残差ブロックは、２２６において一緒に加算されることができる。再構築されたブロックは、たとえば、それが参照ピクチャストア２６４に記憶される前に、ループ内フィルタリングを受けることができる。参照ピクチャストア内の再構築されたビデオ２２０は、表示デバイスを駆動するために送信され、および／または将来のビデオブロックを予測するために使用されることができる。

たとえば、人々がメディアプレゼンテーションまたはリモートデスクトップ用途で各自のデバイスコンテンツを共有することから、スクリーンコンテンツ圧縮が、より多く利用され得る。モバイルデバイスのスクリーン表示は、高精細または超高精細解像度であり得る。ブロックコーディングモードおよび変換などのビデオコーディングツールは、それらが、スクリーンコンテンツをその共有アプリケーションにおいて送信するための帯域幅要件を増大し得るので、スクリーンコンテンツ符号化に対して最適化されないことがある。図３は、スクリーンコンテンツ共有システムの例示的ブロック図を示す。図３のスクリーンコンテンツ共有システムは、受信器、デコーダ、およびディスプレイ（たとえばレンダラ）を備えることができる。図１は、ブロックベースの単一レイヤビデオコーディングデバイス（たとえばビデオ符号化デバイス）の例示的ブロック図を示す。図１に示されるように、効率的な圧縮を達成するために、ビデオコーディングデバイス（たとえばビデオ符号化デバイス）は、空間予測（たとえばイントラ予測）ならびに時間予測（たとえばインター予測および／または動き補償予測）などの技法を採用して、入力ビデオ信号を予測することができる。ビデオコーディングデバイス（たとえばビデオ符号化デバイス）は、たとえば、レートと歪みとの組み合わせなど特定の基準に基づいて、予測の適切な形式（たとえば最も適切な形式）を決定することができる、モード決定ロジックを有することができる。ビデオコーディングデバイス（たとえばビデオ符号化デバイス）は、予測残差（たとえば入力信号と予測信号との間の差）を変換し量子化することができる。モード情報（たとえば、イントラまたはインター予測）および予測情報（たとえば、動きベクトル、参照ピクチャインデックス、イントラ予測モードなど）と一緒に、量子化された残差が、エントロピーコーダにおいて圧縮され、および／または出力ビデオビットストリームにパックされることができる。図１に示され得るように、ビデオコーディングデバイス（たとえばビデオ符号化デバイス）は、たとえば、逆量子化および／または逆変換を量子化された残差に適用して再構築された残差を取得することによって、再構築されたビデオ信号を生成することができる。ビデオコーディングデバイス（たとえばビデオ符号化デバイス）は、たとえば、再構築された残差を予測信号に加算して戻すことによって、再構築されたビデオ信号を生成することができる。再構築されたビデオ信号は、ループフィルタプロセス（たとえば、デブロッキングフィルタ、サンプル適応オフセット）を受けることができる。再構築されたビデオ信号は、将来のビデオ信号を予測するために参照ピクチャストアに記憶されることができる。

図２は、ブロックベースの単一レイヤビデオコーディングデバイス（たとえばビデオ復号化デバイス）のブロック図を示す。図２のビデオコーディングデバイス（たとえばビデオ復号化デバイス）は、図１のビデオコーディングデバイス（たとえばビデオ符号化デバイス）によって作成されたビットストリームを受信し、表示されるべきビデオ信号を再構築することができる。デコーダにおいて、ビットストリームはエントロピーデコーダによってパースされることができる。残差係数は、再構築された残差を取得するために逆量子化および／または逆変換されることができる。コーディングモードおよび／または予測情報は、たとえば空間予測または時間予測のいずれかを使用して、予測信号を取得するために使用されることができる。予測信号および再構築された残差は一緒に加算され、再構築されたビデオを得ることができる。再構築されたビデオは、たとえば、表示されるため、および／または将来のビデオ信号を復号化するために使用されるために参照ピクチャストアに記憶される前に、ループフィルタリングを受けることができる。

ＭＰＥＧは、たとえば、伝送帯域幅およびストレージを節約するためにビデオコーディング規格に取り組んでいる。高効率ビデオコーディング（ＨＥＶＣ）はビデオ圧縮規格である。ＨＥＶＣは、ＩＴＵ−Ｔビデオコーディングエキスパートグループ（ＶＣＥＧ）とＩＳＯ／ＩＥＣムービングピクチャエキスパートグループ（ＭＰＥＧ）とによって共同開発された。ＨＥＶＣは、Ｈ．２６４と比べて同じ品質で５０％の帯域幅を節約することができる。ＨＥＶＣは、そのエンコーダとデコーダが図１および／または図２に従って一般に動作するような、ブロックベースのハイブリッドビデオ符号化規格であり得る。ＨＥＶＣは、他の規格のビデオブロックよりも大きいビデオブロックの使用を可能にすることができる。ＨＥＶＣは、ブロックコーディング情報をシグナリングするために四分木区分化を使用することができる。ピクチャまたはスライスが、同じまたは同様のサイズ（たとえば、６４×６４）を有するコーディングツリーブロック（ＣＴＢ）に区分化されることができる。１または複数の（たとえば各）ＣＴＢは、四分木を用いてＣＵに区分化されることができ、１または複数の（たとえば各）ＣＵは、四分木を用いて予測ユニット（ＰＵ）および／または変換ユニット（ＴＵ）に区分化されることができる。（たとえば、ＨＥＶＣにおける４分の１ピクセルまで可能である）動きベクトルの精度に応じて、小数位置のピクセル値を取得するために線形フィルタが適用されることができる。ＨＥＶＣにおいて、補間フィルタは、ルーマに関して７または８タップ、クロマに関して４タップを有することができる。ＨＥＶＣにおけるデブロッキングフィルタはコンテンツベースとすることができる。コーディングモード差、動き差、参照ピクチャ差、ピクセル値差など、いくつかの要因に応じて、異なるデブロッキングフィルタ動作がＴＵおよびＰＵ境界で適用されることができる。エントロピーコーディングの場合、ＨＥＶＣは、１または複数のブロックレベルシンタックス要素に対してコンテキストベースの適応型２値算術コーディング（ＣＡＢＡＣ）を利用することができる。高レベルパラメータが使用されることも使用されないこともある。ＣＡＢＡＣにおいて、様々な種類（たとえば２種類）のビン、すなわち、コンテキストベースのコーディングされた標準ビン、および／またはコンテキスト無しのバイパスコーディングされたビンがあり得る。

ビデオコーディング設計は、様々なブロックコーディングモードを含むことができる。ビデオデータまたは信号データまたはコンテンツデータの空間冗長性が、スクリーンコンテンツコーディングのために利用されることができる。カメラで取り込まれた天然のコンテンツは、連続的トーンビデオ信号を含み得る。スクリーンコンテンツは、離散的トーンビデオ信号を含み得る。テキストおよびグラフィックスなどのスクリーンコンテンツ素材は天然のコンテンツと比べて異なる特性を示し得るので、イントラブロックコピー、パレットコーディング、および適応色変換などのコーディングツールが、スクリーンコンテンツコーディングのために利用されることができる。

パレットベースのコーディングが、たとえば、特性を考慮することによってスクリーンコンテンツをコーディングするために、ＨＥＶＣの再帰的四分木フレームワークで使用され得る。図４は、パレットベースのコーディングのビデオコーディングプロセスの例示的ブロック図を示す。図４に示されるように、スクリーンコンテンツビデオ内のビデオブロックは、限られた数の主要色を含み得（たとえば、それらに支配され得）、１または複数のピクセルの色値は、その上または左のピクセルの色値と同じまたは同様であり得る。ビデオブロックの主要色およびエスケープ色を表す色テーブルおよびインデックスマップが、たとえば、すべてのピクセルのサンプル値を使用する代わりに、そのブロックのコーディングのために利用されることができる。図５は、４：４：４フォーマットにおけるルーマ成分およびクロマ成分の例示的サンプリンググリッドを示す。図６は、４：２：０フォーマットにおけるルーマ成分およびクロマ成分の例示的サンプリンググリッドを示す。図７は、４：２：２フォーマットにおけるルーマ成分およびクロマ成分の例示的サンプリンググリッドを示す。図８は、非４：４：４ビデオについてのパレットコーディングのための符号化プロセスの例示的ブロック図を示す。たとえば、図４では、パレットモードを用いてコーディングされた１または複数の（たとえば各）コーディングユニット（ＣＵ）について、パレットテーブルが、そのＣＵから主要色のセットを選択することによって導出されることができる。パレットインデックスマップは、ＣＵのピクセルを主要色およびエスケープ色に分類することによって生成されることができる。エスケープ色は、図４では空のブロックとしてマークされ得る。主要色は、図４ではパターン付けされたブロックとしてマークされ得る。パレットテーブルで色が表現されているピクセルについて、パレットテーブルインデックス（たとえば単なるインデックス）が符号化されることができる。パレットテーブルで色が表現されていないピクセルについて、それらの色値はエスケープ色とみなされることができる。量子化された色値（たとえば、有損失コーディングが使用される場合）は、直接的に符号化されることができる。様々な（たとえば２つの）予測コーディングモード、たとえば、左コピー（copy-left）モードおよび上コピー（copy-above）モードなどが、パレットインデックスマップを符号化するために利用されることができる。コピーレフトモードでは、１つのパレットインデックスの値、およびラン値がシグナリングされることができる。ラン値は、現在のピクセルと同じパレットインデックスを有する後続ピクセルの数を示すことができる。上コピーモードでは、コーディングされたピクセルのパレットインデックスが、近隣ピクセルから直接的にコピーされることができる。ラン値は、対応する上の近隣要素からそれらのパレットインデックスをコピーする後続ピクセルの数を示すためにシグナリングされることができる。たとえば、ラン値は、対応する上の近隣要素からそれらのパレットインデックスをコピーする後続ピクセルの数を示すためのみにシグナリングされることができる。パレットテーブルサイズがＫの場合、パレットインデックス０からＫ−１が主要色を示すために使用されることができ、パレットインデックスＫはエスケープ色を示すために使用されることができる。表１は、例示的パレットモードシンタックスを示す。

色クラスタリングが、パレットモードを用いてコーディングされた１または複数の（たとえば各）ＣＵについてパレットテーブルを導出するために使用されることができる。現在のＣＵの色値がＫ個のセットにクラスタリングされることができ、Ｋはパレットテーブルのサイズとすることができる。現在のＣＵにおける元の色値は、ｃ＝｛ｃ＿０，ｃ＿１，・・・ｃ＿（Ｎ−１）｝と表されることができる。１または複数の（たとえば各）色値ｃ＿ｉは、ＣＵにおけるピクセルの総数の３次元ベクトルＮとすることができる。色クラスタリング操作は、Ｎ個のピクセルの色をＫ（Ｋ≦Ｎ）個のセットに区分化することを目指すことができる。Ｓは、色セットとすることができる。Ｓ＝｛Ｓ＿０，Ｓ＿１，・・・Ｓ＿（Ｋ−１）｝である。たとえば、式（１）は、内部クラスタ歪みを最小化するために使用されることができる。

は、色セットＳ_iの重心のｈ番目の成分（たとえば、Ｙ、Ｃｂ、およびＣｒ）とすることができる。色クラスタの重心は、現在のＣＵのパレットテーブルを形成するために主要色として使用されることができる。パレットテーブルは導出されることができる。１または複数の（たとえば各）ピクセルｃについて、パレットインデックスｉ^*が、ピクセルの色値をパレットテーブル内で主要色に変換することによって選択されることができる。たとえば、式（２）がｉ^*を計算するために使用されることができる。ピクセルと選択された主要色との間の歪みは、式（２）を使用することによって最小化されることができる。

ビデオコーディングシステムは、クロマ成分（たとえば、ＹＣｂＣｒフォーマットにおけるＣｂおよびＣｒ成分）よりもルーマ成分（たとえば、ＹＣｂＣｒフォーマットにおけるＹ成分）に対してより広い帯域幅を割り当てることができる。ビデオコーディングシステムは、クロマ成分をサブサンプリングすることができる。クロマ成分のサブサンプリングは、人間の視覚は色よりも明度の変化に敏感なため、再構築されたビデオの知覚される品質を低下させる場合もあり、そうでない場合もある。４：４：４（たとえば図５）、４：２：２（たとえば図７）および４：２：０（たとえば図６）は、ビデオコーディングシステムで使用され得る例示的クロマサブサンプリングフォーマットである。図５、図７、および図６はそれぞれ、４：４：４、４：２：２、および４：２：０クロマサブサンプリングフォーマットの例である。図６では、水平方向と垂直方向の両方のクロマ成分のサンプリングレートが、ルーマ成分のサンプリングレートの半分であり得る。図７では、クロマ成分の水平サンプリングレートが、ルーマ成分のサンプリングレートの半分であり得る。垂直サンプリングレートはルーマ成分のサンプリングレートと同じであってもよい。４：４：４クロマフォーマットは、高忠実度を要求するビデオアプリケーションに使用されることができる。図５では、水平方向と垂直方向の両方のクロマ成分のサンプリングレートが、ルーマ成分のサンプリングレートと同じであり得る。図５、図６、および図７に示されるようなクロマフォーマットのサンプリンググリッドは、例示であり得る。ルーマサンプリンググリッドとクロマサンプリンググリッドとの間の相対的な位相シフトの変形例が使用されてもよい。たとえば、ルーマ成分とクロマ成分との間の様々な相対的位相シフトを有するサンプリンググリッドが、４：２：０サブサンプリングで使用されてもよい。ＣｂおよびＣｒ成分が、水平方向のみ、垂直方向のみ、または両方の方向で、対応する近隣ルーマサンプル間の中間でサブサンプリングされてもよい。

パレットモードは、４：４：４クロマフォーマット、ならびに４：２：０および４：２：２フォーマットなどの非４：４：４クロマフォーマットにおいてビデオ信号をコーディングするために使用されることができる。非４：４：４クロマフォーマットは、ハイパースペクトルイメージング、医療およびリモートセンシングなどのスクリーンコンテンツのためのアプリケーションで利用されることができる。ビデオデバイスは、たとえば、４：４：４クロマフォーマットの複雑さ／帯域幅の制約により、４：４：４クロマフォーマットでビデオをサポートしない場合もあり、する場合もある。コーディングツールは、４：２：０および４：２：２フォーマットなどの非４：４：４クロマフォーマットにおいてビデオ素材のコーディングをサポートするために使用されることができる。

パレットモードは、非４：４：４クロマフォーマットにおけるスクリーンコンテンツビデオをコーディングするために使用されることができる。パレットコーディングは、非４：４：４スクリーンコンテンツビデオのために利用されることができる。本明細書に説明される例は、任意のビデオコーデックに適用され得る。

本明細書に説明される技法および例は、４：２：０および４：２：２クロマフォーマットに関して説明されるが、本明細書に説明される技法および例は、４：０：０、４：２：１、４：１：１、および４：１：０など、他の非４：４：４クロマフォーマットに同様に適用されることは、当業者には理解されよう。

いくつかのパレットコーディング実装形態は、４：４：４クロマフォーマットを有する入力ビデオをサポートすることができる。パレットモードは、非４４４入力ビデオに対して無効にされてよい。スクリーンコンテンツ素材は、非４：４：４クロマフォーマットで取り込まれることができる。４：４：４クロマフォーマットのために開発されたツールが、４：２：０および４：２：２クロマフォーマットについてサポートおよび／またはテストされてよい。

パレットモードは、非４：４：４クロマフォーマットにけるビデオに対して有効にされてよい。二重パレットベースのパレットコーディングが、たとえば効率性のために、４：２：０および４：２：２クロマフォーマットにおけるスクリーンコンテンツビデオのために利用されてよい。二重パレットベースのパレットコーディングでは、１または複数（たとえば２つ）のパレットテーブルが使用されてよく、一方がルーマ成分のため、他方が２つのクロマ成分のためのテーブルが使用されてもよい。たとえば、現在のＣＵにある色（たとえば代表色）が、色ヒストグラムに基づいて選択されることができる。色ヒストグラムは、ルーマ成分およびクロマ成分について別個に計算されることができる。１または複数（たとえば２つ）のパレットインデックスマップが、ルーマ成分およびクロマ成分のために形成されてよく、たとえば、一方がルーマ成分のため、他方がクロマ成分のためにそれぞれ形成されてもよい。たとえば、現在のＣＵにおける１または複数の（たとえば各）ピクセルのルーマ成分およびクロマ成分が、たとえば、一方がルーマ成分のため、他方がクロマ成分のための２つの別個のパレットインデックスにマッピングされてもよい。図４に示されたような左コピーモードおよび上コピーモードが、パレットインデックスマップ（たとえば、２つのパレットインデックスマップ）を符号化するために使用されてもよい。二重パレットベースの実装形態は、追加のコーディング利得を提供することができる。

二重パレットベースの実装形態が使用されるとき、別個（たとえば２つ）のパレットテーブルおよび／または別個（たとえば２つ）のパレットインデックスマップが、ルーマ成分およびクロマ成分について送信されることができる。パレットテーブルおよびパレットインデックスマップは、ルーマ成分およびクロマ成分について別個に導出されることができる。クロマサンプルの数は、４：２：０および４：２：２クロマフォーマットにおけるビデオに関して、ルーマサンプルの数よりも小さくてよい。エンコーダは、ルーマ成分およびクロマ成分について、パレットシンタックス要素の２つのセットを別個に符号化することができる。デコーダは、ルーマ成分およびクロマ成分について、パレットシンタックス要素の２つのセットを別個にパースすることができる。

二重パレットベースの実装形態が使用されるとき、デコーダは、１または複数（たとえば２つ）の別個のパレット復号化プロセスを行って、ルーマサンプルおよびクロマサンプルを再構築することができる。デコーダは、ルーマパレット復号化プロセスにおいてＹ成分（たとえばＹ成分のみ）を復号化することができる。デコーダは、クロマパレット復号化プロセスにおいてＣｂおよびＣｒ成分を復号化することができる。デコーダは、異なる寸法を有するサンプルに対して１または複数（たとえば２つ）の復号化プロセスを行うことができる。たとえば、クロマブロックサイズは、４：２：０クロマフォーマットにおけるビデオに関して、ルーマブロックサイズの４分の１であり得る。クロマブロックサイズは、４：２：２クロマフォーマットにおけるビデオに関して、ルーマブロックサイズの２分の１であり得る。二重パレットベースの実装形態が使用されるとき、デコーダは、１または複数（たとえば２つ）の別個のパレットテーブルおよび１または複数（たとえば２つ）の別個のパレット予測子を維持することができる。４：４：４クロマフォーマットのためのパレット設計は、二重パレットベースの実装形態と異なってよい。４：４：４クロマフォーマットのためのパレット設計は、ＣＵについて（たとえば単一の）パレットテーブルおよび／または（たとえば単一の）パレット予測子を利用する（たとえば、それらのみを利用する）ことができる。

４：４：４クロマフォーマットのためのパレット設計は、４：２：０および４：２：２フォーマットをサポートするために拡張されることができる。たとえば、非４：４：４ビデオは、４：４：４フォーマットのためのパレット設計を使用してパレットコーディングによってコーディングされることができる。

パレットコーディングは、非４：４：４クロマフォーマットにおけるビデオのために利用されることができる。パレットコーディングは、（たとえば表１に説明されたように）４：４：４クロマフォーマットにおけるビデオに関連付けられたパレット設計と同じまたは同様のシンタックスを使用することができる。

図８は、非４：４：４クロマフォーマットにおけるビデオのためのパレットコーディングの符号化プロセスの例示的ブロック図を示す。本明細書で使用され得るように、ピクセルは、４：４：４クロマフォーマットにおける同じ位置に１または複数の成分（たとえば、１つのルーマ成分および２つのクロマ成分）を含む単一要素（たとえばサンプル）を含むことができる。サンプルは、４：２：０および４：２：２クロマフォーマットにおけるビデオについて、ルーマ成分または２つのクロマ成分の一方のいずれかであり得る単一色成分を参照することができる。サンプルとサンプル位置は交換可能に使用され得る。クロマサンプルおよびルーマサンプルは、たとえばクロマサブサンプリングにより、４：２：０および４：２：２クロマフォーマットにおけるビデオのための異なるピクセル位置に配置されることができる。図８に示されるように、非４：４：４クロマフォーマットにおけるパレット実装形態は、より高い空間解像度（たとえばルーマ解像度）で入力ビデオのルーマ成分およびクロマ成分を処理することができる。非４：４：４クロマフォーマットにおけるビデオのためのパレット実装形態は、図４の４：４：４クロマフォーマットにおけるビデオに対してパレットエンコーダが行うのと同様に、パレットコーディングされたＣＵに関するビットストリームを作成することができる。クロマアップサンプリングは、ルーマ成分の解像度と同じまたは同様の解像度にクロマ成分をアップサンプリングすることができる。入力ビデオブロックは、４：４：４ブロックになることができる。入力ビデオブロックのためのパレット符号化論理が再使用されることができる。クロマ成分の解像度をルーマ成分のそれにアップサンプリングするために、異なる例が使用されて、４：４：４クロマフォーマットにおける１または複数の（たとえば各）ピクセル位置でクロマサンプルを生成してもよい。与えられたルーマサンプル位置に対して、ルーマサンプル位置に近い（たとえば、位相距離が最も近い）位置のクロマサンプルが使用されてもよい。たとえば、最も近い近隣のコピーが適用されてもよい。

４：４：４クロマフォーマットにおける１または複数の（たとえば各）ルーマサンプルロケーションに対して、補間ベースのアップサンプリングプロセスが、対応するクロマサンプルを生成するために使用されてもよい。たとえば、以下の補間方法が使用されることができる。

ｃ^*は、アップサンプリングされたクロマ成分とすることができる。Ｎは、ターゲットピクセル位置の近く（たとえば近隣）であり得るクロマサンプルのセットとすることができる。ｃ_iは、補間で使用されるｉ番目のクロマサンプルの値とすることができる。ｓ_iは、ｉ番目のクロマサンプルに適用され得る重み係数とすることができる。ｓ_iを導出するために様々な行列が使用され得る。たとえば、ｓ_iは、ルーマサンプルとクロマサンプルとの間の位相距離に従って導出されることができる。補間フィルタが、クロマサンプルおよびルーマサンプルを同じピクセル位置にマッピングするために使用されることができる。同じ補間フィルタが、非４：４：４パレットコーディングで使用されることができる。図９は、非４：４：４クロマフォーマットにおけるビデオのためのパレットコーディングの復号化プロセスの例示的ブロック図を示す。

図９は、図８における符号化プロセスに対応することができる。デコーダは、受信されたパレットテーブル、パレットインデックス、および識別されたエスケープ色を使用して、４：４：４フォーマットにおいて中間ブロックを再構築することができる。現在のＣＵのビットストリームは、エントロピー復号化モジュールを使用して復号化されたエントロピーとすることができる。パレットテーブル情報は、現在のＣＵの主要色を含むパレットテーブルを形成するために、パレットテーブル再構築モジュールに送信されることができる。ピクセルが主要色としてコーディングされる場合、パレットコーディング情報（たとえば、パレットインデックスおよびランレングス）、および（たとえば、有損失コーディングが適用される場合に）量子化されたエスケープ色が、パレットインデックス復号化モジュールに送信されることができる。ピクセルがエスケープ色としてコーディングされる場合、パレットコーディング情報（たとえば、パレットインデックスおよびランレングス）、および（たとえば、有損失コーディングが適用される場合に）量子化されたエスケープ色が、（たとえば、有損失コーディングが適用される場合に）逆量子化モジュールに送信されて、４：４：４フォーマットでの中間ブロックの１または複数の（たとえば各）ピクセル位置の色成分を再構築することができる。図９に示されるように、クロマサブサンプリングモジュールが、ルーマ成分およびクロマ成分の異なる解像度でビデオブロックを再構築するために使用されることができる。

クロマサブサンプリングが使用されるとき、デコーダは、複数の近隣ピクセル位置から、ピクセル位置のクロマサンプル値（たとえば、ＣｂおよびＣｒ成分サンプル値）を決定することができる。デコーダは、ピクセル位置のクロマサンプル値からＣＵのクロマサンプル値を再構築することができる。複数の近隣ピクセル位置は、ピクセルセットと呼ばれることがある。ピクセルセット内のピクセル位置は、４：４：４クロマ解像度と４：２：０または４：２：２クロマ解像度との間のサンプリングレート比に基づいて選択されることができる。たとえば、図５、図６、および図７に示されるように、（たとえば、破線長方形で囲まれた）１つのピクセルセットが、４：２：０クロマフォーマットの場合に２×２ブロックのピクセル位置、および４：２：２クロマフォーマットの場合に１×２ブロックのピクセル位置を含むことができる。図５、図６、および図７における１または複数の（たとえば各）ピクセルセットでは、パターン付けされたピクセルは、ルーマサンプルおよびクロマサンプルが値を有するピクセル位置であり得る。パターン無しピクセルは、ルーマサンプルのみが値を有するピクセル位置であり得る。４：２：０または４：２：２クロマフォーマットにおける出力ＣＵを再構築するためのクロマサブサンプリングプロセスの例において、パターン付けされたピクセル位置に配置された中間４：４：４ブロックにおけるクロマサンプルは、維持されることができる。パターン付けされていないピクセルに配置された中間４：４：４ブロックにおけるクロマサンプルは、破棄されることができる。図５、図６、および図７では、パターン付けされたピクセルが、各ピクセルセットの左上または上部に配置され得る。図５、図６、および図７は、配列の例である。他の配列が使用されてもよい。たとえば、パターン付けされたピクセルは、各ピクセルセットの左下または下部に配置されてもよい。ピクセルセット内の（たとえば、図５、図６、および図７の左上または上部ピクセル以外の）ピクセルが、対応するクロマサンプルが最終出力４：２：０または４：２：２ビデオブロックに保持され得るピクセル位置として選択されてもよい。

クロマサブサンプリングプロセスにおいて、補間ベースのサブサンプリングプロセスが、式（４）に示されるように、中間４：４：４ブロックから出力非４：４：４ビデオブロックにクロマ成分をサブサンプリングするために使用されることができる。

ｃ⁺は、サブサンプリングされたクロマ成分とすることができる。Ｂは、ターゲットクロマサンプルの複数の近隣ピクセルを表すピクセルセットとすることができる。ｕ_iは、ピクセルセットＢ内のｉ番目のピクセルのクロマ成分のサンプル値とすることができる。ｈ_iは、ｕ_iに適用され得る重み係数とすることができる。ｈ_iを導出するために異なる行列が使用されてもよい。たとえば、ルーマサンプルとクロマサンプルとの間の位相距離に従ってｈ_iが導出されることができる。

非４：４：４クロマフォーマットにおけるビデオのためのビデオビットストリームが、パレットモードで復号化されることができる。非４：４：４フォーマットのためのパレットモードの復号化プロセスに対する入力は、現在のピクチャの左上サンプルに対する現在のブロックの左上サンプルを指定するロケーション（ｘＣｂ，ｙＣｂ）；現在のブロックの色成分を指定する変数ｃＩｄｘ；現在のブロックのサイズを指定する変数ｎＣｂＳ；現在のブロック内の１または複数の（たとえば各）サンプルについてのパレットモードを指定するアレイｐａｌｅｔｔｅ＿ｍｏｄｅ［ｘＣｂ＋ｘ］［ｙＣｂ＋ｙ］（ここで、ｘ＝０…ｎＣｂＳ−１、およびｙ＝０…ｎＣｂＳ−１）；パレットモードがＥＳＣＡＰＥと等しくなくなり得る現在のブロックにおける１または複数の（たとえば各）サンプルについてのパレットインデックスを指定するアレイｐａｌｅｔｔｅＭａｐ［ｘＣｂ＋ｘ］［ｙＣｂ＋ｙ］（ここで、ｘ＝０…ｎＣｂＳ−１、およびｙ＝０…ｎＣｂＳ−１）；ならびに／または、パレットモードがＥＳＣＡＰＥと等しくなり得る現在のブロックにおける１または複数の（たとえば各）サンプルについての量子化されたエスケープ値を指定するアレイｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ［ｘＣｂ＋ｘ］［ｙＣｂ＋ｙ］（ここで、ｘ＝０…ｎＣｂＳ−１、およびｙ＝０…ｎＣｂＳ−１）；などを含むことができる。

色成分ｃＩｄｘの値に応じて、変数ｎＳｕｂＷｉｄｔｈおよびｎＳｕｂＨｅｉｇｈｔが導出されることができる。ｃＩｄｘが０と等しい（たとえば、サンプルがルーマサンプルであり得る）場合、ｎＳｕｂＷｉｄｔｈは１に設定されることができ、ｎＳｕｂＨｅｉｇｈｔは１に設定されることができる。ｃＩｄｘが０と等しくない（たとえば、サンプルがクロマサンプルであり得る）場合、ｎＳｕｂＷｉｄｔｈはＳｕｂＷｉｄｔｈＣに設定されることができ、ｎＳｕｂＨｅｉｇｈｔはＳｕｂＨｅｉｇｈｔＣに設定されることができる。出力は、パレットブロックについての再構築されたサンプル値を指定するアレイｒｅｃＳａｍｐｌｅｓ［ｘ］［ｙ］（ここで、ｘ＝０・・・ｎＣｂＳ／ｎＳｕｂＷｉｄｔｈ−１，ｙ＝０・・・ｎＣｂＳ／ｎＳｕｂＨｅｉｇｈｔ−１である）とすることができる。

色成分ｃＩｄｘの値に応じて、以下の割り当てが行われることができる。ｃＩｄｘが０に等しい場合、ｒｅｃＳａｍｐｌｅｓは、再構築されたピクチャサンプルアレイＳ_Lに対応することができ、関数ｃｌｉｐＣＩｄｘ１は、Ｃｌｉｐ１_Yに対応することができる。ｃＩｄｘが１に等しい場合、ｒｅｃＳａｍｐｌｅｓは、再構築されたクロマサンプルアレイＳ_Cbに対応することができ、関数ｃｌｉｐＣＩｄｘ１は、Ｃｌｉｐ１_Cに対応することができる。ｃＩｄｘが２に等しい場合、ｒｅｃＳａｍｐｌｅｓは、再構築されたクロマサンプルアレイＳ_Crに対応することができ、関数ｃｌｉｐＣＩｄｘ１は、Ｃｌｉｐ１_Cに対応することができる。

ビデオ復号化デバイスは、非４：４：４クロマフォーマットにおける１または複数のＣＵを受信することができる。たとえば、ビットストリームは、現在のブロックについて４：４：４クロマフォーマットにおいてパレットテーブルおよびパレットインデックスマップを定義するデータを含むことができる。非４：４：４クロマフォーマットにおけるルーマサンプル位置について、それぞれのルーマサンプル値が、ルーマサンプル位置、パレットインデックスマップ、およびパレットテーブルに基づいて決定されることができる。ルーマサンプル位置に関連付けられた色インデックス値が、決定され、パレットテーブル内でそれぞれのルーマサンプル値を調べるために使用されることができる。

ビデオ復号化デバイスは、４：４：４クロマフォーマットにおけるＣＵをサブサンプリングして、非４：４：４クロマフォーマットにおけるＣＵを取得することができる。非４：４：４クロマフォーマットにおけるクロマサンプル位置に関して、パレットインデックスマップ上での４：４：４クロマフォーマットに関連付けられたクロマサンプル位置が、非４：４：４クロマフォーマットにおけるクロマ成分に対するルーマ成分の解像度比に基づいて導出されることができる。４：４：４クロマフォーマットにおけるクロマサンプル位置に関して、パレットインデックスマップ上での非４：４：４クロマフォーマットに関連付けられたクロマサンプル位置が、非４：４：４クロマフォーマットにおけるクロマ成分に対する４：４：４クロマフォーマットにおけるクロマ成分の解像度比に基づいて導出されることができる。非４：４：４クロマフォーマットにおける１または複数のＣＵのクロマ成分について、ビデオコーディングデバイスは、４：４：４クロマフォーマットにおける対応するクロマ成分を配置することができる。ビデオ復号化デバイスは、４：４：４クロマフォーマット座標における位置を非４：４：４フォーマット座標における対応する位置にマッピングすることができる。たとえば、クロマフォーマット座標は、変数ｎＳｕｂＷｉｄｔｈおよびｎＳｕｂＨｅｉｇｈｔに基づいて計算されることができる。パラメータｎＳｕｂＷｉｄｔｈは、非４：４：４クロマフォーマットのクロマ成分の水平解像度に対する４：４：４クロマフォーマットのクロマ成分の水平解像度の比を示すことができる。パラメータｎＳｕｂＷｉｄｔｈは、非４：４：４クロマフォーマットの垂直解像度に対する４：４：４クロマフォーマットのクロマ成分の垂直解像度の比を示すことができる。ビデオ復号化デバイスは、ビットストリームから変数ｎＳｕｂＷｉｄｔｈおよびｎＳｕｂＨｅｉｇｈを決定することができる。非４：４：４クロマフォーマットにおけるクロマサンプル位置についてのそれぞれのクロマサンプル値は、４：４：４クロマフォーマットに関連付けられた導出されたクロマサンプル位置と、パレットインデックスマップと、パレットテーブルとに基づいて決定されることができる。

ロケーション（ｘＣｂ／ｎＳｕｂＷｉｄｔｈ，ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ）における再構築されたサンプルアレイｒｅｃＳａｍｐｌｅｓの（ｎＣｂＳ／ｎＳｕｂＷｉｄｔｈ×ｎＣｂＳ／ｎＳｕｂＨｅｉｇｈｔ）ブロックが、導出されることができる。ｘ＝０…ｎＣｂＳ／ｎＳｕｂＷｉｄｔｈ−１、ｙ＝０…ｎＣｂＳ／ｎＳｕｂＨｅｉｇｈｔ ＳｕｂＨｅｉｇｈｔＣ−１について、ｒｅｃＳａｍｐｌｅ［ｃＩｄｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ ＳｕｂＨｅｉｇｈｔＣ＋ｙ］［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］が設定され得る。ｐａｌｅｔｔｅ＿ｍｏｄｅ［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］がＥＳＣＡＰＥと等しくない場合、以下を適用することができる。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが真である場合、以下を適用することができる：ｒｅｃＳａｍｐｌｅ［ｃＩｄｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ＋ｙ］［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］＝ｐａｌｅｔｔｅ＿ｅｎｔｒｉｅｓ［ｃＩｄｘ］［ｐａｌｅｔｔｅＭａｐ［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］］。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが偽である場合、以下を適用することができる：ｒｅｃＳａｍｐｌｅ［ｃＩｄｘ］［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ＋ｙ］＝ｐａｌｅｔｔｅ＿ｅｎｔｒｉｅｓ［ｃＩｄｘ］［ｐａｌｅｔｔｅＭａｐ［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］］。ｃｕ＿ｔｒａｎｓｑｕａｎｔ＿ｂｙｐａｓｓ＿ｆｌａｇが真である場合、以下を適用することができる。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが真である場合、以下を適用することができる：ｒｅｃＳａｍｐｌｅ［ｃＩｄｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ＋ｙ］［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］＝ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ［ｃＩｄｘ］［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが偽である場合、以下を適用することができる：ｒｅｃＳａｍｐｌｅ［ｃＩｄｘ］［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ＋ｙ］＝ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ［ｃＩｄｘ］［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］。ｐａｌｅｔｔｅ＿ｍｏｄｅ［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］がＥＳＣＡＰＥと等しく、ｃｕ＿ｔｒａｎｓｑｕａｎｔ＿ｂｙｐａｓｓ＿ｆｌａｇが偽である場合、以下のステップを適用することができる。本明細書に説明され得るような量子化パラメータの導出が引き起こされることができ、たとえば、現在のブロックがスライス内で１番目のブロックである場合は、ａｖａｉｌａｂｌｅＡがＦＡＬＳＥに等しく、ａｖａｉｌａｂｌｅＢがＦＡＬＳＥに等しく、ＣｕＱｐＤｅｌｔａＶａｌが０に等しい。量子化パラメータｑＰは、以下のように導出されることができる。すなわち、ｃＩｄｘが０に等しい場合、ｑＰがＯｐ’_Yに設定されることができ、ｃＩｄｘが１に等しい場合、ｑＰがＯｐ’_Cbに設定されることができ、ｃＩｄｘが２に等しい場合、ｑＰがＯｐ’_Crに設定されることができる。変数ｂｄＳｈｉｆｔは、以下のように導出されることができる。
ｂｉｔＳｈｉｆｔ＝（（ｃＩｄｘ＝＝０）？ＢｉｔＤｅｐｔｈ_Y：ＢｉｔＤｅｐｔｈ_C）＋Ｌｏｇ２（ｎＴｂＳ）−５ （５）

リストｌｅｖｅｌＳｃａｌｅ［］は、ｌｅｖｅｌＳｃａｌｅ［ｋ］＝｛４０、４５、５１、５７、６４、７２｝として指定されることができ、ここでｋ＝０．５である。以下を適用することができる。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが真である場合、以下を適用することができる。
ｒｅｃＳａｍｐｌｅｓ［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ＋ｙ］＝Ｃｌｉｐ３（０，１＜＜ｂｄＳｈｉｆｔ−１，（（ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ［ｃＩｄｘ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］＊１６＊ｌｅｖｅｌＳｃａｌｅ［ｑＰ％６］＜＜（ｑＰ／６））＋（１＜＜（ｂｄＳｈｉｆｔ−１）））＞＞ｂｄＳｈｉｆｔ）

ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが偽である場合、以下を適用することができる。
ｒｅｃＳａｍｐｌｅｓ［ｘＣｂ／ｎＳｕｂＷｉｄｔｈ＋ｘ］［ｙＣｂ／ｎＳｕｂＨｅｉｇｈｔ＋ｙ］＝Ｃｌｉｐ３（０，１＜＜ｂｄＳｈｉｆｔ−１，（（ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ［ｃＩｄｘ］［ｘＣｂ＋ｘ＊ｎＳｕｂＷｉｄｔｈ］［ｙＣｂ＋ｙ＊ｎＳｕｂＨｅｉｇｈｔ］＊１６＊ｌｅｖｅｌＳｃａｌｅ［ｑＰ％６］＜＜（ｑＰ／６））＋（１＜＜（ｂｄＳｈｉｆｔ−１）））＞＞ｂｄＳｈｉｆｔ）

エスケープ色についてのシンタックス冗長性除去が本明細書で説明されることができる。

表１に示されるように、ピクセルがエスケープ色としてコーディングされることができる場合、成分のサンプル値は、（たとえば、有損失コーディングが適用される場合に）量子化され、シンタックス要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌを介してデコーダに送信されることができる。１または複数の（たとえば各）ピクセルセットについて、ピクセル位置のクロマサンプル値が、非４：４：４パレット実装形態における出力ＣＵを再構築するために使用されることができる。同じピクセルセット内の他のピクセルのクロマサンプル値は、たとえば、それらのピクセルがエスケープ色としてコーディングされる場合、シグナリングされることもされないこともある。ピクセル位置は、クロマ成分についてシンタックス要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌの存在を条件付けるために使用されることができ、そうすることで、エスケープ色コーディングされたピクセル位置に関して、再構築プロセスで使用され得るクロマサンプル値がビットストリームでシグナリングされることができるようにする。

ピクセル位置がエスケープ色としてコーディングされたとき、ピクセル位置が１または複数の（たとえば各）ピクセルセット内のパターン付けされたピクセル位置に対応する場合、色成分のサンプル値が（たとえば必要な場合に）量子化され、コーディングされることができる。エスケープ色ピクセル位置が同じピクセルセット内の残りのピクセル（たとえば、パターン付けされていないピクセル）に対応する場合、ルーマサンプル値が（たとえば必要な場合に）量子化され、ビットストリームでシグナリングされることができる。表２は、エスケープ色シグナリングへのクロマ成分の条件付き包含に基づくシンタックス設計を示す。

ビデオコーディングデバイスは、エスケープ色としてピクセル位置をコーディングするように構成されることができる。パレットテーブルは、ＣＵにおける複数の主要色に対応する複数の色値を含むことができる。パレットインデックスマップは、ＣＵにおけるサンプル位置についての色インデックス値を識別することができる。サンプル位置がエスケープ色に関連付けられているかどうかが、パレットインデックスマップ上でのサンプル位置に関連付けられた色インデックス値に基づいて決定されることができる。図５、図６、および図７では、パターン付けされたピクセルは、ルーマサンプルおよびクロマサンプルが存在するピクセル位置を含む。パターン付けされていないピクセルは、ルーマサンプル（たとえばルーマサンプルのみが存在する）ピクセル位置を含むことができる。ピクセル位置は、１または複数のピクセルセット内のパターン付けされたピクセル位置に対応する場合もしない場合もある。たとえば、ピクセル位置は、１または複数のピクセルセット内のパターン付けされたピクセル位置に対応することがある。ピクセル位置は、エスケープ色に関連付けられることがある。ピクセルは、同じピクセルセット内の残りのピクセル（たとえば、パターン付けされていないピクセル）に対応することがある。ビデオコーディングデバイスは、ピクセル位置がエスケープ色に関連付けられている（たとえば、エスケープ色としてコーディングされている）とき、ピクセル位置またはサンプル位置）がパターン付けされたピクセル位置に対応するかどうかに基づいて、（たとえばコーディングブロックにおける）ピクセル位置またはサンプル位置のクロマサンプル値をシグナリングすべきかどうかを決定することができる。たとえば、ピクセル位置がパターン付けされたピクセル位置に対応するという条件で、クロマ成分のサンプル値が量子化および／またはシグナリングされることができる。たとえば、クロマ成分が回復されることができる。クロマ成分は、サンプル位置に関連付けられたクロマ成分についての復号化されたエスケープ色値に基づいて、回復されることができる。ピクセル位置がエスケープ色に関連付けられている（たとえば、エスケープ色としてコーディングされている）とき、ピクセル位置がパターン付けされていないピクセル位置に対応するという条件で、クロマ成分のサンプル値が省略されることができる。たとえば、クロマ成分のサンプル値は、量子化またはシグナリングされる場合もされない場合もある。サンプル位置が非４４４クロマフォーマットにおける少なくとも１つのクロマ成分であるという条件で、サンプル位置に関連付けられたクロマ成分がシグナリングされることができる。サンプル位置がルーマ成分のみに関連付けられているという条件で、サンプル位置に関連付けられたクロマ成分がシグナリングされないことができる。

ビデオコーディングデバイスは、たとえば、ビデオコーディングデバイスが、エスケープ色ピクセル位置が同じセット内の残りのピクセルに対応すると決定した場合、ルーマサンプルを量子化するように構成されることができる。ビデオコーディングデバイスは、たとえば、ビデオコーディングデバイスが、エスケープ色ピクセル位置が同じセット内の残りのピクセルに対応すると決定した場合、ビットストリームでルーマサンプルをシグナリングするように構成されることができる。エスケープ色位置のルーマ成分は、位置がパターン付けされていてもパターン付けされていなくても、常に量子化およびシグナリングされてもよい。

非４：４：４ビデオのためのパレットテーブルおよびパレットインデックスマップが生成されることができる。

現在のＣＵのパレットテーブルおよびパレットインデックスマップは、１または複数の（たとえば各）ピクセルのルーマ成分またはクロマ成分（たとえば、ＹＣｂＣｒ色フォーマットにおけるＹ、Ｃｂ、およびＣｒ）を考慮に入れることによって、導出されることができる。４：４：４クロマフォーマットにおけるビデオに関して、ルーマ成分および２つのクロマ成分は、パレットモードを用いてコーディングされたＣＵの全体的パフォーマンスに対して同様の影響を有し得る。本明細書に説明されるように、非４：４：４クロマフォーマットのルーマ成分およびクロマ成分は、現在のＣＵの再構築されたサンプルに不均等に寄与し得る。非４：４：４パレットコーディングは、最終的な再構築プロセスに対する異なる成分のそれぞれの寄与を考慮して、パレットテーブルおよびパレットインデックスを生成することができる。図７、図８、および図９に示されるような例に基づいて、１または複数の（たとえば各）ピクセルセットにおいて、パターン付けされたピクセル位置について、そのルーマサンプルおよびクロマサンプルの両方の値が、現在のＣＵのパレットテーブルおよびパレットインデックスマップを生成するために使用されることができる。同じピクセルセット内の他のピクセル位置（たとえば、パターン付けされていないピクセル）については、ピクセルのルーマサンプルの値が、パレットテーブルおよびパレットインデックスマップを生成するために使用されることができる。前述された式（１）および（２）は、以下のようになり得る。

パラメータＤ＾＋およびＤ＾＊はそれぞれ、出力ＣＵを再構築するためにルーマサンプルおよびクロマサンプルが使用され得るピクセルのセット、ならびに出力ＣＵを再構築するためにルーマサンプルが使用され得るピクセルのセットを表す。

本明細書の非４：４：４パレットコーディングは、パレットテーブルおよびパレットインデックスマップ生成実装形態と独立して動作されてもよい。たとえば、４：４：４パレットコーディングのためのパレットテーブルおよびパレットインデックスの生成実装形態が、パレットモードを使用してＣＵをコーディングするために本明細書に説明された非４：４：４パレットコーディングと組み合わされてもよい。式（６）および（７）に示されるようなパレットテーブルおよびパレットインデックス生成が、パレットモードを使用してＣＵをコーディングするために本明細書に説明された非４：４：４パレットコーディングと組み合わされてもよい。式（６）および（７）に示されるようなパレットテーブルおよびパレットインデックス生成は、ビデオコーディングデバイスがエスケープ色としてピクセル位置をコーディングするように構成されたとき、パレットモードを使用してＣＵをコーディングするために非４：４：４パレットコーディングと組み合わされてもよい。

図１０Ａは、１または複数の開示された実施形態が実装されることができる、例示的通信システム１０００の図である。通信システム１０００は、音声、データ、ビデオ、メッセージング、ブロードキャストなどのコンテンツを、複数のワイヤレスユーザに提供する多重アクセスシステムとすることができる。通信システム１０００は、ワイヤレス帯域幅を含むシステムリソースの共有を通じて複数のワイヤレスユーザがそのようなコンテンツにアクセスすることを可能にすることができる。たとえば、通信システム１０００は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交ＦＤＭＡ（ＯＦＤＭＡ）、およびシングルキャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）など、１または複数のチャネルアクセス方法を採用することができる。

図１０Ａに示されるように、通信システム１０００は、ワイヤレス送信／受信ユニット（ＷＴＲＵ）１００２ａ、１００２ｂ、１００２ｃおよび／または１００２ｄ（一般的または集合的にＷＴＲＵ１００２と呼ばれることがある）、無線アクセスネットワーク（ＲＡＮ）１００３／１００４／１００５、コアネットワーク１００６／１００７／１００９、公衆交換電話網（ＰＳＴＮ）１００８、インターネット１０１０、および他のネットワーク１０１２を含むことができるが、開示される実施形態は、任意の数のＷＴＲＵ、基地局、ネットワーク、および／またはネットワーク要素を企図することが理解されよう。ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄのそれぞれは、ワイヤレス環境で動作および／または通信するように構成された任意のタイプのデバイスとすることができる。例として、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄは、ワイヤレス信号を送信および／または受信するように構成されてよく、ユーザ機器（ＵＥ）、移動局、固定または移動加入者ユニット、ページャ、携帯電話、携帯情報端末（ＰＤＡ）、スマートフォン、ラップトップ、ネットブック、パーソナルコンピュータ、ワイヤレスセンサ、および家庭用電化製品などを含んでよい。

通信システム１０００はまた、基地局１０１４ａおよび基地局１０１４ｂを含むことができる。基地局１０１４ａ、１０１４ｂのそれぞれは、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄのうちの少なくとも１つとワイヤレスでインターフェースして、コアネットワーク１００６／１００７／１００９、インターネット１０１０、および／またはネットワーク１０１２などの１または複数の通信ネットワークへのアクセスを容易にするように構成された任意のタイプのデバイスとすることができる。例として、基地局１０１４ａ、１０１４ｂは、トランシーバ基地局（ＢＴＳ）、ＮｏｄｅＢ、ｅＮｏｄｅＢ、ホームＮｏｄｅＢ、ホームｅＮｏｄｅＢ、サイトコントローラ、アクセスポイント（ＡＰ）、およびワイヤレスルータなどであってもよい。基地局１０１４ａ、１０１４ｂはそれぞれ単一の要素として示されているが、基地局１０１４ａ、１０１４ｂが、任意の数の相互接続された基地局および／またはネットワーク要素を含んでもよいことは理解されよう。

基地局１０１４ａは、基地局コントローラ（ＢＳＣ）、無線ネットワークコントローラ（ＲＮＣ）、中継ノードなど他の基地局および／またはネットワーク要素（図示せず）を含むこともできる、ＲＡＮ１００３／１００４／１００５の一部であってもよい。基地局１０１４ａおよび／または基地局１０１４ｂは、セル（図示せず）と呼ばれることがある特定の地理的領域内でワイヤレス信号を送信および／または受信するように構成されてもよい。セルは、セルセクタにさらに分割されてもよい。たとえば、基地局１０１４ａに関連付けられたセルが、３つのセクタに分割されてもよい。したがって、一実施形態では、基地局１０１４ａは、３つのトランシーバ、すなわちセルのセクタごとに１つのトランシーバを含むことができる。別の実施形態では、基地局１０１４ａは、多入力多出力（ＭＩＭＯ）技術を採用してよく、したがって、セルの各セクタに対して複数のトランシーバを利用することができる。

基地局１０１４ａ、１０１４ｂは、任意の適切なワイヤレス通信リンク（たとえば、無線周波数（ＲＦ）、マイクロ波、赤外線（ＩＲ）、紫外線（ＵＶ）、可視光線など）とすることができるエアインターフェース１０１５／１０１６／１０１７上で、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄのうちの１または複数と通信することができる。エアインターフェース１０１５／１０１６／１０１７は、任意の適切な無線アクセス技術（ＲＡＴ）を使用して確立されてよい。

より具体的には、上述されたように、通信システム１０００は、多元接続システムであってよく、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、およびＳＣ−ＦＤＭＡなどの１または複数のチャネルアクセス方式を採用してもよい。たとえば、ＲＡＮ１００３／１００４／１００５における基地局１０１４ａおよびＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃは、広帯域ＣＤＭＡ（ＷＣＤＭＡ（登録商標））を使用してエアインターフェース１０１５／１０１６／１０１７を確立することができるユニバーサル移動通信システム（ＵＭＴＳ）地上波無線アクセス（ＵＴＲＡ）などの無線技術を実装することができる。ＷＣＤＭＡは、高速パケットアクセス（ＨＳＰＡ）および／または進化型ＨＳＰＡ（ＨＳＰＡ＋）などの通信プロトコルを含んでよい。ＨＳＰＡは、高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）および／または高速アップリンクパケットアクセス（ＨＳＵＰＡ）を含んでよい。

別の実施形態では、基地局１０１４ａおよびＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃは、ロングタームエボリューション（ＬＴＥ）および／またはＬＴＥ−アドバンスト（ＬＴＥ−Ａ）を使用してエアインターフェース１０１５／１０１６／１０１７を確立することができる進化型ＵＭＴＳ地上波無線アクセス（Ｅ−ＵＴＲＡ）などの無線技術を実装することができる。

他の実施形態では、基地局１０１４ａおよびＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃは、ＩＥＥＥ８０２．１６（すなわち、マイクロ波アクセス用世界的相互運用（ＷｉＭＡＸ））、ＣＤＭＡ２０００、ＣＤＭＡ２０００ １Ｘ、ＣＤＭＡ２０００ ＥＶ−ＤＯ、暫定標準２０００（ＩＳ−２０００）、暫定標準９５（ＩＳ−９５）、暫定標準８５６（ＩＳ−８５６）、移動通信用グローバルシステム（ＧＳＭ（登録商標））、ＧＳＭエボリューション用拡張データレート（ＥＤＧＥ）、およびＧＳＭ ＥＤＧＥ（ＧＥＲＡＮ）などの無線技術を実装することができる。

図１０Ａの基地局１０１４ｂは、たとえば、ワイヤレスルータ、ホームＮｏｄｅＢ、ホームｅＮｏｄｅＢ、またはアクセスポイントとすることができ、職場、家庭、乗物、およびキャンパスなどの局所的エリアにおけるワイヤレス接続性を容易にするために任意の適切なＲＡＴを利用することができる。一実施形態では、基地局１０１４ｂ、およびＷＴＲＵ１００２ｃ、１００２ｄは、ＩＥＥＥ８０２．１１などの無線技術を実装して、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を確立することができる。別の実施形態では、基地局１０１４ｂおよびＷＴＲＵ１００２ｃ、１００２ｄは、ＩＥＥＥ８０２．１５などの無線技術を実装して、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）を確立することができる。さらに別の実施形態では、基地局１０１４ｂおよびＷＴＲＵ１００２ｃ、１００２ｄは、セルラベースのＲＡＴ（たとえば、ＷＣＤＭＡ、ＣＤＭＡ２０００、ＧＳＭ、ＬＴＥ、ＬＴＥ−Ａなど）を利用して、ピコセルまたはフェムトセルを確立することができる。図１０Ａに示されるように、基地局１０１４ｂは、インターネット１０１０への直接的接続を有することができる。したがって、基地局１０１４ｂは、コアネットワーク１００６／１００７／１００９を介してインターネット１０１０にアクセスすることを必要とされないことがある。

ＲＡＮ１００３／１００４／１００５は、コアネットワーク１００６／１００７／１００９と通信することができ、コアネットワーク１００６／１００７／１００９は、音声、データ、アプリケーション、および／またはボイスオーバインターネットプロトコル（ＶｏＩＰ）サービスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄのうちの１または複数に提供するように構成された、任意のタイプのネットワークとすることができる。たとえば、コアネットワーク１００６／１００７／１００９は、呼制御、請求サービス、モバイルロケーションベースのサービス、プリペイド通話、インターネット接続性、ビデオ配信などを提供し、および／またはユーザ認証などの高レベルセキュリティ機能を実行することができる。図１０Ａには示されていないが、ＲＡＮ１００３／１００４／１００５および／またはコアネットワーク１００６／１００７／１００９は、ＲＡＮ１００３／１００４／１００５と同じＲＡＴまたは異なるＲＡＴを採用する他のＲＡＮと直接的または間接的に通信することができることが理解されよう。たとえば、Ｅ−ＵＴＲＡ無線技術を利用することができるＲＡＮ１００３／１００４／１００５に接続されるのに加えて、コアネットワーク１００６／１００７／１００９は、ＧＳＭ無線技術を採用する別のＲＡＮ（図示せず）と通信することもできる。

コアネットワーク１００６／１００７／１００９は、ＰＳＴＮ１００８、インターネット１０１０、および／または他のネットワーク１０１２にアクセスするための、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄのためのゲートウェイとして働くこともできる。ＰＳＴＮ１００８は、基本電話サービス（ＰＯＴＳ）を提供する回線交換電話網を含むことができる。インターネット１０１０は、ＴＣＰ／ＩＰインターネットプロトコルスイートにおける伝送制御プロトコル（ＴＣＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、およびインターネットプロトコル（ＩＰ）などの共通の通信プロトコルを使用する、相互接続されたコンピュータネットワークおよびデバイスからなるグローバルシステムを含むことができる。ネットワーク１０１２は、他のサービスプロバイダによって所有および／または運用される有線または無線通信ネットワークを含むことができる。たとえば、ネットワーク１０１２は、ＲＡＮ１００３／１００４／１００５と同じＲＡＴまたは異なるＲＡＴを採用することができる１または複数のＲＡＮに接続された別のコアネットワークを含むことができる。

通信システム１０００内のＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１００２ｄの一部または全部は、マルチモード機能を含むことができ、すなわち、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、１０２０ｄは、異なる無線リンク上で異なるワイヤレスネットワークと通信するための複数のトランシーバを含むことができる。たとえば、図１０Ａに示されるＷＴＲＵ１００２ｃは、セルラベースの無線技術を採用することができる基地局１０１４ａ、およびＩＥＥＥ８０２無線技術を採用することができる基地局１０１４ｂと通信するように構成されてよい。

図１０Ｂは、例示的ＷＴＲＵ１００２のシステム図である。図１０Ｂに示されるように、ＷＴＲＵ１００２は、プロセッサ１０１８、トランシーバ１０２０、送信／受信要素１０２２、スピーカ／マイクロフォン１０２４、キーパッド１０２６、ディスプレイ／タッチパッド１０２８、着脱不能メモリ１０３０、着脱可能メモリ１０３２、電源１０３４、全地球測位システム（ＧＰＳ）チップセット１０３６、および他の周辺機器１０３８を含むことができる。ＷＴＲＵ１００２が、実施形態と整合性を保ちながら、上記の要素の任意の部分的組み合わせを含むことができることは理解されよう。また実施形態は、基地局１０１４ａおよび１０１４ｂ、ならびに／または基地局１０１４ａおよび１０１４ｂが表すことができるノード、たとえば、以下に限定されないが、特に、トランシーバ局（ＢＴＳ）、ＮｏｄｅＢ、サイトコントローラ、アクセスポイント（ＡＰ）、ホームＮｏｄｅＢ、進化型ＮｏｄｅＢ（ｅＮｏｄｅＢ）、ホーム進化型ＮｏｄｅＢ（ＨｅＮＢもしくはＨｅＮｏｄｅＢ）、ホーム進化型ＮｏｄｅＢゲートウェイ、およびプロキシノードが、図１０Ｂに示されまた本明細書に説明される要素の一部または全部を含み得ることを企図する。

プロセッサ１０１８は、汎用プロセッサ、専用プロセッサ、従来型プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、複数のマイクロプロセッサ、ＤＳＰコアと関連する１または複数のマイクロプロセッサ、コントローラ、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）回路、任意の他のタイプの集積回路（ＩＣ）、および状態機械などであってよい。プロセッサ１０１８は、信号コーディング、データ処理、電力制御、入力／出力処理、および／またはＷＴＲＵ１００２がワイヤレス環境で動作することを可能にする任意の他の機能性を実行することができる。プロセッサ１０１８は、トランシーバ１０２０に結合されることができ、トランシーバ１０２０は、送信／受信要素１０２２に結合されることができる。図１０Ｂではプロセッサ１０１８とトランシーバ１０２０を別々の構成要素として示しているが、プロセッサ１０１８とトランシーバ１０２０が電子パッケージまたはチップ内に一緒に統合されてよいことは理解されよう。

送信／受信要素１０２２は、エアインターフェース１０１５／１０１６／１０１７上で、基地局（たとえば基地局１０１４ａ）に信号を送信し、または基地局から信号を受信するように構成されることができる。たとえば、一実施形態では、送信／受信要素１０２２は、ＲＦ信号を送信および／または受信するように構成されたアンテナとすることができる。別の実施形態では、送信／受信要素１０２２は、たとえば、ＩＲ、ＵＶ、または可視光信号を送信および／または受信するように構成されたエミッタ／検出器とすることができる。さらに別の実施形態では、送信／受信要素１０２２は、ＲＦ信号と光信号の両方を送信および受信するように構成されることができる。送信／受信要素１０２２がワイヤレス信号の任意の組み合わせを送信および／または受信するように構成され得ることは理解されよう。

加えて、図１０Ｂでは送信／受信要素１０２２は単一の要素として示されているが、ＷＴＲＵ１００２は、任意の数の送信／受信要素１０２２を含んでよい。より具体的には、ＷＴＲＵ１００２は、ＭＩＭＯ技術を採用することができる。したがって、一実施形態では、ＷＴＲＵ１００２は、エアインターフェース１０１５／１０１６／１０１７上でワイヤレス信号を送信および受信するための２つ以上の送信／受信要素１０２２（たとえば、複数のアンテナ）を含むことができる。

トランシーバ１０２０は、送信／受信要素１０２２によって送信される信号を変調し、送信／受信要素１０２２によって受信された信号を復調するように構成されることができる。上述されたように、ＷＴＲＵ１００２はマルチモード機能を有することができる。したがって、トランシーバ１０２０は、ＷＴＲＵ１００２がたとえばＵＴＲＡおよびＩＥＥＥ８０２．１１などの複数のＲＡＴを介して通信することを可能にするための、複数のトランシーバを含むことができる。

ＷＴＲＵ１００２のプロセッサ１０１８は、スピーカ／マイクロフォン１０２４、キーパッド１０２６、および／またはディスプレイ／タッチパッド１０２８（たとえば、液晶表示（ＬＣＤ）ディスプレイユニットもしくは有機発光ダイオード（ＯＬＥＤ）ディスプレイユニット）に結合されることができ、それらからユーザ入力データを受信することができる。プロセッサ１０１８はまた、スピーカ／マイクロフォン１０２４、キーパッド１０２６、および／またはディスプレイ／タッチパッド１０２８にユーザデータを出力することができる。加えて、プロセッサ１０１８は、着脱不能メモリ１０３０および／または着脱可能メモリ１０３２など、任意のタイプの適切なメモリからの情報にアクセスすることができ、それらにデータを記憶することができる。着脱不能メモリ１０３０は、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、ハードディスク、または任意の他のタイプのメモリ記憶デバイスを含み得る。着脱可能メモリ１０３２は、加入者識別モジュール（ＳＩＭ）カード、メモリスティック、およびセキュアデジタル（ＳＤ）メモリカードなどを含み得る。他の実施形態では、プロセッサ１０１８は、ＷＴＲＵ１００２上に物理的に配置されていないサーバまたはホームコンピュータ（図示せず）などにあるメモリからの情報にアクセスすることができ、それらにデータを記憶することができる。

プロセッサ１０１８は、電源１０３４から電力を受け取ることができ、ＷＴＲＵ１００２内の他の構成要素への電力の分配および／または制御をするように構成されることができる。電源１０３４は、ＷＴＲＵ１００２に給電するための任意の適切なデバイスとすることができる。たとえば、電源１０３４は、１または複数の乾電池（たとえば、ニッケル−カドミウム（ＮｉＣｄ）、ニッケル−亜鉛（ＮｉＺｎ）、ニッケル水素（ＮｉＭＨ）、リチウムイオン（Ｌｉ−ｉｏｎ）など）、太陽電池、および燃料電池などを含み得る。

プロセッサ１０１８はまた、ＷＴＲＵ１００２の現在のロケーションに関するロケーション情報（たとえば、経度および緯度）を提供するように構成されることができる、ＧＰＳチップセット１０３６に結合されてもよい。ＧＰＳチップセット１０３６からの情報に加えてまたは代えて、ＷＴＲＵ１００２は、基地局（たとえば、基地局１０１４ａ、１０１４ｂ）からエアインターフェース１０１５／１０１６／１０１７上でロケーション情報を受信してもよく、および／または、２つ以上の近くの基地局から受信される信号のタイミングに基づいてそのロケーションを決定してもよい。ＷＴＲＵ１００２が、実施形態と整合性を保ちながら、任意の適切なロケーション決定実装形態によってロケーション情報を取得することができることは理解されよう。

プロセッサ１０１８は、他の周辺機器１０３８にさらに結合されてよく、他の周辺機器１０３８は、追加的な特徴、機能性、および／または有線もしくはワイヤレス接続性を提供する、１または複数のソフトウェアモジュールおよび／またはハードウェアモジュールを含むことができる。たとえば、周辺機器１０３８は、加速度計、電子コンパス、衛星トランシーバ、（写真またはビデオ用の）デジタルカメラ、ユニバーサルシリアルバス（ＵＳＢ）ポート、振動デバイス、テレビトランシーバ、ハンズフリーヘッドセット、Ｂｌｕｅｔｏｏｔｈ（登録商標）モジュール、周波数変調（ＦＭ）無線ユニット、デジタル音楽プレーヤ、メディアプレーヤ、ビデオゲームプレーヤモジュール、およびインターネットブラウザなどを含み得る。

図１０Ｃは、実施形態によるＲＡＮ１００３およびコアネットワーク１００６のシステム図である。上述されたように、ＲＡＮ１００３は、ＵＴＲＡ無線技術を採用して、エアインターフェース１０１５上でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと通信することができる。ＲＡＮ１００３は、コアネットワーク１００６と通信することもできる。図１０Ｃに示されるように、ＲＡＮ１００３は、ＮｏｄｅＢ１０４０ａ、１０４０ｂ、１０４０ｃを含むことができ、それらはそれぞれ、エアインターフェース１１５上でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと通信するための１または複数のトランシーバを含むことができる。ＮｏｄｅＢ１０４０ａ、１０４０ｂ、１０４０ｃはそれぞれが、ＲＡＮ１００３内の特定のセル（図示せず）に関連付けられることができる。ＲＡＮ１００３は、ＲＮＣ１０４２ａ、１０４２ｂを含むこともできる。ＲＡＮ１００３が、実施形態と整合性を保ちながら、任意の数のＮｏｄｅＢおよびＲＮＣを含むことができることは理解されよう。

図１０Ｃに示されるように、ＮｏｄｅＢ１０４０ａ、１０４０ｂはＲＮＣ１０４２ａと通信することができる。加えて、ＮｏｄｅＢ１０４０ｃはＲＮＣ１０４２ｂと通信することができる。ＮｏｄｅＢ１０４０ａ、１０４０ｂ、１０４０ｃは、Ｉｕｂインターフェースを介して、それぞれのＲＮＣ１０４２ａ、１０４２ｂと通信することができる。ＲＮＣ１０４２ａ、１０４２ｂは、Ｉｕｒインターフェースを介して互いに通信することができる。ＲＮＣ１０４２ａ、１０４２ｂのそれぞれは、それが接続されたそれぞれのＮｏｄｅＢ１０４０ａ、１０４０ｂ、１０４０ｃを制御するように構成されることができる。加えて、ＲＮＣ１０４２ａ、１０４２ｂのそれぞれは、アウタループ電力制御、負荷制御、アドミッション制御、パケットスケジューリング、ハンドオーバ制御、マクロダイバーシティ、セキュリティ機能、およびデータ暗号化など、他の機能性を実行またはサポートするように構成されることができる。

図１０Ｃに示されるコアネットワーク１００６は、メディアゲートウェイ（ＭＧＷ）１０４４、移動交換局（ＭＳＣ）１０４６、サービングＧＰＲＳサポートノード（ＳＧＳＮ）１０４８、および／またはゲートウェイＧＰＲＳサポートノード（ＧＧＳＮ）１０５０を含むことができる。上記の要素のそれぞれはコアネットワーク１００６の部分として示されているが、これらの要素のいずれも、コアネットワークオペレータとは異なるエンティティによって所有および／または運用され得ることは理解されよう。

ＲＡＮ１００３内のＲＮＣ１０４２ａは、ＩｕＣＳインターフェースを介して、コアネットワーク１００６内のＭＳＣ１０４６に接続されることができる。ＭＳＣ１０４６は、ＭＧＷ１０４４に接続されることができる。ＭＳＣ１０４６およびＭＧＷ１０４４は、ＰＳＴＮ１００８などの回線交換ネットワークへのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供して、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと従来の陸線通信デバイスとの間の通信を容易にすることができる。

ＲＡＮ１００３内のＲＮＣ１０４２ａは、ＩｕＰＳインターフェースを介して、コアネットワーク１００６内のＳＧＳＮ１０４８に接続されることもできる。ＳＧＳＮ１０４８は、ＧＧＳＮ１０５０に接続されることができる。ＳＧＳＮ１０４８およびＧＧＳＮ１０５０は、インターネット１０１０などのパケット交換ネットワークへのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供して、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃとＩＰ対応デバイスとの間の通信を容易にすることができる。

上述されたように、コアネットワーク１００６は、ネットワーク１０１２に接続することもでき、ネットワーク１０１２は、他のサービスプロバイダによって所有および／または運用される他の有線または無線ネットワークを含むことができる。

図１０Ｄは、実施形態によるＲＡＮ１００４およびコアネットワーク１００７のシステム図である。上述されたように、ＲＡＮ１００４は、Ｅ−ＵＴＲＡ無線技術を採用して、エアインターフェース１０１６上でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと通信することができる。ＲＡＮ１００４は、コアネットワーク１００７と通信することもできる。

ＲＡＮ１００４は、ｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃを含むことができるが、ＲＡＮ１００４が、実施形態と整合性を保ちながら、任意の数のｅＮｏｄｅＢを含むことができることは理解されよう。ｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃはそれぞれエアインターフェース１０１６上でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと通信するための１または複数のトランシーバを含むことができる。一実施形態では、ｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃは、ＭＩＭＯ技術を実装することができる。したがって、ｅＮｏｄｅＢ１０６０ａは、複数のアンテナを使用して、ＷＴＲＵ１００２ａとの間でワイヤレス信号を送信および受信することができる。

ｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃのそれぞれは、特定のセル（図示せず）に関連付けられることができ、無線リソース管理決定、ハンドオーバ決定、ならびにアップリンクおよび／またはダウンリンクにおけるユーザのスケジューリングなどを処理するように構成されることができる。図１０Ｄに示されるように、ｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃは、Ｘ２インターフェース上で互いに通信することができる。

図１０Ｄに示されるコアネットワーク１００７は、モビリティ管理ゲートウェイ（ＭＭＥ）１０６２、サービングゲートウェイ１０６４、およびパケットデータネットワーク（ＰＤＮ）ゲートウェイ１０６６を含むことができる。上記の要素のそれぞれはコアネットワーク１００７の部分として示されているが、これらの要素のいずれも、コアネットワークオペレータとは異なるエンティティによって所有および／または運用され得ることは理解されよう。

ＭＭＥ１０６２は、Ｓ１インターフェースを介して、ＲＡＮ１００４内のｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃのそれぞれに接続されることができ、制御ノードとして働くことができる。たとえば、ＭＭＥ１０６２は、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃのユーザの認証、ベアラアクティブ化／非アクティブ化、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃの初期接続時の特定のサービングゲートウェイの選択などを担うことができる。ＭＭＥ１０６２は、ＲＡＮ１００４とＧＳＭまたはＷＣＤＭＡなど他の無線技術を採用する他のＲＡＮ（図示せず）との間の交換のためのコントロールプレーン機能を提供することもできる。

サービングゲートウェイ１０６４は、Ｓ１インターフェースを介して、ＲＡＮ１００４内のｅＮｏｄｅＢ１０６０ａ、１０６０ｂ、１０６０ｃのそれぞれに接続されることができる。サービングゲートウェイ１０６４は、一般に、ユーザデータパケットのＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃへの／からのルーティングおよび転送を行うことができる。サービングゲートウェイ１０６４は、ｅＮｏｄｅＢ間ハンドオーバ中のユーザプレーンのアンカリング、ダウンリンクデータがＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに利用可能なときのページングのトリガ、ならびにＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃのコンテキストの管理および記憶など、他の機能を実行することもできる。

サービングゲートウェイ１０６４は、ＰＤＮゲートウェイ１０６６に接続されることもでき、ＰＤＮゲートウェイ１０６６は、インターネット１０１０などのパケット交換ネットワークへのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供して、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃとＩＰ対応デバイスとの間の通信を容易にすることができる。

コアネットワーク１００７は、他のネットワークとの通信を容易にすることができる。たとえば、コアネットワーク１００７は、ＰＳＴＮ１００８などの回線交換ネットワークへのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供して、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと従来の陸線通信デバイスとの間の通信を容易にすることができる。たとえば、コアネットワーク１００７は、コアネットワーク１００７とＰＳＴＮ１００８との間のインターフェースとして働くＩＰゲートウェイ（たとえば、ＩＰマルチメディアサブシステム（ＩＭＳ）サーバ）を含むことができ、またはＩＰゲートウェイと通信することができる。加えて、コアネットワーク１００７は、ネットワーク１０１２へのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供することができ、ネットワーク１０１２は、他のサービスプロバイダによって所有および／または運用される他の有線または無線ネットワークを含むことができる。

図１０Ｅは、実施形態によるＲＡＮ１００５およびコアネットワーク１００９のシステム図である。ＲＡＮ１００５は、ＩＥＥＥ８０２．１６無線技術を採用してエアインターフェース１０１７上でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと通信する、アクセスサービスネットワーク（ＡＳＮ）とすることができる。後でさらに説明されるように、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃ、ＲＡＮ１００５、およびコアネットワーク１００９の異なる機能エンティティ間の通信リンクが、参照点として定義されることができる。

図１０Ｅに示されるように、ＲＡＮ１００５は、基地局１０８０ａ、１０８０ｂ、１０８０ｃ、およびＡＳＮゲートウェイ１０８２を含むことができるが、ＲＡＮ１００５が、実施形態と整合性を保ちながら、任意の数の基地局およびＡＳＮゲートウェイを含むことができることは理解されよう。基地局１０８０ａ、１０８０ｂ、１０８０ｃはそれぞれが、ＲＡＮ１００５内の特定のセル（図示せず）に関連付けられることができ、それぞれが、エアインターフェース１０１７上でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと通信するための１または複数のトランシーバを含むことができる。一実施形態では、基地局１０８０ａ、１０８０ｂ、１０８０ｃは、ＭＩＭＯ技術を実装することができる。したがって、基地局１０８０ａは、たとえば、複数のアンテナを使用して、ＷＴＲＵ１００２ａとの間でワイヤレス信号を送信および受信することができる。基地局１０８０ａ、１０８０ｂ、１０８０ｃは、ハンドオフトリガリング、トンネル確立、無線リソース管理、トラフィック分類、およびサービス品質（ＱｏＳ）ポリシー実施などの、モビリティ管理機能を提供することもできる。ＡＳＮゲートウェイ１０８２は、トラフィック集約ポイントとして働くことができ、ページング、加入者プロファイルのキャッシング、およびコアネットワーク１００９へのルーティングなどを担うことができる。

ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃとＲＡＮ１００５との間のエアインターフェース１０１７は、ＩＥＥＥ８０２．１６仕様を実装するＲ１参照点として定義されることができる。加えて、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃのそれぞれは、コアネットワーク１００９との論理インターフェース（図示せず）を確立することができる。ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃとコアネットワーク１００９との間の論理インターフェースは、Ｒ２参照点として定義されることができ、Ｒ２参照点は、認証、認可、ＩＰホスト構成管理、および／またはモビリティ管理のために使用されることができる。

基地局１０８０ａ、１０８０ｂ、１０８０ｃのそれぞれの間の通信リンクは、ＷＴＲＵハンドオーバおよび基地局間のデータの転送を容易にするためのプロトコルを含む、Ｒ８参照点として定義されることができる。基地局１０８０ａ、１０８０ｂ、１０８０ｃとＡＳＮゲートウェイ１０８２との間の通信リンクは、Ｒ６参照点として定義されることができる。Ｒ６参照点は、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃのそれぞれと関連付けられたモビリティイベントに基づくモビリティ管理を容易にするためのプロトコルを含むことができる。

図１０Ｅに示されるように、ＲＡＮ１００５はコアネットワーク１００９に接続されることができる。ＲＡＮ１００５とコアネットワーク１００９との間の通信リンクは、たとえば、データ転送およびモビリティ管理機能を容易にするためのプロトコルを含む、Ｒ３参照点として定義されることができる。コアネットワーク１００９は、モバイルＩＰホームエージェント（ＭＩＰ−ＨＡ）１０８４、認証認可課金（ＡＡＡ）サーバ１０８６、およびゲートウェイ１０８８を含むことができる。上記の要素のそれぞれはコアネットワーク１００９の部分として示されているが、これらの要素のいずれも、コアネットワークオペレータとは異なるエンティティによって所有および／または運用され得ることは理解されよう。

ＭＩＰ−ＨＡは、ＩＰアドレス管理を担うことができ、異なるＡＳＮおよび／または異なるコアネットワークの間でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃがローミングを行うことを可能にすることができる。ＭＩＰ−ＨＡ１０８４は、インターネット１０１０などのパケット交換ネットワークへのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供して、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃとＩＰ対応デバイスとの間の通信を容易にすることができる。ＡＡＡサーバ１０８６は、ユーザ認証、およびユーザサービスのサポートを担うことができる。ゲートウェイ１０８８は、他のネットワークとの網間接続を容易にすることができる。たとえば、ゲートウェイ１０８８は、ＰＳＴＮ１００８などの回線交換ネットワークへのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供して、ＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃと従来の陸線通信デバイスとの間の通信を容易にすることができる。加えて、ゲートウェイ１０８８は、ネットワーク１０１２へのアクセスをＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃに提供することができ、ネットワーク１０１２は、他のサービスプロバイダによって所有および／または運用される他の有線または無線ネットワークを含むことができる。

図１０Ｅには示されていないが、ＲＡＮ１００５が他のＡＳＮに接続されることができ、コアネットワーク１００９が他のコアネットワークに接続されることができることは理解されよう。ＲＡＮ１００５と他のＡＳＮとの間の通信リンクは、Ｒ４参照点として定義されることができ、Ｒ４参照点は、ＲＡＮ１００５と他のＡＳＮとの間でＷＴＲＵ１００２ａ、１００２ｂ、１００２ｃのモビリティを調整するためのプロトコルを含むことができる。コアネットワーク１００９と他のコアネットワークとの間の通信リンクは、Ｒ５参照として定義されることができ、Ｒ５参照点は、ホームコアネットワークと訪問先コアネットワークとの間の網間接続を容易にするためのプロトコルを含むことができる。

上記に説明されたプロセスは、コンピュータおよび／またはプロセッサによって実行するためのコンピュータ可読媒体に組み込まれたコンピュータプログラム、ソフトウェア、および／またはファームウェアで実装されることができる。コンピュータ可読媒体の例は、（有線または無線接続を介して送信される）電子信号、および／またはコンピュータ可読記憶媒体を含むが、これらに限定されない。コンピュータ可読記憶媒体の例は、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、レジスタ、キャッシュメモリ、半導体メモリデバイス、内蔵ハードディスクおよび着脱可能ディスクなどの磁気媒体、光磁気媒体、ならびに／またはＣＤ−ＲＯＭディスクおよび／またはデジタル多用途ディスク（ＤＶＤ）などの光媒体を含むが、それらに限定されない。ＷＴＲＵ、ＵＥ、端末、基地局、ＲＮＣ、および／または任意のホストコンピュータにおいて使用するための無線周波数トランシーバを実装するために、ソフトウェアと関連するプロセッサが使用されることができる。

Claims (54)

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. 前記プロセスは、前記第１のクロマフォーマットに関連付けられたルーマサンプル位置について、前記ルーマサンプル位置と、前記パレットインデックスマップと、前記パレットテーブルとに基づいて、それぞれのルーマサンプル値を決定するようにさらに構成されることを特徴とする請求項２８に記載のビデオコーディングデバイス。
31. 前記パレットテーブルは、前記ＣＵにおける複数の色に対応する複数の色値を含み、前記パレットインデックスマップは、前記ＣＵにおけるサンプル位置についてのそれぞれの色インデックス値を識別し、前記プロセスは、
    前記ルーマサンプル位置に関連付けられた色インデックス値を決定し、
    前記色インデックス値を使用して、前記パレットテーブル内で前記それぞれのルーマサンプル値を調べる
    ようにさらに構成されることを特徴とする請求項３０に記載のビデオコーディングデバイス。
32. 前記プロセスは、
    前記ＣＵにおける第２のサンプル位置を識別し、
    前記第２のサンプル位置および前記第１のクロマフォーマットに基づいて、前記第２のサンプル位置がルーマ成分のみに関連付けられているかどうかを決定し、
    前記第２のサンプル位置が前記ルーマ成分のみに関連付けられているという決定に基づき、前記第２のサンプル位置に関連付けられたクロマサンプル値を破棄する
    ようにさらに構成されることを特徴とする請求項２８に記載のビデオコーディングデバイス。
33. 前記第１のクロマフォーマットは非４：４：４クロマフォーマットであり、前記第２のクロマフォーマットは４：４：４クロマフォーマットであることを特徴とする請求項２８に記載のビデオコーディングデバイス。
34. 非４：４：４クロマフォーマットは、４：２：０、４：２：２、または４：０：０であることを特徴とする請求項３３に記載のビデオコーディングデバイス。
35. 第１のクロマフォーマットに関連付けられたビデオビットストリームをパレット復号化するためのビデオコーディングデバイスであって、
    コーディングユニット（ＣＵ）に関連付けられたパレットテーブルおよびパレットインデックスマップを定義するデータを受信することであって、前記パレットテーブルおよび前記パレットインデックスマップは、第２のクロマフォーマットに関連付けられている、受信することと、
    前記ＣＵにおけるサンプル位置がエスケープ色に関連付けられているかどうかを決定することと、
    前記サンプル位置が前記エスケープ色に関連付けられているという決定に基づき、前記サンプル位置および前記第１のクロマフォーマットに基づいて、前記サンプル位置に関連付けられたクロマ成分がシグナリングされるかどうかを決定することと、
    前記サンプル位置に関連付けられた前記クロマ成分がシグナリングされるという決定に基づき、前記クロマ成分を回復することと
    を行うように構成されたプロセッサを備えることを特徴とするビデオコーディングデバイス。
36. 前記サンプル位置に関連付けられた前記クロマ成分についての復号化されたエスケープ色値に基づいて、前記クロマ成分が回復されることを特徴とする請求項３５に記載のビデオコーディングデバイス。
37. 前記パレットテーブルは、前記ＣＵにおける複数の色に対応する複数の色値を含み、前記パレットインデックスマップは、前記ＣＵにおけるサンプル位置についてのそれぞれの色インデックス値を識別し、前記サンプル位置がエスケープ色に関連付けられているかどうかが、前記パレットインデックスマップ上での前記サンプル位置に関連付けられた色インデックス値に基づいて決定されることを特徴とする請求項３５に記載のビデオコーディングデバイス。
38. 前記サンプル位置が前記第１のクロマフォーマットにおける少なくとも１つのクロマ成分に関連付けられているという条件で、前記サンプル位置に関連付けられた前記クロマ成分がシグナリングされると決定されることを特徴とする請求項３５に記載のビデオコーディングデバイス。
39. 前記サンプル位置がルーマ成分のみに関連付けられているという条件で、前記サンプル位置に関連付けられた前記クロマ成分がシグナリングされないと決定されることを特徴とする請求項３５に記載のビデオコーディングデバイス。
40. 前記第１のクロマフォーマットは非４：４：４クロマフォーマットであり、前記第２のクロマフォーマットは４：４：４クロマフォーマットであることを特徴とする請求項３５に記載のビデオコーディングデバイス。
41. 非４：４：４クロマフォーマットは、４：２：０、４：２：２、または４：０：０であることを特徴とする請求項４０に記載のビデオコーディングデバイス。
42. ビデオをパレット符号化するためのビデオコーディングデバイスであって、
    第１のクロマフォーマットに関連付けられたビデオブロックを受信することであって、前記ビデオブロックは、複数のクロマサンプル位置および複数のルーマサンプル位置を含む、受信することと、
    第２のクロマフォーマットに従って、前記複数のクロマサンプル位置をアップサンプリングすることと、
    前記アップサンプリングされたクロマサンプル位置、および前記複数のルーマサンプル位置に基づいて、前記第２のクロマフォーマットに関連付けられたパレットテーブルおよびパレットインデックスマップを導出することと、
    前記第２のクロマフォーマットに関連付けられた前記パレットテーブルおよび前記パレットインデックスマップを、ビデオビットストリーム内に符号化することと
    を行うように構成されたプロセッサを備えることを特徴とするビデオコーディングデバイス。
43. ルーマサンプル位置の近くのクロマサンプル位置が、前記複数のクロマサンプル位置をアップサンプリングするために使用されることを特徴とする請求項４２に記載のビデオコーディングデバイス。
44. ルーマサンプル位置に位相距離が最も近いクロマサンプル位置が、前記複数のクロマサンプル位置をアップサンプリングするために使用されることを特徴とする請求項４２に記載のビデオコーディングデバイス。
45. 補間ベースのアップサンプリングが、前記複数のクロマサンプル位置をアップサンプリングするために使用され、前記補間ベースのアップサンプリングは、ルーマサンプル位置の近くのクロマサンプル位置、および前記クロマサンプル位置と前記ルーマサンプル位置との間の位相距離に基づくことを特徴とする請求項４２に記載のビデオコーディングデバイス。
46. 第２のサンプル位置に関連付けられたクロマサンプル値が符号化され、前記第２のサンプル位置はルーマサンプル値のみに関連付けられていることを特徴とする請求項４２に記載のビデオコーディングデバイス。
47. 前記第１のクロマフォーマットは非４：４：４クロマフォーマットであり、前記第２のクロマフォーマットは４：４：４クロマフォーマットであることを特徴とする請求項４２に記載のビデオコーディングデバイス。
48. 非４：４：４クロマフォーマットは、４：２：０、４：２：２、または４：０：０であることを特徴とする請求項４７に記載のビデオコーディングデバイス。
49. 第１のクロマフォーマットに関連付けられたビデオビットストリームをパレット符号化するためのビデオコーディングデバイスであって、
    コーディングユニット（ＣＵ）に関連付けられたパレットテーブルおよびパレットインデックスマップを導出することであって、前記パレットテーブルおよび前記パレットインデックスマップは、第２のクロマフォーマットに関連付けられている、導出することと、
    前記ＣＵにおけるサンプル位置がエスケープ色に関連付けられているかどうかを決定することと、
    前記サンプル位置が前記エスケープ色に関連付けられているという決定に基づき、前記サンプル位置および前記第１のクロマフォーマットに基づいて、前記サンプル位置に関連付けられたクロマ成分をシグナリングすべきかどうかを決定することと、
    前記サンプル位置に関連付けられたクロマ成分がシグナリングされるという決定に基づき、前記クロマ成分を前記ビデオビットストリーム内に符号化することと
    を行うように構成されたプロセッサを備えることを特徴とするビデオコーディングデバイス。
50. 前記サンプル位置に関連付けられた前記クロマ成分についてのエスケープ色値は、符号化されることを特徴とする請求項４９に記載のビデオコーディングデバイス。
51. 前記サンプル位置が前記第１のクロマフォーマットにおける少なくとも１つのクロマ成分に関連付けられているという条件で、前記サンプル位置に関連付けられた前記クロマ成分がシグナリングされると決定されることを特徴とする請求項４９に記載のビデオコーディングデバイス。
52. 前記サンプル位置がルーマサンプル値のみに関連付けられているという条件で、前記サンプル位置に関連付けられた前記クロマサンプル値がシグナリングされないと決定されることを特徴とする請求項４９に記載のビデオコーディングデバイス。
53. 前記第１のクロマフォーマットは非４：４：４クロマフォーマットであり、前記第２のクロマフォーマットは４：４：４クロマフォーマットであることを特徴とする請求項４９に記載のビデオコーディングデバイス。
54. 非４：４：４クロマフォーマットは、４：２：０、４：２：２、または４：０：０であることを特徴とする請求項５３に記載のビデオコーディングデバイス。

Images