JPS5856189A

JPS5856189A - 文字認識装置

Info

Publication number: JPS5856189A
Application number: JP56155629A
Authority: JP
Inventors: Hideaki Sugawara; 菅原　秀明; Eiichiro Yamamoto; 山本　栄一郎
Original assignee: Computer Basic Technology Research Association Corp
Current assignee: Computer Basic Technology Research Association Corp
Priority date: 1981-09-30
Filing date: 1981-09-30
Publication date: 1983-04-02
Also published as: JPH0226268B2

Abstract

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

Description

【発明の詳細な説明】本発明は文字認識後処理方式に関するものであって、％
に文字読取手段によ多入力された入力文字を文字辞書（
例えｄ漢字辞書）と文字認識後処理のＩＩ＆順位の認−
結果にもとづきさらに単語辞書とのマツチングを行なう
ことＫよ〕入力単語を正確に認識できるようｋした文字
１１１ＩＩｌ後処理方式％式％従来の文字ＭＭ４方式では、例えば第１ｒｉＡＫ示す如
＜、ｉｉ＊ｓｘにおいて入力文字の％微抽出を行ないこ
れをファイルと比較してもつともｗＩｗＡ順位の高りも
のを出力レジスタ２に出力し、その後、文字認識後処理
としてこの出力レジスタ２に出力された３ケの文字が都
道府県名を示すものであるとあらかじめわかってｉる場
合には、これらの文字を都道府県辞書３と順次マツチン
グ回路番にて比較を行なり入力文字を正確に認識するよ
うにしている。

すなわち第１図において都道府県名の記入領域に３個の
文字の記入されたデータ入力用紙（図示省略）を例えば
０ＣＲ（図示省略）で読取シ、これによル得られたデー
タにもとづきＷｉｉ識部ｌではそれぞれＭａｉｌｌ順位
のもつとも高い「宮」１「埼」「県」を出力レジスタ２
に出力し、これらをマツチング回路４において都道府県
辞書８にセットされている都道府県名と順次比較してそ
の一致度のもつとも高い都道府県名を読堆出力として出
力するものである。しかるにこのような後処理方式のも
のでは、ｔｇ１図に示す如く、認譜部ｌから「宮」「埼
」、「県」と出力されたことにもとづき都道府県辞書３
にセットされている都道府県名とマツチングを行なう九
場合、「宮崎系」と「宮城系」の２つが同−優先順位で
存在することＫなり、自動的にこのいずれか一方を選択
することはできなかった。その丸め場合によってはオは
レータによるｉｌｔ＃操作制御を行なう必要が存在する
ため、その後処理Ｋかなりの時間を必要とする問題が存
在する。

したがって本発明はこのような問題を改善するためにＪ
１身部からの出力を最高順位のもの１つのみに限定せず
に、例えば３＃ｒ目までの４のとかあるいＦｉｆた５番
目までのものというように、優先順位の高いものから複
数個出力させ、これらの複数個のｇＡ識出力により単語
辞書とのマツチングを行なうようにした文字認識後処理
方式を提供することを目的とするものである。そしてこ
のために本発明における文字認識後処理方式では、読取
文字を認識する文字認識手段と該認識した文字が単語辞
書に記入された文字と一致することを検出するマツチン
グ手段を具備する文字認識後処理方式において、文字認
識手段より複数順位のｇＷ１文字候補を出力させかつマ
ツチング手段において単語辞書に保持された単語と前記
複数順位の１朦文字候補と比較してそのマツチング度合
のもつとも大きい単語を選択するようにしたことを特徴
とする。

本発明を詳述するに先立ち、第２図にもとづきその動作
原理について簡単に説明する。

いｔｇ繊部で３文字の都道府県名を読取ったとき第１＃
ｒ目の文字については第２図に示す如く、第１順位が「
科」、第２順位が「秩」、第３順位が「秋」、第４順位
が「材」、第５順位が「林Ｊであり、第２番目の文字に
ついては第１順位が「田」、第２順位が「内」、第３順
位が「口」、第４順位が「円」、第５順位が「由」であ
り、第３番目の文字については第１順位が「具」、第２
１−位が「県」、第３１１ｊ位が「目」、第４ＮＡ位が
「且」、第５順位が「旦」とそれぞれ認ｉ１１順位にし
たがって複数の候補文字が得られ九とき、これらの各候
補文字を都道府県名の格納された都道府県辞書の各部道
府県名と順次比較する・すなわち都道府県辞書３から第
１番目に「北海道」を読出し、その第１番目の文字「北
」を前記「科、秩。

秋、材、林」と比較してマツチングをとる。この場合に
は「北」と「科、秩、秋、材、林」は不一致である。そ
して第２番目の文字「海」を前記「田、内９ロ９円、由
」と比較し、第３番目の文字「道Ｊｔｌｌｆｒ記「具１
県、目、且、旦」と比較しそれぞれ一致をとる。そして
この場合には第４番目の文字が存在しないということで
ｉ１繊部の出力と都道府県辞書３の第１番の単＃Ｉ「北
海道」とは一致するのみである。

ところが都道府県辞書３の第２番目の単語「青森県」は
、その第３番目の文字「県」が前記［具。

県、目、且、旦」のうちの１つと一致し、またお互に第
４番目の文字が存在しないということでも一致するので
、第２番目の単誤「青森県」は第１番目の単語「北海道
」よりもマツチング度合が大きい。

そして都道府県辞書３の第３１に目の単語「秋田系」は
、各文字とも前記候補文字と一致する。すなわち「秋」
は「科、秩、秋、材、林」の１つに一致し、「田」は「
田、内２ロ１円、由」の１つに一致し、「県」は［具１
県、目、且、ｆｌＪの１つに一致し、しかも第４番目の
文字が存在しないことでも一致する。それ故、この場合
、この第３番目の単語とのマツチング度合がもっとも大
きいので、この第３番の単語である「秋田系」を読取文
字として認識出力するものである。

以下本発明の一実施例を第３図にもとづき説明する。

図Φ、他国と同符号部は同一部分を示し、５は文字マト
リクス・レジスタ、６は順位レジスタ、７は単語辞書、
８はマツチング結果出力レジスタ、９は結果判定回路、
ｌＯは出力レジスタ、１１はマツチング回路であってマ
ツチング回路４にズ・１応するものである。

文字マトリクス・レジスタ５はｓ１ｍ部１から出力され
た複数の候補文字がセットされるレジスタであって、例
えば第１番目の文字に対しては第１順位〜第５＠位まで
の「科」、「秩」、「秋」。

「材」、「林」がそのａｍ順位■〜■にしたがってセッ
トされ、第２番目の文字および第３番目の文字に対して
も、同様に第１願位〜第５順位までの「田」、「内」、
「口」、「円」、「由」及び「風」、「県」、「目」、
「且」、「旦」がセットされる。

順位レジスタ６は文字マトリクス・レジスタ５にセット
されている文字が出力されるレジスタであって、マツチ
ング回路１１からの順序制御信号Ｃ１によりそのセット
される文字が順次変更されるものである。

単語辞書７は後処理に必要な、例えば都道府県名用の単
語集とか、各部道府県毎の例えば秋田県内の都市町村名
のような分類された複数の単語集がファイルされている
ものであり、マツチング回路１１からの単語毎の制御信
号ｃ２　　により分類別に、しかも一定の順序にしたが
って所望の分類の単語が順次出力されるものである。

マツチング結果出力レジスタ８は文字マトリクス・レジ
スタ５にセットされた文字と単語辞書７から出力された
単語との一致度を単語対応に保持するレジスタである。

結果判定回路９はマツチング回路１１にて行なわれたマ
ツチングの結果、そのもつとも！ツチング度合の大きな
単語を選択出力するものである。

次に第３図の動作について説明する。

（１）　　ｇ繊部１から出力されたａＲ候補文字はその
１繊順位にし九がって文字マトリクスφレジスタ５に出
力される。例えば、第２図に示す如く、第１番目の文字
に対しては第１順位〜第５順位までの「科、秩、秋、材
、林」が出力され、第２ｉ１目の文字に対しては「田、
内２ロ１円、由」が出力され、第３！＃目の文字に対し
ては［具１県、目。

且、旦」が出力される。そして前記ｇ綴部１の出力が都
道府県名であることがあらかじめわかっているので、単
語辞書７から都道府県名用の単語集ファイル部が読出さ
れる。この場合、マツチング回路１１から出力される単
語毎の制御信号Ｃ３により先ず「北海道」が読出される
。そしてマツチング回路１１からの順序制御信号Ｃ１に
よシ順位レジスタ６に先ず「科田具」がセットされ、「
北海道Ｊと比較されるが、このとき４番目に文字がない
ということのみで一致するが他は一致しない。

次にマツチング回路１１から再び順序制御信号Ｃ１が出
力され、順位レジスタ６に「秩内県」がセットされ同様
に「北海道」と比較される。このようにしてマツチング
回路１１からの順序制御信号Ｃ１により順位レジスタ６
に第３順位の「秋口目」、第４順位の「材円且」、第５
順位の「林由旦」が順次セットされ「北海道」とのマツ
チングが行なわれるが、これらはいずれも文字同志不一
致であり、その結果第４番目の文字が存在しないという
ことで一致するので、マツチング結果出力レジスタ８の
区分１の（４）に「１」が記入され区分１の（１）〜（
３）には「Ｏ」が記入される。

（２）　　このようにして第１番目の単＃！「北海道」
との照合が終るとマツチング回路１１は制御信号Ｃ２を
出力し、第２ｖｋ目の単語「青森県」を出力させる。そ
れから順序制御信号Ｃｚ　　を出力し順位レジスタ６に
第１順位「科田具」〜第５願位「林由旦」を順次セット
して前記「青森県」と照合する。このとき第２順位の「
秩内県」における「県」と第４番目の文字がないという
２つの点で一致するので、マツチング回路１１はマツチ
ング結果出力レジスタ８の区分２の（３）　（４）にそ
れぞれ「１」が記入され区分２の（１）　（２）にそれ
ぞれｒＯＪが記入される。

（３）　　次いでマツチング回路１１は制御信号Ｃｔに
よシ第３番の単語「秋田県」を出力させ、それから前記
（１）　、　（２）と同様にして順位レジスタ６に「科
田具」〜「林由旦」を順次セットしてこの「秋田県」と
の照合を行なう。この場合には第１順位の「科田具」に
おける「田」、第２順位の「秩内県」の「県」、第３順
位の「秋口目」における「秋」と第４番目の文字がない
ということでそれぞれ一致が得られるので、マツチング
結果出力レジスタ８の区分３の（１）〜（４）にはそれ
ぞれ「１」が記入されることになる。

（４）　　このようにしてすべての都道府県名との照合
が終了したとき、結果判定回路９はこのマツチング結果
出力レジスタ８の各区分の内容にもとづきそのもつとも
マツチング度合の大きな区分３の照合結果により第３番
目の都道府県名の「秋田系」を最終的な読取出力として
出力レジスタ１０に出力する。このようにして後処理に
より「秋田系」を正確に取出すことができる。

なお第４図に示す如く、結果判定回路９′に第１人力レ
ジスタ１２、第２人力レジスタ１３および比較制御部１
４を設け、第１人力レジスタ１２にマツチング回路１１
からの個々のマツチング状態を人力してこれを先に入力
している第２人力レジスタ１３に保持されているものと
のマツチング状態と比較して、新らしく伝達された第１
人力レジスタ１２のマツチング度が大きいときにこれを
第２人力レジスタ１３に記入し、小さいときにはその１
１第１人力レジスタ１２に次の単語に対するマツチング
度を入力するように構成すれば、第３図におけるマツチ
ング結果出力レジスタ８は不必要となり、単語辞書から
読出される被照合単語数が大きい場合でも簡単な構成で
対処することができる。

なお上記説明では候補文字を第５順位まで選択した例に
ついて説明したが、これに限定されるもので社ない。例
えば第５図に示す如く、これを変更することもできる。

第５図の例では、第１順位が「宮崎系」であっても、そ
の第２順位の「官崎具」、第３順位の「富峠旦」を都道
府県辞書３と比較してマツチングをとることにより、入
力文字が「宮崎系」であるものと正しく識別できるので
。

第３順位までで本第１図に示した従来のような問題を正
しく解決することができる。

【図面の簡単な説明】

第１図は従来の文字認識後処理方式説明図、第２図は本
発明の詳細な説明図、第３図は本発明の一実施例構成図
、第４図はその結果判定回路の他の実施例、第５図は候
補文字を第３１１１位までにした場合の説明図である。図中、ｌは謂綴部、２は出力レジスタ、３は都道府県辞
書、番はマツチング回路、５，５′は文字マトリクスΦ
レジスタ、６は順位レジスタ、７は単語辞書、８はマツ
チング結果出力レジスタ、９゜９′は結果判定回路、１
０は出力レジスタ、１１はマツチング回路、１２は第１
人力レジスタ、１３は第２人力レジスタ、１４は比較制
御部をそれぞれ示す。特許出願人　　　電子計算機基本技術研究組合代理人弁
理士　　　　山　谷　晧　榮

Claims

【特許請求の範囲】

（１１読取文字をｉ！識する文字認識手段と該ｗｌｌ１
ｍした文字が単語辞書に記入された文字と一致すること
を検出するマツチング手段を具備する文字認識後処理方
式において、文字ＭｗＡ手段よル複数順位の認識文字候
補を出力させかつマツチング手段におｈて単語辞書に保
持された単語と前記複数順位の認識文字候補と比較して
そのマツチング度合のもつとも大きい単語を遍択するよ
うにしたことを特徴とする文字認識後処理方式。