JP2003174562A - 画像圧縮装置、及び画像圧縮方法、画像伸長装置、及び画像伸長方法、並びにプログラム、記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 ディザパターンを用いて疑似中間調処理され
た画像をより高圧縮率で圧縮を行うこと。 【解決手段】 注目色プレーンにおける注目画素と、変
数ｋで特定される参照画素候補とを用いて圧縮を行う
（Ｓ８０４）。圧縮後のデータのサイズ（size）も求め
る（Ｓ８０５）。これまで求めた最小のサイズ（min_si
ze）と圧縮データサイズ（size）とを比較し（Ｓ８０
６）、size＜min_sizeの場合、min_sizeの値をsizeの値
に更新する。また、これまでで最小の圧縮サイズを与え
る参照画素候補を特定する変数pos_numberの値を変数ｋ
の値に更新する（Ｓ８０７）。size≧min_sizeの場合、
引数ｋを１つインクリメントする（Ｓ８０８）。注目色
プレーンにおける全ての画素に対して上述の処理が終了
すると、注目画素と、変数pos_numberで特定される参照
画素とを用いて圧縮処理を行う（Ｓ８１０）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディザパターンを
用いて疑似中間調処理された画像を圧縮する画像圧縮装
置、及び画像圧縮方法、又、上記画像を伸長する画像伸
長装置、及び画像伸長方法、プログラム、記憶媒体に関
するものである。

【０００２】

【従来の技術】フルカラーの画像の中間調を、少ないビ
ット数で表現する方法の一つとして、ディザ法や誤差拡
散法等のように、マトリクスパターンで擬似的に中間調
を表現する方法が開発されている。これらの方法は、ド
ットの多少によって画像の濃度を表現する。そのため、
画像をビット数の少ない画像として扱うことが出来る。
図３はディザ法で画像を２値化する場合に用いられる閾
値パターンの一例を示す。例えば図３に示した閾値パタ
ーンを用いて画像をディザ法で２値化する場合、この画
像の夫々のドットをマトリクス内の閾値で２値化する。
図３に示した例では、マトリクスの大きさを４×４と
し、画像の各ドットの濃度が０〜１５の値をとる場合を
示している。例えば処理対象の画像中の４×４の領域の
濃度が一様に４の値をとる場合、図３に示したマトリク
スの０〜４の位置のドットの値が１となり、他のドット
の値は０となる。このように１の値を取るドット（同様
に０の値を取るドット）の位置が分散されることによっ
て、２値の画像でありながら、擬似的に中間調を表現す
ることが出来る。

【０００３】このような擬似中間調を用いることによっ
て、例えばフルカラーではなく２値しか扱えない機器に
おいても中間調画像を扱うことが出来る。例えば２値の
画像しか扱えないプリンタが擬似中間調の画像を生成
し、生成した画像を紙などの記憶媒体に記録することに
より、このプリンタは中間調画像を擬似的に扱うことが
出来る。

【０００４】ところで２値の画像を記録するプリンタに
おいて、記録する画像をあらわす画像データとしては、
通常、プリンタが記録媒体上に着色する１つのドットに
対して１ビットを使用して表現するビットマップ形式の
データを使用している。上述の擬似中間調の画像データ
もビットマップ形式のデータである。近年のプリンタの
解像度の向上とともに、ドットの大きさは小さくなり、
同じ面積を表現するのに必要となるビットマップデータ
の量は増大している。このため、ビットマップデータを
記憶するメモリ容量が大きくなるという問題ばかりでは
なく、プリンタを使用するコンピュータからプリンタに
画像データを転送する際、あるいはプリンタ内のビット
マップメモリからバッファ（プリントするためのバッフ
ァ）への転送の際に、より長い時間を必要とする問題が
ある。この問題は、通信路を介して画像データを転送す
る際にも起こる問題である。

【０００５】この問題を解決する方法として、例えば、
画像データを圧縮して転送する方法が考えられる。例え
ば、特開平２−２２８８７９号公報では、画像データを
圧縮する方法として、画像データにおいて水平方向に並
ぶ１行のドットの集まり、すなわち１本のラスタデータ
単位で圧縮する方法について述べている。ここに示され
る１つの方法は、図５に示すように、ある行のラスタデ
ータ（今圧縮しているデータ）とその前のラスタデータ
（参照先のデータ）と比較し、夫々が異なるデータであ
るか否かを識別する。そして識別の結果、同じである場
合には同じデータであることを示す旨を結果として生成
される圧縮データに付加し、異なる場合には今圧縮して
いるデータを圧縮データに記録することによって圧縮効
果を得るものである。一方、圧縮されたデータを元のデ
ータに戻す際、前の行のラスタデータと同じ部分につい
ては前のデータをコピーし、異なる部分については記録
された新しいデータを充当する。

【０００６】ここに示されるもう１つの方法は、１本の
ラスタデータの連続性を検出して、他の行のラスタデー
タとは無関係に圧縮する方法である。また必要に応じて
これらの２種類の圧縮方法を切り替えて適用する方法も
示されている。

【０００７】

【発明が解決しようとする課題】上述の例において用い
る圧縮方法は、いずれも１本ないし２本のラスタ行を単
位としたデータの連続性に着目しているため、例えば、
水平方向に配置されたテキストを表す画像等に対して
は、比較的良好な圧縮効果が得られる。しかしながら例
えば、写真等のイメージをディザ法等によって２値化し
た擬似中間調の画像データの場合、２値化の処理によっ
て隣接するラスタ行間のデータの連続性が損なわれるた
め、ほとんど圧縮効果が得られない。

【０００８】また、上述の圧縮方法は、画像データ中に
余白の部分と写真などのイメージがあったとしても、同
じ方法で圧縮を行うので良い圧縮効果が得られにくい。

【０００９】また、特開平５−３１９７４５号公報など
で用いているＪＰＥＧ等の圧縮方法や、ＪＢＩＧ等の圧
縮方法を用いることも考えられる。しかし、このような
高機能な圧縮方法を用いると圧縮及び伸長に多くの時間
を要する。また、このような処理を行う為には、専用装
置あるいは高機能なＣＰＵが必要となり、多くのコスト
を必要とするという問題が発生する。

【００１０】本発明は以上の問題に鑑みてなされたもの
であり、ディザパターンを用いて疑似中間調処理された
画像をより高圧縮率で圧縮を行うことを目的とする。

【００１１】

【課題を解決するための手段】本発明の目的を達成する
ために、例えば本発明の画像圧縮装置は以下の構成を備
える。

【００１２】すなわち、第１の画像に対して疑似中間調
処理を行い、第２の画像を生成する生成手段と、前記第
２の画像を構成する領域毎に圧縮処理を行う圧縮手段と
を備え、更に前記圧縮手段は、前記領域毎に、注目画素
と、当該注目画素と所定の位置関係にある参照画素とを
用いて、当該注目画素と当該参照画素の値とがほぼ同じ
であるか否かを判断し、当該判断の結果、ほぼ同じであ
る場合、前記注目画素の値が前記参照画素の値と同じで
あることを示す情報と、前記所定の位置関係を示す情報
を、ほぼ同じでない場合、前記注目画素の値を順次記録
していくことで前記領域毎の圧縮データを生成すること
を特徴とする画像圧縮装置。

【００１３】本発明の目的を達成するために、例えば本
発明の画像伸長装置は以下の構成を備える。

【００１４】すなわち、疑似中間調処理を施され、領域
毎に圧縮された圧縮データに含まれる、注目画素の値が
参照画素の値と同じであるか否かを示す第１の情報と、
注目画素と参照画素との位置関係を示す第２の情報とを
格納する格納手段と、前記第１の情報が、注目画素の値
が参照画素の値と同じであることを示す情報であると判
断した場合、前記第２の情報を参照して前記注目画素に
対する参照画素を特定し、前記第１の情報を特定した前
記参照画素の値に更新し、前記第１の情報が、注目画素
の値が参照画素の値と同じでないことを示す情報である
と判断した場合、前記第１の情報を前記注目画素の値と
する伸長手段とを備えることを特徴とする画像伸長装
置。

【００１５】

【発明の実施の形態】以下添付図面を参照して、本発明
を好適な実施形態に従って詳細に説明する。尚、以下の
実施形態では本発明の画像圧縮装置を含む画像圧縮・伸
長システムについて説明する。図１に、以下の実施形態
で用いる画像圧縮・伸長システムの大まかな機能構成を
示す。

【００１６】１０１は画像生成部であって、画像（以
下、カラー画像）に対してディザ法を用いて処理済み画
像を生成する機能を有する。１０２はデータ圧縮部で、
画像生成部１０１で生成された処理済み画像を圧縮して
圧縮データを生成、出力する機能を有する。以上の画像
生成部１０１，データ圧縮部１０２が画像圧縮装置の大
まかな機能構成である。

【００１７】次に、画像圧縮装置により生成された圧縮
データを伸長して、処理済み画像を復元する画像伸長装
置の機能構成について説明する。１０３はデータ受信部
で、データ圧縮部１０２により生成された圧縮データを
受信して、データ伸長部１０４に出力する機能を有す
る。１０４はデータ伸長部で、データ受信部１０３から
出力された圧縮データに対して伸長処理を行い、処理済
み画像を復元して出力する機能を有する。

【００１８】以下、この画像圧縮・伸長システムを構成
する画像圧縮装置、画像伸長装置についての詳細な説明
を行う。

【００１９】［第１の実施形態］フルカラーの画像を少
ないビット数（例えば４ｂｉｔ，２ｂｉｔ，１ｂｉｔ）
で出力する場合（例えばプリンタなどで出力する場
合）、このフルカラーの画像に対して上述の擬似中間調
処理を施す必要がある。それによって、そのままでは表
現ができないフルカラーの中間調を擬似的に少ないビッ
ト数で表現することが出来る。ディザパターンは通常、
濃度が均一になるように、つまり同一濃度を有するドッ
トが分散するように閾値が設定されている。すなわち画
像に対してディザパターンを掛けることによって、この
画像における隣接する画素の連続性は損なわれ、逆に離
れた画素との相関性が高くなる。よって、注目画素デー
タと、この注目画素データと特定の位置関係にある画素
データ（参照画素データ）との冗長性を圧縮する圧縮方
法は、離れた画素データとの相関性を利用しているの
で、全体的な圧縮率は上がると考えられる。

【００２０】また、画素データは、複数の画素から成り
立っており、１画素ずつ比較するよりも高速に処理する
ことが出来る。また画素データは、図１１のように、縦
一列、横一列等の様々な並びの画素を一まとめにし、画
素データとして扱うことが出来る。

【００２１】しかし、注目画素データと、注目画素デー
タから離れた参照画素データとを用いて上述の圧縮処理
を行う場合、参照画素データが、注目画素データからど
の程度離れた画素の場合が最適であるかを知ることが重
要である。処理対象の画像にディザパターンを掛けるこ
とで、画像データはある周期で周期性を持つ。ここでの
周期性とは、同じパターンの画素データ群（もしくは相
関性の高い画素データ群）が周期的に画像データ内に存
在する性質のことである。その周期はディザパターンの
大きさと一致する場合もあれば、全く違う周期である場
合もある。例えば、８×８のサイズのディザパターンで
も、その周期は３ラインおきに現れることも十分考えら
れる。しかし、画像中のいろいろな位置で圧縮を試みる
ことで、どのような周期で相関性が大きくなり、圧縮率
が高くなるかを知ることができる。当然、画像データに
よっても最適な参照位置は変わってくる。そのような予
めの試みで判っている候補の中から最適な参照位置を選
ぶためには、実際の画像データに対し、それらの候補で
圧縮をし、最も圧縮が効く位置を採用して実際に圧縮を
実行する。

【００２２】つまり、最適な参照画素の位置はディザパ
ターンのサイズと一致するとは限らず、またデータによ
っても異なってくると考えられるので、実際に圧縮する
時にいくつかの参照位置で圧縮をし、最適な参照位置を
決定することで最も良い圧縮率が得られると考えられ
る。

【００２３】さらに、ディザパターンは格子状に配置さ
れるだけでなく、斜めにずらしながら配置されることも
ある。その場合には、互いに相関性の高い画素データ群
は斜め方向に周期性を持つ。当然、その場合は、参照画
素データの位置は何ライン上かという縦方向のみの参照
だけでは不十分で、何ライン上の何バイト前かという斜
めの参照を行う必要がある。もちろん、縦方向のみの参
照を行って参照画素データを決定してもある程度相関性
の高い参照画素データの位置が得ることはできるが、斜
め方向の画素データを参照するときと比べて参照した参
照画素の位置が遠い位置になる。これは、圧縮時と伸長
時により多くのラインバッファを必要とすることを意味
する。よって、斜め方向の画素データを参照すれば、ラ
インバッファは縦方向の画素データを参照するより少な
く済み、コストの面から見ても有効である。

【００２４】また、ディザパターンは色プレーン毎に違
ったサイズ、パターンのものを使うこともあるので、色
プレーン毎に参照画素の位置を変更し、圧縮方法を変更
することでより圧縮率を高めることができる。

【００２５】以下に、上述の説明に従った、本実施形態
における画像圧縮装置及び画像圧縮方法の説明を行う。
図１２に本実施形態における画像圧縮装置の基本構成を
示す。

【００２６】１２０１はＣＰＵで、ＲＡＭ１２０２やＲ
ＯＭ１２０３に格納されたプログラムやデータを用いて
本装置全体の制御を行うと共に、後述の画像圧縮処理を
行う。１２０２はＲＡＭで、圧縮対象の画像を一時的に
記憶するエリアや、ＣＰＵ１２０１が各種の処理を実行
する際に用いるワークエリアを備える。１２０３はＲＯ
Ｍで、本装置全体の制御を行うプログラム（例えばブー
トプログラムなど）やデータ（本装置の各種設定データ
など）を格納する。１２０４はハードディスクなどの外
部記憶装置で、後述の画像圧縮を行うプログラムや圧縮
対象の画像、ディザパターン、図４に示す後述のテーブ
ルなどをファイルとして保存する。１２０５，１２０６
は夫々キーボード、マウスで、夫々ポインティングデバ
イスとして用いられ、各種の指示を本装置に対して入力
することができる。

【００２７】１２０７は表示装置で、ＣＲＴや液晶画面
などにより構成されており、圧縮対象の画像などを表示
したり、各種のシステムメッセージなどを表示すること
ができる。１２０８は画像入力装置で、スキャナやディ
ジタルカメラ等により構成されており、紙などの記憶媒
体を読み込む、もしくは撮像することで画像をディジタ
ルデータとして本装置に入力することができる。入力し
た画像はＲＡＭ１２０２や外部記憶装置１２０４に出力
される。尚、画像入力装置１２０８は、例えばスキャナ
の場合、バス１２１１に接続するためのインターフェー
ス部も含む。１２０９は記憶媒体ドライブで、ＣＤ−Ｒ
ＯＭやＤＶＤ−ＲＯＭなどの記憶媒体から各種のプログ
ラムやデータなどを読み取り、読みとったプログラムや
データをＲＡＭ１２０２や外部記憶装置１２０４に出力
する。１２１０はＬＡＮやインターネットなどのネット
ワークに接続する、もしくはケーブルを介して他の機器
（例えば画像伸長装置）と接続するためのＩ／Ｆ（イン
ターフェース）部である。１２１１は上述の各部を繋ぐ
バスである。

【００２８】図２は上述の基本構成を備える画像圧縮装
置の機能構成を示すブロック図である。同図において２
０１は画像生成部、２０２はラインバッファ、２０３は
データ圧縮部である。画像生成部２０１は入力された画
像データに対して、色プレーン毎にディザパターンを用
いて上述の疑似中間調処理を行い、疑似中間調処理済み
の色プレーン毎の画像データ（以下、色プレーン毎の処
理済み画像データ）を出力する。また、画像生成部２０
１は疑似中間調処理において生成される画像生成情報を
データ圧縮部２０３に対して出力する。画像生成情報に
ついては後述する。ラインバッファ２０２は画像生成部
２０１により出力された色プレーン毎の画像データを格
納する。データ圧縮部２０３はラインバッファ２０２か
ら色プレーン毎の処理済み画像データを読み出し、読み
出した色プレーン毎の処理済み画像データに対して上述
の画像生成情報を用いて、圧縮処理を行う。圧縮処理に
ついての詳細は後述する。

【００２９】なお、図２に示した機能構成は実際にはプ
ログラムとして表現され、ＣＰＵ１２０１がこのプログ
ラムをＲＡＭ１２０２に読み込んで実行することで、本
実施形態における画像圧縮装置は同図に示した機能構成
を達成することができる。

【００３０】図７は本実施形態における画像圧縮方法の
メインの処理のフローチャートである。ＣＰＵ１２０１
は同フローチャートに従ったプログラムをＲＡＭ１２０
２に読み出し、実行することで、本実施形態における画
像圧縮装置は後述の画像圧縮処理を行うことができる。

【００３１】まず、画像入力装置１２０８や記憶媒体ド
ライブ１２０９からＲＡＭ１２０２に入力された画像
（静止画の原画像）に対して、画像生成部２０１は外部
記憶装置１２０４からＲＡＭ１２０２に読み出されたデ
ィザパターンを用いて上述の疑似中間調処理を行い、処
理済み画像データを生成する（処理済み画像データを構
成する画素を表現するビット数は、原画像を構成する画
素を表現するビット数よりも小さくなっている）。また
その際、上述の画像生成情報が生成される（ステップＳ
７０１）。画像生成情報として、使用したディザパター
ンのファイル名が含まれる。なお、使用したディザパタ
ーンを特定する情報はファイル名に限定されるものでは
ない。ステップＳ７０１において生成された処理済み画
像データはラインバッファ２０２に出力され、生成され
た画像生成情報は圧縮部２０３に出力される。

【００３２】次に圧縮部２０３は色プレーン毎の処理済
み画像データをラインバッファ２０２から読み出して
（ステップＳ７０２）、読み出した色プレーン毎の処理
済み画像データに対して圧縮処理を行う（ステップＳ７
０３）。なおステップＳ７０２において、１つの色プレ
ーンの処理済み画像データのサイズは画像生成部２０１
から取得することが出来るので（原画像のデータのヘッ
ダに夫々の色プレーンの画像データのサイズ（＝処理済
み画像データのサイズ）が含まれており、画像生成部２
０１はこの情報を読みとって保持しているので）、その
サイズ分を処理済み画像データから読み込めば、一つの
色プレーンの処理済み画像データだけを読み込むことが
出来る。また、ステップＳ７０３における圧縮処理の詳
細については後述する。

【００３３】次に、全ての色プレーンの処理済み画像デ
ータ対して圧縮を行ったか否かを判断し（ステップＳ７
０４）、行っていない場合には処理をステップＳ７０２
に戻し、上述の処理を繰り返す。一方、全ての色プレー
ンの処理済み画像データに対して圧縮処理を行った場合
には処理をステップＳ７０５に進め、全ての色プレーン
の処理済み画像データが圧縮されたデータ（圧縮デー
タ）を出力する。

【００３４】図８は上述のステップＳ７０３における圧
縮処理（注目色プレーンの処理済み画像データに対する
圧縮処理）の詳細を示すフローチャートである。なお、
同フローチャートに従ったプログラムは図７に示したフ
ローチャートに従ったプログラムのサブルーチンとして
ＲＡＭ１２０２に読み出され、ＣＰＵ１２０１により実
行される。

【００３５】まず、注目色プレーンの処理済み画像デー
タを圧縮する時に参照する画素データ（参照画素デー
タ）の候補となる位置のテーブルを外部記憶装置１２０
４から読み出す（ステップＳ８０１）。同テーブルの構
成例を図４に示す。同図において各配列ｐｏｓには対応
する値が設定されている。例えば、ｐｏｓ［０］には値
２，４が対応しており、これは「２ライン上、４バイト
前」を意味している。つまり、ｐｏｓ［０］は注目画素
に対する参照画素候補の位置を「２ライン上、４バイト
前」としている。なお、各ｐｏｓに対応する値は任意に
設定可能であるので、夫々のｐｏｓ（ｐｏｓ［０］、ｐ
ｏｓ［１］、ｐｏｓ［２］、、、）は少なくとも注目画
素のラインよりも上のラインの任意の画素を参照画素候
補の位置とすることができる。また、配列ｐｏｓの最後
には終わりを示す値（たとえば−１，−１）が入力され
ている。

【００３６】同図に示したテーブルは原画像に使用した
ディザパターンや色プレーンに応じて予め作成されたも
のである。図１４は各ディザパターンに応じて色プレー
ン毎に予め作成された複数のテーブルが外部記憶装置１
２０４に格納されている様子を示す概念図である。同図
においてテーブル１４０１は付加情報１４０２で特定さ
れるものであり、付加情報１４０２は同図の通り、ディ
ザパターン名１４０２ａ（例えばディザパターンのファ
イル名など）と各色プレーンを識別するための情報であ
る色プレーン情報１４０２ｂ（例えばＲ、Ｇ、Ｂ等）か
ら構成されている。つまり、原画像に使用したディザパ
ターンと圧縮処理対象の色プレーンを特定することがで
きれば、外部記憶装置１２０４に複数格納されたテーブ
ルのうち、用いるテーブルを（付加情報１４０２を参照
することで）一意に特定することができる。

【００３７】すなわち、本実施形態では画像生成情報に
原画像に使用したディザパターンのファイル名が含まれ
ており、また、色プレーンのデータのヘッダにはこの色
プレーンを特定する情報が含まれているので、この情報
とディザパターンのファイル名とを用いて、使用するテ
ーブルを外部記憶装置１２０４から特定し、読み出すこ
とが可能である。また、上述のテーブルは各ディザパタ
ーンを使用した画像において、色プレーン毎に予め参照
画素候補をいくつか求めておくことで作成されたもので
ある。

【００３８】図８に戻って、最適な参照画素の位置を判
別する為に必要な変数の初期化を行う（ステップＳ８０
２）。変数min_sizeには、注目画素と夫々の配列ｐｏｓ
に対応する位置の画素とを用いて圧縮を行った場合に、
最も圧縮サイズが小くなったときの圧縮データサイズが
代入される。初期値としては０を代入する。pos_number
は最も圧縮サイズが小さくなったときの配列ｐｏｓの引
数である。初期値として−１を代入する。次に、配列ｐ
ｏｓの引数として利用する変数ｋを初期化するために０
を代入する（ステップＳ８０３）。

【００３９】そして注目画素と、注目画素の位置から見
てｐｏｓ［ｋ］の位置にある画素（参照画素候補）とを
用いて圧縮を行う（ステップＳ８０４）。また、ステッ
プＳ８０４における圧縮後のデータのサイズを求める
（ステップＳ８０５）。求めたサイズは変数sizeに代入
する。なお、ステップＳ８０４での圧縮処理による圧縮
データは削除する。これは、以降の処理によっては、こ
の圧縮データが使用されない（この圧縮データが最小の
サイズの圧縮データであれば使用されるが）可能性があ
るからである。

【００４０】そしてこれまで求めたサイズを表す変数mi
n_sizeとステップＳ８０５において求めた圧縮データサ
イズを表す変数sizeとを比較し（ステップＳ８０６）、
size＜min_sizeの場合、処理をステップＳ８０７に進
め、変数min_sizeの値を変数sizeの値に更新する。ま
た、このときの変数pos_numberの値をｐｏｓの引数ｋの
値に更新する（ステップＳ８０７）。そしてステップＳ
８０７の次に、もしくはステップＳ８０６でsize≧min_
sizeの場合、処理をステップＳ８０８に進め、引数ｋを
１つインクリメントする（ステップＳ８０８）。

【００４１】そして、ｐｏｓ［ｋ］にデータがあるか否
か、すなわち、ｐｏｓ［ｋ］が示す値が最後を示す値で
あるか否かを判断し（ステップＳ８０９）、最後でない
ならば、処理をステップＳ８０４に進め、上述の処理を
繰り返す。一方、ステップＳ８０９における判断で最後
であった場合には処理をステップＳ８１０に進め、注目
色プレーンにおける注目画素と、注目画素の位置から見
てｐｏｓ［pos_number］の位置にある画素（最適な参照
画素）とを用いて圧縮処理を行う（ステップＳ８１
０）。

【００４２】次に、上述のステップＳ８０４、ステップ
Ｓ８１０における処理の基本となる処理、すなわち、ｎ
ライン上、ｍバイト前の画素データを参照画素候補（ス
テップＳ８１０における処理では最適な参照画素と読み
替える）として用い、この参照画素候補と注目画素とを
用いての圧縮処理のフローチャートを図９に示す。な
お、同フローチャートに従ったプログラムは図８に示し
たフローチャートに従ったプログラムのサブルーチンと
してＲＡＭ１２０２に読み出され、ＣＰＵ１２０１によ
り実行される。

【００４３】まず図６に示すように、注目画素データか
らｎライン上、ｍバイト前（図６において、１つの画素
データが１画素から成っている場合、ｎ＝４、ｍ＝８）
の画素データ（参照画素候補データ）と注目画素データ
の値を比較する（ステップＳ９０１）。次に、注目画素
データと参照画素候補データの値が一致したか否かを判
断する（ステップＳ９０２）。尚、本ステップでは完全
に一致したか否かのみを判断することに限定されるもの
ではない。つまり、注目画素データと参照画素データの
夫々の値の差が所定の範囲内であるか否かを判断しても
よい。

【００４４】そしてステップＳ９０２における判断の結
果、一致している（もしくは所定の範囲内である）場
合、処理をステップＳ９０３に進め、注目画素データの
値が参照画素候補データの値と同じであることを示す情
報をＲＡＭ１２０２に順次記録する（ステップＳ９０
３）。本実施形態ではこの情報として以下のようにして
求めたものを用いる。まず、ステップＳ９０２から連続
してステップＳ９０３に移行した数をカウントする。言
い換えると、連続して参照画素候補データと同じ値であ
る注目画素の数をカウントする。そしてカウントした数
がｘである場合、つまり、参照画素候補データの値と同
じ値の注目画素が連続してｘ個あった場合、これらｘ個
の注目画素に対する上述の情報を「Ｆｘ」（記号Ｆの後
に個数を示すｘを付加した情報）と表現する。このよう
にすることでｘ個の注目画素データを表現するデータ量
を圧縮することができる。以上の情報「Ｆｘ」を求める
方法を図１５に示す。

【００４５】同図では８個の注目画素と、８個の注目画
素に対応する８個の参照画素とで画素毎に比較を行い、
連続して参照画素と同じ値をとる注目画素の個数を
「Ｆ」の後に付加することで、圧縮を行っている。しか
し、注目画素データの値が参照画素データの値と同じで
あることを示す情報は上述のようにして求めることに限
定されるものではない。

【００４６】一方、ステップＳ９０２における判断の結
果、一致していない（もしくは所定の範囲内ではない）
場合、処理をステップＳ９０４に進め、一致していない
ことを示す情報、つまり注目画素データをＲＡＭ１２０
２に順次記録する（ステップＳ９０４）。そして、注目
画素データに参照画素データの位置情報（ｎ、ｍ）を付
加する（ステップＳ９０７）。

【００４７】そして、図８に戻り、注目色プレーンを構
成するすべての画素に対して上述の圧縮処理を行ったか
否かを判断し（ステップＳ８１１）、圧縮処理が未だ終
わっていなければ処理をステップＳ８１２に進め、注目
画素を右に一つ進める（ここでは注目画素の位置は処理
済み画像の左上隅から右方向（右端に着いたら１ライン
下げて再度左端から右方向）に移動するものとする）処
理を行う。一方、圧縮処理が終わった場合、処理をステ
ップＳ８１３に進め、順次記録した注目画素データをま
とめて注目色プレーンの圧縮データを作成する（ステッ
プＳ８１３）。

【００４８】以上の処理（図７乃至９に示したフローチ
ャートに従った処理）により、処理済み画像データに対
して色プレーン毎に圧縮を行うことができる。なお、ス
テップＳ７０５では図８，９に従った処理により生成さ
れた各色プレーン毎の圧縮データをまとめて一つの圧縮
データを作成する処理を行う。

【００４９】次に、上述の画像圧縮処理により生成され
た圧縮データを伸長し、処理済み画像データ（疑似中間
調処理された原画像データ）を復元する本実施形態にお
ける画像伸長装置について説明する。本実施形態におけ
る画像伸長装置の基本構成は図１２に示した基本構成と
同じものとする。但し、本実施形態における画像伸長装
置の外部記憶装置１２０４には圧縮対象の画像、ディザ
パターン、図４に示す後述のテーブルは保存されていな
い。また、同図を用いて説明した中で「圧縮処理」を
「伸長処理」と読み替える。また、画像伸長装置におけ
るＩ／Ｆ部１２１０は、画像圧縮装置とケーブルを介し
て、もしくはＬＡＮやインターネットなどのネットワー
クを介して接続する為のＩ／Ｆとして用いられる。図１
０に本実施形態における画像伸長装置の機能構成を示
す。

【００５０】図１０において、１００１はラインバッフ
ァ、１００２は画像データ伸長部である。なお、図１０
に示した機能構成は実際にはプログラムとして表現さ
れ、ＣＰＵ１２０１がこのプログラムをＲＡＭ１２０２
に読み込んで実行することで、本実施形態における画像
伸長装置は同図に示した機能構成を達成することができ
る。なお、以下では注目色プレーンの圧縮データが画像
データ伸長部１００２により伸長される処理について説
明するが、同様の処理を他の色プレーンに対して行うこ
とで、処理済み画像データが復元されることは自明であ
る。

【００５１】画像入力装置１２０８や記憶媒体ドライブ
１２０９からＲＡＭ１２０２に入力された注目色プレー
ンの圧縮データから画像データ伸長部１００２は参照画
素データの位置情報（ｎ、ｍ）を読みとると共に、参照
画素と一致していること示す情報、参照画素と一致して
いないこと示す情報を夫々ラインバッファ１００１に出
力する。そして画像データ伸長部１００２は、参照画素
と一致していること示す情報を復元する。具体的な処理
としては図１５に示したように、例えば「Ｆ２」という
情報を復元する場合、上述の位置情報（ｎ、ｍ）を参照
して伸長対象の注目画素に対応する参照画素データを特
定し、特定した参照画素のデータを伸長対象の注目画素
のデータとして（２回）コピーする。

【００５２】一方、参照画素と一致していないこと示す
情報は上述の通り注目画素データそのものなのでそのま
まにしておく。以上の処理により注目色プレーンを復元
することができる。

【００５３】以上説明してきた画像圧縮方法と、従来の
直上、直左を参照、比較して圧縮した方法と比較する
と、図１３に示す結果となった。あるBITMAPファイル、
PDFファイル、JPEGファイルに対してそれぞれ圧縮を行
った。図１３の表から、従来の圧縮方法と比較すると本
実施形態の画像圧縮方法は大幅に圧縮率が向上している
ことがわかる。

【００５４】［第２の実施形態］第１の実施形態では最
適な参照画素の位置情報として（ｎ、ｍ）、すなわち
「ｎライン上、ｍバイト前」という情報を求めた。本実
施形態では最適な参照画素の位置情報としてｎのみ、す
なわち、「ｎライン上」を示す位置情報を求める。尚、
本実施形態における画像圧縮装置、画像伸長装置の基本
構成は第１の実施形態における夫々の装置と同じであ
る。しかし、上述の通り本実施形態における最適な参照
画素の位置情報はｎのみであるので、第１の実施形態で
は外部記憶装置１２０４には図４に示す複数のテーブル
は格納されていたが、本実施形態では外部記憶装置１２
０４に図１６に示すように、配列ｐｏｓにラインの情報
のみを対応させたテーブルを格納する。同テーブルにつ
いての詳細は後述する。

【００５５】また、本実施形態における画像圧縮装置、
画像伸長装置の機能構成は第１の実施形態とほぼ同じで
ある。異なる点は、画像圧縮装置では圧縮部２０３にお
ける処理が異なる。すなわち、圧縮部２０３における圧
縮方法として、ライン情報のみを用いて参照画素候補を
特定し、特定した参照画素候補と対応する注目画素とを
用いて圧縮を行う。一方、画像伸長装置では画像データ
伸長部１００２における処理が異なる。すなわち、画像
データ伸長部１００２における伸長方法として、上述の
ライン情報のみを用いての圧縮方法に対応したものにな
る。

【００５６】まず、本実施形態における画像圧縮装置及
び画像圧縮方法について説明する。本実施形態における
画像圧縮方法のメインの処理のフローチャートは図７に
示したフローチャートとほぼ同じであるが、ステップＳ
７０３における処理、すなわち、色プレーン毎の処理済
み画像データに対する圧縮処理が異なる。本実施形態に
おけるステップＳ７０３における処理の詳細を示すフロ
ーチャートを図１７に示す。ＣＰＵ１２０１は同フロー
チャートに従ったプログラムをＲＡＭ１２０２に読み出
し、実行することで、本実施形態における画像圧縮装置
は後述の画像圧縮処理を行うことができる。

【００５７】まず、注目色プレーンの処理済み画像デー
タを圧縮する時に参照する画素データ（参照画素デー
タ）の候補となる位置のテーブルを外部記憶装置１２０
４から読み出す（ステップＳ１７０１）。同テーブルの
構成例を図１６に示す。同図において各配列ｐｏｓには
対応する値が設定されている。例えば、ｐｏｓ［０］に
は値３が対応しており、これは「３ライン上」を意味し
ている。つまり、ｐｏｓ［０］は注目画素に対する参照
画素候補の位置を「注目画素の位置から真上方向に３ラ
イン上」としている。図１８に注目画素と参照画素候補
との位置関係を示す。同図では参照画素候補の位置が注
目画素の位置より４ライン上にある。また、配列ｐｏｓ
の最後には終わりを示す値（たとえば−１）が入力され
ている。よって、本実施形態におけるテーブルは、配列
ｐｏｓに対応する値がライン情報であること以外は、第
１の実施形態と同じである。

【００５８】図１７に戻って、最適な参照画素の位置を
判別する為に必要な変数の初期化を行う（ステップＳ１
７０２）。変数min_sizeには、注目画素と夫々の配列ｐ
ｏｓに対応する位置の画素とを用いて圧縮を行った場合
に、最も圧縮サイズが小くなったときの圧縮データサイ
ズが代入される。初期値としては０を代入する。line_n
umberは最も圧縮サイズが小さくなったときの配列ｐｏ
ｓの引数である。初期値として−１を代入する。次に、
配列ｐｏｓの引数として利用する変数ｋを初期化するた
めに０を代入する（ステップＳ１７０３）。

【００５９】そして注目画素と、注目画素の位置から見
てｐｏｓ［ｋ］の位置にある画素（参照画素候補）とを
用いて圧縮を行う（ステップＳ１７０４）。また、ステ
ップＳ１７０４における圧縮後のデータのサイズを求め
る（ステップＳ１７０５）。求めたサイズは変数sizeに
代入する。なお、ステップＳ１７０４での圧縮処理によ
る圧縮データは削除する。これは、以降の処理によって
は、この圧縮データが使用されない（この圧縮データが
最小のサイズの圧縮データであれば使用されるが）可能
性があるからである。

【００６０】そしてこれまで求めたサイズを表す変数mi
n_sizeとステップＳ１７０５において求めた圧縮データ
サイズを表す変数sizeとを比較し（ステップＳ１７０
６）、size＜min_sizeの場合、処理をステップＳ１７０
７に進め、変数min_sizeの値を変数sizeの値に更新す
る。また、このときの変数line_numberの値をｐｏｓの
引数ｋの値に更新する（ステップＳ１７０７）。そして
ステップＳ１７０７の次に、もしくはステップＳ１７０
６でsize≧min_sizeの場合、処理をステップＳ１７０８
に進め、引数ｋを１つインクリメントする（ステップＳ
１７０８）。

【００６１】そして、ｐｏｓ［ｋ］にデータがあるか否
か、すなわち、ｐｏｓ［ｋ］が示す値が最後を示す値で
あるか否かを判断し（ステップＳ１７０９）、最後でな
いならば、処理をステップＳ１７０４に進め、上述の処
理を繰り返す。一方、ステップＳ１７０９における判断
で最後であった場合には処理をステップＳ１７１０に進
め、注目色プレーンにおける注目画素と、注目画素の位
置から見てｐｏｓ［line_number］の位置にある画素
（最適な参照画素）とを用いて圧縮処理を行う（ステッ
プＳ１７１０）。

【００６２】次に、上述のステップＳ１７０４、ステッ
プＳ１７１０における処理の基本となる、ｎライン上の
画素データを参照画素候補（ステップＳ１７１０におけ
る処理では最適な参照画素と読み替える）として用い、
この参照画素候補と注目画素とを用いての圧縮処理のフ
ローチャートを図１９に示す。なお、同フローチャート
に従ったプログラムは図１７に示したフローチャートに
従ったプログラムのサブルーチンとしてＲＡＭ１２０２
に読み出され、ＣＰＵ１２０１により実行される。

【００６３】まず図１８に示すように、注目画素データ
からｎライン上（図６において、１つの画素データが１
画素から成っている場合、ｎ＝４）の画素データ（参照
画素候補データ）と注目画素データの値を比較する（ス
テップＳ１９０１）。次に、注目画素データと参照画素
候補データの値が一致したか否かを判断する（ステップ
Ｓ１９０２）。尚、本ステップでは完全に一致したか否
かのみを判断することに限定されるものではない。つま
り、注目画素データと参照画素データの夫々の値の差が
所定の範囲内であるか否かを判断してもよい。

【００６４】そしてステップＳ１９０２における判断の
結果、一致している（もしくは所定の範囲内である）場
合、処理をステップＳ１９０３に進め、注目画素データ
の値が参照画素候補データの値と同じであることを示す
情報をＲＡＭ１２０２に順次記録する（ステップＳ１９
０３）。本実施形態ではこの情報として第１の実施形態
で説明したものと同じものを用いる。

【００６５】一方、ステップＳ１９０２における判断の
結果、一致していない（もしくは所定の範囲内ではな
い）場合、処理をステップＳ１９０４に進め、一致して
いないことを示す情報、つまり注目画素データをＲＡＭ
１２０２に順次記録する（ステップＳ１９０４）。そし
て、注目画素データに参照画素データの位置情報ｎを付
加する（ステップＳ１９０７）。

【００６６】そして、図１７に戻り、注目色プレーンを
構成するすべての画素に対して上述の圧縮処理を行った
か否かを判断し（ステップＳ１７１１）、圧縮処理が未
だ終わっていなければ処理をステップＳ１７１３に進
め、注目画素を右に一つ進める（ここでは注目画素の位
置は処理済み画像の左上隅から右方向（右端に着いたら
１ライン下げて再度左端から右方向）に移動するものと
する）処理を行う。一方、圧縮処理が終わった場合、処
理をステップＳ１７１２に進め、順次記録した注目画素
データをまとめて圧縮データを作成する（ステップＳ１
７１２）。

【００６７】以上の処理（図７、１７，１９に示したフ
ローチャートに従った処理）により、処理済み画像デー
タに対して色プレーン毎に圧縮を行うことができる。

【００６８】次に、上述の画像圧縮処理により生成され
た圧縮データを伸長し、処理済み画像データ（疑似中間
調処理された原画像データ）を復元する本実施形態にお
ける画像伸長装置及び画像伸長方法について説明する。
なお、以下では注目色プレーンの圧縮データが画像デー
タ伸長部１００２により伸長される処理について説明す
るが、同様の処理を他の色プレーンに対して行うこと
で、処理済み画像データが復元されることは自明であ
る。

【００６９】画像入力装置１２０８や記憶媒体ドライブ
１２０９からＲＡＭ１２０２に入力された注目色プレー
ンの圧縮データから画像データ伸長部１００２は参照画
素データの位置情報（ライン情報）ｎを読みとると共
に、参照画素と一致していること示す情報、参照画素と
一致していないこと示す情報を夫々ラインバッファ１０
０１に出力する。そして画像データ伸長部１００２は、
参照画素と一致していること示す情報を復元する。具体
的な処理としては図１５に示したように、例えば「Ｆ
２」という情報を復元する場合、上述の位置情報ｎを参
照して伸長対象の注目画素に対応する参照画素データを
特定し、特定した参照画素のデータを伸長対象の注目画
素のデータとして（２回）コピーする。

【００７０】一方、参照画素と一致していないこと示す
情報は上述の通り注目画素データそのものなのでそのま
まにしておく。以上の処理により注目色プレーンを復元
することができる。

【００７１】［第３の実施形態］第２の実施形態では、
最適な参照画素の決定は全ての参照画素候補に対して圧
縮サイズを調べていたが、実際に利用する場合、特に処
理の速さが求められる場合には、ある程度の圧縮サイズ
に収まれば、特に最も圧縮効果のある参照位置でなくて
も良い場合がある。そのような場合の色プレーンの圧縮
処理について、図２０のフローチャートを用いて詳細に
説明する。

【００７２】同図に示したフローチャートは、図１７に
示したフローチャートでステップＳ１７０８とステップ
Ｓ１７０９の間に、ステップＳ２００９、ステップＳ２
０１０を加えたフローチャートとなる。よって図２０に
示したフローチャートに従った処理は、ステップＳ２０
０９，ステップＳ２０１０以外の処理は図１７に示した
フローチャートに従った処理と同じである。つまり、図
２０に示したフローチャートは本実施形態におけるステ
ップＳ７０３の処理の詳細を示すフローチャートとな
る。

【００７３】以下、ステップＳ２００９，ステップＳ２
０１０における処理について説明する。ステップＳ２０
０９では、変数min_sizeの値、すなわち、これまでで最
小の圧縮データのサイズが一定のサイズ以下か否かを判
断する。一定のサイズ以下であれば、圧縮としては十分
なのでこれ以上を最適な位置を見つけようとしても時間
のロスになってしまうので、処理をステップＳ２０１１
に進める。なお、上述の「一定のサイズ」は予め決めら
れたもので、予め外部記憶装置１２０４にファイルとし
て保存しておき、必要に応じてＲＡＭ１２０２にロード
し、参照する。

【００７４】尚、本実施形態における処理、すなわち、
圧縮サイズが一定のサイズ以下になっていれば、更に参
照画素候補を用いての圧縮処理を行わないとする処理
は、第１の実施形態にも適用可能である。その場合、ス
テップＳ２００９、ステップＳ２０１０における処理を
ステップＳ８０８とステップＳ８０９との間にこの順番
で行うことで実現可能である。

【００７５】［第４の実施形態］上述の実施形態では、
注目色プレーンの処理済み画像データに対して圧縮処理
を行う場合、この処理済み画像データ全体に対して同じ
圧縮方法を用いていた。しかし、処理済み画像データに
よっては余白の領域と写真などの画像の領域とが混在し
ている場合もあり、このような処理済み画像データ全体
に対して同じ圧縮方法を用いても良い圧縮率が得られな
い場合もある。

【００７６】その場合、注目色プレーンの処理済み画像
データを所定のサイズの複数のブロックに分割し、各ブ
ロック毎に上述の圧縮方法を適用する方法を採用する。
その結果、各ブロックに応じた（適した）圧縮を行うこ
とができ、よりよい圧縮率を得ることができる。

【００７７】また、上述の処理を行う画像圧縮装置の機
能構成は図２に示したものとほぼ同じであるが、画像生
成部２０１における処理として、ステップＳ７０１にお
いて、色プレーン毎の処理済み画像データを所定のサイ
ズのブロックに分割する処理を行う点が上述の実施形態
とは異なる。また、上述の処理により得られる注目色プ
レーンの圧縮データは、ブロック毎の圧縮データが含ま
れる構成を備える。

【００７８】次に、上述の処理により得られる注目色プ
レーンの圧縮データを伸長する画像伸長装置はの機能構
成は図１０に示したものとほぼ同じであるが、画像デー
タ伸長部１００２における処理として、ブロック毎に上
述の伸長処理を行うとした点が上述の実施形態とは異な
る。

【００７９】なお、上述の画像圧縮方法では、注目色プ
レーンの処理済み画像データを所定のサイズのブロック
に分割することで、各ブロックに応じた画像圧縮を行う
ことができるが、これに限定されるものではない。他に
も、ステップＳ７０１において画像生成部２０１が注目
色プレーンの処理済み画像データを余白の領域、写真な
どの画像の領域とに分解して、夫々の領域の処理済み画
像データを出力するようにし、画像データ伸長部１００
２において夫々の領域毎に上述の伸長処理を行っても良
い。

【００８０】［他の実施形態］なお、本発明は、複数の
機器（例えばホストコンピュータ、インタフェイス機
器、リーダ、プリンタなど）から構成されるシステムに
適用しても、一つの機器からなる装置（例えば、複写
機、ファクシミリ装置など）に適用してもよい。

【００８１】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

【００８２】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張カー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書込まれた後、そのプログラムコードの指示
に基づき、その機能拡張カードや機能拡張ユニットに備
わるCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。

【００８３】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図７乃至９、図１７，
図１９の一部もしくは全部の）フローチャートに対応す
るプログラムコードが格納されることになる。

【００８４】

【発明の効果】以上の説明により、本発明によって、デ
ィザパターンを用いて疑似中間調処理された画像をより
高圧縮率で圧縮を行うことができる。

【図面の簡単な説明】

【図１】本発明の実施形態で用いる画像圧縮・伸長シス
テムの大まかな機能構成を示すブロック図である。

【図２】本発明の第１の実施形態における画像圧縮装置
の機能構成を示すブロック図である。

【図３】ディザ法で画像を２値化する場合に用いられる
閾値パターンの一例を示す図である。

【図４】本発明の第１の実施形態における参照画素候補
の位置を示すテーブルの構成例を示す図である。

【図５】ある行のラスタデータ（今圧縮しているデー
タ）とその前のラスタデータ（参照先のデータ）と比較
し、夫々が異なるデータであるか否かを識別する処理を
説明する図である。

【図６】注目画素データと参照候補データとを比較する
処理を説明する図である。

【図７】本発明の第１の実施形態における画像圧縮処理
のメインのフローチャートである。

【図８】ステップＳ７０３における圧縮処理（注目色プ
レーンの処理済み画像データに対する圧縮処理）の詳細
を示すフローチャートである。

【図９】ステップＳ８０４，Ｓ８１０における処理の基
本となる処理のフローチャートである。

【図１０】本発明の第１の実施形態における画像伸長装
置の機能構成を示すブロック図である。

【図１１】横一列、縦一列等の様々な並びの画素を一ま
とめにし、画素データとして扱うことを説明する図であ
る。

【図１２】本発明の実施形態における画像圧縮装置、画
像伸長装置の基本構成を示すブロック図である。

【図１３】本発明の第１の実施形態における画像圧縮補
法と、従来の方法とを用いて圧縮を行った場合の結果を
示す図である。

【図１４】各ディザパターンに応じた予め作成された複
数のテーブルが外部記憶装置１２０４に格納されている
様子を示す概念図である。

【図１５】情報「Ｆｘ」を求める方法を説明する図であ
る。

【図１６】本発明の第２の実施形態における参照画素候
補の位置を示すテーブルの構成例を示す図である。

【図１７】本発明の第２の実施形態におけるステップＳ
７０３における処理の詳細を示すフローチャートであ
る。

【図１８】注目画素と参照画素候補との位置関係を示す
図である。

【図１９】ステップＳ１７０４，Ｓ１７１０における処
理の基本となる処理のフローチャートである。

【図２０】本発明の第３の実施形態におけるステップＳ
７０３における処理の詳細を示すフローチャートであ
る。

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C077 MP08 NN09 PP32 PQ12 PQ20 PQ22 RR21 5C078 AA09 BA32 CA01 DA01 DB05 5C079 HB01 LA26 LC04 MA01 MA11

Claims (20)

【特許請求の範囲】
1. 【請求項１】 第１の画像に対して疑似中間調処理を行
   い、第２の画像を生成する生成手段と、 前記第２の画像を構成する領域毎に圧縮処理を行う圧縮
   手段とを備え、 更に前記圧縮手段は、 前記領域毎に、注目画素と、当該注目画素と所定の位置
   関係にある参照画素とを用いて、当該注目画素と当該参
   照画素の値とがほぼ同じであるか否かを判断し、当該判
   断の結果、ほぼ同じである場合、前記注目画素の値が前
   記参照画素の値と同じであることを示す情報と、前記所
   定の位置関係を示す情報を、ほぼ同じでない場合、前記
   注目画素の値を順次記録していくことで前記領域毎の圧
   縮データを生成することを特徴とする画像圧縮装置。
2. 【請求項２】 前記第１の画像はカラーの静止画像であ
   って、前記第２の画像は前記第１の画像よりも１画素を
   構成するビット数が少ないことを特徴とする請求項１に
   記載の画像圧縮装置。
3. 【請求項３】 前記生成手段は、前記第１の画像に対し
   てディザパターンを用いて疑似中間調処理を行うことで
   前記第２の画像を生成することを特徴とする請求項１又
   は２に記載の画像圧縮装置。
4. 【請求項４】 前記圧縮手段は更に、前記第２の画像を
   所定のサイズのブロック毎に分割する分割手段を備え、
   分割されたブロック単位で前記領域毎に圧縮を行うこと
   を特徴とする請求項１乃至３のいずれか１項に記載の画
   像圧縮装置。
5. 【請求項５】 前記圧縮手段は更に、 前記参照画素の候補となる複数の参照画素候補と前記注
   目画素との位置関係を示す情報を格納する格納手段と、 前記格納手段に格納されている夫々の前記情報により特
   定される夫々の参照画素候補と前記注目画素とを用い
   て、夫々の参照画素候補に対する圧縮データのサイズを
   求め、当該サイズが所定の条件を満たした場合の参照画
   素候補と前記注目画素との位置関係を特定する位置関係
   特定手段とを備え、 前記注目画素と前記位置関係特定手段により特定された
   位置関係にある画素を前記参照画素とし、当該参照画素
   と前記注目画素とを用いて、前記領域毎に圧縮を行うこ
   とを特徴とする請求項１乃至４のいずれか１項に記載の
   画像圧縮装置。
6. 【請求項６】 前記格納手段が格納する前記参照画素の
   候補となる複数の参照画素候補と前記注目画素との位置
   関係を示す情報は、前記疑似中間調処理の種類、前記領
   域に応じたものであることを特徴とする請求項５に記載
   の画像圧縮装置。
7. 【請求項７】 前記格納手段が格納する前記参照画素の
   候補となる複数の参照画素候補と前記注目画素との位置
   関係を示す情報は、前記注目画素の位置に対する夫々の
   参照画素候補の相対位置を示す情報であることを特徴と
   する請求項５又は６のいずれか１項に記載の画像圧縮装
   置。
8. 【請求項８】 前記相対位置は、前記注目画素の位置か
   らの直上ライン数とライン方向のずれ量を示すことを特
   徴とする請求項７に記載の画像圧縮装置。
9. 【請求項９】 前記相対位置は、前記注目画素の位置か
   らの直上ライン数を示すことを特徴とする請求項７に記
   載の画像圧縮装置。
10. 【請求項１０】 前記位置関係特定手段は、前記格納手
    段に格納されている夫々の前記情報により特定される夫
    々の参照画素候補と前記注目画素とを用いて、夫々の参
    照画素候補に対する圧縮データのサイズを求め、当該サ
    イズを最小にする参照画素候補と前記注目画素との位置
    関係を特定することを特徴とする請求項５に記載の画像
    圧縮装置。
11. 【請求項１１】 前記参照画素特定手段は、前記格納手
    段に格納されている夫々の前記情報により特定される夫
    々の参照画素候補と前記注目画素とを用いて、夫々の参
    照画素候補に対する圧縮データのサイズを求め、当該サ
    イズを所定のサイズ以下にする参照画素候補と前記注目
    画素との位置関係を特定することを特徴とする請求項５
    に記載の画像圧縮装置。
12. 【請求項１２】 前記領域は色プレーンであることを特
    徴とする請求項１乃至１１のいずれか１項に記載の画像
    圧縮装置。
13. 【請求項１３】 疑似中間調処理を施され、領域毎に圧
    縮された圧縮データに含まれる、注目画素の値が参照画
    素の値と同じであるか否かを示す第１の情報と、注目画
    素と参照画素との位置関係を示す第２の情報とを格納す
    る格納手段と、 前記第１の情報が、注目画素の値が参照画素の値と同じ
    であることを示す情報であると判断した場合、前記第２
    の情報を参照して前記注目画素に対する参照画素を特定
    し、前記第１の情報を特定した前記参照画素の値に更新
    し、 前記第１の情報が、注目画素の値が参照画素の値と同じ
    でないことを示す情報であると判断した場合、前記第１
    の情報を前記注目画素の値とする伸長手段とを備えるこ
    とを特徴とする画像伸長装置。
14. 【請求項１４】 第１の画像に対して疑似中間調処理を
    行い、第２の画像を生成する生成工程と、 前記第２の画像を構成する領域毎に圧縮処理を行う圧縮
    工程とを備え、 更に前記圧縮工程は、 前記領域毎に、注目画素と、当該注目画素と所定の位置
    関係にある参照画素とを用いて、当該注目画素と当該参
    照画素の値とがほぼ同じであるか否かを判断し、当該判
    断の結果、ほぼ同じである場合、前記注目画素の値が前
    記参照画素の値と同じであることを示す情報と、前記所
    定の位置関係を示す情報を、ほぼ同じでない場合、前記
    注目画素の値を順次記録していくことで前記領域毎の圧
    縮データを生成することを特徴とする画像圧縮方法。
15. 【請求項１５】 前記圧縮工程は更に、前記第２の画像
    を所定のサイズのブロック毎に分割する分割工程を備
    え、分割されたブロック単位で前記領域毎に圧縮を行う
    ことを特徴とする請求項１４に記載の画像圧縮方法。
16. 【請求項１６】 前記圧縮工程は更に、 前記参照画素の候補となる複数の参照画素候補と前記注
    目画素との位置関係を示す情報を所定の格納手段に格納
    する格納工程と、 前記格納手段に格納されている夫々の前記情報により特
    定される夫々の参照画素候補と前記注目画素とを用い
    て、夫々の参照画素候補に対する圧縮データのサイズを
    求め、当該サイズが所定の条件を満たした場合の参照画
    素候補と前記注目画素との位置関係を特定する位置関係
    特定工程とを備え、 前記注目画素と前記位置関係特定工程で特定された位置
    関係にある画素を前記参照画素とし、当該参照画素と前
    記注目画素とを用いて、前記領域毎に圧縮を行うことを
    特徴とする請求項１４又は１５に記載の画像圧縮方法。
17. 【請求項１７】 疑似中間調処理を施され、領域毎に圧
    縮された圧縮データに含まれる、注目画素の値が参照画
    素の値と同じであるか否かを示す第１の情報と、注目画
    素と参照画素との位置関係を示す第２の情報とを所定の
    格納手段に格納する格納工程と、 前記第１の情報が、注目画素の値が参照画素の値と同じ
    であることを示す情報であると判断した場合、前記第２
    の情報を参照して前記注目画素に対する参照画素を特定
    し、前記第１の情報を特定した前記参照画素の値に更新
    し、 前記第１の情報が、注目画素の値が参照画素の値と同じ
    でないことを示す情報であると判断した場合、前記第１
    の情報を前記注目画素の値とする伸長工程とを備えるこ
    とを特徴とする画像伸長方法。
18. 【請求項１８】 請求項１４乃至１６のいずれか１項に
    記載の画像圧縮方法を実行するプログラム。
19. 【請求項１９】 請求項１７に記載の画像伸長方法を実
    行するプログラム。
20. 【請求項２０】 請求項１８又は１９に記載のプログラ
    ムを格納し、コンピュータが読み取り可能な記憶媒体。