JPH11203408A

JPH11203408A - 手書きパターン蓄積検索装置

Info

Publication number: JPH11203408A
Application number: JP10004685A
Authority: JP
Inventors: Takatsugu Yamada; 敬嗣山田
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-01-13
Filing date: 1998-01-13
Publication date: 1999-07-30
Anticipated expiration: 2018-01-13
Also published as: JP3024680B2

Abstract

(57)【要約】【課題】手書きパターンの蓄積検索装置において、高
速性を維持しつつ、部分パターンへの分割の不安定性を
吸収して高精度な検索を実行すること。【解決手段】手書きパターンを部分的なパターンに分
離する部分パターン分離手段１０３と、分離された個々
の部分パターンからの特徴抽出手段１０６とを有し、特
徴整合手段１１２で蓄積された部分パターンの特徴と検
索用キーパターンの特徴とを整合し、整合した部分パタ
ーンに対応する手書きパターンを読み出す。ここで、特
徴整合手段１１２での部分パターンどうしの特徴の整合
の際に、複数の部分パターンを合成して、合成パターン
の特徴を求め、元の部分パターンの特徴または合成パタ
ーンの特徴を用いて特徴の整合を実施する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、蓄積された手書き
パターンを検索する手書きパターン蓄積検索装置に関
し、特に検索時に入力した手書きパターンに類似した蓄
積パターンを検索する手書きパターン蓄積検索装置及び
手書きパターン検索方法に関する。

【０００２】

【従来の技術】従来、この種の手書きパターン蓄積検索
装置は、例えば特開平８−３０５７２２号公報に示され
るように、手書きパターンを蓄積しておいて、それを手
書きしたパターンを検索用キーパターンとして、該キー
検索用パターンに類似した蓄積パターンを検索して出力
することを目的として用いられている。以下、上記した
手書きパターン蓄積検索装置を第１の従来技術と呼ぶ。

【０００３】図１３は、従来の手書きパターン蓄積検索
装置の一実施例を示すブロック図である。手書きパター
ン入力手段１０１は、タブレット装置などで、ペンを利
用して手書きされたパターンを、パターンが時系列で書
かれていく途中でのペン先の移動を２次元座標によって
サンプリングして、そのサンプリング値を出力する。こ
こでは、タブレットの左上隅が原点で、右方向に進むに
したがってＸ座標が大きくなり、下方向に進にしたがっ
てＹ座標が大きくなる座標系を用いる。手書きパターン
バッファ１０２は、手書きパターンの一時的な記憶部で
ある。文字分離手段２０３０は、手書きパターンを文字
毎に分離する。文字コード及びポインタ記憶手段２０９
０は、認識結果の文字コード、認識結果の信頼度、その
文字に相当する元の手書きパターン中での位置を記録す
る。手書きパターン記憶手段１０８は、手書きパターン
入力手段１０１から入力された手書きパターンを蓄積す
る。文字コード及びポインタバッファ２１１０は、検索
用のキーとして入力された手書きパターンを認識した結
果の文字コード、認識結果の信頼度、及び元の手書きパ
ターン中での当該文字の位置を示すポインタを記憶す
る。文字コード読み出し手段２１００は、文字コード及
びポインタ記憶手段２０９０から文字コードと認識結果
の信頼度を順に読み出し、文字コード整合手段２１２０
に転送する。文字コード整合手段２１２０は、文字コー
ド読み出し手段２１００と文字コード及びポインタバッ
ファ２１１０から転送されてきた文字コードと認識結果
の信頼度を用いて整合部分を検出する。手書きパターン
表示手段１１４は、検索結果の手書きパターンを表示す
る。

【０００４】次に上記した手書きパターン蓄積検索装置
の動作について説明する。手書きパターン入力手段１０
１に入力され、そこから出力された手書きパターンは、
例えば図１４のような形式で出力される。移動するペン
が指し示す点の座標は、一定時間間隔毎にサンプリング
されて、図１４の縦方向のカラムとしてデータを出力す
る。１つのサンプリングされたデータは、その点の通し
番号、その手書きデータが記載されているページの番
号、ページ内でのＸ座標及びＹ座標、とペン先がタブレ
ット上に接しているか接していないかを示すｕｐ／ｄｏ
ｗｎ信号からなる。ペン先がタブレット上に接している
場合にはｕｐ／ｄｏｗｎ信号として１、つまりｄｏｗｎ
信号が出力され、ペン先がタブレット上に接していない
場合には０、つまりｕｐ信号が出力される。

【０００５】手書きパターン入力手段１０１から入力さ
れた前記手書きパターンは、手書きパターンバッファ１
０２に一時的に記憶される。文字分離手段２０３０は、
手書きパターンバッファ１０２から受け取った手書きパ
ターンを文字毎に切断する。この従来例では、手書きパ
ターン入力手段１０１には、複数の枠が表示されてお
り、１つの枠には１つの文字が記入されるので、予め定
められた枠の左上座標（Ｘ１i ，Ｙ１i ）と枠の右下座
標（Ｘ２i ，Ｙ２i ）を利用して、第ｉ番目の枠内に文
字が書かれていることを検知し、１つの枠内に続けて書
かれている限り、入力されている点を１つの文字として
記録する。

【０００６】第ｉ番目の枠内に記入されている点が入っ
ているか否かの判定については、点の座標を（ｘ，ｙ）
としたときに、ｘがＸ１i 以上で、かつｘがＸ２i 以下
で、かつｙがＹ１i 以上で、かつｙがＹ２i 以下である
場合に１つの枠内に記入されているとし、これを枠判定
条件とする。もし前記枠判定条件を満たさない点が入力
された場合には、その点の直前までの点が第ｉ枠に記入
されていたものと判定し、それを１つ文字として分離し
て文字認識手段２０６０に転送する。それ以降に入力さ
れた点については、別の枠が前記枠判定条件を満足する
かを探索する。そして、前記枠判定条件を満足する左上
座標と右下座標をもつ枠を選択して、第ｉ枠として以後
に入力される点が同一の枠判定条件を満足するかどうか
を調べる。

【０００７】上記同様に連続して入力される点が同一枠
判定条件を満足し続ける限り１つの文字として点を記録
し、前記枠判定条件を満足しなくなった時点で、それ以
前の点の集合を１つの文字として文字認識手段２０６０
に転送する。文字分離手段２０３０が切断して生成した
文字パターンは、文字認識手段２０６０で認識する。文
字認識手段２０６０は、オンラインデータとして入力さ
れた手書きパターンを認識する手段であればどのような
ものでもよい。文字認識手段２０６０は、出力結果とし
て、認識結果の文字コードと認識結果の確信度を出力す
る。確信度は、大きい値ほど確度の高い認識結果である
ことを示す。但し文字認識手段２０６０は、１つの文字
パターンを認識した際に、複数の文字コードと確信度の
組を出力する。

【０００８】記録検索制御手段１１５は、手書きパター
ンの蓄積度には、第１のスイッチ１０７を文字コード及
びポインタ記憶手段２０９０側に接続し、第２のスイッ
チ１０５を手書きパターン記憶手段１０８に接続する。
これにより蓄積時には、手書きパターン入力手段１０１
から入力された手書きパターンは、第２のスイッチ１０
５を通して手書きパターン記憶手段１０８に蓄積され、
文字認識手段２０６０で生成された文字コードと、確信
度と、認識対象となった文字が蓄積された元の手書きパ
ターンのどこに対応するかを示したポインタとが第１の
スイッチ１０７を通して文字コード及びポインタ記憶手
段２０９０に蓄積される。当該文字コード及びポインタ
記憶手段２０９０に記憶されるデータの形式を図１６に
示す。図１６に示されるデータは、１つの文字に対して
認識を施した後の認識結果として、第１位候補とその確
信度、第２位候補とその確信度を記憶する場合の例であ
る。より多くの候補を記憶する場合でも同様である。手
書きパターンへのポインタとして１つの文字パターンを
構成する点データの最初の点の番号と最後の点の番号を
記憶する。

【０００９】検索時には、記録検索制御手段１１５から
の信号にしたがって第１のスイッチ１０７は文字コード
及びポインタバッファ２１１０に接続され、第２のスイ
ッチ１０５は切断される。検索のためのキーとなる手書
きパターンが手書きパターン入力手段１０１から入力さ
れ手書きパターンバッファ１０２に一時的に記憶され
る。当該手書きパターンは、文字分離手段２０３０に転
送され文字毎に分離され、図１５に示すようなデータが
抽出されて、元の手書きパターンとともに文字に認識手
段２０６０に転送される。文字認識手段２０６０で、１
文字毎に認識されその結果は図１６に示したフォームで
記録されて文字コード及びポインタバッファ２１１０に
転送され一時的に記憶される。次に文字コード及びポイ
ンタバッファ２１１０内の文字のデータは、１文字づつ
文字コード整合手段２１２０に転送される。文字コード
整合手段２１２０では、第１番目の文字のデータを受け
取った際に、文字コード読み出し手段２１００から文字
コード及びポインタ記憶手段２０９０内の１番目の文字
に関するデータを読み出す。文字コード及びポインタバ
ッファ２１１０から読み出した１文字のデータには、図
１６の例では２個の文字コードが含まれる。同様に文字
コード及びポインタ記憶手段２０９０から読み出した１
文字のデータにも２個の文字コードが含まれる。それゆ
え組み合わせとしては４つの組み合わせができる。当該
４つの組のうちで、２つの文字コードが一致してる組み
を選択する。一致している文字コードがある場合には、
それらに対応する確信度を文字コード及びポインタ記憶
手段２０９０と文字コード及びポインタバッファ２１１
０から読み出し、和または積によって組の確信度を計算
する。例では積を用いて計算している。もし複数の組で
文字コードが一致している場合には、大きい方の組の確
信度を選択し確信度累計として記憶する。もし確信度累
計が一定の条件を満足している場合、例えば予め定めた
しきい値よりも大きい場合には、確信度を文字コード及
びポインタ記憶手段２０９０から次の文字データを読み
出し、文字コード及びポインタバッファ２１１０から次
の文字データを読み出し、前記と同様の組み確信度の計
算を行う。得られた組み確信度を前述確信度累計に掛け
て、新しい確信度累計を求める。この処理を文字コード
及びポインタバッファ２１１０に含まれる全ての文字に
対して実施した後に、前述の確信度累計がしきい値以上
であるならば、文字コード及びポインタ記憶手段２０９
０中の対応した文字の列を検索結果として選択する。文
字コード及びポインタバッファ２１１０中の一連の文字
データを整合している途中で組に含まれるコードで一致
するものがない場合、または一連の文字データを整合し
ている途中で確信度累計がしきい値よりも小さくなった
場合、または一連の文字列をすべて整合し終わった場合
には、整合の処理を中止して、文字コード及びポインタ
バッファ２１１０中の１番目の文字データと整合した文
字コード及びポインタ記憶手段２０９０中の文字データ
の次の文字データを読み出し、文字コード及びポインタ
バッファ２１１０中の１番目の文字データとの整合処理
を開始し、一連の文字列の整合を実行する。文字コード
及びポインタ記憶手段２０９０中から対応した文字の列
を検索結果として選択できた場合には、その文字に関す
るデータを手書きパターン読み出し手段１１３に転送す
る。手書きパターン読み出し手段１１３では、文字コー
ド及びポインタ記憶手段２０９０中の整合した文字列の
１番目の文字の始点番号と最終文字の終点番号を取得
し、始点から終点までの点データを、手書きパターン記
憶手段１０８から読み出し、手書きパターン表示手段１
１４に転送する。

【００１０】従来の他の手書きパターン蓄積検索装置
（第２の従来技術）としては、特開平８−７７２９５号
公報に記載されたものが知られている。以下、この手書
きパターン蓄積検索装置について説明する。オンライン
手書きパターン入力手段から入力された手書きパターン
をストローク毎に記憶して蓄積しておいて、検索の際に
キーとして入力された手書きパターンもストローク集合
として記述して、キーの手書きパターンのストローク集
合と類似したストローク集合を、蓄積されたストローク
集合から部分集合として選択する。類似したストローク
の部分集合を蓄積データから検出できた場合には検出結
果を手書きパターン表示装置に提示する。

【００１１】

【発明が解決しようとする課題】上記した第１の従来技
術では、蓄積パターンでも、検索のための検索用キーパ
ターンでも、手書きパターン中の文字は、予め呈示され
た枠の中に１文字づつ記入されたものを入力としている
ために、１文字に分離する際に曖昧さなく実行できる。
しかし、枠がない状態で記入された手書きパターンを文
字毎に分離する場合には、記入した文字の形状の微少な
変化によって結果が異なる場合がある。例えば、「語」
という字を書いた場合にも、「語」を１文字として検出
する場合と、偏の「言」と旁の「吾」が分離して２文字
になる場合がある。このように蓄積パターン中で「語」
と記録され、検索用キーパターンで「言」「吾」と分離
した場合には、第１の従来法ではうまく検索することが
できない。

【００１２】例えば、図１０に類似したパターンが入力
された場合に、図１１のように部分パターン１４０１と
部分パターン１４０２に分離される場合と、図１２のよ
うに部分パターン１５０１と部分パターン１５０２に分
離される場合が想定できる。しかし、図１１のように分
離され、認識された結果が蓄積されて、検索用キーパタ
ーンが図１２のように分離されて認識された結果を用い
て検索をおこなっても、望ましい検索結果は得られな
い。

【００１３】次に、上記した第１の従来技術における他
の問題点について述べる。上記した文字の検出がうまく
いき、蓄積パターンかつ検索用キーパターンで対応する
文字が分離できたとしても、文字認識の結果として同じ
コードが得られない場合がある。特に手書きの場合では
認識結果は不安定で、予め一定数の候補を選択していた
としても、同一カテゴリで異なる時間に記入した文字の
認識結果は、候補集合の交わり集合を求めると、空集合
になる場合がある。このような場合には、上記した第１
の従来技術では望ましい検索結果は得られない。このよ
うな第１の従来技術の問題点を克服するものとして上記
した第２の従来技術が提案されているが、この第２の従
来技術では、ストローク毎に検索用キーパターンに含ま
れるストローク集合に整合する蓄積パターンのストロー
ク集合を求めているために、非常に長い計算時間を要す
るという問題が生ずる。

【００１４】本発明の目的は、高速でかつ枠のない状況
で記入された手書き文字パターンを対象として検索もれ
が少ない手書きパターン蓄積検索装置を提供することに
ある。

【００１５】本発明の他の目的は、手書き文字だけでな
く、手書きの線図形などの手書きパターンを、手書き文
字と同じ装置で蓄積検索できる手書きパターン蓄積検索
装置を提供することにある。

【００１６】

【課題を解決するための手段】本発明によれば、手書き
パターン入力手段と手書きパターン蓄積手段を有し、前
記手書きパターン入力手段から入力した検索用キーパタ
ーンと類似する蓄積されたパターンを検索する手書きパ
ターン蓄積検索装置において、部分パターン分離手段
と、部分パターンの特徴抽出手段と、蓄積された部分パ
ターンの特徴及び前記検索用キーパターンの特徴を整合
する特徴整合手段と、整合した部分パターンに対応する
手書きパターンを読み出す手段を具備して構成されたこ
とを特徴とする手書きパターン蓄積検索装置が得られ
る。

【００１７】さらに、本発明によれば、前記特徴整合手
段は、複数の部分パターンを合成して、合成パターンの
特徴を求める特徴合成手段と、元の部分パターンの特徴
または合成パターンの特徴をもちいて特徴の整合を実施
する整合実施手段を具備して構成されたことを特徴とす
る手書きパターン蓄積検索装置が得られる。

【００１８】さらに、本発明によれば、前記特徴合成手
段は、複数の部分パターンの特徴からそれら部分パター
ンデータの和を求めて合成特徴値として合成パターンの
特徴を生成する手段を有することを特徴とする手書きパ
ターン蓄積検索装置が得られる。

【００１９】さらに、本発明によれば、前記複数の部分
パターンデータは、方向計数データ、始点方向データ、
終点方向データ、ストローク数データ、ストローク長デ
ータ、平均ストローク長データ、及び始点終点方向デー
タで構成されていることを特徴とする手書きパターン蓄
積検索装置が得られる。

【００２０】又、本発明によれば、手書きパターン入力
手段と手書きパターン蓄積手段を有し、前記手書きパタ
ーン入力手段から入力した検索用キーパターンと類似す
る蓄積されたパターンを検索する手書きパターン蓄積検
索装置において、部分パターン分離手段と、部分パター
ンの特徴抽出手段と、蓄積された部分パターンの特徴及
び前記検索用キーパターンの特徴を整合する特徴整合手
段と、整合した部分パターンに対応する手書きパターン
を読み出す手段と、読み出された手書きパターンを検索
用キーパターンとを整合する手書きパターン整合手段を
具備して構成されたことを特徴とする手書きパターン蓄
積検索装置が得られる。

【００２１】さらに、本発明によれば、前記特徴整合手
段は、複数の部分パターンを合成して、合成パターンの
特徴を求める特徴合成手段と、元の部分パターンの特徴
または合成パターンの特徴をもちいて特徴の整合を実施
する整合実施手段を具備して構成されたことを特徴とす
る手書きパターン蓄積検索装置が得られる。

【００２２】さらに、本発明によれば、前記特徴合成手
段は、複数の部分パターンの特徴からそれら部分パター
ンデータの和を求めて合成特徴値として合成パターンの
特徴を生成する手段を有することを特徴とする手書きパ
ターン蓄積検索装置が得られる。

【００２３】さらに、本発明によれば、前記複数の部分
パターンデータは、方向計数データ、始点方向データ、
終点方向データ、ストローク数データ、ストローク長デ
ータ、平均ストローク長データ、及び始点終点方向デー
タで構成されていることを特徴とする手書きパターン蓄
積検索装置が得られる。

【００２４】又、本発明によれば、手書きパターン入力
手段と手書きパターン蓄積手段を有し、前記手書きパタ
ーン入力手段から入力した検索用キーパターンと類似す
る蓄積されたパターンを検索する手書きパターン蓄積検
索装置において、部分パターン分離手段と、部分パター
ンの特徴抽出手段と、蓄積された部分パターンの特徴及
び前記検索用キーパターンの特徴を整合する特徴整合手
段と、整合した部分パターンに対応する手書きパターン
を読み出す手段と、前記読み出された手書きパターンを
前記部分パターン分離手段で部分パターンに分離した結
果を入力として認識を実行する認識手段と、前記検索用
キーパターンを前記部分パターン分離手段で部分パター
ンに分離した結果を入力として認識を実行する認識手段
と、前記読み出された手書きパターンを認識した結果及
び前記検索用キーパターンを認識した結果を比較する文
字比較手段を具備して構成されたことを特徴とする手書
きパターン蓄積検索装置が得られる。

【００２５】さらに、本発明によれば、前記特徴整合手
段は、複数の部分パターンを合成して、合成パターンの
特徴を求める特徴合成手段と、元の部分パターンの特徴
または合成パターンの特徴をもちいて特徴の整合を実施
する整合実施手段を具備して構成されたことを特徴とす
る手書きパターン蓄積検索装置が得られる。

【００２６】さらに、本発明によれば、前記特徴合成手
段は、複数の部分パターンの特徴からそれら部分パター
ンデータの和を求めて合成特徴値として合成パターンの
特徴を生成する手段を有することを特徴とする手書きパ
ターン蓄積検索装置が得られる。

【００２７】さらに、本発明によれば、前記複数の部分
パターンデータは、方向計数データ、始点方向データ、
終点方向データ、ストローク数データ、ストローク長デ
ータ、平均ストローク長データ、及び始点終点方向デー
タで構成されていることを特徴とする手書きパターン蓄
積検索装置が得られる。

【００２８】

【作用】本発明では、予め部分パターンに分離した上
で、整合を調べているので、高速に検索用キーパターン
に類似した蓄積パターンの部分を検索して表示できる。

【００２９】また、ストロークから部分パターンへの統
合時に１つの文字を２つに分離してしまったり、別の文
字と統合してしまい、蓄積時のパターンと不釣り合いな
部分パターンが生成された場合にも、複数の部分パター
ンを統合して、対応づいた部分パターンを得てから整合
を図っているので、蓄積時に記入したパターンと、検索
時に記入したパターンが、文字間隔や部首間隔などで不
一致があった場合にも、正しく検出ができる。

【００３０】又、複数の部分パターンを合成したパター
ンの特徴を、合成される部分パターンの特徴の和や最大
値選択や最小値選択を利用して計算する手法を有してい
るので、高速に検索を実行できる。

【００３１】

【発明の実施の形態】以下、本発明の第１の実施の形態
について図面を用いて説明する。図１は、本発明の第１
の実施の形態に係る手書きパターン蓄積検索装置の構成
を示すブロック図である。図１において、手書きパター
ン入力手段１０１は、タブレット装置などで、ペンを利
用して手書きされたパターンを、パターンが時系列で書
かれていく途中でのペン先の移動を２次元座標によって
サンプリングして、そのサンプリング値を出力する。手
書きパターンバッファ１０２は、手書きパターンの一時
的な記憶部である。部分パターン分離手段１０３は、手
書きパターンを部分パターンに分離する。特徴及びポイ
ンタ記憶手段１０９は、部分パターンの特徴と、その部
分パターンに相当する元の手書きパターン中での位置を
記録する。手書きパターン記憶手段１０８は、手書きパ
ターン入力手段１０１から入力された手書きパターンを
蓄積する。特徴及びポインタバッファ１１１は、検索用
のキーとして入力された手書きパターン中の部分パター
ンの特徴、及び元の手書きパターン中での当該部分パタ
ーンの位置を示すポインタを記憶する。特徴読み出し手
段１１０は、特徴及びポインタ記憶手段１０９から特徴
を順に読み出し、特徴整合手段１１２に転送する。特徴
整合手段１１２は、特徴読み出し手段１１０と特徴及び
ポインタバッファ１１１から転送されてきた特徴を用い
て整合する部分パターンを検出する。手書きパターン表
示手段１１４は、検索結果の手書きパターンを表示す
る。

【００３２】次に動作を説明する。手書きパターン入力
手段１０１に入力され、そこから出力された手書きパタ
ーンは、例えば図３のような形式で出力される。図３を
用いて説明する。ペンの移動する座標は、一定時間間隔
毎にサンプリングされて、図３の縦方向のカラムとして
データを出力する。１つのサンプリングされたデータ
は、その点の通し番号、そのデータが記載されているペ
ージの番号、ページ内でのＸ座標及びＹ座標、とペン先
がタブレット上に接しているか接していないかを示すペ
ンｕｐ／ｄｏｗｎ信号からなる。ペン先がタブレット上
に接している場合にはペンｕｐ／ｄｏｗｎ信号として
１、つまりペンｄｏｗｎ信号が出力され、ペン先がタブ
レット上に接していない場合には０、つまりペンｕｐ信
号が出力される。

【００３３】手書きパターン入力手段１０１から入力さ
れた前記手書きパターンは、手書きパターンバッファ１
０２に一時的に記憶される。部分パターン分離手段１０
３は、手書きパターンバッファ１０２から受け取った手
書きパターンを部分パターンに切断する。

【００３４】図２は部分パターン分離手段１０３の詳細
な処理を示すブロック図である。部分パターン分離手段
１０３は、手書きパターンバッファ１０２から順次点デ
ータを読み出す点データ読み出し手段７０１と、点デー
タ読み出し手段７０１から受け取った点データのペンｕ
ｐ／ｄｏｗｎ信号を調べ、ストロークに関するデータを
記録するストローク生成手段７０２と、ストローク毎に
直前のストロークとの時間間隔と移動量を計算して求め
るストローク間時間計算手段７０３と、ストローク間移
動量計算手段７０４と、直前のストロークとの時間間隔
と移動量から直前のストロークと異なるブロックに分離
するかを判定する分離判定手段７０５と、分離された結
果の部分パターン候補記憶手段７０６と、複数の部分パ
ターン候補を統合して１つの部分パターンにする部分パ
ターン統合手段７０７を具備して構成されている。

【００３５】手書きパターンバッファ１０２に図１４の
形式で手書きデータが入力されたことを知らせる信号
が、記録検索制御手段１１５から点データ読み出し手段
７０１に送られると、点データ読み出し手段７０１は手
書きパターンバッファ１０２から図１４の点番号の小さ
い順に点データを読み出し、ストローク生成手段７０２
に転送する。ストローク生成手段７０２では、受け取っ
た点データのペンｕｐ／ｄｏｗｎ信号を調べる。直前ま
での点データのペンｕｐ／ｄｏｗｎ信号が０であり、当
該点データのペンｕｐ／ｄｏｗｎ信号が１である場合
に、ストロークの始点として、当該点データを記憶す
る。以降、連続して入力される点データのペンｕｐ／ｄ
ｏｗｎ信号が１である限り、それらの点データを前述ス
トローク内の点として記録する。

【００３６】さらに、直前までの点データのペンｕｐ／
ｄｏｗｎ信号が１であり、当該点データのペンｕｐ／ｄ
ｏｗｎ信号が０である場合に、直前の点データを前述ス
トロークの終点として記憶するとともに、図１５に示し
た部分パターンのデータの形式で、当該ストロークに関
するデータを記録する。まず、部分番号として、ストロ
ークが検出された順の番号を記録する。ストロークを検
出する段階で得られた始点番号と終点番号を当該ストロ
ーク番号の縦カラムでの始点番号と終点番号の部分に記
録する。さらに、当該ストローク内の全ての点の座標
で、最も右にある点のＸ座標を右上Ｘ座標に、最も上に
ある点のＹ座標を右上Ｙ座標に、最も左にある点のＸ座
標を左下Ｘ座標に、最も下にある点のＹ座標を左下Ｙ座
標に記録する。１つのストロークの検出が終わった段階
で、順次点データを読み込みながら、前述の手順で順次
ストロークを検出し、図１５に示す表の形式でストロー
クを記録する。手書きパターンバッファ１０２から全て
の点を読み出した時点でストローク生成手段７０２は停
止する。

【００３７】ストローク生成手段７０２からストローク
のデータが図１５の形式で出力されると、ストローク間
時間計算手段７０３とストローク間移動量計算手段７０
４が起動される。ストローク間時間計算手段７０３は、
入力されたストロークの始点番号と直前に入力されたス
トロークの終点番号の差を求め、分離判定手段７０５に
転送する。ストローク間移動量計算手段７０４では、入
力されたストロークの始点のＸ座標と直前に入力された
ストロークの終点のＸ座標の差を求め、分離判定手段７
０５に転送する。

【００３８】また、入力されたストロークの始点のＹ座
標と直前に入力されたストロークの終点のＹ座標の差を
求め、分離判定手段７０５に転送する。分離判定手段７
０５では、入力されたストローク間の点番号の差と、Ｘ
座標の差と、Ｙ座標の差をそれぞれＤＴ，ＤＸ，ＤＹと
して、当該ストロークと直前のストロークを分離するか
統合するかの判定を実施する。本実施の形態では、以下
の数１に示される数式に従って判定値Ｄを計算して求
め、判定値Ｄがしきい値Ｔよりも小さい場合には、当該
ストロークを直前のストロークと統合する。直前のスト
ロークが既にその前のストロークと統合されて部分パタ
ーンとなっている場合には、その部分パターンと当該ス
トロークを統合する。

【００３９】

【数１】だだし、前記数１でのａ，ｂ，ｃは適当に定めた定数で
あり、本実施の形態ではａ，ｂ，ｃをそれぞれ１０，
１，１と定めたが、この値は本質的なものではなく、ど
のような値でもよい。分離判定手段７０５で当該ストロ
ークが統合されることが判定された場合には、部分パタ
ーン候補記憶手段７０６は、図１５に示す部分パターン
記憶用のテーブルから、当該ストロークとその直前の要
素、つまりストロークまたは部分パターンを読み出す。
ここでは図１５の表での直前の要素がストロークである
場合にも、直前部分パターンと呼ぶものとする。部分パ
ターン候補記憶手段７０６は、図１５の表の直前部分パ
ターンの始点番号と当該ストロークの始点番号を読み出
し、番号の小さい方を直前部分パターンの始点番号とし
て記憶する。また、直前部分パターンの終点番号と当該
ストロークの終点番号を読み出し、番号の大きい方を直
前部分パターンの終点番号として記憶する。直前部分パ
ターンの右上Ｘ座標と当該ストロークの右上Ｘ座標を読
み出し、値の小さい方を直前部分パターンの右上Ｘ座標
として記憶する。直前部分パターンの右上Ｙ座標と当該
ストロークの右上Ｙ座標を読み出し、値の小さい方を直
前部分パターンの右上Ｙ座標として記憶する。

【００４０】同様に、直前部分パターンの左下Ｘ座標と
当該ストロークの左下Ｘ座標を読み出し、値の大きい方
を直前部分パターンの左下Ｘ座標として記憶する。直前
部分パターンの左下Ｙ座標と当該ストロークの左下Ｙ座
標を読み出し、値の大きい方を直前部分パターンの左下
Ｙ座標として記憶する。最後に当該ストロークに対応す
る要素を図４の表から削除する。ストローク生成手段７
０２は、手書きパターンバッファ１０２に記憶された全
ての点データを読み出して、ストロークを生成して、分
離判定手段７０５に転送する。分離判定手段７０５で
は、連続するストロークの間で、部分パターンを分離す
るかを判定し、分離しないと判定したストローク集合を
部分パターン候補記憶手段７０６で統合して記憶する。
その後に、部分パターン統合手段７０７を起動する。

【００４１】部分パターン統合手段７０７では、図１５
の表の要素である個々の部分パターン毎に、統合判定し
て、統合処理を実施する。部分パターンの番号が小さい
順に、番号が隣接する２つの部分パターンを取り出し、
統合判定を実施する。統合判定は、まず当該部分パター
ンと直前の部分パターンを取り出す。直前の部分パター
ンとは、部分番号が当該部分パターンの部分番号よりも
小さい部分パターンの中で、最大の部分番号を持つ部分
パターンを指す。統合判定を、横書きの場合について説
明する。統合判定のための条件は、少なくとも、当該部
分パターンの右上Ｘ座標から直前部分パターンの左下Ｘ
座標を引いた値がしきい値より大きいことである。

【００４２】ここで前記しきい値は、直前部分パターン
の左下Ｘ座標と右上Ｘ座標の差の３分の１としたが、ど
のような値でもよい。もし、この条件が満足された場合
には、当該部分パターンと直前部分パターンの統合を行
う。まず、図４の表の直前部分パターンの始点番号と当
該部分パターンの始点番号を読み出し、番号の小さい方
を直前部分パターンの始点番号として記憶する。また、
直前部分パターンの終点番号と当該部分パターンの終点
番号を読み出し、番号の大きい方を直前部分パターンの
終点番号として記憶する。直前部分パターンの右上Ｘ座
標と当該部分パターンの右上Ｘ座標を読み出し、値の小
さい方を直前部分パターンの右上Ｘ座標として記憶す
る。直前部分パターンの右上Ｙ座標と当該部分パターン
の右上Ｙ座標を読み出し、値の小さい方を直前部分パタ
ーンの右上Ｙ座標として記憶する。同様に、直前部分パ
ターンの左下Ｘ座標と当該部分パターンの左下Ｘ座標を
読み出し、値の大きい方を直前部分パターンの左下Ｘ座
標として記憶する。直前部分パターンの左下Ｙ座標と当
該部分パターンの左下Ｙ座標を読み出し、値の大きい方
を直前部分パターンの左下Ｙ座標として記憶する。最後
に当該部分パターンに対応する要素を図１５に示す表か
ら削除する。

【００４３】上記の統合判定と統合処理を、部分番号順
に実施して、一番大きい部分番号の部分パターンまで統
合判定および統合処理を実施する。全ての部分パターン
の統合判定と統合処理が終了した後に、結果の部分パタ
ーンを図１の特徴抽出手段１０６に転送する。以上に、
部分パターン分離手段１０３一実施例の詳細な説明をし
たが、本願発明において部分パターンを生成できる手段
は、上記のものに限らない。例えば、上記した従来技術
の説明で用いた枠を利用した部分パターンの分離手段で
もかまわない。また、本実施の形態では、ストローク番
号は、ストロークが入力された順に採番していたが、一
度ストロークデータを図１５のように生成した後に、ス
トロークの右上Ｘ座標、右上Ｙ座標を元に、並べ直し
て、番号をつけてから、上記の処理を実施してもよい。
同様に、ストロークの左下Ｘ座標、左下Ｙ座標を元に、
並べ直して、番号をつけてから、上記の処理を実施して
もよい。

【００４４】特徴抽出手段１０６の動作の説明について
図３を用いて説明する。部分パターン分離手段１０３か
ら出力された部分パターンのデータは１つの部分パター
ン毎に、端子８０１を通して特徴抽出手段１０６に入力
され、点間引き手段８０２、始点終点方向計測手段８１
０、縦横サイズ計測手段８１１に送られる。

【００４５】まず、点間引き手段８０２では、図１５の
形式で記録された部分パターン集合中の１つの部分パタ
ーンのデータから、始点番号と終点番号を読み出す。始
点番号と終点番号の間の全ての点データを、手書きパタ
ーンバッファ１０２中で図１４の形式で記録されたもの
から読み出す。まず、始点と次の点の座標間の距離を計
算し、その距離が間引き距離しきい値Ｊより小さい場合
には、次の点を消去する。さらに次の点を読み出し、直
前点、この場合は始点との距離を計算し、その距離が間
引き距離しきい値Ｊより小さい場合には、次の点を消去
する。これを点を読み出しながら繰り返す。

【００４６】もし、点間距離がしきい値Ｊより大きい場
合には、最近に読み出した点を直前として、さらに次の
点を読み出して、前述の距離計算と、しきい値比較と、
点除去の処理を繰り返す。除去されなかった点を隣接点
間方向検出手段８０３、ストローク数計測手段８０５、
総ストローク長計測手段８０６に順次転送する。隣接点
間方向検出手段８０３では、連続して読み出された２つ
の点の座標を用いて、当該２点間の方向を計算して求め
る。当該２点のうちの番号の小さい方の点の座標を（ｘ
１，ｙ１）とし、もう一方の点の座標を（ｘ２，ｙ２）
とする。そのとき、当該２点間の方向を以下の数２に示
された数式を用いて計算して求める。

【００４７】

【数２】ただし、Ａは０から２πまでの実数とする。計算して得
られた方向Ａを方向計数手段８０４に転送する。また、
始点より一定個数の点の方向は始点方向計測手段８０８
に転送する。本実施の形態では一定個数を５個とした
が、この値は本質的なものではなくどのような個数でも
よい。また、終点直前の一定個数の点の方向は終点方向
計測手段８０９に転送する。本実施の形態では一定個数
を５個としたが、この値は本質的なものではなくどのよ
うな個数でもよい。方向計数手段８０４では、受信した
方向Ａを方向数Ｎのクラスに分類する。部分パターン毎
に、初期的に０に設定されたＮクラスのヒストグラムを
準備し、方向Ａを受信するたびに、方向Ａが、π＊ｉ／
Ｎ以上でπ＊（ｉ＋１）／Ｎ未満となるｉを探索し、ｉ
番目のヒストグラムに１を加算する。それと同時に、点
数のカウンタに１を加える。本実施の形態では、ここで
用いたクラス数Ｎを８としたが、どのような数でもよ
い。１つの部分パターン内の全ての点が隣接点間方向検
出手段８０３より転送され方向計数が終了した段階で、
全点数で、Ｎクラスの各ヒストグラム値を割って値を求
め、端子８１２より出力する。

【００４８】始点方向計測手段８０８では、隣接点間方
向検出手段８０３から受信した５個の方向の平均値を計
算して求め、端子８１２から出力する。また、終点方向
計測手段８０９では、隣接点間方向検出手段８０３から
受信した５個の方向の平均値を計算して求め、端子８１
２から出力する。

【００４９】ストローク数計測手段８０５では、点間引
き手段８０２から順次受信した点のデータのペンｕｐ／
ｄｏｗｎ信号を調べて、ペンダウンつまり１が連続した
後に途切れて０になる回数を計数する。その結果をスト
ローク数として端子８１２から出力するとともに、平均
ストローク長計測手段８０７に転送する。総ストローク
長計測手段８０６では、点間引き手段８０２から転送さ
れてくる点のデータで、ペンｕｐ／ｄｏｗｎ信号が１で
ある連続する２つの点の座標から、当該２点間の距離を
計算して求めて、その累積値を求め、端子８１２から出
力するとともに、平均ストローク長計測手段８０７に転
送する。これ以外にも、総ストローク長計測手段８０６
では、点間引き手段８０２から転送されてくる点のデー
タで、ペンｕｐ／ｄｏｗｎ信号が１である点の数を計数
して、総ストローク長として求めてもよい。平均ストロ
ーク長計測手段８０７では、総ストローク長計測手段８
０６から得られた値を、ストローク数計測手段８０５か
ら得られた値で割ってえた数を、平均ストローク長とし
て端子８１２から出力する。

【００５０】始終点方向計測手段８１０は、端子８０１
から入力される部分パターンの始点番号と終点番号か
ら、当該２点の座標を手書きパターンバッファ１０２か
ら読み出し、当該２点の座標を（ｘ１，ｙ１），（ｘ
２，ｙ２）として数２の式を用いて始点終点間の方向を
Ａとして計算して求め、端子８１２から出力する。縦横
サイズ計測手段８１１では、端子８０１から入力される
部分パターンの左下Ｘ座標と右上Ｘ座標の差を横幅とし
て求め、部分パターンの左下Ｙ座標と右上Ｙ座標の差を
縦幅として求めて端子８１２から出力する。

【００５１】端子８１２から出力される各部分パターン
の特徴計測値は図６の表の形式で記憶される。記録検索
制御手段１１５からの信号にしたがって、手書きパター
ンの蓄積時には第１のスイッチ１０７は、特徴及びポイ
ンタ記憶手段１０９に接続されているので、端子８１２
から出力された図４に示す形式の部分パターンのデータ
は、特徴及びポインタ記憶手段１０９に記録される。ま
た、手書きパターンの検索時には、第１のスイッチ１０
７は、特徴及びポインタバッファ１１１に接続されてい
るので、端子８１２から出力された図４に示す形式の部
分パターンのデータは、特徴及びポインタバッファ１１
１に記録される。

【００５２】検索時には、特徴及びポインタバッファ１
１１に部分パターンの特徴が記録された段階で特徴整合
手段１１２が起動される。特徴整合手段１１２の動作を
図５と図６を用いて説明する。図５は特徴整合手段１１
２の詳細なブロック図であり、図６は特徴整合手段１１
２の中の特徴誤差計算手段９０４の動作を示す流れ図で
ある。第１の特徴バッファ９０３は、部分パターンの部
分番号を指定して特徴及びポインタバッファ１１１から
特徴を読み込み保持する。同様に、第２の特徴バッファ
９０２は、部分パターンの部分番号を指定して特徴読み
出し手段１１０を通して特徴及びポインタ記憶手段１０
９から特徴を読み込み保持する。

【００５３】特徴合成手段９０１では、複数の部分パタ
ーンの特徴を合成して一つの特徴として生成する。方向
計数手段８０４で生成される特徴の合成のためには、各
方向毎に、複数の特徴の方向計数の和を求めて、合成特
徴の各方向の特徴値とする。始点方向計測手段８０８で
生成された始点方向の特徴を合成する場合には、合成す
る複数の部分パターンの始点のうちの最も小さい点番号
を持つ部分パターンの始点を、合成される部分パターン
の始点とし、その始点の始点方向を、合成された部分パ
ターンの始点方向とする。

【００５４】また選択され終点方向計測手段８０９で生
成された終点方向の特徴を合成する場合には、合成する
複数の部分パターンの終点のうちの最も大きい点番号を
持つ部分パターンの終点を合成される部分パターンの終
点として、その点の終点方向を、合成される部分パター
ンの終点方向とする。

【００５５】また、始点終点方向計測手段８１０で生成
された始点終点方向の合成のためには、先に求めた合成
される部分パターンの始点の点番号から、その点の座標
を求め、同様に、先に求めた合成される部分パターンの
終点の点番号から、その点の座標を求めて、その点間の
方向を数２に示された式にしたがって計算して求め、合
成された部分パターンの始点終点方向とする。また、ス
トローク数計数手段８０５で計測されるストローク数の
合成のためには、合成される複数の部分パターンのスト
ローク数の総和を求め、ストローク数とする。

【００５６】また、総ストローク長計測手段８０６で生
成される総ストローク長の合成のためには、合成される
複数の部分パターンの総ストローク長の総和を求めて、
総ストローク長とする。また、平均ストローク長計測手
段８０７で生成される平均ストローク長の合成のために
は、先に求めた合成された総ストローク長を、合成され
たストローク長で割って、その商を合成された平均スト
ローク長とする。また、縦横サイズ計測手段８１１で生
成された特徴の合成のためには、合成される複数の部分
パターンの中で、最も小さい右上Ｘ座標を求めてＸ１と
し、最も小さい右上Ｙ座標を求めてＹ１とし、最も大き
い左下Ｘ座標を求めてＸ２とし、最も大きいＹ座標を求
めてＹ２として、横サイズをＸ２−Ｘ１で計算して求
め、縦サイズをＹ２−Ｙ１で計算して求めて、それぞれ
を合成される部分パターンの横サイズ、縦サイズとす
る。

【００５７】特徴誤差計算手段９０４では、まず、部分
パターン間の誤差（２つの特徴の差）ＶＤを以下の数３
に示す数式に従って荷重付きで累計して求める。

【００５８】

【数３】ここで、ｆi は、特徴及びポインタバッファ１１１から
読み出された検索用キーパターンから抽出された第ｉ種
類の特徴で、本実施の形態では、８つの方向計数、始点
方向、終点方向、ストローク数、ストローク長、平均ス
トローク長、始点終点方向を順に並べたものの番号を示
す。つまり、ｉは１から１４までの自然数である。同様
にｇi は、特徴及びポインタ記憶手段１０９から読み出
された蓄積パターンから抽出された第ｉ種類の特徴であ
る。ｖi は荷重のための計数で、本実施の形態ではすべ
て１としたが、どのような値でもよい。また、前記数３
で｜ｘ｜は、ｘの絶対値を表す。また、他の実施の形態
として、前記数３のかわりに以下の数４に示される数式
にしたがって部分パターン間の誤差ＶＤを計算すること
もできる。

【００５９】

【数４】ここでＨf とＶf は、検索用キーパターンの当該部分パ
ターンの横サイズと縦サイズを表す。さらに他の実施の
形態として、前記数３のかわりに以下の数５に示される
数式を用いて部分パターン間の誤差ＶＤを計算すること
もできる。

【００６０】

【数５】ここでＨg とＶg は、蓄積パターンの当該部分パターン
の横サイズと縦サイズを表す。さらに他の実施の形態と
して、前記数４におけるＨf ＊Ｖf のかわりに、Ｈf 、
Ｓqrt(Ｈf ＊Ｖf)、Ｓqrt(Ｈg ＊Ｖg)、又はＳqrt(Ｈf
＊Ｖf ＊Ｈg ＊Ｖg)を用いて部分パターン間の誤差ＶＤ
を計算することもできる。ここで、Ｓqrt(ｘ) は、ｘの
平方根を表す。

【００６１】部分パターン間の誤差ＶＤの計算手段を用
いて、検索用キーパターンに属する全ての部分パターン
に対応する一連の部分パターンを蓄積パターンから読み
出して、個々の部分パターン間の誤差の総和として検索
用キーパターンと検索されたパターンとの誤差として計
算する。別の実施例では、キーパターンと対応する検索
されたパターンとの個々の部分パターンの誤差を、それ
ぞれＶＤ(j) として、全体パターンの誤差ＳＤを以下の
数６に示される数式にしたがって計算して求めることが
できる。

【００６２】

【数６】ここで、ｍは、検索用キーパターンで対応に利用された
部分パターンの総数とする。また、ＶＤ（ｊ），Ｈf
(ｊ) ，Ｖf(ｊ) は、検索用キーパターン中の第ｊ番目
の部分パターンでの誤差、横サイズ、縦サイズである。
また、別の実施例では、前記数６のＨf(ｊ) ＊Ｖf(ｊ)
のかわりにＳqrt(Ｈf(ｊ))＊Ｓqrt(Ｖf(ｊ))を利用した
り、Ｈg(ｊ) ＊Ｖg(ｊ) 又はＨf(ｊ) などを利用するこ
ともできる。

【００６３】特徴誤差計算手段９０４、検索用キーパタ
ーン中の部分パターンの誤差を計算する過程で、当該部
分パターンに対応する蓄積パターンの対応する部分パタ
ーンを求めて、対応部分記憶手段９０５に記憶する。

【００６４】図７は、検索用キーパターンの部分パター
ンＦ１からＦ８と、蓄積パターンの部分パターンＴ１か
らＴ８を整合する場合を示した図である。丸１００１
は、部分パターンＦ３と部分パターンＴ３が、それぞれ
対応づけられていることを示す。同様に丸１００２は、
部分パターンＦ４と部分パターンＴ４が、それぞれ対応
づけられていることを示す。また、長円１００５は、部
分パターンＦ３と部分パターンＦ４の合成パターンと部
分パターンＴ３と部分パターンＴ４の合成パターンが、
それぞれ対応づけられていることを示す。つまり、部分
パターンＦ３，Ｆ４と部分パターンＴ３，Ｔ４が対応づ
けられている方法には２通りがあり、そのうち適切な方
を選択する必要がある。それを特徴誤差計算手段９０４
の中で実行する。

【００６５】図６を用いて、特徴誤差計算手段９０４の
動作と特徴整合手段１１２内の要素の動作を説明する。
まず、特徴誤差計算手段９０４では、処理のはじめステ
ップＳ１の直後にステップＳ２でＤ′（ｉ，ｊ）なるバ
ッファが準備され、すべての要素は０にクリアされる。
ただし、ここでｉは、検索用キーパターン内の部分パタ
ーンを示すインデクスで、１から全部分パターン数まで
の間の自然数をとる。また、ｊは蓄積された全パターン
中での部分パターンを示すインデクスで、１から全部分
パターン数までの間の自然数をとる。初期的にｊは１と
する。Ｄ′はディープライムと呼ぶ。次にステップＳ３
とステップＳ４で、ｉとｉ′とｊ′を初期化する。ステ
ップＳ５で、Ｄ′（ｉ−ｉ′，ｊ−ｊ′）がしきい値よ
り小さいかどうかを判定し、しきい値より小さい場合に
はステップＳ６へ進み、大きい場合にはステップＳ９へ
進み、Ｄ（ｉ，ｉ′，ｊ，ｊ′）にＤ′（ｉ−ｉ′，ｊ
−ｊ′）を代入する。

【００６６】ステップＳ６では、先に説明した部分パタ
ーンを合成したときの特徴の求め方に従って、蓄積パタ
ーン内の第（ｊ−ｊ′）番目の部分パターンから第ｊ番
目の部分パターンまでを合成して特徴を求めＰとする。
だだし、（ｊ−ｊ′）が１より小さくなった場合には、
第１番目の部分パターンから第ｊ番目の部分パターンま
でを合成して特徴を求めＰとする。次にステップＳ７で
は、同様に検索用キーパターン内での第（ｉ−ｉ′）番
目の部分パターンから第ｉ番目の部分パターンまでを合
成して特徴を求めＱとする。ただし、（ｉ−ｉ′）が１
より小さくなった場合には、第１番目の部分パターンか
ら第ｉ番目の部分パターンまでを合成して特徴を求めＱ
とする。

【００６７】さらにステップＳ８では、先に示した対応
する部分パターン間の誤差の計算方法にしたがって、特
徴Ｐと特徴Ｑの誤差を求めて既に計算されているＤ′
（ｉ−ｉ′，ｊ−ｊ′）を加算してＤ（ｉ−ｉ′，ｊ−
ｊ′）に代入する。ｉ′が０からｍａｘｉ′まで順に１
増しながら、ステップＳ５からステップＳ８までの処理
を繰り返してＤ（ｉ，ｉ′，ｊ，ｊ′）を求める。本実
施の形態では、ｍａｘｉ′（マックスアイプライム）を
３としたが、どのような値でもよい。さらに、ｊ′を０
からｍａｘｊ′まで順に１増やしながらステップＳ５か
らステップＳ１０までの処理を繰り返してＤ（ｉ，
ｉ′，ｊ，ｊ′）を求める。

【００６８】つぎにステップ１２に進み、先に求めたＤ
（ｉ，ｉ′，ｊ，ｊ′）のうちで、ｉ′とｊ′を変更し
た中で最も小さい値のものを選択し、Ｄ（ｉ，ｊ）に代
入する。その際に最小値を与えたＤ（ｉ，ｉ′，ｊ，
ｊ′）のｉ′とｊ′から（ｉ−ｉ′−１）と（ｊ−ｊ′
−１）を求めてポインタ記憶部ＰＩ（ｉ，ｊ），ＰＪ
（ｉ，ｊ）に記憶する。次にステップＳ１３に進み、ｉ
が１からｍａｘｉになるまで１増やしながらステップＳ
４からステップＳ１２までの処理を繰り返してＤ（ｉ，
ｊ）を求める。ステップＳ１４で、Ｄ（ｍａｘｉ，ｊ）
をしきい値Ｔと比較して小さい場合には、検索用キーパ
ターンに整合するパターンが蓄積パターンから検出され
たものとする。その際には、ステップ１５へ進み、ＰＩ
（ｍａｘｉ，ｊ），ＰＪ（ｍａｘｉ，ｊ）を読み出し
て、ポインタ変数ｐｉ，ｐｊに代入するとともに、対応
部分記憶手段９０５に記憶する。さらにＰＩ（ｐｉ，ｐ
ｊ），ＰＪ（ｐｉ，ｐｊ）を読み出して、ｐｉ，ｐｊに
代入するとともに、対応部分記憶手段９０５に記憶す
る。これをｐｉが１より小さくなるまで繰り返す。ステ
ップ１４でＤ（ｍａｘｉ，ｊ）をしきい値Ｔと比較して
大きい場合には、ステップＳ１６に進みステップＳ３か
らステップＳ１６までの処理をｊが１からｍａｘｊまで
ｊを１増やしながら繰り返す。ここでｍａｘｊは、蓄積
パターンに含まれる全部分パターンの数である。これを
終了してステップＳ１７に進んで終了する。

【００６９】その結果、対応部分記憶手段９０５には、
検索用キーパターンに対応づけられたパターンの部分パ
ターンの組が複数個記録され、端子９０６を通して手書
きパターン読み出し手段１１３に転送される。

【００７０】手書きパターン読み出し手段１１３は、受
け取った複数のうちの１つの蓄積パターン内の部分パタ
ーンの番号の組み（０，ｐｊ）と（ｍａｘｉ，ｐｊ′）
のｐｊとｐｊ′から、特徴及びポインタ記憶手段１０９
内に記憶されている第ｐｊ番目の部分パターンの始点番
号と第ｐｊ′番目の部分パターンの終点番号を読み出
し、それらをｑｊとｑｊ′とし、さらに手書きパターン
記憶手段１０８中に記憶されている第ｑｊ番目の点から
第ｑｊ′番目の点までのデータを読み出し、手書きパタ
ーン表示手段１１４に表示する。手書きパターン記憶手
段１０８の別の実施例では、手書きパターン記憶手段１
０８中に記憶されている第ｑｊ番目の点のページ番号を
読み出し、当該ページ中にある点データをすべて読み出
し、手書きパターン表示手段１１４に表示する。さら
に、手書きパターン記憶手段１０８中に記憶されている
第ｑｊ番目の点から第ｑｊ′番目の点までのデータを読
み出し、色または大きさは太さを変えて手書きパターン
表示手段１１４に表示する。

【００７１】次に、本発明の第２の実施の形態について
図８を参照して説明する。本実施の形態と、上記した第
１の実施の形態との違いは、第１の実施の形態での特徴
整合手段１１２の後に、手書きパターン整合手段１１１
２を有することである。特徴整合手段１１２の動作後に
は、対応部分記憶手段９０５に、検索用キーパターン中
の部分パターンに対応する蓄積パターン中の部分パター
ンの部分番号を組み、（ｐｉ，ｐｊ）の集合として記憶
されている。全部でＭ個の組が記憶されているとし、便
宜的にここでは部分パターンの組を（ｐｉ（ｍ），ｐｊ
（ｍ））とする。ただし、ｍは１からＭまでの自然数で
ある。

【００７２】そこで手書きパターン整合手段１１１２で
はまず蓄積パターン中の第（ｐｊ（１）＋１）番目の部
分パターンの始点から、第ｐｊ（２）番目の部分パター
ンの終点までの点データを、手書きパターン読み出し手
段１１３を通して読取る。また、検索用キーパターン中
の第（ｐｉ（１）＋１）番目の部分パターンの始点か
ら、第ｐｉ（２）番目の部分パターンの終点までの点デ
ータを、手書きパターンバッファ１０２から読取る。そ
れらの２つの点列を整合し、その整合度を求めて累積整
合度Ｒに加える。次に蓄積パターン中の第（ｐｊ（２）
＋１）番目の部分パターンの始点から、第ｐｊ（３）番
目の部分パターンの終点までの点データを、手書きパタ
ーン読み出し手段１１３を通して読取る。

【００７３】また、検索用キーパターン中の第（ｐｉ
（２）＋１）番目の部分パターンの始点から、第ｐｉ
（３）番目の部分パターンの終点までの点データを、手
書きパターンバッファ１０２から読取る。それらの２つ
の点列を整合し、その整合度を求めて累積整合度Ｒに加
える。以上の処理を繰り返して全てのｐｉ（ｍ）とｐｊ
（ｍ）について行った後に得たＲを最終的な累積整合度
として、その累積整合度がしきい値を超えた場合にの
み、手書きパターン記憶手段１０８から読み出された点
列のパターンを、手書きパターン表示手段１１４に表示
する。その累積整合度がしきい値を下回った場合には、
特徴整合手段１１２から転送されてくる別の整合部分パ
ターン集合を読み出して同様の処理を繰り返す。ここで
２つの点列の整合度を求める処理は、どのようなもので
もよいが、一方の点列を入力パターンとして、他方の点
列を認識辞書のパターンとすることにより「橋本新一郎
著、文字認識概論、オーム社昭和５７年３月発行、ｐ
ｐ．１２６から１３５」に記載されているオンライン文
字認識方法を利用して実行できる。

【００７４】手書きパターン記憶手段１０８の別の実施
例では、累積整合度がしきい値を超えた場合には手書き
パターン記憶手段１０８中に記憶されている第（ｐｊ
（１）＋１）番目の点のページ番号を読み出し、当該ペ
ージ中にある点データをすべて読み出し、手書きパター
ン表示手段１１４に表示する。さらに、手書きパターン
記憶手段１０８中に記憶されている第（ｐｊ（１）＋
１）番目の点から第ｐｊ（Ｍ）番目の点までのデータを
読み出し、色または大きさまたは太さを変えて手書きパ
ターン表示手段１１４に表示する。

【００７５】次に、本発明の第３の実施の形態について
図９を参照して説明する。本実施の形態と、上記した第
１の実施の形態との違いは、第１の実施の形態での特徴
整合手段１１２の後に、第２の認識手段１２０３を有
し、手書きパターン読み出し手段１１３の後に第１の認
識手段１２０１を有し、それら２つからの入力をもつ文
字比較手段１２０３を有することである。特徴整合手段
１１２の動作後には、対応部分記憶手段９０５に、検索
用キーパターン中の部分パターンに対応する蓄積パター
ン中の部分パターンの部分番号を組み（ｐｉ，ｐｊ）の
集合として記憶されている。全部でＭ個の組が記憶され
ているとし、便宜的にここでは部分パターンの組を（ｐ
ｉ（ｍ）），ｐｊ（ｍ））とする。ただし、ｍは１から
Ｍまでの自然数である。

【００７６】第１の認識手段１２０１ではまず蓄積パタ
ーン中の第（ｐｊ（１）＋１）番目の部分パターンの始
点から、第ｐｊ（２）番目の部分パターンの終点までの
点データを、手書きパターン読み出し手段１１３を通し
て読取る。読み出された点列データをオンライン文字認
識手法を用いて認識し、その結果として複数の文字コー
ドとその確信度の組を得る。ここで読み出された点列を
認識する方法は、どのようなものでもよいが、「橋本新
一郎著、文字認識概論、オーム社昭和５７年３月発行、
ｐｐ．１２６から１３５」に記載されているオンライン
文字認識方法を利用しても実行できる。

【００７７】次に蓄積パターン中の第（ｐｊ（２）＋
１）番目の部分パターンの始点から、第ｐｊ（３）番目
の部分パターンの終点までの点データを、手書きパター
ン読み出し手段１１３を通して読取る。読み出された点
列データをオンライン文字認識手法を用いて認識し、そ
の結果として複数の文字コードとその確信度の組を得
る。以上の処理を繰り返して全てのｐｊ（ｍ）について
行って、（Ｃ１（ｉ，ｊ），Ｗ１（ｉ，ｊ）の組を得
て、文字比較手段１２０３に転送する。ｉは第ｉ番目の
部分パターンに対して認識処理を行った結果であること
を示す。また、ｊは認識処理の第ｊ番目の候補であるこ
とを示す。またＣ１（ｉ，ｊ）は、認識結果の文字を示
し、Ｗ１（ｉ，ｊ）はＣ１（ｉ，ｊ）の確信度を示す。
同様にして第２の認識手段１２０２では、検索用キーパ
ターン中の第（ｐｉ（１）＋１）番目の部分パターンの
始点から、第ｐｉ（２）番目の部分パターンの終点まで
の点データを、手書きパターンバッファ１０２から読取
る。読み出された点列データをオンライン文字認識手法
を用いて認識し、その結果として複数の文字コートとそ
の確信度の組を得る。

【００７８】次に検索用キーパターン中の第（ｐｉ
（２）＋１）番目の部分パターンの始点から、第ｐｉ
（３）番目の部分パターンの終点までの点データを、手
書きパターンバッファ１０２から読取る。読み出された
点列データをオンライン文字認識手法を用いて認識し、
その結果として複数の文字コードとその確信度の組を得
る。以上の処理を繰り返して全てのｐｉ（ｍ）について
行って、（Ｃ２（ｉ，ｊ），Ｗ２（ｉ，ｊ））の組を得
て、文字比較手段１２０３に転送する。ｉは第ｉ番目の
部分パターンに対して認識処理を行った結果であること
を示す。また、ｊは認識処理の第ｊ番目の候補であるこ
とを示す。またＣ２（ｉ，ｊ）は、認識結果の文字を示
し、Ｗ２（ｉ，ｊ）はＣ２（ｉ，ｊ）の確信度を示す。

【００７９】文字比較手段１２０３では、まず（Ｃ１
（ｉ，ｊ），Ｗ１（ｉ，ｊ））の組と（Ｃ２（１，
ｊ′），Ｗ２（１，ｊ′））の組を取り出し比較する。
ただし、ｊとｊ′は１から最大候補数までの任意の自然
数とする。比較手段はどのようなものでもよいが、例え
ば特開平８−３０５７２２号公報に示されるような方法
が利用できる。つまり、Ｃ１（ｉ，ｊ）＝Ｃ２（１，
ｊ′）であり、かつＷ１（ｉ，ｊ）＊Ｗ２（１，ｊ′）
が最大となる組を検出し、Ｗ１（ｉ，ｊ）＊Ｗ２（１，
ｊ′）をＲに代入する。同様に、（Ｃ１（２，ｊ），Ｗ
１（２，ｊ））の組と（Ｃ１（２，ｊ′），Ｗ１（２，
ｊ′））の組を取り出し比較し、Ｃ１（２，ｊ）＝Ｃ２
（２，ｊ′）であり、かつＷ１（２，ｊ）＊Ｗ２（２，
ｊ′）が最大となる組を検出し、Ｗ１（２，ｊ）＊Ｗ２
（２，ｊ′）をＲに加算する。これを全ての（Ｃ１
（ｉ，ｊ），Ｗ１（ｉ，ｊ））の組と（Ｃ２（ｉ，
ｊ′），Ｗ２（ｉ，ｊ′））の組みなるｉについて実行
して、最終的なＲをしきい値と比較する。Ｒがしきい値
よりも大きい場合には、検索用キーパターンに対応す
る、蓄積パターンが検出できたものとして、手書きパタ
ーン読み出し手段１１３で読み出された点列を手書きパ
ターン表示手段１１４に表示する。そのＲがしきい値を
下回った場合には、特徴整合手段１１２から転送されて
くる別の整合部分パターン集合を読み出して同様の処理
を繰り返す。

【００８０】手書きパターン記憶手段１０８の別の実施
例では、累積整合度がしきい値を超えた場合には手書き
パターン記憶手段１０８中に記憶されている第（ｐｊ
（１）＋１）番目の点のページ番号を読み出し、当該ペ
ージ中にある点データをすべて読み出し、手書きパター
ン表示手段１１４に表示する。さらに、手書きパターン
記憶手段１０８中に記憶されている第（ｐｊ（１）＋
１）番目の点から第ｐｊ（Ｍ）番目の点までのデータを
読み出し、色または大きさまたは太さを変えて手書きパ
ターン表示手段１１４に表示する。

【００８１】

【発明の効果】本発明によれば、予め部分パターンに分
離した上で、整合を調べており、ストローク毎に網羅的
に整合を調べるのに比べて非常に早いため、高速に検索
用キーパターンに類似した蓄積パターンの部分を検索し
て表示できる。例えば１つの部分パターンが５本のスト
ロークから成り立っていると仮定すると、予めストロー
クを部分パターンに統合しておくことにより、２５倍の
高速化が図れる。

【００８２】又、本発明によれば、ストロークから部分
パターンへの統合時に１つの文字を２つに分離してしま
ったり、別の文字と統合してしまい、蓄積時のパターン
と不釣り合いな部分パターンが生成された場合にも、複
数の部分パターンを統合して、対応づいた部分パターン
を得てから整合を図っているため、蓄積時に記入したパ
ターンと、検索時に記入したパターンが、文字間隔や部
首間隔などで不一致があった場合にも正しく検出ができ
る。

【図面の簡単な説明】

【図１】本発明の構成を示すブロック図である。

【図２】部分パターン分離手段の構成を示すブロック図
である。

【図３】特徴抽出手段の構成を示すブロック図である。

【図４】特徴を抽出した後の部分パターンのデータの形
式を説明する図である。

【図５】特徴整合手段の構成を示すブロック図である。

【図６】特徴整合手段の処理の手順を示す流れ図であ
る。

【図７】部分パターン及び合成された部分パターンの整
合を説明する図である。

【図８】本発明の別の実施形態の構成を示すブロック図
である。

【図９】本発明の別の実施形態の構成を示すブロック図
である。

【図１０】手書きパターンの例を示す図である。

【図１１】手書きパターンを部分パターンに分離した結
果の例を示す図である。

【図１２】手書きパターンを部分パターンに分離した結
果の例を示す図である。

【図１３】従来の手書き文字蓄積検索装置の構成を示す
ブロック図である。

【図１４】点データの形式を説明する図である。

【図１５】部分パターン及びストロークのデータの形式
を説明する図である。

【図１６】従来の手書きパターン蓄積検索装置での部分
パターンのデータの形式を説明する図である。

【符号の説明】

１０１手書きパターン入力手段１０２手書きパターンバッファ１０３部分パターン分離手段１０５第２のスイッチ１０６特徴抽出手段１０７第１のスイッチ１０８手書きパターン記憶手段１０９特徴及びポインタ記憶手段１１０特徴読み出し手段１１１特徴及びポインタバッファ１１２特徴整合手段１１３手書きパターン読み出し手段１１４手書きパターン表示手段１１５記録検索制御手段７０１点データ読み出し手段７０２ストローク生成手段７０３ストローク間時間計算手段７０４ストローク間移動量計算手段７０５分離判定手段７０６部分パターン候補記憶手段７０７部分パターン統合手段７０８端子８０１端子８０２点間引き手段８０３隣接点間方向検出手段８０４方向計数手段８０５ストローク数計測手段８０６総ストローク長計測手段８０７平均ストローク長計測手段８０８始点方向計測手段８０９終点方向計測手段８１０始点終点方向計測手段８１１縦横サイズ計測手段８１２端子９０１特徴合成手段９０２第２の特徴バッファ９０３第１の特徴バッファ９０４特徴誤差計算手段９０５対応部分記憶手段９０６端子１１１２手書きパターン整合手段１２０１第１の認識手段１２０２第２の認識手段１２０３文字比較手段

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成１０年１２月７日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】請求項２

【補正方法】変更

【補正内容】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００１７

【補正方法】変更

【補正内容】

【００１７】さらに、本発明によれば、前記特徴整合手
段は、複数の部分パターンを合成して、合成パターンの
特徴を求める特徴合成手段と、元の部分パターンの特徴
または合成パターンの特徴をもちいて特徴の整合を実施
する特徴誤差計算手段を具備して構成されたことを特徴
とする手書きパターン蓄積検索装置が得られる。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００３２

【補正方法】変更

【補正内容】

【００３２】次に動作を説明する。手書きパターン入力
手段１０１に入力され、そこから出力された手書きパタ
ーンは、例えば図１４のような形式で出力される。図１
４を用いて説明する。ペンの移動する座標は、一定時間
間隔毎にサンプリングされて、図１４の縦方向のカラム
としてデータを出力する。１つのサンプリングされたデ
ータは、その点の通し番号、そのデータが記載されてい
るページの番号、ページ内でのＸ座標及びＹ座標、とペ
ン先がタブレット上に接しているか否かを示すペンｕｐ
／ｄｏｗｎ信号からなる。ペン先がタブレット上に接し
ている場合にはペンｕｐ／ｄｏｗｎ信号として１、つま
りペンｄｏｗｎ信号が出力され、ペン先がタブレット上
に接していない場合にはペンｕｐ／ｄｏｗｎ信号として
０、つまりペンｕｐ信号が出力される。

Claims

【特許請求の範囲】

【請求項１】手書きパターン入力手段と手書きパター
ン蓄積手段を有し、前記手書きパターン入力手段から入
力した検索用キーパターンと類似する蓄積されたパター
ンを検索する手書きパターン蓄積検索装置において、部
分パターン分離手段と、部分パターンの特徴抽出手段
と、蓄積された部分パターンの特徴及び前記検索用キー
パターンの特徴を整合する特徴整合手段と、整合した部
分パターンに対応する手書きパターンを読み出す手段を
具備して構成されたことを特徴とする手書きパターン蓄
積検索装置。
【請求項２】前記特徴整合手段は、複数の部分パター
ンを合成して、合成パターンの特徴を求める特徴合成手
段と、元の部分パターンの特徴または合成パターンの特
徴をもちいて特徴の整合を実施する整合実施手段を具備
して構成されたことを特徴とする請求項１記載の手書き
パターン蓄積検索装置。
【請求項３】前記特徴合成手段は、複数の部分パター
ンの特徴からそれら部分パターンデータの和を求めて合
成特徴値として合成パターンの特徴を生成する手段を有
することを特徴とする請求項２記載の手書きパターン蓄
積検索装置。
【請求項４】前記複数の部分パターンデータは、方向
計数データ、始点方向データ、終点方向データ、ストロ
ーク数データ、ストローク長データ、平均ストローク長
データ、及び始点終点方向データで構成されていること
を特徴とする請求項３記載の手書きパターン蓄積検索装
置。
【請求項５】手書きパターン入力手段と手書きパター
ン蓄積手段を有し、前記手書きパターン入力手段から入
力した検索用キーパターンと類似する蓄積されたパター
ンを検索する手書きパターン蓄積検索装置において、部
分パターン分離手段と、部分パターンの特徴抽出手段
と、蓄積された部分パターンの特徴及び前記検索用キー
パターンの特徴を整合する特徴整合手段と、整合した部
分パターンに対応する手書きパターンを読み出す手段
と、読み出された手書きパターンを検索用キーパターン
とを整合する手書きパターン整合手段を具備して構成さ
れたことを特徴とする手書きパターン蓄積検索装置。
【請求項６】前記特徴整合手段は、複数の部分パター
ンを合成して、合成パターンの特徴を求める特徴合成手
段と、元の部分パターンの特徴または合成パターンの特
徴をもちいて特徴の整合を実施する整合実施手段を具備
して構成されたことを特徴とする請求項５記載の手書き
パターン蓄積検索装置。
【請求項７】前記特徴合成手段は、複数の部分パター
ンの特徴からそれら部分パターンデータの和を求めて合
成特徴値として合成パターンの特徴を生成する手段を有
することを特徴とする請求項６記載の手書きパターン蓄
積検索装置。
【請求項８】前記複数の部分パターンデータは、方向
計数データ、始点方向データ、終点方向データ、ストロ
ーク数データ、ストローク長データ、平均ストローク長
データ、及び始点終点方向データで構成されていること
を特徴とする請求項７記載の手書きパターン蓄積検索装
置。
【請求項９】手書きパターン入力手段と手書きパター
ン蓄積手段を有し、前記手書きパターン入力手段から入
力した検索用キーパターンと類似する蓄積されたパター
ンを検索する手書きパターン蓄積検索装置において、部
分パターン分離手段と、部分パターンの特徴抽出手段
と、蓄積された部分パターンの特徴及び前記検索用キー
パターンの特徴を整合する特徴整合手段と、整合した部
分パターンに対応する手書きパターンを読み出す手段
と、前記読み出された手書きパターンを前記部分パター
ン分離手段で部分パターンに分離した結果を入力として
認識を実行する認識手段と、前記検索用キーパターンを
前記部分パターン分離手段で部分パターンに分離した結
果を入力として認識を実行する認識手段と、前記読み出
された手書きパターンを認識した結果及び前記検索用キ
ーパターンを認識した結果を比較する文字比較手段を具
備して構成されたことを特徴とする手書きパターン蓄積
検索装置。
【請求項１０】前記特徴整合手段は、複数の部分パタ
ーンを合成して、合成パターンの特徴を求める特徴合成
手段と、元の部分パターンの特徴または合成パターンの
特徴をもちいて特徴の整合を実施する整合実施手段を具
備して構成されたことを特徴とする請求項９記載の手書
きパターン蓄積検索装置。
【請求項１１】前記特徴合成手段は、複数の部分パタ
ーンの特徴からそれら部分パターンデータの和を求めて
合成特徴値として合成パターンの特徴を生成する手段を
有することを特徴とする請求項１０記載の手書きパター
ン蓄積検索装置。
【請求項１２】前記複数の部分パターンデータは、方
向計数データ、始点方向データ、終点方向データ、スト
ローク数データ、ストローク長データ、平均ストローク
長データ、及び始点終点方向データで構成されているこ
とを特徴とする請求項１１記載の手書きパターン蓄積検
索装置。