JP7239711B2 - クロマブロック予測方法及び装置 - Google Patents

Description

この出願は、“クロマブロック予測方法及び装置”と題されて２０１９年１月３日に出願された中国特許出願第２０１９１０００５６６７．３号の優先権を主張するものであり、それを、その全体にてここに援用する。

この出願は、映像符号化及び復号技術の分野に関し、特に、クロマブロック予測方法及び装置に関する。

インターネット技術の発達に伴い、映像アプリケーションプログラムの量がますます増加し、映像アプリケーションプログラムは、高精細映像に対して、ますます多くの量の要求を課している。しかしながら、高精細映像のデータ量は比較的大きいため、限られたネットワーク帯域内で高精細映像を伝送する必要がある場合、高精細映像を符号化する必要がある。一般に、符号化処理は、主として、イントラ予測、インター予測、変換、量子化、エントロピー符号化、イントラループフィルタリング、及びこれらに類するものを含む。

関連技術において、イントラ予測を行う必要があるとき、クロマ（chroma）ブロックの予測情報が、クロスコンポーネント線形モード（Cross Component Linear Mode、ＣＣＬＭ）（これは、クロスコンポーネント予測（Cross-Component Prediction、ＣＣＰ）モード、又はクロスコンポーネントイントラ予測（Cross-Component Intra Prediction、ＣＣＩＰ）モード、又は略して線形モード（linear mode、ＬＭ）と称されることもある）を用いることによって決定され得る。これは、ルミナンス（luminance）とクロミナンス（chrominance）との間の相関を用いて行われるクロマイントラ予測方法である。この方法では、現在クロマブロックの予測情報が、再構成されたルマ（luma）コンポーネントを用いて、線形モデルに従って導出され、これは次式：

を用いて表され得る。ここで、α及びβはイントラ予測モデルパラメータであり、αはスケーリング係数であり、βはオフセットファクタであり、ｐｒｅｄ_Ｃ（ｉ，ｊ）は、位置（ｉ，ｊ）のクロマサンプルの予測子であり、そして、ｒｅｃ^ｉ _Ｌ（ｉ，ｊ）は、現在クロマブロックに対応するルマ再構成ブロックがクロマコンポーネント解像度にダウンサンプリングされた後の位置（ｉ，ｊ）のルマ再構成サンプル値である。スケーリング係数及びオフセットファクタは、伝送のために符号化される必要はなく、現在クロマブロックの隣接再構成ブロックのエッジサンプル及びそれらエッジサンプルに対応するルマサンプルを用いることによって導出される。一方法は：

とし得る。ここで、Ｎは、隣接再構成ブロックのエッジサンプルの数であり、Ｌ（ｎ）は、ｎ番目のルマサンプルであり、そして、Ｃ（ｎ）は、ｎ番目のクロマサンプルである。

斯くして、ＣＣＬＭが使用される各クロマブロックに対して、スケーリング係数及びオフセットファクタを決定する必要がある。しかしながら、上述の決定プロセスは、多量の乗算を必要とし、比較的複雑である。その結果、クロマブロック予測効率が比較的低い。

関連技術における問題を解決すべく、この出願の実施形態はクロマブロック予測方法及び装置を提供する。その技術的ソリューションは以下の通りである。

第１の態様によれば、クロマブロック予測方法が提供される。当該方法は、
クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を取得し、前記クロマブロックに対応するルマブロックの隣接サンプルに基づいて、前記プリセット位置の前記クロマサンプルに対応するルマサンプルのルマ値を取得し、前記取得したルマ値を第１のルマセットと第２のルマセットとに分類し、前記第１のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第１のクロマセットにグループ化し、前記第２のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第２のクロマセットにグループ化し、前記第１のルマセット内の前記ルマ値の平均値、前記第２のルマセット内の前記ルマ値の平均値、前記第１のクロマセット内の前記クロマ値の平均値、及び前記第２のクロマセット内の前記クロマ値の平均値に基づいて、前記クロマブロックに対応する線形モデルにおけるスケーリング係数を決定し、前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを決定し、前記スケーリング係数、前記オフセットファクタ、及び前記クロマブロックに対応するルマ再構成情報に基づいて、前記クロマブロックの予測情報を決定する、ことを含む。

この出願のこの実施形態に示されるソリューションでは、現在クロマブロック（以下ではこれをクロマブロックと略称することがある）に対してイントラ予測を実行する必要があるとき、クロマブロックの隣接サンプルから、プリセット位置のクロマサンプルのクロマ値が取得され得る。次いで、クロマブロックに対応するルマブロックが決定され得るとともに、該ルマブロックの隣接サンプルに基づいて、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値が取得され得る。取得されたルマ値が、第１のルマセットと第２のルマセットとに分類される。ルマ値に基づいて自動的にクロマ値が第１のクロマセットと第２のクロマセットとに分類される。次いで、第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２のクロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定される。次いで、スケーリング係数に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定される。最後に、クロマブロックに対応するルマ再構成情報、スケーリング係数、及びオフセットファクタに基づいて、クロマブロックの予測情報が取得され、クロマブロックに対応するルマ再構成情報は、クロマブロックに対応するルマ再構成ブロックのダウンサンプリング情報を含む。

斯くして、より少量の乗算のみを必要とするので、計算量を減らすことができ、さらに、クロマブロック予測効率を向上させることができる。

取り得る一実装において、当該方法は更に、指示情報を取得し、該指示情報に基づいて、前記クロマブロックに対応するイントラ予測モードを決定し、該イントラ予測モードは、線形モードＬＭ、線形モード上（linear mode above、ＬＭＡ）、及び線形モード左（linear mode left、ＬＭＬ）のうちの少なくとも１つを含み、前記クロマブロックに対応する前記イントラ予測モードに基づいて前記プリセット位置を決定する、ことを含む。

この出願のこの実施形態に示されるソリューションでは、符号化を実行するとき、エンコーダ側が、指示情報をビットストリームにエンコードし、次いで、該ビットストリームをデコーダ側に送り得る。デコーダ側は、受信したビットストリームから指示情報を取得し、該指示情報に基づいて、クロマブロックに対応するイントラ予測モードを決定し得る。そして、デコーダ側は、クロマブロックに対応するイントラ予測モードに基づいてプリセット位置を決定する。斯くして、デコーダ側は、クロマブロックに使用されるイントラ予測モードを決定し、次いで、該イントラ予測モードに基づいてプリセット位置を決定し得る。

取り得る一実装において、クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を前記取得することは、イントラ予測モードとプリセット位置との間の予め定められた対応関係と、前記クロマブロックに対応する前記イントラ予測モードとに基づいて、前記クロマブロックの前記隣接サンプルから前記プリセット位置の前記クロマサンプルの前記クロマ値を取得する、ことを含む。

この出願のこの実施形態に示されるソリューションでは、復号を実行するとき、デコーダ側は、イントラ予測モードと位置との間の予め定められた対応関係を取得し、該対応関係から、クロマブロックのイントラ予測モードに対応するプリセット位置を決定し得る。そして、デコーダ側は、プリセット位置に基づいて、クロマブロックの隣接サンプルから、プリセット位置のクロマサンプルのクロマ値を取得する。

斯くして、異なるイントラ予測モードに対して異なるプリセット位置を選択することができ、クロマブロック予測結果がいっそう正確であるようにすることができる。

取り得る一実装において、前記クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、前記クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｘは、前記クロマブロックの幅を表し、Ｙは、前記クロマブロックの高さを表し、前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モードＬＭである場合、前記プリセット位置の前記クロマサンプルの位置座標は、（０，－１）、（Ｘ－１，－１）、（－１，－０）、及び（－１，Ｙ－１）である。

この出願のこの実施形態に示されるソリューションでは、対応して、クロマブロックに対して矩形平面座標系が確立される。クロマブロックの左上隅にある最初のクロマサンプルが座標原点として使用され、右への水平方向がｘ軸の正方向であり、下への垂直方向がｙ軸の正方向である。斯くして、クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｘは、クロマブロックの幅（すなわち、クロマブロックの幅方向のサンプルの数）を表し、Ｙは、クロマブロックの高さ（すなわち、クロマブロックの高さ方向のサンプルの数）を表す。イントラ予測モードがＬＭであるとき、プリセット位置のクロマサンプルの位置座標は、（０，－１）、（Ｘ－１，－１）、（－１，－０）、及び（－１，Ｙ－１）である。

取り得る一実装において、前記クロマブロックの前記上隣接サンプルの前記位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、Ｘは、前記クロマブロックの前記幅を表し、前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モード上ＬＭＡである場合、前記プリセット位置の前記位置座標は、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）であり、又は（０，－１）、（Ｘ／４，－１）、（３×Ｘ／４，－１）、及び（Ｘ－１，－１）である。

この出願のこの実施形態に示されるソリューションでは、対応して、クロマブロックに対して矩形平面座標系が確立される。クロマブロックの左上隅にある最初のクロマサンプルが座標原点として使用され、右への水平方向がｘ軸の正方向であり、下への垂直方向がｙ軸の正方向である。イントラ予測モードがＬＭＡであるとき、プリセット位置の位置座標は、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）であり、又は（０，－１）、（Ｘ／４，－１）、（３×Ｘ／４，－１）、及び（Ｘ－１，－１）であり、Ｘは、クロマブロックの幅（すなわち、クロマブロックの幅方向のサンプルの数）を表す。

取り得る一実装において、前記クロマブロックの前記左隣接サンプルの前記位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｙは、前記クロマブロックの前記高さを表し、前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モード左ＬＭＬである場合、前記プリセット位置の前記位置座標は、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）であり、又は（－１，０）、（－１，Ｙ／４）、（－１，３×Ｙ／４）、及び（－１，Ｙ－１）である。

この出願のこの実施形態に示されるソリューションでは、対応して、クロマブロックに対して矩形平面座標系が確立される。クロマブロックの左上隅にある最初のクロマサンプルが座標原点として使用され、右への水平方向がｘ軸の正方向であり、下への垂直方向がｙ軸の正方向である。イントラ予測モードがＬＭＬであるとき、プリセット位置の位置座標は、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）であり、又は（－１，０）、（－１，Ｙ／４）、（－１，３×Ｙ／４）、及び（－１，Ｙ－１）であり、Ｙは、クロマブロックの高さ（すなわち、クロマブロックの高さ方向のサンプルの数）を表す。

取り得る一実装において、前記クロマブロックに対応するルマブロックの隣接サンプルに基づいて、前記プリセット位置の前記クロマサンプルに対応するルマサンプルのルマ値を前記取得することは、前記ルマブロックの前記隣接サンプルから、前記プリセット位置内のｉ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が（２×Ｘ_ｉ，２×Ｙ_ｉ）であると決定し、前記ｉ番目のプリセット位置の前記クロマサンプルの位置座標が（Ｘ_ｉ，Ｙ_ｉ）であり、そして、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの位置座標に基づいて、前記クロマブロックに対応する前記ルマブロックの前記隣接サンプルから、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を取得する、又は、前記プリセット位置内のｊ番目のプリセット位置のクロマサンプルの位置座標に基づいて、前記ルマブロックの前記隣接サンプルから、前記ｊ番目のプリセット位置に対応する複数のサンプルの位置座標を決定し、該複数のサンプルの該位置座標に基づいて、前記ｊ番目のプリセット位置の前記クロマサンプルに対応するルマサンプルの位置座標を決定し、そして、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの位置座標に基づいて、前記クロマブロックに対応する前記ルマブロックの前記隣接サンプルから、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を取得する、ことを含む。

この出願のこの実施形態に示されるソリューションでは、クロマブロックが復号されるとき、プリセット位置内のｉ番目のプリセット位置のクロマサンプルの位置座標が（Ｘ_ｉ，Ｙ_ｉ）であり、そして、ルマブロックの隣接サンプルから、ｉ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が（２×Ｘ_ｉ，２×Ｙ_ｉ）であると決定され得る。斯くして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標が取得され得る。

あるいは、クロマブロックが復号されるとき、プリセット位置内のｊ番目のプリセット位置のクロマサンプルの位置座標が（Ｘ_ｊ，Ｙ_ｊ）である。ｊ番目のプリセット位置のクロマサンプルに対し、（Ｘ_ｊ，Ｙ_ｊ）に対応するルマブロックの隣接サンプルの複数のサンプル位置が決定され、次いで、該複数のサンプル位置の位置座標に基づいて、ｊ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が取得される。例えば、重み付け法が使用され得る。複数のサンプル位置の位置座標は、（２×Ｘ_ｊ，２×Ｙ_ｊ）、（２×Ｘ _ｊ ，２×Ｙ _ｊ ＋１）、（２×Ｘ _ｊ ＋１，２×Ｙ _ｊ ）、（２×Ｘ _ｊ ＋１，２×Ｙ _ｊ ＋１）、（２×Ｘ _ｊ ＋２，２×Ｙ _ｊ ）、及び（２×Ｘ _ｊ ＋２，２×Ｙ _ｊ ＋１）とすることができ、これら全てのサンプル位置が、それぞれ２／８、１／８、１／８、２／８、１／８、及び１／８である重み値に対応する。重み付けを行った後、ｊ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標（２×Ｘ _ｊ ，２×Ｙ _ｊ ＋０．５）が取得され得る。また、重み付け法は使用されなくてもよい。これは、この出願のこの実施形態において限定されることではない。斯くして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標が取得され得る。そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、対応するルマサンプルからルマ値が取得され得る。

斯くして、より迅速にルマ値を決定することができる。

取り得る一実装において、指示情報は、受信したビットストリームから取得される。

この出願のこの実施形態に示されるソリューションでは、符号化を実行するとき、エンコーダ側が、イントラ予測モードを指し示す指示情報をビットストリームにエンコードし、次いで、該ビットストリームをデコーダ側に送り得る。デコーダ側は、受信したビットストリームから指示情報を取得し得る。

斯くして、デコーダ側は、クロマブロックに使用されるイントラ予測モードを決定し得る。

取り得る一実装において、前記取得したルマ値を第１のルマセットと第２のルマセットとに前記分類することは、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の平均値を決定し、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の中にあって前記ルマ値の前記平均値以下であるルマ値を、前記第１のルマセットにグループ化し、且つ、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の中にあって前記ルマ値の前記平均値よりも大きいルマ値を、前記第２のルマセットにグループ化する、ことを含む。

この出願のこの実施形態で示されるソリューションでは、取得された全てのルマ値の中にあってルマ値の平均値以下であるルマ値が決定され、これらのルマ値が第１のルマセットにグループ化される。さらに、取得された全てのルマ値の中にあってルマ値の平均値よりも大きいルマ値を決定することができ、これらのルマ値が第２のルマセットにグループ化される。斯くして、第１のルマセット内のルマ値は、第２のルマセット内のルマ値よりも小さい。

斯くして、符号化性能を低下させることなく、クロマブロック予測速度を高めることができる。

取り得る一実装において、前記取得したルマ値を第１のルマセットと第２のルマセットとに前記分類することは、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を昇順に並べ替えて第１のルマ値キューを取得し、そして、該第１のルマ値キュー内のルマサンプルの数が偶数である場合、該第１のルマ値キューの前半部分のルマ値を前記第１のルマセットにグループ化し、且つ、該ルマ値キューの後半部分のルマ値を前記第２のルマセットにグループ化する、又は、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を降順に並べ替えて第２のルマ値キューを取得し、そして、該第２のルマ値キュー内のルマサンプルの数が偶数である場合、該第２のルマ値キューの後半部分のルマ値を前記第１のルマセットにグループ化し、且つ、該ルマ値キューの前半部分のルマ値を前記第２のルマセットにグループ化する、ことを含む。

この出願のこの実施形態で示されるソリューションでは、取得されたルマ値が昇順に並べ替えられて、第１のルマ値キューが取得される。第１のルマ値キュー内のルマサンプルの数が偶数である場合、第１のルマ値キューの前半部分のルマ値が決定されて第１のルマセットにグループ化され得るとともに、さらに、第１のルマ値キューの後半部分のルマ値が決定されて第２のルマセットにグループ化され得る。あるいは、取得されたルマ値が降順に並べ替えられて、第２のルマ値キューが取得される。第２のルマ値キュー内のルマサンプルの数が偶数である場合、第２のルマ値キューの後半部分のルマ値が決定されて第１のルマセットにグループ化され得るとともに、さらに、第２のルマ値キューの前半部分のルマ値が決定されて第２のルマセットにグループ化され得る。

斯くして、符号化性能を低下させることなく、クロマブロック予測速度を高めることができる。

取り得る一実装において、前記第１のルマセット内の前記ルマ値の平均値、前記第２のルマセット内の前記ルマ値の平均値、前記第１のクロマセット内の前記クロマ値の平均値、及び前記第２のクロマセット内の前記クロマ値の平均値に基づいて、前記クロマブロックに対応する線形モデルにおけるスケーリング係数を前記決定することは、α＝（Ｃ_{Ｌｍｅａｎ}－Ｃ_{Ｒｍｅａｎ}）／（Ｌ_{Ｌｍｅａｎ}－Ｌ_{Ｒｍｅａｎ}）であることを含み、ここで、αは、前記クロマブロックに対応する前記線形モデルにおける前記スケーリング係数であり、Ｃ_{Ｌｍｅａｎ}は、前記第１のクロマセット内の前記クロマ値の前記平均値であり、Ｃ_{Ｒｍｅａｎ}は、前記第２のクロマセット内の前記クロマ値の前記平均値であり、Ｌ_{Ｌｍｅａｎ}は、前記第１のルマセット内の前記ルマ値の前記平均値であり、Ｌ_{Ｒｍｅａｎ}は、前記第２のルマセット内の前記ルマ値の前記平均値である。

取り得る一実装において、前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを前記決定することは、前記スケーリング係数、前記第１のクロマセット内の前記クロマ値の前記平均値、及び前記第１のルマセット内の前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを決定する、ことを含む。

この出願のこの実施形態に示されるソリューションでは、第１のクロマセット内のクロマ値の平均値が決定され得るとともに、第１のルマセット内のルマ値の平均値が決定され得る。そして、スケーリング係数と、第１のクロマセット内のクロマ値の平均値と、第１のルマセット内のルマ値の平均値とに基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定される。

取り得る一実装において、前記スケーリング係数、前記第１のクロマセット内の前記クロマ値の前記平均値、及び前記第１のルマセット内の前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを前記決定することは、β＝Ｃ_{Ｌｍｅａｎ}－α＊Ｌ_{Ｌｍｅａｎ}であることを含み、ここで、αは、前記スケーリング係数であり、βは、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタであり、Ｃ_{Ｌｍｅａｎ}は、前記第１のクロマセット内の前記クロマ値の前記平均値であり、Ｌ_{Ｌｍｅａｎ}は、前記第１のルマセット内の前記ルマ値の前記平均値である。

取り得る一実装において、前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを前記決定することは、前記スケーリング係数、前記プリセット位置の前記クロマサンプルの前記クロマ値の平均値、及び前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを決定する、ことを含む。

この出願のこの実施形態に示されるソリューションでは、取得された全てのクロマ値の平均値が決定され得るとともに、取得された全てのルマ値の平均値が決定され得る。そして、スケーリング係数と、全てのクロマ値の平均値と、全てのルマ値の平均値とに基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定される。

取り得る一実装において、前記スケーリング係数、前記プリセット位置の前記クロマサンプルの前記クロマ値の平均値、及び前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを前記決定することは、β＝Ｃ_ｍｅａｎ－α＊Ｌ_ｍｅａｎであることを含み、ここで、αは、前記スケーリング係数であり、βは、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタであり、Ｃ_ｍｅａｎは、前記プリセット位置の前記クロマサンプルの前記クロマ値の前記平均値であり、Ｌ_ｍｅａｎは、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の前記平均値である。

第２の態様によれば、クロマブロック予測装置が提供される。当該予測装置は、プロセッサ及びメモリを含み、前記メモリは、プロセッサ実行可能命令を格納するように構成され、前記プロセッサは、前記命令を実行することによって、第１の態様で提供されるクロマブロック予測方法を実行する。

第３の態様によれば、クロマブロック予測装置が提供される。当該装置は、第１の態様で提供されるクロマブロック予測方法を実装するように構成された１つ以上のモジュールを含む。

第４の態様によれば、コンピュータ読み取り可能記憶媒体が提供される。当該コンピュータ読み取り可能記憶媒体は命令を格納しており、当該コンピュータ読み取り可能記憶媒体がコンピューティング装置上で実行されるとき、第１の態様で提供されるクロマブロック予測方法を前記コンピューティング装置が実行することが可能にされる。

第５の態様によれば、命令を含むコンピュータプログラムプロダクトが提供される。当該コンピュータプログラムプロダクトがコンピューティング装置上で実行されるとき、第１の態様で提供されるクロマブロック予測方法を前記コンピューティング装置が実行することが可能にされる。

この出願の実施形態で提供される技術的ソリューションによってもたらされる有益な効果は、少なくとも次のものを含む。

この出願の実施形態では、符号化又は復号の間に、プリセット位置のクロマサンプルのクロマ値が、クロマブロックの隣接サンプルから取得され得る。次いで、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値が取得され、取得されたルマ値が、第１のルマセットと第２のルマセットとに分類され、ルマ値の分類に基づいて、対応してクロマ値が第１のクロマセットと第２のクロマセットとに分類される。次に、第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２のクロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定されることができ、そして、スケーリング係数が決定された後に、スケーリング係数に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定され得る。最後に、スケーリング係数と、オフセットファクタと、クロマブロックに対応するルマ再構成情報とに基づいて、クロマブロックの予測情報が決定される。斯くして、符号化又は復号において、プリセット数のクロマ値が選択され、次いで、２つのクロマセットに分類されるとともに、プリセット数のルマ値が選択され、次いで、２つのルマセットに分類される。各ルマセット内のルマ値の平均値と各クロマセット内のクロマ値の平均値とに基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定され、そして更に、オフセットファクタが決定される。より少量の乗算のみを必要とするので、符号化時間及び復号時間を短縮することができる。

この出願の一実施形態を実装する映像符号化システムの一例を示すブロック図である。 図３のエンコーダ２０及び図４のデコーダ３０のうちのいずれか１つ又は２つを含む映像コーディングシステムの一例のブロック図である。 この出願の一実施形態を実装するビデオエンコーダの構成例を示すブロック図である。 この出願の一実施形態を実装するビデオデコーダの構成例を示すブロック図である。 符号化装置又は復号装置の一例を示すブロック図である。 他の符号化装置又は他の復号装置の一例を示すブロック図である。 ＹＵＶフォーマットにおけるサンプリンググリッドの一例を示している。 クロスコンポーネント予測モードの一実施形態を示している。 隣接サンプルの概略図である。 隣接サンプルの別の概略図である。 クロマブロック予測方法の概略フローチャートである。 確立される矩形座標系の概略図である。 プリセット位置のクロマサンプルの概略図である。 図１４（ａ）及び図１４（ｂ）は、プリセット位置のクロマサンプルの概略図である。 図１４（ａ）及び図１４（ｂ）は、プリセット位置のクロマサンプルの概略図である。 図１５（ａ）及び図１５（ｂ）は、プリセット位置のクロマサンプルの概略図である。 図１５（ａ）及び図１５（ｂ）は、プリセット位置のクロマサンプルの概略図である。 図１６（ａ）－図１６（ｄ）は、プリセット位置のクロマサンプルの概略図である。 図１６（ａ）－図１６（ｄ）は、プリセット位置のクロマサンプルの概略図である。 図１６（ａ）－図１６（ｄ）は、プリセット位置のクロマサンプルの概略図である。 図１６（ａ）－図１６（ｄ）は、プリセット位置のクロマサンプルの概略図である。 クロマブロック予測装置の概略構成図である。

この出願の目的、技術的ソリューション、及び利点をいっそう明瞭にするために、以下にて更に、添付の図面を参照して、この出願の実装を詳細に説明する。

この出願の理解を容易にするために、以下にて先ず、システムアーキテクチャ及びこの出願の用語の概念を説明する。

映像コーディングは、通常、映像又は映像シーケンスを形成する一連のピクチャを処理する。映像符号化の分野において、用語“ピクチャ（picture）”、“フレーム（frame）”及び“画像（image）”は、同義語として使用され得る。この出願（又はこの開示）で使用される映像コーディングは、映像符号化又は映像復号を指し示す。映像符号化は、ソース側で実行され、通常、原映像ピクチャを（例えば、圧縮を通じて）処理して、（より効率的な保管及び／又は伝送のために）映像ピクチャを表すのに必要なデータの量を減らすことを含む。映像復号は、デスティネーション側で実行され、通常、映像ピクチャを再構成するために、エンコーダに対して逆の処理を含む。実施形態における映像ピクチャの“符号化”は、映像シーケンスに関する“符号化”又は“復号”として理解されるべきである。符号化と復号との組み合わせを、コーディング（符号化及び復号）とも称する。

映像シーケンス内の各ピクチャは、通常、一組の重なり合わないブロックに分割され、コーディングは通常、ブロックレベルで実行される。具体的には、エンコーダ側で、通常、映像がブロック（これはピクチャブロック又は映像ブロックとも称される）レベルで処理され、すなわち、符号化される。例えば、空間（イントラピクチャ）予測及び時間（インターピクチャ）予測を通じて予測ブロックが生成され、該予測ブロックが現在ブロック（処理中又は処理対象のブロック）から差し引かれることで残差ブロックが得られ、残差ブロックが変換ドメインで変換され量子化されて、伝送（圧縮）されることになるデータの量が減少する。デコーダ側で、符号化された又は圧縮されたブロックに、エンコーダに対して逆の処理が適用されて、表現のために現在ブロックが再構成される。さらに、エンコーダは、後続ブロックを処理すなわち符号化するためにエンコーダとデコーダとが同じ予測（例えば、イントラ予測及びインター予測）及び／又は再構成を生成するよう、デコーダの処理ループを複製する。

用語“ブロック”は、ピクチャ又はフレームの一部であるとし得る。この出願においてキーとなる用語は、以下のように定義される。

現在ブロック： 現在ブロックは処理中のブロックである。例えば、符号化において、現在ブロックは符号化中のブロックであり、復号において、現在ブロックは復号中のブロックである。処理中のブロックがクロマコンポーネントブロックである場合、そのブロックは現在クロマブロックと呼ばれる。現在クロマブロックに対応するルマブロックが現在ルマブロックと呼ばれ得る。

参照ブロック： 参照ブロックは、現在ブロックに対する参照信号を提供するブロックである。探索プロセスにおいて、最適な参照ブロックを発見するために複数の参照ブロックが検討され得る。

予測ブロック： 現在ブロックに対する予測を提供するブロックが予測ブロックと呼ばれる。例えば、複数の参照ブロックが検討された後、最適な参照ブロックが発見される。その最適な参照ブロックは、現在ブロックに対する予測を提供し、そのブロックは予測ブロックと呼ばれる。

ピクチャブロック信号： ピクチャブロック信号は、ピクチャブロック内のサンプル値、サンプリング値、又はサンプリング信号である。

予測信号： 予測ブロック内のサンプル値、サンプリング値、又はサンプリング信号が予測信号と呼ばれる。

以下、図１及び図２から図４に基づいて、エンコーダ２０、デコーダ３０、及び符号化システム１０の実施形態を説明する。

図１は、例えばこの出願（この開示）の技術を使用し得る映像符号化システム１０といった、符号化システム１０の一例を示す概念的又は概略的なブロック図である。映像符号化システム１０内のエンコーダ２０（例えば、ビデオエンコーダ２０）及びデコーダ３０（例えば、ビデオデコーダ３０）は、この出願に記載される様々な例に従ってイントラ予測を実行するように構成され得るデバイス例を表す。図１に示すように、符号化システム１０は、例えば符号化ピクチャ１３などの符号化データ１３を、当該符号化データ１３を復号するためのデスティネーション装置１４などに提供するように構成されたソース装置１２を含む。

ソース装置１２は、エンコーダ２０を含み、追加で又はオプションで、ピクチャ源１６、例えば、ピクチャ前処理ユニット１８などの前処理ユニット１８、及び通信インタフェース若しくは通信ユニット２２を含み得る。

ピクチャ源１６は、実世界のピクチャ及びそれに類するものをキャプチャするように構成された任意のタイプのピクチャキャプチャデバイス、及び／又は、例えばコンピュータアニメーションピクチャを生成するように構成されたコンピュータグラフィックス処理ユニットといった、ピクチャ若しくはコメント（スクリーンコンテンツ符号化のためのものであり、スクリーン上の一部のテキストも符号化対象ピクチャ若しくはピクチャの一部と考えられる）を生成する任意のタイプのデバイス、又は、実世界のピクチャ若しくはコンピュータアニメーションピクチャ（例えば、スクリーンコンテンツ若しくは仮想現実（virtual reality、ＶＲ）ピクチャ）及び／又はこれらの任意の組み合わせ（例えば、拡張現実（augmented reality、ＡＲ）ピクチャ）を取得及び／又は提供するように構成された任意のタイプのデバイスを含むことができ、あるいは、それであることができる。

ピクチャは、ルマ値を持つサンプルの二次元アレイ又はマトリクスとみなされ得る。アレイ内のサンプルは、ピクセル（pixel）（ピクチャエレメント（picture element）の短縮形）又はペル（pel）とも称され得る。アレイ又はピクチャの水平及び垂直方向（又は軸）のサンプルの数が、ピクチャのサイズ及び／又は解像度を定める。色の表現のため、通常、３つの色コンポーネントが使用され、すなわち、ピクチャは、３つのサンプルアレイとして表現されることができ、あるいは、それらを含むことができる。ＲＢＧフォーマット又は色空間では、ピクチャは対応する赤、緑、及び青のサンプルアレイを含む。しかしながら、映像コーディングにおいて、各サンプルは、通常、ルミナンス／クロミナンスフォーマット又は色空間で表現され、例えば、ＹＣｂＣｒフォーマットの画像は、Ｙによって示されるルミナンスコンポーネント（Ｌによって示されるときもある）と、Ｃｂ及びＣｒによって示される２つのクロミナンスコンポーネントとを含む。ルミナンス（略してルマ）コンポーネントＹは、輝度又はグレーレベル強度（例えば、グレースケールピクチャではこれら２つは同じである）を示し、２つのクロミナンス（略してクロマ）コンポーネントＣｂ及びＣｒは、色度又は色情報の成分を表す。従って、ＹＣｂＣｒフォーマットのピクチャは、ルミナンスサンプル値（Ｙ）のルミナンスサンプルアレイと、クロミナンス値（Ｃｂ及びＣｒ）の２つのクロミナンスサンプルアレイとを含む。ＲＧＢフォーマットのピクチャがＹＣｂＣｒフォーマットのピクチャに変換されることがあり、その逆もまた然りである。このプロセスは色変換（color transformation又はcolor conversion）とも呼ばれる。ピクチャがモノクロである場合、そのピクチャはルミナンスサンプルアレイのみを含み得る。

ピクチャ源１６（例えば、映像源１６）は、例えば、ピクチャをキャプチャするように構成されたカメラ、例えば、以前にキャプチャ若しくは生成されたピクチャを含む又は格納するものであるピクチャメモリなどのメモリ、及び／又は、ピクチャを取得若しくは受信するための任意のタイプの（内部若しくは外部）インタフェースとし得る。カメラは、例えば、ローカルカメラ、又はソース装置に一体化された集積カメラとすることができ、メモリは、ローカルメモリ、又はソース装置に一体化された集積メモリとすることができる。インタフェースは、例えば、外部の映像源からピクチャを受信するための外部インタフェースとし得る。外部の映像源は、例えば、カメラなどの外部のピクチャキャプチャ装置、外部メモリ、又は外部のピクチャ生成装置である。外部のピクチャ生成装置は、例えば、外部のコンピュータグラフィックス処理ユニット、コンピュータ、又はサーバである。インタフェースは、例えば有線若しくは無線インタフェース又は光インタフェースといった、任意の独自の又は標準化されたインタフェースプロトコルに従った任意のタイプのインタフェースとし得る。ピクチャデータ１７を取得するためのインタフェースは、通信インタフェース２２と同じインタフェースであってもよいし、あるいは、通信インタフェース２２の一部であってもよい。

前処理ユニット１８とも、前処理ユニット１８によって実行される処理とも異なり、ピクチャ１７又はピクチャデータ１７（例えば、映像データ１６）は、原ピクチャ１７又は原ピクチャデータ１７とも称され得る。

前処理ユニット１８は、（原）ピクチャデータ１７を受信してピクチャデータ１７に対して前処理を行うことで、前処理されたピクチャ１９又は前処理されたピクチャデータ１９を得るように構成される。例えば、前処理ユニット１８によって実行される前処理は、トリミング、カラーフォーマット変換（例えば、ＲＧＢからＹＣｂＣｒへ）、色補正、又はノイズ低減を含み得る。理解され得ることには、前処理ユニット１８はオプションのコンポーネントとし得る。

エンコーダ２０（例えば、ビデオエンコーダ２０）は、前処理されたピクチャデータ１９を受信し、符号化ピクチャデータ２１を提供するように構成される（詳細は、例えば図３又は図５に基づいて、さらに後述する）。一例において、エンコーダ２０は、以下の実施形態１乃至７を実行するように構成され得る。

ソース装置１２の通信インタフェース２２は、符号化ピクチャデータ２１を受信し、符号化ピクチャデータ２１を、保管又は直接的な再構成のために、例えばデスティネーション装置１４又は何らかの他の装置といった別装置に送信するように構成されることができ、又は、対応して符号化データ１３を格納する及び／又は符号化データ１３を別装置に送信する前に、符号化ピクチャデータ２１を処理するように構成されることができる。別装置は、例えば、デスティネーション装置１４又は復号若しくは保管のために使用される任意の他の装置である。

デスティネーション装置１４は、デコーダ３０（例えば、ビデオデコーダ３０）を含み、追加で又はオプションで、通信インタフェース若しくは通信ユニット２８、後処理ユニット３２、及び表示デバイス３４を含み得る。

例えば、デスティネーション装置１４の通信インタフェース２８は、符号化ピクチャデータ２１又は符号化データ１３を、ソース装置１２又は任意の他のソースから直接受信するように構成される。任意の他のソースは、例えば、ストレージ装置であり、ストレージ装置は、例えば、符号化ピクチャデータストレージ装置である。

通信インタフェース２２及び通信インタフェース２８は、ソース装置１２とデスティネーション装置１４との間の直接的な通信リンク上で、又は任意のタイプのネットワーク上で、符号化ピクチャデータ２１又は符号化データ１３を送信又は受信するように構成され得る。直接的な通信リンクは、例えば、直接有線又は無線接続であり、任意のタイプのネットワークは、例えば、有線若しくは無線ネットワーク又はこれらの任意の組み合わせ、又は任意のタイプの私設ネットワーク若しくは公衆ネットワーク又はこれらの任意の組み合わせである。

通信インタフェース２２は、例えば、符号化ピクチャデータ２１を、通信リンク又は通信ネットワーク上で伝送するために、例えばパケットなどの適切なフォーマットにカプセル化するように構成され得る。

通信インタフェース２２の対応部分としての通信インタフェース２８は、符号化データ１３のカプセル化を解いて、符号化ピクチャデータ２１を得るなどするように構成され得る。

通信インタフェース２２及び通信インタフェース２８の両方は、一方向通信インタフェースとして構成されてもよく、例えば、ソース装置１２からデスティネーション装置１４を指す矢印が、図１の符号化ピクチャデータ１３に使用され、あるいは、双方向通信インタフェースとして構成されてもよく、例えば、接続を確立するためにメッセージを送受信するとともに、通信リンク及び／又は例えば符号化ピクチャデータ伝送などのデータ伝送に関係する他の情報を確認及び交換するように構成されてもよい。

デコーダ３０は、符号化ピクチャデータ２１を受信し、復号ピクチャデータ３１又は復号ピクチャ３１を提供するように構成される（詳細は、例えば図４又は図６に基づいて、さらに後述する）。一例において、デコーダ３０は、以下の実施形態１乃至７を実行するように構成され得る。

デスティネーション装置１４の後処理ユニット３２は、例えば復号ピクチャ１３１などの復号ピクチャデータ３１（再構成ピクチャデータとも称される）を後処理して、例えば後処理されたピクチャ３３などの後処理されたピクチャデータ３３を得るように構成される。後処理ユニット３２によって実行される後処理は、例えば、カラーフォーマット変換（例えば、ＹＣｂＣｒからＲＧＢへ）、色補正、トリミング、再サンプリング、又は表示デバイス３４による表示のために復号ピクチャデータ３１を準備するための何らかの他の処理を含み得る。

デスティネーション装置１４の表示デバイス３４は、後処理されたピクチャデータ３３を受信して、ピクチャをユーザ、視聴者、又はこれらに類するものに表示するように構成される。表示デバイス３４は、例えば一体化された又は外付けのディスプレイ又はモニタなど、再構成ピクチャを提示するように構成された任意のタイプのディスプレイとすることができ、あるいは、それを含むことができる。例えば、ディスプレイは、液晶ディスプレイ（liquid crystal display、ＬＣＤ）、有機発光ダイオード（organic light emitting diode、ＯＬＥＤ）ディスプレイ、プラズマディスプレイ、プロジェクタ、マイクロＬＥＤディスプレイ、液晶・オン・シリコン（liquid crystal on silicon、ＬＣｏＳ）ディスプレイ、デジタル光プロセッサ（digital light processor、ＤＬＰ）、又は任意の他のタイプのディスプレイを含み得る。

図１は、ソース装置１２及びデスティネーション装置１４を別々の装置として描いているが、装置実施形態はまた、ソース装置１２及びデスティネーション装置１４の両方、又はソース装置１２の機能及びデスティネーション装置１４の機能の両方、すなわち、ソース装置１２若しくは対応する機能、及びデスティネーション装置１４若しくは対応する機能の両方を含んでもよい。そのような実施形態において、ソース装置１２若しくは対応する機能、及びデスティネーション装置１４若しくは対応する機能は、同一のハードウェア及び／又はソフトウェアを用いて実装されてもよいし、別々のハードウェア及び／又はソフトウェアを用いて実装されてもよいし、あるいは、これらの何らかの組み合わせを用いて実装されてもよい。

これらの説明に基づき当業者が容易に理解することには、図１に示したソース装置１２及び／又はデスティネーション装置１４の複数／１つの機能又は異なるユニットの機能の存在及び（正確な）分割は、実際の装置及び用途によって変わり得る。

エンコーダ２０（例えば、ビデオエンコーダ２０）及びデコーダ３０（例えば、ビデオデコーダ３０）は各々、例えば、１つ以上のマイクロプロセッサ、デジタル信号プロセッサ（digital signal processor、ＤＳＰ）、特定用途向け集積回路（application-specific integrated circuit、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（field-programmable gate array、ＦＰＧＡ）、ディスクリートロジック、ハードウェア、又はこれらの任意の組み合わせといった、様々な適切な回路のうちのいずれか１つとして実装され得る。技術が部分的にソフトウェアで実装される場合、装置は、ソフトウェア命令を適切な非一時的コンピュータ読み取り可能記憶媒体に格納し得るとともに、１つ以上のプロセッサを用いてハードウェアで該命令を実行することで、この開示における技術を実行し得る。上述の内容（ハードウェア、ソフトウェア、ハードウェアとソフトウェアとの組み合わせ、及びこれらに類するものを含む）のいずれも、１つ以上のプロセッサとしてみなされてもよい。ビデオエンコーダ２０及びビデオデコーダ３０は各々、１つ以上のエンコーダ又はデコーダに含められてもよく、また、該エンコーダ又はデコーダのいずれか１つが、対応する装置における結合されたエンコーダ／デコーダ（コーデック）の一部として統合されてもよい。

ソース装置１２は、映像符号化装置又は映像符号化機器と称され得る。デスティネーション装置１４は、映像復号装置又は映像復号機器と称され得る。ソース装置１２及びデスティネーション装置１４は各々、映像符号化装置又は映像復号機器の一例とし得る。

ソース装置１２及びデスティネーション装置１４は各々、例えば、ノートブック若しくはラップトップコンピュータ、携帯電話、スマートフォン、タブレット若しくはタブレットコンピュータ、ビデオカメラ、デスクトップコンピュータ、セットトップボックス、テレビジョン、ディスプレイ装置、デジタルメディアプレーヤ、ビデオゲームコンソール、ビデオストリーミング伝送装置（例えばコンテンツサービスサーバ又はコンテンツ配信サーバなど）、放送受信器装置、又は放送送信器装置といった、任意のタイプの手持ち式装置又は固定装置を含む様々な装置のうちのいずれか１つを含むことができ、また、何らかのタイプのオペレーティングシステムを使用してもよいし使用しなくてもよい。

一部のケースにおいて、ソース装置１２及びデスティネーション装置１４は、無線通信用に備えられ得る。従って、ソース装置１２及びデスティネーション装置１４は無線通信装置とし得る。

一部のケースにおいて、図１に示した映像符号化システム１０は単なる一例に過ぎず、この出願における技術は、符号化装置と復号装置との間に如何なるデータ通信も含む必要がない映像符号化設定（例えば、映像符号化又は映像復号）に適用されてもよい。他の例において、データは、ローカルメモリから取り出されたり、ネットワーク上でストリーミングされたり、などされることができる。映像符号化装置は、データを符号化して該データをメモリに格納することができ、及び／又は映像復号装置は、メモリからデータを取り出して該データを復号することができる。一部の例において、符号化及び復号は、互いに通信せずに、ただ、メモリにデータをエンコードし及び／又はメモリから該データを取り出して該データを復号するだけの装置によって実行される。

理解されるべきことには、ビデオエンコーダ２０を参照して説明した上述の例の各々に対し、ビデオデコーダ３０は、逆のプロセスを実行するように構成され得る。シグナリング構文要素について、ビデオデコーダ３０は、構文要素を受信して解析し、それに従って関連する映像データを復号するように構成され得る。一部の例において、ビデオエンコーダ２０は、構文要素を符号化映像ビットストリーム内にエントロピー符号化し得る。そのような例において、ビデオデコーダ３０は、構文要素を解析し、それに従って関連する映像データを復号し得る。

図２は、一実施形態例に従った、図３のエンコーダ２０及び／又は図４のデコーダ３０を含む映像コーディングシステム４０の一例を示す図である。システム４０は、この出願の様々な技術の組み合わせを実装し得る。図示した実装において、映像コーディングシステム４０は、撮像デバイス４１、ビデオエンコーダ２０、ビデオデコーダ３０（及び／又は、処理ユニット４６の論理回路４７によって実装されるビデオデコーダ）、アンテナ４２、１つ以上のプロセッサ４３、１つ以上のメモリ４４、及び／又は表示デバイス４５を含み得る。

図２に示すように、撮像デバイス４１、アンテナ４２、処理ユニット４６、論理回路４７、ビデオエンコーダ２０、ビデオデコーダ３０、プロセッサ４３、メモリ４４、及び／又は表示デバイス４５は、互いに通信することができる。説明するように、映像コーディングシステム４０は、ビデオエンコーダ２０及びビデオデコーダ３０の両方を有して示されているが、異なる例では、映像コーディングシステム４０は、ビデオエンコーダ２０のみ又はビデオデコーダ３０のみを含んでいてもよい。

一部の例において、図２に示すように、映像コーディングシステム４０はアンテナ４２を含み得る。例えば、アンテナ４２は、映像データの符号化ビットストリームを送信又は受信するように構成され得る。さらに、一部の例において、映像コーディングシステム４０は表示デバイス４５を含み得る。表示デバイス４５は、映像データを提示するように構成され得る。一部の例において、図２に示すように、論理回路４７は、処理ユニット４６によって実装され得る。処理ユニット４６は、特定用途向け集積回路（application-specific integrated circuit、ＡＳＩＣ）ロジック、グラフィックス処理ユニット、汎用プロセッサ、又はこれらに類するものを含み得る。映像コーディングシステム４０はまた、オプションのプロセッサ４３を含み得る。オプションのプロセッサ４３は、同様に、特定用途向け集積回路ロジック、グラフィックス処理ユニット、汎用プロセッサ、又はこれらに類するものを含み得る。一部の例において、論理回路４７は、例えば映像符号化専用ハードウェアなどのハードウェアによって実装されてもよく、また、プロセッサ４３は、ユニバーサルソフトウェア、オペレーティングシステム、又はこれらに類するものによって実装されてもよい。さらに、メモリ４４は、例えば、揮発性メモリ（例えば、スタティックランダムアクセスメモリ（Static Random Access Memory、ＳＲＡＭ）若しくはダイナミックランダムアクセスメモリ（Dynamic Random Access Memory、ＤＲＡＭ））又は不揮発性メモリ（例えば、フラッシュメモリ）といった、任意のタイプのメモリとし得る。非限定的な一例において、メモリ４４は、キャッシュメモリによって実装され得る。一部の例において、論理回路４７は、メモリ４４にアクセスし得る（例えば、ピクチャバッファを実装するために）。他の例において、論理回路４７及び／又は処理ユニット４６は、ピクチャバッファ又はそれに類するものを実装するためのメモリ（例えば、キャッシュ）を含んでいてもよい。

一部の例において、論理回路によって実装されるビデオエンコーダ２０は、ピクチャバッファ（例えば、処理ユニット４６又はメモリ４４によって実装される）及びグラフィックス処理ユニット（例えば、処理ユニット４６によって実装される）を含み得る。グラフィックス処理ユニットは、ピクチャバッファに通信可能に結合され得る。グラフィックス処理ユニットは、図２を参照して説明される様々なモジュール及び／又はこの明細書中で説明される何らかの他のエンコーダシステム若しくはサブシステムを実装するために、論理回路４７によって実装されたビデオエンコーダ２０を含み得る。論理回路は、この明細書中で説明される様々な動作を実行するように構成され得る。

ビデオデコーダ３０は、同様に、図４のデコーダ３０を参照して説明される様々なモジュール及び／又はこの明細書中で説明される何らかの他のデコーダシステム若しくはサブシステムを実装するよう、論理回路４７によって実装され得る。一部の例において、論理回路によって実装されるビデオデコーダ３０は、ピクチャバッファ（処理ユニット４６又はメモリ４４によって実装される）及びグラフィックス処理ユニット（例えば、処理ユニット４６によって実装される）を含み得る。グラフィックス処理ユニットは、ピクチャバッファに通信可能に結合され得る。グラフィックス処理ユニットは、図４を参照して説明される様々なモジュール及び／又はこの明細書中で説明される何らかの他のデコーダシステム若しくはサブシステムを実装するために、論理回路４７によって実装されたビデオデコーダ３０を含み得る。

一部の例において、映像コーディングシステム４０のアンテナ４２は、映像データの符号化ビットストリームを受信するように構成され得る。説明するように、符号化ビットストリームは、例えば、符号化分割（例えば、変換係数又は量子化された変換係数、オプションのインジケータ（説明する）、及び／又は符号化分割を定めるデータ）に関係するデータといった、この明細書中で説明される映像フレーム符号化に関係するデータ、インジケータ、インデックス値、モード選択データ、又はこれらに類するものを含み得る。映像コーディングシステム４０は更に、アンテナ４２に結合され且つ符号化ビットストリームを復号するように構成されたビデオデコーダ３０を含み得る。表示デバイス４５は、映像フレームを提示するように構成される。

エンコーダ＆符号化方法
図３は、この出願（開示）における技術を実装するように構成されたビデオエンコーダ２０の一例の概略的／概念的なブロック図である。図３の例において、ビデオエンコーダ２０は、残差計算ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット２１４、バッファ２１６、ループフィルタユニット２２０、復号ピクチャバッファ（decoded picture buffer、ＤＰＢ）２３０、予測処理ユニット２６０、及びエントロピー符号化ユニット２７０を含んでいる。予測処理ユニット２６０は、インター予測ユニット２４４、イントラ予測ユニット２５４、及びモード選択ユニット２６２を含み得る。インター予測ユニット２４４は、動き推定ユニット及び動き補償ユニット（図には示さず）を含み得る。図３に示すビデオエンコーダ２０は、ハイブリッドビデオエンコーダ又はハイブリッド映像コーデックベースのビデオエンコーダとも称され得る。

例えば、残差計算ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、予測処理ユニット２６０、及びエントロピー符号化ユニット２７０は、エンコーダ２０の前方信号パスを形成し、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット２１４、バッファ２１６、ループフィルタ２２０、復号ピクチャバッファ２３０、予測処理ユニット２６０などは、エンコーダの後方信号パスを形成する。エンコーダの後方信号パスは、デコーダ（図４のデコーダ３０を参照）の信号パスに対応する。

エンコーダ２０は、例えば映像又は映像シーケンスを形成する一連のピクチャ内のピクチャといった、ピクチャ２０１、又はピクチャ２０１のブロック２０３を、入力２０２又はそれに類するものを用いることによって受信する。ピクチャブロック２０３は、現在ピクチャブロック又は符号化対象ピクチャブロックと呼ばれることもあり、ピクチャ２０１は、現在ピクチャ又は符号化対象ピクチャと呼ばれることもある（特に、現在ピクチャが映像コーディングにおける別のピクチャと区別される場合、例えば同一の映像シーケンス内のものである他のピクチャはまた、現在ピクチャの映像シーケンス内の以前に符号化及び／又は復号されたピクチャも含む）。

分割
エンコーダ２０の実施形態は、ピクチャ２０１を例えばブロック２０３などの複数の重なり合わないブロックに分割するように構成された分割ユニット（図３には示さず）を含み得る。分割ユニットは、映像シーケンス内の全てのピクチャに対して同じブロックサイズと、該ブロックサイズを定める対応するラスタとを使用するように構成されてもよいし、あるいは、ピクチャ、サブセット、又はピクチャグループの間でブロックサイズを変化させて、各ピクチャを対応するブロックに分割するように構成されてもよい。

一例において、ビデオエンコーダ２０の予測処理ユニット２６０は、上述の分割技術の任意の組み合わせを実行するように構成され得る。

例えば、ピクチャ２０１内で、ブロック２０３のサイズはピクチャ２０１のサイズより小さいものの、ブロック２０３も、ルミナンス値（サンプル値）を持つサンプルの二次元アレイ又はマトリクスであり、あるいは該二次元アレイ又はマトリクスとみなされることができる。換言すれば、ブロック２０３は、例えば、１つのサンプルアレイ（例えば、モノクロピクチャ２０１の場合のルミナンスアレイ）、３つのサンプルアレイ（例えば、カラーピクチャの場合の１つのルミナンスアレイと２つのクロミナンスアレイ）、又は、使用されるカラーフォーマットに基づく何らかの他の数及び／又はタイプのアレイを含み得る。ブロック２０３の水平及び垂直方向（又は軸）のサンプルの数が、ブロック２０３のサイズを定める。

図３に示すエンコーダ２０は、ピクチャ２０１をブロックごとに符号化するように構成され、例えば、各ブロック２０３に対して符号化及び予測を実行するように構成される。

残差計算
残差計算ユニット２０４は、ピクチャブロック２０３及び予測ブロック２６５（予測ブロック２６５についての更なる詳細は後で提供する）に基づいて残差ブロック２０５を計算するように構成され、例えば、サンプルごとに（sample by sample）ピクチャブロック２０３のサンプル値から予測ブロック２６５のサンプル値を差し引くことによって、サンプルドメインにおける残差ブロック２０５を得るように構成される。

変換
変換処理ユニット２０６は、例えば離散コサイン変換（discrete cosine transform、ＤＣＴ）又は離散サイン変換（discrete sine transform、ＤＳＴ）などの変換を残差ブロック２０５のサンプル値に適用して、変換ドメインにおける変換係数２０７を得るように構成される。変換係数２０７は、残差変換係数と呼ばれることもあり、変換ドメインにおける残差ブロック２０５を示す。

変換処理ユニット２０６は、例えばＨＥＶＣ／Ｈ．２６５で指定されている変換といった、ＤＣＴ／ＤＳＴの整数近似を適用するように構成されてもよい。この整数近似は、通常、直交ＤＣＴ変換と比較したファクタによって比例的にスケーリングされる。順変換及び逆変換を通じて得られる残差ブロックのノルムを維持するために、変換プロセスの一部として追加のスケールファクタが適用される。該スケールファクタは通常、例えば、２のべき乗であること、変換係数のビット深さ、又はシフト演算に使用される精度と実装コストとの間のトレードオフといった、何らかの制約条件に基づいて選択される。例えば、逆変換処理ユニット２１２を用いることによって、デコーダ３０側での逆変換に対して（及び、それに対応して、逆変換処理ユニット２１２などを用いることによって、エンコーダ２０側での逆変換に対して）、特定のスケールファクタが指定され、それに対応して、変換処理ユニット２０６を用いることによって、エンコーダ２０側での順変換に対して、対応するスケールファクタが指定され得る。

量子化
量子化ユニット２０８は、スケール量子化、ベクトル量子化、又はこれらに類するものを適用することによって変換係数２０７を量子化して、量子化された変換係数２０９を得るように構成される。量子化された変換係数２０９は、量子化された残差係数２０９と呼ばれることもある。量子化プロセスは、一部の又は全ての変換係数２０７に関するビット深さを減少させ得る。例えば、ｎはｍより大きいとして、ｎビット変換係数が量子化においてｍビット変換係数に切り捨てられ得る。量子化の度合いは、量子化パラメータ（quantization parameter、ＱＰ）を調整することによって変更され得る。例えば、スケール量子化では、より細かい又はより粗い量子化を達成するために複数の異なるスケールが適用され得る。より小さい量子化刻み（step）は、より細かい量子化に対応し、より大きい量子化刻みは、より粗い量子化に対応する。量子化パラメータを用いることによって、適切な量子化刻みが指し示されてもよい。例えば、量子化パラメータは、適切な量子化刻みの所定セットのインデックスであってもよい。例えば、より小さい量子化パラメータがより細かい量子化（より小さい量子化刻み）に対応するとともに、より大きい量子化パラメータがより粗い量子化（より大きい量子化刻み）に対応することができ、その逆もまた然りである。量子化は、量子化刻みによる除算と、対応する量子化又は逆量子化ユニット２１０などによって実行される逆量子化とを含むことができ、あるいは、量子化刻みによる乗算を含んでもよい。例えばＨＥＶＣなどの一部の標準に従った実施形態では、量子化パラメータを用いて量子化刻みを決定し得る。一般に、量子化刻みは、除算を含む式の不動点近似を介して量子化パラメータに基づいて計算され得る。残差ブロックのものであるノルムであって、量子化刻み及び量子化パラメータに用いられる式の不動点近似に使用されるスケールのために変更されることがあるノルム、を復元するために、更なるスケールファクタが量子化及び逆量子化に導入されてもよい。一実装例において、逆変換のスケールが逆量子化のスケールと結合されてもよい。あるいは、カスタマイズされた量子化テーブルを使用し、それをエンコーダからデコーダへ例えばビットストリーム内でシグナリングしてもよい。量子化は、損失を伴う演算であり、より大きい量子化刻みは、より大きい損失を示す。

逆量子化ユニット２１０は、量子化された係数に量子化ユニット２０８の逆量子化を適用して、逆量子化された係数２１１を得るように構成され、例えば、量子化ユニット２０８と同じ量子化刻みに基づいて又はそれを用いて、量子化ユニット２０８によって適用される量子化スキームの逆量子化スキームを適用するように構成される。逆量子化された係数２１１は、逆量子化された残差係数２１１と呼ばれることもあり、変換係数２０７に対応し得るが、通常、量子化によって生じる損失が変換係数とは異なる。

逆変換処理ユニット２１２は、例えば逆離散コサイン変換又は逆離散サイン変換といった、変換処理ユニット２０６によって適用される変換の逆変換を適用して、サンプルドメインにおける逆変換ブロック２１３を得るように構成される。逆変換ブロック２１３は、逆変換逆量子化ブロック２１３又は逆変換残差ブロック２１３と呼ばれることもある。

再構成ユニット２１４（例えば、加算器２１４）は、例えば再構成残差ブロック２１３のサンプル値と予測ブロック２６５のサンプル値とを足し合わせることによって、逆変換ブロック２１３（すなわち、再構成残差ブロック２１３）を予測ブロック２６５に足し合わせて、サンプルドメインにおける再構成ブロック２１５を得るように構成される。

オプションで、再構成ブロック２１５及び対応するイントラ予測などのサンプル値をバッファリング又は格納するように、例えばラインバッファ２１６などのバッファユニット２１６（又は略して“バッファ”２１６）が構成される。他の実施形態において、エンコーダは、例えばイントラ予測などの任意のタイプの推定及び／又は予測のためにバッファユニット２１６に格納された、フィルタリングされていない再構成ブロック及び／又は対応するサンプル値を使用するように構成されてもよい。

例えば、エンコーダ２０の実施形態は、バッファユニット２１６がイントラ予測のために再構成ブロック２１５を格納するように構成されるだけでなくループフィルタユニット２２０（図３には示さず）のフィルタリングされたブロック２２１を格納するようにも構成されるように、及び／又はバッファユニット２１６及び復号ピクチャバッファユニット２３０が１つのバッファを形成するように、構成されてもよい。他の実施形態は、フィルタリングされたブロック２２１及び／又は復号ピクチャバッファ２３０からのブロック若しくはサンプル（図３には示さず）を入力又はイントラ予測のための基礎として使用するように用いられてもよい。

ループフィルタユニット２２０（又は略して“ループフィルタ”２２０）は、サンプル変換をスムーズに実行するように又は映像品質を向上させるように、再構成ブロック２１５に対してフィルタリングを実行して、フィルタリングされたブロック２２１を得るように構成される。ループフィルタユニット２２０は、例えば、デブロッキングフィルタ、サンプル適応オフセット（sample-adaptive offset、ＳＡＯ）フィルタ、又は例えばバイラテラルフィルタ、適応ループフィルタ（adaptive loop filter、ＡＬＦ）、鮮明化若しくは平滑化フィルタ、又はコオペラティブフィルタなどの他のフィルタといった、１つ以上のループフィルタを表すことを意図している。ループフィルタユニット２２０は、図３ではインループフィルタとして示されているが、ループフィルタユニット２２０は、他の構成ではポストループフィルタとして実装されてもよい。フィルタリングされたブロック２２１は、フィルタリングされた再構成ブロック２２１と呼ばれることもある。ループフィルタユニット２２０が再構成符号化ブロックに対してフィルタリング処理を行った後、復号ピクチャバッファ２３０が再構成符号化ブロックを格納し得る。

エンコーダ２０（対応して、ループフィルタユニット２２０）の実施形態を用いて、ループフィルタパラメータ（例えば、サンプル適応オフセット情報）を出力することができ、例えば、ループフィルタパラメータを直接出力したり、あるいは、エントロピー符号化ユニット２７０又は何らかの他のエントロピー符号化ユニットがエントロピー符号化を実行した後にループフィルタパラメータを出力したりすることができ、それにより、デコーダ３０が同じループフィルタパラメータを受信して復号に適用することなどを可能にし得る。

復号ピクチャバッファ２３０は、ビデオエンコーダ２０が映像データを符号化するための参照ピクチャデータを格納する参照ピクチャメモリとし得る。ＤＰＢ２３０は、例えば、ダイナミックランダムアクセスメモリ（dynamic random access memory、ＤＲＡＭ）（同期ＤＲＡＭ（synchronous DRAM、ＳＤＲＡＭ）、磁気抵抗ＲＡＭ（magnetoresistive RAM、ＭＲＡＭ）、又は抵抗ＲＡＭ（resistive RAM、ＲＲＡＭ）を含む）、又は他のタイプのメモリといった、複数のメモリのうちの任意の１つとし得る。ＤＰＢ２３０及びバッファ２１６は、同一のメモリによって提供されてもよいし、別々のメモリによって提供されてもよい。一例において、復号ピクチャバッファ（decoded picture buffer、ＤＰＢ）２３０は、フィルタリングされたブロック２２１を格納するように構成される。復号ピクチャバッファ２３０は更に、同じ現在ピクチャ又は例えば先行再構成ピクチャなどの異なるピクチャの、先行する再構成されてフィルタリングされたブロック２２１などの他の先行するフィルタリングされたブロックを格納するように構成されてもよく、また、インター予測などのために、先行する完全な再構成すなわち復号されたピクチャ（並びに対応する参照ブロック及び対応するサンプル）、及び／又は部分的に再構成された現在ピクチャ（並びに対応する参照ブロック及び対応するサンプル）を提供してもよい。一例において、再構成ブロック２１５がインループフィルタリングなしで再構成される場合、復号ピクチャバッファ２３０は、再構成ブロック２１５を格納するように構成される。

予測処理ユニット２６０は、ブロック予測処理ユニット２６０とも称され、ブロック２０３（現在ピクチャ２０１の現在ブロック２０３）と、例えばバッファ２１６内の同じ（現在）ピクチャからの参照サンプル及び／又は復号ピクチャバッファ２３０内の１つ以上の先行復号ピクチャからの参照ピクチャデータ２３１といった再構成ピクチャデータとを受信又は取得し、そして、そのようなデータを予測のために処理する、すなわち、インター予測ブロック２４５又はイントラ予測ブロック２５５とし得る予測ブロック２６５を提供するように構成される。

モード選択ユニット２６２は、残差ブロック２０５を計算して再構成ブロック２１５を再構成するために、予測モード（例えば、イントラ予測モード又はインター予測モード）及び／又は予測ブロック２６５としての対応する予測ブロック２４５又は２５５を選択するように構成され得る。

モード選択ユニット２６２の実施形態を用いて、（例えば、予測処理ユニット２６０によってサポートされる予測モードから）予測モードを選択し得る。予測モードは、最良の一致又は最小の残差（最小の残差は伝送又は保管におけるいっそう良好な圧縮を意味する）を提供し、あるいは、最小のシグナリングオーバヘッド（最小のシグナリングオーバヘッドは伝送又は保管におけるいっそう良好な圧縮を意味する）を提供し、あるいは、これら２つを考慮したりバランスさせたりする。モード選択ユニット２６２は、レート歪み最適化（Rate Distortion Optimization、ＲＤＯ）に基づいて予測モードを決定する、すなわち、最小のレート歪み最適化を提供する予測モードを選択する、あるいは、関連するレート歪みが少なくとも予測モード選択基準を満たす予測モードを選択する、ように構成され得る。

エンコーダ２０の一例によって実行される予測処理（例えば、予測処理ユニット２６０を用いることによる）及びモード選択（例えば、モード選択ユニット２６２を用いることによる）については詳細に後述する。

上述のように、エンコーダ２０は、（所定の）予測モードセットから最良又は最適な予測モードを決定又は選択するように構成される。予測モードセットは、例えば、イントラ予測モード及び／又はインター予測モードを含み得る。

イントラ予測モードセットは、３５個の異なるイントラ予測モードを含むことができ、あるいは、６７個の異なるイントラ予測モードを含むことができ、あるいは、Ｈ．２６６に規定される開発中のイントラ予測モードを含むことができる。

インター予測モードセットは、利用可能な参照ピクチャ（例えば、ＤＢＰ２３０に格納された復号ピクチャの少なくとも一部）及び他のインター予測パラメータに依存し、例えば、参照ピクチャ全体が使用されるのか、それとも、例えば最良一致の参照ブロックについて現在ブロックの領域を取り囲む探索ウィンドウ領域が探索されるなど、参照ピクチャの一部のみが使用されるのかに依存し、且つ／或いは、例えば１／２サンプル及び／又は１／４サンプル補間などのサンプル補間が適用されるのかに依存する。

上述の予測モードに加えて、スキップモード及び／又はダイレクトモードも適用され得る。

予測処理ユニット２６０は更に、ブロック２０３を、例えば四分木（quad-tree、ＱＴ）分割、二分木（binary-tree、ＢＴ）分割、三分木（triple-tree、ＴＴ）分割、又はこれらの何らかの組み合わせを繰り返し用いることによって、より小さいブロックパーティション又はサブブロックに分割し、そして、ブロックパーティション又はサブブロックの各々に対して予測及びそれに類するものを実行するように構成され得る。モード選択は、分割されるブロック２０３のツリー構造を選択すること、及びブロックパーティション又はサブブロックの各々に適用される予測モードを選択することを含む。

インター予測ユニット２４４は、動き推定（motion estimation、ＭＥ）ユニット（図３には示さず）及び動き補償（motion compensation、ＭＣ）ユニット（図３には示さず）を含み得る。動き推定ユニットは、動き推定を実行するために、ピクチャブロック２０３（現在ピクチャ２０１の現在ピクチャブロック２０３）と復号ピクチャ２３１、又は、例えば先行復号ピクチャ２３１とは異なる１つ以上の他の再構成ブロックといった少なくとも１つ以上の先行再構成ブロック、を受信又は取得するように構成される。例えば、映像シーケンスは、現在ピクチャ及び先行復号ピクチャ３１を含み得る。換言すれば、現在ピクチャ及び先行復号ピクチャ３１が、映像シーケンスを形成する、すなわち、ピクチャシーケンスを形成する一連のピクチャの一部であるとし得る。

例えば、エンコーダ２０は、複数の他のピクチャの中の同一ピクチャ又は複数の異なるピクチャの複数の参照ブロックから参照ブロックを選択し、参照ピクチャ及び／又は参照ブロックの位置（Ｘ－Ｙ座標）と現在ブロックの位置との間のオフセット（空間オフセット）を、インター予測パラメータとして、動き推定ユニット（図３には示さず）に提供するように構成され得る。このオフセットは、動きベクトル（motion vector、ＭＶ）とも呼ばれる。

動き補償ユニットは、インター予測パラメータを例えば受信するなどして取得し、インター予測パラメータに基づいて又はそれを用いることによってインター予測を実行して、インター予測ブロック２４５を得るように構成される。動き補償ユニット（図３には示さず）によって実行される動き補償は、動き推定を通じて決定された動き／ブロックベクトルに基づいて、予測ブロックをフェッチ又は生成することを含み得る（場合により、サブサンプル精度での補間を実行する）。補間フィルタリングにおいて、既知のサンプルから追加サンプルを生成することができ、それにより、ピクチャブロックを符号化するのに使用され得る候補予測ブロックの数を増やせる可能性がある。現在ピクチャブロックのＰＵに使用される動きベクトルを受信すると、動き補償ユニット２４６は、動きベクトルが指す予測ブロックを参照ピクチャリスト内で位置特定し得る。動き補償ユニット２４６は更に、ブロック及び映像スライスに関連する構文要素を生成することができ、ビデオデコーダ３０が映像スライスのピクチャブロックを復号するときに該構文要素を使用するようにし得る。

イントラ予測ユニット２５４は、イントラ推定を実行するために、同じピクチャのピクチャブロック２０３（現在ピクチャブロック）と、例えば再構成された隣接ブロックなどの１つ以上の先行再構成ブロックとを、例えば受信するなどして取得するように構成される。例えば、エンコーダ２０は、複数のイントラ予測モードからイントラ予測モードを選択するように構成され得る。

エンコーダ２０の実施形態は、例えば最小残差（例えば、現在ピクチャブロック２０３に最も類似する予測ブロック２５５を提供するイントラ予測モード）又は最小レート歪みに基づいてなど、最適化基準に基づいてイントラ予測モードを選択するように構成され得る。

イントラ予測ユニット２５４は更に、選択されたイントラ予測モードのイントラ予測パラメータに基づいてイントラ予測ブロック２５５を決定するように構成される。いずれにしても、ブロックに使用されるイントラ予測モードを選択した後、イントラ予測ユニット２５４は更に、エントロピー符号化ユニット２７０にイントラ予測パラメータを提供する、すなわち、ブロックに使用される選択されたイントラ予測モードを指し示す情報を提供するように構成される。一例において、イントラ予測ユニット２５４は、以下のイントラ予測技術の何らかの組み合わせを実行するように構成され得る。

エントロピー符号化ユニット２７０は、量子化された残差係数２０９、インター予測パラメータ、イントラ予測パラメータ、及び／又はループフィルタパラメータのうちの１つ以上（又は無し）に対して、エントロピー符号化アルゴリズム又はスキーム（例えば、可変長符号化（variable length coding、ＶＬＣ）スキーム、コンテキスト適応ＶＬＣ（context adaptive VLC、ＣＡＶＬＣ）スキーム、算術符号化スキーム、コンテキスト適応バイナリ算術符号化（context adaptive binary arithmetic coding、ＣＡＢＡＣ）スキーム、構文スベースコンテキスト適応バイナリ算術符号化（syntax-based context-adaptive binary arithmetic coding、ＳＢＡＣ）スキーム、確率インターバルパーティショニングエントロピー（probability interval partitioning entropy、ＰＩＰＥ）符号化スキーム、又は他のエントロピー符号化方法若しくは技術）を適用して、出力２７２を用いて出力されることができる符号化ピクチャデータ２１を例えば符号化ビットストリームの形態で得るように構成される。符号化ビットストリームは、ビデオデコーダ３０に送信されてもよいし、あるいは、後の送信又はビデオデコーダ３０による取り出しのためにアーカイブされてもよい。エントロピー符号化ユニット２７０は更に、符号化中の現在映像スライスの別の構文要素に対してエントロピー符号化を実行するように構成されてもよい。

映像ストリームを符号化するために、構造的に少し異なる別のビデオエンコーダ２０が構成されてもよい。例えば、非変換ベースのエンコーダ２０は、一部のブロック又はフレームに対して、変換処理ユニット２０６を用いずに直接的に残差信号を量子化し得る。他の一実装において、エンコーダ２０は、１つのユニットに結合された量子化ユニット２０８及び逆量子化ユニット２１０を有していてもよい。

図４は、この出願における技術を実装するように構成されたビデオデコーダ３０の一例を示している。ビデオデコーダ３０は、エンコーダ２０又はそれに類するものによって符号化された符号化ピクチャデータ（例えば、符号化ビットストリーム）２１を受信して、復号ピクチャ３１を得るように構成される。復号プロセスにおいて、ビデオデコーダ３０は、ビデオエンコーダ２０から、例えば符号化映像スライスのピクチャブロック及び関連する構文要素を示す符号化映像ビットストリームといった、映像データを受信する。

図４の例において、デコーダ３０は、エントロピー復号ユニット３０４、逆量子化ユニット３１０、逆変換処理ユニット３１２、再構成ユニット３１４（例えば、加算器３１４）、バッファ３１６、ループフィルタ３２０、復号ピクチャバッファ３３０、及び予測処理ユニット３６０を含んでいる。予測処理ユニット３６０は、インター予測ユニット３４４、イントラ予測ユニット３５４、及びモード選択ユニット３６２を含み得る。一部の例において、ビデオデコーダ３０は、図３のビデオエンコーダ２０を参照して説明した符号化計算に対して概して逆の復号計算を実行し得る。

エントロピー復号ユニット３０４は、符号化ピクチャデータ２１に対してエントロピー復号を実行して、量子化された係数３０９、復号された符号化パラメータ（図４には示さず）、及び／又はこれらに類するもの、例えば、インター予測パラメータ、イントラ予測パラメータ、ループフィルタパラメータ、及び／又は他の（復号された）構文要素のうちのいずれか１つ又は全てを得るように構成される。エントロピー復号ユニット３０４は更に、インター予測パラメータ、イントラ予測パラメータ、及び／又は他の構文要素を、予測処理ユニット３６０に転送するように構成される。ビデオデコーダ３０は、映像スライスレベルの構文要素及び／又は映像ブロックレベルの構文要素を受信し得る。

逆量子化ユニット３１０は、逆量子化ユニット１１０と同じ機能を持つことができ、逆変換処理ユニット３１２は、逆変換処理ユニット２１２と同じ機能を持つことができ、再構成ユニット３１４は、再構成ユニット２１４と同じ機能を持つことができ、バッファ３１６は、バッファ２１６と同じ機能を持つことができ、ループフィルタ３２０は、ループフィルタ２２０と同じ機能を持つことができ、そして、復号ピクチャバッファ３３０は、復号ピクチャバッファ２３０と同じ機能を持つことができる。

予測処理ユニット３６０は、インター予測ユニット３４４及びイントラ予測ユニット３５４を含み得る。インター予測ユニット３４４は、インター予測ユニット２４４の機能と同様の機能を持つことができ、イントラ予測ユニット３５４は、イントラ予測ユニット２５４の機能と同様の機能を持つことができる。予測処理ユニット３６０は、通常、ブロック予測を実行する及び／又は符号化データ２１から予測ブロック３６５を取得するとともに、例えばエントロピー復号ユニット３０４から、予測関連パラメータ及び／又は選択された予測モードについての情報を（明示的又は暗示的に）受信又は取得するように構成される。

また、映像スライスがイントラ符号化（Ｉ）スライスとして符号化されるとき、予測処理ユニット３６０のイントラ予測ユニット３５４は、シグナリングされたイントラ予測モードと、現在フレーム又はピクチャの先行復号ブロックからのデータとに基づいて、現在映像スライスのピクチャブロックに使用される予測ブロック３６５を生成するように構成される。映像フレームが、インター符号化（すなわち、Ｂ又はＰ）スライスとして符号化されるとき、予測処理ユニット３６０のインター予測ユニット３４４（例えば、動き補償ユニット）は、エントロピー復号ユニット３０４から受信した動きベクトル及び他の構文要素に基づいて、現在映像スライスの映像ブロックに使用される予測ブロック３６５を生成するように構成される。インター予測では、１つの参照ピクチャリスト内の参照ピクチャのうちの１つから予測ブロックが生成され得る。ビデオデコーダ３０は、ＤＰＢ３３０に格納された参照ピクチャに基づいて、デフォルトの構築技術を使用することによって、リスト０及びリスト１なる参照フレームリストを構築し得る。

予測処理ユニット３６０は、動きベクトル及び他の構文要素を解析することによって、現在映像スライスの映像ブロックに使用される予測情報を決定し、該予測情報を用いて、復号中の現在映像ブロックに使用される予測ブロックを生成するように構成される。例えば、予測処理ユニット３６０は、受信した一部の構文要素を用いることによって、映像スライスの映像ブロックを符号化するのに使用される予測モード（例えば、イントラ予測又はインター予測）と、インター予測スライスタイプ（例えば、Ｂスライス、Ｐスライス、又はＧＰＢスライス）と、スライスに使用される参照ピクチャリスト内のピクチャのうちの１つ以上の構成情報と、スライスに使用される各インター符号化映像ブロックの動きベクトルと、スライスに使用される各インター符号化映像ブロックのインター予測状態と、他の情報とを決定して、現在映像スライスの映像ブロックを復号する。

逆量子化ユニット３１０は、ビットストリーム内で提供されてエントロピー復号ユニット３０４によって復号された、量子化された変換係数に対して、逆量子化（すなわち、脱量子化）を実行するように構成され得る。逆量子化プロセスは、映像スライス内の各映像ブロックに対してビデオエンコーダ２０によって計算された量子化パラメータを用いて、適用されるべき量子化の度合いを決定し、適用されるべき逆量子化の度合いを決定することを含み得る。

逆変換処理ユニット３１２は、変換係数に逆変換（例えば、逆ＤＣＴ、逆整数変換、又は概念的に類似した逆変換プロセス）を適用して、サンプルドメインにおける残差ブロックを生成するように構成される。

再構成ユニット３１４（例えば、加算器３１４）は、例えば再構成残差ブロック３１３のサンプル値を予測ブロック３６５のサンプル値に足し合わせることによって、逆変換ブロック３１３（すなわち、再構成残差ブロック３１３）を予測ブロック３６５に足し合わせて、サンプルドメインにおける再構成ブロック３１５を得るように構成される。

ループフィルタユニット３２０（符号化ループの中又は符号化ループの後）は、サンプル変換をスムーズに実行するように又は映像品質を向上させるように、再構成ブロック３１５をフィルタリングして、フィルタリングされたブロック３２１を得るように構成される。一例において、ループフィルタユニット３２０は、以下のフィルタリング技術の何らかの組み合わせを実行するように構成され得る。ループフィルタユニット３２０は、例えば、デブロッキングフィルタ、サンプル適応オフセット（sample-adaptive offset、ＳＡＯ）フィルタ、又は例えばバイラテラルフィルタ、適応ループフィルタ（adaptive loop filter、ＡＬＦ）、鮮明化若しくは平滑化フィルタ、又はコオペラティブフィルタなどの他のフィルタといった、１つ以上のループフィルタを表すことを意図している。ループフィルタユニット３２０は、図４ではインループフィルタとして示されているが、ループフィルタユニット３２０は、他の構成ではポストループフィルタとして実装されてもよい。

所与のフレーム又はピクチャ内のフィルタリングされたブロック３２１は、次いで、後続の動き補償に使用される参照ピクチャを格納する復号ピクチャバッファ３３０に格納される。

デコーダ３０は、復号ピクチャ３１をユーザに提示する又はユーザが見るために復号ピクチャ３１を提供するために、出力３３２及びそれに類するものを用いて復号ピクチャ３１を出力するように構成される。

圧縮ビットストリームを復号するために、ビデオデコーダ３０の別のバリエーションが構成されてもよい。例えば、デコーダ３０は、ループフィルタユニット３２０を用いずに出力映像ストリームを生成してもよい。例えば、非変換ベースのデコーダ３０は、一部のブロック又はフレームに対して、逆変換処理ユニット３１２を用いずに直接的に残差信号を脱量子化し得る。他の一実装において、ビデオデコーダ３０は、１つのユニットに結合された逆量子化ユニット３１０及び逆変換処理ユニット３１２を有していてもよい。

図５は、この出願の一実施形態に従った映像コーディング装置４００（例えば、映像符号化装置４００又は映像復号装置４００）の概略構成図である。映像コーディング装置４００は、この明細書に記載される一実施形態を実装するのに適している。一実施形態において、映像コーディング装置４００は、ビデオデコーダ（例えば、図１のビデオデコーダ３０）又はビデオエンコーダ（例えば、図１のビデオエンコーダ２０）とし得る。他の一実施形態において、映像コーディング装置４００は、図１のビデオデコーダ３０又は図１のビデオエンコーダ２０の中の１つ以上のコンポーネントであってもよい。

映像コーディング装置４００は、データを受信するように構成された入口ポート４１０及び受信器ユニット（Ｒｘ）４２０と、データを処理するように構成されたプロセッサ、論理ユニット、又は中央演算処理ユニット（ＣＰＵ）４３０と、データを送信するように構成された送信器ユニット（Ｔｘ）４４０及び出口ポート４５０と、データを格納するように構成されたメモリ４６０とを含んでいる。映像コーディング装置４００は更に、光信号又は電気信号の出口又は入口として機能するために、入口ポート４１０、受信器ユニット４２０、送信器ユニット４４０、及び出口ポート４５０に結合された、光－電気変換コンポーネント及び電気－光（ＥＯ）変換コンポーネントを含み得る。

プロセッサ４３０は、ハードウェア及びソフトウェアを使用することによって実装される。プロセッサ４３０は、１つ以上の、ＣＰＵチップ、コア（例えば、マルチコアプロセッサ）、ＦＰＧＡ、ＡＳＩＣ、又はＤＳＰとして実装され得る。プロセッサ４３０は、入口ポート４１０、受信器ユニット４２０、送信器ユニット４４０、出口ポート４５０、及びメモリ４６０と通信する。プロセッサ４３０は、コーディングモジュール４７０（例えば、符号化モジュール４７０又は復号モジュール４７０）を含む。符号化／復号モジュール４７０は、上で開示した実施形態を実施する。例えば、符号化／復号モジュール４７０は、様々なコーディング動作を実行し、処理し、又は提供する。従って、符号化／復号モジュール４７０は、映像コーディング装置４００の機能を実質的に拡張し、映像コーディング装置４００の複数の異なる状態への変換に影響を与える。あるいは、符号化／復号モジュール４７０は、メモリ４６０に格納されてプロセッサ４３０によって実行される命令を使用することによって実装される。

メモリ４６０は、１つ以上のディスク、テープドライブ、及びソリッドステートドライブを含み、オーバーフローデータ記憶デバイスとして使用されることができ、プログラムが選択的に実行されるときにそれらプログラムを格納するように構成され、プログラム実行中に読み出される命令及びデータを格納する。メモリ４６０は、揮発性及び／又は不揮発性とすることができ、読み出し専用メモリ（Read Only Memory、ＲＯＭ）、ランダムアクセスメモリ（random access memory、ＲＡＭ）、三値連想メモリ（ternary content-addressable memory、ＴＣＡＭ）、及び／又はスタティックランダムアクセスメモリ（ＳＲＡＭ）とし得る。

図６は、一実施形態例に従った、図１のソース装置１２及びデスティネーション装置１４のうちのいずれか一方又は双方として使用されることができる装置５００の簡略ブロック図である。装置５００は、この出願における技術を実装し得る。クロマブロック予測を実装するように構成される装置５００は、複数のコンピューティング装置を含むコンピューティングシステムの形態を使用してもよいし、あるいは、例えば携帯電話、タブレットコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、又はデスクトップコンピュータなどの単一のコンピューティング装置の形態を使用してもよい。

装置５００内のプロセッサ５０２は、中央演算処理ユニットとし得る。あるいは、プロセッサ５０２は、情報を制御又は処理することができる任意の他のタイプの既存の又は将来の１つ以上のデバイスであってもよい。図６に示すように、開示される実装は、例えばプロセッサ５０２などの単一のプロセッサを使用することによって実施され得るものの、２つ以上のプロセッサを使用することによって速度及び効率における利点を達成してもよい。

一実装において、装置５００内のメモリ５０４は、読み出し専用メモリデバイス又はランダムアクセスメモリデバイスとし得る。何らかの他の適切なタイプの記憶デバイスがメモリ５０４として使用されてもよい。メモリ５０４は、バス５１２を使用してプロセッサ５０２によってアクセスされるコード及びデータ５０６を含み得る。メモリ５０４は更に、オペレーティングシステム５０８及びアプリケーションプログラム５１０を含み得る。アプリケーションプログラム５１０は、この明細書に記載される方法をプロセッサ５０２が実行することを可能にする少なくとも１つのプログラムを含む。例えば、アプリケーションプログラム５１０はアプリケーション１乃至Ｎを含んでもよく、そして更に、アプリケーション１乃至Ｎは、この明細書に記載される方法を実行するための映像符号化アプリケーションを含む。装置５００は更に、二次メモリ５１４の形態の更なるメモリを含んでもよい。二次メモリ５１４は、例えば、モバイルコンピューティング装置と共に使用されるメモリカードとし得る。映像通信セッションは大量の情報を含み得るので、情報は、完全に又は部分的に二次メモリ５１４に格納され、必要に応じて処理のためにメモリ５０４にロードされ得る。

装置５００は更に、例えばディスプレイ５１８といった１つ以上の出力装置を含み得る。一例において、ディスプレイ５１８は、タッチ入力をセンシングするように動作されることが可能なタッチ感知素子とディスプレイを組み合わせたタッチ感知ディスプレイとし得る。ディスプレイ５１８は、バス５１２を使用することによってプロセッサ５０２に結合され得る。ディスプレイ５１８に加えて、ユーザが装置５００をプログラムする又は別のやり方で装置５００を使用することを可能にする別の出力装置が更に設けられてもよく、あるいは、ディスプレイ５１８の代わりとして別の出力装置が設けられてもよい。出力装置がディスプレイである又はディスプレイを含む場合、該ディスプレイは、様々に実装されることができ、例えば、液晶ディスプレイ、陰極線管（cathode-ray tube、ＣＲＴ）ディスプレイ、プラズマディスプレイ、又は例えば有機ＬＥＤ（organic LED、ＯＬＥＤ）ディスプレイなどの発光ダイオード（light emitting diode、ＬＥＤ）ディスプレイを用いて実装され得る。

装置５００は更に、ピクチャセンシング装置５２０を含むことができ、あるいは、ピクチャセンシング装置５２０に接続されることができる。ピクチャセンシング装置５２０は、例えば、カメラ、又はピクチャをセンシングすることができる何らかの他の既存の又は将来のピクチャセンシング装置５２０である。ピクチャは、例えば、装置５００を動作させるユーザのピクチャである。ピクチャセンシング装置５２０は、装置５００を動作させるユーザに直に面して配置され得る。一例において、ピクチャセンシング装置５２０の視野が、ディスプレイ５１８に隣接する領域を含み、その領域からディスプレイ５１８を見ることができるように、ピクチャセンシング装置５２０の位置及び光軸が設定され得る。

装置５００は更に、サウンドセンシング装置５２２を含むことができ、あるいは、サウンドセンシング装置５２２に接続されることができる。サウンドセンシング装置５２２は、例えば、マイクロフォン、又は装置５００の近くの音をセンシングすることができる何らかの他の既存の又は将来のサウンドセンシング装置である。サウンドセンシング装置５２２は、装置５００を動作させるユーザに直に面して配置されてもよいし、あるいは、ユーザが装置５００を動作させるときに例えば音声又はユーザによって立てられる別の音などの音を受けるように構成されてもよい。

装置５００のプロセッサ５０２及びメモリ５０４は、図６に示すように１つのユニットに統合されるが、他の構成を用いてもよい。プロセッサ５０２の実行は、直接的に結合され得る複数のマシン（各マシンが１つ以上のプロセッサを有する）に分散されてもよいし、あるいは、ローカルな領域内又は別のネットワーク内で分散されてもよい。メモリ５０４は、例えばネットワークベースのメモリ及び装置５００を動作させる複数のマシン内のメモリなど、複数のマシン内で分散されてもよい。ここでは単一のバスが描かれているが、装置５００の複数のバス５１２が存在してもよい。さらに、二次メモリ５１４は、装置５００の他のコンポーネントに直接的に結合されてもよいし、あるいは、ネットワークを介してアクセスされてもよく、また、例えばメモリカードなどの単一の集積ユニット、又は例えば複数のメモリカードなどの複数のユニットを含み得る。従って、装置５００は、複数の構成で実装され得る。

この出願において上述したように、カラー映像は、ルマ（Ｙ）コンポーネントに加えて、クロマコンポーネント（Ｕ，Ｖ）を更に含む。従って、ルマコンポーネントに加えて、クロマコンポーネントも符号化される必要がある。カラー映像のルマコンポーネント及びクロマコンポーネントをサンプリングするための異なる方法に従って、ＹＵＶ４：４：４、ＹＵＶ４：２：２、及びＹＵＶ４：２：０が一般に存在する。図７に示すように、×印はルマコンポーネントサンプルを表し、〇印はクロマコンポーネントサンプルを表す。

４：４：４フォーマット： クロマコンポーネントがダウンサンプリングされない。

４：２：２フォーマット： 対ルマコンポーネントでクロマコンポーネントについて２：１の水平ダウンサンプリングが実行され、垂直ダウンサンプリングは実行されない。２つのＵサンプル又はＶサンプルごとに、各行が４つのＹサンプルを含む。

４：２：０フォーマット： 対ルマコンポーネントでクロマコンポーネントについて２：１の水平ダウンサンプリングが実行され、且つ２：１の垂直ダウンサンプリングが実行される。

ＹＵＶ４：２：０が最も一般的なフォーマットである。映像ピクチャがＹＵＶ４：２：０サンプリングフォーマットである場合において、ピクチャブロックのルマコンポーネントが２Ｍ×２Ｎピクチャブロックである場合、該ピクチャブロックのクロマコンポーネントはＭ×Ｎピクチャブロックである。従って、ピクチャブロックのクロマコンポーネントは、この出願ではクロマブロック又はクロマコンポーネントブロックとも呼ばれる。この出願は、一例としてＹＵＶ４：２：０を用いて説明されるが、ルマコンポーネント及びクロマコンポーネントをサンプリングするための別の方法にも適用可能である。

この出願では、クロマピクチャ（picture）内のサンプルをクロマサンプル（chroma sample）又はクロマポイントと略称し、ルマピクチャ（picture）内のサンプルをルマサンプル（luma sample）又はルマポイントと略称する。

ルマコンポーネントと同様に、クロマイントラ予測では、現在クロマブロックの周りの隣接再構成ブロックの境界サンプルも、現在ブロックの参照サンプルとして使用され、参照サンプルは、具体的な予測モードに従って現在クロマブロック内のサンプルにマッピングされて、現在クロマブロック内のサンプルの予測子としての役割を果たす。クロマコンポーネントのテクスチャは通常は比較的単純であるため、クロマコンポーネント向けのイントラ予測モードの数は、通常、ルマコンポーネント向けのイントラ予測モードの数より少ない、という点に違いがある。

クロスコンポーネント予測モードは、クロスコンポーネントイントラ予測モード又はＣＣＬＭ予測モードとも称される。ＣＣＬＭ予測モードは、線形モデルモードとも略称されることがある。ＬＭモード（線形モデル又は線形モードと略称される）は、ルミナンスとクロミナンスとの間のテクスチャ相関が使用されるクロマイントラ予測方法である。ＬＭでは、現在クロマブロックの予測子が、再構成されたルマコンポーネントを用いて、線形モデルに従って導出され、これは次式：

を用いて表される。

ここで、α及びβは線形モデル係数であり、αはスケーリング係数であり、βはオフセットファクタであり、ｐｒｅｄ_Ｃ（ｉ，ｊ）は、位置（ｉ，ｊ）のクロマサンプルの予測子であり、そして、ｒｅｃ^ｉ _Ｌ（ｉ，ｊ）は、現在クロマブロックに対応するルマ再構成ブロック（以下では対応ルマブロックと略称する）がクロマコンポーネント解像度にダウンサンプリングされた後の位置（ｉ，ｊ）のルマ再構成サンプル値である。ＹＵＶ４：２：０フォーマットの映像では、ルマコンポーネントの解像度は、クロマコンポーネントの解像度の４倍である（ルマコンポーネントの幅及び高さが各々、クロマコンポーネントのそれらの２倍である）。クロマブロックと同じ解像度を持つルマブロックを得るには、ルマコンポーネントを、クロマコンポーネント用のそれと同じダウンサンプリング法に従って、クロマ解像度までダウンサンプリングする必要がある。

線形モデル係数α及びβは、伝送のために符号化される必要はなく、現在クロマブロックの隣接再構成ブロックのエッジサンプル及びそれらエッジサンプルに対応するルマサンプルを用いることによって導出される。図８は、クロスコンポーネント予測モードの一実施形態を示している。図８において、ｒｅｃＬは再構成ルマブロックであり（現在クロマブロックはルマブロックの再構成ブロック及び隣接参照サンプルに対応する）、ｒｅｃＬ’はダウンサンプリングされたルマブロックであり、ｒｅｃＣ’は現在クロマブロックの隣接再構成参照サンプルである。現在クロマブロックのサイズはＷ×Ｈであり、現在クロマブロックの上隣接再構成サンプル及び左隣接再構成サンプルを参照サンプルとして用いることにより、対応するルマブロックのサイズは２Ｗ×２Ｈである。ルマブロックとルマブロックの参照サンプルとがクロマ解像度までダウンサンプリングされることで、図８（ｂ）に示すサンプルブロックが得られる。図８（ｂ）及び図８（ｃ）の隣接参照サンプルは、一対一の対応関係を持つ。

説明を容易にするために、この出願では、線形モデル係数を計算するのに使用される上隣接サンプル及び左隣接サンプルを隣接サンプルと呼び、上にあるサンプルが上隣接サンプルであり、左にあるサンプルが左隣接サンプルである。クロマブロックに隣接するサンプルを隣接サンプル（これは上隣接サンプルと左隣接サンプルとを含む）と呼び、ルマブロックに隣接するサンプルを隣接サンプル（これは上隣接サンプルと左隣接サンプルとを含む）と呼ぶ。クロマサンプルはルマサンプルと一対一の対応関係にあり、サンプルの値が値ペアを形成する。

この出願の実施形態において、ルマサンプルは通常、ダウンサンプリングを通じて取得される必要があり（何故なら、クロマコンポーネントの解像度がルマコンポーネントの解像度と異なるため）、Ｌｕｍａ’サンプルと表記される。クロマサンプル（Chroma samples）は通常、現在クロマブロックの一行又は二行の上隣接サンプル並びに現在クロマブロックの一列又は二列の左隣接サンプルである。図９は、一行及び一列を使用することの概略図であり、図１０は、二行及び二列を使用することの概略図である。

ＬＭモードでは、ルマコンポーネントとクロマコンポーネントとの間の相関を有効利用することができる。方向予測モードと比較して、ＬＭモードはより柔軟であり、従って、クロマコンポーネントについて、より正確な予測信号を提供する。

さらに、マルチモデル線形モデル（Multiple model linear model、略してＭＭＬＭ）モードも存在し、また、複数個のα及びβが存在する。２つの線形モデルの一例では、α_１及びβ_１と、α_２及びβ_２との、２つのグループの線形モデル係数が存在する。

この出願はクロマブロック予測方法を提供する。以下、特定の実装を参照して、図１１に示す処理手順を詳細に説明する。このプロセスは、符号化プロセス及び復号プロセスの両方に存在する。この出願のこの実施形態では、デコーダ側をソリューション説明の一例として使用し、内容は以下の通りとし得る。

ステップ１１０１： クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を取得する。

当該クロマブロックは、現在イントラ予測が実行されるべきクロマブロックである。プリセット位置のクロマサンプルの数（これをプリセット数と略称することがある）はプリセットされ得る。例えば、プリセット数は２、４、６、又は８である。クロマブロックの隣接サンプルは、クロマブロックに隣接する再構成サンプルであり、図９及び図１０を参照されたい。

特定の一実装において、現在クロマブロック（以下ではこれをクロマブロックと略称することがある）に対してイントラ予測を実行する必要があるとき、プリセット位置のクロマサンプルのクロマ値が、クロマブロックの隣接サンプルから取得されて、セットφとして表されることができ、ここで、φ＝｛Ｃ_０，Ｃ_１，…，Ｃ_Ｍ－１｝であり、Ｍはプリセット数、すなわち、取得されるクロマ値の数を表す。

オプションで、１つの線形モード（イントラ線形予測モードと呼ぶこともある）のみが存在する場合、図１２に示す座標系において、プリセット位置は通常、（０，－１）、（Ｘ－１，－１）、（－１，０）、及び（－１，Ｙ－１）であり、プリセット位置のクロマサンプルのクロマ値は、クロマブロックの隣接サンプルから取得され得る。

オプションで、デコーダ側は、ビットストリーム内の指示情報に基づいて、クロマブロックに対応するイントラ予測モードを決定し、該イントラ予測モードに基づいてプリセット位置を決定し得る。対応する処理は、
指示情報を取得し、該指示情報に基づいて、クロマブロックに対応するイントラ予測モードを決定し、そして、クロマブロックに対応するイントラ予測モードに基づいてプリセット位置を決定する、ことを含み得る。

クロマブロックに対応するイントラ予測モードは、ＬＭ、ＬＭＡ、及びＬＭＬのうちの少なくとも１つを含み得る。指示情報は、クロマブロックに対応するイントラ予測モードを指し示すために使用される。

特定の一実装において、符号化を実行するとき、エンコーダ側が、クロマブロックに対応するイントラ予測モードをエンコードし、そして、イントラ予測モードをデコーダ側に送信する（このプロセスについては後述する）。

デコーダ側は、受信したビットストリームから指示情報を取得し、該指示情報に基づいて、クロマブロックに対応するイントラ予測モードを決定し得る。そして、デコーダ側は、クロマブロックに対応するイントラ予測モードに基づいてプリセット位置を決定する。

オプションで、指示情報は、表１に示すような構文テーブルで設定され得る。

表１において、構文テーブル内の構文要素CuPredMode[x0][y0]は、現在クロマブロックの予測モードがイントラ予測モードであるのか、それともインター予測モードであるのかを指し示すために使用される。例えば、CuPredMode[x0][y0]がMODE_INTRAである場合、それは、現在クロマブロックに対してイントラ予測モードが使用されることを指し示し、CuPredMode[x0][y0]がMODE_INTERである場合、それは、現在クロマブロックに対してインター予測モードが使用されることを指し示す。ここで、ｘ０及びｙ０は映像ピクチャ内の現在クロマブロックの座標を表す。

構文要素intra_croma_pred_mode[x0][y0]は、現在クロマブロックのイントラ予測モード情報（すなわち、上述の指示情報）を指し示すために使用される。例えば、intra_croma_pred_mode[x0][y0]＝０であるとき、それは、現在ブロックに対してＬＭ０モードが使用されることを指し示し、intra_croma_pred_mode[x0][y0]＝１であるとき、それは、現在クロマブロックに対してＬＭ１モードが使用されることを指し示し、intra_croma_pred_mode[x0][y0]＝２であるとき、それは、現在クロマブロックに対してＬＭ２モードが使用されることを指し示し、そして、intra_croma_pred_mode[x0][y0]＝Ｎ－１のとき、それは、現在クロマブロックに対してＬＭ（Ｎ－１）モードが使用されることを指し示す。ここで、Ｎは、現在クロマブロックに対してエンコーダ側で選択され得るＮ個の異なるＬＭを表し、ＬＭ０、ＬＭ１、…、及びＬＭ（Ｎ－１）は相異なるイントラ予測モードを表す。

オプションで、複数の線形モードが存在する場合、異なる線形モードに対して異なるプリセット位置が存在し、ステップ１１０１での対応する処理は、
イントラ予測モードとプリセット位置との間の予め定められた対応関係と、クロマブロックに対応するイントラ予測モードとに基づいて、クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を取得する、ことを含み得る。

特定の一実装において、復号を実行するとき、デコーダ側は、クロマブロックに対応するイントラ予測モードを決定し、次いで、イントラ予測モードとプリセット位置との間の予め定められた対応関係を取得し、該対応関係から、クロマブロックのイントラ予測モードに対応するプリセット位置を決定し得る。そして、デコーダ側は、クロマブロックの隣接サンプルから、プリセット位置のクロマサンプルのクロマ値を取得する。

なお、上述の対応関係において、記録されるプリセット位置は、プリセット位置の位置座標とし得る。

オプションで、プリセット位置をより十分に説明するために、図１２に示すように、この出願のこの実施形態にて、対応してクロマブロックに対して矩形平面座標系が確立される。クロマブロックの左上隅にある最初のクロマサンプルが座標原点として使用され、右への水平方向がｘ軸の正方向であり、下への垂直方向がｙ軸の正方向である。斯くして、クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｘは、クロマブロックの幅（すなわち、クロマブロックの幅方向のサンプルの数）を表し、Ｙは、クロマブロックの高さ（すなわち、クロマブロックの高さ方向のサンプルの数）を表す。

イントラ予測モードがＬＭ０である場合、対応関係において、プリセット位置の位置座標は、（０，－１）、（Ｘ－１，－１）、（－１，０）、及び（－１，Ｙ－１）とし得る。

イントラ予測モードがＬＭ１である場合、対応関係において、プリセット位置の位置座標は、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）とし得る。

イントラ予測モードがＬＭ２である場合、対応関係において、プリセット位置の位置座標は、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）とし得る。

イントラ予測モードがＬＭ３である場合、対応関係において、プリセット位置の位置座標は、（Ｘ－２，－１）、（Ｘ－１，－１）、（－１，Ｙ－２）、及び（－１，Ｙ－１）とし得る。

イントラ予測モードがＬＭ（Ｎ－１）である場合、対応関係において、プリセット位置の位置座標は、（０，－１）、（１，－１）、（Ｘ－２，－１）、及び（Ｘ－１，－１）とし得る。

分かることには、複数の線形モードが存在する場合、異なる線形モードが異なるプリセット位置に対応し得る。

また、線形モードがＬＭ、ＬＭＡ、及びＬＭＬであるとき、プリセット位置の位置座標が更に別途にリスト化され、それは以下の通りとし得る。

イントラ予測モードがＬＭである場合、対応関係において、プリセット位置の位置座標は、図１３に影斜線付きの〇印で示すように、（０，－１）、（Ｘ－１，－１）、（－１，０）、及び（－１，Ｙ－１）とし得る。

イントラ予測モードがＬＭＡである場合、対応関係において、プリセット位置の位置座標は、図１４（ａ）に斜線で充たした〇印で示すように、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）、又は、図１４（ｂ）に斜線で充たした〇印で示すように、（０，－１）、（Ｘ／４，－１）、（３×Ｘ／４，－１）、及び（Ｘ－１，－１）とし得る。

イントラ予測モードがＬＭＬである場合、対応関係において、プリセット位置の位置座標は、図１５（ａ）に斜線で充たした〇印で示すように、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）、又は図１５（ｂ）に斜線で充たした〇印で示すように、（－１，０）、（－１，Ｙ／４）、（－１，３×Ｙ／４）、及び（－１，Ｙ－１）とし得る。

なお、これらプリセット位置の位置座標は単なる例である。これは、この出願のこの実施形態において限定されるものではない。

さらに、イントラ予測モードがＬＭであるとき、プリセット数は代わりに２であってもよく、プリセット位置の位置座標は、図１６（ａ）に斜線で充たした〇印で示すように、（Ｘ－１，－１）及び（－１，Ｙ－１）としてもよく、あるいは、図１６（ｂ）に斜線で充たした〇印で示すように、（Ｘ／２，－１）及び（－１，Ｙ／２）としてもよく、あるいは、図１６（ｃ）に斜線で充たした〇印で示すように、（Ｘ／２，－１）及び（－１，Ｙ－１）としてもよく、あるいは、図１６（ｄ）に斜線で充たした〇印で示すように、（Ｘ－１，－１）及び（－１，Ｙ／２）としてもよい。これは単なる例に過ぎず、この出願のこの実施形態において限定されるものではない。

なお、Ｘ及びＹは通常、４以上である。図１３及び図１６（ａ）乃至図１６（ｄ）でのＸ及びＹはそれぞれ８及び８であり、図１４（ａ）でのＸは８であり、図１４（ｂ）でのＸは１６であり、図１５（ａ）でのＹは８であり、図１５（ｂ）でのＹは１６である。上述の値は単に取り得る一実装に過ぎない。これは、この出願のこの実施形態において限定されるものではない。また、図１２乃至図１６（ｄ）において、ボックスがクロマブロックを表している。

ステップ１１０２： クロマブロックに対応するルマブロックの隣接サンプルに基づいて、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を取得する。

特定の一実装において、クロマ値が取得された後、クロマブロックに対応するルマブロックが決定されることができ、そして、ルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値が取得されて、セットΨとして表されることができ、ここで、Ψ＝｛Ｌ_０，Ｌ_１，…，Ｌ_Ｍ－１｝であり、Ｍはプリセット数、すなわち、取得されるルマ値の数を表す。

オプションで、ステップ１１０２で、ルマ値は複数の手法で選択され得る。以下にて、２つの実現可能な処理手法を提供する。

手法１： ルマブロックの隣接サンプルから、プリセット位置内のｉ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が（２×Ｘ_ｉ，２×Ｙ_ｉ）であると決定し、ｉ番目のプリセット位置のクロマサンプルの位置座標が（Ｘ_ｉ，Ｙ_ｉ）であり、そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を取得する。

ｉ番目のプリセット位置は、プリセット位置のうちのいずれか１つである。

特定の一実装において、クロマブロックが復号されるとき、プリセット位置内のｉ番目のプリセット位置のクロマサンプルの位置座標は（Ｘ_ｉ，Ｙ_ｉ）であり（Ｘ_ｉは、図１２に示す座標系におけるｉ番目のプリセット位置の水平座標であり、Ｙ_ｉは、図１２に示す座標系におけるｉ番目のプリセット位置の垂直座標である）、ルマブロックの隣接サンプルから、ｉ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が（２×Ｘ_ｉ，２×Ｙ_ｉ）であると決定され得る。斯くして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標が取得され得る。そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、対応するルマサンプルからルマ値が取得され得る。

手法２：プリセット位置内のｊ番目のプリセット位置のクロマサンプルの位置座標に基づいて、ルマブロックの隣接サンプルから、ｊ番目のプリセット位置に対応する複数のサンプルの位置座標を決定し、該複数のサンプルの該位置座標に基づいて、ｊ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標を決定し、そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を取得する。

ｊ番目のプリセット位置は、プリセット位置のうちのいずれか１つである。

特定の一実装において、クロマブロックが復号されるとき、プリセット位置内のｊ番目のプリセット位置のクロマサンプルの位置座標は（Ｘ_ｊ，Ｙ_ｊ）である（Ｘ_ｊは、図１２に示す座標系におけるｊ番目のプリセット位置の水平座標であり、Ｙ_ｊは、図１２に示す座標系におけるｊ番目のプリセット位置の垂直座標である）。ｊ番目のプリセット位置のクロマサンプルに対し、ｊ番目のプリセット位置のクロマサンプルの位置座標に基づいて、（Ｘ_ｊ，Ｙ_ｊ）に対応するルマブロックの隣接サンプルの複数のサンプル位置が決定され得るとともに、次いで、該複数のサンプル位置の位置座標に基づいて、ｊ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が取得され得る。

例えば、重み付け法が使用され得る。複数のサンプル位置の位置座標は、（２×Ｘ_ｊ，２×Ｙ_ｊ）、（２×Ｘ_ｊ，２×Ｙ_ｊ＋１）、（２×Ｘ_ｊ＋１，２×Ｙ_ｊ）、（２×Ｘ_ｊ＋１，２×Ｙ_ｊ＋１）、（２×Ｘ_ｊ＋２，２×Ｙ_ｊ）、及び（２×Ｘ_ｊ＋２，２×Ｙ_ｊ＋１）とすることができ、これら全てのサンプル位置が、それぞれ２／８、１／８、１／８、２／８、１／８、及び１／８である重み値に対応する。重み付けを行った後、ｊ番目のプリセット位置のクロマサンプルに対応するルミナンスサンプルの位置座標（２×Ｘ_ｊ，２×Ｙ_ｊ＋０．５）が取得され得る。また、重み付け法は使用されなくてもよい。これは、この出願のこの実施形態において限定されることではない。斯くして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標が取得され得る。そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、対応するルマサンプルからルマ値が取得され得る。

ステップ１１０３： 取得したルマ値を第１のルマセットと第２のルマセットとに分類する。

特定の一実装において、ルマ値が取得された後、取得されたルマ値が、第１のルマセットと第２のルマセットとに分類され得る。

オプションで、これらのルマセットは、複数の手法で取得され得る。この出願のこの実施形態は、３つの実施可能な手法を提供する。

手法１：プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の平均値を決定し、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の中にあってルマ値の平均値以下であるルマ値を、第１のルマセットにグループ化し、且つ、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の中にあってルマ値の平均値よりも大きいルマ値を、第２のルマセットにグループ化する。

特定の一実装において、ステップ１１０２で取得されたルマ値の平均値が決定され得る。そして、ステップ１１０２で取得されたルマ値の中にあってルマ値の平均値以下であるルマ値が決定されて第１のルマセットにグループ化される。さらに、ステップ１１０２で取得されたルマ値の中にあってルマ値の平均値よりも大きいルマ値が決定されて第２のルマセットにグループ化される。斯くして、第１のルマセット内のルマ値は、第２のルマセット内のルマ値よりも小さい。

表すために次式を使用する：
ルマ値の平均値は、

であり、
得られる第１のルマセットは、Ψ_Ｌ＝｛Ｌ_ｉ０，Ｌ_ｉ１，…，Ｌ_ｉｊ，…，Ｌ_ｉＳ｝であり、ただし、Ｌ_ｉｊ≦Ｌ_ｍｅａｎであり、
得られる第２のルマセットは、Ψ_Ｒ＝｛Ｌ_ｊ０，Ｌ_ｊ１，…，Ｌ_ｊｉ，…，Ｌ_ｊＴ｝であり、ただし、Ｌ_ｊｉ＞Ｌ_ｍｅａｎである。

手法２：プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を昇順に並べ替えて第１のルマ値キューを取得し、そして、該第１のルマ値キュー内のルマサンプルの数が偶数である場合、該第１のルマ値キューの前半部分のルマ値を第１のルマセットにグループ化し、且つ、該ルマ値キューの後半部分のルマ値を第２のルマセットにグループ化する。

特定の一実装において、ステップ１１０２で取得されたルマ値が昇順に並べ替えられて、第１のルマ値キューが取得され得る。第１のルマ値キュー内のルマサンプルの数が偶数である場合、第１のルマ値キューの前半部分のルマ値が決定されて第１のルマセットにグループ化され得るとともに、さらに、第１のルマ値キューの後半部分のルマ値が決定されて第２のルマセットにグループ化され得る。

例えば、ステップ１１０２で、順にＬ１、Ｌ２、Ｌ３、及びＬ４である４つのルマ値が取得され、Ｌ４＜Ｌ２＜Ｌ１＜Ｌ３である場合、第１のルマ値キューは、Ｌ４、Ｌ２、Ｌ１、及びＬ３である。この場合、第１のルマセットは｛Ｌ４，Ｌ２｝であり、第２のルマセットは｛Ｌ１，Ｌ３｝である。

手法３：プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を降順に並べ替えて第２のルマ値キューを取得し、そして、該第２のルマ値キュー内のルマサンプルの数が偶数である場合、該第２のルマ値キューの後半部分のルマ値を第１のルマセットにグループ化し、且つ、該ルマ値キューの前半部分のルマ値を第２のルマセットにグループ化する。

特定の一実装において、ステップ１１０２で取得されたルマ値が降順に並べ替えられて、第２のルマ値キューが取得され得る。第２のルマ値キュー内のルマサンプルの数が偶数である場合、第２のルマ値キューの後半部分のルマ値が決定されて第１のルマセットにグループ化され得るとともに、さらに、第２のルマ値キューの前半部分のルマ値が決定されて第２のルマセットにグループ化され得る。

例えば、ステップ１１０２で、順にＬ１、Ｌ２、Ｌ３、及びＬ４である４つのルマ値が取得され、Ｌ３＞Ｌ１＞Ｌ２＞Ｌ４である場合、第２のルマ値キューは、Ｌ３、Ｌ１、Ｌ２、及びＬ４である。この場合、第１のルマセットは｛Ｌ４，Ｌ２｝であり、第２のルマセットは｛Ｌ１，Ｌ３｝である。

さらに、手法２での第１のルマ値キュー内のルマサンプルの数が奇数である場合において、第１のルマ値キューがＮ個のルマ値を含む場合、最初の（Ｎ－１）／２個のルマ値が第１のルマセットにグループ化されるとともに、最後の（Ｎ＋１）／２個のルマ値が第２のルマセットにグループ化されてもよいし、あるいは、最初の（Ｎ＋１）／２個のルマ値が第１のルマセットにグループ化されるとともに、最後の（Ｎ－１）／２個のルマ値が第２のルマセットにグループ化されてもよい。同様に、手法３での第２のルマ値キュー内のルマサンプルの数が奇数である場合において、第２のルマ値キューがＮ個のルマ値を含む場合、最初の（Ｎ－１）／２個のルマ値が第２のルマセットにグループ化されるとともに、最後の（Ｎ＋１）／２個のルマ値が第１のルマセットにグループ化されてもよいし、あるいは、最初の（Ｎ＋１）／２個のルマ値が第２のルマセットにグループ化されるとともに、最後の（Ｎ－１）／２個のルマ値が第１のルマセットにグループ化されてもよい。

ステップ１１０４： 第１のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第１のクロマセットにグループ化し、第２のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第２のクロマセットにグループ化する。

特定の一実装において、第１のルマセット及び第２のルマセットが取得された後、第１のルマセット内の全てのルマ値に対応するクロマ値が第１のクロマセットに分類され得るとともに、第２のルマセット内の全てのルマ値に対応するクロマ値が第２のクロマセットに分類され得る。表すために次式を使用し得る：
第１のクロマセットは、φ_Ｌ＝｛Ｃ_ｉ０，Ｃ_ｉ１，…，Ｃ_ｉｊ，…，Ｃ_ｉＳ｝であり、
得られる第２のクロマセットは、φ_Ｒ＝｛Ｃ_ｊ０，Ｃ_ｊ１，…，Ｃ_ｊｉ，…，Ｃ_ｊＴ｝である。

なお、ステップ１１０１で、クロマサンプルに対応するルマサンプルを使用してルマ値が決定される。ここでのルマ値に対応するクロマ値は、ルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値である。

ステップ１１０５： 第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２のクロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数を決定する。

特定の一実装において、第１のルマセット、第２のルマセット、第１のクロマセット、及び第２のクロマセットが決定された後、第１のルマセット内のルマ値の平均値及び第２のルマセット内のルマ値の平均値が決定され得るとともに、第１のクロマセット内のクロマ値の平均値及び第２のクロマセット内のクロマ値の平均値が決定され得る。手法１に対応して、表すために次式を使用する：
第１のルマセット内のルマ値の平均値は、

であり、
第２のルマセット内のルマ値の平均値は、

であり、
第１のクロマセット内のクロマ値の平均値は、

であり、
第２のクロマセット内のクロマ値の平均値は、

である。

次いで、第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２クロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定される。

オプションで、スケーリング係数は、式を使用することによって決定されることができ、対応する処理は以下の通りとし得る：

であり、ここで、αは、クロマブロックに対応する線形モデルにおけるスケーリング係数であり、Ｃ_{Ｌｍｅａｎ}は、第１のクロマセット内のクロマ値の平均値であり、Ｃ_{Ｒｍｅａｎ}は、第２のクロマセット内のクロマ値の平均値であり、Ｌ_{Ｌｍｅａｎ}は、第１のルマセット内のルマ値の平均値であり、Ｌ_{Ｒｍｅａｎ}は、第２のルマセット内のルマ値の平均値である。

特定の一実装において、スケーリング係数についての予め定められた計算式を得ることができ、そして、スケーリング係数についての計算式α＝（Ｃ_{Ｌｍｅａｎ}－Ｃ_{Ｒｍｅａｎ}）／（Ｌ_{Ｌｍｅａｎ}－Ｌ_{Ｒｍｅａｎ}）にＣ_{Ｌｍｅａｎ}、Ｃ_{Ｒｍｅａｎ}、Ｌ_{Ｌｍｅａｎ}、及びＬ_{Ｒｍｅａｎ}を代入することで、クロマブロックに対応する線形モデルにおけるスケーリング係数が得られる。

ステップ１１０６： スケーリング係数に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタを決定する。

特定の一実装において、スケーリング係数が決定された後、クロマブロックに対応する線形モデルにおけるオフセットファクタが、スケーリング係数に基づいて決定され得る。オフセットファクタは、複数の手法で決定され得る。この出願のこの実施形態は、２つの実現可能な手法を提供する。

手法１：スケーリング係数、第１のクロマセット内のクロマ値の平均値、及び第１のルマセット内のルマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタを決定する。

特定の一実装において、第１のクロマセット内のクロマ値の平均値：

が決定され得るとともに、第１のルマセット内のルマ値の平均値：

が決定され得る。

そして、スケーリング係数、第１のクロマセット内のクロマ値の平均値、及び第１のルマセット内のルマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定される。

オプションで、オフセットファクタは、次式を使用することによって決定されることができ、対応する処理は以下の通りとし得る：
β＝Ｃ_{Ｌｍｅａｎ}－α＊Ｌ_{Ｌｍｅａｎ}であり、ここで、αは、スケーリング係数であり、βは、クロマブロックに対応する線形モデルにおけるオフセットファクタであり、Ｃ_{Ｌｍｅａｎ}は、第１のクロマセット内のクロマ値の平均値であり、Ｌ_{Ｌｍｅａｎ}は、第１のルマセット内のルマ値の平均値である。

特定の一実装において、オフセットファクタについての予め定められた計算式を得ることができ、そして、オフセットファクタについての計算式β＝Ｃ_{Ｌｍｅａｎ}－α＊Ｌ_{Ｌｍｅａｎ}に、ステップ１１０５で得られたスケーリング係数Ｃ_{Ｌｍｅａｎ}及びＬ_{Ｌｍｅａｎ}を代入することで、クロマブロックに対応する線形モデルにおけるオフセットファクタが得られる。

手法２：スケーリング係数、プリセット位置のクロマサンプルのクロマ値の平均値、及びクロマサンプルに対応するルマサンプルのルマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタを決定する。

特定の一実装において、プリセット位置のクロマサンプルのクロマ値の平均値：

が決定され得るとともに、クロマサンプルに対応するルマサンプルのルマ値の平均値：

が決定され得る。

そして、スケーリング係数Ｃ_ｍｅａｎ及びＬ_ｍｅａｎを用いることによって、クロマブロックに対応するオフセットファクタが決定される。

オプションで、オフセットファクタは、次式を使用することによって決定されることができ、対応する処理は以下の通りとし得る：
β＝Ｃ_ｍｅａｎ－α＊Ｌ_ｍｅａｎであり、ここで、αは、スケーリング係数であり、βは、クロマブロックに対応する線形モデルにおけるオフセットファクタであり、Ｃ_ｍｅａｎは、プリセット位置のクロマサンプルのクロマ値の平均値であり、Ｌ_ｍｅａｎは、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の平均値である。

特定の一実装において、オフセットファクタについての予め定められた計算式を得ることができ、そして、オフセットファクタについての計算式に、ステップ１１０５で得られたスケーリング係数Ｃ_ｍｅａｎ及びＬ_ｍｅａｎを代入することで、クロマブロックに対応する線形モデルにおけるオフセットファクタが得られる。

ステップ１１０７： スケーリング係数、オフセットファクタ、及びクロマブロックに対応するルマ再構成情報に基づいて、クロマブロックの予測情報を決定する。

クロマブロックに対応するルマ再構成情報は、クロマブロックに対応するルマ再構成ブロックのダウンサンプリング情報を含む。

特定の一実装において、クロマブロックに対応するスケーリング係数及びオフセットファクタが得られた後、クロマブロックに対応するルマ再構成情報、スケーリング係数、及びオフセットファクタを用いて、クロマブロックの予測情報を取得し得る。

オプションで、クロマブロックの予測情報を得るために、式：

を使用してもよく、ここで、αはスケーリング係数であり、βはオフセットファクタであり、ｐｒｅｄ_Ｃ（ｉ，ｊ）は、位置（ｉ，ｊ）のクロマサンプルの予測子であり、そして、ｒｅｃ^ｉ _Ｌ（ｉ，ｊ）は、現在クロマブロックに対応するルマブロックの位置（ｉ，ｊ）のルマ再構成サンプル値である。

この出願のこの実施形態がエンコーダ側に適用される場合、イントラ予測モードを決定する手法にのみ違いがある。エンコーダ側では、クロマブロックに対してイントラ予測方法が使用されると決定される場合、該クロマブロックは、各イントラ予測モードを用いて符号化される。次いで、レート歪み最適化（Rate-distortion optimization、ＲＤＯ）基準を用いて、最良の符号化効果を有するイントラ予測モードを決定し、そのイントラ予測モードを上述の構文テーブルに書き込み、そして、そのイントラ予測モードをビットストリームに追加する。斯くして、デコーダ側は、ビットストリームから直接、復号に使用すべきイントラ予測モードを決定し得る。

オプションで、ＲＤＯ基準を用いることによってイントラ予測モードを決定する手法は、以下の通りとし得る。

クロマブロックの予測情報が、ステップ１１０１乃至ステップ１１０７の手法で決定され、予測情報をクロマブロックの原情報から差し引くことで残差情報を取得し、残差情報に対して変換処理を実行して変換係数を取得し、変換係数に対して量子化処理を実行して量子化係数を取得し、そして、量子化係数に対してエントロピー符号化処理を実行してビットストリームを得る。そして、ビットストリームに対して逆エントロピー符号化処理、逆量子化処理、及び逆変換処理を順次に行ってイントラ予測を実行することで再構成情報を取得し、再構成情報を原情報と比較し、そして、再構成情報と原情報との間の差が最も小さいイントラ予測モードを、最終的に使用されるイントラ予測モード、すなわち、上述の構文テーブルに書き込まれるイントラ予測モードとして決定する。

なお、エンコーダ側は、Ｈ．２６３、Ｈ．２６４、ＭＰＥＧ－２、ＭＰＥＧ－４、ＶＰ８、又はＶＰ９を用いるエンコーダ側とすることができ、対応して、デコーダ側は、Ｈ．２６３、Ｈ．２６４、ＭＰＥＧ－２、ＭＰＥＧ－４、ＶＰ８、又はＶＰ９を用いるデコーダ側とすることができる。

なお、さらには、この出願のこの実施形態は、一例として一行の隣接サンプルのみを使用して説明されている。この出願のこの実施形態は、図１０に示した二行の隣接サンプルのシナリオにも適用されることができ、処理手法は一行のサンプルの場合のそれと同じであるが、プリセット数の位置ポイントの位置座標が異なる。

この出願の実施形態では、符号化又は復号の間に、プリセット位置のクロマサンプルのクロマ値が、クロマブロックの隣接サンプルから取得され得る。次いで、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値が取得され、取得されたルマ値が、第１のルマセットと第２のルマセットとに分類され、ルマ値の分類に基づいて、対応してクロマ値が第１のクロマセットと第２のクロマセットとに分類される。次に、第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２のクロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定されることができ、そして、スケーリング係数が決定された後に、スケーリング係数に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定され得る。最後に、スケーリング係数と、オフセットファクタと、クロマブロックに対応するルマ再構成情報とに基づいて、クロマブロックの予測情報が決定される。斯くして、符号化又は復号において、プリセット数のクロマ値が選択され、次いで、２つのクロマセットに分類されるとともに、プリセット数のルマ値が選択され、次いで、２つのルマセットに分類される。各ルマセット内のルマ値の平均値と各クロマセット内のクロマ値の平均値とに基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定され、そして更に、オフセットファクタが決定される。より少量の乗算のみを必要とするので、符号化時間及び復号時間を短縮することができる。

図１７は、この出願の一実施形態に従ったクロマブロック予測装置の構成図である。装置は、ソフトウェア、ハードウェア、又はそれらの組み合わせを用いることによって、装置の一部又は装置全体として実装され得る。この出願のこの実施形態で提供される装置は、この出願の実施形態における図１１から図１６（ｄ）の手順を実装し得る。当該装置は、取得モジュール１７１０、分類モジュール１７２０、及び決定モジュール１７３０を含む。

取得モジュール１７１０は、クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を取得し、そして、クロマブロックに対応するルマブロックの隣接サンプルに基づいて、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を取得するように構成され、特に、図１１における取得機能及び図１１に含まれる暗黙のステップを実装するように構成され得る。

分類モジュール１７２０は、取得したルマ値を第１のルマセットと第２のルマセットとに分類し、第１のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第１のクロマセットにグループ化し、第２のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第２のクロマセットにグループ化するように構成され、特に、図１１における分類機能及び図１１に含まれる暗黙のステップを実装するように構成され得る。

決定モジュール１７３０は、第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２のクロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数を決定し、該スケーリング係数に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタを決定し、そして、スケーリング係数、オフセットファクタ、及びクロマブロックに対応するルマ再構成情報に基づいて、クロマブロックの予測情報を決定し、クロマブロックに対応するルマ再構成情報は、クロマブロックに対応するルマ再構成ブロックのダウンサンプリング情報を含む、ように構成され、特に、図１１における決定機能及び図１１に含まれる暗黙のステップを実装するように構成され得る。

オプションで、取得モジュール１７１０は更に、
指示情報を取得し、該指示情報に基づいて、クロマブロックに対応するイントラ予測モードを決定し、該イントラ予測モードは、線形モードＬＭ、線形モード上ＬＭＡ、及び線形モード左ＬＭＬのうちの少なくとも１つを含み、
クロマブロックに対応するイントラ予測モードに基づいてプリセット位置を決定する、
ように構成される。

オプションで、取得モジュール１７１０は、
イントラ予測モードとプリセット位置との間の予め定められた対応関係と、クロマブロックに対応するイントラ予測モードとに基づいて、クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を取得する、
ように構成される。

オプションで、クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、
クロマブロックに対応するイントラ予測モードがクロスコンポーネント線形モードＬＭである場合、プリセット位置のクロマサンプルの位置座標は、（０，－１）、（Ｘ－１，－１）、（－１，－０）、及び（－１，Ｙ－１）である。

オプションで、クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、
クロマブロックに対応するイントラ予測モードがクロスコンポーネント線形モード上ＬＭＡである場合、プリセット位置の位置座標は、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）であり、又は（０，－１）、（Ｘ／４，－１）、（３×Ｘ／４，－１）、及び（Ｘ－１，－１）である。

オプションで、クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、
クロマブロックに対応するイントラ予測モードがクロスコンポーネント線形モード左ＬＭＬである場合、プリセット位置の位置座標は、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）であり、又は（－１，０）、（－１，Ｙ／４）、（－１，３×Ｙ／４）、及び（－１，Ｙ－１）である。

オプションで、取得モジュール１７１０は、
ルマブロックの隣接サンプルから、プリセット位置内のｉ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標が（２×Ｘ_ｉ，２×Ｙ_ｉ）であると決定し、ｉ番目のプリセット位置のクロマサンプルの位置座標が（Ｘ_ｉ，Ｙ_ｉ）であり、そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を取得する、又は、
プリセット位置内のｊ番目のプリセット位置のクロマサンプルの位置座標に基づいて、ルマブロックの隣接サンプルから、ｊ番目のプリセット位置に対応する複数のサンプルの位置座標を決定し、該複数のサンプルの該位置座標に基づいて、ｊ番目のプリセット位置のクロマサンプルに対応するルマサンプルの位置座標を決定し、そして、プリセット位置のクロマサンプルに対応するルマサンプルの位置座標に基づいて、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を取得する、
ように構成される。

オプションで、分類モジュール１７２０は、
プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の平均値を決定し、
プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の中にあってルマ値の平均値以下であるルマ値を、第１のルマセットにグループ化し、且つ、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の中にあってルマ値の平均値よりも大きいルマ値を、第２のルマセットにグループ化する、
ように構成される。

オプションで、分類モジュール１７２０は、
プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を昇順に並べ替えて第１のルマ値キューを取得し、そして、該第１のルマ値キュー内のルマサンプルの数が偶数である場合、該第１のルマ値キューの前半部分のルマ値を第１のルマセットにグループ化し、且つ、該ルマ値キューの後半部分のルマ値を第２のルマセットにグループ化する、又は、
プリセット位置のクロマサンプルに対応するルマサンプルのルマ値を降順に並べ替えて第２のルマ値キューを取得し、そして、該第２のルマ値キュー内のルマサンプルの数が偶数である場合、該第２のルマ値キューの後半部分のルマ値を第１のルマセットにグループ化し、且つ、該ルマ値キューの前半部分のルマ値を第２のルマセットにグループ化する、
ように構成される。

オプションで、決定モジュール１７３０は、
α＝（Ｃ_{Ｌｍｅａｎ}－Ｃ_{Ｒｍｅａｎ}）／（Ｌ_{Ｌｍｅａｎ}－Ｌ_{Ｒｍｅａｎ}）であるように構成され、ここで、αは、クロマブロックに対応する線形モデルにおけるスケーリング係数であり、Ｃ_{Ｌｍｅａｎ}は、第１のクロマセット内のクロマ値の平均値であり、Ｃ_{Ｒｍｅａｎ}は、第２のクロマセット内のクロマ値の平均値であり、Ｌ_{Ｌｍｅａｎ}は、第１のルマセット内のルマ値の平均値であり、Ｌ_{Ｒｍｅａｎ}は、第２のルマセット内のルマ値の平均値である。

オプションで、決定モジュール１７３０は、
スケーリング係数、第１のクロマセット内のクロマ値の平均値、及び第１のルマセット内のルマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタを決定する、
ように構成される。

オプションで、決定モジュール１７３０は、
β＝Ｃ_{Ｌｍｅａｎ}－α＊Ｌ_{Ｌｍｅａｎ}であるように構成され、ここで、αは、スケーリング係数であり、βは、クロマブロックに対応する線形モデルにおけるオフセットファクタであり、Ｃ_{Ｌｍｅａｎ}は、第１のクロマセット内のクロマ値の平均値であり、Ｌ_{Ｌｍｅａｎ}は、第１のルマセット内のルマ値の平均値である。

オプションで、決定モジュール１７３０は、
スケーリング係数、プリセット位置のクロマサンプルのクロマ値の平均値、及びクロマサンプルに対応するルマサンプルのルマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタを決定する、
ように構成される。

オプションで、決定モジュール１７３０は、
β＝Ｃ_ｍｅａｎ－α＊Ｌ_ｍｅａｎであるように構成され、ここで、αは、スケーリング係数であり、βは、クロマブロックに対応する線形モデルにおけるオフセットファクタであり、Ｃ_ｍｅａｎは、プリセット位置のクロマサンプルのクロマ値の平均値であり、Ｌ_ｍｅａｎは、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値の平均値である。

この出願の実施形態では、符号化又は復号の間に、プリセット位置のクロマサンプルのクロマ値が、クロマブロックの隣接サンプルから取得され得る。次いで、クロマブロックに対応するルマブロックの隣接サンプルから、プリセット位置のクロマサンプルに対応するルマサンプルのルマ値が取得され、取得されたルマ値が、第１のルマセットと第２のルマセットとに分類され、ルマ値の分類に基づいて、対応してクロマ値が第１のクロマセットと第２のクロマセットとに分類される。次に、第１のルマセット内のルマ値の平均値、第２のルマセット内のルマ値の平均値、第１のクロマセット内のクロマ値の平均値、及び第２のクロマセット内のクロマ値の平均値に基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定されることができ、そして、スケーリング係数が決定された後に、スケーリング係数に基づいて、クロマブロックに対応する線形モデルにおけるオフセットファクタが決定され得る。最後に、スケーリング係数と、オフセットファクタと、クロマブロックに対応するルマ再構成情報とに基づいて、クロマブロックの予測情報が決定される。斯くして、符号化又は復号において、プリセット数のクロマ値が選択され、次いで、２つのクロマセットに分類されるとともに、プリセット数のルマ値が選択され、次いで、２つのルマセットに分類される。各ルマセット内のルマ値の平均値と各クロマセット内のクロマ値の平均値とに基づいて、クロマブロックに対応する線形モデルにおけるスケーリング係数が決定され、そして更に、オフセットファクタが決定される。より少量の乗算のみを必要とするので、符号化時間及び復号時間を短縮することができる。

なお、上述の実施形態で提供されるクロマブロック予測装置がクロマブロック予測情報を決定するとき、上述の機能モジュールの分割は単に説明の一例として用いられているにすぎない。実際の適用では、上述の機能は、必要に応じて異なる機能モジュールに割り当てられ得る。換言すれば、装置の内部構造が、説明された機能の全て又は一部を完了するように複数の異なる機能モジュールに分割される。また、上述の実施形態で提供されるクロマブロック予測装置は、クロマブロック予測方法の実施形態と同じ概念を有する。クロマブロック予測装置の具体的な実施プロセスに関する詳細については、方法実施形態を参照されたい。詳細をここで再び説明することはしない。

この出願は更に、コンピュータ読み取り可能記憶媒体を提供する。当該コンピュータ読み取り可能記憶媒体は命令を格納しており、当該コンピュータ読み取り可能記憶媒体がコンピューティング装置上で実行されるとき、該コンピューティング装置がクロマブロック予測方法を実行することが可能にされる。

この出願は更に、命令を含むコンピュータプログラムプロダクトを提供する。当該コンピュータプログラムプロダクトがコンピューティング装置上で実行されるとき、該コンピューティング装置がクロマブロック予測方法を実行することが可能にされる。

上述の実施形態の全て又は一部は、ソフトウェア、ハードウェア、ファームウェア、又はこれらの何らかの組み合わせを用いることによって実装され得る。実装にソフトウェアが使用される場合、実施形態の全て又は一部は、コンピュータプログラムプロダクトの形態で実装され得る。コンピュータプログラムプロダクトは、１つ以上のコンピュータ命令を含む。コンピュータプログラム命令がサーバ又は端末にロードされて実行されるときに、この出願の実施形態に従った手順又は機能の全て又は一部が生成される。コンピュータ命令は、コンピュータ読み取り可能記憶媒体に格納されることができ、あるいは、コンピュータ読み取り可能記憶媒体から別のコンピュータ読み取り可能記憶媒体に送られることができる。例えば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバ、又はデータセンターから、有線（例えば、同軸光ケーブル、光ファイバ、又はデジタル加入者回線）方式又は無線（例えば、赤外線、無線、又はマイクロ波）方式で、別のウェブサイト、コンピュータ、サーバ、又はデータセンターに送られ得る。コンピュータ読み取り可能記憶媒体は、サーバ又は端末によってアクセス可能な任意の使用可能な媒体であってもよいし、あるいは、１つ以上の使用可能な媒体を統合する例えばサーバ若しくはデータセンターなどのデータストレージ装置であってもよい。使用可能な媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスク、及び磁気テープ）、光媒体（例えば、デジタルビデオディスク（Digital Video Disk、ＤＶＤ））、又は半導体媒体（例えば、ソリッドステートドライブ）とし得る。

上述の説明は、単にこの出願の特定の実装であり、この出願を限定することを意図するものではない。この出願の精神及び原理から逸脱することなく為される如何なる変更、均等置換、又は改良も、この出願の保護範囲に含まれるはずである。

Claims (24)

1. クロマブロック予測方法であって、
   クロマブロックの隣接サンプルから、プリセット数のプリセット位置のクロマサンプルのクロマ値を取得し、前記プリセット数は４であり、
   前記クロマブロックに対応するルマブロックの隣接サンプルに基づいて、前記プリセット位置の前記クロマサンプルに対応するルマサンプルのルマ値を取得し、
   前記取得したルマ値から第１のルマセットと第２のルマセットとを取得し、
   前記第１のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第１のクロマセットにグループ化し、前記第２のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第２のクロマセットにグループ化し、
   前記第１のルマセット内の前記ルマ値の平均値、前記第２のルマセット内の前記ルマ値の平均値、前記第１のクロマセット内の前記クロマ値の平均値、及び前記第２のクロマセット内の前記クロマ値の平均値に基づいて、前記クロマブロックに対応する線形モデルにおけるスケーリング係数を決定し、
   前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを決定し、
   前記スケーリング係数、前記オフセットファクタ、及び前記クロマブロックに対応するルマ再構成情報に基づいて、前記クロマブロックの予測情報を決定し、前記クロマブロックに対応する前記ルマ再構成情報は、前記クロマブロックに対応するルマ再構成ブロックのダウンサンプリング情報を有する、
   ことを有し、
   前記取得したルマ値から第１のルマセットと第２のルマセットとを前記取得することは、
   前記プリセット数の前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を昇順に並べ替えて第１のルマ値キューを取得し、該第１のルマ値キューの前半部分のルマ値を前記第１のルマセットにグループ化し、且つ、該第１のルマ値キューの後半部分のルマ値を前記第２のルマセットにグループ化する、又は
   前記プリセット数の前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を降順に並べ替えて第２のルマ値キューを取得し、該第２のルマ値キューの後半部分のルマ値を前記第１のルマセットにグループ化し、且つ、該第２のルマ値キューの前半部分のルマ値を前記第２のルマセットにグループ化する、
   ことを有する、
   方法。
2. 指示情報を取得し、該指示情報に基づいて、前記クロマブロックに対応するイントラ予測モードを決定し、該イントラ予測モードは、線形モードＬＭ、線形モード上ＬＭＡ、及び線形モード左ＬＭＬのうちの少なくとも１つを有し、
   前記クロマブロックに対応する前記イントラ予測モードに基づいて前記プリセット位置を決定する、
   ことを更に有する請求項１に記載の方法。
3. クロマブロックの隣接サンプルからプリセット位置のクロマサンプルのクロマ値を前記取得することは、
   イントラ予測モードとプリセット位置との間の予め定められた対応関係と、前記クロマブロックに対応する前記イントラ予測モードとに基づいて、前記クロマブロックの前記隣接サンプルから前記プリセット位置の前記クロマサンプルの前記クロマ値を取得する、
   ことを有する、請求項１又は２に記載の方法。
4. 前記クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、前記クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｘは、前記クロマブロックの幅を表し、Ｙは、前記クロマブロックの高さを表し、
   前記クロマブロックに対応するイントラ予測モードがクロスコンポーネント線形モードＬＭである場合、前記プリセット位置の前記クロマサンプルの位置座標は、（０，－１）、（Ｘ－１，－１）、（－１，－０）、及び（－１，Ｙ－１）である、
   請求項１乃至３のいずれか一項に記載の方法。
5. 前記クロマブロックの前記上隣接サンプルの前記位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、Ｘは、前記クロマブロックの前記幅を表し、
   前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モード上ＬＭＡである場合、前記プリセット位置の前記位置座標は、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）であり、又は（０，－１）、（Ｘ／４，－１）、（３×Ｘ／４，－１）、及び（Ｘ－１，－１）である、
   請求項４に記載の方法。
6. 前記クロマブロックの前記左隣接サンプルの前記位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｙは、前記クロマブロックの前記高さを表し、
   前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モード左ＬＭＬである場合、前記プリセット位置の前記位置座標は、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）であり、又は（－１，０）、（－１，Ｙ／４）、（－１，３×Ｙ／４）、及び（－１，Ｙ－１）である、
   請求項４又は５に記載の方法。
7. 前記第１のルマセット内の前記ルマ値の平均値、前記第２のルマセット内の前記ルマ値の平均値、前記第１のクロマセット内の前記クロマ値の平均値、及び前記第２のクロマセット内の前記クロマ値の平均値に基づいて、前記クロマブロックに対応する線形モデルにおけるスケーリング係数を前記決定することは、
   α＝（Ｃ_{Ｌｍｅａｎ}－Ｃ_{Ｒｍｅａｎ}）／（Ｌ_{Ｌｍｅａｎ}－Ｌ_{Ｒｍｅａｎ}）であることを有し、ここで、αは、前記クロマブロックに対応する前記線形モデルにおける前記スケーリング係数であり、Ｃ_{Ｌｍｅａｎ}は、前記第１のクロマセット内の前記クロマ値の前記平均値であり、Ｃ_{Ｒｍｅａｎ}は、前記第２のクロマセット内の前記クロマ値の前記平均値であり、Ｌ_{Ｌｍｅａｎ}は、前記第１のルマセット内の前記ルマ値の前記平均値であり、Ｌ_{Ｒｍｅａｎ}は、前記第２のルマセット内の前記ルマ値の前記平均値である、
   請求項１乃至６のいずれか一項に記載の方法。
8. 前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを前記決定することは、
   前記スケーリング係数、前記第１のクロマセット内の前記クロマ値の前記平均値、及び前記第１のルマセット内の前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを決定する、
   ことを有する、請求項１乃至７のいずれか一項に記載の方法。
9. 前記スケーリング係数、前記第１のクロマセット内の前記クロマ値の前記平均値、及び前記第１のルマセット内の前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを前記決定することは、
   β＝Ｃ_{Ｌｍｅａｎ}－α＊Ｌ_{Ｌｍｅａｎ}であることを有し、ここで、αは、前記スケーリング係数であり、βは、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタであり、Ｃ_{Ｌｍｅａｎ}は、前記第１のクロマセット内の前記クロマ値の前記平均値であり、Ｌ_{Ｌｍｅａｎ}は、前記第１のルマセット内の前記ルマ値の前記平均値である、
   請求項８に記載の方法。
10. 前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを前記決定することは、
    前記スケーリング係数、前記プリセット位置の前記クロマサンプルの前記クロマ値の平均値、及び前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを決定する、
    ことを有する、請求項１乃至７のいずれか一項に記載の方法。
11. 前記スケーリング係数、前記プリセット位置の前記クロマサンプルの前記クロマ値の平均値、及び前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを前記決定することは、
    β＝Ｃ_ｍｅａｎ－α＊Ｌ_ｍｅａｎであることを有し、ここで、αは、前記スケーリング係数であり、βは、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタであり、Ｃ_ｍｅａｎは、前記プリセット位置の前記クロマサンプルの前記クロマ値の前記平均値であり、Ｌ_ｍｅａｎは、前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の前記平均値である、
    請求項１０に記載の方法。
12. クロマブロック予測装置であって、
    クロマブロックの隣接サンプルから、プリセット数のプリセット位置のクロマサンプルのクロマ値を取得し、且つ、前記クロマブロックに対応するルマブロックの隣接サンプルに基づいて、前記プリセット位置の前記クロマサンプルに対応するルマサンプルのルマ値を取得するように構成された取得モジュールであり、前記プリセット数は４である、取得モジュールと、
    前記取得したルマ値から第１のルマセットと第２のルマセットとを取得し、且つ、前記第１のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第１のクロマセットにグループ化し、前記第２のルマセット内のルマ値に関連するルマサンプルに対応するクロマサンプルのクロマ値を第２のクロマセットにグループ化するように構成された分類モジュールと、
    前記第１のルマセット内の前記ルマ値の平均値、前記第２のルマセット内の前記ルマ値の平均値、前記第１のクロマセット内の前記クロマ値の平均値、及び前記第２のクロマセット内の前記クロマ値の平均値に基づいて、前記クロマブロックに対応する線形モデルにおけるスケーリング係数を決定し、前記スケーリング係数に基づいて、前記クロマブロックに対応する前記線形モデルにおけるオフセットファクタを決定し、且つ、前記スケーリング係数、前記オフセットファクタ、及び前記クロマブロックに対応するルマ再構成情報に基づいて、前記クロマブロックの予測情報を決定するように構成された決定モジュールであり、前記クロマブロックに対応する前記ルマ再構成情報は、前記クロマブロックに対応するルマ再構成ブロックのダウンサンプリング情報を有する、決定モジュールと、
    を有し、
    前記分類モジュールは、
    前記プリセット数の前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を昇順に並べ替えて第１のルマ値キューを取得し、そして、該第１のルマ値キュー内のルマサンプルの数が偶数である場合、該第１のルマ値キューの前半部分のルマ値を前記第１のルマセットにグループ化し、且つ、該第１のルマ値キューの後半部分のルマ値を前記第２のルマセットにグループ化する、又は
    前記プリセット数の前記プリセット位置の前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値を降順に並べ替えて第２のルマ値キューを取得し、そして、該第２のルマ値キュー内のルマサンプルの数が偶数である場合、該第２のルマ値キューの後半部分のルマ値を前記第１のルマセットにグループ化し、且つ、該第２のルマ値キューの前半部分のルマ値を前記第２のルマセットにグループ化する、
    ように構成される、
    装置。
13. 前記取得モジュールは更に、
    指示情報を取得し、該指示情報に基づいて、前記クロマブロックに対応するイントラ予測モードを決定し、該イントラ予測モードは、線形モードＬＭ、線形モード上ＬＭＡ、及び線形モード左ＬＭＬのうちの少なくとも１つを有し、
    前記クロマブロックに対応する前記イントラ予測モードに基づいて前記プリセット位置を決定する、
    ように構成される、請求項１２に記載の装置。
14. 前記取得モジュールは更に、
    イントラ予測モードとプリセット位置との間の予め定められた対応関係と、前記クロマブロックに対応する前記イントラ予測モードとに基づいて、前記クロマブロックの前記隣接サンプルから前記プリセット位置の前記クロマサンプルの前記クロマ値を取得する、
    ように構成される、請求項１２又は１３に記載の装置。
15. 前記クロマブロックの上隣接サンプルの位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、前記クロマブロックの左隣接サンプルの位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｘは、前記クロマブロックの幅を表し、Ｙは、前記クロマブロックの高さを表し、
    前記クロマブロックに対応するイントラ予測モードがクロスコンポーネント線形モードＬＭである場合、前記プリセット位置の前記クロマサンプルの位置座標は、（０，－１）、（Ｘ－１，－１）、（－１，－０）、及び（－１，Ｙ－１）である、
    請求項１２乃至１４のいずれか一項に記載の装置。
16. 前記クロマブロックの前記上隣接サンプルの前記位置座標は、（０，－１）、（１，－１）、…、及び（Ｘ－１，－１）であり、Ｘは、前記クロマブロックの前記幅を表し、
    前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モード上ＬＭＡである場合、前記プリセット位置の前記位置座標は、（０，－１）、（Ｘ／４，－１）、（Ｘ－１－Ｘ／４，－１）、及び（Ｘ－１，－１）であり、又は（０，－１）、（Ｘ／４，－１）、（３×Ｘ／４，－１）、及び（Ｘ－１，－１）である、
    請求項１５に記載の装置。
17. 前記クロマブロックの前記左隣接サンプルの前記位置座標は、（－１，０）、（－１，１）、…、及び（－１，Ｙ－１）であり、Ｙは、前記クロマブロックの前記高さを表し、
    前記クロマブロックに対応する前記イントラ予測モードがクロスコンポーネント線形モード左ＬＭＬである場合、前記プリセット位置の前記位置座標は、（－１，０）、（－１，Ｙ／４）、（－１，Ｙ－１－Ｙ／４）、及び（－１，Ｙ－１）であり、又は（－１，０）、（－１，Ｙ／４）、（－１，３×Ｙ／４）、及び（－１，Ｙ－１）である、
    請求項１５又は１６に記載の装置。
18. 前記決定モジュールは、
    α＝（Ｃ_{Ｌｍｅａｎ}－Ｃ_{Ｒｍｅａｎ}）／（Ｌ_{Ｌｍｅａｎ}－Ｌ_{Ｒｍｅａｎ}）であり、ここで、αは、前記クロマブロックに対応する前記線形モデルにおける前記スケーリング係数であり、Ｃ_{Ｌｍｅａｎ}は、前記第１のクロマセット内の前記クロマ値の前記平均値であり、Ｃ_{Ｒｍｅａｎ}は、前記第２のクロマセット内の前記クロマ値の前記平均値であり、Ｌ_{Ｌｍｅａｎ}は、前記第１のルマセット内の前記ルマ値の前記平均値であり、Ｌ_{Ｒｍｅａｎ}は、前記第２のルマセット内の前記ルマ値の前記平均値である、
    ように構成される、請求項１２乃至１７のいずれか一項に記載の装置。
19. 前記決定モジュールは、
    前記スケーリング係数、前記第１のクロマセット内の前記クロマ値の前記平均値、及び前記第１のルマセット内の前記ルマ値の前記平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを決定する、
    ように構成される、請求項１２乃至１８のいずれか一項に記載の装置。
20. 前記決定モジュールは、
    β＝Ｃ_{Ｌｍｅａｎ}－α＊Ｌ_{Ｌｍｅａｎ}であり、ここで、αは、前記スケーリング係数であり、βは、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタであり、Ｃ_{Ｌｍｅａｎ}は、前記第１のクロマセット内の前記クロマ値の前記平均値であり、Ｌ_{Ｌｍｅａｎ}は、前記第１のルマセット内の前記ルマ値の前記平均値である、
    ように構成される、請求項１９に記載の装置。
21. 前記決定モジュールは、
    前記スケーリング係数、前記プリセット位置の前記クロマサンプルの前記クロマ値の平均値、及び前記クロマサンプルに対応する前記ルマサンプルの前記ルマ値の平均値に基づいて、前記クロマブロックに対応する前記線形モデルにおける前記オフセットファクタを決定する、
    ように構成される、請求項１２乃至１８のいずれか一項に記載の装置。
22. クロマブロック予測装置であって、当該予測装置は、メモリ及びプロセッサを有し、前記メモリは、プロセッサ実行可能命令を格納するように構成され、
    前記プロセッサは、請求項１乃至１１のいずれか一項に記載のクロマブロック予測方法を実行するように構成されている、
    クロマブロック予測装置。
23. コンピュータ読み取り可能記憶媒体であって、当該コンピュータ読み取り可能記憶媒体は命令を格納しており、当該コンピュータ読み取り可能記憶媒体がコンピューティング装置上で実行されるとき、前記コンピューティング装置が請求項１乃至１１のいずれか一項に記載のクロマブロック予測方法を実行することが可能にされる、コンピュータ読み取り可能記憶媒体。
24. 命令を有するコンピュータプログラムであって、当該コンピュータプログラムがコンピューティング装置上で実行されるとき、前記コンピューティング装置が請求項１乃至１１のいずれか一項に記載のクロマブロック予測方法を実行することが可能にされる、コンピュータプログラム。

Images