(57)【特許請求の範囲】
【請求項１】
現在ブロックの画面内予測モード復号化方法において、
前記現在ブロックの左側に位置する第１の隣接ブロックから算出された第１の画面内予測モードと前記現在ブロックの上側に位置する第２の隣接ブロックから算出された第２の画面内予測モードとが同じかどうかを判断して、第１、第２、第３の順でインデックスが与えられる３個の候補画面内予測モードを算出し、
前記第１の画面内予測モードと前記第２の画面内予測モードとが同じでない場合、第１の候補画面内予測モードを位置的に前記現在ブロックの左側に対応する前記第１の画面内予測モードから算出し、第２の候補画面内予測モードを位置的に前記現在ブロックの上側に対応する前記第２の画面内予測モードから算出し、
プラナーモード、ＤＣモード及び垂直モードの優先順位に基づいて前記第１の候補画面内予測モード及び前記第２の候補画面内予測モードとは異なる第３の候補画面内予測モードを算出することを含む画面内予測モード復号化方法。
【請求項２】
前記第３の候補画面内予測モードを算出することは、
前記第１の候補画面内予測モードと前記第２の候補画面内予測モードがプラナーモードでない場合、前記プラナーモードを前記第３の候補画面内予測モードに設定し、
前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうち、１個の候補画面内予測モードが前記プラナーモードであり、他の１個の候補画面内予測モードがＤＣモードでない場合、前記ＤＣモードを前記第３の候補画面内予測モードに設定し、
前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうち、１個の候補画面内予測モードがプラナーモードであり、他の１個の候補画面内予測モードがＤＣモードである場合、前記垂直モードを前記第３の候補画面内予測モードに設定することを含む請求項１に記載の画面内予測モード復号化方法。
【請求項３】
前記第１の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ−１、ｙ)に位置したピクセルを含むブロックに対応し、
前記第２の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ,ｙ−１)に位置したピクセルを含むブロックに対応し、
前記ｘ及び前記ｙは、整数である請求項１に記載の画面内予測モード復号化方法。
【請求項４】
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうち、１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号し、
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じ場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの前記１個の候補画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することをさらに含む請求項３に記載の画面内予測モード復号化方法。
【請求項５】
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号し、
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じでない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することをさらに含む請求項１に記載の画面内予測モード復号化方法。
【請求項６】
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じでない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することは、
前記残りの画面内予測モードと、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのそれぞれとを比較して前記現在ブロックの画面内予測モードを算出するステップをさらに含む請求項５に記載の画面内予測モード復号化方法。
【請求項７】
現在ブロックに対する３個の候補画面内予測モードであって第１、第２、第３のインデックスが順に与えられる第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードのうち、１個の候補画面内予測モードと現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号するエントロピー復号化部と、
前記情報に基づいて前記現在ブロックの画面内予測モードを算出する予測部と、を含み、
前記現在ブロックの左側に位置する第１の隣接ブロックから算出された第１の画面内予測モードと前記現在ブロックの上側に位置する第２の隣接ブロックから算出された第２の画面内予測モードとが同じでない場合、前記予測部は、前記第１の候補画面内予測モードを位置的に前記現在ブロックの左側に対応する前記第１の画面内予測モードから算出し、前記第２の候補画面内予測モードを位置的に前記現在ブロックの上側に対応する前記第２の画面内予測モードから算出し、プラナーモード、ＤＣモード及び垂直モードの優先順位に基づいて前記第１の候補画面内予測モード及び前記第２の候補画面内予測モードと異なる値を有する画面内予測モードを前記第３の候補画面内予測モードに算出する映像復号化装置。
【請求項８】
前記予測部は、
前記第１の候補画面内予測モードと前記第２の候補画面内予測モードが前記プラナーモードでない場合、前記第３の候補画面内予測モードをプラナーモードに設定し、
前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうちの１個の候補画面内予測モードがプラナーモードであり、他の１個の候補画面内予測モードがＤＣモードでない場合、前記第３の候補画面内予測モードをＤＣモードに設定し、
前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうちの１個の候補画面内予測モードがプラナーモードであり、他の１個の候補画面内予測モードがＤＣモードである場合、前記第３の候補画面内予測モードを垂直モードに設定する請求項７に記載の映像復号化装置。
【請求項９】
前記第１の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ−１、ｙ)に位置したピクセルを含むブロックに対応し、
前記第２の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ,ｙ−１)に位置したピクセルを含むブロックに対応し、
前記ｘ及び前記ｙは、整数である請求項８に記載の映像復号化装置。
【請求項１０】
前記予測部は、
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じ場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの前記１個の候補画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出し、
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうち、前記現在ブロックの画面内予測モードと同じ候補画面内予測モードが存在しない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出する請求項９に記載の映像復号化装置。
【請求項１１】
前記予測部は、
前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうち、前記現在ブロックの画面内予測モードと同じ候補画面内予測モードが存在しない場合、前記残りの画面内予測モードと、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのそれぞれとを比較して前記現在ブロックの画面内予測モードを算出する請求項１０に記載の映像復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像符号化/復号化方法及び装置に関し、より詳しくは、数個の候補画面内予測モードを利用した画面内予測モードの符号化/復号化方法及び装置に関する。
【背景技術】
【０００２】
最近、ＨＤ(Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)映像及びＵＨＤ(Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)映像のような高解像度、高品質の映像に対する需要が多様な応用分野で増加している。映像データが高解像度、高品質になるほど、既存の映像データに比べて相対的にデータ量が増加するため、既存の有線または無線広帯域回線のような媒体を利用して映像データを送信し、又は既存の格納媒体を利用して格納する場合、送信費用と格納費用が増加していく。映像データが高解像度、高品質化されるにつれて発生する問題を解決するためには高効率の映像圧縮技術が活用される。
【０００３】
映像圧縮技術として、現在ピクチャの以前又は以後のピクチャから現在ピクチャに含まれている画素値を予測する画面間予測技術、現在ピクチャ内の画素情報を利用して現在ピクチャに含まれている画素値を予測する画面内予測技術、出現頻度が高い値に短い符号を割り当て、出現頻度が低い値に長い符号を割り当てるエントロピー符号化技術など、多様な技術が存在し、このような映像圧縮技術を利用して映像データを効果的に圧縮して送信又は格納することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明の第１の目的は、現在ブロックの画面内予測モードを符号化/復号化方法を提供することである。
【０００５】
また、本発明の第２の目的は、現在ブロックの画面内予測モードを符号化/復号化方法を実行する装置を提供することである。
【０００６】
本発明の付加的な特徴は以下の明細書の全体または一部で説明されており、本発明の活用から算出することができる。
【課題を解決するための手段】
【０００７】
本発明の一実施形態は、現在ブロックの画面内予測モード復号化方法において、前記現在ブロックの左側に位置する第１の隣接ブロックから算出された第１の画面内予測モードと前記現在ブロックの上側に位置する第２の隣接ブロックから算出された第２の画面内予測モードとが同じかどうかを判断し、前記第１の画面内予測モードと前記第２の画面内予測モードとが同じでない場合、第１の候補画面内予測モードを前記第１の画面内予測モードから算出し、第２の候補画面内予測モードを前記第２の画面内予測モードから算出し、プラナーモード、ＤＣモード及び垂直モードの優先順位に基づいて前記第１の候補画面内予測モード及び前記第２の候補画面内予測モードとは異なる第３の候補画面内予測モードを算出することを含む画面内予測モード復号化方法を提供する。前記第３の候補画面内予測モードを算出することは、前記第１の候補画面内予測モードと前記第２の候補画面内予測モードがプラナーモードでない場合、前記プラナーモードを前記第３の候補画面内予測モードに設定し、前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうち、１個の候補画面内予測モードが前記プラナーモードであり、他の１個の候補画面内予測モードがＤＣモードでない場合、前記ＤＣモードを前記第３の候補画面内予測モードに設定し、前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうち、１個の候補画面内予測モードがプラナーモードであり、他の１個の候補画面内予測モードがＤＣモードである場合、前記垂直モードを前記第３の候補画面内予測モードに設定することを含む。前記第１の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ−１、ｙ)に位置したピクセルを含むブロックに対応し、前記第２の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ,ｙ−１)に位置したピクセルを含むブロックに対応し、前記ｘ及び前記ｙは、整数である。前記現在ブロックの画面内予測モード復号化方法は、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうち、１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号し、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じ場合、３個の候補画面内予測モードのうちの前記１個の候補画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することをさらにを含む。前記現在ブロックの画面内予測モード復号化方法は、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうち、１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号し、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じでない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補���面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することを含む。前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じでない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することは、前記残りの画面内予測モードと、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードとを比較して前記現在ブロックの画面内予測モードを算出するステップをさらに含む。
【０００８】
本発明の一実施形態は、現在ブロックの画面内予測モード復号化方法において、前記現在ブロックの左側に位置する第１の隣接ブロックから算出された第１の画面内予測モードと前記現在ブロックの上側に位置する第２の隣接ブロックから算出された第２の画面内予測モードとが同じかどうかを判断することを含み、前記第１の画面内予測モードと前記第２の画面内予測モードとが同じであり、前記第１の画面内予測モードがプラナーモードである場合、第１の候補画面内予測モードはプラナーモードに設定され、第２の候補画面内予測モードはＤＣモードに設定され、第３の候補画面内予測モードは垂直モードに設定されることを含む画面内予測モード復号化方法を提供する。現在ブロックの画面内予測モード復号化方法は、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号し、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じ場合、３個の候補画面内予測モードのうち、前記１個の候補画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出するステップを含む。現在ブロックの画面内予測モード復号化方法は、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号し、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じでない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することを含む。画面内予測モード復号化方法において、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じでない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出することは、前記残りの画面内予測モードと、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードとを比較して前記現在ブロックの画面内予測モードを算出することをさらに含む。前記第１の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ−１、ｙ)に位置したピクセルを含む現在ブロックに対応し、及び前記第２の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ,ｙ−１)に位置したピクセルを含む現在ブロックに対応し、前記ｘ及び前記ｙは、整数である。
【０００９】
本発明の一実施形態は、現在ブロックに対する３個の候補画面内予測モードである第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードのうち、１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号するエントロピー復号化部と、前記情報に基づいて前記現在ブロックの画面内予測モードを算出する予測部と、を含み、前記現在ブロックの左側に位置する第１の隣接ブロックから算出された第１の画面内予測モードと前記現在ブロックの上側に位置する第２の隣接ブロックから算出された第２の画面内予測モードとが同じでない場合、前記第１の候補画面内予測モードを前記第１の画面内予測モードから算出し、前記第２の候補画面内予測モードを前記第２の画面内予測モードから算出し、プラナーモード、ＤＣモード及び垂直モードの優先順位に基づいて前記第１の候補画面内予測モード及び前記第２の候補画面内予測モードと異なる値を有する画面内予測モードを前記第３の候補画面内予測モードに算出する映像復号化装置を提供する。前記第３の候補画面内予測モードは、前記第１の候補画面内予測モードと前記第２の候補画面内予測モードが前記プラナーモードでない場合、プラナーモードに算出され、前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうちの１個の候補画面内予測モードがプラナーモードであり、他の１個の候補画面内予測モードがＤＣモードでない場合、ＤＣモードに算出され、前記第１の候補画面内予測モードと前記第２の候補画面内予測モードのうちの１個の候補画面内予測モードがプラナーモードであり、他の１個の候補画面内予測モードがＤＣモードである場合、垂直モードに算出される。前記第１の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ−１、ｙ)に位置したピクセルを含む現在ブロックに対応し、前記第２の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ,ｙ−１)に位置したピクセルを含む現在ブロックに対応し、前記ｘ及び前記ｙは、整数である。前記予測部は、前記３個の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じ場合、３個の候補画面内予測モードのうちの１個の候補画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出し、前記３個の候補画面内予測モードのうち、前記現在ブロックの画面内予測モードと同じ候補画面内予測モードが存在しない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出する。前記予測部は、前記３個の候補画面内予測モードのうち、前記現在ブロックの画面内予測モードと同じ候補画面内予測モードが存在しない場合、前記残りの画面内予測モードと、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードとを比較して前記現在ブロックの画面内予測モードを算出する。
【００１０】
本発明の一実施形態は、現在ブロックに対する３個の候補画面内予測モードである第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードのうち、１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じかどうかを示す情報を復号するエントロピー復号化部と、前記現在ブロックの左側に位置する第１の隣接ブロックから算出された第１の画面内予測モードと前記現在ブロックの上側に位置する第２の隣接ブロックから算出された第２の画面内予測モードとが同じかどうかを判断する予測部と、を含み、前記第１の画面内予測モードと前記第２の画面内予測モードとが同じであり、前記第１の画面内予測モードがプラナーモードである場合、前記第１の候補画面内予測モードはプラナーモードに算出され、前記第２の候補画面内予測モードはＤＣモードに算出され、前記第３の候補画面内予測モードは垂直モードに算出される。前記予測部は、前記３個の候補画面内予測モードのうちの１個の候補画面内予測モードと前記現在ブロックの画面内予測モードとが同じ場合、３個の候補画面内予測モードのうちの１個の候補画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出し、前記３個の候補画面内予測モードのうち、前記現在ブロックの画面内予測モードと同じ候補画面内予測モードが存在しない場合、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードを除外した残りの画面内予測モードに基づいて前記現在ブロックの画面内予測モードを算出する。前記予測部は、前記３個の候補画面内予測モードのうち、前記現在ブロックの画面内予測モードと同じ候補画面内予測モードが存在しない場合、前記残りの画面内予測モードと、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードの大きさを比較して前記現在ブロックの画面内予測モードを算出する。前記第１の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ−１、ｙ)に位置したピクセルを含む現在ブロックに対応し、前記第２の隣接ブロックは、前記現在ブロックの上段左側ピクセルの位置が(ｘ,ｙ)である場合、(ｘ,ｙ−１)に位置したピクセルを含む現在ブロックに対応し、前記ｘ及び前記ｙは、整数である。
【発明の効果】
【００１１】
前述したように、本発明の実施例に係る複数個の候補画面内予測モードを利用した画面内予測モードの符号化/復号化方法及びその方法を使用する装置によると、短いコードワードを利用して現在ブロックの画面内予測モードを表現することができ、現在ブロックの画面内予測モードを複数個の候補画面内予測モードに基づいて予測して映像符号化効率を上げることができる。
【００１２】
以下、一般的な説明、および詳細に説明されている例示は本発明の実施例で説明される。付加的な特徴および他の視覚での特徴は、図面および請求項を通して詳細に説明することができる。
【００１３】
この文書の理解のために含まれており、本発明の一部として構成されている図面は、本発明の実施例を説明して、本発明の原理を説明するための説明書に相当する。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施例による映像符号化器を示すブロック図である。
【図２】本発明の他の実施例に係る映像復号化器を示すブロック図である。
【図３】本発明の他の実施例に係る現在ブロックの画面内予測モードを符号化する方法を示す概念図である。
【図４】本発明の他の実施例に係る隣接ブロックの利用可能性を判断する方法を示す概念図である。
【図５】本発明の他の実施例に係る現在ブロックに基づいて隣接ブロックの画面内予測モードを変更させる方法を示すフローチャートである。
【図６】本発明の他の実施例に係る第１の候補画面予測モード及び第２の候補画面予測モードを生成する方法を示すフローチャートである。
【図７】本発明の他の実施例に係る現在ブロックの画面内予測モードの情報をコードワードマッピングする方法を示すフローチャートである。
【図８】本発明の実施例に係る現在画面内予測モードを復号化する方法を示すフローチャートである。
【図９】本発明の実施例に係る隣接ブロックから利用可能な候補画面予測モードを設定する方法を示すフローチャートである。
【図１０】本発明の他の実施例に係る３個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モードが設定された場合、候補画面内予測モードを設定する方法を示すフローチャートである。
【図１１】本発明の他の実施例に係る３個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードが設定された場合、候補画面内予測モードを設定する方法を示すフローチャートである。
【図１２】本発明の他の実施例に係る４個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モードが設定された場合、候補画面内予測モードを設定する方法を示すフローチャートである。
【図１３】本発明の他の実施例に係る４個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードが設定された場合、候補画面内予測モードを設定する方法を示すフローチャートである。
【図１４】本発明の他の実施例に係る現在ブロックの画面内予測モードを復号化する方法を示すフローチャートである。
【図１５】本発明の他の実施例に係る現在ブロックの画面内予測モードを復号化する方法を示すフローチャートである。
【図１６】本発明の他の実施例によって現在画面内予測モードを復号化する方法を示すフローチャートである。
【発明を実施するための形態】
【００１５】
以下、図面と共に実施例が詳細に説明される。しかし、これらの実施例は、他のさまざまな形で実装されることがあり、記載されているものに限定されない。また、これらの実施例は、本明細書全体最大限に実現可能に記載されており、本発明が属する技術分野の中で、本発明の範囲を十分に提供する。本明細書では、既に知られている特徴および技術は、実施例を不明確にする不必要であることを避けるために省略することができる。
【００１６】
以下説明されている用語は、特定の実施例を説明する目的のために使用され、本発明を限定しない。単一の形態を説明するために使用される冠詞（ a、 an 、 the ）は、文脈上明確に指示しなくても複数形も含むことができる。また、冠詞の使用は容量を制限せず、参照されるアイテムの少なくとも1つの存在を示すことができる。第１及び第２などの用語は、特定の順序を意味するものではなく、個々の構成要素を特定するために使用することができる。また、第１及び第２の順序や重要性を引用するのではなく、単一の構成要素を区別するために使用することができる。また、明細書に使用される含んでいる（ comprise 、 include ）という用語は、特徴、範囲、整数の段階、動作、構成要素および/またはコンポーネントなどの存在を特定するものと理解することができ、特徴、範囲、整数の段階、動作、構成要素および/またはコンポーネントの存在やさらに存在することができるということを排除しない。
【００１７】
一構成要素が他の構成要素に“連結されている”又は “接続されている”と言及された場合、当該他の構成要素に直接的に連結されている、又は接続されている場合もあるが、又は中間に他の構成要素が存在する場合もあると理解しなければならない。それに対し、一構成要素が他の構成要素に“直接連結されている”又は“直接接続されている”と言及された場合、中間に他の構成要素が存在しないと理解しなければならない。
【００１８】
本出願で使用した用語は、単に特定の実施例を説明するために使われたものであり、本発明を限定するものではない。単数の表現は、文脈上明白に異なる意味ではない限り、複数の表現を含む。本出願において、“含む”又は“有する”などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品又はこれらを組合せたものが存在することを指定するためのものであり、一つ又はそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品又はこれらを組合せたものの存在又は付加可能性を予め排除しないと理解しなければならない。
【００１９】
以下、添付図面を参照して、本発明の好ましい実施例をさらに詳細に説明する。 図面では、層や領域のサイズと相対的な大きさは、明快さのために誇張されることができる。図面内の参照番号は、構成要素を引用する。
【００２０】
図１は、本発明の一実施例による映像符号化器を示すブロック図である。
【００２１】
図１を参照すると、映像符号化器１００は、ピクチャ分割部１０５、予測部１１０、変換部１１５、量子化部１２０、再整列部１２５、エントロピー符号化部１３０、逆量子化部１３５、逆変換部１４０、フィルタ部１４５、及びメモリ１５０を含むことができる。
【００２２】
図１に示す各構成部は、映像符号化器で互いに異なる特徴的な機能を示すために独立的に示すものであり、各構成部が分離されたハードウェアや一つのソフトウェア構成単位に構成されることを意味しない。即ち、各構成部は、説明の便宜上、それぞれの構成部として羅列して含むものであり、各構成部のうち少なくとも２個の構成部が統合されて一つの構成部からなり、又は一つの構成部が複数個の構成部に分けられて機能を遂行することができ、このような各構成部の統合された実施例及び分離された実施例も本発明の本質から外れない限り本発明の権利範囲に含まれる。
【００２３】
また、構成要素の一部は、機能の向上のためのオプションであるか、省略することもできる。
【００２４】
ピクチャ分割部１０５は、入力されたピクチャを少なくとも一つの処理単位に分割することができる。このとき、処理単位は、予測ブロック(Ｐｒｅｄｉｃｔｉｏｎ  Ｂｌｏｃｋ:ＰＢ)であってもよく、変換ブロック(Ｔｒａｎｓｆｏｒｍ  Ｂｌｏｃｋ:ＴＢ)であってもよく、符号化ブロック(Ｃｏｄｉｎｇ  Ｂｌｏｃｋ:ＣＢ)であってもよい。
【００２５】
ピクチャ分割部１０５では、一つのピクチャに対して複数の符号化ブロック符号化ブロック、予測ブロック及び変換ブロックの組合せに分割し、所定の基準(例えば、費用関数)によって一つの符号化ブロック符号化ブロック、予測ブロック及び変換ブロックの組合せを選択してピクチャを符号化することができる。
【００２６】
例えば、一つのピクチャは、複数個の符号化ブロックに分割されることができる。ピクチャで符号化ブロックを分割するためには、クワッドツリー構造(Ｑｕａｄ Ｔｒｅｅ Ｓｔｒｕｃｔｕｒｅ)のような再帰的なツリー構造を使用することができ、一つの映像又は最大の大きさの符号化ブロックをルートにして異なる符号化ブロックに分割される符号化ユニットは、分割された符号化ブロックの個数ほどの子ノードを有して分割されることができる。一定の制限によってそれ以上分割されない符号化ブロックは、リーフノードとなる。即ち、一つのコーディングユニットに対して正方形分割のみが可能であると仮定する場合、一つの符号化ブロックは、最大４個の異なる符号化ブロックに分割されることができる。
【００２７】
以下、本発明の実施例では、符号化ブロックは、符号化をする単位という意味だけでなく、復号化をする単位、つまり復号化ブロックという意味として使用することができる。
【００２８】
予測ブロックは、一つの符号化ブロック内で同じ大きさの少なくとも一つの正四角形又は直四角形などの形状に分割され、又は一つの符号化ブロック内で分割された予測ブロックのうち一つの予測ブロックの形状が他の予測ブロックの形状と異なる形状に分割されることができる。
【００２９】
符号化ブロックに基づいて画面内予測を実行する予測ブロックの生成時、最小符号化ブロックでない場合、複数の予測ブロック(Ｎ×Ｎ)に分割せずに画面内予測を実行することができる。
【００３０】
予測部１１０は、画面間予測を実行する画面間予測部と、画面内予測を実行する画面内予測部とを含むことができる。予測ブロックに対して画面間予測を使用するか、又は画面内予測を実行するかを決定し、各予測方法による具体的な情報(例えば、画面内予測モード、動きベクトル、参照ピクチャ等)を決定することができる。このとき、予測が実行される処理単位と予測方法及び具体的な内容が決められる処理単位は異なる。例えば、予測の方法と予測モードなどは、予測ブロックに決定され、予測の実行は、変換ブロックに実行される。予測対象ブロックとオリジナルブロックとの間の残差値(残差ブロック)は、変換部１１５に入力されることができる。また、予測のために使用した予測モード情報、動きベクトル情報などは、残差値と共にエントロピー符号化部１３０で符号化されて復号化器に送信されることができる。特定の符号化モードを使用する場合、予測部１１０を介して予測対象ブロックを生成せずに、オリジナルブロックをそのまま符号化して復号化部に送信することも可能である。
【００３１】
画面間予測部は、現在ピクチャの以前ピクチャ又は以後のピクチャのうち少なくとも一つのピクチャの情報に基づいて予測ブロックを予測することができる。画面間予測部は、参照ピクチャ補間部、動き予測部、動き補償部を含むことができる。
【００３２】
参照ピクチャ補間部では、メモリ１５０から参照ピクチャ情報の提供を受け、参照ピクチャで整数画素以下の画素情報を生成することができる。輝度画素の場合、１/４画素単位に整数画素以下の画素情報を生成するために、フィルタ係数が異なるＤＣＴベースの８タップ補間フィルタ(ＤＣＴ−ｂａｓｅｄ  ８  Ｔａｐ  Ｉｎｔｅｒｐｏｌａｔｉｏｎ  Ｆｉｌｔｅｒ)が使われることができる。色差信号の場合、１/８画素単位に整数画素以下の画素情報を生成するために、フィルタ係数が異なるＤＣＴベースの４タップ補間フィルタ(ＤＣＴ−ｂａｓｅｄ  ４  Ｔａｐ  Ｉｎｔｅｒｐｏｌａｔｉｏｎ  Ｆｉｌｔｅｒ)が使われることができる。
【００３３】
動き予測部は、参照ピクチャ補間部により補間された参照ピクチャに基づいて動き予測を実行することができる。動きベクトルを算出するための方法として、ＦＢＭＡ(Ｆｕｌｌ ｓｅａｒｃｈ−ｂａｓｅｄ  Ｂｌｏｃｋ  Ｍａｔｃｈｉｎｇ  Ａｌｇｏｒｉｔｈｍ)、ＴＳＳ(Ｔｈｒｅｅ  Ｓｔｅｐ  Ｓｅａｒｃｈ)、ＮＴＳ(Ｎｅｗ Ｔｈｒｅｅ−Ｓｔｅｐ  Ｓｅａｒｃｈ  Ａｌｇｏｒｉｔｈｍ)等、多様な方法が使われることができる。動きベクトルは、補間された画素に基づいて１/２又は１/４画素単位の動きベクトル値を有することができる。動き予測部では、動き予測方法を異なるようにして予測ブロックを予測することができる。動き予測方法として、スキップ(Ｓｋｉｐ)方法、マージ(Ｍｅｒｇｅ)方法、ＡＭＶＰ(Ａｄｖａｎｃｅｄ  Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｐｒｅｄｉｃｔｉｏｎ)方法など、多様な方法が使われることができる。
【００３４】
画面内予測部は、現在ピクチャ内の画素情報である予測ブロック隣接の参照ピクセル情報に基づいて予測対象ブロックを生成することができる。予測ブロックの隣接したブロックが画面間予測を実行したブロックであり、参照ピクセルが画面間予測を実行したピクセルの場合、画面間予測を実行したブロックに含まれる参照ピクセルを画面内予測を実行した隣接ブロックの参照ピクセル情報に変えて使用することができる。即ち、参照ピクセルが利用可能でない場合、利用可能でない参照ピクセル情報を利用可能な参照ピクセルのうち少なくとも一つの参照ピクセルに変えて使用することができる。
【００３５】
画面内予測において、予測モードは、参照ピクセル情報を予測方向によって使用する方向性予測モードと、予測の実行時に方向性情報を使用しない非方向性モードと、を有することができる。輝度情報を予測するためのモードと色差情報を予測するためのモードが異なり、色差情報を予測するために輝度情報を予測した画面内予測モード情報又は予測された輝度信号情報を活用することができる。
【００３６】
画面内予測の実行時、予測ブロックの大きさと変換ブロックの大きさとが同じ場合、予測ブロックの左側に存在するピクセル、左側上段に存在するピクセル、上段に存在するピクセルに基づいて予測ブロックに対する画面内予測を実行するが、画面内予測の実行時、予測ブロックの大きさと変換ブロックの大きさが異なる場合、変換ブロックに基づく参照ピクセルを利用して画面内予測を実行することができる。また、最小符号化ブロックに対してのみＮ×Ｎ分割を使用する画面内予測を使用することができる。
【００３７】
画面内予測方法は、予測モードによって参照画素にＡＩＳ(Ａｄａｐｔｉｖｅ  Ｉｎｔｒａ  Ｓｍｏｏｔｈｉｎｇ)フィルタを適用した後、予測ブロックを生成することができる。参照画素に適用されるＡＩＳフィルタの種類は異なる。画面内予測方法を実行するために、予測ブロックの画面内予測モードは、予測ブロックに隣接した予測ブロックの画面内予測モードから予測することができる。隣接ブロックから予測されたモード情報を利用して予測ブロックの予測モードを予測する時、予測ブロックと隣接ブロックの画面内予測モードとが同じ場合、所定のフラグ情報を利用して予測ブロックと隣接ブロックの予測モードとが同じであるという情報を送信することができ、もし、予測ブロックと隣接ブロックから算出された画面内予測モードが異なる場合、エントロピー符号化を実行することで、予測ブロックの画面内予測モードを符号化することができる。
【００３８】
予測部では、以下の図３乃至図８での本発明の実施例で説明する画面内符号化モード符号化方法に基づいて所定の二進符号を使用して予測ブロック（すなわち、現在ブロック）の画面内予測モードを表現することができる。現在ブロックは、予測される対象のブロックである。
【００３９】
また、予測部１１０で生成された予測ブロックに基づいて予測を実行した予測ブロックと予測対象ブロックとの差値である残差値(Ｒｅｓｉｄｕａｌ)情報を含む残差ブロックが生成されることができる。生成された残差ブロックは、変換部１１５に入力されることができる。変換部１１５では、オリジナルブロックと予測部１１０を介して生成された予測対象ブロックの残差値(ｒｅｓｉｄｕａｌ)情報を含む残差ブロックをＤＣＴ(Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ)又はＤＳＴ(Ｄｉｓｃｒｅｔｅ  Ｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ)のような変換方法を使用して変換させることができる。残差ブロックを変換するために、ＤＣＴを適用するか、又はＤＳＴを適用するかは、残差ブロックを生成するために使われた予測ブロックの画面内予測モードに基づいて決定することができる。
【００４０】
量子化部１２０は、変換部１１５で周波数領域に変換された値を量子化することができる。ブロックのタイプによって又は映像の重要度によって、量子化係数は変わることができる。量子化部１２０で算出された値は、逆量子化部１３５と再整列部１２５に提供されることができる。
【００４１】
再整列部１２５は、量子化された残差値に対して係数値の再整列を実行することができる。
【００４２】
再整列部１２５は、係数スキャニング(Ｃｏｅｆｆｉｃｉｅｎｔ  Ｓｃａｎｎｉｎｇ)方法を介して２次元（２Ｄ）のブロック形式の係数を１次元のベクトル形式の係数に変更することができる。例えば、再整列部１２５では、ジグザグスキャン(Ｚｉｇ−Ｚａｇ  Ｓｃａｎ)方法を利用してＤＣ係数から高周波数領域の係数までスキャンして１次元ベクトル形式に変更させることができる。変換ブロックの大きさ及び画面内予測モードによって、ジグザグスキャン方法でない２次元のブロック形式の係数を列方向にスキャンする垂直スキャン方法、２次元のブロック形式の係数を行方向にスキャンする水平スキャン方法が使われることができる。即ち、変換ブロックの大きさ及び画面内予測モードによって、ジグザグスキャン、垂直方向スキャン及び水平方向スキャンのうちいずれのスキャン方法を使われるかを決定することができる。
【００４３】
エントロピー符号化部１３０は、再整列部１２５により算出された値に基づいてエントロピー符号化を実行することができる。エントロピー符号化は、例えば、指数ゴロム(Ｅｘｐｏｎｅｎｔｉａｌ  Ｇｏｌｏｍｂ)、ＣＡＶＬＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ)、ＣＡＢＡＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ)のような多様な符号化方法を使用することができる。
【００４４】
エントロピー符号化部１３０は、再整列部１２５及び予測部１１０から符号化ブロックの残差値係数情報及びブロックタイプ情報、予測モード情報、分割ブロック情報、予測ブロック情報及び変換ブロック情報、動きベクトル情報、参照フレーム情報、ブロックの補間情報、フィルタリング情報など、多様な情報を符号化することができる。
【００４５】
エントロピー符号化部１３０では、再整列部１２５から入力されたブロックの係数値をエントロピー符号化することができる。
【００４６】
エントロピー符号化部１３０では、可変長さ符号化テーブル(Ｖａｒｉａｂｌｅ  Ｌｅｎｇｔｈ  Ｃｏｄｉｎｇ  Ｔａｂｌｅ)のようなエントロピー符号化を実行するためのテーブルが格納されることができ、格納された可変長さ符号化テーブルを使用してエントロピー符号化を実行することができる。エントロピー符号化を実行するにあたって、テーブルに含まれている一部のコードワード(Ｃｏｄｅｗｏｒｄ)にカウンター(Ｃｏｕｎｔｅｒ)を利用した方法又は直接変換(Ｄｉｒｅｃｔ  Ｓｗａｐｐｉｎｇ)方法を使用してその情報のコード番号に対するコードワード割当を変化させることができる。例えば、コード番号とコードワードをマッピングするテーブルで、少ないビット数のコードワードが割り当てられた上位いくつかのコード番号の場合、カウンターを使用してコード番号の合算された発生回数が最も多いコード番号に短い長さのコードワードを割り当てることができるように、適応的にコードワードとコード番号をマッピングするテーブルのマッピング順序を変えることができる。カウンターでカウンティングされた回数が所定の閾値に達した場合、カウンターに記録されたカウンティング回数を半分に分け、再びカウンティングを実行することができる。
【００４７】
カウンティングを実行しないテーブル内のコード番号は、直接変換(Ｄｉｒｅｃｔ  Ｓｗａｐｐｉｎｇ)方法を使用してコード番号に該当する情報が発生する場合、上位のコード番号と位置を変換する方法を介してそのコード番号に割り当てられるビット数を少なくしてエントロピー符号化を実行することができる。
【００４８】
エントロピー符号化部では、以下の図３乃至図８での本発明の実施例で説明する画面内符号化モード符号化方法に基づいて所定の二進符号を使用して予測対象ブロックの画面内予測モードを表現することができる。
【００４９】
逆量子化部１３５及び逆変換部１４０では、量子化部１２０で量子化された値を逆量子化し、変換部１１５で変換された値を逆変換する。逆量子化部１３５及び逆変換部１４０で生成された残差値(Ｒｅｓｉｄｕａｌ)は、予測部１１０に含まれている動き推定部、動き補償部及びイントラ予測部を介して予測された予測対象ブロックに加えられて復元ブロック(Ｒｅｃｏｎｓｔｒｕｃｔｅｄ  Ｂｌｏｃｋ)を生成することができる。
【００５０】
フィルタ部１４５は、デブロッキングフィルタ、オフセット補正部、ＡＬＦ(Ａｄａｐｔｉｖｅ  Ｌｏｏｐ  Ｆｉｌｔｅｒ)うち少なくとも一つを含むことができる。
【００５１】
デブロッキングフィルタ部１４５は、復元されたピクチャでブロック間の境界によって発生したブロック歪曲（ｂｌｏｃｋ  ｄｉｓｔｏｒｔｉｏｎ）を除去することができる。デブロッキングを実行するかどうかを判断するために、ブロックに含まれているいくつかの列又は行に含まれているピクセルに基づいて現在ブロックにデブロッキングフィルタを適用するかどうかを判断することができる。ブロックにデブロッキングフィルタを適用する場合、必要なデブロッキングフィルタリング強度によって強いフィルタ(Ｓｔｒｏｎｇ  Ｆｉｌｔｅｒ)又は弱いフィルタ(Ｗｅａｋ  Ｆｉｌｔｅｒ)を適用することができる。また、デブロッキングフィルタを適用するにあたって、垂直フィルタリング及び水平フィルタリングの実行時、水平方向フィルタリング及び垂直方向フィルタリングが並行処理されるようにすることができる。
【００５２】
オフセット補正部は、デブロッキングを実行した映像に対してピクセル単位にオリジナル映像とのオフセットを補正することができる。特定ピクチャに対するオフセット補正を実行するために、映像に含まれているピクセルを一定の数の領域に区分した後、オフセットを実行する領域を決定し、その領域にオフセットを適用する方法又は各ピクセルのエッジ情報を考慮してオフセットを適用する方法を使用することができる。
【００５３】
ＡＬＦ(Ａｄａｐｔｉｖｅ  Ｌｏｏｐ  Ｆｉｌｔｅｒ)は、フィルタリングした復元映像と元来の映像を比較した値に基づいてフィルタリングを実行することができる。映像に含まれているピクセルを所定のグループに分けた後、そのグループに適用される一つのフィルタを決定してグループ毎に差別的にフィルタリングを実行することができる。ＡＬＦを適用するかどうかに関連した情報は、輝度信号は符号化ブロック(Ｃｏｄｉｎｇ Ｕｎｉｔ、ＣＵ)別に送信されることができ、各々のブロックによって適用されるＡＬＦの大きさ及び係数は変わることができる。ＡＬＦは、多様な形態を有することができ、フィルタによって含まれる係数の個数も変わることができる。このようなＡＬＦのフィルタリング関連情報(フィルタ係数情報、ＡＬＦ Ｏｎ/Ｏｆｆ情報、フィルタ形態情報)は、ビットストリームで所定のパラメータセットに含まれて送信されることができる。
【００５４】
メモリ１５０は、フィルタ部１４５を介して算出された復元ブロック又はピクチャを格納することができ、格納された復元ブロック又はピクチャは、画面間予測の実行時、予測部１１０に提供されることができる。
【００５５】
図２は、本発明の他の実施例に係る映像復号化器を示すブロック図である。
【００５６】
図２を参照すると、映像復号化器２００は、エントロピー復号化部２１０、再整列部２１５、逆量子化部２２０、逆変換部２２５、予測部２３０、フィルタ部２３５、メモリ２４０が含まれることができる。
【００５７】
映像符号化器から映像ビットストリームが入力された場合、入力されたビットストリームは、映像符号化器と逆の手順に復号化されることができる。
【００５８】
エントロピー復号化器２１０（エントロピー復号化部）は、映像符号化器のエントロピー符号化部でエントロピー符号化を実行したことと逆の手順にエントロピー復号化を実行することができる。例えば、映像符号化器でエントロピー符号化を実行するために使われたＶＬＣテーブルは、エントロピー復号化部でも同じ可変長さ符号化テーブルで具現されてエントロピー復号化を実行することができる。エントロピー復号化部２１０で復号化された情報のうち、予測対象ブロックを生成するための情報は、予測部２３０に提供され、エントロピー復号化部でエントロピー復号化を実行した残差値は、再整列部２１５に入力されることができる。
【００５９】
図１のエントロピー符号化部１３０と同様に、エントロピー復号化部２１０でも、カウンター(Ｃｏｕｎｔｅｒ)又は直接変換(Ｄｉｒｅｃｔ Ｓｗａｐｐｉｎｇ)方法を利用してコードワード割当テーブルを変化させることができ、変化されたコードワード割当テーブルに基づいてエントロピー復号化を実行することができる。
【００６０】
エントロピー復号化部２１０では、符号化器で実行された画面内予測及び画面間予測に関連した情報を復号化することができる。前述したように、映像符号化器で画面内予測及び画面間予測の実行時、所定の制約がある場合、このような制約に基づいたエントロピー復号化を実行して予測ブロックに対する画面内予測及び画面間予測に関連した情報の提供を受けることができる。エントロピー復号化部では、以下、本発明の実施例の図３乃至図８で説明する復号化動作を実行することができる。
【００６１】
エントロピー復号化部２１０では、以下の図３乃至図８での本発明の実施例で説明する画面内符号化モード復号化方法に基づいて所定の二進符号を使用して予測ブロックの画面内予測モード情報を復号化することができる。
【００６２】
再整列部２１５は、エントロピー復号化部２１０でエントロピー復号化されたビットストリームを符号化部で再整列した方法に基づいて再整列を実行することができる。１次元ベクトル形式で表現された係数を再び２次元のブロック形式の係数に復元して再整列することができる。再整列部では、符号化部１００で実行された係数スキャニングに関連した情報の提供を受け、その符号化部１００で実行されたスキャニング順序に基づいて逆にスキャニングする方法を介して再整列を実行することができる。
【００６３】
逆量子化部２２０は、符号化器１００から提供された量子化パラメータと再整列されたブロックの係数値に基づいて逆量子化を実行することができる。
【００６４】
逆変換部２２５は、映像符号化器100で実行した量子化結果に対して変換部１１５で実行したＤＣＴ及びＤＳＴに対して逆ＤＣＴ及び逆ＤＳＴを実行することができる。逆変換は、映像符号化器100で決定された変換ブロックに基づいて実行されることができる。映像符号化器１００の変換部１１５では、ＤＣＴ またはＤＳＴは、予測方法、大きさ及び予測方向など、複数の情報によって選択的に実行されることができ、映像復号化器の逆変換部２２５では、映像符号化器１００の変換部で実行された変換情報に基づいて逆変換１１５を実行することができる。
【００６５】
変換の実行時、変換ブロックでない符号化ブロックに基づいて変換を実行することができる。
【００６６】
予測部２３０は、エントロピー復号化部２１０から提供された予測対象ブロックの生成関連情報とメモリ２４０から提供された以前に復号化されたブロック又はピクチャについての情報に基づいて予測対象ブロックを生成することができる。
【００６７】
前述したように、映像符号化器１００での動作と同様に、画面内予測の実行時、予測ブロックの大きさと変換ブロックの大きさとが同じ場合、予測ブロックの左側に存在するピクセル、左側上段に存在するピクセル、上段に存在するピクセルに基づいて予測ブロックに対する画面内予測を実行する。しかしながら、画面内予測の実行時、予測ブロックの大きさと変換ブロックの大きさが異なる場合、変換ブロックに基づく参照ピクセルを利用して画面内予測を実行することができる。また、最小の予測ブロックに対してのみＮ×Ｎ分割を使用する画面内予測を使用することができる。
【００６８】
予測部２３０は、予測ブロック判別部、画面間予測部及び画面内予測部を含むことができる。予測ブロック判別部は、エントロピー復号化部から入力される予測ブロック情報、画面内予測方法の予測モード情報、画面間予測方法の動き予測関連情報など、多様な情報の入力を受けて現在符号化ブロックで予測ブロックを区分し、予測ブロックが画面間予測を実行するか、又は画面内予測を実行するかを判別することができる。画面間予測部は、映像符号化器１００から提供された予測ブロックの画面間予測に必要な情報を利用して予測ブロックが含まれている現在ピクチャの以前のピクチャ又は以後のピクチャのうち少なくとも一つのピクチャに含まれている情報に基づいて予測ブロックに対する画面間予測を実行することができる。
【００６９】
画面間予測を実行するために、符号化ブロックを基準にその符号化ブロックに含まれている予測ブロックの動き予測方法がスキップモード(Ｓｋｉｐ Ｍｏｄｅ)、マージモード(Ｍｅｒｇｅ Ｍｏｄｅ)、ＡＭＶＰモード(ＡＭＶＰ Ｍｏｄｅ)のうちいずれの方法であるかを判断することができる。
【００７０】
画面内予測部は、現在ピクチャ内の画素情報に基づいて予測ブロックを生成することができる。予測ブロックが画面内予測モードでコード化される場合、映像符号化器１００から提供された予測ブロックの画面内予測モードに基づいて画面内予測を実行することができる。
【００７１】
画面内予測部には、ＡＩＳフィルタ、参照画素補間部、ＤＣフィルタを含むことができる。ＡＩＳフィルタは、予測ブロックの参照画素にフィルタリングを実行する部分であり、予測ブロックの予測モードによってフィルタの適用可否を決定して適用することができる。映像符号化器から提供された予測ブロックの予測モード及びＡＩＳフィルタ情報を利用して予測ブロックの参照画素にＡＩＳフィルタリングを実行することができる。予測ブロックの予測モードがＡＩＳフィルタリングを実行しないモードの場合、ＡＩＳフィルタは適用されない。
【００７２】
参照画素補間部は、予測ブロックの予測モードが参照画素を補間した画素値に基づいて画面内予測を実行する予測ブロックの場合、参照画素を補間して整数値以下の画素単位の参照画素を生成することができる。予測ブロックの予測モードが参照画素を補間せずに予測対象ブロックを生成する予測モードの場合、参照画素は、補間されない。ＤＣフィルタは、予測ブロックの予測モードがＤＣモードの場合、フィルタリングを介して予測対象ブロックを生成することができる。
【００７３】
復元されたブロック又はピクチャは、フィルタ部２３５に提供されることができる。フィルタ部２３５は、デブロッキングフィルタ、オフセット補正部、ＡＬＦを含むことができる。
【００７４】
映像符号化器１００から対応するブロック又はピクチャにデブロッキングフィルタを適用したかどうかに対する情報、及びデブロッキングフィルタを適用した場合、強いフィルタを適用したか、又は弱いフィルタを適用したかに対する情報の提供を受けることができる。映像復号化器のデブロッキングフィルタでは、映像符号化器100から提供されたデブロッキングフィルタ関連情報の提供を受け、映像復号化器で対応するブロックに対するデブロッキングフィルタリングを実行することができる。映像符号化器と同様に、まず、垂直デブロッキングフィルタリング及び水平デブロッキングフィルタリングを実行し、重なる部分においては垂直デブロッキング及び水平デブロッキングのうち少なくとも一つを実行することができる。垂直デブロッキングフィルタリング及び水平デブロッキングフィルタリングが重なる部分で以前に実行されない垂直デブロッキングフィルタリング又は水平デブロッキングフィルタリングが実行されることができる。このようなデブロッキングフィルタリング過程を介してデブロッキングフィルタリングの並行処理(Ｐａｒａｌｌｅｌ Ｐｒｏｃｅｓｓｉｎｇ)が可能である。
【００７５】
オフセット補正部は、符号化時に映像に適用されたオフセット補正の種類及びオフセット値情報などに基づいて復元された映像にオフセット補正を実行することができる。
【００７６】
ＡＬＦは、フィルタリングを実行した後、復元された映像とオリジナルの映像を比較した値に基づいてフィルタリングを実行することができる。符号化器から提供されたＡＬＦ適用可否情報、ＡＬＦ係数情報などに基づいて符号化ブロックにＡＬＦを適用することができる。このようなＡＬＦ情報は、特定のパラメータセットに含まれて提供されることができる。
【００７７】
メモリ２４０は、復元されたピクチャ又はブロックを格納して参照ピクチャ又は参照ブロックとして使用するようにすることができ、また、復元されたピクチャを出力部に提供することができる。
【００７８】
前述したように、以下、本発明の実施例では、説明の便宜上、符号化ブロックという用語で使用するが、符号化だけでなく、復号化を実行するユニットになることもできる。以下、本発明の実施例に係る図３乃至図８で説明する複数の候補イントラ予測モードを利用した画面内予測モードの符号化方法/復号化方法は、図１及び図２で前述した各モジュールの機能で適するように具現されることができ、このような符号化器及び復号化器は、本発明の権利範囲に含まれる。
【００７９】
図３は、本発明の他の実施例に係る予測ブロック（すなわち、現在ブロック）の画面内予測モードを符号化する方法を示す概念図である。現在ブロックは予測される対象のブロックとしてもよい。
【００８０】
図３を参照すると、現在ブロック３００の画面内予測モードは、現在ブロックの隣接ブロック３１０、３２０の画面内予測モードに基づいて算出(ｄｅｒｉｖｅ)されることができる。
【００８１】
以下、本発明の実施例では、現在ブロック３００の画面内予測モードの予測値である候補画面内予測モードを算出するためのブロックを隣接ブロック３１０、３２０と定義する。現在ブロック３００の左上段画素の座標を(ｘ,ｙ)と定義する場合、(ｘ−１,ｙ)に位置した画素値を含む第１の隣接ブロック３１０及び(ｘ,ｙ−１)に位置した画素値を含む第２の隣接ブロック３２０が隣接ブロック３１０、３２０となるように定義されることができる。
【００８２】
隣接ブロックの画面内予測モードが利用可能な場合は、ａ）隣接ブロックが存在し、ｂ）隣接ブロックが画面内予測モードでコード化され、ｃ）隣接ブロックから画面内予測モードを算出することができる場合を意味する。
【００８３】
隣接ブロックの画面内予測モードが利用可能でない場合は、ａ）隣接ブロックが存在しない、ｂ）隣接ブロックが画面間予測モードでコード化されていない、ｃ）隣接ブロックから画面内予測モードを算出することができない場合を意味する。
【００８４】
本発明の実施例によると、現在ブロック３００の画面内予測モードを予測するためには、隣接ブロック３１０、３２０の画面内予測モードと順次的画面内予測モードを使用することができる。現在ブロック３００の画面内予測モードは、候補画面内予測モードによって予測され、このような候補画面内予測モードは、複数個使われることができる。
【００８５】
以下、本発明の実施例では、便宜のため、候補画面内予測モードとして３個の候補画面内予測モード又は４個の候補画面内予測モードが使われる場合を仮定して説明するが、５個以上の候補画面内予測モードが使われてもよい。
【００８６】
３個以上の候補画面内予測モードが現在ブロックの画面内予測モードを予測するために使われる場合を仮定すると、一つの現在ブロックの画面内予測モードを予測して符号化及び復号化するための候補画面内予測モードを算出するための実施例が下記のように存在することができる。
【００８７】
１)現在ブロックの隣接ブロックが全部利用可能であり、互いに異なる画面内予測モードを有する場合（すなわち、それぞれの隣接ブロックが異なる画面内予測モードを有する場合）、２個（すなわち、第１及び第２）の候補画面内予測モードは、隣接ブロックから算出されることができる。２個の候補画面内予測モードと異なる画面内予測モードを追加することで、３個の候補画面内予測モードが算出されることができる。
【００８８】
隣接ブロックから算出されない値に候補画面内予測モードを算出するために追加される画面内予測モードを順次的追加画面内予測モードという用語で定義することができる。順次的追加画面内予測モードは、候補画面内予測モードを算出するために順次に追加される画面内予測モードである。隣接ブロックから算出された候補画面内予測モードを考慮して、３個の候補画面内予測モードが互いに異なる値を有することができるように順次的追加画面内予測モードを３個の候補画面内予測モードとして設定されることができる。順次的追加画面内予測モードに対しては、以下、本発明の実施例から追加に詳述する。
【００８９】
２)現在ブロックの隣接ブロックが全部利用可能であるが、同じ他の画面内予測モードを有する場合、１個の候補画面内予測モードは、隣接ブロックの同じ画面内予測モードから算出されることができる。残りの２個の候補画面内予測モードは、３個の候補画面内予測モードが互いに異なる値になるように、隣接ブロックから算出された１個の候補画面内予測モードとは異なる他の追加された２個の画面内予測モード(順次的追加画面内予測モード)から算出することができる。
【００９０】
３)現在ブロックの隣接ブロックのうち、一つの隣接ブロックのみが利用可能な場合、１個の候補画面内予測モードは、利用可能な隣接ブロックの画面内予測モードから算出されることができる。残りの２個の候補画面内予測モードは、３個の候補画面内予測モードが互いに異なる値になるように、隣接ブロックから算出された１個の候補画面内予測モードとは異なる他の追加された２個の画面内予測モード(順次的追加画面内予測モード)から算出することができる。
【００９１】
４)現在ブロックの隣接ブロックが全部利用可能でない場合、３個の候補画面内予測モードは、順次的追加画面内予測モードを使用して算出することができる。
【００９２】
現在ブロックの画面内予測モードと候補画面内予測モードとが同じ場合、所定のフラグ情報を介して現在ブロック３００の画面内予測モードと候補画面内予測モードとが同じかどうかに対する情報を符号化/復号化することができる。
【００９３】
以下、本発明の実施例では、現在ブロック３００の画面内予測モードを符号化/復号化するために、３個候補画面内予測モード又は４個の候補画面内予測モードを算出する多様な場合を仮定して説明する。
【００９４】
ケース１．現在ブロックの隣接ブロックが全部利用可能であり、互いに異なる画面内予測モードを有する場合（すなわち、それぞれ隣接ブロックが異なる画面内予測モードを有する場合）に、候補画面内予測モードを算出する方法。
即ち、現在ブロック３００の周りに第１の隣接ブロック３１０、第２の隣接ブロック３２０が存在し、第１の隣接ブロック３１０、第２の隣接ブロック３２０が画面内予測モードでコード化され、第１の隣接ブロック３１０、第２の隣接ブロック３２０の画面内予測モードが互いに異なる。
【００９５】
このような場合、第１の隣接ブロック３１０と第２の隣接ブロック３２０の画面内予測モードのうち、小さい値を有する画面内予測モードを第１の候補画面内予測モードに設定し、第１の隣接ブロック３１０と第２の隣接ブロック３２０の画面内予測モードのうち、大きい値を有する画面内予測モードを第２の候補画面内予測モードに設定することができる。
【００９６】
または、第１の隣接ブロック３１０の画面内予測モードを第１の候補画面内予測モードに設定し、第２の隣接ブロック３２０の画面内予測モードを第２の候補画面内予測モードに設定することができる。
【００９７】
複数個の候補画面内予測モードを利用した画面内予測モードの符号化/復号化方法では、順次的追加候補画面内予測モードを候補画面内予測モードに算出することによって、現在ブロックの画面内予測モードを符号化/復号化するための複数個の候補画面内予測モードを算出することができる。
【００９８】
現在ブロックの画面内予測モードを符号化/復号化するための複数個の候補画面内予測モードとして３個の候補画面内予測モードを使用することができる。このような場合、順次的追加画面内予測モードとして、例えば、プラナーモード(Ｐｌａｎａｒ  Ｍｏｄｅ)、ＤＣモード、垂直モード(Ｖｅｒｔｉｃａｌ  Ｍｏｄｅ)を使用することができる。
【００９９】
順次的追加画面内予測モードのうち、候補画面内予測モードとして使われる画面内予測モードは、隣接ブロックから算出された候補画面内予測モード及び互いに異なる画面内予測モードを有する画面内予測モードになることができる。
【０１００】
例えば、隣接ブロック３１０、３２０から第１の候補画面内予測モード及び第２の候補画面内予測モードを算出することができ、第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモードでない場合を仮定することができる。このような場合、第３の候補画面内予測モードは、順次的追加画面内予測モードのうち、１番目の画面内予測モードであるプラナーモードに設定されることができる。
【０１０１】
また、隣接ブロックから算出された第１の候補画面内予測モード又は第２の候補画面内予測モードのうち、１個がプラナーモードであり、且つ他の１個がＤＣモードでない場合、プラナーモードが既に候補画面内予測モードに存在するため、順次的追加画面内予測モードのうち、ＤＣモードを第３の候補画面内予測モードに設定することができる。
【０１０２】
他の例として、隣接ブロックから算出された第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモード及びＤＣモードである場合、順次的候補画面内予測モードのうち、第１の候補画面内予測モード及び第２の候補画面内予測モードであるプラナーモードとＤＣモードを除外した垂直モードを第３の候補画面内予測モードに設定することができる。
【０１０３】
前記のような方法により互いに異なる３個の候補画面内予測モードを使用して現在ブロックの画面内予測モードを予測して画面内予測モードを符号化/復号化するために使用することができる。
【０１０４】
他の例として、現在ブロックの画面内予測モードを符号化するための複数個の候補画面内予測モードとして４個の候補画面内予測モードが使われる場合を仮定することができる。
【０１０５】
４個の候補画面内予測モードを算出するために使われる順次的追加画面内予測モードは、プラナーモード(Ｐｌａｎａｒ  Ｍｏｄｅ)、ＤＣモード、垂直モード(Ｖｅｒｔｉｃａｌ  Ｍｏｄｅ)及び水平モード(Ｈｏｒｉｚｏｎｔａｌ  Ｍｏｄｅ)になることができる。
【０１０６】
例えば、隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードを算出することができ、第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモード又はＤＣモードでない場合を仮定することができる。このような場合、順次的追加画面内予測モードのうち、第３の候補画面内予測モードとしてプラナーモードを算出し、第４の候補画面内予測モードとしてＤＣモードを算出することで、現在ブロックの予測モードを符号化/復号化するために使われることができる。
【０１０７】
また、隣接ブロックから算出された第１の候補画面内予測モード又は第２の候補画面内予測モードのうち、１個がプラナーモードであり、且つ他の１個がＤＣモードでない場合を仮定することができる。このような場合、候補画面内予測モードと隣接ブロックから算出された候補画面内予測モードとが同じでないように、順次的追加画面内予測モードのうち、ＤＣモードを第３の候補画面内予測モードに算出し、垂直モードを第４の候補画面内予測モードに算出することができる。
【０１０８】
また、隣接ブロックから算出された第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモード及びＤＣモード(又は、ＤＣモード及びプラナーモード)である場合を仮定することができる。このような場合、候補画面内予測モードと隣接ブロックから算出された候補画面内予測モードとが同じでないように、第３の候補画面内予測モードを垂直モードに設定し、第４の候補画面内予測モードを水平モードに設定することができる。
【０１０９】
前記のような方法により算出された互いに異なる４個の候補画面内予測モードを使用して現在ブロックの画面内予測モードを予測するのに使用することができる。
【０１１０】
３個の候補画面内予測モード及び４個の候補画面内予測モードを算出するために使われる順次的追加画面内予測モードの順序は、例示に過ぎず、変わることができる。例えば、３個の候補画面内予測モードを算出するための他の方法として、順次的追加画面内予測モードをプラナーモード(Ｐｌａｎａｒ  Ｍｏｄｅ)、ＤＣモード、水平モード(Ｈｏｒｉｚｏｎｔａｌ  Ｍｏｄｅ)を使用することができる。
【０１１１】
また、４個の候補画面内予測モードを使用する他の方法として、順次的追加画面内予測モードをプラナーモード(Ｐｌａｎａｒ  Ｍｏｄｅ)、ＤＣモード、水平モード(Ｈｏｒｉｚｏｎｔａｌ  Ｍｏｄｅ)及び垂直モード(Ｖｅｒｔｉｃａｌ  Ｍｏｄｅ)を追加の画面内予測モードとして使用することができる。
【０１１２】
以下、本発明の実施例では、３個の候補画面内予測モードを使用して現在ブロックの画面内予測モードを予測する場合、プラナーモード(Ｐｌａｎａｒ  Ｍｏｄｅ)、ＤＣモード、垂直モード(Ｖｅｒｔｉｃａｌ  Ｍｏｄｅ)を順次に追加画面内予測モードとして使用すると仮定する。
【０１１３】
また、４個の候補画面内予測モードを使用して現在ブロックの画面内予測モードを予測する場合、プラナーモード(Ｐｌａｎａｒ Ｍｏｄｅ)、ＤＣモード、垂直モード(Ｖｅｒｔｉｃａｌ  Ｍｏｄｅ)、水平モード(Ｈｏｒｉｚｏｎｔａｌ  Ｍｏｄｅ)を順次に追加画面内予測モードとして使用すると仮定する。
【０１１４】
ケース２．現在ブロックの隣接ブロックが全部利用可能であるが、同じ画面内予測モードを有する場合に、候補画面予測モードを算出する方法。
【０１１５】
第１の隣接ブロック３１０、第２の隣接ブロック３２０の両方が現在ブロック３００の周りに存在し、第１の隣接ブロック３１０、第２の隣接ブロック３２０の両方とも画面内予測モードでコード化され、第１の隣接ブロック３１０、第２の隣接ブロック３２０の画面内予測モードが同じである。
【０１１６】
このような場合、同じ第１の隣接ブロック３１０隣接の画面内予測モードを第１の候補画面内予測モードに算出し、残りの候補画面内予測モードは、順次的追加画面内予測モードに基づいて算出することができる。
【０１１７】
例えば、現在ブロック３００の候補画面内予測モードとして３個の候補画面内予測モードを使用する場合、残りの候補画面内予測モードである第２の候補画面内予測モード及び第３の候補画面内予測モードは、順次的追加画面内予測モードを使用して算出することができる。
【０１１８】
例えば、同じ第１の隣接ブロック３１０隣接の画面内予測モードである第１の候補画面内予測モードがプラナーモードではなく、同じ画面内予測モードである場合を仮定することができる。このような場合、順次的追加予測モードのうち、第１の候補画面内予測モードと同じでない画面内予測モードが候補画面内予測モードとして使われることができる。したがって、第２の候補画面内予測モードをプラナーモードに設定されることができる。残りの第３の候補画面内予測モードは、第１の候補画面内予測モードがＤＣモードである場合、垂直モードに設定されることができる。また、第１の候補画面内予測モードがその他の画面内予測モードである場合(プラナーモード及びＤＣモードでない場合)、第３の候補画面内予測モードは、ＤＣモードに設定されることができる。
【０１１９】
他の例として、同じ第１の隣接ブロック３１０隣接の画面内予測モードである第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードをＤＣモードに算出し、第３の候補画面内予測モードを垂直モードに算出することができる。
【０１２０】
現在ブロック３００の候補画面内予測モードとして４個の候補画面内予測モードを使用する場合も同様な方法により第２の候補画面内予測モード乃至第４の候補画面内予測モードを設定することができる。
【０１２１】
例えば、第１の隣接ブロック３１０及び第２の隣接ブロック３２０の同じ画面内予測モードである第１の候補画面内予測モードがプラナーモードでない場合、第２の候補画面内予測モードをプラナーモードに設定することができる。残りの順次的追加画面内予測モードであるＤＣモード(ＤＣ  Ｍｏｄｅ)、垂直モード及び水平モードのうち、第１の候補画面内予測モードと同じ画面内予測モードを除外した残りの画面内予測モードを順次に第３の候補画面内予測モード及び第４の候補画面内予測モードに算出することができる。
【０１２２】
他の例として、同じ第１の隣接ブロック３１０及び第２の隣接ブロック３２０の画面内予測モードである第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードをＤＣモードに設定し、第３の候補画面内予測モードを垂直モードに設定し、第４の候補画面内予測モードを水平モードに設定することができる。
【０１２３】
ケース３．現在ブロックの隣接ブロックのうち、一つの隣接ブロックのみが利用可能な場合に、候補画面内予測モードを算出する方法。
【０１２４】
第１の隣接ブロック３１０、第２の隣接ブロック３２０のうち、一つの隣接ブロックのみが利用可能な隣接ブロックである場合、利用可能な一つの隣接ブロックからのみ候補画面内予測モードが算出されることができる。
【０１２５】
このような場合、現在ブロック３００の候補画面内予測モードとして３個の候補画面内予測モードを使用する場合、利用可能な隣接ブロックで算出された画面内予測モードを第１の候補画面内予測モードに算出することができる。残りの第２の候補画面内予測モード及び第３の候補画面内予測モードは、順次的追加画面内予測モードに基づいて算出することができる。即ち、順次的候補画面内予測モードであるプラナーモード(Ｐｌａｎａｒ  Ｍｏｄｅ)、ＤＣモード(ＤＣ  Ｍｏｄｅ)又は垂直予測モードのうち少なくとも２個の画面内予測モードを順次に各々第２の候補画面内予測モード及び第３の候補画面内予測モードに算出することができる。
【０１２６】
例えば、利用可能な隣接ブロックの画面内予測モードである第１の候補画面内予測モードがプラナーモードでない画面内予測モードである場合を仮定することができる。このような場合、順次的追加予測モードのうち、第１の候補画面内予測モードと同じでない画面内予測モードが候補画面内予測モードとして使われることができる。したがって、第２の候補画面内予測モードをプラナーモードに設定されることができる。残りの第３の候補画面内予測モードは、ＤＣモードは垂直モードよりも高い優先順位を持つ場合でも、複数のＤＣモードが候補予測モードでハルダルされることを避けるために第１の候補画面内予測モードがＤＣモードである場合、垂直モードに設定されることができる。また、第１の候補画面内予測モードがその他の画面内予測モードである場合(プラナーモード及びＤＣモードでない場合)、第３の候補画面内予測モードは、ＤＣモードに設定されることができる。ＤＣモードでは、プラナーモード以外の画面内予測モードよりも高い優先順位を持つことができる。
【０１２７】
他の例として、利用可能な隣接ブロックの画面内予測モードである第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードをＤＣモードに算出し、第３の候補画面内予測モードを垂直モードに算出することができる。
【０１２８】
現在ブロック３００の候補画面内予測モードとして４個の候補画面内予測モードを使用する場合も同様な方法により第２の候補画面内予測モード乃至第４の候補画面内予測モードを設定することができる。
【０１２９】
例えば、利用可能な隣接ブロックの画面内予測モードである第１の候補画面内予測モードがプラナーモードでない場合、第２の候補画面内予測モードをプラナーモードに設定することができる。残りの順次的追加画面内予測モードであるＤＣモード(ＤＣ  Ｍｏｄｅ)、垂直モード及び水平モードのうち、第１の候補画面内予測モードと同じ画面内予測モードを除外した残りの画面内予測モードを順次に第３の候補画面内予測モード及び第４の候補画面内予測モードに算出することができる。
【０１３０】
他の例として、利用可能な隣接ブロックの画面内予測モードである第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードをＤＣモードに算出し、第３の候補画面内予測モードを垂直モードに算出し、第４の候補画面内予測モードを水平モードに算出することができる。
【０１３１】
ケース４．現在ブロックの隣接ブロックが全部利用可能でない場合に、候補画面内予測モードを算出する方法。
【０１３２】
本発明の他の実施例として、現在ブロック３００の第１の隣接ブロック３１０、第２の隣接ブロック３２０が全部利用可能でない場合もある。
【０１３３】
隣接ブロックが全部利用可能でない現在ブロック３００の画面内予測モードを予測するために、３個の候補画面内予測モードを使用する場合を仮定することができる。
【０１３４】
隣接ブロックが全部利用可能でない場合、現在ブロックの画面内予測モードを予測するための３個の候補画面内予測モードとして、第１の候補画面内予測モードをプラナーモードとして算出し、第２の候補画面内予測モードをＤＣモードとして算出し、第３の候補画面内予測モードを垂直モードとして算出することができる。
【０１３５】
隣接ブロックが全部利用可能でない現在ブロック３００の画面内予測モードを予測するために、４個の候補画面内予測モードを使用する場合を仮定することができる。このような場合、現在ブロックの画面内予測モードを予測するための４個の候補画面内予測モードとして、第１の候補画面内予測モードをプラナーモードとして算出し、第２の候補画面内予測モードをＤＣモードとして算出し、第３の候補画面内予測モードを垂直モードとして算出し、及び第４の候補画面内予測モードを水平モードとして算出することができる。
【０１３６】
図４は、本発明の他の実施例に係る隣接ブロックの利用可能性を判断する方法を示す概念図である。
【０１３７】
図４を参照すると、第１の隣接ブロックが利用可能かどうかを判断する(ステップＳ４００)。
【０１３８】
現在ブロックの左側に第１の隣接ブロックが存在し、第１の隣接ブロックが画面内予測方法を使用して予測を実行した場合、第１の隣接ブロックが利用可能であると判断する。
【０１３９】
第１の隣接ブロックが利用可能でない場合、第１の隣接ブロックの画面内予測モードを−１に設定する(ステップＳ４１０)。
【０１４０】
第１の隣接ブロックの画面内予測モードを‘−１’に設定することで、第１の隣接ブロックが利用可能でないということを示すことができる。‘−１’でない他の変数値を使用して第１の隣接ブロックの利用可能性可否を示すことも可能である。
【０１４１】
第１の隣接ブロックの画面内予測モードは、所定の構文要素を使用して示すことができる。例えば、第１の隣接ブロックの画面内予測モードは、構文要素ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[０]で表現されることができ、ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[０]の値が‘−１’である場合、第１の隣接ブロックが利用可能でないということを示すことができる。
【０１４２】
第１の隣接ブロックが利用可能な場合、第１の隣接ブロックの画面内予測モードを第１の候補画面内予測モードとして使用する(ステップＳ４２０)。
【０１４３】
第１の隣接ブロックの画面内予測モード情報は、構文要素ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[０]に基づいて表現されることができる。第１の隣接ブロックの画面内予測モードが格納されたｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[０]は、第１の候補画面内予測モードとして使われることができる。
【０１４４】
画面内予測モードと画面内予測モードは、以下の表１のようにマッピングされることができる。
【０１４５】
【表１】
0005869681.tif 000002
【０１４６】
表１を参照すると、プラナーモード(Ｉｎｔｒａ_Ｐｌａｎａｒ)は画面内予測番号として‘０’番がマッピングされ、垂直モード(Ｉｎｔｒａ_Ｖｅｒｔｉｃａｌ)は‘１’番がマッピングされ、水平モード(Ｉｎｔｒａ_Ｈｏｒｉｚｏｎｔａｌ)は‘２’番がマッピングされ、ＤＣモード(Ｉｎｔｒａ_ＤＣ)は‘３’番がマッピングされ、その他の方向性モード(Ｉｎｔｒａ_Ａｎｇｕｌａｒ)は４番〜３４番がマッピングされることができる。なお、プラナーモード(Ｉｎｔｒａ_Ｐｌａｎａｒ)は第１の値がマッピングされ、ＤＣモード(Ｉｎｔｒａ_ＤＣ)は第２の値がマッピングされ、垂直モード(Ｉｎｔｒａ_Ｖｅｒｔｉｃａｌ)及び水平モード(Ｉｎｔｒａ_Ｈｏｒｉｚｏｎｔａｌ)を含む方向性モード(Ｉｎｔｒａ_Ａｎｇｕｌａｒ)は複数の値がマッピングされてもよい。垂直モード及び水平モードは、特別な角度、例えば、それぞれ垂直及び水平によって設定された方向性モードであるから、垂直モード(Ｉｎｔｒａ_Ｖｅｒｔｉｃａｌ)及び水平モード(Ｉｎｔｒａ_Ｈｏｒｉｚｏｎｔａｌ)は、方向性モード(Ｉｎｔｒａ_Ａｎｇｕｌａｒ)に含まれてもよい。
【０１４７】
本発明の実施例によると、プラナーモードに最も小さい数の画面内予測モード番号をマッピングさせ、その後に画面内予測モードが大きくなるほど、垂直モード、水平モード、ＤＣモードの順に画面内予測モードを画面内予測モードにマッピングさせることができるが、この実施例に限られるものではない。
【０１４８】
画面内予測モードと画面内予測モードをマッピングするにあたって、現在ブロックで使われることができる画面内予測モードの発生頻度の順序に基づいて画面内予測モードと画面内予測モードをマッピングすることで、画面内予測モード情報を送信するための二進符号化の実行時、少ない数のビットで現在ブロックの画面内予測モード情報を表現することができる。このように、ビット数が小さいほど、より頻繁に発生する画面内予測モードにマッピングすることができる。
【０１４９】
第２の隣接ブロックが利用可能かどうかを判断する(ステップＳ４３０)。
【０１５０】
現在ブロックの左側に第２の隣接ブロックが存在し、第２の隣接ブロックが画面内予測モードに基づいて予測が実行された場合、第２の隣接ブロックが利用可能であると判断する。
【０１５１】
第２の隣接ブロックが利用可能でない場合、第２の隣接ブロックの画面内予測モードを−１に設定する(ステップＳ４４０)。
【０１５２】
第２の隣接ブロックの画面内予測モードを‘−１’に設定することで、第２の隣接ブロックが利用可能でないということを示すことができる。‘−１’でない他の変数値を使用して第２の隣接ブロックの利用可能性可否を示すことも可能である。
【０１５３】
第２の隣接ブロックのモードは、構文要素ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[１]で表現され、ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[１]の値が‘−１’である場合、第２の隣接ブロックが利用可能でないブロックであることを示すことができる。
【０１５４】
第２の隣接ブロックが利用可能な場合、第２の隣接  ブロックの画面内予測モードを第２の候補画面内予測モードとして使用する(ステップＳ４５０)。
【０１５５】
構文要素ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[１]に基づいて第２の隣接ブロックの画面内予測モードを示すことができる。構文要素ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[１]に格納された第２の隣接ブロックの画面内予測モードは、第２の候補画面内予測モードに設定され、現在ブロックの画面内予測モードを予測するのに使われることができる。例えば、隣接ブロックで２個の候補画面内予測モードが算出される場合、第１の隣接ブロックの画面内予測モードを第１の候補画面内予測モードとして使用し、第２の隣接ブロックの画面内予測モードを第２の候補画面内予測モードとして使用することができる。
【０１５６】
以下、本発明の実施例では、本発明の本質から外れない限り、所定の構文要素は、他の変数で定義され、又は他の構文要素情報と結合されて表現されることができる。また、構文要素に割り当てられる値は、任意であり、同じ情報を他の値で表現することも可能である。
【０１５７】
表２は、予測ブロックの大きさによってサポートされる画面内予測モードの数を示す。
【０１５８】
【表２】
0005869681.tif 000003
【０１５９】
表２を参照すると、変換ブロックの大きさが４×４の場合、表１でマッピングされたように、画面内予測モードを０番〜１７番までの１８個の画面内予測モードを使用し、変換ブロックの大きさが８×８、１６×１６、３２×３２の場合は０番〜３４番までの３５個の画面内予測モードを使用し、変換ブロックの大きさが６４×６４の場合は０番〜３番までの４個の画面内予測モードを使用する。
【０１６０】
本発明の実施例によると、現在ブロックと隣接ブロックの大きさが互いに異なる。したがって、利用可能な予測モード数が現在ブロックと隣接ブロックで互いに異なる場合、現在ブロックの画面内予測モードを予測するための第１の候補画面内予測モードと第２の候補画面内予測モードを求めるためには、現在ブロックで利用可能な画面内予測モードの個数を基準に隣接ブロックの画面内予測モードを変化させ、第１の候補画面内予測モードと第２の候補画面内予測モードを算出しなければならない。
【０１６１】
図５は、本発明の他の実施例に係る現在ブロックの大きさに基づいて隣接ブロックの画面内予測モードを変更させる方法を示すフローチャートである。
【０１６２】
予測ブロックのサイズによって利用可能な画面内予測モードの数が異なる場合、隣接ブロックで使われる画面内予測モードが現在ブロックの画面内予測モードを予測するのに使われる候補画面内予測値として使われることができない。したがって、このような場合、算出された候補予測画面内予測モードを現在ブロックのサイズに合うように変換して使用することができる。
【０１６３】
図５を参照すると、隣接ブロックの画面内予測モードが現在ブロックで利用可能な画面内予測モードの個数より大きいか又は同じかを判断する(ステップＳ５００)。
【０１６４】
第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが現在ブロックの利用可能な画面内予測モードの個数より大きいか又は同じかを判断することで、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを変化させるかどうかを判断することができる。
【０１６５】
構文要素ｎｅｇ_ｉｎｔｒａ_ｍｏｄｅ[ｉ]は、隣接ブロックの画面内予測モードになることができ、構文要素ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅ_ｎｕｍは、現在ブロックで利用可能な画面内予測モードの個数になることができる。
【０１６６】
第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが現在ブロックの利用可能な画面内予測モードの数より大きい又は同じ場合、現在ブロックの利用可能な画面内予測モードの個数が４個であるかどうかを判断する(ステップＳ５１０)。
【０１６７】
現在ブロックの利用可能な画面内予測モードの個数を判断して現在ブロックで利用可能な画面内予測モードに合うように、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを変化させることができる。
【０１６８】
ステップＳ５１０において、説明の便宜上、現在ブロックの利用可能な画面内予測モードの個数が４個であるかどうかを判断したものであり。もし、現在ブロックの利用可能な画面内予測モードの個数が4個で判断されると、ステップＳ５２０は、実行される。もし、現在ブロックの利用可能な画面内予測モードの個数が４個はないと判断された場合、現在ブロックの利用可能な画面内予測モードの数は１８であり、ステップＳ530が実行される。 現在ブロックの利用可能な画面内予測モードの個数が１８個であるかどうかも判断することで、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを変化させることもできる。
【０１６９】
現在ブロックの利用可能な画面内予測モードの個数が４の場合、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを、現在ブロックの利用可能な画面内予測モードを基準にマッピングさせるマッピングテーブルに基づいて、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを変化させることができる。
【０１７０】
以下の表３及び表４は、本発明の実施例に係る画面内予測モードマッピングテーブルである。
【０１７１】
【表３】
0005869681.tif 000004
【０１７２】
【表４】
0005869681.tif 000005
【０１７３】
表３又は表４を参照すると、現在ブロックの利用可能な予測モードの個数が４個である場合、構文要素ｍａｐＩｎｔｒａＰｒｅｄＭｏｄｅ４[]により算出された画面内予測モードを使用して隣接ブロックの画面内予測モードを現在ブロックの利用可能な予測モードに変換することができる。
【０１７４】
また、現在ブロックの利用可能な予測モードの個数が１８個である場合、構文要素ｍａｐＩｎｔｒａＰｒｅｄＭｏｄｅ１０[]により算出された画面内予測モードを使用して隣接ブロックの画面内予測モードを現在ブロックの利用可能な予測モードに変換することができる。
【０１７５】
表３の画面内予測モードマッピングテーブルは、現在ブロックの利用可能な予測モードにマッピングする時、０番モード(プラナーモード)にマッピングされる場合が多いように生成されたマッピングテーブルであり、表４の画面内予測モードマッピングテーブルは、現在ブロックの利用可能な予測モードにマッピングする時、３番モード(ＤＣモード)にマッピングされる場合が多いように生成されたマッピングテーブルである。即ち、表３を画面内予測モードマッピングテーブルとして使用する場合、現在ブロックの利用可能でない第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが相対的にプラナーモードに多くマッピングされる。また、表４を画面内予測モードマッピングテーブルとして使用する場合、現在ブロックの利用可能でない第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが相対的にＤＣモードに多くマッピングされる。
【０１７６】
画面内予測モードマッピングテーブルに基づいて第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを４個の予測モードのうち少なくとも一つに変更する(ステップＳ５２０)。
【０１７７】
画面内予測モードマッピングテーブルに基づいて第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを１０個の予測モードのうち少なくとも一つに変更する(ステップＳ５３０)。
【０１７８】
ステップＳ５２０及びステップＳ５３０では、表３又は表４で詳述した所定の画面内予測マッピングテーブルに基づいて隣接予測モードの画面内予測モードを利用可能な現在ブロックの画面内予測モードのうち一つにマッピングさせることができる。
【０１７９】
ｐｒｏｂＭｏｄｅ[ｉ]は、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを示す構文要素であって、現在ブロックの候補画面内予測モードを示す情報として使われることができる。
【０１８０】
第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが現在ブロックの利用可能な画面内予測モードの数より小さい場合、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードをそのまま現在ブロックの画面内予測モードを予測するための情報として使用する(ステップＳ５４０)。
【０１８１】
第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが現在ブロックの利用可能な画面内予測モードの数より小さい場合、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを変更せずに第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードをそのまま候補画面内予測モードとして使用することができる。
【０１８２】
図６は、本発明の他の実施例に係る第１の候補画面予測モード及び第２の候補画面予測モードを算出する方法を示すフローチャートである。
【０１８３】
図６を参照すると、第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードが利用可能かどうかを判断する(ステップＳ６００)。
【０１８４】
図５で詳述した手順によって現在ブロックで使われる画面内予測モードの個数に基づいて第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードに変換するかどうかを判断することができる。
【０１８５】
即ち、ステップＳ６００では、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが第１の候補予測モード及び第２の候補予測モードとして使われることができるかどうかを判断する。隣接ブロックから第１の候補予測モード及び第２の候補予測モードのうち少なくとも一つの候補予測モードが算出されない場合、順次的追加画面内予測モードのうち少なくとも一つの画面内予測モードを第１の候補予測モード又は第２の候補予測モードとして使用することができる。
【０１８６】
第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードが互いに異なる値かどうかを判断する(ステップＳ６１０)。
【０１８７】
第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードとが同じでない場合、第１の隣接ブロックの画面内予測モードを第１の候補画面内予測モードに算出し、第２の隣接ブロックの画面内予測モードを第２の候補画面内予測モードに算出する。第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードに基づいて順次的追加画面内予測モードから追加候補画面内予測モードを算出する(ステップＳ６２０)。
【０１８８】
前述したように、隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードを算出することができ、第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモードでない場合、第３の候補画面内予測モードとしてプラナーモードに設定することで、現在ブロックの候補画面内予測モードを算出することができる。
【０１８９】
もし、第１の候補画面内予測モード又は第２の候補画面内予測モードのうち、１個がプラナーモードであり、且つ他の１個がＤＣモードでない場合、ＤＣモードを第３の候補画面内予測モードに設定することができる。また、第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモード及びＤＣモードである場合、第３の候補画面内予測モードに垂直モードを設定することができる。
【０１９０】
他の例として、現在ブロックの候補画面内予測モードとして４個の候補画面内予測モードを使用する場合を仮定することができる。
【０１９１】
例えば、隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードを算出することができ、第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモード又はＤＣモードでない場合、第３の候補画面内予測モードとしてプラナーモードを算出し、第４の候補画面内予測モードとしてＤＣモードを算出することができる。
【０１９２】
他の例として、第１の候補画面内予測モード又は第２の候補画面内予測モードのうち、１個がプラナーモードであり、且つ他の１個がＤＣモードでない場合、ＤＣモードを第３の候補画面内予測モードに算出し、垂直モードを第４の候補画面内予測モードに算出することができる。
【０１９３】
他の例として、二つの第１の候補画面内予測モード及び第２の候補画面内予測モードがプラナーモード及びＤＣモードである場合、第３の候補画面内予測モードを垂直モードに設定し、第４の候補画面内予測モードを水平モードに設定することができる。
【０１９４】
第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが同じ場合、第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが第１の候補画面内予測モードに算出される。第１の候補画面内予測モードの画面内予測モードに基づいて順次的追加画面内予測モードを利用して追加候補画面内予測モードを算出する(ステップＳ６３０)。
【０１９５】
第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが同じ場合、第１の候補画面内予測モードのみが算出される。
【０１９６】
前述したように、第１の候補画面内予測モード及び第２の候補画面内予測モードのうち少なくとも一つの画面内予測モードのみが存在する場合、順次的追加画面内予測モードを使用して残りの候補画面内予測モードを算出することができる。
【０１９７】
前述したように、３個の候補画面内予測モードを使用して画面内予測を実行する場合、同じ第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードが第１の候補画面内予測モードに設定される。
【０１９８】
第１の候補画面内予測モードがプラナーモードでない画面内予測モードである場合、第２の候補画面内予測モードをプラナーモードに設定し、第３の候補画面内予測モードをＤＣモードに設定することができる。第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードとしてＤＣモードを算出し、第３の候補画面内予測モードとして垂直モードを設定することができる。
【０１９９】
４個の候補画面内予測モードを使用する場合、類似の方法として、第１の候補画面内予測モードがプラナーモードでない場合、第２の候補画面内予測モードとしてプラナーモードを設定することができる。第１の候補画面内予測モードがプラナーモードでない場合、第３の候補画面内予測モード及び第４画面内予測モードは、下記のように決定されることができる。
【０２００】
１)第１の候補画面内予測モードがＤＣモード、垂直モード又は水平モードかどうかを判断し、第１の候補画面内予測モードがＤＣモード、垂直モード又は水平モードでない場合、第３の候補画面内予測モードとしてＤＣモードを使用し、第４の候補画面内予測モードとして垂直モードを使用する。
【０２０１】
２)第１の候補画面内予測モードがＤＣモード、垂直モード又は水平モードかどうかを判断し、第１の候補画面内予測モードがＤＣモード、垂直モード又は水平モードのうち、一つの画面内予測モードと同じである。このような場合、同じ画面内予測モードを除外した残りの画面内予測モードは、順次に第３の候補画面内予測モード及び第４の候補画面内予測モードに算出されることができる。
【０２０２】
第１の隣接ブロック及び第２の隣接ブロックが両方とも利用可能でないかどうかを判断する(ステップＳ６４０)。
【０２０３】
第１の隣接ブロック及び第２の隣接ブロックのうち、一つの隣接ブロックのみが利用可能な隣接ブロックである場合、利用可能な第１の隣接ブロックの画面内予測モード又は第２の隣接ブロックの画面内予測モードを第１の候補画面内予測モードに算出し、第１の候補画面内予測モードの画面内予測モードに基づいて順次に所定の画面内予測モードを利用して候補画面内予測モードに算出する(ステップＳ６５０)。
【０２０４】
ステップＳ６３０と類似の方法として、第１の隣接ブロック及び第２の隣接ブロックのうち、一つの隣接ブロックのみが利用可能な隣接ブロックである場合、利用可能な隣接ブロックの画面内予測モードを第１の候補画面内予測モードに算出することができる。
【０２０５】
残りの候補画面内予測モードは、前述したステップＳ６３０と同じ手順を実行することで、３個の候補画面内予測モード又は４個の候補画面内予測モードを設定することができる。
【０２０６】
２個の隣接ブロックの両方とも利用可能でない場合、順次的追加画面内予測モードを利用して候補画面内予測モードを算出することができる(ステップＳ６６０)。
【０２０７】
例えば、現在ブロックの画面内予測モードを予測するために、３個の候補画面内予測モードを使用する場合、第１の候補画面内予測モードをプラナーモードに算出し、第２の候補画面内予測モードをＤＣモードに算出し、第３の候補画面内予測モードを垂直モードに算出することができる。他の例として、現在ブロックの画面内予測モードを予測するために、４個の候補画面内予測モードを使用する場合、第１の候補画面内予測モードをプラナーモードに算出し、第２の候補画面内予測モードをＤＣモードに算出し、第３の候補画面内予測モードを垂直モードに算出し、第４の候補画面内予測モードを水平モードに算出することができる。
【０２０８】
図７は、本発明の他の実施例に係る現在ブロックの画面内予測モードの情報をコードワード(ｃｏｄｅｗｏｒｄ)マッピングする方法を示すフローチャートである。
【０２０９】
図７は、現在ブロックの画面内予測モードを予測するための候補画面内予測モードが３個である場合のフローチャートである。
【０２１０】
図７を参照すると、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断する(ステップＳ７００)。
【０２１１】
現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じ場合、コードワードに１を割り当て(ステップＳ７１０)、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じでない場合、コードワードに０を割り当てる(ステップＳ７２０)。
【０２１２】
現在ブロックの画面内予測モードと第１の候補画面内予測モードとが同じかどうかを判断し(ステップＳ７３０)、同じ場合、０をコードワードに追加的に割り当て(ステップＳ７４０)、異なる場合、１をコードワードに追加的に割り当てる(ステップＳ７５０)。
【０２１３】
現在ブロックの画面内予測モードと第３の候補画面内予測モードとが同じかどうかを判断する(ステップＳ７６０)。
【０２１４】
現在ブロックの画面内予測モードと第３の候補画面内予測モードとが同じ場合、追加的にコードワードに０を割り当てることができる(ステップＳ７７０)。
【０２１５】
現在ブロックの画面内予測モードと第３の候補画面内予測モードとが同じでない場合、追加的にコードワードに１を割り当てることができる(ステップＳ７８０)。
【０２１６】
現在ブロックの画面内予測モードと第３の候補画面内予測モードとが同じでない場合、残りの画面内予測モード情報に該当するコードワードを割り当てる(ステップＳ７９０)。
【０２１７】
現在ブロックの画面内予測モードを表現するために、残りの画面内予測モード情報をコードワードにマッピングさせることができ、現在ブロックの画面内予測モードに該当する画面内予測モードに該当するコードワードを割り当てることができる。現在ブロックの画面内予測モードに該当する画面内予測モードに該当するコードワードは、構文要素ｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅ(以下、残りの画面内予測モードをｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅと同じ意味の用語で使用)に基づいて符号化/復号化されることができる。
【０２１８】
表５は、前述した手順により現在ブロックの画面内予測モードとコードワードをマッピングしたことを示す。
【０２１９】
【表５】
0005869681.tif 000006
【０２２０】
表５を参照すると、現在ブロックの画面内予測モードと第１の候補画面内予測モード、第２の候補画面内予測モード又は第３の候補画面内予測モードとが同じ場合、２ビットのコードワードを使用して現在ブロックの画面内予測モードを示すことができる。
【０２２１】
現在ブロックの画面内予測モードと第１の候補画面内予測モード、第２の候補画面内予測モード又は第３の候補画面内予測モードととが同じでない場合、２ビットに追加にｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅに割り当てられたビット値を追加したコードワードに基づいて現在ブロックの画面内予測モードを示すことができる。
【０２２２】
残りの画面内予測モードであるｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅに割り当てられるコードワードは、変わることができる。残りの画面内予測モードに割り当てられるコードワードは、現在ブロックの画面内予測モードと、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードの大きさを比較して生成される。
【０２２３】
符号化ステージでは、残りの画面内予測モードが新たなコードワードに割り当てられることができる。現在ブロックの画面内予測モードと、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードの大きさを比較することができる。現在ブロックの予測モードが、第１の候補画面内予測モード、第２の候補画面内予測モードと第３の候補画面内予測モードのうち、現在ブロックの予測モードより大きいかどうかを判断する。現在ブロックの予測モードが、第１の候補画面内予測モード、第２の候補画面内予測モードと第３の候補画面内予測モードのうち、現在ブロックの予測モードより大きい値が存在する場合、現在ブロックに対する画面内予測モードとコードワードとの間のマッピング関係が変わることができる。即ち、残りの画面内予測モード(ｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅ)に基づいて符号化された符号化ブロックの画面内予測モードは、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードの大きさと比較を実行した結果として算出された値になることができる。
【０２２４】
即ち、本発明の実施例によると、予測対象ブロックの画面内予測モードと第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードとが同じでない場合、予測対象ブロックの画面内予測モード情報を含む追加の構文要素情報に基づいて予測対象ブロックの画面内予測モードを算出することができる。
【０２２５】
また、予測対象ブロックの画面内予測モードと同じ画面内予測モードを示す情報を復号化して算出された画面内予測モードが、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードより大きいかどうかを判断して算出された画面内予測モードを変化させることができる。
【０２２６】
本発明の実施例に係る画面内予測モード情報判断方法では、６４×６４大きさの現在ブロックを使用する場合、現在ブロックの画面内予測モードによるコードワードは、以下の表６のようにマッピングされることができる。
【０２２７】
【表６】
0005869681.tif 000007
【０２２８】
表６を参照すると、６４×６４大きさの現在ブロックを使用する場合、利用可能な画面内予測モードの種類が４個であるため、前述した現在ブロックの画面内予測モードと第１の候補画面内予測モード及び第２の候補画面内予測モードとが同じかどうかを判断するプロセスがなくても現在ブロックの画面内予測モード情報を固定された２ビットで表現することができる。
【０２２９】
図７では、説明の便宜上、３個の候補画面内予測モードを使用する場合のみを説明するが、３個以上の候補画面内予測モードに基づいて現在ブロックの画面内予測モードを表現することができる。
【０２３０】
表７、表８、表９は、４個の候補画面内予測モードを使用する場合、コードワードと現在候補画面内予測モードを示す。
【０２３１】
【表７】
0005869681.tif 000008
【０２３２】
【表８】
0005869681.tif 000009
【０２３３】
【表９】
0005869681.tif 000010
【０２３４】
ここで、各々の構文は、その名称に限定されるものではなく、同じ機能及び/又は役割を有する構文であれば、本発明の技術的思想に含まれることができる。例えば、説明の便宜又は記述の便宜のために、ｃａｎｄＭＰＭ[０]はＭＰＭ１に示し、ｃａｎｄＭＰＭ[１]はＭＰＭ２に示し、ｃａｎｄＭＰＭ[２]はＭＰＭ３に示し、ｃａｎｄＭＰＭ[３]はＭＰＭ４に示し、ｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅはｒｅｍに簡単に示すことができる。
【０２３５】
図８は、本発明の実施例に係る現在画面内予測モードを復号化する方法を示すフローチャートである。
【０２３６】
図８を参照すると、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断する(ステップＳ８００)。
【０２３７】
現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断するために、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを示すフラグ情報であるｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇを使用することができる。
【０２３８】
例えば、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードは、第１の候補画面内予測モード又は第２の候補画面内予測モードと同じであることを示し、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードは、第１の候補画面内予測モード及び第２の候補画面内予測モードと同じでないことを示すことができる。
【０２３９】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードが、第１の候補画面内予測モードと同じか、又は第２の候補画面内予測モードと同じかを示すインデックスであるｍｐｍ_ｉｄｘを使用して現在ブロックの画面内予測モードを示すことができる。
【０２４０】
ｍｐｍ_ｉｄｘを判断し(ステップＳ８１０)、ｍｐｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードを第１の候補画面内予測モードに決定することができ(ステップＳ８２０)、ｍｐｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードを第２の候補画面内予測モードに決定することができる(ステップＳ８３０)。
【０２４１】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、追加的に現在ブロックが残りの画面予測内モードのうち一つであるかどうかを示す所定のフラグ情報に基づいて現在ブロックの画面内予測モードを算出することができる(ステップＳ８４０)。
【０２４２】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、追加的に現在ブロックが残りの画面予測内モードのうち一つであるかどうかを示す所定のフラグ情報(ｒｅｍ_ｆｌａｇ)に基づいて、ｒｅｍ_ｆｌａｇの値が０の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モードと同じであり(ステップＳ８５０)、ｒｅｍ_ｆｌａｇの値が１の場合、現在ブロックの画面内予測モードは、残りの画面内予測モードのうち一つの画面内予測モードと同じである(ステップＳ８６０)。
【０２４３】
即ち、復号化ステップでも、表５で前述したコードワードの送信を受け、送信されたコードワードに基づいて現在ブロックの画面内予測モードを復号することができる。
【０２４４】
ｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅに割り当てられたコードワードを変更する(ステップＳ８７０)。
【０２４５】
復号化ステージでは、符号化ステージと同様に、残りの画面内予測モードが新たなコードワードに割り当てられることができる。現在ブロックの画面内予測モードと、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードの大きさを比較することができる。現在ブロックの予測モードが、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードのうち、現在ブロックの予測モードより大きいかどうかを判断する。現在ブロックの予測モードが、第１の候補画面内予測モード、第２の候補画面内予測モードと第３の候補画面内予測モードのうち、現在ブロックの予測モードより大きい値が存在する場合、現在ブロックに対する画面内予測モードとコードワードとの間のマッピング関係が変わることができる。即ち、残りの画面内予測モード(ｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅ)に基づいて算出された符号化ブロックの画面内予測モードは、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードの大きさと比較を実行した結果として算出された値になることができる。
【０２４６】
本発明の実施例に係る画面内予測モード情報判断方法で、前述したように、６４×６４大きさの変換ブロックを使用する場合、現在ブロックの画面内予測モードとコードワードを表６のようにマッピングした場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード及び第２の候補画面内予測モードとが同じかどうかを判断するプロセスがなくても現在ブロックの画面内予測モード情報を固定された２ビットで表現することができる。
【０２４７】
即ち、本発明の実施例によると、現在ブロックの画面内予測モードが、前記第１の候補画面内予測モード、前記第２の候補画面内予測モード及び前記第３の候補画面内予測モードのうち、１個の候補画面内予測モードと同じかどうかを示す情報を復号化することができる。
【０２４８】
現在ブロックの画面内予測モードが、第１の候補画面内予測モード、第２の候補画面内予測モード及び第３の候補画面内予測モードのうち、１個の候補画面内予測モードと同じ場合、現在ブロックの画面内予測モードと同じ候補画面内予測モードを算出し、同じ候補画面内予測モードに基づいて現在ブロックに対する画面内予測を実行することができる。
【０２４９】
一方、前述した図８の説明では、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じであることを示し、また、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード及び第２の候補画面内予測モードとが同じでないことを示すと開示した。
【０２５０】
しかし、本発明において、フラグ(ｆｌａｇ)の値が指示するものは、説明の便宜のために設定されたものであって、そのフラグの論理値又はフラグが指示するものが特定値に限定されるものではない。例えば、本発明は、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じであることを示し、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード及び第２の候補画面内予測モードとが同じでないことを示すと設定する場合にも同様に適用されることができる。また、ｒｅｍ_ｆｌａｇの値も、前述したように、ｒｅｍ_ｆｌａｇの値が１の場合、現在ブロックの画面内予測モードは、残りの画面内予測モードのうち一つの画面内予測モードと同じであることを示し、ｒｅｍ_ｆｌａｇの値が０の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モードと同じであることを示すように設定することもでき、ｒｅｍ_ｆｌａｇの値が０の場合、現在ブロックの画面内予測モードは、残りの画面内予測モードのうち一つの画面内予測モードと同じであることを示し、ｒｅｍ_ｆｌａｇの値が１の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モードと同じであることを示すように設定することもできる。フラグ値が変わる場合にも、本発明の詳述した技術的思想によって、各ステップにおいて、フラグは、そのステップで区分しようとする情報に対して、現在ブロックに適用されるものを指示することができる。
【０２５１】
図９乃至図１３は、本発明の他の実施例に係る複数個の候補画面内予測モードを使用して候補画面内予測モードを決定する方法のうち、３個又は４個の候補画面内予測モードを使用した場合を示すフローチャートである。
【０２５２】
以下、説明する流れ図では所定の判断手順を説明するにあたって、説明する手順は、説明の便宜上、任意の順序に決めたものであり、本発明の本質から外れない限り以下で説明した順序と異なる順序の判断手順が使われて候補画面内予測モードを決定することができる。
【０２５３】
図９は、本発明の実施例に係る隣接ブロックから利用可能な候補画面予測モードを設定する方法を示すフローチャートである。
【０２５４】
図９を参照すると、第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードが利用可能かどうかを判断する(ステップＳ９００)。
【０２５５】
第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードが利用可能して各々の隣接ブロックから画面内予測モードを算出することができる場合、第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードとが同じかどうかを判断する(ステップＳ９１０)。
【０２５６】
第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードが利用可能して第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードとが同じ場合、同じ画面内予測モードを第１の候補画面内予測モードに算出する(ステップＳ９２０)。
【０２５７】
第１の隣接ブロックの画面内予測モードが第２の隣接ブロックの画面内予測モードより小さいかどうかを判断する(ステップＳ９３０)。
【０２５８】
第１の隣接ブロックの画面内予測モードが第２の隣接ブロックの画面内予測モードより大きい場合、第２の隣接ブロックの画面内予測モードは第１の候補画面内予測モードに算出され、第１の隣接ブロックの画面内予測モードは第２の候補画面内予測モードに算出される(ステップＳ９４０)。
【０２５９】
第１の隣接ブロックの画面内予測モードが第２の隣接ブロックの画面内予測モードより小さい場合、第１の隣接ブロックの画面内予測モードは第１の候補画面内予測モードに算出され、第２の隣接ブロックの画面内予測モードは第２の候補画面内予測モードに算出される(ステップＳ９５０)。
【０２６０】
第１の隣接ブロックの画面内予測モードのみが利用可能かどうかを判断し(ステップＳ９５５)、第１の隣接ブロックの画面内予測モードのみが利用可能な場合、第１の隣接ブロックの画面内予測モードは第１の候補画面内予測モードに算出される(ステップＳ９６０、Ｓ９８０)。
【０２６１】
第２の隣接ブロックの画面内予測モードのみが利用可能かどうかを判断し(ステップＳ９６５)、第２の隣接ブロックの画面内予測モードのみが利用可能な場合、第２の隣接ブロックの画面内予測モードは第１の候補画面内予測モードに算出される(ステップＳ９７０、Ｓ９８０)。
【０２６２】
第１の隣接ブロックの画面内予測モードと第２の隣接ブロックの画面内予測モードが両方とも利用可能でない場合、第１の候補画面内予測モードとしてプラナーモードが算出され、第２の候補画面内予測モードとしてＤＣモードが算出される(ステップＳ９７５、Ｓ９８５)。
【０２６３】
図１０は、本発明の他の実施例に係る３個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モードが算出された場合、候補画面内予測モードを算出する方法を示すフローチャートである。
【０２６４】
図１０を参照すると、第１の候補画面内予測モードがプラナーモードかどうかを判断する(ステップＳ１０００)。
【０２６５】
第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードはＤＣモードに算出され、第３の候補画面内予測モードは垂直モードに算出される(ステップＳ１０１０)。
【０２６６】
第１の候補画面内予測モードがプラナーモードでない場合、第１の候補画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１０２０)。
【０２６７】
第１の候補画面内予測モードがＤＣモードである場合、第２の候補画面内予測モードはプラナーモードに算出され、第３の候補画面内予測モードは垂直モードに算出される(ステップＳ１０３０)。
【０２６８】
第１の候補画面内予測モードがＤＣモードでない場合、第２の候補画面内予測モードはプラナーモードに算出され、第３の候補画面内予測モードはＤＣモードに算出される(ステップＳ１０４０)。
【０２６９】
図１１は、本発明の他の実施例に係る３個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードが算出される場合、候補画面内予測モードを算出する方法を示すフローチャートである。
【０２７０】
第１の候補画面内予測モードがプラナーモードかどうかを判断する(ステップＳ１１００)。
【０２７１】
第１の候補画面内予測モードがプラナーモードである場合、第２の画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１１１０)。
【０２７２】
第１の候補画面内予測モードがプラナーモードであり、且つ第２の候補画面内予測モードがＤＣモードである場合、第３の候補画面内予測モードは垂直モードに算出される(ステップＳ１１２０)。
【０２７３】
第１の候補画面内予測モードがプラナーモードであり、且つ第２の候補画面内予測モードがＤＣモードでない場合、第３の候補画面内予測モードはＤＣモードに算出される(ステップＳ１１３０)。
【０２７４】
第１の候補画面内予測モードがプラナーモードでない場合、第３の候補画面内予測モードはプラナーモードに算出される(ステップＳ１１４０)。
【０２７５】
図１２は、本発明の他の実施例に係る４個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モードが設定された場合、候補画面内予測モードを設定する方法を示すフローチャートである。
【０２７６】
第１の候補画面内予測モードがプラナーモードかどうかを判断する(ステップＳ１２００)。
【０２７７】
第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードはＤＣモードに算出され、第３の候補画面内予測モードは垂直モードに算出され、第４の候補画面内予測モードは水平モードに算出される(ステップＳ１２１０)。
【０２７８】
第１の候補画面内予測モードがプラナーモードでない場合、第１の候補画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１２２０)。
【０２７９】
第１の候補画面内予測モードがＤＣモードである場合、第２の候補画面内予測モードはプラナーモードに算出され、第３の候補画面内予測モードは垂直モードに算出され、第４の候補画面内予測モードは水平モードに算出される(ステップＳ１２３０)。
【０２８０】
第１の候補画面内予測モードがＤＣモードでない場合、第１の候補画面内予測モードが垂直モードかどうかを判断する(ステップＳ１２４０)。
【０２８１】
第１の候補画面内予測モードが垂直モードである場合、第２の候補画面内予測モードはプラナーモードに設定し、第３の候補画面内予測モードはＤＣモードに設定し、第４の候補画面内予測モードは水平モードに設定する(ステップＳ１２５０)。
【０２８２】
第１の候補画面内予測モードが垂直モードでない場合、第２の候補画面内予測モードはプラナーモードに算出され、第３の候補画面内予測モードはＤＣモードに算出され、第４の候補画面内予測モードは垂直モードに算出される(ステップＳ１２６０)。
【０２８３】
図１３は、本発明の他の実施例に係る４個の候補画面内予測モードが使われ、且つ隣接ブロックから第１の候補画面内予測モード及び第２の候補画面内予測モードが設定された場合、候補画面内予測モードを設定する方法を示すフローチャートである。
【０２８４】
図１３を参照すると、第１の候補画面内予測モードがプラナーモードかどうかを判断する(ステップＳ１３００)。
【０２８５】
第１の候補画面内予測モードがプラナーモードである場合、第２の候補画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１３０５)。
【０２８６】
第１の候補画面内予測モードがプラナーモード及び第２の候補画面内予測モードがＤＣモードである場合、第３の候補画面内予測モードは垂直モードに算出され、第４の候補画面内予測モードは水平モードに算出される(ステップＳ１３１０)。
【０２８７】
第１の候補画面内予測モードがプラナーモードであり、且つ第２の候補画面内予測モードがＤＣモードでない場合、第２の候補画面内予測モードが垂直モードかどうかを判断する(ステップＳ１３１５)。
【０２８８】
第１の候補画面内予測モードがプラナーモードであり、且つ第２の候補画面内予測モードが垂直モードである場合、第３の候補画面内予測モードはＤＣモードに算出され、第４の候補画面内予測モードは水平モードに算出される(ステップＳ１３２０)。
【０２８９】
第１の候補画面内予測モードがプラナーモードであり、且つ第２の候補画面内予測モードがＤＣモード及び垂直モードでない場合、第３の候補画面内予測モードはＤＣモードに算出され、第４の候補画面内予測モードは垂直モードに算出される(ステップＳ１３２５)。
【０２９０】
第１の候補画面内予測モードがプラナーモードでない場合、第１の候補画面内予測モードが垂直モードかどうかを判断する(ステップＳ１３５０)。
【０２９１】
第１の候補画面内予測モードが垂直モードである場合、第２の候補画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１３５５)。
【０２９２】
第１の候補画面内予測モードが垂直モードであり、且つ第２の候補画面内予測モードがＤＣモードである場合、第３の候補画面内予測モードはプラナーモードに算出され、第４の候補画面内予測モードは水平モードに算出される(ステップＳ１３６０)。
【０２９３】
第１の候補画面内予測モードが垂直モードであり、且つ第２の候補画面内予測モードがＤＣモードでない場合、第３の候補画面内予測モードをプラナーモードに設定し、第４の候補画面内予測モードをＤＣモードに設定する(ステップＳ１３８０)。
【０２９４】
第１の候補画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１３７０)。
【０２９５】
第１の候補画面内予測モードがＤＣモードでない場合、第２の候補画面内予測モードがＤＣモードかどうかを判断する(ステップＳ１３７５)。
【０２９６】
第１の候補画面内予測モード及び第２の候補画面内予測モードがＤＣモードでない場合、第３の候補画面内予測モードはプラナーモードに算出され、第４の候補画面内予測モードはＤＣモードに算出される(ステップＳ１３８０)。
【０２９７】
第１の候補画面内予測モードがＤＣモードである場合、及び第１の候補画面内予測モードがＤＣモードではなく、且つ第２の候補画面内予測モードがＤＣモードである場合、第３の候補画面内予測モードはプラナーモードに算出され、第４の候補画面内予測モードは垂直モードに算出される(ステップＳ１３９０)。
【０２９８】
一方、表７乃至表９の例のように、４個の候補画面内予測モードが使われる場合にも前述した場合と同様に現在画面内予測モードを復号化することができる。
【０２９９】
図１４は、本発明の他の実施例に係る現在ブロックの画面内予測モードを復号化する方法を示すフローチャートである。
【０３００】
図１４の実施例は、４個の候補画面内予測モードを使用する場合に関し、表８で説明した現在ブロックの画面内予測モードとコードワードのマッピング関係を適用する実施例を説明する。
【０３０１】
図１４を参照すると、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断する。
【０３０２】
現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断するために、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを示す所定のフラグ情報ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇを使用することができる。ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードは、第１の候補画面内予測モード又は第２の候補画面内予測モードと同じであり、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード及び第２の候補画面内予測モードとが同じでない。
【０３０３】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードが、第１の候補画面内予測モードと同じか、又は第２の候補画面内予測モードと同じかを示すフラグであるｍｐｍ_ｉｄｘを使用して現在ブロックの画面内予測モードを算出することができる。
【０３０４】
ｍｐｍ_ｉｄｘを判断し、ｍｐｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードを第１の候補画面内予測モードに算出することができ、ｍｐｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードを第２の候補画面内予測モードに算出することができる。
【０３０５】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第３の候補画面内予測モード又は第４の候補画面内予測モードとが同じかどうかを判断する。
【０３０６】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第３の候補画面内予測モード又は第４の候補画面内予測モードとが同じかどうかを示す所定のフラグ情報ｒｅｍ_ｆｌａｇを使用することができる。一実施例として、ｒｅｍ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モード又は第４の候補画面内予測モードと同じであり、  ｒｅｍ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モード及び第４の候補画面内予測モードと同じでない。
【０３０７】
ｒｅｍ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードが、第３の候補画面内予測モードと同じか、又は第４の候補画面内予測モードと同じかを示すフラグであるｍｐｍ_ｉｄｘを使用して現在ブロックの画面内予測モードを示すことができる。
【０３０８】
ｍｐｍ_ｉｄｘを判断し、ｍｐｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードは第３の候補画面内予測モードに算出されることができ、ｍｐｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードは第４の候補画面内予測モードに算出されることができる。
【０３０９】
ｒｅｍ_ｆｌａｇの値が１の場合、現在ブロックの画面内予測モードは、残りの画面内予測モードのうち一つの画面内予測モードと同じである。
【０３１０】
即ち、復号化器では、表３及び/又は表４で詳述したコードワードの送信を受け、そのコードワードに割り当てられた現在ブロックの画面内予測モード情報を復号化することができる。
【０３１１】
図１５は、本発明の他の実施例に係る現在ブロックの画面内予測モードを復号化する方法を示すフローチャートである。
【０３１２】
図１５の実施例も４個の候補画面内予測モードを使用する場合、画面内予測モードを復号化する方法を示す。図１５では、表９に示す現在ブロックの画面内予測モードとコードワードのマッピング関係に基づいて画面内予測モードを復号化する方法を開示している。
【０３１３】
図１５を参照すると、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断する(ステップＳ１４１０)。
【０３１４】
現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断するために、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを示す所定のフラグ情報ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇを使用することができる。ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードは、第１の候補画面内予測モード又は第２の候補画面内予測モードと同じであり、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードは、第１の候補画面内予測モード及び第２の候補画面内予測モードと同じでない。
【０３１５】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードが第１の候補画面内予測モードと同じか、又は第２の候補画面内予測モードと同じかを示すフラグであるｍｐｍ_ｉｄｘを使用して現在ブロックの画面内予測モード情報を算出することができる。
【０３１６】
ｍｐｍ_ｉｄｘを判断し(ステップＳ１４２０)、ｍｐｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードを第１の候補画面内予測モードに算出することができ、ｍｐｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードを第２の候補画面内予測モードに算出することができる。
【０３１７】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第３の候補画面内予測モード又は第４の候補画面内予測モードとが同じかどうかを判断する(ステップＳ１４３０)。
【０３１８】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第３の候補画面内予測モード又は第４の候補画面内予測モードとが同じかどうかを示す所定のフラグ情報ｒｅｍ_ｆｌａｇを使用することができる。一実施例として、ｒｅｍ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モード又は第４の候補画面内予測モードと同じであり、ｒｅｍ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モード及び第４の候補画面内予測モードと同じでない。
【０３１９】
ｒｅｍ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードが第３の候補画面内予測モードと同じか、又は第４の候補画面内予測モードと同じかを示すフラグであるｍｐｍ_ｉｄｘを使用して現在ブロックの画面内予測モードを算出することができる。
【０３２０】
ｍｐｍ_ｉｄｘを判断し(ステップＳ１４４０)、ｍｐｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードは第３の候補画面内予測モードに算出されることができ、ｍｐｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードは第４の候補画面内予測モードに算出されることができる。
【０３２１】
ｒｅｍ_ｆｌａｇの値が０の場合、現在ブロックの画面内予測モードは、残りの画面内予測モードのうち一つの画面内予測モードと同じである(ステップＳ１４５０)。
【０３２２】
即ち、復号化器では、表３及び/又は表４で詳述したコードワード値の送信を受け、そのコードワードに割り当てられた現在ブロックの画面内予測モード情報を復号化することができる。
【０３２３】
前述した現在画面内予測モード復号化方法は、以下の表１０の実施例に係る構文により示される。表１０は、図１５で説明したものに関し、現在画面内予測モードを符号化するために、必要な構文要素をシグナリングする方法に対する例である。
【０３２４】
【表１０】
0005869681.tif 000011
【０３２５】
図１６は、本発明の他の実施例によって現在画面内予測モードを復号化する方法を示すフローチャートである。
【０３２６】
図１６も候補画面内予測モードが４個である場合に関し、表９に示す現在ブロックの画面内予測モードとコードワードのマッピング関係を適用する実施例を説明する。
【０３２７】
図１６を参照すると、現在ブロックの画面内予測モードと第１の候補画面内予測モード(ＭＰＭ１)又は第２の候補画面内予測モード(ＭＰＭ２)とが同じかどうかを判断する(ステップＳ１５１０)。
【０３２８】
現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを判断するために、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じかどうかを示す所定のフラグ情報ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇを使用することができる。ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード又は第２の候補画面内予測モードとが同じであることを示す。ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードと第１の候補画面内予測モード及び第２の候補画面内予測モードとが同じでないことを示す。
【０３２９】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードが第１の候補画面内予測モードと同じか、又は第２の候補画面内予測モードと同じかを示すフラグであるｍｐｍ_ｉｄｘを使用して現在ブロックの画面内予測モードを算出することができる。
【０３３０】
ｍｐｍ_ｉｄｘを判断し(ステップＳ１５２０)、ｍｐｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードは第１の候補画面内予測モードに算出されることができ、ｍｐｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードは第２の候補画面内予測モードに算出されることができる。
【０３３１】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードが第３の候補画面内予測モード(ＭＰＭ３)又は第４の候補画面内予測モード(ＭＰＭ４)と同じかどうかを判断する(ステップＳ１５３０)。
【０３３２】
ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードが第３の候補画面内予測モード又は第４の候補画面内予測モードと同じかどうかを示す所定のフラグ情報ｍｐｒｍ_ｐｒｅｄ_ｆｌａｇを使用することができる。一実施例として、ｍｐｒｍ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モード又は第４の候補画面内予測モードと同じであり、ｍｐｒｍ_ｐｒｅｄ_ｆｌａｇが０の場合、現在ブロックの画面内予測モードは、第３の候補画面内予測モード及び第４の候補画面内予測モードと同じでない。
【０３３３】
ｍｐｒｍ_ｐｒｅｄ_ｆｌａｇが１の場合、現在ブロックの画面内予測モードが第３の候補画面内予測モードと同じか、又は第４の候補画面内予測モードと同じかを示すフラグであるｍｐｒｍ_ｉｄｘを使用して現在ブロックの画面内予測モードを表現することができる。
【０３３４】
ｍｐｒｍ_ｉｄｘを判断し(ステップＳ１５４０)、ｍｐｒｍ_ｉｄｘが０の場合、現在ブロックの画面内予測モードは第３の候補画面内予測モードに算出されることができ、ｍｐｒｍ_ｉｄｘが１の場合、現在ブロックの画面内予測モードは、第４の候補画面内予測モードに算出されることができる。
【０３３５】
ｍｐｒｍ_ｐｒｅｄ_ｆｌａｇの値が０の場合、現在ブロックの画面内予測モードは、残りの画面内予測モードのうち一つの画面内予測モードと同じである(ステップＳ１５５０)。
【０３３６】
即ち、復号化器では、表３及び/又は表４で詳述したコードワードの送信を受け、そのコードワードに割り当てられた現在ブロックの画面内予測モードを復号することができる。
【０３３７】
前述した現在画面内予測モード復号化方法は、以下の表１１の実施例に係る構文により示すことができる。構文要素は、実施例によって、多様に構成されることができる。例えば、表１１の例では、現在ブロックの輝度成分に対する予測モードが復号化される場合に適用される例を示す。この場合、表１１の例は、表１０の例と比較して、ｐｒｅｖ_ｉｎｔｒａ_ｐｒｅｄ_ｆｌａｇはｐｒｅｖ_ｉｎｔｒａ_ｌｕｍａ_ｐｒｅｄ_ｆｌａｇに変え、ｒｅｍ_ｉｎｔｒａ_ｐｒｅｄ_ｍｏｄｅはｒｅｍ_ｉｎｔｒａ_ｌｕｍａ_ｐｒｅｄ_ｍｏｄｅに変えることもできることを示しているが、表１０の場合と同じ構文構造によって構文要素が送信されている。したがって、表１０の例と表１１の例で、互いに対応する構文要素は、本発明による現在画面内予測モードの符号化方法において、同一又は類似の役割を遂行していることを確認することができる。
【０３３８】
【表１１】
0005869681.tif 000012
【０３３９】
当該技術分野の熟練した当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範囲内で、本発明を多様に修正及び変更させ得ることを理解しなければならない。したがって、本発明は、特許請求の範囲内に属する全ての交替、修正、及び変更を含む。
【図１】
0005869681.tif 000013
【図２】
0005869681.tif 000014
【図３】
0005869681.tif 000015
【図４】
0005869681.tif 000016
【図５】
0005869681.tif 000017
【図６】
0005869681.tif 000018
【図７】
0005869681.tif 000019
【図８】
0005869681.tif 000020
【図９】
0005869681.tif 000021
【図１０】
0005869681.tif 000022
【図１１】
0005869681.tif 000023
【図１２】
0005869681.tif 000024
【図１３】
0005869681.tif 000025
【図１４】
0005869681.tif 000026
【図１５】
0005869681.tif 000027
【図１６】
0005869681.tif 000028