JPH09218938A - 画像処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像処理装置が有するブロックセレクション
処理や文字認識処理を他の装置から指示できなかった。 【解決手段】 ローカル・エリア・ネットワーク（ＬＡ
Ｎ）に接続しデータ通信を行うためのインターフェース
部７を備え、ＬＡＮに接続している他の装置からインタ
ーフェース部７を介してブロックセレクション処理や文
字認識処理の実行を指示する情報を外部装置３が受信す
ると、リーダ部１から画像情報を読込み、コア部１０で
画像処理を行い、イメージメモリ部８又はプリンタ部２
に処理結果を出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理方法及び
装置に関するものである。

【０００２】

【従来の技術】従来、画像処理装置が有するブロックセ
レクション処理や文字認識処理はその画像処理装置にお
いてのみ利用・実行することが可能であった。

【０００３】

【発明が解決しようとしている課題】そのため、画像処
理装置が有するブロックセレクション処理や文字認識処
理を用いてブロックセレクション処理や文字認識処理を
実行するためには、その装置を直接操作することにより
実行の指示を行わなければならなかった。

【０００４】また、同一の通信回線で接続され、ブロッ
クセレクション処理や文字認識処理を持たない他の装置
においてはブロックセレクション処理や文字認識処理を
実行することはできなかった。

【０００５】本発明は、上述の課題を解決するためにな
されたもので、インターフェースを介してネットワーク
に接続された他の装置から所定の画像処理の実行を指示
可能な画像処理方法及び装置を提供することを目的とす
る。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明の画像処理方法は以下の工程を有する。

【０００７】即ち、インターフェースを介して、ネット
ワークに接続された他の装置から所定の画像処理の実行
を指示する指示情報を受信する受信工程と、前記受信工
程により受信された指示情報に基づいて、画像情報を入
力する入力工程と、その画像情報を処理する画像処理工
程とを制御し、入力画像情報に対して所定の画像処理を
実行するように制御する制御工程と、前記制御工程によ
り所定の画像処理が実行された画像を送信する送信工程
とを有する。

【０００８】また、上記目的を達成するために、本発明
による画像処理装置は以下の構成を備える。

【０００９】即ち、ネットワークに接続するためのイン
ターフェース手段と、前記インターフェース手段により
前記ネットワークに接続された他の装置から所定の画像
処理の実行を指示する指示情報を受信する受信手段と、
前記受信手段により受信された指示情報に基づいて、画
像情報を入力する入力手段と、その画像情報を処理する
画像処理手段とを制御し、入力画像情報に対して所定の
画像処理を実行するように制御する制御手段と、前記制
御手段により所定の画像処理が実行された画像を送信す
る送信手段とを備える。

【００１０】かかる構成において、インターフェースを
介して、ネットワークに接続された他の装置から画像処
理の実行を指示する指示情報を受信し、その指示情報に
基づいて、画像情報の入力と、その画像情報に対して所
定の画像処理を実行するように制御し、所定の画像処理
が実行された画像を送信するように動作する。

【００１１】

【発明の実施の形態】以下、図面を参照しながら本発明
に係る好適な一実施例を詳細に説明する。

【００１２】図１は、本実施例による画像処理装置の構
成を示すブロック図である。図１において、１は画像入
力装置（以下「リーダ部」と称する）であり、原稿を光
学的に読み取り、画像データに変換する。２は画像出力
装置（以下「プリンタ部」と称する）であり、複数種類
の記録紙カセットを有し、プリント命令に従って画像デ
ータを記録紙上に可視像として出力する。３は外部装置
であり、リーダ部１と電気的に接続され、各種の機能を
有する。この外部装置３には、各種機能を実行する回路
として、ファクス部４、ファイル部５、またファイル部
５と接続されている外部記憶装置６、ローカル・エリア
・ネットワーク（ＬＡＮ）と通信を行うためのＬＡＮイ
ンターフェース部７、リーダ部１からの情報やコンピュ
ータから送られてきた情報を一時的に蓄積したり、一時
的に蓄積された画像情報に対して画像中の部分領域の属
性を分類するための処理（以下では、これをブロックセ
レクション処理と呼ぶ）や各種画像処理を行うためのイ
メージメモリ部８、上述の各機能を制御するコア部１
０、及びハードディスク１１を備えている。また１２は
電話回線である。

【００１３】以下、上述した各部について順に説明す
る。

【００１４】＜リーダ部１の説明＞図２は、リーダ部１
及びプリンタ部２の構成を示す断面図であり、以下、そ
の構成及び動作について説明する。

【００１５】原稿給送装置１０１上に積載された原稿は
１枚づつ、順次原稿台ガラス面１０２上に搬送される。
原稿が搬送されると、スキャナ部のランプ１０３が点
灯、かつスキャナ・ユニット１０４が移動して原稿を照
射する。原稿からの反射光は、ミラー１０５，１０６，
１０７を順次介して収束レンズ１０８を通過後、ＣＣＤ
イメージ・センサ部１０９（以下「ＣＣＤ」と称する）
に入力される。

【００１６】ここで、図３は上述のリーダ部１の信号処
理構成を示す回路ブロック図であり、以下、その構成及
び動作について説明する。

【００１７】まず、ＣＣＤ１０９に入力された画像情報
は、ここで光電変換され電気信号に変換される。ＣＣＤ
１０９からのカラー情報（ＲＧＢ）は、次の増幅器１１
０Ｒ，１１０Ｇ，１１０ＢでＡ／Ｄ変換器１１１の入力
信号レベルに合わせて増幅される。Ａ／Ｄ変換器１１１
からの出力信号は、シェーディング回路１１２に入力さ
れ、ここでランプ１０３の配光ムラやＣＣＤの感度ムラ
等が補正される。そして、シェーディング回路１１２か
らの信号は、Ｙ信号生成・色検出回路１１３と外部Ｉ／
Ｆ切り替え回路１１９にそれぞれ入力される。

【００１８】このＹ信号生成・色検出回路１１３は、シ
ェーディング回路１１２からの信号を次式により演算
し、Ｙ信号を得る。

【００１９】Ｙ＝０．３Ｒ＋０．６Ｇ＋０．１Ｂ 更に、Ｒ，Ｇ，Ｂの各信号から７つの色に分離し各色に
対する信号を出力する色検出回路を有する。Ｙ信号生成
・色検出回路１１３からの出力信号は、変倍・リピート
回路１１４に入力される。スキャナ・ユニット１０４の
走査スピードにより副走査方向の変倍を、変倍・リピー
ト回路１１４により主走査方向の変倍を行う。また、変
倍・リピート回路１１４により複数の同一画像を出力す
ることが可能である。輪郭・エッジ強調回路１１５は、
変倍・リピート回路１１４からの信号の高周波成分を強
調することによりエッジ強調及び輪郭情報を得る。輪郭
・エッジ強調回路１１５からの信号は、マーカエリア判
定・輪郭生成回路１１６とパターン化・太らせ・マスキ
ング・トリミング回路１１７に入力される。

【００２０】マーカエリア判定・輪郭生成回路１１６
は、原稿上の指定された色のマーカペンで書かれた部分
を読み取りマーカの輪郭情報を生成し、次のパターン化
・太らせ・マスキング・トリミング回路１１７でこの輪
郭情報から太らせやマスキングやトリミングを行う。ま
た、Ｙ信号生成・色検出回路１１３からの色検出信号に
より、パターン化・太らせ・マスキング・トリミング回
路１１７からの出力信号はレーザードライバ回路１１８
に入力され、各種処理された信号を、レーザーを駆動す
るための信号に変換する。レーザードライバ１１８の出
力信号はプリンタ部２に入力され可視像として画像形成
が行われる。

【００２１】次に、外部装置３とのインターフェースを
行う外部Ｉ／Ｆ切り替え回路１１９について説明する。

【００２２】まず、外部Ｉ／Ｆ切り替え回路１１９はリ
ーダ部１から画像情報を外部装置３に出力する場合、パ
ターン化・太らせ・マスキング・トリミング回路１１７
からの画像情報をコネクタ１２０に出力する。また、外
部Ｉ／Ｆ切り替え回路１１９は外部装置３からの画像情
報をリーダ部１に入力する場合、コネクタ１２０からの
画像情報をＹ信号生成・色検出回路１１３に入力する。

【００２３】上述の各画像処理は、ＣＰＵ１２２の指示
により行われ、かつＣＰＵ１２２によって設定された値
によりエリア信号生成回路１２１が上述の画像処理に必
要な各種のタイミング信号を生成する。更にＣＰＵ１２
２に内蔵されている通信機能を用いて外部装置３との通
信を行う。ＳＵＢ・ＣＰＵ１２３は、内蔵されている通
信機能を用いて操作部１２４と外部装置３との通信を行
う。

【００２４】＜プリンタ部２の説明＞ここで図２に戻
り、プリンタ部２の構成及び動作について説明する。

【００２５】プリンタ部２に入力された信号は、露光制
御部２０１にて光信号に変換されて画像信号に従い感光
体２０２を照射する。照射光によって感光体２０２上に
作られた潜像は、現像器２０３によって現像される。上
記現像とタイミングを併せて被転写紙積載部２０４、若
しくは２０５より転写紙が搬送され、転写部２０６にお
いて、上述の現像された像が転写される。転写された像
は定着部２０７にて被転写紙に定着された後、排紙部２
０８より装置外部に排出される。排紙部２０８から出力
された転写紙は、ソータ２２０でソート機能が働いてい
る場合には、各ビンに、又はソート機能が働いていない
場合には、ソータの最上位のビンに排出される。

【００２６】続いて、順次読み込んだ画像を１枚の出力
用紙の両面に出力する方法について説明する。

【００２７】定着部２０７で定着された出力用紙を一
度、排紙部２０８まで搬送後、用紙の搬送向きを反転し
て搬送方向切り替え部材２０９を介して再給紙用被転写
紙積載部２１０に搬送する。次の原稿が準備されると、
上記プロセスと同様にして原稿画像が読み取とられる
が、転写紙については再給紙用被転写紙積載部２１０よ
り給紙されるので、結局、同一出力紙の表面、裏面に２
枚の原稿画像を出力することができる。

【００２８】＜外部装置の説明＞外部装置３は、リーダ
部１とケーブルで接続され、外部装置３内のコア部１０
で信号の制御や各機能の制御を行う。外部装置３内に
は、ファクス送受信を行うファクス部４、各種原稿情報
を電気信号に変換し保存するファイル部５、ＬＡＮに接
続し、ＬＡＮを介したデータ通信を行うためのＬＡＮイ
ンターフェース部７、リーダ部１、ファクス部４、ファ
イル部５、ＬＡＮインターフェース部７から送られてき
た情報を一時的に蓄積したり、一時的に蓄積された画像
情報に対して画像中の部分領域の属性を分類するブロッ
クセレクション処理や文字認識処理、２値化処理などの
各種画像処理を行うためのイメージメモリ部８、上述の
各機能を制御するコア部１０、及びハードディスク１１
を含んでいる。

【００２９】ここで、外部装置３に含まれる各部の機能
を詳細に説明する。

【００３０】＜コア部の説明＞まず、コア部１０の詳細
な構成について図４を用いて以下に説明する。

【００３１】コア部１０のコネクタ１００１は、リーダ
部１のコネクタ１２０とケーブルで接続される。このコ
ネクタ１００１には、４種類の信号が入出力され、まず
信号１０５７は８ビット多値のビデオ信号である。信号
１０５５はビデオ信号を制御する制御信号である。信号
１０５１はリーダ部１内のＣＰＵ１２２と通信を行う。
信号１０５２はリーダ部１内のＳＵＢ・ＣＰＵ１２３と
通信を行う。信号１０５１と信号１０５２は、通信用Ｉ
Ｃ１００２で通信プロトコル処理され、ＣＰＵバス１０
５３を介してＣＰＵ１００３に通信情報を伝達する。

【００３２】信号１０５７は双方向のビデオ信号であ
り、リーダ部１とコア部１０との間でやり取りされる信
号である。信号１０５７はバッファ１０１０に入力さ
れ、ここで双方向信号から片方向の信号１０５８、１０
７０に分離される。信号１０５８はリーダ部１からの８
ビット多値のビデオ信号であり、次段のＬＵＴ１０１１
に入力される。ＬＵＴ１０１１では、リーダ部１からの
画像情報をルックアップテーブルにより所望する値に変
換する。ＬＵＴ１０１１からの出力信号１０５９は２値
化回路１０１２又はセレクタ１０１３に入力される。２
値化回路１０１２には、多値の信号１０５９を固定のス
ライスレベルで２値化する単純２値化機能、スライスレ
ベルが注目画素の周りの画素の値から変動する変動スラ
イスレベルによる２値化機能、及び誤差拡散法による２
値化機能を有する。２値化された情報は“０”のときは
００Ｈ、“１”のときはＦＦＨの多値信号に変換され、
次段のセレクタ１０１３に入力される。

【００３３】セレクタ１０１３は、ＬＵＴ１０１１から
の信号か２値化回路１０１２の出力信号かを選択する。
このセレクタ１０１３からの出力信号１０６０は、セレ
クタ１０１４に入力される。セレクタ１０１４はファク
ス部４，ファイル部５，ＬＡＮインターフェース部７，
イメージメモリ部８からの出力ビデオ信号をそれぞれコ
ネクタ１００５，１００６，１００７，１００８を介し
てコア部１０に入力される信号１０６４又はセレクタ１
０１３の出力信号１０６０をＣＰＵ１００３の指示によ
り選択する。セレクタ１０１４の出力信号１０６１は回
転回路１０１５又はセレクタ１０１６に入力される。回
転回路１０１５は入力した画像信号を＋９０度，−９０
度，＋１８０度回転させる機能を有する。回転回路１０
１５はリーダ部１から出力された情報を２値化回路１０
１２で２値信号に変換後、回転回路１０１５にリーダ部
１からの情報として記憶する。次にＣＰＵ１００３から
の指示により回転回路１０１５は、記憶した情報を回転
して読み出す。セレクタ１０１６は回転回路１０１５か
らの出力信号１０６２と回転回路１０１５の入力信号１
０６１の何れかを選択し、信号１０６３としてファクス
部４とのコネクタ１００５，ファイル部５とのコネクタ
１００６，ＬＡＮインターフェース部７とのコネクタ１
００７，イメージメモリ部８とのコネクタ１００８とセ
レクタ１０１７に入力する。

【００３４】信号１０６３は、コア部１０からファクス
部４，ファイル部５，ＬＡＮインターフェース部７，イ
メージメモリ部８にそれぞれ画像情報を転送する同期式
８ビットの片方向ビデオバス上の信号である。また、信
号１０６４は、ファクス部４，ファイル部５，ＬＡＮイ
ンターフェース部７，イメージメモリ部８からそれぞれ
画像情報を転送する同期式８ビットの片方向ビデオバス
上の信号である。この同期式バスの制御を行っているの
がビデオ制御回路１００４であり、ビデオ制御回路１０
０４からの出力信号１０５６によって制御を行う。コネ
クタ１００５〜コネクタ１００８には他に信号１０５４
がそれぞれ接続される。信号１０５４は、非同期式によ
るデータ・コマンドのやり取りを行う双方向の１６ビッ
トＣＰＵバス上の信号である。ファクス部４，ファイル
部５，ＬＡＮインターフェース部７，イメージメモリ部
８とコア部１０との情報の転送には、上述の２つのビデ
オバスとＣＰＵバスによって可能である。

【００３５】ファクス部４，ファイル部５，ＬＡＮイン
ターフェース部７，イメージメモリ部８からの信号１０
６４はセレクタ１０１４及びセレクタ１０１７に入力さ
れる。セレクタ１０１６は、ＣＰＵ１００３の指示によ
り信号１０６４を次段の回転回路１０１５に出力する。

【００３６】セレクタ１０１７は、信号１０６３か１０
６４をＣＰＵ１００３の指示により選択する。セレクタ
１０１７の出力信号１０６５はパターンマッチング１０
１８とセレクタ１０１９に入力される。パターンマッチ
ング１０１８は入力信号１０６５を予め決められたパタ
ーンとパターンマッチングし、パターンが一致した場
合、予め決められた多値の信号を信号ライン１０６６に
出力する。またパターンマッチングで一致しなかった場
合には、入力信号１０６５を信号１０６６として出力す
る。

【００３７】セレクタ１０１９は、信号１０６４か１０
６６をＣＰＵ１００３の指示により選択する。セレクタ
１０１９の出力信号１０６７は次段のＬＵＴ１０２０に
入力される。

【００３８】ＬＵＴ１０２０は、プリンタ２に画像情報
を出力する際に、プリンタの特性に合わせて入力信号１
０６７を変換する。セレクタ１０２１は、ＬＵＴ１０２
０の出力信号１０６８か１０６５をＣＰＵ１００３の指
示により選択する。セレクタ１０２１の出力信号は次段
の拡大回路１０２２に入力される。

【００３９】拡大回路１０２２は、ＣＰＵ１００３から
の指示によりＸ方向，Ｙ方向独立に拡大倍率を設定する
ことが可能である。拡大方法は１次の線形補間方法であ
る。拡大回路１０２２の出力信号１０７０は、バッファ
１０１０に入力される。

【００４０】バッファ１０１０に入力された信号１０７
０は、ＣＰＵ１００３の指示により双方向信号１０５７
となり、コネクタ１００１を介してプリンタ２に送られ
プリントアウトされる。

【００４１】以下、コア部１０と各部との信号の流れを
説明する。

【００４２】〔ファクス部４との動作〕まず、コア部１
０からファクス部４に情報を出力する場合について説明
する。コア部１０のＣＰＵ１００３は、通信ＩＣ１００
２を介してリーダ部１のＣＰＵ１２２と通信を行い、原
稿スキャン命令を出す。この命令により、リーダ部１の
スキャナユニット１０４が原稿をスキャンし、画像情報
をコネクタ１２０に出力する。リーダ部１と外部装置３
はケーブルで接続されており、リーダ部１からの情報が
コア部１０のコネクタ１００１に入力される。次に、コ
ネクタ１００１に入力された情報は多値８ｂｉｔの信号
１０５７としてバッファ１０１０に入力される。バッフ
ァ１０１０は、ＣＰＵ１００３の指示により双方向信号
１０５７を片方向信号１０５８としてＬＵＴ１０１１に
出力する。このＬＵＴ１０１１では、リーダ部１からの
画像情報をルックアップテーブルを用いて所望する値に
変換する。例えば、原稿の下地を飛ばすことなどが可能
である。

【００４３】ＬＵＴ１０１１からの出力信号１０５９
は、次段の２値化回路１０１２に入力される。２値化回
路１０１２は８ビット多値信号１０５９を２値化信号に
変換する。２値化回路１０１２は、２値化された信号が
“０”の場合に００Ｈ、“１”の場合にＦＦＨの２つの
多値信号に変換する。変換された信号は、セレクタ１０
１３、１０１４を介して回転回路１０１５又はセレクタ
１０１６に入力される。回転回路１０１５の出力信号１
０６２もセレクタ１０１６に入力され、セレクタ１０１
６は、信号１０６１か１０６２の何れかを選択する。信
号の選択はＣＰＵ１００３がＣＰＵバスを介してファク
ス部４と通信を行うことにより決定する。そして、セレ
クタ１０１６からの出力信号１０６３はコネクタ１００
５を介してファクス部４に送られる。

【００４４】次に、ファクス部４からの情報を受け取
り、プリンタ部２に出力する場合について説明する。

【００４５】まず、ファクス部４からの画像情報はコネ
クタ１００５を介して信号１０６４として伝送される。
信号１０６４はセレクタ１０１４及び１０１７に入力さ
れる。ＣＰＵ１００３の指示によりプリンタ部２にファ
クス受信時の画像を回転して出力する場合には、セレク
タ１０１４に入力した信号１０６４を回転回路１０１５
で回転処理する。回転回路１０１５からの出力信号１０
６２はセレクタ１０１６及び１０１７、拡大回路１０２
５を介してパターンマッチング１０１８に入力される。

【００４６】ＣＰＵ１００３の指示によりプリンタ部２
にファクス受信時の画像を回転して出力する場合には、
セレクタ１０１４に入力した信号１０６４を拡大回路１
０１５で回転処理する。回転回路１０１５からの出力信
号１０６２はセレクタ１０１６及び１０１７を介してパ
ターンマッチング１０１８に入力される。

【００４７】パターンマッチング１０１８は、ファクス
受信した際の画像のガタガタを滑らかにする機能を有す
る。セレクタ１０１９を介してＬＵＴ１０２０に入力さ
れる。このＬＵＴ１０２０は、ファクス受信した画像を
プリンタ部２に所望する濃度で出力するためにＬＵＴ１
０２０のテーブルがＣＰＵ１００３によって変更可能に
構成されている。ＬＵＴ１０２０の出力信号１０６８
は、セレクタ１０２１を介して拡大回路１０２２に入力
される。拡大回路１０２２は２つの値（００Ｈ，ＦＦ
Ｈ）を有する８ビット多値を１次の線形補間法により拡
大処理を行う。拡大回路１０２２からの多くの値を有す
る８ビット多値信号は、バッファ１０１０とコネクタ１
００１を介してリーダ部１に送られる。これにより、リ
ーダ部１は、この信号をコネクタ１２０を介して外部Ｉ
／Ｆ切り替え回路１１９に入力する。外部Ｉ／Ｆ切り替
え回路１１９はファクス部４からの信号をＹ信号生成・
色検出回路１１３に入力する。Ｙ信号生成・色検出回路
１１３からの出力信号は、上述したような処理が施され
た後、プリンタ部２に出力され、出力用紙上に画像形成
が行われる。

【００４８】〔ファイル部５との動作〕まず、ファイル
部５にリーダ部１からの情報を出力する場合について説
明する。ＣＰＵ１００３は通信ＩＣ１００２を介してリ
ーダ部１のＣＰＵ１２２と通信を行い、原稿スキャン命
令を出す。この命令により、リーダ部２のスキャナユニ
ット１０４が原稿をスキャンすることにより、画像情報
をコネクタ１２０に出力する。リーダ部１と外部装置３
はケーブルで接続されており、リーダ部１からの情報が
コア部１０のコネクタ１００１に入力される。コネクタ
１００１に入力された画像情報はバッファ１０１０によ
って片方向の信号１０５８となる。多値８ビットの信号
である信号１０５８はＬＵＴ１０１１によって所望する
信号に変換される。ＬＵＴ１０１１の出力信号１０５９
はセレクタ１０１３，１０１４及び１０１６を介してコ
ネクタ１００６に入力される。

【００４９】即ち、２値化回路１０１２及び回転回路１
０１５の機能を用いずに、８ビット多値のままファイル
部５に転送する。ＣＰＵ１００３のＣＰＵバスを介して
ファイル部５との通信により２値化信号のファイリング
を行う場合には、二値化回路１０１２、回転回路１０１
５の機能を使用する。尚、２値化処理及び回転処理は上
述したファクス部４の場合と同様なため省略する。

【００５０】次に、ファイル部５より情報を受け取り、
プリンタ部２に出力する場合について説明する。ファイ
ル部５からの画像情報はコネクタ１００６を介して信号
１０６４としてセレクタ１０１４か１０１７に入力され
る。ここで、８ビット多値のファイリングの場合はセレ
クタ１０１７へ、２値のファイリングの場合にはセレク
タ１０１４又は１０１７に入力することが可能である。
２値のファイリングの場合は、ファクス部４と同様な処
理のため説明を省略する。

【００５１】多値のファイリングの場合には、セレクタ
１０１７からの出力信号１０６５をセレクタ１０１９を
介してＬＵＴ１００３に出力する。ＬＵＴ１０２０では
所望するプリント濃度に合わせてＣＰＵ１００３の指示
によりルックアップテーブルを作成する。ＬＵＴ１０２
０からの出力信号１０６８はセレクタ１０２１を介して
拡大回路１０２２に入力される。拡大回路１０２２によ
って所望する拡大率に拡大された８ビット多値信号１０
７０はバッファ１０１０、コネクタ１００１を介してリ
ーダ部１に送られる。そして、リーダ部１に送られたフ
ァイル部５の情報は上述したファクス部４と同様に、プ
リンタ部２に出力され出力用紙上に画像形成が行われ
る。

【００５２】［ＬＡＮインターフェース部７との動作］
まず、リーダ部１より読み込まれた画像情報をＬＡＮイ
ンターフェース部７に出力する場合について説明する。
ＣＰＵ１００３は、通信ＩＣ１００２を介してリーダ部
１のＣＰＵ１２２と通信を行い、原稿スキャン命令を出
す。リーダ部１は、この命令により原稿をスキャナユニ
ット１０４がスキャンすることにより、画像情報をコネ
クタ１２０に出力する。リーダ部１と外部装置３は、ケ
ーブルで接続されておりリーダ部１からの情報は、コア
部１０のコネクタ１００１に入力される。コネクタ１０
０１に入力された画像情報は、バッファ１０１０によっ
て片方向の信号１０５８となる。多値８ビットの信号で
ある信号１０５８はセレクタ１０２３を介してＬＵＮ１
０１１に入力され、ここで所望する信号に変換される。
ＬＵＴ１０１１の出力信号１０５９は、セレクタ１０１
３、セレクタ１０１４、セレクタ１０１６を介してコネ
クタ１００７に入力され、ここからＬＡＮインターフェ
ース部７に多値画像情報を転送する。

【００５３】次に、ＬＡＮインターフェース部７より情
報を受け取り、プリンタ部２に出力する場合について説
明する。ＬＡＮインターフェース部７からの画像情報は
コネクタ１００７を介して信号１０６４としてセレクタ
１０１４かセレクタ１０１７に入力される。画像情報が
８ビット多値である場合はセレクタ１０１７へ、２値で
ある場合には、セレクタ１０１４又は１０１７に入力す
ることが可能である。２値画像である場合には、ファク
スと同様な処理のため説明を略す。また、多値画像の場
合には、ファイル部における多値ファイリングの場合と
同様であるのでこれも説明は省略する。

【００５４】〔イメージ・メモリ部８との動作〕まず、
リーダ部１より読み込まれた画像情報をイメージ・メモ
リ部８に出力する場合について説明する。ＣＰＵ１００
３は通信ＩＣ１００２を介してリーダ部１のＣＰＵ１２
２との通信を行い、原稿スキャン命令を出す。この命令
により、リーダ部１のスキャナユニット１０４が原稿を
スキャンすることにより、画像情報をコネクタ１２０に
出力する。リーダ部１と外部装置３はケーブルで接続さ
れており、リーダ部１からの画像情報がコア部１０のコ
ネクタ１００１に入力される。コネクタ１００１に入力
された画像情報は、多値８ビットの信号１０５７として
バッファ１０１０を介してＬＵＴ１０１１に送られる。
ＬＵＴ１０１１からの出力信号１０５９はセレクタ１０
１３，１０１４，１０１６、コネクタ１００８を介して
多値８ビット画像か若しくは２値化された画像としてイ
メージメモリ部８へ転送される。尚、２値化処理につい
てはファクス部４と同様であるため、説明は省略する。

【００５５】次に、ファクス部４からの画像情報をイメ
ージメモリ部８に出力する場合について説明する。ファ
クス部４からの画像情報はコネクタ１００５を介して２
つの値（００Ｈ，ＦＦＨ）を有する多値信号１０６４と
して伝送される。信号１０６４はセレクタ１０１４に入
力される。セレクタ１０１４に伝送された信号は回転回
路１０１５又はセレクタ１０１６に入力される。回転回
路１０１５の出力信号１０６２もセレクタ１０１６に入
力され、セレクタ１０１６は信号１０６１か、信号１０
６２の何れかを選択する。信号の選択は、ＣＰＵ１００
３がＣＰＵバスを介してファクス部４と通信を行うこと
により決定する。そして、セレクタ１０１６からの出力
信号１０６３は、コネクタ１００８を介してイメージメ
モリ部８へ転送される。

【００５６】次に、ファイル部５からの画像情報をイメ
ージメモリ部８に出力する場合について説明する。ファ
イル部５からの画像情報はコネクタ１００６を介して信
号１０６４として伝送され、多値８ビット画像の場合に
は信号１０２３としてＬＵＴ１０１１に、また２値画像
の場合には２つの値（００Ｈ，ＦＦＨ）を有する多値信
号としてセレクタ１０１４に入力される。ＬＵＴ１０１
１に入力された信号は所望する信号に変換された後に、
セレクタ１０１３により２値化回路１０１２を介して２
値化処理を行うことも可能である。２値化処理について
はファクス部４で説明したのでここでは省略する。セレ
クタ１０１４に伝送された信号は、回転回路１０１５又
はセレクタ１０１６に入力される。回転回路１０１５の
出力信号１０６２もセレクタ１０１６に入力され、セレ
クタ１０１６は信号１０６１か、信号１０６２の何れか
を選択する。信号の選択は、ＣＰＵ１００３がＣＰＵバ
スを介してファイル部５と通信を行うことにより決定す
る。そして、セレクタ１０１６からの出力信号１０６３
は、コネクタ１００８を介してイメージメモリ部８へ転
送される。

【００５７】次に、ＬＡＮインターフェース部７のデー
タをイメージメモリ部８に出力する場合について説明す
る。ＬＡＮインターフェース部７からのデータはコネク
タ１００７を介して信号１０６４として伝送される。こ
こで、データが多値８ビット画像の場合にはＬＵＴ１０
１１に伝送され、また２値画像の場合には２つの値（０
０Ｈ、ＦＦＨ）を有する多値信号としてセレクタ１０１
４に入力される。またデータが画像データ以外のデータ
である場合にもＬＵＴ１０１１に伝送される。ＬＵＴ１
０１１に伝送された多値の画像信号は所望する信号に変
換された後に、セレクタ１０１３に入力される。ここで
セレクタ１０１３により２値化回路１０１２を介して２
値化処理を行うことも可能である。２値化の詳細につい
てはファクス部４で述べたのでここでは省略する。

【００５８】また、画像データ以外のデータの場合には
ＬＵＴ１０１１での変換や２値化回路１０１２での２値
化は行わず、セレクタ１０１３に入力される。セレクタ
１０１３の信号は、更にセレクタ１０１４を介して回転
回路１０１５又は、セレクタ１０１６に入力される。回
転回路１０１５の出力信号１０６２もセレクタ１０１６
に入力される。但し、多値８ビット画像及び画像以外の
データについては回転回路１０１５を経由せずに信号ラ
イン１０６１よりセレクタ１０１６に出力される。セレ
クタ１０１６は、信号１０６１か、信号１０６２のどち
らかを選択する。信号の選択は、ＣＰＵ１００３がＣＰ
Ｕバス１０５４を介してＬＡＮインターフェース部７と
通信を行うことにより決定する。セレクタ１０１６から
の出力信号１０６３は、コネクタ１００８を介してイメ
ージメモリ部８へ転送される。

【００５９】次に、イメージメモリ部８からの画像情報
をプリンタ部２より出力する場合について説明する。イ
メージメモリ部８はコネクタ１００８を介して８ビット
多値信号１０６４をセレクタ１０１４及び１０１７に伝
送する。セレクタ１０１４又は１０１７からの出力信号
はＣＰＵ１００３の指示により、上述したファイル部５
と同様にプリンタ部２に出力され、出力用紙上に画像形
成が行われる。

【００６０】次に、イメージメモリ部８からの画像情報
をファクス部４より出力する場合について説明する。イ
メージメモリ部８はコネクタ１００８を介して画像信号
１０６４を８ビット多値画像情報である場合にはＬＵＴ
１０１１に、２値画像情報である場合にはセレクタ１０
１４に伝送する。ＬＵＴ１０１１に伝送された多値の画
像情報は２値化回路１０１２で２値化された後にセレク
タ１０１４に入力される。２値化の詳細はファクス部４
で述べたのでここでは省略する。

【００６１】セレクタ１０１４に伝送された信号は回転
回路１０１５又はセレクタ１０１６に入力される。回転
回路１０１５の出力信号１０６２もセレクタ１０１６に
入力され、セレクタ１０１６は信号１０６１か、１０６
２の何れかを選択する。信号の選択は、ＣＰＵ１００３
がＣＰＵバスを介してファクス部４と通信を行うことに
より決定する。そして、セレクタ１０１６からの出力信
号１０６３は、コネクタ１００５を介してファクス部４
に送られる。

【００６２】次に、イメージメモリ部８からの画像情報
をファイル部５より出力する場合について説明する。イ
メージメモリ部８はコネクタ１００８を介して画像信号
１０６４を多値８ビット画像の場合にはＬＵＴ１０１１
に伝送され、また２値画像の場合には２つの値（００
Ｈ、ＦＦＨ）を有する多値信号としてセレクタ１０１４
に伝送する。ＬＵＴ１０１１に伝送された多値の画像信
号は所望する信号に変換された後に、セレクタ１０１３
に入力される。ここでセレクタ１０１３により２値化回
路１０１２を介して２値化処理を行うことも可能であ
る。２値化の詳細についてはファクス部４で述べたので
ここでは省略する。

【００６３】セレクタ１０１４に伝送された信号は回転
回路１０１５又はセレクタ１０１６に入力される。回転
回路１０１５の出力信号１０６２もセレクタ１０１６に
入力され、セレクタ１０１６は信号１０６１か、１０６
２の何れかを選択する。信号の選択は、ＣＰＵ１００３
がＣＰＵバスを介してファイル部５と通信を行うことに
より決定する。そして、セレクタ１０１６からの出力信
号１０６３は、コネクタ１００６を介してファイル部５
に送られる。

【００６４】次に、イメージメモリ部８からのデータを
ＬＡＮインターフェース部７より出力する場合について
説明する。まずイメージメモリ部８は、コネクタ１００
８を介してデータ信号１０６４をデータが多値８ビット
画像の場合及び画像情報以外のデータの場合にはＬＵＴ
１０１１に伝送し、また２値画像の場合には２つの値
（００Ｈ、ＦＦＨ）を有する多値信号としてセレクタ１
０１４に伝送する。ＬＵＴ１０１１に入力された多値信
号はＬＵＴ１０１１で所望する信号に変換された後に、
セレクタ１０１３に入力される。ここでセレクタ１０１
３により２値化回路１０１２を介して２値化処理を行う
ことも可能である。２値化の詳細についてはファクスで
述べたのでここでは略する。

【００６５】セレクタ１０１３の信号は、更にセレクタ
１０１４を介して回転回路１０１５又は、セレクタ１０
１６に入力される。回転回路１０１５の出力信号１０６
２もセレクタ１０１６に入力され、セレクタ１０１６
は、信号１０６１か、信号１０６２のどちらかを選択す
る。信号の選択は、ＣＰＵ１００３がＣＰＵバス１０５
４を介してＬＡＮインターフェース部７と通信を行うこ
とにより決定する。セレクタ１０１６からの出力信号１
０６３はコネクタ１００６を介してＬＡＮインターフェ
ース部７に送られる。

【００６６】＜ファクス部４の説明＞次に、ファクス部
４の詳細な構成について図５を用いて以下に説明する。

【００６７】図５は、ファクス部４の詳細な構成を示す
ブロック図である。ファクス部４は、コネクタ４００で
コア部１０と接続され、各種信号のやり取りを行う。コ
ア部１０からの２値情報をメモリＡ４０５〜メモリＤ４
０８の何れかに記憶する場合は、コネクタ４００からの
信号４５３がメモリコントローラ４０４に入力され、そ
の制御下でメモリＡ４０５，メモリＢ４０６，メモリＣ
４０７，メモリＤ４０８の何れか、又は２組のメモリを
カスケード接続したものに記憶される。メモリコントロ
ーラ４０４は、ＣＰＵ４１２の指示によりメモリＡ４０
５，メモリＢ４０６，メモリＣ４０７，メモリＤ４０８
とＣＰＵバス４６２とデータのやり取りを行うモード
と、符号化及び復号化機能を有するＣＯＤＥＣ４１１の
ＣＯＤＥＣバス４６３とデータのやり取りを行うモード
と、メモリＡ４０５，メモリＢ４０６，メモリＣ４０
７，メモリＤ４０８の内容をＤＭＡコントローラ４０２
の制御により変倍回路４０３からのバス４５４とデータ
のやり取りを行うモードと、タイミング生成回路４０９
の制御下で２値のビデオ入力データ４５３をメモリＡ４
０５〜メモリＤ４０８の何れかに記憶するモードと、メ
モリＡ４０５〜メモリＤ４０８の何れかからメモリ内容
を読み出し、信号４５２として出力するモードの５つの
機能を有する。尚、メモリＡ４０５，メモリＢ４０６，
メモリＣ４０７，メモリＤ４０８は、それぞれ２Ｍバイ
トの容量を有し、４００ｄｐｉの解像度でＡ４相当の画
像を記憶する。

【００６８】タイミング生成回路４０９は、コネクタ４
００と接続されており、コア部１０からの制御信号(Ｈ
ＳＹＮＣ，ＨＥＮ，ＶＳＹＮＣ，ＶＥＮ)４５９によっ
て起動され、次の２つの機能を達成するための信号４６
０を生成する。１つ目は、コア部１０からの画像信号を
メモリＡ４０５〜メモリＤ４０８の何れか１つのメモリ
又は２つのメモリに記憶する機能、２つ目は、メモリＡ
４０５〜メモリＤ４０８の何れか１つから画像信号を読
み出し、信号４５２として伝送する機能である。デュア
ルポートメモリ４１０は、コネクタ４００を介してコア
部１０のＣＰＵ１００３と信号４６１をやり取りし、ま
た内部バスを介してファクス部４のＣＰＵ４１２に接続
されている。各々のＣＰＵは、このデュアルポートメモ
リ４１０を介してコマンドのやり取りを行う。ＳＣＳＩ
コントローラ４１３は、図１に示すファクス部４に接続
されているハードディスク１１とのインターフェースを
行う。ファクス送信時やファクス受信時のデータなどの
を蓄積する。

【００６９】ＣＯＤＥＣ４１１は、メモリＡ４０５〜メ
モリＤ４０８の何れかに記憶されているイメージ情報を
読み出し、ＭＨ，ＭＲ，ＭＭＲ方式の所望する方式で符
号化を行った後、メモリＡ４０５〜メモリＤ４０８の何
れかに符号化情報として記憶する。また、メモリＡ４０
５〜メモリＤ４０８に記憶されている符号化情報を読み
出し、ＭＨ，ＭＲ，ＭＭＲ方式の所望する方式で復号化
を行った後、メモリＡ４０５〜メモリＤ４０８の何れか
に復号化情報、即ち、イメージ情報として記憶する。Ｍ
ＯＤＥＭ４１４は、ＣＯＤＥＣ４１１又はＳＣＳＩコン
トローラ４１３に接続されているハードディスク１１か
らの符号化情報を電話回線上に伝送するために変調する
機能と、ＮＣＵ４１５から送られて来た情報を復調し符
号化情報に変換し、ＣＯＤＥＣ４１１又はＳＣＳＩコン
トローラ４１３に接続されているハードディスク１１に
符号化情報を転送する。ＮＣＵ４１５は、電話回線と直
接接続され電話局などに設置されている交換機と所定の
手順により情報のやり取りを行う。

【００７０】ここで、ファクス送信における一例を示
す。ファクス送信を行う画像信号は、コア部１０を介し
てリーダ部１及びイメージメモリ部８より入力される。
コア部１０から転送された画像信号はコネクタ４００よ
り入力され、信号４５３としてメモリコントローラ４０
４に達する。信号４５３はメモリコントローラ４０４に
よってメモリＡ４０５に記憶される。メモリＡ４０５に
記憶するタイミングは、リーダ部１からのタイミング信
号４５９によりタイミング生成回路４０９で生成され
る。ＣＰＵ４１２はメモリコントローラ４０４のメモリ
Ａ４０５及びメモリＢ４０６をＣＯＤＥＣ４１１のバス
ライン４６３に接続する。ＣＯＤＥＣ４１１はメモリＡ
４０５からイメージ情報を読み出し、ＭＲ方式により符
号化を行い、符号化情報をメモリＢ４０６に書き込む。
Ａ４サイズのイメージ情報をＣＯＤＥＣ４１１が符号化
すると、ＣＰＵ４１２はメモリコントローラ４０４のメ
モリＢ４０６をＣＰＵバス４６２に接続する。ＣＰＵ４
１２は符号化された情報をメモリＢ４０６より順次読み
出しＭＯＤＥＭ４１４に転送する。そして、ＭＯＤＥＭ
４１４は符号化された情報を変調しＮＣＵを介して電話
回線上にファクス情報を送信する。

【００７１】次に、ファクス受信における一例を説明す
る。電話回線より送られてきた情報はコネクタ４１６を
介してＮＣＵ４１５に入力され、ＮＵＣ４１５で所定の
手順でファクス部４と接続される。ＮＣＵ４１５からの
情報は、ＭＯＤＥＭ４１４により復調される。ＣＰＵ４
１２は、ＣＰＵバス４６２を介してＭＯＤＥＭ４１４か
らの情報をメモリＣ４０７に記憶する。１画面の情報が
メモリＣ４０７に記憶されると、ＣＰＵ４１２はメモリ
コントローラ４０４を制御してメモリＣ４０７のデータ
ライン４５７をＣＯＤＥＣ４１１のライン４６３に接続
する。ＣＯＤＥＣ４１１はメモリＣ４０７の符号化情報
を順次読み出し、復号化、即ちイメージ情報としてメモ
リＤ４０８に記憶する。ＣＰＵ４１２は、デュアルポー
トメモリ４１０を介してコア部１０のＣＰＵ１００３と
通信を行い、メモリＤ４０８からコア部１０を介してプ
リンタ部２か或いはイメージメモリ部８に画像を出力す
るための設定を行う。ここで、設定が終了すると、ＣＰ
Ｕ４１２はタイミング生成回路４０９に起動をかけ、所
定のタイミング信号４６０をメモリコントローラ４０４
に出力する。メモリコントローラ４０４は、タイミング
生成回路４０９からの信号に同期してメモリＤ４０８か
らイメージ情報を読み出し、信号４５２として伝送し、
コネクタ４００を介して出力する。尚、コネクタ４００
からプリンタ部２か或いはイメージメモリ部８に出力す
るまでは、既にコア部１０で説明したので省略する。

【００７２】＜ファイル部５の説明＞図６は、ファイル
部５の詳細構成を示すブロック図である。図６を用いて
その構成と動作を説明する。

【００７３】ファイル部５は、コネクタ５００でコア部
１０と接続され各種信号のやり取りを行う。画像入力信
号５５１はセレクタ５２１に入力される。ここで、画像
入力信号５５１が圧縮処理が施されていない多値画像で
ある場合には、ＣＰＵ５１６の判断により、セレクタ５
２１が切り換えられて圧縮回路５０３に入力される。圧
縮回路５０３に入力された多値画像信号は圧縮情報に変
換され、信号５５２としてメモリコントローラ５１０に
出力される。信号５５２はメモリコントローラ５１０の
制御下でメモリＡ５０６、メモリＢ５０７、メモリＣ５
０８、メモリＤ５０９の何れか、或いは２組のメモリを
カスケード接続したものに記憶される。一方、セレクタ
５２１で信号５５８が選択された場合は、圧縮処理は行
われずにメモリコントローラ５１０に出力される。

【００７４】ここで、メモリコントローラ５１０は、Ｃ
ＰＵ５１６の指示によりＣＰＵバス５６０を介してメモ
リＡ５０６、メモリＢ５０７、メモリＣ５０８、メモリ
Ｄ５０９とデータのやり取りを行うモードと、符号化・
復号化を行うＣＯＤＥＣ５１７のＣＯＤＥＣバス５７０
を介してデータのやり取りを行うモードと、メモリＡ５
０６、メモリＢ５０７、メモリＣ５０８、メモリＤ５０
９の内容をＤＭＡコントローラ５１８の制御によって変
倍回路５１１からのバス５６２を介してデータのやり取
りを行うモードと、タイミング生成回路５１４の制御下
でデータをメモリＡ５０６〜メモリＤ５０９の何れかに
記憶するモードと、メモリＡ５０６〜メモリＤ５０９の
何れかからメモリ内容を読み出し、信号ライン５５８に
出力するモードの５つの機能を有する。尚、メモリＡ５
０６、メモリＢ５０７、メモリＣ５０８、メモリＤ５０
９は、それぞれ２Ｍバイトの容量を有し、４００ｄｐｉ
の解像度でＡ４相当の画像を記憶する。

【００７５】タイミング生成回路５１４は、コネクタ５
００と接続されており、コア部１０からの制御信号（Ｈ
ＳＹＮＣ，ＨＥＮ，ＶＳＹＮＣ，ＶＥＮ）５５３により
起動され、次の２つの機能を達成するための信号を生成
する。１つ目は、コア部１０からの情報をメモリＡ５０
６〜メモリＤ５０９の何れか１つのメモリ又は２つのメ
モリに記憶する機能であり、２つ目はメモリＡ５０６〜
メモリ５０９の何れか１つから画像情報を読み出し、信
号５５６として伝送する機能である。デュアルポートメ
モリ５１５は、コア部１０のＣＰＵ１００３と接続され
る一方、ＣＰＵバス５６０を介してファイル部５のＣＰ
Ｕ５１６と接続されている。各ＣＰＵは、このデュアル
ポートメモリ５１５を介してコマンドのやり取りを行
う。また、ＳＣＳＩコントローラ５１９は、図１のファ
イル部５に接続されている外部記憶装置６とのインター
フェースを行う。外部記憶装置６は、具体的には光磁気
ディスクで構成され、画像情報などのデータの蓄積を行
う。ＣＯＤＥＣ５１７は、メモリＡ５０６〜メモリＤ５
０９の何れかに記憶されているイメージ情報を読み出し
ＭＨ，ＭＲ，ＭＭＲ方式の所望する方式で符号化を行っ
た後、メモリＡ５０６〜メモリＤ５０９の何れかに符号
化情報として記憶する。また、メモリＡ５０６〜メモリ
Ｄ５０９に記憶されている符号化情報を読み出しＭＨ，
ＭＲ，ＭＭＲ方式の所望する方式で復号化を行った後、
メモリＡ５０６〜メモリＤ５０９の何れかに復号化情
報、即ちイメージ情報として記憶する。

【００７６】外部記憶装置６にファイル情報を蓄積する
場合の一例を説明する。コア部１０からの画像信号は、
コネクタ５００より入力され信号５５１としてセレクタ
５２１に入力される。ここで、画像入力信号５５１が圧
縮処理が施されていない多値画像である場合には、ＣＰ
Ｕ５１６の判断によりセレクタ５２１が切り換えられ圧
縮回路５０３に入力される。圧縮回路５０３に入力され
た多値信号は圧縮情報に変換され、メモリコントローラ
５１０に入力される。一方、セレクタ５２１で信号５５
８が選択された場合には、圧縮処理は行われずにメモリ
コントローラ５１０に入力される。メモリコントローラ
５１０は、コア部１０からの信号５５３によってタイミ
ング生成回路５５９で生成されたタイミング信号５５９
に従って圧縮信号５５２をメモリＡ５０６に記憶する。
ＣＰＵ５１６はメモリコントローラ５１０のメモリＡ５
０６及びメモリＢ５０７をＣＯＤＥＣ５１７のバスライ
ン５７０に接続する。ＣＯＤＥＣ５１７は、メモリＡ５
０６から圧縮された情報を読み出しＭＲ方式により符号
化を行い、符号化情報をメモリＢ５０７に書き込む。Ｃ
ＯＤＥＣ５１７が符号化を終了すると、ＣＰＵ５１６は
メモリコントローラ５１０のメモリＢ５０７をＣＰＵ５
６０に接続する。ＣＰＵ５１６は、符号化された情報を
メモリＢ５０７より順次読み出しＳＣＳＩコントローラ
５１９に転送する。ＳＣＳＩコントローラ５１９は、符
号化された情報５７２を外部記憶装置６に記憶する。

【００７７】次に、外部記憶装置６から情報を取出しプ
リンタ部２及びイメージメモリ部８に出力する場合の一
例を説明する。情報の検索・プリントのコマンドを受け
取ると、ＣＰＵ５１６はＳＣＳＩコントローラ５１９を
介して外部記憶装置６から符号化された情報を受け取
り、その符号化情報をメモリＣ５０８に転送する。この
ときメモリコントローラ５１０は、ＣＰＵ５１６の指示
によりＣＰＵバス５６０をメモリＣ５０８のバス５６６
に接続する。そして、メモリＣ５０８への符号化情報の
転送が終了すると、ＣＰＵ５１６はメモリコントローラ
５１０を制御することにより、メモリＣ５０８とメモリ
Ｄ５０９をＣＯＤＥＣ５１７のバス５７０に接続する。
ＣＯＤＥＣ５１７は、メモリＣ５０８から符号化情報を
読み取り、順次復号化した後、メモリＤ５０９に転送す
る。

【００７８】プリンタ部２及びイメージメモリ部８に出
力する場合において拡大・縮小などの変倍が必要な場
合、メモリＤ５０９を変倍回路５１１のバス５６２に接
続し、ＤＭＡコントローラ５１８の制御下でメモリＤ５
０９の内容を変倍する。ＣＰＵ５１６は、デュアルポー
トメモリ５１５を介してコア部１０のＣＰＵ１００３と
通信を行い、メモリＤ５０９からコア部１０を介してプ
リント部２に画像をプリント出力するための設定を行
う。設定が終了すると、ＣＰＵ５１６はタイミング生成
回路５１４に起動をかけ、所定のタイミング信号５５９
をメモリコントローラ５１０に出力する。メモリコント
ローラ５１０は、タイミング生成回路５１４からの信号
５５９に同期してメモリＤ５０９から復号化情報を読み
出し、信号５５６として伝送する。信号５５６はセレク
タ５２０に入力され、ファイル部５にファイル情報とし
て蓄積された際に圧縮回路５０３で圧縮処理がなされた
ものであるか否かを判断する。この判断はＣＰＵ５１６
によって行われ、もし画像情報が圧縮回路５０３で圧縮
されたものであれば伸張回路５０４で画像情報の伸長を
行った上で、信号５５５として出力される。また、圧縮
回路５０３で圧縮されたものでなければ信号５５７が信
号５５５として出力される。そして、信号５５５はコネ
クタ５００を介してコア部１０に出力される。また、コ
ネクタ５００からプリンタ部２及びイメージメモリ部８
に出力するまでは、既にコア部１０で説明したので省略
する。

【００７９】＜ＬＡＮインターフェース部７の説明＞図
７は、ＬＡＮインターフェース部７の構成を示すブロッ
ク図である。本図を用いてＬＡＮインターフェース部７
の構成と動作を説明する。

【００８０】ＬＡＮインターフェース部７は、コネクタ
７００でコア部１０と接続され各種信号のやり取りを行
う。入力信号７５４は、メモリコントローラ７０５の制
御下でメモリ７０４に記憶される。

【００８１】メモリコントローラ７０５は、ＣＰＵ７０
６の指示によりタイミング生成回路７０２の制御下で信
号７５４をメモリ７０４に記憶するモードと、メモリ７
０４からメモリ内容を読み出し、信号７５５として出力
するモード、メモリ７０４に記憶されたデータを双方向
信号７５７としてＬＡＮ・Ｉ−Ｆ７０７に出力するモー
ドと、双方向信号７６０をメモリ７０４に記憶するモー
ドの４つの機能を有する。

【００８２】メモリ７０４は、信号７５４として入力さ
れるデータを非同期にＬＡＮに出力するため、或いはＬ
ＡＮから入力されるデータを非同期に信号７５５として
出力するための中間バッファメモリである。タイミング
生成回路７０２は、コネクタ７００と接続されており、
コア部１０からの制御信号（ＨＳＹＮＣ、ＨＥＮ、ＶＳ
ＹＮＣ、ＶＥＮ）により起動され、下記の２つの機能を
達成するための信号を生成する。１つ目は、コア部１０
からの情報をメモリ７０４に記憶する機能であり、２つ
目は、メモリ７０４から画像情報を読み出し信号７５５
として伝送する機能である。デュアルポートメモリ７０
３は、コア部１０のＣＰＵ１００３と、ＬＡＮインター
フェース部７のＣＰＵ７０６に接続されている。各々の
ＣＰＵは、このデュアルポートメモリ７０３を介してコ
マンドのやり取りを行う。

【００８３】また、ＬＡＮ・Ｉ−Ｆ７０７はコネクタＢ
７０８を介してＬＡＮ上でデータのやり取りを行うため
の制御機能を持ち、ＬＡＮヘのデータ出力やＬＡＮから
のデータ入力をコントロールする。

【００８４】ＬＡＮインターフェース部７において、コ
ア部１０より入力される画像情報をＬＡＮ上に送信する
場合の一例を説明する。ここで、コア部１０より入力さ
れる画像情報は、リーダ部１、イメージメモリ部８のい
ずれかより転送されたものである。まず、ＣＰＵ７０６
は信号７５８によりメモリコントローラ７０５を制御
し、ＣＰＵバスをメモリ７０４のバスに接続する。リー
ダ部１、イメージメモリ部８のいずれかより転送された
コア部１０の画像信号はコネクタ７００より入力され、
信号７５４としてメモリコントローラ７０５に入力され
る。コア部１０からの信号７５２によりタイミング生成
回路７０２がタイミング信号７５６を生成し、この信号
に従ってメモリコントローラ７０５は信号７５４をメモ
リ７０４に一時記憶する。続いてＣＰＵ７０６はメモリ
コントローラ７０５を制御し双方向バスをメモリ７０４
のバスに接続する。メモリ７０４に一時記憶する画像情
報は双方向信号７５７としてＬＡＮ・Ｉ−Ｆ７０７に送
られ、更にＬＡＮ・Ｉ−Ｆ７０７での信号制御によって
双方向信号７５９としてコネクタＢ７０８からＬＡＮ上
に出力される。

【００８５】次に、ＬＡＮインターフェース部７におい
てＬＡＮ上から入力された画像情報をコア部１０に出力
する一例を説明する。ここで、コア部１０に出力される
画像情報は、プリンタ部２、イメージメモリ部８のいず
れかに転送される。まずＣＰＵ７０６は信号７５８によ
りメモリコントローラ７０５を制御し、メモリ７０４の
データラインを双方向バスに接続する。コネクタＢ７０
８よりＬＡＮから入力された画像情報は双方向信号７５
９としてＬＡＮ・Ｉ−Ｆ７０７に送られ、更にＬＡＮ・
Ｉ−Ｆ７０７での信号制御によって双方向信号７５７と
してメモリ７０４に一時記憶される。続いて、ＣＰＵ７
０６はメモリコントローラ７０５を制御しメモリ７０４
のデータラインを接続する。ＣＰＵ７０６はデュアルポ
ートメモリ７０３を介してコア部１０のＣＰＵ１００３
と通信を行い、メモリ７０４からコア部１０を通り、プ
リンタ部２、イメージメモリ部８のいずれかに画像情報
を出力するための設定を行う。設定が終了すると、ＣＰ
Ｕ７０６はタイミング生成回路７０２に起動をかけ、信
号７５６として所定のタイミング信号をメモリコントロ
ーラ７０５に出力する。メモリコントローラ７０５は、
タイミング生成回路７０２からの信号に同期してメモリ
７０４からイメージ情報を読み出し、信号７５５として
コネクタ７００に出力する。コネクタ７００からプリン
タ部２、イメージメモリ部８に出力するまでは、既にコ
ア部１０で説明したので省略する。

【００８６】＜イメージメモリ部８の説明＞図８は、イ
メージメモリ部８の構成を示すブロック図である。本図
を用いて、イメージメモリ部８の構成と動作を説明す
る。

【００８７】イメージメモリ部８は、コネクタ８００で
コア部１０と接続され、各種信号のやり取りを行う。入
力信号８５４はメモリコントローラ８０５の制御下でメ
モリ８０４に記憶される。

【００８８】メモリコントローラ８０５は、ＣＰＵ８０
６の指示により、メモリ８０４とＣＰＵバス８５７とデ
ータのやり取りを行うモードと、タイミング生成回路８
０２の制御下で信号８５４をメモリ８０４に記憶するモ
ードと、メモリ８０４からメモリ内容を読み出し信号８
５５として出力するモードの３つの機能を有する。

【００８９】メモリ８０４は、４００ｄｐｉの解像度、
及び２５６階調でＡ３相当の画像を記憶することが可能
な３２Ｍバイトのメモリ容量に加え、後述する各種画像
処理、２値化処理、画像圧縮処理及びブロックセレクシ
ョン処理等の実行を可能とするために十分な容量のワー
クメモリを併せて持っている。

【００９０】タイミング生成回路８０２は、コネクタ８
００と接続されており、コア部１０からの制御信号（Ｈ
ＳＹＮＣ、ＨＥＮ、ＶＳＹＮＣ、ＶＥＮ）により起動さ
れ、次の２つの機能を達成するための信号を生成する。
１つ目は、コア部１０からの情報をメモリ８０４に記憶
する機能であり、２つ目はメモリ８０４から画像情報を
読み出し信号８５５として伝送する機能である。デュア
ルポートメモリ８０３は、コア部１０のＣＰＵ１００３
と、イメージメモリ部８のＣＰＵ８０６に接続されてい
る。各々のＣＰＵはこのデュアルポートメモリ８０３を
介してコマンドのやり取りを行う。

【００９１】イメージメモリ部８において、コア部１０
より入力された画像情報を蓄積する一例を説明する。こ
こで、コア部１０より入力される画像情報は、リーダ部
１、ファクス部４、ファイル部５、ＬＡＮインターフェ
ース部７のいずれかより転送されたものである。まずＣ
ＰＵ８０６はメモリコントローラ８０５を制御しＣＰＵ
バスをメモリ８０４のバスに接続する。リーダ部１、フ
ァクス部４、ファイル部５、ＬＡＮインターフェース部
７のいずれかより転送されたコア部１０の画像信号は、
コネクタ８００より入力され信号８５４としてメモリコ
ントローラ８０５に入力される。コア部１０からの信号
８５２によりタイミング生成回路８０２がタイミング信
号８５６を生成し、この信号に従ってメモリコントロー
ラ８０５は信号８５４をメモリ８０４に記憶する。

【００９２】次に、イメージメモリ部８のメモリ８０４
に蓄積された画像情報をコア部１０に出力する一例を説
明する。ここで、コア部１０に出力される画像情報は、
プリンタ部２、ファクス部４、ファイル部５、ＬＡＮイ
ンターフェース部７のいずれかに転送される。まずＣＰ
Ｕ８０６はメモリコントローラ８０５を制御し、メモリ
８０４のデータラインを接続する。ＣＰＵ８０６は、デ
ュアルポートメモリ８０３を介してコア部１０のＣＰＵ
１００３と通信を行い、メモリ８０４からコア部１０を
通り、プリンタ部２、ファクス部４、ファイル部５、Ｌ
ＡＮインターフェース部７のいずれかに画像情報を出力
するための設定を行う。設定が終了すると、ＣＰＵ８０
６はタイミング生成回路８０２に起動をかけ信号ライン
８５６から所定のタイミング信号をメモリコントローラ
８０５に出力する。メモリコントローラ８０５は、タイ
ミング生成回路８０２からの信号に同期してメモリ８０
４からイメージ情報を読み出し、信号８５５として伝送
し、コネクタ８００に出力する。コネクタ８００からプ
リンタ部２、ファクス部４、ファイル部５、ＬＡＮイン
ターフェース部７に出力するまでは、既にコア部１０で
説明したので省略する。

【００９３】また、イメージメモリ部８のＣＰＵ８０６
は、メモリ８０４に記憶された多値画像における部分領
域に対して画像の２値化処理を行う機能を持つ。ＣＰＵ
８０６による画像２値化処理の方法は、単純２値化によ
る方法を用いることとする。この結果得られた２値化画
像は再びメモリ８０４に記憶することができる。

【００９４】更に、イメージメモリ部８のＣＰＵ８０６
は、メモリ８０４に記憶された画像に対して画像中の部
分領域の属性、即ち、文字部、タイトル部、枠線部、表
部、ハーフトーン図形部、線図形部、線部のいずれかに
分類する処理であるブロックセレクション処理を行う機
能を持つ。

【００９５】イメージメモリ部８におけるブロックセレ
クション処理の一例を以下で詳細に説明する。

【００９６】まずブロックセレクション処理の対象とす
る画像データをメモリ８０４に記憶させる。この場合の
画像データはリーダ部１より読み込まれたものであって
もよいし、ファクス部４、ファイル部５、ＬＡＮインタ
ーフェース部７より転送された画像データであってもよ
い。但し、ブロックセレクション処理を行うことが可能
な画像データは２値の画像データに限られるため、画像
データがリーダ部１より読み込まれたものである場合及
びファクス部４、ファイル部５、ＬＡＮインターフェー
ス部７より転送される画像データが多値画像である場合
には２値化回路１０１２を介して画像データの２値化を
行った上でメモリ８０４に記憶させる必要がある。ま
た、あらかじめイメージメモリ部８のメモリ８０４に記
憶されている多値画像データに対してブロックセレクシ
ョン処理を行う場合には、ＣＰＵ８０６が有する２値化
処理機能を用いることにより、画像データの２値化を行
った上でメモリ８０４に記憶させる必要がある。

【００９７】このように、メモリ８０４に記憶させた２
値画像データに対し、ブロックセレクション処理を行
う。図９は、ブロックセレクション処理のアルゴリズム
を示す概略フローチャートである。

【００９８】まず、ステップＳ９００において、ブロッ
クセレクションの処理速度を速くしたい場合には、イメ
ージデータの間引きを行う。ここでイメージデータの間
引きが行われた場合には、ブロックセレクション処理は
その間引かれたイメージに対して行われる。

【００９９】具体的なイメージデータの間引きは、画素
のｍ×ｍブロックにおける黒画素の連結性を調べること
により行われる。例えば、３×３の画素ブロックにおい
て、連結した黒画素が２つ存在する場合は、その３×３
の画素ブロックは１つの黒画素に間引かれる。逆に、そ
のブロックにおいて、連結して白画素が２つ存在する場
合は、そのブロックは１つの白画素に間引かれる。

【０１００】次に、ステップＳ９０１において、画素の
イメージを解析し、連結性が探索されると共に、その大
きさや他の連結成分に対する相対的な位置に応じて分類
される。１つの連結成分というのは、白画素によって完
全に囲まれた黒画素の集合である。従って、１つの黒画
素連結成分は、他の黒画素連結成分から少なくとも１つ
の白画素により完全に分離される。このステップＳ９０
１の詳細は図１０を用いて説明するが、大まかには、連
結成分の探索と、大きさの情報と連結成分同士から得ら
れるいくつかの統計的な情報に基づいて行われる連結成
分のクラス分けを行う。このクラス分けでは、まずそれ
ぞれの連結成分がテキストユニットか、非テキストユニ
ットかに分類される。そして、非テキストユニットは、
更に詳細な解析が行われ、それがフレーム構造を持つデ
ータ、ハーフトーンイメージ、線画、表かその他の表形
式のテキストデータかに決定される。その結果、未知の
ものであれば、未知のものとして分類は行われない。そ
して、連結成分の構成データを与え、そのデータの再構
築を容易にするように、階層的な木構造がそれぞれの連
結成分に対してつくられる。

【０１０１】次に、ステップＳ９０２において、近接し
た連結成分は、ギャップラインを挟まない限りグループ
化される。ここでのグループ化は、垂直方向に行う場合
と水平方向に行う場合とがある。これはグループ化しよ
うとするテキストユニットが縦書きであるか横書きであ
るかということに対応しており、両方向に近接した連結
成分間の距離を予め水平及び垂直それぞれの方向につい
て調べておき、水平方向の距離が小さい場合には水平方
向に、垂直方向の距離が小さい場合には垂直方向にグル
ープ化を行うこととする。上述のステップＳ９０１で生
成されたツリー構造は、テキストと非テキストが不適当
に混ざらないようにするために用いられる。更に、ステ
ップＳ９０２においては、行間で垂直、若しくは水平方
向に延長したギャップと、非テキストユニットの垂直方
向に延長した境界とを検出することにより、テキストユ
ニットが行にグループ化されるかどうかを決定する。こ
の行構造は、適当に階層木構造を更新していくことによ
り、その木構造の中に保持される。

【０１０２】次に、ステップＳ９０３において、上述の
ステップＳ９０２でグループ化された行が先にグループ
化された方向とは逆方向についてスペースが狭ければ、
その方向に再度グループ化されブロック化される。一
方、非テキストユニットはそのイメージページに対する
境界として用いられる。２つの非テキストユニットの間
にあるテキストユニットは、他のテキストラインユニッ
トとは分けられて処理される。

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

【０１０４】図１０〜図１２は、上述したステップＳ９
０１の処理を示すフローチャートであり、どのように画
素イメージデータの連結画素を検出し、それらの連結画
素を分類しているかを示すものである。

【０１０５】ステップＳ１００１において、輪郭線追跡
により画素イメージデータの探索を行う。輪郭線追跡
は、図１３に示されるように、イメージをスキャンする
ことにより行われる。スキャンは、矢印Ａで示す右下か
ら始まり、図形の右端に出会うまで上方に行われてい
く。尚、このスキャンは、他の方向、例えば左上から右
下に向けて行ってもよい。黒画素にぶつかると、隣接し
た画素が、黒画素かどうかを図１３の３１に示すパター
ンの方向の順に調べる。この探索は、中心から見て８方
向のベクトルで表されるので８方向探索と呼ばれる。隣
接した黒画素が存在すると、このプロセスにより、図形
の外部輪郭が得られる。具体的には、図１４に示すよう
に、矢印Ａ方向のスキャンが文字“Ｑ”３２の端に対応
するポイントにぶつかる。そこで、隣接画素の調査を上
述のパターン３１によって行い、文字“Ｑ”の外輪郭を
追跡する。尚、閉じた輪郭の内側の部分の追跡は行わな
い。

【０１０６】次に、８方向探索により得られた輪郭線、
即ち１つの連結成分が取り出されると、次の黒画素に出
会うまでスキャンを続行する。そして、例えば完全な黒
領域を表していると思われるオブジェクト３４が８方向
探索される。同様に、手書き文字“non-text”である非
テキストのオブジェクト３５が追跡され、更に、単語
“text”を形成するこの文字の集合オブジェクト３６が
追跡される。尚、図１３で示されるスキャンは、全ての
連結成分が検出されるまで、続けられる。

【０１０７】そして、ステップＳ１００２において、す
べての連結成分を矩形で切り出す。この場合、個々の連
結成分を覆う可能な限り最小の矩形が描かれることにな
る。こうして、図１４におけるオブジェクト３２の回り
に矩形３７が、オブジェクト３４の回りに矩形３９が、
オブジェクト３５の回りに矩形４０が描かれる。また、
テキストオブジェクト３６ａ，３６ｂ，３６ｃ，３６ｄ
に対する矩形４１ａ〜４１ｄも同様である。

【０１０８】次に、ステップＳ１００３で、すべての矩
形に対して木構造における位置付けを行う。殆どの場
合、ステップＳ１００３で得られた木構造は、各オブジ
ェクトに対してルートから直接生じる。これは、連結成
分の外部輪郭だけが追跡され、閉領域の内部は追跡され
ないからである。これにより、図１５のように連結成分
３２に対応する矩形３７はページのルートから直接生じ
る。しかし、非テキストオブジェクト３５を囲む矩形４
０やテキストオブジェクト３６ａ，３６ｂを囲む矩形４
１ａ，４１ｂのように完全にその矩形が他の矩形に含ま
れてしまう場合は、これらの連結成分は包含される連結
成分（この場合、成分３４）の子となる。更に、成分３
４のような少なくとも１つの子を持つそれぞれの連結成
分は、成分それ自身を“主要な子”とする。図１５の例
では、成分３９は他の子成分４０，４１ａ，４１ｂと共
に自分自身を主要な子として含んでいる。

【０１０９】次に、ステップＳ１００４において、木に
おける第一レベルのそれぞれの連結成分がテキストユニ
ットか非テキストユニットに分類する。この分類過程は
２つのステップから成り立つ。最初のステップでは、連
結成分を囲む矩形を予め定めたサイズと比較する。ここ
で連結成分を囲む矩形の高さがフォントサイズの最大値
に対応する予め定められた値を越える場合、或いは矩形
の幅がページ幅を経験的に決められた一定の値（“５”
で満足のいく結果が得られている）で割った値より大き
い場合、その連結成分を非テキストユニットと分類し、
“非テキスト”の属性をそのユニットに与える。

【０１１０】第２ステップでは、属性の与えられなかっ
た残りのすべてのユニット、即ち非テキストとして分類
されなかったユニットを残りすべての連結成分から得ら
れる統計的なサイズに基づいて決められた値と比較す
る。特に、非テキストとみなされなかったすべての矩形
の平均高を計算する。この平均高に、ある一定値（一般
には“２”）をかけることによって適応的なしきい値が
得られる。このしきい値より大きいすべてのユニットは
非テキストに分類される。一方、このしきい値より小さ
いユニットはテキストとみなす。こうして、各ユニット
を分類し、適切な属性を与える。そして、上述した２つ
の分類に続いて更にいくつかの処理を行う。これについ
ては以下で詳しく述べる。

【０１１１】上述したように、ツリーの第一レベルのす
べてのユニットがテキストか非テキストかに分類された
後、テキストユニットの子は、主要な子（即ち、自分自
身）を含めてテキストとして分類される。非テキストの
主要な子は非テキストとして残されるが、それ以外の子
はテキストとして分類される。

【０１１２】次に、ステップＳ１００５で最初のユニッ
トを選択し、ステップＳ１００６でもしそのユニットが
テキストであればステップＳ１００７へ進み、次のユニ
ットを選択する。そして、非テキストユニットが選択さ
れるまでステップＳ１００６〜Ｓ１００７の処理を繰り
返し、非テキストユニットが選択されるとステップＳ１
００８へ進む。

【０１１３】このステップＳ１００８では、非テキスト
ユニットが子を持っているかどうかを調べる。例えば、
図１５に示す例では、非テキストユニット３９が非テキ
ストである主要な子３９とテキストである４０，４１
ａ，４１ｂという子を持っている。ここで、そのユニッ
トに子が存在する場合は、ステップＳ１００９へ進み、
そのユニットがハーフトーン（又はグレースケール）か
どうかのフィルタリングを行う。このハーフトーンフィ
ルタリングでは、その子を調べ“ノイズ”サイズより小
さいものの数を計数する。ここで、“ノイズサイズ”の
ユニットというのはその高さが入力イメージデータにお
ける最小のフォントサイズより小さいものである。ノイ
ズサイズより小さい子の数が子の総数の半分より大きい
場合、そのユニットはハーフトーンイメージと判定す
る。その結果、ステップＳ１０１０からＳ１０１１へ進
み、“ハーフトーン”という属性を与え、ステップＳ１
０１２でハーフトーンイメージの中のテキストを調べ
る。即ち、ハーフトーンイメージの子の中でテキストサ
イズのものはハーフトーンイメージの子ではなく、ハー
フトーンイメージと同レベルになるように、木構造を修
正する。この処置が適切であれば、ハーフトーンイメー
ジ中の文字認識も可能になる。そして、ステップＳ１０
０７に戻り、次のユニットを選択し、上述の処理を繰り
返す。

【０１１４】また、ステップＳ１００９におけるハーフ
トーンフィルタリングの結果、そのユニットがハーフト
ーンでない場合、ステップＳ１０１０からＳ１０１３へ
進み、そのユニットの主要な子を更なる処理のために選
択する。そして、ステップＳ１０１４に進む。

【０１１５】一方、上述のステップＳ１００８で非テキ
ストユニットであって子をもたないと判定した場合、或
いはステップＳ１０１３で主要な子が後の処理のために
選択された場合は、ステップＳ１０１４でそのユニット
のフレームフィルタリングを行う。このフレームフィル
タリングは、そのユニットがフレーム（枠）であるかど
うかを判定する処理である。ここでフレームであると
は、そのユニットを囲むような矩形を構成する殆ど同じ
長さの幅や高さをもった平行な直線が存在するというこ
とである。特に、注目ユニットにおいて、図１６に示す
ような非テキストユニット４２が４４に示すような輪郭
成分を持つ連結成分４３を含んでいる場合には、行ｉに
おけるこの連結成分の線幅はｘ、即ち輪郭線の左端４５
ａから右端４５ｂまでの距離になる。また、行ｊでは、
連結成分の内部に２つの線幅が存在する。つまり、４６
ａ−４６ｂ間と４７ａ−４７ｂ間である。そして、最も
長い線幅である４７ａ−４７ｂ間が、距離ｘとして定義
される。

【０１１６】非テキストユニット４２におけるすべての
行において距離ｘが計算され、その非テキストユニット
がフレームかどうかを次の不等式によって調べる。

【０１１７】Σ（Ｘｋ−Ｗ）＊＊２／Ｎ ＜ ［しきい
値］；ｋ＝１〜Ｎ ここで、Ｘｋは上述したように、連結成分中の第ｋ行に
おける最も長い線幅、Ｗは矩形４２の幅、Ｎは行の数で
あり、しきい値は枠が多少傾いていても枠として検知で
きるように予め計算された値である。また、１°の傾き
を許容するためには、ｓｉｎ（１°）×Ｌ＋［一定値］
のしきい値でよい。この一定値というのはステップＳ１
１０４で計算した文字の平均高である。

【０１１８】ここで、上記不等式を満たす場合、そのユ
ニットをフレームデータと判定し、ステップＳ１０１５
からＳ１０１６へ進め、“フレーム”という属性を付加
する。これにより、例えば“フレームであり、表”或い
は“フレームであり、ハーフトーン”のような判定がフ
レームに対して可能になる。

【０１１９】ステップＳ１０１６の処理を終了すると、
そのフレームデータに表或いは表形式のものが含まれて
いるか否かを調べる。即ち、ステップＳ１０１７で連結
成分内の白輪郭を得るために検査を行う。白輪郭という
のは、ステップＳ１００１で得られた（黒）輪郭と基本
的には同じであるが、ただ黒画素の代わりに白画素を調
べて得られるものである。図１８に示すように、非テキ
ストユニットの内部が右下から左上に向かって矢印Ｂの
方向に探索される。初めて白画素に出会うと、その点か
ら近傍の白画素に対して５１のような外向き探索が行わ
れる。この時、５１の外向き探索において１から４まで
の方向しか必要ないことに注意すべきである。即ち、こ
こでの白輪郭追跡の処理は４方向探索ということにな
る。すべての白輪郭が取り出されるまで、この処理は続
けられる。例えば、白輪郭追跡は、黒線分５２，５３，
５４，５５で囲まれる輪郭部を取り出すことであり、同
様の処理は５６のような黒画素の内部に対しても行われ
る。非テキストオブジェクト中のすべての閉じた白輪郭
が追跡されるまで、上述した矢印Ｂ方向へのスキャンが
続けられる。

【０１２０】次に、ステップＳ１０１８において、非テ
キストユニットの密度を計算する。この密度は連結成分
内の黒画素の数をカウントし、矩形で囲まれた画素の総
数により黒画素の数を割ることによって算出される。そ
して、ステップＳ１０１９において、探索された非テキ
ストユニット内の白輪郭の数を判定する。その結果、白
輪郭の数が４以上であれば、その非テキストイメージは
テーブルか、テキストブロックがテーブル状に並んだも
のであると判断し、ステップＳ１０２０で白輪郭の充填
率を計算する。この白輪郭の充填率というのは、非テキ
ストイメージ中の白輪郭で囲まれる面積の割合を示すも
のである。図１８に示す例では、５７，５９のように完
全に白画素だけで構成される白輪郭もあれば、また６
０，６１のように内部に黒画素領域を含む白輪郭も存在
する。ここで、充填率が高ければ、おそらく、その非テ
キストイメージはテーブルか、テキストブロックがテー
ブル状に並んだものである。この推定をより確実にする
ために、注目白輪郭に対して水平垂直方向に格子状の内
部構造を持っているか否かを調べる。特に、ステップＳ
１０２２で水平又は垂直方向に少なくとも２つの輪郭線
を横断していないような境界線を持つ白輪郭は、格子状
になっていないとみなして再結合する。例えば、図１８
に示す例では、白輪郭５９の左境界６２と右境界６３は
別の白画素６０の左境界６４と右境界６５と一致するよ
うに垂直方向に伸びている。そのため、これらの白輪郭
は格子状に並んでいると判断され再結合されることはな
い。また同様に、白輪郭６３の上境界６６と下境界６７
は別の白画素７０の上境界６８と下境界６９と一致する
ように水平方向に伸びている。その結果、これらの白輪
郭も格子状に並んでいると判定され、再結合されない。

【０１２１】図１９乃至図２１は、白輪郭が結合される
場合を説明する図である。図１９は、例えば非テキスト
ユニット７１がハーフトーンイメージからバイナリイメ
ージまでのユニットを含む非テキストユニットの例を表
している。図中、非テキストイメージ７１は、黒画素領
域７２と白画素領域７４〜７９を含んでいる。つまり、
図１９の例では、この白画素領域の充填率は十分高いの
でステップＳ１０２１で再結合しステップＳ１０２２へ
進む。まず、白輪郭７４の上端と下端を白輪郭７７の上
端・下端と比較する。この例では、これらの上端及び下
端は一致しないので７５と７６は結合され、図２１に示
すように、新たな白輪郭７６′が作り出される。

【０１２２】次に、白輪郭７７の左右の境界を白輪郭７
８の左右の境界と比較する。これらの境界は一致しない
ので７７と７９は再結合され、図２２に示すように、新
たな白輪郭７７′となる。そして、この処理は、再結合
が起らなくなるまで水平及び垂直方向に繰り返される。

【０１２３】上述したように、テーブルの白輪郭は結合
されにくく、テーブル以外、例えばハーフトーンイメー
ジや線図形のようなものは結合され易い。次に、ステッ
プＳ１０２３で再結合率を計算する。その結果、再結合
率が高いか再結合処理の後に残った白輪郭の数が４未満
であればステップＳ１０２８へ進み、その非テキストユ
ニットをハーフトーンイメージか線図形と判定する。こ
の処理については更に後述する。

【０１２４】また、ステップＳ１０２３で再結合率が高
くないか、又は４個以上の白輪郭が残った場合、ステッ
プＳ１０２４へ進み、テーブルと判定する。次に、ステ
ップＳ１０２５では、新たにテーブルと判定されたもの
の内部を調べ、含まれる連結成分の探索や分類を行う。
そして、ステップＳ１０２６で新しい内部連結成分に従
って木構造を更新する。次に、ステップＳ１０２７で内
部連結成分をテキストか非テキストとして再び分類し、
適切な属性を付加する。この処理は、既に説明したステ
ップＳ１００２〜Ｓ１００４の処理と同じである。その
後、ステップＳ１００７へ戻り、次のテキストユニット
を選択する。

【０１２５】ここで、再びステップＳ１０２１とＳ１０
２３に戻り、もし充填率が高くないか、再結合率が高く
ない場合、その非テキストユニット（ここでは、枠図
形）はハーフトーンイメージか線図形の可能性が高い。
そこで、ステップＳ１０２８において、そのユニットが
ハーフトーンイメージか線図形かをそのユニット中の黒
画素の水平方向のランレングスの平均、白画素と黒画素
の割合及び密度によって決定する。一般的に、非常に暗
いイメージはハーフトーンイメージとみなされ、白く明
るいイメージは線図形と判定される。特に、白画素の平
均ランレングスが殆ど“０”の場合（殆ど真黒か、斑模
様のイメージである）で、更にステップＳ１０１８で求
めた密度が白より黒の方が大きい場合（即ち、密度がし
きい値の約０．５（これを１番目のしきい値とする）よ
りも大きいとき）は、そのフレームユニットをハーフト
ーンと判定する。もし、密度が１番目のしきい値よりも
大きくない場合には、そのユニットを線図形と判定す
る。

【０１２６】また、もし白画素の平均ランレングスが殆
ど“０”でなく、かつ白画素の平均ランレングスが黒画
素の平均ランレングスよりも大きい場合には、そのフレ
ームユニットを線図形と判定する。しかし、白画素の平
均ランレングスが黒画素の平均ランレングスよりも大き
い場合は、そのフレームユニットを線図形と判定する。
また、白画素の平均ランレングスが黒画素の平均ランレ
ングスより大きくない場合は（即ち、これも黒が支配的
なイメージである）、更に詳細なテストが必要である。

【０１２７】特に、黒画素の数が白画素の数よりはるか
に少ないとき（即ち、黒画素の数が白画素の２倍（これ
を２番目のしきい値としよう）より小さい）、このフレ
ームユニットをハーフトーンと判定する。一方、黒画素
の数を白画素の数で割った値が２番目のしきい値より大
きくないが、ステップＳ１０１８で計算した密度が１番
目のしきい値より大きい場合は、そのフレームユニット
をハーフトーンイメージと判定する。そうでなければ、
線図形と判定する。

【０１２８】上述のように、ステップＳ１０２８でフレ
ームユニットが線図形と判定されるとステップＳ１０２
９へ進み、“線図形”という属性を付加し、更にステッ
プＳ１０３０ですべての子を除去する。特に、あるユニ
ットをひとたび線図形と判定すると、そのユニットに対
しては再度文字認識処理を行わない。その後、上述のス
テップＳ１００７に処理を戻し、次のテキストユニット
を選択する。

【０１２９】一方、ステップＳ１０２８で、フレームユ
ニットが線図形と判定されなければステップＳ１０３１
へ進み、ここで“ハーフトーン”という属性を付加し、
続くステップＳ１０３２でそのユニットの子のうち、テ
キストサイズの子を除去する。尚、テキストサイズより
大きいすべての子はフレームハーフトーンイメージの子
として残ることが許される。そして、上述のステップＳ
１００７に処理を戻し、次のテキストユニットを選択す
る。

【０１３０】ここで、ステップＳ１０１９へ戻り、もし
白輪郭成分の数が４より大きくない場合は、そのフレー
ムユニットはテーブルでないと判断する。そして、ステ
ップ１０３３へ進み、ステップＳ１０１８で求めた密度
をあるしきい値（約０．５）と比較する。このしきい値
はフレーム内のテキストユニットや線図形が全画素の半
分より小さいはずだということで選ばれた値である。も
し密度がこのしきい値より小さければステップＳ１０３
４へ進み、ここでフレームユニットの内部構造を調べ
る。この処理は、既に述べたステップＳ１００１でのフ
レームユニットの内部構造に対する処理と同様である。

【０１３１】また、ステップＳ１０３３で、もし密度が
予め定めたしきい値より小さくない場合はステップＳ１
０４２へ進み、そのフレームユニットが線図形かハーフ
トーンイメージのどちらに分類されるか、或いはそのフ
レームが分類不可能（即ち、そのフレームは“未知”）
という判定が行われる。

【０１３２】ステップＳ１０１５へ戻り、ステップＳ１
０１４でのフレームフィルタリングによって非テキスト
ユニット内にフレームが検知されなかった場合、ステッ
プＳ１０３５へ進み、その非テキストユニットに“線”
が含まれているか否かを判定する。“線”はテキストの
境界を表すのに有用な非テキストユニットといえる。し
かし、そのような線によって区切られる（囲まれる）テ
キストは、その線に非常に近い場合が多く、接触が起き
ている可能性がある。そこで、線の検出処理としてはテ
キストが接触している場合と接触していない場合の両方
を考慮する必要がある。

【０１３３】まず、接触が起きていない場合の線を探索
するために、非テキストユニットの縦方向のヒストグラ
ムを求める。図１７に示す（Ａ）の場合、線のヒストグ
ラム４８はその高さがほぼ線幅に等しい均一の値になる
はずである。線幅というのは近似的にテキストユニット
の幅（“Ｗ”）に等しいが、もし違いが生じるとすれ
ば、それは傾きθｓのせいである。傾きは原稿が入力さ
れた時点でおきている。そこで、非テキストユニットが
線を含んでいるか否かを判定するために、ヒストグラム
中の各cell（セル）ｋの高さ４９を幅Ｗと比較する。具
体的には、次式のように、これらの値の差の２乗平均を
しきい値と比較する処理である。

【０１３４】Σ（cellｋ−Ｗ）＊＊２／Ｎ ＜ ［しき
い値］；ｋ＝１〜Ｎ このしきい値は非テキスト内の線のねじれ、又は、傾き
θｓを許容するように計算される。１°のねじれや傾き
に対しては、 Σ[ｋ・ｓｉｎ（１°）／Ｎ]＊＊２ というしきい値が満足な結果を生じることがわかってい
る。

【０１３５】上述の不等式によって非接触の線が検出で
きなかった場合、接触が起きている線が含まれていない
か否かの探索を行う。注目している非テキストユニット
中に接触している線が含まれているか否かを調べるため
には、線状のものがユニットの境界線近くに存在するか
否かを調べればよい。例えば、図１７に示す（Ｂ）の場
合、ユニットを囲む矩形の境界線近くに線が存在する。
この場合、境界線からの距離の２乗和を計算することに
よって調べることができる。即ち、このケースでは、次
式の不等式が計算される。

【０１３６】 Σ（Ｘｋ）＊＊２／Ｎ ＜ ［しきい値］；ｋ＝１〜Ｎ ここで、左辺が予め定めたしきい値より小さければ接触
している線が存在していることがわかる。このしきい値
は、接触をおこしていない線の場合と同じ値を使えばよ
い。

【０１３７】ステップＳ１０３５で線が検出されれば、
ステップＳ１０３６からＳ１０４９へ進み、“線”とい
う属性をその非テキストユニットに付加する。そして、
上述のステップＳ１００７に戻り、次のユニットを選択
する。また、もしステップＳ１０３５で線が検出されな
かった場合は、ステップＳ１０３６からＳ１０３７へ進
み、その非テキストユニットのサイズを調べる。ここ
で、サイズがあるしきい値より小さければ、その非テキ
ストユニットの分類を決定することができないため、ス
テップＳ１０３８へ進み、“未知”の属性を付加する。
尚、このしきい値は最大のフォントサイズから決定され
る。具体的には、最大フォントサイズの半分の値にする
と良い結果が得られる。その後、ステップＳ１００７に
戻り、次のユニットを選択する。

【０１３８】また、ステップＳ１０３７において、もし
サイズが予め決められたしきい値より大きければ、ステ
ップＳ１０３９へ進み、非テキストユニットの内部領域
で白輪郭の探索が行われ、ステップＳ１０１７〜Ｓ１０
１９で説明したように白輪郭の数を計算する。

【０１３９】そして、ステップＳ１０４１において、白
輪郭の数が４以上でなければ、ステップＳ１０４２へ進
み、線図形或いはハーフトーンイメージとして十分な大
きさをもっているかどうかを確かめるためにサイズを計
算する。サイズの決定には、そのテキストのユニットの
高さ、幅、及び黒画素のランレングスの最大長に基づい
て行われる。特に、その非テキストユニットの高さと幅
が最大フォントサイズより小さい場合は、そのユニット
は線図形やハーフトーンイメージを構成するに十分な大
きさをもってないとみなされ、ステップＳ１０４３へ進
み、“未知”の属性を付加する。また同様に、ユニット
の幅は最大フォントサイズより大きいが、黒画素のラン
レングスの最大長が最大フォントサイズより大きくない
ときは、やはりステップＳ１０４３へ進み、“未知”の
属性を付加する。そして、ステップＳ１００７に戻り、
新しいユニットを選択する。

【０１４０】ステップＳ１０４２において、その非テキ
ストユニットが線図形或いはハーフトーンイメージを構
成するのに十分な大きさをもっている場合は、ステップ
Ｓ１０４４へ進み、線図形又はハーフトーンイメージと
いう属性を付加する。そして、ステップＳ１０４４から
Ｓ１０４８では、ステップＳ１０２８からＳ１０３２と
同様の処理であり、説明は省略する。

【０１４１】以上説明した流れ（図９のステップＳ９０
１の処理）に従って、入力画像中のすべての連結成分を
調べ、分類が終了すると図２８で示されるようなツリー
構造が得られる。図示するように、ルートは入力画像の
ページにあたる。ルートの子はテキストブロック又は未
知・フレーム・写真（図）・線からなる非テキストブロ
ックである。フレームの子はテキストブロック、“未
知”の非テキストデータ、テキストブロックを含む表、
写真（図）、線である。

【０１４２】図２４はピクセルイメージデータのページ
９０を表す図である。この中には、大きなフォントサイ
ズのテキスト９１、例えば９３に示すようなテキストデ
ータを含む表９２、テキストデータ９４、水平線９５、
別のタイトル９６、二つの段落から成るテキストデータ
９７、キャプション９９を持ち枠で囲まれた線図形９
８、タイトル１００で始まりテキストデータ１０１へ続
く２番目の段組、キャプション１０３を持ち枠で囲まれ
たハーフトーンイメージ１０２、テキストデータ１０
４、水平線１０５、最終段落１０６が含まれる。図２５
は、同じイメージに対して前述したステップＳ９０１の
処理を施したものである。図からも明らかなように、ペ
ージ９０中の連結成分は矩形で切り出され、その内部は
ステップＳ１０１５からＳ１０３４で示される処理によ
って属性が調べられている。

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

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

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

【０１４６】さてこれらのテキストユニットは、次の条
件が満たされると一つのテキスト行として結合される。

【０１４７】（１）その結合によってギャップラインマ
ーカーを越えない。

【０１４８】（２）そのテキストユニットが他のテキス
トユニットと接しているか、一定のしきい値以下の距離
にある。このしきい値としてはステップＳ１００４で求
めたテキストの平均長に実験的に求めた他スケールファ
クター（１．２で満足のいく結果が得られている）をか
けたものでよい。

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

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

【０１５１】図２６は、ステップＳ９０２で説明したグ
ループ化の処理の結果を表す模式図であり、また図２９
はステップＳ９０２の処理によってツリー構造がどのよ
うに変わったかを表す図である。図２６に示すように、
結合されたテキストユニットはグループ化され、１１０
のようなテキスト行に変換される。特に、ツリー構造の
どこにあってもテキストユニットというのは必ず結合さ
れてテキスト行になる。例えば、１１１はツリー構造上
のフレームテーブルの下にあるが、やはり結合されてい
る。しかし、ステップＳ１０１７からＳ１０３９で求め
た白輪郭を越えた再グループ化は行われないことに注意
されたい。これは、テーブル中の項目を一つの行にして
しまわないためである。左右の段組の間のギャップは保
持される。また、非テキストユニットは再グループ化さ
れない。そのため、１１２や１１３のようにしきい値以
下の距離にあってもグループ化されていない。

【０１５２】図２９では、この新たなグループ化が反映
されたツリー構造になっている。

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

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

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

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

【０１５７】次に、ステップＳ２３０４では、垂直方向
又は水平方向に近接したテキストブロックが、非テキス
トユニットによって分離されておらず、かつステップＳ
２３０３で得たヒストグラムから発見されたどんなギャ
ップをも破壊しない場合に、グループ化される。

【０１５８】テキストブロックのグループ化は、ステッ
プＳ１００４で計算した垂直方向の高さに応じて計算さ
れる一定のしきい値より小さいようなブロック間の分離
状態に基づいて行われる。図２６の例では、段落１１５
のテキスト行や段落１１６のテキスト行から作られるテ
キストブロックをグループ化するのにステップＳ２３０
４は有効である。しかし、１１７と１１８を結合するの
には有効でない。これらのテキストブロックが非テキス
トブロック１１９（線）によって分離されているからで
ある。ステップＳ２３０５は、あるテキストブロックが
非テキストブロックと結合すべきか、或いはある非テキ
ストブロックが他の非テキストブロックと結合すべきか
を決定する。テキストブロックは、非テキストタイトル
ブロック、非テキストハーフトーンブロック、及び、付
属物をもつ非テキストラインと、結合することができ
る。これらの結合は次の判断に従って行われる。 （１−ａ）もし、あるテキストブロックが非テキストの
タイトルブロックと水平方向に近く、かつ垂直にオーバ
ーラップしている場合、そのテキストブロックは非テキ
ストタイトルブロックに結合される（但し、テキストブ
ロック及びタイトルブロックは共に横組であるとす
る）。 （１−ｂ）もし、あるテキストブロックが非テキストの
タイトルブロックと垂直方向に近く、かつ水平方向にオ
ーバーラップしている場合、そのテキストブロックは非
テキストタイトルブロックに結合される（但し、テキス
トブロック及びタイトルブロックは共に縦組であるとす
る）。 （２）あるテキストブロックが（水平方向にも垂直方向
にも）ワードサイズのブロックより小さく、かつそのテ
キストブロックが、近接するワードサイズのテキストブ
ロックを持たない場合、このテキストブロックは非テキ
ストハーフトーンイメージブロックの内部に置かれる。 （３）付属物を持つ非テキストラインをオーバーラップ
するあるテキストブロックに対して、その付属物を持つ
ラインは、おそらくアンダーライン付きのテキストなの
で単にテキストとする。

【０１５９】また、いくつかの非テキストブロックは図
３５に示す組み合わせに従って他の非テキストブロック
と結合される。

【０１６０】図３５において、Testとなっているのは、
それぞれ次のような内容である。

【０１６１】Test＃１：一つのブロックが完全に他のブ
ロックに含まれるならば結合する。 Test＃２：ピクチャーテキストの幅がワードサイズブロ
ックの幅より小さいならば結合する。

【０１６２】Test＃３：ブロック同士が近接しているな
らば結合する。

【０１６３】そして、ステップＳ２３０６では、属性が
修正され、これまでに述べた処理によってツリー構造が
更新される。

【０１６４】図２７は、図２３の処理で得られるブロッ
ク構造を表しており、図３０はそのツリー構造の例であ
る。図２７中のブロックとしては、タイトルブロック１
２０、テキストブロック１２１、ハーフトーン図形／線
図形１２２がある。また、枠線データとしては、表形式
になっている１２３、テキストユニット１２５を内部に
もち表構造になっている１２４がある。非テキストイメ
ージ１２７は図２７中の様々なユニットのセパレータと
なっている。

【０１６５】以上のようなアルゴリズムに従いイメージ
メモリ部８でブロックセレクション処理が行われる。こ
のブロックセレクション処理により、画像中の黒画素連
結成分を基本とする各ユニットを文字部、タイトル部、
枠線部、表部、ハーフトーン図形部、線図形部、線部、
のいずれかに識別した属性分類情報と、各ユニットを囲
む最小矩形の画像上の座標及びサイズとを示す領域情報
とによるブロックセレクション処理結果情報が得られ
る。ブロックセレクション処理結果情報はメモリ８０４
に一時的に記録される。

【０１６６】また、イメージメモリ部８のＣＰＵ８０６
は、メモリ８０４に記憶された画像情報データに対して
文字認識処理を行う機能を持つ。

【０１６７】次に、イメージメモリ部８における文字認
識処理の一例を詳細に説明する。

【０１６８】まず文字認識処理の対象となる文書画像デ
ータをメモリ８０４に記憶させる。この場合の画像デー
タはリーダ部１より読み込まれたものであってもよい
し、ファクス部４、ファイル部５若しくはＬＡＮインタ
ーフェース部７より転送された画像データであってもよ
い。但し、ブロックセレクション処理を行うことが可能
な画像データは二値の画像データに限られるため、画像
データがリーダ部１より読み込まれたものである場合お
よびファクス部４、ファイル部５若しくはＬＡＮインタ
ーフェース部７より転送される画像データが多値画像デ
ータである場合には２値化回路１０１２を介して画像デ
ータの二値化を行った上でメモリ８０４に記憶させる必
要がある。また、文字認識処理の対象となる文書画像デ
ータとして、先述したブロックセレクション処理の結果
で文字部若しくはタイトル部であるとされた部分領域に
対してのみ文字認識処理を行うように制御することも可
能である。

【０１６９】こうしてメモリ８０４に記憶させた画像デ
ータに対して文字認識処理を行う。本実施の形態による
文字認識処理のアルゴリズムを図３１に示すフローチャ
ートに従って詳細に説明する。

【０１７０】まずステップＳ３１０１では、画像データ
に対する文字切り出し処理を行う。文字き切り出し処理
は画像データにおける１文字単位の画像領域を検知し、
その外接矩形画像を文字切り出し画像として求めること
により行う。ここで、１文字単位の画像とは、原則とし
て連結する画素成分により構成されるものであるが、連
結画素成分がその近隣の連結画素成分の大きさよりもか
なり小さい場合には、他の連結画素成分と結合して一つ
の文字画像とするか、或いはノイズ画像として扱う。一
方、連結画素成分がその近隣の連結画素成分の大きさよ
りもかなり大きい場合には、縦あるいは横方向の射影ヒ
ストグラムを求め、ヒストグラムの値が小さい部分が存
在する場合にはその部分を境界として、１つの連結画素
成分の分離を行う。この連結画素成分の分離による文字
切り出し処理の例を図３２に示す。以上のようにして得
られた切り出し文字画像データは、メモリ８０４に一時
的に記憶させる。

【０１７１】次に、ステップＳ３１０２では、ステップ
Ｓ３１０１で文字切り出し処理を行った切り出し文字画
像データに対して正規化処理を行う。正規化処理ではま
ず、切り出し文字画像の大きさをある基準となる矩形サ
イズになるように拡大又は縮小する。次に切り出し文字
画像の傾き、線幅、濃度等に関して、あらかじめ用意さ
れた認識辞書における標準パターンとのマッチングが最
も取りやすい状態に修正する。

【０１７２】次に、ステップＳ３１０３では、ステップ
Ｓ３１０２で正規化処理を行った文字画像に対して認識
処理を行う。認識処理ではまず、輪郭線特徴などに基づ
く特徴ベクトルの抽出を行う。そして、得られた特徴ベ
クトルとあらかじめ用意された認識辞書における総べて
の認識対象文字の標準パターンベクトルとのマッチング
を取り、最も確からしいとされた標準パターンに対応す
る文字コードを認識結果とし、メモリ８０４に記憶させ
る。このとき、認識結果とした文字コードにおけるパタ
ーンマッチングの確からしさの程度（以下では、これを
パターンマッチング度と呼ぶ。）も併せて記憶してお
く。

【０１７３】また、イメージメモリ部８のＣＰＵ８０６
は、先述したブロックセレクション処理や文字認識結果
の結果情報をＬＡＮインターフェース部７を介してＬＡ
Ｎ上に接続された他装置に出力することが可能である。
この場合、イメージメモリ部８のメモリ８０４に一時的
に記憶された情報は、コア部１０に出力され、コア部１
０からＬＡＮインターフェース部７に出力されて、ＬＡ
Ｎ上に接続された他の装置に転送される。ここで、イメ
ージメモリ部８からコア部１０への出力、コア部１０か
らＬＡＮインターフェース部７への出力、及びＬＡＮイ
ンターフェース部７からＬＡＮ上に送信する動作は、前
述した各部の説明において述べた通りである。

【０１７４】また、イメージメモリ部８では、先述した
（１）イメージメモリ部８への画像データの入力、
（２）ブロックセレクション処理や文字認識処理の実
行、（３）処理結果データのイメージメモリ部８からの
出力、に関する一連の指示情報をＬＡＮインターフェー
ス部７を介してＬＡＮ上に接続された他装置より受理
し、それに従って各処理の実行を行うことが可能であ
る。この外部から入力された指示情報に基づく各種処理
実行の制御はＣＰＵ８０６によって行われる。この場
合、処理実行情報は、ＬＡＮ上に接続された他の装置か
らＬＡＮインターフェース部７に入力され、ＬＡＮイン
ターフェース部７からコア部１０に入力され、コア部１
０からイメージメモリ部８のメモリに入力される。ここ
で、ＬＡＮ上の装置からＬＡＮインターフェース部７を
介してコア部１０に入力、及びコア部１０からイメージ
メモリ部８に入力する動作は、前述した各部の説明にお
いて述べた通りである。

【０１７５】画像処理システムにおいては、本システム
に含まれる画像情報データ入力手段であるスキャナ部
１、ファクス部４、ファイル部５に接続された外部記憶
装置６より入力された画像情報データに対してブロック
セレクション処理及び文字認識処理を実行し、その結果
得られるブロックセレクション処理結果情報及び文字認
識結果情報をＬＡＮインターフェース部７を介してＬＡ
Ｎ上に接続された他の装置に出力するといった一連の処
理の指示をＬＡＮインターフェース部７を介してＬＡＮ
上に接続された他の装置より行うことが可能である。

【０１７６】図３３は、他の装置からの指示による処理
手順を示すフローチャートである。最初にステップＳ３
３０１では、画像情報データ入力処理実行の指示が、Ｌ
ＡＮ接続された他装置から本装置に対して行われる。画
像情報データ入力処理に関する指示は、指示情報データ
がＬＡＮ接続された他装置からイメージメモリ部８ヘ送
信されることにより行われる。イメージメモリ部８ヘ送
信された指示情報データはイメージメモリ部８のメモリ
８０４に一時記憶された後に、ＣＰＵ８０６によって解
釈され、ステップＳ３３０２における処理実行の制御が
なされる。尚、イメージメモリ部８ヘの指示情報データ
の転送についてはＬＡＮインターフェース部７の説明及
びコア部１０の説明で詳細に述べたのでここでは省略す
る。

【０１７７】続くステップＳ３３０２では、ステップＳ
３３０１の指示に従って本システムに含まれる画像情報
データ入力手段からイメージメモリ部８への画像情報デ
ータ入力が行われる。本システムに含まれる画像情報デ
ータ入力手段としてはスキャナ部１、ファクス部４、フ
ァイル部５及びそれに接続された外部記憶装置６のいず
れかを用いることが可能である。スキャナ部１、ファク
ス部４、ファイル部５及びそれに接続された外部記憶装
置６からの画像情報データのコア部１０ヘの入力につい
てはコア部１０の説明で詳細に述べたのでここでは省略
する。

【０１７８】コア部１０に入力された画像情報データは
イメージメモリ部８にコネクタ１００８を介して転送さ
れた後にメモリ８０４に一時記憶される。画像情報デー
タのイメージメモリ部８ヘの入力についてはイメージメ
モリ部８の説明で詳細に述べたのでここでは省略する。

【０１７９】次に、ステップＳ３３０３では、入力され
た画像データに対するブロックセレクション処理若しく
は文字認識処理実行の指示が、ＬＡＮ接続された他装置
から本装置に対して行われる。ブロックセレクション処
理若しくは文字認識処理実行の指示は、指示情報データ
がＬＡＮ接続された他装置からイメージメモリ部８へ送
信されることにより行われる。イメージメモリ部８へ送
信された指示情報データはイメージメモリ部８のメモリ
８０４に一時記憶された後に、ＣＰＵ８０６によって解
釈され、ステップＳ３３０４における処理実行の制御が
なされる。ここで処理実行の指示は、ブロックセレクシ
ョン処理についてのみか、若しくは文字認識処理につい
てのみ指示することも可能である。また、その両方を指
示してブロックセレクション処理により文字部若しくは
タイトル部として分類された画像情報データに対しての
み文字認識処理を行うことも可能である。

【０１８０】また、指示情報データにおいて画像情報デ
ータの部分領域に関する座標を指定することにより、画
像情報データの部分領域に対してのみブロックセレクシ
ョン処理若しくは文字認識処理を実行するように指示す
ることも可能である。尚、イメージメモリ部８ヘの指示
情報データの転送についてはＬＡＮインターフェース部
７の説明及びコア部１０の説明で詳細に述べたのでここ
では省略する。

【０１８１】次に、ステップＳ３３０４では、ステップ
Ｓ３３０３の指示に従って入力された画像データに対す
るブロックセレクション処理若しくは文字認識処理が実
行される。処理についての詳細は先に述べたのでここで
は省略する。また処理の結果得られたブロックセレクシ
ョン処理や文字認識処理の結果情報データは一時的にメ
モリ８０４に記憶される。

【０１８２】次に、ステップＳ３３０５では、メモリ８
０４に一時記憶されたブロックセレクション処理や文字
認識処理の結果情報データをＬＡＮ上に接続された他装
置へ出力するための指示が、ＬＡＮ接続された他装置か
ら本装置に対して行われる。ブロックセレクション処理
・文字認識処理結果データの出力の指示は、指示情報デ
ータがＬＡＮ接続された他装置からイメージメモリ部８
ヘ送信されることにより行われる。イメージメモリ部８
へ送信された指示情報データはイメージメモリ部８のメ
モリ８０４に一時記憶された後に、ＣＰＵ８０６によっ
て解釈され、ステップＳ３３０６における出力処理実行
の制御がなされる。

【０１８３】最後に、ステップＳ３３０６では、ステッ
プＳ３３０５の指示に従ってメモリ８０４に一時記憶さ
れたブロックセレクション処理や文字認識処理の結果情
報データがＬＡＮ上に接続された他装置へ出力される。
ＬＡＮ上に接続された他装置へのデータの出力について
はコア部１０の説明で詳細に述べたのでここでは省略す
る。

【０１８４】また、上述の画像処理システムにおいて
は、更にＬＡＮインターフェース部７を介してＬＡＮ上
に接続された他装置に保持されている画像情報データに
対してブロックセレクション処理及び文字認識処理を実
行し、その結果得られるブロックセレクション処理結果
情報及び文字認識結果情報をＬＡＮインターフェース部
７を介してＬＡＮ上に接続された他装置に出力するとい
った一連の処理の指示をＬＡＮインターフェース部７を
介してＬＡＮ上に接続された他装置より行うことが可能
である。

【０１８５】図３４は、この場合の処理を示すフローチ
ャートである。最初に、ステップＳ３４０１において、
インターフェース部７を介してＬＡＮ上に接続された他
装置に保持されている画像情報データ入力処理実行の指
示が、ＬＡＮ接続された同一の他装置から本装置に対し
て行われる。画像情報データ入力処理に関する指示は、
指示情報データがＬＡＮ接続された他装置からイメージ
メモリ部８へ送信されることにより行われる。イメージ
メモリ部８へ送信された指示情報データはイメージメモ
リ部８のメモリ８０４に一時記憶された後に、ＣＰＵ８
０６によって解釈され、ステップＳ３４０２及びステッ
プＳ３４０３における処理実行の制御がなされる。尚、
イメージメモリ部８への指示情報データの転送について
はＬＡＮインターフェース部７の説明及びコア部１０の
説明で詳細に述べたのでここでは省略する。

【０１８６】続くステップＳ３４０２では、ステップＳ
３４０１の指示に従ってＬＡＮインターフェース部７を
介してＬＡＮ上に接続された他装置より保持されている
画像情報データの本システムへの転送が行われる。ＬＡ
Ｎインターフェース部７を介してＬＡＮ上に接続された
他装置からの画像情報データの転送については、ＬＡＮ
インターフェース部７の説明で詳細に述べたのでここで
は省略する。

【０１８７】次に、ステップＳ３４０３では、ステップ
Ｓ３４０１の指示に従って本システムへ転送された画像
情報データのイメージメモリ部８ヘの入力を行う。イメ
ージメモリ部８への画像情報データの入力についての詳
細は、イメージメモリ部８の説明及びコア部１０の説明
で詳細に述べたのでここでは省略する。イメージメモリ
部８に入力された画像情報データはイメージメモリ部８
のメモリ８０４に一時的に記憶される。

【０１８８】続くステップＳ３４０３以降の処理は、図
３３に示すステップＳ３３０３〜Ｓ３３０６までの処理
と同じとなるため、ここでは省略する。

【０１８９】［他の実施の形態］本実施の形態では、他
の装置が接続されている通信回線がＬＡＮ（ローカル・
エリア・ネットワーク）である場合について説明した
が、この通信回線については、ＷＡＮ（ワイド・エリア
・ネットワーク）などの一般的に知られているどのよう
な通信回線であってもよく、当然、ファクス部４を介し
て電話回線上に接続されている他の装置であってもよ
い。また、通信回線に接続されている他の装置について
も一般的に知られている通信回線に接続可能な装置であ
るならば、どのような装置であってもよい。

【０１９０】本実施の形態では、ＬＡＮを介して接続さ
れた他装置として、（１）処理対象となる画像情報デー
タを転送するための他の装置、（２）ブロックセレクシ
ョン処理及び文字認識処理を実行した結果データを出力
する出力先となる他の装置、（３）そうした一連の動作
を指示する他の装置について、いずれも同一の装置であ
る場合の例について説明したが、それら（１）〜（３）
の装置は必ずしも同一である必要はなく、ＬＡＮ上に接
続された複数の装置であってもよい。

【０１９１】また、本発明は、『ホストコンピュータ、
インタフェース、プリンタ等の』複数の機器から構成さ
れるシステムに適用しても、『複写機等の』１つの機器
からなる装置に適用しても良い。また、本発明はシステ
ム或は装置にプログラムを供給することによって実施さ
れる場合にも適用できることは言うまでもない。この場
合、本発明に係るプログラムを格納した記憶媒体が本発
明を構成することになる。そして、該記憶媒体からその
プログラムをシステム或は装置に読み出すことによっ
て、そのシステム或は装置が、予め定められた仕方で動
作する。

【０１９２】

【発明の効果】

【０１９３】以上説明したように本発明によれば、イン
ターフェースを介してネットワークに接続された他の装
置から所定の画像処理の実行を指示することが可能とな
る。

【図面の簡単な説明】

【図１】本実施例による画像形成装置の構成を示すブロ
ック図である。

【図２】リーダ部１及びプリンタ部２の構造を示す断面
図である。

【図３】リーダ部２内の画像処理部の構成を示すブロッ
ク図である。

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

【図５】ファクス部４の詳細な構成を示すブロック図で
ある。

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

【図７】ＬＡＮインターフェース部７の構成を示すブロ
ック図である。

【図８】イメージメモリ部８の構成を示すブロック図で
ある。

【図９】ブロックセレクション処理のアルゴリズムを示
す概略フローチャートである。

【図１０】連結画素の検出とその分類処理を示すフロー
チャートである。

【図１１】連結画素の検出とその分類処理を示すフロー
チャートである。

【図１２】連結画素の検出とその分類処理を示すフロー
チャートである。

【図１３】輪郭線追跡により連結成分の抽出を説明する
ための図である。

【図１４】連結成分を覆う矩形の切り出しを説明するた
めの図である。

【図１５】連結成分に対応する矩形のツリー構造を示す
図である。

【図１６】連結成分の線幅を調べる処理を説明するため
の図である。

【図１７】非テキストユニットの縦方向のヒストグラム
を示す図である。

【図１８】連結成分内の白輪郭を探索する処理を説明す
るための図である。

【図１９】白輪郭を結合する処理を説明するための図で
ある。

【図２０】白輪郭を結合する処理を説明するための図で
ある。

【図２１】白輪郭を結合する処理を説明するための図で
ある。

【図２２】連結画素を行にグループ化する処理を示すフ
ローチャートである。

【図２３】テキスト行をグループ化し、テキストブロッ
クとする処理を示すフローチャートである。

【図２４】ピクセルイメージデータのページ９０を表す
図である。

【図２５】図２４に示すイメージに対して連結画素の検
出を行った図である。

【図２６】グループ化の処理結果を表す模式図である。

【図２７】図２３の処理で得られるブロック構造を示す
図である。

【図２８】得られたテキストのツリー構造を示す図であ
る。

【図２９】得られたテキストラインのツリー構造を示す
図である。

【図３０】得られたテキストブロックのツリー構造を示
す図である。

【図３１】文字認識処理のアルゴリズムを示すフローチ
ャートである。

【図３２】連結画素成分の分離による文字切り出し処理
の例を示す図である。

【図３３】本システムに含まれる画像情報データ入力手
段より入力された画像情報データに対しブロックセレク
ション処理及び文字認識処理を行うための指示をＬＡＮ
上に接続された他装置より行う場合の処理フロー図であ
る。

【図３４】ＬＡＮ上に接続された他装置に保持されてい
る画像情報データを入力してブロックセレクション処理
及び文字認識処理を行うための指示をＬＡＮ上に接続さ
れた他装置より行う場合の処理フロー図である。

【図３５】結合される非テキストブロックの組み合わせ
を示す図である。

【符号の説明】

１ リーダ部 ２ プリンタ部 ３ 外部装置 ４ ファクス部 ５ ファイル部 ６ 外部記憶装置 ７ ＬＡＮインターフェース部 ８ イメージメモリ部 １０ コア部 １１ ハードディスク １２ ＬＡＮ １３ 電話回線

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大原 栄治 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内 (72)発明者 長井 由佳 東京都大田区下丸子３丁目30番２号 キヤ ノン株式会社内

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ネットワークに接続するためのインター
   フェース手段と、 前記インターフェース手段により前記ネットワークに接
   続された他の装置から所定の画像処理の実行を指示する
   指示情報を受信する受信手段と、 前記受信手段により受信された指示情報に基づいて、画
   像情報を入力する入力手段と、その画像情報を処理する
   画像処理手段とを制御し、入力画像情報に対して所定の
   画像処理を実行するように制御する制御手段と、 前記制御手段により所定の画像処理が実行された画像を
   送信する送信手段とを備えることを特徴とする画像処理
   装置。
2. 【請求項２】 前記所定の画像処理は、ブロックセレク
   ション処理及び文字認識処理であることを特徴とする請
   求項１記載の画像処理装置。
3. 【請求項３】 前記入力手段は、前記インターフェース
   手段を介して他装置からの画像情報を入力することを特
   徴とする請求項１記載の画像処理装置。
4. 【請求項４】 インターフェースを介して、ネットワー
   クに接続された他の装置から所定の画像処理の実行を指
   示する指示情報を受信する受信工程と、 前記受信工程により受信された指示情報に基づいて、画
   像情報を入力する入力工程と、その画像情報を処理する
   画像処理工程とを制御し、入力画像情報に対して所定の
   画像処理を実行するように制御する制御工程と、 前記制御工程により所定の画像処理が実行された画像を
   送信する送信工程とを有することを特徴とする画像処理
   方法。
5. 【請求項５】 前記所定の画像処理は、ブロックセレク
   ション処理及び文字認識処理であることを特徴とする請
   求項４記載の画像処理方法。
6. 【請求項６】 前記入力工程は、前記インターフェース
   を介して他装置からの画像情報を入力することを特徴と
   する請求項４記載の画像処理方法。