"動画像のフレームを間引くフレーム間引き部と、前記フレーム間引き部が間引いたフレームについて、他のフレームに基づき補間予測するフレーム補間部であって、互いに異なる予測方法を用いて補間予測する複数のフレーム補間部と、前記互いに異なる予測方法の中から選択した予測方法を示す選択情報を生成する予測方法選択部とを備えることを特徴とする動画像符号化装置。前記予測方法選択部は、前記複数のフレーム補間部が補間予測した結果の各々と、前記フレーム間引き部が間引いたフレームとを比較し、該比較の結果、前記間引いたフレームに最も近いものを生成する際に用いた予測方法を示す選択情報を生成することを特徴とする請求項1に記載の動画像符号化装置。前記予測方法選択部は、前記フレームを分割した領域各々について前記予測方法を示す選択情報を生成することを特徴とする請求項2に記載の動画像符号化装置。入力された動画像を構成するフレームに基づき、該フレームの間のフレームを補間予測するフレーム補間部であって、互いに異なる予測方法を用いて補間予測する複数のフレーム補間部と、前記予測方法を指定する選択情報であって、入力された選択情報に基づき、前記複数のフレーム補間部の各々が補間予測して生成したフレームから一つを選択する選択切替部と、前記入力された動画像を構成するフレームの間に、前記選択部が選択したフレームを挿入して出力するフレーム挿入部とを具備することを特徴とする動画像復号装置。前記選択切替部は、前記選択情報に基づき、前記複数のフレーム補間部から一つを選択し、該選択したフレーム補間部に前記フレームの補間予測をさせることを特徴とする請求項4に記載の動画像復号装置。前記選択情報は、フレームを分割した領域各々について前記予測方法を示す情報であり、前記選択切替部は、前記フレームを分割した領域各々について、前記選択情報に基づき、前記複数のフレーム補間部の各々が補間予測して生成したフレームから一つを選択することを特徴とする請求項4に記載の動画像復号装置。動画像のフレームを間引く第1の過程と、前記第1の過程にて間引いたフレームについて、他のフレームに基づき補間予測する過程であって、互いに異なる予測方法を用いて補間予測する複数の第2の過程と、前記互いに異なる予測方法の中から選択した予測方法を示す選択情報を生成する第3の過程とを有することを特徴とする動画像符号化方法。入力された動画像を構成するフレームに基づき、該フレームの間のフレームを補間予測する過程であって、互いに異なる予測方法を用いて補間予測する複数の第1の過程と、前記予測方法を指定する選択情報であって、入力された選択情報に基づき、前記複数の第1の過程の各々にて補間予測して生成したフレームから一つを選択する第2の過程と、前記入力された動画像を構成するフレームの間に、前記第2の過程にて選択したフレームを挿入して出力する第3の過程とを有することを特徴とする動画像復号方法。コンピュータを請求項1から請求項3のいずれか1項に記載の動画像符号化装置として機能させるための動画像符号化プログラム。コンピュータを、請求項4から請求項6のいずれか1項に記載の動画像復号装置として機能させるための動画像復号プログラムしかしながら、従来の動画像符号化においては、十分な圧縮率が得られないことがあるという問題がある。本発明は、このような事情に鑑みてなされたもので、その目的は、優れた圧縮率を得ることができる動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラムおよび動画像復号プログラムを提供することにある。1この発明は上述した課題を解決するためになされたもので、本発明の一態様は、動画像のフレームを間引くフレーム間引き部と、前記フレーム間引き部が間引いたフレームについて、他のフレームに基づき補間予測するフレーム補間部であって、互いに異なる予測方法を用いて補間予測する複数のフレーム補間部と、前記互いに異なる予測方法の中から選択した予測方法を示す選択情報を生成する予測方法選択部とを備えることを特徴とする動画像符号化装置である。2また、この発明の他の態様は、上述の動画像符号化装置であって、前記予測方法選択部は、前記複数のフレーム補間部が補間予測した結果の各々と、前記フレーム間引き部が間引いたフレームとを比較し、該比較の結果、前記間引いたフレームに最も近いものを生成する際に用いた予測方法を示す選択情報を生成することを特徴とする。3また、この発明の他の態様は、上述の動画像符号化装置であって、前記予測方法選択部は、前記フレームを分割した領域各々について前記予測方法を示す選択情報を生成することを特徴とする。4また、この発明の他の態様は、入力された動画像を構成するフレームに基づき、該フレームの間のフレームを補間予測するフレーム補間部であって、互いに異なる予測方法を用いて補間予測する複数のフレーム補間部と、前記予測方法を指定する選択情報であって、入力された選択情報に基づき、前記複数のフレーム補間部の各々が補間予測して生成したフレームから一つを選択する選択切替部と、前記入力された動画像を構成するフレームの間に、前記選択部が選択したフレームを挿入して出力するフレーム挿入部とを具備することを特徴とする動画像復号装置である。5また、この発明の他の態様は、上述の動画像復号装置であって、前記選択切替部は、前記選択情報に基づき、前記複数のフレーム補間部から一つを選択し、該選択したフレーム補間部に前記フレームの補間予測をさせることを特徴とする。6また、この発明の他の態様は、上述の動画像復号装置であって、前記選択情報は、フレームを分割した領域各々について前記予測方法を示す情報であり、前記選択切替部は、前記フレームを分割した領域各々について、前記選択情報に基づき、前記複数のフレーム補間部の各々が補間予測して生成したフレームから一つを選択することを特徴とする。7また、この発明の他の態様は、動画像のフレームを間引く第1の過程と、前記第1の過程にて間引いたフレームについて、他のフレームに基づき補間予測する過程であって、互いに異なる予測方法を用いて補間予測する複数の第2の過程と、前記互いに異なる補間方法の中から選択した予測方法を示す選択情報を生成する第3の過程とを有することを特徴とする動画像符号化方法である。8また、この発明の他の態様は、入力された動画像を構成するフレームに基づき、該フレームの間のフレームを補間予測する過程であって、互いに異なる予測方法を用いて補間予測する複数の第1の過程と、前記予測方法を指定する選択情報であって、入力された選択情報に基づき、前記複数の第1の過程の各々にて補間予測して生成したフレームから一つを選択する第2の過程と、前記入力された動画像を構成するフレームの間に、前記第2の過程にて選択したフレームを挿入して出力する第3の過程とを有することを特徴とする動画像復号方法である。9また、この発明の他の態様は、コンピュータを、上述のいずれかの動画像符号化装置として機能させるための動画像符号化プログラムである。10また、この発明の他の態様は、コンピュータを、上述のいずれかの動画像復号装置として機能させるための動画像復号プログラムである。この発明によれば、動画像の符号化において、優れた圧縮率を得ることができる。以下、図面を参照して、本発明の実施の形態について説明する。図1は、この発明の一実施形態による動画像伝送システム100の構成を示す概略ブロック図である。本実施形態における動画像伝送システム100は、動画像符号化装置101、ネットワーク102、動画像復号装置103、表示装置104を含んで構成される。動画像符号化装置101は、外部から入力された動画像である入力画像Mを符号化して、符号化画像Eと選択情報Sとを出力する。ネットワーク102は、インターネットなどのネットワークであり、動画像符号化装置101が出力した符号化画像Eおよび選択情報Sを動画像復号装置103に伝送する。動画像復号装置103は、ネットワーク102が伝送した符号化画像Eと選択情報Sとに基づき、復号動画像Dを生成し、出力する。表示装置104は、液晶パネルなどの表示デバイスを備えており、動画像復号装置が出力した復号動画像Dを表示する。なお、動画像復号装置103が、表示装置104を含んでいてもよい。また、ネットワーク102は、電波やケーブル、光ファイバなどを用いた放送用のネットワークであってもよい。図2は、動画像符号化装置101の構成を示す概略ブロック図である。動画像符号化装置101は、フレーム間引き部111と、画像符号化部112、第1フレーム補間部113-1から第Nフレーム補間部113-Nと、最適補間選択部114と、選択情報符号化部115とを含んで構成される。フレーム間引き部111は、入力画像Mを構成するフレーム群から、所定のルールに従い、その一部のフレームを間引く。フレーム間引き部111は、間引いたフレームを最適補間選択部114に出力し、残りのフレーム間引かれなかったフレームを画像符号化部112、第1フレーム補間部113-1、第2フレーム補間部113-2、第Nフレーム補間部113-Nに出力する。例えば、フレーム間引き部111は、入力画像MのPフレーム毎に、予め決められたパターンで指定されたP-Qフレームを間引き、Qフレームを残す。なお、PおよびQは自然数とし、P>Qを満たす。例えば、フレーム間引き部111は、P=2、Q=1で、奇数番目のフレームを間引く。以下では、出力されるフレームを伝送フレーム、出力しないフレームを間引きフレームという。第1フレーム補間部113-1から第nフレーム補間部113-nは、間引きフレームの画像を、伝送フレームの画像から予測し、最適補間選択部114に出力する。こうして予測された間引きフレームの画像を予測画像という。第1フレーム補間部113-1から第nフレーム補間部113-nは、それぞれ異なる予測方法によって、予測画像I1から予測画像Inを生成する。なお、前記異なる予測方法とは、参照するフレームが異なる、参照するフレームの数が異なる、参照したフレームから予測画像を生成するのに用いる補間方法、例えば、内挿と外挿の別が異なる、補間に動き情報を利用するか否かが異なるといった差異または、それら複数の組み合わせ方の差異を指す。例えば、第1フレーム補間部113-1は、予測すべき間引きフレームfPより過去に存在する直近の伝送フレームfBその画像をIBとするを参照し、画像IBそのものを予測画像IPとして出力する前方外挿。また、例えば、第2フレーム補間部113-2は、予測すべき間引きフレームfPより未来に存在する直近の伝送フレームfAその画像をIAとする、を参照し、IAそのものを予測画像IPとして出力する後方外挿。また、例えば、第3フレーム補間部113-3は、予測すべき間引きフレームfPより過去に存在する直近の伝送フレームfBその画像をIBとすると、予測すべき間引きフレームより未来に存在する直近の伝送フレームfAその画像をIAとするを参照し、IBの画素値とIAの画素値との間で演算を行い、該演算結果得られる画素値からなる画像を予測画像IPとする内挿。IBの画素値とIAの画素値との間で演算としては、例えば、IBの画素値とIAの画素値との間の平均演算IP=IBIA/2を用いる。また、例えば、前記演算として、IBの画素値とIAの画素値との間で重み付き和としてもよい。例えば、以下の式1を用いて、各画素について重み付きの和を算出する1次内挿。なお、式1において、fA、fB、fPは、各フレームの表示時刻を示し、IB、IA、IPは、各フレームの画像の画素値を示す。また、例えば、第4フレーム補間部113-4は、画像IBと画像IAとから動きベクトル場を求め、画像IBを該動きベクトル場に基づいて動き補償したものを予測画像IPとして出力する前方動き補償予測。また、例えば、第5フレーム補間部113-5は、画像IBと画像IAとから動きベクトル場を求め、画像IAを該動きベクトル場に基づいて動き補償したものを予測画像IPとして出力する後方動き補償予測。また、例えば、第6フレーム補間部113-6は、画像IBと画像IAとから動きベクトル場を求め、画像IBを動きベクトル場に基づいて動き補償した画像IPBと、画像IAを動きベクトル場に基づいて動き補償した画像IPAとを求め、画像IPBと画像IPAとの間の平均などの演算結果を予測画像IPとして出力する双方動き補償予測。第4フレーム補間部113-4による方法前方動き補償予測について、詳細に説明する。まず、第4フレーム補間部113-4は、画像IBと画像IAとから動きベクトル場を求める。この動きベクトル場を構成する動きベクトルvは、例えば、画像IB内の部分領域DBこれは全体領域でもよいとテクスチャの最も類似する領域DAを画像IA内から探索する。テクスチャの最も類似する領域は画像間の画素値パターンの相互相関正規化相互相関でもよいの最大化により求めてもよいし、画像間の画素値パターンの誤差例えば絶対値誤差や自乗誤差の最小化によって求めてもよい。なお、動きベクトルvは、画像IA内の部分領域とテクスチャの最も類似する領域を画像IB内から探索することで求めてもよい。続いて、第4フレーム補間部113-4は、動きベクトルvをfP-fB/fA-fB倍したベクトル量だけ画像IB内の領域DBの画素値パターンを移動した画像を作成する。こうして得た画像をさまざまな部分領域DBの場合について重ね合わせ、その結果を予測画像IPとする。また、第5フレーム補間部113-5による方法後方動き補償予測の場合は、第4フレーム補間部113-4と同様にして動きベクトル場を生成したのち、動きベクトルvをfP-fA/fA-fB倍したベクトル量だけ画像IA内の領域DAの画素値パターンを移動した画像を作成する。こうして得た画像をさまざまな部分領域DAの場合について重ね合わせ、その結果を予測画像IPとする。また、第6フレーム補間部113-6による方法双方動き予測の場合は、上記の前方動き予測の結果IPBとすると、後方動き予測の結果IPAとするとの間の演算結果を以て予測画像I6とする。例えば、IP=IPBIPA/2としてもよいし、式2を用いてもよい。以上のように、第1フレーム補間部113-1から第Nフレーム補間部113-Nで得た予測画像を、以降、IP1からIPNと表記する。また、第nフレーム補間部11-nn=1、2、...、Nの番号nをモード番号と呼ぶ。最適補間選択部114は、予測画像IP1からIPNの中から最も間引きフレームfPの画像以下、間引き画像IPDを近似するものを求め、その結果の予測画像を生成したフレーム補間部のモード番号をモード選択情報として出力する。例えば、最適補間選択部114は、間引きフレームfPを、複数の領域に分割し、式3により、分割した領域Rごとに予測画像IP1からIPNの中から一つのモード選択情報noptRを生成する。なお、Ix,yは、画像Iの画像座標x,yにおける画素値である。なお、式3では、近似するものを求める際に、画素値の差の絶対値の合計SAD;SumofAbsoluteDifferenceを用いたが、画素値の差の二乗の合計や、正規化相互相関を用いてもよい。なお、領域に分割する方法は、例えば矩形ブロック例えば8画素×8画素や非矩形ブロック例えば、ハニカム状などの所定の分割方法であってもよいし、例えばエッジや色などに基づいて既存の方法例えばK平均アルゴリズムで非定形的に分割する方法であってもよい。また、最適補間選択部114は、式4により、間引きフレームfPごとに一つのモード選択情報noptを生成してもよい。なお、式4において、Uは画像全体を指す。画像符号化部112は、フレーム間引き部111が出力した伝送フレームに対して、既存の映像符号化方式による情報源符号化を行う。既存の映像符号化方式としては、例えばMPEG-1、MPEG-2、MPEG-4、MPEG-4AVC/H.264、H.261、H.263、Motion-JPEG、Motion-JPEG2000などの動画像符号化方式を用いてもよいし、静止画用の画像符号化方式をフレームごとに適用してもよい。なお、画像符号化部112で行う符号化は、伝送路符号化のみであっても構わないし、情報源符号化と伝送路符号化との組み合わせであっても構わない。選択情報符号化部115は、冗長性を削減するために、情報源符号化方式や、誤り耐性を付加するための伝送路符号化方式、またはそれらの両者を用いて、モード選択情報noptRを符号化して、選択情報Sを生成する。例えば、選択情報符号化部115は、モード選択情報noptRをそのまま固定長のビット列で符号化してもよいし、エントロピー符号化例えば、ハフマン符号化や算術符号化によって符号化しても構わない。図3は、本実施形態における入力画像Mの一例を示す図である。図3に示すように入力画像Mは、時系列を持った複数の画像G1からG3を含んでいる。図3に示す例は、時間が経過すると、0フレーム目の画像G1、1フレーム目の画像G2、2フレーム目の画像G3という順番で遷移していく動画像である。図4は、フレーム間引き部111が出力する伝送フレームの例を示す図である。図4では、偶数フレームを伝送フレーム、奇数フレームを間引きフレームとする場合の例を示す。図4では、1フレーム目の画像G2が間引かれて、伝送フレームは0フレーム目の画像G1と2フレーム目の画像G3のみとなっている。なお、画像符号化部112が符号化する画像は伝送フレームであるので、符号化画像Eも、画像G2を含まず、画像G1と画像G3を含むものとなる。図5は、モード選択情報noptRの例を示す概念図である。図5に示すモード選択情報S3は、予測すべきフレームを、縦方向に6つ、横方向に8つに等間隔に分割した領域ごとに選択されたモード番号から構成される。図5の例では、前方外挿をモード1、後方外挿をモード2、内挿をモード3、前方動き補償予測をモード4、前方動き補償予測をモード5、双方動き補償予測をモード6としている。選択情報符号化部115は、このようなモード選択情報noptRを符号化して、選択情報Sを生成する。図6は、動画像復号装置103の構成を示す概略ブロック図である。動画像復号装置103は、画像復号部131と、選択情報復号部132と、第1フレーム補間部113-1から第nフレーム補間部113-Nと、選択切替部133と、フレーム挿入部134とを含んで構成される。画像復号部131は、画像符号化部112と対をなす復号器である。画像復号部131は、画像符号化部112で生成された符号化画像Eを復号して、伝送フレームの画像を復元する。選択情報復号部132は、選択情報符号化部115と対をなす復号器である。選択情報復号部132は、選択情報符号化部115で生成された選択情報Sを復号して、モード切替情報noptRを復元する。第1フレーム補間部113-1から第nフレーム補間部113-Nは、図2における第1フレーム補間部113-1から第nフレーム補間部113-Nと同様である。選択切替部133は、モード切替情報noptRに従い、第1フレーム補間部113-1から第nフレーム補間部113-Nの結果その画像をIQ1からIQNとするを切り替え、選択画像IQを出力する。選択切替部133は、例えば、式5により、各領域Rの画像を選択し、これらを組み合わせた画像を選択画像IQとして出力する。なお、間引きフレームfPごとに一つのモード切替情報noptが付与されている場合には、式6により選択画像IQを選択する。フレーム挿入部134は、画像復号部131が出力した伝送フレームの間に、選択切替部133が出力した選択画像IQを挿入し、その結果を復号動画像Dとして出力する。なお、フレーム挿入部134は、フレーム間引き部111においてフレームを間引く際のルールに基づき、フレームを挿入し、フレーム間引き部111への入力画像Mのフレーム順序と、復号動画像Dのフレーム順序とが同じになるように、フレームを挿入する。このように、本実施形態では、入力画像Mのフレームを間引き、間引いたフレームについては、補間予測するモードを指定する選択情報Sのみを伝送するため、優れた圧縮効率を得ることができる。さらに、フレームを分割した領域ごとに補間予測するモードを指定しているため、復号した結果が、入力画像Mから大きく離れることを防ぐことができる。<実施形態の変形例>上述の動画像復号装置103は、全てのフレーム補間部113-1から113-Nが常に動作していて、その結果の中から一つをモード切替情報に応じて選択切替部133で選択する構成になっている。フレーム補間部113-1から113-Nがハードウェア実装されているなど常に動作している場合には、出力側の選択操作のみで適応処理が実現されるためハードウェアが簡易なものとなり有利である。一方、フレーム補間部113-1から113-Nをソフトウェア実装すると、フレーム補間部113-1から113-Nを常に動作させるための演算負荷の点で不利となる。そこで、本実施形態における動画像復号装置103aでは、フレーム補間部113-1から113-Nの前段に選択切替部135aを備え、これらのうち必要なもののみを動作させるようにする。図7は、動画像復号装置103の構成を示す概略ブロック図である。動画像復号装置103aは、画像復号部131、選択情報復号部132、選択切替部133a、選択切替部135a、第1フレーム補間部113-1から第Nフレーム補間部113-Nを含んで構成される。画像復号部131、選択情報復号部132、第1フレーム補間部113-1から第Nフレーム補間部113-Nは、図6の動画像復号装置103と同様であるので、説明を省略する。また、選択切替部133aと選択切替部135aは、図6の動画像復号装置103aにおいてフレーム挿入部134が行っていた伝送フレームの画像と選択画像IQとの切り替えをも行う。すなわち、伝送フレームのタイミングにおいては、選択切替部135aは、伝送フレームを選択切替部133aに出力し、選択切替部133aは該伝送フレームを復号画像Dとして出力する。一方、間引きフレームのタイミングにおいては、選択切替部135aおよび選択切替部133aに対し、選択情報復号部132の出力する部分領域Rごと画面全体領域であっても構わないのモード切替情報noptRに応じて該領域ごとに、対応するフレーム補間部を選択させる。このように動作させることで、間引きフレームのタイミングにおいては、第1フレーム補間部113-1から第Nフレーム補間部113-Nのうち必要な1つのみが動作するため、演算負荷が軽減される。すなわち、同時には複数のフレーム補間部が動作しない。このため、映像復号装置103aは、ハードウェア実装するには選択切替部が増えてしまうものの、ソフトウェア実装する場合には演算負荷を軽減できて好適である。上述した各実施形態は、MPEGMovingPictureExpertsGroup-4AVCAdvancedVideoCoding/H.264などの従来の動画像符号化のように、Iピクチャ、Pピクチャ、Bピクチャの3つの予測モードに限られず、より多くのモードを有する。従来は、比較的少ない予測モードで予測を行い、予測誤差が生じた場合には残差を直交変換したのち量子化して伝送する。一方、上述の各実施形態では、残差を表す情報を伝送しない代わりに、予測モードを増やし、また、予測モードの切替えを例えばブロック単位まできめ細かくすることで誤差の発生を抑制する。また、上述の各実施形態は、画像符号化部112など従来の動画像符号化法とともに用いられることを前提としている。すなわち、フレーム間予測を有する従来の動画像符号化法を、さらに第nフレーム補間部113-nなどが行う、別のフレーム間予測法で挟み込むことにより、情報圧縮においてより多角的に時間相関性を利用することができ、圧縮率を向上させることができる。また、図1における動画像符号化装置101、動画像復号装置103または図7における動画像復号装置103aの各部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、これらの装置を実現してもよいし、半導体チップなどを用いたプロセッサにより実現してもよい。なお、ここでいうコンピュータシステムとは、OSや周辺機器等のハードウェアを含むものとする。また、コンピュータシステムは、WWWシステムを利用している場合であれば、ホームページ提供環境あるいは表示環境も含むものとする。また、コンピュータ読み取り可能な記録媒体とは、フレキシブルディスク、光磁気ディスク、ROM、CD-ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらにコンピュータ読み取り可能な記録媒体とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。"