"入力画像を複数の画素から成る画素ブロックごとに分割する分割手段と、前記分割手段が分割した画素ブロックごとに、該画素ブロックを構成する各画素が、閾値以上の画素値を有する高周波画素、該閾値よりも小さい画素値を有する低周波画素、の何れであるのかを示す画像情報を生成する第1の生成手段と、前記第1の生成手段が画素ブロックごとに生成した画像情報に対して可逆符号化を行う可逆符号化手段と、前記分割手段が分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値の平均画素値を求める計算手段と、前記分割手段が分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値を該画素ブロック中の前記低周波画素を用いて計算される画素値に置き換えることで得られる階調画素ブロックを生成する第2の生成手段と、前記第2の生成手段が画素ブロックごとに生成した階調画素ブロックに対して非可逆符号化を行う非可逆符号化手段と、前記分割手段が分割した画素ブロックごとに、前記計算手段が計算した平均画素値、前記可逆符号化手段による可逆符号化結果、前記非可逆符号化手段による非可逆符号化結果、をパックし、該画素ブロックの符号化データとして出力する出力手段とを備え、前記非可逆符号化手段は、前記階調画素ブロックから、該階調画素ブロックの縮小画像を代表画像として生成する手段と、前記階調画素ブロックから前記代表画像とは異なる方法で得られる複数枚の縮小画像から前記代表画像を差し引いた差分画像を生成する第3の生成手段と、前記代表画像、前記第3の生成手段が生成したそれぞれの差分画像、に対して非可逆符号化を行うことで、前記階調画素ブロックに対する非可逆符号化結果を生成する手段とを備え、前記出力手段は、着目画素ブロックについて前記パックを行うことで得られる符号化データの符号量が閾値を超えている場合、該符号量が該閾値を下回るように前記着目画素ブロックの符号化データから前記差分画像の非可逆符号化結果を打ち切り、該打ち切りにより得られる符号化データを、前記着目画素ブロックの符号化データとして出力することを特徴とする画像処理装置。前記第2の生成手段は、前記分割手段が分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値を、該画素ブロック中の前記低周波画素の平均画素値に置き換えることで得られる階調画素ブロックを生成することを特徴とする請求項1に記載の画像処理装置。請求項1又は2に記載の画像処理装置によって符号化された各画素ブロックの符号化データを取得する手段と、着目画素ブロックの符号化データから、該着目画素ブロックについて前記計算手段が計算した高周波画素の平均画素値を抽出する手段と、前記着目画素ブロックの符号化データから、該着目画素ブロックについて前記第1の生成手段が生成した画像情報を復号する第1の復号手段と、前記着目画素ブロックの符号化データから、前記代表画像と前記差分画像とを復号し、該復号した代表画像と差分画像とから、前記着目画素ブロックの階調画素ブロックを生成する第2の復号手段と、前記第1の復号手段が復号した画像情報から、前記第2の復号手段が復号した階調画素ブロック中の高周波画素を特定し、該特定した高周波画素の画素値を前記第1の復号手段が復号した平均画素値に置き換えた該階調画素ブロックを出力する手段とを備えることを特徴とする復号装置。画像処理装置が行う画像処理方法であって、前記画像処理装置の分割手段が、入力画像を複数の画素から成る画素ブロックごとに分割する分割工程と、前記画像処理装置の第1の生成手段が、前記分割工程で分割した画素ブロックごとに、該画素ブロックを構成する各画素が、閾値以上の画素値を有する高周波画素、該閾値よりも小さい画素値を有する低周波画素、の何れであるのかを示す画像情報を生成する第1の生成工程と、前記画像処理装置の可逆符号化手段が、前記第1の生成工程で画素ブロックごとに生成した画像情報に対して可逆符号化を行う可逆符号化工程と、前記画像処理装置の計算手段が、前記分割工程で分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値の平均画素値を求める計算工程と、前記画像処理装置の第2の生成手段が、前記分割工程で分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値を該画素ブロック中の前記低周波画素を用いて計算される画素値に置き換えることで得られる階調画素ブロックを生成する第2の生成工程と、前記画像処理装置の非可逆符号化手段が、前記第2の生成工程で画素ブロックごとに生成した階調画素ブロックに対して非可逆符号化を行う非可逆符号化工程と、前記画像処理装置の出力手段が、前記分割工程で分割した画素ブロックごとに、前記計算工程で計算した平均画素値、前記可逆符号化工程での可逆符号化結果、前記非可逆符号化工程での非可逆符号化結果、をパックし、該画素ブロックの符号化データとして出力する出力工程とを備え、前記非可逆符号化工程は、前記階調画素ブロックから、該階調画素ブロックの縮小画像を代表画像として生成する工程と、前記階調画素ブロックから前記代表画像とは異なる方法で得られる複数枚の縮小画像から前記代表画像を差し引いた差分画像を生成する第3の生成工程と、前記代表画像、前記第3の生成工程で生成したそれぞれの差分画像、に対して非可逆符号化を行うことで、前記階調画素ブロックに対する非可逆符号化結果を生成する工程とを備え、前記出力工程では、着目画素ブロックについて前記パックを行うことで得られる符号化データの符号量が閾値を超えている場合、該符号量が該閾値を下回るように前記着目画素ブロックの符号化データから前記差分画像の非可逆符号化結果を打ち切り、該打ち切りにより得られる符号化データを、前記着目画素ブロックの符号化データとして出力することを特徴とする画像処理方法。復号装置が行う画像処理方法であって、前記復号装置の取得手段が、請求項1又は2に記載の画像処理装置によって符号化された各画素ブロックの符号化データを取得する工程と、前記復号装置の抽出手段が、着目画素ブロックの符号化データから、該着目画素ブロックについて前記計算手段が計算した高周波画素の平均画素値を抽出する手段と、前記復号装置の第1の復号手段が、前記着目画素ブロックの符号化データから、該着目画素ブロックについて前記第1の生成工程で生成した画像情報を復号する第1の復号工程と、前記復号装置の第2の復号手段が、前記着目画素ブロックの符号化データから、前記代表画像と前記差分画像とを復号し、該復号した代表画像と差分画像とから、前記着目画素ブロックの階調画素ブロックを生成する第2の復号工程と、前記復号装置の出力手段が、前記第1の復号工程で復号した画像情報から、前記第2の復号工程で復号した階調画素ブロック中の高周波画素を特定し、該特定した高周波画素の画素値を前記第1の復号工程で復号した平均画素値に置き換えた該階調画素ブロックを出力する工程とを備えることを特徴とする画像処理方法。コンピュータを、請求項1又は2に記載の画像処理装置の各手段として機能させるためのコンピュータプログラム。コンピュータを、請求項3に記載の復号装置の各手段として機能させるためのコンピュータプログラム。従来例のように固定長符号の中にJPEGのような可変長符号を格納する場合、目標符号量内に収まる事を保証できず、目標符号量を超えてしまう可能性がある。その場合の対策の一つに、目標符号量を超えた分の符号は打ち切るという方法がある。符号を打ち切って固定長にする場合、符号の最後に格納されている階調データから打ち切る。固定長符号の最後に格納されている階調データを打ち切る場合、通常のJPEGデータでは、固定長符号化の単位ブロックの中で、最も右下のMCUMinimumCodedUnit:符号化処理単位のさらに高周波成分から順に打ち切られていく。最も右下のMCUのDC成分まで打ち切られると、その左に位置するMCUが次に打ち切りの対象となる。この時、右下のMCUの符号はなくなるので、復号化器において復号処理ができず画像に一部欠損が見えてしまう。また、別の対策として、JPEG2000のような打ち切りが可能な符号化を用いるという方法もあるが、JPEG2000は空間周波数で分割しており、符号化アルゴリズムが複雑で演算量が多く、実装後の回路規模も大きくなってしまう。本発明はこのような問題に鑑みてなされたものであり、階調データの圧縮処理に、打ち切りのできない符号化処理を用いた場合であっても、簡単な回路にて、打ち切りによる画像の欠損等による劣化などの問題を防止する為の技術を提供することを目的とする。本発明の目的を達成するために、例えば、本発明の画像処理装置は以下の構成を備える。即ち、入力画像を複数の画素から成る画素ブロックごとに分割する分割手段と、前記分割手段が分割した画素ブロックごとに、該画素ブロックを構成する各画素が、閾値以上の画素値を有する高周波画素、該閾値よりも小さい画素値を有する低周波画素、の何れであるのかを示す画像情報を生成する第1の生成手段と、前記第1の生成手段が画素ブロックごとに生成した画像情報に対して可逆符号化を行う可逆符号化手段と、前記分割手段が分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値の平均画素値を求める計算手段と、前記分割手段が分割した画素ブロックごとに、該画素ブロック中の前記高周波画素の画素値を該画素ブロック中の前記低周波画素を用いて計算される画素値に置き換えることで得られる階調画素ブロックを生成する第2の生成手段と、前記第2の生成手段が画素ブロックごとに生成した階調画素ブロックに対して非可逆符号化を行う非可逆符号化手段と、前記分割手段が分割した画素ブロックごとに、前記計算手段が計算した平均画素値、前記可逆符号化手段による可逆符号化結果、前記非可逆符号化手段による非可逆符号化結果、をパックし、該画素ブロックの符号化データとして出力する出力手段とを備え、前記非可逆符号化手段は、前記階調画素ブロックから、該階調画素ブロックの縮小画像を代表画像として生成する手段と、前記階調画素ブロックから前記代表画像とは異なる方法で得られる複数枚の縮小画像から前記代表画像を差し引いた差分画像を生成する第3の生成手段と、前記代表画像、前記第3の生成手段が生成したそれぞれの差分画像、に対して非可逆符号化を行うことで、前記階調画素ブロックに対する非可逆符号化結果を生成する手段とを備え、前記出力手段は、着目画素ブロックについて前記パックを行うことで得られる符号化データの符号量が閾値を超えている場合、該符号量が該閾値を下回るように前記着目画素ブロックの符号化データから前記差分画像の非可逆符号化結果を打ち切り、該打ち切りにより得られる符号化データを、前記着目画素ブロックの符号化データとして出力することを特徴とする。本発明の構成によれば、階調データの圧縮処理に、打ち切りのできない符号化処理を用いた場合であっても、簡単な回路にて、打ち切りによる画像の欠損等による劣化などの問題を防止することができる。以下、添付図面を参照し、本発明の好適な実施形態について説明する。なお、以下説明する実施形態は、本発明を具体的に実施した場合の一例を示すもので、特許請求の範囲に記載した構成の具体的な実施例の一つである。[第1の実施形態]本実施形態では、説明を簡単なものとするため、符号化対象の画像は濃度成分のみを有し、各画素の画素値濃度値は8ビット0~255で表されるものとする。即ち、本実施形態では、符号化対象の画像はモノクログレースケールの画像である。なお、各画素の画素値が示すのは濃度値であるので、値が大きいほど黒く、逆に値が小さいほど白くなることに注意されたい。なお、本実施形態をカラー画像に適用する場合には、色成分毎に以下の処理を行えばいいのは明らかである。本実施形態に係る画像処理装置の機能構成例について、図1のブロック図を用いて説明する。ブロック化部101には、符号化対象の画像が入力画像として入力される。そしてブロック化部101は、この入力画像を水平方向m画素×垂直方向n画素のサイズ即ち複数の画素から成るの画素ブロックごとに分割する。そしてブロック化部101は、分割したそれぞれの画素ブロックを順次、抽出部102に送出する。抽出部102は、ブロック化部101から受けた画素ブロックごとに、該画素ブロックを構成する各画素が、閾値以上の画素値を有する高周波画素、該閾値より小さい画素値を有する低周波画素、の何れであるのかを示す画像情報を生成する第1の生成。高周波画素は、画素ブロックの中で高周波の原因となっている画素であり、例えば、文字や線画等を構成している画素が挙げられる。抽出部102は、着目画素ブロックについて画像情報を生成する場合、着目画素ブロックを構成する各画素の画素値を参照し、該画素の画素値が閾値以上であれば、該画素に対するビット値として1を出力する。一方、該画素の画素値が閾値よりも小さい場合は、該画素に対するビット値として0を出力する。このように、着目画素ブロックを構成する各画素について出力したビット値の集合が、着目画素ブロックの画像情報となる。各画素に対するビット値は、各画素が高周波画素であるのか低周波画素であるのかを示すことができればよい為、そのビット数は1となる。この場合、画像情報はmビット×nビットのサイズとなる。もちろん、ビット値はこのような値に限るものではない。そして抽出部102は、画素ブロックごとに生成した画像情報を第一の符号化部103に対して送出する。また抽出部102は、ブロック化部101から受けた画素ブロックごとに、該画素ブロック中の高周波画素の画素値の平均値平均画素値を求める計算。そして抽出部102は、画素ブロックごとに求めた平均画素値をブロックヘッダデータとしてパック部105に対して送出する。なお、画素ブロック中に1つも高周波画素が存在しなかった場合、抽出部102は、予め定められた適当な値を平均画素値としてパック部105に対して送出する。予め定められた適当な値である理由は、画素ブロック中に高周波画素が存在しない場合、その平均画素値が使われることがないからである。また抽出部102は、ブロック化部101から受けた画素ブロックごとに、該画素ブロック中の高周波画素の画素値を該画素ブロック中の低周波画素を用いて計算される画素値に置き換えた画素ブロックを階調画素ブロックとして生成する第2の生成。例えば、該画素ブロック中の高周波画素の画素値を、該画素ブロック中の低周波画素の平均画素値に置き換えた画素ブロックを階調画素ブロックとして生成する。このようにして生成される階調画素ブロックは、実質的に高周波部分のないm画素×n画素のサイズの画素ブロックとなる。そして抽出部102は、画素ブロックごとに生成した階調画素ブロックを第二の符号化部104に対して送出する。第一の符号化部103は、抽出部102から画素ブロックごとに送出される画像情報を受けると、この画像情報に対して可逆符号化を行って符号化データを生成し、生成した符号化データ及びその符号量ビット数をパック部105に対して送出する。第一の符号化部103が行う可逆符号化の種類については特に限定するものではないが、本実施形態では一例としてランレングス符号化を用いる。第二の符号化部104は、抽出部102から画素ブロックごとに送出される階調画素ブロックを受けると、この階調画素ブロックに対して非可逆符号化を行って符号化データを生成し、生成した符号化データをパック部105に対して送出する。パック部105は、抽出部102から送出されるブロックヘッダデータ、第一の符号化部103及び第二の符号化部104から送出される符号化データ、を後述するアルゴリズムに従ってパックし、固定長符号化データとして出力する。以上が、本実施形態に係る画像処理装置を構成する各部が行う大まかな処理である。以下では、ブロック化部101、抽出部102、第二の符号化部104、パック部105について、より詳細に説明する。ブロック化部101は、内部にnライン分のバッファメモリを有している。入力画像はラスタースキャン順にブロック化部101に入力され、このバッファメモリに格納される。そしてブロック化部101は、バッファメモリに入力画像がnライン分が格納されると、水平方向m画素、垂直方向n画素の画像画素ブロックを順に切り出し、それぞれを抽出部102に出力することを繰り返す。本実施形態では、m=n=16、即ち、画素ブロックのサイズが水平方向16画素、垂直方向16画素、であるものとして説明する。しかし、以下の説明は、m、nが如何なる整数値であってもよくもちろん入力画像のサイズ以下、mとnがそれぞれ異なる値であってもよい。また、m、nは、ユーザが適宜設定しても良い。抽出部102は、ブロック化部101から16画素×16画素のサイズの画素ブロックを受けると、該画素ブロックを構成する各画素の画素値を参照する。そして閾値TH以上の画素値を有する画素を高周波画素、閾値THより小さい画素値を有する画素を低周波画素、というように、画素ブロックを構成する各画素を高周波画素、低周波画素の何れかに分類する。閾値THは、高周波画素を特定することができるのであれば、如何なる方法で得てもよい。即ち、ユーザが予め設定しておいてもよいし、入力画像から抽出部102が求めるようにしてもよい。また、濃度値の低い画素が高周波画素であると判断した場合は、閾値TH以下の画素値を高周波画素、閾値THより大きい画素を低周波画素としても良い。入力画像から閾値THを求める方法の一例としては、入力画像を構成する各画素の画素値の平均値を閾値THとする方法がある。そして抽出部102は、高周波画素の画素値の平均値平均画素値AVE1をパック部105に対して送出する。上記の通り、画素ブロック中に1つも高周波画素が存在しなかった場合、抽出部102は、予め定められた適当な値をパック部105に対して送出する。また、抽出部102は、ブロック化部101から16画素×16画素のサイズの画素ブロックを受けると、該画素ブロック内をスキャンして各画素の画素値を参照する。そして抽出部102は、参照した画素値が閾値TH以上であればビット値1を出力し、閾値THよりも小さい場合はビット値0を出力する。このように、画素ブロックを構成する各画素について出力したビット値は画素数分m×nあり、抽出部102は、この画素数分のビット値の集合を画像情報として第一の符号化部103に対して送出する。また、抽出部102は、ブロック化部101から16画素×16画素のサイズの画素ブロックを受けると、該画素ブロック中の低周波画素の画素値の平均値平均画素値AVE2を算出する。そして抽出部102は、該画素ブロック中の高周波画素の画素値を平均画素値AVE2に置き換えた画素ブロックを、階調画素ブロックとして生成する。抽出部102が受けた画素ブロック中の座標i,jにおける画素の画素値をAini,j、この画素について抽出部102が出力したビット値をPi,j、階調画素ブロック中の座標i,jにおける画素の画素値をAouti,jとする。このとき、Aouti,jは以下の式に従って決定される。Pi,j=1画素ブロック中の座標i,jにおける画素が高周波画素の場合Aouti,j=AVE2Pi,j=0画素ブロック中の座標i,jにおける画素が低周波画素の場合Aouti,j=Aini,jそして抽出部102は、このようにして生成した階調画素ブロックを第二の符号化部104に対して送出する。これにより、第二の符号化部104には、高周波成分が除外された階調画素ブロックが供給されることなり、高い圧縮率が期待できる。なお、階調画素ブロックの生成は第二の符号化部104で行うようにしてもよい。第二の符号化部104の機能構成例について、図2のブロック図を用いて説明する。分割部201には、抽出部102から階調画素ブロックが順次入力される。分割部201は、入力された階調画素ブロックから、該階調画素ブロックの縮小画像を代表画像として生成すると共に、該階調画素ブロックから代表画像とは異なる方法で得られる複数枚の縮小画像から代表画像を差し引いた差分画像を生成する第3の生成。図2の場合、1枚の階調画素ブロックから、1枚の代表画像と3枚の差分画像の合計4枚のサブブロックを生成する。当然ながら、代表画像、差分画像のそれぞれの縦横サイズは同じである。そして分割部201は、生成した代表画像についてはサブブロック符号化部202aに入力し、生成した3枚の差分画像についてはそれぞれサブブロック符号化部202b~202dに入力する。ここで、代表画像及び差分画像の生成方法について説明する。なお、以下では、4枚のサブブロックを生成する場合について説明するが、4枚に限定するものではなく、1枚の代表画像と1枚以上の差分画像を生成することができるのであれば、サブブロックの枚数は如何なる枚数であってもよい。この場合、サブブロックの個数分だけサブブロック符号化部を用意する必要がある。しかし、サブブロック符号化部を1つのみとし、この1つのサブブロック符号化部がそれぞれのサブブロックを時分割で順番に処理するという構成にしても良い。階調画素ブロックから生成するそれぞれのサブブロックのサイズとしては、後段のサブブロック符号化部で行う直交変換処理用のサイズと同じにするのが適当である。ここでは直交変換符号化として8×8のDCTを含む処理を行うことにするため、16画素×16画素のサイズの階調画素ブロックから、8画素×8画素のサイズのサブブロックを生成する。先ず、階調画素ブロックの縮小画像である代表画像を生成するのであるが、代表画像の生成方法は以下に説明する方法に限るものではない。ただし、中央値などのように逆算が一般的に不可能なものは使用できない。階調画素ブロック中の座標i,jにおける画素値をAi,j、代表画像中の座標i,jにおける画素値をB0i,jとすると、B0i,jは以下の式に従って求める。なお、i、jは、0≦i≦7、0≦j≦7を満たす整数である。B0i,j=A2i,2jA2i1,2jA2i,2j1A2i1,2j1/4次に、差分画像B1中の座標i,jにおける画素値をB1i,j、差分画像B2中の座標i,jにおける画素値をB2i,j、差分画像B3中の座標i,jにおける画素値をB3i,j、とすると、それぞれは以下の式に従って求める。B1i,j=A2i1,2j-B0i,jB2i,j=A2i,2j1-B0i,jB3i,j=A2i1,2j1-B0i,j即ち、差分画像B1は、0≦i≦7、0≦j≦7を満たすi,jによるA2i1,2jからなる縮小画像から、代表画像B0を差し引いた差分画像である。また、差分画像B2は、0≦i≦7、0≦j≦7を満たすi,jによるA2i,2j1からなる縮小画像から、代表画像B0を差し引いた差分画像である。また、差分画像B3は、0≦i≦7、0≦j≦7を満たすi,jによるA2i1,2j1からなる縮小画像から、代表画像B0を差し引いた差分画像である。このようにして得られた画素値の範囲は、以下の不等式を満たす。0≦B0i,j≦255-255≦B1i,j≦255-255≦B2i,j≦255-255≦B3i,j≦255サブブロック符号化部202a~202dは何れも、入力されたサブブロックに対して非可逆符号化を行う。符号化方法としては打ち切りを考慮すると、JPEGなどのような直交変換を利用した符号化が適している。サブブロック符号化部202a~202dに適用可能な構成を図3に示す。図3では、サブブロック符号化部202a~202dをサブブロック符号化部202としている。DCT演算部301は、入力されたサブブロックに対してDCT変換処理を行う。量子化部302は、DCT変換により得られた係数に対して量子化処理を行う。ジグザクスキャン部303は、量子化処理により得られた各量子化値に対してジグザクスキャンを行い、エントロピー符号化部304は、スキャンした量子化値に対してエントロピー符号化を行うことで、符号化サブブロックデータを生成し、出力する。このサブブロック符号化部202が行う一連の符号化処理は、一般的なJPEG符号化と同じ処理ではあるが、以下の点で異なる。DCT演算部301の入力としては通常は画像の画素値が入力されるので、マイナスの値が入力されることはない。しかし、本実施形態では前述したように代表画像B0、差分画像B1~B3を入力するために、マイナスの値が入力される可能性がある。従って、DCT演算部301はマイナスの値の入力に対応したものである必要がある。パック部105は、抽出部102から送出されたブロックヘッダデータ、第一の符号化部103から送出された符号化データ、第二の符号化部104から送出された符号化データ代表画像B0、差分画像B1~B3の符号化データ、をこの順でパックする。ここで、パック部105は、このパックした結果である符号化データの符号量を、画素ブロックごとに監視している。そして、着目画素ブロックについてパックを行うことで得られる符号化データの符号量が閾値を超えている場合、パック部105は、該符号量が該閾値を下回るように、着目画素ブロックの符号化データから差分画像の非可逆符号化結果を打ち切る切り捨てる。例えば、着目画素ブロックの符号化データの先頭から順に符号量を計数した場合に、差分画像B2の非可逆符号化結果の途中でその符号量が閾値を超えてしまったとする。この場合、差分画像B3これに差分画像B2の残りの非可逆符号化結果も加えてよいを着目画素ブロックの符号化データから打ち切る。これにより、符号量が閾値を超えない固定長の符号化データを画素ブロックごとに出力することができる。次に、上記のようにして得られた、画素ブロックごとの符号化データを復号する場合について説明する。この復号を行う画像処理装置復号装置の機能構成例について、図4のブロック図を用いて説明する。なお、図4の画像処理装置は、図1の画像処理装置と同じ装置であってもよいし、異なる装置であってもよい。ヘッダ解析部401は、着目画素ブロックの固定長符号化データを受ける取得すると、この固定長符号化データから、ブロックヘッダデータを抽出する。第一の復号化部402は、着目画素ブロックの符号化データを受けると、第一の符号化部103により符号化された画像情報を復号する。第二の復号化部403は、着目画素ブロックの符号化データを受けると、第二の符号化部104により符号化された階調画素ブロックを復号する。復元部404は、ヘッダ解析部401から得られるブロックヘッダデータと、第一の復号化部402が復号した画像情報と、第二の復号化部403が復号した階調画素ブロックと、から着目画素ブロックを復号し、出力する。以下では、図4に示した各部についてより詳細に説明する。ヘッダ解析部401は、着目画素ブロックの固定長符号化データを受けると、この固定長符号化データからブロックヘッダデータを抽出するのであるが、このブロックヘッダデータは、高周波画素の平均画素値若しくは適当な値を示すものである。何れを示しているのかは、第一の復号化部402により復号される画像情報が全ての画素に対するビット値が0であることを示しているか否かで判別可能である。即ち、全ての画素に対するビット値が0の場合、高周波画素が存在しないことを示しているのであるから、ブロックヘッダデータは、適当な値を示すことになる。そしてヘッダ解析部401は、抽出したブロックヘッダデータを復元部404に対して送出する。また、ヘッダ解析部401は、固定長符号化データから画像情報の符号化データの先頭ビットを頭出しして第一の復号化部402へ出力する。勿論、頭出し処理をするのではなく、先頭ビットの位置を示すポインタを固定長符号化データと一緒に出力するという構成にしても良い。第一の復号化部402は、画像情報の符号化データが頭出しされた固定長符号化データ、若しくは画像情報の符号化データの先頭位置を示したポインタと固定長符号化データを受け取る。そして第一の復号化部402は、画像情報の符号化データに対して第一の符号化部103に対応する復号処理第1の復号を行うことで、この画像情報を復元し、復元した画像情報を復元部404に対して送出する。また、第一の復号化部402は、階調画素ブロックの符号化データの先頭ビットを頭出しして第二の復号化部403へ出力する。ここでも、頭出しの代わりに階調画素ブロックの符号化データの先頭ビット位置を示すポインタと固定長符号化データを一緒に出力するという構成にしても良い。第二の復号化部403は、階調画素ブロックの符号化データが頭出しされた固定長符号化データ、若しくは階調画素ブロックの符号化データの先頭位置を示したポインタと固定長符号化データを受け取る。そして第二の復号化部403は、階調画素ブロックの符号化データに対して、第二の符号化部104に対応する復号処理第2の復号を行うことで、この階調画素ブロックを復元し、復元した階調画素ブロックを復元部404に対して送出する。第二の復号化部403の機能構成例を図5に示す。図5では、図2の構成にあわせて、サブブロック復号化部を4つ設けている。何れのサブブロック復号化部501a~501dも、同様の復号化処理を行い、復号したサブブロックを合成部502へ、次のサブブロックを頭出ししたデータを次段のサブブロック復号化部501へ出力する。もちろん、符号化側と同様、1つのサブブロック復号化部が各サブブロックを時分割に復号するようにしてもよい。合成部502はそれぞれのサブブロック復号化部501a~501dから出力されたサブブロックから階調画素ブロックを復号し、復号した階調画素ブロックを復元部404に対して送出する。次に、サブブロック復号化部501a~501d、合成部502のそれぞれについてより詳細に説明する。サブブロック復号化部501aは、代表画像B0の符号化データを復号することで代表画像C0を得る。サブブロック復号化部501bは、差分画像B1の符号化データを復号することで差分画像C1を得る。サブブロック復号化部501cは、差分画像B2の符号化データを復号することで差分画像C2を得る。サブブロック復号化部501dは、差分画像B3の符号化データを復号することで差分画像C3を得る。何れの復号も、サブブロック符号化部に対応した復号化処理である。合成部502は、代表画像C0及び差分画像C1~C3から、以下の式に従って階調画素ブロックDを生成する。iとjは、0≦i≦7、0≦j≦7を満たす整数である。D2i,2j=C0i,j-C1i,j-C2i,j-C3i,jD2i1,2j=C0i,jC1i,jD2i,2j1=C0i,jC2i,jD2i1,2j1=C0i,jC3i,jなお、Ci,jは、サブブロック中の座標i,jにおける画素値を示している。このような式を計算することで、階調画素ブロック中の各画素位置における画素値を求めることができる。なお、上記の打ち切りにより、例えば差分画像C3が打ち切られている場合、C3i,j=0とみなし、以下のように計算する。D2i,2j=C0i,j-C1i,j-C2i,jD2i1,2j=C0i,jC1i,jD2i,2j1=C0i,jC2i,jD2i1,2j1=C0i,jもちろん、差分画像C1,C2が打ち切られている場合も同様に、C1i,j=C2i,j=0とする。差分画像C1~C3が打ち切られた場合、D2i,2jからD2i1,2j1までは全てC0となり、これは単純な4画素平均の画像を直交変換符号化したものと同等の画質となる。また、これらは差分画像が打ち切られても、画質の劣化はあるが画像の形成自体は可能であり、画像の欠損を防止できる事を示している。復元部404は、第一の復号化部402から得られる画像情報を参照し、第二の復号化部403から得られる階調画素ブロック中の各画素のうち、ビット値が1に対応する画素、即ち高周波画素を特定する。そして復元部404は、特定した高周波画素の画素値を、ヘッダ解析部401から得たブロックヘッダデータが示す平均画素値に置き換えた階調画素ブロックを出力する。このように、代表画像と差分画像を分割して符号化してから格納することにより、データ量が目標符号量を超えてデータの一部が打ち打ち切られた場合でも、画像の欠損の防止が可能となる。[第2の実施形態]本実施形態では、第1の実施形態よりも画質劣化の少ない符号化を行う画像処理装置について説明する。本実施形態に係る画像処理装置の機能構成例について、図6のブロック図を用いて説明する。図6において図1に示した構成要素と同じ構成要素については同じ参照番号をつけている。図6に示した構成が図1に示した構成と異なる点は、第二の符号化部104を第二の符号化部604に置き換えた点と、抽出部102が生成した画像情報を第二の符号化部604にも供給する点にある。第二の符号化部604の機能構成例について、図7のブロック図を用いて説明する。なお、以下では、第二の符号化部104と異なる点のみについて説明し、同様の点については触れないこととする。分割部701には、抽出部102から階調画素ブロック及び該階調画素ブロックに対応する画像情報が入力される。階調画素ブロックでは、元々高周波画素であった画素の画素値は、低周波画素の平均画素値で置き換えられている。しかし、この平均画素値は、代表画像B0を求めるために参照する2画素×2画素の領域内の平均画素値と必ずしも一致しない。然るに、この2画素×2画素の領域内に、低周波画素の平均画素値が含まれていると、他の2画素×2画素の領域との間に差が生じてしまい、後段のサブブロック符号化部で圧縮効率が低下する可能性がある。そのため、本実施形態では、代表画像B0を求めるために参照する2画素×2画素の領域内に低周波画素の平均画素値が含まれている場合は、この平均画素値は用いないようにする。具体的には、分割部701は、以下の式に従ってB0i,jを求める。但し、P2i,2j=P2i1,2j=P2i,2j1=P2i1,2j1=1の場合、この式は計算せず、B0i,j=AVE2とする。B0i,j=1-P2i,2j×A2i,2j1-P2i1,2j×A2i1,2j1-P2i,2j1×A2i,2j11-P2i1,2j1×A2i1,2j1/4-P2i,2j-P2i1,2j-P2i,2j1-P2i1,2j1即ち、ビット値が0の画素の画素値だけを代表画像B0の画素値を求めるための計算に用いる。ここでその一例を図10に示す。図10には、16画素×16画素のサイズの画像情報が示されている。この画像情報の場合に、B00,0左上隅がi=j=0は以下の式に従って求められる。B00,0=A1,0A1,1/2また、B01,0は以下の式に従って求められる。B01,0=A2,0A2,1A3,1/3また、B02,0については、P4,0=P4,1=P5,0=P5,1=1であるので、B02,0=AVE2となる。差分画像B1~B3については第1の実施形態と同様、以下の式に従って求める。B1i,j=A2i1,2j-B0i,jB2i,j=A2i,2j1-B0i,jB3i,j=A2i1,2j1-B0i,j次に、上記のようにして得られた、画素ブロックごとの符号化データを復号する場合について説明する。この復号を行う画像処理装置の機能構成例について、図8のブロック図を用いて説明する。なお、図8の画像処理装置は、図6の画像処理装置と同じ装置であってもよいし、異なる装置であってもよい。図8に示した構成において、図4に示した構成要素と同じ構成要素については同じ参照番号をつけている。図8に示した構成が図4に示した構成と異なる点は、第二の復号化部403を第二の復号化部803に置き換えると共に、第一の復号化部402による復号結果画像情報がこの第二の復号化部803に供給されている点にある。第二の復号化部803の機能構成例について、図9のブロック図を用いて説明する。図9に示した構成において、図5に示した構成要素と同じ構成要素については同じ参照番号をつけている。図9に示した構成が図5に示した構成と異なる点は、合成部502が合成部902に置き換えられていると共に、この合成部902に復号された画像情報が供給されている点にある。以下では、この合成部902について説明する。合成部902は、それぞれのサブブロック復号化部501a~501dから出力されたサブブロックから階調画素ブロックを復号し、復号した階調画素ブロックを復元部404に対して送出する。合成部902は、代表画像C0、差分画像C1~C3、画像情報から、以下の式に従って階調画素ブロックDを生成する。iとjは、0≦i≦7、0≦j≦7を満たす整数である。D2i,2j=1-P2i,2j×C0i,j-1-P2i1,2j×C1i,j-1-P2i,2j1×C2i,j-1-P2i1,2j1×C3i,jD2i1,2j=C0i,jC1i,jD2i,2j1=C0i,jC2i,jD2i1,2j1=C0i,jC3i,j画像情報が図10に示したものである場合、例えばD0,0、D2,0のそれぞれは以下のように計算される。D0,0=0-C10,0-0-C30,0D2,0=C01,0-0-C21,0-C31,0なお、打ち切られた差分画像については第1の実施形態と同様、計算式から外すことで対処する。例えば差分画像C3が打ち切られている場合、上記の計算式からC3の項を外す。以上の説明により、本実施形態によれば、平均画像を低周波画素のみから算出することで、階調情報への高周波画素の影響が少なくなるので、より原画像からの劣化の少ない画像符号化が可能となる。[第3の実施形態]図1~図9に示した各部は、ハードウェアで構成してもよいが、コンピュータプログラムで実装してもよい。後者の場合、CPU、メモリなどを有するコンピュータのこのメモリにこのコンピュータプログラムをインストールし、このCPUがこのコンピュータプログラムを実行することで、このコンピュータは、図1~図9に示した各部の機能を実現することができる。もちろん、符号化側、復号側のそれぞれのコンピュータプログラムを別個のコンピュータにインストールして実行させてもよい。その他の実施例また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェアプログラムを、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータまたはCPUやMPU等がプログラムを読み出して実行する処理である。"