(57)【要約】【課題】  手書きの文字や、図形等の加筆属性の異なるストロークデータの分割精度を向上することを目的とする。【解決手段】  複数の手書きストロークデータを受信するデータ受信手段２０１と、ストロークデータに対し、筆記角度に依存せず任意の頂点数を持つ正多角形状の占有領域を作成し、占有領域同士の重複領域を算出することにより、複数のストローク群への結合を行うストローク群生成手段２０２と、ストローク群生成手段２０２により生成されたストローク群に対して代表的なストロークサイズを推定するストロークサイズ推定手段２０３と、ストロークサイズ推定手段により推定されたストロークサイズを用いてストローク群の再生成を行うストローク群分割手段２０４と、を有することによって上記課題を解決する。【選択図】  図３
2006072639.tif 000002
【特許請求の範囲】
【請求項１】
複数の手書きストロークデータを受信するデータ受信手段と、
前記ストロークデータに対し、筆記角度に依存せず任意の頂点数を持つ正多角形状の占有領域を作成し、前記占有領域同士の重複領域を算出することにより、複数のストローク群への結合を行うストローク群生成手段と、
前記ストローク群生成手段により生成されたストローク群に対して代表的なストロークサイズを推定するストロークサイズ推定手段と、
前記ストロークサイズ推定手段により推定された前記ストロークサイズを用いてストローク群の再生成を行うストローク群分割手段と、
を有することを特徴とする手書き情報分割装置。
【請求項２】
前記ストロークサイズ推定手段は、各ストロークの正多角形状の占有領域の最長対角線の平均値を代表的なストロークサイズとすることを特徴とする請求項１記載の手書き情報分割装置。
【請求項３】
前記ストローク群生成手段は、ストロークデータの占有領域に、各ストロークを構成する点群の最小包含円を用いることを特徴とする請求項１又は２記載の手書き情報分割装置。
【請求項４】
前記ストロークサイズ推定手段は、各ストロークの最小包含円の直径の平均値を代表的なストロークサイズとすることを特徴とする請求項３記載の手書き情報分割装置。
【請求項５】
前記ストローク群分割手段により再生成されたストローク群に対し、筆記属性情報を付与する筆記情報付与手段を更に有することを特徴とする請求項１乃至４何れか一項記載の手書き情報分割装置。
【請求項６】
前記筆記情報付与手段は、
各ストローク群から最小外接矩形の縦横比を算出する縦横比算出手段と、
前記ストローク群から前記最小外接矩形の縦横比の閾値を決定する閾値決定手段と、
前記縦横比算出手段により算出された縦横比と、前記閾値決定手段により決定された閾値と、によりストローク群の属性情報を決定するストローク群属性決定手段と、
を有することを特徴とする請求項５記載の手書き情報分割装置。
【請求項７】
前記筆記情報付与手段は、
各ストローク群から最小外接矩形の縦横比を算出する縦横比算出手段と、
前記ストローク群から前記最小外接矩形の縦横比の閾値を決定する閾値決定手段と、
前記ストローク群の代表点を算出する代表点算出手段と、
前記最小外接矩形の中央領域を決定する中央領域決定手段と、
前記縦横比算出手段により算出された縦横比と、前記閾値決定手段により決定された閾値と、前記代表点算出手段により算出されたストローク群代表点と、前記中央領域決定手段により決定された中央領域と、によりストローク群の属性情報を決定するストローク群属性決定手段と、
を有することを特徴とする請求項５記載の手書き情報分割装置。
【請求項８】
前記閾値決定手段は、前記ストローク群中のストローク数に応じて増減させた前記最小外接矩形の縦横比の閾値を、動的に決定することを特徴とする請求項６又は７記載の手書き情報分割装置。
【請求項９】
前記ストローク群分割手段において再生成されたストローク群及び／又は前記各ストローク群の最小外接矩形が有する４つの頂点座標を、ストローク群毎に記憶装置に蓄積する蓄積手段を更に有することを特徴とする請求項１乃至８何れか一項記載の手書き情報分割装置。
【請求項１０】
前記蓄積手段は、前記ストローク群分割手段において再生成されたストローク群及び／又は前記各ストローク群の最小外接矩形が有する４つの頂点座標を、各ストローク群の筆記属性情報と共に、記憶装置に蓄積することを特徴とする請求項９記載の手書き情報分割装置。
【請求項１１】
手書き情報分割装置における手書き情報分割方法であって、
複数の手書きストロークデータを受信するデータ受信段階と、
前記ストロークデータに対し、筆記角度に依存せず任意の頂点数を持つ正多角形状の占有領域を作成し、前記占有領域同士の重複領域を算出することにより、複数のストローク群への結合を行うストローク群生成段階と、
前記ストローク群生成段階により生成されたストローク群に対して代表的なストロークサイズを推定するストロークサイズ推定段階と、
前記ストロークサイズ推定段階により推定された前記ストロークサイズを用いてストローク群の再生成を行うストローク群分割段階と、
を有することを特徴とする手書き情報分割方法。
【請求項１２】
前記ストロークサイズ推定段階は、各ストロークの正多角形状の占有領域の最長対角線の平均値を代表的なストロークサイズとすることを特徴とする請求項１１記載の手書き情報分割方法。
【請求項１３】
前記ストローク群生成段階は、ストロークデータの占有領域に、各ストロークを構成する点群の最小包含円を用いることを特徴とする請求項１１又は１２記載の手書き情報分割方法。
【請求項１４】
前記ストロークサイズ推定段階は、各ストロークの最小包含円の直径の平均値を代表的なストロークサイズとすることを特徴とする請求項１３記載の手書き情報分割方法。
【請求項１５】
前記ストローク群分割手段により再生成されたストローク群に対し、筆記属性情報を付与する筆記情報付与段階を更に有することを特徴とする請求項１１乃至１４何れか一項記載の手書き情報分割方法。
【請求項１６】
前記筆記情報付与段階は、
各ストローク群から最小外接矩形の縦横比を算出する縦横比算出段階と、
前記ストローク群から前記最小外接矩形の縦横比の閾値を決定する閾値決定段階と、
前記縦横比算出段階により算出された縦横比と、前記閾値決定段階により決定された閾値と、によりストローク群の属性情報を決定するストローク群属性決定段階と、
を有することを特徴とする請求項１５記載の手書き情報分割方法。
【請求項１７】
前記筆記情報付与段階は、
各ストローク群から最小外接矩形の縦横比を算出する縦横比算出段階と、
前記ストローク群から前記最小外接矩形の縦横比の閾値を決定する閾値決定段階と、
前記ストローク群の代表点を算出する代表点算出段階と、
前記最小外接矩形の中央領域を決定する中央領域決定段階と、
前記縦横比算出段階により算出された縦横比と、前記閾値決定段階により決定された閾値と、前記代表点算出段階により算出されたストローク群代表点と、前記中央領域決定段階により決定された中央領域と、によりストローク群の属性情報を決定するストローク群属性決定段階と、
を有することを特徴とする請求項１５記載の手書き情報分割方法。
【請求項１８】
前記閾値決定段階は、前記ストローク群中のストローク数に応じて増減させた前記最小外接矩形の縦横比の閾値を、動的に決定することを特徴とする請求項１６又は１７記載の手書き情報分割方法。
【請求項１９】
前記ストローク群分割段階において再生成されたストローク群及び／又は前記各ストローク群の最小外接矩形が有する４つの頂点座標を、ストローク群毎に記憶装置に蓄積する蓄積段階を更に有することを特徴とする請求項１１乃至１８何れか一項記載の手書き情報分割方法。
【請求項２０】
前記蓄積段階は、前記ストローク群分割段階において再生成されたストローク群及び／又は前記各ストローク群の最小外接矩形が有する４つの頂点座標を、各ストローク群の筆記属性情報と共に、記憶装置に蓄積することを特徴とする請求項１９記載の手書き情報分割方法。
【請求項２１】
請求項１１乃至２０何れか一項記載の手書き情報分割方法を、コンピュータに実行させることを特徴とする手書き情報分割プログラム。
【請求項２２】
請求項２１記載の手書き情報分割プログラムを記録したコンピュータ読取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、手書き情報分割装置、手書き情報分割方法、手書き情報分割プログラム及び記録媒体に関する。
【背景技術】
【０００２】
従来、手書き文字等の認識を行う装置等が存在した。例えば、一行分のストロークデータからＸ座標の最小値を開始位置と仮定し、文字幅推定手段により推定された文字幅を加算した領域内にあるストロークを、１文字を構成しているストロークとして文字区切りを行い、文字認識を行うものがある（例えば、特許文献１参照。）。
【０００３】
また、タブレット、電子黒板等の手書き入力装置からの各ストロークの外接矩形を計算し、複数の結合評価パラメータを用いてストロークの結合処理を行って文字要素を作成し、これらの全文字要素集合から、辞書を用いた認識評価値が最大となる文字区切りを採用し、文字認識処理を行うものもある（例えば、特許文献２参照。）。
【０００４】
また、様々な筆記方向、文字方向での筆記に対して、文字サイズの推定、筆記方向判定、文字列要素切り出し、文字方向判定、を行った後に文字単位で文字認識を実行するものもある（例えば、特許文献３参照。）。
【０００５】
また、入力画像から連結黒画素の外接矩形を算出し、その縦横サイズのヒストグラムから文字サイズを推定する。また矩形間ピッチのヒストグラムから、ストロークから文字への統合を行うものある（例えば、特許文献４参照。）。
【特許文献１】特開２００２−１６３６０７号公報
【特許文献２】特開２００２−０６３５４８号公報
【特許文献３】特開２００２−１７５４９８号公報
【特許文献４】特開平０６−３４８８９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献４では、各ストロークの外接矩形算出処理時に、固定された座標系での外接矩形を算出しているため、筆記角度だけが異なる同一の筆記入力に対しても、異なる結合結果が得られる可能性がある問題があった。
【０００７】
また、上記特許文献１では、入力ストロークのＹ座標の最大値と最小値との差を文字の高さとしているため、入力される文字列が２行に渡った場合には、誤作動する可能性が高い問題があった。また、入力される文字列は水平横方向のみで、電子黒板等で自由筆記を行った際に筆記方向に角度がついてしまった場合も、適切に処理できない問題があった。
【０００８】
また、上記特許文献２では、筆記入力された各ストロークの外接矩形を計算し、その外接矩形間の距離、共有面積等の複数の結合評価パラメータを用いてストロークの結合処理を行っているが、各パラメータを算出するにあたり、全てのストロークを使って標準サイズと標準面積とを推定しているため、文字の大きさが異なる筆記入力が行われた場合は、各ストロークに対するパラメータ値が対等ではない問題があった。また、上記特許文献２では、上記特許文献４と同様に、各ストロークの外接矩形算出処理時に、固定された座標系での外接矩形を算出しているため、筆記角度だけが異なる同一の筆記入力に対しても、異なる結合結果が得られる可能性がある問題があった。
【０００９】
また、上記特許文献３では、筆記入力されたストロークから、文字のサイズ及び筆記の方向を取得した後に、文字列要素の切り出しを行っているが、この切り出し処理の基準は上記特許文献２及び特許文献４と同様に、ストロークの外接矩形を用いており、該外接矩形間の共有面積が予め定められた閾値以上の場合にストローク同士を一つの文字列要素と見なす処理を行っているため、筆記方向は同じでも文字方向が異なる二つの文字列を結合処理した場合は、外接矩形が角度に依存し、２つの文字列からは異なる結果の文字列要素が得られる可能性が高い問題があった。
【００１０】
上記特許文献の多くで、各ストローク単位の占有領域の算出に単純な外接矩形を用いているが、その外接矩形の向かい合った二組の辺の角度が水平軸から０度又は９０度（−９０度）に固定されているため、たとえ同一形状であっても筆記される角度のみが異なるようなストロークの場合、その外接矩形の中心や占有面積が変化してしまうので、外接矩形間の距離、外接矩形同士の共有面積に代表される結合パラメータが一定では、筆記角度によって結合処理結果が異なる現象が起こりうる。更に、実際の自由筆記では、余白等の限られたスペースに書くケースもあるため、筆記状況によっては文字方向の変動もありうる。よって同一の結合処理結果を得たければ、筆記角度によって結合パラメータを変化させねばならない。
【００１１】
本発明は、上記の点に鑑みなされたもので、手書きの文字や、図形等の加筆属性の異なるストロークデータの分割精度を向上することを目的とする。
【課題を解決するための手段】
【００１２】
そこで、上記課題を解決するため、本発明は、複数の手書きストロークデータを受信するデータ受信手段と、前記ストロークデータに対し、筆記角度に依存せず任意の頂点数を持つ正多角形状の占有領域を作成し、前記占有領域同士の重複領域を算出することにより、複数のストローク群への結合を行うストローク群生成手段と、前記ストローク群生成手段により生成されたストローク群に対して代表的なストロークサイズを推定するストロークサイズ推定手段と、前記ストロークサイズ推定手段により推定された前記ストロークサイズを用いてストローク群の再生成を行うストローク群分割手段と、を有することを特徴とする。
【００１３】
本発明によれば、複数の手書きストロークデータを受信するデータ受信手段と、前記ストロークデータに対し、筆記角度に依存せず任意の頂点数を持つ正多角形状の占有領域を作成し、前記占有領域同士の重複領域を算出することにより、複数のストローク群への結合を行うストローク群生成手段と、前記ストローク群生成手段により生成されたストローク群に対して代表的なストロークサイズを推定するストロークサイズ推定手段と、前記ストロークサイズ推定手段により推定された前記ストロークサイズを用いてストローク群の再生成を行うストローク群分割手段と、を有することにより、手書きの文字や、図形等の加筆属性の異なるストロークデータの分割精度を向上することができる。
【００１４】
また、上記課題を解決するための手段として、手書き情報分割方法、手書き情報分割プログラム及び記録媒体としてもよい。
【００１５】
なお、特許請求の範囲に記載のデータ受信手段は、例えば、後述するデータ受信部２０１に対応する。また、特許請求の範囲に記載のストローク群生成手段は、例えば、後述するストローク群生成部２０２に対応する。また、特許請求の範囲に記載のストロークサイズ推定手段は、例えば、後述するストロークサイズ推定部２０３に対応する。また、特許請求の範囲に記載のストローク群分割手段は、例えば、後述するストローク群分割部２０４に対応する。また、特許請求の範囲に記載の筆記情報付与手段は、例えば、後述する文字／図形判定部２０５に対応する。また、特許請求の範囲に記載の蓄積手段は、例えば、後述する蓄積部２０６に対応する。
【００１６】
また、特許請求の範囲に記載の正多角形状の占有領域は、例えば、後述する最小包含円も含む。また、特許請求の範囲に記載の縦横比算出手段は、例えば、後述する縦横比算出部１００１又は１２０１に対応する。また、特許請求の範囲に記載の閾値決定手段は、例えば、後述する閾値決定部１００２又は１２０２に対応する。また、特許請求の範囲に記載のストローク群属性決定手段は、例えば、後述するストローク群属性決定部１００３又は１２０３に対応する。また、特許請求の範囲に記載の代表点算出手段は、例えば、後述する重心算出部１２０４に対応する。また、特許請求の範囲に記載の中央領域決定手段は、例えば、後述する中央領域決定部１２０５に対応する。
【発明の効果】
【００１７】
本発明によれば、手書きの文字や、図形等の加筆属性の異なるストロークデータの分割精度を向上することができる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施の形態について図面に基づいて説明する。図１は、手書き情報分割装置の一例のハードウェア構成図である。
【００１９】
図１に示されるように、手書き情報分割装置１のハードウェア構成は、それぞれバスで相互に接続されている入力・表示装置１１と、ドライブ装置１３と、ＲＯＭ１５と、ＲＡＭ１６と、ＣＰＵ１７と、インターフェース装置１８と、ＨＤＤ１９と、印刷装置２０と、読取装置２１と、を含む。
【００２０】
入力・表示装置１１は、操作者からの入力操作の受け付け並びに操作者に向けた表示を行う。入力・表示装置１１の例としては、例えば、デジタイザや、タブレット等がある。印刷装置２０は、文書データや、画像データ等を要求に応じて印刷する。印刷装置２０の例としては、例えば、プリンター等がある。また、読取り装置２１は、紙文書を読み取って文書データ等を作成する。読取り装置２１の例としては、例えば、スキャナー等がある。
【００２１】
インターフェース装置１８は、手書き情報分割装置１をネットワーク等に接続するインターフェースである。
【００２２】
後述する手書き情報分割装置１の機能構成図の各ブロックに対応するプログラム等は、例えば、ＣＤ−ＲＯＭ等の記録媒体１４によって手書き情報分割装置１に提供されるか、ネットワークを通じてダウンロードされる。記録媒体１４は、ドライブ装置１３にセットされ、プログラム等が記録媒体１４からドライブ装置１３を介してＨＤＤ１９にインストールされる。
【００２３】
ＲＯＭ１５は、データ等を格納する。ＲＡＭ１６は、例えば、手書き情報分割装置１の起動時にＨＤＤ１９からプログラム等を読み出して格納する。ＣＰＵ１７は、ＲＡＭ１６に読み出され格納されたプログラム等に従って処理を実行する。
【００２４】
ＨＤＤ１９には、プログラム以外に、例えば、後述するストロークデータや、筆記情報等を格納する。
【００２５】
なお、後述する手書き情報分割装置１の機能構成図の各ブロックは、プログラムとして、手書き情報分割装置１に実装してもよいし、ハードウェアとして手書き情報分割装置１に実装してもよい。
【００２６】
以下、加筆の一例を、図２に示す。図２は、加筆の例を示す図である。図２の例は、実際の校正時等によく見られるものである。図２中、印刷による文字を実線で、加筆を点線で示してある。
【００２７】
図２（Ａ）では、楕円形状の加筆により原稿中のキーワードを指定し、そのキーワードに対するコメントを図中の「当時」というように人間の目で確認できるよう原稿中の余白部分に加筆している。また、図２（Ａ）では、キーワード指定用の加筆と、コメント用の加筆と、を関連付けるため、二つの加筆を結びつけるように曲線を引いている。このような加筆が１ページの原稿に対し一乃至複数個所行われ、中にはコメントのみ、又は記号のみといった加筆も存在する。
【００２８】
また図２（Ｂ）は、図２（Ａ）に示したような加筆作業を、手書き情報分割装置１の操作者が、デジタイザ等のデバイスを用いて行うことや、操作者等による筆記済み原稿を、手書き情報分割装置１がスキャナーで取り込み、画像処理を行うことで、手書き情報分割装置１が加筆成分のみを抽出したものである。以下では、図２（Ｂ）に示した加筆情報のみからなるデータ（筆記データ）を用いて説明を行う。
【００２９】
以下、手書き情報分割装置１の機能構成の一例を、図３に示す。図３は、手書き情報分割装置の一例の機能構成図である。
【００３０】
図３に示されるように、手書き情報分割装置１は、データ受信部２０１と、ストローク群生成部２０２と、ストロークサイズ推定部２０３と、ストローク群分割部２０４と、文字／図形判定部２０５と、蓄積部２０６と、を含む。
【００３１】
データ受信部２０１は、筆記データを受信する。なお、例えば、筆記データは、取得したデータの順序を表すシーケンスとＸ座標とＹ座標とで表される２次元の座標データに加え、データが取得された時刻（タイムスタンプ）と、座標の情報が取得された時にペン先が紙面に密着していたか否かを示すペンアップ（Ｐｕ）／ダウン（Ｐｄ）と、を含む。
【００３２】
ここで、筆記データの一例を、図４に示す。図４は、筆記データの一例を示す図である。図４に示されるように、筆記データは、ｎ個の点で構成され、それぞれの点の取得時刻は、Ｔ１〜Ｔｎとなっている。また、ペンアップ／ダウンの欄には、ｎ番目及びｍ番目以外の点には、Ｐｄが格納され、ｎ番目及びｍ番目の点には、Ｐｕが格納されている。
【００３３】
筆記データ列の最初のＰｄ若しくはＰｕ直後のＰｄから、シーケンス順に探索し、最初に現れるＰｕまでの座標データ例を以下、「ストローク」という。図４に示される例では、筆記データは、２つのストロークから構成されている。
【００３４】
また、データ受信部２０１で受信される筆記データは、ビットマップ情報のような画像形式であってもよい。筆記データが画像形式であった場合、筆記データは、背景を表す色（背景色）と、背景色以外の筆記を表す色（筆記色）のどちらかの色情報を有する各画素からなる画像となり、時刻及びＰｕ／Ｐｄの情報は保持しない。なお、背景色は、例えば白色が用いられ、筆記色は複数色であってもよい。
【００３５】
このような画像による筆記データの場合においても、筆記色情報を保持し且つ空間的に連続する画素の集合を以下では「ストローク」という。
【００３６】
以下、画像による筆記データにおけるストロークの一例を、図５に示す。図５は、画像による筆記データにおけるストロークの一例を示す図である。
【００３７】
図５に示されるように、例えば、手書き情報分割装置１が、「な」の文字をストローク単位で分割すると、４０１と、４０２と、４０３と、の３つのストロークに分割される。
【００３８】
図３に戻り、ストローク群生成部２０２は、データ受信部２０１において受信した全ストロークデータからストローク群を生成する。ストローク群は、一乃至複数のストロークから構成され、全てのストロークは何れか一つのストローク群に属し、複数のストローク群に属することはない。
【００３９】
ストロークサイズ推定部２０３は、ストロークサイズの代表値や、代表値からの幅等を、ストローク群生成部２０２において生成したストローク群毎に算出する。
【００４０】
ストローク群分割部２０４は、ストロークサイズ推定部２０３において算出された各ストローク群固有の統計量を用いて、ストローク群を分割する。
【００４１】
文字／図形判定部２０５は、ストローク群分割部２０４において分割された各ストローク群が文字として筆記されたものか、図形として筆記されたものかの判定を行い、判定結果を筆記属性情報として出力する。
【００４２】
蓄積部２０６は、ストローク群分割部２０４において分割された各ストローク群に属するストロークデータ及び／又は各ストローク群の最小外接矩形が有する頂点座標を、文字／図形判定部２０５において判定された各ストローク群の筆記属性情報と共に、例えば、ＨＤＤ１９等に蓄積（格納）する。
【００４３】
以下、ストローク群生成部２０２の一例の機能構成を、図６に示す。図６は、ストローク群生成部の一例の機能構成図である。
【００４４】
図６に示されるように、ストローク群生成部２０２は、最小包含円生成部５０１と、重複領域検出部５０２と、を含む。
【００４５】
最小包含円生成部５０１は、各ストロークに対して、ストロークを構成する点が全て含まれ、且つ面積が最小となる正多角形領域を計算する。最小包含円生成部５０１は、正多角形の頂点数として予め定められた３以上の自然数を用いて、各頂点の座標を計算する。なお、本実施例では、最小包含円生成部５０１は、頂点数が無限大に相当する円（以下、最小包含円という）の中心座標と、半径と、を計算するものとする。
【００４６】
ここで、最小包含円の例を、図７に示す。図７は、最小包含円の例を示す図である。図７（Ａ）は、図４に示したような筆記データにおけるストロークに係る最小包含円の例である。図７（Ａ）に示されるように、ストロークを構成する点の全てが、一つの円領域に収まっている。図７（Ｂ）は、図５に示したような時間情報を保持しない、ビットマップ情報のような筆記データにおけるストロークデータに係る最小包含円の例である。
【００４７】
図７（Ｂ）に示されるような場合においても、最小包含円生成部５０１は、一つのストロークを構成する全ての点を含み、面積が最小となる円を計算する。なお、最小包含円生成部５０１は、最小包含円の計算の際に、最小包含円の計算の対象となる点の数を抑えるために、予めストロークの輪郭を抽出する輪郭抽出処理を行うようにしてもよい。
【００４８】
図６に戻り、重複領域検出部５０２は、最小包含円生成部５０１において計算した各ストロークの最小包含円同士が重複しているか否かを判定することにより、一乃至複数のストローク群を構成する。
【００４９】
なお、本実施例では、最小包含円生成部５０１において、一つのストロークと、一つの円形の領域と、を対応付けることで、各ストロークの占有する領域を定義し、重複領域検出部５０２において円形領域同士の重複判定によってストローク群の構成を行っているが、領域の形状はストロークの回転移動や座標軸の取り方に依存せず、一つのストロークに対して、一意に決定される図形であれば、円形状ではなく、例えば正六角形等のような図形を使用してもよい。但し、回転移動や座標軸の取り方に依存しないためには、ストロークに外接し、且つ面積を最小（又は最大）とする等の条件を付与する必要がある。
【００５０】
また、ストロークが時間情報を保持している場合は、重複領域検出部５０２において、重複領域が存在する２つの「ストロークが筆記された時刻」の差も考慮に入れることができる。例えば、重複領域検出部５０２は、時刻の差と、時間閾値（例えば、ｔ１秒）と、の比較を行い、時刻の差が時間閾値ｔ１秒以下のストロークに関しては結合処理を行い、ｔ１秒より大きな時刻差がある場合は、結合処理の対象としない。これは、複数行筆記時に行間が密に筆記された場合において、最小包含円同士の重複領域判定のみでは、別の行に属するはずのストロークが同じストローク群に統合され、後の認識処理において、それらが単一行の筆記として処理されてしまうのを防止するためである。
【００５１】
但し、重複領域が存在するが、時刻の差がｔ１秒より大きい２つのストロークが別のストローク群にまたがって存在する場合、該２つのストロークが属するそれぞれのストローク群は、「筆記行は別だが、筆記として連続している」等、何らかの関係がある可能性が高いので、重複領域検出部５０２が、該ストローク群間にリンク情報等を付加するようにしてもよい。
【００５２】
なお、「ストロークが筆記された時刻」としては、ストロークの先頭座標の時刻や、ストロークの最終座標の時刻、又は、ストロークの先頭と最終との中間の時刻等がある。また、ｔ１秒とは、例えば、１秒等である。
【００５３】
重複領域検出部５０２は、全てのストロークにおいて、同じ基準で「ストロークが筆記された時刻」を算出してもよいし、比較の対象となる２つのストロークのうち、時間的に前に筆記されたストロークは最終座標の時刻を用い、時間的に後に筆記されたストロークは先頭座標の時刻を用いる、等というように２つのストロークの時間的な前後関係に応じた「ストロークが筆記された時刻」の算出方法を用いてもよい。
【００５４】
ストローク群生成部２０２における結合処理の結果として得られる、ストローク群には、ストロークのときと同様に、「ストローク群が筆記された時刻」を算出し、各ストローク群に「ストローク群が筆記された時刻」の情報を付加しておく。
【００５５】
以下、ストロークと最小包含円との例を、図８に示す。図８は、ストロークと最小包含円との例を示す図である。図８（Ａ）に示されるように、図８（Ａ）には、「あ」という文字を構成する３つのストロークと、ストロークを構成する点と、各ストロークが持つ最小包含円と、が示されている。
【００５６】
また、図８（Ｂ）に示されるように、図８（Ｂ）には、「手書き」という文字列に関して、ストロークと、各ストロークが持つ最小包含円と、が示されている。図８（Ａ）や、図８（Ｂ）に示されるように、一つの文字、行を構成するストロークの最小包含円は、同じ文字、行を構成する他のストロークのうち、少なくとも一つのストロークの最小包含円と同じ領域を共有する可能性が高い。
【００５７】
また、図８（Ｃ）に示されるように、図８（Ｃ）には、図２（Ｂ）に示した加筆に対し、各ストロークの最小包含円を重畳させたものが示されている。図８（Ｃ）の場合、ストローク群生成部２０２は、コメント用の加筆と、原稿上のキーワードを指定していた加筆と、「当時」という文字の加筆と、をまとめて一つのストローク群として、ストロークサイズ推定部２０３へ出力する。
【００５８】
一般に図形用の加筆と、文字用の加筆と、では、ストロークサイズに違いがある。文字用の加筆のストロークサイズは大きくても加筆文字列一行の高さ程度であり、ストローク数も多いのに対し、図形用の加筆では、原稿中の単語を指定する場合や、自由な筆記等を行うことが多いため、文字用の加筆よりも比較的大きくなり且つ文字用の加筆ほどストローク数が多くない傾向にある。そのため、文字と図形のストロークが混在したストローク群では、図形用の加筆ほど、ストロークサイズに関してストローク群の代表値から離れる可能性が高い。また、逆に文字のみのストローク群では、代表値から離れたストロークサイズを持つストロークは減少する。
【００５９】
このような違いを利用するため、ストロークサイズ推定部２０３ではストローク群生成部２０２において生成された各ストローク群におけるストロークサイズの平均、分散等に代表されるストロークサイズの代表値と、該代表値からの揺らぎ幅を推定する。
【００６０】
本実施例では、例えば、ストロークサイズ推定部２０３は、ストロークサイズとして最小包含円の直径を、また、ストロークサイズの代表値としてストローク群での平均値を、用いるものとする。しかしながら各ストロークの占有領域の定義に正多角形を用いた場合は、ストロークサイズ推定部２０３は、ストロークサイズの定義に、最長対角線や、一辺の長さを用いてもよく、また占有領域の定義とは無関係に、ストローク長そのものをストロークサイズの定義に用いてもよい。また、突出して大きなストロークが存在するストローク群においては平均値では信頼性にかける可能性もあるため、ストロークサイズ推定部２０３は、ストロークサイズの代表値としてメディアン（中間値）等を用いるようにしてもよい。
【００６１】
ストローク群分割部２０４では、ストロークサイズ推定部２０３において算出した各ストローク群の代表値を用いて、ストローク群を分割する。例えば、ストローク群分割部２０４は、ストロークの大きさの平均値よりもα×σｎ（α：所定の定数、σｎ：ｎ番目のストローク群のストロークサイズに関する標準偏差）以上大きいストロークをストローク群から削除する。
【００６２】
本来一つのストローク群は最小包含円の重複領域検出により生成されるものなので、ストローク群分割部２０４において、ストロークの削除処理を行うことで、一つのストローク群が複数に分割される場合もある。また、ストローク群分割部２０４は、削除対象となったストロークと、同様に削除対象となったストロークと、の間で最小包含円の重複領域判定を行い、削除処理前に属していたストローク群とは別のストローク群を形成する。ストローク群分割部２０４は、該各ストローク群の最小外接矩形を計算し、ストロークデータと共に文字／図形判定部２０５へ出力する。
【００６３】
以下、ストローク群分割部２０４におけるストローク群分割処理の一例を、図９に示す。図９は、ストローク群分割処理の一例を示すフローチャートである。
【００６４】
ステップＳ９０１では、ストローク群分割部２０４に、ストロークサイズ推定部２０３において算出されたＮ個のストローク群と、それぞれのストローク群内でのストロークの大きさに関する統計量と、が入力される。
【００６５】
ステップＳ９０２では、ストローク群分割部２０４が、ストローク群変数ｎ、削除ストローク変数ｍ"、分割ストローク群変数Ｎ'、再生成ストローク群変数Ｎ"を初期化する。なお、以下、ステップＳ９０３からステップＳ９１１までの処理は、ストローク群変数によって決まるｎ番目のストローク群に対する処理である。
【００６６】
ステップＳ９０３では、ストローク群分割部２０４が、ストローク変数ｍを初期化する。なお、以下、ステップＳ９０４からステップＳ９０８までの処理は、ｎ番目のストローク群内におけるｍ番目のストロークに対する処理である。
【００６７】
ステップＳ９０４では、ストローク群分割部２０４が、ステップＳ９０１においてストロークデータと共に入力されたｎ番目のストローク群におけるストロークの大きさの平均値μnに、標準偏差σｎと所定の定数αとの積を加えることで得られる各ストローク群固有の量（μｎ＋α×σｎ）と、当該ストロークの大きさＬＥＮｍｎと、を比較する。該比較の結果、ストロークの大きさが平均値から大きく外れているストロークに関してはステップＳ９０５に進み、ストロークの大きさが平均値から大きく外れていない場合はステップＳ９０８へと進む。
【００６８】
ステップＳ９０５からステップＳ９０７では、ストローク群分割部２０４が、ステップＳ９０４において選別したストロークをｎ番目のストローク群から削除し、新たなストローク群を生成する準備をする。
【００６９】
まずステップＳ９０５では、ストローク群分割部２０４が、削除ストローク変数ｍ"を一つ増加させ、数をカウントする。
【００７０】
ステップＳ９０６では、ストローク群分割部２０４が、ステップＳ９０４の比較処理により削除対象となったｍ番目のストロークデータをバッファＢに追加保存する。
【００７１】
ステップＳ９０７では、ストローク群分割部２０４が、ｎ番目のストローク群内におけるｍ番目のストロークデータを削除する。
【００７２】
ストローク群分割部２０４は、ステップＳ９０８においてストローク変数ｍを一つ増加させた後、ストローク群内のストローク数Ｍｎとの比較をステップＳ９０９にて行うことで、ｎ番目のストローク群に対する終了判定を行う。
【００７３】
以上のステップＳ９０５からステップＳ９０７までの処理により、ストローク群内の削除対象ストロークは、全てバッファＢに蓄積される。
【００７４】
次にステップＳ９１０において、ストローク群分割部２０４は、ｎ番目のストローク群内のストロークに対し再びストローク群生成処理を行う。これはストローク群生成部２０２において行われるストローク群生成処理と同じで、対象となるデータが、ストロークデータの全てか一部かの違いである。
【００７５】
ステップＳ９１０における処理を行うと、ステップＳ９０７において削除対象ストロークを削除したため、元々一つであったストローク群が二つ以上に分裂する場合がある。この場合は、ストローク群分割部２０４は、ステップＳ９１１において分割ストローク群変数Ｎ’を分裂数に応じて増加させた後に、ステップＳ９１２に進む。
【００７６】
一方、ストローク群が分裂しなかった場合、ストローク群分割部２０４は、直接ステップＳ９１２に進む。
【００７７】
ストローク群分割部２０４は、ステップＳ９１２において、ストローク群変数ｎを一つ増加させた後、該ストローク群変数ｎと、ステップＳ９０１において入力されたストローク群数Ｎと、の比較をステップＳ９１３において行うことで、全てのストローク群に対してステップＳ９０３からステップＳ９１１の処理が行われたか否かの判定を行う。
【００７８】
ストローク群分割部２０４は、全てのストローク群に対してステップＳ９０３からステップＳ９１１の処理が終了した場合、ステップＳ９１４においてバッファＢに保存したｍ"個の削除対象ストロークに対し、再びストローク群生成処理を行う。これもステップＳ９１０での処理と同様にストローク群生成部２０２において行われるストローク群生成処理である。但し、対象となるストロークデータは、入力された全てのストロークデータのうち、各ストローク群において削除対象と判定されたストロークデータのみであり、ステップＳ９１４では削除対象ストロークのみから構成されるＮ"個のストローク群が生成される。
【００７９】
最後にステップＳ９１５において、ストローク群分割部２０４は、元の入力ストローク群数Ｎと、分裂ストローク群数Ｎ'と、削除対象ストロークからなるストローク群の数Ｎ"と、の総和と、それぞれのストローク群に関する情報（最小外接矩形の頂点座標及び／又は各ストローク群に属するストロークデータ）を文字／図形判定部２０５へ出力し、処理を終了する。
【００８０】
以下、文字／図形判定部２０５の機能構成の一例を、図１０を用いて示す。図１０は、文字／図形判定部の機能構成図（その１）である。
【００８１】
一般的に図形を表す加筆はストローク数が少なく、単純構造（直線、ゆるい曲線）が多いため、縦横比λも大きくなる傾向が強い。これに対し、文字列を表す加筆はストローク数が多い。縦横比λに関しては文字列の加筆の場合は大きくなるが、一文字の加筆の場合、縦横比λは１に近くなる場合もある。したがって、文字／図形判定部２０５では、ストローク数に応じた縦横比λの閾値βを決定した後、それらの大小関係によってストローク群が図形か文字かの判定を行う。
【００８２】
図１０に示されるように、文字／図形判定部２０５は、縦横比算出部１００１と、閾値決定部１００２と、ストローク群属性決定部１００３と、を含む。
【００８３】
縦横比算出部１００１は、ストローク群分割部２０４より入力される各ストローク群の最小外接矩形における縦横比λを算出した後、ストローク群属性決定部１００３へと出力する。この外接矩形の角度は加筆の仕方により変化するため、「縦の辺」「横の辺」が定義できない。よって縦横比に関する定義を全てのストローク群に対して統一する必要がある。本実施例では縦横比λを、矩形の長辺ａと短辺ｂとの比率ａ／ｂ（＞１）と定義する。
【００８４】
閾値決定部１００２は、ストローク群分割部２０４より入力されるストローク群の情報を元に縦横比λの閾値βを決定した後、ストローク群属性決定部１００３へと出力する。ここで本実施例においては閾値βｎをストローク数が増大するにつれ大きくなるようにする。例えば閾値決定部１００２は、ストローク群中のストローク数Ｍｍに所定の定数Ｃを乗算したものを閾値βｎ（＝Ｃ×Ｍｎ）とする。つまり、閾値決定部１００２は、ストローク郡中のストローク数に応じて増減させた縦横比λの閾値βを、動的に決定する。
【００８５】
ストローク群属性決定部１００３は、縦横比算出部１００１によって算出された各ストローク群の縦横比λｎと、閾値決定部１００２によって決定された閾値βｎと、の比較を行う。ストローク群属性決定部１００３は、閾値βｎより大きな縦横比λｎの最小外接矩形を持つストローク群には「図形」という属性情報を追加し、逆に閾値βｎより小さな縦横比λｎの最小外接矩形を持つストローク群には「文字、又は文字列」という属性情報を追加する。
【００８６】
上記のように、文字／図形判定部２０５は、ストローク数に応じて閾値βを決定し、該閾値βと、各ストローク群の縦横比λと、の比較処理をすることで、一般にストローク数の多い文字列に対しては縦横比λが大きくなろうとも閾値βを超えづらくし、ストローク数の少ない図形に対しては、閾値βを低く設定し越え易くする。
【００８７】
例えば「○」「×」のようにストローク数が少なくかつ縦横比が低いことが予想される加筆に対しては、結果として文字／図形判定部２０５は、「文字である」という判定を行うことが予想されるが、たとえそうだったとしても、構造が簡単な一文字記号である場合が多く、文字認識の対象となる（文字種分類として「記号」が存在する）ので文字として扱っても問題はない。
【００８８】
このように、文字／図形判定部２０５が、ストローク群に対して筆記の属性情報を追加することで、例えば手書き情報分割装置１は、後の処理に文字認識を用いるか否かの判断をすることができる。また縦横比算出部１００１における縦横比λの定義に関して、本実施例とは別の定義を用いた場合、例えば、λｎ＝ｂ／ａ（＜１）とした場合においては、閾値βｎの定義も変更し、ストローク数が増大するにつれ小さくなるようにする。例えばストローク群中のストローク数Ｍｍに所定の定数Ｃを除算したものを閾値βｎ（＝Ｃ／Ｍｎ）とする。このような場合、ストローク群属性決定部１００３における縦横比λｎと、閾値βｎと、の間の比較判定処理のおける判定処理は、閾値βｎより小さな縦横比λｎの最小外接矩形を持つストローク群は図形と判定し、逆に閾値βｎより大きな縦横比λｎの最小外接矩形を持つストローク群は文字、又は文字列と判定する。
【００８９】
以下、文字／図形判定部２０５における文字／図形判定処理の一例を、図１１に示す。図１１は、文字／図形判定処理を示すフローチャート（その１）である。
【００９０】
まずステップＳ１１０１では、ストローク群分割部２０４において算出されたＮ個のストローク群が、文字／図形判定部２０５に入力される。
【００９１】
ステップＳ１１０２では、文字／図形判定部２０５が、ストローク群変数ｎを初期化する。
【００９２】
次のステップＳ１１０３からステップＳ１１０６又はステップＳ１１０７までの処理は、ストローク群変数によって決まるｎ番目のストローク群に対する処理である。
【００９３】
ステップＳ１１０３では、文字／図形判定部２０５が、ストローク群に外接する面積最小の矩形（最小外接矩形）の四頂点の座標を計算し、座標値から最小外接矩形の縦横比λｎを計算する。ここで縦横比λは上述したように、全てのストローク群に対して統一した定義に基づいて計算する。
【００９４】
ステップＳ１１０４では、文字／図形判定部２０５が、ストローク群中のストローク数から外接矩形の縦横比λｎに対する閾値βｎを決定する。なお、ステップＳ１１０３及びステップＳ１１０４は先の関係を決めておけば互いの処理に影響を及ぼさないため、本実施例で行っている処理順に限定されることなく入れ替えても良いし、並列的に同時処理しても良い。
【００９５】
次にステップＳ１１０５では、文字／図形判定部２０５が、ステップＳ１１０３において計算した縦横比λｎと、ステップＳ１１０４において計算した閾値βｎと、の大小の比較を行う。比較の結果、文字／図形判定部２０５は、閾値βｎよりも縦横比λｎの方が小さい場合はステップＳ１１０７へ、閾値βｎよりも縦横比λｎが大きい場合はステップＳ１１０６へと、それぞれ進む。
【００９６】
このステップＳ１１０３において算出されるλｎと、ステップＳ１１０４において決定されるβｎと、の関係、及びステップＳ１１０５における比較判定処理の関係は、上述の縦横比算出部１００１、閾値決定部１００２、ストローク群属性決定部１００３におけるλｎ、βｎ等と同一である。
【００９７】
ステップＳ１１０６では、文字／図形判定部２０５が、ｎ番目のストローク群に「図形を表す」という属性情報を付加し、ステップＳ１１０８に進む。
【００９８】
ステップＳ１１０７では、文字／図形判定部２０５が、ｎ番目のストローク群に「文字／文字列を表す」という属性情報を付加し、ステップＳ１１０８に進む。
【００９９】
文字／図形判定部２０５は、ステップＳ１１０８においてストローク群変数ｎを一つ増加させた後、該ストローク群変数ｎと、ステップＳ１１０１において入力されたストローク群数Ｎと、の比較をステップＳ１１０９において行うことで、全てのストローク群に対してステップＳ１１０３からステップＳ１１０６又はステップＳ１１０７までの処理が行われたか否かの判定を行う。
【０１００】
文字／図形判定部２０５は、全てのストローク群に対して上記の処理が終了した場合、それぞれのストローク群に関する情報（最小外接矩形の頂点座標と、各ストローク群に属するストロークデータと、「文字か図形か」を表す属性情報と、）を蓄積部２０６へと出力し、処理を終了する。
【０１０１】
以下、文字／図形判定部２０５の機能構成の他の例を、図１２を用いて示す。図１２は、文字／図形判定部の機能構成図（その２）である。
【０１０２】
一般的に図形を表す加筆はストローク数少なく、縦横比λも大きくなる傾向が強い。これに対し、文字列を表す加筆はストローク数が多い。縦横比λに関しては文字列の加筆の場合は大きくなるが、一文字の加筆の場合、縦横比λは１に近くなる場合もある。したがって、文字／図形判定部２０５では、ストローク数に応じた縦横比λの閾値βを決定した後、それらの大小関係によってストローク群が文字／図形の判定を行う。加えてストローク数の少ない図形の場合は、ストローク群の重心が最小外接矩形の中心からのずれが大きくなる傾向が強く、この包含関係も文字／図形の判定材料に用いる。
【０１０３】
図１２に示されるように、文字／図形判定部２０５は、縦横比算出部１２０１と、閾値決定部１２０２と、ストローク群属性決定部１２０３と、重心算出部１２０４と、中央領域決定部１２０５と、を含む。
【０１０４】
ここで、縦横比算出部１２０１と、閾値決定部１２０２と、は、それぞれ縦横比算出部１００１と、閾値決定部１００２と、同等の機能を有する。
【０１０５】
重心算出部１２０４は、各ストローク群の重心Ｇｎを算出する。重心の算出には、各ストロークを構成する全ての点を用いるのが適しているが、各ストロークを代表する点（例えば、最小包含円の中心等）を用いて対象点を減らすことで計算処理を高速化することができる。
【０１０６】
中央領域決定部１２０５は、各ストローク群の中央部分に当たる領域Ｒｎを決定する。以下、領域Ｒｎの一例を、図１３に示す。図１３は、ストローク群の中央部分に当たる領域（Ｒｎ）の一例である。図１３（Ａ）は最小外接矩形の中心点（矩形の対角線の交点）を中心とする所定の半径をもつ円又は正多角形である。図１３（Ｂ）は最小外接矩形の中心点を中心とし、最小外接矩形の縦横比λを扁平率とする楕円、又は正多角形を縦横比λで扁平させた図形である。図１３（Ｃ）は最小外接矩形の中心点と対角線の一部を共有し且つ最小外接矩形と同じ縦横比をもつ矩形である。
【０１０７】
ストローク群属性決定部１２０３は、縦横比算出部１２０１によって算出された各ストローク群の縦横比λｎと、閾値決定部１２０２によって決定された閾値βｎと、の比較、及び重心算出部１２０４によって決定された中央領域Ｒｎ内に中央領域決定部１２０５によって算出されたストローク群の重心Ｇｎがあるか否かの判定を行う。ストローク群属性決定部１２０３は、閾値βｎより大きな縦横比λｎの最小外接矩形を持つ、又はストローク群の重心Ｇｎが中央領域Ｒｎ外にあるストローク群には、「図形」という属性情報を、逆に閾値βｎより小さな縦横比λｎの最小外接矩形を持ち、且つストローク群の重心Ｇｎが中央領域Ｒｎ内にあるストローク群には、「文字、又は文字列」という属性情報を追加する。
【０１０８】
以下、文字／図形判定部２０５における文字／図形判定処理の他の例を、図１４に示す。図１４は、文字／図形判定処理を示すフローチャート（その２）である。
【０１０９】
まずステップＳ１４０１では、ストローク群分割部２０４において算出されたＮ個のストローク群が、文字／図形判定部２０５に入力される。
【０１１０】
ステップＳ１４０２では、文字／図形判定部２０５が、ストローク群変数ｎを初期化する。
【０１１１】
次のステップＳ１４０３からステップＳ１４０８又はステップＳ１４０９までの処理は、ストローク群変数によって決まるｎ番目のストローク群に対する処理である。
【０１１２】
ステップＳ１４０３では、文字／図形判定部２０５が、ストローク群に外接する面積最小の矩形（最小外接矩形）の四頂点の座標を計算し、座標値から最小外接矩形の縦横比λｎを計算する。ここで縦横比λは上述したように、全てのストローク群に対して統一した定義に基づいて計算する。
【０１１３】
ステップＳ１４０４では、文字／図形判定部２０５が、ストローク群中のストローク数から外接矩形の縦横比λｎに対する閾値βｎを決定する。
【０１１４】
ステップＳ１４０５では、文字／図形判定部２０５が、ストローク群中のストローク重心を算出する。
【０１１５】
ステップＳ１４０６では、文字／図形判定部２０５が、ストローク群の最小外接矩形からストローク群の中央領域Ｒｎを決定する。なお、ステップＳ１４０３、からステップＳ１４０６までは先の関係を決めておけば互いの処理に影響を及ぼさないため、本実施例で行っている処理順に限定されることなく入れ替えても良いし、並列的に同時処理しても良い。
【０１１６】
次にステップＳ１４０７では、文字／図形判定部２０５が、ステップＳ１４０３において計算された縦横比λｎと、ステップＳ１４０４において決定された閾値βｎと、の大小の比較判定処理、及び、ステップＳ１４０５において計算されたストローク群重心Ｇｎと、ステップＳ１４０６において決定されたストローク群の中央領域Ｒｎと、の包含判定処理を行う。
【０１１７】
文字／図形判定部２０５は、比較判定処理及び包含判定処理の結果、閾値βｎよりも縦横比λｎの方が大きい場合、又は重心Ｇｎが中央領域Ｒｎ内に存在しない場合は、ステップＳ１４０８へ、閾値βｎよりも縦横比λｎの方が小さい場合、且つ重心Ｇｎが中央領域Ｒｎ内に存在する場合はステップＳ１４０９へと、進む。
【０１１８】
なお、ステップＳ１４０３において算出されるλｎと、ステップＳ１４０４において算出されるβｎとの関係、ステップＳ１４０５において算出されるＧｎと、ステップＳ１４０６において決定されるＲｎとの関係、及びステップＳ１４０７における比較判定処理と包含判定処理との関係は上述の縦横比算出部１２０１、閾値決定部１２０２、重心算出部１２０４、中央領域決定部１２０５におけるλｎ、βｎ、Ｇｎ、Ｒｎ等と同一である。
【０１１９】
ステップＳ１４０８では、文字／図形判定部２０５が、ｎ番目のストローク群に「図形を表す」という属性情報を付加しステップＳ１４１０に進む。
【０１２０】
一方、ステップＳ１４０９では、文字／図形判定部２０５が、ｎ番目のストローク群に「文字／文字列を表す」という属性情報を付加し、ステップＳ１４１０に進む。
【０１２１】
文字／図形判定部２０５は、ステップＳ１４１０において、ストローク群変数ｎを一つ増加させた後、該ストローク群変数ｎと、ステップＳ１４０１において入力されたストローク群数Ｎと、の比較をステップＳ１４１１において行うことで、全てのストローク群に対してステップＳ１４０３からステップＳ１４０８、又はステップＳ１４０３からステップＳ１４０８又はステップＳ１４０９までの処理が行われたか否かの判定を行う。
【０１２２】
文字／図形判定部２０５は、全てのストローク群に対して上記の処理が終了した場合、それぞれのストローク群に関する情報（最小外接矩形の頂点座標と、各ストローク群に属するストロークデータと、「文字か図形か」表す属性情報と、）を蓄積部２０６へ出力し、文字／図形判定部２０５での処理を終了する。
【０１２３】
以下、手書き情報分割装置１における手書き情報分割処理の一例を、図１５に示す。図１５は、手書き情報分割処理の一例を示すフローチャートである。
【０１２４】
ステップＳ１５０１では、データ受信部２０１が、手書き入力を行うデジタイザ等から文字筆跡に対応するストロークデータを受信する。
【０１２５】
次にストローク群生成部２０２が、ステップＳ１５０２で、各ストロークの最小包含円を計算した後に、ステップＳ１５０３で、ステップＳ１５０２において計算した各ストロークの最小包含円同士が重複しているか否かを判定することにより、一乃至複数のストローク群を構成する。
【０１２６】
ステップＳ１５０４では、ストロークサイズ推定部２０３が、ストローク群変数ｎを１に設定する。ステップＳ１５０５では、ストロークサイズ推定部２０３が、ステップＳ１５０３において構成されたｎ番目のストローク群に属するストロークの大きさの平均値や、分散（標準偏差）等の統計量を計算する。
【０１２７】
ストロークサイズ推定部２０３は、ステップＳ１５０６において、ストローク群変数ｎを１増加させ、ステップＳ１５０７において、全ストローク群数Ｎと比較し、ｎ＞Ｎとなるか否か、即ち全てのストローク群に対して統計量算出処理が行われたか否かを判定し、未処理のストローク群が存在する場合、ステップＳ１５０５からの処理を繰り返す。
【０１２８】
次にストローク群分割部２０４は、ステップＳ１５０８において、図形と文字が混在している可能性の高いストローク群を分割する。
【０１２９】
次にストローク群分割部２０４は、ステップＳ１５０９において、全てのストローク群の座標情報をストロークデータと共に文字／図形判定部２０５へ出力する。
【０１３０】
ステップＳ１５１０では、文字／図形判定部２０５が、ストローク群分割部２０４において分割された各ストローク群が文字として筆記されたものか、図形として筆記されたものかの判定を行う。
【０１３１】
ステップＳ１５１１では、文字／図形判定部２０５が、ストローク群分割部２０４より受け取った、ストローク群分割部２０４において分割された各ストローク群に属するストロークデータ及び／又は各ストローク群の最小外接矩形が有する頂点座標と共に、ステップＳ１５１０において判定した結果である判定結果を筆記属性情報として蓄積部２０６へ出力する。
【０１３２】
ステップＳ１５１２では、蓄積部２０６が、文字／図形判定部２０５より受け取ったデータ及び／又は情報を、例えば、ＨＤＤ１９等に蓄積（格納）する。
【０１３３】
上述したように本発明によれば、手書きの文字や、図形等の加筆属性の異なるストロークデータの分割精度を向上することができる。
【０１３４】
以上、本発明の好ましい実施例について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図面の簡単な説明】
【０１３５】
【図１】手書き情報分割装置の一例のハードウェア構成図である。
【図２】加筆の例を示す図である。
【図３】手書き情報分割装置の一例の機能構成図である。
【図４】筆記データの一例を示す図である。
【図５】画像による筆記データにおけるストロークの一例を示す図である。
【図６】ストローク群生成部の一例の機能構成図である。
【図７】最小包含円の例を示す図である。
【図８】ストロークと最小包含円との例を示す図である。
【図９】ストローク群分割処理の一例を示すフローチャートである。
【図１０】文字／図形判定部の機能構成図（その１）である。
【図１１】文字／図形判定処理を示すフローチャート（その１）である。
【図１２】文字／図形判定部の機能構成図（その２）である。
【図１３】ストローク群の中央部分に当たる領域（Ｒｎ）の一例である。
【図１４】文字／図形判定処理を示すフローチャート（その２）である。
【図１５】手書き情報分割処理の一例を示すフローチャートである。
【符号の説明】
【０１３６】
１１      入力・表示装置
１３      ドライブ装置
１４      記録媒体
１５      ＲＯＭ
１６      ＲＡＭ
１７      ＣＰＵ
１８      インターフェース装置
１９      ＨＤＤ
２０      印刷装置
２１      読取装置
２０１    データ受信部
２０２    ストローク群生成部
２０３    ストロークサイズ推定部
２０４    ストローク群分割部
２０５    文字／図形判定部
２０６    蓄積部
５０１    最小包含円生成部
５０２    重複領域検出部
１００１  縦横比算出部
１００２  閾値決定部
１００３  ストローク群属性決定部
１２０１  縦横比算出部
１２０２  閾値決定部
１２０３  ストローク群属性決定部
１２０４  重心算出部
１２０５  中央領域決定部
【図１】
2006072639.tif 000003
【図２】
2006072639.tif 000004
【図３】
2006072639.tif 000005
【図４】
2006072639.tif 000006
【図５】
2006072639.tif 000007
【図６】
2006072639.tif 000008
【図７】
2006072639.tif 000009
【図８】
2006072639.tif 000010
【図９】
2006072639.tif 000011
【図１０】
2006072639.tif 000012
【図１１】
2006072639.tif 000013
【図１２】
2006072639.tif 000014
【図１３】
2006072639.tif 000015
【図１４】
2006072639.tif 000016
【図１５】
2006072639.tif 000017