JP7069022B2 - 画像符号化方法及び装置、並びに画像復号方法及び装置 - Google Patents

Description

本発明の実施形態は、画像処理技術に関し、特に、画像符号化方法及び装置並びに画像復号方法及び装置に関する。

ビデオ会議、ビデオ監視、及びウェブテレビ等のビデオマルチメディアアプリケーションが、生活及び仕事において広く適用されている。従って、ビデオ画像品質、ビデオ画像伝送、ビデオ画像記憶にますます高い要件が課され、画像符号化技術が、それに応じて出現している。画像符号化技術において、ビデオ画像データの冗長な情報を削減し、ビデオ画像伝送及び記憶を容易にし、ビデオ画像品質を保証するために、ビデオ画像データが、符号化され得る。

既存の画像符号化方法において、フレーム間予測（Ｉｎｔｒａ－ｆｒａｍｅ Ｐｒｅｄｉｃｔｉｏｎ）に基づく符号化スキームが、用いられてよい。符号化予定ユニットの動きベクトルが、符号化予定ユニットの隣接する符号化されたユニットの動きベクトルに基づいて決定され、符号化予定ユニットの予測サンプル値が、符号化予定ユニットの動きベクトルに基づいて決定される。更に、符号化予定ユニットのビットストリームを取得するべく、符号化予定ユニットの元のサンプル値と予測サンプル値との間の残差が、符号化される。

また、隣接する符号化されたユニットと符号化予定ユニットとの間の動き相関が、符号化予定ユニットの動きベクトルに影響を与える。従って、既存の画像符号化方法において決定される符号化予定ユニットの動きベクトルは、十分正確ではなく、その結果、画像符号化の精度が、比較的低い。

本発明の実施形態は、画像符号化及び復号の精度を向上させるべく、画像符号化方法及び装置並びに画像復号方法及び装置を提供する。

本発明の実施形態が、
第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定する段階であって、Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであり、Ｎは、正の整数である、段階と、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階であって、ｎは、Ｎより大きくない任意の正の整数を有する、段階と、
第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階と、
第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、符号化予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階と、
各サンプルユニットの元のサンプル値と各サンプルユニットの予測サンプル値との間の差に基づいて、各サンプルユニットの予測残差を決定する段階と、
符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を符号化する段階であって、最適な動きベクトルグループのインデックス識別子は、復号装置に、各サンプルユニットの予測サンプル値を決定するように命令するために用いられる、段階と
を含む
画像符号化方法
を提供する。

任意で、第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階は、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルと、ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、符号化予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階と
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する段階と
を含んでよく、
Ｍは、符号化予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、符号化予定ユニットの左上の頂点及び右上の頂点を含み、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルと、ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、符号化予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階は、
次式（１）を用いて、ｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の符号化されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する段階と、

次式（２）を用いて、ｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び符号化予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、符号化予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する段階と、

を含む。

任意で、第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階は、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する段階と、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階と
を含んでよい。

任意で、予め設定されたソートルールは、Ｎ個の符号化されたユニットの降順を含む。

任意で、第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階は、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成する段階であって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、段階と、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階と、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する段階と、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階と
を含んでよい。

任意で、Ｑ個の動きベクトルグループを生成する段階は、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定する段階であって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成する段階と
を含んでよい。

代替的に、Ｑ個の動きベクトルグループを生成する段階は、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定する段階であって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成する段階と、
隣接する符号化されたユニットにおけるｊ番目の符号化されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定する段階であって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する符号化されたユニットの数であり、Ｊは、正の整数である、段階と、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成する段階と、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加する段階と
を含んでよい。

任意で、候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階は、
ｑ番目の動きベクトルグループに対応する固有値を決定する段階であって、ｑは、Ｑより大きくない任意の正の整数を有する、段階と、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートする段階と、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加する段階と
を含んでよい。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定する段階と、
差の絶対値を予め設定された成分閾値と比較する段階であって、予め設定された成分閾値は、予測方向における符号化予定ユニットの範囲である、段階と、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含む。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
隣接する符号化されたユニットから、別の制御点に対応する符号化されたユニットを決定する段階であって、別の制御点に対応する符号化されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、符号化予定ユニットにおけるＭ個の制御点以外の任意の制御点である、段階と、
別の制御点に対応する符号化されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定する段階と、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含んでよい。

任意で、符号化予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。

本発明の実施形態が、
第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定する段階であって、Ｎ個の復号されたユニットの動き予測モードが、復号予定ユニットのそれと同じであり、Ｎは、正の整数である、段階と、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階であって、ｎは、Ｎより大きくない任意の正の整数を有する、段階と、
各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を取得するべく、復号予定ユニットに対応するビットストリームを復号する段階と、
最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する段階と、
第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階と、
各サンプルユニットの予測サンプル値と各サンプルユニットの予測残差との和に基づいて、各サンプルユニットの再構成サンプル値を決定する段階と
を含む
画像復号方法
を更に提供する。

任意で、第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階は、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルと、ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、復号予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する段階と
を含んでよく、
Ｍは、復号予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、復号予定ユニットの左上の頂点及び右上の頂点を含み、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルと、ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、復号予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階は、
次式（１）を用いて、ｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の復号されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する段階と、

次式（２）を用いて、ｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び復号予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、復号予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する段階と、

を含む。

任意で、最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する段階は、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
最適な動きベクトルグループのインデックス識別子に基づいて、前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定する段階と
を含んでよい。

任意で、予め設定されたソートルールは、Ｎ個の復号されたユニットの降順を含む。

任意で、最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する段階は、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成する段階であって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、段階と、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階と、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
最適な動きベクトルグループのインデックス識別子に基づいて、前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定する段階と
を含んでよい。

任意で、Ｑ個の動きベクトルグループを生成する段階は、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定する段階であって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成する段階と
を含む。

代替的に、Ｑ個の動きベクトルグループを生成する段階は、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定する段階であって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成する段階と、
隣接する復号されたユニットにおけるｊ番目の復号されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定する段階であって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する復号されたユニットの数であり、Ｊは、正の整数である、段階と、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成する段階と、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加する段階と
を含む。

任意で、候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階は、
ｑ番目の動きベクトルグループに対応する固有値を決定する段階であって、ｑは、Ｑより大きくない任意の正の整数を有する、段階と、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートする段階と、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加する段階と
を含む。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定する段階と、
差の絶対値を予め設定された成分閾値と比較する段階であって、予め設定された成分閾値は、予測方向における復号予定ユニットの範囲である、段階と、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含む。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
隣接する復号されたユニットから、別の制御点に対応する復号されたユニットを決定する段階であって、別の制御点に対応する復号されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、復号予定ユニットにおけるＭ個の制御点以外の任意の制御点である、段階と、
別の制御点に対応する復号されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定する段階と、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含む。

任意で、復号予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。

本発明の実施形態が、
第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定するように構成される決定モジュールであって、Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであり、Ｎは、正の整数である、決定モジュールと、
第１の予め設定されたアルゴリズムを用いて、決定モジュールによって決定されたｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成するように構成される計算モジュールであって、ｎは、Ｎより大きくない任意の正の整数を有する、計算モジュールと、
符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を符号化するように構成される符号化モジュールであって、最適な動きベクトルグループのインデックス識別子は、復号装置に、各サンプルユニットの予測サンプル値を決定するように命令するために用いられる、符号化モジュールと
を含み、
決定モジュールは、
第２の予め設定されたルールに従って、計算モジュールによって取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する
ように更に構成され、
計算モジュールは、
第２の予め設定されたアルゴリズムを用いて、決定モジュールによって決定された最適な動きベクトルグループに基づいて、符号化予定ユニットにおける各サンプルユニットの予測サンプル値を決定し、
各サンプルユニットの元のサンプル値と各サンプルユニットの予測サンプル値との間の差に基づいて、各サンプルユニットの予測残差を決定する
ように更に構成される、
画像符号化装置
を更に提供する。

任意で、計算モジュールは、具体的には、
第１の予め設定されたアルゴリズムを用いて、決定モジュールによって決定されたｎ番目の符号化されたユニットの動きベクトルと、ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、符号化予定ユニットのＭ個の制御点の動きベクトル予測値を決定する、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する
ように構成され、
Ｍは、符号化予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、符号化予定ユニットの左上の頂点及び右上の頂点を含み、
計算モジュールは、具体的には、
次式（１）を用いて、決定モジュールによって決定されたｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の符号化されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する
ように構成され、

計算モジュールは、
次式（２）を用いて、決定モジュールによって決定されたｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び符号化予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、符号化予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する
ように更に構成される、

。

任意で、決定モジュールは、具体的には、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する
ように構成される。

任意で、予め設定されたソートルールは、Ｎ個の符号化されたユニットの降順を含む。

任意で、決定モジュールは、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートすることと、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成することであって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、生成することと、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加することと、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定することと、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定することと、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定することと
を行うように更に構成される。

任意で、決定モジュールは、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定することであって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定することと、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成することと
を行うように更に構成される。

任意で、決定モジュールは、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定することであって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定することと、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成することと、
隣接する符号化されたユニットにおけるｊ番目の符号化されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定することであって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する符号化されたユニットの数であり、Ｊは、正の整数である、決定することと、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成することと、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュールは、
ｑ番目の動きベクトルグループに対応する固有値を決定することであって、ｑは、Ｑより大きくない任意の正の整数を有する、決定することと、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートすることと、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュールは、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定することと、
差の絶対値を予め設定された成分閾値と比較することであって、予め設定された成分閾値は、予測方向における符号化予定ユニットの範囲である、比較することと、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、決定モジュールは、
隣接する符号化されたユニットから、別の制御点に対応する符号化されたユニットを決定することであって、別の制御点に対応する符号化されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、符号化予定ユニットにおけるＭ個の制御点以外の任意の制御点である、決定することと、
別の制御点に対応する符号化されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定することと、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、符号化予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。

本発明の実施形態が、
第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定するように構成される決定モジュールであって、Ｎ個の復号されたユニットの動き予測モードが、復号予定ユニットのそれと同じであり、Ｎは、正の整数である、決定モジュールと、
第１の予め設定されたアルゴリズムを用いて、決定モジュールによって決定されたｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成するように構成される計算モジュールであって、ｎは、Ｎより大きくない任意の正の整数を有する、計算モジュールと、
各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を取得するべく、復号予定ユニットに対応するビットストリームを復号するように構成される復号モジュールと
を含み、
決定モジュールは、復号モジュールによって決定された最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定するように更に構成され、
計算モジュールは、第２の予め設定されたアルゴリズムを用いて、決定モジュールによって決定された最適な動きベクトルグループに基づいて、復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する、
各サンプルユニットの予測サンプル値と各サンプルユニットの予測残差との和に基づいて、各サンプルユニットの再構成サンプル値を決定する
ように更に構成される、
画像復号装置
を更に提供する。

任意で、計算モジュールは、具体的には、
第１の予め設定されたアルゴリズムを用いて、決定モジュールによって決定されたｎ番目の復号されたユニットの動きベクトルと、ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、復号予定ユニットのＭ個の制御点の動きベクトル予測値を決定する、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する
ように構成され、
Ｍは、復号予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、復号予定ユニットの左上の頂点及び右上の頂点を含み、
計算モジュールは、具体的には、
次式（１）を用いて、決定モジュールによって決定されたｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の復号されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する
ように構成され、

具体的には、計算モジュールは、
次式（２）を用いて、決定モジュールによって決定されたｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び復号予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、復号予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する
ように更に構成される、

。

任意で、決定モジュールは、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートし、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定し、
最適な動きベクトルグループのインデックス識別子に基づいて、前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定する
ように更に構成される。

任意で、予め設定されたソートルールは、Ｎ個の復号されたユニットの降順を含む。

任意で、決定モジュールは、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートすることと、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成することであって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、生成することと、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加することと、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定することと、
最適な動きベクトルグループのインデックス識別子に基づいて前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定することと
を行うように更に構成される。

任意で、決定モジュールは、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定することであって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定することと、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成することと
を行うように更に構成される。

任意で、決定モジュールは、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定することであって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定することと、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成することと、
隣接する復号されたユニットにおけるｊ番目の復号されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定することであって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する復号されたユニットの数であり、Ｊは、正の整数である、決定することと、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成することと、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュールは、
ｑ番目の動きベクトルグループに対応する固有値を決定することであって、ｑは、Ｑより大きくない任意の正の整数を有する、決定することと、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートすることと、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュールは、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定することと、
差の絶対値を予め設定された成分閾値と比較することであって、予め設定された成分閾値は、予測方向における復号予定ユニットの範囲である、比較することと、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、決定モジュールは、
隣接する復号されたユニットから、別の制御点に対応する復号されたユニットを決定することであって、別の制御点に対応する復号されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、復号予定ユニットにおけるＭ個の制御点以外の任意の制御点である、決定することと、
別の制御点に対応する復号されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定することと、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、復号予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。

本発明の実施形態が、
プロセッサと、メモリと、通信インタフェースと、バスとを含み、プロセッサは、バスを用いてメモリ及び通信インタフェースに接続されている、画像符号化装置であって、
メモリは、命令を格納するように構成され、
プロセッサは、命令を実行するように構成され、プロセッサが、メモリに格納された命令を実行する場合に、プロセッサは、先述の画像符号化方法のいずれか１つを実行する、
画像符号化装置
を更に提供する。

本発明の実施形態が、
プロセッサと、メモリと、通信インタフェースと、バスとを含み、プロセッサは、バスを用いてメモリ及び通信インタフェースに接続されている、画像復号装置であって、
メモリは、命令を格納するように構成され、
プロセッサは、命令を実行するように構成され、プロセッサが、メモリに格納された命令を実行する場合に、プロセッサは、先述の画像復号方法のいずれか１つを実行する、
画像復号装置
を更に提供する。

本発明の実施形態における画像符号化方法及び装置並びに画像復号方法及び装置によれば、
Ｎ個の符号化されたユニットは、第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットから決定されてよく、Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであり、Ｎは、正の整数であり、
ｎ番目の動きベクトルグループは、第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、生成され、ｎは、Ｎより大きくない任意の正の整数を有し、
１つの動きベクトルグループが、第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、最適な動きベクトルグループとして決定され、
符号化予定ユニットにおける各サンプルユニットの予測サンプル値は、第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、決定され、
各サンプルユニットの予測残差は、各サンプルユニットの元のサンプル値と各サンプルユニットの予測サンプル値との間の差に基づいて、決定され、
各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子は、符号化予定ユニットに対応するビットストリームを取得するべく、符号化され、最適な動きベクトルグループのインデックス識別子は、復号装置に、各サンプルユニットの予測サンプル値を決定するように命令するために用いられる。Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであるため、Ｎ個の符号化されたユニットと符号化予定ユニットとの間の動き相関が、比較的高い。加えて、最適な動きベクトルグループは、Ｎ個の符号化されたユニットの動きベクトルに基づいて決定されるＮ個の動きベクトルグループから決定される。従って、最適な動きベクトルグループに基づいて決定される、符号化予定ユニットにおける各サンプルユニットの、予測サンプル値は、より正確であり、符号化精度が、より高い。

本発明の実施形態、又は、従来技術における技術的解決手段をより明確に説明するべく、実施形態又は従来技術を説明するために必要とされる添付図面を以下に簡潔に説明する。以下の説明における添付図面は、本発明のいくつかの実施形態を示し、当業者であれば、これらの添付図面から、創造的努力なく、他の図面を更に導出し得ることは明らかである。

本発明の実施形態１に係る、画像符号化方法のフローチャートである。

本発明の実施形態１に係る、画像符号化方法における符号化予定ユニット及び隣接する符号化されたユニットの概略構造図である。

本発明の実施形態２に係る、画像符号化方法のフローチャートである。

本発明の実施形態３に係る、画像復号方法のフローチャートである。

本発明の実施形態４に係る、画像符号化装置の概略構造図である。

本発明の実施形態５に係る、画像復号装置の概略構造図である。

本発明の実施形態６に係る、画像符号化装置の概略構造図である。

本発明の実施形態７に係る、画像復号装置の概略構造図である。

本発明の実施形態の目的、技術的解決手段、及び利点をより明確にすべく、以下、本発明の実施形態における添付図面を参照して本発明の実施形態における技術的解決手段を明確かつ完全に説明する。説明されている実施形態は、本発明の実施形態の一部であって全てではないことは明らかである。創造的努力なく本発明の実施形態に基づいて当業者によって得られる全ての他の実施形態は、本発明の保護範囲内に含まれるものとする。

本発明において提供されている画像符号化方法及び装置並びに画像復号方法並びに装置が、衛星及び地上波テレビ放送システム、ビデオ会議、セキュリティ監視、医療デモンストレーション、教室記録及び放送、及び法廷審問システム等のシナリオに適用されてよい。フレーム間予測モードを用いて、ビデオ画像の処理予定ユニットに対して動き予測が実行され、ビデオ画像は、動き予測の結果に基づいて符号化され又は復号される。本画像符号化方法及び装置によれば、ビデオ画像における符号化予定ユニットにおける各サンプルユニットの予測サンプル値が、動き予測によって取得されてよく、各サンプルユニットの予測サンプル値と各サンプルユニットの元のサンプル値との間の差が、符号化予定ユニットに対応するビットストリームを取得するために符号化され、これにより、符号化予定ユニットに対応する画像の記憶又は伝送が、符号化予定ユニットに対応するビットストリームの記憶又は伝送によって実装される。対応して、本画像復号方法及び装置によれば、ビデオ画像における復号予定ユニットにおける各サンプルユニットの予測サンプル値が、動き予測によって取得されてよく、復号予定ユニットに対応するビットストリームが、復号予定ユニットの各サンプルユニットの予測サンプル値と各サンプルユニットの元のサンプル値との間の差を取得するために復号され、更に、各サンプルユニットの再構成サンプル値が、差及び予測サンプル値に基づいて取得され、これにより、復号予定ユニットに対応する画像が、各サンプルユニットの再構成サンプル値に基づいて取得されてよい。例えば復号予定ユニットに対応するビットストリームは、画像符号化装置によって伝送され、画像復号装置によって受信されてもよく、又は、記憶デバイスから画像復号装置によって取得されてもよく、ここで、記憶デバイスにおけるビットストリームは、画像復号装置によって記憶デバイスに格納されてもよい。

本発明の実施形態１が、画像符号化方法を提供する。画像符号化方法は、画像符号化装置によって実行されてよい。例えば、画像符号化装置は、ソフトウェア及び／又はハードウェアの形態で、画像処理機能を有する電子デバイスに統合されてよい。例えば、電子デバイスは、インテリジェント端末、パーソナルコンピュータ、大衆消費電子製品、又はビデオサーバであってよい。図１は、本発明の実施形態１に係る、画像符号化方法のフローチャートである。図１に示すとおり、本方法は、以下の段階を含んでよい。

Ｓ１０１：第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定する段階であって、Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じである。

具体的には、符号化予定ユニットは、高効率映像符号化（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、略称：ＨＥＶＣ）規格及び後続の符号化規格における符号化ユニット（Ｃｏｄｉｎｇ Ｕｎｉｔ、略称：ＣＵ）であってよい。ＨＥＶＣ規格において、最大符号化ユニットは、符号化ツリーユニット（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ、略称：ＣＴＵ）であってよく、各ＣＴＵは、より小さいＣＵを取得するためにレベルごとに分割されてよい。ＣＵのサイズは、６４×６４、３２×３２、１６×１６、及び８×８の４つのレベル等の、４つのレベルを含んでよい。６４×６４レベルでのＣＵが、６４×６４サンプルを含み、３２×３２レベルでのＣＵが、３２×３２サンプルを含み、１６×１６レベルでのＣＵが、１６×１６サンプルを含み、８×８レベルでのＣＵが、８×８サンプルを含む。符号化予定ユニットは、６４×６４、３２×３２、１６×１６、及び８×８の４つのレベルのいずれか１つに対応する符号化ユニットであってよい。

ビデオ画像の画像のフレーム内の異なる符号化ユニットが、互いに独立している。異なる符号化ユニットは、同じであってもよく、又は異なっていてもよい。具体的には、画像の各フレームにおいて、画像符号化装置は、符号化ユニットごとに符号化を実行してよく、異なる符号化ユニットを符号化するために用いられる動き予測モードが、同じであってもよく、又は異なっていてもよい。画像符号化装置は、符号化ユニットの動き予測モードを用いて符号化ユニットにおける各サンプルユニットに対して動き予測を実行してよく、各サンプルユニットの予測サンプル値を決定し、符号化を更に実施する。動き予測モードは、符号化ユニットにおける制御点の動きベクトルを決定し、符号化ユニットにおける各サンプルユニットの予測サンプル値を更に決定するために用いられてよい。例えば、サンプルユニットは、サンプル又はサンプルブロックを含んでよく、ここで、サンプルブロックは、複数のサンプルを含んでよい。

符号化予定ユニットの隣接する符号化されたユニットは、符号化予定ユニットの境界に隣接する位置における符号化されたユニットであってよい。

Ｓ１０１において、第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定する段階は、隣接する符号化されたユニットの中で、動き予測モードが、符号化予定ユニットのそれと同じであるＮ個の符号化されたユニットを決定するべく、予め設定されたトラバーサル順序で符号化予定ユニットの隣接する符号化されたユニットをトラバースする段階を含んでよい。隣接する符号化されたユニットをトラバースする段階は、隣接する符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであるかどうかを判断する段階であってよい。符号化されたユニットの動き予測モードは、確定であり、従って、隣接する符号化されたユニットの動き予測モードは、隣接する符号化されたユニットに対して符号化が実行される場合に用いられる動き予測モードであってよい。符号化予定ユニットの動き予測モードは、予測のために用いられ得る動き予測モードである。

Ｓ１０１において、第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定する段階の後、本方法は、動き予測モードに対応する指示情報を決定する段階を更に含んでよい。

動き予測モードが、アフィン動き予測モードを含む場合、アフィン動き予測モードに対応する指示情報、例えば、構文要素アフィン‐マージ‐フラグ（ａｆｆｉｎｅ‐ｍｅｒｇｅ‐ｆｌａｇ）が、決定されてよく、アフィン‐マージ‐フラグは、１に設定される。

動き予測モードが、アフィン動き予測モードを含むが、隣接する符号化されたユニットのいずれも、符号化予定ユニットのそれと同じ動き予測モードを有しない場合、アフィン‐マージ‐フラグは、０に設定されてよい。

例えば、符号化予定ユニットの動き予測モードが、アフィン動き予測モードであってよい場合、画像符号化装置は、予め設定されたトラバーサル順序で符号化予定ユニットの隣接する符号化されたユニットをトラバースし、隣接する符号化されたユニットの中で、動き予測モードが、アフィン動き予測モードであるＮ個の符号化されたユニットを決定してよい。アフィン動き予測モードは、アフィン変換動き予測モードとも称されてよい。予め設定されたトラバーサル順序は、符号化予定ユニットの全ての隣接する符号化されたユニットのトラバーサル順序であってよい。例えば、Ｎ個の符号化されたユニットの各々は、４×４ユニットであってよい。

図２は、本発明の実施形態１に係る、画像符号化方法における符号化予定ユニット及び隣接する符号化されたユニットの概略構造図である。図２に示すとおり、例えば、符号化予定ユニットの隣接する符号化されたユニットは、符号化されたユニットＡ、符号化されたユニットＢ、符号化されたユニットＣ、符号化されたユニットＤ、及び符号化されたユニットＥを含んでよい。符号化予定ユニットの動き予測モードが、アフィン動き予測モードである場合、符号化予定ユニットにおいて、複数の制御点、例えば、２つの制御点があってよい。例えば２つの制御点は、符号化予定ユニットの左上の頂点、及び符号化予定ユニットの右上の頂点であってよい。符号化予定ユニットの左上の頂点は、サンプルユニット０として表されてよく、符号化予定ユニットの右上の頂点は、サンプルユニット１として表されてよい。

画像符号化装置は、第１の予測方向において符号化されたユニットＡ及び符号化されたユニットＢを連続的にトラバースし、第１の予測方向において動き予測モードがアフィン動き予測モードである第１の符号化されたユニット、例えば、符号化されたユニットＢを見つけ、第２の予測方向において符号化されたユニットＣ、符号化されたユニットＤ、及び符号化されたユニットＥを連続的にトラバースし、動き予測モードがアフィン動き予測モードである第１の符号化されたユニット、例えば、符号化されたユニットＤを見つけてよい。

代替的に、画像符号化装置は、符号化されたユニットＡ、符号化されたユニットＢ、符号化されたユニットＣ、符号化されたユニットＤ、及び符号化されたユニットＥを連続的にトラバースし、動き予測モードがアフィン動き予測モードである第１の符号化されたユニット、例えば、符号化されたユニットＢを見つけてよい。

Ｓ１０２：第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階、ｎは、Ｎより大きくない任意の正の整数を有する。

任意で、Ｓ１０２において、第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階は、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルと、ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、符号化予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階であって、Ｍは、符号化予定ユニットの動き予測モードに基づいて決定される正の整数である、段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する段階と
を含んでよい。

具体的には、Ｍ個の制御点は、符号化予定ユニットの頂点位置におけるサンプルユニットを含んでよい。符号化予定ユニットの動き予測モードが、アフィン動き予測モードである場合、Ｍは、１より大きくてよく、Ｍ個の制御点は、符号化予定ユニットのＭ個の頂点を含んでよい。

例えば、符号化予定ユニットの動き予測モードが、アフィン動き予測モードである場合、Ｍは、２であってよく、Ｍ個の制御点は、符号化予定ユニットの左上の頂点及び符号化予定ユニットの右上の頂点を含んでよい。符号化予定ユニットの左上の頂点は、図２におけるサンプルユニット０であってよく、符号化予定ユニットの右上の頂点は、図２におけるサンプルユニット１であってよい。例えば、Ｓ１０１において決定されたＮ個の符号化されたユニットにおけるｎ番目の符号化されたユニットは、図２における符号化されたユニットＢであってよい。以下に、符号化されたユニットＢを例として説明を提供する。図２における符号化されたユニットＢにおける少なくとも２つのサンプルユニットが、３つのサンプルユニット：符号化されたユニットＢの左上の頂点、符号化されたユニットＢの右上の頂点、及び符号化されたユニットＢの左下の頂点であってよい。符号化されたユニットＢの左上の頂点は、サンプルユニット２であってよく、符号化されたユニットＢの右上の頂点は、サンプルユニット３として表されてよく、符号化されたユニットＢの左下の頂点は、サンプルユニット４として表されてよい。

第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルと、ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、符号化予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階は、
次式（１）を用いて、ｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の符号化されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する段階と、

次式（２）を用いて、ｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び符号化予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、符号化予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する段階と、

を含んでよい。

Ｓ１０３：第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階である。

任意で、Ｓ１０３において、第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階は、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する段階と、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階と
を含んでよい。

具体的には、予め設定されたソートルールは、Ｎ個の符号化されたユニットの降順を含んでよい。

例えば、Ｎ個の符号化されたユニットの各々のサイズは、各符号化されたユニットの水平幅と垂直高さとの積であってよい。例えば、Ｎ個の符号化されたユニットの各々のサイズは、次式（３）に基づいて決定され得、

ここで、Ｓ_ｉは、各符号化されたユニットのサイズであり、Ｗ_ｉは、各符号化されたユニットの水平幅であり、Ｈ_ｉは、各符号化されたユニットの垂直高さであり、ｉは、各符号化されたユニットの識別子である。

例えば、Ｎが２である場合、Ｎ個の符号化されたユニットは、図２において示される符号化されたユニットＢ及び符号化されたユニットＤであってよい。

符号化されたユニットＢのサイズは、Ｓ_Ｂであってよい。Ｓ_Ｂは、Ｗ_ＢとＨ_Ｂとの積である。Ｗ_Ｂは、符号化されたユニットＢの水平幅である。Ｈ_Ｂは、符号化されたユニットＢの垂直高さである。符号化されたユニットＤのサイズは、Ｓ_Ｄであってよい。Ｓ_Ｄは、Ｗ_ＤとＨ_Ｄとの積である。Ｗ_Ｄは、符号化されたユニットＤの水平幅である。Ｈ_Ｄは、符号化されたユニットＤの垂直高さである。例えば、符号化されたユニットＢが、符号化されたユニットＤより大きい場合、トラバーサル順序は、Ｂ＞Ｄとして表されてよい。

例えば、符号化されたユニットＢに基づいて生成された、候補動きベクトルキューにおける、動きベクトルグループに対応するインデックス識別子が、１であってよい。例えば、符号化されたユニットＤに基づいて生成された、候補動きベクトルキューにおける、動きベクトルグループに対応するインデックス識別子が、２であってよい。

例えば、Ｎが１０である、換言すると、候補動きベクトルキューが、１０個の動きベクトルグループを含む場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループは、１０個の動きベクトルグループにおける最初の５個の動きベクトルグループであってよい。

任意で、候補動きベクトルキューの前の予め設定された数の動きベクトルグループから最適な動きベクトルグループを選択する段階は、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する段階と、
符号化予定ユニットとのマッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階と
であってよい。

前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する段階は、
動きベクトルグループに基づいて、動きベクトルグループに対応する、符号化予定ユニットにおける、サンプルユニットの予測サンプル値を決定する段階と、
動きベクトルグループに対応するサンプルユニットの予測サンプル値とサンプルユニットの元のサンプル値との間の、差の二乗和（Ｓｕｍ ｏｆ Ｓｑｕａｒｅｄ Ｄｉｆｆｅｒｅｎｃｅ、略称：ＳＳＤ）又は差の絶対値の和（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅｓ、略称：ＳＡＤ）に基づいて、動きベクトルグループに対応するレート歪みコスト（Ｒａｔｅ Ｄｉｓｔｏｒｔｉｏｎ Ｃｏｓｔ、略称：ＲＤ Ｃｏｓｔ）を決定する段階と、
動きベクトルグループに対応するレート歪みコストに基づいて、動きベクトルグループと符号化予定ユニットとの間のマッチング誤差を決定する段階と
であってよい。

具体的には、先述の段階において、動きベクトルグループに基づいて、動きベクトルグループに対応する、符号化予定ユニットにおける、サンプルユニットの予測サンプル値を決定する段階は、
動きベクトルグループに基づいてサンプルユニットの動きベクトル予測値を決定する段階、及び
サンプルユニットの動きベクトル予測値に基づいて動きベクトルグループに対応するレート歪みコストを更に決定する段階
を含んでよい。

例えば、ＳＡＤを例として、画像符号化装置は、次式（４）を用いて、符号化予定ユニットに対応するビットレートと、動きベクトルグループに対応するサンプルユニットの予測サンプル値とサンプルユニットの元のサンプル値との間のＳＡＤとに基づいて、動きベクトルグループに対応するレート歪みコストを決定してよく、

ここで、Ｊは、動きベクトルグループに対応するレート歪みコストであり、ＳＡＤは、動きベクトルグループに対応するサンプルユニットの予測サンプル値とサンプルユニットの元のサンプル値との間のＳＡＤであり、Ｒは、符号化予定ユニットに対応するビットレートであり、λは、ラグランジュ乗数であり、予め設定された定数である。

Ｓ１０４：第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、符号化予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階である。

任意で、Ｓ１０４において、第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、符号化予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階は、
第２の予め設定されたアルゴリズムを用いて、Ｍ個の制御点の、最適な動きベクトルグループにおける動きベクトル予測値、及び各サンプルユニットのサンプル座標に基づいて、符号化予定ユニットにおける各サンプルユニットの動きベクトル予測値を決定する段階と、
各サンプルユニットの動きベクトル予測値に基づいて、予め設定された参照フレームにおいて、各サンプルユニットの予測サンプル値を決定する段階と
を含んでよい。

例えば、図２に示すとおり、符号化予定ユニットの動き予測モードが、アフィン動き予測モードである場合、符号化予定ユニットにおいて２つの制御点：符号化予定ユニットの左上の頂点及び符号化予定ユニットの右上の頂点があってよい。

例えば、画像符号化装置は、次式（５）を用いて、２つの制御点の、最適な動きベクトルグループにおける動きベクトル予測値、及び各サンプルユニットのサンプル座標に基づいて、符号化予定ユニットにおける各サンプルユニットの動きベクトル予測値を決定してよく、

ここで、（ｖ_ｘ，ｖ_ｙ）は、各サンプルユニットの動きベクトル予測値であり、ｖ_ｘは、各サンプルユニットの動きベクトル予測値の水平成分であり、ｖ_ｙは、各サンプルユニットの動きベクトル予測値の垂直成分であり、（ｘ，ｙ）は、各サンプルユニットのサンプル座標であり、ここで、ｘは、各サンプルユニットの水平サンプル座標であり、ｙは、各サンプルユニットの垂直サンプル座標であり、ｗは、符号化予定ユニットの水平幅である。

Ｓ１０５：各サンプルユニットの元のサンプル値と各サンプルユニットの予測サンプル値との間の差に基づいて、各サンプルユニットの予測残差を決定する段階である。

Ｓ１０６：符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を符号化する段階であって、最適な動きベクトルグループのインデックス識別子は、復号装置に、各サンプルユニットの予測サンプル値を決定するように命令するために用いられる。

具体的には、Ｓ１０６において、符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子に対して変換（Ｔｒａｎｓｆｏｒｍａｔｉｏｎ）及び量子化（Ｑｕａｎｔｉｚａｔｉｏｎ）が連続的に実行された後、符号化が実行されてよい。

変換は、カルーネンレーベ変換（Ｋａｒｈｕｎｅｎ－Ｌｏeｖｅ Ｔｒａｎｓｆｏｒｍ、略称：ＫＬＴ）、離散フーリエ変換、離散コサイン変換（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ、略称ＤＣＴ）、及び同様のもののいずれか１つであってよい。符号化は、エントロピー（Ｅｎｔｒｏｐｙ）符号化であってよい。

任意で、Ｓ１０６において、各サンプルユニットの予測残差と、最適な動きベクトルグループのインデックス識別子と、予め設定された参照フレームのインデックス識別子とは、符号化予定ユニットに対応するビットストリームを取得するために符号化されてよい。

任意で、Ｓ１０６において、各サンプルユニットの予測残差と、最適な動きベクトルグループのインデックス識別子と、予め設定された参照フレームのインデックス識別子と、符号化予定ユニットの動き予測モードに対応する指示情報とは、符号化予定ユニットに対応するビットストリームを取得するために符号化されてよい。

Ｎ個の符号化されたユニットは、符号化予定ユニットの隣接する符号化されたユニットにおける、同じ動き予測モードを有する符号化されたユニットであるため、Ｎ個の符号化されたユニットと符号化予定ユニットとの間の動き相関が、比較的高い。Ｎ個の動きベクトルグループは、Ｎ個の符号化されたユニットの動きベクトルに基づいて決定されるため、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループに基づいて決定される、符号化予定ユニットにおける各サンプルユニットの、動きベクトル予測値は、より正確であり、これにより、符号化精度は、より高い。

加えて、最適な動きベクトルグループは、候補動きベクトルキューの前の予め設定された数の動きベクトルグループから決定されてよく、候補動きベクトルキューは、ソートされたＮ個の動きベクトルグループに基づいて生成される。従って、候補動きベクトルキューにおける最適な動きベクトルグループのインデックス識別子は、比較的小さく、これにより、最適な動きベクトルグループのインデックス識別子を符号化するために用いられるビットの数は、比較的小さく、符号化効率が、向上する。

本発明の実施形態１において提供されている画像符号化方法によれば、
Ｎ個の符号化されたユニットは、第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットから決定されてよく、Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであり、
ｎ番目の動きベクトルグループは、第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、生成され、ｎは、Ｎより大きくない任意の正の整数を有し、
１つの動きベクトルグループが、第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、最適な動きベクトルグループとして決定され、
符号化予定ユニットにおける各サンプルユニットの予測サンプル値は、第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、決定され、
各サンプルユニットの予測残差は、各サンプルユニットの元のサンプル値と各サンプルユニットの予測サンプル値との間の差に基づいて、決定され、
各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子は、符号化予定ユニットに対応するビットストリームを取得するべく、符号化される。Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであるため、Ｎ個の符号化されたユニットと符号化予定ユニットとの間の動き相関は、比較的高い。加えて、最適な動きベクトルグループは、Ｎ個の符号化されたユニットの動きベクトルに基づいて決定されるＮ個の動きベクトルグループから決定される。従って、最適な動きベクトルグループに基づいて決定される、符号化予定ユニットにおける各サンプルユニットの、予測サンプル値は、より正確であり、これにより、画像符号化の精度が、より高い。

本発明の実施形態２が、画像符号化方法を更に提供する。図３は、本発明の実施形態２に係る、画像符号化方法のフローチャートである。図３に示すとおり、本方法によれば、先述の実施形態におけるＳ１０３において、第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階は、以下の段階を含んでよい。

Ｓ３０１：予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階である。

例えば、予め設定されたソートルールは、Ｎ個の符号化されたユニットの昇順又は降順であってよい。

Ｓ３０２：Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成する段階であって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である。

Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループは、候補動きベクトルキューにおける動きベクトルグループの数を保証するために更に生成される必要があり、これにより、選択された最適な動きベクトルグループの精度を保証する。

任意で、Ｓ３０２において、Ｑ個の動きベクトルグループを生成する段階は、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定する段階であって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成する段階と
を含んでよい。

例えば、図２に示すとおり、隣接する符号化されたユニットが、符号化されたユニットＡ、符号化されたユニットＢ、符号化されたユニットＣ、符号化されたユニットＤ、及び符号化されたユニットＥを含み、符号化予定ユニットにおいて２つの制御点がある場合、符号化予定ユニットの左上の頂点に対応する、隣接する符号化されたユニットにおける、符号化されたユニットは、符号化されたユニットＣを含んでよく、符号化予定ユニットの右上の頂点に対応する、隣接する符号化されたユニットにおける、符号化されたユニットは、符号化されたユニットＤ及び符号化されたユニットＥを含んでよい。

例えば、符号化予定ユニットの左上の頂点に対応する符号化されたユニットが、符号化されたユニットＣを含んでよい場合、左上の頂点の動きベクトル予測値は、

であってよい。

は、符号化されたユニットＣの動きベクトルに基づいて決定された、左上の頂点の、動きベクトル予測値であってよい。

例えば、符号化予定ユニットの右上の頂点に対応する符号化されたユニットが、符号化されたユニットＤ及び符号化されたユニットＥを含んでよい場合、右上の頂点の動きベクトル予測値は、

であってよく、右上の頂点の別の動きベクトル予測値は、

であってよい。

は、符号化されたユニットＤの動きベクトルに基づいて決定された、右上の頂点の、動きベクトル予測値であってよい。

は、符号化されたユニットＥの動きベクトルに基づいて決定された、右上の頂点の、動きベクトル予測値であってよい。

Ｑ個の動きベクトルグループは、２つの動きベクトルグループ：

及び

を含んでよい。例えば、Ｑは、２であってよい。

代替的に、Ｓ３０２において、Ｑ個の動きベクトルグループを生成する段階は、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定する段階であって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成する段階と、
隣接する符号化されたユニットにおけるｊ番目の符号化されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定する段階であって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する符号化されたユニットの数であり、Ｊは、正の整数である、段階と、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成する段階と、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加する段階と
を含んでよい。

具体的には、Ｑ個の動きベクトルグループは、複数回生成されてよい。例えば、Ｋ個の第１の動きベクトルグループが、生成され、次に、Ｌ個の第２の動きベクトルグループが、生成される。

Ｓ３０３：候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階である。

Ｓ３０４：候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階である。

Ｓ３０４において候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階の実現プロセスは、実施形態１におけるそれと同様である。詳細はここでは再度説明しない。

Ｓ３０５：前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する段階である。

Ｓ３０５において各動きベクトルグループと符号化予定ユニットとの間のマッチング誤差を決定する段階の具体的な実現プロセスは、実施形態１におけるそれと同様である。詳細はここでは再度説明しない。

Ｓ３０６：マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階である。

任意で、Ｓ３０３において、候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階は、
ｑ番目の動きベクトルグループに対応する固有値を決定する段階であって、ｑは、Ｑより大きくない任意の正の整数を有する、段階と、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートする段階と、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加する段階と
を含んでよい。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定する段階と、
差の絶対値を予め設定された成分閾値と比較する段階であって、予め設定された成分閾値は、予測方向における符号化予定ユニットの範囲である、段階と、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含んでよい。

具体的には、予め設定された成分閾値は、水平予測方向における符号化予定ユニットの水平幅に基づいて決定されてよく、又は、予め設定された成分閾値は、垂直予測方向における符号化予定ユニットの垂直高さに基づいて決定されてよい。

例えば、符号化予定ユニットのＭ個の制御点が、図２に示すとおり、符号化予定ユニットの左上の頂点及び右上の頂点を含む場合、Ｑ個の動きベクトルグループは、２つの動きベクトルグループ：

及び

を含んでよく、ここで、

は、符号化予定ユニットの左上の頂点の動きベクトル予測値であり、

及び

の両方は、符号化予定ユニットの右上の頂点の動きベクトル予測値である。

例えば、本実施形態において、Ｍ個の制御点における隣接する制御点の動きベクトル予測値の、１つの予測方向における、成分間の差は、次式（６）に基づいて、予め設定された成分閾値と比較されてよく、

ここで、

は、左上の頂点の動きベクトル予測値の、水平予測方向における、成分であり、

は、左上の頂点の動きベクトル予測値の、垂直予測方向における、成分であり、

は、右上の頂点の動きベクトル予測値の、水平予測方向における、成分であり、

は、右上の頂点の動きベクトル予測値の、垂直予測方向における、成分であり、ｉは、Ｃであってよく、ｊは、Ｄ及びＥのいずれか一方であってよく、ｗは、符号化予定ユニットの水平幅であり、ｈは、符号化予定ユニットの垂直高さである。

ｉがＣである場合、ｊは、Ｄ及びＥのいずれか一方であり、

と

との間の差の絶対値は、

より小さいか又はそれに等しく、

と

との間の差の絶対値は、

より小さいか又はそれに等しく、動きベクトルグループ

及び

は、ソートされる。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
隣接する符号化されたユニットから、別の制御点に対応する符号化されたユニットを決定する段階であって、別の制御点に対応する符号化されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、符号化予定ユニットにおけるＭ個の制御点以外の任意の制御点である、段階と、
別の制御点に対応する符号化されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定する段階と、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含んでよい。

例えば、符号化予定ユニットにおけるＭ個の制御点が、符号化予定ユニットの左上の頂点及び右上の頂点を含んでよい場合、別の制御点は、符号化予定ユニットの左下の頂点、例えば、図２における符号化予定ユニットのサンプルユニット５であってよい。

別の制御点に対応する符号化されたユニットは、符号化されたユニットＡ及び符号化されたユニットＢを含んでよい。従って、符号化されたユニットＡの動きベクトルは、別の制御点の動きベクトル予測値

として決定されてよく、符号化されたユニットＢの動きベクトルは、別の制御点の動きベクトル予測値

として決定されてよい。

例えば、本実施形態において、ｑ番目の動きベクトルグループに対応する固有値は、次式（７）を用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、決定されてよく、

ここで、Ｄ（Ｖ）は、ｑ番目の動きベクトルグループに対応する固有値であり、ａｂｓは、絶対値関数であり、

は、左下の頂点等の別の制御点の動きベクトル予測値の、水平予測方向における成分であり、

は、左下の頂点等の別の制御点の動きベクトル予測値の、垂直予測方向における成分であり、ｋは、Ａ及びＢのいずれか一方であってよい。

任意で、符号化予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含んでよい。

符号化予定ユニットの動き予測モードが、並進動き予測モードを含む場合、制御点の数、即ち、Ｍは、１であってよい。符号化予定ユニットの動き予測モードが、アフィン動き予測モードを含む場合、制御点の数、即ち、Ｍは、１より大きくてよい。

本発明の実施形態２が、候補動きベクトルキューを決定する複数の実現プロセスを提供する。従って、符号化予定ユニットにおける各サンプルユニットの、候補動きベクトルキューから選択された最適な動きベクトルグループに基づいて決定される、予測サンプル値が、より正確であることがより良く保証され得、これにより、符号化精度が、より高く、最適な動きベクトルグループのインデックス識別子を符号化するために用いられるビットの数が、比較的小さく、符号化効率が、向上する。

本発明の実施形態３が、画像復号方法を提供する。画像復号方法は、先述の画像符号化方法に対応する復号方法である。画像復号方法は、画像復号装置によって実行されてよい。例えば、画像復号装置は、ソフトウェア及び／又はハードウェアの形態で、画像処理機能を有する電子デバイスに統合されてよい。例えば、電子デバイスは、インテリジェント端末、パーソナルコンピュータ、大衆消費電子製品、又はビデオサーバであってよい。図４は、本発明の実施形態３に係る、画像復号方法のフローチャートである。図４に示すとおり、本方法は、以下の段階を含んでよい。

Ｓ４０１：第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定する段階、Ｎ個の復号されたユニットの動き予測モードが、復号予定ユニットのそれと同じである。

Ｓ４０１の具体的な実現プロセスは、先述の実施形態におけるＳ１０１のそれと同様である。詳細はここでは再度説明しない。

Ｓ４０１において、第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定する段階の前、本方法は、
復号予定ユニットの動き予測モードを決定する段階
を更に含んでよい。

具体的には、復号予定ユニットの動き予測モードを決定する段階は、
復号予定ユニットの動き予測モードを取得するべく、復号予定ユニットに対応する構文要素を解析する段階
を含んでよい。解析する段階の後取得された構文要素ａｆｆｉｎｅ‐ｍｅｒｇｅ‐ｆｌａｇが１である場合、復号予定ユニットの動き予測モードは、アフィン動き予測モードである。解析する段階の後取得された構文要素ａｆｆｉｎｅ‐ｍｅｒｇｅ‐ｆｌａｇが０である場合、復号予定ユニットの動き予測モードは、並進動き予測モードである。

Ｓ４０２：第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階、ｎは、Ｎより大きくない任意の正の整数を有する。

Ｓ４０２の具体的な実現プロセスは、先述の実施形態におけるＳ１０２のそれと同様である。詳細はここでは再度説明しない。

Ｓ４０３：各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を取得するべく、復号予定ユニットに対応するビットストリームを復号する段階である。

具体的には、Ｓ４０３において、復号予定ユニットに対応するビットストリームは、復号されてよく、逆量子化（ｄｅ－ｑｕａｎｔｉｚａｔｉｏｎ）及び逆変換（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍａｔｉｏｎ）が、復号した後に取得された情報に対して連続的に実行され、更に、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子は、取得される。逆変換は、先述の実施形態におけるＳ１０６における変換に対応する逆変換であってよい。逆量子化は、先述の実施形態におけるＳ１０６における量子化に対応する逆量子化であってよい。復号することは、Ｓ１０６における符号化することに対応する復号すること、例えば、エントロピー符号化に対応する復号することであってよい。

Ｓ４０４：最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する段階である。

最適な動きベクトルグループのインデックス識別子は、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループのインデックス番号であってよい。

Ｓ４０５：第２の予め設定されたアルゴリズムを用いて、最適な動きベクトルグループに基づいて、復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階である。

Ｓ４０５において、復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階のプロセスは、先述の実施形態におけるＳ１０４のそれと同様であってよい。詳細はここでは再度説明しない。

Ｓ４０６：各サンプルユニットの予測サンプル値と各サンプルユニットの予測残差との和に基づいて、各サンプルユニットの再構成サンプル値を決定する段階である。

任意で、Ｓ４０２において、第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階は、
第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルと、ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、復号予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する段階と
を含んでよく、
Ｍは、復号予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、復号予定ユニットの左上の頂点、及び右上の頂点を含む。

第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルと、ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、復号予定ユニットのＭ個の制御点の動きベクトル予測値を決定する段階は、
次式（１）を用いて、ｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の復号されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する段階と、

次式（２）を用いて、ｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び復号予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、復号予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する段階と、

を含んでよい。

任意で、Ｓ４０４において、最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する段階は、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
最適な動きベクトルグループのインデックス識別子に基づいて、前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定する段階と
を含んでよい。

任意で、予め設定されたソートルールは、Ｎ個の復号されたユニットの降順を含む。

代替的に、Ｓ４０４において、最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する段階は、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする段階と、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成する段階であって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、段階と、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階と、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する段階と、
最適な動きベクトルグループのインデックス識別子に基づいて、前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定する段階と
を含んでよい。

任意で、Ｑ個の動きベクトルグループを生成する段階は、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定する段階であって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成する段階と
を含んでよい。

任意で、Ｑ個の動きベクトルグループを生成する段階は、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定する段階であって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、段階と、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定する段階と、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成する段階と、
隣接する復号されたユニットにおけるｊ番目の復号されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定する段階であって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する復号されたユニットの数であり、Ｊは、正の整数である、段階と、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成する段階と、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加する段階と
を含んでよい。

任意で、候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加する段階は、
ｑ番目の動きベクトルグループに対応する固有値を決定する段階であって、ｑは、Ｑより大きくない任意の正の整数を有する、段階と、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートする段階と、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加する段階と
を含んでよい。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定する段階と、
差の絶対値を予め設定された成分閾値と比較する段階であって、予め設定された成分閾値は、予測方向における復号予定ユニットの範囲である、段階と、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含む。

任意で、ｑ番目の動きベクトルグループに対応する固有値を決定する段階は、
隣接する復号されたユニットから、別の制御点に対応する復号されたユニットを決定する段階であって、別の制御点に対応する復号されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、復号予定ユニットにおけるＭ個の制御点以外の任意の制御点である、段階と、
別の制御点に対応する復号されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定する段階と、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定する段階と
を含んでよい。

任意で、復号予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。復号予定ユニットの動き予測モードが、並進動き予測モードを含む場合、制御点の数は、１である。復号予定ユニットの動き予測モードが、アフィン動き予測モードを含む場合、制御点の数は、１より大きい。

本発明の実施形態３において提供されている画像復号方法は、実施形態１及び実施形態２における画像符号化方法に対応する復号方法である。画像復号方法の有益な効果は、先述の実施形態のそれと同様である。詳細はここでは再度説明しない。

本発明の実施形態４が、画像符号化装置を提供する。図５は、本発明の実施形態４に係る、画像符号化装置の概略構造図である。図５に示すとおり、画像符号化装置５００は、決定モジュール５０１と、計算モジュール５０２と、符号化モジュール５０３とを含む。

決定モジュール５０１は、第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定するように構成され、Ｎ個の符号化されたユニットの動き予測モードが、符号化予定ユニットのそれと同じであり、Ｎは、正の整数である。

計算モジュール５０２は、第１の予め設定されたアルゴリズムを用いて、決定モジュール５０１によって決定されたｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成するように構成され、ｎは、Ｎより大きくない任意の正の整数を有する。

決定モジュール５０１は、第２の予め設定されたルールに従って、計算モジュール５０２によって取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定するように更に構成される。

計算モジュール５０２は、
第２の予め設定されたアルゴリズムを用いて、決定モジュールによって決定された最適な動きベクトルグループに基づいて、符号化予定ユニットにおける各サンプルユニットの予測サンプル値を決定する、
各サンプルユニットの元のサンプル値と各サンプルユニットの予測サンプル値との間の差に基づいて、各サンプルユニットの予測残差を決定する
ように更に構成される。

符号化モジュール５０３は、
符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を符号化する
ように構成され、
最適な動きベクトルグループのインデックス識別子は、復号装置に、各サンプルユニットの予測サンプル値を決定するように命令するために用いられる。

任意で、計算モジュール５０２は、具体的には、
第１の予め設定されたアルゴリズムを用いて、決定モジュール５０１によって決定されたｎ番目の符号化されたユニットの動きベクトルと、ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、符号化予定ユニットのＭ個の制御点の動きベクトル予測値を決定する、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する
ように構成され、
Ｍは、符号化予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、符号化予定ユニットの左上の頂点及び右上の頂点を含み、
計算モジュール５０２は、具体的には、
次式（１）を用いて、決定モジュール５０１によって決定されたｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の符号化されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する
ように構成され、

計算モジュール５０２は、
次式（２）を用いて、決定モジュール５０１によって決定されたｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の符号化されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の符号化されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、符号化予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、符号化予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び符号化予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、符号化予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する
ように更に構成される、

。

任意で、決定モジュール５０１は、具体的には、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートする、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定する、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定する、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定する
ように構成される。

任意で、予め設定されたソートルールは、Ｎ個の符号化されたユニットの降順を含む。

任意で、決定モジュール５０１は、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートすることと、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成することであって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、生成することと、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加することと、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定することと、
前の予め設定された数の動きベクトルグループの各々と符号化予定ユニットとの間のマッチング誤差を決定することと、
マッチング誤差が最小である１つの動きベクトルグループを最適な動きベクトルグループとして決定することと
を行うように更に構成される。

任意で、決定モジュール５０１は、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定することであって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定することと、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成することと
を行うように更に構成される。

任意で、決定モジュール５０１は、
隣接する符号化されたユニットから、符号化予定ユニットにおけるｍ番目の制御点に対応する符号化されたユニットを決定することであって、ｍ番目の制御点に対応する符号化されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する符号化されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定することと、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成することと、
隣接する符号化されたユニットにおけるｊ番目の符号化されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定することであって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する符号化されたユニットの数であり、Ｊは、正の整数である、決定することと、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成することと、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュール５０１は、
ｑ番目の動きベクトルグループに対応する固有値を決定することであって、ｑは、Ｑより大きくない任意の正の整数を有する、決定することと、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートすることと、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュール５０１は、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定することと、
差の絶対値を予め設定された成分閾値と比較することであって、予め設定された成分閾値は、予測方向における符号化予定ユニットの範囲である、比較することと、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、決定モジュール５０１は、
隣接する符号化されたユニットから、別の制御点に対応する符号化されたユニットを決定することであって、別の制御点に対応する符号化されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、符号化予定ユニットにおけるＭ個の制御点以外の任意の制御点である、決定することと、
別の制御点に対応する符号化されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定することと、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、符号化予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。

本発明の実施形態４において提供されている画像符号化装置は、実施形態１又は実施形態２のいずれか一方における画像符号化方法を実行するように構成されてよい。具体的な実現プロセス及び有益な効果は、先述の実施形態のそれらと同様である。詳細はここでは再度説明しない。

本発明の実施形態５が、画像復号装置を更に提供する。図６は、本発明の実施形態５に係る、画像復号装置の概略構造図である。図６に示すとおり、画像復号装置６００は、決定モジュール６０１と、計算モジュール６０２と、復号モジュール６０３とを含んでよい。

決定モジュール６０１は、第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定するように構成され、Ｎ個の復号されたユニットの動き予測モードが、復号予定ユニットのそれと同じであり、Ｎは、正の整数である。

計算モジュール６０２は、第１の予め設定されたアルゴリズムを用いて、決定モジュール６０１によって決定されたｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成するように構成され、ｎは、Ｎより大きくない任意の正の整数を有する。

復号モジュール６０３は、
各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を取得するべく、復号予定ユニットに対応するビットストリームを復号する
ように構成される。

決定モジュール６０１は、
復号モジュール６０３によって決定された最適な動きベクトルグループのインデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける最適な動きベクトルグループを決定する
ように更に構成される。

計算モジュール６０２は、
第２の予め設定されたアルゴリズムを用いて、決定モジュール６０１によって決定された最適な動きベクトルグループに基づいて、復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する、
各サンプルユニットの予測サンプル値と各サンプルユニットの予測残差との和に基づいて、各サンプルユニットの再構成サンプル値を決定する
ように更に構成される。

任意で、計算モジュール６０２は、具体的には、
第１の予め設定されたアルゴリズムを用いて、決定モジュール６０１によって決定されたｎ番目の復号されたユニットの動きベクトルと、ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、復号予定ユニットのＭ個の制御点の動きベクトル予測値を決定する、
Ｍ個の制御点の動きベクトル予測値に基づいてｎ番目の動きベクトルグループを生成する
ように構成され、
Ｍは、復号予定ユニットの動き予測モードに基づいて決定される正の整数である。

任意で、Ｍ個の制御点は、復号予定ユニットの左上の頂点及び右上の頂点を含み、
計算モジュール６０２は、具体的には、
次式（１）を用いて、決定モジュール６０１によって決定されたｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、ｎ番目の復号されたユニットの左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する
ように構成され、

具体的には、計算モジュール６０２は、
次式（２）を用いて、決定モジュール６０１によって決定されたｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、ｎ番目の復号されたユニットの左上の頂点のサンプル座標（ｘ_２，ｙ_２）、ｎ番目の復号されたユニットの右上の頂点のサンプル座標（ｘ_３，ｙ_３）、復号予定ユニットの左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、復号予定ユニットの左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び復号予定ユニットの右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、復号予定ユニットの右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する
ように更に構成される、

。

任意で、決定モジュール６０１は、
候補動きベクトルキューを生成するべく、予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートし、
Ｎが予め設定された値より大きいか又はそれに等しい場合、候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定し、
最適な動きベクトルグループのインデックス識別子に基づいて、前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定する
ように更に構成される。

任意で、予め設定されたソートルールは、Ｎ個の復号されたユニットの降順を含む。

任意で、決定モジュール６０１は、
予め設定されたソートルールに従ってＮ個の動きベクトルグループをソートすることと、
Ｎが予め設定された値より小さい場合、Ｑ個の動きベクトルグループを生成することであって、ＮとＱとの和は、予め設定された値より大きいか又はそれに等しく、Ｑは、正の整数である、生成することと、
候補動きベクトルキューを生成するべく、Ｎ個の動きベクトルグループの後にＱ個の動きベクトルグループを追加することと、
候補動きベクトルキューの前の予め設定された数の動きベクトルグループを決定することと、
最適な動きベクトルグループのインデックス識別子に基づいて前の予め設定された数の動きベクトルグループにおける最適な動きベクトルグループを決定することと
を行うように更に構成される。

任意で、決定モジュール６０１は、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定することであって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の動きベクトル予測値として決定することと、
Ｍ個の制御点の動きベクトル予測値に基づいてＱ個の動きベクトルグループを生成することと
を行うように更に構成される。

任意で、決定モジュール６０１は、
隣接する復号されたユニットから、復号予定ユニットにおけるｍ番目の制御点に対応する復号されたユニットを決定することであって、ｍ番目の制御点に対応する復号されたユニットとｍ番目の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、ｍは、Ｍより大きくない任意の正の整数を有する、決定することと、
ｍ番目の制御点に対応する復号されたユニットの動きベクトルを、ｍ番目の制御点の第１の動きベクトル予測値として決定することと、
Ｍ個の制御点の第１の動きベクトル予測値に基づいてＫ個の第１の動きベクトルグループを生成することと、
隣接する復号されたユニットにおけるｊ番目の復号されたユニットの動きベクトルを、ｍ番目の制御点の第２の動きベクトル予測値として決定することであって、ｊは、１，...，又はＪのいずれか１つであり、Ｊは、隣接する復号されたユニットの数であり、Ｊは、正の整数である、決定することと、
Ｍ個の制御点の第２の動きベクトル予測値に基づいてＬ個の第２の動きベクトルグループを生成することと、
Ｑ個の動きベクトルグループを生成するべく、Ｌ個の第２の動きベクトルグループの後にＫ個の第１の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュール６０１は、
ｑ番目の動きベクトルグループに対応する固有値を決定することであって、ｑは、Ｑより大きくない任意の正の整数を有する、決定することと、
Ｑ個の動きベクトルグループに対応する固有値に基づいて昇順にＱ個の動きベクトルグループをソートすることと、
候補動きベクトルキューを生成するべく、ソートされたＮ個の動きベクトルグループの後にソートされたＱ個の動きベクトルグループを追加することと
を行うように更に構成される。

任意で、決定モジュール６０１は、
Ｍ個の制御点における隣接する制御点の、ｑ番目の動きベクトルグループにおける、動きベクトル予測値の、１つの予測方向における、成分間の差を決定することと、
差の絶対値を予め設定された成分閾値と比較することであって、予め設定された成分閾値は、予測方向における復号予定ユニットの範囲である、比較することと、
差の絶対値が、予め設定された成分閾値より小さいか又はそれに等しい場合、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、決定モジュール６０１は、
隣接する復号されたユニットから、別の制御点に対応する復号されたユニットを決定することであって、別の制御点に対応する復号されたユニットと別の制御点との間の距離は、予め設定された距離より小さいか又はそれに等しく、別の制御点は、復号予定ユニットにおけるＭ個の制御点以外の任意の制御点である、決定することと、
別の制御点に対応する復号されたユニットの動きベクトルを、別の制御点の動きベクトル予測値として決定することと、
第３の予め設定されたアルゴリズムを用いて、別の制御点の動きベクトル予測値と、ｑ番目の動きベクトルグループにおける、Ｍ個の制御点の、動きベクトル予測値とに基づいて、ｑ番目の動きベクトルグループに対応する固有値を決定することと
を行うように更に構成される。

任意で、復号予定ユニットの動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む。

本発明の実施形態５において提供されている画像復号装置は、実施形態３において提供されている画像復号方法を実行してよい。具体的な実現プロセス及び有益な効果は、先述の実施形態のそれらと同様である。詳細はここでは再度説明しない。

本発明の実施形態６が、画像符号化装置を提供する。図７は、本発明の実施形態６に係る、画像符号化装置の概略構造図である。図７に示すとおり、画像符号化装置７００は、プロセッサ７０１と、メモリ７０２と、通信インタフェース７０３と、バス７０４とを含む。プロセッサ７０１は、バス７０４を用いてメモリ７０２及び通信インタフェース７０３に接続されている。

メモリ７０２は、命令を格納するように構成される。

プロセッサ７０１は、命令を実行するように構成される。プロセッサ７０１が、メモリ７０２に格納された命令を実行する場合に、プロセッサ７０１は、実施形態１又は実施形態２のいずれか一方における画像符号化方法を実行する。

本発明の実施形態６において提供されている画像符号化装置は、実施形態１又は実施形態２において提供されている画像符号化方法を実行してよい。具体的な実現プロセス及び有益な効果は、先述の実施形態のそれらと同様である。詳細はここでは再度説明しない。

本発明の実施形態７が、画像復号装置を提供する。図８は、本発明の実施形態７に係る、画像復号装置の概略構造図である。図８に示すとおり画像復号装置８００は、プロセッサ８０１と、メモリ８０２と、通信インタフェース８０３と、バス８０４とを含んでよい。プロセッサ８０１は、バス８０４を用いてメモリ８０２及び通信インタフェース８０３に接続されている。

メモリ８０２は、命令を格納するように構成される。

プロセッサ８０１は、命令を実行するように構成される。プロセッサ８０１が、メモリ８０２に格納された命令を実行する場合に、プロセッサ８０１は、実施形態３における画像復号方法を実行する。

本発明の実施形態７において提供されている画像復号装置は、実施形態３において提供されている画像復号方法を実行してよい。具体的な実現プロセス及び有益な効果は、先述の実施形態のそれらと同様である。詳細はここでは再度説明しない。

当業者であれば、方法の実施形態の段階の全て又はいくつかが、関連するハードウェアに命令するプログラムにより実装され得ることを理解し得る。プログラムは、コンピュータ可読記憶媒体に格納されてよい。プログラムが起動するとき、方法の実施形態の段階が実行される。先述の記憶媒体は、ＲＯＭ、ＲＡＭ、磁気ディスク、又は光ディスク等、プログラムコードを格納できる任意の媒体を含む。

最後に、先述の実施形態は、本発明の技術的解決手段を説明することを意図したものに過ぎず、本発明を限定することを意図したものではないことに留意されたい。本発明は、先述の実施形態を参照して詳細に説明されたが、当業者であれば更に、本発明の実施形態の技術的解決手段の範囲から逸脱することなく、先述の実施形態において説明された技術的解決手段に対して変更を施し得る、又は、これらのいくつか若しくは全ての技術的特徴に対して等価な置き換えを成し得ることを理解すべきである。

Claims (28)

1. 第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定する段階であって、前記Ｎ個の復号されたユニットの動き予測モードが、前記復号予定ユニットのそれと同じであり、Ｎは２であり、前記Ｎ個の復号されたユニットは、前記復号予定ユニットの上方向における１つの復号されたユニットと、前記復号予定ユニットの左方向における１つの復号されたユニットとを含み、前記上方向における前記復号されたユニットは、前記上方向におけるトラバース中に、前記上方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットであり、前記左方向における前記復号されたユニットは、前記左方向におけるトラバース中に、前記左方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットである、段階と、
   第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階であって、ｎは、Ｎより大きくない任意の正の整数を有する、段階と、
   各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を取得するべく、前記復号予定ユニットに対応するビットストリームを復号する段階と、
   前記最適な動きベクトルグループの前記インデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける前記最適な動きベクトルグループを決定する段階と、
   第２の予め設定されたアルゴリズムを用いて、前記最適な動きベクトルグループに基づいて、前記復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階と、
   各サンプルユニットの前記予測サンプル値と各サンプルユニットの前記予測残差との和に基づいて、各サンプルユニットの再構成サンプル値を決定する段階と
   を備える
   画像復号方法。
2. 第１の予め設定されたアルゴリズムを用いて、ｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを前記生成する段階は、
   前記第１の予め設定されたアルゴリズムを用いて、前記ｎ番目の復号されたユニットの前記動きベクトルと、前記ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、前記復号予定ユニットの前記Ｍ個の制御点の動きベクトル予測値を決定する段階であって、Ｍは、前記復号予定ユニットの前記動き予測モードに基づいて決定される正の整数である、段階と、
   前記Ｍ個の制御点の前記動きベクトル予測値に基づいて前記ｎ番目の動きベクトルグループを生成する段階と
   を備える、請求項１に記載の画像復号方法。
3. 前記Ｍ個の制御点は、前記復号予定ユニットの左上の頂点及び右上の頂点を有し、
   前記第１の予め設定されたアルゴリズムを用いて、前記ｎ番目の復号されたユニットの前記動きベクトルと、前記ｎ番目の復号されたユニットのサンプル座標と、前記Ｍ個の制御点のサンプル座標とに基づいて、前記復号予定ユニットの前記Ｍ個の制御点の動きベクトル予測値を決定する段階は、
   次式（１）を用いて、前記ｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の復号されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、前記ｎ番目の復号されたユニットの前記左上の頂点のサンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の復号されたユニットの前記右上の頂点のサンプル座標（ｘ_３，ｙ_３）、前記ｎ番目の復号されたユニットの前記左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び前記復号予定ユニットの前記左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、前記復号予定ユニットの前記左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する段階と、
   

   

   次式（２）を用いて、前記ｎ番目の復号されたユニットの前記左上の頂点の前記動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の復号されたユニットの前記右上の頂点の前記動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の復号されたユニットの前記左上の頂点の前記サンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の復号されたユニットの前記右上の頂点の前記サンプル座標（ｘ_３，ｙ_３）、前記復号予定ユニットの前記左上の頂点の前記動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、前記復号予定ユニットの前記左上の頂点の前記サンプル座標（ｘ_０，ｙ_０）、及び前記復号予定ユニットの前記右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、前記復号予定ユニットの前記右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する段階と、
   

   

   を備える、請求項２に記載の画像復号方法。
4. 前記最適な動きベクトルグループの前記インデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける前記最適な動きベクトルグループを前記決定する段階は、
   候補動きベクトルキューを生成するべく、予め設定されたソートルールに従って前記Ｎ個の動きベクトルグループをソートする段階と、
   Ｎが予め設定された数より大きいか又はそれに等しい場合、前記候補動きベクトルキューの前方の前記予め設定された数の動きベクトルグループを決定する段階と、
   前記最適な動きベクトルグループの前記インデックス識別子に基づいて、前記前方の前記予め設定された数の動きベクトルグループにおける前記最適な動きベクトルグループを決定する段階と
   を備える、請求項２又は３に記載の画像復号方法。
5. 前記予め設定されたソートルールは、前記Ｎ個の復号されたユニットのサイズに基づく降順を含む、請求項４に記載の画像復号方法。
6. 前記復号予定ユニットの前記動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む、請求項１から５の何れか一項に記載の画像復号方法。
7. 第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定する段階であって、前記Ｎ個の符号化されたユニットの動き予測モードが、前記符号化予定ユニットのそれと同じであり、Ｎは２であり、前記Ｎ個の符号化されたユニットは、前記符号化予定ユニットの上方向における１つの符号化されたユニットと、前記符号化予定ユニットの左方向における１つの符号化されたユニットと、を含み、前記上方向における前記符号化されたユニットは、前記上方向におけるトラバース中に、前記上方向において見つかった、動き予測モードが前記符号化予定ユニットの動き予測モードと同一である第１の符号化されたユニットであり、前記左方向における前記符号化されたユニットは、前記左方向におけるトラバース中に、前記左方向において見つかった、動き予測モードが前記符号化予定ユニットの動き予測モードと同一である第１の符号化されたユニットである、段階と、
   第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成する段階であって、ｎは、Ｎより大きくない任意の正の整数を有する、段階と、
   第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして決定する段階と、
   第２の予め設定されたアルゴリズムを用いて、前記最適な動きベクトルグループに基づいて、前記符号化予定ユニットにおける各サンプルユニットの予測サンプル値を決定する段階と、
   各サンプルユニットの元のサンプル値と各サンプルユニットの前記予測サンプル値との間の差に基づいて、各サンプルユニットの予測残差を決定する段階と、
   前記符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの前記予測残差及び前記最適な動きベクトルグループのインデックス識別子を符号化する段階であって、前記最適な動きベクトルグループの前記インデックス識別子は、復号装置に、各サンプルユニットの前記予測サンプル値を決定するように命令するために用いられる、段階と
   を備える
   画像符号化方法。
8. 第１の予め設定されたアルゴリズムを用いて、ｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを前記生成する段階は、
   前記第１の予め設定されたアルゴリズムを用いて、前記ｎ番目の符号化されたユニットの前記動きベクトルと、前記ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、前記符号化予定ユニットの前記Ｍ個の制御点の動きベクトル予測値を決定する段階であって、Ｍは、前記符号化予定ユニットの前記動き予測モードに基づいて決定される正の整数である、段階と、
   前記Ｍ個の制御点の前記動きベクトル予測値に基づいて前記ｎ番目の動きベクトルグループを生成する段階と
   を備える、請求項７に記載の画像符号化方法。
9. 前記Ｍ個の制御点は、前記符号化予定ユニットの左上の頂点及び右上の頂点を有し、
   前記第１の予め設定されたアルゴリズムを用いて、前記ｎ番目の符号化されたユニットの前記動きベクトルと、前記ｎ番目の符号化されたユニットのサンプル座標と、前記Ｍ個の制御点のサンプル座標とに基づいて、前記符号化予定ユニットの前記Ｍ個の制御点の動きベクトル予測値を決定する段階は、
   次式（１）を用いて、前記ｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の符号化されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、前記ｎ番目の符号化されたユニットの前記左上の頂点のサンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の符号化されたユニットの前記右上の頂点のサンプル座標（ｘ_３，ｙ_３）、前記ｎ番目の符号化されたユニットの前記左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び前記符号化予定ユニットの前記左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、前記符号化予定ユニットの前記左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する段階と、
   

   

   次式（２）を用いて、前記ｎ番目の符号化されたユニットの前記左上の頂点の前記動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の符号化されたユニットの前記右上の頂点の前記動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の符号化されたユニットの前記左上の頂点の前記サンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の符号化されたユニットの前記右上の頂点の前記サンプル座標（ｘ_３，ｙ_３）、前記符号化予定ユニットの前記左上の頂点の前記動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、前記符号化予定ユニットの前記左上の頂点の前記サンプル座標（ｘ_０，ｙ_０）、及び前記符号化予定ユニットの前記右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、前記符号化予定ユニットの前記右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する段階と、
   

   

   を備える
   、請求項８に記載の画像符号化方法。
10. 第２の予め設定されたルールに従って、取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを最適な動きベクトルグループとして前記決定する段階は、
    候補動きベクトルキューを生成するべく、予め設定されたソートルールに従って前記Ｎ個の動きベクトルグループをソートする段階と、
    Ｎが予め設定された数より大きいか又はそれに等しい場合、前記候補動きベクトルキューの前方の前記予め設定された数の動きベクトルグループを決定する段階と、
    前記前方の前記予め設定された数の動きベクトルグループの各々と前記符号化予定ユニットとの間のマッチング誤差を決定する段階と、
    マッチング誤差が最小である１つの動きベクトルグループを前記最適な動きベクトルグループとして決定する段階と
    を備える、請求項８又は９に記載の画像符号化方法。
11. 前記予め設定されたソートルールは、前記Ｎ個の符号化されたユニットのサイズに基づく降順を含む、請求項１０に記載の画像符号化方法。
12. 前記符号化予定ユニットの前記動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む、請求項７から１１の何れか一項に記載の画像符号化方法。
13. 第１の予め設定されたルールに従って、符号化予定ユニットの隣接する符号化されたユニットからＮ個の符号化されたユニットを決定するように構成される決定モジュールであって、前記Ｎ個の符号化されたユニットの動き予測モードが、前記符号化予定ユニットのそれと同じであり、Ｎは２であり、前記Ｎ個の符号化されたユニットは、前記符号化予定ユニットの上方向における１つの符号化されたユニットと、前記符号化予定ユニットの左方向における１つの符号化されたユニットと、を含み、前記上方向における前記符号化されたユニットは、前記上方向におけるトラバース中に、前記上方向において見つかった、動き予測モードが前記符号化予定ユニットの動き予測モードと同一である第１の符号化されたユニットであり、前記左方向における前記符号化されたユニットは、前記左方向におけるトラバース中に、前記左方向において見つかった、動き予測モードが前記符号化予定ユニットの動き予測モードと同一である第１の符号化されたユニットである、決定モジュールと、
    第１の予め設定されたアルゴリズムを用いて、前記決定モジュールによって決定されたｎ番目の符号化されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成するように構成される計算モジュールであって、ｎは、Ｎより大きくない任意の正の整数を有する、計算モジュールと、
    前記符号化予定ユニットに対応するビットストリームを取得するべく、各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を符号化するように構成される符号化モジュールであって、前記最適な動きベクトルグループの前記インデックス識別子は、復号装置に、各サンプルユニットの予測サンプル値を決定するように命令するために用いられる、符号化モジュールと
    を備え、
    前記決定モジュールは、第２の予め設定されたルールに従って、前記計算モジュールによって取得されたＮ個の動きベクトルグループから、１つの動きベクトルグループを前記最適な動きベクトルグループとして決定するように更に構成され、
    前記計算モジュールは、
    第２の予め設定されたアルゴリズムを用いて、前記決定モジュールによって決定された前記最適な動きベクトルグループに基づいて、前記符号化予定ユニットにおける各サンプルユニットの前記予測サンプル値を決定する、
    各サンプルユニットの元のサンプル値と各サンプルユニットの前記予測サンプル値との間の差に基づいて、各サンプルユニットの前記予測残差を決定する
    ように更に構成される、
    画像符号化装置。
14. 前記計算モジュールは、具体的には、
    前記第１の予め設定されたアルゴリズムを用いて、前記決定モジュールによって決定された前記ｎ番目の符号化されたユニットの前記動きベクトルと、前記ｎ番目の符号化されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、前記符号化予定ユニットの前記Ｍ個の制御点の動きベクトル予測値を決定する、
    前記Ｍ個の制御点の前記動きベクトル予測値に基づいて前記ｎ番目の動きベクトルグループを生成する
    ように構成され、
    Ｍは、前記符号化予定ユニットの前記動き予測モードに基づいて決定される正の整数である、
    請求項１３に記載の画像符号化装置。
15. 前記Ｍ個の制御点は、前記符号化予定ユニットの左上の頂点及び右上の頂点を有し、
    前記計算モジュールは、具体的には、
    次式（１）を用いて、前記決定モジュールによって決定された前記ｎ番目の符号化されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の符号化されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の符号化されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、前記ｎ番目の符号化されたユニットの前記左上の頂点のサンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の符号化されたユニットの前記右上の頂点のサンプル座標（ｘ_３，ｙ_３）、前記ｎ番目の符号化されたユニットの前記左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び前記符号化予定ユニットの前記左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、前記符号化予定ユニットの前記左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する
    ように構成され、
    

    

    前記計算モジュールは、
    次式（２）を用いて、前記決定モジュールによって決定された前記ｎ番目の符号化されたユニットの前記左上の頂点の前記動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の符号化されたユニットの前記右上の頂点の前記動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の符号化されたユニットの前記左上の頂点の前記サンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の符号化されたユニットの前記右上の頂点の前記サンプル座標（ｘ_３，ｙ_３）、前記符号化予定ユニットの前記左上の頂点の前記動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、前記符号化予定ユニットの前記左上の頂点の前記サンプル座標（ｘ_０，ｙ_０）、及び前記符号化予定ユニットの前記右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、前記符号化予定ユニットの前記右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する
    ように更に構成される、
    

    

    、請求項１４に記載の画像符号化装置。
16. 前記決定モジュールは、具体的には、
    候補動きベクトルキューを生成するべく、予め設定されたソートルールに従って前記Ｎ個の動きベクトルグループをソートする、
    Ｎが予め設定された数より大きいか又はそれに等しい場合、前記候補動きベクトルキューの前方の前記予め設定された数の動きベクトルグループを決定する、
    前記前方の前記予め設定された数の動きベクトルグループの各々と前記符号化予定ユニットとの間のマッチング誤差を決定する、
    マッチング誤差が最小である１つの動きベクトルグループを前記最適な動きベクトルグループとして決定する
    ように構成される、請求項１４又は１５に記載の画像符号化装置。
17. 前記予め設定されたソートルールは、前記Ｎ個の符号化されたユニットのサイズに基づく降順を含む、請求項１６に記載の画像符号化装置。
18. 前記符号化予定ユニットの前記動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む、請求項１３から１７の何れか一項に記載の画像符号化装置。
19. 第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットからＮ個の復号されたユニットを決定するように構成される決定モジュールであって、前記Ｎ個の復号されたユニットの動き予測モードが、前記復号予定ユニットのそれと同じであり、Ｎは２であり、前記Ｎ個の復号されたユニットは、前記復号予定ユニットの上方向における１つの復号されたユニットと、前記復号予定ユニットの左方向における１つの復号されたユニットと、を含み、前記上方向における前記復号されたユニットは、前記上方向におけるトラバース中に、前記上方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットであり、前記左方向における前記復号されたユニットは、前記左方向におけるトラバース中に、前記左方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットである、決定モジュールと、
    第１の予め設定されたアルゴリズムを用いて、前記決定モジュールによって決定されたｎ番目の復号されたユニットの動きベクトルに基づいて、ｎ番目の動きベクトルグループを生成するように構成される計算モジュールであって、ｎは、Ｎより大きくない任意の正の整数を有する、計算モジュールと、
    各サンプルユニットの予測残差及び最適な動きベクトルグループのインデックス識別子を取得するべく、前記復号予定ユニットに対応するビットストリームを復号するように構成される復号モジュールと
    を備え、
    前記決定モジュールは、前記復号モジュールによって決定された前記最適な動きベクトルグループの前記インデックス識別子に基づいて、Ｎ個の動きベクトルグループにおける前記最適な動きベクトルグループを決定するように更に構成され、
    前記計算モジュールは、第２の予め設定されたアルゴリズムを用いて、前記決定モジュールによって決定された前記最適な動きベクトルグループに基づいて、前記復号予定ユニットにおける各サンプルユニットの予測サンプル値を決定する、
    各サンプルユニットの前記予測サンプル値と各サンプルユニットの前記予測残差との和に基づいて、各サンプルユニットの再構成サンプル値を決定する
    ように更に構成される、
    画像復号装置。
20. 前記計算モジュールは、具体的には、
    前記第１の予め設定されたアルゴリズムを用いて、前記決定モジュールによって決定された前記ｎ番目の復号されたユニットの前記動きベクトルと、前記ｎ番目の復号されたユニットのサンプル座標と、Ｍ個の制御点のサンプル座標とに基づいて、前記復号予定ユニットの前記Ｍ個の制御点の動きベクトル予測値を決定する、
    前記Ｍ個の制御点の前記動きベクトル予測値に基づいて前記ｎ番目の動きベクトルグループを生成する
    ように構成され、
    Ｍは、前記復号予定ユニットの前記動き予測モードに基づいて決定される正の整数である、
    請求項１９に記載の画像復号装置。
21. 前記Ｍ個の制御点は、前記復号予定ユニットの左上の頂点及び右上の頂点を有し、
    前記計算モジュールは、具体的には、
    次式（１）を用いて、前記決定モジュールによって決定された前記ｎ番目の復号されたユニットの左上の頂点の動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の復号されたユニットの右上の頂点の動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の復号されたユニットの左下の頂点の動きベクトル（ｖ_ｘ４，ｖ_ｙ４）、前記ｎ番目の復号されたユニットの前記左上の頂点のサンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の復号されたユニットの前記右上の頂点のサンプル座標（ｘ_３，ｙ_３）、前記ｎ番目の復号されたユニットの前記左下の頂点のサンプル座標（ｘ_４，ｙ_４）、及び前記復号予定ユニットの前記左上の頂点のサンプル座標（ｘ_０，ｙ_０）に基づいて、前記復号予定ユニットの前記左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）を決定する
    ように構成され、
    

    

    具体的には、前記計算モジュールは、
    次式（２）を用いて、前記決定モジュールによって決定された前記ｎ番目の復号されたユニットの前記左上の頂点の前記動きベクトル（ｖ_ｘ２，ｖ_ｙ２）、前記ｎ番目の復号されたユニットの前記右上の頂点の前記動きベクトル（ｖ_ｘ３，ｖ_ｙ３）、前記ｎ番目の復号されたユニットの前記左上の頂点の前記サンプル座標（ｘ_２，ｙ_２）、前記ｎ番目の復号されたユニットの前記右上の頂点の前記サンプル座標（ｘ_３，ｙ_３）、前記復号予定ユニットの前記左上の頂点の動きベクトル予測値（ｖ_ｘ０，ｖ_ｙ０）、前記復号予定ユニットの前記左上の頂点のサンプル座標（ｘ_０，ｙ_０）、及び前記復号予定ユニットの前記右上の頂点のサンプル座標（ｘ_１，ｙ_１）に基づいて、前記復号予定ユニットの前記右上の頂点の動きベクトル予測値（ｖ_ｘ１，ｖ_ｙ１）を決定する
    ように更に構成される、
    

    

    、請求項２０に記載の画像復号装置。
22. 前記決定モジュールは、
    候補動きベクトルキューを生成するべく、予め設定されたソートルールに従って前記Ｎ個の動きベクトルグループをソートし、
    Ｎが予め設定された数より大きいか又はそれに等しい場合、前記候補動きベクトルキューの前方の前記予め設定された数の動きベクトルグループを決定し、
    前記最適な動きベクトルグループの前記インデックス識別子に基づいて、前記前方の前記予め設定された数の動きベクトルグループにおける前記最適な動きベクトルグループを決定する
    ように更に構成される、請求項２０又は２１に記載の画像復号装置。
23. 前記予め設定されたソートルールは、前記Ｎ個の復号されたユニットのサイズに基づく降順を含む、請求項２２に記載の画像復号装置。
24. 前記復号予定ユニットの前記動き予測モードは、並進動き予測モード又はアフィン動き予測モードを含む、請求項１９から２３の何れか一項に記載の画像復号装置。
25. プロセッサと、メモリと、通信インタフェースと、バスとを備え、前記プロセッサは、前記バスを用いて前記メモリ及び前記通信インタフェースに接続されている、画像符号化装置であって、
    前記メモリは、命令を格納するように構成され、
    前記プロセッサは、前記命令を実行するように構成され、前記プロセッサが、前記メモリに格納された前記命令を実行する場合に、前記プロセッサは、請求項７から１２の何れか一項に記載の画像符号化方法を実行する、
    画像符号化装置。
26. プロセッサと、メモリと、通信インタフェースと、バスとを備え、前記プロセッサは、前記バスを用いて前記メモリ及び前記通信インタフェースに接続されている、画像復号装置であって、
    前記メモリは、命令を格納するように構成され、
    前記プロセッサは、前記命令を実行するように構成され、前記プロセッサが、前記メモリに格納された前記命令を実行する場合に、前記プロセッサは、請求項１から６の何れか一項に記載の画像復号方法を実行する、
    画像復号装置。
27. 第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットから、Ｎ個の復号されたユニットを決定する段階であって、前記Ｎ個の復号されたユニットの動き予測モードが、前記復号予定ユニットのそれと同じであり、Ｎは２であり、前記Ｎ個の復号されたユニットは、前記復号予定ユニットの上方向における１つの復号されたユニットと、前記復号予定ユニットの左方向における１つの復号されたユニットとを含み、前記上方向における前記復号されたユニットは、前記上方向におけるトラバース中に、前記上方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットであり、前記左方向における前記復号されたユニットは、前記左方向におけるトラバース中に、前記左方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットである、段階と、
    第１の予め設定されたアルゴリズムを用いて、前記Ｎ個の復号されたユニットの動きベクトルに基づき、Ｎ個の動きベクトルグループを生成する段階と、
    前記Ｎ個の動きベクトルグループに基づき、最適な動きベクトルグループを決定する段階と、
    前記最適な動きベクトルグループに基づき、各サンプルユニットの再構成サンプル値を決定する段階と、を備え、
    前記Ｎ個の動きベクトルグループに基づき、最適な動きベクトルグループを前記決定する段階は、
    最適な動きベクトルグループのインデックス識別子を取得する段階と、
    前記Ｎ個の動きベクトルグループから、前記インデックス識別子に対応する前記最適な動きベクトルグループを決定する段階と、を含む、画像復号方法。
    画像復号方法。
28. 第１の予め設定されたルールに従って、復号予定ユニットの隣接する復号されたユニットから、Ｎ個の復号されたユニットを決定するように構成される決定モジュールであって、前記Ｎ個の復号されたユニットの動き予測モードが、前記復号予定ユニットのそれと同じであり、Ｎは２であり、前記Ｎ個の復号されたユニットは、前記復号予定ユニットの上方向における１つの復号されたユニットと、前記復号予定ユニットの左方向における１つの復号されたユニットと、を含み、前記上方向における前記復号されたユニットは、前記上方向におけるトラバース中に、前記上方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットであり、前記左方向における前記復号されたユニットは、前記左方向におけるトラバース中に、前記左方向において見つかった、動き予測モードが前記復号予定ユニットの動き予測モードと同一である第１の復号されたユニットである、決定モジュールと、
    第１の予め設定されたアルゴリズムを用いて、前記Ｎ個の復号されたユニットの動きベクトルに基づき、Ｎ個の動きベクトルグループを生成するように構成される計算モジュールと、を備え、
    前記決定モジュールは、前記Ｎ個の動きベクトルグループに基づき、最適な動きベクトルグループを決定するように更に構成され、
    前記計算モジュールは、前記最適な動きベクトルグループに基づき、各サンプルユニットの再構成サンプル値を決定するように更に構成される、
    画像復号装置であって、
    最適な動きベクトルグループのインデックス識別子を取得するべく、前記復号予定ユニットに対応するビットストリームを復号するように構成される、復号モジュールを更に備え、
    前記決定モジュールは、前記Ｎ個の動きベクトルグループから、前記インデックス識別子に対応する前記最適な動きベクトルグループを決定するように更に構成される、画像復号装置。

Images