JPS6232588A

JPS6232588A - オンライン連続文字認識装置

Info

Publication number: JPS6232588A
Application number: JP60173421A
Authority: JP
Inventors: Hiroshi Shimizu; 洋清水; Kazunaga Yoshida; 吉田　和永
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1985-08-06
Filing date: 1985-08-06
Publication date: 1987-02-12
Also published as: JPH0527917B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はオンライン連続文字認識装置に関し、特にオン
ラインで入力された文字の籠跡より１個以上連続して書
かれた文字を認識するオンライン連続文字認識装置に関
する。

〔従来技術とその問題点〕

従来、連続して書かれた文字列中から使用者が１文字の
終わりを指示することなしにその文字列を認識する装置
には例えば、「特願昭６０−１１０７４３号」明細書（
以下、文献（１）と称す）に記載のオンライン連続文字
認識装置がありた。以下、この装置を例にとって従来の
オンライン連続文字認識装置を説明する。

この装置では入力された文字列は文字を構成する線分の
方向角ａｔの時系列パターンＡｍａｌ、ａ２．　・・−ａ：、−・、ａＩ　　　　−
（１）に変換宮ねる。この時系列パターンを入力バター
ン人とする。各文字ごとの標準パターンＢは入力パター
ンと同様な方向角すの時系列パターンＢ”−ｂ”ｌ、ｂ
”２．−、ｂ”ｊ、・、ｂ”、ａ　　　・−・−（２）
として装置内に保持されている。ここでｎは文キネを表
す。また、この標準パターンＢは文字名ｎの１文字を表
す孤立文字パターンＢＩ”ＢＩ’ｗｂ’　　ｂｃ′、、
、　、ｂ”Ｊｌａ　　　　　　−・−・−・（３）ｔｔ
’　　ｔｚ’ と、孤立文字パターンに、文字間をつなぐ文字間ストロ
ーク（ｂＫ　、ｂ、、、・・・、ｂＱＪ２１１）を連結
した連続文字パターンＢＣ” ＢＣ”−ＢＩ’■ｂ％　、ｂム、・・・、ｂ′、２１　
　　・・・・・・（４）−ｂａｂｌｌ・・・、ｂｌ１．
ｂｌ、・・・ｂａＪ２％・・・（５）１１１　　諺― とから成り立っている。ただし、■はパターンの連結を
表す。

ここで入力パターンＡのｉ番目のデータと標準パターン
Ｂのｊ番目のデータ間の距離ｄ（ｉ、ｊ）を方向角ａｉ
、：ｂの間のなす角度で定義する。入力バターン人と標
準パターンＢのパターン間距離は各時系列パターンの時
間軸を整合させて対応するデータ間の距離ｄ（ｉ、ｊ）
　を累積することにより求める。

入力された文字列は、文字ごとの標準パターンを連結し
た文字列標準パターンとの間でパターン間距離が求めら
れる。すなわち、連続文字パターンＢＣ”を０個以上連
結し、その最後に孤立文字パターンＢＩ”を１個連結す
ることにより文字列標準パターンを合成し、これと入力
バターン人とのパターン間距離を求めることにより入力
文字列を認識することができる。

このように合成された文字列標準パターンをもとに入力
文字列を認識する方式の例として、前記文献（１）には
「特願昭５６−１９９０９８号」明細書（以下、文献（
２）と称す）Ｋ示されるようなオートマトン制御のＤＰ
マツチング法を用いる方式が示されている。この方式で
は連続文字パターンＢＣ″と孤立文字パターンＢＩ”の
連結に矛盾が生じないように制御するために第３図に示
すような有限状態オートマトンを用いる。第３図は有限
状態オートマトンを示す図で、有限状態オートマトンは
初期状態＄と最終状態ｆの２状態をとり、前記文字パタ
ーンＢＣ”が受理されると初期状態＄から同じ初期状態
８へ遷移するという状態遷移ＴＣが生じ、前記孤立文字
パターンＢＩ“が受理されると初期状態Ｓから最終状態
ｆへ遷移するという状態遷移ＴＩが生じて終了する。

以上の各状態遷移において、入力パターンＡと合成され
た標準パターンとのオートマトン制御のＤＰマツチング
は以下のように行われる。状態遷移ＴＣにおける入力バ
ターン人の各時刻ｉ−１゜２、・・・工に対する漸化式をｊ−１，２，・・・Ｇの間で解くことによりて時刻ｉ
までの最小累積距離を求めることができる。

ｇＣｎ（ｔｅｊ）は状態遷移ＴＣ，文字名ｎ１時刻ｉ。

ｊにおける漸化式値を表す。ただし、初期値としてｇＣ
，（ｏｅｏ）　−ｏ　＊　ｇｃａ　（ｏ　Ｉｊ）　＝■
（Ｊ　−１＊　２１・・−Ｊｆｉ　）とする。

この漸化式演算と同時に、後に最小のパターン間距離を
与える標準パターンの組み合わせをたどるために必畳な
経路値ｈｃ、（ｉ、Ｄについて最小の時　　　　　　　
・・・・・・（７）なる代入演算を行う。九だし、初期
値としてｈ’ｓ　（０＊　Ｏ）　−〇とする。経路値ｈ
’　ｒｓ　（’　、Ｊ　）には、時刻ｉ、ｊにおいて（
６）式の漸化式演算を行う時、その境界距離がどこで与
えられたか、つまり標準パターンの始端が入力パターン
のどこに対応しているかという境界値が保存されている
。

また、状態遷移ＴＣと同様に状態遷移ＴＩにおいても漸
化式をＪ−１，２，・・・Ｊ７の間で解くことによって状態
ｆにおける最小累積距離を求めることができるｅ　ｇｉ
ｌｌ（ｉ、ｊ）は状態遷移ＴＩ、文字文字名ｎ側時刻　
　ｊにおける漸化式値を表す、ただし、初期値としてｇ
ｉ、（０，０）Ｗｏｅ　ｇｉＩＩ（Ｏｌｊ）−ω（ｊ−
１，２，・・・Ｊｔ）とする。

経路値ｈｃ、（ｉ、ｊ）と同様に、漸化式演算と同時に
経路値ｈｉ　（ｉ、ｊ）についての時　　　　　　　　　　・・・・・・（９）なる代入
演算を行う。ただし、初期値としてｈｉ　　（０，０）
＝Ｏとする。

状態遷移ＴＣにおいて、時刻ｉまでの最小累積距離ｇｃ
、（ｉ、に）の中でｎについて最小なものＴ　＝　ｍｉ
ｎ　ｇｃ、（ｉ、に）　　　　　　　　・・・・・・（
１０）が次の時刻ｉ＋１における漸化式演算の境界距離
となる。すなわち、第３図の有限状態オートマトンにお
いて状態遷移ＴＣが生ずる場合はｇｃＩ、（ｉ、ｏ）　
＝Ｔ　　　　　　　　　　　・・・・・・（１１）のよ
うに、また状態遷移ＴＩが生ずる場合はｇｉ・（ｉ・０
）−Ｔ　　　　　　　　　　　・・・・・・（１２）と
境界距離を与えて（６）　、　（８）　　式の漸化式演
算を行う。その時の経路の境界値は各状態遷移についてｈｃ、（ｉ、Ｏ）　ａｍ　ｉ　　　　　　　　　　　　
＝　（１３）ｈｉａ（ｉ、Ｏ）　＝　ｉ　　　　　　　
　　　　　・・・・・・（１４）で与えられる。

また、（１０）式を満足する文字名ｎとその時の経路値
ｈ　ｃ７（ｉ　＋　Ｊ　；　）をそれぞれ境界文字名Ｎ
（ｉ）と境界経路Ｌ　（ｉ）に次のように代入しておく
。

Ｎ（ｉ）−Ｍ　　　　　　　　　　　　・・・・・・（
１５）Ｌ　（ｉ）　−ｈｃ〜（ｉ、Ｊ：）　　　　　　
　・・・・・・（１６）ただし、時刻ｉ−Ｉについては
状態遷移ＴＩにおいて、ｍｉｎ　ｇｉ　　（ｉ　、Ｊ：）　　　　　　　　　・
・・・・・（１７）を満足する文字名Ｗとその時の経路
値ｈｉ〜（１゜ＪＴ）を同様に次のように代入しておく
。

Ｎ（Ｉ）−ｎ　　　　　　　　　　　　　　……（１８
）Ｌ（Ｉ）−ｈｉ〜（ｉ、ＪＴ　）　　　　　　・・・
・・・（１９）境界文字名Ｎ　（ｉ）と境界経路Ｌ（ｉ
）には、標準パターンの終端ににおいてその累積距離が
未小となる標準パターンの文字名五とその標準パターン
の始端の位置が記憶される。

このように状態遷移ＴＣと状態遷移ＴＩの２つの遷移に
ついて、それぞれの標準バター／と入力パターンの漸化
式演算を時刻ｉｍ１．２．・・・工まで行うことによっ
てパターン間距離りは、Ｄ　−ｍｉｎ　ｇｉａ（１、Ｊ
：　）　　　　　　　　＝−（２０）のように求まる。

以上から認識結果は次のように得られる。ｉ−■におい
て、境界文字名Ｎ（ｉ）の値ｎ　＝Ｎ　（ｉ）　　　　　　　　　　　　　・・・・
・・（２１）が時刻Ｌ（ｉ）からＩまでの部分に整合し
た標準パターンの文字名ｎとなる。続いて最の値をＬ　
（ｉ）と置き換えて同様にＮ（ｉ）の値を求める。Ｌ（
ｉ）−０となるまでＬ（ｉ）をたどることによって認識
結果が時刻と逆順に得られる。

ところで、以上に述べた漸化式演算および経路値の代入
演算を装置上で行うには、各漸化式値ｇｃＩ口、ｊ）、
ｇｉ、（ｉ、ｊ）と各経路値ｈ　ｃ　ａ　（’　、Ｊ　
）　、ｈｉａ（ｉ、ｊ）は次の時刻ｉ＋１において参照
されるために、１時刻の間保存する必要がある。つまり
、文字名ｎと時刻ｊについて、時刻ｉにおける各漸化式
値ｇｃａ（ｉ、ｊ）、ｇｉ、（ｉ、ｊ）と各経路値ｈｃ
、（ｉ、ｊ）ｈｉ、（ｉ、ｊ）を記憶するためのテーブ
ル記憶ＧＣ（ｎ、ｊ）　　（ｊ−１，２，・”にｎ＝１
．２．”・Ｎ）−（２２）ＧＩ（ｎ、Ｄ　　Ｃｊｍｘ、
２＋−ｙ：ｎｗｘｘ＊ｚ＊−Ｎ）ＨＣ（ｎ、ｊ）　　（
ｊ＝１．２．−−にｎ−１，２，・・−Ｎ）・・・（Ｚ
３）ＨＩ（ｎ、ｊ）　　（ｊ＝１．２．−にｎ−１，２
，＝・Ｎ）が必要となる。

このように従来方式では、状態遷移ＴＣ，ＴＩについて
漸化式値と経路値をそれぞれ記憶するＧＣ，ＨＣ，ＧＩ
、ＨＩの４つのテーブル記憶が必要であシ、漸化式演算
と代入演算もそれぞれに対して行わなければならない、
また、標準パターンも孤立文字パターンと連続文字パタ
ーンをそれぞれ記憶しておかなければならない、このた
め、多くの演算量とメモリ量を必要とするという欠点が
あった。

〔発明の目的〕

本発明の目的は、従来のオンライン連続文字認識装置に
おける演算量とメモリ量を低減することにより、高速で
小型のオンライン連続文字認識装置を実現することにあ
る。

〔発明の構成〕

本発明のオンライン連続文字認識装置は、筆記される文
字の蜂跡を時系列の入力パターンとして読み込む入力部
と、１文字を表す孤立文字パターンに文字の終点から次
の文字の始点までの文字間ストロークを連結した標準パ
ターンを記憶する標準パターン記憶部と、前記孤立文字
パターンの終点を記憶する終点テーブルと、前記標準パ
ターンを０個以上連結したパターンに終点を前記終点テ
ーブル中に記憶された終点とした標準パターンを連結し
た文字列標準パターンをもとに前記入力パターンを認識
する認識部とくよシ構成される。

〔承発明の原理〕

本発明の原理を前述のオンライン文字認識装置をもとに
説明する。本発明においては標準パターンとして連続文
字パターンＢＣ′！″のみを用い、この中に含まれる孤
二文字パターンＢＩ”の終点Ｊａを記憶した終点テーブ
ルＴｊ　（ｎ）をＴＪ（ｎ）　−ＪＴ　　　　　　　　
　　　・・・・・・（２４）のように用意する。この連
続文字パターンＢＣ’を１個以上連結して文字列標準パ
ターンを合成するが、最後に連結される１個のパターン
だけは終点テーブルＴｊに記載されている終点までの文
字間ストロークを除いた孤立文字パターンＢＩ”とする
、このようにして合成した文字列標準パターンと入力パ
ターンＡとのパターン間距離が最小となる連続文字パタ
ーンＢＣ”の組み合わせを認識結果とする。

従来のオンライン文字認識装置においては、連続文字パ
ターンＢＣ１１のデータ中、ｊ−１，２，・・・Ｊｌ　
の部分は前述の（４）　、　（５）　　式で示されるよ
うに孤立文字パターンＢＩ”のデータと同一である。

また、この２つの文字パターンについて行う（６）。

（８）式の漸化式演算の境界距離は（１１）、（１２）
式に示すように等しい、そこで、漸化式演算においてｊ
−１，２，・・・ＪＴの範囲では、　　ｇｃ、（＋、ｊ
）−ｇｉ。

（ｉ、Ｄが成り立つ。このため、オートマトンの状態遷
移ＴＩにおいて文字名ｎ９９時刻について漸化式値を記
憶した（２２）式に示すテーブル記憶ＧＩ（ｎ、ｊ）内
のデータは、状態遷移ＴＣにおいて同様に記憶されたテ
ーブル記憶ＧＣ（ｎ、ｊ）内のｊ−１，２，・・・Ｊａ
の部分のデータと同一となる。

そこで、本発明では連続文字パターンＢＣ”　　につい
てのみ漸化式演算を行うとする。

入力パターンＡの時刻、門において連続文字パターンＢ
Ｃ”とのＤＰマツチングは（６）式と同様な漸化式をｊ−１，ｚ、・・・ＪＨに対して計算することにより
時刻ｉまでの最小累積距離が得られる。ただし、初期値
としてｇ、（０，０）＝０．　ｇ、（０，ｊ）−ω（ｊ
−１，２，・・・Ｊ）を与える。

この漸化式演算と同時に、後に最小のパターン間距離を
与える標準パターンの組み合わせをたどるために必要な
経路値ｈ　ａ　（ｉＩ　Ｊ　）についてなる代入演算を
行う。ただし、初期値としてり、（０，０）−０とする
。経路値ｈａ　”　ｌ　Ｊ　）には、時刻’ｔＪにおい
て（２５）式の漸化式演算を行う時、その境界距離がど
こで与えられたか、つまり標準パターンの始端が入力パ
ターンのどこに対応しているかという境界値が保存され
ている。

文字名ｎ１時刻ｉまでの最小累積距離ｇ　ａ　（’　ｖ
　Ｊ’２　）の中でｎについて最小なものＴ　−ｍｉｎ　ｇａ（ｉ　、Ｊ：）　　　　　　　　　
・・・・・・（２７）が次の時刻＋＋Ｘにおける漸化式
演算の境界距離となる。すなわち、ｇｌｌ（ｉ、Ｏ）　＝　Ｔ　　　　　　　　　　　　・
・・・・・（２８）となる、また、その時の経路の境界
値はｈ　（ｉ、Ｏ）　−ｉ　　　　　　　　　　　　・
・・・・・（２９）で与えられる。

また、（２７）式を満足する文字名ｎとその時の経路値
ｈ−，（＋−ＪＨ）をそれぞれ境界文字名Ｎ　（ｉ）と
境界経路Ｌ（ｉ）に次のように代入しておく。

Ｎ　（ｉ）　＝　？ｒ　　　　　　　　　　　　　・・
・・・・（３０）Ｌ　（ｉ）　−ｂ−（ｉ、Ｊ、：）　
　　　　　　　　・・・・・・（３１）境界文字名Ｎ　
（ｉ）と境界経路Ｌ　（ｉ）には、標準パターンの終端
ににおいてその累積距離が最小となる標準パターンの文
字名五とその標準パターンの始端の位置が記憶される。

つまり、文字名Ｎ（ｉ）の標準パターンが時刻Ｌ（ｉ）
からｉまでの部分に整合したことがわかる。

ところで、　　（２５）、（２６）式の漸化式演算と代
入演算を実行するには、時刻監における漸化式値ｇ５（
ｉ、ｊ）と経路値ｈａ　（ｉｌ　Ｊ　）をそれぞれテー
ブル記憶Ｇ（ｎ、ｊ）　　（ｊｗｓａ１＋２ｅ−”Ｊ：：　ｎｅ
＝１．２ｅ’・Ｎ）’−（３２）Ｈ（ｎ、ｊ）　　（ｊ
＝１．２．・Ｊ’；：ｎｍ１．２＋・Ｎ）・（３３）に
記憶しておく必要がある。

以上の漸化式演算を時刻ｉ＝１．２．・・・、Ｉ−１で
行うことによって連続文字パターンＢＣ１１に対する最
小パターン間距離を求める。この過程は従来のオートマ
トン制御Ｄｒマツチング法における状態遷移ＴＣについ
て漸化式演算を行うことに轡しい。

一方、入力バターンＡの最後の部分は孤立文字パターン
ＢＩ’に対する最小パターン間距離を求めなければなら
ない。そこで、入力パターンＡの終点ｉ＝Ｉにおいては
終点テーブルＴｊ（ｎ）より孤立文字パターンＢＩ１１
の終点Ｊｓ’　−ＴＪ　（ｎ）　　　　　　　　　　　・・・
・・・（３４）を求め（２５）　、　（２６）式の漸化
式演算と代入演算をｊ−１，２，・・・ＪＷの孤立文字
パターンＢＩ’の部分に対してのみ行う。これにより、
　　（２０）式と等しいパターン間圧＠ＤがＤ　＝ｍｌｎ　ｇ、（１，に）　　　　　　　　　・・
・・・・（３５）のように求まる。

以上から認識結果は次のように得られる。前述の境界文
字名Ｎ（１）には時刻ｉにおいて累積距離が最小となっ
た標準パターンの文字名ｎが保存されている。また、境
界経路Ｌ（１）にはその境界値が保存されている。ｉ−
Ｉにおいて、境界文字名Ｎ　（ｉ）の値ｎ　−Ｎ　（ｔ）　　　　　　　　　　　　　・・・・
・・（３６）が時刻Ｌ（ｉ）から工までの部分に整合し
た標準パターンの文字名ｎとなる。続いてｉの値をＬ（
ｉ）と置き換えて同様にＮ　（ｉ）の値を求める。Ｌ　
（ｉ）−〇となるまでＬ（ｉ）をたどることによりて認
識結果が時刻と遊事に得られる。

以上、本発明の原理について述べたが、本発明によれば
少ない演算量とメモリ量によりオートマトン制御のＤＰ
マツチング法を用いた場合と同様な結果が得られる。従
来のオートマトン制御のＤＰマツチング法を用いると漸
化式演算と代入演算はｇｃ、（ｉ、ｊ）、　ｇｉ、（ｉ
、ｊ）とｈｃ、（ｉ、ｊ）、　ｈｉｌｌ（ｉ。

ｊ）についてそれぞれ行い、またそのためのテーブル記
憶もＧＣ（ｎ、ｊ）、ＧＩ（ｎ、ｊ）とＨＣ（ｎ、ｊ）
。

ＨＩ（ｎ、ｊ）の４つを必要とした。しかし、本発明に
おいてはｇ、（ｉ、Ｄとｈｌｌ（ｉｌＪ）についての演
算とテーブル記憶Ｇ（ｎ、ｊ）とＨ（ｎ、Ｄのみで達成
できる。すなわち、文字間ストロークのデータ量は少な
いことから　ＪｒＸとＪＦがほぼ等しいとすると演算量
とメモリ量ともにほぼ半分に低減できることになる。同
様に標準パターンも連続文字パターンのみがあればよい
ため、標準パターンのメモリ量を半減することができる
。

以上述べた本発明の詳細な説明において、入力パターン
と標準パターンの表現法やパターン間の距離の定義とし
ては、方向角を用いる方式に関して述べたが、この他に
も、例えば日経エレクトロニクス誌、昭和５８年１２月
５日号１１５〜１３３ページの「くずし字など筆記制限
を緩和する方向に進むオンライン手書き漢字認識」と題
された文献に述べらｈているような種々のものが使用で
きる。また、（２５）式の漸化式も前記文献（２）に示
されているものなど多くの形が適用可能である。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図は本発明のオンライン連続文字認識装置の一実施
例を示すブロック図、第２図は第１図におけるＤｒマツ
チング部の詳細ブロック図である。

第１図において、標準パターン記憶部１３０には連続文
字パターンＢＣ”が、また、終点テーブルＴｊ２００に
は連続文字パターンＢＣＩ′の中の孤立文字パターンＢ
Ｉ’に対応する部分の終点Ｊｉが。

それぞれ文字名ｎ（ｎ　＝　１１　２＋　・・・Ｎ）に
ついて記憶されている。

（３２）式のテーブル記憶Ｇ（ｎ、ｊ）　、Ｈ（ｎ、ｊ
）に対応して漸化式値ｇａ　（’　＊　Ｊ　）と経鮎値
ｈａ　（’　＊　ｊ）を記憶し、時刻ｊおよび文字名ｎ
によって番地指定されるＧメモリ１７０とＨメモリ１８
０とを用意する、同様に、（２７）、（３０）、（３１
）　　式に対応して境界距離、境界文字名、境界経路を
記憶し時刻ｔによって番地指定されるＴメモリ２１０．
Ｎメモリ２３０とＬメモリ２２０をそれぞれ用意する。

タプレッ）１００から入力された文字列データは前処理
部１１０において方向角の時系列データに変換される。

この時系列データは入力パターンバッファ１２０に送ら
れ、入力パターンａｉとして保持される。これと同時に
Ｇメモリ１７０にｊ＝ｍ１１２．・・・、Ｊｌとｎ＝１
．　２．　・・、　Ｈについて十分大きな数値（メモリ
が許す最大の数値）がセットされる。同様にＴメモリ２
１０にはＴ（０）＝Ｑ、ＴＯ）−”　（ｉ　＝１＋　　
２．”・＊　　Ｉ）がセットされる。また、入力パター
ンの終点工は前処理部１１０から終点検出部２６０へ送
られて保持される。

以上の初期化が終了すると、制御部２５０から時刻信号
ｉが１，２．・・・、工と出力され、これに同期し７て
処理が行われる。この時刻ｉにおいて、制御部２５０か
らの文字指定信号ｎＦｉｌ、２．・・・。

Ｎのように変化する。時刻信号ｉによって入力パターン
バッファ１２０から入力パターンａｉが距離計算部１４
０へ送られる。同時に、文字指定信号ｎと標準パターン
時刻信号ｊにより前記標準パターン記憶部１３０から読
み出される標準バターｙＢｌｌ−ｂ”　　ｂ”　　・＝
　ｂ”に　　４距Ｍ計算部１４０へＩＩ　　　２曽送られる。距離計算部１４０では入力パターンａｉと標
準パターンｂｊとの距離ｄ（ｉ、ｊ）が計算される。

この距離ｄ（ｉ、ＤはＤＰマツチング部１６０へ送られ
、文字名ｎについてその最小累積距離が計算される。こ
こで、文字名ｎについての１サイクル内の動作を第２図
をも用いて説明する。

文字指定信号ｎが指定されるとＴメモリ２１０よｆｌ’
（ｉ−１）が信号線Ｔ２に読み出されｇトレジスタ１６
０１に記入されｓ　　ｈトレジスタ１６０６にはｉ−１
なる数値が書き込まれる。

続いて標準パターン時刻信号ｊが１１′にセットされる
とｓｇｌ・レジスタ１６０１の内容はｇｚ・レジスタ１
６０２へ転送され、またｓ　ｈトレジスタ１６０６の内
容はｈｌ・レジスタ１６０７へ転送される。同時にＧメ
モリ１７０からＧ（ｎ、１）が読み出されｇトレジスタ
１６０１に記入され、Ｈメモリ１８０からＨ（ｎ、１）
が読み出されｈトレジスタ１６０６に記入される。この
時点でｇｚ・レジスタ１６０２とｈｌ・レジスタ１６０
７の中に保持される値はそれぞれ漸化式（２５）　、　
（２６）の境界条件ｇｍ（１１，０）とり、（ｉ−１，
０）　Ｋ対応している。また、ｇｌ・レジスタ１６０１
とｈｌ・レジスタ１６０６の中に保持される値はそれぞ
れｇ、（ｉ−１゜１）とｈａ（ｔ−１，１）となってい
る。

以後は順次、標準パターン時刻信号ｊが増加されながら
（２５）　、　（２６）式の計算が繰り返し実行される
。

次に％標準パターン時刻信号が一般的にｊなる値をとる
時の動作について説明する。この時点ではｇｌ・レジス
タ１６０１．ｇｔ・レジスタ１６０２にはそれぞれｇｏ
（ｉ−１，３）、　ｇａ（ｉ−１，３−１）が、またｈ
ｌ・レジスタ１６０６．ｈｌ・レジスタ１６０７にはそ
れぞれｈａ（ｉ−１，０，ｈａ（ｉ−１，Ｊ−１）が保
持されている。最小値検出部１６０４ではｇｓ・レジス
タ１６０１．ｇｚ・レジスタ１６０２の内容である信号
ｇｔ、ｇ−の最小値が決定され最小値信号ｇ１として出
力される。同時にこの最小値がｇｔ、ｇｚのいずれであ
ったかに対応して、それぞれ１１＃。

１２１の値をとるスイッチ信号Ｃが出力される。

距離計算部１４０からは、制御部２５０からの標準パタ
ーン時刻信号ｊの指定によって距離ｄ（ｔ。

ｊ）が信号ｄとして出力される。加算器１６０９ではこ
の信号ｄと前記最小値信号ｇｍとの和を計算する。こう
して得られる信号１ｇｚは漸化式（２５）の計算結果ｇ
Ｉｌ（ｉ、ｊ）となる。この信号ｓｇ２は新たなＧ（ｎ
、ｊ）としてＧメモリ１７０に記入される。マルチプレ
クサ１６０５では前記のスイッチ信号Ｃに制御されてｈ
ｌ・レジスタ１６０６．ｈ、・レジスタ１６０７からの
信号ｈｌ、ｈ２が選択される。すなわち、Ｃｍ’ｌ’に
対して信号ｈｌが。

（ｓｗ　’　２　’に対して信号ｈ２が選ばれる。この
結果、出力される信号ｓｈ２は（２６）式の計算結果ｈ
１１（ｉ、ｊ）となっている。この信号５ｓｈ２はＨメ
モリ１８０に新たなＨ（ｎ、ｊ）の値として書き込まれ
る。

以上の過程がｊ、、にまで繰り返された時点でｇａ（ｉ
、に）とり、（ｉ、耐）とが得らｈる。これらの信号は
それぞれ信号Ｔ、、ｈとして出力される。このようにし
てＤＰマツチング部１６０の動作が１回終了する。

ＤＰマツチング部１６０からの信号ＴｌとＴメモリ２１
０からの信号Ｔ２は比較回路１９０に送られ比較される
。Ｔ１（Ｔ、の時は比較回路１９０より書き込みパルス
Ｗ、が出力される。こわによって、Ｔメモリ２１０には
信号ＴＩ　＝　ｇｎ（’　ｅＪ２　）が、Ｌメモリ２２
０には信号ｈ−ｈ　、　（ｒ　＋　Ｊ　；）が、そして
、Ｎメモリ２３０には文字指定信号ｎがそれぞれＴ　（
１）、Ｌ（１）、Ｎ（ｉ）として記入される。これに対
してＴ１〉Ｔ２の時はこれらの記入処理はなされない。

文字指定信号ｎが１．２．・・・Ｎと変化される間に上
記と同様な処理が繰り返されて時刻ｉにおける処理が終
了する。この結果、τメモリ２１０には（２７）式のよ
うにｇ、（ｉ、Ｊ：）のｎについての最小値が保持され
る。さらに、この過程が時刻１について１，２．・・・
、工と繰り返されてるが、終点工における処理はこれま
でとは異なる。

終点検出部２６０では時刻信号ｉを終点工と比較し、ｉ
−■となった時点で終点テーブルＴｊ２００へ終点信号
ｅを送る。終点テーブルＴｊ２００は終点信号ｅを受は
取ると、標準パターン記憶部１３０に対して文字指定信
号ｎに対応した終点Ｊｉを送る。標準パターン記憶部１
３０は送られてきたこの値を用いて、距離計算部１４０
に出力する標準パターンの終点をＪＳとする。つまり、
標準パターンのｊについてのデータはＢ１０−ｂ７．ｂ
ト−−−−・−ｂａＪｌｎ　となる、この後の距離計算
や漸化式計算はｊ−１，ｚ、・・・　ＪＨについて行う
、以後の処理は今までと同様であり１文字指定信号ｎに
ついて１．２．・・・Ｎと変化させることにより時刻工
における処理が終了する０以上でパターン間距離りがＴ
　（Ｉ）の値として求まったことになる。

続いて認識結果を得るための判定処理が開始される０判
定部２４０はＬメモリ２２０とＮメモリ２３０からＬ（
ｉ）とＮ　（ｉ）を参照して（３６）式におけるように
認識結果ｎを出力する。ｉ−Ｉの値をＮメモリ２３０に
与え、その時のＮ　（ｉ）の値を結果として出力し、続
いてｉの値をＬメモリ２２０に出力しＬ（ｉ）の値を得
る。新たに、Ｌ（ｉ）の値をｉとしてＮメモＩＪ　２３
０に与え、同様にしてＮ（ｉ）の値を結果として出力す
る。この処理をＬ（ｉ）−０となるｔで繰り返すことに
よってし識結果ｎが時刻ｉと逆順に出力される。

〔発明の効果〕

以上説明したように本発明によれば、従来のオンライン
連続文字認識装置における演算量とメモリ量をほぼ半分
に低減することにより、高速で小型のオンライン連続文
字認識装置を実現できる効果が生じる。

【図面の簡単な説明】

第１図は本発明のオンライン連続文字認識装置の一実施
例を示すブロック図、第２図は第１図におけるＤＰマツ
チング部の詳細ブロック図、第３図は従来技術を説明す
るための有限状態オートマトンを示す図である。１００・・・・・・タブレット、１１０・・・・・・前
処理部、１２０・・・・・・入力パターンバッファ、１
３０・・・・・・標準パターン記憶部、１４０・・・・
・・距離計算部、１６０・・・・・・ＤＰマツチング部
、１７０・・・・・・Ｇメモリ、１８０・・・・・・Ｈ
メモＩＪ、１９０・・・・・・比較部、２００・・・・
・・終点テーブル、２１０・・・・・・Ｔメモリ、２２
０・・・・・・Ｌメモリ、２３０・・・・・・Ｎメモリ
、２４０・・・・・・判定部、２５０・・・・・・制御
部、２６０・・・・・・終点検出部。＼−一〆′

Claims

【特許請求の範囲】

筆記される文字の筆跡を時系列の入力パターンとして読
み込む入力部と、１文字を表す孤立文字パターンに文字
の終点から次の文字の始点までの文字間ストロークを連
結した標準パターンを記憶する標準パターン記憶部と、
前記孤立文字パターンの終点を記憶する終点テーブルと
、前記標準パターンを０個以上連結したパターンに終点
を前記終点テーブル中に記憶された終点とした標準パタ
ーンを連結した文字列標準パターンをもとに前記入力パ
ターンを認識する認識部とを有することを特徴とするオ
ンライン連続文字認識装置。