特開 2023-120392 映像符号化／復号化方法及び装置

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023120392

(43)【公開日】2023-08-29

(54)【発明の名称】映像符号化／復号化方法及び装置

(51)【国際特許分類】

   H04N 19/11 20140101AFI20230822BHJP

   H04N 19/157 20140101ALI20230822BHJP

   H04N 19/176 20140101ALI20230822BHJP

   H04N 19/186 20140101ALI20230822BHJP

【ＦＩ】

H04N19/11

H04N19/157

H04N19/176

H04N19/186

【審査請求】有

【請求項の数】11

【出願形態】ＯＬ

(21)【出願番号】P 2023103684

(22)【出願日】2023-06-23

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

【原出願日】2019-03-25

(31)【優先権主張番号】10-2018-0034174

(32)【優先日】2018-03-25

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

(31)【優先権主張番号】10-2018-0034882

(32)【優先日】2018-03-27

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

(31)【優先権主張番号】10-2018-0085679

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

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

(71)【出願人】

【識別番号】521096049

【氏名又は名称】ビー１、インスティテュート、オブ、イメージ、テクノロジー、インコーポレイテッド

【氏名又は名称原語表記】Ｂ１ ＩＮＳＴＩＴＵＴＥ ＯＦ ＩＭＡＧＥ ＴＥＣＨＮＯＬＯＧＹ， ＩＮＣ．

(74)【代理人】

【識別番号】100120031

【弁理士】

【氏名又は名称】宮嶋 学

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100118843

【弁理士】

【氏名又は名称】赤岡 明

(74)【代理人】

【識別番号】100202429

【弁理士】

【氏名又は名称】石原 信人

(72)【発明者】

【氏名】キム、ギベク

(57)【要約】      （修正有）

【課題】参照画素の使用可能性に基づいて画面内予測を行う映像符号化／復号化方法及び装置を提供する。
【解決手段】カラーコピーモードの画面内予測方法は、カラーコピーモードが適用されているという決定に応じて、現在色差ブロックに対応する輝度ブロックをダウンサンプリングし、所定の参照領域に基づいて、カラーコピーモードの相関情報を導き出して、ダウンサンプリングされた輝度ブロックに、相関情報を適用することにより、現在色差ブロックを予測する。
【選択図】図１４

【特許請求の範囲】

【請求項1】

相関性情報獲得のために指定された参照画素領域を確認する段階と、
前記参照画素領域の使用可能性判断に基づいて参照画素処理設定を決定する段階と、
前記参照画素処理設定に基づいて画面内予測を行う段階と、を含む、映像復号化方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は映像符号化／復号化方法及び装置に関するものである。

【背景技術】

【0002】

最近ＨＤ（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）映像及びＵＨＤ（Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）映像のような高解像度、高品質の映像に対する需要が多様な応用分野で増加しており、これにより高効率の映像圧縮技術が論議されている。

【0003】

映像圧縮技術として、現在ピクチャー以前又は以後のピクチャーから現在ピクチャーに含まれた画素値を予測する画面間予測技術、現在ピクチャー内の画素情報を用いて現在ピクチャーに含まれた画素値を予測する画面内予測技術、出現頻度の高い値に短い符号を割り当て、出現頻度の低い値に長い符号を割り当てるエントロピー符号化技術などの多様な技術が存在し、このような映像圧縮技術を用いて映像データを効果的に圧縮して伝送又は保存することができる。

【発明の概要】

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

【0004】

前記のような問題点を解決するための本発明の目的は、参照画素の使用可能性に基づいて画面内予測を行う映像符号化／復号化方法及び装置を提供することにある。

【0005】

本発明は、画面間予測方法及び装置を提供することを目的とする。

【0006】

本発明は、サブブロック単位のモーション補償方法及び装置を提供することを目的とする。

【0007】

本発明は、アフィン候補を決定する方法及び装置を提供することを目的とする。

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

【0008】

前記目的を達成するための本発明の一実施例による画面内予測を行う方法は、相関性情報獲得のために指定された参照画素領域を確認する段階と、参照画素領域の使用可能性判断に基づいて参照画素処理設定を決定する段階と、決定された参照画素処理設定による画面内予測を行う段階とを含むことができる。

【0009】

本発明による映像符号化／復号化方法及び装置は、現在ブロックのモーション情報予測のための候補リストを生成し、前記候補リストと候補インデックスに基づいて前記現在ブロックの制御点ベクターを誘導し、前記現在ブロックの制御点ベクターに基づいて前記現在ブロックのモーションベクターを誘導し、前記モーションベクターを用いて前記現在ブロックに対してインター予測を遂行することができる。

【0010】

本発明による映像符号化／復号化装置において、前記候補リストは、複数のアフィン候補を含むことができる。

【0011】

本発明による映像符号化／復号化装置において、前記アフィン候補は、空間的候補、時間的候補又は構成候補の少なくとも１個を含むことができる。

【0012】

本発明による映像符号化／復号化装置において、前記現在ブロックのモーションベクターは、前記現在ブロックのサブブロックの単位で誘導することができる。

【0013】

本発明による映像符号化／復号化装置において、前記空間的候補は、前記現在ブロックの境界がコーディングツリーブロックの境界（ＣＴＵ ｂｏｕｎｄａｒｙ）に接するかを考慮して決定することができる。

【0014】

本発明による映像符号化／復号化装置において、前記構成候補は、前記現在ブロックの各コーナーに対応する制御点ベクターの少なくとも２個の組合せに基づいて決定することができる。

【発明の効果】

【0015】

前記のような本発明の参照画素の使用可能性に基づいて画面内予測を行う方法を用いる場合、符号化性能を向上させることができる。

【0016】

本発明によれば、アフィンモデルに基づくインター予測によって映像の符号化／復号化性能を向上させることができる。

【0017】

本発明によれば、サブブロック単位のインター予測によって予測の正確性を向上させることができる。

【0018】

本発明によれば、効率的なアフィン候補決定によってインター予測の符号化／復号化効率が向上することができる。

【図面の簡単な説明】

【0019】

【図1】本発明の実施例による映像符号化及び復号化システムの概念図である。

【図2】本発明の一実施例による映像符号化装置のブロック構成図である。

【図3】本発明の一実施例による映像復号化装置のブロック構成図である。

【図4】本発明の一実施例による画面内予測モードを示す例示図である。

【図5】本発明の一実施例による方向性モードと非方向性モードに関する画面内予測を示す概念図である。

【図6】本発明の一実施例によるカラーコピーモードに関する画面内予測を示す概念図である。

【図7】本発明の一実施例によるカラーコピーモードに関連して各カラー空間の対応ブロックとそれに隣接した領域を示す例示図である。

【図8】本発明の一実施例によるカラーコピーモードの相関性情報獲得のための領域設定の例示図である。

【図9】本発明の一実施例による画面内予測に使われる参照画素の構成を説明するための例示図である。

【図10】本発明の一実施例による画面内予測の対象ブロックに隣接したブロックを示す概念図である。

【図11】本発明の一実施例によるカラーコピーモードでの参照画素使用可能性を説明するための例示図である。

【図12】本発明の一実施例によるカラーコピーモードでの参照画素使用可能性を説明するための例示図である。

【図13】本発明の一実施例によるカラーコピーモードでの参照画素使用可能性を説明するための例示図である。

【図14】本発明の一実施例によるカラーコピーモードの画面内予測方法を説明したフローチャートである。

【図15】本発明の一実施例によるカラーコピーモードでの予測を説明するための例示図である。

【図16】本発明の一実施例によるカラーコピーモードでの予測を説明するための例示図である。

【図17】本発明の一実施例によるカラーコピーモードでの予測を説明するための例示図である。

【図18】本発明の一実施例によるカラーコピーモードで補正を行う過程のフローチャートである。

【図19】本発明の一実施例による補正対象画素に適用されるフィルターの種類を説明するための例示図である。

【図20】本発明の一実施例による補正対象画素に適用されるフィルターの種類を説明するための例示図である。

【図21】本発明が適用される一実施例による画面間予測方法を示す図である。

【図22】本発明が適用される一実施例による空間的／時間的周辺ブロックからアフィン候補を誘導する方法に関する図である。

【図23】本発明が適用される一実施例による空間的／時間的周辺ブロックのモーションベクターの組合せによって構成された候補を誘導する方法を示す図である。

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

【0020】

本発明による映像符号化／復号化方法及び装置は、相関性情報獲得のために指定された参照画素領域を確認する段階と、参照画素領域の使用可能性判断に基づいて参照画素処理設定を決定する段階と、決定された参照画素処理設定による画面内予測を行う段階とを含むことができる。

【0021】

本発明による映像符号化／復号化方法及び装置は、現在ブロックのモーション情報予測のための候補リストを生成し、前記候補リストと候補インデックスに基づいて前記現在ブロックの制御点ベクターを誘導し、前記現在ブロックの制御点ベクターに基づいて前記現在ブロックのモーションベクターを誘導し、前記モーションベクターを用いて前記現在ブロックに対してインター予測を遂行することができる。

【0022】

本発明による映像符号化／復号化装置において、前記候補リストは、複数のアフィン候補を含むことができる。

【0023】

本発明による映像符号化／復号化装置において、前記アフィン候補は、空間的候補、時間的候補又は構成候補の少なくとも１個を含むことができる。

【0024】

本発明による映像符号化／復号化装置において、前記現在ブロックのモーションベクターは、前記現在ブロックのサブブロックの単位で誘導することができる。

【0025】

本発明による映像符号化／復号化装置において、前記空間的候補は、前記現在ブロックの境界がコーディングツリーブロックの境界（ＣＴＵ ｂｏｕｎｄａｒｙ）に接するかを考慮して決定することができる。

【0026】

本発明による映像符号化／復号化装置において、前記構成候補は、前記現在ブロックの各コーナーに対応する制御点ベクターの少なくとも２個の組合せに基づいて決定することができる。

【発明の実施のための形態】

【0027】

本発明は多様な変更を加えることができ、様々な実施例を有することができるが、特定の実施例を図面に例示して詳細に説明しようとする。しかし、これは本発明を特定の実施形態に限定しようとするものではなく、本発明の思想及び技術範囲に含まれる全ての変更、均等物乃至代替物を含むものと理解すべきである。

【0028】

第１、第２、Ａ、Ｂなどの用語は多様な構成要素を説明するのに使うことができるが、前記構成要素は前記用語に限定されてはいけない。前記用語は一構成要素を他の構成要素と区別する目的のみで使われる。例えば、本発明の権利範囲を逸脱しない範疇内で第１構成要素は第２構成要素と名付けることができ、同様に第２構成要素も第１構成要素と名付けることができる。及び／又はという用語は複数の関連した記載項目の組合せ又は複数の関連した記載項目のいずれか項目を含む。

【0029】

ある構成要素が他の構成要素に“連結される”か“接続される”と言及されたときには、その他の構成要素に直接的に連結されているか又は接続されていることもできるが、中間にさらに他の構成要素が存在することもできると理解すべきであろう。一方、ある構成要素が他の構成要素に“直接連結される”か“直接接続される”と言及されたときには、中間にさらに他の構成要素が存在しないと理解すべきであろう。

【0030】

本発明で使用した用語はただ特定の実施例を説明するために使用したもので、本発明を限定しようとする意図ではない。単数の表現は文脈上ではっきり他に指示しない限り、複数の表現を含む。本発明で、“含む”又は“有する”などの用語は明細書相に記載した特徴、数字、段階、動作、構成要素、部品又はこれらの組合せが存在することを指定しようとするものであり、１個又はそれ以上の他の特徴、数字、段階、動作、構成要素、部品又はこれらの組合せなどの存在又は付加の可能性を予め排除しないと理解すべきである。

【0031】

他に定義しない限り、技術的又は科学的な用語を含めてここで使う全ての用語は本発明が属する技術分野で通常の知識を有する者によって一般的に理解されるものと同一のものを意味する。一般的に使われる辞書に定義されているような用語は関連技術の文脈上で有する意味と一致するものと解釈すべきであり、本発明ではっきり定義しない限り、理想的な又は過度に形式的な意味と解釈されない。

【0032】

通常的に、映像のカラーフォーマット（Ｃｏｌｏｒ Ｆｏｒｍａｔ）によって１個以上のカラー空間から構成されることができる。カラーフォーマットによって一定のサイズを有する１個以上のピクチャー又は他のサイズを有する１個以上のピクチャーから構成されることができる。一例として、ＹＣｂＣｒカラー構成で、４：４：４、４：２：２、４：２：０、モノクロム（Ｙのみで構成）などのカラーフォーマットを支援することができる。一例として、ＹＣｂＣｒ４：２：０の場合は１個の輝度成分（本例で、Ｙ）と２個の色差成分（本例で、Ｃｂ／Ｃｒ）とから構成することができる。ここで、色差成分と輝度成分の構成比は、横縦１：２を有することができる。一例として、４：４：４の場合、横長及び縦長が同一の構成比を有することができる。前記例のように１個以上のカラー空間から構成される場合、ピクチャーは各カラー空間への分割を遂行することができる。

【0033】

映像は、映像タイプ（例えば、ピクチャータイプ、スライスタイプ、タイルタイプなど）によって、Ｉ、Ｐ、Ｂなどに分類することができる。Ｉ映像タイプは、参照ピクチャーを使わずに自ら符号化／復号化する映像を意味することができ、Ｐ映像タイプは、参照ピクチャーを使って符号化／復号化するが、前方向予測のみ許す映像を意味することができ、Ｂ映像タイプは、参照ピクチャーを使って符号化／復号化し、前方向／後方向予測を許す映像を意味することができるが、符号化／復号化設定によって前記タイプの一部が結合（ＰとＢを結合）するか他の構成の映像タイプを支援することもできる。

【0034】

図１は本発明の実施例による映像符号化及び復号化システムの概念図である。

【0035】

図１を参照すると、映像符号化装置１０５及び復号化装置１００は、個人用コンピュータ（ＰＣ：Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、ノートブック型コンピュータ、個人用携帯端末（ＰＤＡ：Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、携帯型マルチメディアプレーヤー（ＰＭＰ：Ｐｏｒｔａｂｌｅ Ｍｕｌｔｉｍｅｄｉａ Ｐｌａｙｅｒ）、プレイステーションポータブル（ＰＳＰ：ＰｌａｙＳｔａｔｉｏｎ Ｐｏｒｔａｂｌｅ）、無線通信端末（Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｔｅｒｍｉｎａｌ）、スマートフォン（ＳｍａｒｔＰｈｏｎｅ）又はＴＶなどの使用者端末であるか、応用サーバー、サービスサーバーなどのサーバー端末であることができ、各種の機器又は有無線通信網と通信を遂行するための通信モデムなどの通信装置、映像を符号化又は復号化するためにインター又はイントラ予測するための各種のプログラムとデータを保存するためのメモリ（ｍｅｍｏｒｙ）１２０、１２５、又はプログラムを実行して演算及び制御するためのプロセッサ（ｐｒｏｃｅｓｓｏｒ）１１０、１１５などを備える多様な装置を含むことができる。

【0036】

また、映像符号化装置１０５によってビットストリームに符号化した映像は、実時間又は非実時間でインターネット、近距離無線通信網、無線ＬＡＮ網、ワイブロ網又は移動通信網などの有無線通信網（Ｎｅｔｗｏｒｋ）などを介して、又はケーブル又はユニバーサルシリアルバス（ＵＳＢ：Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）などの多様な通信インターフェースを介して映像復号化装置１００に伝送され、映像復号化装置１００で復号化して映像に復元されて再生されることができる。また、映像符号化装置１０５によってビットストリームに符号化した映像はコンピュータ可読の記録媒体を介して映像符号化装置１０５から映像復号化装置１００に伝達されることができる。

【0037】

前述した映像符号化装置と映像復号化装置は互いに別個の装置であることができるが、具現によって１個の映像符号化／復号化装置に作られることができる。その場合、映像符号化装置の一部の構成は映像復号化装置の一部の構成と実質的に同じ技術要素であり、少なくとも同じ構造を含むか少なくとも同じ機能を果たすように具現されることができる。

【0038】

よって、以下の技術要素とこれらの作動原理などについての詳細な説明では対応技術要素の重複説明を省略する。また、映像復号化装置は映像符号化装置で行われる映像符号化方法を復号化に適用するコンピュータ装置に対応するので、以下の説明では映像符号化装置を中心に説明する。

【0039】

コンピュータ装置は、映像符号化方法及び／又は映像復号化方法を具現するプログラム又はソフトウェアモジュールを保存するメモリと、メモリに連結されてプログラムを実行するプロセッサとを含むことができる。ここで、映像符号化装置は符号化器と、映像復号化装置は復号化器とそれぞれいうことができる。

【0040】

図２は本発明の一実施例による映像符号化装置のブロック構成図である。

【0041】

図２を参照すると、映像符号化装置２０は、予測部２００、減算部２０５、変換部２１０、量子化部２１５、逆量子化部２２０、逆変換部２２５、加算部２３０、フィルター部２３５、符号化ピクチャーバッファー２４０及びエントロピー符号化部２４５を含むことができる。

【0042】

予測部２００はソフトウェアモジュールである予測モジュール（ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｕｌｅ）を用いて具現することができ、符号化すべきブロックに対して画面内予測方式（Ｉｎｔｒａ Ｐｒｅｄｉｃｔｉｏｎ）又は画面間予測方式（Ｉｎｔｅｒ Ｐｒｅｄｉｃｔｉｏｎ）で予測ブロックを生成することができる。予測部２００は、映像で現在符号化しようとする現在ブロックを予測して予測ブロックを生成することができる。言い換えれば、予測部２００は、映像で符号化しようとする現在ブロックの各画素の画素値（ｐｉｘｅｌ ｖａｌｕｅ）を画面内予測又は画面間予測によって予測して生成した各画素の予測画素値（ｐｒｅｄｉｃｔｅｄ ｐｉｘｅｌ ｖａｌｕｅ）を有する予測ブロックを生成することができる。また、予測部２００は、画面内予測モード又は画面間予測モードのような予測モードについての情報のような、予測ブロックを生成するのに必要な情報を符号化部に伝達し、符号化部にとって予測モードについての情報を符号化するようにすることができる。ここで、予測が行われる処理単位と予測方法及び具体的な内容が決定される処理単位は符号化／復号化設定によって決定することができる。例えば、予測方法、予測モードなどは予測単位で決定し、予測の遂行は変換単位で遂行することができる。

【0043】

画面間予測部で、動き予測方法によって、移動動きモデル（Ｔｒａｎｓｌａｔｉｏｎ ｍｏｔｉｏｎ ｍｏｄｅｌ）と移動外動きモデル（Ａｆｆｉｎｅ ｍｏｔｉｏｎ ｍｏｄｅｌ）に区分することができる。移動動きモデルの場合、平行移動のみ考慮して予測を遂行し、移動外動きモデルの場合、平行移動のみではなく、回転、遠近、ズームイン／アウト（Ｚｏｏｍ ｉｎ／ｏｕｔ）などの動きを考慮して予測を遂行することができる。単方向予測を仮定するとき、移動動きモデルの場合は１個の動きベクターが必要であり得るが、移動外動きモデルの場合は１個以上の動きベクターが必要であり得る。移動外動きモデルの場合、各動きベクターは現在ブロックの左上側頂点、右上側頂点などの現在ブロックの既設定の位置に適用される情報であることができ、該当動きベクターによって現在ブロックの予測しようとする領域の位置を画素単位又はサブブロック単位で獲得することができる。画面間予測部は、前記動きモデルによって、後述する一部の過程は共通で適用することができ、一部の過程は個別的に適用することができる。

【0044】

画面間予測部は、参照ピクチャー構成部、動き推定部、動き補償部、動き情報決定部、及び動き情報符号化部を含むことができる。参照ピクチャー構成部は、現在ピクチャーを中心に以前又は以後に符号化したピクチャーを参照ピクチャーリスト（Ｌ０、Ｌ１）に含むことができる。前記参照ピクチャーリストに含まれた参照ピクチャーから予測ブロックを獲得することができ、符号化設定によって現在映像も参照ピクチャーから構成され、参照ピクチャーリストの少なくとも１個に含まれることができる。

【0045】

画面間予測部で、参照ピクチャー構成部は参照ピクチャー補間部を含むことができ、補間精度によって少数単位画素のための補間過程を遂行することができる。例えば、輝度成分の場合は８－ｔａｐ ＤＣＴに基づく補間フィルターを適用し、色差成分の場合は４－ｔａｐ ＤＣＴに基づく補間フィルターを適用することができる。

【0046】

画面間予測部で、動き推定部は現在ブロックとの相関性が高いブロックを参照ピクチャーによって探索する過程であり、ＦＢＭＡ（Ｆｕｌｌ ｓｅａｒｃｈ－ｂａｓｅｄ ｂｌｏｃｋ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ）、ＴＳＳ（Ｔｈｒｅｅ ｓｔｅｐ ｓｅａｒｃｈ）などの多様な方法を使うことができ、動き補償部は、動き推定過程によって予測ブロックを獲得する過程を意味する。

【0047】

画面間予測部で、動き情報決定部は現在ブロックの最適の動き情報を選定するための過程を遂行することができ、動き情報はスキップモード（Ｓｋｉｐ Ｍｏｄｅ）、併合モード（Ｍｅｒｇｅ Ｍｏｄｅ）、競争モード（Ｃｏｍｐｅｔｉｔｉｏｎ Ｍｏｄｅ）などの動き情報符号化モードによって符号化することができる。前記モードは動きモデルによって支援されるモードが結合されて構成されることができ、スキップモード（移動）、スキップモード（移動外）、併合モード（移動）、併合モード（移動外）、競争モード（移動）、競争モード（移動外）がそれに対する例であることができる。符号化設定によって、前記モードの一部が候補群に含まれることができる。

【0048】

前記動き情報符号化モードは、少なくとも１個の候補ブロックから現在ブロックの動き情報（動きベクター、参照ピクチャー、予測方向など）の予測値を獲得することができ、２個以上の候補ブロックを支援する場合には、最適の候補選択情報が発生することができる。スキップモード（残留信号なし）と併合モード（残留信号あり）は前記予測値をそのまま現在ブロックの動き情報として使うことができ、競争モードは現在ブロックの動き情報と前記予測値との差分値情報が発生することができる。

【0049】

現在ブロックの動き情報予測値のための候補群は、動き情報符号化モードによって適応的で多様な構成を有することができる。現在ブロックに空間的に隣接したブロック（例えば、左側、上側、左上側、右上側、左下側ブロックなど）の動き情報を候補群に含むことができ、時間的に隣接したブロックの動き情報を候補群に含むことができ、空間的候補と時間的候補の組合せ動き情報などを候補群に含むことができる。

【0050】

前記時間的に隣接したブロックは、現在ブロックに対応（又は相応）する他の映像内のブロックを含み、該当ブロックを中心に左側、右側、上側、下側、左上側、右上側、左下側、右下側ブロックなどに位置するブロックを意味することができる。前記組合せ動き情報は、空間的に隣接したブロックの動き情報と時間的に隣接したブロックの動き情報から、平均、中央値などとして獲得される情報を意味することができる。

【0051】

動き情報予測値候補群構成のための優先順位が存在することができる。前記優先順位によって予測値候補群構成に含まれる手順を決定することができ、前記優先順位によって候補群の個数（動き情報符号化モードによって決定される）だけ満たされれば候補群構成を完了することができる。ここで、空間的に隣接したブロックの動き情報、時間的に隣接したブロックの動き情報、空間的候補と時間的候補の組合せ動き情報の順に優先順位を決定することができるが、それ以外の変形も可能である。

【0052】

例えば、空間的に隣接したブロックの中では、左側－上側－右上側－左下側－左上側ブロックなどの順に候補群に含むことができ、時間的に隣接したブロックの中では、右下側－中側－右側－下側ブロックなどの順に候補群に含むことができる。

【0053】

減算部２０５は、現在ブロックで予測ブロックを減算して残留ブロック（ｒｅｓｉｄｕａｌ ｂｌｏｃｋ）を生成することができる。言い換えれば、減算部２０５は、符号化しようとする現在ブロックの各画素の画素値と予測部によって生成された予測ブロックの各画素の予測画素値との間の差を計算してブロック形態の残留信号（ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ）である残留ブロックを生成することができる。また、減算部２０５は、後述するブロック分割部によって獲得したブロック単位以外の単位によって残留ブロックを生成することもできる。

【0054】

変換部２１０は、空間領域に属する信号を周波数領域に属する信号に変換することができ、変換過程によって獲得される信号を変換係数（Ｔｒａｎｓｆｏｒｍｅｄ Ｃｏｅｆｆｉｃｉｅｎｔ）と言う。例えば、減算部から伝達された残留信号を有する残留ブロックを変換して変換係数を有する変換ブロックを獲得することができる。入力された信号は符号化設定によって決定され、これは残留信号に限定されない。

【0055】

変換部は、残留ブロックをアダマール変換（Ｈａｄａｍａｒｄ Ｔｒａｎｓｆｏｒｍ）、離散サイン変換（ＤＳＴ Ｂａｓｅｄ－Ｔｒａｎｓｆｏｒｍ：Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）、離散コサイン変換（ＤＣＴ Ｂａｓｅｄ－Ｔｒａｎｓｆｏｒｍ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）などの変換技法を使って変換することができるが、これに限定されず、これを改良及び変形した多様な変換技法を使うことができる。

【0056】

前記変換技法の少なくとも１個の変換技法を支援することができ、各変換技法の少なくとも１個の細部変換技法を支援することができる。ここで、前記細部変換技法は各変換技法において基底ベクターの一部が異なるように構成される変換技法であることができる。

【0057】

例えば、ＤＣＴの場合、ＤＣＴ－Ｉ～ＤＣＴ－ＶＩＩＩの１個以上の細部変換技法を支援することができ、ＤＳＴの場合、ＤＳＴ－Ｉ～ＤＳＴ－ＶＩＩＩの１個以上の細部変換技法を支援することができる。前記細部変換技法の一部を構成して変換技法候補群を構成することができる。一例として、ＤＣＴ－ＩＩ、ＤＣＴ－ＶＩＩＩ、ＤＳＴ－ＶＩＩを変換技法候補群に構成して変換を遂行することができる。

【0058】

変換は水平／垂直方向に遂行することができる。例えば、ＤＣＴ－ＩＩの変換技法を使って水平方向に１次元変換を遂行し、ＤＳＴ－ＶＩＩＩの変換技法を使って垂直方向に１次元変換を遂行して、総２次元変換を遂行することにより、空間領域の画素値を周波数領域に変換することができる。

【0059】

固定的な１個の変換技法を使って変換を遂行することができるか、符号化／復号化設定によって変換技法を適応的に選択して変換を遂行することができる。ここで、適応的な場合には、明示的又は黙示的方法を使って変換技法を選択することができる。明示的な場合には、水平、垂直方向に適用されるそれぞれの変換技法選択情報又は変換技法セット選択情報がブロックなどの単位で発生することができる。黙示的な場合は、映像タイプ（Ｉ／Ｐ／Ｂ）、カラー成分、ブロックのサイズ、形態、画面内予測モードなどによって符号化設定を定義することができ、これによって予め定義された変換技法を選択することができる。

【0060】

また、符号化設定によって前記一部変換を省略する場合があり得る。すなわち、明示的又は黙示的に水平／垂直単位の１個以上を省略することができることを意味する。

【0061】

また、変換部は、変換ブロックを生成するのに必要な情報を符号化部に伝達してこれを符号化するようにすることができ、それによる情報をビットストリームに収録し、これを復号化器に伝送し、復号化器の復号化部はこれについての情報をパーシングして逆変換過程に使うことができる。

【0062】

量子化部２１５は、入力された信号を量子化することができる。ここで、量子化過程によって獲得される信号を量子化係数（Ｑｕａｎｔｉｚｅｄ Ｃｏｅｆｆｉｃｉｅｎｔ）と言う。例えば、変換部から伝達された残留変換係数を有する残留ブロックを量子化して量子化係数を有する量子化ブロックを獲得することができる。入力された信号は符号化設定によって決定され、これは残留変換係数に限定されない。

【0063】

量子化部は、変換された残留ブロックをデッドゾーン均一閾値量子化（Ｄｅａｄ Ｚｏｎｅ Ｕｎｉｆｏｒｍ Ｔｈｒｅｓｈｏｌｄ Ｑｕａｎｔｉｚａｔｉｏｎ）、量子化加重値マトリックス（Ｑｕａｎｔｉｚａｔｉｏｎ Ｗｅｉｇｈｔｅｄ Ｍａｔｒｉｘ）などの量子化技法を使って量子化することができるが、これに限定されず、これを改良及び変形した多様な量子化技法を使うことができる。

【0064】

符号化設定によって量子化過程は省略することができる。例えば、符号化設定（例えば、量子化パラメーターが０。すなわち、無損失圧縮環境）によって量子化過程を省略（逆過程も含み）することができる。他の例として、映像の特性によって量子化による圧縮性能が発揮されない場合には、量子化過程を省略することができる。ここで、量子化ブロック（Ｍ×Ｎ）の中で量子化過程が省略される領域は全体領域であるか又は一部領域（Ｍ／２×Ｎ／２、Ｍ×Ｎ／２、Ｍ／２×Ｎなど）であることができ、量子化省略選択情報は黙示的又は明示的に決定することができる。

【0065】

量子化部は、量子化ブロックを生成するのに必要な情報を符号化部に伝達してこれを符号化するようにすることができ、それによる情報をビットストリームに収録し、これを復号化器に伝送し、復号化器の復号化部はこれについての情報をパーシングし、これを逆量子化過程に使うことができる。

【0066】

前記例では変換部及び量子化部によって残留ブロックを変換して量子化するという仮定の下で説明したが、残留信号を変換して変換係数を有する残留ブロックを生成し、量子化過程を遂行しないことができ、残留ブロックの残留信号を変換係数に変換せずに量子化過程のみ遂行することができるだけでなく、変換及び量子化過程のいずれも遂行しないこともできる。これは符号化器設定によって決定することができる。

【0067】

逆量子化部２２０は、量子化部２１５によって量子化した残留ブロックを逆量子化する。すなわち、逆量子化部２２０は、量子化周波数係数列を逆量子化して周波数係数を有する残留ブロックを生成する。

【0068】

逆変換部２２５は、逆量子化部２２０によって逆量子化した残留ブロックを逆変換する。すなわち、逆変換部２２５は、逆量子化した残留ブロックの周波数係数を逆変換し、画素値を有する残留ブロック、すなわち復元した残留ブロックを生成する。ここで、逆変換部２２５は、変換部２１０で使用した変換した方式を逆に使用して逆変換を遂行することができる。

【0069】

加算部２３０は、予測部２００で予測された予測ブロックと逆変換部２２５によって復元した残留ブロックを加算して現在ブロックを復元する。復元された現在ブロックは符号化ピクチャーバッファー２４０に参照ピクチャー（又は参照ブロック）として保存され、現在ブロックの次のブロック又は今後の他のブロック、他のピクチャーを符号化するときに参照ピクチャーとして使われることができる。

【0070】

フィルター部２３５は、デブロッキングフィルター、ＳＡＯ（Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔ）、ＡＬＦ（Ａｄａｐｔｉｖｅ Ｌｏｏｐ Ｆｉｌｔｅｒ）などの１個以上の後処理フィルター過程を含むことができる。デブロッキングフィルターは、復元されたピクチャーからブロック間の境界で生じたブロック歪みを除去することができる。ＡＬＦは、デブロッキングフィルターを介してブロックがフィルタリングされてから復元された映像と元の映像を比較した値に基づいてフィルタリングを遂行することができる。ＳＡＯは、デブロッキングフィルターが適用された残留ブロックに対し、画素単位で原本映像とのオフセット差を復元することができる。このような後処理フィルターは復元されたピクチャー又はブロックに適用することができる。

【0071】

符号化ピクチャーバッファー２４０は、フィルター部２３５を介して復元されたブロック又はピクチャーを保存することができる。符号化ピクチャーバッファー２４０に保存された復元ブロック又はピクチャーは画面内予測又は画面間予測を行う予測部２００に提供することができる。

【0072】

エントロピー符号化部２４５は、生成された量子化周波数係数列を多様なスキャン方式でスキャンして量子化係数列を生成し、これをエントロピー符号化技法などで符号化することによって出力する。スキャンパターンは、ジグザグ、対角線、ラスター（ｒａｓｔｅｒ）などの多様なパターンの１個に設定することができる。また、各構成部から伝達される符号化情報を含む符号化データを生成してビットストリームとして出力することができる。

【0073】

図３は本発明の一実施例による映像復号化装置のブロック構成図である。

【0074】

図３を参照すると、映像復号化装置３０は、エントロピー復号化部３０５、予測部３１０、逆量子化部３１５、逆変換部３２０、加減算器３２５、フィルター３３０及び復号化ピクチャーバッファー３３５を含んでなることができる。

【0075】

また、予測部３１０は、さらに画面内予測モジュール及び画面間予測モジュールを含んでなることができる。

【0076】

まず、映像符号化装置２０から伝達された映像ビットストリームが受信されれば、エントロピー復号化部３０５に伝達することができる。

【0077】

エントロピー復号化部３０５は、ビットストリームを復号化して量子化した係数と各構成部に伝達される復号化情報を含む復号化データを復号化することができる。

【0078】

予測部３１０は、エントロピー復号化部３０５から伝達されたデータに基づいて予測ブロックを生成することができる。ここで、復号化ピクチャーバッファー３３５に保存された参照映像に基づいて、デフォルト（ｄｅｆａｕｌｔ）構成技法を用いた参照ピクチャーリストを構成することもできる。

【0079】

画面間予測部は、参照ピクチャー構成部、動き補償部、及び動き情報復号化部を含むことができ、一部は符号化器と同じ過程を遂行し、一部は逆に誘導する過程を遂行することができる。

【0080】

逆量子化部３１５は、ビットストリームとして提供されてエントロピー復号化部３０５によって復号化した量子化変換係数を逆量子化することができる。

【0081】

逆変換部３２０は、逆ＤＣＴ、逆整数変換又はそれと類似した概念の逆変換技法を変換係数に適用して残留ブロックを生成することができる。

【0082】

ここで、逆量子化部３１５及び逆変換部３２０は、前述した映像符号化装置２０の変換部２１０及び量子化部２１５で遂行した過程を逆に遂行し、多様な方法で具現されることができる。例えば、変換部２１０及び量子化部２１５と共有する同じ過程及び逆変換を使うこともでき、映像符号化装置２０から変換及び量子化過程についての情報（例えば、変換サイズ、変換形状、量子化タイプなど）を用いて変換及び量子化過程を逆に遂行することができる。

【0083】

逆量子化及び逆変換過程を経た残留ブロックは予測部３１０によって導出された予測ブロックに加算されて復元した映像ブロックを生成することができる。このような加算は加減算器３２５によって行うことができる。

【0084】

フィルター３３０は、復元した映像ブロックに対し、必要によってブロッキング（ｂｌｏｃｋｉｎｇ）現象を除去するために、デブロッキングフィルターを適用することもでき、前記復号化過程の前後に他のループフィルターを、ビデオ品質を向上させるために、追加的に使うこともできる。

【0085】

復元及びフィルターを経た映像ブロックは復号化ピクチャーバッファー３３５に保存されることができる。

【0086】

図面に示していないが、映像符号化／復号化装置にピクチャー分割部とブロック分割部をさらに含むことができる。

【0087】

ピクチャー分割部は、ピクチャーをカラー空間（例えば、ＹＣｂＣｒ、ＲＧＢ又はＸＹＺなど）、タイル、スライス、基本符号化単位（又は最大符号化単位）などの少なくとも１個の処理単位に分割（又は区画）することができ、ブロック分割部は、基本符号化単位を少なくとも１個の処理単位（例えば、符号化、予測、変換、量子化、エントロピー及びインループフィルター単位など）に分割することができる。

【0088】

基本符号化単位は、横方向及び縦方向にピクチャーを一定の間隔で分割して獲得することができる。これに基づいてタイル、スライスなどの分割を遂行することができるが、これに限定されない。前記タイルとスライスのような分割単位は基本符号化ブロックの整数倍で構成されることができるが、映像境界に位置する分割単位では例外的な場合が発生し得る。このために、基本符号化ブロックサイズの調整が発生することもできる。

【0089】

例えば、ピクチャーを基本符号化単位に区画してから前記単位に分割することができるか、又はピクチャーを前記単位に区画してから基本符号化単位に分割することができる。本発明では各単位の区画及び分割順が前者である場合を仮定して説明するが、これに限定されず、符号化／復号化設定によって後者の場合も可能である。後者の場合、基本符号化単位のサイズが分割単位（タイルなど）によって適応的な場合への変形が可能である。すなわち、分割単位ごとに異なるサイズを有する基本符号化ブロックを支援することができることを意味する。

【0090】

本発明ではピクチャーを基本符号化単位に区画する場合を基本設定にして後述の例を説明する。前記基本設定は、ピクチャーがタイル又はスライスに分割されないか又はピクチャーが１個のタイル又は１個のスライスである場合を意味することができる。しかし、前述したように、各分割単位（タイル、スライスなど）を先に区画し、獲得された単位によって基本符号化単位に分割する場合（すなわち、各分割単位が基本符号化単位の整数倍にならない場合など）にも後述する多様な実施例を同様に又は変更して適用することができることを理解すべきである。

【0091】

前記分割単位の中で、スライスの場合、スキャンパターンによって連続する少なくとも１個のブロックの束から構成されることができ、タイルの場合、空間的に隣接したブロックの長方形の束から構成されることができ、それ以外の追加的な分割単位を支援し、それによる定義によって構成されることができる。スライスとタイルは並列処理などのための目的で支援する分割単位であることができ、このために分割単位間の参照は制限（すなわち、参照できない）することができる。

【0092】

スライスは連続するブロックの開始位置についての情報で各単位の分割情報を生成することができ、タイルの場合、水平及び垂直方向の分割線についての情報を生成するか又はタイルの位置情報（例えば、左上側、右上側、左下側、右下側位置）を生成することができる。

【0093】

ここで、スライスとタイルは符号化／復号化設定によって複数の単位に区分されることができる。

【0094】

例えば、一部の単位＜Ａ＞は符号化／復号化過程に影響を及ぼす設定情報を含む単位（すなわち、タイルヘッダー又はスライスヘッダーを含み）であることができ、一部の単位＜Ｂ＞は設定情報を含まない単位であることができる。もしくは、一部の単位＜Ａ＞は符号化／復号化過程で他の単位を参照することができない単位であることができ、一部の単位＜Ｂ＞は参照することができる単位であることができる。また、一部の単位＜Ａ＞は他の単位＜Ｂ＞を含む上下関係であることができるか、一部の単位＜Ａ＞は他の単位＜Ｂ＞と対等な関係であることができる。

【0095】

ここで、ＡとＢはスライスとタイル（又はタイルとスライス）であることができる。もしくは、ＡとＢはスライス及びタイルの１個で構成されることができる。例えば、Ａはスライス／タイル＜タイプ１＞であり、Ｂはスライス／タイル＜タイプ２＞のような構成が可能である。

【0096】

ここで、タイプ１とタイプ２はそれぞれ１個のスライス又はタイルであることができる。もしくは、タイプ１は（タイプ２を含む）複数のスライス又はタイル（スライス集合又はタイル集合）であることができ、タイプ２は１個のスライス又はタイルであることができる。

【0097】

既に前述したように、本発明はピクチャーが１個のスライス又はタイルから構成される場合を仮定して説明するが、２個以上の分割単位が発生する場合であれば、前記説明を後述する実施例に適用して理解することができる。また、Ａ及びＢは分割単位が有することができる特性に対する例示であり、各例示のＡ及びＢを組み合わせて構成する例も可能である。

【0098】

一方、ブロック分割部によって多様なサイズのブロックに分割することができる。ここで、ブロックはカラーフォーマットによって１個以上のブロックから構成（例えば、１個の輝度ブロック及び２個の色差ブロックなど）されることができ、カラーフォーマットによってブロックのサイズが決定されることができる。以下では、説明の便宜上、１個のカラー成分（輝度成分）によるブロックを基準に説明する。

【0099】

後述する内容は１個のカラー成分を対象とするが、カラーフォーマットによる比（例えば、ＹＣｂＣｒ４：２：０の場合、輝度成分と色差成分の横長と縦長の比は２：１）に比例して他のカラー成分に変更して適用することができることを理解すべきである。また、他のカラー成分に依存的なブロック分割（例えば、Ｃｂ／ＣｒでＹのブロック分割結果に依存的な場合）ができるが、各カラー成分に独立的なブロック分割が可能であることを理解すべきである。また、共通する１個のブロック分割設定（長さ比に比例することを考慮）を使うことができるが、カラー成分によって個別的なブロック分割設定を使うことも考慮して理解する必要がある。

【0100】

ブロックはＭ×Ｎ（Ｍ及びＮは４、８、１６、３２、６４、１２８などの整数）のような可変サイズを有することができ、符号化遂行のための単位（符号化ブロック。Ｃｏｄｉｎｇ Ｂｌｏｃｋ）であることができる。詳細には、予測、変換、量子化及びエントロピー符号化などの基礎となる単位であることができ、本発明ではこれを通称してブロックと表現する。ここで、ブロックは方形のブロックのみ意味するものではなく、三角形、円形などの多様な形態の領域を含む広い概念と理解すべきであるが、本発明では方形の場合を中心に説明する。

【0101】

ブロック分割部は映像符号化装置及び復号化装置の各構成部に関連して設定されることができ、この過程によってブロックのサイズ及び形態を決定することができる。ここで、設定されるブロックは構成部によって異なるように定義されることができ、予測部の場合は予測ブロック（Ｐｒｅｄｉｃｔｉｏｎ Ｂｌｏｃｋ）、変換部の場合は変換ブロック（Ｔｒａｎｓｆｏｒｍ Ｂｌｏｃｋ）、量子化部の場合は量子化ブロック（Ｑｕａｎｔｉｚａｔｉｏｎ Ｂｌｏｃｋ）などがこれに相当することができる。ただ、これに限定されず、他の構成部によるブロック単位が追加的に定義されることができる。本発明では各構成部で入力と出力がブロック（すなわち、長方形）である場合を仮定して説明するが、一部の構成部では他の形態（例えば、方形、三角形など）の入力／出力が可能である。

【0102】

ブロック分割部の初期（又は開始）ブロックのサイズ及び形態は上位単位から決定することができる。例えば、符号化ブロックの場合は基本符号化ブロックが初期ブロックであることができ、予測ブロックの場合は符号化ブロックが初期ブロックであることができる。また、変換ブロックの場合は符号化ブロック又は予測ブロックが初期ブロックであることができ、これは符号化／復号化設定によって決定することができる。

【0103】

例えば、符号化モードがイントラ（ｉｎｔｒａ）の場合、予測ブロックは変換ブロックの上位単位であることができ、インター（ｉｎｔｅｒ）の場合、予測ブロックは変換ブロックに独立的な単位であることができる。分割の開始単位である初期ブロックは小さなサイズのブロックに分割されることができ、ブロックの分割による最適のサイズ及び形態が決定されれば、そのブロックは下位単位の初期ブロックに決定されることができる。分割の開始単位である初期ブロックを上位単位の初期ブロックと見なすことができる。ここで、上位単位は符号化ブロック、下位単位は予測ブロック又は変換ブロックであることができるが、これに限定されるものではない。前記例のように下位単位の初期ブロックが決定されれば、上位単位のように最適のサイズ及び形態のブロックを捜すための分割過程を遂行することができる。

【0104】

まとめると、ブロック分割部は、基本符号化単位（又は最大符号化単位）を少なくとも１個の符号化単位（又は下位符号化単位）に分割することができる。また、符号化単位は少なくとも１個の予測単位に分割することができ、少なくとも１個の変換単位に分割することができる。符号化単位は少なくとも１個の符号化ブロックに分割することができ、符号化ブロックは少なくとも１個の予測ブロックに分割することができ、少なくとも１個の変換ブロックに分割することができる。予測単位は少なくとも１個の予測ブロックに分割することができ、変換単位は少なくとも１個の変換ブロックに分割することができる。

【0105】

ここで、一部のブロックの場合、他のブロックと結合されて１個の分割過程を遂行することができる。例えば、符号化ブロックと変換ブロックが単一の単位に結合する場合、最適のブロックのサイズ及び形態を獲得するための分割過程を遂行し、これは符号化ブロックの最適のサイズ及び形態だけでなく変換ブロックの最適のサイズ及び形態であることができる。もしくは、符号化ブロックと変換ブロックが単一の単位に結合することができ、予測ブロックと変換ブロックが単一の単位に結合することができ、符号化ブロックと予測ブロックと変換ブロックとが単一の単位に結合することができ、その他のブロックの結合が可能である。ただ、前記結合可否は映像（ピクチャー、スライス、タイルなど）内で一括的に適用されるものではなく、ブロック単位の細部条件（例えば、映像タイプ、符号化モード、ブロックのサイズ／形態、予測モード情報など）によって適応的に結合可否などを決定することができる。

【0106】

上述したように、最適のサイズ及び形態のブロックを捜した場合、これについてのモード情報（例えば、分割情報など）が生成されることができる。モード情報はブロックが属する構成部で発生する情報（例えば、予測関連情報及び変換関連情報など）とともにビットストリームに収録されて復号化器に伝送されることができ、復号化器で同一水準の単位でパーシングされて映像復号化過程で使われることができる。

【0107】

以下では分割方式について説明し、説明の便宜上、初期ブロックが正方形であることを仮定するが、初期ブロックが長方形の場合にも同一に又は同様に適用することができるので、これに限定されるものではない。

【0108】

ブロック分割のための多様な方法を支援することができるが、本発明ではツリー基盤の分割に重点を置いて説明し、少なくとも１個のツリー分割を支援することができる。ここで、ツリー方式は、クワッドツリー（Ｑｕａｄ Ｔｒｅｅ．ＱＴ）、バイナリーツリー（Ｂｉｎａｒｙ Ｔｒｅｅ．ＢＴ）、ターナリーツリー（Ｔｅｒｎａｒｙ Ｔｒｅｅ．ＴＴ）などを支援することができる。１個のツリー方式を支援する場合は単一ツリー分割、２個以上のツリー方式を支援する場合は多重ツリー方式ということができる。

【0109】

クワッドツリー分割の場合はブロックを横方向及び縦方向にそれぞれ２分割する方式を意味し、バイナリーツリー分割の場合はブロックを横方向又は縦方向の一方向に２分割する方式を意味し、ターナリーツリー分割の場合はブロックを横方向又は縦方向に３分割する方式を意味する。

【0110】

本発明で、分割前のブロックがＭ×Ｎの場合、クワッドツリー分割を４個のＭ／２×Ｎ／２に分割し、バイナリーツリー分割は２個のＭ／２×Ｎ又はＭ×Ｎ／２に分割し、ターナリーツリー分割の場合はＭ／４×Ｎ／Ｍ／２×Ｎ／Ｍ／４×Ｎ又はＭ×Ｎ／４／Ｍ×Ｎ／２／Ｍ×Ｎ／４に分割する場合を仮定する。しかし、分割結果が前記場合にのみ限定されず、多様な変形の例が可能である。

【0111】

符号化／復号化設定によって前記ツリー分割の１個以上の方式を支援することができる。例えば、クワッドツリー分割を支援することができるか、又はクワッドツリー分割とバイナリーツリー分割を支援することができるか、又はクワッドツリー分割とターナリーツリー分割を支援することができるか、又はクワッドツリー分割とバイナリーツリー分割とターナリーツリー分割を支援することができる。

【0112】

前記例は基本分割方式がクワッドツリーであり、その他のツリーの支援可否によってバイナリーツリー分割とターナリーツリー分割を追加分割方式に含む場合に対する例であるが、多様な変形が可能である。ここで、その他のツリー支援可否についての情報（ｂｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇ、ｔｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇ、ｂｔ＿ｔｔ＿ｅｎａｂｌｅｄ＿ｆｌａｇなど。０又は１の値を有することができ、０であれば支援しなく、１であれば支援する）は符号化／復号化設定によって黙示的に決定されるか又はシーケンス、ピクチャー、スライス、タイルなどの単位で明示的に決定されることができる。

【0113】

分割情報は分割可否についての情報（ｔｒｅｅ＿ｐａｒｔ＿ｆｌａｇ。又はｑｔ＿ｐａｒｔ＿ｆｌａｇ、ｂｔ＿ｐａｒｔ＿ｆｌａｇ、ｔｔ＿ｐａｒｔ＿ｆｌａｇ、ｂｔ＿ｔｔ＿ｐａｒｔ＿ｆｌａｇ。０又は１の値を有することができ、０であれば分割しなく、１であれば分割する）を含むことができる。また、分割方式（バイナリーツリー、ターナリーツリー）によって分割方向（ｄｉｒ＿ｐａｒｔ＿ｆｌａｇ。又はｂｔ＿ｄｉｒ＿ｐａｒｔ＿ｆｌａｇ、ｔｔ＿ｄｉｒ＿ｐａｒｔ＿ｆｌａｇ、ｂｔ＿ｔｔ＿ｄｉｒ＿ｐａｒｔ＿ｆｌａｇ。０又は１の値を有することができ、０であれば＜横／水平＞であり、１であれば＜縦／垂直＞）についての情報を加えることができ、これは分割を行う場合に発生可能な情報であることができる。

【0114】

複数のツリー分割を支援する場合には多様な分割情報構成が可能である。次に１個の深さ（Ｄｅｐｔｈ）水準（すなわち、支援される分割深さが１個以上に設定されて再帰的な分割が可能であるが、説明の便宜のための目的）で分割情報がどのように構成されているかに対する例を仮定して説明する。

【0115】

一例（１）で、分割可否についての情報を確認する。ここで、分割を遂行しない場合であれば分割を終了する。

【0116】

仮に、分割を行う場合であれば、分割種類についての選択情報（例えば、ｔｒｅｅ＿ｉｄｘ。０であればＱＴ、１であればＢＴ、２であればＴＴ）を確認する。ここで、選択される分割種類によって分割方向情報をさらに確認し、次の段階（分割深さが最大に到逹しない場合などの理由で追加分割ができれば再び初めから始め、分割が不可の場合であれば、分割を終了）に移る。

【0117】

一例（２）で、一部のツリー方式（ＱＴ）に対する分割可否についての情報を確認し、次の段階に移る。ここで、分割を遂行しない場合であれば、一部のツリー方式（ＢＴ）の分割可否についての情報を確認する。ここで、分割を遂行しない場合であれば、一部のツリー方式（ＴＴ）の分割可否についての情報を確認する。ここで、分割を遂行しない場合であれば、分割を終了する。

【0118】

仮に、一部のツリー方式（ＱＴ）の分割を遂行する場合であれば、次の段階に移る。また、仮に、一部のツリー方式（ＢＴ）の分割を遂行する場合であれば、分割方向情報を確認し、次の段階に移る。また、仮に、一部のツリー分割方式（ＴＴ）の分割を遂行する場合であれば、分割方向情報を確認し、次の段階に移る。

【0119】

一例（３）で、一部のツリー方式（ＱＴ）に対する分割可否についての情報を確認する。ここで、分割を遂行しない場合であれば、一部のツリー方式（ＢＴ及びＴＴ）の分割可否についての情報を確認する。ここで、分割を遂行しない場合であれば、分割を終了する。

【0120】

仮に、一部のツリー方式（ＱＴ）の分割を遂行する場合であれば、次の段階に移る。また、仮に、一部のツリー方式（ＢＴ及びＴＴ）の分割を遂行する場合であれば、分割方向情報を確認し、次の段階に移る。

【0121】

前記例はツリー分割の優先順位が存在（２番と３番例）するか存在しない場合（１番例）であるが、多様な変形の例が可能である。また、前記例で、現在段階の分割は以前段階の分割結果とは無関係な場合を説明する例であるが、現在段階の分割が以前段階の分割結果に依存的な設定も可能である。

【0122】

例えば、１～３番例の場合、以前段階で一部のツリー方式の分割（ＱＴ）を遂行して現在段階に移った場合であれば、現在段階でも同一ツリー方式（ＱＴ）の分割を支援することができる。

【0123】

一方、以前段階で一部のツリー方式の分割（ＱＴ）を遂行せずに他のツリー方式の分割（ＢＴ又はＴＴ）を遂行して現在段階に移った場合であれば、一部のツリー方式の分割（ＱＴ）を除き、一部のツリー方式の分割（ＢＴ及びＴＴ）を現在段階を含めた後続の段階で支援する設定も可能である。

【0124】

このような場合には、ブロック分割に支援するツリー構成が適応的であることを意味するので、前述した分割情報構成も異なるように構成されることができることを意味する（後述する例は３番例であると仮定）。すなわち、前記例で一部のツリー方式（ＱＴ）の分割を以前段階で遂行しなかった場合、現在段階では一部のツリー方式（ＱＴ）は考慮せずに分割過程を遂行することができる。また、関連のツリー方式についての分割情報（例えば、分割可否についての情報、分割方向情報など。本例＜ＱＴ＞では分割可否についての情報）を除去して構成することができる。

【0125】

前記例はブロック分割が許される場合（例えば、ブロックサイズが最大値と最小値との間の範囲内に存在、各ツリー方式の分割深さが最大深さ＜許容深さ＞に到逹しないなど）に対する適応的な分割情報構成に対する場合であり、ブロック分割が制限される場合（例えば、ブロックのサイズが最大値と最小値との間の範囲に存在しなく、各ツリー方式の分割深さが最大深さに到逹するなど）にも適応的な分割情報構成が可能である。

【0126】

前述したように、本発明で、ツリーに基づく分割は再帰的な方式で遂行することができる。例えば、分割深さがｋである符号化ブロックの分割フラグが０の場合、符号化ブロックの符号化は分割深さがｋである符号化ブロックで遂行し、分割深さがｋである符号化ブロックの分割フラグが１の場合、符号化ブロックの符号化は分割方式によって分割深さがｋ＋１であるＮ個のサブ符号化ブロック（ここで、Ｎは２、３、４のような２以上の整数）で遂行する。

【0127】

前記サブ符号化ブロックはさらに符号化ブロック（ｋ＋１）に設定し、前記過程を経てサブ符号化ブロック（ｋ＋２）に分割することができ、このような階層的分割方式は分割範囲及び分割許容深さなどの分割設定によって決定することができる。

【0128】

ここで、分割情報を表現するためのビットストリーム構造は１個以上のスキャン方法の中で選択することができる。例えば、分割深さ順を基準に分割情報のビットストリームを構成することができるか分割可否を基準に分割情報のビットストリームを構成することができる。

【0129】

例えば、分割深さ順を基準にする場合、最初ブロックを基準に現水準の深さでの分割情報を獲得した後、次の水準の深さでの分割情報を獲得する方法であり、分割可否を基準にする場合、最初ブロックを基準に分割されたブロックでの追加分割情報を優先的に獲得する方法を意味し、他の追加的なスキャン方法を考慮することができる。本発明では分割可否を基準に分割情報のビットストリームを構成する場合を仮定する。

【0130】

前述したように、ブロック分割に対する多様な場合を説明した。ブロック分割に対する固定的又は適応的な設定を支援することができる。

【0131】

ここで、ブロック分割に対する設定は、シーケンス、ピクチャー、スライス、タイルなどの単位で関連情報を明示的に含むことができる。もしくは、符号化／復号化設定によって黙示的にブロック分割設定を決定することができる。ここで、符号化／復号化設定は、映像タイプ（Ｉ／Ｐ／Ｂ）、カラー成分、分割種類、分割深さなどの多様な符号化／復号化要素の中で１個又は２個以上の組合せによって構成することができる。

【0132】

本発明の一実施例による映像符号化方法において、画面内予測は次のように構成することができる。予測部の画面内予測は、参照画素の構成段階、予測ブロック生成段階、予測モード決定段階、及び予測モード符号化段階を含むことができる。また、映像符号化装置は、参照画素構成段階、予測ブロック生成段階、予測モード決定段階、及び予測モード符号化段階を具現する参照画素構成部、予測ブロック生成部、及び予測モード符号化部を含むように構成されることができる。前述した過程の一部は省略することができるか他の過程を追加することができ、前記記載の順ではない他の順に変更することができる。

【0133】

図４は本発明の一実施例による画面内予測モードを示す例示図である。

【0134】

図４を参照すると、６７個の予測モードが画面内予測のための予測モード候補群として構成されている。このうち、６５個は方向性モードであり、２個は非方向性モード（ＤＣ、Ｐｌａｎａｒ）である場合を仮定して説明するが、これに限定されず、多様な構成が可能である。ここで、方向性モードは勾配（例えば、ｄｙ／ｄｘ）又は角度情報（Ｄｅｇｒｅｅ）で区分することができる。また、前記予測モードの全部又は一部が輝度成分又は色差成分の予測モード候補群に含まれることができ、それ以外の追加的なモードが予測モード候補群に含まれることができる。

【0135】

本発明で、方向性モードの方向は直線型（Ｓｔｒａｉｇｈｔ ｌｉｎｅ）を意味することができ、曲線型（Ｃｕｒｖｅ）の方向性モードも追加的に予測モードに構成することができる。また、非方向性モードの場合、現在ブロックに隣接した周辺ブロック（例えば、左側、上側、左上側、右上側、左下側ブロックなど）の画素の平均（又は加重値平均など）から予測ブロックを獲得するＤＣモード、及び周辺ブロックの画素を線形補間などによって予測ブロックを獲得するＰｌａｎａｒモードを含むことができる。

【0136】

ここで、ＤＣモードの場合、予測ブロックの生成に使われる参照画素は、左側、上側、左側＋上側、左側＋左下側、上側＋右上側、左側＋上側＋左下側＋右上側などの多様な組合せからなるブロックから獲得することができ、映像タイプ、カラー成分、ブロックのサイズ／形態／位置などによって定義される符号化／復号化設定によって参照画素獲得ブロック位置を決定することができる。

【0137】

ここで、Ｐｌａｎａｒモードの場合、予測ブロック生成に使われる画素は、参照画素から構成された領域（例えば、左側、上側、左上側、右上側、左下側など）と参照画素から構成されない領域（例えば、右側、下側、右下側など）から獲得することができ、参照画素から構成されない領域（すなわち、符号化しない）の場合、参照画素から構成された領域から１個以上の画素を使用（例えば、そのままコピー、加重値平均など）して黙示的に獲得することができるか、又は参照画素から構成されない領域の少なくとも１個の画素についての情報を明示的に発生させることができる。それで、このように参照画素から構成された領域と参照画素から構成されない領域を使って予測ブロックを生成することができる。

【0138】

図５は本発明の一実施例による方向性モードと非方向性モードに関する画面内予測を示す概念図である。

【0139】

図５の（ａ）を参照すると、垂直（５ａ）、水平（５ｂ）、対角線（５ｃ～５ｅ）方向のモードによる画面内予測を示している。図５の（ｂ）を参照すると、ＤＣモードによる画面内予測を示している。図５の（ｃ）を参照すると、Ｐｌａｎａｒモードによる画面内予測を示している。

【0140】

前記説明以外の追加的な非方向性モードを含むことができる。本発明では直線型方向性モードとＤＣ、Ｐｌａｎａｒの非方向性モードを中心に説明するが、他の場合への変更適用も可能である。

【0141】

図４はブロックのサイズにかかわらず固定的に支援される予測モードであることができる。また、ブロックのサイズによって支援される予測モードは図４と違うことができる。

【0142】

例えば、予測モード候補群の個数が適応的（例えば、予測モード間の角度は等間隔であるが、角度を異に設定する。方向性モードを基準に９、１７、３３、６５、１２９個など）であるか又は予測モード候補群の個数は固定的であるが他の構成（例えば、方向性モード角度、非方向性種類など）からなることができる。

【0143】

また、図４はブロックの形態にかわわらず固定的に支援される予測モードであることができる。また、ブロックの形態によって支援される予測モードは図４と違うことができる。

【0144】

例えば、予測モード候補群の個数が適応的（例えば、ブロックの横長と縦長の比によって水平又は垂直方向に派生される予測モードの個数を少なく又は多く設定）であるか、又は予測モード候補群の個数は固定的であるが他の構成（例えば、ブロックの横長と縦長の比によって水平又は垂直方向に派生される予測モードをもっと細密に設定）からなることができる。

【0145】

もしくは、ブロックの長さが長い側の予測モードはもっと多い個数を、ブロックの長さが短い側の予測モードはもっと少ない個数を支援することができ、ブロックの長さが長い場合、予測モード間隔を図４で６６番モードの右側に位置するモード（例えば、５０番モードを基準に＋４５度以上の角度を有するモード。すなわち、６７～８０番などの番号を有するモード）又は２番モードの左側に位置するモード（例えば、１８番モードを基準に－４５度以上の角度を有するモード。すなわち、－１～－１４番などの番号を有するモード）を支援することもできる。これはブロックの横長と縦長の比によって決定することができ、その反対の状況が可能である。

【0146】

本発明では図４のように予測モードが（何の符号化／復号化要素にも関係なく）固定的に支援される予測モードの場合を中心に説明するが、符号化設定によって適応的に支援される予測モード設定も可能である。

【0147】

また、予測モードを分類するとき、水平及び垂直モード（１８番と５０番モード）、一部の対角線モード（Ｄｉａｇｏｎａｌ ｕｐ ｒｉｇｈｔ＜２番＞、Ｄｉａｇｏｎａｌ ｄｏｗｎ ｒｉｇｈｔ＜３４番＞、Ｄｉａｇｏｎａｌ ｄｏｗｎ ｌｅｆｔ＜６６番＞など）などが基準となることができ、これは一部の方向性（又は角度４５度、９０度など）によって行う分類方法であり得る。

【0148】

そして、方向性モードの中で両端に位置する一部のモード（２番と６６番モード）が予測モード分類に基準となるモードであることができ、これは図４のような画面内予測モード構成であるときに可能な例である。すなわち、予測モード構成が適応的である場合には、前記基準となるモードが変更される例も可能である。例えば、２番モードが２より小さいか大きい番号を有するモード（－２、－１、３、４など）に代替されるか、６６番モードが６６より小さいか大きい番号を有するモード（６４、６６、６７、６８など）に代替されることができる。

【0149】

また、カラー成分に関する追加的な予測モードが予測モード候補群に含まれることができる。次に前記予測モードに対する例としてカラーコピーモード及びカラーモードについて説明する。

【0150】

（カラーコピーモード）

【0151】

他のカラー空間内に位置する領域から予測ブロックを生成するためのデータを獲得する方法に関連した予測モードを支援することができる。

【0152】

例えば、カラー空間間の相関性を用いて予測ブロック生成のためのデータを他のカラー空間で獲得する方法に対する予測モードがそれに対する例となることができる。

【0153】

図６は本発明の一実施例によるカラーコピーモードに関する画面内予測を示す概念図である。図６を参照すると、現在カラー空間Ｍの現在ブロックＣは同一時間ｔに他のカラー空間Ｎの対応する領域Ｄのデータを使って予測を遂行することができる。

【0154】

ここで、カラー空間間の相関性は、ＹＣｂＣｒを例として挙げる場合、ＹとＣｂ、ＹとＣｒ、ＣｂとＣｒとの間の相関性を意味することができる。すなわち、色差成分（Ｃｂ又はＣｒ）の場合、現在ブロックに対応する輝度成分（Ｙ）の復元されたブロックを現在ブロックの予測ブロックとして使うことができる（色差対輝度が後述する例の基本設定）。もしくは、一部の色差成分（Ｃｒ又はＣｂ）の現在ブロックに対応する一部の色差成分（Ｃｂ又はＣｒ）の復元されたブロックを現在ブロックの予測ブロックとして使うことができる。

【0155】

ここで、現在ブロックに対応する領域は、一部のカラーフォーマット（例として、ＹＣｂＣｒ４：４：４など）の場合、各映像内の絶対的な位置が同一であり得る。もしくは、一部のカラーフォーマット（例として、ＹＣｂＣｒ４：２：０など）の場合、各映像内の相対的な位置が同一であり得る。これは、カラーフォーマットによる横長と縦長の比によって対応する位置を決定することができ、現在映像の画素と他のカラー空間の対応する画素は現在画素の座標の各構成成分にカラーフォーマットによる横長と縦長の比を掛けるか割ることによって獲得することができる。

【0156】

説明の便宜のために、一部のカラーフォーマット４：４：４の場合を中心に説明するが、他のカラー空間の対応する領域の位置はカラーフォーマットによる横長と縦長の比によって決定することができることを理解すべきである。

【0157】

カラーコピーモードで他のカラー空間の復元されたブロックをそのまま予測ブロックとして使うことができるか、カラー空間間の相関性を考慮して獲得したブロックを予測ブロックとして使うことができる。カラー空間間の相関性を考慮して獲得したブロックは既存ブロックに補正を行って獲得することができるブロックを意味する。詳細には、｛Ｐ＝ａ＊Ｒ＋ｂ｝の数式で、ａとｂは補正のために使われる値を意味し、ＲとＰはそれぞれ他のカラー空間で獲得された値と現在カラー空間の予測値を意味することができる。ここで、Ｐはカラー空間間の相関性を考慮して獲得したブロックを意味する。

【0158】

本例では、カラー空間間の相関性を用いて獲得するデータを現在ブロックの予測値として使用する場合を仮定して説明するが、該当データを既に存在する現在ブロックの予測値に適用される補正値として使う場合も可能である。すなわち、他のカラー空間の残留値で現在ブロックの予測値を補正することができる。

【0159】

本発明では前者の場合を仮定して説明するが、これに限定されず、補正値として使われる場合への同一変更又は変更適用が可能である。

【0160】

カラーコピーモードは、符号化／復号化設定によって明示的又は黙示的に支援可否を決定することができる。ここで、映像タイプ、カラー成分、ブロックの位置／サイズ／形態、ブロックの横長と縦長の比などにおいて１個又は２個以上の組合せによって符号化／復号化設定を定義することができる。そして、明示的な場合には、シーケンス、ピクチャー、スライス、タイルなどの単位で関連情報を含むことができる。また、符号化／復号化設定によってカラーコピーモードの支援可否は一部の場合に黙示的に決定することができ、一部の場合には明示的に関連情報が発生することもできる。

【0161】

カラーコピーモードでカラー空間間の相関性情報（ａとｂなど）は符号化／復号化設定によって明示的に発生するか黙示的に獲得することができる。

【0162】

ここで、相関性情報を獲得するために比較（又は参照）される領域は現在ブロック（図６のＣ）と他のカラー空間の対応する領域（図６のＤ）であることができる。もしくは、現在ブロックの隣接した領域（図６のＣを中心に左側、上側、左上側、右上側、左下側ブロックなど）と他のカラー空間が対応する領域の隣接した領域（図６のＤを中心に左側、上側、左上側、右上側、左下側ブロックなど）であることができる。

【0163】

前記説明で、前者の場合、相関性情報は現在ブロックに対応ブロックのデータを使って直接獲得しなければならないので、関連情報を明示的に処理する例に相当することができる。すなわち、現在ブロックのデータはいまだ符号化が完了しなかので、相関性情報を生成しなければならない場合であり得る。後者の場合、相関性情報を現在ブロックの隣接した領域に対応ブロックの隣接した領域のデータを使って間接的に獲得することができるので、関連情報を黙示的に処理する例に相当することができる。

【0164】

まとめると、前者の場合、現在ブロックに対応ブロックを比較して相関性情報を獲得し、後者の場合、現在ブロックに対応ブロックにそれぞれ隣接した領域を比較して相関性情報を獲得する。そして、相関性情報を対応ブロックに適用して獲得したデータを現在ブロックの予測画素として使うことができる。

【0165】

ここで、前者の場合、相関性情報をそのまま符号化することができるか又は隣接した領域を比較して獲得する相関性情報を予測値としてその差分値についての情報を符号化することができる。前記相関性情報はカラーコピーモードが予測モードに選定される場合に発生可能な情報であり得る。

【0166】

ここで、後者の場合、予測モード候補群でカラーコピーモードが最適のモードに選定されることを除けば、追加的に発生する情報がない黙示的な場合の一例と理解することができる。すなわち、これは１個の相関性情報を支援する設定の下で可能な例であり得る。

【0167】

仮に、２個以上の相関性情報を支援する設定の下ではカラーコピーモードが最適のモードに選定されることに加え、相関性情報についての選択情報が要求されることができる。前記例のように符号化／復号化設定によって明示的な場合と黙示的な場合を組み合わせる構成も可能である。

【0168】

本発明では相関性情報を間接的に獲得する場合を中心に説明する。ここで獲得される相関性情報はＮ個以上（Ｎは１、２、３のような１以上の整数）であることができる。相関性情報の個数についての設定情報は、シーケンス、ピクチャー、スライス、タイルなどの単位で含むことができる。後述する例の一部で、ｋ個の相関性情報を支援する場合はｋ個のカラーコピーモードを支援する場合と同じ意味であることができることを理解すべきである。

【0169】

図７は本発明の一実施例によるカラーコピーモードに関連して各カラー空間の対応ブロックとそれに隣接した領域を示す例示図である。図７を参照すると、現在カラー空間Ｍと他のカラー空間Ｎで画素間の対応する例示（ｐとｑ）を示しており、一部のカラーフォーマット（４：２：０）の場合に発生可能な例示と理解することができる。そして、相関性情報獲得のために、対応する関係７ａと予測値の適用のために対応する関係７ｂを確認することができる。

【0170】

次にカラーコピーモードで相関性情報を獲得することについて説明する。相関性情報を獲得するためには各カラー空間の既設定の領域（現在ブロックに対応ブロックのそれぞれの隣接した領域の全部又は一部）内の画素の画素値を比較（又は使用）することができる（すなわち、１：１画素値比較過程を遂行）。ここで、比較される画素値は各カラー空間の対応する画素位置に基づいて獲得することができる。前記画素値は各カラー空間で少なくとも１個の画素から誘導される値であることができる。

【0171】

例えば、一部のカラーフォーマット４：４：４の場合、色差空間の１個の画素の画素値と輝度空間の１個の画素の画素値が相関性情報獲得過程に対応する画素値として使うことができる。もしくは、一部のカラーフォーマット（４：２：０）の場合、色差空間の１個の画素の画素値と輝度空間の１個以上の画素から誘導される画素値（すなわち、ダウンサンプリング過程によって獲得）を相関性情報獲得過程に対応する画素値として使うことができる。

【0172】

詳細には、前者の場合、色差空間のｐ［ｘ、ｙ］は輝度空間のｑ［ｘ、ｙ］と比較されることができる。ここで、画素値は１個の画素が有する明るさ値をそのまま使うことができる。後者の場合、色差空間のｐ［ｘ、ｙ］は輝度空間のｑ［２ｘ、２ｙ］、ｑ［２ｘ、２ｙ＋１］、ｑ［２ｘ＋１、２ｙ］、ｑ［２ｘ＋１、２ｙ＋１］などと比較されることができる。

【0173】

ここで、１：１画素値の比較を遂行しなければならないため、輝度空間の場合、前記複数の画素の中で１個を色差画素の画素値と比較する値として使うことができる。すなわち、前記複数の画素の中で１個の画素が有する明るさ値をそのまま使うことを意味する。もしくは、前記複数の画素の中で２個以上の画素（ｋ個。ｋは２、４、６などの２以上の整数）から１個の画素値を誘導して比較する値として使うことができる。すなわち、２個以上の画素に加重値平均（各画素に加重値を均等に割り当てることができるか又は非均等に割り当てることができる）などを適用することができる。

【0174】

前記例のように対応する画素が複数存在する場合、既設定の１個の画素の画素値又は２個以上の画素から誘導される画素値を比較値として使うことができる。ここで、符号化／復号化設定によって各カラー空間で比較される画素値の誘導に関する前記２方法の中で一つを単独で使うか又は組み合わせて使うことができる。

【0175】

次に、現在カラー空間で１個の画素の画素値を比較に使い、他のカラー空間で１個以上の画素を画素値の誘導に使うことができることを前提とする説明する。例えば、カラーフォーマットはＹＣｂＣｒ４：２：０であり、現在カラー空間は色差空間であり、他のカラー空間は輝度空間である場合を仮定する。画素値の誘導に関する方法は他のカラー空間を中心に説明する。

【0176】

一例として、ブロックの形態（横長と縦長の比）によって決定することができる。詳細な例として、現在ブロック（又は予測対象ブロック）の長さが長い側に隣接した色差空間のｐ［ｘ、ｙ］は輝度空間のｑ［２ｘ、２ｙ］と比較することができ、長さが短い側に隣接した色差空間のｐ［ｘ、ｙ］は輝度空間のｑ［２ｘ、２ｙ］とｑ［２ｘ＋１、２ｙ］の平均と比較することができる。

【0177】

ここで、横長と縦長の比にかかわらず、一部のブロック形態（長方形）に前記内容を適用することができるか又は横長と縦長の比が一定の比率（ｋ：１又は１：ｋ。例として、２：１、４：１などのようにｋは２以上）以上／超過の場合にのみ適用することができるなどの適応的な設定が可能である。

【0178】

一例として、ブロックのサイズによって決定することができる。詳細な例として、現在ブロックのサイズが一定のサイズ（Ｍ×Ｎ。例として、２^ｍ×２^ｎであり、ｍとｎは２～６のような１以上の整数）以上／超過の場合、色差空間のｐ［ｘ、ｙ］を輝度空間のｑ［２ｘ＋１、２ｙ］と比較することができ、一定のサイズ以下／未満の場合、色差空間のｐ［ｘ、ｙ］を輝度空間のｑ［２ｘ、２ｙ］、ｑ［２ｘ、２ｙ＋１］の平均と比較することができる。

【0179】

ここで、サイズ比較のための境界値が前記例のように１個存在するか又は２個以上存在（Ｍ_１×Ｎ_１、Ｍ_２×Ｎ_２など）するなどの適応的な設定が可能である。

【0180】

前記例は演算量の側面で考慮することができる一部の場合であり、前記例と反対の場合を含む多様な変形の例が可能である。

【0181】

一例として、ブロックの位置によって決定することができる。詳細な例として、現在ブロックが既設定の領域（本例で最大符号化ブロックであると仮定）の内部に位置する場合、色差空間のｐ［ｘ、ｙ］を輝度空間のｑ［２ｘ、２ｙ］、ｑ［２ｘ＋１、２ｙ］、ｑ［２ｘ、２ｙ＋１］、ｑ［２ｘ＋１、２ｙ＋１］の平均と比較することができ、既設定の領域の境界（本例で左側上の境界であると仮定）に位置する場合、色差空間のｐ［ｘ、ｙ］を輝度空間のｑ［２ｘ＋１、２ｙ＋１］と比較することができる。前記既設定の領域は、スライス、タイル、ブロックなどに基づいて設定される領域を意味することができる。詳細には、スライス、タイル、最大符号化／予測／変換ブロックの整数倍に基づいて獲得することができる。

【0182】

他の例として、現在ブロックが前記領域の一部の境界（本例で上側境界であると仮定）に位置する場合、一部の境界（上側）に隣接した色差空間のｐ［ｘ、ｙ］を輝度空間のｑ［２ｘ＋１、２ｙ＋１］と比較することができ、前記領域内部（左側）に隣接した色差空間のｐ［ｘ、ｙ］を輝度空間のｑ［２ｘ、２ｙ］、ｑ［２ｘ＋１、２ｙ］、ｑ［２ｘ、２ｙ＋１］、ｑ［２ｘ＋１、２ｙ＋１］の平均と比較することができる。

【0183】

前記例はメモリの側面で考慮することができる一部の場合であり、前記例と反対の場合を含む多様な変形例が可能である。

【0184】

前述した例に基づいて各カラー空間で比較される画素値の誘導に関する多様な場合を説明した。前記例のように、ブロックのサイズ／形態／位置だけでなく、多様な符号化／復号化要素を考慮して前記相関性情報獲得のための画素値誘導の設定を決定することができる。

【0185】

前記例に基づいて、相関性情報獲得のために比較される領域は図７のように現在ブロックに対応ブロックのそれぞれの１個又は２個の参照画素ラインが使われる場合を説明した。すなわち、ＹＣｂＣｒ４：４：４のような場合、それぞれ１個の参照画素ラインを使い、それ以外のフォーマットの場合、一部のカラー空間では図７の一部のカラー空間＜ｃｏｌｏｒ Ｎ＞のように２個の参照画素ラインを使う場合を意味するが、これに限定されず、多様な変形の例が可能である。

【0186】

次に現在カラー空間の参照画素ラインに重点を置いて説明し、他のカラー空間の場合、カラーフォーマットによって参照画素ラインを決定することができることを理解すべきである。例えば、同じ参照画素ラインの個数を使うか又は２倍の参照画素ラインを使うことができる。

【0187】

本発明のカラーコピーモードではｋ個の参照画素ライン（ここで、ｋは１、２のような１以上の整数）を相関性情報獲得のために使用（又は比較）することができる。また、ｋ個の参照画素ラインを固定的に使うか又は適応的に使うことができる。次に参照画素ライン個数の設定に関する多様な例を説明する。

【0188】

一例として、ブロックの形態（横長と縦長の比）によって決定することができる。詳細な例として、現在ブロックの長さが長い側に隣接した２個の参照画素ラインを使うことができ、長さが短い側に隣接した１個の参照画素ラインを使うことができる。

【0189】

ここで、横長と縦長の比にかかわらず、一部のブロック形態（長方形）に前記内容を適用することができるか又は横長と縦長の比が一定の比率（ｋ：１又は１：ｋ。例として、２：１、４：１などのようにｋは２以上の整数）以上／超過の場合にのみ適用することができる。また、横長と縦長の比に対する境界値は２個以上存在し、２：１又は１：２の場合には長さが長い側（又は短い側）に隣接した２個の参照画素ラインを使い、４：１又は１：４の場合には長さが長い側（又は短い側）に隣接した３個の参照画素ラインを使うなどの拡張が可能である。

【0190】

前記例は、横長と縦長の比によって長さが長い側（又は短い側）はｓ個の参照画素ラインを使い、長さが短い側（又は長い側）はｔ個の参照画素ラインを使い、ここで、ｓがｔより大きいか同じ場合（すなわち、ｓとｔは１以上の整数）の一例であり得る。

【0191】

一例として、ブロックのサイズによって決定することができる。詳細な例として、現在ブロックのサイズが一定のサイズ（Ｍ×Ｎ。例として、２^ｍ×２^ｎであり、ｍとｎは２～６のような１以上の整数）以上／超過の場合、２個の参照画素ラインを使うことができ、一定のサイズ以下／未満の場合、１個の参照画素ラインを使うことができる。

【0192】

ここで、サイズ比較のための境界値が前記例のように１個存在するか又は２個以上存在（Ｍ_１×Ｎ_１、Ｍ_２×Ｎ_２など）するなどの適応的な設定が可能である。

【0193】

一例として、ブロックの位置によって決定することができる。詳細な例として、現在ブロックが既設定の領域（相関性情報獲得に関連した以前の説明で誘導可能。本例で、最大符号化ブロックであると仮定）の内部に位置する場合、２個の参照画素ラインを使うことができ、既設定の領域の境界（本例で、左側上の境界であると仮定）に位置する場合、１個の参照画素ラインを使うことができる。

【0194】

他の例として、現在ブロックが前記領域の一部の境界（本例で、上側境界であると仮定）に位置する場合、一部の境界（上側）に隣接した１個の参照画素ラインを使うことができ、前記領域内部（左側）に隣接した２個の参照画素ラインを使うことができる。

【0195】

前記例は相関性情報の正確性とメモリの側面などで考慮することができる一部の場合であり、前記例と反対の場合を含む多様な変形例が可能である。

【0196】

前述した例に基づいて各カラー空間で相関性情報を獲得するために使われる参照画素ラインの設定に関する多様な場合を説明した。前記例のように、ブロックのサイズ／形態／位置だけでなく多様な符号化／復号化要素を考慮して相関性情報獲得のための参照画素ライン設定を決定することができる。

【0197】

次に相関性情報獲得のために比較（又は参照）される領域の他の場合を説明する。前記比較される領域は現在カラー空間の現在ブロックに隣接した左側、上側、左上側、右上側、左下側などの位置に隣接した画素が対象であり得る。

【0198】

ここで、比較される領域は左側、上側、左上側、右上側、左下側位置のブロックを全部含んで設定することができる。もしくは、一部の位置のブロックの組合せで参照画素領域を構成することができる。例えば、左側／上側／左側＋上側／左側＋上側＋左上側／左側＋左下側／上側＋右上側／左側＋左上側＋左下側／上側＋左上側＋右上側／左側＋上側＋右上側／左側＋上側＋左下側などの隣接したブロックの組合せと比較される領域を構成することができる。

【0199】

図８は本発明の一実施例によるカラーコピーモードの相関性情報獲得のための領域設定に関する例示図である。図８のａ～ｅの場合、先に前述した例示（左側＋上側、上側＋右上側、左側＋左下側、左側＋上側＋右上側、左側＋上側＋左下側）に相当することができ、一部の位置のブロックは１個以上のサブブロックに分割され、その一部が相関性情報獲得のための領域に設定される例（図８のｆ、ｇ）が可能である。すなわち、一部の方向に位置する１個以上のサブブロックによって相関性情報獲得のための領域を設定することができる。もしくは、一部の方向（ａ）に位置する１個以上のブロックと一部の方向（ｂ）に位置する１個以上のサブブロックで相関性情報獲得のための領域を設定（ここで、ａとｂは他の方向を意味）することができる。また、連続しないブロックで相関性情報獲得のための領域設定の例（図８のｈ、ｉ）も可能である。

【0200】

まとめると、相関性情報獲得のために比較される領域は既設定の領域で構成することができる。もしくは、一部の領域の多様な組合せで構成することができる。すなわち、符号化／復号化設定によって前記比較される領域は固定的又は適応的に構成することができる。

【0201】

次に現在カラー空間の現在ブロックを中心にどの方向の隣接した領域が参照領域に構成されるかに対する多様な例を説明する。ここで、他のカラー空間の対応ブロックではどの方向の隣接した領域が参照領域に構成されるかは現在カラーブロックの参照領域構成によって決定することを前提とする。また、基本参照領域は左側及び上側ブロックから構成されることを前提とする。

【0202】

一例として、ブロックの形態（横長と縦長の比）によって決定することができる。詳細な例として、現在ブロックが横方向に長い場合、左側、上側、右上側ブロックを参照領域に設定し、縦方向に長い場合、左側、上側、左下側ブロックを参照領域に設定することができる。

【0203】

ここで、横長と縦長の比にかかわらず、一部のブロック形態（長方形）に前記内容を適用することができるか又は横長と縦長の比が一定の比率（ｋ：１又は１：ｋ。例として、２：１、４：１などのようにｋは２以上の整数）以上／超過の場合にのみ適用することができる。また、横長と縦長の比に対する境界値は２個以上存在し、２：１（又は１：２）の場合には、左側、上側、右上側（又は左側、上側、左下側）ブロックを参照領域に設定し、４：１（又は１：４）の場合には、上側、右上側（又は左側、左下側）ブロックを参照領域に設定するなどの拡張が可能である。

【0204】

一例として、ブロックのサイズによって決定することができる。詳細な例として、現在ブロックのサイズが一定のサイズ（Ｍ×Ｎ。例として、２^ｍ×２^ｎであり、ｍとｎは２～６のような１以上の整数）以上／超過の場合、左側、上側ブロックを参照領域に設定し、一定のサイズ以下／未満の場合、左側、上側、左上側ブロックを参照領域に設定することができる。

【0205】

ここで、サイズ比較のための境界値が前記例のように１個存在するか又は２個以上存在（Ｍ_１×Ｎ_１、Ｍ_２×Ｎ_２など）するなどの適応的な設定が可能である。

【0206】

一例として、ブロックの位置によって決定することができる。詳細な例として、現在ブロックが既設定の領域（相関性情報獲得に関連した以前の説明から誘導可能。本例で、最大符号化ブロックであると仮定）の内部に位置する場合、左側、上側、左上側、右上側、左下側ブロックを参照領域に設定し、既設定の領域の境界（本例で、左側上の境界であると仮定）に位置する場合、左側及び上側ブロックを参照領域に設定することができる。

【0207】

他の例として、現在ブロックが前記領域の一部の境界（本例で、上側境界であると仮定）に位置する場合、一部の境界（上側境界）に隣接したブロックを除き、前記領域の内部に隣接した左側及び左下側ブロックを参照領域に設定することができる。すなわち、左側、左下側ブロックを参照領域に設定することができる。

【0208】

前記例は、演算量、メモリの側面などで考慮することができる一部の場合であり、前記例と反対の場合を含む多様な変形例が可能である。

【0209】

前述した例に基づいて各カラー空間で相関性情報を獲得するために使われる参照領域の設定に対する多様な場合を説明した。前記例のように、ブロックのサイズ／形態／位置だけでなく、多様な符号化／復号化要素を考慮して相関性情報獲得のための参照領域設定を決定することができる。

【0210】

また、前記比較される領域は現在カラー空間の現在ブロックに隣接した画素がその対象となることができる。ここで、参照画素の全部を相関性情報を獲得するために使うことができるか又はその一部画素を使うことができる。

【0211】

例えば、（図７のｃｏｌｏｒ Ｍを基準）現在ブロックが（ａ、ｂ）～（ａ＋７、ｂ＋７）の画素範囲を有するブロック（すなわち、８×８）の場合、前記比較される領域（対応ブロックはカラーフォーマットによって説明の誘導が可能であるので省略）は現在ブロックの左側及び上側ブロックの１個の参照画素ラインであると仮定する。

【0212】

ここで、前記比較される領域に（ａ、ｂ－１）～（ａ＋７、ｂ－１）と（ａ－１、ｂ）～（ａ－１、ｂ＋７）の範囲内の全ての画素を含むことができる。もしくは、前記範囲の一部画素である（ａ、ｂ－１）、（ａ＋２、ｂ－１）、（ａ＋４、ｂ－１）、（ａ＋６、ｂ－１）と（ａ－１、ｂ）、（ａ－１、ｂ＋２）、（ａ－１、ｂ＋４）、（ａ－１、ｂ＋６）を含むことができる。もしくは、前記範囲の一部画素である（ａ、ｂ－１）、（ａ＋４、ｂ－１）と（ａ－１、ｂ）、（ａ－１、ｂ＋４）を含むことができる。

【0213】

前記例は相関性獲得のために要求される演算量を減らすための目的で適用することができる。先に前述した多くの例とともに相関性情報獲得のための比較される領域の参照画素サンプリングに対する設定はブロックのサイズ／形態／位置などの多様な符号化／復号化要素を考慮することができ、以前の例から関連適用の例が誘導可能であるので、詳細な説明は省略する。

【0214】

前述した多様な例に基づいて相関性情報獲得に影響を与える多様な要素（対応する画素値誘導、参照画素ライン個数、参照領域方向設定、参照画素サンプリングなど）を説明した。前記例が単独で又は組み合わせられて相関性情報獲得に影響を与える多様な場合の数が可能である。

【0215】

前記説明は１個の相関性情報を獲得するための事前設定過程と理解することができる。また、先に言及したように符号化／復号化設定によって一個以上の相関性情報を支援することができる。ここで、２個以上の相関性情報は前記事前設定（すなわち、相関性情報獲得に影響を与える要素の組合せ）を２個以上置くことによって支援することができる。

【0216】

まとめると、現在ブロックの隣接した領域と対応ブロックの隣接した領域から相関性情報に基づくパラメーター情報を誘導することができる。すなわち、相関性情報に基づいて少なくとも１個のパラメーター（例えば、＜ａ１、ｂ１＞、＜ａ２、ｂ２＞、＜ａ３、ｂ３＞など）を生成することができ、これは他のカラー空間の復元されたブロックの画素に掛けられるか足される値として使うことができる。

【0217】

次にカラーコピーモードで適用される線形モデルについて説明する。前記過程によって獲得されるパラメーターを適用して次のような線形モデルに基づく予測を遂行することができる。

【0218】

ｐｒｅｄ＿ｓａｍｐｌｅ＿Ｃ（ｉ、ｊ）＝ａ×ｒｅｃ＿ｓａｍｐｌｅ＿Ｄ（ｉ、ｊ）＋ｂ

【0219】

前記数式で、ｐｒｅｄ＿ｓａｍｐｌｅ＿Ｃは現在カラー空間の現在ブロックの予測画素値を意味し、ｒｅｃ＿ｓａｍｐｌｅ＿Ｄは他のカラー空間の対応ブロックの復元画素値を意味する。ａとｂは現在ブロックの隣接した領域と対応ブロックの隣接した領域との間の回帰誤差（ｒｅｇｒｅｓｓｉｏｎ ｅｒｒｏｒ）を最小化して得ることができ、次の数式によって計算することができる。

【数1】

【0220】

前記数式で、Ｄ（ｎ）は対応ブロックの隣接した領域を意味し、Ｃ（ｎ）は現在ブロックの隣接した領域を意味し、Ｎは現在ブロックの横長又は縦長に基づいて設定される値（本例で、横長及び縦長の中で最小値の２倍であると仮定）を意味する。

【0221】

また、各カラー空間の隣接した領域の最小値と最大値に基づいて相関性情報を獲得する直線モデル（Ｓｔｒａｉｇｈｔ－Ｌｉｎｅ Ｅｑｕａｔｉｏｎ）などの多様な方法を使うことができる。ここで、相関性情報を求めるモデルは既設定の１個のモデルを使うことができるか又は複数のモデルの中で１個を選択することができる。ここで、複数のモデルの中で１個を選択するという意味は相関性情報に基づくパラメーター情報に対する符号化／復号化要素としてモデル情報を考慮することができることを意味する。すなわち、複数のパラメーターを支援する場合、残りの相関性情報関連設定は同一であっても相関性を求めるモデルが違うことによって他のパラメーター情報に区分することができることを意味することができる。

【0222】

一部のカラーフォーマットの場合（４：４：４ではない場合）、現在ブロックの１個画素は対応ブロックの１個以上（２個、４個など）の画素に対応することができる。例えば、４：２：０の場合、色差空間のｐ［ｘ、ｙ］は輝度空間のｑ［２ｘ、２ｙ］、ｑ［２ｘ、２ｙ＋１］、ｑ［２ｘ＋１、２ｙ］、ｑ［２ｘ＋１、２ｙ＋１］などに対応することができる。

【0223】

１個の予測画素値のために、前記対応する複数の画素から既設定の１個の画素の画素値（又は予測値）、又は２個以上の画素から１個の画素値を誘導（７ｂ）することができる。すなわち、１個の予測画素値獲得のために、他のカラー空間の対応する１個以上の画素から相関性情報を適用する前の復元値を獲得することができる。符号化／復号化設定によって多様な場合の数が可能であり、これは、相関性情報獲得するために対応する画素値誘導（７ａ）に関する部分で関連説明を誘導することができるので、詳細な説明は省略する。ただ、７ａと７ｂは同じか違う設定を適用することもできる。

【0224】

（カラーモード）

【0225】

他のカラー空間内に位置する領域から予測ブロック生成のための予測モードを獲得する方法に関連した予測モードを支援することができる。

【0226】

例えば、カラー空間間の相関性を用いて予測ブロック生成のための予測モードを他のカラー空間で獲得する方法に対する予測モードがそれに対する例となることができる。すなわち、カラーモードは、ある特定の予測方向又は予測方法を有するものではなく、既存の存在する予測方向及び方法を使うが他のカラー空間に対応ブロックの予測モードによって適応的に決定されるモードであることができる。

【0227】

ここで、ブロック分割設定によって多様なカラーモードを獲得する場合が可能である。

【0228】

例えば、一部のカラー成分（輝度）に対するブロック分割結果によって一部のカラー成分（色差）に対するブロック分割が黙示的に決定される設定（すなわち、輝度成分のブロック分割は明示的に決定される場合）では一部のカラー成分（色差）の１個のブロックが一部のカラー空間（輝度）の１個のブロックに対応することができる。したがって、（４：４：４の場合を仮定。その他のフォーマットの場合、横長と縦長の比によって本例についての説明を誘導することができる）現在ブロック（色差）が（ａ、ｂ）～（ａ＋ｍ、ｂ＋ｎ）の画素範囲を有すれば、これに対応ブロック（輝度）の（ａ、ｂ）～（ａ＋ｍ、ｂ＋ｎ）の画素範囲内のどの画素位置を示しても１個のブロックを示すので、該当画素を含むブロックから１個の予測モードを獲得することができる。

【0229】

もしくは、各カラー成分によって個別的なブロック分割を支援する場合（すなわち、各カラー空間のブロック分割を明示的に決定する場合）は、一部のカラー成分（色差）の１個のブロックが一部のカラー空間（輝度）の１個以上のブロックに対応することができる。したがって、現在ブロック（色差）が前記例と同じ画素範囲を有しても、対応ブロック（輝度）はブロック分割結果によって１個以上のブロックから構成されることができる。よって、現在ブロックの画素範囲内の画素位置によって該当画素が示す対応ブロックから他の予測モード（すなわち、１個以上のモード）を獲得することもできる。

【0230】

仮に、色差成分のための画面内予測モード候補群で１個のカラーモードを支援する場合、対応ブロックのどの位置から予測モードを持って来るかを設定することができる。

【0231】

例えば、対応ブロックの中央側－左上側－右上側－左下側－右下側などの位置から予測モードを持って来ることができる。すなわち、前記順に予測モードを持って来るが、対応ブロックが用いられない場合（例えば、符号化モードがインター（Ｉｎｔｅｒ）など）にはその次の順に相当する位置の予測モードを持って来ることができる。もしくは、前記位置のブロックから頻度数（２回以上）の高い予測モードを持って来ることもできる。

【0232】

もしくは、複数のカラーモードを支援する場合、前記優先順位によってどこから予測モードを持って来るかを設定することができる。もしくは、前記優先順位によって一部の予測モードを持って来て、前記位置のブロックから頻度数の高い一部の予測モードを持って来る組合せが可能である。ここで、前記優先順位の場合は１例であり、多様な変形例が可能である。

【0233】

カラーモードとカラーコピーモードは色差成分に支援することができる予測モードであることができる。例えば、水平、垂直、ＤＣ、Ｐｌａｎａｒ、対角線モードなどを含めて色差成分のための予測モード候補群を構成することができる。もしくは、カラーモードとカラーコピーモードを含めて画面内予測モード候補群を構成することができる。

【0234】

すなわち、方向性＋非方向性＋カラーモードから構成するか又は方向性＋非方向性＋カラーコピーモードから構成することができ、方向性＋非方向性＋カラーモード＋カラーコピーモードから構成することもでき、この他の追加的な色差成分のためのモードを含んでなることもできる。

【0235】

符号化／復号化設定によってカラーモードとカラーコピーモードの支援可否を決定することができ、これは黙示的又は明示的な処理が可能である。もしくは、明示的＋黙示的な組合せ構成の処理が可能である。これにカラーモードとカラーコピーモードに関連した細部設定（例えば、支援されるモード個数など）を含んで黙示的又は明示的な処理が可能である。

【0236】

例えば、前記関連情報は、シーケンス、ピクチャー、スライス、タイル、ブロックなどの単位で明示的に関連情報を含むことができるか又は多様な符号化／復号化要素（例えば、映像タイプ、ブロックの位置、ブロックのサイズ、ブロックの形態、ブロックの横長と縦長の比など）によって黙示的に決定することができる。もしくは、符号化／復号化要素によって一部の条件では黙示的に決定するか又は一部の条件では明示的に関連情報が発生することもできる。

【0237】

図９は本発明の一実施例による画面内予測に使われる参照画素の構成を説明するための例示図である。予測ブロックのサイズ及び形態（Ｍ×Ｎ）はブロック分割部によって獲得することができる。

【0238】

画面内予測のための最小ブロック及び最大ブロックのサイズなどに定義されるブロック範囲情報は、シーケンス、ピクチャー、スライス、タイルなどの単位に関連情報を含むことができる。一般的に、横長と縦長を特定（例えば、３２×３２、６４×６４など）してサイズ情報を設定することができるが、横長と縦長の積の形態にサイズ情報を設定することもできる。例えば、最小ブロックのサイズは、横長と縦長の積が６４の場合、４×１６、８×８、１６×４などが相当することができる。

【0239】

また、横長と縦長を特定してサイズ情報を設定するか積の形態にサイズ情報を設定することを組み合わせて使うことができる。例えば、最大ブロックのサイズは、横長と縦長の積が４０９６であり、２個の中で１個の長さが有する最大値が６４の場合、６４×６４が最大ブロックのサイズに相当することができる。

【0240】

前記例のように、最小ブロックと最大ブロックのサイズ情報の他にブロック分割情報を組み合わせて予測ブロックのサイズ及び形態を最終に決定することができる。本発明で、予測ブロックは横長と縦長の積がｓ（例えば、ｓは１６、３２など２の倍数）より大きいか同一でなければならなく、横長と縦長の中で１個がｋ（例えば、ｋは４、８など２の倍数）より大きいか同一でなければならない。また、ブロックの横長と縦長がそれぞれｖとｗ（例えば、ｖとｗは１６、３２、６４など２の倍数）より小さいか同一であるという設定の下で定義することができるか、これに限定されず、多様なブロック範囲の設定が可能である。

【0241】

画面内予測は予測ブロック単位で行うことが一般的であることができるが、ブロック分割部の設定によって符号化ブロック、変換ブロックなどの単位で遂行することができる。ブロック情報を確認した後、参照画素構成部では現在ブロックの予測に使われる参照画素を構成することができる。ここで、参照画素は臨時メモリ（例えば、配列＜Ａｒｒａｙ＞。１次、２次配列など）によって管理することができ、ブロックの画面内予測過程ごとに生成及び除去され、臨時メモリのサイズは参照画素の構成によって決定することができる。

【0242】

本例では現在ブロックを中心に左側、上側、左上側、右上側、左下側ブロックを現在ブロックの予測に使う場合を仮定して説明するが、これに限定されず、他の構成のブロック候補群を現在ブロックの予測に使うこともできる。例えば、前記参照画素のための隣りブロックの候補群はラスター又はＺスキャンによる場合の一例であることができ、スキャン順によって前記候補群の一部を除去することができるか又は他のブロック候補群（例えば、右側、下側、右下側ブロックなどが追加構成）を含んでなることができる。

【0243】

また、一部の予測モード（カラーコピーモード）を支援する場合であれば、他のカラー空間の一部領域を現在ブロックの予測に使うことができるから、これも参照画素として考慮することができる。既存の参照画素（現在ブロックの空間的に隣接した領域）と前記追加的な参照画素を１個として管理することができるか又は別に管理（例えば、参照画素Ａと参照画素Ｂ。すなわち、臨時メモリを別に使うように参照画素メモリも別に名付けることができる）することができる。

【0244】

例えば、基本参照画素の臨時メモリは（１個の参照画素ラインを基準）＜２×ｂｌｋ＿ｗｉｄｔｈ＋２×ｂｌｋ＿ｈｅｉｇｈｔ＋１＞のサイズを有することができ、追加的な参照画素の臨時メモリは（４：４：４の場合）＜ｂｌｋ＿ｗｉｄｔｈ×ｂｌｋ＿ｈｅｉｇｈｔ＞のサイズ（４：２：０の場合にはｂｌｋ＿ｗｉｄｔｈ／２×ｂｌｋ＿ｈｅｉｇｈｔ／２が必要）を有することができる。前記臨時メモリのサイズは一例であり、これに限定されない。

【0245】

また、相関性情報を獲得するために、比較（又は参照）される現在ブロックと対応ブロックの隣接した領域まで含めて参照画素として管理することもできる。すなわち、カラーコピーモードによって追加的な参照画素を管理することができることを意味する。

【0246】

まとめると、現在ブロックの隣接した領域を現在ブロックの画面内予測のための参照画素として含むことができ、予測モードによって他のカラー空間の対応ブロックとその隣接した領域まで参照画素として含むことができる。

【0247】

図１０は本発明の一実施例による画面内予測の対象ブロックに隣接したブロックを示す概念図である。詳細には、図１０の左側は現在カラー空間の現在ブロックに隣接したブロックを示し、右側は他のカラー空間の対応ブロックを示す。後述する内容は、説明の便宜のために、現在カラー空間の現在ブロックに隣接したブロックが基本参照画素の構成である場合を仮定して説明する。

【0248】

図９のように、現在ブロックの予測に使われる参照画素は、左側、上側、左上側、右上側、左下側ブロックの隣接した画素（図９のＲｅｆ＿Ｌ、Ｒｅｆ＿Ｔ、Ｒｅｆ＿ＴＬ、Ｒｅｆ＿ＴＲ、Ｒｅｆ＿ＢＬ）から構成することができる。ここで、参照画素は現在ブロックに最も隣接した隣りブロックの画素（図９のａ。これを参照画素ラインと表現）から構成することが一般的であるがその他の画素（図９のｂとその他の外側ラインの画素）も参照画素に構成することができる。

【0249】

現在ブロックに隣接した画素は少なくとも１個の参照画素ラインに分類することができ、現在ブロックに最も隣接した画素はｒｅｆ＿０｛例えば、現在ブロックの境界画素と画素との間の距離が１である画素。ｐ（－１、－１）～ｐ（２ｍ－１、－１）、ｐ（－１、０）～ｐ（－１、２ｎ－１）｝、その次の隣接した画素｛例えば、現在ブロックの境界画素と画素との間の距離が２。ｐ（－２、－２）～ｐ（２ｍ、－２）、ｐ（－２、－１）～ｐ（－２、２ｎ）｝はｒｅｆ＿１、その次の隣接した画素｛例えば、現在ブロックの境界画素と画素との間の距離が３。ｐ（－３、－３）～ｐ（２ｍ＋１、－３）、ｐ（－３、－２）～ｐ（－３、２ｎ＋１）｝はｒｅｆ＿２などに分けることができる。すなわち、現在ブロックの境界画素と隣接した画素との間の距離によって参照画素ラインに分類することができる。

【0250】

ここで、支援される参照画素ラインはＮ個以上であることができ、Ｎは１～５のような１以上の整数であることができる。ここで、現在ブロックに最も隣接した参照画素ラインから順に参照画素ライン候補群に含まれることが一般的である、これに限定されない。例えば、Ｎが３の場合、＜ｒｅｆ＿０、ｒｅｆ＿１、ｒｅｆ＿２＞のように順次前記候補群を構成することができるか、又は＜ｒｅｆ＿０、ｒｅｆ＿１、ｒｅｆ＿３＞、＜ｒｅｆ＿０、ｒｅｆ＿２、ｒｅｆ＿３＞、＜ｒｅｆ＿１、ｒｅｆ＿２、ｒｅｆ＿３＞のように順次ではないか最も隣接した参照画素ラインを除く構成で前記候補群を構成することもできる。

【0251】

前記候補群内の全ての参照画素ラインを使って予測を遂行するか又は一部の参照画素ライン（１個以上）を使って予測を遂行することができる。

【0252】

例えば、符号化／復号化設定によって複数の参照画素ラインの１個を選択し、該当参照画素ラインを使って画面内予測を遂行することができる。もしくは、複数の参照画素ラインの中で２個以上を選択し、該当参照画素ラインを使用（例えば、各参照画素ラインのデータに加重値平均などを適用）して画面内予測を遂行することができる。

【0253】

ここで、参照画素ラインの選択は黙示的又は明示的に決定することができる。例えば、黙示的な場合は、映像タイプ、カラー成分、ブロックのサイズ／形態／位置などの要素の１個又は２個以上の組合せによって定義される符号化／復号化設定によって決定することを意味する。また、明示的な場合はブロックなどの単位で参照画素ライン選択情報が発生することができることを意味する。

【0254】

本発明では最も隣接した参照画素ラインを使って画面内予測を行う場合を中心に説明するが、後述する多様な実施例が複数の参照画素ラインを使う場合にも同一又は同様な適用が可能であることを理解すべきである。

【0255】

本発明の画面内予測の参照画素構成部は、参照画素生成部、参照画素補間部、参照画素フィルター部などを含むことができ、前記構成の全部又は一部を含んでなることができる。

【0256】

参照画素構成部で参照画素使用可能性（Ａｖａｉｌａｂｉｌｉｔｙ）を確認して使用可の参照画素と使用不可の参照画素を分類することができる。ここで、前記参照画素使用可能性は次の条件の少なくとも一つを満たす場合に使用不可と判断する。もちろん、後述する例で言及しなかった追加的な条件によって参照画素使用可能性を判断することもできるが、本発明では後述する例示の条件に限定される場合を仮定して説明する。

【0257】

例えば、ピクチャー境界の外に位置する場合、現在ブロックと同じ分割単位（例えば、スライス、タイルなどのように互いに参照不可の単位。ただ、スライス又はタイルのような単位であっても互いに参照可能な特性を有する場合には同じ分割単位ではなくても例外処理）に属しない場合、符号化／復号化が完了しなかった場合の１個でも満たす場合には使用不可と判断することができる。すなわち、前記条件を一つでも満たさない場合には使用可と判断することができる。

【0258】

また、符号化／復号化設定によって参照画素の使用を制限することができる。例えば、前記条件によって使用可と判断した場合と言っても制限された画面内予測（例えば、ｃｏｎｓｔｒａｉｎｅｄ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇ）の遂行可否によって参照画素の使用を制限することができる。制限された画面内予測は、通信環境などの外部要人にエラー強靭な符号化／復号化を遂行しようとするときに他の映像から参照されて復元されたブロックを参照画素として使用することを禁止しようとするときに遂行することができる。

【0259】

制限された画面内予測が非活性化した場合（例えば、Ｉ映像タイプ。もしくはＰ又はＢ映像タイプでｃｏｎｓｔｒａｉｎｅｄ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇが０に設定）、参照画素候補ブロック（ただ、ピクチャー境界の内側に位置するなどの前述した条件を満たす場合）は使用可であることができる。

【0260】

もしくは、制限された画面内予測が活性化した場合（例えば、Ｐ又はＢ映像タイプでｃｏｎｓｔｒａｉｎｅｄ＿ｉｎｔｒａ＿ｐｒｅｄ＿ｆｌａｇが１に設定）、参照画素候補ブロックは符号化モード（Ｉｎｔｒａ又はＩｎｔｅｒ）によって使用可を判断することができる。一般的に、イントラ（Ｉｎｔｒａ）モードの場合には使用可であり、インター（Ｉｎｔｅｒ）モードの場合には使用不可である。前記例では符号化モードによって使用可否を決定する場合を仮定するが、その他の多様な符号化／復号化要素によって前記使用可否を判断することもできる。

【0261】

参照画素は１個以上のブロックから構成されているから、前記参照画素可能性を確認してから分類すれば＜全部使用可＞、＜一部使用可＞、＜全部使用不可＞のように３種の場合に分類することができる。全部使用可の場合を除いた残りの場合には使用不可の候補ブロック位置の参照画素を満たすか生成することができる（Ａ）。もしくは、使用不可の候補ブロック位置の参照画素は予測過程に使わないことができ、該当位置の参照画素から予測を行う予測モードは除いて予測モード符号化／復号化を遂行することができる（Ｂ）。

【0262】

参照画素候補ブロックが使用可の場合には、該当位置の画素を現在ブロックの参照画素メモリに含むことができる。ここで、前記画素データをそのままコピーするか、参照画素フィルタリング、参照画素補間などの過程によって参照画素メモリに含むことができる。

【0263】

参照画素候補ブロックが使用不可の場合には、参照画素処理Ａ又はＢ設定の下で処理することができる。次に、各設定によって参照画素候補ブロックが使用不可の場合の処理例を説明する。

【0264】

（Ａ）参照画素候補ブロックが使用不可の場合には、参照画素生成過程によって獲得された該当位置の画素を現在ブロックの参照画素メモリに含むことができる。

【0265】

次に参照画素生成過程の例として使用不可の位置の参照画素を生成する方法を説明する。

【0266】

例えば、任意の画素値を使って参照画素を生成することができる。ここで、任意の画素値とは、画素値範囲（例えば、ビット深度に基づく画素値範囲又は該当映像内の画素分布による画素値範囲）に属する１個の画素値（例えば、画素値範囲の最小値、最大値、中央値など）であることができる。詳細には、参照画素候補ブロックが全部使用不可の場合に適用可能な例であることができるが、これに限定されず、一部のみ使用不可の場合にも適用することができる。

【0267】

もしくは、映像の符号化／復号化が完了した領域から参照画素を生成することができる。詳細には、使用不可のブロックに隣接した少なくとも１個の使用可のブロック（又は使用可の参照画素）に基づいて参照画素を生成することができる。ここで、外挿、内挿、コピーなどの方法の少なくとも１個を使うことができる。

【0268】

（Ｂ）参照画素候補ブロックが使用不可の場合には、該当位置の画素を使う予測モードは使用を制限することができる。例えば、図９でＴＲ位置の参照画素が使用不可の場合、該当位置の画素を使って予測を行う５１番～６６番モード（図４）の使用を制限し、ＴＲ位置の参照画素ではないＴ、ＴＬ、Ｌ、ＢＬ位置の参照画素を使って予測を行う２番～５０番モード（垂直モード）の使用を許容（本例では、方向性モードに限定して説明）することができる。

【0269】

他の例として、全ての位置の参照画素が使用不可の場合、許される予測モードは存在しないことができる。この場合、Ａ設定の一部の構成のように任意の画素値を使って予測ブロックを生成することができ、次のブロックの予測モード符号化／復号化過程で参照のための目的で既設定の予測モード（例えば、ＤＣモードなど）を該当ブロックの予測モードに設定することができる。すなわち、予測モード符号化／復号化過程を黙示的に省略することができる。

【0270】

前記例は予測モード符号化／復号化過程に関連する場合であることができる。本発明の予測モード符号化／復号化部はＡ設定を支援する場合を仮定して後述する。仮に、Ｂ設定を支援する場合であれば、予測モード符号化／復号化部の一部の構成を変更することができる。全ての位置の参照画素が使用不可の場合については既に前述したので、一部の位置の参照画素が使用不可の場合について後述する。

【0271】

例えば、ＭＰＭ候補群に隣りブロックの予測モードを含む場合を仮定する。隣りブロックの予測モードが現在ブロックで使用不可のブロック位置の参照画素を使う予測モードの場合には、該当モードをＭＰＭ候補群から除く過程を加えることができる。すなわち、予測モード符号化／復号化部で後述する重複性確認過程に使用不可モード確認過程を加えることができる。ここで、使用不可モードは多様な定義によって指定することができるが、本例では使用不可のブロック位置の参照画素を使う予測モードであると仮定する。よって、優先順位によって予測モードのＭＰＭ候補群構成過程を遂行し、重複性確認過程及び／又は使用不可モード確認過程によってＭＰＭ候補群に含むかを決定することができる。ここで、該当順位の予測モードが前記確認過程を通過することができない場合、次の優先順位の予測モードがＭＰＭ候補群構成過程の候補となることができる。

【0272】

もしくは、図９のＴＲ、Ｔ、ＴＬ位置の参照画素が使用不可の場合、該当位置の画素を使って予測を行う１９番～６６番の使用を制限すると仮定しよう。この場合、ＬとＢＬ位置の参照画素を使って予測を行う２番～１８番モードが使用可の予測モードであることができる。この場合、ＭＰＭ候補群に含まれる個数が６個であると仮定すると、ｎｏｎ－ＭＰＭ候補群に含まれる個数は１２個であることができる。ここで、ＭＰＭ候補群の個数を６個に維持すること（全体モードに比べて多い個数）は非効率的であることのように、使用不可の参照画素によって予測モード使用が制限されるとき、ＭＰＭ候補群の個数調整（例えば、ｐ個→ｑ個。ｐ＞ｑ）及び二進化（例えば、可変長二進化Ａ→可変長二進化Ｂなど）などのエントロピー符号化／復号化設定変更も発生することができる。すなわち、適応的な予測モード符号化／復号化を支援する状況であることができ、これについての詳細な説明は省略する。

【0273】

また、ｎｏｎ－ＭＰＭ候補群にも使用不可の参照画素によって使用が制限される予測モードは発生可能性がないことは同一であるから、該当モードを候補群に含む必要がないことができる。これは、ｎｏｎ－ＭＰＭ候補群の個数調整（例えば、ｓ個→ｔ個。ｓ＞ｔ）及び二進化（例えば、固定長二進化→可変長二進化など）などのエントロピー符号化／復号化設定がＭＰＭ候補群のように変更可能な適応的な予測モード符号化／復号化を支援する状況であることができる。

【0274】

前記例で参照画素が使用不可の場合の多様な処理例を説明した。これは、一般的な予測モードだけでなくカラーコピーモードの場合にも発生可能な場合であることができる。

【0275】

次にカラーコピーモードを支援するとき、参照画素使用可能性に基づいて使用可の参照画素と使用不可の参照画素に分類し、それに対する多様な処理に対する例を説明する。

【0276】

図１１は本発明の一実施例によるカラーコピーモードでの参照画素使用可能性を説明するための例示図である。図１１は現在ブロック（現在カラー空間）と対応ブロック（他のカラー空間）の左側及び上側ブロックが相関性情報獲得に使われる領域を意味する場合と一部のカラーフォーマット（ＹＣｂＣｒ４：４：４）である場合を仮定する。

【0277】

参照画素使用可能性は現在ブロックの位置に基づいて（例えば、ピクチャー境界の外に位置するかなど）判断することができると既に言及した。図１１は現在ブロックの位置に基づいて有することができる参照画素使用可能性の多様な例を示している。

【0278】

図１１で現在ブロックの参照画素使用可能性は対応ブロックと同一である場合（結果）を意味する。ただ、他のカラー空間で現在カラー空間と同じ分割単位（タイル、スライスなど）に区画される場合（ただ、カラーフォーマットの成分比を考慮することが必要）であると仮定する。

【0279】

図１１のａは参照画素が全部使用可の場合であり、図１１のｂ及びｃは参照画素の一部が使用可の場合（それぞれ上側及び左側ブロック）であり、図１１のｄは参照画素が全部使用不可の場合を意味する。

【0280】

図１１のａを除けば少なくとも１個の参照画素が使用不可の場合に属するので、このための処理が必要である。参照画素処理Ａ設定による場合、参照画素生成過程によって使用不可の領域を満たす過程を遂行することができる。ここで、現在ブロックの参照画素は既に前述した参照画素生成過程（一般的な画面内予測）によって処理することができる。

【0281】

対応ブロックの参照画素は現在ブロックと同じ又は違う処理が可能である。例えば、現在ブロックの参照画素の中でＬ２位置（図１０参照）の参照画素が使用不可の場合、任意の画素値によって生成するか又は使用可の参照画素によって生成することができる。詳細には、使用可の参照画素は使用不可の参照画素の左側／右側又は上側／下側方向（本例で、Ｌ１、Ｌ３など）に位置することができるか又は同じ参照画素ライン（本例で、Ｒ３など）に位置することができる。

【0282】

一方、対応ブロックの参照画素も任意の画素値によって生成するか又は使用可の参照画素によって生成することができる。ただ、使用可の参照画素の位置が現在ブロックと同じか違うことができる。詳細には、使用可の参照画素は使用不可の参照画素の左側／右側／上側／下側方向だけでなく左上側、右上側、左下側、右下側などの多様な方向に位置することができる。現在ブロックの場合、いまだ符号化／復号化が完了しなかったから図１０のａ～ｐの画素は使用可の参照画素に属しないが、対応ブロックの場合、符号化／復号化が完了したから図１０のａａ～ｐｐの画素も使用可の参照画素に属することができる。したがって、使用可の参照画素の内挿、外挿、コピー、フィルタリングなどの多様な方法によって使用不可の位置の参照画素を生成することができる。

【0283】

前記過程によって図１１のｂ～ｄのような使用不可の位置の参照画素を生成して参照画素メモリに含むことができ、図１１のａのように相関性情報獲得のために該当位置の参照画素を使うことができる。

【0284】

次に参照画素処理Ｂ設定による場合について説明する。使用不可の位置の参照画素の使用を制限することができる。また、使用不可の位置の参照画素から予測を行う予測モードの使用を制限（適応的な予測モード符号化／復号化などが適用）するかそれ以外の処理が可能である。

【0285】

まず、使用不可の位置の参照画素使用を制限する場合を説明する。図１１のａのように現在ブロックと対応ブロックのそれぞれの左側及び上側ブロックを相関性情報獲得に使わなければならないが、図１１のｂ及びｃは一部の参照画素が使用不可の場合に相当する。ここで、使用不可の参照画素は使わず、使用可の参照画素を使って相関性情報を獲得することができる。一方、相関性情報獲得のためのデータが十分ではない場合に対する考慮が必要である。

【0286】

例えば、現在ブロック（Ｍ×Ｎ）の左側（Ｎ）及び上側（Ｍ）ブロックが相関性情報獲得領域の場合、使用可の参照画素がｋ個（ｋは０を超えながら＜Ｍ＋Ｎ＞以下）以上／超過の場合、該当参照画素は相関性情報獲得過程に使うことができる。仮に、使用可の参照画素個数がｋ個以下／未満の場合、該当参照画素は相関性情報獲得過程に使うことができない。

【0287】

もしくは、左側ブロックで使用可の参照画素がｐ個（ｐは０を超えながらＮ以下）以上／超過であり、上側ブロックで使用可の参照画素がｑ個（ｑは０を超えながらＭ以下）以上／超過の場合、該当参照画素は相関性情報獲得過程に使うことができる。仮に、左側ブロックで使用可の参照画素個数がｐ個以下／未満であるか上ブロックで使用可の参照画素個数がｑ個以下／未満である場合、該当参照画素は相関性情報獲得過程に使うことができない。

【0288】

前者の場合、相関性情報獲得のための全体領域での境界値条件による分類であることができ、後者の場合、相関性情報獲得のための一部（部分）領域での境界値条件による分類であることができる。後者の場合、相関性情報獲得のための隣接領域を左側、上側、左上側、右上側、左下側位置に分類した場合の一例であることができるが、多様な隣接領域区分を基準に分類した場合（例えば、左側及び上側位置に区分。ここで、前記上側＋右上側ブロックを上側＊に分類し、左側＋左下側ブロックを左側＊に分類）にも適用可能な例であることができる。

【0289】

そして、後者の場合、各領域によって境界値設定を同じに又は異なるように行うことができる。例えば、左側ブロックは全ての参照画素（Ｎ個）が使用可の場合に該当参照画素を相関性情報獲得過程に使うことができ、上側ブロックは少なくとも１個以上の参照画素が使用可の場合（すなわち、一部の参照画素が使用可の場合）に該当参照画素を相関性情報獲得過程に使うことができる。

【0290】

また、前記例はカラーコピーモード（例えば、図８のａ、ｂ、ｃなどを支援する場合）によって同じか異なる設定を支援する場合が可能である。その他の符号化／復号化設定（例えば、映像タイプ、ブロックのサイズ、形態、位置、ブロック分割タイプなど）によって関連設定を異なるように定義することもできる。

【0291】

相関性情報獲得過程を遂行しない場合（すなわち、１個の参照画素でも相関性情報獲得過程に使わない場合）相関性情報は黙示的に獲得することができる。例えば、カラーコピーモード数式でａ及びｂをそれぞれ１と０に設定（すなわち、対応ブロックのデータをそのまま現在ブロックの予測値として使用）することができる。もしくは、カラーコピーモードで符号化／復号化が完了したブロックの相関性情報又は既設定の相関性情報を使うことができる。

【0292】

もしくは、現在ブロックの予測値を任意の値（例えば、ビット深度又は画素値範囲の最小値、中央値、最大値など）で満たすことができる。すなわち、一般的な画面内予測で全ての参照画素が使用できない場合に行われる方法と類似した場合であることができる。

【0293】

前記例のような相関性情報が黙示的に獲得される場合又は予測値を任意の値で満たす場合は図１１のｄのような場合に適用可能な例であることができる。すなわち、１個の参照画素でも相関性情報獲得過程に使われない場合であるからである。

【0294】

次に使用不可の位置の参照画素から予測を行う予測モードの使用を制限する場合を説明する。

【0295】

図１２は本発明の一実施例によるカラーコピーモードで参照画素使用可能性を説明するための例示図である。後述する例では現在ブロックと対応ブロックの左側、上側、右上側、左下側ブロックが相関性情報獲得に使われる領域であると仮定する。また、３個のカラーコピーモード（ｍｏｄｅ＿Ａ、ｍｏｄｅ＿Ｂ、ｍｏｄｅ＿Ｃ）を支援し、各モードは各ブロックの左側＋上側、上側＋右上側、左側＋左下側ブロックで相関性情報を獲得するものに区分されると仮定する。

【0296】

図１２を参照すると、図１２のａは現在ブロックが映像内部（ピクチャー、スライス、タイルなど）に位置する場合、図１２のｂは現在ブロックが映像左側境界に位置する場合、図１２のｃは現在ブロックが映像上側境界に位置する場合、図１２のｄは現在ブロックが映像左側上境界に位置する場合を示す。すなわち、参照画素使用可能性を現在ブロックの位置に基づいて判断する場合を仮定する。

【0297】

図１２を参照すると、図１２のａでｍｏｄｅ＿Ａ、ｍｏｄｅ＿Ｂ、ｍｏｄｅ＿Ｃを支援することができ、図１２のｂでｍｏｄｅ＿Ｂを支援することができ、図１２のｃでｍｏｄｅ＿Ｃを支援することができ、図１２のｄでは何のモードも支援することができない。すなわち、相関性情報獲得のために使われる参照画素が１個でも使用不可の場合であれば、該当モードは支援しない場合についての説明であり得る。

【0298】

例えば、色差成分のための画面内予測モード候補群を構成するとき、方向性及び非方向性モード、カラーモード、及びカラーコピーモードを含んでなることができる。ここで、ＤＣ、Ｐｌａｎａｒ、垂直、水平、対角線モードなどの４個の予測モード、１個のカラーモード、及び３個のカラーコピーモードの総７個の予測モードを候補群に含む場合を仮定する。

【0299】

前記例のように使用不可の参照画素から相関性情報が獲得されるカラーコピーモードは除くことができる。図１２のｃの状況ではｍｏｄｅ＿ｃを除き、残りの６個の予測モードで色差成分のための候補群を構成することができる。すなわち、ｍ個の予測モード候補群からｎ個（ｍ＞ｎ。ｎは１以上の整数）に調整される場合が可能である。これも予測モードインデックス設定及び二進化などのエントロピー符号化／復号化を変更することが要求されることができる。

【0300】

図１２のｄの状況ではｍｏｄｅ＿Ａ、ｍｏｄｅ＿Ｂ、ｍｏｄｅ＿Ｃを除くことができ、残りの予測モードである方向性及び非方向性モードとカラーモードの総４個の候補群を構成することができる。

【0301】

前記例のように使用不可の参照画素に基づいて予測モード使用制限設定を適用して画面内予測モード候補群を構成する場合が可能である。

【0302】

前記例のように参照画素処理Ｂ設定による場合、多様な処理方法を支援することができる。符号化／復号化設定によって黙示的又は明示的に１個の処理方法に基づいて参照画素処理及び画面内予測を遂行することができる。

【0303】

前記例は現在ブロックの位置に基づいて隣接した領域の参照画素使用可能性を判断する場合を説明した。すなわち、現在ブロックと対応ブロックは映像（ピクチャー、スライス、タイル、最大符号化ブロックなど）内の位置が同一であり、それによってある特定のブロック（現在ブロック又は対応ブロック）が映像境界に隣接すれば、対応ブロックも映像境界に位置するなどの関係が存在する。よって、各ブロックの位置に基づいて参照画素使用可能性を判断するとき、同じ結果を生み出した。

【0304】

また、参照画素可能性を判断する基準として制限された画面内予測などについて前述した。これは現在ブロックと対応ブロックの隣接した領域の参照画素可能性が同一でない可能性を含む結果を生み出すことができる。

【0305】

図１３は本発明の一実施例によるカラーコピーモードで参照画素使用可能性を説明するための例示図である。後述する例では現在ブロックと対応ブロックの左側及び上側ブロックが相関性情報獲得に使われる領域であると仮定する。すなわち、図１２のｍｏｄｅ＿Ａについての説明であることができ、その他のカラーコピーモードでは後述する内容を同一に又は同様に適用することができることを前提とする。

【0306】

図１３を参照すると、両ブロック（現在ブロックと対応ブロック）の隣接した全ての領域が使用可の場合（ｉ）と、一部のみ使用可の場合（ｉｉ）と、全部使用不可の場合（ｉｉｉ）とに区分することができる。ここで、一部のみ使用した場合（ｉｉ）は、両ブロックに共同で使用可能な領域が存在する場合（ｉｉ－１）と存在しない場合（ｉｉ－２）とに区分することができる。ここで、共同で使用可能な領域が存在する場合（ｉｉ－１）は、両ブロックで該当領域が完全に一致する場合（ｉｉ－１－１）と一部のみ一致する場合（ｉｉ－１－２）とに区分することができる。

【0307】

図１３を参照すると、前記分類の中でｉとｉｉｉは図１３のａとｆに相当し、ｉｉ－２は図１３のｄとｅに相当し、ｉｉ－１－１は図１３のｃに相当し、ｉｉ－１－２は図１３のｂに相当する。ここで、現在ブロック（又は対応ブロック）の位置に基づいて参照画素可能性を判断する場合と比較すると、ｉｉ－２とｉｉ－１－２は新しく考慮しなければならない状況であることができる。

【0308】

前記過程はカラーコピーモードの参照画素可能性を判断する段階に含まれる構成であることができる。前記判断結果によって参照画素に関する処理を含むカラーコピーモードの画面内予測設定を決定することができる。次に現在ブロックと対応ブロックのそれぞれ隣接した領域の使用可能性に基づく参照画素処理及び画面内予測に関する例を説明する。

【0309】

参照画素処理Ａ設定の場合、既に前述した多様な方法によって使用不可の位置の参照画素を満たすことができる。ただ、前記両ブロックの隣接した領域の使用可能性による分類によって細部設定を異なるようにすることができる。次にｉｉ－２とｉｉ－１－２の場合を中心に説明し、他の分類についての説明は本発明の前述した内容と重複することができるので、詳細な説明は省略する。

【0310】

例えば、図１３のｄ（ｉｉ－２）は現在ブロックと対応ブロックに共同で使用可能な領域が存在しない場合であることができる。また、図１３のｂ（ｉｉ－１－２）は現在ブロックと対応ブロックで使用可能な隣接した一部の領域が重畳する場合であることができる。この場合、使用不可の位置の隣接した領域のデータを満たす過程（例えば、使用可能な領域から満たす）によって相関性情報獲得過程に使うことができる。

【0311】

もしくは、図１３のｅ（ｉｉ－２）は現在ブロック又は対応ブロックのいずれか１個は隣接した領域がいずれも使用不可の場合であることができる。すなわち、両ブロックのいずれか一方は相関性情報獲得過程に使うデータがない場合であり、該当領域に多様なデータを使って満たすことができる。

【0312】

ここで、該当領域は任意の値を使って満たすことができ、映像の画素値範囲（又はビット深度）に基づく最小値、中央値、最大値などを使うことができる。

【0313】

ここで、該当領域は他のカラー空間の使用可能な隣接領域でコピーなどの方法で満たすことができる。この場合、両ブロックの隣接した領域は前記過程によって同じ映像特性（すなわち、同じデータ）を有するので、既設定の相関性情報を獲得することができる。例えば、相関性関連数式で、ａは１、ｂは０に設定することにより対応ブロックのデータを現在ブロックの予測値にそのままコピーする場合に相当し、その他の多様な相関性情報設定が可能である。

【0314】

参照画素処理Ｂ設定の場合、既に前述した多様な方法によって使用不可の位置の参照画素の使用又は該当カラーコピーモードの使用を制限することができる。ただ、前記使用可能性に対する分類によって細部設定を異なるようにすることができる。次にｉｉ－２とｉｉ－１－２の場合を中心に説明し、他の分類についての説明は本発明の前述した内容と重複することができるので、詳細な説明は省略する。

【0315】

例えば、図１３のｄとｅ（ｉｉ－２）は現在ブロックと対応ブロックに共同で使用可の領域が存在しない場合であることができる。両ブロックで相関性情報獲得のために比較可能な重畳領域が存在しないから、該当カラーコピーモードの使用を制限することができる。もしくは、現在ブロックの予測値を任意の値などで満たすことができる。すなわち、相関性情報獲得過程を遂行しないことを意味することができる。

【0316】

もしくは、図１３のｂ（ｉｉ－１－２）は現在ブロックと対応ブロックで使用可能な隣接した一部領域が重畳する場合であることができる。したがって、使用可能な隣接した一部の領域に限定しても相関性情報獲得過程を遂行することができる。

【0317】

図１４は本発明の一実施例によるカラーコピーモードの画面内予測方法を説明したフローチャートである。図１４を参照すると、相関性情報獲得のために指定された参照画素領域を確認することができる（Ｓ１４００）。そして、指定された参照画素領域の使用可能性判断に基づいて参照画素に関する処理設定を決定することができる（Ｓ１４１０）。そして、決定された参照画素に対する処理設定によって画面内予測を遂行することができる（Ｓ１４２０）。ここで、参照画素処理設定によって使用可能性が存在する参照画素領域のデータに基づいて相関性情報を獲得してカラーコピーモードによる予測ブロックを生成することができるか又は任意の値などで満たされる予測ブロックを生成することもできる。

【0318】

まとめると、色差成分の画面内予測のためにカラーコピーモードを支援する場合、カラーコピーモードによって指定される相関性情報獲得のための比較領域を確認することができる。一般的な画面内予測モードとは違い、カラーコピーモードは現在ブロックの隣接した領域（特に、相関性情報比較に使われる領域）だけでなく対応ブロックの参照画素の使用可能性まで含んで確認することもできる。既設定の参照画素処理設定又は複数の参照画素処理設定の中で一つと前記参照画素の使用可能性によって前述した多様な例による参照画素処理及び画面内予測を遂行することができる。

【0319】

ここで、参照画素処理設定は、映像タイプ、カラー成分、ブロックのサイズ／位置／形態、ブロックの横長と縦長の比、符号化モード、画面内予測モード（例えば、カラーコピーモードの相関性情報獲得に比較される領域の範囲、位置、画素個数など）、制限された画面内予測設定などによって黙示的に決定することができるか、又はシーケンス、ピクチャー、スライス、タイルなどの単位で明示的に関連情報が発生することができる。ここで、参照画素処理設定は、現在ブロック（又は現在映像）の状態情報に限定して、又は対応ブロック（又は他のカラー映像）の状態情報に限定して定義することができるか、又は複数の状態情報を結合して定義することもできる。

【0320】

前記例で参照画素処理設定ＡとＢを区分して説明したが、二つの設定は単独で使うか又は組み合わせて使うことができる。これも前記状態情報又は明示的な情報に基づいて決定することができる。

【0321】

参照画素補間部で前記参照画素の構成を完了した後、参照画素の線形補間によって少数単位の参照画素を生成することができる。もしくは、後述する参照画素フィルター過程を遂行した後、参照画素補間過程を遂行することもできる。

【0322】

ここで、水平、垂直、一部の対角線モード（例えば、Ｄｉａｇｏｎａｌ ｕｐ ｒｉｇｈｔ、Ｄｉａｇｏｎａｌ ｄｏｗｎ ｒｉｇｈｔ、Ｄｉａｇｏｎａｌ ｄｏｗｎ ｌｅｆｔのように、垂直／水平に４５度差のモード。図４で２番、３４番、６６番モードに対応）、非方向性モード、カラーコピーモードなどの場合には補間過程を遂行しなく、その他のモード（他の対角線モード）の場合には補間過程を遂行することができる。

【0323】

予測モード（例えば、予測モードの方向性。ｄｙ／ｄｘなど）と参照画素及び予測画素の位置によって補間を行う画素位置（すなわち、どの少数単位が補間されるか。１／２～１／６４などから決定）を決定することができる。ここで、少数単位の精度にかかわらず、１個のフィルター（例えば、フィルター係数又はフィルタータップの長さを決定するために使われる数学式は同じフィルターを仮定。ただ、少数単位の精度＜例として、１／３２、７／３２、１９／３２＞によって係数のみ調整されるフィルターを仮定）を適用することができるか又は複数のフィルター（例えば、フィルター係数又はフィルタータップの長さを決定するために使われる数学式が区分されるフィルターを仮定）の中で１個を少数単位によって選択して適用することができる。

【0324】

前者の場合、少数単位画素の補間のために整数単位の画素を入力として使用する例であることができ、後者の場合、段階別に入力画素を異にする例（例えば、１／２単位の場合は整数の画素使用。１／４単位の場合は整数及び１／２単位画素の使用など）であることができるが、これに限定されない。本発明では前者の場合を中心に説明する。

【0325】

参照画素補間のために固定的なフィルタリング又は適応的なフィルタリングを遂行することができ、これは符号化／復号化設定（例えば、映像タイプ、カラー成分、ブロックの位置／サイズ／形態、ブロックの横長と縦長の比、予測モードなどから１個又は２個以上の組合せ）によって決定することができる。

【0326】

固定的なフィルタリングは１個のフィルターを使って参照画素補間を遂行することができ、適応的なフィルタリングは複数のフィルターの中で１個を使用して参照画素補間を遂行することができる。

【0327】

ここで、適応的なフィルタリングの場合、符号化／復号化設定によって複数のフィルターの中で１個を黙示的に決定することができるか明示的に決定することができる。ここで、フィルターの種類は、４－ｔａｐ ＤＣＴ－ＩＦフィルター、４－ｔａｐキュービックフィルター、４－ｔａｐガウシアンフィルター、６－ｔａｐウィーナーフィルター、８－ｔａｐカルマンフィルターなどから構成することができ、カラー成分によって支援されるフィルター候補群が異に定義されること（例えば、フィルターの種類が一部は同じか異なり、又はフィルタータップの長さが短いか長いかなど）もできる。

【0328】

参照画素フィルター部で符号化／復号化過程によって残っている劣化を減らすことによって予測の正確度を高める目的で参照画素にフィルタリングを遂行することができる。このときに使われるフィルターは低域通過フィルター（Ｌｏｗ－ｐａｓｓ Ｆｉｌｔｅｒ）であることができるが、これに限定されない。符号化／復号化設定（前述した説明から誘導可能）によってフィルタリングの適用有無を決定することができる。また、フィルタリングを適用する場合には固定的なフィルタリング又は適応的なフィルタリングを適用することができる。

【0329】

固定的なフィルタリングは参照画素フィルタリングを遂行しないか又は１個のフィルターを使って参照画素フィルタリングを適用することを意味する。適応的なフィルタリングはフィルタリングの適用可否が符号化／復号化設定によって決定され、支援されるフィルターの種類が２種以上の場合、その中で１個を選択することができることを意味する。

【0330】

ここで、フィルターの種類は［１、２、１］／４のような３－ｔａｐフィルター、［２、３、６、３、２］／１６のような５－ｔａｐフィルターなどの多様なフィルター係数、フィルタータップ長さなどによって区分される複数のフィルターを支援することができる。

【0331】

前記参照画素の構成段階で紹介した参照画素補間部と参照画素フィルター部は予測の正確性向上のために必要な構成であることができる。前記２過程は独立的に行われる過程であることができるが、２過程を組み合わせる構成（すなわち、一つのフィルタリングで処理）も可能である。

【0332】

予測ブロック生成部で少なくとも１個の予測モードによって予測ブロックを生成することができ、前記予測モードに基づいて参照画素を使うことができる。ここで、参照画素は予測モードによって外挿（Ｅｘｔｒａｐｏｌａｔｉｏｎ）などの方法（方向性モード）に使うことができ、内挿（Ｉｎｔｅｒｐｏｌａｔｉｏｎ）又は平均（ＤＣ）又はコピー（Ｃｏｐｙ）などの方法（非方向性モード）に使うことができる。

【0333】

次に予測モードによって使われる参照画素について説明する。

【0334】

方向性モードの場合、水平と一部の対角線モード（Ｄｉａｇｏｎａｌ ｕｐ ｒｉｇｈｔ）との間のモード（図４で２番～１７番モード）は左下側＋左側ブロック（図１０でＲｅｆ＿ＢＬ、Ｒｅｆ＿Ｌ）、水平モードは左側ブロック、水平と垂直との間のモード（図４で１９番～４９番モード）は左側＋左上側＋上側ブロック（図１０でＲｅｆ＿Ｌ、Ｒｅｆ＿ＴＬ、Ｒｅｆ＿Ｔ）、垂直モードは上側ブロック（図１０でＲｅｆ＿Ｌ）、垂直と一部の対角線モード（Ｄｉａｇｏｎａｌ ｄｏｗｎ ｌｅｆｔ）との間のモード（図４で５１番～６６番モード）は上側＋右上側ブロック（図１０でＲｅｆ＿Ｔ、Ｒｅｆ＿ＴＲ）の参照画素を使うことができる。

【0335】

また、非方向性モードの場合、左下側、左側、左上側、上側、右上側ブロック（図１０でＲｅｆ＿ＢＬ、Ｒｅｆ＿Ｌ、Ｒｅｆ＿ＴＬ、Ｒｅｆ＿Ｔ、Ｒｅｆ＿ＴＲ）のブロックの１個以上のブロックに位置する参照画素を使うことができる。例えば、左側、上側、左側＋上側、左側＋上側＋左上側、左側＋上側＋左上側＋右上側＋左下側などの多様な参照画素の組合せの形態で画面内予測に使うことができ、これは非方向性モード（ＤＣ、Ｐｌａｎａｒなど）によって決定することができる。後述する例で、ＤＣモードは左側＋上側ブロックを、Ｐｌａｎａｒモードは左側＋上側＋左下側＋右上側ブロックを参照画素として予測に使う場合を仮定する。

【0336】

また、カラーコピーモードの場合、他のカラー空間の復元されたブロック（図１０でＲｅｆ＿Ｃ）を参照画素として使うことができる。後述する例で、現在ブロックと対応ブロックを参照画素として予測に使う場合を中心に説明する。

【0337】

ここで、画面内予測に使われる参照画素は複数の概念（又は単位）に区分することができる。例えば、画面内予測に使われる参照画素は第１参照画素と第２参照画素のような１個以上のカテゴリーに区分することができる。説明の便宜のために、第１参照画素と第２参照画素に区分して説明するが、その他の追加的な参照画素も支援するものと理解することができる。

【0338】

ここで、第１参照画素は現在ブロックの予測値生成に直接的に使われる画素であることができ、第２参照画素は現在ブロックの予測値生成に間接的に使われる画素であることができる。もしくは、第１参照画素は現在ブロック内の全ての画素の予測値生成に使われる画素であることができ、第２参照画素は現在ブロック内の一部の画素の予測値生成に使われる画素であることができる。もしくは、第１参照画素は現在ブロックの１次予測値生成に使われる画素であることができ、第２参照画素は現在ブロックの２次予測値生成に使われる画素であることができる。もしくは、第１参照画素は現在ブロックの予測方向の開始点（又は起原）に基づいて位置する画素であることができ、第２参照画素は現在ブロックの予測方向に関係なく位置する画素であることができる。

【0339】

前記説明のように第２参照画素を使って予測を行うことを予測ブロック（又は補正）過程ということができる。すなわち、本発明の予測ブロック生成部には予測ブロック補正部を追加する構成が可能である。

【0340】

ここで、予測ブロック生成部と予測ブロック補正部に使われる参照画素は各構成で第１参照画素と第２参照画素に限定されない。すなわち、予測ブロック生成部は第１参照画素を使って又は第１参照画素と第２参照画素を使って予測を遂行することができ、予測ブロック補正部は第２参照画素を使って又は第１参照画素と第２参照画素を使って予測（又は補正）を遂行することができる。本発明では、説明の便宜のために、複数の画素概念に区分して説明することを理解する必要がある。

【0341】

本発明の画面内予測では第１参照画素を使って予測を行うことだけでなく第２参照画素を使って予測を行うこと（すなわち、補正を行うこと）が可能であり、これは符号化／復号化設定によって決定することができる。まず、第２参照画素の支援可否（すなわち、予測値補正の支援可否）についての情報がシーケンス、ピクチャー、スライス、タイルなどの単位で発生することができる。そして、明示的又は黙示的に第２参照画素を支援すると決定されても、全てのブロックで支援するか又は一部のブロックで支援するか、支援されるブロックでの第２参照画素関連細部設定（関連内容は後述する内容で参照可能）などは、映像タイプ、カラー成分、ブロックのサイズ／形態／位置、ブロックの横長と縦長の比、符号化モード、画面内予測モード、制限された画面内予測設定などによって定義される符号化／復号化設定によることができる。もしくは、シーケンス、ピクチャー、スライス、タイルなどの単位で関連設定情報を明示的に決定することもできる。

【0342】

ここで、１個の画素の予測値に使われる第１参照画素と第２参照画素の個数はそれぞれｍ個、ｎ個であることができ、ｍとｎは（１：１）、（１：２以上）、（２以上：１）、（２以上：２以上）の画素数の比を有することができ、これは予測モード、現在ブロックのサイズ／形態／位置、画素位置などによって決定することができる。すなわち、ｍは１、２、３などの１以上の整数であることができ、ｎは１、２、３、４、５、８などの１以上の整数であることができる。

【0343】

第１参照画素と第２参照画素に適用される加重値（本例でそれぞれ１個の画素が使われると仮定）がｐとｑであるとき、ｐはｑより大きいか同一であることができ、ｐは正数の値を有し、ｑは正数又は負数の値を有することができる。

【0344】

次に第１参照画素を使って予測ブロックを生成することに加え、第２参照画素を一緒に使用して予測を行う場合を説明する。

【0345】

例えば、（図１０を参照）Ｄｉａｇｏｎａｌ ｕｐ ｒｉｇｈｔ方向モードは＜Ｒｅｆ＿ＢＬ＋Ｒｅｆ＿Ｌ＞ブロック又は＜Ｒｅｆ＿ＢＬ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿Ｔ＋Ｒｅｆ＿ＴＲ＞ブロックを使って予測を遂行することができる。また、水平モードはＲｅｆ＿Ｌブロック又は＜Ｒｅｆ＿Ｌ＋Ｒｅｆ＿Ｔ＋Ｒｅｆ＿ＴＬ＞ブロックを使って予測を遂行することができる。また、Ｄｉａｇｏｎａｌ ｄｏｗｎ ｒｉｇｈｔ方向モードは＜Ｒｅｆ＿ＴＬ＋Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＞ブロック又は＜Ｒｅｆ＿ＴＬ＋Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿ＴＲ＋Ｒｅｆ＿ＢＬ＞ブロックを使って予測を遂行することができる。また、垂直モードはＲｅｆ＿Ｔブロック又は＜Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿ＴＬ＞ブロックを使って予測を遂行することができる。また、Ｄｉａｇｏｎａｌ ｄｏｗｎ ｌｅｆｔ方向モードは＜Ｒｅｆ＿ＴＲ＋Ｒｅｆ＿Ｔ＞ブロック又は＜Ｒｅｆ＿ＴＲ＋Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿ＢＬ＞ブロックを使って予測を遂行することができる。

【0346】

他の例として、ＤＣモードは＜Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＞ブロック又は＜Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿ＴＬ＋Ｒｅｆ＿ＴＲ＋Ｒｅｆ＿ＢＬ＞ブロックを使って予測を遂行することができる。また、Ｐｌａｎａｒモードは＜Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿ＴＲ＋Ｒｅｆ＿ＢＬ＞ブロック又は＜Ｒｅｆ＿Ｔ＋Ｒｅｆ＿Ｌ＋Ｒｅｆ＿ＴＲ＋Ｒｅｆ＿ＢＬ＋Ｒｅｆ＿ＴＬ＞ブロックを使って予測を遂行することができる。

【0347】

また、カラーコピーモードはＲｅｆ＿Ｃブロック又は＜Ｒｅｆ＿Ｃ＋（Ｒｅｆ＿Ｔ ｏｒ Ｒｅｆ＿Ｌ ｏｒ Ｒｅｆ＿ＴＬ ｏｒ Ｒｅｆ＿ＴＲ ｏｒ Ｒｅｆ＿ＢＬ）＞ブロックを使って予測を遂行することができる。もしくは、＜Ｒｅｆ＿Ｃ＋（Ｄｅｆ＿Ｔ ｏｒ Ｄｅｆ＿Ｂ ｏｒ Ｄｅｆ＿Ｌ ｏｒ Ｄｅｆ＿Ｒ ｏｒ Ｄｅｆ＿ＴＬ ｏｒ Ｄｅｆ＿ＴＲ ｏｒ Ｄｅｆ＿ＢＬ ｏｒ Ｄｅｆ＿ＢＲ）＞ブロックを使って予測を遂行することができる。ここで、Ｄｅｆは図１０には示していないが、Ｒｅｆ＿Ｃ（現在ブロックと対応ブロック）の隣接したブロックを指称するために使用された用語であり、Ｄｅｆ＿Ｔ～Ｄｅｆ＿ＢＲはＲｅｆ＿Ｆの上側、下側、左側、右側、左上側、右上側、左下側、右下側方向に隣接したブロックであることができる。すなわち、カラーコピーモードはＲｅｆ＿Ｃブロックに現在ブロックに隣接した参照画素又はＲｅｆ＿Ｃ（対応ブロック）に隣接した参照画素などを使って予測を遂行することができる。

【0348】

前記例は第１参照画素を使って予測を遂行するか又は第１参照画素と第２参照画素を使って予測を遂行する一部の例を示し、これに限定されず、多様な変形例が可能である。

【0349】

複数の参照画素を使って予測ブロックを生成又は補正することは既存の予測モードの欠点を補償するための目的で行う場合であることができる。

【0350】

例えば、方向性モードの場合、現在ブロックの特定方向のエッジが存在することを仮定して予測の正確度を高めるための目的で支援するモードであることができるが、予測方向の開始点に位置する参照画素のみでブロック内の変化を正確に反映することができないことがあるので、予測の正確度が低下することができる。もしくは、カラーコピーモードの場合、同一時間に他のカラー映像からの相関性情報を反映して予測を遂行しようとするが、他のカラー映像内のブロック境界に残っている劣化が反映されることができるので、予測の正確度が低下することができる。前記問題点を解決するために、第２参照画素を追加的に使用して予測の正確度を高めることができる。

【0351】

次にカラーコピーモードで複数の参照画素を使って予測を行う場合を説明する。後述する例の図面に記載しない部分は図１０を参照して誘導することができる。ここで、カラーコピーモードの相関性情報獲得過程などは以前過程で遂行するか又は以後過程で遂行することができることを仮定して概念的な部分に重点を置いて説明する。また、他のカラー空間から予測値を獲得することを除き、後述するカラーコピーモードでの画面内予測は他の画面内予測モードにも同一に又は同様に適用することができる。

【0352】

図１５は本発明の一実施例によるカラーコピーモードでの予測を説明するための例示図である。図１５を参照すると、カラーコピーモードで対応ブロックの参照画素を使って予測ブロックを生成することができる。

【0353】

詳細には、現在ブロックと対応ブロックのそれぞれの隣接した領域（カラーコピーモードによって指定される）から相関性情報を獲得することができる（ｐ１）。そして、対応ブロックからデータを獲得し（ｐ２）、先に求めた相関性情報を適用した（ｐ３）予測ブロック（ｐｒｅｄ＿ｔ）を獲得することができる。これを現在ブロックの予測ブロック（ｐｒｅｄ＿ｆ）で補償することができる（ｐ４）。

【0354】

前記例は前述したカラーコピーモードから関連説明を誘導することができるので、詳細な説明は省略する。

【0355】

図１６は本発明の一実施例によるカラーコピーモードでの予測を説明するための例示図である。図１６を参照すると、カラーコピーモードで対応ブロックとその隣接した参照画素を使って予測ブロックを生成及び補正することができる。

【0356】

詳細には、現在ブロックと対応ブロックのそれぞれの隣接した領域から相関性情報を獲得することができる（ｐ１）。そして、対応ブロックのデータに補正を遂行することができる。ここで、補正は対応ブロックの内部に限定することができるか（ｄ５）又は対応ブロックに隣接したブロックの境界に限定することができるか（ｄ５を除いたｄ１～ｄ９）又は対応ブロックの内部と外部との間の境界にわたって遂行することができる（ｄ１～ｄ９）。すなわち、対応ブロックと対応ブロックの隣接した領域のデータを補正に使うことができる。ここで、補正が行われる外部境界は上側、下側、左側、右側、左上側、右上側、左下側、右下側方向（それぞれｄ１～ｄ９。ただ、ｄ５除外）の１個以上（全部含むことが可能）であることができる。

【0357】

そして、対応ブロックの補正過程によってデータを獲得し（ｐ２）、先に求めた相関性情報を適用した（ｐ３）予測ブロック（ｐｒｅｄ＿ｔ）を獲得することができる。これを現在ブロックの予測ブロック（ｐｒｅｄ＿ｆ）で補償することができる（ｐ４）。

【0358】

図１７は本発明の一実施例によるカラーコピーモードでの予測を説明するための例示図である。図１７を参照すると、カラーコピーモードで対応ブロックと現在ブロックの隣接した参照画素を使って予測ブロックを生成及び補正することができる。

【0359】

詳細には、現在ブロックと対応ブロックのそれぞれの隣接した領域から相関性情報を獲得することができる（ｐ１）。そして、対応ブロックからデータを獲得し（ｐ２）、先に求めた相関性情報を適用した（ｐ３）予測ブロック（ｐｒｅｄ＿ｔ）を獲得することができる。これを現在ブロックの１次予測ブロックで補償することができ（ｐ４）、１次予測ブロック（予測ブロックという）に補正を遂行することができる。ここで、補正は予測ブロックの内部に限定することができるか（ｃ５）又は予測ブロックと隣接したブロックとの間の境界に限定することができるか（ｃ５を除いたｃ１～ｃ６）又は予測ブロック内部と外部境界にわたって遂行することができる（ｃ１～ｃ６）。すなわち、予測ブロック（すなわち、対応ブロックに基づくデータ。ここで、基づくという表現は相関性情報などが適用されたから）と予測ブロックの隣接したデータ（現在ブロックの隣接した領域のデータ）を補正に使うことができる。ここで、補正が行われる外部境界は上側、左側、左上側、右上側、左下側方向（それぞれｃ１～ｃ６。ただ、ｃ５除外）の１個以上（全部含むことが可能）であることができる。

【0360】

前記予測ブロックの補正過程によって獲得されたデータを現在ブロックの（２次又は最終）予測ブロック（ｐｒｅｄ＿ｆ）で補償することができる（ｐ５）。

【0361】

図１８は本発明の一実施例によるカラーコピーモードに補正を行う過程のフローチャートである。詳細には、図１６及び図１７に基づいて説明した補正過程の一つを選択して補正を行う過程を示す。

【0362】

図１８を参照すると、現在ブロックと対応ブロックの隣接した領域から相関性情報を獲得することができる（Ｓ１８００）。そして、対応ブロックのデータを獲得することができる（Ｓ１８００）。次の説明は予測ブロックの補正を遂行することが黙示的又は明示的に決定した場合を仮定する。現在カラー空間で予測ブロック補正を遂行するか又は他のカラー空間で予測ブロック補正を遂行するかを確認することができる（Ｓ１８２０）。

【0363】

仮に、現在カラー空間で予測ブロックを補正する場合、対応ブロックのデータに相関性情報を適用して予測ブロックを生成することができる（Ｓ１８３０）。これは一般的なカラーコピーモードの過程と同一であることができる。そして、現在ブロックの隣接した領域を使って予測ブロックの補正を遂行することができる（Ｓ１８４０）。ここで、現在ブロックの隣接した領域だけでなく獲得された予測ブロック内部データも用いることができる。

【0364】

仮に、他のカラー空間で予測ブロックを補正する場合、対応ブロックの隣接した領域を使って対応ブロックの補正を遂行することができる（Ｓ１８５０）。ここで、対応ブロックの隣接した領域だけでなく対応ブロック内部データも用いることができる。そして、補正された対応ブロックに相関性情報を適用して予測ブロックを生成することができる（Ｓ１８６０）。

【0365】

前記過程によって獲得されたデータを現在ブロックの予測ブロックで補償することができる（Ｓ１８７０）。

【0366】

前記例でのカラー空間による区分によって図１６及び図１７の適用例が両立することができないものではない。すなわち、図１６及び図１７の適用例を組み合わせて構成することができる。例えば、図１６のように対応ブロックの補正過程などによって現在ブロックの予測ブロックとして獲得することができ、図１７のように獲得された予測ブロックの補正過程によって最終予測ブロックを獲得することもできる。

【0367】

本発明の画面内予測で補正を行うことは補正対象となる画素とそれ以外の画素（本例で隣接した画素）にフィルタリングを適用することを意味することができる。ここで、フィルタリングは既設定の１個のフィルタリング設定によるか又は複数のフィルタリング設定の中で１個を選定し、該当フィルタリング設定によることができる。ここで、フィルタリング設定は前述した第２参照画素関連細部設定に含まれる内容であることができる。

【0368】

前記フィルタリング設定はフィルタリング適用可否を含み、フィルターの種類、フィルターの係数、フィルターに使われる画素位置などを含むことができる。ここで、フィルタリング設定が適用される単位はブロック又は画素単位であることができる。ここで、映像タイプ、カラー成分、カラーフォーマット（すなわち、カラー成分間の構成比）、符号化モード（Ｉｎｔｒａ／Ｉｎｔｅｒ）、ブロックのサイズ／形態／位置、ブロックの横長と縦長の比、ブロック内の画素位置、画面内予測モード、制限された画面内予測などによって符号化／復号化設定を定義してフィルタリング設定に関与することができる。ここで、ブロックとは現在ブロックを仮定して説明するが、現在ブロックの隣接したブロック又はカラーコピーモードで対応ブロックの隣接したブロックなどを含む概念と理解することもできる。すなわち、現在ブロックとそれ以外のブロックの状態情報がフィルタリング設定に入力変数として作用することができることを意味する。また、シーケンス、ピクチャー、スライス、タイル、ブロックなどの単位でフィルタリング設定についての情報が明示的に含まれることができる。

【0369】

次にフィルタリング設定のうちフィルターの種類について説明する。補正対象画素を中心に、水平、垂直、対角線などの１個のライン上の隣接した画素にフィルタリングを適用（すなわち、１次元）することができる。もしくは、補正対象画素を中心に、左側、右側、上側、下側、左上側、右上側、左下側、右下側方向の空間的に隣接した画素にフィルタリングを適用（すなわち、２次元）することができる。すなわち、補正対象画素を中心に、Ｍ×Ｎ内に隣接した画素にフィルタリングを適用することができる。後述する例ではＭとＮがいずれも３以下の場合を仮定して説明するが、Ｍ又はＮが３を超える値を有することもできる。一般に、補正対象画素を中心に対称な隣接した画素にフィルタリングを適用することができるが、非対称の構成も可能である。

【0370】

図１９は本発明の一実施例による補正対象画素に適用されるフィルターの種類を説明するための例示図である。詳細には、補正対象画素（図面太線）を中心に対称にフィルター適用位置が決定される場合に対する例示を示している。

【0371】

図１９を参照すると、図１９のａ及びｂは水平及び垂直方向の３－ｔａｐフィルターを意味する。また、図１９のｃ及びｄは対角線方向（垂直線を基準に－４５、＋４５度傾いた角度）の３－ｔａｐフィルターを意味する。また、図１９のｅ及びｆは（＋）又は（ｘ）形態を有する５－ｔａｐフィルターを意味する。また、図１９のｇは正方形の９－ｔａｐフィルターを意味する。

【0372】

フィルタリング適用に対する例示として、ブロックの内部又は外部（又は境界）に図１９のａ～ｇを適用することができる。

【0373】

他の例として、ブロックの内部に図１９のｅ～ｇを適用することができる。もしくは、ブロックの境界に図１９のａ～ｄを適用することができる。詳細には、ブロックの左側境界に図１９のａを、ブロックの上側境界に図１９のｂを適用することができる。ブロックの左上側境界に図１９のｃを、ブロックの右上側及び左下側境界に図１９のｄを適用することができる。

【0374】

前記例は補正対象画素の位置に基づくフィルター選択に対する一部の場合であり、これに限定されず、反対の場合などを含む多様な適用例が可能である。

【0375】

図２０は本発明の一実施例による補正対象画素に適用されるフィルターの種類を説明するための例示図である。詳細には、補正対象画素を中心に非対称的にフィルター適用位置が決定される場合に対する例示を示している。

【0376】

図２０を参照すると、図２０のａ及びｂはそれぞれ左側及び上側画素のみ用いる２－ｔａｐフィルターを意味し、図２０のｃは左側及び上側画素を用いる３－ｔａｐフィルターを意味する。図２０のｄ～ｆはそれぞれ左上側方向、上側方向、左側方向の４－ｔａｐフィルターを意味する。図２０のｇ～ｊはそれぞれ左右上側方向、左上下側方向、左右下側方向、右上下側方向の６－ｔａｐフィルターを意味する。

【0377】

フィルタリング適用に対する例示として、ブロックの内部又は外部に図２０のａ～ｊを適用することができる。

【0378】

他の例として、ブロックの内部に図２０のｇ～ｊを適用することができる。もしくは、ブロックの境界に図２０のａ～ｆを適用することができる。詳細には、ブロックの左側境界に図２０のａ及びｆを、ブロックの上側境界に図２０のｂ及びｅを適用することができる。ブロックの左上側境界に図２０のｃ及びｄを適用することができる。

【0379】

前記例は補正対象画素の位置に基づくフィルター選択に対する一部の場合であり、これに限定されず、反対の場合などを含む多様な適用例が可能である。

【0380】

図１９及び図２０のフィルター係数は多様な設定が可能である。例えば、２－ｔａｐフィルターの場合は１：１又は１：３の比の加重値（ここで、１と３が補正対象画素の加重値）、３－ｔａｐフィルターの場合は１：１：２の比の加重値（ここで、２が補正対象画素の加重値）、４－ｔａｐフィルターの場合は１：１：１：５又は１：１：２：４の比の加重値（ここで、４と５が補正対象画素の加重値）、５－ｔａｐフィルターの場合は１：１：１：１：４の比の加重値（ここで、４が補正対象画素の加重値）、６－ｔａｐフィルターの場合は１：１：１：１：２：２の比の加重値（ここで、２が補正対象画素の加重値）、９－ｔａｐフィルターの場合は１：１：１：１：１：１：１：１：８又は１：１：１：１：２：２：２：２：４の比の加重値（ここで、８と４が補正対象画素の加重値）を適用することができる。前記例で補正対象画素の加重値の次に高い加重値を適用する画素は補正対象画素との距離が短いか（垂直方向及び水平方向に隣接）又は対称構造で補正対象画素のように中央に位置する画素であることができる。前記例は加重値設定に関する一部の場合に止めるだけ、これに限定されず、多様な変形例が可能である。

【0381】

補正に使われるフィルターは符号化／復号化設定によって黙示的に決定されるか、シーケンス、ピクチャー、スライス、タイルなどの単位で明示的に含まれることができる。ここで、符号化／復号化設定を定義する説明は本発明の前述した多様な例から誘導することができる。

【0382】

ここで、複数のフィルター支援可否を示す情報が前記単位で発生することができる。仮に、複数のフィルターを支援しなければ既設定のフィルターを使うことができ、複数のフィルターを支援すればフィルター選択情報が追加的に発生することができる。ここで、前記フィルターは図１９及び図２０に示したフィルター又はそれ以外のフィルターを候補群に含むことができる。

【0383】

次に図１６のような他のカラー空間で補正を行う場合を仮定し、このために図１０を参照（すなわち、補正対象ブロックはＲｅｆ＿Ｃ）する。後述する例では以前過程によって該当ブロックで使われるフィルターを決定し、該当フィルターは該当ブロックの全部又は大部分の画素に適用する場合を仮定する。

【0384】

補正対象ブロックの隣接した領域の状態情報に基づいて一括的なフィルターを支援するが、補正対象画素位置に基づく適応的なフィルターも支援することができる。

【0385】

例えば、補正対象画素を中心に５－ｔａｐフィルター（図１９のｅ）をＲｅｆ＿Ｃのａａ～ｐｐに適用することができる。この場合、補正対象画素の位置にかかわらず、同じフィルターを適用する例であることができる。また、補正が行われるブロックの隣接した領域はフィルタリングを適用するのに制限事項がない場合であることができる。

【0386】

もしくは、補正対象画素を中心に５－ｔａｐフィルターをＲｅｆ＿Ｃのｆｆ、ｇｇ、ｊｊ、ｋｋ（すなわち、ブロックの内部）に適用することができ、それ以外の画素（ブロックの境界）は隣接したブロックの状態に基づいてフィルタリングを適用することができる。詳細には、Ｒｅｆ＿Ｃの左側ブロックがピクチャーの外郭であるか又は符号化モードがＩｎｔｅｒ（すなわち、制限された画面内予測設定が活性化した場合）であって該当画素の使用可能性（本発明の参照画素使用可能性を確認する部分から関連説明誘導可能）が不可と判断される場合、垂直方向のフィルター（例えば、図１９のｂなど）をＲｅｆ＿Ｃのａａ、ｅｅ、ｉｉ、ｍｍに適用することができる。もしくは、Ｒｅｆ＿Ｃの上側ブロックが使用不可の場合、水平方向のフィルター（例えば、図１９のａなど）をＲｅｆ＿Ｃのａａ～ｄｄに適用することができる。

【0387】

画面内予測モードに基づいて一括的なフィルターを支援するが、補正対象画素位置に基づく適応的なフィルターも支援することができる。

【0388】

例えば、カラーコピーモードの中で左側及び上側ブロックから相関性情報を獲得するモードの場合、９－ｔａｐフィルター（図１９のｇ）をＲｅｆ＿Ｃのａａ～ｐｐに適用することができる。この場合、補正対象画素の位置にかかわらず同じフィルターを適用する例であることができる。

【0389】

もしくは、カラーコピーモードの中で左側及び左下側ブロックから相関性情報を獲得するモードの場合、９－ｔａｐフィルターをＲｅｆ＿Ｃのｅｅ～ｐｐに適用することができ、それ以外の画素（上側境界）は予測モード設定に基づいてフィルタリングを適用することができる。本例では相関性情報を左側及び左下側ブロックで獲得するから、上側ブロックとは相関性が低いと推定することができる。したがって、左右下側方向のフィルター（例えば、図２０のｉなど）をＲｅｆ＿Ｃのａａ～ｄｄに適用することができる。

【0390】

本発明でカラーコピーモードについては一部のカラーフォーマット４：４：４の場合を中心に説明した。カラーフォーマットによって補正に対する細部構成の違いが存在することができる。本例は他のカラー空間で補正を行う場合を仮定する。

【0391】

カラーコピーモードでの相関性情報及び予測値の獲得は、一部のカラーフォーマット４：４：４の場合、現在カラー空間の１個の画素が他のカラー空間の１個の画素と対応するから、該当画素から関連データを直接獲得することができる。

【0392】

一方、一部のカラーフォーマット（４：２：０）の場合、現在カラー空間の１個の画素が他のカラー空間の１個以上の画素（本例で４個）に対応する場合である。仮に、既設定の１個の画素が選定されて該当画素から関連データを獲得する場合ではなければ、対応する複数の画素から関連データを獲得するダウンサンプリング過程を要求することができる。

【0393】

次に各カラーフォーマットによってカラーコピーモードの予測及び補正過程を説明する。後述する例で、一部のフォーマット（４：２：０）はダウンサンプリング過程が行われる場合を仮定する。また、現在ブロックと対応ブロックをそれぞれＡ、Ｂブロックという。

【0394】

＜１＞４：４：４フォーマットでの画面内予測
＜１－１＞Ａブロックの隣接した領域から画素値獲得
＜１－２＞Ｂブロックの隣接した領域から＜１－１＞の画素と対応する画素値獲得
＜１－３＞各カラー空間で隣接した領域の画素値に基づいて相関性情報獲得
＜１－４＞Ｂブロックの画素とそれに隣接した画素抽出
＜１－５＞＜１－４＞の画素にフィルタリングを適用してＢブロック補正
＜１－６＞Ａブロック（Ｍ×Ｎ）の画素に対応するＢブロック（Ｍ×Ｎ）の画素値獲得 ＜１－７＞＜１－６＞の画素値に相関性情報を適用して予測画素生成

【0395】

＜２＞４：２：０フォーマットでの画面内予測（１）
＜２－１＞Ａブロックの隣接した領域から画素値獲得
＜２－２＞Ｂブロックの隣接した領域から＜２－１＞の画素と対応する画素とそれに隣接した画素抽出
＜２－３＞＜２－２＞の画素にダウンサンプリングを適用してＢブロックの隣接した領域から＜２－１＞の画素と対応する画素値獲得
＜２－４＞各カラー空間で隣接した領域の画素値に基づいて相関性情報獲得
＜２－５＞Ｂブロックの画素とそれに隣接した画素抽出
＜２－６＞＜２－５＞の画素にフィルタリングを適用してＢブロック補正
＜２－７＞Ａブロック（Ｍ×Ｎ）の画素に対応するＢブロック（２Ｍ×２Ｎ）の画素とそれに隣接した画素抽出
＜２－８＞＜２－７＞の画素にダウンサンプリングを適用してＢブロックの画素値獲得 ＜２－９＞＜２－８＞の画素値に相関性情報を適用して予測画素生成

【0396】

＜１＞と＜２＞の過程を説明すると、＜１＞は＜１－５＞で一回のフィルタリングを適用する反面、＜２＞は＜２－６＞と＜２－８＞で複数回のフィルタリングを適用することを確認することができる。＜２－６＞の場合は予測画素獲得に使われるデータの補正のための過程であることができ、＜２－８＞の場合は予測画素獲得のためのダウンサンプリング過程であることができ、各過程でのフィルターも異なるように構成することができる。もちろん、各過程によって符号化性能が向上することができるが、重複したフィルタリング効果が現れることができる。また、フィルタリング回数の増加によって複雑度が高くなることが一部のプロファイルなどには適しない構成であることができる。このために、一部のカラーフォーマットの場合、これを統合するフィルタリングを支援することが必要であり得る。

【0397】

＜３＞４：２：０フォーマットでの画面内予測（２）
＜３－１＞Ａブロックの隣接した領域から画素値獲得
＜３－２＞Ｂブロックの隣接した領域から＜３－１＞の画素と対応する画素とそれに隣接した画素抽出
＜３－３＞＜３－２＞の画素にダウンサンプリングを適用してＢブロックの隣接した領域で＜３－１＞の画素と対応する画素値獲得
＜３－４＞各カラー空間で隣接した領域の画素値に基づいて相関性情報獲得
＜３－５＞Ｂブロックの画素とそれに隣接した画素抽出
＜３－６＞＜３－５＞の画素にフィルタリングを適用してＢブロック補正
＜３－７＞Ａブロック（Ｍ×Ｎ）の画素に対応するＢブロック（２Ｍ×２Ｎ）の画素値獲得
＜３－８＞＜３－７＞の画素値に相関性情報を適用して予測画素生成

【0398】

＜４＞４：２：０フォーマットでの画面内予測（３）
＜４－１＞Ａブロックの隣接した領域から画素値獲得
＜４－２＞Ｂブロックの隣接した領域から＜４－１＞の画素と対応する画素とそれに隣接した画素抽出
＜４－３＞＜４－２＞の画素にダウンサンプリングを適用してＢブロックの隣接した領域から＜４－１＞の画素と対応する画素値獲得
＜４－４＞各カラー空間で隣接した領域の画素値に基づいて相関性情報獲得
＜４－５＞Ａブロック（Ｍ×Ｎ）の画素に対応するＢブロック（２Ｍ×２Ｎ）の画素とそれに隣接した画素抽出
＜４－６＞＜４－５＞の画素にダウンサンプリングを適用してＢブロックの画素値獲得 ＜４－７＞＜４－６＞の画素値に相関性情報を適用して予測画素生成

【0399】

＜３＞の過程を説明すると、Ｂブロックのダウンサンプリング過程を省略して既設定の位置の１個の画素に相関性情報を適用する場合である。その代わりに補正過程を遂行するからダウンサンプリング過程での欠点を除去する効果が発生することができる。

【0400】

一方、＜４＞の過程を説明すると、補正過程を省略し、Ｂブロックのダウンサンプリング過程を行う場合である。その代わりに、ダウンサンプリング過程で補正の効果まで出すことができるフィルターを使うことができる。補正過程がダウンサンプリングに含まれる構成で変形が発生し得るが、前述した補正過程での設定などはそのまま適用することができる。すなわち、ダウンサンプリングに対するフィルター選択情報などを上位単位で明示的に決定するか符号化／復号化設定などによって黙示的に決定することができる。また、Ｂブロックの内部データのみ使用してダウンサンプリングを遂行するか又はＢブロックと左側、右側、上側、下側、左上側、右上側、左下側、右下側方向に１以上の方向の外部データも一緒に使用してダウンサンプリングを遂行するかなどを黙示的又は明示的に決定することができる。

【0401】

予測モード決定部では複数の予測モード候補群の中で最適のモードを選定するための過程を遂行する。一般的に、ブロックの歪み｛例えば、現在ブロックと復元ブロックのＤｉｓｔｏｒｔｉｏｎ。ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）、ＳＳＤ（Ｓｕｍ ｏｆ Ｓｑｕａｒｅ Ｄｉｆｆｅｒｅｎｃｅなど｝と該当モードによる発生ビット量を考慮する速度歪み（Ｒａｔｅ－Ｄｉｓｔｏｒｔｉｏｎ）技法を用いて符号化費用の側面で最適のモードを決定することができる。前記過程によって決定される予測モードに基づいて生成される予測ブロックを減算部と加算部に送信することができる。

【0402】

最適の予測モードを決定するために予測モード候補群に存在する全ての予測モードを探索することができるか又は演算量／複雑度減少のための目的で他の決定過程を経て最適の予測モードを選定することができる。例えば、第１段階では画面内予測モード候補の全体に対して画質劣化の観点で良い性能を現す一部のモードを選定し、第２段階では第１段階で選定されたモードに対して画質劣化だけでなく発生ビット量まで考慮して最適の予測モードを選定することができる。前記方法の他に、演算量／複雑度減少の側面の多様な方法を適用することができる。

【0403】

また、予測モード決定部は一般的に符号化器にのみ含まれる構成であることができるが、符号化／復号化設定によって復号化器にも含まれる構成であることができる。例えば、テンプレートマッチングを予測方法として含むか又は画面内予測モードを現在ブロックの隣接した領域で誘導する方法を含む場合、後者の場合、予測モードを復号化器で黙示的に獲得する方法を使ったと理解することができる。

【0404】

予測モード符号化部では、予測モード決定部で選定された予測モードを符号化することができる。予測モード候補群で前記予測モードに対応するインデックス情報を符号化することができるか又は前記予測モードを予測してそれについての情報を符号化することができる。前者の場合は輝度成分に適用される方法であることができ、後者の場合は色差成分に適用される方法であることができるが、これに限定されない。

【0405】

予測モードを予測して符号化する場合、予測モードの予測値（又は予測情報）をＭＰＭ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ）ということができる。ＭＰＭは１個の予測モードで構成することができるか又は複数の予測モードで構成することができ、予測モード候補群個数などによってＭＰＭの個数（ｋ個。ｋは１、２、３、６などの１以上の整数）を決定することができる。ＭＰＭが複数の予測モードで構成される場合、ＭＰＭ候補群ということができる。

【0406】

ＭＰＭは予測モードを効率的に符号化するために支援する概念であり、実際に現在ブロックの予測モードで、発生可能性の高い予測モードで候補群を構成することができる。

【0407】

例えば、ＭＰＭ候補群は、既設定の予測モード（又は統計的によく発生する予測モード。ＤＣ、Ｐｌａａｎｒ、垂直、水平、一部の対角線モードなど）、隣接したブロック（左側、上側、左上側、右上側、左下側ブロックなど）の予測モードなどで構成することができる。ここで、隣接したブロックの予測モードは、図１０でＬ０～Ｌ３（左側ブロック）、Ｔ０～Ｔ３（上側ブロック）、ＴＬ（左上側ブロック）、Ｒ０～Ｒ３（右上側ブロック）、Ｂ０～Ｂ３（左下側ブロック）から獲得することができる。

【0408】

隣接したブロック（例えば、左側ブロック）で２個以上のサブブロック位置（例えば、Ｌ０、Ｌ２など）からＭＰＭ候補群を構成することができる場合、予め定義された優先順位（例えば、Ｌ０－Ｌ１－Ｌ２など）によって該当ブロックの予測モードを候補群に構成することができる。もしくは、２個以上サブブロック位置からＭＰＭ候補群を構成することができない場合、予め定義された位置（例えば、Ｌ０など）に相当するサブブロックの予測モードを候補群に構成することができる。詳細には、隣接したブロックの中でＬ３、Ｔ３、ＴＬ、Ｒ０、Ｂ０位置の予測モードを該当の隣接したブロックの予測モードとして選定してＭＰＭ候補群に含むことができる。前記説明は隣接したブロックの予測モードを候補群に構成する一部の場合であり、これに限定されない。後述する例で予め定義された位置の予測モードを候補群に構成する場合を仮定する。

【0409】

また、１個以上の予測モードがＭＰＭ候補群に構成されている場合、既に含まれた１個以上の予測モードから誘導されるモードもＭＰＭ候補群に追加的に構成されることができる。詳細には、ｋ番モード（方向性モード）がＭＰＭ候補群に含まれた場合、該当モードから誘導可能なモード（ｋを基準に＋ａ、－ｂの間隔を有するモード。ａとｂは１、２、３などの１以上の整数）をＭＰＭ候補群に追加的に含むことができる。

【0410】

ＭＰＭ候補群構成のための優先順位が存在することができ、隣接したブロックの予測モード－既設定の予測モード－誘導される予測モードなどの順にＭＰＭ候補群を構成することができる。ＭＰＭ候補群を構成する過程は、優先順位によって最大ＭＰＭ候補の個数だけ満たせば完了することができる。前記過程で既に含まれた予測モードと一致する場合、該当予測モードは候補群に構成せず、次の優先順位の候補に手順が移る重複性確認過程を含むことができる。

【0411】

次はＭＰＭ候補群が６個の予測モードで構成される場合を前提とする。

【0412】

例えば、Ｌ－Ｔ－ＴＬ－ＴＲ－ＢＬ－Ｐｌａｎａｒ－ＤＣ－垂直－水平－対角線モードなどの順に候補群を構成することができる。隣接したブロックの予測モードを候補群に優先的に構成し、既設定の予測モードを追加的に構成しようとする場合であることができる。

【0413】

もしくは、Ｌ－Ｔ－Ｐｌａｎａｒ－ＤＣ－＜Ｌ＋１＞－＜Ｌ－１＞－＜Ｔ＋１＞－＜Ｔ－１＞－垂直－水平－対角線モードなどの順に候補群を構成することができる。一部の隣接したブロックの予測モードと既設定の予測モードの一部を優先的に構成し、隣接したブロックの予測モードと類似した方向の予測モードが発生するという仮定の下で誘導されるモードと既設定の予測モードの一部を追加的に構成しようとする場合であることができる。

【0414】

前記例はＭＰＭ候補群構成に関する一部の場合であり、これに限定されず、多様な変形例が可能である。

【0415】

ＭＰＭ候補群は、候補群内のインデックスに基づいて単項二進化（Ｕｎａｒｙ Ｂｉｎａｒｉｚａｔｉｏｎ）、トランケーティドライス二進化（Ｔｒｕｎｃａｔｅｄ Ｒｉｃｅ Ｂｉｎａｒｉｚａｔｉｏｎ）などの二進化を使うことができる。すなわち、小さいインデックスを有する候補には短いビットを割り当て、大きいインデックスを有する候補には長いビットを割り当ててモードビットを表現することができる。

【0416】

ＭＰＭ候補群に含まれることができなかったモードはｎｏｎ－ＭＰＭ候補群に分類することができる。また、符号化／復号化設定によってｎｏｎ－ＭＰＭ候補群は２個以上の候補群に分類することができる。

【0417】

次は予測モード候補群に方向性モードと非方向性モードを含む６７個のモードが存在し、ＭＰＭ候補は６個を支援してｎｏｎ－ＭＰＭ候補群に６１個の予測モードで構成される場合を前提とする。

【0418】

ｎｏｎ－ＭＰＭ候補群が１個で構成される場合はＭＰＭ候補群の構成過程に含まれることができなかった予測モードが残ったものであるから、追加的な候補群構成過程は要求されない。それで、ｎｏｎ－ＭＰＭ候補群内のインデックスに基づいて固定長二進化（Ｆｉｘｅｄ Ｌｅｎｇｔｈ Ｂｉｎａｒｉｚａｔｉｏｎ）、トランケーティド単項二進化（Ｔｒｕｎｃａｔｅｄ Ｕｎａｒｙ Ｂｉｎａｒｉｚａｔｉｏｎ）などの二進化を使うことができる。

【0419】

ｎｏｎ－ＭＰＭ候補群が２個以上の候補群で構成される場合を仮定して、本例でｎｏｎ－ＭＰＭ候補群はｎｏｎ－ＭＰＭ＿Ａ（以下、Ａ候補群）とｎｏｎ－ＭＰＭ＿Ｂ（以下、Ｂ候補群）に分類する。Ａ候補群（ｐ個。ＭＰＭ候補群個数以上）がＢ候補群（ｑ個。Ａ候補群個数以上）より現在ブロックの予測モードで発生可能性の高い予測モードで候補群を構成すると仮定する。ここで、Ａ候補群構成過程を追加することができる。

【0420】

例えば、方向性モードの中で均等な間隔（例えば、２番、４番、６番モードなど）を有する一部の予測モードをＡ候補群に構成するか既設定の予測モード（例えば、ＭＰＭ候補群に含まれた予測モードから誘導されるモードなど）を構成することができる。前記ＭＰＭ候補群構成とＡ候補群構成から残った予測モードはＢ候補群に構成することができ、追加的な候補群構成過程は要求されない。Ａ候補群とＢ候補群内のインデックスに基づいて固定長二進化、トランケーティド単項二進化などの二進化を使うことができる。

【0421】

前記例はｎｏｎ－ＭＰＭ候補群が２個以上で構成されている一部の場合であり、これに限定されず、多様な変形例が可能である。

【0422】

次に予測モードを予測して符号化する場合に対する過程を示す。

【0423】

現在ブロックの予測モードがＭＰＭ（又はＭＰＭ候補群内の一部のモード）と一致するかについての情報（ｍｐｍ＿ｆｌａｇ）を確認することができる。

【0424】

ＭＰＭと一致する場合、ＭＰＭの構成（１個又は２個以上）によってＭＰＭインデックス情報（ｍｐｍ＿ｉｄｘ）を追加的に確認することができる。その後、現在ブロックの符号化過程を完了する。

【0425】

ＭＰＭと一致しない場合、ｎｏｎ－ＭＰＭ候補群が１個で構成されていれば、ｎｏｎ－ＭＰＭインデックス情報（ｒｅｍａｉｎｉｎｇ＿ｉｄｘ）を確認することができる。その後、現在ブロックの符号化過程を完了する。

【0426】

仮に、ｎｏｎ－ＭＰＭ候補群が複数（本例で２個）で構成されていれば、現在ブロックの予測モードがＡ候補群内の一部の予測モードと一致するかについての情報（ｎｏｎ＿ｍｐｍ＿ｆｌａｇ）を確認することができる。

【0427】

Ａ候補群と一致する場合、Ａ候補群インデックス情報（ｎｏｎ＿ｍｐｍ＿Ａ＿ｉｄｘ）を確認することができ、Ａ候補群と一致しない場合、Ｂ候補群インデックス情報（ｒｅｍａｉｎｉｎｇ＿ｉｄｘ）を確認することができる。その後、現在ブロックの符号化過程を完了する。

【0428】

予測モード候補群構成が固定的な場合、現在ブロックで支援される予測モード、隣接したブロックで支援される予測モード、及び既設定の予測モードは同じ予測番号インデックスを使うことができる。

【0429】

一方、予測モード候補群構成が適応的な場合には、現在ブロックで支援される予測モード、隣接したブロックで支援される予測モード、及び既設定の予測モードは同じ予測番号インデックスを使うか異なる予測番号インデックスを使うことができる。次の説明のために図４を参照する。

【0430】

前記予測モード符号化過程でＭＰＭ候補群などの構成のための予測モード候補群統一（又は調整）過程を遂行することができる。例えば、現在ブロックの予測モードは－５番～６１番モードの予測モード候補群の１個であり、隣接したブロックの予測モードは２番～６６番モードの予測モード候補群の１個であることができる。この場合、隣接したブロックの予測モードの一部（６６番モード）は現在ブロックの予測モードに支援されないモードであることができるから、予測モード符号化過程でこれを統一させる過程を遂行することができる。すなわち、固定的な画面内予測モード候補群構成を支援する場合に要求されない過程であることができ、適応的な画面内予測モード候補群構成を支援する場合には要求される過程であることができ、これについての詳細な説明は省略する。

【0431】

前記ＭＰＭを用いる方式とは違い、予測モード候補群に属する予測モードにインデックスを割り当てて符号化を遂行することができる。

【0432】

例えば、予め定義された優先順位によって予測モードにインデックスを割り当て、現在ブロックの予測モードが選定されれば、該当インデックスを符号化する方法がそれに相当する。これは、固定的に予測モード候補群が構成され、予測モードに固定的なインデックスを割り当てる場合を意味する。

【0433】

もしくは、予測モード候補群が適応的に構成される場合には前記固定的なインデックス割当方法が相応しくないことができる。このために、適応的な優先順位によって予測モードにインデックスを割り当て、現在ブロックの予測モードが選定されれば、該当インデックスを符号化する方法を適用することができる。これは、予測モード候補群の適応的な構成によって予測モードに割り当てられるインデックスを異にして予測モードを効率的に符号化することができる。すなわち、適応的な優先順位は、現在ブロックの予測モードとして選定される可能性が高い候補を短いモードビットが発生するインデックスに割り当てるためである。

【0434】

次は予測モード候補群に既設定の予測モード（方向性モード及び非方向性モード）、カラーコピーモード、及びカラーモードを含む８個の予測モードを支援する場合（色差成分）を前提とする。

【0435】

例えば、既設定の予測モードは、Ｐｌａｎａｒ、ＤＣ、水平、垂直、対角線モード（本例でＤｉａｇｏｎａｌ ｄｏｗｎ ｌｅｆｔ）の中で４個を支援し、カラーモード１個（Ｃ）とカラーコピーモード３個（ＣＰ１、ＣＰ２、ＣＰ３）を支援する場合を仮定する。予測モードに割り当てられるインデックスの基本順は既設定の予測モード－カラーコピーモード－カラーモードなどとして与えられることができる。

【0436】

ここで、既設定の予測モードである方向性モード、非方向性モード、及びカラーコピーモードは予測方法が区分される予測モードに容易に区分することができる。ただ、カラーモードの場合、方向性モード又は非方向性モードであることができ、これは既設定の予測モードと重複する可能性が存在することができる。一例として、カラーモードが垂直モードの場合、既設定の予測モードの１個である垂直モードと重複する場合が発生し得る。

【0437】

符号化／復号化設定によって予測モード候補群の数を適応的に調整する場合、前記重複する場合が発生すれば、候補群の数を調整（８個→７個）することができる。もしくは、予測モード候補群の数を固定的に維持する場合、前記重複する場合が発生すれば、他の候補を追加及び考慮してインデックスを割り当てることができ、この設定を仮定して後述する。また、適応的な予測モード候補群はカラーモードのように可変的なモードを含む場合にも支援される構成であることができる。したがって、適応的なインデックス割当を行う場合は適応的な予測モード候補群構成の一例と見なすことができる。

【0438】

次にカラーモードによって適応的なインデックス割当を行う場合を説明する。基本インデックスは、Ｐｌａｎａｒ（０）－垂直（１）－水平（２）－ＤＣ（３）－ＣＰ１（４）－ＣＰ２（５）－ＣＰ３（６）－Ｃ（７）の順に割り当てると前提する。また、カラーモードが既設定の予測モードと一致しない場合には、前記順にインデックス割当を遂行することを前提とする。

【0439】

例えば、カラーモードが既設定の予測モード（Ｐｌａｎａｒ、垂直、水平、ＤＣモード）の１個と一致する場合には、カラーモードのインデックス（７）に一致する予測モードが満たされる。一致する予測モードのインデックス（０～３の１個）には既設定の予測モード（Ｄｉａｇｏａｎａｌ ｄｏｗｎ ｌｅｆｔ）が満たされる。詳細には、カラーモードが水平モードの場合、Ｐｌａｎａｒ（０）－垂直（１）－Ｄｉａｇｏａｎａｌ ｄｏｗｎ ｌｅｆｔ（２）－ＤＣ（３）－ＣＰ１（４）－ＣＰ２（５）－ＣＰ３（６）－水平（７）のようなインデックス割当を遂行することができる。

【0440】

もしくは、カラーモードが既設定の予測モードの１個と一致する場合には、０番インデックスに一致する予測モードが満たされる。そして、カラーモードのインデックス（７）に既設定の予測モード（Ｄｉａｇｏａｎａｌ ｄｏｗｎ ｌｅｆｔ）が満たされる。ここで、満たされた予測モードが既存の０番インデックスではない場合（すなわち、Ｐｌａｎａｒモードではない場合）であれば、既存インデックス構成を調整することができる。詳細には、カラーモードがＤＣモードの場合、ＤＣ（０）－Ｐｌａｎａｒ（１）－垂直（２）－水平（３）－ＣＰ１（４）－ＣＰ２（５）－ＣＰ３（６）－Ｄｉａｇｏｎａｌ ｄｏｗｎ ｌｅｆｔ（７）のようなインデックス割当を遂行することができる。

【0441】

前記例は適応的なインデックス割当に関する一部の場合であり、これに限定されず、多様な変形例が可能である。また、前記候補群内のインデックスに基づいて固定長二進化、単項二進化、トランケーティド単項二進化、トランケーティドライス二進化などの二進化を使うことができる。

【0442】

次に予測モード候補群に属する予測モードにインデックスを割り当てて符号化を遂行する他の例を説明する。

【0443】

例えば、予測モード、予測方法などに区分して複数の予測モード候補群に分類し、該当候補群に属する予測モードにインデックスを割り当てて符号化する方法がそれに相当する。この場合、候補群選択情報符号化を前記インデックス符号化に先立って行うことができる。一例として、同じカラー空間で予測を行う予測モードである方向性モード、非方向性モード、カラーモードが１個の候補群（以下、Ｓ候補群）に属することができ、他のカラー空間で予測を行う予測モードであるカラーコピーモードが１個の候補群（以下、Ｄ候補群）に属することができる。

【0444】

次は予測モード候補群に既設定の予測モード、カラーコピーモード、及びカラーモードを含む９個の予測モードを支援する場合（色差成分）を前提とする。

【0445】

例えば、既設定の予測モードは、Ｐｌａｎａｒ、ＤＣ、水平、垂直、対角線モードの中で４個を支援し、カラーモード１個（Ｃ）とカラーコピーモード４個（ＣＰ１、ＣＰ２、ＣＰ３、ＣＰ４）を支援する場合を仮定する。Ｓ候補群は既設定の予測モードとカラーモードで構成される５個の候補を有することができ、Ｄ候補群はカラーコピーモードで構成される４個の候補を有することができる。

【0446】

Ｓ候補群は適応的に構成される予測モード候補群の一例であり、適応的なインデックス割当に関する例は前述したので、詳細な説明は省略する。Ｄ候補群は固定的に構成される予測モード候補群の一例であるので、固定的なインデックス割当方法を使うことができる。例えば、ＣＰ１（０）－ＣＰ２（１）－ＣＰ３（２）－ＣＰ４（３）のようなインデックス割当を遂行することができる。

【0447】

前記候補群内のインデックスに基づいて固定長二進化、単項二進化、トランケーティド単項二進化、トランケーティドライス二進化などの二進化を使うことができる。また、前記例に限定されず、多様な変形例が可能である。

【0448】

予測モード符号化部によって生成される予測関連情報は符号化部に伝送されてビットストリームに収録されることができる。

【0449】

本発明の一実施例による映像復号化方法で画面内予測は次のように構成されることができる。予測部の画面内予測は、予測モード復号化段階、参照画素の構成段階、及び予測ブロック生成段階を含むことができる。また、映像復号化装置は、予測モード復号化段階、参照画素の構成段階、及び予測ブロック生成段階を具現する予測モード復号化部、参照画素構成部、及び予測ブロック生成部を含むように構成することができる。前述した過程の一部は省略することができるか他の過程を追加することができ、前記記載した順ではない他の順に変更することができる。

【0450】

映像復号化装置の参照画素構成部、及び予測ブロック生成部は映像符号化装置の対応する構成と同じ役割を果たすので、詳細な説明は省略し、予測モード復号化部は予測モード符号化部で使用した方式を逆に使用して遂行することができる。

【0451】

図２１は本発明が適用される一実施例による画面間予測方法を示す図である。

【0452】

図２１を参照すると、現在ブロックのモーション情報予測のための候補リストを生成することができる（Ｓ２１００）。

【0453】

前記候補リストは、１個又はそれ以上のアフィンモデルに基づく候補（以下、アフィン候補という）を含むことができる。アフィン候補（Ａｆｆｉｎｅ Ｃａｎｄｉｄａｔｅ）は、制御点ベクター（ｃｏｎｔｒｏｌ ｐｏｉｎｔ ｖｅｃｔｏｒ）を有する候補を意味することができる。制御点ベクターは、アフィンモデルのための制御点のモーションベクターを意味し、ブロックのコーナー位置（例えば、左上端、右上端、左下端、又は右下端コーナーの少なくとも１個の位置）に対して定義することができる。

【0454】

アフィン候補は、空間的候補、時間的候補、又は構成候補の少なくとも１個を含むことができる。ここで、空間的候補は、現在ブロックに空間的に隣接した周辺ブロックのベクターから誘導することができ、時間的候補は、現在ブロックに時間的に隣接した周辺ブロックのベクターから誘導することができる。ここで、前記周辺ブロックはアフィンモデルで符号化したブロックを意味することができる。前記ベクターはモーションベクターを意味することもでき、制御点ベクターを意味することもできる。

【0455】

空間的／時間的周辺ブロックのベクターに基づいて空間的／時間的候補を誘導する方法については図２２を参照して詳細に説明する。

【0456】

一方、前記構成候補は、現在ブロックに空間的／時間的周辺ブロックのモーションベクター間の組合せに基づいて誘導することができ、これは図２３を参照して詳細に説明する。

【0457】

前述した複数のアフィン候補は、所定の優先順位に基づいて前記候補リストに配列することができる。例えば、複数のアフィン候補は、空間的候補、時間的候補、構成候補の順に候補リストに配列することができる。もしくは、複数のアフィン候補は、時間的候補、空間的候補、構成候補の順に候補リストに配列することもできる。ただ、これに限定されず、時間的候補は、構成候補の次に配列することもできる。もしくは、構成候補の一部は、空間的候補の前に配列し、残りは空間的候補の後に配列することもできる。

【0458】

前記候補リストと候補インデックスに基づいて現在ブロックの制御点ベクターを誘導することができる（Ｓ２１１０）。

【0459】

候補インデックスは、現在ブロックの制御点ベクターを誘導するために符号化したインデックスを意味することができる。前記候補インデックスは、候補リストに属する複数のアフィン候補のいずれか１個を特定することができる。前記候補インデックスによって特定されたアフィン候補の制御点ベクターを用いて現在ブロックの制御点ベクターを誘導することができる。

【0460】

例えば、現在ブロックのアフィンモデルのタイプが４－ｐａｒａｍｅｔｅｒの場合（すなわち、現在ブロックが２個の制御点ベクターを使うものに決定された場合）を仮定する。ここで、前記候補インデックスによって特定されたアフィン候補が３個の制御点ベクターを有する場合、前記３個の制御点ベクターの中で２個の制御点ベクター（例えば、Ｉｄｘ＝０、１の制御点ベクター）のみ選択し、これを現在ブロックの制御点ベクターに設定することができる。もしくは、前記特定されたアフィン候補の３個の制御点ベクターを現在ブロックの制御点ベクターに設定することができる。この場合、現在ブロックのアフィンモデルのタイプは６－ｐａｒａｍｅｔｅｒに更新されることができる。

【0461】

反対に、現在ブロックのアフィンモデルのタイプが６－ｐａｒａｍｅｔｅｒの場合（すなわち、現在ブロックが３個の制御点ベクターを使うものに決定された場合）を仮定する。ここで、前記候補インデックスによって特定されたアフィン候補が２個の制御点ベクターを有する場合、１個の追加的な制御点ベクターを生成し、前記アフィン候補の２個の制御点ベクター及び追加的な制御点ベクターを現在ブロックの制御点ベクターに設定することができる。前記追加的な制御点ベクターは、アフィン候補の２個の制御点ベクター、現在／周辺ブロックのサイズ又は位置情報の少なくとも１個に基づいて誘導することができる。もしくは、前記特定されたアフィン候補の２個の制御点ベクターを現在ブロックの制御点ベクターに設定することができる。この場合、現在ブロックのアフィンモデルのタイプは４－ｐａｒａｍｅｔｅｒに更新されることができる。

【0462】

現在ブロックの制御点ベクターに基づいて現在ブロックのモーションベクターを誘導することができる（Ｓ２１２０）。

【0463】

前記モーションベクターは、現在ブロックのサブブロックの単位で誘導することができる。ここで、Ｎ×Ｍサブブロックは、長方形（Ｎ＞Ｍ又はＮ＜Ｍ）又は正方形（Ｎ＝Ｍ）の形態であることができる。前記ＮとＭの値は、４、８、１６、３２又はそれ以上であることができる。サブブロックのサイズ／形態は、復号化装置に予め定義された固定サイズ／形態であることができる。

【0464】

もしくは、サブブロックのサイズ／形態は、前述したブロックの属性に基づいて可変的に誘導することもできる。例えば、現在ブロックのサイズが所定の閾値より大きいか同一である場合、現在ブロックは第１サブブロックの単位（例えば、８×８、１６×１６）に分割され、そうではない場合、現在ブロックは第２サブブロックの単位（例えば、４×４）に分割されることができる。もしくは、サブブロックのサイズ／形態についての情報が符号化装置で符号化してシグナリングされることもできる。

【0465】

前記誘導されたモーションベクターを用いて現在ブロックに対してインター予測を遂行することができる（Ｓ２１３０）。

【0466】

具体的に、現在ブロックのモーションベクターを用いて参照ブロックを特定することができる。前記参照ブロックは、現在ブロックのサブブロック別にそれぞれ特定することができる。各サブブロックの参照ブロックは、１個の参照ピクチャーに属することができる。すなわち、現在ブロックに属するサブブロックは１個の参照ピクチャーを共有することができる。もしくは、現在ブロックのサブブロック別に参照ピクチャーインデックスを独立的に設定することもできる。

【0467】

前記特定された参照ブロックは現在ブロックの予測ブロックに設定することができる。前述した実施例は、マージモードだけでなく一般的なインターモード（例えば、ＡＭＶＰモード）でも同一に／同様に適用することができる。前述した実施例は、現在ブロックのサイズが所定の閾値より大きいか同一である場合に限って遂行することができる。ここで、閾値は、８×８、８×１６、１６×８、１６×１６又はそれ以上であることができる。

【0468】

図２２は本発明が適用される一実施例による、空間的／時間的周辺ブロックからアフィン候補を誘導する方法に関する図である。

【0469】

説明の便宜のために、本実施例では空間的周辺ブロックからアフィン候補を誘導する方法について説明する。

【0470】

図５を参照すると、現在ブロック２２００の幅及び高さはそれぞれｃｂＷ及びｃｂＨであり、現在ブロックの位置は（ｘＣｂ、ｙＣｂ）である。空間的周辺ブロック２２１０の幅及び高さはそれぞれｎｂＷ及びｎｂＨであり、空間的周辺ブロックの位置は（ｘＮｂ、ｙＮｂ）である。図２２は空間的周辺ブロックであり、現在ブロックの左上端ブロックを示すが、これに限定されない。すなわち、空間的周辺ブロックは、現在ブロックの左側ブロック、左下端ブロック、右上端ブロック、上端ブロック又は左上端ブロックの少なくとも１個を含むことができる。

【0471】

空間的候補は、ｎ個の制御点ベクター（ｃｐＭＶ）を有することができる。ここで、ｎ値は、１、２、３、又はそれ以上の整数であることができる。ｎ値は、サブブロック単位で復号化するかについての情報、アフィンモデルに符号化したブロックであるかについての情報又はアフィンモデルのタイプ（４－ｐａｒａｍｅｔｅｒ又は６－ｐａｒａｍｅｔｅｒ）についての情報の少なくとも１個に基づいて決定することができる。

【0472】

前記情報は、符号化装置で符号化してシグナリングされることもできる。もしくは、前記情報の全部又は一部は、ブロックの属性に基づいて復号化装置で誘導することもできる。ここで、ブロックは現在ブロックを意味することもでき、現在ブロックの空間的／時間的周辺ブロックを意味することもできる。前記属性は、サイズ、形態、位置、分割タイプ、インターモード、残留係数に関するパラメーターなどを意味することができる。前記インターモードは、復号化装置に予め定義されたモードであり、マージモード、スキップモード、ＡＭＶＰモード、アフィンモデル、イントラ／インター組合せモード、現在ピクチャー参照モードなどを意味することができる。もしくは、ｎ値は前述したブロックの属性に基づいて復号化装置で誘導することもできる。

【0473】

本実施例で、ｎ個の制御点ベクターは、第１制御点ベクター（ｃｐＭＶ［０］）、第２制御点ベクター（ｃｐＭＶ［１］）、第３制御点ベクター（ｃｐＭＶ［２］）、・・・、第ｎ制御点ベクター（ｃｐＭＶ［ｎ－１］）と表現することができる。一例として、第１制御点ベクター（ｃｐＭＶ［０］）、第２制御点ベクター（ｃｐＭＶ［１］）、第３制御点ベクター（ｃｐＭＶ［２］）及び第４制御点ベクター（ｃｐＭＶ［３］）は、ブロックの左上端サンプル、右上端サンプル、左下端サンプル及び右下端サンプルの位置にそれぞれ対応するベクターであることができる。ここで、空間的候補は３個の制御点ベクターを有することを仮定し、３個の制御点ベクターは第１～第ｎ制御点ベクターの中で選択された任意の制御点ベクターであることができる。ただ、これに限定されなく、空間的候補は２個の制御点ベクターを有することができ、２個の制御点ベクターは第１～第ｎ制御点ベクターの中で選択された任意の制御点ベクターであることができる。

【0474】

一方、図２２に示した境界２２２０がコーディングツリーブロックの境界（ＣＴＵ ｂｏｕｎｄａｒｙ）であるかによって空間的候補の制御点ベクターを異なるように誘導することができる。

【0475】

１．現在ブロックの境界２２２０がコーディングツリーブロックの境界（ＣＴＵ ｂｏｕｎｄａｒｙ）に接しない場合

【0476】

前記第１制御点ベクターは、空間的周辺ブロックの第１制御点ベクター、所定の差分値、現在ブロックの位置情報（ｘＣｂ、ｙＣｂ）又は空間的周辺ブロックの位置情報（ｘＮｂ、ｙＮｂ）の少なくとも１個に基づいて誘導することができる。

【0477】

前記差分値の個数は、１個、２個、３個又はそれ以上であることができる。前記差分値の個数は、前述したブロックの属性を考慮して可変的に決定することもでき、復号化装置に既に約束された固定値であることができる。前記差分値は、複数の制御点ベクターのいずれか１個と他の１個との間の差分値と定義することができる。例えば、前記差分値は、第２制御点ベクターと第１制御点ベクターとの間の第１差分値、第３制御点ベクターと第１制御点ベクターとの間の第２差分値、第４制御点ベクターと第３制御点ベクターとの間の第３差分値、又は第４制御点ベクターと第２制御点ベクターとの間の第４差分値の少なくとも１個を含むことができる。

【0478】

例えば、第１制御点ベクターは次の数学式１によって誘導することができる。

【数2】

【0479】

数学式１で、変数ｍｖＳｃａｌｅＨｏｒとｍｖＳｃａｌｅＶｅｒは空間的周辺ブロックの第１制御点ベクターを意味することもでき、第１制御点ベクターにｋだけのシフト演算を適用して誘導した値を意味することもできる。ここで、ｋは１、２、３、４、５、６、７、８、９又はそれ以上の整数であることができる。変数ｄＨｏｒＸとｄＶｅｒＸは、第２制御点ベクターと第１制御点ベクターとの間の第１差分値のｘ成分とｙ成分にそれぞれ対応する。変数ｄＨｏｒＹとｄＶｅｒＹは、第３制御点ベクターと第１制御点ベクターとの間の第２差分値のｘ成分とｙ成分にそれぞれ対応する。前述した変数は次の数学式２によって誘導することができる。

【0480】

【数3】

【0481】

第２制御点ベクターは、空間的周辺ブロックの第１制御点ベクター、所定の差分値、現在ブロックの位置情報（ｘＣｂ、ｙＣｂ）、ブロックサイズ（幅又は高さ）又は空間的周辺ブロックの位置情報（ｘＮｂ、ｙＮｂ）の少なくとも１個に基づいて誘導することができる。ここで、ブロックサイズは、現在ブロック及び／又は空間的周辺ブロックのサイズを意味することができる。前記差分値は、第１制御点ベクターで説明したものと同一であるので、ここで詳細な説明は省略する。ただ、第２制御点ベクターの誘導過程で用いられる差分値の範囲及び／又は個数は第１制御点ベクターと異なることができる。

【0482】

例えば、第２制御点ベクターは次の数学式３によって誘導することができる。

【0483】

【数4】

【0484】

数学式３で、変数ｍｖＳｃａｌｅＨｏｒ、ｍｖＳｃａｌｅＶｅｒ、ｄＨｏｒＸ、ｄＶｅｒＸ、ｄＨｏｒＹ、ｄＶｅｒＹは、数学式１で説明したものと同一であるので、ここで詳細な説明は省略する。

【0485】

第３制御点ベクターは、空間的周辺ブロックの第１制御点ベクター、所定の差分値、現在ブロックの位置情報（ｘＣｂ、ｙＣｂ）、ブロックサイズ（幅又は高さ）又は空間的周辺ブロックの位置情報（ｘＮｂ、ｙＮｂ）の少なくとも１個に基づいて誘導することができる。ここで、ブロックサイズは、現在ブロック及び／又は空間的周辺ブロックのサイズを意味することができる。前記差分値は、第１制御点ベクターで説明したものと同一であるので、ここで詳細な説明は省略する。ただ、第３制御点ベクターの誘導過程で用いられる差分値の範囲及び／又は個数は第１制御点ベクター又は第２制御点ベクターと異なることができる。

【0486】

例えば、第３制御点ベクターは次の数学式４によって誘導することができる。

【数5】

【0487】

数学式４で、変数ｍｖＳｃａｌｅＨｏｒ、ｍｖＳｃａｌｅＶｅｒ、ｄＨｏｒＸ、ｄＶｅｒＸ、ｄＨｏｒＹ、ｄＶｅｒＹは、数学式１で説明したものと同一であるので、ここで詳細な説明は省略する。一方、前述した過程によって空間的候補の第ｎ制御点ベクターを誘導することができる。

【0488】

２．現在ブロックの境界２２２０がコーディングツリーブロックの境界（ＣＴＵ ｂｏｕｎｄａｒｙ）に接する場合

【0489】

前記第１制御点ベクターは、空間的周辺ブロックのモーションベクター（ＭＶ）、所定の差分値、現在ブロックの位置情報（ｘＣｂ、ｙＣｂ）又は空間的周辺ブロックの位置情報（ｘＮｂ、ｙＮｂ）の少なくとも１個に基づいて誘導することができる。

【0490】

前記モーションベクターは、空間的周辺ブロックの最下端に位置するサブブロックのモーションベクターであることができる。前記サブブロックは、空間的周辺ブロックの最下端に位置する複数のサブブロックの中で最左側、中央側又は最右側に位置するものであることができる。もしくは、前記モーションベクターは、サブブロックのモーションベクターの平均値、最大値又は最小値を意味することもできる。

【0491】

前記差分値の個数は、１個、２個、３個又はそれ以上であることができる。前記差分値の個数は、前述したブロックの属性を考慮して可変的に決定することもでき、復号化装置に既に約束された固定値であることもできる。前記差分値は、空間的周辺ブロックでサブブロックの単位で保存された複数のモーションベクターのいずれか１個と他の１個との間の差分値と定義することができる。例えば、前記差分値は、空間的周辺ブロックの右下端サブブロックのモーションベクターと左下端サブブロックのモーションベクターとの間の差分値を意味することができる。

【0492】

例えば、第１制御点ベクターは次の数学式５によって誘導することができる。

【数6】

【0493】

数学式５で、変数ｍｖＳｃａｌｅＨｏｒとｍｖＳｃａｌｅＶｅｒは前述した空間的周辺ブロックのモーションベクター（ＭＶ）又は前記モーションベクターにｋだけシフト演算を適用して誘導した値を意味することもできる。ここで、ｋは１、２、３、４、５、６、７、８、９又はそれ以上の整数であることができる。

【0494】

前記変数ｄＨｏｒＸとｄＶｅｒＸは、所定の差分値のｘ成分とｙ成分にそれぞれ対応する。ここで、差分値は、空間的周辺ブロック内の右下端サブブロックのモーションベクターと左下端サブブロックのモーションベクターとの間の差分値を意味する。変数ｄＨｏｒＹとｄＶｅｒＹは、前記変数ｄＨｏｒＸとｄＶｅｒＸに基づいて誘導することができる。前述した変数は、次の数学式６によって誘導することができる。

【0495】

【数7】

【0496】

第２制御点ベクターは、空間的周辺ブロックのモーションベクター（ＭＶ）、所定の差分値、現在ブロックの位置情報（ｘＣｂ、ｙＣｂ）、ブロックサイズ（幅又は高さ）又は空間的周辺ブロックの位置情報（ｘＮｂ、ｙＮｂ）の少なくとも１個に基づいて誘導することができる。ここで、ブロックサイズは、現在ブロック及び／又は空間的周辺ブロックのサイズを意味することができる。前記モーションベクターと差分値については第１制御点ベクターで説明したものと同一であるので、ここで詳細な説明は省略する。ただ、第２制御点ベクターの誘導過程で用いられるモーションベクターの位置、差分値の範囲及び／又は個数は第１制御点ベクターと異なることができる。

【0497】

例えば、第２制御点ベクターは次の数学式７によって誘導することができる。

【数8】

【0498】

数学式７で、変数ｍｖＳｃａｌｅＨｏｒ、ｍｖＳｃａｌｅＶｅｒ、ｄＨｏｒＸ、ｄＶｅｒＸ、ｄＨｏｒＹ、ｄＶｅｒＹは数学式５で説明したものと同一であるので、ここで詳細な説明は省略する。

【0499】

第３制御点ベクターは、空間的周辺ブロックのモーションベクター（ＭＶ）、所定の差分値、現在ブロックの位置情報（ｘＣｂ、ｙＣｂ）、ブロックサイズ（幅又は高さ）又は空間的周辺ブロックの位置情報（ｘＮｂ、ｙＮｂ）の少なくとも１個に基づいて誘導することができる。ここで、ブロックサイズは、現在ブロック及び／又は空間的周辺ブロックのサイズを意味することができる。前記モーションベクターと差分値は、第１制御点ベクターで説明したものと同一であるので、ここで詳細な説明は省略する。ただ、第３制御点ベクターの誘導過程で用いられるモーションベクターの位置、差分値の範囲及び／又は個数は第１制御点ベクター又は第２制御点ベクターと異なることができる。

【0500】

例えば、第３制御点ベクターは次の数学式８によって誘導することができる。

【数9】

【0501】

数学式８で、変数ｍｖＳｃａｌｅＨｏｒ、ｍｖＳｃａｌｅＶｅｒ、ｄＨｏｒＸ、ｄＶｅｒＸ、ｄＨｏｒＹ、ｄＶｅｒＹは数学式５で説明したものと同一であるので、ここで詳細な説明は省略する。一方、前述した過程によって空間的候補の第ｎ制御点ベクターを誘導することができる。

【0502】

前述したアフィン候補の誘導過程は、予め定義された空間的周辺ブロックのそれぞれに対して遂行することができる。予め定義された空間的周辺ブロックは、現在ブロックの左側ブロック、左下端ブロック、右上端ブロック、上端ブロック又は左上端ブロックの少なくとも１個を含むことができる。

【0503】

もしくは、前記アフィン候補の誘導過程は、前記空間的周辺ブロックのグループ別にそれぞれ遂行することもできる。ここで、空間的周辺ブロックは、左側ブロック及び左下端ブロックを含む第１グループと、右上端ブロック、上端ブロック及び左上端ブロックを含む第２グループとに分類することができる。

【0504】

例えば、第１グループに属する空間的周辺ブロックから１個のアフィン候補を誘導することができる。前記誘導は、所定の優先順位によって可用アフィン候補が発見されるまで遂行することができる。前記優先順位は、左側ブロック→左下端ブロックの順であることもでき、その逆順であることもできる。

【0505】

同様に、第２グループに属する空間的周辺ブロックから１個のアフィン候補を誘導することができる。前記誘導は、所定の優先順位によって可用アフィン候補が発見されるまで遂行することができる。前記優先順位は、右上端ブロック→上端ブロック→左上端ブロックの順であることもでき、その逆順であることもできる。

【0506】

前述した実施例は、時間的周辺ブロックに対しても同一に／同様に適用することができる。ここで、時間的周辺ブロックは、現在ブロックと異なるピクチャーに属するが、現在ブロックと同一位置のブロックであることができる。同一位置のブロックとは、現在ブロックの左上端サンプルの位置、中央位置又は現在ブロックの右下端サンプルに隣接したサンプルの位置を含むブロックであることができる。

【0507】

もしくは、時間的周辺ブロックは、前記同一位置のブロックで所定の変異ベクターだけシフトされた位置のブロックを意味することができる。ここで、変異ベクターは、前述した現在ブロックの空間的周辺ブロックのいずれか１個のモーションベクターに基づいて決定することができる。

【0508】

図２３は本発明が適用される一実施例による、空間的／時間的周辺ブロックのモーションベクターの組合せに基づいて構成候補を誘導する方法を示す図である。

【0509】

本発明の構成候補は、現在ブロックの各コーナーに対応する制御点ベクター（以下、制御点ベクター（ｃｐＭＶＣｏｒｎｅｒ［ｎ］）という）の少なくとも２個の組合せに基づいて誘導することができる。ここで、ｎは０、１、２、３であることができる。

【0510】

前記制御点ベクターは、空間的周辺ブロック及び／又は時間的周辺ブロックのモーションベクターに基づいて誘導することができる。ここで、空間的周辺ブロックは、現在ブロックの左上端サンプルに隣接した第１周辺ブロック（Ｃ、Ｄ又はＥ）、現在ブロックの右上端サンプルに隣接した第２周辺ブロック（Ｆ又はＧ）又は現在ブロックの左下端サンプルに隣接した第３周辺ブロック（Ａ又はＢ）の少なくとも１個を含むことができる。時間的周辺ブロックは、現在ブロックと異なるピクチャーに属するブロックであり、現在ブロックの右下端サンプルに隣接した第４周辺ブロック（Ｃｏｌ）を意味することができる。

【0511】

第１周辺ブロックは、現在ブロックの左上端（Ｄ）、上端（Ｅ）又は左側（Ｃ）の周辺ブロックを意味することができる。所定の優先順位によって周辺ブロックＣ、Ｄ、Ｅのモーションベクターが可用であるかを判断し、可用の周辺ブロックのモーションベクターを用いて制御点ベクターを決定することができる。前記可用性の判断は、可用のモーションベクターを有する周辺ブロックが発見されるまで遂行することができる。ここで、優先順位は、Ｄ→Ｅ→Ｃの順であることができる。ただ、これに限定されず、Ｄ→Ｃ→Ｅ、Ｃ→Ｄ→Ｅ、Ｅ→Ｄ→Ｃの順であることもできる。

【0512】

第２周辺ブロックは、現在ブロックの上端（Ｆ）又は右上端（Ｇ）の周辺ブロックを意味することができる。同様に、所定の優先順位によって周辺ブロックＦ、Ｇのモーションベクターが可用であるかを判断し、可用の周辺ブロックのモーションベクターを用いて制御点ベクターを決定することができる。前記可用性の判断は、可用のモーションベクターを有する周辺ブロックが発見されるまで遂行することができる。ここで、優先順位は、Ｆ→Ｇの順であることもでき、Ｇ→Ｆの順であることもできる。

【0513】

第３周辺ブロックは、現在ブロックの左側（Ｂ）又は左下端（Ａ）の周辺ブロックを意味することができる。同様に、所定の優先順位によって周辺ブロックのモーションベクターが可用であるかを判断し、可用の周辺ブロックのモーションベクターを用いて制御点ベクターを決定することができる。前記可用性の判断は、可用のモーションベクターを有する周辺ブロックが発見されるまで遂行することができる。ここで、優先順位は、Ａ→Ｂの順であることもでき、Ｂ→Ａの順であることもできる。

【0514】

例えば、第１制御点ベクター（ｃｐＭＶＣｏｒｎｅｒ［０］）は第１周辺ブロックのモーションベクターに設定することができ、第２制御点ベクター（ｃｐＭＶＣｏｒｎｅｒ［１］）は第２周辺ブロックのモーションベクターに設定することができ、第３制御点ベクター（ｃｐＭＶＣｏｒｎｅｒ［２］）は第３周辺ブロックのモーションベクターに設定することができる。第４制御点ベクター（ｃｐＭＶＣｏｒｎｅｒ［３］）は第４周辺ブロックのモーションベクターに設定することができる。

【0515】

もしくは、前記第１～第４制御点ベクターのいずれか１個は他の１個に基づいて誘導することができる。例えば、第２制御点ベクターは、第１制御点ベクターに所定のオフセットベクターを適用して誘導することができる。オフセットベクターは、第３制御点ベクターと第１制御点ベクターとの間の差分ベクターであるか、前記差分ベクターに所定のスケーリングファクターを適用して誘導することができる。スケーリングファクターは、現在ブロック及び／又は周辺ブロックの幅又は高さの少なくとも１個に基づいて決定することができる。

【0516】

前述した第１～第４制御点ベクターの少なくとも２個の組合せによって、本発明によるＫ個の構成候補（ＣｏｎｓｔＫ）を決定することができる。Ｋ値は、１、２、３、４、５、６、７又はそれ以上の整数であることができる。Ｋ値は、符号化装置でシグナリングされる情報に基づいて誘導することもでき、復号化装置に既に約束された値であることもできる。前記情報は、候補リストに含まれる構成候補の最大個数を指示する情報を含むことができる。

【0517】

具体的に、第１構成候補（Ｃｏｎｓｔ１）は、第１～第３制御点ベクターを組み合わせて誘導することができる。例えば、第１構成候補（Ｃｏｎｓｔ１）は次の表１のような制御点ベクターを有することができる。一方、第１周辺ブロックの参照ピクチャー情報が第２及び第３周辺ブロックの参照ピクチャー情報と同一である場合に限り、表１のように制御点ベクターが構成されるように制限することもできる。ここで、参照ピクチャー情報は、参照ピクチャーリスト内で該当参照ピクチャーの位置を示す参照ピクチャーインデックスを意味することもでき、出力順を示すＰＯＣ（ｐｉｃｔｕｒｅ ｏｒｄｅｒ ｃｏｕｎｔ）値を意味することもできる。

【0518】

【表1】

第２構成候補（Ｃｏｎｓｔ２）は、第１、第２及び第４制御点ベクターを組み合わせて誘導することができる。例えば、第２構成候補（Ｃｏｎｓｔ２）は次の表２のような制御点ベクターを有することができる。一方、第１周辺ブロックの参照ピクチャー情報が第２及び第４周辺ブロックの参照ピクチャー情報と同一である場合に限り、表２のように制御点ベクターが構成されるように制限することもできる。ここで、参照ピクチャー情報は前述したようである。

【0519】

【表2】

第３構成候補（Ｃｏｎｓｔ３）は、第１、第３及び第４制御点ベクターを組み合わせて誘導することができる。例えば、第３構成候補（Ｃｏｎｓｔ３）は次の表３のような制御点ベクターを有することができる。一方、第１周辺ブロックの参照ピクチャー情報が第３及び第４周辺ブロックの参照ピクチャー情報と同一である場合に限り、表２のように制御点ベクターが構成されるように制限することもできる。ここで、参照ピクチャー情報は前述したようである。

【0520】

【表3】

第４構成候補（Ｃｏｎｓｔ４）は、第２、第３及び第４制御点ベクターを組み合わせて誘導することができる。例えば、第４構成候補（Ｃｏｎｓｔ４）は次の表４のような制御点ベクターを有することができる。一方、第２周辺ブロックの参照ピクチャー情報が第３及び第４周辺ブロックの参照ピクチャー情報と同一である場合に限り、表４のように構成されるように制限することもできる。ここで、参照ピクチャー情報は前述したようである。

【0521】

【表4】

第５構成候補（Ｃｏｎｓｔ５）は、第１及び第２制御点ベクターを組み合わせて誘導することができる。例えば、第５構成候補（Ｃｏｎｓｔ５）は次の表５のような制御点ベクターを有することができる。一方、第１周辺ブロックの参照ピクチャー情報が第２周辺ブロックの参照ピクチャー情報と同一である場合に限り、表５のように制御点ベクターが構成されるように制限することもできる。ここで、参照ピクチャー情報は前述したようである。

【0522】

【表5】

第６構成候補（Ｃｏｎｓｔ６）は、第１及び第３制御点ベクターを組み合わせて誘導することができる。例えば、第６構成候補（Ｃｏｎｓｔ６）は次の表６のような制御点ベクターを有することができる。一方、第１周辺ブロックの参照ピクチャー情報が第３周辺ブロックの参照ピクチャー情報と同一である場合に限り、表６のように制御点ベクターが構成されるように制限することもできる。ここで、参照ピクチャー情報は前述したようである。

【0523】

【表6】

表６で、ｃｐＭｖＣｏｒｎｅｒ［１］は、前記第１及び第３制御点ベクターに基づいて誘導された第２制御点ベクターであることができる。第２制御点ベクターは、第１制御点ベクター、所定の差分値又は現在／周辺ブロックのサイズの少なくとも１個に基づいて誘導することができる。例えば、第２制御点ベクターは、次の数学式９によって誘導することができる。

【0524】

【数10】

【0525】

前述した第１～第６構成候補は全部が前記候補リストに含まれることもでき、一部のみ候補リストに含まれることもできる。

【0526】

本発明による方法は多様なコンピュータ手段を介して遂行可能なプログラム命令形態に具現されてコンピュータ可読の媒体に記録されることができる。コンピュータ可読の媒体は、プログラム命令、データファイル、データ構造などを単独で又は組み合わせて含むことができる。コンピュータ可読の媒体に記録されるプログラム命令は本発明のために特別に設計されて構成されたものであるか、コンピュータソフトウェア当業者に公知となって使用可能なものであることもできる。

【0527】

コンピュータ可読の媒体の例には、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ、フラッシュメモリー（ｆｌａｓｈ ｍｅｍｏｒｙ）などのようにプログラム命令を保存して遂行するように特別に構成されたハードウェア装置を含むことができる。プログラム命令の例には、コンパイラー（ｃｏｍｐｉｌｅｒ）によって作られるもののような機械語コードだけでなくインタープリター（ｉｎｔｅｒｐｒｅｔｅｒ）などを使ってコンピュータによって実行可能な高級言語コードを含むことができる。上述したハードウェア装置は、本発明の動作を遂行するために、少なくとも１個のソフトウェアモジュールとして作動するように構成されることができ、その逆も同様である。

【0528】

また、上述した方法又は装置は、その構成又は機能の全部又は一部が結合されて具現されるか、分離されて具現されることができる。

【0529】

以上では本発明の好適な実施例を参照して説明したが、当該技術分野の熟練した当業者は下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範疇内で本発明を多様に修正及び変更することができることを理解することができるであろう。

【産業上の利用可能性】

【0530】

本発明は映像信号を符号化／復号化するために用いられることができる。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【手続補正書】

【提出日】2023-06-23

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

ビットストリームから、カラーコピーモードがサポートされているかを示す第１情報を取得することと、
前記カラーコピーモードがサポートされていることを前記第１情報が示す場合に、前記カラーコピーモードが、映像の現在色差ブロックに適用されているかを決定することと、
前記現在色差ブロックに前記カラーコピーモードが適用されているという決定に応じて、前記現在色差ブロックに対応する輝度ブロックをダウンサンプリングすることと、
所定の参照領域に基づいて、前記カラーコピーモードの相関情報を導き出すことと、
前記ダウンサンプリングされた輝度ブロックに、前記相関情報を適用することにより、前記現在色差ブロックを予測することと、
を備え、
前記カラーコピーモードがサポートされているかは、さらに、映像タイプに応じて異なる方法で決定される、
映像復号方法。

【請求項2】

前記輝度ブロックの前記ダウンサンプリングは、前記現在色差ブロックの現在画素に対応する、前記輝度ブロックの第1画素、及び、前記第1画素に隣接する複数の隣接画素を用いて実行される、
請求項1に記載の映像復号方法。

【請求項3】

前記隣接画素は、右側に隣接した画素、下側に隣接した画素、又は、右下側に隣接した画素のうち少なくとも1つを含む、
請求項２に記載の映像復号方法。

【請求項4】

前記参照領域は、前記現在色差ブロックの隣接する領域、又は、前記輝度ブロックの隣接する領域のうち少なくとも1つを含む、
請求項1に記載の映像復号方法。

【請求項5】

前記相関情報を導出するために用いられる前記参照領域に属するいくつかの参照画素ラインは、前記現在色差ブロックが境界に位置しているかどうかにより適応的に決定される、
請求項４に記載の映像復号方法。

【請求項6】

前記相関情報は、前記参照領域の画素の全てではなく、いくつかの画素を用いて導出される、
請求項1に記載の映像復号方法。

【請求項7】

前記相関情報は、少なくとも1つの重みパラメータ及び少なくとも1つのオフセットパラメータを備える、
請求項６に記載の映像復号方法。

【請求項8】

前記ダウンサンプリングされた輝度ブロックに適用される前記相関情報の数は、3以下である、
請求項７に記載の映像復号方法。

【請求項9】

ビットストリームから、カラーコピーモードがサポートされているかを示す第１情報を取得することと、
前記カラーコピーモードがサポートされている場合に、前記カラーコピーモードが、映像の現在色差ブロックに適用されているかを決定することと、
前記現在色差ブロックに前記カラーコピーモードが適用されているという決定に応じて、前記現在色差ブロックに対応する輝度ブロックをダウンサンプリングすることと、
所定の参照領域に基づいて、前記カラーコピーモードの相関情報を決定することと、
前記ダウンサンプリングされた輝度ブロックに、前記相関情報を適用することにより、前記現在色差ブロックを予測することと、
を備え、
前記カラーコピーモードがサポートされているかは、さらに、映像タイプに応じて異なる方法で決定される、
映像復号化方法。

【請求項10】

プロセッサにより実行されると、
ビットストリームから、カラーコピーモードがサポートされているかを示す第１情報を取得することと、
前記カラーコピーモードがサポートされている場合に、前記カラーコピーモードが、映像の現在色差ブロックに適用されているかを決定することと、
前記現在色差ブロックに前記カラーコピーモードが適用されているという決定に応じて、前記現在色差ブロックに対応する輝度ブロックをダウンサンプリングすることと、
所定の参照領域に基づいて、前記カラーコピーモードの相関情報を導き出すことと、
前記ダウンサンプリングされた輝度ブロックに、前記相関情報を適用することにより、前記現在色差ブロックを予測することと、
を備え、
前記カラーコピーモードがサポートされているかは、さらに、映像タイプに応じて異なる方法で決定される方法、
を実行する命令を格納したコンピュータ可読媒体。

【請求項11】

カラーコピーモードがサポートされているかどうかを決定し、前記カラーコピーモードがサポートされているかを示す第１情報を符号化することと、
前記カラーコピーモードがサポートされている場合に、前記カラーコピーモードが、映像の現在色差ブロックに適用されているかを決定することと、
前記現在色差ブロックに前記カラーコピーモードが適用されているという決定に応じて、前記現在色差ブロックに対応する輝度ブロックをダウンサンプリングすることと、
所定の参照領域に基づいて、前記カラーコピーモードの相関情報を決定することと、
前記ダウンサンプリングされた輝度ブロックに、前記相関情報を適用することにより、前記現在色差ブロックを予測することと、
を備え、
前記カラーコピーモードがサポートされているかは、さらに、映像タイプに応じて異なる方法で決定される、
映像を符号化する方法により生成されるビットストリーム送信方法。