"小数画素位置の補間画素値を生成する補間フィルタとして、固定値の係数を用いる固定補間フィルタと、補間フィルタの係数を適応的に設定する適応補間フィルタと、フレーム内を複数の領域に分割して、各分割領域毎に補間フィルタの係数を適応的に設定する領域分割対応適応補間フィルタとを備え、小数画素精度に対応した動き補償フレーム間予測を行う動画像符号化装置であって、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタのうち、符号量歪コスト関数に基づき最適な補間フィルタを選択する際、前記領域分割対応適応補間フィルタを用いた場合の発生符号量及び符号化歪量に基づき、前記適応補間フィルタを用いた場合の符号量歪コスト関数の下限値を推定する下限値推定手段と、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数よりも大きな値となる場合は、前記固定補間フィルタおよび前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択し、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数以下となる場合のみ、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択する補間フィルタ選択手段とを備えたことを特徴とする動画像符号化装置。請求項1に記載の動画像符号化装置によって符号化された動画像を復号することを特徴とする動画像復号装置。小数画素位置の補間画素値を生成する補間フィルタとして、固定値の係数を用いる固定補間フィルタと、補間フィルタの係数を適応的に設定する適応補間フィルタと、フレーム内を複数の領域に分割して、各分割領域毎に補間フィルタの係数を適応的に設定する領域分割対応適応補間フィルタとを備え、小数画素精度に対応した動き補償フレーム間予測を行う動画像符号化装置における動画像符号化方法であって、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタのうち、符号量歪コスト関数に基づき最適な補間フィルタを選択する際、前記領域分割対応適応補間フィルタを用いた場合の発生符号量及び符号化歪量に基づき、前記適応補間フィルタを用いた場合の符号量歪コスト関数の下限値を推定する下限値推定ステップと、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数よりも大きな値となる場合は、前記固定補間フィルタおよび前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択し、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数以下となる場合のみ、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択する補間フィルタ選択ステップとを有することを特徴とする動画像符号化方法。請求項3に記載の動画像符号化方法によって符号化された動画像を復号することを特徴とする動画像復号方法。小数画素位置の補間画素値を生成する補間フィルタとして、固定値の係数を用いる固定補間フィルタと、補間フィルタの係数を適応的に設定する適応補間フィルタと、フレーム内を複数の領域に分割して、各分割領域毎に補間フィルタの係数を適応的に設定する領域分割対応適応補間フィルタとを備え、小数画素精度に対応した動き補償フレーム間予測を行う動画像符号化装置上のコンピュータに動画像符号化処理を行わせる動画像符号化プログラムであって、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタのうち、符号量歪コスト関数に基づき最適な補間フィルタを選択する際、前記領域分割対応適応補間フィルタを用いた場合の発生符号量及び符号化歪量に基づき、前記適応補間フィルタを用いた場合の符号量歪コスト関数の下限値を推定する下限値推定ステップと、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数よりも大きな値となる場合は、前記固定補間フィルタおよび前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択し、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数以下となる場合のみ、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択する補間フィルタ選択ステップとを前記コンピュータに行わせることを特徴とする動画像符号化プログラム。請求項5に記載の動画像符号化プログラムによって符号化された動画像を復号することを特徴とする動画像復号プログラム。ところで、固定係数を用いる補間フィルタIF、適応補間フィルタAIF、領域分割適応補間フィルタRBAIFを比較すると、予測誤差エネルギーは、IF、AIF、RBAIFの順に低減する。一方、フィルタ係数を表現する符号量は、IFについては不要であり、AIF、RBAIFを比較するとAIF、RBAIFの順に増加する。このため、IF、AIF、RBAIFの優劣は一概には言えず、予測誤差エネルギーとフィルタ係数の符号量を考慮した符号化効率の観点から、フレーム毎に、最適なフィルタを選択する必要がある。フレーム毎のフィルタの選択に用いる規範としては、復号信号の符号化歪量とフレーム内の総発生符号量との加重和であるRDコストが用いられる。J=DλRここで、Dは復号信号の符号化歪量であり、Rはフレーム内の総発生符号量であり、λは外部から与えれる重み係数である。なお、Rについては、フィルタ係数の符号量ρとそれ以外の符号量r予測誤差を表現する符号量re、動きベクトルを表現する符号量rm、各種ヘッダ情報を表現する符号量rhの和に分離可能である。以下、IF、AIF、RBAIFに関する符号量を以下のように表記する。RI=rI=rIerImrIhRA=rAρA=rAerAmrAhρARR=rRρR=rRerRmrRhρR上式において、rXerXmrXhX=I,A,Rは、各々、各補間フィルタを用いた場合の予測誤差を表現する符号量、動きベクトルを表現する符号量、各種ヘッダ情報を表現する符号量を表す。ρA,ρRは、各々、AIF、RBAIFを用いた場合のフィルタ係数の符号量である。なお、IFは固定値のフィルタ係数を用いるため、フィルタ係数の符号量は不要となる。IF、AIF、RBAIFから最適なフィルタを選択する場合、各補間フィルタを用いた場合の各RDコストを求め、RDコストを最小化するフィルタを選択する。IF、AIF、RBAIFを用いた場合のRDコストを各々、式3,式4,式5として表す。JI=DIλrI3JA=DAλrAρA4JR=DRλrRρR5RDコストを規範として、補間フィルタを選択することで、高い符号化効率を達成可能である。しかし、RDコスト算出は、多くの演算量を要するため、RDコスト算出の演算量削減が重要な課題である。本発明は、このような事情に鑑みてなされたもので、符号化効率の低下を抑えながら、補間フィルタの選択にかかる演算量を削減することができる補間フィルタ選択機能を有する動画像符号化装置、動画像符号化方法及び動画像符号化プログラムと、この符号化装置、動画像符号化方法、動画像符号化プログラムによって符号化された動画像を復号する動画像復号装置、動画像復号方法、動画像復号プログラムを提供することを目的とする。本発明は、小数画素位置の補間画素値を生成する補間フィルタとして、固定値の係数を用いる固定補間フィルタと、補間フィルタの係数を適応的に設定する適応補間フィルタと、フレーム内を複数の領域に分割して、各分割領域毎に補間フィルタの係数を適応的に設定する領域分割対応適応補間フィルタとを備え、小数画素精度に対応した動き補償フレーム間予測を行う動画像符号化装置であって、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタのうち、符号量歪コスト関数に基づき最適な補間フィルタを選択する際、前記領域分割対応適応補間フィルタを用いた場合の発生符号量及び符号化歪量に基づき、前記適応補間フィルタを用いた場合の符号量歪コスト関数の下限値を推定する下限値推定手段と、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数よりも大きな値となる場合は、前記固定補間フィルタおよび前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択し、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数以下となる場合のみ、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択する補間フィルタ選択手段とを備えたことを特徴とする。本発明は、前記動画像符号化装置によって符号化された動画像を復号することを特徴とする。本発明は、小数画素位置の補間画素値を生成する補間フィルタとして、固定値の係数を用いる固定補間フィルタと、補間フィルタの係数を適応的に設定する適応補間フィルタと、フレーム内を複数の領域に分割して、各分割領域毎に補間フィルタの係数を適応的に設定する領域分割対応適応補間フィルタとを備え、小数画素精度に対応した動き補償フレーム間予測を行う動画像符号化装置における動画像符号化方法であって、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタのうち、符号量歪コスト関数に基づき最適な補間フィルタを選択する際、前記領域分割対応適応補間フィルタを用いた場合の発生符号量及び符号化歪量に基づき、前記適応補間フィルタを用いた場合の符号量歪コスト関数の下限値を推定する下限値推定ステップと、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数よりも大きな値となる場合は、前記固定補間フィルタおよび前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択し、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数以下となる場合のみ、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択する補間フィルタ選択ステップとを有することを特徴とする。本発明は、前記動画像符号化方法によって符号化された動画像を復号することを特徴とする。本発明は、小数画素位置の補間画素値を生成する補間フィルタとして、固定値の係数を用いる固定補間フィルタと、補間フィルタの係数を適応的に設定する適応補間フィルタと、フレーム内を複数の領域に分割して、各分割領域毎に補間フィルタの係数を適応的に設定する領域分割対応適応補間フィルタとを備え、小数画素精度に対応した動き補償フレーム間予測を行う動画像符号化装置上のコンピュータに動画像符号化処理を行わせる動画像符号化プログラムであって、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタのうち、符号量歪コスト関数に基づき最適な補間フィルタを選択する際、前記領域分割対応適応補間フィルタを用いた場合の発生符号量及び符号化歪量に基づき、前記適応補間フィルタを用いた場合の符号量歪コスト関数の下限値を推定する下限値推定ステップと、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数よりも大きな値となる場合は、前記固定補間フィルタおよび前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択し、前記下限値が前記固定補間フィルタに対する符号量歪コスト関数以下となる場合のみ、前記固定補間フィルタ、前記適応補間フィルタ及び前記領域分割対応適応補間フィルタの符号量歪コスト関数の比較に基づき、最適な補間フィルタを選択する補間フィルタ選択ステップとを前記コンピュータに行わせることを特徴とする。本発明は、前記動画像符号化プログラムによって符号化された動画像を復号することを特徴とする。本発明によれば、RDコストに基づき、分割領域数の異なる適応補間フィルタを選択する場合、領域数の少ない適応補間フィルタに対するRDコスト算出の要否について、同RDコストの算出を行うことなく判定することが可能となるため、RDコスト算出の演算量を削減可能となり、適応補間フィルタを選択するための演算量を低減することが可能になるという効果が得られる。以下、図面を参照して、本発明の一実施形態による補間フィルタ選択機能を有する動画像符号化装置を説明する。動画像符号化装置の詳細な説明を行う前に、本発明の一実施形態による動画像符号化装置の動作原理について説明する。本発明では、適応補間フィルタのRDコストの下限値を見積もり、同下限値に基づき、適応補間フィルタのRDコスト算出の要否を判定し、判定結果に応じて、適応補間フィルタのRDコスト算出を省略し、演算量の低減を図るようにする。以下の説明では、例として、領域分割適応補間フィルタは、画面内を2領域に分割し、各分割領域毎にフィルタ係数を付与するものとする。RDコストの算出を固定係数を用いる補間フィルタ、適応補間フィルタ、領域分割適応補間フィルタの順で行うものとする。まず、固定係数を用いる補間フィルタに対するRDコストを算出する。JI=DIλrIこの際、求めた画面間予測に関連する情報予測を行うブロックのサイズ、動きベクトル、動き補償の参照画像等を動きベクトル関連情報として格納する。なお、前記の動きベクトル関連情報を求めるための動き推定等のアルゴリズムは、外部から与えられるものとする。例えば、文献KPLimGSullivanandTWiegandTextdescriptionofjointmodelreferenceencodingmethodsanddecodingconcealmentmethodsTechnicalReportR095JointVideoTeamofISOIECMPEGandITUTVCEGJan2006に記載されたものを用いる。次に、動きベクトル関連情報を読み込み、与えられた分割方法に基づき、領域分割を行う。さらに、前記動きベクトル関連情報を用いて、各領域毎にフィルタ係数を算出する。フィルタ係数算出は予測誤差エネルギー最小化の規範に基づいて行う。詳細については、後述する。この処理により求めた領域分割適応補間フィルタを用いた場合のRDコストを算出する。JR=DRλrRρRここで、適応補間フィルタを用いた場合のRDコストの下限値を見積もる。適応補間フィルタと領域分割適応補間フィルタを比較した場合、符号化歪に関しては、以下の関係がある。DA≧DRフレーム内の総発生符号量RA=rAρA=rAerAmrAhρA,及びRR=rRρR=rRerRmrRhρRに関しては、以下の関係がある。領域分割適応補間フィルタと適応補間フィルタで、動きベクトル関連情報として、共通の情報を用いるとすれば、rAm=rRmである。領域分割適応補間フィルタの方が適応補間フィルタよりも予測誤差を低減可能なことから予測誤差を表現する符号量については、rAe≧rReである。ヘッダ情報については、ほぼ同程度とみなすことができる。rAe≒rReさらに、フィルタ係数の符号量については、領域分割適応補間フィルタは分割領域毎にフィルタ係数を付加情報として表現する必要があるため、ρA≦ρRとなる。ここで、β≦1を用いて、上記の不等式は次式の形式で表すことができる。ρA=βρR領域分割適応補間フィルタが2つの分割領域を対象とした場合、各分割領域のフィルタ係数の符号量は、フレームに対して付与される適応補間フィルタのフィルタ係数の符号量と大きな差がない場合、β=0.5とすれば、上式の形式で表現できることになる。このとき、適応補間フィルタのRDコストについて、以下のように下限値を見積もることが可能である。JA=DAλrAρA6≧DRλrRβρR7上式で示す適応補間フィルタのRDコストの下限値と固定係数を用いる補間フィルタのRDコストとの大小比較を行い、同下限値の方が大きな値となる場合は、適応補間フィルタのRDコストは固定係数を用いる補間フィルタのRDコストよりも大きな値になる。このため、適応補間フィルタのRDコストを算出するまでもなく、適応補間フィルタがRDコストを最小化できないことが判定できる。従って、適応補間フィルタのRDコスト算出を省略する。なお、βの値は、外部から与えられる、もしくは、別途、設定されるものとする。次に、図7を参照して、領域分割適応補間フィルタのフィルタ係数算出アルゴリズムについて説明する。まず、指定された動きベクトル関連情報を読み込むステップS51。続いて、予め定められた規範に基づき、フレーム内を分割するステップS52。例えば、画面内を水平分割し上側領域と下側領域の2領域に分割する、もしくは、画面内を垂直分割し左側領域と右側領域の2領域に分割するといった方法が適用可能である。このとき、分割位置を示す情報は、別途、与えられるものとする。あるいは、動きベクトルの成分情報に基づき、動き補償のブロック単位で分類を行うことも可能である。具体的には、動きベクトルの水平成分MVxおよび垂直成分MVyに基づき、表1に示す形で2種類に分類して、領域分割を行う。以下、分離型のフィルタを対象として、フィルタ係数を最適化する手順を示すが、非分離型のフィルタについても同様に行える。また、以下では、水平方向の補間フィルタ係数、垂直方向の補間フィルタ係数の順に導出する。もちろん、この導出順序は逆にすることも可能である。次に、領域分割の結果から、領域毎にフィルタ係数を算出するステップS53。水平方向の各小数精度画素に対する補間フィルタ係数として、式8の予測誤差エネルギーを最小化するwci0≦ci<lを求める。ここで、α1≦α≦2は分類された領域番号、Sは原画像、^P^はPの頭に付くは復号済参照画像、xおよびyはそれぞれ画像中の水平および垂直方向の位置を示す。また、~x=xMVx-l/2~はxの頭に付くであり、MVxは事前に得られた動きベクトルの水平成分を示している。垂直方向については、~y=yMVy~はyの頭に付くとなり、MVyは動きベクトルの垂直成分を示す。lはフィルタのタップ長である。次に、得られた2種類の水平方向の補間フィルタ係数を用いて、フレーム内の各領域ごとに独立して、水平方向の小数画素補間非特許文献2のFig.1におけるa,b,cの補間を実施するステップS54。次に、垂直方向の補間フィルタ係数を求めるステップS55。垂直方向の各小数精度画素に対する補間フィルタ係数として、式9の予測誤差エネルギーを最小化するwcj0≦cj<lを求める。ここで、α1≦α≦2は分類された領域番号、Sは原画像、^P^はPの頭に付くはステップS54にて水平方向に補間処理された画像、xおよびyはそれぞれ画像中の水平および垂直方向の位置を示す。また、~x=4xMVx~はxの頭に付くで表現され、MVxは丸められた動きベクトルの水平成分を示す。垂直方向については、~y=xMVy-l/2~はyの頭に付くで表現され、MVyは動きベクトルの垂直成分を示す。lはフィルタのタップ長である。次に、得られた2種類の垂直方向の補間フィルタ係数を用いて、フレーム内の各領域ごとに独立して、垂直方向の小数画素補間非特許文献2のFig.1におけるd~oの補間を実施するステップS56。そして、新しい補間画像に対して動きベクトルを探索しステップS57、各種補間フィルタ係数群を符号化するステップS58。なお、本実施形態で説明している補間フィルタ係数の切り替え機能は、輝度信号だけでなく、色差信号にも適用可能である。また、分割数はここでは2だが、分類の定義によって任意の数を取ることが可能である。次に、図1を参照して、本発明の一実施形態による補間フィルタ選択機能を有する動画像符号化装置の構成を説明する。図1は、同実施形態の構成を示すブロック図である。IFを用いた符号化RDコスト算出処理部1は、補間フィルタとして固定係数を用いる補間フィルタを用いた場合の符号化処理を行い、RDコストを算出する。このRDコストは、補間フィルタ選択処理部6へ送られる。また、符号化処理で得られた符号化データ、復号画像、動きベクトル関連情報は、各々、符号化データ記憶部8、復号画像記憶部7、動きベクトル関連情報記憶部2へ格納される。補間フィルタ設定部31は、後続の符号化処理RDコスト算出部32において使用する補間フィルタとして、領域分割適応補間フィルタを設定する。符号化処理RDコスト算出部32は、補間フィルタとして領域分割適応補間フィルタを用いた場合の符号化処理を行い、RDコストを算出する。このRDコストは、補間フィルタ選択処理部6へ送られる。また、符号化処理で得られた符号化データ、復号画像は、各々、符号化データ記憶部8、復号画像記憶部7に送られる。AIFに対するRDコスト算出実行判定部4は、領域分割適応補間フィルタのRDコスト算出に用いた符号化歪量、発生符号量に基づき、適応補間フィルタのRDコストの下限値を求め、同下限値と固定係数を用いる補間フィルタのRDコストの大小比較を行い、下限値の方が小さい場合は、符号化処理RDコスト算出処理部52により処理を行う。また、符号化処理RDコスト算出処理部52の出力として、RDコスト、符号化処理で得られた符号化データ、復号画像を各々、補間フィルタ選択処理部6、符号化データ記憶部8、復号画像記憶部7へ送ることを許可する。補間フィルタ設定部51は、後続の符号化処理RDコスト算出部52において使用する補間フィルタとして、適応補間フィルタを設定する。符号化処理RDコスト算出処理部52は、補間フィルタとして適応補間フィルタを用いた場合の符号化処理を行い、RDコストを算出する。また、符号化処理で得られた符号化データ、復号画像を出力する。補間フィルタ選択処理部6は、入力されたRDコストの大小に基づき、RDコストを最小化する補間フィルタを選択する。また、選択された補間フィルタを用いた場合の符号化データを符号化データ記憶部8から読出し、最終的な符号化データとして出力する。さらに、選択された補間フィルタを用いた場合の復号画像を復号画像記憶部7から読出し、参照画像記憶部9に格納する。次に、図2を参照して、図1に示すIFを用いた符号化RDコスト算出処理部1の詳細な構成を説明する。図2は、動きベクトル関連情報の算出を行う場合に、IFを用いた符号化およびRDコスト算出処理部1の構成を示すブロック図である。変換量子化処理部11は、予測誤差信号を入力として読み込み、予測誤差信号に対して、直交変換処理を行い、さらに、直交変換の変換係数に対して、量子化を行い、変換係数の量子化インデックスを出力する。エントロピー符号化処理部121は、変換係数の量子化インデックスを入力として読み込み、同量子化インデックスをエントロピー符号化し、符号化データを出力する。エントロピー符号化処理部122は、動きベクトル関連情報を入力として読み込み、同動きベクトル関連情報をエントロピー符号化し、符号化データを出力する。逆変換逆量子化処理部13は、変換係数の量子化インデックスを入力として読み込み、同量子化インデックを逆量子化し、さらに逆変換処理を行い、予測誤差信号の復号信号を生成する。デブロッキングフィルタ処理部14は、予測誤差信号の復号信号及び予測画像を加算して生成した信号を入力として読み込み、その加算結果に対して、フィルタ処理を行い、復号画像を生成し、出力する。なお、フィルタ処理の例としては、規格H.264において用いられるデブロッキングフィルタなどを適用可能である。動き補償予測処理部161は、入力画像、動き補償予測処理部161から読み込んだ補間画像及び参照画像を入力として読み込み、入力画像に対して、参照画像を用いた動き推定処理を行い、動きベクトル関連情報を算出する。小数画素位置補間処理部162は、参照画像を入力として読み込み、補間フィルタとして固定係数を用いる補間フィルタを用いて小数画素位置の画素値を生成する。動きベクトル関連情報算出部163は、参照画像及び小数画素位置補間処理部162で求めた動きベクトル関連情報を入力として読み込み、参照画像及び動きベクトル関連情報を用いて、動き補償画面間予測処理に基づき、入力画像に対する予測画像を生成する。符号化歪量算出部17は、入力画像及びデブロッキングフィルタ処理部14で出力された復号画像を入力として読み込み、両画像の差分を求め、符号化歪量を算出する。RDコスト18は、予測処理部16で生成された符号化データのデータ量発生符号量及び、符号化歪量算出部17で算出された符号化歪量を入力として、RDコストを算出する。次に、図3を参照して、図1に示す符号化処理RDコスト算出処理部32、52の詳細な構成を説明する。図3は、図1に符号化処理RDコスト算出処理部32、52の詳細な構成を示すブロック図である。変換量子化処理部321は、予測誤差信号を入力として読み込み、予測誤差信号に対して、直交変換処理を行い、さらに、直交変換の変換係数に対して、量子化を行い、変換係数の量子化インデックスを出力する。エントロピー符号化処理部322は、変換係数の量子化インデックスを入力として読み込み、同量子化インデックスをエントロピー符号化し、符号化データを出力する。エントロピー符号化処理部327は、動きベクトル関連情報を入力として読み込み、同動きベクトル関連情報をエントロピー符号化し、符号化データを出力する。逆変換逆量子化処理部321は、変換係数の量子化インデックスを入力として読み込み、同量子化インデックを逆量子化し、さらに逆変換処理を行い、予測誤差信号の復号信号を生成する。デブロッキングフィルタ処理部324は、予測誤差信号の復号信号及び予測画像を加算して生成した信号を入力として読み込み、その加算結果に対して、フィルタ処理を行い、復号画像を生成し、出力する。参照画像記憶部325は、参照画像を記憶する。小数画素位置補間処理部3261は、参照画像を入力として読み込み、入力画像、参照画像及び動きベクトル関連情報記憶部3262で読み込んだ動きベクトル関連情報を入力として読み込み、補間フィルタ設定処理部329で設定された補間フィルタ適応補間フィルタもしくは領域分割適応補間フィルタに対するフィルタ係数を算出する。具体的な算出方法は、前述した通りである。さらに、算出されたフィルタ係数を用いて、小数画素位置の画素値を生成する。動きベクトル関連情報記憶部3262は、入力画像及び参照画像に対する画面間予測に用いる動きベクトル関連情報を外部から読み込み、格納する。。動き補償予測処理部3263は、参照画像、小数画素位置補間処理部3261から読み込んだ補間画像及び動きベクトル関連情報記憶部3262から読み込んだ動きベクトル関連情報を入力として読み込み、参照画像及び動きベクトル関連情報を用いて、動き補償画面間予測処理に基づき、入力画像に対する予測画像を生成する。符号化歪量算出部327は、入力画像及びデブロッキングフィルタ処理部324で出力された復号画像を入力として読み込み、両画像の差分を求め、符号化歪量を算出する。RDコスト328は、予測処理部326で生成された符号化データのデータ量発生符号量及び、符号化歪量算出部327で算出された符号化歪量を入力として、RDコストを算出する。補間フィルタ設定処理部329は、補間フィルタとして用いるフィルタを設定する。次に、図4を参照して、図1に示す動画像符号化装置の処理動作を説明する。図4は、図1に示す動画像符号化装置の処理動作を示すフローチャートである。まず、IFを用いた符号化RDコスト算出処理部1は、フレーム間予測に用いる参照画像を読み込みステップS1、補間フィルタとして固定係数を用いる補間フィルタを用いて、符号化処理を行い、発生符号量RI、符号化歪DIを算出するステップS2。そして、IFを用いた符号化RDコスト算出処理部1は、固定係数を用いる補間フィルタを用いた場合のRDコストとして、JI=DIλRIを算出するステップS3。次に、符号化RDコスト算出処理部32は、補間フィルタとして領域分割適応補間フィルタを用いて、符号化処理を行い、発生符号量RR、符号化歪DRを算出しステップS4、領域分割適応補間フィルタを用いた場合のRDコストとして、JR=DRλRRを算出するステップS5。ここで、発生符号量RRは、RR=rRρRとして分解できる。次に、パラメータβの値を読み込み、適応補間フィルタのRDコストの下限値として、DRλrRβρRを求めステップS6、ステップS6で求めた適応補間フィルタのRDコストの下限値とステップS2で求めた固定係数を用いる補間フィルタのRDコストを比較しステップS7、前者の方が大きい場合は、ステップS8へ移る。そうでなければ、ステップS11へ移る。次に、AIFのRDコストの下限値がIFのRDコストよりも大きくない場合、符号化処理RDコスト算出処理部52は、補間フィルタとして適応補間フィルタを用いて、符号化処理を行い、発生符号量RA、符号化歪DAを算出しステップS8、適応補間フィルタを用いた場合のRDコストとして、JA=DAλRAを算出するステップS9。補間フィルタ選択処理部6は、固定係数を用いる補間フィルタ、適応補間フィルタ、領域分割適応補間フィルタの各RDコストJI,JA,JRを比較し、同コストを最小とする補間フィルタを選択するステップS10。一方、AIFのRDコストの下限値がIFのRDコストよりも大きい場合、補間フィルタ選択処理部6は、固定係数を用いる補間フィルタ、領域分割適応補間フィルタの各RDコストJI,JRを比較し、同コストを最小とする補間フィルタを選択するステップS11。次に、図5を参照して、図4に示すIFを用いた符号化処理を行い、発生符号量、符号化歪を算出する処理ステップS2の詳細動作を説明する。図5は、図1に示すIFを用いた符号化RDコスト算出処理部1が、図4に示すIFを用いた符号化処理を行い、発生符号量、符号化歪を算出する処理を行う詳細動作を示すフローチャートである。まず、IFを用いた符号化RDコスト算出処理部1は、フレーム間予測に用いる参照画像を読み込むステップS21。そして、小数画素位置補間処理部162は、参照画像を入力として読み込み、補間フィルタとして固定係数を用いる補間フィルタを用いて小数画素位置の画素値を生成するステップS22。続いて、動きベクトル関連情報算出部163は、入力画像及び参照画像を入力として読み込み、入力画像に対して、参照画像を用いた動き推定処理を行い、動きベクトル関連情報を算出するステップS23。次に、動き補償予測処理部161は、参照画像及び求めた動きベクトル関連情報を入力として読み込み、参照画像及び求めた動きベクトル関連情報を用いて、動き補償画面間予測処理に基づき、入力画像に対する予測画像を生成するステップS24。続いて、予測画像と入力画像を入力として読み込み、両画像の差分を求め、予測誤差信号を生成するステップS25。次に、変換量子化処理部11は、予測誤差信号を入力として読み込み、予測誤差信号に対して、直交変換処理を行い、さらに、直交変換の変換係数に対して、量子化を行い、変換係数の量子化インデックスを出力するステップS26。続いて、エントロピー符号化処理部121は、変換係数の量子化インデックス、動きベクトル関連情報を入力として読み込み、同量子化インデックス、および動きベクトル関連情報をエントロピー符号化し、符号化データを出力するステップS27。次に、逆変換逆量子化処理部13は、変換係数の量子化インデックスを入力として読み込み、同量子化インデックを逆量子化し、さらに逆変換処理を行い、予測誤差信号の復号信号を生成するステップS28。続いて、生成された予測誤差信号の復号信号及び生成された予測画像を入力として読み込み、両者を加算し、さらに、その加算結果に対して、デブロッキングフィルタ処理部14によりフィルタ処理を行い、復号画像を生成し、出力するステップS29。次に、符号化歪量算出部17は、入力画像及び出力された復号画像を入力として読み込み、両画像の差分を求め、符号化歪量を算出するステップ30。続いて、RDコスト算出部18は、生成された符号化データを入力として読み込み、同データのデータ量に基づき、発生符号量を算出しステップS31、符号化歪量と発生符号量の加重和として、RDコストを算出するステップS32。次に、図6を参照して、図1に示す符号化処理RDコスト算出処理部32、52が、図4に示す発生符号量、符号化歪を算出するステップS4、S8処理の詳細動作を説明する。図6は、図1に示す符号化処理RDコスト算出処理部32、52が、図4に示す発生符号量、符号化歪を算出する処理の詳細動作を示すフローチャートである。まず、符号化RDコスト算出処理部32、52は、フレーム間予測に用いる参照画像を読み込むステップS41。そして、動きベクトル関連情報記憶部3362は、動き推定処理に必要な動きベクトル関連情報を読み込むステップS42。続いて、入力画像、参照画像及び読み込んだ動きベクトル関連情報を入力として読み込み、本処理の入力として与えられた補間フィルタ領域分割適応補間フィルタもしくは適応補間フィルタに対するフィルタ係数を算出するステップS43。次に、小数画素位置補間処理部3261は、参照画像を入力として読み込み、本処理の入力として与えられた補間フィルタ領域分割適応補間フィルタもしくは適応補間フィルタを用いて小数画素位置の画素値を生成するステップS44。続いて、動き補償予測処理部3263は、読み込んだ動きベクトル関連情報及び、参照画像を入力として読み込み、動き補償画面間予測処理に基づき、入力画像に対する予測画像を生成するステップS45。そして、予測画像と入力画像を入力として読み込み、両画像の差分を求め、予測誤差信号を生成するステップS46。次に、変換量子化処理部321は、予測誤差信号を入力として読み込み、予測誤差信号に対して、直交変換処理を行い、さらに、直交変換の変換係数に対して、量子化を行い、変換係数の量子化インデックスを出力するステップS47。続いて、エントロピー符号化処理部322は、変換係数の量子化インデックス、動きベクトル関連情報を入力として読み込み、同量子化インデックス、および動きベクトル関連情報をエントロピー符号化し、符号化データを出力するステップS48。次に、逆変換逆量子化処理部323は、変換係数の量子化インデックスを入力として読み込み、同量子化インデックを逆量子化し、さらに逆変換処理を行い、予測誤差信号の復号信号を生成するステップS49。続いて、生成された予測誤差信号の復号信号及び生成された予測画像を入力として読み込み、両者を加算し、さらに、その加算結果に対して、デブロッキングフィルタ処理部324によりフィルタ処理を行い、復号画像を生成し、出力するステップS50。次に、符号化歪量算出部327は、入力画像及び出力された復号画像を入力として読み込み、両画像の差分を求め、符号化歪量を算出するステップ51。続いて、RDコスト算出部328は、生成された符号化データを入力として読み込み、同データのデータ量に基づき、発生符号量を算出しステップS52、符号化歪量と発生符号量の加重和として、RDコストを算出するステップS53。次に、図8を参照して、図1に示す動画像符号化装置を含む動画像伝送システムの構成を説明する。図8は、動画像伝送システムの構成を示すブロック図である。図8において、符号101は、カメラ等で撮像した動画像を入力する動画像入力部である。符号102は、図1に示す動画像符号化装置であり、動画像入力部1によって入力した動画像を符号化して送信する。符号103は、動画像符号化装置102から送信された符号化動画像のデータを伝送する伝送路である。符号1044は、伝送路103によって伝送された符号化動画像のデータを受信し、符号化動画像のデータを復号して出力する動画像復号装置である。符号105は、動画像復号装置104において復号された動画像を表示装置等へ出力する動画像出力部である。次に、図8を参照して、図8に示す動画像伝送システムの動作を説明する。動画像符号化装置102は、動画像入力部1を介して、動画像のデータを入力し、動画像のフレーム毎に符号化を行う。このとき、図1に示す補間フィルタ選択処理が行われるとともに、図2、図3に示す符号化処理とRDコスト算出処理が行われる。そして、動画像符号化装置102は、符号化した動画像データを伝送路103を介して動画像復号装置104に対して送信する。動画像復号装置104は、この符号化動画像データを復号し、動画像出力部105を介して、表示装置等に動画像を表示する。以上説明したように、RDコストに基づき、分割領域数の異なる適応補間フィルタを選択する場合、領域数の少ない適応補間フィルタに対するRDコスト算出の要否について、同RDコストの算出を行うことなく判定することが可能となるため、RDコスト算出の演算量を削減可能となり、適応補間フィルタを選択するための演算量を低減することが可能となる。なお、図1における各処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより領域分割対応適応フィルタ処理を行ってもよい。なお、ここでいうコンピュータシステムとは、OSや周辺機器等のハードウェアを含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリRAMのように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する伝送媒体は、インターネット等のネットワーク通信網や電話回線等の通信回線通信線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル差分プログラムであってもよい。"