(57)【要約】【課題】映像符号化/復号化方法及び装置を提供する。【解決手段】前記映像復号化方法は、量子化行列に対する情報を復号化するステップ及び前記量子化行列に対する情報に基づいて量子化行列を復元するステップを含み、前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含む。
2015516754.tif 000002
【特許請求の範囲】
【請求項１】
量子化行列に対する情報を復号化するステップ；及び、
前記量子化行列に対する情報に基づいて量子化行列を復元するステップ；を含み、
前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像復号化方法。
【請求項２】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６大きさ又は３２×３２大きさの場合、前記量子化行列のＤＣ値を示す情報を利用して前記量子化行列を復元することを特徴とする請求項１に記載の映像復号化方法。
【請求項３】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に復号化されることを特徴とする請求項１に記載の映像復号化方法。
【請求項４】
前記量子化行列を復元するステップは、前記量子化行列係数の差分値を示す情報を利用して量子化行列係数を導出するステップ；及び、前記量子化行列係数に対してスキャンを実行して前記量子化行列に整列するステップ；を含むことを特徴とする請求項１に記載の映像復号化方法。
【請求項５】
前記量子化行列係数の差分値を示す情報は、現在量子化行列係数と前記現在量子化行列係数以前に復号化された以前量子化行列係数との間の差分値であり、前記量子化行列係数は、前記現在量子化行列係数に対する前記量子化行列係数の差分値に前記以前量子化行列係数を加えて導出されることを特徴とする請求項４に記載の映像復号化方法。
【請求項６】
前記量子化行列係数に対して対角スキャンを実行して前記量子化行列に整列することを特徴とする請求項４に記載の映像復号化方法。
【請求項７】
前記量子化行列が４×４大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行することを特徴とする請求項６に記載の映像復号化方法。
【請求項８】
量子化行列係数に対する情報を復号化し、前記量子化行列係数に対する情報に基づいて量子化行列を復元し、前記量子化行列係数に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像復号化装置。
【請求項９】
量子化時に使われる量子化行列を決定するステップ；及び、
前記量子化行列に対する情報を符号化するステップ；を含み、
前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像符号化方法。
【請求項１０】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６大きさ又は３２×３２大きさの場合、前記量子化行列のＤＣ値を示す情報を符号化することを特徴とする請求項９に記載の映像符号化方法。
【請求項１１】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に符号化されることを特徴とする請求項９に記載の映像符号化方法。
【請求項１２】
前記量子化行列に対する情報を符号化するステップは、前記量子化行列に対してスキャンを実行して整列された量子化行列係数配列を導出するステップ；及び、前記整列された量子化行列係数配列に対して前記量子化行列係数の差分値を示す情報を生成して符号化するステップ；を含むことを特徴とする請求項９に記載の映像符号化方法。
【請求項１３】
前記量子化行列に対して対角スキャンを実行して前記整列された量子化行列係数配列を導出することを特徴とする請求項１２に記載の映像符号化方法。
【請求項１４】
前記量子化行列係数の差分値を示す情報は、前記整列された量子化行列係数配列内で、現在量子化行列係数と前記現在量子化行列係数以前に符号化された以前量子化行列係数との間の差分値であることを特徴とする請求項１２に記載の映像符号化方法。
【請求項１５】
前記量子化行列が４×４大きさの変換係数ブロックに使われる場合、前記量子化行列に対して４×４大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列に対して８×８大きさの対角スキャンを実行することを特徴とする請求項１３に記載の映像符号化方法。
【請求項１６】
量子化時に使われる量子化行列を決定し、前記量子化行列に対する情報を符号化し、前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像の符号化/復号化に関し、より詳しくは、量子化行列係数の符号化/復号化に関する。
【背景技術】
【０００２】
最近、ＨＤ(Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)解像度を有する放送サービスが韓国内だけでなく、世界的に拡大されるにつれて、多くのユーザが高解像度、高画質の映像に慣れており、これによって、多くの機関が次世代映像機器に対する開発に拍車を掛けている。また、ＨＤＴＶと共にＨＤＴＶの４倍以上の解像度を有するＵＨＤ(Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)に対する関心が増大しながら、より高い解像度、高画質の映像に対する圧縮機術が要求されている。
【０００３】
映像圧縮のために、時間的に以前及び/又は以後のピクチャから現在ピクチャに含まれているピクセル値を予測するインター(ｉｎｔｅｒ)予測技術、現在ピクチャ内のピクセル情報を利用して現在ピクチャに含まれているピクセル値を予測するイントラ(ｉｎｔｒａ)予測技術、及び出現頻度が高いシンボル(ｓｙｍｂｏｌ)に短い符号を割り当て、出現頻度が低いシンボルに長い符号を割り当てるエントロピー符号化技術などが使われることができる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、映像符号化/復号化効率を向上させることができる映像符号化/復号化方法及び装置を提供する。
【０００５】
本発明は、映像符号化/復号化効率を向上させることができる量子化行列係数の符号化/復号化方法及び装置を提供する。
【０００６】
本発明は、映像符号化/復号化効率を向上させることができる量子化行列をスキャンする方法及び装置を提供する。
【課題を解決するための手段】
【０００７】
本発明の一態様によると、映像復号化方法が提供される。前記映像復号化方法は、量子化行列に対する情報を復号化するステップ及び前記量子化行列に対する情報に基づいて量子化行列を復元するステップを含み、前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含む。
【０００８】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６大きさ又は３２×３２大きさの場合、前記量子化行列のＤＣ値を示す情報を利用して前記量子化行列を復元してもよい。
【０００９】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に復号化されてもよい。
【００１０】
前記量子化行列を復元するステップは、前記量子化行列係数の差分値を示す情報を利用して量子化行列係数を導出するステップ及び前記量子化行列係数に対してスキャンを実行して前記量子化行列に整列するステップを含んでもよい。
【００１１】
前記量子化行列係数の差分値を示す情報は、現在量子化行列係数と前記現在量子化行列係数以前に復号化された以前量子化行列係数との間の差分値であり、前記量子化行列係数は、前記現在量子化行列係数に対する前記量子化行列係数の差分値に前記以前量子化行列係数を加えて導出されてもよい。
【００１２】
前記量子化行列係数に対して対角スキャンを実行して前記量子化行列に整列してもよい。
【００１３】
前記量子化行列が４×４大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行してもよい。
【００１４】
本発明の他の態様によると、映像復号化装置が提供される。前記映像復号化装置は、量子化行列係数に対する情報を復号化し、前記量子化行列係数に対する情報に基づいて量子化行列を復元し、前記量子化行列係数に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含む。
【００１５】
本発明の他の態様によると、映像符号化方法が提供される。前記映像符号化方法は、量子化時に使われる量子化行列を決定するステップ及び前記量子化行列に対する情報を符号化するステップを含み、前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含む。
【００１６】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６大きさ又は３２×３２大きさの場合、前記量子化行列のＤＣ値を示す情報を符号化してもよい。
【００１７】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に符号化されてもよい。
【００１８】
前記量子化行列に対する情報を符号化するステップは、前記量子化行列に対してスキャンを実行して整列された量子化行列係数配列を導出するステップ及び前記整列された量子化行列係数配列に対して前記量子化行列係数の差分値を示す情報を生成して符号化するステップを含んでもよい。
【００１９】
前記量子化行列に対して対角スキャンを実行して前記整列された量子化行列係数配列を導出してもよい。
【００２０】
前記量子化行列係数の差分値を示す情報は、前記整列された量子化行列係数配列内で、現在量子化行列係数と前記現在量子化行列係数以前に符号化された以前量子化行列係数との間の差分値であってもよい。
【００２１】
前記量子化行列が４×４大きさの変換係数ブロックに使われる場合、前記量子化行列に対して４×４大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列に対して８×８大きさの対角スキャンを実行してもよい。
【００２２】
本発明の他の態様によると、映像符号化装置が提供される。前記映像符号化装置は、量子化時に使われる量子化行列を決定し、前記量子化行列に対する情報を符号化し、前記量子化行列に対する情報は、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含む。
【発明の効果】
【００２３】
本発明では量子化行列係数をスキャンすることができる方法を提供することによって、符号化器及び復号化器でジグザグスキャン具現に必要なロジックを減少させることができ、ジグザグスキャン配列を格納するためのメモリ空間を節約することができる。
【図面の簡単な説明】
【００２４】
【図１】本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。
【図２】本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。
【図３】一つのユニットが複数の下位ユニットに分割される実施例を概略的に示す概念図である。
【図４】本発明の実施例に係る量子化行列の符号化方法を概略的に示す流れ図である。
【図５】本発明の実施例に係る量子化行列係数を予測符号化する方法を概略的に示す流れ図である。
【図６】本発明の実施例によって４×４及び８×８大きさの量子化行列に適用されることができる対角スキャン(ｄｉａｇｏｎａｌ ｓｃａｎ)の一例を示す。
【図７】本発明の実施例によって４×４及び８×８大きさの量子化行列に適用されることができる水平スキャン(ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ)の一例を示す。
【図８】本発明の実施例によって４×４及び８×８大きさの量子化行列に適用されることができる垂直スキャン(ｖｅｒｔｉｃａｌ ｓｃａｎ)の一例を示す。
【図９】本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの対角スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｄｉａｇｏｎａｌ ｓｃａｎ)の一例を示す。
【図１０】本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの水平スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ)の一例を示す。
【図１１】本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの垂直スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｖｅｒｔｉｃａｌ ｓｃａｎ)の一例を示す。
【図１２】本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの水平スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ)の他の例を示す。
【図１３】本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの垂直スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｖｅｒｔｉｃａｌ ｓｃａｎ)の他の例を示す。
【図１４】本発明の実施例に係る量子化行列の復号化方法を概略的に示す流れ図である。
【図１５】本発明が適用されることができる量子化行列をアップサンプリングする方法を説明するための図面である。
【図１６】本発明が適用されることができる量子化行列をサブサンプリングする方法を説明するための図面である。
【図１７】本発明の実施例に係る量子化行列係数を予測復号化する方法を概略的に示す流れ図である。
【発明を実施するための形態】
【００２５】
以下、図面を参照して本発明の実施形態に対して具体的に説明する。本明細書の実施例を説明するにあたって、関連した公知構成又は機能に対する具体的な説明が本明細書の要旨を不明にすると判断される場合には該当説明を省略することもできる。
【００２６】
本明細書において、一構成要素が他の構成要素に“連結されている”又は“接続されている”と言及された場合、該当他の構成要素に直接的に連結されている、又は接続されていることを意味し、又は中間に他の構成要素が存在することを意味する。また、本明細書において、特定構成を“含む”と記述する内容は、該当構成以外の構成を排除するものではなく、追加的な構成が本発明の実施又は本発明の技術的思想の範囲に含まれることができることを意味する。
【００２７】
第１、第２などの用語は、多様な構成の説明に使われることができるが、前記構成は、前記用語により限定されるものではない。前記用語は、一つの構成要素を他の構成要素から区別する目的として使われる。例えば、本発明の権利範囲を外れない限り、第１の構成は第２の構成と命名することができ、同様に、第２の構成も第１の構成と命名することができる。
【００２８】
また、本発明の実施例に開示する構成部は、互いに異なる特徴的な機能を示すために独立的に図示されるものであり、各構成部が分離されたハードウェアや一つのソフトウェア構成単位に構成されることを意味しない。即ち、各構成部は、説明の便宜上、それぞれの構成部として羅列して含むものであり、各構成部のうち少なくとも２個の構成部が統合されて一つの構成部からなり、又は一つの構成部が複数個の構成部に分けられて機能を遂行することができる。各構成部の統合された実施例及び分離された実施例も本発明の本質から外れない限り本発明の権利範囲に含まれる。
【００２９】
また、一部の構成要素は、本発明で本質的な機能を遂行する必須的構成要素ではなく、単に性能を向上させるための選択的構成要素である。本発明は、単に性能向上のために使われる構成要素を除いた本発明の本質具現に必須的な構成部のみを含んで具現されることができ、単に性能向上のために使われる選択的な構成要素を除いた必須的な構成要素のみを含む構造も本発明の権利範囲に含まれる。
【００３０】
まず、説明の便宜及び発明の理解のために、本明細書で使われる用語に対して簡略に説明する。
【００３１】
ユニット(ｕｎｉｔ)は、映像符号化及び復号化の単位を意味する。即ち、映像符号化/復号化において、符号化又は復号化単位とは、一つの映像を細分化されたユニットに分割して符号化又は復号化する時、その分割された単位を意味する。ブロック(ｂｌｏｃｋ)、マクロブロック(Ｍａｃｒｏ Ｂｌｏｃｋ；ＭＢ)、符号化ユニット(Ｃｏｄｉｎｇ Ｕｎｉｔ；ＣＵ)、予測ユニット(Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ；ＰＵ)、変換ユニット(Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ；ＴＵ)、符号化ブロック(Ｃｏｄｉｎｇ Ｂｌｏｃｋ；ＣＢ)、予測ブロック(Ｐｒｅｄｉｃｔｉｏｎ Ｂｌｏｃｋ；ＰＢ)、変換ブロック(Ｔｒａｎｓｆｏｒｍ Ｂｌｏｃｋ；ＴＢ)などとも呼ばれる。また、一つのユニットは、大きさが小さい下位ユニットに分割されることができる。
【００３２】
ブロック(ｂｌｏｃｋ)は、サンプル(ｓａｍｐｌｅ)のＭ×Ｎ配列を意味し、ＭとＮは正の整数値を有する。また、ブロックは、一般的に２次元形態の配列を意味する。
【００３３】
変換ユニット(Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ；ＴＵ)は、変換、逆変換、量子化、逆量子化、変換係数符号化/復号化のように残余信号(ｒｅｓｉｄｕａｌ ｓｉｇｎａｌ)の符号化/復号化を実行する時の基本ユニットであり、一つの変換ユニットは、大きさが小さい複数の変換ユニットに分割されることができる。
【００３４】
量子化行列(ｑｕａｎｔｉｚａｔｉｏｎ ｍａｔｒｉｘ)は、映像の主観的画質又は客観的画質を向上させるために量子化又は逆量子化過程で利用する行列を意味する。量子化行列は、スケーリングリスト(ｓｃａｌｉｎｇ ｌｉｓｔ)とも呼ばれる。
【００３５】
基本行列(ｄｅｆａｕｌｔ ｍａｔｒｉｘ)は、符号化器/復号化器で予め定義されている所定の量子化行列を意味する。非基本行列(ｎｏｎ−ｄｅｆａｕｌｔ ｍａｔｒｉｘ)は、符号化器/復号化器で予め定義されておらずに、ユーザによって送信/受信される量子化行列を意味する。
【００３６】
量子化行列係数(ｑｕａｎｔｉｚａｔｉｏｎ ｍａｔｒｉｘ ｃｏｅｆｆｉｃｉｅｎｔ)は、量子化行列内の各元素(ｅｌｅｍｅｎｔ)を意味し、行列係数(ｍａｔｒｉｘ ｃｏｅｆｆｉｃｉｅｎｔ)とも呼ばれる。
【００３７】
スキャン(ｓｃａｎ)は、ブロック又は行列内の係数の順序を整列する方法を意味する。例えば、２次元配列を１次元配列の形態に整列することをスキャンといい、１次元配列を２次元配列の形態に整列することもスキャンという。
【００３８】
スケーリング(ｓｃａｌｉｎｇ)は、変換係数レベルに因数をかける過程を意味し、その結果、変換係数を生成する。スケーリングは、逆量子化(ｄｅｑｕａｎｔｉｚａｔｉｏｎ)ともいう。
【００３９】
変換係数(ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ)は、変換を実行した後に生成された係数値を意味する。本明細書では、変換係数に量子化を適用した量子化された変換係数レベル(ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ ｌｅｖｅｌ)も変換係数と通称して使用する。
【００４０】
ジグザグスキャン(ｚｉｇｚａｇ ｓｃａｎ)は、最低空間的周波数に該当する係数(量子化行列係数、変換係数レベル)から最高空間的周波数に該当する係数を順次に整列するための特定スキャン方法である。
【００４１】
量子化媒介変数(ｑｕａｎｔｉｚａｔｉｏｎ ｐａｒａｍｅｔｅｒ)は、量子化及び逆量子化で変換係数レベルをスケーリングする時に使われる値を意味する。このとき、量子化媒介変数は、量子化ステップ大きさ(ｓｔｅｐ ｓｉｚｅ)にマッピングされた値である。
【００４２】
パラメータセット(ｐａｒａｍｅｔｅｒ ｓｅｔ)は、ビットストリーム内の構造のうちヘッダ情報に該当し、シーケンスパラメータセット(ｓｅｑｕｅｎｃｅ ｐａｒａｍｅｔｅｒ ｓｅｔ)、ピクチャパラメータセット(ｐｉｃｔｕｒｅ ｐａｒａｍｅｔｅｒ ｓｅｔ)、適応パラメータセット(ａｄａｐｔａｔｉｏｎ ｐａｒａｍｅｔｅ ｒｓｅｔ)などを通称する意味を有する。
【００４３】
図１は、本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。
【００４４】
図１を参照すると、映像符号化装置１００は、動き予測部１１１、動き補償部１１２、イントラ予測部１２０、スイッチ１１５、減算器１２５、変換部１３０、量子化部１４０、エントロピー符号化部１５０、逆量子化部１６０、逆変換部１７０、加算器１７５、フィルタ部１８０及び参照ピクチャバッファ１９０を含む。
【００４５】
映像符号化装置１００は、入力映像に対してイントラ(ｉｎｔｒａ)モード又はインター(ｉｎｔｅｒ)モードに符号化を実行することで、ビットストリームを出力することができる。イントラモードである場合、スイッチ１１５がイントラに切り替えられ、インターモードである場合、スイッチ１１５がインターに切り替えられることができる。イントラ予測は画面内予測を意味し、インター予測は画面間予測を意味する。映像符号化装置１００は、入力映像の入力ブロックに対する予測ブロックを生成した後、入力ブロックと予測ブロックとの差分(ｒｅｓｉｄｕａｌ)を符号化することができる。このとき、入力映像は、原映像(ｏｒｉｇｉｎａｌ ｐｉｃｔｕｒｅ)を意味する。
【００４６】
イントラモードである場合、イントラ予測部１２０は、現在ブロック周辺の既に符号化/復号化されたブロックのピクセル値を利用して空間的予測を実行することで、予測ブロックを生成することができる。
【００４７】
インターモードである場合、動き予測部１１１は、動き予測過程で参照ピクチャバッファ１９０に格納されている参照映像で入力ブロックと最もよくマッチされる領域を探して動きベクトルを求めることができる。動き補償部１１２は、動きベクトルを利用して動き補償を実行することによって予測ブロックを生成することができる。ここで、動きベクトルは、インター予測に使われる２次元ベクトルであり、現在符号化/復号化対象映像と参照映像との間のオフセットを示すことができる。
【００４８】
減算器１２５は、入力ブロックと生成された予測ブロックとの差分により残差ブロック(ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を生成することができる。
【００４９】
変換部１３０は、残差ブロックに対して変換(ｔｒａｎｓｆｏｒｍ)を実行することで、変換係数(ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。そして、量子化部１４０は、入力された変換係数を量子化パラメータ(ｑｕａｎｔｉｚａｔｉｏｎ ｐａｒａｍｅｔｅｒ、又は量子化媒介変数)によって量子化し、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。
【００５０】
エントロピー符号化部１５０は、量子化部１４０で算出された値又は符号化過程で算出された符号化パラメータ値などに基づいてエントロピー符号化を実行することで、ビットストリーム(ｂｉｔｓｔｒｅａｍ)を出力することができる。エントロピー符号化が適用される場合、高い発生確率を有するシンボル(ｓｙｍｂｏｌ)に少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、符号化対象シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー符号化を介して映像符号化の圧縮性能が高まることができる。エントロピー符号化部１５０は、エントロピー符号化のために、指数−ゴロム(Ｅｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂ)、ＣＡＶＬＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ)、ＣＡＢＡＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ)のような符号化方法を使用することができる。
【００５１】
図１の実施例に係る映像符号化装置１００は、インター予測符号化、即ち、画面間予測符号化を実行するため、現在符号化された映像は、参照映像として使われるために復号化されて格納される必要がある。したがって、量子化された係数は、逆量子化部１６０で逆量子化され、逆変換部１７０で逆変換される。逆量子化、逆変換された係数は、加算器１７５を介して予測ブロックと加えられて復元ブロックが生成される。
【００５２】
復元ブロックは、フィルタ部１８０を経て、フィルタ部１８０は、デブロッキングフィルタ(ｄｅｂｌｏｃｋｉｎｇ ｆｉｌｔｅｒ)、ＳＡＯ(Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔ)、ＡＬＦ(Ａｄａｐｔｉｖｅ Ｌｏｏｐ Ｆｉｌｔｅｒ)のうち少なくとも一つ以上を復元ブロック又は復元ピクチャに適用することができる。フィルタ部１８０は、適応的インループ(ｉｎ−ｌｏｏｐ)フィルタとも呼ばれる。デブロッキングフィルタは、ブロック間の境界に発生したブロック歪曲を除去することができる。ＳＡＯは、コーディングエラーを補償するために、ピクセル値に適正オフセット(ｏｆｆｓｅｔ)値を加えることができる。ＡＬＦは、復元された映像と原映像を比較した値に基づいてフィルタリングを実行することができる。フィルタ部１８０を経た復元ブロックは、参照ピクチャバッファ１９０に格納されることができる。
【００５３】
図２は、本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。
【００５４】
図２を参照すると、映像復号化装置２００は、エントロピー復号化部２１０、逆量子化部２２０、逆変換部２３０、イントラ予測部２４０、動き補償部２５０、加算器２５５、フィルタ部２６０及び参照ピクチャバッファ２７０を含む。
【００５５】
映像復号化装置２００は、符号化器から出力されたビットストリームの入力を受けてイントラモード又はインターモードに復号化を実行することで、再構成された映像、即ち、復元映像を出力することができる。イントラモードである場合、スイッチがイントラに切り替えられ、インターモードである場合、スイッチがインターに切り替えられることができる。
【００５６】
映像復号化装置２００は、入力されたビットストリームから復元された残差ブロック(ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を得て、予測ブロックを生成した後、復元された残差ブロックと予測ブロックを加えて再構成されたブロック、即ち、復元ブロックを生成することができる。
【００５７】
エントロピー復号化部２１０は、入力されたビットストリームを確率分布によってエントロピー復号化し、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)形態のシンボルを含むシンボルを生成することができる。
【００５８】
エントロピー復号化方法が適用される場合、高い発生確率を有するシンボルに少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、各シンボルに対するビット列の大きさが減少されることができる。
【００５９】
量子化された係数は、逆量子化部２２０で逆量子化され、逆変換部２３０で逆変換され、量子化された係数が逆量子化/逆変換された結果、復元された残差ブロックが生成されることができる。
【００６０】
イントラモードである場合、イントラ予測部２４０は、現在ブロック周辺の既に復号化されたブロックのピクセル値を利用して空間的予測を実行することで、予測ブロックを生成することができる。インターモードである場合、動き補償部２５０は、動きベクトル及び参照ピクチャバッファ２７０に格納されている参照映像を利用して動き補償を実行することによって予測ブロックを生成することができる。
【００６１】
残差ブロックと予測ブロックは、加算器２５５を介して加えられ、加えられたブロックは、フィルタ部２６０を経ることができる。フィルタ部２６０は、デブロッキングフィルタ、ＳＡＯ、ＡＬＦのうち少なくとも一つ以上を復元ブロック又は復元ピクチャに適用することができる。フィルタ部２６０は、再構成された映像、即ち、復元映像を出力することができる。復元映像は、参照ピクチャバッファ２７０に格納されてインター予測に使われることができる。
【００６２】
図３は、一つのユニットが複数の下位ユニットに分割される実施例を概略的に示す概念図である。
【００６３】
ブロック分割情報には、ユニットの深さ(ｄｅｐｔｈ)に対する情報が含まれることができる。深さ情報は、ユニットが分割される回数及び/又は程度を示すことができる。
【００６４】
一つのユニットは、ツリー構造(ｔｒｅｅ ｓｔｒｕｃｔｕｒｅ)に基づいて深さ情報(ｄｅｐｔｈ)を有して階層的に分割されることができる。それぞれの分割された下位ユニットは、深さ情報を有することができる。このとき、深さ情報は、ユニットが分割された回数及び/又は程度を示すため、下位ユニットの大きさに対する情報を含むこともできる。
【００６５】
図３の３１０を参照すると、最も上位ノードは、ルートノード(ｒｏｏｔ ｎｏｄｅ)と呼ばれることができ、最も小さい深さ値を有することができる。このとき、最も上位ノードは、レベル０の深さを有することができ、分割されない最初のユニットを示すことができる。
【００６６】
レベル１の深さを有する下位ノードは、最初のユニットが一回分割されたユニットを示すことができ、レベル２の深さを有する下位ノードは、最初のユニットが二回分割されたユニットを示すことができる。例えば、図３の３２０において、ノードａに対応するユニットａは、最初のユニットから一回分割されたユニットであり、レベル１の深さを有することができる。
【００６７】
レベル３のリーフノード(ｌｅａｆ ｎｏｄｅ)は、最初のユニットが三回分割されたユニットを示すことができる。例えば、図３の３２０において、ノードｄに対応するユニットｄは、最初のユニットから三回分割されたユニットであり、レベル３の深さを有することができる。したがって、最も下位ノードであるレベル３のリーフノードは、最も深い深さを有することができる。
【００６８】
一方、映像の主観的又は客観的画質を向上させるために、符号化器では、量子化(ｑｕａｎｔｉｚａｔｉｏｎ)過程で空間的周波数(ｓｐａｔｉａｌ ｆｒｅｑｕｅｎｃｙ)別に異なる値を利用して変換係数を量子化する時、量子化行列(ｑｕａｎｔｉｚａｔｉｏｎ ｍａｔｒｉｘ)を使用し、復号化器では、逆量子化(ｄｅｑｕａｎｔｉｚａｔｉｏｎ)過程で空間的周波数別に異なる値を利用して変換係数を逆量子化する時、量子化行列を使用する。
【００６９】
量子化及び逆量子化の過程で、符号化器と復号化器では、予め定義された基本行列(ｄｅｆａｕｌｔ ｍａｔｒｉｘ)を量子化行列として使用することもでき、又は、符号化器でユーザが定義した量子化行列を使用することもできる。ユーザが定義した量子化行列は、非基本行列(ｎｏｎ−ｄｅｆａｕｌｔ ｍａｔｒｉｘ)とも呼ばれる。このとき、符号化器では、量子化行列(非基本行列)をビットストリーム(ｂｉｔｓｔｒｅａｍ)に符号化して復号化器に送信することができる。
【００７０】
以下、本発明では、量子化行列係数をスキャンする方法及び装置に対して説明する。
【００７１】
図４は、本発明の実施例に係る量子化行列の符号化方法を概略的に示す流れ図である。図４の方法は、前述した図１の映像符号化装置で実行されることができる。
【００７２】
図４を参照すると、符号化装置は、量子化行列(ｑｕａｎｔｉｚａｔｉｏｎ ｍａｔｒｉｘ)を構成することができる(Ｓ４１０)。即ち、符号化装置は、量子化/逆量子化の過程で変換係数ブロック(又は、変換ブロック)に使われる量子化行列を構成することができる。
【００７３】
例えば、符号化器及び復号化器で予め定義された基本(ｄｅｆａｕｌｔ)行列を利用して量子化/逆量子化の過程に必要な量子化行列を構成することができる。または、ユーザが符号化器に入力した非基本(ｎｏｎ−ｄｅｆａｕｌｔ)行列を利用して量子化/逆量子化の過程に必要な量子化行列を構成することもできる。
【００７４】
このとき、符号化装置は、変換係数ブロックの予測モード(画面内予測モード又は画面間予測モード等)、色成分(輝度成分又は色差成分等)、ブロック大きさ(４×４、８×８、１６×１６、３２×３２、１６×４、４×１６、３２×８、８×３２等)によって互いに異なる量子化行列を使用するように量子化行列を構成することができる。前記構成された量子化行列は、多様な量子化行列を含むことができる。
【００７５】
１６×１６及び３２×３２大きさを有する変換係数ブロックに使われる量子化行列は、量子化/逆量子化の際、１６×１６と３２×３２大きさの量子化行列として使われるが、８×８大きさの量子化行列で表現して符号化されることができる。
【００７６】
例えば、符号化器から１６×１６又は３２×３２大きさの量子化行列が入力された場合、量子化/逆量子化の際、前記入力された１６×１６又は３２×３２大きさの量子化行列を利用し、サブサンプリング(ｓｕｂｓａｍｐｌｉｎｇ)又はダウンサンプリング(ｄｏｗｎｓａｍｐｌｉｎｇ)等を介して前記入力された１６×１６又は３２×３２大きさの量子化行列を８×８大きさの量子化行列で構成して符号化することができる。または、符号化器から８×８大きさの量子化行列が入力された場合、量子化/逆量子化の際、前記入力された８×８大きさの量子化行列をアップサンプリング(ｕｐｓａｍｐｌｉｎｇ)又は補間(ｉｎｔｅｒｐｏｌａｔｉｏｎ)等を介して１６×１６又は３２×３２大きさの量子化行列で構成して利用することができ、前記入力された８×８大きさの量子化行列を符号化することができる。
【００７７】
表１は、前述した変換係数ブロックの予測モード、色成分、ブロック大きさによって使われることができる量子化行列の一例を示す。
【００７８】
【表１】
2015516754.tif 000003
【００７９】
符号化装置は、量子化行列の存在有無に対する情報を符号化することができる(Ｓ４２０)。例えば、符号化装置は、量子化行列の存在有無を示す情報をパラメータセット(ｐａｒａｍｅｔｅｒ ｓｅｔ)に符号化することができる。このとき、パラメータセットは、適応パラメータセット(ａｄａｐｔａｔｉｏｎ ｐａｒａｍｅｔｅｒ ｓｅｔ)である。
【００８０】
表２は、量子化行列の存在有無に対する情報を符号化するためのパラメータセットの構文要素を示す一例である。
【００８１】
【表２】
2015516754.tif 000004
【００８２】
表２を参照すると、ビットストリーム内の量子化行列の存在有無を示す情報は、フラグを利用してパラメータセットに符号化されることができる。例えば、量子化行列の存在有無を指示するフラグは、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇで示される。もし、量子化行列が存在しない場合、例えば、全ての量子化行列を基本行列に決定した場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇの値を０に設定して符号化することができ、符号化された量子化行列が存在する場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇの値を１に設定して符号化することができる。
【００８３】
表２において、ｓｉｚｅＩＤの値は、変換係数ブロックの大きさ又は量子化行列の大きさを意味し、ｍａｔｒｉｘＩＤの値は、予測モード(ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ)及び色成分(ｃｏｌｏｒ ｃｏｍｐｏｎｅｎｔ)による量子化行列の種類を意味する。
【００８４】
一例として、表３は、量子化行列の大きさによるｓｉｚｅＩＤ値を示し、表４は、予測モード及び色成分によるｍａｔｒｉｘＩＤ値を示す。
【００８５】
【表３】
2015516754.tif 000005
【００８６】
【表４】
2015516754.tif 000006
【００８７】
表２では、量子化行列の存在有無に対する情報を示すフラグとしてｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇを利用したが、これは一つの例示に過ぎず、前記フラグの名称は変更可能である。例えば、ｓｐｓ_ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄａｔａ_ｐｒｅｓｅｎｔ_ｆｌａｇなどを利用して量子化行列の存在有無に対する情報を指示することもできる。
【００８８】
符号化装置は、量子化行列の予測方法に対する情報を符号化することができる(Ｓ４３０)。例えば、符号化装置は、量子化行列の予測方法の種類に対して決定し、決定された量子化行列の予測方法に対する情報をパラメータセットに符号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【００８９】
前記表２を参照すると、量子化行列の予測方法に対する情報は、フラグを利用してパラメータセットに符号化することができる。例えば、量子化行列の予測方法を指示するフラグは、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇで示される。このとき、量子化行列内の係数を予測符号化するために、量子化行列をスキャンしてＤＰＣＭ(Ｄｉｆｆｅｒｅｎｔｉａｌ Ｐｕｌｓｅ Ｃｏｄｅ Ｍｏｄｕｌａｔｉｏｎ)と指数−ゴロム(Ｅｘｐｏｎｅｎｔｉａｌ−Ｇｏｌｏｍｂ)コードを使用することに決定した場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇの値を１に設定して符号化することができる。または、量子化行列間予測のために、参照量子化行列と符号化対象量子化行列が同じ値を有するように決定した場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇの値を０に設定して符号化することができる。ここで、参照量子化行列と符号化対象量子化行列が同じ値を有するというのは、参照量子化行列の係数値を符号化対象量子化行列の係数値に複写する量子化行列予測方法である。
【００９０】
表２では、量子化行列の予測方法に対する情報を示すフラグとしてｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇを利用したが、これは一つの例示に過ぎず、前記フラグの名称は変更可能である。
【００９１】
符号化装置は、量子化行列の予測方法に対する情報に基づいて量子化行列間予測のために、量子化行列識別子を符号化し、又は量子化行列内の係数を予測符号化することができる(Ｓ４４０)。
【００９２】
一例として、量子化行列の予測方法が、量子化行列間予測のために、参照量子化行列と同じ係数値を有するように符号化対象量子化行列を決定した場合(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ＝０)の場合、符号化対象量子化行列の参照量子化行列識別子をパラメータセットに符号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【００９３】
前記表２を参照すると、符号化対象量子化行列の参照量子化行列識別子を指示するｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａを利用してパラメータセットに符号化することができる。このとき、符号化対象量子化行列を指示するｍａｔｒｉｘＩＤと参照量子化行列を指示するＲｅｆＭａｔｒｉｘＩＤを利用して量子化行列識別子(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ)を決定することができる。例えば、数式１のように量子化行列識別子(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ)を決定することができる。
【００９４】
【数１】
2015516754.tif 000007
【００９５】
符号化対象量子化行列の係数値を参照量子化行列の係数値と同一に決定する方法は、ＲｅｆＭａｔｒｉｘＩＤが指示する参照量子化行列を符号化対象量子化行列の参照量子化行列に決定し、参照量子化行列の係数値を符号化対象量子化行列の係数値に複写する量子化行列予測方法である。
【００９６】
他の例として、量子化行列の予測方法が、量子化行列間予測のために、参照量子化行列又は基本行列と同じ係数値を有するように符号化対象量子化行列を決定した場合(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ＝０)の場合、符号化対象量子化行列の参照量子化行列識別子と基本行列使用可否を指示する情報をパラメータセットに符号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【００９７】
前記表２を参照すると、符号化対象量子化行列の係数値を参照量子化行列の係数値と同じ値に決定した場合、又は符号化対象量子化行列の係数値を基本行列の係数値と同じ値に決定した場合、符号化対象量子化行列の参照量子化行列識別子を指示するｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａを利用してパラメータセットに符号化することができる。このとき、符号化対象量子化行列を指示するｍａｔｒｉｘＩＤと参照量子化行列及び基本行列を指示するＲｅｆＭａｔｒｉｘＩＤを利用して量子化行列識別子(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ)を決定することができる。例えば、数式２のように量子化行列識別子(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ)を決定することができる。
【００９８】
【数２】
2015516754.tif 000008
【００９９】
符号化対象量子化行列の係数値を符号化器及び復号化器で予め決められた基本行列の係数値と同じ値に決定した場合、ＲｅｆＭａｔｒｉｘＩＤ値とｍａｔｒｉｘＩＤ値を同じにし、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ値を０に符号化することができる。このとき、基本行列は、ｓｉｚｅＩＤとｍａｔｒｉｘＩＤが指示する基本行列を意味する。
【０１００】
符号化対象量子化行列の係数値を参照量子化行列の係数値と同じ値に決定した場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ値を０でない値に符号化することによって、ＲｅｆＭａｔｒｉｘＩＤ値とｍａｔｒｉｘＩＤ値が同じでないようにする。
【０１０１】
他の例として、量子化行列の予測方法が、量子化行列内の係数を予測符号化するために、量子化行列をスキャンしてＤＰＣＭと指数−ゴロムコードを使用することに決定した場合(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ＝１)の場合、量子化行列内で以前に符号化された量子化行列係数値と現在符号化対象量子化行列係数値との間の差分値をパラメータセットに符号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【０１０２】
表５は、量子化行列内の係数を予測符号化するためのパラメータセットの構文要素を示す一例である。
【０１０３】
【表５】
2015516754.tif 000009
【０１０４】
表５を参照すると、符号化対象量子化行列の大きさが１６×１６(ｓｉｚｅＩＤ＝２)又は３２×３２(ｓｉｚｅＩＤ＝３)の場合、ＤＣ行列係数値を示すｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８をパラメータセットに符号化することができる。ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８の値は、８ビットで表現することができる−７〜２４７の値に限定されることができ、−７〜２４７の値に符号を有する指数−ゴロムコード(Ｓｉｇｎｅｄ Ｅｘｐｏｎｅｎｔａｌ−Ｇｏｌｏｍｂ ｃｏｄｅ)を利用して符号化することができる。
【０１０５】
または、量子化行列内で以前に符号化された量子化行列係数値と現在符号化対象量子化行列係数値との間の差分値を示すｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆをパラメータセットに符号化することができる。例えば、基本行列を使用する場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを１個の値のみ符号化することができる。または、４×４大きさの量子化行列を符号化する場合、４×４大きさの量子化行列内の係数の個数である総１６個の値をｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを利用して符号化することができる。または、８×８大きさ以上の変換係数ブロックに使用する量子化行列を符号化する場合、８×８大きさの量子化行列内の係数の個数である総６４個の値をｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを利用して符号化することができる。量子化行列内の係数間の差分値(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を利用して量子化行列係数を予測符号化する方法は、図５乃至図１３を参照して詳細に後述する。
【０１０６】
一方、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８又はｎｅｘｔＣｏｅｆの計算に使われるｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを利用して基本行列使用可否を符号化することができる。例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８の値を−８に符号化して基本行列を使用することを復号化器に指示することができる。または、１番目のｎｅｘｔＣｏｅｆ値が０になるようにｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを符号化して基本行列を使用することを復号化器に指示することもできる。
【０１０７】
図５は、本発明の実施例に係る量子化行列係数を予測符号化する方法を概略的に示す流れ図である。図５の方法は、前述した図１の映像符号化装置で実行されることができる。また、図５の方法は、前述した図４のステップＳ４４０において、量子化行列内の係数間の差分値(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)に基づいて量子化行列係数を予測して符号化する過程である。
【０１０８】
図５を参照すると、符号化装置は、量子化行列係数をスキャンする(Ｓ５１０)。即ち、符号化装置は、２次元量子化行列内の係数を１次元形態の係数配列に整列するためのスキャンを実行する。
【０１０９】
図６乃至図１３は、量子化行列係数スキャン方法の実施例を示す。
【０１１０】
図６は、本発明の実施例によって４×４及び８×８大きさの量子化行列に適用されることができる対角スキャン(ｄｉａｇｏｎａｌ ｓｃａｎ)の一例を示す。
【０１１１】
図６に示すように、４×４及び８×８大きさの２次元量子化行列内の係数を対角スキャンを使用して１次元形態の係数配列に整列することができる。このとき、対角スキャン方向は、図６のように左下方から右上方であってもよい。または、右上方から左下方であってもよい。スキャン方向が左下方から右上方の場合、右上方スキャン(ｕｐ−ｒｉｇｈｔ ｓｃａｎ、又はアップライトスキャン)と呼ばれる。または、スキャン方向が右上方から左下方の場合、左下方スキャン(ｄｏｗｎ−ｌｅｆｔ ｓｃａｎ、又はダウンレフトスキャン)と呼ばれる。図６に示す対角スキャンは、右上方スキャンの例を示している。
【０１１２】
図７は、本発明の実施例によって４×４及び８×８大きさの量子化行列に適用されることができる水平スキャン(ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ)の一例を示す。
【０１１３】
図７に示すように、４×４及び８×８大きさの２次元量子化行列内の係数を水平スキャンを使用して１次元形態の係数配列に整列することができる。水平スキャンは、２次元量子化行列内の各行に対して最初の行から最後の行まで順次にスキャンし、各行内では左から右へ係数をスキャンする方式である。
【０１１４】
図８は、本発明の実施例によって４×４及び８×８大きさの量子化行列に適用されることができる垂直スキャン(ｖｅｒｔｉｃａｌ ｓｃａｎ)の一例を示す。
【０１１５】
図８に示すように、４×４及び８×８大きさの２次元量子化行列内の係数を垂直スキャンを使用して１次元形態の係数配列に整列することができる。垂直スキャンは、２次元量子化行列内の各列に対して最初の列から最後の列まで順次にスキャンし、各列内では上から下へ係数をスキャンする方式である。
【０１１６】
図９は、本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの対角スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｄｉａｇｏｎａｌ ｓｃａｎ)の一例を示す。
【０１１７】
図９に示すように、８×８大きさの２次元量子化行列内の係数を４×４大きさのブロックベースの対角スキャンを使用して１次元形態の係数配列に整列することができる。このとき、各４×４大きさのブロック内の係数に対して対角スキャンを実行し、また、各４×４大きさのブロック間にも対角スキャン方向を適用することができる。
【０１１８】
対角スキャン方向は、図９のように左下方から右上方であってもよい。または、右上方から左下方であってもよい。図９に示すブロックベースの対角スキャンは、４×４大きさのブロック単位に右上方スキャン(ｕｐ−ｒｉｇｈｔ ｓｃａｎ)する方法の例を示している。
【０１１９】
図１０は、本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの水平スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ)の一例を示す。
【０１２０】
図１０に示すように、８×８大きさの２次元量子化行列内の係数を４×４大きさのブロックベースの水平スキャンを使用して１次元形態の係数配列に整列することができる。このとき、各４×４大きさのブロック内の係数に対して水平スキャンを実行し、また、各４×４大きさのブロック間にも水平スキャン方向を適用することができる。
【０１２１】
図１１は、本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの垂直スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｖｅｒｔｉｃａｌ ｓｃａｎ)の一例を示す。
【０１２２】
図１１に示すように、８×８大きさの２次元量子化行列内の係数を４×４大きさのブロックベースの垂直スキャンを使用して１次元形態の係数配列に整列することができる。このとき、各４×４大きさのブロック内の係数に対して垂直スキャンを実行し、また、各４×４大きさのブロック間にも垂直スキャン方向を適用することができる。
【０１２３】
図１２は、本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの水平スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ)の他の例を示す。
【０１２４】
図１２に示すように、８×８大きさの２次元量子化行列内の係数を８×２大きさのブロックベースの水平スキャンを使用して１次元形態の係数配列に整列することができる。このとき、各８×２大きさのブロック内の係数に対して水平スキャンを実行し、また、各８×２大きさのブロック間にも水平スキャン方向を適用することができる。
【０１２５】
図１３は、本発明の実施例によって８×８大きさの量子化行列に適用されることができるブロックベースの垂直スキャン(ｂｌｏｃｋ−ｂａｓｅｄ ｖｅｒｔｉｃａｌ ｓｃａｎ)の他の例を示す。
【０１２６】
図１３に示すように、８×８大きさの２次元量子化行列内の係数を２×８大きさのブロックベースの垂直スキャンを使用して１次元形態の係数配列に整列することができる。このとき、２×８大きさのブロック内の係数に対して垂直スキャンを実行し、また、各２×８大きさのブロック間にも垂直スキャン方向を適用することができる。
【０１２７】
一方、ブロック(ｂｌｏｃｋ)は、特定ブロック大きさから分割された下位ブロック(ｓｕｂ ｂｌｏｃｋ、又は副ブロック又はサブブロック)であってもよい。もし、前述したブロックベースのスキャンが使われる場合、特定ブロック大きさ内のサブブロック間にも対角スキャン、垂直スキャン、水平スキャンなどのようなスキャン方式を利用してサブブロックをスキャンすることができる。例えば、図９のようにブロックベースの対角スキャンが使われる場合、８×８大きさのブロックを４個の４×４大きさのサブブロックに分割した後、４×４大きさのサブブロック間に対角スキャンを利用してスキャンし、各４×４大きさのサブブロック内の係数も対角スキャンを利用してスキャンすることができる。
【０１２８】
前述した図６乃至図１３の(ａ)に示すスキャン方法は、４×４変換係数ブロックのための４×４大きさの量子化行列に使われることができ、図６乃至図１３の(ｂ)に示すスキャン方法は、８×８/１６×１６/３２×３２変換係数ブロックのための８×８大きさ以上の量子化行列に使われることができる。前述した図６乃至図１３に示すスキャン方法は、最大８×８大きさの量子化行列に対して適用されたが、８×８より大きい大きさの量子化行列に対しても同一に適用されることができる。また、前述した図６乃至図１３に示すスキャン方法は、正方形(ｓｑｕａｒｅ)形態の量子化行列だけでなく、非正方形(ｎｏｎ−ｓｑｕａｒｅ)形態の量子化行列にも適用されることができる。
【０１２９】
また、図５を参照すると、符号化装置は、スキャンされた量子化行列係数に基づいて量子化行列係数間の差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を生成する(Ｓ５２０)。即ち、符号化装置は、前述したスキャン方法によって１次元形態の係数配列内で現在量子化行列係数と以前量子化行列係数との間の差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を生成する。このとき、前記差分値は、ＤＰＣＭを利用して計算された値である。
【０１３０】
現在量子化行列係数は、１次元形態の係数配列上で現在符号化対象量子化行列係数であってもよく、以前量子化行列係数は、１次元形態の係数配列上で現在量子化行列係数の直前配列順序に位置する係数であってもよい。また、１次元形態の係数配列内の最初の係数は、予測対象になる以前量子化行列係数がないため、所定の定数値を利用して差分値を生成することができる。所定の定数値は、例えば、１〜２５５の値であり、特に、８又は１６である。
【０１３１】
符号化装置は、現在量子化行列係数と以前量子化行列係数との間の差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を符号化する(Ｓ５３０)。
【０１３２】
例えば、符号化装置は、前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を指数−ゴロムコードに符号化することができる。前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)が符号(ｓｉｇｎ)情報を有する場合、前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)は、符号を有する指数−ゴロムコードに符号化されることができる。このとき、前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)は、−１２８〜１２７の値に限定されることができ、−１２８〜１２７の値に符号化されることができる。
【０１３３】
図１４は、本発明の実施例に係る量子化行列の復号化方法を概略的に示す流れ図である。図１４の方法は、前述した図２の映像復号化装置で実行されることができる。
【０１３４】
図１４を参照すると、復号化装置は、量子化行列の存在有無に対する情報を復号化することができる(Ｓ１４１０)。例えば、復号化装置は、量子化行列の存在有無を示す情報をパラメータセットで復号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【０１３５】
一例として、復号化装置は、符号化器から送信されたビットストリーム内の量子化行列の存在有無を示すフラグ(例えば、表２に示すｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇ)をパラメータセットで復号化することができる。もし、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇ値が０の場合、量子化行列が存在しないことを意味し、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇ値が１の場合、符号化された量子化行列が存在することを意味する。このとき、量子化行列が存在しない場合(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｓｅｎｔ_ｆｌａｇ＝０)、全ての量子化行列を基本行列に決定することができる。
【０１３６】
復号化装置は、量子化行列の予測方法に対する情報を復号化することができる(Ｓ１４２０)。例えば、復号化装置は、量子化行列の予測方法に対する情報をパラメータセットで復号化し、量子化行列の予測方法の種類に対して決定することができる。このとき、パラメータセットは、適応パラメータセットである。
【０１３７】
一例として、復号化装置は、符号化器から送信された量子化行列予測方法に対する情報を示すフラグ(例えば、表２に示すｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ)をパラメータセットで復号化することができる。もし、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ値が１の場合、量子化行列内の係数を予測するために、量子化行列係数を指数−ゴロムコード、逆ＤＰＣＭ(ｉｎｖｅｒｓｅ ＤＰＣＭ)、スキャンを利用して復号化することができる。ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ値が０の場合、量子化行列間予測のために、復号化対象量子化行列係数値を参照量子化行列係数値と同じ値を有するように決定し、又は復号化対象量子化行列係数値を基本行列係数値と同じ値を有するように決定することができる。このとき、量子化行列間の係数値が同じであるというのは、特定量子化行列係数値を復号化対象量子化行列係数値に複写する量子化行列予測方法である。
【０１３８】
復号化装置は、量子化行列の予測方法に対する情報に基づいて量子化行列間予測のために、量子化行列識別子を復号化し、又は量子化行列内の係数を予測復号化することができる(Ｓ１４３０)。
【０１３９】
一例として、量子化行列の予測方法が量子化行列間予測のために、参照量子化行列と同じ係数値を有するように復号化対象量子化行列を決定した場合(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ＝０)の場合、復号化対象量子化行列の参照量子化行列識別子をパラメータセットで復号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【０１４０】
前記表２の構文要素の例のように、復号化対象量子化行列の参照量子化行列識別子を指示する情報(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ)をパラメータセットで復号化することができる。このとき、参照量子化行列識別子を指示するｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａと復号化対象量子化行列を指示するｍａｔｒｉｘＩＤを利用し、復号化対象量子化行列の参照量子化行列(ＲｅｆＭａｔｒｉｘＩＤ)を決定することができる。例えば、数式３のように参照量子化行列(ＲｅｆＭａｔｒｉｘＩＤ)を決定することができる。
【０１４１】
【数３】
2015516754.tif 000010
【０１４２】
前記数式３のような方法により決定されたＲｅｆＭａｔｒｉｘＩＤが指示する量子化行列を復号化対象量子化行列の参照量子化行列に決定し、復号化対象量子化行列係数値を参照量子化行列係数値と同一に設定することができる。復号化対象量子化行列係数値を参照量子化行列係数値と同一に設定することは、ＲｅｆＭａｔｒｉｘＩＤが指示する参照量子化行列係数値を復号化対象量子化行列係数値に複写する量子化行列予測方法である。
【０１４３】
他の例として、量子化行列の予測方法が量子化行列間予測のために、参照量子化行列又は基本行列と同じ係数値を有するように復号化対象量子化行列を決定した場合(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ＝０)の場合、復号化対象量子化行列の参照量子化行列識別子と基本行列使用可否を指示する情報をパラメータセットで復号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【０１４４】
前記表２の構文要素の例のように、復号化対象量子化行列の参照量子化行列識別子と基本行列使用可否を指示する情報(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ)をパラメータセットで復号化することができる。このとき、参照量子化行列識別子を指示するｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａと復号化対象量子化行列を指示するｍａｔｒｉｘＩＤを利用し、復号化対象量子化行列の参照量子化行列(ＲｅｆＭａｔｒｉｘＩＤ)を決定することができる。例えば、数式４のように参照量子化行列(ＲｅｆＭａｔｒｉｘＩＤ)を決定することができる。
【０１４５】
【数４】
2015516754.tif 000011
【０１４６】
ＲｅｆＭａｔｒｉｘＩＤ値がｍａｔｒｉｘＩＤ値と同じ場合、復号化対象量子化行列係数値は、符号化器及び復号化器で予め決められた基本行列係数値と同一に決定される。このとき、基本行列は、ｓｉｚｅＩＤとｍａｔｒｉｘＩＤが指示する基本行列を意味する。そして、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍａｔｒｉｘ_ｉｄ_ｄｅｌｔａ値が０の場合、ＲｅｆＭａｔｒｉｘＩＤ値とｍａｔｒｉｘＩＤ値は同じであることを意味する。
【０１４７】
ＲｅｆＭａｔｒｉｘＩＤ値がｍａｔｒｉｘＩＤ値と同じでない場合、ＲｅｆＭａｔｒｉｘＩＤが指示する量子化行列を復号化対象量子化行列の参照量子化行列に決定し、復号化対象量子化行列係数値を参照量子化行列係数値と同一に設定する。復号化対象量子化行列係数値を参照量子化行列係数値と同一に設定することは、ＲｅｆＭａｔｒｉｘＩＤが指示する参照量子化行列係数値を復号化対象量子化行列係数値に複写する量子化行列予測方法である。
【０１４８】
他の例として、量子化行列の予測方法が量子化行列内の係数を予測復号化するために、指数−ゴロムコード、逆ＤＰＣＭ、スキャンを利用することに決定した場合(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｐｒｅｄ_ｍｏｄｅ_ｆｌａｇ＝１)の場合、量子化行列内で以前に復号化された量子化行列係数値と現在復号化対象量子化行列係数値との間の差分値をパラメータセットで復号化することができる。このとき、パラメータセットは、適応パラメータセットである。
【０１４９】
前記表５の構文要素の例のように、復号化対象量子化行列の大きさが１６×１６(ｓｉｚｅＩＤ＝２)又は３２×３２(ｓｉｚｅＩＤ＝３)の場合、ＤＣ行列係数値を示す情報(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８)をパラメータセットで復号化することができる。ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８の値は、８ビットで表現することができる−７〜２４７の値に限定されることができ、符号を有する指数−ゴロムコードを利用して−７〜２４７の値に復号化することができる。このとき、ＤＣ行列係数値は、次(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８＋８)の値に計算され、前記計算された値は、１〜２５５の値である。
【０１５０】
または、前記表５の構文要素の例のように、量子化行列内で以前に復号化された量子化行列係数値と現在復号化対象量子化行列係数値との間の差分値を示す情報(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)をパラメータセットで復号化することができる。例えば、基本行列を使用する場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆが１個のみ復号化されることができる。または、４×４大きさの量子化行列を復号化する場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆは、４×４大きさの量子化行列内の係数の個数である総１６個の値が復号化されることができる。または、８×８大きさ以上の変換係数ブロックに使用する量子化行列を復号化する場合、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆは、８×８大きさの量子化行列内の係数の個数である総６４個の値が復号化されることができる。量子化行列内の係数間の差分値(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を利用して量子化行列係数を予測復号化する方法は、図１７を参照して詳細に後述する。
【０１５１】
一方、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８又はｎｅｘｔＣｏｅｆの計算に使われるｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを利用して基本行列使用可否を決定することができる。例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８の値が−８に復号化されると、復号化対象量子化行列を基本行列に決定することができ、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆを復号化して計算された１番目のｎｅｘｔＣｏｅｆ値が０の場合、復号化対象量子化行列を基本行列に決定することができる。
【０１５２】
復号化装置は、量子化行列を復元することができる(Ｓ１４４０)。このとき、復号化装置は、アップサンプリング、補間、ＤＣ行列係数代替、又はサブサンプリングなどを利用して２次元量子化行列に復元することもできる。
【０１５３】
一例として、４×４、８×８、１６×１６、３２×３２などの正方形変換係数ブロックに使われる量子化行列の場合、整列された２次元量子化行列をそのまま量子化/逆量子化時に使用し、又は整列された２次元量子化行列をアップサンプリングして復元した後、量子化/逆量子化時に使用することができる。
【０１５４】
４×４大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、整列された２次元４×４大きさの量子化行列(ＱＭ)をそのまま利用することができる。これは数式５のように示すことができる。
【０１５５】
【数５】
2015516754.tif 000012
【０１５６】
８×８大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、整列された２次元８×８大きさの量子化行列(ＱＭ)をそのまま利用することができる。これは数式６のように示すことができる。
【０１５７】
【数６】
2015516754.tif 000013
【０１５８】
１６×１６大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、整列された２次元８×８大きさの量子化行列(ＱＭ)をアップサンプリングすることで、１６×１６大きさの量子化行列に復元されることができる。このとき、量子化行列(ＲＱＭ)内のＤＣ位置、即ち、(０,０)位置に存在する量子化行列係数は、ＤＣ行列係数値である(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８＋８)の値に代替されることができる。これは数式７のように示すことができる。
【０１５９】
【数７】
2015516754.tif 000014
【０１６０】
３２×３２大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、整列された２次元８×８大きさの量子化行列(ＱＭ)をアップサンプリングすることで、３２×３２大きさの量子化行列に復元されることができる。このとき、量子化行列(ＲＱＭ)内のＤＣ位置、即ち、(０,０)位置に存在する量子化行列係数は、ＤＣ行列係数値である(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｃ_ｃｏｅｆ_ｍｉｎｕｓ８＋８)の値に代替されることができる。これは数式８のように示すことができる。
【０１６１】
【数８】
2015516754.tif 000015
【０１６２】
量子化行列をアップサンプリングする方法は、図１５に示すように実行されることができる。例えば、図１５に示すように、８×８大きさの量子化行列を１６×１６大きさの量子化行列にアップサンプリングする場合、１６×１６大きさの量子化行列内でアップサンプリングされなければならない位置の係数は、最も近い隣接係数から複写されることができる。もちろん、８×８大きさの量子化行列を利用して３２×３２大きさの量子化行列にアップサンプリングする場合に対しても図１５のような方法を同一に適用することができる。
【０１６３】
このとき、前記のように最も近い隣接係数から複写するアップサンプリング方法は、最近接隣接補間法(ｎｅａｒｅｓｔ ｎｅｉｇｈｂｏｒ ｉｎｔｅｒｐｏｌａｔｉｏｎ)又は０次補間(ｚｅｒｏｔｈ ｏｒｄｅｒ ｉｎｔｅｒｐｏｌａｔｉｏｎ)方法と呼ばれる。
【０１６４】
他の例として、１６×４、４×１６、３２×８、８×３２などの非正方形変換係数ブロックに使われる量子化行列の場合、整列された２次元量子化行列をサブサンプリング(又は、ダウンサンプリング)して復元した後、量子化/逆量子化時に使用することができる。
【０１６５】
１６×４大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、１６×１６大きさの量子化行列(ＱＭ)をサブサンプリングして１６×４大きさの量子化行列に復元されることができる。
【０１６６】
ここで、量子化行列をサブサンプリングする方法は、図１６に示すように実行されることができる。例えば、図１６の(ａ)に示すように、１６×１６大きさの量子化行列を１６×４大きさの量子化行列にサブサンプリングする場合、１６×１６大きさの復元された量子化行列をｙ位置、即ち、行方向(垂直方向)に対してサブサンプリングを実行することで、１６×４大きさの量子化行列を誘導することができる。
【０１６７】
このような１６×１６大きさの量子化行列をサブサンプリングして１６×４大きさの量子化行列に復元する過程は、数式９のように示すことができる。
【０１６８】
【数９】
2015516754.tif 000016
【０１６９】
４×１６大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、１６×１６大きさの量子化行列(ＱＭ)をサブサンプリングして４×１６大きさの量子化行列に復元されることができる。
【０１７０】
ここで、量子化行列をサブサンプリングする方法は、図１６に示すように実行されることができる。例えば、図１６の(ｂ)に示すように、１６×１６大きさの量子化行列を４×１６大きさの量子化行列にサブサンプリングする場合、１６×１６大きさの復元された量子化行列をｘ位置、即ち、列方向(水平方向)に対してサブサンプリングを実行することで、４×１６大きさの量子化行列を誘導することができる。
【０１７１】
このような１６×１６大きさの量子化行列をサブサンプリングして４×１６大きさの量子化行列に復元する過程は、数式１０のように示すことができる。
【０１７２】
【数１０】
2015516754.tif 000017
【０１７３】
３２×８大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、３２×３２大きさの量子化行列(ＱＭ)をサブサンプリングして３２×８大きさの量子化行列に復元されることができる。このとき、図１６の(ａ)に示すような方式により、３２×３２大きさの復元された量子化行列をｙ位置、即ち、行方向(垂直方向)に対してサブサンプリングを実行することで、３２×８大きさの量子化行列を誘導することができる。
【０１７４】
このような３２×３２大きさの量子化行列をサブサンプリングして３２×８大きさの量子化行列に復元する過程は、数式１１のように示すことができる。
【０１７５】
【数１１】
2015516754.tif 000018
【０１７６】
８×３２大きさの変換係数ブロックの逆量子化時に使われる量子化行列(ＲＱＭ)は、３２×３２大きさの量子化行列(ＱＭ)をサブサンプリングして８×３２大きさの量子化行列に復元されることができる。このとき、図１６の(ｂ)に示すような方式により、３２×３２大きさの復元された量子化行列をｘ位置、即ち、列方向(水平方向)に対してサブサンプリングを実行することで、８×３２大きさの量子化行列を誘導することができる。
【０１７７】
このような３２×３２大きさの量子化行列をサブサンプリングして８×３２大きさの量子化行列に復元する過程は、数式１２のように示すことができる。
【０１７８】
【数１２】
2015516754.tif 000019
【０１７９】
一方、基本行列に対してもアップサンプリング又はサブサンプリングを実行して量子化/逆量子化時に使用することができる。例えば、８×８大きさの基本行列をアップサンプリングすることで、１６×１６又は３２×３２大きさの量子化行列に復元されることができる。
【０１８０】
１６×１６大きさの変換係数ブロックの逆量子化時に使われる基本行列(ＲＱＭ)は、図１５に示すような方式により、８×８大きさの基本行列(ＤＱＭ)をアップサンプリングすることで、１６×１６大きさの量子化行列に復元されることができる。これは数式１３のように示すことができる。
【０１８１】
【数１３】
2015516754.tif 000020
【０１８２】
３２×３２大きさの変換係数ブロックの逆量子化時に使われる基本行列(ＲＱＭ)は、図１５に示すような方式により、８×８大きさの基本行列(ＤＱＭ)をアップサンプリングすることで、３２×３２大きさの量子化行列に復元されることができる。これは数式１４のように示すことができる。
【０１８３】
【数１４】
2015516754.tif 000021
【０１８４】
前記のように、８×８大きさの基本行列に対してアップサンプリングを実行することによって１６×１６又は３２×３２大きさの量子化行列に復元する場合、符号化器及び復号化器に基本行列を格納するために必要なメモリ空間を節約することができる。即ち、１６×１６及び/又は３２×３２大きさの基本行列を格納する代わりに８×８大きさの基本行列をメモリに格納するため、符号化器及び復号化器の格納空間を節約することができる。
【０１８５】
前記数式５乃至数式１４において、ｘは、２次元量子化行列内の係数のｘ座標を示す値であり、ｙは、２次元量子化行列内の係数のｙ座標を示す値である。
【０１８６】
図１７は、本発明の実施例に係る量子化行列係数を予測復号化する方法を概略的に示す流れ図である。図１７の方法は、前述した図２の映像復号化装置で実行されることができる。また、図１７の方法は、前述した図１４のステップＳ１４３０において、量子化行列内の係数間の差分値(ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)に基づいて量子化行列係数を予測して復号化する過程である。
【０１８７】
図１７を参照すると、復号化装置は、量子化行列係数の差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を復号化する(Ｓ１７１０)。
【０１８８】
例えば、復号化装置は、量子化行列係数の差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)を指数−ゴロムコードを利用して復号化することができる。
【０１８９】
前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)は、−１２８〜１２７の限定された値である。このとき、前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)は、符号(ｓｉｇｎ)情報を有するため、符号を有する指数−ゴロムコードを利用して−１２８〜１２７の値に復号化されることができる。
【０１９０】
復号化装置は、復号化された前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)に基づいて量子化行列係数を生成する(Ｓ１７２０)。
【０１９１】
このとき、復号化された前記差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)は、復号化された順序通りに１次元形態の係数配列又は２次元形態の行列に格納されることができる。したがって、復号化装置は、１次元形態の係数配列又は２次元形態の行列内で現在量子化行列係数の復号化された差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)と以前量子化行列係数を加えて量子化行列係数を復元することができる。このとき、復元された量子化行列係数は、逆ＤＰＣＭを利用して計算された値である。
【０１９２】
現在量子化行列係数は、復元される１次元形態の量子化配列又は２次元行列内で現在復号化対象量子化行列係数であり、以前量子化行列係数は、復元される１次元形態の量子化配列又は２次元行列内で現在量子化行列係数の直前配列順序又は行列順序に位置する係数であり、復元された値を有することができる。
【０１９３】
また、量子化行列の１番目の係数は、予測対象になる以前量子化行列係数がないため、所定の定数値を利用して復元されることができる。所定の定数値は、例えば、１〜２５５の値であり、特に、８又は１６である。したがって、復元された量子化行列係数は、１〜２５５の値である。
【０１９４】
例えば、表５のように、復号化装置は、復号化された差分値(例えば、ｓｃａｌｉｎｇ_ｌｉｓｔ_ｄｅｌｔａ_ｃｏｅｆ)と以前量子化行列係数を加えて現在量子化行列係数であるｎｅｘｔＣｏｅｆ又はｓｃａｌｉｎｇＬｉｓｔ[ｉ]を復元することができる。ここで、ｉは、１次元形態の量子化配列内で位置(順序)を指示するためのインデックス値である。
【０１９５】
復号化装置は、復元された量子化行列係数をスキャンして量子化行列に整列する(Ｓ１７３０)。
【０１９６】
例えば、前述した図６乃至図１３に示すような対角スキャン、水平スキャン、垂直スキャン、ブロックベースの対角スキャン、ブロックベースの水平スキャン、ブロックベースの垂直スキャンなどを使用することができる。前記スキャン方法に対しては図６乃至図１３を参照して詳述したため、詳細な説明は省略する。ここで、復号化装置では、符号化装置の量子化行列スキャンと反対に、復元された量子化行列係数をスキャンして２次元量子化行列に整列することができる。このとき、復元された量子化行列係数は、１次元配列に存在する状態で２次元量子化行列に整列されることがきる。
【０１９７】
一例として、復号化装置では、符号化装置でからシグナリングされたスキャン方法を利用して量子化行列係数をスキャンすることができる。このとき、符号化装置では、前述した図６乃至図１３に示すようなスキャン方法のうち一つを利用して量子化行列係数をスキャンした後、この情報をシグナリングすることができる。または、復号化装置では、所定の条件によって量子化行列係数のスキャン方法を決定することもできる。
【０１９８】
一方、前述した本発明の実施例に係る量子化行列の復号化過程では、ジグザグスキャンの初期化過程がなくなることができる。
【０１９９】
例えば、８×８、１６×１６、３２×３２大きさの変換係数ブロックに使われることができる符号化器と復号化器で予め定義された８×８大きさの基本行列に、前述した本発明の一実施例に係るブロックベースの対角スキャン方法を適用すると、表６のような配列索引によって量子化行列係数が再整列されることができる。表６は、変換係数ブロックの大きさ、予測モード、色成分による８×８大きさの基本行列の係数値を示す。
【０２００】
【表６】
2015516754.tif 000022
【０２０１】
表６を参照すると、ｉは、スキャン順序を示し、ＳｃａｌｉｎｇＬｉｓｔ[ｓｉｚｅＩＤ][ｍａｔｒｉｘＩＤ][ｉ]は、ｓｉｚｅＩＤ、ｍａｔｒｉｘＩＤ、ｉが指示する基本行列係数を示す。ｓｉｚｅＩＤは、前述した表３のように変換係数ブロックの大きさ又は量子化行列の大きさを指示する値であり、ｍａｔｒｉｘＩＤは、前述した表４のように予測モード及び色成分による量子化行列識別子を指示する値である。
【０２０２】
以下、本発明の一実施例に係るブロックベースの対角スキャンを適用する場合、ＳｃａｌｉｎｇＬｉｓｔ[ｓｉｚｅＩＤ][ｍａｔｒｉｘＩＤ][ｉ]を利用して４×４、８×８、１６×１６、３２×３２大きさの量子化行列を復元する方法に対して説明する。このとき、復元された量子化行列は、ＳｃａｌｉｎｇＦａｃｔｏｒ[ｓｉｚｅＩｄ][ＭａｔｒｉｘＩＤ][ｘ][ｙ]で表すことができ、ｓｉｚｅＩＤとＭａｔｒｉｘＩＤによるＳｃａｌｉｎｇＦａｃｔｏｒの配列を意味する。
【０２０３】
４×４大きさの量子化行列の元素ＳｃａｌｉｎｇＦａｃｔｏｒ[０][ＭａｔｒｉｘＩＤ][０][]は、数式１５のように誘導されることができる。
【０２０４】
【数１５】
2015516754.tif 000023
【０２０５】
ここで、ｘ＝ＤｉａｇＳｃａｎ[ｉ][０]であり、ｙ＝ＤｉａｇＳｃａｎ[ｉ][１]である。このとき、ＤｉａｇＳｃａｎ[][]は、前述した図９の(ａ)に示すような対角スキャン方法であり、右上方対角スキャニング配列初期化過程(Ｕｐ−ｒｉｇｈｔ ｄｉａｇｏｎａｌ ｓｃａｎｎｉｎｇ ａｒｒａｙ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ)にブロック幅(ｂｌｋＷｉｄｔｈ)値として４とブロック高さ(ｂｌｋＨｅｉｇｈｔ)値として４を入力して生成された配列である。
【０２０６】
８×８大きさの量子化行列の元素ＳｃａｌｉｎｇＦａｃｔｏｒ[１][ＭａｔｒｉｘＩＤ][０][]は、数式１６のように誘導されることができる。
【０２０７】
【数１６】
2015516754.tif 000024
【０２０８】
ここで、ｘ＝ＤｉａｇＳｃａｎ[ｉ][０]であり、ｙ＝ＤｉａｇＳｃａｎ[ｉ][１]である。このとき、ＤｉａｇＳｃａｎ[][]は、前述した図９の(ｂ)に示すようなブロックベースの対角スキャン方法であり、右上方対角スキャニング配列初期化過程(Ｕｐ−ｒｉｇｈｔ ｄｉａｇｏｎａｌ ｓｃａｎｎｉｎｇ ａｒｒａｙ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ)にブロック幅(ｂｌｋＷｉｄｔｈ)値として８とブロック高さ(ｂｌｋＨｅｉｇｈｔ)値として８を入力して生成された配列である。
【０２０９】
１６×１６大きさの量子化行列の元素ＳｃａｌｉｎｇＦａｃｔｏｒ[２][ＭａｔｒｉｘＩＤ][０][]は、数式１７のように誘導されることができる。そして、１６×１６大きさの量子化行列内の(０,０)位置に存在する量子化行列の元素は、数式１８のように誘導されることができる。
【０２１０】
【数１７】
2015516754.tif 000025
【０２１１】
ここで、ｘ＝ＤｉａｇＳｃａｎ[ｉ][０]であり、ｙ＝ＤｉａｇＳｃａｎ[ｉ][１]である。このとき、ＤｉａｇＳｃａｎ[][]は、前述した図９の(ｂ)に示すようなブロックベースの対角スキャン方法であり、右上方対角スキャニング配列初期化過程(Ｕｐ−ｒｉｇｈｔ ｄｉａｇｏｎａｌ ｓｃａｎｎｉｎｇ ａｒｒａｙ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ)にブロック幅(ｂｌｋＷｉｄｔｈ)値として８とブロック高さ(ｂｌｋＨｅｉｇｈｔ)値として８を入力して生成された配列である。
【０２１２】
【数１８】
2015516754.tif 000026
【０２１３】
３２×３２大きさの量子化行列の元素ＳｃａｌｉｎｇＦａｃｔｏｒ[３][ＭａｔｒｉｘＩＤ][０][]は、数式１９のように誘導されることができる。そして、３２×３２大きさの量子化行列内の(０,０)位置に存在する量子化行列の元素は、数式２０のように誘導されることができる。
【０２１４】
【数１９】
2015516754.tif 000027
【０２１５】
ここで、ｘ＝ＤｉａｇＳｃａｎ[ｉ][０]であり、ｙ＝ＤｉａｇＳｃａｎ[ｉ][１]である。このとき、ＤｉａｇＳｃａｎ[][]は、前述した図９の(ｂ)に示すようなブロックベースの対角スキャン方法であり、右上方対角スキャニング配列初期化過程(Ｕｐ−ｒｉｇｈｔ ｄｉａｇｏｎａｌ ｓｃａｎｎｉｎｇ ａｒｒａｙ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ)にブロック幅(ｂｌｋＷｉｄｔｈ)値として８とブロック高さ(ｂｌｋＨｅｉｇｈｔ)値として８を入力して生成された配列である。
【０２１６】
【数２０】
2015516754.tif 000028
【０２１７】
前述した右上方対角スキャニング配列初期化過程(Ｕｐ−ｒｉｇｈｔ ｄｉａｇｏｎａｌ ｓｃａｎｎｉｎｇ ａｒｒａｙ ｉｎｉｔｉａｌｉｚａｔｉｏｎ ｐｒｏｃｅｓｓ)は、下記のように実行されることができる。
【０２１８】
ここで、入力は、ブロック幅(ｂｌｋＷｉｄｔｈ)とブロック高さ(ｂｌｋＨｅｉｇｈｔ)である。出力は、配列ＤｉａｇＳｃａｎ[ｓＰｏｓ][ｓＣｏｍｐ]である。配列索引ｓＰｏｓは、０〜(ｂｌｋＷｉｄｔｈＳｉｚｅ＊ｂｌｋＨｅｉｇｈｔＳｉｚｅ)−１の値であり、スキャン位置を示す。例えば、配列索引ｓＣｏｍｐが０の場合、水平成分を示し、配列索引ｓＣｏｍｐが１の場合、垂直成分を示す。ブロック幅(ｂｌｋＷｉｄｔｈ)とブロック高さ(ｂｌｋＨｅｉｇｈｔ)の値によって、配列ＤｉａｇＳｃａｎ[ｓＰｏｓ][ｓＣｏｍｐ]は、下記のように誘導されることができる。
【０２１９】
ブロック幅(ｂｌｋＷｉｄｔｈ)が８より小さく、且つブロック高さ(ｂｌｋＨｅｉｇｈｔ)が８より小さい場合、表７のように右上方対角スキャニング配列初期化過程が実行されて配列ＤｉａｇＳｃａｎ[ｓＰｏｓ][ｓＣｏｍｐ]が誘導されることができる。そうでない場合(ブロック幅(ｂｌｋＷｉｄｔｈ)が４より大きい、又はブロック高さ(ｂｌｋＨｅｉｇｈｔ)が４より大きい場合)、表８のように右上方対角スキャニング配列初期化過程が実行されて配列ＤｉａｇＳｃａｎ[ｓＰｏｓ][ｓＣｏｍｐ]が誘導されることができる。
【０２２０】
【表７】
2015516754.tif 000029
【０２２１】
【表８】
2015516754.tif 000030
【０２２２】
以上、本発明の一実施例に係るブロックベースの対角スキャンを適用する場合、４×４、８×８、１６×１６、３２×３２大きさの量子化行列を復元する方法に対して説明したが、本発明は、ブロックベースの対角スキャンにのみ限定されるものではなく、前述した図６乃至図１３に示すような対角スキャン、水平スキャン、垂直スキャン、ブロックベースの対角スキャン、ブロックベースの水平スキャン、ブロックベースの垂直スキャンなどを使用して４×４、８×８、１６×１６、３２×３２大きさの量子化行列を復元することができる。また、このような方法により復元された量子化行列は、符号化器で量子化/逆量子化時に使われ、復号化器で逆量子化時に使われる。
【０２２３】
前述した実施例によると、符号化器において、量子化の際、変換係数に量子化行列を使用して変換係数レベルを生成し、復号化器において、逆量子化の際、変換係数レベルに量子化行列を使用して変換係数を生成する。しかし、本発明では変換係数と変換係数レベルを両方とも変換係数と通称して表現した。
【０２２４】
前述した実施例において、方法は、一連のステップ又はブロックで流れ図に基づいて説明されているが、本発明は、ステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと、異なる順序に又は同時に発生することができる。また、当該技術分野において通常の知識を有する者であれば、流れ図に示すステップが排他的でなく、他のステップが含まれている、又は流れ図の一つ又はそれ以上のステップが本発明の範囲に影響を及ぼさずに削除可能であることを理解することができる。
【０２２５】
以上の説明は、本発明の技術思想を例示的に説明したものに過ぎず、本発明が属する技術分野において通常の知識を有する者であれば、本発明の本質的な特性から外れない範囲内で多様な修正及び変形が可能である。したがって、本発明に開示された実施例は、本発明の技術思想を限定するためのものではなく、説明するためのものであり、このような実施例によって本発明の技術思想の範囲が限定されるものではない。本発明の保護範囲は、特許請求の範囲によって解釈されなければならず、それらと同等な範囲内にある全ての技術思想は、本発明の権利範囲に含まれると解釈されなければならない。
【図１】
2015516754.tif 000031
【図２】
2015516754.tif 000032
【図３】
2015516754.tif 000033
【図４】
2015516754.tif 000034
【図５】
2015516754.tif 000035
【図６】
2015516754.tif 000036
【図７】
2015516754.tif 000037
【図８】
2015516754.tif 000038
【図９】
2015516754.tif 000039
【図１０】
2015516754.tif 000040
【図１１】
2015516754.tif 000041
【図１２】
2015516754.tif 000042
【図１３】
2015516754.tif 000043
【図１４】
2015516754.tif 000044
【図１５】
2015516754.tif 000045
【図１６】
2015516754.tif 000046
【図１７】
2015516754.tif 000047
【手続補正書】
【提出日】平成26年12月1日(2014.12.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
量子化行列に対する情報を復号化するステップ；及び、
前記量子化行列に対する情報に基づいて量子化行列を復元するステップ；を含み、
前記量子化行列に対する情報は、量子化行列の復元方法を示す情報、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像復号化方法。
【請求項２】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６の大きさ又は３２×３２の大きさの場合、前記量子化行列のＤＣ値を示す情報を利用して前記量子化行列を復元することを特徴とする請求項１に記載の映像復号化方法。
【請求項３】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に復号化されることを特徴とする請求項１に記載の映像復号化方法。
【請求項４】
前記量子化行列を復元するステップは、前記量子化行列係数の差分値を示す情報を利用して量子化行列係数を導出するステップ；及び、前記量子化行列係数に対してスキャンを実行して前記量子化行列係数を前記量子化行列に整列するステップ；を含むことを特徴とする請求項１に記載の映像復号化方法。
【請求項５】
前記量子化行列係数の差分値を示す情報は、現在量子化行列係数と前記現在量子化行列係数以前に復号化された以前量子化行列係数との間の差分値であり、前記量子化行列係数は、前記現在量子化行列係数に対する前記量子化行列係数の差分値に前記以前量子化行列係数を加えて導出されることを特徴とする請求項４に記載の映像復号化方法。
【請求項６】
前記量子化行列係数に対して対角スキャンを実行して前記量子化行列に整列することを特徴とする請求項４に記載の映像復号化方法。
【請求項７】
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４の大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８の大きさの対角スキャンを実行することを特徴とする請求項６に記載の映像復号化方法。
【請求項８】
量子化行列係数に対する情報を復号するように構成されたエントロピー復号化モジュール、前記量子化行列係数に対する情報に基づいて量子化行列を復元するように構成された量子化行列復元モジュール、及び
復元された量子化行列を用いることにより、逆量子化を行うように構成された逆量子化モジュールを備え、
前記量子化行列の情報は、前記量子化行列の予測方法を示す情報、前記量子化行列の参照量子化行列識別子の情報、前記量子化行列のＤＣ値を示す情報、及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像復号化装置。
【請求項９】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６の大きさ又は３２×３２の大きさの場合、前記量子化行列は、前記量子化行列のＤＣ値を示す情報を用いて復元されることを特徴とする請求項８に記載の映像符号化装置。
【請求項１０】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に符号化されることを特徴とする請求項８に記載の映像符号化装置。
【請求項１１】
前記量子化行列復元モジュールは、量子化行列係数間の差分値を示す情報を用いて量子化行列係数を発生し、前記量子化行列係数をスキャンすることにより量子化行列中の量子化行列係数を整列させることを特徴とする請求項８に記載の映像符号化装置。
【請求項１２】
量子化行列係数間の差分値を示す情報は、現在の量子化行列係数と現在の量子化行列係数の前に復号化された以前の量子化行列係数間の差分値であり、
前記量子化行列係数は、前記以前の量子化行列係数を前記差分値に加算して得られたものである、請求項１１に記載の映像符号化装置。
【請求項１３】
前記前記量子化行列復元モジュールは、
前記量子化行列に対して対角スキャンを実行することにより、量子化行列中の量子化行列係数を整列させることを特徴とする請求項１１に記載の映像符号化装置。
【請求項１４】
前記前記量子化行列復元モジュールは、
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列に対して４×４の大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列に対して８×８大きさの対角スキャンを実行することを特徴とする請求項１３に記載の映像符号化装置。
【請求項１５】
量子化行列に対する情報を復号化するステップ；及び、
前記量子化行列に対する情報に基づいて量子化行列を復元するステップ；を含み、
前記量子化行列に対する情報は、量子化行列の復元方法を示す情報、量子化行列のＤＣ値を示す情報、及び量子化行列係数間の差分値を示す情報のうち少なくとも一つを含む、映像復号化を実行するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１６】
前記量子化行列が用いられる変換係数ブロックの大きさが１６×１６又は３２×３２である場合、前記量子化行列は量子化行列のＤＣ値を示す情報を用いて復元されることを特徴とする請求項１５に記載の記録媒体。
【請求項１７】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に符号化されることを特徴とする請求項１５に記載の記録媒体。
【請求項１８】
前記量子化行列を復元するステップは、前記量子化行列係数の差分値を示す情報を利用して量子化行列係数を導出するステップ；及び、前記量子化行列係数に対してスキャンを実行して前記量子化行列に整列するステップ；を含むことを特徴とする請求項１５に記載の記録媒体。
【請求項１９】
前記量子化行列係数の差分値を示す情報は、現在量子化行列係数と前記現在量子化行列係数以前に復号化された以前量子化行列係数との間の差分値であり、前記量子化行列係数は、前記現在量子化行列係数に対する前記量子化行列係数の差分値に前記以前量子化行列係数を加えて導出されることを特徴とする請求項１８に記載の記録媒体。
【請求項２０】
前記量子化行列係数に対して対角スキャンを実行して、前記量子化行列係数は前記量子化行列に整列されることを特徴とする請求項１８に記載の記録媒体。
【請求項２１】
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４の大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行することを特徴とする請求項２０に記載の記録媒体。
【請求項２２】
量子化に用いられる量子化行列を構成するステップ、および
前記量子化行列に対する情報を復号化するステップを含み、
前記量子化行列に対する情報は、量子化行列の復元方法を示す情報、量子化行列の参照量子化行列識別子についての情報、量子化行列のＤＣ値を示す情報及び量子化行列係数間の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像符号化方法。
【請求項２３】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６大きさ又は３２×３２大きさの場合、前記量子化行列のＤＣ値を示す情報が符号化されることを特徴とする請求項２２に記載の映像符号化方法。
【請求項２４】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に復号化されることを特徴とする請求項２２に記載の映像符号化方法。
【請求項２５】
前記量子化行列の情報を符号化するステップは、
前記量子化行列をスキャンすることにより量子化行列係数を導出するステップと、
導出された量子化行列係数の差分値を示す情報を発生させ、符号化するステップを含むことを特徴とする請求項２２に記載の映像符号化方法。
【請求項２６】
前記量子化行列係数に対して対角スキャンを実行して前記量子化行列係数が導出されることを特徴とする請求項２５に記載の映像符号化方法。
【請求項２７】
前記導出された量子化行列係数の差分値を示す情報は、現在量子化行列係数と量子化行列内での前記現在量子化行列係数以前に符号化された以前の量子化行列係数との間の差分値であることを特徴とする請求項２５に記載の映像符号化方法。
【請求項２８】
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４の大きさの対角スキャンを実行し、
前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行することを特徴とする請求項２６に記載の映像符号化方法。
【請求項２９】
量子化に用いられる量子化行列を構成する量子化行列構成モジュール、
前記量子化行列に基づいて量子化を行う量子化モジュール、および
前記量子化行列に対する情報を復号化するように構成されたエントロピー符号化モジュールとを備え、
前記量子化行列に対する情報は、量子化行列の復元方法を示す情報、量子化行列の参照量子化行列識別子についての情報、量子化行列のＤＣ値を示す情報及び量子化行列係数間の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像符号化装置。
【請求項３０】
前記エントロピー符号化モジュールは、前記量子化行列が使われる変換係数ブロックの大きさが１６×１６大きさ又は３２×３２大きさの場合、前記量子化行列のＤＣ値を示す情報を符号化することを特徴とする請求項２９に記載の映像符号化装置。
【請求項３１】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に符号化されることを特徴とする請求項２９に記載の映像符号化方法。
【請求項３２】
前記エントロピー符号化モジュールは、
前記量子化行列をスキャンすることにより量子化行列係数を導出し、導出された量子化行列係数の差分値を示す情報を発生させることを特徴とする請求項２９に記載の映像符号化装置。
【請求項３３】
前記エントロピー符号化モジュールは、
前記量子化行列に対して対角スキャンを実行して前記量子化行列係数を導出させることを特徴とする請求項３２に記載の映像符号化装置。
【請求項３４】
前記導出された量子化行列係数の差分値を示す情報は、現在量子化行列係数と量子化行列内での前記現在量子化行列係数以前に符号化された以前の量子化行列係数との間の差分値であることを特徴とする請求項３２に記載の映像符号化装置。
【請求項３５】
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４の大きさの対角スキャンを実行し、
前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行することを特徴とする請求項３３に記載の映像符号化装置。
【請求項３６】
量子化に用いられる量子化マトリクスを構成するステップ、
量子化行列に対する情報を符号化するステップ；を備え、
前記量子化行列に対する情報は、量子化行列の復元方法を示す情報、量子化行列の参照量子化識別子を示す情報、量子化行列のＤＣ値を示す情報、及び量子化行列係数間の差分値を示す情報のうち少なくとも一つを含む、映像復号化を実行するプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項３７】
前記量子化行列が用いられる変換係数ブロックの大きさが１６×１６又は３２×３２である場合、前記量子化行列は量子化行列のＤＣ値を示す情報が符号化されることを特徴とする請求項３６に記載の記録媒体。
【請求項３８】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に符号化されることを特徴とする請求項３６に記載の記録媒体。
【請求項３９】
量子化行列に対する情報を符号化するステップは、前記量子化行列をスキャンすることにより量子化行列係数を導出し、導出された量子化行列係数の差分値を示す情報を発生し、符号化することを含む、請求項３６に記載の記録媒体。
【請求項４０】
前記量子化行列係数は、前記量子化行列に対して対角スキャンを実行して、前記量子化行列係数が導出されることを特徴とする請求項３９に記載の記録媒体。
【請求項４１】
前記量子化行列係数の差分値を示す情報は、現在量子化行列係数と前記現在量子化行列係数以前に復号化された以前量子化行列係数との間の差分値であり、前記量子化行列係数は、前記現在量子化行列係数に対する前記量子化行列係数の差分値に前記以前量子化行列係数を加えて導出されることを特徴とする請求項１８に記載の記録媒体。
【請求項４２】
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４の大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行することを特徴とする請求項２０に記載の記録媒体。
【手続補正書】
【提出日】平成26年12月2日(2014.12.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
量子化行列に対する情報を復号化するステップ；及び、
前記量子化行列に対する情報に基づいて量子化行列を復元するステップ；を含み、
前記量子化行列に対する情報は、量子化行列の復元方法を示す情報、量子化行列のＤＣ値を示す情報及び量子化行列係数の差分値を示す情報のうち少なくとも一つを含むことを特徴とする映像復号化方法。
【請求項２】
前記量子化行列が使われる変換係数ブロックの大きさが１６×１６の大きさ又は３２×３２の大きさの場合、前記量子化行列のＤＣ値を示す情報を利用して前記量子化行列を復元することを特徴とする請求項１に記載の映像復号化方法。
【請求項３】
前記量子化行列のＤＣ値を示す情報は、−７〜２４７の値に復号化されることを特徴とする請求項１に記載の映像復号化方法。
【請求項４】
前記量子化行列を復元するステップは、前記量子化行列係数の差分値を示す情報を利用して量子化行列係数を導出するステップ、及び、前記量子化行列係数に対してスキャンを実行して前記量子化行列係数を前記量子化行列に整列するステップ、を含むことを特徴とする請求項１に記載の映像復号化方法。
【請求項５】
前記量子化行列係数の差分値を示す情報は、現在量子化行列係数と前記現在量子化行列係数以前に復号化された以前量子化行列係数との間の差分値であり、前記量子化行列係数は、前記現在量子化行列係数に対する前記量子化行列係数の差分値に前記以前量子化行列係数を加えて導出されることを特徴とする請求項４に記載の映像復号化方法。
【請求項６】
前記量子化行列係数に対して対角スキャンを実行して前記量子化行列に整列することを特徴とする請求項４に記載の映像復号化方法。
【請求項７】
前記量子化行列が４×４の大きさの変換係数ブロックに使われる場合、前記量子化行列係数に対して４×４の大きさの対角スキャンを実行し、前記量子化行列が８×８、１６×１６及び３２×３２のうち一つの大きさを有する変換係数ブロックに使われる場合、前記量子化行列係数に対して８×８大きさの対角スキャンを実行することを特徴とする請求項６に記載の映像復号化方法。
【国際調査報告】
2015516754.tif 000048
2015516754.tif 000049
2015516754.tif 000050
2015516754.tif 000051