(57)【要約】【課題】画像データを効果的に圧縮し、また、高い画像復元性を得ることができる画像データの圧縮／復元方法および装置を提供すること。【解決手段】画像データの画素を千鳥格子状に間引き、画像データの圧縮を行う。間引く画素の情報は、画素データの空きビットに保存する。空きビットには圧縮情報として、（１）　間引く画素に最も近い画素値を持つ周辺画素の番号、（２）　間引く画素に最も近いパレットの番号、（３）　間引く画素の周辺画素の加重平均が間引く画素に最も近い色になる加重平均係数の番号、（４）　残す画素の周辺画素（間引き画素）のＲ値、Ｇ値、Ｂ値の平均値、間引く画素のＲＧＢ値の何れか１色、等を保存する。画像を復元する際は、上記４ビットを利用して上下左右４画素で補間し画像を復元する。【選択図】　　　　　図１
2004023445.tif 000002
【特許請求の範囲】
【請求項１】
画素を千鳥格子状に間引き、間引いた画素の周辺の画素の空きビットに、間引いた画素の圧縮情報を格納する
ことを特徴とする画像データ圧縮方法。
【請求項２】
画素を千鳥格子状に間引き、間引いた画素の周辺の画素の空きビットに、間引いた画素の圧縮情報を格納した画像データを復元する方法であって、
上記画像データの画素を千鳥状に展開し、
間引かれた画素の周辺の画素の空きビットに格納された圧縮情報から千鳥状に間引かれた各画素の画素値を復元する
ことを特徴とする圧縮画像データ復元方法。
【請求項３】
画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
間引きの対象となる着目画素の圧縮情報を決定する保存情報決定手段と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
【請求項４】
画素を千鳥格子状に間引き、間引いた画素の周辺の画素の空きビットに、間引いた画素の圧縮情報を格納した画像データを復元する復元装置であって、
上記画像データの画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記圧縮情報から間引かれた画素の画素値を求める間引き画素算出部と、
上記算出された画素値を、千鳥状に間引かれた各画素へ復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
【請求項５】
画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引く画素の周辺の画素の空きビットに、間引く画素の圧縮情報を格納する処理と、
画素を千鳥格子状に間引き、圧縮データを生成する処理をコンピュータに実行させることを特徴とする画像データ圧縮プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データの圧縮復元方法および装置に関し、特に、原画像データの情報量を間引き処理により削減することにより、画像データを効果的に圧縮処理することができ、また、高い画像復元性を得ることができる画像データの圧縮復元方法および装置に関するものである。
【０００２】
【従来の技術】
近年、携帯電話等の携帯端末の普及が進んでいる。これらの携帯端末においては、電源容量の問題、小型化等のために、大容量のメモリを搭載することが難しい。一方、最近ではこれらの携帯端末において、処理すべき画像データ等のデータ量が増加し、メモリ容量増加の一途をたどっており、メモリ不足が問題となってきている。
上記携帯端末においては、従来、待ち受け画像をそのまま（未圧縮）の状態で保存するのが普通であった。図３８に上記待ち受け画像のスペック、画像データの１画素のビット構成例を示す。同図は、４０９６色表現の画像データのスペックおよびビット構成を示しており、この場合、１画素は１２ビットのデータとなり、１画素で２バイトを使用すると４ビットの未使用ビットがでることになる。また、例えば２６万色表現の場合には、同様に６ビットの空きビットがでることになる。
上記のように従来の携帯端末においては、待ち受け画像をそのまま（未圧縮）の状態で保存していたが、画像データの増加にともない、画像データを効果的に圧縮し、また、高い画像復元性を得ることができる画像データ圧縮復元手法が望まれる。
【０００３】
従来から、画像データを圧縮／復元する手法としては、種々のものが提案されている。
例えば特開昭５２−３４６３５号公報には、画像データを市松状に間引き、データの復元に際しては、復元すべきドットの周囲の１２個の間引かれなかったドットを用いることにより画像データを復元する技術が開示されている。
また、特開平８−４６９６３号公報等には、注目画素の上下左右のサンプル対象画素から得られる４ビットコードと、更にその外周にある画素から得られるコードとの合成８ビットのコードを使用して周囲の１６画素を反映させる技術が開示されている。
さらに、特開平８−８４３３５号には、補間対象画素である注目画素の近傍の画素を参照画素として、参照画素の周囲の画素の画素値の平均を求め、参照画素の画素値が平均以上であるか否かの論理値を求め、該論理値のパターンに基づいて注目画素をクラス分類し、復元画像の解像度の向上を図る技術が開示されている。
【０００４】
【発明が解決しようとする課題】
上記したように従来から種々の画像データの圧縮／復元方法が提案されているが、携帯端末等に適用するには、特に、画像データを効果的に圧縮し、また、高い画像復元性を得ることができる画像データ圧縮復元手法が望まれる。
本発明は上記事情に鑑みなされたものであって、画像データを効果的に圧縮し、また、高い画像復元性を得ることができ、大容量のメモリを搭載することが難しい携帯端末等に適用するに好適な画像データの圧縮／復元方法および装置を提供することである。
【０００５】
【課題を解決するための手段】
本発明においては、画像データの画素を図１（ａ）に示すように、千鳥格子状に間引き、画像データの圧縮を行う。間引く画素の情報は、例えば、図１（ｂ）に示すように、前記図３８に示した４０９６色表現（２バイト）の未使用４ビットの空きビットに保存する。そして画像を復元する際は、上記４ビットを利用して上下左右４画素で補間し、画像を復元する。
なお、４０９６色表現の画像データ以外の画像データについても、空きビットがある場合には該空きビットを利用して同様に圧縮／復元をすることができる。
【０００６】
本発明において、圧縮／復元は以下のように行われる。
１．圧縮
画像データの圧縮は、画素番号テーブル、パレットテーブルを利用したり、ＲＧＢ値を用いて次のように行われる。
（１）　画素番号テーブルを使用
間引く画素（着目画素）の周辺画素の相対位置を示す画素番号を示すテーブルを設け、周辺画素と間引く画素の距離を求め、最短距離の周辺画素を選択し、その画素番号を上記空き４ビットに保存する。
（２）　パレットテーブルを使用
予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルを設ける。
なお、上記パレットとしては、ＲＧＢ空間の各頂点や中間点のＲＧＢ値を用いてＲＧＢ値を均等に振り分けて定めたり、明度情報を用いてパレットを定めたり、また、彩度や色度や他色情報を用いてパレットを定めてもよい。
間引く画素に隣接する４画素（残す画素）と上記パレットから以下の（ａ）（ｂ）のように圧縮情報を求め、圧縮情報を、間引く画素に最も近いパレットの番号を上記空きビットに保存する。
（ａ）　間引く画素に隣接する４画素（残す画素）の画素値と上記パレットとの距離を求め、最も距離が近いパレットの番号を上記空き４ビットに保存する。
（ｂ）　間引く画素に隣接する４画素（残す画素）と上記パレットから加重平均値を計算し、計算結果と間引く画素との距離が最短（最も近い色）になるパレットを選択し、パレット番号を上記空き４ビットに保存する。
（３）　加重平均係数の組み合わせテーブルを使用
予め選択され、番号が割り振られた加重平均係数の組を格納した加重平均係数テーブルを用意し、上記加重平均係数を用いて、間引く画素の周辺画素の加重平均を求め、間引く画素に最も近い色になる加重平均係数パレットを選択し、パレット番号を上記空き４ビットに保存する。
（４）　ＲＧＢ値を圧縮情報として空き４ビットに保存する
（ａ）　間引く画素に隣接する残す画素に、該残す画素の周辺画素のＲ値、Ｇ値、Ｂ値の平均値を算出する等、一定の規則に基づいて圧縮情報を算出し、空き４ビットに保存する。
（ｂ）　間引く画素の３色（Ｒ，Ｇ，Ｂ）の何れか１色の４ビット値を、残す画素の空きビットに保存する。
（ｃ）　間引く画素の明度を変換式に従って計算し、その計算結果の４ビット値を残す画素の空き４ビットに保存する。
【０００７】
２．復元
上記のようにして圧縮した画像データは次のようにして復元される。
（１）　画素番号テーブルを使用して圧縮した場合
圧縮情報４ビットが示す周辺画素の画素値を、間引いた画素の画素値としてそのまま復元する。
（２）　パレットテーブルを使用して圧縮した場合
間引いた画素に隣接する４画素（残した画素）とパレットから計算した加重平均値を用いて、間引いた画素を復元する。
（３）　加重平均係数テーブルを使用して圧縮した場合
残した画素の加重平均を加重平均係数テーブルを使って計算し、その結果を間引いた画素として復元する。
（４）　ＲＧＢ値を圧縮情報として圧縮した場合
（ａ）　前記（ａ）　で圧縮した場合
復元する画素に隣接する残した画素に保存された圧縮情報（残した画素に圧縮情報として例えばＲ，Ｇ，Ｂの平均値等が残されている）　を利用して、加重平均等を用いて、間引いた画素の画素値を復元する。
（ｂ）　前記（ｂ）　で圧縮した場合
復元する画素に隣接する４画素（残した画素）と残した画素の圧縮情報（間引いた画素のＲ，Ｇ，Ｂ何れか１色そのもの）を基に以下のように復元する。
（ｉ）　残した画素の圧縮情報（Ｒ，Ｇ，Ｂの何れか１色）をそのまま用いてＲ，Ｇ，Ｂ値の何れか１色を復元するとともに、その他の画素値は、周辺画素の加重平均値を使って復元する。
（ｉｉ）残した画素の圧縮情報（Ｒ，Ｇ，Ｂの何れか１色）をそのまま用いてＲ，Ｇ，Ｂ値の何れか１色を復元するとともに、その他の画素値は、周辺画素の加重平均値（Ｒ，Ｇ，Ｂの全て）のＲ，Ｇ，Ｂの比に従って算出する。
（ｃ）　前記（ｃ）　で圧縮した場合
復元する画素に隣接する残した画素の圧縮情報（明度）と隣接する画素のＲＧＢ値を用いて、間引いた画素の画素値を復元する。
なお、上記ではＲ，Ｇ，Ｂ値を用いる場合について示したが、ＹＵＶフォーマット等の他の画像フォーマットにも適用することができる。
本発明においては、上記のように画像データを千鳥格子状に間引きし、圧縮情報を周辺画素の空きビットに保存しているので、画像データのファイルサイズを５０％に圧縮することができる。
また、隣接する画素を使って間引いた画素を復元しているので、画像の復元性を高くすることができる。特に、１画素が２バイトの４０９６色表現において、残す画素の未使用４ビットに圧縮情報を持たしているので、圧縮情報を格納するための特別の領域を確保することなく、圧縮情報を格納することができ、また復元時により高い復元性を得ることができる。
【０００８】
【発明の実施の形態】
以下、本発明の実施の形態について説明する。
なお以下の説明では、各記号を以下の意味で用いる。
Ｃ（ｘ）：画素ｘのＲＧＢ値
Ｃ（ｘ）＾：間引き画素ｘを復元した時のＲＧＢ値
Ｃｒ（ｘ）　：画素ｘのＲ値
Ｃｇ（ｘ）　：画素ｘのＧ値
Ｃｂ（ｘ）　：画素ｘのＢ値
Ｃ（ｕ）：間引き画素の上画素ｕのＲＧＢ値
Ｃ（ｄ）：間引き画素の下画素ｄのＲＧＢ値
Ｃ（ｌ）：間引き画素の左画素ｌのＲＧＢ値
Ｃ（ｒ）：間引き画素の右画素ｒのＲＧＢ値
Ｃｆｎｕｍ　：残す画素の圧縮情報
参照する周辺画素の画素番号（＝１〜１６）を示す。
ＫＮ　　：画素番号Ｃｆｎｕｍが示す参照画素
Ｐｎｕｍ　：残す画素の圧縮情報。パレット番号（＝１〜１６）
Ｍｎｕｍ　：残す画素の圧縮情報
周辺画素の加重平均係数の組合せテーブル番号
ｍｕ：間引き画素の上画素に対する加重平均の重み係数
ｍｄ：間引き画素の下画素に対する加重平均の重み係数
ｍｌ：間引き画素の左画素に対する加重平均の重み係数
ｍｒ：間引き画素の右画素に対する加重平均の重み係数
ｍｐ：パレットに対する加重平均の重み係数
ＡＲ：残す画素の圧縮情報（周辺の間引き画素のＲ値の平均値）　　　　　　　ＡＧ：残す画素の圧縮情報（周辺の間引き画素のＧ値の平均値）　　　　　　　ＡＢ：残す画素の圧縮情報（周辺の間引き画素のＢ値の平均値）
【０００９】
（１）実施例１（画素番号テーブルを用いた画像データの圧縮／復元）
本実施例では、間引く画素（着目画素）の周辺画素の相対位置を示す画素番号を示すテーブルを用意する。そして、画像データを圧縮する際には、周辺画素と間引く画素の距離を求め、最短距離の周辺画素を選択し、その画素番号を上記空き４ビットに保存し、画像データを図１に示したように千鳥格子状に間引く。
また、復元する際には、圧縮情報４ビットが示す周辺画素の画素値を、間引いた画素の画素値としてそのまま復元する。
【００１０】
（ａ）　圧縮
図２に圧縮処理のブロック図を示す。また、図３に上記画素番号テーブルの構成例を示し、図４に残す画素と間引く画素の配置を示す。
図３に示すように、画素番号テーブルには、残す画素の圧縮情報Ｃｆｎｕｍ（周辺画素の画素番号１〜１６）、着目画素（間引き画素）に対する参照画素の相対位置が格納される。
〔参照画素（周辺画素）の位置〕は、〔間引き画素（着目画素）位置〕＋〔相対位置〕で表され、例えば、図４の着目画素ｊに対して相対位置（０，−１）の周辺画素（画素ｊの上の画素）の画素番号Ｃｆｎｕｍは１であり、図４においては、の画素ｋ１である。また、相対位置（−１，０）の周辺画素（画素ｊの左側の画素）の画素番号Ｃｆｎｕｍは１であり、図４においては画素ｋ２である。
【００１１】
図２により本実施例の圧縮処理について説明する。
図２において、まず、保存情報候補算出部１において、画素番号テーブル２を参照し、着目画素（間引く画素）の画素番号に対応する参照画素を選択する。
ついで保存情報決定部３において、間引き画素と、間引き画素の周辺の１６画素（図４のｋ１〜ｋ１６の画素）の画素値を比較し、画素値が最も近い画素番号Ｃｆｎｕｍを決定する。すなわち、周辺１６画素で間引き画素の値Ｃ（ｊ）に一番近い画素Ｃ（ｋＮ　）（ｍｉｎ．｜Ｃ（ｋＮ　）−Ｃ（ｊ）｜）を選ぶ。なお、Ｃ（ｊ）は圧縮前の間引き画素のＲＧＢ値である。
圧縮データ生成部４において、上記保存情報決定部３において決定した画素番号を残す画素の空きビットに保存し、着目画素を間引く。
図５に残す画素ｋに保存される画素データを示す。同図に示すように、間引き画素ｊの圧縮情報は、隣接する残す画素ｋに格納され、画素ｋの１〜１２ビットには、残す画素ｋのＲＧＢ値が格納され、残りの１３〜１６の４ビットに上記Ｃｆｎｕｍが格納される。
【００１２】
図６は本実施例の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引く画素ｊを選択し、算出値の初期化をする。すなわち、ｊ＝Ｎｅｘｔ（ｊ）、画素番号ｎ＝０、最小画素番号Ｎ＝０、最小距離Ｄｍｉｎ＝∞とする。
ステップＳ３において、画素番号テーブルの次の画素番号を選択し（ｎ＋＋）、ステップＳ４において、間引く画素ｊの画素番号テーブル番号の画素番号ｎに対応する参照画素ｋｎを選択する（ｋｎ＝ＣＦ＿ＴＡＢＬＥ＿Ｋ（ｎ））。
ステップＳ５において、画素ｊと参照画素ｋｎとの距離Ｄｎを算出する。すなわち、Ｄｎ＝｜Ｃ（ｋｎ）−Ｃ（ｊ）｜を求める。
【００１３】
ステップ６において、上記距離Ｄｎが暫定の最小距離か（Ｄｎ＜Ｄｍｉｎ）を判定する。
距離Ｄｎが暫定の最小距離であれば、ステップＳ７に行き、そうでなければステップＳ８に行く。ステップ７において、最小画素番号、最小距離を更新する。すなわち、Ｄｍｉｎ＝Ｄｎ，Ｎ＝ｎとし、ステップＳ８に行く。
ステップＳ８において、最後の画素番号であるか（ｎ＞＝ｎ＿ｍａｘ）を判定し、最後の画素番号でない場合には、ステップＳ３に戻り上記処理を繰り返す。また最後の画素番号の場合には、ステップＳ９で、参照画素ｋＮ　に対応する画素番号Ｎを残す画素ｊ’の空きビットへ保存する（Ｃｆｎｕｍ（ｊ’）＝Ｎ）。
ステップＳ１０で、最後の画素（ｊ＞＝ｊｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、間引き画素を間引いて圧縮する。
【００１４】
（ｂ）　復元
上記のようにして圧縮された画像データを復元するには、前記したように、圧縮情報４ビットが示す周辺画素の画素値を、間引いた画素の画素値としてそのまま復元する。
図７に復元処理のブロック図を示す。同図において、保存情報取出部５で間引き画素に対応する画素番号を取り出し、参照画素選択部６で画素番号テーブル２を参照して、上記画素番号に対応する参照画素を選択する。
ついで、復元データ生成部７で間引き画素部分へ参照画素を復元する。すなわち、復元値Ｃ（ｊ）＾＝Ｃ（ｋＮ　）として、間引き画素部分へ参照画素の空きビットに格納された画素値を復元する。ここで、ｋＮ　は画素番号Ｃｆｎｕｍが示す参照画素を示す。
【００１５】
図８は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報Ｃｆｎｕｍを取り出す（Ｎ＝Ｃｆｎｕｍ（ｊ’））。
ステップＳ４において、画素番号テーブルの画素番号Ｎに対応する参照画素ｋＮ　を選択する（ｋｎ＝ＣＦ＿ＴＡＢＬＥ＿Ｋ（ｎ））。
ステップＳ５において、参照画素値Ｃ（ｋＮ　）を間引かれた画素値とする（Ｃ（ｊ）＝Ｃ（ｋＮ　））。
ステップＳ６で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００１６】
（２）実施例２（パレットテーブルを用いた画像データの圧縮／復元）
本実施例では、１６種類のパレットを持つテーブルを用意する。圧縮情報としてパレット番号を保存し、復元時には、各パレットのＲＧＢ値（明度値、色度、彩度等でもよい）と周辺画素と予め決めてある加重平均係数を使って加重平均から画素を算出する。
（ａ）　圧縮
図９に圧縮処理のブロック図を示す。また、図１０に上記パレットテーブルの構成例を示し、図１１に残す画素と間引く画素の配置を示す。
図３に示すように、パレットテーブルには、パレット番号Ｐｎｕｍ　と各パレット値Ｃ（ＰＮ　）が格納される。上記パレットは例えば以下のように決められる。
（１）図１２（ａ）（ｂ）に示すように、ＲＧＢ空間の各頂点や中間点数個から決める。
（２）　図１２（ｃ）に示すように、明度Ｙ情報のパレットとする（１６階調分用意できる）。
図１０のパレットテーブルは、上記図１２（ａ）（ｂ）（ｃ）のようにしてパレットを定めた場合のそれぞれのパレットを示しており、図１０の（１）−１　，（１）−２　，（２）−１　はそれぞれ図１２（ａ）（ｂ）（ｃ）のようにしてパレットを定めた場合のパレットの例を示している。なお、上記のようにＲＧＢ値を均等に振り分けてパレットを定めたり、明度情報を用いてパレットを定めたりする外に、彩度や色度や他の色情報を用いてパレットを定めてもよい。以下ではＲＧＢ値を用いる場合について説明する。
【００１７】
本実施例において、圧縮は以下の方法を用いることができる。
（ｉ）　単純に、間引き画素の画素値Ｃ（ｊ）に一番近いパレット値Ｃ（ＰＮ　）を選ぶ。すなわち、Ｃ（ＰＮ　）（ｍｉｎ．｜Ｃ（ＰＮ　）−Ｃ（ｊ）｜）を選び、Ｃ（ＰＮ　）　のパレット番号Ｐｎｕｍ　を圧縮情報とする。
（ｉｉ）加重平均を考慮して、パレット番号Ｐｎｕｍ　＝Ｎの場合、まず、仮復元値Ｃ（ｊ，Ｎ）＾を以下のように求める。
Ｃ（ｊ，Ｎ）＾＝　ｍｕ×Ｃ（ｕ）＋ｍｄ×Ｃ（ｄ）＋ｍｌ×Ｃ（ｌ）×ｍｒ×Ｃ（ｒ）＋ｍｐ×Ｃ（Ｐｎｕｍ　）＋Ｃ０
なお、上記仮復元値Ｃ（ｊ，Ｎ）＾は、後述の「（ｂ）　復元」で説明するＰｎｕｍ　＝Ｎの場合の復元値に相当するものである。
ついで、上記仮復元値Ｃ（ｊ，Ｎ）　＾，〔Ｎ＝１．．．　１６〕の中で、間引きする画素のＣ（ｊ）に一番近い仮復元値Ｃ（ＰＮ　）（ｍｉｎ．｜Ｃ（ｊ，Ｎ）＾−Ｃ（ｊ）｜）を選び、Ｃ（ＰＮ　）　のパレット番号Ｐｎｕｍ　を圧縮情報とする。
上記において、Ｃ（ｕ），Ｃ（ｄ），Ｃ（ｌ），Ｃ（ｒ）は図１１に示す間引き画素Ｊの周辺の画素であり、ｍｕ，ｍｄ，ｍｌ，ｍｒ，ｍｐは予め定めた加重平均係数、Ｃ０は定数である。図１３に上記加重平均係数および定数の値の例を示す。
【００１８】
図１４は上記（ｉｉ）によるパレットの選択を説明する図である。
間引き画素Ｃ（ｊ）を圧縮する場合、各パレット値Ｃ（ＰＮ　）〔ＰＮ　＝１．．．　１６〕と周辺画素との加重平均Ｃ（ｊ，Ｎ）＾，〔Ｎ＝１．．．　１６〕を求める。
ついで、各Ｃ（ｊ，Ｎ）＾と間引き画素との距離が最小のものを選ぶ。
例えば図１４の場合、間引き画素の周辺画素成分の加重平均ｍｕ×Ｃ（ｕ）＋ｍｄ×Ｃ（ｄ）＋ｍｌ×Ｃ（ｌ）×ｍｒ×Ｃ（ｒ）＋Ｃ０（図１４の真ん中の丸）と、各パレット１〜４の値Ｃ（ｐ１），Ｃ（ｐ２），Ｃ（ｐ３），Ｃ（ｐ４）との加重平均Ｃ（ｊ，１）＾，Ｃ（ｊ，２）＾，Ｃ（ｊ，３）＾，Ｃ（ｊ，４）＾（前記した仮復元値）を求める。そして、その中で間引き画素Ｃ（ｊ）との距離が最も近い仮復元値Ｃ（ｊ，Ｎ）＾が得られるパレットを選ぶ。
図１４では、パレット２の加重平均の値Ｃ（ｊ，２）と間引き画素Ｃ（ｊ）との距離が最小のため、Ｃ（ｐ２）　のパレット番号２を圧縮情報とする。
【００１９】
図９により本実施例の圧縮処理を説明する。なお、以下では、上記（ｉｉ）の圧縮処理について説明するが、上記（ｉ）　の場合には、以下で説明する保存情報候補算出部１１、保存情報決定部１３で、上記（ｉ）　の処理を行うことになる。
図９において、まず、保存情報候補算出部１１において、上記（ｉｉ）で説明したように、パレットテーブル１２を参照して、着目画素（間引く画素）の周辺画素の画素値、各パレットの値、加重平均係数、定数から前記した仮復元値Ｃ（ｊ，Ｎ）＾を計算する。
ついで保存情報決定部１３において、上記Ｃ（ｊ，Ｎ）　＾の中で、着目画素の画素値に一番近い仮復元値を選び、Ｃ（ＰＮ　）　のパレット番号Ｐｎｕｍ　を決定する。
圧縮データ生成部１４において、上記保存情報決定部１３において決定したパレット番号Ｐｎｕｍ　を残す画素の空きビットに保存し、着目画素を間引く。
図１５に残す画素ｋに保存される画素データを示す。同図に示すように、間引き画素ｊの圧縮情報は、隣接する残す画素ｋに格納され、画素ｋの１〜１２ビットには、残す画素ｋのＲＧＢ値が格納され、残りの１３〜１６の４ビットに上記Ｐｎｕｍ　が格納される。
【００２０】
図１６は上記（ｉ）　の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引く画素ｊを選択し、算出値の初期化をする。すなわち、ｊ＝Ｎｅｘｔ（ｊ）、パレット番号ｎ＝０、最小パレット番号Ｎ＝０、最小距離Ｄｍｉｎ＝∞とする。
ステップＳ３において、パレットテーブルの次のパレット番号を選択し（ｎ＋＋）、ステップＳ４において、パレットテーブル番号のパレット番号ｎに対応するパレット値Ｃｎを取り出す（Ｃｎ＝ＰＡＬＥＴ＿ＴＡＢＬＥ＿Ｐ（ｎ））。
ステップＳ５において、残す画素ｊとパレット値Ｃｎとの距離Ｄｎを算出する。すなわち、Ｄｎ＝｜Ｃｎ−Ｃ（ｊ）｜を求める。
ステップ６において、上記距離Ｄｎが暫定の最小距離か（Ｄｎ＜Ｄｍｉｎ）を判定する。
距離Ｄｎが暫定の最小距離であれば、ステップＳ７に行き、そうでなければステップＳ８に行く。ステップ７において、最小パレット番号、最小距離を更新する。すなわち、Ｄｍｉｎ＝Ｄｎ，Ｎ＝ｎとし、ステップＳ８に行く。
ステップＳ８において、最後のパレット番号であるか（ｎ＞＝ｎ＿ｍａｘ）を判定し、最後のパレット番号でない場合には、ステップＳ３に戻り上記処理を繰り返す。
また最後の画素番号の場合には、ステップＳ９で算出したパレット番号Ｎを残す画素ｊ’の空きビットへ保存する（Ｐｎｕｍ　（ｊ’）＝Ｎ）。
ステップＳ１０で、最後の画素（ｊ＞＝ｊｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、間引き画素を間引いて圧縮する。
【００２１】
図１７は上記（ｉｉ）の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引く画素ｊを選択し、算出値の初期化をする。すなわち、ｊ＝Ｎｅｘｔ（ｊ）、パレット番号ｎ＝０、最小パレット番号Ｎ＝０、最小距離Ｄｍｉｎ＝∞とする。
ステップＳ３において、パレットテーブルの次のパレット番号を選択し（ｎ＋＋）、ステップＳ４において、パレットテーブル番号のパレット番号ｎに対応するパレット値Ｃｎを取り出す（Ｃｎ＝ＰＡＬＥＴ＿ＴＡＢＬＥ＿Ｐ（ｎ））。
ステップＳ５において、パレット値Ｃｎに対する仮復元値Ｃ（ｊ，Ｎ）＾を算出する。すなわち、Ｃ（ｊ，ｎ）＾＝ｍｕ×Ｃ（ｕ）＋ｍｄ×Ｃ（ｄ）＋ｍｌ×Ｃ（ｌ）×ｍｒ×Ｃ（ｒ）＋ｍｐ×Ｃｎ＋Ｃ０を算出する。
ステップＳ６において、残す画素ｊと上記仮復元値Ｃ（ｊ，ｎ）＾との距離を距離Ｄｎを算出する。すなわち、Ｄｎ＝｜Ｃ（ｊ，ｎ）＾−Ｃ（ｊ）｜を求める。
ステップ７において、上記距離Ｄｎが暫定の最小距離か（Ｄｎ＜Ｄｍｉｎ）を判定する。
距離Ｄｎが暫定の最小距離であれば、ステップＳ８に行き、そうでなければステップＳ９に行く。ステップ８において、最小パレット番号、最小距離を更新する。すなわち、Ｄｍｉｎ＝Ｄｎ，Ｎ＝ｎとし、ステップＳ９に行く。
ステップＳ９において、最後のパレット番号であるか（ｎ＞＝ｎ＿ｍａｘ）を判定し、最後のパレット番号でない場合には、ステップＳ３に戻り上記処理を繰り返す。
また最後のパレット番号の場合には、ステップＳ１０で算出したパレット番号Ｎを残す画素ｊ’の空きビットへ保存する（Ｐｎｕｍ　（ｊ’）＝Ｎ）。
ステップＳ１１で、最後の画素（ｊ＞＝ｊｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、間引き画素を間引いて圧縮する。
【００２２】
（ｂ）　復元
上記のようにして圧縮された画像データを復元するには、前記したように、パレットのＲＧＢ値と周辺画素と予め決めてある加重平均係数を使って加重平均から間引き画素の画素値を算出する。
復元は、前記（ｉ）　の方法で圧縮した場合、あるいは（ｉｉ）の方法で圧縮した場合のいずれの場合でも、上記のように加重平均係数を使って加重平均から間引き画素の画素値を算出する。
すなわち、前記圧縮時に用いた仮復元値を算出した式と同様に以下の式により復元値を求める。
Ｃ（ｊ，Ｎ）＾＝　ｍｕ×Ｃ（ｕ）＋ｍｄ×Ｃ（ｄ）＋ｍｌ×Ｃ（ｌ）×ｍｒ×Ｃ（ｒ）＋ｍｐ×Ｃ（ＰＮ　）＋Ｃ０
ここで、ｍｕ，ｍｄ，ｍｒ，ｍｐ，Ｃ０は固定値（ｍｕ，ｍｄ，ｍｒ，ｍｐはパレットと周辺画素の加重平均係数。Ｃ０は定数）であり、Ｃ（ＰＮ　）は、Ｐｎｕｍ　＝ＮのときのパレットＮのＲＧＢ値である。
なお、前記（ｉ）　で圧縮した場合と（ｉｉ）で圧縮した場合とでは、復元値は必ず一致しない。すなわち、（ｉ）　で圧縮した場合には、間引き画素に一番近いパレットを選んでいるので、例えば前記図１４の場合は、間引き画素の画素値に一番近いパレット４のパレット番号Ｐｎｕｍ　が圧縮情報となり、パレット４の値と周辺画素を加重平均して求めた値が復元値となる。一方、（ｉｉ）で圧縮した場合には、パレット２の値と周辺画素を加重平均して求めた値が復元値となる。
図１８に本実施例の復元処理のブロック図を示す。
同図において、保存情報取出部１５で間引き画素に対応するパレット番号を取り出し、間引き画素値算出部１６でパレットテーブル１２を参照して、上記パレット番号のパレット値と周辺画素値より前記したように加重平均で復元値を算出する。ついで、復元データ生成部１７で間引き画素部分へ参照画素を復元する。
【００２３】
図１９は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報Ｐｎｕｍ　を取り出す（Ｎ＝Ｐｎｕｍ　（ｊ’））。
ステップＳ４において、パレットテーブルのパレットＮに対応するパレット値ＣＮ　を取り出す。（Ｃｎ＝ＰＡＬＥＴ＿ＴＡＢＬＥ＿Ｐ（Ｎ））。
ステップＳ５において、パレットテーブルのパレット番号Ｎに対する復元値を前記復元値を求める式により算出する。ステップＳ６において、復元値Ｃ（ｊ，Ｎ）を間引かれた画素値とする（Ｃ（ｊ）＝Ｃ（ｊ，Ｎ））。
ステップＳ７で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００２４】
（３）実施例３（加重平均係数テーブルを用いた画像データの圧縮／復元）
本実施例では、予め選択され、番号が割り振られた加重平均係数の組を格納した加重平均係数テーブルを用意する。圧縮処理は、加重平均係数テーブルに格納された加重平均係数を用いて、間引く画素の周辺画素の加重平均を求め、間引く画素に最も近い色になる加重平均係数を選択し、係数番号（以下ではパレット番号ともいう）を上記空き４ビットに保存する。
復元時には、残した画素の加重平均を加重平均係数テーブルを使って計算し、その結果を間引いた画素として復元する。
（ａ）　圧縮
図２０に圧縮処理のブロック図を示し、また、図２１に上記加重平均係数テーブルの構成例を示す。
図２１に示すように、加重平均係数テーブルには、パレット番号Ｍｎｕｍ　と、周辺画素の画素値の加重平均を求めるための加重平均係数ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｌ（Ｎ）　，ｍｒ（Ｎ）　が格納される。
本実施例においては、加重平均を考慮して、パレット番号Ｍｎｕｍ　＝Ｎの場合、まず、仮復元値Ｃ（ｊ，Ｎ）＾を以下のように求める。
Ｃ（ｊ，Ｎ）＾＝　ｍｕ（Ｎ）　×Ｃ（ｕ）＋ｍｄ（Ｎ）　×Ｃ（ｄ）＋ｍｌ（Ｎ）　×Ｃ（ｌ）×ｍｒ（Ｎ）　×Ｃ（ｒ）＋Ｃ０
そして、Ｃ（ｊ，Ｎ）＾が間引き画素の画素値Ｃ（ｊ）に一番近くなるように加重平均係数Ｍｎｕｍ　（ｍｉｎ．｜Ｃ（ｊ，Ｎ）＾−Ｃ（ｊ）｜）を選び、パレット番号Ｍｎｕｍ　を圧縮情報とする。
【００２５】
図２０により本実施例の圧縮処理を説明する。
図２０において、まず、保存情報候補算出部２１において、加重平均係数テーブル２２を参照して、着目画素（間引く画素）の周辺画素の画素値、加重平均係数テーブルの各加重平均係数、定数から前記した仮復元値Ｃ（ｊ，Ｎ）＾を計算する。
ついで保存情報決定部２３において、上記Ｃ（ｊ，Ｎ）　＾の中で、着目画素の画素値に一番近い仮復元値を選び、係数番号（パレット番号）Ｍｎｕｍ　を決定する。圧縮データ生成部２４において、上記保存情報決定部２３において決定した係数番号（パレット番号）Ｍｎｕｍ　を残す画素の空きビットに保存し、着目画素を間引く。
図２２に残す画素ｋに保存される画素データを示す。同図に示すように、間引き画素ｊの圧縮情報は、隣接する残す画素ｋに格納され、画素ｋの１〜１２ビットには、残す画素ｋのＲＧＢ値が格納され、残りの１３〜１６の４ビットに上記Ｍｎｕｍ　が格納される。
なお、上記では、着目画素の周辺４画素の加重平均を用いているが、周辺画素の数、および、加重平均係数テーブルの各組の加重平均係数の数をさらに増やしてもよい。
【００２６】
図２３は、本実施例の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引く画素ｊを選択し、算出値の初期化をする。すなわち、ｊ＝Ｎｅｘｔ（ｊ）、係数番号ｎ＝０、最小係数番号Ｎ＝０、最小距離Ｄｍｉｎ＝∞とする。
ステップＳ３において、加重平均係数テーブルの次の係数番号を選択し（ｎ＋＋）、ステップＳ４において、加重平均係数テーブル番号の係数番号ｎに対応する係数値ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｌ（Ｎ）　，ｍｒ（Ｎ）　を取り出す（（ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｌ（Ｎ）　，ｍｒ（Ｎ）　）＝ＷＥＩＧＨＴ＿ＴＡＢＬＥ＿Ｍ（ｎ））。
ステップＳ５において、係数値（ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｌ（Ｎ）　，ｍｒ（Ｎ）　）に対応する仮復元値を算出する。すなわち、Ｃ（ｊ，ｎ）＾＝ｍｕ（Ｎ）　×Ｃ（ｕ）＋ｍｄ（Ｎ）　×Ｃ（ｄ）＋ｍｌ（Ｎ）　×Ｃ（ｌ）×ｍｒ（Ｎ）　×Ｃ（ｒ）＋Ｃ０を算出する。
ステップＳ６において、残す画素ｊと上記仮復元値Ｃ（ｊ，ｎ）＾との距離を距離Ｄｎを算出する。すなわち、Ｄｎ＝｜Ｃ（ｊ，ｎ）＾−Ｃ（ｊ）｜を求める。
ステップ７において、上記距離Ｄｎが暫定の最小距離か（Ｄｎ＜Ｄｍｉｎ）を判定する。
距離Ｄｎが暫定の最小距離であれば、ステップＳ８に行き、そうでなければステップＳ９に行く。ステップ８において、最小係数番号、最小距離を更新する。すなわち、Ｄｍｉｎ＝Ｄｎ，Ｎ＝ｎとし、ステップＳ９に行く。
ステップＳ９において、最後の係数番号であるか（ｎ＞＝ｎ＿ｍａｘ）を判定し、最後の係数番号でない場合には、ステップＳ３に戻り上記処理を繰り返す。
また最後の係数番号の場合には、ステップＳ１０で算出した係数番号Ｎを残す画素ｊ’の空きビットへ保存する（Ｍｎｕｍ　（ｊ’）＝Ｎ）。
ステップＳ１１で、最後の画素（ｊ＞＝ｊｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、ステップＳ１２において、間引き画素を間引いて圧縮する。
【００２７】
（ｂ）　復元
上記のようにして圧縮された画像データを復元するには、前記したように、残した画素の加重平均を加重平均係数テーブルを使って計算し、その結果を間引いた画素として復元する。
すなわち、前記圧縮時に用いた仮復元値を算出した式と同様に以下の式により復元値を求める。
復元値Ｃ（ｊ，ｎ）＾＝ｍｕ（Ｎ）　×Ｃ（ｕ）＋ｍｄ（Ｎ）　×Ｃ（ｄ）＋ｍｌ（Ｎ）　×Ｃ（ｌ）×ｍｒ（Ｎ）　×Ｃ（ｒ）＋Ｃ０
ここで、Ｃ０は固定値、ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｒ（Ｎ）　，ｍｐ（Ｎ）　は、係数番号Ｍｎｕｍ　＝Ｎに対応した加重平均係数である。
図２４に本実施例の復元処理のブロック図を示す。
同図において、保存情報取出部２５で間引き画素に対応する係数番号を取り出し、間引き画素値算出部２６で上記加重平均係数テーブル２２を参照して、対応する係数と、周辺画素値より前記したように加重平均で復元値を算出する。
ついで、復元データ生成部２７で間引き画素部分へ参照画素を復元する。
【００２８】
図２５は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報Ｐｎｕｍ　を取り出す（Ｎ＝Ｍｎｕｍ　（ｊ’））。
ステップＳ４において、係数テーブルの係数番号Ｎに対応する係数値ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｒ（Ｎ）　，ｍｐ（Ｎ）　を取り出す（（ｍｕ（Ｎ）　，ｍｄ（Ｎ）　，ｍｒ（Ｎ）　，ｍｐ（Ｎ）　）＝ＷＥＩＧＨＴ＿ＴＡＢＬＥ＿Ｍ（Ｎ））。
ステップＳ５において、係数テーブルの係数番号Ｎに対する復元値を前記復元値を求める式により算出する。ステップＳ６において、復元値Ｃ（ｊ，Ｎ）＾を間引かれた画素値とする（Ｃ（ｊ）＝Ｃ（ｊ，Ｎ）＾）。
ステップＳ７で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００２９】
（４）実施例４（ＲＧＢ値を用いた画像データの圧縮／復元）
本実施例においては、以下の実施例４−１〜４−４のようにして圧縮／復元を行う。
（４−１）　実施例４−１
間引く画素に隣接する残す画素に、該残す画素の周辺画素のＲ値、Ｇ値、Ｂ値の平均値をそれぞれ圧縮情報として保存する。復元は、復元する画素に隣接する残した画素に保存された圧縮情報を利用し、加重平均等を用いて、間引いた画素の画素値を復元する。なお、上記において、Ｒ値、Ｇ値、Ｂ値の平均値を用いる代わりに、一定の規則に従い、残す画素へ保存する圧縮情報を算出してもよい。
（ａ）　圧縮
図２６に圧縮処理のブロック図を示し、図２７（ａ）（ｂ）に間引く画素と残す画素の配置および残す画素に保存される圧縮情報を示す。また、図２８に残す画素に保存される圧縮情報を示す。
本実施例の圧縮処理は、残す画素の上下左右画素ｕ，ｄ，ｌ，ｒの周辺画素（間引く画素）のＲ，Ｇ，Ｂ値の平均値を求め、この値を圧縮情報として保存する。例えば、図２７に示すように、間引き画素の上画素ｕには、画素ｕの上下左右の間引き画素のＲ値の平均値ＡＲ　が保存される。同様に、間引き画素の下画素ｄには、画素ｄの上下左右の間引き画素のＢ値の平均値ＡＢ　が保存される。
さらに、間引き画素の右画素ｒには、画素ｒの下と左の間引き画素のＧ値の平均値ＡＧ　が保存され、間引き画素の左画素ｌには、画素ｌの下と左の間引き画素のＧ値の平均値ＡＧ　が保存される。
例えば、上記ＡＲ　，ＡＢ　，ＡＧ　は以下のように算出される。なお以下の式では、残す画素の周辺の４画素をｕ’，ｄ’，ｌ’，ｒ’で表している。
ＡＲ　＝（ＣＲ（ｕ’）＋ＣＲ（ｄ’）＋ＣＲ（ｌ’）＋ＣＲ（ｒ’））／４
ＡＧ　＝（ＣＧ（ｄ’）＋ＣＧ（ｌ’））／２
ＡＢ　＝（ＣＢ（ｕ’）＋ＣＢ（ｄ’）＋ＣＢ（ｌ’）＋ＣＢ（ｒ’））／４
なお、どの色情報を算出するかは、残す画素の位置で一意に決まっている。
図２８に残す画素の保存される圧縮情報を示す。同図に示すように図２７に示した間引き画素ｊの上下左右の画素ｕ，ｄ，ｌ，ｒの空き４ビットには図２８に示すようにＲ値、Ｂ値、Ｇ値の平均値ＡＲ　，ＡＢ　，ＡＧ１，ＡＧ２が保存される。
【００３０】
図２６により、本実施例の圧縮処理について説明する。
図２６において、まず、保存情報種類選択部３１において、着目している残す画素に保存するＲＧＢを選択する。保存情報算出部３３において、選択されたＲＧＢに応じて、前記した式に基づきＲ，Ｇ，Ｂ値の平均値ＡＲ　，ＡＧ　，ＡＢ　を算出する。
ついで、圧縮データ生成部３４において、間引き画素の周辺画素の空きビットに保存情報を保存し、着目画素を間引く。
上記処理を行うことにより、図２８に示したように、間引く画素の周辺の画素の空きビットに圧縮情報が保存される。
【００３１】
図２９は、本実施例の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｉ＝０）。ステップＳ２において、次の残す画素ｉを選択する（ｉ＝Ｎｅｘｔ（ｉ））。
ステップＳ３において、残す画素ｉについて、保存する圧縮情報の色を選択し、それぞれステップＳ４，Ｓ５，Ｓ６に行く。
ステップＳ４において、前記式ＡＲ　＝（ＣＲ（ｕ）＋ＣＲ（ｄ）＋ＣＲ（ｌ）＋ＣＲ（ｒ））／４に基づきＲ値を算出する。次いで、ステップＳ７において、上記算出された圧縮情報を残す画素ｉの空きビットに保存する（Ａ（ｉ）＝ＡＲ　）。
ステップＳ５において、前記式ＡＧ　＝（ＣＧ（ｄ）＋ＣＧ（ｌ））／２に基づきＧ値を算出する。次いで、ステップＳ８において、上記算出された圧縮情報を残す画素ｉの空きビットに保存する（Ａ（ｉ）＝ＡＧ　）。
ステップＳ６において、前記式ＡＢ　＝（ＣＢ（ｕ）＋ＣＢ（ｄ）＋ＣＢ（ｌ）＋ＣＢ（ｒ））／４に基づきＢ値を算出する。次いで、ステップＳ９において、上記算出された圧縮情報を残す画素ｉの空きビットに保存する（Ａ（ｉ）＝ＡＢ　）。
ステップＳ１０で、最後の画素（ｉ＞＝ｉｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、ステップＳ１１で間引き画素を間引いて圧縮する。
【００３２】
（ｂ）　復元
上記のように圧縮された間引き画素ｊを復元する際には、残した画素の空き４ビットの圧縮情報にＲ成分の平均値ＡＲ　、Ｂ成分の平均値ＡＢ　、Ｇ成分の平均値ＡＧ　が保存されているので、基本的に、それぞれの成分を組み合わせて間引いた画素ｊを復元する。
復元値は間引き画素ｊの周辺画素と圧縮情報（ＡＲ　，ＡＢ　，ＡＧ　）の加重平均で計算する。例えば、前記図２８に示した圧縮情報の場合、復元値は以下のようになる。
【００３３】
2004023445.tif 000003
ＣＲ　（ｊ）＾＝ｍ１×ＣＲ　（ｕ）＋ｍ２×ＣＲ　（ｄ）＋ｍ３×ＣＲ　（ｌ）＋ｍ４×ＣＲ　（ｒ）＋ｍ５×ＡＲ　＋Ｃ０
ＣＧ　（ｊ）＾＝ｍ６×ＣＧ　（ｕ）＋ｍ７×ＣＧ　（ｄ）＋ｍ８×ＣＧ　（ｌ）＋ｍ９×ＣＧ　（ｒ）＋ｍ１０×ＡＧ１＋Ｃ１
ＣＢ　（ｊ）＾＝ｍ１×ＣＢ　（ｕ）＋ｍ２×ＣＢ　（ｄ）＋ｍ３×ＣＢ　（ｌ）＋ｍ４×ＣＢ　（ｒ）＋ｍ５×ＡＢ　＋Ｃ０
なお、上記式において、ｍ１〜ｎ１０、Ｃ０，Ｃ１は固定値である。
【００３４】
図３０に本実施例の復元処理のブロック図を示す。
同図において、保存情報取出部３５で、着目間引き画素の周辺画素からＲ，Ｇ，Ｂ成分を取り出す。間引き画素値算出部３６で、取り出したＲＧＢ成分と、周辺画素値より上記式により、間引き画素値を算出する。
ついで、復元データ生成部３７で間引き画素部分へ参照画素を復元する。
【００３５】
図３１は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報ＡＲ　，ＡＧ　，ＡＢ　を取り出す。
ステップＳ４において、前記した復元式により、間引かれた画素のＲ値を算出する。ステップＳ５において、前記した復元式により、間引かれた画素のＧ値を算出する。さらに、ステップＳ６において、前記した復元式により、間引かれた画素のＢ値を算出する。
ステップＳ７において、各Ｒ，Ｇ，Ｂ値ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，，ＣＢ　（ｊ）＾を間引かれた画素値とする。
ステップＳ８で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００３６】
（４−２）　実施例４−２
間引く画素の３色（Ｒ，Ｇ，Ｂ）の何れか１色の４ビット値を、残す画素の空きビットに圧縮情報として保存する。復元は、残した画素の圧縮情報（Ｒ，Ｇ，Ｂの何れか１色）をそのまま用いて復元するとともに、その他の画素値は、周辺画素の平均値を使って復元する。
例えば、圧縮時、間引き画素のＧの値を周辺画素へ保存しておく（Ｇ値は完全補完となる）。復元時には、Ｇ成分の圧縮情報をそのまま使用し、Ｒ，Ｂ成分は周辺画素の平均値を用いて、間引き画素を復元する。
（ａ）　圧縮
圧縮時には、以下の式により圧縮情報を求め、予め選定した残す画素の空きビットに保存する。
ＡＧ　＝ＣＧ　（ｊ）
【００３７】
本実施例の圧縮処理のブロック図は基本的には、前記図２６と同様であり、保存情報種類選択部３１において、着目している残す画素に保存するＲＧＢ値を選択し、保存情報算出部３３において、選択されたＲＧＢ値を取り出す。
ついで、圧縮データ生成部３４において、間引き画素の周辺画素の空きビットに上記保存情報を保存し、着目画素を間引く。
図３２は、本実施例の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引く画素ｊを選択する。（ｊ＝Ｎｅｘｔ（ｊ））。
ステップＳ３において、Ｇ値を圧縮情報として残す画素ｊ’の空きビットに保存する（Ａ（ｊ’）＝ＡＧ　＝ＣＧ　（ｊ））。
ステップＳ４で、最後の画素（ｊ＞＝ｊｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、ステップＳ５において、間引き画素を間引いて圧縮する。
【００３８】
（ｂ）　復元
上記圧縮情報として保存されたＧ値と、復元する画素の周辺画素のＲＧＢ値を用いて以下の式により復元する。
復元値Ｃ（ｊ）＝（ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，ＣＢ　（ｊ）＾）
ＣＲ　（ｊ）＾＝（ＣＲ　（ｕ）＋ＣＲ　（ｄ）＋ＣＲ　（ｌ）＋ＣＲ　（ｒ））／４
ＣＧ　（ｊ）＾＝ＡＧ
ＣＢ　（ｊ）＾＝（ＣＢ　（ｕ）＋ＣＢ　（ｄ）＋ＣＢ　（ｌ）＋ＣＢ　（ｒ））／４
本実施例の復元処理のブロック図は前記図３０と同様であり、保存情報取出部３５で、着目間引き画素の周辺画素からＧ成分を取り出す。間引き画素値算出部３６で、取り出したＧ成分と、周辺画素値より上記式により、間引き画素値を算出する。
ついで、復元データ生成部３７で間引き画素部分へ参照画素を復元する。
【００３９】
図３３は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報ＡＧ　を取り出す。
ステップＳ４において、前記した復元式により、間引かれた画素のＲ値を算出する。ステップＳ５において、前記した復元式により、間引かれた画素のＧ値を算出する。さらに、ステップＳ６において、前記した復元式により、間引かれた画素のＢ値を算出する。
ステップＳ７において、各Ｒ，Ｇ，Ｂ値ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，，ＣＢ　（ｊ）＾を間引かれた画素値とする。
ステップＳ８で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００４０】
（４−３）　実施例４−３
上記（ｂ）　と同じく間引く画素の３色（Ｒ，Ｇ，Ｂ）の何れか１色の４ビット値を、残す画素の空きビットに圧縮情報として保存する。復元は、残した画素の圧縮情報（Ｒ，Ｇ，Ｂの何れか１色）をそのまま用いて復元するとともに、その他の画素値は、周辺画素の加重平均値（Ｒ，Ｇ，Ｂの全て）のＲ，Ｇ，Ｂの比に従って求める。
（ａ）　圧縮
圧縮時には、前記実施例４−３と同様に、以下の式により圧縮情報を求め、予め選定した残す画素の空きビットに保存する。
ＡＧ　＝ＣＧ　（ｊ）
なお、本実施例の圧縮処理のブロック図、フローチャートは、前記実施例４−２と同じである。
【００４１】
（ｂ）　復元
復元処理は、Ｇ値については、圧縮時に保存したＧ値をそのまま用いて復元し、その他のＲ，Ｂ値については、図３４に示すように、上記Ｇ値と周辺画素のＲ，Ｇ，Ｂ値の比により復元する。
すなわち、周辺画素のＲＧＢ値の比Ｃ＿Ｇｍｅａｎ　を求めておき、Ｒ，Ｇ，Ｂ値について、以下の式により復元する。
復元値Ｃ（ｊ）＝（ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，ＣＢ　（ｊ）＾）
Ｃ＿Ｇｍｅａｎ　＝ＣＧ　（ｕ）＋ＣＧ　（ｄ）＋ＣＧ　（ｌ）＋ＣＧ　（ｒ））／４
ＣＲ　（ｊ）＾＝（ＣＲ　（ｕ）＋ＣＲ　（ｄ）＋ＣＲ　（ｌ）＋ＣＲ　（ｒ））／４×ＡＧ　／Ｃ＿Ｇｍｅａｎ
ＣＧ　（ｊ）＾＝ＡＧ
ＣＢ　（ｊ）＾＝（ＣＢ　（ｕ）＋ＣＢ　（ｄ）＋ＣＢ　（ｌ）＋ＣＢ　（ｒ））／４×ＡＧ　／Ｃ＿Ｇｍｅａｎ
本実施例の復元処理のブロック図は前記図３０と同様であり、保存情報取出部３５で、着目間引き画素の周辺画素からＧ成分を取り出す。間引き画素値算出部３６で、取り出したＧ成分と、周辺画素値より上記式により、間引き画素値を算出する。
ついで、復元データ生成部３７で間引き画素部分へ参照画素を復元する。
【００４２】
図３５は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報ＡＧ　を取り出す。
ステップＳ４において、周辺画素比算出用の周辺画素のＧ成分Ｃ＿Ｇｍｅａｎ　を算出する。
ステップＳ５において、前記した復元式により、間引かれた画素のＲ値を算出する。ステップＳ６において、前記した復元式により、間引かれた画素のＧ値を算出する。さらに、ステップＳ７において、前記した復元式により、間引かれた画素のＢ値を算出する。
ステップＳ８において、各Ｒ，Ｇ，Ｂ値ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，，ＣＢ　（ｊ）＾を間引かれた画素値とする。
ステップＳ９で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００４３】
（４−４）　実施例４−４
間引く画素の明度Ｙを残す画素の空き４ビットに圧縮情報として保存する。復元は、残した画素の圧縮情報（明度Ｙ）と、復元する画素に隣接する画素のＲＧＢ値のＲＧＢＹ比を用いて、復元する画素の画素値を求める（明度Ｙは完全補間）。
（ａ）　圧縮
圧縮時には、以下の式により圧縮情報を求め、予め選定した残す画素の空きビットに保存する。
ＡＹ　＝ＣＹ　（ｊ）
なお、本実施例の圧縮処理のブロック図は前記図２６と同様であり、保存情報種類選択部３１において、着目している残す画素に保存するＹ値を選択し、保存情報算出部３３において、選択されたＹ値を取り出す。
ついで、圧縮データ生成部３４において、間引き画素の周辺画素の空きビットに上記保存情報を保存し、着目画素を間引く。
図３６は、本実施例の圧縮処理を示すフローチャートである。
まず、ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引く画素ｊを選択する。（ｊ＝Ｎｅｘｔ（ｊ））。ステップＳ３において、Ｙ値を圧縮情報として残す画素ｊ’の空きビットに保存する（Ａ（ｊ’）＝ＡＹ　＝ＣＹ　（ｊ））。
ステップＳ４で、最後の画素（ｊ＞＝ｊｍａｘ）であるかを調べ、最後の画素でなければ、ステップＳ２に戻り上記処理を繰り返す。また、最後の画素の場合には、ステップＳ５において、間引き画素を間引いて圧縮する。
【００４４】
（ｂ）　復元
復元時には、以下の式により間引き画素を復元する。　　　　　　　　　　　復元値Ｃ（ｊ）＝（ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，ＣＢ　（ｊ）＾）
Ｃ＿Ｙｍｅａｎ　＝ＣＹ　（ｕ）＋ＣＹ　（ｄ）＋ＣＹ　（ｌ）＋ＣＹ　（ｒ））／４
ＣＲ　（ｊ）＾＝（ＣＲ　（ｕ）＋ＣＲ　（ｄ）＋ＣＲ　（ｌ）＋ＣＲ　（ｒ））／４×ＡＹ　／Ｃ＿Ｙｍｅａｎ
ＣＧ　（ｊ）＾＝（ＣＧ　（ｕ）＋ＣＧ　（ｄ）＋ＣＧ　（ｌ）＋ＣＧ　（ｒ））／４×ＡＹ　／Ｃ＿Ｙｍｅａｎ
ＣＢ　（ｊ）＾＝（ＣＢ　（ｕ）＋ＣＢ　（ｄ）＋ＣＢ　（ｌ）＋ＣＢ　（ｒ））／４×ＡＹ　／Ｃ＿Ｙｍｅａｎ
本実施例の復元処理のブロック図は前記図３０と同様であり、保存情報取出部３５で、着目間引き画素の周辺画素からＹ成分を取り出す。間引き画素値算出部３６で、取り出したＹ成分と、周辺画素値より上記式により、間引き画素値を算出する。
ついで、復元データ生成部３７で間引き画素部分へ参照画素を復元する。
【００４５】
図３７は本実施例の復元処理を示すフローチャートである。
ステップＳ１において、注目画素を初期化する（注目画素ｊ＝０）。ステップＳ２において、次の間引かれた画素ｊを選択し（ｊ＝Ｎｅｘｔ（ｊ））、ステップＳ３において、周辺画素ｊ’の保存情報から間引かれた画素ｊの圧縮情報ＡＹ　を取り出す。
ステップＳ４において、周辺画素比算出用の周辺画素のＹ成分Ｃ＿Ｙｍｅａｎ　を算出する。
ステップＳ５において、前記した復元式により、間引かれた画素のＲ値を算出する。ステップＳ６において、前記した復元式により、間引かれた画素のＧ値を算出する。さらに、ステップＳ７において、前記した復元式により、間引かれた画素のＢ値を算出する。
ステップＳ８において、各Ｒ，Ｇ，Ｂ値ＣＲ　（ｊ）＾，ＣＧ　（ｊ）＾，ＣＢ　（ｊ）＾を間引かれた画素値とする。
ステップＳ９で最後の画素（ｊ＞＝ｊｍａｘ）かを判定し、最後の画素でなければステップＳ２に戻り上記処理を繰り返す。
【００４６】
（付記１）画素を千鳥格子状に間引き、間引いた画素の周辺の画素の空きビットに、間引いた画素の圧縮情報を格納する
ことを特徴とする画像データ圧縮方法。
（付記２）千鳥状に間引かれた画像データの画素を千鳥状に展開し、間引かれた画素の周辺の画素の空きビットに格納された圧縮情報から千鳥状に間引かれた各画素の画素値を復元する
ことを特徴とする圧縮画像データ復元方法。
（付記３）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
間引きの対象となる着目画素の圧縮情報を決定する保存情報決定手段と、
上記圧縮情報を間引きの対象となる着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記４）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
相対位置関係を示す画素番号テーブルと、
間引き対象となる着目画素に対する参照画素を選択し、上記画素番号テーブルを参照して、着目画素と参照画素の画素番号を求める保存情報候補算出手段と、
上記着目画素の画素値と、上記参照画素の画素値とから、圧縮情報として保存する参照画素の画素番号を決定する保存情報決定手段と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記５）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
画素番号を格納した画素番号テーブルと、
間引き対象となる着目画素に対する参照画素を選択し、上記画素番号テーブルを参照して、着目画素と参照画素の画素番号を求める保存情報候補算出手段と、
上記着目画素の画素値と、上記参照画素の画素値の距離を求め、最も距離が小さい参照画素の画素番号を圧縮情報とする保存情報決定手段と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記６）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルと、
少なくとも上記パレットテーブルの各パレットと、間引き対象となる着目画素の画素値との距離を求め、最も距離が近いパレットの番号を圧縮情報とする保存情報決定手段と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記７）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルと、
少なくとも上記パレットテーブルの各パレットと、間引き対象となる着目画素の周辺画素の加重平均値を求める保存情報候補算出部と、
上記着目画素の画素値に最も近い加重平均値が得られたパレット番号を圧縮情報とする保存情報決定手段と、
上記圧縮情報を着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記８）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
予め選択され、番号が割り振られた加重平均係数の組を格納した加重平均係数テーブルと、
上記加重平均係数を用いて、間引き対象となる着目画素の周辺の参照画素の加重平均を求める保存情報候補算出手段と、
上記着目画素の画素値と、上記加重平均値とを比較し、距離値が最も近い加重平均値を算出した加重平均係数の組の番号を圧縮情報とする保存情報決定手段と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記９）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
間引き対象となる着目画素の周辺の各参照画素について、該参照画素の周辺画素のＲ値、Ｇ値、Ｂ値のそれぞれの平均値を求める保存情報算出手段と、
上記Ｒ値、Ｇ値、Ｂ値の平均値を圧縮情報として、各平均値を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
【００４７】
（付記１０）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
間引き対象となる着目画素のＲ値、Ｇ値、もしくはＢ値を求める保存情報算出手段と、
上記Ｒ値、Ｇ値、もしくはＢ値を圧縮情報として、上記着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記１１）画素を千鳥状に間引くことにより画像データを圧縮する画像データの圧縮装置であって、
間引き対象となる着目画素の明度値を求める保存情報算出手段と、
上記明度値を圧縮情報として、上記着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引く圧縮データ生成手段とを備えた
ことを特徴とする画像データ圧縮装置。
（付記１２）画素を千鳥格子状に間引き、間引いた画素の周辺の画素の空きビットに、間引いた画素の圧縮情報を格納した画像データを復元する復元装置であって、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記圧縮情報から間引かれた画素の画素値を求める間引き画素算出手段と、
上記算出された画素値を、千鳥状に間引かれた各画素へ復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記１３）予め作成された画素テーブルを参照して、間引き対象となる着目画素と、参照画素の画素番号を求め、上記着目画素の画素値と、上記参照画素の画素値の距離を求め、最も距離が小さい参照画素の画素番号を着目画素の周辺の参照画素の空きビットに圧縮情報として保存し、着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記画素テーブルを参照して、上記参照画素の空きビットに格納された画素番号の画素値を求める間引き画素算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記１４）予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルの各パレットと、間引き対象となる着目画素の画素値との距離を求め、最も距離が近いパレットの番号を圧縮情報として、着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記パレットテーブルを参照して、上記取り出された圧縮情報に対応するＲＧＢ値もしくは明度情報を取り出し、上記間引かれた画素の周辺画素と、上記各パレットの加重平均値を求める間引き画素値算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
【００４８】
（付記１５）予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルの各パレットと、間引き対象となる着目画素の周辺画素の加重平均値を求め、上記着目画素の画素値に最も近い加重平均値が得られたパレット番号を圧縮情報して、着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記パレットテーブルを参照して、上記取り出された圧縮情報に対応するＲＧＢ値もしくは明度情報を取り出し、上記間引かれた画素の周辺画素と、上記各パレットの加重平均値を求める間引き画素値算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記１６）予め選択され、番号が割り振られた加重平均係数の組を格納した加重平均係数テーブルに格納された加重平均係数を用いて、間引き対象となる着目画素の周辺の参照画素の加重平均を求め、上記着目画素の画素値と、上記加重平均値とを比較し、距離値が着目画素の画素値に最も近い加重平均値が得られた加重平均係数の組の番号を圧縮情報として、着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記加重平均テーブルを参照して、上記圧縮情報に対応する加重平均係数の組を取り出し、上記間引かれた画素の周辺画素と、上記加重平均係数から間引かれた画素の画素値を求める間引き画素値算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記１７）間引き対象となる着目画素の周辺の各参照画素について、該参照画素の周辺画素のＲ値、Ｇ値、Ｂ値のそれぞれの平均値を求め、該Ｒ値、Ｇ値、Ｂ値の各平均値を圧縮情報として、着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出し手段と、
上記空きビットに格納されたＲ値と着目画素の周辺画素のＲ値の加重平均値、上記空きビットに格納されたＧ値と着目画素の周辺画素のＧ値の加重平均値、上記空きビットに格納されたＢ値と着目画素の周辺画素のＢ値の加重平均値から、間引かれた画素のＲ，Ｇ，Ｂ値を求める間引き画素算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記１８）間引き対象となる着目画素のＲ値、Ｇ値、もしくはＢ値を圧縮情報として、着目画素の周辺の参照画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引き対象となる着目画素の周辺画素の空きビットに格納されたＲ値、Ｇ値、もしくはＢ値を取り出す保存情報取り出し手段と、
上記空きビットに格納されたＲ値、Ｇ値、もしくはＢ値から、着目画素のＲ値、Ｇ値、もしくはＢ値を求め、上記空きビットに格納されていない画素について、着目画素の周辺画素の画素値の平均値から着目画素の画素値を求める間引き画素算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記１９）間引き対象となる着目画素のＲ値、Ｇ値、もしくはＢ値を圧縮情報として、着目画素の周辺の参照画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引き対象となる着目画素の周辺画素の空きビットに格納されたＲ値、Ｇ値、もしくはＢ値を取り出す保存情報取り出し手段と、
上記空きビットに格納されたＲ値、Ｇ値、もしくはＢ値と、着目画素の周辺画素の上記Ｒ値、Ｇ値、もしくはＢ値の平均値の比を求め、上記空きビットに格納されていない画素について、着目画素の周辺画素の画素値の平均値を求め、
上記比と、着目画素の周辺画素の画素値の上記平均値とから着目画素の画素値を求める間引き画素算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
【００４９】
（付記２０）間引き対象となる着目画素の明度値を圧縮情報として、着目画素の周辺の参照画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元する復元装置であって、
画素を千鳥状に展開し、間引き対象となる着目画素の周辺画素の空きビットに格納された明度値を取り出す保存情報取り出し手段と、
着目画素の周辺画素の明度値の平均値と、該平均値と上記空きビットに格納された明度値との比を求め、該比と着目画素の周辺画素のＲ値、Ｇ値、Ｂ値の平均値から着目画素の画素値を求める間引き画素算出手段と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記２１）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引く画素の周辺の画素の空きビットに、間引く画素の圧縮情報を格納する処理と、
画素を千鳥格子状に間引き、圧縮データを生成する処理をコンピュータに実行させることを特徴とする画像データ圧縮プログラム。
（付記２２）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引き対象となる着目画素に対する参照画素を選択する処理と、
相対位置関係を示す画素番号テーブルを参照して、着目画素と参照画素の画素番号を求める処理と、
上記着目画素の画素値と、上記参照画素の画素値とから、圧縮情報として保存する参照画素の画素番号を決定する処理と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引き圧縮データを生成する処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
（付記２３）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引き対象となる着目画素に対する参照画素を選択する処理と、
画素番号を格納した画素番号テーブルを参照して、着目画素と参照画素の画素番号を求める処理と、
上記着目画素の画素値と、上記参照画素の画素値の距離を求め、最も距離が小さい参照画素の画素番号を圧縮情報とする処理と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引き圧縮データ生成する処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
（付記２４）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルの各パレットと、間引き対象となる着目画素の画素値との距離を求め、最も距離が近いパレットの番号を圧縮情報とする処理と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引き圧縮データ生成する処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
【００５０】
（付記２５）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルの各パレットと、間引き対象となる着目画素の周辺画素の加重平均値を求める処理と、
上記着目画素の画素値に最も近い加重平均値が得られたパレット番号を圧縮情報とする処理と、
上記圧縮情報を着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引く処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
（付記２６）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
予め選択され、番号が割り振られた加重平均係数の組を格納した加重平均係数テーブル参照し、該加重平均係数を用いて、間引き対象となる着目画素の周辺の参照画素の加重平均を求める処理と、
上記着目画素の画素値と、上記加重平均値とを比較し、距離値が最も近い加重平均値を算出した加重平均係数の組の番号を圧縮情報とする処理と、
上記圧縮情報を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
（付記２７）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引き対象となる着目画素の周辺の各参照画素について、該参照画素の周辺画素のＲ値、Ｇ値、Ｂ値のそれぞれの平均値を求める処理と、
上記Ｒ値、Ｇ値、Ｂ値の平均値を圧縮情報として、各平均値を着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引く処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
（付記２８）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引き対象となる着目画素のＲ値、Ｇ値、もしくはＢ値を求める処理と、
上記Ｒ値、Ｇ値、もしくはＢ値を圧縮情報として、上記着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引く処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
（付記２９）画素を千鳥状に間引き画像データを圧縮する画像データ圧縮プログラムであって、
上記プログラムは、
間引き対象となる着目画素の明度値を求める処理と、
上記明度値を圧縮情報として、上記着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引く処理をコンピュータに実行させる
ことを特徴とする画像データ圧縮プログラム。
【００５１】
（付記３０）画素を千鳥格子状に間引き、間引いた画素の周辺の画素の空きビットに、間引いた画素の圧縮情報を格納した画像データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す処理と、
上記圧縮情報から間引かれた画素の画素値を求める処理と、
上記算出された画素値を、千鳥状に間引かれた各画素へ復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
（付記３１）予め作成された画素テーブルを参照して、間引き対象となる着目画素と、参照画素の画素番号を求め、上記着目画素の画素値と、上記参照画素の画素値の距離を求め、最も距離が小さい参照画素の画素番号を着目画素の周辺の参照画素の空きビットに圧縮情報として保存し、着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す処理と、
上記画素テーブルを参照して、上記参照画素の空きビットに格納された画素番号の画素値を求める処理と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
（付記３２）予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルの各パレットと、間引き対象となる着目画素の画素値との距離を求め、最も距離が近いパレットの番号を圧縮情報として、着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す保存情報取り出す処理と、
上記パレットテーブルを参照して、上記取り出された圧縮情報に対応するＲＧＢ値もしくは明度情報を取り出し、上記間引かれた画素の周辺画素と、上記各パレットの加重平均値を求める処理と、
上記求めた加重平均値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
（付記３３）予め選択されたＲＧＢ値もしくは明度情報をパレットとし、該パレットにパレット番号を割り振って格納したパレットテーブルの各パレットと、間引き対象となる着目画素の周辺画素の加重平均値を求め、上記着目画素の画素値に最も近い加重平均値が得られたパレット番号を圧縮情報して、着目画素の周辺画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す処理と、
上記パレットテーブルを参照して、上記取り出された圧縮情報に対応するＲＧＢ値もしくは明度情報を取り出し、上記間引かれた画素の周辺画素と、上記各パレットの加重平均値を求める処理と、
上記求めた加重平均値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
（付記３４）予め選択され、番号が割り振られた加重平均係数の組を格納した加重平均係数テーブルに格納された加重平均係数を用いて、間引き対象となる着目画素の周辺の参照画素の加重平均を求め、上記着目画素の画素値と、上記加重平均値とを比較し、距離値が着目画素の画素値に最も近い加重平均値が得られた加重平均係数の組の番号を圧縮情報として、着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す処理と、
上記加重平均テーブルを参照して、上記圧縮情報に対応する加重平均係数の組を取り出し、上記間引かれた画素の周辺画素と、上記加重平均係数から間引かれた画素の画素値を求める処理と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
【００５２】
（付記３５）間引き対象となる着目画素の周辺の各参照画素について、該参照画素の周辺画素のＲ値、Ｇ値、Ｂ値のそれぞれの平均値を求め、該Ｒ値、Ｇ値、Ｂ値の各平均値を圧縮情報として、着目画素の周辺の画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引かれた画素の周辺画素の空きビットに格納された圧縮情報を取り出す処理と、
上記空きビットに格納されたＲ値と着目画素の周辺画素のＲ値の加重平均値、上記空きビットに格納されたＧ値と着目画素の周辺画素のＧ値の加重平均値、上記空きビットに格納されたＢ値と着目画素の周辺画素のＢ値の加重平均値から、間引かれた画素のＲ，Ｇ，Ｂ値を求める処理と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
（付記３６）間引き対象となる着目画素のＲ値、Ｇ値、もしくはＢ値を圧縮情報として、着目画素の周辺の参照画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引き対象となる着目画素の周辺画素の空きビットに格納されたＲ値、Ｇ値、もしくはＢ値を取り出す処理と、
上記空きビットに格納されたＲ値、Ｇ値、もしくはＢ値から、着目画素のＲ値、Ｇ値、もしくはＢ値を求め、上記空きビットに格納されていない画素について、着目画素の周辺画素の画素値の平均値から着目画素の画素値を求める処理と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
（付記３７）間引き対象となる着目画素のＲ値、Ｇ値、もしくはＢ値を圧縮情報として、着目画素の周辺の参照画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元するプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引き対象となる着目画素の周辺画素の空きビットに格納されたＲ値、Ｇ値、もしくはＢ値を取り出す処理と、
上記空きビットに格納されたＲ値、Ｇ値、もしくはＢ値と、着目画素の周辺画素の上記Ｒ値、Ｇ値、もしくはＢ値の平均値の比を求め、上記空きビットに格納されていない画素について、着目画素の周辺画素の画素値の平均値を求め、
上記比と、着目画素の周辺画素の画素値の上記平均値とから着目画素の画素値を求める処理と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する復元データ生成手段とを備えた
ことを特徴とする圧縮画像データ復元装置。
（付記３８）間引き対象となる着目画素の明度値を圧縮情報として、着目画素の周辺の参照画素の空きビットに保存し、上記着目画素を千鳥状に間引いて作成した圧縮データを復元すプログラムであって、
上記プログラムは、
画素を千鳥状に展開し、間引き対象となる着目画素の周辺画素の空きビットに格納された明度値を取り出す処理と、
着目画素の周辺画素の明度値の平均値と、該平均値と上記空きビットに格納された明度値との比を求め、該比と着目画素の周辺画素のＲ値、Ｇ値、Ｂ値の平均値から着目画素の画素値を求める処理と、
上記求めた画素値を間引いた画素の画素値とすることにより、間引いた画素を復元する処理をコンピュータに実行させる
ことを特徴とする圧縮画像データ復元プログラム。
【００５３】
【発明の効果】
以上説明したように、本発明においては、画像データを千鳥格子状に間引きし、圧縮情報を周辺画素の空きビットに保存しているので、画像データのファイルサイズを５０％に圧縮することができる。また、隣接する画素を使って間引いた画素を復元しているので、画像の復元性を高くすることができる。
特に、残す画素の未使用４ビットに圧縮情報を持たしているので、圧縮情報を格納するための特別の領域を確保することなく、圧縮情報を格納することができ、また復元時により高い復元性を得ることができる。
【図面の簡単な説明】
【図１】本発明における画像データの圧縮を説明する図である。
【図２】本発明の実施例１の圧縮処理のブロック図である。
【図３】画素番号テーブルの構成例を示す図である。
【図４】残す画素と間引く画素の配置を示す図である。
【図５】残す画素ｋに保存される画素データを示す図である。
【図６】本発明の実施例１の圧縮処理を示すフローチャートである。
【図７】本発明の実施例１の復元処理のブロック図である。
【図８】本発明の実施例１の復元処理を示すフローチャートである。
【図９】本発明の実施例２の圧縮処理のブロック図である。
【図１０】パレットテーブルの構成例を示す図である。
【図１１】残す画素と間引く画素の配置を示す図である。
【図１２】パレットの決め方を説明する図である。
【図１３】加重平均係数および定数の値の例を示す図である。
【図１４】加重平均を考慮した場合のパレットの選択を説明する図である。
【図１５】実施例２において残す画素ｋに保存される画素データを示す図である。
【図１６】本発明の実施例２の圧縮処理を示すフローチャート（１）である。
【図１７】本発明の実施例２の圧縮処理を示すフローチャート（２）である。
【図１８】本発明の実施例２の復元処理のブロック図である。
【図１９】本発明の実施例２の復元処理を示すフローチャートである。
【図２０】本発明の実施例３の圧縮処理のブロック図である。
【図２１】加重平均係数テーブルの構成例を示す図である。
【図２２】残す画素ｋに保存される画素データを示す図である。
【図２３】本発明の実施例３の圧縮処理を示すフローチャートである。
【図２４】本発明の実施例３の復元処理のブロック図である。
【図２５】本発明の実施例３の復元処理を示すフローチャートである。
【図２６】本発明の実施例４−１の圧縮処理のブロック図である。
【図２７】間引く画素と残す画素の配置および保存される圧縮情報を示す図である。
【図２８】残す画素の保存される圧縮情報を示す図である。
【図２９】本発明の実施例４−１の圧縮処理を示すフローチャートである。
【図３０】本発明の実施例４−１の復元処理のブロック図である。
【図３１】本発明の実施例４−１の復元処理を示すフローチャートである。
【図３２】本発明の実施例４−２の圧縮処理を示すフローチャートである。
【図３３】本発明の実施例４−２の復元処理を示すフローチャートである。
【図３４】Ｇ値と周辺画素のＲ，Ｇ，Ｂ値の比による復元を説明する図である。
【図３５】本発明の実施例４−３の復元処理を示すフローチャートである。
【図３６】本発明の実施例４−４の圧縮処理を示すフローチャートである。
【図３７】本発明の実施例４−４の復元処理を示すフローチャートである。
【図３８】１画素のデータ構成例を示す図である。
【符号の説明】
１，１１，２１　　　　保存情報候補算出部
２　　　　　　　　　　画素番号テーブル
３，１３，２３　　　　保存情報決定部
４，１４，２４，３４　圧縮データ生成部
５，１５，２５，３５　保存情報取出部
６　　　　　　　　　　参照画素選択部
７，１７，２７，３７　復元データ生成部
１２　　　　　　　　　パレットテーブル
１６　　　　　　　　　間引き画素値算出部
２２　　　　　　　　　加重平均係数テーブル
２６，３６　　　　　　間引き画素値算出部
３１　　　　　　　　　保存情報種類選択部
３３　　　　　　　　　保存情報算出部
【図１】
2004023445.tif 000004
【図２】
2004023445.tif 000005
【図３】
2004023445.tif 000006
【図４】
2004023445.tif 000007
【図５】
2004023445.tif 000008
【図６】
2004023445.tif 000009
【図７】
2004023445.tif 000010
【図８】
2004023445.tif 000011
【図９】
2004023445.tif 000012
【図１０】
2004023445.tif 000013
【図１１】
2004023445.tif 000014
【図１２】
2004023445.tif 000015
【図１３】
2004023445.tif 000016
【図１４】
2004023445.tif 000017
【図１５】
2004023445.tif 000018
【図１６】
2004023445.tif 000019
【図１７】
2004023445.tif 000020
【図１８】
2004023445.tif 000021
【図１９】
2004023445.tif 000022
【図２０】
2004023445.tif 000023
【図２１】
2004023445.tif 000024
【図２２】
2004023445.tif 000025
【図２３】
2004023445.tif 000026
【図２４】
2004023445.tif 000027
【図２５】
2004023445.tif 000028
【図２６】
2004023445.tif 000029
【図２７】
2004023445.tif 000030
【図２８】
2004023445.tif 000031
【図２９】
2004023445.tif 000032
【図３０】
2004023445.tif 000033
【図３１】
2004023445.tif 000034
【図３２】
2004023445.tif 000035
【図３３】
2004023445.tif 000036
【図３４】
2004023445.tif 000037
【図３５】
2004023445.tif 000038
【図３６】
2004023445.tif 000039
【図３７】
2004023445.tif 000040
【図３８】
2004023445.tif 000041