"入力画像を圧縮符号化する画像符号化装置において,前記入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定する分割画像生成部と,前記分割画像の少なくとも一つ以上を画面内予測符号化する画面内予測符号化部と,前記画面内予測符号化された分割画像以外の分割画像について,該分割画像と符号化済みの分割画像との入力画像上での相対位置によって決まる所定のフィルタを符号化済みの分割画像に施した画像を参照画像として,画面間予測符号化を行う画面間予測符号化部とを備えることを特徴とする画像符号化装置。請求項1記載の画像符号化装置において,前記画面間予測符号化部は,前記画面内予測符号化された分割画像以外の分割画像について,少なくとも一つ以上は符号化を行わず,それ以外の分割画像についての符号化だけを行うことを特徴とする画像符号化装置。請求項1記載の画像符号化装置において,前記分割画像生成部は,分割画像生成時に少なくとも一つ以上の分割画像については生成を行わず,生成された分割画像のみに対して,前記画面内予測符号化部および前記画面間予測符号化部を用いて符号化を行うことを特徴とする画像符号化装置。圧縮符号化された画像の符号化データを復号する画像復号装置において,画像符号化装置が,入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定して,分割画像ごとに符号化した符号化データを入力する入力部と,入力した符号化データから,前記分割画像の少なくとも一つ以上を画面内予測復号する画面内予測復号部と,前記画面内予測復号された分割画像以外の分割画像について,該分割画像と復号済みの分割画像との原画像上での相対位置によって決まる所定のフィルタを復号済みの分割画像に施した画像を参照画像として,画面間予測復号を行う画面間予測復号部と,前記画面内予測復号部および前記画面間予測復号部によって復号された分割画像から復号画像を構成する復号画像構成部とを備えることを特徴とする画像復号装置。請求項4記載の画像復号装置において,前記画面内予測復号された分割画像以外の分割画像の少なくとも一つ以上を,復号済みの分割画像の画素情報を用いて補間により生成する画面内補間部を備えることを特徴とする画像復号装置。入力画像を圧縮符号化する画像符号化方法において,前記入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定する過程と,前記分割画像の少なくとも一つ以上を画面内予測符号化する過程と,前記画面内予測符号化された分割画像以外の分割画像について,該分割画像と符号化済みの分割画像との入力画像上での相対位置によって決まる所定のフィルタを符号化済みの分割画像に施した画像を参照画像として,画面間予測符号化を行う過程とを有することを特徴とする画像符号化方法。請求項6記載の画像符号化方法において,前記画面間予測符号化を行う過程では,前記画面内予測符号化された分割画像以外の分割画像について,少なくとも一つ以上は符号化を行わず,それ以外の分割画像についての符号化だけを行うことを特徴とする画像符号化方法。請求項6記載の画像符号化方法において,前記分割画像を設定する過程における分割画像生成時に少なくとも一つ以上の分割画像については生成を行わず,生成された分割画像のみに対して,前記画面内予測符号化および前記画面間予測符号化により符号化を行うことを特徴とする画像符号化方法。圧縮符号化された画像の符号化データを復号する画像復号方法において,画像符号化装置が,入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割した際に,前記ブロック内の相対位置が同じになるサブブロックの画素の集合からなる,それぞれ同じサイズの分割画像を設定して,分割画像ごとに符号化した符号化データを入力する過程と,入力した符号化データから,前記分割画像の少なくとも一つ以上を画面内予測復号する過程と,前記画面内予測復号された分割画像以外の分割画像について,該分割画像と復号済みの分割画像との原画像上での相対位置によって決まる所定のフィルタを復号済みの分割画像に施した画像を参照画像として,画面間予測復号を行う過程と,前記画面内予測復号および前記画面間予測復号によって復号された分割画像から復号画像を構成する過程とを有することを特徴とする画像復号方法。請求項9記載の画像復号方法において,前記画面内予測復号された分割画像以外の分割画像の少なくとも一つ以上を,復号済みの分割画像の画素情報を用いて補間により生成する過程を有することを特徴とする画像復号方法。請求項6,請求項7または請求項8記載の画像符号化方法を,コンピュータに実行させるための画像符号化プログラム。請求項9または請求項10記載の画像復号方法を,コンピュータに実行させるための画像復号プログラム。非特許文献2の技術は符号化効率向上のための手法ではあるが,同じパターンが繰り返される領域では予測誤差の発生を抑えることができるため,量子化誤差も小さくなりやすい。そのため,デブロッキングフィルタの処理量を減らすことができると考えられる。しかし,上記の方法では,各ブロックに対する参照ブロックの相対位置を表すオフセットベクトル情報を復号側に対して送る必要があるため,復号側でも参照ブロック情報の復号のための演算が発生することとなり,その結果,演算量が多いままになっているという問題がある。本発明は,上記問題点の解決を図り,符号化効率の低下を抑制しつつ,符号化演算量および復号演算量を削減することを目的とする。本発明は,上記課題を解決するため,入力画像を圧縮符号化するにあたって,以下の処理を行う。1入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割し,ブロック内の相対位置が同じサブブロックを集めて,それぞれ同じサイズの分割画像を生成する。2分割画像の少なくとも一つ以上を画面内予測符号化する。ここでの画面内予測符号化は,分割画像を画面単位として行う画面内予測による符号化である。3画面内予測符号化された分割画像以外の分割画像について,該分割画像と符号化済みの分割画像との原画像上での相対位置によって決まる所定のフィルタを符号化済み分割画像に施した画像を参照画像として,画面間予測符号化を行う。ここでの画面間予測符号化は,各分割画像を画面単位として行う画面間予測による符号化である。さらに,上記発明の一態様として,画面間予測符号化では,画面内予測符号化された分割画像以外の分割画像について,少なくとも一つ以上は符号化を行わず,それ以外の分割画像についての符号化だけを行うようにすることもできる。また,上記発明の別の一態様として,分割画像生成時には,少なくとも一つ以上の分割画像を生成せず,生成された分割画像についてのみ符号化を行うようにすることもできる。また,本発明は,圧縮符号化された画像の符号化データを復号するにあって,以下の処理を行う。1画像符号化装置が,入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割し,ブロック内の相対位置が同じサブブロックを集めて,それぞれ同じサイズの分割画像を生成して符号化した,符号化データを入力する。2入力した符号化データから,分割画像の少なくとも一つ以上を画面内予測復号する。3画面内予測復号された分割画像以外の分割画像について,該分割画像と復号済みの分割画像との原画像上での相対位置によって決まる所定のフィルタを復号済み分割画像に施した画像を参照画像として,画面間予測復号を行う。4画面内予測復号および画面間予測復号によって復号された分割画像から復号画像を構成する。さらに,上記発明の一態様として,画面内予測復号された分割画像以外の分割画像の少なくとも一つ以上を,復号済みの分割画像の画素情報を用いて補間により生成するようにすることもできる。本発明の作用を,従来技術と対比して説明する。非特許文献2の技術においては,符号化対象画像が符号化済み画像を参照画像として用いるために,その相対位置を表すオフセットベクトルを符号化している。したがって,それを復号するための演算量が発生する。これに対し,本発明では,非特許文献2の技術に対し,オフセットベクトルを送らず,代わりに画素または画素群の相対位置によるフィルタを符号化済み分割画像に施すことで参照画像を生成する。相対位置情報により予測効率の高い参照画像を作成するので,復号側では,ベクトル情報の復号の必要がなくなり,復号演算量を削減することができる。すなわち,本発明では,符号化対象画像は,符号化済み画像と参照画像間のオフセットベクトルを必要としないため,その復号の演算量が発生しない。分割画像の生成方法により,符号化対象画像の画素または画素群,以下同様は,符号化済み画像の画素に対して空間方向に一定距離かつ一定方向にずれた隣接画素になるため,符号化済み画像を一意に定めてしまえば相対位置を表すオフセットベクトル情報を送る必要がなくなる。これにより,相対位置によって定まるフィルタを符号化済み画像に施すことで予測効率の高い参照画素を生成できる。したがって,本発明は,符号化効率を下げることなく演算量を削減することができる。また,外挿予測を用いた非特許文献1の画面内符号化よりも内挿予測を用いた本発明の方が適切に予測を行える。より具体的には,非特許文献1の画面内符号化においては,画素値の予測に符号化済みの左方向または上方向の画素しか参照できないのに対し,本発明は,符号化済み分割画像を参照画像として予測誤差符号化を行う際,画素値予測に上下左右の画素を参照可能であるため,適切な画素を予測できる。この予測画素を求める際のフィルタは,ブロックの分割方法により定まるので,フィルタ情報をブロックごとに送る必要は発生しない。これにより,非特許文献1の画面内符号化に対し,画素予測が適切に行われ,予測効率が高くなる。このように,予測効率が高いことからデブロッキングフィルタも不要と考えられるため,その処理にかかる演算量も削減できる。また,本発明の一態様では,分割画像のいくつかについては,復号処理において大部分を占める情報源復号逆DCTデブロッキングフィルタなどの代わりに演算量が半分以下の補間演算を用いて復号するので,復号の演算量を削減することができる。すなわち,本発明の一態様では,一部の分割画像については符号化を行わないため,復号の際に,その分割画像についての復号演算量が削減される。なお,その符号化されない分割画像の画素に対しては補間を行う必要があるが,例えば線形補間のような補間を行うことで,画素の相関が強い画像に対しては,すべての分割画像を符号化復号する場合よりも演算量を抑えることができる。また,本発明の別の一態様では,すべての分割画像を生成し,そのすべての分割画像を符号化する代わりに,少なくとも一つ以上の分割画像の生成を行わずに,生成された分割画像についてのみ符号化を行うため,分割画像生成,および符号化の際の演算量,および必要メモリを削減できる。なお,生成されず符号化されない分割画像の画素に対しては補間を行う必要があるが,それには前記の線形補間などを用いることができる。本発明によれば,従来の画面内予測符号化に対し,符号化効率の低下を抑制しつつ,符号化演算量および復号演算量を削減することができる。以下,本発明の実施の形態について,図面を用いながら説明する。画像符号化装置図1は,画像符号化装置の構成例を示す図である。画像符号化装置10は,分割画像生成部11,画面内予測符号化部12,画面間予測符号化部13,情報源符号化部14を備える。画面間予測符号化部13は,参照画像生成部131,予測誤差算出部132,予測誤差符号化部133,画像復号部134を備える。なお,参照画像生成部131が画面内予測符号化部12で符号化した分割画像だけを用いて参照画像を生成する場合には,画像復号部134は設けなくてもよい。分割画像生成部11は,入力画像をn×m画素のブロックに分割し,分割した各ブロックをn1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックに分割し,ブロック内の相対位置が同じサブブロックを集めて,それぞれ同じサイズの分割画像を生成する。図2は,分割画像生成部11による分割画像の生成例を示す図である。分割画像生成部11は,例えば図2Aに示す原画像を入力画像として,この原画像を,図2Bに示すように,それぞれがn×m画素のブロックMjj=0,1,...,Jに分割する。次に,各ブロックMjを,図2Cに示すように,n1×m1画素ただし,1≦n1<n,1≦m1<mのサブブロックBjkk=0,1,...,Kに分割する。次に,図2Dに示すように,各ブロックMjから,ブロック内の相対位置が同じサブブロックBjkを集めて,それぞれ同じサイズの分割画像Pkk=0,1,...,Kを生成する。分割画像P0は,サブブロックB00,B10,...,BJ0を集めたもの,分割画像P1は,サブブロックB01,B11,...,BJ1を集めたもの,...,分割画像PKは,サブブロックB0K,B1K,...,BJKを集めたものになる。画面内予測符号化部12は,分割画像生成部11によって生成された一番目の分割画像を画面内予測符号化する。ここでの画面内予測符号化は,現在の符号化対象となっている分割画像の画素情報だけを用いて符号化する符号化方法であり,他の分割画像を参照しないような符号化方法であれば,どのような符号化方法を用いてもよい。例えばH.264符号化方式におけるイントラ予測符号化などの方法を用いることができる。画面間予測符号化部13は,分割画像生成部11によって生成された二番目以降の分割画像を画面間予測符号化する。ここでの画面間予測符号化は,現在の符号化対象となっている分割画像以外の符号化済み分割画像を参照画像として予測符号化する符号化方法である。画面間予測符号化部13における参照画像生成部131は,現在の符号化対象となっている分割画像と符号化済みの分割画像との原画像上での相対位置によって決まる所定のフィルタを符号化済み分割画像に施すことにより参照画像を生成する。図3は,参照画像生成部131による参照画像の生成例を示す図である。以下では,分割画像Piが符号化済みで,次に分割画像Pkを画面間予測符号化する場合の参照画像の生成例を説明する。分割画像Piに所属するサブブロックをBi,分割画像Pkに所属するサブブロックをBkと表す。分割画像PiのサブブロックBiおよび分割画像PkのサブブロックBkの原画像における位置関係が,図3Aのとおりであったとすると,図3Bに示すように,サブブロックBkの周辺に位置するサブブロックBiを抽出する。この例では,1つのサブブロックBkに対して4個のサブブロックBiを抽出しているが,4個に限られない。次に,図3Cに示すように,抽出した4個のサブブロックBiの画素値に,補間フィルタを適用して,サブブロックBk′の画素値を算出する。用いる補間フィルタのフィルタ係数は,原画像上でのサブブロックBiとサブブロックBkとの相対位置によってあらかじめ決められたものを用いる。なお,補間フィルタによる補間方法については,従来から種々の方法が知られており,どのような補間方法を用いて参照画像を生成してもよい。このようにして補間により生成されたサブブロックBk′を集めたものを,分割画像Pkの画面間予測符号化に用いる参照画像とする。予測誤差算出部132は,現在の符号化対象となっている分割画像の各画素値から参照画像生成部131により生成した参照画像の各画素値を減算し,予測誤差を算出する。予測誤差符号化部133は,算出された予測誤差について直交変換や量子化処理を施し,予測誤差を符号化する。情報源符号化部14は,画面内予測符号化部12および画面間予測符号化部13で符号化された分割画像の符号化情報をエントロピ符号化し,符号化データを出力する。画像復号部134は,画面間予測符号化部13により符号化された分割画像を他の分割画像の符号化における参照画像の生成に利用する場合に,符号化された分割画像の予測に用いた参照画像に符号化結果の予測誤差を加算することにより分割画像を復号し,参照画像生成部131に送る。なお,予測誤差符号化部133で,予測誤差を直交変換,量子化している場合には,画像復号部134は,予測誤差符号化部133の出力に,逆量子化,逆直交変換を施した後に,参照画像の画素値を加算して分割画像を復号する。画像符号化処理の例1次に,画像符号化処理の流れを具体例に従って説明する。図4に,符号化対象画像の分割例を示す。以下で説明する例では,分割画像生成部11は,符号化対象である入力画像の1フレームを,図4に示すように,2×2画素のブロックM0,M1,...,MJに分割するものとする。さらに,各ブロックM0,M1,...,MJを,1画素ずつサブブロックB0,B1,B2,B3に分割するものとする。このようにして分割した各M0,M1,...,MJから,左上のサブブロックB0の画素を集めたものを分割画像P0とし,右上のサブブロックB1の画素を集めたものを分割画像P1とし,左下のサブブロックB2の画素を集めたものを分割画像P2とし,右下のサブブロックB3の画素を集めたものを分割画像P3とする。ここでは,2×2画素のブロックを1×1画素のサブブロック分割する例を説明するが,ブロックおよびサブブロックのサイズは,この例に限られるわけではなく,ブロックのサイズまたはサブブロックのサイズがもっと大きい場合にも,本発明を適用して同様に実施することができる。図5は,画像符号化処理の例1のフローチャートである。まず,分割画像生成部11は,入力画像を図4に示すように,同じサイズのブロックM0~MJに分割し,各ブロックの内の相対位置が同じ画素サブブロックを集めて,分割画像P0~PKを生成するステップS10。なお,図4の例では,K=3である。詳細については,図6を用いて後述する。次に,画面内予測符号化部12は,最初の分割画像P0について,従来の画面内予測符号化方法などを用いて,画面内予測符号化を行うステップS11。分割画像P1以降の分割画像については,画面間予測符号化部13が,符号化済みの分割画像に,原画像上での相対位置によって決まる所定のフィルタを施した画像を参照画像として,分割画像を単位とした画面間予測符号化を行い,予測誤差のみを符号化するステップS12。詳細については,図7を用いて後述する。なお,分割画像P1以降の分割画像についても画面内予測符号化によって符号化を行ってもよい。図6は,分割画像生成処理図5のステップS10のフローチャートである。分割画像生成部11は,入力画像を同じサイズのブロックMjj=0,1,...,Jに分割するステップS101。次に,各ブロックMjを,ブロック内の相対位置が同じ同一サイズのサブブロックBkk=0,1,...,Kに分割するステップS102。続いて,各k=0,1,...,Kに対し,ブロックM0~MJ内のサブブロックBkだけを抽出し,これをブロックM0~MJの順に配置し,分割画像Pkを生成するステップS103。以上の処理を最後の分割画像PKの生成が終わるまで繰り返すステップS104。図7は,画面間予測符号化処理図5のステップS12のフローチャートである。k個の分割画像P0~Pk-1が符号化済みであったとする。画面間予測符号化部13は,符号化済みの分割画像P0~Pk-1のうちPi0≦i≦k-1に,原画像上の分割画像Pkの画素位置の補間フィルタを適用し,画像Pk′を生成するステップS121。生成した画像Pk′を参照画像として,分割画像Pkの予測誤差符号化を行うステップS122。以上の処理を最後の分割画像PKの画面間予測符号化が終わるまで繰り返すステップS123。図4に示す入力画像の符号化では,まず,図5のステップS11で分割画像P0を画面内予測符号化した後,図7のステップS121で,参照画像生成部131により符号化済みの分割画像P0に対して,補間フィルタを適用して画像P1′を生成する。この補間フィルタとしては,例えばH.264の動き補償予測において1/2画素精度の予測信号の生成に用いる6タップFIRフィルタを用いることができる。図8は,補間フィルタの適用例を示す図である。図8において,○で示した画素は,分割画像P0の整数位置画素である。□,△,◇で示した画素は,分割画像のP0の1/2位置画素である。分割画像P1の参照画像P1′は,P0の符号化画像の画素A,B,C,D,E,Fに対して,次式のような横方向半画素フィルタを適用し,図8に□で示したP0の1/2位置画素として算出する。a1=1/32{A-5B20C20D-5EF}図7のステップS122では,予測誤差算出部132が,分割画像P1の画素値と参照画像P1′の画素値との差分である予測誤差を算出し,予測誤差符号化部133が,その予測誤差を符号化する。次の分割画像P2の符号化では,図7のステップS122において,参照画像生成部131が分割画像P2の参照画像P2′を生成する。参照画像P2′は,P0の符号化画像の画素A,G,H,I,J,Kに対して,次式のような縦方向半画素フィルタを適用し,図8に△で示したP0の1/2位置画素として算出する。b1=1/32{A-5G20H20I-5JK}図7のステップS122では,分割画像P1の符号化と同様に,予測誤差算出部132および予測誤差符号化部133が,P2′を参照画像とする動きベクトル0の画面間予測により分割画像P2の予測誤差符号化を行う。また,分割画像P3の参照画像P3′は,P1′およびP2′で算出したP0の1/2位置画素の結果に対して,図7のステップS122において,次式のような半画素フィルタを適用し,図8に示した◇のように,右下方向に半画素ずれた画素を算出する。c1=1/64{a1-5a220a320a4-5a5a6}1/64{b1-5b220b320b4-5b5b6}図7のステップS122では,分割画像P1,P2の符号化と同様に,予測誤差算出部132および予測誤差符号化部133が,P3′を参照画像とする動きベクトル0の画面間予測により分割画像P3の予測誤差符号化を行う。画像符号化処理の例2画像符号化処理の例2は,参照画像の生成に,画面内予測符号化済みの画像だけではなく,画面間予測符号化済みの画像を用いる例である。この場合,画像復号部134は,予測誤差符号化部133が符号化した分割画像を復号し,参照画像生成部131が持つメモリに格納する。前に説明した画像符号化処理の例1では,図4に示す入力画像における分割画像P3の画面間予測符号化において,符号化済み分割画像P0から参照画像P3′を生成したが,例2では,分割画像P2について前述した方法により画面間予測符号化を行った結果のP2の符号化画像を用いて,次式のようなフィルタc1,b1~b6の位置は図8参照を適用し,右方向に半画素ずれた画像P3′を生成する。c1=1/32{b1-5b220b320b4-5b5b6}画像符号化処理の例3画像符号化処理の例3では,分割画像P0~PKのすべてを符号化するのではなく,前述した例1,2で符号化した画面間予測符号化対象の分割画像P1~PKのうち,一部の分割画像は符号化しない。復号側では,符号化されなかった分割画像については,復号済みの分割画像から補間により生成する。図9に,符号化対象画像の分割例と符号化対象の分割画像の例を示す。分割画像生成部11は,図4の例と同様に,符号化対象である入力画像の1フレームを,2×2画素のブロックM0,M1,...,MJに分割し,さらに,各ブロックM0,M1,...,MJを,1画素ずつサブブロックB0,B1,B2,B3に分割する。このようにして各M0,M1,...,MJから,左上のサブブロックB0の画素を集めたものを分割画像P0とし,右上のサブブロックB1の画素を集めたものを分割画像P1とし,左下のサブブロックB2の画素を集めたものを分割画像P2とし,右下のサブブロックB3の画素を集めたものを分割画像P3とする。図4の例では,分割画像P0,P1,P2,P3のすべてを符号化していたのに対し,この例では,分割画像P0を画面内予測符号化し,分割画像P0の符号化画像に補間フィルタを適用して分割画像P3の予測に用いる参照画像を生成し,分割画像P3を画面間予測符号化する。分割画像P1,P2については符号化しない。図10は,画像符号化処理の例3のフローチャートである。分割画像生成部11は,入力画像を同じサイズのブロックM0~MJに分割し,各ブロックの内の相対位置が同じ画素サブブロックを集めて,分割画像P0~PKを生成するステップS10′。なお,ここで符号化しない分割画像の生成は省略することができる。次に,画面内予測符号化部12は,最初の分割画像P0について,従来の画面内予測符号化方法などを用いて,画面内予測符号化を行うステップS11′。次に,画面間予測符号化部13は,分割画像P1~PKのうち1枚以上については符号化を行わず,それ以外の分割画像について符号化を行うステップS12′。図9の分割例の場合,画面間予測符号化部13は,分割画像P1,P2の符号化は行わず,分割画像P3の符号化だけを行う。ステップS12′の処理の詳細を以下に示す。図11は,画面間予測符号化処理図10のステップS12′のフローチャートである。分割画像P1~PKから符号化を行う分割画像をU枚選び,順にP1~PUと置くステップS121′。ただし,Uは,1≦U≦K-1の範囲内の所定値である。図9の分割例では,分割画像P1~P3から1枚の分割画像P3を選び,その番号をP1と表す。次に,画面間予測符号化部13は,符号化済みの分割画像P0~Pk-1のうちPi0≦i≦k-1に,原画像上の分割画像Pkの画素位置の補間フィルタを適用し,画像Pk′を生成するステップS122′。図9の分割例では,符号化済みの分割画像P0から原画像上の新たな分割画像P1図9ではP3の位置の画素位置の補間フィルタを適用し,画像P1′を生成することになる。この補間フィルタは,図8で説明した◇の画素値を求めるフィルタ,すなわちP0に対する1/2位置画素の画素値を算出する式を用いる。生成した画像Pk′を参照画像として,分割画像Pkの予測誤差符号化を行うステップS123′。以上の処理を最後の分割画像PUの画面間予測符号化が終わるまで繰り返すステップS124′。画像符号化処理の例4画像符号化処理の例4では,分割画像P0~PKのすべてを生成するのではなく,0<L<Kのときに分割画像P0~PLまでを生成して符号化を行い,例1,例2で符号化した画面間予測符号化対象の分割画像P1~PKのうち,一部の分割画像は符号化しない。復号側では,符号化されなかった分割画像については,復号済みの分割画像から補間により生成する。図9に,符号化対象画像の分割例と符号化対象の分割画像の例を示す。分割画像生成部11は,図4の例と同様に,符号化対象である入力画像の1フレームを,2×2画素のブロックM0,M1,...,MJに分割し,さらに,各ブロックM0,M1,...,MJを,1画素ずつサブブロックB0,B1,B2,B3に分割する。このようにして各M0,M1,...,MJから,左上のサブブロックB0の画素を集めたものを分割画像P0とし,右下のサブブロックB3の画素を集めたものを分割画像P3とする。例3では,分割画像P0,P1,P2,P3のすべてを生成することを可能としていたのに対し,この例4では,分割画像P0を画面内予測符号化し,分割画像P0の符号化画像に補間フィルタを適用して分割画像P3の予測に用いる参照画像を生成し,分割画像P3を画面間予測符号化する。分割画像P1,P2については生成も符号化もしない。図12は,画像符号化処理の例4のフローチャートである。分割画像生成部11は,入力画像を同じサイズのブロックM0~MJに分割し,各ブロックの内の相対位置が同じ画素サブブロックを集めて,分割画像P0~PLを生成するステップS10′′。図9の分割例では,分割画像P1~P3の中の1枚の分割画像P3を生成し,これをP1と表す。次に,画面内予測符号化部12は,最初の分割画像P0について,従来の画面内予測符号化方法などを用いて,画面内予測符号化を行うステップS11′′。次に,画面間予測符号化部13は,分割画像P1~PLについて符号化を行うステップS12′′。図9の分割例の場合,画面間予測符号化部13は,分割画像P1図9ではP3の位置の符号化だけを行う。図13は,分割画像生成処理図12のステップS10′′のフローチャートである。分割画像生成部11は,入力画像を同じサイズのブロックMjj=0,1,...,Jに分割するステップS101′′。次に,各ブロックMjを,ブロック内の相対位置が同じ同一サイズのサブブロックBkk=0,1,...,Kに分割するステップS102′′。続いて,各k=0,1,...,Kに対し,ブロックM0~MJ内のL個までのサブブロックBlだけを抽出し,これをブロックM0~MJの順に配置し,分割画像Plを生成するステップS103′′。以上の処理を最後の分割画像PLの生成が終わるまで繰り返すステップS104′′。次に,図12におけるステップS12′′の処理の詳細を説明する。図14は,画面間予測符号化処理図12のステップS12′′のフローチャートである。画面間予測符号化部13は,符号化済みの分割画像P0~Pk-1のうちPi0≦i≦k-1に,原画像上の分割画像Pkの画素位置の補間フィルタを適用し,画像Pk′を生成するステップS121′′。図9の分割例では,符号化済みの分割画像P0から原画像上の新たな分割画像P1図9ではP3の位置の画素位置の補間フィルタを適用し,画像P1′を生成することになる。この補間フィルタは,図8で説明した◇の画素値を求めるフィルタ,すなわちP0に対する1/2位置画素の画素値を算出する式を用いる。生成した画像Pk′を参照画像として,分割画像Pkの予測誤差符号化を行うステップS122′′。以上の処理を最後の分割画像PLの画面間予測符号化が終わるまで繰り返すステップS123′′。画像復号装置図15は,画像復号装置の構成例を示す図である。画像復号装置20は,符号化データ入力部21,情報源復号部22,画面内予測復号部23,画面間予測復号部24,復号画像構成部25を備える。画面間予測復号部24は,予測誤差復号部241,参照画像生成部242,復号画像算出部243を備える。また,復号画像構成部25は,符号化側で分割画像の一部を符号化しなかった場合に,その分割画像を復号済みの画像から補間によって生成する画面内補間部251を含むことがある。画像復号装置20は,図1に示す画像符号化装置10により圧縮符号化された画像の符号化データを符号化データ入力部21により入力し,画像を復号する。情報源復号部22は,入力した符号化データをエントロピ復号する。画面内予測復号部23は,少なくとも一つ以上の分割画像の画面内予測により符号化された符号化データを画面内予測により復号する。画面間予測復号部24は,画面内予測復号された分割画像以外の分割画像について,画面間予測復号を行う。そのため,画面間予測復号部24の予測誤差復号部241は,必要に応じて逆量子化,逆直交変換などを行い,予測誤差を復号する。参照画像生成部242は,復号対象の分割画像と復号済みの分割画像との原画像上での相対位置によって決まる所定のフィルタを復号済みの分割画像に施すことにより,参照画像を生成する。復号画像算出部243は,予測誤差復号部241の出力に,参照画像生成部242が生成した参照画像の画素値を加算することにより,復号画像の画素値を算出する。復号画像構成部25は,画面内予測復号部23および画面間予測復号部24により復号された分割画像の各サブブロックを,原画像上の元の位置に配置することにより,復号画像を生成する。画面内補間部251は,符号化側で符号化されなかった分割画像がある場合に,その分割画像を復号済みの画像から補間によって生成する。画像復号処理の例1図16は,画像復号処理の例1のフローチャートである。ここでは,符号化側で,入力画像を図2に示すように分割して符号化したデータを復号する場合の例を説明する。符号化側では,前述したように,入力サイズを同じサイズのブロックM0~MJに分割し,各ブロックの内の相対位置が同じ画素サブブロックを集めて,分割画像P0~PKを生成し,分割画像P0については画面内予測符号化により符号化し,分割画像P1~PKについては分割画像を単位とした画面間予測符号化により符号化しているものとする。画像復号装置20では,符号化データ入力部21で符号化データを入力すると,情報源復号部22で符号化データをエントロピ復号した後,まず,画面内予測復号部23が分割画像P0の符号化データを,従来の画面内予測復号方法などを用いて,画面内予測により復号するステップS20。次に,分割画像P1以降の分割画像の符号化データについて,画面間予測復号部24が,復号済みの分割画像に,原画像上での相対位置によって決まる所定のフィルタを施した画像を参照画像として,これに復号した予測誤差を加算することにより,分割画像を単位とした画面間予測復号を行うステップS21。参照画像生成部242における参照画像の生成方法については,前述した画像符号化装置10における参照画像の生成方法とまったく同様である。復号画像構成部25は,復号した分割画像P0~PKから全体の復号画像を生成するステップS22。画像復号処理の例2次に,画像符号化装置10の画像符号化処理の例3で説明した処理により符号化した符号化データを復号する場合の例を説明する。この場合,分割画像P0については,画面内予測符号化により符号化されており,分割画像P1~PKについては,その一部の分割画像のみが画面間予測により符号化されている。図17は,画像復号処理の例2のフローチャートである。まず,画像復号装置20は,分割画像のうち,復号された分割画像の情報のみの復号を行うステップS211。分割画像P0については,前述した例と同様に,画面内予測復号部23で復号し,分割画像P0~PKのうち,符号化された分割画像については,画面間予測復号部24により復号する。次に,画面内補間部251が,復号済みの分割画像から,符号化されていない分割画像の補間を行い,符号化されていない分割画像を生成するステップS212。図18は,画面内補間部251による分割画像の補間の例を示す図である。以下では,分割画像Piが復号済みで,Biを復号された分割画像Piに所属するサブブロックとする。また,Bxを符号化されていない分割画像Pxのサブブロック,すなわち復号されないサブブロックとする。分割画像PiのサブブロックBiおよび分割画像PxのサブブロックBxの原画像における位置関係が,図18Aのとおりであったとすると,図18Bに示すように,サブブロックBxの周辺に位置するサブブロックBiを抽出する。この例では,1つのサブブロックBxに対して左右の2個のサブブロックBiを抽出している。次に,図18Cに示すように,抽出した左右2個のサブブロックBiの画素値に,補間フィルタを適用して,サブブロックBx′の画素値を算出する。用いる補間フィルタのフィルタ係数は,原画像上でのサブブロックBiとサブブロックBxとの相対位置によってあらかじめ決められたものを用いる。なお,補間フィルタによる補間方法については,従来から種々の方法が知られており,どのような補間方法を用いてサブブロックBx′の画素値を算出してもよい。このようにして補間により生成されたサブブロックBx′を集めて,分割画像Pxとする。図19は,画面内補間の例を示す図である。画像符号化装置10が,図9で説明した分割画像の生成を行い,分割画像P0を画面内予測符号化し,分割画像P3を画面間予測符号化したものとする。図19において,○で示した画素が画面内予測復号による復号画素,すなわち分割画像P0の復号画素であり,△で示した画素が画面間予測復号による復号画素,すなわち分割画像P3の復号画素である。□で示した画素が画面内補間対象画素,すなわち符号化されなかった分割画像P1,P2の画素である。例えば,画面内補間対象画素の画素値aは,次のように算出する。画面内補間対象画素の左右の画素の画素値をA,Bとし,上下の画素の画素値をC,Dとする。あらかじめ定められた閾値をtとする。1|A-B|≦tまたは|C-D|≦tの場合|A-B|≦|C-D|ならば,a=AB/2とする。|A-B|>|C-D|ならば,a=CD/2とする。2|A-B|>tかつ|C-D|>tの場合a=ABCD/4とする。この補間方法は,水平方向または垂直方向の画素値の変化が小さい場合に,画素値の変化が小さいほうの方向にある復号済みの2つの画素値の平均を,画面内補間対象画素の画素値とし,そうでない場合には,上下左右の復号済みの復号済みの4つの画素値の平均を,画面内補間対象画素の画素値とする方法である。このような画素値の補間によれば,画素値の変化が自然な補間画像を生成することができる。以上説明した画像符号化方法および画像復号方法により,非特許文献1の技術を用いて画面内予測符号化したときよりも,符号化効率は約20低下したが,復号演算量は約50削減できることが確認できた。図20に,図1の画像符号化装置10をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU30と,CPU30がアクセスするプログラムやデータが格納されるRAM等のメモリ31と,カメラ等からの符号化対象の画像信号を入力する画像信号入力部32ディスク装置等による画像信号を記憶する記憶部でもよいと,本手法により入力画像を符号化する処理をCPU30に実行させるソフトウェアプログラムである画像符号化プログラム34が格納されたプログラム記憶装置33と,CPU30がメモリ31にロードされた画像符号化プログラム34を実行することにより生成された符号化データを,例えばネットワークを介して出力する符号化データ出力部35ディスク装置等による符号化データを記憶する記憶部でもよいとが,バスで接続された構成になっている。なお,プログラム記憶装置33に格納される画像符号化プログラムは,本手法により入力画像を符号化するプログラムの他に,例えば従来のフレーム単位で画面間予測を行う画像符号化プログラムなどを含んでいてもよい。図21に,図15の画像復号装置20をコンピュータとソフトウェアプログラムとによって構成する場合のハードウェア構成例を示す。本システムは,プログラムを実行するCPU40と,CPU40がアクセスするプログラムやデータが格納されるRAM等のメモリ41と,図1の画像符号化装置10が本手法により符号化した符号化データを入力して記憶する符号化データ記憶部42ネットワーク等を介した入力部でもよいと,本手法により符号化データを復号する処理をCPU40に実行させるソフトウェアプログラムである画像復号プログラム44が格納されたプログラム記憶装置43と,CPU40がメモリ41にロードされた画像復号プログラム44を実行することにより,符号化データを復号して得られた復号画像を,再生装置などに出力する復号画像出力部45とが,バスで接続された構成になっている。なお,プログラム記憶装置43に格納される画像復号プログラムは,本手法により符号化データを復号するプログラムの他に,例えば従来のフレーム単位で画面間予測を行う画像復号プログラムなどを含んでいてもよい。以上,図面を参照して本発明の実施の形態を説明してきたが,上記実施の形態は本発明の例示に過ぎず,本発明が上記実施の形態に限定されるものではないことは明らかである。したがって,本発明の精神および技術的範囲を逸脱しない範囲での構成要素の追加,省略,置換,その他の変更を行ってもよい。"