JPS63155389A - オンライン文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明はタブレット等の座標人力装置を介して連続的に
筆記入力される慢数の文字を効果的に認識することので
きるオンライン文字認識装置に関する。

（従来の技術） 近時、例えばタブレット等の座標人力装置を介して筆記
入力された文字を認識し、文書作成等に供するオンライ
ン文字認識装置が注目されている。

この種のオンライン文字認識装置は、基本的には文字パ
ターンのストロークの特徴とその組合せに普目し一１１
文字毎に辞書に格納されたストロ−ク間 等を介して入力された°文字の筆記ストロークの情報と
を照合して文字認識するものである。

しかして４種々間発されているオンライン文字認識装置
は、一般に１文字を筆記入力する都度、所定の時間を経
て次の文字を筆記入力することによって文字の区切りを
指示するようにしたり、或いは文字記入枠を設けて１つ
の文字記大枠毎に１文字を筆記人力するような制限を設
けている。ところがこのような制限は、筆記者に相当の
負担を強いることになり、オンライン文字認識装置の普
及の妨げとなっている。

そこで最近では、例えば「候補文字ラティス法による砕
無し′：Ｊ記文字列のオンライン認識」　（電子通信学
界論文集Ｖｏｌ１６８−Ｄ　Ｎｏ、４．　Ｐ２Ｏ３，１
９８５）に紹介されるように、自由に筆記入力された段
数の文字から、つまり文字の区切りの不明な文字列から
文字の区切りを推定し、その推定された１文〜　字分の
ストロークの全ての組合せからその文字を認識して候補
文字を求め、これらの候補文字から文字を選択して最適
な文字列を生成することが考えられている。

ところがこの方法では、候補文字から文字を選択した後
、最適な文字列を生成しているので、その５１算処理が
膨大化する。この為、実時間処理する上で大きな課題が
残されている。

（発明が解決しようとする問題点） このように従来では連続的に筆記入力された文字の区切
りの不明な文字列から各文字を認識する上で、その実時
間処理に大きな問題が残されており、使い易いオンライ
ン文字認識装置を実用化する上で大きな障害となってい
る。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、文字の区切りが不明な文字列か
ら、その文字列を高速に、しかも精度良く文字認識する
ことのできる実用化に適したオンライン文字認識装置を
提供することにある。

［発明の構成］ （問題点を解決するための手段） 本発明は座標入力装置を介して連続的に筆記入力された
複数の文字パターンの各ストロークの情報から文字の区
切りを推定し、この推定された区切り単位に含まれる１
つ乃至複数のストロークの特徴とそのストローク間の位
置関係から各区切り単位における文字候補を求めたのち
、求められた各区切りｌｉ位の文字候補のつながり関係
から文字を選択して、例えば連続した区切り単位の候補
文字のつｔよがりてあって、その文字数の最も少ない組
合せの文字列を認識結果として生成するようにしたこと
を特徴とするものである。

（作用） 本発明によれば、区切りの不明な文字列から推定される
文字の区切り毎に、その区切り単位に含まれる１つ乃至
複数のストロークの形状的、および’ｔＭ　ｆＡのスト
ローク間の位置的な特徴から文字認識が行われ、候補文
字が求められる。そしてそれらの候補文字の組合せから
、連続した区切り単位の候補文字のつながりてあって、
その文字数の最も少ない組合せの文字列が認識結果とし
て求められる。

この結果、文字の区切り単位毎に正しく求められた候補
文字の中から、多くのストロークを含む候補文字か優先
的に選択されて文字列が生成されることになるので、文
字の区切りの不明な文字列を高速に認識することが可能
となる。

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

第１図は実施例装置の概略構成図である。この装置は、
文字を座標値の系列（ストローク）として筆記入力する
為の座標入力装置（タブ・レット）■と、そのストロー
クの情報を辞書２と照合して文字認識する文字認識部３
と、文字認識結果から文字列を生成する文字列生成部４
とを備えて構成される。

辞書２は、例えば第２図に示すように認識対象文字のス
トローク情報を、その文字毎に記憶したものである。例
えば認識対象文字種かカタカナであるとすると、「ア」
についてはストローク数が２であり、その形状は「フ」
と「ノ」である等の情報と共に、これらのストロークの
位置関係の情報を登録さて構成さ−れる。このストロー
クの位置関係の情報は、例えば「フの起点はノの起点よ
り上である。。」、「フの起点はノの起点より左である
。」等の情報からなる。

しかして文字認識部３は、例えば第３図に示すようにス
トローク検出部３ａ、ストロークの特徴抽出部３ｂ、ス
トローク間の位置関係判定部３ｃ、辞書照合部３ｄ、バ
ッファ３０等を備えて構成される。ストローク検出部３
ａは前記タブレットｌを介して筆記入力された文字スト
ロークを座標値の系列として検出し、その始点および終
点をそれぞれ検出している。同時にそのストロークの終
点を文字の終りと仮定して文字認識処理を起動するもの
となっている。

そして認識対象文字種が、例えばカタカナであり、濁点
や半濁点をそれぞれ１文字として認識処理を進める場合
には、その最大ストローク数が４であることから、上述
した如く仮定（推定）した文字の終り（文字の区切り）
から１ストローク。

２ストローク、３ストローク、４ストロークと遡り、そ
れらの１つ乃至４つの各ストロークの組について前記辞
書２に登録されたストローク情報と照合処理している。

例えば「ア」が筆記入力された場合には、先ずその第１
ストローク「フ」を検出した時点てこれを文字の区切り
と推定し、辞８２と照合する。この結果、文字「フ」の
ストロークの特徴と一致することから「フ」か候補文字
として求められる。

しかる後、第２のストローク「ノ」が検出されると、そ
のストロークの終点を文字の区切りとして１ストローク
「ノ」に対する認識処理が行われ、文６字「ノ」のスト
ロークの特徴と一致することからｒノ」が候補文字とし
て求められる。更にこの場合には、第２ストロークの終
点を区切りとして前のストロークに遡った２ストローク
「フ」　「ノ」に対する認識処理が行われる。

この場合、ストロークの形状たけからは辞書２に登録さ
れた「ア」　「力」の特徴に該当することになるが、そ
のストローク間の位置関係から候補文字は「ア」だけが
求められる。即ち、第１スト口−り「フ」と第２ストロ
ーク「ノ」の位置関係に注目すれば、 ■「フ」の起点は「ノ」の起点より上である。

■「フ」の起点は「ノ」の起点より左である。

■「フ」の屈曲点は「ノ」の起点より右である。

■「フ」の終点は「ノ」の起点の近くである。

等の情報が求められ、これらの特徴に該当する特徴を有
する認識対象文字「ア」だけが候補文字として求められ
ることになる。そして認識対象文字「力」については、
そのストローク間の位置的な特徴が異なることから候補
文字から除外される。

このようにして第２ストロークまでの候補文字がそれぞ
れ求められる。

尚、カタカナ文字「フ」　ｒノ」が連続して筆記人力さ
れた場合、これらの２つのストロークの形状的特徴だけ
からすれば候補文字として「ア」が求められる虞れがあ
るが、上述したようにそのストローク間の位置的関係の
照合も行われているので、本装置にあっては、候補文字
としては「フ」とｒノ」だけがそれぞれ求められること
になる。

しかる後、第３ストロークが検出されると、その第３ス
トロークの終点を文字の区切りとして１ストローク、２
ストローク、３ストロークの文字認識が行われ、それら
の各ストロークの組についてそれぞれ候補文字が求めら
れる。

同様にして第４ストロークが検出されると、その第４ス
トロークの終点を文字の区切りとして１ストローク、２
ストローク、３ストローク、４ストロークの文字：１！
、２が行われる。そしてこれらの各ストロークの組の特
徴（形状的特徴と位置的関係の特徴）に適合した認識対
象文字が辞書２がら得られると、その文字がそのストロ
ーク、或いはストロークの組に対する候補文字として求
められる。

以後このような処理が最大４ストロークの文字について
順に進められる。この結果、連続的に筆記入力されたス
トロニクから辞８２に登録された認識対象文字のストロ
ークの特徴に合致する１つのストローク、或いは段数の
ストロークの組合せの候補文字だけが、推定された文字
の区切り単位における候補文字とじてそれぞれ信頼性良
く求められる。

文字列生成部４は、このようにして文字認識部３で求め
られた候補文字について、文字の区切り単位が連続する
候補文字の組合せであって、その文字数が最小となる候
補文字列を前記タブレットｌを介して連続的に筆記入力
された文字列の認識結果として求めるものとなっている
。

即ち、検出されたストロークの全てが文字列中のいずれ
かの文字に含まれるように文字の区切りがなされ、且つ
その文字数が最小となる文字列を信頼性の高い認識結果
として求めるものとなっている。

第４図はこのような認識処理過程を模式的に示したもの
で、住所基の一例として「サイワイクコムカイトウシバ
チュウ」なるカタカナ文字列を連続的に筆記人力したと
きの認識処理手順を示している。

第４図（ａ）に示すように連続的に筆記入力されたカタ
カナ文字列に対して、そのストロークは同図（ｂ）に示
すように検出される。そしてこれらの各ストロークの終
点を文字の区切りと仮定した１つ乃至４つのストローク
の組に対する文字認識処理によって第４図（ｃ）に示す
如き候補文字が求められる。

文字列生成部４は、このような候補文字から文字の区切
りが連続する、つまり全てのストロークが候補文字のい
づれかにそれぞれ含まれるようにその候補文字列の組合
せを求めている。

この例では、 ■　ナノイワイノフヘーム力イド′フシノ１゛ノナヲー
ゝ１フ ■　サイワイノフヘームカイドフシ／−゛ゝノナヨ１ゝ
フ ■　サイワイクヘームカイドフシノ１゛ゝノナヨウ等が
それぞれ求められ、その文字数が最小となる文字列とし
て 「サイワイクコムカイトウジバチョウ」が求められるこ
とになる。

尚、この処理に際しては、常に最大ストローク数の候補
文字を順に抽出していくようにすれば良い。具体的には
、第３ストロークまででは、候補文字「す」の文字数が
最小となることから、この時点で候補文字「す」　「ノ
」の組を排除する。そして第４ストロークが検出された
時点では４ストロークの候補文字が見出されないことか
ら、上述した第３ストロークまでの候補文字「すＪをそ
の、時点までに選択された区切り単位における候補文字
としてして確定する。そして第４ストロークを次の区切
り１１１位における候補文字「ノ」とする。

その後、第５ストロークが検出されたとき、既に第３ス
トロークまでが文字の区切り単位として確定されている
ことから、第５ストローク、および第４と第５のストロ
ークの組について文字認識を行う。この結果、第５スト
ロークだけからなる候補文字が求められないことから、
第４ストロークと第５ストロークとの組からなる候補文
字「イ」を求める。そして次のストロークが検出された
場合も同様に処理を進め、最大４つのストロークの組に
対する文字認識処理を順に進めながら、文字の区切りを
確定していく。

このようにしていけば、常に最大のストローク数からな
る候補文字が、文字の区切り単位を連続されて順に検出
されていくことになり、最小文字数の候補文字列が求め
られることになる。

以上のように本装置にあっては、ストロークの終点から
文字の区切りを推定し、その区切り単位におけるストロ
ークの形状的特徴、および複数のストロークの組合せに
ついてはそれらの位置関係から候補文字を順に求め、こ
れらの候補文字のつながりから、文字の区切りか連続し
、且つその文字数が最小となる文字列を認識結果として
求めている。従ってストロークの形状的特徴を単純に文
字認識して求められた候補文字の中から個々に最適文字
を求める従来の処理に比較して、候補文字自体を信頼性
良く求めることができるので、その最適文字列を非常に
簡単な処理によって、且つ短時間に求めることができる
。故に連続的に筆記人力された文字列を実時間処理によ
って効率良く認識処理することが可能となり、実用性が
高い。

尚、本発明は上述゛した実施例に限定されるものではな
い。ここでは認識対象文字種をカタカナとし、濁点や半
濁点を１文字として取扱う例について説明したが、濁点
や半濁点を含めて形で文字認識手続するようにしても良
い。このようにした場合には、最大６ストロークまでを
文字認識処理してい（ようにすれば良い。またカタカナ
以外の文字種までを認識対処とすることも可能であり、
同様な手法を導入するだけで十分である。その他、最小
文字数の文字列を選択するアルゴリズム等も種々変形可
能である。要するに本発明はその要旨を逸脱しない範囲
で種々変形して実施することができる。

［発明の効果］ 以」二詳述したように本発明によれば、文字の区切りが
不明な文字列を高速に認識処理することかでき、筆記者
に対する負担を大幅に軽減してその取扱い性の向上を図
り得る等の実用上多大なる効果を奏する。

【図面の簡単な説明】

図は本発明の一実施例を示すもので、第１図は実施例装
置の概略構成図、第２図は辞書の構成例を示す図、第３
図は文字認識部の構成例を示す図、第４図は文字認識手
続きの処理手順を模式的に示す図である。 ｌ・・・座標人力装置（タブレット）、２・・・辞書、
３・・・文字認識部、３ａ・・・ストローク検出部、３
ｂ・・・ストロークの特徴抽出部、３ｃ・・・ストロー
ク間の位置関係判定部、３ｄ・・・辞書照合部、３ｏ・
・・バラ・ファ、４・・・文字列生成部。

Claims (3)

【特許請求の範囲】
1. （１）座標入力装置を介して連続的に筆記入力された複
   数の文字パターンの各ストロークの情報から文字の区切
   りを推定する手段と、この推定された区切り単位に含ま
   れるストロークの特徴とストローク間の位置関係に従っ
   て各区切り単位における文字候補を求める文字認識部と
   、求められた各区切り単位の文字候補のつながり関係か
   ら文字を選択して文字列を生成する文字列生成部とを具
   備したことを特徴とするオンライン文字認識装置。
2. （２）文字認識部は、辞書に登録された認識対象文字の
   ストロークの特徴および複数のストローク間の位置関係
   の特徴と、区切り単位に含まれるストロークの特徴およ
   び複数のストローク間の位置関係の特徴とを比較して、
   その区切り単位における候補文字を求めるものである特
   許請求の範囲第１項記載のオンライン文字認識装置。
3. （３）文字列生成部は、連続した区切り単位の候補文字
   のつながりであって、その文字数の最も少ない組合せの
   文字列を求めるものである特許請求の範囲第１項記載の
   オンライン文字認識装置。