JPH03189891A - 辞書参照による知識処理を行う文字列読み取り装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 印字あるいは手書きで作成された文字列を読み取って認
識する文字列読み取り装置に関し、正しく認識できなか
った文字を含む文字列を正しい文字列に変換して認識す
ることを目的とし、作成された文字列を読み取って認識
する文字列読み取り装置において、予め記憶装置に登録
された文字列からなる単語を格納している辞書と、前記
認識された文字および／または前記認識することのでき
ない文字について当該文字を組み合わせた文字列の組を
作成する文字列作成部と、当該文字列作成部により作成
された各文字列を前記辞書から検索する処理と、前記辞
書に当該文字列に相当する単語が存在しなかった場合に
文字列のｎ桁目、ｎ−１桁目、・・・の文字をそれぞれ
を確認文字とした文字列を前記辞書から検索する処理と
を行う知識処理部とから構成される装 〔産業上の利用分野］ 本発明は、印字あるいは手書きで作成された文字列を読
み取って認識する文字列読み取り装置に関するものであ
る。

〔従来の技術〕

第５図を参照しつつ従来例を説明する。第５図は従来例
におけるブロック構成図である。図において、ＯＣＲ装
置１は印字された文字列あるいは手書きの文字列を読み
取って認識するものである。

ＯＣＲサブルーチン２は、利用者プログラム３により呼
び出されるサブルーチンで利用者の作成した文字列をＯ
ＣＲ装置１に読ませ、認識した文字列をデータとして利
用者プログラム３に伝送する。したがって、利用者は利
用者プログラム３により前記文字列のデータに対して必
要な処理を行うことができる。

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

しかし、従来例におけるＯＣＲ装置では、印字あるいは
手書きで作成された文字列を正確に認識できずに、誤っ
た文字列として認識される場合があった。このようなデ
ータは、利用者が利用者プログラムにより処理しようと
しても文字列の誤りのために正確な処理が不可能であっ
た。

そこで本発明は、正しくδ忍識できなかった文字を含む
文字列を正しい文字列に変換して認識することを目的と
する。

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

第１図は本発明における原理ブロック構成図である。

第１図において、ＯＣＲ装置１は、文字列を光学的に読
み取って認識することができる光学的文字認識装置であ
る。ＯＣＲサブルーチン２は、文字列作成部５と知識処
理部６とから構成される。

利用者プログラム３は、ＯＣＲサブルーチン２を呼出し
て利用者の作成した文字列をＯＣＲ装置１に読ませて認
識させ、そのデータを利用者プログラム３に伝送する。

辞書４は予め必要な単語が文字列の形で登録されている
。

前記ＯＣＲサブルーチン２における文字列作成部５は、
前記ＯＣＲ装置１により認識された文字および／または
ＯＣＲ装置１が認識できずにリジェクトされた文字につ
いて当該文字を組み合わせた文字列の組をテーブルの形
に作成する。また、ＯＣＲサブルーチン２における知識
処理部６は、前記文字列作成部５により作成された文字
列をもとに前記辞書４から検索して対応する単語が存在
するか否かを調べる処理と、対応する単語が存在しなか
った場合に前記文字列作成部５で作成された文字列のｎ
桁目、ｎ−１桁口・・・の文字をそれぞれ確認文字とし
た文字列を前記辞書４から検索する処理と、前記ＯＣＲ
装置１で認識することができずにリジェクトされて空白
となった文字を含む文字列にたとえば、ア、イ、つ・・
・のごとく、一つ一つ文字を当てはめた文字列を前記辞
書４から検索する処理とを行う。そして、たとえば、最
も正当とみなした文字列を利用者プログラム３へ送る。

〔作　　用〕

利用者プログラム３は、当該プログラムに基づいてＯＣ
Ｒサブルーチン２を呼び出し、ＯＣＲ装置１に文字列を
読み取らせて認識させる。ＯＣＲ装置１により認識され
た文字列は、ＯＣＲサブルーチン２の文字列作成ａＢ５
によって文字を組み合わせた文字列の組を作る。また、
前記文字列がＯＣＲ装置１によって認識できずに、リジ
ェクトされた文字が存在する場合には、リジェクトされ
た文字を空白としたテーブルが作成される。このように
してできたテーブルの文字列は、それぞれ予め登録され
た辞書から検索され、対応する単語が存在すれば知識処
理結果となる。前記テーブルの文字列が前記辞書から検
索されない場合は、知識処理失敗となる。

〔実　施　例〕

第１図における本発明における原理ブロック構成因と、
第２図ないし第４図におけるフローチャートとを参照し
つつ本発明の一実施例を説明する。

先ず、ＯＣＲ装置１によって文字列の全部が認識された
場合について第２図のフローチャートにしたがって説明
する。

たとえば、「テスト」という文字をＯＣＲ装置１が読み
取って認識し、この場合の各文字の第１候補は「ヲ」と
、「ヌ」と、「ト」とであったとし、各文字の第２候補
は「テ」と、「ス」と「ハ」とであったとする。ＯＣＲ
サブルーチン２における文字列作成部５は、上記第１候
補「ヲ」、「ヌ」、「ト」および第２候補「テ」、「ス
」、「ハ」を組み合わせた文字列からなるテーブルを作
成する（ステップ■）。

すなわち、これらから作成される文字列は、次のような
８通りのテーブルになる。

「ラスト」、「ラヌハ」、「ラスト」、「ラスハ」、「
テスト」、「テヌハ」１「テスト」、「テスハ」 そして、辞書には予め「テスト」　（意味はテスト）お
よび「テスク」　（意味は手摺り）などが登録されてい
るものとする。

前記文字列作成部５により作成された上記８通りのテー
ブルからなる文字列が辞書４に登録されているかどうか
を優先順位の高いものから順次検索する（ステップ■）
。

上記文字列が辞書４に登録されている場合には、検索さ
れた文字列を知識処理結果とする（ステップ■）。今の
例で言えば最初に「ラスト」が検索されるために登録さ
れていないものとなる。勿論いつかは「テスト」が知識
処理結果として出力される。

上記テーブルの文字列が辞書４に登録されていない場合
には、次のステップ■に進み、前記第１候補の文字列の
ｎ桁目を確認文字として辞書４を検索する（ステップ■
）。たとえば、第１候補の「ラスト」では「ト」が確認
文字となり、「ラヌロ」として検索される。この場合に
ｈｉｔＬなければステップ■からステップ■に戻る。

１桁の確認文字が「ト」の場合には、「ラヌロ」に相当
する単語が辞書４に存在しないものとすると、ｂｉｔし
ないことになり（ステップ■）。

次にｎ−１桁の文字を確認文字とした「ラロロ」をもっ
て（ステップ■）辞書４を検索する（ステップ■）こと
となる、今仮に上記「ラロロ」が辞書のある単語例えば
「ライト」と−敗したとすると（ステップ■）、ステッ
プ■において、当該ｈｉＬした当該単語が上記「ラスト
」と一致するか否かを調べる（ステップ■） 当該「ラスト」の照合においては当該単語と一致しない
こととなり失敗となる（ステップ■）。

このようにして、上記８通りの文字列の場合には「テス
ト」が知識処理結果となる。

次に、ＯＣＲ装置１によって読み取られた文字列にリジ
ェクト文字が１個存在して、その文字列の先頭にある場
合を第３図を参照しつつ説明する。

ＯＣＲ装置ｌによって認識されなかった文字列の先頭文
字をフィールドのカテゴリー（たとえば。

「ア」、「イ」、「つ」、「工」、「オ」、・・・・・
・）にしたがって順次光てはめた文字列のテーブルを作
成する（ステップ■）。上記作成されたテーブルの文字
列、「アヌト」、「イヌト」、「ラスト」・・・が辞書
４に登録されているかどうかを検索する（ステップ■）
。上記文字列が辞書４に登録されていれば、その文字列
は知識処理結果としくステップ０）、辞書４に登録され
ていなければ、その文字列は知識処理失敗となる（ステ
ップ■）。この場合も「テスト」が知識処理結果となる
。

さらに、ＯＣＲ装置１によって認識された文字列にリジ
ェクト文字が１個存在して、その文字列の２桁目以降に
ある場合を第４図を参照しつつ説明する。

たとえば、「テスト」という文字をＯＣＲ装置１が認識
した結果、２桁目にリジェクト文字があったとする。こ
の場合の第１候補は「テロト」で、第２候補は「ラロハ
」であったとする。ＯＣＲサブルーチン２における文字
列作成部５は、リジェクト文字位置までの候補文字を組
み合わせた文字列からなるテーブルを作成する（ステッ
プ０）。

すなわち、これらから作成される文字列のテーブルは、
「テロ口」、 「テロ口」、 となる。

上記「テコで始まる３桁の文字列と「う」で始まる３桁
の文字列とにおいて、リジェクト文字に「アイウェオ」
の順に一文字ずつ当てはめた文字列が辞書４に存在する
か否かを検索する（ステップ■）。上記３桁の文字列が
辞書４に存在しない場合は、知識処理失敗となる（ステ
ップ■）。上記リジェクト文字までが一致し、桁数が一
致する読みが辞書４に存在した場合は、リジェクト文字
以降の各文字候補が辞書４に存在しているか否かを検索
する（ステップ［有］）。リジェクト文字以降の各文字
候補が辞書４に存在しない場合は、知識処理失敗となる
（ステップ０＞。リジェクト文字以降の各文字候補が辞
書４に存在している場合は、その文字列を知識処理結果
とする（ステップ■）。

〔発明の効果〕

本発明によれば、認識された文字列と予め辞書に登録さ
れた文字列とを比較して、一致した文字列を知識処理結
果とするため、誤った読み取り結果を得ることが少ない
。

また、読み取られた文字の組を文字列として前記辞書を
検索する場合、確率の高い順に処理するので検索処理時
間が早くなる。

【図面の簡単な説明】

第１図は本発明における原理ブロック構ｌａ！！１１第
２図はりジェクト文字が存在しない場合のフローチャー
ト、第３図はりジェクト文字が１個存在して先頭にある
場合のフローチャート、第４図はりジェクト文字が１個
存在して２桁目以降にある場合のフローチャート、第５
図は従来例におけるブロック構成図を示す。 １・・・ＯＣＲ装置 ２・・・ＯＣＲサブルーチン ３・・・利用者プログラム ４・・・辞書 ５・・・文字列作成部 ６・・・知識処理部

Claims (1)

1. 【特許請求の範囲】 　作成された文字列を読み取って認識する文字列読み取
   り装置において、 予め記憶装置に登録された文字列からなる単語を格納し
   ている辞書４と、 前記認識された文字および／または前記認識することの
   できない文字について当該文字を組み合わせた文字列の
   組を作成する文字列作成部５と、当該文字列作成部５に
   より作成された各文字列を前記辞書４から検索する処理
   と、前記辞書４に当該文字列に相当する単語が存在しな
   かった場合に文字列のｎ桁目、ｎ−１桁目、・・・の文
   字をそれぞれを確認文字とした文字列を前記辞書４から
   検索する処理とを行う知識処理部６と、 を備えたことを特徴とする文字列読み取り装置。