JPH0922443A - オンライン手書き文字認識方法 - Google Patents

オンライン手書き文字認識方法

Info

Publication number
JPH0922443A
JPH0922443A JP7169424A JP16942495A JPH0922443A JP H0922443 A JPH0922443 A JP H0922443A JP 7169424 A JP7169424 A JP 7169424A JP 16942495 A JP16942495 A JP 16942495A JP H0922443 A JPH0922443 A JP H0922443A
Authority
JP
Japan
Prior art keywords
pattern
stroke
strokes
character
end point
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
Application number
JP7169424A
Other languages
English (en)
Inventor
Toru Wakahara
徹 若原
Naoki Nakajima
直樹 中島
Sueji Miyahara
末治 宮原
Kazumi Odaka
和己 小高
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP7169424A priority Critical patent/JPH0922443A/ja
Publication of JPH0922443A publication Critical patent/JPH0922443A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

(57)【要約】 【課題】 任意の画数・筆順変動、変形入力文字に対し
高い認識能力を有し、辞書容量及び処理時間を抑制した
オンライン手書き文字認識方法を提供する。 【解決手段】 機能ブロック１より入力した正しい画数
・筆順の多数の文字パターンから機能ブロック３にてス
トローク端点の平均位置座標を算出し、標準パターンを
各ストロークの始点、終点の位置座標で表現し、機能ブ
ロック４にて予め格納しておく。次に、機能ブロック１
より入力した入力パターンを各ストロークの始点、終点
の位置座標で表現し、機能ブロック５に格納する。この
入力パターンと複数の各標準パターンとの間で、始点、
終点、ストロークについて対応づけを機能ブロック６で
決定し、それらの距離和からパターン間距離を機能ブロ
ック７にて算出する。その距離が小さい順に当該標準パ
ターンの文字カテゴリーを認識候補としてパターン間距
離並べ換え機能ブロック８より出力する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、任意の画数・筆順
で筆記された文字の各ストロークの始点および終点が正
しい画数・筆順で筆記された場合の始点および終点のい
ずれかに重複なく対応することに着目し、ストロークの
始点および終点の位置座標のみで表現された入力パター
ンおよび各文字カテゴリーの画数・筆順の正しい標準パ
ターンとの間で安定なマッチングを行う画数・筆順自由
なオンライン手書き文字認識方法に関するものである。
【０００２】
【従来の技術】従来、画数・筆順制限を緩和するオンラ
イン手書き文字認識技術としては、まず、予想される画
数・筆順の変動をあらかじめ登録しておくという方法が
実施された。
【０００３】次いで、認識アルゴリズムの工夫により画
数あるいは筆順の変動に対処する技術として、筆順は固
定で一筆書きパターンに変換してから認識する画数に依
存しない認識手法、画数は固定で筆順のみ自由にする認
識手法が提案された。
【０００４】さらに、画数・筆順ともに自由にする認識
手法として、画数・筆順が異なる入力パターンと標準パ
ターンとの間で過不足のない最適なストローク対応を決
定するという方法も提案された。例えば、森健一監修
「パターン認識」（コロナ社、１９８８）の節２．５
「オンライン手書き文字認識」にその例が述べられてい
る。
【０００５】
【発明が解決しようとする課題】しかし、画数・筆順と
も固定の筆記条件であらかじめ予想される画数・筆順の
変動を登録しておく従来の手書き文字認識方法では、予
想外の変動に対して全く対処できないという本質的な限
界を持っていた。
【０００６】また、筆順は固定で一筆書きパターンに変
換してから認識する画数に依存しない従来の手書き文字
認識手法では、画数情報が失われた一筆書きパターンで
は区別できない類似文字（例えば、「こ」⇔「乙」、
「ぱ」⇔「ば」）が頻出するため、認識精度の低下が問
題となった。
【０００７】また、画数のみ固定ストロークの１対１対
応を決定する筆順に依存しない従来の手書き文字認識手
法では、やはり画数変動に対してはあらかじめ個別に一
つづつ登録するしかなく、特に不特定多数の筆記者によ
る予想外の画数変動には対処できないという限界があっ
た。
【０００８】さらに、これらの手法では画数あるいは筆
順の変動を登録するため、認識に用いる標準パターンの
数が増大し、それらを格納する辞書容量も増大するとい
う問題があった。
【０００９】一方、画数・筆順ともに自由とする従来の
手書き文字認識方法では、互いに画数・筆順が異なる入
力パターンと標準パターンとの間で最適なストローク対
応づけを組み合せ論的に探索するために認識処理時間が
膨大となるという問題点があった。ただし、この手法で
は、画数・筆順の正しい標準パターンのみ用意すればよ
いので辞書容量の点では問題はなかった。
【００１０】以上述べたように、画数・筆順制限を緩和
するオンライン手書き文字認識技術において、予想外の
任意の画数・筆順変動に対応できること、辞書容量およ
び処理時間を最小限に抑えること、をともに満足するよ
うな本質的な解決手段は得られていない。
【００１１】本発明の目的は、このような従来の問題点
を解決し、任意の画数・筆順変動を許容し、変形の大き
な入力パターンに対しても高い認識能力を有し、かつ辞
書容量および処理時間を抑制したオンライン手書き文字
認識方法を提供することにある。
【００１２】
【課題を解決するための手段】上記問題点を解決するた
め、本発明は、あらかじめ認識すべき各文字カテゴリー
について正しい画数・筆順の標準パターンを各ストロー
クの始点および終点の位置座標で表現して格納する標準
パターン格納段階と、任意の画数・筆順で筆記された文
字パターンから各ストロークの始点および終点の位置座
標を検出して格納する入力パターン格納段階と、前記格
納された入力パターンと前記格納された各文字カテゴリ
ーの標準パターンとの間で始点、終点、ストロークを対
応づける端点およびストローク対応決定段階と、前記入
力パターンと前記標準パターンとの間で対応づけが決定
された始点間、終点間およびストローク間の距離和に基
づきパターン間距離を算出するパターン間距離算出段階
と、前記複数の標準パターンについて算出されたパター
ン間距離の小さい順に当該標準パターンの文字カテゴリ
ーを認識候補文字カテゴリーとして出力する認識結果出
力段階と、を有することを特徴とするオンライン手書き
文字認識方法を手段とする。
【００１３】上記における標準パターン格納段階におい
ては、あらかじめ各文字カテゴリー毎に正しい画数・筆
順で筆記された多数の文字パターンを入力し、該文字パ
ターンを構成する各ストロークの始点および終点の平均
位置座標を算出して当該文字カテゴリーの標準パターン
として格納するのが、標準パターンの作成を容易にする
上で好適である。
【００１４】また、上記における端点およびストローク
対応決定段階においては、格納された入力パターンと格
納された各文字カテゴリーの標準パターンとの間で画数
の少ない方のパターンの各始点、各終点、各ストローク
のそれぞれについて画数が多い方のパターン中で最も距
離が近い始点、終点、ストロークを検出して対応づける
ようにするのが、手書き変形の大きい入力に対して安定
なパターンマッチングを行う上で好適である。
【００１５】さらに、上記におけるパターン間距離算出
段階においては、入力パターンと標準パターンとの間で
対応づけが決定された始点間、終点間およびストローク
間の距離和に基づきパターン間距離を算出する際に、始
点、終点、ストロークのそれぞれについて画数の多い方
のパターン中で重複対応が生じている度合いから算出し
た重み係数を前記距離和に乗ずるようにするのが、認識
精度を向上させる上で好適である。
【００１６】本発明では、標準パターン及び入力パター
ンとも各ストロークの始点および終点のみの位置座標で
表現しておき、例えば、互いに画数・筆順の異なる標準
パターンと入力パターンとの間で画数の少ない方のパタ
ーンに含まれる各始点、各終点、各ストロークのそれぞ
れについて画数が多い方のパターン中から最も距離が近
い始点、終点、ストロークを検出して対応づけることに
より、画数・筆順変動を吸収した合理的なパターン間距
離を算出し、かつ手書き変形に安定なパターンマッチン
グを行う。以上により、筆順・画数変動に依存しない手
書き文字認識方法を実現し、画数・筆順変動を考慮した
ストローク対応づけのための膨大な組み合せ探索による
処理量の発散、あるいは画数・筆順変動の網羅的な登録
による辞書容量の増を回避し、認識処理量の大幅な削減
および辞書容量の最小化を可能とする。
【００１７】
【発明の実施の形態】以下、本発明の実施の形態を、図
面により詳細に説明する。
【００１８】図１は、本発明のオンライン手書き文字認
識方法の実施の形態を示す機能ブロック構成図である。
【００１９】図１において、１は文字情報入力の機能ブ
ロック、２は前処理の機能ブロック、３はストローク端
点平均位置座標算出の機能ブロック、４は標準パターン
格納の機能ブロック、５は入力パターン格納の機能ブロ
ック、６は端点およびストローク対応決定の機能ブロッ
ク、７はパターン間距離算出の機能ブロック、８はパタ
ーン間距離並べ換えの機能ブロックである。以下、各機
能ブロックでの動作について具体的に説明する。
【００２０】文字情報入力の機能ブロック１では、例え
ば既存のデータ・タブレットから構成される入力手段を
用いて、専用ペンでデータ・タブレット上に描かれる筆
跡についてストローク毎に筆点の位置座標の時系列デー
タを入力し、前処理の機能ブロック２に送出する。
【００２１】前処理の機能ブロック２では、文字情報入
力の機能ブロック１から送出された筆点位置座標列に対
して、公知の技術に基づき雑音除去や位置・大きさの正
規化などの処理を施してから、ストローク端点平均位置
座標算出の機能ブロック３あるいは入力パターン格納の
機能ブロック５へ送出する。
【００２２】ストローク端点平均位置座標算出の機能ブ
ロック３では、認識対象とする各文字カテゴリー毎に収
集した正しい画数・筆順の筆記による多数の文字パター
ンについて前処理の機能ブロック２から送出された筆点
位置座標列を用いて、該文字カテゴリーを構成する各ス
トロークの始点および終点についての平均位置座標を算
出し、該ストローク端点平均位置座標を標準パターン格
納の機能ブロック４へ送出する。
【００２３】標準パターン格納の機能ブロック４では、
認識対象とする各文字カテゴリーについてストローク端
点平均位置座標算出の機能ブロック３から送出された各
ストロークの始点および終点の平均位置座標を正しい画
数・筆順に従って連ねたものを該文字カテゴリーの標準
パターンとして格納する。すなわち、各文字カテゴリー
の標準パターンをＲ、Ｒを構成する個々の標準ストロー
クを表現する部分をｒと記すと、ｒは該標準ストローク
の始点および終点の平均位置座標を連ねた ｒ＝（ｒx1．ｒy1，ｒx2，ｒy2） …（１） 但し、 ｒx1：該標準ストロークの始点の平均ｘ座標 ｒy1：該標準ストロークの始点の平均ｙ座標 ｒx2：該標準ストロークの終点の平均ｘ座標 ｒy2：該標準ストロークの終点の平均ｙ座標 として表現でき、標準パターンＲはそれらを正しい筆順
に従って格納したものになる。これらストローク端点の
平均位置座標のみで表現された全文字カテゴリーの標準
パターン集合は端点およびストローク対応決定の機能ブ
ロック６およびパターン間距離算出の機能ブロック７へ
送出される。
【００２４】入力パターン格納の機能ブロック５では、
任意の画数・筆順で筆記された認識すべき文字パターン
について、前処理の機能ブロック２から送出された筆点
位置座標列を用いて、文字パターンを構成する各ストロ
ークの始点および終点の位置座標を検出し、該ストロー
クの端点位置座標を当該の画数・筆順に従って連ねたも
のを該文字パターンの入力パターンとして格納する。入
力パターンをＳ、Ｓを構成する個々の入力ストロークを
表現する部分をｓと記すと、ｓは該入力ストロークの始
点および終点の位置座標を連ねた ｓ＝（ｓx1．ｓy1，ｓx2，ｓy2） …（２） 但し、 ｓx1：該入力ストロークの始点のｘ座標 ｓy1：該入力ストロークの始点のｙ座標 ｓx2：該入力ストロークの終点のｘ座標 ｓy2：該入力ストロークの終点のｙ座標 として表現でき、入力パターンＳはそれらを筆順に従っ
て格納したものになる。こうして各ストロークの端点位
置座標のみで表現された入力パターンは端点およびスト
ローク対応決定の機能ブロック６およびパターン間距離
算出の機能ブロック７へ送出される。
【００２５】端点およびストローク対応決定の機能ブロ
ック６では、入力パターン格納の機能ブロック５から送
出された認識すべき入力パターンと標準パターン格納の
機能ブロック４から送出された各文字カテゴリーの標準
パターンとの間で画数の少ない方のパターンの各始点、
各終点、各ストロークのそれぞれについて画数が多い方
のパターン中で最も距離が近い始点、終点、ストローク
を検出してそれらの対応づけを決定する。ここで該入力
パターンと該標準パターンの画数を比べて、多い方の画
数をＭ、少ない方の画数をＮ（Ｍ≧Ｎ）と記す。また、
Ｍ画の方のパターンをＵ、Ｕを構成するＭ本のストロー
クをｕ1，ｕ2，…，ｕi，…，ｕMおよびＮ画の方のパタ
ーンをＶ、Ｖを構成するＮ本のストロークをｖ1，ｖ2，
…，ｖj，…ｖNと記す。但し、各ストロークは式
（１）、（２）に従い、次式のように表現されている。
【００２６】 ｕi＝（ｕix1．ｕiy1，ｕix2，ｕiy2） （１≦ｉ≦Ｍ）…（３） 但し、 ｕix1：Ｕの第ｉストロークの始点のｘ座標 ｕiy1：Ｕの第ｉストロークの始点のｙ座標 ｕix2：Ｕの第ｉストロークの終点のｘ座標 ｕiy2：Ｕの第ｉストロークの終点のｙ座標 ｖj＝（ｖjx1．ｖjy1，ｖjx2，ｖjy2） （１≦ｊ≦Ｎ）…（４） 但し、 ｖjx1：Ｖの第ｊストロークの始点のｘ座標 ｖjy1：Ｖの第ｊストロークの始点のｙ座標 ｖjx2：Ｖの第ｉストロークの終点のｘ座標 ｖjy2：Ｖの第ｊストロークの終点のｙ座標 画数の少ない方のパターンＶの各始点、各終点、各スト
ロークのそれぞれについて画数が多い方のパターンＵ中
で最も距離が近い始点、終点、ストロークを検出するた
めに、ストロークｕi（１≦ｉ≦Ｍ）とストロークｖ
j（１≦ｊ≦Ｎ）の間での始点間距離ｄ1、終点間距離ｄ
2、およびストローク間距離ｄsを次式により定義する。
【００２７】 ｄ1（ｕi，ｖj）＝｜ｕix1−ｖjx1｜＋｜ｕiy1−ｖjy1｜ …（５） ｄ2（ｕi，ｖj）＝｜ｕix2−ｖjx2｜＋｜ｕiy2−ｖjy2｜ …（６） ｄs（ｕi，ｖj）＝｜ｕix1−ｖjx1｜＋｜ｕiy1−ｖjy1｜＋ ｜ｕix2−ｖjx2｜＋｜ｕiy2−ｖjy2｜ …（７） 但し、｜｜は絶対値を表わす。
【００２８】画数の少ない方のパターンＶの各ｖj（１
≦ｊ≦Ｎ）について、上式（５）〜（７）の値がそれぞ
れ最小となる始点、終点およびストロークをパターンＵ
中から検出して対応づけを行う。この対応づけの結果よ
り、ｖjの始点から最短距離にあるパターンＵ中の始点
ストローク番号をａ（ｊ）、ｖjの終点から最短距離に
あるパターンＵ中の終点のストローク番号をｂ（ｊ）、
ストロークｖjから最短距離にあるパターンＵ中のスト
ロークの番号をｃ（ｊ）と表わすことにする。但し、ａ
（ｊ）、ｂ（ｊ）、およびｃ（ｊ）は次式の条件を満足
している。
【００２９】 ｄ1（ｕa(j)，ｖj）＝ｍｉｎiｄ1（ｕi，ｖj） …（５） ｄ2（ｕb(j)，ｖj）＝ｍｉｎiｄ2（ｕi，ｖj） ｄs（ｕc(j)，ｖj）＝ｍｉｎiｄs（ｕi，ｖj） 但し、ｍｉｎiは添え字iに関する１≦ｉ≦Ｍでの最小化
操作を表わす。
【００３０】これら該入力パターンと該標準パターンと
の間で決定された端点およびストロークの対応結果｛ａ
（ｊ），ｂ（ｊ），ｃ（ｊ）｝（１≦ｊ≦Ｎ）はパター
ン間距離算出の機能ブロック７へ送出される。
【００３１】図２（ａ）は、自由な画数・筆順で筆記さ
れた文字「知」の入力パターンと正しい画数・筆順での
文字カテゴリー「知」の標準パターンの例を示す。但
し、入力パターン、標準パターンとも●で記したストロ
ーク端点の位置座標のみで表現されている。また、本例
では画数が多い方のパターンＵは標準パターン、画数が
少ない方のパターンＶは入力パターンになっている。
【００３２】図２（ｂ）は、（ａ）に示した該入力パタ
ーンと該標準パターンとの間での始点、終点、およびス
トロークの対応決定結果を示す。本図より、同一文字カ
テゴリーに属する入力パターンと標準パターンについて
は、画数が少ない方のパターンの各ストロークの始点お
よび終点が画数が多い方のパターンの始点および終点の
いずれかに重複なく対応するという性質が満たされてい
ることが分かる。
【００３３】パターン間距離算出の機能ブロック７は、
入力パターン格納の機能ブロック５から送出された認識
すべき入力パターン、標準パターン格納の機能ブロック
４から送出される各文字カテゴリーの標準パターン、お
よび端点およびストローク対応決定の機能ブロック６か
ら送出される該入力パターンと該標準パターンとの間で
の始点、終点、ストロークの対応結果を用いて、互いに
画数・筆順が異なる該入力パターンと該標準パターンと
の間で始点間距離和、終点間距離和、およびストローク
間距離和の重み付き和としてのパターン間距離の算出を
行う。まず式（３）〜（８）の表記に従い、端点および
ストローク対応決定の機能ブロック６から送出される始
点、終点、ストロークの対応結果｛ａ（ｊ），ｂ
（ｊ），ｃ（ｊ）｝（１≦ｊ≦Ｎ）を用いて、該入力パ
ターンと該標準パターンとの間の始点間距離和Ｄ1、終
点間距離和Ｄ2、およびストローク間距離和Ｄsを次式で
算出する。
【００３４】 Ｄ1＝Σjｄ1（ｕa(j)，ｖj） …（９） Ｄ2＝Σjｄ2（ｕb(j)，ｖj） Ｄs＝Σjｄs（ｕc(j)，ｖj） 但し、Σjはｊに関する１≦ｊ≦Ｎでの和を表わす。
【００３５】さらに、始点、終点、ストロークの対応結
果｛ａ（ｊ），ｂ（ｊ），ｃ（ｊ）｝（１≦ｊ≦Ｎ）を
用いて、始点、終点、ストロークのそれぞれについて画
数の多い方のパターン中で重複対応が生じている度合い
を算出して、Ｄ1、Ｄ2、Ｄsのそれぞれに対応する重み
係数α1、α2、αsを次式により算出する。
【００３６】 α1＝Ｎ／＃｛ａ（ｊ）；１≦ｊ≦Ｎ｝ …（１０） α2＝Ｎ／＃｛ｂ（ｊ）；１≦ｊ≦Ｎ｝ αs＝Ｎ／＃｛ｃ（ｊ）；１≦ｊ≦Ｎ｝ 但し、＃｛ ｝は｛ ｝内で異なるものの数を表わす。
【００３７】式（１０）の定義より、これらの重み係数
は重複対応がない場合に最小値１を示し、重複対応があ
る場合には１より大きな値を示す。式（９）、（１０）
を用いて該入力パターンと該標準パターンとのパターン
間距離Ｄを次式 Ｄ＝α1×Ｄ1＋α2×Ｄ2＋αs×Ｄs …（１１） により算出し、算出されたパターン間距離Ｄはパターン
間距離並べ換えの機能ブロック８へ送出され一時格納さ
れる。このような重み付き加算を行うことで、正解文字
とそれに近い文字のパターン間距離の差を大きくするこ
とができ、認識精度を高めることができる。
【００３８】上述の機能ブロック６および機能ブロック
７における操作を、該入力パターンと認識対象である全
ての文字カテゴリーの標準パターンとの間で順次反復し
て行い、算出されたパターン間距離をパターン間距離並
べ換えの機能ブロック８へ逐次送出して蓄積する。
【００３９】パターン間距離並べ換えの機能ブロック８
は、認識対象である全ての文字カテゴリーの各々につい
て算出された前記パターン間距離Ｄを小さい順に並べ換
えて、値Ｄの小さい順に該当する文字カテゴリーを該入
力パターンの認識候補カテゴリーとして順序づけて出力
する。
【００４０】このように、本実施形態においては、認識
対象である文字カテゴリーの各々について正しい画数・
筆順で筆記された多数文字パターンを用いてあらかじめ
各ストロークの始点および終点の平均位置座標を算出し
てこれを標準パターンとして格納しておき、任意の画数
・筆順で筆記されたカテゴリー未知の文字パターンにつ
いても各ストロークの始点および終点の位置座標のみか
ら成る入力パターンにより表現し、該入力パターンと各
文字カテゴリーの標準パターンとの間で画数の少ない方
のパターンの各始点、各終点、各ストロークからそれぞ
れ画数の多い方のパターン中で最短距離にある始点、終
点、ストロークを対応づけてパターン間距離を算出する
ことにより、画数・筆順に依存しないオンライン手書き
文字認識を実現できる。特に、同一文字カテゴリーに属
する入力パターンと当該標準パターンとの間では、画数
の少ない方のパターンの各始点および各終点はそれぞれ
画数の多い方のパターン中の始点、終点のいずれかに重
複なく対応するという性質を活用しているため、任意の
画数・筆順変動および手書き変形に対して安定なパター
ンマッチングを実現している。また、従来の画数・筆順
自由の認識技術におけるストローク対応づけのための膨
大な組み合せ探索による処理量の発散、あるいは画数・
筆順変動の網羅的な登録による辞書容量の増大という問
題をともに解決し、簡便かつ合理的な始点、終点、スト
ロークの対応づけを用いることにより認識処理量の大幅
な削減および辞書容量の最小化が可能であり、簡単な機
能ブロック構成あるいは処理構成で高速な実時間認識を
容易に実現できる。
【００４１】
【発明の効果】以上の説明で明らかなように、本発明の
オンライン手書き文字認識方法では、標準パターン及び
入力パターンとも各ストロークの始点および終点のみの
位置座標で表現しておき、標準パターンと入力パターン
との間で各始点、各終点、各ストロークのそれぞれにつ
いて対応づけし、画数・筆順変動を吸収した合理的なパ
ターン間距離を算出して、その距離の小さい順で認識候
補を出力するようにしたので、画数・筆順に依存しない
パターンマッチングが可能となる。従って、画数・筆順
変動を考慮したストローク対応づけのための膨大な組み
合せ探索による処理量の発散、あるいは画数・筆順変動
の網羅的な登録による辞書容量の増大を回避することが
でき、認識処理量の大幅な削減および辞書容量の最小化
が可能となり、簡単な機能ブロック構成あるいは処理構
成で高速な実時間認識を容易に実現できる。また、様々
な手書き変形に対応することが可能になり、不特定多数
の筆記者を相手とするオンライン手書き文字認識の分野
に適用される場合に利点が極めて大きい。
【００４２】また、本発明のオンライン手書き文字認識
方法における標準パターン格納段階において、各文字カ
テゴリー毎に入力した正しい画数・筆順の多数の文字パ
ターンを基に、各ストロークの始点および終点の平均位
置座標を算出して当該文字カテゴリーの標準パターンを
得るようにした場合には、本発明に用いる標準パターン
を容易に作成することができる。
【００４３】また、本発明のオンライン手書き文字認識
方法における端点およびストローク対応決定段階におい
て、入力パターンと標準パターンとの間で画数の少ない
方のパターンの各始点、各終点、各ストロークのそれぞ
れについて画数が多い方のパターン中で最も距離が近い
始点、終点、ストロークを検出して対応づけをするとい
う簡便かつ合理的な始点、終点、ストロークの対応づけ
を用いた場合には、より大きい手書き変形の入力に対し
て安定なパターンマッチングを行うことが可能になる。
【００４４】さらに、本発明のオンライン手書き文字認
識方法におけるパターン間距離算出段階において、入力
パターンと標準パターン間で対応づけされた始点間、終
点間およびストローク間の距離和に、始点、終点、スト
ロークのそれぞれについて画数の多い方のパターン中で
重複対応が生じている度合いから算出した重み係数を乗
じ、重み付き加算を行うようにした場合には、正解文字
とそれに近い文字のパターン間距離の差を大きくするこ
とができ、認識精度を高めることができる。
【図面の簡単な説明】
【図１】本発明の実施の形態を示すオンライン手書き文
字認識方法の機能ブロック構成図である。
【図２】上記実施の形態における端点およびストローク
対応決定の機能ブロックの動作を説明するための具体例
を示した図である。
【符号の説明】
１…文字情報入力の機能ブロック ２…前処理の機能ブロック ３…ストローク端点平均位置座標算出の機能ブロック ４…標準パターン格納の機能ブロック ５…入力パターン格納の機能ブロック ６…端点およびストローク対応決定の機能ブロック ７…パターン間距離算出の機能ブロック ８…パターン間距離並べ換えの機能ブロック
───────────────────────────────────────────────────── フロントページの続き (72)発明者 小高 和己 東京都千代田区内幸町１丁目１番６号 日 本電信電話株式会社内

Claims (4)

    【特許請求の範囲】
  1. 【請求項１】 あらかじめ認識すべき各文字カテゴリー
    について正しい画数・筆順の標準パターンを各ストロー
    クの始点および終点の位置座標で表現して格納する標準
    パターン格納段階と、 任意の画数・筆順で筆記された文字パターンから各スト
    ロークの始点および終点の位置座標を検出して格納する
    入力パターン格納段階と、 前記格納された入力パターンと前記格納された各文字カ
    テゴリーの標準パターンとの間で始点、終点、ストロー
    クを対応づける端点およびストローク対応決定段階と、 前記入力パターンと前記標準パターンとの間で対応づけ
    が決定された始点間、終点間およびストローク間の距離
    和に基づきパターン間距離を算出するパターン間距離算
    出段階と、 前記複数の標準パターンについて算出されたパターン間
    距離の小さい順に当該標準パターンの文字カテゴリーを
    認識候補文字カテゴリーとして出力する認識結果出力段
    階と、 を有することを特徴とするオンライン手書き文字認識方
    法。
  2. 【請求項２】 標準パターン格納段階では、 あらかじめ各文字カテゴリー毎に正しい画数・筆順で筆
    記された多数の文字パターンを入力し、 該文字パターンを構成する各ストロークの始点および終
    点の平均位置座標を算出して当該文字カテゴリーの標準
    パターンとして格納することを特徴とする請求項１記載
    のオンライン手書き文字認識方法。
  3. 【請求項３】 端点およびストローク対応決定段階で
    は、 格納された入力パターンと格納された各文字カテゴリー
    の標準パターンとの間で画数の少ない方のパターンの各
    始点、各終点、各ストロークのそれぞれについて画数が
    多い方のパターン中で最も距離が近い始点、終点、スト
    ロークを検出して対応づける、 ことを特徴とする請求項１または請求項２記載のオンラ
    イン手書き文字認識方法。
  4. 【請求項４】 パターン間距離算出段階において、 入力パターンと標準パターンとの間で対応づけが決定さ
    れた始点間、終点間およびストローク間の距離和に基づ
    きパターン間距離を算出する際に、始点、終点、ストロ
    ークのそれぞれについて画数の多い方のパターン中で重
    複対応が生じている度合いから算出した重み係数を前記
    距離和に乗ずることを特徴とする請求項３記載のオンラ
    イン手書き文字認識方法。
JP7169424A 1995-07-05 1995-07-05 オンライン手書き文字認識方法 Pending JPH0922443A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7169424A JPH0922443A (ja) 1995-07-05 1995-07-05 オンライン手書き文字認識方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7169424A JPH0922443A (ja) 1995-07-05 1995-07-05 オンライン手書き文字認識方法

Publications (1)

Publication Number Publication Date
JPH0922443A true JPH0922443A (ja) 1997-01-21

Family

ID=15886341

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7169424A Pending JPH0922443A (ja) 1995-07-05 1995-07-05 オンライン手書き文字認識方法

Country Status (1)

Country Link
JP (1) JPH0922443A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002024764A (ja) * 2000-07-05 2002-01-25 Fujitsu Ltd 手書き文字平均パターン生成装置及び方法
US9171218B2 (en) 2011-11-24 2015-10-27 Fuji Xerox Co., Ltd. Image processing apparatus, image processing method, and computer readable medium that recognize overlapping elements in handwritten input
CN111310548A (zh) * 2019-12-04 2020-06-19 武汉汉德瑞庭科技有限公司 一种在线手写笔迹中笔画类型的识别方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002024764A (ja) * 2000-07-05 2002-01-25 Fujitsu Ltd 手書き文字平均パターン生成装置及び方法
US9171218B2 (en) 2011-11-24 2015-10-27 Fuji Xerox Co., Ltd. Image processing apparatus, image processing method, and computer readable medium that recognize overlapping elements in handwritten input
CN111310548A (zh) * 2019-12-04 2020-06-19 武汉汉德瑞庭科技有限公司 一种在线手写笔迹中笔画类型的识别方法
CN111310548B (zh) * 2019-12-04 2023-09-19 武汉汉德瑞庭科技有限公司 一种在线手写笔迹中笔画类型的识别方法

Similar Documents

Publication Publication Date Title
KR100297482B1 (ko) 수기입력의문자인식방법및장치
TWI435276B (zh) 用以辨識手寫符號之方法及設備
JP2673871B2 (ja) ニューラル・ネットワークによるパターン認識方法及び装置
JPH07105316A (ja) 手書き記号認定装置
JPH09319829A (ja) オンライン文字認識装置
US5659633A (en) Character recognition method utilizing compass directions and torsion points as features
Al-Taani An efficient feature extraction algorithm for the recognition of handwritten arabic digits
JPH0922443A (ja) オンライン手書き文字認識方法
JP3454335B2 (ja) オンライン手書き文字認識方法及びその装置
EP1010128B1 (en) Method for performing character recognition on a pixel matrix
JPH09319828A (ja) オンライン文字認識装置
KR0126800B1 (ko) 한글필기체 온라인 문자인식 장치 및 방법
JPH09114926A (ja) オンライン文字認識における入力文字大分類方法および装置
JP3209197B2 (ja) 文字認識装置及び文字認識プログラムを記録した記録媒体
JP3137857B2 (ja) オンライン手書き文字認識装置
JP3015137B2 (ja) 手書文字認識装置
JP3666909B2 (ja) 文字認識装置及び方法
JPH0769941B2 (ja) オンライン手書き文字認識装置
KR19980079762A (ko) 온라인 문자 인식 장치
JPH0683938A (ja) 連続手話認識方法および装置
JPH10334187A (ja) 文字認識装置及び文字認識方法
JP3411949B2 (ja) 筆順及び続け字登録方法
JP2686231B2 (ja) 手書き文字オンライン認識方法及びその装置
JPH0211950B2 (ja)
JPH07129722A (ja) ニューラルネットワークを用いたオンライン文字認識装置