JPH09319829A - オンライン文字認識装置 - Google Patents
オンライン文字認識装置Info
- Publication number
- JPH09319829A JPH09319829A JP8139898A JP13989896A JPH09319829A JP H09319829 A JPH09319829 A JP H09319829A JP 8139898 A JP8139898 A JP 8139898A JP 13989896 A JP13989896 A JP 13989896A JP H09319829 A JPH09319829 A JP H09319829A
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- standard
- character
- strokes
- distance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/32—Digital ink
- G06V30/36—Matching; Classification
- G06V30/373—Matching; Classification using a special pattern or subpattern alphabet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】
【課題】ストローク間距離を用いたオンライン文字認識
装置において、演算量およびワークメモリ容量を低減す
る。 【解決手段】標準ストローク画数筆画記憶部３５は、標
準ストローク画数記憶部および標準ストローク筆画記憶
部を備え、各標準ストロークの画数情報Ｌおよび筆画情
報Ｈを記憶している。第３標準ストローク制御部２０８
は、入力文字が何画であるか且つ入力文字の各ストロー
クが何画目であるかに対応して、標準ストローク画数筆
画記憶部３５に記憶されている画数情報Ｌt と筆画情報
Ｈt を参照し、各ストロークパターンとストローク間距
離を求める対象となる標準ストロークを標準ストローク
記憶部３１から選択し、ストローク間距離計算部２０４
に送出する。
装置において、演算量およびワークメモリ容量を低減す
る。 【解決手段】標準ストローク画数筆画記憶部３５は、標
準ストローク画数記憶部および標準ストローク筆画記憶
部を備え、各標準ストロークの画数情報Ｌおよび筆画情
報Ｈを記憶している。第３標準ストローク制御部２０８
は、入力文字が何画であるか且つ入力文字の各ストロー
クが何画目であるかに対応して、標準ストローク画数筆
画記憶部３５に記憶されている画数情報Ｌt と筆画情報
Ｈt を参照し、各ストロークパターンとストローク間距
離を求める対象となる標準ストロークを標準ストローク
記憶部３１から選択し、ストローク間距離計算部２０４
に送出する。
Description
【０００１】
【発明の属する技術分野】本発明はオンライン文字認識
装置に関し、特に認識対象の文字のストロークを予め量
子化するオンライン文字認識装置に関する。
装置に関し、特に認識対象の文字のストロークを予め量
子化するオンライン文字認識装置に関する。
【０００２】
【従来の技術】従来、電子手帳やペンコンピュータなど
で入力された文字をオンラインで認識するオンライン文
字認識装置の一例が、特公平５―３８３５１号公報（以
下、引用文献１と称す）に記載されている。引用文献１
に記載されたオンライン文字認識装置は、認識対象の文
字のストローク（ペンダウンからペンアップまでの筆
線）を量子化することで代表的なストローク（以下、標
準ストロークと称す）を作成し、標準ストローク記憶部
に格納しておく。認識時に用いる文字辞書は、認識対象
のカテゴリーと、そのカテゴリーの文字を構成する標準
ストロークに対する番号の列（以下、標準ストローク番
号列と称す）を記憶している。
で入力された文字をオンラインで認識するオンライン文
字認識装置の一例が、特公平５―３８３５１号公報（以
下、引用文献１と称す）に記載されている。引用文献１
に記載されたオンライン文字認識装置は、認識対象の文
字のストローク（ペンダウンからペンアップまでの筆
線）を量子化することで代表的なストローク（以下、標
準ストロークと称す）を作成し、標準ストローク記憶部
に格納しておく。認識時に用いる文字辞書は、認識対象
のカテゴリーと、そのカテゴリーの文字を構成する標準
ストロークに対する番号の列（以下、標準ストローク番
号列と称す）を記憶している。
【０００３】文字辞書の筆順を固定した場合、標準スト
ローク番号列における、標準ストロークに対する番号は
筆順通りに並んでいる。文字が入力されると、入力文字
のストローク毎に標準ストローク記憶部に格納されてい
る全ての標準ストロークに対してストローク間距離を計
算し、距離テーブルに格納する。次に、文字辞書に格納
されているカテゴリーの中で入力文字の画数と等しい画
数をもつカテゴリーについて、ｎ番目（ｎ＝１，…，
Ｎ、Ｎは文字の画数）の標準ストロークと入力文字のｎ
画目のストロークとのストローク間距離を、距離テーブ
ルから取り出す。ｎ＝１からＮまでの全てのストローク
間距離の総和を文字間距離として最小の文字間距離を与
えるカテゴリーを認識結果として出力する。
ローク番号列における、標準ストロークに対する番号は
筆順通りに並んでいる。文字が入力されると、入力文字
のストローク毎に標準ストローク記憶部に格納されてい
る全ての標準ストロークに対してストローク間距離を計
算し、距離テーブルに格納する。次に、文字辞書に格納
されているカテゴリーの中で入力文字の画数と等しい画
数をもつカテゴリーについて、ｎ番目（ｎ＝１，…，
Ｎ、Ｎは文字の画数）の標準ストロークと入力文字のｎ
画目のストロークとのストローク間距離を、距離テーブ
ルから取り出す。ｎ＝１からＮまでの全てのストローク
間距離の総和を文字間距離として最小の文字間距離を与
えるカテゴリーを認識結果として出力する。
【０００４】このような、標準ストロークを用いる方法
により演算量を減少させることができる。たとえば、認
識対象の文字が、１０画の文字２００字とすると、標準
ストロークを用いないで、全ての認識対象の文字のスト
ロークとのストローク間距離を計算する場合、２０００
回（＝１０画×２００字）のストローク間距離の計算が
必要であるが、標準ストロークを２０種類とした場合、
引用文献１に述べられている方式では、２００回（＝１
０画×２０種）のストローク間距離の計算でよい。
により演算量を減少させることができる。たとえば、認
識対象の文字が、１０画の文字２００字とすると、標準
ストロークを用いないで、全ての認識対象の文字のスト
ロークとのストローク間距離を計算する場合、２０００
回（＝１０画×２００字）のストローク間距離の計算が
必要であるが、標準ストロークを２０種類とした場合、
引用文献１に述べられている方式では、２００回（＝１
０画×２０種）のストローク間距離の計算でよい。
【０００５】
【発明が解決しようとする課題】第１の問題点は、演算
量を減少できない場合があるということである。特に、
標準ストロークの種類が多く、認識対象字種が少ない場
合は演算量が増える場合もある。例えば、標準ストロー
クを２００種類とした場合、引用文献１に述べられてい
る方式では２０００回（＝１０画×２００種）となり、
演算量が低減されない。さらに、５画の文字１００字、
標準ストロークが２００種類の場合、標準ストロークを
用いないなければ５００回（＝５画×１００字）である
が、標準ストロークを用いれば１０００回（＝５画×２
００種）となり演算量が増加する。
量を減少できない場合があるということである。特に、
標準ストロークの種類が多く、認識対象字種が少ない場
合は演算量が増える場合もある。例えば、標準ストロー
クを２００種類とした場合、引用文献１に述べられてい
る方式では２０００回（＝１０画×２００種）となり、
演算量が低減されない。さらに、５画の文字１００字、
標準ストロークが２００種類の場合、標準ストロークを
用いないなければ５００回（＝５画×１００字）である
が、標準ストロークを用いれば１０００回（＝５画×２
００種）となり演算量が増加する。
【０００６】その理由は、従来のオンライン文字認識装
置では、入力文字の各ストロークに対して全ての標準ス
トロークとのストローク間距離を求めるためである。
置では、入力文字の各ストロークに対して全ての標準ス
トロークとのストローク間距離を求めるためである。
【０００７】第２の問題点は、ワークメモリ容量が大き
いことである。その理由は、求められた全てのストロー
ク間距離を、ワークメモリ上のストローク間距離テーブ
ルに格納するためである。
いことである。その理由は、求められた全てのストロー
ク間距離を、ワークメモリ上のストローク間距離テーブ
ルに格納するためである。
【０００８】本発明の目的は、ストローク間距離を用い
たオンライン文字認識装置において、演算量を低減でき
るオンライン文字認識装置を提供することにある。
たオンライン文字認識装置において、演算量を低減でき
るオンライン文字認識装置を提供することにある。
【０００９】本発明の他の目的は、ワークメモリ容量を
低減できるオンライン文字認識装置を提供することにあ
る。
低減できるオンライン文字認識装置を提供することにあ
る。
【００１０】
【課題を解決するための手段】そのため、本発明は、認
識対象文字のストロークを量子化することにより予め作
成された各標準ストロークと入力文字の各ストロークと
の各ストローク間距離を求め、前記入力文字をオンライ
ンで認識するオンライン文字認識装置において、前記各
標準ストロークが何画の文字に出現するかという画数情
報を予め記憶する標準ストローク画数記憶部と、前記入
力文字が何画であるかに対応して前記画数情報を参照
し、前記各ストローク間距離を求める標準ストロークを
選択する標準ストローク制御部と、を備えている。
識対象文字のストロークを量子化することにより予め作
成された各標準ストロークと入力文字の各ストロークと
の各ストローク間距離を求め、前記入力文字をオンライ
ンで認識するオンライン文字認識装置において、前記各
標準ストロークが何画の文字に出現するかという画数情
報を予め記憶する標準ストローク画数記憶部と、前記入
力文字が何画であるかに対応して前記画数情報を参照
し、前記各ストローク間距離を求める標準ストロークを
選択する標準ストローク制御部と、を備えている。
【００１１】また、本発明は、認識対象文字のストロー
クを量子化することにより予め作成された各標準ストロ
ークと入力文字の各ストロークとの各ストローク間距離
を求め、前記入力文字をオンラインで認識するオンライ
ン文字認識装置において、前記各標準ストロークが何画
目のストロークに出現するかという筆画情報を予め記憶
する標準ストローク筆画記憶部と、前記入力文字の各ス
トロークが何画目であるかに対応して前記筆画情報を参
照し、前記各ストローク間距離を求める標準ストローク
を選択する標準ストローク制御部と、を備えている。
クを量子化することにより予め作成された各標準ストロ
ークと入力文字の各ストロークとの各ストローク間距離
を求め、前記入力文字をオンラインで認識するオンライ
ン文字認識装置において、前記各標準ストロークが何画
目のストロークに出現するかという筆画情報を予め記憶
する標準ストローク筆画記憶部と、前記入力文字の各ス
トロークが何画目であるかに対応して前記筆画情報を参
照し、前記各ストローク間距離を求める標準ストローク
を選択する標準ストローク制御部と、を備えている。
【００１２】さらに、前記標準ストローク画数記憶部お
よび前記標準ストローク筆画記憶部を備え、前記標準ス
トローク制御部が、前記入力文字が何画であるか且つ前
記入力文字の各ストロークが何画目であるかに対応して
前記画数情報および前記筆画情報を参照し、前記各スト
ローク間距離を求める標準ストロークを選択している。
よび前記標準ストローク筆画記憶部を備え、前記標準ス
トローク制御部が、前記入力文字が何画であるか且つ前
記入力文字の各ストロークが何画目であるかに対応して
前記画数情報および前記筆画情報を参照し、前記各スト
ローク間距離を求める標準ストロークを選択している。
【００１３】
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。
して詳細に説明する。
【００１４】図１は、本発明のオンライン文字認識装置
の実施形態１を示すブロック図である。図１を参照する
と、本実施形態のオンライン文字認識装置は、文字入力
装置１と、プログラム制御により動作するデータ処理装
置２と、情報を記憶する記憶装置３と、ディスプレイ装
置や印刷装置等の出力装置４とを含む。
の実施形態１を示すブロック図である。図１を参照する
と、本実施形態のオンライン文字認識装置は、文字入力
装置１と、プログラム制御により動作するデータ処理装
置２と、情報を記憶する記憶装置３と、ディスプレイ装
置や印刷装置等の出力装置４とを含む。
【００１５】文字入力装置１は、タブレット等から構成
され、入力された文字の各入力ストローク上の一定時間
間隔の座標点の列であるストロークパターンＳをデータ
処理装置２に送る。
され、入力された文字の各入力ストローク上の一定時間
間隔の座標点の列であるストロークパターンＳをデータ
処理装置２に送る。
【００１６】記憶装置３は、標準ストローク記憶部３１
と、標準ストローク画数記憶部３２と、文字辞書記憶部
３３とを備えている。
と、標準ストローク画数記憶部３２と、文字辞書記憶部
３３とを備えている。
【００１７】標準ストローク記憶部３１は、標準ストロ
ークを記憶している。例えば、図２は、本発明の標準ス
トローク記憶部３１に記憶されているデータのイメージ
を示す説明図である。
ークを記憶している。例えば、図２は、本発明の標準ス
トローク記憶部３１に記憶されているデータのイメージ
を示す説明図である。
【００１８】標準ストローク画数記憶部３２は、各標準
ストロークの画数情報Ｌを記憶している。例えば、図３
は、図１の標準ストローク画数記憶部３２に記憶されて
いるデータのイメージを示す説明図である。図３を参照
すると、標準ストローク番号１の標準ストロークは、１
画の文字と３画の文字と４画の文字と５画の文字に現れ
るという画数情報Ｌ1 が、標準ストローク番号２の標準
ストロークは、１画の文字と２画の文字と３画の文字に
現れるという画数情報Ｌ2 が記憶されている。
ストロークの画数情報Ｌを記憶している。例えば、図３
は、図１の標準ストローク画数記憶部３２に記憶されて
いるデータのイメージを示す説明図である。図３を参照
すると、標準ストローク番号１の標準ストロークは、１
画の文字と３画の文字と４画の文字と５画の文字に現れ
るという画数情報Ｌ1 が、標準ストローク番号２の標準
ストロークは、１画の文字と２画の文字と３画の文字に
現れるという画数情報Ｌ2 が記憶されている。
【００１９】文字辞書記憶部３３は、認識対象のカテゴ
リーと、そのカテゴリーに対する標準ストローク番号列
ｔ1 ―ｔ2 ―…―ｔN （Ｎは画数）を記憶している。例
えば、図４は、図１の文字辞書記憶部３３に記憶されて
いるデータのイメージを示す説明図である。図４を参照
すると、カテゴリー「あ」は、１画目は標準ストローク
番号１の標準ストローク、２画目は標準ストローク番号
４の標準ストローク、３画目は標準ストローク番号５の
標準ストロークからなっていることを表す。
リーと、そのカテゴリーに対する標準ストローク番号列
ｔ1 ―ｔ2 ―…―ｔN （Ｎは画数）を記憶している。例
えば、図４は、図１の文字辞書記憶部３３に記憶されて
いるデータのイメージを示す説明図である。図４を参照
すると、カテゴリー「あ」は、１画目は標準ストローク
番号１の標準ストローク、２画目は標準ストローク番号
４の標準ストローク、３画目は標準ストローク番号５の
標準ストロークからなっていることを表す。
【００２０】データ処理装置２は、画数筆順検出部２０
１と、前処理部２０２と、第１標準ストローク制御部２
０３と、ストローク間距離計算部２０４と、ストローク
間距離テーブル格納部２０５と、マッチング部２０６と
を備える。
１と、前処理部２０２と、第１標準ストローク制御部２
０３と、ストローク間距離計算部２０４と、ストローク
間距離テーブル格納部２０５と、マッチング部２０６と
を備える。
【００２１】画数筆順検出部２０１は、文字入力装置１
から送られるストロークパターンＳを１文字分読み込
み、筆順に従って並んだストロークパターン列Ｓ1 ，Ｓ
2 ，…，ＳK と、入力された文字の画数Ｋを出力する。
前処理部２０２は、画数筆順検出部２０１から送られる
ストロークパターン列を入力とし、雑音除去や平滑化を
施す。
から送られるストロークパターンＳを１文字分読み込
み、筆順に従って並んだストロークパターン列Ｓ1 ，Ｓ
2 ，…，ＳK と、入力された文字の画数Ｋを出力する。
前処理部２０２は、画数筆順検出部２０１から送られる
ストロークパターン列を入力とし、雑音除去や平滑化を
施す。
【００２２】第１標準ストローク制御部２０３は、入力
文字が何画であるかに対応して、標準ストローク画数記
憶部３２に記憶されている画数情報Ｌt を参照し、各ス
トロークパターンとストローク間距離を求める対象とな
る標準ストロークＲ（ｔ）を標準ストローク記憶部３１
から選択し、ストローク間距離計算部２０４に送出す
る。
文字が何画であるかに対応して、標準ストローク画数記
憶部３２に記憶されている画数情報Ｌt を参照し、各ス
トロークパターンとストローク間距離を求める対象とな
る標準ストロークＲ（ｔ）を標準ストローク記憶部３１
から選択し、ストローク間距離計算部２０４に送出す
る。
【００２３】ストローク間距離計算部２０４は、送出さ
れた標準ストロークＲ（ｔ）と前処理部２０２より送出
されたストロークパターン列中のストロークパターン
Ｓ' k（ｋ＝１，２，…，Ｋ）とのストローク間距離を
計算する。
れた標準ストロークＲ（ｔ）と前処理部２０２より送出
されたストロークパターン列中のストロークパターン
Ｓ' k（ｋ＝１，２，…，Ｋ）とのストローク間距離を
計算する。
【００２４】ストローク間距離テーブル格納部２０５
は、ストローク間距離計算部２０４で計算されたストロ
ーク間距離Ｄ（ｋ、ｔ）を格納しておく。
は、ストローク間距離計算部２０４で計算されたストロ
ーク間距離Ｄ（ｋ、ｔ）を格納しておく。
【００２５】マッチング部２０６は、画数筆順検出部２
０１より送出された画数Ｋと等しい画数を持つ文字辞書
記憶部３３に記憶されているカテゴリーに対して、スト
ローク間距離テーブル格納部２０５に格納されたストロ
ーク間距離Ｄ（ｋ、ｔ）を用いて認識を行い、認識結果
を出力装置４に送出する。
０１より送出された画数Ｋと等しい画数を持つ文字辞書
記憶部３３に記憶されているカテゴリーに対して、スト
ローク間距離テーブル格納部２０５に格納されたストロ
ーク間距離Ｄ（ｋ、ｔ）を用いて認識を行い、認識結果
を出力装置４に送出する。
【００２６】次に、図１およびその動作を示すフローチ
ャートである図５を参照して、本実施形態のオンライン
文字認識装置の動作について説明する。
ャートである図５を参照して、本実施形態のオンライン
文字認識装置の動作について説明する。
【００２７】文字入力装置１から１ストローク分の座標
点列であるストロークパターンＳが画数筆順検出部２０
１に送られる。画数筆順検出部２０１では、ストローク
パターンが入力される毎に、ストロークパターンが何画
目であるかを調べ、また画数をカウントする（ステップ
Ａ１，Ａ２およびＡ３）。１文字分のストロークパター
ンが入力されたら、入力された文字の画数Ｋと、筆順に
従って並んだストロークパターン列Ｓ1 ，Ｓ2 ，…，Ｓ
K を出力する。出力されたストロークパターンＳk （ｋ
＝１，２，…，Ｋ）は、前処理部２０２にて、「電子通
信学会論文誌」Vol.J63-DNo.2 （１９８０年２月）１５
３〜１６０ページの「ストロークの点近似による手書き
文字のオンライン認識」と題して発表された論文（以
下、引用文献２と称す）に述べれられているような雑音
除去や平滑化が施され、ストロークパターンＳ' k （ｋ
＝１，２，…，Ｋ）としてストローク間距離計算部２０
４に送られる（ステップＡ４）。画数Ｋは、第１標準ス
トローク制御部２０３とマッチング部２０６に送られ
る。第１標準ストローク制御部２０３では、標準ストロ
ーク画数記憶部３２に記憶されている画数情報Ｌt 中
に、画数Ｋを含む標準ストローク番号ｔ（ｔ＝１，２，
…，Ｔ、Ｔは標準ストロークの数）を順次検索する（ス
テップＡ５，Ａ６，Ａ１２）。検索された場合、該当す
る標準ストローク番号ｔに対応する標準ストロークＲ
（ｔ）を標準ストローク記憶部３１から取り出してスト
ローク間距離計算部２０４に転送し、ストロークパター
ンＳ' k （ｋ＝１，２，…，Ｋ）とのストローク間距離
Ｄ（ｋ、ｔ）を、「電子通信学会論文誌」Vol.J65-DNo.
6（１９８２年６月）６７９〜６８６ページの「筆順に
依存しないオンライン手書き文字認識アルゴリズム」と
題して発表された論文（以下、引用文献３と称す）に述
べられているように、ストロークパターンＳ' k と標準
ストロークＲ（ｔ）を１つのベクトルとし、マハラノビ
ス距離で与えられる距離を計算することによって求める
（ステップＡ７〜Ａ１０）。求められたストローク間距
離Ｄ（ｋ、ｔ）は、順次ストローク間距離テーブル格納
部２０５に格納される。全ての標準ストローク番号ｔ
（ｔ＝１，２，…，Ｔ）について検索を終了したなら
ば、マッチング部２０６において文字間距離を求め、結
果を得る。文字間距離の計算は、画数Ｋと等しい画数を
持つ、文字辞書記憶部３３に記憶されているカテゴリー
Ａm （ｍ＝１，２，…，Ｍ、Ｍは画数がＫであるカテゴ
リーの数）に対する標準ストローク番号列ｔm 1 ―ｔm
2 ―…―ｔm K を用いて次のような方法により行われ
る。ストロークパターンＳ' k （ｋ＝１，２，…，Ｋ）
と、標準ストローク番号ｔm k に対応する標準ストロー
クＲ（ｔm k ）とのストローク間距離Ｄ（ｋ、ｔm k ）
のｋ＝１からＫまでの総和を、Ａm の文字間距離ＤＭ
（Ａm ）とする。最小の文字間距離ＤＭ（Ａm ）を与え
るカテゴリーＡm を認識結果とする（スッテプＡ１
３）。ここでストローク間距離Ｄ（ｋ、ｔm k ）は、ス
トローク間距離テーブルから読み出すことにより求める
ことができる。認識結果は出力装置４に表示される（ス
テップＡ１４）。
点列であるストロークパターンＳが画数筆順検出部２０
１に送られる。画数筆順検出部２０１では、ストローク
パターンが入力される毎に、ストロークパターンが何画
目であるかを調べ、また画数をカウントする（ステップ
Ａ１，Ａ２およびＡ３）。１文字分のストロークパター
ンが入力されたら、入力された文字の画数Ｋと、筆順に
従って並んだストロークパターン列Ｓ1 ，Ｓ2 ，…，Ｓ
K を出力する。出力されたストロークパターンＳk （ｋ
＝１，２，…，Ｋ）は、前処理部２０２にて、「電子通
信学会論文誌」Vol.J63-DNo.2 （１９８０年２月）１５
３〜１６０ページの「ストロークの点近似による手書き
文字のオンライン認識」と題して発表された論文（以
下、引用文献２と称す）に述べれられているような雑音
除去や平滑化が施され、ストロークパターンＳ' k （ｋ
＝１，２，…，Ｋ）としてストローク間距離計算部２０
４に送られる（ステップＡ４）。画数Ｋは、第１標準ス
トローク制御部２０３とマッチング部２０６に送られ
る。第１標準ストローク制御部２０３では、標準ストロ
ーク画数記憶部３２に記憶されている画数情報Ｌt 中
に、画数Ｋを含む標準ストローク番号ｔ（ｔ＝１，２，
…，Ｔ、Ｔは標準ストロークの数）を順次検索する（ス
テップＡ５，Ａ６，Ａ１２）。検索された場合、該当す
る標準ストローク番号ｔに対応する標準ストロークＲ
（ｔ）を標準ストローク記憶部３１から取り出してスト
ローク間距離計算部２０４に転送し、ストロークパター
ンＳ' k （ｋ＝１，２，…，Ｋ）とのストローク間距離
Ｄ（ｋ、ｔ）を、「電子通信学会論文誌」Vol.J65-DNo.
6（１９８２年６月）６７９〜６８６ページの「筆順に
依存しないオンライン手書き文字認識アルゴリズム」と
題して発表された論文（以下、引用文献３と称す）に述
べられているように、ストロークパターンＳ' k と標準
ストロークＲ（ｔ）を１つのベクトルとし、マハラノビ
ス距離で与えられる距離を計算することによって求める
（ステップＡ７〜Ａ１０）。求められたストローク間距
離Ｄ（ｋ、ｔ）は、順次ストローク間距離テーブル格納
部２０５に格納される。全ての標準ストローク番号ｔ
（ｔ＝１，２，…，Ｔ）について検索を終了したなら
ば、マッチング部２０６において文字間距離を求め、結
果を得る。文字間距離の計算は、画数Ｋと等しい画数を
持つ、文字辞書記憶部３３に記憶されているカテゴリー
Ａm （ｍ＝１，２，…，Ｍ、Ｍは画数がＫであるカテゴ
リーの数）に対する標準ストローク番号列ｔm 1 ―ｔm
2 ―…―ｔm K を用いて次のような方法により行われ
る。ストロークパターンＳ' k （ｋ＝１，２，…，Ｋ）
と、標準ストローク番号ｔm k に対応する標準ストロー
クＲ（ｔm k ）とのストローク間距離Ｄ（ｋ、ｔm k ）
のｋ＝１からＫまでの総和を、Ａm の文字間距離ＤＭ
（Ａm ）とする。最小の文字間距離ＤＭ（Ａm ）を与え
るカテゴリーＡm を認識結果とする（スッテプＡ１
３）。ここでストローク間距離Ｄ（ｋ、ｔm k ）は、ス
トローク間距離テーブルから読み出すことにより求める
ことができる。認識結果は出力装置４に表示される（ス
テップＡ１４）。
【００２８】次に、本実施形態のオンライン文字認識装
置に具体的な文字を入力したときの動作について、説明
を追加する。例えば、正しい画数（３画）正しい筆順の
「あ」が入力されたとすると、まず、ステップＡ１〜Ａ
４において、画数筆順検出部２０１は、筆順に従って並
んだストロークパターン列Ｓk （ｋ＝１，２，３）と画
数Ｋ＝３とを検出する。また、前処理部２０２は、画数
筆順検出部２０１より出力されたストロークパターン列
Ｓk に対して前処理を施し、ストロークパターン列Ｓ'
k （ｋ＝１，２，３）を出力する。
置に具体的な文字を入力したときの動作について、説明
を追加する。例えば、正しい画数（３画）正しい筆順の
「あ」が入力されたとすると、まず、ステップＡ１〜Ａ
４において、画数筆順検出部２０１は、筆順に従って並
んだストロークパターン列Ｓk （ｋ＝１，２，３）と画
数Ｋ＝３とを検出する。また、前処理部２０２は、画数
筆順検出部２０１より出力されたストロークパターン列
Ｓk に対して前処理を施し、ストロークパターン列Ｓ'
k （ｋ＝１，２，３）を出力する。
【００２９】ステップＡ５〜Ａ１２において、画数Ｋ＝
３を画数情報Ｌに含む標準ストローク番号１および３，
４，５，６，７の標準ストロークＲ（１）およびＲ
（３），Ｒ（４），Ｒ（５），Ｒ（６），Ｒ（７）（図
６および図７を参照）と各ストロークパターンＳ'
k （ｋ＝１，２，３）とのストローク間距離を求め、図
８に示すストローク間距離テーブルに格納する。この図
８では、ストローク間距離テーブルは２次元の配列で持
っているように表示されているが、ストローク間距離の
未格納領域を詰め合わせて、１次元配列として持つこと
によりストローク間距離テーブルの容量を低減できる。
以下のストローク間距離テーブルに対しても同様であ
る。
３を画数情報Ｌに含む標準ストローク番号１および３，
４，５，６，７の標準ストロークＲ（１）およびＲ
（３），Ｒ（４），Ｒ（５），Ｒ（６），Ｒ（７）（図
６および図７を参照）と各ストロークパターンＳ'
k （ｋ＝１，２，３）とのストローク間距離を求め、図
８に示すストローク間距離テーブルに格納する。この図
８では、ストローク間距離テーブルは２次元の配列で持
っているように表示されているが、ストローク間距離の
未格納領域を詰め合わせて、１次元配列として持つこと
によりストローク間距離テーブルの容量を低減できる。
以下のストローク間距離テーブルに対しても同様であ
る。
【００３０】ステップＡ１３〜Ａ１４において、図９よ
り、入力画数Ｋ＝３と等しい画数を持つカテゴリー
「あ」，「お」，「か」について、文字間距離を求め
る。「あ」のカテゴリーに対する標準ストローク番号列
が１―４―５であるので、ストローク間距離テーブルか
ら対応するストローク間距離５，８，７を読み出して足
しあわせた２０が「あ」の文字間距離である。同様にし
て、「お」の文字間距離は１６０（＝５＋６９＋８
６）、「か」の文字間距離は１３７（＝４３＋８＋８
６）である。求めた文字間距離の中で最小を与えるカテ
ゴリー「あ」を、認識結果として出力装置４に表示す
る。
り、入力画数Ｋ＝３と等しい画数を持つカテゴリー
「あ」，「お」，「か」について、文字間距離を求め
る。「あ」のカテゴリーに対する標準ストローク番号列
が１―４―５であるので、ストローク間距離テーブルか
ら対応するストローク間距離５，８，７を読み出して足
しあわせた２０が「あ」の文字間距離である。同様にし
て、「お」の文字間距離は１６０（＝５＋６９＋８
６）、「か」の文字間距離は１３７（＝４３＋８＋８
６）である。求めた文字間距離の中で最小を与えるカテ
ゴリー「あ」を、認識結果として出力装置４に表示す
る。
【００３１】本実施形態のオンライン文字認識装置は、
標準ストローク毎に与えられた画数情報を用いて必要な
ストローク間距離だけを求めるので、従来と変わらない
認識率を保持しつつ、認識処理全体に占める割合が大き
いストローク間距離計算の演算量を低減することができ
る。また、求めたストローク間距離のみをストローク間
距離テーブルに格納するので、ストローク間距離テーブ
ル容量であるワークメモリ容量が低減される。
標準ストローク毎に与えられた画数情報を用いて必要な
ストローク間距離だけを求めるので、従来と変わらない
認識率を保持しつつ、認識処理全体に占める割合が大き
いストローク間距離計算の演算量を低減することができ
る。また、求めたストローク間距離のみをストローク間
距離テーブルに格納するので、ストローク間距離テーブ
ル容量であるワークメモリ容量が低減される。
【００３２】なお、上述の本実施形態のオンライン文字
認識装置の変形例１として、マッチング部２０６におい
て、文字辞書記憶部３３に記憶されている標準ストロー
ク番号列ｔm 1 ―ｔm 2 ―…―ｔm K の番号の順序を組
み替え、複数の標準ストローク番号列を生成し、各々に
ついて文字間距離ＤＭ（Ａm ）を求め、最小の文字間距
離を与えるカテゴリーＡm を認識結果とすることができ
る。また、本実施形態のオンライン文字認識装置の変形
例２として、マッチング部２０６において、引用文献３
に述べられているような、自由な筆順に対応するための
ストローク間距離行列による方法を用いることもでき
る。これら変形例１，２では、複数の筆順で入力された
文字についても正しく認識が行えることができる。
認識装置の変形例１として、マッチング部２０６におい
て、文字辞書記憶部３３に記憶されている標準ストロー
ク番号列ｔm 1 ―ｔm 2 ―…―ｔm K の番号の順序を組
み替え、複数の標準ストローク番号列を生成し、各々に
ついて文字間距離ＤＭ（Ａm ）を求め、最小の文字間距
離を与えるカテゴリーＡm を認識結果とすることができ
る。また、本実施形態のオンライン文字認識装置の変形
例２として、マッチング部２０６において、引用文献３
に述べられているような、自由な筆順に対応するための
ストローク間距離行列による方法を用いることもでき
る。これら変形例１，２では、複数の筆順で入力された
文字についても正しく認識が行えることができる。
【００３３】図１０は、本発明のオンライン文字認識装
置の実施形態２を示すブロック図である。図１０を参照
すると、本実施形態のオンライン文字認識装置は、デー
タ処理装置５が、図１の実施形態１におけるデータ処理
装置２の構成と比べ、第１標準ストローク制御部２０３
が第２標準ストローク制御部２０７に置き換わり、記憶
装置６が、実施形態１における記憶装置３の構成と比
べ、標準ストローク画数記憶部３２が標準ストローク筆
画記憶部３４に置き換わる点で異なる。これら２ブロッ
クについて説明し、他ブロックについて重複説明を省略
する。
置の実施形態２を示すブロック図である。図１０を参照
すると、本実施形態のオンライン文字認識装置は、デー
タ処理装置５が、図１の実施形態１におけるデータ処理
装置２の構成と比べ、第１標準ストローク制御部２０３
が第２標準ストローク制御部２０７に置き換わり、記憶
装置６が、実施形態１における記憶装置３の構成と比
べ、標準ストローク画数記憶部３２が標準ストローク筆
画記憶部３４に置き換わる点で異なる。これら２ブロッ
クについて説明し、他ブロックについて重複説明を省略
する。
【００３４】標準ストローク筆画記憶部３４は、各標準
ストロークの筆画情報Ｈを記憶している。例えば、図１
１は、図１０の標準ストローク筆画記憶部３４に記憶さ
れているデータのイメージを示す説明図である。図１１
を参照すると、標準ストローク番号１の標準ストローク
は、１画目のストロークと２画目のストロークと３画目
のストロークに現れるという筆画情報Ｈ1 が、標準スト
ローク番号２の標準ストロークは、１画目のストローク
と３画目のストロークに現れるという筆画情報Ｈ2 が記
憶されている。
ストロークの筆画情報Ｈを記憶している。例えば、図１
１は、図１０の標準ストローク筆画記憶部３４に記憶さ
れているデータのイメージを示す説明図である。図１１
を参照すると、標準ストローク番号１の標準ストローク
は、１画目のストロークと２画目のストロークと３画目
のストロークに現れるという筆画情報Ｈ1 が、標準スト
ローク番号２の標準ストロークは、１画目のストローク
と３画目のストロークに現れるという筆画情報Ｈ2 が記
憶されている。
【００３５】第２標準ストローク制御部２０７は、入力
文字の各ストロークが何画目であるかに対応して、標準
ストローク筆画記憶部３４に記憶されている筆画情報Ｈ
t を参照し、各ストロークパターンとストローク間距離
を求める対象となる標準ストロークを標準ストローク記
憶部３１から選択し、ストローク間距離計算部２０４に
送出する。
文字の各ストロークが何画目であるかに対応して、標準
ストローク筆画記憶部３４に記憶されている筆画情報Ｈ
t を参照し、各ストロークパターンとストローク間距離
を求める対象となる標準ストロークを標準ストローク記
憶部３１から選択し、ストローク間距離計算部２０４に
送出する。
【００３６】次に、図１０およびその動作を示すフロー
チャートである図１２を参照して、本実施形態のオンラ
イン文字認識装置の動作を説明する。ただし、図１２の
ステップＡ１〜Ａ４は、図５の実施形態１の動作を示す
ステップと同一であり重複説明を省略し、ステップＡ７
から説明する。
チャートである図１２を参照して、本実施形態のオンラ
イン文字認識装置の動作を説明する。ただし、図１２の
ステップＡ１〜Ａ４は、図５の実施形態１の動作を示す
ステップと同一であり重複説明を省略し、ステップＡ７
から説明する。
【００３７】ステップＡ４において前処理が施されたス
トロークパターンＳ' k （ｋ＝１，２，…，Ｋ）が、ス
トローク間距離計算部２０４に出力される。筆画ｋ＝１
とする（ステップＡ７）。第２標準ストローク制御部２
０７では、標準ストローク筆画記憶部３４に記憶されて
いる筆画情報Ｈt 中に、筆画ｋを含む標準ストローク番
号ｔ（ｔ＝１，２，…，Ｔ、Ｔは標準ストロークの数）
を順次検索する（ステップＡ５，Ｂ１，Ａ１２）。検索
された場合、該当する標準ストローク番号ｔに対応する
標準ストロークＲ（ｔ）を標準ストローク記憶部３１か
ら取り出してストローク間距離計算部２０４に転送し、
ストロークパターンＳ' k とのストローク間距離Ｄ
（ｋ、ｔ）を、引用文献３に述べられている方法により
求める。求められたストローク間距離Ｄ（ｋ、ｔ）は、
順次ストローク間距離テーブル格納部２０５に格納され
る。全ての標準ストローク番号ｔ（ｔ＝１，２，…，
Ｔ）について検索を終了したならば、筆画ｋを１つ進め
（ステップＡ１０）、ステップＡ５に戻る。ステップＡ
９において、ｋ＝Ｋになれば、ステップＡ１３を行う。
ステップＡ１３以降は、実施形態１の動作と同一のため
説明は省略する。
トロークパターンＳ' k （ｋ＝１，２，…，Ｋ）が、ス
トローク間距離計算部２０４に出力される。筆画ｋ＝１
とする（ステップＡ７）。第２標準ストローク制御部２
０７では、標準ストローク筆画記憶部３４に記憶されて
いる筆画情報Ｈt 中に、筆画ｋを含む標準ストローク番
号ｔ（ｔ＝１，２，…，Ｔ、Ｔは標準ストロークの数）
を順次検索する（ステップＡ５，Ｂ１，Ａ１２）。検索
された場合、該当する標準ストローク番号ｔに対応する
標準ストロークＲ（ｔ）を標準ストローク記憶部３１か
ら取り出してストローク間距離計算部２０４に転送し、
ストロークパターンＳ' k とのストローク間距離Ｄ
（ｋ、ｔ）を、引用文献３に述べられている方法により
求める。求められたストローク間距離Ｄ（ｋ、ｔ）は、
順次ストローク間距離テーブル格納部２０５に格納され
る。全ての標準ストローク番号ｔ（ｔ＝１，２，…，
Ｔ）について検索を終了したならば、筆画ｋを１つ進め
（ステップＡ１０）、ステップＡ５に戻る。ステップＡ
９において、ｋ＝Ｋになれば、ステップＡ１３を行う。
ステップＡ１３以降は、実施形態１の動作と同一のため
説明は省略する。
【００３８】次に、本実施形態のオンライン文字認識装
置に具体的な文字を入力したときの動作について、説明
を追加する。例えば、正しい画数（３画）正しい筆順の
「あ」が入力されたとすると、まず、ステップＡ１〜Ａ
４において、実施形態１と同じく、画数筆順検出部２０
１は、筆順に従って並んだストロークパターン列Ｓ
k（ｋ＝１，２，３）と画数Ｋ＝３とを検出する。ま
た、前処理部２０２は、画数筆順検出部２０１より出力
されたストロークパターン列Ｓk に対して前処理を施
し、ストロークパターン列Ｓ' k （ｋ＝１，２，３）を
出力する。
置に具体的な文字を入力したときの動作について、説明
を追加する。例えば、正しい画数（３画）正しい筆順の
「あ」が入力されたとすると、まず、ステップＡ１〜Ａ
４において、実施形態１と同じく、画数筆順検出部２０
１は、筆順に従って並んだストロークパターン列Ｓ
k（ｋ＝１，２，３）と画数Ｋ＝３とを検出する。ま
た、前処理部２０２は、画数筆順検出部２０１より出力
されたストロークパターン列Ｓk に対して前処理を施
し、ストロークパターン列Ｓ' k （ｋ＝１，２，３）を
出力する。
【００３９】ステップＡ７，Ａ５，Ｂ１，Ａ８〜Ａ１２
において、まず、筆画ｋ＝１とし、筆画ｋ＝１を筆画情
報Ｈに含む標準ストローク番号１，２，５，７の標準ス
トロークＲ（１），Ｒ（２），Ｒ（５），Ｒ（７）（図
６および図１３を参照）とストロークパターンＳ' 1 と
のストローク間距離を求め、図１４に示すストローク間
距離テーブルに格納する。次に筆画ｋを１つ進めてｋ＝
２とし、筆画ｋ＝２を筆画情報Ｈに含む標準ストローク
番号３，４，５，６の標準ストロークＲ（３），Ｒ
（４），Ｒ（５），Ｒ（６）とストロークパターンＳ'
2 とのストローク間距離を求め、図１４に示すストロー
ク間距離テーブルに格納する。次に筆画ｋを１つ進めて
ｋ＝３とし、ｋ＝３を筆画情報Ｈに含む標準ストローク
番号３，５の標準ストロークＲ（３），Ｒ（５）とスト
ロークパターンＳ' 3 とのストローク間距離を求め、図
１４に示すストローク間距離テーブルに格納する。
において、まず、筆画ｋ＝１とし、筆画ｋ＝１を筆画情
報Ｈに含む標準ストローク番号１，２，５，７の標準ス
トロークＲ（１），Ｒ（２），Ｒ（５），Ｒ（７）（図
６および図１３を参照）とストロークパターンＳ' 1 と
のストローク間距離を求め、図１４に示すストローク間
距離テーブルに格納する。次に筆画ｋを１つ進めてｋ＝
２とし、筆画ｋ＝２を筆画情報Ｈに含む標準ストローク
番号３，４，５，６の標準ストロークＲ（３），Ｒ
（４），Ｒ（５），Ｒ（６）とストロークパターンＳ'
2 とのストローク間距離を求め、図１４に示すストロー
ク間距離テーブルに格納する。次に筆画ｋを１つ進めて
ｋ＝３とし、ｋ＝３を筆画情報Ｈに含む標準ストローク
番号３，５の標準ストロークＲ（３），Ｒ（５）とスト
ロークパターンＳ' 3 とのストローク間距離を求め、図
１４に示すストローク間距離テーブルに格納する。
【００４０】ステップＡ１３〜Ａ１４において、図９よ
り、入力画数Ｋ＝３と等しい画数を持つカテゴリー
「あ」，「お」，「か」について、文字間距離を求め
る。これ以降の処理については、実施形態１と同一のた
め説明は省略する。
り、入力画数Ｋ＝３と等しい画数を持つカテゴリー
「あ」，「お」，「か」について、文字間距離を求め
る。これ以降の処理については、実施形態１と同一のた
め説明は省略する。
【００４１】本実施形態のオンライン文字認識装置は、
標準ストローク毎に与えられた筆画情報を用いて必要な
ストローク間距離だけを求めるので、従来と変わらない
認識率を保持しつつ、認識処理全体に占める割合が大き
いストローク間距離計算の演算量を低減することができ
る。
標準ストローク毎に与えられた筆画情報を用いて必要な
ストローク間距離だけを求めるので、従来と変わらない
認識率を保持しつつ、認識処理全体に占める割合が大き
いストローク間距離計算の演算量を低減することができ
る。
【００４２】なお、上述の本実施形態のオンライン文字
認識装置の変形例として、画数筆順検出部２０１と前処
理部２０２と第２標準ストローク制御部２０７とストロ
ーク間距離計算部２０４の処理は、文字単位で処理して
いたが、ストローク単位で処理してもよい。例えば、図
１５は、本実施形態のオンライン文字認識装置の変形例
における動作を示すフローチャートである。この変形例
では、１つのストロークパターンを入力すると直ちにス
トローク間距離を計算するために、１文字分のストロー
クパターンを入力後に全てのストローク間距離を計算す
る場合に比べ、認識結果を早く出力することができる。
認識装置の変形例として、画数筆順検出部２０１と前処
理部２０２と第２標準ストローク制御部２０７とストロ
ーク間距離計算部２０４の処理は、文字単位で処理して
いたが、ストローク単位で処理してもよい。例えば、図
１５は、本実施形態のオンライン文字認識装置の変形例
における動作を示すフローチャートである。この変形例
では、１つのストロークパターンを入力すると直ちにス
トローク間距離を計算するために、１文字分のストロー
クパターンを入力後に全てのストローク間距離を計算す
る場合に比べ、認識結果を早く出力することができる。
【００４３】図１６は、本発明のオンライン文字認識装
置の実施形態３を示すブロック図である。図１６を参照
すると、本実施形態のオンライン文字認識装置は、デー
タ処理装置７が、図１に示された実施形態１におけるデ
ータ処理装置２の構成と比べ、第１標準ストローク制御
部２０３が第３標準ストローク制御部２０８に置き換わ
り、記憶装置６が、実施形態１における記憶装置３の構
成と比べ、標準ストローク画数記憶部３２が標準ストロ
ーク画数筆画記憶部３５に置き換わる点で異なる。これ
ら２ブロックについて説明し、他ブロックについて重複
説明を省略する。
置の実施形態３を示すブロック図である。図１６を参照
すると、本実施形態のオンライン文字認識装置は、デー
タ処理装置７が、図１に示された実施形態１におけるデ
ータ処理装置２の構成と比べ、第１標準ストローク制御
部２０３が第３標準ストローク制御部２０８に置き換わ
り、記憶装置６が、実施形態１における記憶装置３の構
成と比べ、標準ストローク画数記憶部３２が標準ストロ
ーク画数筆画記憶部３５に置き換わる点で異なる。これ
ら２ブロックについて説明し、他ブロックについて重複
説明を省略する。
【００４４】標準ストローク画数筆画記憶部３５は、標
準ストローク画数記憶部および標準ストローク筆画記憶
部を備え、各標準ストロークの画数情報Ｌと筆画情報Ｈ
を記憶している。例えば、図１７は、本発明の標準スト
ローク画数筆画記憶部３５に記憶されているデータのイ
メージを示す説明図である。図１７を参照すると、標準
ストローク番号１の標準ストロークは、１画の文字と３
画の文字と４画の文字と５画の文字に現れるという画数
情報Ｌ1 と、１画目のストロークと２画目のストローク
と３画目のストロークに現れるという筆画情報Ｈ1 が、
標準ストローク番号２の標準ストロークは、１画の文字
と２画の文字と３画の文字に現れるという画数情報Ｌ2
と、１画目のストロークと３画目のストロークに現れる
という筆画情報Ｈ2 が記憶されている。
準ストローク画数記憶部および標準ストローク筆画記憶
部を備え、各標準ストロークの画数情報Ｌと筆画情報Ｈ
を記憶している。例えば、図１７は、本発明の標準スト
ローク画数筆画記憶部３５に記憶されているデータのイ
メージを示す説明図である。図１７を参照すると、標準
ストローク番号１の標準ストロークは、１画の文字と３
画の文字と４画の文字と５画の文字に現れるという画数
情報Ｌ1 と、１画目のストロークと２画目のストローク
と３画目のストロークに現れるという筆画情報Ｈ1 が、
標準ストローク番号２の標準ストロークは、１画の文字
と２画の文字と３画の文字に現れるという画数情報Ｌ2
と、１画目のストロークと３画目のストロークに現れる
という筆画情報Ｈ2 が記憶されている。
【００４５】第３標準ストローク制御部２０８は、入力
文字が何画であるか且つ入力文字の各ストロークが何画
目であるかに対応して、標準ストローク画数筆画記憶部
３５に記憶されている画数情報Ｌt と筆画情報Ｈt を参
照し、各ストロークパターンとストローク間距離を求め
る対象となる標準ストロークを標準ストローク記憶部３
１から選択し、ストローク間距離計算部２０４に送出す
る。
文字が何画であるか且つ入力文字の各ストロークが何画
目であるかに対応して、標準ストローク画数筆画記憶部
３５に記憶されている画数情報Ｌt と筆画情報Ｈt を参
照し、各ストロークパターンとストローク間距離を求め
る対象となる標準ストロークを標準ストローク記憶部３
１から選択し、ストローク間距離計算部２０４に送出す
る。
【００４６】次に、図１６およびその動作を示すフロー
チャートである図１８を参照して、本実施形態のオンラ
イン文字認識装置の動作を説明する。ただし、図１８の
ステップＡ１〜Ａ５，Ａ７〜Ａ１４は、図１２の実施形
態２の動作を示すステップと同一であり重複説明を省略
し、ステップＣ１を説明する。
チャートである図１８を参照して、本実施形態のオンラ
イン文字認識装置の動作を説明する。ただし、図１８の
ステップＡ１〜Ａ５，Ａ７〜Ａ１４は、図１２の実施形
態２の動作を示すステップと同一であり重複説明を省略
し、ステップＣ１を説明する。
【００４７】ステップＣ１において、標準ストローク画
数筆画記憶部３５に記憶されている画数情報Ｌt 中に画
数Ｋを含み、かつ、標準ストローク画数筆画記憶部３５
に記憶されている筆画情報Ｈt 中に筆画ｋを含む標準ス
トローク番号ｔ（ｔ＝１，２，…，Ｔ、Ｔは標準ストロ
ークの数）を順次検索する。その他のステップについて
は、本発明の実施形態２の動作と同一のため説明は省略
する。
数筆画記憶部３５に記憶されている画数情報Ｌt 中に画
数Ｋを含み、かつ、標準ストローク画数筆画記憶部３５
に記憶されている筆画情報Ｈt 中に筆画ｋを含む標準ス
トローク番号ｔ（ｔ＝１，２，…，Ｔ、Ｔは標準ストロ
ークの数）を順次検索する。その他のステップについて
は、本発明の実施形態２の動作と同一のため説明は省略
する。
【００４８】次に、本実施形態のオンライン文字認識装
置に具体的な文字を入力したときの動作について、説明
を追加する。例えば、正しい画数（３画）正しい筆順の
「あ」が入力されたとすると、まず、ステップＡ１〜Ａ
４において、実施形態１と同じく、画数筆順検出部２０
１は、筆順に従って並んだストロークパターン列Ｓ
k（ｋ＝１，２，３）と画数Ｋ＝３とを検出する。ま
た、前処理部２０２は、画数筆順検出部２０１より出力
されたストロークパターン列Ｓk に対して前処理を施
し、ストロークパターン列Ｓ' k （ｋ＝１，２，３）を
出力する。
置に具体的な文字を入力したときの動作について、説明
を追加する。例えば、正しい画数（３画）正しい筆順の
「あ」が入力されたとすると、まず、ステップＡ１〜Ａ
４において、実施形態１と同じく、画数筆順検出部２０
１は、筆順に従って並んだストロークパターン列Ｓ
k（ｋ＝１，２，３）と画数Ｋ＝３とを検出する。ま
た、前処理部２０２は、画数筆順検出部２０１より出力
されたストロークパターン列Ｓk に対して前処理を施
し、ストロークパターン列Ｓ' k （ｋ＝１，２，３）を
出力する。
【００４９】ステップＡ７，Ａ５，Ｃ１，Ａ８〜Ａ１２
において、まず、 筆画ｋ＝１とし、画数Ｋ＝３を画数
情報Ｌに含み、且つ、筆画ｋ＝１筆画情報Ｈに含む標準
ストローク番号１，５，７の標準ストロークＲ（１），
Ｒ（５），Ｒ（７）（図６および図１９を参照）とスト
ロークパターンＳ' 1 とのストローク間距離を求め、図
２０に示すストローク間距離テーブルに格納する。次に
筆画ｋを１つ進めてｋ＝２とし、画数Ｋ＝３を画数情報
Ｌに含み、かつ、筆画ｋ＝２を筆画情報Ｈに含む標準ス
トローク番号３，４，５，６の標準ストロークＲ
（３），Ｒ（４），Ｒ（５），Ｒ（６）とストロークパ
ターンＳ' 2 とのストローク間距離を求め、図２０に示
すストローク間距離テーブルに格納する。次に筆画ｋを
１つ進めてｋ＝３とし、画数Ｋ＝３を画数情報Ｌに含
み、かつ、筆画ｋ＝３を筆画情報Ｈに含む標準ストロー
ク番号３，５の標準ストロークＲ（３），Ｒ（５）とト
ロークパターンＳ' 3 とのストローク間距離を求め、図
２０に示すストローク間距離テーブルに格納する。
において、まず、 筆画ｋ＝１とし、画数Ｋ＝３を画数
情報Ｌに含み、且つ、筆画ｋ＝１筆画情報Ｈに含む標準
ストローク番号１，５，７の標準ストロークＲ（１），
Ｒ（５），Ｒ（７）（図６および図１９を参照）とスト
ロークパターンＳ' 1 とのストローク間距離を求め、図
２０に示すストローク間距離テーブルに格納する。次に
筆画ｋを１つ進めてｋ＝２とし、画数Ｋ＝３を画数情報
Ｌに含み、かつ、筆画ｋ＝２を筆画情報Ｈに含む標準ス
トローク番号３，４，５，６の標準ストロークＲ
（３），Ｒ（４），Ｒ（５），Ｒ（６）とストロークパ
ターンＳ' 2 とのストローク間距離を求め、図２０に示
すストローク間距離テーブルに格納する。次に筆画ｋを
１つ進めてｋ＝３とし、画数Ｋ＝３を画数情報Ｌに含
み、かつ、筆画ｋ＝３を筆画情報Ｈに含む標準ストロー
ク番号３，５の標準ストロークＲ（３），Ｒ（５）とト
ロークパターンＳ' 3 とのストローク間距離を求め、図
２０に示すストローク間距離テーブルに格納する。
【００５０】ステップＡ１３〜Ａ１４において、図９よ
り、入力画数Ｋ＝３と等しい画数を持つカテゴリー
「あ」，「お」，「か」について文字間距離を求める。
これ以降の処理については、実施形態１と同一のため説
明は省略する。
り、入力画数Ｋ＝３と等しい画数を持つカテゴリー
「あ」，「お」，「か」について文字間距離を求める。
これ以降の処理については、実施形態１と同一のため説
明は省略する。
【００５１】本実施形態のオンライン文字認識装置は、
標準ストローク毎に与えられた画数情報と筆画情報を用
いて必要なストローク間距離だけを求めるので、従来と
変わらない認識率を保持しつつ、認識処理全体に占める
割合が大きいストローク間距離計算の演算量を低減する
ことができる。
標準ストローク毎に与えられた画数情報と筆画情報を用
いて必要なストローク間距離だけを求めるので、従来と
変わらない認識率を保持しつつ、認識処理全体に占める
割合が大きいストローク間距離計算の演算量を低減する
ことができる。
【００５２】なお、上述の実施形態１，２，３では、前
処理を行っているが、必ずしも必要とは限らない。ま
た、ここで挙げたストローク間距離は、引用文献３のス
トローク間距離に限る必要はなく、例えば、「電子通信
学会論文誌」Vol.J66-D No.5（１９８３年５月）５９３
〜６００ページの「選択的ストローク結合による画数・
筆順に依存しないオンライン文字認識」と題して発表さ
れた論文の「2.1 ストローク間距離算出」で述べられて
いるストローク間距離などを用いてもよい。また、文字
辞書記憶部３３において、１つのカテゴリーに複数の標
準ストローク番号列を対応させることも可能である。
処理を行っているが、必ずしも必要とは限らない。ま
た、ここで挙げたストローク間距離は、引用文献３のス
トローク間距離に限る必要はなく、例えば、「電子通信
学会論文誌」Vol.J66-D No.5（１９８３年５月）５９３
〜６００ページの「選択的ストローク結合による画数・
筆順に依存しないオンライン文字認識」と題して発表さ
れた論文の「2.1 ストローク間距離算出」で述べられて
いるストローク間距離などを用いてもよい。また、文字
辞書記憶部３３において、１つのカテゴリーに複数の標
準ストローク番号列を対応させることも可能である。
【００５３】
【発明の効果】第１の効果は、演算量の低減である。例
えば、標準ストローク数が２５０種類あり、認識対象の
文字が３画の文字で８２字ある場合、ストローク間距離
計算の回数は、標準ストロークを用いなければ２４６回
（＝３画×８２字）となり、引用文献１に述べられてい
る方式では７５０回（＝３画×２５０種）となるのに対
し、本発明のオンライン文字認識装置による実験結果で
は、筆画情報を用いれば３２３回、画数情報を用いれば
２２８回、画数情報および筆画情報を用いれば１３４回
となり低減されることが実験結果で確認された。その理
由は、標準ストローク毎に与えられた画数情報および／
または筆画情報を用いて必要なストローク間距離だけを
求めるからである。
えば、標準ストローク数が２５０種類あり、認識対象の
文字が３画の文字で８２字ある場合、ストローク間距離
計算の回数は、標準ストロークを用いなければ２４６回
（＝３画×８２字）となり、引用文献１に述べられてい
る方式では７５０回（＝３画×２５０種）となるのに対
し、本発明のオンライン文字認識装置による実験結果で
は、筆画情報を用いれば３２３回、画数情報を用いれば
２２８回、画数情報および筆画情報を用いれば１３４回
となり低減されることが実験結果で確認された。その理
由は、標準ストローク毎に与えられた画数情報および／
または筆画情報を用いて必要なストローク間距離だけを
求めるからである。
【００５４】第２の効果は、ワークメモリ容量の低減で
ある。その理由は、求めたストローク間距離のみをスト
ローク間距離テーブルに格納するからである。
ある。その理由は、求めたストローク間距離のみをスト
ローク間距離テーブルに格納するからである。
【図１】本発明のオンライン文字認識装置の実施形態１
を示すブロック図である。
を示すブロック図である。
【図２】図１の標準ストローク記憶部３１に記憶されて
いるデータのイメージを示す説明図である。
いるデータのイメージを示す説明図である。
【図３】図１の標準ストローク画数記憶部３２に記憶さ
れているデータのイメージを示す説明図である。
れているデータのイメージを示す説明図である。
【図４】図１の文字辞書記憶部３３に記憶されているデ
ータのイメージを示す説明図である。
ータのイメージを示す説明図である。
【図５】実施形態１における動作を示すフローチャート
図である。
図である。
【図６】実施形態１などの動作説明において標準ストロ
ーク記憶部３１のデータ例を示す説明図である。
ーク記憶部３１のデータ例を示す説明図である。
【図７】実施形態１の動作説明において標準ストローク
画数記憶部３２のデータ例を示す説明図である。
画数記憶部３２のデータ例を示す説明図である。
【図８】実施形態１の動作説明においてストローク間距
離テーブル例を示す説明図である。
離テーブル例を示す説明図である。
【図９】実施形態１などの動作説明において文字辞書記
憶部３３のデータ例を示す説明図である。
憶部３３のデータ例を示す説明図である。
【図１０】本発明のオンライン文字認識装置の実施形態
２を示すブロック図である。
２を示すブロック図である。
【図１１】図１０の標準ストローク筆画記憶部３４に記
憶されているデータのイメージを示す説明図である。
憶されているデータのイメージを示す説明図である。
【図１２】実施形態２における動作を示すフローチャー
ト図である。
ト図である。
【図１３】実施形態２の動作説明において標準ストロー
ク筆画記憶部３４のデータ例を示す説明図である。
ク筆画記憶部３４のデータ例を示す説明図である。
【図１４】実施形態２の動作説明においてストローク間
距離テーブル例を示す説明図である。
距離テーブル例を示す説明図である。
【図１５】実施形態２の変形例における動作を示すフロ
ーチャート図である。
ーチャート図である。
【図１６】本発明のオンライン文字認識装置の実施形態
３を示すブロック図である。
３を示すブロック図である。
【図１７】図１６の標準ストローク画数筆画記憶部３５
に記憶されているデータのイメージを示す説明図であ
る。
に記憶されているデータのイメージを示す説明図であ
る。
【図１８】実施形態３における動作を示すフローチャー
ト図である。
ト図である。
【図１９】実施形態３の動作説明において標準ストロー
ク画数筆画記憶部３５のデータ例を示す説明図である。
ク画数筆画記憶部３５のデータ例を示す説明図である。
【図２０】実施形態３の動作説明においてストローク間
距離テーブル例を示す説明図である。
距離テーブル例を示す説明図である。
１ 文字入力装置 ２ データ処理装置 ２０１ 画数筆順検出部 ２０２ 前処理部 ２０３ 第1標準ストローク制御部 ２０４ ストローク間距離計算部 ２０５ ストローク間距離テーブル格納部 ２０６ マッチング部 ２０７ 第2標準ストローク制御部 ２０８ 第３標準ストローク制御部 ３ 記憶装置 ３１ 標準ストローク記憶部 ３２ 標準ストローク画数記憶部 ３３ 文字辞書記憶部 ３４ 標準ストローク筆画記憶部 ３５ 標準ストローク画数筆画記憶部 ４ 出力装置 ５ データ処理装置 ６ 記憶装置 ７ データ処理装置 ８ 記憶装置
Claims (3)
- 【請求項１】 認識対象文字のストロークを量子化する
ことにより予め作成された各標準ストロークと入力文字
の各ストロークとの各ストローク間距離を求め、前記入
力文字をオンラインで認識するオンライン文字認識装置
において、前記各標準ストロークが何画の文字に出現す
るかという画数情報を予め記憶する標準ストローク画数
記憶部と、前記入力文字が何画であるかに対応して前記
画数情報を参照し、前記各ストローク間距離を求める標
準ストロークを選択する標準ストローク制御部と、を備
えることを特徴とするオンライン文字認識装置。 - 【請求項２】 認識対象文字のストロークを量子化する
ことにより予め作成された各標準ストロークと入力文字
の各ストロークとの各ストローク間距離を求め、前記入
力文字をオンラインで認識するオンライン文字認識装置
において、前記各標準ストロークが何画目のストローク
に出現するかという筆画情報を予め記憶する標準ストロ
ーク筆画記憶部と、前記入力文字の各ストロークが何画
目であるかに対応して前記筆画情報を参照し、前記各ス
トローク間距離を求める標準ストロークを選択する標準
ストローク制御部と、を備えることを特徴とするオンラ
イン文字認識装置。 - 【請求項３】 前記標準ストローク画数記憶部および前
記標準ストローク筆画記憶部を備え、前記標準ストロー
ク制御部が、前記入力文字が何画であるか且つ前記入力
文字の各ストロークが何画目であるかに対応して前記画
数情報および前記筆画情報を参照し、前記各ストローク
間距離を求める標準ストロークを選択する、請求項１お
よび２記載のオンライン文字認識装置。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8139898A JPH09319829A (ja) | 1996-06-03 | 1996-06-03 | オンライン文字認識装置 |
| KR1019970022676A KR100267133B1 (ko) | 1996-06-03 | 1997-06-02 | 표준스트로크를사용하여입력문자를인식하는온라인문자인식시스템 |
| CNB971121206A CN1141666C (zh) | 1996-06-03 | 1997-06-03 | 利用标准笔划识别输入字符的在线字符识别系统 |
| US08/868,071 US6035063A (en) | 1996-06-03 | 1997-06-03 | Online character recognition system with improved standard strokes processing efficiency |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8139898A JPH09319829A (ja) | 1996-06-03 | 1996-06-03 | オンライン文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09319829A true JPH09319829A (ja) | 1997-12-12 |
Family
ID=15256194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8139898A Pending JPH09319829A (ja) | 1996-06-03 | 1996-06-03 | オンライン文字認識装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6035063A (ja) |
| JP (1) | JPH09319829A (ja) |
| KR (1) | KR100267133B1 (ja) |
| CN (1) | CN1141666C (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1156741C (zh) * | 1998-04-16 | 2004-07-07 | 国际商业机器公司 | 手写汉字识别方法及装置 |
| JP3599180B2 (ja) * | 1998-12-15 | 2004-12-08 | 松下電器産業株式会社 | 検索方法、検索装置および記録媒体 |
| US6694056B1 (en) * | 1999-10-15 | 2004-02-17 | Matsushita Electric Industrial Co., Ltd. | Character input apparatus/method and computer-readable storage medium |
| US7218779B2 (en) * | 2003-01-21 | 2007-05-15 | Microsoft Corporation | Ink divider and associated application program interface |
| US20050152600A1 (en) * | 2004-01-14 | 2005-07-14 | International Business Machines Corporation | Method and apparatus for performing handwriting recognition by analysis of stroke start and end points |
| US7490033B2 (en) * | 2005-01-13 | 2009-02-10 | International Business Machines Corporation | System for compiling word usage frequencies |
| US7986307B2 (en) * | 2005-04-22 | 2011-07-26 | Microsoft Corporation | Mechanism for allowing applications to filter out or opt into tablet input |
| US20060267958A1 (en) * | 2005-04-22 | 2006-11-30 | Microsoft Corporation | Touch Input Programmatical Interfaces |
| US7928964B2 (en) | 2005-04-22 | 2011-04-19 | Microsoft Corporation | Touch input data handling |
| US9418569B2 (en) * | 2010-12-22 | 2016-08-16 | Creative Technology Ltd | Methods and system for visually representing a rate of writing a plurality of identical chinese characters for at least one user on a display |
| CN103713730B (zh) * | 2012-09-29 | 2018-03-20 | 炬才微电子（深圳）有限公司 | 应用于智能终端的空中手势识别方法及装置 |
| CN104704510B (zh) | 2012-10-10 | 2018-08-31 | 摩托罗拉解决方案公司 | 识别在文档中使用的语言并且基于识别的语言执行ocr识别的方法和装置 |
| US9495620B2 (en) | 2013-06-09 | 2016-11-15 | Apple Inc. | Multi-script handwriting recognition using a universal recognizer |
| US20140361983A1 (en) * | 2013-06-09 | 2014-12-11 | Apple Inc. | Real-time stroke-order and stroke-direction independent handwriting recognition |
| US9898187B2 (en) | 2013-06-09 | 2018-02-20 | Apple Inc. | Managing real-time handwriting recognition |
| US10725650B2 (en) * | 2014-03-17 | 2020-07-28 | Kabushiki Kaisha Kawai Gakki Seisakusho | Handwritten music sign recognition device and program |
| CN105678126A (zh) * | 2014-11-20 | 2016-06-15 | 阿里巴巴集团控股有限公司 | 笔迹处理方法和装置 |
| DK179374B1 (en) | 2016-06-12 | 2018-05-28 | Apple Inc | Handwriting keyboard for monitors |
| US11194467B2 (en) | 2019-06-01 | 2021-12-07 | Apple Inc. | Keyboard management user interfaces |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4718102A (en) * | 1983-01-19 | 1988-01-05 | Communication Intelligence Corporation | Process and apparatus involving pattern recognition |
| JPS6079485A (ja) * | 1983-10-06 | 1985-05-07 | Sharp Corp | 手書き文字認識処理装置 |
| JPS6084684A (ja) * | 1983-10-14 | 1985-05-14 | Canon Inc | 文字認識方式 |
| JPS60217477A (ja) * | 1984-04-12 | 1985-10-31 | Toshiba Corp | 手書き文字認識装置 |
| JPS63303488A (ja) * | 1987-06-04 | 1988-12-12 | Canon Inc | 情報認識装置 |
| EP0325233B1 (en) * | 1988-01-18 | 1994-07-27 | Kabushiki Kaisha Toshiba | Character string recognition system |
| JP3143461B2 (ja) * | 1990-05-29 | 2001-03-07 | キヤノン株式会社 | 文字認識方法及び文字認識装置 |
| JP3017569B2 (ja) * | 1991-05-30 | 2000-03-13 | 松下電工株式会社 | エアマッサージ制御方式 |
| JP3155577B2 (ja) * | 1991-10-16 | 2001-04-09 | キヤノン株式会社 | 文字認識方法及び装置 |
| JP3105967B2 (ja) * | 1991-11-14 | 2000-11-06 | キヤノン株式会社 | 文字認識方法及び装置 |
| JP2531882B2 (ja) * | 1991-12-11 | 1996-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | オンライン手書き文字認識 |
| US5319721A (en) * | 1992-04-14 | 1994-06-07 | International Business Machines Corporation | Methods and apparatus for evolving a starter set of handwriting prototypes into a user-specific set |
| JPH05290221A (ja) * | 1992-04-15 | 1993-11-05 | Pioneer Electron Corp | オンライン手書文字認識装置 |
| JP3190776B2 (ja) * | 1993-12-27 | 2001-07-23 | シャープ株式会社 | オンライン手書き文字認識装置 |
| DE69426758D1 (de) * | 1993-12-30 | 2001-04-05 | Canon Kk | Anordnung und Verfahren zur Verarbeitung von Zeichenmustern |
| TW338815B (en) * | 1995-06-05 | 1998-08-21 | Motorola Inc | Method and apparatus for character recognition of handwritten input |
| US5796867A (en) * | 1996-06-12 | 1998-08-18 | Industrial Technology Research Institute | Stroke-number-free and stroke-order-free on-line Chinese character recognition method |
-
1996
- 1996-06-03 JP JP8139898A patent/JPH09319829A/ja active Pending
-
1997
- 1997-06-02 KR KR1019970022676A patent/KR100267133B1/ko not_active IP Right Cessation
- 1997-06-03 US US08/868,071 patent/US6035063A/en not_active Expired - Lifetime
- 1997-06-03 CN CNB971121206A patent/CN1141666C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6035063A (en) | 2000-03-07 |
| CN1173682A (zh) | 1998-02-18 |
| KR980004108A (ko) | 1998-03-30 |
| CN1141666C (zh) | 2004-03-10 |
| KR100267133B1 (ko) | 2000-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09319829A (ja) | オンライン文字認識装置 | |
| US5742705A (en) | Method and apparatus for character recognition of handwritten input | |
| US5687254A (en) | Searching and Matching unrecognized handwriting | |
| JP2007317022A (ja) | 手書文字処理装置及び手書文字処理方法 | |
| EP1564675B1 (en) | Apparatus and method for searching for digital ink query | |
| EP0476033A1 (en) | Objet recognition system | |
| US5911013A (en) | Character recognition method and apparatus capable of handling handwriting | |
| US5659633A (en) | Character recognition method utilizing compass directions and torsion points as features | |
| JPH09319828A (ja) | オンライン文字認識装置 | |
| CN114581927A (zh) | 银行票据识别方法、设备及介质 | |
| JPH09114926A (ja) | オンライン文字認識における入力文字大分類方法および装置 | |
| JP3233803B2 (ja) | 難読漢字検索装置 | |
| JPH053631B2 (ja) | ||
| JPH081660B2 (ja) | オンライン手書き図形認識装置 | |
| CN1110002C (zh) | 提高单词辨识率系统与方法 | |
| JPH0830717A (ja) | 文字認識方法とその装置 | |
| JPH0922443A (ja) | オンライン手書き文字認識方法 | |
| JPH01204196A (ja) | 連続数字認識方法及び装置 | |
| JP3015137B2 (ja) | 手書文字認識装置 | |
| JP3365538B2 (ja) | オンライン文字認識方法および装置 | |
| JP2976990B2 (ja) | 文字認識装置 | |
| JP2990734B2 (ja) | 文字認識装置の認識候補文字出力制御方法 | |
| CN118552169A (zh) | 邮件处理方法、装置、计算机设备和可读存储介质 | |
| JP2765617B2 (ja) | 文字認識装置 | |
| JPH07141468A (ja) | 手書入力文字装置における手書文字認識処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000201 |