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

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

青山学院大学 (神奈川県相模原市中央区淵野辺)

▶ エルジー　エレクトロニクス　インコーポレイティドの特許一覧

特許7098761映像コーディングシステムにおけるイントラ予測関連情報を使用する映像デコード方法およびその装置

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

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

< >

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

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

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

(11)【特許番号】

(24)【登録日】2022-07-01

(45)【発行日】2022-07-11

(54)【発明の名称】映像コーディングシステムにおけるイントラ予測関連情報を使用する映像デコード方法およびその装置

(51)【国際特許分類】

H04N 19/70 20140101AFI20220704BHJP

H04N 19/11 20140101ALI20220704BHJP

H04N 19/136 20140101ALI20220704BHJP

H04N 19/176 20140101ALI20220704BHJP

【ＦＩ】

H04N19/70

H04N19/11

H04N19/136

H04N19/176

【請求項の数】 15

(21)【出願番号】P 2020570416

(86)(22)【出願日】2019-07-01

(65)【公表番号】

(43)【公表日】2021-10-21

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

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

(87)【国際公開日】2020-01-23

【審査請求日】2020-12-17

(31)【優先権主張番号】62/698,113

(32)【優先日】2018-07-14

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

(73)【特許権者】

【識別番号】502032105

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

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

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

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木篤

(74)【代理人】

【識別番号】100123582

【弁理士】

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

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合章

(74)【代理人】

【識別番号】100114018

【弁理士】

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

(74)【代理人】

【識別番号】100159259

【弁理士】

【氏名又は名称】竹本実

(72)【発明者】

【氏名】キムスンファン

(72)【発明者】

【氏名】ユソンミ

(72)【発明者】

【氏名】イリン

(72)【発明者】

【氏名】イムチェヒョン

(72)【発明者】

【氏名】チェチャンウォン

(72)【発明者】

【氏名】チェチュンカ

(72)【発明者】

【氏名】ホチン

【審査官】岩井健二

(56)【参考文献】

【文献】国際公開第２０１８／０６４９５６（ＷＯ，Ａ１）

【文献】国際公開第２０１７／２０５７０３（ＷＯ，Ａ１）

【文献】国際公開第２０１７／２０４４２７（ＷＯ，Ａ１）

【文献】Sri Nitchith Akula, et al.，Description of SDR, HDR and 360° video coding technology proposal considering mobile application scenario by Samsung, Huawei, GoPro, and HiSilicon，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-J0024，10th Meeting: San Diego, US，2018年04月，p.42

【文献】Mohammed Golam Sarwer, Chih-Wei Hsu, Yu-Wen Huang, and Shaw-Min Lei，CE3-related: Intra mode coding，Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-K0243-v2，11th Meeting: Ljubljana, SI，2018年07月，pp.1-8

【文献】Anand Meher Kotra, Biao Wang, Zhijie Zhao, and Jianle Chen，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

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

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

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

【請求項1】

映像デコード装置により実行される映像デコード方法であって、
現ブロックに関する残りの（remaining）イントラ予測モード情報をパージングするステップと、
前記現ブロックの隣接サンプルを導出するステップと、
前記現ブロックの最確モード（Most Probable Mode；ＭＰＭ）候補を有するＭＰＭリストを導出するステップと、
予め設定された順序に基づいて前記ＭＰＭ候補を除外した残りのイントラ予測モードを再整列するステップと、
前記残りのイントラ予測モード情報および前記再整列された残りのイントラ予測モードに基づいて前記現ブロックのイントラ予測モードを導出するステップであって、前記イントラ予測モードは、前記再整列された残りのイントラ予測モードのうちの前記残りのイントラ予測モード情報によって示されるイントラ予測モードであるステップと、
前記隣接サンプルおよび前記イントラ予測モードに基づいて前記現ブロックの予測サンプルを導出するステップと、
前記予測サンプルに基づいて復元ピクチャを導出するステップと、を有し、
前記残りのイントラ予測モード情報は、トランケートされたバイナリ（Truncated Binary；ＴＢ）二進化（binarization）プロセスを介してコーディングされ、
前記ＴＢ二進化プロセスに関する前記残りのイントラ予測情報の最大値を表す二進化パラメータは、６０であり、
前記残りのイントラ予測モード情報の値がＮである場合、前記再整列された残りのイントラ予測モードのうちのＮ＋１番目のイントラ予測モードは、前記現ブロックの前記イントラ予測モードとして導出され、
前記予め設定された順序は、｛０，１，５０，１８，４９，１０，１２，１９，１１，３４，２，１７，５４，３３，４６，５１，３５，１５，１３，４５，２２，１４，６６，２１，４７，４８，２３，５３，５８，１６，４２，２０，２４，４４，２６，４３，５５，５２，３７，２９，３９，４１，２５，９，３８，５６，３０，３６，３２，２８，６２，２７，４０，８，３，７，５７，６，３１，４，６５，６４，５，５９，６０，６１，６３｝である、映像デコード方法。

【請求項2】

前記現ブロックのＭＰＭフラグが取得され、
前記ＭＰＭフラグは、前記ＭＰＭ候補から前記現ブロックのイントラ予測モードが導出されるかどうかを示す、請求項１に記載の映像デコード方法。

【請求項3】

前記ＭＰＭフラグが、前記ＭＰＭ候補から前記現ブロックの前記イントラ予測モードが導出されないと示す場合、前記残りのイントラ予測モード情報に基づいて前記現ブロックの前記イントラ予測モードが導出される、請求項２に記載の映像デコード方法。

【請求項4】

前記残りのイントラ予測モード情報の値が特定値より小さい場合、前記残りのイントラ予測モード情報は、ｋビットの二進値によって二進化され、
前記残りのイントラ予測モード情報の値が特定値より大きいまたは同じ場合、前記残りのイントラ予測モード情報は、ｋ＋１ビットの二進値によって二進化される、請求項１に記載の映像デコード方法。

【請求項5】

前記特定値および前記ｋは、前記ＴＢ二進化プロセスに関する前記二進化パラメータに基づいて導出される、請求項４に記載の映像デコード方法。

【請求項6】

前記特定値および前記ｋは、以下の数式に基づいて導出され、

【数1】

ｃＭａｘは、前記二進化パラメータを示し、ｕは、前記特定値を示す、請求項５に記載の映像デコード方法。

【請求項7】

前記二進化パラメータは、全イントラ予測モードの個数から前記ＭＰＭ候補の個数を引いた値から１を引いた値である、請求項６に記載の映像デコード方法。

【請求項8】

前記残りのイントラ予測モード情報の値がＮである場合、前記残りのイントラ予測モード情報は、イントラモードマップ（intra mode map）におけるＮ＋１番目のイントラ予測モードを示す、請求項１に記載の映像デコード方法。

【請求項9】

前記イントラモードマップは、予め設定された順序のイントラ予測モードから前記ＭＰＭ候補を除外したイントラ予測モードを表す、請求項８に記載の映像デコード方法。

【請求項10】

前記隣接サンプルは、前記現ブロックの左上側コーナ隣接サンプル、上側隣接サンプル、および左側隣接サンプルを有し、
前記現ブロックのサイズがＷ×Ｈであり、前記現ブロックの左上端（top-left）サンプル位置のｘ成分が０およびｙ成分が０である場合、前記左側隣接サンプルは、ｐ［－１］［０］ないしｐ［－１］［２Ｈ－１］であり、前記左上側コーナ隣接サンプルは、ｐ［－１］［－１］であり、前記上側隣接サンプルは、ｐ［０］［－１］ないしｐ［２Ｗ－１］［－１］である、請求項１に記載の映像デコード方法。

【請求項11】

映像エンコード装置により実行される映像エンコード方法であって、
現ブロックの隣接サンプルを導出するステップと、
前記現ブロックの最確モード（Most Probable Mode；ＭＰＭ）候補を有するＭＰＭリストを導出するステップと、
予め設定された順序に基づいて前記ＭＰＭ候補を除外した残りのイントラ予測モードを再整列するステップと、
前記再整列された残りのイントラ予測モードに基づいて前記現ブロックのイントラ予測モードを決定するステップであって、前記イントラ予測モードは、前記再整列された残りのイントラ予測モードのうちの一つであるステップと、
前記隣接サンプルおよび前記イントラ予測モードに基づいて前記現ブロックの予測サンプルを生成するステップと、
前記現ブロックに関する残りの（remaining）イントラ予測モード情報を有する画像情報をエンコードするステップと、を有し、
前記残りのイントラ予測モード情報は、前記現ブロックの前記イントラ予測モードを表し、
前記残りのイントラ予測モード情報は、トランケートされたバイナリ（Truncated Binary；ＴＢ）二進化（binarization）プロセスを介してコーディングされ、
前記ＴＢ二進化プロセスに関する前記残りのイントラ予測情報の最大値を表す二進化パラメータは、６０であり、
前記残りのイントラ予測モード情報の値がＮである場合、前記残りのイントラ予測モード情報は、前記再整列された残りのイントラ予測モードのうちのＮ＋１番目のイントラ予測モードを前記現ブロックの前記イントラ予測モードとして示し、
前記予め設定された順序は、｛０，１，５０，１８，４９，１０，１２，１９，１１，３４，２，１７，５４，３３，４６，５１，３５，１５，１３，４５，２２，１４，６６，２１，４７，４８，２３，５３，５８，１６，４２，２０，２４，４４，２６，４３，５５，５２，３７，２９，３９，４１，２５，９，３８，５６，３０，３６，３２，２８，６２，２７，４０，８，３，７，５７，６，３１，４，６５，６４，５，５９，６０，６１，６３｝である、映像エンコード方法。

【請求項12】

前記残りのイントラ予測モード情報の値が特定値より小さい場合、前記残りのイントラ予測モード情報は、ｋビットの二進値によって二進化され、
前記残りのイントラ予測モード情報の値が特定値より大きいまたは同じ場合、前記残りのイントラ予測モード情報は、ｋ＋１ビットの二進値によって二進化される、請求項１１に記載の映像エンコード方法。

【請求項13】

前記特定値および前記ｋは、前記ＴＢ二進化プロセスに関する前記二進化パラメータに基づいて導出される、請求項１２に記載の映像エンコード方法。

【請求項14】

前記特定値および前記ｋは、以下の数式に基づいて導出され、

【数2】

ｃＭａｘは、前記二進化パラメータを示し、ｕは、前記特定値を示す、請求項１３に記載の映像エンコード方法。

【請求項15】

画像に関するデータの送信方法であって、
現ブロックに関する残りのイントラ予測モード情報を有する画像情報のビットストリームを取得するステップと、
前記残りのイントラ予測モード情報を有する前記画像情報のビットストリームを有する前記データ送信するステップと、を有し、
前記現ブロックの最確モード（Most Probable Mode；ＭＰＭ）候補を除外した残りのイントラ予測モードは、予め設定された順序に基づいて再整列され、
前記残りのイントラ予測モード情報は、前記再整列された残りのイントラ予測モードのうちの前記現ブロックのイントラ予測モードを表し、
前記残りのイントラ予測モード情報は、トランケートされたバイナリ（Truncated Binary；ＴＢ）二進化（binarization）プロセスを介してコーディングされ、
前記ＴＢ二進化プロセスに関する前記残りのイントラ予測情報の最大値を表す二進化パラメータは、６０であり、
前記残りのイントラ予測モード情報の値がＮである場合、前記残りのイントラ予測モード情報は、前記再整列された残りのイントラ予測モードのうちのＮ＋１番目のイントラ予測モードを前記現ブロックの前記イントラ予測モードとして示し、
前記予め設定された順序は、｛０，１，５０，１８，４９，１０，１２，１９，１１，３４，２，１７，５４，３３，４６，５１，３５，１５，１３，４５，２２，１４，６６，２１，４７，４８，２３，５３，５８，１６，４２，２０，２４，４４，２６，４３，５５，５２，３７，２９，３９，４１，２５，９，３８，５６，３０，３６，３２，２８，６２，２７，４０，８，３，７，５７，６，３１，４，６５，６４，５，５９，６０，６１，６３｝である、方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像コーディング技術に関し、より詳しくは、映像コーディングシステムにおけるイントラ予測関連情報を使用する映像デコード（復号）方法および装置に関する。

【背景技術】

【0002】

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

【0003】

それによって、高解像度、高品質映像の情報を効果的に送信または記憶し、再生するために高効率の映像圧縮技術が要求される。

【発明の概要】

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

【0004】

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

【0005】

本発明の他の技術的課題は、現ブロックのイントラ予測モードを示す情報をコーディングする方法および装置を提供することにある。

【0006】

本発明の他の技術的課題は、ＭＰＭ候補を除外した残りの（remaining）イントラ予測モードのうち、現ブロックのイントラ予測モードを指す情報をコーディングする方法および装置を提供することにある。

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

【0007】

本発明の一実施例によると、デコード装置により実行される映像デコード方法が提供される。この方法は、現ブロックに対するリメイニング（remaining；残りの）イントラ予測モード情報をパージングするステップと、現ブロックの隣接サンプルを導出するステップと、現ブロックのＭＰＭ候補を有するＭＰＭリストを構成するステップと、リメイニングイントラ予測モード情報に基づいて現ブロックのイントラ予測モードを導出するステップであって、イントラ予測モードは、ＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つであるステップと、隣接サンプルおよびイントラ予測モードに基づいて現ブロックの予測サンプルを導出するステップと、予測サンプルに基づいて復元ピクチャを導出するステップと、を有し、リメイニングイントラ予測モード情報は、ＴＢ二進化プロセスを介してコーディングされ、ＴＢ二進化プロセスに対する二進化パラメータは、６０であることを特徴とする。

【0008】

本発明の他の一実施例によると、映像デコーディングを実行するデコード装置が提供される。このデコード装置は、現ブロックに対するリメイニングイントラ予測モード情報をパージングするエントロピ復号（デコード）部と、現ブロックの隣接サンプルを導出し、現ブロックのＭＰＭ候補を有するＭＰＭリストを構成し、リメイニングイントラ予測モード情報に基づいて現ブロックのイントラ予測モードを導出し、イントラ予測モードは、ＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つであり、隣接サンプルおよびイントラ予測モードに基づいて現ブロックの予測サンプルを導出し、予測サンプルに基づいて復元ピクチャを導出する予測部と、を有し、リメイニングイントラ予測モード情報は、ＴＢ二進化プロセスを介してコーディングされ、ＴＢ二進化プロセスに対する二進化パラメータは、６０であることを特徴とする。

【0009】

本発明の他の一実施例によると、エンコード（符号化）装置により実行されるビデオエンコード方法を提供する。この方法は、現ブロックの隣接サンプルを導出するステップと、現ブロックのＭＰＭ（Most Probable Mode）候補を有するＭＰＭリストを構成するステップと、現ブロックのイントラ予測モードを決定し、イントラ予測モードは、ＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つであるステップと、隣接サンプルおよびイントラ予測モードに基づいて現ブロックの予測サンプルを生成するステップと、現ブロックに対するリメイニング（remaining）イントラ予測モード情報を有する映像情報をエンコードするステップと、を有し、リメイニングイントラ予測モード情報は、現ブロックのイントラ予測モードを示し、リメイニングイントラ予測モード情報は、ＴＢ（Truncated Binary）二進化（binarization）プロセスを介してコーディングされ、ＴＢ二進化プロセスに対する二進化パラメータは、６０であることを特徴とする。

【0010】

本発明の他の一実施例によると、ビデオエンコード装置を提供する。エンコード装置は、現ブロックの隣接サンプルを導出し、現ブロックのＭＰＭ（Most Probable Mode）候補を有するＭＰＭリストを構成し、現ブロックのイントラ予測モードを決定し、イントラ予測モードは、ＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つであり、隣接サンプルおよびイントラ予測モードに基づいて現ブロックの予測サンプルを生成する予測部と、現ブロックに対するリメイニング（remaining）イントラ予測モード情報を有する映像情報をエンコードするエントロピ符号化（エンコード）部と、を有し、リメイニングイントラ予測モード情報は、現ブロックのイントラ予測モードを示し、リメイニングイントラ予測モード情報は、ＴＢ（Truncated Binary）二進化（binarization）プロセスを介してコーディングされ、ＴＢ二進化プロセスに対する二進化パラメータは、６０であることを特徴とする。

【発明の効果】

【0011】

前述した本発明によると、可変バイナリコードであるトランケートされたバイナリコードに基づいて現ブロックのイントラ予測を示す情報をコーディングすることができ、これを介してイントラ予測モードを示すための情報のシグナリングオーバーヘッドを減らすことができ、全般的なコーディング効率を向上させることができる。

【0012】

また、本発明によると、選択可能性が高いイントラ予測モードを小さいビットのバイナリコードと対応する値の情報で表すことができ、これを介してイントラ予測情報のシグナリングオーバーヘッドを減らすことができ、全般的なコーディング効率を向上させることができる。

【図面の簡単な説明】

【0013】

【図1】本発明が適用されることができるビデオエンコード装置の構成を概略的に説明する図である。

【図2】ビデオエンコード装置により実行される映像エンコード方法の一例を示す図である。

【図3】本発明が適用されることができるビデオデコード装置の構成を概略的に説明する図である。

【図4】デコード装置により実行される映像デコード方法の一例を示す図である。

【図5】イントラ予測ベースの映像エンコード方法の一例を示す図である。

【図6】イントラ予測ベースの映像デコード方法の一例を示す図である。

【図7】６５個の予測方向のイントラ方向性モードを例示的に示す図である。

【図8】イントラ予測を実行する一例を示す図である。

【図9】上記現ブロックのイントラ予測に使われる上記隣接サンプルを例示的に示す図である。

【図10】上記現ブロックの隣接ブロックを例示的に示す図である。

【図11】上記現ブロックの隣接ブロックのうち、既存のイントラ予測モードでエンコードされた隣接ブロックとＬＩＰモードでエンコードされた隣接ブロックとを例示的に示す図である。

【図12】ＭＰＭ候補および残りのイントラ予測モードを含むｎ個のイントラ予測モードを示すための情報をコーディングする方法を例示的に示す図である。

【図13】ＭＰＭ候補および残りのイントラ予測モードを含むｎ個のイントラ予測モードを示すための情報をコーディングする方法を例示的に示す図である。

【図14】本発明によるエンコード装置による映像エンコード方法を概略的に示す図である。

【図15】本発明による映像エンコード方法を実行するエンコード装置を概略的に示す図である。

【図16】本発明によるデコード装置による映像デコード方法を概略的に示す図である。

【図17】本発明による映像デコード方法を実行するデコード装置を概略的に示す図である。

【図18】本発明が適用されるコンテンツストリーミングシステム構造図を例示的に示す図である。

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

【0014】

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

【0015】

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

【0016】

以下、添付の図面を参照して、本発明の好ましい実施例をより詳細に説明する。以下、図面上の同一の構成要素に対しては同一の参照符号を使用し、同一の構成要素に対して重複する説明は省略する。

【0017】

一方、本発明は、ビデオ／映像コーディングに関する。例えば、本発明で開示された方法／実施例は、ＶＶＣ（Versatile Video Coding）標準、ＥＶＣ（Essential Video Coding）標準、ＡＶ１（AOMedia Video 1）標準、ＡＶＳ２（2nd Generation Of Audio Video Coding Standard）または次世代ビデオ／イメージコーディング標準（例えば、Ｈ．２６７、Ｈ．２６８など）に開示された方法に適用されることができる。

【0018】

本明細書において、ピクチャ（picture）は、一般的に特定時間帯の一つの映像を示す単位を意味し、スライス（slice）は、コーディングにおいてピクチャの一部を構成する単位である。一つのピクチャは、複数のスライスで構成されることができ、必要によって、ピクチャおよびスライスは、互いに混用されることができる。

【0019】

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

【0020】

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

【0021】

図１は、本発明が適用されることができるビデオエンコード装置の構成を概略的に説明する図面である。

【0022】

図１を参照すると、ビデオエンコード装置１００は、ピクチャ分割部１０５、予測部１１０、残差（レジデュアル）処理部１２０、エントロピ符号化（エンコーディング）部１３０、加算部１４０、フィルタ部１５０、およびメモリ１６０を含むことができる。残差処理部１２０は、減算部１２１、変換部１２２、量子化部１２３、再整列部１２４、逆量子化部１２５、および逆変換部１２６を含むことができる。

【0023】

ピクチャ分割部１０５は、入力されたピクチャを少なくとも一つの処理ユニット（processing unit）に分割できる。

【0024】

一例として、処理ユニットは、コーディングユニット（coding unit、ＣＵ）と呼ばれる。この場合、コーディングユニットは、最大コーディングユニット（largest coding unit、ＬＣＵ）からＱＴＢＴ（Quad-Tree Binary-Tree）構造によって再帰的に（recursively）分割されることができる。例えば、一つのコーディングユニットは、四分木（クアッドツリー）構造および／または二分木（バイナリツリー）構造に基づいて、下位デプスの（deeper）複数のコーディングユニットに分割されることができる。この場合、例えば、四分木構造が先に適用され、二分木構造が後に適用されることができる。あるいは、二分木構造が先に適用されることもできる。それ以上分割されない最終コーディングユニットに基づいて、本発明によるコーディング手順が実行されることができる。この場合、映像特性によるコーディング効率などに基づいて、最大コーディングユニットが最終コーディングユニットとして使われることができ、または、必要によって、コーディングユニットは、再帰的に（recursively）より下位デプスのコーディングユニットに分割されて最適なサイズのコーディングユニットが最終コーディングユニットとして使われることができる。ここで、コーディング手順とは、後述する予測、変換、および復元などの手順を含むことができる。

【0025】

他の例として、処理ユニットは、コーディングユニット（coding unit、ＣＵ）、予測ユニット（prediction unit、ＰＵ）または変換ユニット（transform unit、ＴＵ）を含むこともできる。コーディングユニットは、最大コーディングユニット（largest coding unit、ＬＣＵ）から四分木構造によって下位デプスの（deeper）コーディングユニットに分割（split）されることができる。この場合、映像特性によるコーディング効率などに基づいて、最大コーディングユニットが最終コーディングユニットとして使われることができ、または、必要によって、コーディングユニットは、再帰的に（recursively）より下位デプスのコーディングユニットに分割されて最適なサイズのコーディングユニットが最終コーディングユニットとして使われることができる。最小コーディングユニット（smallest coding unit、ＳＣＵ）が設定された場合、コーディングユニットは、最小コーディングユニットより小さいコーディングユニットに分割されることができない。ここで、最終コーディングユニットとは、予測ユニットまたは変換ユニットにパーティショニングまたは分割される基盤となるコーディングユニットを意味する。予測ユニットは、コーディングユニットからパーティショニング（partitioning）されるユニットであって、サンプル予測のユニットである。このとき、予測ユニットは、サブブロック（subblock）に分けられることもできる。変換ユニットは、コーディングユニットから四分木構造によって分割されることができ、変換係数を導出（誘導）するユニットおよび／または変換係数から残差信号（residual signal）を導出するユニットである。以下、コーディングユニットは、コーディングブロック（coding block、ＣＢ）、予測ユニットは、予測ブロック（prediction block、ＰＢ）、変換ユニットは、変換ブロック（transform block、ＴＢ）、とも呼ばれる。予測ブロックまたは予測ユニットは、ピクチャ内でブロック形態の特定領域を意味し、予測サンプルのアレイ（array）を含むことができる。また、変換ブロックまたは変換ユニットは、ピクチャ内でブロック形態の特定領域を意味し、変換係数または残差サンプルのアレイを含むことができる。

【0026】

予測部１１０は、処理対象ブロック（以下、現ブロックという）に対する予測を実行し、上記現ブロックに対する予測サンプルを含む予測されたブロック（predicted block）を生成することができる。予測部１１０で実行される予測の単位は、コーディングブロック、または変換ブロック、または予測ブロックである。

【0027】

予測部１１０は、現ブロックにイントラ予測が適用されるか、またはインター予測が適用されるかを決定することができる。一例として、予測部１１０は、ＣＵ単位にイントラ予測またはインター予測が適用されるかを決定することができる。

【0028】

イントラ予測の場合、予測部１１０は、現ブロックが属するピクチャ（以下、現ピクチャ）内の現ブロックの外部の参照サンプルに基づいて現ブロックに対する予測サンプルを導出することができる。このとき、予測部１１０は、（ｉ）現ブロックの隣接（neighboring）参照サンプルの平均（average）または補間（interpolation）に基づいて予測サンプルを導出することができ、（ｉｉ）現ブロックの隣接参照サンプルのうち、予測サンプルに対して特定（予測）方向に存在する参照サンプルに基づいて上記予測サンプルを導出することもできる。（ｉ）の場合は、非方向性モードまたは非角度モードと呼ばれ、（ｉｉ）の場合は、方向性（directional）モードまたは角度（angular）モードと呼ばれる。イントラ予測における予測モードは、例えば、３３個の方向性予測モードと少なくとも２個以上の非方向性モードとを有することができる。非方向性モードは、ＤＣ予測モードおよび平面（プラナー）モード（Ｐｌａｎａｒモード）を含むことができる。予測部１１０は、隣接ブロックに適用された予測モードを利用し、現ブロックに適用される予測モードを決定することもできる。

【0029】

インター予測の場合、予測部１１０は、参照ピクチャ上で動きベクトルにより特定されるサンプルに基づいて、現ブロックに対する予測サンプルを導出することができる。予測部１１０は、スキップ（skip）モード、マージ（merge）モード、およびＭＶＰ（Motion Vector Prediction）モードのうちのいずれか一つを適用して現ブロックに対する予測サンプルを導出することができる。スキップモードおよびマージモードの場合、予測部１１０は、隣接ブロックの動き情報を現ブロックの動き情報として利用できる。スキップモードの場合、マージモードと違って予測サンプルとオリジナル（原本）サンプルとの間の差（残差）が送信されない。ＭＶＰモードの場合、隣接ブロックの動きベクトルを動きベクトル予測子（Motion Vector Predictor）として利用し、現ブロックの動きベクトル予測子として利用して現ブロックの動きベクトルを導出することができる。

【0030】

インター予測の場合、隣接ブロックは、現ピクチャ内に存在する空間的隣接ブロック（spatial neighboring block）と参照ピクチャ（reference picture）に存在する時間的隣接ブロック（temporal neighboring block）とを含むことができる。上記時間的隣接ブロックを含む参照ピクチャは、コロケート（同一位置）ピクチャ（collocated Picture、ｃｏｌＰｉｃ）とも呼ばれる。動き情報（motion information）は、動きベクトルおよび参照ピクチャインデックスを含むことができる。予測モード情報および動き情報などの情報は、（エントロピ）エンコードされてビットストリーム形態で出力されることができる。

【0031】

スキップモードおよびマージモードで時間的隣接ブロックの動き情報が利用される場合、参照ピクチャリスト（reference picture list）上の最上位ピクチャが参照ピクチャとして利用されることもできる。参照ピクチャリスト（Picture Order Count）に含まれる参照ピクチャは、現ピクチャと該当参照ピクチャとの間のＰＯＣ（Picture Order Count）の差に基づいて整列されることができる。ＰＯＣは、ピクチャの表示（ディスプレイ）順序に対応し、コーディング順序と区分されることができる。

【0032】

減算部１２１は、オリジナルサンプルと予測サンプルとの間の差である残差サンプルを生成する。スキップモードが適用される場合には、前述したように残差サンプルを生成しない。

【0033】

変換部１２２は、変換ブロック単位に残差サンプルを変換して変換係数（transform coefficient）を生成する。変換部１２２は、該当変換ブロックのサイズと、該当変換ブロックと空間的に重なるコーディングブロックまたは予測ブロックに適用された予測モードと、によって変換を実行することができる。例えば、上記変換ブロックと重なる上記コーディングブロックまたは上記予測ブロックにイントラ予測が適用され、上記変換ブロックが４×４の残差アレイ（array）である場合、残差サンプルは、ＤＳＴ（Discrete Sine Transform）変換カーネルを利用して変換され、その他の場合、残差サンプルは、ＤＣＴ（Discrete Cosine Transform）変換カーネルを利用して変換できる。

【0034】

量子化部１２３は、変換係数を量子化し、量子化された変換係数を生成することができる。

【0035】

再整列部１２４は、量子化された変換係数を再整列する。再整列部１２４は、係数スキャン（scanning）方法を介してブロック形態の量子化された変換係数を１次元ベクトル形態で再整列できる。ここで、再整列部１２４は、別途の構成で説明したが、量子化部１２３の一部であってもよい。

【0036】

エントロピ符号化部１３０は、量子化された変換係数に対するエントロピ符号化を実行することができる。エントロピ符号化は、例えば、指数ゴロム（exponential Golomb）、ＣＡＶＬＣ（Context-Adaptive Variable Length Coding）、ＣＡＢＡＣ（Context-Adaptive Binary Arithmetic Coding）などのエンコード方法を含むことができる。エントロピ符号化部１３０は、量子化された変換係数以外にビデオ復元に必要な情報（例えば、シンタックス要素（syntax element）の値など）を共にまたは別途にエントロピ符号化することもできる。エンコードされた情報は、ビットストリーム形態でＮＡＬ（Network Abstraction Layer）ユニット単位で送信または記憶されることができる。

【0037】

逆量子化部１２５は、量子化部１２３で量子化された値（量子化された変換係数）を逆量子化し、逆変換部１２６は、逆量子化部１２５で逆量子化された値を逆変換して残差サンプルを生成する。

【0038】

加算部１４０は、残差サンプルと予測サンプルとを加算してピクチャを復元する。残差サンプルと予測サンプルとは、ブロック単位に加算されて復元ブロックが生成されることができる。ここで、加算部１４０は、別途の構成で説明したが、予測部１１０の一部であってもよい。一方、加算部１４０は、復元部（reconstruction module）または復元ブロック生成部とも呼ばれる。

【0039】

復元されたピクチャ（reconstructed picture）に対してフィルタ部１５０は、デブロッキングフィルタおよび／またはサンプル適応オフセット（sample adaptive offset）を適用することができる。デブロックフィルタリングおよび／またはサンプル適応オフセットを介して、復元ピクチャ内のブロック境界のアーチファクトや量子化過程（処理、プロセス）における歪曲が補正されることができる。サンプル適応オフセットは、サンプル単位に適用されることができ、デブロックフィルタリングの過程が完了した後に適用されることができる。フィルタ部１５０は、ＡＬＦ（Adaptive Loop Filter）を復元されたピクチャに適用することもできる。ＡＬＦは、デブロッキングフィルタおよび／またはサンプル適応オフセットが適用された後の復元されたピクチャに対して適用されることができる。

【0040】

メモリ１６０は、復元ピクチャ（デコードされたピクチャ）またはエンコーディング／デコーディングに必要な情報を記憶することができる。ここで、復元ピクチャは、上記フィルタ部１５０によりフィルタリング手順が完了した復元ピクチャである。上記記憶された復元ピクチャは、他のピクチャの（インター）予測のための参照ピクチャとして活用されることができる。例えば、メモリ１６０は、インター予測に使われる（参照）ピクチャを記憶することができる。このとき、インター予測に使われるピクチャは、参照ピクチャセット（reference picture set）または参照ピクチャリスト（reference picture list）により指定されることができる。

【0041】

図２は、ビデオエンコード装置により実行される映像エンコード方法の一例を示す。図２を参照すると、上記映像エンコード方法は、ブロックパーティショニング（block partitioning）、イントラ／インター予測、変換（transform）、量子化（quantization）、およびエントロピ符号化（entropy encoding）過程を含むことができる。例えば、現ピクチャは、複数のブロックに分割されることができ、イントラ／インター予測を介して現ブロックの予測ブロックが生成されることができ、上記現ブロックの入力ブロックと上記予測ブロックとの減算を介して上記現ブロックの残差ブロックが生成されることができる。この後、上記残差ブロックに対する変換を介して係数（coefficient）ブロック、すなわち、上記現ブロックの変換係数が生成されることができる。上記変換係数は、量子化およびエントロピ符号化されてビットストリームに記憶されることができる。

【0042】

図３は、本文書が適用されることができるビデオデコード装置の構成を概略的に説明する図面である。

【0043】

図３を参照すると、ビデオデコード装置３００は、エントロピ復号（デコーディング）部３１０、残差（レジデュアル）処理部３２０、予測部３３０、加算部３４０、フィルタ部３５０、およびメモリ３６０を含むことができる。予測部３３０は、インター予測部３３１およびイントラ予測部３３２を含むことができる。ここで、残差処理部３２０は、再整列部３２１、逆量子化部３２２、および逆変換部３２３を含むことができる。

【0044】

ビデオ情報を含むビットストリームが入力されると、ビデオデコード装置３００は、ビデオエンコード装置でビデオ情報が処理されたプロセスに対応してビデオを復元することができる。

【0045】

例えば、ビデオデコード装置３００は、ビデオエンコード装置で適用された処理ユニットを利用してデコーディングを実行することができる。したがって、ビデオデコーディングの処理ユニットは、一例としてコーディングユニットであり、他の例としてコーディングユニット、予測ユニットまたは変換ユニットである。コーディングユニットは、最大コーディングユニットから四分木構造および／または二分木構造によって分割されることができる。

【0046】

予測ユニットおよび変換ユニットが場合によってさらに使用されることができ、この場合、予測ブロックは、コーディングユニットから導出またはパーティショニングされるブロックであって、サンプル予測のユニットである。このとき、予測ユニットは、サブブロックに分けられることもできる。変換ユニットは、コーディングユニットから四分木構造によって分割されることができ、変換係数を導出するユニットまたは変換係数から残差信号を導出するユニットである。

【0047】

エントロピ復号部３１０は、ビットストリームをパージングしてビデオ復元またはピクチャ復元に必要な情報を出力することができる。例えば、エントロピ復号部３１０は、指数ゴロム符号化、ＣＡＶＬＣまたはＣＡＢＡＣなどのコーディング方法に基づいてビットストリーム内の情報をデコードし、ビデオ復元に必要なシンタックスエレメントの値、残差に対する変換係数の量子化された値を出力することができる。

【0048】

より詳細には、ＣＡＢＡＣエントロピ復号方法は、ビットストリームで各シンタックス要素に該当するＢＩＮを受信し、デコーディング対象シンタックス要素情報と隣接およびデコーディング対象ブロックのデコーディング情報または以前ステップでデコードされたシンボル／ＢＩＮの情報とを利用してコンテキスト（context）モデルを決定し、決定されたコンテキストモデルによってＢＩＮの発生確率を予測してＢＩＮの算術復号（デコーディング）（arithmetic decoding）を実行することで、各シンタックス要素の値に該当するシンボルを生成することができる。このとき、ＣＡＢＡＣエントロピ復号方法は、コンテキストモデルの決定後、次のシンボル／ＢＩＮのコンテキストモデルのためにデコードされたシンボル／ＢＩＮの情報を利用してコンテキストモデルをアップデートすることができる。

【0049】

エントロピ復号部３１０でデコードされた情報のうちの予測に関する情報は、予測部３３０に提供され、エントロピ復号部３１０でエントロピ復号が実行された残差値、すなわち、量子化された変換係数は、再整列部３２１に入力されることができる。

【0050】

再整列部３２１は、量子化されている変換係数を２次元のブロック形態で再整列できる。再整列部３２１は、エンコード装置で実行された係数スキャンに対応して再整列を実行することができる。ここで、再整列部３２１は、別途の構成で説明したが、逆量子化部３２２の一部であってもよい。

【0051】

逆量子化部３２２は、量子化されている変換係数を（逆）量子化パラメータに基づいて逆量子化して変換係数を出力することができる。このとき、量子化パラメータを導出するための情報は、エンコード装置からシグナリングされることができる。

【0052】

逆変換部３２３は、変換係数を逆変換して残差サンプルを導出することができる。

【0053】

予測部３３０は、現ブロックに対する予測を実行し、上記現ブロックに対する予測サンプルを含む予測されたブロック（predicted block）を生成することができる。予測部３３０で実行される予測の単位は、コーディングブロック、または変換ブロック、または予測ブロックである。

【0054】

予測部３３０は、上記予測に関する情報に基づいて、イントラ予測を適用するか、またはインター予測を適用するかを決定することができる。このとき、イントラ予測およびインター予測のうちのいずれを適用するかを決定する単位と予測サンプルを生成する単位とは異なる。併せて、インター予測およびイントラ予測において、予測サンプルを生成する単位も異なる。例えば、インター予測およびイントラ予測のうちのいずれを適用するかは、ＣＵ単位に決定できる。また、例えば、インター予測において、ＰＵ単位に予測モードを決定して予測サンプルを生成することができ、イントラ予測において、ＰＵ単位に予測モードを決定し、ＴＵ単位に予測サンプルを生成することもできる。

【0055】

イントラ予測の場合、予測部３３０は、現ピクチャ内の隣接参照サンプルに基づいて現ブロックに対する予測サンプルを導出することができる。予測部３３０は、現ブロックの隣接参照サンプルに基づいて方向性モードまたは非方向性モードを適用して現ブロックに対する予測サンプルを導出することができる。このとき、隣接ブロックのイントラ予測モードを利用して現ブロックに適用する予測モードが決定されることもできる。

【0056】

インター予測の場合、予測部３３０は、参照ピクチャ上で動きベクトルにより参照ピクチャ上で特定されるサンプルに基づいて現ブロックに対する予測サンプルを導出することができる。予測部３３０は、スキップ（skip）モード、マージ（merge）モード、およびＭＶＰモードのうちのいずれか一つを適用して現ブロックに対する予測サンプルを導出することができる。このとき、ビデオエンコード装置で提供された現ブロックのインター予測に必要な動き情報、例えば、動きベクトル、参照ピクチャインデックスなどに関する情報は、上記予測に関する情報に基づいて取得または誘導されることができる。

【0057】

スキップモードおよびマージモードの場合、隣接ブロックの動き情報が現ブロックの動き情報として利用されることができる。このとき、隣接ブロックは、空間的隣接ブロックおよび時間的隣接ブロックを含むことができる。

【0058】

予測部３３０は、使用可能な隣接ブロックの動き情報でマージ候補リストを構成し、マージインデックスがマージ候補リスト上で指示する情報を現ブロックの動きベクトルとして使用することができる。マージインデックスは、エンコード装置からシグナリングされることができる。動き情報は、動きベクトルおよび参照ピクチャを含むことができる。スキップモードおよびマージモードで時間的隣接ブロックの動き情報が利用される場合、参照ピクチャリスト上の最上位ピクチャが参照ピクチャとして利用されることができる。

【0059】

スキップモードの場合、マージモードと違って予測サンプルとオリジナルサンプルとの間の差（残差）が送信されない。

【0060】

ＭＶＰモードの場合、隣接ブロックの動きベクトルを動きベクトル予測子（motion vector predictor）として利用して現ブロックの動きベクトルが誘導されることができる。このとき、隣接ブロックは、空間的隣接ブロックおよび時間的隣接ブロックを含むことができる。

【0061】

一例として、マージモードが適用される場合、復元された空間的隣接ブロックの動きベクトルおよび／または時間的隣接ブロックであるＣｏｌブロックに対応する動きベクトルを利用し、マージ候補リストが生成されることができる。マージモードでは、マージ候補リストから選択された候補ブロックの動きベクトルが現ブロックの動きベクトルとして使われる。上記予測に関する情報は、上記マージ候補リストに含まれている候補ブロックの中から選択された最適な動きベクトルを有する候補ブロックを指示するマージインデックスを含むことができる。このとき、予測部３３０は、上記マージインデックスを利用し、現ブロックの動きベクトルを導出することができる。

【0062】

他の例として、ＭＶＰ（Motion Vector Prediction）モードが適用される場合、復元された空間的隣接ブロックの動きベクトルおよび／または時間的隣接ブロックであるＣｏｌブロックに対応する動きベクトルを利用し、動きベクトル予測子候補リストが生成されることができる。すなわち、復元された空間的隣接ブロックの動きベクトルおよび／または時間的隣接ブロックであるＣｏｌブロックに対応する動きベクトルは、動きベクトル候補として使われることができる。上記予測に関する情報は、上記リストに含まれている動きベクトル候補の中から選択された最適な動きベクトルを指示する予測動きベクトルインデックスを含むことができる。このとき、予測部３３０は、上記動きベクトルインデックスを利用し、動きベクトル候補リストに含まれている動きベクトル候補の中から、現ブロックの予測動きベクトルを選択することができる。エンコード装置の予測部は、現ブロックの動きベクトルと動きベクトル予測子との間の動きベクトル差分（ＭＶＤ）を求めることができ、これをエンコードしてビットストリーム形態で出力できる。すなわち、ＭＶＤは、現ブロックの動きベクトルから上記動きベクトル予測子を引いた値として求められる。このとき、予測部３３０は、上記予測に関する情報に含まれている動きベクトル差分を取得し、上記動きベクトル差分と上記動きベクトル予測子との加算を介して現ブロックの上記動きベクトルを導出することができる。また、予測部は、参照ピクチャを指示する参照ピクチャインデックスなどを上記予測に関する情報から取得または誘導できる。

【0063】

加算部３４０は、残差サンプルと予測サンプルとを加算して現ブロックまたは現ピクチャを復元することができる。加算部３４０は、残差サンプルと予測サンプルとをブロック単位に加算して現ピクチャを復元することもできる。スキップモードが適用された場合には残差が送信されないため、予測サンプルが復元サンプルになることができる。ここで、加算部３４０は、別途の構成で説明したが、予測部３３０の一部であってもよい。一方、加算部３４０は、復元部または復元ブロック生成部とも呼ばれる。

【0064】

フィルタ部３５０は、復元されたピクチャにデブロックフィルタリングサンプル適応オフセット、および／またはＡＬＦなどを適用することができる。このとき、サンプル適応オフセットは、サンプル単位に適用されることができ、デブロックフィルタリング以後に適用されることもできる。ＡＬＦは、デブロックフィルタリングおよび／またはサンプル適応オフセット以後に適用されることもできる。

【0065】

メモリ３６０は、復元ピクチャ（デコードされたピクチャ）またはデコーディングに必要な情報を記憶することができる。ここで、復元ピクチャは、上記フィルタ部３５０によりフィルタリング手順が完了した復元ピクチャである。例えば、メモリ３６０は、インター予測に使われるピクチャを記憶することができる。このとき、インター予測に使われるピクチャは、参照ピクチャセットまたは参照ピクチャリストにより指定されることもできる。復元されたピクチャは、他のピクチャに対する参照ピクチャとして利用されることができる。また、メモリ３６０は、復元されたピクチャを出力順序によって出力することもできる。

【0066】

図４は、デコード装置により実行される映像デコード方法の一例を示す。図４を参照すると、上記映像デコード方法は、エントロピ復号（entropy decoding）、逆量子化（inverse quantization）、逆変換（inverse transform）、およびイントラ／インター予測過程を含むことができる。例えば、デコード装置では、上記エンコード方法の逆過程が実行されることができる。具体的には、ビットストリームに対するエントロピ復号を介して量子化された変換係数が取得されることができ、上記量子化された変換係数に対する逆量子化過程を介して現ブロックの係数ブロック、すなわち、変換係数が取得されることができる。上記変換係数に対する逆変換を介して上記現ブロックの残差ブロックが導出されることができ、イントラ／インター予測を介して導出された上記現ブロックの予測ブロックと上記残差ブロックとの加算を介して上記現ブロックの復元ブロック（reconstructed block）が導出されることができる。

【0067】

一方、前述した内容のようにイントラ予測が実行される場合、サンプル間の相関関係が利用されることができ、オリジナルブロックと予測ブロックとの間の差、すなわち、残差（residual）が取得されることができる。上記残差には、前述した変換および量子化が適用されることができ、これを介して空間的冗長性（リダンダンシ）（spatial redundancy）が除去されることができる。具体的には、イントラ予測が使われるエンコード方法およびデコード方法は、後述の通りである。

【0068】

図５は、イントラ予測ベースの映像エンコード方法の一例を示す。図５を参照すると、エンコード装置は、現ブロックに対するイントラ予測モードを導出し（Ｓ５００）、現ブロックの隣接参照サンプルを導出することができる（Ｓ５１０）。エンコード装置は、上記イントラ予測モードおよび上記隣接参照サンプルに基づいて上記現ブロック内の予測サンプルを生成することができる（Ｓ５２０）。この場合、エンコード装置は、予測サンプルフィルタリング手順を実行することができる（Ｓ５３０）。予測サンプルフィルタリングは、ポストフィルタリングと呼ばれる。上記予測サンプルフィルタリング手順により、上記予測サンプルのうちの一部または全部がフィルタリングされることができる。場合によって、Ｓ５３０手順は省略されることができる。

【0069】

エンコード装置は、（フィルタリングされた）予測サンプルに基づいて、上記現ブロックに対する残差サンプルを生成することができる（Ｓ５４０）。エンコード装置は、上記イントラ予測モードを示す予測モード情報および上記残差サンプルに関する残差情報を含む映像情報をエンコードすることができる（Ｓ５５０）。エンコードされた映像情報は、ビットストリーム形態で出力されることができる。出力されたビットストリームは、記憶媒体またはネットワークを介してデコード装置に伝達されることができる。

【0070】

図６は、イントラ予測ベースの映像デコード方法の一例を示す。図６を参照すると、デコード装置は、上記エンコード装置で実行された動作と対応する動作を実行することができる。例えば、デコード装置は、受信した予測モード情報に基づいて現ブロックに対するイントラ予測モードを導出することができる（Ｓ６００）。デコード装置は、上記現ブロックの隣接参照サンプルを導出することができる（Ｓ６１０）。デコード装置は、上記イントラ予測モードおよび上記隣接参照サンプルに基づいて上記現ブロック内の予測サンプルを生成することができる（Ｓ６２０）。この場合、デコード装置は、予測サンプルフィルタリング手順を実行することができる（Ｓ６３０）。予測サンプルフィルタリングは、ポストフィルタリングと呼ばれる。上記予測サンプルフィルタリング手順により、上記予測サンプルのうちの一部または全部がフィルタリングされることができる。場合によって、Ｓ６３０手順は省略されることができる。

【0071】

デコード装置は、受信した残差情報に基づいて、上記現ブロックに対する残差サンプルを生成することができる（Ｓ６４０）。デコード装置は、上記（フィルタリングされた）予測サンプルおよび上記残差サンプルに基づいて上記現ブロックに対する復元サンプルを生成し、これに基づいて復元ピクチャを生成することができる（Ｓ６５０）。

【0072】

一方、現ブロックにイントラ予測が適用される場合、前述した内容のようにエンコード装置／デコード装置は、上記現ブロックに対するイントラ予測モードを導出することができ、上記イントラ予測モードに基づいて上記現ブロックの予測サンプルを導出することができる。すなわち、エンコード装置／デコード装置は、上記現ブロックの隣接参照サンプルに基づいて方向性モードまたは非方向性モードを適用して上記現ブロックの上記予測サンプルを導出することができる。

【0073】

参考までに、例えば、イントラ予測モードは、２個の非方向性（non-directional、または非角度性（non-angular））イントラ予測モードと６５個の方向性（directional、または角度性（angular））イントラ予測モードとを含むことができる。上記非方向性イントラ予測モードは、０番である平面（planar）イントラ予測モードおよび１番であるＤＣイントラ予測モードを含むことができ、上記方向性イントラ予測モードは、２番ないし６６番の６５個のイントラ予測モードを含むことができる。ただし、これは例示に過ぎず、本発明は、イントラ予測モードの数が異なる場合にも適用されることができる。一方、場合によって、６７番イントラ予測モードがさらに使用されることができ、上記６７番イントラ予測モードは、ＬＭ（Linear Model）モードを示すことができる。

【0074】

図７は、６５個の予測方向のイントラ方向性モードを例示的に示す。

【0075】

図７を参照すると、左上向対角予測方向を有する３４番イントラ予測モードを中心に、水平方向性（horizontal directionality）を有するイントラ予測モードと垂直方向性（vertical directionality）を有するイントラ予測モードとを区分することができる。図７のＨおよびＶは、各々、水平方向性および垂直方向性を意味し、－３２～３２の数字は、サンプルグリッド位置（ポジション）（sample grid position）上で１／３２単位の変位を示す。２番ないし３３番イントラ予測モードは水平方向性を有し、３４番ないし６６番イントラ予測モードは垂直方向性を有する。１８番イントラ予測モードおよび５０番イントラ予測モードは、各々、水平イントラ予測モード（horizontal intra prediction mode）、垂直イントラ予測モード（vertical intra prediction mode）を示し、２番イントラ予測モードは、左下向対角イントラ予測モードと呼ばれ、３４番イントラ予測モードは、左上向対角イントラ予測モードと呼ばれ、６６番イントラ予測モードは、右上向対角イントラ予測モードと呼ばれる。

【0076】

一方、上記予測モード情報は、ＭＰＭ（Most Probable Mode）が上記現ブロックに適用されるか、またはリメイニングモード（remaining mode）が適用されるかを示すフラグ情報（例えば、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ）を含むことができる。また、上記現ブロックに上記ＭＰＭが適用される場合、上記予測モード情報は、上記イントラ予測モード候補（例えば、ＭＰＭ候補）のうちの一つを指すインデックス情報（例えば、ｍｐｍ＿ｉｄｘ）をさらに含むことができる。一方、上記現ブロックに対する上記イントラ予測モード候補は、ＭＰＭ候補リストまたはＭＰＭリストで構成されることができる。すなわち、上記現ブロックに対する上記ＭＰＭ候補リストまたは上記ＭＰＭリストが構成されることができ、上記ＭＰＭ候補リストまたは上記ＭＰＭリストは、上記イントラ予測モード候補を含むことができる。

【0077】

また、上記現ブロックに上記ＭＰＭが適用されない場合、上記予測モード情報は、上記イントラ予測モード候補を除外した残りのイントラ予測モードのうちの一つを指すリメイニングイントラ予測モード情報（例えば、ｒｅｍ＿ｉｎｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ）をさらに含むことができる。上記リメイニングイントラ予測モード情報は、ＭＰＭリメインダ（remainder）情報と示すこともできる。

【0078】

デコード装置は、上記予測モード情報に基づいて上記現ブロックのイントラ予測モードを決定することができる。上記予測モード情報は、後述するコーディング方法を介してエンコード／デコードされることができる。例えば、上記予測モード情報は、トランケートされたバイナリコード（truncated binary code）またはトランケートされたライスバイナリコード（truncated Rice binary code）に基づくエントロピコーディング（例えば、ＣＡＢＡＣ、ＣＡＶＬＣ）を介してエンコード／デコードされることができる。

【0079】

図８は、イントラ予測を実行する一例を示す。図８を参照すると、一般的なイントラ予測は、３個のステップ（step）で実行されることができる。例えば、現ブロックにイントラ予測が適用される場合、エンコード装置／デコード装置は、参照サンプルを構成することができ（Ｓ８００）、上記参照サンプルに基づいて上記現ブロックに対する予測サンプルを導出することができ（Ｓ８１０）、上記予測サンプルに対するポストフィルタリングを実行することができる（Ｓ８２０）。エンコード装置／デコード装置の予測部は、上記現ブロックのアンノウンサンプル（unknown samples）を生成するためにイントラ予測モードおよび知られた隣接参照サンプル（known neighbouring reference samples）の利点（advantages）を取得することができる。

【0080】

図９は、上記現ブロックのイントラ予測に使われる上記隣接サンプルを例示的に示す。図９を参照すると、上記現ブロックのサイズがＷ×Ｈである場合、上記現ブロックの上記隣接サンプルは、２Ｗ個の上側隣接サンプル、２Ｈ個の左側隣接サンプルおよび左上側コーナ隣接サンプルを含むことができる。例えば、上記現ブロックのサイズがＷ×Ｈであり、上記現ブロックの左上端（top-left）サンプル位置（ポジション）のｘ成分が０およびｙ成分が０である場合、上記左側隣接サンプルは、ｐ［－１］［０］ないしｐ［－１］［２Ｈ－１］であり、上記左上側コーナ隣接サンプルは、ｐ［－１］［－１］であり、上記上側隣接サンプルは、ｐ［０］［－１］ないしｐ［２Ｗ－１］［－１］である。上記現ブロックの対象サンプルを基準にして上記現ブロックのイントラ予測モードの予測方向に位置する隣接サンプルに基づいて上記対象サンプルの予測サンプルが導出されることができる。一方、複数のラインの隣接サンプルが上記現ブロックのイントラ予測に使われることもできる。

【0081】

一方、エンコード装置は、ビットレート（bit rate）とディストーション（distortion）とを共同（連係）で（jointly）最適化（optimizing）して上記現ブロックに対する最適なイントラ予測モードを決定することができる。この後、エンコード装置は、上記最適なイントラ予測モードに関する予測モード情報をビットストリームにコーディングできる。デコード装置は、上記予測モード情報をパージングして上記最適なイントラ予測モードを導出することができ、上記イントラ予測モードに基づいて上記現ブロックのイントラ予測を実行することができる。しかしながら、イントラ予測モードの増加した個数は、シグナリングオーバーヘッド（signaling overhead）を最小にするための効率的なイントラ予測モードコーディングを必要とする。

【0082】

したがって、本発明は、イントラ予測に関する情報を送信するにあたってシグナリングオーバーヘッドを減らすための実施例を提案する。

【0083】

一方、後述する実施例におけるオペレータ（operator；演算子）は、以下の表のように定義されることができる。

【0084】

＜表１＞

【表1】

【0085】

表１を参照すると、Ｆｌｏｏｒ（ｘ）は、ｘ以下の最大整数値を示すことができ、Ｌｏｇ２（ｕ）は、ｕの２を底（base）とするログ値を示すことができ、Ｃｅｉｌ（ｘ）は、ｘ以上の最小整数値を示すことができる。例えば、Ｆｌｏｏｒ（５．９３）の場合、５．９３以下の最大整数値は、５であるため、５を示すことができる。

【0086】

また、表１を参照すると、ｘ＞＞ｙは、ｘをｙ回右シフト（right shift）する演算子を示すことができ、ｘ＜＜ｙは、ｘをｙ回左シフト（left shift）する演算子を示すことができる。

【0087】

一般的に、コーディングしようとする現ブロックと隣接ブロックとは、類似する映像特性を有することができる。したがって、上記現ブロックと上記隣接ブロックとは、互いに同じまたは類似するイントラ予測モードを有する確率が高くて、上記現ブロックに適用されるイントラ予測モードを導出するために上記隣接ブロックのイントラ予測モードに基づいて上記現ブロックのＭＰＭリストが決定されることができる。すなわち、例えば、上記ＭＰＭリストは、隣接ブロックのイントラ予測モードをＭＰＭ候補に含むことができる。

【0088】

上記現ブロックのＭＰＭリストを構成するために使われる上記現ブロックの隣接ブロックは、下記のように示すことができる。

【0089】

図１０は、上記現ブロックの隣接ブロックを例示的に示す。図１０を参照すると、上記現ブロックの上記隣接ブロックは、左側隣接ブロック、上側隣接ブロック、左下側隣接ブロック、右上側隣接ブロックおよび／または左上側隣接ブロックを含むことができる。ここで、上記現ブロックのサイズがＷ×Ｈであり、現ブロックの左上端（top-left）サンプル位置のｘ成分が０およびｙ成分が０である場合、上記左側隣接ブロックは（－１，Ｈ－１）座標のサンプルを含むブロックであり、上記上側隣接ブロックは（W-1，－１）座標のサンプルを含むブロックであり、上記右上側隣接ブロックは（Ｗ，－１）座標のサンプルを含むブロックであり、上記左下側隣接ブロックは（－１，Ｈ）座標のサンプルを含むブロックであり、上記左上側隣接ブロックは（－１，－１）座標のサンプルを含むブロックである。

【0090】

一方、本実施例では、イントラ予測が適用される場合、効率的にＭＰＭリストを生成する方法を提案する。本実施例では、既存のイントラ予測モードと線形補間イントラ予測（linear interpolation intra prediction、ＬＩＰ）モードとが共に使われる場合を説明する。より多くのイントラ予測符号化技術が共に使われても同じ方法で拡張されることができる。

【0091】

図１１は、上記現ブロックの隣接ブロックのうち、既存のイントラ予測モードでエンコードされた隣接ブロックとＬＩＰモードでエンコードされた隣接ブロックとを例示的に示す。

【0092】

図１１を参照すると、上記現ブロックの上記隣接ブロックは、左側隣接ブロック（Ｌ）、上側隣接ブロック（Ａ）、左下側隣接ブロック（ＢＬ）、右上側隣接ブロック（ＡＲ）および／または左上側隣接ブロック（ＡＬ）を含むことができる。また、図１１を参照すると、上側隣接ブロック（Ａ）、左上側隣接ブロック（ＡＬ）、右上側隣接ブロック（ＡＲ）は、既存のイントラ予測を使用したエンコーディング（Conventional intra coding、Ｃｏｎ．Ｉｎｔｒａ）方法を介してエンコードされることができ、左側隣接ブロック（Ｌ）、左下側隣接ブロック（ＢＬ）は、上記ＬＩＰイントラ予測を使用した符号化（linear interpolation intra prediction、ＬＩＰ）方法を介してエンコードされることができる。

【0093】

本発明は、現ブロックが既存のイントラ予測エンコード方法を使用してエンコードされる場合、ＭＰＭリスト生成時、隣接ブロックのうち、既存のイントラ予測エンコード方法を使用してエンコードされたブロックを優先してＭＰＭリストを生成することができる。それに対し、現ブロックがＬＩＰイントラ予測エンコード方法を使用してエンコードされる場合、ＭＰＭリスト生成時、隣接ブロックのうち、ＬＩＰイントラ予測エンコード方法を使用してエンコードされたブロックを優先してＭＰＭリストを生成する方式を提案する。

【0094】

例えば、現ブロックが既存のイントラ予測エンコード方法を使用してエンコードされる場合、上記現ブロックのＭＰＭリストは、下記のように構成されることができる。

【0095】

一例として、下記のように隣接ブロックの符号化情報を優先してＭＰＭリストが生成されることができる。

【0096】

１ステップ：既存のＭＰＭリスト生成順序通りに隣接ブロックを探索しながら、隣接ブロックのうち、既存のイントラ予測エンコード方法を使用してエンコードされたブロック（すなわち、上記ブロックのイントラ予測モード）を先にＭＰＭリストに追加

【0097】

２ステップ：再びＭＰＭリスト生成順序通りに隣接ブロックを探索しながらＬＩＰイントラ予測エンコード方法を使用してエンコードされたブロック（すなわち、上記ブロックのイントラ予測モード）を再びＭＰＭリストに追加

【0098】

３ステップ：ＭＰＭリスト内に方向性を有するモード（Planar、ＤＣモードを除外）を順次探索しながら該当モードに－１、＋１したモードをＭＰＭリスト内に追加

【0099】

４ステップ：デフォルトモードをＭＰＭリストに追加

【0100】

一方、前述した過程中に重複するモードがある、または該当ブロックで予測モードを使用することができない場合、ＭＰＭリストに追加せずに次のブロックが探索されることができる。また、６個のＭＰＭ候補が生成された場合、ＭＰＭリスト生成過程が終了されることができる。前述した過程によるＭＰＭ候補導出のための探索順序は、下記の通りである。

【0101】

ＭＰＭリスト：Ａ→Planar→ＤＣ→ＡＲ→ＡＬ→Ｌ→ＢＬ→（Ａ、ＡＲ、ＡＬ、Ｌ、ＢＬモードに対して－１、＋１モード生成過程）→デフォルトモードを追加

【0102】

また、一例として、下記のように、隣接ブロックのエンコーディング情報だけでなく、ＭＰＭリスト生成時に追加される全てのモード情報を優先してＭＰＭリストが生成されることができる。

【0103】

【0104】

２ステップ：次のＭＰＭリスト内に生成された方向性を有するモードを順次探索しながら該当モードに－１、＋１したモードをＭＰＭリスト内に追加

【0105】

３ステップ：再び隣接ブロックを探索しながらＬＩＰイントラ予測方法に符号化されたブロックのモード情報をＭＰＭリストに追加

【0106】

４ステップ：ＭＰＭリスト内に追加で生成されたモード（線形補間画面内の予測方法に追加されたモード）に対して－１、＋１したモードをＭＰＭリスト内に追加

【0107】

５ステップ：デフォルトモードをＭＰＭリストに追加

【0108】

【0109】

ＭＰＭリスト：Ａ→Planar→ＤＣ→ＡＲ→ＡＬ→（Ａ、ＡＲ、ＡＬモードに対して－１、＋１モード生成過程）→Ｌ→ＢＬ→（Ｌ、ＢＬモードに対して－１、＋１モード生成過程）→デフォルトモードを追加

【0110】

また、例えば、現ブロックがＬＩＰイントラ予測エンコード方法を使用してエンコードされる場合、上記現ブロックのＭＰＭリストは、下記のように構成されることができる。前述した場合とは異なり、ＬＩＰイントラ予測モードを優先してＭＰＭリストを生成する。

【0111】

一例として、下記のように隣接ブロックの符号化情報を優先してＭＰＭリストが生成されることができる。

【0112】

１ステップ：既存のＭＰＭリスト生成順序通りに隣接ブロックを探索しながら、隣接ブロックのうち、既存のＬＩＰイントラ予測エンコード方法を使用してエンコードされたブロック（すなわち、上記ブロックのイントラ予測モード）を先にＭＰＭリストに追加

【0113】

２ステップ：再びＭＰＭリスト生成順序通りに隣接ブロックを探索しながら，ＬＩＰイントラ予測エンコード方法を使用してエンコードされたブロックを再びＭＰＭリストに追加

【0114】

３ステップ：ＭＰＭリスト内に方向性を有するモード（Planar、ＤＣモード除外）を順次探索しながら該当モードに－１、＋１したモードをＭＰＭリスト内に追加

【0115】

４ステップ：デフォルトモードをＭＰＭリストに追加

【0116】

【0117】

ＭＰＭリスト：Ａ→Planar→ＤＣ→ＡＲ→ＡＬ→Ｌ→ＢＬ→（Ａ、ＡＲ、ＡＬ、ｌ、ＢＬモードに対して－１、＋１モード生成過程）→デフォルトモードを追加

【0118】

【0119】

１ステップ：既存のＭＰＭリスト生成順序通りに隣接ブロックを探索しながら、隣接ブロックのうち、ＬＩＰイントラ予測エンコード方法を使用してエンコードされたブロック（すなわち、上記ブロックのイントラ予測モード）を先にＭＰＭリストに追加

【0120】

２ステップ：ＭＰＭリスト内に生成された方向性を有するモードを順次探索しながら該当モードに－１、＋１したモードをＭＰＭリスト内に追加

【0121】

３ステップ：そして、再び隣接ブロックを探索しながら既存のイントラ予測方法でエンコードされたブロックのモード情報をＭＰＭリストに追加

【0122】

４ステップ：ＭＰＭリスト内に追加で生成されたモード（既存のイントラ予測方法で追加されたモード）に対して－１、＋１したモードをＭＰＭリスト内に追加

【0123】

５ステップ：デフォルトモードをＭＰＭリストに追加

【0124】

【0125】

【0126】

前述のように、既存のイントラ予測エンコーディングおよびＬＩＰイントラ予測エンコーディングが使われる場合に対するＭＰＭリスト生成方法が提案されることができる。また、他のイントラ予測エンコード方法が適用されても前述した方法でＭＰＭリストが生成されることができる。すなわち、現ブロックがエンコードされている予測方法と同じ予測方法でエンコードされた隣接ブロックを優先してＭＰＭリストが生成されることができる。

【0127】

また、前述したＭＰＭリスト生成方法でＭＰＭリスト内の候補モード（すなわち、ＭＰＭ候補）の個数は、イントラ予測モードの数によって可変に決まることができ、上記候補モード生成のための隣接ブロックの位置は、ランダム（任意）に（randomly）決定されることができる。あるいは、探索する隣接ブロックの個数および探索順序もランダムに決定されることができる。また、ＭＰＭリスト内の候補モードの個数によって上記デフォルトモードの個数が可変に決まることができる。また、デフォルトモードセットに決定されるモードがランダムに決定されることができる。

【0128】

デコード装置は、上記現ブロックのＭＰＭリストを構成することができ、上記ＭＰＭリストのＭＰＭ候補のうちのＭＰＭインデックスが指すＭＰＭ候補を、上記現ブロックのイントラ予測モードとして導出することができる。上記ＭＰＭ候補のうちの一つが上記現ブロックに対する最適なイントラ予測モードである場合、ＭＰＭインデックスをシグナリングすることでオーバーヘッドが最小になることができる。上記ＭＰＭ候補を指すインデックスは、トランケートされた単進符号（ユーナリコード）（truncated unary code）でコーディングされることができる。すなわち、上記ＭＰＭインデックスは、トランケートされた単進符号（Truncated Unary code）を使用して二進化されることができる。トランケートされた単進符号を介して二進化された上記ＭＰＭインデックスの値は、以下の表のように示すことができる。

【0129】

＜表２＞

【表2】

【0130】

表２を参照すると、上記ＭＰＭインデックスは、示す値によって１個ないし５個のＢＩＮの二進値（binary value）として導出されることができる。トランケートされた単進符号を介して二進化された上記ＭＰＭインデックスの値が小さいほど二進値のＢＩＮが少ないため、ＭＰＭ候補の順序がビット量を減らすときに重要である。また、上記トランケートされた単進符号は、トランケートされたライスコード（Truncated Rice code）と示すこともできる。

【0131】

例えば、上記現ブロックのＭＰＭ（Most Probable Mode）リストは、６個のＭＰＭ候補を含むことができ、上記ＭＰＭ候補は、左側隣接ブロックのイントラ予測モード、上側隣接ブロックのイントラ予測モード、平面イントラ予測モード、ＤＣイントラ予測モード、左下側隣接ブロックのイントラ予測モード、右上側隣接ブロックのイントラ予測モード、左上側隣接ブロックのイントラ予測モードの順に構成されることができる。一方、上記現ブロックに対する最適なイントラ予測モードが上記ＭＰＭリストに含まれない場合、ＭＰＭフラグは、例外を表示するようにシグナリングされることができる。すなわち、上記ＭＰＭフラグは、上記現ブロックに適用されるイントラ予測モードが上記ＭＰＭ候補に含まれるか、または上記ＭＰＭ候補に含まれない残りのイントラ予測モードに含まれるかを示すことができる。具体的には、上記ＭＰＭフラグの値が１である場合、上記ＭＰＭフラグは、上記現ブロックのイントラ予測モードがＭＰＭ候補（ＭＰＭリスト）に含まれることを示すことができ、上記ＭＰＭフラグの値が０である場合、上記ＭＰＭフラグは、上記現ブロックに対するイントラ予測モードがＭＰＭ候補（ＭＰＭリスト）に含まれずに上記残りのイントラ予測モードに含まれることを示すことができる。

【0132】

一方、上記現ブロックに対する最適なイントラ予測モード、すなわち、上記現ブロックに適用されるイントラ予測モードを示すインデックスは、可変長コーディング（variable length coding）または固定長コーディング（fixed length coding）を使用してコーディングされることができる。また、上記ＭＰＭリストに含まれるＭＰＭ候補の個数は、イントラ予測モードの個数に基づいて決定されることができる。例えば、イントラ予測モードの個数が増加するにつれて上記ＭＰＭ候補の個数が増加する場合もあるが、そうでない場合もある。例えば、上記ＭＰＭリストは、３個のＭＰＭ候補、５個の候補または６個のＭＰＭ候補を含むことができる。

【0133】

一方、前述した内容のように、上記現ブロックに適用されるイントラ予測モードを示すインデックスは、可変長コーディング（variable length coding）または固定長コーディング（fixed length coding）を使用してコーディングされることができる。ここで、上記インデックスが可変長コーディングでコーディングされる場合、早い（先）順序のイントラ予測モード（すなわち、上記インデックスの値が小さいケースに該当するイントラ予測モード）が選択される確率が高いほど、映像のイントラ予測モードを示す予測モード情報のビット量を減らすことができ、固定長コーディングが使われる場合よりコーディング効率が向上することができる。

【0134】

上記可変長コーディングとして、トランケートされたバイナリコーディングが使われることができる。

【0135】

例えば、全ｕ個のシンボルが上記トランケートされたバイナリコーディングでコーディングされる場合、１番目のｌ個のシンボルは、ｋビットが使われてコーディングされることができ、ｕ－ｌ個のシンボル、すなわち、上記全ｕ個のシンボルから上記ｌ個のシンボルを除外したシンボルは、ｋ＋１ビットが使われてコーディングされることができる。ここで、上記１番目のｌ個のシンボルは、早い順序のｌ個のシンボルを示すことができる。一方、上記シンボルは、情報が示すことができる値である。

【0136】

ここで、上記ｋは、以下の数式のように導出されることができる。

【0137】

＜数式１＞

【数1】

【0138】

また、上記ｌは、以下の数式のように導出されることができる。

【0139】

＜数式２＞

【数2】

【0140】

例えば、上記トランケートされたバイナリコーディングが使われるシンボルの個数によるｋおよびｌは、以下の表のように導出されることができる。

【0141】

＜表３＞

【表3】

【0142】

また、例えば、全シンボルの個数が６１である場合（ｕ＝６１）、上記トランケートされたバイナリコーディングによる各シンボルに対する二進値は、以下の表のように導出されることができる。

【0143】

＜表４＞

【表4】

【0144】

表４を参照すると、全シンボルの個数が６１個（すなわち、ｃＭａｘ＋１）である場合、上記ｋは、５として導出されることができ、上記ｌは、３として導出されることができる。したがって、シンボル０ないし２は、５個のビット数を有する二進値でコーディングされることができ、残りのシンボルは、６（すなわち、ｋ＋１）個のビット数を有する二進値でコーディングされることができる。

【0145】

一方、上記シンボルは、イントラ予測モードリストのインデックスを示すことができる。すなわち、上記シンボルは、特定順序のイントラ予測モードのインデックスを示すことができる。例えば、上記イントラ予測モードリストは、下記のようにモード番号が増加する順に構成されたリストである。

【0146】

｛０，１，２，．．．，６４，６５，６６｝

【0147】

あるいは、例えば、上記イントラ予測モードリストは、下記のように予め定義（既定義）された（pre-defined）順に構成されたリストである。

【0148】

｛６６，５０，３４，．．．，２，１８｝

【0149】

本発明は、前述したトランケートされたバイナリコーディングを使用してイントラ予測モードを示すための情報をコーディングする方式を提案する。

【0150】

図１２は、ＭＰＭ候補および残りのイントラ予測モードを含むｎ個のイントラ予測モードを示すための情報をコーディングする方法を例示的に示す。

【0151】

図１２を参照すると、エンコード装置は、ｍ個のＭＰＭ候補を含むＭＰＭリストを構成する（Ｓ１２００）。この後、エンコード装置は、予め定義されたイントラ予測モードリストから上記ＭＰＭ候補を除去することができる（Ｓ１２１０）。この後、上記（ｎ－ｍ）個の残りのイントラ予測モードを示すインデックスを、上記トランケートされたバイナリコードを使用してコーディングすることができる（Ｓ１２２０）。すなわち、上記（ｎ－ｍ）個の残りのイントラ予測モードのうちの一つを示すインデックスを、上記トランケートされたバイナリコードを使用してコーディングすることができる。例えば、上記インデックスの値がＮである場合、上記リメイニングイントラ予測モード情報は、上記（ｎ－ｍ）個の残りのイントラ予測モードでＮ＋１番目のイントラ予測モードを指すことができる。前述した内容のように、上記（ｎ－ｍ）個の残りのイントラ予測モードを示すインデックスは、上記トランケートされたバイナリコードでコーディングされることができる。すなわち、例えば、上記インデックスの値がＮである場合、上記インデックスは、上記トランケートされたバイナリコードで上記Ｎに対応する二進値に二進化されることができる。

【0152】

一方、上記イントラ予測モードリストは、イントラモードマップ（intra mode map）として示すこともできる。上記イントラモードマップは、全ｕ個のイントラ予測モードの予め定義された（pre-defined）順序を示すことができる。すなわち、上記イントラモードマップは、予め設定（既設定）された順序のイントラ予測モードからＭＰＭ候補を除外したイントラ予測モードを示すことができる。全イントラ予測モードから上記ｍ個のＭＰＭ候補を除外した残りのイントラ予測モードは、上記イントラモードマップによる順序（すなわち、予め設定された順序）で上記インデックスのシンボルにマッピングされることができる。例えば、上記ｍ個のＭＰＭ候補を除外したイントラ予測モードのうち、上記イントラモードマップで１番目の順序であるイントラ予測モードのインデックスは０であり、ｎ番目の順序であるイントラ予測モードのインデックスはｎ－１である。

【0153】

また、トランケートされたバイナリコードの１番目のｌ個のシンボルが残りのシンボルより小さいビット数を使用し、一例として、レート歪最適化（Rate-Distortion Optimization、ＲＤＯ）プロセスで最適なイントラ予測モードとして選択される確率が高いイントラ予測モードが早い順序に含まれるイントラモードマップが提案されることができる。例えば、上記イントラモードマップは、下記の通りである。すなわち、上記予め設定された順序のイントラ予測モードは、下記の通りである。

【0154】

｛０，１，５０，１８，４９，１０，１２，１９，１１，３４，２，１７，５４，３３，４６，５１，３５，１５，１３，４５，２２，１４，６６，２１，４７，４８，２３，５３，５８，１６，４２，２０，２４，４４，２６，４３，５５，５２，３７，２９，３９，４１，２５，９，３８，５６，３０，３６，３２，２８，６２，２７，４０，８，３，７，５７，６，３１，４，６５，６４，５，５９，６０，６１，６３｝

【0155】

例えば、イントラ予測モードの個数が６７個であり、ＭＰＭ候補の個数が６個である場合（すなわち、６個のＭＰＭモードが使われる場合）、６１個の残りのイントラ予測モードは、トランケートされたバイナリコードを使用してコーディングされることができる。すなわち、上記残りのイントラ予測モードに対するインデックスは、上記トランケートされたバイナリコードに基づいてコーディングされることができる。上記６個のＭＰＭ候補が導出された場合、上記イントラモードマップは、上記６個のＭＰＭ候補を除外して整列されることができる。すなわち、上記イントラモードマップは、予め設定された順序のイントラ予測モードからＭＰＭ候補を除外したイントラ予測モードを示すことができる。この後、ビット量を減らすために、早い順序のｌ個（６１であるｕに対するｌは３）のイントラ予測モード、すなわち、上記残りのイントラ予測モードのうち、上記イントラモードマップで早い順序の３個のイントラ予測モードは、ｋビット（６１であるｕに対するｋは５）である０００００、００００１、および０００１０でコーディングされることができる。すなわち、上記６１個の残りのイントラ予測モードのうち、上記イントラモードマップによる１番目のイントラ予測モードのインデックスは０００００の二進値、２番目のイントラ予測モードのインデックスは００００１の二進値、３番目のイントラ予測モードのインデックスは０００１０の二進値でコーディングされることができる。また、上記３個のイントラ予測モード以外の５８個のイントラ予測モードは、０００１００、０００１０１のような６ビットのトランケートされたバイナリコードでコーディングされることができる。すなわち、上記３個のイントラ予測モード以外の５８個のイントラ予測モードのインデックスは、０００１００、０００１０１のような６ビットの二進値でコーディングされることができる。

【0156】

本発明は、上記トランケートされたバイナリコーディングを使用してイントラ予測モードを示すための情報をコーディングする他の実施例も提案する。

【0157】

図１３は、ＭＰＭ候補および残りのイントラ予測モードを含むｎ個のイントラ予測モードを示すための情報をコーディングする方法を例示的に示す。

【0158】

図１３を参照すると、エンコード装置は、ｍ個のＭＰＭ候補を含むＭＰＭリストを構成する（Ｓ１３００）。この後、エンコード装置は、上記ＭＰＭ候補のうちの方向性イントラ予測モードのオフセットをＴＢＣリストに含めることができる（Ｓ１３１０）。例えば、上記ＭＰＭ候補である方向性イントラ予測モードがｎ番イントラ予測モードである場合、上記ｎにオフセットを合わせたｎ＋ｏｆｆｓｅｔ番イントラ予測モードが導出されることができ、上記ｎ＋ｏｆｆｓｅｔ番イントラ予測モードを含むＴＢＣリストが構成されることができる。ここで、上記オフセットは、－１、＋１、－２、＋２、．．．、－４、＋４から始まることができる。この後、上記（ｎ－ｍ）個の残りのイントラ予測モードを示すインデックスを上記トランケートされたバイナリコードを使用してコーディングすることができる（Ｓ１３２０）。前述した内容のように、上記（ｎ－ｍ）個の残りのイントラ予測モードを示すインデックスは、上記トランケートされたバイナリコードでコーディングされることができる。

【0159】

例えば、イントラ予測モードの個数が６７個であり、ＭＰＭ候補の個数が６個である場合、６１個の残りのイントラ予測モードは、トランケートされたバイナリコードを使用してコーディングされることができる。すなわち、上記残りのイントラ予測モードに対するインデックスは、上記トランケートされたバイナリコードに基づいてコーディングされることができる。例えば、上記ＭＰＭリストに含まれている６個のＭＰＭ候補が｛５０，８，０，１，６６，５４｝である場合、上記ＴＢＣリストは、｛４９，５１，７，９，６５，５３，５５，，｝で構成されることができる。具体的には、上記ＭＰＭ候補のうちの方向性イントラ予測モードは、５０番イントラ予測モード、８番イントラ予測モード、６６番イントラ予測モード、５４番イントラ予測モードであり、上記５０番イントラ予測モード、上記８番イントラ予測モード、上記６６番イントラ予測モード、および上記５４番イントラ予測モードとオフセットとに基づいて導出されたイントラ予測モードが上記ＴＢＣリストに追加されることができる。

【0160】

この後、ビット量を減らすために、早い順序のｌ個（６１であるｕに対するｌは３）のイントラ予測モード、すなわち、上記残りのイントラ予測モードのうち、上記ＴＢＣリストで早い順序の３個のイントラ予測モードは、ｋビット（６１であるｕに対するｋは５）である０００００、００００１、および０００１０でコーディングされることができる。すなわち、上記ＴＢＣリストで１番目のイントラ予測モードである４９番イントラ予測モードのインデックスは０００００の二進値、２番目のイントラ予測モードである５１番イントラ予測モードのインデックスは００００１の二進値、３番目のイントラ予測モードである７番イントラ予測モードのインデックスは０００１０の二進値でコーディングされることができる。また、上記３個のイントラ予測モード以外の５８個のイントラ予測モードは、０００１００、０００１０１のような６ビットのトランケートされたバイナリコードでコーディングされることができる。すなわち、上記３個のイントラ予測モード以外の５８個のイントラ予測モードのインデックスは、０００１００、０００１０１のような６ビットの二進値でコーディングされることができる。

【0161】

一方、上記ＭＰＭインデックスは、ｍｐｍ＿ｉｄｘ［ｘ０＋ｉ］［ｙ０＋ｊ］（または、ｍｐｍ＿ｉｄｘ）シンタックス要素の形態でシグナリングされることができ、上記リメイニングイントラ予測モード情報は、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ［ｘ０＋ｉ］［ｙ０＋ｊ］（または、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ）シンタックス要素の形態でシグナリングされることができる。あるいは、上記ＭＰＭインデックスは、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｉｄｘ［ｘＣｂ］［ｙＣｂ］シンタックス要素の形態でシグナリングされることができ、上記リメイニングイントラ予測モード情報は、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｒｅｍａｉｎｄｅｒ［ｘＣｂ］［ｙＣｂ］シンタックス要素の形態でシグナリングされることができる。ここで、上記ＭＰＭインデックスは、上記ＭＰＭ候補のうちの一つを指すことができ、上記リメイニングイントラ予測モード情報は、上記ＭＰＭ候補以外の残りのイントラ予測モードのうちの一つを指すことができる。また、アレイインデックス（array indices）（ｘ０＋ｉ、ｙ０＋ｉ）は、ピクチャの左上端ルマサンプルを基準とする予測ブロックの左上端ルマサンプルの位置（ｘ０＋ｉ，ｙ０＋ｉ）を指すことができる。また、アレイインデックス（array indices）（ｘＣｂ，ｙＣｂ）は、ピクチャの左上端ルマサンプルを基準とする予測ブロックの左上端ルマサンプルの位置（ｘＣｂ，ｙＣｂ）を指すことができる。

【0162】

また、リメイニングモードコーディング（remaining mode coding）のための二進化（binarization）は、ｃＭａｘ値が（ｎｕｍ＿ｉｎｔｒａ＿ｍｏｄｅ－ｍｐｍ＿ｉｄｘ）と同じトランケートされたバイナリ（Truncated Binary、ＴＢ）二進化プロセス（binarization process）を呼び出す（invoking）ことで導出されることができる。すなわち、リメイニングモードコーディング（remaining mode coding）のための二進化（binarization）は、ｃＭａｘ値が全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値であるトランケートされたバイナリ二進化プロセスで実行されることができる。ここで、上記ｎｕｍ＿ｉｎｔｒａ＿ｍｏｄｅは、全イントラ予測モードの個数を示すことができ、上記ｍｐｍ＿ｉｄｘは、ＭＰＭ候補の個数を示すことができる。また、例えば、上記ｃＭａｘは、６０に予め設定されることができる。あるいは、上記ｃＭａｘは、全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値に予め設定されることができ、または、上記ｃＭａｘは、全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値から１を引いた値に予め設定されることができる。

【0163】

具体的には、上記トランケートされたバイナリ二進化プロセスは、下記のように実行されることができる。

【0164】

上記プロセスの入力（input）は、ｓｙｎＶａｌ値およびｃＭａｘ値を有するシンタックスエレメント（syntax element）に対するＴＢ二進化に対する要求（request）である。ここで、上記ｓｙｎＶａｌは、上記シンタックスエレメントの値を示すことができ、上記ｃＭａｘは、上記シンタックスエレメントが示すことができる最大値を示すことができる。また、上記プロセスの出力（output）は、上記シンタックスエレメントのＴＢ二進化である。シンタックスエレメントｓｙｎＶａｌのＴＢ二進化プロセスのＢＩＮストリング（bin string）は、後述のように指定されることができる。

【0165】

＜数式３＞

【数3】

【0166】

ここで、上記ｃＭａｘが０である場合、シンタックスエレメントのＴＢ二進化は、ヌル（ＮＵＬＬ）ＢＩＮストリングである。

【0167】

また、上記ｃＭａｘが０でなく、上記ｓｙｎＶａｌがｕより小さい場合、ＴＢＢＩＮストリングは、ｋに設定された入力ｓｙｍｂｏｌＶａｌおよびｃＭａＸを有するｓｙｎＶａｌに対する固定長（Fixed Length、ＦＬ）二進化プロセスを呼び出して導出されることができる。すなわち、上記ｃＭａｘが０でなく、上記ｓｙｎＶａｌがｕより小さい場合、ＴＢＢＩＮストリングは、ｋに設定された入力ｓｙｍｂｏｌＶａｌおよびｋに設定されたｃＭａＸを有するｓｙｎＶａｌに対するＦＬ二進化プロセスに基づいて導出されることができる。後述する固定長二進化プロセスにおける二進値の長さ、すなわち、ビット数を導出する数式４によると、上記ｋに設定されたｃＭａＸに対してビット数は、ｋとして導出されることができる。したがって、上記ｓｙｎＶａｌがｕより小さい場合、上記ｓｙｎＶａｌに対するｋビットの二進値が導出されることができる。

【0168】

また、上記ｃＭａｘが０でなく、上記ｓｙｎＶａｌがｕより大きいまたは同じ場合、ＴＢＢＩＮストリングは、（ｋ＋１）に設定された入力ｓｙｍｂｏｌＶａｌおよびｃＭａＸを有するｓｙｎＶａｌ＋ｕに対する固定長（Fixed Length、ＦＬ）二進化プロセスを呼び出して導出されることができる。すなわち、上記ｃＭａｘが０でなく、上記ｓｙｎＶａｌがｕより大きいまたは同じ場合、ＴＢＢＩＮストリングは、（ｋ＋１）に設定された入力ｓｙｍｂｏｌＶａｌおよび（ｋ＋１）に設定されたｃＭａＸを有するｓｙｎＶａｌ＋ｕに対するＦＬ二進化プロセスに基づいて導出されることができる。後述する固定長二進化プロセスにおける二進値の長さ、すなわち、ビット数を導出する数式４によると、上記（ｋ＋１）に設定されたｃＭａＸに対してビット数は、（ｋ＋１）として導出されることができる。したがって、上記ｓｙｎＶａｌがｕより大きいまたは同じ場合、上記ｓｙｎＶａｌに対する（ｋ＋１）ビットの二進値が導出されることができる。

【0169】

また、他の例として、リメイニングモードコーディング（remaining mode coding）のための二進化（binarization）は、ｃＭａｘ値が（ｎｕｍ＿ｉｎｔｒａ＿ｍｏｄｅ－ｍｐｍ＿ｉｄｘ－１）と同じ固定長（Fixed Length、ＦＬ）二進化プロセス（binarization process）を呼び出す（invoking）ことで導出されることができる。すなわち、リメイニングモードコーディング（remaining mode coding）のための二進化（binarization）は、ｃＭａｘ値が全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値から１を引いた値であるＦＬ二進化プロセスで実行されることができる。ここで、上記ｎｕｍ＿ｉｎｔｒａ＿ｍｏｄｅは、全イントラ予測モードの個数を示すことができ、上記ｍｐｍ＿ｉｄｘは、ＭＰＭ候補の個数を示すことができる。

【0170】

具体的には、上記ＦＬ二進化プロセスは、下記のように実行されることができる。

【0171】

上記プロセスの入力（input）は、ｃＭａｘおよびＦＬ二進化に対する要求（request）である。また、上記プロセスの出力（output）は、各ｓｙｍｂｏｌＶａｌ値を対応ＢＩＮストリング（bin string）と関連させるＦＬ二進化である。

【0172】

ＦＬ二進化は、シンボル値ｓｙｍｂｏｌＶａｌの固定長ビットである符号無し（unsigned）整数（インティジャ）ＢＩＮストリング（integer bin string）を使用して構成されることができる。

【0173】

ここで、上記固定長は、以下の数式のように導出されることができる。

【0174】

＜数式４＞

【数4】

【0175】

ここで、上記ｆｉｘｅｄＬｅｎｇｔｈは、上記固定長を示すことができる。

【0176】

上記ＦＬ二進化のためのＢＩＮのインデクシング（indexing）は、ｂｉｎＩｄｘ＝０が最も重要なビットと関連することができ、ｂｉｎＩｄｘ値が増加するほど重要でないビットと関連し、ｂｉｎＩｄｘ値が最も大きい場合が最も重要でないビットに関連することができる。

【0177】

前述した内容に対してリメイニングイントラ予測モード情報は、ＴＲ二進化プロセスまたはＦＬ二進化プロセスで二進化されてコーディングされることができる。

【0178】

例えば、上記ＭＰＭフラグ、上記ＭＰＭインデックス、およびリメイニングイントラ予測モード情報は、以下の表のように二進化されることができる。

【0179】

＜表５＞

【表5】

【0180】

ここで、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ［］［］は、上記ＭＰＭフラグを示すシンタックスエレメントであり、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ［］［］は、上記リメイニングイントラ予測モード情報を示すシンタックスエレメントであり、ｍｐｍ＿ｉｄｘ［］［］は、上記ＭＰＭインデックスを示すシンタックスエレメントである。前述した表５を参照すると、上記ＭＰＭフラグは、ＦＬ二進化プロセスで二進化されることができ、上記ＦＬ二進化プロセスの入力パラメータであるｃＭａｘは、１に予め設定されることができる。また、前述した表５を参照すると、上記リメイニングイントラ予測モード情報は、ＦＬ二進化プロセスで二進化されることができ、上記ＦＬ二進化プロセスの入力パラメータであるｃＭａｘは、全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値である。例えば、全イントラ予測モードの個数が６７個であり、ＭＰＭ候補の個数が６個である場合、６１個の残りの（remaining）イントラ予測モードを０から６０まで考慮すると（すなわち、上記残りのイントラ予測モードを指すインデックス値が０ないし６０である場合）、上記ｃＭａｘは６０である。他の一例として、上記６１個の残りのイントラ予測モードを１から６１まで考慮すると（すなわち、上記残りのイントラ予測モードを指すインデックス値が１ないし６１である場合）、上記ｃＭａｘは６１である。一方、例えば、上記ＭＰＭ候補の個数は、３個である場合もある。また、前述した表５を参照すると、上記ＭＰＭインデックスは、トランケートされたライス（Truncated Rice、ＴＲ）二進化プロセスで二進化されることができ、上記ＴＲ二進化プロセスの入力パラメータであるｃＭａｘは、ＭＰＭ候補の個数から１を引いた値であり、ｃＲｉｃｅＰａｒａｍは０である。例えば、ＭＰＭ候補の個数が６個である場合、上記ｃＭａｘは５である。一方、例えば、上記ＭＰＭ候補の個数が３個である場合もある。

【0181】

あるいは、例えば、上記ＭＰＭインデックスおよびリメイニングイントラ予測モード情報は、以下の表のように二進化されることができる。

【0182】

＜表６＞

【表6】

【0183】

ここで、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ［］［］は、上記リメイニングイントラ予測モード情報を示すシンタックスエレメントであり、ｍｐｍ＿ｉｄｘ［］［］は、上記ＭＰＭインデックスを示すシンタックスエレメントである。前述した表５を参照すると、上記リメイニングイントラ予測モード情報は、ＴＢ二進化プロセスで二進化されることができ、上記ＴＢ二進化プロセスの入力パラメータであるｃＭａｘは、全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値から１を引いた値である。例えば、全イントラ予測モードの個数が６７個であり、ＭＰＭ候補の個数が６個である場合、上記ｃＭａｘは６０である。すなわち、例えば、上記ｃＭａｘは、６０に予め設定されることができる。例えば、全イントラ予測モードの個数が６７個であり、ＭＰＭ候補の個数が６個である場合、６１個の残りの（remaining）イントラ予測モードを０から６０まで考慮すると（すなわち、上記残りのイントラ予測モードを指すインデックス値が０ないし６０である場合）、上記ｃＭａｘは６０である。他の一例として、上記６１個の残りのイントラ予測モードを１から６１まで考慮すると（すなわち、上記残りのイントラ予測モードを指すインデックス値が１ないし６１である場合）、上記ｃＭａｘは６１である。すなわち、上記ｃＭａｘは、上記リメイニングイントラ予測モード情報が示すことができる最大値である。一方、例えば、上記ＭＰＭ候補の個数は、３個である場合もある。また、前述した表６を参照すると、上記ＭＰＭインデックスは、トランケートされたライス（Truncated Rice、ＴＲ）二進化プロセスで二進化されることができ、上記ＴＲ二進化プロセスの入力パラメータであるｃＭａｘは、ＭＰＭ候補の個数から１を引いた値であり、ｃＲｉｃｅＰａｒａｍは０である。例えば、ＭＰＭ候補の個数が６個である場合、上記ｃＭａｘは５である。一方、例えば、上記ＭＰＭ候補の個数が３個である場合もある。

【0184】

一方、一例として、上記ＭＰＭインデックスは、コンテキストモデルに基づいてエンコード／デコードされることができる。本発明は、コンテキストモデルに基づいて上記ＭＰＭインデックスをエンコード／デコードする方法と関連して、上記コンテキストモデルをイントラ予測モードに基づいて導出する方式を提案する。

【0185】

例えば、上記ＭＰＭインデックスに対するコンテキストモデルの割り当て（assignment）は、下記の表の通りである。

【0186】

＜表７＞

【表7】

【0187】

ここで、例えば、ＮＵＭ＿ＩＮＴＲＡ＿ＭＯＤＥは、上記ＭＰＭリストに含まれているＭ番目のＭＰＭ候補が示すイントラ予測モードの番号を示すことができる。すなわち、上記Ｍ番目のＭＰＭ候補がＮ番イントラ予測モードである場合、上記ＮＵＭ＿ＩＮＴＲＡ＿ＭＯＤＥは、Ｎを示すことができる。また、ｍｐｍＣｔｘは、上記ＭＰＭインデックスに対する上記コンテキストモデルを示すことができる。この場合、上記ＭＰＭリストに含まれているＭ番目のＭＰＭ候補に基づいてＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデル（context model）が導出されることができる。ここで、上記Ｍは３以下である。

【0188】

例えば、現ブロックに対するイントラ予測モード情報における１番目のＢＩＮに対するコンテキストモデルは、上記ＭＰＭリストに含まれている１番目の候補に基づいて導出されることができる。また、２番目のＢＩＮに対するコンテキストモデルは、上記ＭＰＭリストに含まれている２番目の候補に基づいて導出されることができ、３番目のＢＩＮに対するコンテキストモデルは、上記ＭＰＭリストに含まれている３番目の候補に基づいて導出されることができる。

【0189】

一方、イントラ予測モードの番号は、下記の表の通りである。

【0190】

＜表８＞

【表8】

【0191】

前述した表７を参照すると、上記Ｍ番目のＭＰＭ候補が示す上記イントラ予測モードの番号がＤＣイントラ予測モードの番号（すなわち、１）である場合または上記イントラ予測モードの番号が平面イントラ予測モード（すなわち、０）である場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル１として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補がＤＣイントラ予測モードである場合または上記Ｍ番目のＭＰＭ候補が平面イントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル１として導出されることができる。

【0192】

また、前述した条件に該当せず、上記Ｍ番目のＭＰＭ候補が示す上記イントラ予測モードの番号が３４より小さいまたは同じ場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル２として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補がＤＣイントラ予測モードおよび上記イントラ予測モードが平面イントラ予測モードでなく、上記Ｍ番目のＭＰＭ候補が２番イントラ予測モードないし３４番イントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル２として導出されることができる。

【0193】

また、前述した全ての条件に該当しない場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル２またはコンテキストモデル３として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補が３５番イントラ予測モードないし６６番イントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル２またはコンテキストモデル３として導出されることができる。

【0194】

あるいは、他の例として、上記ＭＰＭインデックスに対するコンテキストモデルの割り当て（assignment）は、下記の表の通りである。

【0195】

＜表９＞

【表9】

【0196】

例えば、前述した表９を参照すると、上記Ｍ番目のＭＰＭ候補が示す上記イントラ予測モードの番号が平面イントラ予測モード（すなわち、０）である場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル１として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補が平面イントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル１として導出されることができる。

【0197】

また、前述した条件に該当せず、上記Ｍ番目のＭＰＭ候補が示す上記イントラ予測モードの番号がＤＣイントラ予測モードの番号（すなわち、１）である場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル２として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補が平面イントラ予測モードでなく、上記Ｍ番目のＭＰＭ候補がＤＣイントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル２として導出されることができる。

【0198】

また、前述した条件に該当せず、上記Ｍ番目のＭＰＭ候補が示す上記イントラ予測モードの番号が３４より小さいまたは同じ場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル３として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補がＤＣイントラ予測モードおよび平面イントラ予測モードでなく、上記Ｍ番目のＭＰＭ候補が２番イントラ予測モードないし３４番イントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル３として導出されることができる。

【0199】

また、前述した全ての条件に該当しない場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル４として導出されることができる。すなわち、上記Ｍ番目のＭＰＭ候補がＤＣイントラ予測モード、平面イントラ予測モード、２番イントラ予測モードないし３４番イントラ予測モードでなく、３５番イントラ予測モードないし６６番イントラ予測モードである場合、上記ＭＰＭインデックスのＭ番目のＢＩＮに対するコンテキストモデルは、コンテキストモデル４として導出されることができる。

【0200】

また、例えば、上記ＭＰＭインデックスのコンテキストベースのコーディングされたＢＩＮを有するシンタックスエレメントに対するｃｔｘＩｎｃは、以下の表のように割り当てられることができる。

【0201】

＜表１０＞

【表10】

【0202】

ここで、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ［］［］は、リメイニングイントラ予測モード情報を示すシンタックスエレメントであり、ｍｐｍ＿ｉｄｘ［］［］は、ＭＰＭインデックスを示すシンタックスエレメントである。また、ｂｉｎＩｄｘは、シンタックスエレメントのＢＩＮインデックスを示すことができる。

【0203】

表１０を参照すると、上記ＭＰＭインデックスのＢＩＮ０、ＢＩＮ１、ＢＩＮ２は、コンテキストモデルに基づいてコーディングされることができ、上記ＢＩＮ０に対するｃｔｘＩｎｃは０、上記ＢＩＮ１に対するｃｔｘＩｎｃは１、上記ＢＩＮ２に対するｃｔｘＩｎｃは２、として導出されることができる。一方、上記ＭＰＭインデックスのＢＩＮ３およびＢＩＮ４は、バイパス（bypass）コーディングが適用されることができる。上記バイパスコーディングは、特定の確率分布を有するコンテキストモデルを適用する代わりに均一な確率分布（例えば、５０：５０）を適用してコーディングする方法を示すことができる。

【0204】

一方、例えば、上記ＭＰＭフラグおよび上記ＭＰＭインデックスがコンテキストモデルに基づいてコーディングされる場合、上記ＭＰＭフラグおよび上記ＭＰＭインデックスの初期化タイプ（initialization type）によるコンテキストモデルのコンテキストインデックス（ｃｔｘＩｄｘ）は、以下の表のように割り当てられることができる。

【0205】

＜表１１＞

【表11】

【0206】

ここで、ｉｎｉｔＴｙｐｅは、上記初期化タイプを示すことができ、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ［］［］は、上記ＭＰＭフラグを示すシンタックス要素であり、ｍｐｍ＿ｉｄｘ［］［］は、上記ＭＰＭインデックスを示すシンタックス要素である。また、上記ｃｔｘＴａｂｌｅは、該当シンタックス要素のコンテキストモデルを示すコンテキストインデックスによる初期値を示す表を指すことができる。例えば、また、上記ＭＰＭフラグのコンテキストインデックスによる初期値は、後述する表１３に基づいて導出されることができ、上記ＭＰＭインデックスのコンテキストインデックスによる初期値は、後述する表１４に基づいて導出されることができる。

【0207】

ここで、上記初期化タイプの値は、スライスタイプおよび／またはＣＡＢＡＣイニシャルフラグに基づいて導出されることができる。例えば、上記初期化タイプの値は、下記のように導出されることができる。

【0208】

＜表１２＞

【表12】

【0209】

表１２を参照すると、現ブロックが含まれている現スライスのスライスタイプがＩスライス（Intra slice、Ｉ－ｓｌｉｃｅ）であるとき、上記初期化タイプの値は、０として導出されることができる。また、表１２を参照すると、上記現スライスのスライスタイプがＰスライス（Predictive slice、Ｐ－ｓｌｉｃｅ）であるとき、ＣＡＢＡＣイニシャルフラグの値が１である場合、上記初期化タイプの値は、２として導出されることができ、上記ＣＡＢＡＣイニシャルフラグの値が０である場合、上記初期化タイプの値は、１として導出されることができる。また、表１２を参照すると、上記現スライスのスライスタイプがＢスライス（Bi-predictive slice、Ｂ－ｓｌｉｃｅ）であるとき、ＣＡＢＡＣイニシャルフラグの値が１である場合、上記初期化タイプの値は、１として導出されることができ、上記ＣＡＢＡＣイニシャルフラグの値が０である場合、上記初期化タイプの値は、２として導出されることができる。一方、前述した表１２による上記初期化タイプを導出する方法は、ビデオ／イメージコーディング標準に開示された方法である。

【0210】

再び、表１１を参照すると、上記初期化タイプの値が０である場合、上記ＭＰＭフラグに対するコンテキストインデックスは、０として導出されることができ、上記初期化タイプの値が１である場合、上記ＭＰＭフラグに対するコンテキストインデックスは、１として導出されることができ、上記初期化タイプの値が２である場合、上記ＭＰＭフラグに対するコンテキストインデックスは、２として導出されることができる。上記コンテキストインデックスは、上記ＭＰＭフラグをコーディングするためのコンテキストモデルを指すことができる。したがって、上記初期化タイプの値が０である場合、上記ＭＰＭフラグに対するコンテキストモデルは、コンテキストモデル０として導出されることができ、上記初期化タイプの値が１である場合、上記ＭＰＭフラグに対するコンテキストモデルは、コンテキストモデル１として導出されることができ、上記初期化タイプの値が２である場合、上記ＭＰＭフラグに対するコンテキストモデルは、コンテキストモデル２として導出されることができる。

【0211】

また、表１１を参照すると、上記初期化タイプの値が０である場合、上記ＭＰＭインデックスに対するコンテキストインデックスは、０、１または２として導出されることができ、上記初期化タイプの値が１である場合、上記ＭＰＭインデックスに対するコンテキストインデックスは、３、４または５として導出されることができ、上記初期化タイプの値が２である場合、上記ＭＰＭインデックスに対するコンテキストインデックスは、６、７または８として導出されることができる。

【0212】

一方、上記コンテキストインデックスは、ｃｔｘＩｎｃとｃｔｘＩｄｘＯｆｆｓｅｔとの和として導出されることができる。上記ｃｔｘＩｄｘＯｆｆｓｅｔは、初期化タイプに他のコンテキストインデックスの値のうちの最低値を示すことができる。

【0213】

例えば、前述した表１０を参照すると、上記ＭＰＭインデックスの上記ＢＩＮ０に対するｃｔｘＩｎｃは０、上記ＢＩＮ１に対するｃｔｘＩｎｃは１、上記ＢＩＮ２に対するｃｔｘＩｎｃは２、として導出されることができる。また、前述した表１１を参照すると、上記初期化タイプの値が０である場合、上記ＭＰＭインデックスに対するｃｔｘＩｄｘＯｆｆｓｅｔは、０として導出されることができ、上記初期化タイプの値が１である場合、上記ＭＰＭインデックスに対するｃｔｘＩｄｘＯｆｆｓｅｔは、３として導出されることができ、上記初期化タイプの値が２である場合、上記ＭＰＭインデックスに対するｃｔｘＩｄｘＯｆｆｓｅｔは、６として導出されることができる。したがって、上記初期化タイプの値が０である場合、上記ＭＰＭインデックスの上記ＢＩＮ０に対するコンテキストインデックスは、０として導出され、上記ＭＰＭインデックスの上記ＢＩＮ１に対するコンテキストインデックスは、１として導出され、上記ＭＰＭインデックスの上記ＢＩＮ２に対するコンテキストインデックスは、２として導出されることができる。したがって、上記初期化タイプの値が０である場合、上記ＭＰＭインデックスの上記ＢＩＮ０に対するコンテキストモデルは、コンテキストモデル０として導出され、上記ＭＰＭインデックスの上記ＢＩＮ１に対するコンテキストモデルは、コンテキストモデル１として導出され、上記ＭＰＭインデックスの上記ＢＩＮ２に対するコンテキストモデルは、コンテキストモデル２として導出されることができる。また、上記初期化タイプの値が１である場合、上記ＭＰＭインデックスの上記ＢＩＮ０に対するコンテキストインデックスは３、上記ＭＰＭインデックスの上記ＢＩＮ１に対するコンテキストインデックスは４、上記ＭＰＭインデックスの上記ＢＩＮ２に対するコンテキストインデックスは５、として導出されることができる。したがって、上記初期化タイプの値が０である場合、上記ＭＰＭインデックスの上記ＢＩＮ０に対するコンテキストモデルは、コンテキストモデル３として導出され、上記ＭＰＭインデックスの上記ＢＩＮ１に対するコンテキストモデルは、コンテキストモデル４として導出され、上記ＭＰＭインデックスの上記ＢＩＮ２に対するコンテキストモデルは、コンテキストモデル５として導出されることができる。また、上記初期化タイプの値が２である場合、上記ＭＰＭインデックスの上記ＢＩＮ０に対するコンテキストインデックスは、６として導出され、上記ＭＰＭインデックスの上記ＢＩＮ１に対するコンテキストインデックスは、７として導出され、上記ＭＰＭインデックスの上記ＢＩＮ２に対するコンテキストインデックスは、８として導出されることができる。したがって、上記初期化タイプの値が０である場合、上記ＭＰＭインデックスの上記ＢＩＮ０に対するコンテキストモデルは、コンテキストモデル６として導出され、上記ＭＰＭインデックスの上記ＢＩＮ１に対するコンテキストモデルは、コンテキストモデル７として導出され、上記ＭＰＭインデックスの上記ＢＩＮ２に対するコンテキストモデルは、コンテキストモデル８として導出されることができる。

【0214】

上記ＭＰＭフラグのコンテキストモデル、すなわち、コンテキストインデックスの値による初期値は、以下の表のように導出されることができる。

【0215】

＜表１３＞

【表13】

【0216】

表１３を参照すると、上記ＭＰＭフラグの上記コンテキストインデックスの値が０である場合、上記ＭＰＭフラグのコンテキストモデルの初期値は１８４であり、上記コンテキストインデックスの値が１である場合、上記ＭＰＭフラグのコンテキストモデルの初期値は１５４であり、上記コンテキストインデックスの値が２である場合、上記ＭＰＭフラグのコンテキストモデルの初期値は１８３である。

【0217】

また、上記ＭＰＭインデックスのコンテキストモデル、すなわち、コンテキストインデックスの値による初期値は、以下の表のように導出されることができる。

【0218】

＜表１４＞

【表14】

【0219】

表１４を参照すると、上記ＭＰＭインデックスの上記コンテキストインデックスの値が０ないし８のうちの一つである場合、上記ＭＰＭインデックスのコンテキストモデルの初期値は１５４である。

【0220】

一方、前述した表１０に示すように、シンタックスエレメントに対するｃｔｘＩｎｃが割り当てられることができるが、他の例も提案されることができる。例えば、コンテキストベースのコーディングされたＢＩＮを有する上記ＭＰＭフラグ、上記ＭＰＭインデックス、および上記リメイニングイントラ予測モード情報のシンタックスエレメントに対するｃｔｘＩｎｃは、以下の表のように割り当てられることができる。

【0221】

＜表１５＞

【表15】

【0222】

ここで、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇ［］［］は、ＭＰＭフラグを示すシンタックスエレメントであり、ｍｐｍ＿ｉｄｘ［］［］は、ＭＰＭインデックスを示すシンタックスエレメントであり、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅ［］［］は、リメイニングイントラ予測モード情報を示すシンタックスエレメントである。また、ｂｉｎＩｄｘは、シンタックスエレメントのＢＩＮインデックスを示すことができる。

【0223】

表１５を参照すると、上記ＭＰＭフラグのＢＩＮ０は、コンテキストモデルに基づいてコーディングされることができ、上記ＢＩＮ０に対するｃｔｘＩｎｃは、０として導出されることができる。また、表１５を参照すると、上記ＭＰＭインデックスのＢＩＮ０、ＢＩＮ１、ＢＩＮ２は、コンテキストモデルに基づいてコーディングされることができる。例えば、上記ＭＰＭインデックスの上記ＢＩＮ０に対するｃｔｘＩｎｃは０、上記ＢＩＮ１に対するｃｔｘＩｎｃは１、上記ＢＩＮ２に対するｃｔｘＩｎｃは２、として導出されることができる。一方、上記ＭＰＭインデックスのＢＩＮ３およびＢＩＮ４は、バイパス（bypass）コーディングが適用されることができる。上記バイパスコーディングは、特定の確率分布を有するコンテキストモデルを適用する代わりに均一な確率分布（例えば、５０：５０）を適用してコーディングする方法を示すことができる。

【0224】

図１４は、本発明によるエンコード装置による映像エンコード方法を概略的に示す。図１４に開示された方法は、図１に開示されたエンコード装置により実行されることができる。具体的には、例えば、図１４のＳ１４００ないしＳ１４３０は、上記エンコード装置の予測部により実行されることができ、Ｓ１４４０は、上記エンコード装置のエントロピ符号化部により実行されることができる。また、図示されてはいないが、上記現ブロックに対するオリジナルサンプルおよび予測サンプルに基づいて上記現ブロックに対する残差サンプルを導出する過程は、上記エンコード装置の減算部により実行されることができ、上記残差サンプルに基づいて上記現ブロックに対する残差に関する情報を生成する過程は、上記エンコード装置の変換部により実行されることができ、上記残差に関する情報をエンコードする過程は、上記エンコード装置のエントロピ符号化部により実行されることができる。

【0225】

エンコード装置は、現ブロックの隣接サンプルを導出する（Ｓ１４００）。上記隣接サンプルは、上記現ブロックの左上側コーナ隣接サンプル、上側隣接サンプル、および左側隣接サンプルを含むことができる。例えば、上記現ブロックのサイズがＷ×Ｈであり、上記現ブロックの左上端（top-left）サンプル位置のｘ成分が０およびｙ成分が０である場合、上記左側隣接サンプルは、ｐ［－１］［０］ないしｐ［－１］［２Ｈ－１］であり、上記左上側コーナ隣接サンプルは、ｐ［－１］［－１］であり、上記上側隣接サンプルは、ｐ［０］［－１］ないしｐ［２Ｗ－１］［－１］である。

【0226】

エンコード装置は、上記現ブロックのＭＰＭ（Most Probable Mode）候補を含むＭＰＭリストを構成する（Ｓ１４１０）。ここで、一例として、上記ＭＰＭリストは、３個のＭＰＭ候補、５個のＭＰＭ候補または６個のＭＰＭ候補を含むことができる。

【0227】

例えば、エンコード装置は、上記現ブロックの隣接ブロックに基づいて上記現ブロックの上記ＭＰＭリストを構成することができ、上記ＭＰＭリストは、６個のＭＰＭ候補を含むことができる。上記隣接ブロックは、上記現ブロックの上記左側隣接ブロック、上記上側隣接ブロック、上記左下側隣接ブロック、上記右上側隣接ブロックおよび／または上記左上側隣接ブロックを含むことができる。エンコード装置は、上記現ブロックの隣接ブロックを特定順序によって探索でき、隣接ブロックのイントラ予測モードを導出された順に上記ＭＰＭ候補として導出することができる。例えば、エンコード装置は、上記左側隣接ブロックのイントラ予測モード、上記上側隣接ブロックのイントラ予測モード、平面イントラ予測モード、ＤＣイントラ予測モード、上記左下側隣接ブロックのイントラ予測モード、上記右上側隣接ブロックのイントラ予測モード、上記左上側隣接ブロックのイントラ予測モードの順序で探索してＭＰＭ候補を導出して上記現ブロックの上記ＭＰＭリストを構成することができる。一方、上記探索後、６個のＭＰＭ候補が導出されない場合、ＭＰＭ候補として導出されたイントラ予測モードに基づいてＭＰＭ候補が導出されることができる。例えば、上記ＭＰＭ候補として導出されたイントラ予測モードがＮ番イントラ予測モードである場合、エンコード装置は、上記Ｎ＋１番イントラ予測モードおよび／またはＮ－１番イントラ予測モードを上記現ブロックのＭＰＭ候補として導出することができる。

【0228】

エンコード装置は、上記現ブロックのイントラ予測モードを決定する（Ｓ１４２０）。エンコード装置は、多様なイントラ予測モードを実行して最適なＲＤコストを有するイントラ予測モードを上記現ブロックに対するイントラ予測モードとして導出することができる。上記イントラ予測モードは、２個の非方向性イントラ予測モードおよび６５個のイントラ方向性予測モードのうちの一つである。上記２個の非方向性イントラ予測モードは、イントラＤＣモードおよびイントラ平面モードを含むことができることは、前述した通りである。

【0229】

例えば、上記イントラ予測モードは、上記ＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つである。ここで、上記残りのイントラ予測モードは、全イントラ予測モードから上記ＭＰＭリストに含まれているＭＰＭ候補を除外したイントラ予測モードである。また、この場合、エンコード装置は、上記現ブロックの上記イントラ予測モードを指すリメイニング（remaining）イントラ予測モード情報をエンコードすることができる。

【0230】

また、例えば、エンコード装置は、上記ＭＰＭリストのＭＰＭ候補の中から最適なＲＤコストを有するＭＰＭ候補を選択することができ、上記選択されたＭＰＭ候補を上記現ブロックに対するイントラ予測モードとして決定できる。この場合、エンコード装置は、上記ＭＰＭ候補の中から上記選択されたＭＰＭ候補を指すＭＰＭインデックスをエンコードすることができる。

【0231】

エンコード装置は、上記隣接サンプルおよび上記イントラ予測モードに基づいて上記現ブロックの予測サンプルを生成する（Ｓ１４３０）。エンコード装置は、上記イントラ予測モードに基づいて上記現ブロックの上記隣接サンプルのうちの少なくとも一つの隣接サンプルを導出することができ、上記隣接サンプルに基づいて上記予測サンプルを生成することができる。

【0232】

エンコード装置は、上記現ブロックに対するリメイニング（remaining）イントラ予測モード情報を含む映像情報をエンコードする（Ｓ１４４０）。エンコード装置は、上記現ブロックに対する上記リメイニングイントラ予測モード情報を含む映像情報をビットストリーム形態で出力できる。上記リメイニングイントラ予測モード情報は、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅまたはｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｒｅｍａｉｎｄｅｒシンタックス要素の形態でシグナリングされることができる。

【0233】

また、一例として、上記リメイニングイントラ予測モード情報は、ＴＢ（Truncated Binary、ＴＢ）二進化（binarization）プロセスを介してコーディングされることができる。上記ＴＢ二進化プロセスに対する二進化パラメータは、予め設定されることができる。例えば、上記二進化パラメータの値は、６０または６１である。すなわち、一例として、上記パラメータの値は、全イントラ予測モードの個数からＭＰＭ候補の個数を引いた値から１を引いた値である。ここで、上記二進化パラメータは、前述したｃＭａｘを示すことができる。上記二進化パラメータは、コーディングされた上記リメイニングイントラ予測モード情報の最大値を示すことができる。すなわち、上記二進化パラメータは、コーディングされた上記リメイニングイントラ予測モード情報が示すことができる最大値を示すことができる。

【0234】

前述のように、上記リメイニングイントラ予測モード情報は、ＴＢ二進化プロセスを介してコーディングされることができる。したがって、上記リメイニングイントラ予測モード情報の値が特定値より小さい場合、上記リメイニングイントラ予測モード情報は、ｋビットの二進値に二進化されることができる。また、上記リメイニングイントラ予測モード情報の値が特定値より大きいまたは同じ場合、上記リメイニングイントラ予測モード情報は、ｋ＋１ビットの二進値に二進化されることができる。上記特定値および上記ｋは、上記二進化パラメータに基づいて導出されることができる。例えば、上記特定値および上記ｋは、前述した数式３に基づいて導出されることができる。一例として、上記二進化パラメータの値が６０である場合、上記特定値は、３として導出されることができ、上記ｋは、５として導出されることができる。

【0235】

一方、上記現ブロックの上記イントラ予測モードが上記残りのイントラ予測モードのうちの一つである場合、エンコード装置は、上記現ブロックに対する上記リメイニング（remaining）イントラ予測モード情報をエンコードすることができる。すなわち、上記現ブロックのイントラ予測モードが上記残りのイントラ予測モードのうちの一つである場合、上記映像情報は、上記リメイニングイントラ予測モード情報を含むことができる。上記リメイニングイントラ予測モード情報は、上記残りのイントラ予測モードのうち、上記現ブロックの上記イントラ予測モードを指すことができる。ここで、上記残りのイントラ予測モードは、上記ＭＰＭリストの上記ＭＰＭ候補に含まれない残りのイントラ予測モードを示すことができる。

【0236】

また、例えば、上記映像情報は、上記現ブロックに対するＭＰＭ（Most Probable Mode）フラグを含むことができる。上記ＭＰＭフラグは、上記現ブロックの上記イントラ予測モードが上記ＭＰＭ候補に含まれるか、または上記ＭＰＭ候補に含まれない上記残りのイントラ予測モードに含まれるかを示すことができる。すなわち、上記ＭＰＭフラグは、上記ＭＰＭ候補で上記現ブロックのイントラ予測モードが導出されるかどうかを示すことができる。具体的には、上記ＭＰＭフラグの値が１である場合、上記ＭＰＭフラグは、上記現ブロックのイントラ予測モードがＭＰＭ候補に含まれることを示すことができ、上記ＭＰＭフラグの値が０である場合、上記ＭＰＭフラグは、上記現ブロックの上記イントラ予測モードがＭＰＭ候補に含まれないこと、すなわち、上記残りのイントラ予測モードに含まれることを示すことができる。上記ＭＰＭフラグは、ｐｒｅｖ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｆｌａｇまたはｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇシンタックス要素の形態でシグナリングされることができる。

【0237】

あるいは、上記現ブロックの上記イントラ予測モードが上記ＭＰＭ候補に含まれている場合、エンコード装置は、上記ＭＰＭフラグをエンコードしないこともある。すなわち、上記現ブロックの上記イントラ予測モードが上記ＭＰＭ候補に含まれている場合、上記イントラ予測情報は、上記ＭＰＭフラグを含まないこともある。

【0238】

一方、上記ＭＰＭフラグは、コンテキストモデルに基づいてコーディングされることができる。例えば、上記ＭＰＭフラグに対する上記コンテキストモデルは、上記現スライスの初期化タイプに基づいて導出されることができる。例えば、上記初期化タイプは、前述した表１２のように導出されることができる。また、上記コンテキストモデルのコンテキストインデックスが０である場合、上記コンテキストモデルの初期値は１８４、上記コンテキストモデルのコンテキストインデックスが１である場合、上記コンテキストモデルの初期値は１５４、上記コンテキストモデルのコンテキストインデックスが２である場合、上記コンテキストモデルの初期値は１８３、として導出されることができる。

【0239】

一方、上記現ブロックのイントラ予測モードが上記ＭＰＭ候補に含まれている場合、エンコード装置は、上記ＭＰＭインデックスをエンコードすることができる。すなわち、上記現ブロックのイントラ予測モードが上記ＭＰＭ候補に含まれている場合、上記現ブロックのイントラ予測情報は、上記ＭＰＭインデックスを含むことができる。上記ＭＰＭインデックスは、ＭＰＭリストのＭＰＭ候補のうちの一つを指すＭＰＭインデックスを示すことができる。上記ＭＰＭインデックスは、ｍｐｍ＿ｉｄｘまたはｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｉｄｘシンタックス要素の形態でシグナリングされることができる。

【0240】

一方、例えば、上記ＭＰＭインデックスは、ＴＲ（Truncated Rice、ＴＲ）二進化（binarization）プロセスを介して二進化されることができる。上記ＴＲ二進化プロセスに対する二進化パラメータは、予め設定されることができる。あるいは、例えば、上記二進化パラメータの値は、ＭＰＭ候補の個数から１を引いた値に設定されることができる。上記ＭＰＭ候補の個数が６である場合、上記二進化パラメータは、５に設定されることができる。ここで、上記二進化パラメータは、前述したｃＭａｘを示すことができる。上記二進化パラメータは、コーディングされる上記ＭＰＭインデックスの最大値を示すことができる。また、上記ＴＲ二進化プロセスに対するｃＲｉｃｅＰａｒａｍが０に予め設定されることができる。

【0241】

また、上記ＭＰＭインデックスは、コンテキストモデルに基づいてコーディングされることができる。

【0242】

この場合、例えば、上記ＭＰＭリストに含まれているＮ番目のＭＰＭ候補に基づいて、上記ＭＰＭインデックスに対するＮ番目のＢＩＮに対するコンテキストモデル（context model）が導出されることができる。

【0243】

上記Ｎ番目の候補に基づいて導出される上記Ｎ番目のＢＩＮに対するコンテキストモデルは、下記の通りである。

【0244】

一例として、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードがＤＣイントラ予測モードまたは平面（planar）イントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル１として導出されることができ、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードが上記ＤＣイントラ予測モードおよび上記平面イントラ予測モードでなく、２番イントラ予測モードないし３４番イントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル２として導出されることができ、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードが上記ＤＣイントラ予測モード、上記平面イントラ予測モード、２番イントラ予測モードないし３４番イントラ予測モードでなく、３５番イントラ予測モードないし６６番イントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル３として導出されることができる。

【0245】

あるいは、一例として、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードが平面（planar）イントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル１として導出されることができ、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードが上記平面イントラ予測モードでなく、ＤＣイントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル２として導出されることができ、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードが上記平面イントラ予測モードおよび上記ＤＣイントラ予測モードでなく、２番イントラ予測モードないし３４番イントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル３として導出されることができ、上記Ｎ番目のＭＰＭ候補が示す上記イントラ予測モードが上記平面イントラ予測モード、上記ＤＣイントラ予測モード、および上記２番イントラ予測モードないし３４番イントラ予測モードでなく、３５番イントラ予測モードないし６６番イントラ予測モードである場合、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、コンテキストモデル４として導出されることができる。

【0246】

あるいは、一例として、上記ＭＰＭインデックスの上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、上記Ｎ番目のＢＩＮのＢＩＮインデックスおよび上記現スライスの初期化タイプに基づいて導出されることができる。例えば、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルのコンテキストインデックスは、ｃｔｘＩｎｃとｃｔｘＩｄｘＯｆｆｓｅｔとの和として導出されることができる。また、上記Ｎ番目のＢＩＮのＢＩＮインデックスが０である場合、上記ｃｔｘＩｎｃは０、上記Ｎ番目のＢＩＮのＢＩＮインデックスが１である場合、上記ｃｔｘＩｎｃは１、上記Ｎ番目のＢＩＮのＢＩＮインデックスが２である場合、上記ｃｔｘＩｎｃは２、として導出されることができる。また、上記初期化タイプの値が０である場合、上記ｃｔｘＩｄｘＯｆｆｓｅｔは０、上記初期化タイプの値が１である場合、上記ｃｔｘＩｄｘＯｆｆｓｅｔは３、上記初期化タイプの値が２である場合、上記ｃｔｘＩｄｘＯｆｆｓｅｔは６、として導出されることができる。一方、上記コンテキストモデルの初期値は、１５４として導出されることができる。

【0247】

一方、一例として、エンコード装置は、上記現ブロックに対するオリジナルサンプルおよび予測サンプルに基づいて上記現ブロックに対する残差サンプルを導出することができ、上記残差サンプルに基づいて上記現ブロックに対する残差に関する情報を生成することができ、上記残差に関する情報をエンコードすることができる。上記映像情報は、上記残差に関する情報を含むことができる。

【0248】

一方、上記ビットストリームは、ネットワークまたは（デジタル）記憶媒体を介してデコード装置に送信されることができる。ここで、ネットワークは、放送網および／または通信網などを含むことができ、デジタル記憶媒体は、ＵＳＢ、ＳＤ、ＣＤ、ＤＶＤ、ブルーレイ、ＨＤＤ、ＳＳＤなどの多様な記憶媒体を含むことができる。

【0249】

図１５は、本発明による映像エンコード方法を実行するエンコード（エンコーディング）装置を概略的に示す。図１４に開示された方法は、図１５に開示されたエンコード装置により実行されることができる。具体的には、例えば、図１５の上記エンコード装置の予測部は、図１４のＳ１４００ないしＳ１４３０を実行することができ、図１５の上記エンコード装置のエントロピ符号化（エントロピーエンコーディング）部は、図１４のＳ１４４０を実行することができる。また、図示してはいないが、上記現ブロックに対するオリジナルサンプルおよび予測サンプルに基づいて上記現ブロックに対する残差サンプルを導出する過程は、図１５の上記エンコード装置の減算部により実行されることができ、上記残差サンプルに基づいて上記現ブロックに対する残差に関する情報を生成する過程は、図１５の上記エンコード装置の変換部により実行されることができ、上記残差に関する情報をエンコードする過程は、図１５の上記エンコード装置のエントロピ符号化部により実行されることができる。

【0250】

図１６は、本発明によるデコード装置による映像デコード方法を概略的に示す。図１６に開示された方法は、図３に開示されたデコード装置により実行されることができる。具体的には、例えば、図１６のＳ１６００は、上記デコード装置のエントロピ復号部により実行されることができ、Ｓ１６１０ないしＳ１６５０は、上記デコード装置の予測部により実行されることができる。また、図示してはいないが、ビットストリームを介して現ブロックの予測に関する情報および／または残差に関する情報を取得する過程は、上記デコード装置のエントロピ復号部により実行されることができ、上記残差情報に基づいて上記現ブロックに対する上記残差サンプルを導出する過程は、上記デコード装置の逆変換部により実行されることができ、上記現ブロックの予測サンプルおよび上記残差サンプルに基づいて復元ピクチャを生成する過程は、上記デコード装置の加算部により実行されることができる。

【0251】

デコード装置は、現ブロックに対するリメイニング（remaining）イントラ予測モード情報をパージングする（Ｓ１６００）。デコード装置は、ビットストリームから上記現ブロックに対する上記リメイニングイントラ予測モード情報を含む映像情報を取得することができ、上記リメイニングイントラ予測モード情報をパージングすることができる。

【0252】

例えば、上記映像情報は、上記現ブロックのＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つを示す上記リメイニングイントラ予測モード情報を含むことができる。この場合、デコード装置は、上記リメイニングイントラ予測モード情報が示すイントラ予測モードを上記現ブロックのイントラ予測モードとして導出することができる。ここで、上記残りのイントラ予測モードは、上記ＭＰＭリストの上記ＭＰＭ候補に含まれない残りのイントラ予測モードを示すことができる。上記リメイニングイントラ予測モード情報は、ｒｅｍ＿ｉｎｔｒａ＿ｌｕｍａ＿ｐｒｅｄ＿ｍｏｄｅまたはｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｒｅｍａｉｎｄｅｒシンタックス要素の形態でシグナリングされることができる。

【0253】

【0254】

【0255】

一方、上記映像情報は、上記現ブロックのＭＰＭ（Most Probable Mode）フラグを含むことができる。すなわち、例えば、上記現ブロックのＭＰＭフラグが取得されることができ、上記ＭＰＭフラグは、上記ＭＰＭ候補で上記現ブロックのイントラ予測モードが導出されるかどうかを示すことができる。

【0256】

一例として、上記ＭＰＭフラグが上記ＭＰＭ候補で上記現ブロックのイントラ予測モードが導出されると示す場合、すなわち、上記ＭＰＭフラグの値が１である場合、デコード装置は、ビットストリームから上記現ブロックに対するＭＰＭインデックスを取得することができる。すなわち、上記ＭＰＭフラグの値が１である場合、上記映像情報は、上記ＭＰＭインデックスを含むことができる。あるいは、上記映像情報は、上記ＭＰＭフラグを含まず、この場合、デコード装置は、上記ＭＰＭフラグの値を１として導出することができる。上記ＭＰＭインデックスは、ＭＰＭリストのＭＰＭ候補のうちの一つを指すＭＰＭインデックスを示すことができる。上記ＭＰＭインデックスは、ｍｐｍ＿ｉｄｘまたはｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｉｄｘシンタックス要素の形態でシグナリングされることができる。

【0257】

また、上記ＭＰＭフラグが上記ＭＰＭ候補で上記現ブロックの上記イントラ予測モードが導出されないと示す場合、すなわち、上記ＭＰＭフラグの値が０である場合、上記リメイニングイントラ予測モード情報に基づいて上記現ブロックの上記イントラ予測モードが導出されることができる。すなわち、上記ＭＰＭフラグが上記ＭＰＭ候補で上記現ブロックの上記イントラ予測モードが導出されないと示す場合、デコード装置は、ビットストリームから上記現ブロックに対するリメイニング（remaining）イントラ予測モード情報をパージングすることができる。すなわち、上記ＭＰＭフラグの値が０である場合、上記映像情報は、上記残りのイントラ予測モードのうちの一つを指す上記リメイニングイントラ予測モード情報を含むことができる。

【0258】

一方、上記ＭＰＭフラグは、コンテキストモデルに基づいてコーディングされることができる。例えば、上記ＭＰＭフラグに対する上記コンテキストモデルは、上記現スライスの初期化タイプに基づいて導出されることができる。例えば、上記初期化タイプは、前述した表１２のように導出されることができる。また、上記コンテキストモデルのコンテキストインデックスが０である場合、上記コンテキストモデルの初期値は１８４、上記コンテキストモデルのコンテキストインデックスが１である場合、上記コンテキストモデルの初期値は１５４として導出され、上記コンテキストモデルのコンテキストインデックスが２である場合、上記コンテキストモデルの初期値は、１８３として導出されることができる。

【0259】

一方、上記ＭＰＭインデックスは、ＴＲ（Truncated Rice、ＴＲ）二進化（binarization）プロセスを介して二進化されることができる。上記ＴＲ二進化プロセスに対する二進化パラメータは、予め設定されることができる。あるいは、例えば、上記二進化パラメータの値は、ＭＰＭ候補の個数から１を引いた値に設定されることができる。上記ＭＰＭ候補の個数が６である場合、上記二進化パラメータは、５に設定されることができる。ここで、上記二進化パラメータは、前述したｃＭａｘを示すことができる。上記二進化パラメータは、コーディングされる上記ＭＰＭインデックスの最大値を示すことができる。また、上記ＴＲ二進化プロセスに対するｃＲｉｃｅＰａｒａｍが０に予め設定されることができる。

【0260】

また、上記ＭＰＭインデックスは、コンテキストモデルに基づいてコーディングされることができる。

【0261】

この場合、例えば、上記ＭＰＭリストに含まれているＮ番目のＭＰＭ候補に基づいて上記ＭＰＭインデックスに対するＮ番目のＢＩＮに対するコンテキストモデル（context model）が導出されることができる。

【0262】

上記Ｎ番目の候補に基づいて導出される上記Ｎ番目のＢＩＮに対するコンテキストモデルは、下記の通りである。

【0263】

【0264】

【0265】

あるいは、一例として、上記ＭＰＭインデックスの上記Ｎ番目のＢＩＮに対する上記コンテキストモデルは、上記Ｎ番目のＢＩＮのＢＩＮインデックスおよび上記現スライスの初期化タイプに基づいて導出されることができる。例えば、上記Ｎ番目のＢＩＮに対する上記コンテキストモデルのコンテキストインデックスは、ｃｔｘＩｎｃとｃｔｘＩｄｘＯｆｆｓｅｔとの和として導出されることができる。また、上記Ｎ番目のＢＩＮのＢＩＮインデックスが０である場合、上記ｃｔｘＩｎｃは０、上記Ｎ番目のＢＩＮのＢＩＮインデックスが１である場合、上記ｃｔｘＩｎｃは１、上記Ｎ番目のＢＩＮのＢＩＮインデックスが２である場合、上記ｃｔｘＩｎｃは２、として導出されることができる。また、上記初期化タイプの値が０である場合、上記ｃｔｘＩｄｘＯｆｆｓｅｔは０、上記初期化タイプの値が１である場合、上記ｃｔｘＩｄｘＯｆｆｓｅｔは３、上記初期化タイプの値が２である場合、上記ｃｔｘＩｄｘＯｆｆｓｅｔは６、として導出されることができる。一方、上記コンテキストモデルの初期値は１５４として導出されることができる。

【0266】

デコード装置は、上記現ブロックの隣接サンプルを導出する（Ｓ１６１０）。上記隣接サンプルは、上記現ブロックの左上側コーナ隣接サンプル、上側隣接サンプル、および左側隣接サンプルを含むことができる。例えば、上記現ブロックのサイズがＷ×Ｈであり、上記現ブロックの左上端（top-left）サンプル位置のｘ成分が０およびｙ成分が０である場合、上記左側隣接サンプルは、ｐ［－１］［０］ないしｐ［－１］［２Ｈ－１］であり、上記左上側コーナ隣接サンプルはｐ［－１］［－１］であり、上記上側隣接サンプルは、ｐ［０］［－１］ないしｐ［２Ｗ－１］［－１］である。

【0267】

デコード装置は、上記現ブロックのＭＰＭ（Most Probable Mode）候補を含むＭＰＭリストを構成する（Ｓ１６２０）。例えば、デコード装置は、上記現ブロックの隣接ブロックに基づいて上記現ブロックのＭＰＭ（Most Probable Mode）リストを構成することができる。ここで、一例として、上記ＭＰＭリストは、３個のＭＰＭ候補、５個のＭＰＭ候補または６個のＭＰＭ候補を含むことができる。

【0268】

一例として、デコード装置は、上記現ブロックの上記隣接ブロックに基づいて上記現ブロックの上記ＭＰＭリストを構成することができ、上記ＭＰＭリストは、６個のＭＰＭ候補を含むことができる。上記隣接ブロックは、上記現ブロックの上記左側隣接ブロック、上記上側隣接ブロック、上記左下側隣接ブロック、上記右上側隣接ブロックおよび／または上記左上側隣接ブロックを含むことができる。デコード装置は、上記現ブロックの隣接ブロックを特定順序によって探索することができ、隣接ブロックのイントラ予測モードを導出された順に上記ＭＰＭ候補として導出することができる。例えば、デコード装置は、上記左側隣接ブロックのイントラ予測モード、上記上側隣接ブロックのイントラ予測モード、平面イントラ予測モード、ＤＣイントラ予測モード、上記左下側隣接ブロックのイントラ予測モード、上記右上側隣接ブロックのイントラ予測モード、上記左上側隣接ブロックのイントラ予測モードの順序で探索してＭＰＭ候補を導出して上記現ブロックの上記ＭＰＭリストを構成することができる。一方、上記探索後、６個のＭＰＭ候補が導出されない場合、ＭＰＭ候補として導出されたイントラ予測モードに基づいてＭＰＭ候補が導出されることができる。例えば、上記ＭＰＭ候補として導出されたイントラ予測モードがＮ番イントラ予測モードである場合、デコード装置は、上記Ｎ＋１番イントラ予測モードおよび／またはＮ－１番イントラ予測モードを上記現ブロックのＭＰＭ候補として導出することができる。

【0269】

デコード装置は、上記リメイニングイントラ予測モード情報に基づいて上記現ブロックのイントラ予測モードを導出する（Ｓ１６３０）。デコード装置は、上記リメイニングイントラ予測モード情報が示すイントラ予測モードを上記現ブロックのイントラ予測モードとして導出することができる。上記リメイニングイントラ予測モード情報は、残りのイントラ予測モードのうちの一つを示すことができる。上記イントラ予測モードは、上記ＭＰＭ候補を除外した残りのイントラ予測モードのうちの一つである。

【0270】

一方、一例として、上記リメイニングイントラ予測モード情報の値がＮである場合、上記リメイニングイントラ予測モード情報は、Ｎ番イントラ予測モードを指すことができる。

【0271】

また、他の例として、上記リメイニングイントラ予測モード情報の値がＮである場合、上記リメイニングイントラ予測モード情報は、イントラモードマップ（intra mode map）でＮ＋１番目のイントラ予測モードを指すことができる。上記イントラモードマップは、予め設定された順序のイントラ予測モードからＭＰＭ候補を除外したイントラ予測モードを示すことができる。例えば、上記予め設定された順序のイントラ予測モードは、下記の通りである。

【0272】

【0273】

また、他の例として、上記リメイニングイントラ予測モード情報の値がＮである場合、上記リメイニングイントラ予測モード情報は、ＴＢＣリストでＮ＋１番目のイントラ予測モードを指すことができる。上記ＴＢＣリストは、ＭＰＭ候補のうちの方向性イントラ予測モードおよびオフセットに基づいて導出されたイントラ予測モードで構成されることができる。

【0274】

一方、上記ＭＰＭフラグの値が１である場合、デコード装置は、ビットストリームから上記現ブロックに対するＭＰＭインデックスを取得することができ、上記ＭＰＭインデックスに基づいて上記現ブロックのイントラ予測モードを導出することができる。デコード装置は、上記ＭＰＭインデックスが指すＭＰＭ候補を上記現ブロックのイントラ予測モードで導出することができる。上記ＭＰＭインデックスは、上記ＭＰＭリストのＭＰＭ候補のうちの一つを指すことができる。

【0275】

デコード装置は、上記隣接サンプルおよび上記イントラ予測モードに基づいて上記現ブロックの予測サンプルを導出する（Ｓ１６４０）。デコード装置は、上記イントラ予測モードに基づいて上記現ブロックの隣接サンプルのうちの少なくとも一つの隣接サンプルを導出することができ、上記隣接サンプルに基づいて上記予測サンプルを生成することができる。

【0276】

デコード装置は、上記予測サンプルに基づいて復元ピクチャを導出する（Ｓ１６５０）。デコード装置は、予測モードによって上記予測サンプルを復元サンプルとして利用することもでき、または上記予測サンプルに残差サンプルを加えて復元サンプルを生成することもできる。デコード装置は、上記現ブロックに対する残差サンプルが存在する場合、上記現ブロックに対する残差に関する情報を受信することができ、上記残差に関する情報は、上記ペース（face）に関する情報に含まれることができる。上記残差に関する情報は、上記残差サンプルに対する変換係数を含むことができる。上記映像情報は、上記残差に関する情報を含むことができる。デコード装置は、上記残差情報に基づいて上記現ブロックに対する上記残差サンプル（または、残差サンプルアレイ）を導出することができる。デコード装置は、上記予測サンプルおよび上記残差サンプルに基づいて復元サンプルを生成することができ、上記復元サンプルに基づいて復元ブロックまたは復元ピクチャを導出することができる。

【0277】

一方、以後、デコード装置は、必要によって、主観的／客観的画質を向上させるためにデブロックフィルタリングおよび／またはＳＡＯ手順などのインループフィルタリング手順を上記復元ピクチャに適用できることは、前述の通りである。

【0278】

図１７は、本発明による映像デコード方法を実行するデコード（デコーディング）装置を概略的に示す。図１６に開示された方法は、図１７に開示されたデコード装置により実行されることができる。具体的には、例えば、図１７の上記デコード装置のエントロピ復号（エントロピーデコーディング）部は、図１６のＳ１６００を実行することができ、図１７の上記デコード装置の予測部は、図１６のＳ１６１０ないしＳ１６５０を実行することができる。また、図示してはいないが、ビットストリームを介して現ブロックの残差に関する情報を含む映像情報を取得する過程は、図１７の上記デコード装置のエントロピ復号部により実行されることができ、上記残差に関する情報に基づいて上記現ブロックに対する上記残差サンプルを導出する過程は、図１７の上記デコード装置の逆変換部により実行されることができ、予測サンプルおよび上記残差サンプルに基づいて復元ピクチャを生成する過程は、図１７の上記デコード装置の加算部により実行されることができる。

【0279】

【0280】

また、本発明によると、選択可能性が高いイントラ予測モードを小さいビットのバイナリコードおよび対応する値の情報で表すことができ、これを介してイントラ予測情報のシグナリングオーバーヘッドを減らすことができ、全般的なコーディング効率を向上させることができる。

【0281】

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

【0282】

本文書で説明した実施例は、プロセッサ、マイクロプロセッサ、コントローラまたはチップ上で具現されて実行されることができる。例えば、各図面で示す機能ユニットは、コンピュータ、プロセッサ、マイクロプロセッサ、コントローラまたはチップ上で具現されて実行されることができる。この場合、具現のための情報（例えば、information on instructions）またはアルゴリズムがデジタル記憶媒体に記憶されることができる。

【0283】

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

【0284】

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

【0285】

また、本発明の実施例は、プログラムコードによるコンピュータプログラム製品で具現されることができ、上記プログラムコードは、本発明の実施例によりコンピュータで実行されることができる。上記プログラムコードは、コンピュータにより読み取り可能なキャリア上に記憶されることができる。

【0286】

図１８は、本発明が適用されるコンテンツストリーミングシステム構造図を例示的に示す。

【0287】

本発明が適用されるコンテンツストリーミングシステムは、概して、エンコードサーバ、ストリーミングサーバ、ウェブサーバ、メディア記憶装置、ユーザ装置、およびマルチメディア入力装置を含むことができる。

【0288】

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

【0289】

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

【0290】

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

【0291】

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

【0292】

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

【0293】

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

【図1】