JPH07231385A

JPH07231385A - 画像処理装置の最適線密度の決定方法

Info

Publication number: JPH07231385A
Application number: JP6107409A
Authority: JP
Inventors: Kazumasa Koike; 和正小池
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1993-12-22
Filing date: 1994-04-25
Publication date: 1995-08-29

Abstract

(57)【要約】【目的】最適線密度を自動的に設定する際に、画像内
容に応じた最適線密度を正しく設定する。【構成】１ページの画情報全体について各種ランレン
グスの出現回数を計数し、短いランレングスの出現回数
が多い場合には最適線密度を高く設定し、長いランレン
グスの出現回数が多い場合には最適線密度を低く設定す
るようにした。【効果】微小画像が短いランレングスとして計数され
るので、微小画像のある原稿画像の場合、微小画像が消
滅するなどの画質劣化が防止される。また、微小画像の
ない原稿画像は、長いランレングスが多くなるので、低
い解像度に設定され、データ量が削減される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、原稿画像を読み取って
その画像内容に応じた最適線密度で２値画情報を出力す
る画像処理装置の最適線密度の決定方法に関する。

【０００２】

【従来の技術】例えば、ファクシミリ装置の場合、原稿
画像を送信する際に画像を読み取る線密度をオペレータ
が任意に選択できるようになっている。画像を読み取る
線密度は、高く設定するほど、小さい文字でも読み取り
やすい高画質の画像を送信することができる反面、画情
報のデータ量が増大して、通信時間が長くかかってしま
う。その反対に、線密度を低く設定すれば、画質が低下
して、小さい文字が読み取りにくくなるが、通信時間が
短くて済むようになる。

【０００３】このため、通常は、送信原稿が、大きな文
字の文書であれば線密度を低く設定し、小さい文字の文
書であれば線密度を高く設定するというように、オペレ
ータが、画像内容に応じた最適線密度を手操作で設定す
るようにしている。

【０００４】ところで、例えば、特開平４−２８７５６
４号公報には、原稿画像を一定の高い線密度で読み取っ
た後、その画像中の細線パターンの出現頻度を調べて、
細線パターンの出現頻度が低い場合には、読み取った高
線密度の画情報を低線密度に変換する画像処理装置が提
案されている。

【０００５】この提案によれば、画像内容に応じた最適
線密度が自動的に設定されるので、オペレータが手操作
で設定しなくても済むようになる。

【０００６】上記提案の装置の場合、１ページの画情報
を、例えば、縦横３×３画素ずつ順次抽出して、抽出し
た領域内に黒画素が３個並んでいる場合、細線パターン
として検知するようにしていた。この場合、画像中の線
幅は、設定する線密度に直接関与していなかった。

【０００７】このため、例えば、画像中に２画素幅の細
線があったとしても、上記のように、画情報を縦横３×
３画素ずつ抽出してチェックする方法では、このような
細線を検知することができなかった。従って、この場
合、細線パターンの出現頻度は低くなる。上記提案の装
置では、このような場合に、高い線密度の画情報を、例
えば１／４というように、大幅に低い線密度の画情報に
変換してしまうことがあった。

【０００８】線密度を１／４に変換すると、元の４画素
を１画素で表すことになる。この場合、その１画素を黒
にすると、変換された画像中の細線が太くなる。また、
その１画素を白にすると、元の細線が消滅してしまう。

【０００９】

【発明が解決しようとする課題】以上のように、従来
は、画像内容に応じた最適線密度を決定する際に、画像
中の細幅が決定する線密度に直接関与していなかったた
め、大幅に低い線密度に変換して画質を劣化させてしま
うなど、最適線密度を正しく設定できないという問題が
あった。

【００１０】本発明の目的は、画像内容に応じた最適線
密度を正しく設定することである。

【００１１】

【課題を解決するための手段】このために、本発明で
は、原稿画像を高い線密度で読み取って得た画情報の１
ページ全体について各種ランレングスの出現回数を計数
し、短いランレングスの出現回数が比較的多い場合には
最適線密度を高く設定する一方、長いランレングスの出
現回数が比較的多い場合には最適線密度を低く設定する
ようにしている。

【００１２】請求項２では、ランレングス１の出現回数
が規定値以上の場合、最適線密度を原稿画像を読み取っ
た元の高い線密度に設定し、ランレングス１の出現回数
が規定値より少なく、かつランレングス３以下の出現回
数が規定値以上の場合、最適線密度を元の高い線密度の
１／２に設定し、その他の場合、最適線密度を元の高い
線密度の１／４に設定するようにしている。

【００１３】請求項３では、１ページを複数ブロックに
分割して、分割したブロック単位に画情報の各種ランレ
ングスの出現回数を計数し、複数ブロックの内の１つで
も短いランレングスの出現回数が比較的多い場合には最
適線密度を高く設定するようにしている。

【００１４】請求項４では、１ページの画情報内に中間
調画像の領域が存在する場合、その領域を除外して各種
ランレングスの出現回数を計数するようにしている。

【００１５】請求項５では、各種ランレングスの出現回
数は、画情報の主走査方向について計数するようにして
いる。

【００１６】請求項６では、画情報をＭＨ（Ｍｏｄｉｆ
ｉｅｄＨｕｆｆｍａｎ）法により符号化する符号化手
段を備えている場合には、その符号化手段が画情報を符
号化する際に検出するランレングス情報を利用して各種
ランレングスの出現回数を計数するようにしている。

【００１７】請求項７では、画情報をＭＲ（Ｍｏｄｉｆ
ｉｅｄＲｅｌａｔｉｖｅＥｌｅｍｅｎｔＡｄｄｒ
ｅｓｓＤｅｓｉｇｎａｔｅ）法により符号化する符号
化手段を備えている場合には、その符号化手段が画情報
のリファレンスラインを符号化する際に検出するランレ
ングス情報を利用して各種ランレングスの出現回数を計
数するようにしている。

【００１８】請求項８では、各種ランレングスの出現回
数は画情報の副走査方向について計数するようにしてい
る。

【００１９】請求項９では、ランレングス１〜４のそれ
ぞれの出現回数とランレングス５以上の出現回数との５
種類の出現回数に基ずいて最適線密度を決定するように
している。

【００２０】請求項１０では、ランレングス１〜４のそ
れぞれの出現回数が、１つでも規定値より多い場合、中
間調画像を含んでいると判定して、最適線密度を高く設
定するようにしている。

【００２１】請求項１１では、ランレングス１〜４のそ
れぞれの出現回数およびランレングス５以上の出現回数
が、いずれも規定値より少ない場合、原稿用紙の地肌で
あると判定して、最適線密度を最低に設定するようにし
ている。

【００２２】請求項１２では、ランレングス１〜４のそ
れぞれの出現回数が、いずれもランレングス５以上の出
現回数より少ない場合、特大文字の画像である判定し
て、最適線密度を低く設定するようにしている。

【００２３】請求項１３では、ランレングス１と２を合
せた出現回数が、ランレングス３と４を合せた出現回数
より多い場合、小さい文字の画像である判定して、最適
線密度を高く設定する一方、ランレングス１と２を合せ
た出現回数が、ランレングス３と４を合せた出現回数よ
り少ない場合、比較的大きい文字の画像である判定し
て、最適線密度を低く設定するようにしている。

【００２４】請求項１４では、ランレングス１と２を合
せた出現回数と、ランレングス３と４を合せた出現回数
と、ランレングス５以上の出現回数との３種類の出現回
数に基ずいて、最適線密度を決定するようにしている。

【００２５】請求項１５では、ランレングス１と２を合
せた出現回数、またはランレングス３と４を合せた出現
回数が、規定値より多い場合、中間調画像を含んでいる
と判定して、最適線密度を高く設定するようにしてい
る。

【００２６】請求項１６では、ランレングス１と２を合
せた出現回数、およびランレングス３と４を合せた出現
回数が、両方とも規定値の２倍以下であり、かつランレ
ングス５以上の出現回数が、その規定値以下である場
合、原稿用紙の地肌であると判定して、最適線密度を最
低に設定するようにしている。

【００２７】請求項１７では、ランレングス１と２を合
せた出現回数、およびランレングス３と４を合せた出現
回数が、両方ともランレングス５以上の出現回数の２倍
以下である場合、特大文字の画像であると判定して、最
適線密度を低く設定するようにしている。

【００２８】請求項１８では、各種ランレングスの出現
回数の多少を規定値と比較して判定する場合、その規定
値は２の累乗で表わされる数値に設定するようにしてい
る。

【００２９】

【作用】本願の請求項では、画像中の細幅が、ランレン
グスの出現回数として検知されるため、画像中に細線の
ような微小画像がある場合、短いランレングスの出現回
数が多くなり、最適線密度が高く設定される。これによ
り、細線が消滅するなどの画質劣化が防止される。ま
た、微小画像がない場合、最適線密度か低く設定され、
データ量が削減される。このように、画像内容に応じた
最適線密度を正しく設定することができる。

【００３０】請求項２では、最適線密度を、原稿画像を
読み取った元のままの高い線密度、またはその１／２、
あるいは１／４に設定する場合に、画像内容に応じて、
画質劣化を少なくしたり、画情報のデータ量を削減した
りすることができる。

【００３１】請求項３では、１ページ内の一部分にでも
小さい画像がある場合、最適線密度が高く設定されるの
で、その小さい画像の画質劣化を防止することができ
る。

【００３２】請求項４では、中間調領域を除外して各種
ランレングスの出現回数を計数するので、文字画像に対
して最適線密度を正しく設定することができる。すなわ
ち、中間調画像と文字画像の混在した画像の場合に、中
間調領域でランレングス出現回数を計数すると、短いラ
ンレングスの出現回数が多くなるため、最適線密度を常
に必要以上に高く設定してしまうことになる。この請求
項では、このように必要以上に高く設定してしまうこと
を防止することができる。

【００３３】請求項５では、各種ランレングスの出現回
数は、画情報の主走査方向について計数するようにした
ので、原稿画像をラインイメージセンサで読み取る場合
のように、画情報を１ライン単位で処理する場合に、複
数ライン分の画情報を一時記憶するラインメモリは不要
であるため、計数処理のためのハードウェアを簡単に構
成することができる。

【００３４】請求項６では、ＭＨ法の符号化手段が２値
画情報を符号化する際に検出するランレングス情報を利
用して各種ランレングス別出現回数を計数するようにし
たので、ランレングス判定のための独立したハードウェ
アやソフトウェアが不要になる。

【００３５】請求項７では、ＭＲ法の符号化手段が２値
画情報のリファレンスラインを符号化する際に検出する
ランレングス情報を利用して各種ランレングス別出現回
数を計数するようにしたので、ＭＲ法の符号化手段を備
えている場合にも、ランレングス判定のための独立した
ハードウェアやソフトウェアが不要になる。

【００３６】請求項８では、各種ランレングスの出現回
数は、画情報の副走査方向について計数するようにした
ので、副走査方向に線密度を切り換える装置の場合に、
原稿画像の画像内容に応じた最適線密度をより正しく設
定することができる。

【００３７】請求項９では、５種類のランレングス出現
回数から最適線密度を決定するので、ランレングス出現
回数を計数するカウンタは５つだけ備えて、それらの計
数値を判定すればよいので、ハードウェアやソフトウェ
アが簡単になる。

【００３８】請求項１０では、４種類のランレングス出
現回数を判定するだけで、中間調画像を容易に判定する
ことができる。そして、中間調画像の場合、最適線密度
を高く設定するので、中間調画像の画質劣化を防止する
ことができる。

【００３９】請求項１１では、５種類のランレングス出
現回数を判定するだけで、原稿用紙の地肌すなわち必要
な画像でないことを容易に判定することができる。そし
て、地肌の場合、最適線密度を最低に設定するので、画
情報のデータ量を削減することができる。

【００４０】請求項１２では、５種類のランレングス出
現回数を判定するだけで、特大文字の画像を容易に判定
することができる。そして、特大文字の場合、最適線密
度を低く設定するので、画情報のデータ量を削減するこ
とができる。

【００４１】請求項１３では、２種類のランレングス出
現回数をチェックするだけで、文字の大小を容易に判別
することができる。そして、その判別結果に応じて、最
適線密度を設定するので、小さい文字の場合、画質劣化
を防止し、大きい文字の場合、データ量を削減すること
ができる。

【００４２】請求項１４では、３種類のランレングス出
現回数から、最適線密度を決定するので、ランレングス
出現回数を計数するカウンタは３つだけ備えて、それら
の計数値を判定すればよいので、前記請求項９の場合よ
りも、ハードウェアやソフトウェアがさらに簡単にな
る。

【００４３】請求項１５では、判定するランレングス出
現回数は２種類だけであり、前記請求項１０の場合より
も、中間調画像をさらに容易に判定することができる。

【００４４】請求項１６では、判定するランレングス出
現回数は３種類だけであり、前記請求項１１の場合より
も、原稿用紙の地肌をさらに容易に判定することができ
る。

【００４５】請求項１７では、判定するランレングス出
現回数は３種類だけであり、前記請求項１２の場合より
も、特大文字をさらに容易に判定することができる。

【００４６】請求項１８では、ランレングス出現回数と
比較する規定値は、２の累乗で表わされる数値に設定す
るようにしたので、２進数の１ビットだけチェックすれ
ばよく、ハードウェアやソフトウェアが簡単になる。

【００４７】

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

【００４８】図１は、本発明の第１の実施例に係るファ
クシミリ装置のブロック構成図を示したものである。図
において、スキャナ１は原稿画像を一定の高い線密度で
読み取るものである。２値化部２は、画情報を２値化す
るものである。符号化復号化部３は、送信する画情報を
データ圧縮する一方、受信した画情報を復号化して元の
画情報に復元するものである。

【００４９】最適密度決定部４は、送信する画情報の最
適線密度を決定するものである。画像メモリ５は、画情
報を蓄積するものである。密度変換部６は、高い線密度
の画情報を必要に応じて１／２あるいは１／４の線密度
に変換するものである。

【００５０】通信部７は、電話回線を介して他のファク
シミリ装置との間で、Ｇ３規格の既知手順で画情報を送
受信するものである。制御部８は、装置内各部を制御す
るマイクロコンピュータである。

【００５１】なお、以上のほかに、画像記録するプロッ
タや、操作部および表示部などが配設されているが、図
示を省略している。

【００５２】以上の構成で、本実施例のファクシミリ装
置は、３種類の線密度、すなわち、スタンダード（以
下、ＳＴＤと略す）とディテール（以下、ＤＴＬと略
す）とセミスーパーファイル（以下、ＳＳＦと略す）の
内のいずれかで、画像送信する機能を有している。上記
３種類の主走査方向の線密度は、いずれも８本／ｍｍで
ある。副走査方向の線密度は、ＳＴＤが３．８５本／ｍ
ｍ、ＤＴＬが７．７本／ｍｍ、ＳＳＦが１５．４本／ｍ
ｍである。

【００５３】オペレータは、画像送信する場合、スキャ
ナ１に送信原稿をセットして所定の送信操作を実行す
る。これにより、ファクシミリ装置は、所定の送信処理
を実行する。

【００５４】図２は、この送信処理における情報の流れ
を示している。すなわち、ファクシミリ装置は、送信処
理を開始すると、通信相手先に発呼する。相手先が応答
すると、スキャナ１を起動する。スキャナ１は、原稿画
像を１ラインずつ読み取って多階調の画情報を順次出力
する。本実施例では、この画像読み取りは、常に最高線
密度であるＳＳＦで実行する。２値化部２は、その多階
調の画情報を一定のしきい値と比較して単純に２値化す
る。符号化復号化部３は、その２値画情報をＭＨ法によ
り符号化する。画像メモリ５は、符号化された画情報を
一時蓄積する。

【００５５】ＭＨ法の符号化は、画情報のランレングス
を順次検出して、検出したランレングスに応じた所定の
符号を生成する処理である。符号化復号化部３は、その
処理中にランレングス１〜３を検出するごとに、その検
出情報を最適密度決定部４に出力する。

【００５６】最適密度決定部４は、図３に示すように、
符号化復号化部３が画情報１ページの符号化処理を実行
中、上記検出情報を入力して、ランレングス１の出現回
数Ｒ（１）と、ランレングス３以下の出現回数Ｒ（３
Ｓ）とを計数する（処理Ｓ１０１）。

【００５７】符号化復号化部３で１ページ分の符号化が
終ると、最適密度決定部４は、計数したランレングス１
の出現回数Ｒ（１）をチェックする（処理Ｓ１０２）。
ここで、出現回数Ｒ（１）が予め設定されている規定値
Ｔを越えている場合には（処理Ｓ１０２のＹ）、最適線
密度をＳＳＦに決定する（処理Ｓ１０３）。

【００５８】ランレングス１の出現回数Ｒ（１）が、上
記規定値Ｔ以下の場合には（処理Ｓ１０２のＮ）、ラン
レングス３以下の出現回数Ｒ（３Ｓ）をチェックする
（処理Ｓ１０４）。ここで、その出現回数Ｒ（３Ｓ）が
規定値Ｔを越えている場合には（処理Ｓ１０４のＹ）、
最適線密度をＤＴＬに決定する（処理Ｓ１０５）。

【００５９】また、ランレングス３以下の出現回数Ｒ
（３Ｓ）が規定値Ｔ以下の場合には（処理Ｓ１０４の
Ｎ）、最適線密度をＳＴＤに決定する（処理Ｓ１０
６）。

【００６０】最適密度決定部４は、このように決定した
最適線密度を密度変換部６に指示する。

【００６１】この後、符号化復号化部３は、画像メモリ
５に蓄積した符号化画情報を読み出して、元の画情報に
順次復元する。密度変換部６は、最適線密度がＤＴＬま
たはＳＴＤに決定された場合、復元された画情報を、決
定された最適線密度の画情報に変換する。すなわち、元
の画情報がＳＳＦであるので、最適線密度がＤＴＬの場
合、１／２の線密度の画情報に変換する。また、ＳＴＤ
の場合、１／４の線密度の画情報に変換する。なお、最
適線密度がＳＳＦの場合、密度変換部６は入力する画情
報をそのまま通過させる。

【００６２】次に、符号化復号化部３は、密度変換部６
から出力される画情報を再度符号化する。通信部７は、
符号化した画情報を通信相手先に送信する。

【００６３】以上のように、本実施例では、ランレング
ス１の出現回数が規定値以上の場合、最適線密度を原稿
画像を読み取った元の高い線密度つまりＳＳＦに設定す
るようにしている。従って、読み取った画像中に、１画
素幅の細線が多い場合、ランレングス１の出現回数が多
くなって、最適線密度がＳＳＦに設定される。これによ
り、送信画像の画質劣化を防止することができる。

【００６４】また、ランレングス１の出現回数が規定値
より少なく、かつランレングス３以下の出現回数が一定
値以上の場合、最適線密度を元の１／２つまりＤＴＬに
設定するようにしている。従って、読み取った画像中
に、２画素幅の細線や微小画像が多い場合、ランレング
ス２の出現回数が多くなって、最適線密度がＤＴＬに設
定される。この場合、元の２画素が１画素に変換される
が、細線や微小画像が２画素幅あるので、元の画像を消
滅させたり大きくしてしまうことが防止される。また、
送信する画情報のデータ量をある程度削減できる。

【００６５】また、各ランレングスの出現回数が上記以
外の場合、すなわち、ランレングス３以下の出現回数が
規定値より少ない場合には、最適線密度を元の１／４つ
まりＤＴＬに設定するようにしている。従って、読み取
った画像中に、３画素幅より小さい微小画像が少ない場
合、最適線密度がＳＴＤに設定される。この場合、４画
素幅以上の大きい画像が多いので、画質劣化は少ない。
また、送信する画情報のデータ量を大幅に削減すること
ができる。

【００６６】このように、本実施例では、画像内容に応
じて、画質劣化を少なくしたり、データ量を削減したり
する最適線密度を正しく設定することができるようにな
る。

【００６７】また、本実施例では、主走査方向の各種ラ
ンレングスの出現回数に基ずいて、最適線密度を設定す
るようにしている。主走査方向のランレングスを検知す
る場合、画情報を１ライン単位で調査すればよいので、
複数ラインの画情報を一時格納するバッファメモリが不
要である。これにより、処理回路を簡単に構成すること
ができる。

【００６８】また、本実施例の符号化復号化部３は、Ｍ
Ｈ法で画情報を符号化するので、主走査方向のランレン
グスを検出する機能を有している。本実施例では、符号
化復号化部３が画情報を符号化する際に検出するランレ
ングス情報を利用して、最適密度決定部４が所定のラン
レングス出現回数を計数するようにしている。これによ
り、専用のランレングス検知回路を備えなくてもよいの
で、この点でも処理回路を簡単に構成することができ
る。

【００６９】次に、本発明の第２の実施例を説明する。

【００７０】本実施例のファクシミリ装置は、前記第１
の実施例と同一構成で、最適密度を決定する動作が異な
っている。他の動作は、第１の実施例と同様である。

【００７１】図４は、その最適密度を決定する動作を示
している。すなわち、最適密度決定部４は、前記実施例
と同様に、符号化復号化部３からランレングスの検出情
報を入力してランレングス出現回数を計数するが、本実
施例では、１ページの画像領域を複数ブロックに分割し
てブロック単位に計数する。

【００７２】いま、例えば、図５に示すように、１ペー
ジを４つのブロックＡ〜Ｄに分割したとする。この場
合、ブロックＡにおいて、ランレングス１の出現回数Ｒ
（Ａ１）とランレングス３以下の出現回数Ｒ（Ａ３Ｓ）
とを計数する。同様に、ブロックＢ〜Ｄにおいて、ラン
レングス１，３の出現回数Ｒ（Ｂ１），Ｒ（Ｂ３Ｓ）〜
Ｒ（Ｄ１），Ｒ（Ｄ３Ｓ）を計数する（処理Ｓ２０
１）。

【００７３】そして、１ページ分の計数動作が終了する
と、各ブロックＡ〜Ｄのランレングス１の出現回数Ｒ
（Ａ１）〜Ｒ（Ｄ１）をチェックする（処理Ｓ２０
２）。ここで、いずれか１つでも、予め設定されている
規定値Ｒｍａｘを越えていた場合（処理Ｓ２０２の
Ｙ）、最適線密度をＳＳＦに決定する（処理Ｓ２０
３）。

【００７４】一方、上記出現回数Ｒ（Ａ１）〜Ｒ（Ｄ
１）がすべて規定値Ｒｍａｘ以下であった場合（処理Ｓ
２０２のＮ）、次に、各ブロックＡ〜Ｄのランレングス
３以下の出現回数Ｒ（Ａ３Ｓ）〜Ｒ（Ｄ３Ｓ）をチェッ
クする（処理Ｓ２０４）。ここで、１つでも規定値Ｒｍ
ａｘ以上のものがあった場合（処理Ｓ２０４のＹ）、最
適線密度をＤＴＬに決定する（処理Ｓ２０５）。

【００７５】一方、ランレングス３以下の出現回数Ｒ
（Ａ３Ｓ）〜Ｒ（Ｄ３Ｓ）がすべて規定値Ｒｍａｘ未満
であった場合（処理Ｓ２０４のＮ）、最適線密度をＳＴ
Ｄに決定する（処理Ｓ２０６）。

【００７６】このように、本実施例では、１ページを複
数ブロックに分割して、各ブロック別にランレングスの
出現回数を計数し、いずれかのブロックで短いランレン
グスの出現回数が多い場合、それに応じて最適線密度を
高く設定するようにしている。これにより、１ページの
画像中に部分的にでも小さい画像があった場合、最適線
密度が高く設定されるので、その小さい画像の画質を劣
化させないで画像送信することができる。

【００７７】次に、本発明の第３の実施例を説明する。

【００７８】本実施例のファクシミリ装置は、前記第１
の実施例の２値化部２の代わり、図６に示すような２値
化部９を備えている。図において、像域分離部９０１
は、入力する画情報の文字領域と中間調領域とを判別し
て両者を分離するものである。単純２値化部９０２は、
文字領域の画情報を、単純に２値化すなわち各画素濃度
をしきい値と比較することにより２値化するものであ
る。擬似中間調２値化部９０３は、中間調領域の画情報
を、ディザ法や誤差拡散法などの擬似中間調処理により
２値化するものである。合成部９０４は、２値化された
文字領域と中間調領域の２つの画情報を１ページの画情
報として合成するものである。

【００７９】本実施例のファクシミリ装置の他の部分
は、図１と同一構成である。

【００８０】この構成で、本実施例では、１ページ内に
文字画像と絵などの中間調画像とが混在している原稿画
像を送信するものとする。

【００８１】この場合、図２で説明した処理手順で画情
報を処理する。但し、本実施例では、２値化部９では、
文字領域の画情報と中間調領域の画情報とをそれぞれ所
定の処理で２値化する。また、最適密度決定部４は、図
７に示すように、１ページの画情報の内、中間調領域を
含まない各ラインの画情報を対象として、ランレングス
１の出現回数Ｒ（Ａ１）とランレングス３以下の出現回
数Ｒ（Ａ３Ｓ）を計数する。

【００８２】そして、この計数結果に基ずいて、図３で
説明した処理手順で、最適線密度を決定する。

【００８３】このように、本実施例では、中間調領域を
含まない各ラインの画情報のランレングス出現回数に基
ずいて、最適線密度を決定するようにしている。中間調
画像と文字画像とが混在している画情報の場合、そのま
までランレングス出現回数を計数すると、中間調領域で
は、短いランレングスの出現回数が多くなるため、最適
線密度を常に必要以上に高く設定してしまうことにな
る。

【００８４】本実施例では、中間調領域を除外した画情
報のランレングス出現回数に基ずいて、最適線密度を決
定するので、文字領域の文字の大きさに応じた最適線密
度を正しく設定することができるようになる。

【００８５】次に、本発明の第４の実施例を説明する。

【００８６】本実施例のファクシミリ装置は、前記第３
の実施例のものと同一構成で、同一処理手順で画情報を
処理する。但し、本実施例では、最適密度決定部４は、
図８に示すように、１ページの画情報の内、中間調領域
を含まない各ラインの画情報を、４ブロックＡ〜Ｄに分
割して、各ブロックＡ〜Ｄ別に、ランレングス１おらび
３以下の出現回数Ｒ（Ａ１），Ｒ（Ｂ３Ｓ）〜Ｒ（Ｄ
１），Ｒ（Ｄ３Ｓ）を計数する。

【００８７】そして、その計数結果に基ずいて、図４で
説明した処理手順で最適線密度を決定する。

【００８８】このように、ランレングスを計数する画像
領域をブロック分割することにより、文字と絵との混在
画像で、文字画像領域内の一部分だけに小さい画像があ
る場合でも、その小さい画像部分の画質を劣化させない
最適線密度が設定される。

【００８９】なお、上記第３および第４の実施例では、
中間調領域を含む画情報のライン数が多い場合、ランレ
ングスを計数する領域のライン数が少なくなるため、前
記規定値ＴやＲｍａｘを小さく設定すればよい。また、
反対に、中間調領域を含む画情報のライン数が少ない場
合、ランレングスを計数する領域のライン数が多くなる
ため、前記規定値ＴやＲｍａｘを大きく設定すればよ
い。

【００９０】次に、本発明の第５の実施例を説明する。

【００９１】本実施例のファクシミリ装置は、図１に示
した装置構成で、図２と同様の処理手順で画情報を送信
する。

【００９２】但し、本実施例では、符号化復号化部３
は、画情報をＭＲ法により符号化するものとする。

【００９３】また、最適密度決定部４は、図９に示す処
理手順でランレングス出現回数を計数する。すなわち、
最適密度決定部４は、符号化復号化部３で符号化処理が
開始すると、処理中のラインを判別する（処理Ｓ３０
１）。

【００９４】ＭＲ法では、画情報１ラインに対してＭＨ
法に相当する符号化処理を実行した後、後の複数ライン
に対して２次元的な所定の符号化処理を実行するという
ように、２種類の符号化処理を繰り返し実行する。この
場合、上記最初の１ラインがリファレンスライン、後の
複数ラインがコーディングラインと呼ばれる。

【００９５】本実施例では、符号化復号化部３の処理中
のラインがリファレンスラインのとき（処理Ｓ３０１の
Ｙ）、符号化復号化部３で検知されるランレングスの検
知情報を入力して、ランレングス１の出現回数Ｒ（Ａ
１）とランレングス３以下の出現回数Ｒ（Ａ３Ｓ）を計
数する（処理Ｓ３０２）。

【００９６】この動作を１ページの画情報処理中、繰り
返し実行する（処理Ｓ３０３、処理３０３のＮより処理
Ｓ３０１へ）。そして、１ページの処理が終了すると
（処理Ｓ３０３のＹ）、計数動作を終了する。

【００９７】本実施例では、このようにして計数したラ
ンレングス出現回数Ｒ（Ａ１），Ｒ（Ａ３Ｓ）に基ずい
て、図３の処理手順で最適線密度を決定する。

【００９８】このように、画情報をＭＲ法で符号化する
場合には、リファレンスラインの処理中に検知されるラ
ンレングス情報に基ずいて、各種ランレングスの出現回
数を計数して、前記各実施例と同様に最適線密度を決定
することができる。

【００９９】次に、本発明の第６の実施例を説明する。

【０１００】本実施例のファクシミリ装置は、図１０に
示すように、図１の装置構成を基に、さらにランレン計
数部１０を配設している。

【０１０１】図１１は、そのランレン計数部１０のブロ
ック構成を示している。図において、レジスタ１００１
ａ〜１００１ｆは、それぞれ画情報を１画素一時記憶す
るものである。ラインバッファ１００２ａ〜１００２ｅ
は、それぞれ画情報を１ライン分一時記憶するものであ
る。副ランパターン判別部１００３は、画情報の副走査
方向のランパターンを判別するものである。カウンタ１
００４ａ〜１００４ｅは、各種ランパターンの出現回数
を計数するものである。

【０１０２】図１２は、本実施例のファクシミリ装置の
送信処理における情報の流れを示している。すなわち、
本実施例では、スキャナ１は起動すると、原稿画像をＤ
ＴＬの線密度で順次読み取る。２値化部２は、その画情
報を２値化する。２値化された画情報は、画像メモリ５
とランレン計数部１０とに入力される。画像メモリ５
は、入力される画情報を一時蓄積する。

【０１０３】ランレン計数部１０は、入力される画情報
の副走査方向の各種ランレングス出現回数を計数する。
すなわち、ランレン計数部１０には各ラインの画情報が
１画素ずつ順次入力される。入力された画情報は、レジ
スタ１００１ａを通過してラインバッファ１００２ａに
入る。その後、各レジスタ１００１ｂ〜１００１ｆと各
ラインバッファ１００２ｂ〜１００２ｅとを順次交互に
通過する。

【０１０４】副ランパターン判別部１００３は、画情報
が１画素入力されるごとに、各レジスタ１００１ａ〜１
００１ｆに格納される画素パターンを読み取って、規定
のランパターンであるかどうか判別する。

【０１０５】図１３（ａ）〜（ｅ）は、副ランパターン
判別部１００３が、判別するランパターンを示してい
る。同図において、縦に並んだ６つの升目は、上から順
にレジスタ１００１ａ〜１００１ｆの格納情報に対応し
ている。そして、空白は白画素、ハッチングは黒画素、
×印はチェックしない不定画素をそれぞれ表している。

【０１０６】すなわち、同図（ａ）は、ランレングス５
以上のランパターンを表している。また、同図（ｂ）
は、ランレングス４のランパターンを表している。同様
に、同図（ｃ）〜（ｅ）は、順にランレンクズ３〜１の
ランパターンである。

【０１０７】上記５種類のランパターンは、５つのカウ
ンタ１００４ａ〜１００４ｅに対応している。副ランパ
ターン判別部１００３は、それそれのランパターンを判
別すると、対応するカウンタ１００４ａ〜１００４ｅを
＋１する。

【０１０８】ランレン計数部１０は、画情報１ページに
わたって、上記動作を実行する。これにより、カウンタ
１００４ａ〜１００４ｅから、画情報１ページ分のラン
レンクズ１〜４それぞれの出現回数Ｒ（１）〜Ｒ（４）
と、ランレンクズ５以上の出現回数Ｒ（５Ｌ）とが出力
される。

【０１０９】密度変換部６は、それらの出現回数Ｒ
（１）〜Ｒ（４），Ｒ（５Ｌ）に基ずいて、最適線密度
を決定する。

【０１１０】すなわち、最適線密度決定部４は、図１４
に示すように、まずランレン計数部１０で計数された上
記出現回数Ｒ（１）〜Ｒ（４），Ｒ（５Ｌ）を読み取る
（処理Ｓ４０１）。そして、出現回数Ｒ（１）〜Ｒ
（４）の大きさを判定する（処理Ｓ４０２）。

【０１１１】ところで、図１５は、Ａ４サイズの各種原
稿画像におけるランレンクズ１〜４および５以上の出現
回数の実測例を示している。図中、折れ線Ｌ１は、絵画
像を誤差拡散処理により２値化した画情報の各種ランレ
ングスの出現回数を示している。折れ線Ｌ２は、同一画
像をディザ処理で２値化した場合を示している。折れ線
Ｌ３は、小さい文字の原稿画像を単純２値化した画情報
の場合を示している。折れ線Ｌ４は、比較的大きい文字
の原稿画像の場合を示している。また、折れ線５は、特
別大きい特大文字の原稿画像の場合を示している。

【０１１２】発明者は、各種原稿を調査した結果、文字
原稿の場合、いくら文字が小さくても、ランレンクズ１
〜４の出現回数Ｒ（１）〜Ｒ（４）の最大値は、約６０
０００以下になると共に、誤差拡散処理やディザ処理を
実行した絵画像の画情報は、ランレンクズ１〜４の出現
回数Ｒ（１）〜Ｒ（４）のいずれかが、６００００を大
幅に越えるという結果を得ている。

【０１１３】本実施例では、このようなＡ４画像を判定
する場合、６００００よりやや大きい値を規定値Ｒｍａ
ｘとして設定する。そして、上記４種のランレンクズの
出現回数Ｒ（１）〜Ｒ（４）の内に、規定値Ｒｍａｘを
越えるものが１つでもある場合（処理Ｓ４０２のＹ）、
最適線密度をＤＴＬに決定する（処理Ｓ４０３）。

【０１１４】これにより、原稿画像が中間調画像の場
合、最適線密度がＤＴＬに決定されることになる。

【０１１５】上記出現回数Ｒ（１）〜Ｒ（４）がすべて
規定値Ｒｍａｘ以下である場合（処理Ｓ４０２のＮ）、
次に、それらの出現回数Ｒ（１）〜Ｒ（４）およびラン
レングス５以上の出現回数Ｒ（５Ｌ）と、別の規定値Ｒ
ｍｉｎとを比較する（処理Ｓ４０４）。

【０１１６】図１５から明らかなように、特大文字の場
合、他の場合と比べて、各種ランレングスの出現回数Ｒ
（１）〜Ｒ（４）がいずれも非常に少なくなる。しか
し、この場合、ランレングス５以上の出現回数Ｒ（５
Ｌ）がある程度大きい値を示している。本実施例では、
その出現回数Ｒ（５Ｌ）よりやや小さい値を規定値Ｒｍ
ｉｎとして設定する。そして、上記出現回数Ｒ（１）〜
Ｒ（４）およびＲ（５Ｌ）がすべて規定値Ｒｍｉｎより
小さい場合には（処理Ｓ４０４のＹ）、最適線密度をＳ
ＴＤに決定する（処理Ｓ４０５）。

【０１１７】この場合、原稿用紙に画像がなく用紙の地
肌を読み取っていると考えられる。この場合、最適線密
度をＳＴＤに決定することになる。

【０１１８】次に、ランレングス出現回数Ｒ（１）〜Ｒ
（５Ｌ）のいずれかが規定値Ｒｍｉｎ以上である場合
（処理Ｓ４０４のＮ）、次に、ランレングス出現回数Ｒ
（１）〜Ｒ（４）がＲ（５Ｌ）より少ないがどうか判別
する（処理Ｓ４０６）。

【０１１９】図１５から明らかなように、特大文字の画
像の場合だけ、ランレングス出現回数Ｒ（１）〜Ｒ
（４）が、いずれもＲ（５Ｌ）より少ない。

【０１２０】本実施例では、このような場合（処理Ｓ４
０６のＹ）、最適線密度をＳＴＤに決定する（処理Ｓ４
０５）。

【０１２１】これにより、特大文字の画像の場合に、最
適線密度がＳＴＤに決定される。

【０１２２】次に、ランレングス出現回数Ｒ（１）〜Ｒ
（４）のいずれかが、ランレングス出現回数Ｒ（５Ｌ）
以上である場合（処理Ｓ４０６のＮ）、ランレングス１
と２を合せた出現回数Ｒ（１）＋Ｒ（２）と、ランレン
グス３と４を合せた出現回数Ｒ（３）＋Ｒ（４）とを比
較する（処理Ｓ４０７）。

【０１２３】図１５の折れ線Ｌ３で示す小さい文字の画
像の場合、ランレングス出現回数Ｒ（１）＋Ｒ（２）
が、Ｒ（３）＋Ｒ（４）より大きい。その反対に、折れ
線Ｌ４で示す比較的大きい文字の画像の場合、ランレン
グス出現回数Ｒ（１）＋Ｒ（２）が、Ｒ（３）＋Ｒ
（４）より小さい。

【０１２４】そこで、本実施例では、ランレングス出現
回数Ｒ（１）＋Ｒ（２）が、Ｒ（３）＋Ｒ（４）以上の
場合（処理Ｓ４０７の“≧”）、最適線密度をＤＴＬに
決定する（処理Ｓ４０３）。その反対に、ランレングス
出現回数Ｒ（１）＋Ｒ（２）が、Ｒ（３）＋Ｒ（４）よ
り小さい場合（処理Ｓ４０７の“＜”）、最最適線密度
をＳＴＤに決定する（処理Ｓ４０５）。

【０１２５】これにより、文字の大小に応じた最適線密
度が決定される。

【０１２６】密度変換部６で最適線密度が決定される
と、最適密度決定部４は、画像メモリ５からＤＴＬの画
情報を読み出して必要に応じて密度変換する。すなわ
ち、最適線密度がＳＴＤに決定された場合、その線密度
に変換する。符号化復号化部３は、その画情報を符号化
し、通信部７は、相手先に送信する。

【０１２７】以上のように、本実施例では、画情報の副
走査方向のランレングスに基ずいて、最適線密度を決定
するようにしている。

【０１２８】本実施例のファクシミリ装置は、線密度を
ＤＴＬとＳＴＤとの２段階に切り換えるが、両者とも主
走査方向の線密度は一定である。このように、主走査方
向が一定で、副走査方向だけ線密度を切り換える場合に
は、原稿画像の副走査方向のランレングスに基ずいて、
最適線密度を決定することにより、実際の画像内容に応
じた最適線密度をより正確に設定することができる。

【０１２９】また、本実施例では、ランレングス１〜４
のそれぞれの出現回数とランレングス５以上の出現回数
との５種類の出現回数に基ずいて最適線密度を決定する
ようにしたので、ランレングス出現回数を計数するカウ
ンタは５つだけでよく、ハードウェアを簡単に構成する
ことができる。また、計数値を判定するソフトウェアも
簡単になる。

【０１３０】また、最適線密度は、ランレングス１〜４
の出現回数の内、いずれか１つでも規定値より多い場
合、中間調画像を含んでいると判定して、最適線密度を
高く設定するようにしている。これにより、４種類のラ
ンレングス出現回数をチェックするだけで、中間調画像
を正しく判定し、中間調画像の画質劣化を防止すること
ができる。

【０１３１】また、ランレングス１〜４のそれぞれの出
現回数が、すべて規定値より少ない場合、原稿用紙の地
肌であると判定して、最適線密度を最低に設定するよう
にしている。これにより、送信する画情報のデータ量を
削減することができる。

【０１３２】さらに、ランレングス１〜４のそれぞれの
出現回数が、いずれもランレングス５以上の出現回数よ
り少ない場合、特大文字の画像である判定して、最適線
密度を低く設定するようにしている。これにより、５種
類のランレングス出現回数をチェックするだけで、特大
文字であることを正しく判定して、画情報のデータ量を
削減することができる。

【０１３３】また、ランレングス１と２を合せた出現回
数が、ランレングス３と４を合せた出現回数より多い場
合、小さい文字の画像である判定して、最適線密度を高
く設定する一方、ランレングス１と２を合せた出現回数
が、ランレングス３と４を合せた出現回数より少ない場
合、比較的大きい文字の画像である判定して、最適線密
度を低く設定するようにしている。これにより、文字の
大小を容易に正しく判定して、その画像内容に応じて画
情報のデータ量を削減したり、画質劣化を防止したりす
ることができる。

【０１３４】次に、本発明の第７の実施例を説明する。

【０１３５】本実施例のファクシミリ装置は、前記実施
例と同様に、図１０に示した構成であるが、ランレン計
数部１０は、図１６に示すように構成している。すなわ
ち、本実施例では、図１１に示した４つのカウンタ１０
０４ａ〜１００４ｄの代りに、２つのカウンタ１００４
ｆ〜１００４ｇを配設し、カウンタを合計３つに削減し
ている。

【０１３６】カウンタ１００４ｆは、ランレングス１と
２を合せた出現回数Ｒ（１，２）を計数するものであ
る。カウンタ１００４ｇは、ランレングス３と４を合せ
た出現回数Ｒ（３，４）を計数するものである。

【０１３７】本実施例では、この構成で、図１２で説明
した処理手順で画情報を処理する。この場合、ランレン
計数部１０は、上記ランレングス出現回数Ｒ（１，
２）、Ｒ（３，４）およびランレングス出現回数Ｒ（５
Ｌ）を計数する。

【０１３８】最適線密度決定部４は、図１７に示す処理
手順で最適線密度を決定する。すなわち、ランレン計数
部１０で各種ランレングスの計数動作か終了すると、密
度変換部６は、それらのランレングス出現回数Ｒ（１，
２）、Ｒ（３，４）およびＲ（５Ｌ）を読み取る（処理
Ｓ５０１）。

【０１３９】そして、まず出現回数Ｒ（１，２）とＲ
（３，４）とを比較する（処理Ｓ５０２）。

【０１４０】図１５を見ると、折れ線Ｌ１，Ｌ２で示し
た中間調画像の場合、折れ線Ｌ３〜Ｌ５に示した文字画
像の場合に比べて、ランレングス１〜３の出現回数が多
いことが分る。

【０１４１】そこで、ランレングス出現回数Ｒ（１，
２）またはＲ（３，４）が、予め設定されている規定値
Ｒｍａｘより多い場合（処理Ｓ５０２のＹ）、最適線密
度をＤＴＬに決定する（処理Ｓ５０３）。これにより、
原稿画像が中間調画像の場合にＤＴＬに設定される。

【０１４２】一方、ランレングス出現回数Ｒ（１，２）
またはＲ（３，４）が、どちらも上記規定値Ｒｍａｘ以
下である場合（処理Ｓ５０２のＮ）、次に、ランレング
ス出現回数Ｒ（１，２）、Ｒ（３，４）およびＲ（５
Ｌ）と予め設定されている規定値Ｒｍｉｎとを比較する
（処理Ｓ５０４）。

【０１４３】図１４の処理Ｓ４０４で説明したように、
原稿用紙の地肌の場合、全てのランレングス出現回数が
少なくなる。

【０１４４】そこで、ランレングス出現回数Ｒ（１，
２）とＲ（３，４）とが両方とも、上記規定値Ｒｍａｘ
の２倍より小さく、かつランレングス出現回数Ｒ（５
Ｌ）が規定値Ｒｍｉｎより小さい場合（処理Ｓ５０４の
Ｙ）、最適線密度をＳＴＤに決定する（処理Ｓ５０
５）。これにより、原稿用紙の地肌の場合にＳＴＤに設
定される。

【０１４５】一方、ランレングス出現回数Ｒ（１，２）
とＲ（３，４）の内の一方が、規定値Ｒｍａｘの２倍以
上、または、ランレングス出現回数Ｒ（５Ｌ）が規定値
Ｒｍｉｎ以上であった場合（処理Ｓ５０４のＮ）、次に
ランレングス出現回数Ｒ（１，２）と（３，４）のそれ
ぞれをランレングス出現回数Ｒ（５Ｌ）と比較する（処
理Ｓ５０６）。

【０１４６】図１４の処理Ｓ４０６で説明したように、
特大文字の画像の場合、ランレングス４以下の出現回数
が少なく、ランレングス５以上の出現回数だけ多くな
る。

【０１４７】そこで、ランレングス出現回数Ｒ（１，
２）とＲ（３，４）とが両方とも、ランレングス出現回
数Ｒ（５Ｌ）の２倍より小さい場合（処理Ｓ５０６の
Ｙ）、最適線密度をＳＴＤに決定する（処理Ｓ５０
５）。これにより、特大文字画像の場合にＤＴＬに設定
される。

【０１４８】一方、ランレングス出現回数Ｒ（１，２）
とＲ（３，４）の内の一方が、ランレングス出現回数Ｒ
（５Ｌ）の２倍以上である場合（処理Ｓ５０６のＮ）、
次に、ランレングス出現回数Ｒ（１，２）と（３，４）
とを比較する（処理Ｓ５０７）。

【０１４９】ここで、ランレングス出現回数Ｒ（１，
２）が、Ｒ（３，４）以上の場合（処理Ｓ５０７の
“≧”）、最適線密度をＤＴＬに決定する（処理Ｓ５０
３）。また、ランレングス出現回数Ｒ（１，２）が、Ｒ
（３，４）より少ない場合（処理Ｓ５０７の“＜”）、
最適線密度をＳＴＤに決定する（処理Ｓ５０３）。

【０１５０】これにより、図１４の処理Ｓ４０７の場合
と同様に、文字の大きさに応じた最適線密度が設定され
る。

【０１５１】以上のように、本実施例では、３種類のラ
ンレングス出現回数から、最適線密度を決定するので、
ランレングス出現回数を計数するカウンタは３つだけで
よく、前記実施例の場合よりも、ハードウェアやソフト
ウェアがさらに簡単になる。

【０１５２】また、計数した３種類のランレングス出現
回数の内の２つあるいは３つに基ずいて、中間調画像、
原稿用紙の地肌、特大文字画像、および画像中の文字の
大小をそれぞれ判定している。これにより、各種画像に
応じた最適線密度を容易にしかも正しく設定することが
できる。

【０１５３】次に、本発明の第８の実施例を説明する。

【０１５４】本実施例のファクシミリ装置は、前記実施
例と同様に、図１０に示した構成であるが、ランレン計
数部１０は、図１８に示すように構成している。すなわ
ち、本実施例では、ランレン計数部１０に、主走査方向
のランレングスを計数する主ランパターン判別部１００
５を配設して、主走査方向の各種ランレングスを判別す
る。そして、５つの１００４ａ〜１００４ｅにより、ラ
ンレングス１〜４の出現回数Ｒ（１）〜Ｒ（５）、およ
びランレングス５以上の出現回数Ｒ（５Ｌ）を計数す
る。

【０１５５】この構成で、図１２で説明した処理手順で
画情報を処理する。この場合、ランレン計数部１０で
は、主走査方向の各種ランレングスを計数して、密度変
換部６はその計数結果に基ずいて、図１４て説明した処
理手順で最適線密度を決定する。

【０１５６】このように、主走査方向のランレングスを
計数することにより、図１６におけるラインバッファ１
００２ａ〜１００２ｅが不要になり、回路構成が簡単な
る。

【０１５７】次に、本発明の第９の実施例を説明する。

【０１５８】本実施例では、図１９に示すように、主ラ
ンパターン判別部１００５により判別される各種ランレ
ングスの出現回数を３つのカウンタ１００４ｆ〜１００
４ｈで計数する。そして、図１７の処理手順で最適線密
度を決定する。この場合、ランレン計数部１０の回路構
成が、前記実施例よりも、さらに簡単になる。

【０１５９】次に、本発明の第１０の実施例を説明す
る。

【０１６０】本実施例のファクシミリ装置は、図１０に
示した構成であるが、ランレン計数部１０内には、画情
報の各種ランレングスを判別する手段を備えていないも
のとする。

【０１６１】この構成で、画像送信する場合、前述の各
実施例と同様に、図２０（ａ）に示すように、スキャナ
１により原稿画像をＤＴＬで読み取って、得られた画情
報を２値化部２で２値化し、２値化した画情報を画像メ
モリ５に一旦蓄積する。

【０１６２】本実施例では、画情報を画像メモリ５に蓄
積する際に、その画情報を符号化復号化部３によりＭＨ
法で符号化処理する。この場合、符号化復号化部３は、
各ラインの画情報のランレングスをランレングス検出手
段３ａにより検出し、その検出結果に基ずいて符号生成
手段３ｂが所定の符号情報を生成する。

【０１６３】このとき、ランレングス検出手段３ａの検
出情報をランレン計数部１０に入力し、その検出情報に
基ずいて、カウンタ１００４ａ〜１００４ｅにより、ラ
ンレングス１〜４の出現回数Ｒ（１）〜Ｒ（４）、およ
びランレングス５以上の出現回数Ｒ（５Ｌ）を計数す
る。そして、その計数結果に基ずいて、最適密度決定部
４が最適線密度を決定する。

【０１６４】次に、画像メモリ５に蓄積した画情報を送
信する。この場合、同図（ｂ）に示すように、画像メモ
リ５の画情報を読出し、密度変換部６で必要に応じて線
密度変換して最適線密度の画情報を得る。その画情報を
符号化復号化部３で符号化して通信部７で送信する。

【０１６５】このように、本実施例では、符号化復号化
部３が備えているランレングス検出手段３ａの検出情報
に基ずいて、各種ランレングス出現回数を計数するよう
にしている。これにより、ランレン計数部１０内に専用
のランレングス検出手段を備える必要がなくなり、ラン
レン計数部１０の回路構成が簡単になる。

【０１６６】次に、本発明の第１１の実施例を説明す
る。

【０１６７】本実施例は、前述の各実施例において、各
種ランレングスの出現回数を規定値と比較するための回
路構成例である。

【０１６８】図２１は、その回路構成例を示したもの
で、カウンタ１１は、ランレングスの出現回数を計数す
る２進数のカウンタ、立ち下がり検知回路１２は、カウ
ンタ１１の計数出力の第ｎビットの信号の立ち下がりを
検知するものである。

【０１６９】この回路で、ランレングスの出現回数を計
数する場合、図示せぬ回路で画情報の特定のランレング
スｉを判別して、ランレングスｉの判別信号をカウンタ
１１にクロック信号として入力する。これにより、ラン
レングスｉが出現するごとにカウンタ１１がカンウトア
ップする。

【０１７０】カウンタ１１の出力の第ｎビットは、カウ
ンタ１１が２のｎ乗まで計数した時点で立ち上がり、２
の（ｎ＋１）乗まで計数した時点で再び立ち下がる。立
ち下がり検知回路１２は、その第ｎビットの出力信号の
立ち下がりを検知して、判定信号を出力する。

【０１７１】すなわち、この回路では、２の（ｎ＋１）
乗という規定値が設定され、ランレングスｉの出現回数
が、その規定値以上になったとき、上記判定信号が出力
される。

【０１７２】このように、ランレングスの出現回数と比
較する規定値を、２の累乗で表わされる数値に設定する
ことにより、カウンタの計数出力を１ビットチェックす
るだけて、所定の判定処理を実行することができるよう
になる。

【０１７３】次に、本発明の第１２の実施例を説明す
る。

【０１７４】本実施例は、最適線密度を別の方法で決定
するようにしたものである。

【０１７５】すなわち、本実施例では、処理を開始する
際に、１ページの画情報を図２２に示すように、複数ブ
ロックＡ，Ｂ，Ｃ・・・に分割する。そして、図２３に
示すように、分割した１ブロックの各種ランレングス出
現回数を計数し、その計数結果に基ずいて、最適線密度
をＤＴＬまたはＳＴＤと判定する（処理Ｓ６０１）。

【０１７６】そして、判定した最適線密度を判別し（処
理Ｓ６０２）、ＤＴＬの場合には（処理Ｓ６０２の
Ｙ）、直ちに、その１ページの画情報の最適線密度をＤ
ＴＬに決定する（処理Ｓ６０３）。

【０１７７】一方、１ブロックの最適線密度がＳＴＤの
場合には（処理Ｓ６０２のＮ）、他のブロックがあるか
どうか判別し（処理Ｓ６０４）、他のブロックがある場
合（処理Ｓ６０４のＮ）、他の１ブロックの最適線密度
を判定する（処理Ｓ６０１へ）。

【０１７８】このようにして、各ブロックともＳＴＤと
判定して全ブロックの判定が終了した場合（処理Ｓ６０
４のＹ）、その１ページの画情報の最適線密度をＳＴＤ
に決定する（処理Ｓ６０５）。

【０１７９】このように、本実施例では、１ページを複
数ブロックに分割して、各ブロックの適線密度を判定
し、１ブロックでもＤＴＬと判定した場合には、１ペー
ジ全体をＤＴＬに設定し、他の場合にＳＴＤに設定する
ようにしている。

【０１８０】これにより、１ページ内に部分的に小さい
文字画像があった場合でも、その小さい文字画像の画質
を劣化させないで処理することができる。

【０１８１】なお、上記実施例や前述の第２・第４の各
実施例では、１ページを複数ブロックに分割した場合で
も１ページ全体の最適線密度を１つに設定して、その線
密度で画像送信するようにしたが、各ブロックの画情報
は、そのブロックで判定したそれぞれの最適線密度で別
々に送信するようにしてもよい。

【０１８２】その場合、各ブロックのサイズや線密度の
情報を相手先に送信した後、実際の画情報を送信するよ
うにすればよい。各ブロックのサイズや線密度の情報
は、画情報とは別に、ファクシミリ通信の既知の手順信
号で送信することもできる。

【０１８３】また、以上の各実施例では、画情報１ペー
ジ内で、各種ランレングスの出現回数を計数して最適線
密度を決定するようにしたが、ランレングスの出現回数
ではなく出現頻度を計数するようにしてもよい。出現頻
度は、例えば、１ペーシ内の全ラン数に対する各種ラン
レングスの出現回数の割合として算出する。

【０１８４】図７あるいは図８の実施例を、出現頻度に
基ずいて最適線密度を決定するように変更すれば、中間
調領域のライン数に応じて前記規定値ＴやＲｍａｘを変
更しなくても済むようになる。

【０１８５】さらに、以上の実施例では、ファクシミリ
装置で画像送信する場合を例にとって説明したが、例え
ば原稿画像を読み取って記憶装置に蓄積しておく画像フ
ァイリング装置など、本発明は、原稿画像を読み取って
処理する各種画像処理装置に広く適用することができ
る。

【０１８６】

【発明の効果】以上のように、本願の請求項１によれ
ば、原稿画像を高い線密度で読み取って得た２値画情報
の各種ランレングスの出現回数を計数し、短いランレン
グスの出現回数が比較的多い場合には最適線密度を高く
設定する一方、長いランレングスの出現回数が比較的多
い場合には最適線密度を低く設定するようにしたので、
画像中の細線が消滅するなどの画質劣化が防止され、最
適線密度を正しく設定することができるようになる。

【０１８７】請求項２では、ランレングス１と３以下の
それぞれの出現回数に基ずいて、最適線密度を元の高い
線密度と同一、または、その１／２あるいは１／４に設
定するようにしたので、画質劣化を極力少なくすると共
に、画情報をデータ量も極力低減することができる。

【０１８８】請求項３では、１ページを複数ブロックに
分割して、ブロック単位に各種ランレングスの出現回数
を計数し、１ブロックでも短いランレングスの出現回数
が比較的多い場合には最適線密度を高く設定するように
したので、１ページ内の一部にある小さい画像も、画質
劣化させないで処理することができる。

【０１８９】請求項４では、１ページ内に中間調画像が
領域が存在する場合、その領域を除外して各種ランレン
グス出現回数を計数するようにしたので、絵と文字とが
混在している画情報の場合に、文字画像に対して最適線
密度を正しく設定することができる。

【０１９０】請求項５では、各種ランレングスの出現回
数は、画情報の主走査方向について計数するようにした
ので、複数ライン分の画情報を一時記憶するメモリは不
要であるため、計数処理のためのハードウェアを簡単に
構成することができる。

【０１９１】請求項６では、画情報をＭＨ法により符号
化する符号化手段を備えている場合に、その符号化手段
が２値画情報を符号化する際に検出するランレングス情
報を利用して各種ランレングスの出現回数を計数するよ
うにしたので、ランレングス判定のための独立したハー
ドウェアやソフトウェアが不要になる。

【０１９２】請求項７では、画情報をＭＲ法により符号
化する符号化手段を備えている場合に、その符号化手段
が２値画情報のリファレンスラインを符号化する際に検
出するランレングス情報を利用して各種ランレングス別
出現回数を計数するようにしたので、ＭＲ法の符号化手
段を備えている場合でも、ランレングス判定のための独
立したハードウェアやソフトウェアが不要になる。

【０１９３】請求項８では、各種ランレングスの出現回
数は画情報の副走査方向について計数するようにしたの
で、副走査方向に線密度を切り換える装置の場合に、原
稿画像の画像内容に応じた適正線密度をより正しく設定
することができる。

【０１９４】請求項９では、ランレングス１〜４のそれ
ぞれの出現回数とランレングス５以上の出現回数との５
種類の出現回数に基ずいて最適線密度を決定するように
したので、ランレングスの出現回数を計数するカウンタ
は５つだけでよく、条件判定の処理も簡単に済む。

【０１９５】請求項１０では、ランレングス１〜４のそ
れぞれの出現回数が、１つでも規定値より多い場合、中
間調画像を含んでいると判定して、最適線密度を高く設
定するようにしたので、中間調画像を容易に判定するこ
とができ、中間調画像の画質劣化を防止することができ
る。

【０１９６】請求項１１では、ランレングス１〜４のそ
れぞれの出現回数が、いずれも規定値より少ない場合、
原稿用紙の地肌であると判定して、最適線密度を最低に
設定するようにしたので、地肌画像を容易に判定するこ
とができ、地肌画像の場合に画情報のデータ量を少なく
することができる。

【０１９７】請求項１２では、ランレングス１〜４のそ
れぞれの出現回数が、いずれもランレングス５以上の出
現回数より少ない場合、特大文字の画像である判定し
て、最適線密度を低く設定するようにしたので、特大文
字の画像を容易に判定することができ、特大文字の場合
に、画情報のデータ量を低減することができる。

【０１９８】請求項１３では、ランレングス１と２を合
せた出現回数が、ランレングス３と４を合せた出現回数
より多い場合、小さい文字の画像である判定して、最適
線密度を高く設定する一方、ランレングス１と２を合せ
た出現回数が、ランレングス３と４を合せた出現回数よ
り少ない場合、比較的大きい文字の画像である判定し
て、最適線密度を低く設定するようにしたので、小さい
文字や比較的大きい文字の画像を容易に判別することが
でき、その判別結果に応じて、画質劣化を防止したり、
データ量を少なくしたりすることができる。

【０１９９】請求項１４では、ランレングス１と２を合
せた出現回数と、ランレングス３と４を合せた出現回数
と、ランレングス５以上の出現回数との３種類の出現回
数に基ずいて、最適線密度を決定するようにしたので、
ランレングス出現回数を計数するカウンタは３つだけで
よく、前記請求項９の場合よりも、さらに判定処理が簡
単になる。

【０２００】請求項１５では、ランレングス１と２を合
せた出現回数、またはランレングス３と４を合せた出現
回数が、規定値より多い場合、中間調画像を含んでいる
と判定して、最適線密度を高く設定するようにしたの
で、前記請求項１０の場合よりも、中間調画像をさらに
容易に判定して、同様の作用効果を得ることができる。

【０２０１】請求項１６では、ランレングス１と２を合
せた出現回数、およびランレングス３と４を合せた出現
回数が、両方とも規定値の２倍以下であり、かつランレ
ングス５以上の出現回数が、その規定値以下である場
合、原稿用紙の地肌であると判定して、最適線密度を最
低に設定するようにしたので、前記請求項１１の場合よ
りも、白紙画像をさらに容易に判定して、同様の作用効
果を得ることができる。

【０２０２】請求項１７では、ランレングス１と２を合
せた出現回数、およびランレングス３と４を合せた出現
回数が、両方ともランレングス５以上の出現回数の２倍
以下である場合、特大文字の画像であると判定して、最
適線密度を低く設定するようにしたので、前記請求項１
２の場合よりも、特大文字をさらに容易に判定して、同
様の作用効果を得ることができる。

【０２０３】請求項１８では、ランレングス出現回数と
比較する規定値は、２の累乗で表わされる数値に設定す
るようにしたので、２進数の１ビットだけチェックすれ
ばよく、ハードウェアやソフトウェアが簡単になる。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係るファクシミリ装置
のブロック構成図である。

【図２】上記ファクシミリ装置の画像送信時の情報の流
れを示す動作説明図である。

【図３】最適線密度決定処理のフローチャートである。

【図４】第２の実施例のファクシミリ装置における最適
線密度決定処理のフローチャートである。

【図５】１ページのブロック分割の一例を示す説明図で
ある。

【図６】第３の実施例のファクシミリ装置の２値化部の
ブロック構成図である。

【図７】その実施例における各種ランレングスの計数方
法を示す説明図である。

【図８】第４の実施例のファクシミリ装置における各種
ランレングスの計数方法を示す説明図である。

【図９】第５の実施例のファクシミリ装置における各種
ランレングスの計数処理のフローチャートである。

【図１０】第６の実施例のファクシミリ装置のブロック
構成図である。

【図１１】上記ファクシミリ装置のランレン計数部のブ
ロック構成図である。

【図１２】上記ファクシミリ装置の画像送信時の情報の
流れを示す動作説明図である。

【図１３】副ランパターン判別部により判別するランパ
ターンの説明図である。

【図１４】上記ファクシミリ装置の最適密度決定処理の
フローチャートである。

【図１５】各種原稿画像における各種ランレングス出現
回数の実測例を示すグラフ図である。

【図１６】第７の実施例のファクシミリ装置のランレン
計数部のブロック構成図である。

【図１７】上記ファクシミリ装置の最適密度決定処理の
フローチャートである。

【図１８】第８の実施例のファクシミリ装置のランレン
計数部のブロック構成図である。

【図１９】第９の実施例のファクシミリ装置のランレン
計数部のブロック構成図である。

【図２０】第１０の実施例のファクシミリ装置の画像送
信動作の説明図である。

【図２１】第１１の実施例に係るランレングス出現回数
のチェック回路を示す回路構成図である。

【図２２】第１２の実施例のファクシミリ装置における
１ページのブロック分割の例を示す説明図である。

【図２３】上記ファクシミリ装置の最適密度決定処理の
フローチャートである。

【符号の説明】

１スキャナ２，９２値化部３符号化復号化部３ａランレングス検出手段３ｂ符号生成手段４最適密度決定部５画像メモリ６密度変換部７通信部８制御部１０ランレン計数部１１カウンタ１２立ち下がり検知回路９０１像域分離部９０２単純２値化部９０３擬似中間調２値化部９０４合成部１００１ａ〜１００１ｆレジスタ１００２ａ〜１００２ｅラインバッファ１００３副ランパターン判別部１００４ａ〜１００４ｇカウンタ１００５主ランパターン判別部

Claims

【特許請求の範囲】

【請求項１】原稿画像を一定の高い線密度で読み取っ
て得られた２値画情報を調査し、その画像内容に応じた
最適線密度を決定して、決定した線密度で上記２値画情
報を出力する画像処理装置の最適線密度の決定方法にお
いて、上記２値画情報１ページ全体について各種ランレ
ングスの出現回数を計数し、短いランレングスの出現回
数が比較的多い場合には最適線密度を高く設定する一
方、長いランレングスの出現回数が比較的多い場合には
最適線密度を低く設定することを特徴とする画像処理装
置の最適線密度の決定方法。
【請求項２】ランレングス１の出現回数が規定値以上
の場合、最適線密度を原稿画像を読み取った元のままの
高い線密度に設定し、ランレングス１の出現回数が規定
値より少なく、かつランレングス３以下の出現回数が規
定値以上の場合、最適線密度を上記元の高い線密度の１
／２に設定し、その他の場合に、最適線密度を上記元の
高い線密度の１／４に設定することを特徴とする請求項
１記載の画像処理装置の最適線密度の決定方法。
【請求項３】１ページを複数ブロックに分割して、分
割したブロック単位に上記２値画情報の各種ランレング
スの出現回数を計数し、複数ブロックの内の少なくとも
１つに短いランレングスの出現回数が比較的多い場合に
は最適線密度を高く設定することを特徴とする請求項１
記載の画像処理装置の最適線密度の決定方法。
【請求項４】上記２値画情報の１ページ内に中間調画
像の領域が存在する場合、その領域を除外して各種ラン
レングスの出現回数を計数することを特徴とする請求項
１記載の画像処理装置の最適線密度の決定方法。
【請求項５】各種ランレングスの出現回数は上記２値
画情報の主走査方向について計数することを特徴とする
請求項１記載の画像処理装置の最適線密度の決定方法。
【請求項６】２値画情報をＭＨ法により符号化する符
号化手段を備えている場合には、その符号化手段が２値
画情報を符号化する際に検出するランレングス情報を利
用して上記各種ランレングスの出現回数を計数すること
を特徴とする請求項５記載の画像処理装置の最適線密度
の決定方法。
【請求項７】２値画情報をＭＲ法により符号化する符
号化手段を備えている場合には、その符号化手段が２値
画情報のリファレンスラインを符号化する際に検出する
ランレングス情報を利用して上記各種ランレングス別出
現回数を計数することを特徴とする請求項５記載の画像
処理装置の最適線密度の決定方法。
【請求項８】各種ランレングスの出現回数は上記２値
画情報の副走査方向について計数することを特徴とする
請求項１記載の画像処理装置の最適線密度の決定方法。
【請求項９】ランレングス１〜４のそれぞれの出現回
数とランレングス５以上の出現回数との５種類の出現回
数に基ずいて最適線密度を決定することを特徴とする請
求項１記載の画像処理装置の最適線密度の決定方法。
【請求項１０】ランレングス１〜４のそれぞれの出現
回数の内のいずれか１つでも規定値より多い場合、中間
調画像を含んでいると判定して、最適線密度を高く設定
することを特徴とする請求項１記載の画像処理装置の最
適線密度の決定方法。
【請求項１１】ランレングス１〜４のそれぞれの出現
回数およびランレングス５以上の出現回数がいずれも規
定値より少ない場合、原稿用紙の地肌であると判定し
て、最適線密度を最低に設定することを特徴とする請求
項１記載の画像処理装置の最適線密度の決定方法。
【請求項１２】ランレングス１〜４のそれぞれの出現
回数がいずれもランレングス５以上の出現回数より少な
い場合、特大文字の画像であると判定して、最適線密度
を低く設定することを特徴とする請求項１記載の画像処
理装置の最適線密度の決定方法。
【請求項１３】ランレングス１と２を合せた出現回数
がランレングス３と４を合せた出現回数より多い場合、
小さい文字の画像である判定して、最適線密度を高く設
定する一方、ランレングス１と２を合せた出現回数がラ
ンレングス３と４を合せた出現回数より少ない場合、比
較的大きい文字の画像である判定して、最適線密度を低
く設定することを特徴とする請求項１記載の画像処理装
置の最適線密度の決定方法。
【請求項１４】ランレングス１と２を合せた出現回数
と、ランレングス３と４を合せた出現回数と、ランレン
グス５以上の出現回数との３種類の出現回数に基ずいて
最適線密度を決定することを特徴とする請求項１記載の
画像処理装置の最適線密度の決定方法。
【請求項１５】ランレングス１と２を合せた出現回
数、またはランレングス３と４を合せた出現回数が規定
値より多い場合、中間調画像を含んでいると判定して、
最適線密度を高く設定することを特徴とする請求項１記
載の画像処理装置の最適線密度の決定方法。
【請求項１６】ランレングス１と２を合せた出現回数
およびランレングス３と４を合せた出現回数が両方とも
規定値の２倍以下であり、かつランレングス５以上の出
現回数がその規定値以下である場合、原稿用紙の地肌で
あると判定して、最適線密度を最低に設定することを特
徴とする請求項１記載の画像処理装置の最適線密度の決
定方法。
【請求項１７】ランレングス１と２を合せた出現回数
およびランレングス３と４を合せた出現回数が両方とも
ランレングス５以上の出現回数の２倍以下である場合、
特大文字の画像であると判定して、最適線密度を低く設
定することを特徴とする請求項１記載の画像処理装置の
最適線密度の決定方法。
【請求項１８】各種ランレングスの出現回数の多少を
規定値と比較して判定する場合、その規定値は２の累乗
で表わされる数値に設定することを特徴とする請求項１
記載の画像処理装置の最適線密度の決定方法。