JP2021535670A

JP2021535670A - インター予測方法及び装置、ビデオエンコーダ、並びにビデオデコーダ

Info

Publication number: JP2021535670A
Application number: JP2021510682A
Authority: JP
Inventors: フゥ，ティン; チェン，ホアンバン; ヤン，ハイタオ
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2018-08-28
Filing date: 2019-06-13
Publication date: 2021-12-16
Anticipated expiration: 2039-06-13
Also published as: JP2023075158A; JP7234346B2; CN110868601A; EP3840382A1; US20210185323A1; KR20210046777A; KR102566569B1; CN117241039A; WO2020042724A1; EP3840382A4; CN110868601B

Abstract

本出願は、インター予測方法及び装置、ビデオエンコーダ、並びにビデオデコーダを提供する。該方法は、カレントピクチャブロックのＭ個の近隣位置がそれぞれあるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するステップであり、Ｎ個の対象ピクチャブロックのうちどの２つも異なり、Ｍ及びＮは双方とも正の整数であり、ＭはＮ以上である、ステップと、Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定し、カレントピクチャブロックの候補動き情報をカレントピクチャブロックの動き情報候補リストに追加するステップと、動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行するステップと、を含む。本出願では、動き情報候補リストの取得の間の比較動作を低減して、インター予測効率を向上させることができる。

Description

本出願は、2018年8月28日に中国特許庁に出願され「INTER PREDICTION METHOD AND APPARATUS, VIDEO ENCODER, AND VIDEO DECODER」と題された中国特許出願第201810990444.2号に対する優先権を主張し、該出願はその全体を参照により本明細書に組み込まれる。
［技術分野］
本出願は、ビデオエンコーディング及びデコーディング技術の分野に関し、より具体的には、インター予測方法及び装置、ビデオエンコーダ、並びにビデオデコーダに関する。

デジタルビデオ機能は、デジタルテレビジョン、デジタル生放送システム、無線放送システム、パーソナルデジタルアシスタント（personal digital assistant、ＰＤＡ）、ラップトップ又はデスクトップコンピュータ、タブレットコンピュータ、電子ブックリーダ、デジタルカメラ、デジタル記録装置、デジタルメディアプレーヤ、ビデオゲーム装置、ビデオゲームコンソール、セルラー又は衛星無線電話（すなわち、「スマートフォン」）、ビデオ会議装置、ビデオストリーミング装置などを含む、広範な装置に組み込むことができる。デジタルビデオ装置は、ＭＰＥＧ−２、ＭＰＥＧ−４、ＩＴＵ−ＴＨ．２６３、及びＩＴＵ−ＴＨ．２６４／ＭＰＥＧ−４ｐａｒｔ１０高度ビデオ符号化に定義される標準、ビデオ符号化標準Ｈ．２６５／高効率ビデオ符号化（high efficiency video coding、ＨＥＶＣ）標準、並びにそのような標準の拡張に記載されたビデオ圧縮技術などのビデオ圧縮技術を実装する。ビデオ装置は、そのようなビデオ圧縮技術を実装することにより、デジタルビデオ情報をより効率的に送信、受信、符号化、復号、及び／又は記憶することができる。

ビデオ圧縮技術は、空間的（ピクチャ内）予測及び／又は時間的（ピクチャ間）予測を実行してビデオシーケンスにおける固有の冗長性を低減又は除去するために使用される。ブロックベースのビデオ符号化において、ビデオスライス（すなわち、ビデオフレーム又はビデオフレームの一部）は、ピクチャブロックに分割されることがあり、ピクチャブロックは、ツリーブロック、符号化ユニット（ＣＵ）、及び／又は符号化ノードと呼ばれることもある。ピクチャのイントラ符号化すべき（Ｉ）スライス内のピクチャブロックは、同じピクチャ内の近隣ブロック内の参照サンプルに基づく空間予測を通して符号化される。ピクチャのインター符号化すべき（Ｐ又はＢ）スライス内のピクチャブロックについては、同じピクチャ内の近隣ブロック内の参照サンプルに基づく空間予測、又は別の参照ピクチャ内の参照サンプルに基づく時間予測が使用されてもよい。ピクチャはフレームと呼ばれることがあり、参照ピクチャは参照フレームと呼ばれることがある。

ＨＥＶＣでは、２つのインター予測モードが通常使用され、すなわち、高度動きベクトル予測（advanced motion vector prediction、ＡＭＶＰ）モードとマージ（merge）モードである。

ＡＭＶＰモードとマージモードの双方において、動き情報候補リストが維持される必要がある。新しい動き情報が動き情報候補リストに毎回追加される前に、現在追加すべき動き情報と同じ動き情報が動き情報候補リストに既に存在するかどうかが決定される必要がある。同じ動き情報が既に動き情報候補リストに存在する場合、現在追加すべき動き情報は破棄される。動き情報候補リストに同じ動き情報が存在しない場合、現在追加すべき動き情報は動き情報候補リストに追加される。

動き情報候補リストを更新する上述のプロセスにおいて、２つの動き情報が同じであるかどうかが決定される必要がある。従来の解決策では、２つの動き情報が同じであるかどうかは、２つの動き情報の予測方向、参照フレーム、並びに動きベクトルの水平及び垂直成分などのパラメータが同じであるかどうかを決定することにより、通常決定される。複数の比較動作が必要とされ、複雑さが比較的高い。

本出願は、インター予測効率を向上させるために、動き情報候補リストの取得の間の比較動作の数量を低減するためのインター予測方法及び装置、ビデオエンコーダ、並びにビデオデコーダを提供する。

第１の態様によれば、インター予測方法が提供される。当該方法は、カレント（current）ピクチャブロックのＭ個の近隣位置（neighboring locations）があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するステップと、Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定し、カレントピクチャブロックの候補動き情報をカレントピクチャブロックの動き情報候補リストに追加するステップと、動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行するステップと、を含む。

Ｎ個の対象ピクチャブロックのうちどの２つも異なる（換言すれば、Ｎ個の対象ピクチャブロック内に同じピクチャブロックは存在しない）。Ｍ及びＮは双方とも正の整数であり、ＭはＮ以上である。さらに、Ｎ個の対象ピクチャブロックのうちどの２つも異なることは、Ｎ個の対象ピクチャブロックの各々が他の（Ｎ−１）個の対象ピクチャブロックと異なることを意味し得る。

Ｍ個の近隣位置の各々は１つのピクチャブロック内に位置し、Ｍ個の近隣位置はそれぞれＭ個のピクチャブロック内に位置することを理解されたい。Ｍ個のピクチャブロックのいくつかは同じでもよいことを理解されたい。換言すれば、異なる近隣位置が全て、同じピクチャブロック内であってもよい。Ｎ個のピクチャブロックはＭ個のピクチャブロックから決定され、それにより、Ｍ個のピクチャブロックの中の繰り返しのピクチャブロックは遮断するすることができる（Ｍ個のピクチャブロックのうちいくつかが同じとき）。このようにして、互いに異なるＮ個の対象ピクチャブロックが決定される。

さらに、Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動情報を決定することは、具体的に、Ｎ個の対象ピクチャブロックの各々の動き情報に基づいてカレントピクチャブロックの候補動情報を決定することでもよい。

カレントピクチャブロックの近隣位置は、カレントピクチャブロックの境界に隣接した位置でもよいことを理解されたい。さらに、カレントピクチャブロックの近隣位置は、カレントピクチャブロックの境界に対して特定の距離を有するように拡張された位置（例えば、カレントピクチャブロックの境界への距離が特定の範囲内である位置）でもよい。さらに、近隣位置は、代替的に、カレントピクチャブロックの境界の周囲の４×４サブブロックでもよい。一例において、近隣位置は、Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２などの、カレントピクチャブロックの周辺近隣位置があるブロックの位置でもよい。例えば、近隣位置は、周辺近隣位置があるブロックＡ１、Ｂ１、Ｂ０、Ａ０、及びＢ２の中心点又は左上隅の位置でもよい。

任意で、動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行することは、動き情報候補リストから対象動き情報を決定することと、対象動き情報に基づいてカレントピクチャブロックに対するインター予測を実行することを含む。この方法がピクチャブロックをエンコードするために使用される場合、動き情報候補リストから対象動き情報を決定することは、レート歪みコスト基準に従って動き情報候補リストから対象動き情報（対象候補動き情報とも呼ばれる）を決定することでもよい。例えば、対象候補動き情報を使用することによりカレントピクチャブロックをエンコードするためのレート歪みコストは最小である。

この方法がピクチャブロックをデコードするために使用される場合、動き情報候補リストから対象動き情報を決定することは、ビットストリームを解析することにより取得される第１の識別子情報（例えば、インデックス）に基づいて、動き情報候補リストから対象動き情報（対象候補動き情報とも呼ばれる）を決定することでもよい。対象候補動き情報は、カレントピクチャブロックの動き情報を予測するために使用される。任意で、動き情報候補リストの長さが１であるとき、インデックスが対象動き情報を示す必要はなく、唯一の候補動き情報が対象候補動き情報として決定される。

カレント符号化ピクチャブロックの動き情報は、対象候補動き情報に基づいて予測／取得される。例えば、対象候補動き情報は、カレントピクチャブロックの動き情報として決定される。あるいは、対象候補動き情報が動きベクトル予測子（predictor）である場合、カレントピクチャブロックの動き情報は、動きベクトル予測子と、ビットストリームを解析することにより取得されるカレントピクチャブロックの動きベクトル差分ＭＶＤに基づいて決定される。カレントピクチャブロックの動き情報に基づいて、カレントピクチャブロックに対してインター予測が実行されて、カレントピクチャブロックの予測ブロック（すなわち、予測ピクセル値）を取得する。

対象動き情報は、動き情報候補リストから決定される最適な動き情報でもよい。

具体的に、カレントピクチャブロックが非アフィン符号化ブロックである場合、対象動き情報に基づいてカレントピクチャブロックに対するインター予測を実行することは、対象動き情報に基づいてカレントピクチャブロックに対する動き補償を実行して、カレントピクチャブロックの予測子を取得することを含んでもよい。

カレントピクチャブロックがアフィン符号化ブロックである場合、対象動き情報（カレントピクチャブロックの制御点の動き情報）は、動き情報候補リストから決定される必要がある。次いで、対象動き情報に基づいて、カレントピクチャブロックの各サブブロックの動き情報が決定される。次いで、各サブブロックの動き情報に基づいて、各サブブロックに対して動き補償（motion compensation）が実行されて、各サブブロックの予測子を取得する。カレントピクチャブロックの予測子は、各サブブロックの予測子が取得された後に取得されることを理解されたい。

任意で、ＭとＮは予め設定された値である。

例えば、Ｎの値は５である。

第１の態様におけるインター予測方法は、並進モデルにおけるインター予測方法でもよく、あるいは非並進モデル（例えば、アフィン運動モデル）におけるインター予測方法でもよいことを理解されたい。

任意で、カレントピクチャブロックは、カレント符号化ブロック（例えば、アフィン符号化ブロック）又はカレントデコーディングブロック（例えば、アフィンデコーディングブロック）である。本出願におけるピクチャブロックは、符号化処理における符号化ユニット（coding unit）を具体的に指し、デコーディング処理におけるデコーディングユニット（decoding unit）を具体的に指すことを理解されたい。

カレントピクチャブロックの近隣位置があるピクチャブロックは、カレントピクチャブロックの近隣ピクチャブロックと呼ばれることがあり、カレントピクチャブロックの近隣ピクチャブロックは、カレントピクチャブロックの空間的近隣ピクチャブロック又は時間的近隣ピクチャブロックであり得ることを理解されたい。

換言すれば、Ｍ個の近隣位置は全て、空間的近隣位置又は時間的近隣位置でもよく、Ｍ個の近隣位置は、空間的近隣位置及び時間的近隣位置の双方を含んでもよい。

対応して、Ｍ個のピクチャブロックは全て、カレントピクチャブロックの空間的近隣ピクチャブロック又はカレントピクチャブロックの時間的近隣ピクチャブロックであり得る。あるいは、Ｍ個のピクチャブロックは、カレントピクチャブロックの空間的近隣ピクチャブロックとカレントピクチャブロックの時間的近隣ピクチャブロックの双方を含む。

本出願において、少なくとも１つの異なる対象ピクチャブロックが、カレントピクチャブロックの近隣位置がある複数のピクチャブロックから決定され、それにより、少なくとも１つの対象ピクチャブロックに基づいて、カレントピクチャブロックの候補動き情報を決定することができる。さらに、取得された候補動き情報は、候補動き情報が同じであるかどうかを比較することなく、カレントピクチャブロックの動き情報候補リストに追加される。これは、インター予測の間に動き情報候補リストが取得されるとき実行される比較動作をある程度低減し、それにより、インター予測効率とエンコーディング及びデコーディング性能を向上させることができる。

第１の態様のいくつかの実装において、カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するステップは、カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定するステップと、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なるとき、カレント近隣位置があるピクチャブロックをカレントピクチャブロックの対象ピクチャブロックとして決定するステップを含む。

カレント近隣位置は、Ｍ個の近隣位置のうちいずれか１つでもよく、カレント近隣位置があるピクチャブロックは、Ｍ個のピクチャブロックのうちいずれが１つでもよい。取得された対象ピクチャブロックは、Ｎ個の対象ピクチャブロックのうちいくつかでもよい。

第１の態様のいくつかの実装において、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側にあり、当該方法は、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定するステップと、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なるとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なると決定するステップをさらに含む。

任意で、第１の側は左側と上側を含む。

さらに、第１の側は右側と下側を含んでもよい。

２つの近隣ピクチャブロックが別個に、カレントピクチャブロックの異なる側にある（例えば、一方のピクチャブロックがカレントピクチャブロックの上側にあり、他方のピクチャブロックがカレントピクチャブロックの左側にある）場合、２つの近隣ピクチャブロックは同じになり得ない。この場合、２つの近隣ピクチャブロックは、異なるピクチャブロックとして直接決定されてもよい。したがって、取得された対象ピクチャブロックと、カレント近隣位置があるピクチャブロックとが異なる側にある場合、カレント近隣位置があるピクチャブロックは、対象ピクチャブロックとして直接決定されてもよい。

しかしながら、取得された対象ピクチャブロックのいくつかが、カレント近隣位置があるピクチャブロックと同じ側にある場合、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックのうち、カレント近隣位置があるピクチャブロックと同じ側にある対象ピクチャブロックと比較されるだけでよい。カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックのうち、同じ側にある全てのピクチャブロックと異なる場合、カレント近隣位置があるピクチャブロックは、対象ピクチャブロックとして決定されてもよい。

本出願において、カレント近隣位置があるピクチャブロックと同じ側であるピクチャブロックが、取得された対象ピクチャブロック内に存在するとき、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックのうち、同じ側にあるピクチャブロックと比較されるだけでよい。これは、動き情報候補リストを構築する処理における比較の数量をさらに低減することができる。

任意で、当該方法は、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定するステップをさらに含む。

具体的に、取得された対象ピクチャブロックがカレントピクチャブロックの第１の側にあるかどうかは、取得された対象ピクチャブロックの座標とカレントピクチャブロックの座標に基づいて決定されてもよい。

任意で、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定するステップは、取得された対象ピクチャブロックの予め設定された位置のピクセル座標及びカレントピクチャブロックの予め設定された位置のピクセル座標に基づいて、取得された対象ピクチャブロックがカレントピクチャブロックの第１の側にあるかどうかを決定することを含む。

予め設定された位置は、ピクチャブロックの左上隅（又は、右上隅又は他の特定の位置）でもよい。

例えば、カレントピクチャブロックの左上隅のピクセル座標は（ｘ０，ｙ０）である。取得された対象ピクチャブロックは、対象ピクチャブロック１と対象ピクチャブロック２を含む。対象ピクチャブロック１の左上隅のピクセル座標は（ｘ１，ｙ１）である。対象ピクチャブロック２の左上隅のピクセル座標は（×２，ｙ２）である。カレント近隣位置があるピクチャブロックはピクチャブロック３であり、ピクチャブロック３の左上隅のピクセル座標は（×３，ｙ３）である。ｘ１＜ｘ０の場合、対象ピクチャブロック１はカレントピクチャブロックの左側である。ｙ２＜ｙ０の場合、対象ピクチャブロック１はカレントピクチャブロックの上側である。ｙ３＜ｙ０の場合、ピクチャブロック３はカレントピクチャブロックの上側である。この場合、ピクチャブロック３と対象ピクチャブロック２の双方がカレントピクチャブロックの上側であり、ピクチャブロック３と対象ピクチャブロック２が同じであるかどうかを比較するだけでよい。

第１の態様のいくつかの実装において、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定するステップは、カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と同じであるかどうかを決定するステップと、カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と異なるとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定するステップを含む。

任意で、予め設定された位置は、ピクチャブロックの左上隅、右上隅、左下隅、右下隅、及び中央位置のいずれか１つである。

さらに、予め設定された位置は、代替的に、ピクチャブロック内の別の特定の位置でもよい。例えば、予め設定された位置は、代替的に、ピクチャブロックの境界（左側境界、右側境界、上側境界、及び下側境界）の中央位置でもよい。

本出願において、ピクチャブロックの予め設定された位置のピクセル座標が比較されて、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックと同じであるかどうかを決定する。これは、動き情報を直接比較する方法（予測方向、参照フレーム、並びに動きベクトルの水平成分及び垂直成分を含む、より多くのパラメータが比較される必要がある）と比較して、動き情報候補リストを構築する処理において実行される必要がある比較動作を低減することができる。

第１の態様のいくつかの実装において、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定するステップは、カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロックの各々の番号と同じであるかどうかを決定するステップと、カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロックの各々の番号と異なるとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定するステップを含む。

各ピクチャブロックは１つの番号に対応し、ピクチャブロックと番号との間に１対１の対応があることを理解されたい。番号は、エンコーディング又はデコーディング処理で定義された番号もよい。

任意で、番号は代替的にカウント値でもよく、各ピクチャブロックは一意のカウント値に対応する。

本出願において、異なるピクチャブロックの番号が比較され、２つのピクチャブロックが同じピクチャブロックであるかどうかを、パラメータ比較を１回だけ行うことにより決定することができる。これは、動き情報を比較する方法と比較して、動き情報候補リストを構築する処理において実行される必要のある比較動作を低減することができる。

第１の態様のいくつかの実装において、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側にある、当該方法は、カレントピクチャブロックの第１の側の第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在しないとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なると決定するステップをさらに含む。

本出願において、取得された対象ピクチャブロックとカレント近隣位置があるピクチャブロックとが、異なる側にあるとき、カレント近隣位置があるピクチャブロックと取得された対象ピクチャブロックとが、異なるピクチャブロックに属することを直接決定することができる。これは、動き情報候補リストを構築する処理で実行される必要がある比較動作を低減することができる。

第１の態様のいくつかの実装において、当該方法は、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と同じであるかどうかを決定するステップをさらに含む。

本出願において、カレント近隣位置があるピクチャブロックが、対象ピクチャブロックであり得るかどうかが決定されるとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と同じであるかどうかが決定される必要がある。したがって、カレント近隣位置があるピクチャブロックと同じ側であるピクチャブロックが、取得された対象ピクチャブロックの中に存在するかどうかを考慮することは不要である。これは、動き情報候補リストを構築するための処理論理を簡素化することができる。

第１の態様のいくつかの実装において、Ｎ個の対象ピクチャブロックは、アフィンピクチャブロックであり、カレントピクチャブロックの候補動き情報は、カレントピクチャブロックの制御点の候補動き情報である。Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定するステップは、Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報を決定するステップを含む。

任意で、Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報を決定するステップは、Ｎ個の対象ピクチャブロックの制御点の動き情報と、Ｎ個の対象ピクチャブロックに対応するアフィンモデルに基づいて、カレントピクチャブロックの制御点の候補動き情報を決定するステップを含む。

具体的に、カレントピクチャチャブロックの制御点の候補動き情報が、Ｎ個の対象ピクチャブロックの制御点の動き情報と、Ｎ個の対象ピクチャブロックに対応するアフィンモデルとに基づいて決定されるとき、カレントピクチャチャブロックの制御点の候補動き情報は、Ｎ個の対象ピクチャブロックのうち各々の制御点の動き情報と、ピクチャブロックに対応するアフィンタイプとに基づいて決定されてもよい。

任意で、対象ピクチャブロックに対応するアフィンタイプは、４パラメータアフィン運動モデル及び６パラメータアフィン運動モデルを含む。

第２の態様によれば、インター予測方法が提供される。当該方法は、カレントピクチャブロックの動き情報候補リストを構築するステップと、カレントピクチャブロックの第１の近隣位置Ａ１を取得するステップであり、Ａ１は、カレントピクチャブロックの左側にあり、Ａ１は、カレントピクチャブロックの第１の近隣ピクチャブロックＣＵ１内に位置する、ステップと、ＣＵ１の動き情報が利用可能であるとき、ＣＵ１の動き情報に基づいてカレントピクチャブロックの第１の候補動き情報を決定し、第１の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第２の近隣位置Ｂ１を取得するステップであり、Ｂ１は、カレントピクチャブロックの上側にあり、Ｂ１は、カレントピクチャブロックの第２の近隣ピクチャブロックＣＵ２内に位置する、ステップと、ＣＵ２の動き情報が利用可能であるとき、ＣＵ２の動き情報に基づいてカレントピクチャブロックの第２の候補動き情報を決定し、第２の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第３の近隣位置Ｂ０を取得するステップであり、Ｂ０は、カレントピクチャブロックの上側にあり、Ｂ０は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ３内に位置する、ステップと、ＣＵ３の動き情報が利用可能であるとき、ＣＵ３がＣＵ２と同じであるかどうかを決定するステップと、ＣＵ３の動き情報が利用可能であり、ＣＵ３がＣＵ２と異なるとき、ＣＵ３の動き情報に基づいてカレントピクチャブロックの第３の候補動き情報を決定し、第３の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第４の近隣位置Ａ０を取得するステップであり、Ａ０は、カレントピクチャブロックの左側にあり、Ａ０は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ４内に位置する、ステップと、ＣＵ４の動き情報が利用可能であるとき、ＣＵ４がＣＵ１と同じであるかどうかを決定するステップと、ＣＵ４の動き情報が利用可能であり、ＣＵ４がＣＵ１と異なるとき、ＣＵ４の動き情報に基づいてカレントピクチャブロックの第４の候補動き情報を決定し、第４の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第５の近隣位置Ｂ２を取得するステップであり、Ｂ２は、カレントピクチャブロックの上側にあり、Ｂ２は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ５内に位置する、ステップと、ＣＵ５の動き情報が利用可能であるとき、ＣＵ５がＣＵ１及びＣＵ２と同じであるかどうかを決定するステップと、ＣＵ５の動き情報が利用可能であり、ＣＵ５がＣＵ１及びＣＵ２と異なるとき、ＣＵ５の動き情報に基づいてカレントピクチャブロックの第５の候補動き情報を決定し、第５の候補動き情報を動き情報候補リストに追加するステップと、動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行するステップと、を含む。

本出願では、動き情報候補リストを構築する処理において、カレントピクチャブロックの近隣位置が順次トラバースされる（traversed）。さらに、いくつかの場合、カレント近隣位置があるピクチャブロックに基づいて決定された動き情報が、動き情報候補リストに追加される必要があるかどうかは、ピクチャブロックが同じであるかどうかを比較する方法で決定される。これは、動き情報候補リストを生成する処理における比較動作を低減し、それによりインター予測効率を向上させることができる。

第２の態様に示す方法において、動き情報が利用可能であることは、ＣＵがエンコードされており、より具体的にはインターエンコードされ（inter encoded）ていることを意味することを理解されたい。さらに、アフィンエンコーディングモードにおける動き情報候補リストが構築されるとき、ＣＵはアフィンモードにおいてエンコードされることがさらに必要とされる

第２の態様に示す方法において、カレントピクチャブロックの近隣位置は特定のシーケンス（Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２）でトラバースされ、カレントピクチャブロックの近隣位置を特定のシーケンスでトラバースすることは異なるピクチャブロック間の比較の数量を低減できることを理解されたい。例えば、Ａ１とＢ１はそれぞれ、カレントピクチャブロックの左側と上側にあるため、Ｂ１があるピクチャブロックＣＵ２が取得されたとき、ＣＵ２をＣＵ１と比較することは不要である。代わりに、ＣＵ２の動き情報に基づいて決定された第２の候補動き情報が、動き情報候補リストに直接追加されてもよい。

第２の態様のいくつかの実装において、ＣＵ３がＣＵ２と同じであるとき、ＣＵ３は破棄され、カレントピクチャブロックの近隣位置は、引き続きトラバースされて第４の近隣位置Ａ０を得る。

第２の態様のいくつかの実装において、ＣＵ４がＣＵ１と同じであるとき、ＣＵ４は破棄され、カレントピクチャブロックの近隣位置は、引き続きトラバースされて第５の近隣位置Ｂ２を得る。

本出願におけるインター予測方法がエンコーダ側で実行される処理は、インター予測方法がデコーダ側で実行される処理と若干異なることを理解されたい。本出願のこの実施形態におけるインター予測方法がエンコーダ側で実行されるとき、最適な動き情報が動き情報候補リストから選択される必要があり、次いで、最適な動き情報に基づいてインター予測が実行される。

本出願のこの実施形態におけるインター予測方法がデコーダ側で実行されるとき、ビットストリームを解析することにより最適な動き情報のインデックスが取得される。次に、最適な動き情報のインデックスに基づいて動き情報候補リストから最適な動き情報が決定される。次いで、最適な動き情報に基づいてインター予測が実行される。

第３の態様によれば、インター予測装置が提供される。当該装置は、第１の態様の任意の実装又は第２の態様の任意の実装における方法を実行するように構成されたモジュールを含む。

第４の態様によれば、ビデオエンコーダが提供される。ビデオエンコーダは、第３の態様におけるインター予測装置と、エントロピーエンコーディングユニットと、再構成ユニットを含む。インター予測装置は、カレント符号化ピクチャブロックに対するインター予測を実行してカレント符号化ピクチャブロックの予測ブロックを取得するように構成される。エントロピーエンコーディングユニットは、第１の識別子をビットストリームにエンコードするように構成される。第１の識別子は、動き情報候補リスト内にあり、且つカレント符号化ピクチャブロックの動き情報を予測するために使用される、候補動き情報を示すために使用される。再構成ユニットは、予測ブロックに基づいてカレント符号化ピクチャブロックを再構成するように構成される。

第５の態様によれば、ビデオデコーダが提供される。ビデオエンコーダは、エントロピーデコーディングユニットと、第３の態様におけるインター予測装置と、再構成ユニットを含む。エントロピーデコーディングユニットは、ビットストリームをデコードして第１の識別子を取得するように構成される。第１の識別子は、動き情報候補リスト内にあり、且つカレント符号化ピクチャブロックの動き情報を予測するために使用される、候補動き情報を示すために使用される。インター予測装置は、カレント符号化ピクチャブロックに対するインター予測を実行してカレント符号化ピクチャブロックの予測ブロックを取得するように構成される。再構成ユニットは、予測ブロックに基づいてカレント符号化ピクチャブロックを再構成するように構成される。

第６の態様によれば、エンコーダが提供される。エンコーダは、メモリ及びプロセッサを含む。メモリは、プログラムコードを記憶し、プロセッサは、メモリに記憶されたプログラムコードを実行するように構成される。メモリに記憶されたプログラムコードが実行されたとき、プロセッサは、第１の態様の任意の実装又は第２の態様の任意の実装における方法を実行するように構成される。

エンコーダは、ビデオエンコーダでもよい。

第７の態様によれば、デコーダが提供される。デコーダは、メモリ及びプロセッサを含む。メモリは、プログラムコードを記憶し、プロセッサは、メモリに記憶されたプログラムコードを実行するように構成される。メモリに記憶されたプログラムコードが実行されたとき、プロセッサは、第１の態様の任意の実装又は第２の態様の任意の実装における方法を実行するように構成される。

デコーダは、ビデオデコーダでもよい。

第８の態様によれば、互いに結合された不揮発性メモリ及びプロセッサを含む、インター予測装置が提供される。プロセッサは、メモリに記憶されたプログラムコードを呼び出して、第１の態様の任意の実装又は第２の態様の任意の実装における方法のいくつか又は全てのステップを実行する。

第９の態様によれば、コンピュータ読取可能記憶媒体が提供される。コンピュータ読取可能記憶媒体は、プログラムコードを記憶し、プログラムコードは、第１の態様の任意の実装又は第２の態様の任意の実装における方法のいくつか又は全てのステップを実行するために使用される命令を含む。

第１０の態様によれば、コンピュータプログラムプロダクトが提供される。コンピュータプログラムプロダクトがコンピュータ上で実行されたとき、コンピュータは、第１の態様の任意の実装又は第２の態様の任意の実装における方法のいくつか又は全てのステップの命令を実行可能にされる。

ビデオエンコーディング処理の概略図である。ビデオデコーディング処理の概略図である。本出願の一実施形態によるインター予測方法の概略フローチャートである。カレントピクチャブロックの近隣位置及び近隣ピクチャブロックの概略図である。本出願の一実施形態によるインター予測方法のフローチャートである。本出願の一実施形態によるインター予測方法のフローチャートである。カレントピクチャブロックの近隣位置及び近隣ピクチャブロックの概略図である本出願の一実施形態によるインター予測方法のフローチャートである。本出願の一実施形態によるインター予測方法のフローチャートである。本出願の一実施形態によるインター予測方法のフローチャートである。本出願の一実施形態によるインター予測方法のフローチャートである。本出願の一実施形態によるインター予測装置の概略ブロック図である。本出願の一実施形態によるビデオエンコーダの概略ブロック図である。本出願の一実施形態によるビデオデコーダの概略ブロック図である。本出願の一実施形態によるエンコーディングデバイス又はデコーディングデバイスの構造の概略図である。本出願の一実施形態によるビデオ符号化システムの概略ブロック図である。本出願の一実施形態によるビデオ伝送システムの概略ブロック図である。本出願の一実施形態によるビデオ符号化システムの概略ブロック図である。

添付の図面を参照して本出願の技術的解決策について以下で説明する。

本出願の実施形態におけるインター予測方法が実行される処理をよりよく理解するために、以下では最初、図１及び図２を参照してビデオ符号化処理全体について簡潔に説明する。

図１は、ビデオエンコーディング処理の概略図である。

図１に示すように、カレント（current）フレームＦｎ内のカレントピクチャブロックに対して予測が実行されるとき、イントラ予測（intra prediction）又はインター予測（inter prediction）のいずれかを実行することができる。具体的には、カレントフレームＦｎのタイプに基づいてイントラ符号化又はインター符号化が選択され得る。例えば、カレントフレームＦｎがＩフレームである場合、イントラ予測が使用される。カレントフレームＦｎがＰフレーム又はＢフレームである場合、インター予測が使用される。イントラ予測が使用されるとき、カレントピクチャブロック内のサンプルのサンプル値は、カレントフレームＦｎ内の再構成エリア内のサンプルのサンプル値を使用することにより予測され得る。インター予測が使用されるとき、カレントピクチャブロック内のサンプルのサンプル値は、参照フレームＦ’_ｎ−１内にあり且つカレントピクチャブロックにマッチする参照ブロック内のサンプルのサンプル値を使用することにより予測され得る。

インター予測又はイントラ予測に従ってカレントピクチャブロックの予測ブロックが取得された後、カレントピクチャブロック内のサンプルのピクセル値と予測ブロック内のサンプルのピクセル値との間の差が計算されて、残差情報を取得し、残差情報に対して変換、量子化、及びエントロピー符号化が実行されて、エンコードされたビットストリームを取得する。さらに、エンコーディング処理において、カレントフレームＦｎの残差情報はカレントフレームＦｎの予測情報と重畳される必要があり、フィルタリング動作が実行されてカレントフレームの再構成フレームＦ’_ｎを取得する。再構成フレームＦ’_ｎは、後続のエンコーディングのための参照フレームとして使用される。

図２は、ビデオデコーディング処理の概略図である。

図２に示すビデオデコーディング処理は、図１に示すビデオデコーディング処理の逆の処理と同等である。デコードする間、エントロピーデコーディング、量子化解除（dequantization）、及び逆変換が使用されて残差情報を取得し、カレントピクチャブロックに対してイントラ予測又はインター予測が使用されるかどうかが、デコードされたビットストリームに基づいて決定される。イントラ予測が使用される場合、予測情報は、カレントフレーム内の再構成エリア内のサンプルのピクセル値を使用することにより、及びイントラ予測方法に従って構築される。インター予測が使用される場合、動き情報が解析される必要があり、再構成ピクチャ内の参照ブロックは、解析された動き情報を使用することにより決定され、参照ブロック内のサンプルのピクセル値は予測情報として使用され、次いで、予測情報は残差情報と重畳され、フィルタリング動作が実行されて再構成情報を取得する。

従来のインター予測方法では、動き情報候補リストが取得されたとき、現在取得されている候補動き情報は、取得された候補動き情報と１つずつ比較される必要がある。現在取得されている候補動き情報は、該現在取得されている候補動き情報が取得された候補動き情報と異なるときのみ、動き情報候補リストに追加することができる。現在取得されている候補動き情報が取得された候補動き情報と同じであるかどうかが、比較を通して決定されるとき、予測方向、対応する参照フレーム、並びに動きベクトルの水平成分及び垂直成分などの複数のパラメータが比較される必要がある。比較の数量はかなり大きく、その結果、符号化効率が低減される。

一般に、カレントピクチャブロックの候補動き情報を取得するために、カレントブロックの周囲の近隣位置（neighboring locations）がトラバースされる（traversed）。カレントピクチャブロックの候補動き情報は、これらの近隣位置があるピクチャブロックの動き情報に基づいて決定される。

同じピクチャブロックに対応する動き情報は同じであるため、本出願は新しいインター予測方法を提供する。本出願において、特定の近隣位置があるピクチャブロックは、カレントピクチャブロックの周囲の近隣位置があるピクチャブロックから直接決定され得る。これらの特定の位置があるピクチャブロックは互いに異なり、カレントピクチャブロックの候補動き情報は、特定の近隣位置があるピクチャブロックの動き情報に基づいて決定される。これは、現在取得されている動き情報を取得された動き情報と比較する操作を回避し、したがって、インター予測処理に必要な時間を低減することができる。

本出願の実施形態におけるインター予測方法は、図１に示すエンコーディング処理で実行されてもよく、あるいは図２に示すデコーディング処理で実行されてもよい。

本出願の実施形態におけるインター予測方法は、インター予測におけるＡＭＶＰモード及びマージモードに適用可能であり得る。

以下では、図３から図１１を参照して、本出願の実施形態におけるインター予測方法について詳細に説明する。

図３は、本出願の一実施形態によるインター予測方法の概略フローチャートである。図３に示す方法は、ビデオ符号化装置（ビデオエンコーディング装置又はビデオデコーディング装置）、ビデオコーデック（ビデオエンコーダ又はビデオデコーダ）、ビデオ符号化システム（ビデオエンコーディング及びビデオデコーディングの双方を実現することができるシステム）、及びビデオ符号化機能を有する別のデバイスにより実行することができる。

図３に示す方法は、ステップ１０１〜ステップ１０３を含む。以下では別個に、ステップ１０１〜ステップ１０３について詳細に説明する。

１０１：カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定する。

Ｎ個の対象ピクチャブロックのうちどの２つも異なる。Ｍ及びＮは双方とも正の整数であり、ＭはＮ以上である。Ｎの値は予め設定されてもよい。例えば、Ｎの値は５でもよい。

さらに、Ｍ個の近隣位置は、カレントピクチャブロックの候補動き情報を取得する処理においてトラバースされる全て又はいくつかの近隣位置でもよい。

本出願において、カレントピクチャブロックの近隣位置は、カレントピクチャブロックの境界に隣接する位置でもよい。例えば、図４に示すように、カレントピクチャブロックはＣＵ０であり、カレントピクチャブロックの近隣位置はＡ０、Ａ１、Ｂ０、Ｂ１、及びＢ２を含む。さらに、本出願において、カレントピクチャブロックの近隣位置は、カレントピクチャブロックの境界に対して特定の距離を有する位置（例えば、カレントピクチャブロックの境界への距離が特定の範囲内である位置）に拡張されてもよい。例えば、図４に示すように、カレントピクチャブロックはＣＵ０であり、カレントピクチャブロックの近隣位置はＡ３、Ａ４、及びＢ５をさらに含んでもよい。さらに、Ａ０、Ａ１、Ｂ０、Ｂ１、及びＢ２などの近隣位置は、４×４のサブブロックでもよい。

図４に示すように、カレントピクチャブロックはＣＵ０である。この場合、ＣＵ０のＭ個の近隣位置はＡ０、Ａ１、Ｂ０、Ｂ１、及びＢ２を含んでもよい。さらに、ＣＵ０のＭ近隣位置はＡ３、Ａ４、及びＢ５をさらに含んでもよい。図４において、各近隣位置は、１つのＣＵ内に位置する。具体的には、Ａ１、Ａ２、Ａ３、Ａ４、Ｂ２、及びＢ５は全てＣＵ１に位置し、Ｂ１及びＢ０はそれぞれＣＵ２及びＣＵ３に位置する。Ｍ個のピクチャブロックからＮ個のピクチャブロックを決定することは、Ａ０、Ａ１、Ａ２、Ａ３、Ａ４、Ｂ０、Ｂ１、Ｂ２、及びＢ５があるピクチャブロック（６つのＣＵ１、１つのＣＵ２、及び１つのＣＵ３）からＣＵ１、ＣＵ２、及びＣＵ３を決定することと同等である。

本出願において、カレントピクチャブロックの近隣位置は、空間的近隣位置又は時間的近隣位置であり得ることを理解されたい。

したがって、Ｍ個の近隣位置は、カレントピクチャブロックの空間的近隣位置のみを含んでもよく、あるいはカレントピクチャブロックの時間的近隣位置のみを含んでもよく、あるいはカレントピクチャブロックの空間的近隣位置とカレントピクチャブロックの時間的近隣位置の双方を含んでもよい。対応して、Ｍ個のピクチャブロックは、カレントピクチャブロックの空間的近隣ピクチャブロックのみを含んでもよく、あるいはカレントピクチャブロックの時間的近隣ピクチャブロックのみを含んでもよく、あるいはカレントピクチャブロックの空間的近隣ピクチャブロックとカレントピクチャブロックの時間的近隣ピクチャブロックの双方を含んでもよい。

１０２：Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定し、カレントピクチャブロックの候補動き情報をカレントピクチャブロックの動き情報候補リストに追加する。

ステップ１０２において、カレントピクチャブロックの動き情報は、Ｎ個の対象ピクチャブロックが全て取得された後にＮ個の対象ピクチャブロックの動き情報に基づいて決定されてもよく、あるいはカレントピクチャブロックの候補動き情報は、対象ピクチャブロックが取得される毎に現在取得されている対象ピクチャブロックに基づいて決定されてもよいことを理解されたい。

本出願のこの実施形態におけるインター予測方法は、並進運動（translational motion）モデルに基づくインター予測に適用可能であり得、非並進運動モデルに基づくインター予測にも適用可能であり得る。

任意で、Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定することは、Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報を決定することを含む。

非並進運動モデルにおいて、本出願のこの実施形態におけるインター予測方法は具体的に、継承制御点（inherited control point）動きベクトル予測方法であり得ることを理解されたい。この場合、カレントピクチャブロックの候補動き情報は、実際には、カレントピクチャブロックの制御点の候補動き情報である。

継承制御点動きベクトル予測方法において、カレントピクチャブロックの制御点の動きベクトルは、近隣のエンコードされたアフィン符号化（affine coding）ブロックの制御点の動きベクトルとアフィン符号化ブロックの運動モデルとを使用することにより導出される。

例えば、カレントピクチャブロックが第１の近隣ピクチャブロックを有し、第１の近隣ピクチャブロックがアフィン符号化ブロックである場合、カレントピクチャブロックの制御点の動き情報は、第１の近隣ピクチャブロックの制御点の動き情報と第１の近隣ピクチャブロックに対応するアフィンタイプとに基づいて導出されてもよい。

任意で、Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定することは、カレントピクチャブロックの候補動き情報としてＮ個の対象ピクチャブロックの動き情報を決定することを含む。

並進運動モデルにおいて、各ピクチャブロックの各位置の動き情報は同じであることを理解されたい。したがって、カレントピクチャブロックの近隣ピクチャブロックの動き情報は、カレントピクチャブロックの候補動き情報として直接決定されてもよい。

１０３：動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行する。

本出願において、カレントピクチャブロックの複数の近隣位置があるピクチャブロックから、異なる対象ピクチャブロックが決定され、それにより、カレントブロックの候補動き情報は、取得された対象ピクチャブロックに基づいて直接決定することができる。さらに、候補動き情報は、候補動き情報が同じであるかどうかを比較することなく動き情報候補リストに直接追加される。これは、動き情報候補リストの取得の間の比較動作を低減し、それによりインター予測効率を向上させる。

任意で、一実施形態において、カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定することは、カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定することと、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なるとき、カレント近隣位置があるピクチャブロックをカレントピクチャブロックの対象ピクチャブロックとして決定することを含む。

カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロック内の少なくとも１つの第１の対象ピクチャブロックと同じであるとき、それは、カレント近隣位置と同じであるピクチャブロックが、取得された対象ピクチャブロック内に存在することを示す。繰り返しの候補動き情報を後に取得することを回避するために、カレント近隣位置があるピクチャブロックは破棄される必要があり、次いで、カレントピクチャブロックの次の近隣位置が引き続きトラバースされる。

動き情報候補リストを構築する処理における比較の数量をさらに低減するために、カレントピクチャブロックの異なる側のピクチャブロックのみが比較されてもよい。カレントピクチャブロックの異なる側に位置するピクチャブロックについては、比較なしに、カレントブロックの異なる側に現在位置するピクチャブロックは異なるピクチャブロックであると直接決定されてもよい。

任意で、カレント近隣位置があるピクチャブロックが、カレントピクチャブロックの第１の側にあるとき、図３に示す方法は、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定することと、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なるとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なると決定することをさらに含む。

さらに、図３に示す方法は、カレントピクチャブロックの第１の側の第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在しないとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なると決定することを含む。

カレントピクチャブロックの第１の側の第１の対象ピクチャブロックが、取得された対象ピクチャブロックに存在しない（取得された対象ピクチャブロックが、カレントピクチャブロックの第１の側に位置しない）とき、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックのうちいずれのブロックとも異なると直接決定されてもよい。

換言すれば、カレントピクチャブロックの対象ピクチャブロックが、カレント近隣位置におけるピクチャブロックに基づいて決定される前に、カレント近隣位置があるピクチャブロックと同じ側（カレントピクチャブロックの同じ側）である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかが最初決定されてもよい。カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在しない場合、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックのうちいずれのブロックとも異なると直接決定されてもよい。

しかしながら、カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在する場合、その後、カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックのみが、カレントピクチャブロックと比較される必要がある。カレント近隣位置があるピクチャブロックと同じであるピクチャブロックが、カレント近隣位置があるピクチャブロックと同じ側の対象近隣ブロック内に存在しない場合、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの対象ピクチャブロックとして決定されてもよい。

２つの近隣ピクチャブロックがカレントピクチャブロックの同じ側にあることは、２つの近隣ピクチャブロックが双方ともカレントピクチャブロックの左側又は上側にあることを意味し得ることを理解されたい。さらに、異なる近隣ピクチャブロックがカレントピクチャブロックの同じ側又は異なる側にあることは、カレントピクチャブロックの空間的近隣ピクチャブロックに対して相対的である。空間的近隣ピクチャブロックの間にのみ、同じ側及び異なる側の概念が存在する。

任意で、一実施形態において、本方法は、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定することをさらに含む。

取得された対象ピクチャブロックがカレントピクチャブロックの第１の側であるかどうかは、取得された対象ピクチャブロックの座標とカレントピクチャブロックの座標とに基づいて決定されてもよいことを理解されたい。

カレントピクチャブロックの第１の側のピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定することは、さらに、カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定することとみなされてもよい（この場合、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側であるため）。

任意で、一実施形態において、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定することは、取得された対象ピクチャブロックの予め設定された位置のピクセル座標とカレントピクチャブロックの予め設定された位置のピクセル座標に基づいて、取得された対象ピクチャブロックがカレントピクチャブロックの第１の側であるかどうかを決定することを含む。

予め設定された位置は、ピクチャブロックの左上隅（又は、右上隅若しくは別の特定の位置）でもよい。

例えば、図４に示すように、カレントピクチャブロックの左上隅のピクセル座標は（ｘ０，ｙ０）である。取得された対象ピクチャブロックは、対象ピクチャブロック１と対象ピクチャブロック２を含む。対象ピクチャブロック１の左上隅のピクセル座標は（ｘ１，ｙ１）である。対象ピクチャブロック２の左上隅のピクセル座標は（×２，ｙ２）である。カレント近隣位置があるピクチャブロックはピクチャブロック３であり、ピクチャブロック３の左上隅のピクセル座標は（×３，ｙ３）である。ｘ１＜ｘ０の場合、対象ピクチャブロック１はカレントピクチャブロックの左側である。ｙ２＜ｙ０の場合、対象ピクチャブロック１はカレントピクチャブロックの上側である。ｙ３＜ｙ０の場合、ピクチャブロック３はカレントピクチャブロックの上側である。この場合、ピクチャブロック３と対象ピクチャブロック２の双方がカレントピクチャブロックの上側であり、ピクチャブロック３と対象ピクチャブロック２が同じであるかどうかを比較することだけ必要とされる。

例えば、図４に示すように、カレントピクチャブロックはＣＵ０であり、カレントピクチャブロックの近隣ピクチャブロックはＣＵ１、ＣＵ２、及びＣＵ３を含む。ＣＵ１はＣＵ０の左側にあり、ＣＵ２とＣＵ３の双方がＣＵ１の上側にある。したがって、ＣＵ２とＣＵ３はＣＵ１の同じ側にあり、ＣＵ１とＣＵ２はＣＵ０の異なる側にあり、さらにＣＵ２とＣＵ３はＣＵ０の異なる側にある。

図４に示すように、カレント近隣位置はＢ０であり、Ｂ０があるピクチャブロックはＣＵ３であり、ＣＵ３はＣＵ０の上側であることが仮定される。ＣＵ０の上側のピクチャブロックが、取得された対象ピクチャブロック内に存在しない場合、ＣＵ３は、取得された対象ピクチャブロックの各々と異なると直接決定されてもよい。この場合、ＣＵ３は、ＣＵ０の対象ピクチャブロックとして直接決定されてもよい。しかしながら、ＣＵ０の上側のピクチャブロックＣＵ２が、取得されたピクチャブロック内に存在する場合、ＣＵ２とＣＵ３が同じであるかどうかが、さらに比較される必要がある。比較の後、ＣＵ２とＣＵ３は異なるピクチャブロックである。この場合、ＣＵ３は、ＣＵ０の対象ピクチャブロックとして決定されてもよい。

以下では、図６を参照して上述の比較処理について詳細に説明する。

図５は、本出願のこの実施形態による、カレントピクチャブロックの対象ピクチャブロックを決定する概略フローチャートである。図５は、各々のカレント近隣位置に基づいてカレントピクチャブロックの対象ピクチャブロックを決定するプロセスを示す。図６に示すプロセスは、ステップ１０１の精緻化と考えられてもよい。図５に示すプロセスは、ステップ２０１からステップ２０４を含む。以下では、ステップ２０１〜２０４について詳細に説明する。

２０１：カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定する。

ステップ１０１における近隣位置及びピクチャブロックの説明はステップ２０１にも適用可能である。簡潔さのため、詳細はここで再度説明されない。

２０２：カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定する。

カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側にあり、ステップ２０２における処理は、カレント近隣位置があるピクチャブロックと同じ側であるピクチャブロックが、取得されたピクチャブロック内に存在するかどうかを決定するためであることを理解されたい。

ステップ２０２において、少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在すると決定されたとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかが、さらに比較される必要がある。換言すれば、ステップ２０３が実行される。

ステップ２０２において、少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在しないと決定されたとき、取得された対象ピクチャブロックの各々は、カレント近隣位置があるピクチャブロックとは異なるとみなされてもよい。この場合、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの対象ピクチャブロックとして直接決定されてもよい。換言すれば、ステップ２０４が直接実行される。

２０３：カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なるかどうかを決定する。

ステップ２０３において、カレント近隣位置があるピクチャブロックが、ステップ２０２で取得された少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定された場合、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックと異なるとみなされてもよい。この場合、カレント近隣位置におけるピクチャブロックは、カレントピクチャブロックの対象ピクチャブロックとして決定されてもよい。換言すれば、ステップ２０４が実行される。

ステップ２０３において、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックのいくつかと同じであると決定された場合、カレント近隣位置があるピクチャブロックは破棄される必要があり、カレントピクチャブロックの近隣位置があるピクチャブロックはトラバースされ続ける。換言すれば、ステップ２０１が実行される。

２０４：カレント近隣位置があるピクチャブロックをカレントピクチャブロックの対象ピクチャブロックとして決定する。

ステップ２０１〜ステップ２０４は、カレントピクチャブロックの対象ピクチャブロックを決定するプロセスとみなされてもよいことを理解されたい。実際に、ステップ１０１において、カレントピクチャブロックのＭ個の近隣位置がそれぞれあるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するために、ステップ２０１〜ステップ２０４は、取得された対象ピクチャブロックの数量が予め設定された数量に達し、又は予め設定された要件を満たすまで、複数回繰り返し実行されてもよい。

以下では、一例として図３を用いてステップ２０１〜ステップ２０４のプロセスを説明する。図３に示すように、カレントピクチャブロックはＣＵ０であると仮定される。この場合、カレント近隣位置はＢ０であり、カレント近隣位置Ｂ０があるピクチャブロックはＣＵ３である。取得された対象ピクチャブロック内のＣＵ２のみがＣＵ０の上側であると仮定される。この場合、ＣＵ３とＣＵ２が同じであるかどうかだけが比較される必要がある。図３に示すように、ＣＵ３とＣＵ２は、異なるピクチャブロックに属する。したがって、ＣＵ３は、カレントピクチャブロックの対象ピクチャブロックとして決定されてもよい。

カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかは、カレント近隣位置があるピクチャブロックの特定の位置のピクセル座標が、各第１の対象ピクチャブロックの特定の位置のピクセル座標と同じであるかどうかを比較することにより、又は、近隣位置があるピクチャブロックの番号を各第１の対象ピクチャブロックの番号と直接比較することにより、決定されてもよい。特定の位置のピクセル座標が同じであるか、又はピクチャブロックの番号が同じであるとき、２つのピクチャブロックは同じであるとみなされてもよい。

したがって、本出願において、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定することは、具体的に、以下の２つの実装を含む。

第１の実装では、ピクチャブロックが同じであるかどうかを決定するために、特定の位置のピクセル座標が比較される。

第１の実装に含まれる特定の比較処理は、以下のとおりである。

（１）カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と同じであるかどうかを決定する。

（２）カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と異なるとき、カレント近隣位置があるピクチャブロックが少なくとも１つの第１の対象ピクチャブロックの各々と異なることを決定する。

第１の実装において、カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロック内の第１の対象ピクチャブロックの予め設定された位置のピクセル座標と完全に同じである場合、カレント近隣位置があるピクチャブロックは第１の対象ピクチャブロックと同じであると決定されてもよいことを理解されたい。

任意で、第１の実装において、予め設定された位置は、ピクチャブロックの左上隅、右上隅、左下隅、右下隅、中央位置などでもよい。

上述は、予め設定された位置のいくつかのケースに過ぎないことを理解されたい。実際、本明細書における予め設定された位置は、ピクチャブロックの任意の他の特定の位置（例えば、ピクチャブロックの上側、下側、左側、又は右側の中心点の位置）でもよい。これは、本出願において限定されない。

第２の実装では、ピクチャブロックが同じであるかどうかを決定するために、ピクチャブロックの番号が比較される。

第２の実装に含まれる特定の比較処理は、以下のとおりである。

（３）カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロックの各々の番号と同じであるかどうかを決定する。

（４）カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロックの各々の番号と異なるとき、カレント近隣位置があるピクチャブロックが少なくとも１つの第１の対象ピクチャブロックの各々と異なることを決定する。

第２の実装において、カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロック内の第１の対象ピクチャブロックの番号と同じである場合、カレント近隣位置があるピクチャブロックは、第１の対象ピクチャブロックと同じであると決定されてもよい。

任意で、第２の実装において、各ピクチャブロックは一意の番号に対応し、ピクチャブロックと番号との間に１対１の対応がある。ピクチャブロックの番号は、符号化処理において各ピクチャブロックに対して設定された番号でもよい。さらに、本明細書における番号は、識別（identity、ＩＤ）番号と呼ばれることもある。

任意で、一実施形態において、図３に示す方法は、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と同じであるかどうかを決定することをさらに含む。

具体的には、図３に示す方法において、カレント近隣位置があるピクチャブロックと同じ側であるピクチャブロックが、取得されたピクチャブロック内に存在するかどうかは、考慮されなくてもよい。その代わりに、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と同じであるかどうかを決定するために、カレント近隣位置があるピクチャブロックは、取得されたピクチャブロックの各々と１つずつ比較される。

図６は、本出願のこの実施形態における、カレント近隣位置があるピクチャブロックが取得された対象ピクチャブロックの各々と同じであるかどうかを決定するプロセスを示す。

図６に示すプロセスは、ステップ３０１〜ステップ３０３を含む。以下では、ステップ３０１〜ステップ３０３について詳細に説明する。

３０１：カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定する。

３０２：カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なるかどうかを決定する。

少なくとも１つの第１の対象ピクチャブロックは、取得された対象ピクチャブロック内にあり、且つカレント近隣位置があるピクチャブロックと同じ側である、ピクチャブロックであることを理解されたい。

例えば、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの上側であると仮定される。この場合、少なくとも１つの第１の対象ピクチャブロックは、カレントピクチャブロックの上側のピクチャブロックである。

ステップ３０２において、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定されたとき、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの取得された対象ピクチャブロックと異なるとみなされてもよい。この場合、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの対象ピクチャブロックとして直接決定されてもよい。

ステップ３０２において、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックのいくつかと同じであると決定された場合、カレント近隣位置があるピクチャブロックは破棄される必要があり、カレントピクチャブロックの近隣位置があるピクチャブロックはトラバースされ続ける。換言すれば、ステップ３０１が実行される。

３０３：カレント近隣位置があるピクチャブロックをカレントピクチャブロックの対象ピクチャブロックとして決定する。

任意で、一実施形態において、Ｎ個の対象ピクチャブロックがアフィンピクチャブロックであるとき、カレントピクチャブロックの候補動き情報は、具体的に、カレントピクチャブロックの制御点の候補動き情報である。この場合、図３に示す方法におけるステップ１０２は、具体的に、Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報を決定することを含む。

カレントピクチャブロックの制御点の候補動き情報が、Ｎ個の対象ピクチャブロックの各々の制御点の動き情報に基づいて決定されるとき、具体的に、カレントピクチャブロックの制御点の候補動き情報は、各対象ピクチャブロックの制御点の動き情報と、対象ピクチャブロックに対応するアフィンモデルとに基づいて決定されてもよい。

アフィンモデルは、実際には、非並進運動モデルにおける特定の予測モデルである。非並進運動モデルベースの予測では、エンコーダ側とデコーダ側で同じ運動モデルが使用されて、カレント符号化ブロック内の各々のサブ動き補償ユニット（sub-motion compensation unit）の動き情報を導出し、サブ動き補償ユニットの動き情報に基づいて動き補償が実行されて、予測ブロックを取得し、予測効率を向上させる。

アフィンモデルは、４パラメータアフィン運動モデル及び６パラメータアフィン運動モデルを含むことができる。アフィンモデルに具体的に含まれるモデルの種類は、本出願において限定されない。

以下では別個に、４パラメータアフィン運動モデルと６パラメータアフィン運動モデルについて詳細に説明する。

４パラメータアフィン運動モデルは、式（１）で表すことができる。

式（１）に示すように、４パラメータアフィン運動モデルは、２つのサンプルの動きベクトルと、カレントピクチャブロックの左上隅のピクセルに相対した２つのサンプルの座標とを使用することにより表すことができる。運動モデルパラメータを表すために使用されるサンプルは、制御点として示される。

左上隅のサンプル（０，０）及び右上隅のサンプル（Ｗ，０）が制御点として使用される場合、カレント符号化ブロックの左上隅及び右上隅の制御点の動きベクトル（ｖｘ_０，ｖｙ_０）及び（ｖｘ_１，ｖｙ_１）が最初決定される。次いで、カレント符号化ブロック内の各サブ動き補償ユニットの動き情報が、式（２）に従って導出される。（ｘ，ｙ）は、カレント符号化ブロックの左上隅のピクセルに相対したサブ動き補償ユニットの座標であり、Ｗは、カレント符号化ブロックの幅である。

６パラメータアフィン運動モデルは、式（３）で表される。

６パラメータアフィン運動モデルは、３つのサンプルの動きベクトルと、カレント符号化ブロックの左上隅のピクセルに相対した３つのサンプルの座標とにより表すことができる。

左上隅のサンプル（０，０）、右上隅のサンプル（Ｗ，０）、左下隅のサンプル（０，Ｈ）が制御点として使用される場合、カレント符号化ブロックの左上隅、右上隅、及び左下隅の制御点の動きベクトル（ｖｘ_０，ｖｙ_０）、（ｖｘ_１，ｖｙ_１）、（ｖｘ_２，ｖｙ_２）が最初決定される。次いで、カレント符号化ブロック内の各サブ動き補償ユニットの動き情報が、式（４）に従って導出される。（ｘ，ｙ）は、カレント符号化ブロックの左上隅のピクセルに相対したサブ動き補償ユニットの座標であり、Ｗ及びＨは、それぞれ、カレント符号化ブロックの幅及び高さである。

継承制御点動きベクトル予測方法において、カレントブロックの制御点の動きベクトルは、近隣のエンコードされたアフィン符号化ブロックの運動モデルを使用することにより導出されることを理解されたい。

図７を参照し、以下では、一例としてＡ１を用いて、対象ピクチャブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の動き情報を導出するプロセスについて説明する。

図７に示すように、Ａ１がある符号化ブロックはＣＵ１であり、カレントピクチャブロックはＣＵ０である。ＣＵ１が４パラメータアフィン符号化ブロックである場合、ブロックＣＵ１の左上隅（ｘ_４，ｙ_４）の動きベクトル（ｖｘ_４，ｖｙ_４）と右上隅（ｘ_５，ｙ_５）の動きベクトル（ｖｘ_５，ｖｙ_５）が得られる。ＣＵ１の制御点の動き情報が取得された後、ＣＵ０の左上隅（ｘ_０，ｙ_０）の動きベクトル（ｖｘ_０，ｖｙ_０）は、式（５）による計算を通じて取得され、ＣＵ０の右上隅（ｘ_１，ｙ_１）の動きベクトル（ｖｘ_１，ｖｙ_１）は、式（６）による計算を通じて取得される。

ＣＵ１が６パラメータアフィン符号化ブロックである場合、ＣＵ１の左上隅（ｘ_４，ｙ_４）の動きベクトル（ｖｘ_４，ｖｙ_４）、右上隅（ｘ_５，ｙ_５）の動きベクトル（ｖｘ_５，ｖｙ_５）、及び左下隅（ｘ_６，ｙ_６）の動きベクトル（ｖｘ_６，ｖｙ_６）が得られる。次に、ＣＵ０の左上隅（ｘ_０，ｙ_０）の動きベクトル（ｖｘ_０，ｖｙ_０）は、式（７）による計算を通じて取得され、カレントアフィン符号化ブロックの右上隅（ｘ_１，ｙ_１）の動きベクトル（ｖｘ_１，ｖｙ_１）は、式（８）による計算を通じて取得され、カレントアフィン符号化ブロックの左下隅（ｘ_２，ｖｙ_２）の動きベクトル（ｖｘ_２，ｖｙ_２）は、式（９）による計算を通じて取得される。

カレントピクチャブロックの制御点の候補動き情報が、対象ピクチャブロックの制御点の動き情報及び対応するアフィンモデルに基づいて計算されるとき、他の制御点を使用して近隣符号化ブロック及びカレント符号化ブロックの運動モデルを表現する方法も本出願に適用可能であり、詳細はここで再度説明されないことを理解されたい。

任意で、一実施形態において、Ｎ個の対象ピクチャブロックが通常のピクチャブロック（非アフィンピクチャブロック）であるとき、図３に示す方法におけるステップ１０２は、具体的に、Ｎ個の対象ピクチャブロックの動き情報をカレントピクチャブロックの候補動き情報として決定することを含む。

上述では、図２〜図７を参照して、本出願の実施形態におけるインター予測方法について詳細に説明している。図２〜図７に記載される方法は、エンコーダ側とデコーダ側の双方で実行されてもよく、非並進モデルにおけるインター予測と並進モデルにおけるインター予測の双方に適用可能であり得ることを理解されたい。

特定の例を参照し、以下では、異なるモデルにおいて本出願の実施形態におけるインター予測の動き情報候補リストを取得する処理について詳細に説明する。

例１：アフィンモードにおいて動き情報候補リストを構築する方法１

例１では、要件を満たすアフィン符号化ブロックが見つかるたび、アフィン符号化ブロックの制御点の動き情報に基づいてカレントピクチャブロックの候補動き情報が決定され、取得された候補動き情報は、動き情報候補リストに追加される。

例１において、カレントピクチャブロックの制御点の候補動き情報は、主に、継承制御点動きベクトル予測方法を使用することにより導出され、制御点の導出された候補動き情報は、動き情報候補リストに追加される。例１の特定のプロセスが図８に示される。図８に示すプロセスは、ステップ４０１〜ステップ４０５を含み、以下では、ステップ４０１〜ステップ４０５について詳細に説明する。

４０１：カレントピクチャブロックの動き情報候補リストを取得する。

ステップ４０１で取得された動き情報候補リストは、カレントピクチャブロックに対して新たに確立された動き情報候補リストでもよい（この場合、動き情報候補リストは空であり、何ら動き情報を含まない）。あるいは、動き情報候補リストは、カレントピクチャブロックに対して既に確立された動き情報候補リストであり、動き情報候補リストは、何らかの動き情報を既に含む。

４０２：カレントピクチャブロックの近隣位置をトラバースして、カレント近隣位置があるアフィン符号化ブロックを取得する。

例１において、アフィン符号化モデルは、本出願の実施形態におけるインター予測方法を説明するための一例として使用されることを理解されたい。したがって、ステップ４０２では、カレントピクチャブロックの近隣位置をトラバースする処理において、トラバースされた近隣位置があるピクチャブロックがアフィン符号化ブロックであるかどうかが、さらに決定される必要がある。ピクチャブロックがアフィン符号化ブロックである場合、このアフィン符号化ブロックが取得されてもよく、カレントピクチャブロックの制御点の候補動き情報は、アフィン符号化ブロックの制御点の動き情報に基づいて導出される。近隣位置があるピクチャブロックが並進ブロックである場合、カレントピクチャブロックの制御点の候補動き情報は、並進ブロックに基づいて導出することができない。したがって、ステップＳ４０２において、近隣位置があるピクチャブロックが並進ブロックである場合、近隣位置があるトラバースされたピクチャブロックがアフィン符号化ブロックとなるまで、カレントピクチャブロックの別の近隣位置が連続的にトラバースされる必要がある。

例えば、図４に示すように、カレントピクチャブロックの近隣位置はＡ１、Ｂ１、Ｂ０、Ａ０、及びＢ２のシーケンスでトラバースされてもよく、近隣位置があるアフィン符号化ブロックが取得される。

４０３：動き情報候補リストが空であるかどうかを決定する。

ステップ４０３において、動き情報候補リストが空であると決定された場合、カレントピクチャブロックの制御点の候補動き情報は、近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて直接導出されてもよく、制御点の導出された候補動き情報は、動き情報候補リストに追加される。換言すれば、ステップ４０５が直接実行される。

ステップ４０３において、動き情報候補リストが空でないと決定された場合、繰り返しの動き情報を動き情報候補リストに追加することを避けるために、さらなる決定が行われる必要がある。換言すれば、ステップ４０４が実行される。

４０４：カレント近隣位置があるアフィン符号化ブロックが、動き情報候補リスト内の各動き情報に対応するアフィン符号化ブロックと異なるかどうかを決定する。

動き情報候補リスト内の各動き情報は１つのアフィン符号化ブロックに対応し、各動き情報は対応するアフィン符号化ブロックから導出されることを理解されたい。

カレント近隣位置があるアフィン符号化ブロックが、動き情報候補リスト内の各動き情報に対応するアフィン符号化ブロックと異なるとき、カレント近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて導出されるカレントピクチャブロックの候補動き情報は、動き情報候補リスト内の動き情報と異なる確率が高い。この場合、カレントピクチャブロックの候補動き情報は、カレント近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて決定されてもよく、候補動き情報は、動き情報候補リストに追加される。換言すれば、ステップ４０５が実行される。

ステップ４０４において、カレント近隣位置があるアフィン符号化ブロックが、動き情報候補リスト内の一部の動き情報に対応するアフィン符号化ブロックと同じであるとき、カレント近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて導出されたカレントピクチャブロックの制御点の候補動き情報は、動き情報候補リスト内の既存の候補動き情報と同じである。この場合、カレントピクチャブロックの近隣位置は再度トラバースされる必要があり、カレント近隣位置があるアフィン符号化ブロックが探索され続ける。換言すれば、ステップ４０２が実行される。

ステップ４０４において、具体的に、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の各動き情報に対応するアフィン符号化ブロックと同じであるかどうかは、カレント近隣位置がある符号化ブロックの特定の位置の座標が、動き情報候補リスト内の各動き情報に対応するアフィン符号化ブロックの特定の位置の座標と同じであるかどうかを比較することにより決定されてもよいことを理解されたい。

具体的に、カレント近隣位置があるアフィン符号化ブロックの左上隅のピクセル座標（Ｘ，Ｙ）は、動き情報候補リスト内の既存の動き情報に対応するアフィン符号化ブロックの左上隅のピクセル座標（Ｘｎ，Ｙｎ）と比較されてもよい。ｎは、０以上Ｎ−１未満であり、Ｎは、動き情報候補リストに含まれる動き情報の数量（構築された動き情報候補リストの長さ）である。

例えば、図３に示すように、カレント近隣位置はＢ１であり、Ｂ１が属するアフィン符号化ブロックはＣＵ２であり、ＣＵ２の左上隅の座標は（Ｘ２，Ｙ２）であると仮定される。このケースで、動き情報候補リストが空である場合、カレントピクチャブロックの制御点の動き情報は、ＣＵ２の制御点の動き情報に基づいて直接導出されてもよく、制御点の導出された動き情報は、動き情報候補リストに追加される。このケースで、動き情報候補リストが空でなく、１つの動き情報のみが動き情報候補リスト内に存在し、この動き情報に対応するピクチャブロックがＣＵ１であり、ＣＵ１の左上隅の座標が（Ｘ１，Ｙ１）である場合、ＣＵ２がＣＵ１と同じであるかどうかを決定するために、Ｘ１がＸ２に等しいかどうか、及びＹ１がＹ２に等しいかどうかが決定されてもよい。図４に示すように、ＣＵ２の左上隅の垂直座標は、ＣＵ１の左上隅の垂直座標と同じであり、ＣＵ２の左上隅の水平座標は、ＣＵ１の左上隅の水平座標と異なる。したがって、ＣＵ２は、ＣＵ１とは異なる。次に、カレントピクチャブロックの制御点の候補動き情報は、ＣＵ２の制御点の動き情報に基づいて導出されてもよく、制御点の候補動き情報は、動き情報候補リストに追加される。

さらに、ステップ４０４において、近隣位置があり且つカレントピクチャブロックの同じ側であるアフィン符号化ブロックのみが比較されてもよい。カレント近隣位置があるアフィン符号化ブロックは、動き情報候補内の各動き情報に対応するアフィン符号化ブロックと比較されない。これは、動き情報候補リストを構築する複雑さをさらに低減する。

さらに、カレント近隣位置があるアフィン符号化ブロックが、動き情報候補リスト内の各動き情報に対応するアフィン符号化ブロックと同じであるかどうかを決定するために、一意のカウント値又は一意のＩＤ値が各アフィン符号化ブロックにさらに割り当てられてもよい。アフィン符号化ブロックが同じであるかどうかは、アフィン符号化ブロックのカウント値又はＩＤ値を比較することにより決定される。

４０５：カレント近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて、カレントピクチャブロックの制御点の候補動き情報を導出し、制御点の候補動き情報を動き情報候補リストに追加する。

ステップ４０１〜ステップ４０５は、動き情報候補リストを構築する処理の一部のみを示していることを理解されたい。実際には、動き情報候補リストを構築する処理において、動き情報候補リストに追加された動き情報の数量が予め設定された数量（例えば、最大リスト長であり、これは具体的に１、２、３、４、又は５でもよい）に達しているかどうかが、さらに決定されてもよい。動き情報の数量が予め設定された数量に達している場合、稼動情報リストの構築は完了する。そうでない場合、カレントピクチャブロックの近隣位置は、動き情報を取得するためにトラバースされ続ける。

本出願において、動き情報候補リスト内の動き情報を取得するために、代替的に、符号化ブロック候補リストが最初構築されてもよく、異なるアフィン符号化ブロックが符号化ブロック候補リストに追加される。このようにして、符号化ブロック候補リストが完成した後、符号化ブロック候補リスト内のアフィン符号化ブロックの制御点の動き情報に基づいて、カレントピクチャブロックの制御点の候補動き情報が直接導出されてもよく、制御点の候補動き情報は、動き情報候補リストに追加される。以下では、例２を参照し、符号化ブロック候補リストを最初構築し、次いで符号化ブロック候補リストに基づいて動き情報候補リストを取得する方法について詳細に説明する。

例２：アフィンモードにおいて動き情報候補リストを構築する方法２

例１と異なり、例２では、符号化ブロック候補リストが最初構築され、次いで、符号化ブロック候補リストに基づいて動き情報候補リストが取得される。

例１では、近隣位置があるアフィン符号化ブロックが決定されるたび、アフィン符号化ブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報が導出されることを理解されたい。しかしながら、例２では、全てのアフィン符号化ブロックが最初決定され、次いで、全てのアフィン符号化ブロックが決定された後、全てのアフィン符号化ブロックに基づいてカレントピクチャブロックの制御点の候補動き情報が導出される。例２において、動き情報候補リスト内の候補情報は１回生成される。例１における候補動き情報を複数回生成する方法と比較して、この候補動き情報を生成する方法は、より簡素である。以下では、例２のプロセスについて説明する。上述の分析における差に加えて、例２のプロセスの別の部分は、例１のものと基本的に同様であることを理解されたい。不必要な繰り返しを避けるために、例２は以下で簡潔にのみ説明される。

例２の特定のプロセスが図９に示される。図９に示すプロセスは、ステップ５０１〜ステップ５０７を含み、以下では、これらのステップについて説明する。

５０１：カレントピクチャブロックの符号化ブロック候補リストを確立する。

ステップ５０１において符号化ブロック候補リストを確立する目的は、カレントピクチャブロックの複数の近隣位置がある複数のアフィン符号化ブロックを取得し、その複数のアフィン符号化ブロックを符号化ブロック候補リストに追加するためである。符号化ブロック候補リスト内に同じアフィン符号化ブロックは存在しない。

５０２：カレントピクチャブロックの近隣位置をトラバースして、カレント近隣位置があるアフィン符号化ブロックを取得する。

ステップ５０２の具体的な処理及びステップ５０２の説明は、例１におけるステップ４０２の処理及びステップ４０２の説明と同じであり、詳細はここで再度説明されない。

５０３：符号化ブロック候補リストが空であるかどうかを決定する。

ステップ５０３において、符号化ブロック候補リストが空である場合、カレント近隣位置があるアフィン符号化ブロックは、符号化ブロック候補リストに直接追加されてもよい。換言すれば、ステップ５０５が実行される。

ステップ５０３において、符号化ブロック候補リストが空でない場合、新たに追加されたアフィン符号化ブロックが符号化ブロック候補リスト内の既存の符号化ブロックで繰り返されないことを保証するために、カレント近隣位置があるアフィン符号化ブロックは、符号化ブロック候補リスト内の既存の符号化ブロックと比較される必要があり、次いで、カレント近隣位置があるアフィン符号化ブロックを符号化ブロック候補リストに追加すべきかどうかが決定される。換言すれば、ステップ５０４が実行される。

５０４：カレント近隣位置があるアフィン符号化ブロックが、符号化ブロック候補リスト内のアフィン符号化ブロックと異なるかどうかを決定する。

ステップ５０４において、カレント近隣位置があるアフィン符号化ブロックが、符号化ブロック候補リスト内のアフィン符号化ブロックと異なる場合、カレント近隣位置があるアフィン符号化ブロックは、符号化ブロック候補リストに追加されてもよい。換言すれば、ステップ５０５が実行される。

ステップ５０４において、カレント近隣位置があるアフィン符号化ブロックと同じである符号化ブロックが、符号化ブロック候補リスト内に存在する場合、カレントピクチャブロックの近隣位置は、近隣位置があるアフィン符号化ブロックを連続的に取得するために、再度トラバースされる必要がある。換言すれば、ステップ５０２が実行される。

さらに、ステップ５０４において、２つの符号化ブロックが同じであるかどうかは、符号化ブロックの特定の位置のピクセル座標又は番号に基づいて決定されてもよい。具体的な決定処理は例１のものと同じであり、詳細はここで再度説明されない。

５０５：カレント近隣位置があるアフィン符号化ブロックを符号化ブロック候補リストに追加する。

例えば、図４に示すように、カレントブロックの周辺近隣位置があるブロックは、これらの位置があるアフィン符号化ブロックを見つけるために、Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２のシーケンスでトラバースされてもよい。カレント符号化ブロック候補リストが空である場合、カレント近隣位置ブロックがあるアフィン符号化ブロックは、符号化ブロック候補リストに直接追加されてもよい。そうでない場合（符号化ブロック候補リストが空でない）、符号化ブロック候補リスト内の各符号化ブロックがトラバースされて、カレント近隣位置ブロックがあるアフィン符号化ブロックと同じである符号化ブロックが、符号化ブロック候補リスト内に存在するかどうかをチェックする。同じ符号化ブロックが存在しない場合、アフィン符号化ブロックは、符号化ブロック候補リストに追加される。

５０６：符号化ブロック候補リストが完成しているかどうかを決定する。

具体的には、ステップ５０６において、符号化ブロック候補リストに含まれる符号化ブロックの数量が、予め設定された数量（又は、最大リスト長）に達しているかどうかが決定されてもよい。符号化ブロック候補リストに含まれる符号化ブロックの数量が、予め設定された数量に達していない場合、ステップ５０２が連続的に実行される。

符号化ブロック候補リストに含まれる符号化ブロックの数量が、予め設定された数量に達している場合、符号化ブロック候補リストの構築は完了する。次いで、ステップ５０７が実行され得る。

５０７：符号化ブロック候補リスト内のアフィン符号化ブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報を導出し、制御点の候補動き情報をカレントピクチャブロックの動き情報候補リストに追加する。

上述では、例１及び例２を参照して、アフィンモデルにおいて動き情報候補リストを決定するプロセスについて詳細に説明している。アフィンモデルでは、カレントピクチャブロックの候補動き情報は、近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて決定される必要がある。しかしながら、並進モデルでは、カレントピクチャブロックの候補動き情報は、近隣位置があるピクチャブロックの動き情報に基づいて直接決定されてもよい（近隣位置におけるピクチャブロックの動き情報は、カレントピクチャブロックの候補動き情報として決定される）。

以下では、例３及び例４を参照して、並進モデルにおいて動き情報候補リストを決定するプロセスについて詳細に説明する。

例３及び例４と、上述の例１及び例２との間の主な差は、例３及び例４では、近隣位置がある符号化ブロックの動き情報が、カレントピクチャブロックの動き情報として動き情報候補リストに直接追加される点にあることを理解されたい。しかしながら、例１及び例２では、カレントピクチャブロックの制御点の動き情報は、近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいてのみ導出することができ、カレントピクチャブロックの制御点の動き情報は、候補動き情報として動き情報候補リストに追加される。したがって、例３及び例４が以下で説明されるとき、不必要な繰り返しを避けるために、繰り返しの説明は適宜省略される。

例３：並進モードにおいて動き情報候補リストを構築する方法１

例３の特定のプロセスが図１０に示される。図１０に示すプロセスは、ステップ６０１〜ステップ６０５を含み、以下では、これらのステップについて説明する。

６０１：カレントピクチャブロックの動き情報候補リストを取得する。

ステップ６０１の具体的な処理は、例１におけるステップ４０１の具体的な処理と同じであり、詳細はここで再度説明されない。

６０２：カレントピクチャブロックの近隣位置をトラバースして、カレント近隣位置がある符号化ブロックを取得する。

例１におけるステップ４０２と異なり、ここでは、近隣位置をトラバースすることにより、共通並進ブロックを見つけることができる。確かに、ここでのトラバースされた符号化ブロックは、代替的に、アフィン符号化ブロックでもよい。これは、本明細書において限定されない。

６０３：動き情報候補リストが空であるかどうかを決定する。

ステップ６０３において、動き情報候補リストが空であると決定された場合、カレント近隣位置の動き情報は、カレントピクチャブロックの候補動き情報として動き情報候補リストに直接追加されてもよい。換言すれば、ステップ６０５が実行される。

ステップ６０３において、動き情報候補リストが空でないと決定された場合、動き情報の繰り返しを回避するために、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の動き情報に対応する符号化ブロックと同じであるかどうかが、最初比較される必要がある。換言すれば、ステップ６０４が実行される。

さらに、ステップ６０３における決定処理において、動き情報リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックでない場合、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の動き情報に対応する符号化ブロックと同じであるかどうかが、比較される必要がある。換言すれば、ステップ６０４が実行される。

しかしながら、動き情報リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックである場合、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の動き情報に対応する符号化ブロックと同じであるかどうかを比較する必要はない。カレント近隣位置の動き情報は、動き情報候補リストに直接追加されてもよい。換言すれば、ステップ６０５が直接実行される。

６０４：カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の各動き情報に対応する符号化ブロックと同じであるかどうかを決定する。

ステップ６０４において、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の各動き情報に対応する符号化ブロックと異なるとき、動き情報は繰り返されない。カレント近隣位置の動き情報は、カレントピクチャブロックの候補動き情報として使用されてもよく、候補動き情報は、動き情報候補リストに追加される。換言すれば、ステップ６０５が実行される。

ステップ６０４において、カレント近隣位置がある符号化ブロックの動き情報が、動き情報候補リスト内の一部の動き情報と同じであるとき、カレントピクチャブロックの近隣位置は、カレント近隣位置がある符号化ブロックを取得するために、連続的にトラバースされる必要がある。換言すれば、ステップ６０２が実行される。

さらに、ステップ６０４において、２つの符号化ブロックが同じであるかどうかは、符号化ブロックの特定の位置のピクセル座標又は番号に基づいて決定されてもよい。具体的な決定処理は例１のものと同じであり、詳細はここで再度説明されない。

６０５：カレント近隣位置の動き情報を動き情報候補リストに追加する。

ステップ６０５では、実際には、カレント近隣位置の動き情報がカレントピクチャブロックの候補動き情報として最初決定され、次いで、候補動き情報が動き情報候補リストに追加される。

例４：並進モードにおいて動き情報候補リストを構築する方法２

例３では、近隣位置がある符号化ブロックが決定されるたび、符号化ブロックの動き情報が動き情報候補リストに追加される。しかしながら、例４では、全ての符号化ブロックが最初決定され、全ての符号化ブロックの動き情報は、全ての符号化ブロックが決定された後に動き情報候補リストに追加される。例１において候補動き情報を動き情報候補リストに複数回追加する方法と比較して、動き情報候補リスト内の全ての候補動き情報を、１つの動作を通じて決定することができる。実施形態４における候補動き情報を生成する方法は、より簡素である。

例４の特定のプロセスが図１１に示される。図１１に示すプロセスは、ステップ７０１〜ステップ７０７を含み、以下では、これらのステップについて説明する。

７０１：カレントピクチャブロックの符号化ブロック候補リストを確立する。

ステップ７０１の具体的な処理は、例２におけるステップ５０１の具体的な処理と同じであり、詳細はここで再度説明されない。

７０２：カレントピクチャブロックの近隣位置をトラバースして、カレント近隣位置がある符号化ブロックを取得する。

例２におけるステップ５０２と異なり、ここでは、近隣位置をトラバースすることにより、共通並進ブロックを見つけることができる。確かに、ここでのトラバースされた符号化ブロックは、代替的に、アフィン符号化ブロックでもよい。これは、本明細書において限定されない。

７０３：符号化ブロック候補リストが空であるかどうかを決定する。

ステップ７０３において、符号化ブロック候補リストが空である場合、カレント近隣位置がある符号化ブロックは、符号化ブロック候補リストに直接追加されてもよい。換言すれば、ステップ７０５が実行される。

ステップ７０３において、符号化ブロック候補リストが空でない場合、新たに追加された符号化ブロックが符号化ブロック候補リスト内の既存の符号化ブロックで繰り返されないことを保証するために、カレント近隣位置がある符号化ブロックは、符号化ブロック候補リスト内の既存の符号化ブロックと比較される必要がある。換言すれば、ステップ７０４が実行される。

さらに、ステップ７０３の決定処理において、符号化ブロック候補リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックでない場合、カレント近隣位置がある符号化ブロックが、符号化ブロック候補リスト内の符号化ブロックと同じであるかが、比較される必要がある。換言すれば、ステップ７０４が実行される。

しかしながら、動き情報リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックである場合、カレント近隣位置がある符号化ブロックが、符号化ブロック候補リスト内の符号化ブロックと同じであるかどうかを比較することは不要である。カレント近隣位置がある符号化ブロックは、符号化ブロック候補リストに直接追加されてもよい。換言すれば、ステップ７０５が直接実行される。

７０４：カレント近隣位置がある符号化ブロックが、符号化ブロック候補リスト内の符号化ブロックと異なるかどうかを決定する。

ステップ７０４において、カレント近隣位置がある符号化ブロックが、符号化ブロック候補リスト内の符号化ブロックと異なる場合、カレント近隣位置がある符号化ブロックは、符号化ブロック候補リストに追加されてもよい。換言すれば、ステップ７０５が実行される。

ステップ７０４において、カレント近隣位置がある符号化ブロックと同じである符号化ブロックが、符号化ブロック候補リスト内に存在する場合、カレントピクチャブロックの近隣位置は、近隣位置がある符号化ブロックを取得するために、再度トラバースされる必要がある。換言すれば、ステップ７０２が実行される。

さらに、ステップ７０４において、２つの符号化ブロックが同じであるかどうかは、符号化ブロックの特定の位置のピクセル座標又は番号に基づいて決定されてもよい。具体的な決定処理は例１のものと同じであり、詳細はここで再度説明されない。

７０５：カレント近隣位置がある符号化ブロックを符号化ブロック候補リストに追加する。

７０６：符号化ブロック候補リストの構築が完了しているかどうかを決定する。

具体的には、ステップ７０６において、符号化ブロック候補リストに含まれる符号化ブロックの数量が、予め設定された数量に達しているかどうかが決定されてもよい。符号化ブロック候補リストに含まれる符号化ブロックの数量が、予め設定された数量に達していない場合、ステップ７０２が連続的に実行される。

符号化ブロック候補リストに含まれる符号化ブロックの数量が、予め設定された数量に達している場合、符号化ブロック候補リストの構築は完了する。次いで、ステップ７０７が実行され得る。

７０７：符号化ブロック候補リスト内の符号化ブロックの動き情報を決定し、符号化ブロック候補リスト内の符号化ブロックの動き情報をカレントピクチャブロックの動き情報候補リストに追加する。

任意で、ステップ７０７において符号化ブロックの動き情報をカレントピクチャブロックの動き情報候補リストに追加する処理において、繰り返し性検出がさらに実行されてもよい。追加すべき動き情報が、動き情報候補リストに既に追加された動き情報と同じである（例えば、１つの追加された動き情報が、追加すべき動き情報と同じである）とき、追加すべき動き情報は、動き情報候補リストに追加されない。

例３に示されるケースをさらに説明するために、以下では、例５を参照して、並進モデルにおいてマージモードでインター予測が行われるときに動き情報候補リストを構築するプロセスについて詳細に説明する。

例５：並進モデルにおいてマージモードでインター予測が行われるときに動き情報候補リストを構築する処理

図４を参照し、以下では、例５における動き情報候補リストを構築する処理について詳細に説明する。

図４に示すように、並進モデルにおけるマージモードの動き情報候補リストは、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、及びＴ（Ｔが利用できないとき、ＴはＣで置き換えられる）のシーケンスで確立される。Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２は、カレントピクチャブロックの空間的近隣ブロックであり（本明細書における近隣ブロックは、近隣位置があるブロックを指し、符号化処理におけるピクチャブロック又は符号化ブロックを示すわけではない）、Ｔ及びＣは、カレントピクチャブロックの時間的近隣ブロックである。

図４に示すように、カレントブロックの周辺近隣位置があるブロックは、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｔ、Ｃのシーケンスでトラバースすることができる。この場合、候補リストが空であるか、又は、位置があるＣＵがサブブロックモードにおいて符号化されたＣＵである場合、カレント近隣位置の動き情報が取得され、カレント近隣位置の動き情報は動き情報候補リストに追加される。

そうでない場合（候補リストは空でなく、位置があるＣＵはサブブロックモードにおいてエンコードされたＣＵでない）、動き情報候補リスト内の動き情報が順次トラバースされ、カレント近隣位置があるＣＵが、動き情報候補リスト内の既存の動き情報が由来するＣＵと同じであるかどうかが決定される。同じＣＵからの動き情報が動き情報候補リスト内に存在しない場合、カレント近隣位置の動き情報が取得され、カレント近隣位置の動き情報は動き情報候補リストに追加される。

カレント位置があるＣＵが、動き情報候補リスト内の既存の動き情報が由来するＣＵと同じであるかどうかが決定されるとき、カレント近隣位置があるＣＵの左上隅のピクセル座標（ｘ，ｙ）が、動き情報候補リスト内の既存の動き情報が由来するＣＵの左上隅のピクセル座標（ｘｎ，ｙｎ）と同じであるかどうかが比較されてもよい。ｎは、０〜Ｎ−１の整数であり、Ｎは、構築された動き情報候補リストの長さである。この場合、２つの比較（水平座標比較と垂直座標比較）のみが必要とされる。

例えば、図４に示す空間的近隣ブロックＢ１では、空間的近隣ブロックＢ１が属するＣＵはＣＵ２であり、ＣＵ２の左上隅の座標は（ｘ２，ｙ２）である。このケースにおいて、候補リストが空である場合、Ｂ１があるブロックの動き情報が取得され、Ｂ１があるブロックの動き情報は動き情報候補リストに追加される。このケースにおいて、動き情報候補リストが空でない、例えば、Ａ１があるブロックに対応する動き情報がリスト内に既に存在し得、Ａ１はＣＵ１内に位置し、ＣＵの左上隅の座標が（ｘ１，ｙ１）である場合、ｘ２≠ｘ１||ｙ２≠ｙ１が満たされるかどうかが、決定される必要がある。肯定の場合、Ｂ１があるブロックの動き情報が取得され、Ｂ１があるブロックの動き情報は動き情報候補リストに追加される。Ｂ２があるＣＵが、サブブロックモードにおいてエンコードされたＣＵ（例えば、アフィン符号化ブロック）である場合、Ｂ２がある動き情報が、動き情報候補リストに追加される。

カレントピクチャブロックの周辺近隣位置は、カレントピクチャブロックの動き情報候補リストの構築が完了するまで、上述の処理で１つずつトラバースされる。

本出願の実施形態におけるインター予測方法をより良く理解するために、以下では、例６を参照して、特定のトラバースシーケンス（Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２）で動き情報候補リストを構築する処理について詳細に説明する。

例６：Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２のトラバースシーケンスにおける動き情報候補リストの構築

例６では、図４に示すカレントピクチャブロックとカレントピクチャブロックの近隣ピクチャブロックを一例として用いて、動き情報候補リストを構築する。例６の具体的なプロセスは、ステップ８０１〜ステップ８０９を含み、以下では、これらのステップについて詳細に説明する。

８０１：カレントピクチャブロックの動き情報候補リストを構築する。

８０２：カレントピクチャブロックの第１の近隣位置Ａ１を取得する。

Ａ１は、カレントピクチャブロックＣＵ０の左側であり、Ａ１は、カレントピクチャブロックの第１の近隣ピクチャブロックＣＵ１に位置する。

８０３：ＣＵ１の動き情報が利用可能であるとき、ＣＵ１の動き情報に基づいてカレントピクチャブロックの第１の候補動き情報を決定し、第１の候補動き情報を動き情報候補リストに追加する。

ＣＵ１の動き情報が利用できない場合、カレントピクチャブロックの第２の近隣位置Ｂ１が取得されることを理解されたい。換言すれば、ステップ８０３は実行されないが、ステップ８０４が直接実行される。

８０４：カレントピクチャブロックの第２の近隣位置Ｂ１を取得する。

ステップ８０４において、Ｂ１は、カレントピクチャブロックの上側であり、Ｂ１は、カレントピクチャブロックの第２の近隣ピクチャブロックＣＵ２に位置する。

８０５：ＣＵ２の動き情報が利用可能であるとき、ＣＵ２の動き情報に基づいてカレントピクチャブロックの第２の候補動き情報を決定し、第２の候補動き情報を動き情報候補リストに追加する。

ＣＵ２の動き情報が利用できない場合、カレントピクチャブロックの第３の近隣位置Ｂ０が取得されることを理解されたい。換言すれば、ステップ８０５は実行されないが、ステップ８０６が直接実行される。

８０６：カレントピクチャブロックの第３の近隣位置Ｂ０を取得する。

Ｂ０は、カレントピクチャブロックの上側であり、Ｂ０は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ３に位置する。

８０７：ＣＵ３の動き情報が利用可能であるとき、ＣＵ３がＣＵ２と同じであるかどうかを決定する。

８０８：ＣＵ３の動き情報が利用可能であり、ＣＵ３がＣＵ２と異なるとき、ＣＵ３の動き情報に基づいてカレントピクチャブロックの第３の候補動き情報を決定し、第３の候補動き情報を動き情報候補リストに追加する。

ＣＵ３の動き情報が利用可能であるが、ＣＵ３がＣＵ２と同じである場合、ＣＵ３は破棄されることを理解されたい。換言すれば、ステップ８０８は実行されないが、ステップ８０９が直接実行される。

８０９：カレントピクチャブロックの第４の近隣位置Ａ０を取得する。

Ａ０は、カレントピクチャブロックの左側であり、Ａ０は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ４に位置する。

８１０：ＣＵ４の動き情報が利用可能であるとき、ＣＵ４がＣＵ１と同じであるかどうかを決定する。

８１１：ＣＵ４の動き情報が利用可能であり、ＣＵ４がＣＵ１と異なるとき、ＣＵ４の動き情報に基づいてカレントピクチャブロックの第４の候補動き情報を決定し、第４の候補動き情報を動き情報候補リストに追加する。

ＣＵ４の動き情報が利用可能であるが、ＣＵ４がＣＵ１と同じである場合、ＣＵ４は破棄されることを理解されたい。換言すれば、ステップ８１１は実行されないが、ステップ８１２が直接実行される。

８１２：カレントピクチャブロックの第５の近隣位置Ｂ２を取得する。

Ｂ２は、カレントピクチャブロックの上側であり、Ｂ２は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ５に位置する。

８１３：ＣＵ５の動き情報が利用可能であるとき、ＣＵ５がＣＵ１及びＣＵ２と同じであるかどうかを決定する。

８１４：ＣＵ５の動き情報が利用可能であり、ＣＵ５がＣＵ１及びＣＵ２と異なるとき、ＣＵ５の動き情報に基づいてカレントピクチャブロックの第５の候補動き情報を決定し、第５の候補動き情報を動き情報候補リストに追加する。

ＣＵ５の動き情報が利用可能であるが、ＣＵ５がＣＵ１と同じ、又はＣＵ５がＣＵ２と同じである場合、ＣＵ５は破棄されることを理解されたい。換言すれば、ステップ８１４は実行されない。

８１５：動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行する。

ステップ８１５の前に、動き情報候補リストに含まれる動き情報が予め設定された要件を満たさない（例えば、動き情報候補リスト内の動き情報の数量が予め設定された数量に達していない）場合、カレントピクチャブロックの周辺近隣位置は、連続的にトラバースされてもよく、カレントピクチャブロックの候補動き情報は、動き情報候補リストが予め設定された要件を満たすまで、近隣位置があるピクチャブロックの動き情報に基づいて取得されることを理解されたい。

例６では、動き情報候補リストを構築する処理において、カレントピクチャブロックの近隣位置が順次トラバースされる。さらに、いくつかの場合、カレント近隣位置があるピクチャブロックに基づいて決定された動き情報が、動き情報候補リストに追加される必要があるかどうかは、ピクチャブロックが同じであるかどうかを比較する方法で決定される。これは、動き情報候補リストを生成する処理における比較動作を低減し、それによりインター予測効率を向上させることができる。
本出願における例６では、動き情報候補リストを構築する処理において、カレントピクチャブロックの近隣位置が順次トラバースされることを理解されたい。さらに、いくつかの場合、カレント近隣位置があるピクチャブロックに基づいて決定された動き情報が、動き情報候補リストに追加される必要があるかどうかは、ピクチャブロックが同じであるかどうかを比較する方法で決定される。これは、動き情報候補リストを生成する処理における比較動作を低減し、それによりインター予測効率を向上させることができる。

例６において、カレントピクチャブロックの近隣位置は特定のシーケンス（Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２）でトラバースされ、特定のシーケンスでカレントピクチャブロックの近隣位置をトラバースすることで、異なるピクチャブロック間の比較の数量を低減することができる。例えば、Ａ１及びＢ１は、それぞれ、カレントピクチャブロックの左側及び上側であるため、Ｂ１があるピクチャブロックＣＵ２が取得されたとき、ＣＵ２をＣＵ１と比較することは不要である。代わりに、ＣＵ２の動き情報に基づいて決定された第２の候補動き情報は、動き情報候補リストに直接追加されてもよい。

上述では、図３〜図１１を参照して、本出願の実施形態におけるインター予測方法について詳細に説明している。本出願の実施形態におけるインター予測方法は、図１及び図２に示されるインター予測に対応し得ることを理解されたい。本出願の実施形態におけるインター予測方法は、図１及び図２に示されるインター予測処理において実行されてもよい。本出願の実施形態におけるインター予測方法は、具体的に、エンコーダ又はデコーダのインター予測モジュールにより実行されてもよい。さらに、本出願の実施形態におけるインター予測方法は、ビデオピクチャをエンコード及び／又はデコードする必要があり得る任意の電子デバイス又は装置において実行されてもよい。

以下では、図１２を参照して、本出願の実施形態におけるインター予測方法について詳細に説明する。図１２に示すインター予測装置８００は、図３、図５、図６、及び図８〜図１１に示す方法に対応する。インター予測装置８００は、図３、図５、図６、及び図８〜図１１に示す方法におけるステップを実行することができる。関連する内容に対する上述の制限及び説明は、図８に示すインター予測装置８００にも適用可能である。簡潔さのため、図１２に示すインター予測装置８００の以下の説明では、繰り返しの説明は適宜省略される。

図１２は、本出願の一実施形態によるインター予測装置８００の概略ブロック図である。図１２に示すインター予測装置８００は、
カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するように構成された決定モジュール８０１であり、Ｎ個の対象ピクチャブロックのうちどの２つも異なり、Ｍ及びＮの双方が正の整数であり、ＭはＮ以上であり、
決定モジュール８０１はさらに、Ｎ個の対象ピクチャブロックの動き情報に基づいてカレントピクチャブロックの候補動き情報を決定し、カレントピクチャブロックの候補動き情報をカレントピクチャブロックの動き情報候補リストに追加するように構成される、決定モジュール８０１と、
動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行するように構成されたインター予測モジュール８０２と、
を含む。

本出願において、カレントピクチャブロックの近隣位置がある複数のピクチャブロックから、少なくとも１つの異なる対象ピクチャブロックが決定され、それにより、少なくとも１つの対象ピクチャブロックに基づいて、カレントピクチャブロックの候補動き情報を決定することができる。さらに、取得された候補動き情報は、候補動き情報が同じであるかどうかを比較することなく、カレントピクチャブロックの動き情報候補リストに追加される。これは、インター予測の間に動き情報候補リストが取得されるとき実行される比較動作を低減し、それによりインター予測効率を向上させることができる。

任意で、一実施形態において、決定モジュール８０１は、カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定し、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なるとき、カレント近隣位置があるピクチャブロックをカレントピクチャブロックの対象ピクチャブロックとして決定するように構成される。

任意で、一実施形態において、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側である。決定モジュール８０１はさらに、カレントピクチャブロックの第１の側の少なくとも１つの第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定し、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なるとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なることを決定するように構成される。

任意で、一実施形態において、決定モジュール８０１は、カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と同じであるかどうかを決定し、カレント近隣位置があるピクチャブロックの予め設定された位置のピクセル座標が、少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と異なるとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なることを決定するように構成される。

任意で、一実施形態において、決定モジュール８０１は、カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロックの各々の番号と同じであるかどうかを決定し、カレント近隣位置があるピクチャブロックの番号が、少なくとも１つの第１の対象ピクチャブロックの各々の番号と異なるとき、カレント近隣位置があるピクチャブロックが、少なくとも１つの第１の対象ピクチャブロックの各々と異なることを決定するように構成される。

任意で、一実施形態において、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側である。決定モジュール８０１はさらに、カレントピクチャブロックの第１の側の第１の対象ピクチャブロックが、取得された対象ピクチャブロック内に存在しないとき、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と異なることを決定するように構成される。

任意で、一実施形態において、決定モジュール８０１はさらに、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と同じであるかどうかを決定するように構成される。

任意で、一実施形態において、Ｎ個の対象ピクチャブロックはアフィンピクチャブロックであり、カレントピクチャブロックの候補動き情報はカレントピクチャブロックの制御点の候補動き情報である。決定モジュール８０１は、Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報を決定するように構成される。

本出願の実施形態におけるインター予測方法は、代替的に、ビデオエンコーダ又はビデオデコーダにより実行されてもよい。以下では、図１３及び図１４を参照して、本出願の実施形態におけるビデオエンコーダ及びビデオデコーダの構造について詳細に説明する。

図１３は、本出願の一実施形態による例示的なビデオエンコーダ１００のブロック図である。ビデオエンコーダ１００は、後処理エンティティ４１にビデオを出力するように構成される。後処理エンティティ４１は、ビデオエンコーダ１００からのエンコードされたビデオデータを処理することができるビデオエンティティの一例を表す。例えば、ビデオエンティティは、メディア認識ネットワーク要素又はスティッチング装置／編集装置である。いくつかの場合、後処理エンティティ４１はネットワークエンティティの一例でもよい。いくつかのビデオ符号化システムでは、後処理エンティティ４１及びビデオエンコーダ１００は、別個の装置のコンポーネントでもよい。しかしながら、他の場合に、後処理エンティティ４１に関して説明した機能は、ビデオエンコーダ１００を含む同じ装置により実装されてもよい。一例において、後処理エンティティ４１は、図１の記憶装置４０の一例である。

ビデオエンコーダ１００は、モード０、１、２、．．．、及び１０を含み且つ本出願で提案される候補インター予測モードセット内の任意の新しいインター予測モードに基づいて、ビデオピクチャブロックをエンコードし、例えば、ビデオピクチャブロックに対するインター予測を実行することができる。

図１３の例において、ビデオエンコーダ１００は、予測処理ユニット１０８、フィルタユニット１０６、デコード済みピクチャバッファ（decoded picture buffer）（bitstream partition buffer、ＤＰＢ）１０７、合計（summation）ユニット１１２、変換ユニット１０１、量子化ユニット１０２、及びエントロピーエンコーディングユニット１０３を含む。予測処理ユニット１０８は、インター予測ユニット１１０及びイントラ予測ユニット１０９を含む。ピクチャブロック再構成のために、ビデオエンコーダ１００は、逆量子化ユニット１０４、逆変換ユニット１０５、及び合計ユニット１１１をさらに含む。フィルタユニット１０６は、１つ以上のループフィルタユニット、例えば、デブロッキングフィルタユニット、適応ループフィルタ（adaptive loop filter、ＡＬＦ）ユニット、及びサンプル適応オフセット（sample adaptive offset、ＳＡＯ）フィルタユニットを表すことが意図される。フィルタユニット１０６は、図１３ではループ内フィルタとして示されているが、別の実装において、フィルタユニット１０６はループ後フィルタとして実装されてもよい。一例において、ビデオエンコーダ１００は、ビデオデータ記憶ユニット及び分割ユニット（図示せず）をさらに含んでもよい。

ビデオデータ記憶ユニットは、ビデオエンコーダ１００のコンポーネントによりエンコードされたビデオデータを記憶することができる。ビデオデータ記憶ユニットに記憶されるビデオデータは、ビデオソース１２０から取得されてもよい。ＤＰＢ１０７は、ビデオデータをイントラ又はインター符号化モードでエンコードするためにビデオエンコーダ１００により使用される参照ビデオデータを記憶する参照ピクチャ記憶ユニットでもよい。ビデオデータ記憶ユニット及びＤＰＢ１０７は各々、複数の記憶ユニット装置、例えば、ダイナミックランダムアクセスメモリ（dynamic random access memory、ＤＲＡＭ）又は同期ダイナミックランダムアクセスメモリ（synchronous dynamic random access memory、ＳＤＲＡＭ）を含むダイナミックランダムアクセス記憶ユニット（ＤＲＡＭ）、磁気抵抗ランダムアクセスメモリ（random access memory、ＲＡＭ）又は磁気ランダムアクセスメモリ（magnetic random access memory、ＭＲＡＭ）、抵抗ＲＡＭ又は抵抗ランダムアクセスメモリ（resistive random access memory、ＲＲＡＭ）、又は他のタイプの記憶ユニット装置のうちいずれか１つにより構成されてもよい。ビデオデータ記憶ユニット及びＤＰＢ１０７は、同じ記憶ユニット装置又は別個の記憶ユニット装置により提供されてもよい。様々な例において、ビデオデータ記憶ユニットは、ビデオエンコーダ１００の他のコンポーネントと共にチップ上に統合されてもよく、あるいはこれらのコンポーネントに対してチップの外部に配置されてもよい。

図１３に示すように、ビデオエンコーダ１００は、ビデオデータを受信し、ビデオデータ記憶ユニットにビデオデータを記憶する。分割ユニットは、ビデオデータをいくつかのピクチャブロックに分割し、これらのピクチャブロックは、例えば四分木構造又は二分木構造に基づいて分割された、より小さいブロックにさらに分割されてもよい。分割は、スライス（slice）、タイル（tile）、又は他のより大きいユニットへの分割をさらに含んでもよい。ビデオエンコーダ１００は、通常、エンコードすべきビデオスライス内のピクチャブロックをエンコードするコンポーネントである。スライスは、複数のピクチャブロックに分割されてもよい（また、タイルと呼ばれるピクチャブロックセットに分割されてもよい）。予測処理ユニット１０８は、カレントピクチャブロックに使用される複数の可能な符号化モードのうち１つ、例えば、複数のイントラ符号化モードのうち１つ又は複数のインター符号化モードのうち１つを選択することができる。複数のインター符号化モードには、これらに限られないが本出願において提案されるモード０、１、２、３、．．．、及び１０のうち１つ以上が含まれる。予測処理ユニット１０８は、取得されたイントラ符号化及びインター符号化ブロックを合計ユニット１１２に提供して、残差ブロックを生成し、上記ブロックを合計ユニット１１１に提供して、参照ピクチャとして使用されるエンコードされたブロックを再構成するようにしてもよい。

予測処理ユニット１０８内のイントラ予測ユニット１０９は、空間的冗長性を除去するために、カレントのエンコードすべきブロックと同じフレーム又はスライス内にある１つ以上の近隣ブロックに相対してカレントピクチャブロックに対するイントラ予測エンコーディングを行うことができる。予測処理ユニット１０８内のインター予測ユニット１１０は、時間的冗長性を除去するために、１つ以上の参照ピクチャ内の１つ以上の予測ブロックに相対してカレントピクチャブロックに対するインター予測エンコーディングを行うことができる。

具体的には、インター予測ユニット１１０は、カレントピクチャブロックをエンコードするために使用されるインター予測モードを決定するように構成されてもよい。例えば、インター予測ユニット１１０は、レート歪み分析を通じて候補インター予測モードセット内の様々なインター予測モードのレート歪み値を計算し、複数のインター予測モードから最適なレート歪み機能を有するインター予測モードを選択することができる。レート歪み分析は、エンコードされたブロックと、エンコードされておらず且つエンコードされたブロックを生成するためにエンコードされるべき元のブロックとの間の歪み（又は、誤差）の量、及び、エンコードされたブロックを生成するために使用されるビットレート（すなわち、ビット数）を決定するために通常使用される。例えば、インター予測ユニット１１０は、候補インター予測モードセットの中で、最小のレート歪みコストを有し且つカレントピクチャブロックをエンコードするために使用されるインター予測モードを、カレントピクチャブロックに対するインター予測を実行するために使用されるインター予測モードとして決定してもよい。以下では、インター予測エンコーディング処理、特に、本出願における無指向性又は指向性の動き場（motion field）に使用される様々なインター予測モードにおいてカレントピクチャブロック内の１つ以上のサブブロック（これは具体的には、各サブブロック又は全てのサブブロックでもよい）の動き情報を予測する処理について詳細に説明する。

インター予測ユニット１１０は、決定されたインター予測モードに基づいてカレントピクチャブロック内の１つ以上のサブブロックの動き情報（例えば、動きベクトル）を予測し、カレントピクチャブロック内の１つ以上のサブブロックの動き情報（例えば、動きベクトル）を使用することによりカレントピクチャブロックの予測ブロックを取得又は生成するように構成される。インター予測ユニット１１０は、参照ピクチャリスト内の１つの参照ピクチャ内に、動きベクトルが指し示す予測ブロックの位置を特定することができる。インター予測ユニット１１０は、ピクチャブロック及びピクチャスライスに関連づけられた構文要素をさらに生成することができ、それにより、ビデオデコーダ２００は、構文要素を使用してビデオスライスのピクチャブロックをデコードする。あるいは、一例において、インター予測ユニット１１０は、各サブブロックの動き情報を使用することにより動き補償処理を実行して、サブブロックの予測ブロックを生成し、それにより、カレントピクチャブロックの予測ブロックを取得する。本明細書におけるインター予測１１０は、動き推定処理及び動き補償処理を実行することを理解されたい。

具体的には、カレントピクチャブロックに対するインター予測モードを選択した後、インター予測ユニット１１０は、エントロピーエンコーディングユニット１０３に対して、カレントピクチャブロックの選択されたインター予測モードを示す情報を提供することができ、それにより、エントロピーエンコーディングユニット１０３は、選択されたインター予測モードを示す情報をエンコードする。本出願において、ビデオエンコーダ１００は、送信ビットストリーム内に、カレントピクチャブロックに関連するインター予測データを含めることができ、インター予測データは、動き情報候補リスト内にあり、且つカレントピクチャブロックの動き情報を予測するために使用される、候補動き情報を示す第１の識別子を含んでもよい。例えば、動き情報候補リスト内の対象候補動き情報（例えば、最適な候補動き情報）の位置が示される。

イントラ予測ユニット１０９は、カレントピクチャブロックに対するイントラ予測を実行することができる。具体的には、イントラ予測ユニット１０９は、カレントブロックをエンコードするために使用されるイントラ予測モードを決定することができる。例えば、イントラ予測ユニット１０９は、レート歪み分析を通じて様々なテストすべきイントラ予測モードのレート歪み値を計算し、上記テストすべきモードから最適なレート歪み特徴を有するイントラ予測モードを選択してもよい。いずれの場合も、ピクチャブロックに対するイントラ予測モードを選択した後、イントラ予測ユニット１０９は、エントロピーエンコーディングユニット１０３に対して、カレントピクチャブロックの選択されたイントラ予測モードを示す情報を提供することができ、それにより、エントロピーエンコーディングユニット１０３は、選択されたイントラ予測モードを示す情報をエンコードする。

予測処理ユニット１０８が、インター予測及びイントラ予測を通じてカレントピクチャブロックの予測ブロックを生成した後、ビデオエンコーダ１００は、カレントのエンコードすべきピクチャブロックから予測ブロックを減算して、残差ピクチャブロックを形成する。合計ユニット１１２は、減算演算を実行する１つ以上のコンポーネントを表す。残差ブロック内の残差ビデオデータは、１つ以上のＴＵに含まれ、変換ユニット１０１により使用されてもよい。変換ユニット１０１は、離散コサイン変換（discrete cosine transform、ＤＣＴ）又は概念的に類似した変換などの変換を通じて残差ビデオデータを残差変換係数に変換する。変換ユニット１０１は、残差ビデオデータをピクセル値ドメインから変換ドメイン、例えば周波数ドメインに変換してもよい。

変換ユニット１０１は、取得された変換係数を量子化ユニット１０２に送ることができる。量子化ユニット１０２は、変換係数を量子化してビットレートをさらに低減する。いくつかの例において、量子化ユニット１０２はさらに、量子化された変換係数を含む行列を走査してもよい。あるいは、エントロピーエンコーディングユニット１０３が走査を行ってもよい。

量子化の後、エントロピーエンコーディングユニット１０３は、量子化された変換係数に対するエントロピーエンコーディングを実行する。例えば、エントロピーエンコーディングユニット１０３は、コンテキスト適応可変長符号化（context-adaptive variable-length coding、ＣＡＶＬＣ）、コンテキストベース適応バイナリ演算符号化（context-based adaptive binary arithmetic coding、ＣＡＢＡＣ）、構文ベースコンテキスト適応バイナリ演算符号化、確率間隔分割エントロピーエンコーディング、又は他のエントロピーエンコーディング方法若しくは技術を実行してもよい。エントロピーエンコーディングユニット１０３がエントロピーエンコーディングを実行した後、エンコードされたビットストリームは、ビデオデコーダ２００に送信されてもよく、あるいは後の送信のため、又はビデオデコーダ２００により取り出されるようにアーカイブされてもよい。エントロピーエンコーディングユニット１０３はさらに、カレントのエンコードすべきピクチャブロックの構文要素に対するエントロピーエンコーディングを行ってもよい。

逆量子化ユニット１０４及び逆変換ユニット１０５はそれぞれ、例えば参照ピクチャの参照ブロックとして後に使用するため、ピクセルドメインにおける残差ブロックを再構成するために、逆量子化及び逆変換を適用する。合計ユニット１１１は、再構成された残差ブロックをインター予測ユニット１１０又はイントラ予測ユニット１０９により生成された予測ブロックに加算して、再構成ピクチャブロックを生成する。フィルタユニット１０６は、ブロッキングアーチファクト（block artifacts）などの歪みを低減するために、再構成されたピクチャブロックに適用可能であり得る。次いで、再構成されたピクチャブロックは、デコード済みピクチャバッファ１０７に参照ブロックとして記憶され、後続のビデオフレーム又はピクチャ内のブロックに対するインター予測を実行するためにインター予測ユニット１１０により参照ブロックとして使用されてもよい。

ビデオストリームをエンコードするために、ビデオエンコーダ１００の別の構造的変形が使用されてもよいことを理解されたい。例えば、いくつかのピクチャブロック又はピクチャフレームでは、ビデオエンコーダ１００は残差信号を直接量子化してもよい。対応して、変換ユニット１０１及び逆変換ユニット１０５による処理は必要とされない。あるいは、いくつかのピクチャブロック又はピクチャフレームでは、ビデオエンコーダ１００は残差データを生成しない。対応して、変換ユニット１０１、量子化ユニット１０２、逆量子化ユニット１０４、逆変換ユニット１０５による処理は必要とされない。あるいは、ビデオエンコーダ１００は、再構成されたピクチャブロックを参照ブロックとして直接記憶してもよく、フィルタユニット１０６による処理は必要とされない。あるいは、ビデオエンコーダ１００内の量子化ユニット１０２と逆量子化ユニット１０４は組み合わせられてもよい。ループフィルタユニットは任意である。さらに、ロスレス圧縮符号化では、変換ユニット１０１、量子化ユニット１０２、逆量子化ユニット１０４、及び逆変換ユニット１０５が任意である。異なる適用シナリオにおいて、インター予測ユニット及びイントラ予測ユニットは選択的に有効にされてもよいことを理解されたい。本解決策では、インター予測ユニットは有効にされている。

図１３に示すビデオエンコーダは、本出願の実施形態におけるインター予測方法を実行できることを理解されたい。具体的には、図１３に示すビデオエンコーダ内のインター予測ユニット１１０は、本出願の実施形態におけるインター予測方法を実行することができる。

さらに、図１２に示すインター予測装置８００は、図１３に示すビデオエンコーダにおけるインター予測ユニット１１０と同等である。

図１４は、本出願の一実施形態による例示的なビデオデコーダ２００のブロック図である。図１４の例において、ビデオデコーダ２００は、エントロピーデコーディングユニット２０３、予測処理ユニット２０８、逆量子化ユニット２０４、逆変換ユニット２０５、合計ユニット２１１、フィルタユニット２０６、及びデコード済みピクチャバッファ２０７を含む。予測処理ユニット２０８は、インター予測ユニット２１０及びイントラ予測ユニット２０９を含むことができる。いくつかの例において、ビデオデコーダ２００は、図１３においてビデオエンコーダ１００に関して説明したエンコーディング処理と実質的に逆のデコーディング処理を実行することができる。

デコードする間、ビデオデコーダ２００は、ビデオエンコーダ１００から、エンコードされたビデオスライスのピクチャブロック及び関連する構文要素を表すエンコードされたビデオビットストリームを受け取る。ビデオデコーダ２００は、ネットワークエンティティ４２からビデオデータを受信してもよく、任意で、ビデオデータをビデオデータ記憶ユニット（図示せず）にさらに記憶することができる。ビデオデータ記憶ユニットは、ビデオデコーダ２００のコンポーネントによりデコードされるべき、エンコードされたビデオビットストリームなどのビデオデータを記憶することができる。ビデオデータ記憶ユニットに記憶されるビデオデータは、例えば、ビデオデータの有線又は無線ネットワーク通信を通じて、又は物理的なデータ記憶媒体にアクセスすることにより、記憶装置４０又はカメラなどのローカルビデオソースから取得されてもよい。ビデオデータ記憶ユニットは、エンコードされたビデオビットストリームからのエンコードされたビデオデータを記憶するように構成された符号化ピクチャバッファ（coded picture buffer、ＣＰＢ）として使用されてもよい。したがって、ビデオデータ記憶ユニットは図１４に示されていないが、ビデオデータ記憶ユニットとＤＰＢ２０７は同じ記憶ユニットでもよく、あるいは別個に配置された記憶ユニットでもよい。ビデオデータ記憶ユニットとＤＰＢ２０７は各々、複数の記憶ユニット装置、例えば、同期ＤＲＡＭ（ＳＤＲＡＭ）を含むダイナミックランダムアクセスメモリ（ＤＲＡＭ）、磁気抵抗ＲＡＭ（ＭＲＡＭ）、抵抗ＲＡＭ（ＲＲＡＭ）、又は他のタイプの記憶ユニット装置のうちいずれか１つにより構成されてもよい。様々な例において、ビデオデータ記憶ユニットは、ビデオデコーダ２００の他のコンポーネントと共にチップ上に統合されてもよく、あるいはこれらのコンポーネントに対してチップの外部に配置されてもよい。

ネットワークエンティティ４２は、例えば、サーバ、ビデオエディタ／スプライサでもよい。ネットワークエンティティ４２は、ビデオエンコーダ、例えば、ビデオエンコーダ１００を含んでもよく、あるいは含まなくてもよい。ネットワークエンティティ４２がエンコードされたビデオビットストリームをビデオデコーダ２００に送信する前に、ネットワークエンティティ４２は、本出願で説明される技術の一部を実施してもよい。いくつかのビデオデコーディングシステムにおいて、ネットワークエンティティ４２とビデオデコーダ２００は、別個の装置のコンポーネントでもよい。別の場合に、ネットワークエンティティ４２に関して説明される機能は、ビデオデコーダ２００を含む同じ装置により実装されてもよい。いくつかの場合、ネットワークエンティティ４２は、図１の記憶装置４０の一例でもよい。

ビデオデコーダ２００のエントロピーデコーディングユニット２０３は、ビットストリームに対するエントロピーデコーディングを実行して、量子化された係数及びいくつかの構文要素を生成する。エントロピーデコーディングユニット２０３は、構文要素を予測処理ユニット２０８に転送する。ビデオデコーダ２００は、ビデオスライスレベル及び／又はピクチャブロックレベルで複数の構文要素／１つの構文要素を受け取ることができる。

ビデオスライスがイントラデコード（Ｉ）スライスにデコードされるとき、予測処理ユニット２０８のイントラ予測ユニット２０９は、シグナリングされたイントラ予測モードと、カレントフレーム又はピクチャの前にデコードされたブロックのデータとに基づいて、カレントビデオスライスのピクチャブロックの予測ブロックを生成することができる。ビデオスライスがインターデコード（すなわち、Ｂ又はＰ）スライスにデコードされるとき、予測処理ユニット２０８のインター予測ユニット２１０は、エントロピーデコーディングユニット２０３から受け取った構文要素に基づいて、カレントビデオスライスのカレントピクチャブロックをデコードするために使用されるインター予測モードを決定し、決定されたインター予測モードに基づいて、カレントピクチャブロックをデコードする（例えば、カレントピクチャブロックに対するインター予測を実行する）ことができる。具体的には、インター予測ユニット２１０は、カレントビデオスライスのカレントピクチャブロックを予測するために新しいインター予測モードを使用するかどうかを決定することができる。構文要素が、カレントピクチャブロックを予測するために新しいインター予測モードを使用することを示す場合、インター予測ユニット２１０は、新しいインター予測モード（例えば、構文要素により示される新しいインター予測モード、又はデフォルトの新しいインター予測モード）に基づいて、カレントビデオスライスのカレントピクチャブロックの動き情報又はカレントピクチャブロックのサブブロックの動き情報を予測して、動き補償処理を使用することにより、カレントピクチャブロックの予測された動き情報又はカレントピクチャブロックのサブブロックの予測された動き情報に基づいて、カレントピクチャブロック又はカレントピクチャブロックのサブブロックに対する予測ブロックを取得又は生成する。本明細書における動き情報は、参照ピクチャ情報及び動きベクトルを含むことができる。参照ピクチャ情報は、これらに限られないが一方向／双方向予測情報、参照ピクチャリスト番号、及び参照ピクチャリストに対応する参照ピクチャインデックスを含んでもよい。インター予測では、予測ブロックは、複数の参照ピクチャリストのうち１つの中の複数の参照ピクチャのうち１つから生成されてもよい。ビデオデコーダ２００は、ＤＰＢ２０７に記憶された参照ピクチャに基づいて、参照ピクチャリスト、すなわちリスト０及びリスト１を構築することができる。カレントピクチャの参照フレームインデックスは、参照フレームリスト０及び参照フレームリスト１のうち一方又は双方に含まれてもよい。いくつかの例において、ビデオエンコーダ１００は、新しいインター予測モードを使用することにより特定のブロックの特定の構文要素をデコードするかどうかを示すためにシグナリングすることができ、あるいは、新しいインター予測モードを使用するかどうかを示し、特定のブロックの特定の構文要素をデコードするためにどの新しいインター予測モードが具体的に使用されるかを示すためにシグナリングすることができる。本明細書におけるインター予測ユニット２１０は、動き補償処理を実行することを理解されたい。以下では、様々な新しいインター予測モードにおいて、参照ブロックの動き情報を使用することによりカレントピクチャブロックの動き情報又はカレントピクチャブロックのサブブロックの動き情報を予測するインター予測処理について詳細に説明する。

逆量子化ユニット２０４は、ビットストリームにおいて提供されエントロピーデコーディングユニット２０３によりデコードされた量子化変換係数に対する逆量子化を実行し、換言すれば、量子化解除する（dequantizes）。逆量子化処理は、ビデオスライス内の各ピクチャブロックについてビデオエンコーダ１００により計算された量子化パラメータを使用することにより、適用すべき量子化度を決定し、適用すべき逆量子化度を同様に決定することを含んでもよい。逆変換ユニット２０５は、逆変換、例えば、逆ＤＣＴ、逆整数変換、又は概念的に類似した逆変換処理を変換係数に適用して、ピクセルドメインにおける残差ブロックを生成する。

インター予測ユニット２１０が、カレントピクチャブロック又はカレントピクチャブロックのサブブロックに使用される予測ブロックを生成した後、ビデオデコーダ２００は、逆変換ユニット２０５からの残差ブロックと、インター予測ユニット２１０により生成された対応する予測ブロックとを合計して、再構成されたブロック、すなわちデコードされたピクチャブロックを取得する。合計ユニット２１１は、合計演算を実行するコンポーネントを表す。必要なとき、（デコーディングループの中又は後に）ループフィルタユニットがさらに使用されてピクセルを平滑化してもよく、あるいは別の方法でビデオ品質を向上させてもよい。フィルタユニット２０６は、１つ以上のループフィルタユニット、例えば、デブロッキングフィルタユニット、適応ループフィルタ（ＡＬＦ）ユニット、及びサンプル適応オフセット（ＳＡＯ）フィルタユニットを表すことができる。フィルタユニット２０６は、図１４ではループ内フィルタユニットとして示されているが、別の実装において、フィルタユニット２０６は、ループ後フィルタユニットとして実装されてもよい。一例において、フィルタユニット２０６は、ブロック歪みを低減するためにブロック再構成に適用可能であり、この結果は、デコードされたビデオストリームとして出力される。さらに、所与のフレーム又はピクチャ内のデコードされたピクチャブロックは、デコード済みピクチャバッファ２０７内にさらに記憶されてもよく、デコード済みピクチャバッファ２０７は、後の動き補償に使用される参照ピクチャを記憶する。デコード済みピクチャバッファ２０７は、記憶ユニットの一部でもよく、ディスプレイ装置における後の提示のために、デコードされたビデオをさらに記憶してもよく、あるいはそのような記憶ユニットから分離されてもよい。

エンコードされたビデオビットストリームをデコードするために、ビデオデコーダ２００の別の構造的変形が使用されてもよいことを理解されたい。例えば、ビデオデコーダ２００は、フィルタユニット２０６による処理なしに出力ビデオストリームを生成してもよい。あるいは、いくつかのピクチャブロック又はピクチャフレームでは、ビデオデコーダ２００のエントロピーデコーディングユニット２０３は、デコードを通じて量子化係数を取得しない。対応して、逆量子化ユニット２０４及び逆変換ユニット２０５による処理は必要とされない。ループフィルタユニットは任意である。さらに、ロスレス圧縮では、逆量子化ユニット２０４及び逆変換ユニット２０５は任意である。異なる適用シナリオにおいて、インター予測ユニット及びイントラ予測ユニットは選択的に有効にされてもよいことを理解されたい。本解決策では、インター予測ユニットは有効にされている。

図１４に示すビデオデコーダは、本出願の実施形態におけるインター予測方法を実行できることを理解されたい。具体的には、図１４に示すビデオデコーダ内のインター予測ユニット２１０は、本出願の実施形態におけるインター予測方法を実行することができる。

さらに、図１２に示すインター予測装置８００は、図１４に示すビデオデコーダにおけるインター予測ユニット２１０と同等である。

図１５は、本出願の一実施形態による、エンコーディングデバイス又はデコーディングデバイス（簡潔に符号化デバイス１０００と呼ばれる）の一実装の概略ブロック図である。符号化デバイス１０００は、プロセッサ１０１０、メモリ１０３０、及びバスシステム１０５０を含んでもよい。プロセッサとメモリは、バスシステムを通じて接続される。メモリは、命令を記憶するように構成される。プロセッサは、メモリに記憶された命令を実行するように構成される。符号化デバイスのメモリは、プログラムコードを記憶する。プロセッサは、メモリに記憶されたプログラムコードを呼び出して、本出願に記載される様々なビデオエンコーディング又はデコーディング方法、特に、様々な新しいインター予測モードにおけるビデオエンコーディング又はデコーディング方法、及び新しいインター予測モードにおける動き情報予測方法を実行することができる。繰り返しを避けるために、詳細はここで再度説明されない。

本出願のこの実施形態において、プロセッサ１０１０は、中央処理装置（central processing unit、ＣＰＵ）でもよい。あるいは、プロセッサ１０１０は、別の汎用プロセッサ、デジタル信号プロセッサ（digital signal processing、ＤＳＰ）、特定用途向け集積回路（application specific integrated circuit、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（field programmable gate array、ＦＰＧＡ）、又は別のプログラマブル論理デバイス、個別ゲート又はトランジスタ論理デバイス、個別ハードウェアコンポーネントなどでもよい。汎用プロセッサはマイクロプロセッサでもよく、あるいは、プロセッサは任意の従来のプロセッサ等でもよい。

メモリ１０３０は、読取専用メモリ（read-only memory、ＲＯＭ）デバイス又はランダムアクセスメモリ（random access memory、ＲＡＭ）デバイスを含んでもよい。あるいは、メモリ１０３０として、適切なタイプの任意の他の記憶デバイスが使用されてもよい。メモリ１０３０は、バス１０５０を通じてプロセッサ１０１０によりアクセスされるコード及びデータ１０３１を含んでもよい。メモリ１０３０は、オペレーティングシステム１０３３及びアプリケーションプログラム１０３５をさらに含んでもよい。アプリケーションプログラム１０３５は、プロセッサ１０１０が本出願に記載されるビデオエンコーディング又はデコーディング方法（特に、本出願に記載されるエンコーディング方法又はデコーディング方法）を実行することを可能にする少なくとも１つのプログラムを含む。例えば、アプリケーションプログラム１０３５は、アプリケーション１〜Ｎを含み、本出願に記載されるビデオエンコーディング又はデコーディング方法を実行するビデオエンコーディング又はデコーディングアプリケーション（簡潔にビデオ符号化アプリケーションと呼ばれる）をさらに含んでもよい。

バスシステム１０５０は、データバスに追加で、電力バス、制御バス、ステータス信号バスなどをさらに含んでもよい。しかしながら、明確な説明のため、図中の様々なタイプのバスがバスシステム１０５０として示されている。

任意で、符号化デバイス１０００は、１つ以上の出力デバイス、例えば、ディスプレイ１０７０をさらに含んでもよい。一例において、ディスプレイ１０７０は、操作的にタッチ入力を検知することができるタッチユニットとディスプレイを統合するタッチディスプレイでもよい。ディスプレイ１０７０は、バス１０５０を通じてプロセッサ１０１０に接続されてもよい。

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

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

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

いくつかの例では、論理回路を使用することにより実装されるビデオエンコーダ１００は、ピクチャバッファ（例えば、処理ユニット１１０６又はメモリ１１０４により実現される）及びグラフィックス処理ユニット（例えば、処理ユニット１１０６により実現される）を含んでもよい。グラフィックス処理ユニットは、ピクチャバッファに通信上結合されてもよい。グラフィックス処理ユニットは、図１３を参照して説明された様々なモジュール及び／又は本明細書に記載される任意の他のエンコーダシステム若しくはサブシステムを実装するために、論理回路１１０７を使用することにより実装されたビデオエンコーダ１００を含んでもよい。論理回路は、本明細書に記載される様々な動作を実行するように構成されてもよい。

ビデオデコーダ２００は、図１４のデコーダ２００を参照して説明した様々なモジュール、及び／又は本明細書に記載される任意の他のデコーダシステム若しくはサブシステムを実装するために、論理回路１１０７により同様の方法で実装されてもよい。いくつかの例において、論理回路を使用することにより実装されるビデオデコーダ２００は、ピクチャバッファ（処理ユニット２８２０又はメモリ１１０４により実現される）及びグラフィックス処理ユニット（例えば、処理ユニット１１０６により実現される）を含んでもよい。グラフィックス処理ユニットは、ピクチャバッファに通信上結合されてもよい。グラフィックス処理ユニットは、図１４を参照して説明した様々なモジュール、及び／又は本明細書に記載される任意の他のデコーダシステム若しくはサブシステムを実装するために、論理回路１１０７を使用することにより実装されたビデオデコーダ２００を含んでもよい。

いくつかの例において、ビデオ符号化システム１１００のアンテナ１１０２は、ビデオデータのエンコードされたビットストリームを受信するように構成されてもよい。説明されるように、エンコードされたビットストリームは、ビデオフレームエンコーディングに関連し且つ本明細書に記載されるデータ、インジケータ、インデックス値、モード選択データ等、例えば、符号化分割に関連するデータ（例えば、変換係数又は量子化変換係数、任意のインジケータ（記載されているような）、及び／又は符号化分割を定義するデータ）を含んでもよい。ビデオ符号化システム１１００は、アンテナ１１０２に結合され、且つエンコードされたビットストリームをデコードするように構成されたビデオデコーダ２００をさらに含んでもよい。表示デバイス１１０５は、ビデオフレームを提示するように構成される。

本出願の手順において、ステップの記述シーケンスは、ステップの実行シーケンスを厳密には表すものではない。これらのステップは、上述の記述シーケンスに従って実行されてもよく、あるいはそうでなくてもよい。例えば、ステップ７０１はステップ７０２の後に実行されてもよく、あるいはステップ７０２の前に実行されてもよい。他のステップは本明細書で１つずつ説明されない。

図１７を参照して、本出願の実施形態におけるインター予測方法の一適用シナリオが以下で説明される。本出願の実施形態におけるインター予測方法は、図１７に示すビデオ伝送システム、符号化装置、及び符号化システムにより実行されてもよい。

図１７は、本出願の一実施形態によるビデオ伝送システムの概略ブロック図である。

図１７に示すように、ビデオ伝送システムは、捕捉モジュール３００１、エンコーディングモジュール３００２、送信モジュール３００３、ネットワーク伝送モジュール３００４、受信モジュール３００５、デコーディングモジュール３００６、レンダリングモジュール３００７、及び表示モジュール２０８を含む。

ビデオ伝送システムのモジュールは、以下の具体的な機能を有する。

捕捉モジュール３００１は、カメラ又はカメラ群を含み、ビデオピクチャを捕捉し、エンコードする前に捕捉されたビデオピクチャに対する処理を実行して、光信号をデジタル化されたビデオシーケンスにコンバートするように構成される。

エンコーディングモジュール３００２は、ビデオシーケンスをエンコードしてビットストリームを取得するように構成される。

送信モジュール３００３は、エンコードされたビットストリームを送信するように構成される。

受信モジュール３００５は、送信モジュール３００３により送信されたビットストリームを受信するように構成される。

ネットワーク３００４は、送信モジュール３００３により送信されたビットストリームを受信モジュール３００５に伝送するように構成される。

デコーディングモジュール３００６は、受信モジュール３００５により受信されたビットストリームをデコードしてビデオシーケンスを再構成するように構成される。

レンダリングモジュール３００７は、デコーディングモジュール３００６によりデコーディングを通じて取得された再構成ビデオシーケンスをレンダリングして、ビデオの表示効果を向上させるように構成される。

図１７に示すビデオ伝送システムは、本出願の実施形態におけるインター予測方法を実行することができる。具体的には、図１７に示すビデオ伝送システムにおけるエンコーディングモジュール３００１及びデコーディングモジュール３００６の双方が、本出願の実施形態におけるインター予測方法を実行することができる。

以下では、図１８を参照して、符号化装置及び符号化システムを含む符号化システムについて詳細に説明する。図１８に示す符号化装置及び符号化システムは、本出願の実施形態におけるインター予測方法を実行できることを理解されたい。

図１８は、本出願の一実施形態によるビデオ符号化システム７０００の概略ブロック図である。

図１８に示すように、ビデオ符号化システム７０００は、ソース装置４０００及び宛先装置５０００を含む。ソース装置４０００は、エンコードされたビデオデータを生成する。ソース装置４０００は、ビデオエンコーディング装置又はビデオエンコーディングデバイスと呼ばれることもある。宛先装置５０００は、ソース装置４０００により生成された、エンコードされたビデオデータをデコードすることができる。宛先装置５０００は、ビデオデコーディング装置又はビデオデコーディングデバイスと呼ばれることもある。

ソース装置４０００及び宛先装置５０００の具体的な実装は、以下のデバイス、すなわち、デスクトップコンピュータ、モバイルコンピューティング装置、ノートブック（例えば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、スマートフォン、ハンドセット、テレビジョン、カメラ、ディスプレイ装置、デジタルメディアプレーヤ、ビデオゲームコンソール、車載コンピュータ、又は他の類似のデバイスのうちいずれか１つでもよい。

宛先装置５０００は、チャネル６０００を通じて、ソース装置４０００からエンコードされたビデオデータを受信することができる。チャネル６０００は、エンコードされたビデオデータをソース装置４０００から宛先装置５０００へ移動させることができる１つ以上の媒体及び／又は装置を含んでもよい。一例において、チャネル６０００は、ソース装置４０００がエンコードされたビデオデータを宛先装置５０００にリアルタイムで直接伝送することを可能にすることができる１つ以上の通信媒体を含んでもよい。この例において、ソース装置４０００は、エンコードされたビデオデータを通信標準（例えば、無線通信プロトコル）に従って変調してもよく、変調されたビデオデータを宛先装置５０００に伝送してもよい。１つ以上の通信媒体は、無線及び／又は有線通信媒体、例えば、無線周波数（radio frequency、ＲＦ）スペクトル又は１つ以上の物理的伝送路を含んでもよい。１つ以上の通信媒体は、パケットベースのネットワーク（例えば、ローカルエリアネットワーク、ワイドエリアネットワーク、又はグローバルネットワーク（例えば、インターネット））の一部を形成してもよい。１つ以上の通信媒体は、ソース装置４０００と宛先装置５０００との間の通信を実現するルータ、スイッチ、基地局、又は他の装置を含んでもよい。

別の例において、チャネル６０００は、ソース装置４０００により生成されたエンコードされたビデオデータを記憶する記憶媒体を含んでもよい。この例では、宛先装置５０００は、ディスクアクセス又はカードアクセスを通じて記憶媒体にアクセスすることができる。記憶媒体は、ブルーレイ、高密度デジタルビデオディスク（digital video disc、ＤＶＤ）、コンパクトディスク読取専用メモリ（compact disc read-only memory、ＣＤ−ＲＯＭ）、若しくはフラッシュメモリなどの複数のローカルにアクセス可能なデータ記憶媒体、又はエンコードされたビデオデータを記憶するように構成された他の適切なデジタル記憶媒体を含んでもよい。

別の例において、チャネル６０００は、ソース装置４０００により生成されたエンコードされたビデオデータを記憶するファイルサーバ又は他の中間記憶装置を含んでもよい。この例では、宛先装置５０００は、ストリーミング伝送又はダウンロードを通じて、ファイルサーバ又は他の中間記憶装置に記憶されたエンコードされたビデオデータにアクセスすることができる。ファイルサーバは、エンコードされたビデオデータを記憶し、エンコードされたビデオデータを宛先装置５０００に伝送することができるサーバタイプのものでもよい。例えば、ファイルサーバは、ワールドワイドウェブ（world wide web、Ｗｅｂ）サーバ、ファイル転送プロトコル（file transfer protocol、ＦＴＰ）サーバ、ネットワーク接続ストレージ（network attached storage、ＮＡＳ）装置、及びローカルディスクドライブを含んでもよい。

宛先装置５０００は、標準データ接続（例えば、インターネット接続）を通じて、エンコードされたビデオデータにアクセスすることができる。データ接続の例示的なタイプには、ファイルサーバに記憶されたエンコードされたビデオデータにアクセスするために使用することができる無線チャネル若しくは有線接続（例えば、ケーブルモデム）、又はこれらの組み合わせを含む。ファイルサーバからのエンコードされたビデオデータの伝送は、ストリーミング伝送、ダウンロード伝送、又はこれらの組み合わせでもよい。

本出願におけるインター予測方法は、無線アプリケーションシナリオに限定されない。例えば、本出願におけるインター予測方法は、以下のアプリケーション、すなわち、無線（over-the-air）テレビジョン放送、ケーブルテレビジョン伝送、衛星テレビジョン伝送、ストリーミング伝送ビデオ伝送（例えば、インターネットを介して）、データ記憶媒体に記憶されたビデオデータのエンコーディング、データ記憶媒体に記憶されたビデオデータのデコーディング、又は他のアプリケーションなどの複数のマルチメディアアプリケーションをサポートするビデオ符号化に適用されてもよい。いくつかの例において、ビデオエンコーディング及びデコーディングシステム７０００は、ビデオストリーミング伝送、ビデオ再生、ビデオブロードキャスト、及び／又はビデオ電話などのアプリケーションをサポートするために、一方向又は双方向ビデオ伝送をサポートするように構成されてもよい。

図１８において、ソース装置４０００は、ビデオソース４００１、ビデオエンコーダ１００、及び出力インターフェース４００３を含む。いくつかの例において、出力インターフェース４００３は、変調器／復調器（モデム）及び／又は送信器を含んでもよい。ビデオソース４００１は、ビデオ捕捉装置（例えば、ビデオカメラ）、予め捕捉されたビデオデータを含むビデオアーカイブ、ビデオコンテンツプロバイダからビデオデータを受信するように構成されたビデオ入力インターフェース、及び／又はビデオデータを生成するように構成されたコンピュータグラフィックスシステム、又は上述のビデオデータソースの組み合わせを含んでもよい。

ビデオエンコーダ１００は、ビデオソース４００１からのビデオデータをエンコードすることができる。いくつかの例において、ソース装置４０００は、出力インターフェース４００３を通じて、エンコードされたビデオデータを宛先装置５０００に直接送信する。エンコードされたビデオデータは、記憶媒体又はファイルサーバにさらに記憶されてもよく、それにより、宛先装置５０００は、エンコードされたビデオデータに、後で、デコード及び／又は再生するためにアクセスする。

図１８の例において、宛先装置５０００は、入力インターフェース５００３、ビデオデコーダ２００、及び表示装置５００１を含む。いくつかの例では、入力インターフェース５００３は、受信器及び／又はモデムを含む。入力インターフェース５００３は、チャネル６０００を通じて、エンコードされたビデオデータを受信することができる。表示装置５００１は、宛先装置５０００と統合されてもよく、あるいは宛先装置５０００の外側にあってもよい。通常、表示装置５００１は、デコードされたビデオデータを表示する。表示装置５００１は、液晶ディスプレイ、プラズマディスプレイ、有機発光ダイオードディスプレイ、又は他のタイプの表示装置などの複数のタイプの表示装置を含んでもよい。

ビデオエンコーダ１００及びビデオデコーダ２００は、ビデオ圧縮標準（例えば、高効率ビデオ符号化Ｈ．２６５標準）に従って動作してもよく、高効率ビデオ符号化（high efficiency video coding、ＨＥＶＣ）テストモデル（ＨＭ）に準拠してもよい。Ｈ．２６５標準のテキスト記述ITU-TH.265(V3)(04/2015)が2015年4月29日にリリースされており、http://handle.itu.int/11.1002/7000/12455からダウンロードすることができる。このファイルは、参照によりその全体を本明細書に組み込まれる。

当業者は、本出願で開示される実施形態を参照して説明された例におけるユニット、アルゴリズム、及びステップを電子ハードウェア又はコンピュータソフトウェアと電子ハードウェアの組み合わせにより実施できることを認識するであろう。機能がハードウェアにより実行されるか又はソフトウェアにより実行されるかは、技術的解決策の特定の適用及び設計制約条件に依存する。当業者は、特定の適用ごとに記載された機能を実現するために異なる方法を用い得るが、その実現は、本出願の範囲を超えるものとみなされるべきでない。

簡便及び簡潔な説明を目的として、上述のシステム、装置、及びユニットの詳細な作業プロセスについては上述の方法の実施形態における対応するプロセスを参照し、詳細はここで再度説明されないことが当業者に明確に理解され得る。

本出願で提供されるいくつかの実施形態において、開示されたシステム、装置、及び方法は、別の方式で実施されてもよいことを理解されたい。例えば、記載された装置の実施形態は、単なる例である。例えば、ユニットへの分割は、単なる論理的な機能分割であり、実際の実装では他の分割でもよい。例えば、複数のユニット又はコンポーネントが別のシステムに組み合わせられ又は統合されてもよく、あるいは、いくつかの特徴が無視され、又は実行されなくてもよい。さらに、表示され又は論じられた相互結合又は直接結合又は通信接続は、いくつかのインターフェースを使用することにより実現されてもよい。装置又はユニット間の間接結合又は通信接続は、電子的形態、機械的形態、又は別の形態で実装されてもよい。

別個の部分として記載されるユニットは、物理的に別個でも又はそうでなくてもよく、ユニットとして表示される部分は、物理的ユニットでも又はそうでなくてもよく、１つの位置に配置されてもよく、あるいは複数のネットワークユニット上に分散されてもよい。ユニットの一部又は全部は、実施形態の解決策の目的を達成するために実際の要件に基づいて選択されてもよい。

さらに、本出願の実施形態における機能ユニットは１つの処理ユニットに統合されてもよく、あるいはユニットの各々は物理的に単独で存在してもよく、あるいは２つ以上のユニットが１つのユニットに統合される。

上記機能がソフトウェア機能ユニットの形態で実装され、独立したプロダクトとして販売又は使用されるとき、これらの機能は、コンピュータ読取可能記憶媒体に記憶されてもよい。このような理解に基づいて、本質的に本出願の技術的解決策、又は従来技術に寄与する部分、又は技術的解決策のいくつかは、ソフトウェアプロダクトの形態で実施されてもよい。ソフトウェアプロダクトは、記憶媒体に記憶され、コンピュータデバイス（パーソナルコンピュータ、サーバ、又はネットワークデバイスでもよい）に本出願の実施形態に記載される方法の全部又は一部のステップを実行するように指示するいくつかの命令を含む。上述の記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、読取専用メモリ（read-only memory、ＲＯＭ）、ランダムアクセスメモリ（random access memory、ＲＡＭ）、磁気ディスク、又は光ディスクなどのプログラムコードを記憶できる任意の媒体を含む。

上述の説明は本出願の単なる特定の実装であり、本出願の保護範囲を制限することは意図されない。本出願に開示された技術的範囲内で当業者により容易に理解され得る変形又は代替は、本出願の保護範囲に含まれるものとする。したがって、本出願の保護範囲は、特許請求の範囲の保護範囲に従うものとする。

本出願は、ビデオエンコーディング及びデコーディング技術の分野に関し、より具体的には、インター予測方法及び装置、ビデオエンコーダ、並びにビデオデコーダに関する。

カレント符号化ピクチャブロックの動き情報は、対象候補動き情報に基づいて予測／取得される。例えば、対象候補動き情報は、カレントピクチャブロックの動き情報として決定される。あるいは、対象候補動き情報が動きベクトル予測子（predictor）である場合、カレントピクチャブロックの動き情報は、動きベクトル予測子と、ビットストリームを解析することにより取得されるカレントピクチャブロックの動きベクトル差分（ＭＶＤ）に基づいて決定される。カレントピクチャブロックの動き情報に基づいて、カレントピクチャブロックに対してインター予測が実行されて、カレントピクチャブロックの予測ブロック（すなわち、予測ピクセル値）を取得する。

任意で、ＭとＮは予め設定された値である。

例えば、Ｎの値は５である。

任意で、第１の側は左側と上側を含む。

さらに、第１の側は右側と下側を含んでもよい。

例えば、カレントピクチャブロックの左上隅のピクセル座標は（ｘ０，ｙ０）である。取得された対象ピクチャブロックは、対象ピクチャブロック１と対象ピクチャブロック２を含む。対象ピクチャブロック１の左上隅のピクセル座標は（ｘ１，ｙ１）である。対象ピクチャブロック２の左上隅のピクセル座標は（×２，ｙ２）である。カレント近隣位置があるピクチャブロックはピクチャブロック３であり、ピクチャブロック３の左上隅のピクセル座標は（×３，ｙ３）である。ｘ１＜ｘ０の場合、対象ピクチャブロック１はカレントピクチャブロックの左側である。ｙ２＜ｙ０の場合、対象ピクチャブロック２はカレントピクチャブロックの上側である。ｙ３＜ｙ０の場合、ピクチャブロック３はカレントピクチャブロックの上側である。この場合、ピクチャブロック３と対象ピクチャブロック２の双方がカレントピクチャブロックの上側であり、ピクチャブロック３と対象ピクチャブロック２が同じであるかどうかを比較するだけでよい。

具体的に、カレントピクチャチャブロックの制御点の候補動き情報が、Ｎ個の対象ピクチャブロックの制御点の動き情報と、Ｎ個の対象ピクチャブロックに対応するアフィンモデルとに基づいて決定されるとき、カレントピクチャチャブロックの制御点の候補動き情報は、Ｎ個の対象ピクチャブロックのうち各々の制御点の動き情報と、ピクチャブロックに対応するアフィンモデルとに基づいて決定されてもよい。

任意で、対象ピクチャブロックに対応するアフィンモデルは、４パラメータアフィン運動モデル及び６パラメータアフィン運動モデルを含む。

第２の態様によれば、インター予測方法が提供される。当該方法は、カレントピクチャブロックの動き情報候補リストを構築するステップと、カレントピクチャブロックの第１の近隣位置Ａ１を取得するステップであり、Ａ１は、カレントピクチャブロックの左側にあり、Ａ１は、カレントピクチャブロックの第１の近隣ピクチャブロックＣＵ１内に位置する、ステップと、ＣＵ１の動き情報が利用可能であるとき、ＣＵ１の動き情報に基づいてカレントピクチャブロックの第１の候補動き情報を決定し、第１の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第２の近隣位置Ｂ１を取得するステップであり、Ｂ１は、カレントピクチャブロックの上側にあり、Ｂ１は、カレントピクチャブロックの第２の近隣ピクチャブロックＣＵ２内に位置する、ステップと、ＣＵ２の動き情報が利用可能であるとき、ＣＵ２の動き情報に基づいてカレントピクチャブロックの第２の候補動き情報を決定し、第２の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第３の近隣位置Ｂ０を取得するステップであり、Ｂ０は、カレントピクチャブロックの上側にあり、Ｂ０は、カレントピクチャブロックの第３の近隣ピクチャブロックＣＵ３内に位置する、ステップと、ＣＵ３の動き情報が利用可能であるとき、ＣＵ３がＣＵ２と同じであるかどうかを決定するステップと、ＣＵ３の動き情報が利用可能であり、ＣＵ３がＣＵ２と異なるとき、ＣＵ３の動き情報に基づいてカレントピクチャブロックの第３の候補動き情報を決定し、第３の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第４の近隣位置Ａ０を取得するステップであり、Ａ０は、カレントピクチャブロックの左側にあり、Ａ０は、カレントピクチャブロックの第４の近隣ピクチャブロックＣＵ４内に位置する、ステップと、ＣＵ４の動き情報が利用可能であるとき、ＣＵ４がＣＵ１と同じであるかどうかを決定するステップと、ＣＵ４の動き情報が利用可能であり、ＣＵ４がＣＵ１と異なるとき、ＣＵ４の動き情報に基づいてカレントピクチャブロックの第４の候補動き情報を決定し、第４の候補動き情報を動き情報候補リストに追加するステップと、カレントピクチャブロックの第５の近隣位置Ｂ２を取得するステップであり、Ｂ２は、カレントピクチャブロックの上側にあり、Ｂ２は、カレントピクチャブロックの第５の近隣ピクチャブロックＣＵ５内に位置する、ステップと、ＣＵ５の動き情報が利用可能であるとき、ＣＵ５がＣＵ１及びＣＵ２と同じであるかどうかを決定するステップと、ＣＵ５の動き情報が利用可能であり、ＣＵ５がＣＵ１及びＣＵ２と異なるとき、ＣＵ５の動き情報に基づいてカレントピクチャブロックの第５の候補動き情報を決定し、第５の候補動き情報を動き情報候補リストに追加するステップと、動き情報候補リストに基づいてカレントピクチャブロックに対するインター予測を実行するステップと、を含む。

本出願では、動き情報候補リストを構築する処理において、カレントピクチャブロックの近隣位置が順次トラバースされる（traversed）。さらに、いくつかの場合、カレント近隣位置があるピクチャブロックに基づいて決定された動き情報が、動き情報候補リストに追加される必要があるかどうかは、ピクチャブロックが同じであるかどうかを比較する方法で決定される。これは、動き情報候補リストを構築する処理における比較動作を低減し、それによりインター予測効率を向上させることができる。

第５の態様によれば、ビデオデコーダが提供される。ビデオデコーダは、エントロピーデコーディングユニットと、第３の態様におけるインター予測装置と、再構成ユニットを含む。エントロピーデコーディングユニットは、ビットストリームをデコードして第１の識別子を取得するように構成される。第１の識別子は、動き情報候補リスト内にあり、且つカレント符号化ピクチャブロックの動き情報を予測するために使用される、候補動き情報を示すために使用される。インター予測装置は、カレント符号化ピクチャブロックに対するインター予測を実行してカレント符号化ピクチャブロックの予測ブロックを取得するように構成される。再構成ユニットは、予測ブロックに基づいてカレント符号化ピクチャブロックを再構成するように構成される。

エンコーダは、ビデオエンコーダでもよい。

デコーダは、ビデオデコーダでもよい。

図１は、ビデオエンコーディング処理の概略図である。

図１に示すように、カレント（current）フレームＦ_ｎ内のカレントピクチャブロックに対して予測が実行されるとき、イントラ予測（intra prediction）又はインター予測（inter prediction）のいずれかを実行することができる。具体的には、カレントフレームＦ_ｎのタイプに基づいてイントラ符号化又はインター符号化が選択され得る。例えば、カレントフレームＦ_ｎがＩフレームである場合、イントラ予測が使用される。カレントフレームＦ_ｎがＰフレーム又はＢフレームである場合、インター予測が使用される。イントラ予測が使用されるとき、カレントピクチャブロック内のサンプルのサンプル値は、カレントフレームＦ_ｎ内の再構成エリア内のサンプルのサンプル値を使用することにより予測され得る。インター予測が使用されるとき、カレントピクチャブロック内のサンプルのサンプル値は、参照フレームＦ’_ｎ−１内にあり且つカレントピクチャブロックにマッチする参照ブロック内のサンプルのサンプル値を使用することにより予測され得る。

インター予測又はイントラ予測に従ってカレントピクチャブロックの予測ブロックが取得された後、カレントピクチャブロック内のサンプルのサンプル値と予測ブロック内のサンプルのサンプル値との間の差が計算されて、残差情報を取得し、残差情報に対して変換、量子化、及びエントロピー符号化が実行されて、エンコードされたビットストリームを取得する。さらに、エンコーディング処理において、カレントフレームＦ_ｎの残差情報はカレントフレームＦ_ｎの予測情報と重畳される必要があり、フィルタリング動作が実行されてカレントフレームの再構成フレームＦ’_ｎを取得する。再構成フレームＦ’_ｎは、後続のエンコーディングのための参照フレームとして使用される。

図２は、ビデオデコーディング処理の概略図である。

図２に示すビデオデコーディング処理は、図１に示すビデオエンコーディング処理の逆の処理と同等である。デコードする間、エントロピーデコーディング、量子化解除（dequantization）、及び逆変換が使用されて残差情報を取得し、カレントピクチャブロックに対してイントラ予測又はインター予測が使用されるかどうかが、デコードされたビットストリームに基づいて決定される。イントラ予測が使用される場合、予測情報は、カレントフレーム内の再構成エリア内のサンプルのサンプル値を使用することにより、及びイントラ予測方法に従って構築される。インター予測が使用される場合、動き情報が解析される必要があり、再構成ピクチャ内の参照ブロックは、解析された動き情報を使用することにより決定され、参照ブロック内のサンプルのサンプル値は予測情報として使用され、次いで、予測情報は残差情報と重畳され、フィルタリング動作が実行されて再構成情報を取得する。

例えば、カレントピクチャブロックが第１の近隣ピクチャブロックを有し、第１の近隣ピクチャブロックがアフィン符号化ブロックである場合、カレントピクチャブロックの制御点の動き情報は、第１の近隣ピクチャブロックの制御点の動き情報と第１の近隣ピクチャブロックに対応するアフィンモデルとに基づいて導出されてもよい。

カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロック内の少なくとも１つの第１の対象ピクチャブロックと同じであるとき、それは、カレント近隣位置があるピクチャブロックと同じであるピクチャブロックが、取得された対象ピクチャブロック内に存在することを示す。繰り返しの候補動き情報を後に取得することを回避するために、カレント近隣位置があるピクチャブロックは破棄される必要があり、次いで、カレントピクチャブロックの次の近隣位置が引き続きトラバースされる。

換言すれば、カレントピクチャブロックの対象ピクチャブロックが、カレント近隣位置があるピクチャブロックに基づいて決定される前に、カレント近隣位置があるピクチャブロックと同じ側（カレントピクチャブロックの同じ側）である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかが最初決定されてもよい。カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在しない場合、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックのうちいずれのブロックとも異なると直接決定されてもよい。

しかしながら、カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックが、取得された対象ピクチャブロック内に存在する場合、その後、カレント近隣位置があるピクチャブロックと同じ側である対象ピクチャブロックのみが、カレント近隣位置があるピクチャブロックと比較される必要がある。カレント近隣位置があるピクチャブロックと同じであるピクチャブロックが、カレント近隣位置があるピクチャブロックと同じ側の対象ピクチャブロック内に存在しない場合、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの対象ピクチャブロックとして決定されてもよい。

例えば、図４に示すように、カレントピクチャブロックの左上隅のピクセル座標は（ｘ０，ｙ０）である。取得された対象ピクチャブロックは、対象ピクチャブロック１と対象ピクチャブロック２を含む。対象ピクチャブロック１の左上隅のピクセル座標は（ｘ１，ｙ１）である。対象ピクチャブロック２の左上隅のピクセル座標は（×２，ｙ２）である。カレント近隣位置があるピクチャブロックはピクチャブロック３であり、ピクチャブロック３の左上隅のピクセル座標は（×３，ｙ３）である。ｘ１＜ｘ０の場合、対象ピクチャブロック１はカレントピクチャブロックの左側である。ｙ２＜ｙ０の場合、対象ピクチャブロック２はカレントピクチャブロックの上側である。ｙ３＜ｙ０の場合、ピクチャブロック３はカレントピクチャブロックの上側である。この場合、ピクチャブロック３と対象ピクチャブロック２の双方がカレントピクチャブロックの上側であり、ピクチャブロック３と対象ピクチャブロック２が同じであるかどうかを比較することだけ必要とされる。

例えば、図４に示すように、カレントピクチャブロックはＣＵ０であり、カレントピクチャブロックの近隣ピクチャブロックはＣＵ１、ＣＵ２、及びＣＵ３を含む。ＣＵ１はＣＵ０の左側にあり、ＣＵ２とＣＵ３の双方がＣＵ０の上側にある。したがって、ＣＵ２とＣＵ３はＣＵ０の同じ側にあり、ＣＵ１とＣＵ２はＣＵ０の異なる側にあり、さらにＣＵ２とＣＵ３はＣＵ０の同じ側にある。

以下では、図５〜図７を参照して上述の比較処理について詳細に説明する。

図５は、本出願のこの実施形態による、カレントピクチャブロックの対象ピクチャブロックを決定する概略フローチャートである。図５は、各々のカレント近隣位置に基づいてカレントピクチャブロックの対象ピクチャブロックを決定するプロセスを示す。図５に示すプロセスは、ステップ１０１の精緻化と考えられてもよい。図５に示すプロセスは、ステップ２０１からステップ２０４を含む。以下では、ステップ２０１〜２０４について詳細に説明する。

カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの第１の側にあり、ステップ２０２における処理は、カレント近隣位置があるピクチャブロックと同じ側であるピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかを決定するためであることを理解されたい。

ステップ２０３において、カレント近隣位置があるピクチャブロックが、ステップ２０２で取得された少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定された場合、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックと異なるとみなされてもよい。この場合、カレント近隣位置があるピクチャブロックは、カレントピクチャブロックの対象ピクチャブロックとして決定されてもよい。換言すれば、ステップ２０４が実行される。

以下では、一例として図４を用いてステップ２０１〜ステップ２０４のプロセスを説明する。図４に示すように、カレントピクチャブロックはＣＵ０であると仮定される。この場合、カレント近隣位置はＢ０であり、カレント近隣位置Ｂ０があるピクチャブロックはＣＵ３である。取得された対象ピクチャブロック内のＣＵ２のみがＣＵ０の上側であると仮定される。この場合、ＣＵ３とＣＵ２が同じであるかどうかだけが比較される必要がある。図４に示すように、ＣＵ３とＣＵ２は、異なるピクチャブロックに属する。したがって、ＣＵ３は、カレントピクチャブロックの対象ピクチャブロックとして決定されてもよい。

具体的には、図３に示す方法において、カレント近隣位置があるピクチャブロックと同じ側であるピクチャブロックが、取得された対象ピクチャブロック内に存在するかどうかは、考慮されなくてもよい。その代わりに、カレント近隣位置があるピクチャブロックが、取得された対象ピクチャブロックの各々と同じであるかどうかを決定するために、カレント近隣位置があるピクチャブロックは、取得された対象ピクチャブロックの各々と１つずつ比較される。

さらに、ステップ４０４において、近隣位置があり且つカレントピクチャブロックの同じ側であるアフィン符号化ブロックのみが比較されてもよい。カレント近隣位置があるアフィン符号化ブロックは、動き情報候補リスト内の各動き情報に対応するアフィン符号化ブロックと比較されない。これは、動き情報候補リストを構築する複雑さをさらに低減する。

ステップ４０１〜ステップ４０５は、動き情報候補リストを構築する処理の一部のみを示していることを理解されたい。実際には、動き情報候補リストを構築する処理において、動き情報候補リストに追加された動き情報の数量が予め設定された数量（例えば、最大リスト長であり、これは具体的に１、２、３、４、又は５でもよい）に達しているかどうかが、さらに決定されてもよい。動き情報の数量が予め設定された数量に達している場合、動き情報候補リストの構築は完了する。動き情報の数量が予め設定された数量に達していない場合、カレントピクチャブロックの近隣位置は、動き情報を取得するためにトラバースされ続ける。

例１では、近隣位置があるアフィン符号化ブロックが決定されるたび、アフィン符号化ブロックの制御点の動き情報に基づいてカレントピクチャブロックの制御点の候補動き情報が導出されることを理解されたい。しかしながら、例２では、全てのアフィン符号化ブロックが最初決定され、次いで、全てのアフィン符号化ブロックが決定された後、全てのアフィン符号化ブロックに基づいてカレントピクチャブロックの制御点の候補動き情報が導出される。例２において、動き情報候補リスト内の候補動き情報は１回構築される。例１における候補動き情報を複数回構築する方法と比較して、この候補動き情報を構築する方法は、より簡素である。以下では、例２のプロセスについて説明する。上述の分析における差に加えて、例２のプロセスの別の部分は、例１のものと基本的に同様であることを理解されたい。不必要な繰り返しを避けるために、例２は以下で簡潔にのみ説明される。

例えば、図４に示すように、カレントブロックの周辺近隣位置があるブロックは、これらの位置があるアフィン符号化ブロックを見つけるために、Ａ１、Ｂ１、Ｂ０、Ａ０、及びＢ２のシーケンスでトラバースされてもよい。カレント符号化ブロック候補リストが空である場合、カレント近隣位置があるアフィン符号化ブロックは、符号化ブロック候補リストに直接追加されてもよい。そうでない場合（符号化ブロック候補リストが空でない）、符号化ブロック候補リスト内の各符号化ブロックがトラバースされて、カレント近隣位置があるアフィン符号化ブロックと同じである符号化ブロックが、符号化ブロック候補リスト内に存在するかどうかをチェックする。同じ符号化ブロックが存在しない場合、アフィン符号化ブロックは、符号化ブロック候補リストに追加される。

上述では、例１及び例２を参照して、アフィンモデルにおいて動き情報候補リストを決定するプロセスについて詳細に説明している。アフィンモデルでは、カレントピクチャブロックの候補動き情報は、近隣位置があるアフィン符号化ブロックの制御点の動き情報に基づいて決定される必要がある。しかしながら、並進モデルでは、カレントピクチャブロックの候補動き情報は、近隣位置があるピクチャブロックの動き情報に基づいて直接決定されてもよい（近隣位置があるピクチャブロックの動き情報は、カレントピクチャブロックの候補動き情報として決定される）。

６０２：カレントピクチャブロックの近隣位置をトラバースして、カレント近隣位置があるピクチャブロックを取得する。

ステップ６０３において、動き情報候補リストが空であると決定された場合、カレント近隣位置があるピクチャブロックの動き情報は、カレントピクチャブロックの候補動き情報として動き情報候補リストに直接追加されてもよい。換言すれば、ステップ６０５が実行される。

さらに、ステップ６０３における決定処理において、動き情報候補リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックでない場合、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の動き情報に対応する符号化ブロックと同じであるかどうかが、比較される必要がある。換言すれば、ステップ６０４が実行される。

しかしながら、動き情報候補リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックである場合、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の動き情報に対応する符号化ブロックと同じであるかどうかを比較する必要はない。カレント近隣位置があるピクチャブロックの動き情報は、動き情報候補リストに直接追加されてもよい。換言すれば、ステップ６０５が直接実行される。

ステップ６０４において、カレント近隣位置がある符号化ブロックが、動き情報候補リスト内の各動き情報に対応する符号化ブロックと異なるとき、動き情報は繰り返されない。カレント近隣位置があるピクチャブロックの動き情報は、カレントピクチャブロックの候補動き情報として使用されてもよく、候補動き情報は、動き情報候補リストに追加される。換言すれば、ステップ６０５が実行される。

６０５：カレント近隣位置があるピクチャブロックの動き情報を動き情報候補リストに追加する。

ステップ６０５では、実際には、カレント近隣位置があるピクチャブロックの動き情報がカレントピクチャブロックの候補動き情報として最初決定され、次いで、候補動き情報が動き情報候補リストに追加される。

例３では、近隣位置がある符号化ブロックが決定されるたび、符号化ブロックの動き情報が動き情報候補リストに追加される。しかしながら、例４では、全ての符号化ブロックが最初決定され、全ての符号化ブロックの動き情報は、全ての符号化ブロックが決定された後に動き情報候補リストに追加される。例１において候補動き情報を動き情報候補リストに複数回追加する方法と比較して、動き情報候補リスト内の全ての候補動き情報を、１つの動作を通じて決定することができる。実施形態４における候補動き情報を構築する方法は、より簡素である。

しかしながら、動き情報候補リストが空でなく、カレント近隣位置があるピクチャブロックがサブブロックモードにおけるピクチャブロックである場合、カレント近隣位置がある符号化ブロックが、符号化ブロック候補リスト内の符号化ブロックと同じであるかどうかを比較することは不要である。カレント近隣位置がある符号化ブロックは、符号化ブロック候補リストに直接追加されてもよい。換言すれば、ステップ７０５が直接実行される。

図４に示すように、カレントブロックの周辺近隣位置があるブロックは、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｔ、Ｃのシーケンスでトラバースすることができる。この場合、候補リストが空であるか、又は、カレント近隣位置があるＣＵがサブブロックモードにおいて符号化されたＣＵである場合、カレント近隣位置があるピクチャブロックの動き情報が取得され、カレント近隣位置があるピクチャブロックの動き情報は動き情報候補リストに追加される。

そうでない場合（候補リストは空でなく、近隣位置があるＣＵはサブブロックモードにおいてエンコードされたＣＵでない）、動き情報候補リスト内の動き情報が順次トラバースされ、カレント近隣位置があるＣＵが、動き情報候補リスト内の既存の動き情報が由来するＣＵと同じであるかどうかが決定される。同じＣＵからの動き情報が動き情報候補リスト内に存在しない場合、カレント近隣位置があるピクチャブロックの動き情報が取得され、カレント近隣位置があるピクチャブロックの動き情報は動き情報候補リストに追加される。

カレント近隣位置があるＣＵが、動き情報候補リスト内の既存の動き情報が由来するＣＵと同じであるかどうかが決定されるとき、カレント近隣位置があるＣＵの左上隅のピクセル座標（ｘ，ｙ）が、動き情報候補リスト内の既存の動き情報が由来するＣＵの左上隅のピクセル座標（ｘｎ，ｙｎ）と同じであるかどうかが比較されてもよい。ｎは、０〜Ｎ−１の整数であり、Ｎは、構築された動き情報候補リストの長さである。この場合、２つの比較（水平座標比較と垂直座標比較）のみが必要とされる。

例えば、図４に示す空間的近隣ブロックＢ１では、空間的近隣ブロックＢ１が属するＣＵはＣＵ２であり、ＣＵ２の左上隅の座標は（ｘ２，ｙ２）である。このケースにおいて、候補リストが空である場合、Ｂ１があるブロックの動き情報が取得され、Ｂ１があるブロックの動き情報は動き情報候補リストに追加される。このケースにおいて、動き情報候補リストが空でない、例えば、Ａ１があるブロックに対応する動き情報がリスト内に既に存在し得、Ａ１はＣＵ１内に位置し、ＣＵ１の左上隅の座標が（ｘ１，ｙ１）である場合、ｘ２≠ｘ１||ｙ２≠ｙ１が満たされるかどうかが、決定される必要がある。ｘ２≠ｘ１||ｙ２≠ｙ１の場合、Ｂ１があるブロックの動き情報が取得され、Ｂ１があるブロックの動き情報は動き情報候補リストに追加される。Ｂ２があるＣＵが、サブブロックモードにおいてエンコードされたＣＵ（例えば、アフィン符号化ブロック）である場合、Ｂ２がある動き情報が、動き情報候補リストに追加される。

Ａ０は、カレントピクチャブロックの左側であり、Ａ０は、カレントピクチャブロックの第４の近隣ピクチャブロックＣＵ４に位置する。

Ｂ２は、カレントピクチャブロックの上側であり、Ｂ２は、カレントピクチャブロックの第５の近隣ピクチャブロックＣＵ５に位置する。

本出願における例６では、動き情報候補リストを構築する処理において、カレントピクチャブロックの近隣位置が順次トラバースされることを理解されたい。さらに、いくつかの場合、カレント近隣位置があるピクチャブロックに基づいて決定された動き情報が、動き情報候補リストに追加される必要があるかどうかは、ピクチャブロックが同じであるかどうかを比較する方法で決定される。これは、動き情報候補リストを構築する処理における比較動作を低減し、それによりインター予測効率を向上させることができる。

以下では、図１２を参照して、本出願の実施形態におけるインター予測方法について詳細に説明する。図１２に示すインター予測装置８００は、図３、図５、図６、及び図８〜図１１に示す方法に対応する。インター予測装置８００は、図３、図５、図６、及び図８〜図１１に示す方法におけるステップを実行することができる。関連する内容に対する上述の制限及び説明は、図１２に示すインター予測装置８００にも適用可能である。簡潔さのため、図１２に示すインター予測装置８００の以下の説明では、繰り返しの説明は適宜省略される。

図１３の例において、ビデオエンコーダ１００は、予測処理ユニット１０８、フィルタユニット１０６、デコード済みピクチャバッファ（decoded picture buffer、ＤＰＢ）１０７、合計（summation）ユニット１１２、変換ユニット１０１、量子化ユニット１０２、及びエントロピーエンコーディングユニット１０３を含む。予測処理ユニット１０８は、インター予測ユニット１１０及びイントラ予測ユニット１０９を含む。ピクチャブロック再構成のために、ビデオエンコーダ１００は、逆量子化ユニット１０４、逆変換ユニット１０５、及び合計ユニット１１１をさらに含む。フィルタユニット１０６は、１つ以上のループフィルタユニット、例えば、デブロッキングフィルタユニット、適応ループフィルタ（adaptive loop filter、ＡＬＦ）ユニット、及びサンプル適応オフセット（sample adaptive offset、ＳＡＯ）フィルタユニットを表すことが意図される。フィルタユニット１０６は、図１３ではループ内フィルタとして示されているが、別の実装において、フィルタユニット１０６はループ後フィルタとして実装されてもよい。一例において、ビデオエンコーダ１００は、ビデオデータ記憶ユニット及び分割ユニット（図示せず）をさらに含んでもよい。

本出願のこの実施形態において、プロセッサ１０１０は、中央処理装置（central processing unit、ＣＰＵ）でもよい。あるいは、プロセッサ１０１０は、別の汎用プロセッサ、デジタル信号プロセッサ（digital signal processor、ＤＳＰ）、特定用途向け集積回路（application specific integrated circuit、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（field programmable gate array、ＦＰＧＡ）、又は別のプログラマブル論理デバイス、個別ゲート又はトランジスタ論理デバイス、個別ハードウェアコンポーネントなどでもよい。汎用プロセッサはマイクロプロセッサでもよく、あるいは、プロセッサは任意の従来のプロセッサ等でもよい。

メモリ１０３０は、読取専用メモリ（read-only memory、ＲＯＭ）デバイス又はランダムアクセスメモリ（random access memory、ＲＡＭ）デバイスを含んでもよい。あるいは、メモリ１０３０として、適切なタイプの任意の他の記憶デバイスが使用されてもよい。メモリ１０３０は、バスシステム１０５０を通じてプロセッサ１０１０によりアクセスされるコード及びデータ１０３１を含んでもよい。メモリ１０３０は、オペレーティングシステム１０３３及びアプリケーションプログラム１０３５をさらに含んでもよい。アプリケーションプログラム１０３５は、プロセッサ１０１０が本出願に記載されるビデオエンコーディング又はデコーディング方法（特に、本出願に記載されるエンコーディング方法又はデコーディング方法）を実行することを可能にする少なくとも１つのプログラムを含む。例えば、アプリケーションプログラム１０３５は、アプリケーション１〜Ｎを含み、本出願に記載されるビデオエンコーディング又はデコーディング方法を実行するビデオエンコーディング又はデコーディングアプリケーション（簡潔にビデオ符号化アプリケーションと呼ばれる）をさらに含んでもよい。

任意で、符号化デバイス１０００は、１つ以上の出力デバイス、例えば、ディスプレイ１０７０をさらに含んでもよい。一例において、ディスプレイ１０７０は、操作的にタッチ入力を検知することができるタッチユニットとディスプレイを統合するタッチディスプレイでもよい。ディスプレイ１０７０は、バスシステム１０５０を通じてプロセッサ１０１０に接続されてもよい。

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

ビデオデコーダ２００は、図１４のデコーダ２００を参照して説明した様々なモジュール、及び／又は本明細書に記載される任意の他のデコーダシステム若しくはサブシステムを実装するために、論理回路１１０７により同様の方法で実装されてもよい。いくつかの例において、論理回路を使用することにより実装されるビデオデコーダ２００は、ピクチャバッファ（処理ユニット１１０６又はメモリ１１０４により実現される）及びグラフィックス処理ユニット（例えば、処理ユニット１１０６により実現される）を含んでもよい。グラフィックス処理ユニットは、ピクチャバッファに通信上結合されてもよい。グラフィックス処理ユニットは、図１４を参照して説明した様々なモジュール、及び／又は本明細書に記載される任意の他のデコーダシステム若しくはサブシステムを実装するために、論理回路１１０７を使用することにより実装されたビデオデコーダ２００を含んでもよい。

図１７及び図１８を参照して、本出願の実施形態におけるインター予測方法の一適用シナリオが以下で説明される。本出願の実施形態におけるインター予測方法は、図１７及び図１８に示すビデオ伝送システム、符号化装置、及び符号化システムにより実行されてもよい。

図１７に示すように、ビデオ伝送システムは、捕捉モジュール３００１、エンコーディングモジュール３００２、送信モジュール３００３、ネットワーク伝送モジュール３００４、受信モジュール３００５、デコーディングモジュール３００６、及びレンダリングモジュール３００７を含む。

ネットワーク伝送モジュール３００４は、送信モジュール３００３により送信されたビットストリームを受信モジュール３００５に伝送するように構成される。

Claims

インター予測方法であって、
カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するステップであり、前記Ｎ個の対象ピクチャブロックのうちどの２つも異なり、Ｍ及びＮの双方が正の整数であり、ＭはＮ以上である、ステップと、
前記Ｎ個の対象ピクチャブロックの動き情報に基づいて前記カレントピクチャブロックの候補動き情報を決定し、前記カレントピクチャブロックの前記候補動き情報を前記カレントピクチャブロックの動き情報候補リストに追加するステップと、
前記動き情報候補リストに基づいて前記カレントピクチャブロックに対するインター予測を実行するステップと、
を含む方法。
カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するステップは、
前記カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定するステップと、
前記カレント近隣位置がある前記ピクチャブロックが、取得された対象ピクチャブロックの各々と異なるとき、前記カレント近隣位置がある前記ピクチャブロックを前記カレントピクチャブロックの対象ピクチャブロックとして決定するステップと、
を含む、請求項１に記載の方法。
前記カレント近隣位置がある前記ピクチャブロックは、前記カレントピクチャブロックの第１の側にあり、当該方法は、
前記カレントピクチャブロックの前記第１の側の少なくとも１つの第１の対象ピクチャブロックが、前記取得された対象ピクチャブロック内に存在するとき、前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定するステップと、
前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と異なるとき、前記カレント近隣位置がある前記ピクチャブロックが、前記取得された対象ピクチャブロックの各々と異なると決定するステップと、
をさらに含む、請求項２に記載の方法。
前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定するステップは、
前記カレント近隣位置がある前記ピクチャブロックの予め設定された位置のピクセル座標が、前記少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と同じであるかどうかを決定するステップと、
前記カレント近隣位置がある前記ピクチャブロックの前記予め設定された位置の前記ピクセル座標が、前記少なくとも１つの第１の対象ピクチャブロックの各々の前記予め設定された位置の前記ピクセル座標と異なるとき、前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定するステップと、
を含む、請求項３に記載の方法。
前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定するステップは、
前記カレント近隣位置がある前記ピクチャブロックの番号が、前記少なくとも１つの第１の対象ピクチャブロックの各々の番号と同じであるかどうかを決定するステップと、
前記カレント近隣位置がある前記ピクチャブロックの番号が、前記少なくとも１つの第１の対象ピクチャブロックの各々の番号と異なるとき、前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定するステップと、
を含む、請求項３に記載の方法。
前記カレント近隣位置がある前記ピクチャブロックは、前記カレントピクチャブロックの前記第１の側にあり、当該方法は、
前記カレントピクチャブロックの前記第１の側の第１の対象ピクチャブロックが、前記取得された対象ピクチャブロック内に存在しないとき、前記カレント近隣位置がある前記カレントピクチャブロックが、前記取得された対象ピクチャブロックの各々と異なると決定するステップ
をさらに含む、請求項２乃至５のうちいずれか１項に記載の方法。
前記Ｎ個の対象ピクチャブロックはアフィンピクチャブロックであり、前記カレントピクチャブロックの前記候補動き情報は前記カレントピクチャブロックの制御点の候補動き情報であり、前記Ｎ個の対象ピクチャブロックの動き情報に基づいて前記カレントピクチャブロックの候補動き情報を決定するステップは、
前記Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいて前記カレントピクチャブロックの前記制御点の前記候補動き情報を決定するステップ
を含む、請求項１乃至６のうちいずれか１項に記載の方法。
インター予測装置であって、
カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定するように構成された決定モジュールであり、前記Ｎ個の対象ピクチャブロックのうちどの２つも異なり、Ｍ及びＮの双方が正の整数であり、ＭはＮ以上であり、
前記決定モジュールはさらに、前記Ｎ個の対象ピクチャブロックの動き情報に基づいて前記カレントピクチャブロックの候補動き情報を決定し、前記カレントピクチャブロックの前記候補動き情報を前記カレントピクチャブロックの動き情報候補リストに追加するように構成される、決定モジュールと、
前記動き情報候補リストに基づいて前記カレントピクチャブロックに対するインター予測を実行するように構成されたインター予測モジュールと、
を含む装置。
カレントピクチャブロックのＭ個の近隣位置があるＭ個のピクチャブロックからＮ個の対象ピクチャブロックを決定する態様において、前記決定モジュールは、
前記カレントピクチャブロックのカレント近隣位置があるピクチャブロックを決定し、
前記カレント近隣位置がある前記ピクチャブロックが、取得された対象ピクチャブロックの各々と異なるとき、前記カレント近隣位置がある前記ピクチャブロックを前記カレントピクチャブロックの対象ピクチャブロックとして決定する
ように構成される、請求項８に記載の装置。
前記カレント近隣位置がある前記ピクチャブロックは、前記カレントピクチャブロックの第１の側にあり、前記決定モジュールはさらに、
前記カレントピクチャブロックの前記第１の側の少なくとも１つの第１の対象ピクチャブロックが、前記取得された対象ピクチャブロック内に存在するとき、前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定し、
前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と異なるとき、前記カレント近隣位置がある前記ピクチャブロックが、前記取得された対象ピクチャブロックの各々と異なると決定する
ように構成される、請求項９に記載の装置。
前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定する態様において、前記決定モジュールは、
前記カレント近隣位置がある前記ピクチャブロックの予め設定された位置のピクセル座標が、前記少なくとも１つの第１の対象ピクチャブロックの各々の予め設定された位置のピクセル座標と同じであるかどうかを決定し、
前記カレント近隣位置がある前記ピクチャブロックの前記予め設定された位置の前記ピクセル座標が、前記少なくとも１つの第１の対象ピクチャブロックの各々の前記予め設定された位置の前記ピクセル座標と異なるとき、前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定する
ように構成される、請求項１０に記載の装置。
前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と同じであるかどうかを決定する態様において、前記決定モジュールは、
前記カレント近隣位置がある前記ピクチャブロックの番号が、前記少なくとも１つの第１の対象ピクチャブロックの各々の番号と同じであるかどうかを決定し、
前記カレント近隣位置がある前記ピクチャブロックの番号が、前記少なくとも１つの第１の対象ピクチャブロックの各々の番号と異なるとき、前記カレント近隣位置がある前記ピクチャブロックが、前記少なくとも１つの第１の対象ピクチャブロックの各々と異なると決定する
ように構成される、請求項１０に記載の装置。
前記カレント近隣位置がある前記ピクチャブロックは、前記カレントピクチャブロックの前記第１の側にあり、前記決定モジュールはさらに、
前記カレントピクチャブロックの前記第１の側の第１の対象ピクチャブロックが、前記取得された対象ピクチャブロック内に存在しないとき、前記カレント近隣位置がある前記カレントピクチャブロックが、前記取得された対象ピクチャブロックの各々と異なると決定する
ように構成される、請求項９乃至１２のうちずれか１項に記載の装置。
前記Ｎ個の対象ピクチャブロックはアフィンピクチャブロックであり、前記カレントピクチャブロックの前記候補動き情報は前記カレントピクチャブロックの制御点の候補動き情報であり、前記Ｎ個の対象ピクチャブロックの動き情報に基づいて前記カレントピクチャブロックの候補動き情報を決定する態様において、前記決定モジュールは、
前記Ｎ個の対象ピクチャブロックの制御点の動き情報に基づいて前記カレントピクチャブロックの前記制御点の前記候補動き情報を決定する
ように構成される、請求項８乃至１３のうちいずれか１項に記載の装置。
ビデオエンコーダであって、
請求項８乃至１４のうちいずれか１項に記載のインター予測装置であり、カレント符号化ピクチャブロックに対するインター予測を実行して前記カレント符号化ピクチャブロックの予測ブロックを取得するように構成される、インター予測装置と、
第１の識別子をビットストリームにエンコードするように構成されたエントロピーエンコーディングユニットであり、前記第１の識別子は、動き情報候補リスト内にあり且つ前記カレント符号化ピクチャブロックの動き情報を予測するために使用される候補動き情報を示すために使用される、エントロピーエンコーディングユニットと、
前記予測ブロックに基づいて前記カレント符号化ピクチャブロックを再構成するように構成された再構成ユニットと、
を含むビデオエンコーダ。
ビデオデコーダであって、
ビットストリームをデコードして第１の識別子を取得するように構成されたエントロピーデコーディングユニットであり、前記第１の識別子は、動き情報候補リスト内にあり且つカレント符号化ピクチャブロックの動き情報を予測するために使用される候補動き情報を示すために使用される、エントロピーデコーディングユニットと、
請求項８乃至１４のうちいずれか１項に記載のインター予測装置であり、前記カレント符号化ピクチャブロックに対するインター予測を実行して前記カレント符号化ピクチャブロックの予測ブロックを取得するように構成される、インター予測装置と、
前記予測ブロックに基づいて前記カレント符号化ピクチャブロックを再構成するように構成された再構成ユニットと、
を含むビデオデコーダ。