符号化された入力画像を復号化し、復号画像を出力する復号手段と、前記復号画像に対して、予め定められた解像度比に応じて該復号画像より解像度の低い低解像度画像を生成するダウンサンプリング手段と、画面内予測における動き探索の単位として予め定められた複数種類のブロックサイズの内、前記低解像度画像における再符号化対象の第1ブロックに対応する前記入力画像における複数の第2ブロックの符号化時に、レートディストーションコスト関数の最も小さいブロックサイズとして選択されたブロックサイズを、前記第1ブロックの画面内予測における動き探索のブロックサイズとして決定する決定手段、及び、決定された前記ブロックサイズを用いて画面内予測を行う実行手段、を有し、前記低解像度画像を再符号化する再符号化手段と、を備えた、画像変換装置。前記決定手段は、前記第1ブロックに対応する複数の前記第2ブロックに、画像の輪郭に相当するエッジブロックが1以上含まれる場合に、前記複数種類のブロックサイズの内、最もサイズの小さいブロックサイズを、前記第1ブロックの画面内予測における動き探索のブロックサイズとして決定する、請求項1に記載の画像変換装置。符号化された入力画像を復号化し、復号画像を出力する復号手段と、前記復号画像に対して、予め定められた解像度比に応じて該復号画像より解像度の低い低解像度画像を生成するダウンサンプリング手段と、前記低解像度画像における再符号化対象の第1ブロックに対応する、前記入力画像における複数の第2ブロックの符号化時に、レートディストーションコスト関数の最も小さいブロックサイズとして選択されたブロックサイズの組み合わせを、予め設定した処理タイプに分類する分類手段、及び、前記処理タイプとインター予測における動き探索のブロックサイズとを予め対応づけて記憶し、分類された前記処理タイプに対応する動き探索のブロックサイズを、前記第1ブロックのインター予測における動き探索のブロックサイズとして決定する決定手段、を有し、前記低解像度画像を再符号化する再符号化手段と、を備えた画像変換装置。しかしながら、特許文献1の技術を適用しても、インター予測における負荷を低減することは困難であった。本発明は、再符号化における負荷の低減を図ることができる、画像変換装置を提供することを課題とする。本発明の画像変換装置は、符号化された入力画像を復号化し、復号画像を出力する復号手段と、前記復号画像に対して、予め定められた解像度比に応じて該復号画像より解像度の低い低解像度画像を生成するダウンサンプリング手段と、画面内予測における動き探索の単位として予め定められた複数種類のブロックサイズの内、前記低解像度画像における再符号化対象の第1ブロックに対応する前記入力画像における複数の第2ブロックの符号化時に、レートディストーションコスト関数の最も小さいブロックサイズとして選択されたブロックサイズを、前記第1ブロックの画面内予測における動き探索のブロックサイズとして決定する決定手段、及び、決定された前記ブロックサイズを用いて画面内予測を行う実行手段、を有し、前記低解像度画像を再符号化する再符号化手段と、を備えた、画像変換装置である。また、本発明の画像変換装置は、符号化された入力画像を復号化し、復号画像を出力する復号手段と、前記復号画像に対して、予め定められた解像度比に応じて該復号画像より解像度の低い低解像度画像を生成するダウンサンプリング手段と、前記低解像度画像における再符号化対象の第1ブロックに対応する、前記入力画像における複数の第2ブロックの符号化時に、レートディストーションコスト関数の最も小さいブロックサイズとして選択されたブロックサイズの組み合わせを、予め設定した処理タイプに分類する分類手段、及び、前記処理タイプとインター予測における動き探索のブロックサイズとを予め対応づけて記憶し、分類された前記処理タイプに対応する動き探索のブロックサイズを、前記第1ブロックのインター予測における動き探索のブロックサイズとして決定する決定手段、を有し、前記低解像度画像を再符号化する再符号化手段と、を備えた画像変換装置である。本発明によれば、再符号化における負荷の低減を図ることができる、画像変換装置を提供することができる、という効果を奏する。以下に添付図面を参照して、本発明にかかる画像変換装置の一の実施形態を詳細に説明する。実施の形態1図1は、本実施の形態の画像変換装置10の機能的構成を示すブロック図である。本実施の形態の画像変換装置10は、AVC復号化部12、AVC再符号化部14、ダウンサンプリング部16、エッジ分析部18、及び予測モード解析部19を備える。AVC復号化部12は、AVC規格に基づいて符号化されたストリーム以下、入力ストリームと称する場合があるS1を受信し、該入力ストリームS1をAVC規格に基づいて復号化し、出力ストリームS2を出力する。AVC規格とは、H.264/AVC圧縮符号化規格Adovancedvideocodingforgenericaudiovisualservicesを示す。ダウンサンプリング部16は、AVC復号化部12から出力された出力ストリームS2をダウンサンプリングする。ダウンサンプリングとは、高解像度画像を低解像度画像へ変換することを意味する。なお、この解像度の変換率変換後の低解像度/変換前の高解像度は、解像度変換後の出力ストリームS4を用いる装置に応じて、予め設定されている。本実施の形態では、ダウンサンプリング部16は、入力ストリームS1の解像度を、1/4の解像度に変換する場合を説明するが、この値に限られない。AVC再符号化部14は、AVC復号化部12から出力され、ダウンサンプリング部16によって解像度変換されたストリームS3を受け付ける。そして、このストリームS3を、AVC規格に基づいて再符号化する。エッジ分析部18及び予測モード解析部19については詳細を後述する。AVC復号化部12は、逆エントロピー符号化部20、逆量子化部22、逆変換部24、動き補償部26、加算部28、フィルタ部30、及び参照バッファ部32を備える。逆エントロピー符号化部20は、AVC復号化部12に入力した入力ストリームS1の各シンタクスの符号列を復号化する。これによって、逆エントロピー符号化部20は、入力ストリームS1から、変換係数、フィルタ情報、符号化モード情報S6、該入力ストリームS1に含まれるマクロブロックMBの動きベクトルの差分MotionVectorDifferenceを示す動きベクトル差分情報S8、及び該マクロブロックMBのビット数等の変換係数を得る。なお、また、符号化モード情報S6は、入力ストリームS1の各マクロブロックの符号化時に最もレートディストーションコスト関数の小さかった予測処理イントラ予測処理、インター予測処理、またはスキップ処理を示す予測モード情報を含む。また、符号化モード情報S6は、入力ストリームS1の各マクロブロックに適用した最適なモードを示す情報等を含む。最適なモードとは、レートディストーションコスト関数の最も小さい予測モード七つのインター分割モード、二つのイントラ予測モード、スキップモードの中の一つのモードを示す。なお、レートディストーションコスト関数とは、時空間の視覚感度に基づき重み付けされた歪み量を示し、式Aによって示される。cost=Dλ×R式A式A中、costは、レートディストーションコスト関数を示す。Dは、入力画像と予測画像との差の二乗和を表す。また、Rは、動きベクトルやブロック形状等の予測画像に関する符号量を表す。また、λは、量子化パラメータの値に基づいて決められるラグランジュ未定乗数である。そして、逆エントロピー符号化部20は、復号化した変換係数を逆量子化部22へ出力する。また、逆エントロピー符号化部20は、符号化モード情報S6を予測モード解析部19及びAVC再符号化部14の後述する高速予測処理部34へ出力する。また、逆エントロピー符号化部20は動きベクトル差分情報S8をAVC再符号化部14の後述する高速予測処理部34へ出力する。逆量子化部22は、逆エントロピー符号化部20によって復号化された変換係数を受け取る。そして、逆量子化部22は、予め設定されている量子化パラメータに従って、該変換係数を逆量子化する。逆変換部24は、逆量子化された変換係数を逆変換例えば、離散コサイン変換し、誤差画像を生成する。そして、逆量子化部22は、該誤差画像を加算部28へ出力する。一方、参照バッファ部32は、後述するフィルタ部30によってフィルタ処理の施されたフレームである参照画像を格納する。動き補償部26は、逆変換部24から出力されてくる誤差画像と、参照バッファ部32に格納されている参照画像とに基づいて、公知の動き補償処理を行って予測画像を生成し、加算部28に出力する。加算部28は、逆変換部24から出力された誤差画像と、動き補償部26から出力された予測画像と、を加算し、復号画像を生成する。フィルタ部30は、加算部28から受け付けた復号画像に公知のフィルタ処理を施し、入力ストリームS1を復号化した出力ストリームS2として出力する。AVC復号化部12は、出力ストリームS2を、ダウンサンプリング部16及び詳細を後述するエッジ分析部18へ出力する。ダウンサンプリング部16は、出力ストリームS2の解像度を低解像度化したストリームS3を生成し、AVC再符号化部14へ出力する。なお、本実施の形態では、ダウンサンプリング部16は、出力ストリームS2の解像度を、該解像度の1/4の解像度に低解像度化する場合を説明するが、この解像度比に限られない。AVC再符号化部14には、ストリームS3が、画素ブロック単位、例えばマクロブロック単位に分割されて入力される。ストリームS3は、フレーム及びフィールドの両方を含む1つの符号化の処理単位である。なお、本実施形態では、フレームを1つの符号化の処理単位とする例について説明する。AVC再符号化部14は、高速予測処理部34、動き補償部42、参照バッファ部46、加算部48、逆変換部50、減算部52、変換部54、量子化部56、逆量子化部58、及びエントロピー符号化部60を備える。高速予測処理部34は、AVC復号化部12からダウンサンプリング部16を介して受け付けたストリームS3に基づいて後述する予測処理を実行し、再符号化対象のマクロブロックに適した動きベクトル、及び残差等を求める。なお、再符号化対象のマクロブロックに適した動きベクトルとは、再符号化対象のマクロブロックの位置から、再符号化対象のマクロブロックと参照画像のマクロブロックとの残差が最小となる該参照画像におけるマクロブロックまでの、動き量を示す。また、高速予測処理部34が求める残差とは、再符号化対象のマクロブロックと参照画像のマクロブロックとの残差の最小値を示す。なお、該残差を、以下では、動きベクトルに関する残差や、再符号化対象のマクロブロックに適した残差と称して説明する場合がある。なお、高速予測処理部34については、詳細を後述する。減算部52は、ダウンサンプリング部16からストリームS3を受け付けると共に、動き補償部42から後述する予測画像を受け付ける。そして、減算部52は、予測画像とストリームS3との差分を示す誤差画像を、変換部54へ出力する。変換部54は、該誤差画像を変換して変換係数を生成する。量子化部56は、該変換係数を量子化して量子化係数を生成する。ここで、該誤差画像の変換方法としては、例えば、DCTDiscreteCosineTransform:離散コサイン変換を用いた直交変換や、ウェーブレット変換や、独立成分解析等が挙げられる。変換部54は、これらの何れかの変換方法を用いて誤差画像を変換する。量子化部56は、予め設定された量子化パラメータを用いて、該変換係数を量子化する。量子化部56は、該量子化によって得られた量子化係数を、エントロピー符号化部60及び逆量子化部58へ出力する。エントロピー符号化部60は、量子化部56から量子化係数を受け付ける。そして、エントロピー符号化部60は、量子化係数を含む情報をエントロピー符号化し、再符号化された符号化ストリームである出力ストリームS4を出力する。一方、逆量子化部58は、量子化部56から受け付けた量子化係数を逆量子化する。逆変換部50は、逆量子化部58から受け付けた逆量子化された量子化係数を逆変換し、誤差画像を生成する。すなわち、逆量子化部58及び逆変換部50は、変換部54及び量子化部56と逆の処理を行う。具体的には、変換部54及び量子化部56がウェーブレット変換及び量子化を行なった場合には、逆量子化部58及び逆変換部50は、逆量子化及び逆ウェーブレット変換を行う。加算部48は、逆変換部50から誤差画像を受け取り、動き補償部42から予測画像を受け取る。そして、加算部48は、誤差画像と予測画像を加算して復号画像を生成する。この復号画像は、参照画像として参照バッファ部46に保存される。動き補償部42は、高速予測処理部34から受け付けた動きベクトル及び残差と、参照バッファ部46に格納されている参照画像とに基づいて、公知の動き補償処理を行って予測画像を生成し、減算部52及び加算部48へ出力する。次に、本実施の形態の高速予測処理部34について詳細に説明する。高速予測処理部34は、AVC復号化部12からダウンサンプリング部16を介して受け付けたストリームS3に基づいて予測処理を実行し、再符号化対象のマクロブロックに適した動きベクトル、及び再符号化対象のマクロブロックに適した残差を求める。高速予測処理部34は、インター予測処理部36、イントラ予測処理部38、及びスキップ処理部40を備えている。高速予測処理部34では、再符号化対象のマクロブロックMBの情報に応じて、インター予測処理部36、イントラ予測処理部38、及びスキップ処理部40の何れかを用いて予測処理を行う。イントラ予測処理部38は、参照バッファ部46に格納されている現フレームの参照画像を用いて、H.264/AVC規格に基づいて、イントラ予測処理画面内予測処理を行う。具体的には、イントラ予測処理部38では、4×4画素イントラ予測、及び16×16画素イントラ予測といった公知の2種類のモードが規定されている。イントラ予測処理部38では、これらのモードを用いて、再符号化対象のマクロブロックに適した動きベクトル、及び残差等を求める。スキップ処理部40は、H.264/AVC規格に基づいてスキップ処理を行う。スキップ処理とは、画面間予測処理の特別モードであり、動きベクトルの探索を伴わずに動き補償処理を行い、再符号化対象のマクロブロックに適した動きベクトル、及び残差等を求める、といった、スキップモードになれるかどうかスキップモードを選択できるか否かかの判断処理である。インター予測処理部36は、H.264/AVC規格に基づいて、インター予測処理画面間予測処理を行う。インター予測処理部36は、インター予測処理を行うことによって、再符号化対象のマクロブロックに最適な動きベクトルと、残差等を求める。具体的には、インター予測処理部36では、再符号化対象のマクロブロックに対して、該マクロブロックの存在するフレームとは異なるフレーム参照画像における最も残差の小さい画素位置を取得することによって、最適な動きベクトル及び残差を取得する。この動きベクトルの生成時には、画像の動き量を予測する動きベクトル探索を行う。そして、インター予測処理部36における、再符号化対象のマクロブロックの予測の単位として、H.264/AVC規格では、16×16画素、16×8画素、8×16画素、8×8画素、8×4画素、4×8画素、及び4×4画素という7種類のブロックサイズを選択可能としている。なお、本実施の形態では、このインター予測処理を行うブロックサイズを、分割モード、または符号化モードと称する場合がある。ここで、従来では、画面間インター予測を行う場合には、16×16画素から4×4画素の7種類のブロックサイズ分割モード、または符号化モードと称する場合があるで、設定された探索範囲に対して動き探索を行う必要があった。そして、これらの7種類の分割モードの各々を、参照画面の設定された探索範囲に対して実行することによって、各分割モードが探索範囲内の動きコスト動き予測子のコストと残差の合計が一番小さいところを探して、そのところの動き情報動きベクトル差分、残差、参考フレームインデックス等を処理結果として保存していた。そして、保存した各インター予測モードの処理結果、イントラ予測モードとスキップモードの処理結果から、それぞれの結果のレートディストーションコスト関数RateDistortionCostを計算して、レートディストーションコスト関数が一番小さいモードがベストモードBestmodeになり、ベストモードに関連する情報は、再符号化対象のマクロブロックに対する最適パラメータとして選択していた。このため、従来では、再符号化における負荷が高かった。そこで、本実施の形態では、画像変換装置10は、エッジ分析部18及び予測モード解析部19を備えている。また、本実施の形態では、インター予測処理部36は、決定部36A及び実行部36Bを備えている。エッジ分析部18は、AVC復号化部12から出力ストリームS2を受け付ける。そして、出力ストリームS2中の、再符号化対象のマクロブロックに対応する4個のマクロブロックの各々のエッジ値を算出する。なお、上述したように、本実施の形態では、ダウンサンプリング部16は、入力ストリームS1の解像度を、1/4の解像度に変換する場合を説明する。このため、エッジ分析部18は、入力ストリームS1中の、再符号化対象のマクロブロックに対応するマクロブロックとして、4個のマクロブロックを選択し、エッジ値を算出する。なお、エッジ分析部18は、エッジ値算出部18Aを備えている。エッジ値算出部18Aは、公知のソーベルの演算子等の公知のエッジ検出方法を用いて、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロックのエッジ値を抽出する。そして、エッジ分析部18は、エッジ値算出部18Aで算出された4個のマクロブロックのエッジ値を、インター予測処理部36へ出力する。なお、詳細を後述する決定部36Aでは、このエッジ値を、再符号化対象のマクロブロックに対応する入力ストリームS1の4個のマクロブロックがエッジ画像の輪郭に相当するマクロブロックであるか否かの判断に用いる詳細後述。なお、エッジ分析部18は、再符号化対象のマクロブロックを示す情報は、AVC再符号化部14から受け付ければよい。予測モード解析部19は、符号化モード情報S6を受け付け、後述する設定情報生成処理を行う。この設定処理によって、予測モード解析部19は、再符号化対象のマクロブロックに対応する、入力ストリームS1における4個のマクロブロック等の符号化モードに応じて、高速予測処理部34における、インター予測処理、イントラ予測処理、及びスキップ処理の各々について有効とするか無効とするかを示す設定情報S7を生成する。本実施の形態では、高速予測処理部34は、インター予測処理、イントラ予測処理、及びスキップ処理の内、設定情報S7で有効とされた予測処理を行う。また、上述したように、本実施の形態では、高速予測処理部34のインター予測処理部36は、決定部36A及び実行部36Bを備えている。決定部36Aは、再符号化対象のマクロブロックについて、16×16画素、16×8画素、8×16画素、8×8画素、8×4画素、4×8画素、及び4×4画素の7種類の分割モードの内の何れを有効とし、何れを無効とするかを決定する。具体的には、決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1の4個のマクロブロックの各々において、最適な分割モードとして設定された分割モードを有効と設定し、それ以外を無効に設定する。決定部36Aは、分割モード情報S6に基づいて、入力ストリームS1の4個のマクロブロックの各々において、最適な分割モードとして設定された分割モードを読取り、上記設定を行う。また、決定部36Aでは、この有効及び無効の決定には、再符号化対象のマクロブロックに対応する、入力ストリームS1の4個のマクロブロックに、画像の輪郭に相当するマクロブロックが含まれるか否かの判断結果も用いる。実行部36Bは、決定部36Aで有効と決定された分割モードを適用し、動きベクトル差分情報S8を用いて、インター予測処理を実行する。次に、予測モード解析部19が行う設定情報生成処理を説明する。図2は、予測モード解析部19が実行する設定情報生成処理の手順を示すフローチャートである。予測モード解析部19は、まず、予測モード確認対象として、再符号化対象のフレームカレントフレームと称する場合があると、該再符号化対象のフレームに対応する入力ストリームS1中のフレームと、における特定領域を設定する。そして、予測モード解析部19は、該特定領域を2つのグループに分類してグループ1及びグループ2を設定するステップS100。図3は、特定領域を示す模式図である。詳細には、図3に示すように、予測モード解析部19は、再符号化対象のマクロブロック61カレントマクロブロックと称する場合があるを特定領域Aとして設定する。また、予測モード解析部19は、該再符号化対象のマクロブロック61に隣接する8個のマクロブロックの内の符号化済の4個のマクロブロック62を、特定領域Bとして設定する。また、予測モード解析部19は、再符号化対象のマクロブロック61に対応する。インター予測処理部36の決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロック66を、特定領域Cとして設定する。さらに、予測モード解析部19は、再符号化対象のマクロブロック61に隣接する8つのマクロブロックの内の符号化未の4個のマクロブロック64に対応する、入力ストリームS1中の16個のマクロブロック68を、特定領域Dとして設定する。そして、予測モード解析部19は、再符号化対象のフレームカレントフレーム中の上記特定領域A及び特定領域Bと、該カレントフレームに対応する入力ストリームS1中のフレームの上記特定領域C及び特定領域Dと、を、特定領域として設定する。そして、予測モード解析部19は、該特定領域に含まれる複数のマクロブロックを、グループ1及びグループ2の2つのグループに分類する。具体的には、図3に示すように、予測モード解析部19は、該再符号化対象のマクロブロック61に隣接する8個のマクロブロックの内の符号化済の4個のマクロブロック62特定領域Bと、再符号化対象のマクロブロック60に対応する、入力ストリームS1中の4個のマクロブロック66特定領域Cと、をグループ1として設定する。また、予測モード解析部19は、カレントマクロブロック61特定領域Aと、再符号化対象のマクロブロック61に隣接する8つのマクロブロックの内の符号化未の4個のマクロブロック64に対応する、入力ストリームS1中の16個のマクロブロック68特定領域Dと、をグループ2として設定する。図2に戻り、説明を続ける。なお、図2及び後述する図中では、マクロブロックをMBと称して説明した箇所がある。次に、予測モード解析部19は、ステップS100で設定したグループ1中のマクロブロックに、イントラ予測モードのマクロブロックが存在するか否かを判断するステップS102。イントラ予測モードのマクロブロックが存在するか否かとは、グループ1に含まれるマクロブロックの各々の符号化時に最もレートディストーションコスト関数の小さかった予測処理イントラ予測処理、インター予測処理、またはスキップ処理が、イントラ予測処理であるマクロブロックが存在するか否か、を意味する。また、予測モード解析部19は、符号化モード情報S6を参照することによって、ステップS102の判断を行う。予測モード解析部19は、グループ1のマクロブロックに、イントラ予測モードを用いて符号化されたマクロブロックが1個も無いと判断した場合ステップS102:No、否定判断し、後述するステップS104の処理を行う。そして、予測モード解析部19は、イントラ予測モードを無効に設定しステップS104、後述するステップS106の処理を行う。一方、グループ1のマクロブロックに、イントラ予測モードのマクロブロックが有る場合にはステップS102:Yes、予測モード解析部19は、ステップS108へ進む。そして、予測モード解析部19は、グループ2中のマクロブロックにイントラ予測モードのマクロブロックが少ないか否かを判断するステップS108。予測モード解析部19では、イントラ予測モードのマクロブロックの数が、グループ2の全マクロブロックの数の1/4以下であるときに、少ないと判断するステップS108:Yes。予測モード解析部19は、ステップS108の判断で肯定判断するとステップS108:Yes、イントラ予測モードを無効に設定しステップS110、後述するステップS106の処理を行う。一方、予測モード解析部19は、ステップS108の判断で否定判断するとステップS108:No、イントラ予測モードを有効に設定しステップS112、後述するステップS106の処理を行う。次に、予測モード解析部19は、ステップS100で設定したグループ1中のマクロブロックに、インター予測モードのマクロブロックが存在するか否かを判断するステップS106。インター予測モードのマクロブロックが存在するか否かとは、グループ1に含まれるマクロブロックの各々の符号化時に最もレートディストーションコスト関数の小さかった予測処理イントラ予測処理、インター予測処理、またはスキップ処理が、インター予測処理であるマクロブロックが存在するか否か、を意味する。また、予測モード解析部19は、符号化モード情報S6を参照することによって、ステップS106の判断を行う。そして、予測モード解析部19は、グループ1のマクロブロックに、インター予測モードを用いて符号化されたマクロブロックが1個も無いと判断した場合ステップS106:No、否定判断し、後述するステップS114の処理を行う。そして、予測モード解析部19は、インター予測モードを無効に設定しステップS114、後述するステップS116の処理を行う。一方、グループ1のマクロブロックに、インター予測モードのマクロブロックが有る場合にはステップS106:Yes、予測モード解析部19は、ステップS118へ進む。そして、予測モード解析部19は、グループ2中のマクロブロックにインター予測モードのマクロブロックが少ないか否かを判断するステップS118。予測モード解析部19では、インター予測モードのマクロブロックの数が、グループ2の全マクロブロックの数の1/4以下であるときに、少ないと判断するステップS118:Yes。予測モード解析部19は、ステップS118の判断で肯定判断するとステップS118:Yes、インター予測モードを無効に設定しステップS120、後述するステップS116へ進む。一方、予測モード解析部19は、ステップS118の判断で否定判断するとステップS118:No、インター予測モードを有効に設定しステップS122、後述するステップS116の処理を行う。次に、予測モード解析部19は、ステップS100で設定したグループ1中のマクロブロックに、スキップモードのマクロブロックが存在するか否かを判断するステップS116。スキップモードのマクロブロックが存在するか否かとは、グループ1に含まれるマクロブロックの各々の符号化時に最もレートディストーションコスト関数の小さかった予測処理イントラ予測処理、インター予測処理、またはスキップ処理が、スキップ処理であるマクロブロックが存在するか否か、を意味する、また、予測モード解析部19は、符号化モード情報S6を参照することによって、ステップS116の判断を行う。そして、予測モード解析部19は、グループ1のマクロブロックに、スキップモードを用いて符号化されたマクロブロックが1個も無いと判断した場合ステップS116:No、否定判断し、後述するステップS124の処理を行う。そして、予測モード解析部19は、スキップモードを無効に設定しステップS124、本ルーチンを終了する。一方、グループ1のマクロブロックに、スキップモードのマクロブロックが有る場合にはステップS116:Yes、予測モード解析部19は、ステップS126へ進む。そして、予測モード解析部19は、グループ2中のマクロブロックにスキップモードのマクロブロックが少ないか否かを判断するステップS126。予測モード解析部19では、スキップモードのマクロブロックの数が、グループ2の全マクロブロックの数の1/4以下であるときに、少ないと判断するステップS126:Yes。予測モード解析部19は、ステップS126の判断で肯定判断するとステップS126:Yes、スキップモードを無効に設定しステップS128、本ルーチンを終了する。一方、予測モード解析部19は、ステップS126の判断で否定判断するとステップS126:No、スキップモードを有効に設定しステップS130、本ルーチンを終了する。図2に示す設定情報生成処理を実行することによって、予測モード解析部19は、再符号化対象のマクロブロックについて、イントラ予測処理、インター予測処理、及びスキップ処理の各々を有効とするか無効とするかを示す設定情報S7を生成する。そして、生成した設定情報S7を、再符号化対象のマクロブロックの設定情報S7として、インター予測処理部36へ出力する。次に、高速予測処理部34が行う予測処理を説明する。図4は、高速予測処理部34が実行する予測処理の手順を示すフローチャートである。まず、スキップ処理部40が、再符号化対象のマクロブロックについてスキップ処理が有効と設定されているか否かを判断するステップS200。スキップ処理部40は、予測モード解析部19から受け付けた設定情報S7に、スキップ処理が有効と設定されているか否かを判別することによって、ステップS200の判断を行う。設定情報S7にスキップ処理が有効と設定されている場合には、スキップ処理部40は肯定判断しステップS200:Yes、スキップ処理を行うステップS202。そして、後述するステップS204の処理を行う。一方、設定情報S7にスキップ処理が無効と設定されている場合には、スキップ処理部40は否定判断しステップS200:No、スキップ処理を行わずに後述するステップS204の処理を行う。次に、インター予測処理部36が、再符号化対象のマクロブロックについて、インター予測処理が有効と設定されているか否かを判断するステップS204。インター予測処理部36は、予測モード解析部19から受け付けた設定情報S7に、インター予測処理が有効と設定されているか否かを判別することによって、ステップS204の判断を行う。設定情報S7にインター予測処理が有効と設定されている場合には、インター予測処理部36は肯定判断しステップS204:Yes、後述するステップS206の処理を行う。一方、設定情報S7にインター予測処理が無効と設定されている場合には、インター予測処理部36は否定判断しステップS204:No、後述するステップS260の処理を行う。インター予測処理部36の決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロックに、エッジマクロブロックが1以上含まれるか否かを判断するステップS206。エッジマクロブロックとは、画像の輪郭に対応する位置に存在するマクロブロックを示す。このエッジマクロブロックは、画像の輪郭を示す値として予め定めた規定値以上のエッジ値を示す。このため、インター予測処理部36は、画像の輪郭を示す値として定められた規定値を、予め記憶する。そして、決定部36Aは、エッジ分析部18から受け付けた、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロックの各々のエッジ値S5を取得する。次に、決定部36Aは、画像の輪郭を示す値として予め定めた規定値以上のエッジ値を示すマクロブロックを、エッジマクロブロックと判断する。次に、決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロックに、エッジマクロブロックが1以上含まれるか否かを判別することによって、ステップS206の判断を行う。決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロックに、エッジマクロブロックが1以上含まれると判別すると、肯定判断するステップS206:Yes。次に、決定部36Aは、P8×8分割モードのフラグをオンに設定するステップS208。これによって、決定部36Aは、再符号化対象のマクロブロックについて、P8×8画素の分割モードを有効に設定する。なお、P8×8P8×8画素と称する場合もあるとは、8×8画素、8×4画素、4×8画素、及び4×4画素の4種類の分割モードを示す。次に、決定部36Aは、8×16分割モード、16×8分割モード、16×16分割モードの各々のフラグをオフに設定するステップS208~ステップS214。そして、ステップS216へ進む。ステップS208~ステップS214の処理によって、決定部36Aは、再符号化対象のマクロブロックについて、8×16画素、16×8画素、及び16×16画素の各々の分割モードを無効に設定する。一方、決定部36Aは、上記ステップS206において、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロックに、エッジマクロブロックが全く含まれていないと判別すると、否定判断するステップS206:No。そして、決定部36Aは、ステップS218の判断を実行する。決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロック中に、P8×8画素の分割モードで符号化されたマクロブロックがあるか否かを判断するステップS218。決定部36Aは、符号化モード情報S6を参照することによって、ステップS218の判断を行う。決定部36Aは、ステップS218で肯定判断するとステップS218:Yes、P8×8分割モードのフラグをオンに設定するステップS220。そして、決定部36Aは、後述するステップS222の処理を行う。一方、決定部36Aは、ステップS218で否定判断するとステップS218:No、P8×8分割モードのフラグをオフに設定するステップS224。そして、決定部36Aは、後述するステップS222の処理を行う。決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロック中に、16×8画素の分割モードで符号化されたマクロブロックがあるか否かを判断するステップS222。決定部36Aは、符号化モード情報S6を参照することによって、ステップS222の判断を行う。決定部36Aは、ステップS222で否定判断するとステップS222:No、16×8分割モードのフラグをオフに設定するステップS226。そして、決定部36Aは、後述するステップS228の処理を行う。一方、決定部36Aは、ステップS222で肯定判断するとステップS222:Yes、ステップS222において判断された16x8画素の分割モードで符号化されたマクロブロックに横方向に隣接するマクロブロックが、P8×8画素または8×16画素の分割モードで符号化されたマクロブロックであるか否かを判断するステップS230。決定部36Aは、符号化モード情報S6を参照することによって、ステップS230の判断を行う。決定部36Aは、ステップS230で否定判断するとステップS230:No、上記ステップS226の処理を行う。一方、ステップS230で肯定判断するとステップS230:Yes、ステップS232へ進み、16×16分割モードのフラグをオンに設定ステップS232した後に、ステップS228の処理を行う。決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロック中に、8×16画素の分割モードで符号化されたマクロブロックがあるか否かを判断するステップS228。決定部36Aは、入力ストリームS1中に含まれる符号化ブロック情報を参照することによって、ステップS228の判断を行う。決定部36Aは、ステップS228で否定判断するとステップS228:No、8×16分割モードのフラグをオフに設定するステップS234。そして、後述するステップS236へ進む。一方、決定部36Aは、ステップS228で肯定判断するとステップS228:Yes、ステップ228において判断された8x16画素の分割モードで符号化されたマクロブロックに縦方向に隣接するマクロブロックが、P8×8画素または8×16画素の分割モードで符号化されたマクロブロックであるか否かを判断するステップS238。決定部36Aは、符号化モード情報S6を参照することによって、ステップS238の判断を行う。決定部36Aは、ステップS238で否定判断するとステップS238:No、上記ステップS234へ進む。一方、ステップS238で肯定判断するとステップS238:Yes、ステップS240へ進み、8×16分割モードのフラグをオンに設定ステップS240した後に、ステップS236の処理を行う。決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4個のマクロブロック中に、16×16画素の分割モード、またはスキップ処理スキップモードと称する場合があるによって、符号化された、マクロブロックがあるか否かを判断するステップS236。決定部36Aは、符号化モード情報S6を参照することによって、ステップS236の判断を行う。決定部36Aは、ステップS236で肯定判断するとステップS236:Yes、16×16分割モードのフラグをオンに設定するステップS242。そして、決定部36Aは、後述するステップS216の処理を行う。一方、決定部36Aは、ステップS236で否定判断するとステップS236:No、16×16分割モードのフラグをオフに設定ステップS244した後に、後述するステップS216の処理を行う。上記ステップS204~ステップS244の処理を実行することによって、決定部36Aは、再符号化対象のマクロブロックについて、16×16画素、16×8画素、8×16画素、8×8画素、8×4画素、4×8画素、及び4×4画素の7種類の分割モードの内、何れの分割モードを有効とし、何れの分割モードを無効とするかを決定する。次に、実行部36Bは、16×16画素、16×8画素、8×16画素、8×8画素、8×4画素、4×8画素、及び4×4画素の7種類の分割モードの内、決定部36Aで有効と決定された分割モードを用いてインター予測処理を実行する。実行部36Bは、16×16分割モードのフラグがオンであるか否かを判断するステップS216。16×16分割モードのフラグがオンであると判断するとステップS216:Yes、実行部36Bは、再符号化対象のマクロブロックについて、16×16画素の分割モードを用いたインター予測処理を実行するステップS246。ステップS246の処理の実行後、または上記ステップS216の判断で否定判断するとステップS216:No、実行部36Bは、後述するステップS248の判断を実行する。実行部36Bは、16×8分割モードのフラグがオンであるか否かを判断するステップS248。16×8分割モードのフラグがオンであると判断するとステップS248:Yes、実行部36Bは、再符号化対象のマクロブロックについて、16×8画素の分割モードを用いたインター予測処理を実行するステップS250。ステップS250の処理の実行後、または上記ステップS248の判断で否定判断するとステップS248:No、実行部36Bは、後述するステップS252の判断を実行する。実行部36Bは、8×16分割モードのフラグがオンであるか否かを判断するステップS252。8×16分割モードのフラグがオンであると判断するとステップS252:Yes、実行部36Bは、再符号化対象のマクロブロックについて、8×16画素の分割モードを用いたインター予測処理を実行するステップS254。ステップS254の処理の実行後、または上記ステップS252の判断で否定判断するとステップS252:No、実行部36Bは、ステップS256の判断を実行する。実行部36Bは、P8×8分割モードのフラグがオンであるか否かを判断するステップS256。P8×8分割モードのフラグがオンであると判断するとステップS256:Yes、実行部36Bは、再符号化対象のマクロブロックについて、8×4画素、4×8画素、及び4×4画素の分割モードを用いたインター予測処理を実行するステップS258。実行部36BがステップS258の処理の実行後、または実行部36Bが上記ステップS256の判断で否定判断するとステップS256:No、イントラ予測処理部38は、後述するステップS260の判断を実行する。実行部36Bが、上記ステップS216~ステップS258の処理を実行することによって、決定部36Aで有効と決定された分割モードを用いてインター予測処理を実行する。また、実行部36Bは、決定部36Aで無効と決定された分割モードについてはインター予測処理を行わない。次に、イントラ予測処理部38が、再符号化対象のマクロブロックについて、イントラ予測処理が有効と設定されているか否かを判断するステップS260。イントラ予測処理部38は、予測モード解析部19から受け付けた設定情報S7に、イントラ予測処理が有効と設定されているか否かを判別することによって、ステップS260の判断を行う。設定情報S7にイントラ予測処理が有効と設定されている場合には、イントラ予測処理部38は肯定判断しステップS260:Yes、イントラ予測処理を実行ステップS262した後に、本ルーチンを終了する。また、イントラ予測処理部38はステップS260で否定判断するとステップS260:No。イントラ予測処理を実行せずに本ルーチンを終了する。以上説明したように、本実施の形態の画像変換装置10では、決定部36Aが、再符号化対象のマクロブロックについて、16×16画素、16×8画素、8×16画素、8×8画素、8×4画素、4×8画素、及び4×4画素の7種類の分割モードの内の何れを有効とし、何れを無効とするかを決定する。具体的には、決定部36Aは、再符号化対象のマクロブロックに対応する、入力ストリームS1の4個のマクロブロックの各々において、レートディストーションコスト関数の最も小さい分割モードとして選択された分割モードを有効と設定し、それ以外を無効に設定する。そして、実行部36Bは、決定部36Aで有効と決定された分割モードを用いてインター予測処理を実行する。従って、本実施の形態の画像変換装置10では、インター予測の負荷の低減を図ることができる。また、決定部36Aでは、この有効及び無効の決定には、再符号化対象のマクロブロックに対応する、入力ストリームS1の4個のマクロブロックに、画像の輪郭に相当するマクロブロックが含まれるか否かの判断結果も用いる。ここで、画像の輪郭部分では、大きな領域が同じ方向に動くことは少ないため、より細分化した分割モードを用いてインター予測処理を行うことが好ましい。決定部36Aでは、上述したように、この有効及び無効の決定には、再符号化対象のマクロブロックに対応する、入力ストリームS1の4個のマクロブロックに、画像の輪郭に相当するマクロブロックが含まれるか否かの判断結果も用いる。このため、本実施の形態の画像変換装置10では、インター予測の負荷の、更なる低減を図ることができる。また、本実施の形態では、予測モード解析部19が、設定情報生成処理を行う。この設定処理によって、予測モード解析部19は、再符号化対象のマクロブロック、再符号化対象のマクロブロックに隣接する符号化済のマクロブロック、再符号化対象のマクロブロックに対応する入力ストリームS1中のマクロブロック、及び再符号化対象のマクロブロックに隣接する符号化未のマクロブロックに対応する入力ストリームS1中のマクロブロック、の各々の符号化時に最もレートディストーションコスト関数の小さかった予測処理イントラ予測処理、インター予測処理、またはスキップ処理を、再符号化対象のマクロブロックに適用する予測処理を示す有効に設定する。そして、それ以外の予測処理を、再符号化対象のマクロブロックに適用しない予測処理を示す無効に設定する。そして、高速予測処理部34は、インター予測処理、イントラ予測処理、及びスキップ処理の内、設定情報S7で有効とされた予測処理を行う。このため、本実施の形態の画像変換装置10では、再符号化における負荷の更なる低減を図ることができる。更に、予測モード解析部19は、設定情報生成処理において、上記特定領域に含まれる複数のマクロブロックを、グループ1及びグループ2の2つのグループに分類し、各予測処理イントラ予測処理、インター予測処理、及びスキップ処理を有効とするか無効とするかを判断する。このため、予測モード解析部19の設定情報生成処理における負荷を軽減することができる。従って、画像変換装置10の更なる負荷の軽減を図ることができる。実施の形態2実施の形態2の画像変換装置では、実施の形態1とは異なる処理によって、負荷を軽減する場合を説明する。概要を説明すると、本実施の形態では、インター予測処理部は、再符号化対象のマクロブロックに対応する入力ストリームS1のマクロブロックについて、符号化モード情報S6に基づいて、該マクロブロックの予測処理時に、最適なブロック単位として選択された分割モードを分析する。そして、インター予測処理部では、該マクロブロックの予測処理時に、最適なブロック単位として選択された分割モードの組み合わせを、予め定めた処理タイプに分類する。そして、インター予測処理部は、分類した処理タイプに応じて、再符号化対象のマクロブロックにインター予測処理を行う。以下に、実施の形態2の画像変換装置を詳細に説明する。図5は、本実施の形態の画像変換装置10Aの機能的構成を示すブロック図である。本実施の形態の画像変換装置10Aは、図5に示すように、AVC復号化部12、AVC再符号化部15、ダウンサンプリング部16、及び予測モード解析部19を備える。なお、本実施の形態の画像変換装置10Aにおいて、実施の形態1の画像変換装置10と同じ構成及び機能の部分については、同じ符号を付与して詳細な説明を省略する。本実施の形態の画像変換装置10Aは、画像変換装置10で説明したモードチェック部18を備えず、またAVC再符号化部14に代えてAVC再符号化部15を備えた以外は、実施の形態1で説明した画像変換装置10と同じ構成である。AVC再符号化部15は、高速予測処理部35、減算部52、変換部54、量子化部56、逆量子化部58、エントロピー符号化部60、逆変換部50、加算部48、参照バッファ部46、及び動き補償部42を備える。AVC再符号化部15は、高速予測処理部34に代えて高速予測処理部35を備えた以外は、実施の形態1で説明したAVC再符号化部14と同じ構成である。高速予測処理部35は、実施の形態1で説明した高速予測処理部34におけるインター予測処理部36に代えて、インター予測処理部37を備えた以外は、高速予測処理部34と同じ構成である。なお、本実施の形態においても、実施の形態1と同様に、ダウンサンプリング部16は、入力ストリームS1の解像度を、1/4の解像度に変換する場合を説明するが、この値に限られない。インター予測処理部37は、インター予測処理部36と同様に、H.264/AVC規格に基づいて、インター予測処理画面間予測処理を行う。インター予測処理部37は、インター予測処理を行うことによって、再符号化対象のマクロブロックに最適な動きベクトルと、残差等を求める。インター予測処理部37における、インター予測処理部36と異なる点は、決定部36A及び実行部36Bに代えて、分類部37A及び実行部37Bを備えた点である。分類部37Aは、再符号化対象のマクロブロックに対応する入力ストリームS1の4個のマクロブロックについて、符号化モード情報S6に基づいて、該4個のマクロブロックの予測処理時に、最適なブロック単位として選択された分割モードを分析する。そして、分類部37Aは、該4個のマクロブロックの予測処理時に、最適なブロック単位として選択された分割モードの組み合わせを、予め定めた処理タイプに分類する。そして、実行部37Bは、分類部37Aが分類した処理タイプに応じて、再符号化対象のマクロブロックにインター予測処理を行う。ここで、上記処理タイプを具体的に説明する。図6には、処理タイプの一例として、処理タイプA~処理タイプCの3種類の処理タイプを示した。図6Aには、処理タイプAを示した。処理タイプAでは、再符号化対象のマクロブロックに対応する入力ストリームS1の4個のマクロブロックが、16×16画素の分割モードを3個以上含む場合を示した。なお、図6中、インター16×16とは、入力ストリームS1の4個のマクロブロック中の一つが、インター16×16分割モードのマクロブロックを意味する。また、図6中、イントラ16×16とは、入力ストリームS1の4個のマクロブロック中の一つが、イントラ16×16モードのマクロブロックを意味する。また、図6中、スキップとは、入力ストリームS1の4個のマクロブロック中の一つが、スキップモードのマクロブロックを意味する。また、図6中、イントラ4×4とは、入力ストリームS1の4個のマクロブロック中の一つが、イントラ4×4モードのマクロブロックを意味する。図6Bには、処理タイプBを示した。処理タイプBでは、再符号化対象のマクロブロックに対応する入力ストリームS1の4個のマクロブロックが、16×8画素の分割モード、または8×16画素の分割モードを含み、且つ、イントラ4×4画素の分割モードとP8×8画素の分割モードを含まない場合を示す。図6Cには、処理タイプCを示した。処理タイプCでは、再符号化対象のマクロブロックに対応する入力ストリームS1の4個のマクロブロックが、P8×8画素の分割モードと、イントラ4×4画素の分割モードまたはイントラ4×4画素の分割モードを含む場合を示す。分類部37Aでは、これらの各処理タイプを示す情報と、再符号化対象のマクロブロックに対応する、入力ストリームS1の4個のマクロブロックの予測処理時に、最適なブロック単位として選択された分割モードの分析結果を示す情報と、を対応づけて予め記憶している。そして、分類部37Aは、符号化モード情報S6符号化ブロック分割情報に基づいて上記分析を行った分析結果に対応する処理タイプを示す情報を、読み取ることによって、上記分類を行う。なお、本実施の形態では、分類部37Aは、3種類の処理タイプに分類する場合を説明するが、処理タイプの種類は、3種類に限られない。すなわち、図6に示すように、分類部37Aでは、より大きいブロックサイズを含む処理タイプから、より小さいブロックサイズを含む処理タイプに向かって、複数種類の処理タイプを示す情報を定めればよい。そして、これらの各処理タイプを示す情報と、上記分析結果を示す情報と、を対応づけて予め記憶しておけばよい。このため、処理タイプの種類は、3種類に限られない。実行部37Bは、分類部37Aが分類した処理タイプに応じて、上述した7種類の分割モードの内の何れを実行するかを示す情報をあらかじめ設定している。そして、インター予測処理部37における予測処理時に、実行部37Bは、処理タイプに応じた分割モードを用いて、インター予測処理を実行する。次に、高速予測処理部35が行う予測処理を説明する。図7は、高速予測処理部35が実行する予測処理の手順を示すフローチャートである。まず、スキップ処理部40が、再符号化対象のマクロブロックについてスキップ処理が有効と設定されているか否かを判断するステップS300。スキップ処理部40は、予測モード解析部19から受け付けた設定情報S7に、スキップ処理が有効と設定されているか否かを判別することによって、ステップS300の判断を行う。設定情報S7にスキップ処理が有効と設定されている場合には、スキップ処理部40は肯定判断しステップS300:Yes、スキップ処理を行うステップS302。そして、後述するステップS304の処理を行う。一方、設定情報S7にスキップ処理が無効と設定されている場合には、スキップ処理部40は否定判断しステップS300:No、スキップ処理を行わずに後述するステップS304の処理を行う。次に、インター予測処理部37が、再符号化対象のマクロブロックについて、インター予測処理が有効と設定されているか否かを判断するステップS304。インター予測処理部37は、予測モード解析部19から受け付けた設定情報S7に、インター予測処理が有効と設定されているか否かを判別することによって、ステップS304の判断を行う。設定情報S7にインター予測処理が有効と設定されている場合には、インター予測処理部37は肯定判断しステップS304:Yes、後述するステップS306の処理を行う。一方、設定情報S7にインター予測処理が無効と設定されている場合には、インター予測処理部37は否定判断するステップS304:No。そして、後述するステップS310の処理を行う。インター予測処理部37の分類部37Aは、再符号化対象のマクロブロックに対応する入力ストリームS1の4個のマクロブロックについて、符号化モード情報S6に基づいて、該4個のマクロブロックの予測処理時に、最適なブロック単位として選択された分割モードを分析する。そして、分類部37Aは、該4個のマクロブロックの予測処理時に、最適なブロック単位として選択された分割モードの組み合わせを、予め定めた処理タイプに分類するステップS306。次に、実行部37Bは、分類部37Aが分類した処理タイプに応じて、再符号化対象のマクロブロックにインター予測処理を行う詳細後述。次に、イントラ予測処理部38が、再符号化対象のマクロブロックについて、イントラ予測処理が有効と設定されているか否かを判断するステップS310。イントラ予測処理部38は、予測モード解析部19から受け付けた設定情報S7に、イントラ予測処理が有効と設定されているか否かを判別することによって、ステップS310の判断を行う。設定情報S7にイントラ予測処理が有効と設定されている場合には、イントラ予測処理部38は肯定判断しステップS310:Yes、イントラ予測処理を実行ステップS312した後に、本ルーチンを終了する。また、イントラ予測処理部38はステップS310で否定判断するとステップS310:No。イントラ予測処理を実行せずに本ルーチンを終了する。次に、上記ステップS308において実行部37Bが実行する、処理タイプに応じたインター予測処理について詳細に説明する。図8は、実行部37Bが実行する、処理タイプAに応じたインター予測処理の手順を示すフローチャートである。実行部37Bは、まず、インター予測処理時において動きベクトル探索を実行するときの探索範囲サーチ範囲として、参照画像におけるSR1及びSR2の2種類の探索範囲を設定するステップS400。図9には、探索範囲であるSR1及びSR2を模式的に示した。なお、実行部37Bは、予め設定された探索範囲として、探索範囲SR図示省略が設定されている。まず、実行部37Bは、SR1を設定する。詳細には、実行部37Bは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4つのマクロブロックの動きベクトルの内、最も長い動きベクトルMVの長さを算出する。実行部37Bは、式1を用いて、該動きベクトルMVを算出する。なお、式1中、MV_lenは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4つのマクロブロックの動きベクトルの内、最も長い動きベクトルMVの長さを示す。また、式1中、MVxは、該動きベクトルMVのX座標方向の長さを示す。また、式1中、MVyは、該動きベクトルMVのY座標方向の長さを示す。次に、実行部37Bは、該動きベクトルMVのX座標方向の長さMVxと、該動きベクトルMVのY座標方向の長さMVyと、の内、長い方の長さを、最大長MVmaxとして設定する。たとえば、図9Aに示す例では、実行部37Bは、MVxを最大長MVmaxとして設定する。そして、実行部37Bは、この最大長MVmaxと、予め設定した探索範囲SR図示省略と、を比較し、値の大きい方の長さの1/2を、探索範囲SR1として設定する。たとえば、MVmaxがSRより大きい場合には、実行部37Bは、MVmaxを1/2倍した値を、探索範囲SR1として設定する。次に、実行部37Bは、設定した探索範囲SR1の2倍の値を、探索範囲SR2として設定する。なお、探索範囲SR1は、図9Bに示すように、再符号化対象のマクロブロックを中心70とした、X座標方向及びY座標方向のSR1の範囲を示す。探索範囲SR2、SRについても同様である。図8に戻り、説明を続ける。次に、実行部37Bは、ステップS400で設定した探索範囲SR1に対して、16×16画素の分割モードのインター予測処理を実行するステップS404。そして、実行部37Bは、ステップS404のインター予測処理の実行結果として、コスト関数及び残差を最小にする動きベクトル、及び該動きベクトルに関する残差Aを、図示を省略する記憶部に記憶するステップS406。次に、実行部37Bは、ステップS400で設定した探索範囲SR1に対して、8×8画素の分割モードのインター予測処理を実行するステップS408。そして、実行部37Bは、ステップS408のインター予測処理の実行結果として、コスト関数及び残差を最小にする動きベクトル、及び該動きベクトルに関する残差Bを、図示を省略する記憶部に記憶するステップS410。次に、実行部37Bは、ステップS406で記憶した残差Aが、ステップS410で記憶した残差Bより小さいか否かを判別することによって、16×16画素の分割モードが良いか否かを判断するステップS412。残差Aが残差Bより小さい場合には、実行部37Bは肯定判断するステップS412:Yes。次に、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、16×16画素の分割モードを用いてインター予測処理を実行するステップS414。次に、実行部37Bは、上記ステップS414によるインター予測処理、または後述するステップS418によるインター予測処理の、処理結果として、再符号化対象のマクロブロックに最適なコスト関数及び残差が最小の動きベクトルと、該動きベクトルに関する残差を示す情報と、をインター予測処理部37の図示を省略するメモリに格納するステップS416。一方、残差Aが残差B以上である場合には、実行部37Bは否定判断するステップS412:No。次に、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、8×8画素の分割モードを用いてインター予測処理を実行するステップS418。そして、実行部37Bは、上記ステップS416の処理を行った後に、本ルーチンを終了する。なお、インター予測処理部37は、ステップS308図7参照のインター予測処理すなわち、図8、後述する図10、及び後述する図12のインター予測処理によってメモリに格納された動きベクトル及び残差の内、最も小さい値の残差、及び該残差に対応する最も短い動きベクトルを、動き補償部42へ出力する。次に、上記ステップS308図7参照において実行部37Bが実行する、処理タイプBに応じたインター予測処理について詳細に説明する。図10は、実行部37Bが実行する、処理タイプBに応じたインター予測処理の手順を示すフローチャートである。実行部37Bは、まず、上記ステップS400と同様にして、インター予測処理時において動きベクトル探索を実行するときの探索範囲サーチ範囲として、SR1及びSR2の2種類の探索範囲を設定するステップS500。次に、実行部37Bは、一時分割モードを作成するステップS502。一時分割モードを作成する、とは、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4つのマクロブロックに設定されている各分割モードの各々を、各分割モードの解像度以下にマップすることを示す。図11には、一時分割モードの具体例を示した。例えば、図11Aに示すように、再符号化対象のマクロブロックに対応する、入力ストリームS1中の4つのマクロブロックに設定されている分割モードが、スキップ、16×8画素、イントラ、及び16×16画素の分割モードであったとする。この場合、実行部37Bは、スキップを8×8画素の分割モードに変更し、16×8画素の分割モードを8×4画素の分割モードに変更する。また、実行部37Bは、イントラをP8×8画素の分割モードに変更し、16×16画素の分割モードを8×8画素の分割モードに変更する。これによって、実行部37Bは、分割モードの解像度を変更し、一時分割モードを作成する図11B参照。図10に戻り、説明を続ける。次に、実行部37Bは、ステップS500で設定した探索範囲SR1に対して、ステップS502で作成した一時分割モードのインター予測処理を実行するステップS504。そして、実行部37Bは、ステップS504のインター予測処理の実行結果として、コスト関数を最小にする動きベクトル、及び該動きベクトルに関する残差Cを、図示を省略する記憶部に記憶するステップS506。次に、実行部37Bは、ステップS500で設定した探索範囲SR1に対して、16×8画素の分割モードのインター予測処理を実行するステップS508。そして、実行部37Bは、ステップS508のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差Dを、図示を省略する記憶部に記憶するステップS510。次に、実行部37Bは、ステップS500で設定した探索範囲SR1に対して、8×16画素の分割モードのインター予測処理を実行するステップS512。そして、実行部37Bは、ステップS512のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差Eを、図示を省略する記憶部に記憶するステップS514。次に、実行部37Bは、ステップS500で設定した探索範囲SR1に対して、16×16画素の分割モードのインター予測処理を実行するステップS516。そして、実行部37Bは、ステップS516のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差Fを、図示を省略する記憶部に記憶するステップS518。次に、実行部37Bは、図示を省略する記憶部に記憶した残差C~残差Fの内、残差Cの値が最小であるか否かを判別することによって、一時分割モードが良いか否かを判断するステップS520。残差C~残差Fの内、残差Cの値が最小である場合には、実行部37Bは肯定判断しステップS520:Yes、ステップS522の判断を行う。そして、実行部37Bは、ステップS506で記憶部に記憶した、残差Cに対応する動きベクトルが一致するか否かを判断するステップS522。実行部37Bは、上記ステップS504で一時分割モードのインター予測処理を実行したときの、各分割ブロックの各々の動きベクトルについて、X座標方向の長さmvxと、該動きベクトルのY座標方向の長さmvxと、の各々を求める。そして、これらの長さを2倍に伸長する2mvx、2mvy。また、実行部37Bは、再符号化対象のマクロブロックに対応する、入力ストリームS1の4つのマクロブロックの各々の動きベクトルのX座標方向の長さMVxとY座標方向の長さMVyを求める。そして、2mvxとMVxとの差の絶対値、及び2mvyとMVyとの差の絶対値、の各々が1以下であるか否かを判別することによって、実行部37Bは、ステップS522の判断を行う。実行部37Bは、ステップS522で否定判断するとステップS522:No、ステップS526の処理を実行する。実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、一時分割モードを用いたインター予測処理を実行するステップS526。次に、実行部37Bは、上記ステップS526によるインター予測処理、または後述するステップS530、ステップS534、ステップS536によるインター予測処理の、処理結果として、再符号化対象のマクロブロックに最適な動きベクトルと、該動きベクトルに関する残差を示す情報と、をインター予測処理部37の図示を省略するメモリに格納するステップS524。一方、上記ステップS520の判断において、残差Cの値が最小ではないと判断した場合、実行部37Bは否定判断するステップS520:No。そして、実行部37Bは、図示を省略する記憶部に記憶した残差C~残差Fの内、残差Eの値が最小であるか否かを判別することによって、8×16画素の分割モードが良いか否かを判断するステップS528。残差C~残差Fの内、残差Eの値が最小である場合には、実行部37Bは肯定判断するステップS528:Yes。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、8×16画素の分割モードを用いたインター予測処理を実行するステップS530。次に、実行部37Bは、上記ステップS524の処理を実行する。一方、上記ステップS528の判断において、残差Eの値が最小ではないと判断した場合、実行部37Bは否定判断するステップS528:No。そして、実行部37Bは、図示を省略する記憶部に記憶した残差C~残差Fの内、残差Dの値が最小であるか否かを判別することによって、16×8画素の分割モードが良いか否かを判断するステップS532。残差C~残差Fの内、残差Dの値が最小である場合には、実行部37Bは肯定判断するステップS532:Yes。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、16×8画素の分割モードを用いたインター予測処理を実行するステップS534。次に、実行部37Bは、上記ステップS524の処理を実行する。また、上記ステップS532の判断において、残差Dの値が最小ではないと判断した場合、実行部37Bは否定判断するステップS532:No。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、16×16画素の分割モードを用いたインター予測処理を実行するステップS536。次に、実行部37Bは、上記ステップS524の処理を実行する。次に、上記ステップS308図7参照において実行部37Bが実行する、処理タイプCに応じたインター予測処理について詳細に説明する。図12は、実行部37Bが実行する、処理タイプCに応じたインター予測処理の手順を示すフローチャートである。実行部37Bは、まず、上記ステップS400と同様にして、インター予測処理時において動きベクトル探索を実行するときの探索範囲サーチ範囲として、SR1及びSR2の2種類の探索範囲を設定するステップS600。次に、実行部37Bは、ステップS600で設定した探索範囲SR1に対して、P8×8画素の分割モードのインター予測処理を実行するステップS602。そして、実行部37Bは、ステップS602のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差1を、図示を省略する記憶部に記憶するステップS604。次に、実行部37Bは、ステップS600で設定した探索範囲SR1に対して、8×16画素の分割モードのインター予測処理を実行するステップS606。そして、実行部37Bは、ステップS606のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差2を、図示を省略する記憶部に記憶するステップS608。次に、実行部37Bは、ステップS600で設定した探索範囲SR1に対して、16×8画素の分割モードのインター予測処理を実行するステップS610。そして、実行部37Bは、ステップS610のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差3を、図示を省略する記憶部に記憶するステップS612。次に、実行部37Bは、ステップS600で設定した探索範囲SR1に対して、16×16画素の分割モードのインター予測処理を実行するステップS614。そして、実行部37Bは、ステップS614のインター予測処理の実行結果として、コスト関数を最小にする動きベクトルに関する残差4を、図示を省略する記憶部に記憶するステップS616。次に、実行部37Bは、図示を省略する記憶部に記憶した残差1~残差4の内、残差1の値が最小であるか否かを判別することによって、8×8画素の分割モードが良いか否かを判断するステップS618。残差1~残差4の内、残差1の値が最小である場合には、実行部37Bは肯定判断するステップS618:Yes。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、P8×8画素の分割モードを用いたインター予測処理を実行するステップS620。次に、実行部37Bは、上記ステップS620によるインター予測処理、または後述するステップS626、ステップS630、ステップS632によるインター予測処理の、処理結果として、再符号化対象のマクロブロックに最適な動きベクトルと、該動きベクトルに関する残差を示す情報と、をインター予測処理部37の図示を省略するメモリに格納するステップS622。一方、上記ステップS618の判断において、残差1の値が最小ではないと判断した場合、実行部37Bは否定判断するステップS618:No。そして、実行部37Bは、図示を省略する記憶部に記憶した残差1~残差4の内、残差2の値が最小であるか否かを判別することによって、8×16画素の分割モードが良いか否かを判断するステップS624。残差1~残差4の内、残差2の値が最小である場合には、実行部37Bは肯定判断するステップS624:Yes。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、8×16画素の分割モードを用いたインター予測処理を実行するステップS626。次に、実行部37Bは、上記ステップS622の処理を実行する。一方、上記ステップS624の判断において、残差2の値が最小ではないと判断した場合、実行部37Bは否定判断するステップS624:No。そして、実行部37Bは、図示を省略する記憶部に記憶した残差1~残差F4の内、残差3の値が最小であるか否かを判別することによって、16×8画素の分割モードが良いか否かを判断するステップS628。残差1~残差4の内、残差3の値が最小である場合には、実行部37Bは肯定判断するステップS628:Yes。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、16×8画素の分割モードを用いたインター予測処理を実行するステップS630。次に、実行部37Bは、上記ステップS622の処理を実行する。また、上記ステップS628の判断において、残差3の値が最小ではないと判断した場合、実行部37Bは否定判断するステップS628:No。そして、実行部37Bは、探索範囲SR2から探索範囲SR1を差し引いた探索範囲である探索範囲SR2-SR1に、16×16画素の分割モードを用いたインター予測処理を実行するステップS632。次に、実行部37Bは、上記ステップS622の処理を実行する。以上説明したように、本実施の形態の画像変換装置10Aは、AVC再符号化部15のインター予測処理部37の分類部37Aが、再符号化対象のマクロブロックに対応する入力ストリームS1のマクロブロックについて、符号化モード情報S6に基づいて、該マクロブロックの予測処理時に、最適なブロック単位として選択された分割モードを分析する。そして、分類部37Aは、インター予測処理部では、該マクロブロックの予測処理時に、最適なブロック単位として選択された分割モードの組み合わせを、予め定めた処理タイプに分類する。そして、実行部37Bは、分類部37Aが分類した処理タイプに応じて、再符号化対象のマクロブロックにインター予測処理を行う。このため、本実施の形態の画像変換装置10Aでは、16×16画素、16×8画素、8×16画素、8×8画素、8×4画素、4×8画素、及び4×4画素という7種類の分割モードの内、上記処理タイプに応じて有効と設定した分割モードを用いてインター予測処理を行うので、再符号化における負荷の軽減を図ることができる。また、本実施の形態の画像変換装置10Aでは、探索範囲を限定して動き探索を行うので、再符号化における更なる負荷の軽減を図ることができる。