特許 7234427 符号化方法及び復号化方法、並びにそれを利用する装置

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

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

(11)【特許番号】

(24)【登録日】2023-02-27

(45)【発行日】2023-03-07

(54)【発明の名称】符号化方法及び復号化方法、並びにそれを利用する装置

(51)【国際特許分類】

   H04N 19/12 20140101AFI20230228BHJP

   H04N 19/129 20140101ALI20230228BHJP

   H04N 19/159 20140101ALI20230228BHJP

   H04N 19/176 20140101ALI20230228BHJP

   H04N 19/186 20140101ALI20230228BHJP

【ＦＩ】

H04N19/12

H04N19/129

H04N19/159

H04N19/176

H04N19/186

【請求項の数】 4

(21)【出願番号】P 2022012299

(22)【出願日】2022-01-28

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

【原出願日】2013-04-16

(65)【公開番号】P2022070871

(43)【公開日】2022-05-13

【審査請求日】2022-02-03

(31)【優先権主張番号】10-2012-0039444

(32)【優先日】2012-04-16

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

(31)【優先権主張番号】10-2012-0040015

(32)【優先日】2012-04-17

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

(31)【優先権主張番号】10-2012-0039622

(32)【優先日】2012-04-17

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

(31)【優先権主張番号】10-2012-0043456

(32)【優先日】2012-04-25

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

(31)【優先権主張番号】10-2013-0041906

(32)【優先日】2013-04-16

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

(73)【特許権者】

【識別番号】596099882

【氏名又は名称】エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート

【氏名又は名称原語表記】ＥＬＥＣＴＲＯＮＩＣＳ ＡＮＤ ＴＥＬＥＣＯＭＭＵＮＩＣＡＴＩＯＮＳ ＲＥＳＥＡＲＣＨ ＩＮＳＴＩＴＵＴＥ

(73)【特許権者】

【識別番号】512139102

【氏名又は名称】ユニバーシティ－インダストリー コーオペレイション グループ オブ キョンヒ ユニバーシティ

【氏名又は名称原語表記】ＵＮＩＶＥＲＳＩＴＹ－ＩＮＤＵＳＴＲＹ ＣＯＯＰＥＲＡＴＩＯＮ ＧＲＯＵＰ ＯＦ ＫＹＵＮＧ ＨＥＥ ＵＮＩＶＥＲＳＩＴＹ

(74)【代理人】

【識別番号】100091487

【弁理士】

【氏名又は名称】中村 行孝

(74)【代理人】

【識別番号】100120031

【弁理士】

【氏名又は名称】宮嶋 学

(74)【代理人】

【識別番号】100107582

【弁理士】

【氏名又は名称】関根 毅

(74)【代理人】

【識別番号】100096921

【弁理士】

【氏名又は名称】吉元 弘

(72)【発明者】

【氏名】キム、フイ、ヨン

(72)【発明者】

【氏名】パク、クワン、フン

(72)【発明者】

【氏名】キム、キョン、ヨン

(72)【発明者】

【氏名】リム、ソン、チャン

(72)【発明者】

【氏名】リー、ジン、ホ

(72)【発明者】

【氏名】チェ、ジン、ス

(72)【発明者】

【氏名】キム、ジン、ウン

【審査官】坂東 大五郎

(56)【参考文献】

【文献】特開２０１１－２２３０６８（ＪＰ，Ａ）

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

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

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

【請求項1】

ビットストリームから現在ブロックの輝度成分に関連する第１の画面内予測モードを取得するステップと、
前記第１の画面内予測モードに基づいて、前記現在ブロックの色差成分に関連する第２の画面内予測モードを取得するステップと、
前記現在ブロックの前記第１の画面内予測モードの方向に基づいて前記現在ブロックの第１のスキャニングタイプを決定するステップと、
前記現在ブロックの前記第２の画面内予測モードの方向に基づいて前記現在ブロックの第２のスキャニングタイプを決定するステップと、
前記現在ブロックの前記輝度成分の変換係数と前記色差成分の変換係数とを取得するステップと、前記輝度成分の前記変換係数は、前記第１のスキャニングタイプに基づいて取得され、前記色差成分の前記変換係数は、前記第２のスキャニングタイプに基づいて取得され、
前記現在ブロックの前記輝度成分の前記変換係数と前記色差成分の前記変換係数に逆量子化を行うステップと、
前記輝度成分の第１の変換タイプと、前記色差成分の第２の変換タイプとを決定するステップと、
前記変換タイプに基づいて、前記現在ブロックの前記輝度成分と前記色差成分の前記逆量子化された変換係数に逆変換を行うステップと、
を備え、
前記変換のタイプは、整数離散余弦変換（ＤＣＴ）又は整数離散正弦変換（ＤＳＴ）に決定され、
前記現在ブロックのサイズが４×４に対応し、前記現在ブロックのカラー成分は輝度成分であるとき、全ての画面内予測方向モード及び前記現在ブロックの平面モードに対して、前記逆変換は、水平変換方向及び垂直変換方向の整数離散正弦変換（ＤＳＴ）を用いることによって実行されることを特徴とするビデオ復号化方法。

【請求項2】

前記第２の変換のタイプは、前記現在ブロックのサイズ及び前記第２の画面内予測モードにかかわらず前記ＤＣＴのみを用いるように決定されることを特徴とする請求項１に記載のビデオ復号化方法。

【請求項3】

現在ブロックの輝度成分に関連する第１の画面内予測モードを決定するステップと、
前記第１の画面内予測モードに基づいて、前記現在ブロックの色差成分に関連する第２の画面内予測モードを決定するステップと、
前記現在ブロックの前記第１の画面内予測モードの方向に基づいて前記現在ブロックの第１のスキャニングタイプを決定するステップと、
前記現在ブロックの前記第２の画面内予測モードの方向に基づいて前記現在ブロックの第２のスキャニングタイプを決定するステップと、
前記現在ブロックの前記輝度成分の変換係数と前記色差成分の変換係数とを取得するステップと、前記輝度成分の前記変換係数は、前記第１のスキャニングタイプに基づいて取得され、前記色差成分の前記変換係数は、前記第２のスキャニングタイプに基づいて取得され、
前記現在ブロックの前記輝度成分の前記変換係数と前記色差成分の前記変換係数に逆量子化を行うステップと、
前記輝度成分の第１の変換タイプと、前記色差成分の第２の変換タイプとを決定するステップと、
前記変換タイプに基づいて、前記現在ブロックの前記輝度成分と前記色差成分の前記逆量子化された変換係数に逆変換を行うステップと、
を備え、
前記変換のタイプは、整数離散余弦変換（ＤＣＴ）又は整数離散正弦変換（ＤＳＴ）に決定され、
前記現在ブロックのサイズが４×４に対応し、前記現在ブロックのカラー成分は輝度成分であるとき、全ての画面内予測方向モード及び前記現在ブロックの平面モードに対して、前記逆変換は、水平変換方向及び垂直変換方向の整数離散正弦変換（ＤＳＴ）を用いることによって実行されることを特徴とするビデオ符号化方法。

【請求項4】

前記第２の変換のタイプは、前記現在ブロックのサイズ及び前記第２の画面内予測モードにかかわらず前記ＤＣＴのみを用いるように決定されることを特徴とする請求項３に記載のビデオ符号化方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像符号化及び復号化技術に関し、より具体的には、色差(ｃｈｒｏｍａ)信号に対する周波数変換方式及び/又はスキャン方式を決定する方法、並びにそれを利用する装置に関する。

【背景技術】

【0002】

最近、ＨＤ(Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)解像度を有する放送サービスが韓国内だけでなく、世界的に拡大されている。これによって、多くのユーザが高解像度、高画質の映像に慣れており、多くの機関が次世代映像機器に対する開発に拍車を掛けている。

【0003】

ＨＤＴＶと共にＨＤＴＶの４倍以上の解像度を有するＵＨＤ(Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)に対する関心が増大するにつれて、より高い解像度、高画質の映像に対する圧縮機術が要求されている。

【0004】

映像圧縮のために、現在ピクチャのピクセル情報を予測により符号化することができる。例えば、時間的に以前及び/又は以後のピクチャから現在ピクチャに含まれているピクセル値を予測する画面間(ｉｎｔｅｒ)予測技術が適用され、現在ピクチャ内のピクセル情報を利用して現在ピクチャに含まれているピクセル値を予測する画面内(ｉｎｔｒａ)予測技術が適用されることができる。

【0005】

ピクセル情報は、輝度（ｌｕｍａ）に対する輝度信号と色差（ｃｈｒｏｍａ）に対する色差信号があり、人間の視覚が輝度に敏感であるという点を利用して輝度信号と色差信号を異なるように扱うこともでき、同じに扱うこともできる。

【0006】

したがって、色差信号と輝度信号を区分して効果的に扱う方法が問題になる。

【発明の概要】

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

【0007】

本発明は、ビデオ符号化/復号化において、符号化/復号化効率を上げる方法及び装置を提供することを目的とする。

【0008】

本発明は、色差信号に対する効率的な周波数変換方法及び装置と、色差信号に対する効率的なスキャン方法及び装置とを提供することを目的とする。

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

【0009】

本発明の一実施形態において、色差信号に対する周波数変換方式及びスキャン方式を選択するにあたって、色差信号の画面内予測モードによって周波数変換方式を異なるように適用することができ、画面内予測モードによってスキャン方式を異なるように決定することもできる。

【0010】

本発明の他の実施形態において、前記現在ブロックの輝度サンプルに対する画面内予測モードによって前記現在ブロックの輝度信号及び色差信号に対するスキャニングタイプを決定することができる。

【0011】

このとき、色差信号に対するスキャニングタイプは、輝度信号に対するスキャニングタイプとして同一に適用することができる。または、色差信号に対するスキャニングタイプは、輝度信号に対するスキャニングタイプを決定する方法と同じ方法で決定されることもできる。

【発明の効果】

【0012】

本発明によると、ビデオ符号化/復号化において、符号化/復号化効率を上げることができる。具体的に、本発明によると、色差信号に対する周波数変換及び/又はスキャンを効率的に実行することができる。

【0013】

また、本発明によると、色差信号に対して周波数変換方式とスキャニング方法を選択するにあたって、色差信号の画面内予測方向モードによって色差信号に対する周波数変換方式を適用し、また、色差信号に対するスキャニング方向を誘導する方法及び装置を利用することで、色差信号の残余信号に対する符号化効率を上げることができる。

【図面の簡単な説明】

【0014】

【図1】本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。

【図2】本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。

【図3】映像を符号化する時、ＬＣＵ内でＣＵを分割する方法の一例を簡単に示す図面である。

【図4】ＰＵの分割構造に対する例を概略的に説明する図面である。

【図5】ＣＵ内ＴＵの分割構造の一例を簡単に示す図面である。

【図6】画面内予測のモードを概略的に説明する図面である。

【図7】数式１の関係を概略的に説明する図面である。

【図8】重要グループフラグ及び変換係数に対する上段右側方向スキャニングの一例を説明する図面である。

【図9】画面予測方向によってスキャニング方向を決定する方法の一例を説明するフローチャートである。

【図10】画面予測方向によってスキャニング方向を決定する方法の他の例を簡単に説明するフローチャートである。

【図11】残余映像に対する周波数変換方式を選択する方法の一例を説明するフローチャートである。

【図12】本実施例によって、色差信号に対するスキャニング方向を誘導する方法の一例を説明するフローチャートである。

【図13】本実施例によって、色差信号に対するスキャニング方向を誘導する方法の他の例を説明するフローチャートである。

【図14】本実施例によって、色差信号に対するスキャニング方向を誘導する方法の一実施例を示すフローチャートである。

【図15】本実施例によって、色差信号に対するスキャニング方向を誘導する方法の他の例を説明するフローチャートである。

【図16】本実施例によって、色差信号の画面内予測方向モードに基づいて色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法の一例を説明するフローチャートである。

【図17】本実施例によって、色差信号の画面内予測方向モードに基づいて色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法の他の例を説明するフローチャートである。

【図18】本実施例によって、色差信号のＬＭモードに対して輝度信号の画面内予測方向モードによって色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法を説明するフローチャートである。

【図19】本実施例によって、色差信号のＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)符号化モードに対して輝度信号の画面内予測方向モードによって色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法の他の例を説明するフローチャートである。

【図20】本実施例によって、画面内予測方向モードに基づいて色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法の一例を説明するフローチャートである。

【図21】本実施例によって、画面内予測方向モードに基づいて色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法の他の例を説明するフローチャートである。

【図22】輝度ブロックと色差ブロックとの間の解像度差の一例を示す図面である。

【図23】輝度ブロックと色差ブロックとの間の解像度差を説明する他の例を示す図面である。

【図24】本発明による符号化装置の他の例を示す図面である。

【図25】本発明による復号化装置の他の例を示す図面である。

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

【0015】

以下、図面を参照して本発明の実施例に対して具体的に説明する。本明細書の実施例を説明するにあたって、関連した公知構成又は機能に対する具体的な説明が本明細書の要旨を不要に不明りょうにすると判断される場合にはその詳細な説明は省略する。

【0016】

本明細書において、一構成要素が他の構成要素に“連結されている”又は“接続されている”と言及された場合、当該他の構成要素に直接的に連結されている、又は接続されていることを意味し、又は中間に他の構成要素が存在することを意味する。また、本明細書において、特定構成を“含む”と記述する内容は、当該構成以外の構成を排除するものではなく、追加的な構成が本発明の実施又は本発明の技術的思想の範囲に含まれることができることを意味する。

【0017】

第１、第２などの用語は、多様な構成の説明に使われることができるが、前記構成は、前記用語により限定されるものではない。前記用語は、一つの構成要素を他の構成要素から区別する目的として使われる。例えば、本発明の権利範囲を外れない限り、第１の構成は第２の構成と命名することができ、同様に、第２の構成も第１の構成と命名することができる。

【0018】

また、本発明の実施例に開示する構成部は、互いに異なる特徴的な機能を示すために独立的に図示されるものであり、各構成部が分離されたハードウェアや一つのソフトウェア構成単位に構成されることを意味しない。即ち、各構成部は、説明の便宜上、それぞれの構成部として羅列して含むものであり、各構成部のうち少なくとも２個の構成部が統合されて一つの構成部からなり、又は一つの構成部が複数個の構成部に分けられて機能を遂行することができる。各構成部の統合された実施例及び分離された実施例も本発明の本質から外れない限り本発明の権利範囲に含まれる。

【0019】

また、一部の構成要素は、本発明で本質的な機能を遂行する必須的構成要素ではなく、単に性能を向上させるための選択的構成要素である。本発明は、単に性能向上のために使われる構成要素を除いた本発明の本質具現に必須的な構成部のみを含んで具現されることができ、単に性能向上のために使われる選択的な構成要素を除いた必須的な構成要素のみを含む構造も本発明の権利範囲に含まれる。

【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】

【表1】

【0061】

表１において、１番目に輝度信号の画面内予測方向モードを色差信号の画面内予測方向モードにそのまま適用する誘導されたモード(ＤＭ：Ｄｅｒｉｖｅｄ Ｍｏｄｅ)が存在し、２番目に実際画面内予測方向モードを適用する符号化モード(ＥＭ：Ｅｘｐｌｉｃｉｔ Ｍｏｄｅ)が存在する。ＥＭモードに符号化される色差信号の画面内予測方向モードは、平面モード(Ｐｌａｎａｒ)、平均モード(ＤＣ)、水平モード(Ｈｏｒ)、垂直モード(Ｖｅｒ)、垂直方向で８番目位置したモード(Ｖｅｒ＋８又は３４番モード)が存在する。最後に復元された輝度信号から色差信号を予測するＬＭモードが存在する。

【0062】

この三つのモードの符号化/復号化方法の中から最も効率が良いものが選択されることができる。

【0063】

色差信号を予測して符号化/復号化する方法により復元された輝度信号サンプルから色差信号を予測する方法(Ｉｎｔｒａ_ＦｒｏｍＬｕｍａ)を利用することもできる。この技術は、色差信号と輝度信号の線形的相関関係を利用する。このとき、利用される線形的相関関係の一例は、数式１の通りである。

【0064】

【数1】

【0065】

図７は、数式１の関係を概略的に説明する図面である。

【0066】

数式１のＰｒｅｄ_ｃ[ｘ,ｙ]は、図７(ａ)の色差(ｃｈｒｏｍａ)信号の予測値を意味し、Ｒｅｃ_Ｌ[ｘ,ｙ]は、色差信号の４：２：０サンプリング比率を合わせるために輝度(ｌｕｍａ)信号を数式２を介して計算した値を意味する。

【0067】

【数2】

【0068】

数式２において、α値とβ値は、ダウンサンプリングされた輝度信号と色差信号との間の加重値(α)及び補償値(β)を示す。

【0069】

数式１及び数式２を介して取得された色差信号に対する予測映像を利用することで、原本映像との差である差分映像が生成されることができる。

【0070】

差分映像は、周波数領域変換と量子化を経てエントロピー符号化される。併せて、周波数領域変換には、整数変換、整数離散余弦変換(ＤＣＴ)、整数離散正弦変換(ＤＳＴ)、又は画面内予測モード従属的なＤＣＴ/ＤＳＴなどがある。

【0071】

前述したように、原本映像と予測映像との差分映像は、周波数領域変換と量子化を経た後、エントロピー符号化されることができる。このとき、エントロピー符号化の効率を上げるために、２次元形態の量子化された映像の係数を１次元形態に再整列することができる。

【0072】

既存には、ジグザグスキャニング方法を使用した。これと異なり、本明細書では、量子化係数に対するスキャニング方法として、ジグザグスキャニング方法でない上段右側方向(Ｕｐ－ｒｉｇｈｔ)を使用することができる。併せて、周波数領域変換には、整数変換、整数離散余弦変換(ＤＣＴ)、整数離散正弦変換(ＤＳＴ)、又は画面内予測モード従属的なＤＣＴ/ＤＳＴなどがある。

【0073】

任意のブロックに対する量子化係数は、４×４大きさのサブブロックのグループに分けられて符号化/復号化されることができる。

【0074】

図８は、重要グループフラグ及び変換係数に対する上段右側方向スキャニングの一例を説明する図面である。

【0075】

図８は、１６×１６大きさのブロックを４×４大きさのサブブロック１６個に分けて符号化する例を示す。

【0076】

図８(ａ)は、スキャニングの基本的な方法を示し、図８(ｂ)は、実際量子化係数をスキャニングする場合の例とその結果を簡単に示す。

【0077】

復号化過程で各サブブロックに変換係数が存在するかどうかは、ビットストリームからパーシングされたｓｉｇｎｉｆｉｃａｎｔ_ｃｏｅｆｆ_ｇｒｏｕｐ_ｆｌａｇ(ｓｉｇＧｒｐＦｌａｇ)を介して確認することができる。ｓｉｇｎｉｆｉｃａｎｔ_ｃｏｅｆｆ_ｇｒｏｕｐ_ｆｌａｇ値が‘１’の場合、当該４×４サブブロックに量子化された変換係数が一つでも存在することを意味し、それに対し、ｓｉｇｎｉｆｉｃａｎｔ_ｃｏｅｆｆ_ｇｒｏｕｐ_ｆｌａｇ値が‘０’の場合、当該４×４サブブロックに量子化された変換係数が存在しないことを意味する。図８における４×４サブブロックに対するスキャニング方向及びｓｉｇｎｉｆｉｃａｎｔ_ｃｏｅｆｆ_ｇｒｏｕｐ_ｆｌａｇに対するスキャニング方向には、両方とも基本的に上段右側(Ｕｐ－ｒｉｇｈｔ)スキャニング方向が適用された。

【0078】

図８では、上段右側方向のスキャニング方法が適用されることを説明したが、量子化係数に対するスキャニング方法には、上段右側方向(Ｕｐ－ｒｉｇｈｔ)、水平方向(Ｈｏｒｉｚｏｎｔａｌ)、垂直方向(Ｖｅｒｔｉｃａｌ)がある。

【0079】

画面間予測では、上段右側方向(Ｕｐ－ｒｉｇｈｔ)スキャニング方法を基本的に使用することができ、画面内予測では、上段右側方向(Ｕｐ－ｒｉｇｈｔ)、水平方向(Ｈｏｒｉｚｏｎｔａｌ)、垂直方向(Ｖｅｒｔｉｃａｌ)を選択的に使用することができる。

【0080】

画面内予測において、スキャニング方向は、画面内予測方向によって異なるように選択されることができる。輝度信号及び色差信号の両方ともに適用されることもできる。

【0081】

表２は、画面予測方向によってスキャニング方向を決定する方法の一例を説明するものである。

【0082】

【表2】

【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】

【表3】

【0122】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程を実行する。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0123】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式３のように誘導する。

【0124】

【数3】

ｇ_ｉｊ＝Ｃｌｉｐ３(－３２７６８,３２７６７,(ｅ_ｉｊ＋６４)>>７)

【0125】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0126】

次に、ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式４のように設定する。

【0127】

【数4】

【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】

【表4】

【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】

【表5】

【0194】

ここで、Ｔｒａｎｓｆｏｒｍ_ｕｎｉｔは、一つのＴＵブロックに対するビットストリームの順序を意味する。ｌｏｇ２ＴｒａｆｏＳｉｚｅは、入力されたｌｏｇ２ＴｒａｆｏＷｉｄｔｈとｌｏｇ２ＴｒａｆｏＨｅｉｇｈｔとの間の和を右側シフト(Ｓｈｉｆｔ)演算した結果を意味し、輝度信号に対するＴＵブロック大きさを意味する。

【0195】

ｌｏｇ２ＴｒａｆｏＳｉｚｅＣは、色差信号に対するＴＵブロック大きさを意味する。ＰｒｅｄＭｏｄｅは、現在ブロックに対する符号化モードを意味し、画面内符号化の場合‘Ｉｎｔｒａ’であり、画面間符号化の場合‘Ｉｎｔｅｒ’である。

【0196】

ｓｃａｎＩｄｘは、現在ＴＵブロックの輝度信号に対するスキャニング方向情報を示し、上段右側方向(ＤＩＡＧ；Ｕｐ－ｒｉｇｈｔ＝０)、水平方向(ＨＯＲ；Ｈｏｒｉｚｏｎｔａｌ＝１)、垂直方向(ＶＥＲ；Ｖｅｒｔｉｃａｌ＝２)がある。

【0197】

ｓｃａｎＩｄｘＣは、現在ＴＵブロックの色差信号に対するスキャニング方向情報を示し、上段右側方向(ＤＩＡＧ；Ｕｐ－ｒｉｇｈｔ＝０)、水平方向(ＨＯＲ；Ｈｏｒｉｚｏｎｔａｌ＝１)、垂直方向(ＶＥＲ；Ｖｅｒｔｉｃａｌ＝２)がある。

【0198】

ＳｃａｎＴｙｐｅは、表２の予測方向によるスキャニング方向を決定する方法に基づいて決定されることができる。

【0199】

ＩｎｔｒａＰｒｅｄＭｏｄｅは、輝度信号に対する画面内予測方向情報を意味し、ＩｎｔｒａＰｒｅｄＭｏｄｅＣは、色差信号に対する画面内予測方向情報を意味する。前記シンタックス表に示すように、もし、ＩｎｔｒａＰｒｅｄＭｏｄｅＣ値がＩｎｔｒａ_ＦｒｏｍＬｕｍａの場合には、輝度信号で使用したスキャニング方向を色差信号にそのまま適用する。

【0200】

表５と関連して、変換係数レベルは、ｔｒａｎｓＣｏｅｆｆＬｅｖｅｌ配列にパーシングされる。このとき、ＰｒｅｄＭｏｄｅがＩｎｔｒａである場合、画面内予測方向モードによって各々異なるスキャニング方向が適用される。このようなスキャニング方向は、以下の表のＳｃａｎＴｙｐｅ配列から得られることができる。明るさ信号に対するスキャニング方向指示子であるｓｃａｎＩｄｘを得ようとする時は、以下の表のＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ値として明るさ信号画面内予測モードを示すＩｎｔｒａＰｒｅｄＭｏｄｅ値を使用し、色差信号に対するスキャニング方向指示子であるｓｃａｎＩｄｘＣを得ようとする時は、表６のＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ値として色差信号画面内予測モードを示すＩｎｔｒａＰｒｅｄＭｏｄｅＣ値を使用する。

【0201】

表６は、スキャンタイプを決定する方法の一例を示す。

【0202】

【表6】

【0203】

表６において、スキャンタイプＳｃａｎＴｙｐｅは、ｌｏｇ２ＴｒａｆｏＳｉｚｅとＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅにより次のように決定されることができる：ＳｃａｎＴｙｐｅ[ｌｏｇ２ＴｒａｆｏＳｉｚｅ－２][ＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ]

【0204】

前述したように、変換係数レベルは、ｔｒａｎｓＣｏｅｆｆＬｅｖｅｌ配列にパーシングされる。このとき、ＰｒｅｄＭｏｄｅが‘Ｉｎｔｒａ’である場合、画面内予測方向モードによって各々異なるスキャニング方向が適用される。

【0205】

このとき、ＳｃａｎＴｙｐｅ[ｌｏｇ２ＴｒａｆｏＳｉｚｅ－２][ＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ]は、輝度信号変換ブロックの大きさ(ｌｏｇ２ＴｒａｆｏＳｉｚｅ)と画面内予測方向モード(ＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ)によって表７のシンタックスによって設定されることができる。

【0206】

【表7】

【0207】

輝度信号に対するスキャニング方向指示子であるｓｃａｎＩｄｘを得ようとする時は、表２のＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ値として輝度信号の画面内予測モードを示すＩｎｔｒａＰｒｅｄＭｏｄｅ値を使用し、色差信号に対するスキャニング方向指示子であるｓｃａｎＩｄｘＣを得ようとする時は、表２のＩｎｔｒａＰｒｅｄＭｏｄｅＶａｌｕｅ値として色差信号画面内予測モードを示すＩｎｔｒａＰｒｅｄＭｏｄｅＣ値を使用する。

【0208】

本実施例では、現在色差ブロックが“Ｉｎｔｒａ_ＦｒｏｍＬｕｍａ”モードに符号化された時だけでなく、下記のような場合にも適用することができる。

【0209】

１．色差ブロックを予測するにあたって、復元された輝度信号ブロックに加重値をかけた後、オフセットを加える全ての方式に対して本実施例を適用することができる。

【0210】

２．色差ブロックを予測するにあたって、復元された輝度信号ブロックと色差信号ブロックに対するテンプレートシフト(ｔｅｍｐｌａｔｅ ｓｈｉｆｔ)を利用することで、色差ブロックを予測する全ての方式に対して本実施例を適用することができる。ここで、テンプレートシフトは、輝度信号と色差信号との間の相関性を類推するために使用する。

【0211】

その他、本実施例は、多様に適用することができる。

【0212】

例えば、本実施例は、ブロック大きさ又はＣＵ深さ又はＴＵ深さ等によって適用範囲を異なるようにすることができる。このように適用範囲を決定する変数(即ち、大きさ又は深さ情報)は、符号化器及び復号化器が予め決められた値を使用するように設定することもでき、プロファイル又はレベルによって決められた値を使用するようにすることもでき、符号化器が変数値をビットストリームで記載すると、復号化器は、ビットストリームからこの値を求めて使用することもできる。

【0213】

ＣＵ深さによって適用範囲を異なるようにする時は、表８に例示したように、次の三つの方式のうちいずれか一つを適用することができる：方式Ａ)与えられた深さ以上の深さにのみ適用する方式、方式Ｂ)与えられた深さ以下にのみ適用する方式、方式Ｃ)与えられた深さにのみ適用する方式。

【0214】

表８は、与えられたＣＵ(又は、ＴＵ)深さが２の場合、本実施例の各方法を適用する範囲を決定する方式の例を示す。表８において、Ｏは、当該深さに適用するということを示し、Ｘは、当該深さに適用しないということを示す。

【0215】

【表8】

【0216】

全ての深さに対して本発明の方法を適用しない場合は、任意の指示子(ｆｌａｇ)を使用して示すこともでき、適用範囲を示すＣＵ深さ値としてＣＵ深さの最大値より一つ大きい値をシグナリングすることで表現することもできる。

【0217】

また、前述した本発明の方法を適用する範囲を決定する方式を、前述した実施例１と後述する実施例に各々又は組合せて適用することもできることに留意する。

【0218】

［実施例３］色差信号の画面内予測方向モードによって色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法及び装置

【0219】

本実施例では、輝度信号の残余映像に適用された画面内予測方向モードによる選択的周波数変換方式を色差信号の残余映像にも適用することによって符号化効率を上げることができる。

【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】

【表9】

【0245】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程を実行する。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0246】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式５のように誘導する。

【0247】

【数5】

【0248】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0249】

次に、ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式６のように設定する。

【0250】

【数6】

【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】

【表10】

【0280】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程を実行する。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0281】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式７のように誘導する。

【0282】

【数7】

【0283】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0284】

ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式８のように設定する。

【0285】

【数8】

【0286】

ここで、シフト(ｓｈｉｆｔ)は、ｃＩｄｘが‘０’の場合、ｓｈｉｆｔ＝２０－ＢｉｔＤｅｐｔｈ_Ｙであり、そうでない場合、ｓｈｉｆｔ＝２０－ＢｉｔＤｅｐｔｈ_Ｃ値を有し、ＢｉｔＤｅｐｔｈは、現在映像に対するサンプルのビット数(例えば、８ビット)を意味する。

【0287】

［実施例４］色差信号のＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)符号化モードに対して輝度信号の画面内予測方向モードによって色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法及び装置

【0288】

図１８は、本実施例によって、色差信号のＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)符号化モードに対して輝度信号の画面内予測方向モードによって色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法を説明するフローチャートである。

【0289】

図１８によると、まず、現在ブロックが画面内符号化(Ｉｎｔｒａ)で符号化され、且つ現在ブロックが４×４大きさ(ｔｒａｆｏＳｉｚｅ(又は、ｉＷｉｄｔｈ)＝＝４)のブロックの場合(Ｓ１８１０)、現在ブロックに対する周波数変換方式は、整数離散正弦変換(ＤＳＴ)又は整数離散余弦変換(ＤＣＴ)を適用する(Ｓ１８５５)。そうでない場合、現在ブロックの周波数変換方式は、ＤＣＴを適用することができる。

【0290】

次に、現在ブロックが輝度ブロック又は色差ブロックであり、且つ色差ブロックの画面内予測方向モードがＬＭモードの場合(Ｓ１８１５)、輝度信号に対する画面内予測方向モード(ＩｎｔｒａＰｒｅｄＭｏｄｅ)を取得する(Ｓ１８２０)。

【0291】

ここで、現在ブロックの輝度信号に対する画面内予測方向モードを、輝度信号及び色差信号に対する残余映像の周波数変換方式を誘導するのに使用することができる。

【0292】

もし、ブロック(ＬＭモードでない色差ブロック)の場合、ＤＣＴを適用することができる(Ｓ１８５５)。

【0293】

次に、もし、現在ブロック(輝度及び色差信号ブロック)の画面内予測方向モードが‘２’より大きく且つ‘１０’より小さい場合(Ｓ１８２５)、現在ブロック(輝度及び色差信号ブロック)に対する周波数変換方式として、水平方向には整数離散正弦変換(ＤＳＴ)を適用し、垂直方向には整数離散余弦変換(ＤＣＴ)を適用することができる(Ｓ１８４０)。

【0294】

一方、もし、現在ブロック(輝度及び色差信号ブロック)の画面内予測方向モードが‘０’(Ｐｌａｎａｒ)であり、又は‘１１’より大きく且つ‘２５’より小さい場合(Ｓ１８３０)、現在ブロック(輝度及び色差信号ブロック)に対する周波数変換方式として、水平垂直方向の両方ともに整数離散正弦変換(ＤＳＴ)を適用することができる(Ｓ１８４５)。

【0295】

また、もし、現在ブロック(輝度及び色差信号ブロック)の画面内予測方向モードが‘２６’より大きく且つ‘３４’より小さい場合(Ｓ１８３５)、現在ブロック(輝度及び色差信号ブロック)に対する周波数変換方式として、水平方向には整数離散余弦変換(ＤＣＴ)を適用し、垂直方向には整数離散正弦変換(ＤＳＴ)を適用することができる(Ｓ１８５０)。そうでない場合、現在ブロック(輝度及び色差信号ブロック)に対する周波数変換方式として、水平垂直方向の両方ともに整数離散余弦変換(ＤＣＴ)を適用することができる(Ｓ１８５５)。

【0296】

一方、前述した図１８の例に係るスケールされた変換係数のための変換過程(Ｔｒａｎｓｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓ ｆｏｒ ｓｃａｌｅｄ ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔｓ)は、下記の通りである。

【0297】

図１８の例に係るスケールされた変換係数のための変換過程

【0298】

ここでの入力は、下記の通りである。

【0299】

－現在変換ブロックの幅Ｗｉｄｔｈ：ｎＷ

【0300】

－現在変換ブロックの高さＨｅｉｇｈｔ：ｎＨ

【0301】

－要素(ｅｌｅｍｅｎｔ)ｄ_ｉｊを有するスケールされた変換係数の配列：(ｎＷ×ｎＨ)配列ｄ

【0302】

－現在ブロックの輝度信号及び色差信号に対するインデックス：ｃＩｄｘ

【0303】

－もし、ｃＩｄｘが‘０’の場合、輝度信号を意味し、ｃＩｄｘが‘１’であり、又はｃＩｄｘが‘２’の場合、色差信号を意味する。また、ｃＩｄｘが‘１’の場合、色差信号でＣｂを意味し、ｃＩｄｘが‘２’の場合、色差信号でＣｒを意味する。

【0304】

ここでの出力は、下記の通りである。

【0305】

－スケールされた変換係数を逆変換して求められた残余信号に対する配列；(ｎＷ×ｎＨ)配列ｒ

【0306】

現在ブロックに対する符号化モード(ＰｒｅｄＭｏｄｅ)が画面内予測モード(Ｉｎｔｒａ)であり、且つＬｏｇ２(ｎＷ＊ｎＨ)値が‘４’であり、輝度信号の場合には、輝度信号の画面内予測方向モードによって変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅは、表１１を介して求められ、色差信号の符号化モードがＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)の場合には、輝度信号の画面内予測方向モードによって変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅは、表１１を介して求められる。もし、そうでない場合、変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅは‘０’に設定する。

【0307】

【表11】

【0308】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程を実行する。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0309】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式９のように誘導する。

【0310】

【数9】

【0311】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0312】

ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式１０のように設定する。

【0313】

【数10】

【0314】

ここで、シフト(ｓｈｉｆｔ)は、ｃＩｄｘが‘０’の場合、ｓｈｉｆｔ＝２０－ＢｉｔＤｅｐｔｈ_Ｙであり、そうでない場合、ｓｈｉｆｔ＝２０－ＢｉｔＤｅｐｔｈ_Ｃ値を有し、ＢｉｔＤｅｐｔｈは、現在映像に対するサンプルのビット数(例えば、８ビット)を意味する。

【0315】

図１９は、本実施例によって、色差信号のＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)符号化モードに対して輝度信号の画面内予測方向モードによって色差信号の残余映像に対する周波数変換方式を選択的に誘導する方法の他の例を説明するフローチャートである。

【0316】

図１９を参照すると、現在ブロックが条件１(画面内符号化(Ｉｎｔｒａ)で符号化され、且つ輝度信号(Ｌｕｍａ)のブロック)又は条件２(現在ブロックがＬＭモードであり、且つ色差(Ｃｈｒｏｍａ)信号のブロック)であるかどうかが判断される(Ｓ１９１０)。

【0317】

条件１又は条件２を満たさない場合、現在ブロックの輝度信号及び色差信号に対する周波数変換方式は、整数変換又は整数離散余弦変換(ＤＣＴ)を適用する(Ｓ１９５５)。

【0318】

そうでない場合(条件１又は条件２を満たす場合)、現在ブロックの輝度信号に対する画面内予測方向モード(ＩｎｔｒａＰｒｅｄＭｏｄｅ)を取得する(Ｓ１９１５)。

【0319】

ここで、現在ブロックの輝度信号に対する画面内予測方向モードを、輝度信号に対する残余映像の周波数変換方式を誘導するのに使用することができる。そして、現在ブロックの色差信号がＬＭモードに符号化された場合、現在ブロックの輝度信号に対する画面内予測方向モードを、色差信号に対する残余映像の周波数変換方式を誘導するのに使用することができる。

【0320】

次に、現在ブロックが４×４大きさ(ｉＷｉｄｔｈ＝＝４)のブロックであるかどうかを判断する(Ｓ１９２０)。もし、現在ブロックが４×４大きさ(ｉＷｉｄｔｈ＝＝４)のブロックでない場合、現在ブロックの輝度信号及び色差信号に対する周波数変換方式は、整数変換又は整数離散余弦変換(ＤＣＴ)を適用する(Ｓ１９５５)。そうでない場合(現在ブロックが４×４大きさ(ｉＷｉｄｔｈ＝＝４)のブロックである場合)、現在ブロックの画面内予測方向モードを検査する。

【0321】

もし、現在ブロックの画面内予測方向モードが‘２’より大きく且つ‘１０’より小さい場合(Ｓ１９２５)、現在ブロックの輝度信号に対する周波数変換方式として、水平方向には整数離散正弦変換(ＤＳＴ)を適用し、垂直方向には整数離散余弦変換(ＤＣＴ)を適用することができる(Ｓ１９４０)。現在ブロックの色差信号がＬＭモードに符号化された場合、現在ブロックの輝度信号に対する周波数変換方式を、色差信号の残余映像を周波数変換するのに使用することができる。

【0322】

しかし、現在ブロックの色差信号がＬＭモードに符号化されない場合、現在ブロックの色差信号に対して水平垂直方向の両方ともに整数離散余弦変換(ＤＣＴ)を実行することができる(Ｓ１９５５)。

【0323】

もし、現在ブロックの画面内予測方向モードが‘０’であり、又は‘１１’より大きく且つ‘２５’より小さい場合(Ｓ１９３０)、現在ブロックの輝度信号に対する周波数変換方式として、水平垂直方向の両方ともに整数離散正弦変換(ＤＳＴ)を適用することができる(Ｓ１９４５)。現在ブロックの色差信号がＬＭモードに符号化された場合、現在ブロックの輝度信号に対する周波数変換方式を、色差信号の残余映像を周波数変換するのに使用することができる。一方、現在ブロックの色差信号がＬＭモードに符号化されない場合、現在ブロックの色差信号に対して水平垂直方向の両方ともに整数離散余弦変換(ＤＣＴ)を実行することができる(Ｓ１９５５)。

【0324】

一方、もし、現在ブロックの画面内予測方向モードが‘２６’より大きく且つ‘３４’より小さい場合(Ｓ１９３５)、現在ブロックの輝度信号に対する周波数変換方式として、水平方向には整数離散余弦変換(ＤＣＴ)を適用し、垂直方向には整数離散正弦変換(ＤＳＴ)を適用することができる(Ｓ１９５０)。現在ブロックの色差信号がＬＭモードに符号化された場合、現在ブロックの輝度信号に対する周波数変換方式を、色差信号の残余映像を周波数変換するのに使用することができる。そうでない場合、現在ブロックの色差信号がＬＭモードに符号化されない場合、現在ブロックの色差信号に対して水平垂直方向の両方ともに整数離散余弦変換(ＤＣＴ)を実行することができる(Ｓ１９５５)。

【0325】

そうでない場合、現在ブロックの輝度信号及び色差信号の残余映像に対する周波数変換方式として、水平垂直方向の両方ともに整数離散余弦変換(ＤＣＴ)を適用する(Ｓ１９５５)。

【0326】

前述した例を反映したスケールされた変換係数のための変換過程(Ｔｒａｎｓｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓ ｆｏｒ ｓｃａｌｅｄ ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔｓ)は、下記の通りである。

【0327】

図１９の例を反映したスケールされた変換係数のための変換過程

【0328】

ここでの入力は、下記の通りである。

【0329】

－現在変換ブロックの幅Ｗｉｄｔｈ：ｎＷ

【0330】

－現在変換ブロックの高さＨｅｉｇｈｔ：ｎＨ

【0331】

－要素(ｅｌｅｍｅｎｔ)ｄ_ｉｊを有するスケールされた変換係数の配列：(ｎＷ×ｎＨ)配列ｄ

【0332】

－現在ブロックの輝度信号及び色差信号に対するインデックス：ｃＩｄｘ

【0333】

－もし、ｃＩｄｘが‘０’の場合、輝度信号を意味し、ｃＩｄｘが‘１’であり、又はｃＩｄｘが‘２’の場合、色差信号を意味する。また、ｃＩｄｘが‘１’の場合、色差信号でＣｂを意味し、ｃＩｄｘが‘２’の場合、色差信号でＣｒを意味する。

【0334】

ここでの出力は、下記の通りである。

【0335】

－スケールされた変換係数を逆変換して求められた残余信号に対する配列：(ｎＷ×ｎＨ)配列ｒ

【0336】

現在ブロックに対する符号化モード(ＰｒｅｄＭｏｄｅ)が画面内予測モード(Ｉｎｔｒａ)であり、且つＬｏｇ２(ｎＷ＊ｎＨ)値が‘４’であり、輝度信号の場合には、輝度信号の画面内予測方向モードによって変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅは、表１２を介して求められ、色差信号の符号化モードがＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)の場合には、輝度信号の画面内予測方向モードによって変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅは、表１２を介して求められる。もし、そうでない場合、変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅは‘０’に設定する。

【0337】

【表12】

【0338】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程を実行する。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0339】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式１１のように誘導する。

【0340】

【数11】

【0341】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0342】

ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式１２のように設定する。

【0343】

【数12】

【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】

【表13】

【0377】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程を実行する。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0378】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式１３のように誘導する。

【0379】

【数13】

【0380】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0381】

ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式１４のように設定する。

【0382】

【数14】

【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】

【表14】

【0408】

変数ｈｏｒｉｚＴｒＴｙｐｅとｖｅｒｔＴｒＴｙｐｅ値を有してスケールされた変換係数に対する逆変換過程が実行される。まず、現在ブロックの大きさ(ｎＷ,ｎＨ)とスケールされた変換係数配列(ｎＷ×ｎＨ ａｒｒａｙ ｄ)、変数ｈｏｒｉｚＴｒＴｙｐｅの入力を受け、水平方向に１次元逆変換を実行することで、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)を出力する。

【0409】

次に、配列(ｎＷ×ｎＨ ａｒｒａｙ ｅ)の入力を受けて配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)を数式１５のように誘導する。

【0410】

【数15】

【0411】

次に、現在ブロックの大きさ(ｎＷ,ｎＨ)と配列(ｎＷ×ｎＨ ａｒｒａｙ ｇ)、変数ｖｅｒｔＴｒＴｙｐｅの入力を受けて垂直方向に１次元逆変換を実行する。

【0412】

次に、ｃＩｄｘによって残余信号に対する配列(ｎＷ×ｎＨ ａｒｒａｙ ｒ)を数式１６のように設定する。

【0413】

【数16】

【0414】

ここで、シフト(ｓｈｉｆｔ)は、ｃＩｄｘが‘０’の場合、ｓｈｉｆｔ＝２０－ＢｉｔＤｅｐｔｈ_Ｙであり、そうでない場合、ｓｈｉｆｔ＝２０－ＢｉｔＤｅｐｔｈ_Ｃ値を有し、ＢｉｔＤｅｐｔｈは、現在映像に対するサンプルのビット数(例えば、８ビット)を意味する。

【0415】

前述した方法は、ブロック大きさ又はＣＵ深さ又はＴＵ深さ等によって適用範囲を異なるようにすることができる。

【0416】

このように適用範囲を決定する変数(即ち、大きさ又は深さ情報)は、符号化器及び復号化器が予め決められた値を使用するように設定することもでき、プロファイル又はレベルによって決められた値を使用するようにすることもでき、符号化器が変数値をビットストリームで記載すると、復号化器は、ビットストリームからこの値を求めて使用することもできる。

【0417】

ＣＵ深さによって適用範囲を異なるようにする時は、表１５に例示したように、次の三つの方式が適用されることができる：方式Ａ)与えられた深さ以上の深さにのみ適用する方式、方式Ｂ)与えられた深さ以下にのみ適用する方式、方式Ｃ)与えられた深さにのみ適用する方式

【0418】

表１５は、与えられたＣＵ(又はＴＵ)深さが２の場合、本発明の方法を適用する範囲決定方式の例を示す。表１５において、Ｏは、与えられたＣＵ(又は、ＴＵ)深さが２の場合、本発明の方法を適用する範囲決定方式の例を示す。表１５において、Ｏは、当該深さに適用可能であるということを示し、Ｘは、当該深さに適用しないということを示す。

【0419】

【表15】

【0420】

全ての深さに対して本発明の方法を適用しない場合は、任意の指示子(ｆｌａｇ)を使用して示すこともでき、適用範囲を示すＣＵ深さ値としてＣＵ深さの最大値より一つ大きい値をシグナリングすることで表現することもできる。

【0421】

また、前述した方法は、輝度信号と色差信号との間の解像度が異なる場合にも適用することができる。

【0422】

例えば、色差信号が輝度信号の１/４大きさと仮定した時(一例として、輝度信号４１６×２４０大きさ、色差信号２０８×１２０大きさ)、輝度信号８×８ブロックは、色差信号４×４ブロックと同じである。

【0423】

図２２は、輝度ブロックと色差ブロックとの間の解像度差の一例を示す。図２２の例では、輝度信号が８×８ブロック２２１０であり、色差信号が４×４ブロック２２２０である場合を例示している。

【0424】

図２２の例において、輝度信号２２１０には４個の４×４ブロックがあり、４×４ブロック毎に各々画面内予測方向モードを有することができる。反面、色差信号２２２０は、２×２ブロックに分けられない。

【0425】

この場合、色差信号は、４×４ブロックに対して一つの画面内予測方向モードを有することができる。このとき、色差信号がＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)モードに符号化された場合(又は、色差信号がＤＭ(輝度信号の画面内予測方向モードを色差信号の画面内予測方向モードにそのまま使用するモード)モードに符号化された場合)、色差信号の残余映像に対する周波数変換方式を誘導するための輝度信号の画面内予測方向モードは、４個の４×４ブロックのうち一つが使われることができる。

【0426】

色差信号の残余映像に対して選択的に周波数変換方式を適用するために、画面内予測方向を誘導する方法は、下記１～４のうちいずれか一つのように多様に適用されることができる。

【0427】

１．輝度信号ブロックの左上段に位置したブロックの画面内予測方向モードを使用することができる。

【0428】

２．輝度信号ブロックの右上段又は左下段又は右下段に位置したブロックの画面内予測方向モードを使用することができる。

【0429】

３．４個の輝度信号ブロックの平均値又は中間値を使用することができる。

【0430】

４．現在ブロックの４個の輝度信号ブロックと現在ブロックの周辺ブロックの色差信号ブロックの画面内予測方向モードを利用した平均値又は中間値などを使用することができる。

【0431】

その他、多様な方法により色差信号に対する画面内予測方向モードを誘導することができる。

【0432】

図２３は、輝度ブロックと色差ブロックとの間の解像度差を説明する他の例である。

【0433】

図２３の例のように、輝度信号２３１０には１個の１６×１６ブロックがあり、１個の画面内予測モードを有することができる。反面、色差信号２３２０は、４個の４×４ブロックに分けられることができ、このとき、４×４ブロックの各々に対して画面内予測方向モードを有することができる。

【0434】

このとき、色差信号がＩｎｔｒａ_ＦｒｏｍＬｕｍａ(ＬＭ)モードに符号化された場合(又は、色差信号がＤＭ(輝度信号の画面内予測方向モードを色差信号の画面内予測方向モードにそのまま使用するモード)モードに符号化された場合)、１個の輝度信号の画面内予測方向モードが各色差信号の残余映像ブロックに対する周波数変換方式を誘導するために使われることができる。または、色差信号の残余映像ブロックに対する周波数変換方式を誘導するために、現在ブロックの周辺ブロック(輝度ブロック又は色差ブロック)から画面内予測方向モードを誘導して使用することもできる。

【0435】

また、前述した方法は、輝度ブロックの大きさによって色差ブロックに異なるように適用することができ、また、輝度信号映像及び色差映像に異なるように適用することができ、また、周波数変換方式を水平方向及び垂直方向に異なるように適用することができる。

【0436】

表１６は、この方法の組合せを概略的に説明するものである。

【0437】

【表16】

【0438】

表１６の変形された方法のうち、方法“ト１”を見ると、輝度ブロックの大きさが８(８×８、８×４、２×８等)であり、色差ブロックの大きさが４(４×４、４×２、２×４)である場合、明細書の実施例１(ト１－実施例１)と、実施例２－１又は実施例２－２(ト１－実施例２－１又は実施例２－２)と、実施例３(ト１－実施例３)とを輝度信号及び色差信号及び水平信号及び垂直信号に適用することができる。

【0439】

前記変形された方法のうち、方法“ヲ２”を見ると、輝度ブロックの大きさが１６(１６×１６、８×１６、４×１６等)であり、色差ブロックの大きさが４(４×４、４×２、２×４)である場合、明細書の実施例１(ヲ２－実施例１)と、実施例２－１又は実施例２－２(ヲ２－実施例２－１又は実施例２－２)と、実施例３(ヲ２－実施例３)とを輝度信号及び色差信号及び水平信号に適用して垂直信号には適用しない。

【0440】

ここで、前述した方法は、現在色差ブロックが“Ｉｎｔｒａ_ＦｒｏｍＬｕｍａ”モードに符号化された時だけでなく、下記の１又は２のような多様な場合にも適用することができる。

【0441】

１．色差ブロックを予測するにあたって、復元された輝度信号ブロックに加重値をかけた後、オフセットを加える全ての方式に対して適用することができる。

【0442】

２．色差ブロックを予測するにあたって、復元された輝度信号ブロックと色差信号ブロックに対するテンプレートシフト(ｔｅｍｐｌａｔｅ ｓｈｉｆｔ)を利用することで、色差ブロックを予測する全ての方式に対して適用することができる。ここで、テンプレートシフトは、輝度信号と色差信号との間の相関性を類推するために使用する。

【0443】

その他、多様に適用することができる。

【0444】

［実施例６］色差信号の変換方式及びスキャン方式を統合的に決定する方法及び装置

【0445】

前述したように、色差信号の残余信号(差分映像)に対するスキャニング方法は、色差信号の画面内予測方向モードによって変わることができる。

【0446】

また、色差信号の残余信号(差分映像)に対する周波数変換方式は、色差信号の画面内予測方向モードによって変わることができる。

【0447】

色差信号の残余信号(差分映像)に対するスキャニング方法は、色差信号の残余信号に対する周波数変換方式によって符号化効率が異なることができる。しかし、色差信号の残余信号(差分映像)に対するスキャニング方法と周波数変換方法は、両方とも色差信号の画面内予測方向モードによって変わることができるため、二つの方法は、所定の相関関係を有するということができる。

【0448】

即ち、色差信号の残余信号に対するスキャニング方式と周波数変換方式は、相関関係を有することができ、二つの方式が統合されて最適の組合せで決定されることができる。したがって、実施例１及び実施例２－１/実施例２－２での色差信号に対するスキャニング方法、実施例３及び実施例４、実施例５の周波数変換方式は、表１７のように統合的に決定されることができる。

【0449】

表１７は、本実施例によって色差信号の残余信号に対するスキャニング方法と周波数変換方式を統合して決定する方法の一例を示す。

【0450】

【表17】

【0451】

表１７は、色差信号の残余信号に対するスキャニング方法と周波数変換方式を統合して決定する方法の組合せを示す。ここで、ＥＭ、ＤＭ、及びＬＭモードは、色差信号に対する画面内予測方向モードの符号化方法を示す。

【0452】

輝度信号の画面内予測方向モードを色差信号の画面内予測方向モードとしてそのまま適用して誘導される色差信号に対するモードがＤＭ(Ｄｅｒｉｖｅｄ Ｍｏｄｅ)である。実際画面内予測方向モードを符号化する色差信号に対するモードがＥＭ(Ｅｘｐｌｉｃｉｔ Ｍｏｄｅ)である。ＥＭモードに符号化される色差信号の画面内予測方向モードとして、平面モード(Ｐｌａｎａｒ)、平均モード(ＤＣ)、水平モード(Ｈｏｒ)、垂直モード(Ｖｅｒ)、垂直方向で８番目位置したモード(Ｖｅｒ＋８又は３４番モード)が存在する。

【0453】

最後に、復元された輝度信号から色差信号を予測するモードがＬＭ(Ｉｎｔｒａ_ＦｒｏｍＬｕｍａ)モードである。

【0454】

表１７において、組合せの一例として、‘Ａ’をみると、色差信号に対する周波数変換方式を決定するために、色差信号の画面内予測方向モードのうち、ＥＭとＬＭのみが利用され、ＤＭが利用されない。ＥＭとＬＭを利用して周波数変換方式が決定(実施例３、４、５)され、その後に変換された係数に対するスキャニング方法を決定するために、色差信号の画面内予測方向モードのうち、ＥＭとＤＭを利用してスキャニング方式(実施例１、２)が決定される。

【0455】

ここでは符号化効率を考慮して、色差信号の画面内予測方向モードの中からＤＭモードを利用して周波数変換方式を誘導する場合を除外することもできる。例えば、ＤＭモードに符号化される場合、もし、色差信号の画面内予測方向モードが輝度信号の画面内予測方向モードと異なり、色差信号の画面内予測方向モードがＥＭモード(平面モード(Ｐｌａｎａｒ)、平均モード(ＤＣ)、水平モード(Ｈｏｒ)、垂直モード(Ｖｅｒ)、垂直方向で８番目位置したモード(Ｖｅｒ＋８又は３４番モード))には存在しないモードの場合、ＤＭモードに符号化されるよりほかないため、ＤＭモードに符号化された色差信号の画面内予測方向モードは、正確度という側面において劣化することがあり得る。したがって、ＤＭモードが周波数変換方式の決定に使われないこともある。

【0456】

表１７において、組合せの他の例として、‘Ｄ’をみると、色差信号に対する周波数変換方式を決定するために、色差信号の画面内予測方向モードのうち、ＥＭとＬＭのみが利用され、ＤＭが利用されない。ＥＭとＬＭを利用して周波数変換方式が決定(実施例３、４、５)され、その後に変換された係数に対するスキャニング方法を決定するために、色差信号の画面内予測方向モードのうち、ＥＭ、ＤＭ、及びＬＭを全部利用してスキャニング方式(実施例１、２)が決定される。

【0457】

ここでは符号化効率を考慮して、色差信号の画面内予測方向モードの中からＬＭモードを利用してスキャニング方式を誘導する場合が含まれることもできる。実施例１及び２で説明したように、ＬＭモードに符号化された色差信号は、輝度信号と相関関係を有することができる。したがって、ＬＭモードに符号化された色差信号の画面内予測方向モードは、輝度信号の画面内予測方向モードと略同じである。したがって、ＬＭモードに符号化された色差信号の画面内予測方向モードは、輝度信号と類似する特性を有するため、スキャニング方式の決定に使われることができる。

【0458】

表１７において、組合せの他の例として、‘Ｔ’をみると、色差信号に対する周波数変換方式を決定するために、色差信号の画面内予測方向モードのうち、ＥＭ、ＤＭ、及びＬＭが全部利用される。ＥＭ、ＤＭ、及びＬＭを利用して周波数変換方式が決定(実施例３、４、５)され、その後に変換された係数に対するスキャニング方法を決定するために、色差信号の画面内予測方向モードのうちＥＭ、ＤＭ、及びＬＭを全部利用してスキャニング方式(実施例１、２)が決定される。

【0459】

表１７において、組合の他の例として、‘Ｔ’方法を変形すると、色差信号に対する周波数変換方式を決定するために、色差信号の画面内予測方向モードのうち、ＥＭ、ＤＭ、及びＬＭモードが利用されることができる。このとき、ＥＭ、ＤＭ、及びＬＭモードのうち、実際復元された色差信号に対する画面内予測方向モードがＥＭモード(平面モード(Ｐｌａｎａｒ)、平均モード(ＤＣ)、水平モード(Ｈｏｒ)、垂直モード(Ｖｅｒ)、垂直方向で８番目位置したモード(Ｖｅｒ＋８又は３４番モード))の場合に対してのみ周波数変換方式が決定(実施例３、４、５)されることができる。また、変換された係数に対するスキャニング方法を決定するためにも、ＥＭ、ＤＭ、及びＬＭが全部利用されることができる。このとき、ＥＭ、ＤＭ、及びＬＭモードのうち、実際復元された色差信号に対する画面内予測方向モードがＥＭモード(平面モード(Ｐｌａｎａｒ)、平均モード(ＤＣ)、水平モード(Ｈｏｒ)、垂直モード(Ｖｅｒ)、垂直方向で８番目位置したモード(Ｖｅｒ＋８又は３４番モード))の場合に対してのみスキャニング方式(実施例１、２)が使われることができる。

【0460】

［実施例７］色差信号の変換方式及びスキャン方式を決定するためのテーブルを統合する方法及び装置

【0461】

色差信号の残余信号(差分映像)に対するスキャニング方法と周波数変換方法は、両方とも色差信号の画面内予測方向モードによって変わることができるため、二つの方法は、密接な相関関係を有するということができる。

【0462】

したがって、本実施例では画面内予測方向モードによって二つの方法を決定するために使われるテーブルを統合して使用することができる。

【0463】

表１８は、本実施例によって画面内予測方向モードに基づいて誘導される周波数変換方式及びスキャニング方式の一例を示す。

【0464】

【表18】

【0465】

また、表１９は、本実施例によって画面内予測方向モードに基づいて誘導される周波数変換方式及びスキャニング方式の他の例を示す。

【0466】

【表19】

【0467】

表２０は、本実施例によって画面内予測方向モードに基づいて誘導される周波数変換方式及びスキャニング方式の他の例を示す。

【0468】

【表20】

【0469】

表２１は、本実施例によって画面内予測方向モードに基づいて誘導される周波数変換方式及びスキャニング方式の他の例を示す。

【0470】

【表21】

【0471】

表１８～表２１は、画面内予測方向モードによって誘導される周波数変換方式及びスキャニング方式のテーブルを統合した例を示す。

【0472】

例えば、表１９を見ると、画面内予測方向モードが２～５の場合には、垂直水平周波数変換方式としてＤＳＴが使われ、スキャニング方法として上段右側方向スキャン(ＤＩＡＧ(ｕｐ－ｒｉｇｈｔ))が使われる。画面内予測方向モードが６～１４の場合には、垂直周波数変換方式としてＤＣＴが使われ、水平周波数変換方式としてＤＳＴが使われ、スキャニング方法としてＶＥＲ(垂直)が使われる。

【0473】

画面内予測方向モードが１５～２１の場合には、垂直水平周波数変換方式としてＤＳＴが使われ、スキャニング方法としてＤＩＡＧ(ｕｐ－ｒｉｇｈｔ)が使われる。画面内予測方向モードが２２～３０の場合には、垂直周波数変換方式としてＤＳＴが使われ、水平周波数変換方式としてＤＣＴが使われ、スキャニング方法としてＨＯＲ(水平)が使われる。

【0474】

画面内予測方向モードが３１～３４の場合には、垂直水平周波数変換方式としてＤＳＴが使われ、スキャニング方法としてＤＩＡＧ(ｕｐ－ｒｉｇｈｔ)が使われる。

【0475】

このように表１９のように、画面内予測方向モードによって周波数変換方式とスキャニング方法が考慮される場合、表１８とは異なって、ＶＥＲとＨＯＲによって統一性あるように具現されることができるという長所がある。

【0476】

ここで、前記方法は、現在色差ブロックが“Ｉｎｔｒａ_ＦｒｏｍＬｕｍａ”モードに符号化された時だけでなく、下記の１又は２の場合にも適用することができる。

【0477】

１．色差ブロックを予測するにあたって、復元された輝度信号ブロックに加重値をかけた後、オフセットを加える全ての方式に対して適用することができる。

【0478】

２．色差ブロックを予測するにあたって、復元された輝度信号ブロックと色差信号ブロックに対するテンプレートシフト(ｔｅｍｐｌａｔｅ ｓｈｉｆｔ)を利用することで、色差ブロックを予測する全ての方式に対して適用することができる。ここで、テンプレートシフトは、輝度信号と色差信号との間の相関性を類推するために使用する。

【0479】

その他、前述した方法は、多様に適用することができる。

【0480】

図２４は、本発明によるエンコーディング装置を概略的に説明するブロック図である。

【0481】

図２４を参照すると、エンコーディング装置２４００は、予測モード特定部２４１０及びスキャニング部２４２０を含む。

【0482】

予測モード特定部２４１０は、現在ブロックに適用された予測モードを特定する。例えば、予測モード特定部２４１０は、現在ブロックの輝度サンプル及び/又は色差サンプルに適用された画面内予測モードを特定することができる。

【0483】

このとき、予測モード特定部２４１０は、図１の画面内予測部より以前に位置して現在ブロックに適用する画面内予測モードを特定することもでき、画面内予測部より上位に位置して現在ブロックに適用された画面内予測モードを特定する情報を出力することもできる。

【0484】

画面内予測モードは、図６に対する説明などで前述した通りである。

【0485】

スキャニング部２４２０は、現在ブロックの色差信号及び/又は輝度信号をスキャニングすることができる。このとき、スキャニング部２４２０は、現在ブロックの画面内予測モードに対応して現在ブロックに適用するスキャニングタイプを決定することができる。

【0486】

現在ブロックに適用するスキャニングタイプ(方法)を決定する具体的な方法は、本明細書の実施例で詳細に説明した通りである。

【0487】

図２５は、本発明によるデコーディング装置を概略的に説明するブロック図である。

【0488】

図２５を参照すると、デコーディング装置２５００は、予測モード特定部２５１０及びスキャニング部２５２０を含む。

【0489】

予測モード特定部２５１０は、現在ブロックに適用された予測モードを特定する。例えば、予測モード特定部２４１０は、現在ブロックの輝度サンプル及び/又は色差サンプルに適用された画面内予測モードを特定することができる。

【0490】

画面内予測モードは、図６に対する説明などで前述した通りである。

【0491】

スキャニング部２５２０は、現在ブロックの色差信号及び/又は輝度信号をスキャニングすることができる。このとき、スキャニング部２５２０は、現在ブロックの画面内予測モードに対応して現在ブロックに適用するスキャニングタイプを決定することができる。

【0492】

現在ブロックに適用するスキャニングタイプ(方法)を決定する具体的な方法は、本明細書の実施例で詳細に説明した通りである。

【0493】

前述した例示的なシステムにおいて、方法は一連のステップ又はブロックで流れ図に基づいて説明されているが、本発明は、ステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと、異なる順序に又は同時に発生することができる。また、前述した実施例は、多様な態様の例示を含む。例えば、各実施例の組合せも、本発明の一実施例として理解しなければならない。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】