JPS5953986A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は、例えば手書入力されたｎ文字からなる単語を
簡易に且つ効果的に認識し得る文字認識装置に関する。

〔発明の技術的背景とその問題点〕

文字を認識する場合、基本的にはその文字の特徴を検出
して行われるが、ｎ文字からｋる単語を認識するとき、
個々の文字をそれぞれ認識し、その結果を組合せるだけ
で仁１：不十分なとノーが多い。また成る文字の認識が
不十分な場合にはその単語を認識することが困難となる
こともある。そこで従来では、第１図に示すように認識
装置を構成し、有意の単語数が得られることを利用して
個々の文字認識が不十分な場合であってもその単語を認
識するような工夫が施されている。即ち、文字入力部１
を介して与えられるｎ文字の文字列からなる単語を認識
部２に導ひいて文字ｎＢ　ＨＷくする。この認識が困難
々場合にｄ、その単語に対する複数の候補カテゴリを求
めてｌｌｊ語照合部３に与える。この単語照合部３てな
よ、上記候補カテゴリの中の単語として有意な組合せを
、単語辞書４に登録された単語の中〃・ら探し２出し７
、これによって正しい単語の選択を行いその単語の認識
を行う。このような認識処理によれば、個りの文字に対
する認識結果が不完全であっても、その候補カテゴリの
組合せによって有意な単語を選び出すことができ、結果
と１７−Ｃ効果的な単語認識が可能となる。

然し乍ら、とのような手法を漢字認識等に応用［７だ１
８合、次のような問題が生じる。即ち、漢字の字種は非
常に多く、例えばＪＩＢコードの第１水準として定めら
れているものだけでも約３０００字ある。この為、前述
した認識部２でその全てを認識することは極めて困難で
あり、一般的には出現頻度の高い文字種についてのみ認
識することに外る。これ故、認識部２が認識することの
できない、つまり読取対象外の文字を含む単語が入力さ
れた場合には、その単語認識が不可能になると云う不具
合が生じた。

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、簡易に且つ確実に単語辞書と候
補カテコ゛りとの比較を行ってその単語を認識すること
ができ、しかも文字認識部の読取対象外の文字を含む単
語でろ一つでもこれを効果的に認識することのできる実
用性の高い文字認識装置を提供するととにある。

〔発明の概要〕

本発明は単語辞書として認識対象とする単語を登録して
おくと共に、その単語が文字認識部の読取対象外の文字
を含むときにｄ：、該文字を読取対象とする文字で、且
つその文字に類似した文字にて置換して作成された単語
を前記認識対象とする単語に対応して登録しておき、前
記文字認識部を介して入力された入力単語の候補カテコ
゛りと前記単語静間に登録された単語とをその甲−語文
字位価毎に照合比較し、て前記入力単語を認識ずＺ）、
ｒうにしたものである。そして、認識さｈた４ｊ語が前
配置換処理により作成された単語であ７）どきには、こ
れに代えて元の単語を認識結果と−１−るようにしたも
のである。

〔発明の効果〕

従って不発、明によれば、ｎ文字からなる文字列と１〜
で表わされる弔語を非常に良好に、且つ安定確実に認識
することが可能と在る。

しかも、文字認識部が読取り対象としない文字を含む単
語についても、これを効果的に認識ずみことが可能とな
り、従って漢字単語の認識等に絶大なる効果が奏せられ
、その実用的利点が極めて大きい。

〔発明の実ｈイ［ｉ例〕

１刃、下、図面を葱照して本発明の実施例につき説明−
トる。

第２し１は実／ＩＦＩｉ例装（ぺのＰｉｔ略構成図であ
る。ｎ文字からな７・文字列と（〜てｌう、ぐ−Ｃつれ
る入力部６Ｉｊは、認識部１〕にて各文字につきそれぞ
れ８７４　Ｊｅされ、それぞれｒ個の候補カテゴリ（文
字コード）が求められる。これらの候補カテゴリは、そ
の候補順位に応じて第１位から第１位１で各単語文字位
置毎に定められる。尚、このとき各候補カテゴリの文字
に対する類似度、つ壕り候補カテゴリの標準文字パター
ンと入力文字パターンとが似ている度合をそれぞれ求め
、この類似度と候補カテゴリとを一体的に扱うようにし
てもよい。かくして、認識部１１によって求められたｎ
文字に対するそれぞれｒ個の候補カテゴ８りの組合せに
よって得られる認識対象単語はｒｎ個となる。そして、
これらの候補力テコ゛りは、編集部１２を介して単語照
合部１３に与えられる。

一方、単語辞書ノ４には認識対象単語としてｎ文字から
なるＬｎ個の単語が予め登録されている。これらの単語
は順次読出さＪｌて前記単語照合部１３に与えられ、認
識処理に供される。

尚、」１記認識対象とする単語が認識部Ｉノの読取対隼
外の文字を含むとき、その文字を後述するように置、換
して作成された単語が単語辞書１４に登録される。

さて、単語照合部１３１ｒよ、基本的には次のように構
成される。前記認識部１ノを介して認識されノ’ｃ　ｎ
文字に対する１個の候補カテゴリ、つまりｎＸｒ個の候
補カテゴリは候補文字レジスタ２ノに格納される。寸た
アドレスカウンタ２２の制御を受けて単語辞書１４から
読出される４（Ｋｎは単語辞書レジスタ２３に格納され
る。

この１１１語辞書レジスタ２３に格納された単語の各文
字はコンパ１／−夕２４に供給され、レジスタカウンタ
２５の制御を受けて候補文字レジスタ２）から順次読出
される候補カテゴリと単語文字位置に対応して一致比較
される。このコンパレータ２４によって単語文字と候補
カテゴリとの一致が単語文字位置毎に行われる。そして
、その一致検出情報は一絞度計算部２６に与えらｆｌ、
この計算部２６にて前記レジスタ２３に格納されて比較
に供された単語の入力単語に対する一致度が計算されて
いる。この−絞度１算は、例えば一致した候補カテゴリ
の候補順位を各単語文字位置毎に求め、その候補順位情
報の総合値を求める等し７て行われる。捷た前記したよ
うに候補カテゴリについてその類似度が求められている
場合には、各単語文字位置毎に一致検出された候補カテ
ゴリの類似度の総和値として一致度を求めるようにして
もよい。尚、この一致比較によっていずれかの単語文字
位置において一致する候補カテゴリが見出されない場合
には、その単語に対する一致性がないものとして取扱う
ようにすればよい。そして、このような単語の一致度計
算は、単語辞書１４から単語を読出す都度繰返して行わ
れ、Ｌｎ個の全ての単語につき、その一致度が求められ
る。しかして、このようにして求められた各単語の入力
単語に対する一致度の情報はソート処理部に導ひかれ、
一致度の高いものから順にソート処理される。

ところで、このよう々照合処理は、其体的には次のよう
にして行われる。第３図はその一例を示すもので、候補
文字レジスタ／！　Ｊ　ｌ；Ｉ、ｎ行ｒ列の記憶エリア
を持つンフトレノスタにより４１〜成される。しか［，
７て、ｎ文字につきそれぞれ認識さりだ候補カテゴリは
、ｎ行に単語文字位１６を対応さぜ、その候補順位に従
ってｒ列に亘ってハ「【次格納さ：１する。ぞして、こ
れらの格納された候補カテゴリは、カウンタ２５の制御
を受けて１列毎に並列的に読出され、コン／９レータ２
４に力えられる。寸だこのコン／９レータ２４にはレジ
スタ２３から単語の各文字データが単語文字位置、対応
して並列的に力えられている。

これによって、各単語文字位置において、候補カテゴリ
と単語文字との同時対比が行われる。

そして、一致結果を得た単語文字位置からその情報が一
絞度計算部２６に力えられ、そのときのカウンタ２５の
計数値が候補順位情報として取込まれる。そしＣ１１回
の比較が終了したとき、カウンタ２５が歩進されて次の
１列の候補カテゴリがコン１５？レータ２４に与えられ
、同４采にしで−・改検出が行われる。そして、この一
致検出は、１回繰返して行われ、これによってレジスタ
２３に格納された単語に対する照合処理を終える。

このとき、−絞度計算部２６には各単語文字位ｆｉｔ毎
に一致検出された候補カテコ゛りを示すカウント値、つ
捷り候補順位の情報が得られて於り、この情報に従って
、レジスタ２３に格納された単語の入力単語に対する一
致度が求められている。ソート処理部２７は、このとき
のアドレスカウンタ２２のカウント値から、上記一致度
が求められた単語を認識しており、その一致度の高い単
語を、一致度とカウント値として格納している。そして
、次に入力された単語の一致度と、先に入力された単語
の一致度とを比較し、一致度の低い単語情報を切捨てる
と共に、その並び換えを行う等してソート処理を行って
いる。

尚、この場合、レジスタ２１に格納した候補カテゴリに
対応して、その類似度情報を別の君己憶エリアに格納し
ておき、−軟度計算を「）０己しだ候補順位に代えて類
似度情報に従って行うようにしてもよい。

また、この第３図に示す構成では、照合処理を各単語文
字位置につき並列的に同時に実行するようにしだが、第
４図に示すようにシリアルに実行するようにしてもよい
。即ち候補文字レジスタ２１をｎＸｒ個の記憶エリアを
もつものとし、これらの記憶エリアに候補カディリを順
に格納するように構成する。尚ここでは候補カテコ゛り
ど共に類似度情報も格納するようにしたものを示す。そ
ｊ７て、上記候補カテゴリをカウンタ２５のアドレス制
御によシ順次読出してコンパ１／−夕２４に供給すると
共に、レジスタ２３に格納された単語の各文字をセレク
タ２８を介して順次読出ずようにする。この場合、第１
位の文字をセレクトしてその文字位置における候補文字
を順次読出し７て一致検出し、その後第２位の文字をセ
レクトしてその文字位置の候補カテゴリに対する一致検
出を行うように、カウンタ２５のアドレス制御と、セレ
クタ２８のセレクト制御を同期させるようにすればよい
。このようにしても、先の例と同様に照合処理を行うこ
とができる。

かくして上述したような照合処理を行い、−軟度の高い
候補単語を選出することによって、極めて精度の高い認
識が可能となる。しかも、各文字に対するｒ個の候補カ
テコゝりに対して照合処理を行うので、高速度に簡潔に
精度の高い認識が可能である。従って極めて効果的な、
実用性の高い文字認識が可能となる等の絶大なる効果を
奏する。

ところで、前記認識部１ノが読取り対象外とする文字を
含む単語までも認識しようとする場合、一般的には次の
ような問題がある。即ち今、「鮫島」なる人名単語を認
識対象とするにも拘らず上記文字「鮫」が認識部１ノの
読取対象外である場合、上記「鮫」なる文字を正しく読
取ることができない為、結果その認識ができなくなる。

そこで、本装置では、上記「鮫」なる文字の如き読取対
象外の文字を含む１１語を認識対象とするとき、その文
字について読１ｉＶ対象中の文字で、且つ上記「鮫」な
る文字に似た文字、例えば「鮮」なる文字で置換し−ご
新たな単語「鮮島」を作成する。そして、とのη’　Ｎ
／ｌを、第５図に示すように単語辞書１４に登録する。

このとき、単語辞書１４には、文字置換した単語である
旨を示すフラッグ１４れを立て、−に配置換作成された
単語１４ｂと、元の単語、つまり原単語１４ｃどをそれ
ぞれ対応させて登録しておく。そして、第５図にその処
理概念を示すように、入力庁語を認識してなる候補単語
と、辞書単語とを照合して上記入力単語を「鮮島」とし
て認識する。

しかしてこのとき、前記フラッグ１４ａによって、同単
語が置換されブこものであることが示されるから、単語
辞書Ｊ４の対応関係から、上記「鮮島」に代えて「鮫島
」なる単語を候補単語としで得る。これにより入力単語
が正しく認識されることになる１゜ 尚、単語辞書１４としては、例えば第６図に示すように
、原中０語１４ｃと置換作成した単語１４ｂとを、成る
エリアに対応表としてそ′録するものであってもよい。

かくしてこのように単語辞書１４を構成することによっ
て、非常に多くの単語を認識対象とすることが可能とな
り、これらの単語をそれぞれ確実に認識することが可能
となる等の絶大なる効果が奏せられる。

尚、本発明は上記した実施例以外に種々変形して実施す
ることが可能である。例えば候補文字レジスタ２１に格
納するデータをｎＸｒ個の候補カテゴリだけでなく、分
類等を示す属性データを付加したものとし、単Ｈ７４辞
省内を領域分割して分類項毎にその属性に属する単語を
登録しておけば、辞書の照合範囲をしぼることができ、
認識処理の効率向上を図ることが可能となる。また単語
辞書に登録する単語にその属性を付加しておき、属性が
一致しない単語についでは認識対象から除外するように
してもよい。このようにすれば単語選択の岨シを減少さ
せることがり能となる。

要するに本発明は、その要旨を逸脱しない範囲で１・ν
々変形して実施することができる。

以上説明したように本発明によれば、候補カテゴリによ
って示される候補文字と辞書単語とをレノスタに格納し
て、高速度な照合処理を行い、その−″Ｌ（度を求める
ので、短時間に効率良く精度の高い単語認識を行い得る
。しかも、読取上１壕外り文字を含む単語についても効
果的にｔ３識することができる。その上、与えられた単
語の又字品質が悪い場合であっても、十分精度の高い認
識が可能であり、実用的利点が高い。

壕だ単Ｃγ（辞−宙の構成の単純化と、その作成変更が
容易である等の効果も奏する文字認識装置をここに杉を
供することができる。

【図面の簡単な説明】

第１図は従来装置の一例を示す概略構成図、第２図は本
発明の一実施例装置の概略構成図、第３図および第４図
はそれぞれ単語照合部の基本的な（・ｔｉ構成例示す図
、第５図は読取対象外の文字を含む単語に対する認識処
理の概念を示す図、第６図は単語辞書の別の構成例を示
す図である０ １］・・・認識部、１２・・・編集部、１３・・・単語
照合部、１４・・・単語辞書、２１・・・候補文字レソ
スタ、２２・・・アドレスカウンタ、２３・・・単語辞
書レジスタ、２４・・・コンノやレータ、２５・・・レ
ソスタカウンタ、２６・・・−絞度計算部、２７・・・
ソート処理部、２８・・・セレクタ、１４ａ・・・フラ
ッグ、１４ｂ・・・置換作成単語、１４ｃ・・・原単語
。 出Ｍｊｉ人代理人　　弁理士　鈴　江　武　彦第１図 第２図 第３図 第５図 −４６６−

Claims (1)

【特許請求の範囲】
1. ｎ文字からなる文字列として与えられた入力単語の各文
   字につき認識してそれぞれｒ個の候補カテゴリを求める
   文字認識部と、認識対象とする単語を登録すると共に、
   その登録単語が上記文字認識部の読取対象外文字を含む
   ときには該文字を読取対象とする文字で且つ類似した文
   字にて置換して作成された単語を前記登録単語に対応し
   て登録してなる単語辞書と、この単語辞書に登録された
   単語と前記文字認識部が求めた候補カテゴリとを単語文
   字位置毎にそれぞれ比較し、各単語文字位置において一
   致した候補カテゴリの候補順位またはその類似度から前
   記単語辞書から選ばれて比較された単語の前記入力単語
   に対する一致度を計算して一致度の高いＸ個の単語を候
   補単語として選択する手段と、この・１択された候補単
   語が前記読取対象外の文字を置換して作成された単語で
   あるときには前記単語辞書に対応関係を以って登録さノ
   ］ている単語を選択する手段とを具備１〜だことを特徴
   とする文字認識装置。