JPH0468484A - 用語照合方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、手書きまたは印刷の用語の入力処理に関し、
特に、用語辞書を用いた誤認識結果の補正を行って、正
しい用語候補を得るための認識後処理に関する。

〔従来技術〕

文字認識処理においては、１００％の認識率を実現する
ことは極めて難しく、また、原理的にも実現可能である
という保証がない。このため、認識結果に対して、用語
辞書との突き合わせを行って、誤りを補正する用語照合
を行うことが一般的になりつつある。この場合には、１
文字１文字の認識結果、すなわち文字候補を最も多く含
む用語辞書中の用語候補を検索することによって、多少
の文字レベルでの訊認識が発生した場合にも、正しい用
語候補を出力できる可能性がある。

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

上述の用語照合方法においては、記入文字の品質が悪く
て文字候補の正解率が低い場合には、誤った文字候補を
多く含む用語候補が高得点で出力されるという問題があ
った。

また、漢字表現の用語に比較して、外来語のように字種
数の少ないカタカナで表現される用語の間では、各用語
が包含する文字に重複が多くなるため、第１位用語候補
の信頼性が低下するという問題があった。

本発明の目的は、第１位用語候補の信頼性を高めること
が可能な用語照合方法を提供することにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

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

前記目的を達成するために、本発明は、文字を単位に認
識を実行する認識手段と、入力対象とする用語を登録し
た用語辞書と、用語を単位に前記認識手段から出力され
る文字候補と用語辞書との照合によって任意の個数の用
語候補を得点とともに出力する用語照合手段とを備え、
用語単位に記入もしくは印刷された文字列を認識する処
理において、用語辞書中に含まれる各用語についてその
他の用語との類似度から各用語の識別度を求めこれらを
集約した用語識別度テーブルを用い、用語の各文字位置
に対応する文字候補と用語辞書中の用語との照合の結果
得られる用語候補に対して、該用語候補に対応する、前
記用語識別度テーブル内に示された用語識別度の大小に
応じた用語得点の補正を行って、第１位用語候補を出力
することを最も主要な特徴とする。

つまり、用語照合方法において、用語辞書中の各単語の
識別度を予め計算によって求めておき、この識別度の大
小に応じた用語得点の補正、及び補正後の用語得点に基
づく用語順位の補正を行うことを特徴とする６ 〔作　用〕 前述の手段によれば、用語照合方法において、用語辞書
中の各単語の識別度を予め計算によって求めておき、こ
の識別度の大小に応じた用語得点の補正、及び補正後の
用語得点に基づく用語順位の補正を行うことにより、誤
った文字候補からの誤った用語候補の出力を抑止するこ
とができるので、第１位とする用語候補の正解率を向上
することができる。

〔発明の実施例〕

以下、本発明の実施例を図面を用いて具体的に説明する
。

第１図は、本発明の一実施例の用語照合システムの概略
構成を示すブロック構成図である。

第１図において、１は文字認識手段、２は用語照合手段
、３は用語辞書、４は用語得点補正手段、５は用語識別
度テーブル、６は用語順位補正手段、７〜１４は信号線
である。

本実施例の用語照合システムの全体の動作を以下に説明
する。

なお、用語識別度テーブル５の作成方法については、第
３図を用いて説明する。また、本実施例の用語照合シス
テムにおける用語得点補正手段４、用語識別度テーブル
５、用語順位補正手段６の詳細な動作については第３図
を用いて後に詳述する。

まず、信号線７を介して１用語に対応するイメージデー
タ（白黒のドツトでサンプリング表現したデータ）を文
字認識手段１に入力する。文字認識手段１では、１文字
に対応するイメージデータを切り出し、該イメージデー
タ中の記入文字パターンに近い幾つかの文字のコードを
文字候補として、信号線８に出力する。ここで、文字認
識を実行するために各種のアルゴリズム［引用文献：（
イ）荻田他、「外郭方向寄与度特徴による漢字の識別」
、電子情報通信学会論文誌、Ｖｏｌ、Ｊ６６−Ｄ、　Ｎ
ｏ、１０　（１９８３）参照］が提案されているが、上
記に示した動作を実行可能であれば、いずれのアルゴリ
ズムも当該文字認識手段に採用可能である。

次に、用語照合手段２は、信号線８を介して、用語に対
応する全文字候補を、各文字候補が用語中に占める文字
位置情報とともに受信する。

用語照合手段２では、例えば、前記文献（ロ）仲林他、
「用語あいまい検索を用いた手書き文字列入力方式」、
昭和６２年度人工知能学学会間大会予稿集、８−７．ｐ
ｐ、４３５−４３８　（１９８７）参照］に記載される
ような用語照合方法によって、各文字位置において、文
字候補をより多く含む用語を、より確からしい用語候補
として、信号［１０に出力する。　ここで、用語照合に
は、用語辞書３を用いるが、該用語辞書３の構成は、例
えば、前記文献（ロ）に示されるように、文字位置およ
び文字候補から、それを含む用語文字列を検索するため
のインデックス、及び用語文字列の実体から構成する。

以下、用語照合動作をさらに詳細に事例により説明する
。

なお、実際に記入した文字列″東京都″（イメージデー
タ）に対する文字候補が用語照合手段２に入力されたと
して説明を進める。

いま、入力された各文字位置における文字候補が、 １文字目として、１位（京、９５）、２位（束。

９０）、３位（東、４０） ２文字目として、１位（束、７０）、２位（京。

４５）、３位（東、３０））、 ３文字目として、１位（府、８５）、２位（都。

５０）、３位（郁、５０）、 であったとする。

なお、上記の２桁の数字は、各文字候補の確からしさ（
文字得点）を表している。

用語照合手段２では、これらの文字候補を手がかりに、
用語辞書３を検索し、文字候補を１文字以上含む用語に
ついて、包含する文字候補の得点の合計を用語得点とし
て付加して用語候補を出力する。

具体的には、第１位用語候補（京都府、１８０）、第２
位用語候補（東京都、１３５）のように出力する。

上記の例では、記入文字の品質が悪いために、正しい文
字候補の得点が低く、そのために正しい用語候補の得点
も低くなり、誤った用語候補が第１位として出力されて
いる。

次に、用語得点補正手段４では、信号線１０を介して伝
えられる上記の用語候補及び用語得点に対して、以下の
処理を施す。すなわち、第３図で後述する方法によって
求められた各用語の識別度によって、上記の用語候補得
点の補正を行い、用語候補及び補正後の用語得点を信号
線１３に出力する。

例えば、用語の識別度が、東京都（識別度＝０゜４６）
、京都府（識別度＝０．３２）であったとし、用語得点
の補正を、用語得点に用語識別度を乗算することにより
行うとする例では、補正後の各用語候補の得点は、（京
都府、５８）、（東京都、６２）となる。

但し、この例では小数第１位以下を四捨五入している。

次に、用語順位補正手段６では、入力された用語候補の
順位を、補正後の用語得点を基に降順に並べ替え、その
結果、第１位となる用語候補を正解用語候補として信号
線１４に出力する。

上記の例では、第１位用語候補（東京都、６２）、第２
位用語候補（京都府、５８）のように並べ替えを行い、
正しい用語候補″東京都″が出力される。なお、ここで
は、用語の得点及び順位の補正によって正しい用語候補
が第１位として出力される場合を示したが、上記補正の
信頼性は、用語識別度テーブル内で示される各用語の識
別度の確実性に依存する。

次に、第２図を用いて、用語識別度の定義方法（テーブ
ルの作成方法）の例について説明する。

まず、用語辞書中の各用語について、各文字位置で同じ
文字を含む用語の総数Ｓを計数しくステップ２０１）、
着目用語の長さ（Ｌ文字）を上記のＳで除算し、用語間
の類似度（Ｈｌ）を求める（ステップ２０２）。ここで
、用語間の類似度Ｈ１は、着目用語に含まれる全文字が
他の用語に一切含まれない理想状態（Ｌ）に対するＳの
比の逆数を表している。

次に、用語辞書中の各用語について、各文字位置で同じ
文字を含む用語の重複を除いた総数Ｑを計数しくステッ
プ２０３）、次いで、以下の式（１）から各用語の比類
似度Ｈ２を計算する（ステップ２ｏ４）。

Ｈ２＝　　　　　　　　・・・　（１）Ｓ−Ｌ＋１ 上記によって求めたＨｌとＨ２を乗算し、用語識別度（
Ｈ）を求める（ステップ２０５）。

次に、第３図を用いて、第１図中に示した用語得点補正
手段及び用語順位補正手段の具体的な実施例について説
明する。

まず、１位用語候補として出力された正しい用語候補が
、補正によって２位以下とされる誤りを防ぐために、補
正の対象とすべき用語候補の並びであるか否かの判断を
行う（ステップ３０１）。

第３図では、用語候補の１位と２位の用語得点差が、別
途室める得点へ以上の場合に、補正の対象とする例を示
している。Ａの具体的な値としては、平均文字得点に近
い値を用いる方法などが考えられる。

上記の判断によって補正を実行すべきとされた用語候補
の並びに対して、上位Ｎ位までの用語候補を対象に用語
得点の補正を行う（ステップ３０２）。ここで、Ｎの値
としては、５〜１０程度とすることで、はぼ正解用語候
補が包含されると予想される。

次に、上記による補正後の用語得点が最大となる用語候
補を第１位の用語候補として出力する（ステップ３０３
）。

以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように、本発明によれば、文字認識精度
の不足を、用語照合及びその補正によって補うことがで
き、信頼性の高い用語候補の出方が可能な用語照合方法
を実現できるという顕著な効果を奏するものである。

【図面の簡単な説明】

第１図は、本発明の一実施例の用語照合システムの概略
構成を示すブロック構成図、 第２図は、用語識別度テーブルの作成方法を説明するた
めのフローチャート、 第３図は、用語得点及び用語順位の補正の実施例を説明
するためのフローチャートである。 図中、１・・・文字認識手段、２・・・用語照合手段、
３・・・用語辞書、４・・・用語得点補正手段、５・・
・用語識別度テーブル、６・・・用語順位補正手段。 記入／印刷文字 第１図

Claims (1)

【特許請求の範囲】
1. （１）文字を単位に認識を実行する認識手段と、入力対
   象とする用語を登録した用語辞書と、用語を単位に前記
   認識手段から出力される文字候補と用語辞書との照合に
   よって任意の個数の用語候補を得点とともに出力する用
   語照合手段とを備え、用語単位に記入もしくは印刷され
   た文字列を認識する処理において、用語辞書中に含まれ
   る各用語についてその他の用語との類似度から各用語の
   識別度を求めこれらを集約した用語識別度テーブルを用
   い、用語の各文字位置に対応する文字候補と用語辞書中
   の用語との照合の結果得られる用語候補に対して、該用
   語候補に対応する、前記用語識別度テーブル内に示され
   た用語識別度の大小に応じた用語得点の補正を行って、
   第１位用語候補を出力することを特徴とする用語照合方
   法。