JP2847715B2

JP2847715B2 - 文字認識装置及び文字認識方法

Info

Publication number: JP2847715B2
Application number: JP63215572A
Authority: JP
Inventors: 公義吉田; 秋夫坂野; 寛文田守; 公之茶谷
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1988-08-30
Filing date: 1988-08-30
Publication date: 1999-01-20
Anticipated expiration: 2014-01-20
Also published as: GB2222476B; GB8919522D0; US5010579A; KR0126675B1; KR900003766A; CN1040694A; JPH0262683A; HK121995A; GB2222476A; CN1019157B

Description

【発明の詳細な説明】以下の順序で説明する。

Ａ産業上の利用分野Ｂ発明の概要Ｃ従来の技術Ｄ発明が解決しようとする課題Ｅ課題を解決するための手段（第１図）Ｆ作用Ｇ実施例（第１図〜第11図）Ｈ発明の効果Ａ産業上の利用分野この発明は文字認識装置における検定走査制御装置及
び文字認識方法に関する。

Ｂ発明の概要この発明は、文字認識を行う場合の検定走査におい
て、その認識辞書のデータを、いわばサブルーチン形式
とすることにより、認識辞書の小型化及び認識時間の短
縮を実現したものである。

Ｃ従来の技術一般に、手書き文字の認識は、次の２段階により処理
される。すなわち、第１段階：タブレットなどから入力される手書き文字の
筆跡（点列）から各種の特徴を抽出する。

第２段階：第１段階で抽出した特徴と、認識辞書に記述
してある各文字の特徴とを比較検定し、十分に一致度の
高い文字を検出する。

このため、第２段階で使用する辞書の代表的な構造
は、例えば次のとおりである。すなわち、のように、各文字の様々な書き方についてすべての特徴
を並記している。また、 I.共通部分をもつ複数種の文字のとき「林」は、〔木偏の特徴〕，〔木の特徴〕である。

「松」は、〔木偏の特徴〕，〔公の特徴〕である。

II.複数の書き方がある部分を含む文字のときなどのように、辞書に記述してある特徴に共通部分があ
っても、各々の全体を並記している。

文献：「日経エレクトロニクス」1983年12月５日号11
5〜133ページＤ発明が解決しようとする課題認識辞書が、上述のような構造なので、辞書に重複部
分が多くなり、辞書が大型化してしまう。また、比較検
討時、共通特徴部分を多重に比較走査するので、認識時
間が長くなってしまう。

この発明は、このような問題点を一掃しようとするも
のである。

Ｅ課題を解決するための手段このため、この発明においては、認識辞書の構造を、
例えば、引用、局所並列、木分岐、分岐並列の論理に対
応する特徴記述構造とするとともに、その論理構造が互
いに自由に再帰的に使用可能な構造とし、この記述にし
たがって認識検定を行うようにしたものである。

Ｆ作用辞書の走査が多重再帰的に行われ、辞書サイズが小さ
くなるとともに、認識時間が短縮される。

Ｇ実施例第１図において、（１）は走査制御中央ユニット、
（２）は走査状況保存記憶ユニット、（３）は認識辞書
を示す。

そして、ユニット（１）は、入力された筆跡から抽出
された特徴データを順次取り出すとともに、辞書（３）
から特徴を取り出して比較検定を行うものである。

このため、ユニット（１）は、辞書走査点指示器A₁、
検定保存域指示器A₂、作業域A₃及び局所並列スタックA₄
を有する。

ここで、指示器A₁は、辞書（３）の中から現在読み出
す点を指示するポインタ、例えばアドレスレジスタであ
り、これが指示する点から認識検定命令が取り出され
る。また、指示器A₂は、比較検定中に、意味列的な分岐
が発生したとき、例えば、指示器A₁が木分岐や分岐並列
を示したとき、ユニット（１）の状態などを保存する領
域を指示する。そして、分岐が発生するごとにユニット
（２）の中の１つの保存域を指示する。

さらに、作業域A₃は、第２図に示すように、認識比較
検定を順次行うのに必要な抽出データ読み出し点指示器
A₃₁と、途中までの検定結果（部分一致度など）A₃₂と、
辞書（３）の走査続行スタックA₃₃とを有する。この場
合、スタックA₃₃は、再帰的引用を実現するために複数
個の走査続行点を保存するスタックA₃₃₂と、このスタッ
クA₃₃₂に現在保存されている走査続行点の個数（最後に
保存された走査続行点の位置）などのスタック状態を示
すA₃₃₁とを有し、スタックA₃₃は全体としてはFILOの動
作を行う。

また、スタックA₄は、第３図に示すように、局所並列
の多重度を示すスタック状態指示器A₄₁₁と、途中までの
並列枝の検定結果を保持する複数の結果保持器A₄₁₂とか
ら構成される。

さらに、ユニット（２）は、Ｗ個（Ｗは辞書（３）の
意味列的な分岐の最大の段数以上の値）の保存域B₁,B₂,
‥‥B_wにより構成される。この場合、第ｉ番目の保存域
Bi（ｉ＝１〜ｗのいずれか）は、認識辞書（３）の検定
走査中に、意味列的分岐が発生したとき、その時点にお
けるユニット（１）の状態と、意味列的な次の分岐枝の
先頭位置とを保存するための記憶回路である。

次に、認識検定走査の概略について第５図により説明
しよう。なお、この図において、〔１〕〜〔13〕は、走
査の中止がない場合における比較走査の順序を示す。ま
た、不合格中止点S₁〜S₃は、根分岐点から順に入力筆跡
と比較を続けて行ったときに、不一致の程度が大きくな
り、限度を越える点である。さらに、検定が、枝の終端
の文字コードCn（ｎ＝１〜８のいずれか）まで不合格に
ならずに達した場合、その文字コードCnを認識結果とし
て候補文字が出力される。また、この図の例では、分岐
段数は４段である。

「逐次走査」認識辞書（３）の内容（意味的検定木）の枝に沿って
順に検定コードを辞書（３）から取り出し、その検定コ
ードにしたがって入力特徴データ（これは入力筆跡から
抽出されている）を検定する。

「分岐走査」逐次走査中に、検定木の分岐点に達したとき、その時
点におけるユニット（１）の状態を保存域Biにコピー
し、その後、第１の分岐に沿って逐次操作を続ける。

「走査の中止」逐次走査中に（検定途中）で、合格度が限度を越えて
低下したとき、以降の枝に沿った走査を取り止めて分岐
点まで戻り、保存域Biに保持されている分岐直前の状態
にユニット（１）の状態を戻して次の分岐に沿って逐次
走査を再開する。再開点は走査の中止が発生した点に最
も近い分岐点とする。

「走査の終端」逐次走査が枝の終端に達したとき、終端に記述されて
いる文字コードCnを出力文字として、候補文字出力を行
う。候補文字を出力した後走査の中止と同様に最も近い
分岐点から走査を再開する。

次に認識辞書の論理構造及びその走査について説明し
よう。

「引用」文字の筆跡の一部には、例えば偏や旁あるいはそれら
の一部などのように、多種の文字に対して共通な特徴を
もつ部分がある。そこで、これらの特徴検定記述（以
下、「被引用記述」と呼ぶ）を取り出して辞書（３）の
一ヵ所に置き、多数の文字検定記述から「引用」する。

このため、例えば第６図Ａに辞書（３）の論理構造を
示すように、前置枝3aに続いて引用の必要となる点に、
引用開始マークQSと、被引用記述枝の位置を示す位置デ
ータQAとを置く。また、被引用記述技（引用子）Q₁の最
後には、引用の終了を示す帰続コードQRを置く。

なお、位置データQAの形式には、絶対アドレス、相対
アドレス、表を通してアドレスが得られる被引用記述枝
番号などがある。

そして、逐次走査中に、引用開始マークQSが見つかっ
たときには、後置枝ｂの先頭の位置情報を、ユニット
（１）の作業域A₃の走査続行スタックA₃₃に保存（プッ
シュ）する。次に、位置データQAから被引用記述技Q₁の
位置情報を得てユニット（１）の辞書走査指示器A₁に設
定し、逐次走査を被引用記述枝Q₁に沿って続ける。

そして、この被引用記述枝Q₁に沿って逐次走査を行っ
ているときに、被引用記述枝Q₁の終了条件が成立したと
き、例えば帰続コードQRが得られたとき、ユニット
（１）の走査続行スタックA₃₃から以前に保存（プッシ
ュ）しておいた後置枝ｂの位置情報を取り出して（ポッ
プして）辞書走査点指示器A₁に設定し、逐次走査を後置
枝ｂに沿って続ける。

したがって、この場合の意味列（特徴記述列）は、第
６図Ｂに示すようになり、前置子ａ→被引用記述技Q₁→
後値枝ｂの順に走査が行われる。

「木分岐」多種の文字で、書き出しからの一部の筆跡が、偏など
のように共通の特徴をもつものがある。手書き文字の認
識は、入力筆跡を、辞書中のすべての文字特徴と比較検
定し、十分特徴が一致している文字を選ぶことである。
そして、多種の文字と比較する場合、書き出しの共通部
分は一回だけ比較検定し、その結果を記憶しておけば、
第２以降の文字に対しては共通部分の検定は不要で省略
でき、差異が始まる点以降についてのみ検定すればよい
ことになる。

「本分岐」は、このような考え方したがった処理で、
差異の発生時点までの検定結果を保存する保存域B₁〜B_w
をユニット（２）に設け、第５図の枝〔２〕，〔３〕，
〔４〕などの逐次走査を開始する前に、直前のユニット
（１）の状態と、それぞれの次の走査再開点（枝
〔７〕，〔６〕，〔５〕などの先頭位置）とを組として
記憶保持することにより再帰的多重分岐走査を実現する
ものである。

したがって、例えば第７図Ａに辞書（３）の論理構造
を示すように、前値枝ａに続いて木分岐の必要となる点
に、木分岐点を示す木分岐開始マークTSを置く。続い
て、次の木分岐枝T_j+1（図では、ｊ＝１〜３）の先頭位
置を示す位置データTAと、木分岐枝Tjと、終了コードTE
と、文字コードCjとを１組とし、その複数組（図では３
組）を置く。

この場合、位置データTAの表現形式は、自枝Tjの長さ
（＝枝T_j+1の相対オフセット値）、次技T_j+1の絶対アド
レスなどとする。また、最後の木分岐枝T₃の文字コード
C₃の次には、木分岐枝群の終了を示す終了コードETを置
くとともに、木分岐技T₃の位置データTA₃は終了コードE
Tの位置を示すデータとする。

さらに終了コードTEは、１つの文字に関するすべての
検定項目列が終了したことを示すコードであり、文字コ
ードCjは、その木分岐枝Cjに該当する文字のコード、例
えばJISコードである。

そして、逐次走査中に木分岐開始コードTSが見つかっ
たときには、ユニット（１）に含まれる検定保存域指示
器A₂が指示する保存域Biに、作業域A₃の全情報（抽出デ
ータ取り出し走査位置指示器A₃₁、合格度などその時点
までの認識検定結果A₃₂、走行続行スタックA₃₃）と、位
置データTAから計算される次の分岐枝の位置情報とを保
存のために転送した後、逐次走査を続ける。

なお、ユニット（１）の検定保存域指示器A₂が指示す
る保存域Biは、保存転送されるごとに１つずつ隣りの保
存域に変更する。

また、逐次走査中に終了コードTEに達したときには、
その時点の作業域Biの中の（全）合格度と、その終了コ
ードにTEに続く文字コードCjを一組として、新しく見つ
かった候補文字として認識出力を行う。

さらに、文字検定が行われた場合には、あるいはその
前に合格度の低下により走査の中止が行われた場合に
は、最後に保存された保存域のBiの内容のうち、作業域
A₃の対応情報はユニット（１）の作業域A₃に戻し、再開
分岐枝位置情報はユニット（１）の辞書点指示器A₁に戻
す。この処理によりユニットの作業域A₃の状態は分岐発
生直前の状態に戻り、走査点は次の分岐枝の先頭にな
る。

なお、保存域Biをユニット（１）に戻したとき、同時
に保存域指示器A₂の示す保存域を１つの元の方に移す。

そして、走査点が次の分岐点の先頭になると、指示器
A₁の示す辞書（３）のコードによって処理は次の３つの
いずれかに分かれる。

i.次の分岐枝の位置情報の場合（TA₂,TA₃のとき）分岐走査と同一の動作を行う。すなわち、分岐直前の
作業域状態と、次の分岐枝再開位置情報の保存後、逐次
走査を行う。

ii.分岐枝列の最後を示すデータのとき（TA＝ETのと
き）再開走査の最初からの動作を行う。これにより分岐点
が１段階戻ることになる。

iii.辞書（３）の全木の最後になったとき（第５図の根
分岐の最後が終ったとき）認識検定辞書走査を完了する。

このときまでに出力された検定文字が候補文字とし
て、利用される。例えば合格度の最も高い文字のみを使
うなど。

したがって、この場合の意味列は、第７図Ｂに示すよ
うになり、前置枝ａに続いて各木分岐枝T₁,T₂,T₃の走査
が行われる。

「並列」一つの文字の一部の特徴が、第10図に示すように枝
b₁,b₂,‥‥,b_nのいずれかであるとき、特徴記述は意味
的には前置共通部、並列部、後置共通部になる。即ち、
並列部は一つの文字中で異なる部分であり、例えば、手
書き文字を入力する人によって異なる部分文字である。
例えば、点を打つ方向、書き順の異なる部分、通常複数
画で書く部分を１画で書く略字部分などがそれぞれ並列
部で構成される。このように、並列部を設けることによ
り、入力者による文字入力の違いを吸収することがで
き、文字認識の確度を向上させることができる。前置共
通部は、第10図に示すように、一つの文字で「並列部」
の前に位置する部分（画）で、辞書が並列化されていな
い部分（画）である。後置共通部は、第10図に示すよう
に、一つの文字で「並列部」の後に位置する部分（画）
で、辞書が並列化されていない部分（画）である。「並
列」は枝b₁,b₂,‥‥,b_nの記述する筆跡部分が一定部分
に関するものか否かで、次の２つに大別する。

ｉ局所並列（第８図）枝b₁,‥‥,b_nか筆跡の一定部分に関するものである場
合であり、したがって、後置部の開始時、抽出データ走
査点がb₁,‥‥,b_nのいずれにおいても不変である場合の
「並列」を「局所並列」と呼ぶ。この「局所並列」は、
例えば、同じ量（画数）を並列化する際に適用される。
例えば、同じ画数で、点の打つ方向が異なる場合や書き
順が異なる場合などに「局所並列」が用いられる。この
局所並列は、任意の枝に含まれてもよい。したがって、
局所並列の一つの並列枝b_iに含まれてもよく、再帰的に
引用が可能となる。

ii 分岐並列（第９図）例えば、枝b₁が楷書の２画の部分の記述であり、枝b₂
がそれが続けて書かれた場合の記述である、というよう
に、枝b₁,‥‥,b_nが異なる量の抽出データに関する記述
である場合、後置部開始時の抽出データ走査点が変化す
る。このような並列を「分岐並列」と呼ぶ。即ち、後置
部の開始時、抽出データ走査点がb1,‥‥b_nで異なる場
合の「並列」を「分岐並列」と呼ぶ。この「分岐並列」
は、例えば、異なる量（画数）を並列化する際に適用さ
れる。例えば、通常２画で書くところを１画の略字で書
く場合など、並列化される部分の画数が異なる部分に用
いられる。この場合、並列の開始点が暗黙の分岐開始点
として処理する必要がある。

この分岐並列記述部を含むことができる枝には一定の
制約がある。すなわち、「意味的に局所並列の並列枝に
は、分岐並列記述を含んではならない」という制約であ
り、このことは辞書記述に一定の制約を要求する。後述
するように、辞書（３）が前記制約を満たしていない場
合、そのことを発見する機能を有し、発見時に辞書不正
規で完了するようにしている。

次に、これら「局所並列」及び「分岐並列」について
詳述する。

「局所並列」例えば、第８図Ａに辞書（３）の論理構造を示すよう
に、前置枝ａに続いて局所並列の必要となる点（局所並
列部の先頭）に、局所並列開始マークPSを置く。続い
て、本分岐におけるデータTA,Tj,TEと同様に、位置デー
タPAと、並列枝Pjと、終了コードPEとを１組とし、その
複数組（図では３組）を置く。

この場合、最後の並列枝P₃に続く終了コードPEの次に
は並列枝群の終了を示す終了コードEPを置くとともに、
並列枝P₃の位置データPA₃は、終了コードEPの位置を示
すデータとする。また、この終了コードEPの後ろに、後
置子ｂを続ける。

なお、並列枝Pjの長さは、位置データPAからわかるの
で、終了コードPEを置かずに、走査位置指示器A₁が、次
の並列枝の先頭に達したことを見るようにすることもで
きる。

そして、逐次走査中に、局所並列コードPSが見つかっ
たときには、スタック状態を次の状態（１段増加）に
し、続いて局所並列スタックA₄のスタック状態A₄₁₁を次
の状態（１段増加）にしてから、このスタック状態A₄₁₁
の示す結果保持器A₄₁₂に仮に不合格の結論を表すデータ
を入れ、次に、分岐時の走査と同様の処理（保存及び再
開点設定）を行ったのち、逐次走査を続ける。

そして、並列枝の逐次走査中に局所並列枝終端条件が
成立するか、または合格度低下による走査中止条件が成
立したときには、結果保持器A₄₁₂に保持されている仮り
の結論と、ユニット（１）の現在の結論A₃₂の良い方の
結論とを保持器A₄₁₂に入れ直し、次にユニット（１）に
保持域Biをコピーし回復させるとともに、次の並列枝へ
処理を移す。

この場合、前の処理で設定された辞書走査点指示器A₁
が示すコードによって処理は次の２つに分かれる。

ｉ次の並列枝であったとき（PA₂,PA₃のとき）位置データPAの直後から逐次走査を続ける。

ii 並列枝列の終了であったとき（PA＝EPのとき）結果保持器A₄₁₂の内容を抽出データ走査点指示器A₃₁
に移し、スタック状態指示器A₄₁₁を１段前の状態に戻し
たのち、次に述べる局所並列の完了処理を行う。

この完了処理は、検定結果A₃₂に保持されている結果
にしたがって、次の２つに分かれる。

ｉ走査の中止これは、すべての並列枝が不合格で検定結果A₃₂が不
合格を示すときであり、走査の中止条件成立時の処理を
行う。

ii 走査の継続これは、合格レベルになる並列枝があって検定結果A
₃₂が合格を示すときであり、位置データPA（＝EP）の直
後から逐次走査を続ける。

したがって、この場合の意味列は、第８図Ｂに示すよ
うになり、前置枝ａに続いて並列枝P₁,P₂,P₃の走査が行
われ、続いて後置枝ｂの走査が行われる。

「分岐並列」例えば第９図Ａに辞書（３）の構造を示すように、前
置枝ａに続いて分岐並列の必要となる点に、この分岐並
列を示す分岐並列マークBSと、後置子ｂの先頭位置を示
す位置データBNとを置く。続いて、局所並列と同様に、
位置データBA、並列枝Bj、終了コードBEとを１組とし、
その複数組（図では３組）を置く。

また、最後に、並列枝群の終了コードEBを置き、続け
て後置子ｂを置く。

そして、逐次走査中に分岐並列マークBSを見つけたと
きには、ユニット（１）の走査続行スタックA₃₃に後置
子ｂの位置データBNを保存し、以後、木分岐の走査時と
同様の処理を行う。

したがって、この場合には、ユニット（１）の走査続
行スタックA₃₃と、保存域Biに保持する続行スタックと
の両方に、後置子ｂの位置情報が二重に保存されている
ことになる。

なお、逐次走査中に走査点が分岐並列枝のBiの終端に
達したことを知る方法として、辞書記述に終端コードBE
を入れておく方法、あるいは走査点指示器A₁が、保存域
Bi内に保持されている再開分岐枝の位置情報の位置に達
したことを調べる方法などがある。

また、分岐並列枝Bjを逐次走査しているときに分岐並
列枝Bjの終端条件が成立したとき、引用の場合の復帰走
査と同一の処理を行なう。ただし、この場合、ユニット
（１）の続行スタックA₃₃のみ、ポップし、保存域Biに
保持されてる続行点スタックは変更しないので、後置枝
ｂの位置情報は残されている。

したがって、この場合の意味列は、第９図Ｂに示すよ
うになる。

第11図Ａは、この発明を適用した場合の辞書（３）の
論理構造の一例を示し、同図Ｂはその意味列を示す。ま
た、ａ〜ｋは枝である。

そして、この図からも明らかなように辞書（３）の論
理構造を複合化することができ、辞書（３）の小型化及
び認識の高速化を実現できる。

ここで、この発明のポイントをまとめると、次のとお
りである。

Ｉ再帰的局所並列記述に対応する局所並列スタック
（複数個の結果保持器及びその使用状態保持器）と独立
に、走査続行点スタック（複数個の引用点と分岐並列後
置枝点の保持器と、その使用状況保持器）との２種類の
スタック（記憶装置）を持つ。

II 複数個の保存域から構成される走査状況保存ユニッ
トと、最後に保存した保存域を指示する検定保存域指示
器を持ち、かつ、保存域に少くとも抽出データ読み出し
走査点情報と途中までの検定結果合格度と走査続行点が
積上げられた走査続行点スタック情報と辞書の走査再開
（分岐枝）位置情報とを保存する。

III II項において、走査再開位置情報を走査続行点ス
タックの最後に付加した形成で保存する。

IV 認識辞書に分岐並列開始コードを使用し、かつ、分
岐発生後部の位置情報を認識走査制御中央エンジンと保
存域の両方に設定する。

Ｖ認識辞書の局所並列記述枝の操作中に、分岐を発生
するコードが見つかった時に辞書が不正であることを示
す信号を出す。

VI 認識辞書の被引用記述枝の走査中に分岐を発生する
コードが見つかった場合に辞書が不正であることを示す
信号を出す。

VII 認識辞書は、分岐発生型の並列記述部を含む（被
引用記述枝を含む）認識辞書記述体系で圧縮されてい
る。

VIII 再帰的な局所並列記述を含み、ある段の局所並列
記述部が不合格と検定されても、その段が最上段でない
限り再帰的局所並列全体を不合格とは判定しない。

IX 分岐発生並列開始マークと、（並列記述部に続く）
後置記述の位置情報コードとの両方を対で使用する。

Ｘ認識辞書は、再帰的木分岐の各枝の先頭に次の枝の
位置情報コードを持つ。

XI 分岐枝の最初の枝の前にのみ分岐マークを持ち第２
番目以降には分岐マークを省略し、分岐枝の列の最後に
分岐列完了マークを持つ。

Ｈ発明の効果この発明によれば、認識辞書（３）のサイズを大幅に
圧縮できる。すなわち、引用記述の再帰的使用が可能な
ので、辞書（３）を圧縮できる。また、引用記述の中
で、分岐形並列記述を使用できるので、辞書（３）を圧
縮できる。さらに、分岐形並列記述の中で再び分岐形並
列記述を使用できるので、辞書（３）を圧縮できる。

また、偏など書き始めから共通な部分の検定を、一回
しか行わないので、認識時間を短縮できる。すなわち、
局所並列記述を使うことができ、辞書圧縮と同時に後置
記述は１回のみ検定するので、認識時間を短縮できる。

【図面の簡単な説明】

第１図はこの発明の一例の系統図、第２図〜第11図はそ
の説明のための図である。（１）は走査制御中央ユニット、（２）は走査保存記憶
ユニット、（３）は認識辞書である。

フロントページの続き (72)発明者茶谷公之東京都品川区北品川６丁目７番35号ソニー株式会社内 (56)参考文献特開昭62−208182（ＪＰ，Ａ) 特開昭62−216092（ＪＰ，Ａ) 特開昭60−22283（ＪＰ，Ａ) 特開昭59−45500（ＪＰ，Ａ) 「サイエンスライブラリ情報電算機35 アルゴリズムの設計と解析▲Ｉ▼」、サイエンス社、ｐ．46〜53 (58)調査した分野(Int.Cl.⁶，ＤＢ名) G06K 9/68

Claims

(57)【特許請求の範囲】

【請求項１】手書き文字を認識する文字認識装置におい
て、木分岐構造される文字の特徴を表す特徴データと、上記
特徴データの木分岐内の複数の異なる分岐から引用参照
される文字の一部の特徴を表す被引用データとが記憶さ
れている文字辞書と、手書き入力された情報から特徴データを順次取出す抽出
手段と、上記文字辞書内の読み出し位置を指示する読出位置指示
手段と、上記読出位置指示手段の読み出し位置に応じて上記文字
辞書の木分岐構造された特徴データ及び被引用データを
走査する認識検定走査制御手段と、上記文字辞書の分岐位置における走査前に、次の走査続
行点を記憶する走査続行点記憶手段と、上記認識検定走査制御手段が、分岐枝の走査を終了した
際に上記走査続行点記憶手段に記憶されている走査続行
点を上記読出位置指示手段に読み込む再帰制御手段とを備えたことを特徴とする文字認識装置。
【請求項２】手書き文字を認識する文字認識方法におい
て、木分岐構造される文字の特徴を表す特徴データと、上記
特徴データの木分岐内の複数の異なる分岐から引用参照
される文字の一部の特徴を表す被引用データとが設定さ
れた文字辞書を用意し、手書き入力された情報から上記特徴データを順次取出す
抽出ステップと、上記文字辞書内の読み出し位置を指示する読出位置指示
ステップと、上記読出位置指示ステップの読み出し位置に応じて上記
文字辞書の木分岐構造された特徴データ及び被引用デー
タを走査する認識検定走査制御ステップと、上記文字辞書の分岐位置における走査の前に、次の走査
続行点を記憶する走査続行点記憶ステップと、認識検定走査制御ステップが、分岐枝の走査を終了した
際に上記走査続行点記憶ステップで記憶された走査続行
点を文字辞書内の読み出し位置として上記認識検定走査
制御ステップを行う再帰制御ステップとを備えたことを特徴とする文字認識方法。