JP2001203894A

JP2001203894A - 画像圧縮装置、画像圧縮方法、及び、記録媒体

Info

Publication number: JP2001203894A
Application number: JP2000012943A
Authority: JP
Inventors: Masatoshi Matsudaira; 平正年松; Hisahiro Hayashi; 寿宏林
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2000-01-21
Filing date: 2000-01-21
Publication date: 2001-07-27

Abstract

(57)【要約】【課題】ディザ処理された画像データを効率的に圧縮
する。【解決手段】４バイト×４バイトのディザマトリック
スを用いてディザ処理された画像データから得られるビ
ットマップデータを、ディザマトリックスの幅である４
バイト単位で区分する。そして、画像圧縮処理をする際
には、圧縮対象のバイトのビットマップデータが４バイ
ト前に位置するビットマップデータと一致するかどうか
を判断し、両者が一致する場合には、圧縮対象のバイト
については、４バイト前に位置するビットマップデータ
と同じであるという一致情報のみを保持するようにす
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像圧縮の手法に
関し、特に、ディザ処理された画像データを圧縮するの
に好適な画像圧縮の手法に関する。

【０００２】

【従来の技術】従来より、１画素を複数の階調で表現し
た画像データを、１画素を１ビットの２値で表現するた
めに、画像をディザ処理することがなされている。この
ディザ処理は、ディザマトリックスを用いてなされる
が、ディザ処理された画像は、通常のランレングス画像
と異なる特性を持っている。すなわち、通常の画像デー
タは、同じ値が続く可能性が高いのに対し、ディザ処理
された画像データは、同じ値が連続する可能性が低いと
いう、特性を有している。このため、ディザ処理された
画像データについては、通常のランレングス圧縮を行っ
ても、効率的な圧縮ができない。

【０００３】しかし、ディザマトリックスを用いてディ
ザ処理された画像データは、ディザマトリックスの幅を
単位に周期的に同じデータが現れる可能性が高いという
特性を有している。このため、この特性を利用して、特
開平９−２９４２１０号公報では、予め画像をディザマ
トリックスの幅単位で排他的論理和演算（ＥＸＯＲ）を
行うことで、ランレングス圧縮が効率的に行われやすい
形にデータを変換する手法が開示されている。

【０００４】

【発明が解決しようとする課題】しかし、上述した排他
的論理和演算は、演算処理が遅いという問題があった。
すなわち、上述した排他的論理和演算を行うためには、
１バイトの排他的論理和演算を行う場合でも、画像デー
タから２バイトのデータを読み込み、排他的論理和演算
を行った上で、１バイトのデータの書き込みを行う必要
があった。

【０００５】さらに、このような排他的論理和演算を行
う必要のない画像データの箇所に対しても、無条件に同
様の処理を施すので、処理が無駄になる場合もあった。
しかも、この排他的論理和演算を画像データに対して行
った後に、通常のランレングス圧縮を行わなければなら
なかったので、１つの圧縮処理に２種類の演算処理が必
要になるという問題もあった。

【０００６】そこで、本発明は、前記課題に鑑みてなさ
れたものであり、ディザ処理された画像データを効率的
に圧縮できる画像圧縮技術を提供することを目的とす
る。

【０００７】

【課題を解決するための手段】上記課題を解決するた
め、本発明に係る画像圧縮装置は、画像データについて
のビットマップデータをディザマトリックスの幅と同じ
サイズの複数のブロックに区切る、区切り手段と、前記
複数のブロックのうち１のブロックのデータと、前記１
のブロックよりも１つ前に位置する他のブロックのデー
タとを比較する、比較手段と、前記１のブロックのデー
タが、前記１のブロックよりも１つ前に位置する前記他
のブロックのデータと、一致する場合には、１つ前に位
置する他のブロックと同一データである旨の一致情報を
生成する、圧縮データ生成手段と、前記１のブロックの
データが、前記１のブロックよりも１つ前に位置する前
記他のブロックのデータと、異なる場合には、前記１の
ブロックのデータをそのまま非圧縮データとして保持す
る、非圧縮データ保持手段と、生成された前記一致情報
と、保持された前記非圧縮データとを出力する、出力手
段と、を備えることを特徴とする。これにより、ディザ
マトリックスを用いてディザ処理をした画像データは、
ディザマトリックスの幅で周期的に同じデータが現れる
という特性を利用して、ディザ処理をした画像データを
効率的に圧縮することができるようになる。

【０００８】また、本発明に係る画像圧縮装置は、画像
データについてのビットマップデータをディザマトリッ
クスの幅と同じサイズの複数のブロックに区切るととも
に、前記各ブロックをさらに複数の小ブロックに区切
る、区切り手段と、前記複数の小ブロックのうち１の小
ブロックのデータと、前記１の小ブロックよりもディザ
マトリックスの幅だけ前に位置する他の小ブロックのデ
ータとを比較する、比較手段と、前記１の小ブロックの
データが、前記１の小ブロックよりもディザマトリック
スの幅だけ前に位置する他の小ブロックのデータと、一
致する場合には、前記他の小ブロックと同一データであ
る旨の一致情報を生成する、圧縮データ生成手段と、前
記１の小ブロックのデータが、前記１の小ブロックより
もディザマトリックスの幅だけ前に位置する前記他の小
ブロックのデータと、異なる場合には、前記１の小ブロ
ックのデータをそのまま非圧縮データとして保持する、
非圧縮データ保持手段と、生成された前記一致情報と、
保持された前記非圧縮データとを出力する、出力手段
と、を備えることを特徴とする。このように、ディザマ
トリックスの幅と同じサイズのブロックを、さらに複数
の小ブロックに区切ることにより、小ブロック単位でデ
ータの比較をするので、同じデータが現れる可能性を高
めることができるとともに、データ長を短くすることに
より演算処理を効率的に行うことができる。

【０００９】また、本発明に係る画像圧縮装置によれ
ば、画像データについてのビットマップデータをディザ
マトリックスの幅と同じサイズの複数のブロックに区切
るとともに、前記各ブロックをさらに複数の小ブロック
に区切る、区切り手段と、前記複数の小ブロックのうち
１の小ブロックのデータと、前記１の小ブロックよりも
ディザマトリックスの幅だけ前に位置する第１の他の小
ブロックのデータとを比較する、第１比較手段と、前記
１の小ブロックのデータと、前記１の小ブロックよりも
１つ前に位置する第２の他の小ブロックのデータとを比
較する、第２比較手段と、前記１の小ブロックのデータ
が、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する前記第１の他の小ブロックのデータと
連続して一致する回数と、前記１の小ブロックのデータ
が、前記１の小ブロックよりも１つ前に位置する前記第
２の他の小ブロックのデータと連続して一致する回数と
を比較して、連続して一致する回数の多い方について一
致情報を生成する、圧縮データ生成手段と、前記１の小
ブロックのデータが、前記１の小ブロックよりもディザ
マトリックスの幅だけ前に位置する前記第１の他の小ブ
ロックのデータと異なり、且つ、前記１の小ブロックの
データが、前記１の小ブロックよりも１前に位置する前
記第２の他の小ブロックのデータとも異なる場合には、
前記１の小ブロックのデータを出力する、非圧縮データ
出力手段と、を備えることを特徴とする。このようにす
ることにより、本発明に係る画像圧縮とランレングス圧
縮とを混在させることができ、効率的な圧縮率ができる
方を圧縮手法として採用することができる。

【００１０】これらの場合、前記データ出力手段は、前
記一致情報のデータの方が、非圧縮のデータよりも小さ
くなる場合にのみ、前記一致情報を出力するようにして
もよい。このようにすることにより、非圧縮データの方
が一致情報よりもデータが小さいにもかかわらず、一致
情報を圧縮データとして用いてしまうことがなくなり、
より一層の圧縮率の向上を図ることができるようにな
る。

【００１１】また、前記圧縮データ生成手段は、連続し
て一致する回数を前記一致情報として生成するようにし
てもよい。このようにすることにより、効率的な圧縮を
実現することができるようになる。

【００１２】本発明は、特に、画像データが、ディザ処
理された画像のデータである場合に、効率的な圧縮を期
待することができる。

【００１３】さらに、本発明は、画像圧縮方法として実
現することができ、また、そのための処理を記録した記
録媒体として実現することもできる。また、本発明は、
上述したような処理により画像圧縮された画像を記録し
た記録媒体としても、実現することができる。

【００１４】

【発明の実施の形態】〔第１実施形態〕本発明の第１実
施形態は、ディザマトリックスを用いてディザ処理され
た画像データの特性を活用し、圧縮の対象となっている
バイトデータを、ディザマトリックスの幅だけ前のバイ
トデータと比較し、同じデータであれば同じであるとい
う事実のみを記録することにより、ディザ処理された画
像データの効率的な圧縮を実現したものである。より詳
しくを、以下に説明する。

【００１５】まず、図１に基づいて、本発明の１つの実
施形態に係るプリンタとホストコンピュータの概略的構
成を説明する。図１は、本実施形態に係るプリンタとホ
ストコンピュータの概略構成を示すブロック図である。
この図１に示すように、本実施形態に係るシステムは、
プリンタ１０と、このプリンタ１０に接続するホストコ
ンピュータ１２とを、備えて構成されている。

【００１６】ホストコンピュータ１２は、ＣＰＵ２０
と、ＲＡＭ（Random Access Memory）２２と、ＲＯＭ
（Read Only Memory）２４と、入出力部２６と、ハード
ディスク２８とを、備えて構成されている。これらＣＰ
Ｕ２０とＲＡＭ２２とＲＯＭ２４と入出力部２６と印刷
実行部２８とは、バス２９を介して相互に接続されてい
る。

【００１７】本実施形態においては、ＲＡＭ２２又はハ
ードディスク２９に、イメージスキャナ等から取り込ん
だ画像を、ディザ処理した画像データが格納されてい
る。また、ＲＯＭ２４又はハードディスク２９に、後述
する画像圧縮プログラムが格納されており、この画像圧
縮プログラムをＣＰＵ３０が読み込んで実行することに
より、ディザ処理された画像データの圧縮が行われる。
このように圧縮された画像データは、入出力部２６を介
してプリンタ１０に送信される。

【００１８】プリンタ１０は、ＣＰＵ３０と、ＲＡＭ
（Random Access Memory）３２と、ＲＯＭ（Read Only
Memory）３４と、入出力部３６と、印刷実行部３８と
を、備えて構成されている。これらＣＰＵ３０とＲＡＭ
３２とＲＯＭ３４と入出力部３６と印刷実行部３８と
は、バス４０を介して相互に接続されている。

【００１９】ホストコンピュータ１２の入出力部２６か
ら送信された画像データは、、プリンタ１０の入出力部
３６で受信される。入出力部３６に受信されたデータ
は、ＲＡＭ３２に格納される。

【００２０】ＣＰＵ３０は、プリンタ１０の全体的な制
御を行う中央処理装置である。このＣＰＵ３０は、ＲＯ
Ｍ３４に格納されている各種プログラムを読み込んで、
実行する。例えば、ＣＰＵ３０は、ＲＯＭ３４に格納さ
れている画像伸張プログラムを読み出して実行すること
により、圧縮された画像データの伸張を行ったり、ＲＯ
Ｍ３４に格納されている印刷実行プリンタを読み出して
実行することにより、伸張した画像データの印刷を行っ
たりする。

【００２１】印刷実行部３８は、例えばレーザプリンタ
の印刷エンジンに相当する部分であり、各種の印字や画
像データの印刷等を行う。本実施形態においては、例え
ば、上述した印刷実行プログラムに基づいて、画像デー
タの印刷を行う。

【００２２】次に、図２に基づいて、本発明の第１実施
形態に係る画像圧縮処理を概略的に説明する。図２は、
ディザ処理された画像データのある一列のビットマップ
データをバイト単位で示す図である。

【００２３】この図２においては、ディザマトリックス
は、４バイト×４バイトであり、このため４バイトのビ
ットマップデータを１つのブロックとして、区切ってい
る。つまり、ディザマトリックスの幅は、４バイトであ
る。さらに、この図２においては、１つのブロックを、
さらに１バイト毎の小ブロックに区切っている。つま
り、１つの小ブロックは８ビットで構成されている。

【００２４】この図２に示すように、例えば、１バイト
目には「１」、つまり、「０００００００１」のビット
マップデータが格納されており、２バイト目には
「３」、つまり、「００００００１１」のビットマップ
データが格納されていることを示している。この場合、
例えば、「０」に相当する画素には画素印刷を行わず、
「１」に相当する画素については画素印刷を行うことを
示している。

【００２５】本実施形態に係る画像圧縮処理において
は、あるバイトが４バイト前のビットマップデータと同
じであるかどうかを判断し、同じである場合には、その
事実のみを記憶しておく。

【００２６】すなわち、１バイト目から４バイト目まで
は、４バイト前のビットマップデータが存在しないの
で、そのままのデータを出力する。５バイト目について
は、ディザマトリックスの幅と同じ４バイト前に位置す
る１バイト目のビットマップデータと比較し、ともにデ
ータが「１」で同じであるので、その事実のみを記憶す
る。つまり、一致カウンタＣａを１つカウントアップす
る。

【００２７】次に、６バイト目については、４バイト前
である２バイト目に位置するビットマップデータと比較
し、ともにデータが「３」であるので、その事実のみを
記憶する。つまり、一致カウンタＣａを１つカウントア
ップする。同様に、７バイト目と８バイト目について
も、４バイト前と同じビットマップデータであるので、
その事実のみを記憶し、一致カウンタＣａを１つづつカ
ウントアップする。

【００２８】次に、９バイト目については、４バイト前
に位置する５バイト目のビットマップデータと比較し、
データが「２」と「１」で異なるので、この時点で連続
して一致した回数が確定する。すなわち、連続して一致
した回数であるＣａ＝４を圧縮データとして出力する。
そして、９バイト目のデータとして、ビットマップデー
タ「２」をそのまま出力する。１０バイト目について
も、４バイト前とはビットマップデータが異なるので、
１０バイト目のデータとして、ビットマップデータ
「２」をそのまま出力する。

【００２９】本実施形態では、このようにして、ディザ
処理された画像データの圧縮を行う。なお、この処理と
反対の処理を行うことにより、圧縮された画像データを
伸張することができる。

【００３０】次に、図３のフローチャートに基づいて、
本実施形態に係る画像圧縮処理について詳しく説明す
る。この画像圧縮処理は、図１に示すホストコンピュー
タ１２のＣＰＵ２０がＲＯＭ２４やハードディスク２９
に格納されている画像圧縮プログラムを読み出して実行
することにより実現される。なお、以下の説明では、画
像データにおける各ラインのデータ長である入力データ
数は、ディザマトリックスの幅ｚよりも大きいことを前
提としている。画像データにおける各ラインのデータ長
である入力データ数が、ディザマトリックスの幅ｚ未満
である場合には、圧縮処理は行わずに、非圧縮の画像デ
ータとして扱うこととする。

【００３１】この図３に示すように、まず、ＣＰＵ２０
は一致カウンタＣａを０に設定し、不一致カウンタＣｄ
をディザマトリックスの幅ｚに設定し、ポインタｎもデ
ィザマトリックスの幅ｚに設定する（ステップＳ１
０）。上述した図２の例では、ディザマトリックスの幅
ｚは、４である。ここで、不一致カウンタＣｄとポイン
タｎとをディザマトリックスの幅ｚに設定するのは、最
初のｚバイト（図２の例では４バイト）では、ｚバイト
前のビットマップデータが存在しないので、ｚバイト前
のビットマップデータと一致することがあり得ないから
である。

【００３２】次に、ＣＰＵ２０は、ｎバイト目のビット
マップデータＸ（ｎ）と、これよりもｚバイト前のビッ
トマップデータＸ（ｎ−ｚ）とが、一致するかどうかを
判断する（ステップＳ１１）。これら２つのビットマッ
プデータが一致する場合（ステップＳ１１：Ｙｅｓ）に
は、一致カウンタＣａを１つカウントアップし（ステッ
プＳ１２）、また、ポインタｎも１つカウントアップす
る（ステップＳ１３）。

【００３３】次に、ＣＰＵ２０は、ポインタｎが画像デ
ータにおける各ラインの入力データ数よりも大きいかど
うかを判断する（ステップＳ１４）。ポインタｎが画像
データにおける各ラインの入力データ数よりも大きい場
合（ステップＳ１４：Ｙｅｓ）には、それまでのデータ
を出力する（ステップＳ１５）。すなわち、図４を用い
て後述するデータ出力処理を行う。そして、この圧縮処
理を終了し、次のラインの処理に移行する。

【００３４】一方、ポインタｎが画像データにおける各
ラインの入力データ数以下の場合（ステップＳ１４：Ｎ
ｏ）には、ＣＰＵ２０は、ｎバイト目のビットマップデ
ータＸ（ｎ）と、これよりもｚバイト前のビットマップ
データＸ（ｎ−ｚ）とが、一致するかどうかを判断する
（ステップＳ１６）。これら２つのビットマップデータ
が一致する場合（ステップＳ１６：Ｙｅｓ）には、上述
したステップＳ１２からの処理を繰り返す。一方、これ
ら２つのビットマップデータが一致しない場合（ステッ
プＳ１６：Ｎｏ）には、それまでのデータを出力する
（ステップＳ１７）。すなわち、図４を用いて後述する
データ出力処理を行う。そして、上述したステップＳ１
１からの処理を繰り返す。

【００３５】上述したステップＳ１１において、ｎバイ
ト目のビットマップデータＸ（ｎ）と、これよりもｚバ
イト前のビットマップデータＸ（ｎ−ｚ）とが、一致し
なかった場合（ステップＳ１１：Ｎｏ）には、不一致カ
ウンタＣｄを１つカウントアップする（ステップＳ１
８）。続いて、ポインタｎも１つカウントアップする
（ステップＳ１９）。

【００３６】次に、ＣＰＵ２０は、ポインタｎが画像デ
ータにおける各ラインの入力データ数よりも大きいかど
うかを判断する（ステップＳ２０）。ポインタｎが画像
データにおける各ラインの入力データ数よりも大きい場
合（ステップＳ２０：Ｙｅｓ）には、不一致カウンタＣ
ｄの値と、ビットマップデータＸ（ｎ−Ｃｄ）〜Ｘ（ｎ
−１）を非圧縮データとして出力する（ステップＳ２
１）。そして、この圧縮処理を終了し、次のラインの処
理に移行する。

【００３７】一方、ポインタｎが画像データにおける各
ラインの入力データ数以下の場合（ステップＳ２０：Ｎ
ｏ）には、上述したステップＳ１１からの処理を繰り返
す。

【００３８】次に、図４に基づいて、上述したステップ
Ｓ１５及びステップＳ１７におけるデータ出力処理につ
いて説明する。この図４は、データ出力処理のフローチ
ャートを示す図である。

【００３９】図４に示すように、ＣＰＵ２０は、一致カ
ウンタＣａが３以上であるかどうあかを判断する（ステ
ップＳ３０）。一致カウンタＣａが３以上である場合
（ステップＳ３０：Ｙｅｓ）には、不一致カウンタＣｄ
の値と、ビットマップデータＸ（ｎ−Ｃｄ−Ｃａ）〜Ｘ
（ｎ−Ｃａ−１）を非圧縮データとして出力する（ステ
ップＳ３２）。つまり、一致カウンタＣａが３未満であ
る場合には、ビットマップデータ（ｎ−Ｃｄ−Ｃａ）〜
Ｘ（ｎ−Ｃａ−１）をそのまま非圧縮の画像データとし
て保持した方が、圧縮データとして保持するよりもデー
タが小さくなるので、このような場合には、非圧縮の画
像データとして保持することとしている。

【００４０】次に、ＣＰＵ２０は、一致カウンタＣａの
値を、圧縮データとして出力する（ステップＳ３２）。
そして、一致カウンタＣａと不一致カウンタＣｄとを、
０に設定する（ステップＳ３３）。そして、このデータ
出力処理を終了する。

【００４１】一方、上述したステップＳ３０において、
一致カウンタＣａが３未満である場合（ステップＳ３
０：Ｎｏ）には、不一致カウンタＣｄに一致カウンタＣ
ａの値を加算する（ステップＳ３４）。続いて、不一致
カウンタＣｄの値と、ビットマップデータＸ（ｎ−Ｃ
ｄ）〜Ｘ（ｎ−１）を非圧縮データとして出力する（ス
テップＳ３５）。そして、上述したステップＳ３３の処
理を行い、このデータ出力処理を終了する。

【００４２】上述した図３及び図４の画像圧縮処理を、
図２に示すビットマップデータに対して行うと、図５に
示すようなデータ構造の圧縮データが得られる。

【００４３】以上のように、本実施形態に係る画像圧縮
処理によれば、ディザ処理された画像データの特性を活
用し、ｎバイト目のビットマップデータＸ（ｎ）が、デ
ィザマトリックスの幅ｚだけ前に位置するｎ−ｚバイト
目のビットマップデータＸ（ｎ−ｚ）と一致する場合に
は、そのことのみを記憶し、実際のビットマップデータ
（ｎ）は記憶しないようにしたので、ディザ処理された
画像データを効率的に圧縮することができる。

【００４４】しかも、圧縮する際に必要な処理は、ｎバ
イト目のビットマップデータＸ（ｎ）と、ディザマトリ
ックスの幅ｚだけ前のｎ−１バイト目のビットマップデ
ータＸ（ｎ−ｚ）との比較処理であり、従来のような排
他的論理和演算等を行う必要がないので、ランレングス
圧縮処理と同程度の短い時間で圧縮処理を行うことがで
きる。

【００４５】〔第２実施形態〕本発明の第２実施形態
は、上述した第１実施形態の圧縮処理と通常のランレン
グス圧縮処理とを混在させることにより、圧縮率の向上
を図ったものである。より詳しくを、以下に説明する。

【００４６】まず、図６に基づいて、本発明の第２実施
形態に係る処理を概略的に説明する。図６はディザ画像
データのある一列のビットマップデータをバイト単位で
示す図であり、上述した図２と同様のビットマップデー
タを示す図である。

【００４７】本実施形態に係る圧縮処理においては、圧
縮対象のバイトが４バイト前のビットマップデータと同
じであるかどうかを判断するとともに、１バイト前のビ
ットマップデータと同じであるかどうかも判断する。そ
して、同じビットマップデータが長く続く方を、圧縮デ
ータとして採用する。

【００４８】すなわち、１バイト目から４バイト目まで
は、４バイト前のビットマップデータが存在しないの
で、そのままのデータを出力する。５バイト目について
は、ディザマトリックスの幅である４バイト前に位置す
る１バイト目のビットマップデータと比較するととも
に、１バイト前に位置する４バイト目のビットマップデ
ータと比較する。この例では、５バイト目のビットマッ
プデータは「１」であり、４バイト前に位置するビット
マップデータも「１」であり、１バイト前に位置するビ
ットマップデータも「１」である。このため、とりあえ
ず、両方の事実を保持して保留しておく。この際、一致
カウンタＣａを１つカウントアップする。

【００４９】次に、６バイト目については、４バイト前
に位置する２バイト目のビットマップデータと比較する
とともに、１バイト前に位置する５バイト目のビットマ
ップデータと比較する。この例では、６バイト目のビッ
トマップデータは「３」であり、４バイト前に位置する
ビットマップデータも「３」であり、１バイト前に位置
するビットマップデータは「１」である。このため、圧
縮方法として４バイト前に位置するデータの連続性を用
いて圧縮する手法を採用することに決定する。その際、
一致カウンタＣａを１つづつカウントアップする。同様
に、７バイト目と８バイト目についても、４バイト前に
位置するビットマップデータと同じであるので、その事
実のみを記憶し、一致カウンタＣａを１つづつカウント
アップする。この際、通常のランレングス圧縮は圧縮処
理の候補から外れているので、１バイト前のビットマッ
プデータと比較する必要はない。

【００５０】次に、９バイト目については、４バイト前
に位置する５バイト目のビットマップデータと比較する
が、これらのデータは「２」と「１」で異なる。このた
め、この時点で、５バイト目から８バイト目までのビッ
トマップデータの圧縮データが確定する。つまり、圧縮
データとして、本実施形態に係る圧縮手法を採用した情
報と、一致カウンタＣａとを出力する。また、９バイト
目については、ビットマップデータ「２」をそのまま出
力する。

【００５１】１０バイト目からは、再び、４バイト前に
位置する６バイト目のビットマップデータと比較すると
ともに、１バイト前に位置する９バイト目のビットマッ
プデータと比較する。この例では、１０バイト目のビッ
トマップデータは「２」であり、４バイト前に位置する
ビットマップデータは「３」であり、１バイト前に位置
するビットマップデータは「２」である。このため、圧
縮方法として通常のランレングス圧縮を採用することに
決定する。その際、一致カウンタＣａを１つづつカウン
トアップする。１１バイト目についても、１バイト前に
位置する１０バイト目のビットマップデータと同じ
「２」であり、１２バイト目についても、１バイト前に
位置する１１バイト目のビットマップデータと同じ
「２」である。しかし、１３バイト目については、１バ
イト前に位置する１２バイト目のビットマップデータと
異なる「４」である。このため、この時点で、１０バイ
ト目から１２バイト目までのビットマップデータの圧縮
データが確定する。つまり、圧縮データとして、ランレ
ングス圧縮を採用した情報と、一致カウンタＣａとを出
力する。

【００５２】本実施形態では、このようにして、ディザ
処理された画像データの圧縮を行う。なお、この処理と
反対の処理を行うことにより、圧縮された画像データを
伸張することができる。

【００５３】次に、図７及び図８のフローチャートに基
づいて、本実施形態に係る圧縮処理について詳しく説明
する。この画像圧縮処理は、図１におけるホストコンピ
ュータ１２のＣＰＵ２０がＲＯＭ２４やハードディスク
２８に格納されている画像圧縮プログラムを読み出して
実行することにより実現される。なお、以下の説明で
は、ｙを第１比較対象までの距離とし、ｚを第２比較対
象までの距離とする。図６の例では、ｙが１バイトであ
り、ｚが４バイトである。また、画像データにおける各
ラインのデータ長である入力データ数は、ディザマトリ
ックスの幅ｚよりも大きいことを前提としている。画像
データにおける各ラインのデータ長である入力データ数
が、ディザマトリックスの幅ｚ未満である場合には、圧
縮処理を行わずに、非圧縮の画像データとして扱うこと
とする。

【００５４】図７に示すように、まず、ＣＰＵ２０は一
致カウンタＣａを０に設定し、不一致カウンタＣｄをデ
ィザマトリックスの幅ｚに設定し、ポインタｎもディザ
マトリックスの幅ｚに設定する（ステップＳ１０１）。
上述した図６の例では、ディザマトリックスの幅ｚは、
４である。上述した第１実施形態で述べたように、不一
致カウンタＣｄとポインタｎとをディザマトリックスの
幅ｚに設定するのは、最初のｚバイト（図６の例では４
バイト）では、ｚバイト前のビットマップデータと一致
することがあり得ないからである。

【００５５】なお、最初のｚバイトについては、ｙバイ
ト前のビットマップデータたけを対象として圧縮処理を
してもよいが、本実施形態では処理が複雑になるので、
行っていない。

【００５６】次に、ＣＰＵ２０は、ｎバイト目のビット
マップデータＸ（ｎ）と、これよりもｙバイト前のビッ
トマップデータＸ（ｎ−ｙ）とが、一致するかどうかを
判断する（ステップＳ１０２）。これら２つのビットマ
ップデータが一致する場合（ステップＳ１０２：Ｙｅ
ｓ）には、ＣＰＵ２０は、ｎバイト目のビットマップデ
ータＸ（ｎ）と、これよりもｚバイト前のビットマップ
データＸ（ｎ−ｚ）とが、一致するかどうかを判断する
（ステップＳ１０３）。これら２つのビットマップデー
タが一致する場合（ステップＳ１０３：Ｙｅｓ）には、
一致カウンタＣａを１つカウントアップし（ステップＳ
１０４）、また、ポインタｎも１つカウントアップする
（ステップＳ１０５）。

【００５７】次に、ＣＰＵ２０は、ポインタｎが画像デ
ータにおける各ラインの入力データ数よりも大きいかど
うかを判断する（ステップＳ１０６）。ポインタｎが画
像データにおける各ラインの入力データ数よりも大きい
場合（ステップＳ１０６：Ｙｅｓ）には、それまでのデ
ータを出力する（ステップＳ１０７）。すなわち、上述
した図４のデータ出力処理を行う。そして、この圧縮処
理を終了し、次のラインの処理に移行する。

【００５８】一方、ポインタｎが画像データにおける各
ラインの入力データ数以下の場合（ステップＳ１０６：
Ｎｏ）には、ＣＰＵ２０は、ｎバイト目のビットマップ
データＸ（ｎ）と、これよりもｙバイト前のビットマッ
プデータＸ（ｎ−ｙ）とが、一致するかどうかを判断す
る（ステップＳ１０８）。これら２つのビットマップデ
ータが一致する場合（ステップＳ１０８：Ｙｅｓ）に
は、ＣＰＵ２０は、ｎバイト目のビットマップデータＸ
（ｎ）と、これよりもｚバイト前のビットマップデータ
Ｘ（ｎ−ｚ）とが、一致するかどうかを判断する（ステ
ップＳ１０９）。これら２つのビットマップデータが一
致する場合（ステップＳ１０９：Ｙｅｓ）には、上述し
たステップＳ１０４からの処理を繰り返す。

【００５９】一方、このステップＳ１０９でこれら２つ
のビットマップデータが一致しない場合（ステップＳ１
０９：Ｎｏ）、又は、上述したステップＳ１０３で２つ
のビットマップデータが一致しない場合（ステップＳ１
０３：Ｎｏ）には、一致カウンタＣａを１つカウントア
ップし（ステップＳ１１０）、また、ポインタｎも１つ
カウントアップする（ステップＳ１１１）。

【００６０】次に、ＣＰＵ２０は、ポインタｎが画像デ
ータの各ラインの入力データ数よりも大きいかどうかを
判断する（ステップＳ１１２）。ポインタｎが画像デー
タの各ラインの入力データ数よりも大きい場合（ステッ
プＳ１１２：Ｙｅｓ）には、それまでのデータを出力す
る（ステップＳ１０７）。すなわち、上述した図４のデ
ータ出力処理を行う。そして、この圧縮処理を終了し、
次のラインの処理に移行する。

【００６１】一方、ポインタｎが画像データの各ライン
の入力データ数以下の場合（ステップＳ１１２：Ｎｏ）
には、ＣＰＵ２０は、ｎバイト目のビットマップデータ
Ｘ（ｎ）と、これよりもｙバイト前のビットマップデー
タＸ（ｎ−ｙ）とが、一致するかどうかを判断する（ス
テップＳ１１３）。これら２つのビットマップデータが
一致する場合（ステップＳ１１３：Ｙｅｓ）には、上述
したステップＳ１１０からの処理を繰り返す。

【００６２】一方、これら２つのビットマップデータが
一致しない場合（ステップＳ１１３：Ｎｏ）には、それ
までのデータを出力する（ステップＳ１１４）。すなわ
ち、上述した図４のデータ出力処理を行う。

【００６３】上述したステップＳ１０２において、２つ
のビットマップが一致しない場合（ステップＳ１０２：
Ｎｏ）には、図８に示すように、ＣＰＵ２０は、ｎバイ
ト目のビットマップデータＸ（ｎ）と、これよりもｚバ
イト前のビットマップデータＸ（ｎ−ｚ）とが、一致す
るかどうかを判断する（ステップＳ１３０）。これら２
つのビットマップデータが一致する場合（ステップＳ１
３０：Ｙｅｓ）には、一致カウンタＣａを１つカウント
アップし（ステップＳ１３１）、また、ポインタｎも１
つカウントアップする（ステップＳ１３２）。

【００６４】次に、ＣＰＵ２０は、ポインタｎが画像デ
ータにおける各ラインの入力データ数よりも大きいかど
うかを判断する（ステップＳ１３３）。ポインタｎが画
像データにおける各ラインの入力データ数よりも大きい
場合（ステップＳ１３３：Ｙｅｓ）には、それまでのデ
ータを出力する（ステップＳ１３４）。すなわち、上述
した図４のデータ出力処理を行う。そして、この圧縮処
理を終了し、次のラインの処理に移行する。

【００６５】一方、ポインタｎが画像データにおける各
ラインの入力データ数以下の場合（ステップＳ１３３：
Ｎｏ）には、ＣＰＵ２０は、ｎバイト目のビットマップ
データＸ（ｎ）と、これよりもｚバイト前のビットマッ
プデータＸ（ｎ−ｚ）とが、一致するかどうかを判断す
る（ステップＳ１３５）。これら２つのビットマップデ
ータが一致しない場合（ステップＳ１３５：Ｎｏ）、又
は、上述したステップＳ１０８において２つのビットマ
ップデータが一致しない場合（ステップＳ１０８：Ｎ
ｏ）には、それまでのデータを出力する（ステップＳ１
３５）。すなわち、上述した図４のデータ出力処理を行
う。そして、上述したステップＳ１０２の処理からを繰
り返す。

【００６６】上述したステップＳ１３０において、２つ
のビットマップデータが一致しなかった場合（ステップ
Ｓ１３０：Ｎｏ）には、不一致カウンタＣｄを１つカウ
ントアップし（ステップＳ１３７）、また、ポインタｎ
も１つカウントアップする（ステップＳ１３８）。

【００６７】次に、ＣＰＵ２０は、ポインタｎが画像デ
ータにおける各ラインの入力データ数よりも大きいかど
うかを判断する（ステップＳ１３９）。ポインタｎが画
像データにおける各ラインのの入力データ数よりも大き
い場合（ステップＳ１３９：Ｙｅｓ）には、それまでの
データを出力する（ステップＳ１３４）。すなわち、不
一致カウンタＣｄの値と、ビットマップデータＸ（ｎ−
Ｃｄ）〜Ｘ（ｎ−１）を非圧縮データとして出力する
（ステップＳ２１）。そして、この圧縮処理を終了し、
次のラインの処理に移行する。

【００６８】一方、ポインタｎが画像データにおける各
ラインの入力データ数以下の場合（ステップＳ１３９：
Ｎｏ）には、上述したステップＳ１０２からの処理を繰
り返す。

【００６９】上述した図７及び図８の画像圧縮処理を、
図６に示すビットマップデータに対して行うと、図９に
示すようなデータ構造の圧縮データが得られる。

【００７０】以上のように、本実施形態に係る画像圧縮
処理によれば、上述した第１実施形態と同様に、ディザ
処理された画像データの特性を活用し、ｎバイト目のビ
ットマップデータＸ（ｎ）が、ディザマトリックスの幅
ｚだけ前に位置するｎ−ｚバイト目のビットマップデー
タＸ（ｎ−ｚ）と一致する場合には、そのことのみを記
憶し、実際のビットマップデータ（ｎ）は記憶しないよ
うにしたので、ディザ処理された画像データを効率的に
圧縮することができる。

【００７１】しかも、圧縮する際に必要な処理は、ｎバ
イト目のビットマップデータＸ（ｎ）と、ディザマトリ
ックスの幅ｚだけ前のｎ−ｚバイト目のビットマップデ
ータＸ（ｎ−ｚ）との比較処理であり、従来のような排
他的論理和演算等を行う必要がないので、ランレングス
圧縮処理と同程度の短い時間で圧縮処理を行うことがで
きる。

【００７２】さらに、本実施形態に係る画像圧縮処理に
よれば、ｎバイト目のビットマップデータＸ（ｎ）を、
ｙバイト前（本実施形態では１バイト前）のビットマッ
プデータＸ（ｎ−ｙ）とも比較することとした。そし
て、ｚバイト前と同じビットマップデータが連続する回
数と、ｙバイト前と同じビットマップデータが連続する
回数の、多い方で圧縮処理をすることとしたので、より
一層の圧縮効率の向上を図ることができる。

【００７３】なお、本発明は上記実施形態に限定されず
種々に変形可能である。例えば、上述した実施形態にお
いては、画像データをディザマトリックスの幅のブロッ
クに区分した後に、さらにこのブロックを４つの小ブロ
ックに区分し、小ブロック単位でデータが一致するかど
うかを比較したが、本発明は必ずしも小ブロックに区分
する必要はない。すなわち、画像データをディザマトリ
ックスの幅のブロックに区分し、このブロック単位でデ
ータが一致するかどうかを比較するようにしてもよい。
但し、ディザマトリックスの幅は３２ビットや１２８ビ
ット等の大きなビットサイズになる場合も多いので、デ
ィザマトリックスの幅に区分したブロックをさらに複数
の小ブロックに区分した方が、圧縮のための処理が容易
になり、データが一致する可能性も高まると考えられ
る。

【００７４】また、上述した実施形態においては、画像
圧縮処理をホストコンピュータ１２で行う例を説明した
が、プリンタ１０で画像圧縮処理を行うようにしてもよ
い。

【００７５】また、上述の実施形態で説明した各処理に
ついては、これら各処理を実行するためのプログラムを
フロッピーディスク、ＣＤ−ＲＯＭ（Compact Disc-Rea
d Only Memory）、ＲＯＭ、メモリカード等の記録媒体
に記録して、記録媒体の形で頒布することが可能であ
る。この場合、このプログラムが記録された記録媒体を
ホストコンピュータ１２に読み込ませ、実行させること
により、上述した実施形態を実現することができる。

【００７６】また、ホストコンピュータ１２は、オペレ
ーティングシステムや別のアプリケーションプログラム
等の他のプログラムを備える場合がある。この場合、ホ
ストコンピュータ１２の備える他のプログラムを活用
し、記録媒体にはそのホストコンピュータ１２が備える
プログラムの中から、本実施形態と同等の処理を実現す
るプログラムを呼び出すような命令を記録するようにし
てもよい。

【００７７】さらに、このようなプログラムは、記録媒
体の形ではなく、ネットワークを通じて搬送波として頒
布することも可能である。ネットワーク上を搬送波の形
で伝送されたプログラムは、ホストコンピュータ１２に
取り込まれて、このプログラムを実行することにより上
述した実施形態を実現することができる。

【００７８】また、記録媒体にプログラムを記録する際
や、ネットワーク上を搬送波として伝送される際に、プ
ログラムの暗号化や圧縮化がなされている場合がある。
この場合には、これら記録媒体や搬送波からプログラム
を読み込んだホストコンピュータ１２は、そのプログラ
ムの復号化や伸張化を行った上で、実行する必要があ
る。

【００７９】また、本発明は、上述した実施形態による
画像圧縮処理のなされたデータを、記録媒体に格納し
て、画像データを格納する記録媒体として頒布すること
も可能である。

【００８０】

【発明の効果】以上説明したように、本発明によれば、
ディザマトリックスを用いてディザ処理された画像デー
タの特性を活用し、圧縮の対象になっているビットマッ
プデータを、ディザマトリックスの幅だけ前に位置する
ビットマップデータと比較して、両者が一致する場合に
は、一致情報のみを圧縮データとして格納するようにし
たので、ディザ処理された画像データを効率的に圧縮す
ることができる。

【図面の簡単な説明】

【図１】プリンタとホストコンピュータとを有する本実
施形態に係るシステムの概略的構成を示すブロック図。

【図２】本発明の第１実施形態に係る画像圧縮処理を概
念的に説明する図。

【図３】本発明の第１実施形態に係る画像圧縮処理のフ
ローチャートを示す図（その１）。

【図４】本発明の第１実施形態に係る画像圧縮処理のフ
ローチャートを示す図（その２）。

【図５】図２のビットマップデータを本発明の第１実施
形態に係る画像圧縮処理により圧縮した場合のデータ構
造を示す図。

【図６】本発明の第２実施形態に係る画像圧縮処理を概
念的に説明する図。

【図７】本発明の第２実施形態に係る画像圧縮処理のフ
ローチャートを示す図（その１）。

【図８】本発明の第２実施形態に係る画像圧縮処理のフ
ローチャートを示す図（その２）。

【図９】図６のビットマップデータを本発明の第２実施
形態に係る画像圧縮処理により圧縮した場合のデータ構
造を示す図。

【符号の説明】

１０プリンタ１２ホストコンピュータ２０ＣＰＵ２２ＲＡＭ２４ＲＯＭ２６入出力部２８ハードディスク２９バス３０ＣＰＵ３２ＲＡＭ３４ＲＯＭ３６入出力部３８印刷実行部４０バス

Claims

【特許請求の範囲】

【請求項１】画像データについてのビットマップデータ
をディザマトリックスの幅と同じサイズの複数のブロッ
クに区切る、区切り手段と、前記複数のブロックのうち１のブロックのデータと、前
記１のブロックよりも１つ前に位置する他のブロックの
データとを比較する、比較手段と、前記１のブロックのデータが、前記１のブロックよりも
１つ前に位置する前記他のブロックのデータと、一致す
る場合には、１つ前に位置する他のブロックと同一デー
タである旨の一致情報を生成する、圧縮データ生成手段
と、前記１のブロックのデータが、前記１のブロックよりも
１つ前に位置する前記他のブロックのデータと、異なる
場合には、前記１のブロックのデータをそのまま非圧縮
データとして保持する、非圧縮データ保持手段と、生成された前記一致情報と、保持された前記非圧縮デー
タとを出力する、出力手段と、を備えることを特徴とする画像圧縮装置。
【請求項２】画像データについてのビットマップデータ
をディザマトリックスの幅と同じサイズの複数のブロッ
クに区切るとともに、前記各ブロックをさらに複数の小
ブロックに区切る、区切り手段と、前記複数の小ブロックのうち１の小ブロックのデータ
と、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する他の小ブロックのデータとを比較す
る、比較手段と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する他の小ブ
ロックのデータと、一致する場合には、前記他の小ブロ
ックと同一データである旨の一致情報を生成する、圧縮
データ生成手段と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記他の
小ブロックのデータと、異なる場合には、前記１の小ブ
ロックのデータをそのまま非圧縮データとして保持す
る、非圧縮データ保持手段と、生成された前記一致情報と、保持された前記非圧縮デー
タとを出力する、出力手段と、を備えることを特徴とする画像圧縮装置。
【請求項３】画像データについてのビットマップデータ
をディザマトリックスの幅と同じサイズの複数のブロッ
クに区切るとともに、前記各ブロックをさらに複数の小
ブロックに区切る、区切り手段と、前記複数の小ブロックのうち１の小ブロックのデータ
と、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する第１の他の小ブロックのデータとを比
較する、第１比較手段と、前記１の小ブロックのデータと、前記１の小ブロックよ
りも１つ前に位置する第２の他の小ブロックのデータと
を比較する、第２比較手段と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記第１
の他の小ブロックのデータと連続して一致する回数と、
前記１の小ブロックのデータが、前記１の小ブロックよ
りも１つ前に位置する前記第２の他の小ブロックのデー
タと連続して一致する回数とを比較して、連続して一致
する回数の多い方について一致情報を生成する、圧縮デ
ータ生成手段と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記第１
の他の小ブロックのデータと異なり、且つ、前記１の小
ブロックのデータが、前記１の小ブロックよりも１前に
位置する前記第２の他の小ブロックのデータとも異なる
場合には、前記１の小ブロックのデータを出力する、非
圧縮データ出力手段と、を備えることを特徴とする画像圧縮装置。
【請求項４】前記データ出力手段は、前記一致情報のデ
ータの方が、非圧縮のデータよりも小さくなる場合にの
み、前記一致情報を出力する、ことを特徴とする請求項
１乃至請求項３に記載の画像圧縮装置。
【請求項５】前記圧縮データ生成手段は、連続して一致
する回数を前記一致情報として生成する、ことを特徴と
する請求項１乃至請求項４のいずれかに記載の画像圧縮
装置。
【請求項６】前記画像データは、ディザ処理された画像
のデータであることを特徴とする請求項１乃至請求項５
のいずれかに記載の画像圧縮装置。
【請求項７】画像データについてのビットマップデータ
をディザマトリックスの幅と同じサイズの複数のブロッ
クに区切る、区切り工程と、前記複数のブロックのうち１のブロックのデータと、前
記１のブロックよりも１つ前に位置する他のブロックの
データとを比較する、比較工程と、前記１のブロックのデータが、前記１のブロックよりも
１つ前に位置する前記他のブロックのデータと、一致す
る場合には、１つ前に位置する他のブロックと同一デー
タである旨の一致情報を生成する、圧縮データ生成工程
と、前記１のブロックのデータが、前記１のブロックよりも
１つ前に位置する前記他のブロックのデータと、異なる
場合には、前記１のブロックのデータをそのまま非圧縮
データとして保持する、非圧縮データ保持工程と、生成された前記一致情報と、保持された前記非圧縮デー
タとを出力する、出力工程と、を備えることを特徴とする画像圧縮方法。
【請求項８】画像データについてのビットマップデータ
をディザマトリックスの幅と同じサイズの複数のブロッ
クに区切るとともに、前記各ブロックをさらに複数の小
ブロックに区切る、区切り工程と、前記複数の小ブロックのうち１の小ブロックのデータ
と、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する他の小ブロックのデータとを比較す
る、比較工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する他の小ブ
ロックのデータと、一致する場合には、前記他の小ブロ
ックと同一データである旨の一致情報を生成する、圧縮
データ生成工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記他の
小ブロックのデータと、異なる場合には、前記１の小ブ
ロックのデータをそのまま非圧縮データとして保持す
る、非圧縮データ保持工程と、生成された前記一致情報と、保持された前記非圧縮デー
タとを出力する、出力工程と、を備えることを特徴とする画像圧縮方法。
【請求項９】画像データについてのビットマップデータ
をディザマトリックスの幅と同じサイズの複数のブロッ
クに区切るとともに、前記各ブロックをさらに複数の小
ブロックに区切る、区切り工程と、前記複数の小ブロックのうち１の小ブロックのデータ
と、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する第１の他の小ブロックのデータとを比
較する、第１比較工程と、前記１の小ブロックのデータと、前記１の小ブロックよ
りも１つ前に位置する第２の他の小ブロックのデータと
を比較する、第２比較工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記第１
の他の小ブロックのデータと連続して一致する回数と、
前記１の小ブロックのデータが、前記１の小ブロックよ
りも１つ前に位置する前記第２の他の小ブロックのデー
タと連続して一致する回数とを比較して、連続して一致
する回数の多い方について一致情報を生成する、圧縮デ
ータ生成工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記第１
の他の小ブロックのデータと異なり、且つ、前記１の小
ブロックのデータが、前記１の小ブロックよりも１前に
位置する前記第２の他の小ブロックのデータとも異なる
場合には、前記１の小ブロックのデータを出力する、非
圧縮データ出力工程と、を備えることを特徴とする画像圧縮方法。
【請求項１０】画像データについてのビットマップデー
タをディザマトリックスの幅と同じサイズの複数のブロ
ックに区切る、区切り工程と、前記複数のブロックのうち１のブロックのデータと、前
記１のブロックよりも１つ前に位置する他のブロックの
データとを比較する、比較工程と、前記１のブロックのデータが、前記１のブロックよりも
１つ前に位置する前記他のブロックのデータと、一致す
る場合には、１つ前に位置する他のブロックと同一デー
タである旨の一致情報を生成する、圧縮データ生成工程
と、前記１のブロックのデータが、前記１のブロックよりも
１つ前に位置する前記他のブロックのデータと、異なる
場合には、前記１のブロックのデータをそのまま非圧縮
データとして保持する、非圧縮データ保持工程と、生成された前記一致情報と、保持された前記非圧縮デー
タとを出力する、出力工程と、を含む画像圧縮方法をコンピュータに実行させるための
プログラムを記録したコンピュータ読み取り可能な記録
媒体。
【請求項１１】画像データについてのビットマップデー
タをディザマトリックスの幅と同じサイズの複数のブロ
ックに区切るとともに、前記各ブロックをさらに複数の
小ブロックに区切る、区切り工程と、前記複数の小ブロックのうち１の小ブロックのデータ
と、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する他の小ブロックのデータとを比較す
る、比較工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する他の小ブ
ロックのデータと、一致する場合には、前記他の小ブロ
ックと同一データである旨の一致情報を生成する、圧縮
データ生成工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記他の
小ブロックのデータと、異なる場合には、前記１の小ブ
ロックのデータをそのまま非圧縮データとして保持す
る、非圧縮データ保持工程と、生成された前記一致情報と、保持された前記非圧縮デー
タとを出力する、出力工程と、を含む画像圧縮方法をコンピュータに実行させるための
プログラムを記録したコンピュータ読み取り可能な記録
媒体。
【請求項１２】画像データについてのビットマップデー
タをディザマトリックスの幅と同じサイズの複数のブロ
ックに区切るとともに、前記各ブロックをさらに複数の
小ブロックに区切る、区切り工程と、前記複数の小ブロックのうち１の小ブロックのデータ
と、前記１の小ブロックよりもディザマトリックスの幅
だけ前に位置する第１の他の小ブロックのデータとを比
較する、第１比較工程と、前記１の小ブロックのデータと、前記１の小ブロックよ
りも１つ前に位置する第２の他の小ブロックのデータと
を比較する、第２比較工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記第１
の他の小ブロックのデータと連続して一致する回数と、
前記１の小ブロックのデータが、前記１の小ブロックよ
りも１つ前に位置する前記第２の他の小ブロックのデー
タと連続して一致する回数とを比較して、連続して一致
する回数の多い方について一致情報を生成する、圧縮デ
ータ生成工程と、前記１の小ブロックのデータが、前記１の小ブロックよ
りもディザマトリックスの幅だけ前に位置する前記第１
の他の小ブロックのデータと異なり、且つ、前記１の小
ブロックのデータが、前記１の小ブロックよりも１前に
位置する前記第２の他の小ブロックのデータとも異なる
場合には、前記１の小ブロックのデータを出力する、非
圧縮データ出力工程と、を含む画像圧縮方法をコンピュータに実行させるための
プログラムを記録したコンピュータ読み取り可能な記録
媒体。
【請求項１３】画像データについてのビットマップデー
タをディザマトリックスの幅と同じサイズの複数のブロ
ックに区切るとともに、前記各ブロックをさらに複数に
区切った小ブロックのデータをそのまま記録した、非圧
縮データと、前記小ブロックのデータが、前記小ブロックよりもディ
ザマトリックスの幅だけ前に位置する他の小ブロックの
データと、連続して一致する回数を一致情報として記録
する、圧縮データと、を含むコンピュータ読み取り可能な記録媒体。
【請求項１４】画像データについてのビットマップデー
タをディザマトリックスの幅と同じサイズの複数のブロ
ックに区切るとともに、前記各ブロックをさらに複数に
区切った小ブロックのデータをそのまま記録した、非圧
縮データと、前記小ブロックのデータが、前記小ブロックよりもディ
ザマトリックスの幅だけ前に位置する他の小ブロックの
データと、連続して一致する回数を一致情報として記録
する、第１圧縮データと、前記小ブロックのデータが、前記小ブロックよりも１つ
前に位置する他の小ブロックのデータと、連続して一致
する回数を一致情報として記録する、第２圧縮データ
と、を含むコンピュータ読み取り可能な記録媒体。