(57)【特許請求の範囲】
【請求項１】
イントラ予測モードにおける映像復号化方法であって、
現在ブロックのイントラ予測モードを復元するステップと、
現在ブロックの利用可能でない参照画素が存在すれば、利用可能な参照画素を用いて参照画素を生成するステップと、
現在ブロックの前記復元されたイントラ予測モード及び現在ブロックのサイズに基づいて、前記参照画素を適応的にフィルタリングするステップと、
現在ブロックのイントラ予測モード及び前記参照画素を用いて現在ブロックの予測ブロックを生成するステップと、
を含み、
前記参照画素を生成するステップは、前記利用可能でない参照画素の位置から予め決められた方向に最も近い位置の利用可能な参照画素の画素値を利用可能でない参照画素の画素値として設定し、
前記参照画素をフィルタリングするためのフィルタは、前記現在ブロックのサイズおよび参照画素間の段差を用いて選択されることを特徴とする映像復号化方法。
【請求項２】
前記利用可能でない参照画素の位置から予め決められた方向に利用可能な参照画素が存在しなければ、反対方向の最も近い位置の利用可能な参照画素の画素値を利用可能でない参照画素の画素値として設定することを特徴とする請求項１に記載の映像復号化方法。
【請求項３】
現在ブロックの残差ブロックを逆量子化し、逆変換する過程をさらに含み、前記逆量子化のために、符号器から受信された情報により決定される量子化マトリックスを用いて前記残差ブロックを逆量子化することを特徴とする請求項１に記載の映像復号化方法。
【請求項４】
前記参照画素を適応的にフィルタリングするステップは、現在ブロックのイントラ予測モードが水平または垂直モードであれば、参照画素をフィルタリングしないことを特徴とする請求項１に記載の映像復号化方法。
【請求項５】
水平モードと対角線方向のイントラ予測モード間の特定方向を有するイントラ予測モードで参照画素がフィルタリングされれば、前記特定方向のイントラ予測モードと前記対角線方向のイントラ予測モードとの間の方向性モードでは、参照画素をフィルタリングすることを特徴とする請求項１に記載の映像復号化方法。
【請求項６】
現在ブロックのイントラ予測モードが垂直モードであれば、予測ブロックの左側境界予測画素は、予測ブロック生成に用いられる上側画素以外の参照画素を用いて変更されることを特徴とする請求項１に記載の映像復号化方法。
【請求項７】
現在ブロックのイントラ予測モードがプラナーモードであれば、現在ブロックの第１の参照値、現在ブロックの右上側コーナ参照画素と接する参照画素、及び現在ブロックの左下側コーナ画素と接する参照画素を用いて予測ブロックの右側境界及び下側境界に位置する予測画素を生成することを特徴とする請求項１に記載の映像復号化方法。
【請求項８】
前記第１の参照値は、現在ブロックの２個の予め決められた位置の画素の画素値の平均値を用いて生成することを特徴とする請求項７に記載の映像復号化方法。
【請求項９】
現在ブロックの予測モードがＤＣモードであれば、現在ブロックのサイズに関係なく、予測ブロックの予測画素のうち、参照画素と接する予測画素を前記少なくとも１つ以上の参照画素を用いてフィルタリングすることを特徴とする請求項１に記載の映像復号化方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イントラ予測モードにおける映像復号化方法に関し、より詳細には、現在ブロックの参照画素を適応的に生成し、フィルタリングして原本映像に近い予測ブロックを生成する映像復号化方法に関する。
【背景技術】
【０００２】
高い映像品質を維持しつつ、低いデータレートで動画像信号を効率的に伝送するために、様々なデジタル動画像圧縮技術が提案されてきた。このような動画像圧縮技術としては、Ｈ．２６１、ＭＰＥＧ−２／Ｈ．２６２、Ｈ．２６３、ＭＰＥＧ−４、ＡＶＣ／Ｈ．２６４などがある。前記した圧縮技術は、離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）技法、動き補償（ＭＣ：Ｍｏｔｉｏｎ  Ｃｏｍｐｅｎｓａｔｉｏｎ）技法、量子化（Ｑｕａｎｔｉｚａｔｉｏｎ）技法、エントロピ符号化（Ｅｎｔｒｏｐｙ  ｃｏｄｉｎｇ）技法などを含んでいる。
【０００３】
高い映像品質を維持するためには、動画像符号化の際に、多くの量のデータを求めるようになる。しかし、動画像データを伝達するために許容される帯域幅は限定されており、符号化データの伝送時に適用できるデータレートを制限することができる。例えば、衛星放送システムのデータチャネルやデジタルケーブルテレビジョンネットワークのデータチャネルは、一般に固定ビットレート（ＣＢＲ：Ｃｏｎｓｔａｎｔ  Ｂｉｔ  Ｒａｔｅ）でデータを送っている。
【０００４】
したがって、動画像符号化は、なるべく処理方式の複雑度と伝送データ率を減らしながらも、高画質を得るようにするための動画像符号化方式が提案されている。
【０００５】
例えば、Ｈ．２６４／ＡＶＣ標準は、イントラ符号化の際に、周辺画素値を用いて空間領域におけるイントラ予測符号化を行う。周辺のある画素値を用いるのか決定することが符号化効率の向上に重要であるが、このために、最適のイントラ予測方向を決め、この方向に該当する周辺画素値を用いて符号化する画素の予測値を計算する。
【０００６】
しかし、予測ブロックのサイズが大きくなり多様化すれば、現在ブロックに隣接した参照ブロックの数が複数個存在する可能性が高まるようになる。この場合には、前記参照ブロックの両方境界に位置する参照画素間には段差が発生できるようになる。段差が生じ、前記参照画素を用いてイントラ予測を行う場合、予測ブロック生成後の残差ブロックは、高周波成分を多く含有する可能性が高くなり、符号化効率を低下させるという問題がある。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする技術的課題は、原本映像に近いイントラ予測ブロックを復元する方法を提供することにある。これにより、イントラ予測モードにおける復元ブロック生成時の復元すべき残差信号の符号化量を最小化して映像の画質を高めながら、データ量を減らす方法を提供することにある。
【課題を解決するための手段】
【０００８】
上記技術的課題を解決し、本発明の目的を達成するための本発明に係るイントラ予測モードにおける映像復号化方法は、現在ブロックのイントラ予測モードを復元するステップと、現在ブロックの利用可能でない参照画素が存在すれば、利用可能な参照画素を用いて利用可能でない参照画素を生成するステップと、現在ブロックの前記復元されたイントラ予測モード及び現在ブロックのサイズに基づいて、前記参照画素を適応的にフィルタリングするステップと、現在ブロックのイントラ予測モード及び前記参照画素またはフィルタリングされた参照画素を用いて現在ブロックの予測ブロックを生成するステップとを含み、前記利用可能でない参照画素の位置から予め決められた方向に最も近い位置の利用可能な参照画素の画素値を利用可能でない参照画素の画素値として設定する。
【０００９】
また、上記技術的課題を解決するために、本発明は、前記利用可能でない参照画素の位置から予め決められた方向に最も近い位置の利用可能な参照画素が存在しなければ、反対方向の最も近い位置の利用可能な参照画素の画素値を利用可能でない参照画素の画素値として設定する。
【００１０】
また、上記技術的課題を解決するために、本発明は、現在ブロックのサイズが大きくなるほど、参照画素をフィルタリングするイントラ予測モードの数を同じであるか、大きく設定する。
【発明の効果】
【００１１】
本発明によれば、利用可能でない参照画素を利用可能な参照画素から生成し、参照画素を現在ブロックのサイズ及びイントラ予測モードにしたがって適応的にフィルタリングした後に予測ブロックを生成することにより、原本映像と類似した予測ブロックを生成できるという効果がある。また、予測ブロックを原本映像と類似して予測することにより、符号化及び復号化時の残差信号を最小化して映像の圧縮性能を高めるだけでなく、符号化及び復号化の効率を極大化することができるという効果がある。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施形態に係る動画像符号化装置を示したブロック図である。
【００１３】
【図２】図２は、本発明の実施形態に係るイントラ予測部の動作を示したブロック図である。
【００１４】
【図３】図３は、本発明の実施形態に係るプラナーモード予測を説明するための図である。
【００１５】
【図４】図４は、本発明の実施形態に係る動画像復号化装置を示したブロック図である。
【００１６】
【図５】図５は、本発明の実施形態に係るイントラブロックを復元するための順序図である。
【発明を実施するための形態】
【００１７】
以下、本発明の様々な実施形態を例示的な図面を介して詳細に説明する。本発明は、様々な変更を加えることができ、様々な実施形態を有することができるところ、本発明を特定の実施形態に対して限定しようとするものではなく、本発明の思想及び技術範囲に含まれる全ての変更、均等物ないし代替物を含むものと理解されなければならない。各図面を説明しながら、類似した参照符号を類似した構成要素に対して使用した。
【００１８】
図１は、本発明の実施形態に係る動画像符号化装置を示したブロック図である。
【００１９】
図１に示すように、動画像符号化装置は、符号化モード決定部１１０、イントラ予測部１２０、動き補償部１３０、動き推定部１３１、変換符号化・量子化部１４０、エントロピ符号化部１５０、逆量子化・変換復号化部１４１、デブロッキングフィルタリング部１６０、ピクチャー保存部１７０、減算部１８０、及び加算部１９０を備える。
【００２０】
符号化モード決定部１１０は、入力されるビデオ信号を分析してピクチャーを所定サイズの符号化ブロックに分割し、分割された所定サイズの符号化ブロックに対する符号化モードを決定する。前記符号化モードは、イントラ予測符号化及びインター予測符号化を含む。
【００２１】
ピクチャーは、複数のスライスで構成され、スライスは、複数個の最大符号化単位（Ｌａｒｇｅｓｔ  ｃｏｄｉｎｇ  ｕｎｉｔ：ＬＣＵ）で構成される。前記ＬＣＵは、複数個の符号化単位（ＣＵ）に分割されることができ、符号器は、分割可否を表す情報（ｆｌａｇ）をビットストリームに追加することができる。復号器は、ＬＣＵの位置をアドレス（ＬｃｕＡｄｄｒ）を用いて認識することができる。分割が許容されない場合の符号化単位（ＣＵ）は、予測単位（Ｐｒｅｄｉｃｔｉｏｎ  ｕｎｉｔ：ＰＵ）としてみなされ、復号器は、ＰＵの位置をＰＵインデックスを用いて認識することができる。
【００２２】
予測単位（ＰＵ）は、複数個のパーティションに分けられることができる。また、予測単位（ＰＵ）は、複数個の変換単位（Ｔｒａｎｓｆｏｒｍ  ｕｎｉｔ：ＴＵ）で構成され得る。
【００２３】
符号化モード決定部１１０は、決定された符号化モードによる所定サイズのブロック単位（例えば、ＰＵ単位またはＴＵ単位）で映像データを減算器１８０に送る。
【００２４】
変換符号化・量子化部１４０は、減算器１８０により算出された残差ブロックを空間領域から周波数領域に変換する。例えば、残差ブロックに対して２次元の離散コサイン変換（ＤＣＴ）または離散サイン変換（ＤＳＴ）基盤の変換を実行する。また、変換符号化・量子化部１４０は、変換係数を量子化するための量子化ステップサイズを決定し、決定された量子化ステップサイズを用いて変換係数を量子化する。決定された量子化ステップサイズ及び符号化モードによって量子化マトリックスが決定され得る。
【００２５】
量子化された２次元の変換係数は、予め決められたスキャニング方法のうち、１つにより１次元の量子化変換係数に変換される。前記変換された１次元の量子化変換係数のシーケンスは、エントロピ符号化部１５０に供給される。
【００２６】
逆量子化・変換復号化部１４１は、変換符号化・量子化部１４０により量子化された量子化係数を逆量子化する。また、逆量子化により得られる逆量子化係数を逆変換する。これにより、周波数領域に変換された残差ブロックを空間領域の残差ブロックに復元することができる。
【００２７】
デブロッキングフィルタリング部１６０は、逆量子化・変換復号化部１４１から逆量子化及び逆変換された映像データを受信してブロッキング（ｂｌｏｃｋｉｎｇ）効果を除去するためのフィルタリングを行う。
【００２８】
ピクチャー保存部１７０は、フィルタリングされた映像データをデブロッキングフィルタリング部１６０から受信してピクチャー（ｐｉｃｔｕｒｅ）単位に映像を復元して保存する。ピクチャーは、フレーム単位の映像であるか、フィールド単位の映像でありうる。ピクチャー保存部１７０は、複数のピクチャーを保存できるバッファ（図示せず）を備える。バッファに保存された複数のピクチャーは、イントラ予測及び動き推定のために提供される。イントラ予測または動き推定のために提供される前記ピクチャーは参照ピクチャーと呼ばれる。
【００２９】
動き推定部１３１は、前記ピクチャー保存部１７０に保存された少なくとも１つの参照ピクチャーが提供されて、動き推定を行って動きベクトル、参照ピクチャーを表すインデックス、及びブロックモードを含むモーションデータ（Ｍｏｔｉｏｎ  Ｄａｔａ）を出力する。
【００３０】
予測精度を最適化するために、少数画素精度、例えば、１／２または１／４画素精度で動きベクトルを決定する。動きベクトルが少数画素精度を有し得るので、動き補償部１３０は、少数画素位置の画素値を算出するための補間フィルタを参照ピクチャーに適用することにより、整数画素位置の画素値から少数画素位置の画素値を算出する。
【００３１】
動き補償部１３０は、動き推定部１３１から入力されたモーションデータによって、ピクチャー復元部１３５に保存された複数の参照ピクチャーのうち、動き推定に用いられた参照ピクチャーから、符号化しようとするブロックに対応する予測ブロックを抽出して出力する。
【００３２】
動き補償部１３０は、少数精度の動き補償に必要な適応的補間フィルタのフィルタ特性を決定する。フィルタ特性は、例えば、適応的補間フィルタのフィルタタイプを表す情報及び適応的補間フィルタのサイズを表す情報などである。フィルタのサイズは、例えば、適応的補間フィルタのフィルタ係数の数であるタブ数などである。
【００３３】
具体的に、動き補償部１３０は、適応的補間フィルタとして、分離型及び非分離型適応的フィルタのうち、いずれか１つを決定することができる。次いで、決定された適応的補間フィルタのタブ数及び各フィルタ係数の値を決定する。フィルタ係数の値は、整数画素との相対的な少数画素の位置ごとに異なるように決定され得る。また、動き補償部１３０は、フィルタ係数が固定である複数個の非適応的補間フィルタを用いることもできる。
【００３４】
動き補償部１３０は、補間フィルタの特性を所定の処理単位に設定することができる。例えば、少数画素単位、符号化基本単位（符号化ユニット）、スライス単位、ピクチャー単位、またはシーケンス単位に設定することができる。また、１個の映像データに対して、１個の特性を設定してもよい。したがって、所定の処理単位内では、同じフィルタ特性を利用するので、動き補償部１３０は、フィルタ特性を一時的に維持するメモリを備える。このメモリは必要に応じて、フィルタ特性及びフィルタ係数などを維持する。例えば、動き補償部１３０は、Ｉピクチャーごとにフィルタ特性を決定し、スライス単位にフィルタ係数を決定することができる。
【００３５】
動き補償部１３０は、ピクチャー保存部１７０から参照ピクチャーを受信し、決定された適応的補間フィルタを用いてフィルタ処理を適用することにより、少数精度の予測参照画像を生成する。
【００３６】
そして、生成された参照画像と、動き推定部１３１により決定された動きベクトルとに基づいて少数画素精度の動き補償を行うことにより、予測ブロックを生成する。
【００３７】
減算部１８０は、符号化しようとする入力ブロックをピクチャー間予測符号化する場合、動き補償予測部１３７から入力ブロックに対応する参照ピクチャー内のブロックを受信して入力マクロブロックとの差分演算を行って残差信号（ｒｅｓｉｄｕｅ  ｓｉｇｎａｌ）を出力する。
【００３８】
イントラ予測部１２０は、予測が行われるピクチャー内部の再構成された画素値を用いてイントラ予測符号化を行う。イントラ予測部は、予測符号化する現在ブロックを受信して現在ブロックのサイズによって予め設定された複数個のイントラ予測モードのうち、１つを選択してイントラ予測を行う。イントラ予測部１２０は、現在ブロックに隣接した以前に符号化された画素を用いて現在ブロックのイントラ予測モードを決定し、前記決定されたモードに対応する予測ブロックを生成する。
【００３９】
現在ピクチャーに含まれた領域のうち、以前に符号化された領域は、イントラ予測部１２０が利用できるように再度復号化されてピクチャー保存部１７０に保存されている。イントラ予測部１２０は、ピクチャー保存部１７０に保存されている現在ピクチャーの以前に符号化された領域で現在ブロックに隣接した画素または隣接しないが、適用可能な画素を用いて現在ブロックの予測ブロックを生成する。
【００４０】
イントラ予測部１２０は、イントラブロックを予測するために隣接画素を適応的にフィルタリングすることができる。復号器における同じ動作のために、符号器でフィルタリング可否を報知する情報を伝送することができる。または、現在ブロックのイントラ予測モード及び現在ブロックのサイズ情報に基づいてフィルタリング可否を決定することができる。
【００４１】
映像符号化装置により使用される予測タイプは、前記符号化モード決定部により入力ブロックがイントラモードまたはインターモードに符号化されるか否かに依存する。
【００４２】
イントラモードとインターモードとの切換は、イントラ・インター切換スイッチにより制御される。
【００４３】
エントロピ符号化部１５０は、変換符号化・量子化部１４０により量子化された量子化係数と動き推定部１３１により生成された動き情報とをエントロピ符号化する。また、イントラ予測モード、制御データ（例えば、量子化ステップサイズ等）等も符号化され得る。さらに、動き補償部１３０により決定されたフィルタ係数も符号化されてビットストリームとして出力する。
【００４４】
図２は、本発明に係るイントラ予測部１２０の動作を示したブロック図である。
【００４５】
まず、符号化モード決定部１１０により予測モード情報及び予測ブロックのサイズを受信する（Ｓ１１０）。予測モード情報は、イントラモードを表す。予測ブロックのサイズは、６４×６４、３２×３２、１６×１６、８×８、４×４等の正方形でありうるが、これに限定しない。すなわち、前記予測ブロックのサイズが正方形でない非正方形でありうる。
【００４６】
次に、予測ブロックのイントラ予測モードを決定するために、参照画素をピクチャー保存部１７０から読み込む。前記利用可能でない参照画素が存在するか否かを検討して参照画素生成可否を判断する（Ｓ１２０）。前記参照画素は、現在ブロックのイントラ予測モードを決定するのに使用される。
【００４７】
現在ブロックが現在ピクチャーの上側境界に位置する場合には、現在ブロックの上側に隣接した画素が定義されない。また、現在ブロックが現在ピクチャーの左側境界に位置する場合には、現在ブロックの左側に隣接した画素が定義されない。このような画素は、利用可能な画素でないものと判断する。さらに、現在ブロックがスライス境界に位置して、スライスの上側または左側に隣接する画素が先に符号化されて復元される画素でない場合にも、利用可能な画素でないものと判断する。
【００４８】
上記のように、現在ブロックの左側または上側に隣接した画素が存在しないか、予め符号化されて復元された画素が存在しない場合には、利用可能な画素のみを用いて現在ブロックのイントラ予測モードを決定することもできる。
【００４９】
しかし、現在ブロックの利用可能な参照画素を用いて利用可能でない位置の参照画素を生成することもできる（Ｓ１３０）。例えば、上側ブロックの画素が利用可能でない場合には、左側画素の一部または全部を用いて上側画素を生成することができ、その逆にも可能である。すなわち、利用可能でない位置の参照画素から予め決められた方向に最も近い位置の利用可能な参照画素を複写して参照画素として生成することができる。予め決められた方向に利用可能な参照画素が存在しない場合には、反対方向の最も近い位置の利用可能な参照画素を複写して参照画素として生成することができる。
【００５０】
一方、現在ブロックの上側または左側画素が存在する場合にも、前記画素が属するブロックの符号化モードによって利用可能でない参照画素として決定され得る。例えば、現在ブロックの上側に隣接した参照画素が属するブロックがインター符号化されて復元されたブロックである場合には、前記画素を利用可能でない画素として判断することができる。この場合には、現在ブロックに隣接したブロックがイントラ符号化されて復元されたブロックに属する画素を用いて利用可能な参照画素を生成することができる。この場合には、符号器で符号化モードによって利用可能な参照画素を判断するという情報を復号器に伝送しなければならない。
【００５１】
次に、前記参照画素を用いて現在ブロックのイントラ予測モードを決定する（Ｓ１４０）。現在ブロックに許容可能なイントラ予測モードの数は、ブロックのサイズによって変わることができる。例えば、現在ブロックのサイズが８×８、１６×１６、３２×３２である場合には、３４個のイントラ予測モードが存在でき、現在ブロックのサイズが４×４である場合には、１７個のイントラ予測モードが存在できる。前記３４個または１７個のイントラ予測モードは、少なくとも１つ以上の非方向性モード（ｎｏｎ−ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅ）と複数個の方向性モード（ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅｓ）とで構成され得る。１つ以上の非方向性モードは、ＤＣモード及び／又はプラナー（ｐｌａｎａｒ）モードでありうる。ＤＣモード及びプラナーモードが非方向性モードに含まれる場合には、現在ブロックのサイズに関係なく、３５個のイントラ予測モードが存在することもできる。このときには、２個の非方向性モード（ＤＣモード及びプラナーモード）と３３個の方向性モードとを含むことができる。
【００５２】
プラナーモードは、現在ブロックの右下側（ｂｏｔｔｏｍ−ｒｉｇｈｔ）に位置する少なくとも１つの画素値（または前記画素値の予測値、以下、第１の参照値とする）と参照画素とを用いて現在ブロックの予測ブロックを生成する。
【００５３】
図３を参照してプラナーモードを説明する。図３は、現在ブロックが８×８ブロックである場合のプラナーモード予測を説明するための図である。
【００５４】
現在ブロックの右下側（ｂｏｔｔｏｍ−ｒｉｇｈｔ）に位置する第１の参照値Ｄと現在ブロックの左側に隣接する現在ブロックの最も下方の画素に隣接する画素値Ｃとを用いて、その間に位置する画素に対応する予測画素を生成する。同様に、前記第１の参照値Ｄと現在ブロックの上側に隣接する画素とのうち、現在ブロックの最も右側の画素と隣接する画素値Ｂを用いて、その間に位置する画素に対応する予測画素を生成する。前記予測画素を生成するために、線形結合を使用することができる。しかし、画素の配置が線形でない場合には、予め決められた非線形結合で前記予測画素を生成することができる。
【００５５】
次に、生成された予測画素（すなわち、画素ＣとＤとの間の画素及び画素ＢとＤとの間の画素）及び現在ブロックに隣接した画素（すなわち、ＡとＢとの間の画素及びＡとＣとの間の画素）を用いて残りの予測画素を生成する。前記予測画素は、上側及び左側に隣接した２個の画素及び下側及び右側に生成された２個の画素を線形結合して生成することができる。また、前記結合は、必ず線形である必要はなく、画素の分布を考慮した非線形結合でありうる。このように、プラナーモードでは、予測画素を生成するために使用される参照画素の数が予測画素の位置によって変わり得る。
【００５６】
一方、現在ブロックの左側参照画素は利用可能であるが、上側参照画素が利用可能でない場合が生じ得る。このときには、前記第１の参照値または前記左側参照画素のうち、１つを用いて前記上側参照画素を生成することができる。すなわち、左側参照画素のみ利用可能な場合には、左側参照画素のうち、最上側に位置した参照画素を複写して上側参照画素を生成することができ、前記第１の参照値と前記上側画素とに最も近接した位置にある参照画素を用いてＢとＤとの間の予測画素を生成することができる。
【００５７】
同様に、現在ブロックの上側参照画素は利用可能であるが、左側参照画素が利用可能でない場合には、前記上側参照画素のうち、最左側に位置した参照画素を複写して左側参照画素を生成することができ、前記左側参照画素と第１の参照値とを用いてＣとＤとの間の予測画素を生成することができる。
【００５８】
一方、前記第１の参照値またはこれを表す情報は、ビットストリームに追加されて復号器に伝送されるか、復号器が前記第１の参照値を導くこともできる。
【００５９】
前記第１の参照値またはこれを表す情報を復号器に伝送する方法を利用する場合には、現在ブロックに隣接した、符号化されて復元された画素のうち、少なくとも１つ以上を用いた第１の参照値の予測値と前記第１の参照値との差分値を伝送することがビット数を減らし得る。このために、前記第１の参照値の予測値は、（１）現在ブロックに隣接した参照画素の平均値、（２）Ａ、Ｂ、Ｃの平均値、（３）ＢとＣの平均値のうち、いずれか１つでありうる。もう１つの方法では、ＡとＣの差分値とＡとＢの差分値とを比較して、差分値が小さい方向を表すいずれか１つ（ＢまたはＣ）に決定することもできる。
【００６０】
前記第１の参照値を符号器と復号器が導く場合には、符号器と復号器が同じ参照値を導くことができなければならない。このために、符号器では、第１の参照値を生成するために参照画素Ａ、Ｂ、Ｃを用いることができる。画面が平坦に変わるという仮定下では、（１）ＢとＡとの差分値をＣに足した値またはＣとＡとの差分値をＢに足した値、すなわち（Ｂ＋Ｃ−Ａ）、（２）ＢとＣとの平均値のうち、いずれか１つを第１の参照値として設定することができる。この場合、Ｂ、Ｃの代りに、Ｂの隣接参照画素及びＣの隣接参照画素を用いることもできる。このように、符号器と復号器とが同様に第１の参照値を復元できるので、第１の参照値またはこれを表す情報を復号器に伝送する必要がなく、伝送ビット数を減らすことができる。
【００６１】
次に、現在ブロックのイントラ予測モードが決定されれば、予測ブロックを生成する（Ｓ１５０）。前記予測ブロックは、現在ブロックのイントラ予測モードに基づいて参照画素（生成された画素を含む）またはこれらの線形結合を用いて生成する。ＤＣモードは、現在ブロックに隣接した参照画素の平均値を用いて現在ブロックの予測ブロックを生成する。前記参照画素は、利用可能な参照画素及び生成された参照画素を全て含むことができる。
【００６２】
次に、現在ブロックのイントラ予測モードが決定されれば、前記イントラ予測モードを符号化する（Ｓ１６０）。前記イントラ予測モードの符号化は、イントラ予測部１２０で行われることができ、別のイントラ予測モード符号化装置（図示せず）またはエントロピ符号化部１５０で行われることもできる。
【００６３】
一方、現在ブロックに隣接した参照ブロックの数が様々な場合には、前記参照ブロックの境界に位置する参照画素間に段差が生じ得る。この場合、予測ブロック生成後の残差ブロックは、高周波成分を多く含有する可能性が高くなる。したがって、参照ブロック間のブロッキングアーティファクト（ｂｌｏｃｋｉｎｇ  ａｒｔｉｆａｃｔ）が現在のブロックにも影響を及ぼすという問題が生じる。このような問題は、現在ブロックのサイズが大きいほど頻度数が高まるようになる。逆に、参照ブロックのサイズが現在ブロックのサイズより大きい場合には、このような問題が生じない可能性もある。
【００６４】
したがって、上記の問題点を克服するための１つの方法は、前記参照画素を適応的にフィルタリングして新しい参照画素を生成することである。これは、イントラ予測モードを決定する前に行うこともできる。イントラ予測モード及び予測ブロックのサイズによって予め前記参照画素を適応的にフィルタリングして新しい参照画素を生成し、元の参照画素及び前記生成された新しい参照画素を用いて現在ブロックのイントラ予測モードを決定することもできる。しかし、現在ブロックのイントラ予測モードを決定した後に上記の方法を行うこともできる。ブロッキングアーティファクトの問題は、ブロックのサイズが大きくなるほど大きくなるので、特定サイズのブロックの範囲では、ブロックのサイズが大きくなるほど参照画素をフィルタリングする予測モードの数を同じあるか、大きくすることができる。
【００６５】
前記利用可能な参照画素のフィルタリングが必要な場合には、前記した参照画素間の段差の程度によって２個以上のフィルタを適応的に適用することもできる。前記フィルタは、低域通過フィルタであることが好ましい。例えば、２個のフィルタを用いる場合、第１のフィルタは３−ｔａｐフィルタ、第２のフィルタは５−ｔａｐフィルタでありうる。第２のフィルタは、第１のフィルタを２回適用するフィルタでありうる。前記フィルタのフィルタ係数は、対称的なことが好ましい。または、複雑度の減少のために、１個のフィルタのみを使用することもできる。
【００６６】
また、前記したフィルタが、現在ブロック（イントラ予測が行われるブロック）のサイズによって適応的に適用されることが好ましい。すなわち、フィルタを適用する場合、現在ブロックのサイズが第１のサイズより小さい場合には、帯域幅が狭いフィルタを適用するか、フィルタを適用しないこともありうるし、第１のサイズ〜第２のサイズの現在ブロックに対しては、フィルタを適用するイントラ予測モードの数を増加させることが好ましい。前記イントラ予測が行われる現在ブロックは、変換ブロックのサイズでありうる。
【００６７】
ＤＣモードの場合には、参照画素の平均値で予測ブロックが生成されるので、フィルタを適用する必要がない。すなわち、フィルタを適用する場合、不要な演算量のみが多くなる。また、映像が垂直方向に連関性（ｃｏｒｒｅｌａｔｉｏｎ）のある垂直モードでは、参照画素にフィルタを適用する必要がない。映像が水平方向に連関性のある水平モードでも、参照画素にフィルタを適用する必要がない。このように、フィルタリングの適用可否は、現在ブロックのイントラ予測モードとも連関性があるので、現在ブロックのイントラ予測モード及びイントラ予測が行われるブロックのサイズに基づいて参照画素を適応的にフィルタリングすることができる。イントラ予測が行われるブロックのサイズが予め決められたサイズ（例えば、４×４）より小さい場合には、参照画素をフィルタリングしない。または、複雑度の減少のために、予め決められたサイズより大きい場合にも、参照画素をフィルタリングしないこともありうる。前記ブロックのサイズが予め決められたサイズ範囲内に属する場合には、対角線方向のイントラ予測モード（水平または垂直モードと４５度角度の方向性を有するモード）と水平方向のイントラ予測モードとの間のイントラ予測モードのうち、いずれか１つのモードで参照画素がフィルタリングされれば、前記モードと対角線方向のイントラ予測モード間の方向性モードでは、参照画素をフィルタリングする。
【００６８】
上記の問題点を克服するためのさらに他の方法は、前記参照画素を用いて生成された予測ブロックの一部画素を適応的にフィルタリングして新しい予測ブロックを生成することである。現在ブロックのイントラ予測モードによって予測ブロックの予測画素のうち、参照画素と接する予測画素を少なくとも１つ以上の参照画素を用いて補正することができる。これは、予測ブロック生成時に共に適用されることもできる。
【００６９】
例えば、ＤＣモードでは、予測画素のうち、参照画素と接する予測画素は、前記予測画素と接する参照画素を用いてフィルタリングする。したがって、予測画素の位置によって１個または２個の参照画素を用いて予測画素をフィルタリングする。ＤＣモードにおける予測画素のフィルタリングは、全てのサイズの予測ブロックに適用することができる。
【００７０】
垂直モードでは、予測ブロックの予測画素のうち、左側参照画素と接する予測画素は、前記予測ブロックを生成するのに用いられる上側画素以外の参照画素を用いて変更され得る。同様に、水平モードでは、生成された予測画素のうち、上側参照画素と接する予測画素は、前記予測ブロックを生成するのに用いられる左側画素以外の参照画素を用いて変更され得る。
【００７１】
一方、現在ブロックと前記イントラ予測部１２０により生成された予測ブロックとの残差ブロックは、変換符号化・量子化部１４０及びエントロピ符号化部１５０を介して符号化される。
【００７２】
前記残差ブロックは、先に変換符号化される。効果的なエネルギー圧縮のために、前記残差ブロックに適用する変換符号化のための変換ブロックのサイズを先に決定し、決定されたサイズのブロック単位で変換符号化する。または、変換のサイズは予め決定されていることもありうる。この場合、イントラ予測を行う現在ブロックのサイズが変換ブロックのサイズでありうる。イントラ予測モード値によって互いに異なる変換符号化方式が適用され得る。例えば、ＤＣ  ｍｏｄｅにイントラ予測された残差ブロックに対しては、水平及び垂直方向に整数基盤ＤＣＴ（Ｄｉｓｃｒｅｔｅ  ｃｏｓｉｎｅ  ｔｒａｎｓｆｏｒｍ）を、プラナーモード（ｐｌａｎａｒ  ｍｏｄｅ）に対しては水平及び垂直方向に整数基盤ＤＳＴ（Ｄｉｓｃｒｅｔｅ  ｓｉｎｅ  ｔｒａｎｓｆｏｒｍ）を適用することもできる。これは、所定サイズより小さいか、同じブロックに対して適用することができる。しかし、所定サイズより大きい変換ブロックに対しては、イントラ予測モードに関係なく、整数基盤ＤＣＴのみを適用することもできる。水平及び垂直方向ＤＣＴ方式とＤＳＴ方式が予測モードによって適応的に適用されることもできる。
【００７３】
次に、変換符号化された残差ブロックが量子化する。残差ブロックのサイズによって互いに異なる量子化マトリックスが適用される。また、同じサイズの残差ブロックの場合にも、互いに異なる量子化マトリックスが適用され得る。すなわち、変換符号化された残差ブロックの係数の分布に基づいて、少なくとも２個以上の量子化マトリックスのうち、最も効果的な量子化マトリックスを適用することができる。この場合には、前記量子化マトリックスを表す情報を復号器に伝送する。また、イントラ予測モードによって互いに異なる量子化マトリックスを変換符号化された残差ブロックに適用することもできる。
【００７４】
次に、前記２次元の量子化された係数を予め決められた複数個のスキャンパターンのうち、１つを選択して１次元の量子化係数シーケンスに変更した後、エントロピ符号化する。前記スキャンパターンは、イントラ予測モードによって決定されることができ、イントラ予測モードと変換ブロックとのサイズによって決定されることもできる。
【００７５】
図４は、本発明の実施形態に係る動画像復号化装置を示したブロック図である。
【００７６】
図４に示すように、本発明に係る動画像復号化装置は、エントロピ復号化部２１０、逆量子化・逆変換部２２０、加算器２７０、デブロッキングフィルタリング部２５０、ピクチャー保存部２６０、イントラ予測部２３０、動き補償予測部２４０、及びイントラ・インター切換スイッチ２８０を備える。
【００７７】
エントロピ復号化部２１０は、動画像符号化装置から伝送される符号化ビットストリームを復号して、イントラ予測モードインデックス、動き情報、量子化係数シーケンスなどに分離する。エントロピ復号化部２１０は、復号された動き情報を動き補償予測部２４０に供給する。エントロピ復号化部２１０は、前記イントラ予測モードインデックスを前記イントラ予測部２３０、逆量子化・逆変換部２２０に供給する。また、前記エントロピ復号部２１０は、前記逆量子化係数シーケンスを逆量子化・逆変換部２２０に供給する。
【００７８】
逆量子化・逆変換部２２０は、前記量子化係数シーケンスを２次元配列の逆量子化係数に変換する。前記変換のために、複数個のスキャニングパターンのうち、１つを選択する。現在ブロックの予測モード（すなわち、イントラ予測及びインター予測のうち、いずれか１つ）とイントラ予測モードと変換ブロックとのサイズに基づいて複数個のスキャニングパターンのうち、１つを選択する。前記イントラ予測モードは、イントラ予測部またはエントロピ復号化部から受信する。
【００７９】
逆量子化・逆変換部２２０は、前記２次元配列の逆量子化係数に複数個の量子化マトリックスのうち、選択された量子化マトリックスを用いて量子化係数を復元する。前記量子化マトリックスは、符号器から受信された情報を利用して決定されることもできる。復元しようとする現在ブロック（変換ブロック）のサイズによって互いに異なる量子化マトリックスが適用され、同一サイズのブロックに対しても、前記現在ブロックの予測モード及びイントラ予測モードのうち、少なくとも１つに基づいて量子化マトリックスを選択することができる。そして、前記復元された量子化係数を逆変換して残差ブロックを復元する。
【００８０】
加算器２７０は、逆量子化・逆変換部２２０により復元された残差ブロックとイントラ予測部２３０または動き補償予測部２４０により生成される予測ブロックとを加算することにより、映像ブロックを復元する。
【００８１】
デブロッキングフィルタリング部２５０は、加算器２７０により生成された復元映像にデブロッキングフィルタ処理を実行する。これにより、量子化過程による映像損失に基づくデブロッキングアーティファクトを減らすことができる。
【００８２】
ピクチャー保存部２６０は、デブロッキングフィルタリング部２５０によりデブロッキングフィルタ処理が実行されたローカル復号映像を維持するフレームメモリである。
【００８３】
イントラ予測部２３０は、エントロピ復号化部２１０から受信されたイントラ予測モードインデックスに基づいて現在ブロックのイントラ予測モードを復元する。そして、復元されたイントラ予測モードによって予測ブロックを生成する。
【００８４】
動き補償予測部２４０は、動きベクトル情報に基づいてピクチャー保存部２４０に保存されたピクチャーから現在ブロックに対する予測ブロックを生成する。少数精度の動き補償が適用される場合には、選択された補間フィルタを適用して予測ブロックを生成する。
【００８５】
イントラ・インター切換スイッチ２８０は、符号化モードに基づいてイントラ予測部２５０と動き補償予測部２６０とのうち、いずれか１つで生成された予測ブロックを加算器２７０に提供する。
【００８６】
以下、前記図４を参照して、現在ブロックをイントラ予測を介して復元する過程を説明する。図５は、本発明の実施形態に係るイントラブロックを復元するための順序図である。
【００８７】
まず、受信されたビットストリームから現在ブロックのイントラ予測モードを復号する（Ｓ３１０）。
【００８８】
このために、エントロピ復号化部２１０は、複数個のイントラ予測モードテーブルのうち１つを参照して現在ブロックの第１のイントラ予測モードインデックスを復元する。
【００８９】
前記複数個のイントラ予測モードテーブルは、符号器と復号器が共有するテーブルであって、現在ブロックに隣接した複数個のブロックのイントラ予測モードの分布によって選択されたいずれか１つのテーブルが適用され得る。一例として、現在ブロックの左側ブロックのイントラ予測モードと現在ブロックの上側ブロックのイントラ予測モードとが同じであれば、第１のイントラ予測モードテーブルを適用して現在ブロックの第１のイントラ予測モードインデックスを復元し、同じでなければ、第２のイントラ予測モードテーブルを適用して現在ブロックの第１のイントラ予測モードインデックスを復元することができる。さらに他の例として、現在ブロックの上側ブロックと左側ブロックのイントラ予測モードが共に方向性予測モード（ｄｉｒｅｃｔｉｏｎａｌ  ｉｎｔｒａ  ｐｒｅｄｉｃｔｉｏｎ  ｍｏｄｅ）である場合には、前記上側ブロックのイントラ予測モードの方向と前記左側ブロックのイントラ予測モードの方向とが所定角度以内であれば、第１のイントラ予測モードテーブルを適用して現在ブロックの第１のイントラ予測モードインデックスを復元し、所定角度を外れれば、第２のイントラ予測モードテーブルを適用して現在ブロックの第１のイントラ予測モードインデックスを復元することもできる。
【００９０】
エントロピ復号化部２１０は、復元された現在ブロックの第１のイントラ予測モードインデックスをイントラ予測部２３０に伝送する。前記第１のイントラ予測モードインデックスを受信したイントラ予測部２３０は、前記インデックスが最小値を有する場合（すなわち、０）には、現在ブロックの最大可能モードを現在ブロックのイントラ予測モードとして決定する。しかし、前記インデックスが０以外の値を有する場合には、現在ブロックの最大可能モードが表すインデックスと前記第１のイントラ予測モードインデックスとを比較する。比較の結果、前記第１のイントラ予測モードインデックスが前記現在ブロックの最大可能モードが表すインデックスより小さくなければ、前記第１のイントラ予測モードインデックスに１を足した第２のイントラ予測モードインデックスに対応するイントラ予測モードを現在ブロックのイントラ予測モードとして決定し、それとも、前記第１のイントラ予測モードインデックスに対応するイントラ予測モードを現在ブロックのイントラ予測モードとして決定する。
【００９１】
現在ブロックに許容可能なイントラ予測モードは、少なくとも１つ以上の非方向性モード（ｎｏｎ−ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅ）と複数個の方向性モード（ｄｉｒｅｃｔｉｏｎａｌ  ｍｏｄｅｓ）とで構成され得る。１つ以上の非方向性モードは、ＤＣモード及び／又はプラナー（ｐｌａｎａｒ）モードでありうる。また、ＤＣモードとプラナーモードのうち、いずれか１つが適応的に前記許容可能なイントラ予測モードセットに含まれ得る。このために、ピクチャーヘッダまたはスライスヘッダに前記許容可能なイントラ予測モードセットに含まれる非方向性モードを特定する情報が含まれ得る。
【００９２】
次に、イントラ予測部２３０は、イントラ予測ブロックを生成するために、参照画素をピクチャー保存部２６０から読み込み、利用可能でない参照画素が存在するか否かを判断する（Ｓ３２０）。前記判断は、現在ブロックの復号されたイントラ予測モードを適用してイントラ予測ブロックを生成するのに用いられる参照画素の存在可否によって行なわれることもできる。
【００９３】
次に、イントラ予測部２３０は、参照画素を生成する必要がある場合には、予め復元された利用可能な参照画素を用いて利用可能でない位置の参照画素を生成する（Ｓ３２５）。利用可能でない参照画素に対する定義及び参照画素の生成方法は、図２によるイントラ予測部１２０における動作と同様である。ただし、現在ブロックの復号されたイントラ予測モードによってイントラ予測ブロックを生成するのに用いられる参照画素のみを選択的に復元することもできる。
【００９４】
次に、イントラ予測部２３０は、予測ブロックを生成するために、参照画素にフィルタを適用するか否かを判断する（Ｓ３３０）。すなわち、イントラ予測部２３０は、現在ブロックのイントラ予測ブロックを生成するために、参照画素に対してフィルタリングを適用するか否かを前記復号されたイントラ予測モード及び現在予測ブロックのサイズに基づいて決定する。ブロッキングアーティファクトの問題は、ブロックのサイズが大きくなるほど大きくなるので、ブロックのサイズが大きくなるほど参照画素をフィルタリングする予測モードの数を増加させることができる。しかし、ブロックが所定サイズより大きくなる場合には、平坦な領域とみなすことができるので、複雑度の減少のために参照画素をフィルタリングしないこともありうる。
【００９５】
前記参照画素にフィルタ適用が必要であると判断された場合には、フィルタを用いて前記参照画素をフィルタリングする（Ｓ３３５）。
【００９６】
前記した参照画素間の段差の程度によって少なくとも２個以上のフィルタを適応的に適用することもできる。前記フィルタのフィルタ係数は対称的であることが好ましい。
【００９７】
また、前記した２個以上のフィルタが現在ブロックのサイズによって適応的に適用されることもできる。すなわち、フィルタを適用する場合、サイズが小さいブロックに対しては帯域幅が狭いフィルタを、サイズが大きいブロックに対しては帯域幅が広いフィルタを適用することもできる。
【００９８】
ＤＣモードの場合には、参照画素の平均値で予測ブロックが生成されるので、フィルタを適用する必要がない。すなわち、フィルタを適用する場合、不要な演算量のみが多くなる。また、映像が垂直方向に連関性（ｃｏｒｒｅｌａｔｉｏｎ）のある垂直モードでは、参照画素にフィルタを適用する必要がない。映像が水平方向に連関性のある水平モードでも、参照画素にフィルタを適用する必要がない。このように、フィルタリングの適用可否は、現在ブロックのイントラ予測モードとも連関性があるので、現在ブロックのイントラ予測モード及び予測ブロックのサイズに基づいて参照画素を適応的にフィルタリングすることができる。
【００９９】
次に、前記復元されたイントラ予測モードによって、前記参照画素または前記フィルタリングされた参照画素を用いて予測ブロックを生成する（Ｓ３４０）。前記予測ブロックの生成は、図２の符号器における動作と同じであるため、省略する。プラナーモードの場合にも、図２の符号器における動作と同じであるため、省略する。
【０１００】
次に、前記生成された予測ブロックをフィルタリングするか否かを判断する（Ｓ３５０）。前記フィルタリング可否の判断は、スライスヘッダまたは符号化ユニットヘッダに含まれた情報を利用することができる。また、現在ブロックのイントラ予測モードによって決定されることもできる。
【０１０１】
前記生成された予測ブロックをフィルタリングするものと判断する場合、生成された予測ブロックをフィルタリングする（Ｓ３３５）。具体的に、現在ブロックに隣接した利用可能な参照画素を用いて生成された予測ブロックの特定位置の画素をフィルタリングして新しい画素を生成する。これは、予測ブロック生成時に共に適用されることもできる。例えば、ＤＣモードでは、予測画素のうち、参照画素と接する予測画素は、前記予測画素と接する参照画素を用いてフィルタリングする。したがって、予測画素の位置によって１個または２個の参照画素を用いて予測画素をフィルタリングする。ＤＣモードにおける予測画素のフィルタリングは、全てのサイズの予測ブロックに適用することができる。垂直モードでは、予測ブロックの予測画素のうち、左側参照画素と接する予測画素は、前記予測ブロックを生成するのに用いられる上側画素以外の参照画素を用いて変更され得る。同様に、水平モードでは、生成された予測画素のうち、上側参照画素と接する予測画素は、前記予測ブロックを生成するのに用いられる左側画素以外の参照画素を用いて変更され得る。
【０１０２】
このような方式で復元された現在ブロックの予測ブロックと復号化した現在ブロックの残差ブロックとを用いて現在ブロックが復元される。
【０１０３】
上記では、本発明の好ましい実施形態を参照して説明したが、当該技術分野の熟練された当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範囲内で本発明を様々に修正及び変更させることができるということが理解できるであろう。
【図１】
0005889392.tif 000002
【図２】
0005889392.tif 000003
【図３】
0005889392.tif 000004
【図４】
0005889392.tif 000005
【図５】
0005889392.tif 000006