JPH08237404A

JPH08237404A - 光学文字認識モードの選択方法

Info

Publication number: JPH08237404A
Application number: JP7305727A
Authority: JP
Inventors: Eric Saund; サウンドエリック
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1994-12-01
Filing date: 1995-11-24
Publication date: 1996-09-13
Also published as: US5751855A; DE69515601D1; EP0715274A3; DE69515601T2; EP0715274B1; BR9505590A; EP0715274A2

Abstract

(57)【要約】【課題】ラスター信号により表現されるテキストに対
して及ぼされる粗いピクセル量子化の影響を認識し、フ
ァックスと標準モードの間の光学文字認識の自動選択が
可能になる方法を提供する。【解決手段】プロセッサ４０はメモリ４１内に格納さ
れた命令を実行し、サンプル画像３２内に含まれる連結
成分の輪郭をトレースし、輪郭に沿った長さが１、２、
及び３ピクセルのランの数を計数する。サンプル画像３
２は、長さが１及び３ピクセルのランの数と比較して長
さが２ピクセルのランを少数しか含まない場合、サンプ
ル画像は粗いピクセル量子化を受けたことがあり、プロ
セッサはファックスモード光学文字認識３８を選択す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、光学文字認識に関
する。特に、本発明はドキュメント（原稿、文書）が粗
いピクセル量子化を受けてきたか否かを決定し、次いで
ファックスモードの光学文字認識の自動選択が可能にな
るように再走査することに関する。

【０００２】

【従来技術及び発明が解決しようとする課題】ラスター
フォーマットは画像処理に用いられる多数のデータフォ
ーマットタイプのうちの１つである。全ラスターフォー
マットは、二次元空間に於けるサンプル点の集合（グル
ープ）として画像を表現する。サンプル点を、一般的に
ピクセルと称す。言い換えれば、ラスターフォーマット
はピクセルによって形成(populate)された虚グリッド(i
maginary grid)を用いて画像を描写する。幾つかのラス
ターフォーマットは、赤、青、及び黄のような原色クロ
マの値の集合を用いてクロマピクセルを表現する。他の
ラスターフォーマットは、ブラックとホワイトの間を変
化するグレイスケールを示す値によりアクロマチック
（無彩色）ピクセルを描写する。更に他のラスターフォ
ーマットは、ブラックとホワイトとだけを表現する２進
値を用いてアクロマチックピクセルを描写する。

【０００３】異なる入出力デバイスは異なるラスターフ
ォーマットを使用し、異なる画像解像度（分解能）を提
供する。言い換えれば、ピクセルのサイズはラスターデ
ータフォーマット同士の間、及び入出力デバイスの間で
変化し得る。幾つかのプリンタは１インチ当たり６００
ドット（６００ｄｐｉ）の解像度を提供することが可能
である。スキャナは４００ｄｐｉの解像度を提供可能で
ある。反対にファクシミリ装置の一般的な解像度は１０
０×２００ｄｐｉである。従って、ファクシミリ装置は
他の入出力装置と比べて、粗いピクセルの量子化を使用
する。ファックスされた画像の解像度は、たとえファッ
クスに続いて画像を再走査して、再印刷する場合でさえ
損なわれる。低解像度ボトルネックを通過したというア
ーチファクト（atrifact, 生成物) は残る、即ち画像品
質は単に多数のより小さなピクセルを用いることにより
改良はされない。

【０００４】光学文字認識ユニットは、ラスター又はビ
ットマップフォーマット中の信号をＡＳＣＩＩのような
キャラクタコード化信号に変換する。光学文字認識ユニ
ットは、文字（レター）、数及び句読点のような個々の
キャラクタ（文字）の形状を認識し、次に認識されたキ
ャラクタを表現する数を示す信号を生成することによ
り、変換を行う。結果として、ファックスすることによ
り生じたキャラクタ形状の変形は多くの光学文字認識ユ
ニットに困難を生じる。幾つかの光学文字認識ユニット
は、標準モードに加えてファックスモードを含むことに
よりこの問題を取り扱おうとするが、あいにく、ファッ
クスモード光学文字認識の選択は、人間の介在を必要と
する。

【０００５】

【課題を解決するための手段】ラスターフォーマット信
号により表現されたテキストに粗いピクセル量子化が及
ぼす影響を自動的に認識することにより、光学文字認識
のファックスモードと標準モード間の自動選択が可能と
なる方法について記載する。本発明に従って、ラスター
信号により表現されたサンプル画像内の連結成分の輪郭
はトレース（追跡）され、該輪郭に沿って、長さが１、
２及び３ピクセルの対角線ランは計数される。サンプル
画像が、長さが１ピクセル及び３ピクセルのランの数に
比べて長さが２ピクセルの対角線ランを少ししか含まな
い場合、サンプル画像は粗いピクセル量子化を受けてお
り、ファックスモードの光学文字認識が選択され、サン
プル画像を含むドキュメントに対してキャラクタコード
化信号を生成する。

【０００６】請求項１に記載の本発明は、原稿に適用さ
れる光学文字認識モードを選択する方法であって、該方
法を実行するための命令を格納するメモリに結合される
プロセッサを用い、原稿がピクセルを表すラスター信号
により表現され、原稿が多数の第１カラーのピクセルに
より表されて第２カラーのピクセルにより囲まれる多数
の連結成分と、連結成分の第１カラーのピクセルと輪郭
を定義する第２カラーの隣接ピクセルとの間の中間点と
を含むサンプル画像を含み、光学文字認識モードがファ
ックスモードと通常モードを含み、（ａ）サンプル画像
の連結成分の輪郭を測定し、原稿が粗いピクセル量子化
を受けたか否かを決定するステップと、（ｂ）サンプル
画像が粗いピクセル量子化を受けた場合、ファックスモ
ードを選択し、原稿をラスター信号で表す多数のキャラ
クタコード化信号を生成するステップと、を含む。

【０００７】請求項２に記載の光学文字認識モードの選
択方法は、請求項１に記載の光学文字認識モードの選択
方法において、前記ステップ（ａ）が、（１）連結成分
の輪郭により画定される長さが１ピクセル又は３ピクセ
ルの対角線ランの第１の数を決定するステップと、
（２）連結成分の輪郭により画定される長さが２ピクセ
ルの対角線ランの第２の数を決定するステップと、を含
むことを特徴とする。

【０００８】請求項３に記載の光学文字認識モードの選
択方法は、請求項１に記載の光学文字認識モードの選択
方法において、ステップ（ａ）が、（１）連結成分の輪
郭により画定される長さが３ピクセルの対角線ランの第
１の数を決定するステップと、（２）連結成分の輪郭に
より画定される長さが２ピクセルの対角線ランの第２の
数を決定するステップと、を含むことを特徴とする。

【０００９】

【発明の実施の形態】

〔Ａ．光学文字認識システム〕図１は原稿（文書）管理
システム３０を示し、該システムにより原稿が様々な形
態で入力され、次に格納、編集、及びビットマップ表現
からＡＳＣＩＩのようなキャラクタコード化表現へ変換
されることが可能になる。本明細書で使用されるよう
に、キャラクタコード化信号は、アルファベット又は言
語のシンボル（記号）をコード化して表現するあらゆる
方法について描写する。光学文字認識ユニット３３は本
発明のファックス検出ユニット３４を含む。ファックス
検出ユニット３４はその名の通り、原稿がファックスさ
れたか否かを決定する。その決定により、ファックス検
出ユニット３４が２つの認識ユニット３６及び３８の内
の１つを選択し、原稿３１のビットマップ表現をキャラ
クタコード化信号へ変換することが可能になる。

【００１０】プロセッサ４０は、原稿３１を様々な方法
で表現するキャラクタコード化信号を使用できる。プロ
セッサ４０は原稿３１のキャラクタコード化信号を、メ
モリ４１内又はディスクドライブ４４に挿入される機械
読取可能媒体に格納可能である。プロセッサ４０は、モ
ニタ４５上に原稿３１を表示可能であり、ユーザはキー
ボード４６又はマウス４７を用いて原稿３１を読み込ん
だり、それを編集することができる。プロセッサ４０は
またそのキャラクタコード化表現をプリンタ４８と連結
させることにより原稿３１のハードコピーを生成するこ
とができる。原稿３１のキャラクタコード化表現の他の
使用法もまた可能である。

【００１１】プロセッサ４０は原稿３１を表現するラス
ター信号のその分析を、メモリ４１内に格納された命令
を用いて行う。メモリ４１は、リードオンリメモリ（Ｒ
ＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ダイナミ
ックランダムアクセスメモリ（ＤＲＡＭ）、プログラマ
ブルリードオンリメモリ（ＰＲＯＭ）のような固体メモ
リデバイスや、フラッシュメモリのような消去可能プロ
グラマブルリードオンリメモリ（ＥＰＲＯＭ）、及び電
気的に消去可能プログラマブルリードオンリメモリ（Ｅ
ＥＰＲＯＭ）を用いて、実現され得る。あるいは、原稿
３１が粗いピクセル量子化を受けたか否かを決定する命
令は、ディスクドライブ４４に入れられる機械読み取り
可能媒体に格納され得る。

【００１２】〔Ｂ．粗いピクセル量子化のアーチファク
ト〕システム３０は、ファックスのアーチファクトとな
るキャラクタ特徴を探索することによって粗いピクセル
量子化を受けた原稿を識別する。図２（Ａ）及びその対
のもう一方の図２（Ｂ）を考察すると、それらは共に
（英）文字「ＯＶＥ」を含む。図２（Ａ）の文字は、印
刷され、４００ｄｐｉで走査され、プロセッサにより拡
大されて印刷されたものである。いくらかのぎざぎざの
エッジを含むが、図２（Ａ）の文字は、かなり曲線に近
い。図２（Ｂ）の文字は、印刷され、ファックスされ、
４００ｄｐｉで走査され、プロセッサにより拡大されて
再印刷されたものである。図２（Ａ）と比べると、図２
（Ｂ）の文字はそれほど曲線に近くない。図２（Ａ）の
対応部分と比較して、図２（Ｂ）の「Ｏ」の頂部と底部
の角張り(squareness)、及び「Ｖ」の厚みに留意された
い。こららは、粗いピクセル量子化のアーチファクト、
即ち急でギザギザとした対角線の表現である。

【００１３】対角線表現の差異を、図３及び図４におい
て更に詳細に見ることができる。両図はブラックの斜交
平行線の陰影をつけた正方形によって表現された多数の
ブラックピクセル５０から成る連結成分を表す。本明細
書で使用されるように、連結成分は、多数のブラックピ
クセルにより形成される画像、形状、又は文字を示し、
ブラックピクセルは選択されたラスターフォーマット内
で画像を表現するために使用される虚（仮想）グリッド
内で連続する。図３の連結成分５１は、原稿を４００ｄ
ｐｉで走査することにより生成された対角線の表現であ
る。図４の連結成分５２はまず原稿をファックスして、
次に該ファックス原稿を４００ｄｐｉで走査することに
より生成された対角線の表現である。言い換えれば、連
結成分５２は粗いピクセル量子化を受けたものである。
連結成分５１のほうが連結成分５２よりも満足できる表
現である。その理由は、１行目のピクセルから次の行へ
の階段状(stair-step)変化がよりゆるやかで、一貫性が
あるからである。連結成分５１及び５２の輪郭に沿った
ピクセル中間点５３は、粗いピクセル量子化の影響の識
別を援助する。ピクセル中間点５３は、連結成分５１の
輪郭に沿った長さが２ピクセルの多くの対角線ランを画
定する。対照的に連結成分５２の輪郭に沿って、ピクセ
ルの中間点５３は、長さが３ピクセルの多くの対角線ラ
ン、長さが１ピクセルの多数の対角線ラン、更に、長さ
が２ピクセルの少数の対角線ランを画定する。従って、
長さが２ピクセルの対角線ランの数を長さが３及び／又
は１ピクセルの対角線ランの数と比較することにより、
粗いピクセル量子化の影響を識別するための手段が提供
される。

【００１４】〔Ｃ．粗いピクセル量子化の認識〕図５
は、原稿３１が粗いピクセル量子化を受けたか否かを決
定するために、メモリ４１内に格納されてプロセッサ４
０により実行されたプロセス６０をフロー図形態で示
す。プロセス６０を用いて、プロセッサ４０は、原稿３
１の部分を形成するサンプル画像３２内の全連結成分の
輪郭をトレースする。連結成分の輪郭をトレースしなが
ら、プロセッサ４０は長さが１、２及び３ピクセルの対
角線ランの数を計数する。長さが２ピクセルの対角線ラ
ンの数を、長さが１ピクセル及び／又は３ピクセルの対
角線ランの数と比較することにより、プロセッサ４０は
原稿３１が粗いピクセル量子化を受けたか否か、及びフ
ァックスモード光学文字認識が選択されるべきか否かを
決定する。

【００１５】プロセッサ４０は原稿３１のサンプル画像
３２を表現するラスター信号の受信に応答して、プロセ
ス６０を実行しはじめる。サンプル画像３２は線画を含
んでもよいが、好ましくは画像３２はテキストを含む。
サンプル画像３２はハーフトーンでない画像を含むべき
である。サンプル画像３２の内容は、原稿３１の全体内
容よりも好ましくは少なくなり、１パラグラフと同様に
少ないか、又は数語しかないこともある。プロセス６０
についての次の記載では、原稿３１のテキストはホワイ
トの背景上にブラックがあると考えられる。プロセス６
０を変更して、本発明と矛盾せずに、ブラックの背景に
対してホワイトのテキストをハンドルすることができ
る。原稿３１内のサンプル画像３２の位置は重要ではな
い。サンプル画像３２の形状もまた重要ではない。原稿
３１の全体と対照するものとしてサンプル画像３２のみ
を分析することは、好ましい。その理由は、適切な光学
文字認識モードを選択して原稿３１のテキスト内容を表
すキャラクタコード化信号を生成するのに求められる総
時間を減らすためである。

【００１６】プロセッサ４０は、サンプル画像３２を表
すラスター信号を受信するとステップ６２へ進む。ステ
ップ６２及び６４中に、プロセッサ４０はサンプル画像
３１内の連結成分の輪郭をトレース（追跡）する準備を
する。次のステップ中にプロセッサ４０は補助画像を用
いて調べられるサンプル画像３１内の位置をトラックす
ることになる。補助画像はステップ６２中に作られる。
補助画像の形状はサンプル画像３１の形状と形状が同じ
になるベきである。プロセッサ４０は補助画像の全ラス
ター位置に対して、ホワイトを表現する値を選択する。
プロセッサ４０は、サンプル画像３１内のどのラスター
位置が、同一ラスター位置と関連する補助画像内のピク
セルのカラーを変更することによって、調べられたかを
トラック（追跡）する。プロセッサ４０はメモリ４１内
に補助画像の表現を格納する。

【００１７】補助画像を作成後、プロセッサ４０はステ
ップ６２からステップ６４へ分岐する。ステップ６４
中、プロセッサ４０は、調べられるサンプル画像３２の
ラスター位置を、起点、即ち矩形の部分画像に対して
（０、０）に初期設定する。プロセッサ４０はまたステ
ップ６４中にランレングスヒストグラムを〔０、０、
０〕に初期設定する。プロセッサ４０は、続くステップ
中でランレングスヒストグラムを用いて、サンプル画像
３２内の連結成分の輪郭によって画定される長さが１、
２、及び３の対角線ランの数をトラックすることにな
る。輪郭トレーシング（追跡）のための準備が完了する
と、プロセッサ４０はステップ６４からステップ６６へ
分岐する。

【００１８】ステップ６６中、プロセッサ４０はラスタ
ー方法で、現在ラスター位置から開始してサンプル画像
３２内の各ピクセルを調べることにより、サンプル画像
３２内の連結成分のエッジを探索し始める。プロセッサ
４０は現在ラスター位置と関連するサンプル画像３２の
値を調べて、ブラックピクセルを示す値が発見されるま
で、ラスター方法で現在ラスター位置を増分する。即
ち、プロセッサ４０は、１回に１ピクセルだけ調査でき
ると言ってもいいくらいである。効率性のために、プロ
セッサ４０は、一回に一グループのラスター位置と関連
するピクセル値を検索する、即ちプロセッサ４０は１回
に１バイト、１語又は倍長語を検索することができる。
ピクセルのグループの値を、一グループの全ホワイトピ
クセルを示す値と比較することによって、プロセッサ４
０は、グループ内のどのピクセルがブラックであるか否
かを決定する。グループ内のいずれかのピクセルがブラ
ックであれば、プロセッサ４０はグループの内の各ピク
セルを個々に調べる。そうでない場合、プロセッサ４０
は別のグループのピクセルに対する値を検索する。連結
成分のエッジが発見されるか、又はサンプル画像３２と
関連する全ピクセルが検査されると、プロセッサ４０は
ステップ６６からステップ６８へ分岐する。

【００１９】プロセッサ４０は、ステップ６８及び７０
の間に、プロセッサ４０が現在ラスター位置と関連する
連結成分のエッジをトレースするべきか否かを決定す
る。プロセッサ４０はまず、ステップ６８の間に、サン
プル画像３２内の全ピクセルが調べられたか否かを決定
する。プロセッサ４０がサンプル画像３２を形成する全
ピクセルを既に調べていた場合は、現在ラスター位置と
関連する連結成分のエッジをトレースする必要はない。
即ち、そうでない場合、即ちＮＯの場合、プロセッサ４
０はステップ６８からステップ７０へ分岐することによ
り応答する。プロセッサ４０は、ステップ７０の間に、
現在ラスター位置と関連する輪郭が既に追跡されたか否
かを決定する。プロセッサ４０は、補助画像によって現
在ラスター位置と関連付けられた値を調べることにより
この決定を行う。その値がホワイトピクセルを表す場
合、プロセッサ４０は現在ラスター位置と関連する輪郭
のトレースを完了していない。即ち、その場合、プロセ
ッサ４０はステップ７０から７２へ進む。

【００２０】ステップ７２の間、プロセッサ４０は、ホ
ワイトピクセルとブラックピクセルの間の中間点を示す
ことにより現在ラスラー位置と関連する輪郭をトレース
する。この技法は、輪郭の境界を画定するピクセルの中
心を識別する先の輪郭トレーシング技法とは異なる。輪
郭を画定するホワイトピクセルとブラックピクセルの間
の中間点を記録することの利点は、輪郭に沿った階段状
の変化を保存及び識別することである。この階段状の変
化は、キャラクタが粗いピクセル量子化を受けたか否か
を示すものとして連結成分５１及び５２に関して論じら
れた。説明のために、ブラックピクセル９２からなる連
結成分９０を示す図６を考察する。ホワイトピクセル
は、連結成分９０を囲むホワイト領域により示される。
連結成分９０の輪郭はピクセル中間点により示され、こ
のピクセル中間点は、９４、９６、９８、１００、１０
２、１０４、１０６、１０８、及び１１０を含む黒点に
よって示される。

【００２１】連結成分９０の輪郭をトレースしながら、
プロセッサ４０はまた４つの対角線方向の各々におい
て、連結成分９０の輪郭の長さを測定し、長さが１、
２、又は３ピクセルの対角線ランの数を記録する。図６
におけるピクセル中間点９４、９６、９８及び１００は
長さが３ピクセルのランを画定し、ピクセル中間点１０
２、１０４、及び１０６は長さが２ピクセルのランを画
定し、ピクセル中間点１０８及び１１０は長さが１ピク
セルのランを画定する。

【００２２】プロセス６０に従って、プロセッサ４０は
輪郭をトレースしながら、８方向又はオリエンンテーシ
ョン（配向）、即ち北、南、東、西、北東、北西、南
東、及び南西を認識する。北、南、東及び西方向の輪郭
の寸法は、大して重要にならない。その理由は、これら
のオリエンンテーションは対角線を画定しないからであ
る。従って、北東、北西、南東、及び南西に向けられた
ランのみがプロセス６０によりトレースされる。

【００２３】プロセッサ４０はステップ７２の間に連結
成分の輪郭をトレースしながら１つの追加タスクを実行
する。プロセッサ４０は、現在ラスター位置と関連する
カラーをブラックに補助画像により変化させる。該ピク
セル位置がステップ１２０で記録される開始位置と整合
（マッチング）することをプロセッサ４０が発見するま
で、プロセッサ４０はサンプル画像３２内で連結成分の
輪郭をトレースし続ける。プロセッサ４０は、ステップ
７２からステップ６６へ分岐することによりその発見に
応答する。

【００２４】プロセッサ４０は、サンプル画像３２内の
全連結成分の輪郭がトレースされるまでステップ６６、
６８、７０及び７２を繰り返し実行する。全輪郭がトレ
ースされると、プロセッサ４０はステップ６８からステ
ップ７４へ分岐する。

【００２５】ステップ７４の間、プロセッサ４０は予め
集められた情報を調べて、原稿３１が粗いピクセル量子
化を受けたか否かを決定する。本発明の実施の一つの形
態では、プロセッサ４０は、単にランレングスヒストグ
ラムの値を取り、長さが２ピクセルの対角線ランの数を
長さが１及び／又は３ピクセルの対角線ランの数と比較
することにより、この決定を行う。長さが２ピクセルの
対角線ランの数が長さが１及び／又は３ピクセルの対角
線ランの数以下の場合、原稿３１はおそらく粗いピクセ
ル量子化を受けたであろう。好ましくは、プロセッサ４
０は原稿３１が粗いピクセル量子化を受けたか否かの予
測を、Ｓで示される統計値を計算し、ランレングスヒス
トグラムを用いて、該Ｓの値をスレショルド値Ｔと比較
することにより行い、好ましくは、Ｓ＝２ｒ₂−ｒ₁−ｒ₃ となる。ここで、「ｒ₁」は長さが１ピクセルの対角線ランの数「ｒ₂」は長さが２ピクセルの対角線ランの数「ｒ₃」は長さが３ピクセルの対角線ランの数を示す。

【００２６】スケーリング(scaling) しなければＳは
一般的に整数とならないだろう。幾つかのファクタによ
りＳをスケーリングすることにより、Ｓは確実に整数と
なり、整数は、浮動小数点を扱う必要性を無くすことに
よりプロセス６０を実行するのに必要とされる時間を減
少する。Ｓを確実に浮動小数点の数でなくすことはま
た、異なる方法により生じる互換性問題をなくすことに
より可搬性を向上させる。該異なる方法では、異なるプ
ラットフォーム(platform)が浮動少数点オペレーション
を扱う。

【００２７】Ｓの計算後、プロセッサ４０はＳをＴと比
較する。Ｔの値は、何枚かが粗いピクセルの量子化を受
け、何枚かは受けてない多数の原稿に関してＳを計算す
ることにより好ましく選択される。原稿の両セットに関
して生成されたＳの値の範囲を調査することにより、プ
ロセス６０のユーザはＴに関する値を選択できるように
なる。Ｔは粗いピクセル量子化を受けた原稿と、受けて
ない原稿を識別する。例えば、図７は、Ａ乃至Ｒ及びＵ
を指定された原稿に関して１００でスケール化されたＳ
値を図示する。Ｓの値は、各原稿の３バージョン、即ち
高解像度バージョン、高解像度でファックス伝送を受け
たバージョン、及び標準的なファックス解像度でファッ
クス伝送を受けたバージョンに関して生成された。図７
は、原稿毎に、各原稿の未ファックスバージョンに関し
て生成されたスケール化Ｓ値が、同一原稿のどちらかの
ファックスバージョンに関して生成された値よりも大き
いことを示す。図７によると、Ｓを１００でスケール化
すると、６０と７５の間のＴのあらゆる値により粗いピ
クセル量子化を受けた画像と、受けてない画像との識別
が可能になる。

【００２８】プロセッサ４０は、Ｓのスケール化値がＴ
よりも小さい場合、原稿３１が粗いピクセル量子化を受
けたと決定する。その場合、プロセッサ４０は、ステッ
プ７４から７６へ分岐する。ステップ７６の間、プロセ
ッサ４０により、ファックスモード認識ユニット３８の
動作が可能になる。ファックスモード認識ユニット３８
は、ラスター信号により表現された原稿３１のキャラク
タを、粗いピクセル量子化を受けたキャラクタを表す特
徴と比較し、文字認識信号を生成する。一方、Ｓのスケ
ール化値がＴを越える場合、プロセッサ４０は、原稿３
１が粗いピクセル量子化を受けてないと判断する。それ
に応答して、プロセッサ４０はステップ７４からステッ
プ７８へ分岐する。ステップ７８の間、プロセッサ４０
により、標準的な光学文字認識ユニット３６の動作が可
能になり、この動作は高解像度キャラクタに適するキャ
ラクタ特徴を用いて、文字認識信号を生成する。認識ユ
ニット３６又は３８のどちらが文字認識信号を生成しよ
うとも、これらの信号は出力回路３９と結合され、該回
路３９が認識された文字を表すキャラクタコード化信号
を生成する。

【００２９】プロセッサ４０は原稿３１のテキスト内容
を表すキャラクタコード化信号を受信後、プロセス６０
のその最後のタスクを行う。ステップ８０の間、プロセ
ッサ４０は、後で、光学文字認識ユニット３３により生
成されたキャラクタコード化信号を使用するために、メ
モリ４１中に格納するか、又は幾つかのディスクドライ
ブ４４内の機械読取能媒体に格納する。

【００３０】〔輪郭トレーシング〕サンプル画像３２内
の連結成分の輪郭のトレーシングは、原稿３１が粗いピ
クセル量子化を受けたか否かを決定するたのに必須であ
る。ステップ７２中の輪郭トレーシングについてのこれ
までの議論は、果たされるべきタスクに対して焦点をあ
ててきたが、これらのタスクがどの様に実行され得るか
ではなかった。従って、図８は、ステップ７２の輪郭ト
レーシングタスクを実行する一つの方法のフロー図を示
す。プロセッサ４０はプロセス７２の実行をタスクの初
期準備で開始し、以下に続く。ステップ１２０の間、プ
ロセッサ４０は、現在ラスター位置と関連する連結成分
の輪郭をトレースしながら、使用されることになる変数
を初期設定する。３つの変数を使用して、プロセッサ４
０がいた場所、現在いる場所、及び輪郭に沿って進むべ
き場所を決定する。開始位置は、プロセッサ４０が連結
成分のトレーシングを開始するポイントの（点）のラス
ター位置を示す。現在位置は、調べられているサンプル
画像の原稿ラスター位置を示す。現在オリエンテーショ
ン（配向、方向）はプロセッサ４０が輪郭に沿って現在
移動している方向を示す。ステップ１２０の間、プロセ
ッサ４０は現在ラスター位置に開始位置を設定し、開始
位置に現在位置を設定し、現在オリエンテーションを南
に設定する。

【００３１】プロセッサ４０はステップ１２０からステ
ップ１２２へ進む。ステップ１２２の間に、プロセッサ
４０は、現在オリエンテーションと現在位置を与えられ
ると、輪郭に沿って移動するべき場所を決定する。現在
位置及び現在オリエンテーションは、次の位置を含み、
次のオリエンテーションを画定する輪郭の局所近傍(loc
al neighborhood)を画定する。説明のために、図６の連
結成分９０を再び考察する。ピクセル１４０を開始位置
と仮定する。ブラックピクセルが検出されるまでラスタ
ー方法で走査することにより、ピクセル１４０は開始位
置として選択されたので、プロセッサ４０は、ピクセル
１４０の左エッジがトレースされるべき輪郭の部分を形
成することを知っている。即ち、中間点１４２はピクセ
ル１４０上の位置を表し、その位置からプロセッサ４０
が移動する必要がある。次の位置はブラックピクセルと
ホワイトピクセルの間のピクセル中間点になるべきであ
る。ピクセル中間点１４２の南方向への１ピクセル長さ
の移動は、共にブラックであるピクセル１４６と１４８
の間の中間点に次の位置を構成する。従って、次の位置
はピクセル１４６に成りえないし、また次のオリエンテ
ーションもまた南になりえない。ピクセル中間点１４２
の南西方向への１ピクセル長の移動は、ブラックである
ピクセル１４８とホワイトであるピクセル１５２の間の
ピクセル中間点に、次の位置を構成する。従って、ピク
セル１４８のピクセル中間点１５２は、南西が次のオリ
エンンテーションであれば許容可能な次の位置を表す。
従って、プロセッサ４０は次の位置をピクセル１４８に
設定し、次のオリエンテーションを南西に設定する。そ
の後、プロセッサ４０はステップ１２２からステップ１
２４へ進む。

【００３２】プロセッサ４０は現在位置から次の位置へ
の移動が終わるか輪郭に沿って現在ランを続けるかを決
定する。次のオリエンテーションが現在オリエンテーシ
ョンと同一でない場合、現在ランを終える。南と南西の
２つのオリエンテーションを比較すると、プロセッサ４
０はプロセッサが輪郭に沿って１つのランのトレーシン
グを完了したことを発見する。プロセッサ４０はステッ
プ１２４から１２６へ分岐することにより応答する。

【００３３】連結成分９０の輪郭に沿ったランの端部に
到達すると、プロセッサ４０は次に、そのランが原稿３
１が受けたピクセル量子化のタイプを示すタイプがいず
れであるかを決定する。その決定は現在ランの２つの特
性を調べることを要求する。先ず、ステップ１２６の間
にプロセッサ４０は、現在オリエンテーションを求め、
現在ランが対角線ランか否かを決定する。対角線ランだ
けがプロセス７２に対して重要性を有する。現在オリエ
ンテーションが北、南、東又は西であるという発見によ
り、プロセッサ４０はステップ１２６からステップ１３
０へ分岐する。一方、現在オリエンテーションが北東、
北西、南東、又は南西である場合は、現在ランは重要性
を有するランとなり得るので、プロセッサ４０はステッ
プ１２７へ分岐し、その評価を続ける。ステップ１２７
の間、プロセッサ４０は終了したばかりのランが、長さ
が１、２又は３ピクセルか否かを決定する。そうであれ
ば、プロセッサ４０はステップ１２６からステップ１２
８へ分岐し、ランレングスヒストグラムの適切な変数を
更新する。更新すると、プロセッサ４０はステップ１２
８からステップ１３０へ進む。プロセッサ４０は、輪郭
に沿ってトレースされたばかりのランレングスが、長さ
が１ピクセル以下又は長さが３ピクセルを越える場合
に、現在のこの場合同様、ステップ１２６からステップ
１３０へ直接進む。ステップ１３０の間、プロセッサ４
０は、現在ランレングスの値を０に設定することにより
輪郭に沿って新しいランをトレースする準備をする。そ
れがなされると、プロセッサ４０はステップ１３０から
１３２へ進む。

【００３４】プロセッサ１４０は、ステップ１３２の間
に、現在位置を次の位置に設定することにより、現在位
置を次の位置に変更する。その位置のその調査を反映さ
せるために、ステップ１３４の間に、プロセッサ４０は
現在位置と関連する補助画像の色をブラックに変更す
る。次にプロセッサ４０はステップ１３４からステップ
１３６へ進む。

【００３５】ステップ１３６の間、プロセッサ４０はプ
ロセッサ４０が連結成分の輪郭を完全にトレースしたか
否かを、現在位置を開始位置と比較することにより決定
する。２つの位置が同一でないならば、プロセッサ４０
は輪郭をまだ完全にトレースしていなかったことにな
る。その場合、プロセッサ４０はステップ１３６からス
テップ１２２へもどり、調査のために連結成分９０の輪
郭に沿って次のピクセルを選択する。

【００３６】ステップ１２２へ戻るとプロセッサ１４０
に面するタスクは、、次の位置と次のオリエンテーショ
ンが与えられると、現在位置はピクセル１４８となり、
現在オリエンテーションが南西となることである。現在
位置、即ち中間点１５０から南西オリエンテーションへ
トレースし続けることにより、次の位置はピクセル中間
点１５３となるであろう。この中間点１５３は所望通り
にブラックピクセル１４８とホワイトピクセル１５４の
間に位置される。従って、プロセッサ４０は、次の位置
をピクセル１４８に設定し、そして次のオリエンテーシ
ョンを南西に設定する。次に、プロセッサ４０はステッ
プ１２２からステップ１２４へ分岐する。

【００３７】上記同様に、ステップ１２４の間、プロセ
ッサ４０は次の位置への移動が連結成分９０の輪郭に沿
ったランのトレーシングを終了するか否かを決定する。
プロセッサ４０は、次のオリエンテーション、即ち南西
が現在オリエンテーションと同じであるために、トレー
シングを終了しないことを発見する。それに応答して、
プロセッサ４０は、ステップ１２５へ進み、現在ランの
長さを１だけ増分する。増分がなされると、プロセッサ
４０はステップ１３２へ進み、上記論じられた方法で、
ステップ１３２、１３４、及び１３６を実行する。プロ
セッサ４０は、プロセス７２を、連結成分の輪郭が完全
にトレースされるまで実行し続ける。それが発生する
と、プロセッサ４０はステップ１３６を出て、ステップ
１４０へ進む。ここで、プロセッサ４０の制御はプロセ
ス６０に戻る。

【図面の簡単な説明】

【図１】粗いピクセル量子化を受けたドキュメントを識
別し、光学文字認識ユニットの適切なモードを自動的に
選択するシステムのブロック図。

【図２】（Ａ）は４００ｄｐｉで走査された一群のキャ
ラクタを示し、（Ｂ）はファックスされて、次に４００
ｄｐｉで走査された（Ａ）と同一群のキャラクタを示
す。

【図３】原稿を４００ｄｐｉで走査することにより生成
された対角線の一部分の拡大図。

【図４】先ず原稿をファックスして、次に該ファックス
原稿を４００ｄｐｉで走査することにより生成された対
角線の一部分を示す拡大図。

【図５】原稿が粗いピクセル量子化を受けたか否かを決
定し、光学文字認識ような適切名モードを選択する方法
のフロー図。

【図６】連結成分を示す。

【図７】３バージョンの１組の原稿に関するスケールＳ
値のグラフを示す。

【図８】連結成分の輪郭をトレースし、長さが１、２、
及び３のピクセルの対角線ランの数を決定する方法のフ
ロー図。

【符号の説明】

３１原稿３２サンプル画像３３光学文字認識ユニット３４ファックス検出ユニット３６標準認識ユニット３８ファックスモード認識ユニット３９出力回路４０プロセッサ４１メモリ４２スキャナ４４ディスクドライブ４８プリンタ５０ブラックピクセル５１連結成分５３中間点

Claims

【特許請求の範囲】

【請求項１】原稿に適用される光学文字認識モードを
選択する方法であって、該方法を実行するための命令を
格納するメモリに結合されるプロセッサを用い、原稿が
ピクセルを表すラスター信号により表現され、原稿が多
数の第１カラーのピクセルにより表されて第２カラーの
ピクセルにより囲まれる多数の連結成分と、連結成分の
第１カラーのピクセルと輪郭を定義する第２カラーの隣
接ピクセルとの間の中間点とを含むサンプル画像を含
み、光学文字認識モードがファックスモードと通常モー
ドを含み、（ａ）サンプル画像の連結成分の輪郭を測定し、原稿が
粗いピクセル量子化を受けたか否かを決定するステップ
と、（ｂ）サンプル画像が粗いピクセル量子化を受けた場
合、ファックスモードを選択し、原稿をラスター信号で
表す多数のキャラクタコード化信号を生成するステップ
と、を含む光学文字認識モードの選択方法。
【請求項２】前記ステップ（ａ）が、（１）連結成分の輪郭により画定される長さが１ピクセ
ル又は３ピクセルの対角線ランの第１の数を決定するス
テップと、（２）連結成分の輪郭により画定される長さが２ピクセ
ルの対角線ランの第２の数を決定するステップと、を含むことを特徴とする請求項１の光学文字認識モード
の選択方法。
【請求項３】ステップ（ａ）が、（１）連結成分の輪郭により画定される長さが３ピクセ
ルの対角線ランの第１の数を決定するステップと、（２）連結成分の輪郭により画定される長さが２ピクセ
ルの対角線ランの第２の数を決定するステップと、を含むことを特徴とする請求項１の光学文字認識モード
の選択方法。