JP7273154B2 - ビデオシーケンスのためのピクチャエンコーディング及びデコーディング方法及び装置 - Google Patents

Description

本出願は、2018年11月30日に中国国家知識産権局に出願され「PICTURE ENCODING AND DECODING METHOD AND APPARATUS FOR VIDEO SEQUENCE」と題された中国特許出願第201811458677.4号に対する優先権を主張し、該出願はその全体を参照により本明細書に組み込まれる。

［技術分野］
本出願は、ビデオピクチャ技術に関し、特に、ビデオシーケンスのためのピクチャエンコーディング及びデコーディング方法及び装置に関する。

ビデオエンコーディング及びデコーディングフレームワークでは、ビデオシーケンスのエンコーディング及びデコーディングのために、ハイブリッド符号化構造が通常使用される。ハイブリッド符号化構造のエンコーダ側は、予測モジュール、変換モジュール、量子化モジュール、及びエントロピーエンコーディングモジュールを一般に含む。ハイブリッド符号化構造のデコーダ側は、エントロピーデコーディングモジュール、逆量子化モジュール、逆変換モジュール、及び予測補償モジュールを一般に含む。これらのエンコーディング及びデコーディングモジュールの組み合わせは、ビデオシーケンスから冗長情報を効果的に削除し、ビデオシーケンスの符号化ピクチャがデコーダ側で取得されることを確実にすることができる。ビデオエンコーディング及びデコーディングフレームワークにおいて、ビデオシーケンス内のピクチャは、符号化のためにピクチャブロックに通常分割され、すなわち、ピクチャのフレームは、いくつかのピクチャブロックに分割され、エンコーディング及びデコーディングは、前述のモジュールを使用することによりこれらのピクチャブロックに基づいて実行される。

前述のモジュールにおいて、予測モジュール及び予測補償モジュールは、２つの技術、すなわちイントラ予測（intra prediction）及びインター予測（inter prediction）を使用することができる。インター予測技術では、予測すべきピクチャ内のカレントピクチャブロックの冗長情報を効果的に除去するために、デコーダ側動きベクトル改良（decoder-side motion vector refinement、略称ＤＭＶＲ）技術が使用される。

しかしながら、ＤＭＶＲ技術の計算複雑性は比較的高い。

本出願は、差比較の計算量を低減し、ピクチャ符号化効率を改善するための、ビデオシーケンスのためのピクチャエンコーディング及びデコーディング方法及び装置を提供する。

第１の態様によれば、本出願は、ビデオシーケンスのためのピクチャデコーディング方法を提供する。当該方法は、
デコードすべきブロックの動き情報を決定するステップであり、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される、ステップと、動き情報に基づいてデコードすべきブロックの第１のデコーディング予測ブロックを取得するステップと、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得するステップであり、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定される、ステップと、第１のデコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得するステップと、少なくとも２つの第２のデコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得するステップと、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、デコードすべきブロックの対象予測動きベクトルとして、デコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のデコーディング予測ブロックとの間の動きベクトルを使用するステップと、対象予測動きベクトルに基づいてデコードすべきブロックの対象デコーディング予測ブロックを取得し、対象デコーディング予測ブロックに基づいてデコードすべきブロックをデコードするステップと、を含む。

本出願において、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のデコーディング予測ブロックの数量は低減され、ピクチャブロック内のピクセルがサンプリングされ、それにより、差比較の計算量が低減され、ピクチャデコーディング効率が改善される。

可能な一実装において、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算することは、
第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、差としてピクセル差の絶対値の和を使用すること、又は
第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、差としてピクセル差の二乗和を使用することを含む。

この実装の有益な効果は、差を決定するために異なる方法が使用され、異なるレベルの複雑性を有する複数の解決策が提供されることである。

可能な一実装において、少なくとも２つの第２のデコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することは、
上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから下ブロックを除外することであり、ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定されること、又は
下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから上ブロックを除外すること、又は
左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから右ブロックを除外することであり、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得されること、又は
右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから左ブロックを除外することを含む。

可能な一実装において、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することは、
下ブロック及び右ブロックが除外されているとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであり、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、
下ブロック及び左ブロックが除外されているとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであり、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、
上ブロック及び左ブロックが除外されているとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであり、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、又は
上ブロック及び右ブロックが除外されているとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであり、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであることをさらに含む。

この実装の有益な効果は、探索点の数量が低減され、実装の複雑性が低減されることである。

可能な一実装において、少なくとも２つの第２のデコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することは、上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであり、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、対象オフセットは第１の精度に基づいて決定されること、又は
上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであり、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、又は
下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであり、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、又は
下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであり、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであることを含む。

この実装の有益な効果は、探索点の数量が低減され、実装の複雑性が低減されることである。

可能な一実装において、デコードすべきブロックの動き情報を決定した後、当該方法は、
動きベクトルを上方又は下方に丸めるステップ、をさらに含む。

この実装の有益な効果は、動きベクトルが整数でないため必要とされる参照ピクチャ補間プロセスが必要とされず、実装の複雑性が低減されることである。

可能な一実装において、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得した後、当該方法は、
少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるステップ、をさらに含む。

この実装の有益な効果は、動きベクトルが整数でないため必要とされる参照ピクチャ補間プロセスが必要とされず、実装の複雑性が低減されることである。

第２の態様によれば、本出願は、ビデオシーケンスのためのピクチャエンコーディング方法を提供する。当該方法は、エンコードすべきブロックの動き情報を決定するステップであり、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される、ステップと、動き情報に基づいてエンコードすべきブロックの第１のエンコーディング予測ブロックを取得するステップと、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得するステップであり、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定される、ステップと、第１のエンコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得するステップと、少なくとも２つの第２のエンコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得するステップと、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、エンコードすべきブロックの対象予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のエンコーディング予測ブロックとの間の動きベクトルを使用するステップと、対象予測動きベクトルに基づいてエンコードすべきブロックの対象エンコーディング予測ブロックを取得し、対象エンコーディング予測ブロックに基づいてエンコードすべきブロックをエンコードするステップと、を含む。

本出願において、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のエンコーディング予測ブロックの数量は低減され、ピクチャブロック内のピクセルがサンプリングされ、それにより、差比較の計算量が低減され、ピクチャエンコーディング効率が改善される。

可能な一実装において、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算することは、
第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、差としてピクセル差の絶対値の和を使用すること、又は
第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、差としてピクセル差の二乗和を使用することを含む。

可能な一実装において、少なくとも２つの第２のエンコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得することは、
上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから下ブロックを除外することであり、ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定されること、又は
下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから上ブロックを除外すること、又は
左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから右ブロックを除外することであり、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得されること、又は
右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから左ブロックを除外することを含む。

可能な一実装において、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得することは、
下ブロック及び右ブロックが除外されているとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであり、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであること、
下ブロック及び左ブロックが除外されているとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであり、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであること、
上ブロック及び左ブロックが除外されているとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであり、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであること、又は
上ブロック及び右ブロックが除外されているとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであり、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであることをさらに含む。

可能な一実装において、少なくとも２つの第２のエンコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得することは、上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであり、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、対象オフセットは第１の精度に基づいて決定されること、又は
上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであり、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであること、又は
下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであり、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであること、又は
下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであり、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであることを含む。

可能な一実装において、エンコードすべきブロックの動き情報を決定した後、当該方法は、
動きベクトルを上方又は下方に丸めるステップ、をさらに含む。

可能な一実装において、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得した後、当該方法は、
少なくとも２つの第２のエンコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるステップ、をさらに含む。

第３の態様によれば、本出願は、ビデオシーケンスのためのピクチャデコーディング装置を提供する。当該装置は、
デコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用されるように構成された決定モジュールと、
動き情報に基づいてデコードすべきブロックの第１のデコーディング予測ブロックを取得し；予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得し、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定され；第１のデコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し；少なくとも２つの第２のデコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得し；第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、デコードすべきブロックの対象予測動きベクトルとして、デコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のデコーディング予測ブロックとの間の動きベクトルを使用するように構成された処理モジュールと、
対象予測動きベクトルに基づいてデコードすべきブロックの対象デコーディング予測ブロックを取得し、対象デコーディング予測ブロックに基づいてデコードすべきブロックをデコードするように構成されたデコーディングモジュールと、を含む。

本出願において、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のデコーディング予測ブロックの数量は低減され、ピクチャブロック内のピクセルがサンプリングされ、それにより、差比較の計算量が低減され、ピクチャデコーディング効率が改善される。

可能な一実装において、処理モジュールは、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、差としてピクセル差の絶対値の和を使用し；あるいは、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、差としてピクセル差の二乗和を使用するように構成される。

可能な一実装において、少なくとも２つの第２のデコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含む。処理モジュールは、具体的に、上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから下ブロックを除外し、ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定され；あるいは、下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから上ブロックを除外し；あるいは、左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから右ブロックを除外し、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され；あるいは、右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから左ブロックを除外するように構成される。

可能な一実装において、処理モジュールは、さらに、下ブロック及び右ブロックが除外されているとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得し、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；下ブロック及び左ブロックが除外されているとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得し、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；上ブロック及び左ブロックが除外されているとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得し、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；あるいは、上ブロック及び右ブロックが除外されているとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得し、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであるように構成される。

可能な一実装において、少なくとも２つの第２のデコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含む。処理モジュールは、具体的に、上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得し、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、対象オフセットは第１の精度に基づいて決定され；あるいは、上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得し、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得し、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得し、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであるように構成される。

可能な一実装において、処理モジュールは、さらに、動きベクトルを上方又は下方に丸めるように構成される。

可能な一実装において、処理モジュールは、さらに、少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるように構成される。

第４の態様によれば、本出願は、ビデオシーケンスのためのピクチャエンコーディング装置を提供する。当該装置は、
エンコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用されるように構成された決定モジュールと、
動き情報に基づいてエンコードすべきブロックの第１のエンコーディング予測ブロックを取得し；予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得し、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定され；第１のエンコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し；少なくとも２つの第２のエンコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得し；第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、エンコードすべきブロックの対象予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のエンコーディング予測ブロックとの間の動きベクトルを使用するように構成された処理モジュールと、
対象予測動きベクトルに基づいてエンコードすべきブロックの対象エンコーディング予測ブロックを取得し、対象エンコーディング予測ブロックに基づいてエンコードすべきブロックをエンコードするように構成されたエンコーディングモジュールと、を含む。

本出願において、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のエンコーディング予測ブロックの数量は低減され、ピクチャブロック内のピクセルがサンプリングされ、それにより、差比較の計算量が低減され、ピクチャエンコーディング効率が改善される。

可能な一実装において、処理モジュールは、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、差としてピクセル差の絶対値の和を使用し；あるいは、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、差としてピクセル差の二乗和を使用するように構成される。

可能な一実装において、少なくとも２つの第２のエンコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含む。処理モジュールは、具体的に、上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから下ブロックを除外し、ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定され；あるいは、下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから上ブロックを除外し；あるいは、左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから右ブロックを除外し、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され；あるいは、右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから左ブロックを除外するように構成される。

可能な一実装において、処理モジュールは、さらに、下ブロック及び右ブロックが除外されているとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得し、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり；下ブロック及び左ブロックが除外されているとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得し、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり；上ブロック及び左ブロックが除外されているとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得し、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり；あるいは、上ブロック及び右ブロックが除外されているとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得し、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであるように構成される。

可能な一実装において、少なくとも２つの第２のエンコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含む。処理モジュールは、具体的に、上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得し、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、対象オフセットは第１の精度に基づいて決定され；あるいは、上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得し、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり；あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得し、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり；あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得し、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであるように構成される。

可能な一実装において、処理モジュールは、さらに、動きベクトルを上方又は下方に丸めるように構成される。

可能な一実装において、処理モジュールは、さらに、少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるように構成される。

第５の態様によれば、本出願は、コーデックデバイスを提供し、当該コーデックデバイスは、
１つ以上のコントローラと、
１つ以上のプログラムを記憶するように構成されたメモリと、を含み、
１つ以上のプログラムが１つ以上のプロセッサにより実行されたとき、１つ以上のプロセッサは第１の態様又は第２の態様による方法を実施することを可能にされる、コーデックデバイス。

第６の態様によれば、本出願は、コンピュータ読取可能記憶媒体を提供する。コンピュータ読取可能記憶媒体は命令を記憶し、命令がコンピュータ上で実行されたとき、コンピュータは、第１の態様又は第２の態様に記載の方法を実行するように構成される。

第７の態様によれば、本出願は、コンピュータプログラムを提供する。コンピュータプログラムがコンピュータにより実行されたとき、コンピュータは、第１の態様又は第２の態様に記載の方法を実行するように構成される。

本発明の実施形態又は従来技術における技術的解決策をより明確に説明するために、以下では、実施形態又は従来技術を説明するために必要な添付の図面について簡潔に説明する。明らかに、以下の説明における添付図面は、単に本発明のいくつかの実施形態を示しており、当業者は、創造的努力なしにこれら添付図面から他の図面を導き出し得る。
本出願によるビデオシーケンスのためのピクチャデコーディング方法の実施形態１のフローチャートである。 本出願によるビデオシーケンスのためのピクチャデコーディング方法の実施形態２のフローチャートである。 本出願によるビデオシーケンスのためのピクチャエンコーディング方法の実施形態１のフローチャートである。 本出願によるビデオシーケンスのためのピクチャエンコーディング方法の実施形態２のフローチャートである。 本出願によるビデオシーケンスのためのピクチャデコーディング装置の一実施形態の概略構造図である。 本出願によるビデオシーケンスのためのピクチャエンコーディング装置の一実施形態の概略構造図である。 本出願によるコーデックデバイスの一実施形態の概略構造図である。 本出願によるコーデックシステムの一実施形態の概略構造図である。 本出願の一実施形態による探索点の位置を決定する一例の概略図である。

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

ＤＭＶＲ技術におけるインター予測ピクチャエンコーディング方法の手順は以下のとおりである。

１．エンコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。

エンコードすべきブロックは、エンコードされるべきカレントの（current）ピクチャブロックである。動き情報における予測動きベクトルは、順方向（forward）予測動きベクトル及び逆方向（backward）予測動きベクトルを含む。参照ピクチャ情報は、順方向予測参照ピクチャブロック及び逆方向予測参照ピクチャブロックの参照フレームインデックス情報（すなわち、順方向及び逆方向予測参照ピクチャブロックのピクチャ順序カウント（Picture Order Count、略称ＰＯＣ））を含む。エンコードすべきブロックの予測参照ピクチャブロックは、エンコードすべきブロックの予測動きベクトル又は参照ピクチャ情報に基づいて取得され得る。

２．動き情報に基づいてエンコードすべきブロックに対して双方向予測を実行して、エンコードすべきブロックの初期エンコーディング予測ブロックを取得し、初期エンコーディング予測ブロックに基づいてエンコードすべきブロックの第１のエンコーディング予測ブロックを取得する。

予測参照ピクチャブロックに対応するＰＯＣが、エンコードすべきブロックのＰＯＣに等しくないとき、順方向予測及び逆方向予測を含む双方向予測が、動き情報に基づいてエンコードすべきブロックに対して実行される。動き情報に基づいてエンコードすべきブロックに対して順方向予測を実行し、すなわち、順方向動き情報に基づいてエンコードすべきブロックに対して順方向予測を実行して、エンコードすべきブロックの順方向初期エンコーディング予測ブロックを取得することは、動き情報中の順方向予測参照ピクチャブロックに基づいてエンコードすべきブロックに対して順方向予測を実行して、エンコードすべきブロックの順方向初期エンコーディング予測ブロックを取得すること、又は、動き情報中の順方向予測動きベクトルに基づいてエンコードすべきブロックに対して順方向予測を実行して、エンコードすべきブロックの順方向初期エンコーディング予測ブロックを取得することを含む。動き情報に基づいてエンコードすべきブロックに対して逆方向予測を実行し、すなわち、逆方向動き情報に基づいてエンコードすべきブロックに対して逆方向予測を実行して、エンコードすべきブロックの逆方向初期エンコーディング予測ブロックを取得することは、動き情報中の逆方向予測参照ピクチャブロックに基づいてエンコードすべきブロックに対して逆方向予測を実行して、エンコードすべきブロックの逆方向初期エンコーディング予測ブロックを取得すること、又は、動き情報中の逆方向予測動きベクトルに基づいてエンコードすべきブロックに対して逆方向予測を実行して、エンコードすべきブロックの逆方向初期エンコーディング予測ブロックを取得することを含む。

初期エンコーディング予測ブロックに基づいてエンコードすべきブロックの第１のエンコーディング予測ブロックを取得することは、以下の３つの実装を含む。１つの実装は、順方向初期エンコーディング予測ブロック及び逆方向初期エンコーディング予測ブロックに対して重み付き総和（weighted summation）を実行して、エンコードすべきブロックの第１のエンコーディング予測ブロックを取得することである。別の実装は、エンコードすべきブロックの第１のエンコーディング予測ブロックとして、順方向初期エンコーディング予測ブロックを使用することである。最後の実装は、エンコードすべきブロックの第１のエンコーディング予測ブロックとして、逆方向初期エンコーディング予測ブロックを使用することである。

３．予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して、少なくとも１つの第２のエンコーディング予測ブロックを取得する。

動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定される。実現可能な一実装において、動き探索の位置は、予測動きベクトルにより識別される位置の周りの、第１の精度における位置である。例えば、予測動きベクトルにより識別される位置は（１， １）であり、第１の精度は１／２ピクセル精度である。この場合、動き探索の位置は、合計で９つの位置、すなわち、（１， １）、（１， １）の上の（１， １．５）、（１， １）の下の（１， ０．５）、左の（０．５， １）、右の（１．５， １）、右上の（１．５， １．５）、右下の（１．５， ０．５）、左上の（０．５， １．５）、及び左下の（０．５， ０．５）を含む。

第１の精度での動き探索は、順方向予測動きベクトルに基づいて順方向予測参照ピクチャブロックに対して実行されてもよく、各探索で取得された順方向エンコーディング予測ブロックは、少なくとも１つの第２のエンコーディング予測ブロックを取得するために、第２の順方向エンコーディング予測ブロックとして使用される。次いで、第１の精度での動き探索は、逆方向予測動きベクトルに基づいて逆方向予測参照ピクチャブロックに対して実行され、各探索で取得された逆方向エンコーディング予測ブロックは、少なくとも１つの第２のエンコーディング予測ブロックを取得するために、第２の逆方向エンコーディング予測ブロックとして使用される。第２のエンコーディング予測ブロックは、第２の順方向エンコーディング予測ブロック及び第２の逆方向エンコーディング予測ブロックを含む。第１の精度は、整数ピクセル精度、１／２ピクセル精度、１／４ピクセル精度、又は１／８ピクセル精度を含み、これは限定されない。

４．第１のエンコーディング予測ブロックと各第２のエンコーディング予測ブロックとの間の差を計算し、エンコードすべきブロックの対象（target）予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２のエンコーディング予測ブロックとの間の動きベクトルを使用する。

各第２の順方向エンコーディング予測ブロックと第１のエンコーディング予測ブロックとの間で、差比較が実行され、対象順方向予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２の順方向エンコーディング予測ブロックとの間の順方向動きベクトルが使用される。各第２の逆方向エンコーディング予測ブロックと第１のエンコーディング予測ブロックとの間で、差比較が実行され、対象逆方向予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２の逆方向エンコーディング予測ブロックとの間の逆方向動きベクトルが使用される。対象予測動きベクトルは、対象順方向予測動きベクトル及び対象逆方向予測動きベクトルを含む。差比較の間、２つのピクチャブロックにおける全てのピクセル差の絶対値の和が、第２のエンコーディング予測ブロックと第１のエンコーディング予測ブロックとの間の差として使用されてもよく、あるいは、２つのピクチャブロックにおける全てのピクセル差の二乗和が、第２のエンコーディング予測ブロックと第１のエンコーディング予測ブロックとの間の差として使用されてもよい。

５．対象予測動きベクトルに基づいてエンコードすべきブロックに対して双方向予測を実行して、エンコードすべきブロックの第３のエンコーディング予測ブロックを取得する。

順方向予測が、エンコードすべきブロックの第３の順方向エンコーディング予測ブロックを取得するために、対象順方向予測動きベクトルに基づいてエンコードすべきブロックに対して実行され、次いで、逆方向予測が、エンコードすべきブロックの第３の逆方向エンコーディング予測ブロックを取得するために、対象逆方向予測動きベクトルに基づいてエンコードすべきブロックに対して実行される。

６．第３のエンコーディング予測ブロックに基づいてエンコードすべきブロックの対象エンコーディング予測ブロックを取得し、対象エンコーディング予測ブロックに基づいてエンコードすべきブロックをエンコードする。

重み付き総和が、エンコードすべきブロックの対象エンコーディング予測ブロックを取得するために、第３の順方向エンコーディング予測ブロック及び第３の逆方向エンコーディング予測ブロックに対して実行されてもよく、あるいは、第３の順方向エンコーディング予測ブロックが、エンコードすべきブロックの対象エンコーディング予測ブロックとして使用されてもよく、あるいは、第３の逆方向エンコーディング予測ブロックが、エンコードすべきブロックの対象エンコーディング予測ブロックとして使用されてもよい。

ＤＭＶＲ技術におけるインター予測ピクチャデコーディング方法の手順は以下のとおりである。

１．デコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。

デコードすべきブロックは、デコードされるべきカレントのピクチャブロックである。動き情報における予測動きベクトルは、順方向予測動きベクトル及び逆方向予測動きベクトルを含む。参照ピクチャ情報は、順方向予測参照ピクチャブロック及び逆方向予測参照ピクチャブロックの参照フレームインデックス情報（すなわち、順方向及び逆方向予測参照ピクチャブロックのピクチャ順序カウント（Picture Order Count、略称ＰＯＣ））を含む。デコードすべきブロックの予測参照ピクチャブロックは、デコードすべきブロックの予測動きベクトル又は参照ピクチャ情報に基づいて取得され得る。

２．動き情報に基づいてデコードすべきブロックに対して双方向予測を実行して、デコードすべきブロックの初期デコーディング予測ブロックを取得し、初期デコーディング予測ブロックに基づいてデコードすべきブロックの第１のデコーディング予測ブロックを取得する。

予測参照ピクチャブロックに対応するＰＯＣが、デコードすべきブロックのＰＯＣに等しくないとき、順方向予測及び逆方向予測を含む双方向予測が、動き情報に基づいてデコードすべきブロックに対して実行される。動き情報に基づいてデコードすべきブロックに対して順方向予測を実行し、すなわち、順方向動き情報に基づいてデコードすべきブロックに対して順方向予測を実行して、デコードすべきブロックの順方向初期デコーディング予測ブロックを取得することは、動き情報中の順方向予測参照ピクチャブロックに基づいてデコードすべきブロックに対して順方向予測を実行して、デコードすべきブロックの順方向初期デコーディング予測ブロックを取得すること、又は、動き情報中の順方向予測動きベクトルに基づいてデコードすべきブロックに対して順方向予測を実行して、デコードすべきブロックの順方向初期デコーディング予測ブロックを取得することを含む。動き情報に基づいてデコードすべきブロックに対して逆方向予測を実行し、すなわち、逆方向動き情報に基づいてデコードすべきブロックに対して逆方向予測を実行して、デコードすべきブロックの逆方向初期デコーディング予測ブロックを取得することは、動き情報中の逆方向予測参照ピクチャブロックに基づいてデコードすべきブロックに対して逆方向予測を実行して、デコードすべきブロックの逆方向初期デコーディング予測ブロックを取得すること、又は、動き情報中の逆方向予測動きベクトルに基づいてデコードすべきブロックに対して逆方向予測を実行して、デコードすべきブロックの逆方向初期デコーディング予測ブロックを取得することを含む。

初期デコーディング予測ブロックに基づいてデコードすべきブロックの第１のデコーディング予測ブロックを取得することは、以下の３つの実装を含む。１つの実装は、順方向初期デコーディング予測ブロック及び逆方向初期デコーディング予測ブロックに対して重み付き総和を実行して、デコードすべきブロックの第１のデコーディング予測ブロックを取得することである。別の実装は、デコードすべきブロックの第１のデコーディング予測ブロックとして、順方向初期デコーディング予測ブロックを使用することである。最後の実装は、デコードすべきブロックの第１のデコーディング予測ブロックとして、逆方向初期デコーディング予測ブロックを使用することである。

３．予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して、少なくとも１つの第２のデコーディング予測ブロックを取得する。

動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定される。実現可能な一実装において、動き探索の位置は、予測動きベクトルにより識別される位置の周りの、第１の精度における位置である。例えば、予測動きベクトルにより識別される位置は（１， １）であり、第１の精度は１／２ピクセル精度である。この場合、動き探索の位置は、合計で９つの位置、すなわち、（１， １）、（１， １）の上の（１， １．５）、（１， １）の下の（１， ０．５）、左の（０．５， １）、右の（１．５， １）、右上の（１．５， １．５）、右下の（１．５， ０．５）、左上の（０．５， １．５）、及び左下の（０．５， ０．５）を含む。

第１の精度での動き探索は、順方向予測動きベクトルに基づいて順方向予測参照ピクチャブロックに対して実行されてもよく、各探索で取得された順方向デコーディング予測ブロックは、少なくとも１つの第２のデコーディング予測ブロックを取得するために、第２の順方向デコーディング予測ブロックとして使用される。次いで、第１の精度での動き探索は、逆方向予測動きベクトルに基づいて逆方向予測参照ピクチャブロックに対して実行され、各探索で取得された逆方向デコーディング予測ブロックは、少なくとも１つの第２のデコーディング予測ブロックを取得するために、第２の逆方向デコーディング予測ブロックとして使用される。第２のデコーディング予測ブロックは、第２の順方向デコーディング予測ブロック及び第２の逆方向デコーディング予測ブロックを含む。第１の精度は、整数ピクセル精度、１／２ピクセル精度、１／４ピクセル精度、又は１／８ピクセル精度を含み、これは限定されない。

４．第１のデコーディング予測ブロックと各第２のデコーディング予測ブロックとの間の差を計算し、デコードすべきブロックの対象予測動きベクトルとして、デコードすべきブロックと最小差を有する第２のデコーディング予測ブロックとの間の動きベクトルを使用する。

各第２の順方向デコーディング予測ブロックと第１のデコーディング予測ブロックとの間で、差比較が実行され、対象順方向予測動きベクトルとして、デコードすべきブロックと最小差を有する第２の順方向デコーディング予測ブロックとの間の順方向動きベクトルが使用される。各第２の逆方向デコーディング予測ブロックと第１のデコーディング予測ブロックとの間で、差比較が実行され、対象逆方向予測動きベクトルとして、デコードすべきブロックと最小差を有する第２の逆方向デコーディング予測ブロックとの間の逆方向動きベクトルが使用される。対象予測動きベクトルは、対象順方向予測動きベクトル及び対象逆方向予測動きベクトルを含む。差比較の間、２つのピクチャブロックにおける全てのピクセル差の絶対値の和が、第２のデコーディング予測ブロックと第１のデコーディング予測ブロックとの間の差として使用されてもよく、あるいは、２つのピクチャブロックにおける全てのピクセル差の二乗和が、第２のデコーディング予測ブロックと第１のデコーディング予測ブロックとの間の差として使用されてもよい。

５．対象予測動きベクトルに基づいてデコードすべきブロックに対して双方向予測を実行して、デコードすべきブロックの第３のデコーディング予測ブロックを取得する。

順方向予測が、デコードすべきブロックの第３の順方向デコーディング予測ブロックを取得するために、対象順方向予測動きベクトルに基づいてデコードすべきブロックに対して実行され、次いで、逆方向予測が、デコードすべきブロックの第３の逆方向デコーディング予測ブロックを取得するために、対象逆方向予測動きベクトルに基づいてデコードすべきブロックに対して実行される。

６．第３のデコーディング予測ブロックに基づいてデコードすべきブロックの対象デコーディング予測ブロックを取得し、対象デコーディング予測ブロックに基づいてデコードすべきブロックをデコードする。

重み付き総和が、デコードすべきブロックの対象デコーディング予測ブロックを取得するために、第３の順方向デコーディング予測ブロック及び第３の逆方向デコーディング予測ブロックに対して実行されてもよく、あるいは、第３の順方向デコーディング予測ブロックが、デコードすべきブロックの対象デコーディング予測ブロックとして使用されてもよく、あるいは、第３の逆方向デコーディング予測ブロックが、デコードすべきブロックの対象デコーディング予測ブロックとして使用されてもよい。

しかしながら、ＤＭＶＲ技術の計算複雑性は比較的高い。本出願は、ビデオシーケンスのためのピクチャエンコーディング及びデコーディング方法を提供する。以下では、具体的な実施形態を使用することにより詳細な説明を提供する。

図１は、本出願によるビデオシーケンスのためのピクチャデコーディング方法の実施形態１のフローチャートである。図１に示すように、この実施形態における方法は、以下のステップを含み得る。

ステップ１０１：デコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャデコーディング方法のステップ１で取得される予測動きベクトルは座標情報であり、座標情報は、非ピクセル点（２つのピクセル間に位置する）をおそらく示す。この場合、非ピクセル点は、２つの近隣ピクセルに基づく補間によってのみ取得することができる。

本出願において、予測動きベクトルは、直接、上方又は下方に丸められ（rounded up or down）、それにより、丸めた後に取得される予測動きベクトルは、ピクセルの位置に対応する。このようにして、補間計算が省略され、計算量及び複雑性が低減される。

ステップ１０２：動き情報に基づいてデコードすべきブロックの第１のデコーディング予測ブロックを取得する。

本出願におけるステップ１０２の原理は、ＤＭＶＲ技術における前述のインター予測ピクチャデコーディング方法におけるステップ２の原理と同様であり、詳細はここで再度説明されない。

ステップ１０３：予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得し、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定される。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャデコーディング方法のステップ３では、動き探索は、少なくとも９つの第２のデコーディング予測ブロックを取得するために、予測参照ピクチャブロック内のベースブロックの周りで第１の精度で実行される。９つの第２のデコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、右ブロック、左上ブロック、右上ブロック、右下ブロック、及び左下ブロックを含む。ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、左上ブロックは、第５の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、右上ブロックは、第６の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、右下ブロックは、第７の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、左下ブロックは、第８の予測ベクトルに基づいて予測参照ピクチャブロック内で取得される。第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得される。第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得される。第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得される。第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得される。第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得される。第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得される。第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得される。第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得される。対象オフセットは、第１の精度に基づいて決定される。

本出願におけるステップ１０３は、以下の実装方法を使用して実施されてもよい。

第１の方法は、少なくとも２つの第２のデコーディング予測ブロックがベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含むという仮定に基づく。下ブロックは、上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから除外される。あるいは、上ブロックは、下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから除外される。

右ブロックは、左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから除外される。あるいは、左ブロックは、右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから除外される。

すなわち、上ブロック及び下ブロックのうち１つが選択され、左ブロック及び右ブロックのうち１つが選択される。ブロックに対応する差がベースブロックに対応する差より小さい場合、反対方向のブロックは取得される必要がない。このようにして、３つの位置における第２のデコーディング予測ブロックのみが取得される必要がある。このステップにおける差は、第２のデコーディング予測ブロックと第１のデコーディング予測ブロックとの間の差を参照する。上ブロック及び下ブロックのうち１つに対応する差と、左ブロック及び右ブロックのうち１つに対応する差が、ベースブロックに対応する差より小さいことがひとたび見出されると、それは、その２つのブロックがベースブロックよりもデコードすべきブロックにより近いことを示す。したがって、反対のオフセット方向のブロックは、もはや取得される必要がなくてもよい。

さらに、下ブロック及び右ブロックが除外されているとき、予測参照ピクチャブロック内で左上ブロックが取得される。左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。下ブロック及び左ブロックが除外されているとき、予測参照ピクチャブロック内で右上ブロックが取得される。右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。上ブロック及び左ブロックが除外されているとき、予測参照ピクチャブロック内で右下ブロックが取得される。右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。上ブロック及び右ブロックが除外されているとき、予測参照ピクチャブロック内で左下ブロックが取得される。左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。

すなわち、前述２つの位置における第２のデコーディング予測ブロックに基づき、左上ブロック、右上ブロック、右下ブロック、及び左下ブロックのうち１つがさらに取得されてもよい。この場合、合計で、４つの位置における第２のデコーディング予測ブロックのみが取得される必要がある。

第２の方法は、少なくとも２つの第２のデコーディング予測ブロックが上ブロック、下ブロック、左ブロック、及び右ブロックを含むという仮定に基づく。上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で左上ブロックが取得される。左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。あるいは、上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で右上ブロックが取得される。右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で右下ブロックが取得される。右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で左下ブロックが取得される。左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つである。

すなわち、４つの位置における第２のデコーディング予測ブロックが最初取得され、次いで、４つの第２のデコーディング予測ブロックに基づいて、左上ブロック、右上ブロック、右下ブロック、及び左下ブロックのうち１つが取得される。この場合、合計で、５つの位置における第２のデコーディング予測ブロックのみが取得される必要がある。

本出願における双方の２つの方法は、ベースブロックに対応する差と、ベースブロックの周囲のブロックに対応する差に基づく。２つの反対方向において、一方の方向におけるブロックに対応する差が他方の方向におけるブロックに対応する差より小さいこと、又は、一方の方向におけるブロックに対応する差がベースブロックに対応する差より小さいことがひとたび見出されると、他方の方向、又はさらには角の方向における第２のデコーディング予測ブロックは、取得される必要がなくなり得る。このようにして、取得される第２のデコーディング予測ブロックの数量は、従来技術における９つの第２のデコーディング予測ブロックより確実に少ない。さらに、第２のデコーディング予測ブロックの数量の減少は、後続のピクセルサンプリング及び差計算の計算量が低減され、複雑性が低減されることを意味する。

実現可能な一実装において、前述の第２の方法に基づき、上方向、下方向、左方向、右方向、及び斜め方向において合計で５つの第２のデコーディング予測ブロックに対応する差がベースブロックに対応する差と比較されることが設定される。最小差に対応する第２のデコーディング予測ブロックが候補予測ブロックとして選択され、候補予測ブロックの上、下、左、及び右方向並びに４つの斜め方向における合計８つの新しい第２のデコーディング予測ブロックが選択される。８つの新しい第２のデコーディング予測ブロックのうちいくつかは、元の第２のデコーディング予測ブロック及びベースブロックであり、これらの第２のデコーディング予測ブロックについて差計算が実行されているため（図９に示すように、右方向の新しい第２のデコーディング予測ブロックと下方向の新しい第２のデコーディング予測ブロックは、元の第２のデコーディング予測ブロックであり、右下斜め方向の新しい第２のデコーディング予測ブロックは、元のベースブロックである）、差計算は、差計算を受けて（undergone）いない新しい第２のデコーディング予測ブロックに対してのみ実行され、これらの新しい第２のデコーディング予測ブロックに対応する差のみが、候補予測ブロックに対応する差と比較される。

実現可能な一実装において、上、下、左、及び右方向の４つの第２のデコーディング予測ブロックに対応する差がベースブロックに対応する差と比較され、全てベースブロックに対応する差以上であるとき、ベースブロックが予測ブロックとして選択され、ベースブロックに対応する動きベクトルが対象動きベクトルとして使用される。

さらに、上述したように、既存のＤＭＶＲ技術において、インター予測ピクチャデコーディング方法のステップ３で少なくとも１つの第２のデコーディング予測ブロックが取得された後、ベースブロックに対応する予測動きベクトルがピクセルを表す場合であっても、動き探索精度が整数ピクセルでない、例えば、１／２ピクセル精度、１／４ピクセル精度、又は１／８ピクセル精度である場合、シフトした後の第２のデコーディング予測ブロックに対応する予測動きベクトルは、非ピクセル点を示す可能性がある。

本出願において、少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルは、ピクセルの位置に対応するように、上方又は下方に丸められる。このようにして、補間計算が省略され、計算量及び複雑性が低減される。

ステップ１０４：第１のデコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し、少なくとも２つの第２のデコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得する。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャデコーディング方法のステップ４では、第１のデコーディング予測ブロック内の全てのピクセルと各第２のデコーディング予測ブロック内の全てのピクセルとの間のピクセル差の絶対値の和が、２つのピクチャブロック間の差として使用され、あるいは、第１のデコーディング予測ブロック内の全てのピクセルと各第２のデコーディング予測ブロック内の全てのピクセルとの間のピクセル差の二乗和が、２つのピクチャブロック間の差として使用され得る。この場合、必要な計算量はかなり大きい。

ピクチャに含まれる画像の関連のため、ピクチャ内の２つの隣接するピクセルのピクセル値は大きく異ならず、特に、ピクセル値の突然の変化はまれに生じる。したがって、本出願では、ピクチャブロック内の全てのピクセルがサンプリングされ、すなわち、全てのピクセルからいくつかのピクセルのみが選択され、例えば、１つおきの（every other）行内のピクセルが取得され、あるいは１つおきの列内のピクセルが取得され、あるいは１つおきの行及び１つおきの列内のピクセルが取得される。これは具体的に限定されない。第１のデコーディング予測ブロックと各第２のデコーディング予測ブロックについて、同じサンプリングルールが使用されることが要求されるだけである。このようにして、計算されるべきピクセルの数量が低減され、対応する計算量が大きく低減される。

ステップ１０５：第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、デコードすべきブロックの対象予測動きベクトルとして、デコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のデコーディング予測ブロックとの間の動きベクトルを使用する。

第１のデコーディング予測ブロック及び各第２のデコーディング予測ブロック内のピクセルがサンプリングされるため、２つのピクチャブロック間の差を計算するために、第１のサンプリングピクセルアレイと各第２のサンプリングピクセルアレイとにおける対応する位置におけるピクセルのピクセル差の絶対値の和が計算されてもよく、ピクセル差の絶対値の和は、第１のデコーディング予測ブロックと各第２のデコーディング予測ブロックとの間の差として使用され、あるいは、第１のサンプリングピクセルアレイと各第２のサンプリングピクセルアレイとにおける対応する位置におけるピクセルのピクセル差の二乗和が計算されてもよく、ピクセル差の二乗和は、第１のデコーディング予測ブロックと各第２のデコーディング予測ブロックとの間の差として使用される。すなわち、２つのピクチャブロック内の全てのピクセルについての計算が、２つのピクチャブロック内の一部のピクセルについての計算に変更され、計算量が大幅に低減される。

ステップ１０６：対象予測動きベクトルに基づいてデコードすべきブロックの対象デコーディング予測ブロックを取得し、対象デコーディング予測ブロックに基づいてデコードすべきブロックをデコードする。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャデコーディング方法のステップ５とステップ６では、動き探索は、２つの主要な方向、すなわち順方向の方向と逆方向の方向で実行され、２つの対象予測動きベクトルが、順方向の方向及び逆方向の方向においてそれぞれ取得される。同じ計算プロセスが２回実行される必要があり、計算量は確実に大きい。

本出願では、順方向動き探索が完了した後、順方向動き探索を通じて取得された順方向対象予測動きベクトルに基づいて、対称的な逆方向対象予測動きベクトルが取得され得、すなわち、逆方向対象デコーディング予測ブロックは、順方向対象予測動きベクトルと同じ値を使用することにより逆方向の方向で取得される。このようにして、既存の対象予測動きベクトルが逆方向の方向で直接使用され、それにより、大量の繰り返し計算が必要とされず、計算量が低減される。

本出願では、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のデコーディング予測ブロックの数量が低減され、ピクチャブロック内のピクセルがサンプリングされ、それにより、差比較の計算量が低減され、ピクチャデコーディング効率が改善される。

図２は、本出願によるビデオシーケンスのためのピクチャデコーディング方法の実施形態２のフローチャートである。図２に示すように、この実施形態における方法は、以下のステップを含み得る。

ステップ２０１：デコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。

本出願におけるステップ２０１の原理はステップ１０１の原理と同様であり、詳細はここで再度説明されない。

ステップ２０２：予測参照ピクチャブロック内のベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを取得する。

ステップ２０３：上ブロック、下ブロック、左ブロック、及び右ブロックにそれぞれ対応する差が全てベースブロックに対応する差より大きいとき、ベースブロックのみ保持する。

ステップ２０４：デコードすべきブロックの対象予測動きベクトルとして、ベースブロックとデコードすべきブロックとの間の動きベクトルを使用する。

本出願は、少なくとも２つの第２のデコーディング予測ブロックがベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含むという仮定に基づく。ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックが最初取得され、次いで、他のブロックに対応する差がベースブロックに対応する差と比較される。上ブロック、下ブロック、左ブロック、及び右ブロックにそれぞれ対応する差が全て、ベースブロックに対応する差より大きいとき、ベースブロックのみが保持される。すなわち、デコードすべきブロックに最終的に使用される対象予測動きベクトルは、５つの位置における第２のデコーディング予測ブロックのみ取得することにより直接決定することができる。上ブロック、下ブロック、左ブロック、及び右ブロックにそれぞれ対応する差が全て、ベースブロックに対応する差より大きいことがひとたび見出されると、それは、オフセット位置における第２のデコーディング予測ブロックのいずれも、ベースブロックよりデコードすべきブロックに近くないことを示す。したがって、ベースブロックとデコードすべきブロックとの間の動きベクトルは、デコードすべきブロックの対象予測動きベクトルとして直接使用される。

ステップ２０５：対象予測動きベクトルに基づいてデコードすべきブロックの対象デコーディング予測ブロックを取得し、対象デコーディング予測ブロックに基づいてデコードすべきブロックをデコードする。

本出願におけるステップ２０５の原理はステップ１０６の原理と同様であり、詳細はここで再度説明されない。

本出願では、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のデコーディング予測ブロックの数量は低減され、それにより、差比較の計算量が低減され、ピクチャデコーディング効率が改善される。

図３は、本出願によるビデオシーケンスのためのピクチャエンコーディング方法の実施形態１のフローチャートである。図３に示すように、この実施形態の方法は、以下のステップを含み得る。

ステップ３０１：エンコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャエンコーディング方法のステップ１で取得される予測動きベクトルは座標情報であり、座標情報は、非ピクセル点（２つのピクセル間に位置する）をおそらく示す。この場合、非ピクセル点は、２つの近隣ピクセルに基づく補間によってのみ取得することができる。

本出願において、予測動きベクトルは、直接、ピクセルの位置に対応するように上方又は下方に丸められる。このようにして、補間計算が省略され、計算量及び複雑性が低減される。

ステップ３０２：動き情報に基づいてエンコードすべきブロックの第１のエンコーディング予測ブロックを取得する。

本出願におけるステップ３０２の原理は、ＤＭＶＲ技術における前述のインター予測ピクチャエンコーディング方法におけるステップ２の原理と同様であり、詳細はここで再度説明されない。

ステップ３０３：予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得し、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定される。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャエンコーディング方法のステップ３では、動き探索は、少なくとも９つの第２のエンコーディング予測ブロックを取得するために、予測参照ピクチャブロック内のベースブロックの周りで第１の精度で実行される。９つの第２のエンコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、右ブロック、左上ブロック、右上ブロック、右下ブロック、及び左下ブロックを含む。ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、左上ブロックは、第５の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、右上ブロックは、第６の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、右下ブロックは、第７の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、左下ブロックは、第８の予測ベクトルに基づいて予測参照ピクチャブロック内で取得される。第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得される。第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得される。第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得される。第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得される。第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得される。第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得される。第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得される。第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得される。対象オフセットは、第１の精度に基づいて決定される。

本出願におけるステップ３０３は、以下の実装方法を使用して実施されてもよい。

第１の方法は、少なくとも２つの第２のエンコーディング予測ブロックがベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含むという仮定に基づく。下ブロックは、上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから除外される。あるいは、上ブロックは、下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから除外される。

右ブロックは、左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから除外される。あるいは、左ブロックは、右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから除外される。

すなわち、上ブロック及び下ブロックのうち１つが選択され、左ブロック及び右ブロックのうち１つが選択される。ブロックに対応する差がベースブロックに対応する差より小さい場合、反対方向のブロックは取得される必要がない。このようにして、３つの位置における第２のエンコーディング予測ブロックのみが取得される必要がある。このステップにおける差は、第２のエンコーディング予測ブロックと第１のエンコーディング予測ブロックとの間の差を参照する。上ブロック及び下ブロックのうち１つに対応する差と、左ブロック及び右ブロックのうち１つに対応する差が、ベースブロックに対応する差より小さいことがひとたび見出されると、それは、その２つのブロックがベースブロックよりもエンコードすべきブロックにより近いことを示す。したがって、反対のオフセット方向のブロックは、もはや取得される必要がなくてもよい。

さらに、下ブロック及び右ブロックが除外されているとき、予測参照ピクチャブロック内で左上ブロックが取得される。左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。下ブロック及び左ブロックが除外されているとき、予測参照ピクチャブロック内で右上ブロックが取得される。右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。上ブロック及び左ブロックが除外されているとき、予測参照ピクチャブロック内で右下ブロックが取得される。右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。上ブロック及び右ブロックが除外されているとき、予測参照ピクチャブロック内で左下ブロックが取得される。左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。

すなわち、前述２つの位置における第２のエンコーディング予測ブロックに基づき、左上ブロック、右上ブロック、右下ブロック、及び左下ブロックのうち１つがさらに取得されてもよい。この場合、合計で、４つの位置における第２のエンコーディング予測ブロックのみが取得される必要がある。

第２の方法は、少なくとも２つの第２のエンコーディング予測ブロックが上ブロック、下ブロック、左ブロック、及び右ブロックを含むという仮定に基づく。上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で左上ブロックが取得される。左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。あるいは、上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で右上ブロックが取得される。右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で右下ブロックが取得される。右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、予測参照ピクチャブロック内で左下ブロックが取得される。左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つである。

すなわち、４つの位置における第２のエンコーディング予測ブロックが最初取得され、次いで、４つの第２のエンコーディング予測ブロックに基づいて、左上ブロック、右上ブロック、右下ブロック、及び左下ブロックのうち１つが取得される。この場合、合計で、５つの位置における第２のエンコーディング予測ブロックのみが取得される必要がある。

本出願における双方の２つの方法は、ベースブロックに対応する差と、ベースブロックの周囲のブロックに対応する差に基づく。２つの反対方向において、一方の方向におけるブロックに対応する差が他方の方向におけるブロックに対応する差より小さいこと、又は、一方の方向におけるブロックに対応する差がベースブロックに対応する差より小さいことがひとたび見出されると、他方の方向、又はさらには角の方向における第２のエンコーディング予測ブロックは、取得される必要がなくなり得る。このようにして、取得される第２のエンコーディング予測ブロックの数量は、従来技術における９つの第２のエンコーディング予測ブロックより確実に少ない。さらに、第２のエンコーディング予測ブロックの数量の減少は、後続のピクセルサンプリング及び差計算の計算量が低減され、複雑性が低減されることを意味する。

実現可能な一実装において、前述の第２の方法に基づき、上方向、下方向、左方向、右方向、及び斜め方向において合計で５つの第２のエンコーディング予測ブロックに対応する差がベースブロックに対応する差と比較されることが設定される。最小差に対応する第２のエンコーディング予測ブロックが候補予測ブロックとして選択され、候補予測ブロックの上、下、左、及び右方向並びに４つの斜め方向における合計８つの新しい第２のエンコーディング予測ブロックが選択される。８つの新しい第２のエンコーディング予測ブロックのうちいくつかは、元の第２のエンコーディング予測ブロック及びベースブロックであり、これらの第２のエンコーディング予測ブロックについて差計算が実行されているため（図９に示すように、右方向の新しい第２のエンコーディング予測ブロックと下方向の新しい第２のエンコーディング予測ブロックは、元の第２のエンコーディング予測ブロックであり、右下斜め方向の新しい第２のエンコーディング予測ブロックは、元のベースブロックである）、差計算は、差計算を受けていない新しい第２のエンコーディング予測ブロックに対してのみ実行され、これらの新しい第２のエンコーディング予測ブロックに対応する差のみが、候補予測ブロックに対応する差と比較される。

実現可能な一実装において、上、下、左、及び右方向の４つの第２のエンコーディング予測ブロックに対応する差がベースブロックに対応する差と比較され、全てベースブロックに対応する差以上であるとき、ベースブロックが予測ブロックとして選択され、ベースブロックに対応する動きベクトルが対象動きベクトルとして使用される。

さらに、上述したように、既存のＤＭＶＲ技術において、インター予測ピクチャエンコーディング方法のステップ３で少なくとも１つの第２のエンコーディング予測ブロックが取得された後、ベースブロックに対応する予測動きベクトルがピクセルを表す場合であっても、動き探索精度が整数ピクセルでない、例えば、１／２ピクセル精度、１／４ピクセル精度、又は１／８ピクセル精度である場合、シフトした後の第２のエンコーディング予測ブロックに対応する予測動きベクトルは、非ピクセル点を示す可能性がある。

本出願において、少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルは、ピクセルの位置に対応するように、上方又は下方に丸められる。このようにして、補間計算が省略され、計算量及び複雑性が低減される。

ステップ３０４：第１のエンコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し、少なくとも２つの第２のエンコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得する。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャエンコーディング方法のステップ４では、第１のエンコーディング予測ブロック内の全てのピクセルと各第２のエンコーディング予測ブロック内の全てのピクセルとの間のピクセル差の絶対値の和が、２つのピクチャブロック間の差として使用され、あるいは、第１のエンコーディング予測ブロック内の全てのピクセルと各第２のエンコーディング予測ブロック内の全てのピクセルとの間のピクセル差の二乗和が、２つのピクチャブロック間の差として使用され得る。この場合、必要な計算量はかなり大きい。

ピクチャに含まれる画像の関連のため、ピクチャ内の２つの隣接するピクセルのピクセル値は大きく異ならず、特に、ピクセル値の突然の変化はまれに生じる。したがって、本出願では、ピクチャブロック内の全てのピクセルがサンプリングされ、すなわち、全てのピクセルからいくつかのピクセルのみが選択され、例えば、１つおきの行内のピクセルが取得され、あるいは１つおきの列内のピクセルが取得され、あるいは１つおきの行及び１つおきの列内のピクセルが取得される。これは具体的に限定されない。第１のエンコーディング予測ブロックと各第２のエンコーディング予測ブロックについて、同じサンプリングルールが使用されることが要求されるだけである。このようにして、計算されるべきピクセルの数量が低減され、対応する計算量が大きく低減される。

ステップ３０５：第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、エンコードすべきブロックの対象予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のエンコーディング予測ブロックとの間の動きベクトルを使用する。

第１のエンコーディング予測ブロック及び各第２のエンコーディング予測ブロック内のピクセルがサンプリングされるため、２つのピクチャブロック間の差を計算するために、第１のサンプリングピクセルアレイと各第２のサンプリングピクセルアレイとにおける対応する位置におけるピクセルのピクセル差の絶対値の和が計算されてもよく、ピクセル差の絶対値の和は、第１のエンコーディング予測ブロックと各第２のエンコーディング予測ブロックとの間の差として使用され、あるいは、第１のサンプリングピクセルアレイと各第２のサンプリングピクセルアレイとにおける対応する位置におけるピクセルのピクセル差の二乗和が計算されてもよく、ピクセル差の二乗和は、第１のエンコーディング予測ブロックと各第２のエンコーディング予測ブロックとの間の差として使用される。すなわち、２つのピクチャブロック内の全てのピクセルについての計算が、２つのピクチャブロック内の一部のピクセルについての計算に変更され、計算量が大幅に低減される。

ステップ３０６：対象予測動きベクトルに基づいてエンコードすべきブロックの対象エンコーディング予測ブロックを取得し、対象エンコーディング予測ブロックに基づいてエンコードすべきブロックをエンコードする。

上述したように、既存のＤＭＶＲ技術におけるインター予測ピクチャエンコーディング方法のステップ５とステップ６では、動き探索は、２つの主要な方向、すなわち順方向の方向と逆方向の方向で実行され、２つの対象予測動きベクトルが、順方向の方向及び逆方向の方向においてそれぞれ取得される。同じ計算プロセスが２回実行される必要があり、計算量は確実に大きい。

本出願では、順方向動き探索が完了した後、順方向動き探索を通じて取得された順方向対象予測動きベクトルに基づいて、対称的な逆方向対象予測動きベクトルが取得され得、すなわち、逆方向対象エンコーディング予測ブロックは、順方向対象予測動きベクトルと同じ値を使用することにより逆方向の方向で取得される。このようにして、既存の対象予測動きベクトルが逆方向の方向で直接使用され、それにより、大量の繰り返し計算が必要とされず、計算量が低減される。

本出願では、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のエンコーディング予測ブロックの数量が低減され、ピクチャブロック内のピクセルがサンプリングされ、それにより、差比較の計算量が低減され、ピクチャエンコーディング効率が改善される。

図４は、本出願によるビデオシーケンスのためのピクチャエンコーディング方法の実施形態２のフローチャートである。図４に示すように、この実施形態における方法は、以下のステップを含み得る。

ステップ４０１：エンコードすべきブロックの動き情報を決定し、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。

本出願におけるステップ４０１の原理はステップ３０１の原理と同様であり、詳細はここで再度説明されない。

ステップ４０２：予測参照ピクチャブロック内のベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを取得する。

ステップ４０３：上ブロック、下ブロック、左ブロック、及び右ブロックにそれぞれ対応する差が全てベースブロックに対応する差より大きいとき、ベースブロックのみ保持する。

ステップ４０４：エンコードすべきブロックの対象予測動きベクトルとして、ベースブロックとエンコードすべきブロックとの間の動きベクトルを使用する。

本出願は、少なくとも２つの第２のエンコーディング予測ブロックがベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含むという仮定に基づく。ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックが最初取得され、次いで、他のブロックに対応する差がベースブロックに対応する差と比較される。上ブロック、下ブロック、左ブロック、及び右ブロックにそれぞれ対応する差が全て、ベースブロックに対応する差より大きいとき、ベースブロックのみが保持される。すなわち、エンコードすべきブロックに最終的に使用される対象予測動きベクトルは、５つの位置における第２のエンコーディング予測ブロックのみ取得することにより直接決定することができる。上ブロック、下ブロック、左ブロック、及び右ブロックにそれぞれ対応する差が全て、ベースブロックに対応する差より大きいことがひとたび見出されると、それは、オフセット位置における第２のエンコーディング予測ブロックのいずれも、ベースブロックよりエンコードすべきブロックに近くないことを示す。したがって、ベースブロックとエンコードすべきブロックとの間の動きベクトルは、エンコードすべきブロックの対象予測動きベクトルとして直接使用される。

ステップ４０５：対象予測動きベクトルに基づいてエンコードすべきブロックの対象エンコーディング予測ブロックを取得し、対象エンコーディング予測ブロックに基づいてエンコードすべきブロックをエンコードする。

本出願におけるステップ４０５の原理はステップ３０６の原理と同様であり、詳細はここで再度説明されない。

本出願では、予測参照ピクチャブロックに対して動き探索を実行することにより取得される第２のエンコーディング予測ブロックの数量は低減され、それにより、差比較の計算量が低減され、ピクチャエンコーディング効率が改善される。

図５は、本出願によるビデオシーケンスのためのピクチャデコーディング装置の一実施形態の概略構造図である。図５に示すように、この実施形態における装置は、決定モジュール１１、処理モジュール１２、及びデコーディングモジュール１３を含み得る。決定モジュール１１は、デコードすべきブロックの動き情報を決定するように構成され、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。処理モジュール１２は、動き情報に基づいてデコードすべきブロックの第１のデコーディング予測ブロックを取得し、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することであって、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定され、第１のデコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し、少なくとも２つの第２のデコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得し、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、デコードすべきブロックの対象予測動きベクトルとして、デコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のデコーディング予測ブロックとの間の動きベクトルを使用するように構成される。デコーディングモジュール１３は、対象予測動きベクトルに基づいてデコードすべきブロックの対象デコーディング予測ブロックを取得し、対象デコーディング予測ブロックに基づいてデコードすべきブロックをデコードするように構成される。

前述の技術的解決策に基づき、処理モジュール１２は、具体的に、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、差としてピクセル差の絶対値の和を使用し、あるいは、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、差としてピクセル差の二乗和を使用するように構成される。

前述の技術的解決策に基づき、少なくとも２つの第２のデコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、処理モジュール１２は、具体的に、上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから下ブロックを除外することであって、ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定され、あるいは、下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから上ブロックを除外し、あるいは、左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから右ブロックを除外することであって、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、あるいは、右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のデコーディング予測ブロックから左ブロックを除外するように構成される。

前述の技術的解決策に基づき、処理モジュール１２は、さらに、下ブロック及び右ブロックが除外されているとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであって、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、下ブロック及び左ブロックが除外されているとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであって、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、上ブロック及び左ブロックが除外されているとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであって、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、あるいは、上ブロック及び右ブロックが除外されているとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであって、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであるように構成される。

前述の技術的解決策に基づき、少なくとも２つの第２のデコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含む。処理モジュール１２は、具体的に、上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであって、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定され、あるいは、上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであって、第６の予測ベクトルにより示される位置は、予測動きベクトルに示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいときは、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであって、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであって、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のデコーディング予測ブロックのうちの１つであるように構成される。

前述の技術的解決策に基づき、処理モジュール１２は、さらに、動きベクトルを上方又は下方に丸めるように構成される。

前述の技術的解決策に基づき、処理モジュール１２は、さらに、少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるように構成される。

この実施形態における装置は、図１又は図２に示す方法の実施形態における技術的解決策を実行するように構成され得る。実装の原理及びその技術的効果は同様である。詳細はここで再度説明されない。

図６は、本出願によるビデオシーケンスのためのピクチャエンコーディング装置の一実施形態の概略構造図である。図６に示すように、この実施形態における装置は、決定モジュール２１、処理モジュール２２、及びエンコーディングモジュール２３を含み得る。決定モジュール２１は、エンコードすべきブロックの動き情報を決定するように構成され、動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される。処理モジュール２２は、動き情報に基づいてエンコードすべきブロックの第１のエンコーディング予測ブロックを取得し、予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得することであって、動き探索の探索位置は、予測動きベクトル及び第１の精度に基づいて決定され、第１のエンコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し、少なくとも２つの第２のエンコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得し、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々との間の差を計算し、エンコードすべきブロックの対象予測動きベクトルとして、エンコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のエンコーディング予測ブロックとの間の動きベクトルを使用するように構成される。エンコーディングモジュール２３は、対象予測動きベクトルに基づいてエンコードすべきブロックの対象エンコーディング予測ブロックを取得し、対象エンコーディング予測ブロックに基づいてエンコードすべきブロックをエンコードするように構成される。

前述の技術的解決策に基づき、処理モジュール２２は、具体的に、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、差としてピクセル差の絶対値の和を使用し、あるいは、第１のサンプリングピクセルアレイと第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、差としてピクセル差の二乗和を使用するように構成される。

前述の技術的解決策に基づき、少なくとも２つの第２のエンコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、処理モジュール２２は、具体的に、上ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから下ブロックを除外することであって、ベースブロックは、予測動きベクトルに基づいて予測参照ピクチャブロック内で取得され、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定され、あるいは、下ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから上ブロックを除外し、あるいは、左ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから右ブロックを除外することであって、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、あるいは、右ブロックに対応する差がベースブロックに対応する差より小さいとき、少なくとも２つの第２のエンコーディング予測ブロックから左ブロックを除外するように構成される。

前述の技術的解決策に基づき、処理モジュール２２は、さらに、下ブロック及び右ブロックが除外されているとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであって、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、下ブロック及び左ブロックが除外されているとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであって、第６の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、上ブロック及び左ブロックが除外されているとき、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであって、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、あるいは、上ブロック及び右ブロックが除外されているとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであって、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであるように構成される。

前述の技術的解決策に基づき、少なくとも２つの第２のエンコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含む。処理モジュール２２は、具体的に、上ブロックに対応する差が下ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて予測参照ピクチャブロック内の左上ブロックを取得することであって、第５の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ上にシフトすることにより取得され、左上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、上ブロックは、第１の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第１の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、下ブロックは、第２の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第２の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ下にシフトすることにより取得され、左ブロックは、第３の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第３の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、右ブロックは、第４の予測ベクトルに基づいて予測参照ピクチャブロック内で取得され、第４の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右にシフトすることにより取得され、対象オフセットは、第１の精度に基づいて決定され、あるいは、上ブロックに対応する差が下ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて予測参照ピクチャブロック内の右上ブロックを取得することであって、第６の予測ベクトルにより示される位置は、予測動きベクトルに示される位置を対象オフセットだけ右に、及び対象オフセットだけ上にシフトすることにより取得され、右上ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、右ブロックに対応する差が左ブロックに対応する差より小さいときは、第７の予測ベクトルに基づいて予測参照ピクチャブロック内の右下ブロックを取得することであって、第７の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ右に、及び対象オフセットだけ下にシフトすることにより取得され、右下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであり、あるいは、下ブロックに対応する差が上ブロックに対応する差より小さく、左ブロックに対応する差が右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて予測参照ピクチャブロック内の左下ブロックを取得することであって、第８の予測ベクトルにより示される位置は、予測動きベクトルにより示される位置を対象オフセットだけ左に、及び対象オフセットだけ下にシフトすることにより取得され、左下ブロックは、少なくとも２つの第２のエンコーディング予測ブロックのうちの１つであるように構成される。

前述の技術的解決策に基づき、処理モジュール２２は、さらに、動きベクトルを上方又は下方に丸めるように構成される。

前述の技術的解決策に基づき、処理モジュール２２は、さらに、少なくとも２つの第２のエンコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるように構成される。

この実施形態における装置は、図３又は図４に示す方法の実施形態における技術的解決策を実行するように構成され得る。実装の原理及びその技術的効果は同様である。詳細はここで再度説明されない。

図７は、本出願によるコーデックデバイスの一実施形態の概略構造図である。図８は、本出願によるコーデックシステムの一実施形態の概略構造図である。以下では、図７及び図８のユニットについて説明する。

コーデックデバイス３０は、例えば、無線通信システムにおけるモバイル端末又はユーザ装置（user equipment）でもよい。本出願の実施形態は、ビデオピクチャをエンコード及びデコードし、又はエンコードし、又はデコードする必要があり得る任意の電子デバイス又は装置において実施され得ることを理解されたい。

コーデックデバイス３０は、デバイスを収容及び保護するハウジングを含み得る。コーデックデバイス３０は、液晶ディスプレイの形態のディスプレイ３１をさらに含み得る。本出願の別の実施形態において、ディスプレイ３１は、ピクチャ又はビデオを表示するのに適した任意の適切なディスプレイ技術を使用してもよい。コーデックデバイス３０は、キーパッド３２をさらに含み得る。本出願の別の実施形態において、任意の適切なデータ又はユーザインターフェースメカニズムが使用されてもよい。例えば、ユーザインターフェースが仮想キーボードとして実装されてもよく、あるいは、データ記録システムがタッチ感知式ディスプレイの一部として実装されてもよい。コーデックデバイス３０は、マイクロホン３３又は任意の適切なオーディオ入力をさらに含んでもよく、オーディオ入力は、デジタル又はアナログ信号入力でもよい。コーデックデバイス３０は、以下のオーディオ出力デバイスをさらに含んでもよく、本出願のこの実施形態において、オーディオ出力デバイスは、イヤホン３４、ラウドスピーカ、アナログオーディオ出力接続、又はデジタルオーディオ出力接続のうちいずれか１つでもよい。コーデックデバイス３０は、バッテリをさらに含んでもよい。本出願の別の実施形態において、コーデックデバイス３０は、太陽電池、燃料電池、又はクロックメカニズム生成器などの任意の適切なモバイルエネルギーデバイスにより電力供給されてもよい。コーデックデバイス３０は、別のデバイスとの短距離の見通し線通信に使用される赤外線ポート３５をさらに含んでもよい。他の実施形態において、コーデックデバイス３０は、Ｂｌｕｅｔｏｏｔｈ無線接続又はＵＳＢ／ライブライン（live line）有線接続などの任意の適切な短距離通信ソリューションをさらに含んでもよい。

コーデックデバイス３０は、コントローラ３６、又はコーデックデバイス３０を制御するように構成されたコントローラを含み得る。コントローラ３６は、メモリ３７に接続され得る。本出願のこの実施形態において、メモリ３７は、画像の形式のデータ及びオーディオの形式のデータを記憶してもよく、かつ／あるいはコントローラ３６により実施される命令を記憶してもよい。コントローラ３６は、オーディオ及び／又はビデオデータのエンコーディング及びデコーディングを実施することに、又はコントローラ３６により実施される支援されたエンコーディング及びデコーディングに適したコーデック３８にさらに接続されてもよい。

コーデックデバイス３０は、ユーザ情報を提供するように構成され、かつネットワーク認証及び認可ユーザ認証のために使用される情報を提供するのに適した、カードリーダ３９及びスマートカード４０をさらに含んでもよい。

コーデックデバイス３０は、無線インターフェース４１をさらに含み得る。無線インターフェース４１は、コントローラに接続され、例えば、セルラー通信ネットワーク、無線通信システム、又は無線ローカルエリアネットワークとの通信に使用される無線通信信号を生成するのに適する。コーデックデバイス３０は、アンテナ４２をさらに含んでもよい。アンテナは、無線インターフェース４１に接続され、他の装置（又は、複数の装置）に無線インターフェース４１内で生成された無線周波数信号を送信し、他の装置（又は、複数の装置）から無線周波数信号を受信するように構成される。

本出願のいくつかの実施形態において、コーデックデバイス３０は、単一フレームを記録又は検出することができるカメラを含み、コーデック３８又はコントローラは、これらの単一フレームを受信し、処理する。本出願のいくつかの実施形態において、装置は、送信及び／又は記憶の前に別のデバイスから処理すべきビデオピクチャデータを受信してもよい。本出願のいくつかの実施形態において、コーデックデバイス３０は、無線又は有線接続を通じて、エンコード／デコードされるべきピクチャを受信してもよい。

コーデックシステム５０は、ピクチャエンコーディング装置５１及びピクチャデコーディング装置５２を含む。ピクチャエンコーディング装置５１は、エンコードされたビデオデータを生成する。したがって、ピクチャエンコーディング装置５１は、エンコーディングデバイスと呼ばれることがある。ピクチャデコーディング装置５２は、ピクチャエンコーディング装置５１により生成されたエンコードされたビデオデータをデコードすることができる。したがって、ピクチャデコーディング装置５２は、デコーディングデバイスと呼ばれることがある。ピクチャエンコーディング装置５１及びピクチャデコーディング装置５２は、コーデックデバイスの例であり得る。ピクチャエンコーディング装置５１及びピクチャデコーディング装置５２は、デスクトップコンピュータ、モバイルコンピューティング装置、ノートブック（例えば、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、スマートフォンなどのハンドヘルドフォン、テレビジョン、カメラ、ディスプレイ装置、デジタルメディアプレーヤ、ビデオゲームコンソール、車載コンピュータ、又は他の同様の装置を含む広範囲の装置を含んでもよい。

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

別の例において、チャネル５３は、ピクチャエンコーディング装置５１により生成されたエンコードされたビデオデータを記憶する記憶媒体を含んでもよい。この例では、ピクチャデコーディング装置５２は、ディスクアクセス又はカードアクセスを通じて記憶媒体にアクセスし得る。記憶媒体は、ブルーレイ、ＤＶＤ、ＣＤ－ＲＯＭ、フラッシュメモリ、又はエンコードされたビデオデータを記憶するように構成された他の適切なデジタル記憶媒体などの複数のローカルにアクセス可能なデータ記憶媒体を含んでもよい。

別の例において、チャネル５３は、ピクチャエンコーディング装置５１により生成されたエンコードされたビデオデータを記憶するファイルサーバ又は他の中間記憶装置を含んでもよい。この例では、ピクチャデコーディング装置５２は、ストリーミング伝送又はダウンロードを通じて、ファイルサーバ又は他の中間記憶装置に記憶されたエンコードされたビデオデータにアクセスし得る。ファイルサーバは、エンコードされたビデオデータを記憶し、かつエンコードされたビデオデータをピクチャデコーディング装置５２に送信することができるサーバタイプのものであり得る。例えば、ファイルサーバは、ウェブサーバ（例えば、ウェブサイトに使用される）、ファイル転送プロトコル（ＦＴＰ）サーバ、ネットワーク接続ストレージ（ＮＡＳ）装置、及びローカルディスクドライブを含む。

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

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

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

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

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

ビデオエンコーダ５５及びビデオデコーダ５８は、ビデオ圧縮標準（例えば、高効率ビデオ符号化Ｈ．２６５標準）に従って動作してもよく、ＨＥＶＣテストモデル（ＨＭ）に従ってもよい。Ｈ．２６５標準のテキスト記述ＩＴＵ－ＴＨ．２６５（Ｖ３）（０４／２０１５）は、２０１５年４月２９日にリリースされており、http://handle.itu.int/11.1002/1000/12455からダウンロード可能である。このファイルは、その全体を参照により組み込まれる。

あるいは、ビデオエンコーダ５５及びビデオデコーダ５９は、他の専有又は業界標準に従って動作を実行することができ、この標準は、ＩＴＵ－Ｔ Ｈ．２６１、ＩＳＯ／ＩＥＣＭＰＥＧ－１ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６２又はＩＳＯ／ＩＥＣＭＰＥＧ－２ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６３、ＩＳＯ／ＩＥＣＭＰＥＧ－４ Ｖｉｓｕａｌ、ＩＴＵ－Ｔ Ｈ．２６４（ＩＳＯ／ＩＥＣＭＰＥＧ－４ ＡＶＣとも呼ばれる）を含み、スケーラブルビデオ符号化（scalable video coding、ＳＶＣ）拡張及びマルチビュービデオ符号化（multi-view video coding、ＭＶＣ）を含む。本出願の技術は、いかなる特定の符号化／復号標準又は技術にも限定されないことを理解されたい。

さらに、図８は単なる一例であり、本出願の技術は、エンコーディング装置とデコーディング装置との間の何らかのデータ通信を必ずしも含まないビデオエンコーディング／デコーディングアプリケーション（例えば、片側のビデオエンコーディング又は片側のビデオデコーディング）に適用されてもよい。別の例において、データはローカルメモリから取り出され、データはネットワークを使用することによりストリーミングを通じて伝送され、あるいは、データは同様の方法で操作される。エンコーディング装置は、データをエンコードし、そのデータをメモリに記憶することができ、かつ／あるいは、デコーディング装置は、メモリからデータを取り出し、そのデータを復号することができる。多くの例において、互いに通信せず、データをメモリへエンコードするのみである、及び／又はメモリからデータを取り出してそのデータをデコードするのみである複数の装置が、エンコーディング及びデコーディングを実行する。

ビデオエンコーダ５５及びビデオデコーダ５９は各々、１つ以上のマイクロコントローラユニット、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、個別の論理、ハードウェア、又はこれらの任意の組み合わせなどの複数の適切な回路のうち任意の１つとして実装されてもよい。技術がソフトウェアを使用することにより部分的又は完全に実施される場合、装置は、ソフトウェアの命令を適切な非一時的コンピュータ読取可能記憶媒体に記憶してもよく、１つ以上のプロセッサが、本出願の技術を実行するためにハードウェアで命令を実行するために使用されてもよい。前述のアイテムのうちいずれか１つ（ハードウェア、ソフトウェア、ハードウェアとソフトウェアの組み合わせなどを含む）は、１つ以上のコントローラとみなされてもよい。ビデオエンコーダ５５及びビデオデコーダ５９は各々、１つ以上のエンコーダ又はデコーダに含まれてもよく、各々、他の装置の組み合わせられたエンコーダ／デコーダ（コーデック（CODEC））の一部として統合されてもよい。

本出願は、一般に、特定の情報がビデオエンコーダ５５により別の装置（例えば、ビデオデコーダ５９）に「信号伝達される（signaled）」ことを示し得る。用語「信号伝達される」は、一般に、構文要素を示し、かつ／あるいはエンコードされたビデオデータの転送を表し得る。転送は、リアルタイムで、又はほぼリアルタイムで生じ得る。あるいは、通信は、時間スパンにわたり生じてもよく、例えば、シンタックス要素が、符号化の間、符号化の後に取得されるバイナリデータを使用することによりコンピュータ読取可能記憶媒体に記憶されるとき生じてもよい。デコーディング装置は、シンタックス要素が媒体に記憶された後にいつでも、シンタックス要素を取り出すことができる。

可能な一実装において、本出願は、コンピュータ読取可能記憶媒体を提供する。コンピュータ読取可能記憶媒体は命令を記憶し、命令がコンピュータ上で実行されたとき、コンピュータは、図１～図４に示す任意の実施形態における方法を実行するように構成される。

可能な一実装において、本出願は、コンピュータプログラムを提供する。コンピュータプログラムがコンピュータにより実行されたとき、コンピュータは、図１～図４に示す任意の実施形態における方法を実行するように構成される。

当業者は、前述の方法の実施形態におけるステップの全部又は一部が関連するハードウェアにプログラム命令することにより実施され得ることを理解し得る。プログラムは、コンピュータ読取可能記憶媒体に記憶されてもよい。プログラムが実行されたとき、前述の方法の実施形態におけるステップが実行される。前述の記憶媒体は、ＲＯＭ、ＲＡＭ、磁気ディスク、又は光ディスクなどのプログラムコードを記憶することができる任意の媒体を含む。

最後に、前述の実施形態は、本出願を限定するのでなく本出願の技術的解決策を説明することを意図したものに過ぎないことに留意されたい。本出願は、前述の実施形態を参照して詳細に説明されているが、当業者は、本出願の実施形態の技術的解決策の範囲から逸脱することなく、依然として前述の実施形態に記載された技術的解決策に修正を行い、又はその一部若しくは全ての技術的特徴に同等の置き換えを行い得ることを理解すべきである。

Claims (19)

1. ビデオシーケンスのためのピクチャデコーディング方法であって、
   デコードすべきブロックの動き情報を決定するステップであり、前記動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、前記参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される、ステップと、
   前記動き情報に基づいて前記デコードすべきブロックの第１のデコーディング予測ブロックを取得するステップと、
   前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得するステップであり、前記動き探索の探索位置は、前記予測動きベクトル及び前記第１の精度に基づいて決定される、ステップと、
   前記第１のデコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得するステップと、
   前記少なくとも２つの第２のデコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得するステップと、
   前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々との間の差を計算し、前記デコードすべきブロックの第１の方向における第１の対象予測動きベクトルとして、前記デコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のデコーディング予測ブロックとの間の動きベクトルを使用するステップと、
   前記第１の対象予測動きベクトルに基づいて第２の方向における第２の対象予測動きベクトルを取得するステップであり、
   前記第１の方向は順方向の方向であり、前記第２の方向は逆方向の方向であり、前記第１の対象予測動きベクトルは順方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは逆方向対象予測動きベクトルであり、あるいは、
   前記第１の方向は逆方向の方向であり、前記第２の方向は順方向の方向であり、前記第１の対象予測動きベクトルは逆方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは順方向対象予測動きベクトルである、ステップと、
   前記第１の対象予測動きベクトルに基づいて前記デコードすべきブロックの第１の対象デコーディング予測ブロックを取得するステップと、
   前記第２の対象予測動きベクトルに基づいて前記デコードすべきブロックの第２の対象デコーディング予測ブロックを取得するステップと、
   前記第１の対象デコーディング予測ブロック及び前記第２の対象デコーディング予測ブロックに基づいて前記デコードすべきブロックをデコードするステップと、
   を含む方法。
2. 前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々との間の差を計算することは、
   前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、前記差として前記ピクセル差の前記絶対値の和を使用すること、又は
   前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、前記差として前記ピクセル差の前記二乗和を使用すること
   を含む、請求項１に記載の方法。
3. 前記少なくとも２つの第２のデコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することは、
   前記上ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記下ブロックを除外することであり、前記ベースブロックは、前記予測動きベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記上ブロックは、第１の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第１の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、前記下ブロックは、第２の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第２の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ下にシフトすることにより取得され、前記対象オフセットは、前記第１の精度に基づいて決定されること、又は
   前記下ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記上ブロックを除外すること、又は
   前記左ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記右ブロックを除外することであり、前記左ブロックは、第３の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第３の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、前記右ブロックは、第４の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第４の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右にシフトすることにより取得されること、又は
   前記右ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記左ブロックを除外すること
   を含む、請求項１又は２に記載の方法。
4. 前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することは、
   前記下ブロック及び前記右ブロックが除外されているとき、第５の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左上ブロックを取得することであり、前記第５の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記左上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、
   前記下ブロック及び前記左ブロックが除外されているとき、第６の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右上ブロックを取得することであり、前記第６の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記右上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、
   前記上ブロック及び前記左ブロックが除外されているとき、第７の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右下ブロックを取得することであり、前記第７の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記右下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、又は
   前記上ブロック及び前記右ブロックが除外されているとき、第８の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左下ブロックを取得することであり、前記第８の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記左下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること
   をさらに含む、請求項３に記載の方法。
5. 前記少なくとも２つの第２のデコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得することは、
   前記上ブロックに対応する差が前記下ブロックに対応する差より小さく、前記左ブロックに対応する差が前記右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左上ブロックを取得することであり、前記第５の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される位置を対象オフセットだけ左に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記左上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、前記上ブロックは、第１の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第１の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ上にシフトすることにより取得され、前記下ブロックは、第２の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第２の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ下にシフトすることにより取得され、前記左ブロックは、第３の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第３の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左にシフトすることにより取得され、前記右ブロックは、第４の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第４の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右にシフトすることにより取得され、前記対象オフセットは前記第１の精度に基づいて決定されること、又は
   前記上ブロックに対応する差が前記下ブロックに対応する差より小さく、前記右ブロックに対応する差が前記左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右上ブロックを取得することであり、前記第６の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記右上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、又は
   前記下ブロックに対応する差が前記上ブロックに対応する差より小さく、前記右ブロックに対応する差が左ブロックに対応する差より小さいとき、第７の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右下ブロックを取得することであり、前記第７の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記右下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること、又は
   前記下ブロックに対応する差が前記上ブロックに対応する差より小さく、前記左ブロックに対応する差が前記右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左下ブロックを取得することであり、前記第８の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記左下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであること
   を含む、請求項１又は２に記載の方法。
6. デコードすべきブロックの動き情報を決定した後、当該方法は、
   前記予測動きベクトルを上方又は下方に丸めるステップ
   をさらに含む請求項１乃至５のうちいずれか１項に記載の方法。
7. 前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得した後、当該方法は、
   前記少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるステップ
   をさらに含む請求項１乃至６のうちいずれか１項に記載の方法。
8. ビデオシーケンスのためのピクチャデコーディング装置であって、
   デコードすべきブロックの動き情報を決定し、前記動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、前記参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用されるように構成された決定モジュールと、
   前記動き情報に基づいて前記デコードすべきブロックの第１のデコーディング予測ブロックを取得し；前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のデコーディング予測ブロックを取得し、前記動き探索の探索位置は、前記予測動きベクトル及び前記第１の精度に基づいて決定され；前記第１のデコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し；前記少なくとも２つの第２のデコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得し；前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々との間の差を計算し、前記デコードすべきブロックの第１の方向における第１の対象予測動きベクトルとして、前記デコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のデコーディング予測ブロックとの間の動きベクトルを使用し；前記第１の対象予測動きベクトルに基づいて第２の方向における第２の対象予測動きベクトルを取得し、
   前記第１の方向は順方向の方向であり、前記第２の方向は逆方向の方向であり、前記第１の対象予測動きベクトルは順方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは逆方向対象予測動きベクトルであり、あるいは、
   前記第１の方向は逆方向の方向であり、前記第２の方向は順方向の方向であり、前記第１の対象予測動きベクトルは逆方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは順方向対象予測動きベクトルであるように構成された処理モジュールと、
   前記第１の対象予測動きベクトルに基づいて前記デコードすべきブロックの第１の対象デコーディング予測ブロックを取得し；前記第２の対象予測動きベクトルに基づいて前記デコードすべきブロックの第２の対象デコーディング予測ブロックを取得し；前記第１の対象デコーディング予測ブロック及び前記第２の対象デコーディング予測ブロックに基づいて前記デコードすべきブロックをデコードするように構成されたデコーディングモジュールと、
   を含む装置。
9. 前記処理モジュールは、具体的に、前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、前記差として前記ピクセル差の前記絶対値の和を使用し；あるいは、前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、前記差として前記ピクセル差の前記二乗和を使用するように構成される、請求項８に記載の装置。
10. 前記少なくとも２つの第２のデコーディング予測ブロックは、ベースブロック、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、前記処理モジュールは、具体的に、前記上ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記下ブロックを除外し、前記ベースブロックは、前記予測動きベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記上ブロックは、第１の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第１の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される位置を対象オフセットだけ上にシフトすることにより取得され、前記下ブロックは、第２の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第２の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ下にシフトすることにより取得され、前記対象オフセットは、前記第１の精度に基づいて決定され；あるいは、前記下ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記上ブロックを除外し；あるいは、前記左ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記右ブロックを除外し、前記左ブロックは、第３の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第３の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される位置を対象オフセットだけ左にシフトすることにより取得され、前記右ブロックは、第４の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第４の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右にシフトすることにより取得され；あるいは、前記右ブロックに対応する差が前記ベースブロックに対応する差より小さいとき、前記少なくとも２つの第２のデコーディング予測ブロックから前記左ブロックを除外するように構成される、請求項８又は９に記載の装置。
11. 前記処理モジュールは、さらに、前記下ブロック及び前記右ブロックが除外されているとき、第５の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左上ブロックを取得し、前記第５の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記左上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；前記下ブロック及び前記左ブロックが除外されているとき、第６の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右上ブロックを取得し、前記第６の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記右上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；前記上ブロック及び前記左ブロックが除外されているとき、第７の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右下ブロックを取得し、前記第７の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記右下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；あるいは、前記上ブロック及び前記右ブロックが除外されているとき、第８の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左下ブロックを取得し、前記第８の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記左下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであるように構成される、請求項１０に記載の装置。
12. 前記少なくとも２つの第２のデコーディング予測ブロックは、上ブロック、下ブロック、左ブロック、及び右ブロックを含み、前記処理モジュールは、具体的に、前記上ブロックに対応する差が前記下ブロックに対応する差より小さく、前記左ブロックに対応する差が前記右ブロックに対応する差より小さいとき、第５の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左上ブロックを取得し、前記第５の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される位置を対象オフセットだけ左に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記左上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり、前記上ブロックは、第１の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第１の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ上にシフトすることにより取得され、前記下ブロックは、第２の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第２の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ下にシフトすることにより取得され、前記左ブロックは、第３の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第３の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左にシフトすることにより取得され、前記右ブロックは、第４の予測ベクトルに基づいて前記予測参照ピクチャブロック内で取得され、前記第４の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右にシフトすることにより取得され、前記対象オフセットは前記第１の精度に基づいて決定され；あるいは、前記上ブロックに対応する差が前記下ブロックに対応する差より小さく、前記右ブロックに対応する差が前記左ブロックに対応する差より小さいとき、第６の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右上ブロックを取得し、前記第６の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ上にシフトすることにより取得され、前記右上ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；あるいは、前記下ブロックに対応する差が前記上ブロックに対応する差より小さく、前記右ブロックに対応する差が左ブロックに対応する差より小さいとき、第７の予測ベクトルに基づいて前記予測参照ピクチャブロック内の右下ブロックを取得し、前記第７の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ右に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記右下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであり；あるいは、前記下ブロックに対応する差が前記上ブロックに対応する差より小さく、前記左ブロックに対応する差が前記右ブロックに対応する差より小さいとき、第８の予測ベクトルに基づいて前記予測参照ピクチャブロック内の左下ブロックを取得し、前記第８の予測ベクトルにより示される位置は、前記予測動きベクトルにより示される前記位置を前記対象オフセットだけ左に、及び前記対象オフセットだけ下にシフトすることにより取得され、前記左下ブロックは、前記少なくとも２つの第２のデコーディング予測ブロックのうちの１つであるように構成される、請求項８又は９に記載の装置。
13. 前記処理モジュールは、さらに、前記予測動きベクトルを上方又は下方に丸めるように構成される、請求項８乃至１２のうちいずれか１項に記載の装置。
14. 前記処理モジュールは、さらに、前記少なくとも２つの第２のデコーディング予測ブロックにそれぞれ対応する予測動きベクトルを上方又は下方に丸めるように構成される、請求項８乃至１３のうちいずれか１項に記載の装置。
15. プロセッサに請求項１乃至７のうちいずれか１項に記載の方法を実行させるコンピュータプログラム。
16. ビデオシーケンスのためのピクチャエンコーディング方法であって、
    エンコードすべきブロックの動き情報を決定するステップであり、前記動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、前記参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用される、ステップと、
    前記動き情報に基づいて前記エンコードすべきブロックの第１のエンコーディング予測ブロックを取得するステップと、
    前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得するステップと、
    前記第１のエンコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得するステップと、
    前記少なくとも２つの第２のエンコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得するステップと、
    前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々との間の差を計算し、前記エンコードすべきブロックの第１の方向における第１の対象予測動きベクトルとして、前記エンコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のエンコーディング予測ブロックとの間の動きベクトルを使用するステップと、
    前記第１の対象予測動きベクトルに基づいて第２の方向における第２の対象予測動きベクトルを取得するステップであり、
    前記第１の方向は順方向の方向であり、前記第２の方向は逆方向の方向であり、前記第１の対象予測動きベクトルは順方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは逆方向対象予測動きベクトルであり、あるいは、
    前記第１の方向は逆方向の方向であり、前記第２の方向は順方向の方向であり、前記第１の対象予測動きベクトルは逆方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは順方向対象予測動きベクトルである、ステップと、
    前記第１の対象予測動きベクトルに基づいて前記エンコードすべきブロックの第１の対象エンコーディング予測ブロックを取得するステップと、
    前記第２の対象予測動きベクトルに基づいて前記エンコードすべきブロックの第２の対象エンコーディング予測ブロックを取得するステップと、
    前記第１の対象エンコーディング予測ブロック及び前記第２の対象エンコーディング予測ブロックに基づいて前記エンコードすべきブロックをエンコードするステップと、
    を含む方法。
17. 前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々との間の差を計算することは、
    前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、前記差として前記ピクセル差の前記絶対値の和を使用すること、又は
    前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、前記差として前記ピクセル差の前記二乗和を使用すること
    を含む、請求項１６に記載の方法。
18. ビデオシーケンスのためのピクチャエンコーディング装置であって、
    エンコードすべきブロックの動き情報を決定し、前記動き情報は、予測動きベクトル及び参照ピクチャ情報を含み、前記参照ピクチャ情報は、予測参照ピクチャブロックを識別するために使用されるように構成された決定モジュールと、
    前記動き情報に基づいて前記エンコードすべきブロックの第１のエンコーディング予測ブロックを取得し；前記予測参照ピクチャブロックにおいて第１の精度で動き探索を実行して少なくとも２つの第２のエンコーディング予測ブロックを取得し；前記第１のエンコーディング予測ブロックに対してダウンサンプリングを実行して第１のサンプリングピクセルアレイを取得し；前記少なくとも２つの第２のエンコーディング予測ブロックに対してダウンサンプリングを実行して少なくとも２つの第２のサンプリングピクセルアレイを取得し；前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々との間の差を計算し、前記エンコードすべきブロックの第１の方向における第１の対象予測動きベクトルとして、前記エンコードすべきブロックと最小差を有する第２のサンプリングピクセルアレイに対応する第２のエンコーディング予測ブロックとの間の動きベクトルを使用し、前記第１の対象予測動きベクトルに基づいて第２の方向における第２の対象予測動きベクトルを取得し、
    前記第１の方向は順方向の方向であり、前記第２の方向は逆方向の方向であり、前記第１の対象予測動きベクトルは順方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは逆方向対象予測動きベクトルであり、あるいは、
    前記第１の方向は逆方向の方向であり、前記第２の方向は順方向の方向であり、前記第１の対象予測動きベクトルは逆方向対象予測動きベクトルであり、前記第２の対象予測動きベクトルは順方向対象予測動きベクトルであるように構成された処理モジュールと、
    前記第１の対象予測動きベクトルに基づいて前記エンコードすべきブロックの第１の対象エンコーディング予測ブロックを取得し；前記第２の対象予測動きベクトルに基づいて前記エンコードすべきブロックの第２の対象エンコーディング予測ブロックを取得し；前記第１の対象エンコーディング予測ブロック及び前記第２の対象エンコーディング予測ブロックに基づいて前記エンコードすべきブロックをエンコードするように構成されたエンコーディングモジュールと、
    を含む装置。
19. 前記処理モジュールは、具体的に、前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の絶対値の和を計算し、前記差として前記ピクセル差の前記絶対値の和を使用し；あるいは、前記第１のサンプリングピクセルアレイと前記第２のサンプリングピクセルアレイの各々とにおける対応する位置におけるピクセルのピクセル差の二乗和を計算し、前記差として前記ピクセル差の前記二乗和を使用するように構成される、請求項１８に記載の装置。

Images