JPH03171382A - 手書き文字の認識方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は手書き文字の認識装置に関する。

［発明の概要］ この発明は、手書き文字の認識装置において、２つの部
分構造の間の方向を検定することにより、認識速度の向
上などを実現するようにしたものである。

〔従来の技術〕

一般に、オンライン方式の手書き文字の認識は、次の２
段階により処理される。すなわち、第Ｉ段階：タブレッ
トなどにより入力された手書き文字の筆跡から各種の特
徴（筆 跡データ）を抽出する。

第２段階：抽出した筆跡データと、認識辞書に記述して
ある各文字の特！ｋ（検定コ ード）とを比較検定し、十分に一敗 度の高い文字を検出する。

そして、この第２段階目の処理を行う場合、文字を偏や
つくりなどの部分構造に分けて辞書を記述し（以下、こ
の辞書を「部分構造辞書」と呼ぶ）比較検定が共通とな
る部分は、部分構造辞書を引用するように、認蟲辞書を
記述すれば、認識辞？の容量を小さくできる。

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

ところで、文字の筆順は、きちんと守られるｊうな１ｆ
Ｌ格のものではなく、筆記者により異なることが多い。

したがって、手書き文字の認識装置は、筆記ｆの多種多
様な筆順の相違に対応Ｌ２な（Ｊればなら４い。そ（〜
て、このためには、部分構造辞書にいくつかの筆順を記
述して筆順の相違に対する制限を緩和しなければならな
い。

しかし、部分構造κｔ書に複数の筆順を記述しようとし
ても、２つの部分構造の間の方向検定を記述することが
できない場合があり、入カされた文字の認識速度が低下
したり、文字間の干渉が大きくなって認識率が低下した
りしていた。

この発明は、このような間硬点を解決しようとするもの
である。

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

このため、この発明においては、文字を偏やつくりなど
の部分構造に分けて辞書を記述し、この部分構造の辞書
を用いて入カされた手書き文字を認識するとともに、検
定された部分構造の外形ど、未検定の部分構造の外形と
を求め、これら外形．Ｊ−．の点間の方向を検定するこ
とにより、上記検定された部分構造と上記未検定の部分
構造との間の方向の検定を行い、この方向の検定の結果
に基づいて」二記入力された手書き文字を認識するよう
にしたものである， 〔作用〕 部分構造内の筆順に影響されずに認識が行われる。

〔実施例〕

第１図において、タブレッｌ−（１１）に文字を書くと
、このタブレット（１１）の出刃データが、前処理回路
（１２）に供給されて雑音の除去、折れ線近似などの前
処理が行われ、この前処理の行われたデータが入力バッ
ファ（１３）に供給されて記憶される。

そして、スｌ−ローク特徴抽出回路（１４）によ３いて
、バンファ（１３）のデータから入力文字の１ストロー
ク（ｌ画）ごとに、そのス１・ロークの特徴が筆跡デー
タとして抽出され、この筆跡データがス１・ローク特熾
ハノファ（ｌ５〉に記憶されるとともに、外形データＧ
Ｋ，　ＮＫが月形データバンファ（ｌ６）に記憶される
。

この場合、夕｛形データＧＫ，　ＮＫは、例えば第２図
に示すように、部分構造、この図においては、部分構造
「ム」に外接する方形ＯＲを想定するとともに、この方
形ＯＲの各頂点、各辺の中央の点及び中心点を、点鮭ｌ
〜曽９とするとき、タブレット（１ｌ）上における点１
１〜ｌｌ９の座標を示すデータである。

そして、例えば第３図の左側に示す、ように（細い実線
は部分構造に外接する方形ＯＲ、破線は文字に外接する
方形）、ハッファ（１Ｇ）には、その第ｌ１リアに、筆
跡データの第ｌス１・ロークの外形データＧＫが記憶さ
れ、第２１５リアに、第１及び第２ス１・ロークの外形
データＧＫが記憶され、第３１リアＣこ、第１〜第３ス
トロークの外形データＧＫが記憶され、・・・・・・・
・・というように、第ｎヱリアに、第１〜第ｎストロー
クの外形データＧＫが記憶される。

さらに、第３図の右側に示すように、バッファ（１Ｇ）
には、その第１エリアに、筆跡データの第１ストローク
を除いたときの残りの外形データＮＫが記憶され、第２
エリアに、第ｌ及び第２スｌ−−二ｉ−クを除いたとき
の残りの外形データＮＫが記憶され、第３エリアに、第
１〜第３ストロークを除いたときの残りの外形データ■
が記憶され、・・・・・・・・・というように、第ｎエ
リアに、第１〜第ｎスト口・−クを除いたどきの残りの
外形データＮＫも記憶される。

こうして、タブレット（１ｌ）から人力されたＬ・っの
文字ｌこついて、そのストｏ−クごとに筆跡デタが生戒
され、これが順にハソファ（ｌ５）に記憶されるととも
に、その外形データＧＫ，　ＩＪＫがバッノア（１６）
に記憶される。

そして、バッファ（ｌ５）、（ｌ６）に対して１文字分
の記憶が行われると、認識回路（１７）において、ハソ
ファ（工５）の筆跡データが、認識辞書（ｌ８）の比較
検定コードを用いて比較検定される。

この場合、辞書（ｌ８）には各種の検定コード及び検定
方法を記述しておき、これにしたがってその比較検定を
行うことができるが、外形データに関する辞書（ｌ８）
の記述は、漢字の「友」、「支」を例にとると、 「友Ｊは、「ナＪの部分構造辞書＋「又Ｊの部分構込辞
書 「支」は、「十」の部分構造辞書＋「又」の部分構造辞
書 とされている。また、部分構造「ナ」、「十」の筆順は
自由とされている。

そして、部分構造「ナ」と、部分構造「十」とは識別が
困難であるが、第４図に示すように、文字「友」は、部
分構遣「ナ」の右下に部分構造「又」があり、文字「支
」は、部分構造「十」の下に部分構造「又」がある。し
たがって、部分構造「ｌ−　Ｊあるいは「十」の右下の
点から部分構造「又Ｊの左上の方向を検定すれば、文字
「友Ｊと「支」との識別ができる。

そこで、辞書（ｌ８）には、さらに、ある部分構造にお
ける点＃１〜＃９のうちの１点軸と、次の部分構造にお
ける点１１−１１９のうちの１点Ｉｎとの間の方向を指
定するコードが記述されている。

そして、辞書（１８）を走査しているとき、外形データ
を使用した方向の検定があった場合、バッファ（１６）
からデータＧＫ，　ＮＫが取り出されて辞書（工８）に
指定してある点軸と点Ｉｎとの間の方向が検定される。

この場合、バッファ（ｌ６）からのデータＧＫにおける
点＃―は、すでに検定された外形（部分構造）上の点で
あり、点Ｉｎはまだ検定されていない外形上の点であり
、これら点軸、ｌｌｎの方向が、検定されることになる
。

こうして、検定が順に行われてその認識結果が得られる
と、これは認識回路（１７）から出力されて出力バッフ
ァ（１９）に保存される。

第５図は、ソフトウエア処理により、上述の外形データ
を使用して文字認識を行う場合の処理ルーチンの一例を
示す。

すなわち、タブレット（１１）への文字の入カが始めら
れると、処理はステップ（２１）からスタートし、ステ
ップ（２２）において、人力された１ストロークに前処
理が行われるとともに、その１ストロークの特徴が筆跡
データとして抽出され、ストローク特徴ハッファ（１５
）に記憶される。

続いて、ステップ（２３）において、抽出された筆跡デ
ータから外形データＧκが求められ、このデータＧＫが
外形データハッファ（１６）の対応するエリアに記憶さ
れ、次にステップ（２４）において、タブレン１・（１
１）への文字の人力が終了したかどうかがチェンクされ
、終了していないときには、処理はステップ（２２）に
戻る。

こうして、タブレット（１１）に文字を書くと、その１
ストロークごとに、その筆跡データがバッファ（１５）
に記憶されるとともに、例えば第３図の左側に示すよう
に、その１ストロークごとに、バッファ（ｌ６）の各エ
リアに外形データＧＫが記憶されてい《。

そして、１文字分の文字の入力を終了すると、処理はス
テップ（２４）からステップ（２５）に進み、このステ
ップ（２５）において、バッファ（ｌ５）に記憶されて
いる筆跡データを使用することにより、例えば第３図の
右側に示すように、１ストロークごとに、バッファ（１
６）の各エリアに残りの外形データＮＫが記憶されてい
く。

次に処理はステップ（３１）に進み、このステップ（３
ｌ）において、認識辞書（ｌ８）が部分構造の検定を指
定しているかどうかが判断される。そして、部分構造の
検定を指定しているときには、処理はステップ（３１〉
からステップ（３２〉に進み、このステップ（３２）に
おいて、部分構造辞書による検定が行われ、次にステッ
プ（３３）において、そのステップ（３２）の検定が合
格したかどうかがチェックされる。

そして、合格したときには、処理はステップ（３３）か
らステップ（３４）に進み、このステップ（３４）にお
いて、合格した部分構造の外形データＧＫが記憶される
。

続いて、処理はステップ（３５）に進み、このステップ
（３５）において、次の検定があるかどうかがチエック
され、あるときには、処理はステップ（３５からステッ
プ（３１）に戻り、ステップ（３ｌ）以降がわり返され
る。

しかし、ステップ（３５）において、次の検定がねいと
きには、これは辞書（ｌ８）の走査の終了を意明するの
で、処理はステップ（３５）からステップ（３６に進み
、このステップ（３６）において、走査の結牙すなわち
、認識結果の文字コードが出力バッファ（ｌ９）に保存
され、ステップ（３７）において、このノ！，−チンを
終了する。

したがって、表示装置（図示−ｔ！−　１’　）には、
，認詞結果の文字が表示される。

しかし、ステップ（３３）において、検定が不合４８の
ときには、処理はステノプ（３３）からステップ（３Ｂ
）に進み、このステップ（３８）において、認識ができ
なかったことを示す記号の文字コードが八ソファ（ｌ９
）に出力され、次に処理はステップ（３７）に進む。し
たがって、この場合には、表示装置には認識不能を示す
記号が表示される。

また、ステップ（３ｌ）ζこおいて、検定が部分構造の
検定ではないとき６こは、処理はステップ（３１）から
ステップ（４１）に進み、このステップ（４１）におい
て、検定が２つの部分構造の間の方向の検定であるかど
うかがチェックされる。そして、検定が２つの部分構造
の間の方向の検定のときには、処理はステソブ（４ｌ）
からステップ（４２）に進み、このステノプ＜４２）！
．二おいて、バッファ０６〉の外形データＧＫ，　ＮＫ
のうち、ステップ（３４）で記憶した外形データＧκと
、これと対になる外形データＮＫとの方向が検定され、
次にステップ（４３）において、ステンプ（４２）の検
定に合格したかどうかがチェックされ、合格したときに
は、処理はステップ（４３）からステップ（３５）に進
む。

したがって、ステップ（３５）において、次の検定がな
いときには、ステノブ（３６）により認識結果が出力さ
れ、そのＬ２＋　＋ｊ３ｉ結果の文字が表示される。

しかし、ステソブ（４２）において、検定が不合格とな
ったときには、処理はステノブ（４３）からステノブ（
３８）に進む。したがって、この場合には、認識不能の
記号が表示される。

さらに、ステップ（４１）において、検定が２つの部分
構造の間の方向の検定ではないときには、処理はステッ
プ（４１）からステップ（５１）に進み、このステップ
（５１）において、その他の方法による検定が行われ、
次にステンプ（５２）において、その検定の粘果がチェ
ックされ、合格のときには、処理はスデンプ（５２）か
らステ・ノブ（３５）に進み、不合格のときには、処理
はステソブ（５２）からステップ（３８）に進む。

（発明の効果） こうして、この発明によれば、手書き文字の認識を行・
）ことができ悉が、この場合、特にこの発明によれば　
検定された部分構造と、未検定の部分構造とを求め、こ
れら２つの部分構造間の方向を検定することζこより、
人刀された手書き文字を認識するようにしているので、
部分構造内における筆順に違いがあっても安定した検定
を行うことができ、認識速度を高速化することができる
とともに、干渉が少なくなって認識率を向上させること
ができる。

【図面の簡単な説明】

第１図はこの発明の一例の機能構或図、第２図〜第４図
はその説明のための図、第５図はこの発明の一例を示す
流れ図である。 （１ｌ）はタブレッ１−、（１２）は前処理回路、（１
３）は入カバ・ノファ、（ｌ４〉はストローク特徴抽出
回路、（ｌ５）はストローク特徴バッファ、（ｌ６）は
外形データハンファ、（１７）は認識回路、（１８）は
認識辞書、（ｌ９）は出力バッファである。 代 理 人 松 隈 秀 盛 データの８定日月口 第２図 第３図 方向のｉｔ　１！ｓ図 第４区 手品売ネ耐正費＝ 乎威 ２年 １月 ２！：５日 ｌ．事件の表示 平戊 １年 特 許 馳 第３ ｔ １３２ｌ号 ２．発明の名称 手書き文字の認識装置 ３．補正をする者 事件との関係 特許山恥人 住　所　東京都品川区北品川６丁目７番３５号名称（２
　１　８）ソニー株式会社 代表取締役　大　賀　典　雄 ４．代 人 （１）　　明細書中、第１ｌベージ４＝１０行「１，か
し，、・・・・・・終了ずる。」を、次のように訂正す
る。 「しかし、ステップ（３５）において、次の検定がない
ときには、処理はステップ（３５）からステップ（３６
）に進み、このステソブ（３６〉において、走査の結果
、すなわち、認識麩果の文字コードが出力バッファ（１
９〉に保存させる。次にステップ（３７）において、辞
書〈１８）の走査の終了がチェックされ、走査が終了し
ていないときには、処理はステップ〈３７〉からステッ
プ（３１）に戻り、ステップ（３１）以降が繰り返され
る。また、ステップ（３７）において、辞書（１８〉の
走査が終了しているときには、ステップ（３８）におい
て、このルーチンを終了する。」 （２）同、同ページ下から６〜２行ｒ　（３８）に進み
、・・・・・・される。」をｒ　（３７）に進む。−ｊ
と訂正する。 （３）同、第１２−＜−ジ下から７〜５行「したがって
、・・・・・・される。」を削除する。 （４）同、同ページ下から２行〜末行ｒ　（３８）・・
・・・・される。」をｒ　（３７＞に進む。」と訂正す
る。 （５）同、第１３ページ８行ｒ　（３８）　Ｊを「（３
７）　Ｊと訂正する。 （６）　　図面中、第３図及び第５図を別紙のように訂
正する。 テータ一説１１図 第３図

Claims (1)

1. 【特許請求の範囲】 文字を偏やつくりなどの部分構造に分けて辞書を記述し
   、 この部分構造の辞書を用いて入力された手書き文字を認
   識するとともに、 検定された部分構造の外形と、未検定の部分構造の外形
   とを求め、 これら外形上の点間の方向を検定することにより、上記
   検定された部分構造と上記未検定の部分構造との間の方
   向の検定を行い、 この方向の検定の結果に基づいて上記入力された手書き
   文字を認識する ようにした手書き文字の認識装置。