(57)【要約】【課題】  画像の空間予測符号化方法、符号化装置、復号化方法及び復号化装置を提供する。【解決手段】  現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、類似度によって、現在データユニットの空間予測符号化のための参照データユニットを決定するステップと、参照データユニットの画素の値を利用して、現在データユニットの画素の予測値を決定するステップと、を含む画像の空間予測符号化方法である。これにより、予測モード情報伝送に必要なデータ量の増加なしに、画像データの空間予測の正確度が向上する。【選択図】  図１０
2005348411.tif 000002
【特許請求の範囲】
【請求項１】
画像の空間予測符号化方法において、
現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、
前記類似度によって、前記現在データユニットの空間予測符号化のための参照データユニットを決定するステップと、
前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定するステップと、を含むことを特徴とする方法。
【請求項２】
前記複数の以前データユニットは、前記現在データユニットの左側に位置した第１データユニット、前記現在データユニットの上側に位置した第２データユニット及び前記現在データユニットの左上側に位置した第３データユニットであることを特徴とする請求項１に記載の方法。
【請求項３】
前記参照データユニット決定ステップは、前記第１データユニットと前記第３データユニットとが互いに類似していれば、前記第２データユニットを前記参照データユニットに決定し、前記第２データユニットと前記第３データユニットとが互いに類似していれば、前記第１データユニットを前記参照データユニットに決定することを特徴とする請求項２に記載の方法。
【請求項４】
前記第１データユニットの最右側列の画素の値の平均値と前記第３データユニットの最下側行の画素の値の平均値とを比較して、前記第１データユニットと前記第３データユニットとの類似度を判断し、前記第２データユニットの最下側行の画素の値の平均値と前記第３データユニットの最右側列の画素の値の平均値とを比較して、前記第２データユニットと前記第３データユニットとの類似度を判断することを特徴とする請求項３に記載の方法。
【請求項５】
前記現在データユニットの画素の予測値を決定するステップは、前記第１データユニットが前記参照データユニットに決定されれば、前記第１データユニットの最右側列の画素の値の平均値を前記現在データユニットの画素の予測値に決定し、前記第２データユニットが前記参照データユニットに決定されれば、前記第２データユニットの最下側行の画素の値の平均値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項３に記載の方法。
【請求項６】
前記複数の以前データユニットは、元来の以前データユニットを符号化した後、復号して再生されたデータユニットであることを特徴とする請求項１に記載の方法。
【請求項７】
画像の空間予測符号化装置において、
現在データユニットに隣接した複数の以前データユニットの間の類似度を判断し、前記類似度によって、前記現在データユニットの空間予測符号化のための参照データユニットを決定する予測制御部と、
前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定する予測実行部と、を含むことを特徴とする装置。
【請求項８】
前記複数の以前データユニットは、前記現在データユニットの左側に位置した第１データユニット、前記現在データユニットの上側に位置した第２データユニット及び前記現在データユニットの左上側に位置した第３データユニットであることを特徴とする請求項７に記載の装置。
【請求項９】
前記予測制御部は、前記第１データユニットと前記第３データユニットとが互いに類似していれば、前記第２データユニットを前記参照データユニットに決定し、前記第２データユニットと前記第３データユニットとが互いに類似していれば、前記第１データユニットを前記参照データユニットに決定することを特徴とする請求項８に記載の装置。
【請求項１０】
前記予測制御部は、前記第１データユニットの最右側列の画素の値の平均値と前記第３データユニットの最下側行の画素の値の平均値とを比較して、前記第１データユニットと前記第３データユニットとの類似度を判断し、前記第２データユニットの最下側行の画素の値の平均値と前記第３データユニットの最右側列の画素の値の平均値とを比較して、前記第２データユニットと前記第３データユニットとの類似度を判断することを特徴とする請求項９に記載の装置。
【請求項１１】
前記予測実行部は、前記第１データユニットが前記参照データユニットに決定されれば、前記第１データユニットの最右側列の画素の値の平均値を前記現在データユニットの画素の予測値に決定し、前記第２データユニットが前記参照データユニットに決定されれば、前記第２データユニットの最下側行の画素の値の平均値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項９に記載の装置。
【請求項１２】
前記複数の以前データユニットは、元来の以前データユニットを符号化した後、復号して再生されたデータユニットであることを特徴とする請求項７に記載の装置。
【請求項１３】
画像の空間予測復号化方法において、
現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、
前記類似度によって、前記現在データユニットの空間予測復号化のための参照データユニットを決定するステップと、
前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定するステップと、を含むことを特徴とする方法。
【請求項１４】
前記複数の以前データユニットは、前記現在データユニットの左側に位置した第１データユニット、前記現在データユニットの上側に位置した第２データユニット及び前記現在データユニットの左上側に位置した第３データユニットであることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記参照データユニット決定ステップは、前記第１データユニットと前記第３データユニットとが互いに類似していれば、前記第２データユニットを前記参照データユニットに決定し、前記第２データユニットと前記第３データユニットとが互いに類似していれば、前記第１データユニットを前記参照データユニットに決定することを特徴とする請求項１４に記載の方法。
【請求項１６】
前記第１データユニットの最右側列の画素の値の平均値と前記第３データユニットの最下側行の画素の値の平均値とを比較して、前記第１データユニットと前記第３データユニットとの類似度を判断し、前記第２データユニットの最下側行の画素の値の平均値と前記第３データユニットの最右側列の画素の値の平均値とを比較して、前記第２データユニットと前記第３データユニットとの類似度を判断することを特徴とする請求項１５に記載の方法。
【請求項１７】
前記現在データユニットの画素の予測値を決定するステップは、前記第１データユニットが前記参照データユニットに決定されれば、前記第１データユニットの最右側列の画素の値の平均値を前記現在データユニットの画素の予測値に決定し、前記第２データユニットが前記参照データユニットに決定されれば、前記第２データユニットの最下側行の画素の値の平均値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項１５に記載の方法。
【請求項１８】
前記複数の以前データユニットは、所定復号方法を通じて再生されたデータユニットであることを特徴とする請求項１３に記載の方法。
【請求項１９】
画像の空間予測復号化装置において、
現在データユニットに隣接した複数の以前データユニットの間の類似度を判断し、前記類似度によって、前記現在データユニットの空間予測復号化のための参照データユニットを決定する予測制御部と、
前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定する予測実行部と、を含むことを特徴とする装置。
【請求項２０】
前記複数の以前データユニットは、前記現在データユニットの左側に位置した第１データユニット、前記現在データユニットの上側に位置した第２データユニット及び前記現在データユニットの左上側に位置した第３データユニットであることを特徴とする請求項１９に記載の装置。
【請求項２１】
前記予測制御部は、前記第１データユニットと前記第３データユニットとが互いに類似していれば、前記第２データユニットを前記参照データユニットに決定し、前記第２データユニットと前記第３データユニットとが互いに類似していれば、前記第１データユニットを前記参照データユニットに決定することを特徴とする請求項２０に記載の装置。
【請求項２２】
前記予測制御部は、前記第１データユニットの最右側列の画素の値の平均値と前記第３データユニットの最下側行の画素の値の平均値とを比較して、前記第１データユニットと前記第３データユニットとの類似度を判断し、前記第２データユニットの最下側行の画素の値の平均値と前記第３データユニットの最右側列の画素の値の平均値とを比較して、前記第２データユニットと前記第３データユニットとの類似度を判断することを特徴とする請求項２１に記載の装置。
【請求項２３】
前記予測実行部は、前記第１データユニットが前記参照データユニットに決定されれば、前記第１データユニットの最右側列の画素の値の平均値を前記現在データユニットの画素の予測値に決定し、前記第２データユニットが前記参照データユニットに決定されれば、前記第２データユニットの最下側行の画素の値の平均値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項２１に記載の装置。
【請求項２４】
前記複数の以前データユニットは、所定復号方法を通じて再生されたデータユニットであることを特徴とする請求項１９に記載の装置。
【請求項２５】
画像の空間予測符号化方法において、
現在データユニットの左側に位置した第１以前データユニットと前記現在データユニットの上側に位置した第２以前データユニットとが存在するか否かを判断するステップと、
前記判断結果、前記第１以前データユニットのみ存在すれば、前記第１以前データユニットの最右側列の画素の値の平均値を前記現在データユニットの画素の予測値に決定するステップと、を含むことを特徴とする方法。
【請求項２６】
前記第２以前データユニットのみ存在すれば、前記第２以前データユニットの最下側行の画素の値の平均値を、前記現在データユニットの画素の予測値に決定するステップを含むことを特徴とする請求項２５に記載の方法。
【請求項２７】
前記第１以前データユニットと前記第２以前データユニットとが何れも存在すれば、前記第１以前データユニットの最右側列の画素の値と前記第２以前データユニットの最下側行の画素の値との平均値を、前記現在データユニットの画素の予測値に決定するステップを含むことを特徴とする請求項２５に記載の方法。
【請求項２８】
前記第１以前データユニットと前記第２以前データユニットとが何れも存在しなければ、所定値を前記現在データユニットの画素の予測値に決定するステップを含むことを特徴とする請求項２５に記載の方法。
【請求項２９】
前記第１以前データユニットと前記第２以前データユニットとは、元来の第１以前データユニットと第２以前データユニットとを符号化した後、復号して再生されたデータユニットであることを特徴とする請求項２５に記載の方法。
【請求項３０】
画像の空間予測符号化装置において、
現在データユニットの左側に位置した第１以前データユニットと、前記現在データユニットの上側に位置した第２以前データユニットとが存在するか否かを判断する予測制御部と、
前記判断結果、前記第１以前データユニットのみ存在すれば、前記第１以前データユニットの最右側列の画素の値の平均値を、前記現在データユニットの画素の予測値に決定する予測実行部と、を含むことを特徴とする装置。
【請求項３１】
前記予測実行部は、前記第２以前データユニットだけ存在すれば、前記第２以前データユニットの最下側行の画素の値の平均値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項３０に記載の装置。
【請求項３２】
前記予測実行部は、前記第１以前データユニットと前記第２以前データユニットとが何れも存在すれば、前記第１以前データユニットの最右側列の画素の値と前記第２以前データユニットの最下側行の画素の値との平均値を、前記現在データユニットの画素の予測値に決定することを特徴とする請求項３０に記載の装置。
【請求項３３】
前記予測実行部は、前記第１以前データユニットと前記第２以前データユニットとが何れも存在しなければ、所定値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項３０に記載の装置。
【請求項３４】
前記第１以前データユニットと前記第２以前データユニットとは、元来の第１以前データユニットと第２以前データユニットとを符号化した後、復号して再生されたデータユニットであることを特徴とする請求項３０に記載の装置。
【請求項３５】
画像の空間予測復号化方法において、
現在データユニットの左側に位置した第１以前データユニットと、前記現在データユニットの上側に位置した第２以前データユニットとが存在するか否かを決定するステップと、
前記第１以前データユニットのみ存在すれば、前記第１以前データユニットの最右側列の画素の値の平均値を、前記現在データユニットの画素の予測値に決定するステップと、を含むことを特徴とする方法。
【請求項３６】
前記第２以前データユニットのみ存在すれば、前記第２以前データユニットの最下側行の画素の値の平均値を、前記現在データユニットの画素の予測値に決定するステップを含むことを特徴とする請求項３５に記載の方法。
【請求項３７】
前記第１以前データユニットと前記第２以前データユニットとが何れも存在すれば、前記第１以前データユニットの最右側列の画素の値と前記第２以前データユニットの最下側行の画素の値との平均値を、前記現在データユニットの画素の予測値に決定するステップを含むことを特徴とする請求項３５に記載の方法。
【請求項３８】
前記第１以前データユニットと前記第２以前データユニットとが何れも存在しなければ、所定値を前記現在データユニットの画素の予測値に決定するステップを含むことを特徴とする請求項３５に記載の方法。
【請求項３９】
前記第１以前データユニットと前記第２以前データユニットとは、所定復号方法を通じて再生されたデータユニットであることを特徴とする請求項３５に記載の方法。
【請求項４０】
画像の空間予測復号化装置において、
現在データユニットの左側に位置した第１以前データユニットと、前記現在データユニットの上側に位置した第２以前データユニットとが存在するか否かを判断する予測制御部と、
前記判断結果、前記第１以前データユニットのみ存在すれば、前記第１以前データユニットの最右側列の画素の値の平均値を、前記現在データユニットの画素の予測値に決定する予測実行部と、を含むことを特徴とする装置。
【請求項４１】
前記予測実行部は、前記第２以前データユニットのみ存在すれば、前記第２以前データユニットの最下側行の画素の値の平均値を、前記現在データユニットの画素の予測値に決定することを特徴とする請求項４０に記載の装置。
【請求項４２】
前記予測実行部は、前記第１以前データユニットと前記第２以前データユニットとが何れも存在すれば、前記第１以前データユニットの最右側列の画素の値と前記第２以前データユニットの最下側行の画素の値との平均値を、前記現在データユニットの画素の予測値に決定することを特徴とする請求項４０に記載の装置。
【請求項４３】
前記予測実行部は、前記第１以前データユニットと前記第２以前データユニットとが何れも存在しなければ、所定値を前記現在データユニットの画素の予測値に決定することを特徴とする請求項４０に記載の装置。
【請求項４４】
前記第１以前データユニットと前記第２以前データユニットとは、所定復号方法を通じて再生されたデータユニットであることを特徴とする請求項４０に記載の装置。
【請求項４５】
画像の空間予測符号化方法において、
複数の予測モードそれぞれによって、現在データユニットに隣接した少なくとも一つの以前データユニットを利用して空間予測符号化して、前記現在データユニットの各画素の予測値を求めるステップと、
前記各予測モードによる予測符号化の符号化効率を表すコスト関数値を計算するステップと、
前記各予測モード別に計算した前記コスト関数の値によって、前記現在データユニットの最終的な予測モードを決定するステップと、を含み、
前記複数の予測モードは、垂直サブモード及び水平サブモードを含む垂直／水平予測モードを含み、前記現在データユニットの各画素の予測値を求めるステップは、前記現在データユニットの左側に位置した第１以前データユニットは存在せず、前記現在データユニットの上側に位置した第２以前データユニットは存在すれば、前記垂直サブモードで前記現在データユニットの各画素の予測値を決定し、前記現在データユニットの左側に位置した第１以前データユニットは存在し、前記現在データユニットの上側に位置した第２以前データユニットは存在しなければ、前記水平サブモードで前記現在のデータユニットの各画素の予測値を決定することを特徴とする方法。
【請求項４６】
画像の空間予測符号化方法において、
現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、
前記類似度によって、前記現在データユニットの空間予測符号化のための参照データユニットを決定するステップと、
前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定するステップと、を含むことを特徴とする方法を実現させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項４７】
画像の空間予測復号化方法において、
現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、
前記類似度によって、前記現在データユニットの空間予測復号化のための参照データユニットを決定するステップと、
前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定するステップと、を含むことを特徴とする方法を実現させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項４８】
画像の空間予測符号化方法において、
現在データユニットの左側に位置した第１以前データユニットと前記現在データユニットの上側に位置した第２以前データユニットとが存在するか否かを決定するステップと、
前記第１以前データユニットのみ存在すれば、前記第１以前データユニットの最右側列の画素の値の平均値を、前記現在データユニットの画素の予測値に決定するステップと、を含むことを特徴とする方法を実現させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項４９】
画像の空間予測復号化方法において、
現在データユニットの左側に位置した第１以前データユニットと、前記現在データユニットの上側に位置した第２以前データユニットとが存在するか否かを決定するステップと、
前記第１以前データユニットのみ存在すれば、前記第１以前データユニットの最右側列の画素の値の平均値を、前記現在データユニットの画素の予測値に決定するステップと、を含むことを特徴とする方法を実現させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【請求項５０】
画像の空間予測符号化方法において、
複数の予測モードそれぞれによって、現在データユニットに隣接した少なくとも一つの以前データユニットを利用して空間予測符号化して、前記現在データユニットの各画素の予測値を求めるステップと、
前記各予測モードによる予測符号化の符号化効率を表すコスト関数値を計算するステップと、
前記各予測モード別に計算した前記コスト関数の値によって、前記現在データユニットの最終的な予測モードを決定するステップと、を含み、
前記複数の予測モードは、垂直サブモード及び水平サブモードを含む垂直／水平予測モードを含み、前記現在データユニットの各画素の予測値を求めるステップは、前記現在データユニットの左側に位置した第１以前データユニットは存在せず、前記現在データユニットの上側に位置した第２以前データユニットは存在すれば、前記垂直サブモードで前記現在データユニットの各画素の予測値を決定し、前記現在データユニットの左側に位置した第１以前データユニットは存在し、前記現在データユニットの上側に位置した第２以前データユニットは存在しなければ、前記水平サブモードで前記現在のデータユニットの各画素の予測値を決定することを特徴とする方法を実現させるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の空間予測符号化及び復号化に関わり、さらに詳細には、さらに正確に画像のイントラ空間予測符号化及び復号化の可能な画像のイントラ空間予測符号化方法、符号化装置、復号化方法及び復号化装置に関する。
【背景技術】
【０００２】
動画像データは、データ量が非常に多くて、画像データの保存または伝送のためには、圧縮符号化が必須的に要求される。画像データの符号化または復号化は、１６×１６画素のサイズを有するマクロブロック、または８×８画素のサイズを有するブロックのデータユニット別に行われる。
【０００３】
一方、ＭＰＥＧ−４ Ｐａｒｔ １０ ＡＶＣ（Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）またはＩＴＵ−Ｔ Ｈ.２６４と呼ばれる新たなビデオ圧縮符号化標準が制定された。ＡＶＣは、特に、移動通信網のような新たな通信チャンネルの急速な普及によって、既存の回線交換方式からパケット交換サービスに転換され、多様な通信インフラに対処するために開発された。
【０００４】
ＡＶＣは、既存の標準であるＭＰＥＧ−４ Ｐａｒｔ ２ビジュアルコデックに比べて、５０％以上の符号化効率を向上させ、急変する無線環境及びインターネット環境を考慮して、エラー強靭性及びネットワークに親しい方式を考慮したビデオ圧縮標準である。
【０００５】
イントラ空間予測符号化とは、画像の空間的相関性を利用して、現在データユニットのデータを圧縮する技術を称す。さらに詳細に説明すれば、現在データユニットと相関性のある少なくとも一つの以前データユニットの画素の値を利用して、現在データユニットの画素値を予測した後、現在データユニットの実際画素の値と予測値との差をエントロピーコーディングして伝送する。したがって、イントラ空間予測符号化を行うことによって、実際画素値をエントロピーコーディングして伝送する時にデータ圧縮効率が向上する。
【０００６】
図１は、従来の技術による現在データユニットのイントラ空間予測符号化のための以前データユニットを示す図面である。図１を参照すれば、現在データユニットＥのイントラ空間予測符号化のために、以前データユニットＡ、Ｂ、Ｃ及びＤが利用される。従来のラスタースキャン方式によれば、左側から右側へ及び上側から下側へ、一つの画像に含まれたデータユニットをスキャンする。したがって、従来のラスタースキャン方式によれば、データユニットＡ、Ｂ、Ｃ及びＤは、現在データユニットＥ以前にあらかじめスキャンされて、符号化が完了したデータユニットである。“Ｘ”と表示されたデータユニットは、まだ符号化されていないので、現在データユニットＥの予測符号化に利用できず、“Ｏ”と表示されたデータユニットは、現在データユニットＥとの相関度が大体低いので、利用しない。一方、以前データユニットは、ＤＣＴ（Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｇ Ｔｒａｎｓｆｏｒｍ）及び量子化された後、再び逆量子化及び逆ＤＣＴされて再生されたデータユニットである。このような従来の技術についてのさらに詳細な内容は、特許文献１に開示されている。
【０００７】
一方、ＡＶＣ標準によれば、イントラ空間予測符号化は、イントラ４×４モード予測符号化と、イントラ１６×１６モード予測符号化とに大別される。イントラ４×４モード予測符号化は、４×４サイズのサブブロック単位で予測符号化を行い、イントラ１６×１６モード予測符号化は、１６×１６サイズのマクロブロック単位で予測符号化を行う。
【０００８】
イントラ１６×１６モード予測符号化をさらに詳細に説明する。また、図１を参照すれば、データユニットＥが符号化せねばならない現在データユニットならば、イントラ１６×１６モード予測符号化には、以前データユニットＡ及びＢが参照データユニットとして利用される。さらに、以前データユニットＡ及びＢの全ての画素が予測符号化に利用されるものではなく、図２に示したように、以前データユニットＡの最右側列に含まれた１６個の画素値Ｖ０ないしＶ１５と、以前データユニットＢの最下側行の１６個の画素値Ｈ０ないしＨ１５とが利用される。
【０００９】
図３Ａないし図３Ｄは、ＭＰＥＧ−４ ＡＶＣによる４つの１６×１６イントラ予測符号化モードを示す図面である。図３Ａは、ＶＥＲＴＩＣＡＬ ＭＯＤＥと呼ばれるモード♯０を示す図面である。現在データユニットＥの各ピクセルの実際値をＰ［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）とし、その予測値をＰ［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）とする時、予測値Ｐ［ｘ,ｙ］は、以前データユニットＢの最下側行の画素値であるＨ０ないしＨ１５を利用して決定される。すなわち、図３Ａに示したように、Ｐ［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、垂直方向に同じ値を有し、その値は、Ｈ０ないしＨ１５である。例えば、現在データユニットの第１列に含まれた画素の予測値は、何れもＨ０となり、第２列に含まれた画素の予測値は、何れもＨ１となる。
【００１０】
図３Ｂは、ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥと呼ばれるモード♯１を示す図面である。図３Ｂに示したように、Ｐ’［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、水平方向に同じ値を有し、その値は、Ｖ０ないしＶ１５となる。例えば、現在データユニットの第１行に含まれた画素の予測値は、何れもＶ０となり、第２行に含まれた画素の予測値は、何れもＶ１となる。
【００１１】
図３Ｃは、ＤＣ ＭＯＤＥと呼ばれるモード♯２を示す図面である。図３Ｃに示したように、Ｐ’［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、Ｈ０ないしＨ１５及びＶ０ないしＶ１５の平均値となる。もし、以前データユニットＡが存在し、Ｂが存在しなければ、Ｐ’［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、Ｖ０ないしＶ１５の平均値となる。以前データユニットＡが存在せず、Ｂが存在すれば、Ｐ’［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、Ｈ０ないしＨ１５の平均値となる。最後に、以前データユニットＡ及びＢが何れも存在しなければ、Ｐ’［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、１２８のような所定値に決定される。
【００１２】
図３Ｄは、ＰＬＡＮＥ ＭＯＤＥと呼ばれるＭＯＤＥ ♯３を示す図面である。図３Ｄに示したように、Ｐ’［ｘ,ｙ］（ｘ＝０・・・１５，ｙ＝０・・・１５）は、対角線を基準として左側に位置した画素の予測値は、Ｖ０ないしＶ１５を利用して決定され、対角線を基準として右側に位置した画素の予測値は、Ｈ０ないしＨ１５を利用して決定される。ＭＯＤＥ ♯３は、徐々に変化する画像の空間予測に適する。
【００１３】
ＡＶＣ標準による画像エンコーダは、現在マクロブロックについて、前述したイントラ４×４予測モード及びイントラ１６×１６予測モードなどの複数のモードで予測符号化した後、そのうち、コスト関数の値が最も小さな予測モードを最終的に決定する。コスト関数は、予測符号化の正確性及び発生ビット量の多少を表す関数である。コスト関数としては、ＳＡＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）、ＳＡＴＤ（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｔｒａｎｓｆｏｒｍｅｄ Ｄｉｆｆｅｒｅｎｃｅ）、ＳＳＤ（Ｓｕｍ ｏｆ Ｓｑｕａｒｅｄ Ｄｉｆｆｅｒｅｎｃｅ）、ＭＡＤ（Ｍｅａｎ ｏｆ Ａｂｓｏｌｕｔｅ Ｄｉｆｆｅｒｅｎｃｅ）またはラグランジュ関数がある。
【００１４】
前述した４つの１６×１６空間予測符号化モードのうち一つのモードが最終的な予測モードに決定されれば、その決定された予測モードは、２ビットで表現された後、ＦＬＣ（Ｆｉｘｅｄ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）またはＶＬＣ（Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）を利用して符号化される。
しかし、従来のＡＶＣ標準によるイントラ１６×１６予測モードは、正確な空間予測をするにはモードの数が十分ではない。
【特許文献１】特開第２００１−４５４８９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
本発明が解決しようとする技術的課題は、予測モード情報の伝送に必要なビット量の増加なしに、さらに正確な空間予測が可能な画像のイントラ空間予測符号化方法及びその装置を提供することである。
本発明が解決しようとする他の技術的課題は、さらに正確な空間予測が可能な画像のイントラ空間予測復号化方法及びその装置を提供することである。
【課題を解決するための手段】
【００１６】
前記課題を達成するために、本発明の一側面による画像の空間予測符号化方法は、現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、前記類似度によって、前記現在データユニットの空間予測符号化のための参照データユニットを決定するステップと、前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定するステップと、を含む。
【００１７】
前記課題を達成するために、本発明の一側面による画像の空間予測符号化装置は、現在データユニットに隣接した複数の以前データユニットの間の類似度を判断し、前記類似度によって、前記現在データユニットの空間予測符号化のための参照データユニットを決定する予測制御部と、前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定する予測実行部と、を含む。
【００１８】
前記他の課題を達成するために、本発明の一側面による画像の空間予測復号化方法は、現在データユニットに隣接した複数の以前データユニットの間の類似度を判断するステップと、前記類似度によって、前記現在データユニットの空間予測復号化のための参照データユニットを決定するステップと、前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定するステップと、を含む。
【００１９】
前記他の課題を達成するために、本発明の一側面による画像の空間予測復号化装置は、現在データユニットに隣接した複数の以前データユニットの間の類似度を判断し、前記類似度によって、前記現在データユニットの空間予測復号化のための参照データユニットを決定する予測制御部と、前記参照データユニットの画素の値を利用して、前記現在データユニットの画素の予測値を決定する予測実行部と、を含む。
【発明の効果】
【００２０】
本発明によれば、それぞれの空間予測モードにサブ予測モードを含めるが、サブ予測モードに関する情報は伝送する必要がないので、従来に比べて、予測モード情報伝送に必要なデータ量の増加なしに画像データの空間予測の正確度が向上する。
【発明を実施するための最良の形態】
【００２１】
以下、添付された図面を参照して、本発明による実施形態を詳細に説明する。
本発明では、予測モード情報伝送に必要なビット量の増加を防止するために、ＡＶＣ１６×１６予測モードの数と同一に、予測モード♯０ないし予測モード♯３の４個の予測モードを置く。そして、さらに正確な空間予測のために、サブモードを複数設ける。また、予測符号化の単位であるデータユニットは、本実施形態でマクロブロックである。しかし、これに限定されず、８×８ブロックまたは４×４サブブロックがデータユニットとなることもできる。
【００２２】
本発明による４つの予測モードは、“ＶＥＲＴＩＣＡＬ／ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥ”と命名されたモード♯０、“ＤＣ ＭＯＤＥ”と命名されたモード♯１、“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”と命名されたモード♯２及び“ＰＬＡＮＥ ＭＯＤＥ”と命名されたモード♯３である。
【００２３】
図４Ａ及び図４Ｂは、本発明による“ＶＥＲＴＩＣＡＬ／ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥ”を示す図面であって、図４Ａは、“ＶＥＲＴＩＣＡＬ ＳＵＢ ＭＯＤＥ”を示す図面であり、図４Ｂは、“ＨＯＲＩＺＯＮＴＡＬ ＳＵＢ ＭＯＤＥ”を示す図面である。
図４Ａに示したＨは、現在データユニットの上側に位置した以前データユニットの最下側行の１６個の画素値Ｈ０ないしＨ１５の集合を表す。図４Ｂに示したＶは、現在データユニットの左側に位置した以前データユニットの最右側列に含まれた１６個の画素値Ｖ０ないしＶ１５の集合を表す。以下の説明で、Ｈ及びＶは、前記のような意味で利用される。
【００２４】
予測符号化する現在データユニットの左側の以前データユニットが存在せず、上側の以前データユニットのみ存在する場合、ＶＥＲＴＩＣＡＬ ＳＵＢ ＭＯＤＥで現在データユニットの各ピクセルの予測値を決定する。その方法は、図３Ａを参照して、前述したＶＥＲＴＩＣＡＬ ＭＯＤＥと同一である。
【００２５】
もし、予測符号化する現在データユニットの左側の以前データユニットは存在し、上側の以前データユニットは存在しない場合、ＨＯＲＩＺＯＮＴＡＬ ＳＵＢ ＭＯＤＥで現在データユニットの各ピクセルの予測値を決定する。その方法は、図３Ｂを参照して、前述したＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥと同一である。
【００２６】
本発明によるＤＣ ＭＯＤＥは、“ＦＵＬＬ ＤＣ ＳＵＢ ＭＯＤＥ”、“ＶＥＲＴＩＣＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”、“ＨＯＲＩＺＯＮＴＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”及び“Ｅｍｐｔｙ ＤＣ ＳＵＢ ＭＯＤＥ”の４つのサブモードを含む。
【００２７】
図５Ａは、本発明による“ＦＵＬＬ ＤＣ ＭＯＤＥ”を示す図面である。現在データユニットの左側の以前データユニット及び上側の以前データユニットが何れも存在する場合、“ＦＵＬＬ ＤＣ ＭＯＤＥ”で現在データユニットの各ピクセルの予測値を決定する。すなわち、現在データユニットの各ピクセルの予測値は、何れも同一にＨ０ないしＨ１５及びＶ０ないしＶ１５の平均値となる。
【００２８】
図５Ｂは、本発明による“ＶＥＲＴＩＣＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”を示す図面である。現在データユニットの左側の以前データユニットは存在せず、上側の以前データユニットのみ存在する場合、“ＶＥＲＴＩＣＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”で現在データユニットの各ピクセルの予測値を決定する。すなわち、現在データユニットの各ピクセルの予測値は、何れも同一にＨ０ないしＨ１５の平均値となる。
【００２９】
図５Ｃは、本発明による“ＨＯＲＩＺＯＮＴＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”を示す図面である。現在データユニットの左側の以前データユニットのみ存在し、上側の以前データユニットは存在しない場合、“ＨＯＲＩＺＯＮＴＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”で現在データユニットの各ピクセルの予測値を決定する。すなわち、現在データユニットの各ピクセルの予測値は、何れも同一にＶ０ないしＶ１５の平均値となる。
【００３０】
もし、現在データユニットの左側の以前データユニットと上側の以前データユニットとが何れも存在していない場合、現在データユニットの各ピクセルの予測値は、何れも同一に１２８のような所定値に決定される。
本発明による“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”は、２つのサブモードを含む。図１に示したように、データユニットＥが符号化せねばならない現在データユニットであり、現在データユニットＥに隣接した以前データユニットをＡ、Ｂ、Ｃ及びＤとする時、本発明による“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”は、現在データユニットＥの予測符号化のために、以前データユニットＡ、Ｂ及びＤの類似性を先に判断することによって、現在データユニットＥの予測符号化のために利用する参照データユニットを決定する。
【００３１】
図６Ａ及び図６Ｂは、本発明による“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”のサブモードを示す図面である。もし、以前データユニットＤの画像特性と以前データユニットＡの画像特性とが類似していれば、以前データユニットＢが参照データユニットに決定される。以前データユニットＢが参照データユニットに決定されれば、現在データユニットの各ピクセルの予測値は、何れも同一にＨ０ないしＨ１５の平均値となる。
【００３２】
もし、以前データユニットＤの画像特性と以前データユニットＢの画像特性とが類似していれば、以前データユニットＡが参照データユニットに決定される。以前データユニットＡが参照データユニットに決定されれば、現在データユニットの各ピクセルの予測値は、何れも同一にＶ０ないしＶ１５の平均値となる。
【００３３】
以前データユニット間の類似度測定は、多様な方式によって行われる。一例として、それぞれの以前データユニットの全体画素の値の平均を互いに比較する方式を利用することもある。
他の実施形態としては、それぞれの以前データユニットの全体画素の値の平均を求めず、一部画素の値の平均を求めた後に比較する方式を利用することもある。例えば、以前データユニットＤと以前データユニットＡとの類似度判断は、以前データユニットＤの最下側行であるＤＨ行の１６個の画素の値の平均値と、以前データユニットＡのＶ０ないしＶ１５の平均値とを比較することによって行われる。以前データユニットＤと以前データユニットＢとの類似度判断は、以前データユニットＤの最右側列であるＤＶ列の１６個の画素の値の平均値と、以前データユニットＢのＨ０ないしＨ１５の平均値とを比較することによって行われる。
最後に、本発明による“ＰＬＡＮＥ ＭＯＤＥ”は、前述したＡＶＣの“ＰＬＡＮＥ ＭＯＤＥ”と同一であるので、ここで詳細な説明は省略する。
【００３４】
図７は、本発明の一実施形態による空間予測符号化方法のフローチャートである。空間予測モードを表す変数ｋは、初期に０に設定する（Ｓ１１０）。本実施形態による予測モードは、前述したように、“ＶＥＲＴＩＣＡＬ／ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥ”と命名されたモード♯０、“ＤＣ ＭＯＤＥ”と命名されたモード♯１、“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”と命名されたモード♯２及び“ＰＬＡＮＥ ＭＯＤＥ”と命名されたモード♯３の４つである。しかし、現在データユニットのイントラ空間予測符号化のためのモードとして、前記４つのモード以外の予測モードが追加されることもある。さらに、前記４つのモードのうち、少なくとも一つが除外されることもある。すなわち、前記４つのモードを何れも備えることが必須的な事項ではない。
【００３５】
Ｓ１２０ないしＳ１４０を通じて、それぞれの予測モードによって、現在データユニットに隣接した少なくとも一つの以前データユニットを利用して、現在データユニットの空間予測符号化が行われる。
前記４つの予測モードによって、現在データユニットの空間予測符号化が終了すれば、それぞれの予測モードによって、空間予測符号化した結果に対応する所定のコスト関数値を計算する（Ｓ１５０）。
【００３６】
コスト関数は、空間予測符号化の正確性及び発生ビット量の多少を表す関数である。コスト関数としては、ＳＡＤ、ＳＡＴＤ、ＳＳＤ、ＭＡＤまたはラグランジュ関数が主に利用される。例えば、コスト関数としてＳＡＤを利用し、Ｐ［ｘ,ｙ］を符号化前実際ピクセル値とし、Ｐ’［ｘ,ｙ］を予測値とする時、下記の式(1)のように、コスト関数は定義される。
【００３７】
【数１】
2005348411.tif 000003
【００３８】
それぞれの予測モードによって、空間予測符号化した結果によるコスト関数値を計算した後、コスト関数値が最小となる予測モードを、現在データユニットの予測モードに最終的に決定する（Ｓ１５０）。一般的に、コスト関数は、符号化前の実際ピクセル値と予測されたピクセル値との差の程度を表すので、コスト関数の値が最小となる予測モードが、空間予測符号化の正確度及び効率の最も良い予測モードであると決定される。 
【００３９】
それぞれの予測モードによる空間予測符号化方法について、さらに詳細に説明する。図８は、本発明の一実施形態による空間予測符号化装置のブロック図である。図８を参照すれば、本発明の一実施形態による空間予測符号化装置は、予測制御部３１０及び予測実行部３３０を含む。
【００４０】
予測制御部３１０には、現在データユニットに含まれたピクセル値、以前データユニットのピクセル値及び予測モード情報が入力される。現在データユニットに含まれたピクセル値は、符号化前実際ピクセル値であり、以前データユニットのピクセル値は、所定方式によって符号化及びその逆過程である復号化過程を経て再生されたピクセル値である。予測制御部３１０は、入力された予測モード情報によって、予測実行部３３０が入力された予測モードに含まれたサブモードのうち、どんなサブモードで予測を行うかを決定した後、予測実行部３３０の動作を制御する。
【００４１】
予測実行部３３０は、予測制御部３１０の制御によって、現在データユニットの画素値の予測値を出力する。
【００４２】
本発明による４つの予測モードのうち、“ＶＥＲＴＩＣＡＬ／ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥ”と命名されたモード♯０によって、空間予測符号化方法について説明する。
予測制御部３１０に予測モード♯０が入力されれば、予測制御部３１０は、予測符号化する現在データユニットの左側の以前データユニット及び上側の以前データユニットの存否を判断する。もし、現在データユニットの左側の以前データユニットは存在せず、上側の以前データユニットだけ存在すれば、前述したようなＶＥＲＴＩＣＡＬ ＳＵＢ ＭＯＤＥで現在データユニットの各ピクセルの予測値を決定するように、予測実行部３３０を制御する。
【００４３】
現在データユニットの左側の以前データユニットは存在し、上側の以前データユニットは存在していない場合、前述したようなＨＯＲＩＺＯＮＴＡＬ ＳＵＢ ＭＯＤＥで現在データユニットの各ピクセルの予測値を決定するように、予測実行部３３０を制御する。
もし、現在データユニットの左側の以前データユニット及び上側の以前データユニットが何れも存在しければ、予測モード♯０による空間予測符号化は行われない。
【００４４】
次いで、“ＤＣ ＭＯＤＥ”による空間予測符号化方法について説明する。図９は、本発明の一実施形態による“ＤＣ ＭＯＤＥ”による空間予測符号化方法のフローチャートである。
予測制御部３１０に予測モード♯１が入力されれば、予測制御部３１０は、予測符号化する現在データユニットの左側の以前データユニット及び上側の以前データユニットの存否を判断する（Ｓ５１０）。
【００４５】
予測制御部３１０は、現在データユニットの左側の以前データユニット及び上側の以前データユニットが何れも存在すれば、前述したような“ＦＵＬＬ ＤＣ ＭＯＤＥ”で現在データユニットの各ピクセルの予測値を決定するように、予測実行部３３０を制御する（Ｓ５２０）。
【００４６】
予測制御部３１０は、現在データユニットの左側の以前データユニットは存在せず、上側の以前データユニットのみ存在すれば、前述したような“ＶＥＲＴＩＣＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”で現在データユニットの各ピクセルの予測値を決定するように、予測実行部３３０を制御する（Ｓ５４０）。
【００４７】
予測制御部３１０は、現在データユニットの左側の以前データユニットのみ存在し、上側の以前データユニットは存在しければ、前述したような“ＨＯＲＩＺＯＮＴＡＬ ＤＣ ＳＵＢ ＭＯＤＥ”で現在データユニットの各ピクセルの予測値を決定するように、予測実行部３３０を制御する（Ｓ５６０）。
【００４８】
最後に、予測制御部３１０は、現在データユニットの左側の以前データユニットと上側の以前データユニットとが何れも存在しければ、現在データユニットの各ピクセルの予測値は、何れも同一に１２８のような所定値に決定するように、予測実行部３３０を制御する（Ｓ５７０）。
【００４９】
次いで、“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”による空間予測符号化方法について説明する。図１０は、本発明の一実施形態による“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”による空間予測符号化方法のフローチャートである。
図１に示したように、データユニットＥが符号化せねばならない現在データユニットであり、現在データユニットＥに隣接した以前データユニットをＡ、Ｂ、Ｃ及びＤとする時、予測制御部３１０に予測モード♯２が入力されれば、予測制御部３１０は、現在データユニットＥの予測符号化のために利用する参照データユニットを決定するために、まず以前データユニットＡ、Ｂ及びＤの類似性を判断する。
【００５０】
図１０を参照すれば、まず予測制御部３１０は、以前データユニットＤの画像特性と以前データユニットＡの画像特性とが類似している否かを判断する（Ｓ７１０）。もし、以前データユニットＤの画像特性と以前データユニットＡの画像特性とが類似していれば、予測制御部３１０は、以前データユニットＢを参照データユニットに決定する（Ｓ７２０）。以前データユニットＢが参照データユニットに決定されれば、予測制御部３１０の制御によって、予測実行部３３０の出力である現在データユニットＥの各ピクセルの予測値は、何れも以前データユニットＢの最下側行の画素であるＨ０ないしＨ１５の値の平均値となる（Ｓ７３０）。
【００５１】
もし、以前データユニットＤの画像特性と以前データユニットＢの画像特性とが類似していれば、予測制御部３１０は、以前データユニットＡを参照データユニットに決定する（Ｓ７４０）。以前データユニットＡが参照データユニットに決定されれば、予測制御部３１０の制御によって、予測実行部３３０の出力である現在データユニットＥの各ピクセルの予測値は、何れも以前データユニットＡの最右側列の画素であるＶ０ないしＶ１５の平均値となる（Ｓ７５０）。
【００５２】
一方、以前データユニット間の類似度測定は、多様な方式によって行われる。一例として、それぞれの以前データユニットの全体画素の値の平均を互いに比較する方式を利用することもある。
他の実施形態としては、それぞれの以前データユニットの全体画素の値の平均を求めず、一部画素の値の平均を求めた後に比較する方式を利用することもある。例えば、以前データユニットＤと以前データユニットＡとの類似度判断は、以前データユニットＤの最下側行であるＤＨ行の１６個の画素の値の平均値と、以前データユニットＡのＶ０ないしＶ１５の平均値とを比較することによって行われる。以前データユニットＤと以前データユニットＢとの類似度判断は、以前データユニットＤの最右側列であるＤＶ列の１６個の画素の値の平均値と、以前データユニットＢのＨ０ないしＨ１５の平均値とを比較することによって行われる。
【００５３】
最後に、本発明による“ＰＬＡＮＥ ＭＯＤＥ”は、前述したＡＶＣの“ＰＬＡＮＥ ＭＯＤＥ”と同一であるので、ここで詳細な説明は省略する。
以下では、本発明の一実施形態による画像の空間予測復号化方法について説明する。本実施形態による画像の空間予測復号化方法は、前述した本発明の一実施形態による画像の空間予測符号化方法によって、符号化された画像データを再び空間予測復号化する方法である。
【００５４】
図１１は、本発明の一実施形態による画像の空間予測復号化方法のフローチャートである。画像デコーダ（図示せず）は、空間予測復号する現在データユニットが、前述した４つの予測モードのうち、どんな予測モードで予測されたかを表す予測モード情報を入力される（Ｓ９１０）。本実施形態による予測モードは、前述したように、“ＶＥＲＴＩＣＡＬ／ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥ”と命名されたモード♯０、“ＤＣ ＭＯＤＥ”と命名されたモード♯１、“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”と命名されたモード♯２及び“ＰＬＡＮＥ ＭＯＤＥ”と命名されたモード♯３の４つである。しかし、現在データユニットのイントラ空間予測符号化のためのモードで、前記４つのモード以外の他の予測モードが追加されることもある。さらに、前記４つのモードのうち、少なくとも一つが除外されることもある。すなわち、前記４つのモードを何れも備える必要はない。
【００５５】
ＦＬＣまたはＶＬＣされたイントラ空間予測モード情報がデコーディング完了して、エンコーダで利用された予測モードが何であるか決定されれば、デコーダは、エンコーダで行ったイントラ空間予測モードによって、同一に現在データユニットの含まれたピクセル値の予測値を求める。
【００５６】
現在データユニットの予測モードが予測モード♯０であれば、“ＶＥＲＴＩＣＡＬ／ＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥ”によって空間予測が行われる（Ｓ９３０）。現在データユニットの予測モードが予測モード♯１であれば、“ＤＣ ＭＯＤＥ”によって空間予測が行われる（Ｓ９５０）。現在データユニットの予測モードが予測モード♯２であれば、“ＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥ”によって空間予測が行われる（Ｓ９７０）。最後に、現在データユニットの予測モードが予測モード♯３であれば、“ＰＬＡＮＥ ＭＯＤＥ”によって空間予測が行われる（Ｓ９８０）。
【００５７】
デコーダは、エンコーダで行ったイントラ空間予測モードによって、同一に現在データユニットの含まれたピクセル値の予測値を求めるので、それぞれの予測モードによる現在データユニットの空間予測方法は、前述した通りであるので、ここでは省略する。また、本発明による画像の空間予測復号化装置は、図８に示した本発明の一実施形態による画像の空間予測符号化装置の構造と同一である。
【００５８】
本発明はまた、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することができる。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読取られるデータが保存される全ての種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ、ＲＡＭ、ＣＤ−ＲＯＭ、磁気テープ、フロッピー(登録商標)ディスク、光データ保存装置があり、また、キャリアウェーブ（例えば、インターネットを通じた伝送）状に具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードで保存され、かつ実行される。
【００５９】
以上、本発明について、その望ましい実施形態を中心に説明した。当業者は、本発明が、本発明の本質的な特性から逸脱しない範囲で変形された形態で具現されることが分かる。本発明の範囲は、前述した説明ではなく、特許請求の範囲に現れており、それと同等な範囲内にある全ての差異点は、本発明に含まれたと解釈されねばならない。
【産業上の利用可能性】
【００６０】
本発明は、特に、映像の空間予測符号化及び復号化装置に関連した技術分野に適用可能である。
【図面の簡単な説明】
【００６１】
【図１】従来の技術によるラスタースキャン方式を示す図面である。
【図２】従来のＭＰＥＧ−４ ＡＶＣに規定された１６×１６イントラ予測符号化モードに利用される参照データユニットの画素を示す図面である。
【図３Ａ】従来のＭＰＥＧ−４ ＡＶＣに規定されたＶＥＲＴＩＣＡＬ ＭＯＤＥを示す図面である。
【図３Ｂ】従来のＭＰＥＧ−４ ＡＶＣに規定されたＨＯＲＩＺＯＮＴＡＬ ＭＯＤＥを示す図面である。
【図３Ｃ】従来のＭＰＥＧ−４ ＡＶＣに規定されたＤＣ ＭＯＤＥを示す図面である。
【図３Ｄ】従来のＭＰＥＧ−４ ＡＶＣに規定されたＰＬＡＮＥ ＭＯＤＥを示す図面である。
【図４Ａ】本発明の一実施形態によるＶＥＲＴＩＣＡＬ ＳＵＢ ＭＯＤＥを示す図面である。
【図４Ｂ】本発明の一実施形態によるＨＯＲＩＺＯＮＴＡＬ ＳＵＢ ＭＯＤＥを示す図面である。
【図５Ａ】本発明の一実施形態によるＦＵＬＬ ＤＣ ＭＯＤＥを示す図面である。
【図５Ｂ】本発明の一実施形態によるＶＥＲＴＩＣＡＬ ＤＣ ＳＵＢ ＭＯＤＥを示す図面である。
【図５Ｃ】本発明の一実施形態によるＨＯＲＩＺＯＮＴＡＬ ＤＣ ＳＵＢ ＭＯＤＥを示す図面である。
【図６Ａ】本発明の一実施形態によるＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥのサブモードを示す図面である。
【図６Ｂ】本発明の一実施形態によるＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥのサブモードを示す図面である。
【図７】本発明の一実施形態による空間予測符号化方法を示すフローチャートである。
【図８】本発明の一実施形態による空間予測符号化装置を示すブロック図である。
【図９】本発明の一実施形態によるＤＣ ＭＯＤＥによる空間予測符号化方法を示すフローチャートである。
【図１０】本発明の一実施形態によるＤＣ ＳＥＬＥＣＴＩＯＮ ＭＯＤＥによる空間予測符号化方法を示すフローチャートである。
【図１１】本発明の一実施形態による画像の空間予測復号化方法を示すフローチャートである。
【符号の説明】
【００６２】
３１０    予測制御部
３３０    予測実行部
【図１】
2005348411.tif 000004
【図２】
2005348411.tif 000005
【図３Ａ】
2005348411.tif 000006
【図３Ｂ】
2005348411.tif 000007
【図３Ｃ】
2005348411.tif 000008
【図３Ｄ】
2005348411.tif 000009
【図４Ａ】
2005348411.tif 000010
【図４Ｂ】
2005348411.tif 000011
【図５Ａ】
2005348411.tif 000012
【図５Ｂ】
2005348411.tif 000013
【図５Ｃ】
2005348411.tif 000014
【図６Ａ】
2005348411.tif 000015
【図６Ｂ】
2005348411.tif 000016
【図７】
2005348411.tif 000017
【図８】
2005348411.tif 000018
【図９】
2005348411.tif 000019
【図１０】
2005348411.tif 000020
【図１１】
2005348411.tif 000021