JPH0436885A - 光学式文字読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野］ この発明は、欧文用の光学式文字読取装置の改良に関する。 【従来の技術】

通常、欧文用の光学式文字読取装置によって文字認識を
実施する際には、前処理として、入力文字画像データか
ら１文字（以Ｆ１欧文におけるアルファヘラｌ−，数字
および記号を総称して単に文字と言う）を切り出さなけ
ればならない。この１文字切り出しは、例えば次のよう
にして行われる。 すなわち、読み取られた文字画像データの文字列１ライ
ン分における画像データのうち白情報の文字列方向の長
さ（以下、白情報長さと言う）の分布曲線を求める。そ
して、この白情報長さ分布曲線における文字間スペース
を表すピーク（最大ピーク）における白情報長さと単語
間スペースを表すピーク（２番目のピーク）における白
情報長さとの間にあって、最小のピーク値を示す白情報
長さの値を閾値とする。そして、読み取られた１ライン
分の文字画像データに基づいて、上記閾値、］二りも短
い白情報長さを有する箇所を文字間スペースとして１文
字を切り出すのである。

【発明が解決しようとする課題】

上述のようにして文字間スペースを検出して１文字を切
り出す際に、入力文字画像において複数の文字が接触し
ている場合には文字間スペースに対応する白情報長さが
得られない。また、一つの文字の一部が切れている場合
にはその間隔が文字間スペースどして誤認される場合が
ある。そのために、そのような場合には文字境界候補が
複数個得られるのである。そのために、この複数個の文
字境界候補によって文字切り出しが実行されて、複数の
文字候補に基づく膨大な単語候補が生成されてしまうの
である。 その結果、生成される多数の単語候補の中から構文、意
味および文脈等の言語情報を用いることによって、誤っ
た単語候補を除去する言語処理等に時間が掛かると共に
、文字認識率が低下するという問題がある。 そこで、この発明の目的は、得られた文字候補に対して
後処理を実施することによって単語候補数を減らして、
高い文字認識率を得ることができる光学式文字読取装置
を提供することにある。

【課題を解決するだめの手段】

上記目的を達成するため、この発明は、欧文を対象とし
た光学式文字読取装置において、入力された文字画像デ
ータに基づいて１文字単位で人力文字を認識して文字候
補を得、この文字候補に係る位置情報を文字候補コード
に対応付けて成る文字候補情報を生成する認識部と、上
記文字認識部によって生成された文字候補情報を格納す
るメモリと、認識対象となる総ての文字に係る形状の特
徴を表す形状特徴情報を文字コードに対応付けて成る形
状特徴テーブルを格納する形状特徴テーブル格納部と、
上記メモリに格納された文字候補情報を読み出して、こ
の読み出された文字候補情報における位置情報に基づい
て求めた形状特徴情報の内容と上記形状特徴テーブル格
納部に格納された形状特徴テーブルの内容とを上記文字
候補コードおよび文字コードをキーとして照合し、その
結果上記形状特徴情報の内容が上記形状特徴テーブルの
内容と異なるような文字候補があれば、その文字候補を
用いた単語候補を出力しないようにする形状特徴照合部
を備えたことを特徴としている。 また、上記光学式文字読取装置は、上記形状特徴情報と
して、文字”ａ”１゛′ｃ”１゛ｅ”、“ｍ′、°“ｎ
″、“０”、”ｒ”。 Ｓ”、“ｕパ、“■”、Ｗ”、°′Ｘ”および“２″に
おける」−切り出しラインあるいは下切り出しライン上
に仮想的に設定された基本ラインに対する文字の位置を
表す基本ライン情報と、文字の幅を表す文字幅情報と、
文字の高ざを表す文字高さ情報を用いることを特徴とし
ている。

【作用】

認識部に欧文の文字画像データが入力されると、この文
字画像データに基づいて１文字単位で人力文字が認識さ
れて文字候補が得られる。そして、この得られた文字候
補に係る位置情報と文字候補コードとを対応付けた文字
候補情報が生成され、メモリに格納される。 そうすると、形状特徴照合部によって、−に記メモリに
格納された文字候補情報が読み出されて、この読み出さ
れた文字候補情報における位置情報から各文字候補に係
る形状の特徴を表す形状特徴情報が求められる。そして
、この求められた各文字候補に係る形状特徴情報の内容
と形状特徴テーブル格納部に格納された形状特徴テーブ
ルの内容とが、上記文字候補コードおよび文字コードを
キーとして照合される。その結果、に足形状特徴情報の
内容が形状特徴テーブルの内容と異なるような文字候補
があれば、その文字候補を用いた単語候補（」出力され
ないのである。 したがって、形状特徴上あり得ないような文字候補を用
いた単語候補は生成されず、確からしさの高い単語候補
のみが生成される。 また、上記光学式文字読取装置は、上記形状特徴情報ど
して、基本ラインに対する文字の位置を表す基本ライン
情報と、文字の幅を表す文字幅情報と、文字の高さを表
す文字高さ情報を用いているので、各欧文文字にお［す
る形状の特徴を的確に表すことができる。 したがって、形状特徴」二あり得ないような文字候補が
確実に選出される。

【実施例］ 以■ζ、この発明を図示の実施例により詳細に説明する
。 第１図はこの発明の光学式文字読取装置の一例を示すブ
ロック図である。認識モジュールＩは入力された文字画
像を既知の方法てＩ文字単位で認識し、得られた文字候
補を所定の規則によって組み合わせて生成した単語候補
を認識結果としてメモリ２に格納する。 第２図は上記メモリ２に格納された認識結果の一例を示
す図である。認識結果の情報としては、単語候補を構成
する各文字候補毎の文字候補コート（第２図においては
文字で表現しである）および位置を表す座標と、入力単
語の基本ライン座標とがある。すなわち、上記文字候補
コート１座標および基本ライン座標で文字候補情報を構
成するのである。また、上記基本ラインとは、第３図に
示すように、アルファベラ）・の小文字において」二側
あるいは下側に突出した部分を有しない文字、ずなイっ
ち、文字”ａ”　、　”ｃ”、”ｅ”、　”ｍ”　、　
”ｎ”、　”ｏ’　、　”ｒ”　、　”ｓ”“＋１”　
、　”Ｖ”　、　”Ｗ”　、　”Ｘ”および“ｚ”にお
（Ｊる上切り出しラフ インあるいは下切り出しライン」二に仮想的に設定され
たラインのことである。その場合、」二切り出しライン
上に設定された基本ラインを」二側基本ラインと呼び、
下切り出しライン上に設定された基本ラインを下側基本
ラインと呼ぶ。 また、上記座標とは、その文字候補に係る入力文字を切
り出した際における上切り出しライン下切り出しライン
、右切り出しラインおよび左切り出しラインによって囲
まれた切り出し領域の座標である。本実施例の場合には
、上記切り出し領域の左」二の座標と右下の座標とを用
いる。 形状特徴テーブル格納部４はこの発明に係る形状特徴テ
ーブルを格納しておく記憶部である。上記形状特徴テー
ブルは、第４図に示すように、認識対象となるアルファ
ベット、数字、記号等の文字に係る文字コード（第４図
においては文字で表現しである）、基本ラインに対する
位置を表す情報（以下、基本ライン情報と言う）１文字
幅情報および文字高さ情報等の文字形状情報からなるテ
ーブルである。ここで、基本ライン情報における“等し
い”とは、文字の上端が」二側基本ラインに掛かる（第
３図における文字“０′°、“ｙ”および“ｕ”）状態
、または、文字の下端が下側基本ラインに掛かる（第３
図にお（Ｊる文字“ｏ゛′、“ｆ゛°および“ｕ”）状
態を示す。 また、゛」−”とは、文字の」二端が上側基本ラインよ
り」二方にある（第３図における文字“下“）状態を示
す一方、“′下”とは、文字の下端が下側基本ラインよ
り下方にある（第３図における文字“ｙパ）状態を示す
。 形状特徴照合モジール３は、メモリ２に格納された認識
結果を読み出し、形状特徴テーブルを参照して入力単語
の認識結果として不適当な単語候補の削減を行なうもの
である。 第５図は上記形状特徴照合モジュール３によって実施さ
れる形状特徴照合処理動作のフローチャートである。以
下、第５図に従って形状特徴照合処理動作について説明
する。 ステップＳｌで、上記メモリ２に格納された認識結果が
一旦作業領域等に読み込まれる。 ここで、上述のように、認識結果の情報とじては、単語
候補を構成する文字候補に係る文字候補コードおよび座
標と、人力単語の基本ライン座標とがある。そして、こ
の座標おにび基本ライン座標から各文字候補毎に形状特
徴情報が後に詳述するようにして求められる。 ステップＳ２で、上記ステップＳ１において読み出され
た認識結果の内容と、上記形状特徴テーブル格納部４に
格納された形状特徴テーブルの内容とが以下１こ詳述す
るようにして照合される。 すなわち、認識結果の中からある一つの単語候補が選出
される。そして、当該単語候補を構成する文字候補のコ
ードと同じコードを有する文字が形状特徴テーブルから
検出される。こうして検出された上記文字に係る形状特
徴情報（基本ライン情報１文字幅情報および文字高さ情
報）の内容と」１記文字候補に係る形状特徴情報の内容
とが照合されるのである。つまり、文字候補コードおよ
び文字コートをキーとして、文字候補の形状特徴情報の
内容と形状特徴テーブルの内容とを照合するのである。 ステップＳ３で、上記ステップＳ２のようにして当該文
字候補？こ係る形状特徴情報の内容と形状特徴テーブル
の内容とが照合された結果、対応する形状特徴情報の内
容が互いに異なるような文字候補がある場合には、その
文字候補を構成要素とした単語候補が削除される。 ステップＳ４で、上記ステップＳ３において削除されず
に残った単語候補から成る認識結果によって上記メモリ
２の内容が更新されて、形状特徴照合処理動作が終了す
る。 次に、単語“ｏｆ”の文字画像データが入力された場合
を例に、」１記形状特徴照合処理動作をより具体的に説
明する。 第２図には上記認識モジューＡ用によって入力単語“ｏ
ｆ”を認識した場合に得られた認識結果が示しである。 この場合、入力文字“ｏ”から２つの文字候補“０”お
よび”０°゛が得られる一方、入力文字′“ｆ゛から３
つの文字候補゛″ｆ”、ｉ”および′Ｉ”が得られ、そ
の結果単語候補“’ｏｆ”、“ｏｉ”および０ビが認識
結果として得られたとする。また、第６図に】１ は第２図の認識結果（座標および基本ライン座標）から
求められた各文字候補におＩＪる形状特徴情報が示しで
ある。但し、第６図においては下側基本ライン情報を省
略している。 上記文字候補の形状特徴情報は次のようにして求められ
る。すなわち、上記上側基本ライン情報は上側基本ライ
ンのＸ座標と各入力文字の切り出し領域における左上に
係るＸ座標との差の値が閾値以下であれば」−側基本ラ
イン情報は“等しい”とする一方、閾値より大きげれば
」ユ側基本うイン情報は′」二”とするのである。その
結果、文字候補”０”および“０”の上側基本ライン情
報は゛等しい”となり、文字候補“ｆ”、“ｆ”および
“ｊ”の上側基本ライン情報は“上”となる。また、」
１記文字幅情報は各文字候補における左上に係るＸ座標
と右下に係るＸ座標との差の値に基づいて大”、“中”
２゛小”に分類する。その結果、文字候補“０”および
“０”の文字幅情報は“中”となり、文字候補“ｆ”、
パｌ”および“ビの文字幅情報は“中”となる。また、
上記文字高さ情報は各文字候補にお（Ｊる左」二に係る
Ｘ座標と右下に係るＸ座標との差の値？こ基づいて“大
”、“中”“小”に分類する。その結果、文字候補”ｏ
”および０”の文字高さ情報は“中”となり、文字候補
”ｆ”。 ”　ｉ　”および“ビの文字高さ情報は゛犬°“となる
。 こうして、第６図に示すごとく求められた各文字候補“
ｏ”　、　”　０”、”ｒ”、”ｉ”および“１″の形
状特徴情報の内容と第４図に示す形状特徴テーブルの内
容とが、文字候補コードおよび文字コードとをキーとし
て照合される。その結果、上側基本ライン情報の内容９
文字幅情報の内容および文字高さ情報の内容が総て等し
い文字候補は′０”と“ｆ”である。 したがって、誤った形状特徴情報の内容を有する（すな
わち、確からしさの低い）文字候補“０”、ｉ”および
１”を構成要素とする単語候補“ｏｌ”および“０１”
が削除され、確からしさの高い文字候補“０”および“
ｆ”のみから成る単語候補“ｏｆ”がメモリ２に格納さ
れることになるのである。 ｊ、たがって、以後実施される言語処理が短時間に実施
できると共に、高い認識率が得られるのである。 これに対して、本実施例を用いない場合には、入力ｍ語
“０「゛を認識した際に得られる単語候補は、ｉ！られ
る文字候補”ｏ”、０”、ｆ”。“′１”、“ビを所定
の規則によって組み合わせて３つの単語候補“ｏｆ”“
○ｉ”０じが生成されるのである。したがって、その場
合には言語処理に時間が掛かると共に、高い認識率が期
待できないのである。 また、例えば単語“ｍａｎ”の文字画像データを入力し
た際に、入力文字“ｎ”の認識結果として文字候補゛′
１１”が得られたとする。その際には、文字候補下の形
状特徴情報は入力文字“ｎ”の認識結果から第７図に示
すように得られる（２ヒ側基本ライン情報以外は省略し
て表示）。したがって、第７図に示す文字候補“１゛に
おける形状特徴情報の内容と第４図に示す形状特徴情報
テーブルの内容とを照合した場合には、第７図における
文字候補“ｌ”の−１−側基本うイ゛ノ情報の内容は“
等しい“である方、第４図の形状特徴テーブルにお１：
Ｉる文字下の上側基本ライン情報の内容は′」二”であ
る。したかって、第４図におｉｊる文字゛１”の形状特
徴情報の内容と第７図にお（Ｊる文字候補“ｌ”の形状
特徴情報の内容とは異なり、メモリ２から文字候補“ｌ
”を構成要素とする単語候補“ｍａｌｌ”が削除される
。 そして、入力単語“ｍａｎ”の認識結果として単語候補
“ｍａｎ”がメモリ２に格納されていれば、文字候補“
ｎ”の形状特徴情報の内容と第４図の形状特徴テーブル
における文字゛■゛の形状特徴情報の内容と（」−・致
止るのである。そうすれば、入力ｃＩｔ語ｍａｎ”の認
識結果として単語候補”ｍａｎ”が採択されるのである
。 また、大文字と小文字とが相似形である文字（例えば、
“ｓ”とＳ”あるいは“Ｃ”と“Ｃ′°）の場合には、
形状特徴照合モジコール３による形状特徴照合処理を次
のように実施することに」二って、正しい認識結果を得
ることができるのである。ずなわぢ、例えば得られた単
語候補に用いられた文字候補が大文字（又は小文字）で
あるとした場合に、形状特徴デープルに同じ形状特徴情
報の内容をもつ文字がない場合には、文字候補を自動的
に小文字（又は大文字）に変更して再度形状特徴テーブ
ルの内容との照合を実施するのである。こうすることに
よって、入力単語を構成する文字候補として大文字ど小
文字とが相似形である文字がある場合には、単語候補と
して大文字の文字候補を用いた単語候補と小文字の文字
候補を用いた単語候補との両方が認識結果として得られ
なくても、自動的に正しい文字候補を用いた単語候補が
メモリ２に設定できるのである。 このように、」−記実施例においては、形状特徴テーブ
ル格納部４には、認識対象となるアルファベット、数字
および記号等の文字コード、上側基本ライン情報、下側
基本ライン情報９文字幅情報および文字高さ情報から成
る形状特徴テーブルを予め格納しておく。そして、認識
モジュール１に欧文が人力されると、認識モジュール１
は入力された文字画像データから文字を１文字単位で認
識し、得られた文字候補の組み合わせから単語候補を生
成する。そして、各単語候補を構成する文字候補に係る
文字候補コードおよび座標と、入力単語の基本ライン座
標とから成る認識結果を単語候補毎にメモリ２に格納す
“る。 そうすると、形状特徴照合モジコール３は、−に記メモ
リ２に格納された認識結果の中から一つの単語候補を構
成する各文字候補の文字候補コードおよび座標を読み出
し、各文字候補毎の上側基本ライン情報、下側基本ライ
ン情報１文字幅情報および文字高さ情報から成る形状特
徴情報を作成する。 そして、作成された各文字候補毎の形状特徴情報の内容
と形状特徴テーブルの内容とを文字候補コードおよび文
字コードをキーとして照合する。その結果、対応する形
状特徴情報の内容が互いに異なるような文字候補が存在
する場合には、その文字候補を使用した単語候補をメモ
リ２の中から削除するのである。 その結果、メモリ２には確からしさの高い単語候補のみ
が残り、以後の言語処理を簡素化できると共に高い認識
結果を得ることができるのである。 −ｈ記実施例においては、形状特徴情報として基本ライ
ン情報１文字幅情報および文字高さ情報を用いているが
、この発明においてはこれに限定されるものではない。 上記実施例においては、上記照合の結果対応する形状特
徴情報の内容が互いに異なるような（すなわち、形状特
徴テーブルに無いような）文字候補を使用した単語候補
をメモリ２の中から削除するようにしているが、そのよ
うな単語候補の信頼度を低めるようにしてもよい。 −１−記実施例においては、得られた総ての文字候補か
ら単語候補を生成し、その単語候補の中から、形状特徴
テーブルに無いような文字候補を使用した単語候補を削
除することによって、単語候補を少なくするようにして
いる。しかしながら、この発明はこれに限定されるもの
ではない。すなわち、認識モジュール１において、入力
単語を文字単位で認識して第８図に示すような文字認識
テーブルを作成する。そして、この文字認識テーブルの
中から形状特徴テーブルに無いような文字候補を予め削
除しておき、確からしさの高い文字候補のみを用いて確
からしさの高い単語候補を生成するようにしてもよい。

【発明の効果】

以上より明らかなように、この発明の光学式文字読取装
置は、入力された欧文を文字認識部によって１文字単位
で認識して得られた文字候補情報をメモリに格納する。 そして、形状特徴照合部によって、」１記メモリから読
み出された文字候補情報における位置情報から得られた
形状特徴情報の内容と形状特徴テーブル格納部に格納さ
れた形状特徴テーブルの内容とを文字候補コードおよび
文字コートをキーとして照合し、形状特徴情報の内容が
形状特徴テーブルの内容と異なるような文字候補があれ
ばその文字候補を用いた単語候補を出力しないようにし
たので、確からしさの低い文字候補を構成要素とする単
語候補を削除して単語候補数を減らすことができる。 したがって、この発明の光学式文字読取装置によれば、
高い文字認識率を得ることができる。 また、」−記光学式文字読取装置は、上記形状特徴情報
として基本ライン情報１文字幅情報および文字高さ情報
を用いたので、各欧文文字における形状の特徴を的確に
表すことができる。 したがって、形状特徴」二あり得ないような文字候補を
的確に選出してその文字候補を用いた単語候補を出力し
ないようにできる。すなわち、この発明によれば、欧文
に対して簡単な処理で高い文字認識率を得ることができ
る。

【図面の簡単な説明】

第１図はこの発明の光学式文字読取装置における一実施
例のブロック図、第２図は第１図におｌ−する認識モジ
ュールによる認識結果の一例を示す図、第３図は基本ラ
インの説明図、第４図は形状特徴テーブルの内容の一例
を示す図、第５図は形状照合処理動作のフローチャー１
・、第６図は文字候補に係る形状特徴情報の一例を示す
図、第７図は第６図とは異なる形状特徴情報の一例を示
す図、第８図は他の実施例における文字認識テーブルで
ある。 Ｉ・・認識モジュール、　　　　　２・・・メモリ、３
　・形状特徴照合モジコール、 ４　・形状特徴テーブル格納部。 第 図 第 図 第 図

Claims (2)

【特許請求の範囲】
1. （１）欧文を対象とした光学式文字読取装置において、 入力された文字画像データに基づいて１文字単位で入力
   文字を認識して文字候補を得て、この文字候補に係る位
   置情報を文字候補コードに対応付けて成る文字候補情報
   を生成する認識部と、上記文字認識部によって生成され
   た文字候補情報を格納するメモリと、 認識対象となる総ての文字に係る形状の特徴を表す形状
   特徴情報を文字コードに対応付けて成る形状特徴テーブ
   ルを格納する形状特徴テーブル格納部と、 上記メモリに格納された文字候補情報を読み出して、こ
   の読み出された文字候補情報における位置情報に基づい
   て求めた形状特徴情報の内容と上記形状特徴テーブル格
   納部に格納された形状特徴テーブルの内容とを上記文字
   候補コードおよび文字コードをキーとして照合して、そ
   の結果上記形状特徴情報の内容が上記形状特徴テーブル
   の内容と異なるような文字候補があれば、その文字候補
   を用いた単語候補を出力しないようにする形状特徴照合
   部を備えたことを特徴とする光学式文字読取装置。
2. （２）請求項１に記載の光学式文字読取装置において、 上記形状特徴情報として、文字“ａ”、“ｃ”、“ｅ”
   、“ｍ”、“ｎ”、“ｏ”、“ｒ”、“ｓ”、“ｕ”、
   “ｖ”、“ｗ”、“ｘ”および“ｚ”における上切り出
   しラインあるいは下切り出しライン上に仮想的に設定さ
   れた基本ラインに対する文字の位置を表す基本ライン情
   報と、文字の幅を表す文字幅情報と、文字の高さを表す
   文字高さ情報を用いることを特徴とする光学式文字読取
   装置。