JPH0640352B2 - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPH0640352B2 JPH0640352B2 JP59281244A JP28124484A JPH0640352B2 JP H0640352 B2 JPH0640352 B2 JP H0640352B2 JP 59281244 A JP59281244 A JP 59281244A JP 28124484 A JP28124484 A JP 28124484A JP H0640352 B2 JPH0640352 B2 JP H0640352B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- word
- memory
- recognition
- similarity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Character Discrimination (AREA)
Description
【発明の詳細な説明】 〔発明の技術分野〕 この発明は、たとえば手書入力されたかまたは音声入力
されたｎ文字からなる単語を簡易に且つ効果的に認識し
得る文字認識、あるいは音声認識装置に関するものであ
る。
されたｎ文字からなる単語を簡易に且つ効果的に認識し
得る文字認識、あるいは音声認識装置に関するものであ
る。
〔発明の技術的背景とその問題点〕 文字を認識する場合、基本的にはその文字の特徴を検出
して行われるが、ｎ文字からなる単語を認識するとき、
個々の文字をそれぞれ認識し、その結果を組合わせるだ
けでは不十分なことが多く、或る文字の認識が不充分な
場合には、その単語を認識することが困難となる。そこ
で従来では、第４図３に示すように単語照合部を構成
し、有意の単語が格納されている単語辞書を検索するこ
とによって個々の文字認識が不充分な場合であってもそ
の単語を認識するような工夫が施されている（特願昭56
-138163号参照）。この場合、単語を構成するｎ文字
が、まず文字認識部Ｉにおいて認識され、その結果であ
るBj,i（ｉ＝１，ｎ；ｊ＝１，ｋ）が候補文字レジスタ
５に格納される。ここで、Bj,iは単語内の文字位置ｉに
ある文字を認識したときのｊ番目の候補文字の文字コー
ドである。次に単語辞書メモリ４に格納されている単語
の文字コードと、前記文字コードの比較がコンパレータ
６にて行なわれ、その結果これらの一致出力が得られた
時、その候補順位に基づいて一致度計算部９にてこの単
語と入力された単語との一致度計算が行なわれる。
して行われるが、ｎ文字からなる単語を認識するとき、
個々の文字をそれぞれ認識し、その結果を組合わせるだ
けでは不十分なことが多く、或る文字の認識が不充分な
場合には、その単語を認識することが困難となる。そこ
で従来では、第４図３に示すように単語照合部を構成
し、有意の単語が格納されている単語辞書を検索するこ
とによって個々の文字認識が不充分な場合であってもそ
の単語を認識するような工夫が施されている（特願昭56
-138163号参照）。この場合、単語を構成するｎ文字
が、まず文字認識部Ｉにおいて認識され、その結果であ
るBj,i（ｉ＝１，ｎ；ｊ＝１，ｋ）が候補文字レジスタ
５に格納される。ここで、Bj,iは単語内の文字位置ｉに
ある文字を認識したときのｊ番目の候補文字の文字コー
ドである。次に単語辞書メモリ４に格納されている単語
の文字コードと、前記文字コードの比較がコンパレータ
６にて行なわれ、その結果これらの一致出力が得られた
時、その候補順位に基づいて一致度計算部９にてこの単
語と入力された単語との一致度計算が行なわれる。
しかしながらこの方式では文字コードの一致検査を行な
うために、文字ごとに候補文字レジスタ５を候補数ｋ回
検索しなければならず、この為の時間を要し処理時間が
長くなり、また制御回路が複雑であり不具合を生じてい
た。
うために、文字ごとに候補文字レジスタ５を候補数ｋ回
検索しなければならず、この為の時間を要し処理時間が
長くなり、また制御回路が複雑であり不具合を生じてい
た。
この欠点を解消するために従来（特願昭58-071372号参
照）では第４図の候補文字レジスタ５、コンパレータ６
のかわりに第５図のような回路を用いて一致度計算を行
なっている。この方式は単語データ１３の文字コードに
よって、直接的に類似度メモリ１７のアドレスを参照
し、このメモリ出力を一致度計算部１８に送り、一致度
計算を行なうものである。なお類似度メモリ１７には各
文字コードに応じ、その文字の認識結果から得られる類
似度がこの文字コードの示すアドレスに格納されてい
る。しかしながらこの方式で、たとえば文字コードのビ
ット数の大きいもの、たとえば漢字コード（１６ビッ
ト）を取り扱おうとすると単語としての類似度メモリが
巨大化し、実現不可能になるという問題点がある。
照）では第４図の候補文字レジスタ５、コンパレータ６
のかわりに第５図のような回路を用いて一致度計算を行
なっている。この方式は単語データ１３の文字コードに
よって、直接的に類似度メモリ１７のアドレスを参照
し、このメモリ出力を一致度計算部１８に送り、一致度
計算を行なうものである。なお類似度メモリ１７には各
文字コードに応じ、その文字の認識結果から得られる類
似度がこの文字コードの示すアドレスに格納されてい
る。しかしながらこの方式で、たとえば文字コードのビ
ット数の大きいもの、たとえば漢字コード（１６ビッ
ト）を取り扱おうとすると単語としての類似度メモリが
巨大化し、実現不可能になるという問題点がある。
この発明はこのような事情を考慮してなされたもので、
その目的とするところは、漢字コードのような文字コー
ドのビット数の大きなものを取扱う場合でも簡易にかつ
高速度に単語辞書と入力単語の比較を行なって単語認識
を効果的に行なう事のできる文字認識装置を提供するこ
とにある。
その目的とするところは、漢字コードのような文字コー
ドのビット数の大きなものを取扱う場合でも簡易にかつ
高速度に単語辞書と入力単語の比較を行なって単語認識
を効果的に行なう事のできる文字認識装置を提供するこ
とにある。
この発明はｎ文字からなる入力単語の各文字Ai（ｉ＝
１，２，…，ｎ）につきそれぞれ認識し、各文字ごとに
その文字Aiと、文字認識辞書にＬ個登録されている認識
対象文字Bk（ｋ＝１，２，…Ｌ）との類似度Sk,iを求
め、このSk,iを２次元メモリである第２のメモリに格納
する。そして、複数個に分割された第１のメモリに、文
字Bkの文字コードが分割入力した時に、このSn,iの格納
場所を示すようなアドレスポインタを書込み、単語認識
時には、単語辞書の出力である文字コードと文字位置ｉ
を第１のメモリのアドレスに分割入力し、この結果得ら
れるアドレスと文字位置ｉを第２のメモリに入力し、こ
の出力を一致度計算部に送り、単語の一致度を計算し、
この一致度に基づいて認識候補となる単語を厳選し、こ
れによって高速度で適確な認識を簡易に行う手段を可能
としたものである。
１，２，…，ｎ）につきそれぞれ認識し、各文字ごとに
その文字Aiと、文字認識辞書にＬ個登録されている認識
対象文字Bk（ｋ＝１，２，…Ｌ）との類似度Sk,iを求
め、このSk,iを２次元メモリである第２のメモリに格納
する。そして、複数個に分割された第１のメモリに、文
字Bkの文字コードが分割入力した時に、このSn,iの格納
場所を示すようなアドレスポインタを書込み、単語認識
時には、単語辞書の出力である文字コードと文字位置ｉ
を第１のメモリのアドレスに分割入力し、この結果得ら
れるアドレスと文字位置ｉを第２のメモリに入力し、こ
の出力を一致度計算部に送り、単語の一致度を計算し、
この一致度に基づいて認識候補となる単語を厳選し、こ
れによって高速度で適確な認識を簡易に行う手段を可能
としたものである。
この発明は以上説明したとおり、一致度計算における類
似度の検索が、第１のメモリと第２のメモリを直列に参
照することによってのみ行われるので、制御回路が簡単
化され、しかも各メモリはアドレスが分割入力になるの
で小さくてすみ、認識処理時間も大幅に短縮され、きわ
めて効果的で実用性の高い文字認識が可能となる効果を
有している。
似度の検索が、第１のメモリと第２のメモリを直列に参
照することによってのみ行われるので、制御回路が簡単
化され、しかも各メモリはアドレスが分割入力になるの
で小さくてすみ、認識処理時間も大幅に短縮され、きわ
めて効果的で実用性の高い文字認識が可能となる効果を
有している。
以下、図面を参照してこの発明の一実施例につき説明す
る。なお、以下の説明では第１のメモリの分割数を２と
して説明する。
る。なお、以下の説明では第１のメモリの分割数を２と
して説明する。
第２図は文字認識の結果得られる文字コード列で、第１
位候補がＭ１Ｎ１なる文字候補、以下第ｊ位がMjNjであ
る。ここでＭ１は文字コードの上位８ビットコード、Ｎ
１が下位８ビットコードである。すなわち、この例では
文字コードMjNjは１６ビットで分割はそれぞれ８ビット
づつとしている。次にこれらＭ１〜Ｍ１５（最大候補数
は１５に限定されるものとする）に１〜１５の番号を割
当て、このとき、Ｍ１〜Ｍ１５の中に同一のコードが存
在するならば同じ番号を割当てる。すなわちMj＝Mk（ｊ
＜ｋ）ならばMj，Mk共に番号Ｊを割当てる。この番号を
JMjのように記述する。Njについても同様である。次に
第１のメモリ〔Ｍ〕（第３図２２）のMj（８ビット）を
アドレスとする位置に前記した対応する番号JMjを書込
む。もう１つの第１のメモリ〔Ｍ〕（第３図２３）のNj
（８ビット）をアドレスとする位置に同様に対応する番
号JNjを書込む。第１のメモリの残りの部分はすべて０
である。さらに第ｊ位候補MjNjに対応する類似度SjをMj
に対応する番号JMj，Njに対応する番号JNjの組により作
られるアドレスJMj，JNjで定義する第２のメモリのアド
レスに格納する。すなわち、入力された文字Aiが実はB
jiである類似度Sjを（JMj，JNj）の２次元マトリクスS
JM,JNに表示すると第３図の第２メモリ２８のように書
込まれる。第２のメモリ２８の残りの部分はすべて０で
ある。なお、第３図中の２６，２７は第２のメモリ２８
のアドレスの上位４ビット、下位４ビットを表示したも
のである。このようにすることによって、第１のメモリ
〔Ｍ〕、〔Ｎ〕のそれぞれのアドレスにMjNjなる文字コ
ードが信号線２０，２１によって入力されると第１のメ
モリはJMj，JNjなる番号を各々信号線２４，２５に出力
し、これが第２のメモリのアドレスに入力され、第２の
メモリからMjNjに対応する類似度Sjが得られる。一方、
MjNj（ｊ＝１，２，……１５）以外のコードが入力され
ると、第２のメモリ出力は０となる。
位候補がＭ１Ｎ１なる文字候補、以下第ｊ位がMjNjであ
る。ここでＭ１は文字コードの上位８ビットコード、Ｎ
１が下位８ビットコードである。すなわち、この例では
文字コードMjNjは１６ビットで分割はそれぞれ８ビット
づつとしている。次にこれらＭ１〜Ｍ１５（最大候補数
は１５に限定されるものとする）に１〜１５の番号を割
当て、このとき、Ｍ１〜Ｍ１５の中に同一のコードが存
在するならば同じ番号を割当てる。すなわちMj＝Mk（ｊ
＜ｋ）ならばMj，Mk共に番号Ｊを割当てる。この番号を
JMjのように記述する。Njについても同様である。次に
第１のメモリ〔Ｍ〕（第３図２２）のMj（８ビット）を
アドレスとする位置に前記した対応する番号JMjを書込
む。もう１つの第１のメモリ〔Ｍ〕（第３図２３）のNj
（８ビット）をアドレスとする位置に同様に対応する番
号JNjを書込む。第１のメモリの残りの部分はすべて０
である。さらに第ｊ位候補MjNjに対応する類似度SjをMj
に対応する番号JMj，Njに対応する番号JNjの組により作
られるアドレスJMj，JNjで定義する第２のメモリのアド
レスに格納する。すなわち、入力された文字Aiが実はB
jiである類似度Sjを（JMj，JNj）の２次元マトリクスS
JM,JNに表示すると第３図の第２メモリ２８のように書
込まれる。第２のメモリ２８の残りの部分はすべて０で
ある。なお、第３図中の２６，２７は第２のメモリ２８
のアドレスの上位４ビット、下位４ビットを表示したも
のである。このようにすることによって、第１のメモリ
〔Ｍ〕、〔Ｎ〕のそれぞれのアドレスにMjNjなる文字コ
ードが信号線２０，２１によって入力されると第１のメ
モリはJMj，JNjなる番号を各々信号線２４，２５に出力
し、これが第２のメモリのアドレスに入力され、第２の
メモリからMjNjに対応する類似度Sjが得られる。一方、
MjNj（ｊ＝１，２，……１５）以外のコードが入力され
ると、第２のメモリ出力は０となる。
これら第１、第２のメモリのアドレスにそれぞれｍビッ
ト付加して文字位置ｉを第１、第２の追加アドレスｍに
入力しておく。こうすることによってｎ文字からなる単
語の各文字ｉについて前記した処理によって類似度Sjが
得られる。
ト付加して文字位置ｉを第１、第２の追加アドレスｍに
入力しておく。こうすることによってｎ文字からなる単
語の各文字ｉについて前記した処理によって類似度Sjが
得られる。
このようにして得られた各文字の類似度は一致度計算部
２９へ送られ、たとえば、これら類似度を加算すること
によって単語の確からしさ、すなわち一致度を得る。こ
の一致度は辞書に登録された一単語と入力文字との間で
計算されるものであり、これを辞書内の単語全部につい
て計算し、たとえば一番高い一致度の候補単語を外部に
結果として出力する。
２９へ送られ、たとえば、これら類似度を加算すること
によって単語の確からしさ、すなわち一致度を得る。こ
の一致度は辞書に登録された一単語と入力文字との間で
計算されるものであり、これを辞書内の単語全部につい
て計算し、たとえば一番高い一致度の候補単語を外部に
結果として出力する。
第１図はこの発明の一実施例の概略構成図であり、その
動作は次の通りである。すなわち、文字認識部３１の結
果は前述した処理によって第１、第２のメモリ３３，３
６に書かれ、単語辞書メモリ３２から出力される文字コ
ードは第１のメモリ３３、第２のメモリ３６（第３図の
第２のメモリ２８と同じもの）、一致度計算部３８へ縦
続的に送られて一致度が計算される。制御部はアドレス
カウンタ３４、文字位置カウンタ３５をコントロールす
ると共に全体をコントロールし、類似度に基づいた結果
を文字認識制御部３０へ送る手段を有している。
動作は次の通りである。すなわち、文字認識部３１の結
果は前述した処理によって第１、第２のメモリ３３，３
６に書かれ、単語辞書メモリ３２から出力される文字コ
ードは第１のメモリ３３、第２のメモリ３６（第３図の
第２のメモリ２８と同じもの）、一致度計算部３８へ縦
続的に送られて一致度が計算される。制御部はアドレス
カウンタ３４、文字位置カウンタ３５をコントロールす
ると共に全体をコントロールし、類似度に基づいた結果
を文字認識制御部３０へ送る手段を有している。
なお、この発明は前記した実施例以外にも種々変形して
実施することができる。たとえば、第１のメモリの分割
数は任意であり、また、そのアドレスのビット数も任意
である。一致度の計算方法も任意であって、どのような
装置および手段であってもこの発明に適用し得るもので
あればよい。また、文字認識時の最大候補数も特に限定
しない。また、実現すべき手段も特定のハードウェアに
限定するものではない。
実施することができる。たとえば、第１のメモリの分割
数は任意であり、また、そのアドレスのビット数も任意
である。一致度の計算方法も任意であって、どのような
装置および手段であってもこの発明に適用し得るもので
あればよい。また、文字認識時の最大候補数も特に限定
しない。また、実現すべき手段も特定のハードウェアに
限定するものではない。
なお、以上の記載中で文字として説明されたものは、手
書入力されたパターンおよび音声入力されたパターンの
いずれをも含むものである。
書入力されたパターンおよび音声入力されたパターンの
いずれをも含むものである。
また、文字単位の類似度とは文字の確からしさを表わす
ものであればどのようなものでもよく、たとえば、文字
認識時の候補順位、またはその順位に基づく得点であっ
ても良い。
ものであればどのようなものでもよく、たとえば、文字
認識時の候補順位、またはその順位に基づく得点であっ
ても良い。
また、この発明にさらに第１のメモリの出力を直接一致
度計算部へ送る部分を付加して文字コードのビット数が
少ない時は直接的な方式も可能であるような方式にもで
きる。
度計算部へ送る部分を付加して文字コードのビット数が
少ない時は直接的な方式も可能であるような方式にもで
きる。
要するにこの発明はその要旨を逸脱しない限り種々に変
形して実施することができる。
形して実施することができる。
第１図はこの発明の一実施例の概略構成図、第２図、第
３図はこの発明の各手段を説明する図、第４図、第５図
は従来装置の一例を示す概略構成図である。 図において、 １，３１……文字認識部、２……編集部、３，３９……
単語照合部、４，１２，１９，３２……単語辞書メモ
リ、５……候補文字レジスタ、６……コンパレータ、７
……単語辞書レジスタ、８……レジスタカウンタ、９，
１８，２９，３８……一致度計算部、１０，３４……ア
ドレスカウンタ、１１……ソート処理部、１３……単語
データ、１４，１５，１６……類似度格納位置、１７…
…類似度メモリ、２０，２１，２４，２５……信号線、
２２，２３，３３……第１のメモリ、２８，３６……第
２のメモリ、２６……第２のメモリの下位アドレス、２
７……第２のメモリの上位アドレス、３０……文字認識
制御部、３５……文字位置カウンタ、３７……制御部。
３図はこの発明の各手段を説明する図、第４図、第５図
は従来装置の一例を示す概略構成図である。 図において、 １，３１……文字認識部、２……編集部、３，３９……
単語照合部、４，１２，１９，３２……単語辞書メモ
リ、５……候補文字レジスタ、６……コンパレータ、７
……単語辞書レジスタ、８……レジスタカウンタ、９，
１８，２９，３８……一致度計算部、１０，３４……ア
ドレスカウンタ、１１……ソート処理部、１３……単語
データ、１４，１５，１６……類似度格納位置、１７…
…類似度メモリ、２０，２１，２４，２５……信号線、
２２，２３，３３……第１のメモリ、２８，３６……第
２のメモリ、２６……第２のメモリの下位アドレス、２
７……第２のメモリの上位アドレス、３０……文字認識
制御部、３５……文字位置カウンタ、３７……制御部。
Claims (1)
- 【請求項１】ｎ文字からなる文字列として与えられる音
声入力単語、または文字入力単語の各文字に対して文字
認識を行う文字認識手段と、 この文字認識手段での処理時に得られる類似度を格納す
る第２のメモリ手段と、 この第２のメモリ手段を参照するアドレスを分割格納す
る複数個の第１のメモリ手段と、 前記第２のメモリ手段に格納された各文字の類似度から
単語の一致度を計算する一致度計算手段と、 この一致度計算手段で得られた結果に基づいて、単語辞
書の中から認識候補となる単語を選択する手段とを具備
し、 前記複数個の第１のメモリ手段は、単語辞書に登録され
ている単語の各文字の文字コードを複数分割した各々を
アドレスとし、前記第２のメモリ手段を参照するアドレ
スを分割格納して成り、 かつ、前記単語辞書からの認識候補となる単語の選定
は、単語辞書中の単語の各文字について前記複数個の前
記第１のメモリを参照して各出力を合成し、この合成出
力をアドレスとして前記第２のメモリを参照し、各文字
の類似度を用いて計算された単語の一致度に基づいて行
われることを特徴とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59281244A JPH0640352B2 (ja) | 1984-12-29 | 1984-12-29 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59281244A JPH0640352B2 (ja) | 1984-12-29 | 1984-12-29 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61160182A JPS61160182A (ja) | 1986-07-19 |
| JPH0640352B2 true JPH0640352B2 (ja) | 1994-05-25 |
Family
ID=17636365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59281244A Expired - Lifetime JPH0640352B2 (ja) | 1984-12-29 | 1984-12-29 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0640352B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0766423B2 (ja) * | 1983-04-25 | 1995-07-19 | 株式会社東芝 | 文字認識装置 |
-
1984
- 1984-12-29 JP JP59281244A patent/JPH0640352B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61160182A (ja) | 1986-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5020117A (en) | Handwritten character string recognition system | |
| US5774588A (en) | Method and system for comparing strings with entries of a lexicon | |
| US5835635A (en) | Method for the recognition and completion of characters in handwriting, and computer system | |
| US4254476A (en) | Associative processor | |
| US3618027A (en) | Associative memory system with reduced redundancy of stored information | |
| US4327407A (en) | Data driven processor | |
| JPS60105039A (ja) | 文字列照合方式 | |
| US3387274A (en) | Memory apparatus and method | |
| JPH0640352B2 (ja) | 文字認識装置 | |
| US3697951A (en) | Pattern recognition by multiple associative transformations | |
| JP3288063B2 (ja) | 可変長データの格納および参照システム | |
| JPH0766423B2 (ja) | 文字認識装置 | |
| JPS63268082A (ja) | パタ−ン認識装置 | |
| JP2644859B2 (ja) | パターン詳細同定装置の同定処理方式 | |
| JP2839515B2 (ja) | 文字読取システム | |
| JPH01183796A (ja) | 文字認識装置 | |
| JPH0438026B2 (ja) | ||
| JPS63138479A (ja) | 文字認識装置 | |
| JPS5820075B2 (ja) | パタ−ン認識装置 | |
| JP2637762B2 (ja) | パターン詳細同定方式 | |
| JPH0746373B2 (ja) | 単語認識装置 | |
| JPH0355874B2 (ja) | ||
| JP2923295B2 (ja) | パターン同定処理方式 | |
| JPH0527912B2 (ja) | ||
| JPS59160275A (ja) | 単語認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |