JP2007243859A - 画像符号化装置及び画像符号化プログラム - Google Patents

Abstract

【課題】演算量が少なく、予測効率の低下しない効率的な画像符号化を実行すること。
【解決手段】原画像信号が入力すると、イントラ予測ブロックサイズ決定部１０１は、原画像信号を基に原画誤差評価値を算出し、評価しきい値と比較する。誤差しきい値よりも原画像誤差評価値の方が小さい場合には、予測効率が高いと判断して、大きい１６×１６ブロックサイズをイントラ予測の際のブロックサイズとして選択してイントラ予測部１０３に指示する。これに対し、誤差しきい値よりも原画像誤差評価値の方が大きい場合には、画予測効率が悪いと判断して、小さい４×４のブロックサイズをイントラ予測の際のブロックサイズとして選択してイントラ予測部１０３に指示して、イントラ予測部１０３が行うイントラ予測のブロックサイズを絞り込む。
【選択図】図１

Description

本発明は、動画像信号の圧縮符号化に係り、特に演算量が少なく予測効率の低下しない画像符号化装置及び画像符号化プログラムに関する。

動画像信号の圧縮符号化では、近傍画素間の相関を利用して符号量を圧縮する方法が用いられている。

近傍画素間の相関による冗長度は、ＤＣＴ（Discrete Cosine Transform）に代表される直交変換を行うことにより削減できる。

ＪＰＥＧ（Joint Photographic Experts Group）に代表される時間方向の相関を利用しないフレーム内の圧縮符号化の場合、対象ブロックの原画像信号をそのまま直交変換していた。しかし、対象ブロックの原画像信号をそのまま直交変換するだけでは、隣接ブロック間の画素の相関による冗長度を削減できない。そこで、隣接ブロック間の画素の相関による冗長度を削減するため、隣接ブロックの隣接画素からイントラ予測（画面内予測ともいう。）を行う符号化方法がある。

ここで、図７を用いてイントラ予測について説明する。イントラ予測は、図７に示すように、例えば、４×４ブロックサイズの被イントラ予測対象ブロック内の画素a〜pを、隣接ブロックの隣接画素Ａ〜Ｍの画素値を用いて予測するものである。画素の予測方法はモードごとに定義されており、例えば、４×４ブロックサイズの予測モード０の場合、画素a,e,i,ｍの場合には隣接画素Ａが予測画素となり、画素b,f,j,nには隣接画素Ｂが予測画素となり、画素c,g,k,oには隣接画素Ｃが予測画素となり、画素d,h,l,pには隣接画素Ｄが予測画素となるといったような法則で定義されている。このような法則で定義されているイントラ予測モードが複数あり、最適なイントラ予測モードを選択することで、イントラ予測の予測効率が向上する。

なお、イントラ予測では、イントラ予測のブロックサイズとして、４×４画素ブロックや、８×８画素ブロック、１６×１６画素ブロックを採用することが可能であり、それぞれのブロックサイズに対しての予測モードを算出し、データ量が小さくなるブロックサイズおよび予測モードを選択する必要がある。

このため、従来の画像符号化装置では、すべてのブロックサイズの各予測モードに対して予測画像信号を算出し、原画像信号と予測画像信号との差分信号に対して誤差評価値を算出し、最適なイントラ予測モードを決定するものがある（例えば、特許文献１参照）。
特許第３３６９５７３号公報

しかし、上述した従来の画像符号化装置では、すべてのブロックサイズの各予測モードに対して予測画像信号を算出し、原画像信号と予測画像信号との差分信号に対して誤差評価値を算出する必要があるため、ブロックサイズやその予測モードの数が増加すればするほど演算量が増大する、という問題がある。

本発明は、このような問題を解決するためになされたもので、イントラ予測対象ブロックサイズを事前に判定することにより、演算量が少なく、予測効率の低下しない効率的な画像符号化を実行することができる画像符号化装置及び画像符号化プログラム提供する。

上記目的を達成するため、本発明の画像符号化装置では、原画像信号をブロックサイズの大きさが大小の複数のブロックサイズによりイントラ予測をして符号化する画像符号化装置であって、前記原画像信号の隣接画素間の誤差に基づき誤差評価値を算出して、算出した誤差評価値を評価しきい値と比較し、算出した誤差評価値が前記評価しきい値より大きい場合には、小さいブロックサイズによりイントラ予測をするよう決定する一方、算出した誤差評価値が前記評価しきい値より小さい場合には、大きいブロックサイズによりイントラ予測をするよう決定するイントラ予測ブロックサイズ決定手段と、前記イントラ予測ブロックサイズ決定手段によって決定されたブロックサイズによりイントラ予測をするイントラ予測手段と、を有するものである。

特に、前記イントラ予測ブロックサイズ決定手段は、原画像信号のイントラ予測対象ブロックにおける垂直方向および水平方向の隣接画素間の誤差の絶対値を算出し、値が小さい方を誤差評価値とする、ようにしても良い。

また、前記イントラ予測ブロックサイズ決定手段は、
前記評価しきい値の値を、前記符号化手段における量子化ステップの値に応じて変更する、ようにしても良い。

また、本発明の画像符号化プログラムは、コンピュータに、原画像信号をブロックサイズの大きさが大小の複数のブロックサイズによりイントラ予測をして符号化させる画像符号化プログラムであって、前記原画像信号の隣接画素間の誤差に基づき誤差評価値を算出して、算出した誤差評価値を評価しきい値と比較し、算出した誤差評価値が前記評価しきい値より大きい場合には、小さいブロックサイズによりイントラ予測をするよう決定する一方、算出した誤差評価値が前記評価しきい値より小さい場合には、大きいブロックサイズによりイントラ予測をするよう決定するステップと、決定されたブロックサイズによりイントラ予測をするステップと、をコンピュータに実行させるものである。

本発明では、原画像信号の隣接画素間の誤差に基づき誤差評価値を算出して、算出した誤差評価値を評価しきい値と比較し、算出した誤差評価値が前記評価しきい値より大きい場合には、小さいブロックサイズによりイントラ予測をするよう決定する一方、算出した誤差評価値が評価しきい値より小さい場合には、大きいブロックサイズによりイントラ予測をするよう決定するイントラ予測ブロックサイズ決定し、決定されたブロックサイズによりイントラ予測をするようにしたので、原画像信号を基にイントラ予測対象ブロックサイズを事前に判定することが可能となり、演算量が少なく、予測効率の低下しない効率的な画像符号化を実行することができる。

以下、本発明の実施の形態について図面を参照しながら説明する。

図１は、本発明に係る画像符号化装置の一実施の形態のブロック図を示す。

図１において、本実施の形態の動画像符号化装置は、イントラ予測対象ブロックサイズ決定手段としてのイントラ予測対象ブロックサイズ決定部１０１と、画像メモリ１０２と、イントラ予測手段としてのイントラ予測部１０３と、イントラ予測モード決定部１０４と、直交変換量子化部１０５と、逆量子化逆直交変換部１０６と、エントロピー符号化部１０７と、差分器１０８と、加算器１０９とを有している。

次に動作を説明する。

本装置に原画像信号が入力すると、イントラ予測ブロックサイズ決定部１０１は、被イントラ予測対象ブロックとなるその原画像信号を基に、イントラ予測対象ブロックサイズを４×４画素ブロック、１６×１６画素ブロックのどちらか１つに絞り込み、確定したブロックサイズでのイントラ予測モードをイントラ予測部１０３に出力する。

ここで、イントラ予測ブロックサイズ決定部１０１の絞り込み動作について図２のフローチャートを用いて説明する。

図２に示すように、イントラ予測ブロックサイズ決定部１０１では、まず、４×４ブロックサイズ内の画素で代表的な方向、ここでは、垂直方向および水平方向の２方向で隣接画素間の差分絶対値和である原画誤差評価値を求める（Ｓ２１）。

図３（ａ）〜（ｉ）は、それぞれ、本実施の形態の画像符号化装置が採用するＨ．２６４符号化方式における４×４画素のイントラ予測の予測モードを示している。

イントラ予測では、４×４画素の対象ブロック５０に隣接する周辺画素Ａ〜Ｍの値を用いて予測画像を作成する。Ｈ．２６４では、４×４画素のイントラ予測の場合、図３（ａ）〜（ｉ）に示す予測モード（Ｍｏｄｅ）０〜予測モード（Ｍｏｄｅ）８の９種類の予測モードが規定されており、矢印の起点により予測値となる画素値を示している。なお、図３（ｃ）に示す予測モード（Ｍｏｄｅ）２のみ、画素Ａ〜Ｈの平均値を用いている。

例えば、予測モード（Ｍｏｄｅ）０は、図３（ａ）に示すように、対象ブロック５０内の左から１列目の画素ａ，ｅ，ｉ，ｍは画素値Ａを用いて、２列目の画素ｂ，ｆ，ｊ，ｎは画素値Ｂを、２列目の画素ｃ，ｇ，ｋ，ｏは画素値Ｃ、４列目の画素ｄ，ｈ，ｌ，ｐは、画素値Ｄを用いて予測するモードである。そして、イントラ予測方法では、これら９種類の予測モード（Ｍｏｄｅ）０〜８により生成したそれぞれの予測画像と原画像の差分を計算しこれらを最終的に符号化したときに符号量が最も少ないイントラ予測モードを選択する。そして、その差分は、インター予測と同様に、直交変換、量子化などが施され、選択されたモード番号と共に符号化される。復号化は、逆量子化、逆直交変換などで差分を抽出し、モード番号から予測画像を生成し差分を加えてもとの画像を復元するようにしている。

次に、図４、図５を参照してイントラ予測ブロックサイズ決定部１０１が算出する２方向の原画誤差評価値について説明する。

図４（ａ）に示すように、原画像信号の４×４ブロックサイズの被イントラ予測対象ブロック内の画素をa〜pとすると、イントラ予測モード０では、４×４ブロックサイズの被イントラ予測対象ブロック内の画素をa〜pは、図４（ｂ）に示すように予測画素値として各列の上側のＡ〜Ｄを使用することになり、イントラ予測モード１では、４×４ブロックサイズの被イントラ予測対象ブロック内の画素をa〜pは、図４（ｃ）に示すように、予測画素値として各行の左側のＥ〜Ｈを使用することになる。このモード０、モード１と同一方向である垂直方向および水平方向の原画誤差評価値の例は、例えば、以下のようになる。

このように、原画誤差評価値は、それぞれ垂直方向（モード０）、水平方向（モード１）のイントラ予測モードについて、同一の予測画素値が入る位置の差分絶対値を計算している。

この差分絶対値が小さいほど原画像信号の相違が小さいことを意味し、また予測画素値は同一なので、原画像信号の相違が小さいほど差分信号の相違も小さくなる。差分信号の相違が小さくなることは、直交変換後の高域成分が少なくなることを意味する。従って、原画誤差評価値が大きいイントラ予測モードを候補から除外しても予測効率は低下しない。

このように、原画像信号を基にイントラ予測対象ブロックサイズを事前に判定するために、上述のような原画誤差評価値を誤差評価値とし、イントラ予測モードに対応した予測画像信号を必要とせずに、原画像信号のみから予測ブロックサイズを決定するので、被イントラ予測対象ブロック単位で処理を行う必要がなく、ＭＢ（マクロブロック）単位やピクチャ単位でも処理を行うことができることになり、他の符号化処理との並列処理が可能となり、この点でも並列処理することにより高速化できることになる。

例えば、原画像の４×４画素ブロックの画素値がそれぞれ図５（ａ）に示すように、１２８、１３２、１３３、１４７、１２８、…、１４６という値であり、モード０、モード１の隣接画素の値がそれぞれ図４（ｂ），（ｃ）に示すようにそれぞれ１２８、１３０、１３０、１５０である場合で説明をすると、モード０と同一方向である垂直方向の原画誤差評価値は、原画誤差評価値＝｜１２８−１２８｜+｜１３０−１３１｜+｜１３２−１３２｜+｜１３３−１３４｜+｜１３３−１３２｜+｜１３２−１３２｜+｜１４７−１４８｜+｜１４７−１４６｜＝５となる。また、モード１と同一方向である水平方向の原画誤差評価値は、原画誤差評価値＝｜１２８−１３２｜+｜１３３−１４７｜+｜１２８−１３２｜+｜１３２−１４８｜+｜１３０−１３３｜+｜１３２−１４７｜+｜１３１−１３４｜+｜１３２−１４６｜＝７３となる。よって、モード０と同一方向の原画誤差評価値の方が、モード１と同一方向の原画誤差評価値より小さいことがわかる。

一方、実際に各予測モード０，１にて各画素値ａ〜ｐと予測画素値との間の差分信号を求めてみると、それぞれ図５（ｄ），（ｅ）に示すようになり、上述したように原画素評価値が小さいモード０の方が、予測誤差の小さい差分信号が得られることがわかる。つまり、原画素評価値と、各予測モードの予測誤差とは、相関関係にあるといえる。なお、本実施の形態では、差分絶対値を用いた原画誤差評価値の例を示したが、原画誤差評価値は原画像信号のみから算出できる値であれば、例えば、差分2乗平均値等、他の値でも勿論よい。

図２に戻り、イントラ予測ブロックサイズ決定部１０１の動作を説明すると、Ｓ２１により代表的な方向であるモード０、モード１それぞれの方向で原画誤差評価値を算出すると、続いて原画誤差評価値の小さいほうの原画誤差評価値を比較対象誤差値として選択する（Ｓ２２）。これは、原画像信号において、同一の予測画素値が入る位置の差分絶対値が小さいほど、直交変換後の高域成分が少なくなることを利用しているため、原画誤差評価値が大きいイントラ予測モードを候補から除外しても予測効率は低下しないからである。つまり、原画誤差評価値と、予測差分信号の値とは、相関関係にあるため、結局、予測差分信号の大きい予測モードは、選択されないからである。

次に、イントラ予測ブロックサイズ決定部１０１は、選択した小さいほうの原画誤差評価値と、予め設定して記憶している評価誤差しきい値テーブルの直交変換量子化部１０５における量子化ステップ（ＱＰ）と対応する評価しきい値とを比較をして（Ｓ２３）、選択した原画誤差評価値が評価しきい値より小さいか否かを判定して（Ｓ２４）、イントラ予測対象ブロックサイズを１つに絞り込む（Ｓ２５，Ｓ２６）。

図６は、イントラ予測対象ブロックサイズを１つに絞り込むための量子化パラメータ（ＱＰ）に対応する評価誤差しきい値テーブルの一例を示している。

図６に示すように、本実施の形態の評価誤差しきい値テーブルでは、符号量等に基づき適応的に決定される直交変換部１０５の量子化ステップ（ＱＰ）に応じて評価しきい値を設定している。例えば、量子化ステップ（ＱＰ）が０のときは評価しきい値は２０、量子化ステップ（ＱＰ）が１のときは評価しきい値は３０、量子化ステップ（ＱＰ）が２のときは評価しきい値は４０、量子化ステップ（ＱＰ）が３のときは評価しきい値は５０、…というように、量子化ステップ（ＱＰ）が大きくなるほど、評価しきい値を大きく設定している。

これは、量子化ステップが大きい程、評価対象である原画像の４×４画素ブロックの画素値が荒くなり、誤差精度に大きなズレが出てくると予想されるので、量子化ステップが大きい時は評価しきい値を大きくすることで、誤差精度のズレに１６×１６ブロックサイズおよび４×４ブロックサイズの選択判断基準を適応させるためである。

なお、評価誤差しきい値テーブルの評価しきい値は、予め実験等して最適な値を求めておく。また、本実施の形態では、このように評価誤差しきい値テーブルでは、量子化ステップ（ＱＰ）に応じて評価しきい値を適応的に変更しているが、これに限らず、量子化ステップ（ＱＰ）の値にかかわらず、評価しきい値を所定の固定値にしても勿論よい。

そしてイントラ予測ブロックサイズ決定部１０１は、比較対象として選択したイントラ予測の原画誤差評価値と、図６に示すマクロブロックを符号化する際の量子化パラメータに対応した誤差しきい値とを比較した結果（Ｓ２４）、誤差しきい値よりも原画像誤差評価値の方が小さい場合には（Ｓ２４“ＹＥＳ”）、動きが少ない画像、あるいは空間周波数の低い背景等の画像で、予測効率が高いと判断できるので、大きいブロックサイズの１６×１６のブロックサイズをイントラ予測の際のブロックサイズとして選択する（Ｓ２５）。

これに対し、誤差しきい値よりも原画像誤差評価値の方が大きい場合には（Ｓ２４“ＮＯ”）、動きの多い画像、あるいは空間周波数の高い画像であり、画予測効率が悪いと判断できるので、小さいブロックサイズの４×４のブロックサイズをイントラ予測の際のブロックサイズとして選択する（Ｓ２６）。

これにより、予測信号を用いずに、原画像信号のみに基づき、１６×１６のブロックサイズをイントラ予測と、4×4のブロックサイズをイントラ予測とは、いずれか一方だけが選択されて実行されるので、結果的にモード算出回数が絞り込まれることになり、演算量が減少することになる。

そして、図１に戻って説明すると、画像メモリ１０２は、既に符号化が終了しているブロックの復号画像を参照画像として記憶している。

イントラ予測部１０３は、イントラ予測対象ブロックサイズ決定部１０１で１個に絞り込まれたイントラ予測対象ブロックサイズでのすべてのモードに対して、イントラ予測画像信号を算出し、算出した予測画像信号を差分器１０８へ出力する。すると、差分器１０８は、原画像信号と、その予測画像信号との差分をとり、その差分信号をイントラ予測モード決定部１０４に供給する。

つまり、イントラ予測部１０３では、従来であれば４×４ブロックサイズと１６×１６ブロックサイズとの双方のブロックサイズで全ての予測モードにより予測画像信号を算出していたが、本実施の形態によれば、どちらか一方のブロックサイズのみ予測するように絞り込まれている、すなわち他方のブロックサイズの予測は行わないので、予測のための演算量を削減できることになる。

そして、図１に示すように、イントラ予測モード決定部１０４は、外部から入力された原画像信号と、イントラ予測部１０３で算出した予測画像信号の差分信号に対してコスト値等を算出し、誤差評価値の最も小さい予測モードをイントラ予測モードに決定する。

イントラ予測モード決定部１０４は、決定したイントラ予測モードを、エントロピー符号化部１０７に供給するとともに、決定したイントラ予測モードに対応する差分信号を直交変換量子化部１０５に供給する。

直交変換量子化部１０５は、原画像信号と、イントラ予測モード決定部１０４で決定したイントラ予測モードに対応するイントラ予測画像信号との差分信号をＤＣＴ等により直交変換すると共に、エントロピー符号後の符号化データの符号量等に基づき適応的に決定される量子化ステップ（ＱＰ）により量子化して、直交変換および量子化された信号を逆量子化逆直交変換部１０６とエントロピー符号化部１０７に供給する。

逆量子化逆直交変換部１０６は、直交変換量子化部１０５で直交変換および量子化された信号を、逆量子化すると共に逆直交変換する。逆量子化および逆直交変換された信号は、加算器１０９にて決定したイントラ予測モードに対応するイントラ予測部１０３からのイントラ予測画像信号と加算され、復号画像として画像メモリ１０２に記憶される。

一方、エントロピー符号化部１０７は、直交変換量子化部１０５で直交変換および量子化された信号と、イントラ予測モード決定部１０４で決定したイントラ予測モード等とをエントロピー符号化し、外部に符号データとして出力する。

このように、本実施の形態では、イントラ予測ブロックサイズ決定部１０１が、原画像信号の隣接画素間の誤差に基づき誤差評価値を算出して、算出した誤差評価値を評価しきい値と比較し、算出した誤差評価値が前記評価しきい値より大きい場合には、小さいブロックサイズによりイントラ予測をするよう決定する一方、算出した誤差評価値が前記評価しきい値より小さい場合には、大きいブロックサイズによりイントラ予測をするよう決定するので、原画像信号を基にイントラ予測対象ブロックサイズを事前に判定することが可能となり、演算量が少なく、予測効率の低下しない効率的な画像符号化を実行することができる。

特に、本実施の形態では、原画誤差評価値を誤差評価値とし、イントラ予測モードに対応した予測画像信号を必要とせず、原画像信号のみから予測ブロックサイズを決定するようにしたため、被イントラ予測対象ブロック単位で処理を行う必要がなく、ＭＢ（マクロブロック）単位やピクチャ単位でも処理を行うことができることになり、他の符号化処理との並列処理が可能となり、この点でも並列処理することにより高速化できることになる。

また、本実施の形態では、イントラ予測ブロックサイズ決定部１０１が原画像信号のイントラ予測対象ブロックにおける原画誤差評価値として代表的に垂直方向および水平方向の隣接画素間の誤差の絶対値を算出し、値が小さい方を誤差評価値とするようにしたので、一方向でのみ原画誤差評価値を算出する場合に較べ、確実に原画像の予測効率を評価することができる。

また、本実施の形態では、イントラ予測ブロックサイズ決定部１０１は、評価しきい値の値を、直交変換量子化部１０５における量子化ステップの値に応じて変更するようにしたので、量子化ステップの大きさに応じて適応的に１６×１6ブロックサイズまたは４×４ブロックサイズの選択基準を変更することができ、量子化ステップサイズの変動による誤差精度を加味した原画像信号のみからのイントラ予測対象ブロックサイズの決定が可能となる。

なお、本実施の形態では、イントラ予測のブロックサイズとして、１６×１６ブロックサイズと、４×４ブロックサイズとを一例に説明したが、本発明では、これに限らず、１６×１６ブロックサイズ、８×８ブロックサイズ、および４×４ブロックサイズの３種類のブロックサイズがあっても良く、さらには、１６×１６ブロックサイズと８×８ブロックサイズや、８×８ブロックサイズと４×４ブロックサイズとの２種類のブロックサイズでも勿論よい。この場合も、上記実施の形態と同様にして、４×４ブロックサイズ内の画素の原画誤差評価値により、ブロックサイズを決定することとが可能である。例えば、１６×１６ブロックサイズ、８×８ブロックサイズ、および４×４ブロックサイズの３種類のブロックサイズがあった場合には、評価しきい値を一定範囲の値とし、この一定範囲内であれば、８×８ブロックサイズのイントラ予測、この一定範囲より小さければ、１６×１６ブロックサイズのイントラ予測、この一定範囲より大きければ、４×４ブロックサイズのイントラ予測というように、原画誤差評価値のみからブロックサイズを決定することができる。

また、本実施の形態では、原画誤差評価値を算出する際、垂直方向の隣接画素間と、水平方向の隣接画素間とで、差分値の絶対値和を求めて原画誤差評価値としたが、本発明では、これに限らず、垂直方向の隣接画素間と、水平方向の隣接画素間と、対角線の方向の２つの斜め方向の隣接画素間の４つの方向で差分値の絶対値和を求めて原画誤差評価値とし、この４つの方向のうちで最も値の小さいものを誤差評価値としても良いし、さらには対角線の方向の２つの斜め方向の隣接画素間の２つの方向でのみ差分値の絶対値和を求めて原画誤差評価値とするようにしても勿論よい。

また、本実施の形態では、図１に示すように画像符号化装置により説明したが、本発明は、この実施の形態に限定されるものではなく、例えば、上記の画像符号化装置の機能をコンピュータに実現させるための画像符号化プログラムも含むものである。この画像符号化プログラムは、記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。

本発明に係る画像符号化装置の一実施の形態の構成例を示すブロック図である。 図１に示すイントラ予測ブロックサイズ決定部１０１の絞り込み動作を示すフローチャートである。 （ａ）〜（ｉ）、それぞれ、本実施の形態の画像符号化装置が採用するＨ．２６４符号化方式における４×４画素のイントラ予測の予測モードを示す図である。 （ａ）〜（ｃ）、それぞれ、本実施の形態の画像符号化装置が採用する予測モードを説明するための図である。 （ａ）〜（ｅ）、それぞれ、本実施の形態のイントラ予測ブロックサイズ決定部１０１が算出する原画誤差評価値と各予測モードとの関係を説明するための図である。 本実施の形態のイントラ予測ブロックサイズ決定部１０１が記憶している評価誤差しきい値テーブルの一例を示す図である。 イントラ予測を説明するための図である。

符号の説明

１０１ イントラ予測対象ブロックサイズ決定部（イントラ予測対象ブロックサイズ決定手段）
１０２ 画像メモリ
１０３ イントラ予測部（イントラ予測手段）
１０４ イントラ予測モード決定部
１０５ 直交変換量子化部
１０６ 逆量子化逆直交変換部
１０７ エントロピー符号化部
１０８ 減算器
１０９ 加算器

Claims (4)

1. 原画像信号をブロックサイズの大きさが大小の複数のブロックサイズによりイントラ予測をして符号化する画像符号化装置であって、
   前記原画像信号の隣接画素間の誤差に基づき誤差評価値を算出して、算出した誤差評価値を評価しきい値と比較し、算出した誤差評価値が前記評価しきい値より大きい場合には、小さいブロックサイズによりイントラ予測をするよう決定する一方、算出した誤差評価値が前記評価しきい値より小さい場合には、大きいブロックサイズによりイントラ予測をするよう決定するイントラ予測ブロックサイズ決定手段と、
   前記イントラ予測ブロックサイズ決定手段によって決定されたブロックサイズによりイントラ予測をするイントラ予測信号算出手段と、
   を有する画像符号化装置。
2. 請求項１記載の画像符号化装置において、
   前記イントラ予測ブロックサイズ決定手段は、
   原画像信号のイントラ予測対象ブロックにおける垂直方向および水平方向の隣接画素間の誤差の絶対値を算出し、値が小さい方を誤差評価値とする、画像符号化装置。
3. 請求項１または請求項２記載の画像符号化装置において、
   前記イントラ予測ブロックサイズ決定手段は、
   前記評価しきい値の値を、前記符号化手段における量子化ステップの値に応じて変更する、画像符号化装置。
4. コンピュータに、原画像信号をブロックサイズの大きさが大小の複数のブロックサイズによりイントラ予測をして符号化させる画像符号化プログラムであって、
   前記原画像信号の隣接画素間の誤差に基づき誤差評価値を算出して、算出した誤差評価値を評価しきい値と比較し、算出した誤差評価値が前記評価しきい値より大きい場合には、小さいブロックサイズによりイントラ予測をするよう決定する一方、算出した誤差評価値が前記評価しきい値より小さい場合には、大きいブロックサイズによりイントラ予測をするよう決定するステップと、
   決定されたブロックサイズによりイントラ予測をするステップと、
   をコンピュータに実行させる画像符号化プログラム。