JPH02226387A - 手書き文字用セグメント化装置及び方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、−触に手書き文字認識に関し、具体的には、
ストローク同士がつながっているかどうかを判定する迅
速文字セグメント化プリプロセッサに関する。

Ｂ、従来の技術 電子タブレット上に描いた手書き文字などの記号は、通
常一連のｘ−ｙ座標対で表される。手書き文字の基本単
位はストロークであり、ストロークは、当該のｘ−ｙ座
標で表される点のシーケンスと考えることができる。そ
れらの座標は、書き手のタブレット・ペン上下運動の間
に生成される。

文字は、こうしたストロークの集合である。たとえば、
第１ａ図に、印刷文字Ａ１Ｂ１Ｃ１Ｄを発生させるいく
つかのストローク・シーケンスを筆順をつけて示しであ
る。こうした−組のストロークを特定の英数字として認
識する働きをするデータ処理シ、ステムが知られており
、本発明が対象とするのはそうしたタイプのシステムで
ある。

こうした文字認識システムで重要な処理ステップは、セ
グメント化と呼ばれているものである。

セグメント化とは、文字認識装置による処理の前に、ス
トローク入力データを事前処理して、文字、または恐ら
くは単語のストロークを区分するものである。

ある文字を構成するストロークは通常互いにつながって
いるので、ストロークの相互接続性を正確に判定するこ
とが、セグメント化プリプロセッサの動作の成否にとっ
て重要である。すなわち、セグメント化機構がう−まく
働くには、つながったストロークの群を正確に判定でき
なければならない。

オンライン・データを事前処理する際、すなわちデータ
を書き手が書くのと同時に実時間で処理する際、従来の
いくつかのセグメント化機構は、時間的情報を使って、
つながったストロークの群を検出している。この時間的
手法は、書き手が単語の間で一体みする傾向があるとい
う知見に基づいている。しかし、この種の時間的情報は
、信頼できないことがあり得る。また、セグメント化機
構に入力される前に記憶または緩衝記憶されるタブレッ
ト入力データでは、時間データが入手できないことがあ
る。

従来の空間的セグメント化手法の一つは、タブレットの
Ｘ軸に沿ってストロークの重なり合った部分を検出する
ものである。基本的にいうと、ストロークの垂直方向の
突出部が、互いに交差しているかどうか検査する。この
方法は、文字間の間隔が十分に空いた、離散的または塊
状の筆跡をセグメント化するときは、かなり正確な結果
をもたらすことがあり得る。この方法の欠点は、文字の
間隔が十分でない場合、文字自体は互いに交差していな
くとも、それらのＸ軸方向の突出部がしばしば重なり合
うことである。第１ｂ図に示すように、大文字″Ｔ″の
水平ストロークは、Ｘ軸の小文字″０″が占める部分に
突き出している。この状態は、セグメント化エラーをも
たらす可能性がある。

もう一つの空間的手法は２次元法であり、各点対（ｐＬ
　ｐ２）間の間隔を計算するものである。

ただし、点ｐ１はストローク１に属し、点ｐ２はストロ
ーク２に属する。これらの間隔が最小のものを見つける
ことにより、２つのストロークが互いに交差、またはつ
ながっていると見なされるほど互いに近接しているかど
うかをアルゴリズムで判定する。この手法のかなり大き
な欠点は、それが多大な数値計算を要し、１ストローク
当りの点の平均数Ｎが大きい応用例では特にそうである
ことである。各ストローク対ごとに、２点間の最短距離
を見つけるために０　（Ｎ２）の次数が必要となる。そ
の結果、コンピュータの性能が不足し、実時間適用業務
が不可能となる可能性もある。この手法のもう一つの欠
点は、速く書く場合、１ストローク当りの点の数が減少
し、隣接する点の間隔が増大するので、「騙される」可
能性があることである。速く書いた２つのストロークが
交差する場合、すべての点対の間隔を計算しても、隣接
する点が互いに離れているために交差が見つからないこ
とがある。

Ｃ０発明が解決しようとする課題 本発明の目的は、ストローク同士がつながっているかど
うかを判定する迅速文字セグメント化プリプロセッサを
提供することにある。

００課題を解決するための手段 本発明によれば、セグメント化方法では、電子タブレッ
トからの実時間手書き文字出力をセグメント化する。こ
の方法は反復法であり、出口条件−１０＝ が決定されるまで、ストロークに関連する最大領域また
はボックスの交差を次々に見つけていくことにより、２
つのストロークが交差する一般領域を迅速に見つけるも
のである。

本発明の装置によれば、手書き記号用の文字セグメント
化プロセッサは、筆写用スタイラス、タブレット、及び
データ生成手段に結合される。データ生成手段は、スタ
イラスのあるストロークに関連する点のタブレット表面
からのＸ軸及びｙ軸方向の変位を示すデータを供給する
ものである。プロセッサは、スタイラスのそのストロー
クに関連する１組の点の最大及び最小のＸ座標とＸ座標
を指示する装置と、そのストロークに関連する最大及び
最小のＸ座標とＸ座標が含まれる領域のＸ座標とＸ座標
を求める装置を備えている。プロセッサはさらに、第１
のストロークに関連する第１領域と第２のストロークに
関連する第２領域を処理して、それらのストロークが互
いにつながっているかどうかを判定する装置を備えてい
る。

本発明の方法によれば、手書き記号を認識するための文
字認識システム内で使用する、ストロークをセグメント
化して文字にするシステム及び方法が記載される。この
システムは、筆写用スタイラスとタブレットとデータ生
成手段を含んでいる。

データ生成手段は、スタイラスのあるストロークに関連
する点のタブレット表面からのＸ軸及びｙ軸方向の変位
を示すデータを供給するものである。

この方法は、スタイラスのそのストロークに関連する１
組の点それぞれの最大及び最小のＸ座標とＸ座標を指示
するステップ、そのストロークに関連する最大及び最小
のＸ座標とＸ座標がその中に含まれるブロック領域のＸ
座標とＸ座標を求めるステップ、及び第１のストローク
に関連する第１領域と第２のストロークに関連する第２
領域とを処理して、第１ストロークと第２ストロークが
互いに物理的または論理的につながっているかどうか判
定するステップを含んでいる。

Ｅ、実施例 第２図に、文字認識システム１０の構成図を示す。文字
認識システム１０は、セグメント化プロセッサ１２を備
え、セグメント化プロセッサは電子タブレット１４と文
字認識機構１８の間に結合されている。タブレット１４
は市販の適当ないくつかの電子タブレットのどれでもよ
い。タブレット１４にはスタイラスまたはペン１５が付
随し、ユーザはそのペン１５を使って、タブレット１４
の表面に活字体または筆記体の英数字などの記号を形成
する。タブレット１４は、Ｘ−７タブレツト座標系上の
ペン１５の位置を表すＸ軸及びｙ軸出力信号を出す。ス
トローク捕捉手段１６は、タブレットからのｘ−ｙ出力
を傍受して、本発明のセグメント化プロセッサ１２間の
ｘ−ｙ位置対データを生成するソフトウェア・タスクで
よい。セグメント化プロセッサ１２の出力は、つながっ
たストロークとつながっていないストロークを表すデー
タであり、文字認識機構１８に入力される。つながった
ストロークは、一般に文字に関連するものであることを
想起されたい。文字認識機構１８は、既知の適当な種類
の文字認識機構ならどれでもよく、つながったストロー
ク群の識別を決定し、また英数字など識別された記号を
表す出力を出す。

なお、本発明は、少なくとも１ストロークから構成され
るどんな種類の記号の識別にも適用可能なことを了解さ
れたい。したがって、システム１０は、様々な言語の筆
記文字に関連する記号ならびに数学用その他の記号を認
識することができる。

さらに、セグメント化プロセッサ１２は、専用回路やコ
ンピュータ命令などいくつかの適当なハードウェアまた
はソフトウェアの形で実施することができる。たとえば
本発明のセグメント化プロセッサの１つの実施例は、Ｃ
プログラミング言語で書き、ＡＩＸのもとで走行するＩ
ＢＭ　　ＲＴＣＰコンピュータで実行される命令で実施
した。

第３図には、ストローク２２の最小及び最大のＸ座標と
Ｘ座標で定義される線形寸法を有する、ボックス２０な
どの最大領域またはボックスを示す。ストローク２２の
最大ボックス２０の４隅は、左下隅から時計回りに、座
標（Ｘ　ｍ　Ｉ　ｎ　＋　ｙｍ　Ｉ　ｎ　）、（Ｘ＋ｎ
＋　ｎ＋　’Ｙｍａｘ）、（Ｘｍａｘ＋　Ｖｍａｘ）　
、（Ｘｍａｘ＋ｙ□Ｘ）を有する。

第４図には、本発明の空間的セグメント化法の様々なス
テップを示す。次にそれぞれのステップについて詳しく
説明する。

第５ａ図を参照すると、ステップＡでは、それぞれスト
ロークＳ１及びＢ２に関連する最大ボックスＢ１及びＢ
２を見つける。このステップは、ストローク捕捉手段１
６を用いて容易に実行される。ストローク捕捉手段１６
は、前述のように、タブレット１４からストローク点の
Ｘ座標とＸ座標を捕捉し、さらに各ストロークに関連す
る最大及び最小のｘ−Ｘ座標の値を記録する、プログラ
ム・タスクによって実施できる。

ステップＢで、Ｂ１とＢ２の「相互完全交差」状態かど
うかテストする。第５ａ図を見るとゎがるように、この
状態が発生するのは、延長Ｂ１が一方の軸に沿って延長
Ｂ２と完全交差し、延長Ｂ２が他方の軸に沿って延長Ｂ
１と完全交差するときである。相互完全交差状態が存在
する場合、Ｓｌと８２は交差しているはずであり、した
がってつながったストロークである。このステップは、
各ストロークを構成する点または点間の距離に直接依存
せず、両ストロークによって画定される最大ボックスに
依存するので、素早く書いたストロークの相互接続を検
出できるので有利である。２つのボックスは、その辺が
少なくともｙ軸とｙ軸に沿って合致する場合、互いに完
全交差すると見なされる。第５ｂ図を見るとわかるよに
、ボックスＢ１はｙ軸に沿ってボックスＢ２の２つの水
平辺と完全交差しており、一方ボックスＢ２はＢ１の右
側の垂直辺とは完全交差しているがＢ１の左側の垂直辺
とは合致している。したがって、ボックスＢ１とＢ２も
互いに完全交差していると見なされる。

この相互完全交差テストは、第１のボックスを第１軸に
沿って延長し、第２のボックスを第１軸に垂直な第２軸
に沿って延長すると、容易になる。

両方のボックスを延長した後、テストを行なって、第１
のボックスが第１軸に沿って第２のボックスと互いに完
全交差するかどうか、及び第２のボックスが第２軸に沿
って第１のボックスと互いに完全交差するかどうか判定
する。このテストが合格の場合、２つのボックスは互い
に完全交差すると見なされ、それらに含まれるストロー
クはつながっていると見なされる。このテストに不合格
の場合は、第１のボックスを第２軸に沿って延長し、第
２のボックスを第１軸に沿って延長し、次いでテストを
行なって、第１のボックスが第２軸に沿って第２のボッ
クスと互いに完全交差するかどうか、及び第２のボック
スが第１軸に沿って第１のボックスと互いに完全交差す
るかどうか判定することにより、第２のテストを実行す
る。この第２のテストが合格の場合、２つのストローク
はつながっていると見なされる。

本発明のこの態様によれば、第６ａ図は、第１の最大ボ
ックスＢ１と第２の最大ボックスＢ２を示している。こ
れらのボックスに関連するストロークは示してない。例
を挙げると、この方法のステップＢは、まずＢ１をｙ軸
に沿って延長し、Ｂ２をｙ軸に沿って延長し、次いでテ
ストして、Ｂ１がｙ軸に沿って互いに完全交差するかど
うか、及びＢ２がｙ軸に沿ってＢ１と互いに完全交差す
るかどうか調べることにより、実施される。この図の２
つのボックスでは、テストのこの部分は不合格である。

次に、第６ａ図に示すように、Ｂ１をｙ軸に沿って延長
し、Ｂ２をｙ軸に沿って延長する。

テストを行なって、Ｂ１がｙ軸に沿ってＢ２と互いに交
差するかどうか、及びＢ２がｙ軸に沿ってＢ２と互いに
交差するかどうかを判定する。この場合も、図のボック
スではこのテストは不合格である。したがって、相互完
全交差状態は見出されず、ステップＣに進む。

１例を挙げると、一方のボックスをｙ軸に沿ってその長
さの約１５〜２０％延長して、ＥＢ２として示す延長領
域を形成する。他方のボックスをｙ軸に沿ってその長さ
の約５０％延長して、領域ＥＢ１を形成する。両方のボ
ックスを、延長領域ＦＢＩ’とＥＢ２’で示すように、
２つの辺に沿って延長することが好ましい。

ステップＣでは、２つの延長最大ボックスの交差領域す
なわち、２つのボックスの「延長交差」の座標を決定す
る。Ｓｌと８２がつながっている場合、あるいは互いに
近接している場合、２つの最大ボックスの交差領域内で
その交差を見つけなければならない。第６ｂ図を見ると
わかるように、拡張交差のもう１つの形は、２つのボッ
クスに一定幅の延長帯域を加えた後の２つの最大ボック
スの交差である。この延長交差の構造により、第７図の
ように、つながっていないが、いくつかの点で近接して
いる２つのストロークｓ１と８２のケースが許容される
。延長交差自体は一般に方形である。というのは、この
方法では、通常、垂直辺と水平辺のみを有する方形領域
を扱うからである。

前述のように、延長部の幅を一定の量にして、交差ボッ
クスのすべての辺に等しく加えることができる。延長部
の幅は、書体のばらつきゃ、さらには１人の書き手が書
く文字のばらつきをも補償するため、関連する最大ボッ
クスの寸法に応じて適応変化させることが好ましい。し
たがって、適用例によって、ボックスの延長幅は０また
は小さな量のこともあり、大きな値のこともある。

ステップＤで、テストを行なって、延長Ｂ１と延長Ｂ２
が交差するかどうか、すなわち延長交差が作成されるか
どうか判定する。延長Ｂ１と延長Ｂ２の交差がない場合
は、Ｓｌと８２はつながっていす、さらにつながってい
ると見なされるほど互いに近接していない。Ｂ１とＢ２
の延長交差がある場合は、ステップＥに進む。

ステップＥで、テストを行なって、延長交差ボックスの
隅のＸ座標とｙ座標が、この反復での両方の最大ボック
スの隅のＸ座標とｙ座標と同じかどうか判定する。たと
えば、第１０図を手短かに参照すると、６回目の反復で
、延長交差ボックス６が生成される。この場合、両方の
最大ボックスは、その間の交差ボックスと同じ座標をも
つので、交差領域と合致している。この状態が存在する
ことが判明すると、相互完全交差が見つかるので、この
方法は終了し、ステップＢをそれ以上反復することはし
ない。すなわち、この状態は相互完全交差状態と等しい
。したがって８１と８２はつながっており、方法は終了
する。ステップＥで、交差ボックスの隅の座標が延長最
大ボックスの隅の座標と同じでないことが判明した場合
は、ステップＦへ進む。

本発明のこの方法では、ストロークが互いに交差または
近接しあるいはからみ合っている場合にそれらがつなが
っていると見なすことに留意されたい。

２つのストロークの交差は、第８図に示すように、Ｓｌ
と８２が共に交差ボックスを１回だけ通過する場合を定
義するものである。この場合、Ｓｌと８２がＸ方向でも
Ｘ方向でも同じ境界を存し、交差ボックス間のどこでも
交差しないことは不可能である。２つのストロークＳ１
と８２をそれぞれ２つの領域Ｐ１とＢ２と考えた場合、
このことは容易に理解できる。この場合、ｐｌは交差ボ
ックス内のどこかから出発し、ループを描いて交差ボッ
クスの任意の点に達する。ｐｌは交差ボックスからはみ
出してはならず、また交差ボックスの４辺それぞれに少
なくとも１点で接しなければならない。こうした条件が
与えられている場合、Ｐ１とＢ２は交差ボックス内のど
こかで経路と交差するはずである。したがって、Ｓｌと
８２は交差し、物理的につながっている。

２つのストロークは、元のストロークＳ１と８２が交差
ボックスに２回以上入る場合、からみ合っていると見な
す。第９図に示すように、上記の例によれば、ＰｌとＢ
２は必ずしも互いに交差する必要はない。したがって、
Ｓｌと８２は、たとえばＢ２の曲率またはＳｌの長さあ
るいはその両方に応じて、点■で物理的につながってい
ることも、そうでないこともある。しかし、２つのスト
ロークがこのようなからみ合った関係にある場合、それ
らのストロークは、セグメント化に関して論理的につな
がっていると見なされる。というのは、手書き文字では
、書き手は通常わざと個々の文字のストロークをつなが
るように、または互いに近接するようにするからである
。

ここでステップＦに戻ると、２つのサブストロークが生
成される。それらのサブストロークは、交差ボックスに
属するＳｌと８２の点である。このことは、Ｓｌと８２
の各点について、ある点のＸ−ｙ座標がその交差ボック
スを画定するｘ−ｙ座標の範囲内にあるかどうかをテス
トすることによって実施される。このステップでは、各
サブストロークに関連する最大ボックスの座標も確定す
る。この最大ボックスは、前と同様にストローク全体に
対して決定されるものである。

ステップＧで、Ｓｌと８２が共に延長交差ボックス内に
ある点を有するかどうか、すなわちＳｌと８２が共に延
長交差ボックス内にサブストロークを有するかどうかを
判定する。この条件が真である場合は、Ｓｌと８２をそ
れぞれ当該のサブストローク８１“と８２“で置き換え
る。これは、Ｓｌを延長交差ボックス内に含まれるＳｌ
の点（８１“）で置換え、Ｂ２を交差ボックス内に含ま
れるＢ２の点（８２“）で置き換えることによって実施
する。次いで、サブストロークＳ１“とＢ２“に関連す
る最大ボックスを用いて、もう１回反復する。

しかし、Ｓｌと８２のどちらか一方または両方が延長交
差ボックス内に含まれる点を有さないと判定された場合
は、Ｓｌと８２はつながっていないと仮定される。この
仮定は、一方のストロークが延長交差ボックス内に含ま
れる点を有さない場合、そのストロークは他方のストロ
ークとつながりをもつことはあり得す、他方のストロー
クに近接することさえあり得ないという考察に基づいて
いる。２つのストロークがつながっていないと見なされ
たので、方法は終了し、それらのストロークがつながっ
ていないことを示す。

第１０図は、物理的につながった２つのストロークＳ１
と８２について、本発明の方法を６回繰り返した結果を
示す。６回目の反復の後、延長ボックスのサイズは不変
であり、２つのストロークはつながっていることがわか
った。数字１〜６は、当該の回数だけ反復した後に得ら
れる延長交差ボックスを示す。Ｂ１とＢ２は、それぞれ
Ｓｌと８２に関連する初期最大ボックスを示す。

第１２図は、ステップＢの相互完全交差テストに不合格
となる、２つのストロークＳ１と８２を示す。さらに、
ステップＣの間にＢ１とＢ２がそれぞれ延長される量に
応じて、ステップＤも不合格となり、Ｓｌと８２がつな
がっていないことを示すことがあり得る。

第１３図は、２つの近接するストロークＳ１と８２を示
す。この方法の２回目の反復で、延長交差ボックスの寸
法が不変であることがわかり、この２つのストロークは
つながっていると見なされる。８１’と８２’は、それ
ぞれＳｌと８２のサブストロークを示す。サブストロー
クとは、延長交差ボックス内に含まれるストロークの点
群である。

本発明の方法の大きな利点の１つは、実行速度が速くな
ることである。これは、前述した従来の手法に比べて必
要な計算量が少ないためである。

この方法で数値計算の量が最も多いステップは、特定の
方形領域内にあるサブストロークの点を決定するステッ
プＦである。しかし、この決定は、速やかに実行される
、ストロークの諸点の座標と交差ボックスの座標の比較
によって行なわれる。

前述のように、従来の方法では、分析するストローク全
体のすべての点対に適用しなければならない間隔測定な
どのより複雑な計算を用い、したがって実時間のアプリ
ケーションの使用が不可能なものがある。しかし、本発
明の方法は、実時間アプリケージ日ン用に適しているこ
とが判明した。

本発明の方法のもう一つの利点は、第５図、第６ａ図、
第１１図に示したようなケースを効率的に処理できるこ
とである。たとえば、第１１図は、Ｘ軸で重なり合った
２つのつながっていないストロークを示し、この方法の
１回の反復で、Ｓｌのどの点も延長交差ボックス内に含
まれていないと判定されたという結果を示している。こ
うしたケースでは、１回目の反復のステップＧで、Ｓｌ
と８２が交差しないことが検出される。ストロークのＸ
方向突出部の重なり合いに基づ〈従来の方法では、こう
したケースは容易には処理できず、また点間距離に基づ
〈従来の方法では、まずすべての点対間の距離を計算し
ないと、交差しないとの結論に達することができない。

その場合でも、距離に基づく方法では、非常に素早く書
かれ、点間が離れている２つのストロークというケース
を処理しないようにしなければならない。

本発明の方法の諸ステップに変更を加え、またはステッ
プの順序を換えても、同じ結果が得られることを理解さ
れたい。たとえば、ステップＥは、交差ボックスの座標
がその反復の２つの最大ボックスの座標と同じ場合、も
う１回反復すれば、その２つのストロークがつながって
いることがステップＢで示されるので、任意選択である
。しかし、ステップＥを実施すると、ステップＦとＧを
実行する前に方法が終了するので、この方法の実行速度
が高くなる。もう１例挙げると、交差ボックスに対する
ＳｌのサブストロークがステップＦで見つかれば、交差
ボックスの座標ではなくて、Ｓｌのサブストロークに関
連する最大ボックスの座標に対するＢ２のサブストロー
クが決定できるこ七を理解されたい。すなわち、交差ボ
ックスに対する各ストロークのサブストロークを見つけ
る代りに、ストロークの一方だけを交差ボックスと比較
すればよく、他方のストロークは第１サブストロークの
最大ボックスと比較する。本発明のこの変形によれば、
Ｂ２が８１のサブストロークに関連する最大ボックス円
に点を有さないことが判明した場合、この方法は終了し
て、Ｓｌと８２がつながっていないことを示し、そうで
ない場合はもう１回反復する。

１０発明の効果 本発明によれば、セグメント化法で電子タブレットから
の実時間手書き文字出力をセグメント化する。この方法
は反復法であり、出口条件が決定されるまで、２つのス
トロークに関連する最大領域またはボックスの交差を次
々に見つけることにより、２つのストロークが交差する
一般領域を迅速に見つけるものである。

【図面の簡単な説明】

第１ａ図は、英数字など４つの記号のストロークを示す
図である。 第１ｂ図は、Ｘ軸に沿って重なり合ったストロークをも
つ２つの文字を示す図である。 第２図は、本発明に従って構成され動作する文字認識シ
ステムの構成図である。 第３図は、あるストロークの最小及び最大のＸ座標とＸ
座標によって画定される線形寸法をもつ最大ボックスを
示す図である。 第４図は、本発明の空間的セグメント化法の様々なステ
ップを示す構成図である。 第５ａ図は、相互完全交差構成の１つの形における、ス
トロークＳ１と８２に関連する最大ボックスＢ１とＢ２
を示す図である。 第５ｂ図は、相互完全交差構成のもう１つの形における
、ストロークＳ１と８２に関連する最大ボックスＢ１と
Ｂ２を示す図である。 第６ａ図、第６ｂ図及び第７図は、２つの最大ボックス
の延長交差を示す図である。 第８図は、ストロークＳ１と８２が交差ボックスを１回
だけ通過する状態を示す図である。 第９図は、ストロークＳ２が交差ボックスを２回以上通
過するため、ストロークＳ１と８２がからみ合っている
状態を示す図である。 第１０図は、物理的につながった２つのストロークＳ１
と８２について、本発明の方法を６回反復した結果を示
す図である。 第１１図は、この方法を１回反復して、Ｓｌのどの点も
延長交差ボックス内に含まれていないと判定されたとい
う結果を示す、Ｘ軸で重なり合った２つのつながってい
ないストロークを示す図である。 第１２図は、２つのつながっていないストロークＳ１と
８２を示す図である。 第１３図は、近接する２つのストロークＳ１とＢ２及び
ＳｌとＢ２のサブストローク８１’と８２“を示す図で
ある。 １０・・・・文字認識システム、１２・・・・セグメン
ト化プロセッサ、１４・・・・電子タブレット、１５・
・・・スタイラス（ペン）、１６・・・・ストローク捕
捉手段、１８・・・・文字認識機構。

Claims (3)

【特許請求の範囲】
1. （１）スタイラスのストロークに関連する点のタブレッ
   ト表面に対するｘ軸及びｙ軸方向の変位を示すデータを
   供給する、筆写用スタイラス、タブレット、及びデータ
   生成手段の出力信号に結合された、手書き記号用セグメ
   ント化装置であって、 スタイラスのストロークに関連する１組の点の最大及び
   最小のｘ座標とｙ座標を指示する手段と、ストロークに
   関連する指示された最大及び最小のｘ座標とｙ座標がそ
   の中に含まれる、ｙ軸に沿った長さとｘ軸に沿った幅を
   有する領域のｘ座標とｙ座標を決定する手段と、 第１のストロークに関連する第１領域と第２のストロー
   クに関連する第２領域を処理して、それらのストローク
   が互いにつながっているかどうかを決定する手段と を含む前記装置。
2. （２）スタイラスのあるストロークに関連する点のタブ
   レット表面に対するｘ軸及びｙ軸方向の変位を示すデー
   タを供給する、筆写用スタイラス、タブレット、及びデ
   ータ生成手段を含む、手書き記号認識用の認識システム
   において、 スタイラスのストロークに関連する１組の点のそれぞれ
   の最大及び最小のｘ座標とｙ座標を指示するステップと
   、 ストロークに関連する指示された最大及び最小のｘ座標
   とｙ座標がその中に含まれるブロック領域のｘ座標とｙ
   座標を決定するステップと、第１のストロークに関連す
   る第１ブロック領域と第２のストロークに関連する第２
   ブロック領域を処理して、第１のストロークと第２のス
   トロークが互いに物理的または論理的につながっている
   かどうか判定するステップと、 を含む、ストロークをセグメント化して文字などの記号
   にする方法。
3. （３）スタイラスのあるストロークに関連する点のタブ
   レット表面に対するｘ軸及びｙ軸方向の変位を示すデー
   タを供給する、筆写用スタイラス、タブレット、及びデ
   ータ生成手段を含む、手書き記号認識用の認識システム
   において、 （ａ）スタイラスのストロークに関連する１組の点のそ
   れぞれの最大及び最小のｘ座標とｙ座標を指示するステ
   ップと、 （ｂ）指示された最大及び最小のｘ座標とｙ座標がその
   中に含まれるブロック領域のｘ座標とｙ座標を決定する
   ステップと、 （ｃ）第１のストロークに関連する第１ブロック領域と
   第２のストロークに関連する第２ブロック領域を処理し
   て、第１のストロークと第２のストロークが互いに物理
   的または論理的につながっているかどうか判定するステ
   ップと、 を含み、上記処理ステップ（ｃ）が、 （ｄ）第１ブロック領域を少なくともｙ軸に沿って第１
   の所定の量だけ延長し、第２ブロック領域を少なくとも
   ｘ軸に沿って第２の所定の量だけ延長するステップと、 （ｅ）第１ブロック領域と第２ブロック領域がｘ軸及び
   ｙ軸に沿って互いに完全交差するかどうか判定するステ
   ップと、 両方のブロック領域が互いに完全交差すると判定した場
   合に、 （ｆ）第１のストロークと第２のストロークが互いにつ
   ながっていると指示するステップと、 両方のブロック領域が互いに完全交差していないと判定
   した場合に、 （ｇ）第１ブロック領域を少なくともｘ軸に沿って第１
   の所定の量だけ延長し、第２ブロック領域を少なくとも
   ｙ軸に沿って第２の所定の量だけ延長するステップと、 （ｈ）第１ブロック領域と第２ブロック領域がｘ軸及び
   ｙ軸に沿って互いに完全交差するかどうか判定するステ
   ップと、 両方のブロック領域が互いに完全交差すると判定した場
   合に、 （ｉ）第１のストロークと第２のストロークが互いにつ
   ながっていると指示するステップと、 両方のブロック領域が互いに完全交差していないと判定
   した場合に、 （ｊ）２つの延長ブロック領域がある交差領域を共有す
   るかどうか判定するステップと、 ２つの延長ブロック領域がある交差領域を共有しない場
   合に、 （ｋ）２つのストロークが互いにつながっていないと指
   示するステップと、 ２つの延長ブロック領域がある交差領域を共有する場合
   に、 （ｌ）それぞれ、交差領域内に含まれるｘ座標とｙ座標
   をもつ点を少なくとも１個含む、第１ブロック領域に関
   連するストロークの第１サブストロークと、第２ブロッ
   ク領域に関連するストロークの第２サブストロークを決
   定するステップと、第１のストロークと第２のストロー
   クのどちらか一方または両方が交差領域内にサブストロ
   ークを有さない場合に、 （ｍ）２つのストロークがつながっていないと指示して
   、この方法のステップを終了するステップと、 そうでなくサブストロークを有する場合に、（ｎ）第１
   サブストロークに関連する第１ブロック領域のｘ座標と
   ｙ座標、及び第２サブストロークに関連する第２ブロッ
   ク領域のｘ座標とｙ座標を決定するステップと、 （ｏ）第１のストロークと第２のストロークが互いにつ
   ながっているかそれともつながっていないかが判定され
   るまで、サブストロークに関連するブロック領域を用い
   て、ステップ（ｄ）ないし（ｎ）を繰り返し実行するス
   テップとを含む、 ストロークをセグメント化して文字にする方法。