画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する初期解像度符号化手段と、サブサンプリング間隔を順次半分にした画像を符号化する高解像度符号化手段とを有し、前記高解像度符号化手段は、現解像度で符号化すべき画素のうち、前解像度以前に符号化済の画素によって左上、右上、左下、右下を囲まれた未符号化画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する符号化済の近傍4画素を抽出する第1近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未符号化の画素を第2画素として抽出する第2画素抽出手段と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未符号化の画素を第3画素として抽出する第3画素抽出手段と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素抽出手段で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は前記第3の画素に対しては前記第2近傍画素抽出手段又は前記第3近傍画素抽出手段によって抽出された近傍4画素から線形補間により値を予測する画素値予測手段と、符号化対象画素と予測値との残差を求める予測誤差算出手段と、残差を符号化する可変長符号化手段とを備え、前記第1画素抽出手段は、第1画素を一つ抽出するごとに、前記可変長符号化手段によって第1画素、第2画素、及び第3画素がそれぞれ一つずつ符号化されるのを待って、次の抽出座標をスキャンすることを特徴とする符号化装置。前記高解像度符号化手段は、前記第2画素の符号化後に、前記第3画素を一つ符号化することを特徴とする請求項1に記載の符号化装置。前記高解像度符号化手段は、前記第1画素の符号化処理と並行して前記第2画素および前記第3画素を一つずつ符号化することを特徴とする請求項1に記載の符号化装置。画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度復号手段と、サブサンプリング間隔を順次半分にした画像を復号する高解像度復号手段とを有し、前記高解像度復号手段は、現解像度で復号すべき画素のうち、前解像度以前に復号済の画素によって左上、右上、左下、右下を囲まれた未復号画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未復号画素を第2画素として抽出する第2画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未復号画素を第3画素として抽出する第3画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する復号済の近傍4画素を抽出する第1近傍画素抽出手段と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出手段と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては、前記第2近傍画素抽出手段又は前記第3近傍画素抽出手段によって抽出された近傍4画素がそれぞれすべて復号済となるのを待って、線形補間により値を予測する画素値予測手段と、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号手段と、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出手段とを備え、前記第1画素抽出手段は、第1画素を一つ抽出するごとに、画素値算出手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ算出されるのを待って、次の抽出座標をスキャンすることを特徴とする復号装置。前記高解像度復号手段は、前記第2画素を一つ復号した後に、前記第3画素を一つ復号することを特徴とする請求項4に記載の復号装置。コンピュータを用いて画像を符号化する方法であって、前記コンピュータが、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する第1のステップと、前記コンピュータが、サブサンプリング間隔を順次半分にした画像を符号化する第2のステップとを含み、前記第2のステップは、現解像度で符号化すべき画素のうち、前解像度以前に符号化済の画素によって左上、右上、左下、右下を囲まれた未符号化画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未符号化画素を第2画素として抽出する第2画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未符号化画素を第3画素として抽出する第3画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する符号化済の近傍4画素を抽出する第1近傍画素抽出ステップと、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出ステップと、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては前記第2近傍画素抽出ステップ又は前記第3近傍画素抽出ステップによって抽出された近傍4画素から線形補間により値を予測する画素値予測ステップと、符号化対象画素と予測値との残差を求める予測誤差算出ステップと、残差を符号化する可変長符号化ステップとを備え、前記第1画素抽出ステップは、第1画素を一つ抽出するごとに、前記可変長符号化手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ符号化されるのを待って、次の抽出座標をスキャンすることを特徴とする符号化方法。コンピュータを用いて入力符号から画像を復号する方法であって、前記コンピュータが、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度符号化ステップと、前記コンピュータが、サブサンプリング間隔を順次半分にした画像を復号する高解像度符号化ステップとを含み、前記高解像度符号化ステップは、現解像度で復号すべき画素のうち、前解像度以前に復号済の画素によって左上、右上、左下、右下を囲まれた未復号画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未復号画素を第2画素として抽出する第2画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未復号画素を第3画素として抽出する第3画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する復号済の近傍4画素を抽出する第1近傍画素抽出ステップと、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出ステップと、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては、前記第2近傍画素抽出ステップ又は前記第3近傍画素抽出ステップによって抽出された近傍4画素がそれぞれすべて復号済となるのを待って、線形補間により値を予測する画素値予測ステップと、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号ステップと、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出ステップとを備え、前記第1画素抽出ステップは、第1画素を一つ抽出するごとに、画素値算出手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ算出されるのを待って、次の抽出座標をスキャンすることを特徴とする復号方法。コンピュータに、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する初期解像度符号化処理と、サブサンプリング間隔を順次半分にした画像を符号化する高解像度符号化処理を実行させ、前記高解像度符号化処理は、現解像度で符号化すべき画素のうち、前解像度以前に符号化済の画素によって左上、右上、左下、右下を囲まれた未符号化画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未符号化画素を第2画素として抽出する第2画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未符号化画素を第3画素として抽出する第3画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する符号化済の近傍4画素を抽出する第1近傍画素抽出処理と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出処理と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては前記第2近傍画素抽出処理又は前記第3近傍画素抽出処理によって抽出された近傍4画素から線形補間により値を予測する画素値予測処理と、符号化対象画素と予測値との残差を求める予測誤差算出処理と、残差を符号化する可変長符号化処理とを備え、前記第1画素抽出処理は、第1画素を一つ抽出するごとに、前記可変長符号化手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ符号化されるのを待って、次の抽出座標をスキャンする符号化プログラム。前記高解像度符号化処理は、前記第2画素を一つ符号化した後に、前記第3画素を一つ符号化することを特徴とする請求項8に記載の符号化プログラム。前記高解像度符号化処理は、前記第1画素の符号化処理と並行して前記第2画素および前記第3画素を一つずつ符号化することを特徴とする請求項8に記載の符号化プログラム。コンピュータに、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度復号処理と、サブサンプリング間隔を順次半分にした画像を復号する高解像度復号手段とを実行させ、前記高解像度復号処理は、現解像度で復号すべき画素のうち、前解像度以前に復号済の画素によって左上、右上、左下、右下を囲まれた未復号画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未復号画素を第2画素として抽出する第2画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未復号画素を第3画素として抽出する第3画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する復号済の近傍4画素を抽出する第1近傍画素抽出処理と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出処理と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては、前記第2近傍画素抽出処理又は前記第3近傍画素抽出処理によって抽出された近傍4画素がそれぞれすべて復号済となるのを待って、線形補間により値を予測する画素値予測処理と、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号処理と、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出処理とを備え、前記第1画素抽出処理は、第1画素を一つ抽出するごとに、画素値算出手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ算出されるのを待って、次の抽出座標をスキャンする復号プログラム。予測符号化方式は、空間的に近接する画素の相関が高いことを利用し、既に符号化済の近接画素から注目画素の値を予測し、予測値と実際の画素値の差分を符号化する。このため、予測精度が高い程、差分が小さい値の範囲に収まり、可変長符号によって効率良く圧縮することができる。しかしながら、従来の解像度プログレッシブ機能を持つ予測符号化方式では、予測精度を高めるのが難しく、そのために圧縮率を高めることが難しいという課題があった。その理由は次の通りである。まず、未符号化画素の値を既符号化画素から予測する際に、前解像度の画素のみを使用する従来方式の場合、これから符号化しようとする注目画素から離れた既符号化画素を利用せざるを得ない状況が発生するために補間精度が低下する画素が多く発生する。例えば、図11に示すように画像を2画素に1画素の割合で縦横に間引き、○印の画素を低解像度画像として符号化し、残りの印の画素の値を○印の画素から補間で予測する場合、隣接する既符号化画素が上下にしか存在しない画素Yの補間精度は、左上、左下、右上、右下に既符号化画素が隣接している画素Xの補間精度よりも低下する。なぜなら、画素Xは近傍4画素からの2次元の内挿により精度良く予測できるのに対して、画素Yは上下2画素からの1次元の内挿による予測になるためである。勿論、特許文献2の図7に示されるように周囲の4個の既符号化画素の値を用いてマトリクス演算によって画素Yの値を2次元の内挿で予測することもできるが、4つの画素の中心にYが位置しないため予測式が複雑になる割には、画素Xほど精度は高まらない。次に、未符号化画素の値を既符号化画素から予測する際に、前解像度および現解像度の画素を併用する従来方式の場合、図12に示すように、画素Yは上下2つの低解像度の既符号化画素以外に、左、左上および右上の既符号化画素を利用できるため、前解像度の画素のみを使用する方式に比べると予測精度は高まる。しかし、Yの右の画素が未符号化画素であるため、精度をより高めるために内挿を使用する場合、複雑な計算式が必要になり、その割には精度が高まらない。本発明の目的は、解像度プログレッシブ機能を持つ予測符号化において、未符号化画素の値を既符号化画素から簡易な計算によって精度良く予測できるようにすることにより、圧縮率の向上と計算時間の短縮を図ることにある。本発明は、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する初期解像度符号化手段と、サブサンプリング間隔を順次半分にした画像を符号化する高解像度符号化手段とを有し、前記高解像度符号化手段は、現解像度で符号化すべき画素のうち、前解像度以前に符号化済の画素によって左上、右上、左下、右下を囲まれた未符号化画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する符号化済の近傍4画素を抽出する第1近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未符号化の画素を第2画素として抽出する第2画素抽出手段と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未符号化の画素を第3画素として抽出する第3画素抽出手段と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素抽出手段で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は前記第3の画素に対しては前記第2近傍画素抽出手段又は前記第3近傍画素抽出手段によって抽出された近傍4画素から線形補間により値を予測する画素値予測手段と、符号化対象画素と予測値との残差を求める予測誤差算出手段と、残差を符号化する可変長符号化手段とを備え、前記第1画素抽出手段は、第1画素を一つ抽出するごとに、前記可変長符号化手段によって第1画素、第2画素、及び第3画素がそれぞれ一つずつ符号化されるのを待って、次の抽出座標をスキャンすることを特徴とする符号化装置である。本発明は、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度復号手段と、サブサンプリング間隔を順次半分にした画像を復号する高解像度復号手段とを有し、前記高解像度復号手段は、現解像度で復号すべき画素のうち、前解像度以前に復号済の画素によって左上、右上、左下、右下を囲まれた未復号画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未復号画素を第2画素として抽出する第2画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未復号画素を第3画素として抽出する第3画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する復号済の近傍4画素を抽出する第1近傍画素抽出手段と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出手段と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出手段と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては、前記第2近傍画素抽出手段又は前記第3近傍画素抽出手段によって抽出された近傍4画素がそれぞれすべて復号済となるのを待って、線形補間により値を予測する画素値予測手段と、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号手段と、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出手段とを備え、前記第1画素抽出手段は、第1画素を一つ抽出するごとに、画素値算出手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ算出されるのを待って、次の抽出座標をスキャンすることを特徴とする復号装置である。本発明は、コンピュータを用いて画像を符号化する方法であって、前記コンピュータが、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する第1のステップと、前記コンピュータが、サブサンプリング間隔を順次半分にした画像を符号化する第2のステップとを含み、前記第2のステップは、現解像度で符号化すべき画素のうち、前解像度以前に符号化済の画素によって左上、右上、左下、右下を囲まれた未符号化画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未符号化画素を第2画素として抽出する第2画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未符号化画素を第3画素として抽出する第3画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する符号化済の近傍4画素を抽出する第1近傍画素抽出ステップと、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出ステップと、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては前記第2近傍画素抽出ステップ又は前記第3近傍画素抽出ステップによって抽出された近傍4画素から線形補間により値を予測する画素値予測ステップと、符号化対象画素と予測値との残差を求める予測誤差算出ステップと、残差を符号化する可変長符号化ステップとを備え、前記第1画素抽出ステップは、第1画素を一つ抽出するごとに、前記可変長符号化手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ符号化されるのを待って、次の抽出座標をスキャンすることを特徴とする符号化方法である。本発明は、コンピュータを用いて入力符号から画像を復号する方法であって、前記コンピュータが、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度符号化ステップと、前記コンピュータが、サブサンプリング間隔を順次半分にした画像を復号する高解像度符号化ステップとを含み、前記高解像度符号化ステップは、現解像度で復号すべき画素のうち、前解像度以前に復号済の画素によって左上、右上、左下、右下を囲まれた未復号画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未復号画素を第2画素として抽出する第2画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未復号画素を第3画素として抽出する第3画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する復号済の近傍4画素を抽出する第1近傍画素抽出ステップと、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出ステップと、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出ステップと、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては、前記第2近傍画素抽出ステップ又は前記第3近傍画素抽出ステップによって抽出された近傍4画素がそれぞれすべて復号済となるのを待って、線形補間により値を予測する画素値予測ステップと、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号ステップと、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出ステップとを備え、前記第1画素抽出ステップは、第1画素を一つ抽出するごとに、画素値算出手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ算出されるのを待って、次の抽出座標をスキャンすることを特徴とする復号方法である。本発明は、コンピュータに、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する初期解像度符号化処理と、サブサンプリング間隔を順次半分にした画像を符号化する高解像度符号化処理を実行させ、前記高解像度符号化処理は、現解像度で符号化すべき画素のうち、前解像度以前に符号化済の画素によって左上、右上、左下、右下を囲まれた未符号化画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未符号化画素を第2画素として抽出する第2画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未符号化画素を第3画素として抽出する第3画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する符号化済の近傍4画素を抽出する第1近傍画素抽出処理と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出処理と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては前記第2近傍画素抽出処理又は前記第3近傍画素抽出処理によって抽出された近傍4画素から線形補間により値を予測する画素値予測処理と、符号化対象画素と予測値との残差を求める予測誤差算出処理と、残差を符号化する可変長符号化処理とを備え、前記第1画素抽出処理は、第1画素を一つ抽出するごとに、前記可変長符号化手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ符号化されるのを待って、次の抽出座標をスキャンする符号化プログラムである。本発明は、コンピュータに、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度復号処理と、サブサンプリング間隔を順次半分にした画像を復号する高解像度復号手段とを実行させ、前記高解像度復号処理は、現解像度で復号すべき画素のうち、前解像度以前に復号済の画素によって左上、右上、左下、右下を囲まれた未復号画素である第1画素を、画像のスキャンライン順に順次抽出する第1画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左に位置する未復号画素を第2画素として抽出する第2画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の上に位置する未復号画素を第3画素として抽出する第3画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素の左上、右上、左下、右下に位置する復号済の近傍4画素を抽出する第1近傍画素抽出処理と、第2画素が一つ抽出されるごとに、抽出された第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出処理と、第3画素が一つ抽出されるごとに、抽出された第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出処理と、第1画素が一つ抽出されるごとに、抽出された第1画素に対しては前記第1近傍画素で抽出された近傍4画素から線形補間により値を予測し、前記第2画素又は第3画素に対しては、前記第2近傍画素抽出処理又は前記第3近傍画素抽出処理によって抽出された近傍4画素がそれぞれすべて復号済となるのを待って、線形補間により値を予測する画素値予測処理と、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号処理と、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出処理とを備え、前記第1画素抽出処理は、第1画素を一つ抽出するごとに、画素値算出手段によって第1画素および第2画素、第3画素がそれぞれ一つずつ算出されるのを待って、次の抽出座標をスキャンする復号プログラムである。本発明によれば、解像度プログレッシブ機能を持つ予測符号化において、未符号化画素の値を既符号化画素から簡易な計算によって精度良く予測することができる。その理由は、現解像度において符号化すべき画素を、前解像度で符号化済の近傍4画素の中心に位置する第1の画素とそれ以外の第2、第3の画素とに分け、第1の画素については、左上、左下、右上、右下の合計4個の既符号化画素から線形補間により値を予測して符号化し、第2および第3の画素については、その上下左右の近傍4画素から線形補間により値を予測して符号化するため、何れの画素も近傍4画素による線形内挿によって値を簡単かつ精度良く予測することができるためである。このように未符号化画素の値を既符号化画素から精度良く予測できるため、予測値と実際の画素値の差分が小さい値の範囲に収まり、可変長符号化によって効率良く圧縮することが可能となる。本発明の特徴を、その理解を容易にするために簡単な例を挙げて説明する。今、図1に示すように画像を2画素に1画素の割合で縦横に間引き、○印の画素を低解像度画像として符号化した後、残りの印の画素を符号化することを考える。本発明では、現解像度において符号化すべき画素を、前解像度で符号化済の近傍4画素の中心に位置する画素とそれ以外の画素とに分け、前者の画素については左上、左下、右上、右下の合計4個の既符号化画素○から線形補間により値を予測し、この予測値と実際の画素値との残差を可変長符号化する。図1に示される画素Xはこうして符号化された前者の画素である。図1に示すように○印の画素に加えて画素Xが符号化されると、残りの符号化していない印の画素が、上下左右ともに既符号化の画素で囲まれるようになる。すなわち、図1の状態では、既符号化画素が上下にしか存在しなかった画素は、図1の画素Yのように左右に画素Xができることにより上下左右ともに既符号化の画素で囲まれる。また、図1の状態では、既符号化画素が左右にしか存在しなかった画素は、図1の画素Zのように上下に画素Xができることにより上下左右ともに既符号化の画素で囲まれる。そこで、これらの画素Yおよび画素Zの値を、その上下左右に位置する前解像度および現解像度で符号化済の近傍4画素から線形補間により予測し、この予測値と実際の画素値との残差を可変長符号化する。なお、図1に示される画像の上下左右端に存在する未符号化の画素は、画像端に存在するため周囲を既符号化の画素で囲むことはそもそも不可能である。この場合は適当な方法で補間すれば良い。例えば画像境界で折り返した位置にある画素を用いて補間する方法によれば、画像の左右の端に存在する未符号化の画素は図1に示すように画素Yと同様に扱え、画像の上下の端に存在する未符号化の画素は図1に示すように画素Zと同様に扱える。図1の状態から図1の状態にするために、先ず画像中の全ての画素Xについて符号化を行い、次に残りの画素Y、Zの符号化を行う方法でも良いが、画像を複数回にわたって走査する必要性が生じるため、キャッシュを内蔵するコンピュータで符号化処理を行う場合、参照の局所性を増大させることができず、キャッシュヒット率の低下により処理速度が落ちる可能性がある。このため、図1に示すように、一つの画素Xの符号化後に一つの画素Yと一つの画素Zの符号化を行う処理を、走査方向画像の左端から右端方向に順次繰り返していく方法が好ましい。また、その際の画素Yと画素Zの処理順についても、まず画素Yを符号化し、次に画素Zを符号化するのが好ましい。何故なら、画素Zの次に画素Yを符号化すると、符号化順がX→Z→Y→Xとなり、図1に示すように画素Yを処理した後、距離の隔たりが大きい画素Xに移動しなければならないのに対し、画素Yの次に画素Zを符号化すると、符号化順がX→Y→Z→Xとなり、Z→Xの距離がY→Xの距離より短くなるためである。キャッシュの関係で具体的に説明すれば、例えば図1の●印の画素に注目すると、符号化順がX→Z→Y→Xの場合、Yの符号化時に使用されないため、直後のXの符号化時にキャッシュに存在する可能性が低くなるのに対し、符号化順がX→Y→Z→Xである場合、Zで参照されているため、直後のXの符号化時にキャッシュに存在している可能性が高まることになる。可変長符号化手段は任意のもので良いが、符号化コンテキストに応じて符号化パラメータを変更する機能を有する可変長符号、例えば適応ゴロムライス符号を用いれば、画素値の空間的局所性に対して符号化パラメータを適応させることができ、圧縮率を更に向上することができる。この場合、符号化コンテキストは、予測に用いる4画素の隣り合う画素どうしで差の絶対値を求め、その総和を量子化するといった簡単な方法で算出することができる。その理由は、予測に用いる4画素は注目画素画素値を予測しようとする画素を中心として点対称に配置されているため、4画素のどの画素もコンテキストの算出に関して軽重に差を付ける必要がないためである。また、画素Xは左上、左下、右上、右下の4画素から予測し、画素Yと画素Zは上下左右の4画素から予測するため、近傍4画素の符号化コンテキストを、その中心に位置する予測対象画素の左上、左下、右上、右下に存在する近傍4画素と、上下左右に存在する近傍4画素とで、それぞれ異なるコンテキストとして管理することが望ましい。そして、このコンテキストの管理の面からも、画素Yと画素Zの処理順については、Y→Zの方がZ→Yよりも好ましい。その理由は、Z→Y→Z→Y...の順でコンテキストを更新する場合に比べて、Y→Z→Y→Z...の順でコンテキストを更新する場合の方が、コンテキスト統計値の追随性が良くなるためである。具体的には、Z→Y→Z→Y...の順で処理する場合、Yを符号化する際には1画素右1画素上のZで直前のコンテキスト更新が行われるので問題はないが、Zを符号化する際には3画素左1画素下のYで直前のコンテキスト更新が行われる。これに対して、Y→Z→Y→Z...の順で処理する場合、Yを符号化する際には1画素左1画素上のZで直前のコンテキスト更新が行われ、またZを符号化する際には1画素左1画素下のYで直前のコンテキスト更新が行われる。後者の方が、より空間的に近い画素からの統計値が反映できるため、画像の空間的局所性に対する統計値の追随性が良くなる。これによって最適な符号化パラメータをより高精度に推定できるようになり、圧縮率が向上する。以上の説明では、一つの画素Xの符号化後に一つの画素Yと一つの画素Zの符号化を行う例を示したが、符号化を高速化するために、画素Xの符号化処理と並行して画素Yおよび画素Zの符号化処理を行うことも可能である。符号化された画像の復号は、符号化と逆の手順で行われる。次に、本発明を実施の形態について図面を参照して詳細に説明する。符号化装置の実施の形態図2を参照すると、本発明の符号化装置の一実施の形態は、画像入力装置11と、データ記憶装置12と、プログラム制御により動作するデータ処理装置13と、符号出力装置14とから構成されている。画像入力装置11は、符号化の対象となる画像をデータ記憶装置12に入力する装置であり、例えばカメラやスキャナなどの撮像装置、外部から画像データを受信する通信装置、あるいは磁気ディスク等の外部記憶装置などで構成される。画像の形式は任意であるが、以下では説明の便宜上、N×MN、Mは2のべき乗画素のビットマップ形式で表現されているものとし、各画素値は多ビットのグレースケールで表されているものとして説明する。データ記憶装置12は、コンピュータの主記憶装置や補助記憶装置で構成され、符号化の対象となる画像およびその符号化処理の過程で生成された各種のデータを記憶する。本実施の形態の場合、データ記憶装置12は、画像入力装置11から入力された画像を記憶する画像メモリ121と、現に符号化の対象とする画素の値を記憶する符号化対象画素メモリ122と、符号化対象画素の近傍にある4画素の値を記憶する近傍画素メモリ123と、近傍4画素から予測された符号化対象画素の値を記憶する予測画素値メモリ124と、符号化対象画素の予測値と実際の値との差分を記憶する予測誤差メモリ125とを有する。また、本実施の形態は、可変長符号として適応ゴロムライス符号を用いるため、データ記憶装置12にはさらに、コンテキストメモリ126と、第1および第2のコンテキストテーブル127および128とが設けられている。コンテキストメモリ126は、近傍4画素から求められた符号化コンテキストを記憶し、第1および第2のコンテキストテーブル127および128は、最適なゴロムパラメータ有効桁数の推定値kを算出するために符号化コンテキストの統計情報を記憶するために使われる。ここで、コンテキストテーブルが第1、第2の2つ存在する理由は、近傍4画素の符号化コンテキストを、近傍4画素がその中心に位置する予測対象画素の左上、左下、右上、右下に存在する場合と、上下左右に存在する場合とで、それぞれ異なるコンテキストとして管理するためである。データ処理装置13は、コンピュータのCPUなどで構成され、画像入力装置11から入力された画像を符号化して符号出力装置14に出力する処理を実行する。本実施の形態の場合、データ処理装置13は、初期解像度符号化手段131、第1画素抽出手段1321、第1近傍画素抽出手段1331、第2画素抽出手段1322、第2近傍画素抽出手段1332、第3画素抽出手段1323、第3近傍画素抽出手段1333、画素値予測手段134、予測誤差算出手段135、コンテキスト算出手段136および可変長符号化手段137を有する。これらのうち、初期解像度符号化手段131以外の手段は高解像度符号化手段を構成する。初期解像度符号化手段131は、画像メモリ121から画素データを順次読み込み、符号化を行う。具体的には、画像メモリ121上の画像をあらかじめ定められたn2のべき乗画素に1画素の割合で縦横にサブサンプリングした間引いた画像を抽出して可変長符号化し、符号出力装置14へ出力する。この初期解像度符号化の際には、各画素はそれまでに符号化された近傍の画素から画素値を予測し、その予測値と実際の画素値との差分を符号化する。予測方法としては従来PNGで用いられているような各種のフィルタたとえば、図10に示した行列予測が利用できる。初期解像度の符号化が完了すると、残りの解像度の符号化が行われる。残り解像度の符号化では、まず、初期解像度で使われたサブサンプリング間隔の半分の間隔で、未符号化の画素をサブサンプリングして符号化する。そのサブサンプリング間隔での符号化が全て完了すると、サブサンプリング間隔をさらに半分にして、未符号化の画素がなくなるまで符号化を繰り返す。残り解像度の符号化において、第1画素抽出手段1321、第1近傍画素抽出手段1331、第2画素抽出手段1322、第2近傍画素抽出手段1332、第3画素抽出手段1323、第3近傍画素抽出手段1333、画素値予測手段134、予測誤差算出手段135、コンテキスト算出手段136および可変長符号化手段137は、それぞれ以下のような役割を果たす。第1画素抽出手段1321は、現解像度において符号化すべき画素のうち、前解像度で符号化済の近傍4画素の中心に位置する画素を第1画素として画像メモリ121から抽出し、符号化対象画素メモリ122に格納する。第1近傍画素抽出手段1331は、第1画素の左上、左下、右上、右下に位置する符号化済の近傍4画素を画像メモリ121から抽出し、近傍画素メモリ123に格納する。第2画素抽出手段1322は、第1画素の符号化後に、現解像度において符号化すべき画素のうち第1画素の左隣に位置する未符号化画素を第2画素として画像メモリ121から抽出し、符号化対象画素メモリ122に格納する。第2近傍画素抽出手段1332は、第2画素の上、下、左、右に位置する符号化済の近傍4画素を画像メモリ121から抽出し、近傍画素メモリ123に格納する。第3画素抽出手段1323は、第2画素の符号化後に、現解像度において符号化すべき画素のうち第1画素の上隣に位置する未符号化画素を第3画素として画像メモリ121から抽出し、符号化対象画素メモリ122に格納する。第3近傍画素抽出手段1333は、第3画素の上、下、左、右に位置する符号化済の近傍4画素を画像メモリ121から抽出し、近傍画素メモリ123に格納する。画素値予測手段134は、近傍画素メモリ123に格納されている画素値の平均値を求め、予測画素値メモリ124に格納する。予測誤差算出手段135は、予測画素値メモリ124に格納された画素予測値と、符号化対象画素メモリ122に格納された画素値との差分を求め、予測誤差メモリ125に格納する。コンテキスト算出手段136は、近傍画素メモリ123に格納されている近傍4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化して符号化コンテキストとしてコンテキストメモリ126に格納する。可変長符号化手段137は、予測誤差メモリ125の値を可変長符号化し、符号出力装置14へ出力する。本実施の形態の場合、可変長符号化手段137は適応ゴロムライス符号化手段であり、第1および第2のコンテキストテーブル127、128のうちから所望のテーブルを選択し、それに格納されたコンテキストの統計情報から有効桁数の推定値kを算出し、このkを用いて符号化した後、コンテキストメモリ126に格納された今回の符号化コンテキストを前記選択したコンテキストテーブルに反映する。符号出力装置14は、符号化されたデータを図示しない記録媒体に出力したり、伝送路を通じて他所へ送信する装置などである。次に、図2及び図3のフローチャートを参照して、本実施の形態にかかる符号化装置の全体の動作について詳細に説明する。まず、画素抽出のサブサンプリング間隔が、初期解像度の間隔に設定される図3のステップS101。初期解像度符号化手段131は、画素抽出座標を原点に初期化しステップS102、順次画素を抽出して符号化を行う。具体的には、初期解像度のサブサンプリング間隔で画素を抽出しステップS103、また、その近傍画素を抽出するステップS104。次に、近傍画素から、平均値フィルタなどによって外挿予測を行いステップS105、予測誤差を算出してステップS106、可変長符号化を行いステップS107、符号出力装置14へ出力するステップS107。続いて、初期解像度の初期サブサンプリング間隔での符号化が全て完了したかどうかが判定されステップS108、完了していなければ抽出座標をシフトしてステップS109、ステップS103に戻る。完了していれば、解像度をシフトサブサンプリング間隔を半分にしてステップS110、残り解像度の符号化ステップS111以降へ進む。残り解像度の符号化では、まず、画素抽出座標が、そのサンプリング間隔での初期座標に初期化されるステップS111。次に第1画素抽出手段1321は、前解像度で符号化済の近傍4画素の中心に位置する第1画素を画像メモリ121から抽出し、符号化対象画素メモリ122に格納するステップS112。次に第1近傍画素抽出手段1331は、第1画素の近傍に位置する前解像度で符号化済の画素4つ左上、右上、左下、右下を画像メモリ121から抽出し、近傍画素メモリ123に格納するステップS113。次に画素値予測手段134は、近傍画素メモリ123に格納されている4画素の画素値の平均値を求め、予測画素値メモリ124に格納するステップS114。次にコンテキスト算出手段136は、近傍画素メモリ123に格納されている4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ126に格納するステップS115。次に予測誤差算出手段135は、予測画素値メモリ124に格納された画素予測値と、符号化対象画素メモリ122に格納された画素値との差分を求め、予測誤差メモリ125に格納するステップS116。次に可変長符号化手段137は、第1コンテキストテーブル127に格納されたコンテキストの統計情報から符号化パラメータ有効桁数の推定値kを算出して予測誤差メモリ125の値を可変長符号化し、符号出力装置14へ出力するステップS117a。また可変長符号化手段137は、コンテキストメモリ126の内容で第1コンテキストテーブル127を更新するステップS117b。以上で、1つの第1画素の符号化処理が終わり、次に第2画素の符号化が以下のように実行される。まず第2画素抽出手段1322は、第1画素の左隣に位置する第2画素を画像メモリ121から抽出し、符号化対象画素メモリ122に格納するステップS118。次に第2近傍画素抽出手段1332は、第2画素の近傍に位置する符号化済の画素4つ上、下、左、右を画像メモリ121から抽出し、近傍画素メモリ123に格納するステップS119。次に画素値予測手段134は、近傍画素メモリ123に格納されている4画素の画素値の平均値を求め、予測画素値メモリ124に格納するステップS120。次にコンテキスト算出手段136は、近傍画素メモリ123に格納されている4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ126に格納するステップS121。次に予測誤差算出手段135は、予測画素値メモリ124に格納された画素予測値と、符号化対象画素メモリ122に格納された画素値との差分を求め、予測誤差メモリ125に格納するステップS122。次に可変長符号化手段137は、第2コンテキストテーブル128に格納されたコンテキストの統計情報から符号化パラメータ有効桁数の推定値kを算出して予測誤差メモリ125の値を可変長符号化し、符号出力装置14へ出力するステップS123a。また可変長符号化手段137は、コンテキストメモリ126の内容で第2コンテキストテーブル128を更新するステップS123b。これで1つの第2画素の符号化処理が終わり、次に第3画素の符号化が以下のように行われる。まず第3画素抽出手段1323は、第1画素の上隣に位置する第3画素を画像メモリ121から抽出し、符号化対象画素メモリ122に格納するステップS124。次に第3近傍画素抽出手段1333は、第3画素の近傍に位置する符号化済の画素4つ上、下、左、右を画像メモリ121から抽出し、近傍画素メモリ123に格納するステップS125。次に画素値予測手段134は、近傍画素メモリ123に格納されている4画素の画素値の平均値を求め、予測画素値メモリ124に格納するステップS126。次にコンテキスト算出手段136は、近傍画素メモリ123に格納されている4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ126に格納するステップS127。次に予測誤差算出手段135は、予測画素値メモリ124に格納された画素予測値と、符号化対象画素メモリ122に格納された画素値との差分を求め、予測誤差メモリ125に格納するステップS128。次に可変長符号化手段137は、第2コンテキストテーブル128に格納されたコンテキストの統計情報から符号化パラメータ有効桁数の推定値kを算出して予測誤差メモリ125の値を可変長符号化し、符号出力装置14へ出力するステップS129a。また可変長符号化手段137は、コンテキストメモリ126の内容で第2コンテキストテーブル128を更新するステップS129b。以上で、1つの第3画素の符号化が終了する。続いて、現解像度のサブサンプリング間隔での符号化が全て完了したかどうかが判定されステップS130、完了していなければ抽出座標をシフトしてステップS131、ステップS112に戻る。現解像度のサブサンプリング間隔での符号化が全て完了すると、全ての解像度の処理が完了したかどうかが判定されステップS132、完了していなければ解像度をシフトサブサンプリング間隔を半分にしてステップS133、ステップS111に戻る。なお、近傍画素の抽出座標が画像外となる場合画像の上下左右端は、代替の位置から画素を抽出すればよい。これは、たとえば、画像境界で折り返した位置にある画素を用いるなどの方法があるが、符号化側と復号側とで近傍画素の決定方法が同じであれば復号には問題ないため、その他の座標決定方式を用いるようにしてもよい。また、初期解像度での可変長符号化については、従来のDPCMハフマンなどを用いてもよいし、残り解像度と同じように、コンテキストを算出してゴロムライス符号などを用いて符号化してもよい。なお、初期解像度でコンテキストを算出する場合、たとえば、左上と左の既符号化画素の差、左上と上の既符号化画素の差を求め、その絶対値の総和を量子化してコンテキストとすると効果的である。その際は、画像上端で上の画素が存在しないときは、左の既符号化画素と、二つ左の既符号化画素との差の絶対値を算出し、それを量子化して用いるようにするとよい。この点においても、符号化側と復号側とでコンテキストの算出方法が同じであれば復号には問題ないため、近傍画素が画像外に及ぶ場合には、その他のコンテキスト決定方式を用いるようにしてもよい。次に本実施の形態にかかる符号化装置の効果を説明する。解像度プログレッシブ機能を持つ予測符号化において、未符号化画素の値を既符号化画素から精度良く予測することができる。その理由は、元画像から一定画素おきにサブサンプリングした初期解像度画像を符号化した後、間引かれた画素について符号化する各解像度の符号化処理において、まず前解像度で符号化済の画素4つ左上、右上、左下、右下から線形補間してその中心の第1画素を予測し、その残差を可変長符号化し、続いて、第1画素の左および上に位置する第2、第3画素を、直前に符号化された第1画素値および周辺画素3つの合わせて4画素から内挿予測し、その残差を可変長符号化する処理を、繰り返すようにしており、何れの画素も近傍4画素による内挿によって値を精度良く予測することができるためである。解像度プログレッシブ機能を持つ予測符号化において、未符号化画素の値を既符号化画素から簡易な計算で予測することができる。その理由は、第1、第2および第3画素ともその画素を中心とする近傍4画素から予測するため、近傍4画素の画素値の単純な平均値で予測できるためである。圧縮率を高めることができる。その理由は、上記のように未符号化画素の値を既符号化画素から精度良く予測することができるためである。また別の理由は、近傍4画素の差の絶対値の総和をコンテキストとして可変長符号化しており、画素値の空間的局所性に対して符号化パラメータを適応させることができ、その分だけ圧縮率が更に向上するためである。さらに別の理由は、左上、左下、右上および右下の近傍4画素から画素値を予測する第1画素と、上下左右の近傍4画素から画素値を予測する第2および第3画素とで別々のコンテキストテーブルを使用してコンテキストを管理しているため、符号化パラメータの適応度がより改善されるためである。処理速度を速めることができる。その理由は、未符号化画素の値を既符号化画素から簡易な計算で予測できるためである。また別の理由は、一つの第1画素の符号化後にその左隣と上隣の第2および第3画素の符号化を行う処理を走査方向に順次繰り返しており、キャッシュを内蔵するコンピュータで符号化処理を行う際の参照の局所性が増大し、キャッシュヒット率が向上するためである。特に、第2画素の符号化後に、第3画素の符号化を行えば、より一層参照の局所性を増大させることができる。符号化コンテキストの計算が簡易に行える。その理由は、予測に用いる4画素は注目画素を中心として点対称に配置されているため、4画素のどの画素もコンテキストの算出に関して軽重に差を付ける必要がなく、符号化コンテキストは、予測に用いる4画素の隣り合う画素どうしで差の絶対値を求め、その総和を量子化するといった簡単な方法で算出することができるためである。復号装置の実施の形態図4を参照すると、本発明の復号装置の一実施の形態は、符号入力装置21と、データ記憶装置22と、プログラム制御により動作するデータ処理装置23と、画像出力装置24とから構成されている。符号入力装置21は、図2に示した符号化装置で符号化された可変長符号をデータ処理装置23に入力する装置である。データ記憶装置22は、コンピュータの主記憶装置や補助記憶装置で構成され、復号された画像およびその復号処理の過程で生成された各種のデータを記憶する。本実施の形態の場合、データ記憶装置22は、復号された画像を記憶する画像メモリ221と、復号対象画素の近傍にある4画素の値を記憶する近傍画素メモリ223と、近傍4画素から予測された復号対象画素の値を記憶する予測画素値メモリ224と、復号対象画素の予測値と実際の値との差分を記憶する予測誤差メモリ225と、近傍4画素から求められた符号化コンテキストを記憶するコンテキストメモリ226と、第1および第2のコンテキストテーブル227および228とを有する。データ処理装置23は、コンピュータのCPUなどで構成され、符号入力装置21から入力された可変長符号を画像に復号して画像出力装置24に出力する処理を実行する。本実施の形態の場合、データ処理装置22は、初期解像度復号手段231、第1画素出力手段2321、第1近傍画素抽出手段2331、第2画素出力手段2322、第2近傍画素抽出手段2332、第3画素出力手段2323、第3近傍画素抽出手段2333、画素値予測手段234、画素値算出手段235、コンテキスト算出手段236および予測誤差復号手段237を有する。これらのうち、初期解像度復号手段231以外の手段は高解像度復号手段を構成する。初期解像度復号手段231は、符号入力装置21から初期解像度の画像に対応する符号を順次入力し、符号化時と同じ予測方式を用いて画素値の予測を行うとともに、符号入力装置21から入力した符号から予測誤差の値を復号して予測画素値に加算することにより、初期解像度で復号すべき画素すべてを復号して、初期解像度のサブサンプリング間隔で画像メモリ221へ出力する。初期解像度の復号が完了すると、残りの解像度の復号が行われる。残り解像度の復号では、まず、初期解像度のサブサンプリング間隔の半分の間隔で、未復号の画素を復号する。そのサブサンプリング間隔での復号が全て完了すると、サブサンプリング間隔をさらに半分にして、未復号の画素がなくなるまで復号を繰り返す。残り解像度の復号において、第1画素出力手段2321、第1近傍画素抽出手段2331、第2画素出力手段2322、第2近傍画素抽出手段2332、第3画素出力手段2323、第3近傍画素抽出手段2333、画素値予測手段234、画素値算出手段235、コンテキスト算出手段236および予測誤差復号手段237は、それぞれ以下のような役割を果たす。第1近傍画素抽出手段2331は、前解像度で復号済の画素4つ左上、右上、左下、右下を画像メモリ221から抽出し、近傍画素メモリ223に格納する。第1画素出力手段2321は、第1近傍画素として抽出された4つの近傍画素の中心に位置する第1画素が復号されると、それを画像メモリ221へ出力する。第2近傍画素抽出手段2332は、第1画素の復号後に、現解像度において復号すべき画素のうち第1画素の左隣に位置する符号化画素を第2画素とし、この第2画素の近傍に位置する復号済の画素4つ上、下、左、右を画像メモリ221から抽出し、近傍画素メモリ223に格納する。第2画素出力手段2322は、第2画素が復号されると、それを画像メモリ221へ出力する。第3近傍画素抽出手段2333は、第2画素の復号後に、現解像度において復号すべき画素のうち第1画素の上隣に位置する符号化画素を第3画素とし、この第3画素の近傍に位置する復号済の画素4つ上、下、左、右を画像メモリ221から抽出し、近傍画素メモリ223に格納する。第3画素出力手段2323は、第3画素が復号されると、それを画素メモリ221へ出力する。画素値予測手段234は、近傍画素メモリ223に格納されている近傍4画素の画素値の平均値を求め、予測画素値メモリ224に格納する。コンテキスト算出手段236は、近傍画素メモリ223に格納されている近傍4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ226に格納する。予測誤差復号手段237は、予測誤差の値を符号入力装置21から読み出して復号し、予測誤差メモリ225に格納する。本実施の形態の場合、予測誤差復号手段237は適応ゴロムライス復号手段であり、第1および第2のコンテキストテーブル227、228のうちから所望のテーブルを選択し、それに格納されたコンテキストの統計情報から有効桁数の推定値kを算出し、このkを用いて復号した後、コンテキストメモリ226に格納された今回の符号化コンテキストを前記選択したコンテキストテーブルに反映する。画素値算出手段235は、予測画素値メモリ224に格納された画素値に予測誤差メモリ225の値を加算して目的の画素値を算出し、第1~第3画素出力手段2321~2323を介して画像メモリ221へ出力する。画像出力装置24は、復号された画像をディスプレイに表示したり、外部記憶装置へ記憶したり、或いは伝送路を通じて他所へ送信する装置などである。次に、図4及び図5のフローチャートを参照して、本実施の形態にかかる復号装置の全体の動作について詳細に説明する。まず、画素復号のサブサンプリング間隔が、初期解像度の間隔に設定される図5のステップS201。初期解像度復号手段231は、画素抽出座標を原点に初期化しステップS202、順次画素を復号する。具体的には、初期解像度のサブサンプリング間隔で近傍画素を抽出しステップS203、平均値フィルタなどによって外挿予測を行うステップS204。次に予測誤差の値を符号入力装置21から読み出して復号しステップS205、予測画素値に加算することにより画素値を算出するステップS206。以上により復号された初期解像度の画素値が、初期解像度のサブサンプリング間隔で画像メモリ221に順次出力されるステップS207。続いて、初期解像度の初期サブサンプリング間隔での復号が全て完了したかどうかが判定されステップS208、完了していなければ抽出座標をシフトしてステップS209、ステップS203に戻る。完了していれば、解像度をシフトサブサンプリング間隔を半分にしてステップS210、残り解像度の復号ステップS211以降へ進む。残り解像度の符号化では、まず、画素抽出座標が、そのサンプリング間隔での初期座標に初期化されるステップS211。次に第1近傍画素抽出手段2331は、前解像度で符号化済の画素4つ左上、右上、左下、右下を抽出し、近傍画素メモリ223に格納するステップS212。次に画素値予測手段234は、近傍画素メモリ223に格納されている4画素の画素値の平均値を求め、予測画素値メモリ224に格納するステップS213。次にコンテキスト算出手段236は、近傍画素メモリ223に格納されている4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ226に格納するステップS214。次に予測誤差復号手段237は、第1コンテキストテーブル227に格納されたコンテキストの統計情報から符号化パラメータ有効桁数の推定値kを算出して、符号入力装置21から読み出した予測誤差の値を復号し、予測誤差メモリ225に格納するステップS215a。また予測誤差復号手段237は、コンテキストメモリ226の内容で第1コンテキストテーブル227を更新するステップS215b。次に画素値算出手段235は、予測画素値メモリ224に格納された画素値に予測誤差メモリ225の値を加算して目的の第1画素の画素値を算出するステップS216。次に第1画素出力手段2321は、第1画素の画素値を画像メモリ221へ出力するステップS217。以上で、1つの第1画素の復号処理が終わり、次に第2画素の復号が以下のように行われる。まず第2近傍画素抽出手段2332は、第1画素の左隣に位置する第2画素の近傍の画素4つ上、下、左、右を抽出し、近傍画素メモリ223に格納するステップS218。次に画素値予測手段234は、近傍画素メモリ223に格納されている4画素の画素値の平均値を求め、予測画素値メモリ224に格納するステップS219。次にコンテキスト算出手段236は、近傍画素メモリ223に格納されている4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ226に格納するステップS220。次に予測誤差復号手段237は、第2コンテキストテーブル228に格納されたコンテキストの統計情報から符号化パラメータ有効桁数の推定値kを算出して、符号入力装置21から読み出した予測誤差の値を復号し、予測誤差メモリ225に格納するステップS221a。また予測誤差復号手段237は、コンテキストメモリ226の内容で第2コンテキストテーブル228を更新するステップS221b。次に画素値算出手段235は、予測画素値メモリ224に格納された画素値に予測誤差メモリ225の値を加算して目的の第2画素の画素値を算出するステップS222。次に第2画素出力手段2322は、第2画素の画素値を画像メモリ221へ出力するステップS223。以上で、1つの第2画素の復号処理が終わり、次に第3画素の復号が以下のように実行される。まず第2近傍画素抽出手段2332は、第1画素の上隣に位置する第3画素の近傍の画素4つ上、下、左、右を抽出し、近傍画素メモリ223に格納するステップS224。次に画素値予測手段234は、近傍画素メモリ223に格納されている4画素の画素値の平均値を求め、予測画素値メモリ224に格納するステップS225。次にコンテキスト算出手段236は、近傍画素メモリ223に格納されている4画素の、それぞれ隣り合う画素同士で差分の絶対値を求め、その総和を量子化してコンテキストメモリ226に格納するステップS226。次に予測誤差復号手段237は、第2コンテキストテーブル228に格納されたコンテキストの統計情報から符号化パラメータ有効桁数の推定値kを算出して、符号入力装置21から読み出した予測誤差の値を復号し、予測誤差メモリ225に格納するステップS227a。また予測誤差復号手段237は、コンテキストメモリ226の内容で第2コンテキストテーブル228を更新するステップS227b。次に画素値算出手段235は、予測画素値メモリ224に格納された画素値に予測誤差メモリ225の値を加算して目的の第3画素の画素値を算出するステップS228。次に第3画素出力手段2323は、第3画素の画素値を画像メモリ221へ出力するステップS229。以上で、1つの第3画素の復号が終了する。続いて、現解像度のサブサンプリング間隔での復号が全て完了したかどうかが判定されステップS230、完了していなければ抽出座標をシフトしてステップS231、ステップS212に戻る。現解像度のサブサンプリング間隔での復号が全て完了すると、全ての解像度の処理が完了したかどうかが判定されステップS232、完了していなければ解像度をシフトサブサンプリング間隔を半分にしてステップS233、ステップS211に戻る。本実施の形態の復号装置によれば、図2に示した実施の形態の符号化装置で符号化された画像を精度良く高速に復号することができる。符号化装置の実施例次に、本発明の符号化装置の具体的な実施例について説明する。図6および図7は、本実施例にかかる符号化装置による符号化動作を模式的に示した図である。本実施例では、データ処理装置13としてパーソナルコンピュータを、データ記憶装置12として半導体メモリパーソナルコンピュータに含まれるを、符号出力装置14として磁気ディスク装置を備えているものとする。また、画像データは、磁気ディスク装置上のファイルとして与えられるものとする。まず、磁気ディスク装置から、画像データが読み込まれ、画像メモリ121に格納される。初期解像度符号化手段131は、画像メモリ121から初期解像度となる所定間隔で画素を抽出して可変長符号化を行い、符号を磁気ディスク装置へ出力する。ここでは、初期解像度を原画像の14とし、縦横とも4画素間隔で画素を抽出するものとする。具体的には、図6の画像メモリ121の→→→...→→の順に画素を抽出し、符号化済の上左画素からの平均値を予測値としてたとえば、との平均値をの予測値とする、2次元DPCM符号化を行う。以上の処理によって、初期解像度の画素全てが符号化されると、次の解像度原画像の12の符号化処理へ移行する。図7は、12解像度の符号化処理を模式的に示した図である。abcd...jklは、初期解像度符号化手段131によって既に符号化済の画素であり、12解像度の処理では、→→→...→→の順に符号化が行われる。まず、第1画素抽出手段1321は、画素を抽出して符号化対象画素メモリ122に格納する。また、第1近傍画素抽出手段1331は、画素の左上、右上、左下および右下の既符号化画素、すなわちabefを抽出して近傍画素メモリ123に格納する。続いて、これら近傍画素abefから、画素値の予測、および符号化コンテキスト値の算出が行われ、符号化対象画素と予測値との差分が符号化される。詳しくは後述する。次に、第2画素抽出手段1322は、画素を抽出して符号化対象画素メモリ122に格納する。また、第2近傍画素抽出手段1332は、画素の上、下、左、右の既符号化画素を抽出して近傍画素メモリ123に格納する。ここで、画素は画像左端のため、左画素は折り返してを参照する。この結果、aeが抽出され、近傍画素メモリ123に格納される。続いて、これら近傍画素aeから、画素値の予測、および符号化コンテキスト値の算出が行われ、符号化対象画素と予測値との差分が符号化される。詳しくは後述する。次に、第3画素抽出手段1323は、画素を抽出して符号化対象画素メモリ122に格納する。また、第3近傍画素抽出手段1333は、画素の上、下、左、右の既符号化画素を抽出して近傍画素メモリ123に格納する。ここで、画素は画像上端のため、上画素は折り返してを参照する。この結果、abが抽出され、近傍画素メモリ123に格納される。続いて、これら近傍画素abから、画素値の予測、および符号化コンテキスト値の算出が行われ、符号化対象画素と予測値との差分が符号化される。詳しくは後述する。画素以降についても、以上の処理が同様に行われる。なお、~のように、画像端でない画素については、近傍画素として、既に符号化済の近傍4画素の全てが抽出される。次に、図8を参照して、符号化の過程で行われる画素値の予測および符号化コンテキスト値の算出、差分の符号化について説明する。図8は、図7における画素の符号化動作を模式的に示した図である。第1画素抽出手段1321および第1近傍画素抽出手段1331によって、符号化対象画素メモリ122には画素が格納され、近傍画素メモリ123には画素fgjkが格納されている。画素値予測手段134は、画素fgjkの平均値Predictを求め、予測画素値メモリ124に格納する。予測誤差算出手段135は、符号化対象画素と予測画素値Predictとの差分DPCMを求め、予測誤差メモリ125に格納する。コンテキスト算出手段136は、隣り合う近傍画素同士の差分の絶対値の総和を求め、それを量子化してContextとし、コンテキストメモリ126に格納する。ここでは、fとg、gとk、kとj、jとfの差分を求め、その絶対値の総和を0~8の9通りの値に量子化する。コンテキスト算出手段136は更に、可変長符号化手段137が斜め予測の場合と縦横予測の場合とで別のコンテキストを用いることができるよう、コンテキストテーブル番号を選択する。すなわち、画素...は左上、右上、左下および右下の斜め方向にある近傍画素から予測を行うため、それ用の第1のコンテキストテーブル127を選択し、画素...は上下左右にある近傍画素から予測を行うため、第1のコンテキストテーブル127とは別の第2のコンテキストテーブル128を選択する。可変長符号化手段137は、選択されたコンテキストテーブル127または128およびコンテキスト値に応じて、特許文献4の方式などを用いて適応ゴロムライス符号化を行う。この適応ゴロムライス符号化処理では、選択されたコンテキストテーブルの当該コンテキスト値における出現数nと予測誤差振幅の累積和aが順次更新され、最適なゴロムパラメータ有効桁数の推定値がその都度算出されて、そのパラメータを用いてゴロムライス符号化が行われ、また選択されたコンテキストテーブルの当該コンテキスト値における出現数nと累積和aとが更新される。以上の処理が12解像度の画素全てについて符号化が完了するまで続けられ、12解像度での符号化処理が完了する。さらに、11解像度の画素全てについて符号化が完了するまで同様の処理を行うことにより、全ての階層の符号化が完了し、磁気ディスクへ出力される。復号装置の実施例続いて、本発明の復号装置の実施例について説明する。図6および図7は本実施例の復号装置による復号動作を模式的に示している。本実施例では、データ処理装置23としてパーソナルコンピュータを、データ記憶装置22として半導体メモリパーソナルコンピュータに含まれるを、画像出力装置24として磁気ディスク装置を備えているものとする。また、符号データは、磁気ディスク装置上のファイルとして与えられるものとする。初期解像度復号手段231は、符号データから順次符号を復号し、初期解像度となる所定間隔で、画素を画像メモリ221へ出力する。ここでは、初期解像度を原画像の14とし、4画素間隔で画素を復号するものとする。具体的には、図6に示すように画像メモリ221の→→→...→→の順に、符号化済の上と左画素からの平均値を予測値としてたとえば、との平均値をの予測値とする、2次元DPCM復号を行い、画素値を出力する。以上の処理によって、初期解像度の画素全てが復号されると、次の解像度原画像の12の復号処理へ移行する。図7は、12解像度の復号処理を模式的に示している。abcd...jklは、初期解像度復号手段231によって既に復号済の画素であり、12解像度の処理では、→→→...→→の順に復号が行われる。まず、第1近傍画素抽出手段2331は、画素の左上、右上、左下、右下の既符号化画素、すなわちabefを抽出して近傍画素メモリ223に格納する。続いて、これら近傍画素abefから、画素値の予測、および符号化コンテキスト値の算出が行われ、予測差分が復号される。さらに、画素予測値と予測差分とによって画素値が算出され、画素として画像メモリ221へ出力される。詳しくは後述する。次に、第2近傍画素抽出手段2332は、画素の上、下、左、右の既符号化画素を抽出して近傍画素メモリ223に格納する。ここで、画素は画像左端のため、左画素は折り返して画素を参照する。この結果、aeが抽出され、近傍画素メモリ223に格納される。続いて、これら近傍画素aeから、画素値の予測、および符号化コンテキスト値の算出が行われ、予測差分が復号される。さらに、画素予測値と予測差分とによって画素値が算出され、画素として画像メモリ221へ出力される。詳しくは後述する。次に、第3近傍画素抽出手段2333は、画素の上、下、左、右の既符号化画素を抽出して近傍画素メモリ223に格納する。ここで、画素は画像上端のため、上画素は折り返してを参照する。この結果、abが抽出され、近傍画素メモリ223に格納される。続いて、これら近傍画素abから、画素値の予測、および符号化コンテキスト値の算出が行われ、予測差分が復号される。さらに、画素予測値と予測差分とによって画素値が算出され、画素として画像メモリ221へ出力される。詳しくは後述する。画素以降についても、以上の処理が同様に行われる。なお、画素~のように、画像端でない画素については、近傍画素として、既に符号化済の近傍画素の全てが抽出される。次に、図9を参照して、復号処理における画素値の予測および符号化コンテキスト値の算出、差分の復号、画素値の算出について説明する。図9は、図7における画素の復号動作を模式的に示している。第1近傍画素抽出手段2331によって、近傍画素メモリ223には画素fgjkが格納されている。画素値予測手段234は、画素fgjkの平均値Predictを求め、予測画素値メモリ224に格納する。コンテキスト算出手段236は、隣り合う近傍画素同士の差分の絶対値の総和を求め、それを量子化してContextとし、コンテキストメモリ226に格納する。ここでは、fとg、gとk、kとj、jとfの差分を求め、その絶対値の総和を0~8の9通りの値に量子化する。コンテキスト算出手段は更に、斜め予測の場合と縦横予測の場合とで別のコンテキストを用いることができるよう、コンテキストテーブル番号を選択する。すなわち、画素...は左上、右上、左下および右下の斜め方向にある近傍画素から予測を行うため、それ用の第1のコンテキストテーブル227を選択し、画素...は上下左右にある近傍画素から予測を行うため、第1のコンテキストテーブル227とは別の第2のコンテキストテーブル228を選択する。予測誤差復号手段237は、選択されたコンテキストテーブルおよびコンテキスト値に応じて、特許文献4の方式などを用いて適応ゴロムライス復号を行う。適応ゴロムライス復号では、コンテキストテーブルの当該コンテキスト値における出現数nと、予測誤差振幅の累積和aが順次更新され、最適なゴロムパラメータ有効桁数がその都度算出される。画素値算出手段235は、予測画素値Predictに復号された予測差分の値を加え、復号対象画素として出力する。以上の処理が12解像度の画素全てについて復号が完了するまで続けられ、12解像度での復号処理が完了する。さらに、11解像度の画素全てについて復号が完了するまで同様の処理を行うことにより、全ての階層の復号が完了し、画像メモリ221の内容が磁気ディスクへ出力される。以上本発明の実施の形態および実施例について説明したが、本発明は以上の例にのみ限定されず、その他各種の付加変更が可能である。例えば、可変長符号としてゴロムライス符号を使用したが、ハフマン符号など他の種類の可変長符号を使用することもできる。また、141211の3階層の解像度を持つ例を示したが、4階層以上の解像度プログレッシブ機能に対しても適用可能である。また、符号化対象画像の縦横の画素数M、Nが何れも2のべき乗に一致する例を示したが、一致しない場合であっても、画像境界で折り返した位置にある画素を用いるなどの方法によって端数部分を同様に処理することができる。また、各画素値は多ビットのグレースケールで表されているものとして説明したが、それ以外の形式、例えば、多ビットのRGBカラー値や、それを輝度信号Yと2つの色差信号U、Vに変換した信号であっても、それらの各々に対して同様の処理を施すことにより符号化および復号が可能である。この場合、コンテキストテーブルはそれぞれ別々に設けるようにしても良いし、性質の似ているものどうしで共用しても良い。例えば、UとVは性質が似ているので、UとVとで第1および第2のコンテキストテーブルを共用させても良い。また、第1画素の符号化後に第2および第3画素の符号化を行う方法であれば、符号化の順序は図7に示した順序に限定されない。例えば、画像端で折り返して、...→→→→→...の順で符号化しても良い。また、縦方向に走査して、→→→→→...の順で符号化しても良く、ジグザグに走査して、→→→→→→→→...の順で符号化しても良い。また、復号については第2および第3画素の処理前に第1画素が復号されていることが必要であるが、符号化では最終符号出力までの処理は第1~第3画素について並行して行うことが可能である。つまり、第1画素の符号化処理と並行して第2画素および第3画素の符号化処理を進めることにより、符号化の処理速度を向上させることができる。また、本発明の符号化装置および復号装置は、その有する機能をハードウェア的に実現することは勿論、コンピュータとプログラムとで実現することができる。プログラムは、磁気ディスクや半導体メモリ等のコンピュータ可読記録媒体に記録されて提供され、コンピュータの立ち上げ時などにコンピュータに読み取られ、そのコンピュータの動作を制御することにより、そのコンピュータを前述した各実施の形態における符号化装置、復号装置として機能させ、前述した符号化処理、復号処理を行わせる。また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。付記1画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する初期解像度符号化手段と、サブサンプリング間隔を順次半分にした画像を符号化する高解像度符号化手段とを有し、前記高解像度符号化手段は、現解像度において符号化すべき画素のうち、前解像度で符号化済の近傍4画素の中心に位置する画素については前記近傍4画素から線形補間により値を予測し、残りの画素については当該画素を中心としてその上下左右に位置する近傍4画素から線形補間により値を予測する画素値予測手段と、符号化対象画素と予測値との残差を求める予測誤差算出手段と、残差を符号化する可変長符号化手段とを備えることを特徴とする符号化装置。付記2前記高解像度符号化手段は、前解像度で符号化済の近傍4画素を抽出する第1近傍画素抽出手段と、前解像度で符号化済の近傍4画素の中心に位置する画素を第1画素として抽出する第1画素抽出手段と、前記第1画素の左に位置する未符号化の画素を第2画素として抽出する第2画素抽出手段と、前記第2画素の上下左右に位置する符号化済の近傍4画素を抽出する第2近傍画素抽出手段と、前記第1画素の上に位置する未符号化の画素を第3画素として抽出する第3画素抽出手段と、前記第3画素の上下左右に位置する符号化済の近傍4画素を抽出する第3近傍画素抽出手段とを備えることを特徴とする付記1に記載の符号化装置。付記3前記高解像度符号化手段は、一つの前記第1画素の符号化後に一つの前記第2画素および一つの前記第3画素の符号化を行うことを特徴とする付記2に記載の符号化装置。付記4前記高解像度符号化手段は、前記第2画素の符号化後に前記第3画素の符号化を行うことを特徴とする付記3に記載の符号化装置。付記5前記高解像度符号化手段は、前記第1画素の符号化処理と並行して前記第2画素および前記第3画素の符号化処理を行うことを特徴とする付記2に記載の符号化装置。付記6前記高解像度符号化手段は、前記近傍4画素について、隣り合う画素どうしで差分の絶対値を求め、その総和に対して量子化処理を行って符号化コンテキストを求めるコンテキスト算出手段を備え、前記可変長符号化手段は、前記符号化コンテキストに応じて符号化パラメータを変更することを特徴とする付記1から付記5のいずれかに記載の符号化装置。付記7前記コンテキスト算出手段は、前記近傍4画素の符号化コンテキストを、前記近傍4画素がその中心に位置する予測対象画素の左上、左下、右上、右下に存在する場合と、上下左右に存在する場合とで、それぞれ異なるコンテキストとして管理することを特徴とする付記6に記載の符号化装置。付記8画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する初期解像度復号手段と、サブサンプリング間隔を順次半分にした画像を復号する高解像度復号手段とを有し、前記高解像度復号手段は、現解像度において復号すべき画素のうち、前解像度で復号済の近傍4画素の中心に位置する画素については前記近傍4画素から線形補間により値を予測し、残りの画素については当該画素を中心としてその上下左右に位置する近傍4画素のすべてが前解像度および現解像度で復号済になるのを待って当該近傍4画素から線形補間により値を予測する画素値予測手段と、復号対象画素と予測値との残差を入力符号から復号する予測誤差復号手段と、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する画素値算出手段とを備えることを特徴とする復号装置。付記9前記高解像度復号手段は、前解像度で復号済の近傍4画素を抽出する第1近傍画素抽出手段と、該第1近傍画素抽出手段で抽出された近傍4画素の中心に位置する第1画素について前記画素値算出手段で算出された画素値を出力する第1画素出力手段と、前記第1画素の復号後に前記第1画素の左に位置する未復号の第2画素の上下左右に位置する復号済の近傍4画素を抽出する第2近傍画素抽出手段と、該第2近傍画素抽出手段で抽出された近傍4画素の中心に位置する第2画素について前記画素値算出手段で算出された画素値を出力する第2画素出力手段と、前記第2画素の復号後に前記第1画素の上に位置する未復号の第3画素の上下左右に位置する復号済の近傍4画素を抽出する第3近傍画素抽出手段と、該第3近傍画素抽出手段で抽出された近傍4画素の中心に位置する第3画素について前記画素値算出手段で算出された画素値を出力する第3画素出力手段とを備えることを特徴とする付記8に記載の復号装置。付記10前記高解像度復号手段は、一つの前記第1画素の復号後に一つの前記第2画素および一つの前記第3画素の復号を行うことを特徴とする付記9に記載の復号装置。付記11前記高解像度復号手段は、前記第2画素の復号後に前記第3画素の復号を行うことを特徴とする付記10に記載の復号装置。付記12前記高解像度復号手段は、前記近傍4画素について、隣り合う画素どうしで差分の絶対値を求め、その総和に対して量子化処理を行って符号化コンテキストを求めるコンテキスト算出手段を備え、前記予測誤差復号手段は、前記符号化コンテキストに応じて復号パラメータを変更することを特徴とする付記8から付記11のいずれかに記載の復号装置。付記13前記コンテキスト算出手段は、前記近傍4画素の符号化コンテキストを、前記近傍4画素がその中心に位置する予測対象画素の左上、左下、右上、右下に存在する場合と、上下左右に存在する場合とで、それぞれ異なるコンテキストとして管理することを特徴とする付記12に記載の復号装置。付記14コンピュータを用いて画像を符号化する方法であって、前記コンピュータが、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する第1のステップと、前記コンピュータが、サブサンプリング間隔を順次半分にした画像を符号化する第2のステップとを含み、前記第2のステップは、現解像度において符号化すべき画素のうち、前解像度で符号化済の近傍4画素の中心に位置する画素については前記近傍4画素から線形補間により値を予測し、残りの画素については当該画素を中心としてその上下左右に位置する近傍4画素から線形補間により値を予測し、それぞれ、符号化対象画素と予測値との残差を求め、該残差を可変長符号化する処理を含むことを特徴とする符号化方法。付記15コンピュータを用いて入力符号から画像を復号する方法であって、前記コンピュータが、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する第1のステップと、前記コンピュータが、サブサンプリング間隔を順次半分にした画像を復号する第2のステップとを含み、前記第2のステップは、現解像度において復号すべき画素のうち、前解像度で復号済の近傍4画素の中心に位置する画素については前記近傍4画素から線形補間により値を予測し、残りの画素については当該画素を中心としてその上下左右に位置する近傍4画素のすべてが前解像度および現解像度で復号済になるのを待って当該近傍4画素から線形補間により値を予測し、それぞれ、復号対象画素と予測値との残差を入力符号から復号し、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する処理を含むことを特徴とする復号方法。付記16コンピュータに、画像から一定画素おきにサブサンプリングした初期解像度画像を符号化する第1の処理と、サブサンプリング間隔を順次半分にした画像を符号化する処理であって、各解像度の符号化処理において、現解像度において符号化すべき画素のうち、前解像度で符号化済の近傍4画素の中心に位置する画素については前記近傍4画素から線形補間により値を予測し、残りの画素については当該画素を中心としてその上下左右に位置する近傍4画素から線形補間により値を予測し、それぞれ、符号化対象画素と予測値との残差を求め、該残差を可変長符号化する第2の処理とを行わせるための符号化プログラム。付記17前記第2の処理は、前解像度で符号化済の近傍4画素を抽出するステップと、前解像度で符号化済の近傍4画素の中心に位置する画素を第1画素として抽出するステップと、前記第1画素の左に位置する未符号化の画素を第2画素として抽出するステップと、前記第2画素の上下左右に位置する符号化済の近傍4画素を抽出するステップと、前記第1画素の上に位置する未符号化の画素を第3画素として抽出するステップと、前記第3画素の上下左右に位置する符号化済の近傍4画素を抽出するステップとを含むことを特徴とする付記16に記載の符号化プログラム。付記18前記第2の処理では、一つの前記第1画素の符号化後に一つの前記第2画素および一つの前記第3画素の符号化を行うことを特徴とする付記17に記載の符号化プログラム。付記19前記第2の処理では、前記第2画素の符号化後に前記第3画素の符号化を行うことを特徴とする付記18に記載の符号化プログラム。付記20前記第2の処理では、前記第1画素の符号化処理と並行して前記第2画素および前記第3画素の符号化処理を行うことを特徴とする付記17に記載の符号化プログラム。付記21前記第2の処理では、前記近傍4画素について、隣り合う画素どうしで差分の絶対値を求め、その総和に対して量子化処理を行って符号化コンテキストを求めるステップを含み、前記符号化コンテキストに応じて可変長符号化の符号化パラメータを変更することを特徴とする付記16から付記20のいずれかに記載の符号化プログラム。付記22前記近傍4画素の符号化コンテキストを、前記近傍4画素がその中心に位置する予測対象画素の左上、左下、右上、右下に存在する場合と、上下左右に存在する場合とで、それぞれ異なるコンテキストとして管理することを特徴とする付記21に記載の符号化プログラム。付記23コンピュータに、画像から一定画素おきにサブサンプリングした初期解像度画像を入力符号から復号する第1の処理と、サブサンプリング間隔を順次半分にした画像を復号する処理であって、各解像度の復号処理において、現解像度において復号すべき画素のうち、前解像度で復号済の近傍4画素の中心に位置する画素については前記近傍4画素から線形補間により値を予測し、残りの画素については当該画素を中心としてその上下左右に位置する近傍4画素のすべてが前解像度および現解像度で復号済になるのを待って当該近傍4画素から線形補間により値を予測し、それぞれ、復号対象画素と予測値との残差を入力符号から復号し、前記予測された画素値に前記復号された残差を加算して目的の画素値を算出する第2の処理とを行わせるための復号プログラム。付記24前記第2の処理は、前解像度で復号済の近傍4画素を抽出するステップと、該抽出された近傍4画素の中心に位置する第1画素について算出された画素値を出力するステップと、前記第1画素の復号後に前記第1画素の左に位置する未復号の第2画素の上下左右に位置する復号済の近傍4画素を抽出するステップと、該抽出された近傍4画素の中心に位置する第2画素について算出された画素値を出力するステップと、前記第2画素の復号後に前記第1画素の上に位置する未復号の第3画素の上下左右に位置する復号済の近傍4画素を抽出するステップと、該抽出された近傍4画素の中心に位置する第3画素について算出された画素値を出力するステップとを含むことを特徴とする付記23に記載の復号プログラム。付記25前記第2の処理では、一つの前記第1画素の復号後に一つの前記第2画素および一つの前記第3画素の復号を行うことを特徴とする付記24に記載の復号プログラム。付記26前記第2の処理では、前記第2画素の復号後に前記第3画素の復号を行うことを特徴とする付記25に記載の復号プログラム。付記27前記第2の処理では、前記近傍4画素について、隣り合う画素どうしで差分の絶対値を求め、その総和に対して量子化処理を行って符号化コンテキストを求めるステップを含み、前記符号化コンテキストに応じて復号パラメータを変更することを特徴とする付記23から付記26のいずれかに記載の復号プログラム。付記28前記近傍4画素の符号化コンテキストを、前記近傍4画素がその中心に位置する予測対象画素の左上、左下、右上、右下に存在する場合と、上下左右に存在する場合とで、それぞれ異なるコンテキストとして管理することを特徴とする付記27に記載の復号プログラム。以上好ましい実施の形態及び実施例をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形し実施することが出来る。本出願は、2006年11月24日に出願された特願2006-316627号を基礎とする優先権を主張し、その開示の全てをここに取り込む。