(57)【要約】      （修正有）【課題】適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する方法を提供する。【解決手段】動画コンテンツの複雑性および動画コンテンツの符号化品質の少なくとも１つに基づいて、適応パレットプレディクタの最大サイズを適応的に決定する方法であって、動画コンテンツの事前に符号化または復号された符号化ユニットの全てのパレットから得られる適応パレットプレディクタを、適応的に決定する工程において決定された最大サイズ内に制限しながら、適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する。適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する。【選択図】図９Ａ
2018137796.tif 000002
【特許請求の範囲】
【請求項１】
適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する方法であって、
上記適応パレットプレディクタの最大サイズを適応的に決定する工程と、
上記動画コンテンツの事前に符号化または復号された符号化ユニットの全てのパレットから得られる、上記適応パレットプレディクタを、上記適応的に決定する工程において決定された上記最大サイズ内に制限しながら、上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの上記符号化ユニットを符号化、または復号する工程とを含み、
上記符号化ユニットのパレットサイズは、パレット最大サイズ以下であり、
上記適応的に決定する工程は、
少なくともＶ、Ｍ、および上記パレット最大サイズに基づいて、上記適応パレットプレディクタの候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する工程を含み、上記Ｖは１以上の整数、上記Ｍは１以上、上記Ｎｉは上記パレット最大サイズ以上であり、上記Ｎｉは、ＮｉがＭおよびパレット最大サイズに基づいて設定される上限値より大きい場合に、該上限値によって上限が定められていることを特徴とする方法。
【請求項２】
上記適応的に決定する工程は、さらに、
上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから、上記適応パレットプレディクタの最大サイズとして、１つの候補サイズを適応的に選択する工程を含んでいることを特徴とする、請求項１に記載の方法。
【請求項３】
上記Ｍは整数であり、上記上限値は、上記Ｍと上記パレット最大サイズとの積の値に設定されることを特徴とする、請求項１に記載の方法。
【請求項４】
上記Ｖは１であり、上記Ｍは２であり、上記パレット最大サイズは６４であり、上記適応パレットプレディクタの上記最大サイズは１２８であることを特徴とする、請求項１に記載の方法。
【請求項５】
上記適応パレットプレディクタの上記候補サイズの集合を生成する上記工程は、デルタパレットプレディクタサイズおよび上記パレットサイズにさらに基づくことを特徴とする、請求項１に記載の方法。
【請求項６】
上記符号化ユニットのサイズは、最小符号化ユニットのサイズと最大符号化ユニットのサイズとの間で設定され、
上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから上記１つの候補サイズを適応的に選択する上記工程は、上記動画コンテンツの上記符号化ユニットの上記サイズ、または上記動画コンテンツのフレームサイズに対応するサイズを、ルックアップテーブルから選択することを特徴とする、請求項２に記載の方法。
【請求項７】
上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから上記１つの候補サイズを適応的に選択する上記工程は、上記動画コンテンツの符号化ユニットレベル、スライスレベル、フレームレベル、シンタックス（パラメータセット）解析レベル、シンタックス（パラメータセット）生成レベル、設定ファイル解析レベル、または設定ファイル生成レベルの現行の量子化パラメータに対応するサイズを、ルックアップテーブルから選択することを含むことを特徴とする、請求項２に記載の方法。
【請求項８】
上記適応パレットプレディクタの上記候補サイズの集合を生成する上記工程は、設定ファイル生成レベル、設定ファイル解析レベル、シンタックス（パラメータセット）生成レベル、シンタックス（パラメータセット）解析レベル、フレームレベル、スライスレベル、符号化ユニットレベルのうちの１つで行われ、
上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから上記１つの候補サイズを適応的に選択する上記工程は、上記設定ファイル生成レベル、上記設定ファイル解析レベル、上記シンタックス（パラメータセット）生成レベル、上記シンタックス（パラメータセット）解析レベル、上記フレームレベル、上記スライスレベル、上記符号化ユニットレベルのうち上記候補サイズの集合を生成する上記工程で用いられるものと同一のものあるいは別のもので行われることを特徴とする、請求項２に記載の方法。
【請求項９】
上記適応パレットプレディクタを上記最大サイズ内に制限しながら、上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの上記符号化ユニットを符号化または復号する上記工程は、
上記動画コンテンツの事前に符号化、または復号された符号化ユニットの全てのパレットから得られる上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの現行の符号化ユニットを符号化、または復号する工程と、
上記最大サイズ内に次の符号化ユニットに関する上記適応パレットプレディクタを制限しながら、上記現行の符号化ユニットに関する上記適応パレットプレディクタ、および上記現行の符号化ユニットの上記パレットから、上記次の符号化ユニットに関する上記適応パレットプレディクタを更新する工程とを含むことを特徴とする、請求項１に記載の方法。
【請求項１０】
適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化、または復号する装置であって、上記装置は、
上記適応パレットプレディクタを収容するメモリ装置と、
上記適応パレットプレディクタの最大サイズを適応的に決定するように構成された適応パレットプレディクタサイズ決定ユニットと、
上記動画コンテンツの事前に符号化、または復号された符号化ユニットの全てのパレットから得られる上記適応パレットプレディクタを、上記適応パレットプレディクタサイズ決定ユニットによって提供された上記最大サイズ内に制限しながら、上記メモリ装置に収容された上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの上記符号化ユニットを符号化、または復号するように構成された符号器、または復号器とを備え、
上記符号化ユニットのパレットサイズは、パレット最大サイズ以下であり、
上記適応パレットプレディクタサイズ決定ユニットは、
少なくともＶ、Ｍ、および上記パレット最大サイズに基づいて、上記適応パレットプレディクタの候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成するように構成された候補サイズ生成ユニットを含み、上記Ｖは１以上の整数、上記Ｍは１以上、上記Ｎｉは上記パレット最大サイズ以上であり、上記Ｎｉは、ＮｉがＭおよびパレット最大サイズに基づいて設定される上限値より大きい場合に、該上限値によって上限が定められていることを特徴とする装置。
【請求項１１】
上記適応パレットプレディクタサイズ決定ユニットは、さらに、
上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから、上記適応パレットプレディクタの上記最大サイズとして、１つの候補サイズを適応的に選択するように構成された適応パレットプレディクタサイズ選択ユニットを含んでいることを特徴とする、請求項１０に記載の装置。
【請求項１２】
上記Ｍは整数であり、上記上限値は、上記Ｍと上記パレット最大サイズとの積の値に設定されることを特徴とする、請求項１０に記載の装置。
【請求項１３】
上記Ｖは１であり、上記Ｍは２であり、上記パレット最大サイズは６４であり、上記適応パレットプレディクタの上記最大サイズは１２８であることを特徴とする、請求項１０に記載の装置。
【請求項１４】
上記候補サイズ生成ユニットは、デルタパレットプレディクタサイズおよび上記パレットサイズにさらに基づいて、上記適応パレットプレディクタの上記候補サイズの集合を生成するように構成されていることを特徴とする、請求項１０に記載の装置。
【請求項１５】
上記符号化ユニットのサイズは、最小符号化ユニットのサイズと最大符号化ユニットのサイズとの間で設定され、
上記適応パレットプレディクタサイズ選択ユニットは、上記動画コンテンツの上記符号化ユニットの上記サイズ、または上記動画コンテンツのフレームサイズに対応するサイズを、ルックアップテーブルから選択することによって、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから、上記１つの候補サイズを適応的に選択するように構成されていることを特徴とする、請求項１１に記載の装置。
【請求項１６】
上記適応パレットプレディクタサイズ選択ユニットは、上記動画コンテンツの符号化ユニットレベル、スライスレベル、フレームレベル、シンタックス（パラメータセット）解析レベル、シンタックス（パラメータセット）生成レベル、設定ファイル解析レベル、または設定ファイル生成レベルの現行の量子化パラメータに対応するサイズを、ルックアップテーブルから選択することによって、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから上記１つの候補サイズを適応的に選択するように構成されていることを特徴とする、請求項１１に記載の装置。
【請求項１７】
上記候補サイズ生成ユニットは、設定ファイル生成レベル、設定ファイル解析レベル、シンタックス（パラメータセット）生成レベル、シンタックス（パラメータセット）解析レベル、フレームレベル、スライスレベル、符号化ユニットレベルのうちの１つにて、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉを生成するように構成されており、
上記適応パレットプレディクタサイズ選択ユニットは、上記設定ファイル生成レベル、上記設定ファイル解析レベル、上記シンタックス（パラメータセット）生成レベル、上記シンタックス（パラメータセット）解析レベル、上記フレームレベル、上記スライスレベル、上記符号化ユニットレベルのうち上記候補サイズの集合を生成する上記工程で用いられるものと同一のものあるいは別のもので、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから上記１つの候補サイズを適応的に選択するように構成されていることを特徴とする、請求項１１に記載の装置。
【請求項１８】
上記符号器または復号器は、
上記動画コンテンツの事前に符号化、または復号された符号化ユニットの全てのパレットから得られる上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの現行の符号化ユニットを符号化、または復号し、
上記最大サイズ内に次の符号化ユニットに関する上記適応パレットプレディクタを制限しながら、上記現行の符号化ユニットに関する上記適応パレットプレディクタ、および上記現行の符号化ユニットの上記パレットから、上記次の符号化ユニットに関する上記適応パレットプレディクタを更新するようにさらに構成されていることを特徴とする、請求項１０に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、適応最大サイズを用いる適応パレットプレディクタを使用する、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する方法および装置に関する。
【背景技術】
【０００２】
非カメラ取り込みコンテンツ動画（non-camera-captured content videos）、またはスクリーンコンテンツ動画を符号化するための技術に対しては、無線表示、リモートコンピュータデスクトップアクセス、映像会議用のリアルタイムスクリーンシェアリング、クラウドゲーミング等の適用分野の急成長のため、近年大きな関心が寄せられている。色彩が豊富で、複雑なパターンを有するカメラ取り込みコンテンツ動画と比較すると、スクリーンコンテンツ動画の大部分は、色の数が少なく、テキストパターンが繰り返されるコンピュータに加工されたグラフィックスおよびテキストを含んでいる。
【０００３】
例えば、テキストを有するスクリーンコンテンツ画像においては、符号化ブロックは、通常、前景テキストカラーと、背景色しか含んでいない。テキストの文字（characters）および字体（letters）のランダムなパターンでは、時に、現行の符号化ブロックにおいて、同じピクチャまたは事前に符号化されたピクチャにおける適合するブロックを見つけることが難しい。また、この状況において、効率的な圧縮のために方向性ローカルイントラ予測（directional local intra prediction）を利用することが難しいこともあり得る。従来のイントラおよびインター動画符号化ツールは、主にカメラ取り込みコンテンツ動画用に設計されており、スクリーンコンテンツ動画は、カメラ取り込みコンテンツ動画と大きく異なる特徴を有しているため、こうした従来のイントラおよびインター動画符号化ツールはスクリーンコンテンツ動画に不十分である。したがって、スクリーンコンテンツ動画の効率的な符号化の必要性が差し迫っている。
【０００４】
市場の需要に応じて、ＩＴＵ−Ｔ  Video Coding Expert GroupおよびＩＳＯ／ＩＥＣ  Motion Picture Expert Groupが、共同で新たな規格化プロジェクト、つまりHigh-Efficiency Video Coding（ＨＥＶＣ）のスクリーンコンテンツ向け符号化（ＳＣＣ、screen content coding）の拡張、を開始した。パレット符号化を含むいくつかの新たな動画符号化ツールが、効率的にスクリーンコンテンツ動画を符号化／復号するために開発され、ＨＥＶＣ  ＳＣＣ標準草案に採用された。
【０００５】
パレット符号化は、主要色に基づく予測方法である。主に、異なる符号化ユニット間の冗長性を除去する従来のイントラおよびインター予測と異なり、パレット符号化は、符号化ユニット内の反復的な画素値／パターンの冗長性を対象とする。主要色のオリジナル値を伝送するオーバーヘッドを低減するために、パレット予測がパレット符号化に取り入れられた。現行のパレット符号化モードにおいては、符号化ブロックの全画素が分析され、（エスケープカラー（escape colors）に分類される、いずれの主要色にも分類することができない、ほとんど使用されないいくつかの画素を除いて）主要色リストに分類される。各主要色は、符号化ブロックにおいて高頻度で出現する代表的な色である。パレットが符号化された各符号化ユニット（ＣＵ）について、カラーインデックステーブル（つまりパレット）が、１つの主要色に関する各索引エントリと共に形成される。ＣＵ内の全画素は、（エスケープカラーを有するエスケープ画素を除いて）対応するインデックスに変換される。図１は、パレット符号化工程の簡略版を示している。
【０００６】
ここで、符号器は、現行のＣＵ内の主要色を表す各索引エントリが、現行のパレットプレディクタ（predictor）におけるいずれかの主要色に適合するかどうかを確認するための確認工程を開始する。パレットプレディクタにおける各エントリについて、上記エントリが現行のパレットで使用されているかどうかを示すために、フラグ（１：使用されている、０：使用されていない）が送られる。上記エントリが使用されている場合、上記エントリは、現行のパレットの先頭部に置かれる。したがって、現行のパレットプレディクタのエントリに対応するフラグは、現行のパレットプレディクタにおいて、いずれの主要色が、現行のＣＵで使用されるかを示すために送られる。現行のパレットにあるが、パレットプレディクタにないエントリについては、その数およびその画素（例えば、Ｙ／Ｃｂ／ＣｒまたはＲ／Ｇ／Ｂ）値が通知され、これらの通知された新たなエントリは、現行のパレットの最底部に置かれる。符号器側のパレット符号化モードの例が図２に示されている。現行のパレットサイズは、再生パレットエントリの数と、通知される新たなパレットエントリの数とを合計して算出される。
【０００７】
復号器側では、復号器は、現行のパレットプレディクタにおいて、いずれの主要色が現行のＣＵで使用されているかを示すフラグを受信する。復号器は、フラグの順番に現行のパレットプレディクタを確認して、現行のパレットプレディクタにおいて、いずれの主要色が現行のＣＵで使用されているかを決定する。復号器は、現行のパレットプレディクタにない新たなパレットエントリのその画素（例えば、Ｙ／Ｃｂ／ＣｒまたはＲ／Ｇ／Ｂ）値も受信する。そして、復号器は、受信した現行のパレットの先頭部に、現行のパレットプレディクタにおいて使用される主要色（フラグ（１）による）に対応する索引エントリを有する該ＣＵに対する受信したパレットを生成する。次に、現行のパレットプレディクタにない新たな主要色に対応する索引エントリを生成する。復号器側におけるパレット符号化モードの例を図３に示す。
【０００８】
パレットが現行のＣＵを符号化、またはＣＵが符号化された現行のパレットを復号した後、パレットプレディクタは、次のＣＵ、または次のＣＵが符号化されたパレットのために更新される。これは現行のパレットの情報を使用して行われる。現行のパレット／受信したパレットのエントリ（新たなエントリを含む）は、新たなパレットプレディクタの先頭部に与えられ、次に、その前のパレットプレディクタの未使用のエントリが続く。新たなパレットプレディクタのサイズは、現行のパレットのサイズと、未使用のパレットエントリの数とを合計して算出される。パレットプレディクタの更新の例を図４に示す。
【０００９】
米国特許出願公開第２０１６０１００１７１号（発明のタイトル：Palette index binarization for palette-based video coding）（特許文献１）は、動画データを符号化する方法の例を開示している。上記方法は、動画データの現行のブロックについて、それぞれの色の値に対応する複数のエントリを含むパレットを決定する工程と、上記現行のブロックの現行の画素の色の値に対応すると予測されるパレットにおける特定のエントリを決定する工程と、複数の２値化から２値化を選択する工程と、選択した２値化を使用して、パレット内のいずれのエントリが、上記現行のブロックの現行の画素に関する色の値に対応するかを示すインデックスを符号化する工程とを含んでいる。ここで、上記複数の２値化の第１の２値化を使用して上記インデックスを符号化することは、上記インデックスが上記特定のエントリに等しいかどうかを示すシンタックス要素を符号化することを含んでおり、上記複数の２値化の第２の２値化を使用して上記インデックスを符号化することは、シンタックス要素を符号化せずに、可変長符号を使用して、上記インデックスを符号化することを含んでいる。
【００１０】
ただし、現行の設計においては、パレットプレディクタの最大のサイズは、任意の整数に指定され得る。パレットプレディクタの最大のサイズに制限がないことによって、パレットプレディクタの実施、および更新プロセスにおける問題が生じる。これは、パレット予測をハードウェアで実施するために、無限の大きさを有するバッファを復号器が用意する必要があり得るためであるが、これは現在の技術では実行不可能である。さらに、現行のパレット符号化モードは、動画の複雑性、または符号化品質に関わらず、ＳＰＳレベルにおいて信号が送られる、パレットプレディクタの１つの固定された最大サイズのみを許容する。パレットプレディクタの最大サイズが固定されると、全ての異なる符号化条件、および符号化品質の要求に対する必要性に適合できないため、パレット符号化を非効率的かつ非効果的にしてしまう。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】米国特許出願公開第２０１６０１００１７１号明細書
【発明の概要】
【００１２】
したがって、パレット符号化モードにおける符号化効率を改善するために、動画コンテンツの複雑性、および／または動画コンテンツの符号化品質に応じて、パレットプレディクタの適応最大サイズを提供することが本発明の目的である。
【００１３】
上記の目的を達成するために、本発明の第１の態様によると、適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する方法が提供される。上記方法は、上記動画コンテンツの複雑性、および上記動画コンテンツの符号化品質の少なくとも１つに基づいて、上記適応パレットプレディクタの最大サイズを適応的に決定する工程と、上記動画コンテンツの事前に符号化または復号された符号化ユニットの全てのパレットから得られる、上記適応パレットプレディクタを、上記適応的に決定する工程において決定された上記最大サイズ内に制限しながら、上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの上記符号化ユニットを符号化、または復号する工程とを含んでいる。
【００１４】
さらに、本発明の第２の態様によると、適応パレットプレディクタを用いて、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化、または復号する装置が提供される。上記装置は、上記適応パレットプレディクタを収容するメモリ装置と、上記動画コンテンツの複雑性、および上記動画コンテンツの符号化品質の少なくとも１つに基づいて、上記適応パレットプレディクタの最大サイズを適応的に決定するように構成された適応パレットプレディクタサイズ決定ユニットと、上記動画コンテンツの事前に符号化、または復号された符号化ユニットの全てのパレットから得られる上記適応パレットプレディクタを、上記適応パレットプレディクタサイズ決定ユニットによって提供された上記最大サイズ内に制限しながら、上記メモリ装置に収容された上記適応パレットプレディクタを用いて、上記パレット符号化モードにおいて、上記動画コンテンツの上記符号化ユニットを符号化、または復号するように構成された符号器、または復号器とを備えている。
【００１５】
本発明の適用可能性のさらなる範囲は、後述の詳細な説明から明らかになるだろう。しかしながら、本発明の精神および範囲における様々な変化および変形が、詳細な説明から当業者に明らかになるであろうことから、本発明の好ましい実施形態を示している詳細な説明および特定の例は、例示するためだけに挙げられたものであることが理解されるべきである。
【図面の簡単な説明】
【００１６】
本発明は、例示するためだけに挙げられているため、本発明を限定するものではない後述の詳細な説明、および添付の図面からより十分に理解されるだろう。
【図１】パレット符号化工程の簡略版を示している図である。
【図２】符号器側のパレット符号化モードの例を示している図である。
【図３】復号器側のパレット符号化モードの例を示している図である。
【図４】パレットプレディクタの更新の例を示している図である。
【図５】本発明の実施形態に係る、適応パレットプレディクタを用いた、パレット符号化モードにおける、動画コンテンツの符号化ユニットを符号化または復号する装置のブロック図である。
【図６】本発明の実施形態に係る適応パレットプレディクタサイズ決定ユニットのブロック図である。
【図７Ａ−１】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ａ−２】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ａ−３】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ａ−４】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ａ−５】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ｂ】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ｃ−１】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図７Ｃ−２】図６に示す候補サイズ生成ユニットの複数の実施形態を示している図である。
【図８Ａ】図６に示す適応パレットプレディクタサイズ選択ユニットの複数の実施形態を示している図である。
【図８Ｂ】図６に示す適応パレットプレディクタサイズ選択ユニットの複数の実施形態を示している図である。
【図８Ｃ】図６に示す適応パレットプレディクタサイズ選択ユニットの複数の実施形態を示している図である。
【図８Ｄ】図６に示す適応パレットプレディクタサイズ選択ユニットの複数の実施形態を示している図である。
【図８Ｅ】図６に示す適応パレットプレディクタサイズ選択ユニットの複数の実施形態を示している図である。
【図９Ａ】本発明の実施形態に係る、パレット符号化モードにおける、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程のいくつかの可能性のある構成を示している図である。
【図９Ｂ】本発明の実施形態に係る、パレット符号化モードにおける、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程のいくつかの可能性のある構成を示している図である。
【図９Ｃ】本発明の実施形態に係る、パレット符号化モードにおける、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程のいくつかの可能性のある構成を示している図である。
【図９Ｄ】本発明の実施形態に係る、パレット符号化モードにおける、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程のいくつかの可能性のある構成を示している図である。
【発明を実施するための形態】
【００１７】
＜例示実施形態の詳細な説明＞
ここで、添付の図面を参照しながら本発明を詳細に説明する。上記図面においては、同一の参照番号は、複数の図面を通して、同一もしくは類似の要素を特定するために使用される。図面は参照番号の配置の方向に基づいて確認するべきであることに留意されたい。
【００１８】
前述したように、パレットプレディクタの最大サイズが固定されているパレットプレディクタは、パレット符号化モードにおける、全ての異なる符号化条件、および符号化品質の要求に対する必要性に適合できない。符号化品質の要求が高い場合、高精度な分類によって、より多くの主要色が生成されることが考えられる。そのため、優れたパレット予測を得るために、パレットプレディクタの最大サイズを大きく設定して、事前に復号された符号化ユニット内で出現したより多くの主要色を含むようにすべきである。一方、符号化品質の要求が低い場合、符号化ユニットにおいて、主要色が少ないことが考えられる。したがって、パレットプレディクタの最大サイズを小さく設定して、現行のパレットの索引エントリと、パレットプレディクタとを比較する確認時間を低減し、さらに、予測されない主要色の値を伝送する機会を減らして、符号化効率を向上させるべきである。さらに、動画コンテンツの複雑性に関しては、複雑な符号化ユニットに対する主要色が増加するので、符号化効率のための的中率を向上させるために、より大きなサイズのパレットプレディクタが必要となる。一方で、単純な動画コンテンツや単純な符号化ユニットは、それほど多くの主要色を表示する必要がないことがある。したがって、パレットプレディクタのサイズを低減することができ、それによって、余分な確認時間を無くし、パレットプレディクタにおける未使用のフラグを伝送するオーバーヘッドが低減される。したがって、パレットプレディクタが、１つの固定された最大サイズのみを有するのではなく、パレットプレディクタの最大サイズは、動画コンテンツの複雑性、および符号化品質に応じて、適応的に変化し、パレット符号化モードにおける符号化効率を向上させるべきである。
【００１９】
図５は、本発明のある実施形態に係る、適応パレットプレディクタを用いる、パレット符号化モードにおいて、動画コンテンツの符号化ユニットを符号化または復号する装置のブロック図である。図５に示されるように、装置１００は、適応パレットプレディクタ３０を収容するメモリ装置２０と、上記動画コンテンツの複雑性、および上記動画コンテンツの符号化品質の少なくとも１つに基づいて、上記適応パレットプレディクタ３０の最大サイズを適応的に決定するように構成された適応パレットプレディクタサイズ決定ユニット６０と、上記動画コンテンツの事前に符号化、または復号された符号化ユニットの全てのパレットから得られる上記適応パレットプレディクタを、上記適応パレットプレディクタサイズ決定ユニット６０によって提供された上記最大サイズ内に制限しながら、上記メモリ装置２０に収容された上記適応パレットプレディクタ３０を用いて、上記パレット符号化モードにおいて、上記動画コンテンツの上記符号化ユニットを符号化、または復号するように構成された符号器、または復号器４０とを備えている。ある実施形態においては、上記装置は、ファームウェア／ソフトウェア、論理回路、および／またはハードウェア符号器／復号器等を備えたプロセッサによって実行することができる。
【００２０】
図６は、本発明のある実施形態に係る適応パレットプレディクタサイズ決定ユニット６０のブロック図である。図６に示すように、適応パレットプレディクタサイズ決定ユニット６０は、以下のパラメータ（調整パラメータＶ、パレット最大サイズ（符号化ユニットのパレットサイズはパレット最大サイズ以下である）、Ｍ、および動画コンテンツの複雑性、および／または動画コンテンツの符号化品質を表すパラメータ）を受信する。いくつかの実施形態においては、適応パレットプレディクタサイズ決定ユニット６０は、符号化ユニットのデルタパレットプレディクタサイズおよび／またはパレットサイズでもよい。
【００２１】
図６に示すように、適応パレットプレディクタサイズ決定ユニット６０は、少なくともＶ、Ｍ、および上記パレット最大サイズに基づいて、上記適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成するように構成された候補サイズ生成ユニット７０（Ｖは１以上の整数、Ｍは１以上、Ｎｉは上記パレット最大サイズ以上であり、Ｎｉが上限値より大きい場合、Ｎｉは上記適応パレットプレディクタの最大サイズの上限値によって上限が定められる）と、上記動画コンテンツの上記複雑性、および上記動画コンテンツの上記符号化品質の少なくとも１つに基づいて、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから、上記適応パレットプレディクタの上記最大サイズとして、１つの候補サイズを適応的に選択するように構成された適応パレットプレディクタサイズ選択ユニット８０とを含んでいる。ある実施形態においては、適応パレットプレディクタの最大サイズの上限値は、Ｍ、およびパレット最大サイズに基づいて設定される。ある実施形態においては、Ｍが整数である場合、上限値はＭとパレット最大サイズの積の値になるように設定され、Ｍが整数でない場合、上限値は下記のうちの１つに設定される。（Ｍ×パレット最大サイズ）のラウンド（round）、（Ｍ×パレット最大サイズ）のシーリング（ceiling）、（Ｍ×パレット最大サイズ）のフロアー（floor）、（Ｍ）×パレット最大サイズのラウンド、（Ｍ）×パレット最大サイズのシーリング、（Ｍ）×パレット最大サイズのフロアー。
【００２２】
図７Ａ‐１〜７Ａ‐５、７Ｂ、７Ｃ‐１、および７Ｃ‐２は、図６に示す候補サイズ生成ユニット７０のいくつかの実施形態を示している。
【００２３】
図７Ａ‐１〜７Ａ‐５に示す実施形態においては、候補サイズ生成ユニット７０Ａ‐１、７０Ａ‐２、７０Ａ‐３、７０Ａ‐４、７０Ａ‐５は、それぞれ、Ｖ、Ｍ、およびパレット最大サイズに加えて、デルタパレットプレディクタサイズ、およびパレットサイズにさらに基づいて、適応パレットプレディクタ３０の候補サイズの集合（set）を生成するように構成されている。
【００２４】
図７Ａ‐１に示す実施形態においては、候補サイズ生成ユニット７０Ａ‐１は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００２５】
【数１】
2018137796.tif 000003
【００２６】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下であり、
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実施形態では整数である）
ｐ＝パレットサイズ＋デルタパレットプレディクタサイズ
【００２７】
【数２】
2018137796.tif 000004
【００２８】
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００２９】
図７Ａ‐２に示す実施形態においては、候補サイズ生成ユニット７０Ａ‐２は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００３０】
【数３】
2018137796.tif 000005
【００３１】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下であり、
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実施形態では整数である）
ｐ＝パレットサイズ＋デルタパレットプレディクタサイズ
【００３２】
【数４】
2018137796.tif 000006
【００３３】
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００３４】
図７Ａ‐３に示す実施形態においては、候補サイズ生成ユニット７０Ａ‐３は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００３５】
【数５】
2018137796.tif 000007
【００３６】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下であり、
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実施形態では整数である）
ｐ＝パレットサイズ＋デルタパレットプレディクタサイズ
【００３７】
【数６】
2018137796.tif 000008
【００３８】
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００３９】
図７Ａ‐４に示す実施形態においては、候補サイズ生成ユニット７０Ａ‐４は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００４０】
【数７】
2018137796.tif 000009
【００４１】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下であり、
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実形態では整数である）
ｐ＝パレットサイズ＋デルタパレットプレディクタサイズ
【００４２】
【数８】
2018137796.tif 000010
【００４３】
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００４４】
図７Ａ‐５に示す実施形態においては、候補サイズ生成ユニット７０Ａ‐５は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００４５】
Ｎｉ＝ｐ＝パレットサイズ＋デルタパレットプレディクタサイズ
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下である。
【００４６】
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実形態では整数である）
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００４７】
つまり、候補サイズの集合Ｎｉは、ｉ＝０，１，．．．，Ｖ−１について、固定された出力である。
【００４８】
図７Ｂに示す実施形態においては、候補サイズ生成ユニット７０Ｂは、Ｖ、Ｍ、およびパレット最大サイズに加えて、（パレットサイズにさらに基づくことなく）デルタパレットプレディクタサイズにさらに基づき、適応パレットプレディクタ３０の候補サイズの集合を生成するように構成されている。
【００４９】
図７Ｂに示す実施形態においては、候補サイズ生成ユニット７０Ｂは、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００５０】
【数９】
2018137796.tif 000011
【００５１】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下であり
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実施形態では整数である）
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００５２】
図７Ｃ‐１、７Ｃ‐２に示す実施形態においては、候補サイズ生成ユニット７０Ｃ‐１、７０Ｃ‐２は、それぞれ、デルタパレットプレディクタサイズ、またはパレットサイズにさらに基づくことなく、Ｖ、Ｍ、およびパレット最大サイズに基づき、適応パレットプレディクタ３０の候補サイズの集合を生成するように構成されている。
【００５３】
図７Ｃ‐１に示す実施形態においては、候補サイズ生成ユニット７０Ｃ‐１は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００５４】
【数１０】
2018137796.tif 000012
【００５５】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下であり、
Ｂ＝Ｍ×パレット最大サイズ（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実施形態では整数である）
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００５６】
図７Ｃ‐２に示す実施形態においては、候補サイズ生成ユニット７０Ｃ‐２は、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）を生成する。
【００５７】
Ｎｉはルックアップテーブルに基づいて決定される。
【００５８】
ここで、
Ｎｉはパレット最大サイズ以上、Ｂ以下である（つまり、適応パレットプレディクタの最大サイズの上限値であり、Ｍは本実施形態では整数である）
Ｂ＝Ｍ×パレット最大サイズ
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数であり、
Ｍは１以上、ｌｏｇ２（変換ユニット（ＴＵ）の最大サイズ）以下である。
【００５９】
下記はＶ＝４の場合のルックアップテーブルの例である。
【００６０】
【表１】
2018137796.tif 000013
【００６１】
図８Ａ〜８Ｅは、図６に示す適応パレットプレディクタサイズ選択ユニット８０のいくつかの実施形態を示している。
【００６２】
図８Ａおよび８Ｂに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ａおよび８０Ｂは、それぞれ、動画コンテンツの符号化品質に基づき、適応パレットプレディクタ３０の最大サイズとして、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから、１つの候補サイズを適応的に選択するように構成されている。
【００６３】
ある実施形態においては、上記符号化品質は、上記動画コンテンツの符号化ユニットレベル、スライスレベル、フレームレベル、シンタックス（パラメータセット）解析レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩ解析レベル）、シンタックス（パラメータセット）生成レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩ生成レベル）、設定ファイル解析レベルまたは設定ファイル生成レベルの現行の量子化パラメータ、および最大量子化パラメータのうちの少なくとも１つに基づいて決定され、Ｖは上記最大量子化パラメータ（ｑｐ）以下である。
【００６４】
例えば、図８Ａに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ａは、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから１つの候補サイズを適応的に選択する。
【００６５】
パレットプレディクタ最大サイズ＝Ｎｓ
ここで、
ｑｐは、（符号器内の）設定ファイル生成レベル、（符号器内の）設定ファイル解析レベル、（符号器内の）シンタックス（パラメータセット）生成レベル、（復号器内の）シンタックス（パラメータセット）解析レベル、フレームレベル、スライスレベル、または符号化ユニットレベルにおける量子化パラメータである。
【００６６】
【数１１】
2018137796.tif 000014
【００６７】
【数１２】
2018137796.tif 000015
【００６８】
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数である。
【００６９】
ある実施形態においては、上記符号化品質は、上記動画コンテンツの上記符号化ユニットレベル、上記スライスレベル、上記フレームレベル、上記シンタックス（パラメータセット）解析レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩ解析レベル）、上記シンタックス（パラメータセット）生成レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩパラメータセット生成レベル）、上記設定ファイル解析レベル、または上記設定ファイル生成レベルの上記現行の量子化パラメータ（ｑｐ）であり、上記適応パレットプレディクタサイズ選択ユニットは、上記動画コンテンツの上記符号化ユニットレベル、上記スライスレベル、上記フレームレベル、上記シンタックス（パラメータセット）解析レベル、上記シンタックス（パラメータセット）生成レベル、上記設定ファイル解析レベル、または上記設定ファイル生成レベルの上記現行の量子化パラメータに対応するサイズを、ルックアップテーブルから選択することによって、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから上記１つの候補サイズを適応的に選択するように構成されている。
【００７０】
例えば、図８Ｂに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ｂは、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから１つの候補サイズを適応的に選択する。
【００７１】
ｑｐは、（符号器内の）設定ファイル生成レベル、（符号器内の）設定ファイル解析レベル、（符号器内の）シンタックス（パラメータセット）生成レベル、（復号器内の）シンタックス（パラメータセット）解析レベル、フレームレベル、スライスレベル、または符号化ユニットレベルにおける量子化パラメータである。
【００７２】
パレットプレディクタ最大サイズは、ｑｐと候補サイズＮｉとを対応付けるルックアップテーブルによって決定される。
【００７３】
下記は、異なる範囲のｑｐと候補サイズＮ０〜Ｎ２とを対応付ける、Ｖ＝３の場合のルックアップテーブルの例である。
【００７４】
【表２】
2018137796.tif 000016
【００７５】
図８Ｃ、８Ｄ、８Ｅに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ｃ、８０Ｄ、８０Ｅは、それぞれ、動画コンテンツの複雑性に基づき、適応パレットプレディクタ３０の最大サイズとして、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから、１つの候補サイズを適応的に選択するように構成されている。
【００７６】
ある実施形態においては、上記符号化ユニットのサイズは、最小符号化ユニットのサイズと最大符号化ユニットのサイズとの間で設定され、上記動画コンテンツの上記複雑性は、上記動画コンテンツの上記符号化ユニットの上記サイズ、上記最大符号化ユニットのサイズ、上記最小符号化ユニットのサイズ、および上記動画コンテンツのフレームサイズのうちの少なくとも１つに基づいて決定される。
【００７７】
ある実施形態においては、上記動画コンテンツの上記複雑性は、上記動画コンテンツの上記符号化ユニットの上記サイズ、上記最大符号化ユニットのサイズ、および上記最小符号化ユニットのサイズに基づいて決定される。
【００７８】
例えば、図８Ｃに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ｃは、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから１つの候補サイズを適応的に選択する。
【００７９】
パレットプレディクタ最大サイズ＝Ｎｓ
ここで、
【００８０】
【数１３】
2018137796.tif 000017
【００８１】
【数１４】
2018137796.tif 000018
【００８２】
Ｖは１以上、最大ｑｐ以下、かつＶは正の整数である。
【００８３】
ある実施形態においては、上記動画コンテンツの上記複雑性は、上記動画コンテンツの上記符号化ユニットの上記サイズであり、上記適応パレットプレディクタサイズ選択ユニットは、上記動画コンテンツの上記符号化ユニットの上記サイズに対応するサイズを、ルックアップテーブルから選択することによって、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから、上記１つの候補サイズを適応的に選択するように構成されている。
【００８４】
例えば、図８Ｄに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ｄは、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから１つの候補サイズを適応的に選択する。
【００８５】
パレットプレディクタ最大サイズは、ＣＵサイズと候補サイズＮｉとを対応付けるルックアップテーブルによって決定される。
【００８６】
下記は、異なるＣＵサイズと候補サイズＮ０〜Ｎ３とを対応付ける、Ｖ＝４の場合のルックアップテーブルの例である。
【００８７】
【表３】
2018137796.tif 000019
【００８８】
ある実施形態においては、上記動画コンテンツの上記複雑性は、上記動画コンテンツのフレームサイズであり、上記適応パレットプレディクタサイズ選択ユニットは、上記動画コンテンツの上記フレームサイズに対応するサイズを、ルックアップテーブルから選択することによって、上記適応パレットプレディクタの上記候補サイズの集合Ｎｉから、上記１つの候補サイズを適応的に選択するように構成されている。
【００８９】
例えば、図８Ｅに示す実施形態においては、適応パレットプレディクタサイズ選択ユニット８０Ｅは、以下のように、適応パレットプレディクタ３０の候補サイズの集合Ｎｉから１つの候補サイズを適応的に選択する。
【００９０】
パレットプレディクタ最大サイズは、ＣＵサイズと候補サイズＮｉとを対応付けるルックアップテーブルによって決定される。
【００９１】
下記は、異なるフレームサイズと候補サイズＮ０〜Ｎ２とを対応付ける、Ｖ＝３の場合のルックアップテーブルの例である。
【００９２】
【表４】
2018137796.tif 000020
【００９３】
ある実施形態においては、符号器または復号器４０は、上記動画コンテンツの事前に符号化、または復号された符号化ユニットの全てのパレットから得られる適応パレットプレディクタ３０を用いて、上記パレット符号化モードにおいて、上記動画コンテンツの現行の符号化ユニットを符号化、または復号し、上記最大サイズ内に次の符号化ユニットに関する上記適応パレットプレディクタ３０を制限しながら、上記現行の符号化ユニットに関する上記適応パレットプレディクタ３０、および上記現行の符号化ユニットの上記パレットから、上記次の符号化ユニットに関する上記適応パレットプレディクタ３０を更新するようにさらに構成されている。
【００９４】
例示するために、以下の例では、図７Ａ‐１に示す候補サイズ生成ユニット７０Ａ‐１、および図８Ａに示す適応パレットプレディクタサイズ選択ユニット８０Ａを使用して、適応パレットプレディクタの候補サイズの集合Ｎｉ（ｉ＝０，１，．．．，Ｖ−１）がどのように生成されるか、および適応パレットプレディクタの最大サイズが、どのように上記候補サイズの集合Ｎｉから選択されるかを説明する。
【００９５】
＜例１＞Ｖ＝１、Ｍ＝２、パレット最大サイズ＝パレットサイズ＝デルタパレットプレディクタサイズ＝６４、最大ｑｐ＝５１、ｑｐ＝最大ｑｐ以下の任意の値
本例では、Ｖ＝１であるから、候補サイズ生成工程において、候補サイズ生成ユニット７０Ａ‐１は、適応パレットプレディクタ３０の１つの候補サイズ（つまりＮ０）のみを生成することとなる。
【００９６】
【数１５】
2018137796.tif 000021
【００９７】
適応パレットプレディクタサイズ選択工程については、１つの候補サイズＮ０（１２８）しか存在しないため、適応パレットプレディクタサイズ選択ユニット８０Ａは、適応パレットプレディクタ３０の最大サイズとして、Ｎ０（１２８）を選択することとなる。
【００９８】
さらに、以下のように、同様の結果が得られることとなる。
【００９９】
【数１６】
2018137796.tif 000022
【０１００】
【数１７】
2018137796.tif 000023
【０１０１】
パレットプレディクタ最大サイズ＝ＮＳ＝Ｎ０
さらに、Ｎ０（１２８）は、Ｂ（つまり、適応パレットプレディクタの最大サイズの上限値）＝Ｍ×パレット最大サイズ（２×６４）＝１２８より大きくないため、Ｎ０（１２８）は適応パレットプレディクタ３０の最大サイズとして選択されることとなる。
【０１０２】
＜例２＞Ｖ＝３、Ｍ＝２、パレット最大サイズ＝パレットサイズ＝６４、デルタパレットプレディクタサイズ＝３２、最大ｑｐ＝５２、ｑｐ＝１５
本例では、Ｖ＝３であるため、候補サイズ生成工程においては、候補サイズ生成ユニット７０Ａ‐１は、適応パレットプレディクタ３０の３つの候補サイズ（つまり、Ｎ０、Ｎ１、Ｎ２）を生成することとなる。
【０１０３】
【数１８】
2018137796.tif 000024
【０１０４】
【数１９】
2018137796.tif 000025
【０１０５】
【数２０】
2018137796.tif 000026
【０１０６】
適応パレットプレディクタサイズ選択工程については、適応パレットプレディクタサイズ選択ユニット８０Ａは、以下のように、適応パレットプレディクタ３０の最大サイズとして、Ｎ０（８６）、Ｎ１（９６）、Ｎ２（１０６）のうちの１つを選択することとなる。
【０１０７】
【数２１】
2018137796.tif 000027
【０１０８】
【数２２】
2018137796.tif 000028
【０１０９】
パレットプレディクタ最大サイズ＝Ｎｓ＝Ｎ２（１０６）
さらに、Ｎ２（１０６）は、Ｂ（つまり、適応パレットプレディクタの最大サイズの上限値）＝Ｍ×パレット最大サイズ（２×６４）＝１２８より大きくないため、Ｎ２（１０６）はＢを上限とせず、適応パレットプレディクタ３０の最大サイズとして選択されることとなる。
【０１１０】
本例では、上記選択工程は、上記の等式に全ての可能性のあるｑｐを適用する場合、以下のようなルックアップテーブル（ＬＵＴ）で実行することも可能である。
【０１１１】
【表５】
2018137796.tif 000029
【０１１２】
図９Ａから９Ｄは、本発明の実施形態に係る、パレット符号化モードにおける、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程のいくつかの可能な構成を示している。
【０１１３】
ある実施形態においては、適応パレットプレディクタの候補サイズの集合を生成するために、候補サイズ生成ユニットによって実行される候補サイズ生成工程は、以下のレベル（符号器についての設定ファイル解析レベル、符号器についての設定ファイル生成レベル、復号器についてのシンタックス（パラメータセット）解析レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩ解析レベル）、符号器についてのシンタックス（パラメータセット）生成レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩパラメータセット生成レベル）、フレームレベル、スライスレベル、および符号化ユニットレベル）の１つにおいて実行可能である。そして、適応パレットプレディクタの候補サイズの集合から１つの候補サイズを適応的に選択するために、適応パレットプレディクタサイズ選択ユニットによって実行される適応パレットプレディクタサイズ選択工程は、上記のレベルのうちの１つにおいて実行することも可能である。
【０１１４】
ある実施形態においては、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程は共に同じレベルで実行される。例えば、図９Ａに示すように、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程は、共にＳＰＳ解析レベルにおいて実行される。図９Ｂに示すように、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程は、共にフレーム解析レベルにおいて実行される。同様に、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程は、共にスライスレベル、または符号化ユニットレベルにおいて実行可能である。
【０１１５】
他の実施形態においては、候補サイズ生成工程、および適応パレットプレディクタサイズ選択工程は異なるレベルで実行される。例えば、図９Ｃに示すように、候補サイズ生成工程は、ＳＰＳ解析レベルにおいて実行され、適応パレットプレディクタサイズ選択工程は、スライスレベルにおいて実行される。図９Ｄに示すように、候補サイズ生成工程は、ＳＰＳ解析レベルにおいて実行され、適応パレットプレディクタサイズ選択工程は、符号化ユニットレベルにて実行される。
【０１１６】
つまり、候補サイズ生成工程は、以下のレベル（符号器についての設定ファイル解析レベル、符号器についての設定ファイル生成レベル、復号器についてのシンタックス（パラメータセット）解析レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩ解析レベル）、符号器についてのシンタックス（パラメータセット）生成レベル（例えば、ＳＰＳ／ＰＰＳ／ＶＰＳ／ＳＥＩパラメータセット生成レベル）、フレームレベル、スライスレベル、および符号化ユニットレベル）の１つにおいて実行される。そして、適応パレットプレディクタサイズ選択工程は、候補サイズ生成工程と同じレベル、または下記の他のレベルで実行することができる。例えば、候補サイズ生成工程が、ＳＰＳ解析レベルにて実行される場合、適応パレットプレディクタサイズ選択工程は、ＳＰＳ解析レベル、フレームレベル、スライスレベル、または符号化ユニットレベルにおいて実行可能であり、候補サイズ生成工程が、ＳＰＳフレームレベルにて実行される場合、適応パレットプレディクタサイズ選択工程は、フレームレベル、スライスレベル、または符号化ユニットレベルにて実行可能であるが、ＳＰＳ解析レベルはフレームレベルより高いレベルであるため、ＳＰＳ解析レベルでは実行できない。
【０１１７】
上述したように、符号化ユニットは、パレット符号化モードにて、動画コンテンツの複雑性、および／または動画コンテンツの符号化品質に基づいて、適応的な最大サイズを有する適応パレットプレディクタを使用して符号化／復号されるため、符号化効率が改善／向上することとなる。つまり、パレットプレディクタの的中率がより高くなり、パレットの索引エントリと、パレットプレディクタとを比較する確認時間が短縮され、メモリ／バッファサイズが小型化され、フラグ、および／または予測されない主要色値を伝送するためのオーバーヘッドが低減される。
【０１１８】
本発明についてこれまで説明したが、本発明は多数の方法で変形してもよいことが明白であろう。そのような変形は、本発明の精神および範囲から逸脱するものと見なされるべきではなく、本技術の当業者に明らかであるように、全てのこのような変形は下記の請求項の範囲に含まれることが意図される。
【図１】
2018137796.tif 000030
【図２】
2018137796.tif 000031
【図３】
2018137796.tif 000032
【図４】
2018137796.tif 000033
【図５】
2018137796.tif 000034
【図６】
2018137796.tif 000035
【図７Ａ−１】
2018137796.tif 000036
【図７Ａ−２】
2018137796.tif 000037
【図７Ａ−３】
2018137796.tif 000038
【図７Ａ−４】
2018137796.tif 000039
【図７Ａ−５】
2018137796.tif 000040
【図７Ｂ】
2018137796.tif 000041
【図７Ｃ−１】
2018137796.tif 000042
【図７Ｃ−２】
2018137796.tif 000043
【図８Ａ】
2018137796.tif 000044
【図８Ｂ】
2018137796.tif 000045
【図８Ｃ】
2018137796.tif 000046
【図８Ｄ】
2018137796.tif 000047
【図８Ｅ】
2018137796.tif 000048
【図９Ａ】
2018137796.tif 000049
【図９Ｂ】
2018137796.tif 000050
【図９Ｃ】
2018137796.tif 000051
【図９Ｄ】
2018137796.tif 000052
【外国語明細書】
2018137796000001.pdf