特許6387582 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ 華為技術有限公司の特許一覧

特許6387582画像予測方法および関連する装置

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1-a
1-b
1-c
1-d
2
3
4
5
6
7

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6387582

(24)【登録日】2018年8月24日

(45)【発行日】2018年9月12日

(54)【発明の名称】画像予測方法および関連する装置

(51)【国際特許分類】

H04N 19/105 20140101AFI20180903BHJP

H04N 19/182 20140101ALI20180903BHJP

H04N 19/137 20140101ALI20180903BHJP

【ＦＩ】

H04N19/105

H04N19/182

H04N19/137

【請求項の数】30

【全頁数】64

(21)【出願番号】特願2017-517280(P2017-517280)

(86)(22)【出願日】2015年4月23日

(65)【公表番号】特表2017-536725(P2017-536725A)

(43)【公表日】2017年12月7日

(86)【国際出願番号】CN2015077272

(87)【国際公開番号】WO2016065872

(87)【国際公開日】20160506

【審査請求日】2017年5月10日

(31)【優先権主張番号】201410606914.2

(32)【優先日】2014年10月31日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】503433420

【氏名又は名称】華為技術有限公司

【氏名又は名称原語表記】ＨＵＡＷＥＩＴＥＣＨＮＯＬＯＧＩＥＳＣＯ．，ＬＴＤ．

(74)【代理人】

【識別番号】100146835

【弁理士】

【氏名又は名称】佐伯義文

(74)【代理人】

【識別番号】100140534

【弁理士】

【氏名又は名称】木内敬二

(72)【発明者】

【氏名】黄 ▲シン▼

(72)【発明者】

【氏名】▲張▼ ▲紅▼

(72)【発明者】

【氏名】▲楊▼ ▲海▼涛

【審査官】堀井啓明

(56)【参考文献】

【文献】特表２０１１−５１１５４１（ＪＰ，Ａ）

【文献】特開２００７−０４３６５１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｎ１９／００−１９／９８

(57)【特許請求の範囲】

【請求項1】

画像予測方法であって、
現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するステップであって、前記現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、前記N個のテンプレートが、前記現在の画像ブロックの基準画像を検索することによって得られる、ステップと、
前記N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップであって、前記N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なる、ステップと、
前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みおよび画素値に基づいて、前記現在の画像ブロック内の画素領域の予測される画素値を計算するステップであって、前記画素領域が少なくとも1つの画素を含む、ステップと、
を含み、
前記N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する前記ステップが、
前記N個のテンプレートにおける各テンプレートと前記現在のテンプレートとの間の一致度に従って前記N個のテンプレートにおける各テンプレートの重みを判断するステップと、
前記N個のテンプレートにおける各テンプレートの前記重み、および前記N個のテンプレートにおける各テンプレートと前記対応する画像ブロック内の前記画素領域との間の類似性についてのパラメータに基づいて、前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みを判断するステップと、
を含む、方法。

【請求項2】

前記N個のテンプレートにおける各テンプレートと前記対応する画像ブロック内の前記画素領域との間の前記類似性についての前記パラメータは、
前記N個のテンプレートにおける各テンプレート内の判断された画素領域と前記対応する画像ブロック内の前記画素領域との間の距離、および／または
前記N個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と前記対応する画像ブロック内の前記画素領域の前記画素値との比、もしくは前記N個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と前記対応する画像ブロック内の前記画素領域の前記画素値との間の絶対差
を含む、請求項1に記載の方法。

【請求項3】

前記N個のテンプレートにおける各テンプレートと前記現在のテンプレートとの間の一致度に従って前記N個のテンプレートにおける各テンプレートの重みを判断する前記ステップは、
以下の数式、すなわち、

【数1】

に基づいて、かつ前記N個のテンプレートにおける各テンプレートと前記現在のテンプレートとの間の前記一致度に従って、前記N個のテンプレートにおける各テンプレートの前記重みを判断するステップを含み、
ここで、

【数2】

は、前記現在のテンプレートT_xと前記N個のテンプレートにおけるテンプレートT_mとの間の歪みを示し、Sは、前記現在のテンプレートT_xにおける画素領域の量を示し、σは、テンプレートスケーリング要因を示し、aおよびσは、0より大きい実数であり、w_mは、前記テンプレートT_mの重みを示し、前記テンプレートT_mは、前記N個のテンプレートにおける任意のテンプレートである、請求項1または2に記載の方法。

【請求項4】

前記N個のテンプレートにおける各テンプレートの前記重み、および前記N個のテンプレートにおける各テンプレートと前記対応する画像ブロック内の前記画素領域との間の類似性についてのパラメータに基づいて、前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みを判断する前記ステップが、
以下の数式、すなわち、

【数3】

に基づいて、かつ前記N個のテンプレートにおける各テンプレートの前記重み、および前記N個のテンプレートにおける各テンプレートと前記対応する画像ブロック内の前記画素領域との間の前記類似性についての前記パラメータに基づいて、前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みを判断するステップを含み、
ここで、w_m（i，j）は、座標が（i，j）であって、前記N個のテンプレートにおける前記テンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す、請求項1から3のいずれか一項に記載の方法。

【請求項5】

∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する、請求項4に記載の方法。

【請求項6】

∂（R（i，j））とR（i，j）との間の前記線形関係は、∂（R（i，j））＝β＊R（i，j）であり、ここで、βは、スケーリング係数であり、βは、0より大きい実数である、請求項5に記載の方法。

【請求項7】

∂（R（i，j））とR（i，j）との間の前記非線形関係は、R（i，j）が範囲内にある距離間隔、および異なる値を有する画素領域スケーリング要因に対応する異なる距離間隔に基づいて、∂（R（i，j））の値が判断される、請求項5に記載の方法。

【請求項8】

∂（R（i，j））とR（i，j）との間の前記非線形関係は、

【数4】

であり、ここで、a1はa2未満であり、a2はa3未満であり、b1はb2未満であり、a1、a2、a3、b1、およびb2は0より大きい実数であり、または、
∂（R（i，j））とR（i，j）との間の前記非線形関係は、

【数5】

であり、ここで、a4はa5未満であり、a5はa6未満であり、a6はa7未満であり、b3はb4未満であり、b4はb5未満であり、a4、a5、a6、a7、b3、b4、およびb5は0より大きい実数であり、または
∂（R（i，j））とR（i，j）との間の前記非線形関係は、

【数6】

であり、ここで、a8はa9未満であり、a8、a9、およびb6は0より大きい実数である、請求項7に記載の方法。

【請求項9】

R（i，j）は、d（i，j）またはe（i，j）に等しく、
d（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記テンプレートT_m内の判断された画素領域との間の距離を示し、
e（i，j）は、
座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域の画素値と、前記テンプレートT_mの平均画素値または加重平均画素値との比を示すか、または
座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域の画素値と、前記テンプレートT_mの平均画素値または加重平均画素値との間の絶対差を示す、請求項4から8のいずれか一項に記載の方法。

【請求項10】

d（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記テンプレートT_mにおける左上画素との間の距離を示し、または
d（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記テンプレートT_m内の画素yとの間の距離を示し、
座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記テンプレートT_m内の前記画素yとの間の前記距離は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記画素yを除く前記テンプレートT_m内の任意の画素との間の距離以下である、請求項9に記載の方法。

【請求項11】

前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みおよび画素値に基づいて、前記現在の画像ブロック内の画素領域の予測される画素値を計算する前記ステップが、
以下の数式、すなわち、

【数7】

を使用することによって、かつ前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みおよび前記画素値に基づいて、前記現在の画像ブロック内の前記画素領域の前記予測される画素値を計算するステップを含み、
ここで、w_m（i，j）は、座標が（i，j）であって、前記N個のテンプレートにおける前記テンプレートT_mに対応する前記画像ブロックm内にある、前記画素領域の前記重みを示し、p_m（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域の前記画素値を示し、pre（i，j）は、座標が（i，j）であって、前記現在の画像ブロック内にある、画素領域の予測される画素値を示す、請求項1から10のいずれか一項に記載の方法。

【請求項12】

現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断する前記ステップが、
前記現在のテンプレートとの一致度が最も高いM個のテンプレートを判断するステップであって、NはM未満である、ステップと、
前記M個のテンプレートから、前記所定の条件を満たすN個のテンプレートを判断するステップと、
を含む、請求項1から11のいずれか一項に記載の方法。

【請求項13】

前記M個のテンプレートから、前記所定の条件を満たすN個のテンプレートを判断する前記ステップが、
前記M個のテンプレートからN個のテンプレートを判断するステップであって、前記N個のテンプレートの画素値と前記現在のテンプレートの画素値との間の歪みが閾値以下である、ステップを含む、請求項12に記載の方法。

【請求項14】

前記閾値は、前記現在のテンプレートの前記画素値と前記M個のテンプレートの画素値との間の平均歪みに等しく、または
前記閾値は、前記現在のテンプレートの前記画素値と前記M個のテンプレートの画素値との間の平均歪みの調整値に等しい、請求項13に記載の方法。

【請求項15】

前記画像予測方法は、ビデオ符号化処理に適用され、または
前記画像予測方法は、ビデオ復号化処理に適用される、請求項1から14のいずれか一項に記載の方法。

【請求項16】

画像予測装置であって、
現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するように構成された第1の判断ユニットであって、前記現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、前記N個のテンプレートが、前記現在の画像ブロックの基準画像を検索することによって得られる、第1の判断ユニットと、
前記N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成された第2の判断ユニットであって、前記N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なる、第2の判断ユニットと、
前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みおよび画素値に基づいて、前記現在の画像ブロック内の画素領域の予測される画素値を計算するように構成された予測ユニットであって、前記画素領域が少なくとも1つの画素を含む、予測ユニットと、
を備え、
前記第2の判断ユニットが、
前記N個のテンプレートにおける各テンプレートと前記現在のテンプレートとの間の一致度に従って前記N個のテンプレートにおける各テンプレートの重みを判断するように構成された第1の判断サブユニットと、
前記N個のテンプレートにおける各テンプレートの前記重み、および前記N個のテンプレートにおける各テンプレートと前記対応する画像ブロック内の前記画素領域との間の類似性についてのパラメータに基づいて、前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みを判断するように構成された第2の判断サブユニットと、
を備える、装置。

【請求項17】

【請求項18】

前記第1の判断サブユニットは、以下の数式、すなわち、

【数8】

に基づいて、かつ前記N個のテンプレートにおける各テンプレートと前記現在のテンプレートとの間の前記一致度に従って、前記N個のテンプレートにおける各テンプレートの前記重みを判断するように構成され、
ここで、

【数9】

【請求項19】

前記第2の判断サブユニットが、以下の数式、すなわち、

【数10】

に基づいて、かつ前記N個のテンプレートにおける各テンプレートの前記重み、および前記N個のテンプレートにおける各テンプレートと前記対応する画像ブロック内の前記画素領域との間の前記類似性についての前記パラメータに基づいて、前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みを判断するように構成され、
ここで、w_m（i，j）は、座標が（i，j）であって、前記N個のテンプレートにおける前記テンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域と、前記テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す、請求項16から18のいずれか一項に記載の装置。

【請求項20】

∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する、請求項19に記載の装置。

【請求項21】

∂（R（i，j））とR（i，j）との間の前記線形関係は、∂（R（i，j））＝β＊R（i，j）であり、ここで、βは、スケーリング係数であり、βは、0より大きい実数である、請求項20に記載の装置。

【請求項22】

∂（R（i，j））とR（i，j）との間の前記非線形関係は、R（i，j）が範囲内にある距離間隔、および異なる値を有する画素領域スケーリング要因に対応する異なる距離間隔に基づいて、∂（R（i，j））の値が判断される、請求項20に記載の装置。

【請求項23】

∂（R（i，j））とR（i，j）との間の前記非線形関係は、

【数11】

【数12】

【数13】

であり、ここで、a8はa9未満であり、a8、a9、およびb6は0より大きい実数である、請求項22に記載の装置。

【請求項24】

【請求項25】

【請求項26】

前記予測ユニットは、以下の数式、すなわち、

【数14】

を使用することによって、かつ前記N個のテンプレートにおける各テンプレートに対応する前記画像ブロック内の前記画素領域の前記重みおよび前記画素値に基づいて、前記現在の画像ブロック内の前記画素領域の前記予測される画素値を計算するように構成され、
ここで、w_m（i，j）は、座標が（i，j）であって、前記N個のテンプレートにおける前記テンプレートT_mに対応する前記画像ブロックm内にある、前記画素領域の前記重みを示し、p_m（i，j）は、座標が（i，j）であって、前記画像ブロックm内にある、前記画素領域の前記画素値を示し、pre（i，j）は、座標が（i，j）であって、前記現在の画像ブロック内にある、画素領域の予測される画素値を示す、請求項16から25のいずれか一項に記載の装置。

【請求項27】

前記第1の判断ユニットが、前記現在のテンプレートとの一致度が最も高いM個のテンプレートを判断し、前記M個のテンプレートから、前記所定の条件を満たすN個のテンプレートを判断するように構成され、ここで、NはM未満である、請求項16から26のいずれか一項に記載の装置。

【請求項28】

前記第1の判断ユニットは、前記現在のテンプレートとの一致度が最も高い前記M個のテンプレートを判断して、前記M個のテンプレートからN個のテンプレートを判断するように構成され、ここで、前記N個のテンプレートの画素値と前記現在のテンプレートの画素値との間の歪みは、閾値以下である、請求項27に記載の装置。

【請求項29】

前記閾値は、前記現在のテンプレートの前記画素値と前記M個のテンプレートの画素値との間の平均歪みに等しく、または
前記閾値は、前記現在のテンプレートの前記画素値と前記M個のテンプレートの画素値との間の平均歪みの調整値に等しい、請求項28に記載の装置。

【請求項30】

前記画像予測装置は、ビデオ符号化装置に適用され、または
前記画像予測装置は、ビデオ復号化装置に適用される、請求項16から29のいずれか一項に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は、2014年10月31日に中国特許庁に出願された「PICTURE PREDICTION METHOD AND RELATED APPARATUS」と題する中国特許出願第201410606914.2号に対する優先権を主張するものであり、上記中国特許出願の全体が参照により本明細書に組み込まれる。

【0002】

本発明は、画像処理技術の分野に関し、特に、画像予測方法および関連装置に関する。

【背景技術】

【0003】

光電取得技術の発展と高精細デジタルビデオに対する要求の絶え間ない増加に伴い、ビデオデータの量がますます大きくなっている。限られた異種伝送帯域幅および多様なビデオアプリケーションのために、より高い要求がビデオ符号化効率に絶えず課されている。要求に応じて高効率ビデオ符号化（英語：high efficiency video coding、略して、HEVC）規格を開発するタスクが開始される。

【0004】

ビデオ圧縮符号化の基本原理は、冗長性を可能な限り除去するために、空間領域、時間領域、および符号語の間の相関関係を使用することである。現在、普及しているプラクティスは、予測（フレーム内予測およびフレーム間予測を含む）、変換、量子化、およびエントロピー符号化などのステップを実行することによってビデオ圧縮符号化を実現するブロックベースのハイブリッドビデオ符号化フレームワークを使用することである。フレーム内予測技術では、現在の画像ブロックの冗長情報を、現在の画像ブロックの空間画素情報を用いて除去して残差を求め、フレーム間予測技術では、現在の画像ブロックの冗長情報を、現画像ブロックに隣接する符号化画像または復号化画像の画素情報を用いて除去して残差を求める。この符号化フレームワークは高い実行可能性を示し、したがって、HEVCは、依然として、このブロックベースのハイブリッドビデオ符号化フレームワークを使用する。

【発明の概要】

【課題を解決するための手段】

【0005】

従来技術では、非局所平均フィルタリング技術に基づいて現在の画像ブロックの画素値を予測する方法が提供される。現在のテンプレートと一致するすべてのテンプレートが参照画像を検索することにより得られた後、すべてのテンプレートに対応する画像ブロックの画素値の平均を使用することによって、現在の画像ブロックの予測画素値が得られる。しかしながら、テストおよびプラクティス処理では、既存の予測技術における予測精度が比較的低いことがあり、その結果、ビデオ符号化および復号化の品質に影響を与える可能性があることが判明している。

【0006】

本発明の実施形態は、画像予測精度を向上させるために、画像予測方法および関連装置を提供する。

【0007】

本発明の第1の態様は、画像予測方法を提供し、本方法は、
現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するステップであって、現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、N個のテンプレートが、現在の画像ブロックの基準画像を検索することによって得られる、ステップと、
N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップであって、N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なる、ステップと、
N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するステップであって、画素領域が少なくとも1つの画素を含む、ステップと、を含む。

【0008】

第1の態様を参照すると、第1の態様の第1の可能な実装態様において、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップが、
N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断するステップと、
N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータとに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップと、を含む。

【0009】

第1の態様の第1の可能な実装態様を参照すると、第1の態様の第2の可能な実装態様において、N個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータは、N個のテンプレートにおける各テンプレート内の判断された画素領域と、対応する画像ブロック内の画素領域との間の距離、および／またはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との比、もしくはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との間の絶対差を含む。

【0010】

第1の態様の第1の可能な実装態様または第1の態様の第2の可能な実装態様を参照すると、第1の態様の第3の可能な実装態様において、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断するステップは、以下の数式、すなわち、

【数1】

に基づいて、かつN個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って、N個のテンプレートにおける各テンプレートの重みを判断するステップを含み、ここで、

【数2】

は、現在のテンプレートT_xとN個のテンプレートにおけるテンプレートT_mとの間の歪みを示し、Sは、現在のテンプレートT_xにおける画素領域の量を示し、σは、テンプレートスケーリング要因を示し、aおよびσは、0より大きい実数であり、w_mは、テンプレートT_mの重みを示し、テンプレートT_mは、N個のテンプレートにおける任意のテンプレートである。

【0011】

第1の態様の第1から第3の可能な実装態様の任意の1つを参照すると、第1の態様の第4の可能な実装態様において、N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップが、以下の数式、すなわち、

【数3】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップを含み、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0012】

第1の態様の第4の可能な実装態様を参照すると、第1の態様の第5の可能な実装態様において、∂（R（i，j））とR（i，j）との間に線形関係または非線形関係が存在する。

【0013】

第1の態様の第5の可能な実装態様を参照すると、第1の態様の第6の可能な実装態様において、∂（R（i，j））とR（i，j）との間の線形関係は、∂（R（i，j））＝β＊R（i，j）であり、ここで、βは、スケーリング係数であり、βは、0より大きい実数である。

【0014】

第1の態様の第5の可能な実装態様を参照すると、第1の態様の第7の可能な実装態様において、∂（R（i，j））とR（i，j）との間の非線形関係は、R（i，j）が範囲内にある距離間隔、および異なる値を有する画素領域スケーリング要因に対応する異なる距離間隔に基づいて、∂（R（i，j））の値が判断される。

【0015】

第1の態様の第7の可能な実装態様を参照すると、第1の態様の第8の可能な実装態様において、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数4】

であり、ここで、a1はa2未満であり、a2はa3未満であり、b1はb2未満であり、a1、a2、a3、b1、およびb2は0より大きい実数であり、または、
∂（R（i，j））とR（i，j）との間の非線形関係は、

【数5】

であり、ここで、a4はa5未満であり、a5はa6未満であり、a6はa7未満であり、b3はb4未満であり、b4はb5未満であり、a4、a5、a6、a7、b3、b4、およびb5は0より大きい実数であり、または
∂（R（i，j））とR（i，j）との間の非線形関係は、

【数6】

であり、ここで、a8はa9未満であり、a8、a9、およびb6は0より大きい実数である。
第1の態様の第4から第8の可能な実装態様のいずれか1つを参照すると、第1の態様の第9の可能な実装態様において、R（i，j）は、d（i，j）またはe（i，j）に等しく、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の判断された画素領域との間の距離を示し、e（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との比を示すか、または座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との間の絶対差を示す。

【0016】

第1の態様の第9の可能な実装態様を参照すると、第1の態様の第10の可能な実装態様において、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mにおける左上画素との間の距離を示し、またはd（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離を示し、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、画素yを除くテンプレートT_m内の任意の画素との間の距離以下である。
第1の態様、または第1の態様の第1から第10の可能な実装態様のいずれか1つを参照すると、第1の態様の第11の可能な実装態様において、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するステップが、以下の数式、すなわち、

【数7】

を使用することによって、かつN個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するステップを含み、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、p_m（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値を示し、pre（i，j）は、座標が（i，j）であって、現在の画像ブロック内にある、画素領域の予測される画素値を示す。

【0017】

第1の態様、または第1の態様の第1から第11の可能な実装態様のいずれか1つを参照すると、第1の態様の第12の可能な実装態様において、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するステップが、
現在のテンプレートとの一致度が最も高いM個のテンプレートを判断するステップであって、NはM未満である、ステップと、
M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断するステップと、を含む。

【0018】

第1の態様の第12の可能な実装態様を参照すると、第1の態様の第13の可能な実装態様において、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断するステップが、M個のテンプレートからN個のテンプレートを判断するステップであって、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みが閾値以下である、ステップを含む。
第1の態様の第13の可能な実装態様を参照すると、第1の態様の第14の可能な実装態様において、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。
第1の態様、または第1の態様の第1から第14の可能な実装態様のいずれか1つを参照すると、第1の態様の第15の可能な実装態様において、画像予測方法は、ビデオ符号化処理に適用され、または画像予測方法は、ビデオ復号化処理に適用される。

【0019】

本発明の第2の態様は、画像予測装置を提供し、本装置は、
現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するように構成された第1の判断ユニットであって、現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、N個のテンプレートが、現在の画像ブロックの基準画像を検索することによって得られる、第1の判断ユニットと、
N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成された第2の判断ユニットであって、N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なる、第2の判断ユニットと、
N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するように構成された予測ユニットであって、画素領域が少なくとも1つの画素を含む、予測ユニットと、を含む。

【0020】

第2の態様を参照すると、第2の態様の第1の可能な実装態様において、第2の判断ユニットが、
N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断するように構成された第1の判断サブユニットと、
N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成された第2の判断サブユニットと、を含む。

【0021】

第2の態様の第1の可能な実装態様を参照すると、第2の態様の第2の可能な実装態様において、N個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータは、N個のテンプレートにおける各テンプレート内の判断された画素領域と、対応する画像ブロック内の画素領域との間の距離、および／またはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との比、もしくはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との間の絶対差を含む。
第2の態様の第1の可能な実装態様または第2の態様の第2の可能な実装態様を参照すると、第2の態様の第3の可能な実装態様において、第1の判断サブユニットは、以下の数式、すなわち、

【数8】

に基づいて、かつN個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って、N個のテンプレートにおける各テンプレートの重みを判断するように特に構成され、ここで、

【数9】

【0022】

第2の態様の第1から第3の可能な実装態様の任意の1つを参照すると、第2の態様の第4の可能な実装態様において、第2の判断サブユニットが、以下の数式、すなわち、

【数10】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように特に構成され、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0023】

第2の態様の第4の可能な実装態様を参照すると、第2の態様の第5の可能な実装態様において、∂（R（i，j））とR（i，j）との間に線形関係または非線形関係が存在する。

【0024】

第2の態様の第5の可能な実装態様を参照すると、第2の態様の第6の可能な実装態様において、∂（R（i，j））とR（i，j）との間の線形関係は、∂（R（i，j））＝β＊R（i，j）であり、ここで、βは、スケーリング係数であり、βは、0より大きい実数である。
第2の態様の第5の可能な実装態様を参照すると、第2の態様の第7の可能な実装態様において、∂（R（i，j））とR（i，j）との間の非線形関係は、R（i，j）が範囲内にある距離間隔、および異なる値を有する画素領域スケーリング要因に対応する異なる距離間隔に基づいて、∂（R（i，j））の値が判断される。

【0025】

第2の態様の第7の可能な実装態様を参照すると、第2の態様の第8の可能な実装態様において、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数11】

【数12】

【数13】

であり、ここで、a8はa9未満であり、a8、a9、およびb6は0より大きい実数である。

【0026】

第2の態様の第4から第8の可能な実装態様のいずれか1つを参照すると、第2の態様の第9の可能な実装態様において、R（i，j）は、d（i，j）またはe（i，j）に等しく、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の判断された画素領域との間の距離を示し、e（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との比を示すか、または座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との間の絶対差を示す。

【0027】

第2の態様の第9の可能な実装態様を参照すると、第2の態様の第10の可能な実装態様において、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mにおける左上画素との間の距離を示し、またはd（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離を示し、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、画素yを除くテンプレートT_m内の任意の画素との間の距離以下である。

【0028】

第2の態様、または第2の態様の第1から第10の可能な実装態様のいずれか1つを参照すると、第2の態様の第11の可能な実装態様において、予測ユニットは、以下の数式、すなわち、

【数14】

を使用することによって、かつN個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するように特に構成され、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、p_m（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値を示し、pre（i，j）は、座標が（i，j）であって、現在の画像ブロック内にある、画素領域の予測される画素値を示す。

【0029】

第2の態様、または第2の態様の第1から第11の可能な実装態様のいずれか1つを参照すると、第2の態様の第12の可能な実装態様において、第1の判断ユニットが、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断し、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断するように特に構成され、ここで、NはM未満である。
第2の態様の第12の可能な実装態様を参照すると、第2の態様の第13の可能な実装態様において、第1の判断ユニットは、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断して、M個のテンプレートからN個のテンプレートを判断するように特に構成され、ここで、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みは、閾値以下である。
第2の態様の第13の可能な実装態様を参照すると、第2の態様の第14の可能な実装態様において、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。
第2の態様、または第2の態様の第1から第14の可能な実装態様のいずれか1つを参照すると、第2の態様の第15の可能な実装態様において、画像予測装置は、ビデオ符号化装置に適用され、または画像予測装置は、ビデオ復号化装置に適用される。

【0030】

本発明の実施形態における解決策では、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断した後、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みが判断され、現在の画像ブロック内の画素領域の予測される画素値が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて計算されることを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0031】

本発明の実施形態における、または先行技術における技術的解決策をより明確に説明するために、以下に、本発明または先行技術を説明するために必要とされる添付図面を簡潔に説明する。当然ながら、以下の説明における添付図面は、単に本発明のいくつかの実施形態のみを示し、さらに、当業者は、創意工夫することなく、これらの添付図面から他の図面を導出することもできる。

【図面の簡単な説明】

【0032】

【図1-a】本発明の一実施形態によるフレーム内予測に対応する予測ユニット分割方式の概略図である。

【図1-b】本発明の一実施形態によるフレーム間予測に対応するいくつかの予測ユニット分割方式の概略図である。

【図1-c】本発明の一実施形態による画像予測方法の模式的なフローチャートである。

【図1-d】本発明の一実施形態による画像ブロックとテンプレートとの間の位置関係の概略図である。

【図2】本発明の一実施形態による別の画像予測方法の模式的なフローチャートである。

【図3】本発明の一実施形態による別の画像予測方法の模式的なフローチャートである。

【図4】本発明の一実施形態による別の画像予測方法の模式的なフローチャートである。

【図5】本発明の一実施形態による画像予測装置の概略図である。

【図6】本発明の一実施形態による別の画像予測装置の概略図である。

【図7】本発明の一実施形態による別の画像予測装置の概略図である。

【発明を実施するための形態】

【0033】

本発明の実施形態は、画像予測精度を向上させるために、画像予測方法および関連装置を提供する。

【0034】

当業者が本発明の技術的解決策をよりよく理解するために、以下に、本発明の実施形態の添付図面を参照して、本発明の実施形態の技術的解決策を明確かつ十分に説明する。当然ながら、説明する実施形態は、本発明の実施形態のすべてではなく、単なる一部である。創造的努力無しに本発明の実施形態に基づいて当業者によって得られる他のすべての実施形態は、本発明の保護範囲内にある。

【0035】

詳細は、以下に別々に記載する。

【0036】

本発明の明細書、特許明細の範囲、および添付図面において、「第1」、「第2」、「第3」、および「第4」などの用語は、異なるオブジェクトを区別することを意図しているが、特定の順序を示すことを意図していない。さらに、「含む」、「有する」、およびそれらの他の任意の変形は、非排他的な包含をカバーすることを意図する。例えば、一連のステップまたはユニットを含む処理、方法、システム、製品、またはデバイスは、リストされたステップまたはユニットに限定されないが、任意選択的に、リストされていないステップまたはユニットをさらに含み、または、任意選択的に、処理、方法、製品、またはデバイスの別の固有のステップもしくはユニットをさらに含む。

【0037】

以下では、まず、本発明の実施形態に含まれる可能性のあるいくつかの概念を説明する。

【0038】

ほとんどの符号化フレームワークでは、ビデオシーケンスは、一連の画像（英語：picture）を含み、画像は、スライス（英語：slice）にさらに分割され、スライスは、ブロック（英語：block）にさらに分割される。ビデオ符号化は、ブロックを単位として使用することによって、左上から右下、上から下の1行ずつ、画像の左上隅の位置から符号化処理を行うものである。いくつかの新しいビデオ符号化規格では、ブロックの概念がさらに拡張されている。H．264規格にはマクロブロック（英語：macro block、略して、MB）があり、MBは、予測符号化に使用される可能性のある複数の予測ブロックにさらに分割することができる。HEVC規格では、符号化ユニット（英語：coding unit、略して、CU）、予測ユニット（英語：prediction unit、略して、PU）、変換ユニット（英語：transform unit、略して、TU）が使用され、複数のユニットが機能別に分類され、完全に新しいツリーベース構造が記述に使用される。例えば、CUを4分木に応じてより小さいCUに分割することができ、より小さいCUをさらに分割して4分木構造を形成することができる。PUおよびTUも、同様のツリー構造を有する。ユニットが、CU、PU、またはTUのいずれであるかにかかわらず、ユニットは、本質的に、ブロックブロックの概念に属する。CUは、マクロブロックMBまたは符号化ブロックに類似しており、画像を区分および符号化するための基本ユニットである。PUは予測ブロックに対応することができ、予測符号化の基本ユニットである。CUは、分割モードに従って複数のPUにさらに分割される。TUは、変換ブロックに対応することができ、予測残差を変換するための基本ユニットである。

【0039】

HEVC規格では、符号化ユニットのサイズは、64×64、32×32、16×16、および8×8の4つのレベルを含むことができる。各レベルの符号化ユニットは、フレーム内予測およびフレーム間予測に従って異なるサイズの予測ユニットに分割することができる。例えば、図1−aおよび図1−bに示すように、図1−aは、フレーム内予測に対応する予測ユニット分割方式を示す。図1−bは、フレーム間予測に対応するいくつかの予測ユニット分割方式を示す。

【0040】

ビデオ符号化技術の開発および発展処理において、ビデオ符号化の専門家は、符号化効率を改善しようとするために、隣接する符号化／復号化ブロック間の時間的および空間的相関を使用するためのさまざまな方法を見出している。H264／高度動画像圧縮符号化（英語：Advanced Video Coding、略して、AVC）規格では、スキップモード（skip mode）とダイレクトモード（direct mode）が符号化効率を向上させる効果的なツールとなる。ビットレートが低い場合に使用される2つの符号化モードのブロックは、符号化シーケンス全体の半分以上を占めることができる。スキップモードを使用する場合には、現在の画像ブロックの動きベクトルを、ビットストリームにスキップモードフラグを付加するだけで近傍の動きベクトルを用いて導き出すことができ、動きベクトルに従って基準ブロックの値を、現在の画像ブロックの再構成値として直接コピーする。さらに、ダイレクトモードを使用する場合、エンコーダは、隣接する動きベクトルを用いて現在の画像ブロックの動きベクトルを導出し、動きベクトルに従って基準ブロックの値を現在の画像ブロックの予測値として直接コピーし、エンコーダにおいて予測値を使用して現在の画像ブロックで予測符号化を実行する。発展型HEVC規格では、ビデオ符号化効率をさらに向上させるためのいくつかの新しい符号化ツールが導入されている。マージ符号化（merge）モードと進化型動きベクトル予測（英語：advanced motion vector prediction、略して、AMVP）モードは、2つの重要なフレーム間予測ツールである。マージ符号化（merge）の間、候補動き情報セットは、現在の符号化ブロックの隣接符号化ブロックの動き情報（予測方向、動きベクトル、および基準画像インデックスを含む）を使用して構成され、符号化効率を最も高くすることができる候補動き情報が、比較により現在の符号化ブロックの動き情報として選択され得、現在の符号化ブロックの予測値が基準画像で発見され、予測符号化が現在の符号化ブロックで実行され、動き情報が選択される隣接符号化ブロックを示すインデックス値がビットストリームに書き込まれる。進化型動きベクトル予測モードを使用する場合、現在の符号化ブロックの動きベクトル予測値として、隣接する符号化ブロックの動きベクトルを使用し、符号化効率を最も高くできる動きベクトルを選択して現在の符号化ブロックの動きベクトルを予測することができ、動きベクトルが選択された隣接符号化ブロックを示すインデックス値を、ビデオビットストリームに書き込むことができる。

【0041】

本発明の実施形態における技術的解決策について、以下でさらに説明する。

【0042】

本発明の実施形態で提供する画像予測方法について、以下で最初に説明する。本発明の実施形態で提供される画像予測方法は、ビデオ符号化装置またはビデオ復号化装置で実行される。ビデオ符号化装置またはビデオ復号化装置は、ビデオを出力または格納するのに必要な任意の装置、例えば、ラップトップコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、携帯電話、またはビデオサーバなどのデバイスとすることができる。

【0043】

本発明の画像予測方法の一実施形態において、画像予測方法は、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するステップであって、現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、N個のテンプレートが、現在の画像ブロックの基準画像を検索することによって得られる、ステップと、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップであって、N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なる、ステップと、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測画素値を計算するステップであって、画素領域が少なくとも1つの画素を含む、ステップと、を含む。

【0044】

図1−cを参照すると、図1−cは、本発明の一実施形態による画像予測方法の模式的なフローチャートである。図1−cに示すように、本発明のこの実施形態で提供される画像予測方法は、以下のステップを含むことができる。

【0045】

101．現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを決定する。

【0046】

現在のテンプレートは、現在の画像ブロックに対応するテンプレートである。N個のテンプレートは、現在の画像ブロックの基準画像を検索することによって得られる。Nは、正の整数である。

【0047】

例えば、Nは、1、2、3、4、5、7、9、12、または別の値とすることができる。

【0048】

102．N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する。

【0049】

N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。

【0050】

本発明の各実施形態で言及される画素領域は、少なくとも1つの画素を含む。すなわち、画素領域は、1つの画素または1つの画素ブロックである可能性があり、画素領域が画素ブロックである場合、画素領域は、例えば、2×2、1×2、1×3、4×2、4×3、もしくは4×4、または別のサイズを有することができる。

【0051】

N個のテンプレートにおけるテンプレートは、異なる画像ブロックに対応し、したがって、N個のテンプレートは、N個の画像ブロックに対応する。テンプレートはL型、または別の形状とすることができる。例えば、図1−dに示すように、画像ブロックに対応するテンプレートは、画像ブロックに隣接するL型画素領域とすることができる。例えば、図1−dにおいて、画像ブロックxに隣接するL型画素領域T_xは、画像ブロックxに対応するテンプレートT_xであり、画像ブロックm1に隣接するL型画素領域T_m1は、画像ブロックm1に対応するテンプレートT_m1であり、画像ブロックm2に隣接するL型画素領域T_m2は、画像ブロックm2に対応するテンプレートT_m2である。画像ブロックと、その画像ブロックに対応するテンプレートとの間には、何らの重なりも存在しないであろう。

【0052】

例えば、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みは、N個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに関連する可能性がある。2つの物体の間の類似性についてのパラメータは、2つの物体の間の類似性を表すために使用することができる。例えば、N個のテンプレートにおけるテンプレートT_mと、画像ブロックm内の画素領域wとの間の類似性についてのパラメータは、テンプレートT_mと、画像ブロックm内の画素領域wとの間の類似性を表すために使用することができる。画像ブロックmは、テンプレートT_mに対応する画像ブロックである。テンプレートT_mは、N個のテンプレートにおける任意のテンプレートとすることができる。画素領域wは、画像ブロックm内の任意の画素領域である。

【0053】

具体例では、テンプレートT_mと、画像ブロックm内の画素領域wとの間の類似性についてのパラメータは、例えば、画素領域wと、テンプレートT_m内の判断された画素領域との間の距離とすることができ、またはテンプレートT_m内の判断された画素領域の画素値の平均または加重平均と画素領域の画素値との比、もしくはテンプレートT_m内の判断された画素領域の画素値の平均または加重平均と、画素領域wの画素値との間の絶対差とすることができる。すなわち、テンプレートT_mに対応する画像ブロックm内の画素領域wの重みと、画素領域wとテンプレートT_m内の判断された画素領域との間の距離との間に対応関係が存在するであろう。あるいは、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内の画素領域wの重みと、テンプレートT_m内の判断された画素領域の画素値の平均または加重平均と画素領域wの画素値との比か、またはテンプレートT_m内の判断された画素領域の画素値の平均または加重平均と画素領域wの画素値との間の絶対差との間には、対応関係が存在するであろう。

【0054】

画像ブロックに対応するテンプレートは、画像ブロックの隣接する再構成画素のいくつかであり、画像ブロックとの対応関係を有する。画像ブロックに対応するテンプレートは、検索および一致のために画像ブロックを表すのに使用することができる。一致テンプレートに対応する画像ブロックは、テンプレートと画像ブロックとの間の対応関係を使用することによる予測などの動作で発見することができる。

【0055】

任意選択的に、本発明のいくつかの可能な実装態様において、上記のテンプレートT_m内の判断された画素領域は、例えば、左上画素、左上画素領域、左下画素、左下画素領域、右上画素、右上画素領域、右下画素、右下画素領域、中央画素領域、中央画素、またはテンプレートT_m内の別の画素領域とすることができる。

【0056】

テンプレートT_m内の左上画素領域は、テンプレートT_m内の左上画素、またはテンプレートT_m内にあり、テンプレートT_m内の左上画素を含む、画素ブロックであり、テンプレートT_m内の左下画素領域は、テンプレートT_m内の左下画素、またはテンプレートT_m内にあり、テンプレートT_m内の左下画素を含む、画素ブロックであり、テンプレートT_m内の右上画素領域は、テンプレートT_m内の右上画素、またはテンプレートT_m内にあり、テンプレートT_m内の右上画素を含む、画素ブロックであり、テンプレートT_m内の中央画素領域は、テンプレートT_m内の中央画素、またはテンプレートT_m内にあり、テンプレートT_m内の中央画素を含む、画素ブロックである。

【0057】

画素領域wと、テンプレートT_m内の判断された画素領域との間の距離は、例えば、画素領域w内の画素と、テンプレートT_m内の判断された画素領域内の画素との間の距離とすることができ、2つの画素は、互いに最も近く、または画素領域wと、テンプレートT_m内の判断された画素領域との間の距離は、画素領域w内の任意の画素と、テンプレートT_m内の判断された画素領域内の任意の画素との間の距離とすることができ、または画素領域wと、テンプレートT_m内の判断された画素領域との距離は、画素領域w内の判断された画素（画素領域w内の判断された画素は、画素領域w内の左上画素、左下画素、右上画素、右下画素、または中央画素とすることができる）と、テンプレートT_m内の判断された画素領域内の判断された画素（テンプレートT_m内の判断された画素は、例えば、テンプレートT_m内の左上画素、左下画素、右上画素、右下画素、または中央画素である）との間の距離とすることができる。当然、画素領域wとテンプレートT_m内の判断された画素領域との間の距離は、別の方法で計算してもよい。

【0058】

103．N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みと画素値とに基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算する。

【0059】

この実施形態における画像予測解決策では、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断した後、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みが判断され、現在の画像ブロック内の画素領域の予測される画素値が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて計算されることを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0060】

任意選択的に、本発明のいくつかの可能な実装態様において、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するステップが、現在のテンプレートとの一致度が最も高いN個のテンプレートを判断するステップか、または現在のテンプレートとの一致度が最も高いM個のテンプレートを判断し、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断するステップを含み、ここで、NはM未満である。

【0061】

例えば、M個のテンプレートから所定の条件を満たすN個のテンプレートを判断するステップが、M個のテンプレートからN個のテンプレートを判断するステップであって、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みが閾値以下である、ステップを含む。例えば、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。当然、閾値は、別の所定の値とすることができる。スクリーニング閾値を導入して、スクリーニングにより、一致度が比較的低く、動作に関係しない、テンプレートを取得する助けとなり、その結果、予測精度が向上し、動作の複雑さが軽減されることが理解できる。

【0062】

N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する多様な方法が存在するであろう。

【0063】

例えば、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップが、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断するステップと、N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータとに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップとを含むことができる。

【0064】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータは、N個のテンプレートにおける各テンプレート内の判断された画素領域と、対応する画像ブロック内の画素領域との間の距離、および／またはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との比、もしくはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との間の絶対差を含むことができる。

【0065】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断するステップは、以下の数式、すなわち、

【数15】

に基づいて、かつN個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って、N個のテンプレートにおける各テンプレートの重みを判断するステップを含むことができ、ここで、

【数16】

【0066】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップが、以下の数式、すなわち、

【数17】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するステップを含むことができ、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0067】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0068】

例えば、∂（R（i，j））とR（i，j）との間の線形関係は、∂（R（i，j））＝β＊R（i，j）であり、ここで、βは、スケーリング係数であり、βは、0より大きい実数である。

【0069】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、R（i，j）が範囲内にある距離間隔、および異なる値を有する画素領域スケーリング要因に対応する異なる距離間隔に基づいて、∂（R（i，j））の値が判断される。

【0070】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数18】

とすることができ、a1はa2未満であり、a2はa3未満でありb1は、b2未満であり、a1、a2、a3、b1、およびb2は、0より大きい実数である。

【0071】

例えば、a1＝0．3、a2＝0．5、およびa3＝1である。例えば、b1＝4およびb2＝8である。

【0072】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数19】

とすることができ、a4はa5未満であり、a5はa6未満であり、a6はa7未満であり、b3はb4未満であり、b4はb5未満であり、a4、a5、a6、a7、b3、b4、およびb5は、0より大きい実数である。

【0073】

例えば、a4＝0．3、a5＝0．5、a6＝0．8、およびa7＝1である。例えば、b3＝4、b4＝5、およびb5＝6である。

【0074】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数20】

とすることができ、ここで、a8はa9未満であり、a8、a9、およびb6は、0より大きい実数である。

【0075】

例えば、a8＝0．5およびa9＝1である。例えば、b6＝5である。

【0076】

上記の例は、∂（R（i，j））とR（i，j）との間の非線形関係が、区分関数関係とすることができることを示す。区分関数の区分量は、上記の例で示した2、3、または4に限定されるものではなく、当然、より大きくてもよい。

【0077】

任意選択的に、本発明のいくつかの可能な実装態様において、R（i，j）は、例えば、d（i，j）またはe（i，j）に等しいとすることができ、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の判断された画素領域との間の距離を示し、e（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との比を示し、または座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との間の絶対差を示す。

【0078】

例えば、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mにおける左上画素との間の距離を示すことができ、またはd（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離を示すことができ、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、画素yを除くテンプレートT_m内の任意の画素との間の距離以下である。

【0079】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて現在の画像ブロック内の画素領域の予測される画素値を計算するステップが、以下の数式、すなわち、

【数21】

【0080】

この実施形態で提供される画像予測方法は、ビデオ符号化処理で適用することができ、またはビデオ復号化処理で適用することができる。

【0081】

本発明のこの実施形態における上記の解決策をより良好に理解し、実現するために、さらなる説明が、より具体的な適用シナリオを参照して、以下で提供される。

【0082】

図2を参照すると、図2は、本発明の別の実施形態による別の画像予測方法の模式的なフローチャートである。図2に示すように、本発明の別の実施形態で提供される別の画像予測方法は、以下のステップを含むことができる。

【0083】

201．現在のテンプレートとの一致度が最も高いM個のテンプレートを判断する。

【0084】

Mは、指定値とすることができ、すなわち、現在のテンプレートと一致度が最も高いM個のテンプレートは、いくつかの候補テンプレートから選択することができる。例えば、現在のテンプレートと一致度が最も高い5個のテンプレートを、10個の候補テンプレートから判断することができる。当然、5個のテンプレートと現在のテンプレートとの間の一致度は、必ずしも等しくはないが、5個のテンプレートにおける任意のテンプレートと現在のテンプレートとの間の一致度は、5個のテンプレートを除く任意の候補テンプレートと現在のテンプレートとの間の一致度以上である。

【0085】

現在のテンプレートは、現在の画像ブロックに対応するテンプレートである。M個のテンプレートは、現在の画像ブロックの基準画像を検索することによって得られる。Mは、正の整数である。

【0086】

例えば、Mは、2、3、4、5、7、9、12、または別の値とすることができる。

【0087】

202．M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断する。

【0088】

例えば、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断するステップが、M個のテンプレートからN個のテンプレートを判断するステップであって、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みが閾値以下である、ステップを含む。例えば、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。当然、閾値は、別の所定の値とすることができる。スクリーニング閾値を導入して、スクリーニングにより、一致度が比較的低く、動作に関係しない、テンプレートを取得する助けとなり、その結果、予測精度が向上し、動作の複雑さが軽減されることが理解できる。

【0089】

203．N個のテンプレートにおける各テンプレートの重みを判断する。

【0090】

例えば、N個のテンプレートにおける各テンプレートの重みは、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って判断することができる。

【0091】

204．N個のテンプレートにおける各テンプレートの重みに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する。

【0092】

例えば、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みは、N個のテンプレートにおける各テンプレートの重みと、N個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータとに基づいて判断することができる。

【0093】

N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。

【0094】

【0095】

【0096】

【0097】

【0098】

【0099】

【0100】

【0101】

205．N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算する。

【0102】

【0103】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートの重みは、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って判断され、以下の数式、すなわち、

【数22】

【数23】

【0104】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みが、N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて判断されることは、以下の数式、すなわち、

【数24】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断することを含み、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0105】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0106】

【0107】

【0108】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数25】

とすることができ、a1はa2未満であり、a2はa3未満でありb1は、b2未満であり、a1、a2、a3、b1、およびb2は、0より大きい実数である。

【0109】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数26】

【0110】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数27】

とすることができ、ここで、a8はa9未満であり、a8、a9、およびb6は、0より大きい実数である。

【0111】

【0112】

【0113】

【0114】

【数28】

【0115】

座標が（i，j）である画素領域に対して、画素領域が複数の画素を含む場合、（i，j）におけるiとjとは、固定値ではなく特定の値の範囲内に収まることを理解することができる。

【0116】

この実施形態で提供される画像予測方法は、ビデオ符号化処理で適用することができ、またはビデオ復号化処理で適用することができる。

【0117】

この実施形態における画像予測解決策では、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断した後、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートがM個のテンプレートからさらに判断され、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みが判断され、現在の画像ブロック内の画素領域の予測される画素値が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて計算されることを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0118】

図3を参照すると、図3は、本発明の別の実施形態による別の画像予測方法の模式的なフローチャートである。図3に示すように、本発明の別の実施形態で提供されるビデオ符号化方法は、以下のステップを含むことができる。

【0119】

301．ビデオ符号化装置が、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断する。

【0120】

【0121】

【0122】

例えば、Mは、2、3、4、5、7、9、12、または別の値とすることができる。

【0123】

302．ビデオ符号化装置が、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断する。

【0124】

例えば、所定の条件を満たすN個のテンプレートがM個のテンプレートから判断されることは、M個のテンプレートからN個のテンプレートを判断することを含み、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みが閾値以下である。例えば、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。当然、閾値は、別の所定の値とすることができる。スクリーニング閾値を導入して、スクリーニングにより、一致度が比較的低く、動作に関係しない、テンプレートを取得する助けとなり、その結果、予測精度が向上し、動作の複雑さが軽減されることが理解できる。

【0125】

303．ビデオ符号化装置が、N個のテンプレートにおける各テンプレートの重みを判断する。

【0126】

【0127】

304．ビデオ符号化装置が、N個のテンプレートにおける各テンプレートの重みに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する。

【0128】

【0129】

N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。

【0130】

【0131】

【0132】

【0133】

【0134】

【0135】

【0136】

【0137】

305．ビデオ符号化装置が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みと画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算する。

【0138】

【0139】

【数29】

【数30】

【0140】

【数31】

【0141】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0142】

【0143】

【0144】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数32】

とすることができ、a1はa2未満であり、a2はa3未満であり、b1は、b2未満であり、a1、a2、a3、b1、およびb2は、0より大きい実数である。

【0145】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数33】

【0146】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数34】

とすることができ、ここで、a8はa9未満であり、a8、a9、およびb6は、0より大きい実数である。

【0147】

【0148】

【0149】

【0150】

任意選択的に、本発明のいくつかの可能な実装態様において、現在の画像ブロック内の画素領域の予測される画素値が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて計算されることが、以下の数式、すなわち、

【数35】

【0151】

【0152】

306．ビデオ符号化装置が、現在の画像ブロック内の画素領域の元の画素値と、現在の画像ブロック内の画素領域の予測される画素値とを使用することによって、現在の画像ブロックの予測残渣を取得する。

【0153】

307．ビデオ符号化装置が、現在の画像ブロックの予測残渣を、ビデオビットストリームに書き込む。

【0154】

この実施形態で提供される画像予測方法は、ビデオ符号化処理で適用することができ、またはビデオ復号化処理で適用することができる。

【0155】

この実施形態における画像符号化解決策では、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断した後、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートがM個のテンプレートからさらに判断され、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みが判断され、現在の画像ブロック内の画素領域の予測される画素値が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて計算されることを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0156】

図4を参照すると、図4は、本発明の別の実施形態による別の画像予測方法の模式的なフローチャートである。図4に示すように、本発明の別の実施形態で提供されるビデオ復号化方法は、以下のステップを含むことができる。

【0157】

401．ビデオ復号化装置が、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断する。

【0158】

【0159】

【0160】

例えば、Mは、2、3、4、5、7、9、12、または別の値とすることができる。

【0161】

402．ビデオ復号化装置が、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断する。

【0162】

【0163】

403．ビデオ復号化装置が、N個のテンプレートにおける各テンプレートの重みを判断する。

【0164】

【0165】

404．ビデオ復号化装置が、N個のテンプレートにおける各テンプレートの重みに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する。

【0166】

【0167】

N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。

【0168】

【0169】

【0170】

【0171】

【0172】

【0173】

【0174】

【0175】

405．ビデオ復号化装置が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みと画素値とに基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算する。

【0176】

【0177】

【数36】

【数37】

【0178】

【数38】

【0179】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0180】

【0181】

【0182】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数39】

とすることができ、a1はa2未満であり、a2はa3未満であり、b1は、b2未満であり、a1、a2、a3、b1、およびb2は、0より大きい実数である。

【0183】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数40】

【0184】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数41】

とすることができ、ここで、a8はa9未満であり、a8、a9、およびb6は、0より大きい実数である。

【0185】

【0186】

【0187】

【0188】

【数42】

【0189】

【0190】

406．ビデオ復号化装置が、現在の画像ブロックの予測残渣を得るために、ビデオビットストリームを復号化する。

【0191】

407．ビデオ復号化装置が、現在の画像ブロックの予測される画素値と現在の画像ブロックの予測残渣とを使用することによって、現在の画像ブロックを再構成する。

【0192】

この実施形態における画像復号化解決策では、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断した後、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートがM個のテンプレートからさらに判断され、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みが判断され、現在の画像ブロック内の画素領域の予測される画素値が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて計算されることを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0193】

いくつかのテスト条件下で上記の解決策を実施することによって、性能が向上する。

【0194】

条件1、すなわち、条件を満たすN個のテンプレートが候補テンプレートから直接判断されて、∂（R（i，j））とR（i，j）との間に線形関係（例えば、∂（R（i，j））＝β＊R（i，j）））が存在する適用状況において、各色成分に対する符号化効率は、Y−8．3％、U−7．8％、およびV−7．5％向上する。

【0195】

条件2、すなわち、条件を満たすN個のテンプレートが候補テンプレートから直接判断されて、∂（R（i，j））とR（i，j）との間に区分関数関係が存在する適用状況において、各色成分に対する符号化効率は、Y−8．1％、U−7．4％、およびV−7．5％向上する。
条件3、すなわち、M個のテンプレートが候補テンプレートからまず判断されて、次いで、条件を満たすN個のテンプレートがM個のテンプレートから判断され、∂（R（i，j））とR（i，j）との間に線形関係（例えば、∂（R（i，j））＝β＊R（i，j）））が存在する適用状況において、各色成分に対する符号化効率は、Y−8．5％、U−8．0％、およびV−7．7％向上する。

【0196】

ClassFシーケンスに基づくテストにより得られるレート−歪み性能向上効果を以下の表に示す。

【0197】

【表1】

【0198】

テスト条件下で、符号化効率およびレート−歪み性能は、本発明の実施形態における解決策で、大きく向上することができることが理解されよう。

【0199】

上記解決策を実現するために使用される関連装置を以下でさらに提供する。

【0200】

図5を参照すると、本発明の一実施形態は画像予測装置500をさらに提供し、装置500は、
現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するように構成された第1の判断ユニット510であって、現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、N個のテンプレートが、現在の画像ブロックの基準画像を検索することによって得られ、Nが正の整数である、第1の判断ユニット510と、
N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する第2の判断ユニット520であって、N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なる、第2の判断ユニット520と、
N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測画素値を計算するように構成される、予測ユニット530であって、画素領域が少なくとも1つの画素を含む、予測ユニット530と、
を含むことができる。
任意選択的に、本発明のいくつかの可能な実装態様において、第2の判断ユニット520が、
N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断するように構成される、第1の判断サブユニットと、
N個のテンプレートにおける各テンプレートの重みおよびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータとに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成される、第2の判断サブユニットとを含む。

【0201】

【0202】

任意選択的に、本発明のいくつかの可能な実装態様において、第1の判断サブユニットは、以下の数式、すなわち、

【数43】

に基づいて、かつN個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って、N個のテンプレートにおける各テンプレートの重みを判断するよう特に構成され、ここで、

【数44】

【数45】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するよう特に構成され、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0203】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0204】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間の線形関係は、∂（R（i，j））＝β＊R（i，j）であり、ここで、βは、スケーリング係数であり、βは、0より大きい実数である。

【0205】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間の非線形関係は、R（i，j）が範囲内にある距離間隔、および異なる値を有する画素領域スケーリング要因に対応する異なる距離間隔に基づいて、∂（R（i，j））の値が判断される。

【0206】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数46】

【数47】

【数48】

であり、ここで、a8はa9未満であり、a8、a9、およびb6は0より大きい実数である。

【0207】

任意選択的に、本発明のいくつかの可能な実装態様において、R（i，j）は、d（i，j）またはe（i，j）に等しく、d（i，j）は、座標が、（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の判断された画素領域との間の距離を示し、e（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との比を示し、または座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値と、テンプレートT_mの平均画素値または加重平均画素値との間の絶対差を示す。

【0208】

任意選択的に、本発明のいくつかの可能な実装態様において、d（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mにおける左上画素との間の距離を示し、またはd（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離を示し、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_m内の画素yとの間の距離は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、画素yを除くテンプレートT_m内の任意の画素との間の距離以下である。

【0209】

任意選択的に、本発明のいくつかの可能な実装態様において、予測ユニット530は、以下の数式、すなわち、

【数49】

を使用することによって、かつN個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するよう特に構成され、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、p_m（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値を示し、pre（i，j）は、座標が（i，j）であって、現在の画像ブロック内にある、画素領域の予測される画素値を示す。

【0210】

任意選択的に、本発明のいくつかの可能な実装態様において、第1の判断ユニット510が、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断し、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断するよう特に構成され、ここで、NはM未満である。

【0211】

任意選択的に、本発明のいくつかの可能な実装態様において、第1の判断ユニット510は、現在のテンプレートとの一致度が最も高いM個のテンプレートを判断して、M個のテンプレートからN個のテンプレートを判断するよう特に構成され、ここで、N個のテンプレートの画素値と、現在のテンプレートの画素値との間の歪みは、閾値以下である。

【0212】

任意選択的に、本発明のいくつかの可能な実装態様において、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。

【0213】

任意選択的に、本発明のいくつかの可能な実装態様において、画像予測装置は、ビデオ符号化装置に適用され、または画像予測装置は、ビデオ復号化装置に適用される。

【0214】

この実施形態における画像予測装置500の機能モジュールの機能は、上記の方法実施形態における方法により具体的に実施することができることが理解されよう。特定の実施処理については、上記の方法実施形態での関連説明を参照されたい。詳細は、本明細書では再び説明しない。画像予測装置500は、ビデオを出力または再生するのに必要な任意の装置、例えば、ラップトップコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、または携帯電話などのデバイスとすることができる。

【0215】

現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断した後、この実施形態における画像予測装置500は、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断し、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算することを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0216】

図6を参照すると、図6は、本発明の一実施形態による画像予測装置600の概略図である。画像予測装置600は、少なくとも1つのバス601、バス601に接続される少なくとも1つのプロセッサ602、およびバス601に接続される少なくとも1つのメモリ603を含むことができる。

【0217】

プロセッサ602は、バス601を使用することによって、メモリ603に格納されたコードを呼び出して、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断し、ここで、現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、N個のテンプレートが、現在の画像ブロックの基準画像を検索することによって得られ、プロセッサ602はさらに、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断し、ここで、N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なり、プロセッサ602はさらに、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測画素値を計算し、ここで、画素領域が少なくとも1つの画素を含む。

【0218】

例えば、Nは、1、2、3、4、5、7、9、12、または別の値とすることができる。

【0219】

【0220】

N個のテンプレートにおけるテンプレートは、異なる画像ブロックに対応し、したがって、N個のテンプレートは、N個の画像ブロックに対応する。

【0221】

【0222】

【0223】

【0224】

【0225】

【0226】

任意選択的に、本発明のいくつかの可能な実装態様において、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートが、現在のテンプレートとの一致度が最も高いN個のテンプレートを判断することか、または現在のテンプレートとの一致度が最も高いM個のテンプレートを判断し、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断することを含み、ここで、NはM未満である。

【0227】

例えば、プロセッサ602は、M個のテンプレートからN個のテンプレートを判断するように構成され、ここで、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みが閾値以下である。例えば、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。当然、閾値は、別の所定の値とすることができる。スクリーニング閾値を導入して、スクリーニングにより、一致度が比較的低く、動作に関係しない、テンプレートを取得する助けとなり、その結果、予測精度が向上し、動作の複雑さが軽減されることが理解できる。

【0228】

プロセッサ602によって、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する多様な方法が存在するであろう。

【0229】

例えば、プロセッサ602は、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成され、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断することと、N個のテンプレートにおける各テンプレートの重みおよびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータとに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断することとを含むことができる。

【0230】

任意選択的に、本発明のいくつかの可能な実装態様において、N個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータは、N個のテンプレートにおける各テンプレート内の判断された画素領域と、対応する画像ブロック内の画素領域との間の距離、および／またはN個のテンプレートにおける各テンプレート内の判断された画素領域の画素値の平均または加重平均と、対応する画像ブロック内の判断された画素領域の画素値との比、もしくはN個のテンプレートにおける各テンプレート内の画素領域の画素値の平均または加重平均と、対応する画像ブロック内の画素領域の画素値との間の絶対差を含むことができる。

【0231】

任意選択的に、本発明のいくつかの可能な実装態様において、プロセッサ602は、以下の数式、すなわち、

【数50】

に基づいて、かつN個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って、N個のテンプレートにおける各テンプレートの重みを判断するように構成されることができ、ここで、

【数51】

【0232】

任意選択的に、本発明のいくつかの可能な実装態様において、プロセッサ602は、以下の数式、すなわち、

【数52】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成されることができ、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0233】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0234】

【0235】

【0236】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数53】

とすることができ、a1はa2未満であり、a2はa3未満であり、b1は、b2未満であり、a1、a2、a3、b1、およびb2は、0より大きい実数である。

【0237】

例えば、a1＝0．3、a2＝0．5、およびa3＝1である。例えば、b1＝4およびb2＝8である。

【0238】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数54】

【0239】

例えば、a4＝0．3、a5＝0．5、a6＝0．8、およびa7＝1である。例えば、b3＝4、b4＝5、およびb5＝6である。

【0240】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数55】

とすることができ、ここで、a8はa9未満であり、a8、a9、およびb6は、0より大きい実数である。

【0241】

例えば、a8＝0．5およびa9＝1である。例えば、b6＝5である。

【0242】

【0243】

【0244】

【0245】

任意選択的に、本発明のいくつかの可能な実装態様において、プロセッサ602は、以下の数式、すなわち、

【数56】

を使用することによって、かつN個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算するように構成されることができ、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、p_m（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値を示し、pre（i，j）は、座標が（i，j）であって、現在の画像ブロック内にある、画素領域の予測される画素値を示す。

【0246】

この実施形態における画像予測装置600の機能モジュールの機能は、上記の方法実施形態における方法により具体的に実施することができることが理解されよう。特定の実施処理については、上記の方法実施形態での関連説明を参照されたい。詳細は、本明細書では再び説明しない。画像予測装置600は、ビデオを出力または再生するのに必要な任意の装置、例えば、ラップトップコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、または携帯電話などのデバイスとすることができる。

【0247】

現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断した後、この実施形態における画像予測装置600は、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断し、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算することを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0248】

図7を参照すると、図7は、本発明の別の実施形態による画像予測装置700の構造ブロック図である。画像予測装置700は、少なくとも1つのプロセッサ701、少なくとも1つのメモリ705、および少なくとも1つの通信バス702を含むことができる。通信バス702は、これらの構成要素の間の接続および通信を実現するように構成される。任意選択的に、画像予測装置700は、少なくとも1つのネットワークインターフェース704および／または少なくとも1つのユーザーインターフェース703を含むことができ、ユーザーインターフェース703は、ディスプレイ（例えば、タッチスクリーン、LCD、ホログラフィック（Holographic）イメージングデバイス、CRT、プロジェクタ（（Projector））、クリックデバイス（例えば、マウス、トラックボール（trackball）、タッチパッド、タッチスクリーン）、カメラ、および／またはピックアップ装置を含むことができる。

【0249】

メモリ705は、リード・オンリ・メモリおよびランダム・アクセス・メモリを含み、プロセッサ701に対して命令およびデータをもたらすことができる。メモリ705の一部は、不揮発性ランダム・アクセス・メモリをさらに含むことができる。

【0250】

いくつかの実装態様において、メモリ705は、以下の要素、すなわち、実行可能モジュールもしくはデータ構造、または実行可能モジュールとデータ構造のサブセット、もしくは実行可能モジュールとデータ構造の拡張セットと、さまざまなシステムプログラムを含み、さまざまな基本サービスを実現して、ハードウェアベースのタスクを処理するように構成されるオペレーティングシステム7051と、さまざまなアプリケーションプログラムを含み、さまざまなアプリケーションサービスを実現するように構成されるアプリケーションモジュール7052とを格納する。

【0251】

本発明のこの実施形態において、メモリ705に格納されたプログラムまたは命令を呼び出すことによって、プロセッサ701は、現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断するように構成され、ここで、現在のテンプレートが、現在の画像ブロックに対応するテンプレートであり、Nが正の整数であり、N個のテンプレートが、現在の画像ブロックの基準画像を検索することによって得られ、プロセッサ701はさらに、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断するように構成され、ここで、N個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みが異なり、プロセッサ701はさらに、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測画素値を計算するように構成され、ここで、画素領域が少なくとも1つの画素を含む。

【0252】

例えば、Nは、1、2、3、4、5、7、9、12、または別の値とすることができる。

【0253】

【0254】

N個のテンプレートにおけるテンプレートは、異なる画像ブロックに対応し、したがって、N個のテンプレートは、N個の画像ブロックに対応する。

【0255】

【0256】

【0257】

【0258】

【0259】

【0260】

【0261】

例えば、プロセッサ701が、M個のテンプレートから、所定の条件を満たすN個のテンプレートを判断することは、M個のテンプレートからN個のテンプレートを判断することを含み、N個のテンプレートの画素値と現在のテンプレートの画素値との間の歪みが閾値以下である。例えば、閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みに等しく、または閾値は、現在のテンプレートの画素値とM個のテンプレートの画素値との間の平均歪みの調整値に等しい。当然、閾値は、別の所定の値とすることができる。スクリーニング閾値を導入して、スクリーニングにより、一致度が比較的低く、動作に関係しない、テンプレートを取得する助けとなり、その結果、予測精度が向上し、動作の複雑さが軽減されることが理解できる。

【0262】

プロセッサ701によって、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断する多様な方法が存在するであろう。

【0263】

例えば、プロセッサ701が、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断することは、N個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従ってN個のテンプレートにおける各テンプレートの重みを判断することと、N個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断することとを含むことができる。

【0264】

【0265】

任意選択的に、本発明のいくつかの可能な実装態様において、プロセッサ701は、以下の数式、すなわち、

【数57】

に基づいて、かつN個のテンプレートにおける各テンプレートと現在のテンプレートとの間の一致度に従って、N個のテンプレートにおける各テンプレートの重みを判断することができ、ここで、

【数58】

【0266】

任意選択的に、本発明のいくつかの可能な実装態様において、プロセッサ701は、以下の数式、すなわち、

【数59】

に基づいて、かつN個のテンプレートにおける各テンプレートの重み、およびN個のテンプレートにおける各テンプレートと、対応する画像ブロック内の画素領域との間の類似性についてのパラメータに基づいて、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断することができ、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、R（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域と、テンプレートT_mとの間の類似性についてのパラメータを示し、∂（R（i，j））は、R（i，j）に対応する画素領域スケーリング要因を示す。

【0267】

任意選択的に、本発明のいくつかの可能な実装態様において、∂（R（i，j））とR（i，j）との間には、線形関係または非線形関係が存在する。

【0268】

【0269】

【0270】

例えば、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数60】

とすることができ、a1はa2未満であり、a2はa3未満であり、b1は、b2未満であり、a1、a2、a3、b1、およびb2は、0より大きい実数である。

【0271】

例えば、a1＝0．3、a2＝0．5、およびa3＝1である。例えば、b1＝4およびb2＝8である。

【0272】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数61】

【0273】

例えば、a4＝0．3、a5＝0．5、a6＝0．8、およびa7＝1である。例えば、b3＝4、b4＝5、およびb5＝6である。

【0274】

別の例の場合、∂（R（i，j））とR（i，j）との間の非線形関係は、

【数62】

とすることができ、ここで、a8はa9未満であり、a8、a9、およびb6は、0より大きい実数である。

【0275】

例えば、a8＝0．5およびa9＝1である。例えば、b6＝5である。

【0276】

【0277】

【0278】

【0279】

任意選択的に、本発明のいくつかの可能な実装態様において、プロセッサ701は、以下の数式、すなわち、

【数63】

を使用することによって、かつN個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算することができ、
ここで、w_m（i，j）は、座標が（i，j）であって、N個のテンプレートにおけるテンプレートT_mに対応する画像ブロックm内にある、画素領域の重みを示し、p_m（i，j）は、座標が（i，j）であって、画像ブロックm内にある、画素領域の画素値を示し、pre（i，j）は、座標が（i，j）であって、現在の画像ブロック内にある、画素領域の予測される画素値を示す。

【0280】

この実施形態における画像予測装置700の機能モジュールの機能は、上記の方法実施形態における方法により具体的に実施することができることが理解されよう。特定の実施処理については、上記の方法実施形態での関連説明を参照されたい。詳細は、本明細書では再び説明しない。画像予測装置700は、ビデオを出力または再生するのに必要な任意の装置、例えば、ラップトップコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、または携帯電話などのデバイスとすることができる。

【0281】

現在のテンプレートとの一致度が所定の条件を満たすN個のテンプレートを判断した後、この実施形態における画像予測装置700は、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みを判断し、N個のテンプレートにおける各テンプレートに対応する画像ブロック内の画素領域の重みおよび画素値に基づいて、現在の画像ブロック内の画素領域の予測される画素値を計算することを理解することができる。画素領域は、少なくとも1つの画素を含む。判断されたN個のテンプレートにおける少なくとも1つのテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なり、すなわち、同じテンプレートに対応する画像ブロック内の少なくとも2つの画素領域の重みは異なる。したがって、すべてのテンプレートに対応する画像ブロック内のすべての画素領域の重みが同じである（重みがすべて1である）従来技術の解決策は、破棄される。画素領域の重みの間に特定の差異が存在するので、これは実際の相関差に適合する可能性がより高い。このようにして、現在の画像ブロック内の画素領域の画素値が正確に予測され、ビデオ符号化および復号効率が改善される。

【0282】

説明を簡単にするために、上記の方法の実施形態は、一連の動作として表されることに留意されたい。しかしながら、本発明によれば、いくつかのステップを他のシーケンスで実行してもよいし、同時に実行してもよいので、本発明は記載された動作シーケンスに限定されないことを当業者は理解すべきである。さらに、当業者であれば、本明細書に記載されたすべての実施形態が実現可能な実施形態であり、関連する動作およびモジュールは、必ずしも本発明に必須ではないことを理解すべきである。

【0283】

上記の実施形態において、すべての実施形態は、それぞれが説明の重点を有する。ある実施形態で詳細に説明されない部分に対して、他の実施形態での関連説明を参照する。

【0284】

本発明において提供された実施形態において、開示した装置は、他の方法で実現してもよいことを理解すべきである。例えば、説明した装置実施形態は、単なる例である。例えば、ユニット区分は、単なる論理機能区分であり、実際の実装において、他の区分としてもよい。例えば、複数のユニットまたは構成要素を、別のシステムに組み合わせるか、または統合してもよく、またはいくつかの機能を無視するか、または実行しなくてもよい。さらに、表示または説明した相互結合または直接結合または通信接続は、何らかのインターフェースを介して実現してもよい。装置またはユニット間の間接結合または通信接続は、電気的または他の形式で実現することができる。

【0285】

別々の部品として説明したユニットは、物理的に別々のものとしてもよいし、しなくてもよく、ユニットとして説明した部品は、物理的ユニットとしてもよいし、しなくてもよく、一箇所に配置してもよいし、複数のネットワークユニット上に分散させてもよい。いくつかの、またはすべてのユニットは、本実施形態の解決策の目的を達成するために、実際の必要性に従って選択することができる。

【0286】

さらに、本発明の実施形態における機能ユニットは、1つの処理ユニットに統合してもよく、またはユニットのそれぞれは、物理的に独立して存在してもよく、または2つ以上のユニットが1つのユニットに統合される。統合されたユニットは、ハードウェアの形態で実装してもよく、またはソフトウェア機能ユニットの形態で実装してもよい。

【0287】

上記の統合されたユニットが、ソフトウェア機能ユニットの形式で実装され、および独立の製品として販売もしくは使用される場合、統合されたユニットは、コンピュータ読込み可能ストレージ媒体に格納してもよい。そのような理解に基づいて、本発明の本質的な技術的解決策、または先行技術に起因する部分、または技術的解決策のすべてもしくは一部は、ソフトウェア製品の形態で実現してもよい。ソフトウェア製品は、ストレージ媒体に格納され、コンピュータデバイス（パーソナルコンピュータ、サーバ、またはネットワークデバイスとしてもよい）に指示して、本発明の実施形態で説明した方法のステップのすべてまたは一部を実行する命令を含む。上記のストレージ媒体は、プログラムコードを格納することができる何らかの媒体を含み、そのような媒体には、USBフラッシュドライブ、リード・オンリ・メモリ（ROM、Read-Only Memory）、ランダム・アクセス・メモリ（RAM、Random Access Memory）、リムーバブルハードディスク磁気ディスク、または光学ディスクなどがある。

【0288】

上記の実施形態は、本発明の技術的解決策を説明するために記述したものに過ぎず、本発明を限定するためのものではない。本発明が上記の実施形態により詳細に説明されたが、本発明の実施形態の技術的解決策の精神および範囲から逸脱することなく、上記の実施形態で説明した技術的解決策にさらに修正することができること、またはそのいくつかの技術的特徴と同等の代替物を生成できることを、当業者は理解すべきである。

【符号の説明】

【0289】

500 画像予測装置
510 第1の判断ユニット
520 第2の判断ユニット
530 予測ユニット
600 画像予測装置
601 バス
602 プロセッサ
603 メモリ
700 画像予測装置
701 プロセッサ
702 通信バス
703 ユーザーインターフェース
704 ネットワークインターフェース
705 メモリ
7051 オペレーティングシステム
7052 アプリケーションプログラム

【図1-a】