JPH01183794A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、例えば光学的文字読取装置を用いて読取入力
された文字列を高精度に認識入力することのできる文字
認識装置に関する。

（従来の技術） 近時、帳票等に記載された文字列を光学的文字読取装置
（ＯＣＲ）を用いて読取り、その文字列を構成する各文
字をそれぞれ認識して計算機入力することが行なわれて
いる。またその文字の認識処理の形態についても従来よ
り種々の手法が提唱されている。

ところでこのような文字認識装置において、手書き文字
列を認識しようとする場合には種々の問題が生じる。例
えば−膜内には手書き文字の大きさはまちまちであるこ
とから、入力された文字列中から個々の文字を切出すこ
とが必要となる。この際、特に手書き漢字のような場合
には、その遍と労とが離れて別々の文字として切出され
る虞れがある。例えば第６図に示すように「中畑清」な
る文字列が与えられた場合には、第７図に示すように「
中畑清」　「中火田清」　「中畑シ青」　「中火田シ青
」のように各文字が切出される虞れがある。

この結果、その認識結果が入力文字列とは全く異なった
ものとなる可能性があった。

そこで従来では、上述した如く切出した各文字に対する
認識文字候補を認識結果メモリに一旦格納し、辞書メモ
リにＴめ登録された認識対象とする辞書項目の文字列と
照合してその認識結果を求めることが行なわれている。

第５図はこのように構成された従来装置の概略構成図で
あり、ｌはＯＣＲ等によって読取人力された文字列から
個々の文字を切出し、その文字についての認識文字候補
を求める文字認識部である。

この文字認識部ｌにて求められた各文字についての複数
の認識文字候補が、その認識文字候補を得た認識対象文
字に対する類似度の情報と共に認識結果メモリ２に順に
格納される。

文字候補列メモリ３は上記認識結果メモリ２に格納され
た各文字についての認識文字候補とその類似度とに従っ
て求められる文字列候補（例えば単語候補）を順に格納
するものである。この文字候補列メモリ３に格納された
文字列と、辞書メモリである単語辞＄４に登録されてい
る辞書項目（認識対象単語）の文字列とをアドレス・カ
ウンタ５，６の制御の下でそれぞれ順に読出し、−成度
計算部７にてその一致度を計算する。そして制御部８の
管理下で、最も高い一致度を得た辞書項目（認識対象単
語）を見出し、これを前記入力文字列に対する認識結果
として求めるものとなっている。

ところがこのように構成された従来装置にあっては、認
識結果メモリ２に一旦各文字について求められた認識文
字候補を格納し、その上で文字候補列を生成して文字候
補列メモリ３に格納するので、その情報転送容量が膨大
化して処理効率が低下することのみならず、前記メモリ
２，３として膨大なメモリ容量を必要とすると云う問題
があった。

（発明が解決しようとする問題点） このように入力文字列の各文字について認識し、その認
識文字候補の列と辞書項目の文字列どの一致度を求めて
上記入力文字列を認識する従来の文字認識装置にあって
は、認識文字候補や文字候補列を格納する為の膨大なメ
モリ容量を必要とし、更にはメモリ間等での情報転送容
量が大きいので処理効率が悪く、処理速度の向上を図る
ことが困難である等の不具合があった。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、必要とするメモリ容量の低減を
図り、しかも処理効率の向上を図ることのできる実用性
の高い文字認識装置を提供することにある。

［発明の構成］ （問題点を解決するための手段） 本発明は人力文字列を文字単位に切出し、各文字につい
てそれぞれ認識処理して求められた各文字についての認
識文字候補によって構成される文字候補列と辞書項目の
文字列との一致度を求めて上記入力文字列を認識するよ
うにした文字認識装置において、 文字認識部にて求められる入力文字列（例えば手書き文
字列）の各文字についての認識文字候補とその認識文字
候補を得た類似度の情報を認識結果メモリに順に格納す
ると共に、この認識結果メモリをアクセスする為のアド
レスポインタを上記文字認識部における各文字の抽出結
果に基づいてアドレスポインタ・メモリに順に格納して
おき、このアドレスポインタ・メモリから順に読出され
るアドレスポインタに従って認識辞書メモリをアクセス
し、この認識辞書メモリから順に読出される認識候補の
系列と、辞書メモリに格納された辞書項目の文字列との
一致度を前記類似度から計算して前記入力文字列に対す
る認識結果を求めるようにしたことを特徴とするもので
ある。

（作用） 本発明によれば、認識結果メモリに格納された入力文字
列の各文字についての認識文字候補をアドレスポインタ
・メモリに格納されたアドレスポインタに従って直接的
にアクセスして認識文字候補の列を生成し、これを一致
度計算部に与えるので、文字候補列を格納しておく為の
文字候補列メモリが不要となり、またメモリ間の煩わし
い情報転送も不要となる。

そしてアドレスポインタによる管理の下で文字候補列と
辞書項目の文字列との一致度の計算を効率良く実行させ
ることができるので、必要メモリ容量の低減による装置
構成の簡素化と処理速度の向上を図ることが可能となる
。

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

第１図は実施例装置の概略構成図で、１１は入力文字列
から個々の文字を切出し、その文字についての認識文字
候補を求める文字認識部、１２はこの文字認識部１１に
て求められた各文字についての複数の認識文字候補を、
その認識文字候補を得た認識対象文字に対する類似度の
情報と共に順に格納する認識結果メモリである。

アドレスポインタ・メモリ１３は、認識結果メモリ１２
をアクセスする為のアドレスポインタを、前記文字認識
部１１における文字の切出し結果に従って順に格納する
もので、そのアドレスポインタをアドレス・カウンタ１
４の制御を受けて順に読出し、前記認識結果メモリ１２
をアクセスする。このようにして認識結果メモリ１２か
ら読出される認識文字候補の列が文字候補列として一致
度計算部１５に与えられる。

また辞書メモリとしての単語辞書１６は認識対象とする
複数の認識項目の文字列を格納しており、アドレス・カ
ウンタ１７の制御を受けてその文字列を順に前記一致度
計算部１５に読出している。一致度計算部１５はこの辞
書項目の文字列と前記認識結果メモリ１２から読出され
た認識文字候補の列との一致度を、前記類似度の情報に
基づいて計算する。

そしてこの−成度計算結果に従って制御部１８が動作し
、前述したアドレス・カウンタ１４．１７のカウント動
作がそれぞれ制御されるようになっている。

ここでＬ記認識結果メモリ１２と、この認識結果メモリ
１２をアクセスするアドレスポインタについて更に詳し
く説明する。

例えば前述した第６図に示すような文字列が与えられる
ものとすると、先ず文字認識部１１はその入力文字列に
対して各文字の切出しを実行する。

この文字の切出しは、例えば文字の並び方向と直交する
向きへの文字パターン・データの射影を求める等して行
なわれる。このような文字の切出しが行なわれると、文
字認識部１１は第６図に示す入力文字列に対して、その
文字の区切り位置の情報をａ、ｂ、ｃ、ｄ、ｅ、ｆのよ
うに求める。但し、区切り位置ｃ、ｅについてはその文
字間隔が狭いことから、本来の文字区切り位置ではない
可能性があることが検出される。

尚、このような文字の切出しについては従来より種々提
唱されている技術を適宜採用すれば良いものである。

文字認識部！ｌはこのような文字の区切りの情報から、
例えば第２図に示すような遷移ネットワークが文字の区
切り位置をノードとして生成し、文字の切出し位置がア
ークとして求める。これらのアークを、例えば左端の文
字から順にラベリングし、文字認識処理における文字候
補の管理情報として用いる。この結果、「中畑清」なる
入力文字列は、■「中」なる文字部分、■「火」なる文
字部分、■「田」なる文字部分、■「畑」なる文字部分
、■「シ」なる文字部分、■「青」なる文字部分、モし
て■「清」なる文字部分についてそれぞれ独立の文字と
して切出されることになる。

文字認識部１１は」−２アークの管理情報に従って上述
したように入力文字列中から順に切出される文字につい
て、順に認識対象文字との類似度計算を実行する。この
類似度計算の結果から、その入力文字に対する複数の認
識文字候補が、例えば第１位から第１０位まで求められ
、その認識文字候補を得た類似度の値と共に認識結果メ
モリ１２に格納される。

この結果、認識候補メモリ１２には、例えば第４図に示
すように各文字についての認識文字候補が順次格納され
る。即ち、「中畑清」なる入力文字列から最初に切出さ
れた文字についての認識文字候補が「中、小、１．巾、
大、・・・」として認識結果メモリ１２に格納され、２
番目に切出された文字については「小、火、中、水、天
、・・・」、３番目に切出された文字については「田、
団２匹、囲。

匡、・・・」、また４番口に切出される２番目の文字と
３番目の文字とが結合した文字については「畑。

軸、仲、挿、沈、・・・」なる認識文字候補がそれぞれ
格納される。同様にして４番目以降に切出される文字に
ついても、その認識文字候補が順に格納される。

アドレスポインタ・メモリ１３は、このようにして各文
字について求められた認識文字候補を認識結果メモリ１
２から順に読出す為のアドレスポインタを、前述した各
文字の管理情報に従って順に格納したものである。例え
ば認識対象とする文字列が３文字である場合、認識結果
メモリ１２から連続する３つの認識文字候補を読出して
文字候補列を生成するべく、そのアドレスポインタを第
３図に示すように順に格納する。

この例では第２図に示す遷移ネットワークワークに従っ
て、そのアドレスポインタを（１→２→３）（１→４→
５）（１→４→７）（２→３→４）（２→３→５）（４
→５→６）（３→５−６）として順に格納する。アドレ
ス・カウンタ１４は、このようにアドレスポインタを格
納してなるアドレスポインタ・メモリ１３を順にアクセ
スして上述したアドレスポインタを順に読出し、前記認
識結果メモリ１２のアクセスを制御している。

この結果、認識結果メモリ１２からは、先ず■「中」な
る文字部分、■「火」なる文字部分、■「田」なる文字
部分についてそれぞれ求められた認識文字候補の列（文
字候補列が作成され、単語辞書１６に登録されている辞
書項目の文字列との一致度計算に倶される。その後、■
「中」なる文字部分、■「畑」なる文字部分、■「シ」
なる文字部分についてそれぞれ求められた認識文字候補
の列（文字候補列）が、その次には■「中」なる文字部
分、■「畑」なる文字部分、■「清」なる文字部分につ
いてそれぞれ求められた認識文字候補の列（文字候補列
）が辞書項目との一致度計算に供される。以降、同様に
してアドレスポインタによって指定される文字の認識文
字候補の列が順に生成され、−成度計算に供されてその
認識処理が行なわれることになる。

かくしてこのように構成された本装置によれば、従来装
置のように認識結果メモリ１２に格納された各文字につ
いての認識文字候補から一旦文字候補列を生成し、これ
を文字候補列メモリに格納する必要がないので、そのメ
モリ間での情報転送が不要となることのみならず、文字
候補列メモリ自体を不要とすることが可能となる。

その反面、文字候補列メモリに代えてアドレスポインタ
・メモリ１３を必要とするが、このアドレスポインタφ
メモリ１３には認識結果メモリ１２をアクセスする為の
アドレスポインタの時系列を格納するだけで良いので、
結果的に装置として必要なメモリ容量の大幅な低減を図
ることが可能となる。

また上述したようにメモリ間の情報（認識文字候補）転
送が不要であり、文字候補列を認識結果メモリ１２から
の直接的な情報（認識文字候補）読出しによって生成し
、これを−成度計算部１５に与えるので、情報転送に要
する処理時間を大幅に低減することができ、その処理効
率、および処理速度の向上を図ることが可能となる。

尚、本発明は上述した実施例に限定されるものではない
。例えば人力文字列からの個々の文字の切出しや、切出
した文字に対する文字認識の手法　　１は従来より種々
提唱されている技術を適宜採用すれば良いものである。

また文字候補列の生成の順序等も仕様に応じて定めれば
良いものであり、認識対象とする辞書項目や、その文字
数も特に限定されない。またここでは手書きされた文字
に対する認識処理の例につき説明したが、入力音声を音
節単位に切出して認識処理する場合についても同様に適
用することが可能である。要するに本発明はその要旨を
逸脱しない範囲で種々変形して実施することができる。

［発明の効果］ 以上説明したように本発明によれば、認識結果メモリに
格納された各文字に対する認識文字候補をアドレスポイ
ンタ・メモリに格納されたアドレスポインタに従って順
に読出して文字候補列を直接的に生成し、これを−成度
の計算に供するので、従来用いられていた文字候補列メ
モリを不要としてメモリ容量の大幅な低減を図り、また
情報転送量を少なくしてその処理効率と処理速度の向−
１−を図り得る等の実用１−多大なる効果が奏せられる
。

【図面の簡単な説明】

第１図は本発明の一実施例に係る文字認識装置の概略構
成図、第２図は入力文字列に対する文字の切出しを制御
する為の遷移ネットワークの例を示す図、第３図はアド
レスポインタ・メモリの構成例を示す図、第４図は認識
辞書メモリの構成例を示す図、第５図は従来装置の概略
構成図、第６図は入力文字列の例を示す図、第７図は第
６図に示す入力文字列に対する文字の切出し例を示す図
である。 １１・・・文字認識部、１２・・・認識結果メモリ、１
３・・・アドレスポインタ拳メモリ、１４・・・アドレ
ス・カウンタ、１５・・・−成度計算部、１６・・・単
語辞書（辞書メモリ）、１７・・・アドレス・カウンタ
、１８・・・制御部。 出願人代理人　弁理士　鈴江武彦 第１図 第３図 Ｊ１！４図

Claims (1)

【特許請求の範囲】
1. 入力文字列を文字単位に切出し、各文字についてそれぞ
   れ認識処理する文字認識部と、この文字認識部で求めら
   れた各文字についての認識文字候補とその認識文字候補
   を得た類似度の情報を順に格納する認識結果メモリと、
   この認識結果メモリをアクセスする為のアドレスポイン
   タを上記文字認識部における各文字の抽出結果に基づい
   て順に格納するアドレスポインタ・メモリと、認識対象
   項目の文字列を格納した辞書メモリと、前記アドレスポ
   インタ・メモリから順に読出されるアドレスポインタに
   従って認識辞書メモリをアクセスし、この認識辞書メモ
   リから順に読出される認識候補の系列と前記辞書メモリ
   に格納された辞書項目の文字列との一致度を前記類似度
   から計算する手段と、各辞書項目について計算された一
   致度を相互に比較して前記入力文字列に対する認識結果
   を求める手段とを具備したことを特徴とする文字認識装
   置。