JPH076212A - 光学文字読取装置の知識処理装置 - Google Patents

光学文字読取装置の知識処理装置

Info

Publication number
JPH076212A
JPH076212A JP5149476A JP14947693A JPH076212A JP H076212 A JPH076212 A JP H076212A JP 5149476 A JP5149476 A JP 5149476A JP 14947693 A JP14947693 A JP 14947693A JP H076212 A JPH076212 A JP H076212A
Authority
JP
Japan
Prior art keywords
character
character type
candidate
type
string
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP5149476A
Other languages
English (en)
Inventor
Yasumasa Murai
康眞 村井
Shinsuke Yamashita
信介 山下
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP5149476A priority Critical patent/JPH076212A/ja
Publication of JPH076212A publication Critical patent/JPH076212A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

(57)【要約】 【目的】処理時間が短く、かつ確実に文字認識を行なう
ことができる光学文字読取装置の知識処理装置を提供す
る。 【構成】字種ごとの字種別単語辞書8と、認識部4から
の候補文字群から字種ごとに同一字種からなる文字列を
検索し、その文字列を構成する候補文字の候補順位から
その文字列の優先順位を計算する字種別検索部6と、優
先順位に応じて検索された文字列の字種と同一字種の字
種別単語辞書8を照合し読取結果を出力する照合部7と
を設ける。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、光学文字読取装置の知
識処理装置に関し、特に、複数の字種(漢字、平仮名、
片仮名、数字、英字など)の文字が混在する一般文章を
読み取ることにより得られた候補文字群から辞書を用い
て単語照合を行なう光学文字読取装置の知識処理装置に
関する。
【0002】
【従来の技術】紙などの媒体に書かれた文字を読み取っ
て、その文字を認識する光学文字読取装置があるが、書
かれた文字のイメージデータをパターン処理するだけで
は完全な認識を行なうことは難しく、文字を読み取った
のちに何らかの知識処理を行なって認識率を向上させる
ことが必要である。
【0003】従来の光学文字読取装置の知識処理では、
住所辞書、姓名辞書、企業名辞書、役職名辞書、アパー
ト・マンション名辞書、職業辞書、病名辞書などの各種
の辞書を用意し、一方、記入用紙においては記入欄ごと
に記入されるべき項目を定めてその情報を予め装置に登
録しておき、文字の読み取り後、記入欄ごとに対応する
辞書を照合して文字を決定していた。図8に示した例で
は、記入用紙51に企業名、役職名、氏名の各欄が設け
られ、これら各欄に記入された文字列について、企業名
辞書、役職名辞書、姓名辞書の各知識辞書とそれぞれ照
合されるようになっている。
【0004】読み取ろうとする文字列が一般文章である
場合には、一般単語辞書を含む上述した全ての辞書を使
用する。また、読み取ろうとする文字列の各文字ごとに
複数の候補文字を求めて候補文字群としておく。そし
て、図9に示されるように、候補文字群おいて文字列の
先頭の文字(第1文字目)についての第1候補文字を読
出し、この第1候補文字を先頭文字とする単語を辞書か
ら捜し出し、その単語の2文字目以降の文字が候補文字
群の第2文字目以降に存在しているかの比較を行なう。
比較によって単語の照合ができた場合にはその単語を読
取結果として出力し、照合できなかった場合には照合す
る辞書側の単語を更新し、照合処理を繰り返す。
【0005】上述した照合処理によって候補文字群の第
1文字目の第1候補文字を先頭文字とするとする一連の
単語との照合を行なった結果、一致する単語がなかった
場合には、候補文字群の第1文字目の第2候補文字を先
頭文字とする単語について、同様の照合処理を実行す
る。
【0006】候補文字群の第1文字目の全ての候補文字
に関し、単語照合によってこれを先頭文字とする単語が
見つからなかった場合には、候補文字群の第2文字目を
先頭文字とする単語を照合すべく、上述の処理を実行す
る。そして、これらの処理を読み取ろうとする文字列の
全ての文字に対して実行し、結果を出力するようになっ
ている。
【0007】さらに特公平1-19195号公報には、候補文
字に認識順位に応じた重みをつけ、単語と照合する場合
に重みを考慮して重み値の一番高い単語を選択出力する
ように構成された知識処理方法が開示されている。
【0008】
【発明が解決しようとする課題】日本語の文章では、一
般に、複数の字種(漢字、平仮名、片仮名、数字、英字
など)の文字が混在するが、上述した従来の知識処理方
法では、単語照合しようとする部分の第1番目の文字と
第2番目の文字とが異なる字種のものであっても照合処
理を行なうため、不要な処理時間がかかるという問題点
がある。また、字種が異なるということを意識せずに単
語照合を行なうため、候補文字として複数の字種の文字
が挙げられていた場合などに、本来ならば単語として抽
出されてはならない場合であるにも関わらず、単語とし
て認識してしまうことがあるという問題点がある。
【0009】本発明の目的は、処理時間が短く、かつ確
実に文字認識を行なうことができる光学文字読取装置の
知識処理装置を提供することにある。
【0010】
【課題を解決するための手段】本発明の光学文字読取装
置の知識処理装置は、文字が記載された媒体に光を照射
し前記媒体からの反射光を電気信号に変換して記憶する
走査部と、前記記憶された電気信号から1文字単位で切
出しを行ない大きさを整える前処理部と、切出された1
文字ごとに特徴を抽出する特徴抽出部と、認識辞書と、
抽出された特徴と前記認識辞書の内容とを比較し切出さ
れた1文字ごとに複数個の候補文字を認識結果として出
力する認識部とを有する光学文字読取装置に使用される
知識処理装置において、字種ごとに設けられた字種別単
語辞書と、前記認識部から出力された候補文字群から字
種ごとに同一字種からなる文字列を検索し、該文字列を
構成する候補文字の候補順位から該文字列の優先順位を
計算する字種別検索部と、前記優先順位に応じて前記文
字列の字種と同一字種の字種別単語辞書を照合し読取結
果を出力する照合部とを有する。
【0011】
【作用】候補文字群から字種ごとに同一字種からなる文
字列を検索し、候補文字の候補順位からこの文字列に対
する優先順位を計算し、字種ごとに設けられた字種別単
語辞書を照合して読取結果を得るので、一連の照合の対
象となる辞書側の単語の範囲を絞ることができて、照合
処理に要する時間が短縮される。また、異なる字種間の
区切りに応じて単語認識が行なわれるので、誤認識が減
って認識率が向上する。
【0012】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図1は、本発明の一実施例の光学文字読取
装置の構成を示すブロック図である。この光学文字読取
装置は、同一字種別の文字列の検索機能を備えたもので
ある。
【0013】文字が記載された紙などの媒体に光を照射
し媒体からの反射光を電気信号に変換して記憶する走査
部1が設けられ、記憶された電気信号から1文字単位で
切出しを行ない大きさを整える(正規化を行なう)前処
理部2が、走査部1に接続されている。前処理部2で正
規化された各文字に対しその文字の特徴を抽出する特徴
抽出部3と、文字と特徴との関係を記憶した認識辞書5
とが設けられている。特徴抽出部3の出力が入力しかつ
認識辞書を検索する認識部4が設けられており、認識部
4は、抽出された特徴と認識辞書5との内容を比較し、
切出された1文字ごとに複数個の候補文字を選択して認
識結果として出力するように構成されている。
【0014】さらに、この光学文字読取装置は、漢字、
平仮名、片仮名、英字、数字、記号などの字種ごとに設
けられた複数個の字種別単語辞書8と、認識部4から出
力された候補文字群を対象として字種別検索を行なって
文字列を出力する字種別検索部6と、字種別検索部6か
ら出力された文字列に対し、その文字列の優先順位に応
じてその文字列の字種と同一字種の字種別単語辞書を照
合し読取結果を出力する照合部7とを有する。字種別検
索部6は、認識部4からの候補文字群に対し、字種ごと
に同一字種からなる文字列を検索し、その文字列を構成
する候補文字の候補順位からその文字列の優先順位を計
算するように構成されている。
【0015】次に、本実施例の動作を説明する。
【0016】紙などに記入された文章は、走査部1によ
って読み込まれ、前処理部2で1文字ごとに切り出され
て大きさを整えられ、特徴抽出部3で1文字ごとに特徴
を抽出され、認識部4に入力する。認識部4では認識辞
書5との照合が行なわれ、切り出された各文字ごとに複
数個の候補文字が選択されて出力される。各候補文字に
は、それぞれ候補順位が付されている。ここまでの処理
は従来の光学文字読取装置と同様である。
【0017】以下、18文字からなる「英字のEND
は,カタカナで表現すると」という文章が読み込まれ、
認識部4は各文字に対してそれぞれ9文字ずつの候補文
字を出力するものとして、説明を行なう。その結果、図
2に示すように、18×9=162個の候補文字からな
る候補文字群が、認識部4から出力される。なお、読取
文字No.は、読取文字列の中で文頭から何文字目である
かを示している。
【0018】続いて、上述した候補文字群が字種別検索
部6に入力し、同一字種別検索が行なわれる。同一字種
別検索は、まず、読取文字No.ごとに、その候補文字の
各文字について字種の区別が行なわれ、字種ごとに、字
数および重みの和が求められる。重みは、認識順位が第
1位であれば9、第2位であれば8、以下同様にして第
9位であれば1というようにふるものとする。
【0019】ここで説明している例では、読取文字No.1
については、その各候補文字「英葵芙莫奨萃夷菓菜」が
全て漢字であるので、漢字の数量が9、重みが45とな
る。同様に、読取文字No.3に対しては、平仮名の個数が
3でその重みが17、漢字の個数が5でその重みが2
0、記号の個数が1でその重みが8となる。
【0020】各読取文字について上述の処理を行なった
のち、字種ごとに、各読取文字の候補文字に中にその字
種の文字が読取文字No.順に連続して存在するかどうか
が調べられる。連続して存在する場合、これを同一字種
列とし、各同一字種列ごとに、その候補文字中の同一字
種の文字数と重みの総和が求められる。図に示した例で
は、読取文字No.4、読取文字No.5および読取文字No.6の
各候補文字中に英字が存在し、読取文字No.3と読取文字
No.7の候補文字には英字が存在しないから、読取文字N
o.4、読取文字No.5および読取文字No.6をもって英字列N
o.1とする。そしてこれらの読取文字中の英字の総数と
英字についての重みの総和が求められる。ここで示した
例では、図2の同一字種列検索結果の欄に示されている
ように、英字の総数は4、重みの和は31となる。
【0021】英字、平仮名、片仮名、漢字、数字、記号
の全ての字種について上記の処理を行なった結果が図2
に示されている。なお、数字および記号については、2
以上の読取文字No.に連続して出現しないので、同一字
種列を構成しない。このため、同一字種列検索結果の欄
には"()"が付されている。
【0022】続いて、同一字種列検索結果から、同一字
種列ごとの優先順位を求める。ここでは、各同一字種列
について、重みを数量(字数)で割った商を比較するこ
とにより優先順位を求める。英字列No.1については、重
みの和を文字の総数で割ると約7.75となる。他の同
一字種列についても同様に1文字当たりの重みを求め、
その1文字当たりの重みの大きい順に優先順位を割り当
てる。その結果が同一字種列優先順位の欄に示されてい
る。
【0023】各同一字種列に対してそれぞれ優先順位を
求めたら、照合部7は、優先順位が1位である同一字種
列について、その同一字種列を構成する読取文字No.の
候補文字と対応する字種の字種別単語辞書8とを照合し
て、単語の検索を行なう。ここでに示した例では、英字
列No.1が第1順位であるので、この英字列No.1に対応す
る読取文字No.4、読取文字No.5および読取文字No.6の各
候補文字と英語単語辞書とが照合され、その結果、「E
ND」の英字単語が一致する。
【0024】もし、優先順位が第1位の同一字種列にお
いて一致する単語が辞書になかった場合には、優先順位
が第2位の同一字種列(この場合なら平仮名列No.4)に
ついて、対応する字種別単語辞書との照合が行なわれ
る。一致する単語が見つかるまで、順次優先順位の低い
同一字種列を対象として照合が繰り返される。
【0025】一致する単語が見つかったら、その一致す
る単語に対応する読取文字を除いた候補文字群につい
て、図3に示すように同一字種列検索からの処理を再度
行ない、同様に、優先順位の高い同一字種列から順に単
語照合を行なう。以下、同一字種列検索と単語照合とを
対象とする同一字種列がなくなるまで繰りかえす。図4
から図6は、この繰り返しの各段階を示したものであ
る。
【0026】照合対象の文字列がなくなった段階で、単
独文字が未照合の状態で残るが、このような単独文字列
については例えば文法処理を行ない、最終的な読取結果
を出力する。図7は、単独文字のみが残った時点の状態
を示しており、最終的な読取結果として、読取文字列に
完全に一致する「英字のENDは,カタカナで表現する
と」が得られたことを示している。
【0027】
【発明の効果】以上説明したように本発明は、字種ごと
の字種別単語辞書と、候補文字群から字種ごとに同一字
種からなる文字列を検索し、その文字列を構成する候補
文字の候補順位からその文字列の優先順位を計算する字
種別検索部と、優先順位に応じて検索された文字列の字
種と同一字種の字種別単語辞書を照合し読取結果を出力
する照合部とを設けることにより、一致する単語を見つ
けるまでの照合処理に要する時間が短縮でき、誤認識が
減って認識率が向上するという効果がある。
【図面の簡単な説明】
【図1】本発明の一実施例の光学文字読取装置の構成を
示すブロック図である。
【図2】字種別の検索(1回目)と単語照合の過程を説
明する図である。
【図3】字種別の検索(2回目)と単語照合の過程を説
明する図である。
【図4】字種別の検索(3回目)と単語照合の過程を説
明する図である。
【図5】字種別の検索(4回目)と単語照合の過程を説
明する図である。
【図6】字種別の検索(5回目)と単語照合の過程を説
明する図である。
【図7】字種別の検索(6回目)と単語照合の過程を説
明する図である。
【図8】従来の光学文字読取装置の知識処理方法を説明
する図である。
【図9】従来の光学文字読取装置の知識処理方法を説明
する図である。
【符号の説明】
1 走査部 2 前処理部 3 特徴抽出部 4 認識部 5 認識辞書 6 字種別検索部 7 照合部 8 字種別単語辞書
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成5年11月9日
【手続補正1】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】
【手続補正2】
【補正対象書類名】明細書
【補正対象項目名】0010
【補正方法】変更
【補正内容】
【0010】
【課題を解決するための手段】本発明の光学文字読取装
置の知識処理装置は、文字が記載された媒体に光を照射
し前記媒体からの応答光を電気信号に変換して記憶する
走査部と、前記記憶された電気信号から1文字単位で切
出しを行ない大きさを整える前処理部と、切出された1
文字ごとに特徴を抽出する特徴抽出部と、認識辞書と、
抽出された特徴と前記認識辞書の内容とを比較し切出さ
れた1文字ごとに複数個の候補文字を認識結果として出
力する認識部とを有する光学文字読取装置に使用される
知識処理装置において、字種ごとに設けられた字種別単
語辞書と、前記認識部から出力された候補文字群から字
種ごとに同一字種からなる文字列を検索し、該文字列を
構成する候補文字の候補順位から該文字列の優先順位を
計算する字種別検索部と、前記優先順位に応じて前記文
字列の字種と同一字種の字種別単語辞書を照合し読取結
果を出力する照合部とを有する。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】0011
【補正方法】変更
【補正内容】
【0011】
【作用】候補文字群から字種ごとに同一字種からなる文
字列を検索し、候補文字の候補順位からこの文字列に対
する優先順位を計算し、字種ごとに設けられた字種別単
語辞書を照合して読取結果を得るので、一連の照合の対
象となる辞書側の単語の範囲を絞ることができて、照合
処理に要する時間が短縮される。また、異なる字種間の
区切りに応じて単語認識が行なわれるので、誤認識が減
って認識率が向上する。優先順位の算出方法としては、
例えば、候補順位の重み付け和に基づく方法がある。さ
らに、未照合の単独文字が残った場合には、文法処理を
併用するようにしてもよい。

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 文字が記載された媒体に光を照射し前記
    媒体からの反射光を電気信号に変換して記憶する走査部
    と、前記記憶された電気信号から1文字単位で切出しを
    行ない大きさを整える前処理部と、切出された1文字ご
    とに特徴を抽出する特徴抽出部と、認識辞書と、抽出さ
    れた特徴と前記認識辞書の内容とを比較し切出された1
    文字ごとに複数個の候補文字を認識結果として出力する
    認識部とを有する光学文字読取装置に使用される知識処
    理装置において、 字種ごとに設けられた字種別単語辞書と、 前記認識部から出力された候補文字群から字種ごとに同
    一字種からなる文字列を検索し、該文字列を構成する候
    補文字の候補順位から該文字列の優先順位を計算する字
    種別検索部と、 前記優先順位に応じて前記文字列の字種と同一字種の字
    種別単語辞書を照合し読取結果を出力する照合部とを有
    することを特徴とする光学文字読取装置の知識処理装
    置。
JP5149476A 1993-06-21 1993-06-21 光学文字読取装置の知識処理装置 Pending JPH076212A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5149476A JPH076212A (ja) 1993-06-21 1993-06-21 光学文字読取装置の知識処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5149476A JPH076212A (ja) 1993-06-21 1993-06-21 光学文字読取装置の知識処理装置

Publications (1)

Publication Number Publication Date
JPH076212A true JPH076212A (ja) 1995-01-10

Family

ID=15475990

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5149476A Pending JPH076212A (ja) 1993-06-21 1993-06-21 光学文字読取装置の知識処理装置

Country Status (1)

Country Link
JP (1) JPH076212A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020166722A (ja) * 2019-03-29 2020-10-08 富士ゼロックス株式会社 文字認識装置及びプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6419195A (en) * 1987-07-14 1989-01-23 Kubota Ltd Cutting device for grinder pump
JPH01296393A (ja) * 1988-05-25 1989-11-29 Toshiba Corp カテゴリ判定装置
JPH03189890A (ja) * 1989-12-20 1991-08-19 Nippon Telegr & Teleph Corp <Ntt> 複合語照合方法
JPH04318687A (ja) * 1991-04-17 1992-11-10 N T T Data Tsushin Kk 文字認識装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6419195A (en) * 1987-07-14 1989-01-23 Kubota Ltd Cutting device for grinder pump
JPH01296393A (ja) * 1988-05-25 1989-11-29 Toshiba Corp カテゴリ判定装置
JPH03189890A (ja) * 1989-12-20 1991-08-19 Nippon Telegr & Teleph Corp <Ntt> 複合語照合方法
JPH04318687A (ja) * 1991-04-17 1992-11-10 N T T Data Tsushin Kk 文字認識装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020166722A (ja) * 2019-03-29 2020-10-08 富士ゼロックス株式会社 文字認識装置及びプログラム

Similar Documents

Publication Publication Date Title
US7269547B2 (en) Tokenizer for a natural language processing system
US5615378A (en) Dictionary retrieval device
JP3427692B2 (ja) 文字認識方法および文字認識装置
US9875254B2 (en) Method for searching for, recognizing and locating a term in ink, and a corresponding device, program and language
US20070230787A1 (en) Method for automated processing of hard copy text documents
JP2001505330A (ja) テキストストリーム中の単語の切れ目を与える方法及び装置
US7415171B2 (en) Multigraph optical character reader enhancement systems and methods
Lehal et al. A shape based post processor for Gurmukhi OCR
JPH0682403B2 (ja) 光学式文字読取装置
JP2001175661A (ja) 全文検索装置及び全文検索方法
WO2000036530A1 (en) Searching method, searching device, and recorded medium
JP3975825B2 (ja) 文字認識誤り訂正方法、装置及びプログラム
CN100562885C (zh) 搜索、识别和定位墨水中的术语的方法、装置
JP2570784B2 (ja) 文書リーダ後処理装置
JP2560959B2 (ja) 文字認識後処理方式
JP2827066B2 (ja) 数字列混在文書の文字認識の後処理方法
JP3350127B2 (ja) 文字認識装置
JPH0256086A (ja) 文字認識の後処理方法
JPH11120294A (ja) 文字認識装置および媒体
Le et al. Greek alphabet recognition technique for biomedical documents
JP2917310B2 (ja) 単語照合における単語辞書検索方式
JPH0728956A (ja) 誤読修正支援方法
Marukawa et al. A post-processing method for handwritten Kanji name recognition using Furigana information
JPH0562020A (ja) 文字認識装置
JPH0614375B2 (ja) 文字入力装置