特表 2022-504173 ヒストリベースの画像コーディング方法およびその装置

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

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2022-01-13

(54)【発明の名称】ヒストリベースの画像コーディング方法およびその装置

(51)【国際特許分類】

   H04N 19/436 20140101AFI20220105BHJP

   H04N 19/52 20140101ALI20220105BHJP

【ＦＩ】

H04N19/436

H04N19/52

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2021518461

(86)(22)【出願日】2019-10-04

(85)【翻訳文提出日】2021-05-31

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

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

(87)【国際公開日】2020-04-09

(31)【優先権主張番号】62/740,972

(32)【優先日】2018-10-04

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】502032105

【氏名又は名称】エルジー エレクトロニクス インコーポレイティド

【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．

【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100123582

【弁理士】

【氏名又は名称】三橋 真二

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100114018

【弁理士】

【氏名又は名称】南山 知広

(74)【代理人】

【識別番号】100159259

【弁理士】

【氏名又は名称】竹本 実

(72)【発明者】

【氏名】パク ネリ

(72)【発明者】

【氏名】キム スンファン

(72)【発明者】

【氏名】ナム チョンハク

(72)【発明者】

【氏名】イム チェヒョン

(72)【発明者】

【氏名】チャン ヒョンムン

【テーマコード（参考）】

5C159

【Ｆターム（参考）】

5C159KK14

5C159LC09

5C159MA04

5C159MA05

5C159MA21

5C159MA23

5C159MC11

5C159ME01

5C159ME11

5C159NN11

5C159RC38

5C159UA02

5C159UA05

5C159UA16

(57)【要約】

本文書において開示された実施形態によれば、ヒストリベースで現ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出し、上記ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて現ブロックの動き情報を導出することができ、これを介してインター予測効率を上げることができる。
【選択図】図２７

【特許請求の範囲】

【請求項1】

デコード装置によって行われる画像デコード方法であって、
現ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出するステップと、
前記ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、
前記動き情報候補リストに基づいて前記現ブロックの動き情報を導出するステップと、
前記動き情報に基づいて前記現ブロックに対する予測サンプルを生成するステップと、
前記予測サンプルに基づいて復元サンプルを生成するステップと、を有し、
現ピクチャ内には、１つまたは複数のタイルが存在し、
前記ＨＭＶＰバッファは、現タイル内の前記現ブロックを有するＣＴＵ行の１番目のＣＴＵで初期化される、ことを特徴とする画像デコード方法。

【請求項2】

前記ＨＭＶＰバッファが初期化される場合、前記ＨＭＶＰバッファに有されるＨＭＶＰ候補の個数は、０に設定される、ことを特徴とする請求項１に記載の画像デコード方法。

【請求項3】

前記現ピクチャが複数のタイルに分割される場合、前記ＨＭＶＰバッファは、各タイル内のＣＴＵ行単位で初期化される、ことを特徴とする請求項１に記載の画像デコード方法。

【請求項4】

前記ＣＴＵ行の特定ＣＴＵが前記現ピクチャ内における前記ＣＴＵ行の１番目のＣＴＵではなく、前記特定ＣＴＵが前記タイル内における前記ＣＴＵ行の１番目のＣＴＵである場合、前記ＨＭＶＰバッファは、前記特定ＣＴＵで初期化される、ことを特徴とする請求項１に記載の画像デコード方法。

【請求項5】

前記現ブロックを有する現ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵであると判断された場合、前記ＨＭＶＰバッファは、前記現ＣＴＵ内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有し、
前記現ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵでないと判断された場合、前記ＨＭＶＰバッファは、前記現タイル内の前記ＣＴＵ行内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有する、ことを特徴とする請求項１に記載の画像デコード方法。

【請求項6】

前記現ブロックにマージモードまたはＭＶＰ（Motion Vector Prediction）モードが適用される場合、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補に基づいて前記動き情報候補リストが構成される、ことを特徴とする請求項１に記載の画像デコード方法。

【請求項7】

前記現ブロックにマージモードが適用される場合、前記動き情報候補リストは、マージ候補リストであり、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補は、前記マージ候補リストの候補として有され、
ビットストリームから取得されたマージインデックスに基づいて前記マージ候補リストに有される候補の中で前記ＨＭＶＰ候補が指示される、ことを特徴とする請求項１に記載の画像デコード方法。

【請求項8】

エンコード装置によって行われる画像エンコード方法であって、
現ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出するステップと、
前記ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、
前記動き情報候補リストに基づいて前記現ブロックの動き情報を導出するステップと、
前記動き情報に基づいて前記現ブロックに対する予測サンプルを生成するステップと、
前記予測サンプルに基づいて残差サンプルを導出するステップと、
前記残差サンプルに関する情報を有する画像情報をエンコードするステップと、を有し、
現ピクチャ内には、１つまたは複数のタイルが存在し、
前記ＨＭＶＰバッファは、現タイル内の前記現ブロックを有するＣＴＵ行の１番目のＣＴＵで初期化される、ことを特徴とする画像エンコード方法。

【請求項9】

前記ＨＭＶＰバッファが初期化される場合、前記ＨＭＶＰバッファに有されるＨＭＶＰ候補の個数は、０に設定される、ことを特徴とする請求項８に記載の画像エンコード方法。

【請求項10】

前記現ピクチャが複数のタイルに分割される場合、前記ＨＭＶＰバッファは、各タイル内のＣＴＵ行単位で初期化される、ことを特徴とする請求項８に記載の画像エンコード方法。

【請求項11】

前記ＣＴＵ行の特定ＣＴＵが前記現ピクチャ内における前記ＣＴＵ行の１番目のＣＴＵではなく、前記特定ＣＴＵが前記タイル内における前記ＣＴＵ行の１番目のＣＴＵである場合、前記ＨＭＶＰバッファは、前記特定ＣＴＵで初期化される、ことを特徴とする請求項８に記載の画像エンコード方法。

【請求項12】

前記現ブロックを有する現ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵであると判断された場合、前記ＨＭＶＰバッファは、前記現ＣＴＵ内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有し、
前記現ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵでないと判断された場合、前記ＨＭＶＰバッファは、前記現タイル内の前記ＣＴＵ行内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有する、ことを特徴とする請求項８に記載の画像エンコード方法。

【請求項13】

前記現ブロックにマージモードまたはＭＶＰ（Motion Vector Prediction）モードが適用される場合、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補に基づいて前記動き情報候補リストが構成される、ことを特徴とする請求項８に記載の画像エンコード方法。

【請求項14】

前記現ブロックにマージモードが適用される場合、前記動き情報候補リストは、マージ候補リストであり、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補は、前記マージ候補リストの候補として有され、
前記画像情報に有されるマージインデックスは、前記マージ候補リストに有される候補の中で前記ＨＭＶＰ候補を指示する、ことを特徴とする請求項８に記載の画像エンコード方法。

【請求項15】

コンピュータ読み取り可能なデジタル記憶媒体であって、請求項１に記載の画像デコード方法をデコード装置が行うように引き起こすエンコードされた情報が記憶されたデジタル記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本技術は、画像コーディングに関し、より詳細には、ヒストリベースの画像コーディング方法およびその装置に関する。

【背景技術】

【0002】

最近、４Ｋまたは８Ｋ以上のＵＨＤ（Ultra High Definition）画像／ビデオなどの高解像度、高品質の画像／ビデオに対する需要が様々な分野で増加している。画像／ビデオデータが高解像度、高品質になるほど既存の画像／ビデオデータに比べて相対的に送信される情報量またはビット量が増加するため、既存の有無線広帯域回線などの媒体を利用して画像データを送信し、または既存の記憶（格納）媒体を利用して画像／ビデオデータを記憶する場合、送信コスト（費用）および記憶コストが増加する。

【0003】

また、最近ＶＲ（Virtual Reality）、ＡＲ（Artificial Reality）コンテンツやホログラムなどの没入型（実感）メディア（Immersive Media）に対する関心および需要が増加しており、ゲーム画像のように現実画像と異なる画像特性を有する画像／ビデオに関する放送が増加している。

【0004】

それによって、上記のような様々な特性を有する高解像度、高品質の画像／ビデオの情報を効果的に圧縮して送信または記憶し再生するために、高効率の画像／ビデオ圧縮技術が要求される。

【発明の概要】

【発明が解決しようとする課題】

【0005】

本文書の技術的課題は、画像コーディング効率を上げる方法および装置を提供することにある。

【0006】

本文書の他の技術的課題は、効率的なインター予測方法および装置を提供することにある。

【0007】

本文書の他の技術的課題は、ヒストリベースの動きベクトルを導出する方法および装置を提供することにある。

【0008】

本文書の他の技術的課題は、ＨＭＶＰ（History-based Motion Vector Prediction）候補を効率的に導出する方法および装置を提供することにある。

【0009】

本文書の他の技術的課題は、ＨＭＶＰバッファを効率的にアップデートする方法および装置を提供することにある。

【0010】

本文書の他の技術的課題は、ＨＭＶＰバッファを効率的に初期化する方法および装置を提供することにある。

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

【0011】

本文書の一実施形態によれば、デコード装置によって行われる画像デコード方法を提供する。上記の方法は、現（現在）ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出するステップと、ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、動き情報候補リストに基づいて現ブロックの動き情報を導出するステップと、動き情報に基づいて現ブロックに対する予測サンプルを生成するステップと、予測サンプルに基づいて復元サンプルを生成するステップと、を有し、現ピクチャ内には、１つまたは複数のタイルが存在し、ＨＭＶＰバッファは、現タイル内の現ブロックを有するＣＴＵ行の１番目のＣＴＵで初期化されることを特徴とする。

【0012】

本文書の他の実施形態によれば、画像デコードを行うデコード装置が提供される。デコード装置は、現ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出し、ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成し、動き情報候補リストに基づいて現ブロックの動き情報を導出し、動き情報に基づいて現ブロックに対する予測サンプルを生成する予測部と、予測サンプルに基づいて復元サンプルを生成する加算部と、を備え、現ピクチャ内には、１つまたは複数のタイルが存在し、ＨＭＶＰバッファは、現タイル内の現ブロックを有するＣＴＵ行の１番目のＣＴＵで初期化されることを特徴とする。

【0013】

本文書のさらに他の一実施形態によれば、エンコード装置によって行われる画像エンコード方法が提供される。上記の方法は、現ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出するステップと、ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、動き情報候補リストに基づいて現ブロックの動き情報を導出するステップと、動き情報に基づいて現ブロックに対する予測サンプルを生成するステップと、予測サンプルに基づいて残差（レジデュアル）サンプルを導出するステップと、残差サンプルに関する情報を有する画像情報をエンコードするステップと、を有し、現ピクチャ内には、１つまたは複数のタイルが存在し、ＨＭＶＰバッファは、現タイル内の現ブロックを有するＣＴＵ行の１番目のＣＴＵで初期化されることを特徴とする。

【0014】

本文書のさらに他の一実施形態によれば、画像エンコードを行うエンコード装置が提供される。エンコード装置は、現ブロックに対するＨＭＶＰ（History-based Motion Vector Prediction）バッファを導出し、ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成し、動き情報候補リストに基づいて現ブロックの動き情報を導出し、動き情報に基づいて現ブロックに対する予測サンプルを生成する予測部と、予測サンプルに基づいて残差サンプルを導出する残差処理部と、残差サンプルに関する情報を有する画像情報をエンコードするエントロピエンコード部と、を備え、現ピクチャ内には、１つまたは複数のタイルが存在し、ＨＭＶＰバッファは、現タイル内の現ブロックを有するＣＴＵ行の１番目のＣＴＵで初期化されることを特徴とする。

【0015】

本文書のさらに他の一実施形態によれば、エンコード装置により行われた画像エンコード方法によって生成されたエンコードされた画像情報が有される画像データが記憶されたデジタル記憶媒体を提供する。

【0016】

本文書のさらに他の一実施形態によれば、デコード装置によって画像デコード方法を行うように引き起こすエンコードされた画像情報が有される画像データが記憶されたデジタル記憶媒体を提供する。

【発明の効果】

【0017】

本文書の一実施形態によれば、全般的な画像／ビデオ圧縮効率を上げることができる。

【0018】

本文書の一実施形態によれば、効率的なインター予測を介して残差処理に必要な送信されるデータ量を減らすことができる。

【0019】

本文書の一実施形態によれば、効率的にＨＭＶＰバッファを管理することができる。

【0020】

本文書の一実施形態によれば、効率的なＨＭＶＰバッファ管理を介して並列処理をサポートすることができる。

【0021】

本文書の一実施形態によれば、インター予測のための動きベクトルを効率的に導出することができる。

【図面の簡単な説明】

【0022】

【図1】本文書の実施形態が適用され得るビデオ／画像コーディングシステムの例を概略的に示す図である。

【図2】本文書の実施形態が適用され得るビデオ／画像エンコード装置の構成を概略的に説明する図である。

【図3】本文書の実施形態が適用され得るビデオ／画像デコード装置の構成を概略的に説明する図である。

【図4】インター予測ベースのビデオ／画像エンコード方法の例を示す図である。

【図5】インター予測ベースのビデオ／画像デコード方法の例を示す図である。

【図6】インター予測手順を例示的に示す図である。

【図7】従来のマージまたはＡＭＶＰモードで動き情報候補導出のために使われた空間隣接ブロックを例示的に示す図である。

【図8】ＨＭＶＰ候補ベースのデコード手順の例を概略的に示す図である。

【図9】ＦＩＦＯ規則によるＨＭＶＰテーブルアップデートを例示的に示す図である。

【図10】制限されたＦＩＦＯ規則によるＨＭＶＰテーブルアップデートを例示的に示す図である。

【図11】並列処理のための技法のうちの１つであるＷＰＰ（Wavefront Parallel Processing）を例示的に示す図である。

【図12】並列処理を考慮して一般的なＨＭＶＰ方法を適用するときの問題点を例示的に示す図である。

【図13】本文書の一実施形態に係るヒストリ管理バッファ（ＨＭＶＰバッファ）の初期化方法を例示的に示す図である。

【図14】一実施形態に係るＨＭＶＰバッファ管理方法を例示的に示す図である。

【図15】他の一実施形態に係るＨＭＶＰバッファ管理方法を例示的に示す図である。

【図16】タイル構造におけるＨＭＶＰバッファ初期化方法を例示的に示す図である。

【図17】他の一実施形態に係るタイルの１番目のＣＴＵを対象としたＨＭＶＰバッファ初期化方法の例を示す図である。

【図18】さらに他の一実施形態に係る各タイル内のＣＴＵ行の１番目のＣＴＵを対象としたＨＭＶＰ管理バッファ初期化方法の例を示す図である。

【図19】タイルとスライスとが同時に存在する構造の例を示す図である。

【図20】各タイル内の１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化する方法の例を示す図である。

【図21】タイル内の各スライスを対象としてＨＭＶＰバッファを初期化する方法の例を示す図である。

【図22】タイルグループ内の１番目のタイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化する例を示す図である。

【図23】タイルグループ内の各タイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化する例を示す図である。

【図24】タイルグループ内の各タイルのＣＴＵ行を対象としてＨＭＶＰバッファを初期化する例を示す図である。

【図25】本文書の実施形態（１つまたは複数（等））に係るインター予測方法を含むビデオ／画像エンコード方法および関連コンポーネントの一例を概略的に示す図である。

【図26】本文書の実施形態（１つまたは複数）に係るインター予測方法を含むビデオ／画像エンコード方法および関連コンポーネントの一例を概略的に示す図である。

【図27】本文書の実施形態に係るインター予測方法を含む画像デコード方法および関連コンポーネントの一例を概略的に示す図である。

【図28】本文書の実施形態に係るインター予測方法を含む画像デコード方法および関連コンポーネントの一例を概略的に示す図である。

【図29】本文書において開示された実施形態などが適用され得るコンテンツストリーミングシステムの例を示す図である。

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

【0023】

本文書において提示された方法は、様々な変更を加えることができ、種々の実施形態を有することができるところ、特定の実施形態を図面に例示し、詳細に説明しようとする。本明細書において使用する用語は、単に特定の実施形態を説明するために使用されたものであって、本文書において提示された方法の技術的思想を限定しようとする意図で使用されるものではない。単数の表現は、文脈上、明白に異なるように意味しない限り、「少なくとも１つの」の表現を含む。本明細書において「含む」または「有する」などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品、またはこれらを組み合わせたものが存在することを指定しようとするものであり、１つもしくは複数の他の特徴や数字、ステップ、動作、構成要素、部品、またはこれらを組み合わせたものなどの存在または付加の可能性を予め排除しないことと理解されるべきである。

【0024】

一方、本文書において説明される図面上の各構成は、互いに異なる特徴的な機能などに関する説明の都合上、独立して図示されたものであって、各構成が互いに別個のハードウェアや別個のソフトウェアで実現されることを意味するものではない。例えば、各構成のうち、２つ以上の構成が合わせられて１つの構成をなすことができ、１つの構成が複数の構成に分けられることもできる。各構成が統合および／または分離された実施形態も本文書において開示された方法の本質から逸脱しない限り、本文書の開示範囲に含まれる。

【0025】

この文書は、ビデオ／画像コーディングに関するものである。例えば、この文書において開示された方法／実施形態は、ＶＶＣ（Versatile Video Coding）標準に開示される方法に適用されることができる。また、この文書において開示された方法／実施形態は、ＥＶＣ（Essential Video Coding）標準、ＡＶ１（AOMedia Video 1）標準、ＡＶＳ２（2nd Generation Of Audio Video Coding Standard）、または次世代ビデオ／画像コーディング標準（例えば、Ｈ．２６７ ｏｒ Ｈ．２６８など）に開示される方法に適用されることができる。

【0026】

この文書では、ビデオ／画像コーディングに対する様々な実施形態を提示し、他の言及がない限り、上記実施形態は、互いに組み合わせて実行されることもできる。

【0027】

この文書において、ビデオ（video）は、時間の流れによる一連の画像（image）の集合を意味することができる。ピクチャ（picture）は、一般的に特定時間帯の１つの画像を示す単位を意味し、スライス（slice）／タイル（tile）は、コーディングにおいてピクチャの一部を構成する単位である。スライス／タイルは、１つまたは複数のＣＴＵ（Coding Tree Unit）を含むことができる。１つのピクチャは、１つまたは複数のスライス／タイルで構成されることができる。１つのピクチャは、１つまたは複数のタイルグループで構成されることができる。１つのタイルグループは、１つまたは複数のタイルを含むことができる。ブリックは、ピクチャ内のタイル以内のＣＴＵ行の長方形領域を示すことができる（a brick may represent a rectangular region of CTU rows within a tile in a picture）。タイルは、複数（多数）のブリックでパーティショニングされることができ、各ブリックは、上記タイル内の１つまたは複数のＣＴＵ行で構成されることができる（A tile may be partitioned into multiple bricks、each of which consisting of one or more CTU rows within the tile）。また、複数のブリックでパーティショニングされないタイルは、ブリックとも呼ばれる（A tile that is not partitioned into multiple bricks may be also referred to as a brick）。ブリックスキャンは、ピクチャをパーティショニングするＣＴＵの特定のシーケンシャル（順次的）オーダリングを示すことができ、上記ＣＴＵは、ブリック内でＣＴＵラスタスキャンで整列されることができ、タイル内のブリックは、上記タイルの上記ブリックのラスタスキャンで連続的に整列されることができ、そして、ピクチャ内のタイルは、上記ピクチャの上記タイルのラスタスキャンで連続的に整列されることができる（A brick scan is a specific sequential ordering of CTUs partitioning a picture in which the CTUs are ordered consecutively in CTU raster scan in a brick, bricks within a tile are ordered consecutively in a raster scan of the bricks of the tile, and tiles in a picture are ordered consecutively in a raster scan of the tiles of the picture）。タイルは、特定タイル列および特定タイル行（列）以内のＣＴＵの長方形領域である（A tile is a rectangular region of CTUs within a particular tile column and a particular tile row in a picture）。上記タイル列は、ＣＴＵの長方形領域であり、上記長方形領域は、上記ピクチャの高さと同じ高さを有し、幅は、ピクチャパラメータセット内のシンタックス要素により明示されることができる（The tile column is a rectangular region of CTUs having a height equal to the height of the picture and a width specified by syntax elements in the picture parameter set）。上記タイル行は、ＣＴＵの長方形領域であり、上記長方形領域は、ピクチャパラメータセット内のシンタックス要素により明示される幅を有し、高さは、上記ピクチャの高さと同じである（The tile row is a rectangular region of CTUs having a height specified by syntax elements in the picture parameter set and a width equal to the width of the picture）。タイルスキャンは、ピクチャをパーティショニングするＣＴＵの特定シーケンシャルオーダリングを示すことができ、上記ＣＴＵは、タイル内のＣＴＵラスタスキャンで連続的に整列されることができ、ピクチャ内のタイルは、上記ピクチャの上記タイルのラスタスキャンで連続的に整列されることができる（A tile scan is a specific sequential ordering of CTUs partitioning a picture in which the CTUs are ordered consecutively in CTU raster scan in a tile whereas tiles in a picture are ordered consecutively in a raster scan of the tiles of the picture）。スライスは、ピクチャの整数個のブリックを含むことができ、上記整数個のブリックは、１つのＮＡＬユニットに含まれることができる（A slice includes an integer number of bricks of a picture that may be exclusively contained in a single NAL unit）。スライスは、複数の完全なタイルで構成されてもよく、または１つのタイルの完全なブリックの連続するシーケンスであってもよい（A slice may consists of either a number of complete tiles or only a consecutive sequence of complete bricks of one tile）。この文書で、タイルグループとスライスとは混用されることができる。例えば、本文書でｔｉｌｅ ｇｒｏｕｐ／ｔｉｌｅ ｇｒｏｕｐ ｈｅａｄｅｒは、ｓｌｉｃｅ／ｓｌｉｃｅ ｈｅａｄｅｒとも呼ばれる。

【0028】

ピクセル（pixel）またはペル（pel）は、１つのピクチャ（または、画像）を構成する最小の単位を意味することができる。また、ピクセルに対応する用語として「サンプル（sample）」が使用されることができる。サンプルは、一般的にピクセルまたはピクセルの値を示し、ルマ（luma）成分のピクセル／ピクセルの値のみを示してもよく、クロマ（chroma）成分のピクセル／ピクセルの値のみを示してもよい。

【0029】

ユニット（unit）は、画像処理の基本単位を示すことができる。ユニットは、ピクチャの特定領域および該当領域に関連する情報のうちの少なくとも１つを含むことができる。１つのユニットは、１つのルマブロックおよび２つのクロマ（例えば、ｃｂ、ｃｒ）ブロックを含むことができる。ユニットは、場合によって、ブロック（block）または領域（area）などの用語と混用されることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列およびＮ個の行からなるサンプル（または、サンプルアレイ）または変換係数（transform coefficient）の集合（または、アレイ）を含むことができる。

【0030】

この文書において、“／”と“、”は、“および／または”と解釈される。例えば、“Ａ／Ｂ”は、“Ａおよび／またはＢ”と解釈され、“Ａ、Ｂ”は、“Ａおよび／またはＢ”と解釈される。追加的に、“Ａ／Ｂ／Ｃ”は、“Ａ、Ｂおよび／またはＣのうちの少なくとも１つ”を意味する。また、“Ａ、Ｂ、Ｃ”も“Ａ、Ｂおよび／またはＣのうちの少なくとも１つ”を意味する。（In this document, the term “/” and “,” should be interpreted to indicate “and/or.” For instance, the expression “A/B” may mean “A and/or B.” Further, “A, B” may mean “A and/or B.” Further,“A/B/C” may mean “at least one of A, B, and/or C.” Also, “A/B/C” may mean “at least one of A, B, and/or C.”）

【0031】

追加的に、本文書で“または”は、“および／または”と解釈される。例えば、“ＡまたはＢ”は、１）“Ａ”のみを意味し、２）“Ｂ”のみを意味し、または３）“ＡおよびＢ”を意味することができる。その他の表現として、本文における“または”は、“追加的にまたは代替的（大体的）に（additionally or alternatively）”を意味することができる。（Further, in the document, the term “or” should be interpreted to indicate “and/or.” For instance, the expression “A or B” may comprise 1)only A, 2)only B, and/or 3)both A and B. In other words, the term “or” in this document should be interpreted to indicate “additionally or alternatively.”）

【0032】

以下、添付した図面を参照して、本文書の実施形態などをより詳細に説明しようとする。以下、図面上の同じ構成要素に対しては、同じ参照符号を使用し、同じ構成要素に対して重複する説明は省略されることができる。

【0033】

図１は、本文書の実施形態が適用され得るビデオ／画像コーディングシステムの例を概略的に示す。

【0034】

図１に示すように、ビデオ／画像コーディングシステムは、第１の装置（ソースデバイス）および第２の装置（受信デバイス）を含むことができる。ソースデバイスは、エンコードされたビデオ（video）／画像（image）情報またはデータを、ファイルまたはストリーミング形態でデジタル記憶媒体またはネットワークを介して受信デバイスに伝達できる。

【0035】

上記ソースデバイスは、ビデオソース、エンコード装置、送信部を含むことができる。上記受信デバイスは、受信部、デコード装置、およびレンダラを含むことができる。上記エンコード装置は、ビデオ／画像エンコード装置とも呼ばれ、上記デコード装置は、ビデオ／画像デコード装置とも呼ばれる。送信器は、エンコード装置に含まれることができる。受信器は、デコード装置に含まれることができる。レンダラは、ディスプレイ部を含むこともでき、ディスプレイ部は、別個のデバイスまたは外部コンポーネントで構成されることもできる。

【0036】

ビデオソースは、ビデオ／画像のキャプチャ、合成または生成過程などを介してビデオ／画像を取得することができる。ビデオソースは、ビデオ／画像キャプチャデバイスおよび／またはビデオ／画像生成デバイスを含むことができる。ビデオ／画像キャプチャデバイスは、例えば、１つまたは複数のカメラ、以前にキャプチャされたビデオ／画像を含むビデオ／画像アーカイブなどを含むことができる。ビデオ／画像生成デバイスは、例えば、コンピュータ、タブレット、およびスマートフォンなどを含むことができ、（電子的に）ビデオ／画像を生成することができる。例えば、コンピュータなどを介して仮想のビデオ／画像が生成されることができ、この場合、関連データが生成される過程としてビデオ／画像キャプチャ過程に代えることができる。

【0037】

エンコード装置は、入力ビデオ／画像をエンコードすることができる。エンコード装置は、圧縮およびコーディング効率のために、予測、変換、量子化など、一連の手順を実行することができる。エンコードされたデータ（エンコードされたビデオ／画像情報）は、ビットストリーム（bitstream）形態で出力されることができる。

【0038】

送信部は、ビットストリーム形態で出力されたエンコードされたビデオ／画像情報またはデータを、ファイルまたはストリーミング形態でデジタル記憶媒体またはネットワークを介して受信デバイスの受信部に伝達できる。デジタル記憶媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど、様々な記憶媒体を含むことができる。送信部は、予め決められたファイルフォーマットを介してメディアファイルを生成するためのエレメントを含むことができ、放送／通信ネットワークを介した送信のためのエレメントを含むことができる。受信部は、上記ビットストリームを受信／抽出してデコード装置に伝達できる。

【0039】

デコード装置は、エンコード装置の動作に対応する逆量子化、逆変換、予測など、一連の手順を実行してビデオ／画像をデコードすることができる。

【0040】

レンダラは、デコードされたビデオ／画像をレンダリングすることができる。レンダリングされたビデオ／画像は、ディスプレイ部を介して表示（ディスプレイ）されることができる。

【0041】

図２は、本文書の実施形態が適用され得るビデオ／画像エンコード装置の構成を概略的に説明する図である。以下、ビデオエンコード装置とは、画像エンコード装置を含むことができる。

【0042】

図２に示すように、エンコード装置２００は、画像分割部（image partitioner）２１０、予測部（predictor）２２０、残差処理部（residual processor）２３０、エントロピエンコード部（entropy encoder）２４０、加算部（adder）２５０、フィルタリング部（filter）２６０、およびメモリ（memory）２７０を含んで構成されることができる。予測部２２０は、インター予測部２２１およびイントラ予測部２２２を含むことができる。残差処理部２３０は、変換部（transformer）２３２、量子化部（quantizer）２３３、逆量子化部（dequantizer）２３４、逆変換部（inverse transformer）２３５を含むことができる。残差処理部２３０は、減算部（subtractor）２３１をさらに含むことができる。加算部２５０は、復元部（reconstructor）または復元ブロック生成部（recontructed block generator）とも呼ばれる。前述した画像分割部２１０、予測部２２０、残差処理部２３０、エントロピエンコード部２４０、加算部２５０、およびフィルタリング部２６０は、実施形態によって１つまたは複数のハードウェアコンポーネント（例えば、エンコーダチップセットまたはプロセッサ）により構成されることができる。また、メモリ２７０は、ＤＰＢ（Decoded Picture Buffer）を含むことができ、デジタル記憶媒体により構成されることもできる。上記ハードウェアコンポーネントは、メモリ２７０を内／外部コンポーネントとしてさらに含むこともできる。

【0043】

画像分割部２１０は、エンコード装置２００に入力された入力画像（または、ピクチャ、フレーム）を１つまたは複数の処理ユニット（processing unit）に分割できる。一例として、上記処理ユニットは、コーディングユニット（Coding Unit、ＣＵ）とも呼ばれる。この場合、コーディングユニットは、コーディングツリーユニット（Coding Tree Unit、ＣＴＵ）または最大コーディングユニット（Largest Coding Unit、ＬＣＵ）からＱＴＢＴＴＴ（Quad-Tree Binary-Tree Ternary-Tree）構造によって再帰的に（recursively）分割されることができる。例えば、１つのコーディングユニットは、四分木（クアッドツリー）構造、二分木（バイナリツリー）構造、および／または三分木（ターナリ）に基づいて下位（deeper）デプスの複数のコーディングユニットに分割されることができる。この場合、例えば、四分木構造が先に適用され、二分木構造および／または三分木がその後に適用されることができる。あるいは、二分木構造が先に適用されてもよい。それ以上分割されない最終コーディングユニットに基づいて、本文書によるコーディング手順が実行されることができる。この場合、画像特性によるコーディング効率などに基づいて、最大コーディングユニットが最終コーディングユニットとして使われることができ、または必要によって、コーディングユニットは、再帰的に（recursively）より下位デプスのコーディングユニットに分割されて最適なサイズのコーディングユニットが最終コーディングユニットとして使われることができる。ここで、コーディング手順とは、後述する予測、変換、および復元などの手順を含むことができる。他の例として、上記処理ユニットは、予測ユニット（ＰＵ：Prediction Unit）または変換ユニット（ＴＵ：Transform Unit）をさらに含むことができる。この場合、上記予測ユニットおよび上記変換ユニットは、各々、前述した最終コーディングユニットから分割またはパーティショニングされることができる。上記予測ユニットは、サンプル予測の単位であり、または上記変換ユニットは、変換係数を導出（誘導）する単位および／もしくは変換係数から残差信号（residual signal）を導出する単位である。

【0044】

ユニットは、場合によって、ブロック（block）または領域（area）などの用語と混用されることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列およびＮ個の行からなるサンプルまたは変換係数（transform coefficient）の集合を示すことができる。サンプルは、一般的にピクセルまたはピクセルの値を示すことができ、輝度（luma）成分のピクセル／ピクセル値のみを示すこともでき、彩度（chroma）成分のピクセル／ピクセル値のみを示すこともできる。サンプルは、１つのピクチャ（または、画像）をピクセル（pixel）またはペル（pel）に対応する用語（a term corresponding to one picture (or image) for a pixel or a pel）として使われることができる。

【0045】

エンコード装置２００は、入力画像信号（オリジナル（原本）ブロック、オリジナルサンプルアレイ）からインター予測部２２１またはイントラ予測部２２２から出力された予測信号（予測されたブロック、予測サンプルアレイ）を減算して残差信号（residual signal、残差（残余）ブロック、残差サンプルアレイ）を生成することができ、生成された残差信号は、変換部２３２に送信される。この場合、図示されたように、エンコーダ２００内で入力画像信号（オリジナルブロック、オリジナルサンプルアレイ）から予測信号（予測ブロック、予測サンプルアレイ）を減算するユニットは、減算部２３１とも呼ばれる。予測部は、処理対象ブロック（以下、現ブロックという）に対する予測を実行し、上記現ブロックに対する予測サンプルを含む予測されたブロック（predicted block）を生成することができる。予測部は、現ブロックまたはＣＵ単位でイントラ予測が適用されるかまたはインター予測が適用されるかを決定することができる。予測部は、各予測モードに関する説明で後述するように、予測モード情報など、予測に関する様々な情報を生成してエントロピエンコード部２４０に伝達できる。予測に関する情報は、エントロピエンコード部２４０でエンコードされてビットストリーム形態で出力されることができる。

【0046】

イントラ予測部２２２は、現ピクチャ内のサンプルを参照して現ブロックを予測することができる。上記参照されるサンプルは、予測モードによって上記現ブロックの隣接（neighbor）に位置し、または離れて位置することもできる。イントラ予測において、予測モードは、複数の非方向性モードと複数の方向性モードとを含むことができる。非方向性モードは、例えば、ＤＣモードおよび平面（プラナー）モード（Ｐｌａｎａｒモード）を含むことができる。方向性モードは、予測方向の細かさの度合いによって、例えば、３３個の方向性予測モードまたは６５個の方向性予測モードを含むことができる。ただし、これは例示に過ぎず、設定によってそれ以上またはそれ以下の個数の方向性予測モードが使われることができる。イントラ予測部２２２は、隣接ブロックに適用された予測モードを利用し、現ブロックに適用される予測モードを決定することもできる。

【0047】

インター予測部２２１は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現ブロックに対する予測されたブロックを導出することができる。このとき、インター予測モードで送信される動き情報の量を減らすために、隣接ブロックと現ブロックとの間の動き情報の相関性に基づいて、動き情報をブロック、サブブロックまたはサンプル単位で予測できる。上記動き情報は、動きベクトルおよび参照ピクチャインデックスを含むことができる。上記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）情報をさらに含むことができる。インター予測の場合、隣接ブロックは、現ピクチャ内に存在する空間隣接ブロック（spatial neighboring block）と、参照ピクチャに存在する時間隣接ブロック（temporal neighboring block）と、を含むことができる。上記参照ブロックを含む参照ピクチャと上記時間隣接ブロックを含む参照ピクチャとは、同じであってもよく、異なってもよい。上記時間隣接ブロックは、コロケート（同一位置）参照ブロック（collocated reference block）、コロケートＣＵ（ｃｏｌＣＵ）などの名称で呼ばれることもあり、上記時間隣接ブロックを含む参照ピクチャは、コロケートピクチャ（collocated Picture、ｃｏｌＰｉｃ）とも呼ばれる。例えば、インター予測部２２１は、隣接ブロックに基づいて動き情報候補リストを構成し、上記現ブロックの動きベクトルおよび／または参照ピクチャインデックスを導出するためにどの候補が使われるかを指示する情報を生成することができる。様々な予測モードに基づいてインター予測が実行されることができ、例えば、スキップモードおよびマージモードの場合、インター予測部２２１は、隣接ブロックの動き情報を現ブロックの動き情報として利用できる。スキップモードの場合、マージモードとは異なり残差信号が送信されない。動き情報予測（Motion Vector Prediction、ＭＶＰ）モードの場合、隣接ブロックの動きベクトルを動きベクトル予測子（motion vector predictor）として利用し、動きベクトル差分（motion vector difference）をシグナリングすることで、現ブロックの動きベクトルを指示することができる。

【0048】

予測部２２０は、後述する様々な予測方法に基づいて予測信号を生成することができる。例えば、予測部は、１つのブロックに対する予測のためにイントラ予測またはインター予測を適用することができるだけでなく、イントラ予測とインター予測とを同時に適用できる。これは、Ｃｏｍｂｉｎｅｄ Ｉｎｔｅｒ ａｎｄ Ｉｎｔｒａ Ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）とも呼ばれる。また、予測部は、ブロックに対する予測のためにイントラブロックコピー（Intra Block Copy、ＩＢＣ）予測モードに基づく場合もあり、またはパレットモード（palette mode）に基づく場合もある。上記ＩＢＣ予測モードまたはパレットモードは、例えば、ＳＣＣ（Screen Content Coding）などのように、ゲームなどのコンテンツ画像／動画像コーディングのために使われることができる。ＩＢＣは、基本的に現ピクチャ内で予測を実行するが、現ピクチャ内で参照ブロックを導出する点でインター予測と類似するように実行されることができる。すなわち、ＩＢＣは、本文書で説明されるインター予測技法のうちの少なくとも１つを利用することができる。パレットモードは、イントラコーディングまたはイントラ予測の一例と見なすこともできる。パレットモードが適用される場合、パレットテーブルおよびパレットインデックスに関する情報に基づいてピクチャ内のサンプル値をシグナリングすることができる。

【0049】

上記予測部（インター予測部２２１および／もしくは上記イントラ予測部２２２を含む）を介して生成された予測信号は、復元信号を生成するために利用され、または残差信号を生成するために利用されることができる。変換部２３２は、残差信号に変換技法を適用して変換係数（transform coefficients）を生成することができる。例えば、変換技法は、ＤＣＴ（Discrete Cosine Transform）、ＤＳＴ（Discrete Sine Transform）、ＧＢＴ（Graph-based Transform）、またはＣＮＴ（Conditionally Non-linear Transform）のうちの少なくとも１つを含むことができる。ここで、ＧＢＴは、ピクセル間の関係情報をグラフで表現するとするとき、このグラフから得られた変換を意味する。ＣＮＴは、以前に復元された全てのピクセル（all previously reconstructed pixel）を利用して予測信号を生成し、それに基づいて取得される変換を意味する。また、変換過程は、正方形の同じ大きさを有するピクセルブロックに適用されることもでき、正方形でない可変な大きさのブロックに適用されることもできる。

【0050】

量子化部２３３は、変換係数を量子化してエントロピエンコード部２４０に送信し、エントロピエンコード部２４０は、量子化された信号（量子化された変換係数に関する情報）をエンコードしてビットストリームで出力できる。上記量子化された変換係数に関する情報は、残差情報とも呼ばれる。量子化部２３３は、係数スキャン順序（scan order）に基づいて、ブロック形態の量子化された変換係数を１次元ベクトル形態で再整列でき、上記１次元ベクトル形態の量子化された変換係数に基づいて、上記量子化された変換係数に関する情報を生成することもできる。エントロピエンコード部２４０は、例えば、指数ゴロム（exponential Golomb）、ＣＡＶＬＣ（Context-Adaptive Variable Length Coding）、ＣＡＢＡＣ（Context-Adaptive Binary Arithmetic Coding）などの様々なエンコード方法を実行することができる。エントロピエンコード部２４０は、量子化された変換係数以外にビデオ／イメージ復元に必要な情報（例えば、シンタックス要素（syntax elements）の値など）を共にまたは別途にエンコードすることもできる。エンコードされた情報（例えば、エンコードされたビデオ／画像情報）は、ビットストリーム形態でＮＡＬ（Network Abstraction Layer）ユニット単位で送信または記憶されることができる。上記ビデオ／画像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）またはビデオパラメータセット（ＶＰＳ）など、様々なパラメータセットに関する情報をさらに含むことができる。また、上記ビデオ／画像情報は、一般的な制限情報（general constraint information）をさらに含むことができる。本文書において、エンコード装置からデコード装置に伝達／シグナリングされる情報および／またはシンタックス要素は、ビデオ／画像情報に含まれることができる。上記ビデオ／画像情報は、前述したエンコード手順を介してエンコードされて上記ビットストリームに含まれることができる。上記ビットストリームは、ネットワークを介して送信されることができ、またはデジタル記憶媒体に記憶されることができる。ここで、ネットワークは、放送網および／または通信網などを含むことができ、デジタル記憶媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど、様々な記憶媒体を含むことができる。エントロピエンコード部２４０から出力された信号を送信する送信部（図示せず）および／または当該信号を記憶する記憶部（図示せず）は、エンコード装置２００の内／外部エレメントとして構成されることができ、または送信部は、エントロピエンコード部２４０に含まれることもできる。

【0051】

量子化部２３３から出力された量子化された変換係数は、予測信号を生成するために利用されることができる。例えば、量子化された変換係数に逆量子化部２３４および逆変換部２３５を介して逆量子化および逆変換を適用することによって、残差信号（残差ブロックまたは残差サンプル）を復元することができる。加算部２５０は、復元された残差信号にインター予測部２２１またはイントラ予測部２２２から出力された予測信号を加えることによって、復元（reconstructed）信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成することができる。スキップモードが適用された場合のように処理対象ブロックに対する残差がない場合、予測されたブロックが復元ブロックとして使われることができる。加算部２５０は、復元部または復元ブロック生成部とも呼ばれる。生成された復元信号は、現ピクチャ内の次の処理対象ブロックのイントラ予測のために使われることもでき、後述するようにフィルタリングを経て次のピクチャのインター予測のために使われることもできる。

【0052】

一方、ピクチャエンコードおよび／または復元過程で、ＬＭＣＳ（Luma Mapping with Chroma Scaling）が適用されることもできる。

【0053】

フィルタリング部２６０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部２６０は、復元ピクチャに様々なフィルタリング方法を適用して修正された（modified）復元ピクチャを生成することができ、上記修正された復元ピクチャをメモリ２７０、具体的には、メモリ２７０のＤＰＢに記憶することができる。上記様々なフィルタリング方法は、例えば、デブロックフィルタリング、サンプル適応オフセット（sample adaptive offset）、適応ループフィルタ（adaptive loop filter）、両方向フィルタ（bilateral filter）などを含むことができる。フィルタリング部２６０は、各フィルタリング方法に関する説明で後述するように、フィルタリングに対する様々な情報を生成してエントロピエンコード部２４０に伝達できる。フィルタリングに関する情報は、エントロピエンコード部２４０でエンコードされてビットストリーム形態で出力されることができる。

【0054】

メモリ２７０に送信された修正された復元ピクチャは、インター予測部２２１で参照ピクチャとして使われることができる。エンコード装置は、これを介してインター予測が適用される場合、エンコード装置２００およびデコード装置における予測ミスマッチを避けることができ、符号化効率も向上させることができる。

【0055】

メモリ２７０ＤＰＢは、修正された復元ピクチャをインター予測部２２１における参照ピクチャとして使用するために記憶することができる。メモリ２７０は、現ピクチャ内の動き情報が導出された（または、エンコードされた）ブロックの動き情報および／または既に復元されたピクチャ内のブロックの動き情報を記憶することができる。上記記憶された動き情報は、空間隣接ブロックの動き情報または時間隣接ブロックの動き情報として活用するために、インター予測部２２１に伝達できる。メモリ２７０は、現ピクチャ内の復元されたブロックの復元サンプルを記憶することができ、イントラ予測部２２２に伝達できる。

【0056】

図３は、本文書の実施形態が適用され得るビデオ／画像デコード装置の構成を概略的に説明する図である。

【0057】

図３に示すように、デコード装置３００は、エントロピデコード部（entropy decoder）３１０、残差処理部（residual processor）３２０、予測部（predictor）３３０、加算部（adder）３４０、フィルタリング部（filter）３５０、およびメモリ（memory）３６０を含んで構成されることができる。予測部３３０は、インター予測部３３１およびイントラ予測部３３２を含むことができる。残差処理部３２０は、逆量子化部（dequantizer）３２１および逆変換部（inverse transformer）３２１を含むことができる。前述したエントロピデコード部３１０、残差処理部３２０、予測部３３０、加算部３４０、およびフィルタリング部３５０は、実施形態によって１つのハードウェアコンポーネント（例えば、デコーダチップセットまたはプロセッサ）により構成されることができる。また、メモリ３６０は、ＤＰＢ（Decoded Picture Buffer）を含むことができ、デジタル記憶媒体により構成されることもできる。上記ハードウェアコンポーネントは、メモリ３６０を内／外部コンポーネントとしてさらに含むこともできる。

【0058】

ビデオ／画像情報を含むビットストリームが入力されると、デコード装置３００は、図２のエンコード装置でビデオ／画像情報が処理されたプロセスに対応して画像を復元することができる。例えば、デコード装置３００は、上記ビットストリームから取得したブロック分割関連情報に基づいてユニット／ブロックを導出することができる。デコード装置３００は、エンコード装置で適用された処理ユニットを利用してデコードを実行することができる。したがって、デコードの処理ユニットは、例えば、コーディングユニットであり、コーディングユニットは、コーディングツリーユニットまたは最大コーディングユニットから、四分木構造、二分木構造および／または三分木構造に応じて分割されることができる。コーディングユニットから１つまたは複数の変換ユニットが導出されることができる。そして、デコード装置３００を介してデコードおよび出力された復元画像信号は、再生装置を介して再生されることができる。

【0059】

デコード装置３００は、図２のエンコード装置から出力された信号をビットストリーム形態で受信することができ、受信した信号は、エントロピデコード部３１０を介してデコードされることができる。例えば、エントロピデコード部３１０は、上記ビットストリームをパージングして画像復元（または、ピクチャ復元）に必要な情報（例えば、ビデオ／画像情報）を導出することができる。上記ビデオ／画像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）またはビデオパラメータセット（ＶＰＳ）など、様々なパラメータセットに関する情報をさらに含むことができる。また、上記ビデオ／画像情報は、一般的な制限情報（general constraint information）をさらに含むことができる。また、デコード装置は、上記パラメータセットに関する情報および／または上記一般的な制限情報に基づいてピクチャをデコードすることができる。本文書で後述されるシグナリング／受信される情報および／またはシンタックス要素は、上記デコード手順を介してデコードされて上記ビットストリームから取得されることができる。例えば、エントロピデコード部３１０は、指数ゴロム符号化、ＣＡＶＬＣまたはＣＡＢＡＣなどのコーディング方法に基づいてビットストリーム内の情報をデコードし、画像復元に必要なシンタックスエレメントの値、残差に対する変換係数の量子化された値を出力することができる。より詳しくは、ＣＡＢＡＣエントロピデコード方法は、ビットストリームで各シンタックス要素に該当するＢＩＮを受信し、デコード対象シンタックス要素情報と隣接およびデコード対象ブロックのデコード情報または以前ステップでデコードされたシンボル／ＢＩＮの情報とを利用してコンテキスト（文脈）（context）モデルを決定し、決定されたコンテキストモデルによってＢＩＮの発生確率を予測してＢＩＮの算術デコード（arithmetic decoding）を実行することで、各シンタックス要素の値に該当するシンボルを生成することができる。このとき、ＣＡＢＡＣエントロピデコード方法は、コンテキストモデルの決定後、次のシンボル／ＢＩＮのコンテキストモデルのためにデコードされたシンボル／ＢＩＮの情報を利用してコンテキストモデルをアップデートすることができる。エントロピデコード部３１０でデコードされた情報のうちの予測に関する情報は、予測部（インター予測部３３２およびイントラ予測部３３１）に提供され、エントロピデコード部３１０でエントロピデコードが実行された残差値、すなわち、量子化された変換係数および関連パラメータ情報は、残差処理部３２０に入力されることができる。残差処理部３２０は、残差信号（残差ブロック、残差サンプル、残差サンプルアレイ）を導出することができる。また、エントロピデコード部３１０でデコードされた情報のうちのフィルタリングに関する情報は、フィルタリング部３５０に提供されることができる。一方、エンコード装置から出力された信号を受信する受信部（図示せず）は、デコード装置３００の内／外部エレメントとしてさらに構成されることができ、または受信部は、エントロピデコード部３１０の構成要素であることもある。一方、本文書によるデコード装置は、ビデオ／画像／ピクチャデコード装置とも呼ばれ、上記デコード装置は、情報デコーダ（ビデオ／画像／ピクチャ情報デコーダ）およびサンプルデコーダ（ビデオ／画像／ピクチャサンプルデコーダ）に区分することもできる。上記情報デコーダは、上記エントロピデコード部３１０を含むことができ、上記サンプルデコーダは、上記逆量子化部３２１、逆変換部３２２、加算部３４０、フィルタリング部３５０、メモリ３６０、インター予測部３３２、およびイントラ予測部３３１のうちの少なくとも１つを含むことができる。

【0060】

逆量子化部３２１では、量子化された変換係数を逆量子化して変換係数を出力することができる。逆量子化部３２１は、量子化された変換係数を２次元のブロック形態で再整列できる。この場合、上記再整列は、エンコード装置で実行された係数スキャン順序に基づいて再整列を実行することができる。逆量子化部３２１は、量子化パラメータ（例えば、量子化ステップサイズ情報）を利用して量子化された変換係数に対する逆量子化を実行し、変換係数（transform coefficient）を取得することができる。

【0061】

逆変換部３２２では、変換係数を逆変換して残差信号（残差ブロック、残差サンプルアレイ）を取得するようになる。

【0062】

予測部は、現ブロックに対する予測を実行し、上記現ブロックに対する予測サンプルを含む予測されたブロック（predicted block）を生成することができる。予測部は、エントロピデコード部３１０から出力された上記予測に関する情報に基づいて、上記現ブロックにイントラ予測が適用されるかまたはインター予測が適用されるかを決定することができ、具体的なイントラ／インター予測モードを決定することができる。

【0063】

予測部３３０は、後述する様々な予測方法に基づいて予測信号を生成することができる。例えば、予測部は、１つのブロックに対する予測のためにイントラ予測またはインター予測を適用することができるだけでなく、イントラ予測とインター予測とを同時に適用できる。これは、Ｃｏｍｂｉｎｅｄ Ｉｎｔｅｒ ａｎｄ ｉｎｔｒａ Ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）とも呼ばれる。また、予測部は、ブロックに対する予測のためにイントラブロックコピー（Intra Block Copy、ＩＢＣ）予測モードに基づく場合もあり、またはパレットモード（palette mode）に基づく場合もある。上記ＩＢＣ予測モードまたはパレットモードは、例えば、ＳＣＣ（Screen Content Coding）などのように、ゲームなどのコンテンツ画像／動画像コーディングのために使われることができる。ＩＢＣは、基本的に現ピクチャ内で予測を実行するが、現ピクチャ内で参照ブロックを導出する点でインター予測と類似するように実行されることができる。すなわち、ＩＢＣは、本文書で説明されるインター予測技法のうちの少なくとも１つを利用することができる。パレットモードは、イントラコーディングまたはイントラ予測の一例と見なすこともできる。パレットモードが適用される場合、パレットテーブルおよびパレットインデックスに関する情報が上記ビデオ／画像情報に含まれてシグナリングされることができる。

【0064】

イントラ予測部３３１は、現ピクチャ内のサンプルを参照して現ブロックを予測することができる。上記参照されるサンプルは、予測モードによって上記現ブロックの隣接（neighbor）に位置し、または離れて位置することもできる。イントラ予測において、予測モードは、複数の非方向性モードと複数の方向性モードとを含むことができる。イントラ予測部３３１は、隣接ブロックに適用された予測モードを利用し、現ブロックに適用される予測モードを決定することもできる。

【0065】

インター予測部３３２は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現ブロックに対する予測されたブロックを導出することができる。このとき、インター予測モードで送信される動き情報の量を減らすために、隣接ブロックと現ブロックとの間の動き情報の相関性に基づいて、動き情報をブロック、サブブロックまたはサンプル単位で予測できる。上記動き情報は、動きベクトルおよび参照ピクチャインデックスを含むことができる。上記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）情報をさらに含むことができる。インター予測の場合、隣接ブロックは、現ピクチャ内に存在する空間隣接ブロック（spatial neighboring block）と、参照ピクチャに存在する時間隣接ブロック（temporal neighboring block）と、を含むことができる。例えば、インター予測部３３２は、隣接ブロックに基づいて動き情報候補リストを構成し、受信した候補選択情報に基づいて上記現ブロックの動きベクトルおよび／または参照ピクチャインデックスを導出することができる。様々な予測モードに基づいてインター予測が実行されることができ、上記予測に関する情報は、上記現ブロックに対するインター予測のモードを指示する情報を含むことができる。

【0066】

加算部３４０は、取得された残差信号に予測部（インター予測部３３２および／またはイントラ予測部３３１を含む）から出力された予測信号（予測されたブロック、予測サンプルアレイ）を加えることによって、復元信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成することができる。スキップモードが適用された場合のように処理対象ブロックに対する残差がない場合、予測されたブロックが復元ブロックとして使われることができる。

【0067】

加算部３４０は、復元部または復元ブロック生成部とも呼ばれる。生成された復元信号は、現ピクチャ内の次の処理対象ブロックのイントラ予測のために使われることもでき、後述するようにフィルタリングを経て出力されることもでき、または次のピクチャのインター予測のために使われることもできる。

【0068】

一方、ピクチャデコード過程で、ＬＭＣＳ（Luma Mapping with Chroma Scaling）が適用されることもできる。

【0069】

フィルタリング部３５０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部３５０は、復元ピクチャに様々なフィルタリング方法を適用して修正された（modified）復元ピクチャを生成することができ、上記修正された復元ピクチャをメモリ３６０、具体的には、メモリ３６０のＤＰＢに送信できる。上記様々なフィルタリング方法は、例えば、デブロックフィルタリング、サンプル適応オフセット（sample adaptive offset）、適応ループフィルタ（adaptive loop filter）、両方向フィルタ（bilateral filter）などを含むことができる。

【0070】

メモリ３６０のＤＰＢに記憶された（修正された）復元ピクチャは、インター予測部３３２で参照ピクチャとして使われることができる。メモリ３６０は、現ピクチャ内の動き情報が導出された（または、デコードされた）ブロックの動き情報および／または既に復元されたピクチャ内のブロックの動き情報を記憶することができる。上記記憶された動き情報は、空間隣接ブロックの動き情報または時間隣接ブロックの動き情報として活用するために、インター予測部３３２に伝達できる。メモリ３６０は、現ピクチャ内の復元されたブロックの復元サンプルを記憶することができ、イントラ予測部３３１に伝達できる。

【0071】

本明細書において、エンコード装置２００のフィルタリング部２６０、インター予測部２２１、およびイントラ予測部２２２で説明された実施形態は、各々、デコード装置３００のフィルタリング部３５０、インター予測部３３２、およびイントラ予測部３３１にも同一または対応するように適用されることができる。

【0072】

前述したように、ビデオコーディングを実行するにあたって圧縮効率を上げるために予測を実行する。それによって、コーディング対象ブロックである現ブロックに対する予測サンプルを含む予測されたブロックを生成することができる。ここで、上記予測されたブロックは、空間領域（ドメイン）（または、ピクセル領域）における予測サンプルを含む。上記予測されたブロックは、エンコード装置およびデコード装置で同一に導出され、上記エンコード装置は、オリジナルブロックのオリジナルサンプル値自体でない上記オリジナルブロックと上記予測されたブロックとの間の残差に関する情報（残差情報）をデコード装置にシグナリングすることで画像コーディング効率を上げることができる。デコード装置は、上記残差情報に基づいて残差サンプルを含む残差ブロックを導出し、上記残差ブロックと上記予測されたブロックとを合わせて復元サンプルを含む復元ブロックを生成することができ、復元ブロックを含む復元ピクチャを生成することができる。

【0073】

上記残差情報は、変換および量子化手順を介して生成されることができる。例えば、エンコード装置は、上記オリジナルブロックと上記予測されたブロックとの間の残差ブロックを導出し、上記残差ブロックに含まれている残差サンプル（残差サンプルアレイ）に変換手順を実行して変換係数を導出し、上記変換係数に量子化手順を実行して量子化された変換係数を導出することで、関連する残差情報を（ビットストリームを介して）デコード装置にシグナリングできる。ここで、上記残差情報は、上記量子化された変換係数の値情報、位置情報、変換技法、変換カーネル、量子化パラメータなどの情報を含むことができる。デコード装置は、上記残差情報に基づいて、逆量子化／逆変換手順を実行して残差サンプル（または、残差ブロック）を導出することができる。デコード装置は、予測されたブロックと上記残差ブロックとに基づいて復元ピクチャを生成することができる。また、エンコード装置は、以後ピクチャのインター予測のための参照のために量子化された変換係数を逆量子化／逆変換して残差ブロックを導出し、これに基づいて復元ピクチャを生成することができる。

【0074】

インター予測が適用される場合、エンコード装置／デコード装置の予測部は、ブロック単位でインター予測を実行して予測サンプルを導出することができる。インター予測は、現ピクチャ以外のピクチャ（１つまたは複数）のデータ要素（例えば、サンプル値、または動き情報など）に依存した方法で導出される予測を示すことができる（Inter prediction can be a prediction derived in a manner that is dependent on data elements(e.g., sample values or motion information) of picture(s) other than the current picture）。現ブロックにインター予測が適用される場合、参照ピクチャインデックスが指す参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現ブロックに対する予測されたブロック（予測サンプルアレイ）を導出することができる。このとき、インター予測モードで送信される動き情報の量を減らすために、隣接ブロックと現ブロックとの間の動き情報の相関性に基づいて、現ブロックの動き情報をブロック、サブブロックまたはサンプル単位で予測できる。上記動き情報は、動きベクトルおよび参照ピクチャインデックスを含むことができる。上記動き情報は、インター予測タイプ（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）情報をさらに含むことができる。インター予測が適用される場合、隣接ブロックは、現ピクチャ内に存在する空間隣接ブロック（spatial neighboring block）と、参照ピクチャに存在する時間隣接ブロック（temporal neighboring block）と、を含むことができる。上記参照ブロックを含む参照ピクチャと上記時間隣接ブロックを含む参照ピクチャとは、同じであってもよく、異なってもよい。上記時間隣接ブロックは、コロケート参照ブロック（collocated reference block）、コロケートＣＵ（ｃｏｌＣＵ）などの名称で呼ばれることもあり、上記時間隣接ブロックを含む参照ピクチャは、コロケートピクチャ（collocated picture、ｃｏｌＰｉｃ）とも呼ばれる。例えば、現ブロックの隣接ブロックに基づいて動き情報候補リストが構成されることができ、上記現ブロックの動きベクトルおよび／または参照ピクチャインデックスを導出するためにどの候補が選択（使用）されるかを指示するフラグまたはインデックス情報がシグナリングされることができる。多様な予測モードに基づいてインター予測が実行されることができ、例えば、スキップモードおよび（ノーマル）マージモードの場合、現ブロックの動き情報は、選択された隣接ブロックの動き情報と同じである。スキップモードの場合、マージモードとは異なり、残差信号が送信されない。動き情報予測（Motion Vector Prediction、ＭＶＰ）モードの場合、選択された隣接ブロックの動きベクトルを動きベクトル予測子（motion vector predictor）として利用し、動きベクトル差分（motion vector difference）がシグナリングされることができる。この場合、上記動きベクトル予測子と動きベクトル差分との和を利用して上記現ブロックの動きベクトルを導出することができる。

【0075】

インター予測に基づくビデオ／画像エンコード手順は、概略的に、例えば、下記を含むことができる。

【0076】

図４は、インター予測ベースのビデオ／画像エンコード方法の例を示す。

【0077】

エンコード装置は、現ブロックに対するインター予測を実行する（Ｓ４００）。エンコード装置は、現ブロックのインター予測モードおよび動き情報を導出し、上記現ブロックの予測サンプルを生成することができる。ここで、インター予測モード決定、動き情報導出、および予測サンプル生成手順は、同時に実行されてもよく、ある一手順が他の手順より以前に実行されてもよい。例えば、エンコード装置のインター予測部は、予測モード決定部、動き情報導出部、予測サンプル導出部を含むことができ、予測モード決定部で上記現ブロックに対する予測モードを決定し、動き情報導出部で上記現ブロックの動き情報を導出し、予測サンプル導出部で上記現ブロックの予測サンプルを導出することができる。例えば、エンコード装置のインター予測部は、動き推定（motion estimation）を介して参照ピクチャの一定領域（サーチ領域）内で上記現ブロックと類似したブロックをサーチし、上記現ブロックとの差が最小または一定基準以下である参照ブロックを導出することができる。これに基づいて上記参照ブロックが位置する参照ピクチャを指す参照ピクチャインデックスを導出し、上記参照ブロックと上記現ブロックとの位置差に基づいて動きベクトルを導出することができる。エンコード装置は、多様な予測モードのうち、上記現ブロックに対して適用されるモードを決定することができる。エンコード装置は、上記多様な予測モードに対するＲＤ ｃｏｓｔを比較して上記現ブロックに対する最適な予測モードを決定することができる。

【0078】

例えば、エンコード装置は、上記現ブロックにスキップモードまたはマージモードが適用される場合、後述するマージ候補リストを構成し、上記マージ候補リストに含まれているマージ候補が指す参照ブロックのうち、上記現ブロックと上記現ブロックとの差が最小または一定基準以下である参照ブロックを導出することができる。この場合、上記導出された参照ブロックと関連するマージ候補が選択され、上記選択されたマージ候補を指すマージインデックス情報が生成されてデコード装置にシグナリングされることができる。上記選択されたマージ候補の動き情報を利用して、上記現ブロックの動き情報が導出されることができる。

【0079】

他の例として、エンコード装置は、上記現ブロックに（Ａ）ＭＶＰモードが適用される場合、後述する（Ａ）ＭＶＰ候補リストを構成し、上記（Ａ）ＭＶＰ候補リストに含まれているｍｖｐ（motion vector predictor）候補の中から選択されたｍｖｐ候補の動きベクトルを上記現ブロックのｍｖｐとして利用できる。この場合、例えば、前述した動き推定により導出された参照ブロックを指す動きベクトルが、上記現ブロックの動きベクトルとして利用されることができ、上記ｍｖｐ候補のうち、上記現ブロックの動きベクトルとの差が最も小さい動きベクトルを有するｍｖｐ候補が、上記選択されたｍｖｐ候補になる。上記現ブロックの動きベクトルから上記ｍｖｐを引いた差分であるＭＶＤ（Motion Vector Difference）が導出されることができる。この場合、上記ＭＶＤに関する情報がデコード装置にシグナリングされることができる。また、（Ａ）ＭＶＰモードが適用される場合、上記参照ピクチャインデックスの値は、参照ピクチャインデックス情報で構成されて別途に上記デコード装置にシグナリングされることができる。

【0080】

エンコード装置は、上記予測サンプルに基づいて残差サンプルを導出することができる（Ｓ４１０）。エンコード装置は、上記現ブロックのオリジナルサンプルと上記予測サンプルとの比較を介して上記残差サンプルを導出することができる。

【0081】

エンコード装置は、予測情報および残差情報を含む画像情報をエンコードする（Ｓ４２０）。エンコード装置は、エンコードされた画像情報をビットストリーム形態で出力できる。上記予測情報は、上記予測手順に関連する情報であって、予測モード情報（例えば、ｓｋｉｐ ｆｌａｇ、ｍｅｒｇｅ ｆｌａｇまたはｍｏｄｅ ｉｎｄｅｘなど）および動き情報に関する情報を含むことができる。上記動き情報に関する情報は、動きベクトルを導出するための情報である候補選択情報（例えば、ｍｅｒｇｅ ｉｎｄ例えば、ｍｖｐ ｆｌａｇまたはｍｖｐ ｉｎｄｅｘ）を含むことができる。また、上記動き情報に関する情報は、前述したＭＶＤに関する情報および／または参照ピクチャインデックス情報を含むことができる。また、上記動き情報に関する情報は、Ｌ０予測、Ｌ１予測、または双（対）（ｂｉ）予測が適用されるかどうかを示す情報を含むことができる。上記残差情報は、上記残差サンプルに関する情報である。上記残差情報は、上記残差サンプルに対する量子化された変換係数に関する情報を含むことができる。

【0082】

出力されたビットストリームは、（デジタル）記憶媒体に記憶されてデコード装置に伝達されることもでき、またはネットワークを介してデコード装置に伝達されることもできる。

【0083】

一方、前述したように、エンコード装置は、上記参照サンプルおよび上記残差サンプルに基づいて復元ピクチャ（復元サンプルおよび復元ブロックを含む）を生成することができる。これは、デコード装置で実行されることと同じ予測結果をエンコード装置で導出するためであり、それによって、コーディング効率を上げることができる。したがって、エンコード装置は、復元ピクチャ（または、復元サンプル、復元ブロック）をメモリに記憶し、インター予測のための参照ピクチャとして活用できる。上記復元ピクチャにインループフィルタリング手順などがさらに適用されることができることは、前述の通りである。

【0084】

インター予測に基づくビデオ／画像デコード手順は、概略的に、例えば、下記を含むことができる。

【0085】

図５は、インター予測ベースのビデオ／画像デコード方法の例を示す。

【0086】

図５に示すように、デコード装置は、上記エンコード装置で実行された動作と対応する動作を実行することができる。デコード装置は、受信した予測情報に基づいて現ブロックに予測を実行して予測サンプルを導出することができる。

【0087】

具体的には、デコード装置は、受信した予測情報に基づいて上記現ブロックに対する予測モードを決定することができる（Ｓ５００）。デコード装置は、上記予測情報内の予測モード情報に基づいて、上記現ブロックにどのようなインター予測モードが適用されるかを決定することができる。

【0088】

例えば、上記ｍｅｒｇｅ ｆｌａｇに基づいて、上記現ブロックに上記マージモードが適用されるかまたは（Ａ）ＭＶＰモードが決定されるかを決定することができる。あるいは、上記ｍｏｄｅ ｉｎｄｅｘに基づいて多様なインター予測モード候補の中から１つを選択することができる。上記インター予測モード候補は、スキップモード、マージモードおよび／もしくは（Ａ）ＭＶＰモードを含むことができ、または後述する多様なインター予測モードを含むことができる。

【0089】

デコード装置は、上記決定したインター予測モードに基づいて上記現ブロックの動き情報を導出する（Ｓ５１０）。例えば、デコード装置は、上記現ブロックにスキップモードまたはマージモードが適用される場合、後述するマージ候補リストを構成し、上記マージ候補リストに含まれているマージ候補の中から１つのマージ候補を選択することができる。上記選択は、前述した選択情報（ｍｅｒｇｅ ｉｎｄｅｘ）に基づいて実行されることができる。上記選択されたマージ候補の動き情報を利用して、上記現ブロックの動き情報が導出されることができる。上記選択されたマージ候補の動き情報が、上記現ブロックの動き情報として利用されることができる。

【0090】

他の例として、デコード装置は、上記現ブロックに（Ａ）ＭＶＰモードが適用される場合、後述する（Ａ）ＭＶＰ候補リストを構成し、上記（Ａ）ＭＶＰ候補リストに含まれているｍｖｐ（motion vector predictor）候補の中から選択されたｍｖｐ候補の動きベクトルを上記現ブロックのｍｖｐとして利用できる。上記選択は、前述した選択情報（ｍｖｐ ｆｌａｇまたはｍｖｐ ｉｎｄｅｘ）に基づいて実行されることができる。この場合、上記ＭＶＤに関する情報に基づいて上記現ブロックのＭＶＤを導出することができ、上記現ブロックのｍｖｐおよび上記ＭＶＤに基づいて上記現ブロックの動きベクトルを導出することができる。また、上記参照ピクチャインデックス情報に基づいて上記現ブロックの参照ピクチャインデックスを導出することができる。上記現ブロックに対する参照ピクチャリスト内で上記参照ピクチャインデックスが指すピクチャが、上記現ブロックのインター予測のために参照される参照ピクチャとして導出されることができる。

【0091】

一方、後述するように、候補リスト構成なしで上記現ブロックの動き情報が導出されることができ、この場合、後述する予測モードで開示された手順によって上記現ブロックの動き情報が導出されることができる。この場合、前述したような候補リスト構成は省略されることができる。

【0092】

デコード装置は、上記現ブロックの動き情報に基づいて上記現ブロックに対する予測サンプルを生成することができる（Ｓ５２０）。この場合、上記現ブロックの参照ピクチャインデックスに基づいて上記参照ピクチャを導出し、上記現ブロックの動きベクトルが上記参照ピクチャ上で指す参照ブロックのサンプルを用いて上記現ブロックの予測サンプルを導出することができる。この場合、後述するように、場合によって、上記現ブロックの予測サンプルのうちの全部または一部に対する予測サンプルフィルタリング手順がさらに実行されることができる。

【0093】

例えば、デコード装置のインター予測部は、予測モード決定部、動き情報導出部、予測サンプル導出部を含むことができ、予測モード決定部で受信した予測モード情報に基づいて上記現ブロックに対する予測モードを決定し、動き情報導出部で受信した動き情報に関する情報に基づいて上記現ブロックの動き情報（動きベクトルおよび／または参照ピクチャインデックスなど）を導出し、予測サンプル導出部で上記現ブロックの予測サンプルを導出することができる。

【0094】

デコード装置は、受信した残差情報に基づいて上記現ブロックに対する残差サンプルを生成する（Ｓ５３０）。デコード装置は、上記予測サンプルおよび上記残差サンプルに基づいて上記現ブロックに対する復元サンプルを生成し、これに基づいて復元ピクチャを生成することができる（Ｓ５４０）。以後、上記復元ピクチャにインループフィルタリング手順などがさらに適用されることができることは、前述の通りである。

【0095】

図６は、インター予測手順を例示的に示す。

【0096】

図６に示すように、前述したように、インター予測手順は、インター予測モード決定ステップ、決定された予測モードによる動き情報導出ステップ、導出された動き情報に基づく予測実行（予測サンプル生成）ステップを含むことができる。上記インター予測手順は、前述したように、エンコード装置およびデコード装置で実行されることができる。本文書において、コーディング装置とは、エンコード装置および／またはデコード装置を含むことができる。

【0097】

図６に示すように、コーディング装置は、現ブロックに対するインター予測モードを決定する（Ｓ６００）。ピクチャ内の現ブロックの予測のために、多様なインター予測モードが使われることができる。例えば、マージモード、スキップモード、ＭＶＰ（Motion Vector Prediction）モード、アフィン（Affine）モード、サブブロックマージモード、ＭＭＶＤ（Merge with MVD）モードなど、多様なモードが使われることができる。ＤＭＶＲ（Decoder side Motion Vector Refinement）モード、ＡＭＶＲ（Adaptive Motion Vector Resolution）モード、Ｂｉ－ｐｒｅｄｉｃｔｉｏｎ ｗｉｔｈ ＣＵ－ｌｅｖｅｌ ｗｅｉｇｈｔ（ＢＣＷ）、Ｂｉ－Ｄｉｒｅｃｔｉｏｎａｌ Ｏｐｔｉｃａｌ Ｆｌｏｗ（ＢＤＯＦ）などが付随的なモードとして使われ、またはその代わりに使われることができる。アフィンモードは、アフィン動き予測（affine motion prediction）モードとも呼ばれる。ＭＶＰモードは、ＡＭＶＰ（Advanced Motion Vector Prediction）モードとも呼ばれる。本文書において、一部モードおよび／または一部モードにより導出された動き情報候補は、他のモードの動き情報関連候補のうちの１つとして含まれることもできる。例えば、ＨＭＶＰ候補は、上記マージ／スキップモードのマージ候補として追加されることもでき、または上記ＭＶＰモードのｍｖｐ候補として追加されることもできる。上記ＨＭＶＰ候補が上記マージモードまたはスキップモードの動き情報候補として使われる場合、上記ＨＭＶＰ候補は、ＨＭＶＰマージ候補とも呼ばれる。

【0098】

現ブロックのインター予測モードを指す予測モード情報が、エンコード装置からデコード装置にシグナリングされることができる。上記予測モード情報は、ビットストリームに含まれてデコード装置に受信されることができる。上記予測モード情報は、複数の候補モードのうちの１つを指示するインデックス情報を含むことができる。あるいは、フラグ情報の階層的シグナリングを介してインター予測モードを指示することもできる。この場合、上記予測モード情報は、１つまたは複数のフラグを含むことができる。例えば、スキップフラグをシグナリングしてスキップモードの適用が可能か否かを指示し、スキップモードが適用されない場合にマージフラグをシグナリングしてマージモードの適用が可能か否かを指示し、マージモードが適用されない場合にＭＶＰモードが適用されることを指示し、または追加的な区分のためのフラグをさらにシグナリングすることもできる。アフィンモードは、独立したモードでシグナリングされることもでき、またはマージモードもしくはＭＶＰモードなどに従属的なモードでシグナリングされることもできる。例えば、アフィンモードは、アフィンマージモードおよびアフィンＭＶＰモードを含むことができる。

【0099】

コーディング装置は、上記現ブロックに対する動き情報を導出する（Ｓ６１０）。上記動き情報導出は、上記インター予測モードに基づいて導出されることができる。

【0100】

コーディング装置は、現ブロックの動き情報を利用してインター予測を実行することができる。エンコード装置は、動き推定（motion estimation）手順を介して現ブロックに対する最適な動き情報を導出することができる。例えば、エンコード装置は、現ブロックに対するオリジナルピクチャ内のオリジナルブロックを利用して、相関性が高い類似した参照ブロックを参照ピクチャ内の決められた探索範囲内で分数ピクセル単位で探索でき、それによって、動き情報を導出することができる。ブロックの類似性は、位相（phase）ベースのサンプル値の差に基づいて導出することができる。例えば、ブロックの類似性は、現ブロック（または、現ブロックのテンプレート）と参照ブロック（または、参照ブロックのテンプレート）との間のＳＡＤに基づいて計算されることができる。この場合、サーチ領域内のＳＡＤが最も小さい参照ブロックに基づいて動き情報を導出することができる。導出された動き情報は、インター予測モードに基づいて多様な方法によってデコード装置にシグナリングされることができる。

【0101】

コーディング装置は、上記現ブロックに対する動き情報に基づいてインター予測を実行する（Ｓ６２０）。コーディング装置は、上記動き情報に基づいて上記現ブロックに対する予測サンプル（１つまたは複数）を導出することができる。上記予測サンプルを含む現ブロックは、予測されたブロックとも呼ばれる。

【0102】

一方、インター予測において、従来のマージまたはＡＭＶＰモードによると、現ブロックの空間的／時間的に隣接するブロックの動きベクトルを動き情報候補として使用することによって、動き情報量を減らす方法が使われた。例えば、現ブロックの動き情報候補を導出するために使われる隣接ブロックは、現ブロックの左下側コーナ隣接ブロック、左側隣接ブロック、右上側コーナ隣接ブロック、上側隣接ブロック、左上側コーナ隣接ブロックを含むことができた。

【0103】

図７は、従来のマージまたはＡＭＶＰモードで動き情報候補導出のために使われた空間隣接ブロックを例示的に示す。

【0104】

基本的には、上記空間隣接ブロックは、現ブロックと接しているブロックに制限された。これは、ハードウェア実現性を高めるためであり、現ブロックと遠く離れているブロックの情報を導出するためにはラインバッファ増加などの問題が発生するためであった。しかしながら、現ブロックの動き情報候補を導出するために隣接しないブロックの動き情報を使用することは、多様な候補を構成することができるため、性能向上をもたらす。ラインバッファ増加なしで隣接しないブロックの動き情報を使用するためにＨＭＶＰ（History based Motion Vector Prediction）方法が使われることができる。本文書において、ＨＭＶＰは、Ｈｉｓｔｏｒｙ ｂａｓｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ ＰｒｅｄｉｃｔｉｏｎまたはＨｉｓｔｏｒｙ ｂａｓｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｏｒを示すことができる。本文書によると、ＨＭＶＰを利用して効率的にインター予測を実行することができ、並列処理（プロセシング）をサポートすることができる。例えば、本文書の実施形態では、並列化処理のためにヒストリバッファを管理する多様な方法を提案しており、これに基づいて並列処理がサポートされることができる。ただし、並列処理をサポートするとは、並列処理が必須的に実行されるべきであるという意味ではなく、ハードウェア性能やサービス形態を考慮してコーディング装置が並列処理を実行してもよく、実行しなくてもよい。例えば、コーディング装置がマルチコアプロセッサを備える場合、コーディング装置は、スライス、ブリックおよび／またはタイルのうちの一部を並列処理することができる。一方、コーディング装置がシングルコアプロセッサを備える場合またはマルチコアプロセッサを備える場合、コーディング装置は、演算およびメモリ負担を減らしながらシーケンシャル処理を実行することもできる。

【0105】

前述したＨＭＶＰ方法によるＨＭＶＰ候補は、以前にコーディングされたブロックの動き情報を含むことができる。例えば、現ピクチャ内のブロックコーディング順序によって以前にコーディングされたブロックの動き情報は、上記以前にコーディングされたブロックが現ブロックに隣接しない場合、上記現ブロックの動き情報として考慮されなかった。しかしながら、ＨＭＶＰ候補は、上記以前にコーディングされたブロックが現ブロックに隣接するかどうかを考慮せずに、現ブロックの動き情報候補（例えば、マージ候補またはＭＶＰ候補）として考慮されることができる。この場合、複数のＨＭＶＰ候補がバッファに記憶されることができる。例えば、現ブロックにマージモードが適用される場合、ＨＭＶＰ候補（ＨＭＶＰマージ候補）がマージ候補リストに追加されることができる。この場合、上記ＨＭＶＰ候補は、マージ候補リストに含まれる空間マージ候補および時間マージ候補の次に追加されることができる。

【0106】

ＨＭＶＰ方法によると、以前にコーディングされたブロックの動き情報は、テーブル形態で記憶されることができ、現ブロックの動き情報候補（例えば、マージ候補）として使われることができる。複数のＨＭＶＰ候補を含むテーブル（または、バッファ、リスト）がエンコード／デコード手順の間に維持されることができる。上記テーブル（または、バッファ、リスト）は、ＨＭＶＰテーブル（または、バッファ、リスト）とも呼ばれる。本文書の一実施形態によると、上記テーブル（または、バッファ、リスト）は、新しいスライスに接する（出会う）（encounter）場合に初期化されることができる。あるいは、本文書の一実施形態によると、上記テーブル（または、バッファ、リスト）は、新しいＣＴＵ行に接する場合に初期化されることができる。上記テーブルが初期化される場合、上記テーブルに含まれているＨＭＶＰ候補の個数は、０に設定されることができる。上記テーブル（または、バッファ、リスト）のサイズは、特定値（例えば、５など）に固定されることができる。例えば、インターコーディングされたブロックがある場合、関連する動き情報が上記テーブルの最後のエントリで新しいＨＭＶＰ候補として追加されることができる。上記（ＨＭＶＰ）テーブルは、（ＨＭＶＰ）バッファまたは（ＨＭＶＰ）リストとも呼ばれる。

【0107】

図８は、ＨＭＶＰ候補ベースのデコード手順の例を概略的に示す。ここで、ＨＭＶＰ候補ベースのデコード手順は、ＨＭＶＰ候補ベースのインター予測手順を含むことができる。

【0108】

図８に示すように、デコード装置は、ＨＭＶＰ候補（１つまたは複数）を含むＨＭＶＰテーブルをロードし、上記ＨＭＶＰ候補（１つまたは複数）のうちの少なくとも１つに基づいてブロックをデコードする。具体的には、例えば、デコード装置は、上記ＨＭＶＰ候補（１つまたは複数）のうちの少なくとも１つに基づいて現ブロックの動き情報を導出することができ、上記動き情報に基づいて上記現ブロックに対するインター予測を実行し、予測されたブロック（予測サンプルを含む）を導出することができる。上記予測されたブロックに基づいて復元ブロックが生成されることができることは、前述の通りである。上記現ブロックの導出された動き情報は、上記テーブルでアップデートされることができる。この場合、上記動き情報が上記テーブルの最後のエントリとして新しいＨＭＶＰ候補として追加されることができる。上記テーブルに既に含まれているＨＭＶＰ候補の個数が上記テーブルのサイズと同じ場合、上記テーブルに最初に入った候補が削除され、上記導出された動き情報が上記テーブルの最後のエントリに新しいＨＭＶＰ候補として追加されることができる。

【0109】

図９は、ＦＩＦＯ規則によるＨＭＶＰテーブルアップデートを例示的に示し、図１０は、制限されたＦＩＦＯ規則によるＨＭＶＰテーブルアップデートを例示的に示す。

【0110】

上記テーブルには、ＦＩＦＯ（First-In-First-Out）規則が適用されることができる。例えば、テーブルサイズＳが１６である場合、これは、１６個のＨＭＶＰ候補が上記テーブルに含まれることができることを示す。以前にコーディングされたブロックから１６個より多いＨＭＶＰ候補が発生した場合、ＦＩＦＯ規則が適用されることができ、それによって、上記テーブルは、最新にコーディングされた最大１６個の動き情報候補を含むことができる。この場合、上記図９に示すように、ＦＩＦＯ規則が適用されて最古のＨＭＶＰ候補が除去され、新しいＨＭＶＰ候補が追加されることができる。

【0111】

一方、コーディング効率をより向上させるために、図１０に示すように制限されたＦＩＦＯ規則が適用されることもできる。図１０に示すように、ＨＭＶＰ候補をテーブルに挿入するとき、先に、重複チェック（redundancy check）が適用されることができる。それによって、同じ動き情報を有するＨＭＶＰ候補が既に上記テーブルに存在するかどうかを判断することができる。上記テーブルに同じ動き情報を有するＨＭＶＰ候補が存在する場合、上記同じ動き情報を有するＨＭＶＰ候補は、上記テーブルから除去され、上記除去されるＨＭＶＰ候補以後のＨＭＶＰ候補は、一間（隔）ずつ動いて（すなわち、各インデックス－１）、以後新しいＨＭＶＰ候補が挿入されることができる。

【0112】

前述したように、ＨＭＶＰ候補は、マージ候補リスト構成手順で使われることができる。この場合、例えば、上記テーブル内の最後のエントリから最初のエントリまで挿入可能な全てのＨＭＶＰ候補は、空間マージ候補および時間マージ候補の次に挿入されることができる。この場合、プルーニングチェックがＨＭＶＰ候補に対して適用されることができる。許容される最大マージ候補の個数はシグナリングされることができ、使用可能（可用）マージ候補の全体の個数が最大マージ候補の個数に到達する場合、上記マージ候補リスト構成手順は終了されることができる。

【0113】

同様に、ＨＭＶＰ候補は、（Ａ）ＭＶＰ候補リスト構成手順で使われることもできる。この場合、ＨＭＶＰテーブル内の最後のｋ個のＨＭＶＰ候補の動きベクトルがＭＶＰ候補リストを構成するＴＭＶＰ候補の次に追加されることができる。この場合、例えば、ＭＶＰターゲット参照ピクチャと同じ参照ピクチャを有するＨＭＶＰ候補が、上記ＭＶＰ候補リスト構成のために使われることができる。ここで、ＭＶＰターゲット参照ピクチャは、上記ＭＶＰモードが適用された現ブロックのインター予測のための参照ピクチャを示すことができる。この場合、プルーニングチェックがＨＭＶＰ候補に対して適用されることができる。上記ｋは、例えば、４である。ただし、これは例示に過ぎず、上記ｋは、１、２、３、４など、多様な値を有することができる。

【0114】

一方、マージ候補の全体の個数が１５と同じまたは大きい場合、以下の表１のようにｔｒｕｎｃａｔｅｄ ｕｎａｒｙ ｐｌｕｓ ｆｉｘｅｄ ｌｅｎｇｔｈ（ｗｉｔｈ ３ ｂｉｔｓ）二進化（binarization）方法が、マージインデックスコーディングのために適用されることができる。

【0115】

【表1】

【0116】

上記表は、Ｎｍｒｇ＝１５である場合を仮定し、Ｎｍｒｇは、マージ候補の全体の個数を示す。

【0117】

一方、ビデオコデックを適用したソリューション開発時、実現最適化のために画像／ビデオコーディングにおいて並列処理がサポートされることもできる。

【0118】

図１１は、並列処理のための技法のうちの１つであるＷＰＰ（Wavefront Parallel Processing）を例示的に示す。

【0119】

図１１に示すように、ＷＰＰが適用される場合、ＣＴＵ行単位で並列化処理されることができる。この場合、Ｘで示されたブロックをコーディング（エンコード／デコード）する場合に矢印が指す位置との依存性（ディペンデンシ）が存在するようになる。したがって、現在コーディングしようとするブロックの右上側ＣＴＵのコーディングが完了することを待たなければならない。また、ＷＰＰが適用される場合、ＣＡＢＡＣ確率テーブル（または、コンテキスト情報）の初期化は、スライス単位でなされることができ、エントロピエンコード／デコードを含んで並列化処理するためには、ＣＴＵ行単位でＣＡＢＡＣ確率テーブル（または、コンテキスト情報）が初期化されなければならない。ＷＰＰは、効率的な初期化位置を決めるために提案された技術と見なすことができる。ＷＰＰが適用される場合、各ＬＣＴ行は、サブストリームと呼ばれることができ、コーディング装置が複数の処理コアを備えた場合、並列処理がサポート（支援）され得る。例えば、ＷＰＰが適用される場合、３個の処理コア（core）がデコードを並列的に処理するならば、１番目の処理コアは、サブストリーム０をデコードし、２番目の処理コアは、サブストリーム１をデコードし、３番目の処理コアは、サブストリーム２をデコードすることができる。ＷＰＰが適用される場合には、ｎ番目（ｎは、整数）のサブストリームに対してコーディングが行われ（進まれ）た後、ｎ番目のサブストリームの２番目のＣＴＵまたはＬＣＵに対するコーディングが完了した後、ｎ＋１番目のサブストリームに対するコーディングが行われ得る。例えば、エントロピコーディングの場合、ｎ番目のサブストリームの２番目のＬＣＵに対するエントロピコーディングが完了すれば、ｎ＋１番目のサブストリームの１番目のＬＣＵは、ｎ番目のサブストリームの２番目のＬＣＵに対するコンテキスト情報に基づいてエントロピコーディングされることができる。このとき、スライス内でサブストリームの個数は、ＬＣＵ行の個数と同一であることができる。また、スライス内でサブストリームの個数は、エントリポイントの個数と同一であることができる。このとき、エントリポイントの個数は、エントリポイントオフセットの個数により特定されることができる。例えば、エントリポイントの個数は、エントリポイントオフセットの個数より１大きい値を有することができる。エントリポイントオフセットの個数に関する情報および／またはオフセットの値に関する情報が上述したビデオ／画像情報に含まれてエンコードされることができ、ビットストリームを介してデコード装置にシグナリングされることができる。一方、コーディング装置が１つの処理コアを備える場合、１つのサブストリーム単位でコーディング処理を行い、これを介してメモリ負荷およびコーディング依存性を減らすことができる。

【0120】

前述したＨＭＶＰ方法は、予め決められたバッファ（ＨＭＶＰテーブル）の大きさほど（by the size of a predetermined buffer (HMVP table)）各ブロックのコーディング手順で導出された動き情報を候補として記憶する。この場合、図９で付加条件なしで開示したようにバッファ数ほど（as many as the number of buffers）候補を満たすこともでき、または新しく追加される候補とバッファ（ＨＭＶＰテーブル）内に存在する候補との重複チェックを介して重複しないように候補を満たすこともできる。それによって、多様な候補を構成することができる。しかしながら、ビデオコデックを適用したソリューション開発時、ＨＭＶＰ候補がバッファに満たされる時点を一般的に知ることができないため、ＷＰＰを適用して、またはＷＰＰを適用しなくても並列処理可能に実現することが不可能である。

【0121】

図１２は、並列処理を考慮して一般的なＨＭＶＰ方法を適用するときの問題点を例示的に示す。

【0122】

図１２に示すように、ＷＰＰのように各ＣＴＵ行単位で並列化する場合、ＨＭＶＰバッファの依存性問題が発生し得る。例えば、Ｎ（Ｎ＞＝１）番目のＣＴＵ行における１番目のＣＴＵのためのＨＭＶＰバッファは、Ｎ－１番目のＣＴＵ行に存在するブロック、例えば、Ｎ－１番目のＣＴＵ行の最後のＣＴＵ内のブロックのコーディング（エンコード／デコード）が完了しなければ満たされないためである。すなわち、現在の構造下で並列処理が適用される場合、デコード装置は、現ＨＭＶＰバッファに記憶されたＨＭＶＰ候補が現（対象）ブロックのデコードのために使われるＨＭＶＰバッファが適合する（合う）かどうかを知ることができない。これは、シーケンシャル処理を適用する場合に現ブロックのコーディング時点で導出されるＨＭＶＰバッファと、並列処理を適用する場合に現ブロックのコーディング時点で導出されるＨＭＶＰバッファと、に差が発生するおそれがあるためである。

【0123】

本文書の一実施形態では、上記のような問題点を解決するために、ＨＭＶＰを適用するとき、ヒストリ管理バッファ（ＨＭＶＰバッファ）を初期化することによって並列処理がサポートされるようにする。

【0124】

図１３は、本文書の一実施形態に係るヒストリ管理バッファ（ＨＭＶＰバッファ）の初期化方法を例示的に示す。

【0125】

図１３に示すように、ＣＴＵ行の最初のＣＴＵごとにＨＭＶＰバッファが初期化されることができる。すなわち、ＣＴＵ行の最初のＣＴＵをコーディングする場合、ＨＭＶＰバッファを初期化することで、ＨＭＶＰバッファに含まれているＨＭＶＰ候補の個数が０になるようにすることができる。上記のように、ＣＴＵ行ごとにＨＭＶＰバッファを初期化することによって、並列処理がサポートされる場合も制約なしで現ブロックの左側方向に位置するＣＴＵのコーディング過程で導出されたＨＭＶＰ候補を使用することができる。この場合、例えば、現ブロックである現ＣＵがＣＴＵ行の１番目のＣＴＵに位置し、現ＣＵが上記１番目のＣＴＵの１番目のＣＵに該当する場合、上記ＨＭＶＰバッファに含まれているＨＭＶＰ候補の個数が０である。また、例えば、上記ＣＴＵ行で現ＣＵより以前にコーディングされたＣＵがインターモードでコーディングされると、上記以前にコーディングされたＣＵの動き情報に基づいてＨＭＶＰ候補が導出されて上記ＨＭＶＰバッファに含まれることができる。

【0126】

図１４は、一実施形態に係るＨＭＶＰバッファ管理方法を例示的に示す。

【0127】

図１４に示すように、スライス単位でＨＭＶＰバッファを初期化することができ、スライス内のＣＴＵに対してもコーディング対象ＣＴＵ（現ＣＴＵ）が各ＣＴＵ行の１番目のＣＴＵかどうかを判断することができる。図１４では、例示として（ｃｔｕ＿ｉｄｘ ％ Ｎｕｍ）が０である場合、１番目のＣＴＵであると判断すると記述した。このとき、Ｎｕｍは、各ＣＴＵ行におけるＣＴＵ個数を意味する。他の例として、前述したブリック概念を利用する場合、ｃｔｕ＿ｉｄｘ＿ｉｎ＿ｂｒｉｃｋ ％ ＢｒｉｃｋＷｉｄｔｈ）が０である場合、（該当ブリック内の）ＣＴＵ行の１番目のＣＴＵであると判断できる。ここで、ｃｔｕ＿ｉｄｘ＿ｉｎ＿ｂｒｉｃｋは、上記ブリック内の該当ＣＴＵのインデックスを示し、ＢｒｉｃｋＷｉｄｔｈは、該当ブリックの幅をＣＴＵ単位で表す。すなわち、ＢｒｉｃｋＷｉｄｔｈは、該当ブリック内のＣＴＵ列の個数を示すことができる。現ＣＴＵがＣＴＵ行の１番目のＣＴＵである場合、ＨＭＶＰバッファを初期化（すなわち、ＨＭＶＰバッファ内の候補の個数を０に設定）し、そうでない場合、ＨＭＶＰバッファを維持する。以後、該当ＣＴＵ内の各ＣＵ別予測過程（例えば、マージまたはＭＶＰモードベース）を経て、このとき、ＨＭＶＰバッファに記憶された候補がマージモードまたはＭＶＰモードの動き情報候補（例えば、マージ候補またはＭＶＰ候補）として含まれることができる。マージモードまたはＭＶＰモードなどに基づくインター予測過程で導出された対象ブロック（現ブロック）の動き情報は、ＨＭＶＰバッファに新しいＨＭＶＰ候補として記憶（アップデート）される。この場合、前述した重複チェック過程がさらに実行されることもできる。以後、ＣＵおよびＣＴＵに対しても前述した手順が繰り返されることができる。

【0128】

他の例として、ＨＭＶＰを適用するとき、ＣＴＵごとにＨＭＶＰバッファを初期化することでＣＴＵ単位の依存性を除去することもできる。

【0129】

図１５は、他の一実施形態に係るＨＭＶＰバッファ管理方法を例示的に示す。

【0130】

図１５に示すように、現ＣＴＵが各ＣＴＵ行の１番目のＣＴＵかどうかを判断することなしでＣＴＵごとにＨＭＶＰバッファ初期化を実行することができる。この場合、ＣＴＵ単位でＨＭＶＰバッファが初期化されるため、ＣＴＵ内に存在するブロックの動き情報がＨＭＶＰテーブルに記憶される。この場合、同一ＣＴＵ内にあるブロック（例えば、ＣＵ）の動き情報に基づいてＨＭＶＰ候補を導出することができ、下記のように、現ＣＴＵが各ＣＴＵ行の１番目のＣＴＵかどうかを判断することなしでＨＭＶＰバッファ初期化が可能になる。

【0131】

上述したように、ＨＭＶＰバッファをスライス単位で初期化することができ、これを介して現ブロックと空間的に離れているブロックの動きベクトルを使用することが可能である。しかしながら、この場合、スライス内では並列処理サポートが不可能であるため、上述した実施形態などでは、ＣＴＵ行やＣＴＵ単位でバッファを初期化する方法を提案した。すなわち、本文書の実施形態などによれば、ＨＭＶＰバッファは、スライス単位で初期化されることができ、スライス内では、ＣＴＵ行単位で初期化されることができる。

【0132】

一方、１つのピクチャをコーディング（エンコード／デコード）するとき、当該ピクチャをスライス単位で分割することができ、および／または当該ピクチャをタイル単位で分割することもできる。例えば、エラー耐性（error resilience）を考慮して当該ピクチャをスライス単位で分割することができ、または当該ピクチャ内の一部領域をエンコード／デコードするために、当該ピクチャをタイル単位で分割することもできる。１つのピクチャが複数のタイルに分割されるとき、ＨＭＶＰ管理バッファを適用する場合、当該ピクチャ内のＣＴＵ行単位で初期化を実行、すなわち、ピクチャ内の各ＣＴＵ行の１番目のＣＴＵでＨＭＶＰバッファを初期化することは、ピクチャの一部分を符号化／復号するためのタイル構造では適していない。

【0133】

図１６は、タイル構造におけるＨＭＶＰバッファ初期化方法を例示的に示す。

【0134】

図１６のように、タイル１、タイル３の場合、各タイル単位でＨＭＶＰ管理バッファが初期化されないので、各々タイル０、タイル２との（ＨＭＶＰ）依存性（dependency）が発生する。したがって、タイルが存在するとき、次のような方法でＨＭＶＰバッファを初期化することが可能である。

【0135】

一例として、ＣＴＵ単位でＨＭＶＰバッファを初期化できる。これは、タイル、スライスなどを区分せずに適用され得ることは当然である。

【0136】

他の例として、各タイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化できる。

【0137】

図１７は、他の一実施形態に係るタイルの１番目のＣＴＵを対象としたＨＭＶＰバッファ初期化方法の例を示す。

【0138】

図１７に示すように、各タイルの１番目のＣＴＵをコーディングするにあたって、ＨＭＶＰバッファが初期化される。すなわち、タイル０をコーディングするとき、ＨＭＶＰバッファ０が初期化されて使用され、タイル１をコーディングするとき、ＨＭＶＰバッファ１が初期化されて使用されることができる。

【0139】

さらに他の例として、各タイル内のＣＴＵ行の１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化できる。

【0140】

図１８は、さらに他の一実施形態に係る各タイル内のＣＴＵ行の１番目のＣＴＵを対象としたＨＭＶＰ管理バッファ初期化方法の例を示す。

【0141】

図１８に示すように、各タイルのＣＴＵ行ごとにＨＭＶＰバッファが初期化され得る。例えば、タイルｎの１番目のＣＴＵ行の１番目のＣＴＵでＨＭＶＰバッファが初期化され、タイルｎの２番目のＣＴＵ行の１番目のＣＴＵでＨＭＶＰバッファが初期化され、タイルｎの３番目のＣＴＵ行の１番目のＣＴＵでＨＶＭＰバッファが初期化され得る。この場合、コーディング装置にマルチ（多重）コアプロセッサがあるならば、コーディング装置は、タイルｎの１番目のＣＴＵ行のためのＨＭＶＰバッファ０を初期化して使用し、タイルｎの２番目のＣＴＵ行のためのＨＶＭＰバッファ１を初期化して使用し、タイルｎの３番目のＣＴＵ行のためのＨＭＶＰバッファ２を初期化して使用することができ、これを介して並列処理をサポートできる。一方、コーディング装置が単一コアプロセッサを備えた場合、コーディング装置は、コーディング順序によってＨＶＭＰバッファを各タイル内の各ＣＴＵ行の１番目のＣＴＵで初期化して再使用することができる。

【0142】

一方、タイル分割構造およびスライス分割構造によって、１つのピクチャ内にタイルとスライスとが同時に存在することもできる。

【0143】

図１９は、タイルとスライスとが同時に存在する構造の例を示す。

【0144】

図１９は、１つのピクチャが４個のタイルに分割され、各タイル内に２個のスライスが存在する場合を例示的に示す。図１９のように、１つのピクチャ内にスライスおよびタイルの両方が存在する場合がありうるし、次のようにＨＭＶＰバッファを初期化することが可能である。

【0145】

一例として、ＣＴＵ単位でＨＭＶＰバッファを初期化できる。このような方法は、ＣＴＵがタイルに位置するかスライスに位置するかを区分せずに適用されることができる。

【0146】

他の例として、各タイル内の１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化できる。

【0147】

図２０は、各タイル内の１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化する方法の例を示す。

【0148】

図２０に示すように、各タイルの１番目のＣＴＵでＨＭＶＰバッファが初期化され得る。１つのタイル内の複数のスライスが存在する場合にも、タイル内の１番目のＣＴＵでＨＭＶＰバッファ初期化が行われ得る。

【0149】

さらに他の例として、タイル内に存在する各スライスを対象としてＨＭＶＰバッファ初期化を行うこともできる。

【0150】

図２１は、タイル内の各スライスを対象としてＨＭＶＰバッファを初期化する方法の例を示す。

【0151】

図２１に示すように、タイル内の各スライスの１番目のＣＴＵでＨＭＶＰバッファを初期化できる。したがって、１つのタイル内に複数のスライスが存在する場合には、上記複数のスライスの各々にＨＭＶＰバッファ初期化が行われ得る。この場合、各スライスの１番目のＣＴＵを処理する場合に、上記ＨＭＶＰバッファ初期化が行われ得る。

【0152】

一方、１つのピクチャ内にスライスなしで複数のタイルが存在しうる。あるいは、１つのスライス内に複数のタイルが存在することもできる。このような場合には、次のようにＨＭＶＰバッファ初期化を行うことができる。

【0153】

一例として、各タイルグループ単位でＨＭＶＰバッファが初期化され得る。

【0154】

図２２は、タイルグループ内の１番目のタイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化する例を示す。

【0155】

図２２に示すように、１つのピクチャが２個のタイルグループに分けられ、各タイルグループ（ＴｉｌｅＧｒｏｕｐ０、ＴｉｌｅＧｒｏｕｐ１）が各々複数のタイルに分割されることができる。この場合、１つのタイルグループ内で１番目のタイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化できる。

【0156】

他の例として、タイルグループ内のタイル単位でＨＭＶＰバッファが初期化され得る。

【0157】

図２３は、タイルグループ内の各タイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化する例を示す。

【0158】

図２３に示すように、１つのピクチャが２個のタイルグループに分けられ、各タイルグループ（ＴｉｌｅＧｒｏｕｐ０、ＴｉｌｅＧｒｏｕｐ１）が各々複数のタイルに分割されることができる。この場合、１つのタイルグループ内で各タイルの１番目のＣＴＵを対象としてＨＭＶＰバッファを初期化できる。

【0159】

さらに他の例として、タイルグループ内の各タイルのＣＴＵ行を対象としてＨＭＶＰバッファを初期化できる。

【0160】

図２４は、タイルグループ内の各タイルのＣＴＵ行を対象としてＨＭＶＰバッファを初期化する例を示す。

【0161】

図２４に示すように、１つのピクチャが２個のタイルグループに分けられ、各タイルグループ（ＴｉｌｅＧｒｏｕｐ０、ＴｉｌｅＧｒｏｕｐ１）が各々複数のタイルに分割されることができる。この場合、１つのタイルグループ内で各タイルのＣＴＵ行の１番目のＣＴＵでＨＭＶＰバッファを初期化できる。

【0162】

あるいは、この場合にも、ＣＴＵ単位でＨＭＶＰ管理バッファを初期化することができる。これは、タイル、スライス、タイルグループなどを区分せずに適用され得ることは当然である。

【0163】

図２５および図２６は、本文書の実施形態（１つまたは複数）に係るインター予測方法を含むビデオ／画像エンコード方法および関連コンポーネントの一例を概略的に示す。図２５において開示された方法は、図２において開示されたエンコード装置によって行われることができる。具体的には、例えば、図２５のＳ２５００ないしＳ２５３０は、上記エンコード装置の予測部２２０により行われることができ、図２５のＳ２５４０は、上記エンコード装置の残差処理部２３０により行われることができ、図２５のＳ２５５０は、上記エンコード装置のエントロピエンコード部２４０により行われることができる。図２５において開示された方法は、本文書において上述した実施形態などを含むことができる。

【0164】

図２５に示すように、エンコード装置は、現ブロックに対するＨＭＶＰバッファを導出する（Ｓ２５００）。エンコード装置は、本文書の実施形態などで上述したＨＭＶＰバッファ管理方法を行うことができる。例えば、上記ＨＭＶＰバッファは、スライス、タイル、またはタイルグループ単位で初期化されることができる。および／または、上記ＨＭＶＰバッファは、ＣＴＵ行単位で初期化されることができる。この場合、上記ＨＭＶＰバッファは、上記スライス、タイル、またはタイルグループ内のＣＴＵ行単位で初期化されることができる。ここで、タイルは、ピクチャ内のＣＴＵなどの長方形領域（rectangular region）を示すことができる。タイルは、上記ピクチャ内の特定タイル行および特定タイル列に基づいて明示されることができる。例えば、現ピクチャ内には、１つまたは複数のタイルが存在しうる。この場合、上記ＨＭＶＰバッファは、現タイル内の上記現ブロックを含むＣＴＵ行の１番目のＣＴＵで初期化されることができる。あるいは、上記現ピクチャ内には、１つまたは複数のスライスが存在しうる。この場合、上記ＨＭＶＰバッファは、現スライス内の上記現ブロックを含むＣＴＵ行の１番目のＣＴＵで初期化されることができる。あるいは、上記現ピクチャ内には、１つまたは複数のタイルグループが存在しうる。この場合、上記ＨＭＶＰバッファは、現タイルグループ内の上記現ブロックを含むＣＴＵ行の１番目のＣＴＵで初期化されることができる。

【0165】

エンコード装置は、上記現ＣＴＵが上記ＣＴＵ行の上記１番目のＣＴＵであるか否かを判断できる。この場合、上記ＨＭＶＰバッファは、上記現ブロックを含む現ＣＴＵが位置するＣＴＵ行の１番目のＣＴＵで初期化されることができる。言い換えれば、上記ＨＭＶＰバッファは、上記現ブロックを含む現ＣＴＵが位置するＣＴＵ行の１番目のＣＴＵを処理する場合、初期化されることができる。上記現ブロックを含む現ＣＴＵが上記現タイル内の上記ＣＴＵ行の上記１番目のＣＴＵであると判断された場合、上記ＨＭＶＰバッファは、上記現ＣＴＵ内で上記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を含み、上記現ＣＴＵが上記現タイル内の上記ＣＴＵ行の上記１番目のＣＴＵでないと判断された場合、上記ＨＭＶＰバッファは、上記現タイル内の上記ＣＴＵ行内で上記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を含むことができる。また、例えば、現ブロックである現ＣＵが上記現タイル内の上記ＣＴＵ行の１番目のＣＴＵに位置し、現ＣＵが上記１番目のＣＴＵの１番目のＣＵに該当する場合、上記ＨＭＶＰバッファに含まれるＨＭＶＰ候補の個数が０である。また、例えば、上記現タイル内の上記ＣＴＵ行で現ＣＵより先にコーディングされたＣＵ（例えば、現ＣＴＵで現ＣＵより先にコーディングされたＣＵおよび／または現ＣＴＵ行で現ＣＴＵより先にコーディングされたＣＴＵ内のＣＵ）がインターモードでコーディングされていれば、上記先にコーディングされたＣＵの動き情報に基づいてＨＭＶＰ候補が導出されて上記ＨＭＶＰバッファに含まれることができる。

【0166】

上記現ピクチャが複数のタイルに分割される場合、上記ＨＭＶＰバッファは、各タイル内のＣＴＵ行単位で初期化されることができる。

【0167】

上記ＨＭＶＰバッファは、タイルまたはスライス内のＣＴＵ行単位で初期化されることができる。例えば、上記ＣＴＵ行の特定ＣＴＵが上記現ピクチャ内における上記ＣＴＵ行の１番目のＣＴＵではなく、上記特定ＣＴＵが現タイルまたは現スライス内における上記ＣＴＵ行の１番目のＣＴＵである場合、上記ＨＭＶＰバッファは、上記特定ＣＴＵで初期化されることができる。

【0168】

上記ＨＭＶＰバッファが初期化される場合、上記ＨＭＶＰバッファに含まれるＨＭＶＰ候補の個数は、０に設定されることができる。

【0169】

エンコード装置は、上記ＨＭＶＰバッファに基づいて動き情報候補リストを構成する（Ｓ２５１０）。上記ＨＭＶＰバッファは、ＨＭＶＰ候補を含むことができ、上記ＨＭＶＰ候補を含む上記動き情報候補リストが構成され得る。

【0170】

一例として、上記現ブロックにマージモードが適用される場合、上記動き情報候補リストは、マージ候補リストであることができる。他の例として、上記現ブロックに（Ａ）ＭＶＰモードが適用される場合、上記動き情報候補リストは、ＭＶＰ候補リストであることができる。現ブロックにマージモードが適用される場合、上記ＨＭＶＰ候補は、上記現ブロックに対するマージ候補リスト内の使用可能なマージ候補（例えば、空間マージ候補および時間マージ候補を含む）の個数が予め決定された最大マージ候補個数より小さい場合に、上記マージ候補リストに追加されることができる。この場合、上記ＨＭＶＰ候補は、上記マージ候補リスト内で上記空間候補および時間候補の後に挿入されることができる。言い換えれば、上記ＨＭＶＰ候補には、上記マージ候補リスト内で上記空間候補および時間候補に割り当てられるインデックスよりさらに大きいインデックス値が割り当てられ得る。現ブロックに（Ａ）ＭＶＰモードが適用される場合、上記ＨＭＶＰ候補は、上記現ブロックに対するＭＶＰ候補リスト内の使用可能なＭＶＰ候補（空間隣接ブロックおよび時間隣接ブロックに基づいて導出される）の個数が２個より小さい場合に、上記ＭＶＰ候補リストに追加されることができる。

【0171】

エンコード装置は、上記動き情報候補リストに基づいて上記現ブロックの動き情報を導出することができる（Ｓ２５２０）。

【0172】

エンコード装置は、上記動き情報候補リストに基づいて上記現ブロックの動き情報を導出することができる。例えば、上記現ブロックにマージモードまたはＭＶＰモードが適用される場合、上記ＨＭＶＰバッファに含まれる上記ＨＭＶＰ候補をマージ候補またはＭＶＰ候補として使用することができる。例えば、上記現ブロックにマージモードが適用される場合、上記ＨＭＶＰバッファに含まれる上記ＨＭＶＰ候補は、マージ候補リストの候補として含まれ、マージインデックスに基づいて上記マージ候補リストに含まれる候補の中で上記ＨＭＶＰ候補を指示できる。上記マージインデックスは、予測関連情報であって、後述する画像／ビデオ情報に含まれることができる。この場合、上記ＨＭＶＰ候補は、上記マージ候補リストに含まれる空間マージ候補および時間マージ候補よりさらに低い優先順位で上記マージ候補リスト内でインデックスが割り当てられ得る。すなわち、上記ＨＭＶＰ候補に割り当てられるインデックス値は、上記空間マージ候補および時間マージ候補のインデックス値達よりさらに高い値が割り当てられ得る。他の例として、上記現ブロックにＭＶＰモードが適用される場合、上記ＨＭＶＰバッファに含まれる上記ＨＭＶＰ候補は、マージ候補リストの候補として含まれ、ＭＶＰフラグ（または、ＭＶＰインデックス）に基づいて上記ＭＶＰ候補リストに含まれる候補の中の上記ＨＭＶＰ候補を指示できる。上記ＭＶＰフラグ（または、ＭＶＰインデックス）は、予測関連情報であって、後述する画像／ビデオ情報に含まれることができる。

【0173】

エンコード装置は、上記導出された動き情報に基づいて上記現ブロックに対する予測サンプルを生成する（Ｓ２５３０）。エンコード装置は、上記動き情報に基づいてインター予測（動き補償）を行い、上記動き情報が参照ピクチャ上で指す参照サンプルを用いて予測サンプルを導出することができる。

【0174】

エンコード装置は、上記予測サンプルに基づいて残差サンプルを生成する（Ｓ２５４０）。エンコード装置は、上記現ブロックに対するオリジナルサンプルと上記現ブロックに対する予測サンプルとに基づいて残差サンプルを生成できる。

【0175】

エンコード装置は、上記残差サンプルに基づいて残差サンプルに関する情報を導出し、上記残差サンプルに関する情報を含む画像／ビデオ情報をエンコードする（Ｓ２５５０）。上記残差サンプルに関する情報は、残差情報と呼ばれることができ、量子化された変換係数に関する情報を含むことができる。エンコード装置は、上記残差サンプルに変換／量子化手順を行って、量子化された変換係数を導出することができる。

【0176】

エンコードされた画像／ビデオ情報は、ビットストリーム形態で出力されることができる。上記ビットストリームは、ネットワークまたは記憶媒体を介してデコード装置に送信されることができる。画像／ビデオ情報は、予測関連情報をさらに含むことができ、上記予測関連情報は、様々な予測モード（例えば、マージモード、ＭＶＰモードなど）に関する情報、ＭＶＤ情報などをさらに含むことができる。

【0177】

図２７および図２８は、本文書の実施形態に係るインター予測方法を含む画像デコード方法および関連コンポーネントの一例を概略的に示す。図２７において開示された方法は、図３において開示されたデコード装置によって行われることができる。具体的には、例えば、図２７のＳ２７００ないしＳ２７３０は、上記デコード装置の予測部３３０、Ｓ２７４０は、上記デコード装置の加算部３４０によって行われることができる。図２７において開示された方法は、本文書で上述した実施形態を含むことができる。

【0178】

図２７に示すように、デコード装置は、現ブロックに対するＨＭＶＰバッファを導出する（Ｓ２７００）。デコード装置は、本文書の実施形態などで上述したＨＭＶＰバッファ管理方法を行うことができる。例えば、上記ＨＭＶＰバッファは、スライス、タイル、またはタイルグループ単位で初期化されることができる。および／または、上記ＨＭＶＰバッファは、ＣＴＵ行単位で初期化されることができる。この場合、上記ＨＭＶＰバッファは、上記スライス、タイル、またはタイルグループ内のＣＴＵ行単位で初期化されることができる。ここで、タイルは、ピクチャ内のＣＴＵなどの長方形領域（rectangular region）を示すことができる。タイルは、上記ピクチャ内の特定タイル行および特定タイル列に基づいて明示されることができる。例えば、現ピクチャ内には、１つまたは複数のタイルが存在しうる。この場合、上記ＨＭＶＰバッファは、現タイル内の上記現ブロックを含むＣＴＵ行の１番目のＣＴＵで初期化されることができる。あるいは、上記現ピクチャ内には、１つまたは複数のスライスが存在しうる。この場合、上記ＨＭＶＰバッファは、現スライス内の上記現ブロックを含むＣＴＵ行の１番目のＣＴＵで初期化されることができる。あるいは、上記現ピクチャ内には、１つまたは複数のタイルグループが存在しうる。この場合、上記ＨＭＶＰバッファは、現タイルグループ内の上記現ブロックを含むＣＴＵ行の１番目のＣＴＵで初期化されることができる。

【0179】

デコード装置は、上記現ＣＴＵが上記ＣＴＵ行の上記１番目のＣＴＵであるか否かを判断できる。この場合、上記ＨＭＶＰバッファは、上記現ブロックを含む現ＣＴＵが位置するＣＴＵ行の１番目のＣＴＵで初期化されることができる。言い換えれば、上記ＨＭＶＰバッファは、上記現ブロックを含む現ＣＴＵが位置するＣＴＵ行の１番目のＣＴＵを処理する場合、初期化されることができる。上記現ブロックを含む現ＣＴＵが上記現タイル内の上記ＣＴＵ行の上記１番目のＣＴＵであると判断された場合、上記ＨＭＶＰバッファは、上記現ＣＴＵ内で上記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を含み、上記現ＣＴＵが上記現タイル内の上記ＣＴＵ行の上記１番目のＣＴＵでないと判断された場合、上記ＨＭＶＰバッファは、上記現タイル内の上記ＣＴＵ行内で上記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を含むことができる。また、例えば、現ブロックである現ＣＵが上記現タイル内の上記ＣＴＵ行の１番目のＣＴＵに位置し、現ＣＵが上記１番目のＣＴＵの１番目のＣＵに該当する場合、上記ＨＭＶＰバッファに含まれるＨＭＶＰ候補の個数が０である。また、例えば、上記現タイル内の上記ＣＴＵ行で現ＣＵより先にコーディングされたＣＵ（例えば、現ＣＴＵで現ＣＵより先にコーディングされたＣＵおよび／または現ＣＴＵ行で現ＣＴＵより先にコーディングされたＣＴＵ内のＣＵ）がインターモードでコーディングされていれば、上記先にコーディングされたＣＵの動き情報に基づいてＨＭＶＰ候補が導出されて、上記ＨＭＶＰバッファに含まれることができる。

【0180】

上記現ピクチャが複数のタイルに分割される場合、上記ＨＭＶＰバッファは、各タイル内のＣＴＵ行単位で初期化されることができる。

【0181】

上記ＨＭＶＰバッファは、タイルまたはスライス内のＣＴＵ行単位で初期化されることができる。例えば、上記ＣＴＵ行の特定ＣＴＵが上記現ピクチャ内における上記ＣＴＵ行の１番目のＣＴＵではなく、上記特定ＣＴＵが現タイルまたは現スライス内における上記ＣＴＵ行の１番目のＣＴＵである場合、上記ＨＭＶＰバッファは、上記特定ＣＴＵで初期化されることができる。

【0182】

上記ＨＭＶＰバッファが初期化される場合、上記ＨＭＶＰバッファに含まれるＨＭＶＰ候補の個数は、０に設定されることができる。

【0183】

デコード装置は、上記ＨＭＶＰバッファに基づいて動き情報候補リストを構成する（Ｓ２７１０）。上記ＨＭＶＰバッファは、ＨＭＶＰ候補を含むことができ、上記ＨＭＶＰ候補を含む上記動き情報候補リストが構成され得る。

【0184】

一例として、上記現ブロックにマージモードが適用される場合、上記動き情報候補リストは、マージ候補リストであることができる。他の例として、上記現ブロックに（Ａ）ＭＶＰモードが適用される場合、上記動き情報候補リストは、ＭＶＰ候補リストであることができる。現ブロックにマージモードが適用される場合、上記ＨＭＶＰ候補は、上記現ブロックに対するマージ候補リスト内の使用可能なマージ候補（例えば、空間マージ候補および時間マージ候補を含む）の個数が予め決定された最大マージ候補個数より小さい場合に、上記マージ候補リストに追加されることができる。この場合、上記ＨＭＶＰ候補は、上記マージ候補リスト内で上記空間候補および時間候補の後に挿入されることができる。言い換えれば、上記ＨＭＶＰ候補には、上記マージ候補リスト内で上記空間候補および時間候補に割り当てられるインデックスよりさらに大きいインデックス値が割り当てられ得る。現ブロックに（Ａ）ＭＶＰモードが適用される場合、上記ＨＭＶＰ候補は、上記現ブロックに対するＭＶＰ候補リスト内の使用可能なＭＶＰ候補（空間隣接ブロックおよび時間隣接ブロックに基づいて導出される）の個数が２個より小さい場合に、上記ＭＶＰ候補リストに追加されることができる。

【0185】

デコード装置は、上記動き情報候補リストに基づいて上記現ブロックの動き情報を導出することができる（Ｓ２７２０）。

【0186】

エンコード装置は、上記動き情報候補リストに基づいて上記現ブロックの動き情報を導出することができる。例えば、上記現ブロックにマージモードまたはＭＶＰモードが適用される場合、上記ＨＭＶＰバッファに含まれる上記ＨＭＶＰ候補をマージ候補またはＭＶＰ候補として使用することができる。例えば、上記現ブロックにマージモードが適用される場合、上記ＨＭＶＰバッファに含まれる上記ＨＭＶＰ候補は、マージ候補リストの候補として含まれ、ビットストリームから取得されたマージインデックスに基づいて上記マージ候補リストに含まれる候補の中の上記ＨＭＶＰ候補が指示され得る。この場合、上記ＨＭＶＰ候補は、上記マージ候補リストに含まれる空間マージ候補および時間マージ候補よりさらに低い優先順位で上記マージ候補リスト内でインデックスが割り当てられ得る。すなわち、上記ＨＭＶＰ候補に割り当てられるインデックス値は、上記空間マージ候補および時間マージ候補のインデックス値よりさらに高い値が割り当てられ得る。他の例として、上記現ブロックにＭＶＰモードが適用される場合、上記ＨＭＶＰバッファに含まれる上記ＨＭＶＰ候補は、マージ候補リストの候補として含まれ、ビットストリームから取得したＭＶＰフラグ（または、ＭＶＰインデックス）に基づいて上記ＭＶＰ候補リストに含まれる候補の中で上記ＨＭＶＰ候補が指示され得る。

【0187】

デコード装置は、上記導出された動き情報に基づいて上記現ブロックに対する予測サンプルを生成する（Ｓ２７３０）。デコード装置は、上記動き情報に基づいてインター予測（動き補償）を実行することで、上記動き情報が参照ピクチャ上で指す参照サンプルを利用して予測サンプルを導出することができる。上記予測サンプルを含む現ブロックは、予測されたブロックとも呼ばれる。

【0188】

デコード装置は、上記予測サンプルに基づいて復元サンプルを生成する（Ｓ２７４０）。上記復元サンプルに基づいて復元ブロック／ピクチャが生成されることができることは、前述の通りである。デコード装置は、上記ビットストリームから残差情報（量子化された変換係数に関する情報を含む）を取得することができ、上記残差情報に基づいて残差サンプルを導出することができ、上記予測サンプルと上記残差サンプルとに基づいて上記復元サンプルが生成されることができることは、前述の通りである。以後、必要によって、主観的／客観的画質を向上させるために、デブロックフィルタリング、ＳＡＯおよび／またはＡＬＦ手順などのインループフィルタリング手順が上記復元ピクチャに適用されることができることは、前述の通りである。

【0189】

前述した実施形態において、方法は、一連のステップまたはブロックで流れ図に基づいて説明されているが、その実施形態は、ステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと異なる順序でまたは同時に発生し得る。また、当業者であれば、流れ図に示すステップが排他的でなく、他のステップが含まれ、または流れ図の１つもしくは複数のステップが本文書の実施形態の範囲に影響を及ぼさずに削除可能であることを理解することができる。

【0190】

前述した本文書の実施形態による方法は、ソフトウェア形態で実現されることができ、本文書によるエンコード装置および／またはデコード装置は、例えば、ＴＶ、コンピュータ、スマートフォン、セットトップボックス、ディスプレイ装置などの画像処理を実行する装置に含まれることができる。

【0191】

本文書において、実施形態がソフトウェアで実現されるとき、前述した方法は、前述した機能を行うモジュール（過程、機能など）で実現されることができる。モジュールは、メモリに記憶され、プロセッサにより実行されることができる。メモリは、プロセッサの内部または外部にあり、よく知られた多様な手段でプロセッサと連結されることができる。プロセッサは、ＡＳＩＣ（Application-Specific Integrated Circuit）、他のチップセット、論理回路および／またはデータ処理装置を含むことができる。メモリは、ＲＯＭ（Read-Only Memory）、ＲＡＭ（Random Access Memory）、フラッシュメモリ、メモリカード、記憶媒体および／または他の記憶装置を含むことができる。すなわち、本文書で説明した実施形態は、プロセッサ、マイクロプロセッサ、コントローラまたはチップ上で実現されて実行されることができる。例えば、各図面で示す機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラまたはチップ上で実現されて実行されることができる。この場合、実現のための情報（例えば、ｉｎｆｏｒｍａｔｉｏｎ ｏｎ ｉｎｓｔｒｕｃｔｉｏｎｓ）またはアルゴリズムがデジタル記憶媒体に記憶されることができる。

【0192】

また、本文書の実施形態（１つまたは複数）が適用されるデコード装置およびエンコード装置は、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信などのリアルタイム通信装置、モバイルストリーミング装置、記憶媒体、カムコーダ、ビデオオンデマンド（注文型ビデオ）（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Over The Top video）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、ＶＲ（Virtual Reality）装置、ＡＲ（Augmented Reality）装置、画像電話ビデオ装置、運送手段端末（例えば、車両（自律走行車両を含む）端末、飛行機端末、船舶端末など）、および医療用ビデオ装置などに含まれることができ、ビデオ信号またはデータ信号を処理するために使用されることができる。例えば、ＯＴＴビデオ（Over The Top video）装置は、ゲームコンソール、ブルーレイプレーヤ、インターネット接続ＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Digital Video Recorder）などを含むことができる。

【0193】

また、本文書の実施形態（１つまたは複数）が適用される処理方法は、コンピュータで実行されるプログラムの形態で生産されることができ、コンピュータ読み取り可能な記録媒体に記憶されることができる。本文書の実施形態（１つまたは複数）に係るデータ構造を有するマルチメディアデータもコンピュータ読み取り可能な記録媒体に記憶されることができる。上記コンピュータ読み取り可能な記録媒体は、コンピュータが読み取ることができるデータが記憶されるあらゆる種類の記憶装置および分散記憶装置を含む。上記コンピュータ読み取り可能な記録媒体は、例えば、ブルーレイディスク（ＢＤ）、ユニバーサルシリアル（汎用直列）バス（ＵＳＢ）、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、および光学データ記憶装置を含むことができる。また、上記コンピュータ読み取り可能な記録媒体は、搬送波（例えば、インターネットを介しての送信）の形態で実現されたメディアを含む。また、エンコード方法で生成されたビットストリームが、コンピュータ読み取り可能な記録媒体に記憶されるか、有無線通信ネットワークを介して送信されることができる。

【0194】

また、本文書の実施形態（１つまたは複数）は、プログラムコードによるコンピュータプログラム製品で実現されることができ、上記プログラムコードは、本文書の実施形態（１つまたは複数）によりコンピュータで行われることができる。上記プログラムコードは、コンピュータにより読み取り可能なキャリア上に記憶されることができる。

【0195】

図２９は、本文書で開示された実施形態が適用され得るコンテンツストリーミングシステムの例を示す。

【0196】

図２９に示すように、本文書の実施形態が適用されるコンテンツストリーミングシステムは、概して、エンコードサーバ、ストリーミングサーバ、ウェブサーバ、媒体（メディア）記憶装置（格納所）（media storage）、ユーザ装置、およびマルチメディア入力装置を含むことができる。

【0197】

上記エンコードサーバは、スマートフォン、カメラ、カムコーダなどのマルチメディア入力装置から入力されたコンテンツをデジタルデータで圧縮してビットストリームを生成し、これを上記ストリーミングサーバに送信する役割をする。他の例として、スマートフォン、カメラ、カムコーダなどのマルチメディア入力装置がビットストリームを直接生成する場合、上記エンコードサーバは省略されることができる。

【0198】

上記ビットストリームは、本文書の実施形態が適用されるエンコード方法またはビットストリーム生成方法により生成されることができ、上記ストリーミングサーバは、上記ビットストリームを送信または受信する過程で一時的に上記ビットストリームを記憶することができる。

【0199】

上記ストリーミングサーバは、ウェブサーバを介したユーザ要求に基づいてマルチメディアデータをユーザ装置に送信し、上記ウェブサーバは、ユーザにどのようなサービスがあるかを知らせる媒介体の役割をする。ユーザが上記ウェブサーバに所望のサービスを要求すると、上記ウェブサーバは、これをストリーミングサーバに伝達し、上記ストリーミングサーバは、ユーザにマルチメディアデータを送信する。このとき、上記コンテンツストリーミングシステムは、別途の制御サーバを含むことができ、この場合、上記制御サーバは、上記コンテンツストリーミングシステム内の各装置間の命令／応答を制御する役割をする。

【0200】

上記ストリーミングサーバは、メディア記憶装置および／またはエンコードサーバからコンテンツを受信することができる。例えば、上記エンコードサーバからコンテンツを受信する場合、上記コンテンツをリアルタイムで受信することができる。この場合、円滑なストリーミングサービスを提供するために、上記ストリーミングサーバは、上記ビットストリームを一定時間の間記憶することができる。

【0201】

上記ユーザ装置の例として、携帯電話、スマートフォン（smartphone）、ノートブックコンピュータ（laptop computer）、デジタル放送用端末、ＰＤＡ（Personal Digital Assistants）、ＰＭＰ（Portable Multimedia Player）、ナビゲーション、スレートＰＣ（slate PC）、タブレットＰＣ（tablet PC）、ウルトラブック（ULTRABOOK（登録商標））、ウェアラブルデバイス（wearable device、例えば、スマートウォッチ（smartwatch）、スマートグラス（グラス型端末）（smart glass）、ＨＭＤ（Head Mounted Display））、デジタルＴＶ、デスクトップコンピュータ、デジタル署名（サイニジ）などがある。

【0202】

上記コンテンツストリーミングシステム内の各サーバは、分散サーバとして運用されることができ、この場合、各サーバで受信するデータは、分散処理されることができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【手続補正書】

【提出日】2021-05-31

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

デコード装置によって行われる画像デコード方法であって、
現ブロックに対するヒストリベース動きベクトル予測（History-based Motion Vector Prediction；ＨＭＶＰ）バッファを導出するステップと、
前記ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、
前記動き情報候補リストに基づいて前記現ブロックの動き情報を導出するステップと、
前記動き情報に基づいて前記現ブロックに対する予測サンプルを生成するステップと、
前記予測サンプルに基づいて復元サンプルを生成するステップと、を有し、
現ピクチャは、１つまたは複数のタイルを有し、
前記現ブロックは、コーディングツリーユニット（Coding Tree Unit；ＣＴＵ）から分割されたコーディングユニット（Coding Units；ＣＵ）の１つに対し、
前記ＨＭＶＰバッファは、以前のブロックの動き情報に基づいてアップデートされ、
前記ＨＭＶＰバッファは、それぞれのタイルのそれぞれのＣＴＵ行ごとに１番目のＣＴＵで初期化され、
前記方法は、さらに、
前記ＣＴＵが現タイルのＣＴＵ行における１番目のＣＴＵであるか否かを決定するステップを有し、
前記現ブロックに対する前記ＨＭＶＰバッファは、前記決定の結果に基づいて導出され、
前記ＣＴＵが前記現タイルの前記ＣＴＵ行における前記１番目のＣＴＵであるという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記ＣＴＵに対して初期化される、画像デコード方法。

【請求項2】

前記ＨＭＶＰバッファが初期化されることに基づいて、前記ＨＭＶＰバッファに有されるＨＭＶＰ候補の個数は、０に設定される、請求項１に記載の画像デコード方法。

【請求項3】

前記現ピクチャが複数のタイルに分割されることに基づいて、前記ＨＭＶＰバッファは、各タイル内のＣＴＵ行単位で初期化される、請求項１に記載の画像デコード方法。

【請求項4】

前記現ブロックを有する前記ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵであるという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記ＣＴＵ内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有し、
前記ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵでないという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記現タイル内の前記ＣＴＵ行内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有する、請求項１に記載の画像デコード方法。

【請求項5】

前記現ブロックにマージモードまたは動きベクトル予測（Motion Vector Prediction；ＭＶＰ）モードが適用されることに基づいて、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補に基づいて前記動き情報候補リストが構成される、請求項１に記載の画像デコード方法。

【請求項6】

前記現ブロックにマージモードが適用されることに基づいて、前記動き情報候補リストは、マージ候補リストであり、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補は、前記マージ候補リストの候補として有され、
ビットストリームから取得されたマージインデックスに基づいて前記マージ候補リストに有される候補の中の前記ＨＭＶＰ候補が指示される、請求項１に記載の画像デコード方法。

【請求項7】

エンコード装置によって行われる画像エンコード方法であって、
現ブロックに対するヒストリベース動きベクトル予測（History-based Motion Vector Prediction；ＨＭＶＰ）バッファを導出するステップと、
前記ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、
前記動き情報候補リストに基づいて前記現ブロックの動き情報を導出するステップと、
前記動き情報に基づいて前記現ブロックに対する予測サンプルを生成するステップと、
前記予測サンプルに基づいて残差サンプルを導出するステップと、
前記残差サンプルに関する情報を有する画像情報をエンコードするステップと、を有し、
現ピクチャ内には、１つまたは複数のタイルが存在し、
前記現ブロックは、コーディングツリーユニット（Coding Tree Unit；ＣＴＵ）から分割されたコーディングユニット（Coding Units；ＣＵ）の１つに対し、
前記ＨＭＶＰバッファは、以前のブロックの動き情報に基づいてアップデートされ、
前記ＨＭＶＰバッファは、それぞれのタイルのそれぞれのＣＴＵ行ごとに１番目のＣＴＵで初期化され、
前記方法は、さらに、
前記ＣＴＵが現タイルのＣＴＵ行における１番目のＣＴＵであるか否かを決定するステップを有し、
前記現ブロックに対する前記ＨＭＶＰバッファは、前記決定の結果に基づいて導出され、
前記ＣＴＵが前記現タイルの前記ＣＴＵ行における前記１番目のＣＴＵであるという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記ＣＴＵに対して初期化される、画像エンコード方法。

【請求項8】

前記ＨＭＶＰバッファが初期化されることに基づいて、前記ＨＭＶＰバッファに有されるＨＭＶＰ候補の個数は、０に設定される、請求項７に記載の画像エンコード方法。

【請求項9】

前記現ピクチャが複数のタイルに分割されることに基づいて、前記ＨＭＶＰバッファは、各タイル内のＣＴＵ行単位で初期化される、請求項７に記載の画像エンコード方法。

【請求項10】

前記現ブロックを有する前記ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵであるという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記ＣＴＵ内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有し、
前記ＣＴＵが前記現タイル内の前記ＣＴＵ行の前記１番目のＣＴＵでないという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記現タイル内の前記ＣＴＵ行内で前記現ブロックより先に処理されたブロックの動き情報に基づいて導出されたＨＭＶＰ候補を有する、請求項７に記載の画像エンコード方法。

【請求項11】

前記現ブロックにマージモードまたは動きベクトル予測（Motion Vector Prediction；ＭＶＰ）モードが適用されることに基づいて、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補に基づいて前記動き情報候補リストが構成される、請求項７に記載の画像エンコード方法。

【請求項12】

前記現ブロックにマージモードが適用されることに基づいて、前記動き情報候補リストは、マージ候補リストであり、前記ＨＭＶＰバッファに有される前記ＨＭＶＰ候補は、前記マージ候補リストの候補として有され、
前記画像情報に有されるマージインデックスは、前記マージ候補リストに有される候補の中の前記ＨＭＶＰ候補を指示する、請求項７に記載の画像エンコード方法。

【請求項13】

コンピュータ読み取り可能な持続性デジタル記憶媒体であって、画像デコード方法をデコード装置が行うように引き起こすエンコードされた情報を記憶し、前記方法は、
現ブロックに対するヒストリベース動きベクトル予測（History-based Motion Vector Prediction；ＨＭＶＰ）バッファを導出するステップと、
前記ＨＭＶＰバッファに有されるＨＭＶＰ候補に基づいて動き情報候補リストを構成するステップと、
前記動き情報候補リストに基づいて前記現ブロックの動き情報を導出するステップと、
前記動き情報に基づいて前記現ブロックに対する予測サンプルを生成するステップと、
前記予測サンプルに基づいて復元サンプルを生成するステップと、を有し、
現ピクチャは、１つまたは複数のタイルを有し、
前記現ブロックは、コーディングツリーユニット（Coding Tree Unit；ＣＴＵ）から分割されたコーディングユニット（Coding Units；ＣＵ）の１つに対し、
前記ＨＭＶＰバッファは、以前のブロックの動き情報に基づいてアップデートされ、
前記ＨＭＶＰバッファは、それぞれのタイルのそれぞれのＣＴＵ行ごとに１番目のＣＴＵで初期化され、
前記方法は、さらに、
前記ＣＴＵが現タイルのＣＴＵ行における１番目のＣＴＵであるか否かを決定するステップを有し、
前記現ブロックに対する前記ＨＭＶＰバッファは、前記決定の結果に基づいて導出され、
前記ＣＴＵが前記現タイルの前記ＣＴＵ行における前記１番目のＣＴＵであるという前記決定の結果に基づいて、前記ＨＭＶＰバッファは、前記ＣＴＵに対して初期化される、デジタル記憶媒体。

【国際調査報告】