"一つのマクロブロックを分割して得られる複数のブロック毎に、直交変換、量子化、逆量子化、逆直交変換、及びイントラ予測を所定の符号化規格に基づいて行なう画像符号化装置であって、前記マクロブロックは、16画素×16ラインの画素により構成されており、前記ブロックは、4画素×4ラインの画素により構成されており、前記マクロブロックの最も左上に位置するブロックを基準にして、横方向にX、縦方向にY軸をとり、前記ブロックの位置をX,Y{X,Y=0,1,2,3}と表現する場合、前記マクロブロック内のすべてのブロックに適用するイントラ予測モードを、前記所定の規格に規定されるモード0,1,2,4,5,6,8のうちいずれか1つのモードから設定する予測ブロック制御部と、前記ブロックを、0,0,1,0,0,1,2,0,1,1,3,0,2,1,0,2,3,1,1,2,0,3,2,2,1,3,3,2,2,3,3,3の順に、前記予測ブロック制御部が各ブロックで設定したイントラ予測モードを用いて面内予測符号化する画像符号化部と、前記面内予測符号化されたブロックを、0,0,1,0,0,1,2,0,1,1,3,0,2,1,0,2,3,1,1,2,0,3,2,2,1,3,3,2,2,3,3,3の順に、逆量子化および逆直行変換する変換部と、備え、前記画像符号化部および前記変換部は、前記ブロックのうち0,1に位置するブロックから2,3に位置するブロックまでの面内予測符号化と、前記ブロックのうち1,0に位置するブロックから3,2に位置するブロックまでの逆量子化および逆直行変換と、を同じタイミングで並列して処理する画像符号化装置。前記画像符号化部は、0,0に位置するブロックを第1のタイミングで面内予測符号化し、前記変換部は、0,0に位置するブロックを第1のタイミングの次のタイミングである第2のタイミングで逆量子化および逆直行変換し、さらに、前記画像符号化部は、1,0に位置するブロックを第2のタイミングの次のタイミングである第3のタイミングで面内予測符号化し、前記画像符号化部および前記変換部は、前記第3のタイミングの次のタイミングである第4のタイミング以降、前記ブロックのうち0,1に位置するブロックから2,3に位置するブロックまでの面内予測符号化と、前記ブロックのうち1,0に位置するブロックから3,2に位置するブロックまでの逆量子化および逆直行変換と、を同じタイミングで並列して処理する請求項1に記載の画像符号化装置。一つのマクロブロックを分割して得られる複数のブロック毎に、直交変換、量子化、逆量子化、逆直交変換、及びイントラ予測を所定の符号化規格に基づいて行なう画像符号化方法であって、前記マクロブロックは、16画素×16ラインの画素により構成されており、前記ブロックは、4画素×4ラインの画素により構成されており、前記マクロブロックの最も左上に位置するブロックを基準にして、横方向にX、縦方向にY軸をとり、前記ブロックの位置をX,Y{X,Y=0,1,2,3}と表現する場合、0,0に位置するブロックを第1のタイミングで面内予測符号化し、0,0に位置するブロックを第1のタイミングの次のタイミングである第2のタイミングで逆量子化および逆直行変換し、1,0に位置するブロックを第2のタイミングの次のタイミングである第3のタイミングで面内予測符号化し、前記第3のタイミングの次のタイミングである第4のタイミング以降、前記ブロックのうち0,1に位置するブロックから2,3に位置するブロックまでの面内予測符号化と、前記ブロックのうち1,0に位置するブロックから3,2に位置するブロックまでの逆量子化および逆直行変換と、を同じタイミングで並列して処理し、前記ブロックを面内符号化する際は常に、前記所定の規格に規定されるモード0,1,2,4,5,6,8のうちいずれか1つのモードから設定する画像符号化方法。特許文献1では、H.264符号化方式のイントラ予測において、予測ブロックをデフォルトの順番で逐次処理せずに、イントラ予測に用いられる予測ブロックの左及び上に位置するブロックを、予測ブロックより2つ又はそれ以上前の順番で処理することによって、イントラ予測をパイプライン化し処理の高速化を図っている。更に、予測ブロックの右上ブロックの参照画素を使わないイントラ予測の予測モードを設定し、それでも予測不可のブロックについては、参照画素を固定値にする、又は2ブロック離れた参照可能な画素をコピーして予測に使用する方法を提案している。特許文献1の画像符号化装置は、上記のように、デフォルトの規格と異なる順番でのブロックの処理、規格と異なるイントラ予測の予測モードの使用、及び、規格で許されていない参照値の挿入等を行なうことによってブロックを符号化している。そのため、画像復号化装置には、規格から外れた符号化データを復号化する手段が別途必要となる。このため、規格に準拠したH.264の画像復号化装置では、特許文献1の画像符号化装置から出力されたデータを復号化することができない。本発明は、イントラ予測の並列化パイプライン化処理を可能にし、かつ、H.264の規格に準拠した画像復号化装置が復号化することができる符号化データを出力する画像符号化装置を提供することを目的とする。上記課題を解決し上記目的を達成するために、本発明の画像符号化装置は、一つのマクロブロックを分割して得られる複数のブロック毎に、直交変換、量子化、逆量子化、逆直交変換、及びイントラ予測を所定の符号化規格に基づいて行なう画像符号化装置であって、前記マクロブロックは、16画素×16ラインの画素により構成されており、前記ブロックは、4画素×4ラインの画素により構成されており、前記マクロブロックの最も左上に位置するブロックを基準にして、横方向にX、縦方向にY軸をとり、前記ブロックの位置をX,Y{X,Y=0,1,2,3}と表現する場合、前記マクロブロック内のすべてのブロックに適用するイントラ予測モードを、前記所定の規格に規定されるモード0,1,2,4,5,6,8のうちいずれか1つのモードから設定する予測ブロック制御部と、前記ブロックを、0,0,1,0,0,1,2,0,1,1,3,0,2,1,0,2,3,1,1,2,0,3,2,2,1,3,3,2,2,3,3,3の順に、前記予測ブロック制御部が各ブロックで設定したイントラ予測モードを用いて面内予測符号化する画像符号化部と、前記面内予測符号化されたブロックを、0,0,1,0,0,1,2,0,1,1,3,0,2,1,0,2,3,1,1,2,0,3,2,2,1,3,3,2,2,3,3,3の順に、逆量子化および逆直行変換する変換部と、備え、前記画像符号化部および前記変換部は、前記ブロックのうち0,1に位置するブロックから2,3に位置するブロックまでの面内予測符号化と、前記ブロックのうち1,0に位置するブロックから3,2に位置するブロックまでの逆量子化および逆直行変換と、を同じタイミングで並列して処理する画像符号化装置である。なお、例えば、本画像符号化装置は、一つのマクロブロックを分割して得られる複数のブロック毎に、直交変換、量子化、逆量子化、逆直交変換、及びイントラ予測を所定の符号化規格に基づいて行なう画像符号化装置であって、複数のブロックのうち符号化対象のブロックに適用するイントラ予測モードを前記符号化規格に規定されるイントラ予測モードから設定する予測ブロック制御部と、前記予測ブロック制御部で設定したイントラ予測モードを基に、符号化対象のブロックをイントラ予測するイントラ予測部と、を備える画像符号化装置であって、前記予測ブロック制御部は、前記符号化規格に規定されるイントラ予測モードであって、符号化対象のブロックを符号化する時点において逆量子化および逆直交変換済みの画素データのみを用いるイントラ予測モード以下、イントラ予測モード群と称すに含まれる一つのイントラ予測モードを設定し、前記イントラ予測部は、前記予測ブロック制御部が設定するイントラ予測モード群に含まれるイントラ予測モードの数がラスタースキャンの順番で符号化する際のイントラ予測モード群に含まれるイントラ予測モードの数以上となる符号化順で、マクロブロックを分割して得られる複数のブロックを符号化する画像符号化装置でもよい。なお、本画像符号化装置では、一つのマクロブロックから複数個に分割された全部のブロックそれぞれについて、直交変換、量子化、逆量子化、逆直交変換、及びイントラ予測を行なう装置であって、a前記全部のブロックのうちの少なくとも一部については、イントラ予測に用いられる、H.264規格により規定されている複数のモードの一部を用いて、b前記H.264規格により規定されているラスタースキャンの順番とは異なる順番で、前記全部のブロックをイントラ予測させる制御手段と、前記制御手段による制御に基づいてイントラ予測された前記全部のブロックを、前記ラスタースキャンの順番に従って出力する出力手段とを備えてもよい。例えば、前記制御手段は前記全部のブロックのうちの一つのブロックである第1のブロックの左側のブロックである第2のブロックについてのイントラ予測と、前記第1のブロックの上側のブロックである第3のブロックについてのイントラ予測とを、前記第1のブロックについてのイントラ予測よりも二つ以上前の処理順番で行なわせる。また例えば、前記マクロブロックは、16画素×16ラインの画素により構成されており、前記ブロックは、4画素×4ラインの画素により構成されており、前記マクロブロックにおける各前記ブロックの位置が、前記マクロブロックの左及び上を基準にして、X,Y{X,Y=0,1,2,3}と表現される場合、前記制御手段は、A位置0,1,2,1,0,3,及び2,3の前記ブロックについては、前記H.264規格により規定されているモード0からモード8のうちのモード3及びモード7以外のモードによりイントラ予測させ、B位置1,0,及び3,3の前記ブロックについては、前記H.264規格により規定されているモード0、モード3及びモード7によりイントラ予測させ、C位置0,0,2,0,3,0,1,1,3,1,0,2,1,2,2,2,及び1,3の前記ブロックについては、前記H.264規格により規定されているモード0からモード8によりイントラ予測させ、D16個の前記ブロックを、位置0,0,1,0,0,1,2,0,1,1,3,0,2,1,0,2,3,1,1,2,0,3,2,2,1,3,3,2,2,3,3,3の順番にイントラ予測させる。また例えば、前記マクロブロックは、16画素×16ラインの画素により構成されており、前記ブロックは、4画素×4ラインの画素により構成されており、前記制御手段は、A全部の前記ブロックについて、前記H.264規格により規定されているモード0からモード8のうちのモード3及びモード7以外のモードによりイントラ予測させ、B16個の前記ブロックを、位置0,0,1,0,0,1,2,0,1,1,3,0,2,1,0,2,3,1,1,2,0,3,2,2,1,3,3,2,2,3,3,3の順番にイントラ予測させる。本発明の画像符号化装置は、一つのマクロブロックから複数個に分割された全部のブロックそれぞれについて、直交変換、量子化、逆量子化、逆直交変換、及びイントラ予測を行なう装置であって、a前記全部のブロックについて、イントラ予測に用いられる、H.264規格により規定されている複数のモードの一部を用いて、b前記H.264規格により規定されているラスタースキャンの順番で、前記全部のブロックをイントラ予測させる制御手段を備える。例えば、前記マクロブロックは、16画素×16ラインの画素により構成されており、前記ブロックは、4画素×4ラインの画素により構成されており、前記マクロブロックにおける各前記ブロックの位置が、前記マクロブロックの左及び上を基準にして、X,Y{X,Y=0,1,2,3}と表現される場合、前記制御手段は、A位置0,1,2,1,0,3,及び2,3の前記ブロックについては、前記H.264規格により規定されているモード0からモード8のうちのモード3及びモード7以外のモードによりイントラ予測させ、B位置1,0,3,0,1,1,3,1,1,2,3,2,1,3,及び3,3の前記ブロックについては、前記H.264規格により規定されているモード0、モード3及びモード7によりイントラ予測させ、C位置0,0,2,0,0,2,及び2,2の前記ブロックについては、前記H.264規格により規定されているモード0からモード8によりイントラ予測させ、D16個の前記ブロックを、位置0,0,1,0,0,1,1,1,2,0,3,0,2,1,3,1,0,2,1,2,0,3,1,3,2,2,3,2,2,3,3,3の順番にイントラ予測させる。本発明は、本発明の画像符号化装置の特徴的な構成手段をステップとする画像符号化方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したり、上記特徴的な構成手段を含む集積回路として実現することもできる。上記のプログラムは、CD-ROM等の記録媒体や通信ネットワーク等の伝送媒体を介して流通させることもできる。本発明は、イントラ予測の並列化パイプライン化処理を可能にし、かつ、H.264の規格に準拠した画像復号化装置が復号化することができる符号化データを出力する画像符号化装置を提供することができる。すなわち、本発明によれば、イントラ予測処理の高速化が実現される。以下に、本発明を実施するための最良の形態について、図面を参照しながら説明する。図1は、実施の形態の画像符号化装置の構成を示すブロック図である。図1では、説明を容易にするため、イントラ予測に関わる構成部分のみが示されている。すなわち図1では、動き予測部、イントラ予測と動き予測との何れか一方を選択する選択部、及びデブロックフィルタ等は省略されている。図1に示すように、実施の形態の画像符号化装置は、ブロック分割部11と、減算部12と、直交変換部T13と、量子化部Q14と、符号化部15と、逆量子化部iQ16と、逆直交変換部iT17と、加算部18と、フレームメモリ19と、イントラ予測部IPD20と、レート制御部21と、予測ブロック制御部22と、整列化バッファ23とを備えている。実施の形態の画像符号化装置は、予測ブロック制御部22と整列化バッファ23とが追加されたこと以外、図11に示す従来の画像符号化装置の構成と同一である。このため、実施の形態の画像符号化装置を構成する構成要素のうち、従来の画像符号化装置を構成する構成要素と同じ機能を有する構成要素には、従来の画像符号化装置を構成する構成要素に割り当てられた符号と同じ符号が割り当てられている。本実施の形態では、予測ブロック制御部22及び整列化バッファ23の機能及び動作を中心に説明する。ブロック分割部11は入力動画像の各ピクチャをマクロブロック入力マクロブロックに分割し、入力マクロブロックは減算部12に入力される。減算部12は、各位置の画素について、入力マクロブロックの画素値から、イントラ予測部20によって生成されたマクロブロック予測マクロブロックの画素値を減算し、得られた値により構成されるマクロブロック差分マクロブロックを出力する。差分マクロブロックは直交変換部T13に入力され、直交変換部T13は差分マクロブロックを直交変換する。量子化部Q14は、直交変換部T13によって得られた各係数を、レート制御部21から入力された量子化パラメータに従って量子化し、得られた値量子化直交変換係数を整列化バッファ23及び逆量子化部iQ16に出力する。符号化部15は、整列化バッファ23からの量子化直交変換係数と、後述するイントラ予測部IPD20によって選択された予測モード番号の情報とを符号化し、ストリーム化して出力する。逆量子化部iQ16は、量子化部Q14からの量子化直交変換係数を、レート制御部21から入力された量子化パラメータに従って逆量子化し、逆直交変換部iT17に供給する。逆直交変換部iT17は、逆量子化部iQ16から供給された係数を逆直交変換し、差分マクロブロックを復元する。復元された差分マクロブロックは、イントラ予測部20によって生成された予測マクロブロックとともに加算部18に入力される。加算部18は、各位置の画素について、復元された差分マクロブロックの画素値と、イントラ予測部IPD20から供給された予測マクロブロックの画素値とを加算し、マクロブロック再生マクロブロックを生成する。この再生マクロブロックは、フレームメモリ19に蓄積される。フレームメモリ19に蓄積された再生マクロブロックは、イントラ予測部IPD20に供給される。イントラ予測部IPD20は、フレームメモリ19から再生マクロブロックと、再生ブロック現在、再生されつつあるマクロブロック内で再生されたブロックとを読み出し、後述する予測ブロック制御部22から供給された予測ブロックの位置情報とその予測ブロックにおいて用いられる予測モードとに従って、予測ブロックを生成する。イントラ予測部IPD20は、生成された各予測モードの予測ブロックについて、その予測ブロックに対応する入力信号のブロック対応する原画の同じ位置にある入力ブロックに対する予測評価値を算出し、その予測評価値からベストな予測モードを選択して予測ブロックを決定する。決定された予測ブロックは加算部18へ供給される。予測評価値として、イントラ予測では、各予測モードにおける予測ブロックと入力ブロックとの誤差信号の絶対値和もしくは2乗値和、又は、誤差信号のアダマール変換後の絶対値和等によるDistortionと、その予測モードを符号化したときのビット量であるRateとのバランスを最適化するRate-DistortionRD関数によって算出された値等が用いられる。予測ブロック制御部22は、イントラ予測部IPD20によって、予測対象のマクロブロックのどのブロックがイントラ予測されたのかを示す情報ブロックの位置に関する情報と、そのブロックのイントラ処理が終了したか否かを示す情報を取得する。また、予測ブロック制御部22は、予測対象のマクロブロックのうちどのブロックを、どの予測モードでイントラ予測すべきかを指定する制御信号を、イントラ予測部IPD20へ出力する。更に、予測ブロック制御部22は、マクロブロック内の各ブロックの位置情報を整列化バッファ23へ供給する。整列化バッファ23は、マクロブロック内の処理されたブロックを、予測ブロック制御部22から供給されるブロックの位置情報に基づいて、デフォルト規格の順番図2参照に並び替えて符号化部15へ出力するバッファである。図2は、H.264規格により定められた、あるマクロブロックが16個のブロックに分割された際の各ブロックの処理の順番を示す図である。その順番をラスタースキャンの順番という。ここで、図3に示すように、マクロブロック内の16個のブロックを4×4_blockX、Yとし、各ブロックの位置X,Yを0,0~3,3と定義する。このとき例えば、予測ブロック制御部22がマクロブロック内の各ブロックを図4Aに示す順番で処理するように指定すると、図5Aの4×4_blockX,Yに示すように、処理されたブロックの順番に、各ブロックのイントラ予測情報と量子化直交変換係数とが、量子化部Q14から整列化バッファ23へ蓄積される。整列化バッファ23は、予測ブロック制御部22から供給されたマクロブロック内の各ブロックの位置情報と、整列化バッファ23に事前に組み込まれたデフォルトの各ブロックの位置情報図2及び図5Bの4×4_blockX,Y参照とに基づいて、マクロブロック単位で蓄積された各ブロックのイントラ予測情報と量子化直交変換係数とを、図5Aから図5Bへの矢印に示すように、デフォルト規格の順番に抜き出して符号化部15へ出力する。以下、予測ブロック制御部22が、マクロブロック内の各ブロックをどのような順番で、かつ、どの予測モードで処理するように指示するのかを中心に、イントラ予測の符号化処理を幾つか説明する。第1のイントラ予測まず、図6Aに示すように、デフォルトの順番ラスタースキャンの順番:図2参照で、イントラ処理IPDと、直交変換から復号化までの処理とを実行する場合を説明する。本明細書では、直交変換から復号化までの処理、すなわち、直交変換部T13が行なう直交変換と、量子化部Q14が行なう量子化と、逆量子化部iQ16が行なう逆量子化と、逆直交変換部iT17が行なう逆直交変換とを、TQiQiTと記載する。第1のイントラ予測では、図6Cに示すように、IPDとTQiQiTとがパイプライン化されるように処理に空きが無いように、かつ、できるだけイントラ予測の精度が低下しないように、イントラ予測するための予測モードが設定される。すなわち、図6Bに示すように、パイプラン化が可能で、かつできるだけ多くの予測モードが使用されるように、各ブロックの予測モードが設定される。図6Cにおける数字が付された各ブロックは、図6Aにおける同じ数字が付されたブロックを示す。なお、規格内のどの予測モードを候補選択肢として選択するのかは画像符号化装置の実装の問題である。画像復号化装置は、画像符号化装置によって最終的に選択された予測モードに従って逆イントラ予測する。従って、画像復号化装置にH.264の規格外の機能を追加する必要はない。デフォルトの順番ラスタースキャンの順番で16個のブロックそれぞれをイントラ予測する場合、図6Bに示すように、各ブロックにおける予測モードの候補選択肢が設定される。図3に示すように16個それぞれのブロックの位置を0,0~3,3と表すと、第1のイントラ予測では、図6Bに示すように、9つの全予測モードによりイントラ予測することができるブロックは、0,0,0,2,2,0及び2,2の4つのブロックである。モード3とモード7とを除く7つの予測モードによりイントラ予測することができるブロックは、0,1,0,3,2,1及び2,3の4つのブロックである。残りの8つのブロック、すなわち、1,0,1,1,1,2,1,3,3,0,3,1,3,2及び3,3の8つのブロックについては、モード0、モード3、及びモード7でしかイントラ予測することができない。上記のデフォルトの順番で、かつイントラ予測する予測モードが制限される場合の本実施の形態の画像符号化装置の動作を図7のフローチャートを用いて説明する。ステップS201において、予測ブロック制御部22は、デフォルトの順番で予測対象のブロックを選択し、イントラ予測のステップ202と、選択されたブロックに対応する原画の画素値を読み込むステップS203とへ進む。ステップS202のイントラ予測では、イントラ予測部20は、まず、図6Aに示す順番で、各ブロックについて、図6Bに示される各予測モードにより予測ブロックを生成する。そして、イントラ予測部20は、各予測モードの予測ブロックの画素値とステップS203で読み込まれたその予測ブロックに対応する入力信号の原画ブロックの画素値とを用いて上記予測評価値を算出し、ベストの予測モードを決定する。なお、ステップS203では、イントラ予測部20が原画の画素値を読み込む。次に、ステップS204において、減算部12は、各位置の画素について、原画ブロックの画素値から、イントラ予測部20によって決定されたベストな予測モードにより得られる予測ブロックの画素値を減算する。直交変換部T13は、ステップS205において、減算部12によって得られた差分ブロックを直交変換し、ステップS206において、量子化部Q14は、直交変換部T13によって得られた直交変換係数を量子化する。量子化された直交変換係数は、整列化バッファ23を介して符号化部15へ入力され、ステップ207において、符号化部15は量子化直交変換係数を符号化する。他方、ステップS206において得られた量子化直交変換係数は、逆量子化部iQ16へ入力され、ステップS208において、逆量子化部iQ16は量子化直交変換係数を逆量子化する。ステップS209において、逆直交変換部iT17は逆量子化部iQ16によって得られた直交変換係数を逆直交変換する。ステップS210において、加算部18は、逆直交変換された予測ブロックの差分値と、ステップS202において得られた予測ブロックとを加算する。これにより、復号化ブロックが再構成される。再構成された復号化ブロックは、ステップ211においてフレームメモリ19に蓄積される。フレームメモリ19に蓄積された復号化ブロックは、イントラ予測部20に供給され、ステップS202におけるイントラ予測の参照画素として使用される。ステップS212において、イントラ予測部20は予測対象のマクロブロックの全ブロックが処理再構成されたか否かを判定し、全ブロックが処理されていなければステップS212でNo、ステップS201へ戻り、本実施の形態の画像符号化装置は残りのブロックについて上記と同様の処理を行なう。他方、全ブロックが処理されていればステップS212でYes、本実施の形態の画像符号化装置は、次のマクロブロックについて上記の処理を行なう。なお、上記第1のイントラ予測では、各ブロックはデフォルトの順番で処理されるので、整列化バッファ23は必要ない。しかしながら、整列化バッファ23が設けられていても、デフォルトの順番の情報が予測ブロック制御部22から整列化バッファ23へ供給されるので、各ブロックのデータは処理された順番デフォルトの順番のまま符号化部15へ出力されることになり、何ら問題は生じない。第2のイントラ予測次に、図8Aに示すように、デフォルトの順番と異なる順番で、イントラ処理IPDと、直交変換から復号化までの処理TQiQiTとを実行する場合を説明する。第2のイントラ予測でも、図8Cに示すように、IPDとTQiQiTとがパイプライン化されるように処理に空きが無いように、かつ、できるだけイントラ予測の精度が低下しないように、イントラ予測するための予測モードが設定される。すなわち、図8Bに示すように、パイプラン化が可能で、かつできるだけ多くの予測モードが使用されるように、各ブロックの予測モードが設定される。図8Cにおける数字が付された各ブロックは、図8Aにおける同じ数字が付されたブロックを示す。デフォルトの順番と異なる順番ラスタースキャンの順番と異なる順番で16個のブロックそれぞれをイントラ予測する場合、図8Bに示すように、各ブロックにおける予測モードの候補選択肢が設定される。すなわち第2のイントラ予測では、図8Bに示すように、9つの全ての予測モードによりイントラ予測することができるブロックは、0,0,0,2,1,1,1,2,1,3,2,0,2,2,3,0,3,1及び3,2の10個のブロックである。また、モード3とモード7とを除く7つの予測モードによりイントラ予測することができるブロックは、0,1,0,3,2,1及び2,3の4つのブロックである。残りの2つのブロック、すなわち、1,0及び3,3の2つのブロックについては、モード0、モード3、及びモード7でしかイントラ予測することができない。第2のイントラ予測を実行する場合、第1のイントラ予測を実行する場合に比べて、全ての予測モードによりイントラ予測することが可能なブロックが4個から10個へと大きく増える。すなわち、第2のイントラ予測を実行する場合、第1のイントラ予測を実行する場合に比べて、イントラ予測の精度が大きく上がる。以下、上記のデフォルトの順番と異なる順番で、かつイントラ予測するための予測モードが制限される場合の本実施の形態の画像符号化装置の動作を図9のフローチャートを用いて説明する。ステップS301において、予測ブロック制御部22は、デフォルトの順番と異なる順番で予測対象のブロックを選択し、イントラ予測のステップ302と、選択されたブロックに対応する原画の画素値を読み込むステップS303とへ進む。予測ブロック制御部22は、処理するブロックの位置情報を整列化バッファ23に出力する。ステップS302のイントラ予測では、イントラ予測部20は、まず、図8Aに示す順番で、各ブロックについて、図8Bに示される各予測モードにより予測ブロックを生成する。そして、イントラ予測部20は、各予測モードの予測ブロックの画素値とステップS303で読み込まれたその予測ブロックに対応する入力信号の原画ブロックの画素値とを用いて上記予測評価値を算出し、ベストの予測モードを決定する。なお、ステップS303において、イントラ予測部20が原画の画素値を読み込む。次に、ステップS304において、減算部12は、各位置の画素について、原画ブロックの画素値から、イントラ予測部20によって決定されたベストな予測モードにより得られる予測ブロックの画素値を減算する。直交変換部T13は、ステップS305において、減算部12によって得られた差分ブロックを直交変換し、ステップS306において、量子化部Q14は、直交変換部T13によって得られた係数を量子化する。ステップS307において、量子化された直交変換係数は、ブロックを一つまとまりの単位として整列化バッファ23に蓄積される。他方、ステップS306において得られた予測ブロックの差分値の直交変換係数量子化直交変換係数は、逆量子化部iQ16へ入力され、ステップS308において、逆量子化部iQ16は量子化直交変換係数を逆量子化する。ステップS309において、逆直交変換部iT17は逆量子化部iQ16によって得られた直交変換係数を逆直交変換する。ステップS310において、加算部18は、逆直交変換された予測ブロックの差分値と、ステップS302において得られた予測ブロックとを加算する。これにより、復号化ブロックが再構成される。再構成された復号化ブロックは、ステップ311においてフレームメモリ19に蓄積される。フレームメモリ19に蓄積された復号化ブロックは、イントラ予測部20に供給され、ステップS302におけるイントラ予測の参照画素として使用される。ステップS312において、イントラ予測部20は予測対象のマクロブロックの全ブロックが処理再構成されたか否かを判定し、全ブロックが処理されていなければステップS312でNo、ステップS301へ戻り、本実施の形態の画像符号化装置は残りのブロックについて上記と同様の処理を行なう。他方、全ブロックが処理されていればステップS312でYes、ステップS313へ進むとともに、本実施の形態の画像符号化装置は、次のマクロブロックについて上記の処理を行なう。ステップS313では、整列化バッファ23は、ステップS307においてブロック単位で蓄積された予測ブロックの差分値の量子化直交変換係数を、デフォルトの順番に抜き出して、符号化部15に出力する。ステップS314では、符号化部15は、デフォルトの順番に量子化直交変換係数を符号化する。ところで、上記の第1のイントラ予測及び第2のイントラ予測では、ブロック毎に予測モードの数及び内容が異なる。処理の統一性の観点から、全てのブロックについて同じ予測モードを設定する場合、以下の第3のイントラ予測を用いることができる。第3のイントラ予測第3のイントラ予測では、図10Aに示すデフォルトの順番と異なる順番で各ブロックがイントラ予測され、図10Cに示すように、IPDとTQiQiTとがパイプライン化されるように処理に、2箇所空きが生じる、図10Bに示すように各ブロックの予測モードが設定される。デフォルトの順番と異なる順番で、図10Bに示す予測モードにより16個のブロックそれぞれをイントラ予測する場合、9つの全予測モードによりイントラ予測することができるブロックは存在しない。しかしながら、全ブロックについて、モード3とモード7とを除く7つの予測モードによりイントラ予測することができる。但し、0,1及び3,3の2つのブロックがパイプライン化の妨げとなる。第3のイントラ予測は、整列化バッファ23が、図10Bに示す予測モードにより、図10Aに示すデフォルトの順番と異なる順番で各ブロックをイントラ予測させることにより、実行される。整列化バッファ23は、処理されたブロックをデフォルトの順番に並び替えて符号化部15へ出力する。"