JP2003189108A - 画像圧縮方法 - Google Patents

Abstract

(57)【要約】 【課題】連続して繰り返し出現するパターンを符号化す
ることで圧縮率を向上させる符号化方法を提供する。 【解決手段】画像を構成する２値画像において、８ライ
ン（行）毎に走査をし、黒画素がない部分は、スキップ
するように符号化する。黒画素が含まれる行にディザパ
ターンが含まれる場合、走査単位である８行の中で、反
復パターンの単位パターンを検出し、その繰り返し回数
を計数する。そして、ディザパターンを単位パターンの
反復回数、単位パターンの幅（列数）及び、単位パター
ンの画素データを用いて符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２値のビットマッ
プ画像の圧縮率を向上させる圧縮方法に関する。

【０００２】

【従来の技術】近年、パソコンなどの情報機器が普及
し、様々な用途に使用されている。特に、パソコンで画
像を処理する場合が多く見られ、パソコンにプリンタを
接続し、画像を印刷したり、インターネットなどのネッ
トワークを介して画像データを転送するなどの処理が行
われている。しかし、画像が複雑になればなるほど、パ
ソコンからプリンタへの画像データの転送や、ネットワ
ークを介しての画像データの転送に時間がかかり過ぎる
ようになり、画像データを圧縮して転送することが望ま
れる。画像データを圧縮することによって、送信すべき
データの量が少なくなり、転送時間を節約できるもので
ある。

【０００３】この場合、画像データには、カラーのもの
や、グレースケールのものなどがあるが、以下では、こ
れらの画像データを２値化した２値化ビットマップ画像
の圧縮方法について述べる。

【０００４】従来の２値ビットマップ画像の圧縮方法と
しては、ＭＨ（Modified Huffman）、ＭＲ（Modified
READ）、ＭＭＲ（Modified Modified READ）、ＪＢ
ＩＧ（Joint Bi-level Image Group）等があり、フ
ァイルへの格納やＦＡＸなどに広く使用されている。

【０００５】これらの圧縮方法は、符号化処理が複雑で
あることから、処理速度の高速化をねらった「ビットマ
ップデータの圧縮方法及び圧縮装置」（特開平８−５１
５４５号）が発案されている。

【０００６】上記特開平８−５１５４５号の画像圧縮方
法では、まず画像を所定のライン数単位に水平方向に走
査して行間のように連続する空白ラインを垂直スキップ
として符号化し、空白ライン以外の領域を論理行として
分離する。次に、分離した論理行を１列単位に垂直方向
に走査して文字間のように黒画素を含まない空白領域を
スキップし、空白領域以外の黒画素を含む領域を分離す
る。

【０００７】そして、白画素のみからなる領域と、黒画
素のみからなる領域をそれぞれ列数を指定してスキップ
するように符号化し、同じ画素値の列が連続する領域を
その値と繰り返し回数により符号化する。それ以外の領
域は画素データをその列数と共にそのまま符号データと
して出力する。

【０００８】

【発明が解決しようとする課題】前述のビットマップデ
ータの圧縮方法には、ディザパターンのような一定の大
きさのパターンが繰り返し出現する画像の圧縮率が低下
するという問題があった。

【０００９】図９は、従来のディザパターンの符号化方
法を説明する図である。同図上に示されるように、画像
の走査は、例えば、８ライン単位で行われる。空白行
は、何も画像データがない部分であるので、８ライン単
位の行を何個スキップするかという情報を符号化する。

【００１０】ディザが含まれている行は論理行として認
識され、８ライン毎に、符号化が行われる。同図下は、
ディザパターンの符号化方法の説明である。すなわち、
従来では、ディザパターンはそのままビットパターンが
符号化されており、例えば、８ライン×Ｎ画素からなる
論理行の符号化は、ディザが含まれている部分領域をそ
のまま符号化していた。従って、符号データは、符号
語、画素幅Ｎ、部分領域の画素データ（Ｎバイト）から
なり、Ｎバイトよりも大きくなっていた。

【００１１】従って、ディザパターンを含むような画像
であっても、有効に圧縮できる画像圧縮方法が望まれる
ところである。本発明の課題は、連続して繰り返し出現
するパターンを符号化することで圧縮率を向上させる符
号化方法を提供することである。

【００１２】

【課題を解決するための手段】本発明の画像圧縮方法
は、画像データを圧縮する方法であって、２値画像デー
タの内、反復パターンが含まれている行を抽出する抽出
ステップと、該反復パターンの単位パターンと、該単位
パターンの繰り返し回数を検出する反復パターン検出ス
テップと、少なくとも、該単位パターンのデータと、反
復パターン内における該単位パターンの繰り返し回数と
を使って、画像データ内の反復パターンを含む行を符号
化する符号化ステップとを備えることを特徴とする。

【００１３】本発明によれば、ディザパターンのよう
に、単位となるパターンが繰り返し出てくる画像データ
を有効に符号化し、画像データの圧縮率を向上すること
ができる。

【００１４】

【発明の実施の形態】図１は、本発明の実施形態に従っ
た符号化方法の処理全体の流れを示すフローチャートで
ある。

【００１５】まず、入力された画像を所定ライン数単位
に水平方向に走査し（ステップＳ１０１）、行間のよう
に連続する空白ラインを垂直スキップとして符号化し、
空白ライン以外の領域を論理行として分離する（ステッ
プＳ１０２）。

【００１６】次に、分離した論理行を１列単位に垂直方
向に走査し（ステップＳ１０３）、文字間のように黒画
素を含まない空白領域をスキップし、空白領域以外の黒
画素を含む領域を分離する（ステップＳ１０４）。

【００１７】更に、ステップＳ１０４の領域分離結果に
基づいて、連続して繰り返し出現する同一幅及び同一画
素値を有する反復パターンを分離する（ステップＳ１０
５）。

【００１８】そして、ステップＳ１０２、Ｓ１０４、Ｓ
１０５で分離した各領域を要素として符号化を行う（Ｓ
１０６）。図２は、本発明の実施形態の第一の原理を示
す図である。

【００１９】論理行の中から連続して繰り返し出現する
パターンを検出し、繰り返しの基本となる反復パターン
の長さと画素値、及びその繰り返し回数を使用して符号
化することにより符号データサイズを削減する。これに
より、符号データは、符号語、反復回数Ｋ、画素幅Ｍ、
反復パターンの基本パターン（Ｍバイト）からなり、デ
ィザパターンの符号データの長さが、ほぼＮ／Ｋバイト
となり、従来のディザパターンの符号データの長さに比
べ、略１／Ｋの長さとなる。

【００２０】画像の生成過程において、該画像の生成時
に使用されるディザパターンの繰り返しの基本要素とな
るパターンのサイズが既知の場合がある。この場合、繰
り返しパターンの検出をこの既知のサイズに限定して行
うことで、全てのサイズについて検出を行う場合に比べ
て検出処理を大幅に削減し、高速に検出することができ
る。

【００２１】図３は、本発明の実施形態に従った第二の
原理を示す図である。検出した反復パターンをそのまま
符号データとして出力する代わりに、反復パターン自体
をラインレングス符号化等のデータ圧縮方法により圧縮
することで、符号データサイズを更に削減することがで
きる。

【００２２】このとき、反復パターンの圧縮効果が無け
れば、該反復パターンを圧縮しないで符号データとして
出力する。同図においては、（Ａ）に示されるようなデ
ィザパターンがあったとすると、反復長がＭ画素の反復
パターンの基本パターンがＫ回繰り返されている。そこ
で、（Ｂ）に示されるように、Ｍ画素からなる反復パタ
ーンの基本パターンを取り出し、これをランレングス符
号かする。ランレングス符号化の方法は、（Ｃ）に示さ
れるように、基本パターンの先頭の８行画素からなる列
から順に列の中のどこに黒画素があるかを調べる。ま
ず、（Ｂ）の最初の４列は同じパターンであるので、１
列分の画素パターンが４つ並んでいるという情報を生成
する。次に、黒画素がない列が２列並んでおり、以下同
様にして、各列毎に、基本となる黒画素のパターンとそ
のパターンが列方向に何回連続するかの情報を生成し、
Ｍ’バイトのランレングス符号データを生成する。ラン
レングス符号化を行うと、行わないよりも更に良い圧縮
効果が得られる。

【００２３】ランレングス符号化しない場合は、符号デ
ータは、符号語、ランレングスフラグ＝０（ランレング
ス符号化していないことを示す）、パターン長Ｍ、反復
回数Ｋ、パターンデータからなる。ランレングス符号化
すると、符号語、ランレングスフラグ＝１（ランレング
ス符号化していることを示す）、ランレングス符号デー
タ長Ｍ’バイト、反復回数Ｋ、ランレングス符号データ
という構成の符号データが得られる。

【００２４】図４は、本発明の実施形態の処理の流れを
示すフローチャートである。同図のフローチャートは、
図１に示した原理図におけるステップＳ１０５とステッ
プＳ１０６の処理に対応し、分離された論理行を符号化
する処理を示している。空白領域の符号化は従来通りの
方法で行う。

【００２５】以下に、処理フローの説明をする。 ステップＳ２０１：符号化処理開始前に必要な、作業用
メモリ領域の割当てや、内部パラメータの初期化などの
初期化処理を行う。後述するパターンテーブルに登録さ
れているパターンの個数をカウントするパラメータもこ
こでゼロに初期化しておく。

【００２６】ステップＳ２０２：論理行から連続して繰
り返し出現する同一サイズ及び画素値を持つパターンの
有無を検出する。 ステップＳ２０３：Ｓ２０２の検出結果に基づき、反復
パターンが検出された場合には処理をＳ２０５に進み、
反復パターンが検出されなかった場合には処理をＳ２０
４に進む。

【００２７】ステップＳ２０４：従来の符号化を行う。 ステップＳ２０５：検出された反復パターンの領域を符
号化する。 ステップＳ２０６：全ての論理行の符号化が完了したか
否かを判断し、完了していない場合には処理をＳ２０２
に戻し、完了した場合には符号化処理を終了する。

【００２８】以下、反復パターン検出処理Ｓ２０２と反
復パターン符号化Ｓ２０５の各処理について、図面を参
照しながら詳細に説明する。図５は、反復パターン検出
の実施形態を示す処理フローであり、図４のＳ２０２の
処理に対応する。

【００２９】論理行内を１列単位に走査して、連続する
反復パターンの単位パターンの有無を確認し、反復パタ
ーンの単位パターンがある場合には反復パターンの単位
パターンと共にその長さｌｅｎと反復回数ｎｕｍを取得
する。

【００３０】ステップＳ３０１：検出された反復パター
ンの単位パターンの反復回数を示すｎｕｍに０を設定す
る。また、反復パターンの単位パターンの検出を開始す
る列を示す変数ａに１、すなわち論理行の先頭列を設定
する。

【００３１】ステップＳ３０２：検出を開始する反復パ
ターンの長さとしてｌｅｎにＭＩＮ ＬＥＮを設定する。
ＭＩＮ ＬＥＮは、予想される反復パターンの単位パタ
ーンから適切な値を割り当てればよい。例えば、画像中
の反復パターンの単位パターンの幅が４画素以上である
ことが予め分かっている場合には、ＭＩＮ ＬＥＮ＝４
とする。こうすることで、存在しない反復パターンの検
出処理を回避し、処理時間を短縮できる。

【００３２】ステップＳ３０３：参照する列番号を示す
変数ｂに、検出する反復パターンのの単位パターン長さ
ｌｅｎをａに加えた値を設定する。 ステップＳ３０４：ａを先頭とするｌｅｎ列の画像と、
ｂを先頭とするｌｅｎ列の画像を比較し、一致するか否
かを判断する。両者が一致しない場合には処理をステッ
プＳ３０５に移し、両者が一致する場合には処理をステ
ップＳ３１０に進める。

【００３３】ステップＳ３０５：長さｌｅｎ列の検出す
る反復パターンの単位パターンの長さｌｅｎに１を加え
て、検出する反復パターンの単位パターンの長さを１列
分長く設定する。

【００３４】ステップＳ３０６：反復パターンの単位パ
ターンの長さｌｅｎが検出する最大の長さＭＡＸ ＬＥ
Ｎに達したか、またはｌｅｎが検出処理を適用していな
い残り列数の半分に達したか否かを確認し、いずれかの
条件を満たす場合には処理をステップＳ３０３に戻し、
両条件ともに満たさない場合には処理をステップＳ３０
７に進める。ここで、ｌｅｎが検出処理を適用していな
い残り列数（ＷＩＤＴＨ−ａ）の半分に達するというこ
とは、検出処理しようとしている列位置ａから始まる長
さｌｅｎの単位パターンが、残りの列の中に１つより多
くは含まれ得ないことを意味している。従って、反復パ
ターンとはならないので、次のパターン検出処理である
ステップＳ３０７に進むのである。

【００３５】ステップＳ３０７：反復パターン検出開始
列を示すａに１を加える。すなわち、反復パターンの単
位パターンの検出を開始する列を１列進める。 ステップＳ３０８：検出処理を適用していない残り列数
が、検出する反復パターンの単位パターンの最短長の２
倍以上残っている場合には処理をステップＳ３０２に戻
し、そうでない場合にはステップＳ３０９に処理を進め
る。ステップＳ３０９に進む場合は、検出しようとする
単位パターンが残りの列数の中に１つより多く含まれな
いことになるので、反復パターンとはならないことか
ら、反復パターンの検出処理を終了するための処理に移
るものである。

【００３６】ステップＳ３０９：論理行内に連続して出
現する反復パターンが存在しない旨出力して処理を終了
する。以上の処理をステップＳ３０４でＹＥＳとなるま
で繰り返し行うことにより、論理行内の連続して出現す
る反復パターンの有無と、反復パターンが存在した場合
には、その位置及び反復パターンの単位パターンが検出
された場合には更に以下の処理を行う。

【００３７】ステップＳ３１０：ここまでの処理により
反復パターンが２個連続していることが検出されている
ことになるため、反復パターンの反復回数をカウントす
る変数ｎｕｍに２を設定する。

【００３８】ステップＳ３１１：反復パターン有無を検
出する次の列を示すようにｂをｌｅｎに加算し、１パタ
ーン分の列数だけ先に進める。 ステップＳ３１５：次に、１パターン先の検出処理開始
位置である列ｂが、列幅ＷＩＤＴＨからパターンの幅で
あるｌｅｎを引いたものより小さいか否か、すなわち、
列ｂから始まる長さｌｅｎのパターンが残りの列数の中
に収まるか否かを判断する。ｂがＷＩＤＴＨ−ｌｅｎ以
下である場合には、ステップＳ３１２に進み、ｂがＷＩ
ＤＴＨ−ｌｅｎより大きい場合には、ステップＳ３１４
に進む。

【００３９】ステップＳ３１２：Ｓ３０４と同様に、ａ
を先頭とするｌｅｎ列の画像と、ｂを先頭とするｌｅｎ
列の画像を比較し、一致するか否かを判断する。両者が
一致しない場合には処理をＳ３１４に移し、両者が一致
する場合には処理をＳ３１３に進める。

【００４０】ステップＳ３１３：検出した反復パターン
の反復回数を示すカウンタｎｕｍに１を加算し、処理を
Ｓ３１１に戻す。連続する反復パターンが検出されなく
なるまでステップＳ３１１〜Ｓ３１３を繰り返し行うこ
とで、反復パターンの連続する個数が検出される。

【００４１】ステップＳ３１４：検出された反復パター
ンの開始位置ａと、反復パターンの長さｌｅｎ及び反復
回数ｎｕｍを結果として出力し、処理を終了する。以上
の処理により、論理行内に反復パターンが存在するか否
かが判明し、反復パターンが存在する場合には、その開
始位置と反復パターンの単位パターンの長さ及び反復回
数が得られる。

【００４２】図６は、符号語のビット構成の実施形態を
示す図である。図６（ａ）は、検出した反復パターンを
ランレングス符号化しないで反復パターンをそのまま符
号として出力する例、図６（ｂ）は反復パターンをラン
レングス符号化して出力する場合の例である。図６
（ａ）では、ランレングス符号データでないことを示す
ため、ランレングス符号化フラグを０にセットし、単位
パターンの長さを示すデータ長Ｍで指定された画素幅の
反復パターンの単位パターンデータを出力する。図６
（ｂ）では、ランレングス符号化されていることを示す
ため、ランレングス符号化フラグを１にセットし、ラン
レングス符号化したデータの長さを示すデータ長Ｍ’バ
イトのランレングス符号データを出力する。何れの場合
も、符号化データの中には、反復パターンの単位パター
ンが何回繰り返し出てくるかを示す反復回数Ｋが設定さ
れる。

【００４３】図７は、パターンテーブルの例を示した図
である。前述のパターンテーブルは、ディザパターンを
符号化する場合に、例えば、１ページの文書の中で出て
きた単位パターンをその長さと共に登録し、１ページの
中で同じ単位パターンが現れた時には、前述の符号化デ
ータの内のパターンデータあるいは、ランレングス符号
データの部分に、パターンテーブルの登録番号を格納す
るようにする。登録番号は、画像を符号化していく間
に、先に出てきた単位パターンから順次設定されるもの
であり、最初に出てきた単位パターンが登録番号１であ
り、２番目に出てきた単位パターンが登録番号２という
具合である。

【００４４】このパターンテーブルは、画像を符号化す
る場合に生成されるが、符号化データの中には含まれな
い。符号化された画像を復号する場合には、符号データ
から順次単位パターンを読み取り、パターンテーブルを
復号側で再生する様にする。すると、符号データ内に
は、符号化の時に出てきた順番で単位パターンが埋め込
まれているので、復号する場合にも、順次符号データを
復号しながらパターンテーブルを作成すると、符号化の
際に得られたものと同じものが得られることになる。し
たがって、符号データの中に、パターンテーブルの登録
番号が出てきた場合には、復号の際に生成したパターン
テーブルの登録番号を参照して、単位パターンを取得す
れば、正しく符号データを復号することができる。

【００４５】以上のように、パターンテーブルを使用す
ることにより、符号データに単位パターンのビットデー
タをそのまま入れるより、圧縮率を上げることができ
る。更に、ランレングス符号化と併用すれば、画像デー
タの圧縮率を更に上げることができる。

【００４６】図８は、本実施形態の方法をプログラムで
実現する場合に情報処理装置に必要とされるハードウェ
ア環境図である。バス１０でＣＰＵ１１と接続されたＲ
ＯＭ１２には、ＢＩＯＳなどの基本プログラムが格納さ
れる。また、当該プログラムは、バス１０でＣＰＵ１１
と接続された、ハードディスクなどの記憶装置１７に格
納され、ＲＡＭ１３にコピーされて、ＣＰＵ１１によっ
て実行される。読み取り装置１８は、フレキシブルディ
スク、ＣＤ−ＲＯＭ、ＤＶＤなどの可搬記録媒体１９か
ら当該プログラムを読み取り、情報処理装置２１にイン
ストールを可能とするものである。あるいは、可搬記録
媒体１９から当該プログラムを直接読み込んで、ＣＰＵ
１１に実行させても良い。

【００４７】入出力装置２０は、キーボード、マウス、
テンプレート、ディスプレイなどからなり、情報処理装
置２１のユーザからの命令をＣＰＵ１１に伝えたり、Ｃ
ＰＵ１１の演算結果をユーザに提示するためのものであ
る。

【００４８】通信インターフェース１４は、情報処理装
置２１をネットワーク１５を介して情報提供者１６に接
続するものである。情報提供者１６は、当該プログラム
を持っていて、これをネットワーク１５経由で情報処理
装置２１にダウンロードし、インストールして、ＣＰＵ
１１が実行しても良い。あるいは、情報提供者１６と情
報処理装置２１とをネットワーク１５で接続したまま、
ネットワーク環境のもとで、当該プログラムを実行する
ようにしても良い。

【００４９】（付記１）画像データを圧縮する方法であ
って、２値画像データの内、反復パターンが含まれてい
る行を抽出する抽出ステップと、該反復パターンの単位
パターンと、該単位パターンの繰り返し回数を検出する
反復パターン検出ステップと、少なくとも、該単位パタ
ーンのデータと、反復パターン内における該単位パター
ンの繰り返し回数とを使って、画像データ内の反復パタ
ーンを含む行を符号化する符号化ステップと、を備える
ことを特徴とする画像圧縮方法。

【００５０】（付記２）前記単位パターンの画素幅が予
め定められた１以上の固定値であることを特徴とする付
記１に記載の画像圧縮方法。 （付記３）前記符号化ステップにおいては、単位パター
ンを更にデータ圧縮し、該圧縮された単位パターンと該
単位パターンの繰り返し回数により符号化することを特
徴とする付記１に記載の画像圧縮方法。

【００５１】（付記４）前記符号化ステップは、ランレ
ングス符号化方法を使用することを特徴とする付記１に
記載の画像圧縮方法。 （付記５）前記符号化ステップにおいて、出現した単位
パターンを登録するテーブルを生成し、該単位パターン
と同じ単位パターンが符号化の過程で２回以上出てくる
場合には、該単位パターンの代わりに該テーブルにおけ
る該単位パターンの登録番号を用いて、画像データを符
号化することを特徴とする付記１に記載の画像圧縮方
法。

【００５２】（付記６）画像データを圧縮する方法であ
って、２値画像データの内、反復パターンが含まれてい
る行を抽出する抽出ステップと、該反復パターンの単位
パターンと、該単位パターンの繰り返し回数を検出する
反復パターン検出ステップと、少なくとも、該単位パタ
ーンのデータと、反復パターン内における該単位パター
ンの繰り返し回数とを使って、画像データ内の反復パタ
ーンを含む行を符号化する符号化ステップと、を備える
ことを特徴とする画像圧縮方法を情報処理装置に実現さ
せるプログラム。

【００５３】（付記７）画像データを圧縮する方法であ
って、２値画像データの内、反復パターンが含まれてい
る行を抽出する抽出ステップと、該反復パターンの単位
パターンと、該単位パターンの繰り返し回数を検出する
反復パターン検出ステップと、少なくとも、該単位パタ
ーンのデータと、反復パターン内における該単位パター
ンの繰り返し回数とを使って、画像データ内の反復パタ
ーンを含む行を符号化する符号化ステップと、を備える
ことを特徴とする画像圧縮方法を情報処理装置に実現さ
せるプログラムを格納した、情報処理装置読み取り可能
な記録媒体。

【００５４】（付記８）画像データを圧縮する装置であ
って、２値画像データの内、反復パターンが含まれてい
る行を抽出する抽出手段と、該反復パターンの単位パタ
ーンと、該単位パターンの繰り返し回数を検出する反復
パターン検出手段と、少なくとも、該単位パターンのデ
ータと、反復パターン内における該単位パターンの繰り
返し回数とを使って、画像データ内の反復パターンを含
む行を符号化する符号化手段と、を備えることを特徴と
する画像圧縮装置。

【００５５】

【発明の効果】以上説明したように、本発明の画像圧縮
方法によれば、ディザパターンのように同じパターンが
連続して繰り返し出現する画像から繰り返しの基本とな
る基本パターンを検出して符号化することにより、写真
などのディザを含む画像の圧縮率が向上する。このた
め、データを格納するための記憶容量の削減やデータ転
送時間の短縮に大きく寄与する。

【図面の簡単な説明】

【図１】本発明の実施形態に従った符号化方法の処理全
体の流れを示すフローチャートである。

【図２】本発明の実施形態の第一の原理を示す図であ
る。

【図３】本発明の実施形態に従った第二の原理を示す図
である。

【図４】本発明の実施形態の処理の流れを示すフローチ
ャートである。

【図５】反復パターン検出の実施形態を示す処理フロー
である。

【図６】符号語のビット構成の実施形態を示す図であ
る。

【図７】パターンテーブルの例を示した図である。

【図８】本実施形態の方法をプログラムで実現する場合
に情報処理装置に必要とされるハードウェア環境図であ
る。

【図９】従来のディザパターンの符号化方法を説明する
図である。

【符号の説明】

１０ バス １１ ＣＰＵ １２ ＲＯＭ １３ ＲＡＭ １４ 通信インターフェース １５ ネットワーク １６ 情報提供者 １７ 記憶装置 １８ 読み取り装置 １９ 可搬記録媒体 ２０ 入出力装置 ２１ 情報処理装置

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C078 AA01 AA06 BA35 CA01 DA01 DA05 5J064 AA01 BA08 BB05 BC01 BC05 BC14 BC29 BD02

Claims (5)

【特許請求の範囲】
1. 【請求項１】画像データを圧縮する方法であって、 ２値画像データの内、反復パターンが含まれている行を
   抽出する抽出ステップと、 該反復パターンの単位パターンと、該単位パターンの繰
   り返し回数を検出する反復パターン検出ステップと、 少なくとも、該単位パターンのデータと、反復パターン
   内における該単位パターンの繰り返し回数とを使って、
   画像データ内の反復パターンを含む行を符号化する符号
   化ステップと、を備えることを特徴とする画像圧縮方
   法。
2. 【請求項２】前記単位パターンの画素幅が予め定められ
   た１以上の固定値であることを特徴とする請求項１に記
   載の画像圧縮方法。
3. 【請求項３】前記符号化ステップにおいては、単位パタ
   ーンを更にデータ圧縮し、該圧縮された単位パターンと
   該単位パターンの繰り返し回数により符号化することを
   特徴とする請求項１に記載の画像圧縮方法。
4. 【請求項４】前記符号化ステップは、ランレングス符号
   化方法を使用することを特徴とする請求項１に記載の画
   像圧縮方法。
5. 【請求項５】前記符号化ステップにおいて、出現した単
   位パターンを登録するテーブルを生成し、該単位パター
   ンと同じ単位パターンが符号化の過程で２回以上出てく
   る場合には、該単位パターンの代わりに該テーブルにお
   ける該単位パターンの登録番号を用いて、画像データを
   符号化することを特徴とする請求項１に記載の画像圧縮
   方法。