(57)【要約】【課題】映像復号化方法を提供する。【解決手段】本発明による映像復号化方法は、左側隣接予測モード及び上段隣接予測モードを用いて復号化対象ユニットに対するイントラ予測を実行する際、復号化対象ユニットに対するＭＰＭ候補を決定し、そのリストよりイントラ予測モードを導出する。ＭＰＭリストは左側隣接予測モードが上段隣接予測モードと同一の場合、追加ＭＰＭ候補を有する。本発明によると、映像符号化/復号化の効率を向上させることができる。【選択図】図１３
2014197883.tif 000002
【特許請求の範囲】
【請求項１】
左側隣接予測モード及び上段隣接予測モードを用いて復号化対象ユニットに対するイントラ予測モードを導出するステップと、
前記導出されたイントラ予測モードに基づき、前記復号化対象ユニットに対するイントラ予測を実行するステップと、を含み、
前記左側隣接予測モードは、前記復号化対象ユニットの左側に隣接した左側隣接ユニットのイントラ予測モードであり、前記上段隣接予測モードは、前記復号化対象ユニットの上段に隣接した上段隣接ユニットのイントラ予測モードであり、
前記復号化対象ユニットに対するイントラ予測モードを導出するステップは、
前記復号化対象ユニットに対する最確モード（ＭＰＭ(Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ)）フラグおよびＭＰＭインデックスを受信して復号化するステップ
前記左側隣接予測モード及び前記上段隣接予測モードを用いて前記復号化対象ユニットに対するＭＰＭ候補を決定するステップ
前記決定されたＭＰＭ候補を利用し、ＭＰＭリストを生成するステップ、及び、
前記復号化されたＭＰＭインデックス及び前記生成されたＭＰＭリストを利用し、前記復号化対象ユニットのイントラ予測モードを導出するステップ、を含み、
前記ＭＰＭインデックスは、前記ＭＰＭリストに含まれているＭＰＭ候補のうち、前記復号化対象ユニットのイントラ予測モードと同一の候補を指示するインデックスであり、
前記ＭＰＭリストは３つのＭＰＭ候補を含み、
前記ＭＰＭリストは前記左側隣接予測モードが前記上段隣接予測モードと同一の場合、追加ＭＰＭ候補を有する、ことを特徴とする映像復号化方法。
【請求項２】
前記追加ＭＰＭ候補は、前記左側隣接予測モードと前記上段隣接予測モードがプラナーモードであるときは、ＤＣモードであることを特徴とする請求項１に記載の映像復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像処理に関し、より詳しくは、映像復号化方法に関する。
【背景技術】
【０００２】
最近、ＨＤ(Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)解像度を有する放送サービスが国内だけでなく、世界的に拡大されるにつれて、多くのユーザが高解像度、高画質の映像に慣れており、これにより、多くの機関が次世代映像機器に対する開発に拍車をかけている。また、ＨＤＴＶと共にＨＤＴＶの４倍以上の解像度を有するＵＨＤ(Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)に対する関心が増大し、より高い解像度、高画質の映像に対する圧縮機術が要求されている。
【０００３】
映像圧縮のために、時間的に以前及び/又は以後のピクチャから、現在ピクチャに含まれているピクセル値を予測するインター(ｉｎｔｅｒ)予測技術、現在ピクチャ内のピクセル情報を利用して現在ピクチャに含まれているピクセル値を予測するイントラ(ｉｎｔｒａ)予測技術、出現頻度が高いシンボル(ｓｙｍｂｏｌ)に短い符号を割り当て、出現頻度が低いシンボルに長い符号を割り当てるエントロピー符号化技術などが使われることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の技術的課題は、映像符号化/復号化の効率を上げることができる映像復号化方法を提供することにある。
【課題を解決するための手段】
【０００５】
１．本発明にかかる映像復号化方法の一実施形態は、左側隣接予測モード及び上段隣接予測モードを用いて復号化対象ユニットに対するイントラ予測モードを導出するステップと、  前記導出されたイントラ予測モードに基づき、前記復号化対象ユニットに対するイントラ予測を実行するステップと、を含み、前記左側隣接予測モードは、前記復号化対象ユニットの左側に隣接した左側隣接ユニットのイントラ予測モードであり、前記上段隣接予測モードは、前記復号化対象ユニットの上段に隣接した上段隣接ユニットのイントラ予測モードであり、前記復号化対象ユニットに対するイントラ予測モードを導出するステップは、前記復号化対象ユニットに対する最確モード（ＭＰＭ(Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ)）フラグおよびＭＰＭインデックスを受信して復号化するステップ、前記左側隣接予測モード及び前記上段隣接予測モードを用いて前記復号化対象ユニットに対するＭＰＭ候補を決定するステップ、前記決定されたＭＰＭ候補を利用し、ＭＰＭリストを生成するステップ、及び、前記復号化されたＭＰＭインデックス及び前記生成されたＭＰＭリストを利用し、前記復号化対象ユニットのイントラ予測モードを導出するステップ、を含み、前記ＭＰＭインデックスは、前記ＭＰＭリストに含まれているＭＰＭ候補のうち、前記復号化対象ユニットのイントラ予測モードと同一の候補を指示するインデックスであり、前記ＭＰＭリストは３つのＭＰＭ候補を含み、前記ＭＰＭリストは前記左側隣接予測モードが前記上段隣接予測モードと同一の場合、追加ＭＰＭ候補を有する、ことを特徴とする。
【０００６】
２．１において、前記追加ＭＰＭ候補は、前記左側隣接予測モードと前記上段隣接予測モードがプラナーモードであるときは、ＤＣモードであることを特徴とする。
【発明の効果】
【０００７】
本発明による映像復号化方法によると、映像符号化/復号化の効率を向上させることができる。
【図面の簡単な説明】
【０００８】
【図１】本発明が適用される映像符号化装置の一実施例による構成を示すブロック図である。
【図２】本発明が適用される映像復号化装置の一実施例による構成を示すブロック図である。
【図３】符号化/復号化対象ユニットに対する復元された隣接ユニットの実施例を概略的に示す概念図である。
【図４】本発明によるイントラ予測モード符号化方法の一実施例を概略的に示すフローチャートである。
【図５】隣接予測モード情報を利用したエントロピー符号化実行方法の一実施例を示すフローチャートである。
【図６】角度差情報によって文脈モデルを選択する方法の実施例を示すテーブルである。
【図７】角度差情報によってＶＬＣテーブルを選択する方法の実施例を示すテーブルである。
【図８】複数のＶＬＣテーブルの各々に割り当てられるコードワードの一実施例を示すテーブルである。
【図９】隣接予測モードのモード番号によって文脈モデルを選択する方法の実施例を示すテーブルである。
【図１０】隣接予測モードのモード番号によってＶＬＣテーブルを選択する方法の実施例を示すテーブルである。
【図１１】隣接予測モード間の角度差情報及び隣接予測モードのモード番号情報を利用して文脈モデルを選択する方法の一実施例を示すテーブルである。
【図１２】隣接予測モード間の角度差情報及び隣接予測モードのモード番号情報を利用してＶＬＣテーブルを選択する方法の一実施例を示すテーブルである。
【図１３】本発明によるイントラ予測モード復号化方法の一実施例を概略的に示すフローチャートである。
【図１４】隣接予測モード情報を利用したエントロピー復号化実行方法の一実施例を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、図面を参照して本発明の実施形態に対して具体的に説明する。本明細書の実施例を説明するにあたって、関連した公知構成又は機能に対する具体的な説明が本明細書の要旨を不明にすると判断される場合にはその詳細な説明は省略する。
【００１０】
一構成要素が他の構成要素に“連結されている”又は“接続されている”と言及された場合、該当他の構成要素に直接的に連結されている、又は接続されていることもあるが、中間に他の構成要素が存在することもあると理解されなければならない。また、本発明において、特定構成を“含む”と記述する内容は、該当構成以外の構成を排除するものではなく、追加的な構成が本発明の実施又は本発明の技術的思想の範囲に含まれることができることを意味する。
【００１１】
第１、第２などの用語は、多様な構成要素の説明に使われることができるが、前記構成要素は、前記用語により限定されてはならない。前記用語は、一つの構成要素を他の構成要素から区別する目的にのみ使われる。例えば、本発明の権利範囲を外れない限り、第１の構成要素は第２の構成要素と命名することができ、同様に、第２の構成要素も第１の構成要素と命名することができる。
【００１２】
また、本発明の実施例に示す構成部は、互いに異なる特徴的な機能を示すために独立的に図示されるものであり、各構成部が分離されたハードウェアや一つのソフトウェア構成単位に構成されることを意味しない。即ち、各構成部は、説明の便宜上、各々の構成部として羅列して含むものであり、各構成部のうち少なくとも２個の構成部が統合されて一つの構成部からなり、又は一つの構成部が複数個の構成部に分けられて機能を遂行することができ、このような各構成部の統合された実施例及び分離された実施例も本発明の本質から外れない限り本発明の権利範囲に含まれる。
【００１３】
また、一部の構成要素は、本発明で本質的な機能を遂行する必須な構成要素ではなく、単に性能を向上させるための選択的構成要素である。本発明は、単に性能向上のために使われる構成要素を除外した本発明の本質を具現するのに必須な構成部のみを含んで具現されることができ、単に性能向上のために使われる選択的構成要素を除外した必須構成要素のみを含む構造も本発明の権利範囲に含まれる。
【００１４】
図１は、本発明と関連する映像符号化装置の一実施例による構成を示すブロック図である。
【００１５】
図１を参照すると、前記映像符号化装置１００は、動き予測部１１１、動き補償部１１２、イントラ予測部１２０、スイッチ１１５、減算器１２５、変換部１３０、量子化部１４０、エントロピー符号化部１５０、逆量子化部１６０、逆変換部１７０、加算器１７５、フィルタ部１８０、及び参照ピクチャバッファ１９０を含む。
【００１６】
映像符号化装置１００は、入力映像に対してイントラ(ｉｎｔｒａ)モード又はインター(ｉｎｔｅｒ)モードに符号化を実行し、ビットストリームを出力することができる。イントラ予測は画面内予測を意味し、インター予測は画面間予測を意味する。イントラモードの場合、スイッチ１１５がイントラに転換され、インターモードの場合、スイッチ１１５がインターに転換されることができる。映像符号化装置１００は、入力映像の入力ブロックに対する予測ブロックを生成した後、入力ブロックと予測ブロックとの差分(ｒｅｓｉｄｕａｌ)を符号化することができる。
【００１７】
イントラモードの場合、イントラ予測部１２０は、現在ブロック周辺の既に符号化されたブロックのピクセル値を利用して空間的予測を実行することで、予測ブロックを生成することができる。
【００１８】
インターモードの場合、動き予測部１１１は、動き予測過程で参照ピクチャバッファ１９０に格納されている参照映像で入力ブロックと最もよくマッチされる領域を探して動きベクトルを求めることができる。動き補償部１１２は、動きベクトルを利用して動き補償を実行することによって予測ブロックを生成することができる。
【００１９】
減算器１２５は、入力ブロックと生成された予測ブロックとの差分により残差ブロック(ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を生成することができる。変換部１３０は、残差ブロックに対して変換(ｔｒａｎｓｆｏｒｍ)を実行することで、変換係数(ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。また、量子化部１４０は、入力された変換係数を量子化パラメータによって量子化することで、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。
【００２０】
エントロピー符号化部１５０は、量子化部１４０で算出された値又は符号化過程で算出された符号化パラメータ値などに基づき、シンボル(ｓｙｍｂｏｌ)を確率分布によってエントロピー符号化することで、ビットストリーム(ｂｉｔ ｓｔｒｅａｍ)を出力することができる。エントロピー符号化方法は、多様な値を有するシンボルの入力を受けて統計的重複性を除去しながら、復号化可能な２進数の列で表現する方法である。
【００２１】
ここで、シンボルとは、符号化/復号化対象シンタックス要素(ｓｙｎｔａｘ ｅｌｅｍｅｎｔ)及び符号化パラメータ(ｃｏｄｉｎｇ ｐａｒａｍｅｔｅｒ)、残留信号(ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ)の値などを意味する。符号化パラメータは、符号化及び復号化に必要な媒介変数であり、シンタックス要素と共に符号化器で符号化されて復号化器に伝達される情報だけでなく、符号化又は復号化過程で類推されることができる情報を含むことができ、映像を符号化したり復号化したりする時に必要な情報を意味する。符号化パラメータは、例えば、イントラ/インター予測モード、移動/動きベクトル、参照ピクチャインデックス、符号化ブロックパターン、残留信号有無、量子化パラメータ、ユニット大きさ、ユニットパーティション(ｐａｒｔｉｔｉｏｎ)情報などの値又は統計を含むことができる。
【００２２】
エントロピー符号化が適用される場合、高い発生確率を有するシンボル(ｓｙｍｂｏｌ)に少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、符号化対象シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー符号化を介して映像符号化の圧縮性能が高まることができる。
【００２３】
エントロピー符号化のために、指数ゴロム(ｅｘｐｏｎｅｎｔｉａｌ ｇｏｌｏｍｂ)、ＣＡＶＬＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ)、ＣＡＢＡＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ)のような符号化方法が使われることができる。例えば、エントロピー符号化部１５０には可変長さ符号化(ＶＬＣ：Ｖａｒｉａｂｌｅ Ｌｅｎｇｈｔｈ Ｃｏｄｉｎｇ/Ｃｏｄｅ)テーブルのようなエントロピー符号化を実行するためのテーブルが格納されることができ、エントロピー符号化部１５０は、格納された可変長さ符号化(ＶＬＣ)テーブルを使用してエントロピー符号化を実行することができる。また、エントロピー符号化部１５０は、対象シンボルの２進化(ｂｉｎａｒｉｚａｔｉｏｎ)方法及び対象シンボル/ビン(ｂｉｎ)の確率モデル(ｐｒｏｂａｂｉｌｉｔｙ ｍｏｄｅｌ)を導出した後、導出された２進化方法又は確率モデルを使用してエントロピー符号化を実行することもできる。
【００２４】
ここで、２進化(ｂｉｎａｒｉｚａｔｉｏｎ)とは、シンボルの値を２進数の列(ｂｉｎ ｓｅｑｕｅｎｃｅ/ｓｔｒｉｎｇ)で表現することを意味する。ビン(ｂｉｎ)は、シンボルが２進化を介して２進数の列で表現される時、各々の２進数の値(０又は１)を意味する。  
確率モデルとは、文脈モデル(ｃｏｎｔｅｘｔ ｍｏｄｅｌ)を介して導出されることができる符号化/復号化対象シンボル/ビンの予測された確率を意味する。文脈モデルは、一つ又はそれ以上の２進化されたシンボルのビン(ｂｉｎ)に対する確率モデルであり、最近符号化されたデータシンボルの統計により選択されることができる。
【００２５】
より詳細に、ＣＡＢＡＣエントロピー符号化方法は、２進化されないシンボルを２進化(ｂｉｎａｒｉｚａｔｉｏｎ)してビンに変換し、周辺及び符号化対象ブロックの符号化情報又は以前ステップで符号化されたシンボル/ビンの情報を利用して文脈モデルを決定し、決定された文脈モデルによってビン(ｂｉｎ)の発生確率を予測してビンの算術符号化(ａｒｉｔｈｍｅｔｉｃ ｅｎｃｏｄｉｎｇ)を実行することで、ビットストリームを生成することができる。この時、ＣＡＢＡＣエントロピー符号化方法は、文脈モデル決定後、次のシンボル/ビンの文脈モデルのために符号化されたシンボル/ビンの情報を利用して文脈モデルをアップデートすることができる。
【００２６】
図１に示す映像符号化装置は、インター予測符号化、即ち、画面間予測符号化を実行するため、現在符号化された映像は、参照映像として使われるために、復号化されて格納される必要がある。したがって、量子化された係数は、逆量子化部１６０で逆量子化され、逆変換部１７０で逆変換されることができる。逆量子化、逆変換された係数は、加算器１７５を介して予測ブロックと加えられて復元ブロックが生成される。
【００２７】
復元ブロックは、フィルタ部１８０を経て、フィルタ部１８０は、デブロッキングフィルタ(ｄｅｂｌｏｃｋｉｎｇ ｆｉｌｔｅｒ)、ＳＡＯ(Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔ)、ＡＬＦ(Ａｄａｐｔｉｖｅ Ｌｏｏｐ Ｆｉｌｔｅｒ)のうち少なくとも一つ以上を復元ブロック又は復元ピクチャに適用することができる。フィルタ部１８０を経た復元ブロックは、参照ピクチャバッファ１９０に格納されることができる。
【００２８】
図２は、本発明が適用される映像復号化装置の一実施例による構成を示すブロック図である。
【００２９】
図２を参照すると、前記映像復号化装置２００は、エントロピー復号化部２１０、逆量子化部２２０、逆変換部２３０、イントラ予測部２４０、動き補償部２５０、加算器２５５、フィルタ部２６０、及び参照ピクチャバッファ２７０を含む。
【００３０】
映像復号化装置２００は、符号化器で出力されたビットストリームの入力を受けてイントラモード又はインターモードに復号化を実行することで、再構成された映像、即ち、復元映像を出力することができる。イントラモードの場合、スイッチがイントラに転換され、インターモードの場合、スイッチがインターに転換されることができる。映像復号化装置２００は、入力を受けたビットストリームから残差ブロック(ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を得て予測ブロックを生成した後、残差ブロックと予測ブロックとを加えて再構成されたブロック、即ち、復元ブロックを生成することができる。
【００３１】
エントロピー復号化部２１０は、入力されたビットストリームを確率分布によってエントロピー復号化し、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)形態のシンボルを含むシンボルを生成することができる。エントロピー復号化方法は、２進数の列の入力を受けて各シンボルを生成する方法である。エントロピー復号化方法は、前述したエントロピー符号化方法と同様である。
【００３２】
より詳細に、ＣＡＢＡＣエントロピー復号化方法は、ビットストリームで各シンタックス要素に該当するビンを受信し、復号化対象シンタックス要素情報と周辺及び復号化対象ブロックの復号化情報又は以前ステップで復号化されたシンボル/ビンの情報を利用して文脈モデルを決定し、決定された文脈モデルによってビン(ｂｉｎ)の発生確率を予測してビンの算術復号化(ａｒｉｔｈｍｅｔｉｃ ｄｅｃｏｄｉｎｇ)を実行することで、各シンタックス要素の値に該当するシンボルを生成することができる。この時、ＣＡＢＡＣエントロピー復号化方法は、文脈モデル決定後、次のシンボル/ビンの文脈モデルのために復号化されたシンボル/ビンの情報を利用して文脈モデルをアップデートすることができる。
【００３３】
エントロピー復号化方法が適用される場合、高い発生確率を有するシンボルに少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、各シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー復号化方法を介して映像復号化の圧縮性能が高まることができる。
【００３４】
量子化された係数は、逆量子化部２２０で逆量子化され、逆変換部２３０で逆変換され、量子化された係数が逆量子化/逆変換された結果、残差ブロック(ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)が生成されることができる。
【００３５】
イントラモードの場合、イントラ予測部２４０は、現在ブロック周辺の既に符号化されたブロックのピクセル値を利用して空間的予測を実行することで、予測ブロックを生成することができる。インターモードの場合、動き補償部２５０は、動きベクトル及び参照ピクチャバッファ２７０に格納されている参照映像を利用して動き補償を実行することによって、予測ブロックを生成することができる。
【００３６】
残差ブロックと予測ブロックは、加算器２５５を介して加えられ、加えられたブロックは、フィルタ部２６０を経ることができる。フィルタ部２６０は、デブロッキングフィルタ、ＳＡＯ、ＡＬＦのうち少なくとも一つ以上を復元ブロック又は復元ピクチャに適用することができる。フィルタ部２６０は、再構成された映像、即ち、復元映像を出力することができる。復元映像は、参照ピクチャバッファ２７０に格納されてインター予測に使われることができる。
【００３７】
以下、ユニット(ｕｎｉｔ)は、映像符号化及び復号化の単位を意味する。映像符号化及び復号化時の符号化又は復号化単位は、映像を分割して符号化又は復号化する時のその分割された単位を意味するため、ブロック、符号化ユニット(ＣＵ：Ｃｏｄｉｎｇ Ｕｎｉｔ)、符号化ブロック、予測ユニット(ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ)、予測ブロック、変換ユニット(ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ)、変換ブロック(ｔｒａｎｓｆｏｒｍ ｂｌｏｃｋ)などで呼ばれることもある。また、一つのユニットは、大きさが小さい下位ユニットに分割されることができる。
【００３８】
ここで、予測ユニットは予測及び/又は動き補償実行の単位となる基本ユニットを意味する。予測ユニットは、複数のパーティション(ｐａｒｔｉｔｉｏｎ)に分割されることができ、各々のパーティションは、予測ユニットパーティション(ｐｒｅｄｉｃｔｉｏｎ ｕｎｉｔ ｐａｒｔｉｔｉｏｎ)と呼ばれることもある。予測ユニットが複数のパーティションに分割された場合、複数のパーティションの各々が予測及び/又は動き補償実行の単位となる基本ユニットである。以下、本発明の実施例では予測ユニットが分割された各々のパーティションも予測ユニットと呼ばれることもある。
【００３９】
一方、イントラ予測は、符号化/復号化対象ユニットのイントラ予測モードによって実行されることができる。この時、イントラ予測モードの各々は、これに該当する予測方向(ｐｒｅｄｉｃｔｉｏｎ ｄｉｒｅｃｔｉｏｎ)を有することができ、各々の予測方向は、所定の角度値を有することができる。したがって、符号化/復号化対象ユニットのイントラ予測モードは、前記符号化/復号化対象ユニットに対する予測方向情報を示すこともできる。
【００４０】
符号化器は、イントラ予測モードを符号化して復号化器に送信することができる。符号化器は、符号化対象ユニットに対するイントラ予測モードを符号化して送信する時、送信されるビット量を減少させて符号化の効率を上げるために、イントラ予測モードを予測する方法を使用することができる。
【００４１】
符号化対象ユニットの予測モードは、復元された隣接ユニットの予測モードと同じである確率が高いため、符号化器は、符号化対象ユニットに隣接した復元された隣接ユニットの予測モードを利用して符号化対象ユニットの予測モードを符号化することができる。以下、符号化対象ユニットのイントラ予測モードに対する予測値として使われる予測モードは、ＭＰＭ(Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ)という。ここで、復元された隣接ユニットは、既に符号化又は復号化されて復元されたユニットであり、符号化/復号化対象ユニットに隣接したユニット、符号化/復号化対象ユニットの右側上段コーナーに位置したユニット、符号化/復号化対象ユニットの左側上段コーナーに位置したユニット及び/又は符号化/復号化対象ユニットの左側下段コーナーに位置したユニットを含むことができる。
【００４２】
図３は、符号化/復号化対象ユニットに対する復元された隣接ユニットの実施例を概略的に示す概念図である。
【００４３】
図３を参照すると、符号化/復号化対象ユニット(Ｅ)に対する復元された隣接ユニットには、Ｅユニットの左側に隣接した左側隣接ユニット(Ａ)、Ｅユニットの上段に隣接した上段隣接ユニット(Ｂ)、Ｅユニットの右側上段コーナーに位置した右側上段コーナーユニット(Ｃ)、及びＥユニットの左側上段コーナーに位置した左側上段コーナーユニット(Ｄ)などがある。
【００４４】
以下、後述する実施例において、左側隣接ユニットはユニットＡ、上段隣接ユニットはユニットＢ、右側上段コーナーユニットはユニットＣ、左側上段コーナーユニットはユニットＤという。また、符号化/復号化対象ユニットはユニットＥという。
【００４５】
図４は、イントラ予測モード符号化方法の一例を概略的に示すフローチャートである。
【００４６】
図４を参照すると、符号化器は、符号化対象ユニットのイントラ予測モードを決定することができる(Ｓ４１０)。
【００４７】
また、符号化器は、隣接予測モードに対する情報を導出することができる(Ｓ４２０)。
【００４８】
ここで、隣接予測モードは、復元された隣接ユニットのイントラ予測モードを意味する。
【００４９】
以下、隣接予測モードに対する情報は、隣接予測モード情報という。
【００５０】
復元された隣接ユニットの各々は、イントラ予測モードを有することができる。この時、符号化器は、復元された隣接ユニットのうちイントラ予測モードを有するユニットに対し、隣接予測モード情報を導出することができる。隣接予測モード情報には、隣接予測モード間の角度差及び/又は隣接予測モードのモード番号などがある。
【００５１】
前述したように、イントラ予測モードの各々は、これに該当する予測方向を有することができ、各々の予測方向は、所定の角度値を有することができる。したがって、隣接予測モードの各々は、所定の角度値を有することができ、符号化器は、隣接予測モード間の角度差を導出することができる。以下、隣接予測モード間の角度差に対する情報は、角度差情報という。
【００５２】
また、イントラ予測モードの各々は、これに該当するモード番号を有することができ、符号化器は、隣接予測モードのモード番号を導出及び/又は判別することができる。イントラ予測モードに割り当てられるモード番号は、前記イントラ予測モードの発生確率によって決定されることができる。例えば、発生確率が高い予測モードには、低いモード番号が割り当てられることができる。したがって、符号化器により導出された、隣接予測モードのモード番号は、隣接予測モードのモード順序を示すこともできる。以下、隣接予測モードのモード番号に対する情報は、モード番号情報という。
【００５３】
再び図４を参照すると、符号化器は、導出された隣接予測モード情報を利用し、符号化対象ユニットに対するイントラ予測モードを符号化することができる(Ｓ４３０)。
【００５４】
符号化器は、符号化対象ユニットに対するイントラ予測モードを符号化するために、符号化対象ユニットに対するＭＰＭ候補を導出することができる。ＭＰＭ候補は、復元された隣接ユニットのイントラ予測モードを利用して導出されることができる。この時、符号化器は、Ａ、Ｂ、Ｃ、Ｄユニットの予測モードのうち少なくとも一つ以上を利用することができる。
【００５５】
復元された隣接ユニットのうち可用しないユニットが存在する場合、符号化器は、前記可用しないユニットをＭＰＭ候補導出に利用しない。また、復元された隣接ユニットのうち、ＰＣＭ(Ｐｕｌｓｅ Ｃｏｄｅ Ｍｏｄｕｌａｔｉｏｎ)方式により符号化/復号化されたユニット及び/又はインター予測により符号化/復号化されたユニットは、イントラ予測モードに関連した情報を含めない。したがって、ＰＣＭ方式により及び/又はインター予測により符号化/復号化されたユニットは、ＭＰＭ候補導出に利用されない。また、復元された隣接ユニットのうち、ＣＩＰ(Ｃｏｎｓｔｒａｉｎｅｄ Ｉｎｔｒａ Ｐｒｅｄｉｃｔｉｏｎ)方式により符号化/復号化されたユニットが存在することができる。前記ＣＩＰ方式により符号化/復号化されるユニットでは、インター予測により符号化されたユニットが参照ユニットとして利用されず、イントラ予測モードのうちＤＣモードのみを利用してイントラ予測が実行されることもできる。この時、符号化器は、前記ＤＣモードで符号化/復号化されたユニットを、ＭＰＭ候補導出に利用しない。
【００５６】
ＭＰＭ候補導出方法の一実施例として、符号化器は、左側隣接ユニットＡの予測モード及び上段隣接ユニットＢの予測モードのうち最も小さいテーブルインデックス(ｔａｂｌｅ ｉｎｄｅｘ)が割り当てられた予測モード(例えば、Ｍｉｎ(Ａ,Ｂ))を、ＭＰＭリストに含まれるＭＰＭ候補として選択することができる。この時、前記角度差情報が、ユニットＡの予測モード角度とユニットＢの予測モード角度が同じであることを指示する場合、即ち、ユニットＡのモード番号とユニットＢのモード番号が同一の場合、符号化器は、テーブルインデックスに関係無しに予測モードを選択することができる。
【００５７】
前記テーブルインデックスは、予測モードの発生頻度及び統計に基づいて予測モードに割り当てられることができる。例えば、発生頻度が最も高い予測モードには最も小さいテーブルインデックス値が割り当てられ、発生頻度が最も低い予測モードには最も高いテーブルインデックス値が割り当てられることができる。
【００５８】
前記テーブルインデックスは、前記予測モードの発生頻度に合うように割り当てられないこともある。即ち、前記テーブルインデックスは、発生頻度によって整列されていない。この時、符号化器は、テーブルインデックス値に関係無しに、ユニットＡの予測モード及びユニットＢの予測モードのうち発生頻度がより高い予測モードを、ＭＰＭリストに含まれるＭＰＭ候補として選択することもできる。
【００５９】
符号化器は、イントラ予測モードを符号化するために、所定の固定された個数(Ｎ)のＭＰＭ候補を利用することもできる。ここで、Ｎは正の整数である。
【００６０】
一実施例として、ＭＰＭリストに含まれるＭＰＭ候補の個数は２個である。例えば、符号化器は、左側隣接ユニットＡの予測モード及び上段隣接ユニットＢの予測モードを、ＭＰＭ候補として選択することができる。
【００６１】
この時、ユニットＡ及びユニットＢから導出されるＭＰＭ候補の個数が２個未満である。一例として、角度差情報が、ユニットＡの予測モード角度とユニットＢの予測モード角度が同じであることを指示する場合、即ち、ユニットＡのモード番号とユニットＢのモード番号が同一の場合、符号化器で導出されるＭＰＭ候補の個数は１個である。この時、ユニットＡ及びユニットＢから導出されるＭＰＭ候補を除外した、残りのＭＰＭ候補は、所定のモードに設定及び/又は導出されることができる。即ち、符号化器は、所定のモードを追加ＭＰＭ候補として選択することができる。一例として、前記所定のモードはＤＣに固定されてもよい。また、前記所定のモードは、ユニットＡ及びユニットＢの予測モードがプラナーモードでない場合には、プラナー(ｐｌａｎａｒ)モードであってもよく、ユニットＡ及びユニットＢの予測モードがプラナーモードである場合には、ＤＣモードであってもよい。
【００６２】
また、復元された隣接ユニットのうち可用しないユニットが存在する場合、符号化器で導出されるＭＰＭ候補の個数は１個である。この時、ユニットＡ及びユニットＢから導出されるＭＰＭ候補を除外した、残りのＭＰＭ候補は、所定のモードに設定及び/又は導出されることができる。即ち、符号化器は、所定のモードを追加ＭＰＭ候補として選択することができる。ここで、前記所定のモードは、例えば、ＤＣモード又はプラナー(ｐｌａｎａｒ)モードである。
【００６３】
他の実施例として、ＭＰＭリストに含まれるＭＰＭ候補の個数は３個である。例えば、符号化器は、左側隣接ユニットＡの予測モード、上段隣接ユニットＢの予測モード、及び以前に符号化されたユニットの予測モードのうち最も発生頻度が高い予測モードを、ＭＰＭ候補として選択することができる。
【００６４】
この時、ユニットＡ及びユニットＢから導出されるＭＰＭ候補の個数が２個未満である。一例として、角度差情報が、ユニットＡの予測モード角度とユニットＢの予測モード角度が同じであることを指示する場合、即ち、ユニットＡのモード番号とユニットＢのモード番号が同一の場合、符号化器で導出されるＭＰＭ候補の個数は１個である。また、復元された隣接ユニットのうち可用しないユニットが存在することもできる。ユニットＡ及びユニットＢから導出されるＭＰＭ候補の個数が２個未満である場合、符号化器は、以前に符号化されたユニットの予測モードのうち、発生頻度が高い順序に複数個の予測モードをＭＰＭ候補として選択することもできる。
【００６５】
発生頻度が高い予測モードを選択する単位、即ち、予測モード選択単位は、符号化対象ユニットが含まれた、符号化対象ピクチャ、符号化対象スライス、ＬＣＵ(Ｌａｒｇｅｓｔ Ｃｏｄｉｎｇ Ｕｎｉｔ)、ＣＵ(Ｃｏｄｉｎｇ Ｕｎｉｔ)及び/又はＰＵ(Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ)単位である。符号化器は、予測モードの発生頻度を計算するために、カウンタ(ｃｏｕｎｔｅｒ)を利用することもできる。カウンタが使われる場合、符号化器は、前記予測モード選択単位に対する符号化を実行した後、前記カウンタを初期化することができる。即ち、前記カウンタは、前記予測モード選択単位に初期化されることができる。
【００６６】
前述した方法によりＭＰＭ候補が導出されると、符号化器は、導出されたＭＰＭ候補を利用してＭＰＭリストを生成することができる。符号化器は、ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在するかどうかを判断することができる。この時、符号化器は、ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在するかどうかを指示するフラッグを復号化器に送信することができる。以下、前記フラッグは、ＭＰＭフラッグという。
【００６７】
一実施例として、復号化器に送信されるＭＰＭフラッグは、ｐｒｅｖ_ｉｎｔｒａ_ｌｕｍａ_ｐｒｅｄ_ｆｌａｇで示される。例えば、ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在する場合、ＭＰＭフラッグに１が割り当てられることができ、そうでない場合、０が割り当てられることができる。
【００６８】
ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在する場合、符号化器は、符号化対象ユニットの予測モードがＭＰＭリスト内のＭＰＭ候補のうちいずれのＭＰＭ候補と同一かを指示するインデックス(ｉｎｄｅｘ)を復号化器に送信することができる。以下、前記インデックスは、ＭＰＭインデックスという。この時、符号化器及び復号化器は、ＭＰＭインデックスが指示するＭＰＭ候補を、符号化対象ユニットのイントラ予測モードに使用することができる。
【００６９】
ＭＰＭリストに含まれているＭＰＭ候補の個数が１個の場合、符号化器は、ＭＰＭインデックスを符号化しない。また、復号化器が復号化対象ユニットの予測モードと同一のＭＰＭ候補が分かる場合にも、符号化器はＭＰＭインデックスを符号化しない。この時、符号化器は、ＭＰＭフラッグのみを符号化して復号化器に送信することもできる。
【００７０】
ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在しない場合、符号化器は、現在符号化対象ユニットの予測モード及びＭＰＭリストを利用してリメイニングモード(ｒｅｍａｉｎｉｎｇ ｍｏｄｅ)を導出することができる。ここで、リメイニングモードは、ＭＰＭ候補を除外したイントラ予測モードを利用して導出されることができる。符号化器は、生成されたリメイニングモードを符号化して復号化器に送信することができる。一実施例として、前記リメイニングモードは、ｒｅｍ_ｉｎｔｒａ_ｌｕｍａ_ｐｒｅｄ_ｍｏｄｅで示される。
【００７１】
符号化器は、符号化対象ユニットのイントラ予測モードを符号化するとき、復元された隣接ユニット及び/又はＭＰＭ候補を利用しないこともある。この時、符号化器は、符号化対象ユニットのイントラ予測モード自体をエントロピー符号化して復号化器に送信することができる。
【００７２】
一方、符号化器は、前述したＭＰＭフラッグ、ＭＰＭインデックス、リメイニングモード及び/又はイントラ予測モード自体をエントロピー符号化して復号化器に送信することができる。この時、シンタックス要素の各々に対するエントロピー符号化を実行するとき、符号化器は、一つの文脈モデルのみを利用して算術符号化を実行することができ、固定ビット符号化を使用することもできる。しかし、この場合、復元された隣接ユニットのイントラ予測モード情報を使用しないため、符号化の効率が低い。したがって、復元された隣接ユニットのイントラ予測モードに対する情報、即ち、隣接予測モード情報を利用してエントロピー符号化を実行する方法が提供されることができる。前述したように、隣接予測モード情報には隣接予測モード間の角度差及び/又は隣接予測モードのモード番号などがある。以下、隣接予測モード情報を利用して符号化対象ユニットに対するエントロピー符号化を実行する方法の実施例が叙述される。
【００７３】
図５は、隣接予測モード情報を利用したエントロピー符号化実行方法の一例を示すフローチャートである。
【００７４】
図５を参照すると、符号化器は、隣接予測モード情報を利用し、符号化対象ユニットに対する文脈モデル及び/又はＶＬＣテーブルを選択することができる(Ｓ５１０)。ここで、ＶＬＣ(Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ)テーブルは、可変長さ符号化テーブルと同じ意味を有することができる。
【００７５】
符号化器は、エントロピー符号化を実行するとき、複数の文脈モデルのうち一つの文脈モデルを選択して使用することができる。この時、符号化器は、隣接予測モード間の角度差情報を利用して文脈モデルを選択することができ、隣接予測モードのモード番号及び/又はモード順序を利用して文脈モデルを選択することもできる。また、符号化器は、角度差情報及びモード番号情報を共に利用して文脈モデルを選択することもできる。
【００７６】
また、符号化器は、エントロピー符号化を実行するとき、複数のＶＬＣテーブルのうち一つのＶＬＣテーブルを選択して使用することができる。この時、符号化器は、隣接予測モード間の角度差情報を利用してＶＬＣテーブルを選択することができ、隣接予測モードのモード番号及び/又はモード順序を利用して文脈モデルを選択することもできる。また、符号化器は、角度差情報及びモード番号情報を共に利用して文脈モデルを選択することもできる。
【００７７】
符号化器は、前記選択された文脈モデル及び/又はＶＬＣテーブルを利用し、符号化対象ユニットのイントラ予測モードに対するエントロピー符号化を実行することができる(Ｓ５２０)。この時、エントロピー符号化が実行されるシンタックス要素には、前述したように、ＭＰＭフラッグ、ＭＰＭインデックス、リメイニングモード及び/又はイントラ予測モード自体などがある。
【００７８】
図６は、角度差情報によって文脈モデルを選択する方法の実施例を示すテーブルである。
【００７９】
図６の６１０は、隣接予測モード間の角度差情報の実施例を示すテーブルである。図６の６１０において、ＶＥＲは垂直方向予測、ＨＯＲは水平方向予測、ＤＣはＤＣ予測を示すことができる。
【００８０】
前述したように、イントラ予測モードの各々は、これに該当する予測方向を有することができ、各々の予測方向は、所定の角度値を有することができる。したがって、隣接予測モード間の予測方向差は、隣接予測モード間の角度差で定義されることができる。符号化器及び復号化器には角度差情報を含むテーブルが同一に格納されていることができ、符号化器及び復号化器は前記格納されたテーブルを利用して隣接予測モード間の角度差を導出することができる。
【００８１】
図６の６２０は、隣接予測モード間の角度差による文脈カテゴリの一実施例を示すテーブルである。図６の６２０において、ｄは角度差分値を示し、ｃｔｘＮ(Ｎは、１、２、３又は４)は符号化対象ユニットのシンタックス要素に適用される文脈モデルを示すことができる。また、Ｔｈ１(Ｔｈｒｅｓｈｏｌｄ１)、Ｔｈ２(Ｔｈｒｅｓｈｏｌｄ２)、Ｔｈ３(Ｔｈｒｅｓｈｏｌｄ３)、Ｔｈ４(Ｔｈｒｅｓｈｏｌｄ４)は、各々、角度差の閾値を示すことができる。
【００８２】
図６の６２０を参照すると、符号化器は、角度差情報を利用し、互いに異なる４個の文脈モデルのうち一つの文脈モデルを選択することができる。例えば、隣接予測モード間の角度差がＴｈ１より大きくＴｈ２以下である場合、符号化器は、ｃｔｘ２を符号化対象ユニットに対する文脈モデルとして選択することができる。
【００８３】
図６の６３０は、隣接予測モード間の角度差による文脈カテゴリの他の実施例を示すテーブルである。図６の６３０を参照すると、符号化器は、角度差情報を利用し、互いに異なる４個の文脈モデルのうち一つの文脈モデルを選択することができる。
【００８４】
例えば、左側隣接ユニットＡのイントラ予測モードが１(ＨＯＲ)であり、上段隣接ユニットＢのイントラ予測モードが３３(ＨＯＲ＋７)であると仮定する。ここで、１(ＨＯＲ)は、モード番号が１である予測モードを示し、３３(ＨＯＲ＋７)は、モード番号が３３である予測モードを示すことができる。この時、図６の６１０を参照すると、隣接予測モード間の角度差は３５である。したがって、符号化器は、ｃｔｘ１を符号化対象ユニットに対する文脈モデルとして選択することができる。
【００８５】
前述した実施例では、左側隣接ユニットＡ及び上段隣接ユニットＢを利用して角度差情報を導出する場合が叙述されているが、角度差情報を導出する方法は、前記実施例に限定されない。隣接予測モード間の角度差情報は、復元された隣接ユニットのうち可用したユニットを利用して多様な方法により導出されることができる。
【００８６】
また、前述した実施例で各文脈モデル(ｃｔｘ１乃至ｃｔｘ４)は互いに異なる初期値を有することができる。この時、各文脈モデルでは互いに異なる初期値を利用してＭＰＳ(Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｓｔａｔｅ)及びＭＰＳの確率値が決定されることができ、ＭＰＳ及びＭＰＳ確率値決定には量子化パラメータなどの符号化パラメータが使われることができる。
【００８７】
図７は、角度差情報によってＶＬＣテーブルを選択する方法の実施例を示すテーブルである。
【００８８】
図７の７１０は、隣接予測モード間の角度差情報の実施例を示すテーブルである。前述したように、イントラ予測モードの各々は、これに該当する予測方向を有することができ、各々の予測方向は、所定の角度値を有することができる。したがって、隣接予測モード間の予測方向差は、隣接予測モード間の角度差で定義されることがきる。符号化器及び復号化器には角度差情報を含むテーブルが同一に格納されていることができ、符号化器及び復号化器は前記格納されたテーブルを利用して隣接予測モード間の角度差を導出することができる。
【００８９】
図７の７２０は、隣接予測モード間の角度差によるＶＬＣテーブルカテゴリの一実施例を示すテーブルである。図７の７２０において、ｄは角度差分値を示し、ＶＬＣＮ(Ｎは、１、２、３又は４)は符号化対象ユニットのシンタックス要素に適用されるＶＬＣテーブルを示すことができる。また、Ｔｈ１(Ｔｈｒｅｓｈｏｌｄ１)、Ｔｈ２(Ｔｈｒｅｓｈｏｌｄ２)、Ｔｈ３(Ｔｈｒｅｓｈｏｌｄ３)、Ｔｈ４(Ｔｈｒｅｓｈｏｌｄ４)は、各々、角度差の閾値を示すことができる。
【００９０】
図７の７２０を参照すると、符号化器は、角度差情報を利用し、互いに異なる４個のＶＬＣテーブルのうち一つのテーブルを選択することができる。例えば、隣接予測モード間の角度差がＴｈ１より大きくＴｈ２以下である場合、符号化器は、ＶＬＣ２を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【００９１】
図７の７３０は、隣接予測モード間の角度差によるＶＬＣテーブルカテゴリの他の実施例を示すテーブルである。図７の７３０を参照すると、符号化器は、角度差情報を利用し、互いに異なる４個のＶＬＣテーブルのうち一つのテーブルを選択することができる。図７の７３０では、角度差分値が４５以下である時はＶＬＣ１、角度差分値が４５より大きく９０以下である時はＶＬＣ２、角度差分値が９０より大きく１３５以下である時はＶＬＣ３、角度差分値が１３５より大きい時はＶＬＣ４が符号化対象ユニットに対するＶＬＣテーブルとして選択されることができる。
【００９２】
例えば、左側隣接ユニットＡのイントラ予測モードが１(ＨＯＲ)であり、上段隣接ユニットＢのイントラ予測モードが３３(ＨＯＲ＋７)であると仮定する。ここで、１(ＨＯＲ)は、モード番号が１である予測モードを示し、３３(ＨＯＲ＋７)は、モード番号が３３である予測モードを示すことができる。この時、図７の７１０を参照すると、隣接予測モード間の角度差は３５である。したがって、符号化器は、ＶＬＣ１を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【００９３】
図７の７４０は、隣接予測モード間の角度差によるＶＬＣテーブルカテゴリの他の実施例を示すテーブルである。図７の７４０を参照すると、符号化器は、角度差情報を利用し、互いに異なる２個のＶＬＣテーブルのうち一つのテーブルを選択することができる。図７の７４０では、角度差分値が０の場合、即ち、隣接予測モードが互いに同じである場合(ｄ＝０)には、ＶＬＣ１が符号化対象ユニットに対するＶＬＣテーブルとして選択されることができる。また、角度差分値が０でない場合、即ち、隣接予測モードが互いに同じでない場合(ｄ！＝０)には、ＶＬＣ２が符号化対象ユニットに対するＶＬＣテーブルとして選択されることができる。
【００９４】
例えば、左側隣接ユニットＡのイントラ予測モードが１(ＨＯＲ)であり、上段隣接ユニットＢのイントラ予測モードが１(ＨＯＲ)であると仮定する。ここで、１(ＨＯＲ)は、モード番号が１である予測モードを示すことができる。この時、左側隣接ユニットＡのイントラ予測モードと上段隣接ユニットＢのイントラ予測モードが同じであるため、隣接予測モード間の角度差は０である。したがって、符号化器は、ＶＬＣ１を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【００９５】
他の例として、左側隣接ユニットＡのイントラ予測モードが１(ＨＯＲ)であり、上段隣接ユニットＢのイントラ予測モードが３３(ＨＯＲ＋７)であると仮定する。ここで、１(ＨＯＲ)は、モード番号が１である予測モードを示し、３３(ＨＯＲ＋７)は、モード番号が３３である予測モードを示すことができる。この時、左側隣接ユニットＡのイントラ予測モードと上段隣接ユニットＢのイントラ予測モードが同じでないため、隣接予測モード間の角度差は０ではない。したがって、符号化器は、ＶＬＣ２を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【００９６】
前述した実施例では、左側隣接ユニットＡ及び上段隣接ユニットＢを利用して角度差情報を導出する場合が叙述されているが、角度差情報を導出する方法は、前記実施例に限定されない。隣接予測モード間の角度差情報は、復元された隣接ユニットのうち可用したユニットを利用して多様な方法により導出されることができる。
【００９７】
図８は、複数のＶＬＣテーブルの各々に割り当てられるコードワードの一実施例を示すテーブルである。
【００９８】
図８を参照すると、各々のＶＬＣテーブルでは、各々のシンボル値及び/又は各々のシンタックス要素値によって、割り当てられるコードワードが変わることができる。この時、符号化器は、発生確率が高いシンボルに短い長さのコードワードを割り当てることによって、符号化の効率を向上させることができる。
【００９９】
符号化器は、符号化過程で各々のＶＬＣテーブルをアップデートすることもできる。例えば、図８のＶＬＣ１において、シンボル値２の発生頻度がシンボル値１の発生頻度より高い場合、符号化器は、シンボル値１に割り当てられたコードワード‘０１’とシンボル値２に割り当てられたコードワード‘００１’を変えることができる。アップデート実行後、符号化器は、アップデートされたＶＬＣテーブルを利用してエントロピー符号化を実行することができる。
【０１００】
図９は、隣接予測モードのモード番号によって文脈モデルを選択する方法の一例を示すテーブルである。
【０１０１】
図９の９１０は、隣接予測モードに割り当てられるモード番号の実施例を示すテーブルである。図９の９１０は、復元された隣接ユニットが有することができるイントラ予測モードの個数が３４個である場合の実施例を示す。
【０１０２】
前述したように、イントラ予測モードに割り当てられるモード番号は、イントラ予測モードの発生確率によって決定されることができる。この時、発生確率が高い予測モードには低いモード番号が割り当てられることができる。例えば、図９の９１０のテーブルでは、ＶＥＲ予測モードの発生確率が最も高い。したがって、隣接予測モードのモード番号は、隣接予測モードのモード順序を示すこともできる。
【０１０３】
図９の９２０は、隣接予測モードのモード番号による文脈カテゴリの一実施例を示すテーブルである。図９の９２０において、ｃｔｘＮ(Ｎは、１、２、３又は４)は、符号化対象ユニットのシンタックス要素に適用される文脈モデルを示すことができる。図９の９２０を参照すると、符号化器は、隣接予測モードのモード番号を利用し、互いに異なる４個の文脈モデルのうち一つの文脈モデルを選択することができる。
【０１０４】
一例として、左側隣接ユニットＡのイントラ予測モードが０(ＶＥＲ)であり、上段隣接ユニットＢのイントラ予測モードが６(ＶＥＲ＋６)であると仮定する。ここで、０(ＶＥＲ)は、モード番号が０である予測モードを示し、６(ＶＥＲ＋６)は、モード番号が６である予測モードを示すことができる。この時、図９の９２０を参照すると、ユニットＡのモード番号とユニットＢのモード番号は、同じ文脈カテゴリに含まれることができる。前記文脈カテゴリに該当する文脈モデルはｃｔｘ１であるため、符号化器はｃｔｘ１を符号化対象ユニットに対する文脈モデルとして選択することができる。
【０１０５】
他の例として、左側隣接ユニットＡのイントラ予測モードが８(ＨＯＲ＋４)であり、上段隣接ユニットＢのイントラ予測モードが２１(ＶＥＲ−１)であると仮定する。ここで、８(ＨＯＲ＋４)は、モード番号が８である予測モードを示し、２１(ＶＥＲ−１)は、モード番号が２１である予測モードを示すことができる。図９の９２０を参照すると、ユニットＡのモード番号とユニットＢのモード番号は、互いに異なる文脈カテゴリに含まれることができる。この時、符号化器は、より小さいモード番号(例えば、モード番号８)に対応する文脈モデルを選択することができる。モード番号８に該当する文脈モデルはｃｔｘ２であるため、符号化器はｃｔｘ２を符号化対象ユニットに対する文脈モデルとして選択することができる。
【０１０６】
前述した例では、左側隣接ユニットＡ及び上段隣接ユニットＢを利用して文脈モデルを選択する場合が叙述されているが、文脈モデルを選択する方法は、前記実施例に限定されない。文脈モデル選択に使われるモード番号情報は、復元された隣接ユニットのうち可用したユニットを利用して多様な方法により導出されることができる。
【０１０７】
図１０は、隣接予測モードのモード番号によってＶＬＣテーブルを選択する方法の実施例を示すテーブルである。
【０１０８】
図１０の１０１０は、隣接予測モードに割り当てられるモード番号の実施例を示すテーブルである。図１０の１０１０は、復元された隣接ユニットが有することができるイントラ予測モードの個数が３４個である場合の実施例を示す。
【０１０９】
前述したように、イントラ予測モードに割り当てられるモード番号は、イントラ予測モードの発生確率によって決定されることができる。この時、発生確率が高い予測モードには低いモード番号が割り当てられることができる。例えば、図１０の１０１０のテーブルでは、ＶＥＲ予測モードの発生確率が最も高い。したがって、隣接予測モードのモード番号は、隣接予測モードのモード順序を示すこともできる。
【０１１０】
図１０の１０２０は、隣接予測モードのモード番号によるＶＬＣテーブルカテゴリの一実施例を示すテーブルである。図１０の１０２０において、ＶＬＣＮ(Ｎは、１、２、３又は４)は、符号化対象ユニットのシンタックス要素に適用されるＶＬＣテーブルを示すことができる。図１０の１０２０を参照すると、符号化器は、隣接予測モードのモード番号を利用し、互いに異なる４個のＶＬＣテーブルのうち一つのテーブルを選択することができる。
【０１１１】
一例として、左側隣接ユニットＡのイントラ予測モードが０(ＶＥＲ)であり、上段隣接ユニットＢのイントラ予測モードが６(ＶＥＲ＋６)であると仮定する。ここで、０(ＶＥＲ)は、モード番号が０である予測モードを示し、６(ＶＥＲ＋６)は、モード番号が６である予測モードを示すことができる。この時、図１０の１０２０を参照すると、ユニットＡのモード番号とユニットＢのモード番号は、同じカテゴリに含まれることができる。前記カテゴリに該当するＶＬＣテーブルはＶＬＣ１であるため、符号化器はＶＬＣ１を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【０１１２】
他の例として、左側隣接ユニットＡのイントラ予測モードが８(ＨＯＲ＋４)であり、上段隣接ユニットＢのイントラ予測モードが２１(ＶＥＲ−１)であると仮定する。ここで、８(ＨＯＲ＋４)は、モード番号が８である予測モードを示し、２１(ＶＥＲ−１)はモード番号が２１である予測モードを示すことができる。図１０の１０２０を参照すると、ユニットＡのモード番号とユニットＢのモード番号は、互いに異なるカテゴリに含まれることができる。この時、符号化器は、より小さいモード番号(例えば、モード番号８)に対応するＶＬＣテーブルを選択することができる。モード番号８に該当するＶＬＣテーブルはＶＬＣ２であるため、符号化器はＶＬＣ２を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【０１１３】
前述した実施例では、左側隣接ユニットＡ及び上段隣接ユニットＢを利用して文脈モデルを選択する場合が叙述されているが、文脈モデルを選択する方法は、前記実施例に限定されない。文脈モデル選択に使われるモード番号情報は、復元された隣接ユニットのうち可用したユニットを利用して多様な方法により導出されることができる。
【０１１４】
図１１は、隣接予測モード間の角度差情報及び隣接予測モードのモード番号情報を利用して文脈モデルを選択する方法の一実施例を示すテーブルである。
【０１１５】
図１１において、ｃｔｘＮ(Ｎは、１、２、３又は４)は、符号化対象ユニットのシンタックス要素に適用される文脈モデルを示すことができる。図１１を参照すると、符号化器は、隣接予測モード間の角度差及び隣接予測モードのモード番号を利用し、互いに異なる４個の文脈モデルのうち一つの文脈モデルを選択することができる。
【０１１６】
例えば、左側隣接ユニットＡのイントラ予測モードが１(ＨＯＲ)であり、上段隣接ユニットＢのイントラ予測モードが３３(ＨＯＲ＋７)であると仮定する。ここで、１(ＨＯＲ)は、モード番号が１である予測モードを示し、３３(ＨＯＲ＋７)は、モード番号が３３である予測モードを示すことができる。この時、隣接予測モード間の角度差は３５である。
【０１１７】
また、ユニットＡのモード番号とユニットＢのモード番号が互いに異なるカテゴリに含まれるため、符号化器は、より小さいモード番号(例えば、モード番号１)に対応する文脈モデルを選択することができる。したがって、符号化器は、ｃｔｘ１を符号化対象ユニットに対する文脈モデルとして選択することができる。
【０１１８】
図１２は、隣接予測モード間の角度差情報及び隣接予測モードのモード番号情報を利用してＶＬＣテーブルを選択する方法の一実施例を示すテーブルである。
【０１１９】
図１２において、ＶＬＣＮ(Ｎは、１、２、３又は４)は、符号化対象ユニットのシンタックス要素に適用されるＶＬＣテーブルを示すことができる。図１２を参照すると、符号化器は、隣接予測モード間の角度差及び隣接予測モードのモード番号を利用し、互いに異なる４個のＶＬＣテーブルのうち一つのテーブルを選択することができる。
【０１２０】
一例として、左側隣接ユニットＡのイントラ予測モードが０(ＶＥＲ)であり、上段隣接ユニットＢのイントラ予測モードが０(ＶＥＲ)であると仮定する。ここで、０(ＶＥＲ)は、モード番号が０である予測モードを示すことができる。この時、隣接予測モード間の角度差は０である。また、ユニットＡのモード番号とユニットＢのモード番号が同じカテゴリに含まれるため、符号化器は、前記同じカテゴリに該当するＶＬＣテーブルを選択することができる。したがって、符号化器は、ＶＬＣ１を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【０１２１】
他の例として、左側隣接ユニットＡのイントラ予測モードが１(ＨＯＲ)であり、上段隣接ユニットＢのイントラ予測モードが３３(ＨＯＲ＋７)であると仮定する。ここで、１(ＨＯＲ)は、モード番号が１である予測モードを示し、３３(ＨＯＲ＋７)はモード番号が３３である予測モードを示すことができる。この時、隣接予測モード間の角度差は、０でなく、３５である。また、ユニットＡのモード番号とユニットＢのモード番号が互いに異なるカテゴリに含まれるため、符号化器は、より小さいモード番号(例えば、モード番号１)に対応するＶＬＣテーブルを選択することができる。したがって、符号化器は、ＶＬＣ２を符号化対象ユニットに対するＶＬＣテーブルとして選択することができる。
【０１２２】
一方、前述したように、符号化器は、復元された隣接ユニットを利用し、符号化対象ユニットに対する隣接予測モード情報を導出することができる。ここで、隣接予測モード情報には、隣接予測モード間の角度差及び/又は隣接予測モードのモード番号などがある。
【０１２３】
前記復元された隣接ユニットの個数は２以上であってもよい。この時、符号化器は、復元された隣接ユニットのうち、符号化対象予測ユニットの符号化パラメータと最も類似する符号化パラメータを有する２個のユニットを選択し、隣接予測モード情報導出に利用することができる。
【０１２４】
また、符号化対象ユニットが有することができるイントラ予測モードの個数と復元された隣接ユニットが有することができるイントラ予測モードの個数は互いに異なってもよい。この時、符号化器は、隣接予測モード情報を導出するとき、符号化対象ユニットと復元された隣接ユニットが共通的に有することができるイントラ予測モードのみを利用することもできる。
【０１２５】
また、エントロピー符号化に使われるＶＬＣテーブルでは、イントラ予測モードに関連した第１のシンタックス要素及び前記第１のシンタックス要素と異なる所定の第２のシンタックス要素が共に表現されることができる。このような場合のＶＬＣテーブルは、統合ＶＬＣテーブルと呼ばれることもある。この時、符号化器は、統合ＶＬＣテーブルを利用し、前記第１のシンタックス要素と前記第２のシンタックス要素を共に符号化することができる。
【０１２６】
前述したイントラ予測モード符号化方法によると、符号化器は、隣接予測モードに対する情報を利用し、イントラ予測モードを効率的に符号化することができる。したがって、隣接状況の変化による効率的な符号化が可能であり、符号化の効率が向上することができる。
【０１２７】
図１３は、本発明によるイントラ予測モード復号化方法の一実施例を概略的に示すフローチャートである。
【０１２８】
図１３を参照すると、復号化器は、隣接予測モードに対する情報を導出することができる(Ｓ１３１０)。ここで、隣接予測モード情報には、隣接予測モード間の角度差及び/又は隣接予測モードのモード番号などがある。復号化器は、符号化器と同じ方法を利用して隣接予測モード情報を導出することができる。
【０１２９】
隣接予測モード情報が導出されると、復号化器は、導出された隣接予測モード情報を利用し、復号化対象ユニットに対するイントラ予測モードを復号化することができる(Ｓ１３２０)。
【０１３０】
復号化器は、復号化対象ユニットに対するイントラ予測モードを導出するために、復号化対象ユニットに対するＭＰＭ候補を導出することができる。ＭＰＭ候補は、復元された隣接ユニットのイントラ予測モードを利用して導出されることができる。復号化器は、ＭＰＭ候補を導出するとき、隣接予測モード情報(例えば、隣接予測モード間の角度差及び/又は隣接予測モードのモード番号)を利用することもできる。ＭＰＭ候補導出方法は、符号化器におけるＭＰＭ候補導出方法と同様であるため省略する。ＭＰＭ候補が導出されると、復号化器は、導出されたＭＰＭ候補を利用してＭＰＭリストを生成することができる。
【０１３１】
前述したように、符号化器は、ＭＰＭフラッグを符号化して復号化器に送信することができる。ここで、ＭＰＭフラッグは、ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在するかどうかを指示するフラッグである。この時、復号化器は、前記ＭＰＭフラッグを受信して復号化することができる。復号化器は、前記復号化されたＭＰＭフラッグを利用し、ＭＰＭリスト内に復号化対象ユニットの予測モードと同一のＭＰＭ候補が存在するかどうかを判断することができる。
【０１３２】
ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在する場合、符号化器は、ＭＰＭインデックスを符号化して復号化器に送信することができる。ここで、ＭＰＭインデックスは、符号化対象ユニットの予測モードがＭＰＭリスト内のＭＰＭ候補のうちいずれのＭＰＭ候補と同じであるかを指示するインデックスである。この時、復号化器は、前記ＭＰＭインデックスを受信して復号化することができる。復号化器は、ＭＰＭリスト内のＭＰＭ候補のうち復号化されたＭＰＭインデックスが指示するＭＰＭ候補を、復号化対象ユニットのイントラ予測モードに使用することができる。
【０１３３】
ＭＰＭリストに含まれているＭＰＭ候補の個数が１個の場合、符号化器は、ＭＰＭインデックスを符号化しない。また、復号化器が復号化対象ユニットの予測モードと同一のＭＰＭ候補が分かる場合にも、符号化器は、ＭＰＭインデックスを符号化しない。この時、復号化器は、前記ＭＰＭインデックスの受信、復号化過程を省略することができる。
【０１３４】
ＭＰＭリスト内に符号化対象ユニットの予測モードと同一のＭＰＭ候補が存在しない場合、符号化器は、リメイニングモードを符号化して復号化器に送信することができる。この時、復号化器は、前記リメイニングモードを受信して復号化することができる。
【０１３５】
符号化器は、符号化対象ユニットのイントラ予測モードを符号化するとき、復元された隣接ユニット及び/又はＭＰＭ候補を利用しないこともある。即ち、符号化器は、符号化対象ユニットのイントラ予測モード自体をエントロピー符号化して復号化器に送信することができる。この時、復号化器は、前記符号化されたイントラ予測モード自体を受信してエントロピー復号化することができる。
【０１３６】
一方、復号化器は、前述したＭＰＭフラッグ、ＭＰＭインデックス、リメイニングモード及び/又はイントラ予測モード自体に対するエントロピー復号化を実行することができる。この時、シンタックス要素の各々に対するエントロピー復号化を実行するとき、復号化器は、一つの文脈モデルのみを利用して算術復号化を実行することができ、固定ビット復号化を使用することができる。しかし、この場合、復元された隣接ユニットのイントラ予測モード情報を使用しないため、復号化の効率が低い。したがって、復元された隣接ユニットのイントラ予測モードに対する情報、即ち、隣接予測モード情報を利用してエントロピー復号化を実行する方法が提供されることができる。
【０１３７】
図１４は、隣接予測モード情報を利用したエントロピー復号化実行方法の一実施例を示すフローチャートである。
【０１３８】
図１４を参照すると、復号化器は、隣接予測モード情報を利用し、復号化対象ユニットに対する文脈モデル及び/又はＶＬＣテーブルを選択することができる(Ｓ１４１０)。
【０１３９】
復号化器は、エントロピー復号化を実行するとき、複数の文脈モデルのうち一つの文脈モデルを選択して使用することができる。この時、復号化器は、隣接予測モード間の角度差情報を利用して文脈モデルを選択してもよく、隣接予測モードのモード番号及び/又はモード順序を利用して文脈モデルを選択してもよい。また、復号化器は、角度差情報及びモード番号情報を共に利用して文脈モデルを選択してもよい。
【０１４０】
また、復号化器は、エントロピー復号化を実行するとき、複数のＶＬＣテーブルのうち一つのＶＬＣテーブルを選択して使用することができる。この時、復号化器は、隣接予測モード間の角度差情報を利用してＶＬＣテーブルを選択することができ、隣接予測モードのモード番号及び/又はモード順序を利用して文脈モデルを選択することもできる。また、復号化器は、角度差情報及びモード番号情報を共に利用して文脈モデルを選択することもできる。
【０１４１】
復号化器は、符号化器と同じ方法により、復号化対象ユニットに対する文脈モデル及び/又はＶＬＣテーブルを選択することができる。文脈モデル選択方法及びＶＬＣテーブル選択方法の具体的な実施例は、前述したため省略する。
【０１４２】
復号化器は、前記選択された文脈モデル及び/又はＶＬＣテーブルを利用し、復号化対象ユニットのイントラ予測モードに対するエントロピー復号化を実行することができる(Ｓ１４２０)。この時、エントロピー復号化が実行されるシンタックス要素には、前述したように、ＭＰＭフラッグ、ＭＰＭインデックス、リメイニングモード及び/又はイントラ予測モード自体などがある。
【０１４３】
前述したイントラ予測モード復号化方法によると、復号化器は、隣接予測モードに対する情報を利用してイントラ予測モードを効率的に復号化することができる。したがって、隣接状況の変化による効率的な復号化が可能であり、復号化の効率が向上することができる。
【０１４４】
前述した実施例において、方法は一連のステップ又はブロックで順序図に基づいて説明されているが、本発明はステップの順序に限定されるものではなく、あるステップは前述と異なるステップと異なる順序に又は同時に発生することができる。また、当該技術分野において通常の知識を有する者であれば、順序図に示すステップが排他的でなく、他のステップが含まれ、又は順序図の一つ又はそれ以上のステップが本発明の範囲に影響を及ぼさずに削除可能であることを理解することができる。
【０１４５】
前述した実施例は、多様な態様の例示を含む。多様な態様を示すための全ての可能な組合せを記述することはできないが、該当技術分野の通常の知識を有する者は他の組合せが可能であることを認識することができる。したがって、本発明は、特許請求の範囲内に属する全ての交替、修正、及び変更を含む。
【図１】
2014197883.tif 000003
【図２】
2014197883.tif 000004
【図３】
2014197883.tif 000005
【図４】
2014197883.tif 000006
【図５】
2014197883.tif 000007
【図６】
2014197883.tif 000008
【図７】
2014197883.tif 000009
【図８】
2014197883.tif 000010
【図９】
2014197883.tif 000011
【図１０】
2014197883.tif 000012
【図１１】
2014197883.tif 000013
【図１２】
2014197883.tif 000014
【図１３】
2014197883.tif 000015
【図１４】
2014197883.tif 000016