(57)【要約】  【課題】２次元画像を構成する複数のブロックの各々のイントラ予測の予測モードを、符号化効率の観点から適切に決定できる画像処理装置を提供する。  【解決手段】  イントラ予測回路において、ＭＰＭ選択回路５２が処理対象のブロックデータの周囲の予め決められたイントラ予測モードが未決定の場合に、既に決定しているイントラ予測モードを基に、予測モード指定データＰＲＥＶ，ＲＥＭの生成に用いられるイントラ予測モードを擬似的に特定する。  【選択図】  図８
2006005438.tif 000002
【特許請求の範囲】
【請求項１】
２次元画像を構成する複数のブロックの各々を所定の順序で選択し、当該選択したブロックについて、予測モードによって規定される当該ブロック以外のブロックの画素データを基にイントラ予測を行い、複数の前記予測モードのうち符号化効率が所定の基準を満たす前記予測モードを、前記選択したブロックの第１の前記予測モードとして決定する画像処理装置であって、
前記選択されたブロック以外の予め決められたブロックの前記第１の予測モードが既に決定されているか否かを判断する判断手段と、
前記予め決められたブロックの前記第１の予測モードが既に決定されていると前記判断手段が判断した場合に、前記予め決められた前記ブロックの前記第１の予測モードを基に、前記選択したブロックに対して決定される前記第１の予測モードを指定するための予測モード指定データを生成するために用いられる第２の前記予測モードを特定し、前記予め決められた前記ブロックの前記第１の予測モードが未決定であると前記判断手段が判断した場合に、前記予め決められた前記ブロック以外のブロックの既に決定された前記第１の予測モードを基に、前記第２の予測モードを特定する予測モード特定手段と、
前記複数の予測モードの各々について、当該予測モードが前記選択されたブロックの前記第１の予測モードとして決定された場合の前記予測モード指定データの予測符号量を、前記予測モード特定手段が特定した前記第２の予測モードを基に決定する符号量決定手段と、
前記選択したブロックについて、前記複数の予測モードのうち符号化効率が所定の基準を満たす前記第１の予測モードを、前記符号量決定手段が決定した前記予測符号量を基に決定する予測モード決定手段と
を有する画像処理装置。
【請求項２】
前記符号量決定手段は、前記複数の予測モードの各々について、当該予測モードと前記予測モード特定手段が特定した前記第２の予測モードとが一致する場合に、その一致を示す情報を含み当該予測モードの識別値を含まない前記予測モード指定データを生成し、前記一致しない場合に、当該予測モードの識別値と前記第２の予測モードの識別値との差分、あるいは当該予測モードの識別値から所定の値を減算した値を含む前記予測モード指定データを生成する
請求項１に記載の画像処理装置。
【請求項３】
前記予測モード決定手段は、予測モードによって規定される当該ブロック以外のブロックの画素データを基に得られる予測画像データと、前記選択されたブロックのブロックデータとの差分の予測符号量にさらに基づいて、前記第１の予測モードを決定する
請求項１に記載の画像処理装置。
【請求項４】
前記複数のブロックについての前記判断手段、予測モード選択手段、前記符号量決定手段および前記予測モード決定手段の処理を、前記ブロックを単位としてパイプライン処理で実行し、
前記予め決められた前記ブロックは、前記選択されたブロックより前に、前記予測モード決定手段による前記第１の予測モードの決定が行われるブロックである
請求項１に記載の画像処理装置。
【請求項５】
前記予測モード特定手段は、前記予め決められた前記ブロックの前記第１の予測モードが既に決定されていると前記判断手段が判断した場合に、前記選択されたブロックに対して前記２次元画像の垂直方向で隣接し当該選択されたブロックによりも前に前記第１の予測モードが決定される第１のブロックと、前記選択されたブロックに対して前記２次元画像の水平方向で隣接し当該選択されたブロックよりも前に前記第１の予測モードが決定される第２ブロックとを前記予め決められた前記ブロックとして用いる
請求項４に記載の画像処理装置。
【請求項６】
前記予測モード特定手段は、前記予め決められた前記ブロックの前記第１の予測モードが未だ決定されていないと前記判断手段が判断した場合に、前記第２のブロックに対して前記２次元画像の水平方向で隣接し当該第２のブロックによりも前に前記第１の予測モードが決定される第３ブロックを、前記第２のブロックの代わりに前記予め決められた前記ブロックとして用いる
請求項５に記載の画像処理装置。
【請求項７】
前記予め決められた前記ブロックの前記予測モードが未だ決定されていないと前記判断手段が判断した場合に、
前記予測モード特定手段は、前記第２のブロックに対して前記２次元画像の水平方向で隣接し当該第２のブロックによりも前に前記第１の予測モードが決定される第３ブロックと、前記第１のブロックに対して前記２次元画像の水平方向で隣接し当該第１のブロックによりも前に前記第１の予測モードが決定される第４ブロックとを基に予測モードを選択し、当該選択した予測モードと、前記第１のブロックの予測モードとを基に、前記選択されたブロックの前記第２の予測モードを特定する
請求項５に記載の画像処理装置。
【請求項８】
前記複数のブロックについての前記判断手段、予測モード選択手段、前記符号量決定手段および前記予測モード決定手段の処理を、前記２次元画像を構成し各々が複数の前記ブロックで構成される複数のマクロブロックを単位としてパイプライン処理で実行する
請求項１に記載の画像処理装置。
【請求項９】
前記予め決められた前記ブロックが、前記選択されたブロックとは異なる前記マクロブロックに属し、当該マクロブロックについて前記予測モード特定手段が前記第２の予測モードの特定を行うタイミングで、前記予測モード決定手段による前記第１の予測モードの決定が未決定の前記マクロブロックに属する前記ブロックが前記予め決められたブロックとなる場合に、当該予め決められたブロックに代えて、既に前記第１の予測モードが決定されている他のブロックの前記第１の予測モードを用いる
請求項８に記載の画像処理装置。
【請求項１０】
前記符号量決定手段は、前記予測モード指定データを生成し、
前記画像処理装置は、
前記選択されたブロックについて前記予測モード決定手段が決定した前記第１の予測モードによって規定される当該ブロック以外のブロックの画素データを基に得られる予測画像データと前記選択されたブロックのブロックデータとの差分と、前記符号量決定手段が生成した前記予測モード指定データとを符号化する符号化手段
をさらに有する
請求項１に記載の画像処理装置。
【請求項１１】
２次元画像を構成する複数のブロックの各々を所定の順序で選択し、当該選択したブロックについて、予測モードによって規定される当該ブロック以外のブロックの画素データを基にイントラ予測を行い、複数の前記予測モードのうち符号化効率が所定の基準を満たす前記予測モードを前記選択したブロックの第１の前記予測モードとして決定する画像処理方法であって、
前記選択されたブロック以外の予め決められたブロックの前記第１の予測モードが既に決定されているか否かを判断する第１の工程と、
前記予め決められたブロックの前記第１の予測モードが既に決定されていると前記第１の工程で判断した場合に、前記予め決められた前記ブロックの前記第１の予測モードを基に、前記選択したブロックに対して決定される前記第１の予測モードを指定するための予測モード指定データを生成するために用いられる第２の前記予測モードを特定し、前記予め決められた前記ブロックの前記第１の予測モードが未だ決定されていないと前記第１の工程で判断した場合に、前記予め決められた前記ブロック以外のブロックの既に決定された前記第１の予測モードを基に、前記第２の予測モードを特定する第２の工程と、
前記複数の予測モードの各々について、当該予測モードが前記選択されたブロックの前記第１の予測モードとして決定された場合の前記予測モード指定データの予測符号量を、前記第２の工程で特定した前記第２の予測モードを基に決定する第３の工程と、
前記選択したブロックについて、前記複数の予測モードのうち符号化効率が所定の基準を満たす前記第１の予測モードを、前記第３の工程で決定した前記予測符号量を基に決定する第４の工程と
を有する画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データのイントラ予測を行う画像処理装置およびその方法に関する。
【背景技術】
【０００２】
近年、画像データをデジタルとして取り扱い、その際、効率の高い情報の伝送、蓄積を目的とし、画像情報特有の冗長性を利用して、離散コサイン変換等の直交変換と動き補償により圧縮するＭＰＥＧ(Moving Picture Experts Group)２，４などの方式に準拠した装置が、放送局などの情報配信、及び一般家庭における情報受信の双方において普及しつつある。
【０００３】
ＭＰＥＧに続いて、符号化効率をさらに向上させるＭＰＥＧ−ＡＶＣ(Advanced Video
Coding) と呼ばれる符号化方式が提案されている。
ＭＰＥＧ−ＡＶＣでは、ＭＰＥＧと同様にイントラ予測が行われるが、複数のイントラ予測モードが規定され、各ブロックデータの予測符号化量を最小にするイントラ予測モードを決定する。
ＭＰＥＧ−ＡＶＣのイントラ予測では、例えば、上記決定したイントラ予測モードを示す予測モード指定データをヘッダデータとして符号化データに付加する。
この予測モード指定データは、処理対象のブロックデータの周囲のブロックデータについて決定されたイントラ予測モードを基に生成され、その予測符号量は当該周囲のブロックデータについて決定されたイントラ予測モードに依存する。
ところで、上記ブロックデータのイントラ予測モードとしては、そのブロックデータの予測符号量を最小にするものが選択して決定するが、当該予測符号量は当該ブロックデータの予測モード指定データの予測符号量に依存する。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、上述したＭＰＥＧ−ＡＶＣのイントラ予測では、２次元画像データを構成する複数のブロックデータのイントラ予測モードは、所定の順序でパイプライン処理により決定される。
そのため、処理対象のブロックデータのイントラ予測モードを決定するタイミングで、当該ブロックデータの上記周囲のブロックデータのイントラ予測モードが未決定となる場合がある。この場合に、処理対象のブロックデータについての予測モード指定データが生成できず、その結果、その予測符号量が得られなく、イントラ予測モードを決定できない場合がある。
【０００５】
本発明は上述した従来技術の問題点を解決するために、２次元画像を構成する複数のブロックの各々のイントラ予測の予測モードを、符号化効率の観点から適切に決定できる画像処理装置および画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した従来技術の問題点を解決し、上述した目的を達成するため、第１の発明の画像処理装置は、２次元画像を構成する複数のブロックの各々を所定の順序で選択し、当該選択したブロックについて、予測モードによって規定される当該ブロック以外のブロックの画素データを基にイントラ予測を行い、複数の前記予測モードのうち符号化効率が所定の基準を満たす前記予測モードを、前記選択したブロックの第１の前記予測モードとして決定する画像処理装置であって、前記選択されたブロック以外の予め決められたブロックの前記第１の予測モードが既に決定されているか否かを判断する判断手段と、前記予め決められたブロックの前記第１の予測モードが既に決定されていると前記判断手段が判断した場合に、前記予め決められた前記ブロックの前記第１の予測モードを基に、前記選択したブロックに対して決定される前記第１の予測モードを指定するための予測モード指定データを生成するために用いられる第２の前記予測モードを特定し、前記予め決められた前記ブロックの前記第１の予測モードが未決定であると前記判断手段が判断した場合に、前記予め決められた前記ブロック以外のブロックの既に決定された前記第１の予測モードを基に、前記第２の予測モードを特定する予測モード特定手段と、前記複数の予測モードの各々について、当該予測モードが前記選択されたブロックの前記第１の予測モードとして決定された場合の前記予測モード指定データの予測符号量を、前記予測モード特定手段が特定した前記第２の予測モードを基に決定する符号量決定手段と、前記選択したブロックについて、前記複数の予測モードのうち符号化効率が所定の基準を満たす前記第１の予測モードを、前記符号量決定手段が決定した前記予測符号量を基に決定する予測モード決定手段とを有する。
【０００７】
第１の発明の画像処理装置の作用は以下のようになる。
判断手段が、選択されたブロック以外の予め決められたブロックの前記第１の予測モードが既に決定されているか否かを判断する。
次に、予測モード特定手段が、前記予め決められたブロックの前記第１の予測モードが既に決定されていると前記判断手段が判断した場合に、前記予め決められた前記ブロックの前記第１の予測モードを基に、前記選択したブロックに対して決定される前記第１の予測モードを指定するための予測モード指定データを生成するために用いられる第２の前記予測モードを特定する。
一方、前記予測モード特定手段は、前記予め決められた前記ブロックの前記第１の予測モードが未決定であると前記判断手段が判断した場合に、前記予め決められた前記ブロック以外のブロックの既に決定された前記第１の予測モードを基に、前記第２の予測モードを特定する。
次に、符号量決定手段が、前記複数の予測モードの各々について、当該予測モードが前記選択されたブロックの前記第１の予測モードとして決定された場合の前記予測モード指定データの予測符号量を、前記予測モード特定手段が特定した前記第２の予測モードを基に決定する。
次に、予測モード決定手段が、前記選択したブロックについて、前記複数の予測モードのうち符号化効率が所定の基準を満たす前記第１の予測モードを、前記符号量決定手段が決定した前記予測符号量を基に決定する。
【０００８】
第２の発明の画像処理方法は、２次元画像を構成する複数のブロックの各々を所定の順序で選択し、当該選択したブロックについて、予測モードによって規定される当該ブロック以外のブロックの画素データを基にイントラ予測を行い、複数の前記予測モードのうち符号化効率が所定の基準を満たす前記予測モードを前記選択したブロックの第１の前記予測モードとして決定する画像処理方法であって、前記選択されたブロック以外の予め決められたブロックの前記第１の予測モードが既に決定されているか否かを判断する第１の工程と、前記予め決められたブロックの前記第１の予測モードが既に決定されていると前記第１の工程で判断した場合に、前記予め決められた前記ブロックの前記第１の予測モードを基に、前記選択したブロックに対して決定される前記第１の予測モードを指定するための予測モード指定データを生成するために用いられる第２の前記予測モードを特定し、前記予め決められた前記ブロックの前記第１の予測モードが未だ決定されていないと前記第１の工程で判断した場合に、前記予め決められた前記ブロック以外のブロックの既に決定された前記第１の予測モードを基に、前記第２の予測モードを特定する第２の工程と、前記複数の予測モードの各々について、当該予測モードが前記選択されたブロックの前記第１の予測モードとして決定された場合の前記予測モード指定データの予測符号量を、前記第２の工程で特定した前記第２の予測モードを基に決定する第３の工程と、前記選択したブロックについて、前記複数の予測モードのうち符号化効率が所定の基準を満たす前記第１の予測モードを、前記第３の工程で決定した前記予測符号量を基に決定する第４の工程とを有する。
【発明の効果】
【０００９】
本発明によれば、２次元画像を構成する複数のブロックの各々のイントラ予測の予測モードを、符号化効率の観点から適切に決定できる画像処理装置および画像処理方法を提供することができる。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の画像処理装置および画像処理方法について説明する。
＜第１実施形態＞
先ず、本実施形態の構成要素と本発明の構成要素との対応関係を説明する。
本実施形態の４ｘ４のブロック（ブロックデータ）が本発明のブロック（ブロックデータ）に対応している。
また、本実施形態のマクロブロックが、本発明のマクロブロックに対応している。
また、本実施形態のイントラ予測モードが、本発明の予測モードに対応している。
また、本実施形態のイントラ予測モードＳ５６が、本発明の第１の予測モードに対応している。
また、本実施形態のＭＰＭデータＳ５２が示すイントラ予測モードが、本発明の第２の予測モードに対応している。
また、本実施形態の予測モード指定データＰＲＥＶ，ＲＥＭが、本発明の予測モード指定データに対応している。
また、図８に示すイントラ予測回路４３の予測モード決定有無判断回路５１が第１の発明の判断手段に対応し、ＭＰＭ選択回路５２が第１の発明の予測モード特定手段に対応し、予測モード指定データ・符号量生成（推定）回路５３が第１の発明の符号量決定（推定）手段に対応し、予測モード決定回路５６が第１の発明の予測モード決定手段に対応している。
また、図２に示す可逆符号化回路２７が、第１の発明の符号化手段に対応している。
【００１１】
以下、本実施形態の画像処理装置および画像処理方法が適用される通信システムについて説明する。
図１は、本実施形態の通信システム１の概念図である。
図１に示すように、通信システム１は、送信側に設けられた符号化装置２と、受信側に設けられた復号装置３とを有する。
通信システム１では、送信側の符号化装置２において、離散コサイン変換やカルーネン・レーベ変換などの直交変換と動き補償によって圧縮したフレーム画像データ（ビットストリーム）を生成し、当該フレーム画像データを変調した後に、衛星放送波、ケーブルＴＶ網、電話回線網、携帯電話回線網などの伝送媒体を介して送信する。
受信側では、受信した画像信号を復調した後に、上記変調時の直交変換の逆変換と動き補償によって伸張したフレーム画像データを生成して利用する。
なお、上記伝送媒体は、光ディスク、磁気ディスクおよび半導体メモリなどの記録媒体であってもよい。
図１に示す復号装置３は，符号化装置２の符号化に対応した復号を行う。
【００１２】
以下、図１に示す符号化装置２について説明する。
図２は、図１に示す符号化装置２の全体構成図である。
図２に示すように、符号化装置２は、例えば、Ａ／Ｄ変換回路２２、画面並べ替え回路２３、演算回路２４、直交変換回路２５、量子化回路２６、可逆符号化回路２７、バッファ２８、逆量子化回路２９、逆直交変換回路３０、フレームメモリ３１、レート制御回路３２、加算回路３３、デブロックフィルタ３４、動き予測・補償回路４１、イントラ予測回路４３および選択回路４４を有する。
本実施形態は、イントラ予測回路４３の処理に特に特徴を有している。
【００１３】
以下、符号化装置２の構成要素について説明する。
Ａ／Ｄ変換回路２２は、入力されたアナログの輝度信号Ｙ、色差信号Ｐｂ，Ｐｒから構成される原画像信号をデジタルの画像信号に変換し、これを画面並べ替え回路２３に出力する。
画面並べ替え回路２３は、Ａ／Ｄ変換回路２２から入力した原画像信号内のフレーム画像信号を、そのピクチャタイプＩ，Ｐ，ＢからなるＧＯＰ(Group Of Pictures) 構造に応じて、符号化する順番に並べ替えた原画像データ（フレーム画像データ）Ｓ２３を演算回路２４および動き予測・補償回路４１に出力する。
【００１４】
演算回路２４は、原画像データＳ２３と、選択回路４４から入力した予測画像データＰＩとの差分を示す画像データＳ２４を生成し、これを直交変換回路２５に出力する。
直交変換回路２５は、画像データＳ２４に離散コサイン変換やカルーネン・レーベ変換などの直交変換を施して画像データ（例えばＤＣＴ係数信号）Ｓ２５を生成し、これを量子化回路２６に出力する。
量子化回路２６は、レート制御回路３２から入力した量子化スケールで、画像データＳ２５を量子化して画像データＳ２６を生成し、これを可逆符号化回路２７および逆量子化回路２９に出力する。
【００１５】
可逆符号化回路２７は、画像データＳ２６を可変長符号化あるいは算術符号化した画像データをバッファ２８に格納する。
このとき、可逆符号化回路２７は、動き予測・補償回路４１から入力した動きベクトルＭＶあるいはその差分を符号化してヘッダデータに格納する。
また、可逆符号化回路２７は、イントラ予測回路４３から入力した予測モード指定データＰＲＥＶ，ＲＥＭを符号化してヘッダデータに格納する。
【００１６】
バッファ２８に格納された画像データは、変調等された後に送信される。
逆量子化回路２９は、画像データＳ２６を逆量子化した信号を生成し、逆直交変換回路３０に出力する。
逆直交変換回路３０は、逆量子化回路２９から入力した画像データに、直交変換回路２５における直交変換の逆変換を施して生成した画像データを加算回路３３に出力する。
加算回路３３は、逆直交変換回路３０から入力した画像データと、選択回路４４から入力した予測画像データＰＩとを加算して再構成画像データを生成し、これをデブロックフィルタ３４に出力する。
デブロックフィルタ３４は、加算回路３３から入力した再構成画像データのブロック歪みを除去した画像データを、参照画像データとしてフレームメモリ３１に書き込む。
レート制御回路３２は、バッファ２３から読み出した画像データを基に量子化スケールを生成し、これを量子化回路２６に出力する。
【００１７】
動き予測・補償回路４１は、フレームメモリ３１に記憶された参照画像データＲＥＦ内を探索して、原画像データＳ２３内の符号化対象のブロックデータの動きベクトルＭＶを生成する。
動き予測・補償回路４１は、当該探索において、予測画像データＰＩｍおよび指標データＣＯＳＴｍを生成する。指標データＣＯＳＴｍは、原画像データＳ２３内のブロックデータと予測画像データＰＩｍとの差分を符号化した場合の符号量を判断する指標となるデータである。
動き予測・補償回路４１は、選択回路４４から動き予測・補償を選択したことを示す選択信号Ｓ４４を入力すると、動きベクトルＭＶを可逆符号化回路２７に出力する。
また、動き予測・補償回路４１は、予測画像データＰＩｍおよび指標データＣＯＳＴｍを選択回路４４に出力する。
【００１８】
〔イントラ予測回路４３〕
イントラ予測回路４３は、予め規定された４ｘ４、１６ｘ１６などの複数のサイズのブロックデータを単位として、１６ｘ１６のマクロブロックＭＢのイントラ予測処理を行う。
本実施形態では、４ｘ４および１６ｘ１６のサイズのブロックデータを単位としてイントラ予測を行う場合を例示する。
特に、本実施形態では、４ｘ４のブロックデータについてのイントラ予測モードを主として説明する。
４ｘ４および１６ｘ１６のサイズのブロックデータを単位としてイントラ予測の各々には、その予測方法が異なる複数のイントラ予測モードが規定されている。
以下、４ｘ４のサイズのブロックデータを単位としたイントラ予測について説明する。
イントラ予測回路４３は、画面並べ替え回路２３から入力した原画像データＳ２３内の符号化対象の４ｘ４のブロックデータに対して、複数のイントラ予測モードの各々に応じた処理を施し、各イントラ予測モードの予測画像データＰＩｉおよび指標データＣＯＳＴｉを生成する。
ここで、イントラ予測回路４３は、原画像データＳ２３内の符号化対象の４ｘ４のブロックデータと予測画像データＰＩｉとの画素データ間の差分の自乗和あるいは当該自乗和にアダマ−ル変換を施した値と、ヘッダデータの符号量の予測値とを加算して指標データＣＯＳＴｉを生成する。
イントラ予測回路４３は、上記複数のイントラ予測モードのうち指標データＣＯＳＴｉを最小にする（本発明の「符号化効率が所定の基準を満たす」）イントラ予測モードを決定する。
【００１９】
本実施形態では、４ｘ４のサイズの輝度信号Ｙについてのイントラ予測として、以下に示すイントラ予測モードを用いる。
イントラ予測回路４３は、図３に示すように、４ｘ４のマトリクス状に配設され、各々が４ｘ４の１６個の画素データからなるブロックＢＬＯＣＫを単位として予測画像の生成を行う。
ここで、図３に示す各ブロックＢＬＯＣＫに付した値「０」〜「１５」は、パイプライン処理を行う順番を示している。
４ｘ４イントラ予測モードには、図４および図５に示すように予測方向が異なる９つのモード「０」〜「８」がある。
【００２０】
以下、図４に示す各モードについて説明する。
図６は、イントラ予測の処理対象となる４ｘ４のブロックＢＬＯＣＫに属する画素データａ〜ｐと、当該ブロックＢＬＯＣＫの周囲に位置するブロックの画素データＡ〜Ｍとの位置関係を説明するための図である。
なお、画素データＡ〜Ｍは、上記処理対象のブロックＢＬＯＣＫと異なるピクチャあるいは異なるスライスに属する場合などに、「利用可能でない(unavailable) 」であると判断される。
【００２１】
モード０：
モード０は、ｖｅｒｔｉｃａｌ（垂直）予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄを用いて図７および下記（１）のように生成する。
【００２２】
【数１】
2006005438.tif 000003
【００２３】
モード１：
モード１は、ｈｏｒｉｚｏｎｔａｌ（水平）予測であり、図６に示す画素データＩ，Ｊ，Ｋ，Ｌの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＩ，Ｊ，Ｋ，Ｌを用いて図７および下記（２）のように生成する。
【００２４】
【数２】
2006005438.tif 000004
【００２５】
モード２：
モード２は、ＤＣ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌの全てが上記「利用可能」である場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌを用いて図７および下記（３）のように生成する。
【００２６】
【数３】
2006005438.tif 000005
【００２７】
また、図６に示す画素データＡ，Ｂ，Ｃ，Ｄの全てが上記「利用可能」でない場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄを用いて図７および下記（４）のように生成する。
【００２８】
【数４】
2006005438.tif 000006
【００２９】
また、図６に示す画素データＩ，Ｊ，Ｋ，Ｌの全てが上記「利用可能」でない場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＩ，Ｊ，Ｋ，Ｌを用いて図７および下記（５）のように生成する。
【００３０】
【数５】
2006005438.tif 000007
【００３１】
また、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌの全てが上記「利用可能」でない場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値「１２８」を用いる。
【００３２】
モード３：
モード３は、Ｄｉａｇｏｎａｌ＿Ｄｏｗｎ＿Ｌｅｆｔ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍの全てが上記「利用可能」である場合に適用される。  この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍを用いて図７および下記（６）のように生成する。
【００３３】
【数６】
2006005438.tif 000008
【００３４】
モード４：
モード４は、Ｄｉａｇｏｎａｌ＿Ｄｏｗｎ＿Ｒｉｇｈｔ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍを用いて図７および下記（７）のように生成する。
【００３５】
【数７】
2006005438.tif 000009
【００３６】
モード５：
モード５は、Ｄｉａｇｏｎａｌ＿Ｖｅｒｔｉｃａｌ＿Ｒｉｇｈｔ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍを用いて図７および下記（８）のように生成する。
【００３７】
【数８】
2006005438.tif 000010
【００３８】
モード６：
モード６は、Ｈｏｒｉｚｏｎｔａｌ＿Ｄｏｗｎ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍを用いて図７および下記（９）のように生成する。
【００３９】
【数９】
2006005438.tif 000011
【００４０】
モード７：
モード７は、Ｖｅｒｔｉｃａｌ＿Ｌｅｆｔ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍを用いて図７および下記（１０）のように生成する。
【００４１】
【数１０】
2006005438.tif 000012
【００４２】
モード８：
モード８は、Ｈｏｒｉｚｏｎｔａｌ＿Ｕｐ予測であり、図６に示す画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍの全てが上記「利用可能」である場合に適用される。
この場合に、イントラ予測回路４３は、ブロックＢＬＯＣＫの画素データａ〜ｐの予測値を、画素データＡ，Ｂ，Ｃ，Ｄ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍを用いて図７および下記（１１）のように生成する。
【００４３】
【数１１】
2006005438.tif 000013
【００４４】
以下、イントラ予測回路４３の構成について説明する。
図８は、図２に示すイントラ予測回路４３の構成図である。
図８に示すように、イントラ予測回路４３は、例えば、予測モード決定有無判断回路５１、ＭＰＭ選択回路５２、予測モード指定データ・符号量生成回路５３、４ｘ４ＣＯＳＴ算出回路５４、１６ｘ１６ＣＯＳＴ算出回路５５、予測モード決定回路５６および予測モード指定データ再生成回路５７を有する。
本実施形態では、４ｘ４のブロックデータを単位として、図８に示す構成要素の全部あるいは一部の処理をパイプライン処理によって実現する。
以下、図８に示す各構成要素について説明する。
【００４５】
予測モード決定有無判断回路５１：
予測モード決定有無判断回路５１は、原画像データＳ２３内の処理対象のマクロブロックＭＢ内の処理対象の４ｘ４のブロックデータ（ブロックＢＬＯＣＫ）のアドレスを基に、当該処理対象のブロックデータが図３および図９（Ａ）に示す「０」，「２」，「４」，「６」，「８」，「１０」，「１２」，「１４」を要素とする第１のグループと、図３および図９（Ｂ）に示す「１」，「３」，「５」，「７」，「９」，「１１」，「１３」，「１５」を要素とする第２のグループとの何れに属するかを判断する。
予測モード決定有無判断回路５１は、上記判断の結果を示す判断結果信号Ｓ５１をＭＰＭ選択回路５２に出力する。
上記第１のグループと第２のグループを規定した趣旨は以下の通りである。
すなわち、ＭＰＭ選択回路５２においては、例えば、図１０に示すブロックデータＣを処理対象とすると、ブロックデータＣに２次元画像水平方向で隣接し且つ処理対象として前に選択されるブロックデータＡと、ブロックデータＣに２次元画像垂直方向で隣接し且つ処理対象として前に選択されるブロックデータＢとを予め決められた周囲のブロックデータとして用いて、これらに対して決定されたイントラ予測モードを基に、ＭＰＭ(Most
Probable Mode)データが特定される。
ここで、マクロブロックＭＢ内で４ｘ４のブロックデータが処理対象として選択される順序は図３で示される。
【００４６】
ここで、図９（Ａ）に示す第１のグループに属するブロックデータに対応した上記予め決められたブロックデータは、当該ブロックデータよりも２段階以上前にパイプライン処理が行われる。従って、第１グループに属するブロックデータの処理を開始するタイミングで、それに対応した上記予め決められたブロックデータのイントラ予測モードは既に決定されている。
例えば、図９（Ａ）に示す「６」番目に選択されるブロックデータに対応した上記予め決められたブロックデータは「３」および「４」番目に選択され、「６」番目に選択されるブロックデータよりも２および３段階前にパイプライン処理が行われる。
一方、第２のグループに属するブロックデータに対応した上記予め決められたブロックデータには、当該ブロックデータの直前にパイプライン処理が行われるものがある。従って、第２グループに属するブロックデータの処理を開始するタイミングで、それに対応した上記予め決められたブロックデータのイントラ予測モードは未決定の場合がある。
例えば、図９（Ｂ）に示す「３」番目に選択されるブロックデータに対応した上記予め決められたブロックデータは、「１」および「２」番目に選択され、当該「３」番目に選択されるブロックデータよりも１および２段階前にパイプライン処理が行われる。
従って、「３」番目に選択されるブロックデータのＭＰＭデータを決定するタイミングで、「２」番目に選択されるブロックデータのイントラ予測モードが未決定の場合がある。
【００４７】
ＭＰＭ選択回路５２：
ＭＰＭ選択回路５２は、予測モード決定有無判断回路５１から入力した判断結果信号Ｓ５１が「処理対象のブロックデータが第１のグループに属する」ことを示す場合に、処理対象として選択された４ｘ４のブロックデータ（図１０の「Ｃ」）に対して２次元画像の垂直方向で隣接し当該選択されたブロックデータによりも前に予測モード決定回路５６においてイントラ予測モードが決定される第１のブロック（図１０の「Ｂ」）と、前記選択されたブロックデータに対して２次元画像の水平方向で隣接し当該選択されたブロックデータよりも前に予測モード決定回路５６においてイントラ予測モードが決定される第２のブロック（図１０の「Ａ」）とについて既に決定されたイントラ予測モードを基に、ＭＰＭデータＳ５２を生成する。
具体的には、ＭＰＭ選択回路５２は、上記第１のブロックおよび第２のブロックのイントラ予測モードのうち、モード番号が小さいイントラ予測モードを示すＭＰＭデータを生成する。
例えば、図１０に示す４ｘ４のブロックデータＣが第１のグループに属し処理対象のブロックデータである場合に、そのＭＰＭデータＳ５２が示すイントラ予測モードＭＰＭ（Ｃ）は、下記式（１２）のように生成される。
【００４８】
〔数１２〕
ＭＰＭ（Ｃ）＝ｍｉｎ（イントラ予測モード（Ａ），イントラ予測モード（Ｂ））
…（１２）
【００４９】
ＭＰＭ選択回路５２は、予測モード決定有無判断回路５１から入力した判断結果信号Ｓ５１が「処理対象のブロックデータが第２のグループに属する」ことを示す場合に、上記第２のブロックに対して２次元画像の水平方向で隣接し当該第２のブロックよりも前に予測モード決定回路５６においてイントラ予測モードが決定される第３ブロックを、上記第２のブロックの代わりに予め決められたブロックとして用いて、選択さた処理対象のブロックデータのＭＰＭデータＳ５２を生成する。
例えば、図１１に示す４ｘ４のブロックデータＣが第２のグループに属し処理対象のブロックデータである場合に、そのＭＰＭデータＳ５２は、上記第３のブロックＡ’のイントラ予測モードを用いて、下記式（１３）のように生成される。
【００５０】
〔数１３〕
ＭＰＭ（Ｃ）＝ｍｉｎ（イントラ予測モード（Ａ’），イントラ予測モード（Ｂ））
…（１３）
【００５１】
その他、ＭＰＭ選択回路５２は、予測モード決定有無判断回路５１から入力した判断結果信号Ｓ５１が「処理対象のブロックデータが第２のグループに属する」ことを示す場合に、上記第２のブロックに対して２次元画像の水平方向で隣接し当該第２のブロックよりも前に前記予測モードが決定される第３ブロックと上記第１のブロックに対して２次元画像の水平方向で隣接し当該第１のブロックよりも前に予測モード決定回路５６においてイントラ予測モードが決定される第４ブロックとを基にイントラ予測モードを選択し、当該選択したイントラ予測モードと、上記第１のブロックについて決定されたイントラ予測モードとを基に、上記選択されたブロックのＭＰＭデータＳ５２を生成してもよい。
例えば、図１１に示す４ｘ４のブロックデータＣが第２のグループに属し処理対象のブロックデータである場合に、そのＭＰＭデータＳ５２を下記式（１４）のように生成する。
下記式（１４）において、Ａ’が上記第３のブロックに対応し、Ｂ’が上記第４のブロックに対応している。
【００５２】
〔数１４〕
ＭＰＭ（Ｃ）＝ｍｉｎ（ＭＰＭ（イントラ予測モード（Ａ’），イントラ予測モード（Ｂ’）），イントラ予測モード（Ｂ））
…（１４）
【００５３】
予測モード指定データ・符号量生成回路５３：
予測モード指定データ・符号量生成回路５３は、ＭＰＭ選択回路５２から入力したＭＰＭデータＳ５２を基に、処理対象のブロックデータのヘッダデータ、並びにそのヘッダデータを符号化した場合の符号量を判断する指標となる指標データＳＡＴＤ０を生成する。
上記ヘッダデータには、最終的に決定されたイントラ予測モードを指定するための予測モード指定データＰＲＥＶ，ＲＥＭが含まれる。
【００５４】
図１２は、予測モード指定データ・符号量生成回路５３の処理を説明するためのフローチャートである。
ステップＳＴ１：
予測モード指定データ・符号量生成回路５３は、図４〜図７を用いて説明したモード０〜８の９個のイントラ予測モードのうち未処理のイントラ予測モードを選択する。
ステップＳＴ２：
予測モード指定データ・符号量生成回路５３は、ＭＰＭ選択回路５２から入力したＭＰＭデータＳ５２が示すイントラ予測モードと、ステップＳＴ１で選択したイントラ予測モードとが一致しているか否かを判断する。
予測モード指定データ・符号量生成回路５３は、上記判断において一致していると判断した場合に、ステップＳＴ３に進み、そうでない場合にはステップＳＴ４に進む。
【００５５】
ステップＳＴ３：
予測モード指定データ・符号量生成回路５３は、予測モード指定データＰＲＥＶに第１の論理値（例えば、論理値「１」）を設定する。
この場合に、予測モード指定データ・符号量生成回路５３は、予測モード指定データＲＥＭには、１ビットのデフォルトの値を設定する。
また、予測モード指定データ・符号量生成回路５３は、予測モード指定データＲＥＭを用いなくてもよい。すなわち、データ量「０」としてもよい。
【００５６】
ステップＳＴ４：
予測モード指定データ・符号量生成回路５３は、予測モード指定データＰＲＥＶに第２の論理値（例えば、論理値「０」）を設定する。
ステップＳＴ５：
予測モード指定データ・符号量生成回路５３は、ステップＳＴ１で選択したイントラ予測モードのモード番号が、ＭＰＭ選択回路５２から入力したＭＰＭデータＳ５２が示すイントラ予測モードのモード番号に比べて小さいか否かを判断し、小さいと判断した場合にステップＳＴ６に進み、そうでない場合にはステップＳＴ７に進む。
【００５７】
ステップＳＴ６：
予測モード指定データ・符号量生成回路５３は、ステップＳＴ１で選択したイントラ予測モードのモード番号を予測モード指定データＲＥＭに設定する。
ステップＳＴ７：
予測モード指定データ・符号量生成回路５３は、ステップＳＴ１で選択したイントラ予測モードのモード番号から「１」を減算した番号を予測モード指定データＲＥＭに設定する。
ステップＳＴ８：
予測モード指定データ・符号量生成回路５３は、全てのイントラ予測モードについてステップＳＴ１の選択を行ったか否かを判断し、行ったと判断するとステップＳＴ９に進み、そうでない場合にはステップＳＴ１に戻る。
ステップＳＴ９：
予測モード指定データ・符号量生成回路５３は、上述した処理を経て得られた全ての予測モード指定データＰＲＥＶ，ＲＥＭの予測符号量を生成し、これを４ｘ４ＣＯＳＴ算出回路５４に出力する。
【００５８】
４ｘ４ＣＯＳＴ算出回路５４は、図４〜図７を用いて説明したモード０〜８の９個のイントラ予測モードの各々について、下記式（１５）に基づいて、符号量を予測する指標となる指標データＣＯＳＴｉを生成する。
【００５９】
〔数１５〕
ＣＯＳＴｉ＝ＳＡＴＤ＋λ（ＱＰ）×ＳＡＴＤ０
…（１５）
【００６０】
上記式（４）において、ＳＡＴＤは、図６および図７を用いて説明した予測値によって構成される４ｘ４の予測ブロックデータと、処理対象の４ｘ４のブロックデータとの画素データ間の差分にアダマール変換を施した値の累積値である。
λ（ＱＰ）は、レート制御回路３２から入力した量子化スケールに対応した量子化パラメータＱＰに応じて決まるヘッダデータの予測符号量の係数である。
ＳＡＴＤ０は、予測モード指定データ・符号量生成回路５３から入力した予測モード指定データＰＲＥＶ，ＲＥＭの予測符号量を示している。
【００６１】
４ｘ４ＣＯＳＴ算出回路５４は、図４〜図７を用いて説明したモード０〜８の９個のイントラ予測モードの各々にいて生成した指標データＣＯＳＴｉを予測モード決定回路５６に出力する。
【００６２】
１６ｘ１６ＣＯＳＴ算出回路５５は、原画像データＳ２３内の１６ｘ１６画素を単位としたブロックデータについて予め規定された複数のイントラ予測モードの各々を基に、その予測符号量の指標となる指標データＣＯＳＴｉを生成し、これを予測モード決定回路５６に出力する。
本実施形態では、１６ｘ１６のイントラ予測モードとして、例えば、垂直予測、水平予測、ＤＣ予測、プレイン予測の４モードが規定されている。
【００６３】
予測モード決定回路５６は、４ｘ４ＣＯＳＴ算出回路５４および１６ｘ１６ＣＯＳＴ算出回路５５から入力した指標データＣＯＳＴｉのうち最小の（符号化効率が最も高いと予測される）指標データＣＯＳＴｉを特定し、それに対応したイントラ予測モードを、処理対象のブロックデータのイントラ予測モードとして決定する。
予測モード決定回路５６は、処理対象のブロックデータのイントラ予測モードとして、４ｘ４のイントラ予測モードを決定した場合に、それに対応して予測モード指定データ・符号量生成回路５３が生成した予測モード指定データＰＲＥＶ，ＲＥＭを予測モード指定データ再生成回路５７に出力する。
また、予測モード決定回路５６は、上記決定した４ｘ４のイントラ予測モードに対応した指標データＣＯＳＴｉ、並びにその予測画像データＰＩｉを図２に示す選択回路４４に出力する。
また、予測モード決定回路５６は、処理対象のブロックデータのイントラ予測モードとして、１６ｘ１６のイントラ予測モードを決定した場合に、選択回路４４からイントラ予測が選択されたことを示す選択信号Ｓ４４を入力すると、当該決定したイントラ予測モードを示すＩＰＭを図２に示す可逆符号化回路２７に出力する。
また、予測モード決定回路５６は、上記決定した１６ｘ１６のイントラ予測モードに対応した指標データＣＯＳＴｉ、並びにその予測画像データＰＩｉを図２に示す選択回路４４に出力する。
【００６４】
予測モード指定データ再生成回路５７は、その処理を開始するタイミングで、処理対象のブロックデータについて上記予め規定された他のブロックデータのイントラ予測モードが予測モード決定回路５６において既に決定されているため、それらを基に、上述したＭＰＭ選択回路５２の処理と同様の処理を行って、予測モード指定データＰＲＥＶ，ＲＥＭを再生成する。
予測モード指定データ再生成回路５７は、選択回路４４からイントラ予測が選択されたことを示す選択信号Ｓ４４を入力すると、予測モード指定データＰＲＥＶ，ＲＥＭを図２に示す可逆符号化回路２７に出力する。
【００６５】
以下、図８に示すイントラ予測回路４３の動作例を説明する。
先ず、予測モード決定有無判断回路５１が、原画像データＳ２３内の処理対象のマクロブロックＭＢ内の処理対象の４ｘ４のブロックデータ（ブロックＢＬＯＣＫ）のアドレスを基に、当該ブロックデータが図９（Ａ），（Ｂ）に示す第１のグループおよび第２のグループの何れに属するかを判断し、その判断結果を示す判断結果信号Ｓ５１をＭＰＭ選択回路５２に出力する。
【００６６】
次に、ＭＰＭ選択回路５２が、判断結果信号Ｓ５１を基に、上述したようにＭＰＭデータＳ５２を生成し、これを予測モード指定データ・符号量生成回路５３に出力する。
次に、予測モード指定データ・符号量生成回路５３において、処理対象の４ｘ４ブロックデータの予測モード指定データＰＲＥＶ，ＲＥＭおよびその予測符号量を生成し、これを予測モード指定データ・符号量生成回路５３に出力する。
次に、４ｘ４ＣＯＳＴ算出回路５４において、処理対象の４ｘ４ブロックデータの指標データＣＯＳＴｉを生成し、これを予測モード決定回路５６に出力する。
また、１６ｘ１６ＣＯＳＴ算出回路５５において、処理対象の１６ｘ１６ブロックデータの指標データＣＯＳＴｉを生成し、これを予測モード決定回路５６に出力する。
次に、予測モード決定回路５６において、処理対象のブロックデータのイントラ予測モードが決定される。
このとき、４ｘ４のイントラ予測モードが決定されると、その予測モード指定データＰＲＥＶ，ＲＥＭが予測モード指定データ再生成回路５７で再生成される。
【００６７】
以下、選択回路４４について説明する。
選択回路４４は、イントラ予測回路４３から入力した指標データＣＯＳＴｉと、動き予測・補償回路４１から入力した指標データＣＯＳＴｍとを比較する。
そして、選択回路４４は、上記比較によりイントラ予測回路４３から入力した指標データＣＯＳＴｉの方が小さいと判断すると、イントラ予測回路４３から入力した予測画像データＰＩｉを選択して予測画像データＰＩとして演算回路２４に出力する。また、選択回路４４は、イントラ予測を選択したことを示す選択信号Ｓ４４をイントラ予測回路４３に出力する。
また、選択回路４４は、上記比較により動き予測・補償回路４１から入力した指標データＣＯＳＴｍの方が小さいと判断すると、動き予測・補償回路４１から入力した予測画像データＰＩｍを予測画像データＰＩとして選択して演算回路２４に出力する。また、選択回路４４は、動く予測・補償を選択したことを示す選択信号Ｓ４４を動き予測・補償回路４１に出力する。
【００６８】
以下、図２に示す符号化装置２の全体動作を説明する。
入力となる画像信号は、まず、Ａ／Ｄ変換回路２２においてデジタル信号に変換される。  次に、出力となる画像圧縮情報のＧＯＰ構造に応じ、画面並べ替え回路２３においてフレーム画像データの並べ替えが行われ、それによって得られた原画像データＳ２３が演算回路２４、イントラ予測回路４３および動き予測・補償回路４１に出力される。
次に、演算回路２４が、画面並べ替え回路２３からの原画像データＳ２３と選択回路４４からの予測画像データＰＩとの差分を検出し、その差分を示す画像データＳ２４を直交変換回路２５に出力する。
【００６９】
次に、直交変換回路２５が、画像データＳ２４に離散コサイン変換やカルーネン・レーベ変換等の直交変換を施して画像データＳ２５を生成し、これを量子化回路２６に出力する。
次に、量子化回路２６が、画像データＳ２５を量子化し、量子化された変換係数Ｓ２６を可逆符号化回路２７および逆量子化回路２９に出力する。
次に、逆量子化回路２９が、量子化回路２６から入力した変換係数Ｓ２６を逆量子化し、逆量子化した変換係数を示す画像データを逆直交変換回路３０に出力する。
次に、逆直交変換回路３０が、逆量子化回路２９から入力した画像データに、直交変換回路２５における直交変換の逆変換を施して生成した画像データを加算回路３３に出力する。
次に、加算回路３３が、逆直交変換回路３０から入力した画像データと、選択回路４４から入力した予測画像データＰＩとを加算して再構成画像データを生成し、これをデブロックフィルタ３４に出力する。
デブロックフィルタ３４は、加算回路３３から入力した再構成画像データのブロック歪みを除去した画像データを、参照画像データとしてフレームメモリ３１に書き込む。
【００７０】
そして、動き予測・補償回路４１は、フレームメモリ３１に記憶された参照画像データＲＥＦを基に、処理対象のブロックデータの動きベクトルＭＶを生成し、その指標データＣＯＳＴｍと予測画像データＰＩｍとを選択回路４４に出力する。
【００７１】
また、イントラ予測回路４３は、図８を用いて説明したように、イントラ予測を行い、それによって得た指標データＣＯＳＴｉと予測画像データＰＩｉとを選択回路４４に出力する。
【００７２】
次に、選択回路４４は、イントラ予測回路４３から入力した指標データＣＯＳＴｉと、動き予測・補償回路４１から入力した指標データＣＯＳＴｍとを比較する。
そして、選択回路４４は、上記比較によりイントラ予測回路４３から入力した指標データＣＯＳＴｉの方が小さいと判断すると、イントラ予測回路４３から入力した予測画像データＰＩｉを選択して予測画像データＰＩとしえ演算回路２４に出力する。また、選択回路４４は、イントラ予測を選択したことを示す選択信号Ｓ４４をイントラ予測回路４３に出力する。
また、選択回路４４は、上記比較により動き予測・補償回路４１から入力した指標データＣＯＳＴｍの方が小さいと判断すると、動き予測・補償回路４１から入力した予測画像データＰＩｍを予測画像データＰＩとして選択して演算回路２４に出力する。また、選択回路４４は、動く予測・補償を選択したことを示す選択信号Ｓ４４を動き予測・補償回路４１に出力する。
以上説明したように、符号化装置２では、図８を用いて説明したように、ＭＰＭ選択回路５２において、処理対象のブロックデータの周囲の予め決められたブロックデータについて予測モード決定回路５６によるイントラ予測モードが未決定である場合でも、その周囲の他のブロックデータの既に決定しているイントラ予測モードを基に、ＭＰＭデータＳ５２を擬似的に生成する。そのため、予測モード指定データ・符号量生成回路５３において、予測モード指定データＰＲＥＶ，ＲＥＭの予測符号量を生成でき、４ｘ４ＣＯＳＴ算出回路５４における指標データＣＯＳＴｉを擬似的に生成できる。
また、上記ＭＰＭデータＳ５２は、上記予め決められたブロックデータに隣接したブロックデータのイントラ予測モードを用いるため、信頼性が高い。
これにより、予測モード決定回路５６において、符号化効率が高い、イントラ予測モードを正確に決定できる。
【００７３】
＜第２実施形態＞
上述した実施形態では、４ｘ４のイントラ予測モードにおいて、４ｘ４のブロックデータを単位としてパイプライン処理を行う場合を例示したが、本実施形態では、１６ｘ１６のマクロブロックを単位として図８に示す全てあるいは一部の構成要素の処理をパイプライン処理で行う。
この場合に、図８に示すＭＰＭ選択回路５２は、第１実施形態で説明した上記予め決められた４ｘ４のブロックデータが、処理対象の４ｘ４のブロックデータとは異なるマクロブロックに属し、当該マクロブロックについてＭＰＭ選択回路５２がＭＰＭデータＳ５２を生成するタイミングで、予測モード決定回路５６によるイントラ予測モードの決定が未決定のマクロブロックに属するブロックデータを上記予め決められたブロックデータとして用いる場合に、当該予め決められたブロックデータに代えて、既に予測モード決定回路５６でイントラ予測モードが決定されている他のブロックデータのイントラ予測モードを用いる。
例えば、ＭＰＭ選択回路５２は、図９（Ａ）に示すブロックデータ「０」，「２」，「８」，「１０」を図１０に示す処理対象のブロックデータＣとした場合に、図１０に示すブロックデータＢのイントラ予測モードを示すＭＰＭデータＳ５２を生成する。
本実施形態によっても第１実施形態と同様の効果が得られる。
【００７４】
本発明は上述した実施形態には限定されない。
例えば、上述した実施形態では、４ｘ４のイントラ予測について、本発明を提供した場合を例示したが、それ以外のサイズのイントラ予測について本発明を提供してもよい。
【産業上の利用可能性】
【００７５】
本発明は、画像データを符号化するシステムに適用可能である。
【図面の簡単な説明】
【００７６】
【図１】図１は、本発明は、本発明の実施形態の通信システムの構成図である。
【図２】図２は、図１に示す符号化装置の機能ブロック図である。
【図３】図３は、マクロブロック内の４ｘ４ブロックデータをイントラ予測する順序を説明するための図である。
【図４】図４は、本発明の実施形態の４ｘ４イントラ予測モードを説明するための図である。
【図５】図５は、本発明の実施形態の４ｘ４イントラ予測モードを説明するための図である。
【図６】図６は、本発明の実施形態の４ｘ４イントラ予測モードを説明するための図である。
【図７】図７は、本発明の実施形態の４ｘ４イントラ予測モードを説明するための図である。
【図８】図８は、図２に示すイントラ予測回路の構成図である。
【図９】図９は、図８に示すＭＰＭ選択回路の処理を説明するための図である。
【図１０】図１０は、図８に示すＭＰＭ選択回路の処理を説明するための図である
【図１１】図１１は、図８に示すＭＰＭ選択回路の処理を説明するための図である。
【図１２】図１２は、図８に示す予測モード指定データ・符号量生成回路の処理を説明するためのフローチャートである。
【符号の説明】
【００７７】
１…通信システム、２…符号化装置、３…復号装置、２２…Ａ／Ｄ変換回路、２３…画面並べ替え回路、２４…演算回路、２５…直交変換回路、２６…量子化回路、２７…可逆符号化回路、２８…バッファ、２９…逆量子化回路、３０…逆直交変換回路、３１…フレームメモリ、３２…レート制御回路、３３…加算回路、３４…デブロックフィルタ、４１…動き予測・補償回路、４３…イントラ予測回路、４４…選択回路、５１…予測モード決定有無判断回路、５２…ＭＰＭ選択回路、５３…予測モード指定データ・符号量生成回路、５４…４ｘ４ＣＯＳＴ算出回路、５５…１６ｘ１６ＣＯＳＴ算出回路、５６…予測モード決定回路、５７…予測モード指定データ再生成回路
【図１】
2006005438.tif 000014
【図２】
2006005438.tif 000015
【図３】
2006005438.tif 000016
【図４】
2006005438.tif 000017
【図５】
2006005438.tif 000018
【図６】
2006005438.tif 000019
【図７】
2006005438.tif 000020
【図８】
2006005438.tif 000021
【図９】
2006005438.tif 000022
【図１０】
2006005438.tif 000023
【図１１】
2006005438.tif 000024
【図１２】
2006005438.tif 000025