JPH0632092B2 - 単語照合方式 - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、単語照合方式に関し、特に入力文字列の文字
位置について候補文字が複数個存在する場合に、入力文
字に誤りがあっても、単語を能率よく認識するための単
語認識方式に関するものである。

〔従来の技術〕

従来の単語認識方式として、文字コードの並びで表わさ
れる入力文字列から単語を認識する際に、入力文字列の
各文字位置に対して候補文字が複数個あり、かつ入力文
字列中に誤字、脱字、余剰字を含んでいる場合を想定し
て、入力文字列の各位置の各候補文字と、任意の単語を
構成する１個以上の位置の文字とを照合する必要がある
場合がある。

第６図は、従来のこのような単語認識装置の一例を示す
構成図である。

第６図において、１は単語選択テーブルであり、２は選
択処理部であり、３は判定値テーブルであり、４は判定
値累積処理部であり、５はソート処理部であり、６は評
価値テーブルである。例えば、入力文字列として『デコ
タル』（この中のコはジを誤ってコと入力したものと想
定する）を入力すると、選択処理部２の単語選択テーブ
ル１を参照することにより、１文字目、２文字目、・・
・・の各々に対して単語コードと判定値を出力し、これ
らを次段の判定値累積処理部４に転送する。判定値累積
処理部４では、入力された各単語コードに対して判定値
テーブル３を参照することにより評価値を決定し、次段
のソート処理部５に転送する。ソート処理部５では評価
値テーブルにより候補単語に順位を付けて出力する。順
位の最高のものが、認識された文字である。

この単語認識装置では、各文字コードの並びを各単語に
対応させた単語辞書を用いて、入力文字列の文字コード
の並びと各単語の比較を行うために、入力文字列の各文
字位置ごとに入力文字列を構成する文字コードを入力す
る。すなわち、前述のように、『デコタル』を入力する
と、１文字目の『デ』に対してデジタルのＷ１１、デー
タのＷ１２、デコーダのＷ１３が出力し、２文字目の
『コ』に対してデコーダのＷ１３、レコードのＷ２５を
出力する。以下、同じようにして、入力された各文字ご
とに、単語コードと判定値が出力される。このように、
選択処理部２では、単語選択テーブル１により、文字コ
ードの文字を各文字位置に含む単語コードを出力する。
この単語認識装置では、誤字、余剰字、脱字に対応する
ため、辞書内の単語コードにおける文字位置（以下、辞
書内位置と呼ぶ）と入力文字列内の文字位置（以下、認
識時位置と呼ぶ）が一致しない場合についても、１箇所
の認識時位置の候補文字につき、１箇所以上の辞書内位
置で単語選択テーブルの検索を行っている。

なお、従来の単語照合方式については、例えば、先に出
願された特願昭６１−２４８４１５号明細書および図面
（発明の名称：単語認識装置）を参照されたい。

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

このような単語認識装置においては、１箇所の認識時位
置の候補文字が１個以上存在し、かつその候補文字に対
して１箇所以上の辞書内位置で単語選択テーブルを検索
しているため、次に説明するような誤った評価値が出力
されてしまう。従って、このような誤出力を修正すべき
課題が生じる。

第７図は、従来の単語認識装置による具体的な処理過程
を示す図である。

文字認識においては、第７図に示すように、１箇所の認
識時位置に１個以上の文字候補が出力される。すなわ
ち、単語辞書に、東京、京都、都心があり、入力文字列
として『京都』を入力した場合、認識時位置ｃ１（キャ
ラクタ１字目）内の候補文字として、東、京、亨の３文
字、ｃ２内の候補文字として、都、郡、群の３文字がそ
れぞれ出力される。つまり、同じ認識時位置内の候補文
字だけで、単語として成立する場合（『東京』）があ
る。この場合、前記手法を用いると、第７図の選択処理
部２において、認識時位置ｃ１文字目を辞書内位置１文
字目とみたとき、に候補文字『東』から『東京』が取
り出され、ｃ１を辞書内位置２文字目とみたとき、に
候補文字『京』から『東京』が取り出される。このと
き、１箇所の認識時位置では、１個の候補文字しか使用
できないにもかかわらず、『東京』の検索では、１箇所
の認識時位置で２個の候補文字が用いられ、誤った評価
値が与えられることになる。すなわち、判定値累積部で
は、『東京』が1.7、『京都』が1.6、『都心』が0.8の
評価となり、次のソート処理部では、『東京』が1.7、
『京都』が1.6、『都心』が0.8となる。従って、従来の
方法では、正確な処理が行われていないことになる。

これが原因となって、第７図の例では、本来第１位とし
て抽出されるべき『京都』が第２位となって出力されて
いる。

本発明の目的は、このような従来の課題を解決し、１つ
の認識位置について１つ以上の辞書内位置で文字の照合
を行う場合、誤って評価値を出力することなく、かつ入
力文字中に誤字、脱字、余剰字があっても、高精度に単
語を認識することができ、また並列処理を行う場合で
も、高精度に単語を認識することができる単語照合方式
を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するため、本発明の単語照合方式は、文
字コードが配列された入力文字列が、予め設定された単
語の中のどの単語に相当するかを照合する単語照合方式
において、単語を構成する文字配列の各位置（以下、辞
書内位置と記す）ごとに、使用文字と単語とを対応させ
た単語選択テーブルを含み、入力文字列の任意の文字位
置（以下、認識時位置と記す）の候補文字の文字コード
と辞書内位置を入力として、対応する単語コードを出力
する選択処理手段と、上記単語コードごとに該単語コー
ドの選択に用いた文字コードの認識時位置を記録した位
置履歴テーブルを含み、単語コードおよび該単語コード
の選択に用いた文字コードの認識時位置を入力として、
該単語コードの認識時位置について、他の候補文字で検
索済みか否かの検索履歴を出力する位置検定手段と、該
位置検定手段から出力された各単語コードについて、確
実さを示す評価値を加算する判定値累積手段と、該判定
値累積手段の判定値の大小関係より候補単語を抽出する
ソート手段とを有し、上記選択処理手段により入力文字
列の各認識位置ごとの候補文字について、１箇所以上の
辞書内位置ごとに上記単語選択テーブルから文字コード
に対応する単語コードを選択し、上記位置検定手段によ
り、該単語コードと該認識時位置の検索履歴を上記位置
履歴テーブルから読み出し、未検索である場合にのみ該
位置履歴テーブルに検索済みの検索履歴を設定して、該
単語コードを上記判定値累積手段に送り、該判定値累積
手段では、上記位置検定手段から出力された単語コード
の評価値を累積加算して上記入力文字列に対する判定値
を得て、上記ソート手段により候補単語を抽出すること
に特徴がある。また、上記位置履歴テーブルの検索履歴
として、入力文字列の各文字の認識結果から得られた確
からしさの尺度を書き込むことにも特徴がある。

〔作 用〕

本発明においては、１箇所の認識時位置に対して、１度
の検索しか許さない方法を導入することにより、正解率
を向上している。すなわち、入力文字列の各認識時位置
に対する各候補文字ごとに、得点と認識時位置を保持
し、単語コードごとにその単語コードの選択に用いた文
字コードの認識時位置を記録する位置履歴テーブルを持
ち、単語コードとその単語コードの選択に用いた候補文
字の認識時位置を入力して、その単語コードについて、
その認識時位置が未検索である単語コードと、その単語
コードの評価値を出力する位置検定部により、選択処理
部で得られた単語コードと、その単語コードを選択した
候補文字の認識時位置とから、その認識時位置と同じ認
識時位置からの選択が既に行われていないか検定し、初
めて選択が行われる場合についてのみ、その単語コード
および評価値を判定値累積部に出力し、同時に位置検定
テーブルに検定済みを記録する。

これにより、入力文字列の各認識位置に１個以上の候補
文字認識が存在し、かつ入力文字列内に、誤字、脱字、
余剰字を含んでいても、１箇所の認識時位置の１個以上
の候補文字と、１箇所以上の辞書内位置の文字とを照合
する場合に生じる単語コードの誤評価を、位置履歴テー
ブルを用いて回避することにより、高精度な単語認識が
可能となる。

〔実施例〕

以下、本発明の実施例を、図面により詳細に説明する。

第１図は、本発明の一実施例を示す単語照合装置のブロ
ック構成図である。

本発明の単語照合装置は、単語選択テーブル１を含む選
択処理部２と、位置履歴テーブル８を含む位置検定部７
と、評価値テーブル３を含む判定値累積部４と、候補単
語テーブル（図示省略）を含むソート処理部５とから構
成される。

第２図は、本発明の単語照合方式の一実施例を示す処理
過程図である。

いま、第７図と同じ入力文字別に対して、同じ文字認識
結果が得られた場合について、本発明の動作原理を説明
する。

選択処理部２では、各認識時位置ごとに次の選択処理を
行う。先ず、認識時位置の各候補文字の文字コードで単
語選択テーブル１を検索し、前記文字コードに対応する
単語コードを読み出す。この単語選択テーブル１は、辞
書内位置ごとに文字コードと、この辞書内位置にその文
字コードが存在する単語コードの対応表を示している。
単語認識装置では、認識時位置ｃ１については、辞書内
位置が１文字目の時、および２文字目の時につい
て、単語を選択する。では、候補文字‘東’から‘東
京’が、候補文字‘京’から‘京都’が、それぞれ読み
出され、‘東京’、評価値0.9、および認識時位置ｃ
１、‘京都’、評価値0.8、およびｃ１を、それぞれ組
合わせて出力する。また、では、候補文字‘京’から
‘東京’が読み出され、‘東京’、0.8、および認識時
位置ｃ１を組合わせて出力する。また、認識時位置ｃ２
については、辞書内位置が１文字目、２文字目の単語選
択テーブル１により、‘都内’、0.8およびｃ２、また
‘京都’、0.8、およびｃ２を、それぞれ組合わせて出
力する。このようにして、順次処理することにより、選
択された単語コードと認識時位置、評価値を組にして、
次段の位置検定部７に転送する。

位置検定部７では、単語選択部２から送られてきた単語
コードにより、位置履歴テーブル８からその単語コード
の認識時位置に関する検索履歴を取り出し、単語選択テ
ーブル１から送られてきた認識時位置での検索が以前行
われたか否かを検定する。第２図に示す位置履歴テーブ
ル８は、認識時位置が２文字目までの例であって、各単
語コードごと、認識時位置ｃ１、ｃ２に、処理済み(1)
か、未処理である(0)かを記録できる欄を備えている。
この位置履歴テーブル８を利用する位置検定処理の例と
して、位置履歴テーブル８が第２図に示すようにを
位置検定して得た検索履歴が記録されている状態にあ
り、次ににおいて、単語コードが、‘東京’、評価値
が0.8、認識時位置がｃ１の結果が送られてきた場合に
ついて説明する。位置履歴テーブル８により、単語コー
ド‘東京’から東京という単語を重複していることを判
別して、認識時位置ｃ１が処理済み(1)、認識時位置ｃ
２が未処理(0)であることが得られる。このことから、
単語コード‘東京’においては、選択処理部２から送ら
れてきた認識時位置ｃ１が処理済みであることが検出で
きるので、単語コード‘東京’は判定値累積部４に送ら
れない。また、を位置検定する例において、単語コー
ド‘京都’に対しては、選択処理部２から送られた認識
時位置ｃ２が未処理であることが検出され、単語コード
‘京都’は評価値とともに判定値累積部４に送られる。
このとき、位置履歴テーブル８の‘京都’とｃ２で指定
される欄に、検索済み(1)を設定する。

判定値累積部４では、位置検定部７で出力された単語デ
ータの中で、同じ単語コードについて、評価値を累積加
算する。前述の例では、単語コード‘東京’は、第２図
のの場合にしか送られてこないため、評価値は0.9と
なり、認識候補文字から得られる単語の評価値として正
しい値が与えられたことになる。この後、ソート処理部
５において、評価値の大小比較が行われる。第２図の例
では、この単語認識装置は、‘京都’を第１位候補とし
て出力する。

第３図は、本発明における拡張時の位置履歴テーブルの
図である。

すなわち、第３図は、認識時位置をＮ文字目に拡張した
ときの位置履歴テーブルが示されている。位置履歴テー
ブル８は、単語コードＷごと、および任意の各認識時位
置Ｃごとに、処理済み(1)か、未処理(0)かを記録する欄
で構成される。位置履歴テーブル８の検索時には、単語
コードと現在処理している認識時位置を用いて１／０を
得ることができる。このために、認識時位置Ｃｉにある
候補文字の文字コードＣＤｊを入力することにより、選
択処理部２で単語コードＷｋが選択された時、位置履歴
テーブル８のＷｋ行Ｃｉ列の値を読み出して、その単語
コードを判定値累積部４に出力するか否を検定する。検
定の結果、未処理であった場合に、Ｗｋ行Ｃｉ列に検索
済み(1)を記録して、全ての認識時位置Ｃ１〜Ｃｎで処
理済みとなったことを確認し、単語コードと評価値を判
定値累積部４に送る。また、入力された単語コードがそ
の表から既に処理済みであった場合には、その単語コー
ドについては判定値累積部４に出力しない。

第１図の構成について、さらに詳述する。

第１図の構成では、入力文字列の各認識時位置における
各候補文字、認識時位置、評価値の組を入力し、最も確
実らしい単語を出力する。各認識位置の候補文字コード
ごとに、探索回路１１によりメモリ中の単語選択テーブ
ル１を用いて、１つ以上の辞書内位置につき文字コード
に対応する単語コードを検索し、検索された単語コード
を判定回路１２に送出する。判定回路１２では、メモリ
中の位置履歴テーブル８を参照し、その単語コードが重
複検索されていないか否かを検定する。重複検索されて
いない場合には、位置履歴テーブル８に検索済みを記録
し、加算回路１３に単語コードと評価値を送る。加算回
路１３では、メモリ中の評価値テーブル３からその単語
コードの現在までの判定値を検出し、その評価値の加算
によりその単語コード判定値を更新し、評価値テーブル
３にその値を戻す。全認識時位置の全辞書内位置による
処理が終了した後、ソート回路９により、判定値テーブ
ル６（図示省略）のソートを行い、その結果を出力す
る。すなわち、単語コードを判定値とを出力する。

第４図は、本発明の他の実施例を示す単語照合装置のブ
ロック構成図であり、第５図は第４図で用いられる位置
履歴テーブルの図である。

第４図では、並列に照合する場合の構成例が示されてい
る。

第４図においては、選択処理・位置検定部１０ａ〜１０
ｎの探索回路１１ａ〜１１ｎおよび判定回路１２ａ〜１
２ｎを用いて、各辞書内位置ごとに並列に実行し、辞書
内位置ごとの位置履歴テーブル８ａ〜８ｎを作成する。
この後、加算回路１３において判定値を計算し、ソート
回路９により判定値の大小比較を行い、その結果を出力
する。このとき、位置履歴テーブル８および８ａ〜８ｎ
には、第５図(a)(b)(c)に示すように、単語コードの各
認識時位置の欄に１／０のフラグではなく、評価値を記
録する。

各辞書内位置ごとの処理が終了した後、比較回路１４に
おいて各位置履歴テーブル８ａ〜８ｎを検査し、重視し
ている場合には評価値の比較を行い、高い評価値を優先
することにより、重複検索による誤評価を回避する。こ
れにより、認識時の得点が高い候補文字での照合が可能
となる。

第５図においては、辞書内位置１文字目の単語コードＷ
１の認識時位置１文字目と、辞書内位置Ｍ文字目の単語
コードＷ１の認識時位置１文字目が重複している。この
ため、双方を比較して、得点が高い0.8を辞書内位置１
文字目の得点をＷ１行１列目の得点とする。

なお、１箇所の認識時位置について１箇所以上の辞書内
位置との文字の照合は、任意ピッチの手書き文字や連続
音声のように、文字または音節の句切りが未知であるた
めに生じる認識時位置と辞書内位置のずれを補正する場
合にも必要となる。

このように、本発明においては、単語コードごとに認識
時位置の検索履歴を記録した位置履歴テーブルを設け
て、単語コードと単語コードを選択した文字コードの認
識時位置を入力することにより、その単語コードの認識
時位置についての未検索である単語コード、評価値を出
力する位置検定部を用いて重複検索がないか否かを検定
する。これにより、１つの認識時位置に複数の候補文字
があり、それらの候補文字の組合わせによりできる単語
があるために、１つの認識位置について１つ以上の辞書
内位置で文字の照合を行う際に、誤って評価値を出力す
る場合に対しても、位置検出部で単語コードと認識時位
置から位置履歴テーブルにより検索履歴を参照するの
で、誤評価を防止することができる。また、並列処理を
行う場合でも、各プロセッサごとに位置履歴テーブルを
持たせて、位置履歴テーブルに記録する値を各認識時位
置の文字候補の評価値とすることにより、並列化しても
高精度に単語を認識することができる。

〔発明の効果〕

以上説明したように、本発明によれば、入力文字列の各
文字位置に１コード以上の文字候補があり、かつ入力文
字列中に誤字、脱字、余剰字がある場合でも、高精度に
単語を認識することができる。また、並列処理を行う場
合においても、位置履歴テーブルに記録する値を文字候
補の評価値とすることにより、高精度に単語を認識する
ことができる。

【図面の簡単な説明】 第１図は本発明の一実施例を示す単語照合装置のブロッ
ク構成図、第２図は第１図を用いて認識処理を行う場合
の過程図、第３図は第１図における位置履歴テーブルの
内容を示す図、第４図は本発明の他の実施例を示す並列
処理の単語照合装置のブロック図、第５図は第４図の装
置に用いられる位置履歴テーブルの構成例を示す図、第
６図は従来の単語認識装置のブロック図、第７図は第６
図の装置の動作過程を示す図である。 １：単語選択テーブル、２：選択処理部、３：判定値テ
ーブル、４：判定値累積部、５：ソート処理部、６：位
置履歴テーブル、７：位置検定部、８，８ａ〜８ｎ：位
置履歴テーブル、９：ソート回路、１０ａ〜１０ｍ：選
択処理・位置検定部、１１：探索回路、１２：判定回
路、１３：加算回路、１４：比較回路。

Claims (2)

【特許請求の範囲】
1. 【請求項１】文字コードが配列された入力文字列が、予
   め設定された単語の中のどの単語に相当するかを照合す
   る単語照合方式において、単語を構成する文字配列の各
   位置（以下、辞書内位置と記す）ごとに、使用文字と単
   語とを対応させた単語選択テーブルを含み、入力文字列
   の任意の文字位置（以下、認識時位置と記す）の候補文
   字の文字コードと辞書内位置を入力として、対応する単
   語コードを出力する選択処理手段と、上記単語コードご
   とに該単語の選択に用いた文字コードの認識時位置を記
   録した位置履歴テーブルを含み、単語コードおよび該単
   語コードの選択に用いた文字コードの認識時位置を入力
   として、該単語コードの認識時位置について、他の候補
   文字で検索済みか否かの検索履歴を出力する位置検定手
   段と、該位置検定手段から出力された各単語コードにつ
   いて、確実さを示す評価値を加算する判定値累積手段
   と、該判定値累積手段の判定値の大小関係より候補単語
   を抽出するソート手段とを有し、上記選択処理手段によ
   り入力文字列の各認識位置ごとの候補文字について、１
   箇所以上の辞書内位置ごとに上記単語選択テーブルから
   文字コードに対応する単語コードを選択し、上記位置検
   定手段により、該単語コードと該認識時位置の検索履歴
   を上記位置履歴テーブルから読み出し、未検索である場
   合にのみ該位置履歴テーブルに検索済みの検索履歴を設
   定して、該単語コードを上記判定値累積手段に送り、該
   判定値累積手段では、上記位置検定手段から出力された
   単語コードの評価値を累積加算して上記入力文字列に対
   する判定値を得て、上記ソート手段により候補単語を抽
   出することを特徴とする単語照合方式。
2. 【請求項２】上記位置履歴テーブルの検索履歴として、
   入力文字列の各文字の認識結果から得られた確からしさ
   の尺度を書き込むことを特徴とする特許請求の範囲第１
   項記載の単語照合方式。