JPS59160275A - 単語認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 れた単語を簡易に且つ効果的にＮ悲識することのできる
単語認識装置に関する。

〔発明の技術的背景とその問題点３ 手書入力、或いは音声入力された単語を認識する場合、
基本的にはその単語を構成する文字や音韻（ここでは音
韻についても文字として定義する）を個々に認識して行
われるがモの個々の文字に対する認識結果を単純に組合
せただけでは、十分な認識率を得ることができないこと
が多い。例えば成る文字の認識ができないとき、その単
語を認識することが出来なくなる場合がある。一方、上
記単語がｎ文字からなり、その単語を構成すると考えら
れる文字種がＰ個存在すると、単語を構成する文字列の
数はｐｎ通りにもなる。然し、単語としての有意な文字
の組合せが限られていることから、この牡質を利用する
ことによって単語認識率の向上を図り得る。

そこで従来より、有意の単語を予め辞書として登録して
おき、入力単語の個々の文字の認識結果の単語としての
有意な組合せを上記単語辞書を参照して選択して単語を
認識することが行われている。

然し乍ら、入力単語の各文字毎に認識して求められた候
補文字数が多い場合には、その糾合せが膨大となる為、
単語辞舊との照合に多大な時間を要すると云う不具合が
あった。そこで、単語の各文字位置において求められる
候補文字の数を固定的に定め、これらの中での紹合せか
ら単語認識を行うことが考えられているが、各文字位置
において求められる候補文字の数が必ずしも一定で力い
ので、認識処理が複雑化すると云う問題があった。また
上記固定的な候補文字の数を少なく設定すると、各文字
について求められる認識結果を十分に利用でき々い場合
が生じ、この結果、単語としての認識率が低下すると云
う不具合も生じた。

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、入力単語の各文字についてそれ
ぞれ認識した認識結果を十分に利用して、簡易にしかも
効率良く上記入力単語を高精変に認識することのできる
実用性の高い単語認識装置を提供することにある。

〔発明の概要〕

本発明は入力単語の各文字を認識して求められた候補文
字をレジスタに格納し、上記入力単語の文字数と各文字
位置毎に求められた候補文字数との情報に従って前記レ
ジスタからの候補文字の読出しと、単語辞書に予め登録
された単語の続出しとを制御して上記単語の対応した文
字位置における文字と前記候補文字とを比較し、一致し
た候補文字のその文字位置における候補順位に対応した
得点の総和を求めて、前記入力単語の候補単語な前記単
語辞書に登録された単語の中から選択するようにしたも
のである。

〔発明の効果〕

かくして本発明によれば、入力単語の各文字についてそ
れぞれ認識された結果を十分に利用した上で候補単語を
適訳するので、その認識精度を十分に高めることができ
る。しかも、単語の文字と候補文字との比較処理を、入
力単語の文字数および各文字位置における候補文字数に
従って制御して行うので、簡易に、しかも効率良く認識
処理を行い得る。特に、候補単語の糾合せを、単語辞書
に登録された単語の各文字に対する候補単語の、その文
字位置における候補順位に対応した得点の総和としてそ
の有意性を判定するので、認識処理が簡単な上、信頼性
が高い。故に、簡易に効果的に入力単語を認識すること
が可能となり、実用的利点が絶大である。

〔発明の実施例〕

以下、図面を参照して本発明の実施例につき説明する。

第１図は実施例装置の概略構成図であり、手書入力また
は音声入力された単語は認識部１に導びかれ、上記入力
単語を構成する文字列の各文字毎に膠識される。今、入
力単語がｎ文字からなる場合、認識部１はｎ個の文字に
ついてそれぞれｒＩ（１＝’ｌ　、〜ｎ）個の候補文字
ＲＩ、ｊ（ｊ＝１、〜ｒ＋）を求めている。上記候補文
字Ｒ’ｓＪは、入力単語を構成する１番目の文字に対す
る３番目の候補文字であることを示している。しかして
、このようにして認識部１で求められた候補文字”　ｉ
　＊　Ｊは、その文字位置に対応して候補レジスタ２に
順次格納される。この候補レジスタ２に格納された候補
文字Ｒｉ、ｊは、アドレスカウンタ３の制御を受けて、
順次１つずつ続出されてコンパレータ４の一方の入力端
に与えられる。このコンパレータ４は、他方の入力端に
アドレスカウンタ５の制御を受けて単語辞書６から読出
される単語の文字を入力し、この単語文字と上記候補単
語ＲＩ、Ｊとを比較照合するものである。そして、この
コン／母レータ４による照合結果は、特に上記単語文字
に対して候補文字Ｒ１，ｊが一致したときの情報は、ア
キュムレータ７に与えられるようになっている。

尚、前記アドレスカウンタ３，５は、後述するように１
アドレス制御部８によってその作動、つまり候補レジス
タ２および単語辞書６の読出しを制御するものである。

そして、このアドレス制御部８は、その制御の情報を終
了検出部９より受けるようになっている。

ところで、得点出力部１０は前記候補レジスタ２から読
出される候補文字ＲＨ，ｊのその文字位置１における候
補順位四に対応する得点を出力するものである。この得
点は、例えば入力単語の文字について認識処理して求め
た複数の候補単語”＋ｊを、類似度の高いものから順に
並べたときの順位情報、あるいはこの順位情報に対して
適当な重付けを施した重みの情報、または上記類似度の
値そのものからなるものである。この上う匁得点が、前
記候補レジスタ２から続出される候補文字Ｒ１，ｊに対
応して得点出力部１０より出力され、前記アキュムレー
タ７に与えられる。アキュムレータ７は、前記コンパレ
ータ４が前述した文字照合によって一致結果を得たとき
、その一致した候補文字Ｒ’＋Ｊの評価値として上記得
点を取込むものである。そして、単語辞書６から読出さ
れた単語の各文字について、その文字位置毎に一致した
候補文字Ｒ１，ｊＫ対応して得られた上記得点の総和を
求め、これを前記入力単語に対する単語辞書から選択さ
れた単語の認識結果として出力している。

そして、この単語の認識結果は、前記単語辞書６から選
択されて比較処理に供された単語のカテゴリ情報と共、
に出力部１１に与えられている。

前記アキュムレータ７は、単語辞書６に登録された単語
中の、入力単語と文字数を同じくする全ての単語につい
て上述した認識処理を行い、各単語についての得点の総
和を順次求める。出力部１１では、このようにして求め
られた得点の総和を相互に比較し、例えばその総和値が
高いものを入力単語に最も似ている卑語をして、つまり
候補単語として選択している。

尚、得点を類似度に対応させた場合には総和値の高いも
のを選択すればよいが、逆に候補順位そのものを得点と
した場合には、総和値が最も小さくなるものを選択する
ようにすればよい。

つまり、得点の設定の仕方に応じて、総和値に従う候補
単語の選択条件を変えることが必要なことは云うまでも
ない。また、単語の文字位置によっては、コンパレータ
４にて一致検出結果が得られ々い場合も考えられるが、
このときにハ得点を「０」または得点の総和処理におい
て無視されるような値を与えるようにしておけばよい。

このようＫして、本装置においては、入力単語の各文字
について認識された候補文字と、単語辞書６に登録され
た単語の文字とを各文字位置毎に比較し、一致検出され
た候補文字の得点の総和から前記入力単語に対する候補
単語を求めている。

ところで、前記候補レジスタ２に記憶される９　　　　
　　　　　　　　　　　　　　　　　　Ａｎり候補文字
ＲＩ、ｊと、アドレス制御部８による上記候補文字Ｒ１
，ｊの続出し制御は次のようにして行われる。第２図は
その例を模式的に示すものである。１文字からなる入力
単語の各文字についてそれぞれ求められた候補文字Ｒｌ
、Ｊは、その文字位Ｆ［Ｋアドレス指定されて候補レジ
スタ２に格納される。このとき、候補文字Ｒ＋、ｊは各
文字位置において類似度の晶いものから順に第１位、第
２位・・・とじて候補順位が定められ、レジスタ２０割
当てられたアドレス領域に順に格納される。例えば第１
番目の文字について一求められた１１個の候補文字ＲＩ
、−１１Ｒ１９２〜ｐ、、　ｒｌは、候補レジスタ２の
アドレスｒＯＪ、ｒｌＪ〜ｒｒ、−ＩＪに順に格納され
る。そして、その次のアドレス「１　」Ｋは、上記第１
番目の文字について求められた候補文字が他に存在しな
いことを示す特定のコード、例えば（ｏｏｏｏ）が格納
される。同様にして第２番目の文字について求められた
１２個の候補文字Ｒ、、ｊ　　も、レジスタ２の他のア
ドレス領域に順に格納され、０ の最後の格納アドレスの次には上記特定コードが格納さ
れる。このようにして、各文字位置についてそれぞれ求
められた候補文字Ｒｉ　、、ｉが、その最後に特定コー
ドが付加されてレジスタ２に格納される。また最後の文
字については、つまりｎ文字目については、その候補文
字の終りに別の特定コード、例えば（０００１）を付加
する。尚、これらの特定コードは、候補文字Ｒ１，」を
示すコードとして用いられないものであることは云うま
でもない。そして、各文字位置毎に設けられた（　００
００）からなる特定コードは、その文字位置についての
ｆ：補文字の終了を示すものとして用いられ、また最後
に設けられた（０００１）からなる特定コードは、全て
の候補文字に対する終了を意味するものとして用いられ
る。

前記終了検出部９、つまり第２図における終了コード検
出部９１は、上述した特定コードを検出してアドレス制
御部８を制御している。しかしてアドレス制御部８は、
先ずアドレスカラ’ｉｓ”９”ｉｉ’　ｓを歩進して、
第１文字位置の第１候補である候補文字Ｒ１□を候補レ
ジスタ２から読出すと共に、アドレスカウンタ５を付勢
して、単語辞書６から入力単語と同じ文字数の単語を選
択し、その第１文字位置の文字を読出す。このようにし
て続出された各文字についてコンパレータ４による一致
照合が行われることになる。

そして、その照合で一致結果を得たとき、その情報が前
記アキュムレータ７に与えられる。また一致結果が得ら
れない場合には、アドレスカウンタ３が歩進され、次の
候補文字がレジスタ２から読出される。このようにして
、順に候補文字が続出されて、単語辞書６から続出され
た果が全ての候補文字について得られない場合には、候
補文字の次に読出される特定コードによってその終了が
判定される。

しかして、１つの文字位置についての処理が終了したと
き、アドレスカウンタ３．５がそれぞれ歩進されて、次
の文字位置における文字照合が行われ、これがｎ文字に
ついてそれぞれ行われる。しかるのち、各文字位置の候
補文字についての照合が終了し、文字終了を示す特定コ
ード（０００１）が検出されると、前記アドレス制御部
８はアドレスカウンタ３を初期状態に復帰させる。また
アドレスカウンタ５に対しては１次の単語を選択するべ
く、アドレス値を変更する。そして、この新たな単語に
ついても同様な処理を行わしめる。以下、上述した処理
が、単語辞１！：６に登録された単語中の、入力単語と
文字数を同じくする単語の全てについて行われる。

かくして以上の処理により、コン／４’レータ４は、単
語辞書６から読出された単語の各文字について一致する
候補単語をそれぞれ検出することになり、アキュムレー
タ７はコンパレータ４からの情報に従って上記各候補単
語の得点の総和を求めることになる。そして、この得点
の総和が単語辞Ｗ６から読出された単語の入力単語に対
するに３識評価値として求められることになる。従って
、このようにして各単語についてそれぞれ求められた評
価値を相互に比較し、最も高い評価値を得た単語を選択
すれば、これを入力単語の候補単語として認識すること
が可能となる。

尚、ここでは、候補レジスタ２の１つのアドレスを利用
して、各文字位置における候補文字の終了を示す特定コ
ードを格納したが、例えば第３図に示すように、各候補
文字毎に、後に続く候補文字が存在するか否かの補助デ
ータ１３゜１４を付加して候補レジスタ２に格納するよ
うにしてもよい。このようにすれば、候補文字の読出し
と共に、その後に続く候補文字存在の有無を判定するこ
とが可能となる上、レジスタ２の候補文字格納の為のア
ドレスを犠性にすることがなくガる。

また認識部Ｉにおいて入力単語の各文字について認識処
理した段階で、上記入力単語の文字数および各文字位置
における候補文字数が判るので、例えば第４図に示すよ
うにレジスタ１５゜１６に上記文字数および候補文字数
をそれぞれセットし、アドレスカウンタ３の値と上記文
字数および候補文字数とをコンパレータ１７，１Ｂにて
それぞれ比較して、候補レジスタ２からの候補文字の読
出しと、単語辞誓６からの単語の読出しとを制御するよ
うにしてもよい。

このように本発明によれば、入力単語の各文字について
求められた候補文字について、その数に応じて単語辞書
との照合が行われるので処理効率が非常によい。しかも
、各文字位置の候補位置の得点から、単語を選択するの
で高い精塵で候補単語を選択することができ、その有用
性が高い。従って前述した単語認識に対する要求を効果
的に達成することができ、実用上絶大なる効果が水せら
れる。

尚、本発明は上記実施例に限定されるものではない。例
えば入力単語が音声として与えられる場合には、その音
声の音韻を文字として扱うことによって、同様な処理に
よる認識が可能である。この場合、音韻の特徴パラメー
タを以つて認識処理が行われることは云うまでもない。

その他、候補文字の読出し制御の形態も種々変形できる
。要するに本発明はその要旨を逸脱しない範囲で変形し
て実施することが可能である。

【図面の簡単な説明】

第１図は本発明の実施例装置の概略構成図、第２図およ
び第３図はそれぞれ候補文字の読出し制御について賎明
する為の図、第４図は本発明の別の実施例を示す概略構
成図である。 １・・・隠識部、２・・・候補レジスタ、３，５・・・
アドレスカウンタ、４・・・コンパレータ、６・・・単
語辞誓、７・・・アキュムレータ、８・・・アドレス制
御部、９・・・終了検出部、１０・・・得点出力部、１
１・・・出力部。

Claims (1)

【特許請求の範囲】
1. 入力単語の各文字について認識して上記各文字に対する
   候補文字をそれぞれ求める手段と、この手段で求められ
   た候補文字を前記入力単語の文字位置に対応させて記憶
   するレジスタと、認識対象となる複数の単語を登録した
   単語辞書と、前記レジスタに記憶された各文字位置にお
   ける候補文字数および前記入力単語の文字数に従ッて前
   記レジスタからの候補文字の読出しと前記単語辞書から
   の単語の読出しとを制御する手段と、前記レジスタから
   続出される候補文字の前記文字位置における候補順位に
   対応した得点を出力する手段と、前記レジスタから続出
   された候補文字と前記単語辞書から読出された単語の対
   応した文字位置における文字とを比較する比較器と、こ
   の比較器が一致検出した各文字位置における候補文字の
   前記得点の総和を求める手段と、前記単語辞書から読出
   された単語についてそれぞれ求められた上記得点の総和
   に従って前記入力単語に対する候補単語を前記単語辞書
   に登録された単語の中から求める手段とを具備したこと
   を特徴とする単語認識装置。