JPS5872273A - オンライン手書数字切出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、オンライン手書数字切出方法に関し、具体的
にはタブレットにおけるインダウンからベンアッグまで
のイン座標軌跡をストロークとしてこれらストロークの
時系列に基づいて数字を認識する方法において、時系列
で隣接するストロークを各文字対応で分離する数字切出
方法に関する。

従来のこの種の切出方法では各数字を記入する領域がタ
ブレット上で規制されておシ、タブレット上の原点よシ
、文字枠サイズ、文字枠ピッチ、文字枠数よシ計算した
肥大枠位置の座標と始点や中心点等のストロークの代表
点の座標とを比較することによってストロークを記入枠
ごとに切出す方法をとっていた。

このような方法で、文字を安定に切出すためには、文字
枠ピッチを文字枠サイズに比べ大きめにとる必要がある
ため、記入文字数が文字枠ピッチで制限されるという欠
点があった。

本発明の一つの目的は、タブレット上で記入される数字
のＸ軸方向（数字の並び方向）の変動を大幅に許容でき
るようにすることにあシ、また、他の目的は横罫線のみ
の用紙を用いることができるようにすることにあシ、こ
れらの目的をストロークの形状を判定するという。通常
は数字の判定で用いられている過程の一部を導入するこ
とによって達成したものである。

第１図は本発明の一実施例を示すブロック図であシ、１
はタブレット、２はストロークメモリ、３は直線近似器
、４は特徴化器、５は切出判定器である。

タブレット１には横罫線の用紙が置かれ、そこでは字の
大きさに極端な相違がないことが要求されるが、第２図
に示すようにＸ軸方向の記入位置は特に規制されておら
ず、従って数字ｒ　Ｏ）　ｒ５Ｊのように一部交差する
場合も起こシ得る。タブレット１上で記入された数字は
、ペンダウンからペンアッグまでのペン座標軌跡が短時
間毎にサンブリングされ、１つのストロークとして検出
され、ストロークの時系列としてストロークメモリ２に
実時間で記憶される。ストロークメモリ２に記憶された
ストロークの時系列は２ストロ一ク分ＳＪ。

Ｓ２づつ読み出され、直線近似器３へ与えられる。

直線近似器３は、ストロークＳＪ　、８２を夫々一定以
上の長さと８方向に量子化された折れ線列によって近似
し、夫々のストローク８１．８２に関する折れ線の方向
・長さ・始終点座標値を特徴化器４へ与える。特徴化器
４は、これらの情報に基づいて、各ストローク８１．８
２の形状の特徴及び両ストロークの相互関係を表わす特
徴を計算し、切出判定器５へ与える。

この実施例で採用した特徴は、通常は数字認識で採用さ
れているものの一部であシ、次記のものである。

始点方向Ｆｌ　二ストロークの始点の属する折れ線の方
向であシ、８方向で量子化し たもの。

終点方向Ｆ２　：ストロークの終点の属する折れ線　７
の方向で１）、８方向で量子化し たもの。

回転量Ｒ：隣接する折れ線間における量子化された方向
の差の合計値であシ、右回 シ・左回シに関する符号を含むもの。

Ｙ軸投影比Ｃ１：後続ストロークＳ２のＹ軸投影量にに
対する先行ストロークＳ１のＹ軸 投影量の比。

距離比Ｃ２：後続ストロークＳ２の始点のＸ軸位置と先
行ストロークＳ１のＸ軸投影 位置との最短距離の、両ストローク のＹ軸投影幅に対する比。

切出判定器５には、２ストロ一ク数字に関して、夫々第
１ストロークＳ１の標準形状並びに第２ストロークＳ２
の標準形状が前述の始点方向Ｆ１　・終点方向Ｆ！　・
回転量Ｒで表現され且つ用意されていて、各入力ストロ
ーク８１，１３２の形状との類似度が判定され、又、両
ストローク８１．８２の相互関係の特徴に関するＹ軸投
影Ｃ１と距離比Ｃ２とは一定のしきい値と比較され、文
字切出しが論理的に判定される。

第３図は、切出判定器５に用意したストロークの標準形
状を、特徴データへ変換する以前の形で示したもので、
数字「９」のように２ストロークで記入される可能性の
強いものを含めて２ストロ一ク数字ｒ４Ｊｒ５Ｊｒ７Ｊ
ｒ９Ｊに関して、それぞれ第１ストロークの標準形状Ｓ
　１　（４）　、　Ｓ　１　（５）　。

Ｓ　１　（７）　、　Ｓ　１　（，９）及び第２ストロ
ークの標準形状Ｓ　２　（４）　ｉ　Ｓ　２　（５）　
、　Ｓ　２　（７）　、　Ｓ　２　（９）が変形を考慮
して切出判定器５に用意されている。

第４図は、切出判定器５における判定論理のフロラを示
すフロラチャートである。

第４図において、Ｓ　Ｊ　（４）　、　Ｓ　Ｉ　（５）
　、５１（７）。

Ｓ　Ｊ　（９）の判定ステップにおいて、先行入力スト
ロークＳ１の形状と２ストロ一ク数字の第１ストローク
Ｓ　１　（４）　、　Ｓ　１　（５）　、　Ｓ　１　（
７）　、　Ｓ　１　（９）の標準形状との類似度が判定
され、いずれとも類似しないと判定された場合には、先
行ストロークＳ１は後続ストロークＳ２と独立であって
、両ストローク８１．Ｓ２は異なる数字に属するものと
見做される。先行ストロークＳ１がいずれかの第１スト
ロークＳ　１　（４）〜Ｓ　１　（９）に類似すると判
定された場合は、Ｓ　、？　（４）　、　Ｓ　２（５）
　、　ｓ’（’ｙ）。

Ｓ　２　（９）の判定ステップにおいて、後続ストロー
ク上クの形状と２ストロ一ク数字の第２ストロークの標
準形状Ｓ　２（４）　、　Ｓ　２（５）　、　Ｓ　２　
（７）　。

Ｓ　２　（９）と類似度が判定され、類似しないと判定
された場合は、やはり両ストローク８１．Ｓ２は異なる
数字に属するものと見做される。判定ステ、ゾＳ　２　
（４）　、　Ｓ　２　（５）において類似すると判定さ
れた場合は両ストロークＳ１．８２は結合して同一数字
を構成するものと見做される。Ｓ　２　（７）なる判定
ステップで類似すると判定された場合は、更に両ストロ
ーク８１．８２の相互関係に関するＹ軸投影比Ｃ１が０
．７よシ小さいか否か判定され、又、８２　（９）なる
判定ステップで類似すると判定された場合は、距離比Ｃ
２が０．３よシ小さいか否か判定され、小さい場合は両
ストローク８１゜Ｓ２は結合して同一数字を構成するも
のと見做され、大きい場合は両ストローク８１．８２は
独立した数字に属するものと見做される。切出判定器５
において、両ストローク８１．８２が独立で異なる数字
に属すると判定された場合は、先行ストロークＳ１のみ
切出して認識部へ送シ、この段階での後続ストロークＳ
２とそれに続くもう１つのストロークとを新しい先行・
後続の両ストロークとして再び次の数字切出しに移る。

両ストローク８１．８２が結合して同一数字を構成する
と判定された場合は、この両ストロークＳＪ、８２を」
織部へ送シ、新しい２ストロークについて次の数字切出
しを実行する。

なお、第４図の判定論理′フロラは、等測的に２ストロ
一ク数字の認識を実行しているので、切出剋定器Ｊに数
字コード発生機能を追加すれば、後段の認識部では１ス
トロ一ク数字のみの認識を行わせることができる。

また、この実施例では、数字「７」に関するＹ軸投影比
Ｃ１及び数字「９」に関する距離比Ｃ２のみを相互関係
の特徴として°採用しているが、このような相互関係の
特徴としては、通常の数字認識において２ストロークの
相互関係を規定する一般的特徴、例えば数字「４」に関
しては両ストロークのＸ軸投影幅の関係を用いることが
できる。

第５図は、他の実施例における判定論理フロラを示すも
のであシ、この例では、数字記入暁にペン先がタブレッ
トに軽く触れて余分の短いストロークが混入したシある
いはかすれた場合の判定ステ、グＤ１及び用紙上でのイ
ンクがうすかったためにもう一度前のストローク上をな
ぞって書くことがある場合の２重書きの判定ステップＤ
２を考慮している。

Ｄ１＝先行ストロークＳ１の長さが直線近似値化におけ
る最小長よシ小さいか否か。

Ｄ２：（（Ｓ？の第１折れ線の始点のＸ軸位置とＳｌの
Ｘ軸投影位置との最短距離）　＋（８２の第１折れ線の
終点のＸ軸位置とＳｌのＸ軸投影位置との最短距離）−
１−（ｓ、ｖの最終折れ線の始点のＸ軸位置とＳｌのＸ
軸投影位置との最短距離）−１−（ｓ２の最終折れ線の
終点のＸ軸位置とＳｌのＸ軸投影位置との最短距離）〕 が一定の値よシ小さいか否か。

Ｄ３二第４図に示した形状・相互関係判定の判定論理と
同一。なお、判定ステップＤＩ。

Ｄ２で必要とされる情報は巷徴化器４におにおいて作成
する。

第５図では、数字が形式上３ストローク以上になる場合
を考慮しているため、判定ブロックＤ１で先行ストロー
クＳ１が極く小さいと判定された場合、及び判定ブロッ
クＤ２で後続ストロークＳ２が２重書きであると判定さ
れた場合を含め、両ストロークＳ１．Ｓ２が結合して同
一数字を構成すると判定された場合には、数字切出しは
保留にして、次の切出判定、すなわち現在の後続ストロ
ークＳ２とそれに続く１つのストロークとを新しく先行
ストローク及び後続ストロークと設定して実行する。

他方、先行ストロークＳ１と後続ストロークＳ２とが異
なる文字に属すると判定された場合は、両ストローク８
１．Ｓ２の間を数字の境界と見做して、先行ストローク
及び前段の切出判定で保留したストロークを含めて一つ
の数字分として認識部へ送る。

なお、以上の実施例では触れなかったが、２つのストロ
ークのＸ軸投影幅、先行ストロークＳ１のＸ軸中心位置
と後続ストロークＳ２のＸ軸中心位置との距離、先行ス
トロークＳ１のＸ軸投影位置と後続ストロークＳ２のＸ
軸投影位置との最短距離等の情報も、それらを判定する
しきい値を十分余裕をもって設定すれば有用であシ、本
発明と併用すれば信頼性等を向上させることができる。

以上の説明から明らかなように、本発明では、ストロー
クの形状によって隣接ストロークを分離する過程を導入
しているため、数字記入におけるＸ軸位置変動が大幅に
緩和される優れた利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
タブレット上の用紙に記入された数字例を示す図、第３
図は第１図に示した切出し判定器に用意されているスト
ロークの標準形状の例を示す図、第４図は第１図に示し
た切出し判定器における判定論理のフロラを示す図、第
５図は他の実施例における判定論理のフロラを示す図で
ある。 １・・・タブレット、２・・・ストロークメモリ、３・
・・直線近似器、４・・・直線登録メモリ、５・・・切
出判定器、Ｓ　Ｊ　（４）　、　Ｓ　Ｊ　（５）　、　
Ｓ　Ｊ　（７）　、　Ｓ　Ｊ　（９）・・・第１ストロ
ークの標準形状、ｓ　２（４）　Ｉ　Ｓ　２（５）。 ｓ　２（７）　、　Ｓ　２　（９）・・・第２ストロー
クの標準形状、Ｓｌ・・・第１ストローク、Ｓ２・・・
第２ストローク。 第１図 第２図 ５ｌ（４）　　ムムム ５１（７）　　　　＼　　ν　　ン ５２（５）　　　　＼　、、／／− 第５図 手続補正書（師） 特許庁長官　殿 昭和５６年　特　許　願第　１６８５９１号３、補正を
する者 事件との関係　　　　　　　特　許　出　願　人６、補
正の内容 （１）明細書第３ｗ第５行に「という。」とある「とい
う、」と補正する。 （２）同書第９頁第１２行、第１３行、第１４行、竺１
４行〜第１５行、第１６行、第１６行〜第１７行、及び
第１８行の２箇所に「のＸ軸位置」あるいは「のＸ軸投
影位置」とあるのずれも削除する。 （３）　　同書第１２頁第４行に「直線登録メモリ」と
あるのを「特徴化器」と補正する。

Claims (1)

【特許請求の範囲】
1. 数字手書におけるペンダウンからペンア、ノまでのペン
   座標軌跡を一つのストロークとして、ストロークを含み
   且つ文字枠座標を含まない情報に基づいて、時系列で隣
   接するストロークを各文字対応で分離するオンライン手
   書数字切出方法において、２ストロ一ク数字に関してそ
   の第１ストロークの標準形状及び第２ストロークの標準
   形状を予め用意しておき、先行ストロークの形状が全て
   の前記第１ストロークの標準形状に類似しないこと、又
   は先行入力ストロークの形状と第１ストロークの標準形
   状とが類似した２ストロ一ク数字における第２ストロー
   クの標準形状と後続ストロークの形状とが類似しないこ
   とを検出し、この検出結釆を論理的条件の一部として先
   行入力ストロークと後続ストロークとが異なる文字に属
   するものとして分離することを特徴としたオンライン手
   書数字切出方法。