JPH08305835A - 画像処理装置およびその方法 - Google Patents

Abstract

(57)【要約】 【目的】 画像データの符号化効率を高めて、送信時間
と送信コストまたは必要なメモリサイズを低減する画像
処理装置およびその方法を提供する。 【構成】 イメージメモリ部９は、入力された画像を所
定の部分領域に区分し、区分した部分領域を所定の属性
に分類した後、その画像の符号化効率を予測する。そし
て、予測した符号化効率と分類結果とに基づいて、その
画像に二値化や間引処理を施した後、コア部１０を介し
て、ファクシミリ部４やファイル部５へ出力する。ファ
クシミリ部４やファイル部５は、入力された処理画像を
符号化して、ファクシミリ送信または記憶する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像処理装置およびその
方法に関し、例えば、画像情報を送信したり記憶する装
置の画像処理装置およびその方法に関するものである。

【０００２】

【従来の技術】通常、画像データを符号化して出力すれ
ば、原画像データをそのまま出力するよりはデータ量の
圧縮が期待できるため、例えば、通信回線を介してデー
タを送信する場合は送信時間および回線使用料金の低減
が、外部記憶装置へ記憶させる場合はその記憶に要する
メモリサイズの低減がそれぞれ期待できる。

【０００３】しかしながら、例えば、写真などの多値画
像データを誤差拡散法で二値化した画像データに対し
て、MMRなどの符号化を行った場合には、かえってデー
タ量が増加するようなこともある。このような場合は、
データ量の増加を無視して符号を出力したり、また、符
号サイズが原画像のデータ量を超えた場合は原画像デー
タをそのまま出力したりしている。

【０００４】

【発明が解決しようとする課題】しかし、上述した技術
においては、次のような問題点がある。

【０００５】誤差拡散処理などにより二値化した画像デ
ータのように、符号化によってデータ量が増加してしま
う画像データを通信回線を介して送信する場合は、送信
時間が長くなり回線使用料金が嵩むなどの弊害が生じ
る。また、そのようなデータを外部記憶装置に記憶する
場合は、記憶に要するメモリサイズが増大するという弊
害が生じる。

【０００６】オペレータは、このような弊害が生じるか
否かを、原画像データを調べることである程度判断する
ことが可能であり、事前にそのような画像を出力しない
ようにしたり、あるいは異なる二値化方法を施すなどに
より、弊害の発生を回避することも可能である。しか
し、多数の原画像それぞれに対してそのような手続き
を、オペレータがいちいち実行することは事実上不可能
である。

【０００７】本発明は、上述の問題を解決するためのも
のであり、入力画像に対するブロックセレクションの結
果から、入力画像の文書構造情報に基づいて、符号化し
た際の画像データの符号化効率を予測することによっ
て、上述したような弊害の発生を防止することを目的と
する。

【０００８】また、こうした画像データをどうしても出
力したい場合は、符号化効率の低下原因となる部分画像
の、間引きや二値化方法の変更を自動的に行うことによ
り、画像データの符号化効率を高めることを目的とす
る。

【０００９】

【課題を解決するための手段】および

【作用】本発明は、前記の目的を達成する一手段とし
て、以下の構成を備える。

【００１０】本発明にかかる画像処理装置は、入力され
た画像を属性に応じた部分領域に分類する分類手段と、
前記分類手段の分類結果に基づいて前記画像の符号化効
率を予測する予測手段と、前記予測手段の予測結果に基
づいて前記画像に画像処理を施す処理手段とを有するこ
とを特徴とする。

【００１１】また、入力された画像を記憶する記憶手段
と、前記記憶手段に記憶された画像を所定の部分領域に
区分し、区分した部分領域を所定の属性に分類する分類
手段と、前記分類手段から出力された分類情報に基づい
て前記記憶手段に記憶された画像の符号化効率を予測す
る予測手段と、前記予測手段によって予測された符号化
効率に応じて前記分類手段から出力された分類情報に基
づき前記記憶手段に記憶された画像に画像処理を施す処
理手段と、前記処理手段によって処理された画像を符号
化する符号化手段とを有することを特徴とする。

【００１２】本発明にかかる画像処理方法は、入力され
た画像を属性に応じた部分領域に分類する分類ステップ
と、前記分類ステップの分類結果に基づいて前記画像の
符号化効率を予測する予測ステップと、前記予測ステッ
プの予測結果に基づいて前記画像に画像処理を施す処理
ステップとを有することを特徴とする。

【００１３】また、入力された画像を記憶手段に記憶す
る記憶ステップと、前記記憶手段に記憶された画像を所
定の部分領域に区分し、区分した部分領域を所定の属性
に分類する分類ステップと、前記分類ステップで出力さ
れた分類情報に基づいて前記記憶手段に記憶された画像
の符号化効率を予測する予測ステップと、予測された符
号化効率に応じて前記分類情報に基づき前記記憶手段に
記憶された画像に画像処理を施す処理ステップと、前記
処理ステップで処理された画像を符号化する符号化ステ
ップとを有することを特徴とする。

【００１４】

【実施例】以下、本発明にかかる一実施例の画像処理装
置を図面を参照して詳細に説明する。

【００１５】図１は本発明にかかる一実施例の画像処理
システムの構成例を示すブロック図である。

【００１６】同図において、１はリーダ部で、原稿画像
を画像情報に変換する画像入力装置である。２はプリン
タ部で、複数の記録紙カセットを備えた画像出力装置で
あり、プリント命令によって、画像情報を記録紙上に可
視像として出力する。

【００１７】３は外部装置で、リーダ部１と電気的に接
続され、以下の機能を備えている。すなわち、４はファ
クシミリ部で、ハードディスク４ａを備え、ファクシミ
リ送受信を行う。

【００１８】５はファイル部で、ハードディスクなどか
らなる記憶部５ａを備え、各種の画像情報などをファイ
ルとして記憶する。なお、４ａおよび５ａはハードディ
スクに限らず、充分な記憶容量を備えた記憶メディアで
あればよく、例えば光磁気ディスクやフラッシュメモリ
などであってもよい。

【００１９】７はインタフェイス部で、コンピュータや
ワークステーションなどの外部機器１１と接続される。
８はフォーマッタ部で、外部機器１１からのコード情報
などを展開して可視像にする。９はイメージメモリ部
で、リーダ部１からの画像情報や外部機器１１から送ら
れてきた画像情報を一時的に蓄積する。１０はコア部
で、上記の各機能ブロックを制御し、上記の各機能ブロ
ックとリーダ部１とを接続するものである。

【００２０】以下、各部の機能などを詳細に説明する。

【００２１】［リーダ部１］図２はリーダ部１およびプ
リンタ部２の構成例を示す概観図である。

【００２２】同図において、原稿給送装置１０１上に積
載された原稿は、一枚ずつ順次原稿台ガラス１０２上に
搬送される。原稿が搬送されると、スキャナユニット１
０４のランプ１０３が点灯し、スキャナユニット１０４
が移動して原稿を照射する。原稿からの反射光は、ミラ
ー１０５,１０６,１０７を経てレンズ１０８を通過し
て、CCDイメージセンサ（以下「CCD」という）１０９へ
入力される。CCD１０９は、例えば、レッド，グリー
ン，ブルーの３ラインセンサにより構成され、画素ごと
のRGB信号を発生する。

【００２３】図３はリーダ部１の信号処理構成例を示す
ブロック図である。

【００２４】同図において、CCD１０９に入力された画
像情報は光電変換されて電気信号になる。１１０R,１１
０G,１１０Bは増幅器で、CCD１０９から入力されたアナ
ログ信号を、A/D変換器１１１の入力信号レベルに合わ
せて増幅する。１１１はA/D変換器で、増幅器１１０R,
１１０G,１１０Bから入力されたアナログ信号をディジ
タル信号に変換する。

【００２５】１１２はシェーディング回路で、A/D変換
器１１１から画像信号を入力して、ランプ１０３の配光
むらや、CCD１０９の感度むらを補正する。シェーディ
ング回路１１２から出力された信号は、Y信号生成・色検
出回路１１３へ入力される。１１３はY信号生成・色検出
回路で、シェーディング回路１１２から入力された信号
から次式によって輝度信号Yを生成し、さらに、シェー
ディング回路１１２から入力された信号を七色に分離し
て各色の検出信号を出力する。 Y=0.3R+0.6G+0.1B

【００２６】なお、以降の各回路は、Y信号生成・色検出
回路１１３から出力されたY信号によって表される画像
を処理する。

【００２７】１１４は変倍・リピート回路で、Y信号生
成・色検出回路１１３から画像信号を入力して、画像を
主走査方向へ変倍する機能と、複数の同一画像を出力す
るリピート機能とを実現する。なお、本実施例は、副走
査方向の変倍をスキャナユニット１０４の走査スピード
を変化させることによって実現する。１１５は輪郭検出
・エッジ強調回路で、変倍・リピート回路１１４から画像
信号を入力して、画像の輪郭を検出し、また、入力信号
の高周波成分を強調することによって画像のエッジを強
調する。

【００２８】１１６はマーカエリア判定・輪郭生成回路
で、輪郭検出・エッジ強調回路１１５から画像信号を入
力して、原稿上に指定色のマーカペンなどで描かれた画
像を検出し、該マーカ画像の輪郭情報を生成する。１１
７はパターン化・太らせ・マスキング・トリミング回路
で、輪郭検出・エッジ強調回路１１５から画像信号を入
力して、マーカエリア判定・輪郭生成回路１１６から入
力された輪郭情報によって、画像に太らせ，マスキン
グ，トリミングなどの処理を施し、また、Y信号生成・色
検出回路１１３からの色検出信号によって、画像にパタ
ーン化処理を施す。

【００２９】１１８はレーザドライバで、パターン化・
太らせ・マスキング・トリミング回路１１７から入力され
た画像信号を、レーザを駆動するための信号に変換す
る。レーザドライバ１１８の出力信号はプリンタ部２へ
入力されて、プリンタ部２は画像を形成する。

【００３０】一方、１１９は外部I/F・切替回路で、リー
ダ部１から外部装置３へ画像情報を出力する場合は、パ
ターン化・太らせ・マスキング・トリミング回路１１７か
ら出力された信号をコネクタ１２０へ送る。また、外部
装置３からリーダ部１へ画像情報を入力する場合は、コ
ネクタ１２０から入力された画像情報をY信号生成・色検
出回路１１３へ送る。１２２はCPUで、上記の各画像処
理を制御し、内蔵された通信機能によって外部装置３と
通信を行う。１２１はエリア信号生成回路で、CPU１２
２から設定された値によって、上記の画像処理に必要な
各種のタイミング信号を生成する。１２３はサブCPU
で、操作部１２４を制御するとともに、内蔵された通信
機能を用いて外部装置３と通信を行う。

【００３１】［プリンタ部２］図２において、プリンタ
部２に入力された画像信号は、露光制御部２０１で光信
号（レーザのオン／オフ信号）に変換され、その光によ
り感光体２０２を照射する。照射光によって感光体２０
２上に形成された潜像は、現像器２０３によって現像さ
れる。該現像とタイミングを合わせて、記録紙積載部２
０４または２０５から記録紙が搬送され、転写部２０６
において、感光体２０２上に形成された画像が該記録紙
へ転写される。

【００３２】記録紙へ転写された画像は、定着部２０７
で定着された後、排紙部２０８から装置外部に排出され
る。排出された記録紙は、ソータ２２０のソート機能が
休止している場合は、ソータ２２０の最上位のビンに積
載される。

【００３３】次に、順次読込んだ画像を、一枚の記録紙
の両面に形成する場合について説明する。

【００３４】定着部２０７を通った記録紙を、一度、排
紙部２０８まで搬送後、該記録紙の搬送方向を反転し
て、搬送方向切替部材２０９を介して、再給紙用の再積
載部２１０へ搬送する。次原稿が準備されると、上記プ
ロセスと同様にして原稿画像が読取られるが、記録紙は
再積載部２１０から給紙されるので、同一記録紙の表裏
二面へそれぞれ画像が形成される。

【００３５】［外部装置３］ ●コア部１０ 図４はコア部１０の詳細な構成例を示すブロック図であ
る。

【００３６】同図において、コア部１０のコネクタ１０
０１は、リーダ部１のコネクタ１２０とケーブルで接続
され、次の四種類の信号を中継する。 VDO: 多値のビデオ信号 CNTa: ビデオ制御信号 COMa: リーダ１内のCPU１２２との通信用 COMb: リーダ１内のサブCPU１２３との通信用

【００３７】なお、信号VDOは、リーダ部１からコア部
１０へ、また、コア部１０からリーダ部１へ、双方向に
伝送される。

【００３８】１００２は通信回路で、入力された信号CO
Ma,COMbを、所定の通信プロトコルで処理した後、CPU１
００３へ通信情報を伝達する。１０１０はバッファで、
信号VDOをその伝達方向に応じて分離する。１０１１は
ルックアップテーブルLUTで、バッファ１０１０から入
力された例えば8ビットの信号VDOを所望する値に変換す
る。例えば、原稿の下地を飛ばすことなどが可能であ
る。

【００３９】１０１２は二値化回路で、LUT１０１１か
ら入力された信号を、CPU１００３の制御に応じた方法
で二値化する。二値化回路１０１２は、例えば、固定ス
ライスレベルで二値化する単純二値化、周辺画素の値に
よってスライスレベルが変動する変動スライスレベル二
値化、誤差拡散法による二値化などをサポートする。な
お、二値化回路１０１２は、例えば、二値化結果の
‘0’を00H、‘1’をFFHの8ビット信号で出力する。

【００４０】１０１３はセレクタで、CPU１００３の制
御によって、二値化回路１０１２から入力された信号
と、LUT１０１１から入力された信号との何れ一方を選
択する。１０１４はセレクタで、CPU１００３の制御に
よって、セレクタ１０１３から入力した信号、または、
バス１０６４を介してインタフェイス部７などから入力
した信号の何れか一方を選択する。

【００４１】１０１５は回転回路で、CPU１００３の制
御によって、セレクタ１０１４から入力された信号の表
す画像に+90度，-90度，+180度の回転処理を施す。すな
わち、回転回路１０１５は、二値化回路１０１２から出
力された画像情報を記憶して、次にCPU１００３の制御
によって、記憶した画像情報を回転して読出す。

【００４２】１０１６はセレクタで、CPU１００３の制
御によって、回転回路１０１５から入力された信号と、
セレクタ１０１４から入力された信号との何れか一方を
選択する。セレクタ１０１６から出力された信号は、バ
ス１０６３を通して、セレクタ１０１７およびコネクタ
１００５〜１００９へ送られる。バス１０６３は、コア
部１０からファクシミリ部４，ファイル部５，インタフ
ェイス部７，フォーマッタ部８，イメージメモリ部９へ
画像情報を転送する同期式の例えば8ビットの片方向ビ
デオバスである。また、バス１０６４は、ファクシミリ
部４，ファイル部５，インタフェイス部７，フォーマッ
タ部８，イメージメモリ部９から画像情報を転送する同
期式の例えば8ビットの片方向ビデオバスである。

【００４３】１００４はビデオ制御回路で、バス１０６
３,１０６４の同期制御を行う。すなわち、バス１０６
３,１０６４は、ビデオ制御回路１００４から出力され
て、コネクタ１００５〜１００９に供給される信号CNTb
によって同期制御される。なお、ビデオ制御回路１００
４は、リーダ部１から信号VDOが入力される場合は信号C
NTaに応じた信号CNTbを出力し、また、リーダ部１へ信
号VDOを出力する場合は信号CNTbに応じた信号CNTaを出
力する。

【００４４】また、バス１０５４は、例えば16ビットの
双方向CPUバスで、非同期式によってデータおよびコマ
ンドの通信を行う。

【００４５】すなわち、本実施例は、二つのビデオバス
１０６３,１０６４とCPUバス１０５４によって、コア部
１０と、ファクシミリ部４，ファイル部５，インタフェ
イス部７，フォーマッタ部８，イメージメモリ部９との
情報の転送を行う。

【００４６】他方、１０１７はセレクタで、CPU１００
３の制御によって、バス１０６３を通して入力された信
号と、バス１０６４を通して入力された信号との何れか
一方を選択する。１０１８はパターンマッチング回路
で、セレクタ１０１７から入力された画像情報と、予め
決められたパターンとのパターンマッチングを行って、
パターンが一致する場合は予め決められた多値信号を出
力し、また、パターンが不一致の場合は入力信号をその
まま出力する。例えば、この機能によって、パターンマ
ッチング回路１０１８は、ファクシミリ受信した画像の
がたつきを滑らかにする。

【００４７】１０１９はセレクタで、CPU１００３の制
御によって、パターンマッチング回路１０１８から入力
された信号と、セレクタ１０１７から入力された信号と
の何れか一方を選択する。１０２０はLUTで、プリンタ
部２の特性に合わせて、セレクタ１０１９から入力され
た信号を変換する。

【００４８】１０２１はセレクタで、CPU１００３の制
御によって、LUT１０２０から入力された信号と、セレ
クタ１０１７から入力された信号との何れか一方を選択
する。１０２２は拡大回路で、CPU１００３の制御によ
って、セレクタ１０２１から入力された信号が表す画像
をX方向，Y方向それぞれ独立に拡大する。なお、拡大回
路１０２２は、例えば、一次の線形補間によって拡大処
理を行う。拡大回路１０２２から出力された信号は、バ
ッファ１０１０，コネクタ１００１を介して、信号VDO
としてリーダ部１へ送られる。

【００４９】●ファクシミリ部４の情報によるコア部１
０の動作 ファクシミリ部４へ情報を出力する場合、CPU１００３
は、通信回路１００２を介して、リーダ部１のCPU１２
２と通信を行い原稿スキャン命令を出す。この命令に従
って、リーダ部１は、スキャナユニット１０４に原稿を
スキャンさせて、読取った画像情報をコネクタ１２０に
出力する。リーダ部１から出力された画像情報は、コア
部１０のコネクタ１００１を介して、多値信号VDOとし
てバッファ１０１０へ入力される。さらに、該画像情報
は、CPU１００３がファクシミリ部４と通信した結果に
応じて、LUT１０１１，二値化回路１０１２，回転回路
１０１５で必要な処理が施された後、ビデオバス１０６
３およびコネクタ１００５を介して、ファクシミリ部４
へ送られる。

【００５０】次に、ファクシミリ部４から情報を受取る
場合は、ファクシミリ部４は受信画像を二つの値(例え
ば00H/FFH)をとる多値信号として出力する。該画像情報
は、コネクタ１００５およびビデオバス１０６４を介し
て、セレクタ１０１４および１０１７へ入力される。該
画像を回転してプリンタ部２へ出力する場合、CPU１０
０３は、セレクタ１０１４には端子Bを、セレクタ１０
１６には端子Aを、セレクタ１０１７には端子Bを選択さ
せ、回転回路１０１５で回転された画像をパターンマッ
チング回路１０１８へ送る。また、受信画像をそのまま
プリンタ部２へ出力する場合、CPU１００３は、セレク
タ１０１７に端子Aを選択させる。

【００５１】その後、受信画像は、パターンマッチング
回路１０１８で画像のがたつきを滑らかにされ、LUT１
０２０で所望する濃度に変換され、拡大回路１０２２で
拡大処理された後、バッファ１０１０を介して信号VDO
としてリーダ部１へ送られる。

【００５２】リーダ部１へ送られた信号VDOは、外部I/F
・切替回路１１９によって、Y信号生成・色検出回路１１
３へ入力される。Y信号生成・色検出回路１１３の出力
は、前述したような処理を施された後、プリンタ部２へ
送られて記録紙上に画像が形成される。

【００５３】●ファイル部５の情報によるコア部１０の
動作 ファイル部５へ情報を出力する場合、CPU１００３は、
通信回路１００２を介して、リーダ部１のCPU１２２と
通信を行い原稿スキャン命令を出す。この命令に従っ
て、リーダ部１は、スキャナユニット１０４に原稿をス
キャンさせて、読取った画像情報をコネクタ１２０に出
力する。リーダ部１から出力された画像情報は、コア部
１０のコネクタ１００１を介して、多値信号VDOとして
バッファ１０１０へ入力される。さらに、該画像情報
は、CPU１００３がファクシミリ部４と通信した結果に
応じて、LUT１０１１で所望する信号に変換された後、
セレクタ１０１３,１０１４,１０１６、ビデオバス１０
６３およびコネクタ１００６を介して、ファイル部５へ
送られる。つまり、通常は、二値化および回転処理を施
されないが、同処理が必要な場合は、前述したファクシ
ミリ部４へ情報を出力する場合と同様に、二値化回路１
０１２および回転回路１０１５で処理を施す。

【００５４】次に、ファイル部５から情報を受取る場合
は、ファイル部５は画像情報を多値信号または二つの値
(例えば00H/FFH)をとる多値信号として出力する。該画
像情報は、コネクタ１００６およびビデオバス１０６４
を介して、セレクタ１０１４および１０１７へ入力され
る。以下は、ファクシミリ部４から情報を受取る場合と
同一であり、その説明を省略する。

【００５５】●インタフェイス部７の情報によるコア部
１０の動作 インタフェイス部７は、複数の汎用インタフェイス(RS2
32C,RS422,SCSI,GPIB,セントロニクス系など)を備え、
外部装置３に接続された外部機器４とのインタフェイス
を行う。

【００５６】インタフェイス部７の各インタフェイスか
らの情報は、コネクタ１００７とCPUバス１０５４を介
して、CPU１００３へ転送される。CPU１００３は、送ら
れてきた情報に基づいて、各種の制御を実行する。

【００５７】●フォーマッタ部８の情報によるコア部１
０の動作 フォーマッタ部８は、PDLデータなどからなる文書デー
タを画像データに展開する。

【００５８】すなわち、CPU１００３は、インタフェイ
ス部７から送られてきたデータが、フォーマッタ部８に
関するデータであると判断すると、コネクタ１００８を
介して、該データをフォーマッタ部８へ転送する。フォ
ーマッタ部８は、転送されたデータを文字や図形などを
表す画素ごとの画像データに展開する。

【００５９】次に、フォーマッタ部８から画像情報を受
取って、記録紙上に画像形成を行う手順を説明する。

【００６０】フォーマッタ部８からの画像情報は、バス
１０６４を介して、二つの値(例えば00H/FFH)をとる多
値信号として、セレクタ１０１４とセレクタ１０１７へ
入力される。

【００６１】CPU１００３は、該画像情報の表す画像を
回転して出力する場合、バス１０６４の画像情報を、セ
レクタ１０１４→回転回路１０１５→セレクタ１０１６
で回転処理して、バス１０６３を介してセレクタ１０１
７へ送る。CPU１００３は、回転処理した画像情報を、
セレクタ１０１７→セレクタ１０２１によって、拡大回
路１０２２へ送る。拡大回路１０２２は、入力された二
つの値(例えば00H/FFH)をとる多値信号を、一次の線形
補間によって拡大処理する。拡大回路１０２２から出力
された多くの値をとる多値信号は、バッファ１０１０を
介して信号VDOとして、リーダ部１へ送られる。

【００６２】リーダ部１へ送られた信号VDOは、外部I/F
・切替回路１１９を介して、Y信号生成・色検出回路１１
３に入力されて、前述した処理を施された後、プリンタ
部２によって記録紙上に記録される。

【００６３】●イメージメモリ部９の情報によるコア部
１０の動作 まず、イメージメモリ部９へ情報を出力する場合につい
て説明する。

【００６４】CPU１００３は、通信回路１００２を介し
て、リーダ部１のCPU１２２と通信を行い、原稿スキャ
ン命令を送る。リーダ部１は、該命令に応じて、原稿を
スキャンして、該原稿の画像情報を信号VDOとして、コ
ネクタ１２０へ出力する。

【００６５】リーダ部１から出力された信号VDOは、コ
ア部１０へ入力され、バッファ１０１０を介して、LUT
１０１１へ送られる。LUT１０１１の出力は、セレクタ
１０１３,１０１４,１０１６を介して、バス１０６３を
経てイメージメモリ部９へ転送される。

【００６６】CPU１００３は、イメージメモリ部９に記
憶された画像情報を、CPUバス１０５４を介して、イン
タフェイス部７へ転送する。インタフェイス部７は、複
数のインタフェイスの何れかによって、転送されてきた
画像情報を外部機器４へ転送する。

【００６７】なお、ファクシミリ部４，ファイル部５，
インタフェイス部７またはフォーマッタ部８からの情報
を、ビデオバス１０６４,１０６３を介して、イメージ
メモリ部９へ出力することができるのは言うまでもな
い。

【００６８】次に、イメージメモリ部９からの情報を受
取る場合について説明する。

【００６９】画像情報がインタフェイス部７を介して、
外部機器４からコア部１０に送られてくる。CPU１００
３は、該画像情報がイメージメモリ部９に関するもので
あると判断した場合、該画像情報を、CPUバス１０５４
を介してイメージメモリ部９へ転送する。イメージメモ
リ部９は、記憶した画像情報を、バス１０６４を介して
セレクタ１０１４とセレクタ１０１７へ転送する。セレ
クタ１０１４またはセレクタ１０１７から出力された画
像情報は、上述したように、CPU１００３の制御によっ
て、必要に応じて画像処理が施された後、リーダ部１を
経てプリンタ部２へ送られて、記録紙上に画像が形成さ
れる。

【００７０】なお、イメージメモリ９からの情報を、ビ
デオバス１０６４,１０６３を介して、ファクシミリ部
４，ファイル部５，インタフェイス部７またはフォーマ
ッタ部８へ出力することができるのは言うまでもない。

【００７１】［ファクシミリ部４］図５はファクシミリ
部４の詳細な構成例を示すブロック図である。

【００７２】同図において、４１２はCPUで、CPUバス４
６２を介して、ファクシミリ部４全体の制御を司る。４
００はコネクタで、コア部１０と接続されていて、各種
信号のやり取りを行うためのものである。

【００７３】４０６〜４０９はそれぞれ例えば2Mバイト
の容量をもつメモリで、RAMなどで構成され、それぞれ
解像度400dpi,A4相当の画像を記憶することができる。
４０４はメモリコントローラで、メモリ４０６〜４０９
の何れか、または二組のメモリをカスケード接続したも
のへ、コア部１０から入力された二値画像情報などを記
憶させる。また、メモリコントローラ４０４は、CPU４
１２の指示に応じて、次の五つのモードを実行する。

【００７４】第１のモードは、CPU４１２の指示によっ
て、メモリ４０６〜４０９とCPUバス４６２との間で、
データのやり取りを行うモードである。

【００７５】第２のモードは、後述の符号化復号器(以
下「CODEC」という)４１１との間で、データのやり取り
を行うモードである。

【００７６】第３のモードは、DMAコントローラ４０２
の制御によって、メモリ４０６〜４０９の何れかから読
出した記憶内容を、後述の変倍回路４０３へ送るモード
である。

【００７７】第４のモードは、後述のタイミング生成回
路４０５の制御下で、変倍回路４０３からの二値画像情
報を、メモリ４０６〜４０９の何れかに記憶するモード
である。

【００７８】第５のモードは、メモリ４０６〜４０９の
何れかから読出した記憶内容を、コネクタ４００へ出力
するモードである。

【００７９】４０３は変倍回路で、入力された画像デー
タに変倍処理を施す。例えば、変倍回路４０３は、受信
側のファクシミリ装置の解像度に合わせて、スキャナユ
ニットで読取った画像情報の解像度を変換する。４０５
はタイミング生成回路で、コネクタ４００を介して入力
された信号VDOのビデオ制御信号(HSYNC,HEN,VSYNC,VEN)
により起動され、次の二つの機能を達成するためのタイ
ミング信号をメモリコントローラ４０４へ出力する。第
１は、コア部１０からの画像信号をメモリ４０６〜４０
９の何れか一つまたは二つへ記憶する機能、第２は、メ
モリ４０６〜４０９の何れか一つからその記憶内容を読
出して、コネクタ４００へ出力する機能である。

【００８０】４１０はデュアルポートメモリで、コネク
タ４００を介してコア部１０のCPU１００３へ、CPUバス
４６２を介してCPU４１２へ接続されていて、二つのCPU
は、デュアルポートメモリ４１０を介してコマンドのや
り取りを行う。４１３はSCSIコントローラで、ファクシ
ミリ送信するデータや、ファクシミリ受信したデータな
どを蓄積するための、ファクシミリ部４に接続されたハ
ードディスク４ａとのインタフェイスを行う。

【００８１】４１１はCODECで、メモリ４０６〜４０９
の何れか一つからメモリコントローラ４０４によって読
出されたイメージ情報を、MH,MR,MMR方式の何れか所望
の方式で符号化する。CODEC４１１が出力した符号情報
は、メモリ４０６〜４０９の何れか一つへメモリコント
ローラ４０４によって記憶させられる。また、CODEC４
１１は、メモリ４０６〜４０９の何れか一つからメモリ
コントローラ４０４によって読出された符号情報をMH,M
R,MMR,JBIG方式の何れか所望の方式で復号する。CODEC
４１１が復号したイメージ情報は、メモリ４０６〜４０
９の何れか一つへメモリコントローラ４０４によって記
憶させられる。

【００８２】４１４は変復調器（以下「MODEM」とい
う）で、CODEC４１１からの符号情報に、またはSCSIコ
ントローラ４１３を介してハードディスク４ａから送ら
れてきた符号情報に変調を施して、電話回線で伝送でき
る信号に変換する。また、MODEM４１４は、網制御ユニ
ット（以下「NCU」という）４１５からの信号を復調し
て得た符号情報を、CODEC４１１またはSCSIコントロー
ラ４１３へ転送する。なお、NCU４１５は、電話回線を
介して、電話局などに設置された交換機と、所定の手順
により情報のやり取りを行うものである。

【００８３】次に、リーダ部１で読取った画像情報をフ
ァクシミリ部４で送信する際の動作を説明する。

【００８４】リーダ部１から出力された二値画像信号
は、コア部１０およびコネクタ４００を介してメモリコ
ントローラ４０４に入力され、メモリコントローラ４０
４によって例えばメモリ４０６に記憶される。なお、該
画像信号の記憶は、信号VDOのビデオ制御信号に基づい
てタイミング生成回路４０５が生成したタイミング信号
によって行われる。

【００８５】続いて、CPU４１２はDMAコントローラ４０
２を制御して、メモリ４０６に記憶された画像信号の解
像度を、変倍回路４０３によってファクシミリ送信用の
解像度に変換させる。解像度変換された画像信号は例え
ばメモリ４０７に格納される。

【００８６】続いて、CPU４１２は、メモリコントロー
ラ４０４によって、例えばメモリ４０６とメモリ４０７
をCODEC４１１に接続させる。CODEC４１１は、メモリ４
０７から画像情報を読出して例えばMR法により符号化す
る。その符号化結果はメモリ４０６に記憶される。

【００８７】CODEC４１１による符号化が終了すると、C
PU４１２は、メモリコントローラ４０４によって、メモ
リ４０６をCPUバス４６２に接続させ、メモリ４０６か
ら符号情報を順次読出してMODEM４１４に転送する。MOD
EM４１４は、入力された符号情報を変調し、NCU４１６
を介して電話回線へ送出する。

【００８８】次に、ファクシミリ部４が受信した画像情
報をリーダ部１へ送る際の動作を説明する。

【００８９】NCU４１５は、着呼すると所定の手順で電
話回線との接続を実行し、受信した情報をMODEM４１４
へ送る。MODEM４１４は該情報を復調してCPUバス４６２
へ出力する。CPU４１２は、メモリコントローラ４０４
によって、CPUバス４６２へ出力された情報を例えばメ
モリ４０７に記憶させる。

【００９０】一画面分の情報が記憶されると、CPU４１
２は、メモリコントローラ４０４によって、メモリ４０
７と例えばメモリ４０８をCODEC４１１に接続する。COD
EC４１１は、メモリ４０７の符号情報を順次読出し復号
する。その復号結果の画像情報はメモリ４０８に記憶さ
れる。

【００９１】CPU４１２は、デュアルポートメモリ４１
０を介して、コア部１０のCPU１００３と通信を行い、
メモリ４０８からコア部１０を介してリーダ部１へ画像
情報を転送するための設定を行う。設定が終了すると、
CPU４１２は、タイミング生成回路４０５を制御して、
所定のタイミング信号をメモリコントローラ４０４へ送
らせる。メモリコントローラ４０４は、該タイミング信
号に同期してメモリ４０８から画像情報を読出し、該画
像情報を信号VDOとしてコネクタ４００を介してリーダ
部１へ送る。

【００９２】リーダ部１へ入力された信号VDOは、外部I
/F・切替回路１１９によって、Y信号生成・色検出回路１
１３へ入力される。Y信号生成・色検出回路１１３の出力
は、前述したような処理を施された後、プリンタ部２へ
送られて記録紙上に画像が形成される。

【００９３】［ファイル部５］図６はファイル部５の詳
細な構成例を示すブロック図である。

【００９４】同図において、５１６はCPUで、CPUバス５
６０を介して、ファイル部５全体の制御を司る。５００
はコネクタで、コア部１０と接続されていて、各種信号
のやり取りを行うためのものである。

【００９５】５０３は圧縮回路で、コネクタ５００から
入力された多値画像信号が圧縮されていない場合、同信
号に圧縮処理を施して後述のメモリコントローラ５１０
へ送る。なお、圧縮するしないの判断はCPU５１６によ
って行われ、圧縮しない場合、圧縮回路５０３は信号を
スルーする。５０４は伸長回路で、メモリコントローラ
５１０から出力された画像信号が圧縮されている場合、
同信号をを伸長してコネクタ５００へ送る。なお、伸長
するしないの判断はCPU５１６によって行われ、伸長し
ない場合、伸長回路５０４は信号をスルーする。

【００９６】圧縮回路５０３の出力は、メモリコントロ
ーラ５１０の制御下で、メモリ５０６〜５０９の何れか
または二つのメモリをカスケード接続したものに記憶さ
れる。なお、メモリ５０６〜５０９は、それぞれ例えば
2Mバイトの記憶容量を有し、400dpi,A4相当の画像を記
憶する。メモリコントローラ５１０は、CPU５１６の指
示に応じて、次の五つのモードを実行する。

【００９７】第１のモードは、メモリ５０６〜５０９と
CPUバス５６０との間でデータのやり取りを行うモード
である。

【００９８】第２のモードは、メモリ５０６〜５０９と
CODEC５１７との間でデータのやり取りを行うモードで
ある。

【００９９】第３のモードは、DMAコントローラ５１８
の制御によって、メモリ５０６〜５０９の何れかから読
出した記憶内容を、後述の変倍回路５１１へ送るモード
である。

【０１００】第４のモードは、タイミング生成回路５１
４の制御下で、圧縮回路５０３の出力をメモリ５０６〜
５０９の何れかに記憶するモードである。

【０１０１】第５のモードは、メモリ５０６〜５０９の
何れかからその記憶内容を読出して、伸長回路５０４へ
出力するモードである。

【０１０２】タイミング生成回路５１４は、コネクタ５
００を介してコア部１０から入力される制御信号(HSYN
C,HEN,VSYNC,VEN)によって、次の二つの機能を達成する
ためのタイミング信号を生成する。第１は、コア部１０
から入力された情報をメモリ５０６〜５０９の何れか一
つまたは二つのに記憶する機能、第２は、メモリ５０６
〜５０９の何れか一つから読出した情報を、伸長回路５
０４へ出力する機能である。

【０１０３】５１５はデュアルポートメモリで、CPU５
１６とコア部１０のCPU１００３の間の通信を仲介す
る。５１９はSCSIコントローラで、ファイル部５に接続
された記憶部５ａとのインタフェイスを行う。記憶部５
ａは比較的大容量の記憶メディアであり画像情報などを
蓄積している。

【０１０４】５１７はCODECで、メモリ５０６〜５０９
の何れかから読出された画像情報をMH,MR,MMR方式など
で符号化し、符号化結果はメモリ５０６〜５０９の何れ
かに符号情報として記憶される。また、メモリ５０６〜
５０９の何れかから読出された符号情報を復号し、復号
結果はメモリ５０６〜５０９の何れかに画像情報として
記憶される。

【０１０５】次に、記憶部５ａにファイル情報の蓄積す
る場合の動作を説明する。

【０１０６】リーダ部１から出力された多値画像信号
は、コネクタ５００を介して、圧縮回路５０３へ入力さ
れ圧縮情報に変換される。圧縮回路５０３の出力は、メ
モリコントローラ５１０へ送られ、コア部１０からの制
御信号によってタイミング生成回路５１４が生成したタ
イミング信号に従って、例えばメモリ５０６に記憶され
る。

【０１０７】CPU５１６は、メモリコントローラ５１０
を制御して、メモリ５０６および例えばメモリ５０７を
CODEC５１７に接続させる。CODEC５１７は、メモリ５０
６から読出された圧縮情報を例えばMR符号化し、符号化
結果はメモリ５０７へ書込まれる。

【０１０８】CODEC５１７の符号化が終了すると、CPU５
１６は、メモリコントローラ５１０を制御して、メモリ
５０７をCPUバス５６０に接続させ、メモリ５０７から
符号情報を順次読出してSCSIコントローラ５１９へ転送
する。SCSIコントローラ５１９は、入力された符号情報
を記憶部５ａに記憶させる。

【０１０９】次に、記憶部５ａから情報を取出してプリ
ンタ部２に出力する場合の動作を説明する。

【０１１０】例えば外部機器１１から記憶部５ａに記憶
された情報の検索または印刷指示を受取ると、CPU５１
６は、SCSIコントローラ５１９を介して指示された情報
を記憶部５ａから受取り、メモリコントローラ５１０を
制御して、該情報を例えばメモリ５０８に記憶させる。
なお、記憶部５ａから読出された情報は符号化されてい
る。

【０１１１】メモリ５０８への該情報の記憶が終了する
と、CPU５１６は、メモリコントローラ５１０を制御し
て、メモリ５０８および例えばメモリ５０９をCODEC５
１７に接続する。CODEC５１７は、メモリ５０８から読
出された符号情報を復号し、復号結果はメモリ５０９に
記憶される。もし、プリンタ部２へ出力する際に拡大や
縮小などが必要な場合、CPU５１６は、メモリコントロ
ーラ５１０を制御して、復号結果が記憶されたメモリ５
０９を変倍回路５１１へ接続し、DMAコントローラ５１
８の制御下で、メモリ５０９に記憶された画像を変倍す
る。

【０１１２】CPU５１６は、デュアルポートメモリ５１
５を介して、コア部１０のCPU１００３と通信を行い、
コア部１０とリーダ部１を介して、メモリ５０９に記憶
された画像情報を転送してプリンタ部２に印刷させるた
めの設定を行う。設定が終了すると、CPU５１６は、タ
イミング生成回路５１４を制御して、所定のタイミング
信号をメモリコントローラ５１０へ送らせる。メモリコ
ントローラ５１０は、該タイミング信号に同期してメモ
リ５０９から情報を読出し、該画像情報を伸長回路５０
４へ送る。もし該画像情報が圧縮されていれば、CPU５
１６の制御により、伸長回路５０４は入力された情報を
伸長して多値画像情報に変換する。該画像情報はバッフ
ァ５０１とコネクタ５００を介してコア部１０へ送ら
れ、信号VDOとしてリーダ部１へ送られる。

【０１１３】リーダ部１へ入力された信号VDOは、外部I
/F・切替回路１１９によって、Y信号生成・色検出回路１
１３へ入力される。Y信号生成・色検出回路１１３の出力
は、前述したような処理を施された後、プリンタ部２へ
送られて記録紙上に画像が形成される。

【０１１４】また、記憶部５ａには画像情報の他にPDL
データなども書込むことができる。その場合、PDLデー
タなどはSCSIコントローラ５１９を介してデュアルポー
トメモリ５１５へ転送され、さらにコア部１０へ転送さ
れた後、フォーマッタ部８およびファクシミリ部４など
へ送られる。

【０１１５】［インタフェイス部７］図７はインタフェ
イス部７の詳細な構成例を示すブロック図である。な
お、以下の説明では、インタフェイスの代表例として、
SCSI，セントロニクス，RS232Cを取り上げるが、本実施
例はこれに限定されるものではなく、任意のインタフェ
イスを利用することができる。

【０１１６】同図において、７０４,７０８はそれぞれS
CSIインタフェイス（以下「SCSI-I/F」という）で、と
もに二つのコネクタ７００,７０１へ接続する。SCSI-I/
F７０４,７０８は、両コネクタを用いて、複数のSCSIイ
ンタフェイス機器をカスケード接続することができる。
また、外部装置３と外部機器１１とを一対一で接続する
場合は、一方のコネクタへ外部機器４を接続し、他方の
コネクタへはターミネイタを接続する。コネクタ７００
またはコネクタ７０１から入力された情報は、SCSI-I/F
７０４またはSCSI-I/F７０８に入力される。該情報を入
力したSCSI-I/Fは、所定のプロトコルによって手続きを
行った後、コネクタ７０７を介してCPUバス１０５４へ
送る。なお、SCSI-I/F７０４,７０８は、CPUバス１０５
４から転送されてきた情報を外部機器１１へ転送する場
合、上記と逆の手順を実行する。

【０１１７】また、７０５はセントロニクスI/Fで、コ
ネクタ７０２に接続する。コネクタ７０２から入力され
た情報は、セントロニクスI/F７０５へ入力される。該
情報を入力したセントロニクスI/F７０５は、所定のプ
ロトコルによる手続きを行った後、コネクタ７０７を介
してCPUバス１０５４へ送る。なお、セントロニクスI/F
７０５は、CPUバス１０５４から転送されてきた情報を
外部機器１１へ転送する場合、上記と逆の手順を実行す
る。

【０１１８】また、７０６はRS232C-I/Fで、コネクタ７
０３に接続する。コネクタ７０３から入力された情報
は、RS232C-I/F７０６へ入力される。該情報を入力した
RS232C-I/Fは、所定のプロトコルによる手続きを行った
後、コネクタ７０７を介してCPUバス１０５４へ送る。
なお、RS232C-I/F７０６は、CPUバス１０５４から転送
されてきた情報を外部機器１１へ転送する場合、上記と
逆の手順を実行する。

【０１１９】［フォーマッタ部８］図８はフォーマッタ
部８の詳細な構成例を示すブロック図である。

【０１２０】同図において、８０３はデュアルポートメ
モリで、コネクタ８００を介して、CPUバス１０５４か
ら転送された情報を受取る。８０９はCPUで、デュアル
ポートメモリ８０３を介して送られてきたコードデータ
を受取ると、メモリ８０５をワークメモリとして、該コ
ードデータを順次画像データに展開し、該画像データ
を、メモリコントローラ８０８を介して、メモリ８０６
またはメモリ８０７へ記憶させる。

【０１２１】メモリ８０６およびメモリ８０７は、それ
ぞれ例えば1Mバイトの容量を有し、それぞれ300dpi,A4
サイズの画像データを記憶できる。さらに、300dpi,A3
サイズの画像データを記憶する場合、CPU８０９の指示
によってメモリコントローラ８０８は、メモリ８０６と
メモリ８０７をカスケード接続する。

【０１２２】８０４は回転回路で、CPU８０９による画
像データ展開の際に、CPU８０９の指示によって、文字
や図形などの回転処理を行う。CPU８０９は、画像デー
タの展開が終了すると、メモリコントローラ８０８を制
御して、メモリ８０６またはメモリ８０７のデータライ
ンをコネクタ８００へ接続する。続いて、CPU８０９
は、デュアルポートメモリ８０３を介して、コア部１０
のCPU１００３と通信を行って、メモリ８０６またはメ
モリ８０７から画像情報を出力するモードを設定する。

【０１２３】CPU１００３は、通信回路１００２を介し
て、リーダ部１のCPU１２２と通信を行って、リーダ部
１を印刷出力モードに設定する。印刷出力モードが設定
されると、CPU１００３は、制御信号CNTbによって、タ
イミング生成回路８０２を起動する。タイミング生成回
路８０２は、制御信号CNTbに応じて、メモリ８０６また
はメモリ８０７から画像情報を読出すためのタイミング
信号を、メモリコントローラ８０８へ送る。メモリ８０
６またはメモリ８０７に記憶された画像情報は、メモリ
コントローラ８０８を介して、コア部１０へ転送され
る。

【０１２４】フォーマッタ部８から出力された画像情報
は、上述したように、コア部１０で必要に応じて画像処
理が施された後、リーダ部１を経てプリンタ部２へ送ら
れて、記録紙上に画像が形成される。

【０１２５】［イメージメモリ部９］図９はイメージメ
モリ部９の詳細な構成例を示すブロック図である。

【０１２６】同図において、９０５はメモリコントロー
ラで、CPU９０６の制御によって、メモリ９０４とCPU９
０６の間でデータをやり取りするモード、および、タイ
ミング生成回路９０２の制御下で、コネクタ９００から
入力された画像情報をメモリ９０４に記憶するモード
と、メモリ９０４の記憶内容を読出してコネクタ９００
へ送るモードとの合計三つのモードを備える。

【０１２７】メモリ９０４は、例えば32Mバイトの容量
を有し、400dpi,256階調でA3サイズの画像を記憶でき
る。

【０１２８】タイミング生成回路９０２は、コネクタ９
００を介して、コア部１０から送られてくる制御信号CN
Tbによって起動され、コア部１０からの情報をメモリ９
０４に記憶するための信号、および、メモリ９０４から
画像情報を読出してコア部１０へ転送するための信号
を、制御信号CNTbに含まれる信号HSYNC,HEN,VSYNC,VEN
などから生成する。

【０１２９】９０３はデュアルポートメモリで、CPU９
０６とコア部１０のCPU１００３の間の通信を仲介す
る。

【０１３０】次に、イメージメモリ部９に蓄積された画
像情報を外部機器１１へ転送する例を説明する。

【０１３１】タイミング生成回路９０２は、コア部１０
からコネクタ９００を介して入力された制御信号CNTbに
よって、タイミング信号を生成する。メモリコントロー
ラ９０５は、タイミング生成回路９０２で生成されたタ
イミング信号に応じて、リーダ部１からコア部１０を経
て入力された画像情報を、メモリ９０４へ記憶させる。

【０１３２】CPU９０６は、メモリコントローラ９０５
を制御して、メモリ９０４のデータラインをCPUバス９
０６ａへ接続して、メモリ９０４に記憶された画像情報
を順次読出して、デュアルポートメモリ９０３へ転送す
る。コア部１０のCPU１００３は、デュアルポートメモ
リ９０３の画像情報を、CPUバス１０５４を介して、イ
ンタフェイス部７へ転送する。

【０１３３】インタフェイス部７へ転送された画像情報
は、上述した手順で外部機器１１へ送られる。

【０１３４】次に、外部機機１１から送られてきた画像
情報を、リーダ部１を介して、プリンタ部２へ転送する
例を説明する。

【０１３５】外部機機１１から送られてきた画像情報
は、インタフェイス部７を介して、コア部１０へ入力さ
れる。コア部１０のCPU１００３は、CPUバス１０５４を
介して、デュアルポートメモリ９０３へ該画像情報を転
送する。

【０１３６】CPU９０６は、メモリコントローラ９０５
を制御して、メモリ９０４のデータラインをCPUバス９
０６ａへ接続して、デュアルポートメモリ９０３の画像
情報を、メモリコントローラ９０５を介して、メモリ９
０４に一時記憶させる。CPU９０６は、メモリ９０４へ
の画像情報転送が終了すると、メモリコントローラ９０
５を制御して、メモリ９０４のデータラインをコネクタ
９００に接続する。

【０１３７】CPU９０６は、デュアルポートメモリ９０
３を介して、コア部１０のCPU１００３と通信を行い、
コア部１０とリーダ部１を経て、メモリ９０４からプリ
ンタ部２へ画像情報を転送するための設定を行う。CPU
９０６は、設定が終了すると、タイミング生成回路９０
２を起動して、所定のタイミング信号をメモリコントロ
ーラ９０５へ送る。

【０１３８】メモリコントローラ９０５は、タイミング
生成回路９０２からのタイミング信号に同期して、メモ
リ９０４から画像情報を読出し、コネクタ９００を介し
て、コア部１０へ該画像情報を送る。

【０１３９】コア部１０へ入力された画像情報は、前述
した手順によって、リーダ部１を経てプリンタ部２へ送
られて、記録紙へ画像が形成される。

【０１４０】なお、イメージメモリ部９のメモリ９０４
に一時記憶された画像情報の出力先は、プリンタ部２に
限らず、ファクシミリ部４やファイル部５や、インタフ
ェイス部７を介した他の外部機器でもよいことは言うま
でもない。

【０１４１】また、CPU９０６は、メモリ９０４に記憶
された多値画像の一部領域に、二値化処理を施す機能を
備えている。この二値化処理方法には、例えば単純二値
化や誤差拡散法による二値化を用いる。さらに、複数の
部分領域にそれぞれ二値化処理方法を指定することも可
能で、それにより、例えば上記の二つの二値化処理方法
によって二値化した画像を部分領域毎に組合わせた二値
画像を形成することもできる。また、メモリ９０４に記
憶された画像の所定領域についてだけ二値化を行うこと
により、二値画像と多値画像とが領域毎とに組合わされ
た画像（以下「二値多値混合画像」と呼ぶ）を形成する
こともできる。

【０１４２】また、CPU９０６は、メモリ９０４に記憶
された二値画像の一部領域に、画像情報の間引処理を施
す機能を備えている。この間引処理方法は、n×nビット
の画素マトリクスにおける黒画素と白画素を計数し、総
数が多い方の画素をその画素マトリクスの代表値とし
て、画素データの置換を行って、画像データ中の情報量
を削減するものである。従って、画像データサイズその
ものは削減されないが、本処理を施された画像データに
MH,MR,MMRなどのランレングス符号化を含む符号化処理
や、JBIGなどの推定符号化を含む符号化処理を行えば、
符号化効率を高める効果を期待することができる。

【０１４３】これらの二値化処理や間引処理を施した画
像は、再びメモリ９０４に記憶することができる。

【０１４４】また、CPU９０６は、メモリ９０４に記憶
された画像に対して、その画像の部分領域の属性を判定
するブロックセレクション処理機能を備えている。この
属性には、文字部，タイトル部，枠線部，表部，ハーフ
トーン図形部，線図形部および線部などがある。

【０１４５】［ブロックセレクション処理］次に、CPU
９０６が実行するブロックセレクション処理を詳細に説
明する。なお、CPU９０６は、内蔵するROMや、CPUバス
９０６ａに接続された図示しないROMなどに格納された
プログラムに従って、ブロックセレクション処理，二値
化処理，間引処理などを実行する。

【０１４６】まず、ブロックセレクション処理の対象と
する画像データをメモリ９０４に記憶させる。この画像
データは、リーダ部１によって読込まれたものであって
もよいし、インタフェイス部７に接続された外部機器１
１やファクシミリ部４などから入力されたものであって
もよい。

【０１４７】ただし、ブロックセレクション処理を行う
ことが可能な画像データは、本実施例では二値画像デー
タとしているため、元の画像データが多値画像データで
ある場合は、コア部１０の二値化回路１０１２によって
二値化した画像データをメモリ９０４に記憶させてい
る。また、既にメモリ９０４に記憶されている多値画像
データにブロックセレクション処理を行う場合は、CPU
９０６によって二値化した上で、再びメモリ９０４に記
憶させる。

【０１４８】図１０はブロックセレクション処理の概略
フローチャートである。

【０１４９】同図において、ステップＳ１０００で、ブ
ロックセレクション処理速度を速くしたい場合には画像
の間引きを行う。間引処理が行われた場合は、その間引
かれた画像に対してブロックセレクション処理を行う。

【０１５０】画像データの間引きは、画素のm×mブロッ
クにおける黒画素の連結性を調べることにより行われ
る。例えば、3×3の画素ブロックにおいて、連結した黒
画素が二つ存在する場合は、そのブロックを一つの黒画
素に間引く。逆に、そのブロックにおいて、連結白画素
が二つ存在する場合は、そのブロックを一つの白画素に
間引く。

【０１５１】続いて、ステップＳ１００１で、画像デー
タを解析して連結性を探索するとともに、その大きさや
他の連結成分に対する相対的な位置に応じて探索した連
結成分を分類する。なお、一つの連結成分とは、白画素
によって完全に囲まれた黒画素の集合のことである。従
って、一つの黒画素連結成分は、他の黒画素連結成分か
ら少なくとも一つの白画素により完全に分離される。

【０１５２】ステップＳ１００１の処理は、その詳細は
後述するが、大まかには、連結成分の探索と、連結成分
の大きさの情報および連結成分同志から得られる幾つか
の統計的な情報に基づいて行われる連結成分のクラス分
けとである。クラス分けでは、まず、それぞれの連結成
分が、テキストユニットか、非テキストユニットかに分
類する。そして、非テキストユニットについてはさらに
詳細な解析を行い、それがフレーム構造をもつデータ，
ハーフトーンイメージ，線画，表あるいはその他の表形
式のテキストデータかを決定する。なお、それが未知の
ものであれば、未知のものとして分類は行わない。そし
て、連結成分の構成データを与えて、そのデータの再構
築を容易にするように、階層的なツリー構造をそれぞれ
の連結成分に対して形成する。

【０１５３】続いて、ステップＳ１００２で、ギャップ
ラインを挟まない限り近接した連結成分をグループ化す
る。このギャップラインとは、例えば写真などの画像と
テキストとを含む画像の場合、その写真画像領域枠の平
行する二本の枠線を延長した線のことである。ギャップ
ラインによって挟まれる領域には、一般に、その写真画
像に関するテキストが配置される可能性が高いため、連
結成分のグループ化のための一つの重要な基準となる。

【０１５４】ここでのグループ化は垂直方向に行う場合
と水平方向に行う場合とがある。これはグループ化しよ
うとするテキストユニットが、縦書きであるか横書きで
あるかに対応している。近接した連結成分間の距離を水
平/垂直それぞれの方向について予め調べ、水平方向の
距離が小さい場合には水平方向に、垂直方向の距離が小
さい場合には垂直方向にグループ化を行う。

【０１５５】ステップＳ１００１で生成されたツリー構
造は、テキストと非テキストが不適当に混ざらないよう
にするために用いられる。さらに、ステップＳ１００２
では、行間で垂直または水平方向に延長したギャップラ
インと、非テキストユニットの水平または垂直方向に延
長したギャップラインとに基づいて、テキストユニット
が列または行にグループ化されるか否かを決定する。こ
の列構造または行構造は、階層ツリー構造を適切に更新
していくことにより、そのツリー構造のなかに保持され
る。

【０１５６】続いて、ステップＳ１００３で、ステップ
Ｓ１００２でグループ化された行または列が、先にグル
ープ化された方向とは逆方向についてスペースが狭けれ
ば、その方向に再度グループ化してブロックにする。

【０１５７】一方、非テキストユニットはそのイメージ
ページに対する境界として用いる。二つの非テキストユ
ニットの間にあるテキストユニットは、他のテキストユ
ニットとは分けて処理する。

【０１５８】さらに、ステップＳ１００３では、ステッ
プＳ１００１で分類できなかった非テキストユニットに
ついて、フォントサイズの大きいタイトルであるか否か
を決定するための解析を行う。もし、それらがタイトル
であると決定したならば、それらのユニットに適当な属
性を付けて、ツリー構造を更新する。なお、タイトルは
そのページを再構成する手助けになる。

【０１５９】図１１Ａから図１１ＣはステップＳ１００
１の詳細例を示すフローチャートで、画像データの連結
成分をどのように検出して、それら連結成分をどのよう
に分類するかを示している。

【０１６０】まず、ステップＳ１１０１で、輪郭線追跡
により画像データから連結成分を探索する。図１２はこ
の輪郭線追跡を説明するための図で、矢印Aで示す右下
から画像のスキャンを開始して、黒画素を検出する（つ
まり図形の右端に出会う）まで順次上方へスキャンを行
う。なお、他の方向、例えば左上から右下に向けてスキ
ャンしてもよい。

【０１６１】そして、黒画素を検出すると、その黒画素
に隣接する画素を符号３１で示すパターンの八方向に順
に調べて、隣接画素に黒画素があるか否かを調べる。こ
の探索は、中心から見て八方向のベクトルで表されるの
で八方向探索と呼ばれる。そして、隣接黒画素が存在す
れば、このプロセスにより図形の輪郭を得ることができ
る。なお、輪郭内部は追跡しないことは言うまでもな
い。具体的には、図１２に符号３２で示す文字「Q」の
右下端の黒画素を検出すると、符号３１で示すパターン
でその隣接画素を調査して、文字「Q」の輪郭を追跡す
る。

【０１６２】輪郭線追跡によって得られた輪郭線、すな
わち一つの連結成分が取出されると、スキャンを再開し
て次ぎの黒画素（図形）を探索する。こうして、例え
ば、完全な黒領域を表すと思われるオブジェクト３４が
追跡され、同様に、手書き文字「nontext」、つまり非
テキストのオブジェクト３５が追跡され、そして、単語
「TEXT」を形成する個々の文字の集合オブジェクト３６
が追跡される。なお、画像データのスキャンは画像の左
上に達するまで続けられる。

【０１６３】続いて、ステップＳ１１０２で、連結成分
それぞれを含む矩形のユニットを切出す。この場合、個
々の連結成分を含む可能な限り小さい矩形を切出す。

【０１６４】こうして、図１３に一例を示すように、オ
ブジェクト３２を含むユニット３７を、オブジェクト３
４を含むユニット３９を、オブジェクト３５を含むユニ
ット４０を切出す。また、オブジェクト３６に関して
は、文字３６ａ〜３６ｄそれぞれの周囲のユニット４１
ａ〜４１ｄを切出す。

【０１６５】続いて、ステップＳ１１０３で、すべての
ユニットをツリー構造に位置付ける。殆どの場合、ここ
で得られるツリー構造は、各オブジェクトに対してルー
トから直接生じたものになる。これは、連結成分の輪郭
だけが追跡されて、その輪郭内部は追跡されないからで
ある。

【０１６６】こうして、図１４に一例を示すように、連
結成分３２に対応するユニット３７や、連結成分３４に
対応するユニット３９は、ページのルート（図にはROOT
で示す）直下に位置付けられる。しかし、ユニット４０
やユニット４１ａ,４１ｂは、ユニット３９に完全に包
含されるのでユニット３９に従属されて、その子ユニッ
トになる。さらに、ユニット３９のような、少なくとも
一つの子ユニットをもつユニットは、自分自身を「主要
な子」とする。図１４の例では、ユニット３９は、子ユ
ニット４０,４１ａ,４１ｂとともに、自分自身を主要な
子ユニットとして含んでいる。

【０１６７】続いて、ステップＳ１１０４で、ツリー第
１レベルに位置付けられたユニットを、テキストユニッ
トまたは非テキストユニットに分類する。この分類過程
は二つのステップから成り立つ。

【０１６８】最初のステップは、連結成分を囲む矩形ユ
ニットと予め定められたサイズとを比較する。矩形ユニ
ットの高さがフォントサイズの最大値に対応する予め定
められた値を超える場合、あるいは、ページ幅を経験的
に定められた一定の値（例えば「5」で満足な結果が得
られる）で除した値より矩形ユニットの幅が大きい場合
は、そのユニットを非テキストユニットに分類して、
「非テキスト」属性をそのユニットに与える。

【０１６９】次ぎのステップは、属性を与えられなかっ
た残るすべてのユニット、すなわち「非テキスト」に分
類されなかったユニットが、残るすべての連結成分から
得られる統計的なサイズに基づいて決められた値と比較
される。例えば、「非テキスト」に分類されなかったす
べての矩形ユニットの平均高さが計算され、この平均高
さに所定値（例えば「2」）を掛けることによって、適
応的な閾値が得られる。そして、この閾値より高いユニ
ットは「非テキスト」に分類し、低いユニットは「テキ
スト」に分類する。

【０１７０】こうして、各ユニットは分類されて適切な
属性が与えられる。この二つの分類はさらに幾つかの処
理を受ける。

【０１７１】ツリー第１レベルのすべてのユニットを
「テキスト」または「非テキスト」に分類した後、テキ
ストユニットの子ユニットは、主要な子（すなわち自分
自身）を含めて「テキスト」に分類する。また、非テキ
ストユニットの主要な子は「非テキスト」に分類する
が、それ以外の子は「テキスト」に分類する。

【０１７２】ステップＳ１１０５で最初のユニットを選
択し、ステップＳ１１０６で、そのユニットの属性を判
定して、テキストユニットであればステップＳ１１０７
へ進んで次のユニットを選択する。つまり、非テキスト
ユニットを選択するまで、ステップＳ１１０６とＳ１１
０７を繰返す。なお、図１１には示さないが、すべての
ユニットの処理が終わり、ステップＳ１１０７で選択す
べき次のユニットがないときは、図１０に示す親ルーチ
ンへ戻る。

【０１７３】非テキストユニットが選択されるとステッ
プＳ１１０８で、そのユニットに子ユニットがあるか否
かを調べて、子がある場合はステップＳ１１０９へ、子
がない場合はステップＳ１１１４へ進む。

【０１７４】ステップＳ１１０９で、選択されたユニッ
トがハーフトーン（またはグレースケール）か否かを調
べるためにハーフトーンフィルタリングを行う。このフ
ィルタリングは、子ユニットが「ノイズサイズ」か否か
を判定して、「ノイズサイズ」の子ユニットの数を得る
ものである。ここで「ノイズサイズ」とは、画像データ
における最小フォントサイズよりも低いことを表す。つ
まり、「ノイズサイズ」のユニットとは、その矩形の高
さが最小フォントサイズより小さいもののことである。
そして、ステップＳ１１１０で、「ノイズサイズ」の子
ユニットが子ユニットの総数の半分より大きい場合、親
ユニット（つまり選択されたユニット）はハーフトーン
イメージであると判定してステップＳ１１１１へ進む。
また、そうでなければ親ユニットはハーフトーンでない
と判定してステップＳ１１１３へ進む。

【０１７５】ステップＳ１１１１でその親ユニットに
「ハーフトーン」属性を与え、ステップＳ１１１２で、
その親ユニットに従属する「テキスト」属性のユニット
が、親ユニットと同レベルになるようにツリー構造を修
正する。これによって、ハーフトーンイメージ中の文字
認識が可能になる。この後、ステップＳ１１０７に戻り
次のユニットの処理を続ける。

【０１７６】一方、ハーフトーンでないと判定した場合
はステップＳ１１１３で、その親ユニットの「主要な
子」を後の処理のために選択する。

【０１７７】続いて、ステップＳ１１１４で、選択され
たユニットがフレーム（枠）であるか否かを調べるため
に、フレームフィルタリングを行う。ここでフレームで
あるとは、そのユニットを囲むような矩形を構成する、
略等しい幅や高さをもつ平行な直線が存在することを意
味する。とくに、注目ユニットにおいて各行の連結成分
の画素単位の線幅を調べる。図１５に示す「非テキス
ト」ユニット４２を用いてこの処理を説明する。

【０１７８】同図において、ユニット４２は符号４４で
示す輪郭をもつ連結成分４３を含んでいる。連結成分４
３において、第i行におけるその線幅はXiは輪郭線上の
左端４５ａから右端４５ｂまでの距離である。また、第
j行においてはその内部に二つの線幅、４６ａ-４６ｂと
４６ｃ-４６ｄが存在し、最も長い距離４６ｃ-４６ｄを
線幅Xjと定義する。

【０１７９】ユニット４２におけるすべて行Nの線幅Xを
求めた後、ステップＳ１１１５でそのユニットがフレー
ムか否かを判定する。具体的には、次の不等式(1)が満
たされればそのユニットをフレームと判定する。 Σ(Xk - W)^2 / N < Th …(1) ここで、Xk: 連結成分中の第k行における最長の線幅 W: 矩形の幅 N: 行数 Th: 閾値 a^2はaの二乗を表す Σ演算の範囲はk=1〜N

【０１８０】なお、閾値Thは、フレームが多少傾いてい
てもフレームとして検知できるように、予め計算された
値である。例えば角度θの傾きを許すためには次式のよ
うにする。 Th = sinθ×W + const …(2) ここで、const: ステップＳ１１０４で計算した文字の
平均高

【０１８１】フレームであると判定された場合はステッ
プＳ１１１６で、そのユニットに「フレーム」属性を付
加する。こうして、例えば、「フレームであり表」ある
いは「フレームでありハーフトーン」のような判定がフ
レームに対して可能になる。

【０１８２】ステップＳ１１１７以後の処理は、その
「フレーム」ユニットが表あるいは表形式のものを含ん
でいる可能性を調べるものである。ステップＳ１１１７
で連結成分内の白輪郭を得るための白輪郭追跡を行う。
白輪郭は、前述した黒輪郭と同様に、黒画素の代わりに
白画素を追跡して得るものである。

【０１８３】図１６に一例を示すように、「フレーム」
ユニット内を右下から左上に向かって矢印Bの方向に探
索し、始めて白画素に出会うと、その点から近傍の画素
に対して、符号５１で示すような外向きの探索を行う。
このとき、符号５１で示す外向きの探索においては、D1
からD4の四方向だけが必要であることに注意すべきであ
る。つまり、この白輪郭追跡は四方向探索になる。この
処理を、「フレーム」ユニット内のすべての閉じた白輪
郭を追跡するまで続ける。なお、白輪郭追跡は、例え
ば、黒成分５２,５３,５４,５５で囲まれる輪郭部を取
出すことであり、同様の処理は符号５６で示すような黒
画素領域内部に対しても行う。

【０１８４】続いて、ステップＳ１１１８で、「フレー
ム」ユニットの密度を、連結成分内の黒画素の数をカウ
ントし、そのカウント結果を同ユニットの総画素数で除
することによって計算する。つまり、黒画素の数が多い
ほど密度は高くなる。

【０１８５】続いて、ステップＳ１１１９で、ステップ
Ｓ１１１７の結果から白輪郭部の数をカウントして、そ
の数が所定値（例えば「4」）以上か否かを判定して、
そうであればそのユニットは表かテキストブロックが表
状に並んだものの可能性があるのでステップＳ１１２０
へ進む。また、その数が所定値未満であればステップＳ
１１３３へ進む。

【０１８６】表かテキストブロックが表状に並んだもの
の可能性がある場合、ステップＳ１１２０で白輪郭部の
充填率を計算する。白輪郭部の充填率は、そのユニット
中の白輪郭で囲まれた面積の割合を示すものである。図
１６の例では、符号５７や５９で示すように完全に白画
素だけで構成される白輪郭部もあれば、符号６０のよう
にその内部に黒画素領域を含む白輪郭部も存在する。

【０１８７】続いて、ステップＳ１１２１で、充填率と
所定の閾値とを比較して、充填率が閾値より大きければ
そのユニットは表かテキストブロックが表状に並んだも
のの可能性があるのでステップＳ１１２２へ進む。ま
た、充填率が閾値より小さければステップＳ１１２８へ
進む。

【０１８８】ステップＳ１１２２で、その推定をより確
実にするために、注目白輪郭部が水平垂直方向に格子状
の内部構造をもつか否かを調べて、水平または垂直方向
に輪郭線を横断しないような少なくとも二つの境界線を
もつ白輪郭部は、格子状になっていないとみなして再結
合する。例えば、図１６の例では、白輪郭部５９の左境
界６２および右境界６３は、白輪郭部６０の左境界６４
および右境界６５とそれぞれ一致するように垂直方向に
伸びている。従って、白輪郭部５９と６０は格子状に並
んでいると判断して再結合しない。同様に、白輪郭部５
９の上境界６６および下境界６７は、白輪郭部７０の上
境界６８と下境界６９とそれぞれ一致するように水平方
向に伸びている。従って、白輪郭部５９と７０も格子状
に並んでいると判断して再結合しない。

【０１８９】図１７Ａから図１７Ｃは白輪郭部が結合さ
れる場合を説明する図である。

【０１９０】図１７Ａに示すユニット７１は、ハーフト
ーンからバイナリまでのユニットを含む非テキストユニ
ットの例で、黒画素領域７２と白輪郭部７４,７５,７
６,７７,７８および７９を含んでいる。この例では充填
率が充分に大きいので、ステップＳ１１２１から再結合
ステップであるステップＳ１１２２へ進むことになる。

【０１９１】そして、図１７Ｂに示すように、まず白輪
郭部７５の上境界および下境界と、白輪郭部７６の上境
界および下境界とを比較する。これらの境界は一致しな
いので白輪郭部７５と７６を再結合して、新たな白輪郭
部７６'を作る。

【０１９２】次に、図１７Ｃに示すように、白輪郭部７
７の左右の境界と白輪郭７９の左右の境界とを比較す
る。これらの境界は一致しないので白輪郭部７７と７９
を再結合して、新たな白輪郭部７７'を作る。

【０１９３】このプロセスは、再結合が起こらなくなる
まで、水平および垂直方向に繰返される。このように、
表の白輪郭部は結合され難く、表以外、例えばハーフト
ーンイメージや線図形のようなものは結合され易い。

【０１９４】続いて、ステップＳ１１２３で、再結合率
と再結合処理後に残った白輪郭部の数を調べる。もし、
再結合率が所定値以上か、または残った白輪郭部の数が
所定値（例えば「4」）未満であれば、ステップＳ１１
２８へ進んで、選択されたユニットは、その詳細を後述
するように、ハーフトーンイメージか線図形に分類され
る。なお、再結合率CRは次式で定義される。 CR = (BW - AW)/ BW …(3) ここで、BW: 再結合前の白輪郭部の数 AW: 再結合後の白輪郭部の数

【０１９５】再結合率が所定値未満か、または所定値
（例えば「4」）以上の白輪郭部が残った場合は、ステ
ップＳ１１２４で再結合されたユニットに「表」属性を
付加し、ステップＳ１１２５で輪郭線追跡によりそのユ
ニット内に含まれる連結成分の探索を行い、ステップＳ
１１２６で探索された内部ユニットに基づいてツリー構
造を更新し、ステップＳ１１２７で内部ユニットを「テ
キスト」「非テキスト」に分類して適切な属性を付加し
た後、ステップＳ１１０７に戻り次のユニットの処理を
続ける。これらの処理は、既に説明したステップＳ１１
０１からＳ１１０４の処理と同じである。

【０１９６】一方、ステップＳ１１２１で充填率が小さ
いか、ステップＳ１１２３で再結合率が小さい場合、そ
の「フレーム」ユニットはハーフトーンイメージか線図
形の可能性が高い。ステップＳ１１２８では、そのユニ
ット中の水平方向の黒画素ランレングスの平均、白画素
と黒画素の割合、および密度に基づいて、ハーフトーン
イメージか線図形かの判定を行う。

【０１９７】一般的に、非常に暗いイメージはハーフト
ーンとみなし、白く明るいイメージは線図形と判定す
る。とくに、白画素の平均ランレングスがほとんど零
（ほとんど真黒か斑模様のイメージ）で、さらに計算さ
れた密度から白画素よりも黒画素の方が多い（密度が第
一の閾値約0.5より大きい）場合、そのユニットをハー
フトーンと判定する。また、密度が第一の閾値よりも小
さい場合、そのユニットを線図形と判定する。

【０１９８】また、白画素の平均ランレングスがほとん
ど零で、かつ白画素の平均ランレングスが黒画素の平均
ランレングスよりも大きい場合、そのユニットを線図形
と判定する。しかし、白画素の平均ランレングスが黒画
素の平均ランレングスより小さい（黒が支配的なイメー
ジ）場合は、さらに詳細な判定手順が必要になる。

【０１９９】とくに、黒画素と白画素の比B/Wが第二の
閾値（例えば「2」）より小さい場合、このユニットを
ハーフトーンと判定する。比B/Wが第二の閾値より小さ
く、密度が第一の閾値より大きい場合、そのユニットは
ハーフトーンと判定する。そうでなければ線図形と判定
する。

【０２００】ステップＳ１１２８で線図形と判定した場
合は、ステップＳ１１２９でそのユニットに「線図形」
属性を付加し、ステップＳ１１３０でそのユニットのす
べての子を除去した後、ステップＳ１１０７に戻り次の
ユニットの処理を続ける。とくに、あるユニットを一
度、線図形と判定すると、そのユニットに対する文字認
識処理を行わない。

【０２０１】一方、ステップＳ１１２８でハーフトーン
と判定した場合は、ステップＳ１１３１でそのユニット
に「ハーフトーン」属性を付加し、ステップＳ１１３２
でそのユニットの「テキスト」属性の子ユニットを除去
した後、ステップＳ１１０７に戻り次のユニットの処理
を続ける。なお、「テキスト」属性以外の子ユニットは
「ハーフトーン」ユニットの子として残る。

【０２０２】説明をステップＳ１１１９へ戻し、白輪郭
部の数が所定値（例えば「4」）未満の場合、そのユニ
ットは表ではないと判断してステップＳ１１３３へ進
み、密度と第一の閾値とを比較する。第一の閾値の約0.
5という値は、「フレーム」ユニット内のテキストユニ
ットや線図形が全画素の半分より小さいはずであるとい
う理由で設定したものである。もし、密度が第一の閾値
未満の場合は前述したステップＳ１１２５からＳ１１２
７の処理を実行した後、ステップＳ１１０７に戻り次の
ユニットの処理を続ける。また、密度が第一の閾値以上
の場合はステップＳ１１４２へ進み、その詳細は後述す
るが、そのユニットを線図形かハーフトーンイメージの
何れかに分類するか、あるいは、そのユニットを分類不
可能と判定する。

【０２０３】再び、説明をステップＳ１１１５へ戻し、
同ステップでフレームではないと判定した場合はステッ
プＳ１１３４へ進み、そのユニットが含むラインを検出
する。

【０２０４】ラインはテキストの境界を表すのに有用な
非テキストである。しかし、そのようなラインによって
区切られた（囲まれた）テキストとそのラインとは非常
に接近している場合が多く、接触している可能性もあ
る。従って、ラインを探索する場合は、ラインへテキス
トが接触している場合と接触していない場合の両方を考
慮する必要がある。

【０２０５】非接触の場合のライン探索では、非テキス
トユニットの縦方向のヒストグラムを計算する。図１８
Ａに示す例では、ライン５００のヒストグラム４８は、
その高さがほぼ線幅に等しい略均一の値になるはずであ
る。線幅は近似的にテキストユニットの幅Wに等しい
が、もし違いが生じているとすればそれは傾きθsによ
るものである。この傾きは原稿が入力された時点でおき
ているものである。そして、非テキストユニットがライ
ンを含むか否かを判定するためには、ヒストグラム中の
各セルkの高さHk４９とテキストユニットの幅Wと比較す
る。具体的には、次式に示すように、これらの値の差(H
k-W)の二乗平均値と閾値Th1とを比較する。 1/N・Σ(Hk - W)^2 < Th1 …(4) ただし、Σ演算の範囲はk=1〜N

【０２０６】この閾値Th1は、非テキスト内のラインの
ねじれ、および傾きθsを許容するように設定する。例
えば一度のねじれや傾きに対して、次式で一例を示す閾
値が満足な結果を示すことがわかっている。 Th1 = Σ{k・sin(1゜)/ N}^2 …(5) ただし、Σ演算の範囲はk=1〜N

【０２０７】式(4)によって非接触のラインが発見され
なかった、つまり式(4)を満たさなかった場合は、接触
が生じているラインを探索する。注目ユニット中に、接
触が生じているラインが含まれるか否かを調べるには、
ライン状のものがユニットの境界線近くに存在するか否
かを調べればよい。例えば、図１８Ｂに示す例のよう
に、ユニット５０１を囲む矩形の境界線近くに線が存在
する場合、境界線からの距離Xkの二乗和を計算すること
によって、ライン状のものが境界線近くに存在するか否
かを調べることができる。つまり、この例では次式によ
って判定を行う。 1/N・ΣXk^2 < Th1 …(6) ただし、Σ演算の範囲はk=1〜N

【０２０８】もし、(6)式が成り立てば接触が生じてい
るラインが存在していることがわかる。なお、この閾値
Th1には接触していないラインの場合と同じ値を使う。

【０２０９】続いて、ステップＳ１１３５で、ステップ
Ｓ１１３４のライン検出結果を判定して、ラインが検出
されたならばステップＳ１１３６で、そのユニットに
「ライン」属性が付加した後、ステップＳ１１０７に戻
り次のユニットの処理を続ける。また、ラインが検出さ
れなかった場合は、ステップＳ１１３７でそのユニット
のサイズと閾値Th2とを比較する。もし、サイズが閾値T
h2以下であれば、そのユニットは分類することができな
いので、ステップＳ１１３８で「未知」属性が付加した
後、ステップＳ１１０７に戻り次のユニットの処理を続
ける。なお、閾値Th2は最大のフォントサイズから決定
し、最大フォントサイズの半分の値にするとよい結果が
得られる。また、ユニットサイズは、ユニットの高さと
幅、および黒画素のランレングスの最大長から計算す
る。

【０２１０】一方、ユニットサイズが閾値Th2より大き
い場合は、ステップＳ１１３９，Ｓ１１４０で、ステッ
プＳ１１１７，Ｓ１１１８と同様の処理を行い、ユニッ
ト内の白輪郭部を探索して、白輪郭部の数をカウントす
る。

【０２１１】そして、ステップＳ１１４１で、白輪郭部
の数が所定値（例えば「4」）とを比較して、所定値以
上であれば前述したステップＳ１１２０へ進み、所定値
未満であればステップＳ１１４２へ進む。ステップＳ１
１４２で、ユニットサイズが線図形あるいはハーフトー
ンイメージとして充分な大きさか否かを判定する。とく
に、そのユニットの高さと幅が最大フォントサイズより
小さい場合、そのユニットは線図形やハーフトーンイメ
ージを構成するには充分な大きさをもたないとみなし
て、ステップＳ１１４３へ進んで「未知」属性を付加し
た後、ステップＳ１１０７に戻り次のユニットの処理を
続ける。ユニット幅は最大フォントサイズより大きい
が、黒画素ランレングスの最大長が最大フォントサイズ
より小さい場合も、ステップＳ１１４３へ進む。

【０２１２】一方、そのユニットサイズが線図形あるい
はハーフトーンイメージを構成するのに充分な大きさを
もつ場合、前述したステップＳ１１２８へ進んで、「線
図形」または「ハーフトーン」属性を付加する。

【０２１３】以上の手順によって、入力画像中のすべて
の連結成分を調べ分類すると、図１９に一例を示すよう
なツリー構造が得られる。図に示すように、ROOTで示す
ルートは入力画像のページに当る。ルートの子はテキス
トユニットまたは、未知・フレーム・写真（図）・線から
なる非テキストユニットである。さらに、フレームはそ
の子として、テキスト・未知の非テキストデータ・テキス
トユニットを含む表、写真（図）および線の各ユニット
を含んでいる。なお、図には、テキストをTEXTで、未知
をUNKNOWNで、フレームをFRAMEで、写真（図）をPICTUR
Eで、線をLINEで、表をTABLEでそれぞれ示す。

【０２１４】図２０はピクセル画像データのあるページ
の一例を示す図である。あるページ９０には、大きなフ
ォントサイズのテキスト９１、例えば符号９３のような
テキストデータを含む表９２、テキストデータ９４、水
平線９５、別のタイトル９６、二つの段落からなるテキ
ストデータ９７、キャプション９９をもつ枠で囲まれた
線図形９８、タイトル１００で始まりテキストデータ１
０１に続く二つ目の段組、キャプション１０３をもつ枠
で囲まれたハーフトーンイメージ１０２、テキストデー
タ１０４、水平線１０５、最終段落１０６が含まれてい
る。

【０２１５】図２１は図２０に示した画像に対してステ
ップＳ１００１の処理を施したものである。図からわか
るように、ページ９０中の連結成分を矩形で切出し、ス
テップＳ１１０５からステップＳ１１４３で示した処理
によって、その属性および内部を調べたものである。

【０２１６】ステップＳ１００１で得られたすべてのテ
キストユニットは、ツリー構造のどの位置にあっても、
ステップＳ１００２で垂直方向あるいは水平方向にグル
ープ化される。このグループ化の操作は、各テキストユ
ニットおよびその周囲のユニットのまとまり具合に基づ
くものである。また、段組を表していると思われるギャ
ップ（空間スペース）が、垂直・水平両方向について検
出されて保持される。

【０２１７】図２２はステップＳ１００２の詳細な手順
例を示すフローチャートである。

【０２１８】ステップＳ１５０１で、非テキストユニッ
トの境界線を垂直および水平方向に伸ばして、ギャップ
ラインマーカにする。図２１に示すように、垂直方向の
ギャップラインマーカ１０９ａ,１０９ｂを、テキスト
あるいは非テキストユニットと交差するまで（この例で
はユニット９５に交差するまで）、垂直方向に伸ばす。
同様に、ギャップラインマーカ１０９ｃ,１０９ｄもユ
ニット９５と交差するまで伸ばす。また、水平方向のギ
ャップラインマーカについても同様の処理を行う。この
ギャップラインマーカは、キャップ（空間スペース）を
検知するのに有効で、これによって段組を検出すること
ができる。

【０２１９】ステップＳ１５０２で、図２１に符号１０
７で示すように、テキストユニットの行結合を行う。こ
の結合は、近接した連結成分間の距離を予め水平・垂直
それぞれの方向について調べて、水平方向の距離が小さ
い場合には水平方向に、垂直方向の距離が小さい場合に
は垂直方向に行う。この結合方向は、結合しようとする
テキストユニットの組方向が、縦であるか横であるかに
対応したものである。

【０２２０】そして、これらのテキストユニットが、次
の条件を満せば一つのテキスト行として結合する。

【０２２１】(1)その結合によってギャップラインマー
カを越えない (2)そのテキストユニットは、他のテキストユニットと
接しているか、所定の閾値以下の距離にある この閾値は、ステップＳ１１０４で求めたテキストの平
均高さに、実験的求めたスケールファクタ（例えば「1.
2」で満足いく結果が得られている）を乗じたものでよ
い。

【０２２２】しかし、結合の前に、テキストユニット間
のギャップをテキストユニットが横組である場合には水
平に、縦組である場合には垂直に伸ばすことによって、
段組構造の方向に伸びたギャップが存在するか否かを決
定することができる。例えば、図２１の例では、ギャッ
プ１０８がふたつのテキストユニットの間に存在してい
る。ギャップ１０８は数行に亙って垂直方向に伸びてい
るので、テキストユニット間の距離が閾値以下であって
もギャップとして残す。

【０２２３】ステップＳ１５０３で、ステップＳ１５０
２で結合されなかったテキストユニットの組に関して、
それらのユニットがともに近接する他のテキストユニッ
トによってオーバラップされ、かつ、その結合がギャッ
プラインマーカを横切らないときは行結合する。この処
理は、段落の構造からくるものではなく、単にテキスト
行におけるスペースの関係から発生したギャップを消去
するのに効果的である。図１８の例では、ステップＳ１
５０２で残されたギャップ１０８は、ステップＳ１５０
３で消去される。なぜなら、すぐ下の行の文字にオーバ
ラップされ、かつ、ギャップラインマーカを横切ること
もないからである。そして、ステップＳ１５０４でツリ
ー構造を更新して、図１０に示した親ルーチンへ戻る。

【０２２４】図２３はステップＳ１００２のグループ化
処理の結果の一例を示す図である。

【０２２５】結合されたテキストユニットはグループ化
されて、符号１１０で示すようなテキスト行になる。と
くに、ツリー構造のどこにあっても、テキストユニット
は必ず結合されてテキスト行になる。例えば、符号１１
１で示すテキスト行は、ツリー構造上は「フレーム」と
「表」の下に位置されるが、やはり結合される。しか
し、前述したステップＳ１１１７からステップＳ１１３
９の白輪郭線を越えた再グループ化は行われない。これ
は、表に含まれる項目を一つの行にまとめてしまわない
ためである。

【０２２６】また、左右の段組間のギャップは保持され
る。さらに、非テキストユニットは再グループ化されな
い。そのため、符号１１２や１１３に示すように、閾値
以下の距離にあってもグループ化されることはない。

【０２２７】図２４はこの新たなグループ化が反映され
たツリー構造を示す図で、グループ化処理によってツリ
ー構造がどのように更新されたかを示している。なお、
図中のTEXT LINEはテキスト行を示す。

【０２２８】上述した処理によりテキストユニットが結
合されてテキスト行になった後、ステップＳ１００３
で、テキスト行をテキストユニット結合時の結合方向と
は逆方向に結合してテキストブロックにする。このグル
ープ化の過程は、テキスト行ユニットのまとまり具合と
非テキストユニットの位置による。例えば、テキスト行
ユニット間に存在する非テキストユニットは境界線とし
て作用し、その両側にあるテキスト行ユニット同志がグ
ループ化して、ひとつのテキストブロックになるのを防
ぐ。さらに、二つの連続する非テキストユニットの間に
あるすべてのテキスト行ユニットは同時に処理を受け
る。加えて、ステップＳ１００３では、幾つかのテキス
トユニットは非テキストユニットと結合されるべきか
（例えば非テキストイメージとともに構成されるテキス
トキャプション）、また、ある非テキストユニットを他
の非テキストユニットと結合すべきか（例えばハーフト
ーンイメージと関係している線図形である）などを調べ
る。

【０２２９】図２５はステップＳ１００３の詳細な手順
例を示すフローチャートである。

【０２３０】ステップＳ１６０１で、最大フォントサイ
ズよりは小さく、平均テキストサイズより大きいという
判断基準に基づいて、ステップＳ１１０４において非テ
キストユニットに分類されたユニットの中から「タイト
ル」ブロックを形成する。同じような大きさで近接して
いる非テキストユニットすべてをグループ化することに
よって、タイトルブロックは形成される。そして、その
ブロックに「タイトル」属性を付加する。また、グルー
プ化できなかった残るすべての非テキストブロックに
「ピクチャテキスト」属性を付加し、これに応じてツリ
ー構造も適切に更新する。なお、「タイトル」はページ
の再構成に役立つ。

【０２３１】続いて、ステップＳ１６０２で、テキスト
行の間にある非テキストユニットを検出する。これらの
非テキストユニットは、テキストブロック間の境界線と
して作用し、すべてのテキスト行が一つのテキストブロ
ックになるのを防ぐ。

【０２３２】ステップＳ１６０３では、二つのステップ
からなる処理によって、テキスト行をテキスト行形成時
の結合方向とは逆の方向（以下「ブロック結合方向」と
呼ぶ）にグループ化してテキストブロックする。最初の
ステップは、例えば画素のブロック結合方向のヒストグ
ラムを求めて、段組間のギャップを探索する。次ぎのス
テップは、ブロック結合方向に連続するテキスト行同志
の距離がステップＳ１１０４で求めたテキストの平均高
さより小さければ、これらのテキスト行を各段組内にお
いてグループ化する。ステップＳ１６０３は、図２３に
符号１１４で示すテキスト行のように、同じ段落に属す
るテキスト行を結合するのに有効である。

【０２３３】続いて、ステップＳ１６０４で、非テキス
トユニットによって分離されず、ステップＳ１６０３で
求めたヒストグラムから得たどんなギャップも破壊しな
い場合に、垂直方向または水平方向に近接したテキスト
ブロックをグループ化する。テキスト行のグループ化
は、ステップＳ１１０４で求めた垂直方向の高さに応じ
て計算される所定の閾値より小さいようなブロック間の
分離状態に基づいて行われる。図２３に示す段落１１５
のテキスト行や段落１１６のテキスト行から作られるテ
キストブロックをグループ化するのに、ステップＳ１６
０４は有効である。しかし、段落１１７と段落１１８
は、非テキストブロック１１９によって分離されている
から結合しない。

【０２３４】続いて、ステップＳ１６０５で、あるテキ
ストブロックを非テキストブロックに結合すべきか、ま
たは、ある非テキストブロックを他の非テキストブロッ
クに結合すべきかを判断して、その判断に応じてブロッ
クを結合する。テキストブロックは、非テキストタイト
ルブロック、非テキストハーフトーンブロック、また
は、付属物をもつ非テキスト行と結合することができ、
これらの結合は次の判断に従って行われる。

【０２３５】(1a)あるテキストブロックが非テキストタ
イトルブロックと水平方向に近く、かつ垂直方向にオー
バラップしている場合、そのテキストブロックを非テキ
ストタイトルブロックに結合（ただし、テキストブロッ
クおよびタイトルブロックがともに横組の場合） (1b)あるテキストブロックが非テキストタイトルブロッ
クと垂直方向に近く、かつ水平方向にオーバラップして
いる場合、そのテキストブロックを非テキストタイトル
ブロックに結合（ただし、テキストブロックおよびタイ
トルブロックがともに縦組の場合） (2)あるテキストブロックが（水平方向・垂直方向とも
に）ワードサイズのブロックより小さく、かつそのテキ
ストブロックが近接するワードサイズのテキストブロッ
クをもたない場合、このテキストブロックは非テキスト
ハーフトーンイメージブロックの内部におく (3)付属物をもつ非テキスト行をオーバラップするある
テキストブロックに対して、その付属物をもつ行はおそ
らくアンダライン付のテキストなので単にテキストにす
る また、幾つかの非テキストブロックは、図２６に示す一
例に従って他の非テキストブロックと結合される。同図
においてTestで示す内容はそれぞれ次のようなものであ
る。

【０２３６】(1)Test #1: 一つのブロックが完全に他の
ブロックに含まれるならば結合 (2)Test #2: ピクチャテキストの幅がワードサイズブロ
ックの幅より小さいならば結合 (3)Test #3: ブロック同士が近接しているならば結合 続いて、ステップＳ１６０６で、これまでに述べた処理
に応じて、属性を修正しツリー構造を更新する。

【０２３７】図２７はステップＳ１００３のグループ化
処理結果のブロック構造例を示す図、図２８はそのツリ
ー構造の一例を示す図である。

【０２３８】図２７中のブロックには、タイトルブロッ
ク１２０、テキストブロック１２１、ハーフトーン図形
/線図形１２２がある。また、フレームデータとして
は、表形式になっている１２３、テキストユニット１２
５を内部にもつ表構造になっている１２４がある。非テ
キストイメージ１２７は、様々なユニットのセパレータ
になっている。また、図２８においてテキストブロック
はTEXT BLOCKで示した。

【０２３９】以上のようなアルゴリズムによって、イメ
ージメモリ部９のCPU９０６はブロックセレクション処
理を行う。このブロックセレクション処理によって、画
像中の黒画素連結成分を基本とする各ユニットを、テキ
スト部，タイトル部，フレーム（枠線）部，表部，ハー
フトーン図形部，線図形部，ライン部の何れかに識別し
た属性分類情報と、各ユニットを囲む最小矩形の画像上
の座標およびサイズを示す領域情報とを含むブロックセ
レクション処理結果情報を得て、この情報をメモリ９０
４に一時的に記録する。

【０２４０】［符号化効率の推定］CPU９０６は、メモ
リ９０４に記憶された画像に対して、ブロックセレクシ
ョン処理を行った結果に基づき、該画像データに対して
MH,MR,MMRなどのランレングス符号化を含む符号化処理
や、JBIGなどの予測符号化を含む符号化処理を行った場
合の、符号化効率の推定処理を行うことが可能である。

【０２４１】図２９は符号化効率推定処理の手順例を示
すフローチャートである。

【０２４２】まず、ステップＳ２４０１で、ブロックセ
レクション処理結果の属性分類情報と領域情報に基づい
て、各属性領域が全画像中に占める割合（以下「占有
率」という）をそれぞれ算出する。ここで、同一の属性
をもつユニットが画像中に複数存在している場合は、そ
れぞれのユニット領域の占有率を加算し集計する。ま
た、どの属性にも分類されない白紙部分などの領域の占
有率についても併せて算出する。

【０２４３】図３０Ａは、同図の左部に示すある画像に
ブロックセレクション処理を施して、タイトル部，五つ
のテキスト部，ハーフトーン図形部，二つのライン部お
よび表部を得た例を示す図である。図３０Ｂは、その結
果に基づいて集計した各属性領域の占有率を示し、各部
の占有率は、タイトル部3.2%，テキスト部58.1%，ハー
フトーン図形部7.7%，ライン部1.0%，表部8.5%であり、
フレーム部および線図形部は0%、白紙部は21.5%になっ
た例である。

【０２４４】続いて、ステップＳ２４０２で、各属性領
域毎に符号化を行った場合の推定される符号化効率の算
出する。通常MH,MR,MMRなどのランレングス符号化を含
む符号化処理やJBIGなどの予測符号化を含む符号化処理
を行った場合、画像領域の属性の違いにより符号化効率
は大きく異なる。例えば、ハーフトーン図形部のように
黒画素と白画素の切換えが生じやすく、同一の画素情報
が連続することが少ないような画像については、符号化
効率が低下しやすい。一方、テキスト部や線図形部のよ
うに、連続する黒画素および白画素が多く存在するよう
な領域については、符号化効率が比較的高く、さらに、
どの属性にも属さない白紙領域については非常に高い符
号化効率が得られる。図３０Ｂには、タイトル部0.18，
テキスト部0.12，ハーフトーン図形部0.8，ライン部0.
1，表部0.15であり、フレーム部および線図形部は0.1，
白紙部は0.01になった例を示した。

【０２４５】続いて、ステップＳ２４０３で、各属性毎
の推定符号化効率を加算して、画像全体の推定符号化効
率を算出する。このとき、各属性の推定符号化効率の確
からしさの程度に応じて、1以上の重付けをすることに
より、推定符号化効率の安全度を高めることも可能であ
る。

【０２４６】図３０Ａに示した画像の推定符号化効率R
は次のようになる。 R = Σ(全画像データに対するデータ量比率) ×(属性別符号化効率)×(推定に対する安全係数) ={(58.1×0.12×1) + (3.2×0.18×1) + (8.5×0.15×1.2) + (7.7×0.8×1.5) + (1.0×0.1×1) + (21.5×0.01×1)}/ 100 = 0.186

【０２４７】また、CPU９０６は、得られた推定符号化
効率に応じて、以後の処理内容を切替えることが可能で
あり、その内容については、リーダ部１における操作部
１２４やインタフェイス部７に接続された外部機器のオ
ペレータ指示をコア部１０に介して入力することによ
り、修正することも可能である。

【０２４８】［ファクシミリ送信処理の制御］本実施例
においては、CPU９０６における二値化処理機能、画像
情報の間引処理機能、ブロックセレクション機能、符号
化効率推定処理機能、およびその推定結果に応じて以後
の処理を切替える機能を用いて、画像データの推定符号
化効率に基づいて、以下に説明するファクシミリ送信処
理の制御を行うことができる。

【０２４９】図３１はこのファクシミリ送信処理制御手
順の一例を示すフローチャートである。

【０２５０】まず、ステップＳ２６０１でファクシミリ
送信しようとする画像データをイメージメモリ部９のメ
モリ９０４に入力する。ここで、コア部１０から入力さ
れる画像データは、リーダ部１，ファクシミリ部４，フ
ァイル部５またはフォーマッタ部８の何れかから転送さ
れてきたものである。なお、入力される画像は多値画像
でも二値画像でもよいが、二値画像の場合は、例えば00
HとFFHの二つの値をもつ8ビット画像データとしてメモ
リ９０４へ入力される。また、例えば8ビット未満の情
報しかもたない多値画像データも同様に、例えば8ビッ
ト画像データとして入力される。

【０２５１】続いて、ステップＳ２６０２で、メモリ９
０４に記憶された多値画像データに対する二値化処理を
行う。これは、前述したブロックセレクション処理を実
行するために必要な前処理であり、CPU９０６による単
純二値化処理を多値画像の全領域に対して実行する。な
お、処理後の二値画像データはメモリ９０４に再び記憶
される。また、二値化前の多値画像データも、後の処理
で利用するためにメモリ９０４にそのまま残しておく。

【０２５２】次に、ステップＳ２６０３で、メモリ９０
４に記憶された二値画像データに対して、CPU９０６に
よるブロックセレクション処理を実行する。このブロッ
クセレクション処理により、画像中の黒画素連結成分を
基本とする各ユニットを、テキスト部，タイトル部，フ
レーム部，表部，ハーフトーン図形部，線図形部または
ライン部の何れかに識別した属性分類情報と、各ユニッ
トを囲む最小矩形の画像上の座標およびサイズ（以下
「ユニット領域」という）を示す領域情報とを含むブロ
ックセレクション処理結果情報を得て、メモリ９０４に
記憶させる。

【０２５３】次に、ステップＳ２６０４で、メモリ９０
４に記憶されたブロックセレクション処理結果情報に基
づいて、画像データに対して、MH,MR,MMRなどのランレ
ングス符号化を含む符号化処理や、JBIGなどの予測符号
化を含む符号化処理を行った場合の符号化効率Rの推定
処理を行う。

【０２５４】続いて、ステップＳ２６０５で推定結果の
R値に基づいて分岐処理を行う。

【０２５５】R≦R1の場合はステップＳ２６０６へ進
み、ファクシミリ送信用に画像データを二値化する。な
お、この二値化処理は、CPU９０６の二値化処理機能に
よって実行されるもので、この場合は予測されるファク
シミリ送信時間の長短にかかわらず、送信画像の画質を
優先するために誤差拡散法により二値化し、その二値画
像データはメモリ９０４に記憶させる。

【０２５６】続いて、ステップＳ２６０７で得られた二
値画像をファクシミリ送信した後、処理を終了する。こ
のファクシミリ送信は、コア部１０に介して、メモリ９
０４の二値画像データをファクシミリ部４に出力するこ
とにより実行される。

【０２５７】一方、R>R1の場合はステップＳ２６０８へ
進んで、図３２は一例を示すように、ファクシミリ送信
にかかる時間および料金を予測し表示する。送信時間
は、推定符号化効率Rによって算出される送信データ量
と、ファクシミリ部４のファクシミリ送信速度から算出
する。また、送信料金は、推定符号化効率Rによって算
出される送信データ量と、ファクシミリ部４のファクシ
ミリ送信速度と、ファクシミリ部４のメモリやメモリ９
０４などに予め登録されたファクシミリ料金一覧表とか
ら算出する。そして、得られた送信時間と送信料金の表
示は、コア部１０を介して、リーダ部１の操作部１２４
およびインタフェイス部７に接続された外部機器１１へ
出力することにより行う。

【０２５８】続いて、ステップＳ２６０９で再び推定結
果のR値に基づいて分岐処理を行う。R≦R2の場合はステ
ップＳ２６０７へ進んでファクシミリ送信を行い、R>R2
の場合はステップＳ２６１０へ進む。

【０２５９】ここで、閾値R1とR2は、操作部１２４や外
部機器１１から予め任意に設定することができる。例え
ば、オペレータが送信画像一頁当りの制限金額（時間）
を設定すると、CPU９０６はその金額（時間）から送信
先地域毎の符号化効率の下限を算出して閾値R2に設定す
る。さらに、R2より符号化効率は高いが、もしかしたら
制限金額（時間）を超える可能性のある符号化効率の上
限を算出して閾値R1に設定する。つまり、閾値R1より符
号化効率が高ければ設定された制限金額（時間）を超え
ることはなく、閾値R2より符号化効率が低ければ設定さ
れた制限金額（時間）を超えることになる。

【０２６０】ステップＳ２６１０で、オペレータへこの
ファクシミリ送信に関する警告を行う。これは、このフ
ァクシミリ送信時間が比較的長く、ファクシミリ送信料
金も高いことが予測されるので、オペレータに、その旨
を通知するとともに、次の選択を指示するものである。 選択1: ファクシミリ送信を中止 選択2: データを縮小してファクシミリ送信 選択3: そのままファクシミリ送信

【０２６１】なお、この警告および選択情報について
は、コア部１０を介して、リーダ部１の操作部１２４お
よびインタフェイス部７に接続された外部機器１１に表
示情報を出力することにより行う。また、オペレータの
選択結果は、操作部１２４または外部機器１１からコア
部１０を介して入力する。操作部124では、タッチパネ
ルディスプレイのキー３２１〜３２３を用いて選択を行
う。

【０２６２】続いて、ステップＳ２６１１でオペレータ
の指示を判定して、選択1の「中止」が選択された場合
はステップＳ２６１２でファクシミリ送信を中止し、そ
れをオペレータに通知をした後、処理を終了する。この
通知は、コア部１０を介して、リーダ部１の操作部１２
４およびインタフェイス部７に接続された外部機器１１
へ出力する。

【０２６３】また、選択2の「縮小」が選択された場合
はステップＳ２６１３へ進んで、メモリ９０４に記憶さ
れたブロックセレクション処理結果情報に基づいて、メ
モリ９０４に記憶された多値画像の各ユニット領域に、
CPU９０６による二値化および間引処理を施してデータ
量を削減した後、ステップＳ２６１４で得られた二値画
像をファクシミリ送信した後、処理を終了する。このフ
ァクシミリ送信は、コア部１０に介して、メモリ９０４
の二値画像データをファクシミリ部４に出力することに
より実行される。間引き処理は、ユニットごとに異なる
間引き率にすることもできる。

【０２６４】二値化処理はCPU９０６によって実行され
るが、前述したように、CPU９０６は単純二値化と誤差
拡散による二値化とを行うことができる。従って、ユニ
ット属性と二値化方法との対応を予め設定して、属性に
応じて異なる二値化を行うことにより、領域毎に適切な
二値化を施した二値画像を形成することができる。図３
３はユニット属性と二値化方法との対応例を示す図で、
この対応例は、二値化後の画像に対しMH,MR,MMRなどの
ランレングス符号化を含む符号化処理や、JBIGなどの予
測符号化を含む符号化処理を行った場合に符号化効率を
高めることを、とくに優先して設定してあるので、ハー
フトーン図形部には単純二値化を施すように設定してあ
る。また、同図は線図形部に誤差拡散による二値化を施
す例を示しているが、この対応は、操作部１２４や外部
機器１１から任意に変更することが可能であり、他の属
性ユニットに誤差拡散による二値化を施すこともでき
る。

【０２６５】また、二値化後の画像データにはCPU９０
６によって間引処理が施されるが、二値化と同様に、ユ
ニット属性と間引きとの対応を予め設定して、ハーフト
ーン図形部などの所定領域についてのみ間引処理を行
う。なお、ファクシミリデータのヘッダに、間引処理を
施した領域情報を付加することによって、このファクシ
ミリデータを受信したファクシミリやコンピュータに、
間引処理領域を復元させることもできる。こうすれば、
間引処理された領域が、縮小されたまま画像形成される
ことはなく、本来のサイズに復元された画像を得ること
ができる。

【０２６６】また、ステップＳ２６１１で処理3の「そ
のまま」が選択された場合は、ステップＳ２６０６へ進
んで、通常のファクシミリ送信と同様の処理を行った
後、処理を終了する。

【０２６７】以上説明したように、本実施例によれば、
ブロックセレクション処理によって入力画像の符号化効
率を推定し、その結果に基づいて、その入力画像のファ
クシミリ送信を制御する。従って、符号化効率の悪い画
像データを送信することによる送信時間や送信コストの
増大を防止することができる。さらに、その入力画像を
どうしてもファクシミリ送信したい場合は、符号化効率
を低下させる原因となる部分画像に、その領域属性に応
じた二値化や間引処理を施すことにより、符号化効率を
高めてファクシミリ送信を行うので、送信時間や送信コ
ストを低減することができる。

【０２６８】

【変形例】イメージメモリ部９のCPU９０６が備える二
値化処理は、前述した実施例で説明した二値化方法に限
定されるものではなく、公知の他の二値化方法（例えば
ディザ法）を追加することも可能であり、ユニット属性
に応じてこれらの二値化方法を切替えることができる。

【０２６９】前述した実施例では、ブロックセレクショ
ンの結果に基づいて符号化効率を推定したが、符号化処
理によって実際に符号化を行い符号化効率を得て、それ
に基づいて以降の処理を行うこともできる。

【０２７０】前述した実施例では、ステップＳ２６０８
で推定されたファクシミリ送信時間と送信料金とを表示
する例を説明したが、この表示（ステップＳ２６０８）
を省略することもできる。

【０２７１】前述した実施例において、ステップＳ２６
１０およびＳ２６１１における次処理の選択について
は、どの処理を実行するかを予め設定することもでき
る。こうすれば符号化効率が低い場合は、予め設定され
た処理を自動的に実行してファクシミリ送信したり、あ
るいはファクシミリ送信を中止することができる。

【０２７２】前述した実施例においては、ファクシミリ
部４によってファクシミリ送信を実行する例を説明した
が、外部通信機能を有する公知の外部出力処理装置、例
えばG4ファクシミリ装置，ローカルエリアネットワーク
通信装置，ワイドエリアネットワーク通信装置などをに
よって、画像情報を送信することもできる。さらに、画
像情報の出力先は、光磁気ディスクデバイスなどを接続
したファイル部５や、インタフェイス部７に接続された
ホストコンピュータ端末などの外部機器１１であっても
よいことは言うまでもない。

【０２７３】なお、本発明は、複数の機器から構成され
るシステムに適用しても、一つの機器からなる装置に適
用してもよい。

【０２７４】また、本発明は、システムあるいは装置に
プログラムを供給することによって達成される場合にも
適用できることはいうまでもない。

【０２７５】

【発明の効果】以上説明したように、本発明によれば、
入力画像に対するブロックセレクションの結果から、入
力画像の文書構造情報に基づいて、符号化した際の画像
データの符号化効率を予測することにより、効率の良い
符号化を行うことができる。従って、その画像を通信回
線を介して送信する場合に、送信時間が長くなり回線使
用料金が嵩むなどの弊害が防ぎ、また、その画像を外部
記憶装置に記憶する場合は、記憶に要するメモリサイズ
が増大するという弊害を防ぐことができる。

【０２７６】また、こうした画像をどうしても出力した
い場合は、符号化効率の低下原因となる部分画像の間引
処理や二値化方法の変更を自動的に行うことにより、画
像データの符号化効率を高めることができ、送信時間と
送信コストまたは必要なメモリサイズを低減することが
できる。

【図面の簡単な説明】

【図１】本発明にかかる一実施例の画像処理システムの
構成例を示すブロック図である。

【図２】図１のリーダ部およびプリンタ部の構成例を示
す概観図である。

【図３】図１のリーダ部の信号処理構成例を示すブロッ
ク図である。

【図４】図１のコア部の詳細な構成例を示すブロック図
である。

【図５】図１のファクシミリ部の詳細な構成例を示すブ
ロック図である。

【図６】図１のファイル部の詳細な構成例を示すブロッ
ク図である。

【図７】図１のインタフェイス部の詳細な構成例を示す
ブロック図である。

【図８】図１のフォーマッタ部の詳細な構成例を示すブ
ロック図である。

【図９】図１のイメージメモリ部の詳細な構成例を示す
ブロック図である。

【図１０】ブロックセレクション処理の概略フローチャ
ートである。

【図１１Ａ】図１０のステップＳ１００１の詳細例を示
すフローチャートである。

【図１１Ｂ】図１０のステップＳ１００１の詳細例を示
すフローチャートである。

【図１１Ｃ】図１０のステップＳ１００１の詳細例を示
すフローチャートである。

【図１２】輪郭線追跡を説明するための図である。

【図１３】連結成分を含む矩形のユニットを切出す状態
の一例を説明する図である。

【図１４】切出したユニットをツリー構造に位置付けし
た状態の一例を示す図である。

【図１５】「非テキスト」ユニットの一例を示す図であ
る。

【図１６】白輪郭追跡を説明するための図である。

【図１７Ａ】白輪郭部が結合される場合を説明する図で
ある。

【図１７Ｂ】白輪郭部が結合される場合を説明する図で
ある。

【図１７Ｃ】白輪郭部が結合される場合を説明する図で
ある。

【図１８Ａ】ライン探索を説明する図である。

【図１８Ｂ】ライン探索を説明する図である。

【図１９】分類結果のツリー構造の一例を示す図であ
る。

【図２０】ピクセル画像データのあるページの一例を示
す図である。

【図２１】図２０に示した画像に対して連結成分の検出
処理を施した状態例を示す図である。

【図２２】図１０のステップＳ１００２の詳細な手順例
を示すフローチャートである。

【図２３】ステップＳ１００２のグループ化処理の結果
の一例を示す図である。

【図２４】ステップＳ１００２のグループ化が反映され
たツリー構造を示す図である。

【図２５】図１０のステップＳ１００３の詳細な手順例
を示すフローチャートである。

【図２６】非テキストブロックと他の非テキストブロッ
クとの結合関係例を示す図である。

【図２７】ステップＳ１００３のグループ化処理結果の
ブロック構造例を示す図である。

【図２８】ステップＳ１００３のグループ化が反映され
たツリー構造を示す図である。

【図２９】符号化効率推定処理の手順例を示すフローチ
ャートである。

【図３０Ａ】ある画像にブロックセレクション処理を施
した状態例を示す図である。

【図３０Ｂ】図３０Ａの処理結果に基づいて集計した各
属性領域の占有率例を示す図である。

【図３１】ファクシミリ送信処理制御手順の一例を示す
フローチャートである。

【図３２】図３１のステップＳ２６０８における操作部
の表示例を示す図である。

【図３３】ユニット属性と二値化方法との対応例を示す
図である。

【符号の説明】

１ リーダ部 ２ プリンタ部 ３ 外部装置 ４ ファクシミリ部 ５ ファイル部 ７ インタフェイス部 ８ フォーマッタ部 ９ イメージメモリ部 １０ コア部 ９０３ デュアルポートメモリ ９０４ メモリ ９０５ メモリコントローラ ９０６ CPU

───────────────────────────────────────────────────── フロントページの続き (72)発明者 平湯 三知子 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (9)

【特許請求の範囲】
1. 【請求項１】 入力された画像を属性に応じた部分領域
   に分類する分類手段と、 前記分類手段の分類結果に基づいて前記画像の符号化効
   率を予測する予測手段と、 前記予測手段の予測結果に基づいて前記画像に画像処理
   を施す処理手段とを有することを特徴とする画像処理装
   置。
2. 【請求項２】 入力された画像を記憶する記憶手段と、 前記記憶手段に記憶された画像を所定の部分領域に区分
   し、区分した部分領域を所定の属性に分類する分類手段
   と、 前記分類手段から出力された分類情報に基づいて前記記
   憶手段に記憶された画像の符号化効率を予測する予測手
   段と、 前記予測手段によって予測された符号化効率に応じて前
   記分類手段から出力された分類情報に基づき前記記憶手
   段に記憶された画像に画像処理を施す処理手段と、 前記処理手段によって処理された画像を符号化する符号
   化手段とを有することを特徴とする画像処理装置。
3. 【請求項３】 前記分類手段は、前記画像中の同じ属性
   をもつ要素を連結したブロックを生成し、生成した同じ
   属性をもつブロックを連結することにより、前記画像を
   部分領域に区分することを特徴とする請求項2に記載さ
   れた画像処理装置。
4. 【請求項４】 前記予測手段は、前記部分領域が前記画
   像に占める割合とその部分領域の属性に応じた符号化効
   率とから、その画像全体の符号化効率を予測することを
   特徴とする請求項2に記載された画像処理装置。
5. 【請求項５】 前記処理手段は、予測された符号化効率
   が所定値より低い場合、前記分類情報に基づいて前記部
   分領域に画像処理を施すことを特徴とする請求項2に記
   載された画像処理装置。
6. 【請求項６】 前記処理手段は、予測された符号化効率
   が前記所定値より低い場合、写真画像領域に単純二値化
   および間引処理を施すことを特徴とする請求項5に記載
   された画像処理装置。
7. 【請求項７】 前記処理手段は、予測された符号化効率
   が所定値より低い場合は警告を発し、その警告に応じた
   指示と前記分類情報とに基づいた処理を実行することを
   特徴とする請求項2に記載された画像処理装置。
8. 【請求項８】 入力された画像を属性に応じた部分領域
   に分類する分類ステップと、 前記分類ステップの分類結果に基づいて前記画像の符号
   化効率を予測する予測ステップと、 前記予測ステップの予測結果に基づいて前記画像に画像
   処理を施す処理ステップとを有することを特徴とする画
   像処理方法。
9. 【請求項９】 入力された画像を記憶手段に記憶する記
   憶ステップと、 前記記憶手段に記憶された画像を所定の部分領域に区分
   し、区分した部分領域を所定の属性に分類する分類ステ
   ップと、 前記分類ステップで出力された分類情報に基づいて前記
   記憶手段に記憶された画像の符号化効率を予測する予測
   ステップと、 予測された符号化効率に応じて前記分類情報に基づき前
   記記憶手段に記憶された画像に画像処理を施す処理ステ
   ップと、 前記処理ステップで処理された画像を符号化する符号化
   ステップとを有することを特徴とする画像処理方法。