"符号化対象のマクロブロックに含まれる第1のブロックサイズの複数のブロックの各々に関して、入力画像と予測画像との第1の差分値を算出する第1の算出部と、前記マクロブロックに含まれる、第1のブロックサイズより大きい第2のブロックサイズの複数のブロックの各々に関して、入力画像と予測画像との第2の差分値を算出する第2の算出部と、前記第1の算出部によって算出された前記マクロブロックに関する複数の第1の差分値と、前記第2の算出部によって算出された前記マクロブロックに関する複数の第2の差分値とに基づいて、前記マクロブロックに適用する予測モードを決定する決定部と、を備える、符号化装置。前記決定部は、前記複数の第1の差分値の総和と前記複数の第2の差分値の総和とに基づいて前記マクロブロック内におけるエッジの有無を判定し、エッジが有ると判定した場合には、前記マクロブロックに適用する予測モードを、第1のブロックサイズのブロック単位で予測を行う第1の予測モードに決定し、エッジが無いと判定した場合には、前記マクロブロックに適用する予測モードを、第2のブロックサイズのブロック単位で予測を行う第2の予測モードに決定する、請求項1に記載の符号化装置。前記決定部は、前記複数の第2の差分値の総和から前記複数の第1の差分値の総和を減じた値が第1の閾値より大きい場合に、前記マクロブロック内にエッジが有ると判定する、請求項2に記載の符号化装置。前記第1の閾値は、画像の複雑度又は目標符号量に応じて異なる値に設定される、請求項3に記載の符号化装置。前記決定部はさらに、前記複数の第1の差分値の総和が第2の閾値未満である場合に、前記マクロブロック内にエッジが有ると判定する、請求項3又は4に記載の符号化装置。前記第2の閾値は、画像の複雑度又は目標符号量に応じて異なる値に設定される、請求項5に記載の符号化装置。前記第1の差分値及び前記第2の差分値は、SATDSumofAbsoluteTransformedDifferencesである、請求項1~6のいずれか一つに記載の符号化装置。符号化対象のマクロブロックに関して、入力画像と予測画像との差分画像を作成する画像作成部と、前記画像作成部によって作成された差分画像内におけるエッジの有無に基づいて、前記マクロブロックに適用する予測モードを決定する決定部と、を備える、符号化装置。上記特許文献1及び上記特許文献2に開示された技術を組み合わせて、予測発生符号量の算出とエッジの検出とを同一装置内で実現しようとした場合には、予測発生符号量を算出するための回路とエッジを検出するための回路とを個別に実装する必要があるため、回路規模及び処理サイクル数が増大する。また、上記特許文献2に開示された技術では、直接に符号化される差分画像ではなく入力画像を対象としてエッジの検出が行われる。従って、入力画像で検出されたエッジが差分画像に現れない場合や、入力画像で検出されなかったエッジが差分画像に現れる場合があるため、予測モードの切り換えが適切でない状況が生じ得る。本発明は、かかる事情に鑑みて成されたものであり、予測発生符号量を算出するための回路とエッジを検出するための回路とを個別に実装する場合と比較して、回路規模及び処理サイクル数を削減することが可能な符号化装置を得ることを目的とする。また、本発明は、入力画像を対象としたエッジの検出結果に基づいて予測モードを切り換える場合と比較して、予測モードの切り換えを適切に実行することが可能な符号化装置を得ることを目的とする。本発明の第1の態様に係る符号化装置は、符号化対象のマクロブロックに含まれる第1のブロックサイズの複数のブロックの各々に関して、入力画像と予測画像との第1の差分値を算出する第1の算出部と、前記マクロブロックに含まれる、第1のブロックサイズより大きい第2のブロックサイズの複数のブロックの各々に関して、入力画像と予測画像との第2の差分値を算出する第2の算出部と、前記第1の算出部によって算出された前記マクロブロックに関する複数の第1の差分値と、前記第2の算出部によって算出された前記マクロブロックに関する複数の第2の差分値とに基づいて、前記マクロブロックに適用する予測モードを決定する決定部と、を備えることを特徴とするものである。第1の態様に係る符号化装置によれば、決定部は、第1の算出部によって算出された複数の第1の差分値と、第2の算出部によって算出された複数の第2の差分値とに基づいて、マクロブロックに適用する予測モードを決定する。入力画像と予測画像との差分値は、予測発生符号量を算出するために使用される指標である。従って、この差分値を予測発生符号量の算出のみならず予測モードの決定にも使用することにより、回路規模及び処理サイクル数を削減することが可能となる。本発明の第2の態様に係る符号化装置は、第1の態様に係る符号化装置において特に、前記決定部は、前記複数の第1の差分値の総和と前記複数の第2の差分値の総和とに基づいて前記マクロブロック内におけるエッジの有無を判定し、エッジが有ると判定した場合には、前記マクロブロックに適用する予測モードを、第1のブロックサイズのブロック単位で予測を行う第1の予測モードに決定し、エッジが無いと判定した場合には、前記マクロブロックに適用する予測モードを、第2のブロックサイズのブロック単位で予測を行う第2の予測モードに決定することを特徴とするものである。第2の態様に係る符号化装置によれば、決定部は、入力画像と予測画像との差分値に基づいてエッジの有無を判定する。従って、予測発生符号量を算出するための回路とエッジを検出するための回路とを個別に実装する場合と比較して、回路規模及び処理サイクル数を削減することが可能となる。本発明の第3の態様に係る符号化装置は、第2の態様に係る符号化装置において特に、前記決定部は、前記複数の第2の差分値の総和から前記複数の第1の差分値の総和を減じた値が第1の閾値より大きい場合に、前記マクロブロック内にエッジが有ると判定することを特徴とするものである。第3の態様に係る符号化装置によれば、決定部は、複数の第2の差分値の総和から複数の第1の差分値の総和を減じた値が第1の閾値より大きい場合に、マクロブロック内にエッジが有ると判定する。マクロブロック内にエッジが含まれる場合には、小さいブロックサイズのブロックを用いて算出された第1の差分値が、大きいブロックサイズのブロックを用いて算出された第2の差分値よりも顕著に小さくなる傾向がある。従って、第2の差分値の総和から第1の差分値の総和を減じた値が第1の閾値より大きい場合にエッジが有ると判定することにより、エッジの有無を高精度に判定することが可能となる。本発明の第4の態様に係る符号化装置は、第3の態様に係る符号化装置において特に、前記第1の閾値は、画像の複雑度又は目標符号量に応じて異なる値に設定されることを特徴とするものである。第4の態様に係る符号化装置によれば、第1の閾値は、画像の複雑度又は目標符号量に応じて異なる値に設定される。画像の複雑度が高い場合に第1の予測モードを適用すると発生符号量が増大しやすいため、この場合には第1の閾値を大きく設定することにより、第2の予測モードが選択されやすくすることができる。また、画像の複雑度が低い場合に第1の予測モードを適用しても発生符号量は増大しにくいため、この場合には第1の閾値を小さく設定することにより、第1の予測モードが選択されやすくすることができる。また、第1の予測モードを適用すると発生符号量が増大しやすいため、目標符号量が小さい場合には第1の閾値を大きく設定することにより、第2の予測モードが選択されやすくすることができる。また、第1の予測モードを適用すると画質を向上できるため、目標符号量が大きい場合には第1の閾値を小さく設定することにより、第1の予測モードが選択されやすくすることができる。本発明の第5の態様に係る符号化装置は、第3又は第4の態様に係る符号化装置において特に、前記決定部はさらに、前記複数の第1の差分値の総和が第2の閾値未満である場合に、前記マクロブロック内にエッジが有ると判定することを特徴とするものである。第5の態様に係る符号化装置によれば、決定部は、複数の第1の差分値の総和が第2の閾値未満である場合に、マクロブロック内にエッジが有ると判定する。画像の複雑度が高い場合には、たとえそのマクロブロック内にエッジが無くても、第1の差分値及び第2の差分値はいずれも大きくなるため、第2の差分値の総和から第1の差分値の総和を減じた値が大きくなりやすい傾向にある。従って、第1の差分値の総和が第2の閾値以上である場合には、単に画像の複雑度が高い領域とみなしてエッジ有無の判定対象から除外することにより、誤ってエッジ有りと判定される事態を回避することができる。本発明の第6の態様に係る符号化装置は、第5の態様に係る符号化装置において特に、前記第2の閾値は、画像の複雑度又は目標符号量に応じて異なる値に設定されることを特徴とするものである。第6の態様に係る符号化装置によれば、第2の閾値は、画像の複雑度又は目標符号量に応じて異なる値に設定される。画像の複雑度が高い場合に第1の予測モードを適用すると発生符号量が増大しやすいため、この場合には第2の閾値を小さく設定することにより、第2の予測モードが選択されやすくすることができる。また、画像の複雑度が低い場合に第1の予測モードを適用しても発生符号量は増大しにくいため、この場合には第2の閾値を大きく設定することにより、第1の予測モードが選択されやすくすることができる。また、第1の予測モードを適用すると発生符号量が増大しやすいため、目標符号量が小さい場合には第2の閾値を小さく設定することにより、第2の予測モードが選択されやすくすることができる。また、第1の予測モードを適用すると画質を向上できるため、目標符号量が大きい場合には第2の閾値を大きく設定することにより、第1の予測モードが選択されやすくすることができる。本発明の第7の態様に係る符号化装置は、第1~第6のいずれか一つの態様に係る符号化装置において特に、前記第1の差分値及び前記第2の差分値は、SATDSumofAbsoluteTransformedDifferencesであることを特徴とするものである。第7の態様に係る符号化装置によれば、第1の差分値及び前記第2の差分値は、SATDである。エッジとそれ以外の部分とでは周波数成分が大きく異なるため、周波数成分を含むSATDを用いることにより、周波数成分を含まないSADSumofAbsoluteDifferencesを用いる場合と比較すると、エッジの有無を正確に判定することが可能となる。本発明の第8の態様に係る符号化装置は、符号化対象のマクロブロックに関して、入力画像と予測画像との差分画像を作成する画像作成部と、前記画像作成部によって作成された差分画像内におけるエッジの有無に基づいて、前記マクロブロックに適用する予測モードを決定する決定部と、を備えることを特徴とするものである。第8の態様に係る符号化装置によれば、画像作成部は、入力画像と予測画像との差分画像を作成し、決定部は、画像作成部によって作成された差分画像内におけるエッジの有無に基づいて、マクロブロックに適用する予測モードを決定する。このように、入力画像ではなく、符号化される差分画像を対象としてエッジの有無を判定することにより、入力画像を対象としたエッジの検出結果に基づいて予測モードを切り換える場合と比較して、予測モードの切り換えを適切に実行することが可能となる。本発明によれば、回路規模及び処理サイクル数を削減できるとともに、予測モードの切り換えを適切に実行することが可能となる。以下、本発明の実施の形態について、図面を用いて詳細に説明する。なお、異なる図面において同一の符号を付した要素は、同一又は相応する要素を示すものとする。図1は、本発明の実施の形態に係る符号化装置1の全体構成を簡略化して示すブロック図である。図1の接続関係で示すように、符号化装置1は、減算器2、直交変換部3、量子化部4、符号化部5、逆量子化部6、逆直交変換部7、加算器8、フレームメモリ9、イントラ予測処理部10、インター予測処理部11、スイッチ12、及び動き検出部13を備えて構成されている。符号化装置1には、入力画像のデータD1が入力される。符号化装置1からは、符号化されたデータD2が出力される。イントラ予測処理部10及びインター予測処理部11には、ローカルデコード画像のデータD3がフレームメモリ9から入力される。図2は、イントラ予測処理部10の構成を示すブロック図である。イントラ予測処理部10は、差分画像作成部21及び予測モード決定部22を備えて構成されている。図2の接続関係で示すように、差分画像作成部21は、第1予測部31、減算器32、第1演算部33、第1判定部34、第2予測部35、減算器36、第2演算部37、及び第2判定部38を有して構成されている。H.264では、イントラ予測モードとして、イントラ4×4予測モード以下第1予測モードと称す、イントラ8×8予測モード以下第2予測モードと称す、及びイントラ16×16予測モード以下第3予測モードと称すの3つの予測モードが規定されている。第1予測モードでは、縦4画素×横4画素のブロックサイズのブロック単位で、予測及び直交変換が行われる。第2予測モードでは、縦8画素×横8画素のブロックサイズのブロック単位で、予測及び直交変換が行われる。第3予測モードでは、縦16画素×横16画素のブロックサイズのマクロブロック単位で予測が行われ、縦4画素×横4画素のブロックサイズのブロック単位で直交変換が行われる。また、H.264では、第1予測モード及び第2予測モードに関しては、9方向の予測方向がそれぞれ規定されており、第3予測モードに関しては、4方向の予測方向が規定されている。本実施の形態に係る符号化装置1では、第3予測モードは使用せず、符号化対象のマクロブロックに適用する予測モードを、第1予測モード及び第2予測モードのいずれかに設定する。予測モードはマクロブロック単位で設定される。図2を参照して、第1予測部31、減算器32、第1演算部33、及び第1判定部34は第1予測モードに対応し、第2予測部35、減算器36、第2演算部37、及び第2判定部38は第2予測モードに対応する。図3は、縦4画素×横4画素のブロックサイズの16個のブロックに分割された1個のマクロブロックを示す図である。また、図4は、縦8画素×横8画素のブロックサイズの4個のブロックに分割された1個のマクロブロックを示す図である。図中の太線はマクロブロック内に含まれるエッジを示しており、図中の矢印は各ブロックに関する最適予測方向を示している。図2を参照して、第1予測部31は、符号化対象のマクロブロックに含まれる16個のブロックの各々に関して、9方向の予測画像をそれぞれ作成する。減算器32は、16個のブロックの各々に関して、入力画像と9方向の予測画像との差分画像をそれぞれ作成する。これにより、各ブロックに関して9個の差分画像が得られる。差分画像は第1演算部33に入力される。第1演算部33は、下記式1に基づいて、各差分画像に関するSATDSumofAbsoluteTransformedDifferencesを算出する。これにより、各ブロックに関して9個のSATDが得られる。式1に示すように、SATDは、差分画像をアダマール変換し、その係数の絶対値和をとったものである。なお、入力画像と予測画像との差分値としては、SATDの代わりにSADSumofAbsoluteDifferences等を用いてもよい。SATDは第1判定部34に入力される。第1判定部34は、下記式2に基づいて、各SATDから予測発生符号量を算出する。オフセット値λは、量子化パラメータに依存する値であり、画素符号量以外の符号量例えば予測方向符号量に対応する。これにより、各ブロックに関して9方向それぞれの予測発生符号量が得られる。次に、第1判定部34は、各ブロックに関する9個の予測発生符号量の中から最小の予測発生符号量を選択し、その最小の発生符号量に対応する予測方向を、そのブロックに関する最適予測方向として特定する。第1判定部34は、同様の処理をマクロブロック内の16個のブロックに対してそれぞれ行うことにより、各ブロックの最適予測方向とそれに対応するSATDとを予測モード決定部22に入力する。上記と同様に第2予測部35は、符号化対象のマクロブロックに含まれる4個のブロックの各々に関して、9方向の予測画像をそれぞれ作成する。減算器36は、4個のブロックの各々に関して、入力画像と9方向の予測画像との差分画像をそれぞれ作成する。これにより、各ブロックに関して9個の差分画像が得られる。差分画像は第2演算部37に入力される。第2演算部37は、下記式3に基づいて、各差分画像に関するSATDを算出する。これにより、各ブロックに関して9個のSATDが得られる。SATDは第2判定部38に入力される。第2判定部38は、上記式2に基づいて、各SATDから予測発生符号量を算出する。これにより、各ブロックに関して9方向それぞれの予測発生符号量が得られる。次に、第2判定部38は、各ブロックに関する9個の予測発生符号量の中から最小の予測発生符号量を選択し、その最小の発生符号量に対応する予測方向を、そのブロックに関する最適予測方向として特定する。第2判定部38は、同様の処理をマクロブロック内の4個のブロックに対してそれぞれ行うことにより、各ブロックの最適予測方向とそれに対応するSATDとを予測モード決定部22に入力する。予測モード決定部22は、第1判定部34から入力された16組の最適予測方向及びSATDと、第2判定部38から入力された4組の最適予測方向及びSATDとに基づいて、符号化対象のマクロブロックに適用する予測モード第1予測モード又は第2予測モードを決定する。具体的には以下の通りである。予測モード決定部22は、下記式4に基づいて、第1判定部34から入力された16個のSATDの総和MBSATD1を算出する。また、予測モード決定部22は、下記式5に基づいて、第2判定部38から入力された4個のSATDの総和MBSATD2を算出する。式4及び式5の加算項数はそれぞれ16個及び4個であるため、これらの演算は比較的小規模な回路で実装することができる。次に、予測モード決定部22は、下記式6及び式7に基づいて、マクロブロック内におけるエッジの有無を判定する。式6及び式7の条件をともに満たす場合には、予測モード決定部22は、符号化対象のマクロブロック内にエッジが有ると判定する。一方、式6及び式7の少なくとも一方の条件を満たさない場合には、予測モード決定部22は、符号化対象のマクロブロック内にエッジが無いと判定する。なお、第1の閾値THEDGE及び第2の閾値THFINEは、実験やシミュレーション等によって適切な値に設定される。なお、予測モード決定部22は、上記式6及び式7に代えて、下記式8及び式9に基づいてエッジの有無を判定してもよい。式8及び式9の条件をともに満たす場合には、予測モード決定部22は、符号化対象のマクロブロック内にエッジが有ると判定する。一方、式8及び式9の少なくとも一方の条件を満たさない場合には、予測モード決定部22は、符号化対象のマクロブロック内にエッジが無いと判定する。なお、オフセット値α,β及び第3の閾値THFLATは、実験やシミュレーション等によって適切な値に設定される。次に、予測モード決定部22は、エッジが有ると判定した場合には、符号化対象のマクロブロックに適用する予測モードを第1予測モードに決定し、エッジが無いと判定した場合には、符号化対象のマクロブロックに適用する予測モードを第2予測モードに決定する。そして、予測モード決定部22は、決定した予測モードと、各ブロックに関する最適予測方向とを出力する。なお、上記式6及び式7に関して、第1の閾値THEDGE及び第2の閾値THFINEは、画像の複雑度又は目標符号量等に応じて異なる値に設定してもよい。画像の複雑度が高い場合に第1予測モードを適用すると発生符号量が増大しやすいため、この場合には第1の閾値THEDGEを大きく設定することにより、第2予測モードが選択されやすくすることができる。また、画像の複雑度が低い場合に第1予測モードを適用しても発生符号量は増大しにくいため、この場合には第1の閾値THEDGEを小さく設定することにより、第1予測モードが選択されやすくすることができる。また、第1予測モードを適用すると発生符号量が増大しやすいため、目標符号量が小さい場合には第1の閾値THEDGEを大きく設定することにより、第2予測モードが選択されやすくすることができる。また、第1予測モードを適用すると画質を向上できるため、目標符号量が大きい場合には第1の閾値THEDGEを小さく設定することにより、第1予測モードが選択されやすくすることができる。このように本実施の形態に係る符号化装置1によれば、予測モード決定部22は、第1演算部33によって算出された複数の差分値と、第2演算部37によって算出された複数の差分値とに基づいて、マクロブロックに適用する予測モードを決定する。入力画像と予測画像との差分値は、予測発生符号量を算出するために使用される指標である。従って、この差分値を予測発生符号量の算出のみならず予測モードの決定にも使用することにより、回路規模及び処理サイクル数を削減することが可能となる。また、本実施の形態に係る符号化装置1によれば、予測モード決定部22は、入力画像と予測画像との差分値に基づいてエッジの有無を判定する。従って、予測発生符号量を算出するための回路とエッジを検出するための回路とを個別に実装する場合と比較して、回路規模及び処理サイクル数を削減することが可能となる。また、本実施の形態に係る符号化装置1によれば、予測モード決定部22は、式6に示した通り、MBSATD2からMBSATD1を減じた値が第1の閾値THEDGEより大きい場合に、マクロブロック内にエッジが有ると判定する。マクロブロック内にエッジが含まれる場合には、小さいブロックサイズ縦4画素×横4画素のブロックを用いて算出された差分値が、大きいブロックサイズ縦8画素×横8画素のブロックを用いて算出された差分値よりも顕著に小さくなる傾向がある。図3,4に示すように、小さいブロックサイズのブロックを用いた場合図3には、大きいブロックサイズのブロックを用いた場合図4と比較して、最適予測方向を細かいブロックサイズ単位で設定できるからである。従って、式6に示した条件を満たす場合にエッジが有ると判定することにより、エッジの有無を高精度に判定することが可能となる。また、本実施の形態に係る符号化装置1によれば、予測モード決定部22は、式7に示した通り、MBSATD1が第2の閾値THFINE未満である場合に、マクロブロック内にエッジが有ると判定する。画像の複雑度が高い場合には、たとえそのマクロブロック内にエッジが無くても差分値は大きくなるため、MBSATD2からMBSATD1を減じた値が大きくなりやすい傾向にある。従って、MBSATD1が第2の第2の閾値THFINE以上である場合には、単に画像の複雑度が高い領域とみなしてエッジ有無の判定対象から除外することにより、誤ってエッジ有りと判定される事態を回避することができる。また、本実施の形態に係る符号化装置1によれば、差分値はSATDである。エッジとそれ以外の部分とでは周波数成分が大きく異なるため、周波数成分を含むSATDを用いることにより、周波数成分を含まないSADを用いる場合と比較すると、エッジの有無を正確に判定することが可能となる。また、本実施の形態に係る符号化装置1によれば、差分画像作成部21は、入力画像と予測画像との差分画像を作成し、予測モード決定部22は、差分画像作成部21によって作成された差分画像内におけるエッジの有無に基づいて、マクロブロックに適用する予測モードを決定する。このように、入力画像ではなく、直接に符号化される差分画像を対象としてエッジの有無を判定することにより、入力画像を対象としたエッジの検出結果に基づいて予測モードを切り換える場合と比較して、予測モードの切り換えを適切に実行することが可能となる。"