(57)【要約】  量子化係数を逆量子化した逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定し、決定された量子化ステップ補正値を利用し、量子化ステップを補正した後、補正にされた量子化ステップを利用し、逆量子化を行う逆量子化方法及び装置である。
2012501569.tif 000002
【特許請求の範囲】
【請求項１】
映像の逆量子化方法において、
符号化されたビット・ストリームから、変換係数を量子化した量子化係数を抽出する段階と、
前記量子化係数を逆量子化した逆量子化係数の値と、前記変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する段階と、
前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に係わる逆量子化を行う段階と、を含むことを特徴とする映像の逆量子化方法。
【請求項２】
前記量子化ステップ補正値を決定する段階は、
前記逆量子化係数と前記量子化エラーとの線形性を推定して行われることを特徴とする請求項１に記載の映像の逆量子化方法。
【請求項３】
前記量子化ステップ補正値は、前記第１量子化ステップ値に乗じられる加重値であることを特徴とする請求項１に記載の映像の逆量子化方法。
【請求項４】
前記量子化ステップ補正値は、１．０３〜１．０４の範囲の実数値のうち一つであることを特徴とする請求項３に記載の映像の逆量子化方法。
【請求項５】
前記量子化係数に係わる逆量子化を行う段階は、
前記量子化係数に前記第２量子化ステップ値を乗じ、所定のオフセットを加えた値より大きくないところの整数値を計算することを特徴とする請求項１に記載の映像の逆量子化方法。
【請求項６】
映像の逆量子化装置において、
符号化されたビット・ストリームから抽出された量子化係数を逆量子化した逆量子化係数の値と、前記変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する量子化ステップ補正値決定部と、
前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に係わる逆量子化を行う逆量子化遂行部と、を含むことを特徴とする映像の逆量子化装置。
【請求項７】
前記量子化ステップ補正値決定部は、
前記逆量子化係数と前記量子化エラーとの線形性を推定し、前記量子化ステップ補正値を決定することを特徴とする請求項６に記載の映像の逆量子化装置。
【請求項８】
前記量子化ステップ補正値は、前記第１量子化ステップ値に乗じられる加重値であることを特徴とする請求項６に記載の映像の逆量子化装置。
【請求項９】
前記量子化ステップ補正値は、１．０３〜１．０４の範囲の実数値のうち一つであることを特徴とする請求項８に記載の映像の逆量子化装置。
【請求項１０】
前記逆量子化遂行部は、
前記量子化係数に前記第２量子化ステップ値を乗じ、所定のオフセットを加えた値より大きくないところの整数値を計算することを特徴とする請求項６に記載の映像の逆量子化装置。
【請求項１１】
映像の復号化方法において、
符号化されたビット・ストリームに対するエントロピ復号化を行い、テクスチャ・データの予測モード情報及び量子化係数値を抽出する段階と、
前記量子化係数を逆量子化した逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する段階と、
前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に係わる逆量子化を行って変換係数を生成する段階と、
前記変換係数に係わる逆変換を行って残差を生成する段階と、
前記予測モード情報による予測を行って予測データを生成する段階と、
前記予測データと前記残差とを加算し、前記映像を復元する段階と、を含むことを特徴とする映像の復号化方法。
【請求項１２】
映像の復号化装置において、
符号化されたビット・ストリームに対するエントロピ復号化を行い、テクスチャ・データの予測モード情報及び量子化係数値を抽出するエントロピ復号化部と、
前記量子化係数を逆量子化した逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する量子化ステップ補正値決定部と、
前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に係わる逆量子化を行って変換係数を生成する逆量子化遂行部と、
前記変換係数に係わる逆変換を行って残差を生成する逆変換部と、
前記予測モード情報による予測を行って予測データを生成する予測部と、
前記予測データと前記残差とを加算し、前記映像を復元する加算部と、を含むことを特徴とする映像の復号化装置。
【請求項１３】
請求項１に記載の方法を実行するためのコンピュータで実行可能なプログラムコードを記録した記録媒体。
【請求項１４】
請求項１１に記載の方法を実行するためのコンピュータで実行可能なプログラムコードを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像の逆量子化に係り、さらに具体的には、映像の復号化時に、量子化エラーを減少させる映像の逆量子化方法及び装置、これを利用した映像の復号化方法及び装置に関する。
【背景技術】
【０００２】
一般的に、ＭＰＥＧ（moving  picture  expert  group）、Ｈ．２６Ｘのようなビデオ圧縮標準規格は、共通して映像データを、予測段階、変換段階、量子化段階及び符号化段階を経て、映像データを圧縮してビット・ストリームを生成する。
【０００３】
予測段階では、映像の空間的相関関係を利用したイントラ予測、または時間的相関関係を利用したインター予測を介して、符号化しようとする映像データの予測映像を形成する。
【０００４】
変換段階では、予測段階で形成された予測映像と原映像との差値である誤差データを、多様な変換技法を利用して、変換領域（transform  domain）に変換する。代表的な変換技法の例として、離散コサイン変換（ＤＣＴ：discrete  cosine  transform）、ウェーブレット変換（wavelet  transform）などがある。
【０００５】
量子化段階では、変換段階を経て生成された変換係数を、ターゲット・ビット・ストリームの大きさによって適切に損失圧縮させる。損失圧縮に基いたほとんどの標準イメージ及びビデオコーデックは、量子化ステップ（quantization step）による量子化過程、及び逆量子化過程を遂行する。量子化過程は、入力値を量子化ステップによって割った後で整数化することによって、量子化された値を得る。量子化された値は、入力値が有する本来の範囲で、（１／量子化ステップ）ほどの範囲内の整数値になるので、量子化過程を介して、情報量が損失圧縮される。あらゆる損失圧縮技術は、量子化段階を含むので、本来データの完壁な復元が不可能であるが、圧縮率を高めることができる。
【０００６】
量子化が適用されて符号化された映像を復号化するとき、逆量子化段階で、量子化された値に量子化ステップを乗じて逆量子化を行うのであるが、量子化された値は、本来の値が有する範囲で、（１／量子化ステップ）ほどの範囲内の整数値になるので、逆量子化された値と本来の値との間には、量子化エラーと呼ばれる誤差が発生しうる。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする課題は、映像の逆量子化過程を改善することによって、逆量子化を介して復元にされた値と本来値との差、すなわち、量子化エラーを減少させる映像の逆量子化方法及び装置、これを利用した映像の復号化方法及び装置を提供することである。
【課題を解決するための手段】
【０００８】
本発明の一実施形態による映像の逆量子化方法は、符号化されたビット・ストリームから、変換係数を量子化した量子化係数を抽出する段階と、前記量子化係数を逆量子化した逆量子化係数の値と、前記変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する段階と、前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に対する逆量子化を行う段階と、を含む。
【０００９】
本発明の一実施形態による映像の逆量子化装置は、符号化されたビット・ストリームから抽出された量子化係数を逆量子化した逆量子化係数の値と、前記変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する量子化ステップ補正値決定部と、前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に対する逆量子化を行う逆量子化遂行部と、を含む。
【００１０】
本発明の一実施形態による映像の復号化方法は、符号化されたビット・ストリームに対するエントロピ復号化を行い、テクスチャ・データの予測モード情報及び量子化係数値を抽出する段階と、前記量子化係数を逆量子化した逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する段階と、前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に対する逆量子化を行って変換係数を生成する段階と、前記変換係数に対する逆変換を行って残差を生成する段階と、前記予測モード情報による予測を行って予測データを生成する段階と、前記予測データと前記残差とを加算し、前記映像を復元する段階と、を含む。
【００１１】
本発明の一実施形態による映像の復号化装置は、符号化されたビット・ストリームに対するエントロピ復号化を行い、テクスチャ・データの予測モード情報及び量子化係数値を抽出するエントロピ復号化部と、前記量子化係数を逆量子化した逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する量子化ステップ補正値決定部と、前記決定された量子化ステップ補正値を利用し、前記量子化係数の逆量子化のための第１量子化ステップ値を補正した第２量子化ステップ値を利用し、前記量子化係数に対する逆量子化を行って変換係数を生成する逆量子化遂行部と、前記変換係数に対する逆変換を行って残差を生成する逆変換部と、前記予測モード情報による予測を行って予測データを生成する予測部と、前記予測データと前記残差とを加算し、前記映像を復元する加算部と、を含む。
【発明の効果】
【００１２】
本発明によれば、逆量子化過程を向上させることにより、量子化エラーを減少させることが可能である。
【図面の簡単な説明】
【００１３】
【図１】本発明による映像符号化装置の一実施形態を示したブロック図である。
【図２】量子化パラメータ（ＱＰ）と量子化ステップとの関係を示したグラフである。
【図３】本発明の一実施形態による映像復号化装置を示したブロック図である。
【図４】図３の逆量子化部の具体的な構成を示したブロック図である。
【図５】復元された変換係数と量子化エラーとの相関関係を示した参照図である。
【図６】本発明による逆量子化方法を示したフローチャートである。
【発明を実施するための形態】
【００１４】
以下、添付された図面を参照しつつ、本発明の望ましい実施形態について具体的に説明する。
【００１５】
図１は、本発明による映像符号化装置の一実施形態を示したブロック図である。図１を参照するに、映像符号化装置１００は、動き推定部１０２、動き補償部１０４、イントラ予測部１３０、減算部１０７、変換部１０８、量子化部１１０、再整列部１１２、エントロピ・コーディング部１１４、逆量子化部１１６、逆変換部１１８、加算部１１９、フィルタ１２０及びフレーム・メモリ１２２を含む。
【００１６】
動き推定部１０２及び動き補償部１０４は、フレーム・メモリ１２２に保存された以前フレームを利用して、動き推定及び補償を行うことによって、インター予測にされたブロックを生成する。イントラ予測部１３０は、現在入力ブロックの予測ブロックを、現在フレーム内で探すイントラ予測を行う。
【００１７】
インター予測またはイントラ予測が行われ、現在ブロックが参照する予測ブロックが生成されれば、減算部１０７は、現在ブロックから予測ブロックを差し引いて残差を生成する。
【００１８】
変換部１０８は、空間的相関性を除去するために、残差を周波数領域に変換し、変換係数を出力する。量子化部１１０は、変換係数に対して量子化を行って圧縮を行う（以下、量子化された変換係数を「量子化係数」という）。例えば、Ｈ．２６４／ＡＶＣ（advanced  video  coding）による量子化は、次の式（１）のように定義される。
【００１９】
Ｑ＿Ｃｏｅｆｆ＝ｓｇｎ（Ｃｏｅｆｆ）＊round［（Ｃｏｅｆｆ）／Ｑ＿Ｓｔｅｐ＋Offset］      （１）
ここで、Ｃｏｅｆｆは原変換係数、Offsetはオフセット、Ｑ＿Ｓｔｅｐは量子化ステップ（quantization  step）、Ｑ＿Ｃｏｅｆｆは量子化された変換係数を示し、ラウンド（round）は、括弧（［］）内の実数値を、実数値より大きくなく、かつ実数値と最も近い整数でマッチングさせる演算を意味する。また、ｓｇｎ（Ｃｏｅｆｆ）関数は、括弧内のＣｏｅｆｆ値が０より大きい場合、１の値を有し、Ｃｏｅｆｆ値が０より小さい場合、−１の値を有する関数である。オフセット（Offset）は、０〜１間の実数値であり、符号化器と復号化器とで同じ値を有するように設定することが望ましい。
【００２０】
式（１）を参照するに、量子化部１１０は、変換係数を所定の量子化ステップ（Ｑ＿Step）で割ることによって量子化を行い、量子化係数を出力する。量子化ステップ（Ｑ＿Step）は、映像圧縮標準案によって、量子化パラメータ（ＱＰ：quantization  parameter）によってあらかじめ決まった値を有することができる。例えば、Ｈ．２６４／ＡＶＣでは、次の表１のように、量子化パラメータ（ＱＰ）によってあらかじめ決まった量子化ステップ（Ｑ＿Step）を有する。
【００２１】
【表１】
2012501569.tif 000003
図２は、量子化パラメータ（ＱＰ）と量子化ステップとの関係を示したグラフである。図２を参照するに、一般的に量子化パラメータ（ＱＰ）は、量子化ステップ（Ｑ＿Step）と比例関係を有する。例えば、Ｈ．２６４／ＡＶＣでは、前述の表１からも分かるように、量子化パラメータ（ＱＰ）が６増加するたびに、量子化ステップ（Ｑ＿Step）が２倍ずつ増加する。このように、量子化部１１０は、量子化パラメータ（ＱＰ）によって決まる量子化ステップを利用して量子化を行う。
【００２２】
量子化係数は、再整列部１１２で所定の順序に再整列された後、エントロピ・コーディング部１１４によってエントロピ符号化され、ビット・ストリームが生成される。
【００２３】
ＢピクチュアまたはＰピクチュアの予測に利用される参照ピクチュアを得るために、量子化されたピクチュアは、逆量子化部１１６と逆変換部１１８とを介して復元される。ここで、逆量子化部１１６は、後述する本発明による逆量子化装置が適用されもし、一般的な従来技術の逆量子化装置が適用されもする。復元されたピクチュアは、デブロッキング・フィルタリングを行うフィルタ１２０を経た後、フレーム・メモリ１２２に保存されていて、次のピクチュアの参照ピクチュアとして利用される。
【００２４】
図３は、本発明の一実施形態による映像復号化装置を示したブロック図である。図３を参照するに、映像復号化装置３００は、エントロ・ピデコーダ３１０、再整列部３２０、逆量子化部３３０、逆変換部３４０、動き補償部３５０、イントラ予測部３６０及びフィルタ３７０を具備する。
【００２５】
エントロ・ピデコーダ３１０及び再整列部３２０は、圧縮されたビット・ストリームを受信してエントロピ復号化を行い、テクスチャ・データの予測モード情報及び量子化係数を抽出する。
【００２６】
逆量子化部３３０は、量子化係数に係わる逆量子化を行って変換係数を出力する。特に、本発明による逆量子化部３３０は、ビット・ストリームから抽出された量子化係数を逆量子化した係数（以下、「逆量子化係数」という）の値と、変換係数のオリジナル値との差である量子化エラーを減少させるように量子化ステップ値を補正し、補正された量子化ステップを利用した逆量子化を行う。具体的には、Ｃｏｅｆｆは原変換係数、Ｑ＿Stepは量子化ステップ、Ｑ＿Ｃｏｅｆｆは量子化係数、InverseＱ＿Ｃｏｅｆｆは逆量子化係数、Offsetはオフセット、ラウンド（round）は、括弧（［］）内の実数値をその実数値より大きくない最も近い整数にマッチングさせる演算であると仮定する。従来技術によれば、次の式（２）のように、量子化係数（Ｑ＿Ｃｏｅｆｆ）に、量子化ステップ（Ｑ＿Step）を乗じた後、所定のオフセットを加えた値を利用して逆量子化が行われる。
【００２７】
InverseＱ＿Ｃｏｅｆｆ＝ｓｇｎ（Ｑ＿ｃｏｅｆｆ）＊round［Ｑ＿Ｃｏｅｆｆ＊Ｑ＿Step＋Offset］      （２）
逆量子化係数（InverseＱ＿Ｃｏｅｆｆ）は、量子化過程時に、ラウンド演算などによって、本来の値（Ｃｏｅｆｆ）と違いが生じる。前述のように、逆量子化係数（InverseＱ＿Ｃｏｅｆｆ）と原変換係数（Ｃｏｅｆｆ）との差を量子化エラーと定義する。例えば、原変換係数（Ｃｏｅｆｆ）が２６、量子化ステップ（Ｑ＿Step）が４、オフセット（Offset）が１／３であるならば、前述の式（１）を介して、原変換係数（Ｃｏｅｆｆ）の値の２６は、round［２６／４＋１／３］≒round［６．８３］＝６に量子化される。すなわち、この場合、量子化係数（Ｑ＿Ｃｏｅｆｆ）は、６の値を有する。従来技術による前述の式（２）を適用し、量子化係数６に係わる逆量子化を行ってみれば、round［６＊４＋１／３］≒round［２４．３３］＝２４であって、逆量子化係数（InverseＱ＿Ｃｏｅｆｆ）は、２４の値を有する。このように、従来技術によれば、２６の値を量子化した後で復元した値が２４であり、２の量子化エラー値を有する。
【００２８】
本発明による逆量子化部３３０は、かような本来値と、量子化及び逆量子化を介して復元された値との差を減らすために、量子化ステップ値を補正し、補正された量子化ステップを利用した逆量子化を行う。
【００２９】
図４は、図３の逆量子化部３３０の具体的な構成を示したブロック図である。図４を参照するに、逆量子化部３３０は、量子化ステップ補正値決定部３３２及び逆量子化遂行部３３４を含む。
【００３０】
量子化ステップ補正値決定部３３２は、逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する。具体的には、量子化ステップ補正値決定部３３２は、復元された変換係数、すなわち、逆量子化係数と量子化エラーとの線形性を推定し、量子化パラメータ（ＱＰ）によって決まった第１量子化ステップ値に乗じられる加重値である量子化ステップ補正値を決定する。
【００３１】
図５は、復元された変換係数と量子化エラーとの相関関係を示した参照図である。図５で、ｘ軸は量子化エラー、すなわち、復元された変換係数と本来の変換係数との差値を示し、ｙ軸は、復元された変換係数値を示す。図面符号５２０は、映像に対する符号化時に復元された変換係数と、本来の変換係数との実際差値、すなわち、実際量子化エラーを示す。図５を参照するに、復元された変換係数と量子化エラーとの間には、全体的に比例関係が成立するということが分かる。すなわち、復元された変換係数の値が大きいほど、量子化エラーが大きくなるという傾向がある。従って、本発明では、復元された変換係数と量子化エラーとの関係を図面符号５１０で図示にされた直線のように線形的に推定し、かような線形性を示す所定の加重値、すなわち、量子化ステップ補正値を量子化ステップに適用することによって、量子化エラーを減少させる。
【００３２】
さらに具体的には、原変換係数をＣｏｅｆｆ、原変換係数の量子化に利用にされた量子化ステップをＱ＿Step、復元された変換係数Ｃｏｅｆｆ’とすれば、復元された変換係数と原変換係数との差である量子化エラーＥＱは、Ｃｏｅｆｆ’−Ｃｏｅｆｆ値を有する。前述の図５に図示されているように、量子化エラーＥＱは、復元された変換係数Ｃｏｅｆｆ’の値が大きいほど増加する線形性を有する。これは、復元された変換係数Ｃｏｅｆｆ’が増加するほど、原変換係数Ｃｏｅｆｆとの差が増加するということを意味する。原変換係数Ｃｏｅｆｆの値は、固定された値を有するので、量子化エラーを減少させるためには、復元された変換係数Ｃｏｅｆｆ’の値を、原変換係数Ｃｏｅｆｆと最大限類似しているように復元しなければならない。前述の式（２）を参照するに、復元された変換係数Ｃｏｅｆｆ’の計算時、量子化係数Ｑ＿Ｃｏｅｆｆに量子化ステップＱ＿Stepを乗じた値が、１つのファクタとして利用される。従って、量子化ステップＱ＿Stepの値を補正し、補正された量子化ステップを利用することによって、復元された変換係数Ｃｏｅｆｆ’の値を変化させ、量子化エラーを減少させることができる。本発明は、本来の量子化ステップＱ＿Stepの代わりに、かような復元された変換係数と量子化エラーとの線形性に基づいて、量子化ステップＱ＿Stepに、所定の加重値である量子化ステップ補正値Ｗｔを乗じた後、補正された量子化ステップを利用して量子化係数を復元することによって、量子化エラーを減少させる。
【００３３】
再び図４を参照するに、量子化パラメータ（ＱＰ）によって、量子化係数の逆量子化のためにあらかじめ設定された第１量子化ステップをＱ＿Step、量子化ステップ補正値をＷｔとするとき、量子化ステップ補正値決定部３３２は、次の式（３）を介して計算された第２量子化ステップ（Ｑ＿Step’）を、量子化係数の逆量子化のための最終量子化ステップとして決定する。
【００３４】
Ｑ＿Step’＝Ｑ＿Step＊Ｗｔ      （３）
ここで、量子化ステップ補正値Ｗｔは、１．０３〜１．０４の範囲の実数値のうち一つを有することが望ましい。
【００３５】
逆量子化遂行部３３４は、決定された第２量子化ステップ（Ｑ＿Step’）を利用し、次の式（４）のように、量子化係数（Ｑ＿Ｃｏｅｆｆ）に対する逆量子化を行い、逆量子化係数（InverseＱ＿Ｃｏｅｆｆ）を出力する。
【００３６】
InverseＱ＿Ｃｏｅｆｆ＝ｓｇｎ（Ｑ＿ｃｏｅｆｆ）＊round［Ｑ＿Ｃｏｅｆｆ＊Ｑ＿Step’＋Offset］      （４）
前述の例で、原変換係数（Ｃｏｅｆｆ）が２６、量子化ステップ（Ｑ＿Step）を４、オフセット（Offset）を１／３とするとき、量子化係数（Ｑ＿Ｃｏｅｆｆ）は６の値を有し、従来技術による式（２）を適用し、量子化係数６に対する逆量子化を行ってみれば、逆量子化係数（InverseＱ＿Ｃｏｅｆｆ）は、２４の値を有する。本発明の場合、適用される量子化ステップ補正値Ｗｔを１．０４とすれば、式（３）を介して、本来の第１量子化ステップ（Ｑ＿Step）の値４は、４＊１．０４＝４．１６の値を有する第２量子化ステップ（Ｑ＿Step’）に補正される。逆量子化遂行部３３４は、補正された第２量子化ステップ（Ｑ＿Step’）の値である４．１６を式（４）に適用して逆量子化を行い、round［６＊４．１６＋１／３］＝２５の値として、逆量子化係数（InverseＱ＿Ｃｏｅｆｆ）を出力する。従来技術と比較してみれば、従来技術による逆量子化時には、量子化エラーが２の値を有するが、本発明によって逆量子化を行う場合、量子化エラーが１の値ほど低減する。このように、本発明によれば、量子化エラーを減少させることによって、映像の全体圧縮効率を向上させることができる。
【００３７】
再び図３を参照するに、逆変換部３４０は、逆量子化された変換係数に対する逆変換を行って残差を生成する。動き補償部３５０及びイントラ予測部３６０は、ビット・ストリームから抽出された予測モード情報によって、予測ブロックを生成する。加算部３６５は、残差と予測ブロックとを加え、現在ブロックを復号化する。復元されたブロックは、フィルタ３７０を経て保存部（図示せず）に保存され、次のピクチュアの復号化時に、参照データとして利用される。
【００３８】
図６は、本発明による逆量子化方法を示したフローチャートである。図６を参照するに、段階６１０で、符号化されたビット・ストリームから、変換係数を量子化した量子化係数を抽出する。
【００３９】
段階６２０で、量子化係数を逆量子化した逆量子化係数の値と、変換係数のオリジナル値との差である量子化エラーを減少させるための量子化ステップ補正値を決定する。前述のように、量子化ステップ補正値Ｗｔは、量子化パラメータ（ＱＰ）によってあらかじめ設定される第１量子化ステップ（Ｑ＿Step）に乗じられる加重値であり、復元された変換係数と量子化エラーとの関係を線形化して適切な値を決定できる。量子化ステップ補正値は、１．０３〜１．０４の範囲の実数値を有することが多様な映像特性による量子化エラーを低減させるのに望ましい。
【００４０】
段階６３０で、決定された量子化ステップ補正値Ｗｔを利用し、第１量子化ステップ（Ｑ＿Step）を補正し、第２量子化ステップ値（Ｑ＿Step’）を生成する。前述のように、第２量子化ステップ値（Ｑ＿Step’）は、第１量子化ステップ（Ｑ＿Step）に決定された量子化ステップ補正値Ｗｔを乗じて計算されうる。
【００４１】
段階６４０では、前述の式（４）のように、量子化係数に第２量子化ステップ値を乗じ、オフセットを加えた値より大きくない整数値を決定することによって逆量子化を行う。
【００４２】
本発明による映像の逆量子化方法及び復号化方法はまた、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（read-only  memory）、ＲＡＭ（random-access  memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを介した伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散されて、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
【００４３】
以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明の本質的な特性から外れない範囲で変形された形態で具現されうるということを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなくして、説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれたものであると解釈されねばならない。
【図１】
2012501569.tif 000004
【図２】
2012501569.tif 000005
【図３】
2012501569.tif 000006
【図４】
2012501569.tif 000007
【図５】
2012501569.tif 000008
【図６】
2012501569.tif 000009
【国際調査報告】
2012501569.tif 000010
2012501569.tif 000011