特許7233501ルックアップ・テーブルを符号化する方法および復号する方法、並びに対応する装置
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2023-02-24
(45)【発行日】2023-03-06
(54)【発明の名称】ルックアップ・テーブルを符号化する方法および復号する方法、並びに対応する装置
(51)【国際特許分類】
H04N 19/70 20140101AFI20230227BHJP
H04N 19/597 20140101ALI20230227BHJP
【ＦＩ】
H04N19/70
H04N19/597
【請求項の数】
14
【外国語出願】
(21)【出願番号】P 2021164377
(22)【出願日】2021-10-06
(62)【分割の表示】P 2020031455の分割
【原出願日】2014-03-17
(65)【公開番号】P2022003824
(43)【公開日】2022-01-11
【審査請求日】2021-10-06
(31)【優先権主張番号】13305453.6
(32)【優先日】2013-04-08
(33)【優先権主張国・地域又は機関】EP
(31)【優先権主張番号】13306010.3
(32)【優先日】2013-07-15
(33)【優先権主張国・地域又は機関】EP
(31)【優先権主張番号】14305109.2
(32)【優先日】2014-01-27
(33)【優先権主張国・地域又は機関】EP
(73)【特許権者】
【識別番号】510185767
【氏名又は名称】ドルビー・インターナショナル・アーベー
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(74)【代理人】
【識別番号】100135079
【弁理士】
【氏名又は名称】宮崎 修
(72)【発明者】
【氏名】ボルデ，フイリツプ
(72)【発明者】
【氏名】アンドリボン，ピエール
(72)【発明者】
【氏名】ジヨリー，エマニユエル
【審査官】岩井 健二
(56)【参考文献】
【文献】特開２００８－２７８４６４（ＪＰ，Ａ）
【文献】国際公開第２０１２／０３５４７６（ＷＯ，Ａ１）
【文献】国際公開第２００７／１１６５５１（ＷＯ，Ａ１）
【文献】Benjamin Bross, Gary J. Sullivan and Ye-Kui Wang，Proposed editorial improvements for High Efficiency Video Coding (HEVC) text specification draft 9 (，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JCTVC-L0030v3，12th Meeting: Geneva, CH，2013年01月，pp.276-296
【文献】Philippe Bordes, Pierre Andrivon and Roshanak Zakizadeh，AHG14: Color Gamut Scalable Video Coding using 3D LUT，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JCTVC-M0197-r2，13th Meeting: Incheon, KR，2013年04月，pp.1-10
【文献】Philippe Bordes, Pierre Andrivon, Patrick Lopez and Franck Hiron，AHG14: Color Gamut Scalable Video Coding using 3D LUT: New Results，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JCTVC-N0168-r1，14th Meeting: Vienna, AT，2013年07月，pp.1-11
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ １９／００ － １９／９８
(57)【特許請求の範囲】
【請求項1】
八分木の八分空間に関連付けられた三次元色ルックアップ・テーブルを符号化するための符号化方法であって：現在の八分空間について、その直接の子八分空間の少なくとも１つが再帰的に符号化されているかどうかを示すスプリット・フラグを符号化する段階と；
前記スプリット・フラグに応じて前記現在の八分空間を符号化する段階であって、前記現在の八分空間を符号化することは、前記現在の八分空間における頂点の少なくとも１つの値を近傍の頂点の少なくとも１つの再構成された値から予測して予測値を得ることを含む、段階と；
前記頂点の前記少なくとも１つの値と前記予測値との間で計算される残差を決定する段階と；
量子化された残差をエントロピー符号化する段階とを含み、
当該符号化方法はさらに：
前記現在の八分空間における前記頂点について、該頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグを符号化する段階を含む、
符号化方法。
【請求項2】
前記頂点の前記少なくとも１つの値および前記近傍の頂点の前記少なくとも１つの再構成された値が色値である、請求項１に記載の符号化方法。
【請求項3】
前記色値が色変換を表現する、請求項２に記載の符号化方法。
【請求項4】
近傍の頂点の前記少なくとも１つの再構成された値は、前記現在の八分空間の親八分空間に属する、請求項２に記載の符号化方法。
【請求項5】
八分木の八分空間の三次元色ルックアップ・テーブルを復号するための復号方法であって：現在の八分空間について、その直接の子八分空間の少なくとも１つが再帰的に復号されるかどうかを示すスプリット・フラグを復号する段階と；
前記スプリット・フラグに応じて前記現在の八分空間を再構成する段階とを含み、前記現在の八分空間を再構成することは：
（ａ）前記現在の八分空間における頂点の少なくとも１つの値を近傍の頂点の少なくとも１つの再構成された値から予測して予測値を得て；
（ｂ）受領されたデータをエントロピー復号して残差を得て；
（ｃ）前記予測値および前記残差から前記頂点の前記少なくとも１つの値を再構成することを含み、
当該復号方法はさらに：
前記現在の八分空間における前記頂点について、該頂点のために少なくとも１つの残差が復号されるかどうかを示すフラグを復号する段階を含む、
復号方法。
【請求項6】
前記頂点の前記少なくとも１つの値および前記近傍の頂点の前記少なくとも１つの再構成された値が色値である、請求項５に記載の復号方法。
【請求項7】
前記色値が色変換を表現する、請求項６に記載の復号方法。
【請求項8】
前記近傍の頂点の前記少なくとも１つの再構成された値は、前記現在の八分空間の親八分空間に属する、請求項６に記載の復号方法。
【請求項9】
現在の八分空間の少なくとも１つの直接の子八分空間が再帰的に符号化されているかどうかを示すスプリット・フラグを送信する手段と；前記現在の八分空間について、前記スプリット・フラグに応じて符号化されたデータを送信し、それにより、八分空間の三次元色ルックアップ・テーブルを表すビットストリームを提供する手段とを有する送信装置であって、
前記スプリット・フラグに応じて符号化された前記データは、前記現在の八分空間の頂点の少なくとも１つの値と近傍の頂点の少なくとも１つの再構成された値から得られた予測値との間で計算された、エントロピー符号化された残差を表し、
当該送信装置はさらに：
前記現在の八分空間における前記頂点について、該頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグを送信する手段を含む、
送信装置。
【請求項10】
八分木の八分空間に関連付けられた三次元色ルックアップ・テーブルを符号化するための符号化装置であって：現在の八分空間について、その直接の子八分空間の少なくとも１つが再帰的に符号化されているかどうかを示すスプリット・フラグを符号化する手段と；
前記スプリット・フラグに応じて前記現在の八分空間を符号化する手段であって、前記現在の八分空間を符号化する前記手段は、前記現在の八分空間における頂点の少なくとも１つの値を近傍の頂点の少なくとも１つの再構成された値から予測して予測値を得るように構成されている、手段と；
前記頂点の前記少なくとも１つの値と前記予測値との間で計算される残差を決定する手段と；
前記残差をエントロピー符号化する手段とを含み、
当該符号化装置はさらに：
前記現在の八分空間における前記頂点について、該頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグを符号化する手段を含む、
符号化装置。
【請求項11】
八分木の八分空間の三次元色ルックアップ・テーブルを復号するための復号装置であって：現在の八分空間について、その直接の子八分空間の少なくとも１つが再帰的に復号されるかどうかを示すスプリット・フラグを復号する手段と；
前記スプリット・フラグに応じて前記現在の八分空間を再構成する手段とを有し、前記現在の八分空間を再構成する前記手段は：
（ａ）前記現在の八分空間における頂点の少なくとも１つの値を近傍の頂点の少なくとも１つの再構成された値から予測して予測値を得て；
（ｂ）受領されたデータをエントロピー復号して残差を得て；
（ｃ）前記予測値および前記残差から前記頂点の前記少なくとも１つの値を再構成するように構成されており、
当該復号装置はさらに：
前記現在の八分空間における前記頂点について、該頂点のために少なくとも１つの残差が復号されるかどうかを示すフラグを復号する手段を有する、
復号装置。
【請求項12】
プロセッサによって実行されたときに該プロセッサに請求項５に記載の復号方法を実行させるプログラム命令を記憶しているコンピュータ読み取り可能な記憶媒体。
【請求項13】
八分木の八分空間に関連付けられた三次元色ルックアップ・テーブルを符号化するための符号化装置であって、当該符号化装置は：プログラム命令を記憶するように構成されたメモリと；
前記メモリに結合され、前記プログラム命令を実行するように構成されたプロセッサとを有しており、
前記プログラム命令は、前記プロセッサによって実行されたときに前記プロセッサに請求項１に記載の符号化方法を実行させるものである、
符号化装置。
【請求項14】
八分木の八分空間の三次元色ルックアップ・テーブルを復号するための復号装置であって、当該復号装置は：プログラム命令を記憶するように構成されたメモリと；
前記メモリに結合され、前記プログラム命令を実行するように構成されたプロセッサとを有しており、
前記プログラム命令は、前記プロセッサによって実行されたときに前記プロセッサに請求項５に記載の復号方法を実行させるものである、
復号装置。
【発明の詳細な説明】
【技術分野】
【0001】
少なくとも１つの値が格子の各頂点に関連付けられる、頂点の格子として規定されるルックアップ・テーブルを符号化する方法が開示される。例示的には、値は、色値である。対応する復号方法、符号化方法、および復号装置が開示される。
【背景技術】
【0002】
図１に描かれているように、スケーラブルなビデオ復号は、ベースレイヤ（ＢＬ）のビットストリームおよび少なくとも１つの拡張レイヤ（ＥＬ）のビットストリームを復号する（符号化する）ことからなる。通常は、ＥＰピクチャは、（アップサンプリングされることがある）復号されたＢＬピクチャから予測される。しかしながら、ＥＬピクチャおよびＢＬピクチャは、相異なる色空間を用いて表現され、且つ／または、異なる色の階調が付けられている場合、予測の効率性が低下する。予測を改善するために、復号されたＢＬピクチャに対して色変換を適用することが知られている。より正確には、色変換は、色情報を使用して、ＢＬ色空間（第１の色空間）の色をＥＬ色空間（第２の色空間）の色にマッピングする。
【0003】
図２に描かれているように、ビデオ・コンテンツ分布では、色変換は、通常、復号されたピクチャに対して適用され、変換された復号されたピクチャがエンド装置のレンダリング能力に適応するようになっている。
【0004】
この色変換もまた、色マッピング関数（ＣＭＦ）として知られている。例えば、ＣＭＦは、３×３の利得行列にオフセットを加えたもの（利得－オフセット・モデル）によって近似化される。この場合には、ＣＭＦは、１２個のパラメータによって規定される。しかしながら、ＣＭＦのこのような近似化は、線形変換モデルを想定しているため、あまり正確ではない。結果として、ＣＭＦモデルについての先験的な情報無しに、このようなＣＭＦを記述するために、３Ｄルックアップ・テーブル（３Ｄ ＬＵＴとしても知られる）が使用される。３Ｄ ＬＵＴは、そのサイズが必要な精度に依存して増加するため、より正確である。しかしながら、このために、３Ｄ ＬＵＴは、大量のデータ・セットを表現することがある。したがって、３Ｄ ＬＵＴを受信機に送信するには、このＬＵＴの符号化が必要である。
【0005】
ＣＭＦを近似化するＬＵＴは、第１の色空間における少なくとも１つの色値を第２の色空間における別の色値と関連付ける。ＬＵＴは、ＬＵＴの頂点によって範囲が定められる１組の領域に第１の色空間をパーティションすることを考慮に入れる。例示的には、３Ｄ ＬＵＴは、第１の色空間における色空間のトリプレットを１組の色値に関連付ける。色値の組は、第２の色空間における色値のトリプレットであってもよく、第１の色空間における色値を第２の色空間における色値に変換するために使用される色変換（例えば、ローカルに規定されたＣＭＦパラメータ）を表現する１組の色値であってもよい。図３において、スクエア３Ｄ ＬＵＴがＮ×Ｎ×Ｎの頂点の格子によって表現されている。３Ｄ ＬＵＴの各頂点Ｖ（ｃ１，ｃ２，ｃ３）に対し、色値（Ｖｃ１，Ｖｃ２，Ｖｃ３）の対応するトリプレットが記憶される必要がある。３Ｄ ＬＵＴに関連付けられたデータの量は、Ｎ×Ｎ×Ｎ×Ｋである。ここで、Ｋは、１つのＬＵＴトリプレット値を記憶するために使用されるビットの量である。例えば、トリプレット値は、（Ｒ,Ｇ,Ｂ）トリプレット、（Ｙ,Ｕ,Ｖ）トリプレットまたは（Ｙ,Ｃｂ,Ｃｒ）トリプレットなどである。全ての頂点値を符号化することは、そのデータが大量であることから、効率的ではない。
【発明の概要】
【0006】
本発明の目的は、従来技術の欠点の少なくとも１つを克服することにある。頂点の格子として規定されるＬＵＴを符号化する方法が開示される。少なくとも１つの値が格子の各頂点に関連付けられる。この符号化方法は、現在の頂点に対し、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測するステップと、
現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップと、を含む。
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測するステップと、
現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップと、を含む。
【0007】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【0008】
本発明の特定の特徴によれば、値は、色値である。特定の実施形態によれば、色値は、色変換を表現する。本発明の特定の特徴によれば、色値は、利得パラメータまたはオフセットである。
【0009】
特定の実施形態によれば、ＬＵＴは、八分木を使用して符号化された３Ｄ ＬＵＴであり、３個の値が格子の各頂点に関連付けられている。この場合、予測に使用される近傍の頂点は、現在の頂点が属する現在の八分空間（octant）の親八分空間に属する。
【0010】
本発明の特定の特徴によれば、現在の頂点に関連付けられた少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、近傍の頂点の対応する再構築された値から少なくとも１つの値を補間するステップを含む。
【0011】
特定の特徴によれば、この方法は、補間のタイプを示すインデックスをビットストリーム内に符号化するステップをさらに含む。
【0012】
特定の実施形態によれば、少なくとも１つの残差を符号化するステップは、“ｑｕａｎｔｉｚｅｒ”を用いて上記少なくとも１つの残差を量子化された残差にするステップと、量子化された残差をビットストリーム内にエントロピー符号化するステップとを含み、この方法は、さらに、“ｑｕａｎｔｉｚｅｒ”をビットストリーム内に符号化するステップを含む。
【0013】
本発明の特定の特徴によれば、現在の頂点に対し、この頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグが符号化される。
【0014】
変形例によれば、現在頂点の各値に対し、この値のために残差が符号化されているか、或いは、残差が符号化されておらず、零であると推定されるかを示すフラグが符号化される。
【0015】
有益には、現在の八分空間に対し、直接の子が再帰的に符号化されているか、或いは、全ての現在の八分空間の子の頂点の全ての残差がまだ符号化されておらず、零であると推定されるかを示すスプリット・フラグが符号化される。
【0016】
頂点の格子として規定されるＬＵＴを復号する方法がさらに開示される。
【0017】
少なくとも１つの値が格子の各頂点に関連付けられる。この復号方法は、現在の頂点に対し、
ビットストリームから少なくとも１つの残差を復号するステップと
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測するステップと、
現在の頂点の少なくとも１つの値をその予測値と復号された少なくとも１つの残差とから再構築するステップと、を含む。
ビットストリームから少なくとも１つの残差を復号するステップと
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測するステップと、
現在の頂点の少なくとも１つの値をその予測値と復号された少なくとも１つの残差とから再構築するステップと、を含む。
【0018】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【0019】
本発明の特定の特徴によれば、値は、色値である。特定の実施形態によれば、色値は、色変換を表現する。本発明の特定の特徴によれば、色値は、利得パラメータまたはオフセットである。
【0020】
特定の実施形態によれば、ＬＵＴは、八分木を使用して復号された３Ｄ ＬＵＴであり、３個の値が格子の各頂点に関連付けられ、近傍の頂点は、現在の頂点が属する現在の八分空間の親八分空間に属する。
【0021】
本発明の特定の特徴によれば、現在の頂点に関連付けられた少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、近傍の頂点の対応する再構築された値から少なくとも１つの値を補間するステップを含む。
【0022】
特定の実施態様によれば、この方法は、補間のタイプを示すインデックスをビットストリームから復号するステップをさらに含む。
【0023】
特定の実施形態によれば、少なくとも１つの残差を復号するステップは、ビットストリームから量子化された残差をエントロピー復号するステップと、“ｑｕａｎｔｉｚｅｒ”を用いて量子化された残差を逆量子化して復号された残差にするステップと、を含み、この方法は、ビットストリームから“ｑｕａｎｔｉｚｅｒ”を復号するステップをさらに含む。
【0024】
本発明の特定の特徴によれば、各頂点に対し、この頂点のために少なくとも１つの残差が符号化されているかどうかを示すフラグが復号される。
【0025】
変形例によれば、現在の頂点の各値に対し、この値のために残差が復号されているか、或いは、残差が零であると推定されるかを示すフラグが復号される。
【0026】
有益には、現在の八分空間に対し、直接の子が再帰的に復号されているか、或いは、まだ復号されていないその全ての子の頂点の全ての残差が零であると推定されるかを示すスプリット・フラグが復号される。
【0027】
符号化器は、頂点の格子として規定されるＬＵＴを符号化する。少なくとも１つの値が格子の各頂点に関連付けられる。この符号化器は、現在の頂点に対し、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測する手段と、
現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化する手段と、を含む。
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測する手段と、
現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化する手段と、を含む。
【0028】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【0029】
符号化器は、符号化する方法のステップを実行するように構成される。
【0030】
復号器は、頂点の格子として規定されるＬＵＴを復号する。少なくとも１つの値が前記格子の各頂点に関連付けられる。この復号器は、現在の頂点に対し、
現在の頂点に関連付けられた少なくとも１つの残差をビットストリームから復号する手段と、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測する手段と、
現在の頂点の少なくとも１つの値をその予測値と復号された少なくとも１つの残差とから再構築する手段と、を含む。
現在の頂点に関連付けられた少なくとも１つの残差をビットストリームから復号する手段と、
現在の頂点に関連付けられた少なくとも１つの値を別の値から予測する手段と、
現在の頂点の少なくとも１つの値をその予測値と復号された少なくとも１つの残差とから再構築する手段と、を含む。
【0031】
有益には、上記別の値は、近傍の頂点に関連付けられた再構築された値から得られる。
【0032】
復号器は、復号する方法のステップを実行するように構成される。
【0033】
頂点の格子として規定される少なくともＬＵＴを符号化したビットストリームが開示される。少なくとも１つの値が格子の各頂点に関連付けられ、このビットストリームには、現在の頂点の少なくとも１つの値とその予測値との間で算出された少なくとも１つの残差が符号化されている。
【0034】
本発明の他の特徴および利点は、その実施形態のうちの幾らかについての以下の説明から明らかになるであろう。この説明は、図面を参照して行われる。
【図面の簡単な説明】
【0035】
【図1】従来技術に係る色域スケーラビィリティを使用するスケーラブル・ビデオ復号器のアーキテクチャを示す図である。
【図2】従来技術に係るレンダリング表示特性に適応する色変換を行うビデオ復号器のアーキテクチャを示す図である。
【図3】従来技術に係るＮ×Ｎ×Ｎの頂点の格子として表現されるスクエア３Ｄ ＬＵＴを図式的に示す図である。
【図4】本発明の例示的な実施形態に係る符号化方法のフローチャートを描いた図である。
【図5】２Ｄ ＬＵＴを図式的に示す図である。
【図6】本発明の別の例示的な実施形態に係る符号化方法のフローチャートを表現する図である。
【図7A】左側にキューブの再帰的な細分割を、右側に対応する八分木を図式的に示した図である。
【図7B】左側にキューブの再帰的な細分割を、右側に対応する八分木を図式的に示した図である。
【図8】本発明に係る頂点の色値の補間を示す図である。
【図9A】非均一格子として表現された３Ｄ ＬＵＴを図式的に示す図である。
【図9B】特定の非限定的な実施形態に係る頂点に関連付けられた値の予測を示す図である。
【図9C】８個の頂点のうちの４個のみが符号化されている八分空間を示す図である。
【図9D】頂点を共有する八分空間を表現する図である。
【図10】本発明の例示的な実施形態に係る復号方法のフローチャートを表現する図である。
【図11】本発明の別の例示的な実施形態に係る復号方法のフローチャートを表現する図である。
【図12】本発明に係るＬＵＴを符号化する符号化器を図式的に示す図である。
【図13】本発明に係るＬＵＴを復号する復号器を図式的に示す図である。
【図14】八分空間の８個の頂点の位置を描いた図である。
【発明を実施するための形態】
【0036】
図４は、本発明の例示的な実施形態に係る符号化方法のフローチャートを表現している。この方法は、複数の頂点の格子として規定されるＬＵＴを符号化するためのものであり、少なくとも１つの値、例えば、色値が格子の各頂点に関連付けられている。復号に関して述べると、用語「再構築」および「復号」は同意語として使用されることが非常に多い。以下の説明において、用語「色値」は、ＲＧＢ，ＹＵＶ、またはＹ、Ｃｂ、Ｃｒ値などの所与の色空間の色値を含み、さらに、ＣＭＦパラメータ、すなわち、行列パラメータおよびオフセット値などの色変換を表現する値を含む。
【0037】
ステップ４０において、現在の頂点の少なくとも１つの色値が近傍の頂点に関連付けられた再構築された色値から予測される。
【0038】
例として、頂点Ｖ０（ｃ１０，ｃ２０）を対応する一対の値（Ｖ０ｃ１，Ｖ０ｃ２）、例えば、色値に関連付けている２Ｄ ＬＵＴが図５に描かれている。頂点Ｖ０に関連付けられている値は、例えば、空間的に近傍の頂点Ｖ１（ｃ１１，ｃ２１）、Ｖ２（ｃ１２，ｃ２２）、
Ｖ３（ｃ１３，ｃ２３）、およびＶ４（ｃ１４，ｃ２４）と共に、対応する一対の値（Ｖｉｃ１，Ｖｉｃ２）ｉ＝１,..４から予測される。予測値Ｐ（Ｐｃ１，Ｐｃ２）は、例えば、以下のように補間を用いて算出される。
Ｐｃ１＝０．２５＊（Ｖ１ｃ１＋Ｖ２ｃ１＋Ｖ３ｃ１＋Ｖ４ｃ１）
Ｐｃ２＝０．２５＊（Ｖ１ｃ２＋Ｖ２ｃ２＋Ｖ３ｃ２＋Ｖ４ｃ２）
Ｖ３（ｃ１３，ｃ２３）、およびＶ４（ｃ１４，ｃ２４）と共に、対応する一対の値（Ｖｉｃ１，Ｖｉｃ２）ｉ＝１,..４から予測される。予測値Ｐ（Ｐｃ１，Ｐｃ２）は、例えば、以下のように補間を用いて算出される。
Ｐｃ１＝０．２５＊（Ｖ１ｃ１＋Ｖ２ｃ１＋Ｖ３ｃ１＋Ｖ４ｃ１）
Ｐｃ２＝０．２５＊（Ｖ１ｃ２＋Ｖ２ｃ２＋Ｖ３ｃ２＋Ｖ４ｃ２）
【0039】
変形例によれば、２Ｄ ＬＵＴは、頂点Ｖ０（ｃ１０，ｃ２０）を、一対の値（Ｖ０ｃ１，Ｖ０ｃ２）の代わりに一組のパラメータ（ｍ１１，ｍ１２，ｍ２１，ｍ２２，ｏ１，ｏ２）に関連付ける。このパラメータの組は、以下のようにＶ０の値（ｃ１０，ｃ２０）から値（Ｖ０Ｃ１，Ｖ０Ｃ２）を再構築するために使用することができる。
Ｖ０ｃ１＝ｍ１１＊ｃ１０＋ｍ１２＊ｃ２０＋ｏ１
Ｖ０ｃ２＝ｍ２１＊ｃ１０＋ｍ２２＊ｃ２０＋ｏ２
Ｖ０ｃ１＝ｍ１１＊ｃ１０＋ｍ１２＊ｃ２０＋ｏ１
Ｖ０ｃ２＝ｍ２１＊ｃ１０＋ｍ２２＊ｃ２０＋ｏ２
【0040】
頂点Ｖ０に関連付けられたパラメータは、例えば、空間的に近傍の頂点Ｖ１（ｃ１１，ｃ２１）、Ｖ２（ｃ１２，ｃ２２）、Ｖ３（ｃ１３，ｃ２３）およびＶ４（ｃ１４，ｃ２４）に関連付けられた再構築されたパラメータから予測される。例えば、予測値は、現在の頂点のパラメータに対し、補間を使用して算出される。ステップ４２において、現在の頂点の少なくとも１つの色値とその予測値との間の少なくとも１つの残差が求められ、さらに、ビットストリームＦ内に符号化される。残差は、現在の頂点の少なくとも１つの色値からその予測値を差し引くことによって求められる。通常、符号化は、エントロピー符号化を含む。変形例によれば、符号化は、“ｑｕａｎｔｉｚｅｒ”ｑを用いて残差を量子化し、量子化された残差をエントロピー符号化することを含む。
【0041】
例として、２Ｄ ＬＵＴの場合は、第１の残差および第２の残差は頂点Ｖ０から算出される。第１の残差は、（Ｖ０ｃ１－Ｐｃ１）であり、第２の残差は、（Ｖ０ｃ２－Ｐｃ２）である。量子化された残差（Ｖ０ｃ１－Ｐｃ１）／ｑおよび（Ｖ０ｃ２－Ｐｃ２）／ｑは、次に、ビットストリームＦ内にエントロピー符号化される。エントロピー符号化には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ符号化技術を利用することができる。
【0042】
ステップ４０および４２が反復され、ＬＵＴの全ての頂点が符号化されるまでＬＵＴの別の頂点が符号化される。
【0043】
必要に応じて、符号化方法は、ビットストリームＦ内で“ｑｕａｎｔｉｚｅｒ”値ｑを符号化することを含む。現在の頂点の少なくとも１つの色値が、他の頂点の予測に使用されるようにさらに再構築される。各々が再構築された少なくとも１つの色値は、“ｑｕａｎｔｉｚｅｒ”が使用されていない場合には、対応する当初の色値となる、すなわちｑ＝１である。そうでない場合には、少なくとも１つの再構築された色値は、残差を逆量子化し、逆量子化された残差を予測値に加えることによって求められる。
【0044】
変形例によれば、符号化方法は、頂点の少なくとも１つの色値を予測するために使用される補間タイプをビットストリームＦ内に符号化することをさらに含む。より正確には、補間タイプを識別するインデックスがビットストリームから復号される。例として、インデックス０は、バイリニア補間を識別し、インデックス１は、最近傍補間を識別し、インデックス２は、２個の近傍点を用いたリニア補間を識別する。
【0045】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリームＦ内に符号化されるものではない。例えば、頂点の全ての残差の絶対値または全ての量子化された残差の絶対値が閾値ＴＨ未満である場合には、その頂点に対して符号化される残差は存在しない。例えば、ＴＨ＝０またはＴＨ＝１である。したがって、各頂点に対し、その頂点に対して少なくとも１つの残差が符号化されているか、或いは、残差のいずれも符号化されておらず、零であると推定されるかを示すバイナリ・フラグがビットストリーム内に符号化される。
【0046】
変形例によれば、各頂点の各色値に対し、その色値に対して残差が符号化されているか、或いは、残差が符号化されておらず、零であると推定されるかを示すバイナリ・フラグが符号化される。ＬＵＴのサイズもまた、必要に応じて、ビットストリーム内に符号化される。
【0047】
図６は、本発明の別の例示的な実施形態に係る符号化方法のフローチャートを表現している。この方法は、八分木を使用した頂点の格子として規定される３Ｄ ＬＵＴを符号化するためのものであり、色値のトリプレットなど、ｎ個の色値の組は、格子の各頂点に関連付けられる。ここで、ｎは１以上の整数（ｎ≧１）である。八分木は、３Ｄ色空間を、図７Ａおよび図７Ｂに描かれているように、８個の八分空間に再帰的に細分割することによって、パーティション化するためのものである。図７Ａにおいて、パーティション化は、対称的であり、その一方で、図７Ｂにおいて、パーティション化は、非対称的である。レベルＮの八分空間は、その親八分空間をレベルＮ－１に有する。八分木は、四分木の３Ｄ類似物である。開示されるこの符号化方法は、現在の八分空間に属する格子の現在の頂点Ｖを符号化するものである。以下において、ｎ＝３である。
【0048】
ステップ５０において、座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々が近傍の頂点、すなわち、現在の八分空間の親八分空間に属する頂点に関連付けられた再構築された色値から予測される。表記を簡略化するために、（ｃ１，ｃ２，ｃ３）の代わりに（ｒ，ｇ，ｂ）が使用される。しかしながら、本発明は、（Ｒ，Ｇ，Ｂ）の色空間に限定されるものではない。本発明は、（Ｙ，Ｕ，Ｖ）や（Ｙ，Ｃｂ，Ｃｒ）などの色空間表現に適用することができる。
【0049】
したがって、各色値に対し、例えば、図８に示されているようなトリリニア補間を使用して予測値が求められる。
ここで、ｉ＝０、１であり、ｊ＝０であり、ｋ＝０、１である（ｒｉ，ｇｊ，ｂｋ）は、３Ｄ色空間内の親八分空間の頂点の座標であり、（ｒ，ｇ，ｂ）は、現在の頂点の座標であり、
は、頂点（ｒｉ，ｇｊ，ｂｋ）に関連付けられた最初の色値であり、
であり、ｓ０（ｔ）＝ｔ１－ｔであり、ｓ１（ｔ）＝ｔ－ｔ０であり、ｔ＝ｒ、ｇ、またはｂである。
【数1】
【数2】
【数3】
【0050】
ｇおよびｂに対し、これと同じ式が使用される。プリズム、三角錐、四面体などの他の補間タイプを使用することができる。
【0051】
格子は、必ずしも、図９Ａに描かれているように均一ではない。
【0052】
ステップ５０の変形例において、インデックスｊの現在の八分空間の座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、座標（ｒｐ，ｇｐ，ｂｐ）の１つの近傍の頂点Ｖｐ、すなわち、インデックス（ｊ－１）の近傍の八分空間に属する頂点に関連付けられた少なくとも１つの再構築された色値から予測される。近傍の八分空間は、現在の八分空間と少なくとも１つの頂点を共有する八分空間であり、且つ／または、符号化八分空間リスト内で現在の八分空間に先行する八分空間である。符号化八分空間リストは、八分空間の符号化順序を特定するリストである。特定の実施形態においては、全ての八分空間は、全く同一のレベルに属する。したがって、図９Ｂに示されているように、成分ｒについて、各色に対して予測値が求められる。
であり、ここでＰｒｅｄＡｒは、３Ｄ ＬＵＴ内の頂点の位置に依存した値であり、ＰｒｅｄＢｒは、近傍の頂点Ｖｐに関連付けられた再構築された色値に依存する値である。例えば、ＰｒｅｄＡｒは、ｒｐである。例示的には、ＰｒｅｄＢｒ＝Ｖ’ｒ－ＰｒｅｄＡ’ｒである。ここで、Ｖ’ｒは、近傍の八分空間の頂点Ｖｐの再構築された色値であり、ＰｒｅｄＡ’ｒは、３Ｄ ＬＵＴ内の頂点Ｖｐの位置に依存する値である。例えば、ＰｒｅｄＡ’ｒは、ｒｐである。これと同じ式がｇおよびｂに対しても使用される。
【数4】
【0053】
ステップ５２において、現在の頂点に対し、各色成分毎に１つ、３つの残差が算出される。
、
、および
である。
【数5】
【数6】
【数7】
【0054】
量子化された残差は次に、ビットストリーム内に符号化されるか、エントロピー符号化される前に量子化される。エントロピー符号化には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ符号化技術を利用することができる。
【0055】
レベル０の八分空間は、親八分空間を有していない。同様に、符号化八分空間リストにおける最初の八分空間は、先行する八分空間を有していない。結果として、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、既知の色値、例えば、値１２８から予測される。変形例によれば、相異なる既知の値がレベル０の八分空間の相異なる頂点のために使用される。別の変形例によれば、既知の色値からの予測は、レベル０の八分空間とは異なる他の八分空間に対しても行われる。変形例によれば、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、同一の八分空間に属する近傍の頂点に関連付けられた既に再構築済の色値から予測される。
【0056】
必要に応じて、符号化方法は、
“ｑｕａｎｔｉｚｅｒ”値ｑをビットストリーム内に符号化することを含む。現在の頂点の３つの色値は、さらに再構築され、他の頂点の予測のために使用することができる。各再構築された色値は、“ｑｕａｎｔｉｚｅｒ”が使用されない場合には当初の色値となる（ｑ＝１）。そうでない場合には、各再構築された色値は、対応する残差を逆量子化し、逆量子化された残差を対応する予測値に加えることによって求められる。
“ｑｕａｎｔｉｚｅｒ”値ｑをビットストリーム内に符号化することを含む。現在の頂点の３つの色値は、さらに再構築され、他の頂点の予測のために使用することができる。各再構築された色値は、“ｑｕａｎｔｉｚｅｒ”が使用されない場合には当初の色値となる（ｑ＝１）。そうでない場合には、各再構築された色値は、対応する残差を逆量子化し、逆量子化された残差を対応する予測値に加えることによって求められる。
【0057】
変形例によれば、符号化方法は、頂点の少なくとも１つの色値の予測に使用される補間タイプをビットストリーム内に符号化することをさらに含む。より正確には、ビットストリーム内で補間タイプを識別するインデックスが符号化される。例として、インデックス０は、トリリニア補間を識別し、インデックス１は、プリズム補間を識別し、インデックス２は、三角錐補間を識別し、インデックス３は、四面体補間を識別する。
【0058】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリーム内に符号化されるものではない。例えば、頂点の全ての残差の絶対値または全ての量子化された残差の絶対値が閾値ＴＨ未満である場合には、その頂点に対して符号化される残差は存在しない。例えば、ＴＨ＝０またはＴＨ１である。したがって、各頂点に対し、その頂点に対して少なくとも１つの残差が符号化されているかどうかを示すバイナリ・フラグがビットストリーム内に符号化される。変形例によれば、各頂点の各色値に対し、その色値に対して残差が符号化されているか、或いは、残差が符号化されておらず、零であると推定されるかを示すバイナリ・フラグが符号化される。別の変形例においては、図９Ｃに描かれている特定の頂点のみが符号化される。この図面において、八分空間毎に、８個の頂点のうち、４つの頂点のみが符号化される。
【0059】
通常、ＬＵＴは、レンダリング表示色順応または色域スケーラビリティなどのアプリケーションにおけるビデオのピクチャの変換に使用するために、ビットストリーム内に符号化される。ＬＵＴは符号化され、ビデオと共に送信されることがある。符号化方法で３Ｄ ＬＵＴの何らかの部分がアプリケーションによって使用されないことが分かっている場合には、３Ｄ ＬＵＴのこの部分に属する頂点は符号化されない。同様に、符号化方法で、ビデオの最終的なレンダリングに対する３Ｄ ＬＵＴの何らかの部分による影響が小さいことが分かっている場合には、３Ｄ ＬＵＴのこの部分に属する頂点は符号化されない。
【0060】
この方法は、３Ｄ ＬＵＴ全体の符号化のために再帰的に適用される。この場合、八分木の全ての八分空間が符号化される。現在の八分空間の全ての頂点が符号化されると、現在の八分空間の子八分空間の頂点が符号化される。
当業者は、「八分空間の頂点を符号化する」ことが「八分空間を符号化する」と称されることがあることを理解するであろう。当業者はまた、「頂点についての値を符号化する」ことが「頂点を符号化する」と称されることがあることを理解するであろう。
当業者は、「八分空間の頂点を符号化する」ことが「八分空間を符号化する」と称されることがあることを理解するであろう。当業者はまた、「頂点についての値を符号化する」ことが「頂点を符号化する」と称されることがあることを理解するであろう。
【0061】
変形例においては、３Ｄ ＬＵＴは、符号化される前に、前処理される。この場合、スプリット・フラグが八分木における各八分空間に関連付けられ、当初、“ｆａｌｓｅ”に設定される。前処理ステップの間、各八分空間に対し、スプリット・フラグ値が求められる。現在の八分空間の符号化されるべき少なくとも１つの頂点が、量子化されている可能性のある、ＴＨを超える少なくとも１つの残差を有する場合には、その親八分空間のスプリット・フラグは、“ｔｒｕｅ”に設定される。レベルＮの現在の八分空間のスプリット・フラグは、したがって、その直接の子（すなわち、レベルＮ＋１の子）が再帰的に符号化されるか、依然として符号化されていないその全ての子（すなわち、レベルＮ＋ｋ（ｋ＞０）の子）の頂点の全ての残差が零であると推定されるかを示す。
【0062】
符号化ステップの間、スプリット・フラグおよび残差がビットストリーム内に符号化される。現在の八分空間の全ての頂点が符号化されると、現在の八分空間のスプリット・フラグが“ｔｒｕｅ”〔真〕であれば、現在の八分空間の子八分空間の頂点が符号化される。好ましくは、２つの八分空間に属する頂点は、一度のみ符号化される。変形例においては、幾つかの八分空間の間で共有される頂点は、２回以上符号化される。具体的には、頂点は、相異なる値で、すなわち、この頂点が属する各八分空間毎に１つの値で、数回符号化される。図９Ｄを参照すると、頂点Ｖ１が八分空間（ｊ）と八分空間（ｊ－１）との間で共有されている。したがって、Ｖ１は、八分空間（ｊ）に対して一方の値で、八分空間（ｊ－１）に対してもう一方の値で、２度符号化される。一方の値およびもう一方の値は異なることがある。同様に、４個の八分空間の間で共有される頂点Ｖ２は、４回符号化されることがある。
【0063】
３Ｄ ＬＵＴは、例えば、ＡＶＣ、ＨＥＶＣ、ＳＶＣ、または、ＳＨＶＣビデオ符号化規格で規定されるＶＰＳ（ビデオ・パラメータ・セット（Ｖｉｄｅｏ Ｐａｒａｍｅｔｅｒ Ｓｅｔ））、ＳＰＳ（シーケンス・パラメータ・セット（Ｓｅｑｕｅｎｃｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ））、ＰＰＳ（ピクチャ・パラメータ・セット（Ｐｉｃｔｕｒｅ Ｐａｒａｍｅｔｅｒ Ｓｅｔ））または１つのＳＥＩメッセージ（付加拡張情報（Ｓｕｐｐｌｅｍｅｎｔａｌ Ｅｎｈａｎｃｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ））で符号化される。例えば、３Ｄ ＬＵＴは、以下に規定されているもののような、ＳＥＩメッセージ内に符号化される。ＬＵＴのサイズＳもまた、ビットストリーム内に必要に応じて符号化される。Ｓは、一方向の頂点の数である。
【0064】
変形例によれば、ｎ個の関連する色値を有する頂点から構成される１つの３Ｄ ＬＵＴを符号化する代わりに、１つの色値を有する頂点から構成されるｎ個の３Ｄ ＬＵＴが符号化される。例えば、上述したように、ｎ＝３である。
【0065】
変形例によれば、３Ｄ ＬＵＴのサイズがＳ＝２である場合、３×３の利得行列に復号された３Ｄ ＬＵＴからのオフセットを加えたものを算出し、それを３Ｄ ＬＵＴの代わりにＣＭＦとして使用することを復号器に示すフラグが符号化される。
【0066】
別の変形例によれば、ｎ個の関連付けられた色値を有する頂点から構成される１つの３Ｄ ＬＵＴを使用してローカルで規定された色変換のパラメータを符号化する。例示的には、３Ｄ ＬＵＴの各頂点は、色変換を表現する１２個の色値に関連付けられる。３個の色値（Ｖｒ，Ｖｇ，Ｖｂ）を現在の頂点Ｖに関連付ける代わりに色変換を表現する１２個の色値が頂点Ｖ（ｒ，ｇ，ｂ）に関連付けられる。ここで、ｉ＝０、１、または、２である１２個の色値［ａｉ，ｂｉ，ｃｉ，ｏｉ］が規定され、以下の式が証明される。
【数8】
【0067】
変形例によれば、ｉ＝０、１、または、２であるパラメータ［ａｉ，ｂｉ，ｃｉ］のみが頂点に関連付けられる。
【0068】
実際、サイズ２の３Ｄ ＬＵＴ（８個の頂点を有する単一の八分空間）の場合には、頂点の３つの色値を選択して、３Ｄ ＬＵＴが以下の式によって規定される利得－オフセット・モデルに相当するものとなるようにすることができる。
【数9】
【0069】
このようにするため、８個の頂点Ａ～Ｈ―の３つの色値(ｙＸ，ｕＸ，ｖＸ)Ｘ＝Ａ，・・・Ｈを以下の値に設定する必要がある。
Ｋは、各色値を表現するために使用されるビットの数に依存する定数である。これは、色値が８ビット上で表現される場合には、Ｋ＝２５５となり、色値が１０ビット上で表現される場合には、Ｋ＝１０２３となる、などである。そして、トリリニア補間は、利得－オフセット・モデルに相当する。
【数10】
【0070】
図１０は、本発明の例示的な実施形態に係る復号方法のフローチャートを表現している。
【0071】
ステップ１４０において、ビットストリームＦから少なくとも１つの残差が復号される。復号は、通常、エントロピー復号を含む。変形例によれば、復号は、量子化された残差をエントロピー復号し、“ｑｕａｎｔｉｚｅｒ”ｑを用いて量子化された残差を逆量子化することを含む。エントロピー復号には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ復号技術を利用することができる。
【0072】
必要に応じて、復号方法は、ビットストリームＦから“ｑｕａｎｔｉｚｅｒ”値ｑを復号することを含む。
【0073】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリームＦ内に符号化されるものではない。必要に応じて、各頂点に対し、その頂点のために少なくとも１つの残差が符号化されているかどうかを示すバイナリ・フラグがビットストリームから復号される。符号化される残差が存在しない場合には、この頂点の残差は零であると仮定される。
【0074】
ステップ１４２において、現在の頂点の少なくとも１つの色値が、近傍の頂点に関連付けられた再構築された色値から予測される。頂点Ｖ０（ｃ１，ｃ２）を色値の対応する組（Ｖ０Ｃ１，Ｖ０Ｃ２）に関連付ける２Ｄ ＬＵＴの例が図５に描かれている。頂点Ｖ０に関連付けられた色値が空間的に近傍の頂点Ｖ１、Ｖ２、Ｖ３、およびＶ４から予測される。例として、予測子Ｐ（Ｐｃ１，Ｐｃ２）が補間を用いて以下のように算出される。
Ｐｃ１＝０．２５＊（Ｖ１ｃ１＋Ｖ２ｃ１＋Ｖ３ｃ１＋Ｖ４ｃ１）
Ｐｃ２＝０．２５＊（Ｖ１ｃ２＋Ｖ２ｃ２＋Ｖ３ｃ２＋Ｖ４ｃ２）
Ｐｃ１＝０．２５＊（Ｖ１ｃ１＋Ｖ２ｃ１＋Ｖ３ｃ１＋Ｖ４ｃ１）
Ｐｃ２＝０．２５＊（Ｖ１ｃ２＋Ｖ２ｃ２＋Ｖ３ｃ２＋Ｖ４ｃ２）
【0075】
変形例によれば、２Ｄ ＬＵＴは、頂点Ｖ０（ｃ１０，ｃ２０）を、一対の値（Ｖ０ｃ１，Ｖ０ｃ２）の代わりに一組のパラメータ（ｍ１１，ｍ１２，ｍ２１，ｍ２２，ｏ１，ｏ２）に関連付ける。このパラメータの組は、以下のようにＶ０の値（ｃ１０，ｃ２０）から値（Ｖ０Ｃ１，Ｖ０Ｃ２）を再構築するために使用することができる。
Ｖ０ｃ１＝ｍ１１＊ｃ１０＋ｍ１２＊ｃ２０＋ｏ１
Ｖ０ｃ２＝ｍ２１＊ｃ１０＋ｍ２２＊ｃ２０＋ｏ２
Ｖ０ｃ１＝ｍ１１＊ｃ１０＋ｍ１２＊ｃ２０＋ｏ１
Ｖ０ｃ２＝ｍ２１＊ｃ１０＋ｍ２２＊ｃ２０＋ｏ２
【0076】
頂点Ｖ０に関連付けられたパラメータは、例えば、空間的に近傍の頂点Ｖ１（ｃ１１，ｃ２１）、Ｖ２（ｃ１２，ｃ２２）、Ｖ３（ｃ１３，ｃ２３）およびＶ４（ｃ１４，ｃ２４）に関連付けられた再構築されたパラメータから予測される。例えば、予測値は、現在の頂点のパラメータに対し、補間を使用して計算される。ステップ１４４において、頂点が再構築される。より正確には、現在の頂点の少なくとも１つの色値がその予測値および復号された少なくとも１つの残差から再構築される。
【0077】
例として、２Ｄ ＬＵＴの場合には、現在の頂点Ｖ０に対し、２つの残差ＲＣ１およびＲＣ２が復号される。現在の頂点は、したがって、その２つの色値を算出することによって、以下のように再構築される。（Ｒｃ１＋Ｐｃ１）および（Ｒｃ２＋Ｐｃ２）
【0078】
変形例によれば、復号方法は、ビットストリームＦから、頂点の少なくとも１つの色値を予測するために使用される補間タイプを復号することをさらに含む。より正確には、ビットストリームから補間タイプを識別するインデックスが復号される。例として、インデックス０は、バイリニア補間を識別し、インデックス１は、最近傍頂点値補間を識別する。
【0079】
ＬＵＴのサイズもまた、必要に応じてビットストリームから復号される。
【0080】
図１１は、本発明の別の例示的な実施形態に係る復号方法のフローチャートを表現している。この方法は、八分空間を使用して、頂点の格子として規定される３Ｄ ＬＵＴを復号するためのものであり、色値のトリプレットは、格子の各頂点に関連付けられる。開示されるこの復号方法は、現在の八分空間に属する格子の現在の頂点Ｖを復号するものである。
【0081】
ステップ１５０において、３つの残差ｒｅｓｒ、ｒｅｓｇ、ｒｅｓｂがビットストリームＦから復号される。通常、復号は、エントロピー復号を含む。変形例によれば、復号は、量子化された残差をエントロピー復号し、“ｑｕａｎｔｉｚｅｒ”ｑを用いて量子化された残差を逆量子化することを含む。エントロピー復号には、指数ゴロム、ハフマン、ＣＡＢＡＣ（コンテクスト適応型バイナリ算術符号化（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）の英語の頭文字をとったもの）のような従来のバイナリ復号技術を利用することができる。
【0082】
必要に応じて、復号方法は、ビットストリームＦから“ｑｕａｎｔｉｚｅｒ”値ｑを復号することを含む。
【0083】
変形例によれば、ＬＵＴの必ずしも全ての頂点がビットストリームＦ内に符号化されるものではない。必要に応じて、各頂点に対し、少なくとも１つの残差がその頂点のために符号化されているかどうかを示すバイナリ・フラグがビットストリームから復号される。符号化されている残差が存在しない場合には、この頂点の残差は零であると仮定される。
別の変形例においては、図９Ｃに描かれているように、特定の頂点のみが復号される。この図において、八分空間毎に８個の頂点のうち４個のみが復号される。
別の変形例においては、図９Ｃに描かれているように、特定の頂点のみが復号される。この図において、八分空間毎に８個の頂点のうち４個のみが復号される。
【0084】
ステップ１５２において、座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、近傍の頂点、すなわち、現在の八分空間の親八分空間に属する頂点に関連付けられた再構築された色値から予測される。表記を簡略化するために、（ｃ１，ｃ２，ｃ３）の代わりに（ｒ，ｇ，ｂ）が使用される。しかしながら、本発明は、（Ｒ，Ｇ，Ｂ）の色空間に限定されるものではない。本発明は、（Ｙ，Ｕ，Ｖ）や（Ｙ，Ｃｂ，Ｃｒ）などの色空間表現に適用することができる。
【0085】
したがって、各色値に対し、例えば、図８に示されているようなトリリニア補間を使用して予測値が求められる。
ここで、ｉ＝０、１であり、ｊ＝０であり、ｋ＝０、１である（ｒｉ，ｇｊ，ｂｋ）は、３Ｄ色空間内の親八分空間の頂点の座標であり、（ｒ，ｇ，ｂ）は、現在の頂点の座標であり、
は、頂点（ｒｉ，ｇｊ，ｂｋ）に関連付けられた最初の色値であり、
であり、
ｓ０（ｔ）＝ｔ１－ｔ、およびｓ１（ｔ）＝ｔ－ｔ０であり、ｔ＝ｒ、ｇ、またはｂである。
【数11】
【数12】
【数13】
ｓ０（ｔ）＝ｔ１－ｔ、およびｓ１（ｔ）＝ｔ－ｔ０であり、ｔ＝ｒ、ｇ、またはｂである。
【0086】
ｇおよびｂに対し、これと同じ式が使用される。プリズム、三角錐、四面体などの他の補間タイプを使用することができる。格子は、必ずしも、図９Ａに描かれているように均一ではない。
【0087】
ステップ１５２の変形例において、インデックスｊの現在の八分空間の座標（ｒ，ｇ，ｂ）の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、座標（ｒｐ，ｇｐ，ｂｐ）の１つの近傍の頂点Ｖｐ、すなわち、インデックス（ｊ－１）の近傍の八分空間に属する頂点に関連付けられた少なくとも１つの再構築された色値から予測される。近傍の八分空間は、現在の八分空間と少なくとも１つの頂点を共有する八分空間であり、且つ／または、符号化八分空間リスト内で現在の八分空間に先行する八分空間である。符号化八分空間リストは、八分空間の符号化順序を特定するリストである。特定の実施形態においては、全ての八分空間は、全く同一のレベルに属する。したがって、図９Ｂに示されているように、成分ｒについて、各色に対して予測値が求められる。
ここでＰｒｅｄＡｒは、３Ｄ ＬＵＴ内の頂点の位置に依存した値であり、ＰｒｅｄＢｒは、近傍の頂点Ｖｐに関連付けられた再構築された色値に依存する値である。例えば、ＰｒｅｄＡｒは、ｒｐである。例示的には、ＰｒｅｄＢｒ＝Ｖ’ｒ－ＰｒｅｄＡ’ｒである。ここで、Ｖ’ｒは、近傍の八分空間の頂点Ｖｐの再構築された色値であり、ＰｒｅｄＡ’ｒは、３Ｄ ＬＵＴ内の頂点Ｖｐの位置に依存する値である。例えば、ＰｒｅｄＡ’ｒは、ｒｐである。これと同じ式がｇおよびｂに対しても使用される。
【数14】
【0088】
ステップ１５４において、現在の頂点に対し、３つの色値が算出され、したがって、その予測値および対応する復号された残差（ｒｅｓｒ，ｒｅｓｇ，ｒｅｓｂ）から再構築される。現在の頂点は、したがって、３つの色値を算出することによって、以下のように再構築される。
、
、および
【数15】
【数16】
【数17】
【0089】
レベル０の八分空間は、親八分空間を有していない。同様に、符号化八分空間における最初の八分空間は、先行する八分空間を有していない。結果として、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、既知の色値、例えば、値１２８から予測される。変形例によれば、この八分空間の現在の頂点Ｖに関連付けられた３つの色値（Ｖｒ，Ｖｇ，Ｖｂ）の各々は、同一の八分空間に属する近傍の頂点に関連付けられた既に再構築済の色値から予測される。
【0090】
この方法は、３Ｄ ＬＵＴ全体の復号のために再帰的に適用される。好ましくは、２つの八分空間に属する頂点は、一度のみ復号される。変形例においては、幾つかの八分空間の間で共有される頂点は、２回以上復号される。具体的には、頂点は、相異なる値で、すなわち、この頂点が属する各八分空間毎に１つの値で、数回復号される。図９Ｄを参照すると、頂点Ｖ１が八分空間（ｊ）および八分空間（ｊ－１）との間で共有されている。したがって、Ｖ１は、八分空間（ｊ）に対して一方の値で、八分空間（ｊ－１）に対してもう一方の値で、２度復号される。一方の値およびもう一方の値は異なることがある。同様に、４個の八分空間の間で共有される頂点Ｖ２は、４回復号されることがある。
【0091】
現在の八分空間（レベルＮ）の全ての頂点が復号されると、現在の八分空間の子（レベルＮ＋１）八分空間の頂点が復号される。
【0092】
変形例によれば、レベルＮの現在の八分空間に対し、その直接の子（すなわち、レベルＮ＋１の子）が再帰的に復号されるか、依然として復号されていないその全ての子（すなわち、レベルＮ＋ｋの子（ｋ＞０）））の頂点の全ての残差が零であると推定されるかを示すスプリット・フラグが復号される。
【0093】
変形例によれば、復号方法は、頂点の少なくとも１つの色値を予測するために使用される補間タイプをビットストリームＦから復号することをさらに含む。より正確には、補間タイプを識別するインデックスがビットストリームから復号される。例として、インデックス０は、トリリニア補間を識別し、インデックス１は、プリズム補間を識別し、インデックス２は、三角錐補間を識別し、インデックス３は、四面体補間を識別する。
【0094】
３Ｄ ＬＵＴは、例えば、ＡＶＣ、ＨＥＶＣ、ＳＶＣ、または、ＳＨＶＣビデオ符号化規格で規定されるＶＰＳ、ＳＰＳ、ＰＰＳ、または１つのＳＥＩメッセージから復号される。ＬＵＴのサイズもまた、必要に応じて、ビットストリームから復号される。例えば、３Ｄ ＬＵＴは、以下に規定されたもののような、ＳＥＩメッセージにおいて復号される。
【0095】
変形例によれば、ｎ個の色値を有する頂点から構成される１つの３Ｄ ＬＵＴを復号する代わりに、１つの色値を有する頂点から構成されるｎ個の３Ｄ ＬＵＴが復号される。例えば、ｎ＝３である。
【0096】
変形例によれば、３Ｄ ＬＵＴサイズがＳ＝２である場合、３×３の利得行列に復号された３Ｄ ＬＵＴからのオフセットを加えたものを算出し、それを３Ｄ ＬＵＴの代わりにＣＭＦとして使用することを復号器に示すフラグが復号される。
【0097】
【0098】
【0099】
当業者であれば理解できるであろうが、本願の原理の態様は、システム、方法、または、コンピュータ読み取り可能な媒体として実施することができる。したがって、本願の原理の態様は、完全にハードウェアの実施形態をとることも、（ファームウェア、常駐ソフトウェア、マイクロコードなどを含む）完全にソフトウェアの実施形態をとることも、「回路」、「モジュール」、または、「システム」として本明細書中で全てが一般的に参照されるソフトウェアの態様およびハードウェアの態様を組み合わせた実施形態をとることもできる。さらに、本願の原理の態様は、コンピュータ読み取り可能な記憶媒体の形態をとることもできる。１つ以上のコンピュータ読み取り可能な媒体を任意に組み合わせて使用することができる。
【0100】
図面内のフローチャートおよび／またはブロック図は、本発明の様々な実施形態に係るシステム、方法、およびコンピュータ・プログラムの製品の想定される実施態様の構成、動作、機能を示している。この点に関し、フローチャートまたはブロック図内の各ブロックは、モジュール、セグメント、または、コードの部分を表現し、これは、特定の論理機能を実施するための１つ以上の実行可能な命令を含む。なお、幾つかの代替的な実施態様においては、ブロック内に示された機能の順序が図面に示された順序ではないことがある。例えば、連続して示されている２つのブロックは、実際には、概ね同時に実行されることもある。または、ブロックは、時折は、逆の順序で実施されることもあれば、ブロックは、関連する機能に依存して、代替的な順序で実行されることもある。なお、例示したブロック図および／またはフローチャートの各ブロック、例示したブロック図および／またはフローチャートのブロックの組み合わせは、特定の機能または動作を実行する特定目的ハードウェア・ベースのシステム、または、特定目的ハードウェアおよびコンピュータの命令の組み合わせによって実施することができる。明示的に記載されていないが、本願の実施形態を任意に組み合わせることも、部分的に組み合わせることもできる。
【0101】
さらに、３Ｄ ＬＵＴなどのＬＵＴを符号化したビットストリームが開示される。図示した符号化方法によって生成されるビットストリームは、頂点の格子として規定される少なくともＬＵＴを符号化したものである。少なくとも１つの色値は、格子の各頂点に関連付けられ、上記ビットストリームには、現在の頂点の少なくとも１つの色値とその予測値との間で算出された少なくとも１つの残差が符号化されている。
【0102】
例示的な実施形態は、文書ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオ符号化（ＪＣＴ－ＶＣ）についての共同チームの文書ＪＣＴＶＣ－Ｌ１００３に規定されているＨＥＶＣ符号化規格のフレームワーク内で、または、ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオ符号化（ＪＣＴ－ＶＣ）についての共同チームの文書ＪＣＴＶＣ－Ｌ１００８に規定されているＨＥＶＣ符号化規格のスケーラブル拡張であるＳＨＶＣ符号化規格のフレームワーク内で提案される。この規格は、符号化されたデータのどのようなストリームもこの規格に対応するように準拠しなければならないというシンタックスを規定している。特に、このシンタックスは、様々な情報がどのように符号化されるかを規定する（例えば、シーケンスに含まれるピクチャに関連するデータ、動きベクトルなど）。ＳＨＶＣ符号化規格の観点から、ＬＵＴは、ＰＰＳまたはＶＰＳに符号化できる。シンタックス要素であるｕｓｅ＿ｃｏｌｏｒ＿ｐｒｅｄｉｃｔｉｏｎは、表１に示されているように、現在のピクチャにおける色予測値の使用を示すために使用される。
【表1】
【0103】
ｕｓｅ＿ｃｏｌｏｒ＿ｐｒｅｄｉｃｔｉｏｎフラグが「１」である場合には、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ関数が呼び出され、表２に示された３Ｄ ＬＵＴデータを信号で伝達する。
【表2】
【0104】
ｎｂｐＣｏｄｅは、ｎｂｐＣｏｄｅの所与の値に対し、表４に列挙されている３Ｄ ＬＵＴのサイズを示す。“ｑｕａｎｔｉｚｅｒ”値は、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）関数によって符号化することができる。
【0105】
変形例によれば、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）は、以下のように、表３に規定される。
【表3】
【0106】
ｎｂｐＣｏｄｅは、ｎｂｐＣｏｄｅの所与の値に対し、表４に列挙されている３Ｄ ＬＵＴのサイズを示す。量子化値は、３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）関数によって符号化することができる。
【0107】
ＮｂｉｔｓＰｅｒＳａｍｐｌｅは、色値を表現するために使用されるビットの数を示す。
【表4】
【0108】
八分空間（レイヤ，ｙ，ｕ，ｖ）の復号は、表４に示されているように再帰関数である。各八分空間は、残差色値が符号化されているか、全てが零であると推定されるかを示すフラグ（ｅｎｃｏｄｅｄ＿ｆｌａｇ[ｉ]）に関連付けられた８個の頂点から構成される。色値は、残差を色値の予測値に加えることによって再構築される。色値の予測値は、例えば、ｌａｙｅｒ＿ｉｄ－１の８個の近傍の頂点のトリリニア補間を使用して算出される。
【表5】
【0109】
別の有益な実施形態によれば、ＬＵＴは、ＳＥＩメッセージ内に符号化される（ＳＥＩは、「補助拡張情報（Ｓｕｐｐｌｅｍｅｎｔａｌ Ｅｎｈａｎｃｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ）を表す」）。ＨＥＶＣ規格は、その附属書Ｄにおいて、ＳＥＩと呼ばれる追加的な情報が符号化される方法を規定している。この追加的な情報は、ｐａｙｌｏａｄＴｙｐｅと呼ばれるフィールドによってシンタックス内で参照される。ＳＥＩメッセージは、例えば、表示に関連する処理における支援を行う。なお、復号装置がその使用に必要な機能を有していない場合には、この情報は考慮されない。本発明の特定の実施形態によれば、ＳＥＩメッセージの新たなタイプが規定されて３Ｄ ＬＵＴに関連する追加的な情報を符号化できるようにする。この目的のため、まだ使用されていない値の中から、フィールドｐａｙｌｏａｄＴｙｐｅのための新たな値が規定される（例えば、ｐａｙｌｏａｄＴｙｐｅは２４である）。
【0110】
ＳＥＩデータのシンタックス（すなわち、ｓｅｉ＿ｐａｙｌｏａｄ）は、以下のように拡張される。
【表6】
【0111】
変形例によれば、ＳＥＩメッセージは、さらに、例えば、ｃｏｌｏｒ＿ｄｅｓｃｒｉｐｔｉｏｎ＿ｐｒｅｓｅｎｔ＿ｆｌａｇの後に、インジケータｃｏｌｏｒ＿ｉｎｔｅｒｐｏｌａｔｏｒ＿ｉｄを含む。このインジケータｃｏｌｏｒ＿ｉｎｔｅｒｐｏｌａｔｏｒ＿ｉｄの値は、表７に規定されているように、補間のタイプを示す。
【表7】
【0112】
このＳＥＩメッセージは、特定の表示環境に合わせるようにカスタマイズするための出力された復号済のピクチャの色サンプルの再マッピングを可能にする情報を提供する。再マッピング処理は、ＲＧＢ色空間における符号化されたサンプル値を対象のサンプル値にマッピングする。マッピングは、輝度またはＲＧＢの色空間領域内のいずれかで表現され、したがって、輝度成分または復号されたピクチャの色空間変換によって生成された各ＲＧＢ成分に適用されるとよい。
【0113】
３Ｄ＿ＬＵＴ＿ｃｏｌｏｒ＿ｄａｔａ（）は、表２または表３に規定されている。
【0114】
復号された３Ｄ ＬＵＴは、例えば、ＮＡＬユニット・ヘッダのインデックスｎｕｈ＿ｌａｙｅｒ＿ｉｄによって識別されるレイヤに属する復号されたピクチャに適用される（ＳＥＩメッセージのＩＴＵ－Ｔ ＳＧ１６ ＷＰ３とＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１とのビデオ符号化（ＪＣＴ－ＶＣ）についての共同チームの文書ＪＣＴＶＣ－Ｌ１００３に規定されている文書ＨＥＶＣ符号化規格のセクション７．３．１．２参照）。
【0115】
ｃｏｌｏｒ＿ｍａｐ＿ｉｄは、色マッピング・モデルの目的を識別するために使用されることがある識別番号を含む。ｃｏｌｏｒ＿ｍａｐ＿ｉｄの値は、アプリケーションが定めるように使用することができる。ｃｏｌｏｒ＿ｍａｐ＿ｉｄは、相異なる表示シナリオに適した色マッピング動作をサポートするように使用することができる。例えば、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの相異なる値は、相異なる表示ビット深度に対応することがある。
【0116】
ｃｏｌｏｒ＿ｍａｐ＿ｃａｎｃｅｌ＿ｆｌａｇが１である場合、これは、色マッピング情報ＳＥＩメッセージが、出力順で前にある任意の色マッピング情報ＳＥＩメッセージの持続性を解消することを示す。ｃｏｌｏｒ＿ｍａｐ＿ｃａｎｃｅｌ＿ｆｌａｇが０である場合、これは、色マッピング情報が続くことを示す。
【0117】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄは、色マッピング情報ＳＥＩメッセージの持続性を規定し、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同一の値を有する別の色マッピング情報ＳＥＩメッセージが存在するピクチャ・オーダ・カウント間隔を規定するか、または、符号化されたビデオ・シーケンスの最後がビットストリーム内に存在していなければならないことを規定することがある。ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが０である場合、これは、現在の復号済のピクチャのみに色マップ情報が適用されることを規定する。
【0118】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが１である場合、これは、以下の条件のいずれかが当てはまるまで出力順で色マップ情報が持続することを規定する。
【0119】
・新たに符号化されたビデオ・シーケンスが開始する。
・ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する色マッピング情報ＳＥＩメッセージを含むアクセス単位のピクチャが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）で示される現在復号済のピクチャのピクチャ・オーダ・カウント（ＰＯＣとして知られる）を超えるＰＯＣを有して出力される。
・ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する色マッピング情報ＳＥＩメッセージを含むアクセス単位のピクチャが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）で示される現在復号済のピクチャのピクチャ・オーダ・カウント（ＰＯＣとして知られる）を超えるＰＯＣを有して出力される。
【0120】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが０である、または１である場合、これは、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同一の値を有する別の色マッピング情報ＳＥＩメッセージが存在する、または、存在しないことを示す。
【0121】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが１を超える場合、これは、以下の条件のいずれかが当てはまるまで色マップ情報が持続することを規定する。
【0122】
・新たな符号化されたビデオ・シーケンスが開始する。
・ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する色マッピング情報ＳＥＩメッセージを含むアクセス単位のピクチャが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）を超え、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）＋ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄ以下であるＰＯＣを有して出力される。
・ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する色マッピング情報ＳＥＩメッセージを含むアクセス単位のピクチャが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）を超え、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）＋ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄ以下であるＰＯＣを有して出力される。
【0123】
ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄが１を超える場合、これは、ｃｏｌｏｒ＿ｍａｐ＿ｉｄの同じ値を有する別の色マッピング情報ＳＥＩメッセージが、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）を超え、ＰｉｃＯｒｄｅｒＣｎｔ（ＣｕｒｒＰｉｃ）＋ｃｏｌｏｒ＿ｍａｐ＿ｒｅｐｅｔｉｔｉｏｎ＿ｐｅｒｉｏｄ以下であるＰＯＣを有して出力されるアクセス単位のピクチャのために存在することを示す。これは、ビットストリームが終了するか、このようなピクチャの出力無しに新たな符号化されたビデオ・シーケンスが開始する場合を除く。
【0124】
ｃｏｌｏｒ＿ｄｅｓｃｒｉｐｔｉｏｎ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが１である場合、これは、ｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄおよびｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｏｕｔｐｕｔ＿ｉｄが存在することを規定する。
【0125】
ｃｏｌｏｒ＿ｄｅｓｃｒｉｐｔｉｏｎ＿ｐｒｅｓｅｎｔ＿ｆｌａｇが０である場合、これは、ｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄおよびｃｏｌｏｕｒ＿ｐｒｉｍａｒｉｅｓ＿ｏｕｔｐｕｔ＿ｉｄが存在しないことを規定する。
【0126】
ｃｏｌｏｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄは、ＩＳＯ１１６６４－１によって規定されるｘおよびｙのＣＩＥ１９３１定義の観点から、表８に規定されているようなソース・プライマリ（原色）の色度座標を示す。
【0127】
ｃｏｌｏｒ＿ｐｒｉｍａｒｉｅｓ＿ｉｎｐｕｔ＿ｉｄは、３Ｄ色ＬＵＴが適用されたときの、ＩＳＯ１１６６４－１によって規定されるｘおよびｙのＣＩＥ１９３１定義の観点から、表８に規定されているような色マッピングされた原色の色度座標を示す。
【0128】
ｃｏｌｏｒ＿ｏｕｔｐｕｔ＿ｒｇｂが１である場合、これは、出力色サンプルが輝度信号および彩度信号であることを示す。ｃｏｌｏｒ＿ｏｕｔｐｕｔ＿ｒｇｂが０である場合、これは、出力色サンプルが緑値、赤値、青値であることを示す。
【0129】
ｌｕｔ＿ｂｉｔ＿ｄｅｐｔｈ＿ｍｉｎｕｓ８は、３Ｄ ＬＵＴサンプルのビット深度を規定する。
【0130】
ｎｂｐ＿ｃｏｄｅは、このｎｂｐ＿ｃｏｄｅの所与の値に対し、３Ｄ ＬＵＴサイズｎｂｐを表４に列挙されているように示す。
【0131】
３Ｄ ＬＵＴ復号の出力は、ｎｂｐ×ｎｂｐ×ｎｂｐのサイズの３次元アレイＬＵＴである。各ＬＵＴアレイ要素は、頂点とよばれ、（ｌｕｔ＿ｂｉｔ＿ｄｅｐｔｈ＿ｍｉｎｕｓ８＋８）であるビット深度の３つの再構築されたサンプル値（ｒｅｃＳａｍｐｌｅｓＹ，ｒｅｃＳａｍｐｌｅｓＵ，ｒｅｃＳａｍｐｌｅｓＶ）に関連付けられている。ｉ％（ｎｂｐ＞＞ｌａｙｅｒ＿ｉｄ）、ｊ％（ｎｂｐ＞＞ｌａｙｅｒ＿ｉｄ）、およびｋ％（ｎｂｐ＞＞ｌａｙｅｒ＿ｉｄ）の値が零である場合には、頂点ｌｕｔ［ｉ］［ｊ］［ｋ］は、レイヤｌａｙｅｒ＿ｉｄに属しているといえる。１つの頂点が複数のレイヤに属することがある。レイヤｌａｙｅｒ＿ｉｄの八分空間は、ｌａｙｅｒ＿ｉｄに属する８個の近傍の頂点から構成される（図１４）。
【0132】
八分空間（ｌａｙｅｒ＿ｉｄ，ｙ，ｕ，ｖ）の復号は、再帰関数である。各八分空間は、残差成分の値（ｒｅｓＹ［ｉ］，ｒｅｓＵ［ｉ］，ｒｅｓＶ［ｉ］）が符号化されているか、全て零であると推定されているかを示すフラグ（ｅｎｃｏｄｅｄ＿ｆｌａｇ［ｉ］）に関連付けられた８個の頂点（ｉ＝０，・・・７）から構成される。成分値は、この成分値の予測値に対して残差を加えることによって再構築される。成分値の予測値は、ｌａｙｅｒ＿ｉｄ－１の８個の近傍の頂点のトリリニア補間を使用して算出される。再構築されると、頂点は、再構築済であるとマークされる。
【0133】
ここで、（ｙ＋ｄｙ［ｉ］）、（ｕ＋ｄｕ［ｉ］）、および（ｖ＋ｄｖ［ｉ］）は、（最初の頂点（ｉ＝０）座標として（ｙ，ｕ，ｖ）を有する）現在の八分空間の８個の子八分空間の座標（最初の３Ｄ色頂点の座標）である。所与のレイヤに対する値ｄｙ［ｉ］、ｄｕ［ｉ］、およびｄｖ［ｉ］が表９に描かれている。
表９：レイヤ＝ｌａｙｅｒ＿ｉｄに属する頂点に対する、インデックスｉの関数における値ｄｙ［ｉ］、ｄｕ［ｉ］およびｄｖ［ｉ］
【表8】
【表9】
【0134】
レイヤ＝ｌａｙｅｒ＿ｉｄの八分空間に属する頂点（（ｙ＋ｄｙ［ｉ］）、（ｕ＋ｄｕ［ｉ］）、（ｖ＋ｄｖ［ｉ］））に対する再構築された３Ｄ色ＬＵＴサンプル（ｒｅｃＳａｍｐｌｅｓＹ［ｉ］，ｒｅｃＳａｍｐｌｅｓＵ［ｉ］，ｒｅｃＳａｍｐｌｅｓＶ［ｉ］）は、以下のように与えられる。
ｒｅｃＳａｍｐｌｅｓＹ［ｉ］ ＝ ｒｅｓＹ［ｉ］＋ｐｒｅｄＳａｍｐｌｅｓＹ［ｉ］
ここで、ｐｒｅｄＳａｍｐｌｅＹ［ｉ］の値は、現在の八分空間を含むレイヤ＝ｌａｙｅｒ＿ｉｄ－１の八分空間の頂点でトリリニア補間を使用して導出される。
ｒｅｃＳａｍｐｌｅｓＹ［ｉ］ ＝ ｒｅｓＹ［ｉ］＋ｐｒｅｄＳａｍｐｌｅｓＹ［ｉ］
ここで、ｐｒｅｄＳａｍｐｌｅＹ［ｉ］の値は、現在の八分空間を含むレイヤ＝ｌａｙｅｒ＿ｉｄ－１の八分空間の頂点でトリリニア補間を使用して導出される。
【0135】
図１２は、符号化器１の例示的なアーキテクチャを表現している。符号化器は、符号化方法のステップを実行するように構成される。符号化器１は、データおよびアドレス・バス６４によって互いにリンクされた要素として、
例えば、ＤＳＰ（すなわち、ディジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ））であるマイクロプロセッサ６１（またはＣＰＵ）と、
ＲＯＭ（すなわち、読み出し専用メモリ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ））６２と、
ＲＡＭ（すなわち、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））６３と、
例えば、キーボード、マウス、ウェブカムなどの、１つまたは幾つかのＩ／Ｏ（入出力（Ｉｎｐｕｔ/Ｏｕｔｐｕｔ））装置６５と、
電源６６と、を含む。
例えば、ＤＳＰ（すなわち、ディジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ））であるマイクロプロセッサ６１（またはＣＰＵ）と、
ＲＯＭ（すなわち、読み出し専用メモリ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ））６２と、
ＲＡＭ（すなわち、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））６３と、
例えば、キーボード、マウス、ウェブカムなどの、１つまたは幾つかのＩ／Ｏ（入出力（Ｉｎｐｕｔ/Ｏｕｔｐｕｔ））装置６５と、
電源６６と、を含む。
【0136】
変形例によれば、電源６６は、符号化器の外部に存在する。図１２のこれらの要素の各々は、当業者にとって良く知られており、さらなる開示は行わない。明細書中で使用されている単語＜＜レジスタ＞＞は、上述したメモリの各々において、（何らかのバイナリ・データ用の）低容量の記憶領域と共に、（プログラム全体の記憶を可能にする、または、計算されるデータを表現するデータの全て或いは一部を表示可能にする）大容量の記憶領域の双方を示す。ＲＯＭ６２は、プログラムおよび符号化パラメータ（閾値ＴＨなど）を含む。本発明に係る符号化方法のアルゴリズムは、ＲＯＭ６２に記憶される。スイッチがオンになると、ＣＰＵ６１は、ＲＡＭ内のプログラム６２０をアップロードして、対応する命令を実行する。
【0137】
ＲＡＭ６３は、レジスタ内で、符号化器１のスイッチがオンになった後にＣＰＵ６１によって実行され、アップロードされるプログラムと、レジスタ内の入力データと、レジスタ内に符号化方法の異なる状態で符号化されたデータと、レジスタ内での符号化のために使用される他の変数と、を含む。
【0138】
図１３は、復号器２の例示的なアーキテクチャを表現している。復号器は、復号方法のステップを実行するように構成される。復号器２は、データおよびアドレス・バス７４によって互いにリンクされた要素として、
例えば、ＤＳＰ（すなわち、ディジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ））であるマイクロプロセッサ７１（またはＣＰＵ）と、
ＲＯＭ（すなわち、読み出し専用メモリ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ））７２と、
ＲＡＭ（すなわち、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））７３と、
送信するデータをアプリケーションから受信するためのＩ／Ｏインタフェース７５と、
バッテリ７６と、を含む。
例えば、ＤＳＰ（すなわち、ディジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ））であるマイクロプロセッサ７１（またはＣＰＵ）と、
ＲＯＭ（すなわち、読み出し専用メモリ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ））７２と、
ＲＡＭ（すなわち、ランダム・アクセス・メモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））７３と、
送信するデータをアプリケーションから受信するためのＩ／Ｏインタフェース７５と、
バッテリ７６と、を含む。
【0139】
変形例によれば、バッテリ７６は、符号化器の外部に存在する。図１３のこれらの要素の各々は、当業者にとって良く知られており、さらなる開示は行わない。上述したメモリの各々において、明細書中で使用されている単語＜＜レジスタ＞＞は、小容量の記憶領域（何らかのビット）と共に、極めて大きな領域（例えば、プログラム全体、或いは、大量の受信または復号されるデータ）に対応することがある。ＲＯＭ７２は、少なくともプログラムおよび復号器パラメータを含む。本発明に係る復号方法のアルゴリズムは、ＲＯＭ７２に記憶される。スイッチがオンになると、ＣＰＵ７１は、ＲＡＭ内のプログラム７２０をアップロードして、対応する命令を実行する。
【0140】
ＲＡＭ７３は、レジスタ内に、復号器２のスイッチがオンになった後にＣＰＵ７１によって実行され、アップロードされるプログラムと、レジスタ内の入力データと、レジスタ内に復号方法の異なる状態で復号されたデータと、レジスタ内での復号のために使用される他の変数と、を含む。
【0141】
本明細書中に記載された実施態様は、例えば、方法またはプロセス、装置、ソフトウェア・プログラム、データストリーム、または信号において実施されることがある。単一の形態の実施態様として説明されている場合であっても（例えば、方法または装置としてのみ説明されている場合であっても）、説明された特徴事項の実施態様が他の形態で実施されることがある（例えば、プログラム）。装置は、例えば、適切なハードウェア、ソフトウェア、およびファームウェアで実施されることがある。この方法は、例えば、装置で実施されることがある。この装置としては、例えば、プロセッサが挙げられ、このプロセッサは、一般的には、例えば、コンピュータ、マイクロプロセッサ、集積回路、または、プログラマブル・ロジック装置を含む処理装置を指す。プロセッサは、さらに、例えば、コンピュータ、携帯電話、携帯／個人情報端末（ＰＤＡ）などの通信装置、およびエンドユーザ間の情報の通信を容易にするその他の装置を含む。
【0142】
本明細書中に記載した様々な処理および特徴事項の実施態様は、様々な機器またはアプリケーションで実施されることがある。このような機器の例としては、符号化器、復号器、復号器からの出力を処理するポストプロセッサ、符号化器に入力を提供するプリプロセッサ、ビデオ符号化器、ビデオ復号器、ビデオ・コーデック、ウェブ・サーバ、セットトップ・ボックス、ラップトップ、パーソナル・コンピュータ、携帯電話、ＰＤＡ、および他の通信装置が挙げられる。機器は、モバイルのものでもよく、モバイル車両に備え付けられたものであってもよいことは明らかであろう。
【0143】
さらに、方法は、プロセッサによって実行される命令よって実施してもよく、このような命令（および／または実施態様によって生成された値）は、例えば、集積回路、ソフトウェア・キャリア、または、例えば、他の記憶装置のようなプロセッサ読み取り可能媒体に記憶することができる。他の記憶装置としては、例えば、ハードディスク・コンパクト・ディスク（ＣＤ）、光学ディスク（例えば、ディジタル多用途ディスクまたはディジタル・ビデオ・ディスクと称することが多いＤＶＤ）、ランダム・アクセス・メモリ（ＲＡＭ）、または読み取り専用メモリ（ＲＯＭ）が挙げられる。命令は、プロセッサ読み取り可能媒体上に現実的に実装されるアプリケーション・プログラムを形成することがある。例えば、命令は、ハードウェアにあってもよく、ファームウェアにあってもよく、ソフトウェアにあってもよく、これらを組み合わせたものにあってもよい。例えば、命令は、オペレーティング・システム、別個のアプリケーション、またはこれらの２つを組み合わせたものに存在する。したがって、プロセッサは、例えば、プロセスを実行するように構成された装置とプロセスを実行するための命令を有する（記憶装置などの）プロセッサ読み取り可能媒体を含む装置との両方として特徴付けられる。さらに、プロセッサ読み取り可能媒体は、命令に加えて、または、命令の代わりに、実施態様によって生成されたデータ値を記憶することがある。
【0144】
当業者であれば明らかであろうが、実施態様により、例えば、情報の記憶または送信を含み、情報を搬送するようにフォーマットされた様々な信号を生成することができる。情報は、例えば、方法を実行する命令、または、上述した実施態様のうちの１つによって生成されたデータを含むことがある。例えば、信号は、上述した実施形態のシンタックスの記述および読み取りのためのルールをデータとして搬送するようにフォーマットされてもよく、上述した実施形態によって記述された実際のシンタックス値をデータとして搬送するようにフォーマットされてもよい。このような信号は、例えば、（例えば、スペクトラムの無線周波数部分を使用して）電磁波として、または、ベースバンド信号としてフォーマットされてもよい。フォーマット処理には、例えば、データストリームを符号化し、符号化されたデータストリームでキャリアを変調することを含めることができる。信号を搬送する情報は、例えば、アナログ情報またはディジタル情報である。信号は、公知である様々な異なる有線または無線のリンクを介して送信されることがある。信号は、プロセッサ読み取り可能媒体上に記憶されることがある。
【0145】
幾つかの実施態様について記載した。しかしながら、様々な改変を施すことができることが理解されよう。例えば、複数の異なる実施態様の要素の組み合わせ、追補、改変、または除去により他の実施態様を生み出すこともできる。さらに、開示されているものを他の構造および処理と置換して、結果として得られる実施態様が少なくとも概ね同様の方法で、少なくとも概ね同一の機能を実行し、開示されている実施態様と少なくとも概ね同一の効果を得られるようにできることを当業者であれば理解できよう。したがって、これらの実施態様およびその他の実施態様が本出願によって想定される。具体的には、本発明に係るＬＵＴを符号化する方法は、各頂点に関連付けられている値のタイプがどのようなものであれ、どのような種類のＬＵＴの符号化に使用することもできる。
【0146】
いくつかの態様を記載しておく。
〔態様１〕
頂点の格子として規定されるＬＵＴを符号化する方法であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測するステップ（４０、５０）と、
前記現在の頂点の前記少なくとも１つの値と前記現在の頂点の予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップ（４２、５２）と、を含む、前記符号化する方法。
〔態様２〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１に記載の符号化する方法。
〔態様３〕
前記値は、色値である、態様１または２に記載の符号化する方法。
〔態様４〕
前記色値は、色変換を表現する、態様３に記載の符号化する方法。
〔態様５〕
前記現在の頂点に関連付けられた前記少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、前記近傍の頂点の対応する再構築された値から前記少なくとも１つの値を補間するステップを含む、態様２～４のいずれか１項に記載の符号化する方法。
〔態様６〕
前記ＬＵＴは、八分木を使用して符号化された３Ｄ ＬＵＴであり、ｎ個の値が前記格子の各頂点に関連付けられ、予測に使用される前記近傍の頂点は、前記現在の頂点が属する現在の八分空間の親八分空間に属する、態様２～５のいずれか１項に記載の符号化する方法。
〔態様７〕
頂点の格子として規定されるＬＵＴを復号する方法であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
ビットストリームから少なくとも１つの残差を復号するステップ（１４０、１５０）と、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測するステップ（１４２、１５２）と、
前記現在の頂点の前記少なくとも１つの値を前記現在の頂点の予測値と前記復号された少なくとも１つの残差とから再構築するステップ（１４４、１５４）と、を含む、前記復号する方法。
〔態様８〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様７に記載の復号する方法。
〔態様９〕
前記値は、色値である、態様７または８に記載の復号する方法。
〔態様１０〕
前記色値は、色変換を表現する、態様９に記載の復号する方法。
〔態様１１〕
前記現在の頂点に関連付けられた前記少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、前記近傍の頂点の対応する再構築された値から前記少なくとも１つの値を補間するステップを含む、態様８～１０のいずれか１項に記載の復号する方法。
〔態様１２〕
前記ＬＵＴは、八分木を使用して復号された３Ｄ ＬＵＴであり、ｎ個の値が前記格子の各頂点に関連付けられ、前記近傍の頂点は、前記現在の頂点が属する現在の八分空間の親八分空間に属する、態様８～１１のいずれか１項に記載の復号する方法。
〔態様１３〕
頂点の格子として規定されるＬＵＴを符号化する符号化器であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測する手段と、
前記現在の頂点の前記少なくとも１つの値と前記現在の頂点の予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化する手段と、を含む、前記符号化器。
〔態様１４〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１３に記載の符号化器。
〔態様１５〕
頂点の格子として規定されるＬＵＴを復号する復号器であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、
ビットストリームから現在の頂点に関連付けられた少なくとも１つの残差を復号する手段と、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測する手段と、
前記現在の頂点の前記少なくとも１つの値を前記現在の頂点の予測値と前記復号された少なくとも１つの残差とから再構築する手段と、を含む、前記復号器。
〔態様１６〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１５に記載の復号器。
〔態様１〕
頂点の格子として規定されるＬＵＴを符号化する方法であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測するステップ（４０、５０）と、
前記現在の頂点の前記少なくとも１つの値と前記現在の頂点の予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化するステップ（４２、５２）と、を含む、前記符号化する方法。
〔態様２〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１に記載の符号化する方法。
〔態様３〕
前記値は、色値である、態様１または２に記載の符号化する方法。
〔態様４〕
前記色値は、色変換を表現する、態様３に記載の符号化する方法。
〔態様５〕
前記現在の頂点に関連付けられた前記少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、前記近傍の頂点の対応する再構築された値から前記少なくとも１つの値を補間するステップを含む、態様２～４のいずれか１項に記載の符号化する方法。
〔態様６〕
前記ＬＵＴは、八分木を使用して符号化された３Ｄ ＬＵＴであり、ｎ個の値が前記格子の各頂点に関連付けられ、予測に使用される前記近傍の頂点は、前記現在の頂点が属する現在の八分空間の親八分空間に属する、態様２～５のいずれか１項に記載の符号化する方法。
〔態様７〕
頂点の格子として規定されるＬＵＴを復号する方法であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
ビットストリームから少なくとも１つの残差を復号するステップ（１４０、１５０）と、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測するステップ（１４２、１５２）と、
前記現在の頂点の前記少なくとも１つの値を前記現在の頂点の予測値と前記復号された少なくとも１つの残差とから再構築するステップ（１４４、１５４）と、を含む、前記復号する方法。
〔態様８〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様７に記載の復号する方法。
〔態様９〕
前記値は、色値である、態様７または８に記載の復号する方法。
〔態様１０〕
前記色値は、色変換を表現する、態様９に記載の復号する方法。
〔態様１１〕
前記現在の頂点に関連付けられた前記少なくとも１つの値を近傍の頂点に関連付けられた再構築された値から予測するステップは、前記近傍の頂点の対応する再構築された値から前記少なくとも１つの値を補間するステップを含む、態様８～１０のいずれか１項に記載の復号する方法。
〔態様１２〕
前記ＬＵＴは、八分木を使用して復号された３Ｄ ＬＵＴであり、ｎ個の値が前記格子の各頂点に関連付けられ、前記近傍の頂点は、前記現在の頂点が属する現在の八分空間の親八分空間に属する、態様８～１１のいずれか１項に記載の復号する方法。
〔態様１３〕
頂点の格子として規定されるＬＵＴを符号化する符号化器であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、現在の頂点に対し、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測する手段と、
前記現在の頂点の前記少なくとも１つの値と前記現在の頂点の予測値との間で算出された少なくとも１つの残差をビットストリーム内に符号化する手段と、を含む、前記符号化器。
〔態様１４〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１３に記載の符号化器。
〔態様１５〕
頂点の格子として規定されるＬＵＴを復号する復号器であって、
少なくとも１つの値が前記格子の各頂点に関連付けられ、
ビットストリームから現在の頂点に関連付けられた少なくとも１つの残差を復号する手段と、
前記現在の頂点に関連付けられた前記少なくとも１つの値を別の値から予測する手段と、
前記現在の頂点の前記少なくとも１つの値を前記現在の頂点の予測値と前記復号された少なくとも１つの残差とから再構築する手段と、を含む、前記復号器。
〔態様１６〕
前記別の値は、近傍の頂点に関連付けられた再構築された値から得られる、態様１５に記載の復号器。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7A】
【図7B】
【図8】
【図9A】
【図9B】
【図9C】
【図9D】
【図10】
【図11】
【図12】
【図13】
【図14】