特開 2022-133464 候補リスト共有方法及びこのような方法を使用する装置

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

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

(11)【公開番号】P2022133464

(43)【公開日】2022-09-13

(54)【発明の名称】候補リスト共有方法及びこのような方法を使用する装置

(51)【国際特許分類】

   H04N 19/52 20140101AFI20220906BHJP

【ＦＩ】

H04N19/52

【審査請求】有

【請求項の数】3

【出願形態】ＯＬ

(21)【出願番号】P 2022110639

(22)【出願日】2022-07-08

(62)【分割の表示】P 2022080949の分割

【原出願日】2012-11-08

(31)【優先権主張番号】10-2011-0115607

(32)【優先日】2011-11-08

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

(31)【優先権主張番号】10-2011-0116527

(32)【優先日】2011-11-09

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

(31)【優先権主張番号】10-2011-0121428

(32)【優先日】2011-11-21

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

(31)【優先権主張番号】10-2011-0124813

(32)【優先日】2011-11-28

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

(31)【優先権主張番号】10-2011-0140861

(32)【優先日】2011-12-23

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

(31)【優先権主張番号】10-2012-0011412

(32)【優先日】2012-02-03

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

(31)【優先権主張番号】10-2012-0126369

(32)【優先日】2012-11-08

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

(71)【出願人】

【識別番号】596099882

【氏名又は名称】エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート

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

(71)【出願人】

【識別番号】512139102

【氏名又は名称】ユニバーシティ－インダストリー コーオペレイション グループ オブ キョンヒ ユニバーシティ

【氏名又は名称原語表記】ＵＮＩＶＥＲＳＩＴＹ－ＩＮＤＵＳＴＲＹ ＣＯＯＰＥＲＡＴＩＯＮ ＧＲＯＵＰ ＯＦ ＫＹＵＮＧ ＨＥＥ ＵＮＩＶＥＲＳＩＴＹ

(74)【代理人】

【識別番号】100120031

【弁理士】

【氏名又は名称】宮嶋 学

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100096921

【弁理士】

【氏名又は名称】吉元 弘

(72)【発明者】

【氏名】キム、フイ、ヨン

(72)【発明者】

【氏名】パク、グワン、フン

(72)【発明者】

【氏名】キム、キョン、ヨン

(72)【発明者】

【氏名】キム、サン、ミン

(72)【発明者】

【氏名】リム、ソン、チャン

(72)【発明者】

【氏名】リー、ジン、ホ

(72)【発明者】

【氏名】チェ、ジン、ス

(72)【発明者】

【氏名】キム、ジン、ウン

(57)【要約】      （修正有）

【課題】候補リスト共有方法及びこのような方法を使用する装置を提供する。
【解決手段】予測ブロックに対するマージング候補リスト生成方法は、並列的マージプロセスが行われる予測ブロックの空間的マージング候補及び時間的マージング候補のうち、少なくとも１つのマージング候補を予測ブロックが含まれた符号化ブロックを基準に算出するステップと、算出したマージング候補に基づいて符号化ブロックに対して単一マージング候補リストを生成するステップと、を含む。複数の予測ブロックに対して並列的に画面間予測を遂行することで、符号化及び復号化の処理速度を上げることができる。
【選択図】図６

【特許請求の範囲】

【請求項1】

映像信号を復号化するための方法であって、
符号化ブロックの位置に基づいて、第１の予測ブロックに対する空間候補ブロックを決定するステップと、前記符号化ブロックは複数の予測ブロックを備え、前記第１の予測ブロックは前記複数の予測ブロックの一つであり、
前記空間候補ブロックの使用可能性に基づいて、前記空間候補ブロックから少なくとも一つの動き情報候補を導出するステップと、
前記動き情報候補に基づいて、前記第１の予測ブロックに対する動き情報候補リストを生成するステップと、
前記第１の予測ブロックに対する前記動き情報候補リストは、前記複数の予測ブロックのうち、前記第１の予測ブロック以外の予測ブロックに対する動き情報候補リストと同等であることを特徴とする映像信号を復号化するための方法。

【請求項2】

映像信号を符号化するための方法であって、
符号化ブロックの位置に基づいて、第１の予測ブロックに対する空間候補ブロックを決定するステップと、前記符号化ブロックは複数の予測ブロックを備え、前記第１の予測ブロックは前記複数の予測ブロックの一つであり、
前記空間候補ブロックの使用可能性に基づいて、前記空間候補ブロックから少なくとも一つの動き情報候補を導出するステップと、
前記動き情報候補に基づいて、前記第１の予測ブロックに対する動き情報候補リストを生成するステップと、
前記第１の予測ブロックに対する前記動き情報候補リストは、前記複数の予測ブロックのうち、前記第１の予測ブロック以外の予測ブロックに対する動き情報候補リストと同等であることを特徴とする映像信号を符号化するための方法。

【請求項3】

映像信号を符号化するための方法によって形成されたビットストリームを格納する、非一時的コンピュータ可読媒体であって、前記方法は、
符号化ブロックの位置に基づいて、第１の予測ブロックに対する空間候補ブロックを決定するステップと、前記符号化ブロックは複数の予測ブロックを備え、前記第１の予測ブロックは前記複数の予測ブロックの一つであり、
前記空間候補ブロックの使用可能性に基づいて、前記空間候補ブロックから少なくとも一つの動き情報候補を導出するステップと、
前記動き情報候補に基づいて、前記第１の予測ブロックに対する動き情報候補リストを生成するステップと、
前記第１の予測ブロックに対する前記動き情報候補リストは、前記複数の予測ブロックのうち、前記第１の予測ブロック以外の予測ブロックに対する動き情報候補リストと同等であることを特徴とする非一時的コンピュータ可読媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は映像処理方法及び装置に関し、より詳しくは、画面間の予測方法及びこのような方法を使用する装置に関する。

【背景技術】

【0002】

最近、ＨＤ（High Definition）映像及びＵＨＤ（Ultra High Definition）映像のような高解像度、高品質の映像に対する需要が多様な応用分野で増加している。映像データが高解像度、高品質になるほど既存の映像データに比べて相対的にデータ量が増加するため、既存の有無線広帯域回線のような媒体を用いて映像データを転送するか、または既存の格納媒体を用いて格納する場合、転送費用と格納費用が増加する。映像データが高解像度、高品質化するにつれて発生するこのような問題を解決するためには高効率の映像圧縮技術が活用できる。

【0003】

映像圧縮技術に、現在ピクチャの以前または以後ピクチャから現在ピクチャに含まれた画素値を予測する画面間予測技術、現在ピクチャ内の画素情報を用いて現在ピクチャに含まれた画素値を予測する画面内予測技術、出現頻度の高い値に短い符号を割り当てて、出現頻度の低い値に長い符号を割り当てるエントロピー符号化技術など、多様な技術が存在し、このような映像圧縮技術を用いて映像データを効果的に圧縮して転送または格納することができる。

【発明の概要】

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

【0004】

本発明の目的は、単一候補リストを生成して予測ブロックに対する画面間予測を並列的に遂行する方法を提供することにある。

【0005】

本発明の更に他の目的は、単一候補リストを生成して予測ブロックに対する画面間予測を並列的に遂行する装置を提供することにある。

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

【0006】

前述した本発明の目的を達成するための本発明の一側面に従う予測ブロックに対するマージング候補リスト生成方法は、並列的マージプロセスが行われる上記予測ブロックの空間的マージング候補及び時間的マージング候補のうち、少なくとも１つのマージング候補を上記予測ブロックが含まれた符号化ブロックを基準に算出するステップと、上記算出されたマージング候補に基づいて上記符号化ブロックに対して単一マージング候補リストを生成するステップを含むことができる。上記並列的マージプロセスが遂行される上記予測ブロックの空間的マージング候補及び時間的マージング候補のうち、少なくとも１つのマージング候補を上記予測ブロックが含まれた符号化ブロックを基準に算出するステップは、上記符号化ブロックのピクセル位置及び上記符号化ブロックのサイズに基づいて空間的マージング候補ブロック及び時間的マージング候補ブロックを誘導するステップと、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報を上記マージング候補として算出するステップを含むことができる。上記予測ブロックに対するマージング候補リスト生成方法は、上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するステップをさらに含み、上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するステップは、並列的マージプロセスが実施可能なブロックのサイズ情報を復号化するステップと、上記並列的マージプロセスが実施可能なブロックのサイズ情報と上記符号化ブロックのサイズ情報に基づいて上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するステップとを含むことができる。上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報を上記マージング候補として算出するステップは、上記符号化ブロックと上記符号化ブロックに基づいて誘導された空間的マージング候補ブロックが上記並列的マージプロセスが実施可能なブロックの内部に位置するか否かを判断するステップと、上記符号化ブロックと上記符号化ブロックに基づいて誘導された空間的マージング候補ブロックが上記並列的マージプロセスが実施可能なブロックの内部に位置する場合、上記空間的マージング候補ブロックを使用可能でない空間的マージング候補ブロックと判断するステップを含むことができる。上記並列的マージプロセスが実施可能なブロックのサイズ情報と上記符号化ブロックのサイズ情報に基づいて上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するステップは、並列的にマージプロセスが実施可能なブロックのサイズが予め定まった特定のサイズ以上か否かを判断するステップ、上記符号化ブロックが特定のサイズか否かを判断するステップと、並列的にマージプロセスが実施可能なブロックのサイズが上記予め定まった特定のサイズ以上であり、上記符号化ブロックが上記特定のサイズの場合、上記予測ブロックを上記単一マージング候補リストを使用してマージを遂行することと判断するステップを含むことができる。上記予測ブロックに対するマージング候補リスト生成方法は、上記予測ブロックが並列的マージプロセスが実施可能なブロックでない場合、上記予測ブロックのピクセル位置及び上記予測ブロックのサイズに基づいて上記空間的マージング候補ブロック及び上記時間的マージング候補ブロックを誘導するステップと、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報をマージング候補として算出するステップをさらに含むことができる。上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報をマージング候補として算出するステップは、上記予測ブロックがＮｘ２Ｎ、ｎＬｘ２Ｎ、及びｎＲｘ２Ｎ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックか否かを判断するステップと、上記予測ブロックがＮｘ２Ｎ、ｎＬｘ２Ｎ、及びｎＲｘ２Ｎ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックの場合、第１予測ブロックに含まれた空間的マージング候補ブロックを使用可能でないことと判断するステップを含むことができる。上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報をマージング候補として算出するステップは、上記予測ブロックが２ＮｘＮ、２ＮｘｎＵ、及び２ＮｘｎＤ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックか否かを判断するステップと、上記予測ブロックが２ＮｘＮ、２ＮｘｎＵ、及び２ＮｘｎＤ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックの場合、上記第１予測ブロックに含まれた空間的マージング候補ブロックを使用可能でないことと判断するステップを含むことができる。

【0007】

前述した本発明の目的を達成するための本発明の一側面に従う映像復号化装置は、上記映像復号化装置は予測部を含み、上記予測部は並列的マージプロセスが行われる上記予測ブロックの空間的マージング候補及び時間的マージング候補のうち、少なくとも１つのマージング候補を上記予測ブロックが含まれた符号化ブロックを基準に算出し、上記算出されたマージング候補に基づいて上記符号化ブロックに対して単一マージング候補リストを生成するように具現できる。上記予測部は、上記並列的マージプロセスが遂行される上記予測ブロックの空間的マージング候補及び時間的マージング候補のうち、少なくとも１つのマージング候補を上記予測ブロックが含まれた符号化ブロックを基準に算出するために上記符号化ブロックのピクセル位置及び上記符号化ブロックのサイズに基づいて空間的マージング候補ブロック及び時間的マージング候補ブロックを誘導し、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報を上記マージング候補として算出するように具現できる。上記予測部は、上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するように具現され、上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するために復号化した並列的マージプロセスが実施可能なブロックのサイズ情報と上記符号化ブロックのサイズ情報に基づいて、上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するように具現できる。上記予測部は、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報を上記マージング候補として算出するために、上記符号化ブロックと上記符号化ブロックに基づいて誘導された空間的マージング候補ブロックが上記並列的マージプロセスが実施可能なブロックの内部に位置するか否かを判断し、上記符号化ブロックと上記符号化ブロックに基づいて誘導された空間的マージング候補ブロックが上記並列的マージプロセスが実施可能なブロックの内部に位置する場合、上記空間的マージング候補ブロックを使用可能でない空間的マージング候補ブロックと判断するように具現できる。上記予測部は、上記並列的マージプロセスが実施可能なブロックのサイズ情報と上記符号化ブロックのサイズ情報に基づいて、上記予測ブロックが並列的マージプロセスが実施可能なブロックか否かを判断するために並列的にマージプロセスが実施可能なブロックのサイズが予め定まった特定のサイズ以上か否かを判断し、上記符号化ブロックが特定のサイズか否かを判断し、並列的にマージプロセスが実施可能なブロックのサイズが上記予め定まった特定のサイズ以上であり、上記符号化ブロックが上記特定のサイズの場合、上記予測ブロックを上記単一マージング候補リストを使用してマージを遂行することと判断するように具現できる。上記予測部は、上記予測ブロックが並列的マージプロセスが実施可能なブロックでない場合、上記予測ブロックのピクセル位置及び上記予測ブロックのサイズに基づいて上記空間的マージング候補ブロック及び上記時間的マージング候補ブロックを誘導し、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報をマージング候補として算出するように具現できる。上記予測部は、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報をマージング候補として算出するために、上記予測ブロックがＮｘ２Ｎ、ｎＬｘ２Ｎ、及びｎＲｘ２Ｎ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックか否かを判断し、上記予測ブロックがＮｘ２Ｎ、ｎＬｘ２Ｎ、及びｎＲｘ２Ｎ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックの場合、第１予測ブロックに含まれた空間的マージング候補ブロックを使用可能でないことと判断するように具現できる。上記予測部は、上記誘導された空間的マージング候補ブロック及び上記時間的マージング候補ブロックのうち、使用可能なマージング候補ブロックの動き予測関連情報をマージング候補として算出するために、上記予測ブロックが２ＮｘＮ、２ＮｘｎＵ、及び２ＮｘｎＤ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックか否かを判断し、上記予測ブロックが２ＮｘＮ、２ＮｘｎＵ、及び２ＮｘｎＤ形態のうち、１つの形態に分割されたブロックであり、上記予測ブロックが第２予測ブロックの場合、上記第１予測ブロックに含まれた空間的マージング候補ブロックを使用可能でないことと判断するように具現できる。

【発明の効果】

【0008】

前述したように、本発明の実施形態に従う候補リスト共有方法及びこのような方法を使用する装置によれば、１つの符号化ブロックから分割された複数の予測ブロックが単一候補リストを共有して画面間予測を遂行することによって、画面間予測で発生する複雑度を低める。また。複数の予測ブロックに対して並列的に画面間予測を遂行することによって、符号化及び復号化の処理速度を高めることができる。

【図面の簡単な説明】

【0009】

【図1】本発明の一実施形態に従う映像符号化装置の構成を示すブロック図である。

【図2】本発明の更に他の実施形態に従う映像復号化装置の構成を示すブロック図である。

【図3】本発明の実施形態に従うマージを用いた画面間予測方法を説明するための概念図である。

【図4】１つの符号化ブロックが２つの予測ブロックに分割された場合を示す概念図である。

【図5】本発明の実施形態に従う時間的マージング候補を用いた画面間予測と時間的マージング候補の参照ピクチャインデックスを説明するための概念図である。

【図6】本発明の実施形態に従う複数の予測ブロックで空間的マージング候補及び時間的マージング候補を全て共有して単一マージング候補リストを生成する方法を示す概念図である。

【図7】本発明の実施形態に従う複数の予測ブロックで空間的マージング候補のみを共有して単一マージング候補リストを生成する方法を示す概念図である。

【図8】本発明の実施形態に従う複数の予測ブロックで時間的マージング候補のみを共有して単一マージング候補リストを生成する方法を示す概念図である。

【図9】ＡＭＶＰを用いた画面間予測モードを説明するための概念図である。

【図10】本発明の実施形態に従う複数の予測ブロックで空間的候補予測ブロックと時間的候補予測ブロックとを全て共有して単一動きベクトル予測候補リストを生成する方法を示す概念図である。

【図11】本発明の実施形態に従う複数の予測ブロックで空間的候補予測ブロックのみを共有して単一動きベクトル予測候補リストを生成する方法を示す概念図である。

【図12】本発明の実施形態に従う複数の予測ブロックで時間的候補予測ブロックのみを共有して単一動きベクトル予測候補リストを生成する方法を示す概念図である。

【図13】本発明の実施形態に従う単一マージング候補リストを生成する方法を示す概念図である。

【図14】本発明の実施形態に従う単一マージング候補リストを生成する方法を示す概念図である。

【図15】本発明の実施形態に従う単一マージング候補リストを生成する方法を示す概念図である。

【図16】本発明の実施形態に従うマージング候補リスト生成方法を示す概念図である。

【図17】本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補の位置を示す概念図である。

【図18】本発明の実施形態に従うマージング候補リスト生成方法を示す概念図である。

【図19】本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補の位置を示す概念図である。

【図20】本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補の位置を示す概念図である。

【図21】本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補の位置を示す概念図である。

【図22】本発明の実施形態に従う本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補の位置を示す概念図である。

【図23】本発明の実施形態に従う単一候補リスト生成方法を使用する場合、複数の予測ブロックが並列的に復号化及び符号化する過程を示す概念図である。

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

【0010】

以下、図面を参照して本発明の実施形態に対して具体的に説明する。本明細書の実施形態を説明するに当たって、関連した公知構成または機能に対する具体的な説明が本明細書の要旨を曖昧にすることがあると判断される場合にはその詳細な説明は省略する。

【0011】

ある構成要素が他の構成要素に“連結する”または“接続する”と言及された時には、該他の構成要素に直接的に連結されるか、または接続されることもあるが、中間に他の構成要素が存在することもできると理解されるべきである。併せて、本発明において、特定の構成を“含む”と記述する内容は、該当構成の以外の構成を排除するものでなく、追加的な構成が本発明の実施または本発明の技術的思想の範囲に含まれることを意味する。

【0012】

第１、第２などの用語は、多様な構成要素を説明することに使用できるが、上記構成要素は上記用語により限定されてはならない。上記用語は、１つの構成要素を他の構成要素から区別する目的のみに使われる。例えば、本発明の権利範囲を外れないで、かつ第１構成要素は第２構成要素と命名されることができ、類似するように、第２構成要素も第１構成要素と命名できる。

【0013】

また、本発明の実施形態に示す構成部は、互いに異なる特徴的な機能を示すために独立的に図示されるものであって、各構成部が分離されたハードウェアや１つのソフトウェア構成単位でなされることを意味しない。即ち、各構成部は説明の便宜上、各々の構成部に羅列して含んだものであって、各構成部のうち、少なくとも２つの構成部が合わせられて１つの構成部からなるか、または１つの構成部が複数個の構成部に分けられて機能を遂行することができ、このような各構成部の統合された実施形態及び分離された実施形態も本発明の本質から外れない限り、本発明の権利範囲に含まれる。

【0014】

また、一部の構成要素は本発明で本質的な機能を遂行する必須な構成要素ではなく、単に性能を向上させるための選択的な構成要素でありうる。本発明は、単に性能の向上のために使われる構成要素を除外した本発明の本質を具現することに必須な構成部のみを含んで具現されることができ、単に性能の向上のために使われる選択的な構成要素を除外した必須構成要素のみを含んだ構造も本発明の権利範囲に含まれる。

【0015】

図１は、本発明の一実施形態に従う映像符号化装置の構成を示すブロック図である。

【0016】

図１を参照すると、上記映像符号化装置１００は、動き予測部１１１、動き補償部１１２、イントラ予測部１２０、スイッチ１１５、減算器１２５、変換部１３０、量子化部１４０、エントロピー符号化部１５０、逆量子化部１６０、逆変換部１７０、加算器１７５、フィルタ部１８０、及び参照映像バッファ１９０を含む。

【0017】

映像符号化装置１００は、入力映像に対してイントラ（intra）モードまたはインター（inter）モードで符号化を遂行し、ビットストリームを出力することができる。イントラモードの場合、スイッチ１１５がイントラに切り換えられ、インターモードの場合、スイッチ１１５がインターに切り換えられる。映像符号化装置１００は、入力映像の入力ブロックに対する予測ブロックを算出した後、入力ブロックと予測ブロックとの差分（residual）を符号化することができる。

【0018】

イントラモードは画面内予測モード、インターモードは画面間予測モード、イントラ予測部１２０は画面内予測部、動き予測部１１１及び動き補償部１１２は画面間予測部という用語として定義されて使用できる。

【0019】

イントラモードの場合、イントラ予測部１２０は現在ブロックの周辺の既に符号化したブロックのピクセル値を用いて空間的予測を遂行して予測ブロックを算出することができる。

【0020】

インターモードの場合、動き予測部１１１は、動き予測過程で参照映像バッファ１９０に格納されている参照映像で入力ブロックと最もよくマッチされる領域を探して動きベクトルを求めることができる。動き補償部１１２は、動きベクトルを用いて動き補償を遂行することによって、予測ブロックを算出することができる。

【0021】

減算器１２５は、入力ブロックと算出された予測ブロックとの差分により残差ブロック（residual block）を算出することができる。変換部１３０は、残差ブロックに対して変換（transform）を遂行して変換係数（transform coefficient）を出力することができる。ここで、変換係数は残差ブロック及び／又は残差信号に対する変換を遂行することによって、算出された係数値を意味することができる。以下、本明細書では変換係数に量子化が適用されて算出された、量子化した変換係数レベル（transform coefficient level）も変換係数と呼ばれることができる。

【0022】

量子化部１４０は、入力された変換係数を量子化パラメータによって量子化して、量子化した変換係数レベル（quantized transform coefficient level）を出力することができる。

【0023】

エントロピー符号化部１５０は、量子化部１４０で算出された値、または符号化過程で算出された符号化パラメータ値などに基づいてエントロピー符号化を遂行してビットストリーム（bit stream）を出力することができる。

【0024】

エントロピー符号化が適用される場合、高い発生確率を有するシンボル（symbol）に少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、符号化対象シンボルに対するビット列のサイズが減少できる。したがって、エントロピー符号化を通じて映像符号化の圧縮性能が高まることができる。エントロピー符号化部１５０は、エントロピー符号化のために指数ゴロム（exponential golomb）、ＣＡＶＬＣ（Context-Adaptive Variable Length Coding）、ＣＡＢＡＣ（Context-Adaptive Binary Arithmetic Coding）のような符号化方法を使用することができる。

【0025】

図１の実施形態に従う映像符号化装置はインター予測符号化、即ち画面間予測符号化を遂行するので、現在符号化した映像は参照映像に使われるために復号化して格納される必要がある。したがって、量子化した係数は逆量子化部１６０で逆量子化され、逆変換部１７０で逆変換される。逆量子化及び逆変換された係数は、加算器１７５を通じて予測ブロックと加えられ、復元ブロック（Reconstructed Block）が算出される。

【0026】

復元ブロックはフィルタ部１８０を経て、フィルタ部１８０はデブロッキングフィルタ（deblocking filter）、ＳＡＯ（Sample Adaptive Offset）、ＡＬＦ（Adaptive Loop Filter）のうち、少なくとも１つ以上を復元ブロックまたは復元ピクチャに適用することができる。フィルタ部１８０を経た復元ブロックは参照映像バッファ１９０に格納できる。

【0027】

図２は、本発明の更に他の実施形態に従う映像復号化装置の構成を示すブロック図である。

【0028】

図２を参照すると、上記映像復号化装置２００は、エントロピー復号化部２１０、逆量子化部２２０、逆変換部２３０、イントラ予測部２４０、動き補償部２５０、加算器２５５、フィルタ部２６０、及び参照映像バッファ２７０を含む。

【0029】

映像復号化装置２００は、符号化器から出力されたビットストリームの入力を受けてイントラモードまたはインターモードで復号化を遂行し、再構成された映像、即ち復元映像を出力することができる。イントラモードの場合、スイッチがイントラに切り換えられ、インターモードの場合、スイッチがインターに切り換えられる。映像復号化装置２００は、入力を受けたビットストリームから復元された残差ブロック（reconstructed residual block）を得て、予測ブロックを算出した後、復元された残差ブロックと予測ブロックとを加えて再構成されたブロック、即ち復元ブロックを算出することができる。

【0030】

エントロピー復号化部２１０は、入力されたビットストリームを確率分布によってエントロピー復号化して、量子化した係数（quantized coefficient）形態のシンボルを含んだシンボルを算出することができる。エントロピー復号化方法は、前述したエントロピー符号化方法と類似している。

【0031】

エントロピー復号化方法が適用される場合、高い発生確率を有するシンボルに少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、各シンボルに対するビット列のサイズが減少できる。したがって、エントロピー復号化方法を通じて映像復号化の圧縮性能が高まることができる。

【0032】

量子化した係数は逆量子化部２２０で逆量子化され、逆変換部２３０で逆変換され、量子化した係数が逆量子化／逆変換された結果、復元された残差ブロックが算出できる。

【0033】

イントラモードの場合、イントラ予測部２４０は現在ブロック周辺の既に復号化したブロックのピクセル値を用いて空間的予測を遂行して予測ブロックを算出することができる。インターモードの場合、動き補償部２５０は動きベクトル及び参照映像バッファ２７０に格納されている参照映像を用いて動き補償を遂行することによって、予測ブロックを算出することができる。

【0034】

復元された残差ブロックと予測ブロックは加算器２５５を通じて加えられ、加えられたブロックはフィルタ部２６０を経ることができる。フィルタ部２６０は、デブロッキングフィルタ、ＳＡＯ、ＡＬＦのうち、少なくとも１つ以上を復元ブロックまたは復元ピクチャに適用することができる。フィルタ部２６０は再構成された映像、即ち復元映像を出力することができる。復元映像は、参照映像バッファ２７０に格納されてインター予測に使用できる。

【0035】

符号化／復号化装置の予測性能を向上させるための方法には、補間（interpolation）映像の正確度を高める方法と、差信号を予測する方法がある。ここで、差信号とは、原本映像と予測映像との差を示す信号である。本発明において、“差信号”は文脈に従って“差分信号”、“残余ブロック”、または“差分ブロック”に取り替えて使われることができ、該当技術分野で通常の知識を有する者は発明の思想、本質に影響を与えない範囲内でこれを区分することができる。

【0036】

本発明の実施形態では、映像を処理する単位に、符号化単位（coding unit：ＣＵ）、予測単位（prediction unit：ＰＵ）、変換単位（transform unit：ＴＵ）という用語を使用することができる。

【0037】

符号化単位は符号化／復号化を遂行する映像処理単位であって、符号化／復号化が遂行される輝度サンプルまたは色差サンプルのブロック単位集合である符号化ブロックと符号化ブロックのサンプルを符号化または復号化することに使われる情報を含むことができる。

【0038】

予測単位は予測を遂行する映像処理単位であって、予測が遂行される輝度サンプルまたは色差サンプルのブロック単位集合である予測ブロックと、予測ブロックのサンプルを予測することに使われる情報を含むことができる。符号化ブロックは、複数の予測ブロックに分けられる。

【0039】

変換単位は変換を遂行する映像処理単位であって、変換が遂行される輝度サンプルまたは色差サンプルのブロック単位集合である変換ブロックと、変換ブロックのサンプルを変換することに使われる情報を含むことができる。符号化ブロックは、複数の変換ブロックに分けられる。

【0040】

以下、本発明の実施形態では特別に区分して表示しない限り、ブロックとユニットとは同一な意味として解釈できる。

【0041】

また、現在ブロック（current block）は現在予測が遂行される予測ブロック、現在符号化が遂行される符号化ブロックのように特定の映像処理が遂行されるブロックを称することができる。例えば、１つの符号化ブロックが２つの予測ブロックに分割された場合、分割された予測ブロックのうち、予測が遂行されるブロックを現在ブロックという用語として称して使用することができる。

【0042】

本発明の実施形態において、後述する映像符号化方法及び映像復号化方法は、図１及び図２で前述した映像符号化器、及び映像復号化器に含まれた各構成部で遂行できる。構成部の意味はハードウェア的な意味だけでなく、アルゴリズムを通じて遂行できるソフトウェア的な処理単位も含むことができる。

【0043】

以下、本発明の実施形態で開示されるマージング候補リスト生成方法は、映像処理方法のうち、ＳＫＩＰモード及び画面間予測方法のうちの１つのマージで全て使用することができる。ＳＫＩＰモードは残差ブロックを生成せず、周辺ブロックから誘導された動き予測情報に基づいて予測されたブロックを復元ブロックに出力する映像処理方法である。画面間予測方法のうちの１つであるマージはＳＫＩＰモードと周辺ブロックから誘導された動き予測情報に基づいて予測されたブロックを生成するという点で同一であるが、残差ブロック情報を追加的に符号化及び復号化して残差ブロックと予測ブロックとを合わせた復元ブロックを出力する映像処理方法である。出力された復元ブロックには、デブロッキングフィルタリング及びサンプル適応的オフセットなどのようなループ内フィルタリング方法がさらに適用できる。

【0044】

図３は、本発明の実施形態に従うマージを用いた画面間予測方法を説明するための概念図である。

【0045】

図３を参照すると、マージを用いた画面間予測は、以下のような方法により遂行できる。

【0046】

マージを用いた画面間予測は、現在ブロックの周辺ブロックからマージング候補を誘導し、誘導されたマージング候補を使用して画面間予測を遂行する方法をいう。マージング候補を誘導するために使われる周辺ブロックは、現在ブロックと同一なピクチャに存在しながら現在ブロックに隣接したブロックと、現在ブロックと他のピクチャに存在しながら現在ブロックにコロケート（collocate）された位置に存在するブロックとに区分できる。

【0047】

以下、本発明の実施形態ではマージング候補を誘導するために使われる周辺ブロックのうち、現在ブロックと同一なピクチャに存在しながら現在ブロックに隣接したブロックを空間的マージング候補ブロックと定義し、空間的マージング候補ブロックから誘導された動き予測関連情報を空間的マージング候補という用語として定義して使用する。また、マージング候補を誘導するために使われる周辺ブロックのうち、現在ブロックと異なるピクチャに存在しながら現在ブロックにコロケート（collocate）された位置に存在するブロックを時間的マージング候補ブロックと定義し、時間的マージング候補ブロックから誘導された動き予測関連情報を時間的マージング候補という用語として定義して使用する。

【0048】

即ち、マージを用いた画面間予測方法は、空間的マージング候補ブロックの動き予測関連情報（空間的マージング候補（spatial merging candidate））または追って説明する時間的マージング候補ブロックの動き予測関連情報（時間的マージング候補（temporal merging candidate））を使用して現在ブロックを予測する画面間予測方法である。

【0049】

動き予測関連情報には、例えば、動きベクトル（motion vector、mvL0/L1）、参照ピクチャインデックス（refIdxL0/L1）、参照ピクチャリスト活用情報（pred FlagL0/L1）が使用できる。図３の（Ａ）は、動きベクトル（motion vector、mvL0/L1）、参照ピクチャインデックス（refIdxL0/L1）、参照ピクチャリスト活用情報（pred FlagL0/L1）に対して示す。

【0050】

動きベクトル３０４は方向性情報であって、画面間予測を遂行するに当たって予測ブロックが参照ピクチャで特定位置に存在するピクセル情報を誘導するために使用できる。予測ブロックで複数個の方向性情報を用いて画面間予測が遂行される場合、mvL0とmvL1を使用して各々の方向に対する動きベクトルを示すことができる。

【0051】

参照ピクチャインデックス３０６は、予測ブロックが画面間予測を遂行するに当たって参照するピクチャに対するインデックス情報である。複数個の参照ピクチャを使用して画面間予測を遂行する場合、参照ピクチャインデックスもrefIdxL0及びrefIdxL1を使用して各々の使われる参照ピクチャをインデクシングすることができる。

【0052】

参照ピクチャリスト活用情報は、参照ピクチャがどの参照ピクチャリスト３０８から誘導されたピクチャであるかを示すことができる。例えば、ｉ、ｊ、ｋピクチャは参照ピクチャリスト０ ３０８に格納されて使用できる。参照ピクチャが格納されたリストが２つ存在する場合、predFlagL0とpredFlagL1を使用して参照ピクチャがどの参照ピクチャリストから誘導されたかに対する情報を示すことができる。

【0053】

マージを用いた画面間予測方法を遂行するために、まず、以下の（１）ステップを通じて空間的マージング候補を獲得することができる。図３（Ｂ）では空間的マージング候補及び時間的マージング候補に対して開示する。

【0054】

（１）現在ブロック（予測対象ブロック）に対する周辺ブロックから空間的マージング候補を誘導する。

【0055】

前述したように、空間的マージング候補は空間的マージング候補ブロックから誘導される動き予測関連情報である。空間的マージング候補ブロックは現在ブロックの位置を基準に算出できる。

【0056】

図３の（Ｂ）を参照すると、既存の空間的マージング候補ブロック３００、３１０、３２０、３３０、３４０は、予測ブロックを基準に算出された。予測ブロックの左上端に存在するピクセルの位置を（ｘＰ、ｙＰ）、予測ブロックの幅をｎＰｂＷ、予測対象ブロックの高さをｎＰｂＨ、ＭｉｎＰｂＳｉｚｅは最も小さい予測ブロックのサイズを示すとする場合、以下、本発明の実施形態では予測ブロックの空間的マージング候補ブロックは（ｘＰ－１、ｙＰ＋ｎＰｂＨ）に存在するピクセルを含むブロックを左側第１ブロック（または、Ａ０ブロック）３００、（ｘＰ－１、ｙＰ＋ｎＰｂＨ－１）に存在するピクセルを含むブロックを左側第２ブロック（または、Ａ１ブロック）３１０、（ｘＰ＋ｎＰｂＷ、ｙＰ－１）に位置するピクセルを含むブロックを上端第１ブロック（または、Ｂ０ブロック）３２０、（ｘＰ＋ｎＰｂＷ－１、ｙＰ－１）に位置するピクセルを含むブロックを上端第２ブロック（Ｂ１ブロック）３３０、（ｘＰ－１、ｙＰ－１）に位置するピクセルを含むブロックを上端第３ブロック（Ｂ２ブロック）３４０となることができる。１の代りに他の値、例えば、“ＭｉｎＰｂＳｉｚｅ”を使用することもでき、このような場合にも同一な位置のブロックを指示することができる。上記の特定位置のブロックを指示するために使われた座標は任意的なものであって、多様な他の表現方法により同一な位置のブロックを指示することもできる。

【0057】

図３で開示した空間的マージング候補ブロック３００、３１０、３２０、３３０、３４０の位置及び個数と、時間的マージング候補ブロック３６０、３７０の位置及び個数は任意的なものであって、本発明の本質から外れない限り、空間的マージング候補ブロックの位置及び個数と、時間的マージング候補ブロックの位置及び個数は変わることがある。また、マージング候補リストを構成時、優先的にスキャンされるマージング候補ブロックの順序も変わることがある。即ち、以下、本発明の実施形態で説明する候補予測動きベクトルリストの構成時に使われる候補予測ブロックの位置、個数、スキャン順序、候補予測グループなどは１つの実施形態であって、本発明の本質から外れない限り、変わることがある。

【0058】

空間的マージング候補ブロック３００、３１０、３２０、３３０、３４０が使用可能か否かを判断して、使用可能な空間的マージング候補ブロックで空間的マージング候補を誘導することができる。空間的マージング候補で空間的マージング候補が誘導できるかを示す情報が使用可能性情報である。例えば、空間的マージング候補ブロックが現在ブロックが属したスライス、タイル（tile）、またはピクチャの外部に位置する場合、または画面内予測が遂行されたブロックの場合、動き予測関連情報である空間的マージング候補が誘導できず、このような場合、空間的マージング候補ブロックが使用可能でないことと判断できる。空間的マージング候補の使用可能性情報を判断するためには、さまざまな判断方法を使用することができる。このような実施形態に対しては追加的に詳述する。

【0059】

使用可能な空間的マージング候補ブロックに対し、動き予測関連情報を誘導して現在ブロックを予測するために使用することができる。

【0060】

１つの符号化ブロックは少なくとも１つの予測ブロックに分割できる。即ち、符号化ブロックは１つ以上の予測ブロックを含むことができる。符号化ブロックに含まれる予測ブロックが複数の場合、特定のインデックス情報を用いて予測ブロックを指示することができる。例えば、１つの符号化ブロックが２つの予測ブロックに分割された場合、１つの予測ブロックのパーティションインデックス（partition index）を０、残りの１つの予測ブロックのパーティションインデックス（partition index）を１に設定して２つの予測ブロックを指示することができる。パーティションインデックス（partition index）が０の場合は第１予測ブロック、パーティションインデックス（partition index）が１の場合は第２予測ブロックのように、異なる用語を使用して定義することもできる。１つの符号化ブロックが追加の予測ブロックにさらに分割される場合、予測ブロックを指示するインデックス値は増加できる。予測ブロックを称するために定義された用語は任意的なものであって、異なるように使われることもでき、異なるように解釈されることもできる。

【0061】

予測ブロックのパーティションインデックス（partition index）は、予測ブロックが符号化及び復号化のような映像処理の遂行時に処理される順序を示すための情報にも使用できる。また、以下、本発明の実施形態に従う単一候補リスト共有方法では、並列的なマージプロセッシングが実施可能なブロックを新しく定義して並列的なマージプロセッシングについて説明する。並列的なマージプロセッシングが実施可能なブロックは、少なくとも１つの符号化ブロックまたは複数個の予測ブロックを含む単位として定義できる。これについては追加的に後述する。

【0062】

仮に、予測ブロック別に空間的マージング候補を算出する場合、１つの符号化ブロックが２つの予測ブロックに分割されたとすれば、各々のブロックに対する空間的マージング候補を各々算出しなければならない。このような場合、１つの符号化ブロック内に含まれる１つの予測ブロックに対する符号化または復号化が終わるまで待たなければ他の予測ブロックの空間的マージング候補を算出できない。なぜならば、一部の空間的マージング候補ブロック３１０の場合、他の予測ブロックに含まれて該当予測ブロックが符号化または復号化を終えなければ空間的マージング候補ブロックを誘導できず、また一部の位置の空間的マージング候補ブロック３００は未だ符号化または復号化が遂行されていない場合も存在するためである。即ち、複数個の予測単位を含む符号化ブロックの場合、各々の予測ブロックに対する並列的な符号化または復号化が遂行できないという問題点がある。図４では、このような問題点に対して開示する。

【0063】

図４は、１つの符号化ブロックが２つの予測ブロックに分割された場合を示す概念図である。

【0064】

図４を参照すると、１つの符号化ブロックがＮｘ２Ｎ形態の第１予測ブロック４００と第２予測ブロック４２０とに分割される。第１予測ブロック４００に対する空間的マージング候補ブロックは、図４の（Ａ）のように第１予測ブロック４００の位置を基準に算出され、第２予測ブロック４２０に対する空間的マージング候補ブロックは、図４の（Ｂ）のように、第２予測ブロック４２０の位置を基準に算出される。時間的マージング候補ブロックは図示してはいないが、時間的マージング候補も各々の予測ブロックの位置を基準に算出される。

【0065】

第１予測ブロック４００の空間的マージング候補ブロックの場合、第１予測ブロック４００の外部に存在するブロックであって、既に符号化または復号化が終了した位置に存在する。

【0066】

しかしながら、第２予測ブロック４２０の空間的マージング候補ブロックのうち、Ａ１ブロック４３０は第１予測ブロック４００の内部に存在するブロックである。したがって、第１予測ブロック４００の予測が遂行された後にＡ１ブロック４３０の動き予測関連情報が分かる。即ち、第２予測ブロック４２０のマージング候補リスト生成過程が第１予測ブロック４００のマージング候補リスト生成後に遂行されるようになる。

【0067】

図４の（Ｃ）は、１つの符号化ブロックが２つの予測ブロックに分割された場合、マージ候補リストが生成される順序を示す。

【0068】

図４の（Ｃ）を参照すると、符号化過程及び復号化過程で１つの符号化ブロックが複数の予測ブロックに分割される場合、複数の予測ブロックに対するマージ候補リストを生成する過程が並列的に遂行できず、複数の予測ブロックに対するマージ候補リストを生成する過程が各々の予測ブロックに対して順次的に進行されることが分かる。

【0069】

本発明の実施形態に従う候補リスト共有方法及びこのような方法を使用する装置では、空間的マージング候補及び時間的マージング候補を誘導するに当たって、１つの符号化ブロックに分割された複数の予測単位がマージング候補リストを共有する方法に対して開示する。複数の予測単位が共有するマージング候補リストを単一マージング候補リスト（single merging candidate list）という用語として定義して使用することができる。

【0070】

即ち、本発明では符号化ブロックが分割されて符号化ブロック内に含まれる多数個の予測ブロックに対して単一マージング候補リストを使用して複数個の予測ブロックがマージを用いた画面間予測を遂行する方法に対して開示する。単一マージング候補リストを使用することで、予測ブロック別にマージング候補リストを多数回生成することによって発生する複雑度も減少させることができる。また、マージを使用して画面間予測を遂行する１つの符号化ブロック内で分割された複数の予測ブロックが並列的に符号化または復号化できる。

【0071】

単一マージング候補リストを生成する方法に対しては、以下、本発明の実施形態でさらに開示する。

【0072】

（２）時間的マージング候補の参照ピクチャインデックスを設定する。

【0073】

時間的マージング候補は、現在ブロックが含まれたピクチャと異なるピクチャに存在する時間的マージング候補ブロックから誘導される動き予測関連情報である。時間的マージング候補ブロックは、現在ブロックの位置を基準にコロケート（collocated）された位置に存在するブロックを基準に算出されたブロックである。コールブロックという用語も時間的マージング候補ブロックと同一な意味として使用できる。

【0074】

また、図３を参照すると、時間的マージング候補ブロック３６０、３７０は、予測ブロックを含むピクチャ内のピクセル位置（ｘＰ、ｙＰ）を基準に現在予測ブロックのコールピクチャ（Colocated Picture）で（ｘＰ＋ｎＰＳＷ、ｙＰ＋ｎＰＳＨ）位置のピクセルを含むブロック、または（ｘＰ＋ｎＰＳＷ、ｙＰ＋ｎＰＳＨ）位置のピクセルを含むブロックが使用可能でない場合、（ｘＰ＋（ｎＰＳＷ＞＞１）、ｙＰ＋（ｎＰＳＨ＞＞１））位置のピクセルを含むブロックになることができる。コールピクチャで（ｘＰ＋ｎＰＳＷ、ｙＰ＋ｎＰＳＨ）位置のピクセルを含む予測ブロックを第１時間的マージング候補ブロック（または、第１コロケートブロック（Colocated Block））３６０といい、コールピクチャで（ｘＰ＋（ｎＰＳＷ＞＞１）、ｙＰ＋（ｎＰＳＨ＞＞１））位置のピクセルを含む予測ブロックを第２時間的マージング候補ブロック３７０ということができる。最終的に、時間的マージング候補（動き予測関連情報）を算出することに使われる最終時間的マージング候補ブロックの位置は、第１時間的マージング候補ブロック３６０、及び第２時間的マージング候補ブロック３７０の位置を基準に一部移動した位置に存在するブロックでありうる。例えば、メモリにコールピクチャに存在する一部の予測ブロックの動き予測関連情報のみ格納する場合、第１時間的マージング候補ブロック３６０及び第２時間的マージング候補ブロック３７０の位置を基準に一部移動した位置に存在するブロックを最終的な動き予測関連情報を誘導する最終時間的マージング候補ブロックに使用することができる。空間的マージング候補ブロックと同様に、時間的マージング候補ブロックの位置は図３と異に、変更または追加可能であり、このような実施形態に対しては以下に後述する。

【0075】

時間的マージング候補の参照ピクチャインデックスは、現在ブロックが時間的マージング候補から算出された動きベクトル（mvLXCol）に基づいて画面間予測を遂行するために参照されるピクチャを指示する情報である。

【0076】

図５は、本発明の実施形態に従う時間的マージング候補を用いた画面間予測と時間的マージング候補の参照ピクチャインデックスを説明するための概念図である。

【0077】

図５を参照すると、現在ブロック５００、現在ブロックが含まれたピクチャ５１０、時間的マージング候補ブロック５２０、コールブロックが含まれたコールピクチャ５３０が定義できる。

【0078】

時間的マージング候補ブロック５２０の観点から見ると、時間的マージング候補ブロック５２０に対する画面間予測を遂行するために、時間的マージング候補ブロックが画面間予測に使用したピクチャ５４０が存在する。このようなピクチャは、コールピクチャ５３０の参照ピクチャ５４０と定義される。また、時間的マージング候補ブロック５２０がコールピクチャの参照ピクチャ５４０から画面間予測を遂行するために使われる動きベクトルは、ｍｖＣｏｌ ５７０と定義することができる。

【0079】

現在ブロック５００の観点から見ると、算出されたｍｖＣｏｌ ５７０に基づいて現在ブロック５００の画面間予測に使われる参照ピクチャ５６０が定義されなければならない。現在ブロック５００の画面間予測に使われるために定義された参照ピクチャを時間的マージング候補の参照ピクチャ５６０ということができる。即ち、時間的マージング候補の参照ピクチャ５６０のインデックス（reference index of the temporal merging candidate）は、現在ブロック５００の時間的動き予測に使われる参照ピクチャを指示するための値である。ステップ（２）では、このような時間的マージング候補の参照ピクチャインデックスを誘導することができる。

【0080】

時間的マージング候補ブロック５２０から誘導される動きベクトルであるｍｖＣｏｌ ５７０は、コールピクチャ５３０とコールピクチャの参照ピクチャ５４０との間の距離と、現在ブロックが含まれたピクチャ５１０とステップ（２）を通じて算出された時間的マージング候補の参照ピクチャ５６０との間の距離間の関係によってスケーリングされて他の値に変形できる。

【0081】

即ち、現在ブロック５００の時間的マージング候補を通じての画面間予測は、（２）を通じて算出された時間的マージング候補の参照ピクチャインデックス５６０と時間的マージング候補の参照ピクチャインデックス５６０を基準に以下に後述するステップ（３）を通じて誘導されたmvLXCol５８０を通じて遂行できる。mvLXColを時間的動きベクトルと定義することができる。

【0082】

（３）時間的マージング候補の動き予測関連情報を誘導する。

【0083】

ステップ（３）では、時間的マージング候補に基づいた動き予測を遂行するために、時間的マージング候補ブロックが使用可能か否かに対する情報（availableFlagCol）、参照ピクチャリスト活用情報（PredFlagLXCol）、時間的マージング候補の動きベクトル情報（mvLXCol）のような時間的マージング候補を誘導することができる。時間的マージング候補ブロックの使用可能性情報は、時間的マージング候補ブロックで時間的マージング候補を誘導できるか否かに対する情報である。時間的マージング候補ブロックの使用可能性情報に基づいて時間的マージング候補をマージング候補リストに含めることができる。

【0084】

（４）マージング候補リスト（merging candidate list）を算出する。

【0085】

マージング候補リストは、マージング候補ブロック（空間的マージング候補ブロック、時間的マージング候補ブロック）の使用可能性情報に基づいてマージを用いた画面間予測に使用できるマージング候補に対する情報を含むことができる。マージング候補リストに含まれた１つのマージング候補を現在ブロックを予測することに使用することができる。どのマージング候補を現在ブロックを予測することに使用するかに対する情報（マージインデックス）が符号化ステップで符号化されて復号化器に転送できる。

【0086】

マージング候補リストは、以下のような優先順位で生成できる。
１）仮に、Ａ１ブロックが使用可能な場合、Ａ１ブロックから誘導されたマージング候補
２）仮に、Ｂ１ブロックが使用可能な場合、Ｂ１ブロックから誘導されたマージング候補
３）仮に、Ｂ０ブロックが使用可能な場合、Ｂ０ブロックから誘導されたマージング候補
４）仮に、Ａ０ブロックが使用可能な場合、Ａ０ブロックから誘導されたマージング候補
５）仮に、Ｂ２ブロックが使用可能な場合、Ｂ２ブロックから誘導されたマージング候補
６）仮に、Ｃｏｌブロックが使用可能な場合、Ｃｏｌブロックから誘導されたマージング候補

【0087】

マージング候補リストには使用可能ブロックの個数によって、例えば、０～５個のマージング候補が含まれることができる。マージング候補を誘導することに使われるブロックがより多い場合、より多いマージング候補がマージング候補リストに含まれることも可能である。

【0088】

（５）マージング候補リストに含まれたマージング候補の個数がマージング候補リストに含まれることができる最大マージング候補の個数より小さい場合、追加的なマージング候補を誘導する。

【0089】

追加的なマージング候補は、既存のマージング候補の動き予測関連情報を組み合わせて生成された候補（combined merging candidate）、または０ベクトルマージング候補（zero merging candidate）になることができる。ここで、０ベクトルマージング候補とは、動きベクトルが（０、０）のマージング候補を称する。

【0090】

（６）マージング候補リストに含まれたマージング候補のうち、現在ブロックの画面間予測に適用されるマージング候補を決定し、マージング候補の動き予測関連情報を現在ブロックの動き予測関連情報に設定する。

【0091】

復号化過程では、現在ブロックの画面間予測にマージング候補リストに含まれた候補のうち、どの候補が使われるかに対する情報であるマージインデックス（merge_idx[xP][yP]）に基づいて現在ブロックに対してマージを用いた画面間予測を遂行することができる。

【0092】

上記のようなステップ（１）からステップ（６）の手続を通じて現在ブロックに対する動き予測関連情報を誘導し、これを用いて現在ブロックに対する画面間予測を遂行することができる。

【0093】

以下、本発明の実施形態ではステップ（１）の現在ブロック（予測対象ブロック）の空間的マージング候補ブロックから空間的マージング候補を誘導する方法を使用するに当たって、１つの符号化ブロックに含まれる少なくとも１つの予測ブロックに対して単一マージング候補リストを誘導して、少なくとも１つの予測ブロックに対して並列的マージングプロセッシングが行われる方法について追加的に開示する。以下、本発明の実施形態では説明の便宜上、１つの符号化ブロックが複数の予測ブロックに分割された場合を仮定して説明するが、１つの符号化ブロックが分割されず、符号化ブロックのサイズが１つの予測ブロックのサイズと同一な場合にも適用できる。

【0094】

以下、実施形態では空間的マージング候補及び時間的マージング候補を中心として単一マージング候補リストを構成する方法について説明するが、空間的マージング候補及び／又は時間的マージング候補の動き予測関連情報を組み合わせて生成された候補（combined merging candidate）をマージング候補リストに追加するか、または０ベクトルマージング候補（zero merging candidate）をマージング候補リストに追加する場合にも、空間的マージング候補及び時間的マージング候補の場合と同様に、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された単一マージング候補リストを使用するように適用することができる。

【0095】

単一マージング候補リストを構成するために、複数の予測ブロックは、１）空間的マージング候補と時間的マージング候補を全て共有するか、２）空間的マージング候補のみを共有するか、３）時間的マージング候補のみを共有することができる。２）、３）の場合、予測ブロックに対するマージング候補リストが互いに異なることがあるが、一部の候補を共有するので、便宜上、単一マージング候補リストという用語として包括的に定義して使用する。

【0096】

より詳しくは、
（１）１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された空間的マージング候補、時間的マージング候補を全て共有して単一マージング候補リストを生成する方法。

【0097】

（２）１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された空間的マージング候補のみを共有し、時間的マージング候補は各々の予測ブロックに基づいて算出されたブロックを使用して単一マージング候補リストを生成する方法。

【0098】

（３）１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された時間的マージング候補のみを共有し、空間的マージング候補は各々の予測ブロックに基づいて算出されたブロックを使用して単一マージング候補リストを生成する方法を通じて互いに異なる予測ブロック間でマージング候補リストを共有することができる。

【0099】

図６は、本発明の実施形態に従う複数の予測ブロックで空間的マージング候補と時間的マージング候補とを全て共有して単一マージング候補リストを生成する方法を示す概念図である。

【0100】

図６では、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された空間的マージング候補、時間的マージング候補を全て共有して単一マージング候補リストを生成する方法に対して開示する。

【0101】

図６を参照すると、第１予測ブロック６００と第２予測ブロック６５０は、同一な空間的マージング候補ブロックから空間的マージング候補を算出して空間的マージング候補を共有することができる。第１予測ブロック６００と第２予測ブロック６５０に対する空間的マージング候補ブロックは、符号化ブロックを基準に決定されたブロックであって、Ａ０ブロック６０５、Ａ１ブロック６１０、Ｂ０ブロック６１５、Ｂ１ブロック６２０、Ｂ２ブロック６２５が空間的マージング候補ブロックに使用できる。

【0102】

各々の空間的マージング候補ブロックの位置は、符号化ブロックの左上端位置（ｘＣ、ｙＣ）とｎＣＳ（符号化ブロックのサイズ）を基準に図面に表示されたピクセルを含んだ位置となることができる。

【0103】

Ａ０ブロック６０５は（ｘＣ－１、ｙＣ＋ｎＣＳ）に存在するピクセルを含むブロック、Ａ１ブロック６１０は（ｘＣ－１、ｙＣ＋ｎＣＳ－１）に存在するピクセルを含むブロック、Ｂ０ブロック６１５は（ｘＣ＋ｎＣＳ、ｙＣ－１）に位置するピクセルを含むブロック、Ｂ１ブロック６２０は（ｘＣ＋ｎＣＳ－１、ｙＣ－１）に位置するピクセルを含むブロック、Ｂ２ブロック６２５は（ｘＣ－１、ｙＣ－１）に位置するピクセルを含むブロックになることができる。

【0104】

また、第１予測ブロック６００と第２予測ブロック６５０とは時間的マージング候補を共有することができる。第１予測ブロック６００及び第２予測ブロック６５０で共有される時間的マージング候補を誘導する時間的マージング候補ブロック６６０、６７０やはり符号化ブロックの左上端位置（ｘＣ、ｙＣ）と符号化ブロックのサイズ（ｎＣＳ）を基準に算出された位置に存在するブロックに誘導できる。

【0105】

例えば、時間的マージング候補ブロック６６０、６７０は予測ブロックを含むピクチャ内のピクセル位置（ｘＣ、ｙＣ）を基準に現在予測ブロックのコールピクチャ（Colocated Picture）で（ｘＣ＋ｎＣＳ、ｙＣ＋ｎＣＳ）位置のピクセルを含む予測ブロック６６０、または（ｘＣ＋ｎＣＳ、ｙＣ＋ｎＣＳ）位置のピクセルを含む予測ブロックが使用可能でない場合、（ｘＣ＋（ｎＣＳ＞＞１）、ｙＣ＋（ｎＣＳ＞＞１））位置のピクセルを含む予測ブロック６７０になることができる。

【0106】

単一マージング候補リストを誘導する方法を使用することで、各々の予測ブロックに対して並列的マージプロセッシングを行って画面間予測を遂行することができ、また予測ブロックの各々に対してマージング候補リストを別途に誘導しなくてもよい。したがって、本発明の実施形態に従う単一マージング候補リストを使用することによって、高いデータ処理量を要求するＵＨＤＴＶ（ultra-high definition television）のような装置で映像の処理速度を向上させることができる。

【0107】

図６では、Ｎｘ２Ｎ形態に分割された第１のＮｘ２Ｎ予測ブロック６００と第２のＮｘ２Ｎ予測ブロック６５０に対してのみ開示したが、このような方法は他の分割形態を有するブロック（例えば、２ＮｘＮ、２ＮｘｎＵ、２ＮｘｎＤ、ｎＬｘ２Ｎ、ｎＲｘ２Ｎ、またはＮｘＮのような多様な形態に分割された予測ブロックに対しても適用できる。

【0108】

また、このような方法はブロックのサイズ（size）または分割深さ（depth）によって単一マージング候補リストを適用するか否かを異なるように決定することができる。例えば、マージプロセスを並列的に実施できるブロックのサイズ及び符号化ブロックのサイズ情報などに基づいて、特定ブロックが単一マージング候補リストが使われるブロックか否かに対する情報を誘導することができる。例えば、特定ブロックが単一マージング候補リストが使われるブロックか否かに対する情報は、フラグ情報として表現することができる。特定ブロックが単一マージング候補リストが使われるブロックか否かに対するフラグは、singleMCLflag（single merge candidate list flag）と定義できる。例えば、singleMCLflagが０の場合はブロックが単一マージ候補リストを使用しないということを表し、singleMCLflagが１の場合はブロックが単一マージ候補リストを使用することを示す。singleMCLflagの値に基づいて予測ブロックに対する空間的マージング候補は、符号化ブロックを基準に誘導できる。

【0109】

例えば、マージプロセスを並列的に実施できるブロックのサイズは４×４サイズより大きい値という情報と、現在ブロックサイズが８×８という情報に基づいて８×８符号化ブロックから分割される予測ブロックが単一マージング候補リストを使用することを示すフラグ情報を誘導することができる。誘導されたフラグは、追って予測ブロックの空間的マージング候補及び時間的マージング候補を符号化ブロックを基準に誘導するために使用できる。

【0110】

このような本発明の実施形態に対しては以下の実施形態で追加的に後述する。

【0111】

図７は、本発明の実施形態に従う複数の予測ブロックで空間的マージング候補のみを共有して単一マージング候補リストを生成する方法を示す概念図である。

【0112】

図７では、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された空間的マージング候補のみを共有し、時間的マージング候補は各々の予測ブロックに基づいて算出された候補を使用して単一マージング候補リストを生成する方法に対して開示する。

【0113】

図７を参照すると、第１予測ブロック７００と第２予測ブロック７５０とは同一な空間的マージング候補を共有することができる。第１予測ブロック７００及び第２予測ブロック７５０に対する空間的マージング候補ブロックは符号化ブロックを基準に決定されたブロックであって、Ａ０ ７０５、Ａ１ ７１０、Ｂ０ ７１５、Ｂ１ ７２０、Ｂ２ ７２５ブロックが空間的マージング候補ブロックに使用することができる。各々のブロックは、図６のように、符号化ブロックを基準に算出された位置に存在することができる。

【0114】

第１予測ブロック７００及び第２予測ブロック７５０の時間的マージング候補ブロック（または、コールブロック）は、各々の予測ブロック位置を基準に算出できる。

【0115】

第１予測ブロック７００は、自身のブロック位置を基準に決定された時間的マージング候補ブロックであるＨｐｕ０ブロック７５５、Ｍｐｕ０ブロック７６０のうち、少なくとも１つのブロックを時間的マージング候補に使用することができる。第２予測ブロック７５０は、自身のブロック位置を基準に決定されたコールブロックであるＨｐｕ１ブロック７６５、Ｍｐｕ１ブロック７７０のうち、少なくとも１つのブロックを時間的マージング候補に使用することができる。前述したように、最終的に動き予測関連情報を算出するための時間的マージング候補ブロックの位置は、Ｈｐｕ０ブロック７５５、Ｍｐｕ０ブロック７６０、Ｈｐｕ１ブロック７６５、Ｍｐｕ１ブロック７７０の位置を基準に一部移動した位置に該当するブロックでありうる。

【0116】

時間的マージング候補ブロック７５５、７６０、７６５、７７０は予め符号化または復号化したピクチャに存在するブロックであって、時間的コールブロックを共有しない場合にも第１予測ブロック７００及び第２予測ブロック７５０は並列的にマージ候補リストを生成して画面間予測を遂行することができる。

【0117】

図８は、本発明の実施形態に従う複数の予測ブロックで時間的マージング候補のみを共有して単一マージング候補リストを生成する方法を示す概念図である。

【0118】

図８では、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された時間的マージング候補のみを共有し、空間的マージング候補は各々の予測ブロックに基づいて算出された候補を使用して単一マージング候補リストを生成する方法に対して開示する。

【0119】

図８を参照すると、第１予測ブロック８００及び第２予測ブロック８５０は、各々のブロック位置及びサイズに従う空間的マージング候補ブロックから互いに異なる空間的マージング候補を誘導することができる。

【0120】

第１予測ブロック８００に対する空間的マージング候補ブロックは、Ａ０ブロック８０５、Ａ１ブロック８１０、Ｂ０ブロック８１３、Ｂ１ブロック８１５、Ｂ２ブロック８２０であり、各々のブロックの位置は第１予測ブロック８００の上端左側ピクセル位置と第１予測ブロック８００のサイズ（幅及び高さ）に基づいて誘導できる。

【0121】

例えば、第１予測ブロックの左上端ピクセルが（ｘＰ、ｙＰ）であれば、予測ブロックの空間的マージング候補ブロックは（ｘＰ－１、ｙＰ＋ｎＰｂＨ）に存在するピクセルを含むブロックを左側第１ブロック（または、Ａ０ブロック）８０５、（ｘＰ－１、ｙＰ＋ｎＰｂＨ－１）に存在するピクセルを含むブロックを左側第２ブロック（または、Ａ１ブロック）８１０、（ｘＰ＋ｎＰｂＷ、ｙＰ－１）に位置するピクセルを含むブロックを上端第１ブロック（または、Ｂ０ブロック）８１３、（ｘＰ＋ｎＰｂＷ－１、ｙＰ－１）に位置するピクセルを含むブロックを上端第２ブロック（Ｂ１ブロック）８１５、（ｘＰ－１、ｙＰ－１）に位置するピクセルを含むブロックを上端第３ブロック（Ｂ２ブロック）８２０となることができる。

【0122】

第２予測ブロック８５０に対する空間的マージング候補ブロックは、Ａ０’ブロック８２５、Ａ１’ブロック８３０、Ｂ０’ブロック８３５、Ｂ１’ブロック８４０、Ｂ２’ブロック８１５であり、各々のブロックの位置は第２予測ブロック８５０の上端左側ピクセル位置と第２予測ブロック８５０のサイズ（幅及び高さ）に基づいて誘導できる。

【0123】

例えば、第２予測ブロックの左上端ピクセルが（ｘＰ’、ｙＰ’）であれば、予測ブロックの空間的マージング候補ブロックは（ｘＰ’－１、ｙＰ’＋ｎＰｂＨ）に存在するピクセルを含むブロックを左側第１ブロック（または、Ａ０’ブロック）８２５、（ｘＰ’－１、ｙＰ’＋ｎＰｂＨ－１）に存在するピクセルを含むブロックを左側第２ブロック（または、Ａ１’ブロック）８３０、（ｘＰ’＋ｎＰｂＷ、ｙＰ’－１）に位置するピクセルを含むブロックを上端第１ブロック（または、Ｂ０’ブロック）８３５、（ｘＰ’＋ｎＰｂＷ－１、ｙＰ’－１）に位置するピクセルを含むブロックを上端第２ブロック（Ｂ１’ブロック）８４０、（ｘＰ’－１、ｙＰ’－１）に位置するピクセルを含むブロックを上端第３ブロック（Ｂ２’ブロック）８１５となることができる。

【0124】

即ち、各々の予測ブロック８００、８５０の位置とサイズを基準に空間的マージング候補が算出できる。

【0125】

第１予測ブロック８００及び第２予測ブロック８５０の時間的マージング候補ブロック（または、コールブロック）８６０、８７０は、符号化ブロックを基準に算出されて２つの予測ブロックが同一な時間的マージング候補を共有することができる。

【0126】

前述した単一マージ候補リスト算出方法は、ＡＭＶＰ（advanced motion vector prediction）を用いた画面間予測モードでＡＭＶＰリスト（または、動きベクトル予測候補リスト（motion vector predictor candidate list））を生成するためにも使用できる。

【0127】

図９は、ＡＭＶＰを用いた画面間予測モードを説明するための概念図である。

【0128】

図９を参照してＡＭＶＰを用いた画面間予測モードについて簡略に説明すれば、ＡＭＶＰを用いた画面間予測モードで使われる空間的候補予測ブロックは、左側第１ブロック（Ａ０）９００、左側第２ブロック（Ａ１）９１０、上端第１ブロック（Ｂ０）９２０、上端第２ブロック（Ｂ１）９３０、上端第３ブロック（Ｂ２）９４０を含むことができる。このような空間的候補予測ブロックは、２つの空間的候補予測グループに分けられるが、左側第１ブロック９００及び左側第２ブロック９１０を含むグループを第１空間的候補予測グループ、上端第１ブロック９２０、上端第２ブロック９３０、上端第３ブロック９４０を含むグループを第２空間的候補予測グループという用語として定義することができる。

【0129】

また、時間的候補予測ブロックに現在予測ブロックを含むピクチャ内のピクセル位置（ｘＰ、ｙＰ）に基づいて現在予測ブロックのコールピクチャ（Colocated Picture）で（ｘＰ＋ｎＰｂＷ、ｙＰ＋ｎＰｂＨ）位置のピクセルを含む予測ブロック９５０、または（ｘＰ＋ｎＰｂＷ、ｙＰ＋ｎＰｂＨ）位置のピクセルを含む予測ブロックが使用可能でない場合、（ｘＰ＋（ｎＰｂＷ＞＞１）、ｙＰ＋（ｎＰｂＨ＞＞１））位置のピクセルを含む予測ブロック９６０を含むことができる。マージと同一にＡＭＶＰでも最終的に動き予測関連情報を算出することに使われる最終時間的マージング候補は、第１時間的マージング候補９５０及び第２時間的マージング候補９６０の位置を基準に一部移動した位置に存在するブロックでありうる。

【0130】

ＡＭＶＰを用いた画面間予測方法は、各々の空間的候補予測グループで算出された動きベクトル及び時間的候補予測ブロックで算出された動きベクトル（motion vector）に基づいて動きベクトル予測候補リストを生成することができる。算出された動きベクトル予測候補リストの動きベクトルは、現在ブロックに対する画面間予測を遂行するために使用できる。

【0131】

候補予測ブロック（空間的候補予測ブロック、または時間的候補予測ブロック）で動きベクトルを算出する方法は、並列的に遂行できる。例えば、候補予測動きベクトルを誘導するに当たって、２つの空間的候補予測グループ（第１空間的候補予測グループ、第２空間的候補予測グループ）から各々１つの候補予測動きベクトルが誘導され、時間的候補予測ブロックから１つの候補予測動きベクトルが誘導される場合、第１空間的候補予測グループ、第２空間的候補予測グループ、時間的候補予測ブロックで候補予測動きベクトルを算出する動作が並列的に遂行できる。候補予測動きベクトル誘導過程が並列的に遂行されるということは、候補予測動きベクトル誘導過程の複雑度を減少させることができるということを意味する。即ち、第１空間的候補予測グループで第１空間的候補予測動きベクトルを算出するステップ、第２空間的候補予測グループで空間的候補予測動きベクトルを算出するステップ、時間的候補予測ブロックで時間的候補予測動きベクトルを算出するステップが並列的に遂行できる。

【0132】

本発明の実施形態によれば、符号化ブロックから分割された各々の予測ブロックに対するＡＭＶＰを用いた画面間予測も並列的に遂行できる。

【0133】

ＡＭＶＰでもマージと同一に１つの符号化ブロックが複数の予測単位に分割された場合、予測ブロック別に動きベクトル予測候補リストを生成する。このような場合、特定予測ブロックの空間的候補予測ブロックが他の予測ブロックに含まれて予測が終わるまで待たなければならない。したがって、動きベクトル予測候補リストを生成するか、または特定予測ブロックの空間的候補予測ブロックが未だ符号化または復号化していない位置に存在する場合、該当ブロックから動きベクトルを誘導できない場合が存在する。

【0134】

このような問題点を解決するために、動きベクトル予測候補リストを構成するために、複数の予測ブロックは、１）空間的候補予測ブロック及び時間的候補予測ブロックを全て共有するか、２）空間的候補予測ブロックのみを共有するか、３）時間的候補予測ブロックのみを共有して空間的候補予測動きベクトルまたは時間的候補予測動きベクトルを算出することができる。２）、３）の場合、予測ブロックに対する動きベクトル予測候補リストが互いに異なることがあるが、一部の候補を共有するので、便宜上、単一動きベクトル予測候補リストという用語として包括的に定義して使用する。

【0135】

より詳しくは、
（１）１つの符号化ブロックから分割された複数の予測ブロックが符号化ブロックに基づいて誘導された空間的候補予測ブロック及び時間的候補予測ブロックを全て共有して単一動きベクトル予測候補リストを生成する方法。

【0136】

（２）１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて誘導された空間的候補予測ブロックのみを共有し、時間的候補予測ブロックは各々の予測ブロックに基づいて算出されたブロックを使用して単一動きベクトル予測候補リストを生成する方法。

【0137】

（３）１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて誘導された時間的候補予測ブロックのみを共有し、空間的候補予測ブロックは各々の予測ブロックに基づいて算出されたブロックを使用して単一動きベクトル予測候補リストを生成する方法を通じて互いに異なる予測ブロック間で動きベクトル予測候補リストを共有することができる。

【0138】

図１０は、本発明の実施形態に従う複数の予測ブロックで空間的候補予測ブロック及び時間的候補予測ブロックを全て共有して単一動きベクトル予測候補リストを生成する方法を示す概念図である。

【0139】

図１０では、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された空間的候補予測ブロック及び時間的候補予測ブロックを全て共有して単一動きベクトル予測候補リストを生成する方法に対して開示する。以下の実施形態では、候補予測ブロックから誘導される動きベクトル予測候補が全て使用可能な場合を仮定して説明する。

【0140】

図１０を参照すると、第１予測ブロック１０００及び第２予測ブロック１０５０は同一な空間的候補予測ブロックを共有することができる。第１予測ブロック１０００及び第２予測ブロック１０５０に対する空間的候補予測ブロックは符号化ブロックを基準に決定されたブロックであって、Ａ０ブロック１００５、Ａ１ブロック１０１０、Ｂ０ブロック１０１５、Ｂ１ブロック１０２０、Ｂ２ブロック１０２５となることができる。

【0141】

第１予測ブロック１０００及び第２予測ブロック１０５０は共有されるＡ０ブロック１００５、Ａ１ブロック１０１０に基づいて１つの動きベクトル予測候補を算出し、Ｂ０ブロック１０１５、Ｂ１ブロック１０２０、Ｂ２ブロック１０２５に基づいて１つの動きベクトル予測候補を算出することができる。

【0142】

また、第１予測ブロック１０００及び第２予測ブロック１０５０は時間的候補予測ブロック（または、コールブロック）１０５０、１０６０を共有することができる。第１予測ブロック１０００及び第２予測ブロック１０５０は共有された時間的候補予測ブロック（または、コールブロック）１０５０、１０６０で動きベクトル予測候補を算出することができる。

【0143】

即ち、第１予測ブロック１０００及び第２予測ブロック１０５０は、空間的候補予測ブロック１００５、１０１０、１０１５、１０２０、１０２５及び時間的候補予測ブロック１０５０、１０６０に基づいて算出された動きベクトル予測候補を使用して単一動きベクトル予測候補リストを生成することができる。

【0144】

図１１は、本発明の実施形態に従う複数の予測ブロックで空間的候補予測ブロックのみを共有して単一動きベクトル予測候補リストを生成する方法を示す概念図である。

【0145】

図１１では、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された空間的候補予測ブロックのみを共有して動きベクトル予測候補を算出する方法に対して開示する。即ち、時間的候補予測ブロックは各々の予測ブロックに基づいて算出されたブロックで動きベクトル予測候補を算出して単一動きベクトル予測候補リストを生成する方法に対して開示する。

【0146】

図１１を参照すると、第１予測ブロック１１００及び第２予測ブロック１１５０は同一な空間的候補予測ブロックを共有することができる。第１予測ブロック１１００及び第２予測ブロック１０５０に対する空間的候補予測ブロックは符号化ブロックを基準に決定されたブロックであって、Ａ０ブロック１１０５、Ａ１ブロック１１１０、Ｂ０ブロック１１１５、Ｂ１ブロック１１２０、Ｂ２ブロック１１２５を共有して、各ブロックを空間的候補予測ブロックに使用することができる。

【0147】

第１予測ブロック１１００及び第２予測ブロック１１５０の時間的候補予測ブロック（または、コールブロック）１１５５、１１６０、１１６５、１１７０は、各々の予測ブロック位置を基準に算出できる。

【0148】

第１予測ブロック１１００は、自身の位置を基準に決定されたコールブロックであるＨｐｕ０ブロック１１５５、Ｍｐｕ０ブロック１１６０のうち、少なくとも１つのブロックを時間的候補予測ブロックに使用することができる。

【0149】

第２予測ブロック１１５０は、自身の位置を基準に決定されたコールブロックであるＨｐｕ１ブロック１１６５、Ｍｐｕ１ブロック１１７０のうち、少なくとも１つのブロックを時間的候補予測ブロックに使用することができる。

【0150】

時間的候補予測ブロック１１５５、１１６０、１１６５、１１７０の場合は、予め符号化または復号化したピクチャに存在するブロックに時間的候補予測ブロックを共有しない場合にも第１予測ブロック１１００及び第２予測ブロック１１５０は並列的に動きベクトル予測候補リストを生成して画面間予測を遂行することができる。

【0151】

図１２は、本発明の実施形態に従う複数の予測ブロックで時間的候補予測ブロックのみを共有して単一動きベクトル予測候補リストを生成する方法を示す概念図である。

【0152】

図１２では、１つの符号化ブロックから分割される複数の予測ブロックが符号化ブロックに基づいて決定された時間的候補予測ブロックのみを共有し、空間的候補予測ブロックは各々の予測ブロックに基づいて算出されたブロックを使用して単一動きベクトル予測候補リストを生成する方法に対して開示する。

【0153】

図１２を参照すると、第１予測ブロック１２００及び第２予測ブロック１２５０は、各々の予測ブロックの位置を基準に互いに異なる空間的候補予測ブロックを使用することができる。即ち、第１予測ブロック１２００に対する空間的候補予測ブロックは、Ａ０ブロック１２０５、Ａ１ブロック１２１０、Ｂ０ブロック１２１３、Ｂ１ブロック１２１５、Ｂ２ブロック１２２０であり、第２予測ブロック１２５０に対する空間的候補予測ブロックは、Ａ０’ブロック１２２５、Ａ１’ブロック１２３０、Ｂ０’ブロック１２３５、Ｂ１’ブロック１２４０、Ｂ２’ブロック１２１５となることができる。

【0154】

第１予測ブロック１２００及び第２予測ブロック１２５０の時間的候補予測ブロック（または、コールブロック）１２６０、１２７０は符号化ブロック基準に算出されて、２つの予測ブロックが同一な時間的候補予測ブロックを共有することができる。

【0155】

ＡＭＶＰを使用した画面間予測モードで単一動きベクトル予測候補リストは、ブロックが参照する参照ピクチャインデックス毎に異なるように生成できる。例えば、現在ピクチャ（あるいは、スライス）の参照ピクチャが‘４’個であれば、参照ピクチャインデックスは‘４’個まで存在することができる。このような場合、各々の参照ピクチャインデックス毎に単一動きベクトル予測候補リストを有することができるので、予測対象ブロックに対して総‘４’個の単一動きベクトル予測候補リストを生成して使用することができる。

【0156】

また、現在符号化ブロック内の全ての予測ブロックに対して全て同一な参照ピクチャインデックスを使用するようにして、符号化または復号化を遂行するようにすることができる。この場合、現在符号化ブロック内の全ての予測ブロックが同一な参照ピクチャインデックスを有するので、１つの単一動きベクトル予測候補リストのみ存在すればよい。このような方法を適用するか否かは符号化ブロックのサイズ（size）または符号化ブロックの深さ（depth）によって異なるように決定できる。

【0157】

前述した方法だけでなく、多様な方法が単一マージング候補リスト、単一動きベクトル予測候補リストを生成するために使用できる。以下、多様な候補リスト（単一マージング候補リスト、単一動きベクトル予測候補リスト）生成方法に対して開示する。

【0158】

図１３は、本発明の実施形態に従う単一マージング候補リストを生成する方法を示す概念図である。

【0159】

図１３では、説明の便宜上、単一マージング候補リストを生成する方法に対して開示するが、単一動きベクトル予測候補リスト（AMVP List）を生成する方法にも適用できる。

【0160】

前述したように、時間的マージング候補、空間的マージング候補の位置は任意的な位置として変わることができ、時間的マージング候補、空間的マージング候補の個数も変わることができる。

【0161】

図１３の（Ａ）及び図１３の（Ｂ）を参照すると、単一マージング候補リストを生成するための空間的マージング候補ブロックの位置及び時間的マージング候補ブロックの位置を新しく定義することができる。

【0162】

図１３の（Ａ）は、空間的マージング候補ブロックのうち、Ａ１ブロック１３００とＢ１ブロック１３０５の位置が各々Ａ１ブロック１３００は（ｘＣ－１、ｙＣ＋ｎＣＳ／２）のピクセル、Ｂ１ブロック１３０５は（ｘＣ＋ｎＣＳ／２、ｙＣ－１）のピクセルを含んだ位置として新しく定義できる。

【0163】

また、時間的マージング候補ブロックが誘導できる位置が既存の位置に追加してＨ１ブロック１３１０、Ｈ２ブロック１３２０、Ｈ３ブロック１３３０、Ｈ４ブロック１３４０が追加できる。コールピクチャにおいて、Ｈ１ブロック１３１０は（ｘＣ＋ｎＣＳ／２、ｙＣ＋ｎＣＳ）ピクセル、Ｈ２ブロック１３２０は（ｘＣ＋ｎＣＳ、ｙＣ＋ｎＣＳ／２）ピクセル、Ｈ３ブロック１３３０は（ｘＣ、ｙＣ＋ｎＣＳ）ピクセル、Ｈ４ブロック１３４０は（ｘＣ＋ｎＣＳ、ｙＣ）ピクセルを含んだブロックでありうる。

【0164】

図１３の（Ｂ）は、空間的マージング候補ブロックのうち、Ａ１ブロック１３５０とＢ１ブロック１３５５の位置が各々Ａ１ブロック１３５０は（ｘＣ－１、ｙＣ＋ｎＣＳ／２－１）のピクセル、Ｂ１ブロック１３５５は（ｘＣ＋ｎＣＳ／２－１、ｙＣ－１）のピクセルを含んだ位置として新しく定義できる。

【0165】

また、時間的マージング候補ブロックの位置は既存の位置に追加してＨ１ブロック１３６０、Ｈ２ブロック１３７０、Ｈ３ブロック１３８０、Ｈ４ブロック１３９０が定義できる。コールピクチャにおいて、Ｈ１ブロック１３６０は（ｘＣ＋ｎＣＳ／２、ｙＣ＋ｎＣＳ）ピクセル、Ｈ２ブロック１３７０は（ｘＣ＋ｎＣＳ、ｙＣ＋ｎＣＳ／２）ピクセル、Ｈ３ブロック１３８０は（ｘＣ、ｙＣ＋ｎＣＳ）ピクセル、Ｈ４ブロック１３９０は（ｘＣ＋ｎＣＳ、ｙＣ）ピクセルを含んだブロックでありうる。

【0166】

前述した単一マージング候補リスト、単一動きベクトル予測候補リストを生成する方法では、符号化ブロックを基盤に、単一マージング候補リスト、単一動きベクトル予測候補リストを生成する方法に対して開示し、単一マージング候補リスト、単一動きベクトル予測候補リストが生成される符号化ブロックのサイズに制限がありうることに対して開示した。単一マージング候補リスト、単一動きベクトル予測候補リストを統合する概念として単一候補リストという概念を使用することができる。

【0167】

また、本発明の実施形態によれば、符号化ブロック基盤でない一般的なブロックを基盤（例えば、特定のサイズのブロックとして少なくとも１つの符号化ブロックまたは少なくとも１つの予測ブロックを含むブロック）にして単一候補リストを生成することもできる。また、マージとＡＭＶＰのうちの１つの画面間予測モードのみにこのような単一候補リスト生成方法も適用できる。

【0168】

このような事項は以下の＜表１＞の通り整理できる。

【表1】

【0169】

表１は前述したように、単一候補リストをどのブロックを基盤とするか否か及びどのブロックのサイズを基準とするか否かと単一マージング候補リストが生成される画面間予測方法がマージとＡＭＶＰのうち、どの方法に適用されるかによって分類した表である。

【0170】

図１４は、本発明の実施形態に従う単一候補リストを生成する方法を示す概念図である。

【0171】

図１４では、マージを用いた画面間予測でブロックを基盤に単一マージング候補リストを共有する方法に対して開示する。

【0172】

図１４を参照すると、実線で表示する部分は符号化ブロックを表し、点線で表示する部分は該当符号化ブロックから分割された予測ブロックを表す。図１４では、複数の符号化ブロックが含まれる１つのより大きいブロック単位が空間的マージング候補ブロック１４００、１４０５、１４１０、１４１５、１４２０及び時間的マージング候補ブロック１４５０乃至１４８０を算出できる単位であることを示す。即ち、符号化単位より大きい単位で単一マージング候補リストが生成できる。このような情報は、並列的マージプロセスが実施可能なブロックに対する情報として符号化及び復号化できる。本発明の実施形態によれば、並列的マージプロセスが実施可能なブロックに対する情報と予測ブロックを含む符号化ブロックに対する情報に基づいて特定符号化ブロックに含まれた予測ブロックが単一マージング候補リストを使用してマージを遂行するか否かを判断することができる。

【0173】

並列的マージプロセッシングが実施可能なブロックの内部に存在する符号化ブロックから誘導された空間的マージング候補ブロックのうち、並列的マージプロセッシングが実行可能なブロックの内部に存在する空間的マージング候補ブロックは使用可能でないブロックであって、空間的マージング候補を誘導するために使用されないことがある。反対に、並列的マージプロセッシングが実施可能なブロックの外部に存在する空間的マージング候補ブロックは、マージを用いた画面間予測で空間的マージング候補を誘導するために使用できる。即ち、並列的マージプロセッシングが実施可能なブロックの内部に位置する空間的マージング候補ブロックを使用可能でない空間的マージング候補ブロックと判断して、空間的マージング候補を誘導することに使用しないことがある。

【0174】

このような判断を遂行するために、現在ブロック（予測対象ブロック）と、現在ブロックの空間的マージング候補ブロックが同一な並列的マージプロセッシングが実施可能なブロックに含まれるか否かを判断することができる。判断結果、現在ブロック（予測対象ブロック）と、現在ブロックの空間的マージング候補ブロックが同一な並列的マージプロセッシングが実施可能なブロックに含まれる場合、該当ブロックを使用可能でないことに設定して、マージング候補リストを構成することに使用しないことがある。

【0175】

上記の条件を満たすブロックに対する時間的マージング候補ブロックも並列的マージプロセッシングが実施可能なブロックを基準に算出できる。即ち、特定符号化ブロックに含まれた予測ブロックが単一マージング候補リストを使用してマージを遂行する場合、予測ブロックに対して同一な時間的マージング候補を共有して使用することができる。

【0176】

図１５は、本発明の実施形態に従う単一候補リストを生成する方法を示す概念図である。

【0177】

図１５は、マージを用いた画面間予測で符号化ブロックのサイズが特定サイズ以下の場合、または特定サイズの場合のみに同一符号化ブロック内の予測ブロックが空間的マージング候補及び時間的マージング候補を共有する方法を示す。

【0178】

特定条件を満たすブロックのみで単一マージング候補リストを共有する方法を使用するためには、さまざまな情報が使用できる。例えば、並列的マージプロセッシングが実施可能なブロックのサイズに対する情報と現在符号化ブロックのサイズ情報に基づいて現在ブロックが単一マージ候補リストを使用するかに対する情報を誘導することができる。誘導された情報に基づいて予測ブロックに対する空間的マージング候補及び時間的マージング候補が特定条件を満たす符号化ブロックを基準に算出できる。

【0179】

図１５を参照すると、例えば、並列的マージプロセッシングが実施可能なブロックのサイズが８×８以上であり、符号化ブロックのサイズが８×８という条件を満たす場合のみに符号化ブロックから分割された予測ブロックが単一マージング候補リストを共有することができる。

【0180】

第１符号化ブロック（ＣＵ０）１５００は、３２×３２、第２符号化ブロック（ＣＵ１）１５１０は１６×１６、第３符号化ブロック（ＣＵ２）１５２０は３２×３２、第４符号化ブロック（ＣＵ３）１５３０は１６×１６、第５符号化ブロック（ＣＵ４）１５４０は８×８のサイズを有するブロックと仮定する。

【0181】

図１５の（Ｂ）は、一部の符号化ブロックに対する空間的マージング候補ブロックのみを示す概念図である。

【0182】

図１５の（Ｂ）を参照すると、第２符号化ブロック１５１０は、ｎＬｘ２Ｎ形態の２つの予測ブロック１５１５、１５１８に分割され、第５符号化ブロック１５４０はＮｘ２Ｎ形態の２つの予測ブロック１５４５、１５５０に分割できる。図１５の（Ｂ）は、８×８サイズの符号化ブロック１５４０に対してのみ単一マージング候補リストが生成される場合を仮定したものである。

【0183】

第２符号化ブロック１５１０の第１予測ブロック１５１５及び第２予測ブロック１５１８は、各々の予測ブロックに対して空間的マージング候補を個別的に誘導して予測ブロック別にマージング候補リストを生成することができる。

【0184】

第５符号化ブロック１５４０のサイズは８×８であって、並列的マージプロセッシングが実施可能なブロックのサイズに対する条件と現在符号化ブロックのサイズに対する条件を満たすことができる。このような場合、第５符号化ブロック１５４０に含まれた第３予測ブロック１５４５及び第４予測ブロック１５５０が符号化ブロックの位置及びサイズを基準に算出された空間的マージング候補及び時間的マージング候補に基づいて単一マージング候補リストを生成することができる。

【0185】

即ち、並列的にマージプロセスが実施可能に定義されたブロックのサイズが予め定まった特定のサイズ以上か否かを判断し、符号化ブロックが特定のサイズか否かを判断して並列的にマージプロセスが実施可能に定義されたブロックのサイズが予め定まった特定のサイズ以上、上記符号化ブロックが特定のサイズの場合、上記予測単位が上記単一マージング候補リストを使用してマージを遂行することと判断することができる。

【0186】

並列的マージプロセッシングが実施可能なブロックの内部の符号化ブロックから誘導された空間的マージング候補ブロックのうち、並列的マージプロセッシングが実施可能なブロックの内部に存在する空間的マージング候補ブロックは、画面間予測に使用されないことがある。反対に、並列的マージプロセッシングが実施可能なブロックの外部に存在する空間的マージング候補ブロックは、マージを用いた画面間予測で使用できる。即ち、並列的マージプロセッシングが実施可能なブロックの内部に位置する空間的マージング候補ブロックを使用可能でない空間的マージング候補ブロックと判断して、空間的マージング候補を誘導することに使用しないことがある。

【0187】

例えば、このような判断を遂行するために、現在ブロック（予測対象ブロック）と、現在ブロックの空間的マージング候補ブロックが同一な並列的マージプロセッシングが実施可能なブロックに含まれるか否かを判断することができる。判断結果、現在ブロック（予測対象ブロック）と、現在ブロックの空間的マージング候補ブロックが同一な並列的マージプロセッシングが実施可能なブロックに含まれる場合、該当空間的マージング候補ブロックを使用可能でないことに設定して、空間的マージング候補ブロックから空間的マージング符号を誘導しないことがある。

【0188】

前述したように、特定サイズの符号化ブロックに対して単一マージング候補リストを生成するためには、１）マージを用いた画面間予測で並列的マージプロセッシングが実施可能なブロックのサイズに関連した情報と、２）現在ブロックのサイズ情報に基づいて該当ブロックが単一マージング候補リストを生成することを示す単一マージング候補リストフラグ（singleMCLflag）を誘導することができる。また、１）マージを用いた画面間予測で並列的マージプロセッシングが実施可能なブロックのサイズに関連した情報に基づいてどの空間的マージング候補ブロックが空間的マージング候補を誘導するために使用可能でないブロックであるかに対して分かるので、該当ブロックから空間的マージング候補を誘導しないことがある。

【0189】

例えば、上記並列的マージプロセスが実施可能なブロックが８×８サイズのブロックであり、現在符号化ブロックのサイズが８×８の場合を仮定すれば、符号化ブロックと上記符号化ブロックを基準に算出された空間的マージング候補ブロックが同一な並列的マージプロセスが実施可能なブロックの内部に位置する場合、空間的マージング候補ブロックを使用可能でない空間的マージング候補ブロックと判断することができる。即ち、符号化ブロックと、上記符号化ブロックを基準に算出された空間的マージング候補ブロックが互いに異なる並列的マージプロセスが実施可能なブロックに位置する場合、該当空間的マージング候補ブロックを空間的マージング候補を誘導することに使用することができる。

【0190】

誘導された単一マージング候補リストフラグ（singleMCLflag）は、以後、空間的マージング候補及び時間的マージング候補を誘導するステップで使われて特定サイズの符号化ブロックから分割された予測ブロックが同一なマージング候補を共有する単一マージング候補リストを生成するようにすることができる。

【0191】

以下、本発明の実施形態では以下の＜表２＞乃至＜表５＞を使用してマージを用いた画面間予測で並列的マージプロセッシングが実施可能なブロックに関連した情報と、このような情報をビットストリームに符号化、またはビットストリームから復号化することに使われるシンタックス構造に対して開示する。

【表2】

【表3】

【表4】

【表5】

【0192】

表２乃至表５に開示されたシンタックスに含まれたシマンティックス（semantics）である“parallel_merge_enabled_flag”は、符号化ブロックを基盤に単一マージング候補リストを使用するか否かを知らせる情報に使用できる。また、“parallel_merge_enabled_flag”は、並列的なマージプロセッシングが行われるか否かに対する情報も含むことができる。

【0193】

例えば、“parallel_merge_enabled_flag”が‘１’の場合、符号化ブロックを基盤に単一マージング候補リストを生成する方法が適用されたことを表し、並列的なマージプロセッシングが行われることを指示することができる。“parallel_merge_enabled_flag”が‘０’の場合、単一マージング候補リストが適用されていないことを表すことができ、並列的マージプロセッシングが実施可能でないことを表すことができる。その反対も可能である。また、“parallel_merge_enabled_flag”は並列的に符号化ブロック内の全ての予測ブロックを並列的に符号化または復号化するか否かを指示する情報として使われることができ、符号化ブロック内の全ての予測ブロックのマージング候補リストを並列的に構成するか否かを指示する情報として使用することができる。

【0194】

また、“parallel_merge_disabled_depth_info”は符号化ブロックを基盤に、単一マージング候補リストを生成する方法が適用された場合（例えば、“parallel_merge_enabled_flag”が真の値を有する場合）に活性化されるシマンティックス（semantics）であって、これは符号化ブロックの深さ（depth）または符号化ブロックのサイズ（size）に従う単一マージング候補リストを適用するか否かを知らせる。

【0195】

例えば、“parallel_merge_disabled_depth_info”が‘０’の場合には、符号化ブロックの深さ（depth）が‘０’の場合（最も大きいサイズの符号化ブロックであって、例えば６４×６４サイズでありうる）、該当方法が適用されないことがある。また、“parallel_merge_disabled_depth_info”が‘１’の場合には、符号化ブロックの深さ（depth）が‘１’である場合（最も大きいサイズの符号化ブロックより一段階小さいサイズであって、例えば３２×３２サイズ）、該当方法が適用されないことがある。

【0196】

更に他の例に、“parallel_merge_disabled_depth_info”が‘０’の場合には、符号化ブロックの深さ（depth）が‘０’以上の場合（最も大きいサイズの符号化ブロック）、該当方法が適用されないことがある。また、“parallel_merge_disabled_depth_info”が‘１’の場合には、符号化ブロックの深さ（depth）が‘１’以上の場合（最も大きいサイズの符号化ブロックを除外した符号化ブロックのサイズであって、例えば最も大きいサイズの符号化ブロックのサイズが６４×６４の場合、３２×３２、１６×１６、８×８サイズの符号化ブロックサイズがこれに該当する）、該当方法が適用されないことがある。

【0197】

更に他の一例に、“parallel_merge_disabled_depth_info”が‘１’の場合には、符号化ブロックの深さ（depth）が‘１’以上の場合（最も大きいサイズの符号化ブロックを除外した符号化ブロックサイズ）には該当方法が適用できる。

【0198】

このような“parallel_merge_disabled_depth_info”はマージを用いた画面間予測で並列的マージプロセッシングが実施可能なブロックに関連した情報の一例であって、マージを用いた画面間予測で並列的マージプロセッシングを示すために他の構文要素を使用することもでき、このような実施形態も本発明の権利範囲に含まれる。

【0199】

また、“parallel_merge_enabled_flag”のような情報を使用しなくても“parallel_merge_disabled_depth_info”のみを使用して並列的マージプロセッシングの可否に対する情報を表すこともできる。例えば、“parallel_merge_disabled_depth_info”が特定の値に該当する場合、並列的マージプロセッシングが可能でないことを表すこともできる。このような実施形態も本発明の権利範囲に含まれる。

【0200】

更に他の例に、log2_parallel_merge_level_minus2を定義することができる。Log2_parallel_merge_level_minus2は、並列的マージプロセッシングが実施可能なレベルを意味する。例えば、log2_parallel_merge_level_minus2の値が‘０’であれば、並列的マージプロセッシングが実施可能なブロック（または、符号化ブロック）のサイズが４×４ということを表す。４×４ブロックが最小サイズの符号化ブロックと仮定する場合、結局、log2_parallel_merge_level_minus2の値が‘０’であれば、並列的マージプロセッシングが実施されないことを表す。更に他の例として、log2_parallel_merge_level_minus2の値が‘１’であれば、８×８サイズのブロックの内部にある全ての予測ブロックに対して並列的なマージプロセッシングが実施可能であることを表すことができる。そして、log2_parallel_merge_level_minus2の値が‘２’であれば、１６×１６サイズのブロックの内部にある全ての予測ブロックに対して並列的マージプロセッシングが実施可能である。そして、log2_parallel_merge_level_minus2の値が‘３’であれば、３２×３２サイズのブロックの内部にある全ての予測ブロックに対して並列的マージプロセッシングが実施可能である。そして、log2_parallel_merge_level_minus2の値が‘４’であれば、６４×６４サイズのブロックの内部にある全ての予測ブロックに対して並列的なマージプロセッシングが実施可能である。即ち、このような構文要素を使用して特定の並列的マージプロセッシングが実施可能なブロックのサイズを表すことができる。前述したように、log2_parallel_merge_level_minus2を通じて算出された並列的マージプロセッシングが実施可能なブロックに対する情報及び現在ブロックの情報（例えば、サイズ情報）を共に使用して現在ブロックに含まれた少なくとも１つの予測ブロックに対して単一マージ候補リストを用いた画面間予測が遂行されるかに対して分かる。単一マージ候補リストに含まれる空間的マージング候補を算出するために、符号化ブ
ロックを基準に算出された空間的マージング候補ブロックが上記並列的マージプロセスが実施可能なブロックの内部に位置するか否かを判断することができる。例えば、上記並列的マージプロセスが実施可能なブロックが８×８サイズのブロックであり、現在符号化ブロックのサイズが８×８の場合を仮定すれば、符号化ブロックと、上記符号化ブロックを基準に算出された空間的マージング候補ブロックが同一な並列的マージプロセスが実施可能なブロックの内部に位置する場合、空間的マージング候補ブロックを使用可能でない空間的マージング候補と判断することができる。即ち、符号化ブロックと、上記符号化ブロックを基準に算出された空間的マージング候補ブロックが互いに異なる並列的マージプロセスが実施可能なブロックに位置する場合、該当空間的マージング候補ブロックを空間的マージング候補を誘導することに使用することができる。

【0201】

以下、本発明の実施形態では本発明の更に他の実施形態に従う単一候補リストを用いて１つの符号化ブロックから分割された予測ブロックに対して並列的に符号化または復号化を遂行する方式について説明する。この方式では、符号化ブロック内の多数個の予測ブロックに対して一部の空間的候補を共有して単一マージング候補リストを生成することができる。

【0202】

一部の空間的候補を共有することにおいても、符号化ブロック内の全ての予測ブロックの空間的マージング候補ブロックの探索位置を常に符号化ブロックの外部位置になるようにすることで、符号化ブロック内の予測ブロックで並列的に画面間予測を遂行するようにすることができる。または、ブロックの分割形態によって固定された位置に存在する空間的マージング候補ブロックを使用してマージング候補リストを生成することもできる。

【0203】

例えば、マージを使用した画面間予測において、一部の空間的マージング候補を各々の予測ブロックが共有することで、マージング候補を算出する過程の複雑度を減少させることができる。

【0204】

例えば、予測ブロックの空間的マージング候補ブロックの探索位置を符号化ブロックの外部位置に選択するに当たって、縦方向（例えば、Ｎｘ２Ｎ形態）に分割された予測ブロック間には符号化ブロックの外部位置のうち、左側位置の空間的マージング候補ブロックを共有するようにすることができる。横方向（例えば、２ＮｘＮ形態）に分割された予測ブロック間には符号化ブロックの外部位置のうち、上側位置の空間的マージング候補ブロックを共有するようにすることができる。即ち、マージング候補を共有しない方式より空間的マージング候補誘導回数を相当に減らすことができる。

【0205】

次に、図面を用いてこのような方式の実施形態をより具体的に説明する。

【0206】

以下の実施形態では、マージを使用した画面間予測を使用する場合を仮定して説明するが、後述する方法はＡＭＶＰを用いた画面間予測にも使用できる。以下のマージ方法で使用する空間的マージング候補ブロック及び時間的マージング候補ブロックは、ＡＭＶＰでは予測ブロックに対する動きベクトル予測候補リストを構成するための複数の予測ブロックであって、空間的候補予測ブロック及び時間的候補予測ブロックと解釈することができる。

【0207】

以下、本発明の実施形態で分割されたブロックの分割インデックスを使用して区分することができる。分割インデックスが０の場合は第１予測ブロック、分割インデックスが１の場合は第２予測ブロックになることができる。

【0208】

図１６は、本発明の実施形態に従うマージング候補リスト生成方法を示す概念図である。

【0209】

図１６の（Ａ）はＮｘ２Ｎ形態の予測ブロックに符号化ブロックを分割した場合を示すものであって、第１予測ブロック１６００の場合、第１予測ブロック１６００の位置を基準に空間的マージング候補ブロックにＡ０ブロック１６０５、Ａ１ブロック１６１０、Ｂ０ブロック１６１５、Ｂ１ブロック１６２０、Ｂ２ブロック１６２５を使用してマージング候補リストを生成することができる。

【0210】

しかしながら、第２予測ブロック１６５０の場合、第２予測ブロックの位置を基準に空間的マージング候補ブロックを誘導する場合、空間的マージング候補ブロックのうちの一部のブロックであるＡ０ブロック１６３０及びＡ１ブロック１６３５が第１予測ブロックに含まれる位置に存在するか、または未だ符号化していない符号化ブロックの位置に含まれることができる。空間的マージング候補ブロックがこのような位置に存在する場合、第１予測ブロック１６００及び第２予測ブロック１６５０に対するマージングを用いた画面間予測が並列的に遂行できない。したがって、空間的マージング候補ブロックに使われるＡ０ブロック１６３０及びＡ１ブロック１６３５の位置を符号化ブロックの外部に位置したブロック位置であるＡ０’ブロック１６０５及びＡ１’ブロック１６１０に変更して第２予測ブロック１６５０に対するマージング候補リストを算出してマージングを用いた画面間予測を遂行することができる。Ａ０’ブロック１６０５及びＡ１’ブロック１６１０は、第１予測ブロック１６００の空間的マージング候補ブロック位置と同一な位置になることができる。

【0211】

図１６（Ｂ）は２ＮｘＮ形態の予測ブロックに符号化ブロックを分割した場合を示すものであって、第１予測ブロック１６６０の場合、第１予測ブロック１６６０の位置を基準に空間的マージング候補ブロックにＡ０ブロック１６６５、Ａ１ブロック１６６７、Ｂ０ブロック１６７３、Ｂ１ブロック１６７５、Ｂ２ブロック１６７９を使用してマージング候補リストを生成することができる。

【0212】

しかしながら、第２予測ブロック１６９０の場合、第２予測ブロック１６９０の位置を基準に空間的マージング候補ブロックを算出する場合、空間的マージング候補ブロックのうちの一部のブロックであるＢ０ブロック１６８５及びＢ１ブロック１６８７が第１予測ブロック１６６０に含まれる位置に存在するか、または未だ符号化していない符号化ブロックの位置に含まれることができる。ブロックがこのような位置に存在する場合、第１予測ブロック１６６０及び第２予測ブロック１６９０に対するマージングを用いた画面間予測が並列的に遂行できない。したがって、Ｂ０ブロック１６８５及びＢ１ブロック１６８７の位置を符号化ブロックの外部に位置したブロック位置であるＢ０’ブロック１６７３及びＢ１’ブロック１６７５に変更して第２予測ブロック１６９０に対するマージング候補リストを算出してマージングを用いた画面間予測を遂行することができる。Ｂ０’ブロック１６７３及びＢ１’ブロック１６７５は、第１予測ブロック１６６０が使用する空間的マージング候補ブロックの位置でありうる。

【0213】

空間的マージング候補ブロックの位置を変更するために、現在ブロック（予測対象ブロック）と、現在ブロックの空間的マージング候補ブロックが同一な並列的マージプロセッシングが実施可能なブロックに含まれるか否かを判断することができる。判断結果、現在ブロック（予測対象ブロック）と、現在ブロックの空間的マージング候補が同一な並列的マージプロセッシングが実施可能なブロックに含まれる場合、該当ブロックを使用可能でないことに設定して、マージング候補リストを構成することに使用しないことがある。使用可能でないブロックは他のブロックに取り替えられて空間的マージング候補を算出することができる。

【0214】

図１７は、本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補の位置を示す概念図である。

【0215】

図１７を参照すると、ブロックの分割形態によって互いに異なる位置の空間的マージング候補ブロックを誘導して空間的マージ候補を算出することができる。即ち、全ての予測ブロックの空間的マージング候補ブロックの位置を既に符号化が完了した符号化ブロックの外部に位置するようにすることで、１つの符号化ブロックから分割された複数の予測ブロックに対して並列的にマージを用いた画面間予測が遂行されるようにすることができる。また、空間的マージング候補を誘導するための一部の空間的マージング候補ブロックを共有することで、マージング候補リストを誘導するための過程の複雑度を減らすことができる。

【0216】

図１８は、本発明の実施形態に従うマージング候補リスト生成方法を示す概念図である。

【0217】

図１８の（Ａ）はＮｘ２Ｎ形態の予測ブロックに符号化ブロックを分割した場合を示すものであって、第１予測ブロック１８００の場合、第１予測ブロック１８００の位置を基準に空間的マージング候補ブロックにＡ０ブロック１８０５、Ａ１ブロック１８１０、Ｂ０ブロック１８１５、Ｂ１ブロック１８２０、Ｂ２ブロック１８２５を使用してマージング候補リストを生成することができる。

【0218】

しかしながら、第２予測ブロック１８５０の場合、第２予測ブロック１８５０が含まれた符号化ブロックの位置を基準に空間的マージング候補ブロックを算出することができる。第２予測ブロック１８５０を基準に空間的マージング候補ブロックを算出する場合、第１予測ブロック１８００及び第２予測ブロック１８５０に対するマージングを用いた画面間予測が並列的に遂行できない。したがって、第２予測ブロック１８５０が含まれた符号化ブロックの外部に位置した既に符号化または復号化が遂行されたブロック位置に存在するブロック１８０５、１８１０、１８３０、１８３５、１８２５を空間的マージング候補ブロックに使用してマージング候補リストを算出することができる。

【0219】

図１８の（Ｂ）は２ＮｘＮ形態の予測ブロックに符号化ブロックを分割した場合を示すものであって、第１予測ブロック１８６０の場合、第１予測ブロック１８６０の位置を基準に空間的マージング候補ブロックにＡ０ブロック１８６５、Ａ１ブロック１８７０、Ｂ０ブロック１８７５、Ｂ１ブロック１８８０、Ｂ２ブロック１８８５を使用してマージング候補リストを生成することができる。

【0220】

しかしながら、第２予測ブロック１８９５の場合、符号化ブロックの外部に位置した既に符号化または復号化が遂行されたブロック位置に存在するブロックを空間的マージング候補ブロック１８８７、１８８９、１８７５、１８８０、１８８５に変更して第２予測ブロックに対するマージング候補リストを算出してマージングを用いた画面間予測を遂行することができる。

【0221】

図１９は、本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補ブロックの位置を示す概念図である。

【0222】

図１９を参照すると、ブロックの分割形態によって互いに異なる位置の空間的マージング候補ブロックを算出して使用することができる。即ち、全ての予測ブロックの空間的マージング候補ブロックを既に符号化が完了した符号化ブロックの外部に位置するようにすることで、１つの符号化ブロックから分割された複数の予測ブロックに対して並列的にマージを用いた画面間予測が遂行されるようにすることができる。

【0223】

図２０は、本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補ブロックの位置を示す概念図である。

【0224】

図２０の（Ａ）を参照すると、横方向に分割された形態（２ＮｘｎＵ、２ＮｘｎＤ、２ＮｘＮ）に対し、第２予測ブロックに対して同一な位置の空間的マージング候補ブロックであるＡ０ブロック、Ａ１ブロック、Ｂ０ブロック、Ｂ１ブロック、及びＢ２ブロックを使用することによって、分割形態に関係無しで同一な位置の空間的マージング候補ブロックを使用することができる。

【0225】

図２０の（Ｂ）を参照すると、縦方向に分割された形態（ｎＬｘ２Ｎ、ｎＲｘ２Ｎ、Ｎｘ２Ｎ）の場合、第２予測ブロックに対して同一な位置の空間的マージング候補ブロックであるＡ０ブロック、Ａ１ブロック、Ｂ０ブロック、Ｂ１ブロック、Ｂ２ブロックを使用することで、分割形態に関係無しで同一な位置の空間的マージング候補ブロックを使用することができる。

【0226】

図２０での固定された位置は、１つの符号化ブロックで固定された位置の空間的マージング候補ブロックを使用することを示す１つの例示である。即ち、固定された空間的マージング候補ブロックの位置は変わることがあり、このような実施形態も本発明の権利範囲に含まれる。

【0227】

図２１は、本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補ブロックの位置を示す概念図である。

【0228】

図２１を参照すると、特定サイズの符号化ブロックが複数個の符号化ブロックに分割される場合を示す概念図である。特定サイズのブロックを基準に同一なマージング候補リストを共有する場合、空間的マージング候補ブロックは特定サイズのブロックの位置を基準に誘導されることができ、算出された空間的マージング候補から算出された空間的マージング候補を使用して単一マージング候補リストを構成することができる。特定サイズのブロックに含まれた符号化ブロックのうち、左上端に位置した符号化ブロックの場合、該当符号化ブロックを基準に空間的マージング候補ブロックを算出しても全て既に符号化が遂行された位置に存在するため、左上端に位置した符号化ブロックのみは異なるマージング候補リストを生成して使用することができる。

【0229】

図２１を参照すると、特定サイズのブロックに含まれた予測ブロックのうち、左上端に位置した符号化ブロック２１００に含まれる予測ブロックを除外した残りの予測ブロックは、特定のサイズのブロック位置を基準に算出された同一な空間的マージング候補ブロック（Ａ０、Ａ１、Ｂ０、Ｂ１、Ｂ２）を共有することができる。

【0230】

しかしながら、特定サイズのブロックのうち、左上端に位置した符号化ブロック２１００の場合、該当符号化ブロックを基準に算出された空間的マージング候補ブロックを使用してマージを用いた画面間予測を遂行することができる。なぜならば、左上端に位置した符号化ブロック２１００の場合、該当ブロックを基準に算出した空間的マージング候補ブロックが全て使用可能な位置に存在するため、左上端に位置した符号化ブロックは自身の位置を基準に誘導された空間的マージング候補ブロックから算出された空間的マージング候補を使用して画面間予測を遂行することができる。

【0231】

時間的マージング候補は、空間的マージング候補と同様に、特定のサイズのブロック位置を基準に算出できる。時間的マージング候補は、Ｈ０ブロック、Ｈ１ブロック、Ｈ２ブロック、Ｈ３ブロック、Ｈ４ブロックの順序で使用可能なブロックを判断して、使用可能なブロックをマージング候補リストに含めて使用することができる。時間的なマージング候補は、参照ピクチャのピクチャ番号に従ってスケールされて使用できる。時間的なマージング候補は、図２１に対応するブロック（Ｘ’）の境界に位置したブロックだけでなく、内部に位置したブロック（Ｍ、Ｎ、Ｏ、Ｐ、Ｑ）も用いることができる。

【0232】

図２２は、本発明の実施形態に従う符号化ブロックの分割形態に従う空間的マージング候補ブロックの位置を示す概念図である。

【0233】

図２２では、特定ブロックのサイズを基準に空間的マージング候補を算出する時、空間的マージング候補ブロックと距離が遠い符号化ブロックの場合、特定ブロックのサイズを基準に誘導された空間的マージング候補ブロックから算出された空間的マージング候補を使用せず、時間的マージング候補のみを使用してマージング候補リストを生成する方法を示す概念図である。

【0234】

図２２を参照すると、例えば、１（２２００）と指示されたサイズに含まれるブロックに対して時間的マージング候補のみを使用してマージング候補リストを生成することができる。即ち、特定の指示子により時間的候補のみを使用してマージング候補リストを生成するブロック単位を指示することができる。

【0235】

時間的マージング候補は、Ｈ０ブロック、Ｈ１ブロック、Ｈ２ブロック、Ｈ３ブロック、Ｈ４ブロックの順序で使用可能なブロックを判断して、使用可能なブロックから算出された時間的マージング候補をマージング候補リストに含めて使用することができる。時間的なマージング候補で算出された動きベクトルは、参照ピクチャのピクチャ番号によってスケールされて使用できる。時間的なマージング候補は、図２２に対応するブロック（Ｘ’）の境界に位置したブロックだけでなく、内部に位置したブロック（Ｍ、Ｎ、Ｏ、Ｐ、Ｑ）も用いることができる。

【0236】

前述した方法は全て符号化ブロックサイズあるいは符号化ブロックの深さなどによって適用範囲を異にすることができる。このように適用範囲を決定する変数（即ち、ブロックのサイズまたはブロックの深さ情報）は、符号化器及び復号化器が予め定まった値を使用するように設定することもでき、映像符号化方法のプロファイルまたはレベルによって定まった値を使用するようにすることもできる。また、符号化器が変数値をビットストリームに記載すれば、復号化器はビットストリームからこの値を求めて使用することもできる。

【0237】

符号化ブロックの深さによって適用範囲を異にする時は、以下の＜表６＞に例示したように、方式Ａ）与えられた深さ以上の深さのみに適用する方式、方式Ｂ）与えられた深さ以下のみに適用する方式、方式Ｃ）与えられた深さのみに適用する方式がありえる。

【0238】

＜表６＞は与えられた符号化ブロックの深さが２の場合、本発明の方式Ａ）、方式Ｂ）、または方式Ｃ）を適用する範囲決定方法の例を表すものである。（Ｏ：該当深さに適用、Ｘ：該当深さに適用しない）

【表6】

【0239】

全ての深さに対して本発明の方法を適用しない場合は、前述した＜表２＞～＜表５＞に例示したparallel_merge_enabled_flagのような指示子を使用して表すこともでき、適用される深さ情報を示す構文要素に該当情報を含んで転送することもできる。符号化ブロックの深さの最大値より１つ大きい値を適用範囲を示す符号化ブロックの深さ値にシグナリングすることによって表現することもできる。

【0240】

図２３は、本発明の実施形態に従う単一候補リスト生成方法を使用する場合、複数の予測ブロックが並列的に符号化及び復号化される過程を示す概念図である。

【0241】

図２３の（Ａ）では、１つの符号化ブロックが２つの予測ブロックに分割された場合を仮定する。例えば、符号化ブロックが特定の条件を満たす場合、符号化ブロックに含まれた２つの予測ブロックは、単一マージ候補リストを使用して並列的にマージプロセッシングが実施可能である。例えば、符号化ブロックのサイズが特定の値であり、並列的マージプロセッシングが実施可能なブロックサイズに含まれる場合、符号化ブロックを基準に空間的マージング候補及び時間的マージング候補を算出してマージを用いた画面間予測を遂行することができる。このような方法は、多様な形態のブロックで適用できる。

【0242】

図２３の（Ｂ）は、多様な形態に分割された符号化ブロックに対して単一マージ候補リストを使用して符号化を遂行することを示す。１つの符号化ブロックは図示したように、さまざまな形態のブロックに分割できる。分割された予測ブロックはマージ候補リストを共有することができ、共有されるマージ候補リストを使用して並列的にマージを用いた画面間予測を遂行することができる。即ち、１つの符号化ブロックに含まれた複数の予測ブロックに対して並列的な符号化が可能である。このような方法は復号化ステップでも適用できる。

【0243】

このような方法を使用することで、各々の予測ブロックに対してマージ候補リストを生成することにより発生する複雑度を減少させることができ、映像処理速度も増加させることができる。今後、ＵＨＤＴＶのような解像度（resolution）の高い映像の場合、映像処理を遂行するに当たって並列的処理が重要であるが、本発明で開示された方法を使用することにより、並列的な映像処理が可能である。

【0244】

以上で説明した映像符号化及び映像復号化方法は、図１及び図２で前述した各映像符号化器及び映像復号化器装置の各構成部で具現できる。

【0245】

以上、実施形態を参照して説明したが、該当技術分野の熟練した当業者は特許請求範囲に記載された本発明の思想及び領域から外れない範囲内で本発明を多様に修正及び変更させることができることを理解することができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】