▶ エルジー エレクトロニクス インコーポレイティドの特許一覧
特許7005755ＭＰＭリストを使用するイントラ予測基盤画像コーディング方法及びその装置
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2022-01-07
(45)【発行日】2022-01-24
(54)【発明の名称】ＭＰＭリストを使用するイントラ予測基盤画像コーディング方法及びその装置
(51)【国際特許分類】
H04N 19/11 20140101AFI20220117BHJP
H04N 19/136 20140101ALI20220117BHJP
H04N 19/176 20140101ALI20220117BHJP
【ＦＩ】
H04N19/11
H04N19/136
H04N19/176
【請求項の数】
12
(21)【出願番号】P 2020524814
(86)(22)【出願日】2019-10-04
(65)【公表番号】
(43)【公表日】2021-02-04
(86)【国際出願番号】 KR2019013072
(87)【国際公開番号】W WO2020071873
(87)【国際公開日】2020-04-09
【審査請求日】2020-05-07
(31)【優先権主張番号】62/742,242
(32)【優先日】2018-10-05
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】62/742,975
(32)【優先日】2018-10-09
(33)【優先権主張国・地域又は機関】US
【前置審査】
(73)【特許権者】
【識別番号】502032105
【氏名又は名称】エルジー エレクトロニクス インコーポレイティド
【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．
【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ
(74)【代理人】
【識別番号】100099759
【弁理士】
【氏名又は名称】青木 篤
(74)【代理人】
【識別番号】100123582
【弁理士】
【氏名又は名称】三橋 真二
(74)【代理人】
【識別番号】100092624
【弁理士】
【氏名又は名称】鶴田 準一
(74)【代理人】
【識別番号】100114018
【弁理士】
【氏名又は名称】南山 知広
(74)【代理人】
【識別番号】100117019
【弁理士】
【氏名又は名称】渡辺 陽一
(74)【代理人】
【識別番号】100173107
【弁理士】
【氏名又は名称】胡田 尚則
(74)【代理人】
【識別番号】100165191
【弁理士】
【氏名又は名称】河合 章
(72)【発明者】
【氏名】イ リン
(72)【発明者】
【氏名】キム ソンファン
(72)【発明者】
【氏名】ホ チン
(72)【発明者】
【氏名】ユ ソンミ
(72)【発明者】
【氏名】チェ チャンウォン
(72)【発明者】
【氏名】チェ チュンカ
【審査官】岩井 健二
(56)【参考文献】
【文献】国際公開第２０１９／０８３２８４（ＷＯ，Ａ１）
【文献】国際公開第２０１６／２０５６８４（ＷＯ，Ａ１）
【文献】国際公開第２０１３／１０９０６６（ＷＯ，Ａ１）
【文献】米国特許出願公開第２０１４／０１４０４０４（ＵＳ，Ａ１）
【文献】Anand Meher Kotra et al.，CE3 3.2.3: Intra mode signaling without non-MPM list，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-K0368-r1，11th Meeting: Ljubljana, SI，2018年07月，pp.1-4
【文献】A. M. Kotra et al.，CE3 6.6.1: A simple 6-MPM list construction with truncated binary coding for non-MPM signalling，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0222-v2，12th Meeting: Macao, CN，2018年09月29日，pp.1-6
【文献】Adarsh K. Ramasubramonian et al.，CE3: 6 MPM with truncated binary code for non-MPM and CTU-row constraint (Test 6.1.1)，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0250，12th Meeting: Macao, CN，2018年09月25日，pp.1-3
【文献】Biao Wang et al.，CE3 6.3.1: Intra mode coding with 6 modes in MPM list and Non-MPM modes coded with truncated binarization，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0219，12th Meeting: Macau SAR, CN，2018年10月04日，pp.1-4
【文献】Biao Wang et al.，CE3 6.3.2: Intra mode coding with 6 MPM and remapping strategy for non-MPM signalling，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-L0220，12th Meeting: Macau SAR, CN，2018年10月04日，pp.1-4
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｈ０４Ｎ １９／００ － １９／９８
(57)【特許請求の範囲】
【請求項1】
デコード装置によって行われる画像デコード方法において、現在ブロックの周辺に位置した周辺ブロックに基づき、前記現在ブロックに対する候補モード（candidate modes）を導出して候補モードリストを構成するステップであって、前記周辺ブロックは左側周辺ブロックと上側周辺ブロックを含む、ステップと、
前記候補モードリストに基づいて前記現在ブロックに対するイントラ予測モードを導出するステップと、
前記イントラ予測モードに基づき、前記現在ブロックに対する予測を行って予測サンプルを生成するステップと、
前記予測されたサンプルに基づいて前記現在ブロックに対する復元ピクチャを生成するステップと、を含み、
前記候補モードリストを構成するステップは、
前記左側周辺ブロックと前記上側周辺ブロックが同じイントラ予測モードであるかの条件１をチェックするステップと、
前記条件１が満される場合に基づいて、前記左側周辺ブロックのモード数がＤＣモードのモード数より大きいかの条件２をチェックするステップと、
前記条件１が満されない場合に基づいて、前記左側周辺ブロックのモード数と前記上側周辺ブロックのモード数がＤＣモードのモード数より大きいかの条件３をチェックするステップと、
前記条件３が満される場合に基づいて、前記左側周辺ブロックのモード数と前記上側周辺ブロックのモード数の差が１に等しいかの条件４をチェックするステップと、
前記条件３が満されない場合に基づいて、前記左側周辺ブロックのモード数と前記上側周辺ブロックのモード数の１つが前記ＤＣモードのモード数より大きいかの条件５をチェックするステップと、
前記条件１から前記条件５の少なくとも一つに基づいて、前記候補モードリストを構成するステップと、を含み、
前記現在ブロックに対するイントラ予測モードを導出するステップは、
前記現在ブロックに対するイントラ予測モードが前記候補モードの中に含まれるかに関連するＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）フラグ情報を取得するステップと、
前記候補モードのうちに、前記現在ブロックに対する前記イントラ予測モードが含まれないことを表す前記ＭＰＭフラグ情報に基づいて、前記候補モードを除いた残りのイントラ予測モードのうち、前記現在ブロックに対する前記イントラ予測モードを指示するリメイニング（ｒｅｍａｉｎｉｎｇ）モード情報を取得するステップと、
前記リメイニングモード情報に基づいて前記現在ブロックに対する前記イントラ予測モードを導出するステップと、を含み、
前記リメイニングモード情報は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）に基づいて取得される、画像デコード方法。
【請求項2】
前記候補モードリストは、前記条件１から前記条件５に基づいて、候補モードリスト１から候補モードリスト５の１つとして構成され、前記候補モードリスト１は、前記条件１及び前記条件２が満たされる場合に基づいて、導出される候補モードを含み、
前記候補モードリスト２は、前記条件１が満たされ、前記条件２が満たされない場合に基づいて、導出される候補モードを含み、
前記候補モードリスト３は、前記条件１及び前記条件３が満たされず、前記条件５が満たされる場合に基づいて、導出される候補モードを含み、
前記候補モードリスト４は、前記条件１が満たされず、前記条件３が満たされ、前記条件４が満たされない場合に基づいて、導出される候補モードを含み、
前記候補モードリスト５は、前記条件１が満たされず、前記条件３及び前記条件４が満たされる場合に基づいて、導出される候補モードを含む、
請求項１に記載の画像デコード方法。
【請求項3】
前記候補モードは、２個の非方向性イントラ予測モード及び６５個の方向性イントラ予測モードを含む６７個のイントラ予測モードに基づいて導出され、前記リメイニングモード情報は、前記６７個のイントラ予測モードの中の前記候補モード以外の残りのイントラ予測モードに基づいて導出されるイントラ予測モードに対する指示情報をシンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔ）の値で表す、請求項１に記載の画像デコード方法。
【請求項4】
前記リメイニングモード情報を表すシンタックス要素の値は、前記ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程に基づき、１ビットから５ビットまでの可変的なビット数を使用して導出される値である、請求項３に記載の画像デコード方法。
【請求項5】
前記リメイニングモード情報を表すシンタックス要素の値が前記残りのイントラ予測モードの個数に基づいて導かれた特定値より小さい時、前記リメイニングモード情報を表すシンタックス要素の値は、前記ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程に基づき、１ビットから５ビットまでの可変的なビット数を使用して導出される値である、請求項３に記載の画像デコード方法。
【請求項6】
前記左側周辺ブロックは前記現在ブロックの左側境界に隣接した周辺ブロックのうち、最下側に位置し、前記上側周辺ブロックは前記現在ブロックの上側境界に隣接した周辺ブロックのうち、最右側に位置する、請求項１に記載の画像デコード方法。
【請求項7】
エンコード装置によって行われる画像エンコード方法において、現在ブロックの周辺に位置した周辺ブロックに基づき、前記現在ブロックに対する候補モード（ｃａｎｄｉｄａｔｅ ｍｏｄｅｓ）を導出して候補モードリストを構成するステップであって、前記周辺ブロックは左側周辺ブロックと上側周辺ブロックを含む、ステップと、
前記現在ブロックに対するイントラ予測モードを決定するステップと、
前記イントラ予測モードに基づき、前記現在ブロックに対する予測を行って予測サンプルを生成するステップと、
前記現在ブロックに対するイントラ予測モード情報を含む画像情報をエンコードするステップと、を含み、
前記候補モードリストを構成するステップは、
前記左側周辺ブロックと前記上側周辺ブロックが同じイントラ予測モードであるかの条件１をチェックするステップと、
前記条件１が満される場合に基づいて、前記左側周辺ブロックのモード数がＤＣモードのモード数より大きいかの条件２をチェックするステップと、
前記条件１が満されない場合に基づいて、前記左側周辺ブロックのモード数と前記上側周辺ブロックのモード数がＤＣモードのモード数より大きいかの条件３をチェックするステップと、
前記条件３が満される場合に基づいて、前記左側周辺ブロックのモード数と前記上側周辺ブロックのモード数の差が１に等しいかの条件４をチェックするステップと、
前記条件３が満されない場合に基づいて、前記左側周辺ブロックのモード数と前記上側周辺ブロックのモード数の１つが前記ＤＣモードのモード数より大きいかの条件５をチェックするステップと、
前記条件１から前記条件５の少なくとも一つに基づいて、前記候補モードリストを構成するステップと、を含み、
前記現在ブロックに対するイントラ予測モードを決定するステップは、
前記候補モードの中に前記現在ブロックに対するイントラ予測モードが含まれるかに基づいてＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）フラグ情報を生成するステップと、
前記候補モードのうちに、前記現在ブロックに対するイントラ予測モードが含まれないことを表す前記ＭＰＭフラグ情報に基づいて、前記候補モードを除いた残りのイントラ予測モードのうち、前記現在ブロックに対するイントラ予測モードを指示するリメイニング（ｒｅｍａｉｎｉｎｇ）モード情報を生成するステップと、を含み、
前記ＭＰＭフラグ情報及び前記リメイニングモード情報は、前記イントラ予測モード情報に含まれてエンコードされ、
前記リメイニングモード情報は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）に基づいてエンコードされる、画像エンコード方法。
【請求項8】
前記候補モードリストは、前記条件１から前記条件５に基づいて、候補モードリスト１から候補モードリスト５の１つとして構成され、前記候補モードリスト１は、前記条件１及び前記条件２が満たされる場合に基づいて、導出される候補モードを含み、
前記候補モードリスト２は、前記条件１が満たされ、前記条件２が満たされない場合に基づいて、導出される候補モードを含み、
前記候補モードリスト３は、前記条件１及び前記条件３が満たされず、前記条件５が満たされる場合に基づいて、導出される候補モードを含み、
前記候補モードリスト４は、前記条件１が満たされず、前記条件３が満たされ、前記条件４が満たされない場合に基づいて、導出される候補モードを含み、
前記候補モードリスト５は、前記条件１が満たされず、前記条件３及び前記条件４が満たされる場合に基づいて、導出される候補モードを含む、
請求項７に記載の画像エンコード方法。
【請求項9】
前記候補モードは、２個の非方向性イントラ予測モード及び６５個の方向性イントラ予測モードを含む６７個のイントラ予測モードに基づいて導出され、前記リメイニングモード情報は、前記６７個のイントラ予測モードから前記候補モードの個数を除いた残りのイントラ予測モードに基づいて導出されるイントラ予測モードに対する指示情報をシンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔ）の値で表す、請求項７に記載の画像エンコード方法。
【請求項10】
前記リメイニングモード情報を表すシンタックス要素の値は、前記ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程に基づき、１ビットから５ビットまでの可変的なビット数を使用して導出される値である、請求項９に記載の画像エンコード方法。
【請求項11】
前記リメイニングモード情報を表すシンタックス要素の値が前記残りのイントラ予測モードの個数に基づいて導かれた特定値より小さい時、前記リメイニングモード情報を表すシンタックス要素の値は、前記ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程に基づき、１ビットから５ビットまでの可変的なビット数を使用して導出される値である、請求項９に記載の画像エンコード方法。
【請求項12】
前記左側周辺ブロックは前記現在ブロックの左側境界に隣接した周辺ブロックのうち、最下側に位置し、前記上側周辺ブロックは、前記現在ブロックの上側境界に隣接した周辺ブロックのうち、最右側に位置する、請求項７に記載の画像エンコード方法。
【発明の詳細な説明】
【技術分野】
【0001】
本文書は、画像コーディング技術に関し、より詳細には、ＭＰＭリストに基づいたイントラ予測を使用する画像デコード方法及びその装置に関する。
【背景技術】
【0002】
近年、４Ｋまたは８Ｋ以上のＵＨＤ（Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）画像／ビデオのような高解像度、高品質の画像／ビデオに対する需要が様々な分野で増加している。画像／ビデオデータが高解像度、高品質になるほど、既存の画像／ビデオデータに比べて相対的に送信される情報量またはビット量が増加するため、既存の有無線広帯域回線のような媒体を利用して画像データを送信したり、既存の格納媒体を利用して画像／ビデオデータを格納する場合、送信費用と格納費用とが増加される。
【0003】
また、近年、ＶＲ（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ）、ＡＲ（Ａｒｔｉｆｉｃｉａｌ Ｒｅａｌｉｔｙ）コンテンツやホログラムなどの実感メディア（Ｉｍｍｅｒｓｉｖｅ Ｍｅｄｉａ）に対する関心及び需要が増加しており、ゲーム画像のように、現実画像と異なる画像特性を有する画像／ビデオに対する放送が増加している。
【0004】
これにより、上記のような様々な特性を有する高解像度、高品質の画像／ビデオの情報を効果的に圧縮して送信したり、格納し、再生するために高効率の画像／ビデオ圧縮技術が求められる。
【発明の概要】
【発明が解決しようとする課題】
【0005】
本文書の技術的課題は、画像コーディング効率を上げる方法及び装置を提供することにある。
【0006】
本文書の他の技術的課題は、効率的なイントラ予測方法及び装置を提供することにある。
【0007】
本文書のさらに他の技術的課題は、効率的なイントラ予測のためのＭＰＭリストを導出する画像コーディング方法及び装置を提供することにある。
【0008】
本文書のさらに他の技術的課題は、イントラ予測に関する情報を効率的にコーディングすることにより、シグナリングオーバーヘッドを減少させることができる画像コーディング方法及び装置を提供することにある。
【課題を解決するための手段】
【0009】
本文書の一実施形態によれば、デコード装置によって行われる画像デコード方法が提供される。前記方法は、現在ブロックの周辺に位置した周辺ブロックに基づき、前記現在ブロックに対するＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）候補を導出してＭＰＭリストを構成するステップ、前記ＭＰＭリストに基づいて前記現在ブロックに対するイントラ予測モードを導出するステップ、前記イントラ予測モードに基づき、前記現在ブロックに対する予測を行って予測サンプルを生成するステップ、及び前記予測サンプルに基づいて前記現在ブロックに対する復元ピクチャを生成するステップを含み、前記現在ブロックに対するイントラ予測モードを導出するステップは、前記ＭＰＭリスト内のＭＰＭ候補のうち、前記現在ブロックのためのイントラ予測モードが含まれているか否かを表すＭＰＭフラグ情報を取得するステップ、前記ＭＰＭフラグ情報に基づいて前記ＭＰＭリスト内のＭＰＭ候補のうち、前記現在ブロックのためのイントラ予測モードが含まれていないと判断された場合、前記ＭＰＭ候補を除いた残りのイントラ予測モードのうち、前記現在ブロックのためのイントラ予測モードを指示するリメイニング（ｒｅｍａｉｎｉｎｇ）モード情報を取得するステップ、及び前記リメイニングモード情報に基づいて前記現在ブロックに対するイントラ予測モードを導出するステップを含み、前記リメイニングモード情報は、２値化過程（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）に基づいて取得されることを特徴とする。
【0010】
本文書の他の一実施形態によれば、エンコード装置によって行われる画像エンコード方法が提供される。前記方法は、現在ブロックの周辺に位置した周辺ブロックに基づき、前記現在ブロックに対するＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）候補を導出してＭＰＭリストを構成するステップ、前記現在ブロックに対するイントラ予測モードを決定するステップ、前記イントラ予測モードに基づき、前記現在ブロックに対する予測を行って予測サンプルを生成するステップ、及び前記現在ブロックに対するイントラ予測モード情報を含む画像情報をエンコードするステップを含み、前記現在ブロックに対するイントラ予測モードを決定するステップは、前記ＭＰＭリスト内のＭＰＭ候補のうち、前記現在ブロックのためのイントラ予測モードが含まれているか否かに基づいてＭＰＭフラグ情報を生成するステップ、及び前記ＭＰＭフラグ情報に基づいて前記ＭＰＭリスト内のＭＰＭ候補のうち、前記現在ブロックのためのイントラ予測モードが含まれていないと判断された場合、前記ＭＰＭ候補を除いた残りのイントラ予測モードのうち、前記現在ブロックのためのイントラ予測モードを指示するリメイニング（ｒｅｍａｉｎｉｎｇ）モード情報を生成するステップを含み、前記ＭＰＭフラグ情報及び前記リメイニングモード情報は、前記イントラ予測モード情報に含まれてエンコードされ、前記リメイニングモード情報は、２値化過程（ｂｉｎａｒｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ）に基づいてエンコードされることを特徴とする。
【発明の効果】
【0011】
本文書によれば、全般的な画像／ビデオ圧縮効率を上げることができる。
【0012】
本文書によれば、効率的なイントラ予測を介して計算複雑度を減らすことができ、全般的なコーディング効率を向上させることができる。
【0013】
本文書によれば、イントラ予測モードの個数が増加することを考慮して効率的にＭＰＭリストを構成でき、また、現在ブロックのイントラ予測モードを表すためのＭＰＭリストの正確度を向上させ、全般的なコーディング効率を向上させることができる。
【0014】
本文書によれば、イントラ予測モードに関する情報を効率的にコーディングすることができるので、シグナリングオーバーヘッドを減少させることができる。
【図面の簡単な説明】
【0015】
【図1】本文書の実施形態に適用されることができるビデオ／画像コーディングシステムの例を概略的に示す。
【図2】本文書の実施形態に適用されることができるビデオ／画像エンコード装置の構成を概略的に説明する図である。
【図3】本文書の実施形態に適用されることができるビデオ／画像デコード装置の構成を概略的に説明する図である。
【図4】ビデオエンコード装置によって行われる画像エンコード方法の一例を示す。
【図5】デコード装置によって行われる画像デコード方法の一例を示す。
【図6】イントラ予測に基づいた画像エンコード方法の一例を示す。
【図7】エンコード装置内のイントラ予測部を概略的に示す。
【図8】イントラ予測に基づいた画像デコード方法の一例を示し、
【図9】デコード装置内のイントラ予測部を概略的に示す。
【図10】６５個の方向性イントラ予測モードを例示的に示す。
【図11】現在ブロックの周辺ブロックを例示的に示す。
【図12】現在ブロックに対するＭＰＭリストを構成する方法を概略的に示すフローチャートである。
【図13】現在ブロックに対するＭＰＭリストを構成する方法を概略的に示すフローチャートである。
【図14】現在ブロックに対するＭＰＭリストを構成する方法の一実施形態を示すフローチャートである。
【図15】本文書の一実施形態に係り、エンコード装置によって行われることができるエンコード方法を概略的に示すフローチャートである。
【図16】本文書の一実施形態に係り、デコード装置によって行われることができるデコード方法を概略的に示すフローチャートである。
【図17】本文書において開示された実施形態が適用され得るコンテンツストリーミングシステムの例を示す。
【発明を実施するための形態】
【0016】
本文書は、様々な変更を加えることができ、種々の実施形態を有することができるところ、特定実施形態を図面に例示し、詳細に説明しようとする。しかしながら、これは、本文書を特定実施形態に限定しようとするものではない。本明細書において常用する用語は、単に特定の実施形態を説明するために使用されたものであって、本文書の技術的思想を限定しようとする意図で使用されるものではない。単数の表現は、文脈上明白に異なるように意味しない限り、複数の表現を含む。本明細書において「含む」または「有する」などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品、またはこれらを組み合わせたものが存在することを指定しようとするものであり、１つまたはそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品、またはこれらを組み合わせたものなどの存在または付加可能性を予め排除しないことと理解されるべきである。
【0017】
一方、本文書において説明される図面上の各構成は、互いに異なる特徴的な機能等に関する説明の都合上、独立的に図示されたものであって、各構成が互いに別個のハードウェアや別個のソフトウェアで実現されるということを意味するものではない。例えば、各構成のうち、２つ以上の構成が合わせられて１つの構成をなすことができ、１つの構成が複数の構成に分けられることもできる。各構成が統合及び／又は分離された実施形態も本文書の本質から逸脱しない限り、本文書の権利範囲に含まれる。
【0018】
以下、添付した図面を参照し、本文書の望ましい実施形態をより詳細に説明する。以下、図面上の同じ構成要素に対しては、同じ参照符号を使用し、同じ構成要素に対して重複した説明は省略されることができる。
【0019】
図１は、本文書の実施形態に適用されることができるビデオ／画像コーディングシステムの例を概略的に示す。
【0020】
図１に示すように、ビデオ／画像コーディングシステムは、第１の装置（ソースデバイス）及び第２の装置（受信デバイス）を含むことができる。ソースデバイスは、エンコードされたビデオ（ｖｉｄｅｏ）／画像（ｉｍａｇｅ）情報またはデータをファイルまたはストリーミング形態でデジタル格納媒体またはネットワークを介して受信デバイスに伝達することができる。
【0021】
前記ソースデバイスは、ビデオソース、エンコード装置、送信部を備えることができる。前記受信デバイスは、受信部、デコード装置、及びレンダラーを備えることができる。前記エンコード装置は、ビデオ／画像エンコード装置と呼ばれることができ、前記デコード装置は、ビデオ／画像デコード装置と呼ばれることができる。送信機は、エンコード装置に含まれることができる。受信機は、デコード装置に含まれることができる。レンダラーは、ディスプレイ部を備えることができ、ディスプレイ部は、別個のデバイスまたは外部コンポーネントで構成されることもできる。
【0022】
ビデオソースは、ビデオ／画像のキャプチャ、合成、または生成過程などを介してビデオ／画像を取得できる。ビデオソースは、ビデオ／画像キャプチャデバイス及び／又はビデオ／画像生成デバイスを含むことができる。ビデオ／画像キャプチャデバイスは、例えば、１つ以上のカメラ、以前にキャプチャされたビデオ／画像を含むビデオ／画像アーカイブなどを備えることができる。ビデオ／画像生成デバイスは、例えば、コンピュータ、タブレット、及びスマートフォンなどを備えることができ、（電子的に）ビデオ／画像を生成できる。例えば、コンピュータなどを介して仮想のビデオ／画像が生成され得るし、この場合、関連データが生成される過程にビデオ／画像キャプチャ過程が代替され得る。
【0023】
エンコード装置は、入力ビデオ／画像をエンコードできる。エンコード装置は、圧縮及びコーディング効率のために、予測、変換、量子化など、一連の手順を行うことができる。エンコードされたデータ（エンコードされたビデオ／画像情報）は、ビットストリーム（ｂｉｔｓｔｒｅａｍ）形態で出力されることができる。
【0024】
送信部は、ビットストリーム形態で出力されたエンコードされたビデオ／画像情報またはデータをファイルまたはストリーミング形態でデジタル格納媒体またはネットワークを介して受信デバイスの受信部に伝達することができる。デジタル格納媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど、様々な格納媒体を含むことができる。送信部は、予め決められたファイルフォーマットを介してメディアファイルを生成するためのエレメントを含むことができ、放送／通信ネットワークを介しての送信のためのエレメントを含むことができる。受信部は、前記ビットストリームを受信／抽出してデコード装置に伝達することができる。
【0025】
デコード装置は、エンコード装置の動作に対応する逆量子化、逆変換、予測など、一連の手順を行ってビデオ／画像をデコードできる。
【0026】
レンダラーは、デコードされたビデオ／画像をレンダリングできる。レンダリングされたビデオ／画像は、ディスプレイ部を介してディスプレイされることができる。
【0027】
この文書は、ビデオ／画像コーディングに関するものである。例えば、この文書において開示された方法／実施形態は、ＶＶＣ（ｖｅｒｓａｔｉｌｅ ｖｉｄｅｏ ｃｏｄｉｎｇ）標準、ＥＶＣ（ｅｓｓｅｎｔｉａｌ ｖｉｄｅｏ ｃｏｄｉｎｇ）標準、ＡＶ１（ＡＯＭｅｄｉａ Ｖｉｄｅｏ １）標準、ＡＶＳ２（２ｎｄ ｇｅｎｅｒａｔｉｏｎ ｏｆ ａｕｄｉｏ ｖｉｄｅｏ ｃｏｄｉｎｇ ｓｔａｎｄａｒｄ）、または次世代ビデオ／画像コーディング標準（ｅｘ．Ｈ．２６７ ｏｒ Ｈ．２６８等）に開示される方法に適用されることができる。
【0028】
この文書では、ビデオ／画像コーディングに関する様々な実施形態を提示し、他の言及がない限り、前記実施形態は、互いに組み合わせられて行われることもできる。
【0029】
この文書においてビデオ（ｖｉｄｅｏ）は、時間の流れるにしたがう一連の画像（ｉｍａｇｅ）等の集合を意味できる。ピクチャ（ｐｉｃｔｕｒｅ）は、一般的に特定時間帯の１つの画像を表す単位を意味し、スライス（ｓｌｉｃｅ）／タイル（ｔｉｌｅ）は、コーディングにおいてピクチャの一部を構成する単位である。スライス／タイルは、１つ以上のＣＴＵ（ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ）を含むことができる。１つのピクチャは、１つ以上のスライス／タイルで構成されることができる。１つのピクチャは、１つ以上のタイルグループで構成されることができる。１つのタイルグループは、１つ以上のタイルを含むことができる。ブリックは、ピクチャ内のタイル以内のＣＴＵ行の四角領域を表すことができる（ａ ｂｒｉｃｋ ｍａｙ ｒｅｐｒｅｓｅｎｔ ａ ｒｅｃｔａｎｇｕｌａｒ ｒｅｇｉｏｎ ｏｆ ＣＴＵ ｒｏｗｓ ｗｉｔｈｉｎ ａ ｔｉｌｅ ｉｎ ａ ｐｉｃｔｕｒｅ）。タイルは、複数のブリックにパーティショニングされることができ、各ブリックは、前記タイル内の１つ以上のＣＴＵ行で構成されることができる（Ａ ｔｉｌｅ ｍａｙ ｂｅ ｐａｒｔｉｔｉｏｎｅｄ ｉｎｔｏ ｍｕｌｔｉｐｌｅ ｂｒｉｃｋｓ，ｅａｃｈ ｏｆ ｗｈｉｃｈ ｃｏｎｓｉｓｔｉｎｇ ｏｆ ｏｎｅ ｏｒ ｍｏｒｅ ＣＴＵ ｒｏｗｓ ｗｉｔｈｉｎ ｔｈｅ ｔｉｌｅ）。複数のブリックにパーティショニングされなかったタイルもブリックと呼ばれることができる（Ａ ｔｉｌｅ ｔｈａｔ ｉｓ ｎｏｔ ｐａｒｔｉｔｉｏｎｅｄ ｉｎｔｏ ｍｕｌｔｉｐｌｅ ｂｒｉｃｋｓ ｍａｙ ｂｅ ａｌｓｏ ｒｅｆｅｒｒｅｄ ｔｏ ａｓ ａ ｂｒｉｃｋ）。ブリックスキャンは、ピクチャをパーティショニングするＣＴＵの特定の順次的オーダリングを表すことができ、前記ＣＴＵは、ブリック内でＣＴＵラスタスキャンで整列されることができ、タイル内のブリックは、前記タイルの前記ブリックのラスタスキャンで連続的に整列されることができ、そして、ピクチャ内のタイルは、前記ピクチャの前記タイルのラスタスキャンで連続的に整列されることができる（Ａ ｂｒｉｃｋ ｓｃａｎ ｉｓ ａ ｓｐｅｃｉｆｉｃ ｓｅｑｕｅｎｔｉａｌ ｏｒｄｅｒｉｎｇ ｏｆ ＣＴＵｓ ｐａｒｔｉｔｉｏｎｉｎｇ ａ ｐｉｃｔｕｒｅ ｉｎ ｗｈｉｃｈ ｔｈｅ ＣＴＵｓ ａｒｅ ｏｒｄｅｒｅｄ ｃｏｎｓｅｃｕｔｉｖｅｌｙ ｉｎ ＣＴＵ ｒａｓｔｅｒ ｓｃａｎ ｉｎ ａ ｂｒｉｃｋ， ｂｒｉｃｋｓ ｗｉｔｈｉｎ ａ ｔｉｌｅ ａｒｅ ｏｒｄｅｒｅｄ ｃｏｎｓｅｃｕｔｉｖｅｌｙ ｉｎ ａ ｒａｓｔｅｒ ｓｃａｎｏｆ ｔｈｅ ｂｒｉｃｋｓ ｏｆ ｔｈｅ ｔｉｌｅ， ａｎｄ ｔｉｌｅｓ ｉｎ ａ ｐｉｃｔｕｒｅ ａｒｅ ｏｒｄｅｒｅｄ ｃｏｎｓｅｃｕｔｉｖｅｌｙ ｉｎ ａ ｒａｓｔｅｒ ｓｃａｎ ｏｆ ｔｈｅ ｔｉｌｅｓ ｏｆ ｔｈｅ ｐｉｃｔｕｒｅ）。タイルは、特定タイル列及び特定タイル列以内のＣＴＵの四角領域である（Ａ ｔｉｌｅ ｉｓ ａ ｒｅｃｔａｎｇｕｌａｒ ｒｅｇｉｏｎ ｏｆ ＣＴＵｓ ｗｉｔｈｉｎ ａ ｐａｒｔｉｃｕｌａｒ ｔｉｌｅ ｃｏｌｕｍｎ ａｎｄ ａ ｐａｒｔｉｃｕｌａｒ ｔｉｌｅ ｒｏｗ ｉｎ ａ ｐｉｃｔｕｒｅ）。前記タイル列は、ＣＴＵの四角領域であり、前記四角領域は、前記ピクチャの高さと同じ高さを有し、幅は、ピクチャパラメータセット内のシンタックス要素によって明示されることができる（Ｔｈｅ ｔｉｌｅ ｃｏｌｕｍｎ ｉｓ ａ ｒｅｃｔａｎｇｕｌａｒ ｒｅｇｉｏｎ ｏｆ ＣＴＵｓ ｈａｖｉｎｇ ａ ｈｅｉｇｈｔ ｅｑｕａｌ ｔｏ ｔｈｅ ｈｅｉｇｈｔ ｏｆ ｔｈｅ ｐｉｃｔｕｒｅ ａｎｄ ａ ｗｉｄｔｈ ｓｐｅｃｉｆｉｅｄ ｂｙ ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ ｉｎ ｔｈｅ ｐｉｃｔｕｒｅ ｐａｒａｍｅｔｅｒ ｓｅｔ）。前記タイル行は、ＣＴＵの四角領域であり、前記四角領域は、ピクチャパラメータセット内のシンタックス要素によって明示される幅を有し、高さは、前記ピクチャの高さと同一でありうる（Ｔｈｅ ｔｉｌｅ ｒｏｗ ｉｓ ａ ｒｅｃｔａｎｇｕｌａｒ ｒｅｇｉｏｎ ｏｆ ＣＴＵｓ ｈａｖｉｎｇ ａ ｈｅｉｇｈｔ ｓｐｅｃｉｆｉｅｄ ｂｙ ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ ｉｎ ｔｈｅ ｐｉｃｔｕｒｅ ｐａｒａｍｅｔｅｒ ｓｅｔ ａｎｄ ａ ｗｉｄｔｈ ｅｑｕａｌ ｔｏ ｔｈｅ ｗｉｄｔｈ ｏｆ ｔｈｅ ｐｉｃｔｕｒｅ）。タイルスキャンは、ピクチャをパーティショニングするＣＴＵの特定順次的オーダリングを表すことができ、前記ＣＴＵは、タイル内のＣＴＵラスタスキャンで連続的に整列されることができ、ピクチャ内のタイルは、前記ピクチャの前記タイルのラスタスキャンで連続的に整列されることができる（Ａ ｔｉｌｅ ｓｃａｎ ｉｓ ａ ｓｐｅｃｉｆｉｃ ｓｅｑｕｅｎｔｉａｌ ｏｒｄｅｒｉｎｇ ｏｆ ＣＴＵｓ ｐａｒｔｉｔｉｏｎｉｎｇ ａ ｐｉｃｔｕｒｅ ｉｎ ｗｈｉｃｈ ｔｈｅ ＣＴＵｓ ａｒｅ ｏｒｄｅｒｅｄ ｃｏｎｓｅｃｕｔｉｖｅｌｙ ｉｎ ＣＴＵ ｒａｓｔｅｒ ｓｃａｎ ｉｎ ａ ｔｉｌｅ ｗｈｅｒｅａｓ ｔｉｌｅｓ ｉｎ ａ ｐｉｃｔｕｒｅ ａｒｅ ｏｒｄｅｒｅｄ ｃｏｎｓｅｃｕｔｉｖｅｌｙ ｉｎ ａ ｒａｓｔｅｒ ｓｃａｎ ｏｆ ｔｈｅ ｔｉｌｅｓ ｏｆ ｔｈｅ ｐｉｃｔｕｒｅ）。スライスは、ピクチャの整数個のブリックを含むことができ、前記整数個のブリックは、１つのＮＡＬユニットに含まれることができる（Ａ ｓｌｉｃｅ ｉｎｃｌｕｄｅｓ ａｎ ｉｎｔｅｇｅｒ ｎｕｍｂｅｒ ｏｆ ｂｒｉｃｋｓ ｏｆ ａ ｐｉｃｔｕｒｅ ｔｈａｔ ｍａｙ ｂｅ ｅｘｃｌｕｓｉｖｅｌｙ ｃｏｎｔａｉｎｅｄ ｉｎ ａ ｓｉｎｇｌｅ ＮＡＬ ｕｎｉｔ）。スライスは、複数の完全なタイルで構成されることができ、または、１つのタイルの完全なブリックの連続的なシーケンスであることもできる（Ａ ｓｌｉｃｅ ｍａｙ ｃｏｎｓｉｓｔｓ ｏｆ ｅｉｔｈｅｒ ａ ｎｕｍｂｅｒ ｏｆ ｃｏｍｐｌｅｔｅ ｔｉｌｅｓ ｏｒ ｏｎｌｙ ａ ｃｏｎｓｅｃｕｔｉｖｅ ｓｅｑｕｅｎｃｅ ｏｆ ｃｏｍｐｌｅｔｅ ｂｒｉｃｋｓ ｏｆ ｏｎｅ ｔｉｌｅ）。この文書においてタイルグループとスライスとは混用されることができる。例えば、本文書においてｔｉｌｅ ｇｒｏｕｐ／ｔｉｌｅ ｇｒｏｕｐ ｈｅａｄｅｒは、ｓｌｉｃｅ／ｓｌｉｃｅ ｈｅａｄｅｒと呼ばれることができる。
【0030】
ピクセル（ｐｉｘｅｌ）またはペル（ｐｅｌ）は、１つのピクチャ（または、画像）を構成する最小の単位を意味できる。また、ピクセルに対応する用語として、「サンプル（ｓａｍｐｌｅ）」が使用され得る。サンプルは、一般的にピクセルまたはピクセルの値を表すことができ、ルマ（ｌｕｍａ）成分のピクセル／ピクセル値だけを表すことができ、クロマ（ｃｈｒｏｍａ）成分のピクセル／ピクセル値だけを表すこともできる。または、サンプルは、空間ドメインでのピクセル値を意味することができ、このようなピクセル値が周波数ドメインに変換されれば、周波数ドメインでの変換係数を意味することもできる。
【0031】
ユニット（ｕｎｉｔ）は、画像処理の基本単位を表すことができる。ユニットは、ピクチャの特定領域及び当該領域に関連した情報のうち、少なくとも１つを含むことができる。１つのユニットは、１つのルマブロック及び２つのクロマ（ｅｘ．ｃｂ、ｃｒ）ブロックを含むことができる。ユニットは、場合によって、ブロック（ｂｌｏｃｋ）または領域（ａｒｅａ）などの用語と混用して使用されることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列とＮ個の行からなるサンプル（または、サンプルアレイ）、または変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）の集合（または、アレイ）を含むことができる。
【0032】
この文書において「／」と「、」とは、「及び／又は」と解釈される。例えば、「Ａ／Ｂ」は、「Ａ及び／又はＢ」と解釈され、「Ａ、Ｂ」は、「Ａ及び／又はＢ」と解釈される。追加的に、「Ａ／Ｂ／Ｃ」は、「Ａ、Ｂ、及び／又はＣのうち、少なくとも１つ」を意味する。また、「Ａ、Ｂ、Ｃ」も「Ａ、Ｂ、及び／又はＣのうち、少なくとも１つ」を意味する。（Ｉｎ ｔｈｉｓ ｄｏｃｕｍｅｎｔ， ｔｈｅ ｔｅｒｍ “／” ａｎｄ “、”ｓｈｏｕｌｄ ｂｅ ｉｎｔｅｒｐｒｅｔｅｄ ｔｏ ｉｎｄｉｃａｔｅ “ａｎｄ／ｏｒ．” Ｆｏｒ ｉｎｓｔａｎｃｅ， ｔｈｅ ｅｘｐｒｅｓｓｉｏｎ “Ａ／Ｂ” ｍａｙ ｍｅａｎ “Ａ ａｎｄ／ｏｒ Ｂ．” Ｆｕｒｔｈｅｒ， “Ａ、Ｂ” ｍａｙ ｍｅａｎ “Ａ ａｎｄ／ｏｒ Ｂ．” Ｆｕｒｔｈｅｒ， “Ａ／Ｂ／Ｃ” ｍａｙ ｍｅａｎ “ａｔｌｅａｓｔ ｏｎｅ ｏｆ Ａ， Ｂ， ａｎｄ／ｏｒ Ｃ．” Ａｌｓｏ， “Ａ／Ｂ／Ｃ” ｍａｙ ｍｅａｎ “ａｔ ｌｅａｓｔ ｏｎｅ ｏｆ Ａ， Ｂ， ａｎｄ／ｏｒ Ｃ．”）
【0033】
追加的に、本文書において「または」は、「及び／又は」と解釈される。例えば、「ＡまたはＢ」は、１）「Ａ」だけを意味し、２）「Ｂ」だけを意味するか、３）「Ａ及びＢ」を意味できる。言い換えれば、本文書の「または」は、「追加的にまたは代替的に（ａｄｄｉｔｉｏｎａｌｌｙ ｏｒ ａｌｔｅｒｎａｔｉｖｅｌｙ）」を意味できる。（Ｆｕｒｔｈｅｒ， ｉｎ ｔｈｅ ｄｏｃｕｍｅｎｔ， ｔｈｅ ｔｅｒｍ “ｏｒ” ｓｈｏｕｌｄ ｂｅ ｉｎｔｅｒｐｒｅｔｅｄ ｔｏ ｉｎｄｉｃａｔｅ “ａｎｄ／ｏｒ．” Ｆｏｒ ｉｎｓｔａｎｃｅ， ｔｈｅ ｅｘｐｒｅｓｓｉｏｎ “Ａ ｏｒ Ｂ” ｍａｙ ｃｏｍｐｒｉｓｅ １）ｏｎｌｙ Ａ， ２）ｏｎｌｙ Ｂ， ａｎｄ／ｏｒ ３）ｂｏｔｈ Ａ ａｎｄ Ｂ． Ｉｎ ｏｔｈｅｒ ｗｏｒｄｓ， ｔｈｅ ｔｅｒｍ “ｏｒ” ｉｎ ｔｈｉｓ ｄｏｃｕｍｅｎｔ ｓｈｏｕｌｄ ｂｅ ｉｎｔｅｒｐｒｅｔｅｄ ｔｏ ｉｎｄｉｃａｔｅ 「ａｄｄｉｔｉｏｎａｌｌｙ ｏｒ ａｌｔｅｒｎａｔｉｖｅｌｙ．”）
【0034】
図２は、本文書の実施形態に適用されることができるビデオ／画像エンコード装置の構成を概略的に説明する図である。以下、ビデオエンコード装置とは、画像エンコード装置を含むことができる。
【0035】
図２に示すように、エンコード装置２００は、画像分割部（ｉｍａｇｅ ｐａｒｔｉｔｉｏｎｅｒ、２１０）、予測部（ｐｒｅｄｉｃｔｏｒ、２２０）、レシデュアル処理部（ｒｅｓｉｄｕａｌ ｐｒｏｃｅｓｓｏｒ、２３０）、エントロピーエンコード部（ｅｎｔｒｏｐｙ ｅｎｃｏｄｅｒ、２４０）、加算部（ａｄｄｅｒ、２５０）、フィルタリング部（ｆｉｌｔｅｒ、２６０）、及びメモリ（ｍｅｍｏｒｙ、２７０）を備えて構成されることができる。予測部２２０は、インター予測部２２１及びイントラ予測部２２２を備えることができる。レシデュアル処理部２３０は、変換部（ｔｒａｎｓｆｏｒｍｅｒ、２３２）、量子化部（ｑｕａｎｔｉｚｅｒ、２３３）、逆量子化部（ｄｅｑｕａｎｔｉｚｅｒ、２３４）、逆変換部（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍｅｒ、２３５）を備えることができる。レシデュアル処理部２３０は、減算部（ｓｕｂｔｒａｃｔｏｒ、２３１）をさらに備えることができる。加算部２５０は、復元部（ｒｅｃｏｎｓｔｒｕｃｔｏｒ）または復元ブロック生成部（ｒｅｃｏｎｔｒｕｃｔｇｅｄ ｂｌｏｃｋ ｇｅｎｅｒａｔｏｒ）と呼ばれることができる。上述した画像分割部２１０、予測部２２０、レシデュアル処理部２３０、エントロピーエンコード部２４０、加算部２５０、及びフィルタリング部２６０は、実施形態によって１つ以上のハードウェアコンポーネント（例えば、エンコーダチップセットまたはプロセッサ）により構成されることができる。また、メモリ２７０は、ＤＰＢ（ｄｅｃｏｄｅｄ ｐｉｃｔｕｒｅ ｂｕｆｆｅｒ）を備えることができ、デジタル格納媒体により構成されることもできる。前記ハードウェアコンポーネントは、メモリ２７０を内／外部コンポーネントとしてさらに備えることもできる。
【0036】
画像分割部２１０は、エンコード装置２００に入力された入力画像（または、ピクチャ、フレーム）を１つ以上の処理ユニット（ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ）に分割することができる。一例として、前記処理ユニットは、コーディングユニット（ｃｏｄｉｎｇ ｕｎｉｔ、ＣＵ）と呼ばれることができる。この場合、コーディングユニットは、コーディングツリーユニット（ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ、ＣＴＵ）または最大コーディングユニット（ｌａｒｇｅｓｔ ｃｏｄｉｎｇ ｕｎｉｔ、ＬＣＵ）からＱＴＢＴＴＴ（Ｑｕａｄ－ｔｒｅｅ ｂｉｎａｒｙ－ｔｒｅｅ ｔｅｒｎａｒｙ－ｔｒｅｅ）構造によって再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）分割されることができる。例えば、１つのコーディングユニットは、クアッドツリー構造、バイナリツリー構造、及び／又はターナリ構造に基づいて下位（ｄｅｅｐｅｒ）デプスの複数のコーディングユニットに分割されることができる。この場合、例えば、クアッドツリー構造が先に適用され、バイナリツリー構造及び／又はターナリ構造が後で適用されることができる。または、バイナリツリー構造が先に適用されることもできる。それ以上分割されない最終コーディングユニットに基づいて本文書に係るコーディング手順が行われ得る。この場合、画像特性に応じるコーディング効率などに基づいて、最大コーディングユニットがそのまま最終コーディングユニットとして使用されることができ、または、必要に応じてコーディングユニットは、再帰的に（ｒｅｃｕｒｓｉｖｅｌｙ）、より下位デプスのコーディングユニットに分割されて、最適のサイズのコーディングユニットが最終コーディングユニットとして使用されることができる。ここで、コーディング手順とは、後述する予測、変換、及び復元などの手順を含むことができる。他の例として、前記処理ユニットは、予測ユニット（ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ）または変換ユニット（ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ）をさらに備えることができる。この場合、前記予測ユニット及び前記変換ユニットは、各々上述した最終コーディングユニットから分割またはパーティショニングされることができる。前記予測ユニットは、サンプル予測の単位でありうるし、前記変換ユニットは、変換係数を導く単位及び／又は変換係数からレシデュアル信号（ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ）を導く単位でありうる。
【0037】
ユニットは、場合によって、ブロック（ｂｌｏｃｋ）または領域（ａｒｅａ）などの用語と混用して使用されることができる。一般的な場合、Ｍ×Ｎブロックは、Ｍ個の列とＮ個の行からなるサンプルまたは変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）の集合を表すことができる。サンプルは、一般的にピクセルまたはピクセルの値を表すことができ、輝度（ｌｕｍａ）成分のピクセル／ピクセル値だけを表すことができ、彩度（ｃｈｒｏｍａ）成分のピクセル／ピクセル値だけを表すこともできる。サンプルは、１つのピクチャ（または、画像）をピクセル（ｐｉｘｅｌ）またはペル（ｐｅｌ）に対応する用語として使用することができる。
【0038】
エンコード装置２００は、入力画像信号（原本ブロック、原本サンプルアレイ）からインター予測部２２１またはイントラ予測部２２２から出力された予測信号（予測されたブロック、予測サンプルアレイ）を減算してレシデュアル信号（ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ、残余ブロック、残余サンプルアレイ）を生成でき、生成されたレシデュアル信号は、変換部２３２に送信される。この場合、図示されたように、エンコード装置２００内において入力画像信号（原本ブロック、原本サンプルアレイ）から予測信号（予測ブロック、予測サンプルアレイ）を減算するユニットは、減算部２３１と呼ばれることができる。予測部は、処理対象ブロック（以下、現在ブロックという）に対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ ｂｌｏｃｋ）を生成できる。予測部は、現在ブロックまたはＣＵ単位でイントラ予測が適用されるか、またはインター予測が適用されるか決定することができる。予測部は、各予測モードについての説明で後述するように、予測モード情報など、予測に関する様々な情報を生成してエントロピーエンコード部２４０に伝達することができる。予測に関する情報は、エントロピーエンコード部２４０でエンコードされてビットストリーム形態で出力されることができる。
【0039】
イントラ予測部２２２は、現在ピクチャ内のサンプルを参照して現在ブロックを予測できる。前記参照されるサンプルは、予測モードによって前記現在ブロックの周辺（ｎｅｉｇｈｂｏｒ）に位置することができ、または、離れて位置することもできる。イントラ予測において予測モードは、複数の非方向性モードと複数の方向性モードとを含むことができる。非方向性モードは、例えば、ＤＣモード及びプラナーモード（Ｐｌａｎａｒ Ｍｏｄｅ）を含むことができる。方向性モードは、予測方向の細かい程度によって、例えば、３３個の方向性予測モードまたは６５個の方向性予測モードを含むことができる。ただし、これは、例示であって、設定によってそれ以上またはそれ以下の個数の方向性予測モードが使用され得る。イントラ予測部２２２は、周辺ブロックに適用された予測モードを用いて、現在ブロックに適用される予測モードを決定することもできる。
【0040】
インター予測部２２１は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを導くことができる。このとき、インター予測モードで送信される動き情報の量を減らすために、周辺ブロックと現在ブロックとの間の動き情報の相関性に基づいて動き情報をブロック、サブブロック、またはサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）情報をさらに含むことができる。インター予測の場合に、周辺ブロックは、現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）と参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）とを含むことができる。前記参照ブロックを含む参照ピクチャと前記時間的周辺ブロックを含む参照ピクチャとは同一であることができ、異なることもできる。前記時間的周辺ブロックは、同一位置参照ブロック（ｃｏｌｌｏｃａｔｅｄ ｒｅｆｅｒｅｎｃｅ ｂｌｏｃｋ）、同一位置ＣＵ（ｃｏｌＣＵ）などの名前で呼ばれることができ、前記時間的周辺ブロックを含む参照ピクチャは、同一位置ピクチャ（ｃｏｌｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ、ｃｏｌＰｉｃ）と呼ばれることもできる。例えば、インター予測部２２１は、周辺ブロックに基づいて動き情報候補リストを構成し、前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出するためにいかなる候補が使用されるかを指示する情報を生成できる。様々な予測モードに基づいてインター予測が行われることができ、例えば、スキップモードとマージモードの場合に、インター予測部２２１は、周辺ブロックの動き情報を現在ブロックの動き情報として利用することができる。スキップモードの場合、マージモードとは異なり、レシデュアル信号が送信されないことがある。動き情報予測（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ、ＭＶＰ）モードの場合、周辺ブロックの動きベクトルを動きベクトル予測子（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ）として用い、動きベクトル差分（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｄｉｆｆｅｒｅｎｃｅ）をシグナリングすることにより現在ブロックの動きベクトルを指示できる。
【0041】
予測部２２０は、後述する様々な予測方法に基づいて予測信号を生成できる。例えば、予測部は、１つのブロックに対する予測のために、イントラ予測またはインター予測を適用できるだけでなく、イントラ予測とインター予測とを同時に適用することができる。これは、ｃｏｍｂｉｎｅｄ ｉｎｔｅｒ ａｎｄ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）と呼ばれることができる。また、予測部は、ブロックに対する予測のために、イントラブロックコピー（ｉｎｔｒａ ｂｌｏｃｋ ｃｏｐｙ、ＩＢＣ）予測モードに基づくことができ、または、パレットモード（ｐａｌｅｔｔｅ ｍｏｄｅ）に基づくこともできる。前記ＩＢＣ予測モードまたはパレットモードは、例えば、ＳＣＣ（ｓｃｒｅｅｎ ｃｏｎｔｅｎｔ ｃｏｄｉｎｇ）などのように、ゲームなどのコンテンツ画像／動画コーディングのために使用されることができる。ＩＢＣは、基本的に現在ピクチャ内で予測を行うが、現在ピクチャ内で参照ブロックを導出する点においてインター予測と同様に行われることができる。すなわち、ＩＢＣは、本文書において説明されるインター予測技法のうち、少なくとも１つを利用できる。パレットモードは、イントラコーディングまたはイントラ予測の一例とみなすことができる。パレットモードが適用される場合、パレットテーブル及びパレットインデックスに関する情報に基づいてピクチャ内のサンプル値をシグナリングできる。
【0042】
前記予測部（インター予測部２２１及び／又は前記イントラ予測部２２２を含む）を介して生成された予測信号は、復元信号を生成するために用いられるか、レシデュアル信号を生成するために用いられることができる。変換部２３２は、レシデュアル信号に変換技法を適用して変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔｓ）を生成できる。例えば、変換技法は、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、ＤＳＴ（Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、ＫＬＴ（Ｋａｒｈｕｎｅｎ－Ｌｏｅｖｅ Ｔｒａｎｓｆｏｒｍ）、ＧＢＴ（Ｇｒａｐｈ－Ｂａｓｅｄ Ｔｒａｎｓｆｏｒｍ）、またはＣＮＴ（Ｃｏｎｄｉｔｉｏｎａｌｌｙ Ｎｏｎ－ｌｉｎｅａｒ Ｔｒａｎｓｆｏｒｍ）のうち、少なくとも１つを含むことができる。ここで、ＧＢＴは、ピクセル間の関係情報をグラフで表現するとするとき、このグラフから得られた変換を意味する。ＣＮＴは、以前に復元された全てのピクセル（ａｌｌ ｐｒｅｖｉｏｕｓｌｙ ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｐｉｘｅｌ）を用いて予測信号を生成し、それに基づいて取得される変換を意味する。また、変換過程は、正方形の同じサイズを有するピクセルブロックに適用されることができ、正方形でない、可変サイズのブロックにも適用されることができる。
【0043】
量子化部２３３は、変換係数を量子化してエントロピーエンコード部２４０に送信し、エントロピーエンコード部２４０は、量子化された信号（量子化された変換係数に関する情報）をエンコードしてビットストリームとして出力することができる。前記量子化された変換係数に関する情報は、レシデュアル情報と呼ばれることができる。量子化部２３３は、係数スキャン順序（ｓｃａｎ ｏｒｄｅｒ）に基づいてブロック形態の量子化された変換係数を１次元ベクトル形態で再整列することができ、前記１次元ベクトル形態の量子化された変換係数に基づいて前記量子化された変換係数に関する情報を生成することもできる。エントロピーエンコード部２４０は、例えば、指数ゴロム（ｅｘｐｏｎｅｎｔｉａｌ Ｇｏｌｏｍｂ）、ＣＡＶＬＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｖａｒｉａｂｌｅ ｌｅｎｇｔｈ ｃｏｄｉｎｇ）、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｂｉｎａｒｙ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）などのような様々なエンコード方法を行うことができる。エントロピーエンコード部２４０は、量子化された変換係数の他に、ビデオ／イメージ復元に必要な情報（例えば、シンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔｓ）の値等）を共に、または別にエンコードすることもできる。エンコードされた情報（ｅｘ．エンコードされたビデオ／画像情報）は、ビットストリーム形態でＮＡＬ（ｎｅｔｗｏｒｋ ａｂｓｔｒａｃｔｉｏｎ ｌａｙｅｒ）ユニット単位で送信または格納されることができる。前記ビデオ／画像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）、またはビデオパラメータセット（ＶＰＳ）など、様々なパラメータセットに関する情報をさらに含むことができる。また、前記ビデオ／画像情報は、一般制限情報（ｇｅｎｅｒａｌ ｃｏｎｓｔｒａｉｎｔ ｉｎｆｏｒｍａｔｉｏｎ）をさらに含むことができる。本文書においてエンコード装置からデコード装置に伝達／シグナリングされる情報及び／又はシンタックス要素は、ビデオ／画像情報に含まれることができる。前記ビデオ／画像情報は、上述したエンコード手順を介してエンコードされて前記ビットストリームに含まれることができる。前記ビットストリームは、ネットワークを介して送信されることができ、またはデジタル格納媒体に格納されることができる。ここで、ネットワークは、放送網及び／又は通信網などを含むことができ、デジタル格納媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなど、様々な格納媒体を含むことができる。エントロピーエンコード部２４０から出力された信号は、送信する送信部（図示せず）及び／又は格納する格納部（図示せず）がエンコード装置２００の内／外部エレメントとして構成され得るし、または送信部は、エントロピーエンコード部２４０に含まれることもできる。
【0044】
量子化部２３３から出力された量子化された変換係数は、予測信号を生成するために用いられることができる。例えば、量子化された変換係数に逆量子化部２３４及び逆変換部２３５を介して逆量子化及び逆変換を適用することで、レシデュアル信号（レシデュアルブロックまたはレシデュアルサンプル）を復元できる。加算部１５５は、復元されたレシデュアル信号をインター予測部２２１またはイントラ予測部２２２から出力された予測信号に加えることにより復元（ｒｅｃｏｎｓｔｒｕｃｔｅｄ）信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）が生成され得る。スキップモードが適用された場合のように、処理対象ブロックに対するレシデュアルがない場合、予測されたブロックが復元ブロックとして使用されることができる。加算部２５０は、復元部または復元ブロック生成部と呼ばれることができる。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用されることができ、後述するように、フィルタリングを経て次のピクチャのインター予測のために使用されることもできる。
【0045】
一方、ピクチャエンコード及び／又は復元過程でＬＭＣＳ（ｌｕｍａ ｍａｐｐｉｎｇ ｗｉｔｈ ｃｈｒｏｍａ ｓｃａｌｉｎｇ）が適用されることもできる。
【0046】
フィルタリング部２６０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部２６０は、復元ピクチャに様々なフィルタリング方法を適用して修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成でき、前記修正された復元ピクチャをメモリ２７０、具体的に、メモリ２７０のＤＰＢに格納することができる。前記様々なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ ａｄａｐｔｉｖｅ ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ ｌｏｏｐ ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ ｆｉｌｔｅｒ）などを含むことができる。フィルタリング部２６０は、各フィルタリング方法についての説明で後述するように、フィルタリングに関する様々な情報を生成してエントロピーエンコード部２４０に伝達することができる。フィルタリングに関する情報は、エントロピーエンコード部２４０でエンコードされてビットストリーム形態で出力されることができる。
【0047】
メモリ２７０に送信された修正された復元ピクチャは、インター予測部２２１で参照ピクチャとして使用されることができる。エンコード装置は、これを介してインター予測が適用される場合、エンコード装置２００とデコード装置での予測ミスマッチを避けることができ、符号化効率も向上させることができる。
【0048】
メモリ２７０のＤＰＢは、修正された復元ピクチャをインター予測部２２１での参照ピクチャとして使用するために格納することができる。メモリ２７０は、現在ピクチャ内の動き情報が導出された（または、エンコードされた）ブロックの動き情報及び／又は既に復元されたピクチャ内のブロックの動き情報を格納することができる。前記格納された動き情報は、空間的周辺ブロックの動き情報または時間的周辺ブロックの動き情報として活用するために、インター予測部２２１に伝達することができる。メモリ２７０は、現在ピクチャ内の復元されたブロックの復元サンプルを格納することができ、イントラ予測部２２２に伝達することができる。
【0049】
図３は、本文書の実施形態に適用されることができるビデオ／画像デコード装置の構成を概略的に説明する図である。
【0050】
図３に示すように、デコード装置３００は、エントロピーデコード部（ｅｎｔｒｏｐｙ ｄｅｃｏｄｅｒ、３１０）、レシデュアル処理部（ｒｅｓｉｄｕａｌ ｐｒｏｃｅｓｓｏｒ、３２０）、予測部（ｐｒｅｄｉｃｔｏｒ、３３０）、加算部（ａｄｄｅｒ、３４０）、フィルタリング部（ｆｉｌｔｅｒ、３５０）、及びメモリ（ｍｅｍｏｅｒｙ、３６０）を備えて構成されることができる。予測部３３０は、インター予測部３３２及びイントラ予測部３３１を備えることができる。レシデュアル処理部３２０は、逆量子化部（ｄｅｑｕａｎｔｉｚｅｒ、３２１）及び逆変換部（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍｅｒ、３２２）を備えることができる。上述したエントロピーデコード部３１０、レシデュアル処理部３２０、予測部３３０、加算部３４０、及びフィルタリング部３５０は、実施形態によって１つのハードウェアコンポーネント（例えばデコーダチップセットまたはプロセッサ）により構成されることができる。また、メモリ３６０は、ＤＰＢ（ｄｅｃｏｄｅｄ ｐｉｃｔｕｒｅ ｂｕｆｆｅｒ）を備えることができ、デジタル格納媒体によって構成されることもできる。前記ハードウェアコンポーネントは、メモリ３６０を内／外部コンポーネントとしてさらに備えることもできる。
【0051】
ビデオ／画像情報を含むビットストリームが入力されれば、デコード装置３００は、図２のエンコード装置でビデオ／画像情報が処理されたプロセスに対応して画像を復元できる。例えば、デコード装置３００は、前記ビットストリームから取得したブロック分割関連情報に基づいてユニット／ブロックを導出できる。デコード装置３００は、エンコード装置で適用された処理ユニットを用いてデコードを行うことができる。したがって、デコードの処理ユニットは、例えば、コーディングユニットでありうるし、コーディングユニットは、コーディングツリーユニットまたは最大コーディングユニットからクアッドツリー構造、バイナリツリー構造、及び／又はターナリツリー構造にしたがって分割されることができる。コーディングユニットから１つ以上の変換ユニットが導出され得る。そして、デコード装置３００を介してデコード及び出力された復元画像信号は、再生装置を介して再生されることができる。
【0052】
デコード装置３００は、図２のエンコード装置から出力された信号をビットストリーム形態で受信することができ、受信された信号は、エントロピーデコード部３１０を介してデコードされることができる。例えば、エントロピーデコード部３１０は、前記ビットストリームをパーシングして画像復元（または、ピクチャ復元）に必要な情報（ｅｘ．ビデオ／画像情報）を導出できる。前記ビデオ／画像情報は、アダプテーションパラメータセット（ＡＰＳ）、ピクチャパラメータセット（ＰＰＳ）、シーケンスパラメータセット（ＳＰＳ）、またはビデオパラメータセット（ＶＰＳ）など、様々なパラメータセットに関する情報をさらに含むことができる。また、前記ビデオ／画像情報は、一般制限情報（ｇｅｎｅｒａｌ ｃｏｎｓｔｒａｉｎｔ ｉｎｆｏｒｍａｔｉｏｎ）をさらに含むことができる。デコード装置は、前記パラメータセットに関する情報及び／又は前記一般制限情報に基づいてさらにピクチャをデコードすることができる。本文書において後述されるシグナリング／受信される情報及び／又はシンタックス要素は、前記デコード手順を介してデコードされて前記ビットストリームから取得されることができる。例えば、エントロピーデコード部３１０は、指数ゴロム符号化、ＣＡＶＬＣまたはＣＡＢＡＣ等のコーディング方法を基にビットストリーム内の情報をデコードし、画像復元に必要なシンタックスエレメントの値、レシデュアルに関する変換係数の量子化された値を出力できる。より詳細に、ＣＡＢＡＣエントロピーデコード方法は、ビットストリームで各構文要素に該当するビンを受信し、デコード対象構文要素情報と周辺及びデコード対象ブロックのデコード情報、あるいは以前ステップでデコードされたシンボル／ビンの情報を利用して文脈（ｃｏｎｔｅｘｔ）モデルを決定し、決定された文脈モデルによってビン（ｂｉｎ）の発生確率を予測し、ビンの算術デコード（ａｒｉｔｈｍｅｔｉｃ ｄｅｃｏｄｉｎｇ）を行って各構文要素の値に該当するシンボルを生成できる。このとき、ＣＡＢＡＣエントロピーデコード方法は、文脈モデル決定後、次のシンボル／ビンの文脈モデルのためにデコードされたシンボル／ビンの情報を利用して文脈モデルをアップデートすることができる。エントロピーデコード部３１０でデコードされた情報のうち、予測に関する情報は、予測部（インター予測部３３２及びイントラ予測部３３１）に提供され、エントロピーデコード部３１０でエントロピーデコードが行われたレシデュアル値、すなわち、量子化された変換係数及び関連パラメータ情報は、レシデュアル処理部３２０に入力されることができる。レシデュアル処理部３２０は、レシデュアル信号（レシデュアルブロック、レシデュアルサンプル、レシデュアルサンプルアレイ）を導出できる。また、エントロピーデコード部３１０でデコードされた情報のうち、フィルタリングに関する情報は、フィルタリング部３５０に提供されることができる。一方、エンコード装置から出力された信号を受信する受信部（図示せず）がデコード装置３００の内／外部エレメントとしてさらに構成されることができ、または、受信部は、エントロピーデコード部３１０の構成要素であることもできる。一方、本文書に係るデコード装置は、ビデオ／画像／ピクチャデコード装置と呼ばれることができ、前記デコード装置は、情報デコーダ（ビデオ／画像／ピクチャ情報デコーダ）及びサンプルデコーダ（ビデオ／画像／ピクチャサンプルデコーダ）に区分することもできる。前記情報デコーダは、前記エントロピーデコード部３１０を備えることができ、前記サンプルデコーダは、前記逆量子化部３２１、逆変換部３２２、加算部３４０、フィルタリング部３５０、メモリ３６０、インター予測部３３２、及びイントラ予測部３３１のうち、少なくとも１つを備えることができる。
【0053】
逆量子化部３２１では、量子化された変換係数を逆量子化して変換係数を出力できる。逆量子化部３２１は、量子化された変換係数を２次元のブロック形態で再整列することができる。この場合、前記再整列は、エンコード装置で行われた係数スキャン順序に基づいて再整列を行うことができる。逆量子化部３２１は、量子化パラメータ（例えば、量子化ステップサイズ情報）を用いて量子化された変換係数に対する逆量子化を行い、変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）を取得できる。
【0054】
逆変換部３２２では、変換係数を逆変換してレシデュアル信号（レシデュアルブロック、レシデュアルサンプルアレイ）を取得するようになる。
【0055】
予測部は、現在ブロックに対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ ｂｌｏｃｋ）を生成できる。予測部は、エントロピーデコード部３１０から出力された前記予測に関する情報に基づいて、前記現在ブロックにイントラ予測が適用されるか、またはインター予測が適用されるか決定することができ、具体的なイントラ／インター予測モードを決定できる。
【0056】
予測部３２０は、後述する様々な予測方法に基づいて予測信号を生成できる。例えば、予測部は、１つのブロックに対する予測のために、イントラ予測またはインター予測を適用できるだけでなく、イントラ予測とインター予測とを同時に適用することができる。これは、ｃｏｍｂｉｎｅｄ ｉｎｔｅｒ ａｎｄ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ（ＣＩＩＰ）と呼ばれることができる。また、予測部は、ブロックに対する予測のために、イントラブロックコピー（ｉｎｔｒａ ｂｌｏｃｋ ｃｏｐｙ、ＩＢＣ）予測モードに基づくことができ、またはパレットモード（ｐａｌｅｔｔｅ ｍｏｄｅ）に基づくこともできる。前記ＩＢＣ予測モードまたはパレットモードは、例えば、ＳＣＣ（ｓｃｒｅｅｎ ｃｏｎｔｅｎｔ ｃｏｄｉｎｇ）などのように、ゲームなどのコンテンツ画像／動画コーディングのために使用されることができる。ＩＢＣは、基本的に現在ピクチャ内で予測を行うが、現在ピクチャ内で参照ブロックを導出する点においてインター予測と同様に行われることができる。すなわち、ＩＢＣは、本文書において説明されるインター予測技法のうち、少なくとも１つを利用できる。パレットモードは、イントラコーディングまたはイントラ予測の一例とみなすことができる。パレットモードが適用される場合、パレットテーブル及びパレットインデックスに関する情報が前記ビデオ／画像情報に含まれてシグナリングされることができる。
【0057】
イントラ予測部３３１は、現在ピクチャ内のサンプルを参照して現在ブロックを予測できる。前記参照されるサンプルは、予測モードによって前記現在ブロックの周辺（ｎｅｉｇｈｂｏｒ）に位置することができ、または、離れて位置することもできる。イントラ予測において予測モードは、複数の非方向性モードと複数の方向性モードとを含むことができる。イントラ予測部３３１は、周辺ブロックに適用された予測モードを用いて、現在ブロックに適用される予測モードを決定することもできる。
【0058】
インター予測部３３２は、参照ピクチャ上で動きベクトルにより特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを導くことができる。このとき、インター予測モードで送信される動き情報の量を減らすために、周辺ブロックと現在ブロックとの間の動き情報の相関性に基づいて動き情報をブロック、サブブロック、またはサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測等）情報をさらに含むことができる。インター予測の場合に、周辺ブロックは、現在ピクチャ内に存在する空間的周辺ブロック（ｓｐａｔｉａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）と参照ピクチャに存在する時間的周辺ブロック（ｔｅｍｐｏｒａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）とを含むことができる。例えば、インター予測部３３２は、周辺ブロックに基づいて動き情報候補リストを構成し、受信した候補選択情報に基づいて前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出できる。様々な予測モードに基づいてインター予測が行われることができ、前記予測に関する情報は、前記現在ブロックに対するインター予測のモードを指示する情報を含むことができる。
【0059】
加算部３４０は、取得されたレシデュアル信号を予測部（インター予測部３３２及び／又はイントラ予測部３３１を含む）から出力された予測信号（予測されたブロック、予測サンプルアレイ）に加えることにより復元信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成できる。スキップモードが適用された場合のように、処理対象ブロックに対するレシデュアルがない場合、予測されたブロックが復元ブロックとして使用されることができる。
【0060】
加算部３４０は、復元部または復元ブロック生成部と呼ばれることができる。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用されることができ、後述するように、フィルタリングを経て出力されることができ、または次のピクチャのインター予測のために使用されることもできる。
【0061】
一方、ピクチャデコード過程でＬＭＣＳ（ｌｕｍａ ｍａｐｐｉｎｇ ｗｉｔｈ ｃｈｒｏｍａ ｓｃａｌｉｎｇ）が適用されることもできる。
【0062】
フィルタリング部３５０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部３５０は、復元ピクチャに様々なフィルタリング方法を適用して修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成でき、前記修正された復元ピクチャをメモリ３６０、具体的に、メモリ３６０のＤＰＢに送信することができる。前記様々なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ ａｄａｐｔｉｖｅ ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ ｌｏｏｐ ｆｉｌｔｅｒ）、両方向フィルタ（ｂｉｌａｔｅｒａｌ ｆｉｌｔｅｒ）などを含むことができる。
【0063】
メモリ３６０のＤＰＢに格納された（修正された）復元ピクチャは、インター予測部３３２で参照ピクチャとして使用されることができる。メモリ３６０は、現在ピクチャ内の動き情報が導出された（または、デコードされた）ブロックの動き情報及び／又は既に復元されたピクチャ内のブロックの動き情報を格納することができる。前記格納された動き情報は、空間的周辺ブロックの動き情報または時間的周辺ブロックの動き情報として活用するために、インター予測部３３２に伝達することができる。メモリ３６０は、現在ピクチャ内の復元されたブロックの復元サンプルを格納することができ、イントラ予測部３３１に伝達することができる。
【0064】
本明細書において、エンコード装置２００のフィルタリング部２６０、インター予測部２２１、及びイントラ予測部２２２で説明された実施形態は、各々デコード装置３００のフィルタリング部３５０、インター予測部３３２、及びイントラ予測部３３１にも同一または対応するように適用されることができる。
【0065】
上述したように、ビデオコーディングを行うにあたって、圧縮効率を上げるために予測を行う。これを介してコーディング対象ブロックである現在ブロックに対する予測サンプルを含む予測されたブロックを生成できる。ここで、前記予測されたブロックは、空間ドメイン（または、ピクセルドメイン）での予測サンプルを含む。前記予測されたブロックは、エンコード装置及びデコード装置で同様に導出され、前記エンコード装置は、原本ブロックの原本サンプル値自体でない、前記原本ブロックと前記予測されたブロックとの間のレシデュアルに関する情報（レシデュアル情報）をデコード装置にシグナリングすることにより画像コーディング効率を上げることができる。デコード装置は、前記レシデュアル情報に基づいてレシデュアルサンプルを含むレシデュアルブロックを導出し、前記レシデュアルブロックと前記予測されたブロックとを合わせて復元サンプルを含む復元ブロックを生成でき、復元ブロックを含む復元ピクチャを生成できる。
【0066】
前記レシデュアル情報は、変換及び量子化手順を介して生成されることができる。例えば、エンコード装置は、前記原本ブロックと前記予測されたブロックとの間のレシデュアルブロックを導出し、前記レシデュアルブロックに含まれたレシデュアルサンプル（レシデュアルサンプルアレイ）に変換手順を行って変換係数を導出し、前記変換係数に量子化手順を行って量子化された変換係数を導出して、関連したレシデュアル情報を（ビットストリームを介して）デコード装置にシグナリングすることができる。ここで、前記レシデュアル情報は、前記量子化された変換係数の値情報、位置情報、変換技法、変換カーネル、量子化パラメータなどの情報を含むことができる。デコード装置は、前記レシデュアル情報に基づいて逆量子化／逆変換手順を行い、レシデュアルサンプル（または、レシデュアルブロック）を導出できる。デコード装置は、予測されたブロックと前記レシデュアルブロックに基づいて復元ピクチャを生成できる。エンコード装置は、さらにその後、ピクチャのインター予測のための参照のために、量子化された変換係数を逆量子化／逆変換してレシデュアルブロックを導出し、これに基づいて復元ピクチャを生成できる。
【0067】
図４は、ビデオエンコード装置によって行われる画像エンコード方法の一例を示す。
【0068】
図４に示すように、画像エンコード方法は、ブロックパーティショニング（ｂｌｏｃｋ ｐａｒｔｉｔｉｏｎｉｎｇ）、イントラ／インター予測、変換（ｔｒａｎｓｆｏｒｍ）、量子化（ｑｕａｎｔｉｚａｔｉｏｎ）、及びエントロピーエンコード（ｅｎｔｒｏｐｙ ｅｎｃｏｄｉｎｇ）過程を含むことができる。例えば、現在ピクチャは、複数のブロックに分割されることができ、イントラ／インター予測を介して現在ブロックの予測ブロックが生成され得るし、前記現在ブロックの入力ブロックと前記予測ブロックとの減算を介して前記現在ブロックのレシデュアルブロックが生成され得る。その後、前記レシデュアルブロックに対する変換を介して係数（ｃｏｅｆｆｉｃｅｎｔ）ブロック、すなわち、前記現在ブロックの変換係数が生成され得る。前記変換係数は、量子化及びエントロピーエンコードされてビットストリームに格納されることができる。
【0069】
図５は、デコード装置によって行われる画像デコード方法の一例を示す。
【0070】
図５に示すように、画像デコード方法は、エントロピーデコード（ｅｎｔｒｏｐｙ ｄｅｃｏｄｉｎｇ）、逆量子化（ｉｎｖｅｒｓｅ ｑｕａｎｔｉｚａｔｉｏｎ）、逆変換（ｉｎｖｅｒｓｅ ｔｒａｎｓｆｏｒｍ）、及びイントラ／インター予測過程を含むことができる。例えば、デコード装置では、前述したエンコード方法の逆過程が行われ得る。具体的に、ビットストリームに対するエントロピーデコードを介して量子化された変換係数が取得され得るし、前記量子化された変換係数に対する逆量子化過程を介して現在ブロックの係数ブロック、すなわち、変換係数が取得され得る。前記変換係数に対する逆変換を介して前記現在ブロックのレシデュアルブロックが導出され得るし、イントラ／インター予測を介して導出された前記現在ブロックの予測ブロックと前記レシデュアルブロックとの加算を介して前記現在ブロックの復元ブロック（ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｂｌｏｃｋ）が導出され得る。
【0071】
一方、イントラ予測が行われる場合、サンプル間の相関関係が利用され得るし、原本ブロックと予測ブロックとの間の差、すなわち、レシデュアル（ｒｅｓｉｄｕａｌ）が取得され得る。前記レシデュアルには、上述した変換及び量子化が適用され得るところ、これを介して空間的リダンダンシ（ｓｐａｔｉａｌ ｒｅｄｕｎｄａｎｃｙ）が除去され得る。以下では、イントラ予測が使用されるエンコード方法及びデコード方法に関して具体的に説明する。
【0072】
イントラ予測は、現在ブロックを含むピクチャ（以下、現在ピクチャ）内の現在ブロック外部の参照サンプルに基づいて現在ブロックに対する予測サンプルを生成する予測をいう。ここで、現在ブロック外部の参照サンプルは、現在ブロックの周辺に位置するサンプルをいうことができる。現在ブロックにイントラ予測が適用される場合、現在ブロックのイントラ予測に使用する周辺（ｎｅｉｇｈｂｏｒｉｎｇ）参照サンプルが導出され得る。
【0073】
例えば、現在ブロックのサイズ（幅×高さ）がｎＷ×ｎＨサイズであるとき、現在ブロックの周辺参照サンプルは、現在ブロックの左側（ｌｅｆｔ）境界に隣接したサンプル及び左下側（ｂｏｔｔｏｍ－ｌｅｆｔ）に隣り合う総２×ｎＨ個のサンプル、現在ブロックの上側（ｔｏｐ）境界に隣接したサンプル、及び右上側（ｔｏｐ－ｒｉｇｈｔ）に隣り合う総２×ｎＷ個のサンプル、現在ブロックの左上側（ｔｏｐ－ｌｅｆｔ）に隣り合う１個のサンプルを含むことができる。または、現在ブロックの周辺参照サンプルは、複数列の上側周辺サンプル及び複数行の左側周辺サンプルを含むこともできる。また、現在ブロックの周辺参照サンプルは、ｎＷ×ｎＨサイズの現在ブロックの右側（ｒｉｇｈｔ）境界に隣接した総ｎＨ個のサンプル、現在ブロックの下側（ｂｏｔｔｏｍ）境界に隣接した総ｎＷ個のサンプル、現在ブロックの右下側（ｂｏｔｔｏｍ－ｒｉｇｈｔ）に隣り合う１個のサンプルを含むことができる。
【0074】
ただし、現在ブロックの周辺参照サンプルのうち一部は、まだデコードされていないか、利用可能でないことがある。この場合、デコード装置は、利用可能でないサンプルを利用可能なサンプルに代替（ｓｕｂｓｔｉｔｕｔｉｏｎ）し、予測に使用する周辺参照サンプルを構成できる。または、利用可能なサンプルの補間（ｉｎｔｅｒｐｏｌａｔｉｏｎ）を介して予測に使用する周辺参照サンプルを構成できる。
【0075】
周辺参照サンプルが導出された場合、（i）現在ブロックの周辺参照サンプルの平均（ａｖｅｒａｇｅ）あるいはインターポレーション（ｉｎｔｅｒｐｏｌａｔｉｏｎ）に基づいて予測サンプルを導くことができ、（ii）現在ブロックの周辺参照サンプルのうち、予測サンプルに対して特定（予測）方向に存在する参照サンプルに基づいて予測サンプルを導くこともできる。（i）の場合は、イントラ予測モードが非方向性モードまたは非角度モードであるときに適用されることができ、（ii）の場合は、イントラ予測モードが方向性（ｄｉｒｅｃｔｉｏｎａｌ）モードまたは角度（ａｎｇｕｌａｒ）モードであるときに適用されることができる。
【0076】
また、周辺参照サンプルのうち、現在ブロックの予測サンプルを基準に現在ブロックのイントラ予測モードの予測方向に位置する第１の周辺サンプルと、前記第１の周辺サンプルに対応する第２の周辺サンプルとの補間を介して予測サンプルが生成され得る。第２の周辺サンプルは、現在ブロックのイントラ予測モードの予測方向と反対方向に位置するサンプルでありうる。上述した場合は、線形補間イントラ予測（Ｌｉｎｅａｒ ｉｎｔｅｒｐｏｌａｔｉｏｎ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ、ＬＩＰ）と呼ばれることができる。また、フィルタリングされた周辺参照サンプルに基づいて現在ブロックの臨時予測サンプルを導出し、既存の周辺参照サンプル、すなわち、フィルタリングされなかった周辺参照サンプルのうち、前記イントラ予測モードによって導出された少なくとも１つの参照サンプルと前記臨時予測サンプルを加重和（ｗｅｉｇｈｔｅｄ ｓｕｍ）して現在ブロックの予測サンプルを導出することもできる。上述した場合は、ＰＤＰＣ（Ｐｏｓｉｔｉｏｎ ｄｅｐｅｎｄｅｎｔ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）と呼ばれることができる。一方、必要に応じて、導出された予測サンプルに対する後処理フィルタリングが行われることもできる。
【0077】
具体的に、イントラ予測手順は、イントラ予測モード決定ステップ、周辺参照サンプル導出ステップ、イントラ予測モード基盤予測サンプル導出ステップを含むことができる。また、必要に応じて、導出された予測サンプルに対する後処理フィルタリング（ｐｏｓｔ－ｆｉｌｔｅｒｉｎｇ）ステップが行われることもできる。
【0078】
図６は、イントラ予測に基づいた画像エンコード方法の一例を示し、図７は、エンコード装置内のイントラ予測部を概略的に示す。図７のエンコード装置内のイントラ予測部は、上述した図２のエンコード装置２００のイントラ予測部２２２にも同一または対応するように適用されることができる。
【0079】
図６及び図７に示すように、Ｓ６００は、エンコード装置のイントラ予測部２２２によって行われることができ、Ｓ６１０は、エンコード装置のレシデュアル処理部２３０によって行われることができる。具体的に、Ｓ６１０は、エンコード装置の減算部２３１によって行われることができる。Ｓ６２０において予測情報は、イントラ予測部２２２によって導出され、エントロピーエンコード部２４０によってエンコードされることができる。Ｓ６２０においてレシデュアル情報は、レシデュアル処理部２３０によって導出され、エントロピーエンコード部２４０によってエンコードされることができる。レシデュアル情報は、レシデュアルサンプルに関する情報である。レシデュアル情報は、レシデュアルサンプルに対する量子化された変換係数に関する情報を含むことができる。上述したように、レシデュアルサンプルは、エンコード装置の変換部２３２を介して変換係数として導出され、前記変換係数は、量子化部２３３を介して量子化された変換係数として導出されることができる。量子化された変換係数に関する情報がレシデュアルコーディング手順を介してエントロピーエンコード部２４０でエンコードされることができる。
【0080】
エンコード装置は、現在ブロックに対するイントラ予測を行うことができる（Ｓ６００）。エンコード装置は、現在ブロックに対するイントラ予測モードを導出し、現在ブロックの周辺参照サンプルを導出でき、前記イントラ予測モード及び前記周辺参照サンプルに基づいて現在ブロック内の予測サンプルを生成できる。ここで、イントラ予測モード決定、周辺参照サンプル導出、及び予測サンプル生成手順は、同時に行われることができ、いずれか１つの手順が他の手順より先に行われることもできる。
【0081】
一実施形態として、エンコード装置のイントラ予測部２２２は、予測モード決定部２２３、参照サンプル導出部２２４、予測サンプル導出部２２５を備えることができ、予測モード決定部２２３で現在ブロックに対するイントラ予測モードを決定し、参照サンプル導出部２２４で現在ブロックの周辺参照サンプルを導出し、予測サンプル導出部２２５で現在ブロックの予測サンプルを導出できる。一方、例え、図示されてはいないが、後述する予測サンプルフィルタリング手順が行われる場合、イントラ予測部２２２は、予測サンプルフィルタ部（図示せず）をさらに備えることもできる。エンコード装置は、複数のイントラ予測モードのうち、現在ブロックに対して適用されるモードを決定できる。エンコード装置は、イントラ予測モードに対するＲＤ ｃｏｓｔを比較し、現在ブロックに対する最適のイントラ予測モードを決定できる。
【0082】
上述したように、エンコード装置は、予測サンプルフィルタリング手順を行うこともできる。予測サンプルフィルタリングは、ポストフィルタリングと呼ばれることができる。予測サンプルフィルタリング手順によって予測サンプルのうち、一部または全部がフィルタリングされ得る。場合によって、予測サンプルフィルタリング手順は省略されることができる。
【0083】
エンコード装置は、（フィルタリングされた）予測サンプルに基づいて現在ブロックに対するレシデュアルサンプルを生成できる（Ｓ６１０）。エンコード装置は、イントラ予測モードを表す予測モード情報及びレシデュアルサンプルに関するレシデュアル情報を含む画像情報をエンコードできる（Ｓ６２０）。エンコードされた画像情報は、ビットストリーム形態で出力されることができる。出力されたビットストリームは、格納媒体またはネットワークを介してデコード装置に伝達されることができる。
【0084】
上述したように、エンコード装置は、予測サンプル及びレシデュアルサンプルに基づいて復元ピクチャ（復元サンプル及び復元ブロックを含む）を生成できる。これは、デコード装置で行われることと同じ予測結果をエンコード装置から導出するためであり、これを介してコーディング効率を上げることができるためである。また、復元ピクチャにインループフィルタリング手順などがさらに適用され得ることは、上述したとおりである。
【0085】
図８は、イントラ予測に基づいた画像デコード方法の一例を示し、図９は、デコード装置内のイントラ予測部を概略的に示す。図９のデコード装置内のイントラ予測部は、上述した図３のデコード装置３００のイントラ予測部３３１にも同一または対応するように適用されることができる。
【0086】
図８及び図９に示すように、デコード装置は、上述したエンコード装置で行われた動作と対応する動作を行うことができる。デコード装置は、受信された予測情報に基づいて現在ブロックに対する予測を行い、予測サンプルを導出できる。
【0087】
Ｓ８００～Ｓ８２０は、デコード装置のイントラ予測部３３１によって行われることができ、Ｓ８３０のレシデュアル情報は、デコード装置のエントロピーデコード部３１０によってビットストリームから取得されることができる。デコード装置のレシデュアル処理部３２０は、レシデュアル情報に基づいて現在ブロックに対するレシデュアルサンプルを導出できる。具体的に、レシデュアル処理部の逆量子化部３２１は、レシデュアル情報に基づいて導出された量子化された変換係数に基づき、逆量子化を行って変換係数を導出し、レシデュアル処理部３２０の逆変換部３２２は、変換係数に対する逆変換を行って現在ブロックに対するレシデュアルサンプルを導出できる。Ｓ８４０は、デコード装置の加算部３４０または復元部によって行われることができる。
【0088】
デコード装置は、受信された予測モード情報に基づいて現在ブロックに対するイントラ予測モードを導出できる（Ｓ８００）。デコード装置は、現在ブロックの周辺参照サンプルを導出できる（Ｓ８１０）。デコード装置は、前記イントラ予測モード及び前記周辺参照サンプルに基づいて現在ブロック内の予測サンプルを生成できる（Ｓ８２０）。この場合、デコード装置は、予測サンプルフィルタリング手順を行うことができる。予測サンプルフィルタリングは、ポストフィルタリングと呼ばれることができる。予測サンプルフィルタリング手順によって予測サンプルのうち、一部または全部がフィルタリングされ得る。場合によって、予測サンプルフィルタリング手順は省略されることができる。
【0089】
デコード装置は、受信されたレシデュアル情報に基づいて現在ブロックに対するレシデュアルサンプルを生成できる（Ｓ８３０）。デコード装置は、（フィルタリングされた）予測サンプル及びレシデュアルサンプルに基づいて現在ブロックに対する復元サンプルを生成し、これに基づいて復元ピクチャを生成できる（Ｓ８４０）。
【0090】
一実施形態として、デコード装置のイントラ予測部３３１は、予測モード決定部３３３、参照サンプル導出部３３４、予測サンプル導出部３３５を備えることができ、予測モード決定部３３３は、エンコード装置の予測モード決定部２２３で受信された予測モード情報に基づいて現在ブロックに対するイントラ予測モードを決定し、参照サンプル導出部３３４は、現在ブロックの周辺参照サンプルを導出し、予測サンプル導出部３３５は、現在ブロックの予測サンプルを導出できる。一方、例え、図示されてはいないが、上述した予測サンプルフィルタリング手順が行われる場合、イントラ予測部３３１は、予測サンプルフィルタ部（図示せず）をさらに備えることもできる。
【0091】
一方、イントラ予測を行うにあたって、現在ブロックにＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）が適用されるか否かによって予測モード情報が決定され得る。例えば、予測モード情報は、現在ブロックにＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）が適用されるか、それとも、リメイニングモード（ｒｅｍａｉｎｉｎｇ ｍｏｄｅ）が適用されるかの可否を表すフラグ情報（ｅｘ．ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ）を含むことができる。ＭＰＭが現在ブロックに適用される場合、予測モード情報は、イントラ予測モード候補（ＭＰＭ候補）のうち１つを指すインデックス情報（ｅｘ．ｍｐｍ＿ｉｄｘ）をさらに含むことができる。このとき、イントラ予測モード候補（ＭＰＭ候補）は、ＭＰＭ候補リストまたはＭＰＭリストで構成されることができる。また、ＭＰＭが現在ブロックに適用されない場合、予測モード情報は、イントラ予測モード候補（ＭＰＭ候補）を除いた残りのイントラ予測モードのうち１つを指すリメイニングモード情報（ｅｘ．ｒｅｍ＿ｉｎｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ）をさらに含むことができる。デコード装置は、予測モード情報に基づいて現在ブロックのイントラ予測モードを決定できる。このとき、予測モード情報は、後述するコーディング方法を介してエンコード／デコードされることができる。例えば、予測モード情報は、ｔｒｕｎｃａｔｅｄ （ｒｉｃｅ） ｂｉｎａｒｙ ｃｏｄｅに基づいてエントロピーコーディング（ｅｘ．ＣＡＢＡＣ、ＣＡＶＬＣ）を介してエンコード／デコードされることができる。
【0092】
また、イントラ予測が適用される場合に、予測モード情報を決定するにあたって、周辺ブロックのイントラ予測モードを用いて現在ブロックに適用されるイントラ予測モードが決定され得る。例えば、デコード装置は、現在ブロックの左側ブロックのイントラ予測モード及び上側ブロックのイントラ予測モードに基づいてＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）候補を導出でき、前記ＭＰＭ候補のうち１つをＭＰＭインデックス（ｅｘ．ｍｐｍ＿ｉｄｘ）に基づいて選択することができる。または、前記ＭＰＭ候補に含まれていない残りのイントラ予測モードのうち１つをリメイニングイントラ予測モード情報（ｅｘ．ｒｅｍ＿ｉｎｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ）に基づいて選択することができる。ＭＰＭインデックスは、ｍｐｍ＿ｉｄｘシンタックス要素の形態でシグナリングされることができ、リメイニングイントラ予測モード情報は、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅシンタックス要素の形態でシグナリングされることができる。例えば、リメイニングイントラ予測モード情報は、全体イントラ予測モードのうち、ＭＰＭ候補に含まれない残りのイントラ予測モードを予測モード番号順にインデクシングして、そのうち１つを指すことができる。
【0093】
イントラ予測モードは、非方向性（ｎｏｎ－ｄｉｒｅｃｔｉｏｎａｌ、または非角度性（ｎｏｎ－ａｎｇｕｌａｒ））イントラ予測モードと方向性（ｄｉｒｅｃｔｉｏｎａｌ、または角度性（ａｎｇｕｌａｒ））イントラ予測モードとを含むことができる。例えば、ＨＥＶＣ標準では、２個の非方向性予測モードと３３個の方向性予測モードとを含むイントラ予測モードを使用する。非方向性予測モードには、０番であるプラナー（ｐｌａｎａｒ）イントラ予測モード及び１番であるＤＣイントラ予測モードを含むことができ、方向性予測モードには、２番ないし３４番のイントラ予測モードを含むことができる。プラナーイントラ予測モードは、プラナーモードと呼ばれることができ、ＤＣイントラ予測モードは、ＤＣモードと呼ばれることができる。
【0094】
または、自然画像（ｎａｔｕｒａｌ ｖｉｄｅｏ）で提示された任意のエッジ方向（ｅｄｇｅ ｄｉｒｅｃｔｉｏｎ）をキャプチャするために、前記方向性イントラ予測モードは、後述する図１０のように、既存の３３個から６５個に拡張されることができる。この場合、イントラ予測モードは、２個の非方向性イントラ予測モードと６５個の方向性イントラ予測モードとを含むことができる。非方向性イントラ予測モードは、０番であるプラナー（ｐｌａｎａｒ）イントラ予測モード及び１番であるＤＣイントラ予測モードを含むことができ、方向性イントラ予測モードは、２番ないし６６番のイントラ予測モードを含むことができる。拡張された方向性イントラ予測モードは、全てのサイズのブロックに適用されることができ、ルマ成分及びクロマ成分の両方に適用されることができる。ただし、これは例示であって、本文書の実施形態は、イントラ予測モードの数が異なる場合にも適用されることができる。場合によって、６７番のイントラ予測モードがさらに使用され得るし、前記６７番のイントラ予測モードは、ＬＭ（ｌｉｎｅａｒ ｍｏｄｅｌ）モードを表すことができる。
【0095】
図１０は、６５個の方向性イントラ予測モードを例示的に示す。
【0096】
図１０に示すように、左上向き対角予測方向を有する３４番のイントラ予測モードを中心に水平方向性（ｈｏｒｉｚｏｎｔａｌ ｄｉｒｅｃｔｉｏｎａｌｉｔｙ）を有するイントラ予測モードと垂直方向性（ｖｅｒｔｉｃａｌ ｄｉｒｅｃｔｉｏｎａｌｉｔｙ）を有するイントラ予測モードとを区分できる。図１０のＨとＶは、各々水平方向性と垂直方向性を意味し、－３２～３２の数字は、サンプルグリッドポジション（ｓａｍｐｌｅ ｇｒｉｄ ｐｏｓｉｔｉｏｎ）上で１／３２単位の変位を表す。２番ないし３３番のイントラ予測モードは、水平方向性、３４番ないし６６番のイントラ予測モードは、垂直方向性を有する。１８番のイントラ予測モードと５０番のイントラ予測モードとは、各々水平イントラ予測モード（ｈｏｒｉｚｏｎｔａｌ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ）、垂直イントラ予測モード（ｖｅｒｔｉｃａｌ ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ）を表し、２番のイントラ予測モードは、左下向き対角イントラ予測モード、３４番のイントラ予測モードは、左上向き対角イントラ予測モード、６６番のイントラ予測モードは、右上向き対角イントラ予測モードと呼ばれることができる。
【0097】
上述したように、一般的にピクチャに対するブロック分割が行われれば、コーディングしようとする現在ブロックと周辺ブロックとは、類似した画像特性を有するようになる。したがって、現在ブロックと周辺ブロックとは、互いに同一であるか、類似したイントラ予測モードを有する確率が高い。このような画像特性によって、周辺ブロックのイントラ予測モードを用いて現在ブロックのイントラ予測モードを導出できる。これは、ＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅｓ）と称されることができる。すなわち、ＭＰＭは、イントラ予測モードコーディングの際、現在ブロックと周辺ブロックとの類似性を考慮して、コーディング効率を向上させるために用いられるモードを意味できる。
【0098】
例えば、エンコード／デコード装置は、現在ブロックに対するＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅｓ）リストを構成できる。ＭＰＭリストは、ＭＰＭ候補リストと表すこともできる。このとき、ＭＰＭリスト生成の複雑度を考慮して、所定のＭＰＭ候補を含むＭＰＭリストを構成できる。例えば、ＭＰＭリストは、３個のＭＰＭ候補、５個のＭＰＭ候補、または６個のＭＰＭ候補を含むことができる。一実施形態として、ＭＰＭリストは、周辺ブロックのイントラ予測モード、導出されたイントラ予測モード、及び／又はデフォルト（ｄｅｆａｕｌｔ）イントラ予測モードに基づいて導出されたＭＰＭ候補を含むことができる。ここで、周辺ブロックからＭＰＭ候補を導出するにあたって、エンコード装置／デコード装置は、現在ブロックの周辺ブロックを特定順序にしたがって探索し、周辺ブロックのイントラ予測モードを導出し、これを導出された順序に基づいてＭＰＭ候補として使用することができる。例えば、周辺ブロックは、現在ブロックの左側周辺ブロック、上側周辺ブロック、左下側周辺ブロック、右上側周辺ブロック、左上側周辺ブロックのうち、少なくとも１つを含むことができる。仮に、ＭＰＭリスト内のＭＰＭ候補のうち、現在ブロックのためのイントラ予測モードが含まれなかった場合、リメイニングモードが使用され得る。この場合、リメイニングモードは、全体イントラ予測モードのうち、ＭＰＭ候補を除いた残りのイントラ予測モードを使用するモードであって、リメイニングイントラ予測モード情報をコーディングし、シグナリングすることができる。リメイニングイントラ予測モード情報は、ＭＰＭ候補を除いた残りのイントラ予測モードのうち、現在ブロックに適用されるイントラ予測モードを指示する情報でありうる。例えば、６７個のイントラ予測モードを使用する場合、リメイニングイントラ予測モード情報は、６ビットのシンタックス要素（ｅｘ．ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅシンタックス要素）を含むことができる。
【0099】
上述したように、ＨＥＶＣ標準では、イントラ予測時に３５個のイントラ予測モードを使用し、この場合、３個のＭＰＭ候補を含むＭＰＭリストを構成する。ここで、３個のＭＰＭ候補は、周辺ブロックＦ及び周辺ブロックＧのイントラ予測モードに基づいて導出されることができる。周辺ブロックＦ及び周辺ブロックＧを含む現在ブロックの周辺ブロックは、後述する内容のとおりでありうる。
【0100】
図１１は、現在ブロックの周辺ブロックを例示的に示す。
【0101】
図１１に示すように、現在ブロックの周辺ブロックは、周辺ブロックＡ、周辺ブロックＢ、周辺ブロックＣ、周辺ブロックＤ、周辺ブロックＥ、周辺ブロックＦ、及び／又は周辺ブロックＧを含むことができる。
【0102】
ここで、周辺ブロックＡは、現在ブロックの左上端サンプルポジションの左上端に位置する周辺ブロックを表すことができる。周辺ブロックＢは、現在ブロックの右上端サンプルポジションの上端に位置する周辺ブロックを表すことができる。周辺ブロックＣは、現在ブロックの右上端サンプルポジションの右上端に位置する周辺ブロックを表すことができる。周辺ブロックＤは、現在ブロックの左下端サンプルポジションの左端に位置する周辺ブロックを表すことができる。周辺ブロックＥは、現在ブロックの左下端サンプルポジションの左下端に位置する周辺ブロックを表すことができる。周辺ブロックＧは、現在ブロックの左上端サンプルポジションの上端に位置する周辺ブロックを表すことができる。周辺ブロックＦは、現在ブロックの左上端サンプルポジションの左端に位置する周辺ブロックを表すことができる。
【0103】
例えば、現在ブロックのサイズがＷ×Ｈであり、現在ブロックの左上端（ｔｏｐ－ｌｅｆｔ）サンプルポジションのｘ成分が０及びｙ成分が０である場合、周辺ブロックＡは、（－１、－１）左標のサンプルを含むブロックであり、周辺ブロックＢは、（Ｗ－１、－１）左標のサンプルを含むブロックであり、周辺ブロックＣは、（Ｗ、－１）左標のサンプルを含むブロックであり、周辺ブロックＤは、（－１、Ｈ－１）左標のサンプルを含むブロックであり、周辺ブロックＥは、（－１、Ｈ）左標のサンプルを含むブロックであり、周辺ブロックＦは、（－１、０）左標のサンプルを含むブロックであり、周辺ブロックＧは、（０、－１）左標のサンプルを含むブロックでありうる。
【0104】
ＨＥＶＣ標準によれば、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードに基づいて３個のＭＰＭ候補が導出され得る。例えば、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが導出され得る。一方、次の場合、周辺ブロックＦのイントラ予測モードまたは周辺ブロックＧのイントラ予測モードは、ＤＣイントラ予測モードとして導出されることができる。
【0105】
１）周辺ブロックＦまたは周辺ブロックＧが可用でない場合
【0106】
２）周辺ブロックＦまたは周辺ブロックＧがイントラ予測モードにコーディングされなかった場合（すなわち、周辺ブロックＦまたは周辺ブロックＧがイントラコーディングされたブロック（ｉｎｔｒａ ｃｏｄｅｄ ｂｌｏｃｋ）でない場合）
【0107】
３）周辺ブロックＦまたは周辺ブロックＧが現在コーディングツリーユニット（ＣＴＵ）を外れる場合
【0108】
上記のように、周辺ブロックＦのイントラ予測モードまたは周辺ブロックＧのイントラ予測モードが決定された場合、３個のＭＰＭ候補は、次の表１のように導出されることができる。
【0109】
【表1】
【0110】
前記表１は、ＭＰＭリストを構成する概略的なアルゴリズム（すなわち、ｐｓｅｕｄｏ ｃｏｄｅ）を例示的に表したものである。前記表１を参照すれば、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同じであるか判断されることができる。
【0111】
周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同一であり、周辺ブロックＦのイントラ予測モードのモード番号が２より小さい場合、現在ブロックのＭＰＭリストは、ＭＰＭリスト１（ＭＰＭ ｌｉｓｔ１）として導出されることができる。すなわち、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同一であり、周辺ブロックＦのイントラ予測モードが０番のイントラ予測モードまたは１番のイントラ予測モードである場合、現在ブロックのＭＰＭリストは、ＭＰＭリスト１として導出されることができる。ここで、ＭＰＭリスト１は、ＭＰＭ候補｛Ｆ、Ｆ－１、Ｆ＋１｝で構成されたＭＰＭリストを表すことができる。Ｆは、周辺ブロックＦのイントラ予測モードを表すことができ、Ｆ－１は、周辺ブロックＦのイントラ予測モードのモード番号から１を引いた値がモード番号であるイントラ予測モードを表すことができ、Ｆ＋１は、周辺ブロックＦのイントラ予測モードのモード番号に１を加えた値がモード番号であるイントラ予測モードを表すことができる。例えば、周辺ブロックＦのイントラ予測モードがＮ番のイントラ予測モードである場合、ＭＰＭリスト１は、Ｎ番のイントラ予測モード、Ｎ－１番のイントラ予測モード、Ｎ＋１番のイントラ予測モードをＭＰＭ候補として含むＭＰＭリストで構成されることができる。
【0112】
また、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同一であり、周辺ブロックＦのイントラ予測モードのモード番号が２より小さくない場合、現在ブロックのＭＰＭリストは、ＭＰＭリスト２（ＭＰＭ ｌｉｓｔ２）として導出されることができる。
【0113】
また、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同一でなく、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードがプラナーイントラ予測モードでない場合、現在ブロックのＭＰＭリストは、ＭＰＭリスト３（ＭＰＭ ｌｉｓｔ３）として導出されることができる。
【0114】
また、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同一でなく、周辺ブロックＦのイントラ予測モードのモード番号及び周辺ブロックＧのイントラ予測モードのモード番号の合計が２より小さい場合、現在ブロックのＭＰＭリストは、ＭＰＭリスト４（ＭＰＭ ｌｉｓｔ４）として導出されることができる。
【0115】
また、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードが同一でなく、周辺ブロックＦのイントラ予測モード及び周辺ブロックＧのイントラ予測モードのうち、少なくとも１つがプラナーイントラ予測モードであり、周辺ブロックＦのイントラ予測モードのモード番号及び周辺ブロックＧのイントラ予測モードのモード番号の合計が２より小さくない場合、現在ブロックのＭＰＭリストは、ＭＰＭリスト５（ＭＰＭ ｌｉｓｔ５）として導出されることができる。
【0116】
一方、イントラ予測モードの個数が増加するにつれてＭＰＭ候補の数が増加される必要がある。これにより、ＭＰＭ候補の数は、イントラ予測モードの数によって異なることができる。一般的に、イントラ予測モードの数が増加すれば、ＭＰＭ候補の数が増加することができる。しかし、常にイントラ予測モードの数が増加すれば、ＭＰＭ候補の数が増加するものではない。例えば、３５個のイントラ予測モードが存在する場合、または６７個のイントラ予測モードが存在する場合は、デザインによって３個、４個、５個、６個のような様々な数のＭＰＭ候補を有することができる。
【0117】
例えば、６ＭＰＭリスト構成が行われ得る。すなわち、６個のＭＰＭ候補を含むＭＰＭリストが構成され得る。例えば、６ＭＰＭリスト構成は、様々な周辺ブロックの位置を検索する過程及び同じイントラ予測モードを除くための持続的なプルーニング（ｐｒｕｎｉｎｇ）チェック過程が行われ得る。一例として、６個のＭＰＭ候補を構成する順序は、次のとおりでありうる。
【0118】
周辺ブロックＤ、周辺ブロックＢ、プラナーイントラ予測モード、ＤＣイントラ予測モード、周辺ブロックＥ、周辺ブロックＣ、及び周辺ブロックＡ。
【0119】
すなわち、周辺ブロックＤのイントラ予測モード、周辺ブロックＢのイントラ予測モード、プラナーイントラ予測モード、ＤＣイントラ予測モード、周辺ブロックＥのイントラ予測モード、周辺ブロックＣのイントラ予測モード、周辺ブロックＡのイントラ予測モード順にＭＰＭ候補として導出されることができ、既に導出されたイントラ予測モードと同じ場合、ＭＰＭ候補として導出されないことがある。
【0120】
また、ＭＰＭリストが最大候補個数のＭＰＭ候補を含まない場合、すなわち、導出されたＭＰＭ候補の個数が最大候補個数より小さい場合、導出されたＭＰＭ候補と隣接した方向性イントラ予測モードと予め定義されたデフォルトイントラ予測モードとがＭＰＭ候補として考慮され得るし、プルーニングチェック過程が共に行われることができる。ここで、ＭＰＭ候補と隣接した方向性イントラ予測モードは、ＭＰＭ候補とモード番号が隣接したイントラ予測モードを表すことができる。上述した周辺ブロック検索及び持続的なプルーニングチェックは、ビット送信率節約に利点があるが、各ブロックのＭＰＭリスト構成に対するハードウェア作動周期の数を増加させることができる。最悪のシナリオは、３８４０×２１６０ ４Ｋイメージがイントラ予測のために４×４サイズブロックに分割される場合がありうるし、この場合、各４×４サイズブロックに対する増加されたハードウェア作動周期は、処理量に重要に考慮されることができる。一方、インター予測にコーディングされた周辺ブロックが前記周辺ブロックのイントラ予測モードを知っている場合、前記周辺ブロックのイントラ予測モードは、ＭＰＭリスト構成のために使用されることができる。
【0121】
上記のように、ＭＰＭリストを構成するにあたって、エンコード装置は、ビット率（ｂｉｔ ｒａｔｅ）と歪み（ｄｉｓｔｏｒｔｉｏｎ）とを同時に最適化することにより最上のイントラ予測モードを決定し、前記決定された最上のイントラ予測モードをビットストリームとしてコーディングすることができる。デコード装置は、ビットストリームに含まれたイントラ予測モードをパーシング（デコード）し、パーシングされたイントラ予測モードに基づいてイントラ予測を行うことができる。しかし、イントラ予測モードの数が増加されるにつれてシグナリングオーバーヘッドを最小化するために、効率的なイントラモードコーディングを必要とする。エンコード装置及びデコード装置の両方でコーディングされたブロックの周辺イントラ予測モードを使用してＭＰＭリストを構成し、このとき、最上のイントラ予測モードがＭＰＭリスト内の候補のうち１つであるとき、ＭＰＭインデックスをシグナリングすることによりオーバーヘッドを最小化できる。ＭＰＭリストの長さとＭＰＭリストの構成方法は、アルゴリズムによって変わることができる。
【0122】
ただし、６７個のイントラ予測モードがイントラ予測に使用される場合、既存の３個のＭＰＭ候補を含むＭＰＭリストは、複数のイントラ予測モードの多様性を表すには十分でない場合がある。また、周辺ブロック検索及びプルーニングチェック過程を含む６ＭＰＭリスト構成方案は、あまりに複雑であって、処理量に影響を及ぼす可能性がある。これにより、本文書の実施形態は、複雑性とコーディング効率との間の適切な均衡を有する効率的なＭＰＭリスト構成方案を提案する。
【0123】
【0124】
図１２及び図１３に示すように、ｋ個のＭＰＭ候補を含む現在ブロックに対するＭＰＭリストが構成され得る。ここで、ｋは、ＭＰＭリストの長さ、すなわち、ＭＰＭリストに含まれるＭＰＭ候補の個数を表すことができる。図１２及び図１３に開示された実施形態によれば、５個の条件に基づいて５個の効率的なＭＰＭリスト（ＭＰＭリスト１～ＭＰＭリスト５）を構成できる。すなわち、５個の条件に基づいて５個のＭＰＭリストのうち１つが現在ブロックに対するＭＰＭリストとして導出されることができる。ＭＰＭリストは、図１２に示されたように独立的なリストであることができ、または、図１３に示されたように部分的に共有される部分を有するリストであることもできる。図１３のように、共有される部分的なリストが使用されれば、複製プロセス（ｄｕｐｌｉｃａｔｉｏｎ ｐｒｏｃｅｓｓ）を避けることができる。５個の条件は、全ての条件の確率の合計が１になるようにモデリングされることができる。
【0125】
図１４は、現在ブロックに対するＭＰＭリストを構成する方法の一実施形態を示すフローチャートである。
【0126】
図１４では、現在ブロックの周辺に位置した周辺ブロックに基づいてｋ個のＭＰＭ候補を含む現在ブロックに対するＭＰＭリストを効率的に構成する方法を例示的に示したものである。例えば、ｋは、６でありうるし、５個の効率的なリストのうち、現在ブロックに対するＭＰＭリストを構成するために５個の条件が使用され得る。図１４において、Ｌは、上述した図１１に示された周辺ブロックＢのイントラ予測モードを表すことができ、Ａは、上述した図１１に示された周辺ブロックＤのイントラ予測モードを表すことができる。または、それとは逆に、Ｌは、上述した図１１に示された周辺ブロックＤのイントラ予測モードを表すことができ、Ａは、上述した図１１に示された周辺ブロックＢのイントラ予測モードを表すことができる。図１４において、「!」シンボルは、論理否定演算子であって、真でない値を真値に、またはその反対に変換する「ｎｏｔ」演算子と称されることができる。例えば、!７で表記されたものは０値を表し、!０で表記されたものは１値を表すことができる。
【0127】
図１４に示すように、エンコード／デコード装置は、Ｌ及びＡが同じであるか否かを判断する条件１をチェックできる（Ｓ１４００）。すなわち、エンコード／デコード装置は、Ｌ及びＡが同じイントラ予測モードであるか否かを判断できる。条件１は、「Ｌ＝＝Ａ」であるかを判断する条件でありうる。
【0128】
Ｌ及びＡが同じイントラ予測モードである場合（すなわち、条件１を満たす場合）、エンコード／デコード装置は、Ｌ（または、Ａ）が方向性イントラ予測モードであるか否かを判断する条件２をチェックできる（Ｓ１４０５）。すなわち、エンコード／デコード装置は、Ｌ及びＡが同一であり、Ｌ（または、Ａ）のモード番号がＤＣモードのモード番号より大きいか否かを判断できる。条件２は、「Ｌ＞ＤＣ＿ｉｄｘ」であるかを判断する条件でありうる。
【0129】
条件２を満たす場合、エンコード／デコード装置は、ＭＰＭリスト１を現在ブロックに対するＭＰＭリストとして導出することができる（Ｓ１４１０）。条件２を満たさない場合、エンコード／デコード装置は、ＭＰＭリスト２を現在ブロックに対するＭＰＭリストとして導出することができる（Ｓ１４１５）。
【0130】
ここで、ＭＰＭリスト１は、次の表２のように構成されることができ、ＭＰＭリスト２は、次の表３のように構成されることができる。
【0131】
【表2】
【0132】
【表3】
【0133】
前記表２及び表３を参照すれば、ＭＰＭリスト１は、前記表２のように、第１のＭＰＭ候補（ｍｐｍ［０］）ないし第６ＭＰＭ候補（ｍｐｍ［５］）を含むことができ、ＭＰＭリスト２は、前記表３のように、第１のＭＰＭ候補（ｍｐｍ［０］）ないし第６ＭＰＭ候補（ｍｐｍ［５］）を含むことができる。ここで、第１のないし第６ＭＰＭ候補は、各々ＭＰＭインデックス値０～５により指示されるイントラ予測モード（すなわち、モード番号）を表すことができる。例えば、第１のＭＰＭ候補は、ｍｐｍ［０］に割り当てられたイントラ予測モードを表すものであって、ＭＰＭインデックスの値０により指示されることができる。
【0134】
Ｌ及びＡが同じイントラ予測モードでない場合（すなわち、条件１を満たさない場合）、エンコード／デコード装置は、部分的に共有されるＭＰＭリスト１を導出できる（Ｓ１４２０）。
【0135】
ここで、部分的に共有されるＭＰＭリスト１は、次の表４のように構成されることができる。
【0136】
【表4】
【0137】
前記表４を参照すれば、部分的に共有されるＭＰＭリスト１は、Ｌを表す第１のＭＰＭ候補（ｍｐｍ［０］）及びＡを表す第２のＭＰＭ候補（ｍｐｍ［１］）を含むことができる。すなわち、Ｌ及びＡが同一でない場合、エンコード／デコード装置は、先にＬ及びＡをＭＰＭリスト内に追加することができる。したがって、後述するＭＰＭリスト３、４、５は、前記表４のように、第１のＭＰＭ候補（ｍｐｍ［０］）及び第２のＭＰＭ候補（ｍｐｍ［１］）を部分的に含んで構成されることができる。ここで、第１のＭＰＭ候補（ｍｐｍ［０］）及び第２のＭＰＭ候補（ｍｐｍ［１］）を導出するにあたって、ＬとＡとの間のモード番号のサイズを比較し、ＭＰＭインデックス順序を決めることができる。例えば、前記表４を参照すれば、ＬがＡよりモード番号が大きい場合、Ｌを指示するｍａｘ＿ｉｄｘ値を０に設定することができ、Ａを指示するｍｉｎ＿ｉｄｘ値を１に設定することができる。ＬがＡよりモード番号が小さい場合、ｍａｘ＿ｉｄｘとｍｉｎ＿ｉｄｘ値を前記と反対に設定することができる。
【0138】
次に、エンコード／デコード装置は、Ｌ及びＡが共に方向性イントラ予測モードであるか否かを判断する条件３をチェックできる（Ｓ１４２５）。すなわち、エンコード／デコード装置は、Ｌ及びＡが同一でなく、Ｌ及びＡのモード番号がＤＣモード番号より大きいか否かを判断できる。条件３は、「Ｌ＞ＤＣ＿ｉｄｘ ＡＮＤ Ａ＞ＤＣ＿ｉｄｘ」であるかを判断する条件でありうる。
【0139】
Ｌ及びＡが共にＤＣモードより大きいモード番号である場合（すなわち、条件３を満たす場合）、エンコード／デコード装置は、部分的に共有されるＭＰＭリスト２を導出できる（Ｓ１４４０）。
【0140】
ここで、部分的に共有されるＭＰＭリスト２は、次の表５のように構成されることができる。
【0141】
【表5】
【0142】
前記表５を参照すれば、部分的に共有されるＭＰＭリスト２は、プラナーモードを表す第３ＭＰＭ候補（ｍｐｍ［２］）及びＤＣモードを表す第４ＭＰＭ候補（ｍｐｍ［３］）を含むことができる。すなわち、条件３を満たすということは、Ｌ及びＡが共に方向性イントラ予測モードであるから、エンコード／デコード装置は、前記表４で説明した部分的に共有されるＭＰＭリスト１に含まれた第１のＭＰＭ候補（ｍｐｍ［０］＝Ｌ）及び第２のＭＰＭ候補（ｍｐｍ［１］＝Ａ）の次に、方向性イントラ予測モードでないプラナーモード及びＤＣモードを第３ＭＰＭ候補（ｍｐｍ［２］）及び第４ＭＰＭ候補（ｍｐｍ［３］）としてＭＰＭリスト内に追加することができる。したがって、後述するＭＰＭリスト４、５は、前記表４のような第１のＭＰＭ候補（ｍｐｍ［０］）及び第２のＭＰＭ候補（ｍｐｍ［１］）とともに、前記表５のような第３ＭＰＭ候補（ｍｐｍ［２］）及び第４ＭＰＭ候補（ｍｐｍ［３］）を部分的に含んで構成されることができる。
【0143】
次に、エンコード／デコード装置は、Ｌのモード番号とＡのモード番号との間の差が６４でもなく、１でもないかの可否を判断する条件４をチェックできる（Ｓ１４４５）。条件４は、「ｄｉｆｆ!＝６４ ＡＮＤ ｄｉｆｆ !＝１」であるかを判断する条件でありうる。
【0144】
例えば、Ｌのモード番号とＡのモード番号との間の差（ｄｉｆｆ）は、前記表５に表れた数式のように計算されることができる。ここで、ｄｉｆｆは、Ｌのモード番号とＡのモード番号のうち、大きい値から小さい値を引いた結果でありうる。
【0145】
このとき、条件４を満たす場合、エンコード／デコード装置は、ＭＰＭリスト５を現在ブロックに対するＭＰＭリストとして導出することができる（Ｓ１４５５）。条件４を満たさない場合、エンコード／デコード装置は、ＭＰＭリスト４を現在ブロックに対するＭＰＭリストとして導出することができる（Ｓ１４５０）。
【0146】
ここで、ＭＰＭリスト４は、次の表６のように構成されることができ、ＭＰＭリスト５は、次の表７のように構成されることができる。
【0147】
【表6】
【0148】
【表7】
【0149】
前記表６のＭＰＭリスト４及び前記表７のＭＰＭリスト５の各々は、前記表４及び前記表５で説明した第１のないし第４ＭＰＭ候補（ｍｐｍ［０］～ｍｐｍ［３］）とともに、第５ＭＰＭ候補（ｍｐｍ［４］）及び第６ＭＰＭ候補（ｍｐｍ［５］）を含んで構成されることができる。
【0150】
一方、ステップＳ１４２５において、Ｌ及びＡのうち、少なくとも１つが非方向性イントラ予測モードである場合（すなわち、条件３を満たさない場合）、エンコード／デコード装置は、Ｌ及びＡのうち、いずれか１つのみ非方向性イントラ予測モードであるか否かを判断する条件５をチェックできる（Ｓ１４３０）。すなわち、エンコード／デコード装置は、Ｌ及びＡのうち、少なくとも１つがＤＣモード番号以下であり、Ｌのモード番号とＡのモード番号の合計が２以上であるか否かを判断できる。条件５は、「Ｌ＋Ａ＞＝２」であるかを判断する条件でありうる。
【0151】
Ｌのモード番号とＡのモード番号との合計が２以上である場合（すなわち、条件５を満たす場合）、エンコード／デコード装置は、ＭＰＭリスト３を現在ブロックに対するＭＰＭリストとして導出することができる（Ｓ１４３５）。
【0152】
ここで、ＭＰＭリスト３は、次の表８のように構成されることができる。
【0153】
【表8】
【0154】
前記表８を参照すれば、ＭＰＭリスト３は、前記表４で説明した第１のＭＰＭ候補（ｍｐｍ［０］）及び第２のＭＰＭ候補（ｍｐｍ［１］）とともに、第３ないし第６ＭＰＭ候補（ｍｐｍ［２］～ｍｐｍ［５］）を含んで構成されることができる。ここで、条件５を満たすということは、Ｌ及びＡのうち、いずれか１つは、方向性予測モードであり、残りの１つは、非方向性予測モードであるということを意味できる。したがって、ＭＰＭリスト３は、第１の及び第２のＭＰＭ候補の次に、第３ＭＰＭ候補（ｍｐｍ［２］）として非方向性予測モードを含むことができる。例えば、Ｌ及びＡのうち、非方向性モードであるいずれか１つがプラナーモードであれば、第３ＭＰＭ候補（ｍｐｍ［２］）はＤＣモードとして導出され、または、Ｌ及びＡのうち、非方向性モードであるいずれか１つがＤＣモードであれば、第３ＭＰＭ候補（ｍｐｍ［２］）はプラナーモードとして導出されることができる。
【0155】
Ｌのモード番号とＡのモード番号との合計が２以上でない場合（すなわち、条件５を満たさない場合）、エンコード／デコード装置は、ＭＰＭリスト２を現在ブロックに対するＭＰＭリストとして導出することができる（Ｓ１４１５）。この場合、Ｌ及びＡは共に非方向性予測モードでありうる。
【0156】
ここで、ＭＰＭリスト２は、前記表３のとおりでありうる。前記表３を参照すれば、Ｌ及びＡが共に非方向性予測モードであるから、ＭＰＭリスト２は、第１のＭＰＭ候補（ｍｐｍ［０］）及び第２のＭＰＭ候補（ｍｐｍ［１］）として各々プラナーモード及びＤＣモードを導出できる。残りの第３ないし第６ＭＰＭ候補（ｍｐｍ［２］～ｍｐｍ［５］）は、表３に表れたとおりに導出されることができる。
【0157】
前記表２ないし表８において、（方向性イントラ予測モード＋１）、（方向性イントラ予測モード－１）、（方向性イントラ予測モード＋２）、（方向性イントラ予測モード－２）などは、数学的に値を加えるか、引くものでありうる。しかし、一部の場合には、単純に数学的に計算されないことがある。例えば、方向性イントラ予測モードを加減することにより、周辺イントラ予測モードの一貫性が維持されない非方向性イントラ予測モードになることができ、または、最大利用可能なイントラ予測モードインデックスを超過することもできる。例えば、方向性イントラ予測モードから１を引いた値は、ＤＣインデックス（ＤＣモード）を表すイントラモード１に導出されることができる。６６番の方向性イントラ予測モードに１を加えると６７になるので、最大利用可能なイントラモードのインデックス６６を超過することになる。したがって、次のように、モジュラー算術式（ｍｏｄｕｌａｒ ａｒｉｔｈｍｅｔｉｃ；％で表記される）を使用してモードを加減する演算は制限されることができる。すなわち、一貫性が維持されない非方向性イントラ予測モードを表す値が導出されたり、最大利用可能なイントラモードインデックスを超過する値が導出されることを防止できる。例えば、モジュラー算術式を使用してモードを加えること（ａｄｄｉｎｇ）及び引くこと（ｓｕｂｔｒａｃｔｉｎｇ）は、次の表９のように導出されることができる。
【0158】
【表9】
【0159】
上述した実施形態におけるＭＰＭリストを構成する方法は、エンコード／デコード装置で行われることができる。このとき、ＭＰＭリストを構成するにあたって、エンコード装置は、現在ブロックに適用される最適のイントラ予測モードを導出し、導出された最適のイントラ予測モードが上述した実施形態のような方式で構成されたＭＰＭ候補を含むＭＰＭリスト内に属するかを判断できる。仮に、現在ブロックのイントラ予測モードがＭＰＭ候補を含むＭＰＭリスト内に属する場合、エンコード装置は、ＭＰＭフラグとＭＰＭインデックスをエンコードできる。ここで、ＭＰＭフラグは、現在ブロックのイントラ予測モードがＭＰＭリスト（すなわち、ＭＰＭ候補）内に属するか否かを指示できる。ＭＰＭインデックスは、ＭＰＭリスト内に含まれたＭＰＭ候補のうち、現在ブロックのイントラ予測モードとしていかなるＭＰＭモードが適用されるかを表すことができる。それに対し、現在ブロックのイントラ予測モードがＭＰＭ候補を含むＭＰＭリスト内に属しない場合、エンコード装置は、現在ブロックのイントラ予測モードをエンコードできる。
【0160】
デコード装置は、エンコード装置と同様に、上述した実施形態のような方式を適用してＭＰＭリストを構成できる。そして、デコード装置は、エンコード装置からＭＰＭフラグを受信し、これを用いて現在ブロックに適用されるイントラ予測モードがＭＰＭリスト（すなわち、ＭＰＭ候補）内に含まれるか否かを確認できる。現在ブロックに適用されるイントラ予測モードがＭＰＭリスト（すなわち、ＭＰＭ候補）内に含まれる場合、デコード装置は、エンコード装置から受信したＭＰＭインデックスを用いて現在ブロックに適用されるイントラ予測モードを導くことができる。それに対し、現在ブロックに適用されるイントラ予測モードがＭＰＭリスト（すなわち、ＭＰＭ候補）内に含まれない場合、デコード装置は、ＭＰＭ候補を除いた残りの予測モードのうち、特定予測モードを指示する予測モードインデックス（または、残余予測モードインデックス；リメイニングモード情報）を利用して現在ブロックに適用されるイントラ予測モードを導くことができる。
【0161】
以下では、３個のＭＰＭ候補を含むＭＰＭリストと比較して類似した複雑度を有する拡張されたＭＰＭリストを構成する方法を提案する。拡張されたＭＰＭリストは、３個以上のＭＰＭ候補を含むことをいい、例えば、３個、４個、５個、または６個のＭＰＭ候補を含むことができる。後述する提案方法では、２個の周辺イントラ予測モード（左側周辺イントラ予測モード及び上側周辺イントラ予測モード）を使用して６個のＭＰＭ候補を含むＭＰＭリストを生成する実施形態を説明する。ここで、左側周辺イントラ予測モード（ＬＥＦＴ）は、上述した図１１において周辺ブロックＤのイントラ予測モードを表すことができ、上側周辺イントラ予測モード（ＡＢＯＶＥ）は、上述した図１１において周辺ブロックＢのイントラ予測モードを表すことができる。
【0162】
ＭＰＭリストを構成するにあたって、３個のＭＰＭ候補を使用することは、単純性と処理量に利点があるためである。しかし、既存の６個のＭＰＭ候補を使用する方式は、様々な周辺ブロックの位置を検索する過程と持続的なプルーニング過程、ＭＰＭリスト生成のための各ステップ、ラインバッファ要求事項、及びパーシング従属性を含むので、複雑度が増加することができる。したがって、３個のＭＰＭ候補を使用する方式のように、６個のＭＰＭ候補を使用するのにおいても、複雑度及び処理量に利点を得ることができる方案を提案する。
【0163】
一実施形態として、次の表１０のようなアルゴリズム（すなわち、ｐｓｅｕｄｏ ｃｏｄｅ）によってＭＰＭリストを構成できる。
【0164】
【表10】
【0165】
前記表１０を参照すれば、周辺イントラ予測モードであるＬＥＦＴ及びＡＢＯＶＥに基づいて現在ブロックのＭＰＭリストが生成され得る。ここで、ＬＥＦＴは、上述した図１１において周辺ブロックＤのイントラ予測モードを表すことができ、ＡＢＯＶＥは、上述した図１１において周辺ブロックＢのイントラ予測モードを表すことができる。また、周辺ブロックＤは、現在ブロックの左側に隣接した左側周辺ブロックのうち、最下側に位置する左側周辺ブロックを表すことができ、周辺ブロックＢは、現在ブロックの上側に隣接した周辺ブロックのうち、最右側に位置する上側周辺ブロックを表すことができる。
【0166】
具体的に、ＬＥＦＴ及びＡＢＯＶＥのイントラ予測モードが導出され得る。そして、ＬＥＦＴ及びＡＢＯＶＥのイントラ予測モードに基づいて現在ブロックのＭＰＭリスト（すなわち、ＭＰＭ候補）がＭＰＭ＿ｏｒｄｅｒｉｎｇ＿０に設定され得る。このとき、ＬＥＦＴ及びＡＢＯＶＥが同一であり、ＬＥＦＴのモード番号がＤＣモードより大きいか、同じ場合、現在ブロックのＭＰＭリスト（すなわち、ＭＰＭ候補）がＭＰＭ＿ｏｒｄｅｒｉｎｇ＿１に設定され得る。または、ＬＥＦＴ及びＡＢＯＶＥが同一でなく、ＬＥＦＴのモード番号がＤＣモードより大きく、ＡＢＯＶＥのモード番号がＤＣモードより大きい場合、現在ブロックのＭＰＭリスト（すなわち、ＭＰＭ候補）がＭＰＭ＿ｏｒｄｅｒｉｎｇ＿２に設定され得る。または、ＬＥＦＴ及びＡＢＯＶＥが同一でなく、ＬＥＦＴのモード番号とＡＢＯＶＥのモード番号のうち、少なくとも１つがＤＣモードより大きくなく、ＬＥＦＴのモード番号とＡＢＯＶＥのモード番号との合計がＤＣモードより大きい場合、現在ブロックのＭＰＭリスト（すなわち、ＭＰＭ候補）がＭＰＭ＿ｏｒｄｅｒｉｎｇ＿３に設定され得る。
【0167】
ここで、ＭＰＭ＿ｏｒｄｅｒｉｎｇ＿０、ＭＰＭ＿ｏｒｄｅｒｉｎｇ＿１、ＭＰＭ＿ｏｒｄｅｒｉｎｇ＿２、ＭＰＭ＿ｏｒｄｅｒｉｎｇ＿３は、上述した図１２～図１４において説明したように、予め決められた順序にしたがってＭＰＭ候補を含むように構成されたものでありうる。
【0168】
また、上記のように導出されたＭＰＭ候補を除いた残りのイントラ予測モードのうち１つが現在ブロックに適用されるイントラ予測モードである場合、リメイニングモード情報に基づいて現在ブロックのＭＰＭコーディングを行うことができる。このようなリメイニングモード情報は、ｔｒｕｎｃａｔｅｄ ｂｉｎａｒｙコーディングを適用してエンコード／デコードされることができる。
【0169】
他の実施形態として、次の表１１のようなアルゴリズム（すなわち、スペック；ｓｐｅｃ）によってＭＰＭリストを構成できる。
【0170】
【表11-1】
【0171】
【表11-2】
【0172】
【表11-3】
【0173】
前記表１１を参照すれば、現在ブロックの周辺ブロックに基づいて候補イントラ予測モードが導出され得るし、候補イントラ予測モードに基づいて現在ブロックに対するＭＰＭリストが構成され得る。候補イントラ予測モードは、候補イントラ予測モードＡ及び候補イントラ予測モードＢを含むことができる。
【0174】
例えば、後述する条件のうち、少なくとも１つの条件が真（ｔｒｕｅ）である場合（すなわち、後述する条件のうち、少なくとも１つの条件が満たされる場合、候補イントラ予測モードＡは、プラナーイントラ予測モードに設定されることができる。
【0175】
・周辺ブロックＡが可用でない
【0176】
・周辺ブロックＡにイントラ予測が適用されない
【0177】
ここで、周辺ブロックＡは、現在ブロックの左側周辺ブロックでありうる。左側周辺ブロックは、現在ブロックに隣接した左側周辺ブロックのうち、最下側に位置する左側周辺ブロックでありうる。例えば、現在ブロックのサイズがｃｂＷｉｄｔｈ×ｃｂＨｅｉｇｈｔであり、現在ブロックの左上端（ｔｏｐ－ｌｅｆｔ）サンプルポジションのｘ成分がｘＣｂ及びｙ成分がｙＣｂである場合、周辺ブロックＡは、（ｘＣｂ－１、ｙＣｂ＋ｃｂＨｅｉｇｈｔ－１）左標のサンプルを含むブロックでありうる。一方、前記周辺ブロックＡは、上述した図１１の周辺ブロックＤを表すことができる。
【0178】
前記条件が全て真でない場合（すなわち、前記条件が全て満たされない場合）、候補イントラ予測モードＡは、周辺ブロックＡのイントラ予測モードに設定されることができる。
【0179】
また、例えば、後述する条件のうち、少なくとも１つの条件が真（ｔｒｕｅ）である場合（すなわち、後述する条件のうち、少なくとも１つの条件が満たされる場合、候補イントラ予測モードＢは、プラナーイントラ予測モードに設定されることができる。
【0180】
・周辺ブロックＢが可用でない
【0181】
・周辺ブロックＢにイントラ予測が適用されない
【0182】
・ｙＣｂ－１が（（ｙＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）＜＜ＣｔｂＬｏｇ２ＳｉｚｅＹ）より小さい
【0183】
ここで、周辺ブロックＢは、現在ブロックの上側周辺ブロックでありうる。上側周辺ブロックは、現在ブロックに隣接した上側周辺ブロックのうち、最右側に位置する上側周辺ブロックでありうる。例えば、現在ブロックのサイズがｃｂＷｉｄｔｈ×ｃｂＨｅｉｇｈｔであり、現在ブロックの左上端（ｔｏｐ－ｌｅｆｔ）サンプルポジションのｘ成分がｘＣｂ及びｙ成分がｙＣｂである場合、周辺ブロックＢは、（ｘＣｂ＋ｃｂＷｉｄｔｈ－１、ｙＣｂ－１）左標のサンプルを含むブロックでありうる。一方、ＣｔｂＬｏｇ２ＳｉｚｅＹは、現在ＣＴＵのサイズを表すことができ、（（ｙＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）＜＜ＣｔｂＬｏｇ２ＳｉｚｅＹ）は、現在ＣＴＵの上側境界の左標を表すことができる。すなわち、ｙＣｂ－１が（（ｙＣｂ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）＜＜ＣｔｂＬｏｇ２ＳｉｚｅＹ）より小さい場合は、周辺ブロックＢが現在ＣＴＵの範囲を外れる場合を表すことができる。すなわち、上述した条件は、周辺ブロックＢが前記現在ＣＴＵの範囲を外れる場合を表すことができる。
【0184】
前記条件が全て真でない場合（すなわち、前記条件が全て満たされない場合）、候補イントラ予測モードＢは、周辺ブロックＢのイントラ予測モードに設定されることができる。
【0185】
候補イントラ予測モードが導出された場合、現在ブロックのＭＰＭリストは、第１のＭＰＭリストのように構成されることができる。第１のＭＰＭリストは、候補イントラ予測モードＡを表す第１のＭＰＭ候補、候補イントラ予測モードＡを論理否定演算子で演算した値のイントラ予測モードを表す第２のＭＰＭ候補、５０番のイントラ予測モードを表す第３ＭＰＭ候補、１８番のイントラ予測モードを表す第４ＭＰＭ候補、４６番のイントラ予測モードを表す第５ＭＰＭ候補、５４番のイントラ予測モードを表す第６ＭＰＭ候補で構成されることができる。
【0186】
その後、候補イントラ予測モードＢと候補イントラ予測モードＡとが同じであるか判断されることができる。
【0187】
このとき、候補イントラ予測モードＢと候補イントラ予測モードＡとが同じ場合、候補イントラ予測モードＡが１より大きいか判断されることができる。仮に、候補イントラ予測モードＡが１より大きい場合、現在ブロックのＭＰＭリストは、第２のＭＰＭリストのように構成されることができる。第２のＭＰＭリストは、候補イントラ予測モードＡを表す第１のＭＰＭ候補、プラナーイントラ予測モードを表す第２のＭＰＭ候補、ＤＣイントラ予測モードを表す第３ＭＰＭ候補、２＋（（ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡ＋６２）％６５）として導出されるイントラ予測モードを表す第４ＭＰＭ候補、２＋（（ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡ－１）％６５）として導出されるイントラ予測モードを表す第５ＭＰＭ候補、２＋（（ｃａｎｄＩｎｔｒａＰｒｅｄＭｏｄｅＡ＋６１）％６５）として導出されるイントラ予測モードを表す第６ＭＰＭ候補で構成されることができる。
【0188】
それとも、候補イントラ予測モードＢと候補イントラ予測モードＡとが同一でない場合、まず、現在ブロックの第１のＭＰＭ候補及び第２のＭＰＭ候補が導出され得る。第１のＭＰＭ候補は、候補イントラ予測モードＡ、第２のＭＰＭ候補は、候補イントラ予測モードＢとして導出されることができる。そして、ｂｉｇｇｅｒＩｄｘが設定され得る。第１のＭＰＭ候補が第２のＭＰＭ候補より大きい場合、ｂｉｇｇｅｒＩｄｘは０として導出されることができ、第１のＭＰＭ候補が第２のＭＰＭ候補より大きくない場合、ｂｉｇｇｅｒＩｄｘは１として導出されることができる。
【0189】
次に、候補イントラ予測モードＡ及び候補イントラ予測モードＢが１より大きいか判断されることができる（すなわち、候補イントラ予測モードＡのモード番号及び候補イントラ予測モードＢのモード番号が１より大きいか判断されることができる）。このとき、候補イントラ予測モードＡ及び候補イントラ予測モードＢが１より大きい場合、現在ブロックの第３ＭＰＭ候補及び第４ＭＰＭ候補が導出され得る。第３ＭＰＭ候補は、プラナーイントラ予測モード、第４ＭＰＭ候補は、ＤＣイントラ予測モードとして導出されることができる。
【0190】
次に、ｂｉｇｇｅｒＩｄｘの値を有するＭＰＭインデックスが指すＭＰＭ候補とｂｉｇｇｅｒＩｄｘを論理否定演算子で演算した値（すなわち、!ｂｉｇｇｅｒＩｄｘ）を有するＭＰＭインデックスが指すＭＰＭ候補との差分（ｄｉｆｆ）が６４でもなく、１でもないかの可否が判断され得る。
【0191】
前記差分が６４でもなく、１でもない場合、現在ブロックの第５ＭＰＭ候補及び第６ＭＰＭ候補が導出され得る。第５ＭＰＭ候補は、２＋（（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］＋６２）％６５）として導出されるイントラ予測モード、第６ＭＰＭ候補は、２＋（（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］－１）％６５）として導出されるイントラ予測モードとして導出されることができる。
【0192】
それとも、前記差分が６４または１である場合、現在ブロックの第５ＭＰＭ候補及び第６ＭＰＭ候補が導出され得る。第５ＭＰＭ候補は、２＋（（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］＋６１）％６５）として導出されるイントラ予測モード、第６ＭＰＭ候補は、２＋（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］％６５）として導出されるイントラ予測モードとして導出されることができる。
【0193】
一方、候補イントラ予測モードＡと候補イントラ予測モードＢとの合計が２より大きいか、同じ場合、現在ブロックの第３ＭＰＭ候補、第４ＭＰＭ候補、第５ＭＰＭ候補、及び第６ＭＰＭ候補が導出され得る。第３ＭＰＭ候補は、ｂｉｇｇｅｒＩｄｘを論理否定演算子で演算した値（すなわち、!ｂｉｇｇｅｒＩｄｘ）を有するＭＰＭインデックスが指すＭＰＭ候補を論理否定演算子で演算した値として導出されるイントラ予測モード、第４ＭＰＭ候補は、２＋（（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］＋６２）％６５）として導出されるイントラ予測モード、第５ＭＰＭ候補は、２＋（（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］－１）％６５）として導出されるイントラ予測モードとして導出されることができ、第６ＭＰＭ候補は、２＋（（ｃａｎｄＭｏｄｅＬｉｓｔ［ｂｉｇｇｅｒＩｄｘ］＋６１）％６５）として導出されるイントラ予測モードとして導出されることができる。
【0194】
上記のように導出されたＭＰＭ候補を含むＭＰＭリストに基づいて現在ブロックに対するイントラ予測モードを導出でき、導出されたイントラ予測モードに基づき、現在ブロックの予測を行って予測されたサンプルを生成できる。
【0195】
このとき、現在ブロックに対するイントラ予測モードを導出するにあたって、ＭＰＭフラグ（例：前記表１１のｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇ）が１である場合、上記のように導出されたＭＰＭ候補のうち、ＭＰＭインデックス（例：前記表１１のｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｉｄｘ）が指すＭＰＭ候補を現在ブロックのイントラ予測モードとして導出することができる。または、ＭＰＭフラグ（例：前記表１１のｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇ）が０である場合、上記のように導出されたＭＰＭ候補を除いた残りのイントラ予測モードのうち１つを指すリメイニングモード（例：前記表１１のｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｒｅｍａｉｎｄｅｒ）に基づいて現在ブロックのイントラ予測モードとして導出することができる。
【0196】
上述したように、現在ブロックに対するイントラ予測モード情報は、シンタックス要素の値にコーディングされてシグナリングされることができる。ここで、イントラ予測モード情報とは、現在ブロックに対するイントラ予測のために必要な情報であって、上述したＭＰＭフラグ、ＭＰＭインデックス、リメイニングモードなどを含むことができる。イントラ予測モード情報をコーディングするにあたって、各シンタックス要素によって様々な２値化（ｂｉｎａｒｉｚａｔｉｏｎ）過程が適用され得る。
【0197】
ここで、２値化は、シンタックス要素の全ての可能な値に対するビンストリング（ｂｉｎ ｓｔｒｉｎｇ）のセットを意味できる。また、２値化過程は、シンタックス要素の全ての可能な値をビンストリングのセットに固有にマッピングさせる手順を意味できる。ビンは、一桁の２進数を意味でき、例えば「０」、「１」の各々を１つのビンということができる。ビンストリングは、ビンで構成される２進シーケンスを意味でき、例えば、「０１」のように連続した２進数でありうる。
【0198】
一実施形態として、イントラ予測モード情報のシンタックス要素及びこれに対応する２値化は、次の表１２のとおりでありうる。
【0199】
【表12-1】
【0200】
【表12-2】
【0201】
前記表１２を参照すれば、ＭＰＭフラグを表す「ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇ」シンタックス要素は、ＦＬ（ｆｉｘｅｄ－ｌｅｎｇｔｈ）２値化過程が適用されてエンコード／デコードされることができる。ＭＰＭインデックスを表す「ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｉｄｘ」シンタックス要素は、ＴＲ（ｔｒｕｎｃａｔｅｄ ｒｉｃｅ）２値化過程が適用されてエンコード／デコードされることができる。リメイニングモードを表す「ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｒｅｍａｉｎｄｅｒ」シンタックス要素は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程が適用されてエンコード／デコードされることができる。
【0202】
本文書の実施形態によれば、上述したように、既存の３５個のイントラ予測モードが拡張されて６７個のイントラ予測モードが使用され得る。この場合、イントラ予測モード情報をコーディングするにあたって、リメイニングモードを表すシンタックス要素は６ビットが必要でありうる。しかし、コーディング方法（すなわち、２値化方法）によっては、リメイニングモードを表すシンタックス要素のビット数を節約することもできる。すなわち、前記表１２のように、リメイニングモードを表すシンタックス要素のコーディング時にＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化処理を行なうことによってビット数を節約し、コーディング効率を上げることができる。
【0203】
一実施形態として、リメイニングモードを表すシンタックス要素は、次の表１３のようなＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程が行われ得る。
【0204】
【表13】
【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】
一実施形態として、ＭＰＭリストを構成するにあたって、２個の周辺ブロックを使用でき、例えば、周辺ブロックＤ及び周辺ブロックＢを使用できる。周辺ブロックＤは、現在ブロックの左側に隣接した左側周辺ブロックのうち、最下側に位置する左側周辺ブロックを表すことができ、周辺ブロックＢは、現在ブロックの上側に隣接した周辺ブロックのうち、最右側に位置する上側周辺ブロックを表すことができる。
【0239】
デコード装置は、第１の周辺ブロック（周辺ブロックＤ）に基づいて第１のＭＰＭ候補を導出し、第２の周辺ブロック（周辺ブロックＢ）に基づいて第２のＭＰＭ候補を導出できる。
【0240】
例えば、第１の周辺ブロックが可用であり（ａｖａｉｌａｂｌｅ）、第１の周辺ブロックにイントラ予測（ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）が適用された場合、第１のＭＰＭ候補は、第１の周辺ブロックのイントラ予測モードとして導出されることができる。第１の周辺ブロックが可用でないか、または第１の周辺ブロックにイントラ予測が適用されなかった場合、第１のＭＰＭ候補は、プラナーイントラ予測モードとして導出されることができる。
【0241】
また、例えば、第２の周辺ブロックが可用であり（ａｖａｉｌａｂｌｅ）、第２の周辺ブロックにイントラ予測（ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）が適用され、第２の周辺ブロックが現在ＣＴＵに含まれた場合、第２のＭＰＭ候補は、第２の周辺ブロックのイントラ予測モードとして導出されることができる。第２の周辺ブロックが可用でないか、または第２の周辺ブロックにイントラ予測が適用されないか、または第２の周辺ブロックが現在ＣＴＵに含まれなかった場合、第２のＭＰＭ候補は、プラナーイントラ予測モードとして導出されることができる。
【0242】
デコード装置は、上記のように導出された第１のＭＰＭ候補及び第２のＭＰＭ候補に基づいてＭＰＭリストを構成できる。このとき、ＭＰＭリストの候補個数によって第１のＭＰＭ候補及び第２のＭＰＭ候補を含んで残りのＭＰＭ候補が導出され得る。上述したように、ＭＰＭリスト内に含まれる候補個数は、アルゴリズムによって相違することができ、例えば、３個、４個、５個、６個などでありうる。また、上述したように、第１の周辺ブロックから導出された第１のＭＰＭ候補及び第２の周辺ブロックから導出された第２のＭＰＭ候補に基づき、決められた条件によって追加的にＭＰＭ候補が導出され得る。
【0243】
例えば、デコード装置は、第１のＭＰＭ候補及び第２のＭＰＭ候補が同一であるか否かを判断し、第１のＭＰＭ候補または第２のＭＰＭ候補のモード番号がＤＣモードのモード番号より大きいか否かを判断できる。このとき、第１のＭＰＭ候補及び第２のＭＰＭ候補が同一でない場合、デコード装置は、第１のＭＰＭ候補及び第２のＭＰＭ候補が２つともＤＣモードより大きいか、または２つのうち、いずれか１つがＤＣモードより大きいかを判断できる。また、第１のＭＰＭ候補及び第２のＭＰＭ候補が２つともＤＣモードより大きい場合、デコード装置は、第１のＭＰＭ候補及び第２のＭＰＭ候補のモード番号間の差（例えば、２つの候補のモード番号差が１であるか、２または６２より大きいか、同じであるかなど）に基づいて判断することができる。このように、デコード装置は、第１のＭＰＭ候補及び第２のＭＰＭ候補に基づいて上記のような条件の満足可否によってＭＰＭリストを異なるように構成することができる。一例として、ＭＰＭリストは、６個のＭＰＭ候補を含むことができ、この場合、上記のような条件の満足可否に基づいて第１のＭＰＭ候補及び第２のＭＰＭ候補を含んで６個のＭＰＭ候補を導出できる。このとき、６個のＭＰＭ候補は、０～５のインデックス値に対応してマッピングされることができ、インデックス値に基づいてＭＰＭリスト内で指示されることができる。したがって、デコード装置は、エンコード装置からシグナリングされたインデックス情報に基づいてＭＰＭリスト内のＭＰＭ候補のうち、どの候補を指示するか判断することができる。
【0244】
上述した現在ブロックの周辺ブロックに基づき、ＭＰＭ候補を導出してＭＰＭリストを生成する過程は、１つの例示であり、コーディング効率を考慮して様々な方式でＭＰＭリストを構成できる。また、ＭＰＭリストを生成する過程は、本文書において説明したＭＰＭリストを構成する様々な実施形態が適用され得るし、これは、図１２～図１４、表１～表１３を参照して詳細に説明したので、本実施形態では、説明を省略する。
【0245】
デコード装置は、前記ＭＰＭリストに基づいて現在ブロックに対するイントラ予測モードを導出できる（Ｓ１６１０）。
【0246】
一実施形態として、デコード装置は、ビットストリームから現在ブロックに対するイントラ予測モードに関する情報を取得できる。イントラ予測モードに関する情報は、現在ブロックのイントラ予測モードを指示するための情報であって、ＭＰＭフラグ情報、ＭＰＭインデックス情報、リメイニングモード情報などを含むことができる。
【0247】
まず、デコード装置は、ＭＰＭリスト内のＭＰＭ候補のうち、現在ブロックのためのイントラ予測モードが含まれているか否かを表すＭＰＭフラグ情報を取得できる。そして、デコード装置は、ＭＰＭフラグ情報に基づいてＭＰＭインデックス情報またはリメイニングモード情報を取得できる。
【0248】
例えば、ＭＰＭフラグ情報が１を表す場合、デコード装置は、ＭＰＭリスト内のＭＰＭ候補のうち、現在ブロックのためのイントラ予測モードが含まれていることと判断することができ、この場合、ＭＰＭ候補のうち、現在ブロックのためのイントラ予測モードを指示するＭＰＭインデックス情報を取得できる。デコード装置は、ＭＰＭリスト内でＭＰＭインデックス情報が指示するＭＰＭ候補を現在ブロックに対するイントラ予測モードとして導出することができる。
【0249】
ＭＰＭフラグ情報が０を表す場合、デコード装置は、ＭＰＭリスト内のＭＰＭ候補のうち、現在ブロックのためのイントラ予測モードが含まれていないことと判断することができ、この場合、ＭＰＭ候補を除いた残りのイントラ予測モードのうち、現在ブロックのためのイントラ予測モードを指示するリメイニングモード情報を取得できる。デコード装置は、リメイニングモード情報が指示するイントラ予測モードを現在ブロックに対するイントラ予測モードとして導出することができる。
【0250】
上述したように、イントラ予測モードが６７個に拡張されることにより、リメイニングモード情報を表すためには、より多くのビット数が必要である。これにより、コーディング効率を向上させるために、リメイニングモード情報は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化方法に基づいてデコードされることにより取得されることができる。
【0251】
一実施形態として、デコード装置は、上述したＭＰＭフラグ情報、ＭＰＭインデックス情報、リメイニングモード情報を２値化過程に基づいてデコードすることができる。このとき、ＭＰＭフラグ情報、ＭＰＭインデックス情報、リメイニングモード情報に対して予め決められた２値化タイプ情報に基づいて２値化過程を行うことができ、これは、上述した表１２のとおりでありうる。前記表１２によれば、リメイニングモード情報は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化タイプに予め定義されている。
【0252】
ＭＰＭ候補は、上述したように、２個の非方向性イントラ予測モード及び６５個の方向性イントラ予測モードを含む６７個のイントラ予測モードに基づいて導出されることができる。したがって、リメイニングモード情報は、前記６７個のイントラ予測モードからＭＰＭ候補の個数（例えば、６個）を除いた残りのイントラ予測モードに基づいて導出されるイントラ予測モードに対する指示情報をシンタックス要素（ｓｙｎｔａｘ ｅｌｅｍｅｎｔ）の値で表すことができる。一例として、リメイニングモード情報を表すシンタックス要素の値は、６１個のイントラ予測モードを指示するためのインデックス値（例：０～６０の値）で表現されることができる。
【0253】
一実施形態として、リメイニングモード情報を表すシンタックス要素の値は、上述した表１３のアルゴリズムに基づいてＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程を行うことによって導出されることができる。上述したように、リメイニングモード情報は、シンタックス要素の値で表現され、前記表１２に記載されたように、リメイニングモード情報に対するシンタックス要素の値の最大範囲（ｃＭａｘ）は６０でありうる。したがって、前記表１３のアルゴリズムによれば、リメイニングモード情報を表すシンタックス要素の値がＭＰＭ候補を除いた残りのイントラ予測モードの個数（すなわち、ｃＭａｘ）に基づいて導かれた特定値より小さい場合、リメイニングモード情報を表すシンタックス要素の値は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程に基づいて１ビットから５ビットまでの可変的ビット数を使用して導出される値でありうる。これと反対の場合、リメイニングモード情報を表すシンタックス要素の値は、ＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程に基づいて６ビットの値として導出されることができる。前記表１３のように、リメイニングモード情報に対してＴＢ（Ｔｒｕｎｃａｔｅｄ Ｂｉｎａｒｙ）２値化過程を適用することにより、シンタックス要素の値に応じてビット数を節約できるようになる。
【0254】
デコード装置は、現在ブロックに対して導出されたイントラ予測モードに基づき、イントラ予測を行って現在ブロックに対する予測サンプルを生成できる（Ｓ１６２０）。
【0255】
一実施形態として、デコード装置は、イントラ予測モードに基づいて現在ブロックの周辺サンプルのうち、少なくとも１つの周辺サンプルを導出でき、周辺サンプルに基づいて予測サンプルを生成できる。ここで、周辺サンプルは、現在ブロックの左上側コーナー周辺サンプル、上側周辺サンプル、及び左側周辺サンプルを含むことができる。例えば、現在ブロックのサイズがＷ×Ｈであり、現在ブロックの左上端（ｔｏｐ－ｌｅｆｔ）サンプルポジションのｘ成分がｘＮ及びｙ成分がｙＮである場合、左側周辺サンプルは、ｐ［ｘＮ－１］［ｙＮ］ないしｐ［ｘＮ－１］［２Ｈ＋ｙＮ－１］、左上側コーナー周辺サンプルは、ｐ［ｘＮ－１］［ｙＮ－１］、上側周辺サンプルは、ｐ［ｘＮ］［ｙＮ－１］ないしｐ［２Ｗ＋ｘＮ－１］［ｙＮ－１］でありうる。
【0256】
デコード装置は、予測サンプルに基づいて現在ブロックに対する復元ピクチャを生成できる（Ｓ１６３０）。
【0257】
一実施形態として、デコード装置は、予測モードによって予測サンプルをそのまま復元サンプルとして用いることができ、または、前記予測サンプルにレシデュアルサンプルを加えて復元サンプルを生成することもできる。
【0258】
デコード装置は、現在ブロックに対するレシデュアルサンプルが存在する場合、現在ブロックに対するレシデュアルに関する情報を受信できる。レシデュアルに関する情報は、レシデュアルサンプルに関する変換係数を含むことができる。デコード装置は、レシデュアル情報に基づいて現在ブロックに対するレシデュアルサンプル（または、レシデュアルサンプルアレイ）を導出できる。デコード装置は、予測サンプルとレシデュアルサンプルとに基づいて復元サンプルを生成でき、前記復元サンプルに基づいて復元ブロックまたは復元ピクチャを導出できる。その後、デコード装置は、必要に応じて主観的／客観的画質を向上させるために、デブロッキングフィルタリング及び／又はＳＡＯ手順のようなインループフィルタリング手順を前記復元ピクチャに適用できることは上述したとおりである。
【0259】
上述した実施形態において、方法等は、一連のステップまたはブロックとして順序図を基に説明されているが、本文書の実施形態は、ステップ等の順序に限定されるものではなく、あるステップは、上述と異なるステップと異なる順序でまたは同時に発生することができる。また、当業者であれば、順序図に示されたステップが排他的でなく、他のステップが含まれるか、順序図の１つまたはそれ以上のステップが本文書の範囲に影響を及ぼさずに削除され得ることが理解できるであろう。
【0260】
上述した本文書に係る方法は、ソフトウェア形態で実現されることができ、本文書に係るエンコード装置及び／又はデコード装置は、例えば、ＴＶ、コンピュータ、スマートフォン、セットトップボックス、ディスプレイ装置などの画像処理を行う装置に含まれることができる。
【0261】
本文書において実施形態がソフトウェアで実現されるとき、上述した方法は、上述した機能を果たすモジュール（過程、機能など）で実現されることができる。モジュールは、メモリに格納され、プロセッサにより実行されることができる。メモリは、プロセッサの内部または外部にあることができ、よく知られた様々な手段でプロセッサと連結されることができる。プロセッサは、ＡＳＩＣ（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ）、他のチップセット、論理回路、及び／又はデータ処理装置を含むことができる。メモリは、ＲＯＭ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、ＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、フラッシュメモリ、メモリカード、格納媒体、及び／又は他の格納装置を含むことができる。すなわち、本文書において説明した実施形態は、プロセッサ、マイクロプロセッサ、コントローラ、またはチップ上で実現されて行われることができる。例えば、各図面で図示した機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラ、またはチップ上で実現されて行われることができる。この場合、実現のための情報（ｅｘ．ｉｎｆｏｒｍａｔｉｏｎ ｏｎ ｉｎｓｔｒｕｃｔｉｏｎｓ）またはアルゴリズムがデジタル格納媒体に格納され得る。
【0262】
また、本文書が適用されるデコード装置及びエンコード装置は、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ対話装置、ビデオ通信のようなリアルタイム通信装置、モバイルストリーミング装置、格納媒体、カムコーダ、注文型ビデオ（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、ＶＲ（ｖｉｒｔｕａｌ ｒｅａｌｉｔｙ）装置、ＡＲ（ａｒｇｕｍｅｎｔｅ ｒｅａｌｉｔｙ）装置、画像電話ビデオ装置、運送手段端末（ｅｘ．車両（自律走行車両を含む）端末、飛行機端末、船舶端末等）、及び医療用ビデオ装置などに含まれることができ、ビデオ信号またはデータ信号を処理するために使用されることができる。例えば、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置では、ゲームコンソール、ブルーレイプレーヤ、インターネット接続ＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｒｅｃｏｄｅｒ）などを含むことができる。
【0263】
また、本文書が適用される処理方法は、コンピュータで実行されるプログラムの形態で生産されることができ、コンピュータが読み取り可能な記録媒体に格納されることができる。本文書に係るデータ構造を有するマルチメディアデータもコンピュータが読み取り可能な記録媒体に格納されることができる。前記コンピュータが読み取り可能な記録媒体は、コンピュータで読み出すことができるデータが格納されるあらゆる種類の格納装置及び分散格納装置を含む。前記コンピュータが読み取り可能な記録媒体は、例えば、ブルーレイディスク（ＢＤ）、汎用直列バス（ＵＳＢ）、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、及び光学的データ格納装置を含むことができる。また、前記コンピュータが読み取り可能な記録媒体は、搬送波（例えば、インターネットを介しての送信）の形態で実現されたメディアを含む。また、エンコード方法で生成されたビットストリームがコンピュータが読み取り可能な記録媒体に格納されるか、有無線通信ネットワークを介して送信されることができる。
【0264】
また、本文書の実施形態は、プログラムコードによるコンピュータプログラム製品で実現されることができ、前記プログラムコードは、本文書の実施形態によってコンピュータで行われることができる。前記プログラムコードは、コンピュータによって読み取り可能なキャリア上に格納されることができる。
【0265】
図１７は、本文書において開示された実施形態が適用され得るコンテンツストリーミングシステムの例を示す。
【0266】
図１７に示すように、本文書の実施形態に適用されるコンテンツストリーミングシステムは、大別して、エンコードサーバ、ストリーミングサーバ、ウェブサーバ、メディア格納所、ユーザ装置、及びマルチメディア入力装置を含むことができる。
【0267】
前記エンコードサーバは、スマートフォン、カメラ、カムコーダなどのようなマルチメディア入力装置から入力されたコンテンツをデジタルデータに圧縮してビットストリームを生成し、これを前記ストリーミングサーバに送信する役割をする。他の例として、スマートフォン、カメラ、カムコーダなどのようなマルチメディア入力装置がビットストリームを直接生成する場合、前記エンコードサーバは省略されることができる。
【0268】
前記ビットストリームは、本文書の実施形態に適用されるエンコード方法またはビットストリーム生成方法により生成されることができ、前記ストリーミングサーバは、前記ビットストリームを送信または受信する過程で一時的に前記ビットストリームを格納できる。
【0269】
前記ストリーミングサーバは、ウェブサーバを介してのユーザ要請に基づいてマルチメディアデータをユーザ装置に送信し、前記ウェブサーバは、ユーザにいかなるサービスがあるかを知らせる媒介体役割をする。ユーザが前記ウェブサーバに望みのサービスを要請すれば、前記ウェブサーバは、これをストリーミングサーバに伝達し、前記ストリーミングサーバは、ユーザにマルチメディアデータを送信する。このとき、前記コンテンツストリーミングシステムは、別の制御サーバを含むことができ、この場合、前記制御サーバは、前記コンテンツストリーミングシステム内の各装置間命令／応答を制御する役割をする。
【0270】
前記ストリーミングサーバは、メディア格納所及び／又はエンコードサーバからコンテンツを受信できる。例えば、前記エンコードサーバからコンテンツを受信するようになる場合、前記コンテンツをリアルタイムに受信することができる。この場合、円滑なストリーミングサービスを提供するために、前記ストリーミングサーバは、前記ビットストリームを一定時間の間格納することができる。
【0271】
前記ユーザ装置の例では、携帯電話、スマートフォン（ｓｍａｒｔ ｐｈｏｎｅ）、ノートブックコンピュータ（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、デジタル放送用端末機、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔｓ）、ＰＭＰ（ｐｏｒｔａｂｌｅ ｍｕｌｔｉｍｅｄｉａ ｐｌａｙｅｒ）、ナビゲーション、スレートＰＣ（ｓｌａｔｅ ＰＣ）、タブレットＰＣ（ｔａｂｌｅｔ ＰＣ）、ウルトラブック（ｕｌｔｒａｂｏｏｋ）、ウェアラブルデバイス（ｗｅａｒａｂｌｅ ｄｅｖｉｃｅ、例えば、ウォッチ型端末機（ｓｍａｒｔｗａｔｃｈ）、グラス型端末機（ｓｍａｒｔ ｇｌａｓｓ）、ＨＭＤ（ｈｅａｄ ｍｏｕｎｔｅｄ ｄｉｓｐｌａｙ））、デジタルＴＶ、デスクトップコンピュータ、デジタルサイネージなどがありうる。
【0272】
前記コンテンツストリーミングシステム内の各サーバは、分散サーバで運営されることができ、この場合、各サーバで受信するデータは、分散処理されることができる。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】