JP3125904B2 - 手書き文字認識方法及び手書き文字認識システム - Google Patents

手書き文字認識方法及び手書き文字認識システム

Info

Publication number
JP3125904B2
JP3125904B2 JP04235923A JP23592392A JP3125904B2 JP 3125904 B2 JP3125904 B2 JP 3125904B2 JP 04235923 A JP04235923 A JP 04235923A JP 23592392 A JP23592392 A JP 23592392A JP 3125904 B2 JP3125904 B2 JP 3125904B2
Authority
JP
Japan
Prior art keywords
character
signal
prototype
handwritten
given
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.)
Expired - Fee Related
Application number
JP04235923A
Other languages
English (en)
Other versions
JPH07192098A (ja
Inventor
トマス、エドワード、チェフアラス
チャールズ、カーソン、タッパート
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.)
International Business Machines Corp
Original Assignee
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH07192098A publication Critical patent/JPH07192098A/ja
Application granted granted Critical
Publication of JP3125904B2 publication Critical patent/JP3125904B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/19Recognition using electronic means
    • G06V30/191Design or setup of recognition systems or techniques; Extraction of features in feature space; Clustering techniques; Blind source separation
    • G06V30/1914Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries, e.g. user dictionaries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/28Determining representative reference patterns, e.g. by averaging or distorting; Generating dictionaries
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07CTIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00Individual registration on entry or exit
    • G07C9/30Individual registration on entry or exit not involving the use of a pass
    • G07C9/32Individual registration on entry or exit not involving the use of a pass in combination with an identity check
    • G07C9/35Individual registration on entry or exit not involving the use of a pass in combination with an identity check by means of a handwritten signature

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • Multimedia (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Character Discrimination (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は手書き文字認識の分野に
関連し、より詳細には弾性マッチング平均処理(elasti
c-matching averaging technique)技法に関する。より
具体的には、本発明は、平均プロトタイプ文字生成のた
めに平均されるべき認識された文字のパラメータ表現を
整合するための改良された手順を提供することにある。
【0002】
【従来の技術】多くのオンライン手書き文字認識システ
ムは未知の文字をプロトタイプ、或はテンプレート文字
と比較するために曲線マッチング法(curve matching m
ethod)を使用する。このようなシステムの例が幾つか
が以下の文献、つまり、W.ドースタ(Doster)及び
R.オイド(Oed )によってIEEEMicro、Vo
l.4、1984年10月号、ページ36−43に掲載
の論文『オンラインスクリプト認識によるワードプロセ
シング(Word processing with on-line script recogn
ition )』;K.イケダ、T.ミツムラ、S.フジワ
ラ、及びT.キヨノによって第4回パターン認識国際会
議議事録、1978年11月、ページ813−815に
掲載の論文『位置及びストロークベクトルシーケンスを
使用しての手書き文字のオンライン認識(On-line reco
gnition of handwritten characters utilizing positi
onal and stroke vector sequences)』;C.C.タパ
ート(Tappert )によって第7回パターン認識国際会議
議事録、1984年、ページ1004−1007に掲載
の論文『適応オンライン手書き文字認識(Adaptive on-
line handwriting recognition)』;C.C.タパート
によってIBM研究報告RC13228、1987年1
0月号に掲載の論文『オンライン文字認識における速
度、精度、フレキシビリティのトレードオフ(Speed,ac
curacy,flexibility trade-offs in on line character
recognition)』;及びT.ワカハラ及びM.ウメダに
よって第4回ICTP議事録、1983年、ページ15
7−163に掲載の論文『選択的ストローク連結による
ストローク数及びストローク順に依存しないオンセイン
文字認識(Stroke-number and stroke-order free on-l
ine character recognition )』において説明されてい
る。一般的に、このようなプロトタイプをベースとする
手書き文字認識システムの精度はプロトタイプの質の関
数である。
【0003】多くのオンライン手書き文字認識システム
は未知の文字をプロトタイプ(テンプレート)文字と比
較するために弾性曲線マッチングを使用する。このよう
なシステムの例は、以下の幾つかの文献、つまり、T.
フジサキ、T.E.チェファラス(Chefalas)、J.キ
ム(Kim )、及びC.C.タパートによって第10回パ
ターン認識国際会議議事録、1990年6月、ページ4
50−454に掲載の論文『続き手書き文字用のオンラ
イン認識器(Online recognizer for runon handprinte
d characters)』;K.イケダ、T.ヤマムラ、Y.ミ
タムラ、S.フジワラ、Y.トミナガ、及びT.キヨノ
によって第4回パターン認識国際会議議事録、1978
年11月、ページ813−815に掲載の論文『位置及
びストロークベクトルシーケンスを使用しての手書き文
字のオンライン認識(Online recognition of handwrit
ten characters utilizing positional and stroke vec
tor sequences )』;及びC.C.タパート(Tappert
)によって第7回パターン認識国際会議議事録、19
84年、ページ1004−1007に掲載の論文『適応
オンライン手書き文字認識(Adaptive on-line handwri
ting recognition)』において説明されている。このよ
うなシステムは、通常、一つの文字を書く各方法を、通
常、その文字の一つの書き方である単一のプロトタイプ
によって表わす。これは、プロトタイプの数を最小限に
抑え、従って、比較のための計算時間を短縮する。
【0004】上のT.フジサキらの認識システムは元の
文字プロトタイプをトレーニングシナリオを通じてユー
ザがサンプルを手書したものから得られる。平均プロト
タイプは(マッチ閾値内で)同一のラベル及び形状の元
の文字プロトタイプを平均することによって得られる。
例えば、類似する形状の複数のAが平均されて一つの平
均Aプロトタイプが得られる。
【0005】T.E.チェファラス(Chefalas)及び
C.C.タパート(Tappert )によってIBM技術開示
小冊子、1994年1月号、Vol.33、ページ42
0に掲載の論文『手書き文字認識システムにおける改良
されたプロトタイプ確立(Improved prototype establi
shment in a handwriting recognition system)』はオ
ンライン手書き文字認識のためのグローバル及び増分平
均処理技術について説明する。
【0006】J.M.クルツベルグ(Kurtberg)及び
C.C.タパートによってIBM技術開示小冊子、Vo
l.24、No.6、1981年11月、ページ198
1に掲載の論文『弾性マッチングによる記号認識システ
ム(Symbol Recognition System By Elastic Matching
)』は記号を認識するために弾性マッチングを使用す
るための技術を開示する。
【0007】C.C.タパートによってIBM技術開示
小冊子、Vol.24、No.11A、ページ5404
−5407に掲載の論文『弾性マッチングによる続き書
き文字認識システム(Cursive Script Recognition Sys
tem By Elastic Matching )』は続き書き文字を認識す
るために弾性マッチングを使用するための技法を開示す
る。
【0008】
【発明が解決しようとする課題】本発明の目的は改良さ
れた手書き文字認識システムを提供することにある。
【0009】本発明のもう一つの目的は手書き文字認識
システム内で使用される改良された弾性プロトタイプ平
均方法を提供することにある。
【0010】本発明のさらにもう一つの目的は手書き文
字認識システム内で使用されるプロトタイプ確立の際の
弾性平均法を提供することにある。
【0011】本発明のさらにもう一つの目的は手書き文
字認識システム内で使用される2つの文字の弾性マッチ
から得られるポイント・ツウ・ポイント対応がマッチの
計算の際のバックポインタを使用して得られるプロトタ
イプ確立の際の弾性平均法を提供することにある。
【0012】本発明によると、弾性マッチング(動的プ
ログラミング)手順が上に示されるような認識のために
使用されるのではなく、平均プロトタイプ文字を生成す
るために平均されるべき既に認識された文字のパラメト
リック表現の整合の向上のために使用される。2つの文
字の弾性マッチングの結果としてのポイント・ツウ・ポ
イント対応が一致の計算の際にバックポインタを使用す
ることによって得られる。整合のためのこの改良された
弾性マッチング法は上に説明されるグローバル及び増分
平均処理技術の両方に適用できる。
【0013】
【課題を解決するための手段及び作用】本発明において
は、平均プロトタイプ文字を生成するための平均される
べき文字のパラメトリック表現の整合を向上させるため
に弾性マッチング技法が使用される。2つの文字の弾性
マッチングから得られるポイント・ツウ・ポイント対応
がこれら2つの文字の平均された文字プロトタイプ表現
を生成するためのマッチングの計算の際にバックポイン
タを使用することによって得られる。
【0014】平均化すると通常、元の文字サンプルより
も規則的な形状或は理想化されたプロトタイプが得られ
る。平均化された文字形状は滑らかにされ、殆どの不揃
が除去される。トレーニングの際の平均のための弾性整
合の方法は正確であるばかりでなく、認識整合の際の文
字の弾性マッチングともコンパティブルである。
【0015】
【実施例】図1には本発明に従って構成及び動作される
オンライン手書き文字認識システム10が示される。シ
ステム10は書き込み手段、例えば、スタイラス14を
電子タブレット及びディスプレイ12から成る手書き文
字トランスジューサを含む。手書き文字に応答して、ト
ランスジューサはタブレット12の座標系に対するスタ
イラス14の位置に対応する(x、y)座標ペアのシリ
アル流を出力する。この座標ペアはストロークセグメン
タ(stroke segmenter)16に供給されるが、これは各
手書きストロークの開始及び終端を識別する。ストロー
クは文字マッチャ18に供給される。文字マッチャ18
は所定の文字プロトタイプのメモリ20に結合され、入
力ストロークのポイントを格納された文字プロトタイプ
のポイントと比較することによって、ある確率の範囲内
で、入力ストローク或はストロークの集合体が特定の文
字を表わすことを識別する。認識された文字はマッチャ
18からライン19を介してタブレット及びディスプレ
イ12に出力され、ここで表示されるか、或はディスプ
レイのような利用デバイス21、ワード処理プログラム
のようなアプリケーションプログラム等に供給される。
幾つかのシステムにおいては、セグメンタ16及び文字
マッチャ18の機能が一つの手書きストローク処理ユニ
ット内に結合される。
【0016】文字プロトタイプはシステム10のユーザ
にて行なわれるトレーニングセッションにおいてメモリ
内に提供される。文字プロトタイプはシステムの特定の
ユーザによって入力され、その後、その特定のユーザが
手書き文字を入力したときにのみ使用される。
【0017】これとの関連で、開始プロトタイプセット
(starter prototype set )を任意のユーザによってシ
ステム10を最初に使用するときに使用されるべき初期
プロトタイプセットとして設計することもできる。必要
であれば、ユーザは、次に、彼/彼女自身の手書きスタ
イルにて文字プロトタイプを追加することによってユー
ザのために専用化された、ここでは個人用プロトタイプ
セット(individualized prototype set)とも呼ばれる
プロトタイプセットを得ることもできる。開始プロトタ
イプセットは、典型的には、手書き文字認識システムの
専門家によって作成されるために、システム10のユー
ザに書く上での指示或は制約に従うという負担はかから
ない。
【0018】いずれのケースにおいても、トレーニング
セッションの間、文字マッチャ18からの文字は物理或
は論理スイッチ22を通じてプロトタイププロセッサ2
4に送られるが、このプロセッサは、例えば、インテ
ル’386プロセッサであり得る。プロトタイププロセ
ッサ24の出力は一連の平均されたプロトタイプ文字で
あり、これらは、メモリ20に供給され、その後、シス
テム10のユーザによって遂行される手書き文字認識セ
ッションにおいて使用される。
【0019】本発明によると、認識の精度を向上させる
ための平均文字プロトタイプを生成するためにプロトタ
イププロセッサ24を動作するための方法が提供され
る。本発明の認識システムはトレーニングシナリオを通
じてのユーザのサンプルの手書きから元の文字プロトタ
イプを集める。平均プロトタイプは(マッチ閾値内で)
同一のラベル及び形状の元の文字プロトタイプを平均す
ることによって得られる。例えば、同じような形状の複
数のAが平均されてAとラベルされる一つの平均された
Aが得られる。
【0020】本発明の弾性マッチング(ダイナミックプ
ログラミング)手順は、平均されるべき文字のパラメト
リック表現の整合を行なうことによって平均プロトタイ
プ文字を与える。2つの文字の弾性マッチの結果として
得られるポイント・ツウ・ポイント対応はマッチの計算
の際にバックポインタを使用することによって得られ
る。この整合の弾性的方法は、従来の技術において周知
のグローバル及び増分平均技法の両方に適用できる。グ
ローバル平均法においては、多数の文字が書き込まれた
後に、これらが処理され、プロトタイプが形成される。
増分平均法では、プロトタイプが”オンザフライ(on t
he fly)”、つまり、リアルタイムにて生成される。
【0021】弾性平均法にはユーザの手書き文字の収集
が必要である。この収集内の各サンプル文字はX、Y座
標のストリーム及びデジタル化タブレット12(図1)
から記録されたときのストリーム内の座標の数を含む。
この”元の”データは空間フィルタによって処理され、
このストリームが大体等しい間隔を持つポイントに縮小
される。フィルタの後、X、Y座標の重心が計算され、
これらストリームの座標がこの重心の回りに正規化され
る。図2A−2Dは文字”3”の4つのサンプルを示す
が、ここで各サンプルは異なる数のサンプルポイントを
持つ。
【0022】グローバル平均法においては、平均される
べきセットの文字が(マッチ閾値内で)同一のラベル及
び形状を持つ文字であると決められる。グローバル平均
器はこのセットから”アンカー(anchor)”と呼ばれる
長さ基準を満足する参照文字の特定のサンプルを選択す
る。可能な長さ基準は、ポイント数が最大というもので
ある。アンカーは平均プロセスにおける整合のために使
用される。ポイント数が最大という長さ基準によれば、
図2の例では(B)の文字がアンカーとなる。
【0023】グローバル平均はプロトタイププロセッサ
24(図1)内で遂行され、このフローチャートが図3
に示される。ブロック30において、処理されるべきサ
ンプルsがゼロに初期設定され;アンカーが選択され、
max sが平均されるべきセット内のサンプル数にセ
ットされ;X、Y座標を総和(累積)するための一時空
間(Temp XY)が生成され、全てゼロに初期設定
される。この空間のサイズはアンカー内のポイントの数
である。各サンプルが処理される。ブロック32におい
て、sが増分される。ブロック34において、対応する
サンプルが得られる。ブロック36においてサンプルが
アンカーと整合され、ブロック38において対応する座
標−ポイント値が総和される。全てのサンプルが処理さ
れた後に(ブロック40において、s=max s)、
ブロック42においてこの総和がサンプル数によって割
られ平均プロトタイプが得られる。
【0024】
【0025】
【0026】
【0027】次に整合方法について説明する。一つの整
合方法は”線型整合”であるが、ここでは文字が平均の
前にアンカーと線型的に整合される。線型整合はアンカ
ーの各ポイントを整合されるサンプル文字の線型的に最
も近いポイントにマッピングすることによって遂行され
る。このため、線型整合はスロープ、つまり、サンプル
文字のポイント数のアンカーのポイント数に対する比の
関数である。線型整合の問題点はキーポイント、例え
ば、先端及びコーナが正しく整合されないことである。
例えば、アンカー(図2B)のサンプル3(図2C)と
の整合は、先端の誤った整合を与える。つまり、アンカ
ー内の先端(16のポイント8)はサンプル3(図2
C)内の10の5ポイントに線型的にマップし、先端
(ポイント4)にはマップしない。このような誤った整
合は結果として平均処理においてあまり正確でない先端
及びコーナを与える。
【0028】より正確な整合方法は”弾性整合(elasti
c alignment )”によって達成されるが、ここでは、文
字が図4及び図5との関連でわかるように、平均の前に
アンカーと弾性整合される。弾性整合は図3のブロック
36及び38において遂行される。サンプルとアンカー
との弾性整合は線型整合の場合のようにスロープの関数
ではない。そうではなく、X、Yポイントの整合は前に
参照のC.C.タパート(Tappert )による論文『適応
オンライン手書き文字認識(Adaptive OnlineHandwriti
ng Recognition )”において説明される周知の弾性マ
ッチングアルゴリズムによって得られる”最適フィット
(best fit)”によって決定される。この文献内におい
ては、弾性マッチングアルゴリズムは、動的プログラミ
ング、動的時間ウォーピング、及びビテルビ(Viterbi
)アルゴリズムとも呼ばれる。弾性マッチングが遂行
され、整合を保存するためにバックポインタが維持され
る(バックポインタはXY指標である)。これまでは、
弾性マッチングは認識の目的に使用された。つまり、サ
ンプル文字が”A”或は”B”であるかを決定或は認識
するために使用された。本発明においては、認識は既に
行なわれており、ここでは、弾性マッチングはサンプル
文字を現存のプロトタイプと平均し、新たな平均プロト
タイプを得るために使用される。
【0029】図4には参照された文字66のアンカー、
及びサンプル文字68が示される。複数のバックポイン
タがアンカー66内の座標ポイントとサンプル68内の
座標ポイントを整合させる。これが図5のテーブルに詳
細に示される。16個のこれらバックポインタの2つが
図4に示されるが、ここでは、バックポインタ70はア
ンカー66のポイント1からサンプル68のポイント1
へとマップし、バックポインタ72はアンカー66のポ
イント13からサンプル66のポイント7へとマップす
る。アンカー及びサンプルの先端はここでは正しく整合
することに注意する。例えば、アンカー66のポイント
8の所の先端はサンプル68のポイント4の所の先端へ
とバックポイントする。これは、結果として、アンカー
66とサンプル68の平均であるプロトタイプ文字”
3”を与え、アンカー66と実質的に同数のサンプルポ
イントを持つように実現することができる。
【0030】平均化すると、通常、元の文字サンプルよ
りも規則的な形状或は理想化されたプロトタイプが得ら
れる。平均化された文字形状は滑らかにされ、殆どの不
揃、例えば、”フック(hook)”が除去される。トレー
ニングの際の平均のための弾性整合の方法は正確である
ばかりでなく、認識整合の際の文字の弾性マッチングと
もコンパティブルである。
【0031】
【発明の効果】以上説明したように本発明によれば、元
の文字サンプルよりも規則的な形状或は理想化されたプ
ロトタイプが得られる。平均化された文字形状は滑らか
にされ、殆どの不揃、例えば、”フック(hook)”が除
去される。トレーニングの際の平均のための弾性整合の
方法は正確であるばかりでなく、認識整合の際の文字の
弾性マッチングともコンパティブルである。
【図面の簡単な説明】
【図1】本発明に従って構成及び動作される手書き文字
認識システムの略ブロック図。
【図2】各サンプルが異なるサンプルポイントを持つ文
字”3”の4つのサンプルを示す説明図。
【図3】本発明に従ってグローバル平均処理がいかに実
現されるかを示すフローチャート。
【図4】サンプル文字とアンカー文字との間の弾性整合
を示す説明図
【図5】図4のアンカー文字上のポイントが図4のサン
プル文字上のポイントをいかにポイントするかを示すテ
ーブル説明図
【符号の説明】
10 文字認識システム 12 電子タブレット及びディスプレイ 14 スタイラス 16 セグメンタ 18 文字マッチャ 20 文字プロトタイプメモリ 21 利用デバイス 24 プロトタイププロセッサ
フロントページの続き (72)発明者 トマス、エドワード、チェフアラス アメリカ合衆国ニューヨーク州、ジャク ソン、ハイツ、サーティース、アベニ ュ、77−22 (72)発明者 チャールズ、カーソン、タッパート アメリカ合衆国ニューヨーク州、オシニ ング、ビーチ、ロード(番地なし) (56)参考文献 特開 昭63−175984(JP,A) 特開 平2−263275(JP,A) IBM Journal of Re search and Develop ment,Vol.26,No.6(1982 −11)pp.765−771 Proceeding of 10th International Con ference in Pattern Recognition,Vol.1 pp.450−454 IBM Technical Dis closure Bulletin,V ol.33,No.8(1991−01)PP. 420−421

Claims (2)

    (57)【特許請求の範囲】
  1. 【請求項1】相次ぐ時間間隔毎に手書きスタイラスの位
    置をサンプルして位置を表す位置信号を発生するステッ
    プと、 個別の手書きストロークに対応する一連の位置信号を識
    別するステップと、 それぞれが文字を表す複数の文字プロトタイプ信号を記
    憶するステップと、 所与の手書きストロークに対応する一連の位置信号を記
    憶された文字プロトタイプ信号と比較して前記所与の手
    書きストロークに最も良く一致する文字プロトタイプ信
    号を識別するステップと、 前記最も良く一致する文字プロトタイプ信号を認識文字
    として出力するステップとを含み、 さらに前記文字プロトタイプ信号を発生するために、 ユーザの手書き文字からそれぞれ一連の位置信号を有す
    る複数のサンプルを収集するステップと、 前記複数のサンプルのうち、前記位置信号の数が最大
    サンプルをアンカーとして選択するステップと、 所与の文字に対応する複数のサンプルの位置信号および
    該所与の文字に対応するアンカーの位置信号を弾性マッ
    チングにより整合し、アンカーの位置信号からサンプル
    の対応する位置信号へのマップを示すバックポインタを
    維持するステップと、 整合した位置信号を平均化して前記所与の文字を表す文
    字プロトタイプ信号を発生するステップとを含み、 発生した文字プロトタイプ信号を前記記憶するステップ
    において記憶することを特徴とする文字認識方法。
  2. 【請求項2】相次ぐ時間間隔毎に手書きスタイラスの位
    置をサンプルして位置を表す位置信号を発生する手書き
    文字変換器と、 個別の手書きストロークに対応する一連の位置信号を識
    別するストローク識別手段と、 それぞれが文字を表す複数の文字プロトタイプ信号を記
    憶する記憶装置と、 所与の手書きストロークに対応する一連の位置信号を記
    憶された文字プロトタイプ信号と比較して前記所与の手
    書きストロークに最も良く一致する文字プロトタイプ信
    号を識別する比較手段と、 前記最も良く一致する文字プロトタイプ信号を認識文字
    として出力する出力手段とを含み、 さらに前記記憶装置に記憶する文字プロトタイプ信号を
    発生するために、 ユーザの手書き文字からそれぞれ一連の位置信号を有す
    る複数のサンプルを収集して、該複数のサンプルのう
    ち、前記位置信号の数が最大のサンプルをアンカーとし
    て選択する手段と、 所与の文字に対応する複数のサンプルの位置信号および
    該所与の文字に対応するアンカーの位置信号を弾性マッ
    チングにより整合し、アンカーの位置信号からサンプル
    の対応する位置信号へのマップを示すバックポインタを
    維持する手段と、 整合した位置信号を平均化して前記所与の文字を表す文
    字プロトタイプ信号を発生する手段とを含み、 発生した文字プロトタイプ信号を前記記憶装置に記憶す
    ることを特徴とする文字認識システム。
JP04235923A 1991-10-24 1992-09-03 手書き文字認識方法及び手書き文字認識システム Expired - Fee Related JP3125904B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US782215 1991-10-24
US07/782,215 US5287415A (en) 1991-10-24 1991-10-24 Elastic prototype averaging in online handwriting recognition

Publications (2)

Publication Number Publication Date
JPH07192098A JPH07192098A (ja) 1995-07-28
JP3125904B2 true JP3125904B2 (ja) 2001-01-22

Family

ID=25125366

Family Applications (1)

Application Number Title Priority Date Filing Date
JP04235923A Expired - Fee Related JP3125904B2 (ja) 1991-10-24 1992-09-03 手書き文字認識方法及び手書き文字認識システム

Country Status (3)

Country Link
US (1) US5287415A (ja)
EP (1) EP0540869A2 (ja)
JP (1) JP3125904B2 (ja)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
CA2097095A1 (en) * 1992-07-29 1994-01-30 Frank William Sinden Method of normalizing handwritten symbols
BR9405791A (pt) * 1993-12-01 1995-12-12 Motorola Inc Processo combinado baseado em dicionário e de conjunto de caracteres semelhantes para reconhecimento de caligrafia
JP3453422B2 (ja) * 1994-02-10 2003-10-06 キヤノン株式会社 文字パターンのユーザ辞書への登録方法及び該ユーザ辞書を有する文字認識装置
US5644656A (en) * 1994-06-07 1997-07-01 Massachusetts Institute Of Technology Method and apparatus for automated text recognition
US6137908A (en) * 1994-06-29 2000-10-24 Microsoft Corporation Handwriting recognition system simultaneously considering shape and context information
US5737443A (en) * 1994-11-14 1998-04-07 Motorola, Inc. Method of joining handwritten input
DE69523567T2 (de) * 1994-11-14 2002-06-27 Motorola, Inc. Verfahren zur handschrift-eingangsaufteilung
US5730602A (en) * 1995-04-28 1998-03-24 Penmanship, Inc. Computerized method and apparatus for teaching handwriting
JPH1011434A (ja) * 1996-06-21 1998-01-16 Nec Corp 情報認識装置
US6181813B1 (en) * 1997-09-29 2001-01-30 Xerox Corporation Method for counterfeit currency detection using orthogonal line comparison
US6167376A (en) * 1998-12-21 2000-12-26 Ditzik; Richard Joseph Computer system with integrated telephony, handwriting and speech recognition functions
US7706612B2 (en) 2004-11-23 2010-04-27 Carestream Health, Inc. Method for automatic shape classification
US9285983B2 (en) * 2010-06-14 2016-03-15 Amx Llc Gesture recognition using neural networks
JP6184455B2 (ja) * 2015-09-18 2017-08-23 ヤフー株式会社 生成装置、生成方法、及び生成プログラム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4024500A (en) * 1975-12-31 1977-05-17 International Business Machines Corporation Segmentation mechanism for cursive script character recognition systems
JPS5827551B2 (ja) * 1979-05-18 1983-06-10 日本電信電話株式会社 オンライン手書き文字認識方式
US4718102A (en) * 1983-01-19 1988-01-05 Communication Intelligence Corporation Process and apparatus involving pattern recognition
JPH02263275A (ja) * 1989-04-03 1990-10-26 Kiyadeitsukusu:Kk 手書き文字の登録パターン作成方式

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
IBM Journal of Research and Development,Vol.26,No.6(1982−11)pp.765−771
IBM Technical Disclosure Bulletin,Vol.33,No.8(1991−01)PP.420−421
Proceeding of 10th International Conference in Pattern Recognition,Vol.1 pp.450−454

Also Published As

Publication number Publication date
JPH07192098A (ja) 1995-07-28
EP0540869A2 (en) 1993-05-12
US5287415A (en) 1994-02-15
EP0540869A3 (ja) 1994-02-23

Similar Documents

Publication Publication Date Title
JP3125904B2 (ja) 手書き文字認識方法及び手書き文字認識システム
EP0539749B1 (en) Handwriting recognition system and method
US5610996A (en) Method and apparatus for arc segmentation in handwriting recognition
JP2669583B2 (ja) 手書き認識のためのコンピュータベース方法及びシステム
EP0608708B1 (en) Automatic handwriting recognition using both static and dynamic parameters
US6052481A (en) Automatic method for scoring and clustering prototypes of handwritten stroke-based data
Hastie et al. A model for signature verification
US6556712B1 (en) Methods and apparatus for handwriting recognition
CA2087502C (en) Method and apparatus for evolving a starter set of handwriting prototypes into a user-specific set
Brown et al. Preprocessing techniques for cursive script word recognition
US20080008387A1 (en) Method and apparatus for recognition of handwritten symbols
WO2002037933A2 (en) System, process and software arrangement for recognizing handwritten characters
EP0784285A2 (en) Method and apparatus for generating a classification tree
JP2000502479A (ja) 時系列フレームから取出した集合体化観測を用いる特徴ベクトルに基づくオンライン手書き文字認識方法および装置
JPH06208653A (ja) 記号正規化方法
Nathwani Online signature verification using bidirectional recurrent neural network
JPH06301781A (ja) コンピュータによるパターン認識のためのイメージ変換方法及び装置
Mermelstein et al. A system for automatic recognition of handwritten words
JP2003051014A (ja) 情報処理装置及び方法
Maarse et al. Automatic identification of writers
JPH06215194A (ja) 記号認識装置
JP3977473B2 (ja) 手書き文字認識方法及び手書き文字認識装置
JPH06162261A (ja) 文字認識装置
JPH0991382A (ja) オンライン手書き文字認識方法及びその装置
Nasien et al. New feature vector from freeman chain code for handwritten roman character recognition

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees