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

Abstract

(57)【要約】 【目的】 部分領域の属性に応じて効率良く画像圧縮を
行う。 【構成】 入力画像の部分領域を種々の属性に分類した
属性分類情報及び領域情報を与える分類手段（９）と、
前記入力画像の各部分領域に対して複数の画像圧縮方法
の中からある単一の画像圧縮方法を選択的に実行する画
像圧縮手段（９）とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、領域毎の処理を行う
画像処理装置及び方法に関するものである。

【０００２】

【従来の技術】従来、 ・画像のある属性領域部分（文字部、タイトル部、表
部、ハーフトーン図形部、線図形部、線部、枠線部、
等）に応じて画像圧縮方法を始めとする各種画像処理方
法を選択的に変える場合には、オペレータがエディタ等
を用いることによりマニュアルで指定していた。

【０００３】

【発明が解決しようとする課題】しかしながら、画像の
ある属性ごとの部分領域に応じて画像処理を変える場合
におけるマニュアル指示操作は、オペレータにとってた
いへん面倒であった。

【０００４】また大量の画像に対して同様な指示を行う
場合には、オペレータが個々の画像に対して一々指示操
作を行わなければならないため、そのような処理は事実
上不可能であった。

【０００５】そこで、本願は、部分領域の属性に応じて
効率良く画像圧縮を行うことを目的とする。

【０００６】また、本願は、部分領域の属性の分類精度
を向上させることを更なる目的とする。

【０００７】また、本願は、属性分類を効率良く行うこ
とを更なる目的とする。

【０００８】

【課題を解決するための手段及び作用】上記課題を解決
するため、本願発明は、入力画像の部分領域を種々の属
性に分類した属性分類情報及び領域情報を与える分類手
段と、 前記入力画像の各部分領域に対して複数の画像
圧縮方法の中からある単一の画像圧縮方法を選択的に実
行する画像圧縮手段とを有することを特徴とする。

【０００９】また、入力画像の部分領域を種々の属性に
分類した属性分類情報及び領域情報を与える分類手段
と、前記入力画像に対し文字認識処理を行う認識手段
と、該文字認識処理の結果に応じて前記属性分類情報の
修正を行う手段とを有することを特徴とする。

【００１０】また、入力画像の部分領域を種々の属性に
分類する分類手段と、前記分類手段により分類された属
性に応じて、前記入力画像の部分領域を処理する処理手
段と、前記分類手段により分類すべき属性の種類又は数
を指定する指定手段とを有することを特徴とする。

【００１１】また、入力画像の部分領域を属性の種類毎
に順次分類し、分類された属性に応じて、前記入力画像
の部分領域を処理するに際し、前記分類手段を段階的に
終了させることを特徴とする。

【００１２】

【実施例】

［実施例１］図１は本発明の一実施例を示す画像形成シ
ステムの構成を表わすブロック図である。

【００１３】図１において、１は原稿を画像データに変
換する画像入力装置（以下リーダ部と称する）、２は複
数種類の記録紙カセットを有し、プリント命令により画
像データを記録紙上に可視像として出力する画像出力装
置（以下プリンタと称する）、３は１のリーダ部と電気
的に接続された外部装置であり、各種の機能を有する。
３の外部装置には、ファクス部４、ファイル部５、また
ファイル部５と接続されている外部記憶装置６、コンピ
ュータと接続するためのコンピュータインターフェイス
部７、コンピュータからの情報を可視像とするためのフ
ォーマッタ部８、リーダ部１からの情報やコンピュータ
から送られてきた情報を一時的に蓄積したり、一時的に
蓄積された画像情報に対し画像中の部分領域の属性を分
類するための処理（以下ではこれをブロックセレクショ
ン処理と呼ぶこととする。）をしたりするためのイメー
ジメモリ部９、及び上記各機能を制御するコア部１０等
を備えている。以下、詳細に１ー９の各部の機能を説明
する。

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

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

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

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

【００１８】Ｙ信号生成・色検出回路１１３は、シェー
ディング回路１１２からの信号を下記の式で演算を行い
Ｙ信号を得る。

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

【００２０】マーカエリア判定・輪郭生成回路１１６
は、原稿上の指定された色のマーカペンで書かれた部分
を読みとりマーカの輪郭情報を生成し、つぎのパターン
化・太らせ・マスキング・トリミング回路１１７でこの
輪郭情報から太らせやマスキングやトリミングを行う。
また、Ｙ信号生成・色検出回路１１３からの色検出信号
によりパターン化を行う。

【００２１】パターン化・太らせ・マスキング・トリミ
ング回路１１７からの出力信号は、レーザドライバ回路
１１８に入力され各種処理された信号をレーザを駆動す
るための信号に変換する。レーザドライバ１１８の出力
信号は、プリンタ２に入力され可視像として画像形成が
行われる。

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

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

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

【００２５】（プリンタ部２の説明）図２を参照しなが
らプリンタ部２の構成および動作について説明する。

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

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

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

【００２９】（外部装置３の説明）外部装置３はリーダ
１とケーブルで接続され、外部装置３内のコア部で信号
の制御や、各機能の制御を行う。外部装置３内には、フ
ァクス送受信を行うファクス部４、各種原稿情報を電気
信号に変換し保存するファイル部５、コンピュータから
のコード情報をイメージ情報に展開するフォーマッタ部
８とコンピュータとのインターフェイスを行うコンピュ
ータ・インターフェイス部７、リーダ部１からの情報や
コンピュータから送られてきた情報を一時的に蓄積した
り、一時的に蓄積された画像情報に対し画像中の部分領
域の属性を分類するブロックセレクション処理を実行す
るためのイメージメモリ部９、及び上記各機能を制御す
るコア部１０からなる。

【００３０】以下、図４に示すブロック図を参照しなが
ら外部装置３のコア部１０の構成および動作について説
明する。

【００３１】（コア部１０の説明）図４は、上述のコア
部１０の詳細構成を示すブロック図である。

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

【００３３】信号１０５７は、双方向のビデオ信号ライ
ンであり、リーダ部１からの情報をコア部１０で受け取
ることや、コア部１０からの情報をリーダ部１に出力す
ることが可能である。

【００３４】信号１０５７は、バッファ１０１０に接続
され、ここで双方向信号から片方向の信号１０５８と１
０７０に分離される。信号１０５８は、リーダ部１から
の８ビット多値のビデオ信号であり次段のＬＵＴ１０１
１に入力される。ＬＵＴ１０１１では、リーダ部１から
の画像情報をルックアップテーブルにより所望する値に
変換する。ＬＵＴ１０１１からの出力信号１０５９は二
値化回路１０１２または、セレクタ１０１３に入力され
る。二値化回路１０１２には、多値の信号１０５９を固
定のスライスレベルで二値化する単純二値化機能、スラ
イスレベルが注目画素の回りの画素の値から変動する変
動スライスレベルによる二値化機能、および誤差拡散法
による二値化機能を有する。二値化された情報は０の時
００Ｈ、１のときＦＦＨの多値信号に変換され、次段の
セレクタ１０１３に入力される。セレクタ１０１３は、
ＬＵＴ１０１１からの信号か、または二値化回路１０１
２の出力信号かを選択する。セレクタ１０１３からの出
力信号１０６０は、セレクタ１０１４に入力される。セ
レクタ１０１４は、ファクス部４、ファイル部５、コン
ピュータインターフェイス部７、フォーマッタ部８、イ
メージメモリ部９からの出力ビデオ信号をそれぞれコネ
クタ１００５、１００６、１００７、１００８、１００
９を介してコア部１０に入力した信号１０６４と、セレ
クタ１０１３のの出力信号１０６０とをＣＰＵ１００３
の指示により選択する。セレクタ１０１４の出力信号１
０６１は、回転回路１０１５、またはセレクタ１０１６
に入力される。回転回路１０１５は入力した画像信号を
＋９０度、−９０度、＋１８０度に回転する機能を有す
る。回転回路１０１５は、リーダ部１から出力された情
報を二値化回路１０１２で２値信号に変換された後、回
転回路１０１５にリーダ部１からの情報として記憶す
る。次にＣＰＵ１００３からの指示により回転回路１０
１５は、記憶した情報を回転して読み出す。セレクタ１
０１６は、回転回路１０１５の出力信号１０６２と、回
転回路１０１５の入力信号１０６１のどちらかを選択
し、信号１０６３として、ファクス部４とのコネクタ１
００５、ファイル部５とのコネクタ１００６、コンピュ
ータインターフェイス部とのコネクタ１００７、フォー
マッタ部８とのコネクタ１００８、イメージメモリ部と
のコネクタ１００９とセレクタ１０１７に出力する。

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

【００３６】ファクス部４、ファイル部５、コンピュー
タインターフェイス部７、フォーマッタ部８、イメージ
メモリ部９からの信号１０６４は、セレクタ１０１４と
セレクタ１０１７に入力される。セレクタ１０１６は、
ＣＰＵ１００３の指示により信号１０６４を次段の回転
回路１０１５に入力する。

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

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

【００３９】ＬＵＴ１０２０は、プリンタ部２に画像情
報を出力する際にプリンタの特性に合わせて入力信号１
０６７を変換する。

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

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

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

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

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

【００４５】次にファクス部４からの情報を受け取る場
合について説明する。

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

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

【００４８】（ファイル部５の情報によるコア部１０の
動作）ファイル部５に情報を出力する場合について説明
する。

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

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

【００５１】次にファイル部５からの情報を受け取る場
合について説明する。

【００５２】ファイル部５からの画像情報はコネクタ１
００６を介し、信号１０６４としてセレクタ１０１４か
セレクタ１０１７に入力される。８ｂｉｔ多値のファイ
リングの場合はセレクタ１０１７へ、２値のファイリン
グの場合には、セレクタ１０１４または、１０１７に入
力することが可能である。２値のファイリングの場合
は、ファクスと同様な処理のため説明を略す。

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

【００５４】（コンピュータ・インターフェイス部７の
情報によるコア部１０の動作）コンピュータ・インター
フェイス部７は、外部装置３に接続されるコンピュータ
とのインターフェイスを行う。コンピュータ・インター
フェイス部７は、ＳＣＳＩ、ＲＳ２３２Ｃ、セントロニ
クス系との通信を行う複数のインターフェイスを備えて
いる。コンピュータ・インターフェイス部７は、上記の
３種類のインタフェイスを有し、各インターフェイスか
らの情報は、コネクタ１００７とデータバス１０５４を
介しＣＰＵ１００３に送られる。ＣＰＵ１００３は、送
られてきた内容から各種の制御を行う。

【００５５】（フォーマッタ部８の情報によるコア部１
０の動作）フォーマッタ部８は、上に述べたコンピュー
タインターフェイス部７から送られてきた文書ファイル
などのコマンドデータをイメージデータに展開する機能
を有する。ＣＰＵ１００３は、コンピュータ・インター
フェイス部７からデータバス１０５４を介して送られて
きたデータが、フォーマッタ部８に関するデータである
と判断すると、コネクタ１００８を介しデータをフォー
マッタ部８に転送する。フォーマッタ部８は、転送され
たデータから文字や図形などの様に意味のある画像とし
てメモリに展開する。

【００５６】次にフォーマッタ部８からの情報を受け取
り出力用紙上に画像形成を行う手順について説明する。
フォーマッタ部８からの画像情報はコネクタ１００８を
介して、信号ライン１０６４に２つの値（００Ｈ、ＦＦ
Ｈ）を有する多値信号として伝送される。信号１０６４
は、セレクタ１０１４、セレクタ１０１７に入力され
る。ＣＰＵ１００３の指示によりセレクタ１０１４およ
び１０１７を制御する。以後、上記したファクスの場合
と同様なため説明を略す。

【００５７】（イメージ・メモリ部９の情報によるコア
部１０の動作）リーダ部１より読み込まれた画像情報を
イメージ・メモリ部９に出力する場合について説明す
る。

【００５８】ＣＰＵ１００３は、通信ＩＣ１００２を介
して、リーダ部１のＣＰＵ１２２と通信を行い、原稿ス
キャン命令を出す。リーダ部１は、この命令により原稿
をスキャナユニット１０４がスキャンすることにより、
画像情報をコネクタ１２０に出力する。リーダ部１と外
部装置３は、ケーブルで接続されておりリーダ部１から
の画像情報は、コア部１０のコネクタ１００１に入力さ
れる。コネクタ１００１に入力された画像情報は、多値
８ｂｉｔの信号ライン１０５７、バッファ１０１０を介
してＬＵＴ１０１１に送られる。ＬＵＴ１０１１の出力
信号１０５９は、セレクタ１０１３、１０１４、１０１
６、コネクタ１００９を介してイメージメモリ部９へ、
多値画像情報を転送する。

【００５９】次にファクス部４からの画像情報をイメー
ジメモリ部９に出力する場合について説明する。

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

【００６１】次にファイル部５からの画像情報をイメー
ジメモリ部９に出力する場合について説明する。

【００６２】ファイル部５からの画像情報はコネクタ１
００６を介し、信号１０６４としてセレクタ１０１４に
入力される。セレクタ１０１４に伝送された信号は回転
回路１０１５または、セレクタ１０１６に入力される。
回転回路１０１５の出力信号１０６２もセレクタ１０１
６に入力され、セレクタ１０１６は、信号１０６１か、
信号１０６２のどちらかを選択する。信号の選択は、Ｃ
ＰＵ１００３がＣＰＵバス１０５４を介してファイル部
５と通信を行うことにより決定する。セレクタ１０１６
からの出力信号１０６３は、コネクタ１００９を介して
イメージメモリ部９へ転送される。

【００６３】次にコンピュータ・インターフェース部７
からのデータをイメージメモリ部９に出力する場合につ
いて説明する。

【００６４】ＣＰＵ１００３は、コネクタ１００７とデ
ータバス１０５４を介し、コンピュータ・インターフェ
ース部７からのデータ送信要求命令を受けると、それに
対してデータ送信の指示をコネクタ１００７からコンピ
ュータ・インターフェース部７に出力する。コンピュー
タ・インターフェース部７はこの指示に応じて、接続さ
れたコンピュータ端末よりデータをコア部１０に転送す
る。コア部１０に転送されたデータは、コネクタ１００
７に転送される。コネクタ１００７に転送されたデータ
はデータバス１０５４とコネクタ１００９を介してイメ
ージメモリ部９へ転送される。

【００６５】次にフォーマッタ部８の画像情報をイメー
ジメモリ部９に出力する場合について説明する。

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

【００６７】次にイメージメモリ部９からの画像情報を
プリンタ部より出力する場合について説明する。

【００６８】イメージメモリ部９は、コネクタ１００９
を介して８ｂｉｔ多値信号１０６４をセレクタ１０１
４、セレクタ１０１７に伝送する。セレクタ１０１４ま
たは、セレクタ１０１７からの出力信号は、ＣＰＵ１０
０３の指示により、上記したファクスと同様に、プリン
タ部２に出力され出力用紙上に画像形成が行われる。

【００６９】またイメージメモリ部９は、上に述べたコ
ンピュータインターフェイス部７に接続されたコンピュ
ータからの情報を受け取って記憶することや逆にコンピ
ュータへイメージメモリ部９に記憶された情報を転送す
ることもできる。

【００７０】イメージメモリ部９がコンピュータからの
情報を受け取る場合には、まずコンピュータインターフ
ェイス部７を介してコンピュータから情報がコア部１０
に送られる。コア部１０のＣＰＵ１００３は、コンピュ
ータ・インターフェイス部７からＣＰＵバス１０５４を
介して送られてきたデータが、イメージメモリ部９に関
するデータであると判断すると、コネクタ１００９を介
しイメージメモリ部９に転送する。

【００７１】一方イメージメモリ部９に記憶された情報
をコンピュータへ転送する場合には、まずイメージメモ
リ部９に記憶された情報が、コネクタ１００９のＣＰＵ
バス１０５４を介してＣＰＵ１００３に送られる。ＣＰ
Ｕ１００３は、上に述べたコンピュータインターフェイ
ス部７にイメージメモリ部９から送られてきたデータを
転送する。コンピュータインターフェイス部７は、上記
した３種類のインターフェイス（ＳＣＳＩ、ＲＳ２３２
Ｃ、セントロニクス）のうちで所望するインターフェイ
スでコンピュータに転送する。

【００７２】なお、ここでイメージメモリ部９がコンピ
ュータとやりとりすることのできる情報は、必ずしも画
像情報である必要はない。

【００７３】次にイメージメモリ部９からの画像情報を
プリンタ部より出力する場合について説明する。

【００７４】イメージメモリ部９は、コネクタ１００９
を介して８ｂｉｔ多値信号１０６４をセレクタ１０１
４、セレクタ１０１７に伝送する。セレクタ１０１４ま
たは、セレクタ１０１７からの出力信号は、ＣＰＵ１０
０３の指示により、上記したファクスと同様に、プリン
タ部２に出力され出力用紙上に画像形成が行われる。

【００７５】またイメージメモリ部９は、上に述べたコ
ンピュータインターフェイス部７に接続されたコンピュ
ータからの情報を受け取って記憶することや逆にコンピ
ュータへイメージメモリ部９に記憶された情報を転送す
ることもできる。

【００７６】イメージメモリ部９がコンピュータからの
情報を受け取る場合には、まずコンピュータインターフ
ェイス部７を介してコンピュータから情報がコア部１０
に送られる。コア部１０のＣＰＵ１００３は、コンピュ
ータ・インターフェイス部７からＣＰＵバス１０５４を
介して送られてきたデータが、イメージメモリ部９に関
するデータであると判断すると、コネクタ１００９を介
しイメージメモリ部９に転送する。

【００７７】一方イメージメモリ部９に記憶された情報
をコンピュータへ転送する場合には、まずイメージメモ
リ部９に記憶された情報が、コネクタ１００９のＣＰＵ
バス１０５４を介してＣＰＵ１００３に送られる。ＣＰ
Ｕ１００３は、上に述べたコンピュータインターフェイ
ス部７にイメージメモリ部９から送られてきたデータを
転送する。コンピュータインターフェイス部７は、上記
した３種類のインターフェイス（ＳＣＳＩ、ＲＳ２３２
Ｃ、セントロニクス）のうちで所望するインターフェイ
スでコンピュータに転送する。

【００７８】なお、ここでイメージメモリ部９がコンピ
ュータとやりとりすることのできる情報は、必ずしも画
像情報である必要はない。

【００７９】次にイメージメモリ部９からの画像情報を
ファクス部４より出力する場合について説明する。

【００８０】イメージメモリ部９は、コネクタ１００９
を介して画像信号１０６４をセレクタ１０１４に伝送す
る。セレクタ１０１４に伝送された信号は回転回路１０
１５または、セレクタ１０１６に入力される。回転回路
１０１５の出力信号１０６２もセレクタ１０１６に入力
され、セレクタ１０１６は、信号１０６１か、信号１０
６２のどちらかを選択する。信号の選択は、ＣＰＵ１０
０３がＣＰＵバス１０５４を介してファクス部４と通信
を行うことにより決定する。セレクタ１０１６からの出
力信号１０６３は、コネクタ１００５を介してファクス
部４に送られる。

【００８１】次にイメージメモリ部９からの画像情報を
ファイル部５より出力する場合について説明する。

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

【００８３】次にイメージメモリ部９からのデータをコ
ンピュータインターフェイス部７に接続されたコンピュ
ータ端末より出力する場合について説明する。

【００８４】まず、イメージメモリ部９からのデータが
コネクタ１００９を介しコア部１０に入力される。コア
部１０に入力されたデータはデータバス１０５４とコネ
クタ１００７を介してコンピュータ・インターフェース
部７へ出力される。

【００８５】（ファクス部４の説明）図５は、ファクス
部４の詳細構成を示すブロック図である。

【００８６】ファクス部４は、コネクタ４００でコア部
１０と接続され各種信号のやり取りを行う。コア部１０
からの２値情報をメモリＡ４０５〜メモリＤ４０８のい
ずれかに記憶する場合には、コネクタ４００からの信号
４５３が、メモリコントローラ４０４に入力され、メモ
リコントローラの制御下でメモリＡ４０５、メモリＢ４
０６、メモリＣ４０７、メモリＤ４０８のいずれか、ま
たは２組のメモリをカスケード接続したものに記憶され
る。

【００８７】メモリコントローラ４０４は、ＣＰＵ４１
２の指示により、メモリＡ４０５、メモリＢ４０６、メ
モリＣ４０７、メモリＤ４０８とＣＰＵバス４６２とデ
ータのやり取りを行うモードと、符号化・復号化機能を
有するＣＯＤＥＣ４１１のＣＯＤＥＣバス４６３とデー
タのやり取りを行うモードと、メモリＡ４０５、メモリ
Ｂ４０６、メモリＣ４０７、メモリＤ４０８の内容をＤ
ＭＡコントローラ４０２の制御によって変倍回路４０３
からのバス４５４とデータのやり取りを行うモードと、
タイミング生成回路４０９の制御下で２値のビデオ入力
データ４５４をメモリＡ４０５〜メモリＤ４０８のいず
れかに記憶するモードと、メモリＡ４０５〜メモリＤ４
０８のいずれかからメモリ内容を読みだし信号ライン４
５２に出力するモードの５つの機能を有する。

【００８８】メモリＡ４０５、メモリＢ４０６、メモリ
Ｃ４０７、メモリＤ４０８は、それぞれ２Ｍｂｙｔｅｓ
の容量を有し、４００ｄｐｉの解像度でＡ４相当の画像
を記憶する。タイミング生成回路４０９は、コネクタ４
００と信号ライン４５９で接続されており、コア部１０
からの制御信号（ＨＳＹＮＣ、ＨＥＮ、ＶＳＹＮＣ、Ｖ
ＥＮ）により起動され、下記の２つの機能を達成するた
めの信号を生成する。１つは、コア部１０からの画像信
号をメモリＡ４０５〜メモリＤ４０８のいずれか１つの
メモリ、または２つのメモリに記憶する機能、２つ目
は、メモリＡ４０５〜メモリＤ４０８のいずれか１つか
ら画像信号を読みだし信号ライン４５２に伝送する機能
である。デュアルポートメモリ４１０は、信号ライン４
６１を介してコア部１０のＣＰＵ１００３と、また信号
ライン４６２を介してファクス部４のＣＰＵ４１２が接
続されている。各々のＣＰＵは、このデュアルポートメ
モリ４１０を介してコマンドのやり取りを行う。ＳＣＳ
Ｉコントローラ４１３は、図１のファクス部４に接続さ
れているハードディスクとのインターフェイスを行う。
ファクス送信時や、ファクス受信時のデータなどのを蓄
積する。ＣＯＤＥＣ４１１は、メモリＡ４０５〜メモリ
Ｄ４０８のいずれかに記憶されているイメージ情報を読
みだしＭＨ、ＭＲ、ＭＭＲ方式の所望する方式で符号化
を行った後、メモリＡ４０５〜メモリＤ４０８のいずれ
かに符号化情報として記憶する。また、メモリＡ４０５
〜メモリＤ４０８に記憶されている符号化情報を読みだ
しＭＨ、ＭＲ、ＭＭＲ方式の所望する方式で復号化を行
った後、メモリＡ４０５〜メモリＤ４０８のいずれかに
復号化情報すなわちイメージ情報として記憶する。ＭＯ
ＤＥＭ４１４は、ＣＯＤＥＣ４１１またはＳＣＳＩコン
トローラ４１３に接続されているハードディスクからの
符号化情報を電話回線上に電送するために変調する機能
と、ＮＣＵ４１５から送られて来た情報を復調し符号化
情報に変換し、ＣＯＤＥＣ４１１または、ＳＣＳＩコン
トローラ４１３に接続されているハードディスクに符号
化情報を転送する。ＮＣＵ４１５は、電話回線と直接接
続され電話局などに設置されている交換機と所定の手順
により情報のやり取りを行う。

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

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

【００９１】（ファイル部５の説明）図６は、ファイル
部５の詳細構成を示すブロック図であり、図６を用いて
構成と動作を説明する。

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

【００９３】メモリコントローラ５１０は、ＣＰＵ５１
６の指示により、メモリＡ５０６、メモリＢ５０７、メ
モリＣ５０８、メモリＤ５０９とＣＰＵバス５６０とデ
ータのやり取りを行うモードと、符号化・復号化を行う
ＣＯＤＥＣ５１７のＣＯＤＥＣバス５７０とデータのや
り取りを行うモードと、メモリＡ５０６、メモリＢ５０
７、メモリＣ５０８、メモリＤ５０９の内容をＤＭＡコ
ントローラ５１８の制御によって変倍回路５１１からの
バス５６２とデータのやり取りを行うモードと、タイミ
ング生成回路５１４の制御下で信号５６３をメモリＡ５
０６〜メモリＤ５０９のいずれかに記憶するモードと、
メモリＡ５０６〜メモリＤ５０９のいずれかからメモリ
内容を読みだし信号ライン５５８に出力するモードの５
つの機能を有する。メモリＡ５０６、メモリＢ５０７、
メモリＣ５０８、メモリＤ５０９は、それぞれ２Ｍｂｙ
ｔｅｓの容量を有し、４００ｄｐｉの解像度でＡ４相当
の画像を記憶する。タイミング生成回路５１４は、コネ
クタ５００と信号ライン５５３で接続されており、コア
部１０からの制御信号（ＨＳＹＮＣ、ＨＥＮ、ＶＳＹＮ
Ｃ、ＶＥＮ）により起動され、下記の２つの機能を達成
するための信号を生成する。１つは、コア部１０からの
情報をメモリＡ５０６〜メモリＤ５０９のいずれか１つ
のメモリ、または２つのメモリに記憶する機能、２つ目
は、メモリＡ５０６〜メモリ５０９のいずれか１つから
画像上方を読みだし信号ライン５５６に伝送する機能で
ある。デュアルポートメモリ５１５は、信号ライン５５
４を介してコア部１０のＣＰＵ１００３、信号ライン５
６０を介してファイル部５のＣＰＵ５１６と接続されて
いる。各々のＣＰＵは、このデュアルポートメモリ５１
５を介してコマンドのやり取りを行う。ＳＣＳＩコント
ローラ５１９は、図１のファイル部５に接続されている
外部記憶装置６とのインターフェイスを行う。外部記憶
装置６は、具体的には光磁気ディスクで構成され、画像
情報などのデータの蓄積を行う。ＣＯＤＥＣ５１７は、
メモリＡ５０６〜メモリＤ５０９のいずれかに記憶され
ているイメージ情報を読みだしＭＨ、ＭＲ、ＭＭＲ方式
の所望する方式で符号化を行った後、メモリＡ５０６〜
メモリＤ５０９のいずれかに符号化情報として記憶す
る。また、メモリＡ５０６〜メモリＤ５０９に記憶され
ている符号化情報を読みだしＭＨ、ＭＲ、ＭＭＲ方式の
所望する方式で復号化を行った後、メモリＡ５０６〜メ
モリＤ５０９のいずれかに復号化情報すなわちイメージ
情報として記憶する。

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

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

【００９６】（コンピュータ・インターフェイス部７の
説明）コンピュータ・インターフェイス部７の説明を図
７を用いて行う。

【００９７】コネクタＡ７００及びコネクタＢ７０１
は、ＳＣＳＩインターフェイス用のコネクタである。コ
ネクタＣ７０２は、セントロニクスインターフェイス用
コネクタである。コネクタＤ７０３は、ＲＳ２３２Ｃイ
ンターフェイス用コネクタである。コネクタＥ７０７
は、コア部１０と接続するためのコネクタである。

【００９８】ＳＣＳＩインターフェイスは、２つのコネ
クタ（コネクタＡ７００、コネクタＢ７０１）を有し、
複数のＳＣＳＩインターフェイスを有する機器を接続す
る場合には、コネクタＡ７００、コネクタＢ７０１を用
いてカスケード接続する。また、外部装置３とコンピュ
ータを１対１で接続する場合には、コネクタＡ７００と
コンピュータをケーブルで接続し、コネクタＢ７０１に
はターミネイタを接続するか、コネクタＢ７０１とコン
ピュータをケーブルで接続し、コネクタＡ７００にター
ミネイタを接続する。コネクタＡ７００またはコネクタ
Ｂ７０１から入力される情報は、信号ライン７５１を介
してＳＣＳＩ・Ｉ／Ｆ−Ａ７０４または、ＳＣＳＩ・Ｉ
／ＦーＢ７０８に入力される。ＳＣＳＩ・Ｉ／ＦーＡ７
０４または、ＳＣＳＩ・Ｉ／ＦーＢ７０８は、ＳＣＳＩ
のプロトコルによる手続きを行ったのちデータを信号ラ
イン７５４を介してコネクタ７０７Ｅに出力する。コネ
クタＥ７０７は、コア部１０のＣＰＵバス１０５４に接
続されており、コア部１０のＣＰＵ１００３は、ＣＰＵ
バス１０５４から、ＳＣＳＩ・Ｉ／Ｆ用コネクタ（コネ
クタＡ７００、コネクタＢ７０１）に入力された情報を
受け取る。コア部１０のＣＰＵ１００３からのデータを
ＳＣＳＩ・コネクタ（コネクタＡ７００、コネクタＢ７
０１）に出力する場合は、上記と逆の手順によって行
う。

【００９９】セントロニクス・インターフェイスは、コ
ネクタＣ７０２に接続され、信号ライン７５２を介して
セントロニクスＩ／Ｆ７０５に入力される。セントロニ
クスＩ／Ｆ７０５は決められたプロトコルの手順により
データの受信を行い、信号ライン７５４を介してコネク
タＥ７０７に出力する。コネクタＥ７０７は、コア部１
０のＣＰＵバス１０５４に接続されており、コア部１０
のＣＰＵ１００３は、ＣＰＵバス１０５４から、セント
ロニクスＩ／Ｆ用コネクタ（コネクタＣ７０２）に入力
された情報を受け取る。

【０１００】ＲＳ２３２Ｃインターフェイスは、コネク
タＤ７０３に接続され、信号ライン７５３を介してＲＳ
２３２Ｃ・Ｉ／Ｆ７０６に入力される。ＲＳ２３２Ｃ・
Ｉ／Ｆ７０６は決められたプロトコルの手順によりデー
タの受信を行い、信号ライン７５４を介してコネクタＥ
７０７に出力する。コネクタＥ７０７は、コア部１０の
ＣＰＵバス１０５４に接続されており、コア部１０のＣ
ＰＵ１００３は、ＣＰＵバス１０５４から、ＲＳ２３２
Ｃ・Ｉ／Ｆ用コネクタ（コネクタＤ７０３）に入力され
た情報を受け取る。コア部１０のＣＰＵ１００３からの
データをＲＳ２３２Ｃ・Ｉ／Ｆ用コネクタ（コネクタＤ
７０３）に出力する場合は、上記と逆の手順によって行
う。

【０１０１】（フォーマッタ部８の説明）図８は、フォ
ーマッタ部８の構成を示すブロック図である。本図を用
いてフォーマッタ部８の構成と動作を説明する。

【０１０２】先に説明したコンピュータ・インターフェ
イス部７からのデータは、コア部１０で判別され、フォ
ーマッタ部８に関するデータである場合には、コア部１
０のＣＰＵ１００３は、コア部１０のコネクタ１００８
およびフォーマッタ部９のコネクタ８００を介してコン
ピュータからのデータをデュアルポートメモリ８０３に
転送する。フォーマッタ部８のＣＰＵ８０９は、デュア
ルポートメモリ８０３を介してコンピュータから送られ
て来たコードデータを受け取る。ＣＰＵ８０９は、この
コードデータを順次イメージデータに展開し、メモリコ
ントローラ８０８を介してメモリＡ８０６、またはメモ
リＢ８０７にイメージデータを転送する。メモリＡ８０
６及びメモリＢ８０７は、各１Ｍｂｙｔｅｓの容量を持
ち、１つのメモリ（メモリＡ８０６または、メモリＢ８
０７）で３００ｄｐｉの解像度でＡ４の用紙サイズまで
対応可能である。３００ｄｐｉの解像度でＡ３用紙まで
対応する場合には、メモリＡ８０６とメモリＢ８０７を
カスケード接続してイメージデータを展開する。上記の
メモリの制御は、ＣＰＵ８０９からの指示によりメモリ
コントローラ８０８によって行われる。また、イメージ
データの展開の際、文字や図形などの回転が必要な場合
には、回転回路８０４にて回転したのちメモリＡ８０６
または、メモリＢ８０７に転送する。メモリＡ８０６ま
たはメモリＢにイメージデータの展開が終了すると、Ｃ
ＰＵ８０９は、メモリコントローラ８０８を制御しメモ
リＡ８０６のデータバスライン８５８または、メモリＢ
８０７のデータバスライン８５９をメモリコントローラ
８０８の出力ライン８５５に接続する。次にＣＰＵ８０
９は、デュアルポートメモリ８０３を介しコア部１０の
ＣＰＵ１００３と通信を行いメモリＡ８０６または、メ
モリＢ８０７から画像情報をプリンタ部２、イメージメ
モリ部９のいずれかに出力するための設定を行う。

【０１０３】コア部１０のＣＰＵ１００３は、コネクタ
１００８、及びフォーマッタ部８のコネクタ８００を介
してタイミング生成回路８０２に起動をかける。タイミ
ング生成回路８０２は、コア部１０からの信号に応じて
メモリコントローラ８０８にメモリＡ８０６またはメモ
リＢ８０７から画像情報を読みだす為のタイミング信号
を発生する。メモリＡ８０６または、メモリＢ８０７か
らの画像情報は、信号ライン８５８を介しメモリコント
ローラ８０８に入力される。メモリコントローラ８０８
からの出力画像情報は、信号ライン８５１及びコネクタ
８００を介してコア部１０に転送される。コア部１０か
らプリンタ部への出力に関しては、コア部１０で説明し
たので略す。

【０１０４】（イメージメモリ部９の説明）イメージメ
モリ部９の構成と動作を構成ブロック図（図９）を用い
て説明する。

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

【０１０６】メモリ９０４は、４００ｄｐｉの解像度、
および２５６階調でＡ３相当の画像を記憶することが可
能な３２Ｍｂｙｔｅｓのメモリ容量に加え、後述する各
種画像処理、二値化処理、画像圧縮処理及びブロックセ
レクション処理等の実行を可能とするために十分な容量
のワークメモリを併せて持っている。タイミング生成回
路９０２は、コネクタ９００と信号ライン９５２で接続
されており、コア部１０からの制御信号（ＨＳＹＮＣ、
ＨＥＮ、ＶＳＹＮＣ、ＶＥＮ）により起動され、下記の
２つの機能を達成するための信号を生成する。１つは、
コア部１０からの情報をメモリ９０４に記憶する機能、
２つ目は、メモリ９０４から情報を読みだし信号ライン
９５５に伝送する機能である。デュアルポートメモリ９
０３は、信号ライン９５３を介してコア部１０のＣＰＵ
１００３、信号ライン９５７を介してイメージメモリ部
９のＣＰＵ９０６が接続されている。各々のＣＰＵは、
このデュアルポートメモリ９０３を介してコマンドのや
り取りを行う。

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

【０１０８】次にイメージメモリ部９にコア部１０を介
しコンピュータ・インターフェース部７に接続された外
部コンピュータ端末より入力されたデータを蓄積する一
実施例を説明する。外部コンピュータ端末よりコア部１
０が受け取ったデータは、コア部１０の説明で詳細に述
べたようにイメージメモリ部９に入力される。イメージ
メモリ部９に入力されたデータはコネクタ９００を介し
デュアルポートメモリ９０３に転送される。デュアルポ
ートメモリ９０３に転送されたデータは、イメージメモ
リ部９のＣＰＵ９０６がメモリコントローラ９０５のメ
モリ９０４をＣＰＵバス９５７に接続した後に、ＣＰＵ
９０６によって順次読み出され、メモリコントローラ９
０５を介してメモリ９０４に記憶される。

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

【０１１０】次にイメージメモリ部９のメモリ９０４に
蓄積されたデータをコア部１０を介しコンピュータ・イ
ンターフェース部７に接続された外部コンピュータ端末
に出力する一実施例を説明する。まずＣＰＵ９０６は、
メモリコントローラ９０５のメモリ９０４をＣＰＵバス
９５７に接続する。ＣＰＵ９０６は、メモリ９０４から
順次イメージ情報を読みだしデュアルポートメモリ９０
３に転送する。コア部１０のＣＰＵ１００３は、イメー
ジメモリ部９のデュアルポートメモリ９０３のイメージ
情報を信号ライン９５３、コネクタ９００を介して読み
とり、この情報をコンピュータ・インターフェイス部７
に転送する。コンピュータインターフェイス部７からコ
ンピュータに情報を転送することは、上記で説明してい
るため略す。

【０１１１】またイメージメモリ部９のＣＰＵ９０６
は、メモリ９０４に記憶された多値画像における部分領
域に対して各種画像処理を行う機能を持つ。なお、ここ
で可能な画像処理としては、エッジ強調処理、輪郭抜き
出し処理、パターン化処理、マスキング・トリミング処
理、太らせ処理、影付け処理、ネガポジ反転処理、斜体
処理、鏡像化処理、網載せ処理がある。なおこの際の画
像処理においては、複数部分領域のそれぞれに対して異
なる画像処理方法を指定することも可能であり、それに
より複数の画像処理結果の画像を部分領域ごとに組み合
わせた画像を形成することができる。処理の結果得られ
た画像は再びメモリ９０４に記憶することができる。

【０１１２】またイメージメモリ部９のＣＰＵ９０６
は、メモリ９０４に記憶された多値画像における部分領
域に対して画像の二値化処理を行う機能を持つ。ＣＰＵ
９０６による画像二値化処理の方法としては、単純二値
化による方法と誤差拡散法による方法がある。先に述べ
た各種画像処理と同様、複数部分領域のそれぞれに対し
て異なる二値化処理方法を指定することも可能で、それ
により上記二つの二値化処理画像を部分領域ごとに組み
合わせた二値画像を形成することができる。また、メモ
リ９０４に記憶された多値画像中のある部分領域につい
てのみＣＰＵ９０６の機能を用いた二値化を行うことに
より、二値画像と多値画像が部分領域ごとに組み合わさ
れた画像（以下では、これを二値多値混合画像と呼
ぶ。）を形成することができる。これらの処理の結果得
られた画像は再びメモリ９０４に記憶することができ
る。

【０１１３】またイメージメモリ部９のＣＰＵ９０６
は、メモリ９０４に記憶された二値画像、多値画像、二
値多値混合画像に対して画像の画像圧縮処理を行う機能
を持つ。ＣＰＵ９０６による画像圧縮処理の方法として
は、少くとも二値画像を対象とする圧縮方法であるJBIG
（Joint Bi-level Imaging Group）のいわゆる動的算術
符号化による圧縮と多値画像を対象とする圧縮方法であ
るJPEG（Joint Photographic Experts Group）のいわゆ
るＡＤＣＴ方式による圧縮とがあり、二値多値混合画像
における二値画像部分（文字等）にはJBIG圧縮、多値画
像部分（写真等）にはJPEG圧縮を施した圧縮画像データ
を作成することができる。

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

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

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

【０１１７】こうしてメモリ９０４に記憶させた二値画
像データに対し、ブロックセレクション処理を行う。ブ
ロックセレクション処理のアルゴリズムの詳細を以下よ
り示す。

【０１１８】図１０はブロックセレクションのおおまか
なフローである。

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

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

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

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

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

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

【０１２５】図１１、図１２、図１３は、どのように画
素イメージデータの連結画素を検出し、それらの連結画
素を分類しているかを示す、詳細なフローである。

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

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

【０１２８】フローはS1102 に進み、すべての連結成分
は矩形で切り出される。この場合、個々の連結成分を覆
う可能な限り最小の矩形が描かれることになる。こうし
て、図１５におけるオブジェクト32のまわりに矩形37
が、オブジェクト34のまわりに矩形39が、オブジェクト
35のまわりに矩形40が描かれる。テキストオブジェクト
36a 、36b 、36c 、36d に対する矩形41a 〜41d も同様
である。

【０１２９】S1103 で、すべての矩形に対して木構造に
おける位置づけがなされる。ほとんどの場合、S1103 で
得られた木構造は、各オブジェクトに対して、ルートか
ら直接生じる。これは、連結成分の外部輪郭だけが追跡
され閉領域の内部は追跡されないからである。こうし
て、図１６のように連結成分32に対応する矩形37はペー
ジのルートから直接生じる。しかし、非テキストオブジ
ェクト35を囲む矩形40やテキストオブジェクト36a 、36
b を囲む矩形41a 、41b のように完全にその矩形が他の
矩形に含まれてしまう場合は、これらの連結成分は包含
される連結成分（この場合、成分34）の子となる。さら
に、成分34のような少なくとも一つの子を持つそれぞれ
の連結成分は、成分それ自身を”主要な子”とする。図
１６の例では、成分39は他の子成分40、41a 、41b とと
もに自分自身を主要な子として含んでいる。

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

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

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

【０１３３】S1105 で最初のユニットが選択される。S1
106 で、もしそのユニットがテキストであればS1107 へ
進み次のユニットが選択される。非テキストユニットが
選択されるまでS1106 〜1107の処理は続き、非テキスト
ユニットが選択されると、S1108 へ進む。

【０１３４】S1108 で非テキストユニットが子を持って
いるかどうかが調べられる。たとえば、図１６の例で
は、非テキストユニット39は非テキストである主要な子
39とテキストである40、41a 、41b という子を持つ。

【０１３５】S1108 において、そのユニットに子が存在
する場合は、S1109 へ進み、ここで各ユニットはハーフ
トーンかどうかのフィルタリングを受ける。ハーフトー
ンフィルタリングにおいては、その子が調べられ”ノイ
ズ”サイズより小さいものの数が数えられる。”ノイズ
サイズ”のユニットというのはその高さが入力画像デー
タにおける最小のフォントサイズより小さいものであ
る。ノイズサイズより小さい子の数が子の総数の半分よ
り大きい場合、そのユニットはハーフトーンイメージと
判定する。その結果、S1110 からS1111 へ進み、" ハー
フトーン図形" という属性が与えられる。そして、S111
2 でハーフトーンイメージの中のテキストが調べられ
る。すなわち、ハーフトーンイメージの子の中でテキス
トサイズのものは、ハーフトーンイメージの子ではな
く、ハーフトーンイメージと同レベルになるように、木
構造を修正する。この処置が適切であれば、ハーフトー
ンイメージ中の文字認識も可能になる。フローはS1105
に戻り、次のユニットが選択され、処理を受ける。

【０１３６】S1109 において、もしハーフトーンフィル
タリングの結果、そのユニットがハーフトーンでないこ
とがわかったら、S1110 からS1113 へ進み、そこでその
ユニットの主要な子が後の処理のために選択される。そ
して、フローはステップS1114 に進む。

【０１３７】次に、S1108 で非テキストユニットであっ
て子をもたないと判定された場合、あるいはS1113 で主
要な子が後の処理のために選択された場合は、S1114 で
そのユニットはフレームフィルタリングを受ける。フレ
ームフィルタリングとはそのユニットがフレーム（枠
線）であるかどうかを判定することである。フレームで
あるとは、そのユニットを囲むような矩形を構成するほ
とんど同じ長さの幅や高さをもった平行な直線が存在す
るということである。特に、注目ユニットにおいて画素
単位で見た時の各行での連結成分の線幅を調べる。図１
７(a) において非テキストユニット42は、44のような輪
郭成分を持つ連結成分43を含んでいる。この例において
行ｉにおけるこの連結成分の線幅はｘ、すなわち輪郭線
の左端45aら右端45b までの距離になる。一方、行ｊで
は連結成分の内部に２つの線幅が存在する。46a - 46b
間と47a - 47b 間である。そして、最も長い線幅である
46a- 46b 間が、距離ｘとして定義される。

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

【０１３９】

【外１】 ここで、Ｘｋは上で述べたように、連結成分中の第ｋ行
における最も長い線幅、Ｗは矩形42の幅、Ｎは行の数で
あり、しきい値は枠が多少傾いていても枠として検知で
きるように予め計算された値である。１°の傾きを許す
ためには、ｓｉｎ（１°）×Ｌ＋一定値のしきい値でよ
い。この一定値というのはS1104 で計算された文字の平
均高である。

【０１４０】上記の不等式が満たされると、そのユニッ
トはフレームデータと判定され、フローはS1115 からS1
116 へ進み”フレーム”という属性が付加される。こう
して、例えば、”フレームかつ表”あるいは”フレーム
かつハーフトーン図形”のような判定がフレームに対し
て可能になる。

【０１４１】S1116 のあと、フローはそのフレームデー
タが表あるいは表形式のものを含んでいる可能性を調べ
ることになる。S1117 で連結成分内の白輪郭を得るため
の検査が行われる。

【０１４２】白輪郭というのはS1101 で得られた（黒）
輪郭と基本的には同じだが、ただ黒画素の変わりに白画
素を調べて得られるものである。図１８（ａ）のよう
に、非テキストユニットの内部が右下から左上に向かっ
て矢印Ｂの方向に探索される。初めて白画素に出会うと
その点から近傍の白画素に対して51のような外向き探索
が行われる。この時、51の外向き探索において１から４
までの方向しか必要ないことに注意すべきである。その
結果、ここでの処理における白輪郭追跡は４方向探索と
いうことになる。すべての白輪郭が取り出されるまで、
この処理は続けられる。例えば、白輪郭追跡は、黒線分
52、53、54、55で囲まれる輪郭部を取り出すことであ
り、同様の処理は56のような黒画素の内部に対しても行
われる。非テキストオブジェクト中のすべての閉じた白
輪郭が追跡されるまで上で述べた矢印Ｂ方向へのスキャ
ンが続けられる。

【０１４３】S1118 において、非テキストユニットの密
度が計算される。密度は、連結成分内の黒画素の数をカ
ウントし、矩形で囲まれた画素の総数により黒画素の数
を割ることにより計算される。

【０１４４】S1119 において、発見された非テキストユ
ニット内の白輪郭の数が計算される。もしその数が４以
上であれば、その非テキストイメージは表か、テキスト
ブロックが表のようにに並んだものである可能性があ
る。そして、ステップS1120 で白輪郭の充填率が計算さ
れる。白輪郭の充填率というのは、非テキストイメージ
中の白輪郭で囲まれる面積の割合を示すものである。図
１８（ａ）の例では、57、59のように完全に白画素だけ
で構成される白輪郭もあれば、60、61のように内部に黒
画素領域を含む白輪郭も存在する。もし、充填率が高け
れば、おそらく、その非テキストイメージは表か、テキ
ストブロックが表のように並んだものである。この推定
をより確実にするために、注目白輪郭に対して水平垂直
方向に格子状の内部構造をもっているかどうかが調べら
れる。とくにS1122で、水平または垂直方向に少なくと
も２つの輪郭線を横断していないような境界線をもつ白
輪郭は、格子状になっていないとみなして再結合する。
例えば、図１８(a) の例では白輪郭59の左境界62と右境
界６３は別の白画素60の左境界64と右境界65と一致する
ように垂直方向に伸びている。そのため、これらの白輪
郭は格子状に並んでいると判断され再結合されることは
ない。同様に、白輪郭63の上境界66と下境界647 は別の
白画素70の上境界68と下境界69と一致するように水平方
向に伸びている。その結果、これらの白輪郭も格子状に
並んでいると判定され、再結合されない。

【０１４５】図１８(b) ，図１９(a) ，(b) は白輪郭が
結合される場合を説明する図である。図１８(b) は、例
えば非テキストユニット71はハーフトーンイメージから
バイナリイメージまでのユニットを含む非テキストユニ
ットの例を表している。非テキストイメージ７１は黒画
素領域７２と白画素領域７４、７５、７６、７７、７
８、７９を含んでいる。おそらくこの白画素領域の充填
率は十分高いのでS1121でフローは再結合S1122 へ進
む。まず、図１９（ａ）で示すように、まず白輪郭７５
の上端と下端が白輪郭７７の上端・下端と比較される。
これらの上端および下端は一致しないので７５と７６は
結合され新たな白輪郭７６’が作り出される。

【０１４６】つぎに図１９(b) において、白輪郭７７の
左右の境界が白輪郭７８の左右の境界と比較される。こ
れらの境界は一致しないので、７７と７９は再結合され
新たな白輪郭７７’となる。

【０１４７】このプロセスは再結合が起こらなくなるま
で水平および垂直方向に繰り返される。

【０１４８】以上説明したように表の白輪郭は結合され
にくく、表以外、例えばハーフトーン図形や線図形のよ
うな表以外のものは結合され易い。そしてS1123 で再結
合率が計算される。もし再結合率が高いか再結合処理の
後に残った白輪郭の数が４未満であれば、フローはS112
8 へ進みその非テキストユニットは、以下で詳述するよ
うに、ハーフトーン図形か線図形と判定される。

【０１４９】S1123 で再結合率が高くないか、または少
なくとも４個以上の白輪郭が残った場合、フローはS112
4 へ進み、表と判定される。S1125 では、新たに表と判
定されたものの内部が調べられ、含まれる連結成分の探
索や分類が行われる。新しい内部連結成分に従って、S1
126で木構造が更新される。S1127 で内部連結成分はテ
キストか非テキストとして再び分類され、適切な属性が
付加される。この処理は、すでに説明したS1102 からS1
104 のフローに同じである。そしてフローはS1107 へ戻
り、次のテキストユニットが選択される。

【０１５０】S1121 とS1123 のステップに戻ると、も
し、S1121 で充填率が高くないか、S1123 で再結合率が
高くない場合、その非テキスト枠線図形はハーフトーン
イメージか線図形の可能性が高い。そして、そのユニッ
トがハーフトーンイメージか線図形かはそのユニット中
の黒画素の水平方向のランレングスの平均、白画素と黒
画素の割合、および密度によって決定される。一般的
に、非常に暗いイメージはハーフトーンイメージとみな
され、白く明るいイメージは線図形と判定される。

【０１５１】特に、白画素の平均ランレングスがほとん
ど０の場合（ほとんど真黒か、まだら模様のイメージで
ある）で、さらにS1118 で計算された密度が白より黒の
方が大きい場合（すなわち密度がしきい値約0.5 （これ
を１番目のしきい値とする）より大きいときである）
は、その枠線ユニットはハーフトーンイメージと判定さ
れる。もし、密度が１番目のしきい値よりも大きくない
場合には、そのユニットは、線図形と決められる。

【０１５２】また、もし白画素の平均ランレングスがほ
とんど０といえず、かつ白画素の平均ランレングスが黒
画素の平均ランレングスよりも大きい場合は、その枠線
ユニットは線図形と判定される。しかし、白画素の平均
ランレングスが黒画素の平均ランレングスより大きくな
い場合は（すなわち、これも黒が支配的なイメージであ
る）、さらに詳細なテストが必要である。

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

【０１５４】そして、S1128 で枠線ユニットが線図形と
判定されるとフローはS1129 へ進み、ここで”線図形”
という属性が付加されさらにS1130 ですべての子が除去
される。特に、あるユニットがひとたび線図形と判定さ
れると、もうそのユニットに対しては文字認識処理が行
われない。その後、フローはS1107 へ返り次のテキスト
ユニットが選択される。

【０１５５】一方、S1128 で枠線ユニットが線図形と判
定されないとフローはS1131 へ進み、ここで”ＨＡＬＦ
ＴＯＮＥ”という属性が付加されS1132 でそのユニット
の子のうちテキストサイズの子は除去される。テキスト
サイズより大きいすべての子は枠線でありかつハーフト
ーン図形の子として残ることが許される。そして、フロ
ーはS1107 へ戻り、次のテキストユニットが選択され
る。

【０１５６】S1119 へ戻る。もし白輪郭の数が４より大
きくない場合はその枠線ユニットは表でないと判断され
る。そして、フローはS1133 へ進み、S1118 で計算され
た密度が、あるしきい値（約0.5 ）と比較される。この
しきい値は枠線内のテキストユニットや線図形が全画素
の半分より小さいはずだということで選ばれている。も
し密度がこのしきい値より小さければフローはS1134 へ
進み、ここで枠線ユニットの内部構造が調べられる。こ
の処理は、すでに述べた、枠線ユニットの内部構造に対
するS1101 に同じである。

【０１５７】S1133 で、もし密度が予め定めたしきい値
より小さくない場合はフローはS1122 へ進み、その枠線
ユニットが線図形かハーフトーンイメージのどちらに分
類されるか、あるいはその枠線が、分類不可能（すなわ
ちその枠線は”未知”）という判定が行われる。

【０１５８】S1115へ戻る。S1114におけるフレームフィ
ルタリングによって非テキストユニット内に枠線が検知
されなかった場合、フローはS1135 へ進みその非テキス
トユニットが”線”を含んでいるかどうかが判定され
る。”線”はテキストの境界を表すのに有用な非テキス
トユニットといえる。しかし、そのような線によって区
切られる（囲まれる）テキストは、その線に非常に近い
場合が多く、接触が起きている可能性がある。その結
果、線探索というのはテキストが接触している場合と接
触していない場合の両方を考慮する必要がある。

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

【０１６０】

【外２】 このしきい値は非テキスト内の線のねじれ、または、傾
きθｓを許容するように計算される。１°のねじれや傾
きに対しては、

【０１６１】

【外３】 というしきい値が満足な結果を生じることがわかってい
る。

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

【０１６３】

【外４】 もし、左辺が予め定めたしきい値より小さければ接触し
ている線が存在していることがわかる。このしきい値と
いうのは接触を起こしていない線の場合と同じ値を使え
ばよい。

【０１６４】S1135 で線が検出されれば、フローはS113
6 からS1137 へ進み、" 線" という属性がその非テキス
トユニットに付加される。そして、フローはS1107 へ進
み次のユニットが選択される。

【０１６５】一方、もしS1135 で線が検出されなかった
場合は、フローはS1136 からS1137進み、そこでその非
テキストユニットのサイズが調べられる。もしサイズが
あるしきい値より小さければ、その非テキストユニット
の分類は決定することができない。そのしきい値は最大
のフォントサイズから決定される。具体的には、最大フ
ォントサイズの半分の値にすると良い結果が得られる。
そして、処理はS1138進み" 不明" の属性が付加され
る。その後S1107 へ戻り、次のユニットが選択される。

【０１６６】S1137 において、もしサイズがあらかじめ
決められたしきい値より大きければ、フローはS1139 、
S1140 、S1141 へ進み、そこで非テキストユニットの内
部領域で白輪郭の探索が行われ、S1117 〜419 で説明し
たように白輪郭の数が計算される。

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

【０１６８】S1142 において、その非テキストユニット
が線図形あるいはハーフトーン図形を構成するのに十分
な大きさをもっている場合は、フローはS1144 へ進み、
線図形またはハーフトーン図形という属性が付加され
る。S1144 からS1148 では、S1128 からS1132 にと同様
の処理がおこなわれるので、説明は省略する。

【０１６９】図１１乃至図１３（図１０のS1001 であ
る）で説明した流れに従って、入力画像中のすべての連
結成分が調べられ、分類されると図２１で示されるよう
なツリー構造が得られる。図に示されるように、ルート
は入力画像のページにあたる。ルートの子はテキストブ
ロックまたは、道・フレーム・写真（図）・線からなる
非テキストブロックである。フレームの子はテキストブ
ロック、“未知”のテキストデータ、表、写真（図）、
線である。この表にはハーフトーンイメージ／線図形と
線から成るテキストブロックが含まれる。

【０１７０】図２２はピクセルイメージデータのページ
90を表す図で、この中には、大きなフォントサイズのテ
キスト91、例えば93のようなテキストデータを含む表9
2、テキストデータ94、水平線95、別のタイトル96、二
つの段落から成るテキストデータ97、キャプション99を
もち枠で囲まれた線図形98、タイトル100 で始まりテキ
ストデータ101 へ続く２番目の段組、キャプション103
をもち枠で囲まれたハーフートーンイメージ102 、テキ
ストデータ104 、水平線105 、最終段落106 が含まれ
る。図２３は同じイメージに対してS1001 の処理を施し
たものである。図からわかるように、ページ90中の連結
成分は矩形で切り出され、その内部はS1115らS1134 で
示される処理によって属性が調べられている。

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

【０１７２】S1501 では、非テキストユニットの左右の
境界線が垂直方向に伸ばされ、ギャップラインマーカー
とされる。図２３で示されるように、ギャップラインマ
ーカー109a、109bがテキストあるいは非テキストユニッ
トと交差するまで（この例ではユニット95）垂直方向に
伸ばされる。同様に、ギャップラインマーカー109c、10
9dもユニット95と交差するまで伸ばされる。ギャップラ
インマーカーは、ギャップ（空間スペース）を検知する
のに有効で、これによって段組を得ることができる。

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

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

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

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

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

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

【０１７９】そしてS1504 でツリー構造が更新される。

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

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

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

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

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

【０１８５】S1603では、２つのステップからなる処理
によってテキストラインがテキストラインに対して垂直
方向（以下ブロック結合方向という）にグループ化され
テキストブロックとなる。最初のステップでは、段組の
間のギャップが探索される。そのためには、たとえば画
素の垂直方向のヒストグラムが計算される。２番目のス
テップでは、垂直方向に連続するテキスト行同士の距離
がS1104 で計算したテキストの高さより小さければ、こ
れらのテキスト行は、各段組内においてグループ化され
る。ステップS1603は、図２４のテキスト行114 のよう
な同じ段落に属するテキストラインを結合するのに有効
である。

【０１８６】S1604では、垂直方向または水平方向に近
接したテキストブロックが、非テキストユニットによっ
て分離されておらず、かつＳ１６０３で得られたヒスト
グラムから発見されたどんなギャップをも破壊しない場
合に、グループ化される。テキストブロックのグループ
化は、S1104 で計算した垂直方向の高さに応じて計算さ
れる一定のしきい値より小さいようなブロック間の分離
状態に基づいて行われる。図２４の例で、段落115 のテ
キストラインや段落116 のテキスト行から作られるテキ
ストブロックをグループ化するのにS1604は有効であ
る。しかし、117と118 結合するのには有効でない。こ
れらのテキストブロックが非テキストブロック119
（線）によって分離されているからである。S1605は、
あるテキストブロックが非テキストブロックと結合すべ
きか、あるいはある非テキストブロックが他の非テキス
トブロックと結合すべきかを決定する。テキストブロッ
クは、非テキストタイトルブロック、非テキストハーフ
トーンイメージブロック、および、付属物をもつ非テキ
スト線と、結合することができる。これらの結合は次の
判断に従って行われる。

【０１８７】（１ -a）もし、あるテキストブロックが
非テキストのタイトルブロックと水平方向に近く、かつ
垂直方向にオーバーラップしている場合、そのテキスト
ブロックは非テキストタイトルブロックに結合される
（但し、テキストブロック及びタイトルブロックは共に
横組であるとする。）。

【０１８８】（１ -b）もし、あるテキストブロックが
非テキストのタイトルブロックと垂直方向に近く、かつ
水平方向にオーバーラップしている場合、そのテキスト
ブロックは非テキストタイトルブロックに結合される
（但し、テキストブロック及びタイトルブロックは共に
縦組であるとする。）。

【０１８９】（２）あるテキストブロックが（水平方向
にも垂直方向にも）ワードサイズのブロックより小さ
く、かつそのテキストブロックが、近接するワードサイ
ズのテキストブロックを持たない場合、このテキストブ
ロックは非テキストハーフトーンイメージブロックの内
部に置かれる。

【０１９０】（３）付属物を持つ非テキストラインをオ
ーバーラップするあるテキストブロックに対して、その
付属物を持つラインは、おそらくアンダーライン付きの
テキストなので単にテキストとする。

【０１９１】また、いくつかの非テキストブロックは次
の表に従って他の非テキストブロックと結合される。

【０１９２】

【表１】 このテーブル中でTestとなっているのは、それぞれ次の
ような内容である。 Test #1 ：ひとつのブロックが完全に他のブロックに含
まれるならば結合する Test #2 ：ピクチャーテキストの幅がワードサイズブロ
ックの幅より小さいならば結合する Test #3 ：ブロック同士が近接しているならば結合する S1606 では、属性が修正され、これまでに述べた処理に
よってツリー構造が更新される。

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

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

【０１９５】このブロックセレクション処理結果情報は
コンピュータインターフェイス部７を介してコンピュー
タに転送することが可能であり、コンピュータに転送さ
れたブロックセレクション処理結果情報に基づいてさま
ざまな処理を行うことが可能となる。なお、ここでメモ
リ９０４に一時的に記録された情報をコンピュータに転
送することの詳細は、上記で示しているため略す。

【０１９６】上記の画像形成システムにおいては、イメ
ージメモリ部９のＣＰＵ９０６における各種画像処理機
能、二値化処理機能、圧縮処理機能及びブロックセレク
ション処理機能を用いて、メモリ９０４に記憶された多
値画像の部分領域に応じ、異なった画像処理・二値化処
理・圧縮処理を施した画像情報データを形成することが
可能である。この場合における処理のフローの詳細を図
２９に従って述べる。

【０１９７】まずS2401 ではイメージメモリ部９に対す
る多値画像の入力処理が行われる。ここで入力される多
値画像データは、リーダ部１、ファクス部４、ファイル
部５、インターフェース部７を介し外部に接続されてい
るコンピュータ端末、フォーマッタ部８より入力され
る。画像データの入力については、コア部１０の説明及
びイメージメモリ部９の上記の説明で詳細に述べたので
ここでは省略する。

【０１９８】続いてS2402ではメモリ９０４に記憶され
た多値画像に対する二値化処理を行う。これは、S2403
のブロックセレクション処理の実行のために必要な前処
理であり、CPU９０６における単純二値化処理を多値画
像の全領域に対して実行することによって行う。処理後
の二値画像はメモリ９０４に再び記憶される。

【０１９９】次にS2403ではメモリ９０４に記憶された
処理後の二値画像に対し、ＣＰＵ９０６によるブロック
セレクション処理を実行する。ブロックセレクション処
理については先に詳細に説明したのでここでは省略す
る。ブロックセレクション処理により、画像中の黒画素
連結成分を基本とする各ユニットを文字部、タイトル
部、枠線部、表部、ハーフトーン図形部、線図形部、線
部のいずれかに識別した属性分類情報と、各ユニットを
囲む最小矩形の画像上の座標及びサイズ（以下ではこれ
をユニット領域とする）を示す領域情報とによるブロッ
クセレクション処理結果情報が得られる。このブロック
セレクション処理結果情報は、一時的にイメージメモリ
部９に記憶される。実際のブロックセレクション処理の
結果とそれに対して作成されるブロックセレクション処
理結果データのデータ構造の具体的な例を図３０(a),
(b)にそれぞれ示す。

【０２００】次にS2404では、イメージメモリ部９に記
憶されたブロックセレクション処理結果情報に基づき、
S2401でメモリ９０４に記憶された多値画像におけるユ
ニット領域の各々に対し、CPU９０６による様々な画像
処理を実行する。ＣＰＵ９０６による画像処理は先に述
べたようにエッジ強調処理、輪郭抜き出し処理、パター
ン化処理、マスキング・トリミング処理、太らせ処理、
影付け処理、ネガポジ反転処理、斜体処理、鏡像化処
理、網載せ処理がある。S2403の結果得られた多値画像
における各ユニット領域の属性分類情報とこれらの処理
との対応関係をあらかじめ定めておくことにより、画像
中のユニット領域の属性に応じて異なる画像処理を行
う。この際におけるユニットの属性分類情報と各画像処
理方法との対応を示す参照テーブルの一例を図３１のT2
601に示す。なお、図３１のT2601 に示す対応する画像
処理の内容はあらかじめ決められたものであってもよ
く、またリーダ部１の操作部１２４やコンピュータイン
ターフェース部７に接続されたコンピュータ端末からの
入力により、参照テーブルの書き換えを行うことで決定
することも可能である。また、画像中のユニット領域の
属性によらずに画像の全領域に対して同じ画像処理を行
うことや画像処理を全く行わないことも可能である。な
お、S2404で得られた画像は再びイメージメモリ９０４
に記憶される。

【０２０１】続くS2405では、イメージメモリ部９に記
憶されたブロックセレクション処理結果情報に基づき、
S2404で得られた多値画像におけるユニット領域の各々
に対し、CPU９０６による二値化処理を実行する。CPU９
０６による二値化処理には先に述べたように単純二値化
による方法と誤差拡散法による方法がある。S2404で得
られた多値画像における各ユニット領域の属性分類情報
と前記二値化処理との対応をあらかじめ定めておき、画
像中のユニット領域の属性に応じて異なる二値化処理を
行うことにより、二値化処理画像を部分領域ごとに組み
合わせた二値画像を形成することができる。また、画像
中のユニット領域の属性に応じて二値化処理を行うか否
かをあらかじめ定めておくことにより、二値画像と多値
画像が部分領域ごとに組み合わされた画像（二値多値混
合画像）を形成することもできる。この際におけるユニ
ットの属性分類情報と二値化処理方法との対応を示す参
照テーブルの一例を図３１のT2602に示す。なお、ブロ
ックセレクションの結果による属性分類に対して、前記
二値化処理のうちのどちらを実行するかや二値化処理そ
のものを行うか否かについてはあらかじめ決められたも
のであってもよく、またリーダ部１の操作部１２４やコ
ンピュータインターフェース部７に接続されたコンピュ
ータ端末からの入力により、前記対応関係の変更を行う
ことも可能である。また、画像中のユニット領域の属性
によらずに画像の全領域に対して同じ二値化処理を行う
ことや二値化処理を全く行わないことも可能である。な
お、S2405で得られた画像は再びイメージメモリ９０４
に記憶される。

【０２０２】最後にS2406では、イメージメモリ部９に
記憶されたブロックセレクション処理結果情報に基づ
き、S2405で得られた二値画像や二値多値混合画像に対
し、CPU９０６による圧縮処理を実行する。CPU ９０６
による画像圧縮処理の方法としては、二値画像を対象と
する圧縮方法であるJBIG（Joint Bi-level Imaging Gro
up）圧縮と多値画像を対象とする圧縮方法であるJPEG
（Joint Photographic Experts Group）圧縮とがあり、
二値多値混合画像における二値画像部分にはJBIG圧縮、
多値画像部分にはJPEG圧縮を施した圧縮画像情報データ
を作成することができる。この際におけるユニットの属
性分類情報と圧縮処理方法との対応を示す参照テーブル
の一例を図３１のT2603に示す。また、S2406では、二値
多値混合画像の二値画像部分にのみ圧縮処理を施すこと
や、逆に多値画像部分にのみ圧縮処理を施すことも可能
であるし、あるいは圧縮処理を全く行わないことも可能
である。なお、S2406で得られた画像情報データは再び
イメージメモリ９０４に記憶される。

【０２０３】以上のようなステップにより、メモリ９０
４に記憶された多値画像の部分領域に応じ、異なった画
像処理・二値化処理・圧縮処理を施した画像情報データ
の形成が行われる。なお、図３０（ａ）に示す画像の各
ユニット領域に対し、図３１の参照テーブルの内容に基
づき行われるS2404〜S2406の各ステップの処理の一覧を
図３２に示す。

【０２０４】図２９に示す処理フローにより作成された
画像情報データは本画像形成システムにおける外部出力
処理装置より出力処理を行うことができる。

【０２０５】本画像形成システムにおいて出力処理を行
う外部出力処理装置としてはプリンタ部２、 ファクス
部４、ファイル部５に接続された外部記憶装置６、コン
ピュータ・インターフェース部７に接続されたコンピュ
ータ端末がある。

【０２０６】プリンタ部２については、S2405で作成さ
れた二値多値混合画像とS2406で作成された圧縮画像を
除くすべての画像情報データについて出力することが可
能である。イメージメモリ９０４に記憶された画像情報
データをコア部１０を介してプリンタ部２へ出力するこ
との詳細はコア部１０の説明で述べたのでここでは省略
する。

【０２０７】ファクス部４については、S2405で作成さ
れた二値多値混合画像とS2406で作成された圧縮画像を
除くすべての画像情報データについて出力することが可
能である。イメージメモリ９０４に記憶された画像情報
データをコア部１０を介してファクス部４へ出力するこ
との詳細はコア部１０の説明で述べたのでここでは省略
する。

【０２０８】また、ファイル部５については、S2401〜S
2306で得られたすべての画像情報データについて出力す
ることが可能である。イメージメモリ９０４に記憶され
た画像情報データをコア部１０を介してファイル部５へ
出力することの詳細はコア部１０の説明で述べたのでこ
こでは省略する。

【０２０９】また、コンピュータ・インターフェース部
７に接続されたコンピュータ端末については、S2401〜S
2306で得られたすべての画像情報データについて出力す
ることが可能である。イメージメモリ９０４に記憶され
た画像情報データをコア部１０を介してコンピュータ・
インターフェース部７に接続されたコンピュータ端末へ
出力することの詳細はコア部１０の説明で述べたのでこ
こでは省略する。

【０２１０】［変形例］イメージメモリ部９のCPU９０
６が機能として有する各種画像処理機能については、本
実施例中にで例示した処理、すなわちエッジ強調処理、
輪郭抜き出し処理、パターン化処理、マスキング・トリ
ミング処理、太らせ処理、影付け処理、ネガポジ反転処
理、斜体処理、鏡像化処理、網載せ処理の各画像処理に
限定するものではなく、技術的に公知である他の画像処
理機能をCPU９０６が有する機能として追加することも
可能である。

【０２１１】イメージメモリ部９のCPU９０６が機能と
して有する画像二値化処理機能については、本実施例中
にで例示した二値化方法、すなわち単純二値化による方
法と誤差拡散法による方法に限定するものではなく、技
術的に公知である他の二値化処理機能をCPU９０６が有
する機能として追加することも可能である。

【０２１２】イメージメモリ部９のCPU９０６が機能と
して有する画像圧縮処理機能については、本実施例中に
で例示した圧縮方法、すなわち二値画像を対象とする圧
縮方法であるJBIG（Joint Bi-level Imaging Group）圧
縮と多値画像を対象とする圧縮方法であるJPEG（Joint
Photographic Experts Group）圧縮に限定するものでは
なく、技術的に公知である他の圧縮処理機能をCPU９０
６が有する機能として追加することも可能である。即ち
可逆符号化であるＪＢＩＧ圧縮に加えて、ＭＲ、ＭＭＲ
等の符号化方式等を不可逆符号化であるＪＰＥＧ圧縮に
加えて、ベクトル量子化方式等を用いてもよい。

【０２１３】本実施例においては、通信機能を有する外
部出力処理装置としてファクシミリ機能を有するファク
ス部を用いたが、技術的に公知な他の通信機能を有する
外部出力処理装置、例えばG4ファクシミリ装置、ローカ
ルエリアネットワーク通信装置、ワイドエリアネットワ
ーク通信装置などを本画像形成システムに追加すること
も可能である。

【０２１４】［実施例２］上述の実施例のブロックセレ
クション処理で誤認識が生じた場合にはブロックセレク
ション処理そのものの性能が低下する上、ブロックセレ
クション処理の結果を元に文字認識処理を行う場合に
は、文字以外の画像に対してそのまま文字認識を行って
しまうこととなり、文字認識処理の性能を低下させる原
因ともなってしまう。

【０２１５】そこで本実施例では、ブロックセレクショ
ン処理手段と、記憶した画像に対しパターンマッチング
法による文字認識処理を行う手段と、該文字認識処理の
結果に応じてブロックセレクション処理結果の修正を行
う手段とを有することによりこのような問題を解決して
いる。

【０２１６】具体的には、ブロックセレクション処理で
誤認識が生じた可能性がある属性画像の部分領域に対し
て仮に文字認識処理を行い、そのパターンマッチングの
程度により該画像が文字画像であるか否かを判断し、そ
の判断に基づきブロックセレクション処理の結果の修正
を行うことを可能とする。

【０２１７】図３３は本発明の第２の実施例を示す画像
処理装置の構成を表わすブロック図である。

【０２１８】図３３において、２００１は原稿を画像デ
ータに変換する画像入力装置（以下リーダ部と称す
る）、２００２は２００１のリーダ部と電気的に接続さ
れた外部装置であり、各種の機能を有する。２００２の
外部装置には、コンピュータと接続するためのコンピュ
ータインターフェイス部２００３、リーダ部２００１か
らの情報やコンピュータから送られてきた情報を一時的
に蓄積したり、一時的に蓄積された画像情報に対し画像
中の部分領域の属性を分類するための処理（ブロックセ
レクション処理）をしたり、一時的に蓄積された画像情
報に対し文字認識処理をしたりするためのイメージメモ
リ部２００４、及び上記各機能を制御するコア部２００
５等を備えている。以下、詳細に２００１〜２００５の
各部の機能を説明する。

【０２１９】（リーダ部２００１の説明）図３４は、リ
ーダ部２００１の構成を示す断面図であり、以下、構成
及び動作について説明する。

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

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

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

【０２２３】Ｙ信号生成・色検出回路２１１３は、シェ
ーディング回路２１１２からの信号を下記の式で演算を
行いＹ信号を得る。

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

【０２２５】マーカエリア判定・輪郭生成回路２１１６
は、原稿上の指定された色のマーカペンで書かれた部分
を読みとりマーカの輪郭情報を生成し、つぎのパターン
化・太らせ・マスキング・トリミング回路２１１７でこ
の輪郭情報から太らせやマスキングやトリミングを行
う。また、Ｙ信号生成・色検出回路２１１３からの色検
出信号によりパターン化を行う。

【０２２６】次に、外部装置２００２とのＩ／Ｆを行う
外部Ｉ／Ｆ切り替え回路２１１８について説明する。

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

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

【０２２９】（外部装置２００２の説明）外部装置２０
０２はリーダ２００１とケーブルで接続され、外部装置
２００２内のコア部２００５で信号の制御や、各機能の
制御を行う。外部装置２００２内には、コンピュータと
のインターフェイスを行うコンピュータ・インターフェ
イス部２００３、リーダ部２００１からの情報やコンピ
ュータから送られてきた情報を一時的に蓄積したり、一
時的に蓄積された画像情報に対し画像中の部分領域の属
性を分類するブロックセレクション処理や文字認識処理
を実行するためのイメージメモリ部２００４、及び上記
各機能を制御するコア部２００５からなる。

【０２３０】以下、図３６に示すブロック図を参照しな
がら外部装置２００２のコア部２００５の構成及び動作
について説明する。

【０２３１】（コア部２００５の説明）図３６は、上述
のコア部２００５の詳細構成を示すブロック図である。

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

【０２３３】信号２５５７は、リーダ部２００１からの
情報をコア部２００５で受け取ることが可能であり、バ
ッファ２５０１を介し信号２５５８として出力される。
信号２５５８は、リーダ部２００１からの８ビット多値
のビデオ信号であり次段のＬＵＴ２５１１に入力され
る。ＬＵＴ２５１１では、リーダ部２００１からの画像
情報をルックアップテーブルにより所望する値に変換す
る。ＬＵＴ２５１１からの出力信号２５５９は２値化回
路２５１２または、セレクタ２５１３に入力される。２
値化回路２５１２には、多値の信号２５５９を固定のス
ライスレベルで２値化する単純２値化機能、スライスレ
ベルが注目画素の回りの画素の値から変動する変動スラ
イスレベルによる２値化機能、及び誤差拡散法による２
値化機能を有する。２値化された情報は０の時００Ｈ、
１のときＦＦＨの多値信号に変換され、次段のセレクタ
２５１３に入力される。セレクタ２５１３は、ＬＵＴ２
５１１からの信号か、または２値化回路２５１２の出力
信号化かを選択する。セレクタ２５１３からの出力信号
２５６０は、セレクタ２５１４に入力される。セレクタ
２５１４は、コンピュータ・インターフェイス部２００
３、イメージメモリ部２００４からの出力ビデオ信号を
それぞれコネクタ２５０５、２５０６を介してコア部２
００５に入力した信号２５６４と、セレクタ２５１３の
出力信号２５６０とをＣＰＵ２５０３の指示により選択
する。セレクタ２５１４の出力信号２５６１は、回転回
路２５１５、またはセレクタ２５１６に入力される。回
転回路２５１５は入力した画像信号を＋９０度、−９０
度、＋１８０度に回転する機能を有する。回転回路２５
１５は、リーダ部１から出力された情報を２値化回路２
５１２で２値信号に変換された後、回転回路２５１５に
リーダ部２００１からの情報として記憶する。次にＣＰ
Ｕ２５０３からの指示により回転回路２５１５は、記憶
した情報を回転して読み出す。セレクタ２５１６は、回
転回路２５１５の出力信号２５６２と、回転回路２５１
５の入力信号２５６１のどちらかを選択し、信号２５６
３として、コンピュータ・インターフェイス部２００３
とのコネクタ２５０５、イメージメモリ部２００４との
コネクタ２５０６に出力する。

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

【０２３５】コンピュータ・インターフェイス部２００
３、イメージメモリ部２００４からの信号２５６４は、
セレクタ２５１４に入力される。セレクタ２５１４の出
力信号２５６１は、回転回路２５１５、またはセレクタ
２５１６に入力される。回転回路２５１５は入力した画
像信号を＋９０度、−９０度、＋１８０度に回転する処
理を行う。セレクタ２５１６は、回転回路２５１５の出
力信号２５６２と、回転回路２５１５の入力信号２５６
１のどちらかを選択し、信号２５６３として、コンピュ
ータ・インターフェイス部２００３とのコネクタ２５０
５、イメージメモリ部２００４とのコネクタ２５０６に
出力する。

【０２３６】以下、コア部２００５と各部との信号の流
れを説明する。

【０２３７】（コンピュータ・インターフェイス部２０
０３の情報によるコア部２００５の動作）コンピュータ
・インターフェイス部２００３は、外部装置２００２に
接続されるコンピュータとのインターフェイスを行う。
コンピュータ・インターフェイス部２００３は、ＳＣＳ
Ｉ、ＲＳ２３２Ｃ、セントロニクス系との通信を行う複
数のインターフェイスを備えている。コンピュータ・イ
ンターフェイス部２００３は、上記の３種類のインター
フェイスを有し、各インターフェイスからの情報は、コ
ネクタ２５０５とデータバス２５５４を介しＣＰＵ２５
０３に送られる。ＣＰＵ２５０３は、送られてきた内容
から各種の制御を行う。

【０２３８】（イメージ・メモリ部２００４の情報によ
るコア部２００５の動作）リーダ部２００１より読み込
まれた画像情報をイメージ・メモリ部２００４に出力す
る場合について説明する。

【０２３９】ＣＰＵ２５０３は、通信ＩＣ２５０２を介
して、リーダ部２００１のＣＰＵ２１２１と通信を行
い、原稿スキャン命令を出す。リーダ部２００１は、こ
の命令により原稿をスキャナユニット２１０４がスキャ
ンすることにより、画像情報をコネクタ２１２０に出力
する。リーダ部２００１と外部装置２００２は、ケーブ
ルで接続されておりリーダ部２００１からの画像情報
は、コア部２００５のコネクタ２５０１に入力される。
コネクタ２５０１に入力された画像情報は、多値８ｂｉ
ｔの信号ライン２５５７、バッファ２５１０を介してＬ
ＵＴ２５１１に送られる。ＬＵＴ２５１１の出力信号２
５５９は、セレクタ２５１３、２５１４、２５１６、コ
ネクタ２５０６を介してイメージメモリ部２００４へ、
多値画像情報を転送する。

【０２４０】次にコンピュータ・インターフェイス部２
００３からのデータをイメージメモリ部２００４に出力
する場合について説明する。

【０２４１】ＣＰＵ２５０３は、コネクタ２５０７とデ
ータバス２５５４を介し、コンピュータ・インターフェ
イス部２００３からのデータ送信要求命令を受けると、
それに対してデータ送信の指示をコネクタ２５０７から
コンピュータ・インターフェイス部２００３に出力す
る。コンピュータ・インターフェイス部２００３はこの
指示に応じて、接続されたコンピュータ端末よりデータ
をコア部２００５に転送する。コア部２００５に転送さ
れたデータは、コネクタ２５０５に転送される。コネク
タ２５０５に転送されたデータはデータバス２５５４と
コネクタ２５０６を介してイメージメモリ部２００４へ
転送される。

【０２４２】次にイメージメモリ部２００４からのデー
タをコンピュータ・インターフェイス部２００３に接続
されたコンピュータ端末より出力する場合について説明
する。

【０２４３】まず、イメージメモリ部２００４からのデ
ータがコネクタ２５０６を介しコア部２００５に入力さ
れる。コア部２００５に入力されたデータはデータバス
２５５４とコネクタ２５０５を介してコンピュータ・イ
ンターフェイス部２００３へ出力される。

【０２４４】（コンピュータ・インターフェイス部２０
０３の説明）コンピュータ・インターフェイス部２００
３の説明を図３７を用いて行う。

【０２４５】コネクタＡ２００３及びコネクタＢ２３０
１は、ＳＣＳＩインターフェイス用のコネクタである。
コネクタＣ２３０２は、セントロニクスインターフェイ
ス用コネクタである。コネクタＤ２３０３は、ＲＳ２３
２Ｃインターフェイス用コネクタである。コネクタＥ２
３０７は、コア部２００５と接続するためのコネクタで
ある。

【０２４６】ＳＣＳＩインターフェイスは、２つのコネ
クタ（コネクタＡ２３００、コネクタＢ２３０１）を有
し、複数のＳＣＳＩインターフェイスを有する機器を接
続する場合には、コネクタＡ２３００、コネクタＢ２３
０１を用いてカスケード接続する。また、外部装置２０
０２とコンピュータを１対１で接続する場合には、コネ
クタＡ２３００とコンピュータをケーブルで接続し、コ
ネクタＢ２３０１にはターミネイタを接続するか、コネ
クタＢ２３０１とコンピュータをケーブルで接続し、コ
ネクタＡ２３００にターミネイタを接続する。コネクタ
Ａ２３００またはコネクタＢ２３０１から入力される情
報は、信号ライン２３５１を介してＳＣＳＩ・Ｉ／Ｆ−
Ａ２３０４または、ＳＣＳＩ・Ｉ／Ｆ−Ｂ２３０８に入
力される。ＳＣＳＩ・Ｉ／Ｆ−Ａ２３０４または、ＳＣ
ＳＩ・Ｉ／Ｆ−Ｂ２３０８は、ＳＣＳＩのプロトコルに
よる手続きを行ったのちデータを信号ライン２３５４を
介してコネクタ２３０７Ｅに出力する。コネクタＥ２３
０７は、コア部２００５のＣＰＵバス２５５４に接続さ
れており、コア部２００５のＣＰＵ２５０３は、ＣＰＵ
バス２５５４から、ＳＣＳＩ・Ｉ／Ｆ用コネクタ（コネ
クタＡ２３００、コネクタＢ２３０１）に入力された情
報を受け取る。コア部２００５のＣＰＵ２５０３からの
データをＳＣＳＩ・コネクタ（コネクタＡ２３００、コ
ネクタＢ２３０１）に出力する場合は、上記と逆の手順
によって行う。

【０２４７】セントロニクス・インターフェイスは、コ
ネクタＣ２３０２に接続され、信号ライン２３５２を介
してセントロニクスＩ／Ｆ２３０５に入力される。セン
トロニクスＩ／Ｆ２３０５は決められたプロトコルの手
順によりデータの受信を行い、信号ライン２３５４を介
してコネクタＥ２３０７に出力する。コネクタＥ２３０
７は、コア部２００５のＣＰＵバス２５５４に接続され
ており、コア部２００５のＣＰＵ２５０３は、ＣＰＵバ
ス２５５４から、セントロニクスＩ／Ｆ用コネクタ（コ
ネクタＣ２３０２）に入力された情報を受け取る。

【０２４８】ＲＳ２３２Ｃインターフェイスは、コネク
タＤ２３０３に接続され、信号ライン２３５３を介して
ＲＳ２３２Ｃ・Ｉ／Ｆ２３０６に入力される。ＲＳ２３
２Ｃ・Ｉ／Ｆ２３０６は決められたプロトコルの手順に
よりデータの受信を行い、信号ライン２３５４を介して
コネクタＥ２３０７に出力する。コネクタＥ２３０７
は、コア部２００５のＣＰＵバス２５５４に接続されて
おり、コア部２００５のＣＰＵ２５０３は、ＣＰＵバス
２５５４から、ＲＳ２３２Ｃ・Ｉ／Ｆ用コネクタ（コネ
クタＤ２３０３）に入力された情報を受け取る。コア部
２００５のＣＰＵ２５０３からのデータをＲＳ２３２Ｃ
・Ｉ／Ｆ用コネクタ（コネクタＤ２３０３）に出力する
場合は、上記と逆の手順によって行う。

【０２４９】（イメージメモリ部２００４の説明）イメ
ージメモリ部２００４の構成と動作を構成ブロック図
（図３８）を用いて説明する。

【０２５０】イメージメモリ部２００４は、コネクタ２
４００でコア部２００５と接続され各種信号のやり取り
を行う。入力信号２４５４は、メモリコントローラ２４
０５の制御下でメモリ２４０４に記憶される。メモリコ
ントローラ２４０５は、ＣＰＵ２４０６の指示により、
メモリ２４０４とＣＰＵバス２４５７とデータのやり取
りを行うモードと、タイミング生成回路２４０２の制御
下で信号２４５４をメモリ２４０４に記憶するモード
と、メモリ２４０４からのメモリ内容を読みだし信号ラ
イン２４５５に出力するモードの３つの機能を有する。
メモリ２４０４は、４００ｄｐｉの解像度、及び２５６
階調でＡ３相当の画像を記憶することが可能な３２Ｍｂ
ｙｔｅｓのメモリ容量に加え、後述するブロックセレク
ション処理、文字認識処理等の実行を可能とするために
十分な容量のワークメモリを併せて持っている。タイミ
ング生成回路２４０２は、コネクタ２４００と信号ライ
ン２４５２で接続されており、コア部２００５からの制
御信号（ＨＳＹＮＣ、ＨＥＮ、ＶＳＹＮＣ、ＶＥＮ）に
より起動され、下記の２つの機能を達成するための信号
を生成する。１つは、コア部２００５からの情報をメモ
リ２４０４に記憶する機能、２つ目は、メモリ２４０４
から情報を読みだし信号ライン２４５５に伝送する機能
である。デュアルポートメモリ２４０３は、信号ライン
２４５３を介してコア部２００５のＣＰＵ２５０３、信
号ライン２４５７を介してイメージメモリ部２００４の
ＣＰＵ２４０６が接続されている。各々のＣＰＵは、こ
のデュアルポートメモリ２４０３を介してコマンドのや
り取りを行う。

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

【０２５２】次にイメージメモリ部２００４にコア部２
００５を介しコンピュータ・インターフェイス部２００
３に接続された外部コンピュータ端末より入力されたデ
ータを蓄積する一実施例を説明する。外部コンピュータ
端末よりコア部２００５が受け取ったデータは、コア部
２００５の説明で詳細に述べたようにイメージメモリ部
２００４に入力される。イメージメモリ部２００４に入
力されたデータはコネクタ２４００を介しデュアルポー
トメモリ２４０３に転送される。デュアルポートメモリ
２４０３に転送されたデータは、イメージメモリ部２０
０４のＣＰＵ２４０６がメモリコントローラ２４０５の
メモリ２４０４をＣＰＵバス２４５７に接続した後に、
ＣＰＵ２４０６によって順次読み出され、メモリコント
ローラ２４０５を介してメモリ２４０４に記憶される。

【０２５３】次にイメージメモリ部２００４のメモリ２
４０４に蓄積されたデータをコア部２００５を介しコン
ピュータ・インターフェイス部２００３に接続された外
部コンピュータ端末に出力する一実施例を説明する。ま
ずＣＰＵ２４０６は、メモリコントローラ２４０５のメ
モリ２４０４をＣＰＵバス２４５７に接続する。ＣＰＵ
２４０６は、メモリ２４０４から順次イメージ情報を読
みだしデュアルポートメモリ２４０３に転送する。コア
部２００５のＣＰＵ２５０３は、イメージメモリ部２０
０４のデュアルポートメモリ２４０３のイメージ情報を
信号ライン２４５３、コネクタ２４００を介して読みと
り、この情報をコンピュータ・インターフェイス部２０
０３に転送する。コンピュータインターフェイス部２０
０７からコンピュータに情報を転送することは、上記で
説明しているため略す。

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

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

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

【０２５７】こうしてメモリ２４０４に記憶させた二値
画像データに対し、ブロックセレクション処理を行う。
ブロックセレクション処理のアルゴリズムの詳細は上述
の実施例の場合と同様なのでその説明は省略する。

【０２５８】ブロックセレクション処理結果情報はメモ
リ２４０４に一時的に記録される。

【０２５９】このブロックセレクション処理結果情報は
コンピュータ・インターフェイス部２００３を介してコ
ンピュータに転送することが可能であり、コンピュータ
に転送されたブロックセレクション処理結果情報に基づ
いてさまざまな処理を行うことが可能となる。なお、こ
こでメモリ２４０４に一時的に記録された情報をコンピ
ュータに転送することの詳細は、上記で示しているため
略す。

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

【０２６１】イメージメモリ部２００４における文字認
識処理の一実施例を以下で詳細に説明する。

【０２６２】まず文字認識処理の対象となる文書画像デ
ータをメモリ２４０４に記憶させる。この場合の画像デ
ータはリーダ部２００１より読み込まれたものであって
もよいし、コンピュータ・インターフェイス部２００３
に接続されたコンピュータより転送された画像データで
あってもよい。ただし、ブロックセレクション処理を行
うことが可能な画像データは二値の画像データに限られ
るため、画像データがリーダ部２００１より読み込まれ
たものである場合及びコンピュータ・インターフェイス
部２００３に接続されたコンピュータより転送される画
像データが多値画像データである場合には２値化回路２
５１２を介して、画像データの２値化を行った上でメモ
リ２４０４に記憶させる必要がある。

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

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

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

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

【０２６７】上記の画像形成システムにおいては、ブロ
ックセレクション処理の結果により“未知”あるいは文
字部であると判定されたユニットに対して上記文字認識
処理を行い、その結果を基にブロックセレクション処理
結果における属性分類情報の修正を行うことが可能であ
る。この場合における処理のフローの詳細を図４１に従
って述べる。なお、以下の修正処理機能は、イメージメ
モリ２００４のＣＰＵ２４０６により与えられる。

【０２６８】まずＳ２３０１では、画像全体におけるブ
ロックセレクション処理の結果として得られたユニット
の中から、属性分類情報が“未知”あるいは文字部であ
るとされたユニットの検索を行う。以下に行われるブロ
ックセレクション結果の修正処理は、ここで検索された
ユニット、すなわち属性分類情報が“未知”あるいは文
字部であるユニットのみを対象とし実行される。

【０２６９】続いてＳ２３０２では、Ｓ２３０１で検索
されたユニットに関する画像データに対して文字認識処
理を行う。文字認識処理の詳細については、先に説明し
たのでここでは省略する。

【０２７０】次にＳ２３０３では、Ｓ２３０２の文字認
識処理の結果から対象とするユニット画像の属性が文字
であるか否かについて検討を行う。本検討は文字認識結
果として得られたマッチング度の値に基づき行われる。
すなわちＳ２３０２で得られた文字認識結果においてマ
ッチング度が十分に高い場合には、対象とするユニット
画像は文字であると考えられる。しかしながらマッチン
グ度が低い場合には、対象とするユニット画像に対応す
る文字が存在しないと考えられる。従って前者の場合に
は対象とするユニットの属性は文字であり、後者の場合
には非文字であると判断される。

【０２７１】次にＳ２３０４〜２３１４では、対象ユニ
ットについてブロックセレクション処理により判定され
た属性とＳ２３０３における文字／非文字判断の結果と
を比較することによりブロックセレクション処理の結果
を修正する。

【０２７２】Ｓ２３０４において、対象とするユニット
のブロックセレクション処理結果が“未知”である場合
にはＳ２３０５の判定を行う。Ｓ２３０５でのＳ２３０
３における判断の結果が文字であった場合には、Ｓ２３
０６でブロックセレクション処理の結果である属性分類
情報を文字に修正する。また、Ｓ２３０３における判断
の結果が非文字であった場合には、Ｓ２３０７でブロッ
クセレクション処理結果である属性分類情報を“未知”
のままにする。

【０２７３】一方Ｓ２３０４において、対象とするユニ
ットのブロックセレクション処理結果が文字である場合
にはＳ２３０８の判定を行う。Ｓ２３０８でのＳ２３０
３における判断の結果が文字であった場合には、Ｓ２３
０９でブロックセレクション処理の結果である属性分類
情報を文字のままとする。また、Ｓ２３０３における判
断の結果が文字であった場合には、Ｓ２３１０〜２３１
４の処理を続ける。

【０２７４】まずＳ２３１０で近くにハーフトーン図形
のユニットが存在するならば、Ｓ２３１１で対象とする
ユニットをハーフトーン図形のユニットの一部とし、ブ
ロックセレクション結果のツリー構造を修正する。一方
Ｓ２３０１で近くにハーフトーン図形のユニットが存在
しなければＳ２３１２の判断を行う。

【０２７５】Ｓ２３１２で対象とするユニットの大きさ
があるしきい値以下ならば、Ｓ２３１３で対象とするユ
ニットをノイズ画像とする。一方Ｓ２３１２で対象とす
るユニットの大きさがあるしきい値以上ならば、Ｓ２３
１４でブロックセレクション処理の結果である属性分類
情報を“未知”に修正する。

【０２７６】以上の修正処理によりブロックセレクショ
ン処理結果の精度をより高いものにすることが可能とな
る。

【０２７７】（変形例）本実施例では、画像データを入
力する手段として光学式画像読み取り機能を持つスキャ
ナ部２００１及びコンピュータ・インターフェイス部２
００４に接続されたコンピュータ端末から入力する例に
ついて述べたが、その他の外部入力装置として通信機能
を有するＧ３／Ｇ４ファクシミリ装置、ローカルエリア
ネットワーク通信装置、ワイドエリアネットワーク通信
装置や、外部記憶装置などを外部入力装置として本実施
例に追加することも可能である。

【０２７８】本実施例では、画像データ及びブロックセ
レクション処理結果を出力する手段としてコンピュータ
・インターフェイス部４に接続されたコンピュータ端末
から出力する例について述べたが、その他の外部出力装
置として出力用紙に印刷するためのプリンタ装置や、通
信機能を有するＧ３／Ｇ４ファクシミリ装置、ローカル
エリアネットワーク通信装置、ワイドエリアネットワー
ク通信装置及び外部記憶装置などを外部出力装置として
本実施例に追加することも可能である。

【０２７９】本実施例では、ブロックセレクション処理
の結果において属性分類情報が“未知”あるいは文字部
であるとされたユニットについてのみブロックセレクシ
ョン処理の結果修正処理を行ったが、それ以外属性を持
つユニットについても結果修正処理の対象とすることが
可能である。

【０２８０】以上説明したように、実施例２ではブロッ
クセレクション処理手段と、記憶した画像に対しパター
ンマッチング法による文字認識処理を行う手段と、該文
字認識処理の結果に応じてブロックセレクション処理結
果の修正を行う手段とを用い、ブロックセレクション処
理で誤認識が生じた可能性がある属性画像の部分領域に
対して仮に文字認識処理を行い、そのパターンマッチン
グの程度により該画像が文字画像であるか否かを判断
し、その判断に基づきブロックセレクション処理の結果
の修正を行うことを可能とすることにより、ブロックセ
レクション処理そのものの性能の向上と、ブロックセレ
クション処理の結果に基づき行われる文字認識処理の認
識率の向上を実現することができる。

【０２８１】［実施例３］上述の実施例の装置において
は、文書画像より得られた特徴を抽出しその特徴の応じ
て、例えば、文字部、タイトル部、ハーフトーン部、線
部あるいは表部等の領域に分割し、その後、文字領域に
ＯＣＲ処理を行いコードデータに変換したり、また、ハ
ーフトーン領域に多値の圧縮を行う等の領域ごとに画像
処理を行い、それらの画像処理結果等を出力するように
構成していた。

【０２８２】しかしながら、要求される画像処理内容に
よっては、すべての領域分割結果を得る必要がなく、例
えば、ハーフトーン領域のみに多値の圧縮を行いたい場
合はハーフトーン領域のみ分割すればよく、すべての領
域分割を行うことは処理時間が遅くなり効率が悪くなる
という問題が生じる。

【０２８３】このため、本実施例では、画像入出力装置
を以下の通りに構成する。

【０２８４】即ち、文書画像を供給する手段及び供給さ
れた文書画像を記憶する手段、文書画像より得られた特
徴を利用し、複数の領域に分割可能な手段、及び前記領
域分割手段による領域分割結果を記憶する手段、前記領
域分割結果を参照し、文書画像の分割された領域ごとに
適応的な処理が可能な複数の画像処理手段を有し、あら
かじめ指定された前記画像処理手段の処理内容に応じて
前記領域分割手段の処理手順を切り換えるようにする。

【０２８５】図４２は、本発明の第３の実施例の画像入
出力装置の構成を示すブロック図である。図４２におい
て３００１は文書画像を取り込むスキャナ回路、３００
２はメモリコントロール回路、３００３はメモリ回路、
３００４は文書画像の特徴により例えば文字部、タイト
ル部、ハーフトーン部、線部あるいは表部等の領域ごと
に分割する領域分割回路、３００５は領域分割結果を記
憶する領域メモリ、３００６は文書画像の分割された領
域ごとに適応的な処理が可能な画像処理回路、３００７
は画像入出力装置のシステムを制御するシステム制御回
路である。３００８は、３００６の画像処理回路に接続
されたコンピュータ装置である。

【０２８６】図４３は、本実施例の動作原理を説明する
ために用いる文書画像の一例である。（ａ）は原文書画
像であり、（ｂ）はその領域分割結果である。

【０２８７】図４４は、領域分割の処理手順の一例を示
すフローチャートである。次に動作を説明する。

【０２８８】図４３（ａ）に示す文書画像をスキャナ回
路３００１によりスキャンして取り込みシステム制御回
路３００７により制御されたメモリコントロール回路３
００２を介してメモリ回路３００３に記憶される。次に
メモリコントロール回路３００２を介してメモリ回路３
００３より読みだされた文書画像データは、今度は領域
分割回路３００４に供給され、ここにおいて文書画像デ
ータの特徴に応じて図４３（ｂ）に示すように文字部、
タイトル部、ハーフトーン部、線部、あるいは表部等の
各領域に分割された後、それぞれの領域に対してその分
割結果である領域の画像内容や、位置などの情報が領域
メモリ回路３００５に記憶される。

【０２８９】次にメモリ回路３００３より読み出された
文書画像データはメモリコントロール３００２を介して
画像処理回路３００６に供給される。ところで画像処理
回路３００６には領域メモリ３００５より読み出された
領域分割結果も供給されていて、これを参照することに
より供給された画像文書に対して領域ごとに例えばＯＣ
Ｒ処理あるいは圧縮処理、あるいは、２値化処理等の処
理内容を適応的に切り換え、画像処理が行われ、コンピ
ュータ装置３００８に出力される。

【０２９０】ところで、領域分割回路３００４は図４４
にその処理手順を示すように３０２、３０５及び３０８
の各判断ステップを設けることで、その処理過程が段階
的に切り換え可能な構成となっている。

【０２９１】つまり、文書像データを３０１により例え
ば２値化、間引き処理や輪郭線追跡あるいはラベリング
処理等のいわゆる前処理を行った後に終了したり、３０
５により一部の領域、例えば、ハーフトーン領域、線領
域、表領域等を分割した後に終了したり、また、３０５
により例えばタイトル領域分割後に終了したり、文字領
域を含めてすべての領域を分割した後、終了したり、任
意に処理過程が切り換え可能となっている。

【０２９２】以上の処理手順により文書画像中例えばハ
ーフトーン画像に対してのみ処理が要求されている場合
には領域分割回路はその処理手順を省略することにより
処理時間を短縮することができる。ただしＯＣＲ処理を
する際は、文字領域が必要となるため処理手順を最後ま
で行う必要がある。

【０２９３】（変形例）図４５及び図４６に本実施例の
変形例の構成を示すブロック図を示す。これらの図にお
いて、図４２と同一機能を有しているものは、同一番号
で示している。図４５において、３００９はプリンタ装
置、３０１０は記憶装置である。主要動作については、
図４３で説明したものと同様のため省略し、差異のみ述
べることにする。図４５においては、例えば、要求され
る処理が文書画像データをベクトルフォント等に変換
し、拡大または縮小後にプリンタ装置３００９によりプ
リント出力することであったとすると、図４４の３０１
の輪郭線追跡またはラベリング処理後に処理を終了し、
その結果を画像処理回路３００６においてベクトル変換
や拡大縮小を行えば良い。図４６においては、例えば要
求される処理が文書画像を記憶装置３０１０にタイトル
を検索用のインデックスとして利用し、ファイリングす
ることであったとすると図４４の３０７のタイトル領域
分割後に処理を終了し、その結果とともに文書画像デー
タを記憶装置３０１０に記憶すれば良い。以上より領域
分割回路はその処理手順を省略することができ処理時間
が短縮できる。

【０２９４】以上説明したように、本実施例によれば画
像処理手段の処理内容に応じて領域分割手段の処理手順
を切り換え、領域分割結果を効率よく利用することによ
り、優れた機能を有する画像入出力装置が構成可能とな
る。

【０２９５】なお、上述の各実施例の考え方を組み合わ
せることによって、装置を構成してもよい。

【０２９６】

【発明の効果】以上の様に本願によれば、部分領域の属
性に応じて効率良く画像圧縮を行うことができる。

【０２９７】また、部分領域の属性分類精度を向上させ
ることができる。

【０２９８】また、属性分類を効率良く行うことができ
る。

【図面の簡単な説明】

【図１】画像形成装置の全体図。

【図２】リーダ部１及びプリンタ部２のブロック図。

【図３】リーダ部２内の画像処理部のブロック図。

【図４】コア部１０のブロック図。

【図５】ファックス部４のブロック図。

【図６】ファイル部５のブロック図。

【図７】コンピュータインターフェイス部７のブロック
図。

【図８】フォーマッタ部８のブロック図。

【図９】イメージメモリ部９のブロック図。

【図１０】ブロックセレクションアルゴリズムのおおま
かなフロー図。

【図１１】ステップＳ１００１の詳細なフロー図。

【図１２】ステップＳ１００１の詳細なフロー図。

【図１３】ステップＳ１００１の詳細なフロー図。

【図１４】ステップＳ１００１を説明する図。

【図１５】ステップＳ１００１を説明する図。

【図１６】ステップＳ１００１を説明する図。

【図１７】ステップＳ１００１を説明する図。

【図１８】ステップＳ１００１を説明する図。

【図１９】ステップＳ１００１を説明する図。

【図２０】ステップＳ１００２の詳細なフロー図。

【図２１】ステップＳ１００３の詳細なフロー図。

【図２２】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２３】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２４】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２５】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２６】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２７】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２８】本実施例のアルゴリズムによる処理の実行例
を説明する図。

【図２９】実施例におけるブロックセレクション処理結
果に応じて画像処理・２値化処理、圧縮処理を施すこと
による画像情報データの形成処理の概要を表わすフロー
図。

【図３０】ブロックセレクション処理の結果の具体的な
例、ブロックセレクション処理結果データのデータ構造
の一具体例を示す図。

【図３１】ブロックセレクション処理結果による属性分
類情報と各画像処理方法との対応を示す参照テーブルの
具体例を示す図。

【図３２】参照テーブルによって決定された各ユニット
領域ごとに行われる処理一覧の具体例を示す図。

【図３３】画像形成装置の全体図。

【図３４】リーダ部２００１のブロック図。

【図３５】リーダ部２００１内の画像処理部のブロック
図。

【図３６】コア部２００５のブロック図。

【図３７】コンピュータ・インターフェイス部２００３
のブロック図。

【図３８】イメージメモリ部２００４のブロック図。

【図３９】文字認識処理アルゴリズムの説明をするフロ
ー図。

【図４０】連結画素成分の分離による文字切り出し処理
の具体例を示す図。

【図４１】ブロックセレクション処理結果における属性
分類情報の修正処理アルゴリズムの説明をするフロー
図。

【図４２】第３の実施例の構成を示すブロック図。

【図４３】動作原理を説明するための文書画像の一例を
示す図。

【図４４】領域分割の処理手順の一例を示すフローチャ
ート。

【図４５】変形例の構成を示すブロック図。

【図４６】変形例の構成を示すブロック図。

【符号の説明】

１ リーダ部 ２ プリンタ部 １０ コア部

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

Claims (14)

【特許請求の範囲】
1. 【請求項１】 入力画像の部分領域を種々の属性に分類
   した属性分類情報及び領域情報を与える分類手段と、 前記入力画像の各部分領域に対して複数の画像圧縮方法
   の中からある単一の画像圧縮方法を選択的に実行する画
   像圧縮手段とを有することを特徴とする画像処理装置。
2. 【請求項２】 入力画像の部分領域を種々の属性に分類
   した属性分類情報及び領域情報を与える分類手段と、 前記入力画像に対し文字認識処理を行う認識手段と、 該文字認識処理の結果に応じて前記属性分類情報の修正
   を行う手段とを有することを特徴とする画像処理装置。
3. 【請求項３】 更に、外部画像入力手段として、光学的
   画像読取装置を有することを特徴とする請求項１又は２
   に記載の画像処理装置。
4. 【請求項４】 更に、外部画像入力手段として、コンピ
   ュータインターフェイス手段を持ち、画像データをホス
   トから入力することを特徴とする請求項１又は２に記載
   の画像処理装置。
5. 【請求項５】 更に、外部画像出力手段として、プリン
   タ装置を有することを特徴とする請求項１乃至４に記載
   の画像処理装置。
6. 【請求項６】 更に、外部画像出力手段として、外部通
   信装置を用いることを特徴とする請求項１乃至４に記載
   の画像処理装置。
7. 【請求項７】 更に、外部画像出力手段として、外部記
   憶装置を有することを特徴とする請求項１乃至４に記載
   の画像処理装置。
8. 【請求項８】 更に、外部画像出力手段として、コンピ
   ュータインターフェース手段を持ち、画像をホストへ出
   力することを特徴とする請求項１乃至４に記載の画像処
   理装置。
9. 【請求項９】 属性が文字であるか否か曖昧である画像
   領域に対してパターンマッチングによる文字認識処理を
   行い、その認識処理におけるパターンマッチングの結果
   の良否に応じて、該領域の属性が文字部であるか否かを
   決定することを特徴とする請求項２に記載の画像処理装
   置。
10. 【請求項１０】 入力画像の部分領域を種々の属性に分
    類する分類手段と、 前記分類手段により分類された属性に応じて、前記入力
    画像の部分領域を処理する処理手段と、 前記分類手段により分類すべき属性の種類又は数を指定
    する指定手段とを有することを特徴とする画像処理装
    置。
11. 【請求項１１】 入力画像の部分領域を属性の種類毎に
    順次分類し、 分類された属性に応じて、前記入力画像の部分領域を処
    理するに際し、 前記分類手段を段階的に終了させることを特徴とする画
    像処理方法。
12. 【請求項１２】 前記属性の種類には、ハーフトーン、
    線、表を含むことを特徴とする請求項１０又は１１に記
    載の画像処理方法。
13. 【請求項１３】 前記属性の種類には、更にタイトル、
    文字を含むことを特徴とする請求項１２に記載の画像処
    理方法。
14. 【請求項１４】 前記属性を段階的に分類することを特
    徴とする請求項１３に記載の画像処理方法。