知財求人 - 知財ポータルサイト「IP Force」
特開2022-79463スクリーンコンテンツコード化のための改善されたパレットコード化
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2022079463
(43)【公開日】2022-05-26
(54)【発明の名称】スクリーンコンテンツコード化のための改善されたパレットコード化
(51)【国際特許分類】
H04N 19/70 20140101AFI20220519BHJP
H04N 19/13 20140101ALI20220519BHJP
H04N 19/176 20140101ALI20220519BHJP
【ＦＩ】
H04N19/70
H04N19/13
H04N19/176
【審査請求】有
【請求項の数】13
【出願形態】ＯＬ
(21)【出願番号】P 2022030001
(22)【出願日】2022-02-28
(62)【分割の表示】P 2020171731の分割
【原出願日】2015-10-06
(31)【優先権主張番号】62/120,293
(32)【優先日】2015-02-24
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】62/060,536
(32)【優先日】2014-10-06
(33)【優先権主張国・地域又は機関】US
(71)【出願人】
【識別番号】514041959
【氏名又は名称】ヴィド スケール インコーポレイテッド
(74)【代理人】
【識別番号】110001243
【氏名又は名称】特許業務法人 谷・阿部特許事務所
(72)【発明者】
【氏名】ユーウェン ホー
(72)【発明者】
【氏名】シウ シアオユー
(72)【発明者】
【氏名】イエ イエン
(72)【発明者】
【氏名】ラルフ ネフ
(57)【要約】
【課題】スクリーンコンテンツビデオの処理方法を提供する。
【解決手段】スケッチコピーモードを使用し、不規則なラインを含むブロックをコード化され得、シンタックス冗長性が、特別な特性を有するブロックから除去され得、および／またはラン値コード化が単純化され得る。パレットコード化設計におけるパース依存性が除去され得る。たとえば、シンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのコンテキストモデル化依存性が、たとえば対応するコンテキストモデルを簡素化することによって除去され得る。シンタックス要素ｐａｌｅｔｔｅ＿ｍｏｄｅのコンテキストモデル化が、たとえばコンテキストを使用することなしにランレングスコード化を使用することによって除去され得る。エスケープ色シグナリングに関係するシンタックスパース依存性および／またはシンタックスシグナリング依存性が除去され得る。
【選択図】図１
【解決手段】スケッチコピーモードを使用し、不規則なラインを含むブロックをコード化され得、シンタックス冗長性が、特別な特性を有するブロックから除去され得、および／またはラン値コード化が単純化され得る。パレットコード化設計におけるパース依存性が除去され得る。たとえば、シンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのコンテキストモデル化依存性が、たとえば対応するコンテキストモデルを簡素化することによって除去され得る。シンタックス要素ｐａｌｅｔｔｅ＿ｍｏｄｅのコンテキストモデル化が、たとえばコンテキストを使用することなしにランレングスコード化を使用することによって除去され得る。エスケープ色シグナリングに関係するシンタックスパース依存性および／またはシンタックスシグナリング依存性が除去され得る。
【選択図】図１
【特許請求の範囲】
【請求項1】
パレット符号化のための方法であって、
ビデオビットストリームの第１のコード化ユニット（ＣＵ）を決定するステップと、
前記ビデオビットストリームの第１ＣＵのための第１のパレットモードフラグをシグナリングするステップであって、記第１のパレットモードフラグは、第２のＣＵの１つ以上のピクセルに対する第２のパレットモードフラグの値に依存しない単一のコンテキストで符号化される、ステップと、
前記ビデオビットストリームを送るステップと
を備える方法。
ビデオビットストリームの第１のコード化ユニット（ＣＵ）を決定するステップと、
前記ビデオビットストリームの第１ＣＵのための第１のパレットモードフラグをシグナリングするステップであって、記第１のパレットモードフラグは、第２のＣＵの１つ以上のピクセルに対する第２のパレットモードフラグの値に依存しない単一のコンテキストで符号化される、ステップと、
前記ビデオビットストリームを送るステップと
を備える方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、スクリーンコンテンツコード化のための改善されたパレットコード化に関する。
【0002】
（関連出願の相互参照）
本願は、２０１４年１０月６日に出願された米国特許仮出願第６２／０６０，５３６号、および２０１５年２月２４日に出願された米国特許仮出願第６２／１２０，２９３号の利益を主張し、それらの開示は、それらの全体を参照により本明細書に組み込む。
本願は、２０１４年１０月６日に出願された米国特許仮出願第６２／０６０，５３６号、および２０１５年２月２４日に出願された米国特許仮出願第６２／１２０，２９３号の利益を主張し、それらの開示は、それらの全体を参照により本明細書に組み込む。
【背景技術】
【0003】
リモートデスクトップ、ビデオ会議、およびモバイルメディアプレゼンテーションアプリケーションの使用の拡大に伴って、近年、スクリーンコンテンツ共有アプリケーションが、より普及している。自然のビデオコンテンツに比べて、スクリーンコンテンツは、たとえば鋭い曲線および内部のテキストにより、いくつかの主要色（major color）および鋭いエッジを有する多数のブロックを含み得る。
【発明の概要】
【発明が解決しようとする課題】
【0004】
既存のビデオ圧縮法は、スクリーンコンテンツの特徴を十分に特徴付けることができず、低い圧縮の性能に通じることがあり、たとえば再構築されたピクチャは、品質の問題を有することがある。たとえば、曲線およびテキストがぼけることがあり、および／またはそれらを認識することが困難なことがある。したがって、スクリーンコンテンツを効果的に再構築するために、十分に設計されたスクリーン圧縮法が必要とされている。
【課題を解決するための手段】
【0005】
デコーダは、ピクチャのコード化ユニット（Coded Unit）のパレット復号を実施し得る。たとえば、デコーダは、ＣＵのパレットインデックスラン値をパースし得る。パレットインデックスラン値は、インデックスランまたはコピーランを示し得る。パレットインデックスラン値は、ＣＵ内の対応するピクセル位置について連続するパレットインデックスの長さを示し得、連続するパレットインデックスの少なくとも１つは、エスケープ色インデックスに対応し得る。たとえば、連続するパレットインデックスは、第１のエスケープ色インデックスおよび第２のエスケープ色インデックスに対応し得る。
【0006】
デコーダは、パレットインデックスラン値に従ってＣＵの対応するピクセル位置について連続するパレットインデックスを再構築し得る。デコーダは、連続するパレットインデックスおよび１または複数のｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ値に従ってＣＵの対応するピクセル位置について色値を再構築し得る。たとえば、デコーダは、第１のパス中、１または複数のｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ値以外のＣＵ内のすべてのパレットインデックスを再構築するために十分なパレットシンタックス値（たとえば、パレットモードフラグ、パレットインデックス値、および／もしくはインデックスモードのためのラン値、またはコピーモードのためのパレットモードフラグおよび／もしくはラン値を含み得る）をパースし、第２のパス中、第１のパスからパースされたパレットインデックスがエスケープ色インデックスに対応するＣＵ内の対応するピクセル位置について１または複数のｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ値をパースし得る。
【0007】
デコーダは、ピクチャのＣＵについてパレット復号を実施し得る。デコーダは、ピクチャのコード化ユニット（ＣＵ）についてパレットテーブルサイズを決定し得る。たとえば、デコーダは、ＣＵのパレットテーブルサイズが０であると決定してもよい。ＣＵのためのパレットテーブルサイズが０に等しいことは、ＣＵのすべてのピクセルがエスケープ色としてコード化（符号化）されていることを示し得る。ＣＵのパレットテーブルサイズが０であるとデコーダが決定した場合には、デコーダは、（たとえば、ＣＵについてのｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１に等しいと推測することによって）エスケープ値を復号してもよい。たとえば、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、パレットテーブルサイズが０である場合、そのＣＵについて受信されなくてもよい。ＣＵのパレットテーブルサイズが０以外の値であるとデコーダが決定した場合には、デコーダは、ＣＵについてｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇをパースしてもよい。デコーダは、ＣＵのためのパレットテーブルおよびＣＵのｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇに関連付けられた値に基づいて、ＣＵの対応するピクセル位置についてパレットインデックスを再構築し得る。
【0008】
デコーダは、ピクチャのＣＵについてパレット復号を実施し得る。デコーダは、ピクチャのコード化ユニット（ＣＵ）が単一の主要色（たとえば、１つだけの主要色）またはエスケープ色だけを含むと決定し得る。デコーダは、（たとえば、ＣＵについてｐａｌｅｔｔｅ＿ｍｏｄｅを受信しないことに基づいて）ＣＵがインデックスモードおよびパレットインデックスモードに従って符号化されていると決定し得る。デコーダは、ＣＵの対応するピクセル位置について色値（color value）を再構築してもよい。デコーダは、ＣＵについてパレットラン値を示すシンタックス値を受信しないことに基づいて、ＣＵについてのインデックスモードのラン値がＣＵのサイズから１を引いたものに等しいと決定してもよい。デコーダは、ＣＵについてパレットインデックス値を受信しないことに基づいて、ＣＵについてのパレットインデックス値が０に等しいと決定してもよい。デコーダは、ＣＵについてのｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが０に等しいと決定し、および／またはＣＵについてのパレットテーブルサイズが１に等しいと決定し、たとえばＣＵが単一の主要色を含むと決定してもよい。デコーダは、ＣＵについてのｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１に等しいと決定し、および／またはＣＵについてのパレットテーブルサイズが０に等しいと決定し、たとえばＣＵがエスケープ色だけを含むと決定してもよい。デコーダは、ＣＵについてｐａｌｅｔｔｅ＿ｍｏｄｅを受信しないことに基づいて、ＣＵのｐａｌｅｔｔｅ＿ｍｏｄｅが０に等しいと推測してもよい。デコーダは、たとえばＣＵがエスケープ色だけを含む場合、ＣＵ内の１または複数のピクセル位置（たとえば、各ピクセル位置）についてｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌを受信し得る。
【0009】
スケッチコピーモードを使用し、不規則なラインを含むブロックをコード化され得、シンタックス冗長性が、特別な特性を有するブロックから除去され得、および／またはラン値コード化が単純化され得る。
【0010】
パレットコード化設計におけるパース依存性が除去され得る。たとえば、シンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのコンテキストモデル化依存性が、たとえば単一のコンテキストを使用して除去され得る。シンタックス要素ｐａｌｅｔｔｅ＿ｍｏｄｅのコンテキストモデル化依存性が、たとえばコンテキストを使用することなしにランレングスコード化を使用すること、または単一のコンテキストを使用することによって除去され得る。エスケープ色シグナリングに関係するシンタックスパース依存性および／またはシンタックスシグナリング依存性が除去され得る。パレットテーブル生成プロセスが、たとえばエンコーダ側で、高いビットデプスを有する入力スクリーンコンテンツビデオを処理し得る。
【発明の効果】
【0011】
本発明により、スクリーンコンテンツコード化のための改善されたパレットコード化を提供する。
【図面の簡単な説明】
【0012】
【図1】スクリーンコンテンツ共有システムの例示的なブロック図を示す図である。
【図2】ブロックベースの単一レイヤビデオエンコーダの一例を示す図である。
【図3】ブロックベースの単一レイヤビデオデコーダの一例を示す図である。
【図4】８つの分割モードの一例を示す図である。
【図5A】スクリーンコンテンツブロックの一例を示す図である。
【図6】コンソールのための例示的なＳＣＣテストシーケンスを示す図である。
【図7A】破線がパレットコード化におけるスキャニング順を示す、４色を有する例示的な８×８ブロックを示す図である。
【図7B】破線がインデックスモードおよびコピーモードを使用するパレットコード化におけるスキャニング順を示す、４色を有する例示的８×８ブロックを示す図である。
【図8A】粗い粒度での１６の方向の一例を示す図である。
【図8B】細かい粒度での１６の方向の一例を示す図である。
【図9】スケッチコピーモードのための方向コード化アルゴリズムの例示的な流れ図を示す図である。
【図10】スケッチコピーモードでのパレットコード化の一例を示す図である。
【図11A】水平トラバーススキャンのコード化順の一例を示す図である。
【図11B】垂直トラバーススキャンのコード化順の一例を示す図である。
【図11C】逆水平トラバーススキャンのコード化順の一例を示す図である。
【図11D】逆垂直トラバーススキャンのコード化順の一例を示す図である。
【図12A】ＣＰＩ位置がインデックスモードでコード化されているパレットインデックスコード化の冗長除去方法の一例を示す図である。
【図12B】ＣＰＩ位置がコピーモードでコード化されているパレットインデックスコード化の冗長除去方法の一例を示す図である。
【図13】拡張されたコピーモードの一例を示す図である。
【図14A】１または複数の開示された実施形態の例示的通信システムの図である。
【発明を実施するための形態】
【0013】
次に、例示的な実施形態の詳細な説明について、様々な図を参照して記載する。この説明は可能な実装の詳細な例を提供するが、これらの詳細は、例示的なものであり、本願の範囲を決して限定しないものとする。
【0014】
モバイルデバイスの画面表示は、高精細解像度コンテンツ、超高精細解像度コンテンツ、および／または同様のものを表示することが可能であり得る。ブロックコード化モードおよび変換などビデオコード化ツールは、スクリーンコンテンツ符号化のために最適化され得ない。
【0015】
図１は、スクリーンコンテンツ（screen content）共有システムの例示的なブロック図を示す図である。スクリーンコンテンツ共有システムは、受信機、デコーダ、および／またはディスプレイ（レンダラ）を含み得る。図２は、ブロックベースの単一レイヤビデオエンコーダの一例を示す図である。図３は、ブロックベースの単一レイヤビデオデコーダの一例を示す図である。図３のビデオデコーダは、図２のエンコーダによって作り出されたビデオビットストリームを受信し得る。ビデオデコーダは、ビデオ信号を表示されるように再構築し得る。ビデオデコーダでは、ビットストリームがエントロピーデコーダ（entropy decoder）によってパース（parse）され得る。再構築された残差（residual）を得るために、残差係数が逆量子化および逆変換され得る。コード化モードおよび／または予測情報を使用し、空間予測および／または時間予測を使用して予測信号を得てもよい。予測信号および／または再構築された残差を足し合わせ、再構築されたビデオを生成し得る。再構築されたビデオは、ループフィルタリングを通ってから、参照ピクチャストア内に記憶されてもよい。再構築されたビデオは、表示され、および／または将来のビデオ信号を復号（decode）するために使用されてもよい。
【0016】
単一レイヤエンコーダは、空間予測（たとえば、イントラ予測）および／または時間予測（たとえば、インター予測および／または動き補償予測）を使用し、入力ビデオ信号を予測し得る。エンコーダは、たとえばレートおよび／または歪みの考慮すべき点に基づいて、予測の形態を選択するモード判断論理を含み得る。エンコーダは、予測残差（たとえば、入力信号と予測信号との差信号）を変換および量子化し得る。量子化された残差、モード情報（たとえば、イントラ予測またはインター予測）、および／または予測情報（たとえば、動きベクトル、参照ピクチャインデックス、イントラ予測モード、および／または同様のもの）は、エントロピーコーダで圧縮され、出力ビデオビットストリーム内にパック（pack）され得る。図２に示されているように、エンコーダは、量子化された残差に逆量子化および逆変換を適用し、再構築された残差を得て、その再構築された残差を予測信号に加えることによって、再構築されたビデオ信号を生成し得る。再構築されたビデオ信号は、ループフィルタプロセス（たとえば、デブロッキングフィルタ、サンプル適応オフセット、適応ループフィルタ、および／または同様のもの）を通ってもよい。再構築されたビデオ信号は、将来のビデオ信号を予測するために使用されるように参照ピクチャストア内に記憶されてもよい。
【0017】
高効率ビデオコーディング（ＨＥＶＣ）は、そのエンコーダおよびデコーダが実質的に図２および図３の例示的なエンコーダおよびデコーダに従って動作し得る点で、ブロックベースのハイブリッドビデオコード化標準となり得る。ＨＥＶＣは、より大きなビデオブロックの使用を可能にし得、および／または４分木分割を使用し、ブロックコード化情報をシグナリングし得る。ピクチャまたはスライスは、同じサイズ（たとえば、６４×６４）を有するコード化ツリーブロック（ＣＴＢ）に分割され得る。ＣＴＢは、４分木でＣＵに分割され得る。ＣＵは、４分木で予測ユニット（ＰＵ）および／または変換ユニット（ＴＵ）に分割され得る。
【0018】
図４は、８つの分割モードの一例を示す図である。インターコード化ＣＵの場合、そのＰＵは、たとえば図４に示されているように、８つの分割モードの１つであり得る。時間予測（たとえば、動き補償）を適用し、インターコード化ＰＵを再構築してもよい。動きベクトルの精度（たとえば、ＨＥＶＣ内の最大４分の１ピクセルとなり得る）に応じて、線形フィルタを適用し、断片的位置におけるピクセル値を得てもよい。補間フィルタは、輝度のために７つ以上のタップ（tap）、および／または彩度のために４つのタップを有し得る。ＨＥＶＣにおけるデブロッキングフィルタは、たとえばコード化モードの違い、動きの違い、参照ピクチャの違い、ピクセル値の違い、および／または同様のものに応じて、たとえば異なるデブロッキングフィルタ動作がＴＵおよびＰＵ境界で適用され得るように、コンテンツベースであり得る。エントロピーコード化の場合、ＨＥＶＣは、ブロックレベルシンタックス要素（たとえば、高レベルパラメータを除く）のためにコンテキストベースの適応２値算術コード化（ＣＡＢＡＣ）を使用し得る。ＣＡＢＡＣコード化は、コンテキストベースのコード化レギュラビン（coded regular bin）および／またはコンテキストなしのバイパスコード化ビン（by-pass coded bin）を含み得る。
【0019】
ＨＥＶＣは、４：２：０フォーマットで連続的なトーンビデオコンテンツに重点が置かれていることがある。モード判断および変換コード化ツールは、たとえば４：４：４ビデオのフォーマットで取り込まれ得る離散的なトーンスクリーンコンテンツのために最適化され得ない。
【0020】
図５Ａは、スクリーンコンテンツブロックの一例を示す図である。図５Ｂは、図５Ａのスクリーンコンテンツブロックのパレットインデックスマップの一例を示す図である。図５Ａに示されているように、スクリーンコンテンツブロックは、限られた数の色を含み得、各ピクセルの色値は、その上方および／または左のピクセルから繰り返され得る。ピクセル値を直接コード化（code）するのではなく、パレットテーブルが、有意な色値を記録するために辞書として使用され得る。また、たとえば図５Ｂに示されているように、対応するパレットインデックスマップを使用し、各ピクセルの色値を表してもよい。ラン値（run value）を使用し、空間冗長性を低減するために、同じ色を有する連続するピクセルの長さ（たとえば、パレットインデックス）を示してもよい。従来のブロックコード化モードではなくパレットベースのコード化方法を使用することは、スクリーンコンテンツをコード化する圧縮性能を改善し得る。
【0021】
パレットコード化（palette coding）モードは、インデックスモード（たとえば、ランモード）および／またはコピーモードを含み得る。インデックスモードでは、色インデックスが最初にコード化され得る。色インデックスがパレットテーブルサイズに等しい場合、それはエスケープ色（escape color）がパレットテーブル内に含まれないことを示し得る。また、色インデックスの後で、色値が明示的にコード化され得る。パレットテーブル内の主要色を意味し得る、色インデックスがパレットテーブルサイズ未満である場合には、スキャニング順内のいくつの連続的なピクセルがコード化された色と同じ色を有するかシグナリングするために、ラン値がコード化され得る。コピーモードでは、ラン値がコード化され、いくつのピクセルがその上方のピクセルと同じ色を有するか示し得る。スキャニング順は、それだけには限らないが、たとえば図１１Ａおよび図１１Ｂに示されているように、また本明細書に記載のように、水平トラバーススキャンおよび／または垂直トラバーススキャンを含み得る。
【0022】
ランコード内にコード化されたピクセル位置のために、ランレングス（run-length）チェイン（chain）内の第１の位置のパレットインデックスがビットストリーム内に存在し得る。パレットインデックスは、打切り２値コード（ＴＢＣ：truncated binary code）を使用して２値化され、および／またはバイパスモードでコード化され得る。ＴＢＣは、固定長コード（ＦＬＣ）の変形形態であり、および／または均一の分布を有するアルファベットのために使用され得る。ＴＢＣは、アルファベットのサイズが２のべき乗であるときＦＬＣに退化し得る。たとえば、１つのパレットインデックスレベルｐＬｅｖｅｌについて、その最大値ｐＭａｘが既知であると仮定され得る。一例として、２k＜ｎ＜２(k+l)およびｕ＝２(k+l)－ｎであるようにｎ＝ｐＭａｘ＋ｌおよび
【0023】
【数1】
【0024】
である。パレットインデックスは、たとえば以下のように２値化され得る。すなわち、ｐＬｅｖｅｌ＜ｕである場合、コードワードは、長さｋでｐＬｅｖｅｌの２値表現によって指定され得、そうでない場合、コードワードは、長さｋ＋１でｐＬｅｖｅｌ＋ｕの２値表現によって指定され得る。表１は、ｐＭａｘ＝８のときのパレットインデックス２値化の一例を提供する。
【0025】
【表1】
【0026】
表１からわかるように、１つのパレットインデックスレベルを２値化する前に、最大レベルｐＭａｘがＴＢＣプロセスへの入力として指定され得る。
【0027】
１つのパレットコード化ＣＵ内のパレットインデックス間の相関を利用するために、コード化されたパレットインデックスの大きさおよび／またはＴＢＣコードワードの最大長さを低減することによってパレットインデックスコード化の効率を改善するための１つの冗長除去方法が適用され得る。たとえば、以下の条件の１または複数が、インデックスモードで１つのパレットインデックスをコード化する前にチェックされ得る。現在のピクセル位置の左隣がインデックスモードでコード化されている場合には、現在のパレットインデックスは、その左隣のものと同じになり得る。そうでない場合、２つのパレットインデックスが同じである場合、それらのパレットインデックスは、より大きなランレングスで、共にインデックスモードでコード化され得る。現在のピクセル位置の左隣がコピーモードでコード化されている場合には、現在のパレットインデックスは、その上隣のものと同じになり得る。そうでない場合、２つのパレットインデックスが同じである場合、それらのパレットインデックスは、より大きなランレングスで、共にコピーモードでコード化され得る。したがって、上記２つの条件のどちらかが満たされる場合、パレットインデックスｐＬｅｖｅｌおよび／または最大ＴＢＣ値ｐＭａｘは、（たとえば、１だけ）低減され得、これは、現在のピクセル位置のパレットインデックスを提示するために使用されるコードワード長さを減少させ得る。
【0028】
図１２Ａは、ＣＰＩ位置がインデックスモードでコード化されているパレットインデックスコード化の冗長除去方法の一例を示す図である。図１２Ｂは、ＣＰＩ位置がコピーモードでコード化されているパレットインデックスコード化の冗長除去方法の一例を示す図である。図１２Ａおよび図１２Ｂは、左隣のピクセルがインデックスモードで（たとえば、図１２Ａに示されている）、またコピーモードで（たとえば、図１２Ｂに示されている）コード化されているときの冗長除去プロセスの例を示す。図１２Ａおよび図１２Ｂにおいて黒破線によって囲まれている現在のピクセル位置ｉによって参照される、比較されるパレットインデックス（ＣＰＩ）位置ｋが、以下のように計算され得る。
【0029】
【数2】
【0030】
上式で、ｉＷｉｄｔｈは、現在のＣＵの幅である。
【0031】
パレットインデックスは、インデックスモードまたはコピーモードでコード化されているのではなく独立にコード化され得るが、たとえばエスケープ色は、現在のパレットコード化設計におけるパレットサイズに等しいパレットインデックスによって示され得る。換言すれば、同じパレットインデックス値を有するピクセル位置の１つのランレングスチェインが、エスケープ色位置がスキャンされるとき中断（break）され得る。エスケープ色に使用されるパレットインデックスはランレングスベースのコード化において含まれ得ないため、対応するＣＰＩ位置がエスケープ色を有する位置でない場合、パレットインデックスをコード化するとき使用される上記の冗長除去アルゴリズムが適用可能（たとえば、適用可能のみ）となり得る。
【0032】
コピーモードの場合、パレットインデックスは、上方の行内の上記の復号されたインデックスから予測され得る。１つのパレットＣＵの第１の行内のピクセルについて、コピーモードは、それらのピクセルがインデックスモードでコード化されている（たとえば、常にコード化されている）ように使用不能にされ得る。なぜなら、たとえば上方の参照ピクセルがＣＵ境界を超えるからである。コピーモードは、たとえばコピーモードの効率を改善するために、隣接するＣＵの境界ピクセルを参照として使用することによって、第１の行（たとえば、またはｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが１に等しいとき第１の列）内のピクセルについて使用可能にされ得る。図１３は、ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇが０に等しいとき（たとえば、水平スキャン順）の拡張されたコピーモードの一例を示す。現在のＣＵの第１の行の色インデックスを再構築するために、インデックスがコピーモードによって符号化（encode）されている場合、デコーダは、上隣のＣＵからの対応する隣接する参照ピクセル（ＮＣＰ）からそれらを再構築し得る。ＮＣＰの色値は、第１のラインのコピーモードに使用され得、デコーダは、たとえば図１３に示されているように、ＮＣＰのパレットインデックスを有していなくても導出しなくてもよい。したがって、パレットインデックスコード化冗長除去方法は、そのＣＰＩピクセルがＮＣＰを参照するピクセルに適用されなくてもよい。たとえば、そのスキャン順における現在のピクセルの先行するピクセルがコピーモードでコード化され、現在のピクセルの上隣（たとえば、ＣＰＩ位置）がＮＣＰを参照する場合、インデックスコード化冗長除去方法は、使用不能にされてもよい。
【0033】
シンタックス要素は、ビン（bin）の文字列（string）に２値化され得、たとえばパレットモードおよびＨＥＶＣスクリーンコンテンツコード化拡張における他のコード化モードに使用されるコンテキストベースの２値算術コード化（ＣＡＢＡＣ）のために、バイパスビン（bypass bin）とコンテキストコード化ビン（context-coded bin）が２値算術コード化（ＢＡＣ）のエンジンによって別々にコード化され得る。コンテキストコード化ビンの場合、コンテキストモデル（たとえば、確率モデル）が、符号化および復号の両方においてＢＡＣのために維持され得る。バイパスビンの場合、シンタックス要素は、コンテキストモデルなしでコード化され得る。バイパスビンを共により長いチェインにグループ化することは、サイクル当たり処理されるビンの数（たとえば、パーススループット）を増大し得、これは、たとえば動きベクトルコード化および係数コード化などＨＥＶＣにおける複数のシンタックス要素をコード化するために使用され得る。パレットインデックスコード化のシンタックス要素（たとえば、ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃ）は、バイパスコード化され、および／または、たとえばＨＥＶＣスクリーンコンテンツコード化におけるパレット設計のためのｐａｌｅｔｔｅ＿ｒｕｎ＿ｔｙｐｅおよびｐａｌｅｔｔｅ＿ｒｕｎ＿ｍｓｂ＿ｉｄ＿ｐｌｕｓ１など他のコンテキストコード化シンタックス要素とインターリーブされ得る。ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃのパースは、共にグループ化され、たとえばパーススループットを改善するために他のコンテキストコード化シンタックス要素の前に置かれてもよい。表２は、パレットコード化のそのようなシンタックステーブルの一例である。
【0034】
【表2】
【0035】
シンタックス要素ｎｕｍ＿ｐａｌｅｔｔｅ＿ｉｎｄｅｘは、現在のブロック内でシグナリングされるパレットインデックスの数を指定し得る。シンタックス要素ｐａｌｅｔｔｅ＿ｌａｓｔ＿ｒｕｎ＿ｔｙｐｅ＿ｆｌａｇは、現在のブロック内の最後のランのパレットコード化モードを指定し得る。
【0036】
本明細書に記載の１または複数の実施形態は、ＨＥＶＣ標準を基礎となるビデオコード化標準として使用して記述されることがあるが、これらの実施形態は、他のビデオコーデックにも適用され得る。
【0037】
パレットコード化効率が提供され得る。パレットコード化は、水平ラインおよび／または垂直ラインをコード化し得る。水平ラインである場合、インデックスモードは、連続的なピクセルをラン値（たとえば、大きなラン値）でコード化し得る。垂直ラインである場合には、たとえば図１１Ｂに示されているように、その垂直ラインは、垂直トラバーススキャン順で水平ラインとして扱われ得る。様々な方向におけるラインがスクリーンコンテンツ内で使用され得る。図６は、コンソールのための例示的なＳＣＣテストシーケンスを示す図である。
【0038】
水平方向でも垂直方向でもないラインは、不規則なラインと呼ばれることがある。ブロックは、たとえば不規則なラインがある場合、複数の不連続のセグメントに分割され得る。複数の不連続のセグメントを既存のパレットコード化モードで効率的に符号化することは困難となり得る。図７Ａは、破線がパレットコード化におけるスキャニング順を示す、４色を有する例示的な８×８ブロックを示す図である。図７Ｂは、破線がインデックスモードおよびコピーモードを使用するパレットコード化におけるスキャニング順を示す、４色を有する例示的な８×８ブロックを示す図である。たとえば、１つの８×８ブロック内に２本の不規則なラインが、たとえば図７Ａに示されているようにあり得る。４種類の色、すなわち白、灰色、青、黄があり得、これらは、図７Ａおよび図７Ｂにおいて異なる斜線および／または網掛けとして示され得る。図７Ｂは、８×８ブロックについて水平トラバーススキャニング順でランおよびコピーモードでのパレットコード化の一例を示す。合計では、たとえば黒い破線で示されているインデックスモードおよび黒い実線で示されているコピーモードで、１７のランがコード化され得る。
【0039】
パレットコード化のパース依存性がもたらされ得る。たとえば、スクリーンコンテンツのためのパレットコード化の高いコード化効率を考えると、パレットコード化を最適なコード化モードとして選択するＣＵの割合が大きくなり得、したがってパレットコード化は、高スループット実装を可能にするためにデータパース依存性を制限し得る。パレットコード化設計には、複数の異なる種類の依存性があり得る。たとえば、コンテキストモデル化依存性が使用されることがあり、これは、以前にコード化されたシンタックス要素に対する１つのシンタックス要素のコンテキスト導出の依存性を指し得る。シンタックスパース依存性が使用されることがあり、これは、あるピクセル位置での１つのシンタックス要素の復号された値が、以下のピクセル位置についてシンタックス要素のパースへの入力として使用される依存性を指し得る。シンタックスシグナリング依存性が使用されることがあり、これは、１つのシンタックス要素のシグナリングが他のシンタックス要素の復号された値に依存し得る依存性を指し得る。
【0040】
コンテキストモデル化依存性がもたらされ得る。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのコンテキストモデル化依存性がもたらされ得る。水平トラバーススキャンおよび／または垂直トラバーススキャンを使用可能にし、１つのパレットコード化されたＣＵのパレットインデックスをスキャンし得る。１つのフラグｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇをパレットモードでコード化された各ＣＵについてシグナリングし、現在のＣＵについて２つのスキャンパターンの１つを選択してもよい。２つのコンテキストモデルを使用し、フラグｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇをコード化してもよく、これは、現在のＣＵの左隣のＣＵのパレットインデックスが水平でスキャンされるか、それとも垂直かに応じて選択されてもよい。隣ベースのコンテキストモデル化手法は、より高いコード化効率を提供し得る。隣ベースのコンテキストモデル化手法は、２つの隣接するパレットコード化されたＣＵが同時に復号され得ないので、高い度合いの並列性を可能にし得ない。隣ベースのコンテキストモデル化手法は、１つの追加のバッファを使用し、左隣のＣＵについてｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのステータスを記憶してもよい。
【0041】
パレットモードのコンテキストモデル化依存性がもたらされ得る。たとえば１つのパレットコード化されたＣＵの第１の行内のピクセル位置を除いて（たとえば、コピーすべき上方のピクセルがないことがあるので、コピーモードは、第１の行内のピクセル位置について無効となり得る）、フラグｐａｌｅｔｔｅ＿ｍｏｄｅが１または複数のピクセル位置についてシグナリングされ得る。２つのコンテキストモデルを使用し、パレットモードフラグをコード化され得、これは、上方の行内の並置されたピクセル（collocated pixel）の同じシンタックス要素の値に基づいて決定され得る。したがって、パレットモード手法のコンテキストモデル化依存性は、１つのピクセルでのコンテキストの決定がスキャン順で先行するピクセルのパレットインデックスコード化モードに依存し得るので、スループットを低減し得る。
【0042】
エスケープ色シグナリングに関係する依存性がもたらされ得る。パレットインデックスのシンタックスパース依存性がもたらされ得る。インデックスモードでコード化されたピクセルの場合、ランレングスチェイン内の第１のピクセルのパレットインデックスがシンタックス要素パレットインデックスを介してシグナリングされ得る。シンタックス要素パレットインデックスは、ＴＢＣを使用して２値化され得、パレットインデックスの最大値（たとえば、ｐＭａｘ）がＴＢＣプロセスへの入力として使用され得る。１つのピクセル位置のＴＢＣプロセスへの入力ｐＭａｘの計算は、たとえば、冗長除去手法がパレットインデックスコード化に適用され得、エスケープ色を示すために使用されるパレットインデックスはインデックスモードでもコピーモードでもコード化されないことがあるので、現在のピクセル位置の左隣およびＣＰＩ位置がエスケープ色としてコード化されているか否かに依存し得る。たとえば、現在のピクセル位置の左隣およびＣＰＩ位置がエスケープ色としてコード化されている場合、ｐＭａｘは、現在のＣＵのパレットテーブルサイズ
【0043】
【数3】
【0044】
に設定され得る。そうでない場合（たとえば、現在のピクセル位置の左隣およびＣＰＩ位置が共に主要色である場合）、ｐＭａｘは、
【0045】
【数4】
【0046】
に設定され得る。現在のパレットコード化設計におけるエスケープ色シグナリングによれば、エスケープ色は、１つのピクセル位置で復号されるパレットインデックスがパレットテーブルサイズに等しいかどうかチェックすることによって識別され得る。したがって、現在のパレットインデックスシンタックス要素の復号された値が、処理されることになる次のシンタックス要素の値を決定し得る。１つのパレットインデックス（たとえば、１つのパレットインデックスだけ）が、そのＣＰＩ位置のパレットインデックスが完全に再構築された後、たとえば冗長除去手法がパレットインデックスコード化で使用されるとき、復号され得る。
【0047】
ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌのシンタックスシグナリング依存性がもたらされ得る。エスケープ色位置について（たとえば、ＣＵの各エスケープ色位置について）、位置の色値が（たとえば、ロッシー符号化（lossy coding）が使用される場合）量子化され、デコーダに送信され得る。たとえば、エスケープ色は、シンタックス要素ｐａｌｅｔｔｅ＿ｉｎｄｅｘ（たとえば、これは、冗長除去手法が適用されないとき
【0048】
【数5】
【0049】
に等しく、冗長除去手法が適用されるとき
【0050】
【数6】
【0051】
に等しい）と、その後に続く（たとえば、ロッシー符号化が使用される場合）量子化された色値を示し得る別のシンタックス要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌをシグナリングすることによってビットストリーム内に存在し得る。シンタックスｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ要素は、１つのピクセルがｐａｌｅｔｔｅ＿ｉｎｄｅｘによって示されるようにエスケープ色として識別されるときシグナリングされ（たとえば、シグナリングのみされ）得る。したがって、ｐａｌｅｔｔｅ＿ｉｎｄｅｘシンタックス要素の値は、どのシンタックス要素が処理されることになるか決定し得る。たとえば、現在のピクセルがエスケープ色であることをｐａｌｅｔｔｅ＿ｉｎｄｅｘが示す場合には、次のシンタックス要素がｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌとなり得、そうでない場合、次のシンタックス要素がｐａｌｅｔｔｅ＿ｒｕｎとなり得る。ｐａｌｅｔｔｅ＿ｉｎｄｅｘのシンタックスパース依存性の同じ解析に基づいて、１つのピクセルが、そのＣＰＩ位置のパレットインデックスがたとえばパレットインデックスコード化に適用された冗長除去プロセスにより完全に再構築された後でエスケープ色として（たとえば、だけ）識別され得る。したがって、エスケープ色のシンタックスシグナリング依存性は、スループット問題を引き起こし得る。
【0052】
ｐａｌｅｔｔｅ＿ｒｕｎのシンタックスシグナリング依存性がもたらされ得る。シンタックス要素ｐａｌｅｔｔｅ＿ｒｕｎは、インデックスモードおよびコピーモードで同じパレットインデックスを有する連続するピクセルの数を示し得る。シンタックス要素ｐａｌｅｔｔｅ＿ｒｕｎのシグナリングは、１つのピクセルが主要色として識別されるときシグナリングされ（たとえば、シグナリングのみされ）得、これは、たとえばｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌとは対照的となり得る。したがって、要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌに適用可能な同様のシンタックスシグナリング依存性問題がｐａｌｅｔｔｅ＿ｒｕｎのシグナリングについて存在し得る。
【0053】
パレットテーブル生成（たとえば、エンコーダにおいてのみ）がもたらされ得る。１つの色クラスタ化ベースのパレットテーブル生成方法を使用し、現在のＣＵの色値を複数のセットにクラスタ化し、色クラスタのセントロイド（centroid）をパレットテーブル内の主要色として使用することによって、パレットモードでコード化された１つのＣＵの主要色を選択し得る。ロッシー符号化では、１つの色クラスタは、クラスタの色値とセントロイドの間の歪みが予め定義された閾値であり得るピクセルを同じ主要色に量子化することによって生成され得る。この閾値は、輝度成分と彩度成分のビットデプス（bit depth）が８ビットに等しいという仮定に基づいて設定され得る。したがって、現在のパレットテーブル生成方法は、入力スクリーンコンテンツビデオのビットデプスが８ビットを超える場合を適正に処理し得ない。
【0054】
１または複数の実施形態は、拡張されたコピーモードと冒頭でパレットインデックスをグループ化することの組合せについての競合に対処し得る。たとえば、パレットインデックスコード化ビンが１つのパレットＣＵの冒頭でグループ化され得る。パレットインデックス（たとえば、シンタックス要素ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃによって指定される）は、最大可能なレベルが知られていることを必要とするＴＢＣコードによって２値化され得る。冗長除去は、それらのＣＰＩピクセルがＮＣＰを参照するピクセルに適用され得ない。したがって、異なる最大ＴＢＣレベルが、ピクセルの位置に応じて導出され得る。たとえば、隣接するＣＵからのＮＣＰに関連付けられたＣＰＩピクセルを参照するピクセルについて、最大ＴＢＣレベルｐＭａｘは、変わらないまま保たれ得る（たとえば、現在のＣＵ内にエスケープ色ピクセルがないときパレットテーブルのサイズから１を引いたものであり、または現在のＣＵ内に少なくとも１つのエスケープ色ピクセルがあるときパレットテーブルのサイズ）。隣接するＣＵからのＮＣＰに関連付けられないＣＰＩピクセルを参照するピクセルについては、最大ＴＢＣレベルｐＭａｘは、１だけ低減され得る。１つのピクセルについてのシンタックスｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃのパースは、パレットスキャン順における先行するピクセルのパレットコード化モードの知識に依存し得る。そして、この知識は、現在のピクセルの先行するピクセルについてパレットコード化モード（たとえば、ｐａｌｅｔｔｅ＿ｒｕｎ＿ｔｙｐｅ＿ｆｌａｇ）およびパレットラン（たとえば、ｐａｌｅｔｔｅ＿ｒｕｎ＿ｍｓｂ＿ｉｄ＿ｐｌｕｓ＿１およびｐａｌｅｔｔｅ＿ｒｕｎ＿ｒｅｆｉｎｅｍｅｎｔ＿ｂｉｔｓ）を復号した後で獲得され得る。したがって、拡張されたコピーモードが使用可能にされているとき、グループ化されたパレットインデックスのパースは、パレットモードおよびパレットランのパースの前に置かれ得ない。
【0055】
たとえば、拡張された上方コピー（extended copy-above）を使用可能にしながらパレットパースプロセスの始めにパレットインデックスをグループ化するために、パレットシグナリング方法が、最大ＴＢＣレベルｐＭａｘを１だけ減少させ得る。これらのピクセルのためのパレットインデックスのダイナミックレンジは、たとえば、冗長除去がそれらのＣＰＩピクセルが隣接するＣＵからのＮＣＰを参照するピクセルに適用され得ないので、０からｐＭａｘとなり得る。たとえばパレットインデックスの低減されたダイナミックレンジを補償するために、対応するパースされたパレットインデックスがｐＭａｘ－１に等しいとき、追加のフラグがこれらのピクセル（たとえば、それらのＣＰＩピクセルが隣接するＣＵからのＮＣＰを参照するピクセル）についてシグナリングされ得る。このフラグが１に等しい場合、パレットインデックスは、ｐＭａｘとなるように復号され得る。このフラグが０に等しい場合、パレットインデックスは、ｐＭａｘ－１となるように復号され得る。たとえば、表３は、例示的なパレットシンタックステーブルである。
【0056】
【表3-1】
【0057】
【表3-2】
【0058】
【表3-3】
【0059】
１または複数の実施形態は、拡張された上方コピーモード（extended copy-above mode）を冒頭でインデックスをグループ化することと組み合わせるときの未知のＴＢＣ最大問題に対処し得る。シンタックス要素ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｒｅｆｉｎｅｍｅｎｔ＿ｆｌａｇは、バイパスビンとしてコード化され、ならびに／またはコンテキストコード化され得るシグナリングパレットモードおよびパレットランのシンタックス要素でインターリーブされ得る。ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｒｅｆｉｎｅｍｅｎｔ＿ｆｌａｇの値をパースするために、デコーダは、現在のピクセルが隣接するＣＵからのピクセルを参照する１つのＣＰＩ位置を有するかどうか、および／または以前にパースされたパレットインデックスがｐＭａｘ－１に等しいか否かチェックしてもよい。
【0060】
不規則なラインを含むブロックをコード化するために、コード化モードスケッチコピーモードが提案される。シンタックス冗長性が、特別な特性を有するブロックから除去され得る。ラン値コード化が簡素化され得る。現在のパレットコード化設計におけるパース依存性が除去され得る。たとえば、シンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのコンテキストモデル化依存性が、たとえば対応するコンテキストモデルを簡素化することによって除去され得る。シンタックス要素ｐａｌｅｔｔｅ＿ｍｏｄｅのコンテキストモデル化が、たとえばコンテキストを使用することなしにランレングスコード化を使用することによって除去され得る。エスケープ色シグナリングに関係するシンタックスパース依存性および／またはシンタックスシグナリング依存性が除去され得る。パレットテーブル生成プロセスが、たとえばエンコーダ側において高いビットデプスで入力スクリーンコンテンツビデオを処理し得る。
【0061】
パレットコード化のためのスケッチコピーモードが提供され得る。スケッチコピーモードは、１または複数の方向（たとえば、これは任意の種類の対角線、水平方向および／または垂直方向を含み得る）でパレットインデックスをコード化された隣接するサンプル位置からコピーすることによって実施され得る。スケッチコピーモードは、１または複数の特定の方向でピクセルコピーを可能にし得る。コード化された不規則なライン（たとえば、対角ライン）が、ランの計数中に考慮され得る。１または複数（たとえば３つ）のシンタックス要素、すなわち色インデックス、方向、および／またはランが、スケッチモードのためにコード化され得る。色インデックスは、パレットテーブル内のインデックスである、および／またはエスケープ色を示すようにパレットテーブルのサイズに等しいことがある。方向情報は、色インデックスに続いてコード化され得る。そのシグナリングされる方向における第１のピクセルと同じ色インデックスを有するピクセルの数を示すために、ラン値がコード化され得る。
【0062】
コード化されることになる方向が定義され得る。図８Ａは、粗い粒度での１６の方向の一例を示す図である。図８Ｂは、細かい粒度での１６の方向の一例を示す図である。図８Ａおよび図８Ｂは、異なる粒度での１６の方向についての例示的な定義を示し、各側は、それぞれ８の方向を有することがある。図８Ａにおける方向は、以下のように定義され得る。
θi＝ｔａｎ-1（ｘi），ｘi＝｛１，２，．．．，８｝
θi＝ｔａｎ-1（ｘi），ｘi＝｛１，２，．．．，８｝
【0063】
図８Ｂにおいて定義されている方向は、細かい粒度にあり、それらの方向は、以下のように定義され得る。
θi＝ｔａｎ-1（ｘi），ｘi＝｛１／２，１，．．．，４｝
θi＝ｔａｎ-1（ｘi），ｘi＝｛１／２，１，．．．，４｝
【0064】
たとえば垂直トラバーススキャンにおけるインデックスモードが垂直ラインを効率的にコード化し得るので、垂直方向は、スケッチコピーモードにおいて考慮されなくてもよい。たとえば低ビットレートコード化において、方向コード化のためのオーバーヘッドが性能に影響を及ぼす場合、方向の数が削減され得る。方向情報は、１または複数の要素、たとえばフラグ「ｉｓ＿ｒｉｇｈｔ＿ｆｌａｇ」および１つの側における方向のインデックスにセグメント化され得る。「ｉｓ＿ｒｉｇｈｔ＿ｆｌａｇ」を使用し、その方向がどの側に属するか示し得る。方向の最大インデックスは、図８Ａおよび図８Ｂの例によって提供されているように、複数の異なる方向、たとえば７つの異なる方向（たとえば、各側に）に等しくなり得る。以前にコード化された隣接するピクセルの方向が、たとえば方向コード化の冗長性をさらに除去するために考慮され得る。現在のピクセルが、以前にコード化された隣接するピクセルの方向に比べて同じ方向を有する場合には、フラグ「ｓａｍｅ＿ｄｉｒｅｃｔｉｏｎ＿ｆｌａｇ」がコード化され得る（たとえば、フラグ「ｓａｍｅ＿ｄｉｒｅｃｔｉｏｎ＿ｆｌａｇ」だけがコード化されている）。方向が同じでないが「ｉｓ＿ｒｉｇｈｔ＿ｆｌａｇ」と同じ値を有する場合には、刈り込み（pruning）プロセスが実施され得る。図９は、スケッチコピーモードのための方向コード化アルゴリズムの例示的な流れ図を示す図である。
【0065】
図１０は、スケッチコピーモードでのパレットコード化の一例を示す図である。図１０は、図７Ｂにおけるパレットコード化に比較され得る。不規則なラインは、スケッチモードでコード化され得る。位置Ｓ１１では、不規則なライン（たとえば、Ｓ１１からＳ３９に進む対角線）は、スケッチモードによってコード化され得、ラン値は３に等しい。ｉｓ＿ｒｉｇｈｔ＿ｆｌａｇは１に設定され得、方向インデックスは、０となり得る。位置Ｓ１２では、不規則なライン（たとえば、Ｓ１２からＳ３２に進む対角線）は、スケッチモードによってコード化され得、ランは３に等しい。ｉｓ＿ｒｉｇｈｔ＿ｆｌａｇは０に設定され得、方向インデックスは、０となり得る。位置Ｓ１２の後、インデックスモードは、ブロック内の残りのピクセルをコード化し得る。たとえば不規則なラインが含まれないので、合計で５つのランがコード化され得る。そのブロック内のセグメントの数は、スケッチコピーモードを使用可能にすることによって削減され得る。
【0066】
パレットコード化を適用する傾向があるブロックは、複数の色を含み得る。スケッチコピーモードは、１または複数の不規則なラインを含むブロックのために適用され（たとえば、適用のみされ）得る。ブロック内に不規則なラインがない場合には、スケッチコピーモードは、たとえば使用可能にされ得るが選択されないことがある。ランおよびコピーモードのためのシグナリングオーバーヘッドは、追加される１または複数の追加のモードにより増大され得る。したがって、スケッチコピーモードの使用は、シグナリングオーバーヘッドを低減するように制約され得る。スケッチコピーモードが使用可能にされているか否か示すために、パレットでコード化されたコード化ユニット内にフラグが追加され得る。たとえば、使用可能にされていない場合には、シグナリングオーバーヘッドが追加されない。スケッチコピーモードの適用は限定され得、たとえば、スケッチコピーモードは多数のピクセルが残っていない場合あまり節約しないことになるので、スケッチコピーモードは、１つのブロック内で使用され得る。スケッチコピーモードは、たとえばコード化位置が閾値によって定義された特定の行を越える場合、残りのピクセルコード化のためのシグナリングオーバーヘッドを節約し得ない。閾値は、コード化ユニットのサイズに対して適応的であり得る。たとえば、閾値は、８×８、１６×１６、３２×３２、および／または６４×６４コード化ユニットについて［４，７，１２，１６］となり得る。
【0067】
スキャニング方法は、拡張され得る。図１１Ａおよび図１１Ｂは、それぞれ水平トラバーススキャンおよび垂直トラバーススキャンのコード化順の例を示す。水平トラバーススキャンおよび／または垂直トラバーススキャンは、逆の順で実施されてもよく、これは、たとえば、ブロックが時計回りまたは反時計回りに１８０度だけ回転されることに相当し得る。図１１Ｃおよび図１１Ｄは、それぞれ逆水平トラバーススキャンおよび逆垂直トラバーススキャンのコード化順の例を示す。
【0068】
パレットテーブルシンタックス要素のための冗長除去がもたらされ得る。シンタックス要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇを使用し、エスケープ色がコード化ユニット（ＣＵ）内に存在するかどうか示し得る。エスケープ色は、色インデックスがパレットテーブルサイズに等しいことでシグナリングされ得る。エスケープ色がない場合には、最大色インデックスがパレットテーブルサイズから１を引いたものに等しくなり得る。そうでない場合、最大色インデックスは、パレットテーブルサイズに等しくなり得る。この最大値は、たとえば色インデックスが打切り２値コードでコード化され得るので、色インデックスコード化に影響を及ぼし得る。打切り２値コード内の変数ｘのためのビットの数は、以下によって提供され得る。
【0069】
【数7】
【0070】
上式で、Ｍは、変数ｘの最大値に１を足したものである。上式から、追加の値は、より小さいＭで、（ｎ－１）ビットでコード化され得ると決定され得る。要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、たとえばパレットシグナリング冗長性を除去するための信号でないことがある。ＣＵのためのパレットテーブルサイズが０である（たとえば、パレットテーブルが空である）とき、デコーダは、すべてのピクセルがエスケープ色である（たとえば、パレットテーブル内に主要色がない）と決定してもよい。したがって、ＣＵのためのパレットテーブルサイズが０であるとき、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、シグナリングされなくてもよく、デコーダは、その値が１であると推測し得る。パレットテーブルサイズが０以外の値であるときには、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇがシグナリングされ得る。したがって、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇは、パレットテーブルサイズが０以外の値であるときシグナリングされ（たとえば、シグナリングのみされ）得る。コード化ユニット内に１つの色（たとえば、１つの色だけ）がある（たとえば、パレットテーブルサイズが１でありｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが０である）場合、またはすべてのピクセルがエスケープ色としてコード化されている（たとえば、パレットテーブルサイズが０でありｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１である）場合には、パレットモードは、インデックスモードであり得（たとえば、インデックスモード（たとえば、ランモード）にあると推測され得）、ラン値は、ランがコード化されている場合、コード化ユニットのサイズから１を引いたものとなり得る。たとえば、コード化ユニット内に１つの色（たとえば、１つの色だけ）がある（たとえば、パレットテーブルサイズが１でありｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが０である）場合には、デコーダは、ｐａｌｅｔｔｅ＿ｍｏｄｅを受信しなくてもよく、および／もしくはｐａｌｅｔｔｅ＿ｍｏｄｅが０に等しいと推測し（たとえば、インデックスモード（たとえば、ランモード）にあると推測され）得、ならびに／またはｐａｌｅｔｔｅ＿ｒｕｎを受信しなくてもよく、および／もしくはｐａｌｅｔｔｅ＿ｒｕｎがＣＵのサイズから１を引いたものに等しいと推測し得る。たとえば表６に示されているように、パレットモードシグナリングおよび／またはランコード化のために条件が追加され得る。
【0071】
パレットコード化におけるシンタックス要素Ｒｕｎのエントロピーコード化が提供され得る。２つの異なるコードを使用し、シンタックス要素Ｒｕｎをコード化し得る。表４は、Ｒｕｎの値の２値化の一例である。Ｒｕｎの範囲全体について３つのセグメントがあり得る。ビンの第１の１桁、２桁、または３桁がコンテキストコード化され得（たとえば、表４において太字で示されているもの）、ビン内の後続の桁は、コンテキストなしでバイパスコード化され得る（たとえば、表４において太字でなく示されているもの）。０から２は、各ビンについて固定されたコンテキストでコード化されている第１のセグメントとなり得る。３から２６は、第２のセグメントとなり得る。プレフィックス（prefix）のコード化は、セグメント１と同じであり得、サフィックス（suffix）は、ゴロム－ライス符号でコード化され得、および／またはライスパラメータ（rice parameter）は３に等しくなり得る。２６を越える値は、第３のセグメントとなり得る。第３のセグメントのプレフィックスは、セグメント１と同じようにコード化され得る。サフィックスは、指数ゴロム符号でコード化され得る。３から１０までのＲｕｎ値、３つのプレフィックスビン、および／または４つのサフィックスビンがコード化され得る。２次の指数ゴロムが、２を越える値のために提供され得る。例示的な２値化が表５に提供され得る。小さいランについては、ビンの数が削減され得る。
【0072】
【表4】
【0073】
【表5】
【0074】
パレットコード化のためのパース依存性改善がもたらされ得る。シンタックス要素「ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇ」のコンテキストモデル化依存性を除去することが提供され得る。１または複数（たとえば、２つのコンテキストモデル）を使用し、シンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇをコード化し得る。たとえば、現在のＣＵの左隣のＣＵのパレットインデックスが水平でスキャンされるか、それとも垂直かに基づいて、１つのコンテキストモデルがｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのために選択されてもよい。これは、２つの隣接するパレットコード化されたＣＵのビットストリームが同時にパースされ得ないため、実際的な実装のための並列性設計を複雑にする可能性がある。この隣ベースのコンテキストモデル化は、１つの２値バッファを使用し、左隣のＣＵのためのシンタックス要素の値を記憶してもよい。ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇフラグは、その空間的な隣を使用してそのコンテキストモデルを確立するＣＵレベルのフラグであり得、たとえば一方、他のＣＵレベルのフラグ（たとえば、ｐａｌｅｔｔｅ＿ｓｈａｒｅ＿ｆｌａｇ、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ＿ｐｒｅｓｅｎｔ＿ｆｌａｇ、ｎｕｍ＿ｓｉｇｎａｌｌｅｄ＿ｐａｌｅｔｔｅ＿ｅｎｔｒｉｅｓ、および／または同様のものなど）は、バイパスモードでコード化され、および／または単一のコンテキストを使用してコンテキストモードでコード化され得る。
【0075】
現在のＣＵの左隣におけるシンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇのコンテキストモデル化依存性は、たとえばフラグを単一のコンテキストでコード化することによって除去され得る。これは、並列性能力を改善するために、および／またはパレットコード化のＣＵレベルのシグナリング設計をより一貫したものにするために実施され得る。
【0076】
シンタックス要素ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇは、バイパスモードでコード化され得る。
【0077】
シンタックス要素「ｐａｌｅｔｔｅ＿ｍｏｄｅ」のコンテキストモデル化依存性が除去され得る。１または複数のコンテキストモデルを使用し、ｐａｌｅｔｔｅ＿ｍｏｄｅフラグをコード化し得、これは、上方の行内の並置された（collocated pixel）ピクセルの同じシンタックス要素の値に基づいて決定され得る。表６は、ｐａｌｅｔｔｅ＿ｍｏｄｅフラグをコード化するために使用されるコンテキストモデル化の一例を示す。インデックスモードおよび／またはコピーモードでは、パレットモードは、同じパレットインデックスを有する連続するピクセルの各ランレングスチェインについて復号され得る。それに応じて、このコンテキストモデル化手法は、１つのピクセルでのコンテキストの決定がスキャン順で先行するピクセルのパレットインデックスコード化モードに依存し得るので、パースプロセスのスループットを低減し得る。
【0078】
【表6】
【0079】
１つのＣＵのフラグｐａｌｅｔｔｅ＿ｍｏｄｅは、要素「０」および「１」から構成され得る２値ベクトルを形成し得る。ランレングスコード化（ＲＬＥ）は、２つの１の間の連続する０の数を示すことによって２値ベクトルをコード化する方法である。ＲＬＥは、たとえば複数のビンを単一のサイクル内で共に生成することができるので、高スループットを必要とする応用例に使用され得る。たとえば、ｐａｌｅｔｔｅ＿ｍｏｄｅのコンテキストモデル化を除去するために、ＲＬＥを使用し、シンタックス要素ｐａｌｅｔｔｅ＿ｍｏｄｅをコード化し得る。
【0080】
シンタックス要素ｐａｌｅｔｔｅ＿ｍｏｄｅのコンテキストモデル化依存性は、フラグを単一のコンテキストでコード化することによって除去され得る。
【0081】
エスケープ色シグナリングに関連するシンタックスパースおよび／またはシグナリング依存性が除去され得る。シンタックス要素ｐａｌｅｔｔｅ＿ｉｎｄｅｘ、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ、およびｐａｌｅｔｔｅ＿ｒｕｎをパースするとき、たとえばパレットインデックスコード化に適用されるＴＢＣベースの２値化および冗長除去アルゴリズムにより、エスケープ色のシグナリングに関連付けられたシンタックスパース依存性およびシンタックスシグナリング依存性があり得る。パース依存性は、たとえば、より高いスループットのために、および／またはパレットコード化の効率を改善するために除去され得る。
【0082】
エスケープ色に使用されるパレットインデックスは、インデックスモードでもコピーモードでもコード化され得ないが、たとえば現在のパレットコード化方法が最大パレットインデックスを使用しエスケープ色を示し得る。たとえば、同じパレットインデックスを有する連続するピクセルの１つのランレングスチェインが、エスケープ色に遭遇したとき中断され得る。これは、パレットコード化のコード化効率全体を損ない、および／またはパレットモードでコード化されたＣＵのためのパースプロセスに依存性を導入し得る。冗長除去アルゴリズムが適用された後、１つのピクセルのパレットインデックスが、そのＣＰＩ位置のパレットインデックスが完全に再構築された後でパースされ得る（たとえば、ＴＢＣ２値化プロセスのための入力パラメータｐＭａｘを決定し得る、ＣＰＩ位置がエスケープ色としてコード化されているか否かチェックするため）。
【0083】
エスケープ色を示すために使用されるパレットインデックスは、１つの通常のパレットインデックスとして使用され得、インデックスモードおよび／またはコピーモードを使用してコード化され得る。たとえば、デコーダは、ＣＵのパレットインデックスラン値をパースし得る。パレットインデックスラン値は、ＣＵ内の対応するピクセル位置について連続するパレットインデックスの長さを示し得る。パレットインデックスの１または複数がエスケープ色に対応し得る。たとえば、パレットインデックスは、複数の異なるエスケープ値に対応し得る。したがって、エスケープ色のラン（たとえば、同じまたは異なるエスケープ色であり得る）は、インデックスモードおよび／またはコピーモードでコード化され得る。たとえば、ＣＵの異なるピクセル位置のための色値は、１または複数のランに従ってコード化され得、これは、主要色の１または複数のランおよび／またはエスケープ色の１または複数のランを含み得る。エスケープ色のランは、同じエスケープ色または異なるエスケープ色のランであり得る。デコーダは、パレットインデックスラン値（たとえば、これはエスケープ色のランであり得る）に従ってＣＵの対応するピクセル位置について連続するパレットインデックスを再構築し得る。デコーダは、ＣＵのピクセル位置のための色値を、パレットインデックスおよび／または１または複数のｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ値に従って再構築し得る。シンタックス要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌのパースは、たとえば要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌのシンタックスシグナリング依存性を除去するために他のシンタックス要素のものとは別々であってもよい。たとえば、１つのパレットコード化されたＣＵのシンタックス要素をパースするために、１または複数のスキャンパス（scan pass）が適用され得る。たとえば、スキャンパス（たとえば、第１のスキャンパス）が、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌを除く既存のパレットシンタックス要素をパースし得る。スキャンパス（たとえば、第２のスキャンパス）が、たとえば第１のスキャンパスからの復号されたパレットインデックスに基づいて、シンタックス要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌをパースし得る。第２のスキャンパスでは、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌは、第１のパスによって導出されるそのパレットインデックスが現在のＣＵのパレットテーブルサイズに等しいとき（たとえば、エスケープ色）、１つのピクセル位置についてパースされ得る。
【0084】
パレットインデックスのシンタックスパース依存性が除去され得る。最大パレットインデックスｐＭａｘが、パレットインデックスコード化のためのＴＢＣ２値化プロセスへの入力として固定値（たとえば、パレットテーブルサイズの最大）と共に使用され得る。エスケープ色に対する要素ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌおよびｐａｌｅｔｔｅ＿ｒｕｎのシンタックスシグナリング依存性を除去するために、エスケープ色のための冗長除去方法が除去され得る。
【0085】
高いビットデプスのための改善されたパレットテーブル生成がもたらされ得る。色クラスタ化ベースのパレットテーブル生成方法を使用し、現在のＣＵの色値を複数のセットにクラスタ化し、色クラスタのセントロイドをパレットテーブル内の主要色として使用することによって、パレットモードでコード化された１つのＣＵの主要色を選択し得る。ロッシー符号化では、１つの色クラスタは、以下によって示されているように、クラスタの色値とセントロイドの間の歪みが予め定義された閾値Ｔ以下であるピクセル（たとえば、すべてのピクセル）を同じ主要色に量子化することによって生成され得る。
【0086】
【数8】
【0087】
上式で、Ｐ＿ｉおよびＣ＿ｉは、それぞれ現在のピクセルおよびクラスタのセントロイドのｉ番目の成分の値を表し得る。閾値Ｔは、量子化パラメータに応じて設定され得る。表７は、Ｔと量子化パラメータの値間のマッピングの一例を示す。
【0088】
【表7】
【0089】
表７では、閾値Ｔの値は、輝度成分および彩度成分の入力ビットデプスが８ビットであると仮定して決定され得る。したがって、現在のパレットテーブル生成方法によるパレットテーブルは、入力スクリーンコンテンツビデオのビットデプスが８ビットを超える場合を適正に処理し得ない。高いビットデプスのためのパレットコード化のコード化効率を改善するために、８ビット歪みがパレットテーブル生成プロセスのために使用され得る。輝度成分および彩度成分のビットデプスは、
【0090】
【数9】
【0091】
および
【0092】
【数10】
【0093】
として示され得、歪み計算式は、以下のようになり得る。
【0094】
【数11】
【0095】
表８は、本明細書に記載のシンタックス冗長除去方法を使用可能にするために、および／または本明細書に記載のパース依存性を除去するために使用され得るシンタックスの一例を示す。
【0096】
【表8-1】
【0097】
【表8-2】
【0098】
【表8-3】
【0099】
【表8-4】
【0100】
１または複数の実施形態は、拡張されたコピーモードのためのパーススループットを含み得る。グループ化されたパレットインデックスのパースは、たとえば、拡張されたコピーモードが使用可能にされているとき、パレットモードおよびパレットランのパースの前に置かれ得ない。パーススループットを高め、拡張されたコピーモードと共に適用され得る１または複数の実施形態が提供され得る。
【0101】
パレットインデックスは、共にグループ化され、（たとえば、インデックスをモードおよびランの前に配置することに比べて）パレットモードおよびパレットランの後に配置され得る。エスケープ色は、別々に、パレットインデックスの後に配置され得る。たとえば、以下のパレットシンタックス配置が使用され得る。パレットモードおよびパレットランに関係するシンタックス要素（たとえば、これらはｐａｌｅｔｔｅ＿ｒｕｎ＿ｔｙｐｅ＿ｆｌａｇ、ｐａｌｅｔｔｅ＿ｒｕｎ＿ｍｓｂ＿ｉｄ＿ｐｌｕｓ１、ｐａｌｅｔｔｅ＿ｒｕｎ＿ｒｅｆｉｎｅｍｅｎｔ＿ｂｉｔｓおよび／または同様のものを含み得る）は、現在のＣＵ（たとえば、現在のＣＵの最初のもの）に配置され得る。インデックスモードによってコード化されているピクセルの１または複数（たとえば、すべて）についてのパレットインデックス（たとえば、ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃ）の１または複数（たとえば、すべて）は、パレットモードおよびパレットランに関係するシンタックス要素の後に配置され得る。エスケープ色としてコード化されているピクセルの１または複数（たとえば、すべて）についてのエスケープ色（たとえば、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ）の１または複数（たとえば、すべて）は、ピクセルのパレットインデックスの後に配置され得る。表９は、この配置を有するパレットシンタックステーブルの一例を示す。
【0102】
【表9-1】
【0103】
【表9-2】
【0104】
【表9-3】
【0105】
パレットランは、ＨＥＶＣ ＳＣＣランコード化方法によってコード化され得る。本明細書に記載のランコード化方法の１または複数は、記載の実施形態の１または複数と組み合わされてもよい。たとえば、表１０は、ランツーエンド（run-to-end）コード化が含まれる、上記の配置を有するパレットシンタックスの一例である。
【0106】
【表10-1】
【0107】
【表10-2】
【0108】
パレットインデックスコード化のシンタックス要素（たとえば、ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃ）とエスケープ色のシンタックス要素（たとえば、ｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ）は、たとえば表１０の例示的なパレットコード化シンタックスでは別々にグループ化され得る。そのような実施形態では、２つの個々のスキャンループが、現在のＣＵにおけるパレットインデックスおよびエスケープ色値のために使用され得る。
【0109】
１または複数の実施形態は、パレットインデックスとエスケープ色を共にグループ化し（たとえば、グループ内では、ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃとｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌは依然としてインターリーブされる）、たとえば、それらをパレットモードおよびパレットランの後に置いてもよい。ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃおよびｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌはどちらも、バイパスコード化され得る。たとえば、以下のシンタックス要素配置が提供され得る。すなわち、パレットモードおよびパレットランに関係するシンタックス要素（たとえば、ｐａｌｅｔｔｅ＿ｒｕｎ＿ｔｙｐｅ＿ｆｌａｇ、ｐａｌｅｔｔｅ＿ｒｕｎ＿ｍｓｂ＿ｉｄ＿ｐｌｕｓ１、および／またはｐａｌｅｔｔｅ＿ｒｕｎ＿ｒｅｆｉｎｅｍｅｎｔ＿ｂｉｔｓ）が現在のＣＵにおいて最初に配置され、シンタックス要素（たとえば、ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｉｄｃおよびｐａｌｅｔｔｅ＿ｅｓｃａｐｅ＿ｖａｌ）の１または複数（たとえば、すべて）が共にグループ化され、パレットモードおよびパレットランの後に配置される。その例が表１１に提供されている。
【0110】
【表11-1】
【0111】
【表11-2】
【0112】
第２のランコード化方法が使用され得る。たとえば、表１２は、第２のランコード化（たとえば、ランツーエンドシンタックス要素）が含まれる、上記の配置を有するパレットシンタックステーブルの一例である。
【0113】
【表12-1】
【0114】
【表12-2】
【0115】
パレットインデックスがパレットモード、パレットラン、およびエスケープ色の前で、冒頭でグループ化され、拡張された上方コピーモード（extended copy above mode）が使用可能にされている場合、ＴＢＣにおけるパレットインデックスコード化のための最大値は、その上隣のピクセルが隣接するＣＵのピクセルを参照するパレットインデックスについて決定され得ない。上隣の位置におけるインデックスは、使用可能でないことがある。コード化された値が最大値（たとえば、ｉｎｄｅｘ＿ｍａｘ）から１を引いたものに等しいときには、コード化された値が最大値から１を引いたものとして解釈されるべきか、それとも最大値として解釈されるべきかを示すために、追加のフラグがシグナリングされ得る。
【0116】
パレットインデックスが冒頭でグループ化（たとえば、配置）され、拡張された上方コピーモード（extended copy above mode）が使用可能にされている１または複数の実施形態が提供され得る。ＣＵレベルインジケーション（たとえば、フラグ）が提供され得る。たとえば、ＣＵレベルインジケーションは、パレットインデックスをどのように解釈し、および／またはエントロピー復号するかをデコーダに指令するために最前列に配置され得る。
【0117】
シンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓが、たとえば表１３に示されているようにＣＵレベルフラグとして送られ得る。ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓフラグが値１を有する場合には、パレットインデックスのコード化は、エスケープ色がない場合、パレットテーブルサイズに等しいＴＢＣのための最大値を使用し得、または、パレットインデックスのコード化は、エスケープ色がある場合、パレットテーブルサイズに１を足したものに等しいＴＢＣのための最大値を使用し得る。ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓフラグが値０を有する場合には、パレットインデックスのコード化は、エスケープ色がない場合、パレットテーブルサイズから１を引いたものに等しいＴＢＣのための最大値を使用し得、または、パレットインデックスのコード化は、エスケープ色がある場合、パレットテーブルサイズに等しいＴＢＣのための最大値を使用し得る。デコーダは、ＴＢＣのための最大値を決定し、それに応じてパレットインデックスを復号し得る。
【0118】
【表13】
【0119】
シンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓは、ｉｎｄｅｘ＿ｍａｘがパレットインデックスのＴＢＣ符号化のために最大値として使用されるかどうか示し得る。１の値を有するシンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓは、エスケープ色がない場合、パレットインデックスのコード化が、パレットテーブルサイズに等しいＴＢＣのための最大値を使用することを示し、または、エスケープ色がある場合、パレットインデックスのコード化が、パレットテーブルサイズに１を足したものに等しいＴＢＣのための最大値を使用することを示し得る。０の値を有するシンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓは、エスケープ色がない場合、パレットインデックスのコード化が、パレットテーブルサイズから１を引いたものに等しいＴＢＣのための最大値を使用することを示し、または、エスケープ色がある場合、パレットインデックスのコード化が、パレットテーブルサイズに等しいＴＢＣのための最大値を使用することを示し得る。
【0120】
シンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓは、たとえば表１４に示されているように、ＣＵレベルフラグとして使用され得る。シンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓが値１を有する場合には、エスケープ色がない場合、先頭のパレットインデックスの数が、パレットテーブルサイズに等しいＴＢＣのための最大値を使用して符号化され得、または、エスケープ色がある場合、先頭のパレットインデックスの数が、パレットテーブルサイズに１を足したものに等しいＴＢＣのための最大値を使用して符号化され得る。パレットインデックスの残りの数は、エスケープ色がない場合、パレットテーブルサイズから１を引いたものに等しい、または、エスケープ色がある場合、パレットテーブルサイズに等しいＴＢＣのための最大値を使用して符号化され得る。先頭のパレットインデックスの数は、値ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓとしてデコーダに送られ得る。残りのパレットインデックスの数は、値ｐａｌｅｔｔｅ＿ｎｕｍ＿ｒｅｍａｉｎｉｎｇ＿ｉｎｄｉｃｅｓとしてデコーダに送られ得る。ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓの値は、条件付きで送られ得、たとえば、ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓの値は、ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓが値１を有する場合にだけビットストリーム内で送られ得る。
【0121】
シンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓが０の値を有する場合には、ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓの値がビットストリーム内に存在し得ず、０の値を有すると推測され得る。この場合、パレットインデックスの１または複数（たとえば、すべて）は、エスケープ色がない場合、パレットテーブルサイズから１を引いたものに等しいＴＢＣのための最大値を使用して符号化され得、または、パレットインデックスの１または複数（たとえば、すべて）は、エスケープ色がある場合、パレットテーブルサイズに等しいＴＢＣのための最大値を使用して符号化され得る。デコーダは、これらのシンタックス要素を使用し、１または複数の（たとえば、各）パレットインデックスについてＴＢＣのための最大値を決定し、それに応じてパレットインデックスを復号し得る。
【0122】
【表14】
【0123】
シンタックス要素ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓは、ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓの非０値がビットストリーム内でシグナリングされているかどうか示し得る。シンタックス要素ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓは、現在のＣＵ内にエスケープ色コード化がない場合、パレットテーブルサイズに設定された、または、現在のＣＵ内にエスケープ色コード化がある場合、パレットテーブルサイズに１を足したものに設定されたＴＢＣコード化のための最大値でコード化されている先頭のパレットインデックスの数を示し得る。存在しない場合、ｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓの値は、０であると推測され得る。シンタックス要素ｐａｌｅｔｔｅ＿ｎｕｍ＿ｒｅｍａｉｎｉｎｇ＿ｉｎｄｉｃｅｓは、現在のＣＵ内にエスケープ色コード化がない場合、パレットテーブルサイズから１を引いたものに設定された、または、現在のＣＵ内にエスケープ色コード化がある場合、パレットテーブルサイズに設定されたＴＢＣコード化のための最大値でコード化されているパレットインデックスの数を示し得る。
【0124】
たとえば表１５に示されているように、ｕｓｅ＿ｉｎｄｅｘ＿ｍａｘ＿ｆｏｒ＿ｐａｌｅｔｔｅ＿ｉｎｄｉｃｅｓがシグナリングされておらず、および／またはｐａｌｅｔｔｅ＿ｎｕｍ＿ｌｅａｄｉｎｇ＿ｉｎｄｉｃｅｓが存在する（たとえば、常に存在する）場合、パレットシンタックスが提供され得る。
【0125】
【表15】
【0126】
ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｒｅｆｉｎｅｍｅｎｔ＿ｆｌａｇのシグナリングが、パレットモードおよびパレットランのパースループからパレットインデックスのパースループに移動され得る。最大ＴＢＣレベルが、１つのパレットコード化されたＣＵのパレットインデックスをパースする前に１だけ（たとえば、ｐＭａｘ－１）低減され得る。ｐａｌｅｔｔｅ＿ｉｎｄｅｘ＿ｒｅｆｉｎｅｍｅｎｔ＿ｆｌａｇは、１つのピクセルのパースされるパレットインデックスがｐＭａｘ－１に等しいときシグナリングされ（たとえば、常にシグナリングされ）得る。そのようなシンタックスは、たとえばパレットインデックスコード化のバイパスビンがパレットモードおよびパレットランのコンテキストコード化されているビンとは別々にされ得るので、より高いパーススループットを含み得る。このシンタックスの一例が表１６に提供されている。
【0127】
【表16-1】
【0128】
【表16-2】
【0129】
【表16-3】
【0130】
図１４Ａは、１または複数の開示されている実施形態が実装され得る例示的な通信システム１００の図である。通信システム１００は、音声、データ、ビデオ、メッセージング、ブロードキャストなどコンテンツを複数のワイヤレスユーザに提供する多元接続システムであってよい。通信システム１００は、複数のワイヤレスユーザがそのようなコンテンツに、ワイヤレス帯域幅を含むシステムリソースの共有を通じてアクセスすることを可能にし得る。たとえば、通信システム１００は、符号分割多元接続（ＣＤＭＡ）、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、直交ＦＤＭＡ（ＯＦＤＭＡ）、シングルキャリアＦＤＭＡ（ＳＣ－ＦＤＭＡ）など１または複数のチャネルアクセス方法を使用し得る。
【0131】
図１４Ａに示されているように、通信システム１００は、ワイヤレス送信／受信ユニット（ＷＴＲＵ）１０２ａ、１０２ｂ、１０２ｃ、および／または１０２ｄ（これらは一般に、またはまとめてＷＴＲＵ１０２と呼ばれることがある）、無線アクセスネットワーク（ＲＡＮ）１０３／１０４／１０５、コアネットワーク１０６／１０７／１０９、公衆電話網（ＰＳＴＮ）１０８、インターネット１１０、ならびに他のネットワーク１１２を含み得るが、開示されている実施形態は、任意の数のＷＴＲＵ、基地局、ネットワーク、および／またはネットワーク要素を企図することを理解されたい。ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄのそれぞれは、ワイヤレス環境内で動作および／または通信するように構成された任意のタイプのデバイスであってよい。例として、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄは、ワイヤレス信号を送信および／または受信するように構成されてよく、ユーザ機器（ＵＥ）、移動局、固定または移動加入者ユニット、ページャ、セルラ電話、携帯情報端末（ＰＤＡ）、スマートフォン、ラップトップ、ネットブック、パーソナルコンピュータ、ワイヤレスセンサ、家庭用電化製品などを含み得る。
【0132】
また、通信システム１００は、基地局１１４ａおよび基地局１１４ｂを含み得る。基地局１１４ａ、１１４ｂのそれぞれは、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄの少なくとも１つとワイヤレスでインターフェースし、コアネットワーク１０６／１０７／１０９、インターネット１１０、および／またはネットワーク１１２など１または複数の通信ネットワークへのアクセスを容易にするように構成された任意のタイプのデバイスであってよい。例として、基地局１１４ａ、１１４ｂは、トランシーバ基地局（ＢＴＳ）、ノードＢ、高度化ノードＢ、ホームノードＢ、高度化ホームノードＢ、サイトコントローラ、アクセスポイント（ＡＰ）、ワイヤレスルータなどであってよい。基地局１１４ａ、１１４ｂは、それぞれ単一の要素として示されているが、基地局１１４ａ、１１４ｂは、任意の数の相互接続された基地局および／またはネットワーク要素を含み得ることを理解されたい。
【0133】
基地局１１４ａは、ＲＡＮ１０３／１０４／１０５の一部であってよく、ＲＡＮは、他の基地局、および／または基地局コントローラ（ＢＳＣ）、無線ネットワークコントローラ（ＲＮＣ）、リレーノードなどネットワーク要素（図示せず）を含んでもよい。基地局１１４ａおよび／または基地局１１４ｂは、セル（図示せず）と呼ばれることがある特定の地理的領域内でワイヤレス信号を送信および／または受信するように構成され得る。セルは、さらにセルセクタに分割され得る。たとえば、基地局１１４ａに関連付けられたセルは、３つのセクタに分割され得る。したがって、一実施形態では、基地局１１４ａは、３つのトランシーバを、たとえばセルの各セクタごとに１つ含み得る。別の実施形態では、基地局１１４ａは、多重入力・多重出力（ＭＩＭＯ）技術を使用し得、したがってセルの各セクタについて複数のトランシーバを使用し得る。
【0134】
基地局１１４ａ、１１４ｂは、任意の好適なワイヤレス通信リンク（たとえば、無線周波数（ＲＦ）、マイクロ波、赤外（ＩＲ）、紫外（ＵＶ）、可視光など）であってよいエアインターフェース１１５／１１６／１１７を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄの１または複数と通信し得る。エアインターフェース１１５／１１６／１１７は、任意の好適な無線アクセス技術（ＲＡＴ）を使用して確立され得る。
【0135】
より具体的には、上記で指摘したように、通信システム１００は、多元接続システムであってよく、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ－ＦＤＭＡなど１または複数のチャネルアクセス方式を使用し得る。たとえば、ＲＡＮ１０３／１０４／１０５内の基地局１１４ａおよびＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃは、広帯域ＣＤＭＡ（ＷＣＤＭＡ（登録商標））を使用してエアインターフェース１１５／１１６／１１７を確立し得るユニバーサル移動体通信システム（ＵＭＴＳ）地上波無線アクセス（ＵＴＲＡ）など無線技術を実装し得る。ＷＣＤＭＡは、高速パケットアクセス（ＨＳＰＡ）および／または発展型ＨＳＰＡ（ＨＳＰＡ＋）など、通信プロトコルを含み得る。ＨＳＰＡは、高速ダウンリンクパケットアクセス（ＨＳＤＰＡ）および／または高速アップリンクパケットアクセス（ＨＳＵＰＡ）を含み得る。
【0136】
別の実施形態では、基地局１１４ａ、およびＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃは、ロングタームエボリューション（ＬＴＥ）および／または拡張ＬＴＥ（ＬＴＥ－Ａ）を使用してエアインターフェース１１５／１１６／１１７を確立し得る拡張ＵＭＴＳ地上波無線アクセス（Ｅ－ＵＴＲＡ）など無線技術を実装し得る。
【0137】
他の実施形態では、基地局１１４ａ、およびＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃは、ＩＥＥＥ８０２．１６（たとえば、ＷｉＭＡＸ（ｗｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ ｍｉｃｒｏｗａｖｅ ａｃｃｅｓｓ））、ＣＤＭＡ２０００、ＣＤＭＡ２０００ １Ｘ、ＣＤＭＡ２０００ＥＶ－ＤＯ、暫定標準２０００（ＩＳ－２０００）、暫定標準９５（ＩＳ－９５）、暫定標準８５６（ＩＳ－８５６）、グローバル移動体通信システム（ＧＳＭ）、ＧＳＭエボリューション用の拡張データ転送速度（ＥＤＧＥ）、ＧＳＭ ＥＤＧＥ（ＧＥＲＡＮ）など、無線技術を実装し得る。
【0138】
図１４Ａにおける基地局１１４ｂは、たとえば、ワイヤレスルータ、ホームノードＢ、ホーム高度化ノードＢ、またはアクセスポイントであってよく、事業所、自宅、乗物、キャンパスなど、局所的な領域でのワイヤレスコネクティビティを容易にするための任意の好適なＲＡＴを使用し得る。一実施形態では、基地局１１４ｂ、およびＷＴＲＵ１０２ｃ、１０２ｄは、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を確立するために、ＩＥＥＥ８０２．１１など無線技術を実装し得る。別の実施形態では、基地局１１４ｂ、およびＷＴＲＵ１０２ｃ、１０２ｄは、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）を確立するために、ＩＥＥＥ８０２．１５など無線技術を実装し得る。さらに別の実施形態では、基地局１１４ｂ、およびＷＴＲＵ１０２ｃ、１０２ｄは、ピコセルまたはフェムトセルを確立するために、セルラベースのＲＡＴ（たとえば、ＷＣＤＭＡ、ＣＤＭＡ２０００、ＧＳＭ、ＬＴＥ、ＬＴＥ－Ａなど）を使用し得る。図１４Ａに示されているように、基地局１１４ｂは、インターネット１１０に対する直接接続を有してもよい。したがって、基地局１１４ｂは、コアネットワーク１０６／１０７／１０９を介してインターネット１１０にアクセスすることが必要とされ得ない。
【0139】
ＲＡＮ１０３／１０４／１０５は、コアネットワーク１０６／１０７／１０９と通信し、コアネットワークは、音声、データ、アプリケーション、および／またはボイスオーバーインターネットプロトコル（ＶｏＩＰ）サービスを、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄの１または複数に提供するように構成された任意のタイプのネットワークであってよい。たとえば、コアネットワーク１０６／１０７／１０９は、呼制御、支払い請求サービス、移動体位置をベースとするサービス、プリペイド呼、インターネットコネクティビティ、ビデオ配信などを提供し、および／またはユーザ認証などハイレベルセキュリティ機能を実施し得る。図１４Ａには示されていないが、ＲＡＮ１０３／１０４／１０５および／またはコアネットワーク１０６／１０７／１０９は、ＲＡＮ１０３／１０４／１０５と同じＲＡＴまたは異なるＲＡＴを使用する他のＲＡＮと直接または間接的に通信し得ることを理解されたい。たとえば、Ｅ－ＵＴＲＡ無線技術を使用していることがあるＲＡＮ１０３／１０４／１０５に接続されることに加えて、コアネットワーク１０６／１０７／１０９はまた、ＧＳＭ無線技術を使用する別のＲＡＮ（図示せず）と通信し得る。
【0140】
また、コアネットワーク１０６／１０７／１０９は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄがＰＳＴＮ１０８、インターネット１１０、および／または他のネットワーク１１２にアクセスするためのゲートウェイとして働き得る。ＰＳＴＮ１０８は、基本電話サービス（ＰＯＴＳ／ｐｌａｉｎ ｏｌｄ ｔｅｌｅｐｈｏｎｅ ｓｅｒｖｉｃｅ）を提供する回線交換電話網を含み得る。インターネット１１０は、ＴＣＰ／ＩＰインターネットプロトコルスイートにおける伝送制御プロトコル（ＴＣＰ）、ユーザデータグラムプロトコル（ＵＤＰ）、インターネットプロトコル（ＩＰ）など、一般的な通信プロトコルを使用する相互接続されたコンピュータネットワークおよびデバイスのグローバルシステムを含み得る。ネットワーク１１２は、他のサービスプロバイダによって所有および／または運営される有線もしくはワイヤレス通信ネットワークを含み得る。たとえば、ネットワーク１１２は、ＲＡＮ１０３／１０４／１０５と同じＲＡＴまたは異なるＲＡＴを使用し得る１または複数のＲＡＮに接続された別のコアネットワークを含み得る。
【0141】
通信システム１００におけるＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄの一部または全部がマルチモード機能を含み得る。たとえば、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、１０２ｄは、異なるワイヤレスリンクを介して異なるワイヤレスネットワークと通信するために複数のトランシーバを含み得る。たとえば、図１４Ａに示されているＷＴＲＵ１０２ｃは、セルラベースの無線技術を使用し得る基地局１１４ａ、およびＩＥＥＥ８０２無線技術を使用し得る基地局１１４ｂと通信するように構成され得る。
【0142】
図１４Ｂは、例示的なＷＴＲＵ１０２のシステム図である。図１４Ｂに示されているように、ＷＴＲＵ１０２は、プロセッサ１１８、トランシーバ１２０、送信／受信要素１２２、スピーカ／マイクロフォン１２４、キーパッド１２６、ディスプレイ／タッチパッド１２８、非取外し式メモリ１３０、取外し式メモリ１３２、電源１３４、全世界測位システム（ＧＰＳ）チップセット１３６、および他の周辺機器１３８を含み得る。ＷＴＲＵ１０２は、一実施形態と一貫したまま前述の要素の任意のサブコンビネーションを含み得ることを理解されたい。また、実施形態は、基地局１１４ａ、１１４ｂ、および／または、それだけには限らないがとりわけトランシーバ局（ＢＴＳ）、ノードＢ、サイトコントローラ、アクセスポイント（ＡＰ）、ホームノードＢ、高度化ホームノードＢ（高度化ノードＢ）、ホーム高度化ノードＢ（ＨｅＮＢ）、ホーム高度化ノードＢゲートウェイ、およびプロキシノードなど、基地局１１４ａ、１１４ｂが表すノードが、図１４Ｂに示され本明細書に記載されている要素の一部または全部を含み得ることを企図する。
【0143】
プロセッサ１１８は、汎用プロセッサ、専用プロセッサ、従来のプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、複数のマイクロプロセッサ、ＤＳＰコアに関連付けられた１または複数のマイクロプロセッサ、コントローラ、マイクロコントローラ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）回路、任意の他のタイプの集積回路（ＩＣ）、状態機械などであってよい。プロセッサ１１８は、信号コード化、データ処理、電力制御、入力／出力処理、および／またはＷＴＲＵ１０２がワイヤレス環境で動作することを可能にする任意の他の機能を実施し得る。プロセッサ１１８は、トランシーバ１２０に結合され得、トランシーバは、送信／受信エレメント１２２に結合され得る。図１４Ｂは、プロセッサ１１８とトランシーバ１２０を別個の構成要素として示しているが、プロセッサ１１８とトランシーバ１２０は、電子パッケージまたはチップ内で共に集積されてもよいことを理解されたい。
【0144】
送信／受信要素１２２は、エアインターフェース１１５／１１６／１１７を介して基地局（たとえば、基地局１１４ａ）に信号を送信する、または基地局から信号を受信するように構成され得る。たとえば、一実施形態では、送信／受信要素１２２は、ＲＦ信号を送信および／または受信するように構成されたアンテナであってよい。別の実施形態では、送信／受信要素１２２は、たとえばＩＲ信号、ＵＶ信号、または可視光信号を送信および／または受信するように構成されたエミッタ／検出器であってよい。さらに別の実施形態では、送信／受信要素１２２は、ＲＦ信号と光信号を共に送信および受信するように構成され得る。送信／受信要素１２２は、任意の組合せのワイヤレス信号を送信および／または受信するように構成され得ることを理解されたい。
【0145】
さらに、送信／受信要素１２２は、図１４Ｂに単一の要素として示されているが、ＷＴＲＵ１０２は、任意の数の送信／受信要素１２２を含み得る。より具体的には、ＷＴＲＵ１０２は、ＭＩＭＯ技術を使用し得る。したがって、一実施形態では、ＷＴＲＵ１０２は、エアインターフェース１１５／１１６／１１７を介してワイヤレス信号を送信および受信するために２つ以上の送信／受信要素１２２（たとえば、複数のアンテナ）を含み得る。
【0146】
トランシーバ１２０は、送信／受信要素１２２によって送信しようとする信号を変調するように、また送信／受信要素１２２によって受信される信号を復調するように構成され得る。上記で指摘したように、ＷＴＲＵ１０２は、マルチモード機能を有してもよい。したがって、トランシーバ１２０は、たとえばＵＴＲＡおよびＩＥＥＥ８０２．１１など複数のＲＡＴを介してＷＴＲＵ１０２が通信することを可能にするために複数のトランシーバを含み得る。
【0147】
ＷＴＲＵ１０２のプロセッサ１１８は、スピーカ／マイクロフォン１２４、キーパッド１２６、および／またはディスプレイ／タッチパッド１２８（たとえば、液晶ディスプレイ（ＬＣＤ）ディスプレイユニット、または有機発光ダイオード（ＯＬＥＤ）ディスプレイユニット）に結合され得、それらからユーザ入力データを受け取り得る。また、プロセッサ１１８は、ユーザデータをスピーカ／マイクロフォン１２４、キーパッド１２６、および／またはディスプレイ／タッチパッド１２８に出力し得る。さらに、プロセッサ１１８は、非取外し式メモリ１３０および／または取外し式メモリ１３２など、任意のタイプの好適なメモリからの情報にアクセスし、それらにデータを記憶させ得る。非取外し式メモリ１３０は、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、ハードディスク、または任意の他のタイプのメモリ記憶装置を含み得る。取外し式メモリ１３２は、加入者識別モジュール（ＳＩＭ）カード、メモリスティック、セキュアデジタル（ＳＤ）メモリカードなどを含み得る。他の実施形態では、プロセッサ１１８は、サーバ上または家庭用コンピュータ（図示せず）上など、物理的にＷＴＲＵ１０２上に位置しないメモリからの情報にアクセスし、それらにデータを記憶させ得る。
【0148】
プロセッサ１１８は、電源１３４から電力を受け取り得、ＷＴＲＵ１０２内の他の構成要素に電力を分配し、かつ／またはその電力を制御するように構成され得る。電源１３４は、ＷＴＲＵ１０２に給電するための任意の好適なデバイスであってよい。たとえば、電源１３４は、１または複数の乾電池（たとえば、ニッケルカドミウム（ＮｉＣｄ）、ニッケル亜鉛（ＮｉＺｎ）、ニッケル水素（ＮｉＭＨ）、リチウムイオン（Ｌｉ－ｉｏｎ）など）、太陽電池、燃料電池などを含み得る。
【0149】
また、プロセッサ１１８は、ＷＴＲＵ１０２の現在位置に関する位置情報（たとえば、経度および緯度）を提供するように構成され得るＧＰＳチップセット１３６に結合され得る。ＧＰＳチップセット１３６からの情報に加えて、またはその代わりに、ＷＴＲＵ１０２は、エアインターフェース１１５／１１６／１１７を介して基地局（たとえば、基地局１１４ａ、１１４ｂ）から位置情報を受信し、かつ／または近くの２つ以上の基地局から受信される信号のタイミングに基づいてその位置を決定し得る。ＷＴＲＵ１０２は、一実施形態と一貫したまま任意の好適な位置決定方法により位置情報を獲得し得ることを理解されたい。
【0150】
さらに、プロセッサ１１８は他の周辺機器１３８に結合され得、それらの周辺機器は、追加の特徴、機能、および／または有線もしくはワイヤレスコネクティビティを提供する１または複数のソフトウェアおよび／またはハードウェアモジュールを含み得る。たとえば、周辺機器１３８は、加速度計、電子コンパス（ｅ－ｃｏｍｐａｓｓ）、衛星トランシーバ、デジタルカメラ（写真またはビデオ用）、ユニバーサルシリアルバス（ＵＳＢ）ポート、振動デバイス、テレビトランシーバ、ハンズフリー用ヘッドセット、Ｂｌｕｅｔｏｏｔｈ（登録商標）モジュール、周波数変調（ＦＭ）無線ユニット、デジタル音楽プレーヤ、メディアプレーヤ、ビデオゲームプレーヤモジュール、インターネットブラウザなどを含み得る。
【0151】
図１４Ｃは、一実施形態によるＲＡＮ１０３およびコアネットワーク１０６のシステム図である。上記で指摘したように、ＲＡＮ１０３は、ＵＴＲＡ無線技術を使用し、エアインターフェース１１５を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと通信し得る。また、ＲＡＮ１０３は、コアネットワーク１０６と通信し得る。図１４Ｃに示されているように、ＲＡＮ１０３は、ノードＢ１４０ａ、１４０ｂ、１４０ｃを含み得、これらのノードＢは、それぞれが、エアインターフェース１１５を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと通信するために１または複数のトランシーバを含み得る。ノードＢ１４０ａ、１４０ｂ、１４０ｃは、それぞれがＲＡＮ１０３内の特定のセル（図示せず）に関連付けられ得る。また、ＲＡＮ１０３は、ＲＮＣ１４２ａ、１４２ｂを含み得る。ＲＡＮ１０３は、一実施形態と一貫したまま任意の数のノードＢおよびＲＮＣを含み得ることを理解されたい。
【0152】
図１４Ｃに示されているように、ノードＢ１４０ａ、１４０ｂは、ＲＮＣ１４２ａと通信し得る。さらに、ノードＢ１４０ｃは、ＲＮＣ１４２ｂと通信し得る。ノードＢ１４０ａ、１４０ｂ、１４０ｃは、Ｉｕｂインターフェースを介して、それぞれのＲＮＣ１４２ａ、１４２ｂと通信し得る。ＲＮＣ１４２ａ、１４２ｂは、Ｉｕｒインターフェースを介して互いに通信し得る。ＲＮＣ１４２ａ、１４２ｂのそれぞれは、接続されているそれぞれのノードＢ１４０ａ、１４０ｂ、１４０ｃを制御するように構成され得る。さらに、ＲＮＣ１４２ａ、１４２ｂのそれぞれは、外部ループ電力制御、負荷制御、許可制御、パケットスケジューリング、ハンドオーバ制御、マクロダイバシティ、セキュリティ機能、データ暗号化など、他の機能を実施する、またはサポートするように構成され得る。
【0153】
図１４Ｃに示されているコアネットワーク１０６は、メディアゲートウェイ（ＭＧＷ）１４４、移動交換センタ（ＭＳＣ）１４６、サービングＧＰＲＳサポートノード（ＳＧＳＮ）１４８、および／またはゲートウェイＧＰＲＳサポートノード（ＧＧＳＮ）１５０を含み得る。前述の要素のそれぞれはコアネットワーク１０６の一部として示されているが、これらの要素のいずれか１つがコアネットワークオペレータ以外の企業体（ｅｎｔｉｔｙ）によって所有および／または運営されてもよいことを理解されたい。
【0154】
ＲＡＮ１０３内のＲＮＣ１４２ａは、ＩｕＣＳインターフェースを介してコアネットワーク１０６内のＭＳＣ１４６に接続され得る。ＭＳＣ１４６は、ＭＧＷ１４４に接続され得る。ＭＳＣ１４６およびＭＧＷ１４４は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにＰＳＴＮ１０８など回線交換ネットワークに対するアクセスを提供し、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと従来の陸線通信デバイスとの間の通信を容易にし得る。
【0155】
また、ＲＡＮ１０３内のＲＮＣ１４２ａは、ＩｕＰＳインターフェースを介してコアネットワーク１０６内のＳＧＳＮ１４８に接続され得る。ＳＧＳＮ１４８は、ＧＧＳＮ１５０に接続され得る。ＳＧＳＮ１４８およびＧＧＳＮ１５０は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにインターネット１１０などパケット交換ネットワークに対するアクセスを提供し、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃとＩＰ対応デバイスの間の通信を容易にし得る。
【0156】
上記で指摘したように、コアネットワーク１０６はまた、他のサービスプロバイダによって所有および／または運営される他の有線もしくはワイヤレスネットワークを含み得るネットワーク１１２に接続され得る。
【0157】
図１４Ｄは、一実施形態によるＲＡＮ１０４およびコアネットワーク１０７のシステム図である。上記で指摘したように、ＲＡＮ１０４は、Ｅ－ＵＴＲＡ無線技術を使用し、エアインターフェース１１６を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと通信し得る。また、ＲＡＮ１０４は、コアネットワーク１０７と通信し得る。
【0158】
ＲＡＮ１０４は高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃを含むが、ＲＡＮ１０４は、一実施形態と一貫したまま任意の数の高度化ノードＢを含み得ることを理解されたい。高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃは、それぞれが、エアインターフェース１１６を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと通信するために１または複数のトランシーバを含み得る。一実施形態では、高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃは、ＭＩＭＯ技術を実装し得る。したがって、たとえば高度化ノードＢ１６０ａは、複数のアンテナを使用し、ＷＴＲＵ１０２ａにワイヤレス信号を送信し、ＷＴＲＵ１０２ａからワイヤレス信号を受信し得る。
【0159】
高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃのそれぞれは、特定のセル（図示せず）に関連付けられ得、無線リソース管理判断、ハンドオーバ判断、アップリンクおよび／またはダウンリンクにおけるユーザのスケジューリングなどを処理するように構成され得る。図１４Ｄに示されているように、高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃは、Ｘ２インターフェースを介して互いに通信し得る。
【0160】
図１４Ｄに示されているコアネットワーク１０７は、移動管理ゲートウェイ（ＭＭＥ）１６２、サービングゲートウェイ１６４、およびパケットデータネットワーク（ＰＤＮ）ゲートウェイ１６６を含み得る。前述の要素のそれぞれはコアネットワーク１０７の一部として示されているが、これらの要素のいずれか１つがコアネットワークオペレータ以外の企業体によって所有および／または運営されてもよいことを理解されたい。
【0161】
ＭＭＥ１６２は、Ｓ１インターフェースを介してＲＡＮ１０４内の高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃのそれぞれに接続され得、制御ノードとして働き得る。たとえば、ＭＭＥ１６２は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃのユーザを認証すること、ベアラの活動化／非活動化、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃの初期アタッチ中に特定のサービングゲートウェイを選択することなどの責任を担い得る。また、ＭＭＥ１６２は、ＲＡＮ１０４と、ＧＳＭまたはＷＣＤＭＡなど他の無線技術を使用する他のＲＡＮ（図示せず）との間で切り替えるための制御プレーン機能を提供し得る。
【0162】
サービングゲートウェイ１６４は、Ｓ１インターフェースを介してＲＡＮ１０４内の高度化ノードＢ１６０ａ、１６０ｂ、１６０ｃのそれぞれに接続され得る。サービングゲートウェイ１６４は、一般に、ユーザデータパケットをＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃに／ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃからルーティングおよび転送し得る。また、サービングゲートウェイ１６４は、高度化ノードＢ間ハンドオーバ中にユーザプレーンをアンカリングすること、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにとってダウンリンクデータが使用可能であるときページングをトリガすること、ならびにＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃのコンテキストを管理および記憶することなど、他の機能を実施し得る。
【0163】
また、サービングゲートウェイ１６４はＰＤＮゲートウェイ１６６に接続され得、ＰＤＮゲートウェイは、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにインターネット１１０などパケット交換ネットワークに対するアクセスを提供し、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃとＩＰ対応デバイスの間の通信を容易にし得る。
【0164】
コアネットワーク１０７は、他のネットワークとの通信を容易にし得る。たとえば、コアネットワーク１０７は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにＰＳＴＮ１０８など回線交換ネットワークに対するアクセスを提供し、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと従来の陸線通信デバイスとの間の通信を容易にし得る。たとえば、コアネットワーク１０７は、コアネットワーク１０７とＰＳＴＮ１０８の間のインターフェースとして働くＩＰゲートウェイ（たとえば、ＩＰマルチメディアサブシステム（ＩＭＳ）サーバ）を含み得、またはＩＰゲートウェイと通信し得る。さらに、コアネットワーク１０７は、他のサービスプロバイダによって所有および／または運営される他の有線もしくはワイヤレスネットワークを含み得るネットワーク１１２に対するアクセスを、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃに提供し得る。
【0165】
図１４Ｅは、一実施形態によるＲＡＮ１０５およびコアネットワーク１０９のシステム図である。ＲＡＮ１０５は、エアインターフェース１１７を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと通信するためにＩＥＥＥ８０２．１６無線技術を使用するアクセスサービスネットワーク（ＡＳＮ）であってよい。下記でさらに論じるように、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃ、ＲＡＮ１０５、およびコアネットワーク１０９の異なる機能エンティティ間の通信リンクが、参照ポイントとして定義され得る。
【0166】
図１４Ｅに示されているように、ＲＡＮ１０５は、基地局１８０ａ、１８０ｂ、１８０ｃ、およびＡＳＮゲートウェイ１８２を含むが、ＲＡＮ１０５は、一実施形態と一貫したまま任意の数の基地局およびＡＳＮゲートウェイを含み得ることを理解されたい。基地局１８０ａ、１８０ｂ、１８０ｃは、それぞれがＲＡＮ１０５内の特定のセル（図示せず）に関連付けられ得、それぞれが、エアインターフェース１１７を介してＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと通信するために１つまたは複数のトランシーバを含み得る。一実施形態では、基地局１８０ａ、１８０ｂ、１８０ｃは、ＭＩＭＯ技術を実装し得る。したがって、たとえば基地局１８０ａは、複数のアンテナを使用し、ＷＴＲＵ１０２ａにワイヤレス信号を送信し、ＷＴＲＵ１０２ａからワイヤレス信号を受信し得る。また、基地局１８０ａ、１８０ｂ、１８０ｃは、ハンドオフのトリガ、トンネル確立、無線リソース管理、トラフィック分類、サービス品質（ＱｏＳ）ポリシ施行など、移動管理機能を提供し得る。ＡＳＮゲートウェイ１８２は、トラフィック集約ポイントとして働き得、ページング、加入者プロファイルのキャッシング、コアネットワーク１０９へのルーティングなどの責任を担い得る。
【0167】
ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃとＲＡＮ１０５の間のエアインターフェース１１７は、ＩＥＥＥ８０２．１６仕様を実装するＲ１参照ポイントとして定義され得る。さらに、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃのそれぞれは、コアネットワーク１０９との論理インターフェース（図示せず）を確立し得る。ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃとコアネットワーク１０９の間の論理インターフェースは、Ｒ２参照ポイントとして定義され得、認証、許可、ＩＰホスト構成管理、および／または移動管理のために使用され得る。
【0168】
基地局１８０ａ、１８０ｂ、１８０ｃのそれぞれの間の通信リンクは、ＷＴＲＵハンドオーバおよび基地局間のデータの転送を容易にするためのプロトコルを含むＲ８参照ポイントとして定義され得る。基地局１８０ａ、１８０ｂ、１８０ｃとＡＳＮゲートウェイ１８２の間の通信リンクは、Ｒ６参照ポイントとして定義され得る。Ｒ６参照ポイントは、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃのそれぞれに関連する移動イベントに基づいて移動管理を容易にするためのプロトコルを含み得る。
【0169】
図１４Ｅに示されているように、ＲＡＮ１０５は、コアネットワーク１０９に接続され得る。ＲＡＮ１０５とコアネットワーク１０９の間の通信リンクは、たとえばデータ転送および移動管理機能を容易にするためのプロトコルを含むＲ３参照ポイントとして定義され得る。コアネットワーク１０９は、移動ＩＰホームエージェント（ＭＩＰ－ＨＡ）１８４と、認証、許可、アカウンティング（ＡＡＡ）サーバ１８６と、ゲートウェイ１８８とを含み得る。前述の要素のそれぞれはコアネットワーク１０９の一部として示されているが、これらの要素のいずれか１つがコアネットワークオペレータ以外の企業体によって所有および／または運営されてもよいことを理解されたい。
【0170】
ＭＩＰ－ＨＡは、ＩＰアドレス管理の責任を担い得、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃが、異なるＡＳＮおよび／または異なるコアネットワーク間でローミングすることを可能にし得る。ＭＩＰ－ＨＡ１８４は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにインターネット１１０などパケット交換ネットワークに対するアクセスを提供し、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃとＩＰ対応デバイスの間の通信を容易にし得る。ＡＡＡサーバ１８６は、ユーザ認証、およびユーザサービスをサポートすることの責任を担い得る。ゲートウェイ１８８は、他のネットワークとの網間接続を容易にし得る。たとえば、ゲートウェイ１８８は、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃにＰＳＴＮ１０８など回線交換ネットワークに対するアクセスを提供し、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃと従来の陸線通信デバイスとの間の通信を容易にし得る。さらに、ゲートウェイ１８８は、他のサービスプロバイダによって所有および／または運営される他の有線もしくはワイヤレスネットワークを含み得るネットワーク１１２に対するアクセスを、ＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃに提供し得る。
【0171】
図１４Ｅには示されていないが、ＲＡＮ１０５は他のＡＳＮに接続され得、コアネットワーク１０９は他のコアネットワークに接続され得ることを理解されたい。ＲＡＮ１０５と他のＡＳＮとの間の通信リンクは、ＲＡＮ１０５と他のＡＳＮとの間でのＷＴＲＵ１０２ａ、１０２ｂ、１０２ｃの移動を調整するためのプロトコルを含み得るＲ４参照ポイントとして定義され得る。コアネットワーク１０９と他のコアネットワークとの間の通信リンクは、ホームコアネットワークと訪問を受けるコアネットワークとの間の網間接続を容易にするためのプロトコルを含み得るＲ５参照ポイントとして定義され得る。
【0172】
上記では特徴および要素が特定の組合せで記載されているが、各特徴または要素は、単独で、または他の特徴および要素との任意の組合せで使用することができることを、当業者なら理解するであろう。さらに、本明細書に記載の方法は、コンピュータまたはプロセッサによって実行するためのコンピュータ可読媒体内に組み込まれるコンピュータプログラム、ソフトウェア、またはファームウェアで実装され得る。コンピュータ可読媒体の例は、（有線接続またはワイヤレス接続を介して伝送される）電子信号、およびコンピュータ可読記憶媒体を含む。コンピュータ可読記憶媒体の例は、それだけには限らないが、読出し専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、レジスタ、キャッシュメモリ、半導体メモリデバイス、内部ハードディスクおよび取外し式ディスクなど磁気媒体、光磁気媒体、ならびにＣＤ－ＲＯＭディスクおよびデジタル多用途ディスク（ＤＶＤ）など光媒体を含む。ソフトウェアと関連付けられたプロセッサを使用し、ＷＴＲＵ、ＵＥ、端末、基地局、ＲＮＣ、または任意のホストコンピュータで使用するために、無線周波数トランシーバを実装し得る。
【産業上の利用可能性】
【0173】
本発明は、一般的に無線通信システムに利用することができる。
【符号の説明】
【0174】
１００ 通信システム
１０２ａ～１０２ｄ ワイヤレス送信／受信ユニット（ＷＴＲＵ）
１０３ ＲＡＮ
１０６ コアネットワーク
１０８ ＰＳＴＮ
１１０ インターネット
１１２ その他のネットワーク
１１８ プロセッサ
１２０ トランシーバ
１２２ アンテナ
１０２ａ～１０２ｄ ワイヤレス送信／受信ユニット（ＷＴＲＵ）
１０３ ＲＡＮ
１０６ コアネットワーク
１０８ ＰＳＴＮ
１１０ インターネット
１１２ その他のネットワーク
１１８ プロセッサ
１２０ トランシーバ
１２２ アンテナ
【図1】
【図2】
【図3】
【図4】
【図5A】
【図5B】
【図6】
【図7A】
【図7B】
【図8A】
【図8B】
【図9】
【図10】
【図11A】
【図11B】
【図11C】
【図11D】
【図12A】
【図12B】
【図13】
【図14A】
【図14B】
【図14C】
【図14D】
【図14E】
【手続補正書】
【提出日】2022-03-30
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
パレット符号化のための方法であって、
ビデオビットストリームの第１のコード化ユニット（ＣＵ）を決定することと、
第１のＣＵについてのパレットモードの第１のインジケーションを前記ビデオビットストリームに含めることであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと
を備える方法。
ビデオビットストリームの第１のコード化ユニット（ＣＵ）を決定することと、
第１のＣＵについてのパレットモードの第１のインジケーションを前記ビデオビットストリームに含めることであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと
を備える方法。
【請求項2】
パレット符号化のための装置であって、
ビデオビットストリームの第１のコード化ユニット（ＣＵ）を決定することと、
第１のＣＵについてのパレットモードの第１のインジケーションを前記ビデオビットストリームに含めることであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと
を行うように構成されるプロセッサを
備えた装置。
ビデオビットストリームの第１のコード化ユニット（ＣＵ）を決定することと、
第１のＣＵについてのパレットモードの第１のインジケーションを前記ビデオビットストリームに含めることであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと
を行うように構成されるプロセッサを
備えた装置。
【請求項3】
パレット復号のための方法であって、
ビデオビットストリーム内の第１のコード化ユニット（ＣＵ）についてのパレットモードの第１のインジケーションを受信することであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと、
第１のＣＵを前記パレットモードの前記第１のインジケーションに基づいて解析することと
を備える方法。
ビデオビットストリーム内の第１のコード化ユニット（ＣＵ）についてのパレットモードの第１のインジケーションを受信することであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと、
第１のＣＵを前記パレットモードの前記第１のインジケーションに基づいて解析することと
を備える方法。
【請求項4】
前記第１のＣＵについての前記パレットモードの前記第１のインジケーションは、スキャン方向フラグである、請求項１または請求項３の方法。
【請求項5】
前記第２のＣＵは、前記第１のＣＵの隣接ＣＵであり、前記パレットモードの前記第２のインジケーションは、前記隣接ＣＵのパレットインデックスである、請求項４の方法。
【請求項6】
前記第１のＣＵについての前記パレットモードの前記第１のインジケーションは、ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇである、請求項１または請求項３の方法。
【請求項7】
パレット復号のための装置であって、
ビデオビットストリーム内の第１のコード化ユニット（ＣＵ）についてのパレットモードの第１のインジケーションを受信することであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと、
第１のＣＵを前記パレットモードの前記第１のインジケーションに基づいて解析することと
を行うように構成されるプロセッサを
備えた装置。
ビデオビットストリーム内の第１のコード化ユニット（ＣＵ）についてのパレットモードの第１のインジケーションを受信することであって、前記パレットモードの前記第１のインジケーションは、第２のＣＵの１つまたは複数のピクセルについてのパレットモードの第２のインジケーションの値に依存しない単一のコンテキストでコード化され、前記パレットモードの前記第１のインジケーションは、スキャン方向を示す、ことと、
第１のＣＵを前記パレットモードの前記第１のインジケーションに基づいて解析することと
を行うように構成されるプロセッサを
備えた装置。
【請求項8】
前記第１のＣＵについての前記パレットモードの前記第１のインジケーションは、スキャン方向フラグである、請求項２または請求項７の装置。
【請求項9】
前記第２のＣＵは、前記第１のＣＵの隣接ＣＵであり、前記パレットモードの前記第２のインジケーションは、前記隣接ＣＵのパレットインデックスである、請求項８の装置。
【請求項10】
前記第１のＣＵについての前記パレットモードの前記第１のインジケーションは、ｐａｌｅｔｔｅ＿ｔｒａｎｓｐｏｓｅ＿ｆｌａｇである、請求項２または請求項７の装置。
【請求項11】
少なくとも１つのプロセッサによって実行されると、請求項１、３乃至６のいずれか一項に記載の方法を前記プロセッサに実行させるプログラムコード命令を備える非一時的コンピュータ可読記憶媒体。
【請求項12】
プロセッサによって実行されると、請求項１、３乃至６のいずれか一項に記載の方法を前記プロセッサに実行させるプログラムコード命令を備えるコンピュータプログラム。
【請求項13】
請求項１、３乃至６のいずれか一項に記載の方法によって生成された符号化出力を表す情報を備えるビットストリーム。