特許 7471399 予測値の確定方法、復号器及びコンピュータ記憶媒体

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

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

(11)【特許番号】

(24)【登録日】2024-04-11

(45)【発行日】2024-04-19

(54)【発明の名称】予測値の確定方法、復号器及びコンピュータ記憶媒体

(51)【国際特許分類】

   H04N 19/593 20140101AFI20240412BHJP

   H04N 19/70 20140101ALI20240412BHJP

   H04N 19/59 20140101ALI20240412BHJP

【ＦＩ】

H04N19/593

H04N19/70

H04N19/59

【請求項の数】 15

(21)【出願番号】P 2022519101

(86)(22)【出願日】2019-09-27

(65)【公表番号】

(43)【公表日】2022-12-26

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

(87)【国際公開番号】W WO2021056433

(87)【国際公開日】2021-04-01

【審査請求日】2022-08-29

(73)【特許権者】

【識別番号】516227559

【氏名又は名称】オッポ広東移動通信有限公司

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

【住所又は居所原語表記】Ｎｏ． １８ Ｈａｉｂｉｎ Ｒｏａｄ，Ｗｕｓｈａ， Ｃｈａｎｇ’ａｎ，Ｄｏｎｇｇｕａｎ， Ｇｕａｎｇｄｏｎｇ ５２３８６０ Ｃｈｉｎａ

(74)【代理人】

【識別番号】100091487

【弁理士】

【氏名又は名称】中村 行孝

(74)【代理人】

【識別番号】100120031

【弁理士】

【氏名又は名称】宮嶋 学

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100152205

【弁理士】

【氏名又は名称】吉田 昌司

(74)【代理人】

【識別番号】100137523

【弁理士】

【氏名又は名称】出口 智也

(72)【発明者】

【氏名】ワン、ジュン

(72)【発明者】

【氏名】リャン、ファン

(72)【発明者】

【氏名】チャン、ホン

【審査官】松元 伸次

(56)【参考文献】

【文献】特表２０１８－５０９００５（ＪＰ，Ａ）

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

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

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

【請求項1】

予測値の確定方法であって、前記予測値の確定方法は復号器に応用され、
前記予測値の確定方法は、ビットストリームを解析することによって現在のブロックの復号化パラメータを取得することと、
前記現在のブロックが回転テンプレートモードを使用すると前記復号化パラメータによって指示される場合、前記現在のブロックの第一テンプレートを確定することと、
前記現在のブロックの参照領域を確定することと、
前記参照領域において、参照テンプレート処理パラメータに基づいて、前記第一テンプレートのマッチングテンプレートを確定することと、
前記マッチングテンプレートに基づいて、前記現在のブロックのマッチングブロックを確定することと、
前記マッチングブロックに基づいて、前記現在のブロックの予測値を確定することとを含み、
前記復号化パラメータは前記現在のブロックを復号化する過程において使用されるパラメータを含み、前記第一テンプレートは前記現在のブロックの隣接再構成サンプルを含み、前記参照テンプレート処理パラメータは前記復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータであり、前記参照テンプレート処理パラメータは回転角度を指示し、
前記参照領域において、参照テンプレート処理パラメータに基づいて、前記第一テンプレートのマッチングテンプレートを確定することは、
前記参照領域において、少なくとも１つの候補テンプレートを構築することであって、各候補テンプレートは前記第一テンプレートと同じサイズ及び形状を有する、構築することと、
前記回転角度に基づいて、前記少なくとも１つの候補テンプレートのみを回転させ、回転した後の少なくとも１つの候補テンプレートに基づいて、マッチングテンプレートを確定することとを含む、
ことを特徴とする予測値の確定方法。

【請求項2】

前記現在のブロックの第一テンプレートを確定することは、
予め設定された前記第一テンプレートの形状に基づいて、前記現在のブロックの隣接再構成サンプルのうちの、前記形状の範囲内に含まれているサンプルを前記第一テンプレートにおけるサンプルとすることを含む、
ことを特徴とする請求項１に記載の予測値の確定方法。

【請求項3】

前記現在のブロックの参照領域を確定することは、
前記現在のブロックが位置する画像に含まれ、且つ前記現在のブロックが復号化される前に再構成された全部又は一部のサンプルを、前記参照領域として確定すること、又は、
前記現在のブロックが位置する画像以外の他の画像における再構成された全部又は一部のサンプルを、前記参照領域として確定することを含む、
ことを特徴とする請求項１に記載の予測値の確定方法。

【請求項4】

回転した後の少なくとも１つの候補テンプレートに基づいて、前記マッチングテンプレートを確定することは、
前記回転した後の少なくとも１つの候補テンプレートと前記第一テンプレートとの間のマッチング誤差を計算し、マッチング誤差が最小の候補テンプレートを前記マッチングテンプレートとすることを含む、
ことを特徴とする請求項１に記載の予測値の確定方法。

【請求項5】

前記マッチングテンプレートに基づいて、前記現在のブロックのマッチングブロックを確定することは、
前記マッチングテンプレートによって指示されたポジションに位置し、且つ前記現在のブロックと同じサイズを有する領域に含まれているマッチングサンプルを前記マッチングブロックにおけるサンプルとすることを含み、
前記マッチングテンプレートと前記マッチングブロックとの間の相対位置は前記現在のブロックと前記第一テンプレートとの間の相対位置と同じである、
ことを特徴とする請求項１に記載の予測値の確定方法。

【請求項6】

前記参照テンプレート処理パラメータは初期角度値と間隔ステップサイズ値を備え、
前記初期角度値に等しい初期値と前記間隔ステップサイズ値で示された間隔角度との合計は前記回転角度とされる、
ことを特徴とする請求項４に記載の予測値の確定方法。

【請求項7】

前記マッチングブロックに基づいて、前記現在のブロックの予測値を確定することは、
前記マッチングブロックを前記現在のブロックの予測値とすること、又は、
線形モデルで前記マッチングブロックにおけるサンプル値に対して加重処理を行うことによって、前記現在のブロックの予測値を確定することを含み、
前記線形モデルパラメータは、予め設定されたパラメータ、予め設定されたルールに基づいて導き出されたパラメータ、前記復号化パラメータに含まれている線形モデルパラメータのうちの１つである、
ことを特徴とする請求項１に記載の予測値の確定方法。

【請求項8】

予測値の確定方法であって、前記予測値の確定方法は符号器に応用され、
前記予測値の確定方法は、現在のブロックと前記現在のブロックの第一テンプレートとの間のデータ依存性を確定することと、
前記データ依存性が予め設定された閾値以上である場合、回転テンプレートモードを使用することと、
前記回転テンプレートモードのもとで、前記現在のブロックの参照領域を確定することと、
前記参照領域において、参照テンプレート処理パラメータに基づいて、前記第一テンプレートのマッチングテンプレートを確定することと、
前記マッチングテンプレートに基づいて、前記現在のブロックのマッチングブロックを確定することと、
前記マッチングブロックに基づいて、前記現在のブロックの予測値を確定することとを含み、
前記第一テンプレートは前記現在のブロックの隣接再構成サンプルを含む、
ことを特徴とする予測値の確定方法。

【請求項9】

前記現在のブロックの第一テンプレートを確定することは、
予め設定された前記第一テンプレートの形状に基づいて、前記現在のブロックの隣接再構成サンプルのうちの、前記形状の範囲内に含まれているサンプルを前記第一テンプレートにおけるサンプルとすることを含む、
ことを特徴とする請求項８に記載の予測値の確定方法。

【請求項10】

前記現在のブロックの参照領域を確定することは、
前記現在のブロックが位置する画像における再構成された全部又は一部のサンプルを、前記参照領域として確定すること、又は、
前記現在のブロックが位置する画像以外の他の画像における再構成された全部又は一部のサンプルを、前記参照領域として確定することを含む、
ことを特徴とする請求項８に記載の予測値の確定方法。

【請求項11】

前記参照テンプレート処理パラメータはテンプレートの回転角度を指示し、
前記参照領域において、参照テンプレート処理パラメータに基づいて、前記第一テンプレートのマッチングテンプレートを確定することは、
前記参照領域における１つ又は複数の候補マッチング位置に対して、前記回転角度に基づいて、前記第一テンプレートと同じ形状を有する１つ又は複数の候補テンプレートを構築することと、
前記１つ又は複数の候補テンプレートと前記第一テンプレートとの間のマッチング誤差を計算し、マッチング誤差が最小の候補テンプレートを前記マッチングテンプレートとすることとを含む、
ことを特徴とする請求項８に記載の予測値の確定方法。

【請求項12】

前記マッチングテンプレートに基づいて、前記現在のブロックのマッチングブロックを確定することは、
前記マッチングテンプレートによって指示されたポジションに位置し、且つ前記現在のブロックと同じサイズを有する領域に含まれているマッチングサンプルを前記マッチングブロックにおけるサンプルとすることを含み、
前記マッチングテンプレートと前記マッチングブロックとの間の相対位置は前記現在のブロックと前記第一テンプレートとの間の相対位置と同じである、
ことを特徴とする請求項８に記載の予測値の確定方法。

【請求項13】

前記参照テンプレート処理パラメータは初期角度値と間隔ステップサイズ値を備え、
前記初期角度値に等しい初期値と前記間隔ステップサイズ値で示された間隔角度との合計は前記回転角度とされる、
ことを特徴とする請求項１１に記載の予測値の確定方法。

【請求項14】

前記マッチングブロックに基づいて、前記現在のブロックの予測値を確定することは、
前記マッチングブロックを前記現在のブロックの予測値とすること、又は、
線形モデルで前記マッチングブロックにおけるサンプル値に対して加重処理を行うことによって、前記現在のブロックの予測値を確定することを含み、
前記線形モデルパラメータは、予め設定されたパラメータ、予め設定されたルールに基づいて導き出されたパラメータのうちの１つである、
ことを特徴とする請求項８に記載の予測値の確定方法。

【請求項15】

復号器であって、プロセッサと前記プロセッサによって実行可能な命令を記憶する記憶媒体とを含み、
前記記憶媒体は通信バスを介して前記プロセッサに依存して操作を実行し、前記プロセッサによって実行されると、前記命令は請求項１～７のいずれか一項に記載のステップを実行する、
ことを特徴とする復号器。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ビデオ符号化・復号化におけるイントラ予測技術分野に関し、特に、予測値の確定方法、復号器及びコンピュータ記憶媒体に関する。

【背景技術】

【0002】

現行のビデオ符号化・復号化標準、例えば、Ｈ２６５／２６６では、イントラ領域ベーステンプレートマッチング（ｉｎｔｒａ ｒｅｇｉｏｎ－ｂａｓｅｄ ｔｅｍｐｌａｔｅ ｍａｔｃｈｉｎｇ）技術を利用してイントラ予測を行うことが多い。また、ＪＥＶＴ（Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅａｍ）－Ｌ００４１では、イントラ予測に用いられる回転イントラブロックコピー（ｒｏｔａｔｅ ｉｎｔｒａ ｂｌｏｃｋ ｃｏｐｙ）技術が提案された。

【0003】

イントラ予測に用いられるイントラ領域ベーステンプレートマッチング技術では、全ての再構成ブロックのテンプレートをトラバース（ｔｒａｖｅｒｓｅ）することによって、再構成ブロックのテンプレートにおける対応位置のサンプル値と現在のブロックのテンプレートにおける対応位置のサンプル値との間の差分二乗和のうちの最小値を見つけ、最小値を有するテンプレートに対応する再構成ブロックのサンプル値を現在のブロックの予測値として確定する。

【0004】

また、イントラ領域ベーステンプレートマッチング技術と比べて、イントラ予測に用いられる回転イントラブロックコピー技術は、以下のように実現される。ブロック全体を任意の角度で回転させてマッチングを行い、再構成された画像ブロックの頂点のサンプル値と現在のブロックの頂点のサンプル値との間の差分二乗和のうちの最小値を見つけ、最小値に対応する再構成ブロックのサンプル値を現在のブロックの予測値として確定する。明らかに、イントラ領域ベーステンプレートマッチング技術では、予測値が符号化・復号化済みの再構成ブロックのテンプレートから選択されるため、最も類似である再構成ブロックを見つけることは難しい。イントラ予測に用いられる回転イントラブロックコピー技術では、再構成ブロックの回転が導入されたが、大量の計算量が増える。そこから、現行のビデオ符号化・復号化では、イントラ予測で確定された予測値がビデオ符号化・復号化の低効率につながっていることが分かる。

【発明の概要】

【0005】

上記に踏まえて、本発明の実施形態において、予測値の確定方法、復号器及びコンピュータ記憶媒体が提供される。それによって、復号器の復号化効率を高めることができる。

【0006】

本発明の実施形態の技術的解決策は以下のように実現されることができる。

【0007】

第一様態において、本発明の実施形態では、予測値の確定方法が提供され、当該方法は復号器に応用される。当該方法は以下の内容を含む。
ビットストリームを解析することによって現在のブロックの復号化パラメータを取得し、復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含み、
現在のブロックが回転テンプレートモードを使用すると復号化パラメータによって指示される場合、現在のブロックの第一テンプレートを取得し、第一テンプレートは現在のブロックの隣接再構成サンプルを含み、
現在のブロックの参照領域を確定し、
参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定し、参照テンプレート処理パラメータは復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータであり、
マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定し、
マッチングブロックに基づいて、現在のブロックの予測値を確定する。

【0008】

第二様態において、本発明の実施形態では、予測値の確定方法が提供され、当該方法は符号器に応用される。当該方法は以下の内容を含む。
現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得し、第一テンプレートは現在のブロックの隣接再構成サンプルを含み、
データ依存性が予め設定された閾値以上である場合、回転テンプレートモードを使用し、
回転テンプレートモードのもとで、現在のブロックの参照領域を確定し、
参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定し、
マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定し、
マッチングブロックに基づいて、現在のブロックの予測値を確定する。

【0009】

第三様態において、本発明の実施形態では、復号器が提供される。当該復号器は解析モジュール、第一取得モジュール及び第一確定モジュールを含む。
解析モジュールは、ビットストリームを解析することによって現在のブロックの復号化パラメータを取得するように構成されている。復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含む。
第一取得モジュールは、現在のブロックが回転テンプレートモードを使用すると復号化パラメータによって指示される場合、現在のブロックの第一テンプレートを取得するように構成されている。第一テンプレートは現在のブロックの隣接再構成サンプルを含む。
第一確定モジュールは、現在のブロックの参照領域を確定し、参照領域において、参照テンプレート処理パラメータに基づいて第一テンプレートのマッチングテンプレートを確定し、マッチングテンプレートに基づいて現在のブロックのマッチングブロックを確定し、マッチングブロックに基づいて現在のブロックの予測値を確定するように構成されている。参照テンプレート処理パラメータは復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータである。

【0010】

第四様態において、本発明の実施形態では、復号器が提供される。当該復号器はプロセッサとプロセッサによって実行可能な命令を記憶する記憶媒体とを含む。
記憶媒体は通信バスを介してプロセッサに依存して操作を実行し、プロセッサによって実行されると、命令は以下のステップを実行する。
ビットストリームを解析することによって現在のブロックの復号化パラメータを取得し、復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含み、
現在のブロックが回転テンプレートモードを使用すると復号化パラメータによって指示される場合、現在のブロックの第一テンプレートを取得し、第一テンプレートは現在のブロックの隣接再構成サンプルを含み、
現在のブロックの参照領域を確定し、
参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定し、参照テンプレート処理パラメータは復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータであり、
マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定し、
マッチングブロックに基づいて、現在のブロックの予測値を確定する。

【0011】

第五様態において、本発明の実施形態では、第一コンピュータ記憶媒体が提供される。第一コンピュータ記憶媒体は実行可能な命令を記憶する。実行可能な命令が１つ又は複数のプロセッサによって実行されると、プロセッサが上記予測値の確定方法を実行する。

【0012】

第六様態において、本発明の実施形態では、符号器が提供される。当該符号器は、第二取得モジュールと第二確定モジュールを含む。
第二取得モジュールは、現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得するように構成されている。第一テンプレートは現在のブロックの隣接再構成サンプルを含む。
第二確定モジュールは、データ依存性が予め設定された閾値以上である場合に回転テンプレートモードを使用し、回転テンプレートモードのもとで現在のブロックの参照領域を確定し、参照領域において、参照テンプレート処理パラメータに基づいて第一テンプレートのマッチングテンプレートを確定し、マッチングテンプレートに基づいて現在のブロックのマッチングブロックを確定し、マッチングブロックに基づいて現在のブロックの予測値を確定するように構成されている。

【0013】

第七様態において、本発明の実施形態では、符号器が提供される。当該符号器は第二プロセッサと第二プロセッサによって実行可能な命令を記憶する記憶媒体とを含む。
記憶媒体は通信バスを介して第二プロセッサに依存して操作を実行し、第二プロセッサによって実行されると、命令は以下のステップを実行する。
現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得し、第一テンプレートは現在のブロックの隣接再構成サンプルを含み、
データ依存性が予め設定された閾値以上である場合、回転テンプレートモードを使用し、
回転テンプレートモードのもとで、現在のブロックの参照領域を確定し、
参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定し、
マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定し、
マッチングブロックに基づいて、現在のブロックの予測値を確定する。

【0014】

第八様態において、本発明の実施形態では、第二コンピュータ記憶媒体が提供される。第二コンピュータ記憶媒体は実行可能な命令を記憶する。実行可能な命令が１つ又は複数のプロセッサによって実行されると、プロセッサが上記予測値の確定方法を実行する。

【0015】

本発明の実施形態において、予測値の確定方法、復号器、コンピュータ記憶媒体が提供される。当該方法は復号器に応用される。当該方法は以下の内容を含む。ビットストリームを解析することによって現在のブロックの復号化パラメータを取得し、復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含み、現在のブロックが回転テンプレートモードを使用すると復号化パラメータによって指示される場合、現在のブロックの第一テンプレートを取得し、第一テンプレートは現在のブロックの隣接再構成サンプルを含み、現在のブロックの参照領域を確定し、参照領域において、参照テンプレート処理パラメータに基づいて第一テンプレートのマッチングテンプレートを確定し、参照テンプレート処理パラメータは復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータであり、マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定し、マッチングブロックに基づいて、現在のブロックの予測値を確定する。換言すると、本発明の実施形態において、ビットストリームから回転テンプレートモードを取得し、回転テンプレートモードのもとで、現在のブロックの第一テンプレートを取得し且つ現在のブロックの参照領域を確定する。参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定する。次に、マッチングテンプレートに基づいて現在のブロックにマッチするマッチングブロックを確定し、現在のブロックの予測値を確定する。それで、画像ブロックのテンプレートを処理することによってより多くのテンプレートを取得し、より多くのテンプレートを現在のブロックのテンプレートと比較して、現在のブロックに最もマッチするマッチングブロックを見つけることができる。それは、現在のブロックに最もマッチするマッチングブロックをより正確に確定し、現在のブロックの予測値を確定することに有益である。テンプレートを回転させるという計算方法を利用することで、符号化・復号化の計算量を減らし、符号化・復号化の効率を高めることができる。

【図面の簡単な説明】

【0016】

【図1】図１は、イントラ領域ベーステンプレートマッチングにおけるフレームの配列を示す概略図である。

【図2】図２は、回転イントラブロックコピーにおけるフレームの配列を示す概略図である。

【図3】図３は、本発明の実施形態に係る選択可能な予測値の確定方法を示すフローチャートである。

【図4】図４は、本発明の実施形態に係る選択可能なイントラテンプレートの回転の配列を示す概略図である。

【図5】図５は、本発明の実施形態に係る別の選択可能な予測値の確定方法を示すフローチャートである。

【図6】図６は、本発明の実施形態に係る別の選択可能なイントラテンプレートの回転の配列を示す概略図である。

【図7】図７は、本発明の実施形態に係る選択可能なイントラテンプレートのサンプルの回転の構造を示す概略図である。

【図8】図８は、本発明の実施形態に係る図７におけるイントラテンプレートの一部のサンプルの回転の構造を示す概略図である。

【図9】図９は、本発明の実施形態に係るもう一つの選択可能な予測値の確定方法を示すフローチャートである。

【図10】図１０は、本発明の実施形態に係る選択可能な現在のブロックと現在のブロックの第一テンプレートとの間の構造を示す概略図である。

【図11】図１１は、本発明の実施形態に係る選択可能な予測値の確定方法の実例を示すフローチャートである。

【図12】図１２は、本発明の実施形態に係る復号器の構造を示す概略図一である。

【図13】図１３は、本発明の実施形態に係る復号器の構造を示す概略図二である。

【図14】図１４は、本発明の実施形態に係る符号器の構造を示す概略図一である。

【図15】図１５は、本発明の実施形態に係る符号器の構造を示す概略図二である。

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

【0017】

本発明の実施形態の特徴及び技術内容をより詳しく理解するために、以下、図面を参照しながら本発明の実施形態の実現を詳細に説明する。添付された図面はただ説明するために用いられ、本発明を限定するものではない。

【0018】

イントラ予測において、イントラ領域ベーステンプレートマッチング技術が利用される。図１は、イントラ領域ベーステンプレートマッチングにおけるフレームの配列を示す概略図である。図１に示されたように、現在のブロックＢにとって、Ｔ_ｃはＢのテンプレートである。Ｂを符号化するとき、再構成ブロックにおける各々のテンプレートをトラバースし、各再構成ブロックのテンプレートにおける対応位置のサンプル値とＢのテンプレートにおける対応位置のサンプル値との間の差分二乗和を計算し、差分二乗和の最小値を有するテンプレートＴ_ｒをＢにマッチする画像ブロックのテンプレートとして称し、Ｔ_ｒに対応する再構成ブロックＰのサンプル値をＢの予測値として確定する。

【0019】

上記方法では、再構成ブロックのテンプレートを考慮に入れたが、再構成ブロックの数が比較的に少ないため、現在のブロックにマッチする画像ブロックを見つけることは難しい。上記欠点を克服するために、回転イントラブロックコピーを利用する。図２は、回転イントラブロックコピーにおけるフレームの配列を示す概略図である。図２に示されたように、図２－（ａ）は回転前の再構成ブロックと現在のブロックの配列を示す概略図であり、図２－（ｂ）回転後の再構成ブロックと現在のブロックの配列を示す概略図である。図２－（ａ）と図２－（ｂ）において、Ｂは現在のブロックであり、Ｂの頂点座標はｘ_０である。Ｐが最終的に確定された現在のブロックにマッチする画像ブロックであり、且つＰの頂点座標がхであると仮設すると、Ｂのサンプル行列はＰ（ｘ_０）と表記される。符号器は符号化済みのサンプル行列Ω（ｘ_０）（再構成ブロックのサンプル行列に相当する）を利用して、Ｐ（ｘ_０）を予測する。イントラブロックコピー技術とは、Ｐ（ｘ）の各サンプルのサンプル値とＰ（ｘ_０）の各サンプルのサンプル値との差分二乗和が最小となるよう、Ω（ｘ_０）において頂点がхである再構成ブロックを見つけ、そして、Ｐを見つけることである。

【0020】

回転イントラブロックコピー技術では、画像ブロックを任意の角度θで回転させることができる。Ｐ_θ（ｘ）は、頂点がхである画像ブロックをθで回転させた後に得られた画像ブロックのサンプル行列を表す。Ｐ_θ（ｘ）の各サンプルのサンプル値とＰ（ｘ_０）の各サンプルのサンプル値との差分二乗和が最小となるよう、Ω（ｘ_０）において頂点がхである画像ブロックを見つけ、そして、Ｐ_θ（ｘ）をＢの予測値として確定する。

【0021】

しかしながら、上記回転イントラブロックコピー技術では、画像ブロック全体に対して計算を行うため、計算が複雑であり、符号化・復号化の効率が悪い。ビデオ符号化・復号化の効率を向上させるために、本発明の実施形態において、予測値の確定方法が提供される。

【0022】

本発明の実施形態において、予測値の確定方法が提供され、当該方法は復号器に応用される。図３は、本発明の実施形態に係る選択可能な予測値の確定方法を示すフローチャートである。図３に示されたように、上記予測値の確定方法は以下の内容を含むことができる。

【0023】

Ｓ１０１、ビットストリームを解析することによって現在のブロックの復号化パラメータを取得する。復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含む。

【0024】

イントラ予測の過程において、符号器は、現在のブロックを復号化する過程において使用される復号化パラメータをビットストリームに書き込み、ビットストリームを復号器に送信する。復号器は上記ビットストリームを受信した後、ビットストリームを解析することによって現在のブロックの復号化パラメータを取得する。

【0025】

Ｓ１０２、復号化パラメータは現在のブロックが回転テンプレートモード（ｒｏｔａｔｅ ｔｅｍｐｌａｔｅ ｍｏｄｅ）を使用すると指示する場合、現在のブロックの第一テンプレートを取得する。第一テンプレートは現在のブロックの隣接再構成サンプル（ｎｅｉｇｈｂｏｕｒｉｎｇ ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｓａｍｐｌｅ）を含む。

【0026】

本実施形態において、復号化パラメータは、符号化段階に使用される予測モードフラグであることができる。例えば、ｆｌａｇ（予測モードフラグ）＝１の場合、回転テンプレートモードが符号化段階に使用されることを表す。復号器は回転テンプレートモードを使用すると確定した場合、予め設定された第一テンプレートの形状に基づいて、現在のブロックの隣接再構成サンプルのうちの、形状の範囲内に含まれているサンプルを第一テンプレートにおけるサンプルとする。

【0027】

例示的に、現在のブロックの上隣接再構成サンプルと左隣接再構成サンプルを第一テンプレートの像素とする。

【0028】

Ｓ１０３、現在のブロックの参照領域を確定する。

【0029】

現在のブロックの参照領域を確定するために、一つの可能な実施形態において、復号器は、現在のブロックが位置する画像に含まれ且つ現在のブロックが復号化される前に再構成された全部又は一部のサンプルを、参照領域として確定する。もう一つの可能な実施形態において、復号器は、現在のブロックが位置する画像以外の他の画像における再構成された全部又は一部のサンプルを、参照領域として確定する。

【0030】

得られた候補テンプレート（ｃａｎｄｉｄａｔｅ ｔｅｍｐｌａｔｅ）が依然として参照領域に位置するように、一つの選択可能な実施形態において、復号器は回転角度を取得し、回転角度に基づいて候補テンプレートを候補テンプレートの頂点を中心として回転させ、回転後の再構成ブロックの参照領域を超えた部分をインターセプト（又は除外）する。インターセプト後に得られた再構成ブロックを回転可能な再構成ブロックとして確定し、回転可能な再構成ブロックのサンプル行列を取得し、回転可能な再構成ブロックのサンプル行列で再構成ブロックのサンプル行列を更新する。

【0031】

図４は、本発明の実施形態に係る選択可能なイントラテンプレートの回転の配列を示す概略図である。図４に示されたように、Ｂは現在のブロックであり、ｂはＢのテンプレートであり、Ｂの頂点座標ｘ_０に対応する画像ブロックのサンプル行列はＰ（ｘ_０）である。例えば、図４における再構成ブロックＰに対して、回転を経て、回転後の再構成ブロックＰとＰのテンプレートｐがちょうど参照領域を超えていない。Ｐの上の行と左の行は回転すると、いずれも参照領域を超える。そのため、再構成ブロックに対して、高さがａである再構成ブロック領域を上側の境界から下へインターセプトし、高さがａである再構成ブロック領域を左側の境界から右へインターセプトする。インターセプト後の残りの領域を回転可能な再構成ブロックとして確定し、回転可能な再構成ブロックで再構成ブロックを更新する。

【0032】

Ｓ１０４、参照領域において、参照テンプレート処理パラメータ（ｒｅｆｅｒｅｎｃｅ ｔｅｍｐｌａｔｅ ｐｒｏｃｅｓｓｉｎｇ ｐａｒａｍｅｔｅｒ）に基づいて、第一テンプレートのマッチングテンプレート（ｍａｔｃｈｉｎｇ ｔｅｍｐｌａｔｅ）を確定する。参照テンプレート処理パラメータは、復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータである。

【0033】

現在のブロックに最もマッチするマッチングブロック（ｍａｔｃｈｉｎｇ ｂｌｏｃｋ）を見つけるために、参照テンプレート処理パラメータを利用して第一テンプレートに対応する候補テンプレートのサンプル行列を処理し、処理後のマッチングテンプレートを取得することができる。参照テンプレート処理パラメータが複数ある場合、複数のマッチングテンプレートを取得することができる。これで、複数のマッチングテンプレートを取得して現在のブロックの第一テンプレートと比較することができる。

【0034】

参照テンプレート処理パラメータはテンプレートの回転角度を指示することができ、例えば、時計回り回転角度又は反時計回り回転角度が挙げられる。具体的な選択は実際の状況に応じて行われ、本実施形態では特に限定されない。

【0035】

また、当該参照テンプレート処理パラメータは移動パラメータであってもよく、移動パラメータは、移動距離と移動方向を含むことができる。復号器は、移動距離と移動方向に基づいて候補テンプレートを移動させ、マッチングテンプレートを取得する。例えば、復号器は候補テンプレートを上に又は下に平行移動させる。具体的な選択は実際の状況に応じて行われ、本実施形態では特に限定されない。

【0036】

本実施形態において、参照テンプレート処理パラメータが回転角度である場合、一つの選択可能な実施形態において、図５は、本発明の実施形態に係る別の選択可能な予測値の確定方法を示すフローチャートである。図５に示されたように、復号器が参照領域において、参照テンプレート処理パラメータに基づいて第一テンプレートのマッチングテンプレートを確定することは、以下の内容を含む。

【0037】

Ｓ２０１、復号器は参照領域における１つ又は複数の候補マッチング位置（ｃａｎｄｉｄａｔｅ ｍａｔｃｈｉｎｇ ｐｏｓｉｔｉｏｎ）に対して、回転角度に基づいて、第一テンプレートと同じ形状を有する１つ又は複数の候補テンプレートを構築する。

【0038】

本実施形態において、参照テンプレート処理パラメータは初期角度値と間隔ステップサイズ値（ｉｎｔｅｒｖａｌ ｓｔｅｐ－ｓｉｚｅ ｖａｌｕｅ）を備える。復号器は、初期角度値に等しい初期値と間隔ステップサイズ値で示された間隔角度（ｉｎｔｅｒｖａｌ ａｎｇｌｅ）との合計を回転角度とする。

【0039】

また、回転角度は３６０度より小さい。

【0040】

例えば、初期角度値が３０度で、間隔ステップサイズ値が３０度である場合、回転角度は３０度、６０度、９０度、１２０度、１５０度、１８０度、２１０度、２４０度、２７０度、３００度と３３０度を含むことができる。

【0041】

具体的に、復号器は、候補マッチング位置を頂点として、第一テンプレートと同じサイズを有する形状を候補マッチングポイントを中心として回転角度で回転させた後、形状の範囲内に含まれているサンプルを候補テンプレートとする。

【0042】

復号器は回転角度に基づいて、予め設定された第一フィルタで参照領域における１つ又は複数の再構成サンプルに対してフィルタ処理を行うことによって、候補テンプレートにおけるサンプル値を得る。第一フィルタはローパスフィルタ又は補間フィルターである。具体的な選択は実際の状況に応じて行われ、本実施形態では特に限定されない。

【0043】

マッチングテンプレートを取得した後、復号器は、候補テンプレートにおける各サンプルのサンプル値と、回転角度と、２つの隣接サンプルの間の距離とに基づいて、補間法で候補テンプレートを計算する。

【0044】

例えば、図６は、本発明の実施形態に係る別の選択可能なイントラテンプレートの回転の配列を示す概略図である。図６に示されたように、Ｂは現在のブロックであり、Ｂの頂点座標はｘ_０である。Ｐが現在のブロックにマッチする画像ブロックであり、Ｐの頂点座標がхである場合、Ｂのサンプル行列はＰ（ｘ_０）と表記される。復号器は、符号化済みのサンプル行列Ω（ｘ_０）を利用してＰ（ｘ_０）を予測する。予測の前に、予め設定された回転角度θに基づいてＰのテンプレートｐをＰの頂点を中心として回転させることによって、図７に示されたＰの回転後のテンプレートｐを得る。Ω（ｘ_０）において頂点がхである画像ブロックのテンプレートにマッチする候補テンプレート、即ち図７におけるｐを見つけるために、ｐ（ｘ）の各サンプルのサンプル値とｂ（ｘ_０）の各サンプルのサンプル値との差分二乗和を最小にする必要がある。それで、Ｐを見つけることができる。

【0045】

ｐ（ｘ）の各サンプルのサンプル値とｂ（ｘ_０）の各サンプルのサンプル値との差分二乗和を計算する前に、ｐ（ｘ）を先に確定する必要がある。ｐ（ｘ）を確定するために、図７は、本発明の実施形態に係る選択可能なイントラテンプレートのサンプルの回転の構造を示す概略図である。図７に示されたように、点線は回転前のテンプレートｐを示し、実線は回転後のテンプレートｐを示す。回転前のテンプレートｐで、点ａのサンプル値ｆ（ａ）、点ｂのサンプル値ｆ（ｂ）、点ｃのサンプル値ｆ（ｃ）と点ｄのサンプル値ｆ（ｄ）を取得し、且つ２つの隣接サンプル値の間の距離ｘを取得する。バイリニア補間法で点ｐ（回転後の点ｂ）のサンプル値を計算する。図８は、本発明の実施形態に係る図７におけるイントラテンプレートの一部のサンプルの回転の構造を示す概略図である。図８に示されたように、点ｐのサンプル値を計算するための公式は以下のようである。

【0046】

このように、最後に、回転角度がθである候補テンプレートのサンプル行列を得ることができる。

【0047】

Ｓ２０２、復号器は、１つ又は複数の候補テンプレートと第一テンプレートとの間のマッチング誤差を計算し、マッチング誤差が最小の候補テンプレートをマッチングテンプレートとする。１つ又は複数の候補マッチング位置は参照領域において予め設定された１つ又は複数のサンプル位置であり、サンプル位置は整数サンプル位置又は分数サンプル位置である。

【0048】

具体的に、復号器はマッチング誤差基準に基づいて、１つ又は複数の候補テンプレートと第一テンプレートとの間のマッチング誤差を計算する。マッチング誤差基準は誤差平方和、平均二乗誤差、差分絶対値和、平均絶対誤差、構造的類似性のうちの少なくとも１つを備える。具体的な選択は実際の状況に応じて行われ、本実施形態では特に限定されない。

【0049】

処理パラメータが時計回り回転角度であることを例として、実際の応用では、復号器は、第一テンプレートに対応する候補テンプレートを確定し、参照領域において、予め設定された回転角度に基づいて候補テンプレートを回転させる。画像ブロックの回転と比べて、テンプレートに対して回転を行う。テンプレートにおけるサンプルの数が画像ブロックにおけるサンプルの数より少ないため、テンプレートに対して回転を行うことによって、回転後のテンプレートにおける各サンプルのサンプル値の計算量を減らすことができる。

【0050】

Ｓ１０５、マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定する。

【0051】

本実施形態において、復号器がマッチングテンプレートに基づいて現在のブロックのマッチングブロックを確定する過程は以下のようである。復号器は、マッチングテンプレートによって指示されたポジションに位置し且つ現在のブロックと同じサイズを有する領域に含まれているマッチングサンプルを、マッチングブロックにおけるサンプルとする。マッチングテンプレートとマッチングブロックとの間の相対位置は現在のブロックと第一テンプレートとの間の相対位置と同じである。

【0052】

本実施形態において、復号器は、予め設定された第二フィルタで参照領域における１つ又は複数のサンプルに対してフィルタ処理を行うことによって、マッチングブロックにおけるサンプル値を得る。第二フィルタはローパスフィルタ又は補間フィルターである。具体的な選択は実際の状況に応じて行われ、本実施形態では特に限定されない。

【0053】

Ｓ１０６、マッチングブロックに基づいて、現在のブロックの予測値を確定する。

【0054】

本実施形態において、復号器は、マッチングブロックを現在のブロックの予測値とする。又は、復号器は、線形モデルでマッチングブロックにおけるサンプル値に対して加重処理を行うことによって、現在のブロックの予測値を得る。線形モデルパラメータは、予め設定されたパラメータ、予め設定されたルールに基づいて導き出されたパラメータ、復号化パラメータに含まれている線形モデルパラメータのうちの１つである。具体的な選択は実際の状況に応じて行われ、本実施形態では特に限定されない。

【0055】

さらに、復号器は、マッチングブロックに基づいて現在のブロックの予測値を確定した後、ビットストリームを解析することによって、現在のブロックの予測残差を取得する。その後、復号器は、現在のブロックの予測値と予測残差に基づいて、現在のブロックにおけるサンプルの再構成値を得る。

【0056】

本発明に係るサンプル行列は彩度値のサンプル行列であってもよく、輝度値のサンプル行列であってもよい。それについては、本発明の実施形態では限定されない。

【0057】

ビットストリームから回転テンプレートモードを取得し、回転テンプレートモードのもとで、現在のブロックの第一テンプレートを取得し且つ現在のブロックの参照領域を確定する。参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定する。次に、マッチングテンプレートに基づいて現在のブロックにマッチするマッチングブロックを確定し、現在のブロックの予測値を確定する。それで、画像ブロックのテンプレートを処理することによってより多くのテンプレートを取得し、より多くのテンプレートを現在のブロックのテンプレートと比較して、現在のブロックに最もマッチするマッチングブロックを見つけることができる。それは、現在のブロックに最もマッチするマッチングブロックをより正確に確定し、現在のブロックの予測値を確定することに有益である。テンプレートを回転させるという計算方法を利用することで、符号化・復号化の計算量を減らし、符号化・復号化の効率を高めることができる。

【0058】

本発明の実施形態において、予測値の確定方法がさらに提供され、当該方法は符号器に応用される。図９は、本発明の実施形態に係るもう一つの選択可能な予測値の確定方法を示すフローチャートである。図９に示されたように、上記予測値の確定方法は以下の内容を含むことができる。

【0059】

Ｓ３０１、符号器は、現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得する。第一テンプレートは現在のブロックの隣接再構成サンプルを含む。

【0060】

符号器は現在のブロックの隣接再構成サンプルを取得し、且つ現在のブロックの隣接再構成サンプルを現在のブロックの第一テンプレートとして確定する。その後、符号器は、現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得する。

【0061】

例示的に、図１０に示されたように、図１０は、現在のブロックと現在のブロックの第一テンプレートとの間の構造を示す概略図である。符号器は、現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得する。

【0062】

Ｓ３０２、データ依存性が予め設定された閾値以上である場合、符号器は回転テンプレートモードを使用する。

【0063】

符号器内に予め設定された閾値が予めに設定される。現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得した後、符号器はデータ依存性と予め設定された閾値とを比較する。データ依存性が予め設定された閾値以上であると判断した場合、符号器は回転テンプレートモードを使用する。さらに、データ依存性が予め設定された閾値より小さいと判断した場合、符号器は従来の角度予測モードを使用する。

【0064】

Ｓ３０３、回転テンプレートモードのもとで、符号器は現在のブロックの参照領域を確定する。

【0065】

符号器によって実行されるＳ３０３の過程は、復号器によって実行されるＳ１０３の過程と同じであるため、ここで繰り返されないことに留意されたい。

【0066】

Ｓ３０４、符号器は参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定する。

【0067】

符号器によって実行されるＳ３０４の過程は、復号器によって実行されるＳ１０４の過程と同じであるため、ここで繰り返されないことに留意されたい。

【0068】

Ｓ３０５、符号器はマッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定する。

【0069】

符号器によって実行されるＳ３０５の過程は、復号器によって実行されるＳ１０５の過程と同じであるため、ここで繰り返されないことに留意されたい。

【0070】

Ｓ３０６、符号器はマッチングブロックに基づいて、現在のブロックの予測値を確定する。

【0071】

符号器によって実行されるＳ３０６の過程は、復号器によって実行されるＳ１０６の過程と同じであるため、ここで繰り返されないことに留意されたい。

【0072】

さらに、符号器は現在のブロックの予測値を確定した後、現在のブロックの予測値とオリジナル画像に対応の取得されたサンプル値とに基づいて現在のブロックの予測残差を確定する。現在のブロックの予測残差と、回転テンプレートモードを使用すると指示する復号化パラメータとをビットストリームに書き込む。これで、復号器は、本発明の実施形態に係る符号器によって使用される予測値の確定方法と同じな予測値の確定方法を利用して、現在のブロックの予測値を確定する。

【0073】

符号器は現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を確定し、データ依存性が予め設定された閾値以上である場合のみ、回転テンプレートモードを使用する。現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性が低い場合、マッチされたマッチングテンプレートに対応するマッチングブロックが一般的に現在のブロックとの類似性が低い。そのため、その場合に回転テンプレートモードを使用することはふさわしくない。現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性が高い場合のみ、回転テンプレートモードを使用する。それによって、検索時間を減らし、検索効率を高める。

【0074】

以下、実例を挙げて上記１つ又は複数の実施形態に記載の予測値の確定方法について説明する。

【0075】

図１１は、本発明の実施形態に係る選択可能な予測値の確定方法の実例を示すフローチャートである。図１１に示されたように、上記予測値の確定方法は以下の内容を含むことができる。

【0076】

Ｓ４０１：符号器はイントラ回転テンプレートマッチング（ｉｎｔｒａ ｒｏｔａｔｅ ｔｅｍｐｌａｔｅ ｍａｔｃｈｉｎｇ）の方法を利用して、再構成ブロックのテンプレートを回転させる。符号器はイントラ角度予測（ｉｎｔｒａ ａｎｇｌｅ ｐｒｅｄｉｃｔｉｏｎ）の方法をさらに利用する。

【0077】

Ｓ４０２：符号器は再構成ブロックのテンプレートを回転させた後、検索範囲内の全ての現在のブロックと同じサイズを有する再構成ブロックのテンプレート（再構成ブロックによって取得される）をトラバースし、各回転後のテンプレートと現在のブロックのテンプレートとの差分二乗和を計算し、３０度の初期値と３０度のステップサイズ値、且つ３６０度より小さい角度値の回転角度で回転させて、回転後のテンプレートを得て、各回転角度に対応するテンプレートと現在のブロックのテンプレートとの差分二乗和を計算する。

【0078】

Ｓ４０３：符号器は差分二乗和のうちの最小値に対応するテンプレートを取って、当該テンプレートが属する再構成ブロックのサンプル値を、現在のブロックの予測値とする。

【0079】

Ｓ４０４：符号器は取得された予測値に基づいて予測残差を取得し、量子化、変化及びエントロピー符号化に基づいてイントラ回転テンプレートマッチングの方法を利用するコスト（ｃｏｓｔ）１を取得する。符号器は角度予測を利用するコスト（ｃｏｓｔ）２をさらに取得する。

【0080】

Ｓ４０５：符号器はコスト１とコスト２を比較する。コスト１のほうが小さい場合、符号器は回転テンプレートマッチングによって取得された予測情報を保存し、コスト２のほうが小さい場合、従来の角度予測によって取得された予測情報を保存する。

【0081】

前記実施形態と同じ発明思想に基づいて、図１２を参照すると、図１２は、本発明の実施形態に係る復号器１の構造を示す概略図一である。当該復号器１は解析モジュール１０、第一取得モジュール１１及び第一確定モジュール１２を含む。
解析モジュール１０は、ビットストリームを解析することによって現在のブロックの復号化パラメータを取得するように構成されている。復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含む。
第一取得モジュール１１は、現在のブロックが回転テンプレートモードを使用すると復号化パラメータによって指示される場合、現在のブロックの第一テンプレートを取得するように構成されている。第一テンプレートは現在のブロックの隣接再構成サンプルを含む。
第一確定モジュール１２は、現在のブロックの参照領域を確定し、参照領域において、参照テンプレート処理パラメータに基づいて第一テンプレートのマッチングテンプレートを確定し、マッチングテンプレートに基づいて現在のブロックのマッチングブロックを確定し、マッチングブロックに基づいて現在のブロックの予測値を確定するように構成されている。参照テンプレート処理パラメータは復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータである。

【0082】

上記解決策において、第一取得モジュール１１は具体的に、予め設定された第一テンプレートの形状に基づいて、現在のブロックの隣接再構成サンプルのうちの、形状の範囲内に含まれているサンプルを第一テンプレートにおけるサンプルとするように構成されている。

【0083】

上記解決策において、第一確定モジュール１２は具体的に、現在のブロックが位置する画像に含まれ、且つ現在のブロックが復号化される前に再構成された全部又は一部のサンプルを、参照領域として確定するように構成されている。

【0084】

上記解決策において、第一確定モジュール１２は具体的に、現在のブロックが位置する画像以外の他の画像における再構成された全部又は一部のサンプルを、参照領域として確定するように構成されている。

【0085】

上記解決策において、参照テンプレート処理パラメータはテンプレートの回転角度を指示する。

【0086】

上記解決策において、第一確定モジュールは、第一構築サブモジュールと第一計算サブモジュールをさらに含む。
第一構築サブモジュールは、参照領域における１つ又は複数の候補マッチング位置に対して、回転角度に基づいて、第一テンプレートと同じ形状を有する１つ又は複数の候補テンプレートを構築するように構成されている。
第一計算サブモジュールは、１つ又は複数の候補テンプレートと第一テンプレートとの間のマッチング誤差を計算し、マッチング誤差が最小の候補テンプレートをマッチングテンプレートとするように構成されている。

【0087】

上記解決策において、１つ又は複数の候補マッチング位置は参照領域において予め設定された１つ又は複数のサンプル位置であり、サンプル位置は整数サンプル位置又は分数サンプル位置である。

【0088】

上記解決策において、第一構築サブモジュールは具体的に、候補マッチング位置を頂点として、第一テンプレートと同じサイズを有する形状を候補マッチングポイントを中心として回転角度で回転させた後、形状の範囲内に含まれているサンプルを候補テンプレートとするように構成されている。

【0089】

上記解決策において、第一確定モジュール１２は、第一フィルタサブモジュールをさらに含む。
第一フィルタサブモジュールは、回転角度に基づいて、予め設定された第一フィルタで参照領域における１つ又は複数の再構成サンプルに対してフィルタ処理を行うことによって、候補テンプレートにおけるサンプル値を得るように構成されている。

【0090】

上記解決策において、第一確定モジュール１２はさらに、マッチングテンプレートによって指示されたポジションに位置し、且つ現在のブロックと同じサイズを有する領域に含まれているマッチングサンプルをマッチングブロックにおけるサンプルとするように構成されている。マッチングテンプレートとマッチングブロックとの間の相対位置は現在のブロックと第一テンプレートとの間の相対位置と同じである。

【0091】

上記解決策において、第一フィルタサブモジュールはさらに、予め設定された第二フィルタで参照領域における１つ又は複数のサンプルに対してフィルタ処理を行うことによって、マッチングブロックにおけるサンプル値を得るように構成されている。

【0092】

上記解決策において、第一フィルタはローパスフィルタ又は補間フィルターである。

【0093】

上記解決策において、第二フィルタはローパスフィルタ又は補間フィルターである。

【0094】

上記解決策において、参照テンプレート処理パラメータは初期角度値と間隔ステップサイズ値を備える。初期角度値に等しい初期値と間隔ステップサイズ値で示された間隔角度との合計は回転角度とされる。

【0095】

上記解決策において、回転角度が３６０度より小さい。

【0096】

上記解決策において、第一計算サブモジュールはさらに、マッチング誤差基準に基づいて、１つ又は複数の候補テンプレートと第一テンプレートとの間のマッチング誤差を計算するように構成されている。

【0097】

上記解決策において、マッチング誤差基準は誤差平方和、平均二乗誤差、差分絶対値和、平均絶対誤差、構造的類似性のうちの少なくとも１つを備える。

【0098】

上記解決策において、第一確定モジュール１２はさらに、マッチングブロックを現在のブロックの予測値とし、又は、線形モデルでマッチングブロックにおけるサンプル値に対して加重処理を行うことによって、現在のブロックの予測値を得るように構成されている。線形モデルパラメータは、予め設定されたパラメータ、予め設定されたルールに基づいて導き出されたパラメータ、復号化パラメータに含まれている線形モデルパラメータのうちの１つである。

【0099】

上記解決策において、解析モジュール１０はさらに、ビットストリームを解析することによって、現在のブロックの予測残差を取得するように構成されている。
第一確定モジュール１２はさらに、現在のブロックの予測値と予測残差に基づいて、現在のブロックにおけるサンプルの再構成値を得るように構成されている。

【0100】

本実施形態において、「ユニット」は、回路の一部、プロセッサの一部、プログラムの一部又はソフトウェアの一部などであり得ることが理解され得る。もちろん、「ユニット」は、モジュール又は非モジュールであることもできる。

【0101】

また、本実施形態に係る各構成ユニットは、１つの処理ユニットに集積されてもよいし、各ユニットが単独に物理的に存在してもよいし、２つ以上のユニットは１つのユニットに集積されてもよい。上記集積ユニットは、ハードウェア又はソフトウェア機能モジュールの形式で実現されることができる。

【0102】

集積ユニットは、ソフトウェアの機能モジュールとして実現され、且つ独立の製品として販売されたり使用されたりする場合、コンピュータ可読記録媒体に記憶されてもよい。この理解によれば、本発明の技術的解決策について、本質的な部分、又は従来技術に貢献できた部分、又は当該技術的解決策の全部又は一部は、ソフトウェア製品として表現され得る。このコンピュータソフトウェア製品は、記憶媒体に記憶されており、１つのコンピュータ（パソコン、サーバー、又はネットワークデバイスなどであってもよい）又はプロセッサに本発明の各実施形態に記載の方法の全部又は一部のステップを実行させるための複数の命令を含む。前記記憶媒体は、ユニバーサルシリアルバス（ｕｎｉｖｅｒｓａｌ ｓｅｒｉａｌ ｂｕｓ、ＵＳＢ）フラッシュディスク、モバイルハードディスク、読み取り専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）、磁気ディスク又は光ディスクなどの各種のプログラムコードを記憶可能な媒体を含む。

【0103】

図１３は、本発明の実施形態に係る復号器の構造を示す概略図二である。図１３に示されたように、本発明の実施形態において、復号器１が提供される。復号器１は第一プロセッサ１４と第一プロセッサ１４によって実行可能な命令を記憶する第一記憶媒体１５とを含む。第一記憶媒体１５は第一通信バス１６を介して第一プロセッサ１４に依存して操作を実行する。第一プロセッサ１４によって実行されると、命令は上記復号器に対応する予測値の確定方法を実行する。

【0104】

実際の応用では、端末における各コンポーネントは第一通信バス１６を介して結合されている。第一通信バス１６はこれらのコンポーネントの間の接続と通信を実現するために用いられる。第一通信バス１６はデータバス以外に、電力バス、制御バス及びステータス信号バスをさらに含む。ただし、明確に説明するために、図１３において、各種類のバスがいずれも第一通信バス１６と表記される。

【0105】

本発明の実施形態において、第一コンピュータ記憶媒体が提供される。当該第一コンピュータ記憶媒体は実行可能な命令を記憶する。実行可能な命令が１つ又は複数のプロセッサによって実行されると、第一プロセッサが上記１つ又は複数の実施形態における復号器に対応の予測値の確定方法を実行する。

【0106】

前記実施形態と同じ発明思想に基づいて、図１４を参照すると、図１４は、本発明の実施形態に係る符号器２の構造を示す概略図一である。当該符号器２は第二取得モジュール２０と第二確定モジュール２１を含む。
第二取得モジュール２０は、現在のブロックと現在のブロックの第一テンプレートとの間のデータ依存性を取得するように構成されている。第一テンプレートは現在のブロックの隣接再構成サンプルを含む。
第二確定モジュール２１は、データ依存性が予め設定された閾値以上である場合に回転テンプレートモードを使用し、回転テンプレートモードのもとで現在のブロックの参照領域を確定し、参照領域において、参照テンプレート処理パラメータに基づいて第一テンプレートのマッチングテンプレートを確定し、マッチングテンプレートに基づいて現在のブロックのマッチングブロックを確定し、マッチングブロックに基づいて現在のブロックの予測値を確定するように構成されている。

【0107】

上記解決策において、第二取得モジュール２０は具体的に、予め設定された第一テンプレートの形状に基づいて、現在のブロックの隣接再構成サンプルのうちの、形状の範囲内に含まれているサンプルを第一テンプレートにおけるサンプルとするように構成されている。

【0108】

上記解決策において、第二確定モジュール２１は具体的に、現在のブロックが位置する画像に含まれ、且つ現在のブロックが復号化される前に再構成された全部又は一部のサンプルを、参照領域として確定するように構成されている。

【0109】

上記解決策において、第二確定モジュール２１は具体的に、現在のブロックが位置する画像以外の他の画像における再構成された全部又は一部のサンプルを、参照領域として確定するように構成されている。

【0110】

上記解決策において、参照テンプレート処理パラメータはテンプレートの回転角度を指示する。

【0111】

上記解決策において、第二確定モジュールは、第二構築サブモジュールと第二計算サブモジュールをさらに含む。
第二構築サブモジュールは、参照領域における１つ又は複数の候補マッチング位置に対して、回転角度に基づいて、第一テンプレートと同じ形状を有する１つ又は複数の候補テンプレートを構築するように構成されている。
第二計算サブモジュールは、１つ又は複数の候補テンプレートと第一テンプレートとの間のマッチング誤差を計算し、マッチング誤差が最小の候補テンプレートをマッチングテンプレートとするように構成されている。

【0112】

上記解決策において、１つ又は複数の候補マッチング位置は参照領域において予め設定された１つ又は複数のサンプル位置であり、サンプル位置は整数サンプル位置又は分数サンプル位置である。

【0113】

上記解決策において、第二構築サブモジュールは具体的に、候補マッチング位置を頂点として、第一テンプレートと同じサイズを有する形状を候補マッチングポイントを中心として回転角度で回転させた後、形状の範囲内に含まれているサンプルを候補テンプレートとするように構成されている。

【0114】

上記解決策において、第二確定モジュール２１は、第二フィルタサブモジュールをさらに含む。
第二フィルタサブモジュールは、回転角度に基づいて、予め設定された第一フィルタで参照領域における１つ又は複数の再構成サンプルに対してフィルタ処理を行うことによって、候補テンプレートにおけるサンプル値を得るように構成されている。

【0115】

上記解決策において、第二確定モジュール２１はさらに、マッチングテンプレートによって指示されたポジションに位置し、且つ現在のブロックと同じサイズを有する領域に含まれているマッチングサンプルをマッチングブロックにおけるサンプルとするように構成されている。マッチングテンプレートとマッチングブロックとの間の相対位置は現在のブロックと第一テンプレートとの間の相対位置と同じである。

【0116】

上記解決策において、第二フィルタサブモジュールはさらに、予め設定された第二フィルタで参照領域における１つ又は複数のサンプルに対してフィルタ処理を行うことによって、マッチングブロックにおけるサンプル値を得るように構成されている。

【0117】

上記解決策において、第一フィルタはローパスフィルタ又は補間フィルターである。

【0118】

上記解決策において、第二フィルタはローパスフィルタ又は補間フィルターである。

【0119】

上記解決策において、参照テンプレート処理パラメータは初期角度値と間隔ステップサイズ値を備える。初期角度値に等しい初期値と間隔ステップサイズ値で示された間隔角度との合計は回転角度とされる。

【0120】

上記解決策において、回転角度が３６０度より小さい。

【0121】

上記解決策において、第二計算サブモジュールはさらに、マッチング誤差基準に基づいて、１つ又は複数の候補テンプレートと第一テンプレートとの間のマッチング誤差を計算するように構成されている。

【0122】

上記解決策において、マッチング誤差基準は誤差平方和、平均二乗誤差、差分絶対値和、平均絶対誤差、構造的類似性のうちの少なくとも１つを備える。

【0123】

上記解決策において、第二確定モジュール２１はさらに、マッチングブロックを現在のブロックの予測値とし、又は、線形モデルでマッチングブロックにおけるサンプル値に対して加重処理を行うことによって、現在のブロックの予測値を得るように構成されている。線形モデルパラメータは、予め設定されたパラメータ、予め設定されたルールに基づいて導き出されたパラメータ、復号化パラメータに含まれている線形モデルパラメータのうちの１つである。

【0124】

上記解決策において、符号器２は書き込みモジュールをさらに含む。
書き込みモジュールは、現在のブロックの予測残差と、回転テンプレートモードを使用すると指示する復号化パラメータとをビットストリームに書き込むように構成されている。予測残差は、現在のブロックの予測値とオリジナル画像に対応の取得されたサンプル値とに基づいて確定される。

【0125】

本実施形態において、「ユニット」は、回路の一部、プロセッサの一部、プログラムの一部又はソフトウェアの一部などであり得ることが理解され得る。もちろん、「ユニット」は、モジュール又は非モジュールであることもできる。

【0126】

また、本実施形態に係る各構成ユニットは、１つの処理ユニットに集積されてもよいし、各ユニットが単独に物理的に存在してもよいし、２つ以上のユニットは１つのユニットに集積されてもよい。上記集積ユニットは、ハードウェア又はソフトウェア機能モジュールの形式で実現されることができる。

【0127】

集積ユニットは、ソフトウェアの機能モジュールとして実現され、且つ独立の製品として販売されたり使用されたりする場合、コンピュータ可読記録媒体に記憶されてもよい。この理解によれば、本発明の技術的解決策について、本質的な部分、又は従来技術に貢献できた部分、又は当該技術的解決策の全部又は一部は、ソフトウェア製品として表現され得る。このコンピュータソフトウェア製品は、記憶媒体に記憶されており、１つのコンピュータ（パソコン、サーバー、又はネットワークデバイスなどであってもよい）又はプロセッサに本発明の各実施形態に記載の方法の全部又は一部のステップを実行させるための複数の命令を含む。前記記憶媒体は、ユニバーサルシリアルバス（ＵＳＢ）フラッシュディスク、モバイルハードディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク又は光ディスクなどの各種のプログラムコードを記憶可能な媒体を含む。

【0128】

図１５は、本発明の実施形態に係る符号器の構造を示す概略図二である。図１５に示されたように、本発明の実施形態において、符号器２が提供される。符号器２は、第二プロセッサ２３と第二プロセッサ２３によって実行可能な命令を記憶する第二記憶媒体２４とを含む。第二記憶媒体２４は第二通信バス２５を介して第二プロセッサ２３に依存して操作を実行する。第二プロセッサ２３によって実行されると、命令は上記符号器に対応する的予測値の確定方法を実行する。

【0129】

実際の応用では、端末における各コンポーネントは第二通信バス２５を介して結合されている。第二通信バス２５はこれらのコンポーネントの間の接続と通信を実現するために用いられる。第二通信バス２５はデータバス以外に、電力バス、制御バス及びステータス信号バスをさらに含む。ただし、明確に説明するために、図１５において、各種類のバスがいずれも第二通信バス２５と表記される。

【0130】

本発明の実施形態において、第二コンピュータ記憶媒体が提供される。当該第二コンピュータ記憶媒体は実行可能な命令を記憶する。実行可能な命令が１つ又は複数のプロセッサによって実行されると、プロセッサが上記１つ又は複数の実施形態における符号器に対応の予測値の確定方法を実行する。

【0131】

本発明の実施形態のメモリは、揮発性メモリ又は不揮発性メモリであることができ、又は揮発性メモリ及び不揮発性メモリの両方を含むことができる。不揮発性メモリは、読み取り専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、プログラム可能な読み取り専用メモリ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＰＲＯＭ）、消去可能なプログラム可能な読み取り専用メモリ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＥＰＲＯＭ）、電気的に消去可能なプログラム可能な読み取り専用メモリ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＥＥＰＲＯＭ）、又はフラッシュメモリ（Ｆｌａｓｈ Ｍｅｍｏｒｙ）であることができる。揮発性メモリは、外部高速キャッシュとして機能するランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）であることができる。例示的であるが限定的ではない例として、様々なＲＡＭが利用可能であり、例えば、スタティックランダムアクセスメモリ（Ｓｔａｔｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＳＲＡＭ）、ダイナミックランダムアクセスメモリ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＤＲＡＭ）、同期ダイナミックランダムアクセスメモリ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＳＤＲＡＭ）、ダブルデータレート同期ダイナミックランダムアクセスメモリ（Ｄｏｕｂｌｅ Ｄａｔａ Ｒａｔｅ Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＤＤＲＳＤＲＡＭ）、強化された同期ダイナミックランダムアクセスメモリ（Ｅｎｈａｎｃｅｄ Ｓｙｎｃｈｒｏｎｏｕｓ Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＥＳＤＲＡＭ）、同期リンクダイナミックランダムアクセスメモリ（Ｓｙｎｃｈ－ｌｉｎｋ Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＳＬＤＲＡＭ）、ダイレクトランバスランダムアクセスメモリ（Ｄｉｅｒｃｔ Ｒａｍｂｕｓ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＤＲＲＡＭ）が挙げられる。本明細書に記載されるシステム及び方法のメモリは、これら及び他の任意の適切なタイプのメモリを含むことができるが、これらに限定されない。

【0132】

プロセッサは、信号処理能力を有する集積回路チップであることができる。実施プロセスにおいて、上記方法実施形態の各ステップは、プロセッサのハードウェア形態の集積論理回路（Ｉｎｔｅｇｒａｔｅｄ Ｌｏｇｉｃ Ｃｉｒｃｕｉｔ）又はソフトウェア形態の命令によって完成されることができる。上記プロセッサは、汎用プロセッサ、デジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、特定用途向け集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラム可能なゲートアレイ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、ＦＰＧＡ）又は他のプログラム可能なロジックデバイス、ディスクリートゲート又はトランジスタロジックデバイス、ディスクリートハードウェアコンポーネントであることができる。プロセッサは、本発明の実施形態に開示された様々な方法、ステップ及び論理ブロック図を実現又は実行することができる。汎用プロセッサは、マイクロプロセッサ又は任意の従来のプロセッサなどであることができる。本発明の実施形態に開示された方法のステップは、直接にハードウェア復号化プロセッサによって実行及び完成されることができ、又は復号化プロセッサにおけるハードウェア及びソフトウェアモジュールの組み合わせによって実行及び完成されることができる。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、読み取り専用メモリ、プログラム可能な読み取り専用メモリ、又は電気的に消去可能なプログラム可能なメモリ、レジスタなど本技術分野のマチュアな記憶媒体に位置することができる。記憶媒体はメモリにある。プロセッサはメモリにおける情報を読み取り、プロセッサのハードウェアとともに上記方法のステップを完成する。

【0133】

本発明に記載される実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード又はその組合によって実現されることができることが理解され得る。ハードウェアによって実現される場合、処理ユニットは、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ）、デジタル信号処理（ＤＳＰ）、ＤＳＰデバイス（ＤＳＰ Ｄｅｖｉｃｅ、ＤＳＰＤ）、プログラム可能なロジックデバイス（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ、ＰＬＤ）、フィールドプログラム可能なゲートアレイ（ＦＰＧＡ）、汎用プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本発明に記載される機能を実行するために用いられるその他の電子ユニット又はその組合で実現することができる。

【0134】

ソフトウェアによって実現される場合、本発明に記載される技術は、本発明に記載される機能を実行するためのモジュール（例えば、手順、関数など）によって実現されることができる。ソフトウェアコードはメモリに記憶され且つプロセッサで実行される。メモリは、プロセッサ内又はプロセッサの外部で実現することができる。

【0135】

本明細書において、「含む」、「備える」又は他のバリアントなどの用語は非排他的な含みをカバーすることを意図するため、一連の要素を含むプロセス、方法、物品又は装置は、リストされた要素だけではなく、明確にリストされていない他の要素も含み、又はプロセス、方法、物品又は装置の固有の他の要素を含むことができる。制限がない限り、「…を含む」という文によって限定された要素を含むプロセス、方法、物品又は装置に別の同じ要素が存在することを排除しない。

【0136】

上記本発明の実施形態のシーケンス番号は、実施形態の優劣を示すものではなく、ただ説明するために採用される。

【0137】

上記実施形態の説明から、上記実施形態の方法が、ソフトウェアと必要な一般的なハードウェアプラットフォームによって実施されることができ、もちろん、ハードウェアによって実施されることも可能であることは当業者にとって明らかである。しかし、多くの場合、前者の方がより優れた実施態様である。この理解によれば、本発明の技術的解決策について、本質的な部分、又は従来技術に貢献できた部分は、ソフトウェア製品として表現され得る。このコンピュータソフトウェア製品は、記憶媒体（例えば、ＲＡＭ／ＲＯＭ、磁気ディスク、光ディスク）に記憶されており、１つの端末（例えば、携帯電話、コンピュータ、サーバー、又はネットワークデバイス）に本発明の各実施形態に記載の方法を実行させるための複数の命令を含む。

【0138】

以上、添付図面を参照しながら本発明の実施態様を説明した。しかしながら、本発明は上記具体的な実施形態に限定されない。上記具体的な実施形態は、本発明を制限するものではなく、単に例示のためのものである。本発明の着想のもとで、本発明の主旨及び特許請求の範囲によって保護される範囲から逸脱しない限り、当業者は変更を加えることができる。これらはすべて、本発明の保護範囲に属する。

【産業上の利用可能性】

【0139】

本発明の実施形態において、ビットストリームを解析することによって現在のブロックの復号化パラメータを取得し、復号化パラメータは現在のブロックを復号化する過程において使用されるパラメータを含む。現在のブロックが回転テンプレートモードを使用すると復号化パラメータによって指示される場合、現在のブロックの第一テンプレートを取得し、第一テンプレートは現在のブロックの隣接再構成サンプルを含む。現在のブロックの参照領域を確定する。参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定する。参照テンプレート処理パラメータは復号化パラメータに含まれ、且つマッチングテンプレートを構築するために用いられるパラメータである。マッチングテンプレートに基づいて、現在のブロックのマッチングブロックを確定する。マッチングブロックに基づいて、現在のブロックの予測値を確定する。換言すると、本発明の実施形態において、ビットストリームから回転テンプレートモードを取得し、回転テンプレートモードのもとで、現在のブロックの第一テンプレートを取得し且つ現在のブロックの参照領域を確定する。参照領域において、参照テンプレート処理パラメータに基づいて、第一テンプレートのマッチングテンプレートを確定する。次に、マッチングテンプレートに基づいて現在のブロックにマッチするマッチングブロックを確定し、現在のブロックの予測値を確定する。それで、画像ブロックのテンプレートを処理することによってより多くのテンプレートを取得し、より多くのテンプレートを現在のブロックのテンプレートと比較して、現在のブロックに最もマッチするマッチングブロックを見つけることができる。それは、現在のブロックに最もマッチするマッチングブロックをより正確に確定し、現在のブロックの予測値を確定することに有益である。テンプレートを回転させるという計算方法を利用することで、符号化・復号化の計算量を減らし、符号化・復号化の効率を高めることができる。

【図1】

【図2(a)】

【図2(b)】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】