JPH07192090A - オンライン手書き文字列切出し装置 - Google Patents

Abstract

(57)【要約】 【目的】 手書き入力された文字列に対する基本セグメ
ントの個数を減じる。 【構成】 座標入力手段１１で入力された手書き文字列
は、文字を構成する各ストローク毎に、その特徴に応じ
てストロークコード化手段１２でコード化される。ま
た、入力文字列は、基本セグメント分割手段１３で複数
の基本セグメントに分割される。この分割によって生じ
た３連続の孤立セグメントは、３連続孤立セグメント結
合部２１で結合され、２連続の孤立セグメントは２連続
孤立セグメント結合部２２で結合される。その結果、基
本セグメントの数が減じられる。２連続孤立セグメント
結合部２２の出力に対して、孤立セグメント結合手段３
０は、さらに、単独の孤立セグメントを隣の基本セグメ
ントに結合し、基本セグメント数を減じる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、手書き文字列の文字認
識等を行う文字認識装置に用いられるオンライン手書き
文字切出し装置に関するものである。

【０００２】

【従来の技術】従来、このような分野の技術としては、
例えば、次のような文献に記載されるものがあった。 文献１；特開平４−１０６７１号公報 手書き漢字入力による良好なマン・マシーンインターフ
ェースを実現するために、筆記者に負担が掛からない文
字枠の無い白紙上に記載された文字列を認識する方法
が、望まれている。これにより筆記者の負担が、軽減さ
れる。ペンの動きの時間的変化を利用したオンライン手
書き文字認識において、文字枠フリーの手書き文字に対
応するために、文献１にはオンライン手書き文字列認識
方式が開示されている。文献１の認識方式は、データタ
ブレット等の座標入力装置から座標列として文字列を入
力し、文字を構成するストロークの座標情報に基づき、
候補ラティス法を用いて手書き文字列を認識している。
即ち、文献１のオンライン手書き文字列認識方式は、ス
トローク列を複数の基本セグメントに分離し、分離され
た基本セグメントを組み合わせて候補文字を作成する。
そして、それらの候補文字と標準文字群とを照合し、最
適文字列を求めて切出している。

【０００３】図２は、文献１に記載された従来のオンラ
イン手書き文字列認識方式を実施するオンライン手書き
文字列認識装置を示す構成ブロック図である。図２の認
識装置は、一定の時間間隔で筆点の座標値を読取り、逐
次筆記されるストローク列の各ストロークの位置情報を
生成する線図形情報入力装置１と、線図形情報入力装置
１を介して逐次入力されるストローク列に対して複数の
セグメントに分割する基本セグメント分割装置２と、基
本セグメント分割装置２から送出された各基本セグメン
トを組み合わせて候補文字を作成する候補文字生成装置
３と、候補文字と標準文字群との相違度を計算し、相違
度が最小となる標準文字の名称とその相違度を検出する
候補文字認識装置４と、入力ストローク列に対して相違
度の総和を最小とする文字名称の系列を割り当てる最適
文字列装置５とを、備えている。次に、図２のオンライ
ン手書き文字列認識装置の動作を説明する。線図形情報
入力装置１から入力された各ストロークの座標情報に基
づき、基本セグメント分割装置２は、該ストローク列を
複数の基本セグメントに分割する。即ち、基本セグメン
ト分割装置２は、各ストロークの高さを求め、その高さ
と横軸上に投影された各ストロークの影の隙間間隔とに
基づき、該ストローク列は、複数の基本セグメントに分
割される。候補文字生成装置３において、各基本セグメ
ントは隣接する基本セグメントと組み合わされ、その結
果、文字の候補となる候補文字が、生成される。候補文
字認識装置４は、候補文字と予め設定された標準文字群
との相違度を計算すると共に、相違度が最小となる標準
文字の名称とその相違度を検出する。最適文字列装置５
は、入力ストローク列に対して相違度の総和を最小とす
る文字名称の系列を割り当てる。これにより、手書き漢
字入力に対する文字列が認識される。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
オンライン手書き文字列認識装置おいては、次のような
課題があった。図３は、基本セグメント分割の例を示す
図であり、基本セグメントに分離されたストローク列を
示している。文献１に示されるように、各ストロークの
高さと横軸上に投影された各ストロークの影の隙間間隔
とに基いてストローク列を基本セグメントに分割する方
法や、ストローク列を横軸に投影してその間隔がある閾
値Ｔｈより大きいときにストローク列を分離し、その間
分離された図形を基本セグメントとする方法では、図３
のように、１つのストロークで構成された基本セグメン
ト（以下、孤立セグメントという）が多数発生する。そ
のため、例えば、候補ラティス法を用いて基本セグメン
ト組み合わせから文字を認識する処理において、基本セ
グメント組み合わせ数が多いので無駄な処理量が増加す
る。また、例えば、川、制、阪、州等の分離文字の両隣
に孤立セグメントが存在する場合には、切出しミスをす
る可能性が生じていた。本発明は前記従来技術が持って
いた課題として、基本セグメントに分割する際に孤立セ
グメントが多数発生し、文字切出し処理での無駄な処理
量が発生する点と、入力文字の切出しが不正確になる点
について解決をしたオンライン手書き文字列切出し装置
を提供するものである。

【０００５】

【課題を解決するための手段】第１の発明は、前記課題
を解決するために、逐次筆記入力される文字列の各筆点
の位置情報を２次元の座標データ列として検出する座標
入力手段と、前記座標データ列に基づき前記各文字を構
成するストロークの特徴を表す特徴点を抽出し、該抽出
された特徴点の位置関係によって該各ストロークをコー
ド化するストロークコード化手段と、前記ストローク列
を１つの座標軸に投影したときの前記各ストロークの隙
間の距離をそれぞれ求め、該隙間の距離が所定の閾値よ
りも小さいとき該隙間の両側のストロークを結合して該
隙間の距離が所定の閾値よりも大きいときに該隙間の両
側のストロークを分割し、該ストローク列を複数の基本
セグメントに分割する基本セグメント分割手段とを備
え、前記文字列に対する文字列候補を切出すオンライン
文字列切出し装置において、次のような手段を講じてい
る。即ち、前記基本セグメントのうちの１つのストロー
クで構成された孤立セグメントと該孤立セグメントの隣
の基本セグメントとを、該孤立セグメントと隣の基本セ
グメントとの位置関係、該孤立セグメントと隣の基本セ
グメントを構成する各ストロークの特徴、及び該孤立セ
グメントと隣の基本セグメントの形状の孤立セグメント
結合条件を用いて結合する孤立セグメント結合手段を設
けている。

【０００６】第２の発明は、第１の発明における前記孤
立セグメント結合条件は、前記孤立セグメントと隣の基
本セグメント間の距離と、前記孤立セグメント及び隣の
基本セグメントのストロークコードと、前記隣の基本セ
グメントのストローク数と、該孤立セグメントと隣の基
本セグメント間の高さの比率と、前記孤立セグメントと
隣の基本セグメント間の幅の比率と、前記孤立セグメン
ト及び隣の基本セグメントを結合したときの高さと幅の
比率と、前記孤立セグメント及び隣の基本セグメントを
結合したときの幅の該孤立セグメントの幅に対する増加
率とで、構成している。第３の発明は、第１の発明にお
ける前記孤立セグメントと隣の基本セグメントとの位置
関係を、該孤立セグメントの両隣の基本セグメントと該
孤立セグメントとの各隙間距離とし、該隙間距離の小さ
い方の基本セグメントに対して該孤立セグメントを結合
する構成にしている。第４の発明は、第１の発明におけ
る前記隣の基本セグメントは、複数ストロークで構成さ
れた基本セグメントとしている。

【０００７】第５の発明は、第４の発明のオンライン手
書き文字列切出し装置において、前記基本セグメント分
割手段の出力に連続した孤立セグメントが存在する場
合、それら孤立セグメントの連続数、該連続した各孤立
セグメントをそれぞれ構成するストロークのストローク
コード、該連続した各孤立セグメントの高さと幅の比
率、該連続した各孤立セグメントを結合した場合の基本
セグメントの縦横比、及び該連続した各孤立セグメント
におけるストロークの始点と中点と終点との座標の位置
関係に基づき、該連続した各孤立セグメントを結合して
複数ストロークで構成された前記基本セグメントにする
連続孤立セグメント結合手段を、設けている。第６の発
明は、前記第５の発明における前記連続孤立セグメント
結合手段は、出力を前記孤立セグメント結合手段に供給
する構成にしている。第７の発明は、第５の発明におけ
る連続孤立セグメント結合手段を、３つ連続した孤立セ
グメントが存在する場合に該３つ連続した孤立セグメン
トを結合する３連続孤立セグメント結合部と、２つ連続
した孤立セグメントが存在する場合に該２つ連続した孤
立セグメントを結合する２連続孤立セグメント結合部と
で、構成している。第８の発明は、第７の発明における
前記３連続孤立セグメント結合部は、出力を２連続孤立
セグメント結合部へ供給する構成にしている。

【０００８】

【作用】第１の発明によれば、以上のようにオンライン
手書き文字列切出し装置を構成したので、入力された文
字列が基本セグメントに分割される際に、例えば、文
字、文字の偏、或いは文字の旁等を構成するストローク
のうちで手書き入力のために孤立セグメントとなったも
のが、孤立セグメント結合手段によって隣の基本セグメ
ントに結合される。第２の発明によれば、第１の発明に
おける孤立セグメント結合条件を、孤立セグメントと隣
の基本セグメント間の距離、孤立セグメント及び隣の基
本セグメントのストロークコード、隣の基本セグメント
のストローク数、孤立セグメントと隣の基本セグメント
間の高さの比率、孤立セグメントと隣の基本セグメント
間の幅の比率、孤立セグメント及び隣の基本セグメント
を結合したときの高さと幅の比率、及び孤立セグメント
及び隣の基本セグメントを結合したときの幅の孤立セグ
メントの幅に対する増加率としているので、結合に当
り、孤立セグメントと隣の基本セグメントとの相対的関
係が用いられる。第３の発明によれば、第１の発明にお
ける孤立セグメントと隣の基本セグメント位置関係は、
孤立セグメントの両隣の基本セグメントと孤立セグメン
トとの各隙間距離とし、隙間距離の小さい方の基本セグ
メントに対して孤立セグメントが結合される。第４の発
明によれば、第１の発明で孤立セグメントが結合される
基本セグメントは、複数ストロークで構成されたものと
される。

【０００９】第５の発明によれば、第４の発明のオンラ
イン手書き文字列切出し装置において基本セグメント分
割手段の出力に連続した孤立セグメントが存在する場
合、連続した各孤立セグメントが、それら孤立セグメン
トの連続数、連続した各孤立セグメントをそれぞれ構成
するストロークのストロークコード、連続した各孤立セ
グメントの高さと幅の比率、連続した各孤立セグメント
を結合した場合の基本セグメントの縦横比、及び連続し
た各孤立セグメントにおけるストロークの始点と中点と
終点との座標の位置関係に基づいて結合され、複数スト
ロークで構成された基本セグメントとなる。第６の発明
によれば、第５の発明における連続孤立セグメント結合
手段の出力が、孤立セグメント結合手段に供給される。
第７の発明によれば、３連続孤立セグメント結合部が、
例えば、「川」のように３個の孤立セグメントで構成さ
れる文字を、１つ基本セグメントに結合する。また、２
連続孤立セグメント結合部は、例えば、「利」「制」の
ように、文字の旁などで孤立セグメントとなりやすい部
分を結合する。第８の発明によれば、第７の発明におけ
る３連続孤立セグメント結合部の出力は、２連続孤立セ
グメント結合部へ供給される。従って、前記課題を解決
できるのである。

【００１０】

【実施例】図１は、本発明の実施例のオンライン手書き
文字列切出し装置を示す構成ブロック図である。このオ
ンライン手書き文字列切出し装置は、横書きの日本語に
対応したオンライン手書き文字列の切出しを行う装置で
あり、逐次筆記入力される文字列に対し、一定の時間間
隔で各筆点を２次元の座標データで検出するタブレット
等の座標入力手段１１と、その座標列データから各スト
ロークを予め設定された種類のコードに分類するストロ
ークコード化手段１２と、座標列データからストローク
列を複数の基本セグメントに分割する基本セグメント分
割手段１３と、基本セグメント分割手段１３による分割
の結果、孤立セグメントが連続した場合に、ストローク
コードと及び座標列データを用いてそれらを結合する連
続孤立セグメント結合手段２０と、連続していない孤立
セグメントを両隣の複数ストロークで構成された基本セ
グメントのいずれかに結合する孤立セグメント結合手段
３０と、各孤立セグメントに対する処理が終了したスト
ローク列に対して最適な基本セグメントの組み合わせを
求めて文字列候補として切出す文字確定手段４０とを、
備えている。なお、連続孤立セグメント結合部２０は、
孤立セグメントが３個連続した場合に、その３個の孤立
セグメントを結合する３連続孤立セグメント結合部２１
と、孤立セグメントが２個連続した場合に、その２個の
孤立セグメントを結合する２連続孤立セグメント結合部
２２とを有し、２連続孤立セグメント結合部２２は、３
連続孤立セグメント結合部２１の出力に対して結合処理
を行う構成である。

【００１１】次に、図１のオンライン手書き文字列切出
し装置の動作を説明する。座標入力手段１１であるタブ
レットから入力されたＮ本のストローク列ＳＴＲ１〜Ｓ
ＴＲｎの位置情報は、ストロークコード化手段１２及び
基本セグメント分割手段１３に入力される。ストローク
コード化手段１２は、各ストロークをコード化する。ス
トロークコード化手段１２では、各ストロークの始点、
終点、屈曲点等の特徴点が抽出され、これらの特徴点の
位置関係に基づいて、各セグメントのサイン、セグメン
トの角度、セグメント間の回転角度から各ストロークが
分類される。特徴点は、例えば入力データ列のデータ間
のＸ，Ｙ方向のサインをも止め、そのサインの状態の変
化点を特徴点とする等の方法により抽出される。ここで
サインとは、入力データ間でＸ方向，Ｙ方向それぞれの
座標値の差が、正か負か零かを示すものである。基本セ
グメント分割手段１３は、ある値Ｋ（１≦Ｋ≦Ｎ−１）
に対して第１ストロークから第ＫストロークまでのＸ座
標の最大値Ｘ1 、及び第Ｋ＋１ストロークから第Ｎスト
ロークまでのＸ座標の最小値Ｘ2 をそれぞれ検出し、
（Ｘ2 −Ｘ1 ）が正となる場合にかぎり、第Ｋストロー
クと第Ｋ＋１ストロークの間でストローク列を分割す
る。この操作が、Ｋが１からＮ−１まで順次行われ、入
力ストローク列が基本セグメントに分割される。即ち、
基本セグメント分割手段１３は、ストローク列を１つの
座標軸に投影したときの各ストロークの隙間の距離をそ
れぞれ求め、その隙間の距離が存在しない場合に両側の
ストロークを結合し、また、その隙間の距離が存在する
場合に両隣のストロークを分割し、入力ストローク列を
基本セグメントに分割する。この分割に際し、筆記方向
に逆向き隙間を生じた場合は、１つの基本セグメントと
する。図４は、筆記方向に対して逆向きに生じた隙間を
説明する図である。図４における「小」は、筆順１と２
のストローク間に、逆向きの隙間が生じているが、この
場合、筆順１と２のストロークは、同一の基本セグメン
トとされる。

【００１２】図５は、図１中の３連続孤立セグメント結
合部の動作を示すフローチャートであり、図５を用いて
３連続孤立セグメント結合部２１の動作を説明する。基
本セグメント分割手段１２の処理の結果に対して、３連
続孤立セグメント結合部２１は、ステップＳ１で、注目
している基本セグメントから３つ目までの基本セグメン
トがすべて孤立セグメントかどうかを調べる。その３つ
の基本セグメントが、すべて孤立セグメントであった場
合、ステップＳ２で、３つの基本セグメントが、３連続
孤立セグメント結合条件を満たしているかどうか判断さ
れる。条件を満たしている場合、ステップＳ３でその３
つの孤立セグメントが結合され、複数ストロークで構成
された１つの基本セグメントとなる。その後、ステップ
Ｓ４で、注目する基本セグメントが３つ読み飛ばされて
同じ処理が実施される。また、ステップＳ１及ステップ
Ｓ２で、孤立セグメントが３つ連続していない場合、或
いは３連続孤立セグメント結合条件を満たしていない場
合には、ステップＳ５で、注目基本セグメントは、１つ
読み飛ばされて、注目基本セグメントが移行する。以上
の処理がすべての基本セグメントに対して行われて処理
が終了する。

【００１３】なお、３連続孤立セグメント結合条件とし
ては、入力文字列のオンライン的特徴量である孤立セグ
メントのストロークコードと入力文字列のオフライン的
特徴量である孤立セグメント及び基本セグメントの幅、
高さの比率等が用いられる。図６は、３連続孤立セグメ
ント結合条件の例を示す図である。本実施例では、次に
示す９個の３連続孤立セグメント結合条件が用いられ、
判定値は、図６に示されたもの用いている。 （strcode1）注目している孤立セグメントのストローク
コード。 （strcode2）注目している孤立セグメントの１つ次の孤
立セグメントのストロークコード。 （strcode3）注目している孤立セグメントの２つ次の孤
立セグメントのストロークコード。 （CharRate1)注目している孤立セグメントの幅を高さで
割った比率。 （CharRate2)注目している孤立セグメントの１つ次の孤
立セグメントの幅を高さで割った比率。 （CharRate3)注目している孤立セグメントの２つ次の孤
立セグメントの幅を高さで割った比率。 （CharRate) 注目している孤立セグメントと、注目して
いる孤立セグメントの１つ次の孤立セグメントと、注目
している孤立セグメントの２つ次の孤立セグメントとを
１文字とした場合の文字幅を文字高さで割った比率。 （YRate) 注目している孤立セグメントと、注目して
いる孤立セグメントの１つ次の孤立セグメントと、注目
している孤立セグメントの２つ次の孤立セグメントの中
の最小高さを最大高さで割った比率。 （f1） 一つの孤立セグメントの最大Ｙ座標値が、
他の２つの孤立セグメントの中点Ｙ座標値より大きい場
合にf1＝１、それ以外はf1＝０とする。

【００１４】図７は、図１中の２連続孤立セグメント結
合部の処理を示すフローチャートであり、図７を用いて
２連続孤立セグメント結合部２２の動作を説明する。３
連続孤立セグメント結合部２２の処理結果に対し、２連
続孤立セグメント結合部２２は、ステップＳ１１で注目
している基本セグメントから２つ目までの基本セグメン
トがすべて孤立セグメントかどうかを調べる。その２つ
の基本セグメントが孤立セグメントであった場合、ステ
ップＳ１２で、２つの基本セグメントが、２連続孤立セ
グメント結合条件を満たしているかどうか判断される。
条件を満たしている場合、ステップＳ１３で、その２つ
の孤立セグメントが結合され、複数ストロークで構成さ
れた１つの基本セグメントとなる。その後、ステップＳ
１４で、注目する基本セグメントが２つ読み飛ばされて
同じ処理が実施される。また、ステップＳ１１及ステッ
プＳ１２で、孤立セグメントが２つ連続していない場
合、或いは２連続孤立セグメント結合条件を満たしてい
ない場合には、ステップＳ１５で、注目基本セグメント
は、１つ読み飛ばされて、注目基本セグメントが移行す
る。以上の処理をすべての基本セグメントについて行っ
た後処理を終了する。

【００１５】なお、２連続孤立セグメント結合条件とし
ては、入力文字列のオンライン的特徴量である孤立セグ
メントのストロークコードと入力文字列のオフライン的
特徴量である孤立セグメント及び基本セグメントの幅、
高さの比率等が用いられる。図８は、２連続孤立セグメ
ント結合条件の例を示す図である。本実施例では、次に
示す７個の２連続孤立セグメント結合条件が用いられ、
判定値は、図８に示されたもの用いている。 （strcode1）注目している孤立セグメントのストローク
コード。 （strcode2）注目している孤立セグメントの１つ次の孤
立セグメントのストロークコード。 （CharRate) 注目している孤立セグメントと、注目して
いる孤立セグメントの１つ次の孤立セグメントとを、１
文字と場合の文字幅を文字高さで割った比率。 （YRate) 注目している孤立セグメントと注目してい
る孤立セグメントの次の孤立セグメントとの高さの比
率。 （f1） 一つの孤立セグメントの最大Ｙ座標値が、
注目している孤立セグメントの次の孤立セグメントの中
点Ｙ座標値より大きい場合にf1＝１、それ以外はf1＝０
とする。 （f2） 注目している孤立セグメントの１つ次の孤
立セグメントのすべてのＹ座標値が、注目している孤立
セグメントの最小Ｙ座標値から最大Ｙ座標値内のに存在
する場合にf2＝１、それ以外はf2＝０とする。 （f3） 注目している孤立セグメントと注目してい
る孤立セグメントの１つ次の孤立セグメントとの隙間
が、その注目している孤立セグメントの１つ次の孤立セ
グメントの幅の半分よりも小さい場合にf3＝１、それ以
外はf3＝０とする。 なお、図８の備考に示したように、各判定値は、対象文
字によって異なるように設定されている。

【００１６】図９は、連続孤立セグメント結合手段の処
理例を示す図である。図９において、３連続孤立セグメ
ント結合部２１で、「川」の字が１つの基本セグメント
に結合され、２連続孤立セグメント２２で、「利」及び
「制」の字の旁部分が、それぞれ結合されて１つの基本
セグメントになっている。即ち、図３において２０の個
基本セグメントのに分割されて文字列が、１６個の基本
セグメントにセグメントにまとめられている。連続孤立
セグメント結合手段２０の処理結果に対し、孤立セグメ
ント結合手段３０は、さらに、結合により基本セグメン
トを減らす。図１０は、孤立セグメントと両隣の基本セ
グメントの関係を説明する図であり、図１１は、図１中
の孤立セグメント結合手段の処理のフローチャートであ
る。図１０及び図１１を用いて孤立セグメント結合手段
３０の処理動作を説明する。連続孤立セグメント結合手
段２０の処理結果に対し、孤立セグメント結合手段３０
は、図１１のステップＳ３１で、注目している孤立セグ
メントが最初の基本セグメントであるかどうかを判定す
る。また、ステップＳ３２で、注目している孤立セグメ
ントが、最後の基本セグメントであるかどうか判定され
る。ステップＳ３１，３２の結果、注目する孤立セグメ
ントが、最初または最後の基本セグメントでない場合、
ステップＳ３３で、注目する孤立セグメントとその両隣
の基本セグメントの隙間Space1，Space2が、それぞれ求
められる。注目する孤立セグメントとその直前の基本セ
グメントとの隙間Space1が、直後の基本セグメントとの
隙間Space2よりも小さい場合、ステップＳ３４で、結合
条件１を満たすかどうかが、判定される。結合条件１を
満たしていた場合、ステップＳ３５で、注目している孤
立セグメントは、直前の基本セグメントに結合される。
また、ステップＳ３２で、注目された孤立セグメント
が、一番最後の基本セグメントであると判定された場合
も、注目している孤立セグメントは、ステップＳ３４及
びＳ３５を介して直前の基本セグメントに結合される。

【００１７】ここで、結合条件１としては、入力文字列
のオンライン的特徴量である孤立セグメントのストロー
クコード、基本セグメントのストローク数とストローク
コード、入力文字列のオフライン的特徴量である基本セ
グメントの幅、高さの比率等が用いられる。図１２は、
図１１中の結合条件１の例を示す図である。本実施例で
は、次に示す８個の結合条件１が用いられ、判定値は、
図１２に示されたもの用いている。 （str0） 直前の基本セグメントのストローク数。 （strcode0）直前の基本セグメントの最後のストローク
のストロークコード。 （strcode1）注目している孤立セグメントのストローク
コード。 （f1） 注目している孤立セグメントのすべてのＹ
座標値が、直前の基本セグメントの最小Ｙ座標値から最
大Ｙ座標値内のに存在する場合にf1＝１、それ以外はf1
＝０とする。 （f2） 注目している孤立セグメントと直前の基本
セグメントとの隙間が、その注目している孤立セグメの
幅の半分よりも小さい場合にf2＝１、それ以外はf2＝０
とする。 （f3） 注目している孤立セグメントの最大Ｙ座標
値が、直前の基本セグメントの中点Ｙ座標値より小さい
場合にf3＝１、それ以外はf3＝０とする。 （YRate) 注目している孤立セグメントと直前の基本
セグメントとの高さの比率。 （CharRate) 直前の基本セグメントと、注目している孤
立セグメントとを１文字とした場合の文字幅を文字高さ
で割った比率。

【００１８】なお、図１２に示したように、各判定値
は、対象文字によって異なるように設定されている。一
方、ステップＳ３３で、隙間Space1が、隙間Space2より
も大きい場合、或いはステップＳ３１で注目している基
本セグメントが、一番最初の基本セグメントと判定され
た場合、ステップＳ３６で、注目している孤立セグメン
トが結合条件２を満たすかどうかが判定される。結合条
件２を満たしていた場合、ステップＳ３７で、注目して
いる孤立セグメントは、直後の基本セグメントに結合さ
れる。結合条件２としては、入力文字列のオンライン的
特徴量である孤立セグメントのストロークコード、基本
セグメントのストローク数とストロークコード、入力文
字列のオフライン的特徴量である基本セグメントの幅、
高さの比率等が用いられる。図１３は、図１１中の結合
条件２の例を示す図である。本実施例では、次に示す７
個の結合条件２が用いられ、判定値は、図１３に示され
たもの用いている。 （strcode1）注目している孤立セグメントのストローク
コード。 （str2） 直後の基本セグメントのストローク数。 （strcode2）直後の基本セグメントの最初のストローク
のストロークコード。 （XUpRate) 直後の基本セグメントと注目している孤立
セグメントとを１文字とした場合の文字幅を、注目して
いる孤立セグメントの幅で割った比率。 （YRate) 直後の基本セグメントの高さを注目してい
る孤立セグメントの高さで割った比率。 （CharRate) 直後の基本セグメントと、注目している孤
立セグメントとを１文字とした場合の文字幅を文字高さ
で割った比率。

【００１９】なお、図１３に示したように、各判定値
は、対象文字によって異なるように設定されている。図
１４は、孤立セグメント結合処理の結果を示す図であ
る。孤立セグメント結合手段３０おける処理動作は、す
べての基本セグメントについて行われる。その結果、例
えば、図９で１６個の基本セグメントに分割されていた
文字列は、「用」の字が１とつの基本セグメントに結合
され、１５個の基本セグメントの構成となる。文字確定
手段４０は、孤立セグメント結合手段３０からの出力に
対し、例えば候補ラティス法を用い、最適な基本セグメ
ントの組み合わせを求めて文字列候補として切出す。

【００２０】以上のように、本実施例では、次のような
利点を有している。 （１）入力文字列に対して孤立セグメントが３個続いた
場合、３連続孤立セグメント結合部２１でその３連続孤
立セグメントを１つの基本セグメントに結合し、３連続
孤立セグメント結合の後、２連続孤立セグメント結合部
２２で２連続の孤立セグメントに対して結合を行ってい
る。そのため、本来１つの文字である「川」や、一つの
旁であるものが、１つの基本セグメントに結合される。
結果として、入力文字列を構成する基本セグメント数を
減じると共に、切出しミスを防いでいる。 （２）３連続孤立セグメント結合部２１を２連続孤立セ
グメント結合部２２の前に置くことにより、結合処理に
無駄が無く、日本語の手書き文字に有効なものとなる。 （３）２連続孤立セグメント結合部２２の出力をうけ
て、孤立セグメント結合手段３０が孤立セグメント結合
を行う構成にしているので、結合処理に無駄が無くかつ
切出しミスを防いでいる。 （４）孤立セグメント結合手段３０での結合処理におい
て、孤立セグメントの両隣の基本セグメントに対する距
離を用いているので、結合に誤りが発生しにくい。 （５）孤立セグメント結合手段３０は、例えば、入力さ
れた文字列が基本セグメントに分割される際に、例え
ば、文字、文字の偏、或いは文字の旁等を構成するスト
ロークのうちで手書き入力のために孤立セグメントとな
ったものが、隣の基本セグメントに結合される。そのた
め、入力文字列を構成する基本セグメント数を減じると
共に、切出しミスを防いでいる。 （６）３連続孤立セグメント結合部２１、２連続孤立セ
グメント結合部２２、及び孤立セグメント結合手段３０
における結合処理は、入力文字列の特徴に応じて行われ
るので、切出しミスを低減している。 なお、本発明は、上記実施例に限定されず、種々の変形
例が考えられる。例えば、図６，８，１２，１３に示さ
れる各結合条件の詳細は、変更されてもよい。また、基
本セグメント分割処理では、各ストローク間の隙間距離
を零として基本セグメントに分割をしているが、所定の
閾値を設定して分割を行う構成にしてもよい。

【００２１】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、例えば、文字、文字の偏、或いは文字の旁等
を構成するストロークのうちで手書き入力のために孤立
セグメントとなったものが、孤立セグメント結合手段に
よって隣の基本セグメントに結合される。そのため、切
出しミスを防ぐと共に、入力文字列に対する基本セグメ
ント数を減じることができ、例えば、候補ラティス法を
用いた文字認識方式における処理の無駄を低減する。第
２の発明によれば、第１の発明における結合処理の条件
を適切に設定できるので、結合処理に誤りがなくなる。
第３の発明によれば、孤立セグメントの両隣の基本セグ
メントと該孤立セグメントとの各隙間距離とし、該隙間
距離の小さい方の基本セグメント対して該孤立セグメン
トが結合されるので、結合の誤りが減少する。第４の発
明によれば、第１の発明で孤立セグメントが結合される
基本セグメントは、複数ストロークで構成されたもので
あり、例えば、日本語の文字切出しの誤りを低減する。

【００２２】第５の発明によれば、第４の発明のオンラ
イン手書き文字列切出し装置において、連続する孤立セ
グメントを結合手段を設けているので、基本セグメント
分割手段の出力に連続した孤立セグメントが存在する場
合、該連続した各孤立セグメントが結合され、複数スト
ロークで構成された前記基本セグメントとなる。そのた
め、切出しミスを防ぐと共に、入力文字列に対する基本
セグメント数を減じることができ、例えば、候補ラティ
ス法を用いた文字認識方式での処理の無駄を低減する。
第６の発明によれば、連続孤立セグメント結合手段の出
力が、孤立セグメント結合手段に供給されるので、結合
処理に無駄が生じない。第７の発明によれば、３連続孤
立セグメント結合部が、例えば、「川」のように３個の
孤立セグメントで構成される文字を、１つ基本セグメン
トに結合する。また、２連続孤立セグメント結合部は、
例えば、「利」「制」のように、文字の旁などで孤立セ
グメントとなりやすい部分を結合する。そのため、特に
日本語に対する文字列切出しに対して有効なオンライン
手書き文字列切出し装置とすることができる。第８の発
明によれば、第７の発明における３連続孤立セグメント
結合部の出力が２連続孤立セグメント結合部へ供給され
るので、結合処理に無駄が生じない。

【図面の簡単な説明】

【図１】本発明の実施例のオンライン手書き文字列切出
し装置。

【図２】従来のオンライン手書き文字列認識装置。

【図３】基本セグメント分割の例を示す図である。

【図４】筆記方向に対して逆向きに生じた隙間を説明す
る図である。

【図５】図１中の３連続孤立セグメント結合部の動作を
示すフローチャートである。

【図６】３連続孤立セグメント結合条件の例を示す図で
ある。

【図７】図１中の２連続孤立セグメント結合部の動作を
示すフローチャートである。

【図８】２連続孤立セグメント結合条件の例を示す図で
ある。

【図９】連続孤立セグメント結合手段の処理例を示す図
である。

【図１０】孤立セグメントと両隣の基本セグメントとの
関係を説明する図である。

【図１１】図１中の孤立セグメント結合手段の処理のフ
ローチャートである。

【図１２】図１１中の結合条件１の例を示す図である。

【図１３】図１１中の結合条件２の例を示す図である。

【図１４】孤立セグメント結合処理の結果を示す図であ
る。

【符号の説明】

１１ 座標入力手段 １２ ストロークコード化手段 １３ 基本セグメント分割手段 ２０ 連続孤立セグメント結合手段 ２１ ３連続孤立セグメント結合部 ２２ ２連続孤立セグメント結合部 ３０ 孤立セグメント結合手段 ４０ 文字確定手段

Claims (8)

【特許請求の範囲】
1. 【請求項１】 逐次筆記入力される文字列の各筆点の位
   置情報を２次元の座標データ列として検出する座標入力
   手段と、 前記座標データ列に基づき前記各文字を構成するストロ
   ークの特徴を表す特徴点を抽出し、該抽出された特徴点
   の位置関係によって該各ストロークをコード化するスト
   ロークコード化手段と、 前記ストローク列を１つの座標軸に投影したときの前記
   各ストロークの隙間の距離をそれぞれ求め、該隙間の距
   離が所定の閾値よりも小さいとき該隙間の両側のストロ
   ークを結合して該隙間の距離が所定の閾値よりも大きい
   ときに該隙間の両側のストロークを分割し、該ストロー
   ク列を複数の基本セグメントに分割する基本セグメント
   分割手段とを備え、 前記文字列に対する文字列候補を切出すオンライン手書
   き文字列切出し装置において、 前記基本セグメントのうちの１つのストロークで構成さ
   れた孤立セグメントと該孤立セグメントの隣の基本セグ
   メントとを、該孤立セグメントと隣の基本セグメントと
   の位置関係、該孤立セグメントと隣の基本セグメントを
   構成する各ストロークの特徴、及び該孤立セグメントと
   隣の基本セグメントの形状の孤立セグメント結合条件を
   用いて結合する孤立セグメント結合手段を設けたことを
   特徴とするオンライン手書き文字列切出し装置。
2. 【請求項２】 前記孤立セグメント結合条件は、前記孤
   立セグメントと隣の基本セグメント間の距離と、前記孤
   立セグメント及び隣の基本セグメントのストロークコー
   ドと、前記隣の基本セグメントのストローク数と、前記
   孤立セグメントと隣の基本セグメント間の高さの比率
   と、前記孤立セグメントと隣の基本セグメント間の幅の
   比率と、前記孤立セグメント及び隣の基本セグメントを
   結合したときの高さと幅の比率と、前記孤立セグメント
   及び隣の基本セグメントを結合したときの幅の該孤立セ
   グメントの幅に対する増加率とで、構成したことを特徴
   とする請求項１記載のオンライン手書き文字列切出し装
   置。
3. 【請求項３】 前記孤立セグメントと隣の基本セグメン
   トとの位置関係は、該孤立セグメントの両隣の基本セグ
   メントと該孤立セグメントとの各隙間距離とし、該隙間
   距離の小さい方の基本セグメントに対して該孤立セグメ
   ントを結合することを特徴とする請求項１記載のオンラ
   イン手書き文字列切出し装置。
4. 【請求項４】 前記隣の基本セグメントは、複数ストロ
   ークで構成された基本セグメントであることを特徴とす
   る請求項１記載のオンライン手書き文字列切出し装置。
5. 【請求項５】 前記基本セグメント分割手段の出力に連
   続した孤立セグメントが存在する場合、それら孤立セグ
   メントの連続数、該連続した各孤立セグメントをそれぞ
   れ構成するストロークのストロークコード、該連続した
   各孤立セグメントの高さと幅の比率、該連続した各孤立
   セグメントを結合した場合の基本セグメントの縦横比、
   及び該連続した各孤立セグメントにおけるストロークの
   始点と中点と終点との座標の位置関係に基づき、該連続
   した各孤立セグメントを結合して複数ストロークで構成
   された前記基本セグメントにする連続孤立セグメント結
   合手段を、設けたことを特徴とする請求項４記載のオン
   ライン手書き文字列切出し装置。
6. 【請求項６】 前記連続孤立セグメント結合手段は、出
   力を前記孤立セグメント結合手段に供給することを特徴
   とする請求項５記載のオンライン手書き文字列切出し装
   置。
7. 【請求項７】 前記連続孤立セグメント結合手段は、３
   つ連続した孤立セグメントが存在する場合に該３つ連続
   した孤立セグメントを結合する３連続孤立セグメント結
   合部と、２つ連続した孤立セグメントが存在する場合に
   該２つ連続した孤立セグメントを結合する２連続孤立セ
   グメント結合部とで、構成したこと特徴とする請求項５
   記載のオンライン手書き文字列切出し装置。
8. 【請求項８】 前記３連続孤立セグメント結合部は、出
   力を２連続孤立セグメント結合部へ供給する構成にした
   ことを特徴とする請求項７記載のオンライン手書き文字
   列切出し装置。