(57)【要約】【課題】ビデオエンコーディング／デコーディング用の種々の方法、装置およびコンピュータ・プログラム製品。【解決手段】ある実施形態において、この方法はロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップ、ロング・ターム・パレットからの少なくとも１つの色値を選択することまたは少なくとも１つの色値を別個にシグナリングすること、またはその両方を行うことによってコーディング単位をコードするために使用されるパレットを生成するステップを含む。代替的には、この方法は、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後ロング・ターム・パレットを動的に更新するステップと、ロング・ターム・パレットからの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するステップとを含む。【選択図】図６ｂ
2017513358.tif 000002
【特許請求の範囲】
【請求項１】
エンコード・プロセスまたはデコード・プロセスの間にロング・ターム・パレットを構築するステップと、
前記ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するステップと、
前記コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するステップと、を含む方法。 
【請求項２】
前記ロング・ターム・パレットを初期化するステップと、
ロング・ターム・パレットから少なくとも１つの色値を選択すること、または、パレット内に含み入れられるべき少なくとも１つの色値をシグナリングすること、のいずれかまたは両方により、コーディング単位をエンコードまたはデコードするために使用されるパレットを生成するステップと、
前記コーディング単位がパレット・モードでコードされた場合、および、前記コーディング単位が前記ロング・ターム・パレットからコピーされなかった色を含む場合、ロング・ターム・パレット更新プロセスを用いて、前記ロング・ターム・パレットに対応する新色を追加するステップと、
をさらに含む請求項１に記載の方法。
【請求項３】
あるコーディング単位のための前記パレットのどのエントリが、ロング・ターム・パレットからコピーされているか、および、いくつのエントリが明示的にシグナリングされているか、をシグナリングするステップをさらに含む請求項１に記載の方法。
【請求項４】
コーディング単位のエンコーディングまたはデコーディングの前またはその間に前記ロング・ターム・パレットを動的に更新するステップをさらに含む請求項１に記載の方法。
【請求項５】
種々のロケーションにおいて、前記ロング・ターム・パレットを初期化するステップであって、該ロケーションが、スライス・ヘッダー、ピクチャ・パラメータ・セット、および、適応パラメータのうちの１つである、ステップ
をさらに含む請求項１に記載の方法。
【請求項６】
前記ロング・ターム・パレットを、空になるように初期化するステップをさらに含む請求項１に記載の方法。
【請求項７】
先行するピクチャから初期のロング・ターム・パレットを導出するステップをさらに含む請求項１に記載の方法。
【請求項８】
２つ以上のロング・ターム・パレットを動的に維持するステップをさらに含む、請求項１に記載の方法。
【請求項９】
前記ロング・ターム・パレットのサイズが固定されているか、または、適応可能である、請求項１に記載の方法。
【請求項１０】
コーディング単位のために使用される前記パレットが、前記ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せであり得る、請求項１に記載の方法。
【請求項１１】
前記ロング・ターム・パレット内部の前記エントリのいずれも新色を含んでいない場合に、前記ロング・ターム・パレットに該新色が追加されるロング・ターム・パレット更新プロセスをさらに含む、請求項１に記載の方法。
【請求項１２】
同色が存在するか否か前記ロング・ターム・パレット内部の前記エントリのサブセットをチェックすることにより前記ロング・ターム・パレットに新色が追加されるロング・ターム・パレット更新プロセスをさらに含む、請求項１に記載の方法。
【請求項１３】
新色を追加する前に前記パレットが満杯であることが判定され、これにより、パレット・サイズを１だけ増加させることと、
前記ロング・ターム・パレットに最初に入れた色を除去して、前記新色を追加することと、
使用頻度が最も低い前記色を除去して、前記新色を追加することと、
のうちの１つが行なわれるロング・ターム・パレット更新プロセスをさらに含む請求項１に記載の方法。
【請求項１４】
少なくとも１つのプロセッサとコンピュータ・プログラム・コードを含む少なくとも１つのメモリーとを備える装置であって、
前記少なくとも１つのメモリーおよび前記コンピュータ・プログラム・コードが、前記少なくとも１つのプロセッサを用いて、前記装置に、少なくとも、
ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するステップと、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するステップと、
を行わせるように構成されている、装置。
【請求項１５】
前記装置に、前記ロング・ターム・パレットを初期化させ、
ロング・ターム・パレットから少なくとも１つの色値を選択すること、または、パレット内に含み入れられるべき少なくとも１つの色値をシグナリングすること、のいずれかまたは両方により、コーディング単位をエンコードまたはデコードするために使用されるパレットを生成させ、
前記コーディング単位がパレット・モードでコードされた場合、および、前記コーディング単位が、前記ロング・ターム・パレットからコピーされなかった色を含む場合、ロング・ターム・パレット更新プロセスを用いて、前記ロング・ターム・パレットに対応する新色を追加させるコンピュータ・プログラム・コードをさらに含む請求項１４に記載の装置。
【請求項１６】
前記装置に、あるコーディング単位のための前記パレットのどのエントリが、ロング・ターム・パレットからコピーされているか、およびいくつのエントリが明示的にシグナリングされているかをシグナリングさせるコンピュータ・プログラム・コードをさらに含む請求項１４に記載の装置。
【請求項１７】
前記装置に、 コーディング単位のエンコーディングまたはデコーディングの前またはその間に前記ロング・ターム・パレットを動的に更新させるコンピュータ・プログラム・コードをさらに備える請求項１４に記載の装置。
【請求項１８】
前記装置に、種々のロケーションにおいて前記ロング・ターム・パレットを初期化させるコンピュータ・プログラム・コードをさらに備え、
該ロケーションが、スライス・ヘッダー、ピクチャ・パラメータ・セットまたは適応パラメータのうちの１つである、請求項１４に記載の装置。
【請求項１９】
前記装置に、前記ロング・ターム・パレットを空になるように初期化させるコンピュータ・プログラム・コードをさらに備える請求項１４に記載の装置。
【請求項２０】
前記装置に、先行するピクチャから初期ロング・ターム・パレットを導出させるコンピュータ・プログラム・コードをさらに備える請求項１４に記載の装置。
【請求項２１】
前記装置に、２つ以上のロング・ターム・パレットを動的に維持させるコンピュータ・プログラム・コードをさらに含む請求項１４に記載の装置。
【請求項２２】
前記ロング・ターム・パレットのサイズが固定されているかまたは適応可能である、請求項１４に記載の装置。
【請求項２３】
コーディング単位のために使用される前記パレットが、前記ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せであり得る、請求項１４に記載の装置。
【請求項２４】
前記ロング・ターム・パレット内部の前記エントリのいずれも新色を含んでいない場合に、前記ロング・ターム・パレットに該新色が追加されるロング・ターム・パレット更新プロセスを前記装置に行わせるコンピュータ・プログラム・コードをさらに備える請求項１４に記載の装置。
【請求項２５】
同色が存在するか否か前記ロング・ターム・パレット内部の前記エントリのサブセットをチェックすることにより、前記ロング・ターム・パレットに新色が追加されるロング・ターム・パレット更新プロセスを前記装置に行わせるコンピュータ・プログラム・コードをさらに備える請求項１４に記載の装置。
【請求項２６】
新色を追加する前に前記パレットが満杯であることが判定され、これにより、パレット・サイズを１だけ増加させることと、
前記ロング・ターム・パレットに最初に入れた色を除去し、前記新色を追加することと、
使用頻度が最も低い前記色を除去し、前記新色を追加することと、
のうちの１つが行なわれるロング・ターム・パレット更新プロセスを前記装置に行わせるコンピュータ・プログラム・コードをさらに備える請求項１４に記載の装置。
【請求項２７】
処理用手段と、
ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するための手段と、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するための手段と、
を備える装置。
【請求項２８】
コンピュータと共に使用するための内部に具体化されたコンピュータ・プログラム・コードを持つコンピュータ可読媒体を含むコンピュータ・プログラム製品であって、
前記コンピュータ・プログラム・コードが、ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するためのコードと、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するためのコードと、
を含む、コンピュータ・プログラム製品。
【請求項２９】
コンピュータによって実行されるとき、
ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するステップと、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するステップと、
を行う命令がエンコードされた非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、概してデジタル機器のコーディングおよびデコーディングに関する。詳細には、本出願は、拡張可能な高忠実度コーディングに関する。
【背景技術】
【０００２】
本節は、クレーム中に列挙されている本発明に関わる背景または状況を提供するように意図されたものである。本明細書中の説明には、追求可能であると考えられるものの必ずしもこれまでに構想または追求されてこなかった概念が含まれている可能性がある。したがって、本明細書中で別段の指示の無いかぎり、本節に記載されている内容は、本出願中の明細およびクレームの先行技術ではなく、本節に内含することで先行技術として認められるものではない。
【０００３】
ビデオ・コーディング・システムは、エントリされたビデオを記憶／伝送に適した圧縮表現へと変換するエンコーダと、圧縮されたビデオ表現を可視形態に展開することのできるデコーダを含むことができる。エンコーダは、例えば、他の場合に必要となるものよりも低いビットレートでのビデオ情報の記憶／伝送を可能にするため、ビデオをよりコンパクトな形態で表現する目的で、当初のビデオ・シーケンス内のある情報を切り捨てる可能性がある。
【発明の概要】
【０００４】
ある実施形態は、ビデオ情報をエンコードおよびデコードするための方法、装置、コンピュータ・プログラム製品、コンピュータ可読媒体を提供する。
【０００５】
本発明の実施例の種々の態様が、詳細な説明において提供される。
【０００６】
第１の態様によると、ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップと、ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するステップとを含む方法が提供されている。
【０００７】
第２の態様によると、少なくとも１つのプロセッサとコンピュータ・プログラム・コードを含む少なくとも１つのメモリーとを含む装置において、少なくとも１つのメモリーおよびコンピュータ・プログラム・コードが、少なくとも１つのプロセッサを用いて、装置に、ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップと、ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するステップと、を少なくとも行わせるように構成されている装置が提供されている。
【０００８】
第３の態様によると、処理用手段と、ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするための手段と、ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するための手段とを含む装置が提供されている。
【０００９】
第４の態様によると、コンピュータと共に使用するため内部に実施されたコンピュータ・プログラム・コードを持つコンピュータ可読媒体を含むコンピュータ・プログラム製品において、コンピュータ・プログラム・コードが、ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするためのコードと、ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するためのコードと、を含んでいるコンピュータ・プログラム製品が提供されている。
【００１０】
第５の態様によると、コンピュータによって実行された場合に、ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップと、ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するステップと、を行う命令がエンコードされる非一時的コンピュータ可読媒体が提供されている。
【００１１】
一実施形態によると、ローカル・パレットは、別のコーディング単位のために使用されるパレットまたは、他のコーディング単位のために使用されるパレットの組合せ、またはこのようなパレットのサブセットを意味する。
【００１２】
一実施形態によると、ロング・ターム・パレット情報はさらに、ロング・ターム・パレット内に存在する色の数についての情報を含む。
【００１３】
一実施形態によると、この方法には、パレット・モードで圧縮されたコーディング単位をデコードするステップが含まれており、ここでこのデコーディングステップは、ロング・ターム・パレットがシグナリングされているか否かのスライス・ヘッダーにおける標示をデコードすること、ロング・ターム・パレットがシグナリングされている場合には、各ロング・ターム・パレット・エントリについての色情報に関する情報をデコードすること、ロング・ターム・パレットが使用されている場合には、少なくとも１つのパレット・インデックスがロング・ターム・パレット内の１つの色値を意味しているパレット・モードでコードされたコーディング単位についてのパレット・インデックスをデコードすることが含まれる。
【００１４】
一実施形態によると、この方法は、スライス・ヘッダー、ピクチャ・パラメータ・セット、適応パラメータセットのうちの１つのレベルでロング・ターム・パレット情報をシグナリングするステップを含む。
【００１５】
一実施形態によると、この方法は、シーケンス・レベルのシンタックス構造においてロング・ターム・パレットセットをシグナリングするステップを含む。
【００１６】
一実施形態によると、この方法は、先にシグナリングされたロング・ターム・パレット間でロング・ターム・パレットのあるエントリを共有するステップを含む。
【００１７】
一実施形態によると、ロング・ターム・パレットのサイズは、固定されているかまたは適応可能である。
【００１８】
一実施形態によると、この方法は、常にまたは条件付きでロング・ターム・パレットの存在をシグナリングするステップを含む。
【００１９】
一実施形態によると、この方法はさらに、コーディング単位レベルでシグナリングされつつあるロング・ターム・パレット・インデックスの２値化をシグナリングするステップをさらに含む。
【００２０】
一実施形態によると、コーディング単位のために使用されるパレットは、ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せである。
【００２１】
一実施形態によると、コーディング単位のために使用されるパレットは、別のコーディング単位用のデコードされたパレット、ロング・ターム・パレットまたは明示的にシグナリングされたエントリのうちの１つ以上からのエントリを含む。
【００２２】
一実施形態によると、各色成分は別個のロング・ターム・パレットを有する。
【００２３】
一実施形態によると、色成分は、ジョイントロング・ターム・パレットを有する。
【００２４】
一実施形態によると、色成分は、輝度、クロミナンス、色、濃さ、視差または他の空間的情報のいずれかを表わす。
【００２５】
一実施形態によると、この方法は、各色成分について別個にパレット・エントリの（デ）コーディングのためのロング・ターム・パレットの利用の標示をシグナリングするステップを含む。
【００２６】
一実施形態によると、この方法は、一定のコーディング単位についてのパレットのどのエントリがロング・ターム・パレットからコピーされたものか、先にコードされたコーディング単位のために使用されたパレットからコピーされたエントリはどれか、そして、明示的にシグナリングされたエントリはいくつあるかをシグナリングするステップを含む。
【００２７】
一実施形態によると、この方法は、各々のコーディング単位について使用されるロング・ターム・パレットを動的に変更するステップを含む。
【００２８】
一実施形態によると、この方法は、エンコーダによりシグナリングされるべきロング・ターム・パレットを導出するステップを含む。
【００２９】
一実施形態によると、この方法は、１つ以上の先行ピクチャの使用済みパレット・エントリに基づいてロング・ターム・パレットを、（デ）コーディング順序で導出するステップを含む。
【００３０】
一実施形態によると、この方法は、先にコードされたコーディング単位から予測されなかったものの１つ以上の先行ピクチャ内の各コーディング単位のコーディング中に明示的にシグナリングされているパレット・エントリに基づいて、ロング・ターム・パレットを、（デ）コーディング順序で導出するステップを含む。
【００３１】
一実施形態によると、この方法は、エンコーディングのためのソースコンテンツがどのように新規作成されたかについての情報を使用することにより、ロング・ターム・パレットを導出するステップを含む。
【００３２】
一実施形態によると、この方法は、初期ロング・ターム・パレットを導出した後、現行ピクチャの１つ以上のコーディング単位の従来のパレット（単複）内に含まれているようなパレット・エントリを排除するステップを含む。
【００３３】
第６の態様によると、この方法は、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するステップと、ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するステップとを含む。
【００３４】
第７の態様によると、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリーとを含む装置において、少なくとも１つのメモリーおよびコンピュータ・プログラム・コードが、少なくとも１つのプロセッサを用いて、装置に、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するステップと、ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するステップと、を少なくとも行わせるように構成されている装置が提供される。
【００３５】
第８の態様によると、処理用手段と、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築し、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するための手段と、ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するための手段と、を含む装置が提供される。
【００３６】
第９の態様によると、コンピュータと共に使用するため内部に実施されたコンピュータ・プログラム・コードを持つコンピュータ可読媒体を含むコンピュータ・プログラム製品において、コンピュータ・プログラム・コードが、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築し、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するためのコードと、ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するためのコードと、を含んでいるコンピュータ・プログラム製品が提供されている。
【００３７】
第１０の態様によると、コンピュータによって実行された場合に、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するステップと、ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するステップと、を行う命令がエンコードされる非一時的コンピュータ可読媒体が提供される。
【００３８】
一実施形態例によると、この方法は、ロング・ターム・パレットを初期化するステップと、ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するステップと、コーディング単位が、パレット・モードでコードされた場合、そしてコーディング単位が、ロング・ターム・パレットからコピーされずロング・ターム・パレットからもコピーされなかった色を含む場合、ロング・ターム・パレット更新プロセスを用いて、ロング・ターム・パレットに対応する新色を追加するステップと、を含む。
【００３９】
一実施形態によると、ローカル・パレットは、別のコーディング単位のために使用されるパレットまたは、他のコーディング単位のために使用されるパレットの組合せ、またはこのようなパレットのサブセットを意味する。
【００４０】
一実施形態によると、この方法は、種々のロケーションにおいてロング・ターム・パレットを初期化するステップを含む。
【００４１】
一実施形態によると、この方法は、ロング・ターム・パレットを空にするように初期化するステップを含む。
【００４２】
一実施形態によると、この方法は、動的ロング・ターム・パレットをシグナリングされたロング・ターム・パレットに等しくなるように初期化するステップを含む。
【００４３】
一実施形態によると、この方法は、先行するピクチャから初期ロング・ターム・パレットを導出するステップを含む。
【００４４】
一実施形態によると、この方法は、２つ以上のロング・ターム・パレットを動的に維持するステップを含む。
【００４５】
一実施形態によると、ロング・ターム・パレットのサイズは固定されているかまたは適応可能である。
【００４６】
一実施形態によると、コーディング単位のために使用されるパレットは、ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せであり得る。
【００４７】
一実施形態によると、この方法は、ロング・ターム・パレット内部のエントリのいずれも新色を含んでいない場合に、ロング・ターム・パレットに該新色を追加するロング・ターム・パレット更新プロセスを含む。
【００４８】
一実施形態によると、この方法は、同色が存在するか否かロング・ターム・パレット内部のエントリのサブセットをチェックすることによりロング・ターム・パレットに新色を追加するロング・ターム・パレット更新プロセスを含む。
【００４９】
一実施形態によると、この方法は、新色を追加する前にパレットが満杯であることが判定され、これにより、パレット・サイズを１だけ増加させること、ロング・ターム・パレットに最初に入れた色を除去し、新色を追加すること、使用頻度が最も低い色を除去し新色を追加すること、のうちの１つが行なわれるロング・ターム・パレット更新プロセスを含む。
【００５０】
本発明の例示的実施形態をより完全に理解するため、ここで、添付図面と関連して考慮される以下の説明を参照されたい。
【図面の簡単な説明】
【００５１】
【図１】一実施形態に係るビデオ・コーディング・システムのブロック図を例示する。
【図２】一実施形態に係る装置のレイアウトを例示する。
【図３】一実施形態に係る複数の装置、ネットワークおよびネットワーク要素を含むビデオ・コーディング用の配置を例示する。
【図４】一実施形態に係るビデオ・エンコーダのブロック図を例示する。
【図５】一実施形態に係るビデオ・デコーダのブロック図を例示する。
【図６ａ】コーディング単位の実施例を例示する。
【図６ｂ】コーディング単位の実施例を例示する。
【発明を実施するための形態】
【００５２】
図１は、本発明の一実施形態に係るコーデックを内蔵し得る模範的装置または電子デバイスの概略的ブロック図として、例示的実施形態に係るビデオ・コーディング・システムのブロック図を示す。図２は、例示的実施形態に係る装置のレイアウトを示す。図１および２の要素について次に説明する。
【００５３】
電子デバイス５０は、例えば、無線通信システムの携帯端末またはユーザ機器であり得る。しかしながら、本発明の実施形態は、ビデオ画像のエンコーディングとデコーディングあるいはエンコーディングまたはデコーディングを必要とし得る任意の電子デバイスまたは装置の内部で実装することができる。
【００５４】
装置５０は、デバイスを内蔵し保護するためのハウジング３０を含み得る。装置５０はさらに、液晶ディスプレーの形をしたディスプレー３２を含むことができる。本発明の他の実施形態において、ディスプレーは、画像またはビデオを表示するのに好適である任意の好適なディスプレー技術であり得る。装置５０はさらに、キーパッド３４を含み得る。本発明の他の実施形態においては、任意の好適なデータまたは、ユーザ・インターフェースメカニズムを利用することができる。例えば、ユーザ・インターフェースは、タッチセンター式ディスプレーの一部としての仮想キーボードまたはデータエントリシステムとして実装され得る。装置は、マイクロホン３６またはデジタルまたはアナログ信号入力端であり得る任意の好適な音声入力端を含むことができる。装置５０はさらに、本発明の実施形態においては、イヤホーン３８、スピーカーまたはアナログ音声またはデジタル音声出力接続のうちのいずれか１つであり得る音声出力デバイスをさらに含み得る。装置５０は同様に、バッテリ４０を含むこともできる（または本発明の他の実施形態において、デバイスは太陽電池、燃料電池または時計仕掛けの発電機などの任意の好適な移動式エネルギーデバイスにより動力供給され得る）。装置はさらに、画像および／またはビデオを記録または捕捉することのできるカメラ４２を含み得る。ある実施形態において、装置５０はさらに、他のデバイスに対する短距離見通し通信のための赤外線ポートを含み得る。他の実施形態において、装置５０はさらに、ブルートゥース(登録商標)無線接続またはＵＳＢ／ファイヤーワイヤー有線接続などの任意の好適な短距離通信ソリューションを含むことができる。
【００５５】
装置５０は、装置５０を制御するためコントローラ５６またはプロセッサを含み得る。コントローラ５６は、本発明の実施形態においては画像および音声データの形をした両方のデータを記憶できかつ／またはコントローラ５６上での実施のための命令も記憶できるメモリー５８に接続され得る。コントローラ５６はさらに、音声および／またはビデオデータのコーディングおよびデコーディングを行うかまたはコントローラ５６によって行なわれるコーディングおよびデコーディングを補助するために好適であるコーデック回路に接続され得る。
【００５６】
装置５６はさらに、ユーザ情報を提供しかつネットワークにおけるユーザの認証および許可のための認証情報を提供するのに好適となるためのＵＩＣＣおよびＵＩＣＣ読取り機などのスマートカード４６およびカード読取り機４８を含むことができる。
【００５７】
装置５０は、例えばセルラー通信ネットワーク、無線通信システムまたは無線ローカルエリアネットワークと通信するための無線通信信号を生成するのに好適でありコントローラに接続された無線インターフェース回路５２を含み得る。装置５０はさらに、無線インターフェース回路５２において生成された無線周波数信号を他の装置（単複）に対して伝送し、他の装置（単複）から無線周波数信号を受信するために無線インターフェース回路５２に接続されたアンテナ４４を含み得る。
【００５８】
本発明のある実施形態において、装置５０は、個別のフレームを記録または検出できるカメラを含み、これらのフレームは次に、処理のためにコーデック５４またはコントローラに伝達される。本発明のある実施形態において、装置は、伝送および／または記憶に先立ち別のデバイスから処理用のビデオ画像データを受信することができる。本発明のある実施形態において、装置５０は、無線で、または有線接続によって、コーディング／デコーディング用の画像を受信することができる。
【００５９】
図３は、一例示的実施形態に関する複数の装置、ネットワークおよびネットワーク要素を含む、ビデオ・コーディング用の配設を示す。図３に関しては、本発明の実施形態を内部で使用できるシステムの一例が示されている。システム１０は、１つ以上のネットワークを通して通信できる多数の通信デバイスを含む。システム１０は、無線セルラー電話ネットワーク（例えばＧＳＭ(登録商標)、ＵＭＴＳ、ＣＤＭＡネットワークなど）、ＩＥＥＥ８０２．ｘ規格のいずれかにより定義されているものなどの無線ローカルエリアネットワーク（ＷＬＡＮ）、ブルートゥース・パーソナルエリアネットワーク、イーサネット(登録商標)ローカルエリアネットワーク、トークンリングローカルエリアネットワーク、広域ネットワークおよびインターネットを非限定的に含む、有線または無線のネットワークの任意の組合せを含むことができる。
【００６０】
システム１０は、本発明の実施形態を実現するために好適である有線および無線の両方の通信デバイスまたは装置５０を含むことができる。例えば、図３に示されたシステムは、携帯電話ネットワーク１１、およびインターネット２８の表現を示す。インターネット２８に対する接続性には、限定的な意味なく、長距離無線接続、短距離無線接続そして、非限定的に電話回線、ケーブル回線、電力線および類似の通信経路を含めた種々の有線接続が含まれ得る。
【００６１】
システム１０内に示される例示的通信デバイスには、限定的な意味なく、電子デバイスまたは装置５０、携帯情報端末（ＰＤＡ）と携帯電話１４の組合せ、ＰＤＡ１６、統合メッセージングデバイス（ＩＭＤ）１８、デスクトップコンピュータ２０、ノート型コンピュータが含まれ得る。装置５０は、静止型または移動中の人が持ち運んでいる場合の携帯型であり得る。装置５０は同様に、限定的な意味なく、自動車、トラック、タクシー、バス、電車、船舶、飛行機、自転車、オートバイまたは任意の類似の好適な輸送機式を含めた輸送様式内に位置設定され得る。
【００６２】
あるまたはさらなる装置は、基地局２４への無線接続２５を通して呼出しおよびメッセージを送信および受信し、サービスプロバイダと通信することができる。基地局２４は、携帯電話ネットワーク１１とインターネット２８の間の通信を可能にするネットワークサーバー２６に対して接続され得る。システムは、追加の通信デバイスおよび種々のタイプの通信デバイスを含み得る。
【００６３】
通信デバイスは、限定的な意味なく、符号分割多重アクセス方式（ＣＤＭＡ）、モバイル通信用グローバルシステム（ＧＳＭ）、ユニバーサル移動体通信システム（ＵＭＴＳ）、時分割多重アクセス方式（ＴＤＭＡ）、周波数分割多重アクセス方式（ＦＤＭＡ）、伝送制御プロトコル−インターネットプロトコル（ＴＣＰ−ＩＰ）、ショートメッセージサービス（ＳＭＳ）、マルチメディア・メッセージ・サービス（ＭＭＳ）、Ｅメール、インスタント・メッセージ・サービス（ＩＭＳ）、ブルートゥース、ＩＥＥＥ８０２．１１および任意の類似の無線通信技術を含めた種々の伝送技術を用いて通信し得る。本発明の種々の実施形態を実現する上で関与する通信デバイスは、限定的な意味なく無線、赤外線、レーザー、ケーブル接続および任意の好適な接続を含めた種々の媒体を用いて通信し得る。
【００６４】
ビデオ・コーデックは、入力ビデオを記憶／伝送に適した圧縮表現に変換するエンコーダを含むことができ、デコーダがこの圧縮ビデオ表現を可視形態に展開することができる。エンコーダは、ビデオをよりコンパクトな形態（すなわちより低いビットレート）で表現するため、当初のビデオ・シーケンスの中のある情報を切り捨てることができる。
【００６５】
例えば、ＩＴＵ−Ｔ  Ｈ．２６３およびＨ．２６４などのハイブリッド・ビデオ・コーデックは、ビデオ情報を２段階でエンコードし得る。第１に、或るピクチャ内の画素値（または「ブロック」）が、例えば動き補償手段（コードされつつあるブロックに密に対応している先にコードされたビデオ・フレームの１つの中のエリアを発見し標示する）、または空間的手段（規定の要領でコードされるべきブロックの周りの画素値を用いる）によって予測される。第２に、予測誤差、すなわち予測された画素ブロックと当初の画素ブロックの間の差がコードされる。これは、規定の変換（例えば離散余弦変換（ＤＣＴ）またはその変形形態）を用いて画素値の差を変換し、係数を量子化し、量子化した係数をエントロピー・コーディングすることで行うことができる。量子化プロセスの忠実度を変動させることによって、エンコーダは、画素表現の精度（画質）と結果として得られるコードされたビデオ表現のサイズ（ファイルサイズまたは伝送ビットレート）の間のバランスを制御できる。エンコード・プロセスは、図４に例示されている。図４は、ビデオ・エンコーダの一例を例示しており、ここで、Ｉnは、エンコードすべき画素、Ｐ’nは画素ブロックの予測された表現、Ｄnは予測誤差信号、Ｄ’nは再構築された予測誤差信号、Ｉ’nは予備的再構築済み画像、Ｒ’nは最終的再構築済み画像、Ｔ、Ｔ-1は、変換および逆変換、Ｑ、Ｑ-1は量子化および逆量子化、Ｅはエントロピーエンコーディング、ＲＦＭは基準フレームメモリー、Ｒinterはインター予測、Ｐintraは、イントラ予測、ＭＳはモード選択、Ｆはフィルタリングを意味する。
【００６６】
ＨＥＶＣなどのあるビデオ・コーデックにおいては、ビデオ・ピクチャは、ピクチャのエリアをカバーするコーディング単位（ＣＵ）に分割される。ＣＵは、ＣＵ内部のサンプルについての予測プロセスを定義する１つ以上の予測単位（ＰＵ）および前記ＣＵ内のサンプルについての予測誤差コーディング・プロセスを定義する１つ以上の変換単位（ＴＵ）で構成される。ＣＵは、予め規定された考えられるＣＵサイズのセットから選択可能な１つのサイズを有するサンプルの正方形ブロックで構成され得る。最大許容サイズを有するＣＵは、ＣＴＵ（コーディング・ツリー単位）と命名され得、ビデオ・ピクチャは、非重複ＣＴＵに分割される。ＣＴＵはさらに、例えばＣＦＵおよび結果として得られるＣＵを再帰的に分割することにより、さらに小さいＣＵの組合せに分割され得る。結果として得られるＣＵは各々、少なくとも１つのＰＵとそれに付随する少なくとも１つのＴＵを有することができる。各ＰＵおよびＴＵは、それぞれに予測および予測誤差コーディング・プロセスの粒度を増大させるために、より小さいＰＵおよびＴＵにさらに分割可能である。各ＰＵには、このＰＵ内部の画素のためにどの種類の予測を適用すべきかを定義する予測情報が付随している（例えば、インター予測されたＰＵについての動きベクトル情報およびイントラ予測されたＰＵについてのイントラ予測指向性情報）。同様にして、各ＴＵには、（例えばＤＣＴ係数情報を含む）前記ＴＵ内部のサンプルについての予測誤差デコード・プロセスを記述する情報が付随している。ＣＵレベルで、予測誤差コーディングが各ＣＵについて適用されるか否かがシグナリングされ得る。ＣＵに付随する予測誤差剰余が全く存在しない場合、前記ＣＵについて、全くＴＵが存在しないと考えることができる。ＣＵへの画像分割およびＰＵおよびＴＵへのＣＵの分割は、ビットストリーム内でシグナリングされ得、デコーダがこれらの単位の意図された構造を再現できるようにする。
【００６７】
デコーダは、（エンコーダにより新規作成され圧縮表現で記憶された動きおよび空間的情報を用いて）画素ブロックの予測された表現を形成するためのエンコーダに類似した予測手段、そして予測誤差デコーディング（空間的画素ドメイン内の量子化された予測誤差信号を回復する予測誤差コーディングの逆のオペレーション）を適用することによって出力ビデオを再構築する。予測および予測誤差デコーディング手段を適用した後、デコーダは、予測および予測誤差信号（画素値）を合計して、出力ビデオフレームを形成する。デコーダ（およびエンコーダ）は同様に、表示のために伝達しかつ／またはビデオ・シーケンス内の来たるべきフレームのための予測基準として記憶する前に、出力ビデオの質を改善するための追加のフィルタリング手段を適用することもできる。デコード・プロセスは、図５に例示されている。図５は、ビデオ・デコーダのブロック図を例示しており、ここでＰ’nは画像ブロックの予測された表現、Ｄ’nは再構築された予測誤差信号、Ｉ’nは、予備的再構築済み画像、Ｒ’nは最終的再構築済み画像、Ｔ-1は逆変換、Ｑ-1は逆量子化、Ｅ-1はエントロピーデコーディング、ＲＦＭは基準フレームメモリー、Ｐは予測（インターまたはイントラのいずれか）、Ｆはフィルタリングを意味する。
【００６８】
コードされたサンプル値を評示するためにサンプル値予測および変換コーディングを使用するアプローチの代りに、またはそれに加えて、カラー・パレット・ベースのコーディングを使用することができる。パレットに基づくコーディングとは、パレットすなわち色および付随するインデックスが定義され、コーディング単位内部の各サンプルについての値がパレット内のそのインデックスを標示することによって表現される、一群のアプローチを意味する。パレット・ベースのコーディングは、少数の色を有するコーディング単位（例えばテキストまたは単純な図形のようなコンピュータスクリーンコンテンツを表わしている画像エリアなど）内における優れたコーディング効率を達成することができる。パレット・コーディングのコーディング効率を改善するためには、異なる種類のパレット・インデックス予測アプローチを利用でき、あるいはパレット・インデックスをランレングスコーディングして、より大きい均質な画像エリアを効率良く表わすことができるようにすることができる。
【００６９】
エンコーダ内および／またはデコーダ内で、デコーデッドピクチャバッファ（ＤＰＢ）を使用することができる。デコードされたピクチャをバッファリングすることには、インター予測において参考として、およびデコードされたピクチャを出力順に並べ換えするためという２つの理由が存在する。Ｈ．２６４／ＡＶＣおよびＨＥＶＣは、基準ピクチャーマーキングおよび出力並べ換えの両方について多大な柔軟性を規定していることから、基準ピクチャのバッファリングおよび出力ピクチャのバッファリング用の別個のバッファは、メモリー資源を浪費する可能性がある。したがって、ＤＰＢは、基準ピクチャおよび出力並べ換えのための統合されたデコーデッド・ピクチャー・バッファリング・プロセスを含み得る。デコーデッド・ピクチャは、それがもはや基準として使用されず、出力のために必要とされない場合、ＤＰＢから除去され得る。
【００７０】
動き情報は、各々の動き補償済み画像ブロックと結びつけられた動きベクトルを用いて、ビデオ・コーデックにおいて標示され得る。これらの動きベクトルの各々は、コード（エンコーダ側）またはデコード（デコーダ側）すべきピクチャ内の画像ブロック、および先にコードまたはデコードされたピクチャの１つの中の予測ソースブロックの変位を表わす。動きベクトルを効率良く表わすために、これらのベクトルは、ブロック特異的予測済み動きベクトルとの関係において、異なった形でコードされ得る。ビデオ・コーデックにおいては、予測された動きベクトルは、例えばエンコードまたはデコードされた動きベクトルまたは隣接するブロックの中央値を計算することにより、所定の形で新規作成され得る。動きベクトル予測を新規作成するための別の方法は、一時的基準ピクチャ内の隣接するブロックおよび／またはコロケートされたブロックからの候補予測リストを生成し選ばれた候補を動きベクトル予測としてシグナリングすることである。動きベクトル値の予測に加えて、先にコード／デコードされたピクチャの基準インデックスを予測することができる。基準インデックスは、典型的に、一時的基準ピクチャ内の隣接ブロックおよび／またはコロケートされたブロックから予測される。その上、高効率のビデオ・コーデックは、各々の利用可能な基準ピクチャリストについての動きベクトルおよび対応する基準ピクチャインデックスを含む全ての動きフィールド情報が予測され、いかなる修正／補正もなく使用される、「マージング／マージモード」と呼ばれる加算動き情報コーディング／デコーディングメカニズムを利用することができる。同様にして、動きフィールド情報の予測ステップは、動きフィールド情報または一時的基準ピクチャ内の隣接ブロックおよび／またはコロケートされたブロックを用いて実施され、ユーザ動きフィールド情報は、利用可能な隣接／コロケートされたブロックの動きフィールド情報で満たされた動きフィールド候補リストの中からシグナリングされる。
【００７１】
インターピクチャ予測のための動き補償を適用することに加えて、イントラピクチャ予測に対し、類似のアプローチを適用することが可能である。この場合、変位ベクトルは、同じピクチャからどこでサンプル・ブロックをコピーして、コーディングまたはデコードされるべきブロックの予測を形成することができるかを標示する。この種のイントラブロックコピー方法は、テキストまたは他の図形などのフレーム内部の反復構造の存在下で、実質的にコーディング効率を改善することができる。
【００７２】
ビデオ・コーデックにおいて、動き補償後の予測剰余は、まず変換カーネル（例えばＤＣＴ）で変換され、次にコードされ得る。その理由は、剰余間にはなおも幾分かの相関関係が存在し得、多くの場合において変換はこの相関関係を削減するのを助け、より効率の良いコーディングを提供できるということにある。
【００７３】
ビデオ・エンコーダは、最適なコーディング・モード、例えば所望のマクロブロック・モードおよび付随する動きベクトルを発見するために、ラグランジュのコスト関数を利用し得る。この種のコスト関数は、非可逆コーディング法に起因する（正確なまたは推定上の）画像歪みと、画像エリア内で画素値を表わすために必要とされる（正確なまたは推定上の）情報量とを関連付けるために、重み付け係数λを使用する：すなわち
Ｃ＝Ｄ＋λＲ
【００７４】
ここで、Ｃは最小化すべきラングランジュ・コストであり、Ｄはモードおよび動きベクトルを考慮した画像歪み（例えば、平均平方誤差）であり、Ｒは、（候補動きベクトルを表わすためのデータ量を含む）デコーダ内の画像ブロックを再構築するための所要データを表わすために必要なビット数である。
【００７５】
スケーラブルビデオ・コーディングとは、１ビットストリームが異なるビットレート、解像度またはフレーム・レートでのコンテンツの表現を多数格納できる、コーディング構造を意味する。これらの場合において、受信機は、その特性（例えば表示デバイスに最も適合する解像度）に応じて、所望の表現を抽出できる。代替的には、サーバーまたはネットワーク要素が、例えばネットワーク特性または受信機の処理能力に応じて、受信機に伝送されるべきビットストリームの部分を抽出することができる。スケーラブルビットストリームは、利用可能な最低の品質のビデオを提供する「基層」と、より下位の層と合わせて受信されデコードされた場合にビデオの質を強化する１つ以上の強化層とで構成され得る。強化層のコーディング効率を改善するために、この層のコードされた表現は、下位層に左右され得る。例えば、強化層の動きおよびモード情報を、下位層から予測することができる。同様にして、下位層の画素データを使用して、強化層のための予測を新規作成することができる。
【００７６】
（信号対雑音比または、ＳＮＲとしても公知である）品質スケーラビリティおよび／または空間的スケーラビリティのためのスケーラブルビデオ・コーデックは、以下の通りに実装され得る。基層については、従来の非スケーラブルビデオ・エンコーダおよびデコーダが使用される。強化層については、基準ピクチャバッファ内に、基層の再構築／デコードされたピクチャが含まれる。Ｈ．２６４／ＡＶＣ、ＨＥＶＣ、およびインター予測のために基準ピクチャーリスト（単複）を使用する類似のコーデックにおいては、基層デコーディング済みピクチャは、強化層のデコーディング済み基準ピクチャと類似の形で強化層ピクチャのコーディング／デコーディングのための基準ピクチャリスト（単複）内に挿入され得る。その結果、エンコーダは、インター予測基準として基層ピクチャを選び、コードされたビット・ストリーム内の基準ピクチャインデックスと共にその使用を標示し得る。デコーダは、ビットストリームから、例えば基準ピクチャ・インデックスから、基層ピクチャが強化層のためのインター予測基準として使用されるようにデコードする。デコードされた基層ピクチャが強化層のための予測基準として使用される場合、それは、層間基準ピクチャと呼ばれる。
【００７７】
品質スケーラビリティに加え、同様に、空間的スケーラビリティ、ビット深度スケーラビリティおよび彩度フォーマット・スケーラビリティという他のスケーラビリティ・モードも存在する。空間的スケーラビリティにおいては、基層ピクチャが、強化層ピクチャよりも高い解像度でコードされる。ビット深度スケーラビリティにおいては、基層ピクチャが、強化層ピクチャ（例えば１０または１２ビット）よりも低いビット深度（例えば８ビット）でコードされる。彩度フォーマット・スケーラビリティでは、基層ピクチャは、強化層ピクチャ（例えば４：２：０フォーマット）よりも高い彩度忠実度（例えば４：４：４の彩度フォーマットでコードされる）を提供する。
【００７８】
上述のスケーラビリティの場合においては、基層情報は、追加ビットレートオーバーヘッドを最小限に抑えるように強化層をコードするために、基層ピクチャを使用することができる。
【００７９】
スケーラビリティは、２つの方法で有効化できる。すなわち、スケーラブル表現の下位層からの画素値またはシンタックスの予測を行うために新しいコーディング・モードを導入することによる方法または、上位層の基準ピクチャバッファ（デコーデッドピクチャバッファ、ＤＰＢ）に対し下位層のピクチャを置くことによる方法である。第１のアプローチは、より融通性が高く、したがって大部分の場合においてより優れたコーディング効率を提供できる。しかしながら、第２の基準フレーム・ベースのスケーラビリティのアプローチは、入手可能なコーディング効率の利得の大部分をなおも達成しながら、単一層コーデックに対する変更を最小限にした状態で非常に効率良く実現可能である。本質的に、基準フレーム・ベースのスケーラビリティコーデックは、単に外部手段によるＤＰＢ管理に対処しながら、全ての層について同じハードウェアまたはソフトウェア実装を利用することによって実現可能である。
【００８０】
パレット・コーディング法は、現行ブロックのパレットの予測のために、隣接するブロックのパレット情報を利用する。このアプローチは、コーディング効率を改善するために有用であるが、非隣接ブロック間の色相関は活用されない。例えば、複数の支配的色を有するバックグラウンド・ピクチャとフォアグラウンド・オブジェクトを有するピクチャである。この方法は、先行するＣＵからのパレット・エントリを現行ＣＵのために再利用できるモードを有するソリューション、コードされたパレットを１つ以上のＣＵが共有できるソリューション、そして左側ＣＵまたは頂部ＣＵのパレットを使用すべきか否かがシグナリングされるソリューションに関係する。
【００８１】
本実施形態は、互いに隣接していないパレット・コーディングＣＵ間の統計的相関関係に対するソリューションを提供する。これは、（例えばスライス・ヘッダーにおいて）ＣＵよりも高いレベルでロング・ターム・パレットをシグナリングし、隣接パレット由来またはロング・ターム・パレット由来、あるいは別個シグナリングされる通りの情報を用いて、各ＣＵについて１つのパレットを構築することによって実現可能である。一変形形態として、実現には、シグナリングされた色情報に基づいてロング・ターム・パレットを動的に追跡するステップおよび、隣接パレット由来、またはロング・ターム・パレット由来、あるいは別個にシグナリングされる通りの情報を用いて各ＣＵについて１つのパレットを構築するステップが含まれ得る。非隣接ブロック間の色相関を活用するためのこれらの変形形態が、次にさらに詳細に開示される。
【００８２】
第１の実施形態によると、ロング・ターム・パレットがＣＵよりも高いレベルで（例えばスライス・ヘッダーにおいて）シグナリングされる。ロング・ターム・パレット情報は、少なくとも、ロング・ターム・パレット内に存在する色の数および、ロング・ターム・パレット内の各エントリについての色値を含むことができる。このロング・ターム・パレット情報は、スライス・ヘッダーにおいてシグナリングされる。各ＣＵのコーディングのために使用されるパレットは、隣接パレット由来、またはロング・ターム・パレット由来、または別個シグナリングされる通りの情報を用いて構築される。一実施形態によると、パレット・モードで圧縮されたコーディング単位は以下の通りにデコードされる。第１に、ロング・ターム・パレットがシグナリングされているか否かの標示がスライス・ヘッダーにおいてデコードされる。ロング・ターム・パレットがシグナリングされる場合、各ロング・ターム・パレット・エントリについての色情報に関する情報がデコードされる。ロング・ターム・パレットが使用される場合、パレット・モードでコーディングされた各ＣＵについてのパレット・インデックスがデコードされ、ここで少なくとも１つのパレット・インデックスは、ロング・ターム・パレット内の色値を意味する。
【００８３】
スライス・ヘッダーにおいてロング・ターム・パレット情報をシグナリングする代りに、ピクチャ・パラメータ・セットまたは適応パラメータセットなど、種々のレベルにおいてロング・ターム・パレット情報をシグナリングすることができる。例えばシーケンス・レベルのシンタックス構造、例えばＳＰＳ（シーケンス・パラメータ・セット）および／またはＶＰＳ（ビデオ・パラメータ・セット）などの中で、１組のロング・ターム・パレットをシグナリングすることができる。シグナリングされたロング・ターム・パレットは、インデキシングされ得、あるいは、明示的にシグナリングされた識別子値を含むかまたはそれと結びつけられる場合がある。使用すべきロング・ターム・パレットは、例えばスライス・ヘッダー、ＰＰＳ（ピクチャ・パラメータ・セット）またはＡＰＳ（適応パラメータセット）内にロング・ターム・パレットのインデックスまたは識別子を含み入れることによって、ロング・ターム・パレットセットから選択され得る。ロング・ターム・パレットセットからの１つのロング・ターム・パレットを使用しない可能性を有効にすることができる。すなわち、例えばスライス・ヘッダー、ＰＰＳまたはＡＰＳ内で、ロング・ターム・パレット情報がロング・ターム・パレットセットに対するインデックスまたは識別子以外の手段によりシグナリングされることが標示され得る。
【００８４】
ロング・ターム・パレットのあるエントリを先行するシグナリングされたロング・ターム・パレット間で共有することが可能である。例えば、強化層ピクチャのためのロング・ターム・パレットを、基層ピクチャまたは基準層ピクチャのロング・ターム・パレットと同じであるものとして推論することができる。
【００８５】
ロング・ターム・パレットのサイズは固定されていて、シグナリングされない可能性があり、あるいは、ロング・ターム・パレットのサイズは適応可能でもあり得る。
【００８６】
ロング・ターム・パレットの存在は常にシグナリングされ得るか、または条件付きでシグナリングされ得る。例えば、この存在は、イントラコードされたスライスについてのみ、あるいは、パレット・モードコーディングの使用に関する標示がある場合にのみシグナリングされ得る。
【００８７】
ＣＵレベルにおいてシグナリングされたロング・ターム・パレット・インデックスの２値化は、ロング・ターム・パレットのサイズによって左右され得る。例えば、異なる固定長のコーディングサイズを使用することができる。ＣＵレベルでシグナリングされたロング・ターム・パレット・インデックスの２値化は、さらにシグナリングされ得る。例えば、パレット・インデックスの発生のヒストグラムに応じて、異なるＶＬＣ（可変長コーディング）テーブルを使用することができる。
【００８８】
ＣＵのために使用されるパレットは、ロング・ターム・パレットとＣＵレベルでシグナリングされたパレットの組合せであり得る。例えば、或るＣＵのためのパレットは、ロング・ターム・パレットからの少なくとも１つのパレット・エントリと先にデコードされたＣＵに使用されたパレットから予測されたパレットからの少なくとも１つのエントリとを含み得る。或るＣＵのためのパレットは同様に、ロング・ターム・パレットからの少なくとも１つのパレット・エントリと、ＣＵのために個別にシグナリングされる少なくとも１つのパレット・エントリでも構成され得る。
【００８９】
ＣＵのために使用されるパレットは、最後にデコードされたパレット、ロング・ターム・パレットまたは明示的にシグナリングされたパレットの全ての組合せからのエントリを含むことができる。各色成分（例えば、Ｙ、Ｕ、ＶまたはＲ、Ｇ、Ｂ）は、別個のロング・ターム・パレットを有することができ、かつジョイントロング・ターム・パレットが存在する可能性もある。
【００９０】
パレット・エントリの（デ）コーディングのためのロング・ターム・パレット使用の標示は、各々の色成分について別個にシグナリングされ得、あるいは、これらを全ての色成分について合同で決定することもできる。
【００９１】
或るＣＵのためのパレットのどのエントリがロング・ターム・パレットからコピーされるか、先にデコードされたＣＵについて使用されたパレットからどのエントリがコピーされるか、およびどれだけのエントリが明示的にシグナリングされるかを、シグナリングすることができる。
【００９２】
各ＣＵについて使用されるロング・ターム・パレットは、動的に変更可能である。例えば、隣接パレットの色値の一部が同様にロング・ターム・パレット内に含み入れられている場合、これらの値をロング・ターム・パレットから除去して、現行ＣＵをコードするための新しいロング・ターム・パレットを構築することができる。
【００９３】
エンコーダは、限定的な意味無く以下のものの１つ以上またはその組合せを含む種々の方法を用いてシグナリングされるべきロング・ターム・パレットを導出できる。すなわち、エンコーダは、（デ）コーディング順序で、１つ以上の先行するピクチャ内の従来のパレットかつ／またはロング・ターム・パレット（単複）の使用済みのパレット・エントリに基づいて、ロング・ターム・パレットを導出し得る。例えば、エンコーダは、デ（コーディング）順序で、１つ以上の先行ピクチャ内のパレット・インデックスの発生のヒストグラムなどにしたがって使用頻度がもっと高い先行ピクチャの従来のパレットおよびロング・ターム・パレット（単複）からのパレット・エントリを含むことができる。さらに、または代りに、エンコーダは、デ（コーディング順序で）先にコードされたＣＵから予測（コピー）されなかったものの１つ以上の先行ピクチャ内の各ＣＵのコーディング中に明示的にシグナリングされたパレット・エントリに基づいて、ロング・ターム・パレットを導出できる。先行ピクチャ内で明示的にシグナリングされたパレット・エントリは、最高頻度から最低頻度までソートされ得、ロング・ターム・パレットのサイズを決定するために特定のアルゴリズムを使用することができる（例えばソートされたエントリリスト上で「０」（ゼロ）発生数（または一定の閾値）に遭遇した場合、リストを終結する。例えば、閾値は、パレット・エントリのコーディングにおいてロング・ターム・パレットを使用したパレットコードされたＣＵ数と、先行するピクチャ内のパレットコードされたＣＵの係数との比率を用いて決定可能である）。さらに付加的にまたは代替的に、エンコーダは、ロング・ターム・パレットを導出する目的で、エンコーディングのためのソースコンテンツがどのように新規作成されたかについての情報を使用することができる。例えば、ステレオマッチングアルゴリズムには、最小および最大の深度／視差および／または推定深度／視差ヒストグラムが先行するかまたは、それらが含まれる可能性がある。サンプル値または当初の未圧縮深度／視差ピクチャは、一定レベルまで量子化され得、その数は、コーディング内で使用されるビット深度が許容するものよりも少ない可能性がある。エンコーダは、量子化された深度／視差値のサブセットとなるべきロング・ターム・パレットを選択することができ、ここでこのサブセットは、例えば推定された深度／視差ヒストグラムを提示し得る。先行するステップ（単複）を用いて初期ロング・ターム・パレットを導出した後、エンコーダは、ピクチャの最初のＣＵなどの現行ピクチャの１つ以上のＣＵの従来のパレット（単複）内に含まれているパレット・エントリを排除することができる。
【００９４】
第２の実施形態によると、ロング・ターム・パレットは、スライス・ヘッダーにおいてシグナリングされない。その代り、エンコーディングまたはデコーディング・プロセス中に、ロング・ターム・パレットを構築し、各ＣＵのコーディング後、動的に更新することができる。このとき、各ＣＵのコーディングのために使用されるパレットは、隣接パレットからの、ロング・ターム・パレットからの、または別個シグナリングされる通りの情報を用いて構築される。一実施形態によると、パレット・モードで圧縮されたコーディング単位が、以下の通りにデコードされる。すなわちスライスの最初のＣＵのコーディングの開始時点で、ロング・ターム・パレット・サイズは、まだエントリが全くないことを標示する０（ゼロ）にリセットされる。次に、パレット・モードでコードされる各ＣＵについて、パレット予測モードの標示がデコードされ、ここで、候補パレット予測モードには、少なくともロング・ターム・パレット・モードの使用が含まれる。ロング・ターム・パレットが現行ＣＵについて使用される場合、パレット・インデックスがデコードされ、ここで少なくとも１つのパレット・インデックスはロング・ターム・パレット内の色値を意味する。ＣＵのコーディング後、ＣＵがパレット・モードでコードされる場合、そしてそれが隣接するものからコピーされずロング・ターム・パレットからもコピーされなかったある色を使用する場合、対応する新色が、ロング・ターム・パレット更新プロセスを用いてロング・ターム・パレットに追加される。
【００９５】
第１および第２の実施形態の差異は、第１の実施形態においてはロング・ターム・パレットがスライス・ヘッダーにおいてシグナリングされているのに対し、第２の実施形態ではロング・ターム・パレットが各ＣＵのコーディング後に構築され動的に更新されるという点にある、ということに留意すべきである。
【００９６】
第２の実施形態は、異なる形で実現可能である。例えば、ロング・ターム・パレット情報は、例えばスライス、ピクチャまたはＣＴＵ行の最初のＣＵの前など、種々のロケーションでリセットされ得る。リセットロケーションは、例えばコーディング規格内で予め規定されているかまたは、ビットストリーム内にエンコーダにより標示されビットストリームからデコーダによってデコードされ得る。
【００９７】
ロング・ターム・パレット情報がリセットされた後、例えば以下の方法の１つ以上またはそれらの組合せによって、ロング・ターム・パレットを初期化することができる。初期化は、例えばコーディング規格内に予め規定されているか、またはエンコーダによりビットストリーム内に標示され、デコーダによってビットストリームからデコードされ得る。ロング・ターム・パレットは、空となるように初期化され得る。代替的には、動的ロング・ターム・パレットをシグナリングされたロング・ターム・パレットに等しくなるように初期化することができる。初期ロング・ターム・パレットは、例えば、現行ピクチャが強化層ピクチャである場合には基準層ピクチャからといったように、先行するピクチャから導出され得る。例えば、初期ロング・ターム・パレットは、先行ピクチャ内のコロケートされたＣＵ内で使用されているものの現行ＣＵについての従来のパレット内に含まれていないパレットの色を格納し得る。コロケートされたＣＵは、空間的にコロケートするように結論付けされ得るか、またはコロケートされたＣＵを決定するにあたっては、一時的動きおよび／または視差を考慮に入れることができる。
【００９８】
ある実施形態においては、２つ以上のロング・ターム・パレットが動的に維持される。第１のロング・ターム・パレットは、例えばコーディング規格内で予め規定され得るかまたはビットストリーム内にエンコーダにより標示されビットストリームからデコーダによってデコードされ得る、最初のＣＴＵの整数または各々のＣＴＵ行の第１のＣＴＵにのみ基づいて更新される。ＣＴＵ行の開始時点で、第２セットのロング・ターム・パレットは、先行する行の第１のロング・ターム・パレットに等しくなるようにセットされ得、パレットは、ＣＴＵ行の並列エンコーディングおよび／またはデコーディングを可能にすることができ、かついわゆる波面並列処理と共に使用され得る。ＣＴＵ行の並列エンコーディングまたはデコーディングのためには、並列に処理される各々のＣＴＵ行について、追加のロング・ターム・パレットが維持され得る。
【００９９】
ロング・ターム・パレットのサイズは固定されていてシグナリングされない可能性がある。代りに、ロング・ターム・パレット・サイズは、適応可能でシグナリングされる可能性もある。
【０１００】
ＣＵレベルでシグナリングされたロング・ターム・パレット・インデックスの２値化は、ロング・ターム・パレット・サイズに左右され得る（例えば異なる固定されたコーディングサイズを使用することができる）。
【０１０１】
ＣＵレベルでシグナリングされたロング・ターム・パレット・インデックスの２値化は、さらにシグナリングされ得る。例えば、パレット・インデックスの発生のヒストグラムに応じて、異なるＶＬＣテーブルを使用することができる。
【０１０２】
ＣＵのために使用されるパレットは、ロング・ターム・パレットとＣＵレベルでシグナリングされたパレットの組合せであり得る。例えば、或るＣＵのためのパレットは、ロング・ターム・パレットからの少なくとも１つのパレット・エントリおよび、先にデコードされたＣＵのために使用されたパレットから予測されたパレットからの少なくとも１つのパレット・エントリを含むことができる。或るＣＵのためのパレットは同様に、ロング・ターム・パレットからの少なくとも１つのパレット・エントリおよびこのＣＵのために個別にシグナリングされた少なくとも１つのパレット・エントリを含み得る。
【０１０３】
或るＣＵのためのパレットのどのエントリがロング・ターム・パレットからコピーされ、どのエントリが先にデコードされたＣＵのために使用されたパレットからコピーされているかを、シグナリングすることができる。
【０１０４】
ロング・ターム・パレット更新プロセスは、異なる形で実現可能である。新色は、ロング・ターム・パレット内部のエントリのいずれもその色を格納していない場合にのみ、ロング・ターム・パレットに追加される。「新色」の前にパレットが満杯である場合、パレット・サイズを１だけ増加させることが可能であり、あるいは、最初にロング・ターム・パレットにエントリされた色が除去され、新色が追加されるか、または最も使用頻度の低い色が除去され、新色が追加される。新色が追加された後、ロング・ターム・パレット内部の色の位置をさらに更新することができる。
【０１０５】
ロング・ターム・パレットは、例えば、以下のシンタックスを用いてシグナリングされ得、ここで、ｃｌｄｘは異なる色チャンネルを意味し、ｌｏｎｇ−ｔｅｒｍ−ｐａｌｅｔｔｅ−ｓｉｚｅは、ロング・ターム・パレットのサイズを意味し、ｌｏｎｇ−ｔｅｒｍ−ｐａｌｅｔｔｅ−ｅｎｔｒｉｅｓは、各パレット・エントリについてのサンプル値を定義する。
【０１０６】
【表１】
2017513358.tif 000003
【０１０７】
以下のテーブルは、コーディング単位のためのアクティブ・パレットを構築するためにシグナリングされたロング・ターム・パレットを使用するシンタックスの一例を提供している。どのパレット・エントリがローカル基準パレットからコピーされるかを識別するために、最初のｐｒｅｖｉｏｕｓ＿ｐａｌｅｔｔｅ＿ｅｎｔｒｙ＿ｆｌａｇシンタックス要素が使用される。これらの要素には、（ｐａｌｅｔｔｅ＿ｎｕｍ＿ｓｉｇｎａｌｌｅｄ＿ｅｎｔｒｉｅｓシンタックス要素でシグナリングされた）追加のパレット・エントリの数の標示が後続する。追加のエントリの各々について、（シンタックス要素ｃｏｐｙ＿ｆｒｏｍ＿ｌｏｎｇ＿ｔｅｒｍ＿ｐａｌｅｔｔｅ＿ｆｌａｇ）を用いて）ロング・ターム・パレットから１つがコピーされるか否かがシグナリングされ、そうである場合には、（ｉｎｄｅｘ＿ｉｎ＿ｌｏｎｇ＿ｔｅｒｍ＿ｐａｌｅｔｔｅシンタックス要素を用いて）ロング・ターム・パレット内のどのエントリがアクティブ・パレットにコピーされるかがシグナリングされる。
【０１０８】
【表２】
2017513358.tif 000004
【０１０９】
図６ａおよび６ｂにおいて、正方形は、コーディング単位を表わし、灰色陰影付きの正方形は、白色正方形と類似の色特性およびそれとは異なる色特性を有するコーディング単位を表わす。図６ａにおいて、灰色コーディング単位のパレットを正確に予測できないが、図６ｂでは、スライス６４０についてのロング・ターム・パレットをシグナリングし、異なる色特性を有する灰色コーディング単位をデコードするために使用することができる。
【０１１０】
本実施形態は、コーディング単位の固定されたスキャンを用いるアプローチに比べた利点を提供する。例えば、この方法を用いることにより、パレット・ベースの画像／ビデオ・コーディングのコーディング効率は、エンコーディングまたはデコーディングの複雑性に対する有意な影響なく、改善される。
【０１１１】
本発明の種々の実施形態が、メモリー内に常在するコンピュータ・プログラム・コードの助けを借りて実現され得、関係する装置に本発明を実施させる。例えば、デバイスは、データを取扱い、受信しかつ伝送するための回路および電子機器、メモリー内のコンピュータ・プログラム・コードおよび、コンピュータ・プログラム・コードを実行する場合にデバイスに一実施形態の特徴を実施させるプロセッサを含むことができる。さらに、サーバーのようなネットワークデバイスは、データを取扱い、受信しかつ伝送するための回路および電子機器、メモリー内のコンピュータ・プログラム・コード、およびコンピュータ・プログラム・コードを実行する場合にネットワークデバイスに一実施形態の特徴を実施させるプロセッサを含むことができる。
【０１１２】
所望される場合に、本明細書中で論述されている異なる機能を、互いに異なる順序でかつ／または同時に行うことができる。さらに、所望される場合、上述の機能の１つ以上を任意とするかまたは組合せることができる。
【０１１３】
本発明の種々の態様が独立クレーム中で提示されているが、本発明の他の態様には、クレーム内に明示的に提示されている組合せだけでなく、記載されている実施形態および／または従属クレームからの特徴と独立クレームからの特徴との他の組合せも含まれる。
【０１１４】
本明細書においては、以上では本発明の例示的実施形態が説明されているものの、これらの説明は限定的な意味で受け取られるべきものではないということも指摘される。むしろ、添付のクレーム内で定義されている本発明の範囲から逸脱することなく、複数の変形および修正を加えることが可能である。
【０１１５】
第１の実施例によると、
−  ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップと、
−・  ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するか、
・  またはローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択することによってコーディング単位をコードするために使用されるパレットを生成するステップと、
を含む方法が提供されている。
【０１１６】
一実施形態によると、ローカル・パレットは、別のコーディング単位のために使用されるパレットまたは、他のコーディング単位のために使用されるパレットの組合せ、またはこのようなパレットのサブセットを意味する。
【０１１７】
一実施形態によると、ロング・ターム・パレット情報はさらに、ロング・ターム・パレット内に存在する色の数についての情報を含む。
【０１１８】
一実施形態によると、この方法には、パレット・モードで圧縮されたコーディング単位をデコードするステップが含まれており、ここでこのデコーディングステップは、
−  ロング・ターム・パレットがシグナリングされているか否かのスライス・ヘッダーにおける標示をデコードすること、
−  ロング・ターム・パレットがシグナリングされている場合には、各ロング・ターム・パレット・エントリについての色情報に関する情報をデコードすること、
−  ロング・ターム・パレットが使用されている場合には、少なくとも１つのパレット・インデックスがロング・ターム・パレット内の１つの色値を意味しているパレット・モードでコードされたコーディング単位についてのパレット・インデックスをデコードすること、
が含まれる。
【０１１９】
一実施形態によると、この方法は、スライス・ヘッダー、ピクチャ・パラメータ・セット、適応パラメータセットのうちの１つのレベルでロング・ターム・パレット情報をシグナリングするステップを含む。
【０１２０】
一実施形態によると、この方法は、シーケンス・レベルのシンタックス構造においてロング・ターム・パレットセットをシグナリングするステップを含む。
【０１２１】
一実施形態によると、この方法は、先にシグナリングされたロング・ターム・パレット間でロング・ターム・パレットのあるエントリを共有するステップを含む。
【０１２２】
一実施形態によると、ロング・ターム・パレットのサイズは、固定されているかまたは適応可能である。
【０１２３】
一実施形態によると、この方法は、常にまたは条件付きでロング・ターム・パレットの存在をシグナリングするステップを含む。
【０１２４】
一実施形態によると、この方法はさらに、コーディング単位レベルでシグナリングされつつあるロング・ターム・パレット・インデックスの２値化をシグナリングするステップをさらに含む。
【０１２５】
一実施形態によると、コーディング単位のために使用されるパレットは、ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せである。
【０１２６】
一実施形態によると、コーディング単位のために使用されるパレットは、別のコーディング単位用のデコードされたパレット、ロング・ターム・パレットまたは明示的にシグナリングされたエントリのうちの１つ以上からのエントリを含む。
【０１２７】
一実施形態によると、各色成分は別個のロング・ターム・パレットを有する。
【０１２８】
一実施形態によると、色成分は、ジョイントロング・ターム・パレットを有する。
【０１２９】
一実施形態によると、色成分は、輝度、クロミナンス、色、濃さ、視差または他の空間的情報のいずれかを表わす。
【０１３０】
一実施形態によると、この方法は、各色成分について別個にパレット・エントリの（デ）コーディングのためのロング・ターム・パレットの利用の標示をシグナリングするステップを含む。
【０１３１】
一実施形態によると、この方法は、一定のコーディング単位についてのパレットのどのエントリがロング・ターム・パレットからコピーされたものか、先にコードされたコーディング単位のために使用されたパレットからコピーされたエントリはどれか、そして、明示的にシグナリングされたエントリはいくつあるかをシグナリングするステップを含む。
【０１３２】
一実施形態によると、この方法は、各々のコーディング単位について使用されるロング・ターム・パレットを動的に変更するステップを含む。
【０１３３】
一実施形態によると、この方法は、エンコーダによりシグナリングされるべきロング・ターム・パレットを導出するステップを含む。
【０１３４】
一実施形態によると、この方法は、１つ以上の先行ピクチャの使用済みパレット・エントリに基づいてロング・ターム・パレットを、（デ）コーディング順序で、導出するステップを含む。
【０１３５】
一実施形態によると、この方法は、先にコードされたコーディング単位から予測されなかったものの１つ以上の先行ピクチャ内の各コーディング単位のコーディング中に明示的にシグナリングされているパレット・エントリに基づいて、ロング・ターム・パレットを、（デ）コーディング順序で導出するステップを含む。
【０１３６】
一実施形態によると、この方法は、エンコーディングのためのソースコンテンツがどのように新規作成されたかについての情報を使用することにより、ロング・ターム・パレットを導出するステップを含む。
【０１３７】
一実施形態によると、この方法は、初期ロング・ターム・パレットを導出した後、現行ピクチャの１つ以上のコーディング単位の従来のパレット（単複）内に含まれているようなパレット・エントリを排除するステップを含む。
【０１３８】
第２の実施例によると、この方法は、エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するステップと、ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するステップとを含む。
【０１３９】
一実施形態によると、この方法は、
−  ロング・ターム・パレットを初期化するステップと、
−ａ．  ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するか、または
−ｂ．  ローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択する、
ことによってコーディング単位をコードするために使用されるパレットを生成するステップと、
−・  コーディング単位がパレット・モードでコードされた場合、そしてコーディング単位がロング・ターム・パレットからコピーされずロング・ターム・パレットからもコピーされなかった色を含む場合、
・  ロング・ターム・パレット更新プロセスを用いて、ロング・ターム・パレットに対応する新色を追加するステップと、
を含む。
【０１４０】
一実施形態によると、ローカル・パレットは、別のコーディング単位のために使用されるパレットまたは、他のコーディング単位のために使用されるパレットの組合せ、またはこのようなパレットのサブセットを意味する。
【０１４１】
一実施形態によると、この方法は、種々のロケーションにおいてロング・ターム・パレットを初期化するステップをさらに含む。
【０１４２】
一実施形態によると、この方法は、ロング・ターム・パレットを、空になるように初期化するステップを含む。
【０１４３】
一実施形態によると、この方法は、動的ロング・ターム・パレットをシグナリングされたロング・ターム・パレットに等しくなるように初期化するステップを含む。
【０１４４】
一実施形態によると、この方法は、先行するピクチャから初期ロング・ターム・パレットを導出するステップを含む。
【０１４５】
一実施形態によると、この方法は、２つ以上のロング・ターム・パレットを動的に維持するステップを含む。
【０１４６】
一実施形態によると、ロング・ターム・パレットのサイズは固定されているかまたは適応可能である。
【０１４７】
一実施形態によると、コーディング単位のために使用されるパレットは、ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せであり得る。
【０１４８】
一実施形態によると、この方法は、ロング・ターム・パレット内部のエントリのいずれも新色を含んでいない場合にロング・ターム・パレットに該新色が追加されるロング・ターム・パレット更新プロセスを含む。
【０１４９】
一実施形態によると、この方法は、同色が存在するか否かロング・ターム・パレット内部のエントリのサブセットをチェックすることによりロング・ターム・パレットに新色が追加されるロング・ターム・パレット更新プロセスを含む。
【０１５０】
一実施形態によると、この方法は、新色を追加する前にパレットが満杯であることが判定され、これにより、
−  パレット・サイズを１だけ増加させること、
−  ロング・ターム・パレットに最初に入れた色を除去し新色を追加すること、
−  使用頻度が最も低い色を除去し、新色を追加すること、
のうちの１つが行なわれるロング・ターム・パレット更新プロセスを含む。
【０１５１】
第３の実施例によると、少なくとも１つのプロセッサとコンピュータ・プログラム・コードを含む少なくとも１つのメモリーとを含む装置において、少なくとも１つのメモリーおよびコンピュータ・プログラム・コードが、少なくとも１つのプロセッサを用いて、装置に、
−  ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップと、
−・  ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたは、
・  ローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択する、
ことによってコーディング単位をコードするために使用されるパレットを生成するステップと、
を少なくとも行わせるように構成されている、装置が提供されている。
【０１５２】
第４の実施例によると、少なくとも１つのプロセッサと、コンピュータ・プログラム・コードを含む少なくとも１つのメモリーとを含む装置において、少なくとも１つのメモリーおよびコンピュータ・プログラム・コードが、少なくとも１つのプロセッサを用いて、装置に、
−  エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するステップと、
−  ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するステップと、
を少なくとも行わせるように構成されている、装置が提供される。
【０１５３】
第５の実施例によると、
−  処理用手段と、
−  ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするための手段と、
−・  ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたは、
・  ローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択すること、
によってコーディング単位をコードするために使用されるパレットを生成するための手段と、
を含む装置が提供されている。
【０１５４】
第６の実施例によると、
−  処理用手段と、
−  エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築し、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するための手段と、
−  ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するための手段と、
を含む装置が提供される。
【０１５５】
第７の実施例によると、コンピュータと共に使用するため内部に実施されたコンピュータ・プログラム・コードを持つコンピュータ可読媒体を含むコンピュータ・プログラム製品において、コンピュータ・プログラム・コードが、
−  ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするためのコードと、
−・  ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたは、
・  ローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択すること、
によってコーディング単位をコードするために使用されるパレットを生成するためのコードと、
を含んでいるコンピュータ・プログラム製品が提供されている。
【０１５６】
第８の実施例によると、コンピュータと共に使用するため内部に実施されたコンピュータ・プログラム・コードを持つコンピュータ可読媒体を含むコンピュータ・プログラム製品において、コンピュータ・プログラム・コードが、
−  エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築し、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するためのコードと、
−  ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するためのコードと、
を含んでいる、コンピュータ・プログラム製品が提供されている。
【０１５７】
第９の実施例によると、コンピュータによって実行された場合に、
−  ロング・ターム・パレット内の各エントリについての色値に関する情報を少なくとも含んでいるロング・ターム・パレット情報をシグナリングするステップと、
−・  ローカル・パレットからの少なくとも１つの色値およびロング・ターム・パレットからの少なくとも１つの色値を選択するかまたは、
・  ローカル・パレットまたはロング・ターム・パレットのいずれかから色値を選択すること、
によってコーディング単位をコードするために使用されるパレットを生成するステップと、
を行う命令がエンコードされる方法が提供されている。
【０１５８】
第１０の実施例によると、コンピュータによって実行された場合に、
−  エンコード・プロセスまたはデコード・プロセス中にロング・ターム・パレットを構築するステップと、コーディング単位をコーディングした後、ロング・ターム・パレットを動的に更新するステップと、
−  ローカル・パレットまたは隣接パレットからの、ロング・ターム・パレットからの、または別個にシグナリングされた通り、のうちの１つからの情報を用いてコーディング単位をコードするために使用されるパレットを構築するステップと、
を行う命令がエンコードされる非一時的コンピュータ可読媒体が提供される。
【図１】
2017513358.tif 000005
【図２】
2017513358.tif 000006
【図３】
2017513358.tif 000007
【図４】
2017513358.tif 000008
【図５】
2017513358.tif 000009
【図６ａ】
2017513358.tif 000010
【図６ｂ】
2017513358.tif 000011
【手続補正書】
【提出日】平成28年10月28日(2016.10.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
エンコード・プロセスまたはデコード・プロセスの間にロング・ターム・パレットを構築するステップと、
前記ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するステップと、
前記コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するステップと、
を含む方法。 
【請求項２】
前記ロング・ターム・パレットを初期化するステップと、
ロング・ターム・パレットから少なくとも１つの色値を選択すること、パレット内に含み入れられるべき少なくとも１つの色値をシグナリングすること、のいずれかまたは両方により、コーディング単位をエンコードまたはデコードするために使用されるパレットを生成するステップと、
前記コーディング単位がパレット・モードでコードされた場合、および、前記コーディング単位が、前記ロング・ターム・パレットからコピーされなかった色を含む場合、ロング・ターム・パレット更新プロセスを用いて、前記ロング・ターム・パレットに対応する新色を追加するステップと、
をさらに含む請求項１に記載の方法。
【請求項３】
あるコーディング単位のための前記パレットのどのエントリがロング・ターム・パレットからコピーされているか、および、いくつのエントリが明示的にシグナリングされているかをシグナリングするステップさらに含む請求項１に記載の方法。
【請求項４】
コーディング単位のエンコーディングまたはデコーディングの前またはその間に前記ロング・ターム・パレットを動的に更新するステップをさらに含む請求項１に記載の方法。
【請求項５】
種々のロケーションにおいて、前記ロング・ターム・パレットを初期化するステップであって、該ロケーションが、スライス・ヘッダー、ピクチャ・パラメータ・セット、および、適応パラメータのうちの１つである、ステップをさらに含む請求項１に記載の方法。
【請求項６】
前記ロング・ターム・パレットを、空になるように初期化するステップをさらに含む請求項１に記載の方法。
【請求項７】
先行するピクチャから初期のロング・ターム・パレットを導出するステップをさらに含む請求項１に記載の方法。
【請求項８】
２つ以上のロング・ターム・パレットを動的に維持するステップをさらに含む請求項１に記載の方法。
【請求項９】
前記ロング・ターム・パレットのサイズが固定されているかまたは適応可能である、請求項１に記載の方法。
【請求項１０】
コーディング単位のために使用される前記パレットが、前記ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せであり得る、請求項１に記載の方法。
【請求項１１】
前記ロング・ターム・パレット内部の前記エントリのいずれも新色を含んでいない場合に、前記ロング・ターム・パレットに該新色が追加されるロング・ターム・パレット更新プロセスをさらに含む請求項１に記載の方法。
【請求項１２】
同色が存在するか否か前記ロング・ターム・パレット内部の前記エントリのサブセットをチェックすることにより前記ロング・ターム・パレットに新色が追加されるロング・ターム・パレット更新プロセスををさらに含む請求項１に記載の方法。
【請求項１３】
新色を追加する前に前記パレットが満杯であることが判定され、これにより、パレット・サイズを１だけ増加させることと、
前記ロング・ターム・パレットに最初に入れた色を除去して、前記新色を追加することと、
使用頻度が最も低い前記色を除去し、前記新色を追加することと、
のうちの１つが行なわれるロング・ターム・パレット更新プロセスをさらに含む請求項１に記載の方法。
【請求項１４】
ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードすること、および、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新すること
のために使用されるパレットを構築するように構成された装置。
【請求項１５】
さらに、前記ロング・ターム・パレットを初期化させ、
ロング・ターム・パレットから少なくとも１つの色値を選択すること、または、パレット内に含み入れられるべき少なくとも１つの色値をシグナリングすること、のいずれかまたは両方により、コーディング単位をエンコードまたはデコードするために使用されるパレットを生成させ、
前記コーディング単位がパレット・モードでコードされた場合、および、前記コーディング単位が、前記ロング・ターム・パレットからコピーされなかった色を含む場合、ロング・ターム・パレット更新プロセスを用いて、前記ロング・ターム・パレットに対応する新色を追加ように構成される請求項１４に記載の装置。
【請求項１６】
あるコーディング単位のための前記パレットのどのエントリがロング・ターム・パレットからコピーされているか、および、いくつのエントリが明示的にシグナリングされているかをシグナリングするように、さらに、構成される請求項１４に記載の装置。
【請求項１７】
コーディング単位のエンコーディングまたはデコーディングの前またはその間に前記ロング・ターム・パレットを動的に更新するように、さらに構成される請求項１４に記載の装置。
【請求項１８】
種々のロケーションにおいて前記ロング・ターム・パレットを初期化するように、さらに構成され、
該ロケーションが、スライス・ヘッダー、ピクチャ・パラメータ・セット、および、適応パラメータのうちの１つである、請求項１４に記載の装置。
【請求項１９】
前記ロング・ターム・パレットを空になるように初期化するように、さらに構成される請求項１４に記載の装置。
【請求項２０】
先行するピクチャから初期ロング・ターム・パレットを導出するように、さらに構成される請求項１４に記載の装置。
【請求項２１】
２つ以上のロング・ターム・パレットを動的に維持するように、さらに構成される請求項１４に記載の装置。
【請求項２２】
前記ロング・ターム・パレットのサイズが固定されているかまたは適応可能である、請求項１４に記載の装置。
【請求項２３】
コーディング単位のために使用される前記パレットが、前記ロング・ターム・パレットとコーディング単位レベルでシグナリングされたパレットとの組合せであり得る、請求項１４に記載の装置。
【請求項２４】
前記ロング・ターム・パレット内部の前記エントリのいずれも新色を含んでいない場合に、前記ロング・ターム・パレットに該新色が追加されるロング・ターム・パレット更新プロセスを実行するように、さらに構成される請求項１４に記載の装置。
【請求項２５】
同色が存在するか否か前記ロング・ターム・パレット内部の前記エントリのサブセットをチェックすることにより、前記ロング・ターム・パレットに新色が追加されるロング・ターム・パレット更新プロセスを実行するように、さらに構成される請求項１４に記載の装置。
【請求項２６】
新色を追加する前に前記パレットが満杯であることが判定され、これにより、パレット・サイズを１だけ増加させることと、
前記ロング・ターム・パレットに最初に入れた色を除去して、前記新色を追加することと、
使用頻度が最も低い前記色を除去し、前記新色を追加することと、
のうちの１つが行なわれるロング・ターム・パレット更新プロセスを実行するように、さらに構成される請求項１４に記載の装置。
【請求項２７】
コンピュータ・プログラム・コードを備えるコンピュータ・プログラムであって、該コンピュータ・プログラム・コードは、ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するためのコードと、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するためのコードと、を含む、コンピュータ・プログラム。
【請求項２８】
コンピュータによって実行されるとき、
ロング・ターム・パレットまたは別個にシグナリングされたパレット・エントリまたはその両方からの情報を用いて、コーディング単位をエンコードまたはデコードするために使用されるパレットを構築するステップと、
コーディング単位をエンコードまたはデコードした後、前記ロング・ターム・パレットを動的に更新するステップを実行する を行う命令がエンコードされた非一時的なコンピュータ可読媒体。
【国際調査報告】
2017513358.tif 000012
2017513358.tif 000013
2017513358.tif 000014
2017513358.tif 000015