特許 6144776 映像エンコーディング／デコーディング方法及びこれを用いる装置

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

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

(11)【特許番号】6144776

(24)【登録日】2017年5月19日

(45)【発行日】2017年6月7日

(54)【発明の名称】映像エンコーディング／デコーディング方法及びこれを用いる装置

(51)【国際特許分類】

   H04N 19/122 20140101AFI20170529BHJP

   H04N 19/176 20140101ALI20170529BHJP

   H04N 19/136 20140101ALI20170529BHJP

   H04N 19/186 20140101ALI20170529BHJP

【ＦＩ】

   H04N19/122

   H04N19/176

   H04N19/136

   H04N19/186

【請求項の数】3

【全頁数】23

(21)【出願番号】特願2015-549252(P2015-549252)

(86)(22)【出願日】2013年12月17日

(65)【公表番号】特表2016-506154(P2016-506154A)

(43)【公表日】2016年2月25日

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

(87)【国際公開番号】WO2014098456

(87)【国際公開日】20140626

【審査請求日】2015年7月27日

(31)【優先権主張番号】61/737,828

(32)【優先日】2012年12月17日

(33)【優先権主張国】US

(31)【優先権主張番号】61/752,977

(32)【優先日】2013年1月16日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】502032105

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

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100092624

【弁理士】

【氏名又は名称】鶴田 準一

(74)【代理人】

【識別番号】100114018

【弁理士】

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

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100151459

【弁理士】

【氏名又は名称】中村 健一

(72)【発明者】

【氏名】キム チョンソン

(72)【発明者】

【氏名】パク チュンヨン

(72)【発明者】

【氏名】キム チュルクン

(72)【発明者】

【氏名】ヘンドリー ヘンドリー

(72)【発明者】

【氏名】チョン ピョンムン

【審査官】 山▲崎▼ 雄介

(56)【参考文献】

【文献】 特許第３８５００１５（ＪＰ，Ｂ２）

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

【文献】 特表２０１４−５３５２２１（ＪＰ，Ａ）

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

【文献】 特表２０１５−５１８３４１（ＪＰ，Ａ）

【文献】 特開２０００−０２３１９０（ＪＰ，Ａ）

【文献】 特開２０００−０２３１９３（ＪＰ，Ａ）

【文献】 特開平０６−２９０２６２（ＪＰ，Ａ）

【文献】 特開２０１１−０７７７６１（ＪＰ，Ａ）

【文献】 Robert Cohen，AHG7: Cross-verification of JCTVC-K0171, Transforms for extended chroma formats，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 11th Meeting: Shanghai, CN, 10-19 Oct. 2012，２０１２年１０月１１日，JCTVC-K0338，ＵＲＬ，http://phenix.it-sudparis.eu/jct/doc_end_user/documents/11_Shanghai/wg11/JCTVC-K0338-v1.zip

【文献】 C. Rosewarne, et al.，AHG7: Transforms for extended chroma formats，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 11th Meeting: Shanghai, CN, 10 - 19 October 2012，２０１２年１０月１１日，JCTVC-K0171，ＵＲＬ，http://phenix.it-sudparis.eu/jct/doc_end_user/current_document.php?id=6542

【文献】 Benjamin Bross, et al.，High efficiency video coding (HEVC) text specification draft 8，Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 10th Meeting: Stockholm, SE, 11-20 July 2012，２０１２年 ７月２３日，JCTVC-J1003_d0，pp.1,50-52,89-90，ＵＲＬ，http://phenix.it-sudparis.eu/jct/doc_end_user/documents/10_Stockholm/wg11/JCTVC-J1003-v1.zip

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

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

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

【請求項1】

デコーディング装置が映像をデコーディングする方法であって、
輝度成分サンプリングに対応する色相成分サンプリングを指示する色相形式情報に基づいて輝度成分ブロックに対応する色相成分ブロックを誘導するステップと、
第１ブロックが変換を遂行するための第２ブロックに分割されたか否かを示す分割情報に基づいて前記色相成分ブロックを変換を遂行するための色相成分に対する変換ブロックに分割するステップと、
前記色相成分に対する変換ブロックに基づいて逆変換及び逆量子化のうち、少なくとも１つを遂行して前記色相成分に対する変換ブロックのレジデュアル情報を獲得するステップと、
前記分割情報が前記第１ブロックが変換を遂行するための前記第２ブロックに分割されないことと指示する場合、Ｎ×２Ｎサイズの色相成分ブロックに対する変換係数情報を獲得するステップと、
を含み、
前記色相成分ブロックを誘導するステップでは、前記色相形式情報が４：２：２色相形式を指示し、前記輝度成分ブロックが２Ｎ×２Ｎサイズであれば、前記色相成分ブロックはＮ×２Ｎサイズに誘導され、
前記変換係数情報を獲得するステップは、
前記Ｎ×２Ｎサイズの色相成分ブロックに含まれたＮ×Ｎサイズの第１色相成分ブロックに対する変換係数情報を獲得するステップと、
前記Ｎ×２Ｎサイズの色相成分ブロックに含まれたＮ×Ｎサイズの第２色相成分ブロックに対する変換係数情報を獲得するステップと、
を含み、
Ｎ×Ｎサイズの変換ブロックは、前記Ｎ×２Ｎサイズの色相成分ブロックにＮ×２Ｎサイズのダミーブロックを付加して構成された２Ｎ×２Ｎサイズの色相成分ブロックから分割されたＮ×Ｎサイズの４個の変換ブロックの１つであり、
前記Ｎ×Ｎサイズの変換ブロックの分割深さは、前記２Ｎ×２Ｎサイズの色相成分ブロックの分割深さより１レベル大きく、
前記ダミーブロックは０値を有するブロックであり、
前記ダミーブロックに対応するＮ×Ｎサイズの変換ブロックにおいて、逆変換は遂行されない、映像デコーディング方法。

【請求項2】

前記色相成分ブロックを前記色相成分に対する変換ブロックに分割するステップでは、前記分割情報が前記第１ブロックが変換を遂行するための前記第２ブロックに分割されたことと指示する場合、前記Ｎ×２Ｎサイズの色相成分ブロックはＮ×Ｎサイズの第１変換ブロック及び第２変換ブロックに分割される、請求項１に記載の映像デコーディング方法。

【請求項3】

前記色相成分ブロックを前記色相成分に対する変換ブロックに分割するステップでは、
前記第１変換ブロックは、前記第１変換ブロックに対する前記分割情報に基づいてクワッドツリー形式で４個の変換ブロックに分割され、
前記第２変換ブロックは、前記第２変換ブロックに対する前記分割情報に基づいてクワッドツリー形式で４個の変換ブロックに分割される、請求項２に記載の映像デコーディング方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明はビデオ圧縮技術に関し、より詳しくは、輝度成分（luma component）と色相成分（chroma component）を含む映像に対するコーディング技術に関する。

【背景技術】

【0002】

最近、高解像度、高品質の映像に対する要求が多様な応用分野で増加している。映像が高解像度で、かつ高品質になるほど、該当映像に関する情報量も共に増加する。

【0003】

したがって、既存の有無線広帯域回線のような媒体を用いて映像情報を転送するか、または既存の格納媒体を用いて映像情報を格納する場合には、情報の転送費用と格納費用が増加するようになる。

【0004】

高解像度、高品質映像の情報を効果的に転送または格納し、再生するために高効率の映像圧縮技術を用いることができる。

【0005】

映像圧縮の効率を高めるために、インター予測とイントラ予測を用いることができる。インター予測（inter prediction）方法では、他のピクチャの情報を参照して現在ピクチャ（picture）のピクセル値を予測し、イントラ予測（intra prediction）方法では、同一なピクチャ内でピクセル間の関連関係を用いてピクセル値を予測する。

【0006】

予測された映像の処理単位、例えばブロックに対しては映像を原本と同一にするための多様な方法が適用できる。これを通じてデコーディング装置は該当映像をより正確に（原本とより一致するように）デコーディングすることができ、エンコーディング装置は該当映像がより正確に復元できるようにエンコーディングすることができる。

【0007】

したがって、ピクチャで各処理単位をどのように規定するのか、ピクチャで色成分（color component）をどのように構成し処理するのか等に関する研究が必要でありうる。

【発明の概要】

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

【0008】

本発明は、ビデオエンコーディング／デコーディングで圧縮効率を高める方法及び装置を提供する。

【0009】

本発明は、輝度成分に対応する色相成分映像に対するエンコーディング／デコーディング方法及び装置を提供する。

【0010】

本発明は、輝度成分に対応する色相成分映像の分割方法及び装置を提供する。

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

【0011】

本発明の一態様によれば、映像デコーディング方法が提供される。上記映像デコーディング方法は、輝度成分サンプリングに対応する色相成分サンプリングを指示する色相形式（chroma format）情報に基づいて輝度成分ブロックに対応する色相成分ブロックを誘導するステップ、第１ブロックが変換を遂行するための第２ブロックに分割されたか否かを示す分割情報に基づいて上記色相成分ブロックの変換を遂行するための色相成分に対する変換ブロックに分割するステップ、及び上記色相成分に対する変換ブロックに基づいて逆変換及び逆量子化のうち、少なくとも１つを遂行して上記色相成分に対する変換ブロックのレジデュアル情報を獲得するステップを含む。

【0012】

上記色相成分ブロックを誘導するステップでは、上記色相形式情報が４：２：２色相形式を指示し、上記輝度成分ブロックが２Ｎ×２Ｎサイズであれば、上記色相成分ブロックはＮ×２Ｎサイズに誘導できる。

【発明の効果】

【0013】

色相形式によって色成分間のサンプリングを遂行しなければならない符号化／復号化器で、本発明に従う色相成分を有する変換ブロックの分割過程を適用することによって、ハードウェア具現の負担を減らすことができ、表現の正規性を高めることができる。

【0014】

また、正方形の色相ブロックだけでなく、正方形でない色相ブロックに対して効率的に分割を遂行できるようにすることによって、符号化及び復号化処理効率が増加できる。

【図面の簡単な説明】

【0015】

【図1】本発明の一実施形態に従うビデオエンコーディング装置を概略的に示すブロック図である。

【図2】本発明の一実施形態に従うビデオデコーディング装置を概略的に示すブロック図である。

【図3】１つのユニットが複数の下位ユニットに分割される実施形態を概略的に示す図である。

【図4】４：２：０色相形式を示す図である。

【図5】４：２：２色相形式を示す図である。

【図6】４：４：４色相形式を示す図である。

【図7】４：２：２色相形式で輝度変換ユニット及び色相変換ユニットの分割形態を示す一例である。

【図8】本発明の一実施形態に従って４：２：２色相形式で輝度ブロック及び色相ブロックの分割過程を説明するための図である。

【図9】前述した図８の実施形態に従う４：２：２色相形式で輝度ブロック及び色相ブロックの分割形態を示す一例である。

【図10】前述した図８の実施形態に従う４：２：２色相形式で輝度ブロック及び色相ブロックの分割形態を示す一例である。

【図11】本発明の他の実施形態に従って４：２：２色相形式で輝度ブロック及び色相ブロックの分割過程を説明するための図である。

【図12】本発明の更に他の実施形態に従って４：２：２色相形式で輝度ブロックに対応する色相ブロックの分割過程を説明するための図である。

【図13】前述した図１２の実施形態に従う４：２：２色相形式で色相ブロックの分割形態を示す図である。

【図14】本発明の更に他の実施形態に従って４：２：２色相形式で輝度ブロックに対応する色相ブロックの分割過程を説明するための図である。

【図15】前述した図１４の実施形態に従う４：２：２色相形式で色相ブロックの分割形態を示す図である。

【図16】本発明の実施形態に従う色相ブロックに対する復号化方法を概略的に示す順序図である。

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

【0016】

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

【0017】

一方、本発明で説明される図面上の各構成はビデオエンコーディング装置／デコーディング装置で互いに異なる特徴的な機能に関する説明の便宜のために独立的に図示されたものであって、各構成が互いに別のハードウェアや別のソフトウェアで具現されることを意味しない。例えば、各構成のうち、２つ以上の構成が合わさって１つの構成をなすこともでき、１つの構成が複数の構成に分けられることもできる。各構成が統合及び／又は分離された実施形態も本発明の本質から逸脱しない限り、本発明の権利範囲に含まれる。

【0018】

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

【0019】

図１は、本発明の一実施形態に従うビデオエンコーディング装置を概略的に示すブロック図である。

【0020】

図１を参照すると、エンコーディング装置１００は、ピクチャ分割部１０５、予測部１１０、変換部１１５、量子化部１２０、再整列部１２５、エントロピーエンコーディング部１３０、逆量子化部１３５、逆変換部１４０、フィルタ部１４５、及びメモリ１５０を備える。

【0021】

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

【0022】

ピクチャ分割部１０５で分割される処理単位ブロックはクワッドツリー（quad-tree）構造を有することができる。

【0023】

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

【0024】

インター予測を通じては現在ピクチャの以前ピクチャ及び／又は以後ピクチャのうち、少なくとも１つのピクチャの情報に基づいて予測を遂行して予測ブロックを生成することができる。また、イントラ予測を通じては現在ピクチャ内のピクセル情報に基づいて予測を遂行して予測ブロックを生成することができる。

【0025】

インター予測の方法として、スキップ（skip）モード、マージ（merge）モード、ＭＶＰ（Motion Vector Prediction）などを用いることができる。インター予測では、ＰＵに対して参照ピクチャを選択し、ＰＵに対応する参照ブロックを選択することができる。参照ブロックは整数ピクセル単位で選択できる。次に、現在ＰＵとのレジデュアル（residual）信号が最小化され、動きベクトルサイズも最小となる予測ブロックが生成される。

【0026】

予測ブロックは整数サンプル単位で生成されることもでき、１／２ピクセル単位または１／４ピクセル単位のように整数以下のピクセル単位で生成されることもできる。この際、動きベクトルも整数ピクセル以下の単位で表現できる。

【0027】

インター予測を通じて選択された参照ピクチャのインデックス、動きベクトル（ex. Motion Vector Predictor）、レジデュアル信号などの情報はエントロピーエンコーディングされてデコーディング装置に伝達される。スキップモードが適用される場合にはレジデュアルを予測ブロックを復元ブロックにすることができるので、レジデュアルを生成、変換、量子化、転送しないことがある。

【0028】

イントラ予測を遂行する場合には、ＰＵ単位で予測モードが定まってＰＵ単位で予測が遂行できる。また、ＰＵ単位で予測モードが定まり、ＴＵ単位でイントラ予測が遂行されることもできる。

【0029】

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

【0030】

イントラ予測では、参照サンプルにフィルタを適用した後、予測ブロックを生成することができる。この際、参照サンプルにフィルタを適用するのかは現在ブロックのイントラ予測モード及び／又はサイズによって決定できる。

【0031】

ＰＵは多様なサイズ／形態のブロックであり、例えばインター予測の場合にＰＵは２Ｎ×２Ｎブロック、２Ｎ×Ｎブロック、Ｎ×２Ｎブロック、またはＮ×Ｎブロック（Ｎは整数）などでありうる。イントラ予測の場合に、ＰＵは２Ｎ×２ＮブロックまたはＮ×Ｎブロック（Ｎは、整数）などでありうる。この際、Ｎ×ＮブロックサイズのＰＵは特定の場合のみに適用するように設定することができる。例えば、最小サイズＣＵに対してのみＮ×ＮブロックサイズのＰＵを用いるように定めるか、またはイントラ予測に対してのみ用いるように定めることもできる。また、前述したサイズのＰＵの他に、Ｎ×ｍＮブロック、ｍＮ×Ｎブロック、２Ｎ×ｍＮブロック、またはｍＮ×２Ｎブロック（ｍ＜１）などのＰＵをさらに定義して使用することもできる。

【0032】

生成された予測ブロックと原本ブロックとの間のレジデュアル値（レジデュアルブロックまたはレジデュアル信号）は変換部１１５に入力される。また、予測のために使用した予測モード情報、動きベクトル情報などは、レジデュアル値と共にエントロピーエンコーディング部１３０でエンコーディングされてデコーディング装置に伝達される。

【0033】

変換部１１５は、変換ブロック単位でレジデュアルブロックに対する変換を遂行し、変換係数を生成する。

【0034】

変換ブロックはサンプルの矩形ブロックであって、同一な変換が適用されるブロックである。変換ブロックは変換ユニット（ＴＵ）であって、クワッドツリー（quad tree）構造を有することができる。

【0035】

変換部１１５はレジデュアルブロックに適用された予測モードとブロックのサイズによって変換を遂行することができる。

【0036】

例えば、レジデュアルブロックにイントラ予測が適用され、ブロックが４×４のレジデュアル配列であれば、レジデュアルブロックをＤＳＴ（Discrete Sine Transform）を用いて変換し、その他の場合であればレジデュアルブロックをＤＣＴ（Discrete Cosine Transform）を用いて変換することができる。

【0037】

変換部１１５は、変換により変換係数の変換ブロックを生成することができる。

【0038】

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

【0039】

再整列部１２５は、量子化部１２０から提供された量子化された変換係数を再整列する。量子化された変換係数を再整列することによって、エントロピーエンコーディング部１３０でのエンコーディング効率を高めることができる。

【0040】

再整列部１２５は、係数スキャニング（Coefficient Scanning）方法により２次元ブロック形態の量子化された変換係数を１次元のベクトル形態に再整列することができる。

【0041】

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

【0042】

また、エントロピーエンコーディング部１３０は、必要な場合に、転送するパラメータセット（parameter set）またはシンタックスに一定の変更を加えることもできる。

【0043】

逆量子化部１３５は、量子化部１２０で量子化された値（量子化された変換係数）を逆量子化し、逆変換部１４０は逆量子化部１３５で逆量子化された値を逆変換する。

【0044】

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

【0045】

図１では加算器を通じてレジデュアルブロックと予測ブロックが合わさって復元ブロックが生成されることと説明している。この際、加算器を復元ブロックを生成する別途のユニット（復元ブロック生成部）と見ることもできる。

【0046】

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

【0047】

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

【0048】

一方、インター予測に使われる復元ブロックに対してフィルタ部１４５はフィルタリングを適用しないこともある。

【0049】

メモリ１５０は、フィルタ部１４５を通じて算出された復元ブロックまたはピクチャを格納することができる。メモリ１５０に格納された復元ブロックまたはピクチャはインター予測を遂行する予測部１１０に提供できる。

【0050】

図２は、本発明の一実施形態に従うビデオデコーディング装置を概略的に示すブロック図である。

【0051】

図２を参照すると、ビデオデコーディング装置２００は、エントロピーデコーディング部２１０、再整列部２１５、逆量子化部２２０、逆変換部２２５、予測部２３０、フィルタ部２３５、及びメモリ２４０を含むことができる。

【0052】

ビデオエンコーディング装置で映像ビットストリームが入力された場合、入力されたビットストリームはビデオエンコーディング装置で映像情報が処理された手続きに従ってデコーディングできる。

【0053】

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

【0054】

エントロピーデコーディング部２１０でデコーディングされた情報のうち、予測ブロックを生成するための情報は予測部２３０に提供され、エントロピーデコーディング部２１０でエントロピーデコーディングが遂行されたレジデュアル値、即ち量子化された変換係数は再整列部２１５に入力できる。

【0055】

再整列部２１５は、エントロピーデコーディング部２１０でエントロピーデコーディングされたビットストリームの情報、即ち量子化された変換係数をエンコーディング装置で再整列した方法に基づいて再整列することができる。

【0056】

再整列部２１５は、１次元ベクトル形態に表現された係数をまた２次元のブロック形態の係数に復元して再整列することができる。再整列部２１５は、現在ブロック（変換ブロック）に適用された予測モードと変換ブロックのサイズに基づいて係数に対するスキャニングを遂行して２次元ブロック形態の係数（量子化された変換係数）配列を生成することができる。

【0057】

逆量子化部２２０は、エンコーディング装置で提供された量子化パラメータと再整列されたブロックの係数値に基づいて逆量子化を遂行することができる。

【0058】

逆変換部２２５は、ビデオエンコーディング装置で遂行された量子化結果に対し、エンコーディング装置の変換部が遂行したＤＣＴ及びＤＳＴに対して逆ＤＣＴ及び／又は逆ＤＳＴを遂行することができる。

【0059】

逆変換は、エンコーディング装置で決定された転送単位または映像の分割単位に基づいて遂行できる。エンコーディング装置の変換部でＤＣＴ及び／又はＤＳＴは、予測方法、現在ブロックのサイズ、及び予測方向など、複数の情報によって選択的に遂行されることができ、デコーディング装置の逆変換部２２５はエンコーディング装置の変換部で遂行された変換情報に基づいて逆変換を遂行することができる。

【0060】

予測部２３０は、エントロピーデコーディング部２１０で提供された予測ブロック生成関連情報とメモリ２４０で提供された以前にデコーディングされたブロック及び／又はピクチャ情報に基づいて予測ブロックを生成することができる。

【0061】

現在ＰＵに対する予測モードがイントラ予測（intra prediction）モードの場合に、現在ピクチャ内のピクセル情報に基づいて予測ブロックを生成するイントラ予測を遂行することができる。

【0062】

現在ＰＵに対する予測モードがインター予測（inter prediction）モードの場合に、現在ピクチャの以前ピクチャまたは以後ピクチャのうち、少なくとも１つのピクチャに含まれた情報に基づいて現在ＰＵに対するインター予測を遂行することができる。この際、ビデオエンコーディング装置で提供された現在ＰＵのインター予測に必要な動き情報、例えば動きベクトル、参照ピクチャインデックスなどに関する情報はエンコーディング装置から受信したスキップフラッグ、マージフラッグなどを確認し、これに対応して誘導できる。

【0063】

復元ブロックは、予測部２３０で生成された予測ブロックと逆変換部２２５で提供されたレジデュアルブロックを用いて生成できる。図２では、加算器で予測ブロックとレジデュアルブロックが合わさって復元ブロックが生成されることと説明している。この際、加算器を復元ブロックを生成する別途のユニット（復元ブロック生成部）と見ることができる。

【0064】

スキップモードが適用される場合にはレジデュアルが転送されず、予測ブロックを復元ブロックにすることができる。

【0065】

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

【0066】

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

【0067】

デコーディング装置２００に含まれているエントロピーデコーディング部２１０、再整列部２１５、逆量子化部２２０、逆変換部２２５、予測部２３０、フィルタ部２３５、及びメモリ２４０のうち、映像のデコーディングに直接的に関連した構成要素、例えば、エントロピーデコーディング部２１０、再整列部２１５、逆量子化部２２０、逆変換部２２５、予測部２３０、フィルタ部２３５などを他の構成要素と区分してデコーダまたはデコーディング部と表現することができる。

【0068】

また、デコーディング装置２００はビットストリームに含まれているエンコーディングされた映像に関連した情報をパッシングする図示しないパッシング部をさらに含むことができる。パッシング部は、エントロピーデコーディング部２１０を含むこともでき、エントロピーデコーディング部２１０に含まれることもできる。また、このようなパッシング部はデコーディング部の１つの構成要素で具現されることもできる。

【0069】

図３は、１つのユニットが複数の下位ユニットに分割される実施形態を概略的に示す図である。図３では、説明の便宜上、コーディングユニット（Coding Unit；ＣＵ）を例として説明する。

【0070】

コーディングユニットとは、前述した映像の処理過程、例えばイントラ（intra）／インター（inter）予測、変換（transform）、量子化（quantization）及び／又はエントロピーコーディング（entropy coding）などの過程で映像を処理するための基本単位を意味する。１つの映像を符号化することに使われるユニットのサイズは一定でないことがある。

【0071】

コーディングユニットは四角形態を有することができ、１つのコーディングユニットはまた多数個のコーディングユニットに分割できる。例えば、２Ｎ×２Ｎサイズを有する１つのコーディングユニットは、また４個のＮ×Ｎサイズを有するコーディングユニットに分割できる。このようなコーディングユニットの分割過程は再帰的になされることができ、全てのコーディングユニットが同一な形態に分割される必要はない。但し、符号化及び処理過程での便宜のためにコーディングユニットの最大サイズまたは最小サイズに対する制限がありうる。コーディングユニットの最大サイズが定まれば、それを最大コーディングユニットサイズといい、コーディングユニットの最小サイズが定まれば、それを最小コーディングユニットサイズという。

【0072】

１つのコーディングユニットに対し、該当コーディングユニットが分割されるか否かを示す情報を指定することができる。例えば、分割されるか否かを示すフラッグの値が１であれば、該当コーディングユニットはまた４個のコーディングユニットに分けられ、分割されるか否かを示すフラッグの値が０であれば、該当コーディングユニットはこれ以上分けられず、該当コーディングユニットに対する処理過程が遂行できる。

【0073】

前述したコーディングユニットの分割構造はツリー構造を用いて示すことができる。例えば、１つの映像または最大サイズコーディングユニットをルート（root）にして分割がなされることができる。現在分割がなされるコーディングユニットは親ノード（parent node）となり、親ノードから分割されたコーディングユニットは子ノード（child node）となる。この際、現在分割がなされるコーディングユニット（親ノード）は分割されたコーディングユニットの個数だけ子ノードを有するようになる。そして、これ以上分割されないコーディングユニットはリーフノード（leaf node）となる。リーフノードは子ノードがないノードをいう。

【0074】

１つのコーディングユニットに対して正方形分割がなされると仮定する時、１つのコーディングユニットは最大４個の下位コーディングユニットに分割できるので、コーディングユニットの分割構造はクワッドツリー（Quard tree）構造となる。

【0075】

以下、本明細書では説明の便宜のために、最大コーディングユニットサイズを有するコーディングユニットを最大コーディングユニット（Largest Coding Unit；ＬＣＵ）といい、最小コーディングユニットサイズを有するコーディングユニットを最小コーディングユニット（Smallest Coding Unit；ＳＣＵ）という。

【0076】

エンコーディング装置では、ビデオ映像の特性（例えば、解像度）によって、または符号化の効率を考慮して、最大及び最小コーディングユニットサイズを決定し、これに対する情報またはこれを誘導することができる情報がビットストリームに含まれることができる。また、ツリー構造を有するコーディングユニットは深さ情報を有して階層的に分割できる。それぞれの分割された下位ユニットは深さ情報を有することができる。深さ情報はユニットが分割された回数及び／又は程度を示すので、下位ユニットのサイズに関する情報を含むこともできる。

【0077】

例えば、最大コーディングユニットサイズ及びツリーの最大深さが定義されたものであり、正方形分割をすると仮定すれば、コーディングユニットサイズは親ノードコーディングユニットサイズの半分になるので、最大コーディングユニットサイズ及び最大深さ情報を利用すれば最小コーディングユニットサイズを求めることができる。または逆に、最小コーディングユニットサイズ及びツリーの最大深さを予め定義すれば、最大コーディングユニットサイズを誘導して用いることができる。正方形分割でユニットのサイズは２の倍数形態に求めることができるので、実際のコーディングユニットのサイズは２を下にするログ値として示して転送されることによって、転送効率を高めることができる。

【0078】

デコーディング装置では、現在コーディングユニットが分割されたかを示す分割情報を獲得することができる。このような分割情報は特定の条件下で獲得するようにするか、またはエンコーディング装置で特定条件下で転送するようにすれば、符号化／復号化効率を高めることができる。例えば、現在コーディングユニットが最小コーディングユニット（ＳＣＵ）であれば、これ以上小さいコーディングユニットに分割できないので、このような場合には分割情報を獲得する必要がない。

【0079】

図３を参照すると、最も上位コーディングユニット３１０はルートノードと呼ばれることができ、親ノードを有しない。したがって、最も上位コーディングユニット３１０は自身より上位コーディングユニットから分割されないユニットであり、最大コーディングユニット（ＬＣＵ）でありうる。例えば、最も上位コーディングユニット３１０は最も小さい深さ（depth）値を有することができる。

【0080】

最も上位コーディングユニット３１０はクワッドツリー形態に分割されることができ、その結果、レベル１の深さを有する４個の下位コーディングユニット３２０が生成できる。ここで、レベル１の深さを有する下位コーディングユニット３２０のうち、少なくとも１つはクワッドツリー形態に分割されることもでき、またはこれ以上分割されないこともある。即ち、最も上位コーディングユニット３１０を基準にコーディングユニットの最大深さ（または、最大レベル）に到達するまでコーディングユニットは再帰的（recursive）にクワッドツリー形態に分割できる。

【0081】

例えば、図３に示すように、コーディングユニットの最大許容可能な深さがレベル３とすれば、最も上位コーディングユニット３１０はレベル３の深さまで再帰的にクワッドツリー形態に分割されて下位コーディングユニット３２０、３３０、３４０が生成できる。ここで、下位コーディングユニット３２０、３３０、３４０は最も上位コーディングユニット（即ち、１つのＬＣＵ）内で分割されて図３の３５０のような分割形態を有することができる。

【0082】

前述した図３の実施形態ではコーディングユニットの分割過程に対して例を挙げて説明したが、変換を遂行する基本単位である変換ユニットの分割過程に対しても前述したクワッドツリー構造を適用することができる。即ち、変換ユニットはこれ以上分割できないコーディングユニット（リーフノード）内でクワッドツリー形態に分割できる。

【0083】

一方、映像（picture）は１つ以上のピクセル（pixel）またはサンプル（sample）配列（array）で構成され、１つのピクセル（または、サンプル）は色空間（color space）をなす構成要素である色成分（color component）で構成される。色成分は、光の三原色成分を示すＲ（Red）、Ｇ（Green）、Ｂ（Blue）を含むこともでき、輝度（または、ルーマ；luma）及び色相（または、クロマ；chroma）成分を含むこともできる。輝度成分は画面の明るさを示す成分であって、Ｙと示すことができ、色相成分は画面の色（color）を示す成分であって、Ｕ、Ｖ、またはＣｂ、Ｃｒ、またはＣｇ、Ｃｏと示すことができる。

【0084】

例えば、映像は輝度（Ｙまたはmonochrome）成分のみで構成できる。または、映像は１つの輝度成分と２つの色相成分（ＹＵＶまたはＹＣｂＣｒまたはＹＣｇＣｏ）で構成できる。または、映像はＲ、Ｇ、Ｂ成分で構成できる。

【0085】

前述した色成分の表現方法によって色相形式（color formatまたはchroma format）が定義できる。例えば、輝度成分のサンプル配列のみで構成された場合、モノクローム（monochrome）色相形式として定義できる。１つの輝度成分と２つの色相成分で構成された場合、輝度成分のサンプル配列に対応する色相成分のサンプル配列によって４：２：０、４：２：２、４：４：４色相形式として定義できる。色相成分のサンプル配列が輝度成分のサンプル配列の横及び縦の１／２の時、４：２：０色相形式として定義できる。色相成分のサンプル配列が輝度成分のサンプル配列の縦と同一で、横の１／２の時、４：２：２色相形式として定義できる。色相成分のサンプル配列が輝度成分のサンプル配列の横及び縦と同一の時、４：４：４色相形式として定義できる。

【0086】

符／復号化器では色相形式によって色成分間のサンプリングを遂行して映像を符／復号化する。言い換えると、符号化器では映像を符号化する時、輝度成分サンプリングに対応して色相成分サンプリングを遂行することができ、復号化器では符号化時に使用した色成分間のサンプリング（色相形式）によって映像を復号化することができる。したがって、復号化器では符号化時に使用した色相形式に対する情報が必要である。このような色相形式に対する情報はシンタックス（syntax）を用いて符号化器からシグナリングできる。

【0087】

例えば、１つの輝度成分と２つの色相成分を用いて映像を表現する場合、色相形式に対する情報は輝度成分のサンプル配列に対応する色相成分のサンプル配列によってモノクローム、４：２：０、４：２：２、４：４：４色相形式を示す情報であって、例えばchroma_format_idcのようなシンタックスを用いてモノクローム、４：２：０、４：２：２、４：４：４のうち、いずれか１つを指示することができる。

【0088】

表１は、chroma_format_idcを用いて色相形式を特定する一例を示す。

【表1】

【0089】

表１を参照すると、chroma_format_idc値が０であれば、モノクローム色相形式を指示し、chroma_format_idc値が１であれば、４：２：０色相形式を指示することができる。また、chroma_format_idc値が２であれば、４：２：２色相形式を指示することができ、chroma_format_idc値が３であれば、４：４：４色相形式を指示することができる。

【0090】

前述したように、色相形式が４：２：０でない場合、色相成分のための変換ユニットのサイズは輝度成分のための変換ユニットの横及び縦サイズの半分にならない。即ち、色相形式が４：４：４の場合、色相成分のサンプル配列は輝度成分のサンプル配列と同一であるので、色相成分のためのコーディングユニットのサイズは輝度成分のためのコーディングユニットのサイズと同一である。このような場合、色相及び輝度成分のためのコーディングユニットが変換を遂行するための変換ユニットに分割される時、同一な分割深さ（depth、またはレベル）を有すれば、色相成分のための変換ユニットのサイズは輝度成分のための変換ユニットのサイズと同一に維持することもできる。色相形式が４：２：２の場合、色相成分のサンプル配列は輝度成分のサンプル配列の横方向に１／２ダウンサンプリング（down sampling）されるので、色相成分のためのコーディングユニットのサイズは輝度成分のためのコーディングユニットの横サイズの半分になる。

【0091】

以下、本明細書では説明の便宜のために、色相（または、輝度）成分のための変換ユニットは色相（または、輝度）成分変換ユニット、色相（または、輝度）変換ユニット、色相（または、輝度）成分ブロック、色相（または、輝度）ブロックなどの用語として表現することもできる。また、色相（または、輝度）成分のためのコーディングユニットは色相（または、輝度）成分コーディングユニット、色相（または、輝度）コーディングユニット、色相（または、輝度）成分ブロック、色相（または、輝度）ブロックなどの用語として表現することもできる。

【0092】

図４は、４：２：０色相形式を示す図である。

【0093】

図４では、４：２：０色相形式で輝度成分のサンプル（または、ルーマサンプル）と色相成分のサンプル（または、クロマサンプル）の垂直及び水平方向位置を図示した。この際、ルーマサンプルに対応するクロマサンプルの数はルーマサンプルの垂直方向及び水平方向サンプル数の１／２である。

【0094】

図５は、４：２：２色相形式を示す図である。

【0095】

図５では、４：２：２色相形式で輝度成分のサンプル（または、ルーマサンプル）と色相成分のサンプル（または、クロマサンプル）の垂直及び水平方向位置を図示した。この際、ルーマサンプルに対応するクロマサンプルの垂直方向サンプル数はルーマサンプルの垂直方向サンプル数と同一であり、ルーマサンプルに対応するクロマサンプルの水平方向サンプル数はルーマサンプルの水平方向サンプル数の１／２である。

【0096】

図６は、４：４：４色相形式を示す図である。

【0097】

図６では、４：２：４色相形式で輝度成分のサンプル（または、ルーマサンプル）と色相成分のサンプル（または、クロマサンプル）の垂直及び水平方向位置を図示した。この際、ルーマサンプルに対応するクロマサンプルの数はルーマサンプルの垂直方向及び水平方向のサンプル数と同一である。

【0098】

図５に図示された４：２：２色相形式で、色相及び輝度コーディングユニットが同一な分割深さを有して変換ユニットに分割される場合、輝度変換ユニットは正方形のサイズを有することができ、正方形の輝度変換ユニットに対する色相変換ユニットは矩形のサイズを有することができる。

【0099】

図７は、４：２：２色相形式で輝度変換ユニット及び色相変換ユニットの分割形態を示す一例である。

【0100】

図７を参照すると、４：２：２色相形式で輝度変換ユニット７００が２Ｎ×２Ｎサイズ（正方形サイズ）を有する時、色相変換ユニット７１０、７２０はＮ×２Ｎサイズ（矩形サイズ）を有することができる。ここで、色相変換ユニット７１０はＣｂ色相成分に対するブロックであり、色相変換ユニット７２０はＣｒ色相成分に対するブロックでありうる。

【0101】

輝度変換ユニット７００が４個の下位変換ユニットに分割される場合、図７に示すように、クワッドツリー形態にＮ×Ｎサイズを有する４個の下位変換ユニットに分割できる。この際、輝度変換ユニット７００に対応する色相変換ユニット７１０、７２０が輝度変換ユニット７００の分割深さと同一であれば、色相変換ユニット７１０、７２０もクワッドツリー形態を維持し、図７に示すように、矩形サイズを有する４個の下位変換ユニットに分割できる。

【0102】

上記のように矩形サイズを有する変換ユニット（または、コーディングユニット）は、その自体としてハードウェア具現などに負担になることがある。また、４：２：２色相形式をサポートする符号化器と復号化器は必ず４：２：０色相形式をサポートしなければならない。したがって、４：２：０色相形式をサポートするコーデック（例えば、ＨＥＶＣ：High Efficiency Video Coding）の基本構造と一貫性を維持するために追加的なハードウェア具現が必要でありうる。以下、本発明ではハードウェア具現などの追加的な負担無しで４：２：２色相形式をサポートすることができる方案について説明する。

【0103】

図８は、本発明の一実施形態に従って４：２：２色相形式で輝度ブロック及び色相ブロックの分割過程を説明するための図である。

【0104】

図８を参照すると、４：２：２色相形式で輝度ブロック８００が２Ｎ×２Ｎサイズ（正方形サイズ）を有する時、輝度ブロック８００に対応する色相ブロック８１０、８２０はＮ×２Ｎサイズ（矩形サイズ）を有することができる。色相ブロック８１０はＣｂ色相成分に対するブロックであり、色相ブロック８２０はＣｒ色相成分に対するブロックでありうる。

【0105】

この際、ハードウェア具現及び表現において正規性を高めて、符／復号化過程での処理効率を高めるために、Ｎ×２Ｎサイズの色相ブロック８１０、８２０に対して正方形のブロックを２回適用する方式を用いることができる。即ち、Ｎ×２Ｎサイズの色相ブロック８１０、８２０は、２つのＮ×Ｎサイズの正方形ブロックに配置できる。

【0106】

例えば、変換を遂行するためにＮ×２Ｎサイズの色相ブロック８１０、８２０がクワッドツリー形態に分割する場合、Ｎ×２Ｎサイズの色相ブロック８１０、８２０は、まずＮ×Ｎサイズの第１変換ブロック８１２、８２２及び第２変換ブロック８１４、８２４に分割できる。そして、第１変換ブロック８１２、８２２及び第２変換ブロック８１４、８２４は、それぞれの分割情報に基づいて再帰的にクワッドツリー形態に分割できる。この際、第１変換ブロック８１２、８２２及び第２変換ブロック８１４、８２４に対する分割形態は、図９及び図１０の実施形態に図示されたようなクワッドツリー構造でありうる。

【0107】

ここで、分割情報は第１ブロックが４個の第２ブロックに分割されるか否かを指示する情報であって、変換を処理する過程で使われる分割情報は、例えばsplit_transform_flag情報を用いることができる。split_transform_flag値が０であれば、第１ブロックが４個の第２ブロックに分割されないことを意味し、split_transform_flag値が１であれば、第１ブロックが４個の第２ブロックに分割されることを意味することができる。

【0108】

Ｎ×２Ｎサイズの色相ブロック８１０、８２０が分割されず、変換を遂行する場合、例えば、Ｎ×２Ｎサイズの色相ブロック８１０、８２０に対する分割情報split_transform_flagが０の場合、Ｎ×２Ｎサイズの色相ブロック８１０、８２０に対する変換係数情報を獲得することができる。この際、Ｎ×２Ｎサイズの色相ブロック８１０、８２０に対する変換係数情報は、第１変換ブロック８１２、８２２の変換係数情報及び第２変換ブロック８１４、８２４の変換係数情報を含む。

【0109】

ここで、変換係数情報は変換ブロックが０でない１つ以上の変換係数を含んでいるか否かを示す情報でありうる。例えば、変換係数情報はフラッグを用いて示すことができ、Ｃｂ色相成分に対する変換係数情報はｃｂｆ＿ｃｂフラッグの値として示すことができ、Ｃｒ色相成分に対する変換係数情報はｃｂｆ＿ｃｒフラッグの値として示すことができる。

【0110】

前述したように、図８の実施形態によれば、Ｎ×２Ｎサイズの色相ブロック８１０、８２０が２つのＮ×Ｎサイズ色相ブロックに配置されて変換のための処理単位として用いられることが分かる。

【0111】

図９及び図１０は、前述した図８の実施形態に従う４：２：２色相形式で輝度ブロック及び色相ブロックの分割形態を示す一例である。

【0112】

図９の実施形態は４：２：２色相形式で輝度ブロック９００と色相ブロック９１０、９２０が同一な分割深さを有して分割される場合、言い換えると、色相ブロック９１０、９２０が輝度ブロック９００の変換のための分割形態と同一に分割される場合を図示した。ここで、色相ブロック９１０はＣｂ色相成分に対するブロックであり、色相ブロック９２０はＣｒ色相成分に対するブロックでありうる。

【0113】

例えば、輝度ブロック９００がクワッドツリー形態に４個の変換ブロックに分割された時、色相ブロック９１０、９２０もクワッドツリー形態に分割できる。この際、図８で前述したように、色相ブロック９１０、９２０は２つの正方形色相ブロックで構成されて、２つの正方形色相ブロックの各々に対してクワッドツリー形態に再帰的に分割できる。

【0114】

図１０の実施形態は、４：２：２色相形式で輝度ブロックに含まれた変換ブロックが互いに異なる分割深さを有して分割される場合、輝度ブロックに対応する色相ブロックに対する分割形態を図示した。

【0115】

図１０の（ａ）に示すように、輝度ブロック１０００に含まれた変換ブロックが互いに異なる分割深さを有して分割された時、色相ブロック１０１０、１０２０に含まれた変換ブロックも輝度ブロック１０００の変換ブロックと同一な分割深さを有して分割できる。即ち、輝度ブロック１０００と色相ブロック１０１０、１０２０に含まれた各変換ブロックが同一な形態に分割できる。ここで、色相ブロック１０１０はＣｂ色相成分に対するブロックであり、色相ブロック１０２０はＣｒ色相成分に対するブロックでありうる。

【0116】

例えば、２Ｎ×２Ｎサイズの輝度ブロック１０００に対応するＮ×２Ｎサイズの色相ブロック１０１０、１０２０がＮ×Ｎサイズの第１色相ブロックと第２色相ブロックに配置される時、輝度ブロック１０００に含まれた変換ブロックの分割深さと同一な分割深さを有する変換ブロックを含むように第１色相ブロックと第２色相ブロックの各々を再帰的にクォートツリー形態に分割することができる。

【0117】

または、図１０の（ｂ）に示すように、輝度ブロック１０５０に含まれた変換ブロックが互いに異なる分割深さを有して分割された時、輝度ブロック１０５０に対応する色相ブロック１０６０、１０７０の位置のみで輝度ブロック１０５０の変換ブロック分割形態と同一に分割できる。ここで、色相ブロック１０６０はＣｂ色相成分に対するブロックであり、色相ブロック１０７０はＣｒ色相成分に対するブロックでありうる。

【0118】

例えば、２Ｎ×２Ｎサイズの輝度ブロック１０５０に対応するＮ×２Ｎサイズの色相ブロック１０６０、１０７０がＮ×Ｎサイズの第１色相ブロックと第２色相ブロックに配置される時、輝度ブロック１０５０に対応する色相ブロック１０６０、１０７０の位置は上端に配置された第１色相ブロックでありうる。したがって、上端に配置された第１色相ブロックが輝度ブロック１０５０に含まれた変換ブロックの分割深さと同一な分割深さを有する変換ブロックを含むように分割できる。

【0119】

図１１は、本発明の他の実施形態に従って４：２：２色相形式で輝度ブロック及び色相ブロックの分割過程を説明するための図である。

【0120】

図１１を参照すると、４：２：２色相形式で輝度ブロック１１００が２Ｎ×２Ｎサイズ（正方形サイズ）を有する時、輝度ブロック１１００に対応する色相ブロック１１１０、１１２０はＮ×２Ｎサイズ（矩形サイズ）を有することができる。色相ブロック１１１０はＣｂ色相成分に対するブロックであり、色相ブロック１１２０はＣｒ色相成分に対するブロックでありうる。

【0121】

符号化器では、輝度ブロック１１００に対応する色相ブロック１１１０、１１２０をダウンサンプリングしてＮ×Ｎサイズの色相ブロック１１１５、１１２５に作ることができる。すると、４：２：０色相形式の時と色相ブロックのサイズが同一になるので、４：２：０色相形式と同一な方法によりＮ×Ｎサイズの色相ブロック１１１５、１１２５に対して符号化することができる。即ち、符号化器は４：２：０色相形式のように２Ｎ×２Ｎサイズの輝度ブロック１１００に対応するＮ×Ｎサイズの色相ブロック１１１５、１１２５に対する符号化過程を遂行することができる。

【0122】

復号化器では、４：２：０色相形式のように２Ｎ×２Ｎサイズの輝度ブロック１１００に対応するＮ×Ｎサイズの色相ブロック１１１５、１１２５に対する復号化過程を遂行し、Ｎ×Ｎサイズの色相ブロック１１１５、１１２５をアップサンプリングしてＮ×２Ｎサイズの色相ブロック１１１０、１１２０に作ることができる。

【0123】

図１２は、本発明の更に他の実施形態に従って４：２：２色相形式で輝度ブロックに対応する色相ブロックの分割過程を説明するための図である。

【0124】

図１２を参照すると、４：２：２色相形式で輝度ブロックが２Ｎ×２Ｎサイズ（正方形サイズ）を有する時、輝度ブロックに対応する色相ブロック１２００はＮ×２Ｎサイズ（矩形サイズ）を有することができる。

【0125】

この際、Ｎ×２Ｎサイズの色相ブロック１２００を２Ｎ×２Ｎサイズに拡大した後、符号／復号化過程を遂行し、また縮小する方法を使用することができる。このように、２Ｎ×２Ｎサイズにブロックを拡大する方法は一般的なアップサンプリングとダウンサンプリングの概念でないパディング（padding）方法を用いることができる。

【0126】

例えば、図１２に示すように、Ｎ×２Ｎサイズの色相ブロック１２００にＮ×２Ｎサイズのダミー（dummy）ブロック１２１０を付加して２Ｎ×２Ｎサイズの色相ブロックに再構成することができる。ここで、ダミーブロックは符号化または復号化過程で影響を与えないブロックであって、例えば０値で構成されたブロックでありうる。

【0127】

図１３は、前述した図１２の実施形態に従う４：２：２色相形式で色相ブロックの分割形態を示す図である。

【0128】

図１２で前述したように、Ｎ×２Ｎサイズの色相ブロックがパディングを通じて２Ｎ×２Ｎサイズの色相ブロックに再構成された場合、２Ｎ×２Ｎサイズの色相ブロックは一般的な４：４：４色相形式での色相成分ブロックのように符／復号化が可能である。

【0129】

前述したように、ダミーブロック１３２０、１３４０を付加（パディング）して再構成された２Ｎ×２Ｎサイズの色相ブロック１３００の場合、付加されたダミー情報（例えば、０値）を使用しないようにするために、変換ブロックの分割過程で分割深さが１回（１レベル）増加することもある。

【0130】

例えば、図１３に示すように、ダミーブロック１３２０、１３４０を含む２Ｎ×２Ｎサイズの色相ブロック１３００は常にクワッドツリー形態に１回分割されて４個の変換ブロック１３１０、１３２０、１３３０、１３４０で構成されてから処理されることもできる。この際、変換ブロック０ １３１０と変換ブロック２ １３３０は色相成分を有するブロックであるので、一般的な変換とそれと関連した処理が進行されることができ、変換ブロック１ １３２０と変換ブロック３ １３４０はダミー情報を有するブロックであるので、全ての情報を０と見なして変換を遂行しないことがある。したがって、符号化器では変換と関連した諸般情報、例えば変換係数情報（ｃｂｆ）、分割情報（split_transform_flag）、変換係数（transform coefficients）などを転送しないことがある。

【0131】

図１２及び図１３で前述した方法は、４：２：２色相形式と４：４：４色相形式との間のハードウェア具現において差異点を減らし、具現及び表現において正規性を高める長所がある。

【0132】

図１４は、本発明の更に他の実施形態に従って４：２：２色相形式で輝度ブロックに対応する色相ブロックの分割過程を説明するための図である。

【0133】

図１４を参照すると、４：２：２色相形式で輝度ブロックが２Ｎ×２Ｎサイズ（正方形サイズ）を有する時、輝度ブロックに対応する色相ブロック１４００はＮ×２Ｎサイズ（矩形サイズ）を有することができる。

【0134】

この際、符号化器ではＮ×２Ｎサイズの色相ブロック１４００をインターレース（interlace）方式により再組合して２つのＮ×Ｎサイズの色相ブロック１４１０、１４２０で構成することができる。すると、各Ｎ×Ｎサイズの色相ブロック１４１０、１４２０は４：２：０色相形式と同一に符号化過程が処理できる。ここで、インターレース方式は１つの映像を２つのフィールド、例えば偶数と奇数ラインフィールドに分離して圧縮することができる技術をいう。

【0135】

例えば、Ｎ×２Ｎサイズの色相ブロック１４００内の偶数ライン（even line）に位置したサンプルでＮ×Ｎサイズの第１色相ブロック１４１０を構成することができ、Ｎ×２Ｎサイズの色相ブロック１４００内の奇数ライン（odd line）に位置したサンプルでＮ×Ｎサイズの第２色相ブロック１４２０を構成することができる。

【0136】

復号化器では、２つのＮ×Ｎサイズの色相ブロック１４１０、１４２０に対して４：２：０色相形式と同一に復号化過程を遂行した後、２つのＮ×Ｎサイズの色相ブロック１４１０、１４２０を元の形式で組み合わせてＮ×２Ｎサイズの色相ブロック１４００で構成することができる。

【0137】

前述したように、Ｎ×２Ｎサイズの色相ブロック１４００が偶数ラインにあるサンプルで組み合わせたＮ×Ｎサイズの第１色相ブロック１４１０と、奇数ラインにあるサンプルで組み合わせたＮ×Ｎサイズの第２色相ブロック１４２０で形成されれば、Ｎ×２Ｎサイズの色相ブロック１４００を下方と上方に分割することに比べて、第１色相ブロック１４１０と第２色相ブロック１４２０はＮ×２Ｎサイズの色相ブロック１４００と全体的に類似した情報を含むようになる。また、Ｎ×２Ｎサイズの色相ブロック１４００をダウンサンプリングして符号化し、アップサンプリングして復号化することに比べて、遥かに少ない計算量を必要とし、損失される情報も減少できる。また、前述したインターレース方式により構成された第１色相ブロック１４１０と第２色相ブロック１４２０は、Ｎ×２Ｎサイズの色相ブロック１４００と類似した性向を有するようになるので、輝度ブロックと同一な方式により変換ブロックに分割しても実際の映像情報と逸れる程度（誤差）が減るようになる。

【0138】

図１５は、前述した図１４の実施形態に従う４：２：２色相形式で色相ブロックの分割形態を示す図である。

【0139】

２Ｎ×２Ｎサイズの輝度ブロック１５００が分割されて図１５に示すような形態に変換ブロックを含んでいる場合、２Ｎ×２Ｎサイズの輝度ブロック１５００に対応するＮ×２Ｎサイズの色相ブロック１５１０も同一な分割深さ（分割情報）を有して分割するとすれば、図１５の（ａ）に示すような分割形態を有して分割されることが合理的である。

【0140】

しかしながら、色相成分に対する変換ブロックのサイズが正方形に限定されれば、前述した図１４の実施形態のように、Ｎ×２Ｎサイズの色相ブロック１５１０が偶数ラインにあるサンプルで組み合わせたＮ×Ｎサイズの第１色相ブロック１５２０と奇数ラインにあるサンプルで組み合わせたＮ×Ｎサイズの第２色相ブロック１５３０で構成されて、図１５の（ｂ）に示すように、第１色相ブロック１５２０と第２色相ブロック１５３０の各々に対して正方形サイズの変換ブロックに分割できる。

【0141】

図１６は、本発明の実施形態に従う色相ブロックに対する復号化方法を概略的に示す順序図である。図１６の方法は、前述した図２のデコーディング装置で遂行できる。

【0142】

図１６を参照すると、デコーディング装置は色相形式情報に基づいて輝度成分を有する輝度ブロックに対応する色相成分を有する色相ブロックを誘導することができる（Ｓ１６００）。

【0143】

色相形式情報は、前述したように、輝度成分サンプリングに対応する色相成分サンプリングを指示する情報でありうる。例えば、１つの輝度成分と２つの色相成分を用いて映像を表現する場合、色相形式情報は輝度成分のサンプル配列に対応する色相成分のサンプル配列によってモノクローム、４：２：０、４：２：２、４：４：４色相形式のうち、いずれか１つを指示する情報（例えば、chroma_format_idc）でありうる。

【0144】

もし、色相形式情報が４：２：２色相形式を指示する場合、２Ｎ×２Ｎサイズの輝度ブロックに対応する色相ブロックはＮ×２Ｎサイズブロックに誘導できる。即ち、色相ブロックの縦長は輝度ブロックの縦長と同一であり、色相ブロックの横長は輝度ブロックの横長の１／２でありうる。

【0145】

デコーディング装置は色相ブロックに対して変換を遂行するための分割情報に基づいて変換ブロックに分割を遂行することができる（Ｓ１６１０）。

【0146】

分割情報は、前述したように、第１ブロックが４個の第２ブロックに分割されるか否かを指示する情報であって、変換を処理する過程で使われる分割情報は、例えばsplit_transform_flag情報を用いることができる。

【0147】

色相形式情報が４：２：２色相形式を指示し、２Ｎ×２Ｎサイズの輝度ブロックに対応する色相ブロックがＮ×２Ｎサイズブロックに誘導された時、上記Ｎ×２Ｎサイズの色相ブロックに対して分割情報に基づいてクワッドツリー形式で分割する過程は、図８から図１５を参照して説明したので、本実施形態ではこれに対する説明を省略する。

【0148】

デコーディング装置は変換ブロックに基づいて逆変換及び逆量子化のうち、少なくとも１つを遂行することができる（Ｓ１６２０）。

【0149】

デコーディング装置はエンコーディング装置で提供された量子化パラメータと変換ブロックの係数値に基づいて逆量子化を遂行することができ、逆量子化された結果に対して変換ブロック単位で逆変換を遂行することができる。このような逆量子化、逆変換を通じてレジデュアル情報を獲得することができる。

【0150】

前述したステップＳ１６００〜１６２０は、エンコーディング装置でも同一な方式により遂行されることができ、また前述した図１のエンコーディング装置及び前述した図２のデコーディング装置に含まれたモジュールにより具現できる。

【0151】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】