JP3378108B2 - 二値イメージ出力装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パーソナルコンピュー
タなどの表示画面において、ファクシミリ装置などで受
信した二値イメージの内容を確認するための二値イメー
ジ出力装置に関するものである。近年のパーソナルコン
ピュータの多機能化に伴って、ファックスモデムを搭載
し、電話回線を介して二値イメージデータを送受信する
ことが可能とした機種が広く市販されるようになってい
る。また、イメージスキャナを増設して、このイメージ
スキャナで書類などを読み込んで、二値イメージとして
利用しようとする利用者も増えている。

【０００２】ところで、通常のパーソナルコンピュータ
の表示画面は、横640 画素×縦400画素で構成されてい
るのに対して、ファクシミリ通信でやり取りされる二値
イメージデータのサイズやイメージスキャナによる読み
取りサイズは、標準的なＡ４サイズの文書でも、横1728
画素×縦2400画素である。このため、ファックスモデム
やイメージスキャナを介して得られた二値イメージをパ
ーソナルコンピュータの表示画面に表示するためには、
大きなサイズのデータに含まれている情報を効率よく表
示するための工夫が必要である。

【０００３】

【従来の技術】上述したように、ファックスモデム等を
介して得られた二値イメージデータは、パーソナルコン
ピュータの表示画面に比べて遙かに大きいため、二値イ
メージデータの一部分のみを表示するか、あるいは縮小
して表示する必要がある。一部分のみを表示した場合に
は、元の二値イメージデータを忠実に表示することがで
きるが、全体の内容を見るためには何度もスクロール操
作を繰り返す必要があり、非常に煩雑である。

【０００４】このため、従来は、二値イメージデータを
単純に縮小して表示していた。ここで、通常の文書は左
右に余白部分があるから、例えば、横方向を２分の１に
縮小して、この余白部分を除去すれば、ほぼ文書の主要
な部分を一括して表示することができる。また、縦方向
を２分の１に縮小すれば、１ページの文書の約半分を一
括して表示することができる。

【０００５】

【発明が解決しようとする課題】ところで、上述したよ
うに単純に二値イメージを縦横それぞれ２分の１に縮小
した場合には、１ページ内における文書のレイアウトを
把握することはできるが、文書中の標準的な１文字に対
応する表示領域は、８画素×８画素の大きさとなってし
まうため、漢字を判読可能な状態で表示することは到底
できない。

【０００６】更に、横の罫線が消えてしまったり、文字
の一部が消えてしまったりする場合があり、文書の内容
を確認するという用途には不十分であった。一方、この
ような画質の劣化を防ぐための技法として、「細線消失
を防止した縮小変換法」（若林，川西，安達，電子情報
通信学会論文誌 D Vol J70-D No.4pp.742-749, 1987年
４月）が提案されている。

【０００７】しかしながら、この技法では、現画像にお
ける細線の有無を検出し、この検出結果に基づいて縮小
変換処理を制御することにより、良好な画質を保ちつつ
縮小変換を行うことが可能であるが、縮小処理に膨大な
計算量が必要となる。したがって、パーソナルコンピュ
ータのような小規模の情報処理装置に適した技法である
とは言えない。

【０００８】本発明は、二値イメージを縮小表示した際
に、文書の内容を漏れなく、かつ、分かりやすく表示す
る二値イメージ出力装置を提供することを目的とする。

【０００９】

【課題を解決するための手段】図１は、請求項１の二値
イメージ出力装置の原理ブロック図である。請求項１の
発明は、原稿の読み取り結果を表す画像情報の入力に応
じて、原稿に対応する二値イメージデータに対して適切
な縮小変換を施した後、出力手段による二値イメージの
出力処理に供する二値イメージ出力装置において、入力
されるランレングス表現された画像情報に基づいて、画
像情報に対応する二値イメージデータにおける黒画素の
分布を副走査方向に積算することで得られる特徴に相当
する黒画素の分布の特徴を評価する主特徴評価手段と、
主特徴評価手段による評価結果に基づいて、黒画素の分
布が適切な閾値よりも少ない主走査方向の位置を判別
し、各ラインにおいて該当する位置にある画素を副走査
方向に累積して形成される領域を、黒画素の分布度数に
基づく所定の規則に従って排除することにより、二値イ
メージデータを主走査方向に縮小変換する主縮小処理手
段とを備え、主特徴評価手段は、１ライン分のランレン
グス符号が入力されるごとに、１ライン分のランレング
ス符号で示される画素値の変化点それぞれについて、各
画素値の変化点に関する情報として、各変化点までのラ
ンレングス値の累積値で示される変化点の位置およびそ
の位置において白ランから黒ランへあるいはその逆に変
化したことをそれぞれ数値「１」あるいは数値「‐１」
で示す変化の方向を抽出する抽出手段と、抽出手段によ
って各ラインについて抽出された画素値の変化点に関す
る情報を受け取り、画素値の変化の方向を表す数値を対
応する変化位置で示される主走査方向の画素位置ごとに
積算することにより、抽出手段が抽出した画素値の変化
に関する情報を、原稿に対応する二値イメージデータの
すべてのラインに渡って集計する集計手段と、集計手段
によって主走査方向の画素位置ごとに得られた集計結果
の入力を受け、主走査方向の各画素位置ごとに、ライン
の先頭から各画素の位置までの各画素に対応する集計結
果を積分する積分手段と、主走査方向の各画素の位置に
対応して積分手段によって得られた積分結果を、主走査
方向の各画素位置にある画素を副走査方向に累積して形
成される領域における黒画素の出現度数として保持し、
これらの出現度数の分布を主走査方向に関する黒画素の
分布の特徴を表す評価結果として出力する保持手段とを
備えた構成であることを特徴とする。

【００１０】

【００１１】

【００１２】

【００１３】

【００１４】

【００１５】図２は、請求項２の二値イメージ出力装置
の原理ブロック図である。請求項２の発明は、原稿の読
み取り結果を表す画像情報の入力に応じて、前記原稿に
対応する二値イメージデータに対して適切な縮小変換を
施した後、出力手段による二値イメージの出力処理に供
する二値イメージ出力装置において、入力されるランレ
ングス表現された画像情報に基づいて、画像情報に対応
する二値イメージデータにおける黒画素の分布を副走査
方向に積算することで得られる特徴に相当する黒画素の
分布の特徴を評価する主特徴評価手段と、入力されるラ
ンレングス表現された画像情報に基づいて、前記原稿に
対応する二値イメージデータの各ラインにおいて出現す
る黒画素の数を積算して得られる特徴に相当する前記黒
画素の分布の特徴を評価する副特徴評価手段と、副特徴
評価手段による評価結果に基づいて、黒画素が適切な閾
値よりも多く分布しているラインが連続している有効な
領域を原稿に対応する二値イメージデータから漏れなく
抽出する領域抽出手段と、領域抽出手段によって抽出さ
れる有効な領域それぞれについて主特徴評価手段によっ
て得られる評価結果に基づいて、黒画素の分布が適切な
閾値よりも少ない主走査方向の位置をそれぞれ判別し、
対応する有効な領域に含まれる各ラインにおいて該当す
る位置にある画素を副走査方向に連ねて形成される領域
を、黒画素の分布度数に基づく所定の規則に従って排除
することにより、二値イメージデータを主走査方向に縮
小変換する主縮小処理手段とを備え、主特徴評価手段
は、１ライン分のランレングス符号が入力されるごと
に、１ライン分のランレングス符号で示される画素値の
変化点それぞれについて、各画素値の変化点に関する情
報として、各変化点までのランレングス値の累積値で示
される変化点の位置およびその位置において白ランから
黒ランへあるいはその逆に変化したことをそれぞれ数値
「１」あるいは数値「‐１」で示す変化の方向を抽出す
る抽出手段と、抽出手段によって各ラインについて抽出
された画素値の変化点に関する情報を受け取り、画素値
の変化の方向を表す数値を対応する変化位置で示される
主走査方向の画素位置ごとに積算することにより、抽出
手段が抽出した画素値の変化に関する情報を、原稿に対
応する二値イメージデータのすべてのラインに渡って集
計する集計手段と、集計手段によって主走査方向の画素
位置ごとに得られた集 計結果の入力を受け、主走査方向
の各画素位置ごとに、ラインの先頭から各画素の位置ま
での各画素に対応する集計結果を積分する積分手段と、
主走査方向の各画素の位置に対応して積分手段によって
得られた積分結果を、主走査方向の各画素位置にある画
素を副走査方向に累積して形成される領域における黒画
素の出現度数として保持し、これらの出現度数の分布を
主走査方向に関する黒画素の分布の特徴を表す評価結果
として出力する保持手段とを備えた構成であることを特
徴とする。

【００１６】

【作用】請求項１の発明は、主特徴評価手段１１１に備
えられた抽出手段１１３および集計手段１１４の動作に
より、ランレングス符号で示される各ラインにおける画
素値の変化点における微分情報を副走査方向について積
算していき、その集計結果を積分手段１１５による処理
に供することにより、ランレングス符号から直接に、二
値イメージデータにおける黒画素の分布を副走査方向に
積算することで得られる特徴に相当する黒画素の度数分
布の特徴を評価することができる。そして、この評価結
果を保持手段１１６を介して主縮小処理手段１１２に渡
すことにより、上述した評価結果に基づいて、主縮小処
理手段１１２により、二値イメージデータを適切に縮小
することができる。

【００１７】

【００１８】

【００１９】

【００２０】

【００２１】

【００２２】請求項２の発明は、副特徴評価手段１２１
による評価結果に応じて、領域抽出手段１２２による領
域抽出を行ない、この領域抽出手段１２２によって抽出
される有効な領域それぞれについて、主特徴評価手段１
１１が主走査線方向の黒画素の分布に関する特徴を個別
に評価することにより、多くの黒画素を含んでいるライ
ンが連続している有効な領域のそれぞれについて、主走
査線方向の各位置に対応する画素の列における黒画素の
密度を独立に評価することができる。この評価結果に基
づいて、主縮小処理手段１１２が縮小処理を行うことに
より、領域抽出手段１２２によって抽出された有効な領
域それぞれについて、それぞれ適切に縮小変換すること
ができる。このとき、主特徴評価手段１１１に備えられ
た抽出手段１１３および集計手段１１４の動作により、
ランレングス符号で示される各ラインにおける画素値の
変化点における微分情報を副走査方向について積算して
いき、その集計結果を積分手段１１５による処理に供す
ることにより、ランレングス符号から直接に、二値イメ
ージデータにおける黒画素の分布を副走査方向に積算す
ることで得られる特徴に相当する黒画素の度数分布の特
徴を評価することができる。

【００２３】これにより、文字列が記載された原稿に対
応する二値イメージから、上下および左右の余白や行間
の隙間部分を除去するとともに、各行部分について、主
走査線方向の各位置に対応するがその列における黒画素
の密度の評価結果に応じて、文字と文字とのあいだの隙
間部分を除去し、文字を表す二値イメージを選択的に出
力することができる。

【００２４】

【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図３は、請求項１の二値イメージ出
力装置を適用したパーソナルコンピュータの実施例構成
図である。図３において、パーソナルコンピュータ２０
０は、ファックスモデム２０１を介して通信回線に接続
されており、通信回線を介して受け取ったファックス符
号は、復号処理部２０２によりランレングス符号に復号
され、受信バッファ２０３に保持される構成となってい
る。

【００２５】また、図３において、二値イメージ出力装
置２１０は、上述した受信バッファ２０３に保持された
ランレングス符号に対して後述する縮小処理を行い、パ
ーソナルコンピュータ２００に備えられたイメージ展開
部２０４に送出し、ディスプレイ装置２０５による表示
処理に供する構成となっている。

【００２６】この二値イメージ出力装置２１０は、１ペ
ージ分のランレングス符号に基づいて、図１に示した主
特徴評価手段１１１に相当する特徴評価部２１１が文書
イメージの特徴を評価し、この評価結果に基づいて、縮
小率算出部２１２が適切な縮小率を算出し、縮小処理部
２１３がランレングス符号に対する縮小処理を行って、
イメージ展開部２０４に送出する構成となっている。

【００２７】図３において、特徴評価部２１１におい
て、黒画素カウンタ２２１は、各ラインの黒ランを示す
ランレングス符号の入力に応じて、そのラインに含まれ
ている黒画素の数を計数し、この計数結果を各ラインに
対応して、主ヒストグラム保持部２２２に保持する構成
となっている。

【００２８】この場合に、黒画素カウンタ２２１は、復
号処理部２０２で得られたランレングス符号を順次に受
け取り、黒ランを示すランレングス符号の入力応じて、
ラン長を示す数値を順次に加算していき、１ライン分の
ランレングス符号の入力の終了に応じて、主ヒストグラ
ム保持部２２２に計数結果を格納するとともに計数値を
クリアして、次のラインについての計数動作を行えばよ
い。

【００２９】このように、ランレングス符号の受信バッ
ファ２０３への入力と並行して、黒画素カウンタ２２１
が動作することにより、図３(a) に示す二値イメージに
対応するランレングス符号そのものに基づいて、図３
(b) に示すような主ヒストグラムを迅速に作成すること
ができる。この主ヒストグラムは、文書イメージの各ラ
インに含まれている黒画素の数を示すものであり、文書
イメージの副走査方向の位置の変化に対する黒画素の密
度の変化を示している。この黒画素の密度の変化は、文
書イメージにおける上下の余白や文字が配置されている
行部分と行間部分との配置などに対応しており、文書イ
メージの副走査方向についての情報量の分布に関する特
徴を示すものである。

【００３０】また、図３に示した特徴評価部２１１は、
１ライン分の各画素に対応する変化点カウンタ２２３₁
〜２２３_n と、ランレングス符号に含まれるラン長を順
次に加算するランカウンタ２２４と、変化点判別部２２
５とを備えており、変化点判別部２２５は、復号処理部
２０２からランレングス符号を受け取って、ランカウン
タ２２４の計数値に対応する変化点カウンタ２２３の計
数動作を指示する構成となっている。

【００３１】この変化点判別部２２５は、図１に示した
抽出手段１１３に相当するものであり、図５(a),(b) に
示すように、黒ランを示すランレングス符号の入力に応
じて、該当する変化点カウンタ２２３に計数値のインク
リメント（図５(b) において上向きの矢印で示した）を
指示し、白ランを示すランレングス符号の入力に応じ
て、該当する変化点カウンタ２２３に計数値のデクリメ
ント（図５(b) において下向きの矢印で示した）を指示
すればよい。

【００３２】ここで、上述した変化点判別部２２５によ
って各ラインから検出される変化点は、そのラインの画
素値の変化の微分と捉えることができる。また、１ペー
ジ分の全てのラインに対応するランレングス符号の入力
に応じて、変化点判別部２２５からの指示に応じて変化
点カウンタ２２３が動作することにより、図１に示した
集計手段１１４の機能が実現され、上述した画素値の変
化の微分値は、図５(b) に示すように、文書イメージの
副走査線方向の画素の並びを示す列毎に集計される。な
お、図５(b) において、計数値のインクリメントとデク
リメントとで相殺された分については点線の矢印で示
し、集計結果を示す実線の矢印と区別した。

【００３３】ところで、副ヒストグラムは、文書イメー
ジの副走査線方向の画素の並びを示す列毎に、各ライン
の黒画素の出現度数を集計したものである。したがっ
て、図１に示した積分手段１１５に相当する加算処理部
２２６により、１ラインの各画素に対応して、上述した
変化点カウンタ２２３１ による集計結果から該当する
変化点カウンタ２２３_i による集計結果までを順次に積
分することにより、図５(c) に示すように、全ラインの
画素データから求めた副ヒストグラムと同等のものを得
ることができる。

【００３４】このように、変化点判別部２２５からの指
示に応じて、変化点カウンタ２２３および加算処理部２
２６が動作することにより、ランレングス符号の受信バ
ッファ２０３への入力と並行して、このランレングス符
号そのものから上述した副ヒストグラムを迅速に作成
し、図１に示した保持手段１１６に相当する副ヒストグ
ラム保持部２２７に保持して、後述する縮小処理に供す
ることができる。

【００３５】ここで、上述したように、副ヒストグラム
は、文書イメージの副走査線方向に並んだ画素の列毎
に、その列に含まれる黒画素の度数を集計したものであ
るから、文書イメージの主走査方向における情報の分布
密度を示しており、この情報の分布密度から、文書にお
いて左右や中央に配置される余白の位置などの文書の特
徴を知ることができる。

【００３６】このようにして得られた主ヒストグラムお
よび副ヒストグラムに基づいて、縮小率算出部２１２の
表示領域決定部２３１は、文書イメージに含まれる有効
な領域の大きさを評価し、この評価結果に基づいて、縮
小率決定部２３２が縦方向および横方向の縮小率を決定
する構成となっている。この表示領域決定部２３１にお
いて、長さ決定部２３３は、主ヒストグラムに基づい
て、１ライン中の黒画素の数が所定の閾値Th1 以上であ
るラインの数を計数し、この計数結果を有効な領域の長
さを示す情報として縮小率決定部２３２に送出する。

【００３７】ここで、上述した所定の閾値Th1 として適
切な値を設定しておけば、図３(a)に符号〜で示し
た上下の余白部分や行間の隙間部分を排除して、情報が
含まれているラインのみを計数することができる。ま
た、表示領域決定部２３１において、幅決定部２３４
は、上述した副ヒストグラムに基づいて、図３(a) に符
号，で示した左右の余白部分と文字や図形が配置さ
れた有効な領域とを判別し、この判別結果を縮小率決定
部２３２および縮小処理部２１３の縮小変換部２４２に
送出する構成となっている。

【００３８】ここで、幅決定部２３４は、副ヒストグラ
ム保持部２２７を参照し、１ラインの最初の画素から順
次に対応する副ヒストグラムと所定の閾値Th2 とを比較
し、最初に閾値以上となった画素の位置を有効な領域の
開始位置とし、また、１ラインの最後の画素から順次に
対応する副ヒストグラムと所定の閾値Th2 とを比較し、
最初に閾値以上となった画素の位置を有効な領域の終了
位置として、この開始位置と終了位置とを判別結果を示
す情報として縮小率決定部２３２に送出すればよい。

【００３９】また、縮小率決定部２３２は、このように
して得られた有効な領域に関する情報と、ディスプレイ
装置２０５における表示領域の長さおよび幅とに基づい
て、適切な縮小率を決定し、縮小処理部２１３に通知す
ればよい。このとき、縮小率決定部２３２は、有効な領
域の長さと表示領域の長さとに基づいて、ライン単位の
間引き率C1を決定し、また、有効な領域の開始位置およ
び終了位置とから得られる有効な領域の幅と表示領域の
幅とに基づいて、ランレングス符号の縮小変換率C2を決
定して、それぞれ縮小処理部２１３のライン間引き部２
４２および縮小変換部２４３に送出すればよい。

【００４０】図３に示した縮小処理部２１３において、
ライン抽出部２４１は、受信バッファ２０３からの１ラ
イン分のランレングス符号の入力に応じて、主ヒストグ
ラム保持部２２２を参照し、該当する黒画素の度数が上
述した閾値Th1 以上であるラインを抽出して、ライン間
引き部２４２に送出する構成となっている。

【００４１】また、このライン間引き部２４２は、上述
した縮小率算出部２１２で得られたライン単位の間引き
率C1に応じて、入力されたランレングス符号に対して、
ライン単位の間引き処理を行い、この間引き処理結果を
縮小変換部２４３による処理に供する構成となってい
る。また、図３において、縮小変換部２４３は、上述し
た縮小率算出部２１２から縮小変換率C2とともに、有効
な領域に関する情報として、有効な領域の開始位置およ
び終了位置とを受け取っており、これらに基づいて、各
ラインに対応するランレングス符号の変換処理を行い、
イメージ展開部２０４に送出する構成となっている。

【００４２】この縮小変換部２４３において、まず、各
ラインの最初のランレングス符号および最後のランレン
グス符号で示されるラン長を、それぞれ左右の余白に対
応する長さを差し引いた値に置き換えることにより、左
右の余白を除去した有効な領域のみを表すランレングス
符号を得ることができる。

【００４３】ここで、二値イメージを縮小変換率C2によ
って縮小した場合には、各ラインのｉ番目の変化点およ
びｉ−１番目の主走査方向の変換後の座標Ｘ_ii，Ｘ_i-1i
は、変換前の座標Ｘ_io，Ｘ_i-1Oを用いて、式，のよ
うに表される。 Ｘ_ii ＝Ｘ_io×C2 ・・・ Ｘ_i-1i＝Ｘ_i-1O×C2 ・・・ また、縮小変換後のｉ−１番目の変化点とｉ番目の変化
点との間のラン長Ｒ_iiは、ｉ番目の変化点およびｉ−１
番目の変化点の変換後の座標Ｘ_ii，Ｘ_i-1iとを用いて、
式のように表される。

【００４４】Ｒ_ii＝Ｘ_ii−Ｘ_i-1i ・・・ この式に上述した式，を代入して整理することに
より、式に示すように、ラン長Ｒ_iiを変換前の変換前
のｉ−１番目の変化点の座標Ｘ_i-1Oおよびラン長Ｒ_i を
用いて表すことができる。 Ｒ_ii＝((Ｘ_i-1O＋Ｒ_i ) ×C2）−（Ｘ_i-1O×C2） ・・・ したがって、縮小変換部２４３が、この式を利用し
て、該当するランレングス符号に含まれるラン長を順次
に置き換えていくことにより、入力されたランレングス
符号そのものから、縮小変換したランレングス符号を得
ることができる。

【００４５】したがって、上述した縮小変換によって得
られたランレングス符号をイメージ展開部２０４に入力
し、従来と同様の展開処理を行うことにより、情報の損
失の少ない二値イメージを高速に得て、ディスプレイ装
置２０５に表示することができる。すなわち、上述した
ように、ライン抽出部２４１によって抽出された各ライ
ンに対応するランレングス符号の入力に応じて、ライン
間引き部２４２，縮小変換部２４３およびイメージ展開
部２０４が動作することにより、ディスプレイ装置２０
５による表示処理に供することができる。

【００４６】この場合は、縮小率決定部２１２におい
て、主ヒストグラムおよび副ヒストグラムによって示さ
れた有効な領域に対応する二値イメージに対して、必要
最小限度の間引き率C1および縮小変換率C2が求められて
いるから、ライン単位の間引き処理および縮小変換処理
によって失われる情報を最小限度に抑えることができ
る。

【００４７】これにより、図３(a) に符号〜で示し
た情報を含んでいない領域を優先的に除去し、図３(c)
に示すように、ディスプレイ装置２０５の表示画面の隅
々まで利用して、情報の含有率が高い有効な領域を表示
することができ、１ページの文書を十分に文字を認識可
能な状態で一括して表示することができる。したがっ
て、煩雑なスクロール操作や判読不可能な漢字を読み取
ろうとする努力から利用者を解放し、利用者にとって使
いやすいマン・マシンインタフェースを提供することが
できる。

【００４８】また、縮小変換部２４３において、ランレ
ングス符号のラン長を変換することにより、二値イメー
ジの横幅方向の縮小を実現する構成としたことにより、
イメージデータに展開してから間引き処理を行う場合に
比べて、縮小処理の高速化を図ることができる。また、
上述した主ヒストグラムおよび副ヒストグラムに基づい
て、情報の統計的な性質を利用した間引き処理をしてい
るので、本発明の二値イメージ出力装置が実行する縮小
処理によってノイズも一緒に除去することができ、より
高品質の表示が得られる。

【００４９】ところで、図６(a) に示すような二値イメ
ージデータに対応するランレングス符号に対して、上述
したようにして、有効な領域について無作為にライン単
位の間引き処理を行うと、図６(b) に示すように、細い
罫線や文字の横ストロークが含まれているラインが間引
かれてしまう場合がある。また、図６(a) に示した二値
イメージデータの有効な領域に属する各ラインに対応す
るランレングス符号に対して、上述したようにして、縮
小変換部２４３が、それぞれ独立に縮小変換処理を行う
と、文字や図形が大きく変形してしまう可能性がある。

【００５０】以下、上述したような情報の欠損や変形を
最小限度に抑えながら、二値イメージの縮小表示を行う
方法について説明する。図７に、本発明の二値イメージ
出力装置を適用したパーソナルコンピュータシステムの
別実施例構成図を示す。

【００５１】図７に示した縮小処理部２１３において、
ライン間引き部２４２は、ライン送出部２４４とライン
判定部２４５とを備えて構成されており、ライン判定部
２４５が、上述した主ヒストグラムに基づいて、ライン
送出部２４４の動作を制御することにより、ライン単位
の間引き処理を行う構成となっている。また、このライ
ン単位の間引き処理結果は、余白除去部２４６を介して
イメージ展開部２０４に送出され、このイメージ展開部
２０４によって得られる二値イメージデータに対して、
後述する画素単位の間引き処理を行う構成となってい
る。

【００５２】この余白除去部２４６は、縮小率算出部２
１２の幅決定部２３４から１ラインにおける有効な領域
の開始位置および終了位置を受け取っており、これらの
情報に基づいて、入力されるランレングス符号を変換す
ることにより、左右の余白を除去する構成となってい
る。つまり、余白除去部２４６は、各ラインの最初の白
ランを示すランレングス符号を、該当するラン長から左
側の余白に相当する数値を差し引いた値をラン長とする
ランレングス符号に置き換えるとともに、最後の白ラン
を示すランレングス符号を、該当するラン長から右側の
余白に相当する数値を差し引いた値をラン長とするラン
レングス符号に置き換えて、イメージ展開部２０４に送
出すればよい。

【００５３】また、図７において、縮小処理部２１３
は、図３に示した縮小処理部２１３の縮小変換部２４２
に代えて、画素送出部２４７と画素判定部２４８とを備
え、イメージ展開部２０４によって展開されたイメージ
データを、この画素送出部２４７を介してディスプレイ
装置２０５に送出する際に、この画素判定部２４８が、
上述した副ヒストグラムに基づいて、画素送出部２４７
の動作を制御することにより、画素単位の間引き処理を
行う構成となっている。

【００５４】図８に、縮小処理動作を表す流れ図を示
す。各ラインに対応するランレングス符号の入力に応じ
て、まず、縮小率算出部２１２に備えられたライン抽出
部２３３が動作し、主ヒストグラムの該当する度数が上
述した閾値Th1 以上であるか否かに基づいて、有効な領
域に含まれているラインであるか否かが判定される（ス
テップ３０１，３０２）。

【００５５】このステップ３０２の否定判定の場合は、
ステップ３０１に戻って次のラインについての処理を開
始し、肯定判定の場合は、該当するラインが有効な領域
に含まれるラインとして抽出され、縮小処理部２１３の
ライン間引き部２４１に入力される。このとき、ライン
間引き部２４１のライン判定部２４５は、入力されたラ
インの数を示す計数値ｎを１加算し、この計数値ｎが、
縮小率算出部２１２で得られた間引き率C1に対応する値
となったか否かに基づいて、該当するラインが間引き対
象のラインであるか否かを判定する（ステップ３０
３）。

【００５６】このステップ３０３の肯定判定の場合に、
ライン判定部２４５は、該当するラインに対応する主ヒ
ストグラムの度数を参照し、この度数が所定の閾値Th3
以上であるか否かを判定する（ステップ３０４）。ここ
で、主ヒストグラムにおける度数のピーク位置は、二値
イメージデータにおける罫線や横ストローク位置に十分
に高い確率で一致していると考えられる。例えば、図６
(a) に示した二値イメージデータに対応する主ヒストグ
ラム（図６(c) に示す）において矢印で示した度数のピ
ーク位置は、横ストロークが頻繁に分布している位置に
対応している。したがって、例えば、有効な領域につい
ての主ヒストグラムの度数の平均値などに応じて、適切
な値を上述した所定の閾値Th3 として設定しておけば、
ステップ３０４において、確実に罫線や横ストロークを
含んでいるラインを判別することができる。

【００５７】上述したステップ３０４における否定判定
の場合は、ライン判定部２４５は、上述した計数値ｎの
値をクリアするとともに、ライン送出部２４４に該当す
るラインのランレングス符号を送出しない旨を指示し、
後述するステップ３１２に進めばよい。一方、ステップ
３０４における肯定判定の場合および上述したステップ
３０３の否定判定の場合は、ライン送出部２４４にラン
レングス符号をそのまま出力する旨を指示し、ステップ
３０５に進んで、該当するラインのランレングス符号に
対応する縮小表示処理を開始すればよい。

【００５８】なお、上述したステップ３０４の肯定判定
に応じて、ステップ３０５に進んだ場合は、上述した計
数値ｎの値は保持されているので、次のラインが間引き
対象のラインとなり、該当するラインにおける黒画素の
度数に応じて、ライン単位の間引き処理が行われる。例
えば、図６(c) に点線の矢印で示した度数のピークに対
応するラインが間引き対象となった場合は、上述したス
テップ３０４の肯定判定となり、該当するラインのラン
レングス符号は余白除去部２４６に送出され、上述した
ラインの次のライン（図６(c) に実線の矢印で示した）
が間引き対象のラインとなる。そして、このラインに対
応する主ヒストグラムの度数が上述した閾値Th3 以下で
あれば、図６(c) に実線の矢印で示した画素が間引かれ
る。

【００５９】このように、ライン判定部２４５からの指
示に応じてライン送出部２４４が動作することにより、
主ヒストグラムに基づいて、含んでいる黒画素の数が少
ないラインを優先的に間引くことができる。これによ
り、罫線や横ストロークを含んでいる可能性が高いライ
ンを間引き対象から外して確実に表示することができ、
ライン単位の間引き処理による情報の欠損を防ぐことが
できる。

【００６０】ライン判定部２４５からの指示に応じて、
ライン送出部２４４によって送出されたランレングス符
号は、余白除去部２４６によって変換される（ステップ
３０５）。次いで、この変換結果をイメージ展開部２０
４によって展開することにより、図４(a) において符号
，で示した余白部分を除去した二値イメージデータ
が得られ（ステップ３０６）、この二値イメージデータ
の各画素が順次に画素送出部２４７に入力される（ステ
ップ３０７）。

【００６１】これに応じて、画素判定部２４８は、画素
送出部２４７に画素データが入力される毎に、入力され
る画素の数を示す計数値ｍを１加算し、この計数値ｍが
上述した縮小率C2に対応する画素数となったか否かに基
づいて、該当する画素が間引き対象の画素であるか否か
を判定する（ステップ３０８）。ステップ３０８の肯定
判定の場合は、画素判定部２４８は、該当する画素に対
応する副ヒストグラムの度数を参照し、この度数が所定
の閾値Th4 以上であるか否かを判定する（ステップ３０
９）。

【００６２】ここで、副ヒストグラムにおける度数のピ
ーク位置は、二値イメージデータにおける縦罫線や縦ス
トローク位置に十分に高い確率で一致していると考えら
れる。例えば、図６(a) に示した二値イメージデータに
対応する副ヒストグラム（図６(d) に示す）において、
黒画素の度数のピーク位置は、縦ストロークが頻繁に分
布している位置に対応している。

【００６３】したがって、例えば、有効な領域について
の副ヒストグラムの度数の平均値などに応じて、適切な
値を上述した所定の閾値Th4 として設定しておけば、ス
テップ３０９において、確実に縦罫線や縦ストロークの
一部を構成している可能性が高い画素を判別することが
できる。このステップ３０９における肯定判定の場合お
よび上述したステップ３０８の否定判定の場合は、画素
判定部２４８による判定結果に応じて、画素送出部２４
７により、該当する画素のデータが二値イメージデータ
として送出され（ステップ３１０）、ディスプレイ装置
２０５によって表示される。

【００６４】一方、ステップ３０９における否定判定の
場合は、画素判定部２４８は、上述した計数値ｍの値を
クリアするとともに、画素送出部２４７に該当する画素
のデータを送出しない旨を指示し、ステップ３１０をス
キップして、そのまま後述するステップ３１１に進めば
よい。なお、上述したステップ３０９の肯定判定に応じ
てステップ３１０に進み、上述した計数値ｍの値は保持
されているので、次の画素が間引き対象の画素となり、
該当する画素の位置における黒画素の度数に応じて、画
素単位の間引き処理が行われる。

【００６５】例えば、図６(d) に点線の矢印で示した度
数のピークに対応する画素が間引き対象となった場合
は、上述したステップ３０９の肯定判定となり、該当す
る画素データがディスプレイ装置２０５に送出され、上
述した画素の隣の画素（図６(d) に実線の矢印で示し
た）が間引き対象の画素となる。そして、この画素に対
応する副ヒストグラムの度数が上述した閾値Th4 以下で
あれば、図６(d) に実線の矢印で示した画素が間引かれ
る。

【００６６】上述したステップ３０８の否定判定の場合
は、画素判定部２４８による判定結果に応じて、画素送
出部２４７により、該当する画素のデータが二値イメー
ジデータとして送出され（ステップ３０９）、ディスプ
レイ装置２０５によって表示される。このように、該当
する副ヒストグラムの度数に応じて、画素判定部２４８
が画素送出部２４７の動作を制御することにより、図６
(d) に点線の上向き矢印で示した縦罫線や縦ストローク
を含んでいる可能性が高い位置の画素を間引き対象から
外し、代わりに、次に出現する黒画素の度数が少ない画
素（図６(d) に実線の上向き矢印で示す）を間引き対象
とすることができる。これにより、副ヒストグラムで示
された黒画素の度数の少ない画素を優先的に間引くこと
ができ、縦罫線や縦ストロークを確実に表示することが
可能となり、画素単位の間引き処理による情報の欠損を
防ぐことができる。

【００６７】また、このようにして各画素の表示処理を
行った後に、１ライン分の画素データの表示が終了した
か否かを判定し（ステップ３１１）、否定判定の場合
は、ステップ３０７に戻って次の画素の処理を行う。一
方、ステップ３１１の肯定判定の場合および上述したス
テップ３０２の否定判定の場合は、該当するラインが１
ページ分の二値イメージデータの最後のラインであるか
否かを判定し（ステップ３１２）、このステップ３１２
の否定判定の場合は、ステップ３０１に戻って次のライ
ンについての処理を行い、肯定判定の場合は縮小処理を
終了すればよい。

【００６８】この場合は、副ヒストグラムのピーク位置
を避けながらも、有効な領域の幅に渡って、概ね縮小率
に従った割合で均等に画素単位の間引き処理が行われる
から、各ラインについて独立に縮小変換した場合に比べ
て、文字や図形の変形を少なくすることができる。これ
により、縦横のストロークや罫線などの細い線分を保存
して、読みやすい二値イメージを表示することが可能と
なり、縮小表示した二値イメージの品質をより一層向上
することができる。

【００６９】更に、１ページの文書が、文字列が連続す
る行と行間部分とから構成されている場合が多いことを
考慮して、それぞれの行部分を切り出して、それぞれ独
立に縮小処理することも可能である。図９は、請求項２
の二値イメージ出力装置を適用したパーソナルコンピュ
ータの実施例構成図である。また、図１０に、ファクシ
ミリデータの縮小表示動作を表す流れ図を示す。

【００７０】図８において、二値イメージ出力装置は、
図３に示した特徴評価部２１１に、図２に示した領域抽
出手段１２２に相当する行判別部２２８を付加し、この
行判別部２２８が、主ヒストグラムに基づいて文字列が
連続した行部分に対応するラインの範囲を判別し、この
判別結果に応じて、変化点判別部２２５および加算処理
部２２６が動作して、該当するラインの範囲についての
変化点カウンタ２２３の計数値に基づいて副ヒストグラ
ムを求め、副ヒストグラム保持部２２７に保持する構成
となっている。

【００７１】ここで、行判別部２２８は、各ラインにつ
いて黒画素カウンタ２２１で得られる黒画素の度数と閾
値Th1 とを比較し、１ライン中の黒画素の度数が閾値Th
1 以上である範囲を行部分に対応するラインの範囲とし
て判別する構成とすればよい。また、行判別部２２８
は、この範囲の開始位置で、変化点カウンタ２２３の計
数値をクリアするとともに、変化点判別部２２５に変化
点の判別動作の開始を指示し、上述した範囲の終了位置
で、変化点の判別動作の停止を指示するとともに、加算
処理部２２６に積分処理の実行を指示すればよい。

【００７２】このように、行判別部２２８からの指示に
応じて、変化点カウンタ２２３，変化点判別部２２５お
よび加算処理部２２６が動作することにより、特徴の異
なる領域毎に副ヒストグラムを作成して（ステップ４０
１）、それぞれ独立に情報の分布の特徴を評価すること
ができる。この場合は、縮小率算出部２１２の表示領域
決定部２３１は、各画素の位置に対応する副ヒストグラ
ムの度数と所定の閾値Th2 とを比較し、対応する度数が
閾値Th2 以上である画素の数を計数し、この計数値を有
効な領域の幅として縮小率決定部２３２に送出すればよ
い。

【００７３】また、縮小率決定部２３２は、行判別部２
２８で得られた１行に対応する範囲に含まれるライン数
に基づいて、ライン単位の間引き率C1を決定するととも
に、上述した有効な領域の幅に応じて、画素単位の間引
き率C3を求め（ステップ４０２）、これらの間引き率C
1，C3を縮小処理部２１３に送出すればよい。図９にお
いて、縮小処理部２１３は、図７に示したライン抽出部
２４１に代えて読出処理部２４９を備え、この読出処理
部２４９が、行判別部２２８による判別結果に基づい
て、受信バッファ２０３から１行分の二値イメージに対
応する各ラインのランレングス符号を読み出して（ステ
ップ４０３）、ライン間引き部２４２に送出する構成と
なっている。

【００７４】また、図９に示した縮小処理部２１３にお
いて、ライン間引き部２４２によるライン単位の間引き
処理結果は、直接にイメージ展開部２０４に送出され、
このイメージ展開部２０４によって得られた二値イメー
ジを、画素判定部２４８および画素送出部２４７による
画素単位の間引き処理に供する構成となっている。この
場合は、ライン間引き部２４２により、上述したステッ
プ３０３〜ステップ３０４と同様にして、主ヒストグラ
ムを参照しながら、該当するラインを間引くか否かを判
定し（ステップ４０４）、肯定判定となった場合は、該
当するラインのランレングス符号をイメージ展開部２０
４によって展開し（ステップ４０５）、得られたイメー
ジデータの各画素が順次に画素送出部２４７に送出され
る（ステップ４０６）。

【００７５】このとき、画素判定部２４８は、入力され
た画素の位置に対応する副ヒストグラムの度数を参照
し、この度数が閾値Th2 以上であるか否かを判定し（ス
テップ４０７）、肯定判定の場合は、ステップ４０８に
進んで、上述したステップ３０８，３０９と同様にし
て、該当する画素を間引くか否かを判定する（ステップ
４０８）。

【００７６】このステップ４０８の否定判定の場合に、
画素判定部２４８は、画素送出部２４７に画素データの
送出を指示し、これに応じて、該当する画素データがデ
ィスプレイ装置２０５に送出され（ステップ４０９）、
表示処理に供される。一方、ステップ４０８の肯定判定
の場合は、ステップ４０９をスキップしてステップ４１
０に進み、１ライン分の各画素についての処理が終了し
たか否かを判定する。また、上述したステップ４０７の
否定判定の場合は、ステップ４０８，４０９をスキップ
してステップ４１０に進めばよい。

【００７７】このステップ４１０における否定判定の場
合は、ステップ４０６に戻って次の画素についての処理
を行い、ステップ４０６〜ステップ４１０の処理を繰り
返して、ステップ４１０の肯定判定となったときに、ス
テップ４１１に進んで、ステップ４０１で抽出された１
行分の領域についての処理が終了したか否かを判定す
る。

【００７８】このステップ４１１の否定判定の場合は、
ステップ４０３に戻って、次のラインについての処理を
開始し、肯定判定の場合は、ステップ４１２に進んで、
１ページ分の各ラインについての処理が終了したか否か
を判定し、否定判定に応じてステップ４０１に戻り、肯
定判定に応じて処理を終了すればよい。この場合は、１
ページ分の文書に対応するイメージデータから、文字列
が連続する行部分をそれぞれ切り出して、これらの行部
分について、副ヒストグラムを作成することにより、そ
れぞれの行部分における情報の分布の特徴を直接的に評
価することができる。

【００７９】これにより、例えば、図１１(a) に示す二
値イメージから、各行に含まれる文字列を構成する各文
字のあいだの隙間部分を確実に判別して除去して、有効
な領域の大きさを決定し、画素単位の間引き率の決定に
供することができるから、文字のあいだの隙間の大きさ
にかかわらず、必要最小限度の間引き率を設定すること
ができる。

【００８０】したがって、左右の余白のみを除去した場
合に比べて、画素単位の間引き率を小さくすることがで
き、その分、それぞれの文字を大きく表示することが可
能であるから、図１０(b) に示すように、利用者にとっ
てより判読しやすい二値イメージを提供することができ
る。また、各行部分について独立に情報の分布を評価
し、縮小処理に供することができるから、図１０(c) に
示すように、例えば、段落毎に１行に含まれる文字数や
配置が異なっている場合においても、それぞれの行部分
に含まれる余白部分や文字のあいだの隙間部分を正確に
検出して除去し、それぞれについて最小限度の間引き率
を設定することができる。

【００８１】また、この場合は、ステップ４０１で抽出
された行部分についての間引き処理と、次の行部分を抽
出する処理とは独立した処理であるから、これらの処理
を並行して実行することが可能である。したがって、例
えば、ファクシミリモデム２０１を介してファックス信
号を受信しながら、受信ずみの行部分を逐次にディスプ
レイ装置２０５に縮小して表示することも可能である。

【００８２】なお、原稿をイメージスキャナで読み込ん
だ場合においても、ファイルにする段階でランレングス
符号にしておく場合が多いから、イメージスキャナによ
る読み取り結果をディスプレイ装置に表示する場合にお
いても、本発明を適用することができる。もちろん、イ
メージスキャナで読み取ったイメージデータそのものあ
るいはランレングス符号をイメージ展開部２０４によっ
て展開して得られたイメージデータに基づいて、主ヒス
トグラムおよび副ヒストグラムを求め、これらを縮小処
理に利用してもよい。ここで、図３、図７および図９に
示した各部と図１および図２に示した各手段との対応関
係について説明する。図３、図７および図９に示した特
徴評価部２１１は、図１および図２に示した特徴評価手
段１１１に相当する。図３に示したランカウンタ２２４
および変化点判定部２２５は、図１に示した抽出手段１
１３に相当する。図３に示した変化点カウンタ２２３
は、図１に示した集計手段１１４に相当する。図３に示
した加算処理部２２６は、図１に示した積分手段１１５
に相当する。図３に示した副ヒストグラム保持部２２７
は、図１に示した保持手段１１６に相当する。図３に示
した黒画素カウンタ２２１および主ヒストグラム保持部
２２２は、図２に示した副特徴評価手段１２１に相当す
る。図３に示したライン抽出部２４１は、図２に示した
領域抽出手段１２２に相当する。図７に示した画素判定
部２４８および画素送出部２４７は、図１に示した主縮
小処理手段１１２に相当する。

【００８３】

【発明の効果】以上説明したように本発明は、二値イメ
ージデータにおける情報量の分布の特徴に基づいて、情
報量の分布が少ない部分を優先的に除去し、その分だ
け、情報量が多く分布している部分を大きく表示するこ
とができるから、二値イメージデータに含まれている情
報を漏れなく、かつ、分かりやすく表示することができ
る。これにより、特に、出力手段としてディスプレイ装
置を利用した場合に、煩雑なスクロール操作から利用者
を解放して、ファクシミリモデムやイメージスキャナな
どによって提供されるイメージデータの読込機能を活用
しやすい環境を整えることができる。

【００８４】また、ファクシミリ通信などで利用されて
いるランレングス符号そのものに基づいて、原稿に対応
する二値イメージの特徴を迅速に評価することができ
る。また、原稿に記載された文字の縦，横のストローク
や罫線などの細い線を確実に表示して、出力する二値イ
メージの品質の向上を図ることができる。

【００８５】更に、請求項２の発明を適用することによ
り、文書を構成する各行毎に、該当する二値イメージを
最適な縮小率で縮小し、出力処理に供することができる
から、段落毎に段組みが変更されているような複雑なレ
イアウトを持った原稿にも柔軟に対応して、効率のよい
出力を得ることができる。

【図面の簡単な説明】

【図１】請求項１の二値イメージ出力装置の原理ブロッ
ク図である。

【図２】請求項２の二値イメージ出力装置の原理ブロッ
ク図である。

【図３】請求項１の二値イメージ出力装置を適用したパ
ーソナルコンピュータの実施例構成図である。

【図４】二値イメージデータの例を示す図である。

【図５】副ヒストグラムの作成動作を説明する図であ
る。

【図６】間引き処理を説明する図である。

【図７】本発明の二値イメージ出力装置を適用したパー
ソナルコンピュータの別実施例構成図である。

【図８】縮小処理動作を表す流れ図である。

【図９】請求項２の二値イメージ出力装置を適用したパ
ーソナルコンピュータの実施例構成図である。

【図１０】ファクシミリデータの縮小表示動作を表す流
れ図である。

【図１１】１行単位の間引き処理を説明する図である。

【符号の説明】

１１１ 主特徴評価手段 １１２ 主縮小処理手段 １１３ 抽出手段 １１４ 集計手段 １１５ 積分手段 １１６ 保持手段 １２１ 副特徴評価手段 １２２ 領域抽出手段 ２０１ ファクシミリモデム（ＦＡＸモデム） ２０２ 復号処理部 ２０３ 受信バッファ ２０４ イメージ展開部 ２０５ ディスプレイ装置 ２１０ 二値イメージ出力装置 ２１１ 特徴評価部 ２１２ 縮小率算出部 ２１３ 縮小処理部 ２２１ 黒画素カウンタ ２２２ 主ヒストグラム保持部 ２２３ 変化点カウンタ ２２４ ランカウンタ ２２５ 変化点判別部 ２２６ 加算処理部 ２２７ 副ヒストグラム保持部 ２２８ 行判別部 ２３１ 表示領域決定部 ２３２ 縮小率決定部 ２３３ 長さ決定部 ２３４ 幅決定部 ２４１ ライン抽出部 ２４２ ライン間引き部 ２４３ 縮小変換部 ２４４ ライン送出部 ２４５ ライン判定部 ２４６ 余白除去部 ２４７ 画素送出部 ２４８ 画素判定部 ２４９ 読出処理部

フロントページの続き (56)参考文献 特開 平６−284274（ＪＰ，Ａ) 特開 平２−14382（ＪＰ，Ａ) 特開 平６−36019（ＪＰ，Ａ) 特開 昭63−202181（ＪＰ，Ａ) 特開 平５−48872（ＪＰ，Ａ) 特開 平６−83552（ＪＰ，Ａ) 特開 平５−108816（ＪＰ，Ａ) 特開 昭64−71267（ＪＰ，Ａ) 特開 平５−40849（ＪＰ，Ａ) 特開 平５−91270（ＪＰ，Ａ) 特開 平５−274471（ＪＰ，Ａ) 特開 昭64−71268（ＪＰ，Ａ) 特開 平１−114988（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/387 101

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 原稿の読み取り結果を表す画像情報の入
   力に応じて、前記原稿に対応する二値イメージデータに
   対して適切な縮小変換を施した後、出力手段による二値
   イメージの出力処理に供する二値イメージ出力装置にお
   いて、 入力されるランレングス表現された画像情報に基づい
   て、前記画像情報に対応する二値イメージデータにおけ
   る黒画素の分布を副走査方向に積算することで得られる
   特徴に相当する前記黒画素の分布の特徴を評価する主特
   徴評価手段と、 前記主特徴評価手段による評価結果に基づいて、黒画素
   の分布が適切な閾値よりも少ない主走査方向の位置を判
   別し、各ラインにおいて該当する位置にある画素を副走
   査方向に累積して形成される領域を、黒画素の分布度数
   に基づく所定の規則に従って排除することにより、前記
   二値イメージデータを主走査方向に縮小変換する主縮小
   処理手段とを備え、 前記主特徴評価手段は、 １ライン分のランレングス符号が入力されるごとに、前
   記１ライン分のランレングス符号で示される画素値の変
   化点それぞれについて、各画素値の変化点に関する情報
   として、前記各変化点までのランレングス値の累積値で
   示される変化点の位置およびその位置において白ランか
   ら黒ランへあるいはその逆に変化したことをそれぞれ数
   値「１」あるいは数値「‐１」で示す変化の方向を抽出
   する抽出手段と、前記抽出手段によって各ラインについて抽出された画素
   値の変化点に関する情報を受け取り、画素値の変化の方
   向を表す数値を対応する変化位置で示される主走査方向
   の画素位置ごとに積算することにより、 前記抽出手段が
   抽出した画素値の変化に関する情報を、前記原稿に対応
   する二値イメージデータのすべてのラインに渡って集計
   する集計手段と、 前記集計手段によって主走査方向の画素位置ごとに得ら
   れた集計結果の入力を受け、主走査方向の各画素位置ご
   とに、ラインの先頭から前記各画素の位置までの各画素
   に対応する集計結果を積分する積分手段と、 前記主走査方向の各画素の位置に対応して前記積分手段
   によって得られた積分結果を、前記主走査方向の各画素
   位置にある画素を副走査方向に累積して形成さ れる領域
   における黒画素の出現度数として保持し、これらの出現
   度数の分布を主走査方向に関する黒画素の分布の特徴を
   表す評価結果として出力する保持手段とを備えた構成で
   あることを特徴とする二値イメージ出力装置。
2. 【請求項２】 原稿の読み取り結果を表す画像情報の入
   力に応じて、前記原稿に対応する二値イメージデータに
   対して適切な縮小変換を施した後、出力手段による二値
   イメージの出力処理に供する二値イメージ出力装置にお
   いて、 入力されるランレングス表現された画像情報に基づい
   て、前記画像情報に対応する二値イメージデータにおけ
   る黒画素の分布を副走査方向に積算することで得られる
   特徴に相当する前記黒画素の分布の特徴を評価する主特
   徴評価手段と、入力されるランレングス表現された画像情報に基づい
   て、 前記原稿に対応する二値イメージデータの各ライン
   において出現する黒画素の数を積算して得られる特徴に
   相当する前記黒画素の分布の特徴を評価する副特徴評価
   手段と、 前記副特徴評価手段による評価結果に基づいて、黒画素
   が適切な閾値よりも多く分布しているラインが連続して
   いる有効な領域を前記原稿に対応する二値イメージデー
   タから漏れなく抽出する領域抽出手段と、前記領域抽出手段によって抽出される前記有効な領域そ
   れぞれについて 前記主特徴評価手段によって得られる評
   価結果に基づいて、黒画素の分布が適切な閾値よりも少
   ない前記主走査方向の位置をそれぞれ判別し、対応する
   前記有効な領域に含まれる各ラインにおいて該当する位
   置にある画素を副走査方向に連ねて形成される領域を、
   黒画素の分布度数に基づく所定の規則に従って排除する
   ことにより、前記二値イメージデータを主走査方向に縮
   小変換する主縮小処理手段とを備え、前記主特徴評価手段は、 １ライン分のランレングス符号が入力されるごとに、前
   記１ライン分のランレングス符号で示される画素値の変
   化点それぞれについて、各画素値の変化点に関する情報
   として、前記各変化点までのランレングス値の累積値で
   示される変化点の位置およびその位置において白ランか
   ら黒ランへあるいはその逆に変化したことをそれぞれ数
   値「１」あるいは数値「‐１」で示す変化の方向を抽出
   する抽出 手段と、 前記抽出手段によって各ラインについて抽出された画素
   値の変化点に関する情報を受け取り、画素値の変化の方
   向を表す数値を対応する変化位置で示される主走査方向
   の画素位置ごとに積算することにより、前記抽出手段が
   抽出した画素値の変化に関する情報を、前記原稿に対応
   する二値イメージデータのすべてのラインに渡って集計
   する集計手段と、 前記集計手段によって主走査方向の画素位置ごとに得ら
   れた集計結果の入力を受け、主走査方向の各画素位置ご
   とに、ラインの先頭から前記各画素の位置までの各画素
   に対応する集計結果を積分する積分手段と、 前記主走査方向の各画素の位置に対応して前記積分手段
   によって得られた積分結果を、前記主走査方向の各画素
   位置にある画素を副走査方向に累積して形成される領域
   における黒画素の出現度数として保持し、これらの出現
   度数の分布を主走査方向に関する黒画素の分布の特徴を
   表す評価結果として出力する保持手段とを備えた構成で
   ある ことを特徴とする二値イメージ出力装置。