JPH1055409A

JPH1055409A - 手書き入力情報処理装置

Info

Publication number: JPH1055409A
Application number: JP8210105A
Authority: JP
Inventors: Yasuhiro Aitani; 泰博藍谷; Tadashi Amano; 督士天野
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1996-08-08
Filing date: 1996-08-08
Publication date: 1998-02-24

Abstract

(57)【要約】【課題】文字や図形などを連続して手書き入力し、予
め登録されている手書き入力情報を少ないメモリ容量で
短時間に、かつ簡単な操作で検索する。【解決手段】データ入力手段３から文字や図形などが
手書き入力されると、ストロークデータが出力され、セ
グメントが切出され、セグメント符号が作成される。該
セグメント符号は、セグメントを構成するストロークデ
ータと対応付けられてセグメント記憶部１１に記憶され
る。このようにして複数のデータが記憶され、登録され
る。検索キーが入力手段３から手書き入力されたときに
は、同様にして検索キーのセグメント符号が作成され、
ストローク照合手段７で該セグメント符号と一致するス
トロークデータが登録されたストロークデータの中から
選ばれる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、手書き入力によっ
て得られたストロークデータを登録し、該ストロークデ
ータを検索することができる手書き入力情報処理装置に
関する。

【０００２】

【従来の技術】従来技術の手書き入力情報処理装置は、
文字や図形などの画像データが手書き入力される入力面
を備えたタブレットなどで実現される入力部と、入力さ
れた画像データなどを記憶する記憶部と、記憶された画
像データによって文字や図形などが表示される表示面を
備えた表示部と、上記記憶部および表示部の動作を制御
する制御部とを備える。上記制御部では、手書き入力さ
れた画像データを文字認識し、文字認識後に得られるコ
ード化されたデータを前記記憶部に格納する文字認識処
理を行う。

【０００３】特開平４−３１３１７５号公報に開示され
た従来技術は、手書き入力された文字を上述した画像デ
ータである文字パターンと、文字認識後に得られた漢字
ＪＩＳコードやＡＳＣIIコードなどの文字コードとを対
応付けて記憶する手書き入力情報処理装置に関する。

【０００４】具体的には、タブレットの入力面に入力さ
れた手書き文字は、入力データ処理部で座標データに変
換され、文字パターン処理部と文字認識部とに送られ
る。文字パターン処理部では、１文字毎に全ストローク
の特徴を残し、文字の座標点の集合を文字パターンとし
てデータ化する。文字認識部では、１文字毎に文字スト
ロークを文字認識して文字コード列としてデータ化す
る。互いに対応した文字パターンと文字コード列とは、
記憶部に記憶される。

【０００５】記憶された文字の検索は、検索部に検索を
指示することで開始され、検索部では検索するために入
力された文字コード列と、記憶部に記憶された文字コー
ド列とが比較されて、記憶部に記憶された文字コード列
の中から、検索の文字コード列と一致する文字コード列
が選択される。選択された文字コード列は表示処理部に
伝えられ、オペレータによって文字パターンおよび文字
コード列の２種類の文字フォントのうちのいずれか一方
の文字フォントが選択されて表示される。

【０００６】特開平７−１１０８４５号公報に開示され
た従来技術は、手書き入力された情報を文字認識し、手
書き情報の文字列から認識候補文字列を複数個生成して
記憶する文字認識手段と、前記手段で記憶した複数の認
識候補文字列同士を比較することで、手書き文字同士の
類似性を判定する検索手段とを備えた手書き入力情報処
理管理システムに関する。

【０００７】また当該システムでは、各手書き情報に対
して見出し情報が手書き入力されると、手書き情報と見
出し情報とがリンクして管理され、見出し情報は表示画
面上に一覧表示される。手書き情報にリンクした見出し
情報に対する検索条件をオペレータが手書き入力する
と、記憶されている見出し情報の中に検索条件が含まれ
ているか否かが判定され、検索条件に対応する見出し情
報が画面上に表示される。

【０００８】特開平７−２８８３７号公報に開示された
従来技術の情報処理装置では、手書き情報を検索するた
めの上述のような見出し情報は手書き入力されず、入力
した手書き情報を呼び出すときには、手書き情報として
入力した文字データが検索するためのキーワードとして
用いられる。

【０００９】

【発明が解決しようとする課題】従来技術の手書き入力
情報処理装置は、所定のペンを用いてタブレット上にノ
ート感覚で手書き情報を入力することや、オペレータが
必要とする手書き情報を見出し情報やキーワード文字を
用いて検索し、表示画面上に表示することができる。

【００１０】しかしながら、高い文字認識率を得るため
には、オペレータは文字認識部において予め設定されて
いる認識可能な書体や筆順を守って手書き入力しなけれ
ばならない。また、たとえば１文字毎に所定の枠内に記
入しなければならない。オペレータがこのような条件を
守らずに手書き入力した場合、高い文字認識率は得られ
ないので、手書き入力の自由度は低いものとなる。

【００１１】また、手書き入力された画像データを文字
認識部において文字認識する際、１文字毎に漢字ＪＩＳ
コードやＡＳＣIIコードなどの文字コードを割り当てて
データ化するので、誤認識されて異なる文字コードが割
り当てられた場合、１文字毎に修正や再入力を繰り返さ
ねばならず、連続して文字を入力しているときに修正や
再入力が必要になると、オペレータの思考が中断されて
しまう。またこのような再入力操作は、オペレータにと
って面倒な操作である。

【００１２】手書き情報を見出し情報を用いて検索する
場合では、見出し情報を手書き入力し、文字認識して登
録するので、見出し情報登録時に設定された手書き情報
しか検索することができない。したがって、多数の手書
き情報を検索するためには個別的に見出し情報を登録し
なければならず、見出し情報を記憶するためにメモリを
大量消費する。また、見出し情報を文字認識するので処
理時間が長くなる。

【００１３】本発明の目的は、手書き入力によって文字
や図形などを連続して入力することができる手書き入力
情報処理装置を提供することである。本発明の他の目的
は、間違って切出されたセグメントを簡単な操作で修正
することができる手書き入力情報処理装置を提供するこ
とである。本発明のさらに他の目的は、手書き入力され
て予め登録されたストロークデータを短時間に、かつ簡
単な操作で検索することができる手書き入力情報処理装
置を提供することである。

【００１４】

【課題を解決するための手段】本発明は、文字や図形な
どが所定の指示手段を用いて手書き入力される入力面を
有し、指示手段による入力面の指示が開始されたときか
ら指示が終了したときまでの該指示手段の軌跡であるス
トロークデータを出力する入力手段と、ストロークデー
タを予め定める基準で区分してセグメントを切出すセグ
メント切出し手段と、セグメントを構成するストローク
データのうちの予め定められる数のストロークデータ
を、予め記憶される辞書ストロークデータと個別的に照
合し、辞書ストロークデータに対応して記憶されたスト
ローク符号に符号化し、該ストローク符号を組み合わせ
てセグメント符号を作成するセグメント符号作成手段
と、セグメントを構成するストロークデータとセグメン
ト符号とを対応付けて複数記憶するセグメント符号記憶
手段と、検索キーとなる文字や図形が入力面から手書き
入力されたときに、入力手段から出力されたストローク
データが切出し手段およびセグメント符号作成手段で処
理され、得られた検索キーのセグメント符号と一致する
セグメント符号に対応するストロークデータを、セグメ
ント符号記憶手段に記憶されたストロークデータの中か
ら選ぶ検索手段とを備えることを特徴とする手書き入力
情報処理装置である。本発明に従えば、入力面から文字
や図形などが指示手段を用いて手書き入力されると、ス
トロークデータが出力され、セグメントが切出され、セ
グメント符号が作成される。該セグメント符号は、セグ
メントを構成するストロークデータと対応付けて記憶さ
れる。このようにして複数のデータが記憶され、登録さ
れる。検索キーが入力面から手書き入力されたときに
は、同様にして検索キーのセグメント符号が作成され、
該セグメント符号と一致するセグメント符号に対応した
ストロークデータが登録されたストロークデータの中か
ら選ばれる。セグメントの予め定められる数のストロー
クデータのみを用いてセグメント符号が作成され、該セ
グメント符号を用いて検索処理が実施されるので、セグ
メントの全ストロークデータを用いた場合と比較する
と、処理時間が短縮される。また、文字認識処理の実行
によってオペレータの入力操作が中断されることのない
自由な手書き入力が可能となる。また、セグメントの一
部のストロークデータを用いて認識処理を実施するの
で、文字認識の辞書に含まれない文字や記号であって
も、新たに登録することなく検索することができる。

【００１５】また本発明は、前記手書き入力情報処理装
置は、切出し手段によって切出されたセグメントを修正
する修正手段をさらに含むことを特徴とする。また本発
明は、前記修正手段は、複数のセグメントを併合して１
つのセグメントとすることを特徴とする。また本発明
は、前記修正手段は、１つのセグメントを分割して複数
のセグメントとすることを特徴とする。本発明に従え
ば、切出されたセグメントは修正することができるの
で、たとえばオペレータの望む位置で切出すことによっ
て、精度の高い検索処理を実施することができる。たと
えば、併合や分割処理によって修正することができる。

【００１６】また本発明は、前記手書き入力情報処理装
置は、複数のストロークデータに同じとなるストローク
検索符号を対応付けて記憶するストローク検索符号記憶
手段をさらに含み、前記セグメント符号作成手段は、前
記ストローク検索符号を用いてストローク符号を作成す
ることを特徴とする。また本発明は、前記ストロークデ
ータは、検索時の一致の頻度を表すストロークデータの
出現頻度に基づいて順位付けられていること特徴とす
る。また本発明は、前記ストロークデータは、辞書スト
ロークデータとの一致の程度を表す相違度に基づいて順
位付けられていることを特徴とする。本発明に従えば、
セグメント符号の作成に必要なストローク符号は、スト
ローク検索符号を用いて作成されるので、ストローク符
号の数を低減して符号長さを短縮することができ、セグ
メント符号のメモリ容量を低減することができる。スト
ローク検索符号は、たとえば検索時の一致の頻度を表す
ストロークデータの出現頻度に基づいて順位付けられて
いるストロークデータに対応し、出現頻度の低いストロ
ークデータには同じストローク検索符号が付される。ま
たあるいは、適当な辞書ストロークデータとの一致の程
度を表す相違度に基づいて順位付けられているストロー
クデータに対応し、相違度の低いストロークには同じス
トローク検索符号が付される。

【００１７】また本発明は、前記セグメント符号作成手
段は、ストロークデータを辞書ストロークデータのうち
の予め定められる辞書ストロークデータのみと照合する
ことを特徴とする。本発明に従えば、ストロークデータ
を辞書ストロークデータのうちの予め定められる辞書ス
トロークデータのみと照合してセグメント符号を作成す
ることによって、照合の回数が低減し、処理速度を高め
ることができる。

【００１８】また本発明は、前記セグメント符号作成手
段は、検索キーが入力されたときには、ストローク符号
を組み合わせて複数のセグメント符号を作成し、前記検
索手段は、検索キーの複数のセグメント符号のうちのい
ずれか１つの符号と一致するセグメント符号に対応する
ストロークデータを、セグメント符号記憶手段に記憶さ
れたストロークデータの中から選ぶことを特徴とする。
本発明に従えば、検索キーが入力されたときには、スト
ローク符号を組み合わせて複数のセグメント符号が作成
され、検索キーの複数のセグメント符号のうちのいずれ
か１つの符号と一致するストロークデータが、登録され
たストロークデータの中から選ばれるので、セグメント
内のストロークの変動に対応した精度の高い検索が可能
となり、かつ登録はセグメント毎に１つのセグメント符
号だけ記憶するので、少ないメモリ容量でセグメント符
号を記憶することができる。

【００１９】また本発明は、前記セグメント符号作成手
段は、照合した辞書ストロークデータとの一致の程度
が、最も一致する方から所定の順位までのストローク符
号を組み合わせて複数のセグメント符号を作成すること
を特徴とする。本発明に従えば、前記複数のセグメント
符号は、照合した辞書ストロークデータとの一致の程度
が、最も一致する方から所定の順位までのストローク符
号を組み合わせて作成されるので、少ないメモリ容量で
セグメント符号を記憶することができ、かつセグメント
内のストロークの変動に対応した精度の高い検索が可能
となる。

【００２０】また本発明は、前記手書き入力情報処理装
置は、セグメント切出し手段によって切出されたセグメ
ント内の隣接する複数のストロークデータを続けた続け
ストロークデータを作成する続けストロークデータ作成
手段をさらに含み、前記セグメント符号作成手段は、前
記続けストロークデータを辞書ストロークデータと個別
的に照合し、ストローク符号に符号化し、セグメント符
号を作成することを特徴とする。本発明に従えば、切出
されたセグメント内の隣接する複数のストロークデータ
から続けストロークデータが作成され、該続けストロー
クデータを、辞書ストロークデータと個別的に照合し、
ストローク符号に符号化し、セグメント符号が作成され
る。したがって、手書き情報の登録時のストロークと検
索時のストロークとの連結の相違、すなわち画数の変動
に対応した精度の高い検索が可能となる。

【００２１】また本発明は、前記手書き入力情報処理装
置は、セグメントの画数を取得する画数取得手段をさら
に含み、前記セグメント符号記憶手段は、ストロークデ
ータに、セグメント符号に加えてさらに画数を対応付け
て記憶し、前記検索手段は、入力手段から出力されたス
トロークデータが切出し手段、セグメント符号作成手段
および画数取得手段で処理され、得られた検索キーのセ
グメント符号と一致するセグメント符号に対応し、かつ
検索キーの画数と予め定められる関係にある画数に対応
するストロークデータを、セグメント符号記憶手段に記
憶されたストロークデータの中から選ぶことを特徴とす
る。本発明に従えば、手書き入力されると、ストローク
データが出力され、セグメントが切出され、セグメント
符号が作成されるとともに、セグメントの画数が取得さ
れる。該セグメント符号および画数は、セグメントを構
成するストロークデータと対応付けられて記憶される。
このようにして複数のデータが記憶され、登録される。
検索キーが手書き入力されたときには、同様にして検索
キーのセグメント符号が作成されるとともに、画数が取
得される。検索キーのセグメント符号と一致するセグメ
ント符号に対応し、かつ検索キーの画数と予め定められ
る関係にある画数に対応するストロークデータが、登録
されたストロークデータの中から選ばれる。したがっ
て、不要なセグメントを除いた、より精度の高い検索が
可能となる。

【００２２】また本発明は、前記検索手段は、検索キー
の各セグメントの画数と、検索キーのセグメント符号と
一致するセグメント符号に対応するストロークデータで
あって、該ストロークデータのセグメントの画数との差
の自乗の１セグメント当たりの平均値が、予め定められ
る閾値未満であるストロークデータを選ぶことを特徴と
する。本発明に従えば、上述したような関係を満たすス
トロークデータが選ばれるので、比較される文字同士が
全く異なる文字であるために相違度が大きくなっている
のか、あるいは同じ文字であるけれども形状が変形して
いるために相違度が大きくなっているのかを区別するこ
とができる。

【００２３】

【発明の実施の形態】本発明に基づく手書き入力情報処
理装置は、手書きストローク列で与えられた文字列から
所望の文字列を検索するために、ストローク列のままで
はなく、文字あるいは単語などのオペレータが所望とす
る単位のストローク列をまとめたセグメント単位で検索
用の符号を付与し、この符号によって類似形状のストロ
ーク列を選択するものである。ここで、セグメントと
は、自動的に実施される切出し処理によって切出された
単位のストローク列のことをいい、オペレータによって
行われる修正処理が実施されないときには１文字である
とは限らず、たとえば部首であったり１単語であっても
構わない。

【００２４】具体的には、手書き入力されたストローク
データに対して切出し処理が実施されて得られたセグメ
ントに対して、該セグメントを構成する１または複数の
ストロークのうちの一部のストロークのみを符号化し、
ストローク符号を組合わせてセグメント符号を作成し、
このようにして作成された検索時の基準となるセグメン
ト符号と対応付けてセグメントを登録し、検索時には、
手書き入力されたストロークデータからセグメントを切
出し、上述と同様にしてセグメント符号を作成し、作成
した検索キーであるセグメント符号と一致する前記基準
セグメント符号に対応付けられたセグメントを選ぶもの
である。

【００２５】図１は、本発明の第１の実施例である手書
き入力情報処理装置１ａの電気的構成を示すブロック図
である。該装置１ａは、入力された手書きストロークデ
ータを処理し、またシステム全体の動作を制御するため
の、たとえばＣＰＵ（中央演算処理装置）で実現される
制御手段２と、手書きストロークデータが入力される入
力手段３と、手書きストロークデータなどが表示される
表示手段４と、ストロークデータなどを記憶するＲＡＭ
（ランダムアクセスメモリ）５と、近似整形処理、切出
し処理、ストローク符号化処理、セグメント符号化処
理、およびセグメント符号比較処理などの処理手順と、
各種閾値などを記憶するＲＯＭ（リードオンリメモリ）
６と、ストロークデータを照合するストローク照合手段
７とを含んで構成され、各手段およびＲＡＭ，ＲＯＭは
システムバス８を介して互いに接続される。

【００２６】表示手段４は、たとえば液晶表示パネルで
実現される表示パネルを備え、該パネルの表示面上には
入力手段３を備える、たとえばタブレットの入力面が積
層して配置される。前記入力面は透光性を有し、該入力
面は、たとえば入力ペンなどの指示手段で指示すること
によって手書き文字が入力される。

【００２７】入力手段３が備えるタブレットはアナログ
座標信号を出力し、たとえば抵抗膜式、電磁誘導式また
は静電誘導式のものが用いられ、その入力面には直交座
標が予め設定されている。そして前記指示手段で指示さ
れた座標点を表すアナログ座標信号が出力される。該ア
ナログ座標信号は、アナログ／デジタル変換されて制御
手段２に与えられる。

【００２８】ＲＡＭ５は、ストロークデータを記憶する
生ストローク記憶部９と、近似整形されたストロークデ
ータを記憶するストローク記憶部１０と、切出されたセ
グメントをセグメント符号などとともに記憶するセグメ
ント記憶部１１と、セグメント符号化の際にストローク
符号を記憶するストローク符号記憶部１２と、セグメン
トの比較の対象を記憶するセグメントフラグ記憶部１３
とを含んで構成される。各記憶部は、処理の実行に応じ
て適宜使用される。

【００２９】ＲＯＭ６は、前述した５つの処理手順を記
憶する記憶部１４〜１８を含んで構成される。照合手段
７は、後述するようにして登録された手書きのストロー
クデータが格納される照合用ＲＡＭ１９と、辞書ストロ
ークデータが予め格納される辞書ＲＯＭ２０ａと、照合
処理が実施されるマッチング処理部２１とを含んで構成
される。

【００３０】図２は、照合手段７の照合用ＲＡＭ１９と
辞書ＲＯＭ２０ａとの構成を示す図である。図２（Ａ）
に示される照合用ＲＡＭ１９は、ストローク記憶部３１
とストローク符号記憶部３２とを含んで構成される。ス
トローク記憶部３１には、マッチング処理部２１に読出
されるストロークが格納され、具体的には、登録された
１ストローク当たりの、複数、たとえば１６個の方位コ
ードデータ３３と、同じく複数、たとえば１６個の特徴
点間距離データ３４とが、登録されたストロークの数だ
け格納される。方位コードデータ３３は、たとえば４ビ
ットのデータであり、特徴点間距離データ３４は、たと
えば２バイトのデータである。

【００３１】ストローク符号記憶部３２は、手書きスト
ロークデータの登録時に実施される照合処理の終了時に
出力される相違度の小さい辞書ストロークデータの符号
を複数個格納し、具体的には、相違度が、たとえば第５
位までのストローク符号データ３５と、相違度データ３
６とを格納する。各データ３５，３６は、たとえば２バ
イトのデータである。なお、相違度が小さい方が辞書ス
トロークとより一致しているものである。

【００３２】図２（Ｂ）に示される辞書ＲＯＭ２０ａ
は、辞書ストロークデータを格納し、具体的には、スト
ローク認識符号データ３７と方位コードデータ３８とを
含んで構成される。該ＲＯＭ２０ａに予め記憶される辞
書ストロークデータは、たとえば文字認識用に用意され
ている約２０００種類の辞書ストロークデータと、文字
に表すことのできない数十個の記号などの辞書ストロー
クデータとを含んで構成される。方位コードデータ３８
は、たとえば４ビットのデータであり、１辞書ストロー
ク当たり複数、たとえば１６個の方位コードデータが記
憶される。また、ストローク認識符号データ３７として
方位コードデータ３８のインデックスを当てることもで
きる。

【００３３】図３は、手書きストロークデータの登録処
理手順を示すフローチャートである。図４は、生ストロ
ークデータ４１の取得方法を説明するための図である。
図５は、近似整形処理方法を説明するための図である。
また、図６は切出し処理方法を説明するための図であ
る。

【００３４】ステップａ１では、入力手段３から入力さ
れた生ストロークデータ４１が生ストローク記憶部９に
記憶される。生ストロークデータ４１は、図４（Ａ）に
示されるようにＸ−Ｙ座標が設定された入力面が指示手
段によって指示されたときに出力される座標点を含んで
構成される。たとえば、第１のストロークＳＴ１と第２
のストロークＳＴ２とが手書き入力されると、Ｐ１〜Ｐ
８の座標点が出力される。

【００３５】生ストロークデータ４１は、たとえば図４
（Ｂ）に示されるように、データの種類を表す１６バイ
トのヘッダ４２の後に、（Ｘ，Ｙ）の組で時系列的に第
１および第２のストロークデータ４３ａ，４３ｂの座標
点Ｐ１〜Ｐ８が配置され、各ストロークデータ４３ａ，
４３ｂの最後にはストローク終端符号データ４４が付加
されて構成される。

【００３６】ステップａ２では、生ストローク記憶部９
に記憶された生ストロークデータ４１に対して近似整形
処理が実施される。処理されたストロークデータはスト
ローク記憶部１０に記憶され、また表示手段４に表示さ
れる。

【００３７】ここで、近似整形処理を図５に示される平
仮名の「か」の第１ストロークを例に説明する。近似整
形処理とは、入力ペンなどの指示手段が滞留している部
分や、直線、円弧の一部などの角度の変化が少ない部分
や、ペンダウン時のペンの滑りによるノイズ点を除去す
ることによって、文字形状を保つ特徴点を残しながら余
分な座標点を除去する処理のことであり、ストローク内
の座標点から次の座標点までの方向ベクトルを計算し、
該ベクトルの長さが短い場合や次の方向ベクトルとの成
す角が小さい場合には座標点を間引くものである。

【００３８】たとえば図５に示される座標点Ｐ１〜Ｐ２
６のうちの座標点Ｐ４，Ｐ７，Ｐ１０，Ｐ１２，Ｐ１
４，Ｐ１６，Ｐ１９，Ｐ２３，Ｐ２６は、特徴点として
残される点であり、座標点Ｐ１〜Ｐ３はノイズであると
判断されて除去される点であり、他の座標点は文字形状
を保つ特徴点ではないと判断されて除去される点であ
る。残された座標点から成るストロークデータがストロ
ーク記憶部１０に記憶される。

【００３９】ステップａ３では、セグメントの切出し処
理が実行される。切出されたセグメントの先頭ストロー
クのアドレス、次のセグメントのアドレス、セグメント
内のストローク数、セグメントの外接矩形の座標点など
はセグメント記憶部１１に記憶される。

【００４０】ここで、切出し処理を図６を用いて説明す
る。たとえば「山田」と入力されたときには、各ストロ
ークＳＴ１〜ＳＴ８に接する外接矩形４５をそれぞれ求
める。外接矩形４５が重なっているストロークが、１つ
のセグメントとして切出される。この場合「山」と
「田」とが異なるセグメントＳＥ１，ＳＥ２として切出
される。なお、入力時において予め定められた記入枠を
設定し、該記入枠に入力された文字を１セグメントと判
断するようにしても構わない。

【００４１】ステップａ４では、切出されたセグメント
が符号化処理され、得られたセグメント符号がセグメン
ト記憶部１１に追加して記憶される。

【００４２】図７は、セグメント符号化処理手順を示す
フローチャートである。図８は、ストローク符号テーブ
ル５１を示す図である。図９は、セグメント符号化処理
を説明するための図である。図１０は、辞書ストローク
データ５２を詳しく示す図であり、図１０（Ａ）は方位
コードデータ３８を示し、図１０（Ｂ）は辞書ストロー
クデータ５２の文字パターンと方位コード３８との一例
を示し、図１０（Ｃ）は具体的な辞書ストロークデータ
５２の一例を示す。図１１は、互いに対応するセグメン
トＳＥとセグメント符号データ５５との例を示す図であ
る。また図１２は、セグメント記憶部１１の構成を示す
図である。

【００４３】セグメント符号化処理の実施にあたって、
セグメント内の全てのストロークを用いても構わない
し、一部のストロークを用いても構わない。ここでは、
適当な精度を保ちながら処理時間を短くすることができ
る先頭から２つ目までのストロークを用いて符号化する
例を説明する。

【００４４】また、上述した記入枠を設けた場合には、
セグメントの先頭ストロークが記入と同時に同定するこ
とができるので、先頭から２つ目までのストロークの符
号化を３つ目以降のストロークの近似整形処理と平行し
て実行することができ、さらに処理時間を短くすること
ができる。

【００４５】ステップｂ１では、最初のセグメントを処
理対象として選択する。ステップｂ２では、照合手段７
によってセグメントの第１のストロークと辞書ストロー
クとのマッチング（照合）処理が行われ、第１のストロ
ークが符号化される。ステップｂ３では、前記ステップ
ｂ２と同様の方法で第２のストロークが符号化される。

【００４６】ここで、マッチング処理には図８に示され
るストローク符号テーブル５１が用いられる。該テーブ
ル５１には、辞書ストロークデータ５２とストローク符
号データ５３とが対応付けられて記憶されている。たと
えば辞書ストロークデータ５２ａにはストローク符号デ
ータ５３ａが対応付けられており、他の辞書ストローク
データ５２ｂにはストローク符号データ５３ｂが対応付
けられている。このようなテーブル５１を用いて、各ス
トロークが符号化される。なお、データ５２は前記辞書
ＲＯＭ２０ａの方位コード３８を含み、データ５３はＲ
ＯＭ２０ａのストローク認識符号データ３７に相当する
ものであってもかまわない。

【００４７】ステップｂ４では、第１ストロークのスト
ローク符号と第２ストロークのストローク符号とを組合
わせてセグメント符号が作成される。ステップｂ５で
は、作成されたセグメント符号が、セグメントに対応付
けられてセグメント記憶部１１に記憶される。

【００４８】図９を参照して、たとえば「糸」が１セグ
メントとして切出された場合を例に説明すると、セグメ
ントＳＥは、第１〜第６のストロークＳＴ１〜ＳＴ６で
構成される。第１のストロークＳＴ１と第２のストロー
クＳＴ２とがそれぞれマッチング処理されて相違度の小
さい、すなわち最も類似する辞書ストロークデータ５２
のストローク符号データ５３が選ばれる。第１のストロ
ークＳＴ１では「０９」のストローク符号データ５３が
選ばれ、第２のストロークＳＴ２では「０７」のストロ
ーク符号データ５３が選ばれる。このストローク符号デ
ータ５３を組合わせてセグメント符号データ５５は、
「０９０７」とされる。該セグメント符号データ５５は
セグメント記憶部１１に記憶される。

【００４９】なお、相違度の最も小さい辞書ストローク
データ５２のストローク符号データ５３を選ぶのに限ら
ず、たとえば相違度が最も小さいものから５番目に小さ
いものまでの辞書ストロークデータ５２のストローク符
号データ５３を選ぶようにしても構わない。セグメント
内にストロークが１つしかない場合には、第２ストロー
クに対して「００」を割当てるようにしてもかまわな
い。

【００５０】ストロークの照合処理は、たとえば「Bell
man,R.and Dreyfus,S.AppliedDynamic Programming,pri
ncet University Press,1962」のＤＰマッチング処理の
手法を用いることができる。ＤＰマッチングにおける相
違度スコアは、辞書データｈｄのｉ番目の方向データｈ
ｄｉと、入力データｈｆのｊ番目の方向データｈｆｊと
の差を入力データの特徴点間の距離ｄ_j で重み付けをし
たものであり、次の式に基づいて求められる。

【００５１】

【数１】

【００５２】なお、照合の際には、入力されたデータが
辞書データと比較するために後述するようにして変換さ
れる。すなわち、入力ストロークの特徴点の間隔が広い
ところには特徴点を追加し、特徴点が多すぎるときには
間引くことによって、特徴点がたとえば１７個になるよ
うにし、特徴点間の距離を求め、特徴点から次の特徴点
までの方位をたとえば１６個の方位で表す。

【００５３】一方、辞書には、１ストロークに付き図１
０（Ａ）に示されるような矢符Ａ１〜Ａ１６で示される
１６個の方位コードデータ３８で辞書ストロークデータ
５２が格納されている。たとえば図１０（Ｂ）に示され
る「の」のセグメントの場合、辞書ストロークデータ５
２は、図１０（Ｃ）に示されるようになる。なお、１ス
トローク当たりのデータ数や方位コードデータ３８は１
６に限るものではなく、１６や６４などの２の累乗の数
で表すことによって辞書データの記憶領域を効率よく利
用することができる。

【００５４】図９に示される「糸」のセグメントＳＥは
「０９０７」のセグメント符号データ５５で表され、他
のセグメントＳＥは、たとえば図１１に示されるデータ
５５で表される。

【００５５】セグメント記憶部１１は、図１２に示され
るように、ストローク数データ５６、先頭ストロークの
アドレスデータ５７、セグメント符号データ５５、セグ
メントの外接矩形のデータ５８、および次のセグメント
のアドレスデータ５９を含んで構成される。セグメント
の外接矩形データ５８は、たとえば図６に示されるセグ
メントＳＥ１，ＳＥ２の外接矩形４６の左上の頂点座標
（ｘｍｉｎ，ｙｍｉｎ）と右下の頂点座標（ｘｍａｘ，
ｙｍａｘ）である。各データ５６〜５９は、たとえば順
番に１バイト、４バイト、２バイト、２バイト×４、４
バイトのデータである。

【００５６】再び図７を参照して、ステップｂ６では、
全てのセグメントの処理が終了したかどうかが判断され
る。全てのセグメントの処理が終了するとセグメント符
号化処理を終了し、全てのセグメントの処理が終了して
いないときにはステップｂ７に移って、次のセグメント
を処理対象とし、前記ステップｂ２に戻る。

【００５７】なお、上述した符号化の例では第１および
第２のストロークのみを符号化しているけれども、たと
えば第１のストロークのみを符号化しても構わない。ま
た、第１から第３までのストロークを符号化しても構わ
ない。また第１からｎ番目までのストロークやｍ番目か
ら末尾までのストロークを符号化しても構わない。すな
わち、予め定められる数のストロークを符号化すればよ
い。

【００５８】符号化するストロークの数が少ない方が処
理速度は速くなるけれども、後述する検索の精度は低く
なる。また、符号化するストロークの数が少なくなれ
ば、メモリの使用量が少なくなる。したがって、たとえ
ば電子手帳などの携帯機器として利用する場合におい
て、能力の低い制御手段２と少ないメモリ容量の記憶手
段とを用いるときに、符号化するストローク数を少なく
することが好ましい。

【００５９】以上で登録処理の説明を終了する。続いて
検索処理について説明する。図１３は、手書きストロー
クデータの検索処理手順を示すフローチャートである。
また図１４は該手順を説明するための図である。

【００６０】上述した登録処理によって手書き入力した
データの中から、与えられたキーワードを用いて文字を
検索する場合、前記キーワードである検索キーは、すで
に登録されているものを選んでも構わないし、新たに入
力しても構わない。ここでは、新たに検索キーを入力す
る例について説明する。

【００６１】ステップｃ１では、登録時と同様にして、
入力手段３から検索キーとなるストロークデータが入力
され、生ストローク記憶部９に記憶され、近似整形処理
が行われてストローク記憶部１０に記憶される。ステッ
プｃ２では、ストローク記憶部１０に記憶されたデータ
の切出し処理が行われて検索キーのセグメントＳＥｋｅ
ｙが得られ、セグメント符号化処理が実施されて検索キ
ーのセグメント符号データ５５ｋｅｙが得られる。得ら
れたセグメント符号データ５５ｋｅｙは、セグメント記
憶部１１に記憶される。

【００６２】ステップｃ３では、登録されたセグメント
ＳＥのうちの最初のセグメントＳＥが検索処理の対象と
される。具体的には、図１４を参照して、「実験結果報
告」という登録データの中から「結果」を検索する場
合、ステップｃ３の処理では、「実」のセグメントＳＥ
が処理対象とされる。ステップｃ４では、セグメントフ
ラグ６０がクリアされて「０」が設定される。

【００６３】ステップｃ５では、検索キーのセグメント
符号列と登録データのセグメント符号列とが比較され
る。具体的には、検索キーであるセグメントＳＥｋｅｙ
のセグメント符号データ５５ｋｅｙである「０７０７」
「０２０５」と、登録データのセグメントＳＥのセグメ
ント符号データ５５である「０４０２」「０２０１」と
が比較される。

【００６４】ステップｃ６では、セグメント符号データ
５５ｋｅｙ，５５が一致したかどうかが判断される。一
致したときにはステップｃ７に移り、対応するセグメン
トフラグに「１」が設定されてステップｃ８移る。一致
していないときにはステップｃ８に移る。ステップｃ８
では、全ての登録セグメントに対する処理が終了したか
どうかが判断される。終了したときには検索処理を終了
し、終了していないときにはステップｃ９に移って次の
登録セグメントを処理対象とし、ステップｃ５に戻る。

【００６５】図１４に示される例では、１回目の比較で
はセグメント符号データが一致しないので、「実」に対
するセグメントフラグ６０は「０」である。２回目の比
較では、検索キーの「０７０７」「０２０５」と、「験
結」の「０２０１」「０７０７」とが比較され、データ
は一致しないので、「験」に対するセグメントフラグは
「０」である。３回目の比較ではセグメント符号データ
が一致するので、「結」に対するセグメントフラグが
「１」となる。以降の比較ではセグメント符号データは
一致しないのでフラグ６０は「０」のままである。

【００６６】以上のように、第１の実施例によれば、セ
グメントを構成するストロークデータの一部のストロー
クデータのみを辞書ストロークデータとのマッチング処
理によって符号化し、得られたストローク符号データを
組合わせてセグメント符号データを作成し、セグメント
符号データを比較することによってセグメントを検索す
るようにしたので、文字レベルの認識処理が不要であ
り、高速な処理が可能となって、処理によって中断され
ることのない自由な手書き入力が可能となる。

【００６７】すなわち、従来技術では、入力時に文字認
識し、文字コードが完全に一致する文字列を取出してい
たので、入力時の文字認識処理で間違った文字コードに
認識されたときには、修正して再認識する必要がある。
このため、オペレータにとって利便性の悪いものであっ
た。これに対して本装置１ａでは、入力時には近似整形
処理だけを行い、登録時に切出し処理とセグメント符号
化処理とを行うことができ、セグメントを修正しないと
きにはそのまま登録するようにし、セグメント符号をス
トローク符号を組合わせるだけで作成するようにしたの
で、利便性を高めることができるとともに、処理時間を
短くすることが可能となる。

【００６８】また、ストローク符号列で記述された文字
認識辞書を参照しないので、文字認識の辞書に含まれて
いない特殊な文字や記号であっても、新たに登録するこ
となく検索に利用することができる。

【００６９】なお、上述した本実施例の検索処理におい
て、２文字の検索キーを用いる例について説明したけれ
ども、１文字の検索キーを用いて検索することも可能で
ある。セグメントフラグ６０は、登録データの各セグメ
ントに対応して用意されるものであり、フラグの値が
「１」であるセグメントを先頭セグメントとする候補が
あることを示すものである。このため、２つのセグメン
トから成る検索キーを登録データと比較して、先頭のセ
グメントが一致し、さらに第２のセグメント（２文字
目）を比較して一致していれば、先頭セグメントに対応
するフラグだけを「１」にするものである。

【００７０】図１５は、本発明の第２の実施例である手
書き入力情報処理装置１ｂの電気的構成を示すブロック
図である。該装置１ｂは、前記装置１ａとほぼ同様にし
て構成され、ＲＯＭ６がさらに切出し修正処理手順記憶
部２２を含むことを特徴とする。すなわち装置１ｂは、
手書き入力されたストロークデータから切出されたセグ
メントが不適切であったときに、適切なセグメントとな
るように併合または分割処理して修正できることを特徴
とする。

【００７１】なお、切出されたセグメントが適切である
か不適切であるかの判断はオペレータが行い、不適切で
あったときに併合または分割処理を実行するよう指定す
るための指定手段を装置１ｂは含んで構成される。該指
定手段は、たとえば入力手段３で実現することができ
る。また、オペレータがこのような判断をするために、
切出し処理によって切出されたセグメントには前述した
外接矩形４６が重ねて表示手段４に表示される。

【００７２】図１６は、切出し修正処理手順を示すフロ
ーチャートである。図１７は、併合処理を説明するため
の図であり、図１８は分割処理を説明するための図であ
る。

【００７３】ステップｄ１では、入力手段３から入力さ
れたストロークデータが生ストローク記憶部９に記憶さ
れる。ステップｄ２では、近似整形処理が行われ、デー
タがストローク記憶部１０に記憶される。またデータは
表示手段４に表示される。ステップｄ３では、切出し処
理が行われ、切出したセグメントの先頭ストロークのア
ドレス、セグメント内のストローク数、次のセグメント
のアドレス、および外接矩形の左上頂点と右下頂点との
座標点がセグメント記憶部１１に記憶される。ステップ
ｄ４では、切出したセグメントが外接矩形４６によって
区分けして表示される。なお、ステップｄ１〜ｄ４まで
の処理は修正を実施しない場合の処理と同じである。

【００７４】ステップｄ５では、表示されたセグメント
が正しいかどうかが判断される。たとえばオペレータに
よって切出されたセグメントが正しいと判断されて、入
力手段３から正しいことを表す入力がなされたときに
は、ステップｄ６に移る。ステップｄ６では、前述した
第１の実施例と同様にしてセグメントが符号化され、セ
グメント符号データ５５がセグメント記憶部１１に記憶
される。

【００７５】切出されたセグメントが正しくないと判断
されたときにはステップｄ７に移り、修正処理が実施さ
れる。ステップｄ７では、入力手段３からオペレータの
選択した修正すべきセグメントの位置が入力されて処理
対象に設定される。ステップｄ８では、処理対象のセグ
メントのストロークを併合処理するか、あるいは分割処
理するかが選択される。併合処理する場合にはステップ
ｄ９に移り、次のセグメントの先頭ストロークを、前記
処理対象のセグメントに併合する。分割処理する場合に
はステップｄ１０に移り、処理対象のセグメントの最終
ストロークを分離して、独立したセグメントとする。ス
テップｄ９，ｄ１０の処理が終了するとステップｄ４に
戻る。

【００７６】このようにして、たとえば併合処理を繰返
したときには、図１７に示されるように、セグメントＳ
Ｅ１ａとセグメントＳＥ２ａとが３回の処理によって１
つのセグメントＳＥ１ｄとなる。すなわち、まずセグメ
ントＳＥ１ａが処理対象とされ、３ストロークから成る
セグメントＳＥ２ａの第１ストロークがセグメントＳＥ
１ａに併合されてセグメントＳＥ１ｂとセグメントＳＥ
２ｂとになる。同様にしてセグメントＳＥ１ｃとセグメ
ントＳＥ２ｃとが作成され、最終的にセグメントＳＥ１
ｄが得られる。

【００７７】また分割処理と併合処理とを組合わせるこ
とによって、図１８に示されるようにセグメントＳＥ
１，ＳＥ２がセグメントＳＥ１，ＳＥ２，ＳＥ５に分割
される。すなわち、まずセグメントＳＥ１が処理対象と
され、該セグメントＳＥ１の最終ストロークが分離され
て、セグメントＳＥ１，ＳＥ３に分割される。同様にし
てセグメントＳＥ１の最終ストロークが分離されて、セ
グメントＳＥ１，ＳＥ４に分割処理される。次に、前述
した併合処理によってセグメントＳＥ３とセグメントＳ
Ｅ４とが併合処理されてセグメントＳＥ５が作成され、
このようにしてセグメントＳＥ１，ＳＥ２，ＳＥ５が作
成される。

【００７８】セグメントの切出し処理時に正しいセグメ
ント境界が得られなかったときには、少なくとも対象の
セグメントに対して前後いずれか一方のセグメントから
ストロークを移入し、併合するという処理と、対象セグ
メントの先頭あるいは最終ストロークを分離し、１スト
ロークから成る新しいセグメントを構成し、分割すると
いう処理とが必要である。

【００７９】本実施例では、セグメント記憶部１１にセ
グメントに含まれる先頭のストロークのアドレスと、ス
トローク数と、次のセグメントの先頭アドレスとを記憶
しており、上述したような２つの基本的な処理を組合わ
せて高度な処理を実現することができる。

【００８０】本実施例では、対象セグメントの最後のス
トロークを分割したり、最後のストロークの後に次のセ
グメントの先頭ストロークを併合する例について説明し
たけれども、セグメントの先頭ストロークを分割した
り、前のセグメントの最終ストロークを併合しても構わ
ない。このような分割および併合処理の方法は、装置１
ｂの作成段階で予め定めておいても構わないし、どのよ
うに処理するかをオペレータが指定し、指定した手順で
処理するようにしても構わない。

【００８１】以上のように、本実施例によれば、切出し
たセグメントの境界をオペレータが修正することによっ
て、登録時と検索時とでセグメントの切出し位置を一致
させることができ、高精度の検索処理を行うことが可能
となる。

【００８２】また、セグメントを構成するストロークの
先頭あるいは末尾の１つのストロークを前または後のセ
グメントに移入する併合処理と、セグメントを構成する
先頭あるいは末尾の１つのストロークを分割して新しい
セグメントとして切出す分割処理とを組合わせて、高度
な切出し処理を実現するこが可能であり、このように２
つのみの処理の組合わせで様々な修正処理が実施できる
ので、処理手順のプログラムを格納するＲＯＭ６のメモ
リ容量を低減することができる。

【００８３】図１９は、本発明の第３の実施例である手
書き入力情報処理装置の辞書ＲＯＭ２０ｂの構成を示す
図である。本実施例の辞書ＲＯＭ２０ｂは、第１の実施
例の辞書ＲＯＭ２０ａに、ストローク検索符号データ６
１を追加したことを特徴とする。第３の実施例は、セグ
メントを構成する複数のストロークのうちの所定のスト
ロークを複数のストロークに同じ符号が付けられるスト
ローク検索符号で符号化することを特徴とし、登録する
データと検索時のキーとして用いられるデータとが同様
にストローク検索符号で符号化される。

【００８４】ストローク検索符号データ６１は、図１９
に示されるように１つの辞書ＲＯＭ２０ｂ毎に設けても
構わないし、第１の実施例の辞書ＲＯＭ２０ａをそのま
ま用い、該辞書ＲＯＭ２０ａとは別にストローク検索符
号データ６１を記憶する領域を設けても構わない。本実
施例のように、ストローク検索符号データ６１を含んで
辞書ＲＯＭ２０ｂを構成する場合は、制御手段２は、ス
トローク検索符号データ６１を参照してストローク認識
符号データ３７をストローク検索符号データ６１に変換
し、ストローク符号記憶部１２に記憶させる。

【００８５】図２０は、ストロークの出現頻度を示すグ
ラフである。検索時の一致の頻度を表すストロークデー
タの出現頻度を予め調べ、いくつかの低出現頻度のスト
ロークに対して同じ符号を与えて符号化する。たとえば
図２０に示されるように、出現頻度が第１位のストロー
クには検索符号データ６１として「１」を与える。以下
同様にして出現頻度が第２５５位までのストロークに対
して順に検索符号データ６１として「２５５」までの符
号を与える。そして第２５６位以降のストロークに対し
ては、全て検索符号データ６１として「０」を与える。
このような検索符号データ６１を与えることによって、
１バイト分のメモリ容量でストロークを符号化すること
ができる。

【００８６】また、相違度データ３６を用いて、相違度
の小さいストロークに対して１つの符号を割当てること
も可能である。図２１は、相違度データ３６を用いたス
トローク検索符号化処理を説明するための図である。入
力されたストロークＳＴの方位コードと特徴点間距離デ
ータとを用いて辞書ストロークと照合し、辞書ストロー
クデータ５２が得られる。また、対応するストローク符
号データ５３と相違度データ３６とが得られる。予め定
められる閾値、たとえば５０よりも相違度の大きいスト
ロークを棄却し、相違度の小さいストロークに対して検
索符号データ６１である「５１」を与える。このように
して与えられた検索符号データ６１を用いても上述した
のと同様にしてストロークを符号化することができる。

【００８７】以上のように第３の実施例によれば、複数
の認識ストローク符号に同じ検索ストローク符号を与え
ることによって、セグメント符号に用いるストローク符
号の符号長さを短縮することができ、セグメント記憶部
１１のメモリ容量を少なくすることができる。

【００８８】図２２は、本発明の第４の実施例である手
書き入力情報処理装置の辞書ＲＯＭ２０ｃの構成を示す
図である。本実施例の辞書ＲＯＭ２０ｃは、第１の実施
例の辞書ＲＯＭ２０ａに検索フラグデータ６２を追加し
たものである。本実施例は、検索フラグが付されたスト
ローク符号を組合わせてセグメント符号を作成すること
を特徴とする。また、符号化されたストロークに対して
次の参照辞書の相対アドレスを付すことを特徴とする。

【００８９】照合処理時において、検索フラグデータ６
２の値が「１」である辞書ストロークのみが参照処理の
対象とされる。検索フラグデータ６２の値が「０」の辞
書ストロークは、フラグの値が「１」となるまで参照処
理の対象とはされない。

【００９０】本実施例によれば、類似するストロークの
みを対象として照合したり、予め表れるストロークの種
類が分かっているときに、不要な辞書ストロークを照合
の対象から除外することによって、照合処理の回数を減
らすことができ、検索を高速に行うことが可能となる。

【００９１】図２３は、前記辞書ＲＯＭ２０ｃに代わっ
て用いることができる他の辞書ＲＯＭ２０ｄの構成を示
す図である。該辞書ＲＯＭ２０ｄは、前記辞書ＲＯＭ２
０ｃの検索フラグデータ６２に代わって、次の参照辞書
の相対アドレスデータ６３を有するものである。このよ
うな辞書ＲＯＭ２０ｄによっても、検索を高速に行うこ
とができる。

【００９２】なお、前記検索フラグは、たとえば、互い
に相違度が大きくなるようにＮ個のストロークを選ぶこ
ととし、予め与えられたストロークのうちで、他のスト
ロークとの相違度の総和が最も大きくなるものを第１の
ストロークとし、第ｉストロークは、第１〜第（ｉ−
１）ストロークまでを除いた残りのストロークの中で、
第１〜第（ｉ−１）ストロークまでの距離の総和が最も
大きいストロークとすることによって、予め定められた
Ｎ個のストロークを得ることができ、該ストロークに検
索フラグとして「１」を付すことができる。

【００９３】図２４は、本発明の第５の実施例である手
書き入力情報処理装置１ｃの電気的構成を示すブロック
図である。本実施例の装置１ｃは、前記装置１ｂのＲＯ
Ｍ６に、さらに続けストローク生成処理手順記憶部２３
を追加したものである。本実施例は、いくつかのストロ
ークが続けて入力されたときであっても、検索処理を実
施可能としたことを特徴とする。

【００９４】すなわち、第１の実施例では、入力された
ストロークをそのまま符号化処理に用いているのに対し
て、第５の実施例では、隣接する２つのストロークを用
いて続けストロークを生成し、これを符号化するもので
ある。なお、本実施例では２つのストロークを用いて続
けストロークを生成する例について説明するけれども、
３つ以上のストロークを用いて続けストロークを作成
し、符号化する例も本発明の範囲に属するものである。

【００９５】図２５は、複数のストロークから成る１つ
のセグメントＳＥに対する続けストロークを示す図であ
る。セグメントＳＥは、６つのストロークＳＴから構成
される。隣接する２つのストロークの続けストロークを
生成する場合、第１から第４までのケースが考えられ
る。ここでは、第１の実施例に従って、先頭から２つの
ストロークに対するストローク符号でセグメント符号を
作成する例を説明する。

【００９６】まず第１のケースでは、第１画と第２画と
が別のストロークとされる場合である。第２のケース
は、第１画と第２画とが続けられ、第３画が単独のスト
ロークとされる場合である。第３のケースは、第１画が
単独で、第２画と第３画とが続けられる場合である。第
４のケースは、第１画と第２画とが、第３画と第４画と
がそれぞれ続けられる場合である。第１〜第４のケース
の順番に、第１ストロークに対してはストローク番号Ｓ
Ｔ１，ＳＴ１２，ＳＴ１，ＳＴ１２が与えられ、第２ス
トロークに対してはＳＴ２，ＳＴ３，ＳＴ２３，ＳＴ３
４が与えられる。

【００９７】図２６は、ストローク符号データ５３を示
す図である。前述したストローク番号のストロークに対
して、第１位および第２位のストローク符号データ５３
が与えられる。第１のケースでは、セグメント符号とし
て「０９０７」が、第２のケースでは「９０６０４」
が、第３のケースでは「０９４０３」が、第４のケース
では「９０６６５９」がそれぞれ与えられる。

【００９８】手書き入力時においては、しばしばストロ
ークは続けて入力されるので、このような場合には続け
ストロークを用いて作られたセグメント符号がセグメン
ト記憶部１１に記憶されてしまい、検索ができない場合
がある。このため、従来技術の装置では、入力時におい
てオペレータに、ストロークを１画ずつ正確に離して記
入するという制約を与えていた。しかしながら本実施例
によれば、登録時に続けて筆記したストロークに対し
て、検索キーのストロークを用いて続けストロークを生
成し、該続けストロークを用いてセグメント符号を作成
して検索することによって、オペレータに対して上述し
たような制約を与える必要がなくなる。したがってオペ
レータは、自然な筆記感覚を得ることができる。

【００９９】図２７は、本発明の第６の実施例である手
書き入力情報処理装置の手書きストロークデータの検索
処理手順を説明するための図である。第６の実施例は、
予め定められる順位までのストローク符号を組合わせて
複数のセグメント符号を作成することを特徴とし、また
ストローク符号の組合わせ方に特徴を有する。たとえ
ば、第２位までのストローク符号を用いるとすると、た
とえば検索キーのセグメント符号データ５５ｋｅｙａ〜
５５ｋｅｙｄとして、第１番目のセグメントに対しては
「０９０７」、「０７０７」、「０９１５」および「０
７１５」の４つの符号が得られる。同様にして第２番目
のセグメントに対しても４つのセグメント符号が得られ
る。登録データのセグメント符号データ５５と検索キー
のセグメント符号データ５５ｋｅｙａ〜５５ｋｅｙｄと
を比較する際には、登録データのセグメント符号データ
５５に対して、複数の検索キーのセグメント符号データ
５５ｋｅｙａ〜５５ｋｅｙｄのうちのいずれか１つが一
致していれば、セグメント同士が一致していると判断す
る。

【０１００】以上のように第６の実施例によれば、照合
手段７で得られた複数のストローク符号を用いて複数の
セグメント符号を生成することによって、ストローク形
状の微妙な形状変動に起因するセグメント符号の変動に
対処することができる。また、検索キーのセグメントＳ
Ｅｋｅｙのみから複数のセグメント符号５５ｋｅｙａ〜
５５ｋｅｙｄを生成するようにしたので、セグメント符
号の記憶領域を節約することが可能である。すなわち、
上述した形状の変動に対応するために複数の文字候補を
登録する必要がないので、少ないメモリ容量で処理を実
施することができる。

【０１０１】図２８は、本発明の第７の実施例である手
書き入力情報処理装置の手書きストロークデータの検索
処理手順を説明するための図である。図２９は、比較例
である手書きストロークデータの検索処理手順を説明す
るための図である。第７の実施例は、セグメント内の全
ストロークを続けて、１ストロークで１セグメントが構
成されるようにし、高い精度で検索を可能としたことを
特徴とする。

【０１０２】本実施例では、第１の実施例などの処理に
よって予め登録データのマッチング候補となり得るとこ
ろのみを選別し、比較位置となり得るセグメントは対応
するセグメントフラグの値を「１」としているものであ
る。すなわち本実施例は、予め検索符号の比較によって
候補が大分類され、誤候補を含む候補の先頭セグメント
に対応するフラグに「１」が付されているときに、候補
が誤候補であるか真の正解であるかを分別するものであ
る。

【０１０３】まず、各セグメント内の全ストロークによ
る続けストロークを生成する。続けストローク７２の特
徴点から次の特徴点への方向ベクトルの数が照合手段７
が受付けるデータ数である１６と一致するように、前記
特徴点の数は１７とする。またあるいは、より詳細に照
合するために、続けストロークから１７点ずつ分割して
複数回に分けて照合手段７に与え、相違度を求め、その
累積値を閾値と比較する。ここでは、おおまかに一度で
比較する場合を説明する。

【０１０４】全ストロークの続けストロークの特徴点を
１７個になるように調整し、１６個の特徴点間方向ベク
トルを１６方位化して、得られた方位コードを照合用Ｒ
ＡＭ１９のストローク記憶部３１に記憶する。ＲＡＭ５
内のセグメントフラグ記憶部１３のビットが「１」であ
るところに対応するセグメントから検索キーのセグメン
ト数だけセグメント内の全ストロークの続けストローク
を生成し、１６方位化して前述したのと同様にして照合
手段７のストローク記憶部３１に記憶する。

【０１０５】次に、照合手段７のマッチング処理部２１
を用い、検索キーと登録データとから生成した続けスト
ローク７１，７２を照合し、相違度を求める。検索キー
のセグメントの数だけ続けストロークを照合し、相違度
の累積値が予め定められる閾値以下ものは検索キーと一
致していると判断する。相違度の累積値が前記閾値より
も大きいときには検索キーと異なっていると判断され、
セグメント比較位置のフラグ６０は「０」とされる。一
致していると判断されたセグメント比較位置のフラグ６
０は「１」とされる。

【０１０６】図２９に示される比較例では、セグメント
符号の比較によって登録データの第３および第４セグメ
ントが選ばれて、第３セグメントに対するフラグの値が
「１」となっている。しかしながら、第１および第２ス
トロークの形状が一致し、他のストロークが異なる場合
が混入することとなる。図２８に示される本実施例によ
れば、セグメントフラグの値が「１」のセグメントと検
索キーの第１セグメントとから、およびセグメントフラ
グの値が「１」のセグメントの次のセグメントと検索キ
ーの第２セグメントとからそれぞれ、続けストローク７
１，７２を作成することによって、互いに一致しないと
判断することができる。このように、セグメントを構成
する全てのストロークの形状および位置情報を比較して
いるので、セグメント符号で混入した不要なセグメント
を除去し、精度よく検索することが可能となる。

【０１０７】図３０は、本発明の第８の実施例である手
書き入力情報処理装置１ｄの電気的構成を示すブロック
図である。本実施例の装置１ｄは、前記装置１ｃのＲＯ
Ｍ６に、さらに画数カウント処理手順記憶部２４、画数
比較処理手順記憶部２５および画数判定処理手順記憶部
２６を追加したものである。本実施例は、画数データを
用いて高い精度で検索を可能としたことを特徴とする。

【０１０８】図３１は、手書きストロークデータの検索
処理手順を説明するための図である。検索キーと登録デ
ータとをセグメント符号で比較すると、セグメントの形
状が異なっているにもかかわらず、セグメント符号が一
致し、誤って選択されることがある。ここで、検索キー
と登録データとのセグメントから画数カウント処理手順
記憶部２４を用いて求めた画数を、比較処理手順記憶部
２５を用いて比較し、たとえば得られた画数の差の自乗
の累積値をセグメント数で割って、セグメント当たりの
画数の差の自乗の平均値を求める。求められた平均値を
判定処理手順記憶部２６を用いて、たとえば予め定めら
れる閾値以上であるかどうかを判断する。前記閾値とし
て、たとえば４を設定し、４以上である場合には一致し
ていないと判断する。

【０１０９】具体的には、図３１に示される登録データ
のセグメントにおいて、第３および第４番目のセグメン
トＳＥに対して画数データ６４として「９」と「５」と
が与えられる。また検索キーのセグメントＳＥｋｅｙに
対して画数データ６４ｋｅｙとして「１２」と「８」と
が与えられる。検索キーの画数データと登録データの画
数データとの差は、１２−９＝３および８−５＝３で求
められ、これらの自乗の累積値として１８が得られる。
さらに１８をセグメント数である２で割ることによって
前記平均値である９が求められる。前記予め定められる
閾値を４に設定した場合には、求められた平均値が４以
上であるので一致していないと判断される。

【０１１０】以上のように第８の実施例によれば、セグ
メントの画数データを用いて比較するので、画数が大き
く異なる手書きデータが混入することを防ぐことがで
き、精度のよい検索を行うことが可能である。

【０１１１】なお、本実施例において、上述したような
計算によって比較しているのは、続けストロークがあっ
た場合に画数が減ってしまうことを考慮したものであ
る。すなわち、続けストロークがあると画数が減ってし
まうので、単に画数の一致を判定基準とすることはでき
ない。上述したような手法で比較することによって、比
較されるセグメント同士が全く別ものであるために相違
度が大きくなっているのか、あるいは形状が変形してい
るために相違度が大きくなっているのかを区別すること
ができる。

【０１１２】

【発明の効果】以上のように本発明によれば、セグメン
トの予め定められる数のストロークデータのみを用いて
セグメント符号を作成して文字認識処理を実施するよう
にしたので、処理時間が短縮され、検索処理の実行によ
ってオペレータの入力操作が中断されることのない自由
な手書き入力が可能となる。また、セグメントの一部の
ストロークデータを用いて認識処理を実施するようにし
たので、文字認識の辞書に含まれない文字や記号であっ
ても新たに登録せずに検索することができる。

【０１１３】また本発明によれば、切出されたセグメン
トを修正できるようにしたので、たとえばオペレータの
望む位置で切出して、精度の高い検索処理を実施するこ
とができる。たとえば、併合や分割処理によって修正す
ることができる。

【０１１４】また本発明によれば、ストローク符号をス
トローク検索符号を用いて作成するようにしたので、ス
トローク符号の数を低減して符号長さを短縮することが
でき、セグメント符号のメモリ容量を低減することがで
きる。たとえば、ストローク検索符号をストロークデー
タの出現頻度に基づいて順位付けられているストローク
データに対応付け、出現頻度の低いストロークデータに
同じストローク検索符号を付すことができる。またある
いは、適当な辞書ストロークとの相違度に基づいて順位
付けられるストロークデータに対応付け、相違度の低い
ストロークには同じストローク検索符号を付すことがで
きる。

【０１１５】また本発明によれば、ストロークデータを
辞書ストロークデータのうちの予め定められる辞書スト
ロークデータのみと照合してセグメント符号を作成する
ことによって、照合の回数が低減し、処理速度を高める
ことができる。

【０１１６】また本発明によれば、検索キーが入力され
たときには、複数のセグメント符号を作成し、該セグメ
ント符号のうちのいずれか１つの符号と一致するストロ
ークデータを登録されたストロークデータの中から選ぶ
ようにしたので、セグメント内のストロークの変動に対
応した精度の高い検索が可能となり、かつ登録はセグメ
ント毎に１つのセグメント符号だけ記憶するので、少な
いメモリ容量でセグメント符号を記憶することができ
る。

【０１１７】また本発明によれば、複数のセグメント符
号を、照合した辞書ストロークデータとの一致の程度
が、高い方から所定の順位までのストローク符号を組み
合わせて作成するようにしたので、少ないメモリ容量で
セグメント符号を記憶することができ、かつセグメント
内のストロークの変動に対応した精度の高い検索が可能
となる。

【０１１８】また本発明によれば、切出されたセグメン
トを構成するストロークデータから続けストロークデー
タを作成し、該続けストロークデータを辞書ストローク
データと個別的に照合し、ストローク符号に符号化し、
セグメント符号を作成するようにしたので、手書き情報
の登録時のストロークと検索時のストロークとの連結の
相違、すなわち画数の変動に対応した精度の高い検索が
可能となる。

【０１１９】また本発明によれば、手書き入力される
と、セグメント符号を作成するとともにセグメントの画
数を取得するようにし、検索時には、検索キーのセグメ
ント符号と一致するセグメント符号を有し、かつ検索キ
ーの画数と予め定める関係にある画数を有するストロー
クデータを、登録されたストロークデータの中から選ぶ
ようにしたので、不要なセグメントを除いて、より精度
の高い検索が可能となる。

【０１２０】また本発明によれば、所定の関係を満たす
ストロークデータを選ぶようにしたので、比較される文
字同士が全く異なる文字であるために相違度が大きくな
っているのか、あるいは同じ文字であるけれども形状が
変形しているために相違度が大きくなっているのかを区
別することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施例である手書き入力情報処
理装置１ａの電気的構成を示すブロック図である。

【図２】照合手段７の照合用ＲＡＭ１９と辞書ＲＯＭ２
０ａとの構成を示す図である。

【図３】手書きストロークデータの登録処理手順を示す
フローチャートである。

【図４】生ストロークデータ４１の取得方法を説明する
ための図である。

【図５】近似整形処理方法を説明するための図である。

【図６】切出し処理方法を説明するための図である。

【図７】セグメント符号化処理手順を示すフローチャー
トである。

【図８】ストローク符号テーブル５１を示す図である。

【図９】セグメント符号化処理を説明するための図であ
る。

【図１０】図１０（Ａ）は辞書ストロークデータ５２の
方位コードデータ３８を示し、図１０（Ｂ）は辞書スト
ロークデータ５２の文字パターンと方位コード３８との
一例を示し、図１０（Ｃ）は具体的な辞書ストロークデ
ータ５２の一例を示す図である。

【図１１】互いに対応するセグメントＳＥとセグメント
符号データ５５との例を示す図である。

【図１２】セグメント記憶部１１の構成を示す図であ
る。

【図１３】手書きストロークデータの検索処理手順を示
すフローチャートである。

【図１４】手順ストロークデータの検索処理手順を説明
するための図である。

【図１５】本発明の第２の実施例である手書き入力情報
処理装置１ｂの電気的構成を示すブロック図である。

【図１６】切出し修正処理手順を示すフローチャートで
ある。

【図１７】併合処理を説明するための図である。

【図１８】分割処理を説明するための図である。

【図１９】本発明の第３の実施例である手書き入力情報
処理装置の辞書ＲＯＭ２０ｂの構成を示す図である。

【図２０】ストロークの出現頻度を示すグラフである。

【図２１】ストローク検索符号化処理を説明するための
図である。

【図２２】本発明の第４の実施例である手書き入力情報
処理装置の辞書ＲＯＭ２０ｃの構成を示す図である。

【図２３】辞書ＲＯＭ２０ｃに代わって用いることがで
きる辞書ＲＯＭ２０ｄの構成を示す図である。

【図２４】本発明の第５の実施例である手書き入力情報
処理装置１ｃの電気的構成を示すブロック図である。

【図２５】複数のストロークから成る１つのセグメント
ＳＥに対する続けストロークを示す図である。

【図２６】ストローク符号データ５３を示す図である。

【図２７】本発明の第６の実施例である手書き入力情報
処理装置の手書きストロークデータの検索処理手順を説
明するための図である。

【図２８】本発明の第７の実施例である手書き入力情報
処理装置の手書きストロークデータの検索処理手順を説
明するための図である。

【図２９】比較例である手書きストロークデータの検索
処理手順を説明するための図である。

【図３０】本発明の第８の実施例である手書き入力情報
処理装置１ｄの電気的構成を示すブロック図である。

【図３１】手書きストロークデータの検索処理手順を説
明するための図である。

【符号の説明】

１ａ〜１ｄ手書き入力情報処理装置２制御手段３入力手段４表示手段５ＲＡＭ６ＲＯＭ７照合手段８システムバス９生ストローク記憶部１０ストローク記憶部１１セグメント記憶部１２ストローク符号記憶部１３セグメントフラグ記憶部１４近似整形処理手順記憶部１５切出し処理手順記憶部１６ストローク符号化処理手順記憶部１７セグメント符号化処理手順記憶部１８セグメント符号比較処理手順記憶部１９照合用ＲＡＭ２０ａ〜２０ｄ辞書ＲＯＭ２１マッチング処理部２２切出し修正手順記憶部２３続けストローク生成処理手順記憶部２４画数カウント処理手順記憶部２５画数比較処理手順記憶部２６画数判定処理手順記憶部ＳＴストロークＳＥ，ＳＥｋｅｙセグメント

Claims

【特許請求の範囲】

【請求項１】文字や図形などが所定の指示手段を用い
て手書き入力される入力面を有し、指示手段による入力
面の指示が開始されたときから指示が終了したときまで
の該指示手段の軌跡であるストロークデータを出力する
入力手段と、ストロークデータを予め定める基準で区分してセグメン
トを切出すセグメント切出し手段と、セグメントを構成するストロークデータのうちの予め定
められる数のストロークデータを、予め記憶される辞書
ストロークデータと個別的に照合し、辞書ストロークデ
ータに対応して記憶されたストローク符号に符号化し、
該ストローク符号を組み合わせてセグメント符号を作成
するセグメント符号作成手段と、セグメントを構成するストロークデータとセグメント符
号とを対応付けて複数記憶するセグメント符号記憶手段
と、検索キーとなる文字や図形が入力面から手書き入力され
たときに、入力手段から出力されたストロークデータが
切出し手段およびセグメント符号作成手段で処理され、
得られた検索キーのセグメント符号と一致するセグメン
ト符号に対応するストロークデータを、セグメント符号
記憶手段に記憶されたストロークデータの中から選ぶ検
索手段とを備えることを特徴とする手書き入力情報処理
装置。
【請求項２】前記手書き入力情報処理装置は、切出し
手段によって切出されたセグメントを修正する修正手段
をさらに含むことを特徴とする請求項１記載の手書き入
力情報処理装置。
【請求項３】前記修正手段は、複数のセグメントを併
合して１つのセグメントとすることを特徴とする請求項
２記載の手書き入力情報処理装置。
【請求項４】前記修正手段は、１つのセグメントを分
割して複数のセグメントとすることを特徴とする請求項
２記載の手書き入力情報処理装置。
【請求項５】前記手書き入力情報処理装置は、複数の
ストロークデータに同じとなるストローク検索符号を対
応付けて記憶するストローク検索符号記憶手段をさらに
含み、前記セグメント符号作成手段は、前記ストローク検索符
号を用いてストローク符号を作成することを特徴とする
請求項１記載の手書き入力情報処理装置。
【請求項６】前記ストロークデータは、検索時の一致
の頻度を表すストロークデータの出現頻度に基づいて順
位付けられていること特徴とする請求項５記載の手書き
入力情報処理装置。
【請求項７】前記ストロークデータは、辞書ストロー
クデータとの一致の程度を表す相違度に基づいて順位付
けられていることを特徴とする請求項５記載の手書き入
力情報処理装置。
【請求項８】前記セグメント符号作成手段は、ストロ
ークデータを辞書ストロークデータのうちの予め定めら
れる辞書ストロークデータのみと照合することを特徴と
する請求項１記載の手書き入力情報処理装置。
【請求項９】前記セグメント符号作成手段は、検索キ
ーが入力されたときには、ストローク符号を組み合わせ
て複数のセグメント符号を作成し、前記検索手段は、検索キーの複数のセグメント符号のう
ちのいずれか１つの符号と一致するセグメント符号に対
応するストロークデータを、セグメント符号記憶手段に
記憶されたストロークデータの中から選ぶことを特徴と
する請求項１記載の手書き入力情報処理装置。
【請求項１０】前記セグメント符号作成手段は、照合
した辞書ストロークデータとの一致の程度が、最も一致
する方から所定の順位までのストローク符号を組み合わ
せて複数のセグメント符号を作成することを特徴とする
請求項９記載の手書き入力情報処理装置。
【請求項１１】前記手書き入力情報処理装置は、セグ
メント切出し手段によって切出されたセグメント内の隣
接する複数のストロークデータを続けた続けストローク
データを作成する続けストロークデータ作成手段をさら
に含み、前記セグメント符号作成手段は、前記続けストロークデ
ータを辞書ストロークデータと個別的に照合し、ストロ
ーク符号に符号化し、セグメント符号を作成することを
特徴とする請求項１記載の手書き入力情報処理装置。
【請求項１２】前記手書き入力情報処理装置は、セグ
メントの画数を取得する画数取得手段をさらに含み、前記セグメント符号記憶手段は、ストロークデータに、
セグメント符号に加えてさらに画数を対応付けて記憶
し、前記検索手段は、入力手段から出力されたストロークデ
ータが切出し手段、セグメント符号作成手段および画数
取得手段で処理され、得られた検索キーのセグメント符
号と一致するセグメント符号に対応し、かつ検索キーの
画数と予め定められる関係にある画数に対応するストロ
ークデータを、セグメント符号記憶手段に記憶されたス
トロークデータの中から選ぶことを特徴とする請求項１
記載の手書き入力情報処理装置。
【請求項１３】前記検索手段は、検索キーの各セグメ
ントの画数と、検索キーのセグメント符号と一致するセ
グメント符号に対応するストロークデータであって、該
ストロークデータのセグメントの画数との差の自乗の１
セグメント当たりの平均値が、予め定められる閾値未満
であるストロークデータを選ぶことを特徴とする請求項
１２記載の手書き入力情報処理装置。