特許 7156906 映像情報のシグナリング方法及び映像情報のシグナリング方法を用いた映像情報の復号化方法

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

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

(11)【特許番号】

(24)【登録日】2022-10-11

(45)【発行日】2022-10-19

(54)【発明の名称】映像情報のシグナリング方法及び映像情報のシグナリング方法を用いた映像情報の復号化方法

(51)【国際特許分類】

   H04N 19/463 20140101AFI20221012BHJP

   H04N 19/119 20140101ALI20221012BHJP

   H04N 19/157 20140101ALI20221012BHJP

   H04N 19/176 20140101ALI20221012BHJP

   H04N 19/52 20140101ALI20221012BHJP

【ＦＩ】

H04N19/463

H04N19/119

H04N19/157

H04N19/176

H04N19/52

【請求項の数】 10

(21)【出願番号】P 2018204210

(22)【出願日】2018-10-30

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

【原出願日】2011-11-23

(65)【公開番号】P2019050590

(43)【公開日】2019-03-28

【審査請求日】2018-10-30

【審判番号】

【審判請求日】2021-01-29

(31)【優先権主張番号】61/417,265

(32)【優先日】2010-11-25

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

(31)【優先権主張番号】61/418,876

(32)【優先日】2010-12-02

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

(31)【優先権主張番号】61/421,193

(32)【優先日】2010-12-08

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

(31)【優先権主張番号】61/432,601

(32)【優先日】2011-01-14

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

(31)【優先権主張番号】61/441,655

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

(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)【参考文献】

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

【文献】”Ｔｅｓｔ Ｍｏｄｅｌ ｕｎｄｅｒ Ｃｏｎｓｉｄｅｒａｔｉｏｎ”， Ｊｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ （ＪＣＴ－ＶＣ） ｏｆ ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３ ａｎｄ ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ ２ｎｄ Ｍｅｅｔｉｎｇ： Ｇｅｎｅｖａ， ＣＨ，２１－２８ Ｊｕｌｙ，２０１０、 Ｄｏｃｕｍｅｎｔ：ＪＣＴＶＣ－Ｂ２０５， ＜Ｂ２０５＿ｄｒａｆｔ００７．ｄｏｃ＞， ２０１０年１０月９日、ｐｐ．３３－３６，６１－６２

【文献】Ｊｕｎｇｓｕｎ Ｋｉｍ ｅｔ ａｌ．，”Ｅｎｃｏｄｉｎｇ ｃｏｍｐｌｅｘｉｔｙ ｒｅｄｕｃｔｉｏｎ ｂｙ ｒｅｍｏｖａｌ ｏｆ ＮｘＮ ｐａｒｔｉｔｉｏｎ ｔｙｐｅ”，Ｊｏｉｎｔ Ｃｏｌｌａｂｏｒａｔｉｖｅ Ｔｅａｍ ｏｎ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＪＣＴ－ＶＣ） ｏｆ ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３ ａｎｄ ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１ ４ｔｈ Ｍｅｅｔｉｎｇ：Ｄａｅｇｕ，ＫＲ，２０－２８ Ｊａｎｕａｒｙ，２０１１， Ｄｏｃｕｍｅｎｔ：ＪＣＴＶＣ－Ｄ０８７，２０１１年１月

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

H04N 19/00-19/98

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

【請求項1】

スキップフラグ及びマージフラグを有する予測情報を受信するステップと、
予測モード及びパーティションタイプに関する情報を受信するステップと、
現在符号化ユニット（Coding Unit；ＣＵ）に対してスキップモードが適用されるか否かを示す前記スキップフラグを確認するステップと、
前記スキップフラグが０の値であることに基づいて、前記現在ＣＵに対して予測モード及びパーティションタイプを決定するため前記予測モード及びパーティションタイプに関する情報を確認するステップであって、前記現在ＣＵに対してインター予測が適用されるステップと、
前記予測モード及びパーティションタイプに関する情報に基づいて導出される予測ユニット（Prediction Unit；ＰＵ）に対してマージモードが適用されるか否かを示す前記マージフラグを確認するステップと、
前記マージフラグを確認するステップの結果に基づいて、前記ＰＵに対するインター予測を実行して、予測サンプルを導出するステップと、を有し、
前記予測モード及びパーティションタイプに関する情報を確認するステップは、前記マージフラグを確認するステップの前に行われ、
前記インター予測に対して、前記現在ＣＵに対する前記パーティションタイプは、バイナリコードを有し、
前記スキップフラグは、ＣＵに対してシグナリングされ、前記マージフラグは、ＰＵに対してシグナリングされ、
前記ＰＵは、前記パーティションタイプに基づいて前記現在ＣＵから分割され、
前記インター予測に対して、２Ｎｘ２Ｎのパーティションタイプに対するバイナリコードは「１」であり、２ＮｘＮのパーティションタイプに対するバイナリコードは「０１」であり、Ｎｘ２Ｎのパーティションタイプに対するバイナリコードは「００１」である、映像復号化装置による映像の復号化方法。

【請求項2】

前記マージフラグの値が１である場合、前記ＰＵの周辺ブロックの動きベクトルが前記ＰＵの動きベクトルとして使用され、
前記予測サンプルは、前記ＰＵの動きベクトルに基づいて導出される、請求項１に記載の映像の復号化方法。

【請求項3】

前記マージフラグの値が０である場合、前記ＰＵの動きベクトルは、前記ＰＵの周辺ブロックの動きベクトル、および、シグナリングされた動きベクトルの差に基づいて導出される、請求項１に記載の映像の復号化方法。

【請求項4】

符号化ユニットに関するスプリットフラグを受信するステップと、
前記スキップフラグを確認するステップの前に、前記スプリットフラグに基づいて前記現在ＣＵを導出するステップと、をさらに有し、
前記スキップフラグは、ＣＵ単位でシグナリングされ、前記マージフラグは、前記ＣＵにおけるそれぞれのＰＵ単位でシグナリングされる、請求項１に記載の映像の復号化方法。

【請求項5】

前記現在ＣＵのサイズが最小符号化ユニットのサイズと同じである場合のみ、Ｎ×Ｎのパーティションタイプが使用可能である、請求項４に記載の映像の復号化方法。

【請求項6】

前記スキップフラグの値が０である場合、前記現在ＣＵに対して適用される前記予測モード及び前記パーティションタイプは、前記予測モード及びパーティションタイプに関する情報に基づいて決定され、
インター予測モードが前記現在ＣＵに対して適用される場合、前記マージフラグは、２Ｎｘ２Ｎ、ＮｘＮ、２ＮｘＮ又はＮｘ２Ｎを有するパーティションタイプのうちの一つに基づいて分割されるそれぞれのＰＵに対してシグナリングされて確認される、請求項１に記載の映像の復号化方法。

【請求項7】

現在符号化ユニット（Coding Unit；ＣＵ）に対してスキップモードが適用されるか否かを示すスキップフラグを生成するステップと、
前記スキップフラグが０の値であることに基づいて、前記現在ＣＵに対して予測モード及びパーティションタイプを決定するための予測モード及びパーティションタイプに関する情報を生成するステップであって、前記現在ＣＵに対してインター予測が適用されるステップと、
前記予測モード及びパーティションタイプに関する情報に基づいて導出される予測ユニット（Prediction Unit；ＰＵ）に対してマージモードが適用されるか否かを示すマージフラグを生成するステップと、
前記スキップフラグ及び前記マージフラグを有する映像情報を符号化するステップと、
前記予測モード及びパーティションタイプに関する情報を有する前記映像情報を符号化するステップと、を有し、
前記予測モード及びパーティションタイプに関する情報は、前記マージフラグをシグナリングする前にシグナリングされ、
前記インター予測に対して、前記現在ＣＵに対する前記パーティションタイプは、バイナリコードを有し、
前記スキップフラグは、ＣＵに対してシグナリングされ、前記マージフラグは、ＰＵに対してシグナリングされ、
前記ＰＵは、前記パーティションタイプに基づいて前記現在ＣＵから分割され、
前記インター予測に対して、２Ｎｘ２Ｎのパーティションタイプに対するバイナリコードは「１」であり、２ＮｘＮのパーティションタイプに対するバイナリコードは「０１」であり、Ｎｘ２Ｎのパーティションタイプに対するバイナリコードは「００１」である、映像符号化装置による映像の符号化方法。

【請求項8】

符号化ユニットに関するスプリットフラグを生成するステップと、
前記スキップフラグを生成するステップの前に、前記スプリットフラグに基づいて前記現在ＣＵを導出するステップと、をさらに有し、
前記スキップフラグは、ＣＵ単位でシグナリングされ、前記マージフラグは、前記ＣＵにおけるそれぞれのＰＵ単位でシグナリングされる、請求項７に記載の映像の符号化方法。

【請求項9】

前記現在ＣＵのサイズが最小符号化ユニットのサイズと同じである場合のみ、Ｎ×Ｎのパーティションタイプが使用可能である、請求項８に記載の映像の符号化方法。

【請求項10】

前記スキップフラグの値が０である場合、前記現在ＣＵに対して適用される前記予測モード及び前記パーティションタイプは、前記予測モード及びパーティションタイプに関する情報に基づいて決定され、
インター予測モードが前記現在ＣＵに対して適用される場合、前記マージフラグは、２Ｎｘ２Ｎ、ＮｘＮ、２ＮｘＮ又はＮｘ２Ｎを有するパーティションタイプのうちの一つに基づいて分割されるそれぞれのＰＵに対してシグナリングされる、請求項７に記載の映像の符号化方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像情報圧縮技術に関し、より具体的には、予測モード（prediction mode）に関する情報のシグナリング方法及びこの方法を用いた映像情報の復号化方法に関する。

【背景技術】

【0002】

最近、高解像度、高品質の映像に対する需要が多様な応用分野で増加している。しかしながら、映像が高解像度、高品質になるほど該当映像に関する情報量も共に増加する。したがって、既存の有線／無線広帯域回線などの媒体を用いて映像情報を送信したり、既存の格納媒体を用いて映像情報を格納したりする場合、情報の送信コスト及び格納コストが増加するようになる。高解像度、高品質映像の情報を効果的に送信したり格納したりし、再生するために効率の高い映像圧縮技術を用いることができる。

【0003】

映像圧縮の効率を上げるために、画面間予測と画面内予測を用いることができる。画面間予測（inter prediction）方法では他のピクチャの情報を参照して現在ピクチャ（picture）の画素値を予測し、画面内予測（intra prediction）方法では同一のピクチャ内で画素間相関関係を用いて画素値を予測する。

【0004】

一方、エントロピーコーディングの方法として、コンテキストベース適応型２進算術コーディング（Context-based Adaptive Binary Arithmetic Coding；ＣＡＢＡＣ）を適用する方法とコンテキストベース適応型可変長コーディング（Context-based Adaptive Variable Length Coding；ＣＡＶＬＣ）を適用する方法がある。

【0005】

ＣＡＢＡＣは、コンテキストによって各シンタックスエレメント（element）に対する確率モデルを選択し、内部的な統計によって確率モデルの確率を変更し、算術コーディングを用いて圧縮を実行する。エントロピーコーディングモードとしてＣＡＶＬＣが使われる場合には、各シンタックスエレメントに対して所定の可変長コーディング（Variable Length Coding；ＶＬＣ）テーブルを用いて符号化を実行する。

【発明の概要】

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

【0006】

本発明は、送信オーバーヘッドを減らすことができるシグナリング方法及び装置を提供することを目的とする。

【0007】

本発明は、現在ブロックに適用される予測タイプに関する情報をジョイントコーディングによってシグナリングする方法及び装置を提供することを目的とする。

【0008】

また、本発明は、予測タイプ別発生頻度を考慮してシグナリング順序を定める方法及び装置を提供することを目的とする。

【0009】

また、本発明は、予測タイプ別発生頻度を考慮して予測タイプに対するコードワードを割り当てる方法及び装置を提供することを目的とする。

【0010】

また、本発明は、予測タイプ別発生頻度を考慮して予測タイプに対するコードワードをアダプティション（適応）（adaptation）する方法及び装置を提供することを目的とする。

【0011】

また、本発明は、圧縮効率を増加させて予測効果を高めるために、最確モード（Most Probable Mode；ＭＰＭ）を効果的に選択する方法及び装置を提供することを目的とする。

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

【0012】

（１）本発明の一実施形態は、映像情報のシグナリング方法であって、現在ブロックに対する予測を実行するステップと、前記現在ブロックに適用した予測タイプに関する情報をシグナリングするステップと、を含み、前記シグナリングステップでは、前記予測タイプの情報を構成する情報要素をジョイントコーディングしてシグナリングする。

【0013】

（２）（１）において、前記情報要素は、予測モードに関する情報及びパーティションサイズに関する情報を含む。

【0014】

（３）（２）において、前記情報要素は、ブロックの分割可否に関する情報及びスライスタイプに関する情報のうち少なくとも一つをさらに含む。

【0015】

（４）（１）において、前記ジョイントコーディングによって、選択比率が高い予測タイプに短いコードワードを割り当てる。

【0016】

（５）（１）において、前記現在ブロックに適用可能な予測タイプのうち所定の予測タイプの適用可否は、各々、フラグを用いて別個にシグナリングする。

【0017】

（６）（５）において、前記所定の予測タイプは、スキップモードである。

【0018】

（７）（５）において、前記所定の予測タイプは、スキップモード及びマージモードを有し、前記現在ブロックに対するスキップモードの適用可否は、優先的にシグナリングし、前記現在ブロックにインター予測モードが適用されることがシグナリングされる場合、前記現在ブロックに対するマージモードの適用可否をシグナリングする。

【0019】

（８）（５）において、前記ジョイントコーディングによって、選択比率が高い予測タイプに短いコードワードを割り当てる。

【0020】

（９）本発明の他の実施形態は、映像情報の復号化方法であって、情報を受信するステップと、前記受信した情報に基づいて現在ブロックに対する予測を実行するステップと、実行された予測に基づいて現在ブロックを復元するステップと、を含み、前記受信された情報には前記現在ブロックに適用された予測タイプを構成する情報要素がジョイントコーディングされている。

【0021】

（１０）（９）において、前記情報要素は、予測モードに関する情報及びパーティションサイズに関する情報を含む。

【0022】

（１１）（１０）において、前記情報要素は、ブロックの分割可否に関する情報及びスライスタイプに関する情報のうち少なくとも一つをさらに含む。

【0023】

（１２）（９）において、前記ジョイントコーディングにより、前記予測タイプのうち発生比率が高い予測タイプには短いコードワードが割り当てられている。

【0024】

（１３）（９）において、前記現在ブロックに適用可能な予測タイプのうち所定の予測タイプの適用可否は、各々、フラグを用いた別個の情報として受信される。

【0025】

（１４）（１３）において、前記所定の予測タイプは、スキップモード及びマージモードであり、前記スキップモードの適用可否は、優先的に受信され、前記現在ブロックにインター予測モードが適用されることがシグナリングされる場合、前記現在ブロックに対するマージモードの適用可否を指示する情報が受信される。

【発明の効果】

【0026】

本発明によると、予測に関する情報をシグナリングする場合、オーバーヘッドを減らすことができる。

【0027】

本発明によると、現在ブロックに適用される予測タイプに関する情報をジョイントコーディングすることで、シグナリングのオーバーヘッドを減らすことができる。

【0028】

本発明によると、予測タイプ別発生頻度を考慮してシグナリング順序を定め、コードワードを割り当てることで、送信効率を上げることができる。

【0029】

本発明によると、予測タイプ別発生頻度を考慮して予測タイプに対するコードワードをアダプティション（適応）（adaptation）することで、送信オーバーヘッドを減らし、送信ビット量を減少させることができる。

【0030】

本発明によると、最確モード（Most Probable Mode；ＭＰＭ）を効果的に選択することで、圧縮効率を増加させ、予測効果を高めることができる。

【図面の簡単な説明】

【0031】

【図1】本発明の一実施例に係る映像符号化装置（符号化器）を概略的に示すブロック図である。

【図2】本発明の一実施例に係る映像復号化器を概略的に示すブロック図である。

【図3】符号化ユニット単位でマージモードが実行される場合、予測に関する情報をシグナリングする方法の一例を概略的に示す図である。

【図4】各予測タイプの発生頻度を概略的に示す図である。

【図5】本発明が適用されるシステムで符号化器がシグナリングする方法の一例を概略的に説明する図である。

【図6】本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。

【図7】本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。

【図8】本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。

【図9】予測ユニット単位でマージモードが実行される場合、予測に関する情報をシグナリングする方法の一例を概略的に示す図である。

【図10】予測ユニット単位でマージモードを適用する場合、各予測タイプの発生頻度を概略的に示す図である。

【図11】本発明が適用されるシステムで符号化器がシグナリングする方法の一例を概略的に説明する図である。

【図12】本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。

【図13】本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。

【図14】復号化過程の一例を概略的に示す図である。

【図15】復号化過程のうち予測モード復号化過程を説明する図である。

【図16】予測モードとパーティション情報などをジョイントコーディングによってシグナリングする方法の一例を概略的に説明する図である。

【図17】分割モードに割り当てられるコードワードが長くなってビットの浪費が発生する場合の例を概略的に説明する図である。

【図18】本発明が適用されるシステムで、分割モードを初期化の対象にし、最大符号化ユニット（Largest Coding Unit；ＬＣＵ）を初期化単位にするアダプティション初期化の例を概略的に説明する図である。

【図19】コードワードアダプティションの方法を概略的に説明する図である。

【図20】本発明が適用されるシステムでアダプティションのための周辺参照ブロックの例を概略的に説明する図である。

【図21】本発明が適用されるシステムでアダプティションを変更する方法の実施例を概略的に説明する図である。

【図22】現在ブロックに対するイントラ予測方法の一例を概略的に説明する図である。

【図23】本発明が適用されるシステムで、ＭＰＭ候補中の一部が有効な場合、ＭＰＭを決定する方法の一例を概略的に説明する図である。

【図24】本発明が適用されるシステムでＭＰＭ候補の拡張を概略的に説明する図である。

【図25】本発明が適用されるシステムで符号化器の動作を概略的に説明するフローチャートである。

【図26】本発明が適用されるシステムで復号化器の動作を概略的に説明する図である。

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

【0032】

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

【0033】

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

【0034】

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

【0035】

図１は、本発明の一実施例に係る映像符号化装置（符号化器）を概略的に示すブロック図である。図１を参照すると、映像符号化装置１００は、ピクチャ分割部１０５、予測部１１０、変換部１１５、量子化部１２０、再整列部１２５、エントロピー符号化部１３０、逆量子化部１３５、逆変換部１４０、フィルタ部１４５、及びメモリ１５０を具備する。

【0036】

ピクチャ分割部１０５は、入力されたピクチャを少なくとも一つの処理単位に分割することができる。このとき、処理単位は、予測ユニット（Prediction Unit、以下、‘ＰＵ’という）であってもよく、変換ユニット（Transform Unit、以下、‘ＴＵ’という）であってもよく、コーディングユニット（Coding Unit、以下、‘ＣＵ’という）であってもよい。

【0037】

予測部１１０は、後述するように、画面間予測を実行する画面間予測部と画面内予測を実行する画面内予測部とを含む。予測部１１０は、ピクチャ分割部１０５でピクチャの処理単位に対して予測を実行して予測ブロックを生成する。予測部１１０でピクチャの処理単位はＣＵであってもよく、ＴＵであってもよく、ＰＵであってもよい。また、該当処理単位に対して実施される予測が画面間予測または画面内予測のいずれかを決定し、各予測方法の具体的な内容（例えば、予測モード等）を定めることができる。このとき、予測が実行される処理単位と予測方法及び具体的な内容が決められる処理単位とは異なってもよい。例えば、予測の方法及び予測モードなどはＰＵ単位で決定され、予測の実行はＴＵ単位で実行されることもできる。

【0038】

画面間予測によって、現在ピクチャの以前のピクチャ及び／又は以後のピクチャのうち少なくとも一つのピクチャの情報に基づいて、予測を実行して予測ブロックを生成することができる。また、画面内予測によって、現在ピクチャ内の画素情報に基づいて、予測を実行して予測ブロックを生成することができる。

【0039】

画面間予測では、ＰＵに対し、参照ピクチャを選択し、ＰＵと同一の大きさの参照ブロックを整数画素サンプル単位で選択することができる。次に、現在ＰＵとのレジデュアル（残差）（residual）信号が最小化され、動きベクトルの大きさも最小となる予測ブロックを生成する。画面内予測の方法として、スキップ（skip）モード、マージ（merge）モード、動きベクトル予測（Motion Vector Prediction；ＭＶＰ）などを用いることができる。予測ブロックは、１／２画素サンプル単位及び１／４画素サンプル単位などの整数以下のサンプル単位で生成されることもできる。このとき、動きベクトルも整数画素以下の単位で表現されることができる。例えば、輝度画素に対しては１／４画素単位で、色差画素に対しては１／８画素単位で表現されることができる。

【0040】

画面間予測によって選択された参照ピクチャのインデックス、動きベクトル（例えば、動きベクトルプレディクタ（Motion Vector Predictor））、レジデュアル信号などの情報は、エントロピー符号化され、復号化器に伝達される。

【0041】

画面内予測を実行する場合には、ＰＵ単位で予測モードが決められ、ＰＵ単位で予測が実行されることができる。また、ＰＵ単位で予測モードが決められ、ＴＵ単位で画面内予測が実行されることもできる。

【0042】

画面内予測で、予測モードは、３３個の方向性予測モードと少なくとも２個以上の非方向性モードとを有することができる。非方向性モードは、ＤＣ予測モード及びプラナーモード（Planar mode）を含むことができる。

【0043】

画面内予測では、予測モードによって参照画素に適応型画面内平滑化（Adaptive Intra Smoothing；ＡＩＳ）フィルタを適用した後、予測ブロックを生成することができる。参照画素に適用されるＡＩＳフィルタの種類は異なってもよい。また、画面内予測では、現在ブロックの予測モードによって参照画素を１／８画素単位で補間して予測を実行することができる。

【0044】

ＰＵは、多様なサイズ／形態を有することができ、例えば、画面間予測の場合、ＰＵは、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、又はＮ×Ｎなどの大きさを有することができる。画面内予測の場合、ＰＵは、２Ｎ×２Ｎ又はＮ×Ｎ（Ｎは、整数）などの大きさを有することができる。このとき、Ｎ×Ｎの大きさのＰＵは、特定の場合にのみ適用するように設定することができる。例えば、大きさが最小のコーディングユニットに対してのみＮ×ＮのＰＵを用いるように定めたり、画面内予測に対してのみ用いるように定めたりすることもできる。また、前述した大きさのＰＵ以外に、Ｎ×ｍＮ、ｍＮ×Ｎ、２Ｎ×ｍＮ又はｍＮ×２Ｎ（ｍ<１）などの大きさを有するＰＵをさらに定義して使用することもできる。

【0045】

生成された予測ブロックとオリジナルブロックとの間のレジデュアル値（レジデュアルブロック又はレジデュアル信号）は、変換部１１５に入力される。また、予測のために使用した予測モード情報、動きベクトル情報などは、レジデュアル値と共にエントロピー符号化部１３０で符号化され、復号化器に伝達される。

【0046】

変換部１１５は、変換単位でレジデュアルブロックに対する変換を実行し、変換係数を生成する。変換部１１５での変換単位は、ＴＵであってもよく、クワッドツリー（四分木）（quad tree）構造を有することができる。このとき、変換単位の大きさは、所定の最大及び最小の大きさの範囲内で決められることができる。変換部１１５は、レジデュアルブロックを離散コサイン変換（Discrete Cosine Transform；ＤＣＴ）及び／又は離散サイン変換（Discrete Sine Transform；ＤＳＴ）を用いて変換することができる。

【0047】

量子化部１２０は、変換部１１５で変換されたレジデュアル値を量子化して量子化係数を生成することができる。量子化部１２０で算出された値は、逆量子化部１３５及び再整列部１２５に提供される。

【0048】

再整列部１２５は、量子化部１２０から提供された量子化係数を再整列する。量子化係数を再整列することによってエントロピー符号化部１３０での符号化の効率を上げることができる。再整列部１２５は、係数スキャニング（Coefficient Scanning）方法によって２次元ブロック形態の量子化係数を１次元のベクトル形態に再整列することができる。

【0049】

再整列部１２５では、量子化部で送信された係数の確率的な統計に基づいて係数スキャニングの順序を変更することによってエントロピー符号化部１３０でのエントロピー符号化効率を上げることもできる。

【0050】

エントロピー符号化部１３０は、再整列部１２５により再整列された量子化係数に対するエントロピー符号化を実行することができる。エントロピー符号化には、例えば、指数ゴロム（Exponential Golomb）、コンテキストベース適応型可変長コーディング（Context-Adaptive Variable Length Coding；ＣＡＶＬＣ）、コンテキストベース適応型２進算術コーディング（Context-Adaptive Binary Arithmetic Coding；ＣＡＢＡＣ）などの符号化方法を使用することができる。エントロピー符号化部１３０は、再整列部１２５及び予測部１１０から受け取った、ＣＵの量子化係数情報及びブロックタイプ情報、予測モード情報、分割単位情報、ＰＵ情報及び送信単位情報、動きベクトル情報、参照ピクチャ情報、ブロックの補間情報、フィルタリング情報など、多様な情報を符号化することができる。

【0051】

また、エントロピー符号化部１３０は、必要な場合、送信するパラメータセット又はシンタックスに一定の変更を加えることもできる。

【0052】

逆量子化部１３５は、量子化部１２０で量子化された値を逆量子化し、逆変換部１４０は、逆量子化部１３５で逆量子化された値を逆変換する。逆量子化部１３５及び逆変換部１４０で生成されたレジデュアル値は、予測部１１０で予測された予測ブロックと合わせられて復元ブロック（Reconstructed Block）を生成することができる。

【0053】

フィルタ部１４５は、ジブロッキングフィルタ、適応ループフィルタ（Adaptive Loop Filter；ＡＬＦ）、サンプル適応オフセット（Sample Adaptive Offset；ＳＡＯ）を復元されたピクチャに適用することができる。

【0054】

ジブロッキングフィルタは、復元されたピクチャでブロック間の境界に発生したブロック歪曲を除去することができる。適応ループフィルタ（Adaptive Loop Filter；ＡＬＦ）は、ジブロッキングフィルタによってブロックがフィルタリングされた後、復元された映像とオリジナル映像とを比較した値に基づいてフィルタリングを実行することができる。ＡＬＦは、高効率を適用する場合にのみ実行されることもできる。ＳＡＯは、ジブロッキングフィルタが適用されたレジデュアルブロックに対して、画素単位でオリジナル映像とのオフセット差を復元し、バンドオフセット（Band Offset）、エッジオフセット（Edge Offset）などの形態に適用される。

【0055】

一方、画面間予測に使われる復元ブロックに対してフィルタ部１４５は、フィルタリングを適用しなくてもよい。

【0056】

メモリ１５０は、フィルタ部１４５によって算出された復元ブロック又はピクチャを格納することができる。メモリ１５０に格納された復元ブロック又はピクチャは、画面間予測を実行する予測部１１０に提供されることができる。

【0057】

図２は、本発明の一実施例に係る映像復号化器を概略的に示すブロック図である。図２を参照すると、映像復号化器２００は、エントロピー復号化部２１０、再整列部２１５、逆量子化部２２０、逆変換部２２５、予測部２３０、フィルタ部２３５、メモリ２４０を含むことができる。

【0058】

映像符号化器から映像ビットストリームが入力された場合、入力されたビットストリームは、映像符号化器で映像情報が処理された手順によって復号化されることができる。

【0059】

例えば、映像符号化器でエントロピー符号化を実行するために、ＣＡＶＬＣなどの可変長コーディング（Variable Length Coding；ＶＬＣ、以下、‘ＶＬＣ’という）が使われた場合、エントロピー復号化部２１０も符号化器で使用したＶＬＣテーブルと同一のＶＬＣテーブルで具現してエントロピー復号化を実行することができる。また、映像符号化器でエントロピー符号化を実行するために、ＣＡＢＡＣを用いた場合、エントロピー復号化部２１０は、これに対応してＣＡＢＡＣを用いたエントロピー復号化を実行することができる。

【0060】

エントロピー復号化部２１０で復号化された情報のうち予測ブロックを生成するための情報は、予測部２３０に提供され、エントロピー復号化部でエントロピー復号化が実行されたレジデュアル値は、再整列部２１５に入力されることができる。

【0061】

再整列部２１５は、エントロピー復号化部２１０でエントロピー復号化されたビットストリームを、映像符号化器で再整列した方法に基づいて再整列することができる。再整列部２１５は、１次元ベクトル形態で表現された係数を再び２次元のブロック形態の係数に復元して再整列することができる。再整列部２１５は、符号化器で実行された係数スキャニングに関連した情報の提供を受け、該当符号化部で実行されたスキャニング順序に基づいて逆にスキャニングする方法によって再整列を実行することができる。

【0062】

逆量子化部２２０は、符号化器によって提供された量子化パラメータと再整列されたブロックの係数値とに基づいて逆量子化を実行することができる。

【0063】

逆変換部２２５は、映像符号化器で実行された量子化結果に対し、符号化器の変換部が実行したＤＣＴ及びＤＳＴに対して逆ＤＣＴ及び／又は逆ＤＳＴを実行することができる。逆変換は、符号化器で決定された送信単位又は映像の分割単位に基づいて実行されることができる。符号化器の変換部でＤＣＴ及び／又はＤＳＴは、予測方法、現在ブロックの大きさ及び予測方向など、複数の情報によって選択的に実行されることができ、復号化器の逆変換部２２５は、符号化器の変換部で実行された変換情報に基づいて逆変換を実行することができる。

【0064】

予測部２３０は、エントロピー復号化部２１０で提供された予測ブロック生成関連情報とメモリ２４０で提供される以前に復号化されたブロック及び／又はピクチャ情報とに基づいて予測ブロックを生成することができる。復元ブロックは、予測部２３０で生成された予測ブロックと逆変換部２２５で提供されたレジデュアルブロックを用いて生成されることができる。現在ＰＵに対する予測モードがイントラ予測（intra prediction）モード（画面内予測モード）である場合、現在ピクチャ内の画素情報に基づいて予測ブロックを生成する画面内予測を実行することができる。

【0065】

現在ＰＵに対する予測モードがインター予測（inter prediction）モード（画面間予測モード）である場合、現在ピクチャの以前のピクチャ又は以後のピクチャのうち少なくとも一つのピクチャに含まれている情報に基づいて現在ＰＵに対する画面間予測を実行することができる。このとき、映像符号化器で提供された現在ＰＵの画面間予測に必要な動き情報、例えば、動きベクトル、参照ピクチャインデックスなどに関する情報は、符号化器から受信したスキップフラグ又はマージフラグなどの情報を確認した後、この情報に対応して導出されることができる。

【0066】

復元されたブロック及び／又はピクチャは、フィルタ部２３５に提供されることができる。フィルタ部２３５は、復元されたブロック及び／又はピクチャにジブロッキングフィルタリング、サンプル適応オフセット（Sample Adaptive Offset；ＳＡＯ）及び／又は適応ループフィルタリングなどを適用する。

【0067】

メモリ２４０が、復元されたピクチャ又はブロックを格納することによって、復元されたピクチャ又はブロックを参照ピクチャ又は参照ブロックとして使用するようにすることができ、また、復元されたピクチャを出力部に提供することができる。

【0068】

一方、符号化器で予測が実行されると、予測に関する情報、例えば、予測モード及びパーティションに関する情報などが復号化器にシグナリングされる。予測に関する情報のシグナリングは、多様な方法で実行されることができる。例えば、予測に関する情報がシグナリングされる時、現在ブロックの予測に現在ブロックに隣接した周辺ブロック（以下、「現在ブロックに隣接した周辺ブロック」を説明の便宜のために「周辺（neighbor）ブロック」という）の動き情報を現在ブロックの動き情報として使用するモードに関する情報が先にシグナリングされるようにすることができる。

【0069】

周辺ブロックの動き情報を現在ブロックの動き情報として用いる方法として、スキップモード、ダイレクトモード、マージモードを用いる方法がある。三つのモードは、周辺ブロックの動き情報を現在ブロックの動き情報として用いるため、動き情報を直接送信しない。ただし、スキップモードではレジデュアル情報を送信しないが、ダイレクトモード及びマージモードではレジデュアル情報を送信することができる。このとき、スキップモード及びマージモードでは、どの周辺ブロックの動き情報を現在ブロックの動き情報として用いるかを指示する情報を送信することができる。

【0070】

現在ブロックの予測に周辺ブロックの情報を用いる他の方法として、（マージ）スキップモード及びマージモードを用いる方法を考慮することもできる。（マージ）スキップモードでは、現在ブロック周辺の候補ブロックの中から所定のブロックを選択し、選択されたブロックの動き情報を現在ブロックの動き情報として用い、レジデュアル信号も送信しない。マージモードでは、（マージ）スキップモードの場合と同様に、現在ブロック周辺の候補ブロックの中から所定のブロックを選択し、選択されたブロックの動き情報を現在ブロックの動き情報として用い、レジデュアル情報を送信する。このとき、レジデュアル情報は、選択されたブロックの動き情報が指示する参照ブロックに基づいて生成された予測ブロックと現在ブロックの画素値差に関する情報であってもよい。（マージ）スキップモード又はマージモードを適用する場合には現在ブロックがどの候補ブロックの動き情報を用いるかを指示する情報を送信することができる。

【0071】

周辺ブロックの動き情報を現在ブロックの動き情報として使用しない場合にも、現在ブロックの動き情報を周辺ブロックの動き情報を用いて予測することができる。例えば、符号化器は、現在ブロックの動きベクトルと周辺ブロックの動きベクトルとの差を示す動きベクトル差情報を復号化器にシグナリングし、復号化器は、周辺ブロックの動き情報と前記動きベクトル差情報に基づいて現在ブロックの動き情報を予測するようにすることができる。

【0072】

スキップモード、ダイレクトモード、マージモードを用いる時、前記三つのモードに該当しない場合、符号化器は、現在ブロックの予測モードと共にパーティション情報を復号化器にシグナリングする。マージモードにおいて、符号化ユニット単位でマージモードが実行される場合、符号化器は、現在ブロックの予測モード及びパーティション情報を復号化器にシグナリングしないが、予測ユニット単位でマージモードが実行される場合、符号化器は、現在ブロックの予測モード及びパーティション情報を復号化器に送信する。

【0073】

（マージ）スキップモード又はマージモードを用いる場合にも、スキップモード、ダイレクトモード又はマージモードを用いる場合と同様に処理されることができる。例えば、（マージ）スキップモード及びマージモードに該当しない場合、符号化器は、現在ブロックの予測モードと共にパーティション情報を復号化器にシグナリングするようにすることができる。マージモードにおいても、符号化ユニット単位でマージモードが実行される場合、符号化器は、現在ブロックの予測モード及びパーティション情報を復号化器にシグナリングしないが、予測ユニット単位でマージモードが実行される場合、符号化器は、現在ブロックの予測モード及びパーティション情報を復号化器にシグナリングするようにすることができる。

【0074】

したがって、符号化ユニット単位で周辺ブロックの動き情報を現在ブロックの動き情報として用いる場合でなければ、符号化器が現在ブロックに対する予測モード及びパーティション情報を復号化器にシグナリングするようにすることができる。

【0075】

図３は、符号化ユニット単位でマージモードが実行される場合、予測に関する情報をシグナリングする方法の一例を概略的に示す図である。図３では、周辺ブロックの動き情報を現在ブロックの動き情報として使用するモードとして｛スキップモード、ダイレクトモード、マージモード｝を使用する場合を例示して説明する。

【0076】

図３を参照すると、現在ブロックにスキップモードが適用されるか否かはskip_flagにより指示されることができ、マージモードが適用されるか否かはmerge_flagにより指示されることができる。また、現在ブロックにダイレクトモードが適用されるか否かはdirect_mode_signalingなどの情報によって指示されることができる。スキップモード、マージモード、ダイレクトモード以外の予測モードが適用される場合にはpred_mode_partition_signalingなどの情報によって予測モード及びパーティション情報が指示されるようにすることができる。

【0077】

図３の例では、まず、スキップフラグ（skip_flag）により現在ブロックの予測モードがスキップモードか否かが決定される。例えば、skip_flagの値が１の場合、現在ブロックにスキップモードが適用されると決定することができる。skip_flagの値が０の場合、マージフラグ（merge_flag）によって現在ブロックの予測モードがマージモードか否かが決定される。例えば、merge_flagの値が１の場合、現在ブロックにマージモードが適用されると決定することができる。merge_flagの値が０の場合、ダイレクトモードか否かを指示するシグナリング（direct_mode_signaling）によって現在ブロックの予測モードがダイレクトモードか否かが決定されることができる。例えば、direct_mode_signalingの値が１の場合、現在ブロックにダイレクトモードが適用されると決定することができる。direct_mode_signalingの値が０の場合、現在ブロックの予測モードとパーティションを指示する情報（pred_mode_partition_signaling）とによって、現在ブロックの予測モード及びパーティションが決定されることができる。このとき、現在ブロックの予測モードとパーティションに関する情報（例えば、パーティションサイズ）とは、一度にジョイント符号化（joint coding）されてシグナリングされることができる。

【0078】

予測モードとパーティションサイズなどの予測に関する情報、即ち、予測タイプは、前述したように、ジョイントコーディングされてシグナリングされることができる。予測モードは、イントラモード及びインターモードを含むことができる。パーティションサイズは、イントラ予測モードに対して、２Ｎ×２Ｎ、Ｎ×Ｎ（Ｎは、サンプルの個数）などがあり、インター予測モードに対しては、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、ｎＲ×２Ｎ（ここで、０<ｎ<１であり、Ｕ、Ｄ、Ｌ、Ｒは、サンプルの個数を示す整数）などがある。

【0079】

したがって、pred_mode_partition_signalingで表すことができる予測タイプ（prediction type）は、イントラ予測モードとして｛２Ｎ×２Ｎ、Ｎ×Ｎ｝のうちいずれか一つのパーティションを有する予測タイプ、又は、インター予測モードとして｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、ｎＲ×２Ｎ｝のうちいずれか一つのパーティションを有する予測タイプを指示することができる。

【0080】

一方、予測モードとパーティションに関する情報とを含む予測タイプに関する情報は、その他の情報のシグナリングと前後して送信されることができる。

【0081】

例えば、予測タイプに関する情報は、現在ブロックのスライスタイプ（slice_type）がシグナリングされた後にシグナリングされることができる。現在ブロックの予測モードがイントラモードである場合、スライスタイプ情報は、Ｉスライスを指示することができ、現在ブロックの予測モードがインターモードである場合、スライスタイプ情報は、Ｂ又はＰスライスを指示することができる。ここで、Ｉスライスは、イントラ予測のみを用いて復号化されるスライスを意味し、Ｂスライスは、最大で（at most）二つの動きベクトル及び参照インデックスを用いるインター予測又はイントラ予測を用いて復号化されるスライスを意味する。Ｐスライスは、最大で一つの動きベクトル及び参照インデックスを用いるインター予測又はイントラ予測を用いて復号化されるスライスを意味する。

【0082】

また、予測タイプに関する情報は、現在ブロックの分割可否（IntraSplitFlag）がシグナリングされた後にシグナリングされることもできる。例えば、予測タイプに関する情報が符号化ユニットに対するパラメータとして送信される場合には、分割されなかったという情報（IntraSplitFlag＝０）を送信したり、分割されたという情報（IntraSplitFlag＝１）を送信したりし、その後に予測タイプに関する情報を送信することができる。

【0083】

したがって、予測モード又はパーティションサイズのうち少なくとも一つが同一である予測タイプに対して同一のインデックス又はコードワードが割り当てられても、予め送信されたスライスタイプ及び／又は分割情報に基づいてどの予測タイプが指示されたかを特定することもできる。例えば、２Ｎ×２Ｎイントラモードと２Ｎ×２Ｎインターモードとに同一のインデックス又はコードワードが割り当てられても、イントラモードの場合にはスライスタイプがＩスライスであるものが予めシグナリングされ、インターモードの場合にはスライスタイプがＰ又はＢスライスであるものが予めシグナリングされるため、復号化器は、２Ｎ×２Ｎイントラモードが指示されたか、または、２Ｎ×２Ｎインターモードが指示されたかを判別することができる。

【0084】

一方、前述したように、｛スキップモード、ダイレクトモード、マージモード｝又は｛（マージ）スキップモード、マージモード｝などのように、周辺ブロックの動き情報を現在ブロックの動き情報として使用する予測モードに関する情報を、他の予測タイプに関する情報とジョイントコーディングせずに別個にシグナリングすることができる。

【0085】

さらに、周辺ブロックの動き情報を現在ブロックの動き情報として用いるモードのうちマージモードの場合には、発生頻度を考慮して発生頻度が高いマージに対してはマージ可否に関する情報を他の情報とジョイントコーディングし、発生頻度が低いマージに対しては他の情報とジョイントコーディングせずに別個にシグナリングするようにすることもできる。例えば、符号化ユニット単位でマージする場合（ＣＵマージ）にのみ、マージ可否に関する情報をイントラ／インター予測可否及びパーティション情報などとジョイントコーディングしてシグナリングし、予測ユニット単位でマージする場合（ＰＵマージ）には、マージ可否に関する情報をイントラ／インター予測可否及びパーティション情報などとジョイントコーディングせずに別個に送信されるようにすることもできる。以下、符号化ユニット単位でマージする場合と予測ユニット単位でマージする場合とを分けて説明する。

【0086】

表１は、図３の例によって、現在ブロックの予測モード及びパーティション情報をジョイント符号化する一例を示す。表１では、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0087】

【表1】

【0088】

表１を参照すると、符号化器は、ジョイントコーディングによるコードワードによって、現在ブロックに適用される予測モードと、現在ブロックのパーティションサイズとを指示することができる。

【0089】

一方、図３及び表１のように、所定のモードに関する情報を先にシグナリングし、その後、予測モードとパーティションサイズに関する情報とをシグナリングする場合、各予測タイプ別発生頻度を考慮してコードワードを割り当てるようにすることができる。

【0090】

図４は、各予測タイプの発生頻度を概略的に示す図である。図４では、それぞれの環境、即ち、ランダムアクセス高効率（Random Access High Efficiency；ＲＡＨＥ）、低遅延高効率（Low Delay High Efficiency；ＬＤＨＥ）、ランダムアクセス低複雑度（Random Access Low Complexity；ＲＡＬＣ）、低遅延低複雑度（Low Delay Low Complexity；ＬＤＬＣ）の場合、スキップモード、マージモード、ダイレクトモード、イントラモードの各パーティションサイズ、インターモードの各パーティションサイズに対する分布を示している。

【0091】

図４を参照すると、スキップモード及びマージモードの発生頻度の分布が多く、ダイレクトモードの場合は２Ｎ×２Ｎインターモードより発生頻度が少ない。したがって、この場合には図３に示すシグナリングの順序において、ダイレクトモードが適用されるか否かを示す情報をシグナリングするより、２Ｎ×２Ｎインターモードが適用されるか否かを示す情報を先にシグナリングする方がさらに効率が高い。

【0092】

図４の例では、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして｛スキップモード、ダイレクトモード、マージモード｝を使用し、パーティションサイズのうち２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎの発生頻度を測定したが、｛（マージ）スキップモード、マージモード｝を使用する場合及び／又は全てのパーティションサイズを使用する場合にも同様に、各予測モード及びパーティションサイズの発生頻度を考慮することができ、これに基づいてシグナリングの順序を調整することができる。

【0093】

図５は、本発明が適用されるシステムで符号化器がシグナリングする方法の一例を概略的に説明する図である。図５では、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして｛スキップモード、ダイレクトモード、マージモード｝を使用し、図３と同様に、マージモードが符号化ユニット単位で適用される場合を例示して説明する。したがって、符号化ユニットより小さい各パーティションサイズに関してマージモードの適用可否がシグナリングされない。

【0094】

図４を参照すると、ダイレクトモードより高い選択比率（発生頻度）を有する予測モード／パーティションサイズが存在することができる。したがって、選択比率が高い他の予測モード（予測モード／パーティションサイズ）の適用可否が先に判断されるようにシグナリングすることが送信オーバーヘッドの側面で有利である。

【0095】

例えば、ダイレクトモードより高い発生頻度を有する予測モード／パーティションサイズをモードＡとするとき、ダイレクトモードの適用可否に関する情報よりモードＡの適用可否に関する情報を先に送信するようにすることができる。

【0096】

図５の例では、符号化器がモードＡの適用可否に関する情報をダイレクトモードの適用可否に関する情報より先にシグナリングする。具体的には、符号化器は、現在ブロックにスキップモードが適用されるか否かを示す情報（skip_flag）を先にシグナリングし、スキップモードが適用されない場合にはマージモードが適用されるか否かを示す情報（merge_flag）をシグナリングし、マージモードが適用されない場合にはモードＡが適用されるか否かを示す情報（modeA_flag）をシグナリングする。

【0097】

モードＡが適用されない場合、符号化器は、ダイレクトモードと共に残りの予測モード／パーティションサイズのうちいずれが現在ブロックに適用されるかを指示する情報をシグナリングする。即ち、符号化器は、スキップモード、マージモード、モードＡ以外にどの予測タイプが現在ブロックに適用されるかを指示する情報（pred_mode_partition_signaling）をシグナリングする。

【0098】

表２は、図５の例に示すように、予測タイプ情報にコードワードを割り当てたジョイントコーディングテーブルの一例である。表２では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0099】

【表2】

【0100】

表２の例では、説明の便宜のために、モードＡが２Ｎ×２Ｎインターモードと仮定する。したがって、２Ｎ×２Ｎインターモードは、ジョイントコーディングテーブルを用いずに先にシグナリングされ、ダイレクトモードの適用可否は、他の予測タイプと共にジョイントコーディングテーブルを用いてシグナリングされる。

【0101】

このとき、図５の例のように、予測タイプの発生頻度を考慮して送信順序を変更することと別個に、予測タイプの発生頻度を考慮して予測タイプにコードワードを割り当てるようにすることもできる。

【0102】

表３は、予測タイプ別発生頻度を考慮してコードワードを割り当てたジョイントコーディングテーブルの一例を示す。表３では、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0103】

【表3】

【0104】

表３の例では、説明の便宜のために、２Ｎ×ＮよりＮ×２Ｎの発生頻度が高いと仮定する。表１の場合と比較するとき、表３の場合には予測タイプの発生頻度を考慮して２Ｎ×ＮインターモードとＮ×２Ｎインターモードに割り当てられるコードワードを変更する。具体的には、２Ｎ×Ｎインターモードの発生頻度がＮ×２Ｎインターモードの発生頻度より低いと仮定するとき、より多くの発生頻度を見せるＮ×２Ｎインターモードの場合により短いコードワード（０１）を割り当て、発生頻度がより低い２Ｎ×Ｎインターモードの場合により長いコードワード（００１）を割り当てる。

【0105】

このとき、予測タイプの発生頻度をシグナリング順序及びコードワード割当の両方に反映することもできる。

【0106】

表４は、予測タイプの発生頻度を考慮してシグナリング順序を調整してコードワードを割り当てた場合におけるジョイントコーディングテーブルの一例である。表４では、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0107】

【表4】

【0108】

表４の例では、説明の便宜のために、ダイレクトモードより２Ｎ×２Ｎインターモードの発生頻度が高く、２Ｎ×ＮよりＮ×２Ｎの発生頻度が高いと仮定する。したがって、２Ｎ×２Ｎインターモードの適用可否は、ダイレクトモードの適用可否より先に別個のシグナリングによって伝達される。ダイレクトモードの適用可否は、他の予測タイプと共に表４のジョイントコーディングテーブルを用いてシグナリングされ、このとき、２Ｎ×Ｎインターモードより高い発生頻度を有するＮ×２Ｎインターモードに、２Ｎ×Ｎインターモードのコードワード（００１）より小さいコードワード（０１）が割り当てられる。

【0109】

一方、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードのうち、所定の予測モードに対しては、その適用可否を先に別個にシグナリングし、その他の予測タイプの適用可否に関する情報は、ジョイントコーディングによってシグナリングされるようにすることもできる。したがって、スキップモードの適用可否を別個にシグナリングし、マージモード及びダイレクトモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることができる。又は、マージモードの適用可否を別個にシグナリングし、スキップモード及びダイレクトモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることもできる。同様に、ダイレクトモードの適用可否を別個にシグナリングし、スキップモード及びマージモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることもできる。

【0110】

また、スキップモード及びマージモードの適用可否を別個にシグナリングし、ダイレクトモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることができる。スキップモード及びダイレクトモードの適用可否を別個にシグナリングし、マージモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることができる。又は、マージモード及びダイレクトモードの適用可否を別個にシグナリングし、スキップモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることができる。

【0111】

｛スキップモード、ダイレクトモード、マージモード｝の代わりに｛スキップマージモード、マージモード｝を使用する場合にも、スキップマージモードの適用可否を別個にシグナリングし、マージモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることができる。又は、マージモードの適用可否を別個にシグナリングし、（マージ）スキップモードの適用可否を他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングすることができる。

【0112】

表５は、周辺ブロックの動き情報を現在ブロックの動き情報として使用する予測モードのうち、所定の予測モードの適用可否と他の予測タイプの適用可否をシグナリングするときに用いられるジョイントコーディングテーブルの一例を示す。表５では、｛スキップモード、ダイレクトモード、マージモード｝を使用する場合として、ダイレクトモードの適用可否が他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングされる例を説明する。表５でも、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0113】

【表5】

【0114】

表５によると、符号化器は、現在ブロックに適用された予測タイプに対応するコードワードを送信することによって、現在ブロックに対する予測タイプを指示することができる。

【0115】

このとき、符号化器は、各予測タイプの発生頻度によってコードワードを割り当てることもできる。

【0116】

表６は、２Ｎ×２Ｎインターモードがダイレクトモードより発生頻度が高いと仮定するとき、発生頻度を考慮してコードワードを割り当てるジョイントコーディングテーブルの一例である。

【0117】

【表6】

【0118】

表６を参照すると、発生頻度がより高い２Ｎ×２Ｎインターモードに、ダイレクトモードのコードワード（０１）より小さいコードワード（１）が割り当てられる。

【0119】

表７は、インターモードのうち、２Ｎ×Ｎインターモードの発生頻度がＮ×２Ｎインターモードの発生頻度より低いと仮定するとき、発生頻度を考慮してコードワードを割り当てる例を示す。

【0120】

【表7】

【0121】

表７を参照すると、発生頻度がより高い２Ｎ×２Ｎインターモードに、ダイレクトモードのコードワード（０１）より小さいコードワード（１）が割り当てられ、Ｎ×２Ｎインターモードには、２Ｎ×Ｎインターモードに対するコードワード（０００１）より小さいコードワード（００１）が割り当てられる。

【0122】

図６は、本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。図６では、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして、ダイレクトモードが適用されない場合、即ち、｛（マージ）スキップモード、マージモード｝を使用し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。したがって、符号化ユニットより小さい各パーティションサイズに対してマージモードの適用可否がシグナリングされない。

【0123】

図６の実施例を図３又は図５の場合と比較すると、周辺ブロックの動き情報を現在ブロックの動き情報として使用する予測モードの適用可否に関する情報の数が一つ減るようになる。即ち、図３又は図５の場合において、ダイレクトモードがない場合と同じである。図３又は図５の場合において、ダイレクトモードを除外すると、以後にシグナリングされるインター／イントラモードに対するシグナリングオーバーヘッドが減少するようになる。したがって、図６の場合のように、（マージ）スキップモード及びマージモードを使用する場合には、図３又は図５の場合と比較するとき、シグナリングオーバーヘッドを減らすことができる。

【0124】

｛（マージ）スキップモード、マージモード｝を使用する場合にも、｛スキップモード、ダイレクトモード、マージモード｝を使用する場合と同一の方式で予測タイプをシグナリングすることができる。例えば、図６の例でも、（マージ）スキップモード及びマージモード以外の予測タイプのうち、選択比率（発生頻度）が高い予測モード又は予測タイプをモードＡとすると、モードＡの適用可否に関する情報（modeA_flag）のシグナリングを他の予測タイプ（２Ｎ×２Ｎインターモード,…,Ｎ×Ｎイントラモード）の適用可否に関する情報より先にシグナリングすることができる。また、モードＡが適用されない場合には他の予測タイプ（２Ｎ×２Ｎインターモード,…,Ｎ×Ｎイントラモード）の適用可否をジョイントコーディングによってシグナリングすることができる。

【0125】

表８は、図６に示すように、予測タイプ情報にコードワードを割り当てたジョイントコーディングテーブルの一例である。表８では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0126】

【表8】

【0127】

表８の例では、説明の便宜のために、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎのパーティションサイズを有するインター予測モードのうち最も発生頻度が高い予測タイプ、即ち、モードＡが２Ｎ×２Ｎインターモードと仮定する。したがって、２Ｎ×２Ｎインターモードの適用可否は、別個のシグナリングによって予め送信される。

【0128】

このとき、図６の例のように、予測タイプの発生頻度を考慮して送信順序を定めることと別個に、発生頻度（選択比率）を考慮して予測タイプにコードワードを割り当てるようにすることもできる。

【0129】

表９は、｛（マージ）スキップモード、マージモード｝を使用する場合であり、予測タイプ発生頻度を考慮してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表９では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0130】

【表9】

【0131】

表９では、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高い場合を仮定し、Ｎ×２Ｎインターモードにより短いコードワードを割り当てている。

【0132】

また、｛（マージ）スキップモード、マージモード｝を使用する場合にも、予測タイプの発生頻度をシグナリング順序及びコードワード割当の両方に反映することができる。

【0133】

表１０は、｛（マージ）スキップモード、マージモード｝を使用する場合であり、予測タイプ発生頻度を考慮してシグナリング順序を調整してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表１０では、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0134】

【表10】

【0135】

表１０の例では、説明の便宜のために、２Ｎ×２Ｎインターモードの発生頻度は、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎインターモードのうち最も高く、２Ｎ×Ｎインターモードは、Ｎ×２Ｎインターモードより発生頻度が高いと仮定する。したがって、（マージ）スキップモード、マージモード、２Ｎ×２Ｎインターモードの適用可否は先に別個のシグナリングによって伝達される。他の予測タイプの適用可否は、表１０のジョイントコーディングテーブルを用いてシグナリングされ、このとき、２Ｎ×Ｎインターモードより高い発生頻度を有するＮ×２Ｎインターモードに２Ｎ×Ｎインターモードのコードワード（０１）より小さいコードワード（１）が割り当てられる。

【0136】

一方、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして｛スキップモード、ダイレクトモード、マージモード｝を使用する場合、ダイレクトモードとマージモードとを統合して用いることもできる。ダイレクトモード及びマージモードは、動き情報を周辺ブロックから導出した後、スキップモードと違ってレジデュアル情報を送信するという点で互いに類似する。ダイレクトモードとマージモードとを統合する場合には、ダイレクトモードとマージモードとを統合したモード（以下、説明の便宜のために、‘統合モード’という）の適用可否に関する情報をシグナリングした後にシグナリングされる、インター／イントラモードの適用可否に関する情報のシグナリングオーバーヘッドを減らすようになる。統合モードを適用する場合にも、シグナリング順序の調整、コードワード割当の調整などを前述と同様に実行することができる。

【0137】

図７及び図８は、本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。図７及び図８では、統合モードを使用し、マージモードは符号化ユニット単位で適用される場合を例示して説明する。したがって、符号化ユニットより小さい各パーティションサイズにマージモードの適用可否がシグナリングされない。

【0138】

図７の例では、スキップモードの適用可否をシグナリングした後、スキップモードを適用しない場合には、残りの予測タイプのうち最も発生頻度が高い予測タイプの適用可否を優先的にシグナリングする。

【0139】

図７では、モードＡがスキップモードを除いた残りの予測タイプのうち最も高い発生頻度を有する予測タイプと仮定した場合を例示している。したがって、符号化器は、スキップモードを適用しない場合にはモードＡの適用可否をシグナリングし、モードＡを適用しない場合には残りの予測タイプ（予測モード／パーティションサイズを含む）のうち、どの予測タイプが適用されるかをジョイントコーディングを用いてシグナリング（pred_mode_partition_signaling）する。

【0140】

表１１は、図７の例に係るジョイントコーディングテーブルである。

【0141】

【表11】

【0142】

図７及び表１１の例では、スキップモードの適用可否がシグナリングされた後、スキップモードが適用されない場合には、最も高い発生頻度を有する予測タイプとして統合モードの適用可否をシグナリングする。統合モードが適用されない場合には、表１１のように、残りの予測タイプの予測モードとパーティションなどに関する情報とをジョイントコーディングした結果を用いてどの予測タイプが適用されるかをシグナリングする。一方、図７及び表１１の例では、スキップモードを除いた最も高い発生頻度を有する予測タイプが統合モードである場合を例示したが、これは説明の便宜のための例示に過ぎず、本発明はこれに限定されるものではない。例えば、２Ｎ×２Ｎインターモードの発生頻度が統合モードより高い場合には、２Ｎ×２ＮインターモードをモードＡと決定し、２Ｎ×２Ｎインターモードの適用可否を別個に予めシグナリングした後、統合モードの適用可否を他の予測タイプの適用タイプと共にジョイントコーディングを用いてシグナリングするようにすることもできる。

【0143】

図８では、図７と違って、スキップモードが適用されない場合、統合モードの適用可否を別個に予めシグナリング（merge_direct_flag）し、統合モードが適用されない場合、他の予測タイプのうち最も発生頻度が高い予測タイプ（モードＡ）の適用可否を別個に予めシグナリング（modeA_flag）する方法を例示している。モードＡが適用されない場合、図７のように、他の予測モードのうち、どの予測モードが適用されるかをジョイントコーディングを用いてシグナリング（pred_mode_partition_signaling）する。

【0144】

表１２は、図８の例に係るジョイントコーディングテーブルである。

【0145】

【表12】

【0146】

表１２の例では、説明の便宜のために、２Ｎ×２ＮインターモードがモードＡと仮定する。したがって、２Ｎ×２Ｎインターモードの適用可否は、別個に予めシグナリングされることができる。

【0147】

一方、前述したように、シグナリング順序を調整することと別個にジョイントコーディングを実行する場合、予測タイプ別発生頻度（選択比率）を考慮してコードワードを割り当てることができる。

【0148】

表１３は、統合モードを使用する場合であり、予測タイプの発生頻度を考慮してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表１３では、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0149】

【表13】

【0150】

表１３では、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高い場合を例示して説明する。したがって、表１３の例では、Ｎ×２Ｎインターモードに対して２Ｎ×Ｎインターモードに割り当てられたコードワード（００１）より短いコードワード（０１）を割り当てている。

【0151】

さらに、予測タイプ別発生頻度を考慮し、図８のようにシグナリングの順序を調整し、表１３のようにコードワードを割り当てることもできる。

【0152】

表１４は、統合モードを使用する場合であり、予測タイプの発生頻度を考慮してシグナリングの順序を調整してコードワードを割り当てる場合に対するジョイントコーディングテーブルの一例である。表１４では、前述した予測タイプのうち、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。

【0153】

【表14】

【0154】

表１４の例では、説明の便宜のために、図８のモードＡに該当する予測モードが２Ｎ×２Ｎインターモードであり、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高いと仮定する。したがって、統合モードの適用可否に対するシグナリング後、統合モードが適用されない場合には、２Ｎ×２Ｎインターモードの適用可否は別個のシグナリングによってシグナリングされる。また、Ｎ×２Ｎインターモードには２Ｎ×Ｎインターモードに割り当てられたコードワード（０１）より短いコードワード（１）が割り当てられる。

【0155】

また、統合モードを使用する場合にも、スキップモード以外の予測タイプに対してはどの予測タイプが適用されるかをジョイントコーディングによって一度にシグナリング（pred_mode_partition_signaling）することもできる。即ち、統合モードを含む各予測タイプの各々に対してコードワードを割り当て、適用される予測タイプに対応するコードワードをシグナリングするようにすることができる。

【0156】

表１５は、統合モードを使用する場合であり、スキップモード以外の予測タイプの各々に対してコードワードを割り当て、現在ブロックに適用される予測タイプ（予測モード、パーティションサイズ等）の情報を送信するときに用いられるジョイントコーディングテーブルの一例を概略的に示す。

【0157】

【表15】

【0158】

表１５では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有し、マージモードが符号化ユニット単位で適用される場合を例示して説明する。表１５を参照すると、符号化器は、各予測モード、即ち、統合モード（マージ／ダイレクトモード）、２Ｎ×２Ｎ、Ｎ×Ｎイントラモード、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎインターモードの各々にコードワードを割り当て、現在ブロックに適用される予測タイプのコードワードを送信することができる。

【0159】

このとき、符号化器は、予測タイプ別発生頻度（選択比率）を考慮してコードワードを割り当てることもできる。

【0160】

表１６は、表１５の例で予測タイプ別発生頻度を考慮してコードワードを割り当てる一例を示す。

【0161】

【表16】

【0162】

表１６の例では、説明の便宜のために、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高いと仮定する。したがって、表１６の例では、表１５の例と比較するとき、Ｎ×２Ｎインターモードに対して２Ｎ×Ｎインターモードに対するコードワード（０００１）より短いコードワード（００１）を割り当てている。

【0163】

以上、説明の便宜のために、インターモードに対して｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションのみが適用される場合を例示して説明したが、インターモードに対する全体パーティションを考慮して、現在ブロックに対する予測タイプをシグナリングすることもできる。

【0164】

表１７は、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、ｎＲ×２Ｎのパーティションを全部考慮する場合、現在ブロックに対する予測ブロックのシグナリングに用いられることができるジョイントコーディングテーブルの一例を示す。

【0165】

【表17】

【0166】

表１７を参照すると、イントラモードの各パーティションサイズとインターモードの各パーティションサイズを予測タイプによって指示することができる。したがって、予測モード及びパーティションサイズをジョイントコーディングして現在ブロックに対する予測タイプを一度にシグナリングすることができる。このとき、前述したように、予測タイプ別に発生頻度を考慮してコードワードを割り当てることもできる。

【0167】

一方、表１７の例で、周辺ブロックの動き情報を現在ブロックの動き情報としてそのまま用いる予測モードの場合、例えば、｛スキップモード、ダイレクトモード、マージモード｝又は｛（マージ）スキップモード、マージモード｝の場合には該当モードの適用可否を他の条件により推定したり（infer）、予め別個のシグナリングによって適用可否を送信したりすることもできる。また、表１７の例は、マージモードが前述した他の例のように符号化ユニット単位で適用される場合を仮定したものであり、各パーティション別に再びマージモードの適用可否をシグナリングしない。

【0168】

また、各予測タイプのシグナリングに前述したような追加情報、例えば、スライスタイプ又は分割可否に関する情報がシグナリングされることもできる。この場合、これらの追加情報に基づいて予測タイプが区別されるようにすることもできる。例えば、Ｉスライスの場合、予測タイプが０の値を有すると、２Ｎ×２Ｎイントラモードを指示し、Ｂ又はＰスライスの場合、予測タイプが０の値を有すると、２Ｎ×２Ｎインターモードを指示することもできる。

【0169】

また、互いに異なる予測モード／パーティションを有する予測タイプに対して互いに異なるコードワードを割り当てることによって、各予測タイプを区別することもできる。

【0170】

一方、以上ではマージモードが符号化ユニット単位で適用される場合を説明したが、マージモードは予測ユニット単位で適用されることもできる。例えば、前述した各例の場合において、インター予測モードの各パーティションに対してマージモードが適用されるか否かをシグナリングすることによって、予測ユニット単位でマージモードが実行される場合に対して前述した本発明の内容をそのまま適用することができる。

【0171】

以下、予測ユニット単位でマージモードが実行される場合について本発明の適用方法を具体的に説明する。

【0172】

図９は、予測ユニット単位でマージモードが実行される場合、予測に関する情報をシグナリングする方法の一例を概略的に示す図である。図９では、周辺ブロックの動き情報を現在ブロックの動き情報として使用するモードとして｛スキップモード、ダイレクトモード、マージモード｝を使用する場合を例示して説明する。

【0173】

図９の例では、図３の例と違って、スキップモード及びダイレクトモードが適用されない場合、現在ブロックにどのインター予測モード及びパーティションが適用されるかを指示し、該当パーティションがマージされるか否かをシグナリングする。スキップモード及びダイレクトモードの適用可否は別個に予めシグナリングし、スキップモード及びダイレクトモードが適用されない場合、どの予測モード／パーティションが適用されるかは、予測モードの指示とパーティションサイズに関する情報をジョイントコーディングしてシグナリングする。インター予測のパーティション別にマージモードを適用するか否かはマージモードによって指示され、このとき、マージモードが適用されない場合に実行されるインター予測モードを、説明の便宜のために、ノーマルインターモード（normal inter mode）という。

【0174】

表１８は、図９の例によって、現在ブロックの予測モード及びパーティション情報をジョイント符号化する一例を示す。表１８では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0175】

【表18】

【0176】

表１８を参照すると、符号化器は、現在ブロックに適用される予測タイプをコードワードをシグナリングすることによって復号化器に指示することができる。

【0177】

一方、図９及び表１８のように、所定のモードに関する情報を先にシグナリングし、その後、予測モードとパーティションサイズに関する情報とをシグナリングする場合、各予測タイプ別発生頻度を考慮してコードワードを割り当てるようにすることができる。

【0178】

図１０は、予測ユニット単位でマージモードを適用する場合、各予測タイプの発生頻度を概略的に示す図である。図１０では、ＲＡＨＥ、ＬＤＨＥ、ＲＡＬＣ、ＬＤＬＣの場合、スキップモード、マージモード、ダイレクトモード、イントラモードの各パーティションサイズ、インターモードの各パーティションサイズに対する分布を示している。

【0179】

図１０を参照すると、スキップモードの頻度分布が多く、ダイレクトモードの場合は２Ｎ×２Ｎインターモードより発生頻度が少ない。したがって、この場合には図９に示すシグナリングの順序において、ダイレクトモードが適用されるか否かを示す情報をシグナリングするより、２Ｎ×２Ｎインターモードが適用されるか否かを示す情報を先にシグナリングする方がさらに効率が高い。

【0180】

図１０の例では、｛スキップモード、ダイレクトモード、マージモード｝を使用し、パーティションサイズのうち２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎの発生頻度を測定したが、｛（マージ）スキップモード、マージモード｝を使用する場合及び／又は全てのパーティションサイズを使用する場合にも同様に、各予測モード及びパーティションサイズの発生頻度を考慮することができ、これに基づいてシグナリングの順序を調整することができる。

【0181】

図１１は、本発明が適用されるシステムで符号化器がシグナリングする方法の一例を概略的に説明する図である。図１１では、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして｛スキップモード、ダイレクトモード、マージモード｝を使用する。

【0182】

図１０を参照すると、ダイレクトモードより高い選択比率（発生頻度）を有する予測モード／パーティションサイズが存在することができる。したがって、選択比率が高い他の予測モード（予測モード／パーティションサイズ）の適用可否が先に判断されるようにシグナリングすることが送信オーバーヘッドの側面で有利である。

【0183】

例えば、ダイレクトモードより高い発生頻度を有する予測モード／パーティションサイズをモードＡとすると、ダイレクトモードの適用可否に関する情報よりモードＡの適用可否に関する情報を先に送信するようにすることができる。

【0184】

したがって、図１１の例では、符号化器がモードＡの適用可否に関する情報をダイレクトモードの適用可否に関する情報より先にシグナリングする。具体的に、符号化器は、現在ブロックにスキップモードが適用されるか否かを示す情報（skip_flag）を先にシグナリングし、スキップモードが適用されない場合にはモードＡが適用されるか否かを示す情報（modeA_flag）をシグナリングする。

【0185】

モードＡが適用されない場合、符号化器は、ダイレクトモードと共に残りの予測モード／パーティションサイズのうちいずれが現在ブロックに適用されるかを指示する情報（pred_mode_partition_signaling）をシグナリングする。

【0186】

表１９は、図１１に示すように、予測タイプ情報にコードワードを割り当てたジョイントコーディングテーブルの一例である。表１９では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0187】

【表19】

【0188】

表１９の例では、説明の便宜のために、モードＡが２Ｎ×２Ｎインターモードと仮定する。したがって、２Ｎ×２Ｎインターモードは、ジョイントコーディングテーブルを用いずに先にシグナリングされ、ダイレクトモードの適用可否は、他の予測タイプと共にジョイントコーディングテーブルを用いてシグナリングされる。

【0189】

一方、図１１の例のように、予測タイプの発生頻度を考慮して送信順序を変更することと別個に、予測タイプの発生頻度を考慮して予測タイプにコードワードを割り当てるようにすることもできる。

【0190】

表２０は、予測タイプ別発生頻度を考慮してコードワードを割り当てたジョイントコーディングテーブルを示す。表２０では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有すると仮定した場合を例示して説明する。

【0191】

【表20】

【0192】

表２０の例では、説明の便宜のために、２Ｎ×ＮよりＮ×２Ｎの発生頻度が高いと仮定する。表２０の場合には予測タイプの発生頻度を考慮して２Ｎ×ＮインターモードとＮ×２Ｎインターモードとに割り当てられるコードワードを変更する。具体的に、２Ｎ×Ｎインターモードの発生頻度がＮ×２Ｎインターモードの発生頻度より低いと仮定するとき、より多くの発生頻度を示すＮ×２Ｎインターモードの場合にはより短いコードワード（０１）を割り当て、発生頻度がより低い２Ｎ×Ｎインターモードの場合にはより長いコードワード（００１）を割り当てることができる。

【0193】

このとき、予測タイプの発生頻度をシグナリング順序及びコードワード割当の両方に反映することもできる。

【0194】

表２１は、予測タイプ発生頻度を考慮してシグナリング順序を調整してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表２１では、説明の便宜のために、インター予測モードで｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0195】

【表21】

【0196】

表２１の例では、説明の便宜のために、ダイレクトモードより２Ｎ×２Ｎインターモードの発生頻度が高く、２Ｎ×ＮよりＮ×２Ｎの発生頻度が高いと仮定する。したがって、２Ｎ×２Ｎインターモードの適用可否は、ダイレクトモードの適用可否より先に別個のシグナリングによって伝達される。ダイレクトモードの適用可否は、他の予測タイプと共に表２１のジョイントコーディングテーブルを用いてシグナリングされ、このとき、２Ｎ×Ｎインターモードより高い発生頻度を有するＮ×２Ｎインターモードに、２Ｎ×Ｎインターモードのコードワード（００１）より小さいコードワード（０１）が割り当てられる。

【0197】

一方、前述したように、予測ユニット単位でマージモードを実行する場合にも、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードのうち、所定の予測モードに対しては、その適用可否を先に別個にシグナリングし、その他の予測タイプの適用可否に関する情報は、ジョイントコーディングによってシグナリングされるようにすることができる。例えば、｛スキップモード、ダイレクトモード、マージモード｝又は｛（マージ）スキップモード、マージモード｝のうち、スキップモードの適用可否を別個に予めシグナリングし、ダイレクトモード又はマージモードの適用可否は、残りの予測タイプの適用可否と共にジョイントコーディングを用いてシグナリングするようにすることができる。

【0198】

表２２は、｛スキップモード、ダイレクトモード、マージモード｝を使用する場合であり、ダイレクトモードの適用可否が他の予測タイプの適用可否と共にジョイントコーディングによってシグナリングされる例を説明する。具体的には、ダイレクトモードとインターモード／イントラモードとに対する予測タイプのうち、いずれか一つの適用可否をフラグによって先にシグナリングするのではなく、ダイレクトモードを含む予測タイプに割り当てられたコードワードによって一度に区別してシグナリングする。表２２でも、説明の便宜のために、インター予測モードで｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0199】

【表22】

【0200】

表２２によると、符号化器は、現在ブロックに適用された予測タイプに対応するコードワードを送信することによって、現在ブロックに対する予測タイプを指示することができる。

【0201】

このとき、符号化器は、各予測タイプの発生頻度によってコードワードを割り当てることもできる。

【0202】

表２３は、２Ｎ×２Ｎインターモードがダイレクトモードより発生頻度が高いと仮定するとき、発生頻度を考慮してコードワードを割り当てるジョイントコーディングテーブルの一例である。

【0203】

【表23】

【0204】

表２３を参照すると、発生頻度がより高い２Ｎ×２Ｎインターモードにダイレクトモードのコードワード（０１)より小さいコードワード（１)が割り当てられる。

【0205】

また、表２４は、インターモードのうち、２Ｎ×Ｎインターモードの発生頻度がＮ×２Ｎインターモードの発生頻度より低いと仮定するとき、発生頻度を考慮してコードワードを割り当てる例を示す。

【0206】

【表24】

【0207】

表２４を参照すると、発生頻度がより高い２Ｎ×２Ｎインターモードにダイレクトモードのコードワード（０１）より小さいコードワード（１）が割り当てられ、Ｎ×２Ｎインターモードには２Ｎ×Ｎインターモードに対するコードワード（０００１）より小さいコードワード（００１）が割り当てられる。

【0208】

前述した図１１及び表１９乃至表２４の例で、マージモードが予測ユニット単位で適用されることができるため、モードＡが適用されるものとしてシグナリングした後に現在ブロックにマージモードが適用されるか否かをシグナリング（merge_flag）することもできる。表１９乃至表２４によってダイレクトモードでないインター予測モードが指示された場合にも、現在ブロックにマージモードが適用されるか否かをシグナリングすることもできる。また、特定のマージモードの選択比率が高い場合にはモードＡ自体をマージモードに設定することもできる。

【0209】

図１２は、本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。図１２では、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして、ダイレクトモードが適用されない場合、即ち、｛（マージ）スキップモード、マージモード｝を使用し、マージモードが予測ユニット単位で適用される場合を例示して説明する。

【0210】

図１２の実施例を図９又は図１１の場合と比較すると、周辺ブロックの動き情報を現在ブロックの動き情報として使用する予測モードの適用可否に関する情報の数が一つ減るようになる。このように図９又は図１０の場合において、ダイレクトモードを除外すると、以後にインター／イントラモードに関する情報をシグナリングするとき、オーバーヘッドを減少させることができる。

【0211】

｛（マージ）スキップモード、マージモード｝を使用する場合にも、｛スキップモード、ダイレクトモード、マージモード｝を使用する場合と同一の方式で予測タイプをシグナリングすることができる。例えば、図１２の例でも、（マージ）スキップモード以外の予測タイプのうち、選択比率（発生頻度）が高い予測モード又は予測タイプをモードＡとすると、モードＡの適用可否に関する情報（modeA_flag）のシグナリングを他の予測タイプ（２Ｎ×２Ｎインターモード,…,Ｎ×Ｎイントラモード）の適用可否に関する情報より先にシグナリングすることができる。また、モードＡが適用されない場合には他の予測タイプ（２Ｎ×２Ｎインターモード,…,Ｎ×Ｎイントラモード）の適用可否をジョイントコーディングによってシグナリングすることができる。

【0212】

表２５は、図１２に示すように、予測タイプ情報にコードワードを割り当てたジョイントコーディングテーブルの一例である。表２５では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0213】

【表25】

【0214】

表２５の例では、説明の便宜のために、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎのパーティションサイズを有するインター予測モードのうち最も発生頻度が高い予測タイプ、即ち、モードＡが２Ｎ×２Ｎインターモードと仮定する。したがって、２Ｎ×２Ｎインターモードの適用可否は、別個のシグナリングによって予め送信される。

【0215】

このとき、図１２の例のように、予測タイプの発生頻度を考慮して送信順序を定めることと別個に、発生頻度（選択比率）を考慮して予測タイプにコードワードを割り当てるようにすることもできる。

【0216】

表２６は、｛（マージ）スキップモード、マージモード｝を使用する場合であり、予測タイプ発生頻度を考慮してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表２６では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0217】

【表26】

【0218】

表２６では、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高いと仮定する。したがって、Ｎ×２Ｎインターモードに２Ｎ×Ｎインターモードに対するコードワード（００１）より短いコードワード（０１）を割り当てている。

【0219】

また、｛（マージ）スキップモード、マージモード｝を使用する場合にも、予測タイプの発生頻度をシグナリング順序及びコードワード割当の両方に反映することができる。

【0220】

表２７は、｛（マージ）スキップモード、マージモード｝を使用する場合であり、予測タイプ発生頻度を考慮してシグナリング順序を調整してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表２７では、説明の便宜のために、インター予測モードが｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0221】

【表27】

【0222】

表２７の例では、説明の便宜のために、２Ｎ×２Ｎインターモードの発生頻度は、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎインターモードのうち最も高く、２Ｎ×Ｎインターモードは、Ｎ×２Ｎインターモードより発生頻度が高いと仮定する。したがって、（マージ）スキップモード、マージモード、２Ｎ×２Ｎインターモードの適用可否は別個のシグナリングによって伝達されることができる。他の予測タイプの適用可否は、表２７のジョイントコーディングテーブルを用いてシグナリングされ、このとき、２Ｎ×Ｎインターモードより高い発生頻度を有するＮ×２Ｎインターモードに２Ｎ×Ｎインターモードのコードワード（０１）より小さいコードワード（１）が割り当てられる。

【0223】

前述した図１２及び表２５乃至表２７の例で、マージモードが予測ユニット単位で適用されることができるため、現在ブロックにマージモードが適用されるか否かを別個にシグナリング（merge_flag）することもできる。例えば、表２５乃至表２７によって現在ブロックにどのインター予測モード／パーティションが適用されるかがシグナリングされた後、現在ブロックにマージモードが適用されるか否かがシグナリングされることもできる。また、特定のマージモードの選択比率が高い場合にはモードＡ自体をマージモードに設定することもできる。

【0224】

一方、予測ユニット単位でマージモードが適用される場合にも、｛スキップモード、ダイレクトモード、マージモード｝を使用する場合にダイレクトモードとマージモードとを統合し、前述したような統合モードを用いることができる。ダイレクトモード及びマージモードは、動き情報を周辺ブロックから導出した後、スキップモードと違ってレジデュアル情報を送信するという点で互いに類似する。統合モードを用いると、スキップモード及び統合モード以外のインター／イントラモードの適用可否に関する情報のシグナリングオーバーヘッドを減らすことができるようになる。統合モードを適用する場合にも、シグナリング順序の調整、コードワードの割当調整などを前述と同様に実行することができる。

【0225】

図１３は、本発明が適用されるシステムで符号化器がシグナリングする方法の他の例を概略的に説明する図である。図１３では、統合モードを使用し、マージモードは予測ユニット単位で適用される場合を例示して説明する。

【0226】

図１３の例では、スキップモードの適用可否をシグナリングした後、スキップモードを適用しない場合には、残りの予測タイプのうち最も発生頻度が高い予測タイプの適用可否を優先的にシグナリングする。即ち、図１３では、モードＡがスキップモードを除いた残りの予測タイプのうち最も高い発生頻度を有する予測タイプと仮定する。このとき、モードＡは統合モードであってもよい。

【0227】

したがって、符号化器は、スキップモードを適用しない場合にはモードＡの適用可否をシグナリングし、モードＡを適用しない場合には残りの予測タイプのうち、どの予測タイプが適用されるかをジョイントコーディングを用いてシグナリング（pred_mode_partition_signaling）する。

【0228】

表２８は、図１３の例に係るジョイントコーディングテーブルである。

【0229】

【表28】

【0230】

図７及び表１１の例では、スキップモードを除いた最も高い発生頻度を有する予測タイプが統合モードである場合を例示したが、これは説明の便宜のための例示に過ぎず、本発明はこれに限定されるものではない。例えば、２Ｎ×２Ｎインターモードの発生頻度が統合モードより高い場合には、２Ｎ×２ＮインターモードをモードＡと決定し、２Ｎ×２Ｎインターモードの適用可否を別個に予めシグナリングした後、統合モードの適用可否を他の予測タイプの適用タイプと共にジョイントコーディングを用いてシグナリングするようにすることもできる。

【0231】

一方、統合モードを用いる場合にも、シグナリング順序を調整することと別個に予測タイプ別発生頻度（選択比率）を考慮してコードワードを割り当てることができる。

【0232】

表２９は、統合モードを使用する場合であり、予測タイプの発生頻度を考慮してコードワードを割り当てた場合に対するジョイントコーディングテーブルの一例である。表２９では、説明の便宜のために、インター予測モードで｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。

【0233】

【表29】

【0234】

表２９では、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高い場合を例示して説明する。したがって、表２９の例では、Ｎ×２Ｎインターモードに対して２Ｎ×Ｎインターモードに割り当てられたコードワード（００１）より短いコードワード（０１）を割り当てている。

【0235】

統合モードを適用する場合にも、統合モードを含む各予測タイプの各々に対してコードワードを割り当て、適用される予測タイプに対応するコードワードをシグナリングするようにすることができる。

【0236】

表３０は、統合モードを使用する場合であり、スキップモード以外の予測タイプの各々に対してコードワードを割り当て、現在ブロックに適用される予測タイプ（予測モード、パーティションサイズ等）の情報を送信するときに用いられるジョイントコーディングテーブルの一例を概略的に示す。

【0237】

【表30】

【0238】

表３０では、説明の便宜のために、インター予測モードで｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションを有する場合を例示して説明する。表３０を参照すると、符号化器は、各予測モード、即ち、統合モード（マージ／ダイレクトモード）、２Ｎ×２Ｎ、Ｎ×Ｎイントラモード、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎインターモードの各々にコードワードを割り当て、現在ブロックに適用される予測タイプのコードワードを送信することができる。

【0239】

このとき、符号化器は、予測タイプ別発生頻度（選択比率）を考慮してコードワードを割り当てることができる。表３１は、表３０の例で予測タイプ別発生頻度を考慮してコードワードを割り当てる一例を示す。

【0240】

【表31】

【0241】

表３１の例では、説明の便宜のために、Ｎ×２Ｎインターモードの発生頻度が２Ｎ×Ｎインターモードの発生頻度より高いと仮定する。したがって、表３１の例では、表３０の例と比較するとき、Ｎ×２Ｎインターモードに対して２Ｎ×Ｎインターモードに対するコードワード（０００１）より短いコードワード（００１）を割り当てている。

【0242】

一方、表２８乃至表３１の場合には予測ユニット単位でマージモードが適用される。したがって、シグナリング順序を調整する場合（表２８、表３１）やマージモードを含む統合モードを他の予測タイプと同等に考慮する場合（表３０）には、スキップモード及び統合モード以外にインター予測モード／パーティションサイズが現在ブロックに適用される場合に、別個にマージモードの適用可否がシグナリングされなくてもよい。一方、シグナリング順序の調整なく発生頻度を考慮してコードワード割当をする場合である表２９によって予測タイプに関する情報がシグナリングされる場合には、インター予測モード／パーティションサイズのうちいずれか一つが現在ブロックに適用されることがシグナリングされた後、現在ブロックにマージモードが適用されるか否かに関する情報（merge_flag）がシグナリングされることができる。

【0243】

以上、説明の便宜のために、インターモードに対して｛２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ｝のパーティションのみが適用される場合を例示して説明したが、インターモードに対する全てのパーティションを考慮して、現在ブロックに対する予測タイプをシグナリングすることもできる。

【0244】

表３２は、２Ｎ×２Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、ｎＲ×２Ｎのパーティションを全部考慮する場合、現在ブロックに対する予測ブロックのシグナリングに用いられることができるジョイントコーディングテーブルの一例を示す。

【0245】

【表32】

【0246】

表３２を参照すると、イントラモードの各パーティションサイズとインターモードの各パーティションサイズを予測タイプによって指示することができる。したがって、予測モード及びパーティションサイズをジョイントコーディングして現在ブロックに対する予測タイプを一度にシグナリングすることができる。このとき、前述したように、予測タイプ別に発生頻度を考慮してコードワードを割り当てることもできる。

【0247】

一方、表３２の例で、周辺ブロックの動き情報を現在ブロックの動き情報としてそのまま用いる予測モードの場合、例えば、｛スキップモード、ダイレクトモード、マージモード｝又は｛（マージ）スキップモード、マージモード｝の場合には、該当モードの適用可否を他の条件により推定したり（infer）、予め別個のシグナリングによって適用可否を送信したりすることもできる。また、表３２は、マージモードが前述した他の例のように予測ユニット単位で適用される場合を仮定したものであり、各パーティション別に再びマージモードの適用可否がシグナリングされることができる。

【0248】

したがって、表１７の場合と表３２の場合とを共に適用し、符号化ユニット単位でマージ可否を別個のシグナリングで送信することもでき、符号化ユニット単位でマージモードが適用されない場合には、表３２のように、現在ブロックに対する予測タイプをシグナリングする間、又はシグナリングした後にパーティション（予測ユニット）単位でマージモードの適用可否（merge_flag）をシグナリングすることができる。

【0249】

各予測タイプのシグナリングに前述した追加情報、例えば、スライスタイプ又は分割可否に関する情報がシグナリングされることもできる。この場合、これらの追加情報に基づいて予測タイプが区別されるようにすることもできる。例えば、Ｉスライスの場合、予測タイプが０の値を有すると、２Ｎ×２Ｎイントラモードを指示し、Ｂ又はＰスライスの場合、予測タイプが０の値を有すると、２Ｎ×２Ｎインターモードを指示するということもできる。

【0250】

また、互いに異なる予測モード／パーティションを有する予測タイプに対して互いに異なるコードワードを割り当てることによって、各予測タイプを区別することもできる。

【0251】

前述したように、インタースライスで予測モードに対するシグナリングスキーム（scheme）方法を修正して送信効率を上げることができる。例えば、インタースライスに対する予測モード及びパーティションタイプをユナリタイプ（unary-type）のコードワードでジョイントコーディングすることができる。このとき、前述したように、予測モード、パーティション（サイズ）などの予測に関する情報を予測タイプということができる。予測タイプは、予測モード、パーティション（サイズ）以外にも、分割可否及びスライスタイプなどに関する情報をさらに含むこともできる。

【0252】

各予測モードのポーション（割合）（portion）、即ち、発生頻度（選択頻度）によって予測タイプを示すコードワードを再整列（rearrange）することもできる。

【0253】

予測モード及びパーティションタイプ（パーティションサイズ）は、所定のシンタックス要素（syntax element）によって送信されることができる。例えば、前述したように、スキップモードの適用可否は、スキップフラグ（skip_flag）によってシグナリングすることができる。また、マージモードの適用可否は、マージフラグ（merge_flag）によってシグナリングされることができ、ダイレクトモードの適用可否は、ダイレクトモードフラグ（direct_flag）によってシグナリングされることができ、ダイレクトモードとマージモードとの統合モードの適用可否は、統合モードフラグ（merge_direct_flag）によって適用可否がシグナリングされることができる。

【0254】

一方、特定のフラグなどでシグナリングされる予測モードが現在ブロックに適用されない場合には、現在ブロックの予測モードとパーティションサイズなどを別個にシグナリングすることができる。

【0255】

表３３は、符号化ユニットレベル（符号化ユニットパラメータセット）で予測モード及びパーティションタイプ（パーティションサイズ）をシグナリングする例を概略的に示す。

【0256】

【表33】

【0257】

表３３の例では、予測モード、パーティション情報などをジョイントコーディングし、対応するコードワードを送信する方式でシグナリングされることができる。このとき、表３３の例のように、予測モード及びパーティションタイプ（サイズ）を別個のシンタックス要素を用いてシグナリングすることができる。表３３で、予測モードは、pred_modeにより指示され、インターモードのパーティションサイズは、inter_partitioning_idcにより指示されることができる。

【0258】

一方、前述したように、予測モード及びパーティション情報を含むシグナリングという意味でpred_mode_partition_signalingと呼ぶこともあり、予測モードと分割（パーティション）モードなどの情報を含む情報とを予測タイプと呼ぶように、シグナリングされるシンタックス要素を単にpred_typeと呼ぶこともある。pred_mode_partition_signalingやpred_typeの場合には、関連した情報（予測モード、パーティションサイズ等）がジョイントコーディングにより一つのコードワードで特定されてシグナリングされることができる。

【0259】

表３４は、前述したコードワードの一例を概略的に示す。

【0260】

【表34】

【0261】

それぞれの予測モードに対するシグナリング方法として図３に示すシグナリング順序を用いる場合には、前述したように、スキップモード、マージモード、ダイレクトモードの適用可否が順にシグナリングされ、これらの予測モードが適用されない場合には、残りの予測タイプのうちどの予測タイプが適用されるかがジョイントコーディングを用いてシグナリングされる。これに対しては、図３で既に説明した通りである。

【0262】

一方、表３４を考慮すると、各予測モードに対するコードワードは、互いに異なる長さを有し、ソースコーディング理論によると、各コードワードの長さは発生確率のログ値の絶対値にほぼ比例する。したがって、符号化効率を上げるためには、最も頻繁なシンボルが最も短いコードワードを使用することがよい。

【0263】

したがって、表３４のコードワードを予測タイプによる発生頻度を考慮して再整列することによって、符号化／復号化を複雑にせずに符号化効率を上げることができる。

【0264】

予測タイプ（予測モード）別発生確率を測定した例を図４で説明した。図４の例に対しては、前述したように、全ての予測タイプの発生回数に対して、２Ｎ×２Ｎインターモードがダイレクトモードよりポーション（割合）（portion）が大きく、Ｎ×２Ｎインターモードが２Ｎ×Ｎインターモードよりポーションが大きい。したがって、発生頻度、即ち、ポーションによって、２Ｎ×２Ｎインターモードに対するコードワードとダイレクトモードに対するコードワードとを互いにスイッチング（交換）し（switching）、Ｎ×２Ｎインターモードに対するコードワードと２Ｎ×Ｎインターモードに対するコードワードとを互いにスイッチングすることができる。

【0265】

表３５は、表３４で各予測タイプに対するコードワードを詳述したように再整列したものである。

【0266】

【表35】

【0267】

表３４及び表３５では、別個にシグナリングする予測タイプに対して０のコードワードを割り当てて優先的に区別する。その後、残りの予測タイプに対して再度コードワードを割り当てて一度にどの予測タイプが適用されるかを指示している。これに対して説明した内容は、図５乃至図８で説明した内容とあまり違いがない。

【0268】

図３の例は、前述したように、符号化ユニット単位でマージモードが適用される例である。予測ユニット単位でマージモードが適用される例として、前述した図９がある。図９の例では、前述したように、インターモードのパーティション別にマージモード適用可否がシグナリングされることができる。

【0269】

図１０は、予測ユニット単位でマージモードが適用される場合、各予測タイプのポーション（発生頻度）を示すものであった。このように、予測ユニット単位でマージモードが適用される場合にも、発生頻度を考慮して予測タイプ別シグナリング順序を調整したり、コードワードを割り当てたりすることができ、これに対しては、図１１乃至図１３等で既に説明した通りである。

【0270】

一方、図１４は、復号化過程の一例を概略的に示す図である。図１４を参照すると、予測データは、予測モード復号化過程と動き補償（Motion Compensation；ＭＣ）プレディクタ（predictor）生成過程を経るようになる。係数データ（coefficient data）は、係数データ復号化過程とレジデュアルデータ生成過程を経るようになる。その後、最終的に復号化されたイメージが生成される。

【0271】

図１５は、図１４に示す予測モード復号化過程を説明する図である。図１５では、周辺ブロックの動き情報を現在ブロックの動き情報として用いる予測モードとして｛（マージ）スキップモード、マージモード｝を適用する場合を例示して説明する。

【0272】

インタースライスで予測と関連してモードに関する情報としてシグナリングされるものは、分割可否に関する情報、スキップモード適用可否に関する情報、マージモード適用可否に関する情報、インターモード／イントラモードの予測タイプのうちいずれが適用されるかに関する情報などがある。インターモード／イントラモードの予測タイプのうちいずれが適用されるかに関する情報は、インターモードの場合、パーティションサイズによって四つ（２Ｎ×２Ｎ、Ｎ×Ｎ、２Ｎ×Ｎ、Ｎ×２Ｎ）に分けることができ、イントラモードの場合、パーティションサイズによって二つ（２Ｎ×２Ｎ、Ｎ×Ｎ）に分けることができる。もちろん、インターモードの場合には、前述したように、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、ｎＲ×２Ｎのパーティションサイズをさらに有することができる。

【0273】

予測モード復号化過程で、復号化器は、スプリットフラグ（split_flag）の指示によって符号化ユニットを分割し、その後、スキップフラグによってスキップモードを適用する。スキップモードが適用されない場合には、予測タイプを指示する情報（例えば、mode_and_partition）に基づいて現在ブロックに適用する予測タイプを決定する。このとき、インター予測モードが適用されると、マージフラグによって予測ユニット単位でマージモードの適用可否を決定することができる。また、Ｎ×Ｎパーティションサイズの場合は、インターモードかイントラモードかに関係なく現在符号化ユニットのサイズが最小（minimum）である場合にのみ存在するようにすることができる。

【0274】

このとき、圧縮効率を上げるために、予測モードとパーティションに関する情報とを含む全ての予測タイプに対して、ジョイントコーディングを用いてシグナリングすることができる。

【0275】

図１６は、予測モード及びパーティション情報などをジョイントコーディングによってシグナリングする方法の一例を概略的に説明する図である。図１６を参照すると、表３６は、図１６の例に係るジョイントコーディングテーブルの一例であり、ジョイントコーディング時に割り当てられる初期コードワードを示す。

【0276】

【表36】

【0277】

表３６のテーブルを初期状態（initial state）にし、シグナリング毎に該当ブロックに適用するよう選択されたモード（予測タイプ）を表３６のテーブルで真上にあるモードとスイッチング（switching）（又はアダプティション（adaptation））することによって、特定のモード（予測タイプ）に対する選択比率が増加すると、これを反映して選択比率が増加するモードにより短いコードワードが割り当てられるようにすることができる。よく選択されるモードに短いコードワードが割り当てられることによって、圧縮効率を上げることができる。

【0278】

このアダプティション（adaptation）は、各ブロックの深さ（depth）別に独立して行われることができる。即ち、符号化ユニットのサイズによって独立してアダプティションが実行されることができる。

【0279】

このとき、ジョイントコーディングの範囲を変更して圧縮効果をさらに高めることができる。前述した内容で、ジョイントコーディングの対象は、分割（split）可否、スキップモード適用可否、２Ｎ×２Ｎマージモード適用可否、２Ｎ×２Ｎインターモード適用可否、２Ｎ×Ｎインターモード適用可否、Ｎ×２Ｎインターモード適用可否、Ｎ×Ｎインターモード適用可否、２Ｎ×２Ｎイントラモード適用可否、Ｎ×Ｎイントラモード適用可否などである。その他、２Ｎ×Ｎマージモード適用可否、Ｎ×２Ｎマージモード適用可否、Ｎ×Ｎマージモード適用可否なども、ジョイントコーディングの対象とすることができる。

【0280】

図１６によるシグナリング方法は、ジョイントコーディング後にコードワードアダプティション（又はスイッチング）によって圧縮効率を上げている。しかしながら、ジョイントコーディングをしない時は、固定的に少ない情報量のみでシグナリングされた要素（element）に対してアダプティション過程でコードワードがスイッチングされることで、より多くの情報量を送信しなければならない場合が発生することがある。例えば、分割可否に関する情報（split_flag）は、ジョイントコーディングをしない場合には、最初のステップでシグナリングされることで、１ビットの情報量で処理することができ、ジョイントコーディングを行う場合であっても、表３６のように、初期（initial）値は、最も小さい情報量（最も短いコードワード）を使用することができる。しかしながら、コーディング過程でスキップモード又は２Ｎ×２Ｎマージモードなどが連続的に多く選択されると、分割可否を指示する情報（説明の便宜のために、分割モードを指示する情報という）の位置は後に移動してより長いコードワードが割り当てられる位置に置かれるようになる。したがって、以後に分割モードが選択されると、ビットの浪費が発生することがある。

【0281】

図１７は、このように分割モードに割り当てられるコードワードが長くなってビットの浪費が発生する場合の例を概略的に説明する図である。図１７を参照すると、初期に分割（split）モードには１のコードワードが割り当てられるが、スキップモードが選択されると、スキップモードの位置と分割モードの位置とがスイッチングされる。また、２Ｎ×２Ｎマージモードが選択されると、分割モードの位置は２Ｎ×２Ｎマージモードの位置とスイッチングされる。このとき、現在ブロックに対して分割モードが選択されると、分割モードの位置に割り当てられたコードワードは‘００１’であるため、分割モードの適用可否を指示する分割フラグ（split_flag）が３ビットの大きさでシグナリングされる。

【0282】

したがって、ジョイントコーディングを適用するモードの範囲を修正して圧縮効率を上げる方法を考慮することができる。

【0283】

ジョイントコーディングの範囲を変更

【0284】

ジョイントコーディングの範囲を変更する多様な方法として、以下の方法を考慮することができる。

【0285】

（１）分割可否は、フラグを用いてシグナリングし、残りのモードに対しては前述したようにジョイントコーディングを用いるようにすることができる。

【0286】

（２）分割可否は、フラグを用いてシグナリングし、残りのモードに対しては情報又はモードを追加してジョイントコーディングを適用するようにすることができる。

【0287】

（３）分割モード及びスキップモードに対してジョイントコーディングを適用し、残りのモードに対しては分割モード及びスキップモードとは別個にジョイントコーディングを適用するようにすることができる。

【0288】

（４）分割モード、スキップモード及びマージモードに対してジョイントコーディングを適用し、残りのモードに対しては、分割モード、スキップモード及びマージモードとは別個にジョイントコーディングを適用するようにすることができる。このとき、ジョイントコーディングされるマージモードは、マージフラグ（merge_flag）であってもよく、２Ｎ×２Ｎマージモードのように特定のモードであってもよい。また、マージフラグがジョイントコーディングの対象となる場合、以後にインターモードが選択されると、マージフラグをマージモードの適用可否判断に用い、イントラモードが選択されると、マージフラグでＭＰＭ（Most Probable Mode）フラグ（mpm_flag）を推定してｍｐｍ値の適用可否判断に用いることができる。

【0289】

一方、ジョイントコーディングの範囲の変更を適応的に適用することもできる。例えば、対象範囲を変更してジョイントコーディングを適用する前述した方法を、深さ（depth）／ブロック（block）／スライス（slice）／フレーム（frame）／ＧＯＰ（Group of Picture）などの単位に対して適応的に適用することができる。ジョイントコーディングの範囲の変更を適応的に適用する方法の例として、以下の方法を考慮することができる。

【0290】

（１）ジョイントコーディングの各適用単位別に追加情報をシグナリングするようにすることができる。

【0291】

（２）周辺情報を用いて適用可否を決定するようにすることができる。

【0292】

（３）統計的数値に基づいて適用可否を決定する。例えば、以前のスライス／フレームの情報を現在スライス／フレームに適用するようにすることができる。また、複数の以前のスライス／フレームに対する累積統計情報を現在スライス／フレームに適用するようにすることができる。同一のスライス／フレームで現在ブロックより前に復号化されたブロックのうち一部又は全部の累積統計情報を現在スライス／フレームに適用するようにすることができる。

【0293】

（４）符号化ユニットサイズが最小の場合（CU size＝minimum）とそうでない場合に対して互いに異なるジョイントコーディングの範囲を適用するようにすることができる。

【0294】

また、各ジョイントコーディングに対してコードワードを変更することもできる。例えば、特定のジョイントコーディングの対象に対するコードワードを、深さ／ブロック／スライス／フレーム／ＧＯＰなどの単位に対して適応的に変更するようにすることができる。また、適応的に適用するために、各適用単位別に追加情報をシグナリングしたり、周辺情報を用いて適用可否を決定したり、統計的数値に基づいて適用可否を決定したりする等の方法を使用することもできる。

【0295】

このとき、統計的数値に基づいて適用可否を決定する方法として、前述したように、以前のスライス／フレームの情報を現在スライス／プライムに適用したり、複数の以前のスライス／フレームに対する累積統計情報を現在スライス／フレームに適用したり、同一のスライス／フレームで現在ブロックより前に復号化されたブロックのうち一部又は全部の累積統計情報を現在スライス／フレームに適用したりする方法を使用することができる。

【0296】

また、各ジョイントコーディングに対してコードワードを変更する場合にも、符号化ユニットサイズが最小の場合とそうでない場合に互いに異なるアダプティションを適用することができる。

【0297】

ジョイントコーディング対象に対するアダプティションの初期化

【0298】

前述したジョイントコーディングの範囲を変更する方法の代替として、ジョイントコーディングとその対象に対するアダプティションを進行する間に、特定の単位別にアダプティションを中止して初期化（リセット）する方法を考慮することができる。

【0299】

このとき、ジョイントコーディングの要素（element）のうちいずれか一つを初期化の対象にすることもでき、ジョイントコーディングの要素全部を初期化の対象にすることもでき、ジョイントコーディングの要素のうち複数の一部要素のみを初期化の対象にすることもできる。

【0300】

また、初期化の単位は、符号化ユニットであってもよく、最大符号化ユニット（Largest Coding Unit；ＬＣＵ）であってもよい。また、スライス、フレーム、ＧＯＰなどを初期化の単位として用いることができる。

【0301】

アダプティション初期化の一例として、初期化の対象となるジョイントコーディング要素を分割モード（split mode）にし、初期化の単位を最大符号化ユニットにする場合を考慮することができる。

【0302】

このとき、最大符号化ユニット（Largest Coding Unit；ＬＣＵ）は、符号化単位のうち最大サイズ（maximum size）であり、最大符号化ユニットの深さ（depth）を０に設定することができる。最大符号化ユニットが４等分されるたびに深さが増加するようになり、最大符号化ユニット内で複数個のサブ符号化ユニット（sub-ＣＵ）にリカーシブ（再帰）（recursive）するように、即ち、サブ符号化ユニットが再び複数個のサブ符号化ユニットに分けられる方式によって所定の深さまで分けていくことができる。

【0303】

図１８は、本発明が適用されるシステムで分割モードを初期化の対象にし、最大符号化ユニットを初期化単位とするアダプティション初期化の例を概略的に説明する図である。図１８を参照すると、初期状態でアダプティションが引き続き進行される。例えば、１番目の対象ブロックに対し、スキップモードが選択されると、分割モードはスキップモードとスイッチングすることができる。次に、次の対象ブロックに対し、２Ｎ×２Ｎマージモードが選択されると、分割モードは再び２Ｎ×２Ｎマージモードとスイッチングされることができる。また、次の対象ブロックに対し、２Ｎ×２Ｎインターモードが選択されると、分割モードは２Ｎ×２Ｎインターモードとスイッチングされる。このように予測モードが選択されるブロックを移動する間に最大符号化ユニットの境界を超えると、分割モードを初期化する。したがって、分割モードの位置は最初の位置であるコードワード‘１’に対応する位置に移動し、他のモードの位置が一つずつ下に調整される。

【0304】

アダプティション方法の変更

【0305】

現在、ラスタースキャンオーダー（raster scan order）により予測モードに対するシグナリング毎にコードワードのアダプティションを実行している。これを修正して圧縮効果を高めることができる。

【0306】

図１９は、コードワードアダプティションの方法を概略的に説明する図である。図１９（ａ）では現在の方式のようにラスタースキャンオーダーによってコードワードをアダプティションする方法を概略的に示している。図１９（ａ）の例では、アダプティションの結果が累積され、その次のブロックの符号化に影響を及ぼす。

【0307】

しかしながら、場合によって、引き続き累積された傾向よりも、周辺ブロックの傾向を参照することによって、現在ブロックの符号化性能をさらに高めることができる。本発明が適用されるシステムでは、図１９（ｂ）のように、ブロックＤの符号化にブロックＣまで累積された傾向よりむしろ周辺のブロックであるブロックＡやブロックＣの傾向を参照することができる。ブロックＤが周辺ブロックであるブロックＡやブロックＣと類似の特性を有する確率が高いためである。

【0308】

したがって、以下のようにアダプティション方法を変更することができる。

【0309】

（１）アダプティションの結果を累積し、周辺ブロックを参照してアダプティション可否及びアダプティションの方法を決定するようにすることができる。

【0310】

（２）アダプティションの結果を累積せず、周辺ブロックを参照してアダプティション可否及びアダプティションの方法を決定するようにすることができる。

【0311】

（３）モードによって互いに異なる基準を有してアダプティションを実行するようにすることができる。例えば、分割モードに対しては結果を累積してアダプティションを実行し、他のモードに対しては周辺ブロックを参照してアダプティションを実行するようにすることができる。

【0312】

（４）周辺ブロック及び現在ブロックの大きさ、モードの種類に対する同一性を基準にアダプティションを実行することができる。このとき、モードの種類が同一の周辺ブロックの数によってアダプティションの程度を変更するようにすることもできる。

【0313】

図２０は、本発明が適用されるシステムでアダプティションのための周辺参照ブロックの例を概略的に説明する図である。アダプティションのために参照する周辺のブロックは、図２０の例のように設定することができる。

【0314】

例えば、図７（ａ）のように、最大符号化ユニット（ＬＣＵ；Largest Coding Unit）単位で周辺ブロックを選択的に参照するようにすることができる。また、図７（ｂ）のように、符号化ユニット（ＣＵ）単位で周辺ブロックを選択的に参照するようにすることもできる。このとき、周辺ブロックは、空間周辺ブロック（Ａ、Ｂ、Ｃ、Ｄ等）だけでなく、時間周辺ブロック（Ｃｏｌ ＬＣＵ、Ｃｏｌ ＣＵ）を含むことができる。

【0315】

また、符号化ユニットでさらに分割されたパーティション単位で周辺パーティションを参照するようにすることができる。

【0316】

最大符号化ユニット（ＬＣＵ）や符号化ユニット（ＣＵ）は、互いに異なる種類の複数のパーティションを含むことができる。したがって、周辺ブロックを参照するとき、同一の種類の符号化ユニットサイズやパーティションを有する場合のみ参照するようにしたり、同一の種類の符号化ユニットサイズやパーティションを有するか否かとは関係なく参照するようにしたりすることができる。

【0317】

また、周辺ブロックを参照する時は、参照ブロックの位置によって優先順位や加重値をおくことができる。例えば、図２０の場合、現在最大符号化ユニット又は現在符号化ユニットは、ブロックＡを先に参照し、ブロックＡが用いられることができない（not available）場合にはブロックＢを参照する方式で周辺ブロックを参照するようにすることができる。

【0318】

図２１は、本発明が適用されるシステムでアダプティションを変更する方法の実施例を概略的に説明する図である。

【0319】

図２１（ａ）は、最大符号化ユニット単位でアダプティションを適用する実施例を概略的に示す図である。したがって、図２１（ａ）の例では、最大符号化ユニットＡとＢに属する各予測パーティション（prediction partition）に対して初期コードワードをアダプティションすることができる。このとき、アダプティションされたコードワードマッピングテーブル（ジョイントコーディングテーブル）は、現在最大符号化ユニット（ＬＣＵ）に属する各予測パーティションの符号化に用いられることができる。

【0320】

図２１（ｂ）も最大符号化ユニット単位でアダプティションを適用する実施例を概略的に示す図である。図２１（ｂ）の例では、最大符号化ユニットＡ及びＢに属する各予測パーティションに対して初期コードワードをアダプティションし、符号化ユニットサイズによって独立的にアダプティションを実行する。したがって、符号化ユニットサイズによって複数のコードワードマッピングテーブルを使用する。

【0321】

図２１（ｂ）の例では、アダプティションされたコードワードを現在最大符号化ユニットに属する各予測パーティションの符号化に使用し、アダプティションを実行するとき、符号化ユニットサイズによって独立的に生成した複数のコードワードマッピングテーブルを使用する。したがって、現在最大符号化ユニットに属する符号化ユニットをコードワードマッピングテーブルを用いて符号化する場合には、符号化ユニットサイズ別に決められたコードワードマッピングテーブルを用いることができる。例えば、図２１（ｂ）の例で、ａ領域に対しては同一のサイズを有するｃ領域でアダプティションされたコードワードマッピングテーブルを用いることができ、ｂ領域に対しては同一のサイズを有するｄ領域でアダプティションされたコードワードマッピングテーブルを用いることができる。

【0322】

以上、インター予測モードを中心にシグナリングする方法に対して説明したが、前述したジョイントコーディングテーブルなどでも分かるように、予測が実行される場合にイントラモードに対してもシグナリングが実行される。

【0323】

図２２は、現在ブロックに対するイントラ予測方法の一例を概略的に説明する図である。図２２を参照すると、現在ブロック２２１０に対するイントラ予測のために、左側ブロック２２２０及び上側ブロック２２３０のイントラモードを確認することができる。このとき、現在ブロックの最確モード（Most Probable Mode；ＭＰＭ）を左側ブロック２２２０のモードと右側ブロック２２３０のモードとのうち小さいモードに決定することができる（ＭＰＭ＝min（上側イントラモード、左側イントラモード））。

【0324】

次に、符号化器は、現在ブロックのイントラモードがＭＰＭか否かを示すフラグをシグナリングすることができる。フラグが設定された場合、現在ブロックのイントラモードはＭＰＭとなる。現在ブロックのイントラモードがＭＰＭでない場合には、現在ブロックのイントラモードを示すモードＢの情報をシグナリングすることができる。

【0325】

モードＢ<ＭＰＭの場合、モードＢをそのまま現在ブロックに対するイントラモードとして使用する。モードＢ≧ＭＰＭの場合、モードＢ＋１のモードを現在ブロックに対するイントラモードとして使用する。その理由は、現在ブロックのイントラモードがＭＰＭである場合、以前に既にシグナリングされているため、この場合には考慮しなくてもよいためである。

【0326】

また、ＭＰＭ候補中に有効でない（not valid）候補が含まれている場合、ＭＰＭをＤＣ予測モードと推定（infer）することができる。しかしながら、この場合、単にＭＰＭをＤＣ予測モードと推定せずに、圧縮効率を上げることができるようにＭＰＭを決定する方法を考慮することができる。

【0327】

ＭＰＭ候補中の一部が有効な（valid）場合のＭＰＭの決定

【0328】

前述したように、従来は、ＭＰＭ候補（例えば、上側ブロック、左側ブロック等）中に有効でない候補が含まれている場合にはＭＰＭをＤＣモードに決定する。しかしながら、場合によっては、ＭＰＭ候補中の一部が有効であれば、有効な候補のイントラ予測モードを現在ブロックのＭＰＭとして用いることができる。

【0329】

図２３は、本発明が適用されるシステムでＭＰＭ候補中の一部が有効な場合、ＭＰＭを決定する方法の一例を概略的に説明する図である。図２３の例では、現在ブロックがフレーム２３１０の境界に位置する場合を説明する。

【0330】

図２３の例で、現在ブロックがＡ２３２０と仮定すると、現在ブロック２３２０の上側ブロック２３３０は有効でないが、左側ブロック２３４０は有効である。したがって、現在ブロック２３２０のＭＰＭを左側ブロック２３４０のモードに設定することができる。

【0331】

図２３の例で、現在ブロックがＢ２３５０と仮定すると、現在ブロック２３５０の左側ブロック２３７０は有効でないが、上側ブロック２３６０は有効である。したがって、現在ブロック２３５０のＭＰＭを上側ブロック２３６０のモードに設定することができる。

【0332】

ＭＰＭ決定方法の変更

【0333】

前述したように、現在ＭＰＭ＝min（左側ブロックのイントラモード、上側ブロックのイントラモード）として決定している。しかしながら、候補中で最小モード（minimum mode）をＭＰＭとして設定することは、シグナリングオーバーヘッドの側面では効果があるが、現在ブロックのイントラ予測モードを正確に反映しにくい。

【0334】

したがって、現在ブロックのＭＰＭを上側ブロックのイントラモードと左側ブロックのイントラモードとの平均に設定する方法を考慮することができる。ＭＰＭが整数の値として導出されてイントラ予測モードに対応しなければならないため、上側ブロックのイントラモードと左側ブロックのイントラモードとの平均が整数でない場合には、ラウンディング（rounding）を適用して小数点以下の値を切り上げたり切り捨てたりすることもできる。

【0335】

例えば、上側ブロックのイントラモードが４であり、左側ブロックのイントラモードが８の場合を仮定すると、現在ブロックのＭＰＭは（４＋８）／２によりモード６になる。

【0336】

また、上側ブロックのイントラモードが３であり、左側ブロックのイントラモードが６の場合を仮定すると、現在ブロックのＭＰＭは（３＋６）／２により４.５になり、ラウンディングにより切り上げて現在ブロックのＭＰＭをモード５にすることもでき、ラウンディングにより切り捨てて現在ブロックのＭＰＭをモード４にすることもできる。

【0337】

このＭＰＭ決定方法の変更は、ブロック、スライス又はフレーム単位で適応的に適用することができる。

【0338】

ＭＰＭ候補の拡張

【0339】

上記で説明したように、現在ＭＰＭ候補として上側ブロックのイントラ予測モードと左側ブロックのイントラ予測モードとを用いている。これに対し、ＭＰＭ候補をさらに拡張することによって、予測の精度を高めることができる。

【0340】

図２４は、本発明が適用されるシステムでＭＰＭ候補の拡張を概略的に説明する図である。図２４を参照すると、現在ブロック２４００に対するＭＰＭ符号を左上側（left-above）ブロックのイントラ予測モード、右上側（right-above）ブロックのイントラ予測モード、左下側（left-below）ブロックのイントラ予測モード、上側ブロック（above）のイントラ予測モード、左側ブロック（left）のイントラ予測モード、時間周辺ブロック（col）のイントラ予測モードに拡張することができる。

【0341】

ここで、時間周辺ブロックは、現在フレーム又はスライスより時間的に以前に符号化されたフレーム又はスライスで現在ブロックと同一の位置にあるブロックを示す。

【0342】

このＭＰＭ候補ブロックの拡張は、ブロック、スライス又はフレーム単位で適応的に適用することができる。

【0343】

ＭＰＭ候補の拡張及びＭＰＭ決定方法の変更

【0344】

前述したように、ＭＰＭ候補が拡張されると、ＭＰＭを決定する方法も多様に拡張することを考慮することができる。例えば、ＭＰＭ決定方法として、以下の方法のうち少なくとも一つを用いることを考慮することができる。

【0345】

（１）ＭＰＭ＝ｍｉｍ（ＭＰＭ候補）。本方法によると、ＭＰＭ候補中の最小モードを現在ブロックのＭＰＭとして選択することができる。

【0346】

（２）ＭＰＭ＝average（ＭＰＭ候補）。本方法によると、ＭＰＭ候補の平均を現在ブロックのＭＰＭとして選択することができる。この場合、ＭＰＭ候補の平均が整数でない場合、前述したように、ラウンディングを適用することができる。

【0347】

（３）ＭＰＭ＝median（ＭＰＭ候補）。本発明によると、ＭＰＭ候補のメディアンを現在ブロックのＭＰＭとして選択することができる。

【0348】

（４）ＭＰＭ＝最頻値（ＭＰＭ候補）。本発明によると、ＭＰＭ候補のうち最も頻繁に選択されたり、発生されたりする候補を現在ブロックのＭＰＭとして選択することができる。

【0349】

このように拡張されたＭＰＭ候補に基づいてＭＰＭ決定方法を変更することは、ブロック、スライス又はフレーム単位で適応的に適用することができる。

【0350】

図２５は、本発明が適用されるシステムにおける符号化器の動作を概略的に説明するフローチャートである。

【0351】

図２５を参照すると、符号化器は、現在ブロックに対する予測を実行する（Ｓ２５１０）。符号化器は、現在ブロックに対してイントラ予測又はインター予測を適用することができる。予測は、現在ブロックのパーティションサイズ、スライスタイプなどを考慮して実行されることができる。

【0352】

次に、符号化器は、現在ブロックの予測結果をエントロピー符号化する（Ｓ２５２０）。エントロピー符号化には、前述したように、ＣＡＢＡＣ、ＣＡＶＬＣなどの方法を用いることができ、各予測モード又は予測タイプの発生頻度を考慮してコードワードを割り当てることもできる。

【0353】

符号化器は、エントロピー符号化された情報をシグナリングする（Ｓ２５２０）。予測モードに関する情報をシグナリングする方法として、特定の予測モード／予測タイプの適用可否を別個の情報、例えばフラグを用いてシグナリングする方法が用いられることもでき、予測タイプに含まれる各要素（element）を一度にジョイントコーディングし、多様な予測モードのうち、どの予測モードが適用されるかをシグナリングすることもできる。

【0354】

予測タイプ／予測モードの発生頻度を考慮してコードワードを割り当てる方法と予測に関する情報をシグナリングする方法との具体的な内容は、前述の通りである。

【0355】

図２６は、本発明が適用されるシステムにおける復号化器の動作を概略的に説明する図である。

【0356】

図２６を参照すると、復号化器は、符号化器から情報を受信する（Ｓ２６１０）。符号化器から受信する情報は、ビットストリームに含まれて伝達されることができ、現在ブロックの予測に関する情報を含む。

【0357】

次に、復号化器は、エントロピー復号化を実行して必要な情報を抽出することができる（Ｓ２６２０）。復号化器は、抽出したコードワードに基づいて、現在ブロックにどの予測タイプ／予測モードが適用されたかを決定することができる。抽出されたコードワードは、前述したように、予測タイプ／予測モードの発生頻度を考慮して割り当てられていてもよい。送信された情報のシグナリング順序も予測モード／予測タイプの発生頻度を考慮して決められていてもよい。また、予測モード／予測タイプに関する情報は、予測モード／予測タイプに関する情報を構成する各要素（elements）をジョイントコーディングしてコードワードを割り当て、そのうち現在ブロックに適用された予測モード／予測タイプに対応するコードワードが送信されたものであってもよい。具体的な内容は、前述の通りである。

【0358】

復号化器は、現在ブロックに対する予測を実行する（Ｓ２６３０）。復号化器は、以前のステップで現在ブロックに適用されたと決定された予測モード／予測タイプによって予測を実行する。

【0359】

復号化器は、予測された結果に基づいて現在ブロックの映像を復元する（Ｓ２６４０）。

【0360】

前述した例示的なシステムにおいて、方法は一連のステップ又はブロックで順序図に基づいて説明されているが、本発明は、ステップの順序に限定されるものではなく、あるステップは前述と異なるステップと異なる順序で又は同時に発生することができる。また、前述した実施例は、多様な態様の例示を含む。したがって、本発明は、特許請求の範囲内に属する全ての交替、修正及び変更を含む。

【0361】

以上、本発明に関する説明において、一構成要素が他の構成要素に「連結されて」いる、又は「接続されて」いると言及された時には、前記一構成要素が前記他の構成要素に直接連結されている、又は接続されていることもあるが、前記２つの構成要素間に他の構成要素が存在することもできると理解しなければならない。一方、一構成要素が他の構成要素に「直接連結されて」いる、又は「直接接続されて」いると言及された時には、２つの構成要素間に他の構成要素が存在しないと理解しなければならない。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】