JPS60263275A

JPS60263275A - 文字認識装置

Info

Publication number: JPS60263275A
Application number: JP59119607A
Authority: JP
Inventors: Kazunaga Yoshida; 吉田　和永
Original assignee: NEC Corp; Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1984-06-11
Filing date: 1984-06-11
Publication date: 1985-12-26
Also published as: JPH0436435B2

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明はオンラインで入力された手書き文字の筆跡より
文字を認識するオンライン文字認識装置において、特に
カタカナ、ひらがなを認識する場合の改良に関するもの
である。

（従来技術とその問題点）従来、カタカナ等を認識する場合あらかじめ半濁点の有
無を検出して、その結果により認識対象を半濁点付きの
文字と半濁点の付かない文字に分けて認識する方式があ
った。

このような分類が確実に行々えるならば、分類後の認識
対象と浸る字種をへらすことができるので、認識は容易
になる。半濁点の検出方式としては、例えば「情報処Ｗ
Ｊ　Ｖｏｌ、１３Ｎｏ、　３（１９７２年３月）の第１
４５頁から第１５３頁に１オンライン手書き片仮名文字
認識」と題して発表された論文（以下引用文献（１）と
称す）には以下のよう力方式が示されている。

これは、文字を構成するストローク（ペンがオンしてか
ら次にオフするまでの−続きの線）中のループ（線が輪
を成す部分）の有無を検出し、ループが検出された場合
、そのストロークを半濁点とする方式である。

この方式には、ループに類似した部分をもつ文字が入力
されると半濁点と誤認識することがあるという問題があ
った。

第１図はカタカナの「つ」の手書き文字の一例であるが
、ストローク１はループに近いのでこのような文字は半
濁点付きの文字に分類されてしまうおそれがあるという
欠点があった。

また引用文献（１）に示されているループの検出方式は
、次のような方式である。まずストロークを４等分し、
各分点２皿の座標を（Ｘｉ　＝　Ｙ４　）　（ｉ＝１、
２．３．４．５）　とする。次にＸｉ＋＋　−ＸＩ　・
Ｙ　ｉ＋１　ｙｉ　（””１ｒ　２．３．４　）　を計
算し、ｙｉ＋１　ｙ４　＜０なら　ｄＹｉ＝０をめて２
ビツトの２進符号Ｄｉ＝　ｄｘｌｄｙＩ（＋＝１．２，３．４　）を作る
。そしてすぐ次の符号とのノ・ミング距離、ＨにＤ１１
１　Ｄ１＋、　（ｉ−１，２４３）（Ｈはハミング距離
を計算する演算の記号である）の和、１１、＝ｌ°Ｈ１ −１をめ、この１１８をもとに、Ｈ５≧３のとき：ループ存在。

Ｈ５＝２のとき：Ｉ　（ｘ　ｌ−ｘ　ｓ）”　十（Ｙ　
’　Ｙ　’）”≦４ならばループ存在。

それ以外のときけループは存在しないと判断する方式で
ある。

この方法によると、たとえば第２図はカタカナの「ア」
の手書き文字の一例であり、１番目のストローク２の始
端におさえが付いた例である。この場合、このストロー
ク２はＨＩ＝２．Ｈ２二〇。

Ｈ３−２とな！１ｌＨ５二４であるのでループが存在す
ると判別されるため、半濁点に判別されてしまうという
欠点があった。

（発明の目的）本発明の目的は、カタカナ・ひらがなを認識する際に、
半濁点を正しく検出することにより高い認識性能を有す
るオンライン文字認識装置を提供することにある。

（発明の構成）本発明によるオンライン文字認識装置は、手書き文字の
筆跡を検出するタブレット部と、前記筆跡中のストロー
クの大きさを検出する大きさ検出部と、前記ストローク
中のループの有無を検出するループ検出部と、前記スト
ロークの大きさが基準値以下で、かつループが検出され
た場合前記文字は半濁点付きの文字と判別する判別部と
、半濁点の有無により分類して文字を認識する認識部と
により構成される。

（発明の原理）ここで、本発明の原理について説明する。本発明は文字
を構成する１つのストロークの大きさ及びそのストロー
ク中のループの有無をもとに半濁点の有無を判別するも
のである。

まず文字を構成するストローク５ｎ（ｎ＝１．２゜・・
・・・・、ＮＵＮはストローク数）の大きさｌｎが、あ
る一定の値以下のストロークを選び出す。ストロークの
大きさｌｎとしてはここでは、ストロ−ざりの外接長方形の縦の長さ及び横の食名うちで犬きいも
のを用いるとする。

このストロークの大きさｌｎが文字全体の大きさ１ｏ　
に対して１１ｎ≦α・ｌ。

なるストロークを半濁点候補ストロークとして選び出す
。ここで文字全体の大きさｌ！ｏとしては、ストローク
の場合と同様文字の外接長方形の縦の長さ及び横の長さ
のうちで大きいものを用いるとする。またαはあらかじ
め定められた値で、たとえばα＝弄なる値とする。

第３図はカタカナ「ピ」の手書き文字の１例である。１
番目のストローク１１の大きさｌｌｓ及び２番目のスト
ローク１２の大きさ１２はα・ｌｏ　より大きいが、３
番目のストローク１３の大きさ１３はα・ｌｏより小さ
いので３番目のストローク１３が半濁点候補ストローク
となる。

ここで、ストローク及び文字全体の大きさとして外接長
方形の縦の長さ及び横の長さのうちで大きいものを用い
るとしたが、この他にも外接長方形の対角線の長さや、
ストロークの全長等を用いることができる。また半濁点
候補ストロークを選び出す基準としてはα−７８を用い
たが、このがわりにある一定の値Ａを用いることもでき
る。

つぎに、生温点候補ストローク中のループの有無を検出
する。ループの検出はストロークの中心をめ、このスト
ロークの中心に対するストロークの回転角がある定めら
れた値以上の場合ループが存在するとする。ストローク
の中心としては、ここでは外接長方形の中心を用いる。

ストロークの回転角とけ、ストロークの中心とストロー
ク上の点を結んだ線の方向角（座標軸に対してなす角度
）の変化を筆跡に沿って追っていった場合、方向角のと
る値の範囲である。

ｔｐＪ４図は第３図に示したカタカナ「ピ」より３番目
のストローク１３をとり出して図示したものである。こ
のストロークは点２１から点２２へ反時計寸わりに書か
れている。ストロークの中心２０とストローク上の点を
結んだ線の方向角をθとする。

第５図は方向角Ｏの船跡に沿った変化を示す図である。

横軸はストロークが書かれた時刻ｔを示し縦軸は方向角
θを示す。この時、方向角θのとる値の範囲α″がスト
ロークの回転角となる。

このストロークの回転角αがある定められたβに対してし　≧　β となる場合、ループが存在するとする。βの値としては
たとえばβ＝３３０°なる値とする。

ここでス）ｏ−りの中心として外接長方形の中心を用い
たが、ストロークの重心などもストロークの中心として
用いることができる。

半濁点候補ストローク中にループが存在する場合、この
ストロークを半濁点ストロークと判断し、この文字を半
濁点付き文字に分類する。

本発明によれば、第１図に示した「つ」のストローク１
に対しては、ストローク１の大きさが大きいので半濁点
候補ストロークとはなら々いため半濁点付きの文字に誤
って分類されることはない。

また第６図は第２図に示したカタカナの「ア」のストロ
ーク２をとり出した図であるが、図に示すようにストロ
ークの回転角はｂ＝　２１ｃＰであるのでループが存在
しないこととなシ半濁点と誤ることはない。

（実施例）以下本発明の実施例について図面を参照して詳細に説明
する。第７図は本発明による一実施例を示す構成図であ
る。タブレット６１上に書かれた文字の筆跡は、一定時
間々隔でｘｙＸ座標値変換され、２次元データとしてバ
ッファメモリ６２に保持される。

１つの文字が書き終ると、バッファメモリ６２からは１
文字分のｘｙデデーが読み出され最大最小検出部６３に
入力される。ここではＸ座標値、Ｘ座標値それぞれの最
大値ｘ、、ｘ、　Ｙａａｘ及び最小値ｘｆｆ１１ＩＩ、
請求メラレル。文字サイズ計算部６４ではこれらの値を
もとに文字の大きさｌ。をめる。文字の大きさは、文字
の外接長方形の縦の長さ及び横の長さのうちで大きいも
の、すなわちｙ雛ｘ　−）Ｔｍｌｎと　Ｘｍａｗ　”ｍ
ｉ。のうちでより大きい方の値とする。この文字の大き
さＡｉｏＫは定数乗算部６５にて定数αが乗算され基単
値αφｌｌｏとして出力される。

つづいて、前記バッファメモリ６２からは各ストローク
毎のｘｙデデーが読み出され２前記最大最ｌＪ験出部６
３にてストローク毎のＸ座機、ｙ座標の最大値１．最小
値Ｘ′？ｎａｘ　ｒ　ｙ：＋ａｇ＋　”１ｙ１ｊａ　＃
　３’″ｍ１．．がめられる。

（それぞれｎ番目のストロークに対する値である）これ
らの値をもとにストロークサイズ計算部６６ではストロ
ークの大きさｌｎがめられる。　ストロークの大きさｌ
ｎは、文字の大きさｌ。と同様ｙ″ｍｈｘ　Ｙ”ｍｉｎ
　とへ、、”ｍｉｎのうちのより大きい方の値とする。

ストロークの大きさｌｎはストロークサイズ比較部６７
で前記定数乗算部６５から出力された基準値α・　ｌｏ
と比較される。もしｌｎ≦α・ｌ。

であったなら半濁点候補ストロークであると判断され、
半濁点候補信号りが出力される。

半濁点候補信号りが出力されると、まずストローク中心
計算部６８においてストローク中心座標値ｘｏ″、ｙｏ
ｌ　がめられる。ここではストローク中心はストローク
の外接長方形の中心とする。すなわち、Ｘ″□□＋Ｘ翫ｉｎ　Ｙ’ｙｙ１ａｚ　＋　Ｙ”１ｌｌ
ｌｌｌｘＯ″＝　・　ｙＯｏ− ２であるとする。

′　続いて前記バッファメモリ６２からはｎ番目のスト
ロークのｘｙ座標値ｘ１１１．ｙｎｉ（ｉ＝１．２゜・
・・・・ｒ　Ｉ’　：　ｎ番目のストロークのｘｙデデ
ーの数）が読み出され、方向角計算部６９において前記
ストローク中心に対する方向角θｉが計算される。

すなわち方向角θ１は θＩ＝ｔ　ａｎ　（（ｙｉ　−ｙ、’　）　／　（ｘ”
ｌ　−ｘ；、　）　）Ｋよりめられる。この方向角θｉ
は、方向角最大最小検出部７０にて最大値０ｍ１８．最
小値θｍｌ。

がめられ、これらの値よりストロークの回転角線がめら
れる。すなわち α””　”　ｍ＆ｘ−θｍｌ。

である。この回転角ｄは回転角比較判別部７１において
定数レジスタ７２内に保持されている値βと比較され、
回転角ａ：がβより大きい場合、このストロークは半濁
点のストロークであると判別され、半濁点検出信号Ｓが
出力される。半濁点が検出されなかった場合は次のスト
ローク、すなわちｎ＋１番目のストロークに対して同様
の処理を行なう。

半濁点が検出された時、又は全てのストロークに対して
半濁点が検出されなかった時は、認識部７３において入
力された文字が認識される。文字の認識方式としてはた
とえば電子通信学会技術研究報告ＰＲＬ８３−２９　（
１９８３年９月２７日）の１ページから８ページに「ス
タックＤＰマツチングによるオンライン手書き文字認識
」と題して発表された論文（以下引用文献（２）と称す
）において示されているような方式を用いるとする。す
なわち入力された文字のバタンをあらかじめ保持されて
いる標準バタンとマツチングを行ない、最もバタン間距
離の小さいものを認識結果とする方式である。

標準バタンは、半濁点付き文字を認識するための標準バ
タンと、半濁点無し文字を認識するための標準バタンを
それぞれ半濁点付き標準バタンメモリ７４と、半濁点無
し標準バタンメモリ７５に分類されて保持されている。

これらの標準バタンは、半濁点検出信号Ｓにし友がって
セレクタ７６によりどちらか一方が選択される。

入力された文字のｘｙデデーは前記バッファメモリ６２
から読み出され前記認識部７３においてペン先の移動方
向角の時系列で表わされた入力バタンに変換される。こ
の人力バタンは、前記セレクタ７６により選択された標
準バタンとの間でマツチングが行なわれ、最もバタン間
距離の小さいものが認識結果γとして出力される。

以上本発明による一実施例に関して述べたが、認識部７
３における文字認識方式は、ここで述べた方式以外にも
日経エレクトロニクス誌昭和５８年１２月５日−号の１
１５ページから１３３ページに「くずし字など銀記制限
を緩和する方向に進むオンライン手書き漢字認識」と題
されて発表されている文献中に述べられているさまざま
な方式を使用することができる。

また半濁点の有無の判別には本発明による半濁点の有無
判別法と共に１最後に書かれ急ストロークを半濁点候補
ストロークとするという方式や、右上に書かれ几スト四
−りを半濁点候補ストローりとするという方式と組み合
わせることもできる。

また以上の説明においては、半濁点付き標準バタンメモ
リ７４と半濁点なし標準バタンメモリとの２つの標準バ
タンメモリを用意し半濁点の検出結果に応じて両者を切
換えて文字認識を行なう場合について述べたが、本発明
においては以下に述べる実施態様も容易に実現できる。

すなわち、半濁点が検出された場合には、バッファメモ
リ６２の出力の中から半濁点に対応するストロークを消
去し、かかるのちに認識部へ入力する実施態様である。

この実施態様によれば、たとえば第７図の半濁点付き標
準バタンメモリ７４とセレクタ７６は不要となシ本発明
が目的とする効果の他に装置構成が簡易化される、とい
う別の効果が得られることとなる。

（発明の効果）゛　本発明によれば半濁点の有無を正しくめることがで
きるので、ひらがな・カタカナ認識において認識対象と
なる字種をへらすことができる。このため、全体の認識
率の向上及び計算量を低減することができる。

特に引用文献（２）に述べられているような、文字を線
分により近似してから認識する方式を用いてカタカナを
認識する場合には効果が大きい。それはカタカナ自体及
び濁点は直線主体であるので線分近似しやすいが半濁点
は曲線であるので線分近似により形状が保存されないこ
とが多い。このため半濁点付きの文字と半濁点無しの文
字の間の誤認識が多かったが、本発明によってあらかじ
め半濁点の有無をめることにより、このような方式によ
っても高い認識性能を持つ７識装置が得られるという効
果がある。

【図面の簡単な説明】

第１図、第２図は従来技術の問題点を説明するための図
、第３図、第４図、第５図、第６図は本発明の詳細な説
明するための図、第７図は本発明による一実施例を示す
構成図で−ある。図において。ｖ　ｔ　′７　／　”ッｐ、６２・・・・・・バッファ
メモリ、６３・・・・・最大最小検出部、６４・・・・
・・文字サイズ計算部、６５・・・・・・定数乗算部、
６６・・・・・・ストロークサイズ計算部、６７・・・
・・・ストロークサイズ比較部％　６８・・・・・・ス
トローク中心計算部。６９・・・・・・方向角計算部、７０・・・・・・方向
角最大最小検出部、７１・・・・・・回転角比較判別部
、　７２・・・・・・定数レジスタ、７３・・・・・・
認識部、７４・・・・・・半濁点付き標準バタンメモリ
、７５・・団・半濁点無し標準バタンメモリ、７６・・
・・・セレクタ、をそれぞれ示す。オ　１　図　オ　２　図オ　３　図３

Claims

【特許請求の範囲】

（１）手書き文字信号（入力信号）が入力され少なくと
も前記入力信号のストロークの大きさを検出する大きさ
検出部と、前記入力信号と前記大きさ検出部出力とから
前記入力信号中のループの有無を検出するループ検出部
と、前記入力信号と前記ループ検出部出力とが供給され
文字認識を行なう認識部とから少なくとも構成されるこ
とを特徴とする文字認識装置。
（２）前記ループ検出部がストロークの中心を検出する
手段と、ストロークの回転角を検出する手段と、前記回
転角が一定値以上であるか否かを検出する手段とから構
成さｈることを特徴とする特許請求の範囲第１項記載の
文字認識装置。