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

Abstract

(57)【要約】 【目的】 仮名分離文字の切出し精度を高める。 【構成】 座標入力手段１から入力されたストローク
は、ストロークコード化手段２によってコード化され
る。基本セグメント分割手段３は、各ストローク間の重
なりを検出し、重なりを有するストロークを結合して１
つの基本セグメントとする。第１種仮名分離文字結合手
段４は、基本セグメント列から第１の仮名分離文字を検
出して結合する。文字切出し手段５は、基本セグメント
列を予め設定された条件に基づいて結合する。第２種仮
名文字結合手段６は、第１種仮名分離文字結合手段４及
び文字切出し手段５で結合されなかった基本セグメント
を対象として、第２の仮名分離文字を検出して結合す
る。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来、このような分野の技術としては、
例えば、次のような文献に記載されるものがあった。文
献１；特開昭６１−１２３９８８号公報行の先頭から順
に結合処理を行い、入力文字列に対して文字切出しを行
うオンライン文字認識方式には、例えば、上記文献１に
示されたものがある。文献１のオンライン文字認識方式
は、例えば予め最大文字幅を設定しておき、順次入力さ
れる文字の文字幅情報とその最大文字幅を比較する。最
大文字幅に対して文字幅情報の値が越えると、その直前
のストロークまでのストロークで構成される文字が１文
字として切出される。この処理が、行の先頭から順に繰
り返して実施される。

【０００３】

【発明が解決しようとする課題】しかしながら、従来の
オンライン手書き文字列認識方式おいては、次のような
課題があった。行の先頭から順次文字切出しを行う文字
切出し方法では、平仮名及び片仮名の内の分離文字（以
下、仮名分離文字という）が、例えば、文字幅が閾値を
越える場合もあり、うまく切出せないことがあった。そ
の結果、以降の切出し処理が、すべてずれてしまうこと
もあった。図２は、仮名分離文字を誤って切出した例を
示す図である。これに対して、文字列から仮名分離文字
を検出し、その仮名分離文字を優先的に切出す方法も考
えられるが、仮名分離文字でない文字が仮名分離文字と
して検出されることもあり、以降の文字切出しに悪影響
を及ぼす場合があった。本発明は前記従来技術が持って
いた課題として、仮名分離文字の切出しが不確実である
点について解決をしたオンライン手書き文字列切出し装
置を提供するものである。

【０００４】

【課題を解決するための手段】第１の発明は、前記課題
を解決するために、座標入力手段で入力された文字列の
文字切出しを行うオンライン手書き文字列切出し装置に
おいて、次のような手段を講じている。前記各文字をそ
れぞれ構成するストロークの特徴を表す特徴点を抽出
し、該抽出された特徴点の位置関係により該各ストロー
クをコード化するストロークコード化手段と、前記スト
ローク間の重なりを検出し、重なりを有するストローク
を結合して１つの基本セグメントとして出力する基本セ
グメント分割手段とを備えている。さらに、このオンラ
イン手書き文字列切出し装置は、前記連続する２つの基
本セグメントが第１の仮名分離文字群の文字を構成する
ことを第１の仮名分離文字検出条件で検出し、該連続す
る２つの基本セグメントを結合する第１種仮名分離文字
結合手段と、前記基本セグメント列を予め設定された条
件に基づいて結合する文字切出し手段と、前記第１種仮
名分離文字結合手段及び文字切出し手段で結合されなか
った基本セグメントのうち連続する２つの基本セグメン
トが第２の仮名分離文字群の文字を構成することを第２
の仮名分離文字検出条件で検出し、該連続する２つの基
本セグメントを結合する第２種仮名文字結合手段とを、
設けている。第２の発明は、第１の発明における前記第
１の仮名分離文字検出条件及び第２の仮名分離文字検出
条件は、前記基本セグメント内のストロークのコードと
ストローク数とストローク同士の交点の数とに対して設
定された条件としている。第３の発明は、第１の発明に
おける前記第１の仮名分離文字群の文字を、平仮名の
「お」、「け」、「は」、「ふ」、及び「ほ」の５文字
としている。

【０００５】

【作用】第１の発明によれば、以上のようにオンライン
手書き文字列切出し装置を構成したので、ストロークコ
ード化手段は、各文字をそれぞれ構成するストロークの
特徴を表す特徴点を抽出し、その特徴点の位置関係によ
り各ストロークをコード化する。基本セグメント分割手
段は、ストローク間の重なりを検出し、重なりを有する
ストロークを結合して１つの基本セグメントとして出力
する。さらに、第１種仮名分離文字結合手段は、基本セ
グメント分割手段の出力に対して連続する２つの基本セ
グメントが第１の仮名分離文字群の文字を構成すること
を検出し、それら連続する２つの基本セグメントを結合
する。文字切出し手段は、基本セグメント列を予め設定
された条件に基づいて結合する。そして、第２種仮名文
字結合手段は、第１種仮名分離文字結合手段及び文字切
出し手段で結合されなかった基本セグメントを対象とし
て、連続する２つの基本セグメントが第２の仮名分離文
字群の文字を構成することを検出し、その連続する２つ
の基本セグメントを結合する。第２の発明によれば、第
１の発明における第１の仮名分離文字検出条件及び第２
の仮名分離文字検出条件は、基本セグメント内のストロ
ークのコードとストローク数とストローク同士の交点の
数とに対して設定された条件としている。第３の発明に
よれば、第１の発明における第１の仮名分離文字群の文
字を、文字切出しの際に、誤って分離されやすい平仮名
の「お」、「け」、「は」、「ふ」、及び「ほ」の５文
字としている。従って、前記課題を解決できるのであ
る。

【０００６】

【実施例】図１は、本発明の実施例のオンライン手書き
文字列切出し装置を示す構成ブロック図である。このオ
ンライン手書き文字列切出し装置は、タブレット等で構
成されて手書き文字列を座標データ列で取り込む座標入
力手段１と、文字を構成する各ストロークに対してコー
ド化するストロークコード化手段２と、ストローク列に
対して各ストローク間の重なりを検出して重なりのある
ストロークを結合し、ストローク列を基本セグメントに
分割する基本セグメント分割手段３とを、有している。
また、このオンライン手書き文字列切出し装置は、連続
する２つの基本セグメントが第１の仮名分離文字群の文
字であることを検出し、その連続する２つの基本セグメ
ントを結合する第１種仮名分離文字結合手段４と、予め
設定された条件に基づき、第１種仮名分離文字結合手段
４で結合されなかった基本セグメントを結合する文字切
出し手段５とを、備えている。さらに、オンライン手書
き文字列切出し装置は、第１種仮名分離文字結合手段４
と文字切出し手段５とで結合されなかった基本セグメン
トのうち連続する２つの基本セグメントが第２の仮名分
離文字群の文字を構成することを検出し、該連続する２
つの基本セグメントを結合する第２種仮名文字結合手段
６を、設けている。なお、第２種仮名文字結合手段６の
出力は、出力端子７を介して文字認識装置に供給される
構成である。

【０００７】図３は、図１の動作を示すフローチャート
であり、図３を用いて図１のオンライン手書き文字列切
出し装置の動作を説明する。座標入力手段１は、文字の
位置情報を抽出するためのものであり、文字が入力され
ると、データ列｛（ｘ_i ，ｙ_i ），i=１，２，…，
ｎ_j ｝_j が抽出される。ストロークコード化手段２は、
ステップＳ１で、ストロークの特徴点情報に基づいて各
ストロークをコード化する。その特徴点は、例えば入力
データ列のデータ間のｘ，ｙ方向のサインに対して、そ
のサインの状態の変化点が特徴点とされる。各ストロー
クの形状により、予め用意された数種類のコートが、ス
トロークにそれぞれ割り当てられる。このコード化の方
法において、例えば、各ストロークが、各セグメントの
Ｘ，Ｙサイン、セグメントの角度、セグメント間の回転
角度によって分類コード化される。コード化されたデー
タは、第１種仮名分離文字結合手段４及び第２種仮名文
字結合手段６での処理に用いられる。ステップＳ２で、
基本セグメント分割手段は、ストローク列をＸ軸上に投
影し、ストロークが重なった場合に、そのストロークを
結合して１つの基本セグメントとする。即ち、ストロー
ク列が、基本セグメントに分割される。ここで、実際の
分割の方法を説明する。先ず、ストローク毎にＸ方向の
最大値Ｘｍａｘ_i 及び最小値Ｘｍｉｎ_i が求められる。
ここで、i は、筆記された順番を示し、i ＝１〜Ｓｍａ
ｘとする。Ｓｍａｘは、ストローク数である。最初に、
各ストロークをそれぞれ１つのセグメントと仮定する。
ｋ番目のセグメントの処理を行う場合、そのセグメント
のＸ方向の最小値Ｘｍｉｎ_k が、それ以前のセグメント
のＸ方向の最大値Ｘｍａｘ_i を下回らないか、チェック
される。即ち、ｉ＜ｋのとき、Ｘｍｉｎ_k ≦Ｘｍａｘ_i
が成り立つかがチェックされる。もし、条件を満たした
場合、第ｉ番目のセグメントから第ｋ番目のセグメント
までが、１つのセグメントとされる。以上の操作が、ｋ
を１からＳｍａｘまで変化させて順次処理され、基本セ
グメントの分割が行われる。

【０００８】次に、ステップＳ３が、第１種仮名分離文
字結合手段４において実施される。本実施例では、第１
の仮名分離文字として他のどの文字よりも優先的に結合
したほうが文字認識に効果のある文字（以下、最優先仮
名分離文字という）の「お、け、は、ふ、ほ」が選択さ
れている。これらの「お、け、は、ふ、ほ」は、文字切
出しに際し、誤って分離されやすい仮名分離文字であ
る。第１種仮名分離文字結合手段４は、２つの連続する
基本セグメントが、最優先仮名分離文字であるための条
件を満たしているかを判定する。図４は、第１の仮名分
離文字検出条件を示す図である。この最優先仮名分離文
字であるための条件すなわち第１の仮名分離文字検出条
件は、各基本セグメントのそれぞれのストローク数、各
基本セグメントの中のストロークのそれぞれのコード、
及びストローク同士の交点の数に対して設定された条件
である。ステップＳ３の結果、２つの連続する基本セグ
メントが、最優先仮名分離文字であるための条件をすべ
て満たしているとき、ステップＳ４でその連続する基本
セグメントが、結合される。この動作は、ステップＳ５
によって、最後の基本セグメントの処理が終了したと判
定されるまで、第１種仮名分離文字結合手段４で繰り返
される。第１種仮名分離文字結合手段４での処理で結合
された基本セグメント及びそれ以外の基本セグメント
が、ステップＳ６で、文字切出し手段５によって切出さ
れる。この切出しは、基本セグメントの結合によって行
われる。例えば、連続する２つの基本セグメントを結合
した場合の横幅が、設定閾値以下である場合のみ、それ
ら連続する２つの基本セグメントが、結合される。文字
切出し手段５による切出し処理も、すべての基本セグメ
ントに対する処理が終了するまで行われる。次に、ステ
ップＳ７で、第２種仮名文字結合手段６は、第１種仮名
分離文字結合手段４と文字切出し手段５とで結合されな
かった基本セグメントを対象とし、連続する２つの基本
セグメントが、第２の仮名分離文字群の文字を構成する
かどうかを判定する。本実施例においては、第２の仮名
分離文字群は、仮名分離文字のうち第１の仮名分離文字
群を除いた「い、か、た、に、ソ、ツ、ハ、ル」として
いる。これらの、第２の仮名分離文字群は、先に切出し
処理をすると他の文字の一部として切出されるされる
等、他の切出しに悪影響を与えるものである。その連続
する２つの基本セグメントが、第２の仮名分離文字群の
文字を構成するかどうかを判定する条件すなわち第２の
仮名分離文字検出条件は、第１の仮名分離文字検出条件
と同様に、各基本セグメントのそれぞれのストローク
数、各基本セグメントの中のストロークのそれぞれのコ
ード、及びストローク同士の交点の数に対して設定され
ている。図５は、第２の仮名分離文字検出条件を示す図
である。連続する２つの基本セグメントが、第２の仮名
分離文字検出条件をすべて満たしている場合には、ステ
ップＳ８で、その連続する２つの基本セグメントが結合
される。この動作は、ステップＳ９によって、最後の基
本セグメントの処理が終了したと判定されるまで、第２
種仮名分離文字結合手段６で繰り返される。

【０００９】以上のように、本実施例では、最優先仮名
分離文字の結合を他の文字の結合よりも早く実施してい
る。そのため、例えば同時に結合処理をした場合に誤っ
て分離されやすい仮名分離文字「お、け、は、ふ、ほ」
を確実に切出すことができる。また、他の仮名分離文字
の結合を最後に実行するので、他の文字の切出しに悪影
響を及ぼすような仮名分離文字の結合処理が低減され、
仮名分離文字の切出しを確実なものにしている。したが
って、仮名分離文字の切出しを確実なものとし、日本語
文章の切出しを正確にする。なお、本発明は、上記実施
例に限定されず種々の変形が可能である。その変形例と
しては、例えば次のようなものがある。 （１）本実施例では、仮名混じりの日本語文について切
出し処理を行う物としているが、日本語文に限定される
ものではない。例えば、アラビア語、英語、ロシア語等
を用いた文についても、第１種及び第２種仮名分離文字
を適切に選択すれば、日本語文の場合と同様の効果を奏
する。 （２）座標入力手段１として用いたタブレットは、マウ
ス、ライトペン、タッチペン等で構成してもよい。 （３）文字切出し手段５での基本セグメントの結合で
は、座標値を用いているが、例えば、ペンアップ時間を
検出して基本セグメントの結合を行う等の様々な手法が
可能である。

【００１０】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、基本セグメント分割処理の出力の基本セグメ
ント列に対する基本セグメントの結合処理が、第１種仮
名分離文字結合手段と文字切出し手段と第２種仮名分離
文字結合手段とで、３段階に分けて行なわれる構成であ
る。そのため、第１の仮名分離文字を、例えば同時に結
合処理をした場合に分割されて切出される可能性の高い
分離文字とし、第２の仮名分離文字を、例えば同時に結
合処理をした場合に他の文字の切出しに悪影響の出る可
能性の高い分離文字とすることで、手書き文字列の切出
しが、正確なものとなる。第２の発明によれば、第１の
発明における第１の仮名分離文字検出条件及び第２の仮
名分離文字検出条件を、基本セグメント内のストローク
のコードとストローク数とストローク同士の交点の数と
に対して設定された条件としているので、各仮名分離文
字の検出が確実なものとなる。第３の発明によれば、第
１の発明における第１の仮名分離文字群の文字を、文字
切出しの際に、誤って分離されやすい平仮名の「お」、
「け」、「は」、「ふ」、及び「ほ」の５文字としてい
る。そのため、仮名混じりの日本語文の文字列切出しに
対して、切出しミスを無くすことができる。

【図面の簡単な説明】

【図１】本発明の実施例のオンライン手書き文字列切出
し装置を示す構成ブロック図である。

【図２】仮名分離文字を誤って切出した例を示す図であ
る。

【図３】図１の動作を示すフローチャートである。

【図４】第１の仮名分離文字検出条件を示す図である。

【図５】第２の仮名分離文字検出条件を示す図である。

【符号の説明】

１ 座標入力手段 ２ ストロークコード化手段 ３ 基本セグメント分割手段 ４ 第１種仮名分離文字結合手段 ５ 文字切出し手段 ６ 第２種仮名分離文字結合手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】 座標入力手段で入力された文字列の文字
   切出しを行うオンライン手書き文字列切出し装置におい
   て、 前記各文字をそれぞれ構成するストロークの特徴を表す
   特徴点を抽出し、該抽出された特徴点の位置関係により
   該各ストロークをコード化するストロークコード化手段
   と、 前記ストローク間の重なりを検出し、重なりを有するス
   トロークを結合して１つの基本セグメントとして出力す
   る基本セグメント分割手段と、 前記連続する２つの基本セグメントが第１の仮名分離文
   字群の文字を構成することを第１の仮名分離文字検出条
   件で検出し、該連続する２つの基本セグメントを結合す
   る第１種仮名分離文字結合手段と、 前記基本セグメント列を予め設定された条件に基づいて
   結合する文字切出し手段と、 前記第１種仮名分離文字結合手段及び文字切出し手段で
   結合されなかった基本セグメントのうち連続する２つの
   基本セグメントが第２の仮名分離文字群の文字を構成す
   ることを第２の仮名分離文字検出条件で検出し、該連続
   する２つの基本セグメントを結合する第２種仮名文字結
   合手段とを、 備えたことを特徴とするオンライン手書き文字列切出し
   装置。
2. 【請求項２】 前記第１の仮名分離文字検出条件及び第
   ２の仮名分離文字検出条件は、前記基本セグメント内の
   ストロークのコードとストローク数とストローク同士の
   交点の数とに対して設定された条件であることを特徴と
   する請求項１記載のオンライン手書き文字列切出し装
   置。
3. 【請求項３】 前記第１の仮名分離文字群の文字は、平
   仮名の「お」、「け」、「は」、「ふ」、及び「ほ」の
   ５文字としたことを特徴とする請求項１記載のオンライ
   ン手書き文字列切出し装置。