(57)【特許請求の範囲】
【請求項１】
１ライン毎のドットイメージデータを圧縮する画像圧縮方法であって、
圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、
圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理と、
所定の条件に従って前記置換処理と前記繰返処理の何れを適用するかを判断する判断処理とを備え、
前記判断処理は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換処理と前記繰返処理の何れを適用するかを判断することを特徴とする画像圧縮方法。
【請求項２】
前記判断処理は、所定の場合には、前記繰返処理を優先して適用することを特徴とする請求項１に記載の画像圧縮方法。
【請求項３】
前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、
当該同じデータの繰り返しが存在する部分のデータ量が、その１ライン前のドットイメージデータから置換する部分のデータ量よりも多く、その差異が所定量以下の場合には、前記同じデータの繰り返しが存在する部分に前記置換処理を適用することを特徴とする請求項１に記載の画像圧縮方法。
【請求項４】
圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、
当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行うことを特徴とする請求項１に記載の画像圧縮方法。
【請求項５】
圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分が、同じデータの繰り返しが存在する部分を含む場合に、
当該同じデータの繰り返しが存在する部分のデータ量が、所定量以上のデータ量の場合には、前記同じデータの繰り返しが存在する部分には、繰返処理によりドットイメージデータの圧縮を行うことを特徴とする請求項１に記載の画像圧縮方法。
【請求項６】
圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分が、同じデータの繰り返しが存在する部分を含む場合に、
当該同じデータの繰り返しが存在する部分のデータ量が、所定量未満のデータ量の場合には、前記１ライン前のドットイメージデータから置換する部分には、置換処理によりドットイメージデータの圧縮を行うことを特徴とする請求項１に記載の画像圧縮方法。
【請求項７】
１ライン毎のドットイメージデータを圧縮する画像圧縮装置であって、
圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換手段と、
圧縮対象のドットイメージデータの内、同じデータの繰り返し存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返手段と、
所定の条件に従って前記置換手段と前記繰返手段の何れを適用するかを判断する判断手段とを備え、
前記判断手段は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換手段と前記繰返手段の何れを適用するかを判断することを特徴とする画像圧縮装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像圧縮装方法及び画像圧縮装置に関し、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理とを用いる画像圧縮装方法及び画像圧縮装置に関する。
【０００２】
【従来の技術】
従来、画像圧縮装置としては、特開平９−２４７６８４号公報に記載のものが知られている。この画像圧縮装置では、入力された画像データをライン毎に比較して差分を抽出し、その差分データが一定以上の長さを持つか否かを判断し、そして、一定以上の長さを持つ差分データが発生した場合、抽出された差分データで定まる特定のドットイメージデータが１ライン前の画像データ上にも存在するか否かを検索し、一致するドットイメージデータが検索された場合に、１ライン前の画像データ上に存在するドットイメージデータの位置情報を差分データと置き換えるようにして、圧縮処理を行っていた。
【０００３】
【発明が解決しようとする課題】
しかしながら、上記の画像圧縮装置では、１ライン前の画像データ上に存在するドットイメージデータの位置情報を差分データと置き換える置換処理によって、圧縮処理を優先して行うので、圧縮対象のラインのドットイメージデータに同じデータの繰り返しが存在する部分があっても、置換処理が優先されて、効率よい圧縮を行うことができないという問題点があった。
【０００４】
本発明は、上記問題点を解決するためになされたものであり、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理とを用いて効率良いデータ圧縮を行うことを目的とする。
【０００５】
【課題を解決するための手段】
上述の目的を達成するために、請求項１に記載の画像圧縮方法は、１ライン毎のドットイメージデータを圧縮する画像圧縮方法であって、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理と、所定の条件に従って前記置換処理と前記繰返処理の何れを適用するかを判断する判断処理とを備え、前記判断処理は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換処理と前記繰返処理の何れを適用するかを判断することを特徴とする。
【０００６】
この構成の画像圧縮方法では、１ライン毎のドットイメージデータを圧縮する場合において、判断処理の判断結果に基づいて、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理との何れかを適用する。
【０００７】
【０００８】
さらに、この構成の画像圧縮方法では、前記判断処理は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換処理と前記繰返処理の何れを適用するかを判断する。
【０００９】
また、請求項２に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の構成に加えて、前記判断処理は、所定の場合には、前記繰返処理を優先して適用することを特徴とする。この構成の画像圧縮方法では、請求項１又は２に記載の画像圧縮方法の作用に加えて、前記判断処理は、所定の場合には、前記繰返処理を優先して適用する。
【００１０】
また、請求項３に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の構成に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量が、その１ライン前のドットイメージデータから置換する部分のデータ量よりも多く、その差異が所定量以下の場合には、前記同じデータの繰り返しが存在する部分に前記置換処理を適用することを特徴とする。
【００１１】
この構成の画像圧縮方法では、請求項１に記載の画像圧縮方法の作用に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量が、その１ライン前のドットイメージデータから置換する部分のデータ量よりも多く、その差異が所定量以下の場合には、前記同じデータの繰り返しが存在する部分に前記置換処理を適用する。
【００１２】
また、請求項４に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の構成に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行うことを特徴とする。
【００１３】
この構成の画像圧縮方法では、請求項１に記載の画像圧縮方法の作用に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行う。
【００１４】
また、請求項５に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の構成に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行うことを特徴とする。
【００１５】
この構成の画像圧縮方法では、請求項１に記載の画像圧縮方法の作用に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行う。
【００１６】
また、請求項６に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の構成に加えて、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分が、同じデータの繰り返しが存在する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量が、所定量未満のデータ量の場合には、前記１ライン前のドットイメージデータから置換する部分には、置換処理によりドットイメージデータの圧縮を行うことを特徴とする。
【００１７】
この構成の画像圧縮方法では、請求項１に記載の画像圧縮方法の作用に加えて、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分が、同じデータの繰り返しが存在する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量が、所定量未満のデータ量の場合には、前記１ライン前のドットイメージデータから置換する部分には、置換処理によりドットイメージデータの圧縮を行うことを特徴とする。
【００１８】
また、請求項７に記載の画像圧縮装置は、１ライン毎のドットイメージデータを圧縮する画像圧縮装置であって、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換手段と、圧縮対象のドットイメージデータの内、同じデータの繰り返し存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返手段と、所定の条件に従って前記置換手段と前記繰返手段の何れを適用するかを判断する判断手段とを備え、前記判断手段は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換手段と前記繰返手段の何れを適用するかを判断することを特徴とする。
【００１９】
この構成の画像圧縮装置では、前記判断手段は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換手段と前記繰返手段の何れを適用するかを判断する。
【００２０】
【００２１】
【００２２】
【発明の実施の形態】
次に、本発明の一実施の形態について図面を参照して説明する。図１は、本発明の画像圧縮方法を採用した画像圧縮装置の一実施の形態のファクシミリ装置１のブロック図である。
【００２３】
図１に示すように、このファクシミリ装置１には、ファクシミリ装置１全体の制御及び後述する画像圧縮処理を行うＣＰＵ２に、システムバス３が接続され、システムバス３には、ＣＰＵ２で実行される制御プログラム、画像圧縮処理のプログラム及び初期設定値等を記憶したＲＯＭ４と、各種データを記憶するＲＡＭ５とが接続されている。
【００２４】
また、システムバス３には、図示外の画像記録媒体の一例である記録紙やＯＨＰシートに印字を行うプリンタ部６と、当該記録紙やＯＨＰシート等の画像記録媒体を副走査方向に搬送する図示外の記録紙搬送ローラを駆動する記録紙モータ７と、記録紙の有無等を検出する記録紙センサ８と、電話番号を入力するテンキー、スタートボタン及び停止ボタン等を備えたキーユニット１８とが接続されている。
【００２５】
さらに、システムバス３には、液晶ディスプレイから構成された表示装置９と、画像データを記憶する画像メモリ１０と、原稿上の画像データを読み取るスキャナ１１と、原稿を副走査方向に搬送する図示外の原稿搬送ローラを駆動する原稿モータ１２と、原稿の有無を検出する原稿センサ１３と、他のファクシミリ装置とデータの送受信を行うための変復調機であるモデム１４と、通信回線の接続及び切断を制御するＮＣＵ１５とが接続されている。
【００２６】
また、システムバス３には、外部装置であるパーソナルコンピュータ１７等と接続して、データの送受信を行うインターフェース１６が接続され、インターフェース１６に接続されたパーソナルコンピュータ１７は、プリンタ部６を利用して印刷を行ったり、スキャナ１１を利用して画像データを取り込んだり、モデム１４を利用して他のファクシミリ装置とファクシミリの送受信を行うことができる。
【００２７】
次に、図２を参照して、本実施の形態のファクシミリ装置１が採用する画像圧縮方法のフォーマットについて説明する。図２は、画像データを圧縮した後のデータフォーマットの一例を示す模式図である。
【００２８】
ファクシミリ装置１が採用する画像圧縮方法で圧縮されたデータは、基本的には、図２（３）に示すようなデータフォーマットの形式で表現される。すなわち、圧縮対象のドットイメージデータのラインを「ラスタｎ」とすると、「ラスタｎのコマンドバイト数」、「コマンドバイト１」、「変更データ」という順番で、データが記載される。例えば、図２（１）に示すように、「ラスタ１のコマンドバイト数」、「コマンドバイト１」、「変更データ」、「コマンドバイト２」、「変更データ２」というように圧縮されたデータが記載されたり、図２（２）に示すように、「ラスタ２のコマンドバイト数」、「コマンドバイト１」、「変更データ１」、「変更データ２」、「変更データ３」というように圧縮されたデータが記載される。
【００２９】
次に、「ラスタｎのコマンドバイト数」の意味について説明する。この「ラスタｎのコマンドバイト数」は、ｎ番目のドットイメージデータラインであるラスタｎに存在するコマンドバイトの数を表す。そして、１ライン前のラスタと全く変わらない場合には、「００ｈ」となり、また、全部が白データの場合には、「ＦＦｈ」となる。
【００３０】
次に「コマンドバイト」の意味について、図３を参照して説明する。図３（１）は、置換処理を示すコマンドバイトの模式図であり、図３（２）は、繰返処理を示すコマンドバイトの模式図である。
【００３１】
図３に示すように、「コマンドバイト」は、置換処理を示すものと、繰返処理を示すものの２種類がある。まず、置換処理によりデータを置換する場合の「コマンドバイト」について説明する。この場合には、図３（１）に示すように、先頭ビットが「０」の場合が、置換処理によりデータを置換することを表している。そして、「ｂ６，ｂ５，ｂ４，ｂ３」の４ビットが置換位置を表している。この置換位置とは、圧縮対象のラインの１ライン前のライン（ラスタ）のドットイメージデータの何バイト目から置換処理によりデータの置換を行うのかを表したデータである。「ｂ２，ｂ１，ｂ０」の３ビットが置換データの数を表しているが、「ｂ２，ｂ１，ｂ０」の３ビットには、実際の置換データから１を引いた値が入ることになる。もし、「ｂ６，ｂ５，ｂ４，ｂ３」の４ビット又は「ｂ２，ｂ１，ｂ０」の３ビットがオーバーフローするときには、次のバイトは、オーバーフローした置換位置または置換データの数を拡張して表すことになる。
【００３２】
次に、繰返処理によりデータを置換する場合の「コマンドバイト」について説明する。この場合には、図３（２）に示すように、先頭ビットが「１」の場合が、繰返処理によりデータを置換することを表している。そして、「ｂ６，ｂ５，」の２ビットが置換位置を表している。この置換位置とは、圧縮対象のラインの１ライン前のライン（ラスタ）のドットイメージデータの何バイト目から繰返処理によりデータの置換を行うのかを表したデータである。「ｂ４，ｂ３ｂ，ｂ２，ｂ１，ｂ０」の５ビットが繰り返すデータの数であるループ数を表しているが、「ｂ４，ｂ３ｂ，ｂ２，ｂ１，ｂ０」の５ビットには、実際のループ数から２を引いた値が入ることになる。もし、「ｂ６，ｂ５」の２ビット又は「ｂ４，ｂ３ｂ，ｂ２，ｂ１，ｂ０」の５ビットがオーバーフローするときには、次のバイトは、オーバーフローした置換位置またはループ数を拡張して示すことになる。
【００３３】
次に、「変更データ」について説明する。「変更データ」は、圧縮対象のラインのドットイメージデータが、圧縮対象のラインのドットイメージデータの１ライン前のドットイメージデータと異なる部分を置換するために使用するデータである。
【００３４】
次いで、「コマンドバイト」及び「変更データ」の具体例について説明する。例えば、圧縮対象のラインのドットイメージデータの１ライン前のドットイメージデータの４バイト目からデータを３個、「００ｈ」、「ＡＡｈ」、「５５ｈ」に置換処理により置換する場合には、「００１０００１０，００ｈ，ＡＡｈ，５５ｈ」と表されることになる。また、３バイト目からデータを１２個、「ＡＡｈ」に繰返処理により置換する場合には、「１１１０１０１０，００ｈ，ＡＡｈ」と表されることになる。追加された００ｈの部分が拡張された部分である。
【００３５】
次に、ファクシミリ装置１が行う画像圧縮方法について、図４及び図５のフローチャートを参照して説明する。図４及び図５は、ファクシミリ装置１のＣＰＵ
２が、ＲＯＭ４に記憶されたプログラムに従って行う画像圧縮方法のフローチャートである。
【００３６】
本実施の形態のファクシミリ装置１では、圧縮対象のラインのドットイメージデータの１ライン前のドットイメージデータが圧縮対象のラインのドットイメージデータと異なる部分（以下、「差分」という。）を置換処理と繰返処理の何れかを用いて上記のデータフォーマットに従った形に置換して画像圧縮を行う。この場合にベースとなるのは、圧縮対象のラインのドットイメージデータの１ライン前のドットイメージデータであり、圧縮対象のラインでは、この１ライン前のドットイメージデータの差分を上記の置換処理又は繰返処理で置換して、圧縮データを作成することになる。
【００３７】
図４及び図５のフローチャートを参照して、ファクシミリ装置１のＣＰＵ２行う画像圧縮方法について説明する。以下の説明では、各変数の値は、全て、ＲＡＭ５の所定の記憶エリアに記憶されるものとする。
【００３８】
まず、画像圧縮の処理が開始すると、初期設定がなされる（Ｓ１０）。この初期設定では、コマンドバイトの数を表す変数Ｎ、置換処理及び繰返処理での置換位置を表す変数Ｐ、置換処理により置換するデータの数を表す変数Ｍ、繰返処理により置換するデータの数を表す変数Ｒ、繰返要求のフラグＦを初期化する。具体的には、「Ｎ＝０」、「Ｐ＝０」、「Ｍ＝０」、「Ｒ＝０」、「Ｆ＝０」とする。これらの各変数の値は、ＲＡＭ５内の所定の記憶エリアに記憶される（Ｓ１０）。また、初期設定（Ｓ１０）では、圧縮対象のラインの先頭のデータを変数Ｘに記憶する。変数Ｘの値は、ＲＡＭ５内の所定の記憶エリアに記憶される（Ｓ１０）。
【００３９】
次に、変数Ｘに記憶した圧縮対象のラインの先頭のデータの値を変数Ｘｏに記憶する（Ｓ１１）。変数Ｘｏは、現在注目しているドットイメージデータのラスタ方向における１つ前のデータを記憶する変数であるが、初期設定（Ｓ１０）直後では、変数Ｘｏにデータの値が入力されおらず、以後の処理ができないので、変数Ｘｏに変数Ｘに記憶した圧縮対象のラインのデータの先頭のデータの値Ｘを入力する（Ｓ１１）。
【００４０】
次いで、圧縮対象のラインのドットイメージデータの１ライン前のドットイメージデータを参照データとして取得して変数Ｘｒに記憶する。次いで、圧縮対象のラインのドットイメージデータを処理の元データとして変数Ｘに記憶する（Ｓ１２）。圧縮処理開始直後（初期設定直後）では、変数Ｘｒの値は圧縮対象のラインの１ライン前のドットイメージデータの先頭のデータであり、変数Ｘの値は圧縮対象のラインのドットイメージデータの先頭のデータである。
【００４１】
次いで、変数Ｘの値と変数Ｘｏの値とが同じか否か、すなわち、圧縮対象のラインのドットイメージデータが、そのラスタ方向で直前のドットイメージデータと同じか否かを判断する（Ｓ１３）。同じ場合には（Ｓ１３：ＹＥＳ）、同じデータの繰り返しがあるので、変数Ｒの記憶値に１加算し（Ｓ１４）、図５のＳ２６の判断処理を行い、変数Ｘの値と変数Ｘｒの値とが同じか否か、すなわち、圧縮対象のラインのドットイメージデータが、圧縮対象のラインの１ライン前のドットイメージデータと同じか否かを判断する（Ｓ２６）。
【００４２】
上記Ｓ１３の判断で、変数Ｘの値と変数Ｘｏの値とが同じでない場合、すなわち、圧縮対象のラインのドットイメージデータが、そのラスタ方向で直前のドットイメージデータと同じでない場合は（Ｓ１３：ＮＯ）、変数Ｒの値が１より大きいか否か、すなわち、それまでに繰返処理により置換するデータがあるか否かを判断する（Ｓ１５）。変数Ｒの値が１以下、すなわち、それまでに繰返処理により置換するデータがない場合には（Ｓ１５：ＮＯ）、図５のＳ２６の判断処理を行い、変数Ｘの値と変数Ｘｒの値とが同じか否か、すなわち、圧縮対象のラインのドットイメージデータが、圧縮対象のラインの１ライン前のドットイメージデータと同じか否かを判断する（Ｓ２６）。
【００４３】
Ｓ１５の判断処理で変数Ｒの値が１より大きい場合、すなわち、それまでに繰返処理により置換するデータがある場合には（Ｓ１５：ＹＥＳ）、Ｓ１６の判断処理を行い、変数Ｍの値が０より大きいか否か、すなわち、それまでに置換処理により置換するデータがあるか否かを判断する（Ｓ１６）。
【００４４】
Ｓ１６の判断処理で変数Ｍの値が０より大きい場合、すなわち、それまでに置換処理により置換するデータがある場合には（Ｓ１６：ＹＥＳ）、Ｓ１８の判断処理を行い、変数Ｍの値が変数Ｒの値より大きいか否か、すなわち、置換処理により置換するデータの数が繰返処理により置換するデータの数より多いか否かを判断する（Ｓ１８）。
【００４５】
Ｓ１６の判断処理で変数Ｍの値が０の場合、すなわち、それまでに置換処理により置換するデータがない場合には（Ｓ１６：ＮＯ）、Ｓ１７の判断処理を行い、変数Ｆが１か否か、すなわち繰返要求のフラグＦがＯＮか否かを判断する（Ｓ１７）。繰返要求のフラグＦがＯＮとなっており、繰返処理により置換することが要求されている場合には（Ｓ１７：ＹＥＳ）、繰返処理によりデータを置換する場合の「コマンドバイト」及び「変更データ」を作成する（Ｓ２０）。すなわち、繰返処理によりデータの置換を開始する置換位置の変数Ｐと、繰返処理により置換する繰返データ数（長さ）の変数Ｒに基づいて、コマンドバイトが作成され、変数Ｘｏの値、すなわち、ラスタ方向で圧縮対象のラインのドットイメージデータの直前のドットイメージデータが変更データとなる（Ｓ２０）。
【００４６】
Ｓ２０の処理が終了するとＳ２４の処理を行う。Ｓ２４では、コマンドバイトの数を表す変数Ｎの値に１加算する（Ｓ２４）。Ｓ２０の処理で、コマンドバイトを一つ作成したからである。また、Ｓ２４では、置換処理により置換するデータの数を表す変数Ｍ、置換位置を表す変数Ｐ及び繰返要求のフラグＦをリセットする（Ｓ２４）。そして、繰返処理により置換するデータの数を表す変数Ｒに１を記憶する（Ｓ２５）。すなわち、繰返処理により置換するデータの数を初期化する（Ｓ２５）。なお、Ｓ１７の判断処理で、変数Ｆが０、すなわち繰返要求のフラグＦがＯＦＦとなっている場合にも（Ｓ１７：ＮＯ）、繰返処理により置換するデータの数を表す変数Ｒに１を記憶して、繰返処理により置換するデータの数を初期化する（Ｓ２５）。
【００４７】
Ｓ１８の判断処理で変数Ｍの値が変数Ｒの値より大きい場合、すなわち、繰返処理により置換するデータの数より置換処理により置換するデータの数が多い場合（Ｓ１８：ＹＥＳ）は、Ｓ１９の判断処理を行う。また、繰返処理により置換するデータの数より置換処理により置換するデータの数が多くない場合（Ｓ１８：ＮＯ）は、Ｓ２０の処理を行う。
【００４８】
Ｓ１９の判断処理で変数Ｒの値が一定の値Ｒｏ以上の場合（Ｓ１９：ＹＥＳ）、すなわち、繰返処理により置換するデータの数が一定の値Ｒｏ以上の場合（Ｓ１９：ＹＥＳ）には、置換処理により置換する場合の「コマンドバイト」を作成する（Ｓ２１）。また、Ｓ１９の判断処理で変数Ｒの値が一定の値Ｒｏ未満の場合（Ｓ１９：ＮＯ）は、Ｓ２５の処理を行う。Ｓ２１の処理では、置換処理によりデータの置換を開始する置換位置は変数Ｐの値に基づいて作成され、置換処理により置換する置換データ数（長さ）は、置換処理により置換するデータの数を表す変数Ｍの値から繰返処理により置換するデータの数を表す変数Ｒの値を引いた結果に基づいて作成される（Ｓ２１）。ここで、圧縮対象のドットイメージデータの元データＸの値が変更データとなる。次いで、コマンドバイトの数を表す変数Ｎの値に１加算する（Ｓ２２）。Ｓ２１の処理で、コマンドバイトを一つ作成したからである。
【００４９】
次に、繰返処理によりデータを置換する場合の「コマンドバイト」及び「変更データ」を作成する（Ｓ２３）。すなわち、繰返処理によりデータの置換を開始する置換位置の変数Ｐと、繰返処理により置換する繰返データ数（長さ）の変数Ｒに基づいて、コマンドバイトが作成され、変数Ｘｏの値、すなわち、ラスタ方向で圧縮対象のラインのドットイメージデータの直前のドットイメージデータが変更データとなる（Ｓ２３）。なおＳ２３において位置の値をＰではなく０としたのは、直前に置換コマンドが作成されており、そこからの相対移動がないためである。次いで、コマンドバイトの数を表す変数Ｎの値に１加算し、また、置換処理により置換するデータの数を表す変数Ｍ、置換位置を表す変数Ｐ、繰返要求のフラグＦの値をリセットする（Ｓ２４）。Ｓ２３の処理で、コマンドバイトを一つ作成したからである。そして、繰返処理により置換するデータの数を表す変数Ｒに１を記憶する（Ｓ２５）。すなわち、繰返処理により置換するデータの数を初期化する（Ｓ２５）。
【００５０】
次に、Ｓ２６の判断処理以降の処理を図５のフローチャートに基づいて説明する。図４に示すＳ１４の処理、Ｓ１５の処理又はＳ２５の処理が終了すると、Ｓ２６の処理を行う。Ｓ２６では、変数Ｘの値と変数Ｘｒの値とが同じか否か、すなわち、圧縮対象のラインのドットイメージデータが、圧縮対象のラインの１ライン前のドットイメージデータと同じか否かを判断する（Ｓ２６）。同じ場合には（Ｓ２６：ＹＥＳ）、Ｓ２７の判断処理を行って、置換処理により置換するデータの数を表す変数Ｍの値が０より大きいか否か、すなわち、それまでに置換処理により置換するデータが有るか否かを判断する（Ｓ２７）。置換処理により置換するデータが有る場合には（Ｓ２７：ＹＥＳ）、Ｓ２９の判断処理を行い、置換処理により置換するデータが無い場合には（Ｓ２７：ＮＯ）、Ｓ３９の判断処理を行う（Ｓ３９）。
【００５１】
Ｓ２９の判断処理では、変数Ｒの値が１の場合（Ｓ２９：ＹＥＳ）、置換処理により置換する場合の「コマンドバイト」を作成する（Ｓ３０）。すなわち、置換処理によりデータの置換を開始する置換位置は変数Ｐに基づいて作成され、置換処理により置換する置換データ数（長さ）は、置換処理により置換するデータの数を表す変数Ｍに基づいて作成される（Ｓ３０）。ここで、圧縮対象のドットイメージデータの元データＰの位置からＭ個のデータが変更データとなる。
【００５２】
次いで、コマンドバイトの数を表す変数Ｎの値に１加算する（Ｓ３２）。Ｓ３０の処理で、コマンドバイトを一つ作成したからである。また、Ｓ３２では、置
換処理により置換するデータの数を表す変数Ｍ、置換位置を表す変数Ｐ、繰返要求のフラグＦの値をリセットして０にする（Ｓ３２）。
【００５３】
Ｓ２７の判断処理で、置換処理により置換するデータが無いと判断された場合には（Ｓ２７：ＮＯ）、変数Ｆが１か否か、すなわち繰返要求のフラグＦがＯＮか否かを判断する（Ｓ３９）。繰返要求のフラグＦがＯＦＦとなっている場合には（Ｓ３９：ＮＯ）、置換処理及び繰返処理での置換位置を表す変数Ｐの値に１を加算して、置換位置を次のポイントへ移動する（Ｓ４０）。そして、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００５４】
また、Ｓ３９の判断処理で、繰返要求のフラグＦがＯＮとなっている場合に（Ｓ３９：ＹＥＳ）、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００５５】
また、Ｓ２９の判断処理では、変数Ｒの値が１でない場合（Ｓ２９：ＮＯ）には、置換処理により置換するデータの数を表す変数Ｍの値が繰返処理により置換するデータの数を表す変数Ｒの値以上か否か、すなわち、置換処理により置換するデータの数が繰返処理により置換するデータの数以上か否かを判断する（Ｓ３１）。
【００５６】
置換処理により置換するデータの数が繰返処理により置換するデータの数以上の場合には（Ｓ３１：ＹＥＳ）、置換処理により置換する場合の「コマンドバイト」を作成する（Ｓ３３）。すなわち、置換処理によりデータの置換を開始する置換位置は変数Ｐに基づいて作成され、置換処理により置換する置換データ数（長さ）は、置換処理により置換するデータの数を表す変数Ｍの値から繰返処理により置換するデータの数を表す変数Ｒの値を引いた値に１加算した値に基づいて作成される（Ｓ３３）。
【００５７】
次いで、繰返要求のフラグＦに１を記憶して、繰返要求のフラグＦをＯＮとし（Ｓ３４）、そして、コマンドバイトの数を表す変数Ｎの値に１加算する（Ｓ３２）。Ｓ３３の処理で、コマンドバイトを一つ作成したからである。また、Ｓ３２では、置換処理により置換するデータの数を表す変数Ｍ及び置換位置を表す変数Ｐの値をリセットして０にする（Ｓ３２）。
【００５８】
なお、置換処理により置換するデータの数が繰返処理により置換するデータの数未満の場合には（Ｓ３１：ＮＯ）、Ｓ３４及びＳ３２の処理のみを行う。Ｓ２９の判断処理で変数Ｒの値が１でない場合（Ｓ２９：ＮＯ）は、繰返要求のフラグＦがＯＮとなっているので（Ｓ３９：ＹＥＳ）、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００５９】
次に、Ｓ２６の判断処理で、変数Ｘの値と変数Ｘｒの値とが同じでない場合、すなわち、圧縮対象のラインのドットイメージデータが、圧縮対象のラインの１ライン前のドットイメージデータと同じでない場合には（Ｓ２６：ＮＯ）、変数Ｒの値が１より大きいか否か、すなわち、それまでに繰返処理により置換するデータがあるか否かを判断する（Ｓ２８）。
【００６０】
変数Ｒの値が１以下、すなわち、それまでに繰返処理により置換するデータがない場合には（Ｓ２８：ＮＯ）、置換処理により置換するデータの数を表す変数Ｍの値に１を加算し（Ｓ３８）、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００６１】
Ｓ２８の判断処理で、変数Ｒの値が１より大きい場合、すなわち、それまでに繰返処理により置換するデータがある場合（Ｓ２８：ＹＥＳ）、Ｓ３５の判断処理を行い、変数Ｍの値が０より大きいか否か、すなわち、それまでに置換処理により置換するデータがあるか否かを判断する（Ｓ３５）。置換処理により置換するデータがある場合には（Ｓ３５：ＹＥＳ）、置換処理により置換するデータの数を表す変数Ｍの値に１を加算し（Ｓ３８）、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００６２】
また、Ｓ３５の判断処理で変数Ｍの値が０の場合、すなわち、置換処理により置換するデータがない場合には（Ｓ３５：ＮＯ）、３６の判断処理を行い、変数Ｆが１か否か、すなわち繰返要求のフラグＦがＯＮか否かを判断する（Ｓ３６）。繰返要求のフラグＦがＯＮとなっており、繰返処理により置換することが要求されている場合には（Ｓ３６：ＹＥＳ）、置換処理により置換するデータの数を表す変数Ｍの値に１を加算し（Ｓ３８）、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００６３】
また、Ｓ３６の判断処理で、繰返要求のフラグＦがＯＦＦとなっており、繰返処理により置換することが要求されていない場合には（Ｓ３６：ＮＯ）、置換処理及び繰返処理での置換位置を表す変数Ｐの値を、Ｐ−（Ｒ−１）の値より求めて、置換位置のポイントをＰ−（Ｒ−１）の位置へ移動する（Ｓ３７）。そして、置換処理により置換するデータの数を表す変数Ｍの値に１を加算し（Ｓ３８）、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来たら（Ｓ４１：ＹＥＳ）、１ラインの終了処理を行う。
【００６４】
なお、上記の圧縮処理では、Ｓ４１の判断処理で、圧縮対象の１ラインのドットイメージデータの終わりのドットイメージデータまで来ていないと判断された場合には（Ｓ４１：ＮＯ）、Ｓ１１の処理にリターンする。
【００６５】
次に、図６乃至図１１を用いて、上記画像圧縮方法を適用した場合の具体例について説明する。図６乃至図１１は、圧縮対象の１ラインのドットイメージデータをその１ライン前のドットイメージデータを用いて圧縮処理を行う場合に、その１ライン前のドットイメージデータに対して置換する置換部分とデータの繰り返しが続く繰返部分とを示す模式図である。
【００６６】
まず、図６に示す例１では、圧縮対象の１ラインのドットイメージデータの１ライン前のドットイメージデータにｐの位置からＬの長さだけ、置換する部分が存在し、繰返部分が無いものである。この場合には、１ライン前のドットイメージデータに対して、ｐの位置からＬの長さだけ置換する置換処理を行う。
【００６７】
次に、図７に示す例２では、圧縮対象の１ラインのドットイメージデータの１ライン前のドットイメージデータには、置換部分が存在しない。すなわち、圧縮対象の１ラインのドットイメージデータは、１ライン前のドットイメージデータと同じものである。この場合には、１ライン前のドットイメージデータに対して、置換処理する必要がないので、なにもしない。
【００６８】
次に、図８に示す例３では、圧縮対象の１ラインのドットイメージデータの１ライン前のドットイメージデータにｐの位置からｏまでのＬの長さだけ、置換する置換部分が存在し、その後も置換部分が続き、ｐｐの位置からｒの長さだけ繰返部分が存在するものである。この場合には、ｒ−Ｌの値が所定の値（例えば、３バイト）以上の場合は、１ライン前のドットイメージデータに対して、ｐｐの位置からｒだけ繰返処理を行い、ｒ−Ｌの値が所定の値（例えば、３バイト）未満の場合は、繰返はないものとみなし、ｐの位置から置換データが続いている状態として処理を継続する。
【００６９】
次に、図９に示す例４では、圧縮対象の１ラインのドットイメージデータの１ライン前のドットイメージデータにｐの位置からＬの長さだけ、置換する置換部分が存在し、その後も置換部分が続き、そのＬの長さ内にｒの長さだけ繰返部分が存在し、置換部分の後端と繰返部分の後端が同じ位置である。この場合には、ｒの値が所定の値（例えば、３バイト）以上の場合は、１ライン前のドットイメージデータに対して、ｐの位置からＬ−ｒだけ置換処理を行い、続いて、ｒの長さだけ繰返処理を行う。
【００７０】
次に、図１０に示す例５では、圧縮対象の１ラインのドットイメージデータの１ライン前のドットイメージデータにｐの位置からＬの長さだけ、置換する置換部分が存在し、そのＬの長さ内にｒの長さだけ繰返部分が存在し、繰返部分は、さらにｐｐの位置からｏの位置まで続くものである。この場合には、ｒの値が所定の値（例えば、３バイト）以上の場合は、１ライン前のドットイメージデータに対して、ｐの位置からＬ−ｒだけ置換処理を行い、その後ｏの位置まで繰返処理を行う。また、繰返要求のフラグＦをＯＮする。また、ｒの値が所定の値（例えば、３バイト）未満の場合は、ｐの位置からＬの長さだけ置換する置換処理を行う。
【００７１】
次に、図１１に示す例６では、圧縮対象の１ラインのドットイメージデータの１ライン前のドットイメージデータにｐの位置からｏの位置までのＬの長さだけ、置換する置換部分が存在し、そのＬの長さを含んで、ｐｐの位置からｒだけ繰返部分が存在し、その後も置換部分が続くものである。この場合には、繰返要求のフラグＦをＯＮする。
【００７２】
次に、図１２を用いて、本発明の画像圧縮方法を適用した場合の具体例について説明する。図１２（１）に示す画像「Ａ」は、圧縮前の元データの概念図であり、図１２（２）に示す画像「Ａ」は、本発明の一実施の形態である画像圧縮方法で圧縮した場合に一部のドットイメージデータにデータ化けが生じた場合の概念図であり、図１２（３）に示す画像「Ａ」は、従来の圧縮方法で圧縮した場合に一部のドットイメージデータににデータ化けが生じた場合の概念図である。
【００７３】
図１２に示す例では、圧縮方法の表記を以下のように行うものとして説明する。
・Pl(p,m)xxxx  ：ｐバイト目からｍバイトxxxxHに置換処理により置換。
・Pt(p,r)aa：ｐバイト目からｒバイトaaHを繰り返えす繰返処理により置換。
図１２（１）に示す元データの画像「Ａ」を本発明の一実施の形態である画像圧縮方法で圧縮した場合は、以下のように記載され、合計で４５バイトのデータ量となる。なお、Ｌ１は第１ラインを表し、Ｌ９は、第９ラインを表している。
L1:Rt(9,3)FF
L2:Rt(8,5)FF
L3:Rt(7,3)FF  Rl(0,1)00 Rt(0,3)FF
L4:Rt(6,3)FF  Rt(0,3)00 Rt(0,3)FF
L5:Rt(5,3)FF  Rt(0,5)00 Rt(0,3)FF
L6:Rt(4,13)FF
L7:Rt(3,15)FF
L8:Rt(2,3)FF  Rt(0,11)00 Rt(0,3)FF
L9:Rt(1,3)FF  Rt(0,13)00 Rt(0,3)FF
【００７４】
次に、図１２（１）に示す元データの画像「Ａ」を従来の圧縮方法で圧縮した場合には、以下のように記載され、合計で５５バイトのデータ量となる。
L1:Rt(9,3)FF
L2:Rl(8,１)FF Rl(3,1)FF
L3:Rl(7,1)FF  Rl(2,1)00 Rl(2,1)FF
L4:Rl(6,1)FF  Rl(2,1)00 Rl(1,1)00 Rl(2,1)FF
L5:Rl(5,1)FF  Rl(2,1)00 Rl(3,1)00 Rl(2,1)FF
L6:Rl(4,1)FF  Rt(3,5)FF Rl(3,1)FF
L7:Rl(3,1)FF  Rl(13,1)FF
L8:Rl(2,1)FF  Rl(3,11)00 Rl(2,1)FF
L9:Rl(1,1)FF  Rl(2,1)00 Rl(11,1)00 Rl(2,1)FF
【００７５】
図１２（１）に示す例では、本実施の形態の圧縮方法で、圧縮した場合には、従来の圧縮方法を用いた場合よりも１０バイトデータ量が小さくなる。また、図１２（２）に示すように、本来なら白データ「００」である第３ラインのＧ１のドットイメージデータが、「ＦＦ」に化けてしまった場合には、Ｇ１が黒のドットイメージデータとして現れるが、本実施の形態の圧縮方法で圧縮した場合には、第４ラインでは、置換処理ではなく、繰返処理が優先されているので、データ化けが生じた以後のラインに影響を与えることがない。従来の圧縮方法では、図１２（３）に示すようにデータ化けＧ１の影響が、Ｇ２，Ｇ３にまで及ぶことになる。
【００７６】
以上説明したように、本実施の形態のファクシミリ装置１では、上記の画像圧縮方法を採用しているので、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理とを用いて効率良いデータ圧縮を行うことができる。また、繰返要求のフラグＦを用いて、繰返処理を置換処理対して優先して行うことができる。
【００７７】
なお、本発明は上記の実施の形態に限られず、各種の変更が可能なことは言うまでもない、例えば、上記の実施の形態では、画像圧縮装置の例としては、ファクシミリ１を例として説明したが、本発明は、必ずしもファクシミリに限られず、プリンタ単体にも適用できることは言うまでもない。また、各種の画像処理装置、データ処理装置等に使用できることは言うまでもない。
【００７８】
【発明の効果】
以上説明したように、請求項１に記載の画像圧縮方法では、１ライン毎のドットイメージデータを圧縮する場合において、判断処理の判断結果に基づいて、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分に対して、１ライン前のドットイメージデータからの置換を意味するコマンドデータに置き換える置換処理と、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分に対して、そのデータの繰り返しを意味するコマンドデータに置き換える繰返処理との何れかを適用するので、効率よい圧縮を行うことができる。
【００７９】
また、前記判断処理は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換処理と前記繰返処理の何れを適用するかを判断することができる。従って、前記各データ量に応じて、置換処理と繰返処理の何れかを適用して効率よく圧縮することができる。
【００８０】
また、請求項２に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の効果構成に加えて、前記判断処理は、所定の場合には、前記繰返処理を優先して適用して効率よく圧縮することができる。
【００８１】
また、請求項３に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の効果に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量が、その１ライン前のドットイメージデータから置換する部分のデータ量よりも多く、その差異が所定量以下の場合には、前記同じデータの繰り返しが存在する部分に前記置換処理を適用して効率よく圧縮することができる。
【００８２】
また、請求項４に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の効果に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行うので効率よく圧縮することができる。
【００８３】
また、請求項５に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の効果に加えて、圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分が、その１ライン前のドットイメージデータから置換する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量がその１ライン前のドットイメージデータから置換する部分のデータ量に比べて多い部分が所定量未満のデータ量の場合には、前記同じデータの繰り返しが存在する部分の内、１ライン前のドットイメージデータから置換する部分は、置換処理によりドットイメージデータの圧縮を行うので効率よく圧縮することができる。
【００８４】
また、請求項６に記載の画像圧縮方法は、請求項１に記載の画像圧縮方法の効果に加えて、圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分が、同じデータの繰り返しが存在する部分を含む場合に、当該同じデータの繰り返しが存在する部分のデータ量が、所定量未満のデータ量の場合には、前記１ライン前のドットイメージデータから置換する部分には、置換処理によりドットイメージデータの圧縮を行うので効率よく圧縮することができる。
【００８５】
また、請求項７に記載の画像圧縮装置は、１ライン毎のドットイメージデータを圧縮する画像圧縮装置であって、前記判断手段は、前記圧縮対象のドットイメージデータの内、その１ライン前のドットイメージデータから置換する部分のデータ量と、前記圧縮対象のドットイメージデータの内、同じデータの繰り返しが存在する部分のデータ量とに基づいて前記置換手段と前記繰返手段の何れを適用するかを判断するので効率よく圧縮することができる。
【図面の簡単な説明】
【図１】  図１は、本発明の画像圧縮方法を採用した画像圧縮装置の一実施の形態のファクシミリ装置１のブロック図である。
【図２】  図２は、画像データを圧縮した後のデータフォーマットの一例を示す模式図である。
【図３】  図３（１）は、置換処理を示すコマンドバイトの模式図であり、図３（２）は、繰返処理を示すコマンドバイトの模式図である。
【図４】  図４は、ファクシミリ装置１のＣＰＵ２が、ＲＯＭ４に記憶されたプログラムに従って行う画像圧縮方法のフローチャートである。
【図５】  図５は、ファクシミリ装置１のＣＰＵ２が、ＲＯＭ４に記憶されたプログラムに従って行う画像圧縮方法のフローチャートである。
【図６】  図６は、例１の場合の置換部分と繰返部分とを示す模式図である。
【図７】  図７は、例２の場合の置換部分と繰返部分とを示す模式図である。
【図８】  図８は、例３の場合の置換部分と繰返部分とを示す模式図である。
【図９】  図９は、例４の場合の置換部分と繰返部分とを示す模式図である。
【図１０】  図１０は、例５の場合の置換部分と繰返部分とを示す模式図である。
【図１１】  図１１は、例６の場合の置換部分と繰返部分とを示す模式図である。
【図１２】  図１２（１）は圧縮前の元データの概念図であり、図１２（２）は本発明の一実施の形態である画像圧縮方法で圧縮した場合の概念図であり、図１２（３）は従来の圧縮方法で圧縮した場合の概念図である。
【符号の説明】
１  ファクシミリ装置
２  ＣＰＵ
３  システムバス
４  ＲＯＭ
５  ＲＡＭ
６  プリンタ部
７  記録紙モータ
８  記録紙センサ
９  表示装置
１０  画像メモリ
１１  スキャナ
１２  原稿モータ
１３  原稿センサ
１４  モデム
１５  ＮＣＵ
１８  キーユニット
１６  インターフェース
１７  パーソナルコンピュータ
【図１】
0003858561.tif 000002
【図２】
0003858561.tif 000003
【図３】
0003858561.tif 000004
【図４】
0003858561.tif 000005
【図５】
0003858561.tif 000006
【図６】
0003858561.tif 000007
【図７】
0003858561.tif 000008
【図８】
0003858561.tif 000009
【図９】
0003858561.tif 000010
【図１０】
0003858561.tif 000011
【図１１】
0003858561.tif 000012
【図１２】
0003858561.tif 000013