(57)【要約】      （修正有）【課題】頂点の格子として規定されるＬＵＴを符号化する方法を提供する。【解決手段】符号化する方法は、少なくとも１つの値が格子の各頂点に関連付けられ、現在の頂点に対し、この現在の頂点に関連付けられた少なくとも１つの値を、例えば、近傍の頂点に関連付けられた再構築された値から得られる別の値から予測するステップと、現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップと、を含む。【選択図】図４
2020092455.tif 000002
【特許請求の範囲】
【請求項１】
データをエンコードする方法であって：
フラグを、データ・ペイロードが原色入力データを含むことを示す値に設定するかどうかを決定する段階であって、前記データ・ペイロードは装置における使用のためのものであり、前記装置は前記データ・ペイロードおよび前記装置によって表示されるべき画像のストリームを受領するものである、段階と；
前記フラグが前記値に設定されているとき、前記原色入力データを前記データ・ペイロードにエンコードする段階とを含む、
方法。
【請求項２】
前記データ・ペイロードは、表示装置上で前記画像を表示するのに前記装置によって使用される該表示装置へのカスタマイズのために前記画像の色値をマッピングするために、前記装置が使用するための付加拡張情報である、請求項１記載の方法。
【請求項３】
前記エンコードすることが：前記原色入力データを前記データ・ペイロード中に格納することを含む、請求項２記載の方法。
【請求項４】
前記データ・ペイロードはさらに、色マッピング関数を実行するのに使うための３次元（３Ｄ）ルックアップ・テーブルをさらに含み、前記３Ｄルックアップ・テーブルは頂点の格子を有しており、各頂点が色値に関連付けられている、請求項３記載の方法。
【請求項５】
前記原色入力データが、色空間におけるソース原色の色度座標を指定する、請求項３記載の方法。
【請求項６】
前記３Ｄルックアップ・テーブルは、現在の八分空間を、前記現在の八分空間における頂点の少なくとも１つの値を別の値から予測して予測値を得て、前記頂点の前記少なくとも１つの値と前記予測値との間で計算される残差をエンコードすることによってエンコードされる、請求項４記載の方法。
【請求項７】
データ処理システムによって実行されると該データ処理システムにデータをエンコードする方法を実行させる実行可能命令を記憶している非一時的な機械可読媒体であって、前記方法は：
フラグを、データ・ペイロードが原色入力データを含むことを示す値に設定するかどうかを決定する段階であって、前記データ・ペイロードは装置における使用のためのものであり、前記装置は前記データ・ペイロードおよび前記装置によって表示されるべき画像のストリームを受領するものである、段階と；
前記フラグが前記値に設定されているとき、前記原色入力データを前記データ・ペイロードにエンコードする段階とを含む、
媒体。
【請求項８】
前記データ・ペイロードは、表示装置上で画像を表示するのに前記装置によって使用される該表示装置へのカスタマイズのために前記画像の色値をマッピングするために、前記装置が使用するための付加拡張情報である、請求項７記載の媒体。
【請求項９】
前記エンコードすることが：前記原色入力データを前記データ・ペイロード中に格納することを含む、請求項８記載の媒体。
【請求項１０】
前記データ・ペイロードはさらに、色マッピング関数を実行するのに使うための３次元（３Ｄ）ルックアップ・テーブルをさらに含み、前記３Ｄルックアップ・テーブルは頂点の格子を有しており、各頂点が色値に関連付けられている、請求項９記載の媒体。
【請求項１１】
前記原色入力データが、色空間におけるソース原色の色度座標を指定する、請求項９記載の媒体。
【請求項１２】
前記３Ｄルックアップ・テーブルは、現在の八分空間を、前記現在の八分空間における頂点の少なくとも１つの値を別の値から予測して予測値を得て、前記頂点の前記少なくとも１つの値と前記予測値との間で計算される残差をエンコードすることによってエンコードされる、請求項１０記載の媒体。
【請求項１３】
データをデコードする方法であって：
装置によって、該装置によって受領された画像のストリームを記述するデータ構造を受領する段階と；
前記データ構造が、原色入力データを含むデータ・ペイロードを含んでいるかどうかを判定する段階であって、前記原色入力データは、前記装置に結合された表示装置で前記画像を表示するために前記画像を処理するために前記装置において使うためのものである、段階と；
前記データ構造をデコードして、前記画像を表示するために前記原色入力データを使用する段階とを含む、
方法。
【請求項１４】
前記データ構造によって記述されている画像の前記ストリームを受領する段階をさらに含み、
前記装置は、前記データ・ペイロード中のフラグの値に基づいて、前記データ構造が前記原色入力データを含んでいることを判別する、
請求項１３記載の方法。
【請求項１５】
前記データ・ペイロードは、前記装置上で前記画像を表示するのに前記装置によって使用される表示装置へのカスタマイズのために前記画像の色値をマッピングするために、前記装置が使用するための付加拡張情報である、請求項１４記載の方法。
【請求項１６】
前記データ・ペイロードはさらに、色マッピング関数を実行するのに使うための３次元（３Ｄ）ルックアップ・テーブルをさらに含み、前記３Ｄルックアップ・テーブルは頂点の格子を有しており、各頂点が色値に関連付けられている、請求項１５記載の方法。
【請求項１７】
前記原色入力データが、色空間におけるソース原色の色度座標を指定する、請求項１５記載の方法。
【請求項１８】
前記３Ｄルックアップ・テーブルは、現在の八分空間を、前記現在の八分空間における頂点の少なくとも１つの値を別の値から予測して予測値を得て、前記頂点の前記少なくとも１つの値と前記予測値との間で計算される残差をエンコードすることによってエンコードされる、請求項１６記載の方法。
【請求項１９】
前記原色入力データが、色空間におけるソース原色の色度座標を指定する、請求項１８記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
少なくとも１つの値が格子の各頂点に関連付けられる、頂点の格子として規定されるルックアップ・テーブルを符号化する方法が開示される。例示的には、値は、色値である。対応する復号方法、符号化方法、および復号装置が開示される。
【背景技術】
【０００２】
図１に描かれているように、スケーラブルなビデオ復号は、ベースレイヤ（ＢＬ）のビットストリームおよび少なくとも１つの拡張レイヤ（ＥＬ）のビットストリームを復号する（符号化する）ことからなる。通常は、ＥＰピクチャは、（アップサンプリングされることがある）復号されたＢＬピクチャから予測される。しかしながら、ＥＬピクチャおよびＢＬピクチャは、相異なる色空間を用いて表現され、且つ／または、異なる色の階調が付けられている場合、予測の効率性が低下する。予測を改善するために、復号されたＢＬピクチャに対して色変換を適用することが知られている。より正確には、色変換は、色情報を使用して、ＢＬ色空間（第１の色空間）の色をＥＬ色空間（第２の色空間）の色にマッピングする。
【０００３】
図２に描かれているように、ビデオ・コンテンツ分布では、色変換は、通常、復号されたピクチャに対して適用され、変換された復号されたピクチャがエンド装置のレンダリング能力に適応するようになっている。
【０００４】
この色変換もまた、色マッピング関数（ＣＭＦ）として知られている。例えば、ＣＭＦは、３×３の利得行列にオフセットを加えたもの（利得−オフセット・モデル）によって近似化される。この場合には、ＣＭＦは、１２個のパラメータによって規定される。しかしながら、ＣＭＦのこのような近似化は、線形変換モデルを想定しているため、あまり正確ではない。結果として、ＣＭＦモデルについての先験的な情報無しに、このようなＣＭＦを記述するために、３Ｄルックアップ・テーブル（３Ｄ  ＬＵＴとしても知られる）が使用される。３Ｄ  ＬＵＴは、そのサイズが必要な精度に依存して増加するため、より正確である。しかしながら、このために、３Ｄ  ＬＵＴは、大量のデータ・セットを表現することがある。したがって、３Ｄ  ＬＵＴを受信機に送信するには、このＬＵＴの符号化が必要である。
【０００５】
ＣＭＦを近似化するＬＵＴは、第１の色空間における少なくとも１つの色値を第２の色空間における別の色値と関連付ける。ＬＵＴは、ＬＵＴの頂点によって範囲が定められる１組の領域に第１の色空間をパーティションすることを考慮に入れる。例示的には、３Ｄ  ＬＵＴは、第１の色空間における色空間のトリプレットを１組の色値に関連付ける。色値の組は、第２の色空間における色値のトリプレットであってもよく、第１の色空間における色値を第２の色空間における色値に変換するために使用される色変換（例えば、ローカルに規定されたＣＭＦパラメータ）を表現する１組の色値であってもよい。図３において、スクエア３Ｄ  ＬＵＴがＮ×Ｎ×Ｎの頂点の格子によって表現されている。３Ｄ  ＬＵＴの各頂点Ｖ（ｃ１，ｃ２，ｃ３）に対し、色値（Ｖｃ１，Ｖｃ２，Ｖｃ３）の対応するトリプレットが記憶される必要がある。３Ｄ  ＬＵＴに関連付けられたデータの量は、Ｎ×Ｎ×Ｎ×Ｋである。ここで、Ｋは、１つのＬＵＴトリプレット値を記憶するために使用されるビットの量である。例えば、トリプレット値は、（Ｒ,Ｇ,Ｂ）トリプレット、（Ｙ,Ｕ,Ｖ）トリプレットまたは（Ｙ,Ｃｂ,Ｃｒ）トリプレットなどである。全ての頂点値を符号化することは、そのデータが大量であることから、効率的ではない。
【発明の概要】
【０００６】
本発明の目的は、従来技術の欠点の少なくとも１つを克服することにある。頂点の格子として規定されるＬＵＴを符号化する方法が開示される。少なくとも１つの値が格子の各頂点に関連付けられる。この符号化方法は、現在の頂点に対し、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測するステップと、
現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップと、を含む。
【０００７】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【０００８】
本発明の特定の特徴によれば、値は、色値である。特定の実施形態によれば、色値は、色変換を表現する。本発明の特定の特徴によれば、色値は、利得パラメータまたはオフセットである。
【０００９】
特定の実施形態によれば、ＬＵＴは、八分木を使用して符号化された３Ｄ  ＬＵＴであり、３個の値が格子の各頂点に関連付けられている。この場合、予測に使用される近傍の頂点は、現在の頂点が属する現在の八分空間（octant）の親八分空間に属する。
【００１０】
本発明の特定の特徴によれば、現在の頂点に関連付けられた少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、近傍の頂点の対応する再構築された値から少なくとも１つの値を補間するステップを含む。
【００１１】
特定の特徴によれば、この方法は、補間のタイプを示すインデックスをビットストリーム内に符号化するステップをさらに含む。
【００１２】
特定の実施形態によれば、少なくとも１つの残差を符号化するステップは、“ｑｕａｎｔｉｚｅｒ”を用いて上記少なくとも１つの残差を量子化された残差にするステップと、量子化された残差をビットストリーム内にエントロピー符号化するステップとを含み、この方法は、さらに、“ｑｕａｎｔｉｚｅｒ”をビットストリーム内に符号化するステップを含む。
【００１３】
本発明の特定の特徴によれば、現在の頂点に対し、この頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグが符号化される。
【００１４】
変形例によれば、現在頂点の各値に対し、この値のために残差が符号化されているか、或いは、残差が符号化されておらず、零であると推定されるかを示すフラグが符号化される。
【００１５】
有益には、現在の八分空間に対し、直接の子が再帰的に符号化されているか、或いは、全ての現在の八分空間の子の頂点の全ての残差がまだ符号化されておらず、零であると推定されるかを示すスプリット・フラグが符号化される。
【００１６】
頂点の格子として規定されるＬＵＴを復号する方法がさらに開示される。
【００１７】
少なくとも１つの値が格子の各頂点に関連付けられる。この復号方法は、現在の頂点に対し、
ビットストリームから少なくとも１つの残差を復号するステップと
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測するステップと、
現在の頂点の少なくとも１つの値をその予測値と復号された少なくとも１つの残差とから再構築するステップと、を含む。
【００１８】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【００１９】
本発明の特定の特徴によれば、値は、色値である。特定の実施形態によれば、色値は、色変換を表現する。本発明の特定の特徴によれば、色値は、利得パラメータまたはオフセットである。
【００２０】
特定の実施形態によれば、ＬＵＴは、八分木を使用して復号された３Ｄ  ＬＵＴであり、３個の値が格子の各頂点に関連付けられ、近傍の頂点は、現在の頂点が属する現在の八分空間の親八分空間に属する。
【００２１】
本発明の特定の特徴によれば、現在の頂点に関連付けられた少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、近傍の頂点の対応する再構築された値から少なくとも１つの値を補間するステップを含む。
【００２２】
特定の実施態様によれば、この方法は、補間のタイプを示すインデックスをビットストリームから復号するステップをさらに含む。
【００２３】
特定の実施形態によれば、少なくとも１つの残差を復号するステップは、ビットストリームから量子化された残差をエントロピー復号するステップと、“ｑｕａｎｔｉｚｅｒ”を用いて量子化された残差を逆量子化して復号された残差にするステップと、を含み、この方法は、ビットストリームから“ｑｕａｎｔｉｚｅｒ”を復号するステップをさらに含む。
【００２４】
本発明の特定の特徴によれば、各頂点に対し、この頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグが復号される。
【００２５】
変形例によれば、現在の頂点の各値に対し、この値のために残差が復号されているか、或いは、残差が零であると推定されるかを示すフラグが復号される。
【００２６】
有益には、現在の八分空間に対し、直接の子が再帰的に復号されているか、或いは、まだ復号されていないその全ての子の頂点の全ての残差が零であると推定されるかを示すスプリット・フラグが復号される。
【００２７】
符号化器は、頂点の格子として規定されるＬＵＴを符号化する。少なくとも１つの値が格子の各頂点に関連付けられる。この符号化器は、現在の頂点に対し、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測する手段と、
現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化する手段と、を含む。
【００２８】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【００２９】
符号化器は、符号化する方法のステップを実行するように構成される。
【００３０】
復号器は、頂点の格子として規定されるＬＵＴを復号する。少なくとも１つの値が前記格子の各頂点に関連付けられる。この復号器は、現在の頂点に対し、
現在の頂点に関連付けられた少なくとも１つの残差をビットストリームから復号する手段と、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測する手段と、
現在の頂点の少なくとも１つの値をその予測値と復号された少なくとも１つの残差とから再構築する手段と、を含む。
【００３１】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【００３２】
復号器は、復号する方法のステップを実行するように構成される。
【００３３】
頂点の格子として規定される少なくともＬＵＴを符号化したビットストリームが開示される。少なくとも１つの値が格子の各頂点に関連付けられ、このビットストリームには、現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差が符号化されている。
【００３４】
本発明の他の特徴および利点は、その実施形態のうちの幾らかについての以下の説明から明らかになるであろう。この説明は、図面を参照して行われる。
【図面の簡単な説明】
【００３５】
【図１】従来技術に係る色域スケーラビィリティを使用するスケーラブル・ビデオ復号器のアーキテクチャを示す図である。
【図２】従来技術に係るレンダリング表示特性に適応する色変換を行うビデオ復号器のアーキテクチャを示す図である。
【図３】従来技術に係るＮ×Ｎ×Ｎの頂点の格子として表現されるスクエア３Ｄ  ＬＵＴを図式的に示す図である。
【図４】本発明の例示的な実施形態に係る符号化方法のフローチャートを描いた図である。
【図５】２Ｄ  ＬＵＴを図式的に示す図である。
【図６】本発明の別の例示的な実施形態に係る符号化方法のフローチャートを表現する図である。
【図７Ａ】左側にキューブの再帰的な細分割を、右側に対応する八分木を図式的に示した図である。
【図７Ｂ】左側にキューブの再帰的な細分割を、右側に対応する八分木を図式的に示した図である。
【図８】本発明に係る頂点の色値の補間を示す図である。
【図９Ａ】非均一格子として表現された３Ｄ  ＬＵＴを図式的に示す図である。
【図９Ｂ】特定の非限定的な実施形態に係る頂点に関連付けられた値の予測を示す図である。
【図９Ｃ】８個の頂点のうちの４個のみが符号化されている八分空間を示す図である。
【図９Ｄ】頂点を共有する八分空間を表現する図である。
【図１０】本発明の例示的な実施形態に係る復号方法のフローチャートを表現する図である。
【図１１】本発明の別の例示的な実施形態に係る復号方法のフローチャートを表現する図である。
【図１２】本発明に係るＬＵＴを符号化する符号化器を図式的に示す図である。
【図１３】本発明に係るＬＵＴを復号する復号器を図式的に示す図である。
【図１４】八分空間の８個の頂点の位置を描いた図である。
【発明を実施するための形態】
【００３６】
図４は、本発明の例示的な実施形態に係る符号化方法のフローチャートを表現している。この方法は、複数の頂点の格子として規定されるＬＵＴを符号化するためのものであり、少なくとも１つの値、例えば、色値が格子の各頂点に関連付けられている。復号に関して述べると、用語「再構築」および「復号」は同意語として使用されることが非常に多い。以下の説明において、用語「色値」は、ＲＧＢ，ＹＵＶ、またはＹ、Ｃｂ、Ｃｒ値などの所与の色空間の色値を含み、さらに、ＣＭＦパラメータ、すなわち、行列パラメータおよびオフセット値などの色変換を表現する値を含む。
【００３７】
ステップ４０において、現在の頂点の少なくとも１つの色値が近傍の頂点に関連付けられた再構築された色値から予測される。
【００３８】
例として、頂点Ｖ０（ｃ１０，ｃ２０）を対応する一対の値（Ｖ０ｃ１，Ｖ０ｃ２）、例えば、色値に関連付けている２Ｄ  ＬＵＴが図５に描かれている。頂点Ｖ０に関連付けられている値は、例えば、空間的に近傍の頂点Ｖ１（ｃ１１，ｃ２１）、Ｖ２（ｃ１２，ｃ２２）、
Ｖ３（ｃ１３，ｃ２３）、およびＶ４（ｃ１４，ｃ２４）と共に、対応する一対の値（Ｖｉｃ１，Ｖｉｃ２）ｉ＝１,..４から予測される。予測値Ｐ（Ｐｃ１，Ｐｃ２）は、例えば、以下のように補間を用いて算出される。
Ｐｃ１＝０．２５＊（Ｖ１ｃ１＋Ｖ２ｃ１＋Ｖ３ｃ１＋Ｖ４ｃ１）
Ｐｃ２＝０．２５＊（Ｖ１ｃ２＋Ｖ２ｃ２＋Ｖ３ｃ２＋Ｖ４ｃ２）
【００３９】
変形例によれば、２Ｄ  ＬＵＴは、頂点Ｖ０（ｃ１０，ｃ２０）を、一対の値（Ｖ０ｃ１，Ｖ０ｃ２）の代わりに一組のパラメータ（ｍ１１，ｍ１２，ｍ２１，ｍ２２，ｏ１，ｏ２）に関連付ける。このパラメータの組は、以下のようにＶ０の値（ｃ１０，ｃ２０）から値（Ｖ０Ｃ１，Ｖ０Ｃ２）を再構築するために使用することができる。
Ｖ０ｃ１＝ｍ１１＊ｃ１０＋ｍ１２＊ｃ２０＋ｏ１
Ｖ０ｃ２＝ｍ２１＊ｃ１０＋ｍ２２＊ｃ２０＋ｏ２
【００４０】
頂点Ｖ０に関連付けられたパラメータは、例えば、空間的に近傍の頂点Ｖ１（ｃ１１，ｃ２１）、Ｖ２（ｃ１２，ｃ２２）、Ｖ３（ｃ１３，ｃ２３）およびＶ４（ｃ１４，ｃ２４）に関連付けられた再構築されたパラメータから予測される。例えば、予測値は、現在の頂点のパラメータに対し、補間を使用して算出される。ステップ４２において、現在の頂点の少なくとも１つの色値とその予測値との間の少なくとも１つの残差が求められ、さらに、ビットストリームＦ内に符号化される。残差は、現在の頂点の少なくとも１つの色値からその予測値を差し引くことによって求められる。通常、符号化は、エントロピー符号化を含む。変形例によれば、符号化は、“ｑｕａｎｔｉｚｅｒ”ｑを用いて残差を量子化し、量子化された残差をエントロピー符号化することを含む。
【００４１】
例として、２Ｄ  ＬＵＴの場合は、第１の残差および第２の残差は頂点Ｖ０から算出される。第１の残差は、（Ｖ０ｃ１−Ｐｃ１）であり、第２の残差は、（Ｖ０ｃ２−Ｐｃ２）である。量子化された残差（Ｖ０ｃ１−Ｐｃ１）／ｑおよび（Ｖ０ｃ２−Ｐｃ２）／ｑは、次に、ビットストリームＦ内にエントロピー符号化される。エントロピー符号化には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ符号化技術を利用することができる。
【００４２】
ステップ４０および４２が反復され、ＬＵＴの全ての頂点が符号化されるまでＬＵＴの別の頂点が符号化される。
【００４３】
必要に応じて、符号化方法は、ビットストリームＦ内で“ｑｕａｎｔｉｚｅｒ”値ｑを符号化することを含む。現在の頂点の少なくとも１つの色値が、他の頂点の予測に使用されるようにさらに再構築される。各々が再構築された少なくとも１つの色値は、“ｑｕａｎｔｉｚｅｒ”が使用されていない場合には、対応する当初の色値となる、すなわちｑ＝１である。そうでない場合には、少なくとも１つの再構築された色値は、残差を逆量子化し、逆量子化された残差を予測値に加えることによって求められる。
【００４４】
変形例によれば、符号化方法は、頂点の少なくとも１つの色値を予測するために使用される補間タイプをビットストリームＦ内に符号化することをさらに含む。より正確には、補間タイプを識別するインデックスがビットストリームから復号される。例として、インデックス０は、バイリニア補間を識別し、インデックス１は、最近傍補間を識別し、インデックス２は、２個の近傍点を用いたリニア補間を識別する。
【００４５】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリームＦ内に符号化されるものではない。例えば、頂点の全ての残差の絶対値または全ての量子化された残差の絶対値が閾値ＴＨ未満である場合には、その頂点に対して符号化される残差は存在しない。例えば、ＴＨ＝０またはＴＨ＝１である。したがって、各頂点に対し、その頂点に対して少なくとも１つの残差が符号化されているか、或いは、残差のいずれも符号化されておらず、零であると推定されるかを示すバイナリ・フラグがビットストリーム内に符号化される。
【００４６】
変形例によれば、各頂点の各色値に対し、その色値に対して残差が符号化されているか、或いは、残差が符号化されておらず、零であると推定されるかを示すバイナリ・フラグが符号化される。ＬＵＴのサイズもまた、必要に応じて、ビットストリーム内に符号化される。
【００４７】
図６は、本発明の別の例示的な実施形態に係る符号化方法のフローチャートを表現している。この方法は、八分木を使用した頂点の格子として規定される３Ｄ  ＬＵＴを符号化するためのものであり、色値のトリプレットなど、ｎ個の色値の組は、格子の各頂点に関連付けられる。ここで、ｎは１以上の整数（ｎ≧１）である。八分木は、３Ｄ色空間を、図７Ａおよび図７Ｂに描かれているように、８個の八分空間に再帰的に細分割することによって、パーティション化するためのものである。図７Ａにおいて、パーティション化は、対称的であり、その一方で、図７Ｂにおいて、パーティション化は、非対称的である。レベルＮの八分空間は、その親八分空間をレベルＮ−１に有する。八分木は、四分木の３Ｄ類似物である。開示されるこの符号化方法は、現在の八分空間に属する格子の現在の頂点Ｖを符号化するものである。以下において、ｎ＝３である。
【００４８】
ステップ５０において、座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々が近傍の頂点、すなわち、現在の八分空間の親八分空間に属する頂点に関連付けられた再構築された色値から予測される。表記を簡略化するために、（ｃ１，ｃ２，ｃ３）の代わりに（ｒ，ｇ，ｂ）が使用される。しかしながら、本発明は、（Ｒ，Ｇ，Ｂ）の色空間に限定されるものではない。本発明は、（Ｙ，Ｕ，Ｖ）や（Ｙ，Ｃｂ，Ｃｒ）などの色空間表現に適用することができる。
【００４９】
したがって、各色値に対し、例えば、図８に示されているようなトリリニア補間を使用して予測値が求められる。
【数１】
2020092455.tif 000003
ここで、ｉ＝０、１であり、ｊ＝０であり、ｋ＝０、１である（ｒｉ，ｇｊ，ｂｋ）は、３Ｄ色空間内の親八分空間の頂点の座標であり、（ｒ，ｇ，ｂ）は、現在の頂点の座標であり、
【数２】
2020092455.tif 000004
は、頂点（ｒｉ，ｇｊ，ｂｋ）に関連付けられた最初の色値であり、
【数３】
2020092455.tif 000005
であり、ｓ０（ｔ）＝ｔ１−ｔであり、ｓ１（ｔ）＝ｔ−ｔ０であり、ｔ＝ｒ、ｇ、またはｂである。
【００５０】
ｇおよびｂに対し、これと同じ式が使用される。プリズム、三角錐、四面体などの他の補間タイプを使用することができる。
【００５１】
格子は、必ずしも、図９Ａに描かれているように均一ではない。
【００５２】
ステップ５０の変形例において、インデックスｊの現在の八分空間の座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、座標（ｒｐ，ｇｐ，ｂｐ）の１つの近傍の頂点Ｖｐ、すなわち、インデックス（ｊ−１）の近傍の八分空間に属する頂点に関連付けられた少なくとも１つの再構築された色値から予測される。近傍の八分空間は、現在の八分空間と少なくとも１つの頂点を共有する八分空間であり、且つ／または、符号化八分空間リスト内で現在の八分空間に先行する八分空間である。符号化八分空間リストは、八分空間の符号化順序を特定するリストである。特定の実施形態においては、全ての八分空間は、全く同一のレベルに属する。したがって、図９Ｂに示されているように、成分ｒについて、各色に対して予測値が求められる。
【数４】
2020092455.tif 000006
であり、ここでＰｒｅｄＡｒは、３Ｄ  ＬＵＴ内の頂点の位置に依存した値であり、ＰｒｅｄＢｒは、近傍の頂点Ｖｐに関連付けられた再構築された色値に依存する値である。例えば、ＰｒｅｄＡｒは、ｒｐである。例示的には、ＰｒｅｄＢｒ＝Ｖ’ｒ−ＰｒｅｄＡ’ｒである。ここで、Ｖ’ｒは、近傍の八分空間の頂点Ｖｐの再構築された色値であり、ＰｒｅｄＡ’ｒは、３Ｄ  ＬＵＴ内の頂点Ｖｐの位置に依存する値である。例えば、ＰｒｅｄＡ’ｒは、ｒｐである。これと同じ式がｇおよびｂに対しても使用される。
【００５３】
ステップ５２において、現在の頂点に対し、各色成分毎に１つ、３つの残差が算出される。
【数５】
2020092455.tif 000007
、
【数６】
2020092455.tif 000008
、および
【数７】
2020092455.tif 000009
である。
【００５４】
量子化された残差は次に、ビットストリーム内に符号化されるか、エントロピー符号化される前に量子化される。エントロピー符号化には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ符号化技術を利用することができる。
【００５５】
レベル０の八分空間は、親八分空間を有していない。同様に、符号化八分空間リストにおける最初の八分空間は、先行する八分空間を有していない。結果として、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、既知の色値、例えば、値１２８から予測される。変形例によれば、相異なる既知の値がレベル０の八分空間の相異なる頂点のために使用される。別の変形例によれば、既知の色値からの予測は、レベル０の八分空間とは異なる他の八分空間に対しても行われる。変形例によれば、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、同一の八分空間に属する近傍の頂点に関連付けられた既に再構築済の色値から予測される。
【００５６】
必要に応じて、符号化方法は、 “ｑｕａｎｔｉｚｅｒ”値ｑをビットストリーム内に符号化することを含む。現在の頂点の３つの色値は、さらに再構築され、他の頂点の予測のために使用することができる。各再構築された色値は、“ｑｕａｎｔｉｚｅｒ”が使用されない場合には当初の色値となる（ｑ＝１）。そうでない場合には、各再構築された色値は、対応する残差を逆量子化し、逆量子化された残差を対応する予測値に加えることによって求められる。
【００５７】
変形例によれば、符号化方法は、頂点の少なくとも１つの色値の予測に使用される補間タイプをビットストリーム内に符号化することをさらに含む。より正確には、ビットストリーム内で補間タイプを識別するインデックスが符号化される。例として、インデックス０は、トリリニア補間を識別し、インデックス１は、プリズム補間を識別し、インデックス２は、三角錐補間を識別し、インデックス３は、四面体補間を識別する。
【００５８】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリーム内に符号化されるものではない。例えば、頂点の全ての残差の絶対値または全ての量子化された残差の絶対値が閾値ＴＨ未満である場合には、その頂点に対して符号化される残差は存在しない。例えば、ＴＨ＝０またはＴＨ１である。したがって、各頂点に対し、その頂点に対して少なくとも１つの残差が符号化されているかどうかを示すバイナリ・フラグがビットストリーム内に符号化される。変形例によれば、各頂点の各色値に対し、その色値に対して残差が符号化されているか、或いは、残差が符号化されておらず、零であると推定されるかを示すバイナリ・フラグが符号化される。別の変形例においては、図９Ｃに描かれている特定の頂点のみが符号化される。この図面において、八分空間毎に、８個の頂点のうち、４つの頂点のみが符号化される。
【００５９】
通常、ＬＵＴは、レンダリング表示色順応または色域スケーラビリティなどのアプリケーションにおけるビデオのピクチャの変換に使用するために、ビットストリーム内に符号化される。ＬＵＴは符号化され、ビデオと共に送信されることがある。符号化方法で３Ｄ  ＬＵＴの何らかの部分がアプリケーションによって使用されないことが分かっている場合には、３Ｄ  ＬＵＴのこの部分に属する頂点は符号化されない。同様に、符号化方法で、ビデオの最終的なレンダリングに対する３Ｄ  ＬＵＴの何らかの部分による影響が小さいことが分かっている場合には、３Ｄ  ＬＵＴのこの部分に属する頂点は符号化されない。
【００６０】
この方法は、３Ｄ  ＬＵＴ全体の符号化のために再帰的に適用される。この場合、八分木の全ての八分空間が符号化される。現在の八分空間の全ての頂点が符号化されると、現在の八分空間の子八分空間の頂点が符号化される。
当業者は、「八分空間の頂点を符号化する」ことが「八分空間を符号化する」と称されることがあることを理解するであろう。当業者はまた、「頂点についての値を符号化する」ことが「頂点を符号化する」と称されることがあることを理解するであろう。
【００６１】
変形例においては、３Ｄ  ＬＵＴは、符号化される前に、前処理される。この場合、スプリット・フラグが八分木における各八分空間に関連付けられ、当初、“ｆａｌｓｅ”に設定される。前処理ステップの間、各八分空間に対し、スプリット・フラグ値が求められる。現在の八分空間の符号化されるべき少なくとも１つの頂点が、量子化されている可能性のある、ＴＨを超える少なくとも１つの残差を有する場合には、その親八分空間のスプリット・フラグは、“ｔｒｕｅ”に設定される。レベルＮの現在の八分空間のスプリット・フラグは、したがって、その直接の子（すなわち、レベルＮ＋１の子）が再帰的に符号化されるか、依然として符号化されていないその全ての子（すなわち、レベルＮ＋ｋ（ｋ＞０）の子）の頂点の全ての残差が零であると推定されるかを示す。
【００６２】
符号化ステップの間、スプリット・フラグおよび残差がビットストリーム内に符号化される。現在の八分空間の全ての頂点が符号化されると、現在の八分空間のスプリット・フラグが“ｔｒｕｅ”〔真〕であれば、現在の八分空間の子八分空間の頂点が符号化される。好ましくは、２つの八分空間に属する頂点は、一度のみ符号化される。変形例においては、幾つかの八分空間の間で共有される頂点は、２回以上符号化される。具体的には、頂点は、相異なる値で、すなわち、この頂点が属する各八分空間毎に１つの値で、数回符号化される。図９Ｄを参照すると、頂点Ｖ１が八分空間（ｊ）と八分空間（ｊ−１）との間で共有されている。したがって、Ｖ１は、八分空間（ｊ）に対して一方の値で、八分空間（ｊ−１）に対してもう一方の値で、２度符号化される。一方の値およびもう一方の値は異なることがある。同様に、４個の八分空間の間で共有される頂点Ｖ２は、４回符号化されることがある。
【００６３】
３Ｄ  ＬＵＴは、例えば、ＡＶＣ、ＨＥＶＣ、ＳＶＣ、または、ＳＨＶＣビデオ符号化規格で規定されるＶＰＳ（ビデオ・パラメータ・セット（Ｖｉｄｅｏ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ））、ＳＰＳ（シーケンス・パラメータ・セット（Ｓｅｑｕｅｎｃｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ））、ＰＰＳ（ピクチャ・パラメータ・セット（Ｐｉｃｔｕｒｅ  Ｐａｒａｍｅｔｅｒ  Ｓｅｔ））または１つのＳＥＩメッセージ（付加拡張情報（Ｓｕｐｐｌｅｍｅｎｔａｌ  Ｅｎｈａｎｃｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ））で符号化される。例えば、３Ｄ  ＬＵＴは、以下に規定されているもののような、ＳＥＩメッセージ内に符号化される。ＬＵＴのサイズＳもまた、ビットストリーム内に必要に応じて符号化される。Ｓは、一方向の頂点の数である。
【００６４】
変形例によれば、ｎ個の関連する色値を有する頂点から構成される１つの３Ｄ  ＬＵＴを符号化する代わりに、１つの色値を有する頂点から構成されるｎ個の３Ｄ  ＬＵＴが符号化される。例えば、上述したように、ｎ＝３である。
【００６５】
変形例によれば、３Ｄ  ＬＵＴのサイズがＳ＝２である場合、３×３の利得行列に復号された３Ｄ  ＬＵＴからのオフセットを加えたものを算出し、それを３Ｄ  ＬＵＴの代わりにＣＭＦとして使用することを復号器に示すフラグが符号化される。
【００６６】
別の変形例によれば、ｎ個の関連付けられた色値を有する頂点から構成される１つの３Ｄ  ＬＵＴを使用してローカルで規定された色変換のパラメータを符号化する。例示的には、３Ｄ  ＬＵＴの各頂点は、色変換を表現する１２個の色値に関連付けられる。３個の色値（Ｖｒ，Ｖｇ，Ｖｂ）を現在の頂点Ｖに関連付ける代わりに色変換を表現する１２個の色値が頂点Ｖ（ｒ，ｇ，ｂ）に関連付けられる。ここで、ｉ＝０、１、または、２である１２個の色値［ａｉ，ｂｉ，ｃｉ，ｏｉ］が規定され、以下の式が証明される。
【数８】
2020092455.tif 000010
【００６７】
変形例によれば、ｉ＝０、１、または、２であるパラメータ［ａｉ，ｂｉ，ｃｉ］のみが頂点に関連付けられる。
【００６８】
実際、サイズ２の３Ｄ  ＬＵＴ（８個の頂点を有する単一の八分空間）の場合には、頂点の３つの色値を選択して、３Ｄ  ＬＵＴが以下の式によって規定される利得−オフセット・モデルに相当するものとなるようにすることができる。
【数９】
2020092455.tif 000011
【００６９】
このようにするため、８個の頂点Ａ〜Ｈ―の３つの色値(ｙＸ，ｕＸ，ｖＸ)Ｘ＝Ａ，・・・Ｈを以下の値に設定する必要がある。
【数１０】
2020092455.tif 000012
Ｋは、各色値を表現するために使用されるビットの数に依存する定数である。これは、色値が８ビット上で表現される場合には、Ｋ＝２５５となり、色値が１０ビット上で表現される場合には、Ｋ＝１０２３となる、などである。そして、トリリニア補間は、利得−オフセット・モデルに相当する。
【００７０】
図１０は、本発明の例示的な実施形態に係る復号方法のフローチャートを表現している。
【００７１】
ステップ１４０において、ビットストリームＦから少なくとも１つの残差が復号される。復号は、通常、エントロピー復号を含む。変形例によれば、復号は、量子化された残差をエントロピー復号し、“ｑｕａｎｔｉｚｅｒ”ｑを用いて量子化された残差を逆量子化することを含む。エントロピー復号には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ復号技術を利用することができる。
【００７２】
必要に応じて、復号方法は、ビットストリームＦから“ｑｕａｎｔｉｚｅｒ”値ｑを復号することを含む。
【００７３】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリームＦ内に符号化されるものではない。必要に応じて、各頂点に対し、その頂点のために少なくとも１つの残差が符号化されているかどうかを示すバイナリ・フラグがビットストリームから復号される。符号化される残差が存在しない場合には、この頂点の残差は零であると仮定される。
【００７４】
ステップ１４２において、現在の頂点の少なくとも１つの色値が、近傍の頂点に関連付けられた再構築された色値から予測される。頂点Ｖ０（ｃ１，ｃ２）を色値の対応する組（Ｖ０Ｃ１，Ｖ０Ｃ２）に関連付ける２Ｄ  ＬＵＴの例が図５に描かれている。頂点Ｖ０に関連付けられた色値が空間的に近傍の頂点Ｖ１、Ｖ２、Ｖ３、およびＶ４から予測される。例として、予測子Ｐ（Ｐｃ１，Ｐｃ２）が補間を用いて以下のように算出される。
Ｐｃ１＝０．２５＊（Ｖ１ｃ１＋Ｖ２ｃ１＋Ｖ３ｃ１＋Ｖ４ｃ１）
Ｐｃ２＝０．２５＊（Ｖ１ｃ２＋Ｖ２ｃ２＋Ｖ３ｃ２＋Ｖ４ｃ２）
【００７５】
変形例によれば、２Ｄ  ＬＵＴは、頂点Ｖ０（ｃ１０，ｃ２０）を、一対の値（Ｖ０ｃ１，Ｖ０ｃ２）の代わりに一組のパラメータ（ｍ１１，ｍ１２，ｍ２１，ｍ２２，ｏ１，ｏ２）に関連付ける。このパラメータの組は、以下のようにＶ０の値（ｃ１０，ｃ２０）から値（Ｖ０Ｃ１，Ｖ０Ｃ２）を再構築するために使用することができる。
Ｖ０ｃ１＝ｍ１１＊ｃ１０＋ｍ１２＊ｃ２０＋ｏ１
Ｖ０ｃ２＝ｍ２１＊ｃ１０＋ｍ２２＊ｃ２０＋ｏ２
【００７６】
頂点Ｖ０に関連付けられたパラメータは、例えば、空間的に近傍の頂点Ｖ１（ｃ１１，ｃ２１）、Ｖ２（ｃ１２，ｃ２２）、Ｖ３（ｃ１３，ｃ２３）およびＶ４（ｃ１４，ｃ２４）に関連付けられた再構築されたパラメータから予測される。例えば、予測値は、現在の頂点のパラメータに対し、補間を使用して計算される。ステップ１４４において、頂点が再構築される。より正確には、現在の頂点の少なくとも１つの色値がその予測値および復号された少なくとも１つの残差から再構築される。
【００７７】
例として、２Ｄ  ＬＵＴの場合には、現在の頂点Ｖ０に対し、２つの残差ＲＣ１およびＲＣ２が復号される。現在の頂点は、したがって、その２つの色値を算出することによって、以下のように再構築される。（Ｒｃ１＋Ｐｃ１）および（Ｒｃ２＋Ｐｃ２）
【００７８】
変形例によれば、復号方法は、ビットストリームＦから、頂点の少なくとも１つの色値を予測するために使用される補間タイプを復号することをさらに含む。より正確には、ビットストリームから補間タイプを識別するインデックスが復号される。例として、インデックス０は、バイリニア補間を識別し、インデックス１は、最近傍頂点値補間を識別する。
【００７９】
ＬＵＴのサイズもまた、必要に応じてビットストリームから復号される。
【００８０】
図１１は、本発明の別の例示的な実施形態に係る復号方法のフローチャートを表現している。この方法は、八分空間を使用して、頂点の格子として規定される３Ｄ  ＬＵＴを復号するためのものであり、色値のトリプレットは、格子の各頂点に関連付けられる。開示されるこの復号方法は、現在の八分空間に属する格子の現在の頂点Ｖを復号するものである。
【００８１】
ステップ１５０において、３つの残差ｒｅｓｒ、ｒｅｓｇ、ｒｅｓｂがビットストリームＦから復号される。通常、復号は、エントロピー復号を含む。変形例によれば、復号は、量子化された残差をエントロピー復号し、“ｑｕａｎｔｉｚｅｒ”ｑを用いて量子化された残差を逆量子化することを含む。エントロピー復号には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ復号技術を利用することができる。
【００８２】
必要に応じて、復号方法は、ビットストリームＦから“ｑｕａｎｔｉｚｅｒ”値ｑを復号することを含む。
【００８３】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリームＦ内に符号化されるものではない。必要に応じて、各頂点に対し、少なくとも１つの残差がその頂点のために符号化されているかどうかを示すバイナリ・フラグがビットストリームから復号される。符号化されている残差が存在しない場合には、この頂点の残差は零であると仮定される。
別の変形例においては、図９Ｃに描かれているように、特定の頂点のみが復号される。この図において、八分空間毎に８個の頂点のうち４個のみが復号される。
【００８４】
ステップ１５２において、座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、近傍の頂点、すなわち、現在の八分空間の親八分空間に属する頂点に関連付けられた再構築された色値から予測される。表記を簡略化するために、（ｃ１，ｃ２，ｃ３）の代わりに（ｒ，ｇ，ｂ）が使用される。しかしながら、本発明は、（Ｒ，Ｇ，Ｂ）の色空間に限定されるものではない。本発明は、（Ｙ，Ｕ，Ｖ）や（Ｙ，Ｃｂ，Ｃｒ）などの色空間表現に適用することができる。
【００８５】
したがって、各色値に対し、例えば、図８に示されているようなトリリニア補間を使用して予測値が求められる。
【数１１】
2020092455.tif 000013
ここで、ｉ＝０、１であり、ｊ＝０であり、ｋ＝０、１である（ｒｉ，ｇｊ，ｂｋ）は、３Ｄ色空間内の親八分空間の頂点の座標であり、（ｒ，ｇ，ｂ）は、現在の頂点の座標であり、
【数１２】
2020092455.tif 000014
は、頂点（ｒｉ，ｇｊ，ｂｋ）に関連付けられた最初の色値であり、
【数１３】
2020092455.tif 000015
であり、
ｓ０（ｔ）＝ｔ１−ｔ、およびｓ１（ｔ）＝ｔ−ｔ０であり、ｔ＝ｒ、ｇ、またはｂである。
【００８６】
ｇおよびｂに対し、これと同じ式が使用される。プリズム、三角錐、四面体などの他の補間タイプを使用することができる。格子は、必ずしも、図９Ａに描かれているように均一ではない。
【００８７】
ステップ１５２の変形例において、インデックスｊの現在の八分空間の座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、座標（ｒｐ，ｇｐ，ｂｐ）の１つの近傍の頂点Ｖｐ、すなわち、インデックス（ｊ−１）の近傍の八分空間に属する頂点に関連付けられた少なくとも１つの再構築された色値から予測される。近傍の八分空間は、現在の八分空間と少なくとも１つの頂点を共有する八分空間であり、且つ／または、符号化八分空間リスト内で現在の八分空間に先行する八分空間である。符号化八分空間リストは、八分空間の符号化順序を特定するリストである。特定の実施形態においては、全ての八分空間は、全く同一のレベルに属する。したがって、図９Ｂに示されているように、成分ｒについて、各色に対して予測値が求められる。
【数１４】
2020092455.tif 000016
ここでＰｒｅｄＡｒは、３Ｄ  ＬＵＴ内の頂点の位置に依存した値であり、ＰｒｅｄＢｒは、近傍の頂点Ｖｐに関連付けられた再構築された色値に依存する値である。例えば、ＰｒｅｄＡｒは、ｒｐである。例示的には、ＰｒｅｄＢｒ＝Ｖ’ｒ−ＰｒｅｄＡ’ｒである。ここで、Ｖ’ｒは、近傍の八分空間の頂点Ｖｐの再構築された色値であり、ＰｒｅｄＡ’ｒは、３Ｄ  ＬＵＴ内の頂点Ｖｐの位置に依存する値である。例えば、ＰｒｅｄＡ’ｒは、ｒｐである。これと同じ式がｇおよびｂに対しても使用される。
【００８８】
ステップ１５４において、現在の頂点に対し、３つの色値が算出され、したがって、その予測値および対応する復号された残差（ｒｅｓｒ，ｒｅｓｇ，ｒｅｓｂ）から再構築される。現在の頂点は、したがって、３つの色値を算出することによって、以下のように再構築される。
【数１５】
2020092455.tif 000017
、
【数１６】
2020092455.tif 000018
、および
【数１７】
2020092455.tif 000019
【００８９】
レベル０の八分空間は、親八分空間を有していない。同様に、符号化八分空間における最初の八分空間は、先行する八分空間を有していない。結果として、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、既知の色値、例えば、値１２８から予測される。変形例によれば、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、同一の八分空間に属する近傍の頂点に関連付けられた既に再構築済の色値から予測される。
【００９０】
この方法は、３Ｄ  ＬＵＴ全体の復号のために再帰的に適用される。好ましくは、２つの八分空間に属する頂点は、一度のみ復号される。変形例においては、幾つかの八分空間の間で共有される頂点は、２回以上復号される。具体的には、頂点は、相異なる値で、すなわち、この頂点が属する各八分空間毎に１つの値で、数回復号される。図９Ｄを参照すると、頂点Ｖ１が八分空間（ｊ）および八分空間（ｊ−１）との間で共有されている。したがって、Ｖ１は、八分空間（ｊ）に対して一方の値で、八分空間（ｊ−１）に対してもう一方の値で、２度復号される。一方の値およびもう一方の値は異なることがある。同様に、４個の八分空間の間で共有される頂点Ｖ２は、４回復号されることがある。
【００９１】
現在の八分空間（レベルＮ）の全ての頂点が復号されると、現在の八分空間の子（レベルＮ＋１）八分空間の頂点が復号される。
【００９２】
変形例によれば、レベルＮの現在の八分空間に対し、その直接の子（すなわち、レベルＮ＋１の子）が再帰的に復号されるか、依然として復号されていないその全ての子（すなわち、レベルＮ＋ｋの子（ｋ＞０）））の頂点の全ての残差が零であると推定されるかを示すスプリット・フラグが復号される。
【００９３】
変形例によれば、復号方法は、頂点の少なくとも１つの色値を予測するために使用される補間タイプをビットストリームＦから復号することをさらに含む。より正確には、補間タイプを識別するインデックスがビットストリームから復号される。例として、インデックス０は、トリリニア補間を識別し、インデックス１は、プリズム補間を識別し、インデックス２は、三角錐補間を識別し、インデックス３は、四面体補間を識別する。
【００９４】
３Ｄ  ＬＵＴは、例えば、ＡＶＣ、ＨＥＶＣ、ＳＶＣ、または、ＳＨＶＣビデオ符号化規格で規定されるＶＰＳ、ＳＰＳ、ＰＰＳ、または１つのＳＥＩメッセージから復号される。ＬＵＴのサイズもまた、必要に応じて、ビットストリームから復号される。例えば、３Ｄ  ＬＵＴは、以下に規定されたもののような、ＳＥＩメッセージにおいて復号される。
【００９５】
変形例によれば、ｎ個の色値を有する頂点から構成される１つの３Ｄ  ＬＵＴを復号する代わりに、１つの色値を有する頂点から構成されるｎ個の３Ｄ  ＬＵＴが復号される。例えば、ｎ＝３である。
【００９６】
変形例によれば、３Ｄ  ＬＵＴサイズがＳ＝２である場合、３×３の利得行列に復号された３Ｄ  ＬＵＴからのオフセットを加えたものを算出し、それを３Ｄ  ＬＵＴの代わりにＣＭＦとして使用することを復号器に示すフラグが復号される。
【００９７】
図４および図６に係る符号化方法に関して開示される同一の変形例が復号器側にも適用される。
【００９８】
図４、図６、図１０、および図１１において、表現されているボックスは、純粋に、機能的なものであり、物理的に別個のものに必ずしも対応するものではない。
【００９９】
当業者であれば理解できるであろうが、本願の原理の態様は、システム、方法、または、コンピュータ読み取り可能な媒体として実施することができる。したがって、本願の原理の態様は、完全にハードウェアの実施形態をとることも、（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）完全にソフトウェアの実施形態をとることも、「回路」、「モジュール」、または、「システム」として本明細書中で全てが一般的に参照されるソフトウェアの態様およびハードウェアの態様を組み合わせた実施形態をとることもできる。さらに、本願の原理の態様は、コンピュータ読み取り可能な記憶媒体の形態をとることもできる。１つ以上のコンピュータ読み取り可能な媒体を任意に組み合わせて使用することができる。
【０１００】
図面内のフローチャートおよび／またはブロック図は、本発明の様々な実施形態に係るシステム、方法、およびコンピュータ・プログラムの製品の想定される実施態様の構成、動作、機能を示している。この点に関し、フローチャートまたはブロック図内の各ブロックは、モジュール、セグメント、または、コードの部分を表現し、これは、特定の論理機能を実施するための１つ以上の実行可能な命令を含む。なお、幾つかの代替的な実施態様においては、ブロック内に示された機能の順序が図面に示された順序ではないことがある。例えば、連続して示されている２つのブロックは、実際には、概ね同時に実行されることもある。または、ブロックは、時折は、逆の順序で実施されることもあれば、ブロックは、関連する機能に依存して、代替的な順序で実行されることもある。なお、例示したブロック図および／またはフローチャートの各ブロック、例示したブロック図および／またはフローチャートのブロックの組み合わせは、特定の機能または動作を実行する特定目的ハードウェア・ベースのシステム、または、特定目的ハードウェアおよびコンピュータの命令の組み合わせによって実施することができる。明示的に記載されていないが、本願の実施形態を任意に組み合わせることも、部分的に組み合わせることもできる。
【０１０１】
さらに、３Ｄ  ＬＵＴなどのＬＵＴを符号化したビットストリームが開示される。図示した符号化方法によって生成されるビットストリームは、頂点の格子として規定される少なくともＬＵＴを符号化したものである。少なくとも１つの色値は、格子の各頂点に関連付けられ、上記ビットストリームには、現在の頂点の少なくとも１つの色値とその予測値との間で算出された少なくとも１つの残差が符号化されている。
【０１０２】
例示的な実施形態は、文書ＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３とＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオ符号化（ＪＣＴ−ＶＣ）についての共同チームの文書ＪＣＴＶＣ−Ｌ１００３に規定されているＨＥＶＣ符号化規格のフレームワーク内で、または、ＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３とＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオ符号化（ＪＣＴ−ＶＣ）についての共同チームの文書ＪＣＴＶＣ−Ｌ１００８に規定されているＨＥＶＣ符号化規格のスケーラブル拡張であるＳＨＶＣ符号化規格のフレームワーク内で提案される。この規格は、符号化されたデータのどのようなストリームもこの規格に対応するように準拠しなければならないというシンタックスを規定している。特に、このシンタックスは、様々な情報がどのように符号化されるかを規定する（例えば、シーケンスに含まれるピクチャに関連するデータ、動きベクトルなど）。ＳＨＶＣ符号化規格の観点から、ＬＵＴは、ＰＰＳまたはＶＰＳに符号化できる。シンタックス要素であるｕｓｅ＿ｃｏｌｏｒ＿ｐｒｅｄｉｃｔｉｏｎは、表１に示されているように、現在のピクチャにおける色予測値の使用を示すために使用される。
【表１】
2020092455.tif 000020
【０１０３】
ｕｓｅ＿ｃｏｌｏｒ＿ｐｒｅｄｉｃｔｉｏｎフラグが「１」である場合には、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ関数が呼び出され、表２に示された３Ｄ  ＬＵＴデータを信号で伝達する。
【表２】
2020092455.tif 000021
【０１０４】
ｎｂｐＣｏｄｅは、ｎｂｐＣｏｄｅの所与の値に対し、表４に列挙されている３Ｄ  ＬＵＴのサイズを示す。“ｑｕａｎｔｉｚｅｒ”値は、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）関数によって符号化することができる。
【０１０５】
変形例によれば、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）は、以下のように、表３に規定される。
【表３】
2020092455.tif 000022
【０１０６】
ｎｂｐＣｏｄｅは、ｎｂｐＣｏｄｅの所与の値に対し、表４に列挙されている３Ｄ  ＬＵＴのサイズを示す。量子化値は、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）関数によって符号化することができる。
【０１０７】
ＮｂｉｔｓＰｅｒＳａｍｐｌｅは、色値を表現するために使用されるビットの数を示す。
【表４】
2020092455.tif 000023
【０１０８】
八分空間（レイヤ，ｙ，ｕ，ｖ）の復号は、表４に示されているように再帰関数である。各八分空間は、残差色値が符号化されているか、全てが零であると推定されるかを示すフラグ（ｅｎｃｏｄｅｄ＿ｆｌａｇ[ｉ]）に関連付けられた８個の頂点から構成される。色値は、残差を色値の予測値に加えることによって再構築される。色値の予測値は、例えば、ｌａｙｅｒ＿ｉｄ−１の８個の近傍の頂点のトリリニア補間を使用して算出される。
【表５】
2020092455.tif 000024
【０１０９】
別の有益な実施形態によれば、ＬＵＴは、ＳＥＩメッセージ内に符号化される（ＳＥＩは、「補助拡張情報（Ｓｕｐｐｌｅｍｅｎｔａｌ  Ｅｎｈａｎｃｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ）を表す」）。ＨＥＶＣ規格は、その附属書Ｄにおいて、ＳＥＩと呼ばれる追加的な情報が符号化される方法を規定している。この追加的な情報は、ｐａｙｌｏａｄＴｙｐｅと呼ばれるフィールドによってシンタックス内で参照される。ＳＥＩメッセージは、例えば、表示に関連する処理における支援を行う。なお、復号装置がその使用に必要な機能を有していない場合には、この情報は考慮されない。本発明の特定の実施形態によれば、ＳＥＩメッセージの新たなタイプが規定されて３Ｄ  ＬＵＴに関連する追加的な情報を符号化できるようにする。この目的のため、まだ使用されていない値の中から、フィールドｐａｙｌｏａｄＴｙｐｅのための新たな値が規定される（例えば、ｐａｙｌｏａｄＴｙｐｅは２４である）。
【０１１０】
ＳＥＩデータのシンタックス（すなわち、ｓｅｉ＿ｐａｙｌｏａｄ）は、以下のように拡張される。
【表６】
2020092455.tif 000025
【０１１１】
変形例によれば、ＳＥＩメッセージは、さらに、例えば、ｃｏｌｏｒ＿ｄｅｓｃｒｉｐｔｉｏｎ＿ｐｒｅｓｅｎｔ＿ｆｌａｇの後に、インジケータｃｏｌｏｒ＿ｉｎｔｅｒｐｏｌａｔｏｒ＿ｉｄを含む。このインジケータｃｏｌｏｒ＿ｉｎｔｅｒｐｏｌａｔｏｒ＿ｉｄの値は、表７に規定されているように、補間のタイプを示す。
【表７】
2020092455.tif 000026
【０１１２】
このＳＥＩメッセージは、特定の表示環境に合わせるようにカスタマイズするための出力された復号済のピクチャの色サンプルの再マッピングを可能にする情報を提供する。再マッピング処理は、ＲＧＢ色空間における符号化されたサンプル値を対象のサンプル値にマッピングする。マッピングは、輝度またはＲＧＢの色空間領域内のいずれかで表現され、したがって、輝度成分または復号されたピクチャの色空間変換によって生成された各ＲＧＢ成分に適用されるとよい。
【０１１３】
３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）は、表２または表３に規定されている。
【０１１４】
復号された３Ｄ  ＬＵＴは、例えば、ＮＡＬユニット・ヘッダのインデックスｎｕｈ＿ｌａｙｅｒ＿ｉｄによって識別されるレイヤに属する復号されたピクチャに適用される（ＳＥＩメッセージのＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３とＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオ符号化（ＪＣＴ−ＶＣ）についての共同チームの文書ＪＣＴＶＣ−Ｌ１００３に規定されている文書ＨＥＶＣ符号化規格のセクション７．３．１．２参照）。
【０１１５】
ｃｏｌｏｒ＿ｍａｐ＿ｉｄは、色マッピング・モデルの目的を識別するために使用されることがある識別番号を含む。ｃｏｌｏｒ＿ｍａｐ＿ｉｄの値は、アプリケーションが定めるように使用することができる。ｃｏｌｏｒ＿ｍａｐ＿ｉｄは、相異なる表示シナリオに適した色マッピング動作をサポートするように使用することができる。例えば、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの相異なる値は、相異なる表示ビット深度に対応することがある。
【０１１６】
ｃｏｌｏｒ＿ｍａｐ＿ｃａｎｃｅｌ＿ｆｌａｇが１である場合、これは、色マッピング情報ＳＥＩメッセージが、出力順で前にある任意の色マッピング情報ＳＥＩメッセージの持続性を解消することを示す。ｃｏｌｏｒ＿ｍａｐ＿ｃａｎｃｅｌ＿ｆｌａｇが０である場合、これは、色マッピング情報が続くことを示す。
【０１１７】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄは、色マッピング情報ＳＥＩメッセージの持続性を規定し、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同一の値を有する別の色マッピング情報ＳＥＩメッセージが存在するピクチャ・オーダ・カウント間隔を規定するか、または、符号化されたビデオ・シーケンスの最後がビットストリーム内に存在していなければならないことを規定することがある。ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが０である場合、これは、現在の復号済のピクチャのみに色マップ情報が適用されることを規定する。
【０１１８】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが１である場合、これは、以下の条件のいずれかが当てはまるまで出力順で色マップ情報が持続することを規定する。
【０１１９】
・新たに符号化されたビデオ・シーケンスが開始する。
・ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する色マッピング情報ＳＥＩメッセージを含むアクセス単位のピクチャが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）で示される現在復号済のピクチャのピクチャ・オーダ・カウント（ＰＯＣとして知られる）を超えるＰＯＣを有して出力される。
【０１２０】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが０である、または１である場合、これは、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同一の値を有する別の色マッピング情報ＳＥＩメッセージが存在する、または、存在しないことを示す。
【０１２１】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが１を超える場合、これは、以下の条件のいずれかが当てはまるまで色マップ情報が持続することを規定する。
【０１２２】
・新たな符号化されたビデオ・シーケンスが開始する。
・ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する色マッピング情報ＳＥＩメッセージを含むアクセス単位のピクチャが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）を超え、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）＋ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄ以下であるＰＯＣを有して出力される。
【０１２３】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが１を超える場合、これは、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する別の色マッピング情報ＳＥＩメッセージが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）を超え、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）＋ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄ以下であるＰＯＣを有して出力されるアクセス単位のピクチャのために存在することを示す。これは、ビットストリームが終了するか、このようなピクチャの出力無しに新たな符号化されたビデオ・シーケンスが開始する場合を除く。
【０１２４】
ｃｏｌｏｒ＿ｄｅｓｃｒｉｐｔｉｏｎ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１である場合、これは、ｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄおよびｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｏｕｔｐｕｔ＿ｉｄが存在することを規定する。
【０１２５】
ｃｏｌｏｒ＿ｄｅｓｃｒｉｐｔｉｏｎ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが０である場合、これは、ｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄおよびｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｏｕｔｐｕｔ＿ｉｄが存在しないことを規定する。
【０１２６】
ｃｏｌｏｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄは、ＩＳＯ１１６６４−１によって規定されるｘおよびｙのＣＩＥ１９３１定義の観点から、表８に規定されているようなソース・プライマリ（原色）の色度座標を示す。
【０１２７】
ｃｏｌｏｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄは、３Ｄ色ＬＵＴが適用されたときの、ＩＳＯ１１６６４−１によって規定されるｘおよびｙのＣＩＥ１９３１定義の観点から、表８に規定されているような色マッピングされた原色の色度座標を示す。
【０１２８】
ｃｏｌｏｒ＿ｏｕｔｐｕｔ＿ｒｇｂが１である場合、これは、出力色サンプルが輝度信号および彩度信号であることを示す。ｃｏｌｏｒ＿ｏｕｔｐｕｔ＿ｒｇｂが０である場合、これは、出力色サンプルが緑値、赤値、青値であることを示す。
【０１２９】
ｌｕｔ＿ｂｉｔ＿ｄｅｐｔｈ＿ｍｉｎｕｓ８は、３Ｄ  ＬＵＴサンプルのビット深度を規定する。
【０１３０】
ｎｂｐ＿ｃｏｄｅは、このｎｂｐ＿ｃｏｄｅの所与の値に対し、３Ｄ  ＬＵＴサイズｎｂｐを表４に列挙されているように示す。
【０１３１】
３Ｄ  ＬＵＴ復号の出力は、ｎｂｐ×ｎｂｐ×ｎｂｐのサイズの３次元アレイＬＵＴである。各ＬＵＴアレイ要素は、頂点とよばれ、（ｌｕｔ＿ｂｉｔ＿ｄｅｐｔｈ＿ｍｉｎｕｓ８＋８）であるビット深度の３つの再構築されたサンプル値（ｒｅｃＳａｍｐｌｅｓＹ，ｒｅｃＳａｍｐｌｅｓＵ，ｒｅｃＳａｍｐｌｅｓＶ）に関連付けられている。ｉ％（ｎｂｐ＞＞ｌａｙｅｒ＿ｉｄ）、ｊ％（ｎｂｐ＞＞ｌａｙｅｒ＿ｉｄ）、およびｋ％（ｎｂｐ＞＞ｌａｙｅｒ＿ｉｄ）の値が零である場合には、頂点ｌｕｔ［ｉ］［ｊ］［ｋ］は、レイヤｌａｙｅｒ＿ｉｄに属しているといえる。１つの頂点が複数のレイヤに属することがある。レイヤｌａｙｅｒ＿ｉｄの八分空間は、ｌａｙｅｒ＿ｉｄに属する８個の近傍の頂点から構成される（図１４）。
【０１３２】
八分空間（ｌａｙｅｒ＿ｉｄ，ｙ，ｕ，ｖ）の復号は、再帰関数である。各八分空間は、残差成分の値（ｒｅｓＹ［ｉ］，ｒｅｓＵ［ｉ］，ｒｅｓＶ［ｉ］）が符号化されているか、全て零であると推定されているかを示すフラグ（ｅｎｃｏｄｅｄ＿ｆｌａｇ［ｉ］）に関連付けられた８個の頂点（ｉ＝０，・・・７）から構成される。成分値は、この成分値の予測値に対して残差を加えることによって再構築される。成分値の予測値は、ｌａｙｅｒ＿ｉｄ−１の８個の近傍の頂点のトリリニア補間を使用して算出される。再構築されると、頂点は、再構築済であるとマークされる。
【０１３３】
ここで、（ｙ＋ｄｙ［ｉ］）、（ｕ＋ｄｕ［ｉ］）、および（ｖ＋ｄｖ［ｉ］）は、（最初の頂点（ｉ＝０）座標として（ｙ，ｕ，ｖ）を有する）現在の八分空間の８個の子八分空間の座標（最初の３Ｄ色頂点の座標）である。所与のレイヤに対する値ｄｙ［ｉ］、ｄｕ［ｉ］、およびｄｖ［ｉ］が表９に描かれている。
【表８】
2020092455.tif 000027
【表９】
2020092455.tif 000028
表９：レイヤ＝ｌａｙｅｒ＿ｉｄに属する頂点に対する、インデックスｉの関数における値ｄｙ［ｉ］、ｄｕ［ｉ］およびｄｖ［ｉ］
【０１３４】
レイヤ＝ｌａｙｅｒ＿ｉｄの八分空間に属する頂点（（ｙ＋ｄｙ［ｉ］）、（ｕ＋ｄｕ［ｉ］）、（ｖ＋ｄｖ［ｉ］））に対する再構築された３Ｄ色ＬＵＴサンプル（ｒｅｃＳａｍｐｌｅｓＹ［ｉ］，ｒｅｃＳａｍｐｌｅｓＵ［ｉ］，ｒｅｃＳａｍｐｌｅｓＶ［ｉ］）は、以下のように与えられる。
ｒｅｃＳａｍｐｌｅｓＹ［ｉ］  ＝  ｒｅｓＹ［ｉ］＋ｐｒｅｄＳａｍｐｌｅｓＹ［ｉ］
ここで、ｐｒｅｄＳａｍｐｌｅＹ［ｉ］の値は、現在の八分空間を含むレイヤ＝ｌａｙｅｒ＿ｉｄ−１の八分空間の頂点でトリリニア補間を使用して導出される。
【０１３５】
図１２は、符号化器１の例示的なアーキテクチャを表現している。符号化器は、符号化方法のステップを実行するように構成される。符号化器１は、データおよびアドレス・バス６４によって互いにリンクされた要素として、
例えば、ＤＳＰ（すなわち、ディジタル信号プロセッサ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ））であるマイクロプロセッサ６１（またはＣＰＵ）と、
ＲＯＭ（すなわち、読み出し専用メモリ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ））６２と、
ＲＡＭ（すなわち、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ））６３と、
例えば、キーボード、マウス、ウェブカムなどの、１つまたは幾つかのＩ／Ｏ（入出力（Ｉｎｐｕｔ/Ｏｕｔｐｕｔ））装置６５と、
電源６６と、を含む。
【０１３６】
変形例によれば、電源６６は、符号化器の外部に存在する。図１２のこれらの要素の各々は、当業者にとって良く知られており、さらなる開示は行わない。明細書中で使用されている単語＜＜レジスタ＞＞は、上述したメモリの各々において、（何らかのバイナリ・データ用の）低容量の記憶領域と共に、（プログラム全体の記憶を可能にする、または、計算されるデータを表現するデータの全て或いは一部を表示可能にする）大容量の記憶領域の双方を示す。ＲＯＭ６２は、プログラムおよび符号化パラメータ（閾値ＴＨなど）を含む。本発明に係る符号化方法のアルゴリズムは、ＲＯＭ６２に記憶される。スイッチがオンになると、ＣＰＵ６１は、ＲＡＭ内のプログラム６２０をアップロードして、対応する命令を実行する。
【０１３７】
ＲＡＭ６３は、レジスタ内で、符号化器１のスイッチがオンになった後にＣＰＵ６１によって実行され、アップロードされるプログラムと、レジスタ内の入力データと、レジスタ内に符号化方法の異なる状態で符号化されたデータと、レジスタ内での符号化のために使用される他の変数と、を含む。
【０１３８】
図１３は、復号器２の例示的なアーキテクチャを表現している。復号器は、復号方法のステップを実行するように構成される。復号器２は、データおよびアドレス・バス７４によって互いにリンクされた要素として、
例えば、ＤＳＰ（すなわち、ディジタル信号プロセッサ（Ｄｉｇｉｔａｌ  Ｓｉｇｎａｌ  Ｐｒｏｃｅｓｓｏｒ））であるマイクロプロセッサ７１（またはＣＰＵ）と、
ＲＯＭ（すなわち、読み出し専用メモリ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ））７２と、
ＲＡＭ（すなわち、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ））７３と、
送信するデータをアプリケーションから受信するためのＩ／Ｏインタフェース７５と、
バッテリ７６と、を含む。
【０１３９】
変形例によれば、バッテリ７６は、符号化器の外部に存在する。図１３のこれらの要素の各々は、当業者にとって良く知られており、さらなる開示は行わない。上述したメモリの各々において、明細書中で使用されている単語＜＜レジスタ＞＞は、小容量の記憶領域（何らかのビット）と共に、極めて大きな領域（例えば、プログラム全体、或いは、大量の受信または復号されるデータ）に対応することがある。ＲＯＭ７２は、少なくともプログラムおよび復号器パラメータを含む。本発明に係る復号方法のアルゴリズムは、ＲＯＭ７２に記憶される。スイッチがオンになると、ＣＰＵ７１は、ＲＡＭ内のプログラム７２０をアップロードして、対応する命令を実行する。
【０１４０】
ＲＡＭ７３は、レジスタ内に、復号器２のスイッチがオンになった後にＣＰＵ７１によって実行され、アップロードされるプログラムと、レジスタ内の入力データと、レジスタ内に復号方法の異なる状態で復号されたデータと、レジスタ内での復号のために使用される他の変数と、を含む。
【０１４１】
本明細書中に記載された実施態様は、例えば、方法またはプロセス、装置、ソフトウェア・プログラム、データストリーム、または信号において実施されることがある。単一の形態の実施態様として説明されている場合であっても（例えば、方法または装置としてのみ説明されている場合であっても）、説明された特徴事項の実施態様が他の形態で実施されることがある（例えば、プログラム）。装置は、例えば、適切なハードウェア、ソフトウェア、およびファームウェアで実施されることがある。この方法は、例えば、装置で実施されることがある。この装置としては、例えば、プロセッサが挙げられ、このプロセッサは、一般的には、例えば、コンピュータ、マイクロプロセッサ、集積回路、または、プログラマブル・ロジック装置を含む処理装置を指す。プロセッサは、さらに、例えば、コンピュータ、携帯電話、携帯／個人情報端末（ＰＤＡ）などの通信装置、およびエンドユーザ間の情報の通信を容易にするその他の装置を含む。
【０１４２】
本明細書中に記載した様々な処理および特徴事項の実施態様は、様々な機器またはアプリケーションで実施されることがある。このような機器の例としては、符号化器、復号器、復号器からの出力を処理するポストプロセッサ、符号化器に入力を提供するプリプロセッサ、ビデオ符号化器、ビデオ復号器、ビデオ・コーデック、ウェブ・サーバ、セットトップ・ボックス、ラップトップ、パーソナル・コンピュータ、携帯電話、ＰＤＡ、および他の通信装置が挙げられる。機器は、モバイルのものでもよく、モバイル車両に備え付けられたものであってもよいことは明らかであろう。
【０１４３】
さらに、方法は、プロセッサによって実行される命令よって実施してもよく、このような命令（および／または実施態様によって生成された値）は、例えば、集積回路、ソフトウェア・キャリア、または、例えば、他の記憶装置のようなプロセッサ読み取り可能媒体に記憶することができる。他の記憶装置としては、例えば、ハードディスク・コンパクト・ディスク（ＣＤ）、光学ディスク（例えば、ディジタル多用途ディスクまたはディジタル・ビデオ・ディスクと称することが多いＤＶＤ）、ランダム・アクセス・メモリ（ＲＡＭ）、または読み取り専用メモリ（ＲＯＭ）が挙げられる。命令は、プロセッサ読み取り可能媒体上に現実的に実装されるアプリケーション・プログラムを形成することがある。例えば、命令は、ハードウェアにあってもよく、ファームウェアにあってもよく、ソフトウェアにあってもよく、これらを組み合わせたものにあってもよい。例えば、命令は、オペレーティング・システム、別個のアプリケーション、またはこれらの２つを組み合わせたものに存在する。したがって、プロセッサは、例えば、プロセスを実行するように構成された装置とプロセスを実行するための命令を有する（記憶装置などの）プロセッサ読み取り可能媒体を含む装置との両方として特徴付けられる。さらに、プロセッサ読み取り可能媒体は、命令に加えて、または、命令の代わりに、実施態様によって生成されたデータ値を記憶することがある。
【０１４４】
当業者であれば明らかであろうが、実施態様により、例えば、情報の記憶または送信を含み、情報を搬送するようにフォーマットされた様々な信号を生成することができる。情報は、例えば、方法を実行する命令、または、上述した実施態様のうちの１つによって生成されたデータを含むことがある。例えば、信号は、上述した実施形態のシンタックスの記述および読み取りのためのルールをデータとして搬送するようにフォーマットされてもよく、上述した実施形態によって記述された実際のシンタックス値をデータとして搬送するようにフォーマットされてもよい。このような信号は、例えば、（例えば、スペクトラムの無線周波数部分を使用して）電磁波として、または、ベースバンド信号としてフォーマットされてもよい。フォーマット処理には、例えば、データストリームを符号化し、符号化されたデータストリームでキャリアを変調することを含めることができる。信号を搬送する情報は、例えば、アナログ情報またはディジタル情報である。信号は、公知である様々な異なる有線または無線のリンクを介して送信されることがある。信号は、プロセッサ読み取り可能媒体上に記憶されることがある。
【０１４５】
幾つかの実施態様について記載した。しかしながら、様々な改変を施すことができることが理解されよう。例えば、複数の異なる実施態様の要素の組み合わせ、追補、改変、または除去により他の実施態様を生み出すこともできる。さらに、開示されているものを他の構造および処理と置換して、結果として得られる実施態様が少なくとも概ね同様の方法で、少なくとも概ね同一の機能を実行し、開示されている実施態様と少なくとも概ね同一の効果を得られるようにできることを当業者であれば理解できよう。したがって、これらの実施態様およびその他の実施態様が本出願によって想定される。具体的には、本発明に係るＬＵＴを符号化する方法は、各頂点に関連付けられている値のタイプがどのようなものであれ、どのような種類のＬＵＴの符号化に使用することもできる。
【０１４６】
いくつかの態様を記載しておく。
〔態様１〕
頂点の格子として規定されるＬＵＴを符号化する方法であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測するステップ（４０、５０）と、
前記現在の頂点の前記少なくとも１つの値と前記現在の頂点の予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップ（４２、５２）と、を含む、前記符号化する方法。
〔態様２〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１に記載の符号化する方法。
〔態様３〕
前記値は、色値である、態様１または２に記載の符号化する方法。
〔態様４〕
前記色値は、色変換を表現する、態様３に記載の符号化する方法。
〔態様５〕
前記現在の頂点に関連付けられた前記少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、前記近傍の頂点の対応する再構築された値から前記少なくとも１つの値を補間するステップを含む、態様２〜４のいずれか１項に記載の符号化する方法。
〔態様６〕
前記ＬＵＴは、八分木を使用して符号化された３Ｄ  ＬＵＴであり、ｎ個の値が前記格子の各頂点に関連付けられ、予測に使用される前記近傍の頂点は、前記現在の頂点が属する現在の八分空間の親八分空間に属する、態様２〜５のいずれか１項に記載の符号化する方法。
〔態様７〕
頂点の格子として規定されるＬＵＴを復号する方法であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
ビットストリームから少なくとも１つの残差を復号するステップ（１４０、１５０）と、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測するステップ（１４２、１５２）と、
前記現在の頂点の前記少なくとも１つの値を前記現在の頂点の予測値と前記復号された少なくとも１つの残差とから再構築するステップ（１４４、１５４）と、を含む、前記復号する方法。
〔態様８〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様７に記載の復号する方法。
〔態様９〕
前記値は、色値である、態様７または８に記載の復号する方法。
〔態様１０〕
前記色値は、色変換を表現する、態様９に記載の復号する方法。
〔態様１１〕
前記現在の頂点に関連付けられた前記少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、前記近傍の頂点の対応する再構築された値から前記少なくとも１つの値を補間するステップを含む、態様８〜１０のいずれか１項に記載の復号する方法。
〔態様１２〕
前記ＬＵＴは、八分木を使用して復号された３Ｄ  ＬＵＴであり、ｎ個の値が前記格子の各頂点に関連付けられ、前記近傍の頂点は、前記現在の頂点が属する現在の八分空間の親八分空間に属する、態様８〜１１のいずれか１項に記載の復号する方法。
〔態様１３〕
頂点の格子として規定されるＬＵＴを符号化する符号化器であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測する手段と、
前記現在の頂点の前記少なくとも１つの値と前記現在の頂点の予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化する手段と、を含む、前記符号化器。
〔態様１４〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１３に記載の符号化器。
〔態様１５〕
頂点の格子として規定されるＬＵＴを復号する復号器であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、
ビットストリームから現在の頂点に関連付けられた少なくとも１つの残差を復号する手段と、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測する手段と、
前記現在の頂点の前記少なくとも１つの値を前記現在の頂点の予測値と前記復号された少なくとも１つの残差とから再構築する手段と、を含む、前記復号器。
〔態様１６〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１５に記載の復号器。
【図１】
2020092455.tif 000029
【図２】
2020092455.tif 000030
【図３】
2020092455.tif 000031
【図４】
2020092455.tif 000032
【図５】
2020092455.tif 000033
【図６】
2020092455.tif 000034
【図７Ａ】
2020092455.tif 000035
【図７Ｂ】
2020092455.tif 000036
【図８】
2020092455.tif 000037
【図９Ａ】
2020092455.tif 000038
【図９Ｂ】
2020092455.tif 000039
【図９Ｃ】
2020092455.tif 000040
【図９Ｄ】
2020092455.tif 000041
【図１０】
2020092455.tif 000042
【図１１】
2020092455.tif 000043
【図１２】
2020092455.tif 000044
【図１３】
2020092455.tif 000045
【図１４】
2020092455.tif 000046
【外国語明細書】
2020092455000001.pdf