JP3270232B2 - データ圧縮装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ圧縮装置に関
し、特に、スキャナにより読み取られた画像データを所
定の符号化方式に基づいて圧縮した後に記憶するデータ
圧縮装置に関する。

【０００２】

【従来の技術】従来、データ圧縮装置については、特開
平２−２２８７６９号公報記載の「画像記憶装置」が報
告されている。このものは、原画像データに複数の画像
圧縮処理法（ＭＨ法、ＭＲ法、ＭＭＲ法等）を施し、メ
モリに複数の圧縮された画像データを書き込む。次に、
原画像データと画像データ圧縮処理後の２つの情報量の
大きさをメモリのアドレスカウンタのカウント値により
比較した結果、原画像データ≧圧縮処理後の画像データ
のとき、複数の圧縮処理を用いた画像データの中より最
も情報量の小さい画像データを選択し光磁気ディスク等
に書き込む。一方、そうでない時は、原画像データを直
接、光式磁気ディスク等に書き込む。画像データを光磁
気ディスクへ書き込むとき、どの圧縮方法を使用したか
示す情報、または、圧縮しなかったかことを示す情報を
管理情報として記憶する。また、光磁気ディスクに記憶
された画像データを再生するときは、管理情報を読み出
して、伸張方法を選択するように構成するものである。

【０００３】従って、原画像データに複数の圧縮処理を
施して、画像データ量が最も小さい情報を選択して記録
媒体に書き込むため、媒体を効率よく使用でき、また、
原画像データ量≦圧縮処理後の画像データ量であると
き、原画像データを記録媒体に書き込むことで、画像デ
ータを読み出すときに、伸張処理を行わずにすむため読
み出し時間の短縮化をはかれるという利点を有するもの
である。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
データ圧縮装置において、複数の圧縮処理を用いた画像
データの中より最も情報量の小さい画像データを選択し
光磁気ディスク等に書き込むように構成すると、複数の
圧縮処理に起因して処理時間の増加とコスト増加を生じ
るという問題があつた。

【０００５】また、原画像データ量が圧縮処理後の画像
データ量より少ない場合には、原画像データを記憶する
にも拘らず、一旦圧縮処理を施すため処理時間がかかる
という問題があつた。そこで請求項１記載の発明は、圧
縮処理後のデータ数を予測することで、非圧縮モードへ
の移行が即座にでき、処理スピードが向上するととも
に、スキャナ部の読み取り速度を向上させたり、スキャ
ナ部とＤＣＲ部が同時に動作するデュアル動作を実現す
ることができるデータ圧縮装置を提供することを課題と
している。

【０００６】また、請求項２記載の発明は、原稿画像に
変化点が多い箇所が点在しているような場合にも、偏り
なく圧縮処理後のデータ数を予測することができ、非圧
縮モードへの移行が即座にでき、処理スピードが向上す
るとともに、メモリの節約することができるデータ圧縮
装置を提供することを課題としている。また、請求項３
記載の発明は、原稿画像に変化点が多い場合には、非圧
縮モードにして記憶する方がメモリの効率的利用がで
き、所望の圧縮率値に設定することで原稿画像の画質に
応じて高い効率でメモリ蓄積することができるデータ圧
縮装置を提供することを課題としている。

【０００７】また、請求項４記載の発明は、原稿画像に
変化点が多い場合には、非圧縮モードにして記憶する方
がメモリを効率的に利用でき、所望の圧縮率値に設定す
ることで原稿画像の画質に応じて高い効率でメモリ蓄積
することができるデータ圧縮装置を提供することを課題
としている。また、請求項５記載の発明は、少なくとも
１回以上非圧縮モードになった場合には、そのライン以
降のラインも変化点が多い傾向にあるので、当該ページ
の全ラインを非圧縮モードにすることで、メモリの効率
的利用ができるとともに、伸長時に参照ラインの転送が
必要なくなり、伸長時の処理スピードも向上することが
できるデータ圧縮装置を提供することを課題としてい
る。

【０００８】また、請求項６記載の発明は、１ラインの
１／２の観測点で圧縮率が１を越えた場合には、そのま
ま圧縮を続けることにより、処理時間を重視した制御を
することができるデータ圧縮装置を提供することを課題
としている。また、請求項７記載の発明は、圧縮モード
に設定された場合に、かつ、１ラインの１／２の観測点
で圧縮率が１を越えたときには、そのまま圧縮を続ける
ことにより、処理時間を重視した制御ができる。また、
非圧縮モードに設定された場合に、かつ、１ラインの１
／２の観測点で圧縮率が１を越えたときには、非圧縮モ
ードに切り替えることにより、メモリ効率を重視した制
御をすることができるデータ圧縮装置を提供することを
課題としている。

【０００９】また、請求項８記載の発明は、変化点の多
い中間調画像が存在する近辺において、１ラインでも非
圧縮モードになった場合には、その後の所定のライン数
は最初から非圧縮モードとして処理するので、処理スピ
ードを向上することができるデータ圧縮装置を提供する
ことを課題としている。また、請求項９記載の発明は、
変化点の多い中間調画像が存在する近辺において、１ラ
インでも非圧縮モードになった場合には、その後の設定
されたライン数は最初から非圧縮モードとして処理する
ので、処理スピードを向上することができるデータ圧縮
装置を提供することを課題としている。

【００１０】また、請求項１０記載の発明は、スキャナ
部から出力された画像信号を２値化した後に、変化点カ
ウンタがシリアル画像データの変化点を計数し、変化点
数が所定の基準値を越えたか否かを判断するので、圧縮
処理と並列に、変化点数に基づいて圧縮モード／非圧縮
モードを判断でき、圧縮処理スピードを大幅に向上する
ことができるデータ圧縮装置を提供することを課題とし
ている。

【００１１】また、請求項１１記載の発明は、スキャナ
部から出力された画像信号を２値化した後に、変化点カ
ウンタがシリアル画像データの変化点を計数し、変化点
数が設定された基準値を越えたか否かを判断するので、
圧縮処理と並列に、変化点数に基づいて圧縮モード／非
圧縮モードを判断でき、スキャナ部とＤＣＲ部が同時に
動作するデュアル動作時に圧縮処理スピードを大幅に向
上することができるデータ圧縮装置を提供することを課
題としている。

【００１２】また、請求項１２記載の発明は、当該ペー
ジは全ラインを非圧縮モードにすることにより、処理ス
ピードを大幅に向上することができるとともに、伸長時
の参照ラインの転送が必要なくなり、伸長時の処理スピ
ードが向上することができるデータ圧縮装置を提供する
ことを課題としている。

【００１３】

【課題を解決するための手段】請求項１記載の発明は、
上記課題を解決するため、原稿を光学的に読み取り画像
データに変換する読取手段と、該読取手段により読み取
られた画像データを記憶するラインバッファメモリと、
該ラインバッファメモリに記憶された該画像データを非
圧縮モードとして記憶するレジスタと、該ラインバッフ
ァメモリに記憶された該画像データを所定の符号化方式
に基づいて圧縮する圧縮手段と、該圧縮手段により圧縮
された圧縮データを圧縮モードとして記憶する第１の記
憶手段と、該ラインバッファメモリから該圧縮手段に転
送される画像データの転送データ数を計数する第１の計
数手段と、該圧縮手段から該記憶手段に転送される圧縮
データの転送データ数を計数する第２の計数手段と、該
第１の計数手段により計数された該画像データの転送デ
ータ数が所定の観測値になった場合に、かつ、該第２の
計数手段により計数された該圧縮データの転送データ数
が所定の期待値になったときに、割込信号を発生する割
込信号発生手段と、該割込信号発生手段により発生され
た割込信号に基づいて１ライン分の圧縮後の転送データ
数を予測する予測手段と、該予測手段の予測結果が所定
の値を越えた場合には、該レジスタに記憶された画像デ
ータを非圧縮モードとして記憶する第２の記憶手段と、
を備えたことを特徴とする。

【００１４】請求項２記載の発明は、上記課題を解決す
るため、請求項１記載のデータ圧縮装置において、複数
の観測値および複数の所定の期待値を有し、前記第１の
計数手段により計数された前記画像データの転送データ
数が該観測値になった場合に、かつ、前記第２の計数手
段により計数された前記圧縮データの転送データ数が該
所定の期待値になったときに、割込信号を発生する割込
信号発生手段と、該割込信号発生手段により発生された
割込信号に基づいて１ライン分の圧縮後の転送データ数
を予測する予測手段と、を備えたことを特徴とする。

【００１５】請求項３記載の発明は、上記課題を解決す
るため、請求項１記載のデータ圧縮装置において、前記
割込信号発生手段の観測値と期待値および圧縮率を所望
の値に設定する設定手段と、前記第１の計数手段により
計数された前記画像データの転送データ数が所望の観測
値になった場合に、かつ、前記第２の計数手段により計
数された前記圧縮データの転送データ数が所望の期待値
になったときに、割込信号を発生する割込信号発生手段
と、該割込信号発生手段により発生された該割込信号に
基づいて１ライン分の圧縮後の転送データ数を予測する
予測手段と、該予測手段の予測結果が所望の圧縮率値を
越えた場合には、前記レジスタに記憶された画像データ
を非圧縮モードとして記憶する第２の記憶手段と、を備
えたことを特徴とする。

【００１６】請求項４記載の発明は、上記課題を解決す
るため、請求項１記載のデータ圧縮装置において、前記
割込信号発生手段に複数の観測値および複数の期待値を
所望の値に設定する設定手段と、前記第１の計数手段に
より計数された前記画像データの転送データ数が該観測
値になった場合に、かつ、前記第２の計数手段により計
数された前記圧縮データの転送データ数が該期待値にな
ったときに、割込信号を発生する割込信号発生手段と、
該割込信号発生手段により発生された該割込信号に基づ
いて１ライン分の圧縮後の転送データ数を予測する予測
手段と、該予測手段の予測結果が所望の値を越えた場合
には、前記レジスタに記憶された画像データを非圧縮モ
ードとして記憶する第２の記憶手段と、を備えたことを
特徴とする。

【００１７】請求項５記載の発明は、上記課題を解決す
るため、請求項１記載のデータ圧縮装置において、少な
くとも１回以上非圧縮モードになった場合には、前記原
稿の当該ページは前記レジスタに記憶された画像データ
を非圧縮モードとして継続して第２の記憶手段に記憶す
ることを特徴とする。請求項６記載の発明は、上記課題
を解決するため、原稿を光学的に読み取り画像データに
変換する読取手段と、該読取手段により読み取られた画
像データを記憶するラインバッファメモリと、該ライン
バッファメモリに記憶された該画像データを非圧縮モー
ドとして記憶するレジスタと、該ラインバッファメモリ
に記憶された該画像データを所定の符号化方式に基づい
て圧縮する圧縮手段と、該圧縮手段により圧縮された圧
縮データを圧縮モードとして記憶する第１の記憶手段
と、該ラインバッファメモリから該圧縮手段に転送され
る画像データの転送データ数を計数する第１の計数手段
と、該圧縮手段から該第１の記憶手段に転送される圧縮
データの転送データ数を計数する第２の計数手段と、該
第１の計数手段により計数された該画像データの転送デ
ータ数が１ラインの１／２の観測値になった場合に、か
つ、割込信号を発生する割込信号発生手段と、該割込信
号発生手段により発生された割込信号を受け付けたとき
に、該第２の計数手段により計数された該圧縮データの
転送データ数に基づいて圧縮率を計算する圧縮率計算手
段と、該圧縮率計算手段により計算された圧縮率が１を
越えた場合には、該圧縮手段により圧縮された圧縮デー
タを圧縮モードとして記憶する第２の記憶手段と、を備
えたことを特徴とする。

【００１８】請求項７記載の発明は、上記課題を解決す
るため、請求項６記載のデータ圧縮装置において、圧縮
モード／非圧縮モードのいずれか一方のモードに設定す
るモード設定手段を備え、前記圧縮率計算手段により計
算された圧縮率が１を越えた場合に、かつ、圧縮モード
に設定されたときには、前記圧縮手段により圧縮された
圧縮データを前記第２の記憶手段に記憶し、非圧縮モー
ドに設定されたときには、前記レジスタに記憶された画
像データを前記第２の記憶手段に記憶することを特徴と
する。

【００１９】請求項８記載の発明は、上記課題を解決す
るため、原稿を光学的に読み取り画像データに変換する
読取手段と、該読取手段により読み取られた画像データ
を記憶するラインバッファメモリと、該ラインバッファ
メモリに記憶された該画像データを非圧縮モードとして
記憶するレジスタと、該ラインバッファメモリに記憶さ
れた該画像データを所定の符号化方式に基づいて圧縮す
る圧縮手段と、該圧縮手段により圧縮された圧縮データ
を圧縮モードとして記憶する第１の記憶手段と、該ライ
ンバッファメモリから該圧縮手段に転送される画像デー
タの転送データ数を計数する第１の計数手段と、該圧縮
手段から該記憶手段に転送される圧縮データの転送デー
タ数を計数する第２の計数手段と、該第１の計数手段に
より計数された該画像データの転送データ数が所定の観
測値になった場合に、かつ、該第２の計数手段により計
数された該圧縮データの転送データ数が所定の期待値に
なったときに、割込信号を発生する割込信号発生手段
と、該割込信号発生手段により発生された割込信号に基
づいて１ライン分の圧縮後の転送データ数を予測する予
測手段と、該予測手段の予測結果が所定の値を越えた場
合には、該レジスタに記憶された画像データを非圧縮モ
ードとして記憶する第２の記憶手段と、該第２の記憶手
段に該画像データを非圧縮モードとして記憶した場合に
は、次ラインより所定のライン数分は該予測手段により
予測処理を回避する制御手段と、該制御手段の制御に従
って該レジスタに記憶された画像データを非圧縮モード
として該第２の記憶手段に記憶することを特徴とする。

【００２０】請求項９記載の発明は、上記課題を解決す
るため、請求項８記載のデータ圧縮装置において、前記
予測処理を回避するライン数を所望の値に設定するライ
ン数設定手段を備えたことを特徴とする。請求項１０記
載の発明は、上記課題を解決するため、原稿を光学的に
読み取り画像信号に変換する読取手段と、該読取手段に
より読み取られた画像信号を２値化してシリアル画像デ
ータに変換する２値化手段と、該２値化手段により変換
された該シリアル画像データをパラレル画像データに変
換する出力レジスタと、該出力レジスタから出力された
画像データを記憶するラインバッファメモリと、該ライ
ンバッファメモリに記憶された該画像データを非圧縮モ
ードとして記憶するレジスタと、該ラインバッファメモ
リに記憶された該画像データを所定の符号化方式に基づ
いて圧縮する圧縮手段と、該圧縮手段により圧縮された
圧縮データを圧縮モードとして記憶する第１の記憶手段
と、該２値化手段により変換された該シリアル画像デー
タの変化点を計数する変化点計数手段と、該変化点計数
手段により計数された変化点数が所定の基準値を越えた
場合には、該レジスタに記憶された該画像データを非圧
縮モードとして記憶する第２の記憶手段と、を備えたこ
とを特徴とする。

【００２１】請求項１１記載の発明は、上記課題を解決
するため、請求項１０記載のデータ圧縮装置において、
前記基準値を所望の値に設定する基準値設定手段を備え
たことを特徴とする。請求項１２記載の発明は、上記課
題を解決するため、請求項１０記載のデータ圧縮装置に
おいて、少なくとも１回以上非圧縮モードになった場合
には、前記原稿の当該ページは前記レジスタに記憶され
た画像データを非圧縮モードとして継続して記憶する第
３の記憶手段を備えたことを特徴とする。

【００２２】

【作用】請求項１記載の発明では、スキャナ部１が、原
稿を光学的に読み取り画像データに変換し、ラインバッ
ファメモリ２に読み取られた画像データを記憶する。次
に、ラインバッファメモリ２に記憶された画像データを
レジスタ５に非圧縮モードとして記憶する。一方、ライ
ンバッファメモリ２に記憶された画像データをＤＣＲ部
３が所定の符号化方式に基づいて圧縮し、圧縮された圧
縮データをＳＡＦメモリ部４に圧縮モードとして記憶す
る。次に、転送数カウンタ６が、ラインバッファメモリ
２からＤＣＲ部３に転送される画像データの転送データ
数を計数する。一方、転送数カウンタ７が、ＤＣＲ部３
からＳＡＦメモリ部に転送される圧縮データの転送デー
タ数を計数する。ここで、転送数カウンタ６により計数
された画像データの転送データ数が所定の観測値になっ
た場合に、かつ、転送数カウンタ７により計数された圧
縮データの転送データ数が所定の期待値になったとき
に、比較回路８が割込信号を発生する。次に、比較回路
８により発生された割込信号に基づいてＣＰＵ部９が１
ライン分の圧縮後の転送データ数を予測し、ＣＰＵ部９
の予測結果が所定の値を越えた場合には、レジスタ５に
記憶された画像データを非圧縮モードとしてＳＡＦメモ
リ部４に記憶する。

【００２３】請求項２記載の発明では、上記課題を解決
するため、請求項１記載のデータ圧縮装置において、比
較回路８が、複数の観測値および複数の所定の期待値を
有し、転送数カウンタ６により計数された画像データの
転送データ数がこれらの観測値になった場合に、かつ、
転送数カウンタ７により計数された圧縮データの転送デ
ータ数がこれら所定の期待値になったときに、比較回路
８が割込信号を発生する。次に、比較回路８により発生
された割込信号に基づいてＣＰＵ部９が１ライン分の圧
縮後の転送データ数を予測する。

【００２４】請求項３記載の発明では、上記課題を解決
するため、請求項１記載のデータ圧縮装置において、ま
ず、ＣＰＵ部９が、比較回路８の観測値と期待値および
圧縮率を所望の値に設定する。次に、転送数カウンタ６
により計数された画像データの転送データ数が所望の観
測値になった場合に、かつ、転送数カウンタ７により計
数された圧縮データの転送データ数が所望の期待値にな
ったときに、比較回路８が割込信号を発生する。比較回
路８により発生された割込信号に基づいてＣＰＵ部９が
１ライン分の圧縮後の転送データ数を予測する。次に、
ＣＰＵ部９の予測結果が所望の圧縮率値を越えた場合に
は、レジスタ５に記憶された画像データをＳＡＦメモリ
部４に非圧縮モードとして記憶する。

【００２５】請求項４記載の発明では、上記課題を解決
するため、請求項１記載のデータ圧縮装置において、ま
ず、ＣＰＵ部９が、比較回路８に複数の観測値および複
数の期待値を所望の値に設定する。次に、転送数カウン
タ６により計数された画像データの転送データ数が設定
された観測値になった場合に、かつ、転送数カウンタ７
により計数された圧縮データの転送データ数が設定され
た期待値になったときに、比較回路８が割込信号を発生
する。比較回路８により発生された割込信号に基づいて
ＣＰＵ部９が１ライン分の圧縮後の転送データ数を予測
する。次に、ＣＰＵ部９の予測結果が所望の値を越えた
場合には、レジスタ５に記憶された画像データをＳＡＦ
メモリ部４に非圧縮モードとして記憶する。

【００２６】請求項５記載の発明では、上記課題を解決
するため、請求項１記載のデータ圧縮装置において、少
なくとも１回以上非圧縮モードになった場合には、原稿
の当該ページはレジスタ５に記憶された画像データをＳ
ＡＦメモリ部４に非圧縮モードとして継続して記憶す
る。請求項６記載の発明では、上記課題を解決するた
め、スキャナ部１１が、原稿を光学的に読み取り画像デ
ータに変換し、ラインバッファメモリ１２に読み取られ
た画像データを記憶する。次に、ラインバッファメモリ
１２に記憶された画像データをレジスタ１５に非圧縮モ
ードとして記憶する。一方、ラインバッファメモリ１２
に記憶された画像データをＤＣＲ部１３が所定の符号化
方式に基づいて圧縮し、圧縮された圧縮データをＳＡＦ
メモリ部１４に圧縮モードとして記憶する。次に、転送
数カウンタ１６が、ラインバッファメモリ１２からＤＣ
Ｒ部１３に転送される画像データの転送データ数を計数
する。一方、転送数カウンタ１７が、ＤＣＲ部１３から
ＳＡＦメモリ部１４に転送される圧縮データの転送デー
タ数を計数する。ここで、転送数カウンタ１６により計
数された画像データの転送データ数が１ラインの１／２
の観測値になった場合に、かつ、比較回路１８が割込信
号を発生する。次に、ＣＰＵ部１９が割込信号を受け付
けたときに、転送数カウンタ１７により計数された圧縮
データの転送データ数に基づいて圧縮率を計算し、ＣＰ
Ｕ部１９により計算された圧縮率が１を越えた場合に
は、ＤＣＲ部１３により圧縮された圧縮データをＳＡＦ
メモリ部１４に圧縮モードとして記憶する。

【００２７】請求項７記載の発明では、上記課題を解決
するため、請求項６記載のデータ圧縮装置において、Ｃ
ＰＵ部１９が、圧縮モード／非圧縮モードのいずれか一
方のモードに設定する。次に、ＣＰＵ部１９により計算
された圧縮率が１を越えた場合に、かつ、圧縮モードに
設定されたときには、ＤＣＲ部１３により圧縮された圧
縮データをＳＡＦメモリ部４に記憶する。一方、非圧縮
モードに設定されたときには、レジスタ１５に記憶され
た画像データをＳＡＦメモリ部４に記憶する。

【００２８】請求項８記載の発明では、上記課題を解決
するため、スキャナ部１が、原稿を光学的に読み取り画
像データに変換し、ラインバッファメモリ２に読み取ら
れた画像データを記憶する。次に、ラインバッファメモ
リ２に記憶された画像データをレジスタ５に非圧縮モー
ドとして記憶する。一方、ラインバッファメモリ２に記
憶された画像データをＤＣＲ部３が所定の符号化方式に
基づいて圧縮し、圧縮された圧縮データをＳＡＦメモリ
部４に圧縮モードとして記憶する。次に、転送数カウン
タ６が、ラインバッファメモリ２からＤＣＲ部３に転送
される画像データの転送データ数を計数する。一方、転
送数カウンタ７が、ＤＣＲ部３からＳＡＦメモリ部に転
送される圧縮データの転送データ数を計数する。ここ
で、転送数カウンタ６により計数された画像データの転
送データ数が所定の観測値になった場合に、かつ、転送
数カウンタ７により計数された圧縮データの転送データ
数が所定の期待値になったときに、比較回路８が割込信
号を発生する。次に、比較回路８により発生された割込
信号に基づいてＣＰＵ部９が１ライン分の圧縮後の転送
データ数を予測し、ＣＰＵ部９の予測結果が所定の値を
越えた場合には、レジスタ５に記憶された画像データを
非圧縮モードとしてＳＡＦメモリ部４に記憶する。次
に、ＳＡＦメモリ部４に画像データを非圧縮モードとし
て記憶した場合には、次ラインより所定のライン数分は
ＣＰＵ部９により予測処理を回避し、ＣＰＵ部９の制御
に従ってレジスタ５に記憶された画像データをＳＡＦメ
モリ部４に非圧縮モードとして記憶する。

【００２９】請求項９記載の発明では、上記課題を解決
するため、請求項８記載のデータ圧縮装置において、Ｃ
ＰＵ部９が、予測処理を回避するライン数を所望の値に
設定する。次に、転送数カウンタ６により計数された画
像データの転送データ数が所定の観測値になった場合
に、かつ、転送数カウンタ７により計数された圧縮デー
タの転送データ数が所定の期待値になったときに、比較
回路８が割込信号を発生する。次に、比較回路８により
発生された割込信号に基づいてＣＰＵ部９が１ライン分
の圧縮後の転送データ数を予測し、ＣＰＵ部９の予測結
果が所定の値を越えた場合には、レジスタ５に記憶され
た画像データを非圧縮モードとしてＳＡＦメモリ部４に
記憶する。次に、ＳＡＦメモリ部４に画像データを非圧
縮モードとして記憶した場合には、次ラインより所望の
ライン数分はＣＰＵ部９により予測処理を回避し、ＣＰ
Ｕ部９の制御に従ってレジスタ５に記憶された画像デー
タをＳＡＦメモリ部４に非圧縮モードとして記憶する。

【００３０】請求項１０記載の発明では、上記課題を解
決するため、スキャナ部２０が、原稿を光学的に読み取
り画像信号に変換し、スキャナ部２０により読み取られ
た画像信号を画像データ処理回路２１が２値化してシリ
アル画像データに変換する。次に、出力レジスタ２２
が、このシリアル画像データをパラレル画像データに変
換し、出力レジスタ２２から出力された画像データをラ
インバッファメモリ２３に記憶する。次に、ラインバッ
ファメモリ２３に記憶された画像データをレジスタ２５
に非圧縮モードとして記憶する。一方、ラインバッファ
メモリ２３に記憶された画像データをＤＣＲ部２４が所
定の符号化方式に基づいて圧縮し、圧縮された圧縮デー
タをＳＡＦメモリ部２６に圧縮モードとして記憶する。
一方、画像データ処理回路２１により変換されたシリア
ル画像データの変化点を変化点カウンタ２７が計数し、
計数された変化点数が所定の基準値を越えるとＣＰＵ部
２８が判断した場合には、レジスタ２５に記憶された画
像データをＳＡＦメモリ部２６に非圧縮モードとして記
憶する。

【００３１】請求項１１記載の発明では、上記課題を解
決するため、請求項１０記載のデータ圧縮装置におい
て、ＣＰＵ部２８が、基準値を所望の値に設定する。次
に、画像データ処理回路２１により変換されたシリアル
画像データの変化点を変化点カウンタ２７が計数し、計
数された変化点数が設定された基準値を越えるとＣＰＵ
部２８が判断した場合には、レジスタ２５に記憶された
画像データをＳＡＦメモリ部２６に非圧縮モードとして
記憶する。

【００３２】請求項１２記載の発明では、上記課題を解
決するため、請求項１０記載のデータ圧縮装置におい
て、少なくとも１回以上非圧縮モードになったとＣＰＵ
部２８が判断し場合には、原稿の当該ページはレジスタ
２５に記憶された画像データを非圧縮モードとして継続
して記憶する。

【００３３】

【実施例】以下、本発明の実施例を図面を参照して説明
する。 （実施例１）まず、データ圧縮装置のシステム構成につ
いて説明する。図１は本発明に係わるデータ圧縮装置を
ファクシミリ装置に適応させたそのシステム構成図であ
る。

【００３４】図１に示すように、ＣＰＵ部１０１は、所
定の制御プログラムに従って本装置全体を制御するとと
もに、時間間隔を計測するタイマーを有する。ＲＯＭ部
１０２は、制御プログラムや制御データ等を記憶する。
ＲＡＭ部１０３は、ＣＰＵ部１０１が制御するために必
要な種々のデータを記憶する。オペポート部１０４は、
オペレータによる操作情報を入力するとともに、情報を
オペレータに表示して伝える。スキャナ部１０５は、原
稿の画像を光学的に読み取り、画像信号から画像データ
に変換する。ＳＡＦ （Store And Forward）メモリ１０
６は、ＤＣＲ部１１０により符号化された画像データや
符号化されていない画像データを蓄積する。プロッタ部
１０７は、画像データを記録紙に物理的に記録し、コピ
ーや受信原稿出力を行う。網制御部１０８は、通信回線
の接続および切断の制御を行う。モデム部１０９は、送
信信号を変調するとともに、受信信号を復調する。ＤＣ
Ｒ部１１０は、画像データを所定の符号化方式に基づい
て情報コードに符号化するとともに、符号化された画像
データを情報コードに復号化する。通信制御部１１１
は、相手ファクシミリ装置との間でファクシミリ制御信
号を交換しファクシミリ伝送制御手順に基づいて通信を
行う。バス１１２は、これら各部を接続するものであ
る。

【００３５】図２は本発明（請求項１）の一実施例であ
るデータ圧縮装置のシステム構成図である。図２におい
て、スキャナ部１は、原稿を光学的に読み取り画像デー
タに変換する。ラインバッファメモリ２は、スキャナ部
１から出力された画像データを１ライン分記憶するメモ
リである。ＤＣＲ部３は、ＭＨ符号化方式、ＭＲ符号化
方式およびＭＭＲ符号化方式等に基づいて画像データを
符号化して圧縮する。ＳＡＦ（Store And Forward）メ
モリ４は、ＤＣＲ部３により符号化された画像データや
レジスタ５から出力された画像データを蓄積する。

【００３６】レジスタ５は、ラインバッファメモリ２か
ら出力された画像データを一時記憶した後にＳＡＦメモ
リ部４に出力する。転送数カウンタ６は、ラインバッフ
ァ２からＤＣＲ部３に転送される画像データの転送デー
タ数ＣＲＴ１を計数する。転送数カウンタ７は、ＤＣＲ
部３からＳＡＦメモリ部４に転送される圧縮データの転
送データ数ＣＲＴ２を計数する。比較回路８は、転送数
カウンタ６および転送数カウンタ７により計数された転
送データ数に基づいて割込信号を発生しＣＰＵ部９に出
力する。ＣＰＵ部 （Central Processing Unit）９は、
データ圧縮装置の各部を制御するとともに、比較回路８
から出力された割込信号に基づいて非圧縮モードに移行
する。

【００３７】図３は、本発明の実施例１に係わる動作内
容フローを示すフローチャートである。スキャナ部１
が、Ａ４サイズの原稿を走査線密度８ｄｏｔ／ｍｍで読
み取る。ここで、ラインバッファ２からＤＣＲ部３に転
送する１ラインの画像データ数は、２１６バイトであ
る。

【００３８】まず、転送数カウンタ６は、ラインバッフ
ァ２からＤＣＲ部３に転送される画像データの転送デー
タ数ＣＲＴ１を計数する、このとき比較回路８は、チェ
ックポイントとしてＣＲＴ１が１０８バイトになったか
否かを比較する。ＣＲＴ１が１０８バイトになっていな
い場合には、ＣＲＴ１が１０８バイトになるまで繰り返
し比較する（処理Ｓ１）。

【００３９】一方、転送数カウンタ７は、ＤＣＲ部３か
らＳＡＦメモリ部４に転送される圧縮データの転送デー
タ数ＣＲＴ２を計数し、処理Ｓ１でＣＲＴ１が１０８バ
イトになった場合には、比較回路８は、ＣＲＴ２が１３
０バイト以上か否かを比較する（処理Ｓ２）。ＣＲＴ２
が１３０バイト未満の場合には、ＤＣＲ部３による圧縮
処理を続行する（処理Ｓ３）。

【００４０】一方、ＣＲＴ２が１３０バイト以上の場合
には、比較回路８は自動的にＤＣＲ部３による圧縮処理
を中止するために割込信号を発生し、ＣＰＵ部９に割込
信号を出力する（処理Ｓ４）。ＣＰＵ部９は、現時点で
のＣＲＴ２の値に基づいて１ライン分の圧縮率が１．２
以上になると予測するため、割込信号に基づいて非圧縮
モードに移行し、ＤＣＲ部３による圧縮処理を中止す
る。次いで、レジスタ５に記憶されている１ライン分の
画像データをＳＡＦメモリ部４の所定アドレスに上書き
する（処理Ｓ５）。

【００４１】ここで、転送数カウンタ７の値ＣＲＴ１は
１０８バイトであるので、１ライン（２１６バイト）に
対してその１／２の値になる。このとき、転送数カウン
タ８の値ＣＲＴ２が、１３０を越える場合には、１ライ
ン分の圧縮処理を行った時点では、ＣＲＴ２の値は２６
０を越えると予測される。なお、この場合の圧縮率は
１．２倍以上になると予測される。以下、請求項１記載
の発明の構成を説明する。

【００４２】スキャナ部１が読取手段を構成し、ライン
バッファメモリ２がラインバッファメモリを構成し、レ
ジスタ５がレジスタを構成し、ＤＣＲ部３が圧縮手段を
構成し、ＳＡＦメモリ部４が第１の記憶手段を構成し、
転送数カウンタ６が第１の計数手段を構成し、転送数カ
ウンタ７が第２の計数手段を構成し、比較回路８が割込
信号発生手段を構成し、ＣＰＵ部９が予測手段を構成
し、ＳＡＦメモリ部４が第２の記憶手段を構成する。

【００４３】以下、請求項１記載の発明の作用効果を説
明する。スキャナ部１が、原稿を光学的に読み取り画像
データに変換し、ラインバッファメモリ２に読み取られ
た画像データを記憶する。次に、ラインバッファメモリ
２に記憶された画像データをレジスタ５に非圧縮モード
として記憶する。一方、ラインバッファメモリ２に記憶
された画像データをＤＣＲ部３が所定の符号化方式に基
づいて圧縮し、圧縮された圧縮データをＳＡＦメモリ部
４に圧縮モードとして記憶する。次に、転送数カウンタ
６が、ラインバッファメモリ２からＤＣＲ部３に転送さ
れる画像データの転送データ数を計数する。一方、転送
数カウンタ７が、ＤＣＲ部３からＳＡＦメモリ部に転送
される圧縮データの転送データ数を計数する。ここで、
転送数カウンタ６により計数された画像データの転送デ
ータ数が所定の観測値になった場合に、かつ、転送数カ
ウンタ７により計数された圧縮データの転送データ数が
所定の期待値になったときに、比較回路８が割込信号を
発生する。次に、比較回路８により発生された割込信号
に基づいてＣＰＵ部９が１ライン分の圧縮後の転送デー
タ数を予測し、ＣＰＵ部９の予測結果が所定の値を越え
た場合には、レジスタ５に記憶された画像データを非圧
縮モードとしてＳＡＦメモリ部４に記憶する。

【００４４】従って、圧縮処理後のデータ数を予測する
ことで、非圧縮モードへの移行が即座にでき、処理スピ
ードが向上するとともに、スキャナ部の読み取り速度を
向上させたり、スキャナ部１とＤＣＲ部３が同時に動作
するデュアル動作を実現することができる。 （実施例２）本実施例（請求項２）も実施例１と同様
に、図２〜３で説明したデータ圧縮装置に適応すること
ができる。本実施例では、本発明（請求項２）の特徴部
分を図４に基づいて具体的に説明する。

【００４５】図４は、本発明の実施例２に係わる比較回
路８のチェックポイントを示す図である。図４に示すよ
うに、比較回路８は、チェックポイントとして複数の観
測値および複数の所定の期待値を有する。転送数カウン
タ６の転送データ数ＣＲＴ１が各チェックポイントとし
ての観測値になった時点で、転送数カウンタ７の転送デ
ータ数ＣＲＴ２を図４に示す判断基準値としての期待値
になったときに、比較回路８が割込信号を発生する。次
に、比較回路８により発生された割込信号に基づいてＣ
ＰＵ部９が１ライン分の圧縮後の転送データ数を予測す
る。

【００４６】以下、請求項２記載の発明の作用効果を説
明する。比較回路８が、複数の観測値および複数の所定
の期待値を有し、転送数カウンタ６により計数された画
像データの転送データ数がこれらの観測値になった場合
に、かつ、転送数カウンタ７により計数された圧縮デー
タの転送データ数がこれら所定の期待値になったとき
に、比較回路８が割込信号を発生する。次に、比較回路
８により発生された割込信号に基づいてＣＰＵ部９が１
ライン分の圧縮後の転送データ数を予測する。

【００４７】従って、原稿画像に変化点が多い箇所が点
在しているような場合にも、偏りなく圧縮処理後のデー
タ数を予測することができ、非圧縮モードへの移行が即
座にでき、処理スピードが向上するとともに、メモリの
節約ができる。 （実施例３）本実施例（請求項３）も実施例１と同様
に、図２〜３で説明したデータ圧縮装置に適応すること
ができる。

【００４８】以下、請求項３記載の発明の構成を説明す
る。請求項１記載の構成に加え、ＣＰＵ部９が設定手段
を構成する。本実施例では、本発明（請求項３）の特徴
部分の作用効果を説明する。まず、ＣＰＵ部９が、比較
回路８の観測値と期待値および圧縮率を所望の値に設定
する。次に、転送数カウンタ６により計数された画像デ
ータの転送データ数が所望の観測値になった場合に、か
つ、転送数カウンタ７により計数された圧縮データの転
送データ数が所望の期待値になったときに、比較回路８
が割込信号を発生する。比較回路８により発生された割
込信号に基づいてＣＰＵ部９が１ライン分の圧縮後の転
送データ数を予測する。次に、ＣＰＵ部９の予測結果が
所望の圧縮率値を越えた場合には、レジスタ５に記憶さ
れた画像データをＳＡＦメモリ部４に非圧縮モードとし
て記憶する。

【００４９】従って、原稿画像に変化点が多い場合に
は、非圧縮モードにして記憶する方がメモリの効率的利
用ができ、所望の圧縮率値に設定することで原稿画像の
画質に応じて高い効率でメモリ蓄積ができる。 （実施例４）本実施例（請求項４）も実施例１と同様
に、図２〜３で説明したデータ圧縮装置に適応すること
ができる。

【００５０】以下、請求項４記載の発明の構成を説明す
る。請求項１記載の構成に加え、ＣＰＵ部９が設定手段
を構成する。本実施例では、本発明（請求項４）の特徴
部分の作用効果を説明する。まず、ＣＰＵ部９が、比較
回路８に複数の観測値および複数の期待値を所望の値に
設定する。次に、転送数カウンタ６により計数された画
像データの転送データ数が設定された観測値になった場
合に、かつ、転送数カウンタ７により計数された圧縮デ
ータの転送データ数が設定された期待値になったとき
に、比較回路８が割込信号を発生する。比較回路８によ
り発生された割込信号に基づいてＣＰＵ部９が１ライン
分の圧縮後の転送データ数を予測する。次に、ＣＰＵ部
９の予測結果が所望の値を越えた場合には、レジスタ５
に記憶された画像データをＳＡＦメモリ部４に非圧縮モ
ードとして記憶する。

【００５１】従って、原稿画像に変化点が多い場合に
は、非圧縮モードにして記憶する方がメモリを効率的に
利用でき、所望の圧縮率値に設定することで原稿画像の
画質に応じて高い効率でメモリ蓄積ができる。 （実施例５）本実施例（請求項５）も実施例１と同様
に、図２〜３で説明したデータ圧縮装置に適応すること
ができる。

【００５２】以下、請求項５記載の発明の構成を説明す
る。請求項１記載の構成に加え、ＣＰＵ部９が設定手段
を構成する。本実施例では、本発明（請求項５）の特徴
部分の作用効果を説明する。少なくとも１回以上非圧縮
モードになった場合には、原稿の当該ページはレジスタ
５に記憶された画像データをＳＡＦメモリ部４に非圧縮
モードとして継続して記憶する。

【００５３】従って、少なくとも１回以上非圧縮モード
になった場合には、そのライン以降のラインも変化点が
多い傾向にあるので、当該ページの全ラインを非圧縮モ
ードにすることで、メモリの効率的利用ができるととも
に、伸長時に参照ラインの転送が必要なくなり、伸長時
の処理スピードも向上する。 （実施例６）まず、データ圧縮装置のシステム構成につ
いて説明する。

【００５４】図５は本発明（請求項６）の一実施例であ
るデータ圧縮装置のシステム構成図である。図５におい
て、スキャナ部１１は、原稿を光学的に読み取り画像デ
ータに変換する。ラインバッファメモリ１２は、スキャ
ナ部１１から出力された画像データを１ライン分記憶す
るメモリである。ＤＣＲ部１３は、ＭＨ符号化方式、Ｍ
Ｒ符号化方式およびＭＭＲ符号化方式等に基づいて画像
データを符号化して圧縮する。ＳＡＦメモリ部１４は、
ＤＣＲ部１３により符号化された画像データやレジスタ
１５から出力された画像データを蓄積する。レジスタ１
５は、ラインバッファメモリ１２から出力された画像デ
ータを一時記憶した後にＳＡＦメモリ部１４に出力す
る。

【００５５】転送数カウンタ１６は、ラインバッファメ
モリ１２からＤＣＲ部１３に転送される画像データの転
送データ数ＣＲＴ１を計数する。転送数カウンタ１７
は、ＤＣＲ部１３からＳＡＦメモリ部１４に転送される
圧縮データの転送データ数ＣＲＴ２を計数する。比較回
路１８は、転送数カウンタ１６により計数された転送デ
ータ数が１ラインの１／２の観測値になった場合に、か
つ、割込信号を発生しＣＰＵ部１９に出力する。

【００５６】ＣＰＵ部１９は、データ圧縮装置の各部を
制御するとともに、比較回路１８から出力された割込信
号を受け付けたときに、転送数カウンタ１７により計数
された圧縮データの転送データ数に基づいて圧縮率を計
算する。以下、請求項６記載の発明の構成を説明する。
スキャナ部１１が読取手段を構成し、ラインバッファメ
モリ１２がラインバッファメモリを構成し、レジスタ１
５がレジスタを構成し、ＤＣＲ部１３が圧縮手段を構成
し、ＳＡＦメモリ部１４が第１の記憶手段を構成し、転
送数カウンタ１６が第１の計数手段を構成し、転送数カ
ウンタ１７が第２の計数手段を構成し、比較回路１８が
割込信号発生手段を構成し、ＣＰＵ部１９が圧縮率計算
手段を構成し、ＳＡＦメモリ部１４が第２の記憶手段を
構成する。

【００５７】本実施例では、本発明（請求項６）の特徴
部分の作用効果を説明する。スキャナ部１１が、原稿を
光学的に読み取り画像データに変換し、ラインバッファ
メモリ１２に読み取られた画像データを記憶する。次
に、ラインバッファメモリ１２に記憶された画像データ
をレジスタ１５に非圧縮モードとして記憶する。一方、
ラインバッファメモリ１２に記憶された画像データをＤ
ＣＲ部１３が所定の符号化方式に基づいて圧縮し、圧縮
された圧縮データをＳＡＦメモリ部１４に圧縮モードと
して記憶する。次に、転送数カウンタ１６が、ラインバ
ッファメモリ１２からＤＣＲ部１３に転送される画像デ
ータの転送データ数を計数する。一方、転送数カウンタ
１７が、ＤＣＲ部１３からＳＡＦメモリ部１４に転送さ
れる圧縮データの転送データ数を計数する。

【００５８】ここで、転送数カウンタ１６により計数さ
れた画像データの転送データ数が１ラインの１／２の観
測値になった場合に、かつ、比較回路１８が割込信号を
発生する。次に、ＣＰＵ部１９が割込信号を受け付けた
ときに、転送数カウンタ１７により計数された圧縮デー
タの転送データ数に基づいて圧縮率を計算し、ＣＰＵ部
１９により計算された圧縮率が１を越えた場合には、Ｄ
ＣＲ部１３により圧縮された圧縮データをＳＡＦメモリ
部１４に圧縮モードとして記憶する。

【００５９】従って、１ラインの１／２の観測点で圧縮
率が１を越えた場合には、そのまま圧縮を続けることに
より、処理時間を重視した制御ができる。 （実施例７）本実施例（請求項７）も実施例６と同様
に、図５で説明したデータ圧縮装置に適応することがで
きる。

【００６０】以下、請求項７記載の発明の構成を説明す
る。請求項６記載の構成に加え、ＣＰＵ部１９がモード
設定手段を構成する。本実施例では、本発明（請求項
７）の特徴部分の作用効果を説明する。ＣＰＵ部１９
が、圧縮モード／非圧縮モードのいずれか一方のモード
に設定する。次に、ＣＰＵ部１９により計算された圧縮
率が１を越えた場合に、かつ、圧縮モードに設定された
ときには、ＤＣＲ部１３により圧縮された圧縮データを
ＳＡＦメモリ部４に記憶する。一方、非圧縮モードに設
定されたときには、レジスタ１５に記憶された画像デー
タをＳＡＦメモリ部４に記憶する。

【００６１】従って、圧縮モードに設定された場合に、
かつ、１ラインの１／２の観測点で圧縮率が１を越えた
ときには、そのまま圧縮を続けることにより、処理時間
を重視した制御ができる。また、非圧縮モードに設定さ
れた場合に、かつ、１ラインの１／２の観測点で圧縮率
が１を越えたときには、非圧縮モードに切り替えること
により、メモリ効率を重視した制御ができる。

【００６２】（実施例８）本実施例（請求項８）も実施
例１と同様に、図２〜３で説明したデータ圧縮装置に適
応することができる。以下、請求項８記載の発明の構成
を説明する。スキャナ部１が読取手段を構成し、ライン
バッファメモリ２がラインバッファメモリを構成し、レ
ジスタ５がレジスタを構成し、ＤＣＲ部３が圧縮手段を
構成し、ＳＡＦメモリ部４が第１の記憶手段を構成し、
転送数カウンタ６が第１の計数手段を構成し、転送数カ
ウンタ７が第２の計数手段を構成し、比較回路８が割込
信号発生手段を構成し、ＣＰＵ部９が予測手段を構成
し、ＳＡＦメモリ部４が第２の記憶手段を構成し、ＣＰ
Ｕ部９が制御手段を構成する。

【００６３】本実施例では、本発明（請求項８）の特徴
部分の作用効果を説明する。スキャナ部１が、原稿を光
学的に読み取り画像データに変換し、ラインバッファメ
モリ２に読み取られた画像データを記憶する。次に、ラ
インバッファメモリ２に記憶された画像データをレジス
タ５に非圧縮モードとして記憶する。一方、ラインバッ
ファメモリ２に記憶された画像データをＤＣＲ部３が所
定の符号化方式に基づいて圧縮し、圧縮された圧縮デー
タをＳＡＦメモリ部４に圧縮モードとして記憶する。次
に、転送数カウンタ６が、ラインバッファメモリ２から
ＤＣＲ部３に転送される画像データの転送データ数を計
数する。一方、転送数カウンタ７が、ＤＣＲ部３からＳ
ＡＦメモリ部４に転送される圧縮データの転送データ数
を計数する。

【００６４】ここで、転送数カウンタ６により計数され
た画像データの転送データ数が所定の観測値になった場
合に、かつ、転送数カウンタ７により計数された圧縮デ
ータの転送データ数が所定の期待値になったときに、比
較回路８が割込信号を発生する。次に、比較回路８によ
り発生された割込信号に基づいてＣＰＵ部９が１ライン
分の圧縮後の転送データ数を予測し、ＣＰＵ部９の予測
結果が所定の値を越えた場合には、レジスタ５に記憶さ
れた画像データを非圧縮モードとしてＳＡＦメモリ部４
に記憶する。次に、ＳＡＦメモリ部４に画像データを非
圧縮モードとして記憶した場合には、次ラインより所定
のライン数分はＣＰＵ部９により予測処理を回避し、Ｃ
ＰＵ部９の制御に従ってレジスタ５に記憶された画像デ
ータをＳＡＦメモリ部４に非圧縮モードとして記憶す
る。

【００６５】従って、変化点の多い中間調画像が存在す
る近辺において、１ラインでも非圧縮モードになった場
合には、その後の所定のライン数は最初から非圧縮モー
ドとして処理するので処理スピードを向上することがで
きる。 （実施例９）本実施例（請求項９）も実施例１と同様
に、図２〜３で説明したデータ圧縮装置に適応すること
ができる。

【００６６】以下、請求項９記載の発明の構成を説明す
る。請求項８記載の構成に加え、ＣＰＵ部９がライン数
設定手段を構成する。本実施例では、本発明（請求項
９）の特徴部分の作用効果を説明する。ＣＰＵ部９が、
予測処理を回避するライン数を所望の値に設定する。次
に、転送数カウンタ６により計数された画像データの転
送データ数が所定の観測値になった場合に、かつ、転送
数カウンタ７により計数された圧縮データの転送データ
数が所定の期待値になったときに、比較回路８が割込信
号を発生する。

【００６７】次に、比較回路８により発生された割込信
号に基づいてＣＰＵ部９が１ライン分の圧縮後の転送デ
ータ数を予測し、ＣＰＵ部９の予測結果が所定の値を越
えた場合には、レジスタ５に記憶された画像データを非
圧縮モードとしてＳＡＦメモリ部４に記憶する。次に、
ＳＡＦメモリ部４に画像データを非圧縮モードとして記
憶した場合には、次ラインより所望のライン数分はＣＰ
Ｕ部９により予測処理を回避し、ＣＰＵ部９の制御に従
ってレジスタ５に記憶された画像データをＳＡＦメモリ
部４に非圧縮モードとして記憶する。

【００６８】従って、変化点の多い中間調画像が存在す
る近辺において、１ラインでも非圧縮モードになった場
合には、その後の設定されたライン数は最初から非圧縮
モードとして処理するので処理スピードを向上すること
ができる。 （実施例１０）まず、データ圧縮装置のシステム構成に
ついて説明する。

【００６９】図６は本発明（請求項１０）の一実施例で
あるデータ圧縮装置のシステム構成図である。図６にお
いて、スキャナ部２０は、原稿を光学的に読み取り画像
信号に変換する。画像データ処理回路２１は、スキャナ
部２０により読み取られた画像信号をＡ／Ｄ変換して多
値画像データにした後に、補正処理および中間調処理を
施し、次に、予め定められた基準値に基づいて２値化処
理して１ビットのシリアル画像データに変換する。ここ
で、中間調処理はディザ法や誤差拡散法等に基づいて処
理を施すものとする。

【００７０】出力レジスタ２２は、画像データ処理回路
２１から出力されたシリアル画像データをシリアル／パ
ラレル変換して１バイトの画像データに変換する。ライ
ンバッファメモリ２３は、出力レジスタ２２から出力さ
れた画像データを１ライン分記憶するメモリである。Ｄ
ＣＲ部２４は、ＭＨ符号化方式、ＭＲ符号化方式および
ＭＭＲ符号化方式等に基づいて画像データを符号化して
圧縮する。ＳＡＦメモリ部２６は、ＤＣＲ部２４により
符号化された画像データやレジスタ２５から出力された
画像データを蓄積する。レジスタ２５は、ラインバッフ
ァメモリ２３から出力された画像データを一時記憶した
後にＳＡＦメモリ部２６に出力する。

【００７１】一方、変化点カウンタ２７は、画像データ
処理回路２１により出力されたシリアル画像データの変
化点数を計数する。例えば、シリアル画像データが”
０”から”１”に変化する場合および”１”から”０”
に変化する場合には、変化点をパルス化し、そのパルス
をクロックにして変化点カウンタ２７は変化点を計数す
る。ＣＰＵ部２８は、変化点カウンタ２７により計数さ
れた変化点データをライン数情報を付加してＲＡＭ部２
９に記憶するとともに、変化点データに基づいて圧縮モ
ード／非圧縮モードを判断し、ＤＣＲ部２４およびレジ
スタ２５の読み出しデータを制御する。ＲＡＭ部（Rand
om Access Memory）２９は、ＣＰＵ部２８から出力され
た変化点データをライン数情報を付加して記憶する。

【００７２】以下、請求項１０記載の発明の構成を説明
する。スキャナ部２０が読取手段を構成し、画像データ
処理回路２１が２値化手段を構成し、出力レジスタ２２
が出力レジスタを構成し、ラインバッファメモリ２３が
ラインバッファメモリを構成し、レジスタ２５がレジス
タを構成し、ＤＣＲ部２４が圧縮手段を構成し、ＳＡＦ
メモリ部２６が第１の記憶手段を構成し、変化点カウン
タ２７が変化点計数手段を構成し、ＳＡＦメモリ部２６
が第２の記憶手段を構成する。

【００７３】本実施例では、本発明（請求項１０）の特
徴部分の作用効果を説明する。スキャナ部２０が、原稿
を光学的に読み取り画像信号に変換し、スキャナ部２０
により読み取られた画像信号を画像データ処理回路２１
が２値化してシリアル画像データに変換する。次に、出
力レジスタ２２が、このシリアル画像データをパラレル
画像データに変換し、出力レジスタ２２から出力された
画像データをラインバッファメモリ２３に記憶する。次
に、ラインバッファメモリ２３に記憶された画像データ
をレジスタ２５に非圧縮モードとして記憶する。

【００７４】一方、ラインバッファメモリ２３に記憶さ
れた画像データをＤＣＲ部２４が所定の符号化方式に基
づいて圧縮し、圧縮された圧縮データをＳＡＦメモリ部
２６に圧縮モードとして記憶する。一方、画像データ処
理回路２１により変換されたシリアル画像データの変化
点を変化点カウンタ２７が計数し、計数された変化点数
が所定の基準値を越えるとＣＰＵ部２８が判断した場合
には、レジスタ２５に記憶された画像データをＳＡＦメ
モリ部２６に非圧縮モードとして記憶する。

【００７５】従って、スキャナ部２０から出力された画
像信号を２値化した後に、変化点カウンタ２７がシリア
ル画像データの変化点を計数し、変化点数が所定の基準
値を越えたか否かを判断するので、圧縮処理と並列に、
変化点数に基づいて圧縮モード／非圧縮モードを判断で
き、圧縮処理スピードを大幅に向上することができる。

【００７６】（実施例１１）本実施例（請求項１１）も
実施例１０と同様に、図６で説明したデータ圧縮装置に
適応することができる。以下、請求項１１記載の発明の
構成を説明する。請求項１０記載の構成に加え、ＣＰＵ
部２８が基準値設定手段を構成する。

【００７７】本実施例では、本発明（請求項１１）の特
徴部分の作用効果を説明する。ＣＰＵ部２８が、基準値
を所望の値に設定する。次に、画像データ処理回路２１
により変換されたシリアル画像データの変化点を変化点
カウンタ２７が計数し、計数された変化点数が設定され
た基準値を越えるとＣＰＵ部２８が判断した場合には、
レジスタ２５に記憶された画像データをＳＡＦメモリ部
２６に非圧縮モードとして記憶する。

【００７８】従って、スキャナ部２０から出力された画
像信号を２値化した後に、変化点カウンタ２７がシリア
ル画像データの変化点を計数し、変化点数が設定された
基準値を越えたか否かを判断するので、圧縮処理と並列
に、変化点数に基づいて圧縮モード／非圧縮モードを判
断でき、スキャナ部２０とＤＣＲ部２４が同時に動作す
るデュアル動作時に圧縮処理スピードを大幅に向上する
ことができる。

【００７９】（実施例１２）本実施例（請求項１２）も
実施例１０と同様に、図６で説明したデータ圧縮装置に
適応することができる。以下、請求項１２記載の発明の
構成を説明する。請求項１０記載の構成に加え、ＳＡＦ
メモリ部２６が第３の記憶手段を構成する。

【００８０】本実施例では、本発明（請求項１２）の特
徴部分の作用効果を説明する。少なくとも１回以上非圧
縮モードになったとＣＰＵ部２８が判断した場合には、
原稿の当該ページはレジスタ２５に記憶された画像デー
タをＳＡＦメモリ部２６に非圧縮モードとして継続して
記憶する。従って、当該ページは全ラインを非圧縮モー
ドにすることにより、処理スピードを大幅に向上するこ
とができるとともに、伸長時の参照ラインの転送が必要
なくなり、伸長時の処理スピードが向上する。

【００８１】

【発明の効果】請求項１記載の発明によれば、圧縮処理
後のデータ数を予測することで、非圧縮モードへの移行
が即座にでき、処理スピードが向上するとともに、スキ
ャナ部の読み取り速度を向上させたり、スキャナ部とＤ
ＣＲ部が同時に動作するデュアル動作を実現することが
できる。

【００８２】また、請求項２記載の発明によれば、原稿
画像に変化点が多い箇所が点在しているような場合に
も、偏りなく圧縮処理後のデータ数を予測することがで
き、非圧縮モードへの移行が即座にでき、処理スピード
が向上するとともに、メモリの節約ができる。また、請
求項３記載の発明によれば、原稿画像に変化点が多い場
合には、非圧縮モードにして記憶する方がメモリの効率
的利用ができ、所望の圧縮率値に設定することで原稿画
像の画質に応じて高い効率でメモリ蓄積ができる。

【００８３】また、請求項４記載の発明によれば、原稿
画像に変化点が多い場合には、非圧縮モードにして記憶
する方がメモリを効率的に利用でき、所望の圧縮率値に
設定することで原稿画像の画質に応じて高い効率でメモ
リ蓄積ができる。また、請求項５記載の発明によれば、
少なくとも１回以上非圧縮モードになった場合には、そ
のライン以降のラインも変化点が多い傾向にあるので、
当該ページの全ラインを非圧縮モードにすることで、メ
モリの効率的利用ができるとともに、伸長時に参照ライ
ンの転送が必要なくなり、伸長時の処理スピードも向上
する。

【００８４】また、請求項６記載の発明によれば、１ラ
インの１／２の観測点で圧縮率が１を越えた場合には、
そのまま圧縮を続けることにより、処理時間を重視した
制御ができる。また、請求項７記載の発明によれば、圧
縮モードに設定された場合に、かつ、１ラインの１／２
の観測点で圧縮率が１を越えたときには、そのまま圧縮
を続けることにより、処理時間を重視した制御ができ
る。また、非圧縮モードに設定された場合に、かつ、１
ラインの１／２の観測点で圧縮率が１を越えたときに
は、非圧縮モードに切り替えることにより、メモリ効率
を重視した制御ができる。

【００８５】また、請求項８記載の発明によれば、変化
点の多い中間調画像が存在する近辺において、１ライン
でも非圧縮モードになった場合には、その後の所定のラ
イン数は最初から非圧縮モードとして処理するので処理
スピードを向上することができる。また、請求項９記載
の発明によれば、変化点の多い中間調画像が存在する近
辺において、１ラインでも非圧縮モードになった場合に
は、その後の設定されたライン数は最初から非圧縮モー
ドとして処理するので処理スピードを向上することがで
きる。

【００８６】また、請求項１０記載の発明によれば、ス
キャナ部から出力された画像信号を２値化した後に、変
化点カウンタがシリアル画像データの変化点を計数し、
変化点数が所定の基準値を越えたか否かを判断するの
で、圧縮処理と並列に、変化点数に基づいて圧縮モード
／非圧縮モードを判断でき、圧縮処理スピードを大幅に
向上することができる。

【００８７】また、請求項１１記載の発明によれば、ス
キャナ部から出力された画像信号を２値化した後に、変
化点カウンタがシリアル画像データの変化点を計数し、
変化点数が設定された基準値を越えたか否かを判断する
ので、圧縮処理と並列に、変化点数に基づいて圧縮モー
ド／非圧縮モードを判断でき、スキャナ部とＤＣＲ部が
同時に動作するデュアル動作時に圧縮処理スピードを大
幅に向上することができる。

【００８８】また、請求項１２記載の発明によれば、当
該ページは全ラインを非圧縮モードにすることにより、
処理スピードを大幅に向上することができるとともに、
伸長時の参照ラインの転送が必要なくなり、伸長時の処
理スピードが向上する。

【図面の簡単な説明】

【図１】本発明に係わるデータ圧縮装置をファクシミリ
装置に適応させたそのシステム構成図である。

【図２】本発明の一実施例に係わるデータ圧縮装置のシ
ステム構成図である。

【図３】本発明の一実施例に係わる動作内容フローを示
すフローチャートである。

【図４】本発明の一実施例に係わる比較回路のチェック
ポイントを示す図である。

【図５】本発明の一実施例に係わるデータ圧縮装置のシ
ステム構成図である。

【図６】本発明の一実施例に係わるデータ圧縮装置のシ
ステム構成図である。

【符号の説明】

１ スキャナ部 ２ ラインバッファメモリ ３ ＤＣＲ部 ４ ＳＡＦメモリ部 ５ レジスタ ６ 転送数カウンタ ７ 転送数カウンタ ８ 比較回路 ９ ＣＰＵ部 １１ スキャナ部 １２ ラインバッファメモリ １３ ＤＣＲ部 １４ ＳＡＦメモリ部 １５ レジスタ １６ 転送数カウンタ １７ 転送数カウンタ １８ 比較回路 １９ ＣＰＵ部 ２０ スキャナ部 ２１ 画像データ処理回路 ２２ 出力レジスタ ２２ ラインバッファ ２４ ＤＣＲ部 ２５ レジスタ ２６ ＳＡＦメモリ部 ２７ 変化点カウンタ ２８ ＣＰＵ部 ２９ ＲＡＭ部 １０１ ＣＰＵ部 １０２ ＲＯＭ部 １０３ ＲＡＭ部 １０４ オペポート部 １０５ スキャナ部 １０６ ＳＡＦメモリ １０７ プロッタ部 １０８ 網制御部 １０９ モデム部 １１０ ＤＣＲ部 １１１ 通信制御部 １１２ バス

Claims (12)

(57)【特許請求の範囲】
1. 【請求項１】原稿を光学的に読み取り画像データに変換
   する読取手段と、該読取手段により読み取られた画像デ
   ータを記憶するラインバッファメモリと、該ラインバッ
   ファメモリに記憶された該画像データを非圧縮モードと
   して記憶するレジスタと、該ラインバッファメモリに記
   憶された該画像データを所定の符号化方式に基づいて圧
   縮する圧縮手段と、該圧縮手段により圧縮された圧縮デ
   ータを圧縮モードとして記憶する第１の記憶手段と、該
   ラインバッファメモリから該圧縮手段に転送される画像
   データの転送データ数を計数する第１の計数手段と、該
   圧縮手段から該記憶手段に転送される圧縮データの転送
   データ数を計数する第２の計数手段と、該第１の計数手
   段により計数された該画像データの転送データ数が所定
   の観測値になった場合に、かつ、該第２の計数手段によ
   り計数された該圧縮データの転送データ数が所定の期待
   値になったときに、割込信号を発生する割込信号発生手
   段と、該割込信号発生手段により発生された割込信号に
   基づいて１ライン分の圧縮後の転送データ数を予測する
   予測手段と、該予測手段の予測結果が所定の値を越えた
   場合には、該レジスタに記憶された画像データを非圧縮
   モードとして記憶する第２の記憶手段と、を備えたこと
   を特徴とするデータ圧縮装置。
2. 【請求項２】複数の観測値および複数の所定の期待値を
   有し、前記第１の計数手段により計数された前記画像デ
   ータの転送データ数が該観測値になった場合に、かつ、
   前記第２の計数手段により計数された前記圧縮データの
   転送データ数が該所定の期待値になったときに、割込信
   号を発生する割込信号発生手段と、該割込信号発生手段
   により発生された割込信号に基づいて１ライン分の圧縮
   後の転送データ数を予測する予測手段と、を備えたこと
   を特徴とする請求項１記載のデータ圧縮装置。
3. 【請求項３】前記割込信号発生手段の観測値と期待値お
   よび圧縮率を所望の値に設定する設定手段と、前記第１
   の計数手段により計数された前記画像データの転送デー
   タ数が所望の観測値になった場合に、かつ、前記第２の
   計数手段により計数された前記圧縮データの転送データ
   数が所望の期待値になったときに、割込信号を発生する
   割込信号発生手段と、該割込信号発生手段により発生さ
   れた該割込信号に基づいて１ライン分の圧縮後の転送デ
   ータ数を予測する予測手段と、該予測手段の予測結果が
   所望の圧縮率値を越えた場合には、前記レジスタに記憶
   された画像データを非圧縮モードとして記憶する第２の
   記憶手段と、を備えたことを特徴とする請求項１記載の
   データ圧縮装置。
4. 【請求項４】前記割込信号発生手段に複数の観測値およ
   び複数の期待値を所望の値に設定する設定手段と、前記
   第１の計数手段により計数された前記画像データの転送
   データ数が該観測値になった場合に、かつ、前記第２の
   計数手段により計数された前記圧縮データの転送データ
   数が該期待値になったときに、割込信号を発生する割込
   信号発生手段と、該割込信号発生手段により発生された
   該割込信号に基づいて１ライン分の圧縮後の転送データ
   数を予測する予測手段と、該予測手段の予測結果が所望
   の値を越えた場合には、前記レジスタに記憶された画像
   データを非圧縮モードとして記憶する第２の記憶手段
   と、を備えたことを特徴とする請求項１記載のデータ圧
   縮装置。
5. 【請求項５】少なくとも１回以上非圧縮モードになった
   場合には、前記原稿の当該ページは前記レジスタに記憶
   された画像データを非圧縮モードとして継続して第２の
   記憶手段に記憶することを特徴とする請求項１記載のデ
   ータ圧縮装置。
6. 【請求項６】原稿を光学的に読み取り画像データに変換
   する読取手段と、該読取手段により読み取られた画像デ
   ータを記憶するラインバッファメモリと、該ラインバッ
   ファメモリに記憶された該画像データを非圧縮モードと
   して記憶するレジスタと、該ラインバッファメモリに記
   憶された該画像データを所定の符号化方式に基づいて圧
   縮する圧縮手段と、該圧縮手段により圧縮された圧縮デ
   ータを圧縮モードとして記憶する第１の記憶手段と、該
   ラインバッファメモリから該圧縮手段に転送される画像
   データの転送データ数を計数する第１の計数手段と、該
   圧縮手段から該第１の記憶手段に転送される圧縮データ
   の転送データ数を計数する第２の計数手段と、該第１の
   計数手段により計数された該画像データの転送データ数
   が１ラインの１／２の観測値になった場合に、かつ、割
   込信号を発生する割込信号発生手段と、該割込信号発生
   手段により発生された割込信号を受け付けたときに、該
   第２の計数手段により計数された該圧縮データの転送デ
   ータ数に基づいて圧縮率を計算する圧縮率計算手段と、
   該圧縮率計算手段により計算された圧縮率が１を越えた
   場合には、該圧縮手段により圧縮された圧縮データを圧
   縮モードとして記憶する第２の記憶手段と、を備えたこ
   とを特徴とするデータ圧縮装置。
7. 【請求項７】圧縮モード／非圧縮モードのいずれか一方
   のモードに設定するモード設定手段を備え、前記圧縮率
   計算手段により計算された圧縮率が１を越えた場合に、
   かつ、圧縮モードに設定されたときには、前記圧縮手段
   により圧縮された圧縮データを前記第２の記憶手段に記
   憶し、非圧縮モードに設定されたときには、前記レジス
   タに記憶された画像データを前記第２の記憶手段に記憶
   することを特徴とする請求項６記載のデータ圧縮装置。
8. 【請求項８】原稿を光学的に読み取り画像データに変換
   する読取手段と、該読取手段により読み取られた画像デ
   ータを記憶するラインバッファメモリと、該ラインバッ
   ファメモリに記憶された該画像データを非圧縮モードと
   して記憶するレジスタと、該ラインバッファメモリに記
   憶された該画像データを所定の符号化方式に基づいて圧
   縮する圧縮手段と、該圧縮手段により圧縮された圧縮デ
   ータを圧縮モードとして記憶する第１の記憶手段と、該
   ラインバッファメモリから該圧縮手段に転送される画像
   データの転送データ数を計数する第１の計数手段と、該
   圧縮手段から該記憶手段に転送される圧縮データの転送
   データ数を計数する第２の計数手段と、該第１の計数手
   段により計数された該画像データの転送データ数が所定
   の観測値になった場合に、かつ、該第２の計数手段によ
   り計数された該圧縮データの転送データ数が所定の期待
   値になったときに、割込信号を発生する割込信号発生手
   段と、該割込信号発生手段により発生された割込信号に
   基づいて１ライン分の圧縮後の転送データ数を予測する
   予測手段と、該予測手段の予測結果が所定の値を越えた
   場合には、該レジスタに記憶された画像データを非圧縮
   モードとして記憶する第２の記憶手段と、該第２の記憶
   手段に該画像データを非圧縮モードとして記憶した場合
   には、次ラインより所定のライン数分は該予測手段によ
   り予測処理を回避する制御手段と、該制御手段の制御に
   従って該レジスタに記憶された画像データを非圧縮モー
   ドとして該第２の記憶手段に記憶することを特徴とする
   データ圧縮装置。
9. 【請求項９】前記予測処理を回避するライン数を所望の
   値に設定するライン数設定手段を備えたことを特徴とす
   る請求項８記載のデータ圧縮装置。
10. 【請求項１０】原稿を光学的に読み取り画像信号に変換
    する読取手段と、該読取手段により読み取られた画像信
    号を２値化してシリアル画像データに変換する２値化手
    段と、該２値化手段により変換された該シリアル画像デ
    ータをパラレル画像データに変換する出力レジスタと、
    該出力レジスタから出力された画像データを記憶するラ
    インバッファメモリと、該ラインバッファメモリに記憶
    された該画像データを非圧縮モードとして記憶するレジ
    スタと、該ラインバッファメモリに記憶された該画像デ
    ータを所定の符号化方式に基づいて圧縮する圧縮手段
    と、該圧縮手段により圧縮された圧縮データを圧縮モー
    ドとして記憶する第１の記憶手段と、該２値化手段によ
    り変換された該シリアル画像データの変化点を計数する
    変化点計数手段と、該変化点計数手段により計数された
    変化点数が所定の基準値を越えた場合には、該レジスタ
    に記憶された該画像データを非圧縮モードとして記憶す
    る第２の記憶手段と、を備えたことを特徴とするデータ
    圧縮装置。
11. 【請求項１１】前記基準値を所望の値に設定する基準値
    設定手段を備えたことを特徴とする請求項１０記載のデ
    ータ圧縮装置。
12. 【請求項１２】少なくとも１回以上非圧縮モードになっ
    た場合には、前記原稿の当該ページは前記レジスタに記
    憶された画像データを非圧縮モードとして継続して記憶
    する第３の記憶手段を備えたことを特徴とする請求項１
    ０記載のデータ圧縮装置。