JPS62187988A - 光学的文字認識方式において使用する処理手段 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明は文字認識技術に関するものである。

多種のパターン認識方式が従来公知である。この様な各
方式は、認識されるべきパターンを描写するデータを光
学的に受は取り、且つその入カバターンを「認識」する
為にそれを既知のパターンと比較する為にこのパターン
に関して成る操作を行う、パターン認識方式を示した基
本的なフローチャートを第１図に示しである。入カバタ
ーンは認識されることを所望するパターンである。デジ
タイザ１２は、入カバターン１１をシステムメモリ１３
内に格納する為の一連のバイトに変換する。

入カバターン１１が基本的に黒白の図である場合。

これらのバイトは典型的に二進的な性質である。

デジタイザは公知であり、典型的に、ファクシミリ装置
、ｉｌ子的複写装置（光学的複写装置に対して）及び従
来技術の光学的文字認識装置において使用されている。

メモリ１３は、任意の適宜のメモリ装置を有することが
可能であり、公知の構成のランダムアクセスメモリを包
含する。セグメンテーション１４は、メモリ１３内に格
納された画像データを個々の文字に分割すべく機能する
。この様なセグメンテーション即ち文字切り出しは従来
公知であり、例えば、Ａｚｒｉｅｌ　Ｒｏｓｅｎｆｅｌ
ｄ及びＡｖｉｎａｓｈ　Ｃ，にａｋ共著の「デジタル画
像処理（Ｄｉｇｉｔａｌ　Ｐｉｃｔｕｒｅ　Ｐｒｏｃｅ
ｓｓｉｎｇ）Ｊ、第２版、第２巻、アカデミツクプレス
出版、１９８２年、特に「セグメンテーション」と題し
た第１０章に記載されている。

特徴抽出手段１５は、セグメンテーション手段１４から
受けとられたデータ（即ち、各文字）の各一部を変換す
べく機能し、そのデータを識別手段１６によって使用す
る標準の予め定めた形態へ変換し、該識別手段は各文字
を既知の文字の組の１つとして識別する。出力手段１７
は、外部回路（不図示）へデータ出力（典型的には、　
ＡＳＣＩＩ等）を供給すべく機能する。

識別手段１６は、パターン認識方式において典型的に使
用されている。更に詳細には、光学的文字認識方式を包
含する多数の従来の識別手段の何れか１つとすることが
可能である。本発明に基づいて使用するのに適したその
様な識別手段の１つは、Ｔｏｄｄに対して１９８１年３
月３１日に発行された米国特許第４，２５９，６６１号
「パターンを認識する装置及び方法（Ａｐｐａｒａｔｕ
ｓ　ａｎｄ　Ｍｅｔｈｏｄｆｏｒ　Ｒｅｃｏｇｎｉｚｉ
ｎｇ　ａ　Ｐａｔｔｅｒｎ）Ｊに記載されている。

識別手段１６は又、に、　Ｓ、　Ｆｕ著の［統語法的パ
ターン認識及び適用（Ｓｙｎｔａｃｔｉｃ　Ｐａｔｔｅ
ｒｎ　Ｒｅｃｏｇｎｉｔｉｏｎ　ａｎｄ　Ａｐｐｌｉｃ
ａｔｉｏｎｓ）Ｊ、プレンティスホールインコーホレイ
テッド、１９８２年、の特にセクシコン１．６．アペン
デイクスＡ及び已に記載されている。

本発明は以上の点に鑑みなされたものであって、上述し
た如き従来技術の欠点を解消した新規な文字認識方法を
提供することを目的とする。本発明に拠れば、光学的文
字認識方式は、２つの側部品を、即ち文字選択及び分解
を持った識別手段を有している。文字選択は、未知の入
力文字を１つ又はそれ以上の潜在的な文字として識別し
且つ該潜在的な文字を包含する「可能性の組」を提供す
る。

分解は、主にサブライン（ｓｕｂｌｉｎｅ）情報に基づ
いて、与えられた未知入力文字と関連する可能な文字を
を更に絞り込む機能をする０本発明の１実施例において
は、該分解手段も、該可能性の組に付加的な文字を付加
する０本発明の別の実施例においては１分解手段は又各
文字に対してのポイント寸法を決定すべく機能する０分
解手段が、与えられたサブライン情報が誤っている場合
には、分解手段がこのサブライン情報を補正して、その
補正したサブライン情報を１例えば、大文字ｒＳ」と小
文字ｒｇＪとの間を分解するのに使用することを可能と
し、文字のポイント寸法を確立する。

以下、添付の図面を参考に、本発明の具体的実施の態様
に付いて詳細に説明する。

第２図は１本発明の１実施例を示したフローチャート図
である。第１ステツプはデータを採取することである。

前述した如く、このデータは文字選択手段から得られる
。本発明の１実施例においては、幾何学的形状及び可能
性の組として、４０個の文字が入力バッファ（不図示）
内にロードされる。この明細書において使用される如く
、幾何学的形状は、読み取られる未知の文字に関する情
報、例えば真上のＸ及びＹ位置、文字の幅、文字の高さ
、文字の頂部から４つのサブライン（例えば、第４図に
示した如くアセンダー、小文字、ベース、ディセンダー
サブライン）への距離、読み取られた文字が１っのピー
ス即ち部分を越えた数のピースを有しているかどうかを
示すフラッグ、サブラインの各々がこの文字に対して決
定されたか否かを画定するフラッグ、及び読み取られて
いる頁のどの文脈領域がこの文字を有しているかを画定
する情報等の情報のことを意味している。可能性の組は
、文字選択手段によって与えられ且つ、それに対する確
信値と共に、多分読み取られている未知の文字であるか
も知れない文字を有しており、且つ、付加的に、可能性
の組の要素の数を表す番号を有している。

データのブロックが入力バッファに得られると、そのデ
ータは読取中の真上の文脈領域によって格納される。入
力バッファ内に収納されたデータが文脈領域によって化
膿された後に、最低番号領域が作業バッファへ転送され
る。作業バッファ内のデータは、次いで、Ｘ位置によっ
てソート即ち類分けされ、文字は可及的に読み取られた
真上の元の順番に近くに並べられる。このことは、デー
タ採取中に得られるデータ列における文字は、文字選択
ステップにおいて、又は本発明方法の前に行われるその
他の処理ステップにおいて順番が狂ってしまっている場
合があるので、必要である。この様に１本発明方法は、
単一の文脈領域内に包含される文字に関して、且つ単一
文脈領域内において、左から右へ、実施される。

チェックサブライン 次に、作業バッファ内のデータのサブラインが文字毎に
解析されて、各文字に関連するサブラインが正確である
か否かを決定する６重要なことであるが、成る文字のみ
を使用して、それらのサブライン情報が正確であるか否
か、以下の如く、決定することが可能である。

紅 又主久エズ　　文−一主　　　　　サブライン「ＡＪ　
　　　　Ａ、Ｂ、Ｄ、Ｅ、Ｆ、Ｇ、）ｌ、に、　　　ア
センダーサＬ、Ｎ、Ｒ，Ｔ、ｂ、ｄ、ｆ、ｈ、　　　ブ
ライン及びに、２，３，４，５，６，７，８　　　ベー
スサブライン 「ａ」　　　　　ａ、ａ、ｎ、ｒ　　　　　　　小文字
サブライン及びペー スサブライン 「９」９　　　　　　　　　　小文字及びディセンダー
サ ブライン これらの文字は明確（大文字は小文字と極めて異なって
見える）であり且つ事実上京に同一の２つのサブライン
間に延在する。それらの行動は十分に規則的であり、不
明確（「Ｃ」と「Ｃ」）又は不規則（ｒｔ」）であるか
の何れかの文字に対してのサブラインを設定する為に使
用されることを保証する。

本発明の１実施例においては、それらの可能性の組にお
いて単一の要素を持った未知の文字のみを使用して、サ
ブライン情報をチェックしく且つ後述する如く、ヒスト
グラムを支持し）、別の実施例においては、この様な単
一の文字は、特定した確信度を持った未知の文字である
と考えられる場合にのみ使用され、更に別の実施例にお
いては。

単一の文字のタイプの文字のみを有する可能性の組を持
った未知の文字をこの目的の為に使用する。

第３図はこのサブラインをチェック即ち検査する操作を
示している。　ｒＴｈａ　ＫＩＮＧＳＪという分節が読
み取られると仮定し、ここで、「にＩＮＧＳＪの単語は
ｒＴｈｅＪよりも小さなポイント寸法であるとする。

第３図に示した如く、サブライン情報（アセンダーサブ
ライン、小文字サブライン、ベースサブライン、ディセ
ンダーサブライン）の精度が各文字に対して順次チェッ
クされる。第３図において、チェックマークは、サブラ
イン情報が正確であることを示しており、「Ｘ」は、サ
ブライン情報が不正確であることを示しており、且つ疑
問符は。

その文字に対してサブライン情報が正確が不正確かを決
定することが出来ないことを示している。

第３図に示した如く、大文字「Ｔ」及び小文字ｒｈＪは
、それらの頂部及び底部が、夫々、アセンダーサブライ
ン及びベースサブラインに十分に近接（１実施例におい
ては、±２ピクセル即ち画素）しているので、正確なサ
ブライン情報を持っているものと決定される。小文字「
ｅ」は、その頂部が小文字サブラインに十分に近く、且
つその底部がベースラインに十分に近いので、正確なサ
ブライン情報を持っているものと決定される。小さなポ
イント寸法のｒＫＪ、ｒＮｌ、ｒｃ３」は、それらの頂
部はアセンダーサブラインに十分に近く無いので、不正
確なサブライン情報を持っているものと決定される。小
さなタイプ寸法におけるｒＩＪ及び「ＳＪは不明確な文
字であって、サブライン情報を設定することが不可能で
ある。何故ならば、例えば、大文字［Ｓ」及び小文字ｒ
ｓＪは、異なったポイント寸法である場合には、同一で
あることがあるからである。同様に、大文字「工」は異
なったポイント寸法のドツトの無い小文字「ｉ」又はそ
れに類似した文字と同一であることがある１重要なこと
であるが、文字は高々２つのサブラインに対するサブラ
イン情報を検証することあ可能であるが、与えられた文
字に対しての２つのサブラインの検証と共に、数学的演
算を実行して残存するサブラインが公差以内であるか否
かを決定する。そうであると、全て４つのサブラインが
その文字に対して検証される０本発明の１実施例におい
ては、サブラインを検証する為に使用される数学的関係
は、小文字サブラインとベースサブラインとの間の距離
はアセンダーサブラインとベースサブラインとの間の距
離の５０乃至８５％の範囲内でなければならないという
ものである。同様に、アセンダーサブラインがらベース
サブラインへの距離は、小文字サブラインとディセンダ
ーサブラインとの間の距離、典型的には数個の画素内、
と略等しいものでなければならない。

サブライン　′文′のサブライン 次のステップは、誤っていると分がっているサブライン
設定用文字のサブラインを固定することである。第３図
に示した例においては、誤っていると知られているサブ
ラインは、に、Ｎ、Ｇに関連したサブラインである。従
って、２つの新しいサプライを１表１に示したこれらの
文字に対して確立する、即ちこれらのに、Ｎ、Ｇの文字
の各々に対するアセンダーサブラインはその文字の頂部
に対応し、且つこれらの文字の各々に対するベースサブ
ラインはその文字の底部に対応する。各々の文字に対す
る２つの残りのサブラインは以下の如くにして数学的に
確立される。

１頁のデータの読取中にヒストグラムが維持される。こ
れらは、「ａ」タイプ文字のヒストグラム及び「ＡＪ文
字のヒス１〜グラムである、「ａ」タイプ文字ヒストグ
ラムはが維持されて、小文字サブライン及びそのサブラ
イン情報が確認されているか又は補正されている「ａ」
タイプ文字に対するベースサブラインの間の各距離「ｄ
」　（第４図）の発生数を示している。

同様に、「ＡＪタイプ文字ヒストグラムが維持され、ア
センダー及びベースサブライン対（「Ａ」タイプ文字に
対して）又は小文字及びディセンダーサブライン対（「
ｑ」タイプ文字に対して）の何れかの間の各距離「ｈ」
　（第４図）の発生数を示している。「Ａ」タイプヒス
トグラム及び「ａ」タイプヒストグラムは多数のピーク
を持つことが可能であり１例えば、各ピークは読み取ら
れた真上の異なったポイント寸法を表している。これら
のピークにおいて表されるサブライン間隔は。

「ＡＪ及び「ａ」タイプ文字における欠落するサブライ
ン間隔を設定するのに使用される。

文字が、既知の小文字サブライン及びベースサブライン
を持った「ａ」タイプ文字である場合。

アセンダーサプラン及びディセンダーサブラインは、以
下の如く態様によって、「ＡＪタイプヒストグラムにお
ける適宜のピークを選択することによって計算される。

適切なピークを選択する為に、「ＡＪタイプヒストグラ
ムをｈ最小がらｈ最大の範囲に渡って検査し、尚り最小
はｄｌｏ、７０に等しく且つ）１最大はｄｌｏ、６に等
しく、又ｄは解析中の未知のｒａ」タイプ文字に対して
のベースサブラインと小文字サブラインとの間の距離に
等しい、この範囲内のヒストグラムピークの位置は、ア
センダーサブラインーベースサブライン距離及び小文字
サブラインーアセンダーサブライン距離を確立する値ｒ
ｈＪとして選択される。この範囲内にヒストグラムピー
クが無い場合、ｈ最小はｄｌｏ、８５に設定され且つｈ
最大はｄｌｏ、５に設定され。

１つ「Ａ」タイプヒストグラムは再度検査される。

この第２走査においてピークが発見されなかった場合、
ｈはｄｌｏ、６７と等しく設定される。

サブラインが設定される文字が「ＡＪタイプ文字である
場合、アセンダーサブライン及びベースサブラインが既
知であると、その小文字サブライン及びディセンダーサ
ブラインは、「ａ」タイプ文字ヒストグラムを使用して
計算される。このことは、ここで使用される比はヒスト
グラムの最初の走査に対してはｄ最小＝０．６ｈで、ｄ
最大＝０．７ｈであって、第２走査（最初の走査の間に
ピークが発見されなかった場合に使用される）に対して
はｄ最小＝０．５ｈでありｄ最大＝０．８５ｈであり、
且つデフォルト（第１又は第２のパスの間にピークが発
見されなかった場合に使用される）に対してはｄ＝０．
６７ｈである。その様に選択されたｄの値は、小文字サ
ブラインーベースサブライン距離を設定する。小文字サ
ブラインーディセンダーサブライン距離はｈに等しく設
定される。

既知の小文字サブライン及びディセンダーサブラインを
持っている「ｑ」タイプ文字は、それらのアセンダーサ
ブライン及びベースサブラインを、「ＡＪタイプ文字に
対して使用されたヒストグラム及び走査限界を使用して
、同様に決定される。

これらの比０．７，０．６，０．８５，０．５．０．６
７が選択されている。何故ならば、これらは小文字「ａ
」と大文字「ＡＪの高さの間の市販されているタイプフ
ォントの比における典型的な範囲だからである。当然、
所望により、その他の値を使用することも可能である。

これらの比によって計算される高さは最も近い画素数の
整数に丸められる。

その也の文８のサブラインの 次いで、不定のサブライン（第３図のｒＩＪ及びｒＳＪ
のサブライン）を表２に示した如くに補正する。

ｉ この文脈領域内　　この文脈領域内 において、問題　　において、問題 の文字の左側に　　の文字の右側に　　決定明確なサプ
ライ　　明確なサブライ ンを持った文字　　ンを持った文字 があるか？　　　　があるか？ 肯定　　　　　　　否定　　　　最も近い文字から明確 なサプライ ンを持った 左側へサブ ラインを伝 播 否定　　　　　　　′ｌ？定　　　　最も近い文字から
明確 なサプライ ンを持った 右側へサブ ラインを伝 播 否定　　　　　　　否定　　　　サブライン肯定　　　
　　　　肯定　　　　明確なサブライン情報 を持った２ つの文字の 間に存在す る最大間隙 （２つの隣接 する文字） にブレーク を設定し。

未知の文字 としてブレ ークの同一 側にある明 確なサプラ インを持っ た最も近い 文字からの サブライン 情報を伝播 表２において使用した如く、「間隙」は２つの隣接する
文字間の空間を形成する画素数に等しいか、又は隣接す
る文字の間で測定されるその他の任意の距離（例えば、
これに限定するわけではないが、中心間距離）に等しい
０本発明の１実施例においては、サブラインが既知の有
効なサブラインを持った隣接の文字から伝播される態様
は、新しいベースサブラインを、古いベースサブライン
＋頁のスキューに基づく調節と等しく、且つベースサブ
ラインと残りのサブラインとの間の距離を古い文字と新
しい文字の両方に対して等しく設定する０表２に示され
る如く、サブラインが設定される文字を包含している文
脈領域内に既知の有効なサブラインを持った文字が１つ
以上存在する場合、有効なサブラインを持った２つの文
字の間の最大の間隙の同一の側止で、既知の有効なサブ
ラインを持った最も近い文字と関連したサブラインを使
用して、処理中の文字に対してサブラインを設定する。

この様に、処理中の文字のポイント寸法に類似したポイ
ント寸法をもつ蓋然性の最も高い文字を使用してサブラ
インを確立する。

代豊匁Ｉｌ サブライン情報はこれで可及的に正確に与えられたので
、作業バッファ内に格納されている幾つかの文字に対し
て可能性の組内に代替を配置させる０寸法及び配置の他
に、他の文字と同一が又は略同−に見える多数の文字が
存在する。これらを表３に示しである。

１、　　　　　　　　Ｉ及びＩ Ｃ ｊ　　　　　　　　　　Ｊ ｍ　　　　　　　　　　Ｍ ０　　　　　　　　０及びＯ ｐ　　　　　　　　　　ｐ ｓ　　　　　　　　　　Ｓ ｕ　　　　　　　　　　Ｕ Ｖ　　　　　　　　　　　　　　　　　　ＶＷ　　　　
　　　　　　　　　　　　　ＷＸ　　　　　　　　　　
　　　　　　　　Ｘｙ　　　　　　　　　　　　　　　
　　　ｙｚ　　　　　　　　　　　　　　　　　Ｚ退Ａ
− 可能性の組　　　　　　　」 ／　　　　　　　イタリックの１ イタリックのエ イタリックのＩ Ｉ　　　　　　　　　１．　ｌ、　１ エ　　　　　　　　ドツト無し１ 「代替配置」操作の間、可能性の組が検査され、且つ表
３中のこれらの文字の１つが可能性の層内に包含されて
いると、その１つ又はそれ以上の代替が、可能性の層内
の元の文字に割り当てられた確信度の値と共に、可能性
の組に付加される。このことは、可能性の組の中に既に
存在するかもしれない文字を二重とすることの無い様に
注意してなされる。

表３に示した文字に加えて、表４は、全く同一であるこ
とはまれであるけれども、光学的文字認識プロセスの間
のテキスト入力の光学的読取の間に屡々混乱を起すこと
のある幾つかの文字を示している。サブライン情報は表
４における文字対のどの文字が実際に適切であるかの付
加的な提供するので、可能性の層内の文字が代替列にお
ける文字に適したサブラインを持っている場合１代替は
可能性の組に付加される。重要なことであるが、第１図
の文字選択手段の１形態において、表３における文字は
それらの代替に対して同一でなくとも非常に類似して見
えるので、文字選択手段は表３の左側の列内に包含され
る文字を提供するのみである。然し乍ら、文字選択手段
は、それらが類似している為に、それらは誤りである場
合があり１つを別のものと混乱する場合もあるが、表４
内に包含されの文字の何れかを可能性の組へ与えること
が可能である０例えば、可能性の組が「１」を有してい
る場合１表３内に示されている代替（「Ｉ」及び「１」
）が可能性の組に付加される。

然し乍ら、サブライン情報も解析されて１表４内に包含
される文字が可能性の組に付加されるべきであるか否か
を決定する。与えられた例において。

可能性の組が「１」を包含する場合１文字の底部がベー
スラインの上又は近傍に位置しており、且つ文字の頂部
が小文字サブラインの上又は近傍にいちしてると、「ｉ
」が可能性の組に付加され、解析中の未知の文字はｒド
ツトの無いｉ」であると仮定する。同様に、可能性の組
がｒ９Ｊを包含しており且つ文字の底部がディセンダー
サブライン上又は近傍に位置しており、且つ文字の頂部
が小文字サブライン上又は近傍に位置している場合には
、ｒｇＪが可能性の組に付加される。この様に１表４中
の文字は、それらが解析中の未知の文字である蓋然性が
ある場合にのみ可能性の組に付加される。表３中の文字
は、後の分解（ｒｅｓｏｌｕｔｉ。

ｎ）の為に可能性の組に常に付加される。

作業バッファ内の各文字に対して、補正した現在のサブ
ラインデータに整合しないことを画定することが可能で
あり且つ従って読取中の未知の文字である蓋然性のない
文字を可能性の組から出来れば除去する為に、その可能
性の組を分解させる。

然し乍ら、この分解ステップの間に、可能性の層内に元
もと包含されていた全ての文字候補が除去されると、こ
の分解ステップは読み取られた未知の文字を識別を援助
することにはならず、従って可能性の組の全ての要素は
、所望により、その他の装置（不図示）によって後の解
析の為に可能性の層内に残存する。

表呈 許可上部サブライン　　許可下部サブライン基準文字　
ＡＳ　　ＬＳ　　ＢＳ　　Ｏ３ＡＳ　　ＬＳ　　ＢＳ　
　ＤＳＡＸ　　　　　　　　　　　　　　　　　　　　
　　　Ｘａ　　　　　　　　　　Ｘ　　　　　　　　　
　　　　　　　　　　　ＸＣｘ　　　　　　　　　　　
　　　　　　　　ｘｃ　　　　　　　　　Ｘ　　　　　
　　　　　　　　　　　　ＸＩＸ　　　　　　　　　　
　　　　　　　　　　Ｘｉ　　　　　ＸＸ　　　　　　
　　　　　　　　　　　ＸＬＸ　　　　　　　　　　　
　　　　　　　　　Ｘ’　　　　　　ｘｘ　　　　　　
　　　　　　　　　ｘＸ　　ｘ　　　　　　　　　　　
　　　ｘ　ｘＰ　　　　ｘ　　　　　　　　　　　　　
　　　　　　ｘｐ　　　　　　ｘ　　　　　　　　　　
　　　　　　ｘ尚、　ＡＳニアセンダーサブライン ＬＳ：小文字サブライン ＢＳ二ベースサブライン ＤＳ：ディセンダサブライン 可能性の組における各文字に対して、テーブルルックア
ップ即ち表参照が行われて（表５に示した如く）、その
文字が有効な蓋然性である場合、文字の頂部及び底部に
おいて又は近傍において夫々存在せねばならない許可さ
れた上部サブライン及び許可された下部サブラインを決
定する０例えば、可能性の組が「Ａ」を包含しており、
且つ読み取った未知の文字に対応するデータが、その文
字の頂部はアセンダーサブライン又はその近傍にはなく
又はその文字の底部はベースサブライン又はその近傍に
ないことを表すものではない場合、未知の文字は「ＡＪ
であるはずがない。同様に、未知の文字の処理のこの段
階において屡々見受けられることであるが、可能性の組
が「Ｃ」とｒｃＪの両方を包含していることがある。こ
れらの両方の文字のテーブルルックアップを行うことに
よって、サブライン情報に基づいて、これらの文字の少
なくとも１つは不可能であることが決定され。

且つこの様な文字は、従って、可能性の組から除去され
る（全ての視覚を喪失した文字が除去された後に少なく
とも１個の文字が可能性の組に残ることが条件である）
。この様に、サブライン情報に基づいて、可能性の組が
最大限減少されたことになる。

本発明の１実施例において、文字が構成されているピー
ス即ち部分の数は何れかの前の処理ステップで決定され
ている。この情報も、屡々サブライン情報と共に使用さ
れて、可能性の組から文字を排除する６例えば、文字が
ｒｉＪ又はｒｌＪの何れかであると考えられ且つ２つピ
ース（部分）から構成されていることが分かっていると
、ｒｌＪが除外され「ｉ」が保持される０文字の頂部が
アセンダーサブラインに最も近く、且つ文字の底部がベ
ースラインに最も近く、且つ文字が１つのピース即ち部
分を持つものであると、「ｉ」を除外し且つｒｌＪを保
持する。一方１文字の頂部が小文字サブラインに最も近
いと、文字は１つの部分からなる「ドツト無し」ｉであ
ると仮定され、ｒｌＪを除外しｒｉＪを保持する。

水圧ン上丈仄双定 本発明の１実施例において、処理中の各文字を識別する
データへその文字のポイント寸法の表示を付与するプロ
セスが実行される。多くの場合に、確認されたアセンダ
ーサブライン及び確認されたベースサブラインが文脈領
域内に位置されている。

これはケース■と呼ぶ、そうでない場合には、文脈領域
中に位置されているものは確認された小文字サブライン
とディセンダーサブラインである蓋然性がる（ケースＩ
Ｉ）　、ケースＩもケースＩＩも存在しない場合には、
確認された小文字サブラインとベースサブラインとが存
在する可能性がある（ケースＩＩＩ）　、残りのケース
（ケースＩＶ）は１文脈領域中に、何れのタイプの確認
されたサブラインが存在しない場合である。ケース■乃
至ＩＶを表６に示しである。

エ　　　　　アセンダー及びベース ＩＩ　　　　　　小文字及びディセンダーＩＩＩ　　　
　　小文字及びベース ＩＶ　　　　　　なし ポイント寸法に関する限り、ケース■及びケースＩＩは
同一である。何故ならば、市販のタイプフォントにおい
ては、アセンダーサブラインとベースサブラインとの間
の距離ｈ（第４図）は、小文字サブラインとディセンダ
ーサブラインとの間の距離に実質的に等しいからである
にの場合、この距離りを使用し、前述した如くに準備さ
れている「ＡＪ文字文字タイ在高ストグラムを使用して
。

テーブルルックアップを打ち、このルックアップは、サ
ブライン間隔の成る所定の変化内のヒストグラムピーク
を見つけ出す為に行われる。換言すると、処理中の未知
の文字がアセンダーサブラインとベースサブラインとの
間に２９画素のサブライン間隔りを持っていると、テー
ブルルックアップは１例えば、２７−３１画素の範囲に
渡って行われ、且つこの領域内に位置されているヒスト
グラムピークは、ポイント寸法の計算に関する限り。

この処理中の文字に対してのサブライン間隔として使用
される。

ケースＩＩＩにおいて、「Ａ」文字タイプ高さヒストグ
ラムは、小文字−ベースサブライン間隔であるｄｌｏ、
６乃至ｄｌｏ、７の範囲に渡って最小にアクセスされ、
且つ、次いで、ピークが発見されると、「Ａ」文字タイ
プ高さヒストグラムは、ポイント寸法を決定する目的の
為に、ｄｌｏ、５乃至ｄｌｏ、８５の範囲に渡ってアク
セスされ、発見されたヒストグラムピークは処理中のこ
の文字に対してのサブライン間隔として使用される。

何等ピークが発見されない場合、ｄｌｏ、６７に最も近
い整数が処理中の文字に対してのサブライン間隔として
使用される。

ケースＩ＋／において、サブライン情報は確認されてい
ないが、サブライン情報は処理中の各文字に対して存在
する。全ての文字はそれと、アセンダーアブラインとベ
ースサブライン、又は小文字サブラインとディセンダー
サブライン情報、又は両方と関連していたので、この情
報は、ケースＩ及びＩＩにおける如く、「Ａ４Ａ４文字
タイ在高ストグラムをアクセスする為に使用される。未
知の文字が、小文字及びディセンダーサブライン情報の
みならず、アセンダー及びベースサブライン情報を包含
していると、「ＡＪ文字文字タイ在高ストグラムにアク
セスする為に７センダー及びベースサブライン情報を使
用することが望ましい。何故ならば、一般的に、小文字
及びディセンダサブラインを確立する為に使用される文
字の数と比較して、かなり多数の文字を使用してアセン
ダー及びベースサブラインを確立しており、その際にそ
れらの精度を向上させている。

ケースＩ乃至ＩＶのどれが発生するかに拘らず、「ＡＪ
文字文字タイ在高ストグラムを使用してテーブルルック
アップを一度行うと、その結果得られるサブライン間隔
は定数によって割られて、ポイント寸法を決定する０本
発明の１実施例においては、この定数は２．９に等しく
、それはポイント寸法が歴史的に表現されてきた独得の
態様に対応している。昔の場合には、ポイント寸法は、
ｒＴＪの頂部肩部（鉛のブロックの端部）の頂部とｒｐ
Ｊの底部肩部の底部との間の距離として定義されており
、０．９９６インチの７２分の１で測定しており、０．
９９６は低温と高温鉛の尺度の比を表す定数である。従
って、定数２．９は。

１画素が１／３００インチに等しい場合にサブライン間
隔を画素数からポイント寸法へ最も正確に変換する。尚
、１インチは２．５４ｃｍである。

本発明の１実施例においては、処理時間を節約する為に
、サブライン間隔からポイント寸法への変換は、浮動小
数点割り算操作ではなくテーブルルックアップによって
行われる。

本発明の１実施例においては、ポイント寸法における変
動を滑らかにし、未知の文字の読取中のノイズの影響を
最小とする為に、ヒステリシスが使用される。即ち、ポ
イント寸法において変化を発生させる前に、逐次の文字
間のポイント寸法における許容可能な変化は所定数より
も大きくなければならない０本発明の１実施例において
、上述したケースＩ及びケースＩＩにおいて、それらの
サブライン情報は比較的正確であるから、上述した如く
決定されたポイント寸法は、ポイント寸法における変化
が有効であると考えられる為には、逐次の文字の間で１
つのポイント寸法を越えて変化せねばならない。ケース
ＩＩＩ及びＩｖにおいて、サブライン情報はケース■及
びＩＩにおける程正確ではないので、前のポイント寸法
の値の１／４に等しいポイント寸法変化が、新しいポイ
ント寸法が有効であると考えられる前に発生せねばなら
ない。

その他のポイント寸法平滑化基準を使用可能であること
は勿論である。

ｆ二久匪左 第２図に示した最終ステップとして、新たに計算された
サブラインとポイント寸法と変更された可能性の組と共
に、作業バッファ内に包含されるデータは、必要に応じ
、その後に処理の為に付加的な回路（不図示）へ出力さ
れる６次いで、第２図に示した如く、処理の為に更にデ
ータが与えられると、それは入力バッファ内にロードさ
れる。

入力バッファ内のデータは領域によって格納され且つ前
述した如く処理される。採取すべきデータが無い場合に
は、入力バッファ内のデータが前述した如く領域毎に処
理される。

以上５本発明の具体的実施の態様に付いて詳細に説明し
たが１本発明はこれら具体例にのみ限定されるべきもの
では無く、本発明の技術的範囲を逸脱すること無しに種
々の変形が可能であることは勿論である。

【図面の簡単な説明】

第１図は従来の光学的文字認識方式のブロック線図、第
２図は本発明の１実施例の動作を示したフローチャート
図、第３図は本発明に基づく光学的文字認識方式によっ
て読み取られたテキストのサンプルを示した説明図、第
４図は本発明に基づいて使用されるアセンダーサブライ
ン、小文字サブライン、ベースサブライン、ディセンダ
ーサブラインとの間の関係を示した説明図、である。 （符号の説明） １１：入カバターン １２：デジタイザ １３ニジステムメモリ １４：セグメンテーション １６：識別手段 １７：出力手段 手続補正書（斌） 昭和６２年３月４日 特許庁長官　　黒　１）明　雄　殿 １、事件の表示　　　昭和６１年　特　許　願　第２３
１３４７号２、発明の名称　　　光学的文字認識方式に
おいて使用する処理手段３、補正をする者 事件との関係　　　特許出願人 名称　　　　ザ　パランチール　コーポレーション４、
代理人　　。

Claims (1)

1. 【特許請求の範囲】 １、画素データとサブライン情報とからなる文字情報を
   解析する方法において、複数個の文字情報セグメントを
   フェッチし、前記各文字情報セグメントに対して前記サ
   ブライン情報が正確であるか否かを決定し、不正確な場
   合に前記サブライン情報をリセットする、上記各ステッ
   プを有することを特徴とする方法。 ２、特許請求の範囲第１項において、前記サブライン情
   報が不正確化どうかを決定するステップは、前記文字情
   報の最上部及び最下部の画素を前記サブライン情報と比
   較することによって行われることを特徴とする方法。 ３、特許請求の範囲第２項において、前記最上部及び最
   下部の画素は、そのサブライン情報が正確であると考え
   られる為には、該サブライン情報の２つの画素以内でな
   ければならないことを特徴とする方法。 ４、特許請求の範囲第１項において、前記サブライン情
   報をリセットするステップは、文字の高さ及び文字のタ
   イプに関する情報を使用することによって行われること
   を特徴とする方法。 ５、特許請求の範囲第４項において、該文字のタイプは
   、 「Ａ」タイプ文字、即ち文字の最上部画素はアセンダー
   サブラインに対応し且つ文字の最下部の画素はベースラ
   インに対応している文字のグループ、 「ａ」タイプ文字、即ち文字の最上部画素は小文字のサ
   ブラインに対応し且つ文字の最下部画素はベースサブラ
   インに対応している文字のグループ、 「ｑ」タイプ文字、即ち文字の最上部画素は小文字のサ
   ブラインに対応し且つ文字の最下部画素はディセンダー
   サブラインに対応している文字のグループ、 の中から選択されるものであることを特徴とする方法。 ６、特許請求の範囲第４項において、文字のサブライン
   間隔は、サブライン情報をリセットするのに使用する為
   の相対的最大値を位置させる為にサブライン間隔のヒス
   トグラムをアクセスする為に使用されることを特徴とす
   る方法。 ７、特許請求の範囲第６項において、前記ヒストグラム
   は各「ａ」タイプ文字に対してベースラインと小文字サ
   ブラインの間の距離の値の発生に対して維持された「ａ
   」文字タイプヒストグラムであることを特徴とする方法
   。 ８、特許請求の範囲第７項において、「ａ」文字タイプ
   ヒストグラムは、ｈを「Ａ」タイプ文字の高さとして、
   約０．６ｈ乃至０．７ｈの範囲に渡って走査されて、「
   Ａ」タイプ文字に関する小文字サブライン及びベースサ
   ブライン間の距離として使用する為の相対的な最大値を
   見つけ出すことを特徴とする方法。 ９、特許請求の範囲第８項において、相対的な最大値が
   発見されない場合、「ａ」タイプ高さヒストグラムは約
   ０．５ｈ乃至０．８５ｈの範囲に渡って走査されて相対
   的な最大値を見つけ出すことを特徴とする方法。 １０、特許請求の範囲第９項において、相対的な最大値
   が見つけ出されなかった場合に、０．６７ｈを最大値と
   して使用することを特徴とする方法。 １１、特許請求の範囲第６項において、前記ヒストグラ
   ムは、各「Ａ」タイプ文字に対してアセンダーサブライ
   ンとベースサブラインとの間の距離の値の発生に対して
   維持された「Ａ」文字タイプヒストグラムであることを
   特徴とする方法。 １２、特許請求の範囲第１１項において、「Ａ」文字タ
   イプ高さヒストグラムは、ｄを「ａ」タイプ文字の高さ
   として、約ｄ／０．６乃至ｄ／０．７の範囲上を走査さ
   せて、「ａ」タイプ文字に関してアセンダーサブライン
   とベースサブラインとの間の距離として使用する為の相
   対的最大値を見つけ出すことを特徴とする方法。 １３、特許請求の範囲第１２項において、相対的最大値
   が見つけだされなかった場合に、「Ａ」文字タイプの高
   さヒストグラムを約ｄ／０．５乃至ｄ／０．８５の範囲
   に渡って走査して相対的な最大値を見つけ出すことを特
   徴とする方法。 １４、特許請求の範囲第１３項において、相対的な最大
   値が発見されなかった場合に、ｄ／０．６７を最大値と
   して使用することを特徴とする方法。 １５、特許請求の範囲第１項において、前記サブライン
   情報をリセットするステップは、前記複数個の文字情報
   セグメントの選択したその他の文字のサブライン情報を
   使用することによって行われることを特徴とする方法。 １６、特許請求の範囲第１５項において、前記選択した
   その他の文字は既知の正確なサブライン情報を持ってい
   ることを特徴とする方法。 １７、特許請求の範囲第１５項において、前記選択した
   文字及び該リセットされる文字情報セグメントは、正確
   なサブライン情報を持った２つの文字の間に位置されて
   いる２つの隣接する文字の間に位置されている最大の間
   隙の同じ側上の前記複数個の文字セグメント内に位置さ
   れていることを特徴とする方法。 １８、パターン情報を解析する方法において、前記パタ
   ーン情報に対応する可能性のある１つ又はそれ以上のパ
   ターンを包含する可能性の組を形成し、前記可能性の組
   に前記可能性の組に包含されている要素に類似する代替
   要素を付加する、上記ステップを有することを特徴とす
   る方法。 １９、特許請求の範囲第１８項において、前記パターン
   は文字であることを特徴とする方法。 ２０、文字情報を解析する方法において、前記文字情報
   に対応する可能性のある１つ又はそれ以上の文字を包含
   する可能性の組を形成し、前記可能性の組内に包含され
   ている要素を関連するサブライン情報と比較し、前記可
   能性の組からサブライン情報に合致しない文字を除去す
   る、上記各ステップを有することを特徴とする方法。 ２１、文字のポイント寸法を決定する方法のいて、文字
   のサブライン情報を決定し、該サブライン情報を使用し
   て文字高さヒストグラムにおいて相対的な最大値を見つ
   け出し、前記相対的な最大値を使用してポイント寸法を
   画定する、上記各ステップを有することを特徴とする方
   法。 ２２、特許請求の範囲第２１項において、前記相対的な
   最大値は定数で割ってポイント寸法を画定することを特
   徴とする方法。 ２３、特許請求の範囲第２２項において、前記定数は、
   １つの画素が１／３００インチと等しい場合に、２．９
   であることを特徴とする方法。 ２４、特許請求の範囲第２２項において、前記相対的な
   最大値を使用してテーブルルックアップ操作を実施しポ
   イント寸法を画定することを特徴とする方法。 ２５、特許請求の範囲第２１項において、ポイント寸法
   において有効な変化と考えられる為には、隣接する文字
   間のポイント寸法変化が選択した量よりも大きくなけれ
   ばならないことを特徴とする方法。 ２６、特許請求の範囲第２５項において、前記選択した
   量は１ポイント寸法であることを特徴とする方法。 ２７、特許請求の範囲第２５項において、前記選択した
   量は前の文字に対して計算されたポイント寸法の選択し
   た一部であることを特徴とする方法。 ２８、特許請求の範囲第２７項において、前記選択した
   一部は１／４であることを特徴とする方法。