JPS6174086A - 単語認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は被認識単語を認識してい（つかの認識候補を求
めた後、その中から後処理によって認識結果を決定する
方式の単語認識装置に関する。

単語認識装置は、帳票上に記入された２例えは漢字によ
って表される姓等の被認識単語を観測して得られる観測
パターンを、予め記憶する文字種毎の標準パターンと照
合することによって認識結果を決定する装置である。

しかし、特に手書きによって記入された被認識単語を認
識する単語認識装置においては、認識精度を向上するた
め、いくつかの認識候補を求めたのち、その中から後処
理によって認識結果を決定するものが多い。

このような単語認識装置においては、認識精度の向上は
言うまでもなく、後処理に要せられる時間の短縮を図る
ことが特に重要である。

〔従来の技術〕

第２図は単語認識装置の従来例の構成を示すブロック図
であり、■は被認識単語パターンか記入される帳票、２
は帳票ｌに記入された被認識単語パターンを１文字分の
文字パターン毎に認識し類似度の順に複数の認識候補文
字種を得る認識部１３は認識部２によって得られた認識
候補文字種を文字パターン毎に類似度の順に格納するバ
ッファ。

′　４はバッファ３に格納された認識候補文字種からか
ら所定のキーの値を抽出する抽出部、５は予想される認
識対Ｒ単語を予め一前記所定のキーの値毎に記憶領域を
定めて記憶する単語辞書、６は前記キーの値と単語辞書
５の前記キー毎の記憶領域とを対応させて記憶するテー
ブル、７は抽出部４によって抽出されたキーの値とテー
ブル６とによって定まる単語辞書５の記憶領域に記憶さ
れる認識対象単語を検索し、バッファ３に記憶される認
識候補文字種の類似度によって、認識結果を決定する決
定部である。

次ぎに５認識対象車語を漢字によって表される姓とし、
また所定のキーとして姓の先頭の文字種および姓を構成
する漢字の文字数を用いるものとし、帳票１に記入され
た「中本」という被認識単語を認識する場合について説
明する。

認識部２では被認識単語パターンｒ中本Ｊを観測して得
られる＊　／！４＋＋パターンを、】文字分の蜆が、１
（パターンｒ山」および１本」毎に、内蔵する文字種毎
の標準文字パターンと比較するごとにより。

それぞれに対する認識候補文字種として、類似度の順に 先頭文字−一一一一−１山）　１小Ｊ　　ｒ用ｊ　１少
Ｊ次の文字−一一一一一′本」　１木、ｒ水」　１永ｊ
が得られたとすると、これらが類似度の順にバッファ３
に格納される。

抽出部４では、バッファ３の内容から、キーの値として 第１位：先頭文字種−ｒ山」１文字数＝２第２位：先頭
文字種−「小」８文字数−２第３位：先頭文字種＝「川
」９文字数＝２第４位：先頭文字棟＝「少」１文字数＝
２を抽出して記憶する。

単語辞書５には、所定のキーの値の組合せ毎に。

例えは、先頭文字が「山」で始まり文字数が２文字のｍ
語ｒ山ＯＪに対しては、該当する単語「山川ノ　「山ト
」「中本」・・・「山村」等の単語群が所定の記１誓領
域に記憶されており、一方、テーブルロには、所定のキ
ーの値の組合せ毎に、それぞれの午胎群が記憶されてい
る！ｇ語辞書５中の記憶領域の先頭アドレスと最終アド
レスが記入されている。

決定部７は、バノプア３に記憶されている認識候補文字
種に対しては、各々の類似度の順位によって、第１位（
「山」　「本ｊ）には０を、第２位（’ｔＪｚｊ’木Ｊ
　）　ＭはＩを、第３位（「川」　「水Ｊ）には２を、
第４位（「少」　「永」）には３を。

また、バッファ３に記憶されていない文字種にはＩＯを
与え、Ｊ志識候補文字種と、抽出部４によって抽出され
たキーの値とテーブル６とによって定まる単語辞書５の
記憶領域に記憶される各対象単語との距離値を求め、最
小の距離値が得られるものをＳ忍識結果として出力する
。

その結果、各対象単語に対し２例えば「山川」に対して
は０と１０との和として１０．ｒ山上」にはＯと１０と
の相として１０．「中本」には０と０との和として０．
また「山村ｊにはＯと１０との和として１０の距離値が
与えられ、距離値が最小値０とな−る「中本」を認識結
果として出力する。

ただし、距離値が０の認識対象単語が得られた時には、
残りの認識対象単語の距離を求める必要はない。

〔発明が解決しようとする問題点〕

上記構成のものにおいては、説明の例では「中本」が正
しい認識結果として出力されるのであるが、一般には、
距離値がＯのものが見つからない限り、認識辞書５中の
先頭文字がｒ山」　「小」　「川」および「少Ｊで始ま
り文字数か２文字の単語「山○」　「小○」　「川○Ｊ
及び「少○」が記憶されている各記憶領域をすべて検索
する必要があり１したがって認識結果の決定に長時間を
必要とするという問題点がある。

（問題点を解決するための手段〕 本発明になる単語認識装置は、被認識単語バタ−ンを１
文字分の文字パターン毎に認識し類似度の順に複数の認
識１咳補文字種を得る認識部と、前記認識部によって得
られた認識候補文字種からから所定のキーの値を抽出す
る抽出部と、予想される認識対象単語を予め前記所定の
キーの値毎に記憶領域を定めて記憶する単語辞書と、　
ｆｉｉｉ記のキーの値と前記を語辞臀中の記憶領域とそ
の記憶領域に記憶される単語から予め抽出した一部の単
語とを対応させて記憶するテーブルと、前記抽出部によ
って抽出した前記キーの値に対応して前記テーブルに記
憶される単語および前記キーの値と前記テーブルとによ
って定まる前記単語辞書中の記憶領域に記憶される単語
の中から前記認識部によって得られた認識候補文字種の
類似度によって認識結果を決定する決定部とを備えるこ
とによって。

前記問題点の解消を図ったものである。

〔作用〕

ずなわち、　ｉｉ＋記キーの値と単語辞書中の記憶領域
の他に、その記憶領域に記憶される単語のうち出現′Ｖ
Ａ度の商い一部の単語を予めテーブルに記憶して置き、
このテーブルによる検索を華語辞沓より優先させること
によって、認識速段を向上したものである。

〔実施例〕

以下に本発明の要旨を第１図に示す実施例によって具体
的に説明する。

第１図は本発明一実施例の構成を示すブロック図であり
第２図に示す従来例と共通する符号は同一対象を指す他
、８は所定のキーの値と単語辞書５中の記憶領域とその
記憶領域に記憶される単語から予め抽出した一部の出現
頻度の商い単語とを対応させて記憶するテーブル、９は
抽出ａ（；４によって認識候補から抽出した前記キーの
値に対応してテーブル８に記憶される単語を検索し１必
要があれば前記キーの値とテーブル８の内容とによって
定まる単語辞書５中の記憶領域に記憶される単語を検索
して、バッファ３に記憶される認識候補文字種の類似度
によって認識結果を決定する決定部である。

次ぎに、前記従来例の説明と同様に、認識対象単語を漢
字によって表される牲とし、また所定のキーとして牲の
先頭の文Ｙ種および牲を構成する漢字の文字数を用いる
ものとし、帳票Ｉに記入された「中本ｊという被認識単
語パターンを認識ｔ′ゝる場合について説明する。

抽出部４までの動作は従来例と同様であり、類似度が第
４位までの認識候補文字種として、類似度の順に 先鴫文字−−−−−−ｒ山ｊ　「小ｊ　「川Ｊ　「少」
次の文字−一−−−−ｒ本ｊ１木」　「水」「永Ｊが得
られ１　これらが類似度の順にバッファ３に格納される
。

また抽出部４によって、キーの値として第１位：先頭文
字種＝ｒ山Ｊ１文字数＝２第２位：先頭文字種＝「小」
１文字数＝２第３位：先明文字種−「川」１文字数−２
第４位：先頭文字種−「少」１文字数＝２が抽出される
。

単語辞書５には、従来例と同様に、所定のキーの値の組
合せ毎に５例えは、先頭文字がｒ山」で始まり文字数が
２文字の単語ｒ山○Ｊに対しては。

該当する単語「山川」　「山−ト」　・・・　「中本ｊ
　・・「山村」等の単語群が所定の記憶領域に記憶され
ている。

一方、テーブル８には、所定のキーの値の組合せ毎に、
それぞれの単語群が記憶されている単語辞書５中の記憶
領域の先頭アドレスと最終アドレスの他に、その記憶領
域に記憶される単語のうち出現頻度の高い一部の姓２例
えばｒ山○Ｊに対して、「山田」　「中本ｊ　「山王１
および「山村ｊが記憶されている。

決定部９は、観測文字パターンｒ山」あるいはｒ本ｊと
の間の距離値として、バッファ３に記憶されている認識
候補文字種に対しては、各々の類似度の順位によって、
第１位（ｒ山」　「本Ｊ〉にはＯを、第２位（「小」「
木」）には１を、第３位（「川Ｊ「水」）には２を、第
４位（「少」　「永ｊ）には３を、また、バッファ３に
記憶されていない文字種には１０を与え、抽出部４によ
って抽出した前記キーの値に対応してテーブル８に記憶
される各単語の距離値を求め、続いて、抽出部４によっ
て抽出されたキーの＋１６とテーブル８とによって定ま
る里に吾辞書５の記↑意頑域に８己１意される各対象単
語の距離値を求め、最小の距離値が得られるものを認識
結果として出力する。

その結果、テーブル８に記憶される。「山田ｊには１０
．「出歩」には０．「山王」にはｌＯｌ「山村」にはＯ
が、また認識辞書５に記憶される「山川ｊには１０．「
山王ｊにばｌ（１，ｒ白木」には０゜また「山村」には
ｌ（＋の距離値が与えられ１距離値が最小値Ｏとなる「
出歩Ｊを認識結果として出力する。

たたし、距離値が０の認識対象単語が得られた時には残
りの認識対象！１１！語の距離を求める必要はないので
、説明例のように、テーブル８に記憶される「出歩」を
検索したとき認識結果が出力されるので、単語辞Ｎ９を
検索する必要がなく、従って後処理時間を短縮し認識速
度を向トすることができる。

〔発明の効果〕

以上説明したように９本発明によれば、認７舐候補文字
種とテーブルに記憶される各単語との距離値を求め、続
いて５認識候補文字種と単語辞書に記憶される各認識対
象単語の距離値を求め、最小の距離値が得られるものを
認識結果として出力するので、テーブルに出現頻度の高
い単語を記憶して置くことにより、テーブルに記ｆ意さ
れるｍＡ吾の中に距離値０のものが得られる６」能性が
高く、その場合には単語辞書に記憶される単語との距離
値をせとめる必要がない。したがってＪ忍識速度を向上
するという効果が得られる。

【図面の簡単な説明】

第１図は本発明一実施例のブロック図。 第２図は従来例のブロック図。 図中。 １は帳票、　　　　　　　２は認識部。 ４は抽出部、　　　　　　５は単語辞書。

Claims (1)

【特許請求の範囲】
1. 被認識単語パターンを１文字分の文字パターン毎に認識
   し類似度の順に複数の認識候補文字種を得る認識部と、
   前記認識部によって得られた認識候補文字種から所定の
   キーの値を抽出する抽出部と、予想される認識対象単語
   を予め前記所定のキーの値毎に記憶領域を定めて記憶す
   る単語辞書と、前記のキーの値と前記単語辞書中の記憶
   領域とその記憶領域に記憶される単語から予め抽出した
   一部の単語とを対応させて記憶するテーブルと、前記抽
   出部によって抽出した前記キーの値に対応して前記テー
   ブルに記憶される単語および前記キーの値と前記テーブ
   ルとによって定まる前記単語辞書中の記憶領域に記憶さ
   れる単語の中から前記認識部によって得られた認識候補
   文字種の類似度によって認識結果を決定する決定部とを
   備えることを特徴とする単語認識装置。