JP3295567B2 - 画像データ圧縮器 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力される画像データ
をライン単位で順次符号化処理して圧縮することにより
圧縮画像データを出力する画像データ圧縮器に関する。

【０００２】

【従来の技術】例えば、いわゆるＧ３ファクシミリ装置
では、画像データ圧縮器を備え、画像データの伝送時間
短縮のために、ＭＨ符号化方式や、ＭＲ符号化方式等に
より、また、いわゆるＧ４ファクシミリ装置においても
同様に画像データ圧縮器を備え、ＭＭＲ符号化方式等に
より、スキャナ等で読み取られた画像データをライン単
位で順次符号化処理して圧縮することにより圧縮画像デ
ータを生成し、その圧縮画像データを相手先に伝送して
いる。

【０００３】また、それら従来のファクシミリ装置で
は、画像メモリを備え、スキャナにより読み取られ、画
像データ圧縮器で圧縮された原稿の画像データをその画
像メモリに一時蓄えた後、相手先に送信することによ
り、原稿読取速度の高速化を図っている。

【０００４】

【発明が解決しようとする課題】しかしながら、原稿読
取速度を高速化するためには、スキャナの読取速度、画
像データ圧縮器の画像データ符号化処理速度、及び、画
像メモリへの画像データ転送速度の全てを高速化する必
要があるが、画像データ圧縮器の画像データ符号化処理
は、符号化処理の複雑さのために高速化が難しく、原稿
読取速度の高速化の妨げになっていた。

【０００５】画像データ圧縮器の画像データ符号化処理
速度を高速がするために、画像データ圧縮器を複数備
え、それらを並行して動作させるファクシミリ装置もあ
るが、画像データ圧縮器を複数備えることにより、コス
トがかかるという問題点があった。

【０００６】また、読み取られる原稿の画像パターンに
ついて考えてみると、主走査ライン単位の画像パターン
が、連続して同一またはほとんど同一になる場合が多
い。すなわち、図１２に示されるような、文字と罫線と
で構成される原稿Ｐ１では、文字部Ｍ１、Ｍ２、Ｍ３、
Ｍ４の間の行間Ｇ０１、Ｇ１２、Ｇ２３、Ｇ３４等が、
連続する同一パターンの主走査ラインで構成されてい
る。また、罫線Ｌ１、Ｌ２、Ｌ３、Ｌ４のそれ自身及
び、それらの間の線間Ｓ１２、Ｓ２３、Ｓ３４等も、連
続する同一パターンの主走査ラインで構成されている。

【０００７】このような、同一パターンの主走査ライン
が、例えば、１センチメートル連続すれば、７．７本／
ｍｍの線密度で読み取られた場合には、７７本の同一パ
ターンの主走査ラインが連続することになり、画像デー
タ圧縮器は、同一パターンの主走査ラインの画像データ
の圧縮処理を７７回も繰り返していることになる。

【０００８】本発明は係る事情に鑑みてなされたもので
あり、連続する同一パターンの主走査ラインについは、
符号化処理を省略することにより、圧縮処理を高速化す
ることができる画像データ圧縮器を提供することを目的
とする。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の画像データ圧縮器は、入力される画
像データをライン単位で順次符号化処理して圧縮するこ
とにより圧縮画像データを出力する画像データ圧縮器に
おいて、符号化処理中のラインの画像データと、その符
号化処理中のラインの直前のラインの画像データとの一
致及び不一致を、前記ライン単位の符号化処理と並行し
て検出するライン一致検出手段と、そのライン一致検出
手段からの出力を累積加算すことにより、連続する一致
ライン数を計数する連続一致ライン数計数手段と、その
連続一致ライン数計数手段からの出力が、所定の連続一
致ライン数しきい値以上になったかを検出する、連続一
致ライン数しきい値比較手段とを備え、その連続一致ラ
イン数しきい値比較手段からの出力により、連続一致ラ
イン数が前記所定の連続一致ライン数しきい値以上にな
った後、前記ライン一致検出手段によりラインの不一致
が検出されるまでの期間は、前記符号化処理を行わず
に、前記ライン一致検出手段によるラインの一致及び不
一致の検出のみを行う一方、連続する一致ラインのうち
の最初のラインの圧縮画像データを、その連続する一致
ラインのそれぞれのラインの圧縮画像データとすること
を特徴とするものである。

【００１０】請求項２記載の画像データ圧縮器は、請求
項１記載の画像データ圧縮器において、前記所定の連続
一致ライン数しきい値を任意に設定する、連続一致ライ
ン数しきい値設定手段を備えていることを特徴とするも
のである。

【００１１】請求項３記載の画像データ圧縮器は、入力
される画像データをライン単位で順次符号化処理して圧
縮することにより圧縮画像データを出力する画像データ
圧縮器において、符号化処理中のラインの画像データ
と、その符号化処理中のラインの直前のラインの画像デ
ータとの類似及び非類似を、所定の類似率を基準とし
て、前記ライン単位の符号化処理と並行して判定するラ
イン類似判定手段と、そのライン類似判定手段からの出
力を累積加算すことにより、連続する類似ライン数を計
数する連続類似ライン数計数手段と、その連続類似ライ
ン数計数手段からの出力が、所定の連続類似ライン数し
きい値以上になったかを検出する、連続類似ライン数し
きい値比較手段とを備え、その連続類似ライン数しきい
値比較手段からの出力により、連続類似ライン数が前記
所定の連続類似ライン数しきい値以上になった後、前記
ライン類似判定手段によりラインが非類似と判定される
までの期間は、前記符号化処理を行わずに、前記ライン
類似判定手段によるラインの類似及び非類似の判定のみ
を行う一方、連続する類似ラインのうちの最初のライン
の圧縮画像データを、その連続する類似ラインのそれぞ
れのラインの圧縮画像データとすることを特徴とするも
のである。

【００１２】請求項４記載の画像データ圧縮器は、請求
項３記載の画像データ圧縮器において、前記所定の連続
類似ライン数しきい値を任意に設定する、連続類似ライ
ン数しきい値設定手段を備えていることを特徴とするも
のである。

【００１３】請求項５記載の画像データ圧縮器は、請求
項３または４記載の画像データ圧縮器において、前記所
定の類似率を任意に設定する、類似率設定手段を備えて
いることを特徴とするものである。

【００１４】

【作用】請求項１記載の構成によれば、入力される画像
データのライン単位の符号化処理と並行して、符号化処
理中のラインの画像データと、その符号化処理中のライ
ンの直前のラインの画像データとの一致及び不一致が、
ライン一致検出手段により検出される。そのライン一致
検出手段からの出力は連続一致ライン数計数手段により
累積加算され、連続する一致ライン数が計数される。そ
の連続一致ライン数計数手段からの出力が、所定の連続
一致ライン数しきい値以上になったかが連続一致ライン
数しきい値比較手段により検出される。そして、その連
続一致ライン数しきい値比較手段からの出力により、連
続一致ライン数が前記所定の連続一致ライン数しきい値
以上になった後、前記ライン一致検出手段によりライン
の不一致が検出されるまでの期間は、前記符号化処理は
行われず、前記ライン一致検出手段によるラインの一致
及び不一致の検出のみが行われる一方、連続する一致ラ
インのうちの最初のラインの圧縮画像データが、その連
続する一致ラインのそれぞれのラインの圧縮画像データ
とされる。これにより、所定の連続一致ライン数しきい
値以上に、画像データが一致するラインが連続した場合
は、画像データが不一致のラインが出現するまでは符号
化処理が省略され、符号化処理よりも処理が単純な、ラ
インの一致及び不一致の検出のみが行われるため、圧縮
処理を高速に行うことができる。

【００１５】請求項２記載の構成によれば、請求項１記
載の画像データ圧縮器において、前記所定の連続一致ラ
イン数しきい値を任意に設定する連続一致ライン数しき
い値設定手段を備えているため、原稿読取条件などに応
じて、最適な連続一致ライン数しきい値を設定すること
ができ、画像データの圧縮処理の効率の最適化が可能と
なる。

【００１６】請求項３記載の構成によれば、入力される
画像データのライン単位の符号化処理と並行して、符号
化処理中のラインの画像データと、その符号化処理中の
ラインの直前のラインの画像データとの類似及び非類似
が、所定の類似率を基準として、ライン類似判定手段に
より判定される。そのライン類似判定手段からの出力は
連続類似ライン数計数手段により累積加算され、連続す
る類似ライン数が計数される。その連続類似ライン数計
数手段からの出力が、所定の連続一致ライン数しきい値
以上になったかが連続類似ライン数しきい値比較手段に
より検出される。そして、その連続類似ライン数しきい
値比較手段からの出力により、連続類似ライン数が前記
所定の連続類似ライン数しきい値以上になった後、前記
ライン類似判定手段によりラインが非類似と判定される
までの期間は、前記符号化処理は行われず、前記ライン
類似判定手段によるラインの類似及び非類似の判定のみ
が行われる一方、連続する類似ラインのうちの最初のラ
インの圧縮画像データが、その連続する類似ラインのそ
れぞれのラインの圧縮画像データとされる。これによ
り、所定の連続類似ライン数しきい値以上に、画像デー
タが類似するラインが連続した場合は、画像データが非
類似のラインが出現するまでは符号化処理が省略され、
符号化処理よりも処理が単純な、ラインの類似及び非類
似の検出のみが行われるため、請求項１記載の構成と比
較して、圧縮処理を更に高速に行うことができる。

【００１７】請求項４記載の構成によれば、請求項３記
載の画像データ圧縮器において、前記所定の連続類似ラ
イン数しきい値を任意に設定する連続類似ライン数しき
い値設定手段を備えているため、原稿読取条件などに応
じて、最適な連続類似ライン数しきい値を設定すること
ができ、画像データの圧縮処理の効率の最適化が可能と
なる。

【００１８】請求項５記載の構成によれば、請求項３ま
たは４記載の画像データ圧縮器において、前記所定の類
似率を任意に設定する類似率設定手段を備えているた
め、圧縮処理の高速化を優先するか、画質を優先するか
によって、前記所定の類似率を最適に設定することがで
きる。

【００１９】

【実施例】以下、添付図面を参照しながら、本発明の実
施例を詳細に説明する。

【００２０】図１は、本発明の実施例に係る画像データ
圧縮器を備えた、ファクシミリ装置のブロック構成図を
示したものである。なお、本実施例のファクシミリ装置
は、ＣＣＩＴＴ勧告のＧ３（グループ３）ファクシミリ
である。

【００２１】同図において、スキャナ１は原稿画像を読
み取り画像データに変換するものである。ラインバッフ
ァ２は、スキャナ１によりライン単位で読み取られた画
像データを順次数ライン分格納するものである。

【００２２】画像データ圧縮器である符号化復号化部３
は、ラインバッファ２に格納された画像データをライン
単位で順次読み出し符号化処理することにより、圧縮画
像データ生成する一方、受信した圧縮画像データを復号
化して元の画像データに復元するものである。

【００２３】画像メモリ４は、符号化復号化部３により
生成された圧縮画像データを記憶蓄積する一方、受信し
た圧縮画像データを記憶蓄積するものである。プロッタ
５は画像を記録出力するものである。

【００２４】モデム６は、画像データや伝送制御のため
の各種手順信号を送受信するものである。網制御装置７
は、発着信の際に所定の回線制御を実行するものであ
り、回線に接続されている。

【００２５】操作表示部８は、オペレータが各種操作を
行なうと共に、装置の動作状態等を表示するものであ
る。システムメモリ９は、装置の制御手順などの情報を
格納するものである。システム制御部１０は、上記各部
を制御するマイクコンピュータである。システムバス１
１は、上記各部が相互間で各種制御信号やデータをやり
とりする信号ラインである。

【００２６】ここで、操作表示部８の本実施例と関係す
る部分を、操作表示部８の盤面図である、図２を参照し
て説明する。

【００２７】同図において、ファンクションキー８ａ
は、装置の各種機能を設定するためのものである。Ｙｅ
ｓキー８ｂ及びＮｏキー８ｃは、各種設定の際に用いら
れるものである。ストップキー８ｄは装置動作を途中で
停止させるためのものである。スタートキー８ｅは、送
信や複写動作などを開始させるためのものである。テン
キー８ｆは、相手先番号などを指定するためのものであ
る。

【００２８】原稿種別選択部８ｇは、読み取る原稿が文
字が主体の文字原稿か、写真等の中間調の原稿かを設定
するためのものであり、押下する毎に原稿種別が切り替
えられる原稿種別選択キー８ｇｋ、文字原稿であると選
択されたことを示すインジケータ８ｇｍ、及び、写真原
稿であると選択されたことを示すインジケータ８ｇｓと
から構成されている。本実施例のファクシミリ装置は、
これによる原稿種別の設定により、読み取る原稿が文字
原稿であれば、通常の２値化処理を行い、写真原稿であ
れば、ディザ法などによる疑似中間調化処理を行う。

【００２９】副走査読取線密度選択部８ｈは、読み取る
原稿が小さな文字が主体の原稿か、普通の大きさの文字
が主体の原稿かを設定するものであり、押下する毎に副
走査読取線密度が切り替えられる副走査読取線密度選択
キー８ｈｋ、小さな文字の原稿であると選択されたこと
を示すインジケータ８ｈｃ、及び、ふつう字の原稿であ
ると選択されたことを示すインジケータ８ｈｈとから構
成されている。本実施例のファクシミリ装置は、これに
よる副走査読取線密度の設定により、読み取る原稿が小
さな文字の原稿であれば、７．７本／ｍｍの副走査読取
線密度で原稿を読み取り、ふつう字の原稿であれば、
３．８５本／ｍｍの副走査線密度で原稿を読み取る。

【００３０】圧縮モード選択部８ｉは、後述するよう
に、符号化復号化部３による符号化処理速度、つまり、
原稿の読み取り速度を高速にするか、比較的低速ではあ
るが画質を優先するかを設定するものであり、押下する
毎に圧縮モードが切り替えられる圧縮モード選択キー８
ｉｋ、高速モードが選択されたことを示すインジケータ
８ｉｈ、及び、画質優先モードが選択された事を示すイ
ンジケータ８ｉｇとから構成されている。本実施例のフ
ァクシミリ装置は、これによる圧縮モードの設定によ
り、符号化復号化部３での符号化処理のモードを選択す
る。

【００３１】表示器８ｊは、操作者に対する各種メッセ
ージを表示するものである。

【００３２】次に、符号化復号化部３の本実施例と関係
する部分を図３を参照して説明する。

【００３３】同図において、符号化部３ａは、システム
バス１１を介してラインバッファ２から読み出した符号
化対象ラインの画像データ、及び、その直前のラインの
画像データを、それぞれ、符号化ラインＬｃ、及び、参
照ラインＬｒとして記憶する。符号化ラインＬｃの画像
データは、符号化処理されて圧縮され、圧縮画像データ
としてシステムバス１１を介して画像メモリ４に格納さ
れる。

【００３４】不一致画素検出器３ｂは、符号化ラインＬ
ｃ及び参照ラインＬｒを構成する画素毎の画素値Ｐｃ及
びＰｒの排他的論理和をとり、その値を出力するもので
ある。つまり、符号化ラインＬｃと、参照ラインＬｒの
画素値が、図４（ａ）に示されるような値であった場
合、すなわち、符号化ラインＬｃと参照ラインＬｒの画
像データが一致している場合は、不一致画素検出器３ｂ
の出力である、それらの排他的論理和は、全て０とな
る。

【００３５】また、符号化ラインＬｃと、参照ラインＬ
ｒの画素値が、図４（ｂ）に示されるような値であった
場合、すなわち、符号化ラインＬｃと参照ラインＬｒの
画像データの中に、一部不一致の画素がある場合は、不
一致画素検出器３ｂの出力である、それらの排他的論理
和は、それら不一致画素については１となる。

【００３６】したがって、不一致画素検出器３ｂは、符
号化ラインＬｃと、参照ラインＬｒの不一致画素の数だ
け１を出力することになる。

【００３７】加算器３ｃは、不一致画素検出器３ｂの出
力と、不一致画素数レジスタ３ｄの出力を加算して不一
致画素数レジスタ３ｄに出力するものである。つまり、
不一致画素数レジスタ３ｄは、符号化ラインＬｃと参照
ラインＬｒとの不一致画素の総数を出力する。なお、不
一致画素数レジスタ３ｄは、後述するように、システム
制御部１０からのリセット信号Ｒにより、１ラインの符
号化が終了する毎にリセットされる。

【００３８】不一致画素数しきい値レジスタ３ｅは、後
述するように、システム制御部１０により、不一致画素
数しきい値Ｐｔが設定されるものである。

【００３９】比較器３ｆは、不一致画素数レジスタ３ｄ
の出力と、不一致画素数しきい値レジスタ３ｅの出力の
大小を比較出力するものである。

【００４０】以上のように構成される本実施例のファク
シミリ装置において、本発明に係る設定である、連続一
致ライン数しきい値、及び、不一致画素数しきい値を設
定する際の手順について、図５及び６を参照して説明す
る。

【００４１】システム制御部１０は、ファンクションキ
ー８ａが押下されるのを監視している（判断１０１のＮ
ｏループ）。ファンクションキー８ａが押下されると
（判断１０１のＹｅｓ）、どのファンクションについて
設定するかを指示する（処理１０２）。すなわち、表示
器８ｊにメッセージ１０２ａを表示し、操作者に設定を
促す。操作者は、設定しようとするファンクションの番
号をテンキー８ｆにより入力する。なお、本発明にかか
る設定のファンクションの番号は、１０であるとする。

【００４２】その間、操作者のによるファンクション番
号入力の完了を意味する、Ｙｅｓキー８ｂの押下を監視
する（判断１０３のＮｏループ）。Ｙｅｓキー８ｂが押
下されると（判断１０３のＹｅｓ）、設定された番号が
１０であるかを調べる（判断１０４）。１０以外の場合
は、本発明に係る設定ではない他の設定処理に移る（判
断１０４のＮｏ）。

【００４３】１０であれば（１０４のＹｅｓ）、副走査
読み取り線密度が「ふつう字」である場合の連続一致ラ
イン数しきい値の設定を指示する（処理１０５）。すな
わち、表示器８ｊにメッセージ１０５ａを表示し、操作
者に設定を促す。操作者は、設定しようとする連続一致
ライン数しきい値（ふつう字）をテンキー８ｆにより入
力する。この場合、連続一致ライン数しきい値（ふつう
字）として、５が入力されたとする。

【００４４】その間、操作者による連続一致ライン数し
きい値（ふつう字）の入力の完了を意味する、Ｙｅｓキ
ー８ｂの押下を監視する（判断１０６のＮｏループ）。
Ｙｅｓキー８ｂが押下されると（判断１０６のＹｅ
ｓ）、システムメモリ９に格納されている連続一致ライ
ン数しきい値（ふつう字）の値を、今設定された５に更
新する（処理１０７）。

【００４５】次に、副走査読み取り線密度が「小さな文
字」である場合の連続一致ライン数しきい値の設定を指
示する（処理１０８）。すなわち、表示器８ｊにメッセ
ージ１０８ａを表示し、操作者に設定を促す。操作者
は、設定しようとする連続一致ライン数しきい値（小さ
な文字）をテンキー８ｆにより入力する。この場合、連
続一致ライン数しきい値（小さな文字）として、１０が
入力されたとする。

【００４６】その間、操作者による連続一致ライン数し
きい値（小さな文字）の入力の完了を意味する、Ｙｅｓ
キー８ｂの押下を監視する（判断１０９のＮｏルー
プ）。Ｙｅｓキー８ｂが押下されると（判断１０９のＹ
ｅｓ）、システムメモリ９に格納されている連続一致ラ
イン数しきい値（小さな文字）の値を、今設定された１
０に更新する（処理１１０）。

【００４７】次に、原稿種別が「写真」である場合の連
続一致ライン数しきい値の設定を指示する（処理１１
１）。すなわち、表示器８ｊにメッセージ１１１ａを表
示し、操作者に設定を促す。操作者は、設定しようとす
る連続一致ライン数しきい値（写真）をテンキー８ｆに
より入力する。この場合、連続一致ライン数しきい値
（写真）として、２０が入力されたとする。

【００４８】その間、操作者による連続一致ライン数し
きい値（写真）の入力の完了を意味するＹｅｓキー８ｂ
の押下を監視する（判断１１２のＮｏループ）。Ｙｅｓ
キー８ｂが押下されると（判断１１２のＹｅｓ）、シス
テムメモリ９に格納されている連続一致ライン数しきい
値（写真）の値を、今設定された２０に更新する（処理
１１３）。

【００４９】以上各種連続一致ライン数しきい値を設定
した後、圧縮モードが「画質優先」である場合の不一致
画素数しきい値の設定を指示する（処理１１４）。すな
わち、表示器８ｊにメッセージ１１４ａを表示し、操作
者に設定を促す。操作者は、設定しようとする不一致画
素数しきい値（画質優先）をテンキー８ｆにより入力す
る。この場合、不一致画素数しきい値（画質優先）とし
て、２が入力されたとする。

【００５０】その間、操作者による不一致画素数しきい
値（画質優先）の入力の完了を意味するＹｅｓキー８ｂ
の押下を監視する（判断１１５のＮｏループ）。Ｙｅｓ
キー８ｂが押下されると（判断１１５のＹｅｓ）、シス
テムメモリに格納されている不一致画素数しきい値（画
質優先）の値を、今設定された２に更新する（処理１１
６）。

【００５１】続いて、圧縮モードが「高速」である場合
の不一致画素数しきい値の設定を指示する（処理１１
７）。すなわち、表示器８ｊにメッセージ１１７ａを表
示し、操作者に設定を促す。操作者は、設定しようとす
る不一致画素数しきい値（高速）をテンキー８ｆにより
入力する。この場合、不一致画素数しきい値（高速）と
して、５が入力されたとする。

【００５２】その間、操作者による不一致画素数しきい
値（高速）の入力の完了を意味するＹｅｓキー８ｂの押
下を監視する（判断１１８のＮｏループ）。Ｙｅｓキー
８ｂが押下されると（判断１１８のＹｅｓ）、システム
メモリに格納されている不一致画素数しきい値（高速）
の値を、今設定された５に更新する（処理１１９）。

【００５３】以上の設定により、原稿の読み取りモード
と、副走査読み取り線密度と、連続一致ライン数しきい
値との対応は、図７（ａ）に示されるように設定され
る。副走査密度が高い程連続一致ライン数しきい値を大
きくしたのは、原稿上での同一幅の部分を構成する主走
査ライン数は、副走査密度に比例するからである。ま
た、読み取りモードが「写真」の場合に、連続一致ライ
ン数しきい値を大きめにしたのは、疑似中間調画像で
は、画像データが同一または類似のラインが連続するこ
とは稀であることを考慮したからである。

【００５４】また、圧縮モードと、不一致画素数しきい
値との対応は、同図（ｂ）に示されるように設定され
る。この設定された不一致画素数しきい値は、例えばＡ
４サイズの原稿の場合、主走査ラインの画素数は１７２
８画素も有るため、画質には、ほとんど影響がないが、
値が小さい程画質の低下は少ない。一方、値が大きい
程、後述するように、符号化処理が省略される頻度が増
すため、画像データの圧縮処理速度が速くなる。

【００５５】以上の設定がされた上で、原稿をスキャナ
１にセットして、通信相手先に送信する際の、符号化復
号化部３における、原稿１ページ分の画像データの圧縮
処理手順について図８及び９を参照して説明する。な
お、通信相手先に送信する際には、原稿種別、副走査読
取線密度、圧縮モードが操作者により選択されるが、本
実施例に係るファクシミリ装置では、送信の都度の操作
の煩わしさをなくすために、初期設定として、原稿種別
は「文字」に、副走査読取線密度は「ふつう字」に、圧
縮モードは「高速」設定されており、今回は、その初期
設定で原稿の読み取りが行われるとする。

【００５６】先ず、システム制御部１０は、連続一致ラ
イン数しきい値Ｌｔに、図７に示される対応にしたがっ
て５をセットし（処理２０１）、不一致画素数しきい値
Ｐｔに５をセットし（処理２０２）、その不一致画素数
しきい値Ｐｔを不一致画素数しきい値レジスタ３ｅにセ
ットする（２０３）。

【００５７】そして、符号化処理の対象となる符号化ラ
インが第何ライン目かを示す符号化ラインポインタＮに
１をセットする（処理２０４）。また、連続一致ライン
数カウンタＬに初期値１をセットする（処理２０５）。
また、非圧縮フラグＦに０をセットする（処理２０
６）。

【００５８】以上の初期設定の後、不一致画素数レジス
タ３ｄにリセット信号Ｒを与えリセットする（処理２０
７）。そして、非圧縮処理フラグＦの値を調べ（判断２
０８）、０であれば（判断２０８のＮｏ）、通常のライ
ン単位の圧縮処理で第Ｎラインを圧縮する（処理２０
９）。この圧縮処理は、本実施例では、ＭＨ符号化方式
による符号化により行われる。なお、この圧縮処理と並
行して、不一致画素検出器３ｂ、加算器３ｃ、不一致画
素数レジスタ３ｄ、不一致画素数しきい値レジスタ３
ｅ、及び、比較器３ｆで構成されるライン類似判定手段
は動作している。また、変数ＮＬにＮの値をセットし
（処理２１０）、最も近い過去に圧縮処理されたライン
の番号を保存しておく。

【００５９】一方、非圧縮処理フラグＦの値が１であれ
ば（判断２０８のＹｅｓ）、前記ライン類似率判定手段
による、符号化ラインＬｃと参照ラインＬｒとの類似及
び非類似の検出のみが実行される（処理２１１）。この
ライン類似率判定は、符号化ラインＬｃと参照ラインＬ
ｒの各画素毎の排他的論理和の演算であるため、複雑な
処理が必要な符号化処理と比較してずっと高速に１ライ
ンの画像データを処理することができる。

【００６０】そして、上記第Ｎラインの符号化、また
は、類似率の判定処理が終了した後、比較器３ｆの出力
ＯＵＴの値を調べる（判断２１２）。出力ＯＵＴが１で
ある場合（判断２１２のＹｅｓ）、すなわち、符号化ラ
インＬｃと参照ラインＬｒとの互いに値の異なる画素
が、所定の類似率である不一致画素数しきい値Ｐｔ以下
である場合は、続いて処理すべき次ラインが有るかを調
べる（判断２１３）。

【００６１】次ラインがない場合（判断２１３のＮｏ）
は、連続一致ライン数カウンタＬの値を、第ＮＬライン
分の圧縮画像データの先頭に付加し（処理２１４）、圧
縮処理を終了する。

【００６２】次ラインがある場合（判断２１３のＹｅ
ｓ）は、連続一致ライン数カウンタ値Ｌの値に１だけ加
え（処理２１５）、連続一致ライン数カウンタ値Ｌが連
続一致ライン数しきい値Ｌｔ以上かを調べる（判断２１
６）。値Ｌが値Ｌｔ以上である場合（判断２１６のＹｅ
ｓ）は、非圧縮処理フラグＦに１をセットする。値Ｌが
値Ｌｔより小さい場合（判断２１６のＮｏ）は、非圧縮
処理フラグＦの値は維持したままで、処理２１８に移
る。つまり、連続する一致ラインがＬｔライン以上続い
た場合は、次ラインからは、圧縮処理を行わないことに
なる。

【００６３】処理２１８では、次ライン処理のために、
符号化ラインポインタＮに１だけ加え、次ラインについ
て処理２０７からの手順を繰り返す。

【００６４】さて、比較器３２ｆの出力ＯＵＴの値が０
である場合（判断２１２のＮｏ）、すなわち、符号化ラ
インＬｃと参照ラインＬｒとの互いに値の異なる画素
が、所定の類似率である不一致画素数しきい値Ｐｔより
多い場合は、連続一致ライン数カウンタＬの値を、第Ｎ
Ｌライン分の圧縮画像データの先頭に付加する（処理２
１９）。

【００６５】続いて、処理すべき次ラインが有るかを調
べる（判断２２０）。次ラインがない場合（判断２２０
のＮｏ）は、圧縮処理を終了する。

【００６６】次ラインがある場合（判断２２０のＹｅ
ｓ）は、連続一致ライン数カウンタ値Ｌが連続一致ライ
ン数しきい値Ｌｔ以上かを調べる（判断２２１）。値Ｌ
が値Ｌｔ以上である場合（判断２２１のＹｅｓ）は、符
号化ラインポインタＮの値を維持したままで処理２２３
に移る。これにより、ライン類似率判定のみがされてい
る連続するラインの次に、非類似のラインが続いた場合
は、その非類似ラインについて再び圧縮処理することに
より、画像情報の欠落を防ぐことができる。

【００６７】値Ｌが値Ｌｔより小さい場合（判断２２１
のＮｏ）は、次ライン処理のために、符号化ラインポイ
ンタＮに１だけ加え（処理２２２）、処理２２３に移
る。

【００６８】処理２２３では、連続一致ライン数カウン
タＬの値を１に戻す。そして、非圧縮処理フラグＦに０
をセットし（処理２２４）、次ラインについて処理２０
７からの手順を繰り返す。

【００６９】以上の圧縮処理により、１ページ分の画像
データは、圧縮画像データに変換されると共に、連続一
致ライン数しきい値以上の連続する類似ラインのうち、
連続一致ライン数しきい値を越えた分のラインについて
は、処理時間のかかる符号化処理を省き、連続する一致
ラインのうちの最初のラインの圧縮画像データが、その
連続する一致ラインのぞれぞれのラインの圧縮画像デー
タとなる。

【００７０】つまり、例えば、１ページ分の画像データ
が図１０に示されるようなパターンであった場合、符号
化により圧縮処理された場合及び圧縮されない場合を、
ライン毎に、それぞれ、０及び１で表し、再圧縮されな
い場合及び再圧縮される場合を、それぞれ、０及び１で
表すとすると、第１ライン及び第２ラインは、「非類
似」であるため圧縮処理される。第３ラインから第ｍラ
インまでは、完全に一致したラインであるため「類似」
ラインである。そのうち、第３ラインから第７ラインま
での５ラインは、連続一致ライン数しきい値以下のライ
ンであるため圧縮処理される一方、第８ライン以降はラ
イン類似率判定のみが行われる。

【００７１】第ｍ＋１ラインで「非類似」ラインが出現
するが、このラインは、一度ライン類似率判定のみが行
われた後、再圧縮処理される。そして、最終ライン第ｍ
＋５まで圧縮処理される。

【００７２】さて、画像メモリ４に格納された画像デー
タには、図１１に示されるように、ライン単位の圧縮画
像データの先頭に連続ライン数が付加されている。

【００７３】したがって、本実施例にかかる圧縮処理に
より生成された圧縮画像データの復号化の際には、この
先頭付加された連続ライン数の分の画像データを繰り返
して生成すればよい。つまり、図１１に示されている画
像データの場合は、圧縮データ１を１ライン繰り返し、
圧縮データ２を１０ライン繰り返し、圧縮データ３を３
ライン繰り返す。

【００７４】以上説明したようにように、本実施例によ
れば、副走査読み取り線密度や、原稿画像の性質に応じ
て最適な連続一致ライン数しきい値を設定すること、及
び、不一致画素数しきい値を、圧縮処理の速度を優先す
るか、画質を優先するかにより、適宜設定することが可
能となる一方、類似するラインが連続する場合は、圧縮
処理を省略するため、低いコストで画像データの圧縮処
理の高速化が可能となり、原稿の読み取り速度を高める
ことができる。

【００７５】なお、本実施例では、不一致画素数しきい
値レジスタの値を任意に設定可能な構成としたが、この
不一致画素数しきい値レジスタの値を０に固定すれば、
ラインの完全一致を検出できる。

【００７６】また、本実施例では、連続一致ライン数し
きい値を任意に設定可能な構成としたが、この連続一致
ライン数しきい値は、固定値としてよいことはいうまで
もない。また、連続一致ライン数しきい値を、副走査読
み取り線密度等に対応させて設定したが、独立に設定で
きるようにしてもい。そうすれば、より細かな設定か可
能となる。不一致画素数しきい値についても同様であ
る。

【００７７】また、本実施例では、ライン単位の符号化
方式としてＭＨ符号化方式を適用したが、その他のライ
ン単位の符号化方式、例えば、ＭＲ符号化方式やＭＭＲ
符号化方式についても同様に適用することができる。

【００７８】また、本実施例では、画像データ圧縮器を
備えたファクシミリ装置を例にとって説明したが、本発
明は、ファクシミリ装置に限らず、画像データの圧縮処
理を行う他の装置にも同様に適用できるものである。

【００７９】

【発明の効果】請求項１に係る発明によれば、所定の連
続一致ライン数しきい値以上に、画像データが一致する
ラインが連続した場合は、画像データが不一致のライン
が出現するまでは符号化処理が省略され、符号化処理よ
りも処理が単純な、ラインの一致及び不一致の検出のみ
が行われるため、圧縮処理を高速に行うことができ、原
稿読取速度を高速化できる。

【００８０】請求項２に係る発明によれば、請求項１記
載の画像データ圧縮器において、前記所定の連続一致ラ
イン数しきい値を任意に設定する連続一致ライン数しき
い値設定手段を備えているため、原稿読取条件などに応
じて、最適な連続一致ライン数しきい値を設定すること
ができ、画像データの圧縮処理の効率の最適化が可能と
なる。

【００８１】請求項３に係る発明によれば、所定の連続
類似ライン数しきい値以上に、画像データが類似するラ
インが連続した場合は、画像データが非類似のラインが
出現するまでは符号化処理が省略され、符号化処理より
も処理が単純な、ラインの類似及び非類似の検出のみが
行われるため、請求項１記載の構成と比較して、圧縮処
理を更に高速に行うことができ、原稿読取速度を更に高
速化できる。

【００８２】請求項４に係る発明によれば、請求項３記
載の画像データ圧縮器において、前記所定の連続類似ラ
イン数しきい値を任意に設定する連続類似ライン数しき
い値設定手段を備えているため、原稿読取条件などに応
じて、最適な連続類似ライン数しきい値を設定すること
ができ、画像データの圧縮処理の効率の最適化が可能と
なる。

【００８３】請求項５に係る発明によれば、請求項３ま
たは４記載の画像データ圧縮器において、前記所定の類
似率を任意に設定する類似率設定手段を備えているた
め、圧縮処理の高速化を優先するか、画質を優先するか
によって、前記所定の類似率を最適に設定することがで
きる。

【図面の簡単な説明】

【図１】本発明の実施例に係る画像データ圧縮器を備え
たファクシミリ装置のブロック構成図である。

【図２】本発明の実施例に係るファクシミリ装置の操作
表示部の一部を示す図である。

【図３】本発明の実施例に係るファクシミリ装置の符号
化復号化部の一部を示す図である。

【図４】不一致画素検出器による符号化ラインと参照ラ
インとの不一致画素の検出の一例を示した図である。

【図５】連続一致ライン数しきい値及び不一致画素数し
きい値の設定手順を示すフローチャートである。

【図６】図５と共に、連続一致ライン数しきい値及び不
一致画素数しきい値の設定手順を示すフローチャートで
ある。

【図７】読み取りモードと連続一致ライン数しきい値と
の対応及び圧縮モードと不一致画素数しきい値との対応
の一例を示す図である。

【図８】本発明の実施例にかかる圧縮処理手順を説明す
るためのフローチャートである。

【図９】図８と共に本発明の実施例にかかる圧縮処理手
順を説明するためのフローチャートである。

【図１０】本発明の実施例にかかる圧縮処理手順におけ
る、ライン毎の圧縮処理と、再圧縮処理の有無の一例を
示す図である。

【図１１】画像メモリに格納された圧縮画像データのフ
ォーマットの一例を示す図である。

【図１２】原稿の画像パターンの一例を示す図である。

【符号の説明】

１ スキャナ ２ ラインバッファ ３ 符号化復号化部 ３ａ 符号化部 ３ｂ 不一致画素検出器 ３ｃ 加算器 ３ｄ 不一致画素数レジスタ ３ｅ 不一致画像数しきい値レジスタ ３ｆ 比較器 ４ 画像メモリ ５ プロッタ ６ モデム ７ 網制御装置 ８ 操作表示部 ８ａ ファンクションキー ８ｂ Ｙｅｓキー ８ｃ Ｎｏキー ８ｄ ストップキー ８ｅ スタートキー ８ｆ テンキー ８ｇ 原稿種別選択部 ８ｇｋ 健康種別選択キー ８ｈ 副走査読取線密度選択部 ８ｈｋ 副走査読取線密度選択キー ８ｉ 圧縮モード選択部 ８ｉｋ 圧縮モード選択キー ８ｊ 表示器 ８ｇｍ、８ｇｓ、８ｈｃ、８ｈｈ、８ｉｈ、８ｉｇ イ
ンジケータ ９ システムメモリ １０ システム制御部 １１ システムバス

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 入力される画像データをライン単位で順
   次符号化処理して圧縮することにより圧縮画像データを
   出力する画像データ圧縮器において、 符号化処理中のラインの画像データと、その符号化処理
   中のラインの直前のラインの画像データとの一致及び不
   一致を前記ライン単位の符号化処理と並行して検出する
   ライン一致検出手段と、そのライン一致検出手段からの
   出力を累積加算すことにより連続する一致ライン数を計
   数する連続一致ライン数計数手段と、その連続一致ライ
   ン数計数手段からの出力が所定の連続一致ライン数しき
   い値以上になったかを検出する連続一致ライン数しきい
   値比較手段とを備え、その連続一致ライン数しきい値比
   較手段からの出力により、連続一致ライン数が前記所定
   の連続一致ライン数しきい値以上になった後、前記ライ
   ン一致検出手段によりラインの不一致が検出されるまで
   の期間は、前記符号化処理を行わずに、前記ライン一致
   検出手段によるラインの一致及び不一致の検出のみを行
   う一方、連続する一致ラインのうちの最初のラインの圧
   縮画像データを、その連続する一致ラインのそれぞれの
   ラインの圧縮画像データとすることを特徴とする画像デ
   ータ圧縮器。
2. 【請求項２】 前記所定の連続一致ライン数しきい値を
   任意に設定する連続一致ライン数しきい値設定手段を備
   えていることを特徴とする請求項１記載の画像データ圧
   縮器。
3. 【請求項３】 入力される画像データをライン単位で順
   次符号化処理して圧縮することにより圧縮画像データを
   出力する画像データ圧縮器において、 符号化処理中のラインの画像データと、その符号化処理
   中のラインの直前のラインの画像データとの類似及び非
   類似を所定の類似率を基準として前記ライン単位の符号
   化処理と並行して判定するライン類似判定手段と、その
   ライン類似判定手段からの出力を累積加算すことによ
   り、連続する類似ライン数を計数する連続類似ライン数
   計数手段と、その連続類似ライン数計数手段からの出力
   が所定の連続類似ライン数しきい値以上になったかを検
   出する連続類似ライン数しきい値比較手段とを備え、そ
   の連続類似ライン数しきい値比較手段からの出力によ
   り、連続類似ライン数が前記所定の連続類似ライン数し
   きい値以上になった後、前記ライン類似判定手段により
   ラインが非類似と判定されるまでの期間は、前記符号化
   処理を行わずに、前記ライン類似判定手段によるライン
   の類似及び非類似の判定のみを行う一方、連続する類似
   ラインのうちの最初のラインの圧縮画像データを、その
   連続する類似ラインのそれぞれのラインの圧縮画像デー
   タとすることを特徴とする画像データ圧縮器。
4. 【請求項４】 前記所定の連続類似ライン数しきい値を
   任意に設定する連続類似ライン数しきい値設定手段を備
   えていることを特徴とする請求項３記載の画像データ圧
   縮器。
5. 【請求項５】 前記所定の類似率を任意に設定する類似
   率設定手段を備えていることを特徴とする請求項３また
   は４記載の画像データ圧縮器。