JPH01277988A - 文字認識装置 - Google Patents

Abstract

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

Description

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

Ａ産業上の利用分野 Ｂ発明の概要 Ｃ従来の技術 り発明が解決しようとする問題点 ２７０１題点を解決するための手段（第１０図、第１２
図及び第１３図） Ｆ作用（第１θ図、第１２図及び第１３図）Ｇ実施例 〔Ｇ１〕文字認識装置の原理的構成 （Ｇｌ−１）全体構成（第１図、第２図）（Ｇｌ−２）
大分類識別処理（第１図、第３図及び第４図） （Ｇｌ−３）細分類識別処理（第１図、第５図〜第９図
） 〔Ｇ２〕パイプライン、並列処理（第１図、第２図、第
８図、第１０図及び第１１図） 〔Ｇ３〕文字切出し処理回路（第１図、第３図、第４図
、第１０図、第１２図及び第１３図） （Ｇ３〜１）文字パラメータの抽出（第１図、第１０図
及び第１２図） （Ｇ３−２）特殊文字候補の選出（第１図、第１Ｏ図、
及び第１３図） 〔Ｇ４〕大分類処理回路１２Ａ（第１図、第３図、第４
図、第１０図、第１４図〜第１７図）〔Ｇ５〕細分類識
別部１３ （Ｇ５−１）全体の構成（第１８図） （Ｇ５−２）　［準パターンセット回路１３Ｂ（第１Ｏ
図及び第１９図） （Ｇ５−３）入カバターンセット回路１３Ｄ（第１０図
、第１７図〜第２０図） （Ｇ５−４）ストローク抽出回路部３３　（第７図、第
１９図〜第２２図） （Ｇ５−５）パターンマツチング回路部４１　（第７図
、第１８図、第２１図及び第２３図） （Ｇ５−６）残差演算回路部４５（第１９図及び第２４
図） （Ｇ５−７）作用（第１図〜第２４図）〔Ｇ６〕他の実
施例 Ｈ発明の効果 Ａ産業上の利用分野 本発明は文字認識装置に関し、特に印刷文字を認識する
場合に適用して好適なものである。

Ｂ発明の概要 本発明は、文字認識装置において、切り出された入力文
字のパラメータ特徴に基づいて候補文字を選出するよう
にしたことにより、特殊文字についての識別率を一段と
高めることができる。

Ｃ従来の技術 従来、大量の印刷文書を電子化してファイリングしたり
、データベース化して多様な用途に対応できるような情
報網を構築することが提案されており、印刷文書の電子
化手段も人手による入力操作が必要な文字情報入力装置
に代えて、人手による入力操作が不必要な文字認識装置
を用いることが考えられている。

因に印刷文字認識装置は一船に、印刷文書上の印刷文字
を光学的に読み取って２次元的なイメージ情報として電
子化し、当該イメージ情報から印刷された文字を取り出
して対応する文字コードを出力するようになされている
。

このようにしてイメージ情報を文字コードにコード化す
ることにより、電子計算機を用いて単語を検索したり、
意味を理解したりするような解読処理を自動的に実行す
るような文書処理システムを実現できる。

かくするにつき、例えばイメージ情報から取り出したデ
ータを必要に応じて圧縮して解読処理に供することがで
きることにより、文書の処理速度を必要に応じて向上さ
せることができると考えられる。

Ｄ発明が解決しようとする問題点 ところが現在用いられている印刷漢字認識装置は、実際
上識別率が９７〜９９〔％〕程度かつ識別速度が２０〜
３０文字／秒程度の機能をもつに過ぎず、大量の印刷文
書を電子化するための入力手段としては未だ不十分であ
る。

この問題を解決するため従来、イメージ情報から切り出
された人力文字の特＠（例えば４辺のペリフェラル特徴
）に基づいて特徴量を検出して大分類辞書から候補文字
を選出するような大分類処理を実行し、当該候補文字に
ついてパターンマツチングに基づく細分類処理を実行す
ることによって最も類似した文字を決定するような文字
Ｐ！’Ｒ１方法が提案されている（特開昭６２−１８６
３９０号公報）。

この階層的な文字認識方法は、形状、位置等に特殊な特
徴がない文字（すなわち通常文字）を識別する際には識
別率を一段と高めることができる利点があることが確認
されている。

ところが横長文字、縦長文字、小さな文字などのように
、文字の位置、大きさ、縦横比などに特殊な特徴がある
文字（すなわち特殊文字）について、ペリフェラル特徴
に基づ（大分類処理をしても、全体として識別率を高め
ることができない間題がある。

本発明は以上の点を考慮してなされたもので、階層的文
字認識方法の特徴を有効に活かしながら、特殊文字につ
いての識別率を高めるようにした文字認識装置を提案し
ようとするものである。

Ｅ問題点を解決するための手段 かかる問題点を解決するため本発明においては、第１０
図、第１２図、第１３図に示すように、イメージ情Ｉｉ
！ＩＮＦから入力文字ＭＯＪ＋を切り出すと共に、当該
切り出した人力文字ＭＯＪＩの文字パラメータＤ、。１
１からパラメータ特１ｔＩｌＷＲＴ、ＨＣＮＴ、ＨＲＴ
を抽出し、このパラメータ特徴ＷＲＴ、ＨＣＮＴ、ＨＲ
Ｔに基づいて切り出された人力文字ＭＯＪＩが通常文字
であるとき、当該切り出された入力文字ＭＯＪＩのイメ
ージ情ＩＴＮＦに基づいて大分類処理によって第１の候
補文字を選出した後、当該筒１の候補文字について細分
類処理を実行し、パラメータ特徴ＷＲＴ、ＨＣＮＴ、Ｈ
ＲＴに基づいて切り出された入力文字ＭＯＪＩが特殊文
字であるとき第２の候補文字を選出し、この第２の候補
文字について大分類処理を実行せずに細分類処理を実行
するようにする。

Ｆ作用 縦長文字、横長文字、小さい文字などは、位置、縦横比
などのパラメータにおいて通常文字にはない特殊な特徴
が見られる。

この点に着目して本発明においては入力文字ＭＯＪＩの
パラメータ特徴ＷＲＴ、ＨＣＮＴ、ＨＲＴを抽出するこ
とにより、当該パラメータ特徴ＷＲＴ、ＨＣＮＴ、ＨＲ
Ｔをもつ特殊文字についての第２の候補文字を選出して
直ちに細分類処理に入る。

かくすることにより、特殊文字の識別率を一段と高める
ことができる。

Ｇ実施例 以下図面について、本発明の一実施例を詳述する。

〔Ｇ１〕文字認識装置の原理的構成 （Ｇｌ−１）全体構成 第２図において、１は全体として文字認識装置を示し、
イメージスキャナ部２は、自動的に又は手動で供給され
た印刷文書３を、光学的に読み取って２次元的なイメー
ジ情報ＩＮＦを文字識別部４に与える。

文字識別部４は、イメージ情報ＩＮＦに含まれている文
字を識別して文字識別出力データＤＡＴＡを送出し、例
えば文書処理システムのホストコンピュータ等に供給す
ると共に、表示データＤＩｓｐを表示装置５に供給する
。

文字識別部４は第１図に示すように、イメージスキャナ
部２から供給されるイメージ情報ＩＮＦを受けて、大き
さ、形状が通常の通常文字（これに対して、小さい文字
、横長な文字、縦長な文字等の文字を特殊文字と呼ぶ）
について大分類処理を実行することにより入力文字と同
じ特徴部分を有する類似文字を、大分類辞書に格納され
ている識別対象文字から候補文字として選び出し、その
後当該候補文字について細分類処理を実行することによ
り最も近い文字を判定する。かくして文字識別部４は、
大分類処理及び細分類処理でなる階層構造的な識別処理
を実行することにより、高い精度の文字認識動作をなし
得る。

すなわち文字識別部４は、イメージ情報ＩＮＦを入出力
処理部１１に受ける。入出力処理部１１は、中央処理ユ
ニット（ＣＰ　ｔＪ）を有し、イメージ情報ＩＮＦから
識別処理すべき入力文字を切り出して、これを大分類識
別部１２の大分類処理回路１２Ａと、細分類識別部１３
の正規化処理回路１３Ａに送出する。

（Ｇｌ−２）大分類識別処理 大分類識別部１２は第３図及び第４図に示すように、四
辺形の外接枠ＷＡＫＵで囲まれた人力文字ＭＯＪＩにつ
いて、その左及び右側辺（これをＡ辺及びＢ辺と呼ぶ）
ＷＡＫＵＡ及びＷＡＫＵ。

側から見た第１及び第２のペリフェラル特徴と、上側辺
及び上側辺（これを０辺及びＤ辺と呼ぶ）ＷＡＫＵ、：
及びＷ　Ａ　Ｋ　Ｕ　ｏから見た第３及び第４のペリフ
ェラル特徴に基づいて、白地に対して黒い文字部分が作
る文字構造をコード化してなる特徴量（ベクトル量とし
て表される）　ＤＣＨｌｌを生成し、この特徴量Ｄ　Ｃ
Ｈ＊に基づいて類似文字でなる候補文字を選出する。

なお、ペリフェラル特徴に基づいて文字認識する手法に
ついては、特開昭６２−１８６３９０号公轢がある。

Ａ辺におけるペリフェラル特徴は、入力文字ＭＯＪＩの
うち、左側辺ＭＯＪＩＡに沿う例えば３ドツト目のライ
ンの黒地文字部分を、矢印ＡＲ八で示す方向から見たと
き、ドツトラインＬＡより左側にある黒字文字部分の長
さｄｓ、、ｄｓ、、ｄｓｚをコード化して特ｆＴｈｌＤ
ｃＨ＊を形成する。

第４図の場合左側文字部分ＭＯＪＩＡの左上方の隅部の
走査開始部分くこれをスタートコーナと呼ぶ）の長さＣ
１がかなり長いことにより、当該左上方の隅部にはドツ
トがないことを表すことができる。

これに対して走査終了端にある左下方の隅部（これをエ
ンドコーナと呼ぶ）の長さＣ０は短いので、当８亥エン
ドコーナにドツト力くあることを表すことができる。

この実施例の場合、スタートコーナの長さＣＳは、次式 の条件を満足するとき、 Ｂｏ＝ｒｌＪ　　　　　　　　　　　・・・・・・（２
）のように、　特１ｆｉｆｆｉｏｃＨ＊の第Ｏビットの
データＢ０を論理「１」に設定し、（１）弐の条件が成
り立たないとき ＢＯ＝ｒＯＪ　　　　　　　　　　・・・・・・（３）
のように第ＯビットのデータＢ０を論理「０」に設定す
る。

またエンドコーナの長さＣ８について、の条件が成り立
つとき、次式 ％式％（５） のように特ｆ＆　ｆｉｔ　Ｄ　ｃｍの第１ビツトのデー
タＢ。

を論理「１」に設定し、（４）式の条件が成り立たない
とき Ｂ、＝ｒＯＪ　　　　　　　　　　・・・・・・（６）
を設定する。

スタートコーナの長さＣ３及びエンドコーナの長さＣ０
の間の区間には、黒地文字部分の長さｄｓ、、ｄ　５ｔ
＝ｄ　ｓ、（第４図の場合ｎ−３）が生ずるが、各黒字
文字の長さｄｓ、　、ｄｓｚ・・・・・・ｄｓ、が ”°”’　”’　　　　　　　　　　　　　１の条件を
満足するとき第２、第３・・・・・・第（ｎ＋１）ドツ
トのデータＢｚ、Ｂ：＋・・・・・・Ｂ　ＩＩＯ＋をの
ように論理「０」とし、これに対して（７）式の条件が
成り立たないとき のように論理「１」を設定する。

かくして特徴量ＤＣ）１つの第０及び第１ビツトのデー
タＢ０及びＢ、にスタートコーナ及びエンドコーナの特
徴が取り込まれると共に、第２、第３・・・・・・１Ｒ
（ｎ＋１）ビットのデータＢｔ、Ｂｓ・・・・・・Ｂ７
．１に黒字文字部の配列状態としてドツト及びセグメン
トの配列順序を表す情報が取り込まれる。

かくしてＡ辺の黒字文字部分の全ての特徴がコード化さ
れ、その最終ビットに続く第（ｎ＋２）ビットに、次式 ％式％（１０） のように、論理「１」のデータを設定する。

このようにしてＡ辺のペリフェラル特徴が、可変長コー
ドとしてコード化された特徴量Ｄ　ｅｌｌｌ＋に変換さ
れ、当該特徴量り、□は１次（ｉ＝ｎ＋２）のベクトル
データを表すと共に、次式％式％ の変換式によって十進数の特徴量数値データＶＡＬ、。

、に変換する。　この特徴量数値データＶＡＬＤｃｍは
大分類辞書１２Ｂ（第１図）に標準文字の特徴量ＤｃＨ
ＩＩを表す情報として格納すると共に、これを必要に応
じて読み出して入力文字ＭＯＪＩについての特ｒｉ量数
値データＶＡＬｏｃｍと比較することによって類似文字
を表す候補文字情報Ｓ　ＣＡＤを大分類処理回路１２Ａ
から細分類識別部１３に送出するようになされている。

この実施例の場合大分類処理回路１２Ａは、特ｆｆ１１
１ｃｍのベクトルの次数ｉが ｌ≧７　　　　　　　　　　　　・・・・・・（１２）
のように上限値７以上となったとき、特徴量数値データ
ＶＡＬｏｃｍを Ｖ　Ａ　Ｌ　ｏｅｏｗ　＝１２８　　　　　　　−　・
・・（１３）のように数値データ１２Ｂに分類すること
により、当該入力文字を「複雑パターン」に属する文字
として処理する（文字ごとに候補文字を選択するのでは
なく）ようになされている。

大分類辞書１２Ｂには、識別対象である標準の印刷文字
（通常文字）を１文字ずつイメージスキャナ部２におい
て読み取らせて入出力処理部１１から入力文字情報ＳＩ
Ｎとして得た後、大分類処理回路１２Ａにおいて（１１
）式及び（１３）式で表される特徴量数値データＶ　Ａ
　Ｌ　ＩＩｃＭＩＩをＡ辺ないしＤ辺についてそれぞれ
演算して文字コードと共に登録する。

かくして全ての識別対象文字（例えば４０００文字）に
ついて、Ａ辺ないしＤ辺ごとに共通のペリフェラル特徴
ををする標準文字コードが特徴量数値データＶ　Ａ　Ｌ
　Ｄｅｌｌによって大分類されて大分類辞書１３Ｂに予
め格納される。

この状態においてイメージスキャナ部２によって文書を
読み取ることにより入出力処理部１１を介して入力文字
情報ＳＩＮが大分類処理回路１２Ａに到来したとき、大
分類処理回路１２Ａは入力文字情報Ｓ０の特徴量数値デ
ータＶＡＬｏｃ、ｌ＊を求めて当該特徴量数値データＶ
ＡＬｏｅ□を有する候補文字コードをＡ辺ないしＤ辺ご
とに大分類辞書１２Ｂから引き出してＡ辺ないしＤ辺の
全てについて候補文字になった標準文字コードを候補文
字情報ＳｃＡゎとして細分類識別部１３に送出する。

ここで大分類辞書１２Ｂから引き出される文字情報は、
Ａ辺ないしＤ辺ごとに同じ特徴量ＤＣ□を有す文字の和
集合になり、大分類処理回路１２Ａは当該各辺の和集合
の全てについての共通項（すなわち積集合）が表す候補
文字コードを候補文字情報ＳｃＡゎとして送出する。

このことは、入力文字の各辺のそれぞれの特徴の全てが
目的の文字の特徴に完全に一致しているか否かを調べる
のではなく、４つの辺について１つ以上のペリフェラル
特徴の一致があるか否かを調べるようにすることにより
、比較的簡易かつ短時間の大分類識別動作によって、実
用上十分な精度で候補文字を絞り込むことができる。実
験によれば、平均して４０００文字の中から２４．０４
個の候補文字を選出することができ、これにより、実用
上細分類識別部１３における識別処理を格段的に簡易か
つ短時間で実行し得るようにできた。

因に入力文字に対する候補文字の実例として、次のよう
な候補文字を選出し得る。

〔実例１〕 入力文字「印」に対して２つの候補文字、「印岬」が選
出できた。

〔実例２〕 入力文字「刷」に対して１２個の候補文字、「旧凶絹茶
刷制則鯛別目用朗」が選出できた。

〔実例３〕 入力文字「文」に対して６０個の候補文字「哀飴夷衣炎
央奥火完寛貴灸究去尭契欠犬験玄交光公攻克史支た宍失
臭充女鉦鍾丈食責先太汰大虫衷度麦彪表夫負武文兵鷹矢
友輿吏虜六」が選出できた。

〔実例４］ 人力文字「字」に対して５７個の候補文字、「杏宇音害
巻寄客牛享幸香高昏砂宰砕傘参暫市事字寺きさ痔舎車守
春書章尋専卒泰痴な亭帝督呑寧番碑≠布弁牽暴杢牟木容
率玲牢」を選出できた。

（Ｇｌ−３）細分類識別処理 細分類識別部１３　（第１図）は、入出力処理部１１か
ら入力される通常文字についての入力文字情報Ｓ　＋　
Ｎを、大分類識別部１２から送出された候補文字消ｉｓ
。ＡＤが表す候補文字について、パターンマツチング処
理をすることにより、大分類処理により選出された候補
文字のうちから最も入力文字に類似した候補文字を選出
する処理を実行する。

かかる細分類処理において先ず、入出力処理部１１から
正規化処理回路１３Ａに引き渡される入力文字情報ＳＩ
Ｎを第５図に示すように、２４　Ｘ　２４ドツト構成の
文字パターンでなる入力文字パターンＰＴ、、に変換し
、この入力文字パターンＰＴＩＮを、第６図に示すよう
に、　同様にして２４　Ｘ　２４ドツトの文字パターン
に構成された標準文字パターンＰＴ、アと整合処理する
ことにより、パターンマツチングを取る。

この実施例の場合、正規化処理回路１３Ａにおいて正規
化された入力文字パターンのドツトデータでなる入カバ
ターンデータＩ）ｐｔ。８を入カバターンセット回路１
３Ｄにセットすると共に、識別対象文字についての標準
文字パターンＰＴｓｒのドツト配列を表す標準パターン
データＤ、。アを予め細分類辞書１３Ｃに格納しておき
、これを候補文字情報Ｓ　ＣＡＤによって１文字づつ読
み出して標準パターンセット回路１３Ｂにセットするよ
うになされている。

かくして標準パターンセット回路１３Ｂ及び入カバター
ンセット回路１３Ｄにセットされた標準パターン及び人
カバターンデータＤ　ｒｔｓｔ及びＤ□１Ｎは、細分類
処理回路１３Ｅにおいて第５図及び第６図に示すように
、Ｘ方向（すなわち水平方向）に走査するように順次読
み出されて、Ｘ方向のストローク（黒字ドツトの配列で
なる）の整合を取るように処理される（第１の整合処理
）と共に、Ｙ方向（すなわち垂直方向）に走査すること
により、Ｙ方向のストロークの整合を取るように処理さ
れる（第２の整合処理）。

細分類処理回路１３Ｅは、Ｘ方向及びＹ方向の各走査ラ
インについて、例えば第７図に示すように、　入力文字
パターンＰＴＩＮとしてストロークＰＴ、□、ＰＴＩＮ
７、ＰＴい３をもつような入カバターンデータＤ、、、
Ｎが入カバターンセット回路１３Ｄにセットされ、　か
つ標準文字パターンＰＴ、アとしてストロークＰＴ、ア
＋　、Ｐ　Ｔｓｖ□を有する標準パターンデータＩ）ｒ
ｔｓｔが標準パターンセット回路１３Ｂにセットされた
とき、入力文字パターンＰＴ、、のストロークＰ　ＴＩ
Ｎ＋　、　Ｐ　Ｔいｚ、ＰＴＩＨ３についてその始点座
標Ｉｓ、及び終点座標Ｉｓ！を検出してその幅ＷａＳ及
び中心座標Ｉｓ。

を求める。これと共に細分類処理回路１３Ｅは、標準文
字パターンＰＴｓ〒のストロークＰＴｓｖ＋　、ＰＴｓ
ｔｚについて同様にしてストロークの始点座標ＲＳ　Ｉ
及び終点座ｊａ　ＲＳ　ｔを検出し、そのストローク幅
Ｗ。及び中心座標Ｒ３Ｏを求める。

かかる演算結果に基づいて細分類処理回路１３Ｅは、入
力文字パターンＰＴＩＮの各ストロークＰＴ’ＩＮ＋　
、Ｐ　ＴＩＮ□、ＰＴＩＮ３のストローク幅Ｗｌ！及び
中心値ＩＳｏを、それぞれ順次標準文字パターンＰＴ１
のストロークＰＴｓｔ＋及びｐ’ｒｓア２のストローク
幅ＷａＳ及び中心値Ｒ３，と比較し、その偏差が所定の
ストローク幅スレシコルドレベルＷ？Ｍ及び中心値スレ
ショルドレベルＣＴｊ１の範囲に入っているときストロ
ークの整合がとれたと判断するような整合処理を実行す
る。

この実施例の場合、細分類処理回路１３Ｂはかかる整合
処理を第８図に示すような処理手順に従って実行するよ
うになされている。

例えば人力文字パターンＰＴＩＮとして文字「本」を表
す入力文字情報ＳＩＮが入力されることにより、大分類
識別部１２が候補文字情軸５ｃＡＤとして２つの文字「
本」及び「木」を表す標準文字パターンＰＴｓｔａ及び
ＰＴｓｔｍが入力されたとき、細分類処理回路１３Ｂは
入力文字パターンＰＴＩＮと、標準文字パターンＰＴｓ
ｙａ及びＰＴｉｙｍとを読み込んだ後、第１に標準文字
パターンＰＴｉｔＡ及びＰＴｓｒｍを基準にして入力文
字パターンＰＴＩＮに整合させる処理を実行すると共に
、第２に入力文字パターンＰＴ、□を基準にして標準文
字パターンＰＴ３ＴＡ及びＰＴｓｔｍに整合させる処理
を実行する。

すなわち第１に細分類処理回路１３Ｅは、書き込んだ標
準文字パターンＰＴｓｙａ及びＰＴｓｙｍに対して整合
が取れたストロークが入力文字パターンＰ　Ｔ　Ｉ　Ｎ
にあれば、　当該整合が取れたストロークのデータを標
準文字パターンＰＴｓｔａ及びＰＴｓｔｍのデータから
消去し、消去されずに残った標準文字パターンＰ　Ｔｓ
ｔａ　、Ｐ　Ｔｓｔｍのストローク部分でなる標準パタ
ーン基準Ｘ方向消去パターンＥＲＩＩＩＡ　１ＥＲＸ１
１を得る。

また第２に細分類処理回路１３Ｈに取り込まれた人力文
字パターンＰＴ＋Ｈのうち、標準文字パターンＰ　Ｔｓ
ｔＡ、　Ｐ　Ｔｓｔｍと整合が取れたストロークを消去
することにより、入カバターン基準Ｘ方向消去パターン
ＥＲｘｔｍ　ＳＥＲｘｔｍを得る。

これに加えて細分類処理回路１３Ｅは入力文字パターン
ＰＴＩＮを反時計方向に９０”回転させた回転入カバタ
ーンＰＴＩＭＹについて、同様に標準文字パターンＰＴ
ｓｖＡ及びＰＴｓｔａを反時計方向に９０’回転させて
なる回転標準パターンＰ’ｒｓｔ□及びＰＴｉｔｍｖに
ついて、同様に２段階の整合処理を実行する。

この実施例の場合、回転標準パターンＰＴｓｔＡｖ及び
ＰＴｓｔｍｙは標準文字パターンｐ’ｒｉｔａ及びＰＴ
ｏ、と共に予め細分類辞書１３Ｃに格納されている。

かくしてＸ方向の整合処理と同様にして回転標準パター
ンＰＴｓｙＡｖ及びＰＴｓｔ□から回転入カバターンＰ
Ｔ＋Ｎｙを消去して得られる標準パターン基準Ｘ方向消
去パターンＥＲＶＩＡ及びＥＲｙ＋＋＋と、回転入カバ
ターンＰＴＩＮＶから回転基準パターンＰＴｓｔａヶ及
びｐ７３ｙ＋ｙを消去してなる入カバターン基準Ｙ方向
消去パターンＥＲｙｚａ及びＥＲｖｔｍを得る。

かくして、Ｘ方向及びＸ方向についての整合処理の結果
得られた４つのＸ方向消去パターンＥ　ＲＸＩＡ　−Ｅ
　Ｒｘ＋ｍ　１Ｅ　Ｒｘｔａ　、Ｅ　Ｒｘｚｓと、Ｙ方
向消去パターンＢ　Ｒｖ＋ａ　−Ｅ　Ｒｖ＋ｍ　、Ｅ　
ＲＶｔＡ　１ＥＲｙｔｍとの論理積を演算することによ
り、細分類処理回路１３Ｅは対応する４つの残差パター
ンＥ　Ｒｖ＋ａ　、Ｅ　Ｒｔ＋ｉ　、Ｅ　ＲｙｚＡｌＥ
　Ｒ□、を求める。

ここでＸ方向消去パターンＥ　ＲＸＩＡ　、Ｅ　Ｒｘ＋
ｍ、ＥＲｘｔａ　、ＥＲｘｔａ及びＹ方向消去パターン
ＥＲｖ＋ａ　、ＥＲｖ＋＊　、ＥＲｖｔＡ、、ＥＲｖｔ
ｍは、Ｘ方向及びＸ方向に走査したとき整合が取れなか
ったストローク部分を表しているから、論理積演算をす
ることによって得られる演算結果はＸ方向走査及びＸ方
向走査のいずれにおいても整合が取れなかったストロー
ク部分を表していることになり、結局残差パターンＥ　
ＲＴＩＡ　、Ｅ　Ｒｔ＋＋＋　、Ｅ　Ｒｔｚａ、ＥＲｔ
ｚｉは、入力文字パターンＰ　Ｔ　＋　、４と標準文字
パターンＰＴＳＴＡ及びＰＴｓｙｍとの間に整合が取れ
なかったドツトの数及びその位置を表していることにな
る。

細分類処理回路１３Ｅは、このようにして標準文字パタ
ーンＰＴ、ア、及びＰＴＳＴｍについてそれぞれ得られ
た残差パターンＢ　ＲＴ　Ｉ　Ａ及びＥＲ□１、Ｅ　Ｒ
ｔ　＋　＊及びＥＲ？２ｍのドツト数の和を演算し、当
該演算結果を入力文字パターンＰＴ、、と標準文字パタ
ーンＰＴＳＴＡ及びＰＴ、□との間のパターンマツチン
グ結果を表す残差データＤｏｌ＋として判定処理部１４
に送出する（第１図）。

判定処理部１４は、残差データＤ！、Ｉが表す数値を、
細分類処理の結果各候補文字が得た得点として評価し、
小さい順に第１位から第５位までの順序付けをして判定
結果データ５ｌｌＥ３として送出する。

この実施例の場合入出力処理部１１は、第１位の認識文
字についての判定結果データＳ　＊ｔＳを表示装置５に
表示することにより、オペレータが目視確認できるよう
になされ、当該第１位の認識文字が適切ではないとき、
第２位以下の認識文字を採用できるようになされている
。実用上これにより誤認識をほとんどなくし得た。

このようにしてＸ方向及びＸ方向についての消去パター
ンの論理積結果に基づいて残差パターンを得るようにし
たことにより、第９図（Ａ）に示すように入力文字パタ
ーンＰＴ、、及び標準文字パターンＰＴｓｔとの間に位
相変動があった場合、又は第９図（Ｂ）に示すように入
力文字パターンＰＴＩＮと標準文字パターンＰＴ、Ｔと
の間に線幅変動があった場合にも、その影響を吸収しな
がら実用上高い精度でパターンマツチング処理をするこ
とができる。

〔Ｇ２〕パイプライン、並列処理 上述の原理的構成に基づいて、文字識別部４（第１図、
第２図）は、入出力処理部１１の文字切出し処理から、
大分類識別部１２における大分類処理、細分類識別部１
３における正規化処理及び細分類処理、判定処理部１４
における判定処理を、パイプライン、並列処理により処
理することにより、イメージ情報ＩＮＦを高速度で処理
し得るような構成を有する。

すなわち文字識別部４は第２図との対応部分に同一符号
を付して第１０図に示すように、文字切出し処理、大分
類処理、標準パターンセット処理、正規化処理、入カバ
ターンセット処理、細分類処理、判定処理を、パイプラ
イン処理し得るように階層構造に構成されている。

すなわち入出力処理部１１はマイクロコンピュータ構成
のｃｐｕをもつ入出力処理回路本体１１Ａを有し、その
文字切出し情ｌｌ５ＩＮＸをデュアルポートレジスタ構
成の出力回路１１Ｂ及び１１Ｃにラッチすることにより
、大分類処理回路１２Ａ及び正規化処理回路１３Ａに引
き渡すことができるようになされている。

かくして入出力処理回路本体１１Ａは第１１図に示すよ
うに、時点ｔ１において第１番目の文字についての切出
し処理を開始し、その後当該第１番目の文字切出し処理
を終了して当該文字切出し情報ＳＩＭＸを出力回路１１
Ｂ及び１１Ｃにラッチ終了した後の時点り、においで、
第２番目の文字についての文字切出し処理を開始し得る
ようになされている。

以下同様にして入出力処理回路本体１１Ａは時点ｔ３、
Ｌ４・・・・・・において、それ以前の時点ｔ２、ｔ３
・・・・・・で開始した文字切出し処理が終了して当該
文字切出し情報ｓ＋Ｎｘを出力回路１１Ｂ及びｌＩＣに
ラッチさせるごとに、直ちに次の文字切出し処理を開始
し得るようになされている。

かくして出力回路１１Ｂ及びｌｌＣにラッチされた文字
切出し情ａｓｌＮＭは、それぞれ大分類処理回路１２Ａ
及び正規化処理回路１３Ａの大分類処理回路本体１２Ａ
１及び正規化処理回路本体１３ＡＩによって読み出され
る。

大分類処理回路本体１２Ａ１はマイクロコンピュータ構
成のＣＰＵを有し、出力回路１１Ｂにうツチされている
文字切出し情報５ＩＮＸを入力文字消’／’ａ　Ｓ　Ｉ
　Ｎとして取り込んで当該入力文字情報ＳＩＮについて
の大分類処理を実行し、その結果得られる候補文字情報
データ５ＣＡＤＸをファーストインファーストアラ１−
（ＦＩＦＯ）回路構成の出力回路１２Ａ２及び１２Ａ３
にラッチすることにより細分類識別部１３の標準パター
ンセット回路１３Ｂに候補文字情報Ｓ　ＣＡＤとして引
き渡すことができるようになされている。

これに対して正規化処理回路本体１３Ａ１は、マイクロ
コンピュータ構成のＣＰＵを有し、入力文字情報ＳＩＮ
を読み込んで正規化処理を実行し、その結果得られる各
入カバターンデータＤ、！ＩＮＸをＦＩＦＯ回路構成の
出力回路１３Ａ２に送出する。かくして出力回路１３Ａ
２は各入カバターンデータＤｐｔ＋□を受けるとこれを
入カバターンデータＤＰ？ＩＮとして入カバターンセッ
ト回路１３Ｄに引き渡す。

このように大分類処理回路１２Ａの大分類処理回路本体
１２Ａ１及び正規化処理回路１３Ａの正規化処理回路本
体１３Ａ１は互いに独立して並列的に大分類処理及び正
規化処理を同時に実行することにより、同じようなタイ
ミングで候補文字情報Ｓ　ＣＡＤ及び入カバターンデー
タＤ、Ｔ、Ｈを標準パターンセット回路１３Ｂ及び入カ
バターンセット回路１３Ｄに引き渡すことができる。

かかる大分類処理回路本体１２Ａ１及び正規化処理回路
本体１３Ａ１の処理動作は、入出力処理回路本体１１Ａ
の処理動作とも独立しており、かくして入出力処理回路
本体１１Ａは大分類処理回路本体１２Ａ１及び正規化処
理回路本体１３Ａ１において処理されている文字情報の
処理が終了するのを待つことなく次の文字についての切
出し処理を並列かつ同時に実行する。

標準パターンセット回路１３Ｂ及び入カバターンセット
回路１３Ｄは、それぞれマイクロコンピュータ構成のＣ
ＰＵを有し、互いに独立して並列的に処理動作を実行し
得るようになされている。

かくして標準パターンセット回路１３Ｂは候補文字情報
Ｓ　ＣＡＩＩによって指定された候補文字についての標
準文字パターンを読み出してセット処理を実行している
間に、これと同時に入カバターンセット回路１３Ｄが入
カバターンデータＤＰＴＩＮのセット処理を実行する。

標準パターンセット回路１３Ｂ及び入カバターンセット
回路１３Ｄに入カバターンデータＤ、、、Ｎがセット開
始されると、これを細分類処理回路１３Ｅの細分類回路
本体１３Ｅ１が読み出して細分類処理を実行する。ここ
で細分類回路本体１３Ｅ１は専用のハード回路で構成さ
れ、これにより標準パターンセット回路１３Ｂ及び入カ
バターンセット回路１３Ｄから走査方向（すなわちＸ方
向又はＸ方向）に応じて標準パターンセットデータＤ、
？。７及び入カバターンセットデータＤ　ＩＮ！Ｅ？が
時間直列的に送出されてきたとき順次整合動作してＦＩ
ＦＯ回路構成の出力回路１３Ｅ２を介して標準パターン
基準残差パターンＥＲｔ＋ａ、　ＥＲｙｅｓ　　（第８
図）のデータを残差データＤ。とじて送出すると共に、
同様にＦＩＦＯ回路構成の出力回路１３Ｅ３を通じて入
カバターン基準残差パターンＥＲ□ａ　、ＥＲｔ＊ｍ　
　（第８図）のデータを残差データＤ□として送出する
。

この結果細分類回路本体１３Ｅ１は、第１１図に示すよ
うに、標準パターンセット動作及び入カバターンセット
動作とほぼ同時に細分類動作を実行する。

判定処理回路１４の判定処理回路本体１４Ａはマイクロ
コンピュータ構成のＣＰＵを有し、他の処理回路とは独
立に残差データＤｆｌを取り込んで判定処理を実行し、
ＦＩＦＯ回路構成の出力回路１４Ｂを通じて判定結果デ
ータＳ□、を入出力処理回路本体１１Ａに引き渡す。

この結果判定処理回路１４は、第１１図に示すように、
細分類処理回路１３Ｅが細分類処理を実行している間に
、これと同時に判定処理を実行する。

第１０図の構成において、入出力処理部１１は第１１図
の時点１．において第１番目の文字の切出し処理を実行
し、当該処理が終了して入力文字情報ＳＩＮを大分類処
理回路１２Ａ及び正規化処理回路１３Ａに引き渡した後
の時点１ｔにおいて直ちに第２番目の文字の切出し処理
を開始する。

以下同様にして時点１．．１４・・・・・・において現
在実行している文字の切出し処理を終了するとすぐに新
たな文字の切出し処理を開始して行く。

このようにして、第１、第２、第３・旧・・の文字が切
り出されてくると、その都度大分類処理回路１２Ａ及び
正規化処理回路１３Ａが大分類処理及び正規化処理を同
時並列的に実行して候補文字情報Ｓ　ＣＡＤ及び入カバ
ターンデータＩ）ｒｔ＋Ｎを標準パターンセット回路１
３Ｂ及び入カバターンセット回路１３Ｄに引き渡して新
たな入力文字消１８Ｓ１、の到来を待ち受ける状態にな
る。

このとき候補文字情報Ｓ　ＣＡｔ１及び入カバターンデ
ータＤ□、を引き渡された標準パターンセット回路１３
Ｂ及び入カバターンセット回路１３Ｄは、パターンのセ
ット動作を実行しながら標準パターンセットデータＤ。

、７及び入カバターンセットデータＤ　ｌＮ０ｆを細分
類処理回路１３Ｈに送出し、細分類処理回路１３Ｂがこ
れをほぼリアルタイムで細分類処理して残差データＤ！
、１を判定処理回路１４に引き渡して行く。やがて当該
処理動作が終了すると、標準パターンセット回路１３Ｂ
及び入カバターンセット回路１３Ｄは新たな候補文字消
Ｉｌ！５ＣＡＤ及び入カバターンデータＤＰＴＩＮが発
生するのを待ち受ける状態に戻る。

残差データＤ。を引き渡された判定処理回路１４は判定
処理を実行して判定結果データ５ＲＥ３として第１番目
に切り出された文字に対する文字コードを入出力処理部
１１に出力した後、新たな残差データＤ。が引き渡され
るのを待ち受ける状態に戻る。

このようにして第１番目の文字の処理動作は順次（入出
力処理部１１）　−（大分類処理回路１２Ａ、正規化処
理回路１３Ａ）−（（標準パターンセット回路１３Ｂ、
入カバターンセット回路１３Ｄ）−細分類処理回路１３
Ｅ）−（判定処理回路１４）の順序でパイプライン処理
される。

かかるパイプライン処理は、入出力処理部１１が新たな
文字を切出し処理するごとに開始され、かくして同時に
複数の文字についてのパイプライン処理動作が並列的に
かつ同時に実行されて行く。

このようにして第１０図及び第１１図の構成によれば、
順次処理すべきデータが発生するとこれを階層構造に構
成された各処理手段を同時に処理動作させるようにした
ことにより（それぞれ異なる仕事をする）、文字認識装
置を構成する複数の処理手段を効率良く動作させること
ができることにより、全体として文字認識処理動作を一
段と高速化することができる。

実験によれば、逐次処理する構成の文字認識装置におい
ては数文字／秒程度の識別速度で処理されていた印刷文
書を、上述の構成によって１００文字／秒程度にまで高
速化し得た。

この実施例の場合、大分類処理回路本体１２Ａ１は候補
文字データＳ　ＣＡＤｘとして候補文字数情報Ｓ　ＣＡ
ＤＮを出力回路１２Ａ３にラッチし、これを標準パター
ンセット回路１３Ｂ、細分類処理回路１３Ｅを通らず直
接に判定処理回路本体１４Ａに引き渡すようになされ、
これにより判定処理回路本体１４Ａに対して繰り返すべ
き判定処理回数を知らせるようになされている。

これと同時に大分類処理回路本体１２Ａ１は同じ候補文
字数情報Ｓ　ＣＡＤＮを出力回路１１Ｂを介して入出力
処理回路本体１１Ａに戻すことにより、出力回路１１Ｃ
１正規化処理回路本体１３Ａ１、出力回路１３Ａ２を順
次介して人カバターンセット回路１３Ｄに知らせて、標
準パターンセット回路１３Ｂの処理動作とタイミングを
合わせるための情報を供給するようになされている。

〔Ｇ３〕文字切出し処理回路 （Ｇ３−１）文字パラメータの抽出 上述においては、入出力処理部１１が通常文字を切り出
す場合を述べたが、入出力処理部１１はこれに加えて、
縦長文字、横長文字、小さい文字等の特殊文字をも切り
出すようになてされている。

すなわち、入出力処理部１１の入出力処理回路本体１１
Ａは、第１２図（Ａ）に示すように、イメージスキャナ
部２から供給されるイメージ情報ＩＮＦから入力文字Ｍ
ＯＪＩを外接枠ＷＡＫＵによって切り出すと共に、当該
切り出された入力文字ＭＯＪＩの文字パラメータを抽出
する。

ここで文字パラメータは、入力文字ＭＯＪＩの外接枠Ｗ
ＡＫｔＪに基づいて切り出された文字の大きさ及び位置
情報を第１２図（Ａ）に示すように、１５バイトの文字
パラメータデータＤＭＯＪ＋として抽出する。

文字パラメータデータＤＭ。１において、文字パラメー
タＷ及びＨは、外接枠ＷＡＫＵＯ幅及び高さを表す。

文字パラメータＣＮＷないしＤＬＴＨは、大分類処理回
路１２Ａにおいて特徴量を抽出する際に用いられるスレ
ショルドデータを表しており、それぞれ例えば次のよう
な値に選定されている。

ＤＬＴＨ＝　　□　　　　　　　　　　・・・・・・　
（２１）また文字パラメータＷ２４及びＨ２４は、当該
入力文字ＭＯＪＩを正規化処理回路１３Ａにおいて正規
化する際の単位情報を表し、次式％式％（２２） これに対して文字パラメータＷＲＴ、ＨＣＮＴ、ＨＲＴ
は文字の形状及び位置を表すデータで、文字パラメータ
ＷＲＴは、次式 ％式％（２４） のように入力文字ＭＯＪＩの縦横比を表す、従って文字
パラメータＷＲＴによって当該入力文字が横長であるか
、又は縦長であるか等の形状情報を得ることができる。

また文字パラメータＨＣＮＴは、次式 ％式％ のように、人力文字ＭＯＪＩの中心位置を表す。

ここでＨｔは当該入力文字ＭＯＪＩが含まれている行の
中にある全ての文字の最高高さ位置から最低高さ位置ま
での距離（これを最大長さと呼ぶ）を表す。

かくして（２５）式の文字パラメータＨＣＮＴは当該行
の最大長さＨＬにおける当該入力文字ＭＯＪｌの中心位
置を表している。

文字パラメータＨＲＴは次式 のように、最大長さＨＬに対する当該入力文字ＭＯＪＩ
の高さの比率を表し、これにより当該入力文字ＭＯＪＩ
の高さが低いか否かを知ることかできる。

（Ｇ３−２）特殊文字候補の選出 入出力処理回路本体１１Ａ（第１θ図）の文字切出し回
路１１ＡＩは文字パラメータデータＤＭＯＪ＋に基づい
て、入力文字ＭＯＪＩが最大長さＨＬに対して通常の大
きさ及び形状をもっている文字（すなわち通常文字）で
あるか、又は通常の大きさ及び形状をもっていない文字
（すなわち特殊文字）であるかを判定し、入力文字ＭＯ
ＪＩが通常文字の場合には当該切り出された文字ＭＯＪ
ｌのイメージ情報をそのまま入力文字消１４　Ｓ　Ｉ　
Ｎとして出力回路１１Ｂを介して大分類処理回路１２Ａ
に引き渡す。

かくして文字識別部４は全体として、上述の通常文字に
ついてのパイプライン処理を実行する。

これに対して文字切出し回路１１Ａ１は入力文字ＭＯＪ
Ｉが特殊文字であると判定した場合には、文字パラメー
タデータＤＭ。１．を用いて当該入力文字ＭＯＪＩの特
徴を抽出し、これにより抽出された文字パラメータ特徴
をもつ特殊文字候補を表す特殊文字コードを特殊大分類
辞書１１Ａ２から読み出して入力文字消１ｕｓｔＮとし
て出力回路１１Ｂを介して大分類処理回路１２Ａに引き
渡す。

ここで特殊文字として判定される文字は、「！」、「１
」、「−」、「−」、「−」、「、」、「、」、「・」
、「″」のように、縦長文字、横長文字、小さい文字で
あり、当該形状及び寸法の特徴に加えて、高さ方向及び
幅方向の位置に特徴がある。

そこで文字切出し回路１１ＡＩは文字パラメータデータ
Ｄ、。Ｊｌのうち、文字パラメータＷＲＴ　（（２４）
式）　、ＨＣＮＴ　（（２５）式）、ＨＲＴ（（２６）
式）を用いて次式 ＷＲＴＸ＝　−□　Ｘ３２　　　　　　・・・・・・（
２７）−＋　ｙ　Ｌ ＨＣＮＴＸ＝　　　　　　　　　Ｘ３２Ｈ。

・・・・・・（２８） ＨＲＴＸ＝　−Ｘ３２　　　　　　・・・・・・（２９
）Ｈし のような評価データを形成し、評価データＷＲＴＸを用
いて、 ＷＲＴＸ＞８３　　　　　　　　　　　　　　・・・・
・・　（３０）であるとき当該入力文字ＭＯＪＩは「縦
長文字である」と評価し、かつ評価データＨＣＮＴＸを
用いて ＨＣＮＴＸ＞２４　　　　　　　　　・・・・・・（３
１）であるとき「縦長で左寄りである」と評価し、ＨＣ
ＮＴＸ＜１２　　　　　　　　　・・・・・・（３２）
のとき「縦長で右寄りである」と評価し、１２≦ＨＣＮ
ＴＸ≦２４　　　　　　　・・・・・・（３３）のとき
「縦長で中央寄りである」と評価する。

また文字切出し回路１１ＡＩは評価データＷＲＴＸに基
づいて、次式 ％式％（３４） のとき当該入力文字ＭＯＪＩは「横長文字である」と評
価し、かつ評価データＨＣＮＴＸを用いてＨＣＮＴＸ＞
２４　　　　　　　　　　　　　・・・・・・　（３５
）のとき「横長で上方にある」と評価し、ＨＣＮＴＸ＜
１２　　　　　　　　　　・・・・・・（３６）のとき
「横長で下方にある」と評価し、１２≦ＨＣＮＴＸ≦２
４　　　　　　　・・・・・・（３７）のとき「横長で
中央にある」と評価する。

さらに文字切出し回路１１Ａ１は評価データＨＲＴＸを
用いて、次式 ％式％（３８） のとき当該入力文字ＭＯＪＩは「小さい文字である」と
評価し、かつ評価データＨＣＮＴＸを用いて ＨＣＮＴＸ＞２４　　　　　　　　　　　　　・・・・
・・　（３９）のとき「小さい文字で上方（縦書きの場
合左方）にある」と評価し、 ＨＣＮ　Ｔ　Ｘ　＜　１４　　　　　　　　　　・−・
−（４０）のとき「小さい文字で下方（′４？ｉ書きの
場合右方）にある」と評価し、 １４≦ＨＣＮＴＸ≦２４　　　　　　　・・・・・・（
４１）のとき「小さい文字で中央にある」と評価する。

文字切出し回路１１ＡＩはかかる判定結果に基づいて特
殊大分類辞書１１Ａ２から対応する文字コードを選出す
る。

特殊大分類辞書１１Ａ２は、（３０）弐〜（４１）式の
評価基準に基づいて標準の特殊文字を分類して固有の文
字コードを付して予め格納しており、文字切出し回路１
１ＡＩから入力文字ＭＯＪＩについて（３０）式〜（４
１）式の評価結果が得られたとき、当該評価結果に対応
する標準特殊文字コードを文字切出し回路１１Ａ１に引
き渡す。

ここで文字切出し回路１１ＡＩはイメージ情報ＩＮＦと
して第１３図に示すように、縦書き文字ＭＯＪＩが入力
されたときには、（２８）式及び（２９）式について上
述した評価データに代えて次式−＋　ｙ　Ｌ ・・・・・・　（４２） を用いる。

上述の文字切出し回路１　ｌＡＩによれば、イメージ情
報ＩＮＦから入力文字ＭＯＪＩを切り出す際に入力文字
ＭＯＪＩの文字パラメータを抽出し、この文字パラメー
タに基づいて特殊候補文字の選出をするようにしたこと
により、特殊文字の識別精度を一段と向上させることが
できる。

因に、特殊文字についても大分類処理及び細分類処理の
階層処理を実行するようにすることも考えられるが、特
殊文字についてはべりフエラル特徴よりパラメータ特徴
の方がより特徴を把握し易いために、大分類処理によら
ない方が識別精度が高くなると考えられる。

〔Ｇ４〕大分類処理回路１２Ａ 大分類処理回路１２Ａは第１２図に示すように、ペリフ
ェラル特徴検出回路２１Ａ及び候補文字検索回路２１Ｂ
を、マイクロコンピュータ構成のＣＰＵ２１Ｃによって
プログラムメモリ２１Ｄのプログラムに従って大分類処
理を実行させるような構成を有する。

すなわち入出力処理部１１の出力回路１１Ｂに入力文字
情報ＳＩＮがラッチされたとき、ＣＰＵ２１Ｃはそのデ
ータをバス２１Ｅ、データバッファ回路２１Ｆを介して
取り込むと共に、アドレスバッファ回路２１Ｇ及びコン
トロールバッファ回路２１Ｈを介してプログラムメモリ
２１Ｄ及びアドレスレコーダ２１１を制御する。

この実施例の場合、ペリフェラル特徴検出回路２１Ａは
、　入力文字情報ＳＩＮから特徴量ＤＣＩＩＩＩ（第４
図）を発生するための変換用ＲＯＭを含むハード的な構
成を有し、　入力文字ＭＯＪＩ（第３図）のうち左側文
字部分ＭＯＪＩＡ、右側文字部分ＭＯＪ１．．上側文字
部分ＭＯＪＩＣ１下側文字部分ＭＯＪＩｏを取り込んで
それぞれ特徴量ＤＣＨＩを表す特徴量数値データＶ　Ａ
　Ｌ　ｏｃｗａ　（（１１）弐及び（１３）式）に変換
して当該特徴量数値データＶ　Ａ　Ｌ　１１ＣＭＩｋを
バス２１Ｈに高速度で送出し得るようになされている。

候補文字検索回路２１Ｂは、１つの文字についてペリフ
ェラル特徴検出回路２１Ａから順次Ａ辺、Ｂ辺、０辺、
Ｄ辺の特＠量数値データＶ　Ａ　Ｌ　ＤＣＨＩＩが送出
されるとこれを取り込んで、各辺ごとに当該特徴量数値
データＶ　Ａ　Ｌ　ｏｃｍを有する候補文字を大分類辞
書１２Ｂ（第１０図）から検索する。

第１５図において、候補文字検索回路２１Ｂは候補メモ
リ２３Ａを有する。

候補メモリ２３Ａは第１６図に示すように、すべての認
識対象文字に割り当てられた候補文字コード（この実施
例の場合「０」〜ｒ　４０９５　Ｊの数値が候補文字コ
ードとして割り当てられている）をアドレスとする４ビ
ツトのメモリエリアを有する。

各候補文字コードのメモリエリアを構成する第１、第２
、第３、第４ビツトのメモリエリアは、Ａ辺、Ｂ辺、０
辺、Ｄ辺についての１ビツトの候補表示データＣＡＤを
記憶できるようになされ、入出力処理部１１（第１４図
）から１つの文字についての入力文字消ｎＳ＋　Ｎが大
分類処理回路１２Ａに引き渡されたとき、ペリフェラル
特徴検出回路２１ＡがＡ辺ないしＤ辺について求めるこ
とができた特徴量と同じ特ｆｆ１ｆｆｉをもつ文字があ
ったとき当該文字に割り当てられている候補文字コード
のメモリエリアに論理ｒｌＪの候補表示データＣＡＤを
書き込むようになされている。

かくしてＡ辺ないしＤ辺の候補表示データＣＡＤが全て
論理「１」になった候補文字コードのメモリエリアがあ
れば、当該候補文字コードをもつ文字が人力文字と類似
する文字であると判断できるようになされている。

大分類辞書１２Ｂは入力文字情報ＳＩＮから候補メモリ
２３Ａのどのメモリエリアに候補表示データＣＡＤを書
き込むべきかの判断をする際に用いる大分類辞書データ
Ｉ）ｃｔＡｓ、（第１７図にＡ辺について示す）をＡ辺
ないしＤ辺に対応するＡ辺ないしＤ辺記憶エリア部ＭＩ
ＡないしＭＩＤに格納している。

大分類辞書データＤ　ＣＬＡ□はヘッダ部データ（Ｄ　
ＨＤ　Ａ　Ｔ）Ａ及び文字コード部データ（ＤＩＣＤＡ
Ｔ）Ａとでなり、ヘッダ部データ（ＤＨＤＡＴ）ａは、
すべての認識対象文字（候補文字コード「０」〜ｒ　４
０９５　Ｊが割り当てられている）がもっている特徴量
数値データＶＡＬｏｃｍ（（１１）式及び（１３）式）
「８」・・・・・・ｒ１２８　Ｊごとに、当該特徴量数
値データＶ　Ａ　Ｌ　ＤＣＨＲを表す特徴コードＤ１と
、当該特徴量数値データＶＡＬｏｃｍをもつ文字の数（
すなわち候補数）を表す候補数データＤ２と、当該候補
数データＤ２分の文字アドレスが格納されている文字コ
ード部データ（ＤＩＣＤＡＴ）Ａの先頭アドレスを表す
辞書アドレスデータＤ３とを各特徴コードＤＩごとに１
組ずつ格納しており、特＠、量数値データＶ　Ａ　Ｌ　
ＤＣＭＲがペリフェラル特徴検出回路２１Ａにおいて検
出されたとき、その特徴量数値データＶＡＬＤＣＨＩＩ
によって直接特徴コードＤｉが格納されているアドレス
をアクセスできると共に、当該特徴コードＤ１と組み合
わされている候補数データＤ２及び辞書アドレスデータ
Ｄ３を読み出し得るようになされている。

文字コード部データ（Ｄ　［ＣＤ　Ａ　Ｔ）Ａは、候補
文字コード「０」〜ｒ　４０９５　Ｊが付された４０９
６個の文字を、Ａ辺ペリフェラル特徴のうち特徴コード
Ｄ１を共通にする文字を１組ずつグループ分けして、一
連のアドレス「０」〜ｒ　４０９５　Ｊが付されたメモ
リエリアに格納する。

かくして文字コード部データ（ＤＩＣＤＡＴ）Ａに格納
されている候補文字コードＤｏは、当該候補文字コード
が割り当てられている文字のうちＡ辺ペリフェラル特徴
がもっている特徴量ＤＣＭＩを表すような特徴量数値デ
ータＶＡＬＤＣＭＩＩをペリフェラル特徴検出回路２１
Ａから候補文字検索回路２１Ｂに入力することによって
読み出すことができる。

例えば第１番目の特徴コードＤｉ（＝ｒ８Ｊ）を表す特
徴量数値データＶＡＬＤＣＨＩＩを候補文字検索回路２
１Ｂに人力すれば、候補文字検索回路２１Ｂは、文字コ
ード部データ（Ｄ　Ｉ　ＣＤＡＴ）ａとして辞書アドレ
スデータＤ３（＝ｒＯｊ）によって指定される先頭アド
レス「０」番地から候補数データＤ２　（＝　ｒ１４３
　Ｊ）個の候補文字コードＤＯが格納されているメモリ
エリア、すなわち終端アドレスｒ１４２　Ｊ番地までの
メモリエリアの候補文字コードＤｏをアクセスすること
ができる。

このようにして入力文字情報ＳＩＮの文字が表す特徴に
対応する候補表示データＣＡＤを候補メモリ２３Ａに書
き込む際の処理手順は、第１６図に示すように、ペリフ
ェラル特徴検出回路２１ＡからＡ辺ないしＤ辺について
得られる特＠量数値データ（Ｖ　Ａ　Ｌ　ｏｃｏ＊）　
Ａ〜（Ｖ　Ａ　Ｌ　ＤＣＨＲ）　Ｄによって大分類辞書
データＩ）ｃｔａｓｓのうちヘッダ部データ（Ｄ　ＨＤ
　Ａ　Ｔ）Ａ〜（ＤＨＤＡＴ）。をアクセスすることに
よって特徴量数値データ（Ｖ　Ａ　Ｌ　ｏｃｏ＊）　Ａ
〜（Ｖ　Ａ　Ｌ　ｏｃｏ＊）ｏに対応する特徴コードＤ
Ｉ、候補数データＤ２、辞書アドレスデータＤ３を指定
できる。

かくしてこのヘッダ部データ（Ｄ　ＨＤ　Ａ　Ｔ　）　
ｈの特徴コードＤ１を用いて文字コード部データ（ＤＩ
ＣＤＡＴ）Ａ〜（ＤＩＣＤＡＴ）ｏをアクセスすること
により、結局入力文字情報ＳＩＮの特徴と同じ特徴をも
つ文字に割り当てられた全ての候補文字コードＤＯを大
分類辞書データＤｃＬＡｓ！からＡ辺ないしＤ辺ごとに
読み出すことができる。

かくして読み出された候補文字コードＤＯは、候補メモ
リ２３Ａのアドレス情報として用いられ、候補メモリ２
３Ａのうち、アクセスされた候補文字コードＤＯを有す
るメモリエリアにＡ辺ないしＤ辺ごとに論理「１」の候
補表示データＣＡＤを書き込むことができる。

このような機能は第１５図に示す構成の候補文字検索回
路２１Ｂによって実現できる。

第１５図において、大分類辞書１２Ｂは候補文字コード
分類記憶エリアＭｌと、ワークエリアＭ２と、候補文字
読取リアドレス記憶エリアＭ３と、特殊文字コード記憶
エリアＭ４とを有する。

候補文字コード分類記憶エリアＭ１はＡ辺、Ｂ辺、０辺
、Ｄ辺について第１７図について上述した大分類辞書デ
ータＩ）ｃＬＡｓｓを記憶する記憶エリア部ＭＩＡ、Ｍ
ＩＢＳＭＩＣ，ＭＩＤを有し、ペリフェラル特徴を表す
辺及び特徴コードＤ１を指定することにより、対応する
候補文字コードＤＯをデータＤＡＴＡ２として候補メモ
リ２３Ａに送出し得るようになされている。

すなわちペリフェラル特徴検出回路２１Ａから例えば第
１７図に示すように、特徴コード「８」を表すＡ辺の特
徴検出データＤＡＴＡ　ｌが到来したとき、これをアド
レスバッファ回路２３Ｂを介してアドレスデータＡＤＤ
Ｒ１として取り込むことにより、候補文字コード分類記
憶エリアＭ１のＡ辺の記憶エリア部ＭＩＡに格納されて
いるヘッダ部データ（Ｄ　ＨＤ　Ａ　Ｔ）Ａの特徴コー
ドＤ１のうち第１番目の組の特徴コードＤｉ（＝ｒ８Ｊ
）がアクセスされる。

このとき大分類辞書１２Ｂは当該第１番目の組の候補数
データＤ２　（＝　ｒ１４３　Ｊ　）及び辞書アドレス
データＤ３（＝ｒＯＪ）のデータをアドレスバッファ回
路２３Ｃを介して出力データＤＡＴＡとして動作回数カ
ウントレジスタ２３Ｄ及び先頭７ドレスレジスタ２３Ｂ
に書き込む。

このとき動作回数カウントレジスタ２３Ｄには候補数デ
ータＤ２　（＝　ｒ１４３　Ｊ　）がセットされたこと
により、そのカウント出力によってコントロール回路２
３Ｆがタイミング発生回路２３Ｇの出力に基づいて制御
信号Ｓ１を送出することにより、候補文字検索回路２１
Ｂの検索動作を全体として開始させる。

このとき先頭アドレスレジスタ２３Ｈの記憶内容、すな
わち辞書アドレスデータＤ３（＝ｒＯＪ）が候補文字コ
ード分類記憶エリアＭ１のＡ辺記憶エリア部ＭＩＡの文
字コード部データ（Ｄ　Ｉ　ＣＤＡＴ）ａの第０番地の
メモリエリアをアクセスする。

ここで第０番地のメモリエリアには候補文字コードＤＯ
（−ｒ６７Ｊ）　　（第１７図）が格納されていること
により、これがアクセスデータＤＡＴＡ２として候補メ
モリ２３Ａに送出され、かくして候補メモリ２３Ａ（第
１６図）の「６７」番地をアクセスする状態になる。

ところが現在Ａ辺のペリフェラル特徴についての検索動
作をしているので、コントロール回路２３Ｆは制御信号
Ｓｌに含まれる辺選択信号ＨＥＮとしてＡ辺を指定する
信号を送出しており、これがゲート回路２３Ｈ１バスバ
ツフア回路２３１を介して候補メモリ２３ＡのＡ辺メモ
リエリアを指定していることにより、結局候補メモリ２
３Ａの「６７」番地のＡ辺のメモリエリアに論理「１」
の候補表示データＣＡＤが書き込まれることになる。

かかる動作が終了すると、動作回数カウントレジスタ２
３Ｄはデクリメント動作をしてカウント内容がｒ１４３
　Ｊになると共に、先頭アドレスレジスタ２３Ｅがイン
クリメント動作してアドレスデータＡ　Ｄ　Ｄ　Ｒ４と
して文字コード部データ（ＤＩＣＤ　Ａ　Ｔ）ａの第１
番地のメモリエリアをアクセスする状態に切り換わる。

　　　。

このとき文字コード部データ（Ｄ　Ｉ　ＣＤＡＴ）Ａの
第１番地のメモリエリアに格納されている候補文字コー
ドＤｏ　　（＝　ｒ２４１　Ｊ　）がアクセスデータＤ
ＡＴＡ２として候補メモリ２３Ａに送出され、かくして
候補メモリ２３Ａの第２４１番地かつＡ辺のメモリエリ
アをアクセスすることにより当８亥メモリエリアに論理
「１」の候補表示データＣＡＤを書き込む。

かかる書込み動作が終了すると、上述の場合と同様にし
て動作回数カウントレジスタ２３Ｄがデクリメント動作
をすると同時に先頭アドレスレジスタ２３Ｅがインクリ
メント動作することにより、次に文字コード部データ（
Ｄ　Ｉ　ＣＤＡＴ）Ａの第３番地のメモリエリアをアク
セスする制御状態に切り換わる。

以下同様にして、候補文字コード分類記憶エリアＭ１の
Ａ辺記憶エリア部ＭＬＡに格納されている文字コード部
データ（ＤＩＣＤＡＴ）Ａのうち、第１ＩＪ１に含まれ
る１４３個の候補文字コードＤＯが順次読み出されて候
補メモリ２３Ａに対するアクセスデータＤＡＴＡ２とし
て用いられる。

やがて文字コード部データ（ＤＩＣＤＡＴ）Ａの第１番
目の組に含まれる１４３個の候補文字コードＤＯのアク
セス動作が全て終了すると、動作回数カウントレジスタ
２３Ｄのカウント内容が０になることにより、当該処理
動作を終了したことになり、このときコントロール回路
２３Ｆは候補文字検索回路２１Ｂを全体として次のデー
タＤＡＴＡＩが到来するのを待ち受ける状態になる。

これに加えて大分類処理回路１２Ａは、続いてＢ辺、０
辺、Ｄ辺についてのペリフェラル特徴を表す特徴量数値
データＶ　Ａ　ＬｎＨｃ＊がデータＤＡＴＡ１として到
来するごとに、大分類辞書１２Ｂはこれをアドレスバッ
ファ回路２３Ｂを介してアドレスデータＡＤＤＲ１とし
て取り込むことにより、Ｂ辺、０辺、Ｄ辺記憶エリア部
ＭＩＢ、ＭＩＣｌＭＬＤに格納されている大分類辞書デ
ータＤｃＬＡ！、に基づいて候補メモＩＪ　２３　Ａの
候補文字コードＤＯをヘッダ部データ（ＤＨＤＡＴ）ｓ
、（ＤＨＤＡＴ）い　（Ｄ　ＨＤ　Ａ　Ｔ）ｎによって
文字コード部データ（ＤＩＣＤＡＴ）い　（ＤＩＣＤＡ
Ｔ）い（ＤＩＣＤＡＴ）ｏを読み出してこれを候補メモ
リ２３Ａに対するアドレスデータとして与えることによ
り、Ｂ辺、０辺、Ｄ辺の対応するメモリエリアに論理「
１」の候補表示データＣＡＤを書き込むような動作が操
り返される。

このような動作が終了したとき、１つの文字の４辺につ
いてのペリフェラル特徴をもつ候補文字の全てが、各辺
ごとに検索されたことになり、Ａ辺ないしＤ辺の全てに
ついて候補表示データが書き込まれている候補文字コー
ドＤＯの文字が、４辺の全てについて候補文字と判定さ
れたことを意味し、従ってＡ辺ないしＤ辺の全てのメモ
リエリアについて論理「１」の候補表示データＣＡＤを
候補メモリ２３Ａから読み取って大分類辞書１２Ｂのワ
ークエリアＭ２に書き込むような動作を候補文字検索回
路２１Ｂが実行する。

すなわち当該読取りモードにおいては、大分類辞書１２
Ｂの候補文字読取リアドレス記憶エリアＭ３に記憶され
ている読取リアドレスのうち、候補メモリ２３Ａの最後
の番地（この場合４０９５番地）＋１の数値（＝４０９
６）を動作回数カウントレジスタ２３Ｄにセットすると
共に、候補文字読取りアドレス記憶エリアＭ３の先頭ア
ドレスを先頭アドレスレジスタ２３Ｅにセットする。

このときコントロール回路２３Ｆは全体として候補文字
検索回路２１Ｂの読取り動作を開始させ、先１頂アドレ
スレジスタ２３Ｅから送出されるアドレスデータＡＤＤ
Ｒｌによって候補文字読取りアドレス記憶エリアＭ３の
先頭アドレスの７１ルスデータ（この場合第Ｏ番地）を
候補メモリ２３Ａに対するアクセスデータＤＡＴＡ２と
して送出する。

このとき候補メモリ２３ＡはＡ辺かつ第０番地のメモリ
エリアに書き込まれている候補表示データＣＡＤを読出
しデータＤＡＴＡ４として読み出してフリップフロップ
回路２３Ｊに一時記憶させ、その出力データをオール「
１」検出回路２３Ｋに与えることにより、Ａ辺ないしＤ
辺のデータの全てが論理ｒｌＪであるか否かを検出する
。

このフリップフロップ回路２３Ｊの出力データはゲート
回路２３Ｈ、パスバッファ回路２３＋を介してフリップ
フロップ回路２３Ｊの入力側にフイードバックすること
により保持される。

ここでオールｒ　ｌ　Ｊ　検出回路２３ＫからＡ辺ない
しＤ辺の４ビツトの候補表示データが全て１であること
を表す論理「１」の検出信号Ｓ３が得られたとき、コン
トロール回路２３ＦはアクセスデータＤＡＴＡ２をラッ
チ回路２３Ｌにラッチすると共に、そのラッチ出力ＤＡ
ＴＡ５をワークエリアＭ２の先頭アドレスに書き込ませ
ると共に、動作回数レジスタ２３Ｄをデクリメント動作
させかつ候補カウントレジスタ２３Ｍをインクリメント
動作させる。

これに対してオールｒｌＪ検出回路２３にの検出信号Ｓ
３がオール「１」ではないことを表す状態（すなわち論
理「０」）になると、コントロール回路２３Ｆはアクセ
スデータＤＡＴＡ２をワークエリアＭ２に読み取ること
なく次のステップに進む。

かくして候補メモリ２３Ａの先頭アドレスの読取り動作
が終了すると、動作回数カウントレジスタ２３Ｄがデク
リメント動作すると共に先頭アドレスレジスタ２３Ｅが
インクリメント動作することにより、候補文字読取りア
ドレス記憶エリアＭ３の次のアドレスに格納されている
読取りアドレス（すなわち第１番地）がアクセスデータ
ＤＡＴＡ２として候補メモリ２３Ａに送出され、かくし
て候補メモリ２３Ａの第１番地に書き込まれている人通
ないしＤ辺の候補表示データＣＡＤがオール「１」検出
回路２３Ｋに読み出される。

このとき検出信号Ｓ３がオール「１」であることを検出
すると、コントロール回路２３ＦはアクセスデータＤＡ
ＴＡ２をラッチ回路２３Ｌを介してワークエリアＭ２の
次のアドレスのメモリエリアに書き込むと共に、動作回
数レジスタ２３Ｄをデクリメント動作させかつ候補数カ
ウントレジスタ２３Ｍをインクリメント動作させる。

以下同様にして、動作回数カウントレジスタ２３Ｄのカ
ウント内容が０になるまで、上述の動作が操り返され、
これにより候補メモリ２３Ａの全てのアドレスに書き込
まれている候補表示データＣＡＤが順次オールｒｌＪ検
出回路２３Ｋに読み出され、オール「１」のとき当工亥
アクセスデータ（従って候補文字コードＤｏ）がワーク
エリアＭ２に読み取られる。

このようにして候補メモリ２３Ａの全てのアドレスにつ
いて候補表示データの読取り動作が終了したとき、ワー
クエリアＭ２にはＡ辺ないしＤ辺の全てについて候補表
示データＣＡＤが書き込まれていたアドレス（従って候
補文字コードＤＯ）が格納されると同時に、候補数カウ
ントレジスタ２３Ｍに候補文字数を表すデータが保持さ
れることになる。

このようにして１つの入力文字についての大分類処理が
終了し、　大分類辞書１２ＢのワークエリアＭ２に読み
取られた候補文字コードＤｏが順次出力回路１２Ａ２に
読み出されて候補文字情報Ｓ　ＣＡｌ１として標準パタ
ーンセット回路１３Ｂ（第１０図）に引き渡されると共
に、候補数カウントレジスタ２３Ｍのカウント内容が候
補文字数情報Ｓ、。、として出力回路１２Ａ３を介して
判定処理回路本体１４Ａ（第１０図）に引き渡される。

この状態になると大分類処理回路１２Ａは全体として次
の人力文字消ｌｌ５ＩＮが到来するのを待ら受ける状態
になり、新たな入力文字情報ＳＩＮが到来すればこれに
ついて上述の場合と同様の大分類処理を直ちに他の回路
部分とは独立して実行する。

以上の構成の大分類処理回路１２Ａによれば、候補メモ
リ２３Ａを用いて人通ないしＤ辺のペリフェラル特徴を
表す候補表示データＣＡＤを各辺ごとに書き込んで行き
、Ａ辺ないしＤ辺の全てに候補表示データが得られたメ
モリエリアに割り当てたアドレスを候補文字コードＤＯ
として読み取るようにしたことにより、動作速度が速い
ハード的構成を組み合わせながら高速度で大分類処理を
実行し得るような大分類処理回路を実現できる。

かくするにつき、大分類辞書１２Ｂをヘッダ部データ（
ＤＨＤＡＴ）Ａ〜（Ｄ　ＨＤ　Ａ　Ｔ　）　、と、文字
コード部データ（Ｄ　Ｉ　ＣＤ　Ａ　Ｔ）Ａ〜（ＤＩＣ
ＤＡＴ）。に分けるような構成にし、ペリフェラル特徴
を表す特徴量数値データＶＡＬＩＩＭ。を直接ヘッダ部
データ（Ｄ、ＨＤ　Ａ　Ｔ）Ａ〜（Ｄ　ＨＤ　Ａ　Ｔ）
ｏの特徴コードＤ１の指定データとして用いるようにし
たことにより、節易なデータ構成によって複数の候補文
字コードＤｏを容易に読み出すことができる。

また、共通の特徴コードＤＩを有する候補文字の候補数
データＤ２及び文字コード部データ（ＤＩＣＤＡＴ）Ａ
〜（Ｄ　Ｉ　ＣＤ　Ａ　Ｔ）ｏの先頭アドレスを表す辞
書アドレスデータＤ３をヘッダ部データ（Ｄ　ＨＤ　Ａ
　Ｔ）Ａ〜（Ｄ　ＨＤ　Ａ　Ｔ）Ｄとして用いて文字コ
ード部データの候補文字コードＤＯを読み出すようにし
たことにより、比較的単純な構成によって確実に多数の
候補文字コードＤｏを１つずつ順次送出することができ
る。

〔Ｇ５〕細分傾識別部１３ （Ｇ５−１）全体の構成 細分類識別部１３は第１８図に示すように、大分類処理
回路１２Ａから候補文字ＪＩ￥！報Ｓ　ＣＡｌ１を標準
パターンセット回路１３Ｂに受けた時、細分類辞書１３
ＣのＸ方向辞書部１３ｃ１及びＹ方向辞書部１３Ｃ２か
ら候補文字情報Ｓ　ＣＡＤによって指定されたＸ方向及
びＹ方向標準文字パターンをその順序で順次読み出して
標準パターンセット回路１３Ｂにセットする。

標準文字パターンは２４ライン×２４ドツト分のドツト
情報でなり、２本のライン分すなわち偶数ライン及び奇
数ラインのドツト情報がそれぞれストローク抽出回路部
３３の偶数ライン及び奇数ラインストローク抽出回路部
３３Ａ及び３３Ｂに設けられているストローク検出回路
３３ＡＯ及び３３ＢＯに取り込まれる。

これに対応するように、細分類識別部１３は、正規化処
理回路１３Ａにおいて２４ライン×２４ドツトに正規化
された入カバターンデータＤＰ７ＩＮの偶数ライン及び
奇数ラインのドツト情報を偶数及び奇数ラインストロー
ク抽出回路部３３Ａ及び３３Ｂのストローク検出回路３
３Ａ１及び３３Ｂ１に取り込む。

偶数ラインストローク検出回路３３ＡＯ及び３３Ａ１は
標準文字パターン及び入力文字パターンの対応する偶数
ラインに含まれるストロークをそれぞれ抽出し、パター
ンマツチング回路部４１の偶数ラインパターンマツチン
グ回路部４１Ａに設けられているストローク中心座標及
びストローク幅検出回路部４１ＡＩＯ及び４１Ａ２０に
おいてストローク中心座標及びストローク幅を検出し、
ストローク中心座標及びストローク幅一致検出回路部４
１ＡＯＲ及び４１ＡＯＩにおいて標準文字パターン及び
入力文字パターンについて一致を検出する。

奇数ラインストローク検出回路３３ＢＯ及び３３Ｂ１は
同様にして奇数ラインに含まれるストロークを抽出し、
ストローク中心座標及びストローク幅検出回路部４１Ｂ
１０及び４１Ｂ２０において検出されたストローク中心
座標及びストローク幅の一致が一致検出回路部４１ＢＩ
Ｒ及び４１ＢＩＩにおいて検出される。

偶数ライン及び奇数ラインの一致検出出力は標準文字パ
ターン残差演算回路部４５Ｒにおいて標準文字パターン
を基準にしたパターンの消去に用いられ、また人力文字
パターン残差演算回路部４５■において人力文字パター
ンを基準にしたパターンの消去に用いられる。

かくして標準文字及び入力文字パターン残差演算回路部
４５Ｒ及び４５１から得られる残差データＤＥＬ１が出
力回路１３　Ｅ’２及びｌ　３Ｅ３から判定処理回路本
体１４Ａに引き渡される。

（Ｇ５−２）標準パターンセット回路１３Ｂ標準パター
ンセツト回路１３Ｂは第１９図に示すように、マイクロ
コンピュータ構成のＣＰＵ３１Ａを有し、コントロール
バッファ回路３１Ｂによってプログラムメモリ３１Ｃ及
びアドレスデコーダ３１Ｄを制御すると共に、アドレス
バッファ回路３１Ｅを通じてプログラムメモリ３１Ｃ及
びアドレスデコーダ３１Ｄにアドレスデータを供給する
ことにより、データの処理を実行する。

すなわちＣＰＵ３１Ａはコントロールバッファ回路３１
Ｂを介して大分類処理回路１２Ａの出力回路１２Ａ２及
びフラグレジスタ３１Ｆを制御することによって大分類
処理回路本体１２Ａ１から出力回路１２Ａ２にラッチさ
れる候補文字情報Ｓ　ＣＡＤをバス３１Ｇ、データバッ
ファ回路３１Ｊを介して内部に取り込むと共に、コント
ロールバッファ回路３１Ｂを介してアドレスカウンタ３
１トＩを制御することによって細分類辞書１３Ｃに格納
されているＸ方向及びＹ方向標準パターン辞書部１３Ｃ
１及び１３Ｃ２から標準パターンデータＤ　、Ｔ、丁を
読み出してシフトレジスタ３１１に偶数ライン及び奇数
ラインのドツト情報として書き込むようになされ、これ
を細分類処理回路本体１３Ｅｌから与えられるシフト制
御信号ＣＩＲＯによって１ライン２３ビツト分の並列デ
ータでなるラインデータ情報ＱＲＤＯとして送出し得る
ようになされている。

（Ｃ，５−３’）入カバターンセット回路１３Ｄ入カバ
ターンセット回路１３Ｄは、第２０図に示すように、第
１９図の標準パターンセット回路１３Ｂと比較して、細
分類辞書１３Ｃを読み出すためのアドレスカウンタ３１
Ｈがないことを除いて標準パターンセット回路１３Ｂと
ほぼ同様の構成を有する。

従って第１８図において、第１７図との対応部分に同じ
アルファベット文字を付して示す。

（Ｇ５−４）ストローク抽出回路部３３標準パターンセ
ツト回路１３Ｂ及び入カバターンセット回路１３Ｄのシ
フトレジスタ３１１　（第１９図）及び３２１　（第２
０図）にセットされたラインデータＱＲＤＯ及びＱＩＤ
Ｏは、第２１図に示す細分類処理回路本体１３Ｅ１のス
トローク抽出回路部３３の偶数ライン及び奇数ラインス
トローク抽出回路部３３Ａ及び３３Ｂに１ラインずつ取
り込まれる。

偶数ライン及び奇数ラインストローク抽出回路部３３Ａ
及び３３Ｂは、互いに同じ回路構成を存し、従って第２
１図においては、偶数ラインストローク抽出回路部３３
Ａについて詳細構成を示す。

偶数ラインストローク抽出回路部３３Ａは第２２図（Ａ
）及び（Ｂ）に示すように、回路クロックＣＬＯＣＫに
基づいて標準パターンセット回路１３Ｂのシフトレジス
タ３１１及び入カバターンセット回路１３０のシフトレ
ジスタ３２１と協調動作しながらラインデータを取り込
んで行（ことにより、各ラインに含まれている黒字文字
のストロークの長さ（すなわち連続するドツトの長さ）
を抽出してその座標を表す標準パターン座標データＲＡ
ＤＤＱ及び入カバターン座標データ５ＡＤＤｏを形成す
る。

標準パターンセット回路１３Ｂのシフトレジスタ３１１
は、アドレスデコーダ３１Ｄ（第１９図）において形成
されるロード信号ＲＬＤＯＯ及びＲＬＤＯＩ　　（第２
２図（Ａ）及び（Ｂ））が発生したとき、ロード信号Ｒ
ＬＤＯＯによって２，４ドツトのドツトデータのうち上
位１６ビツトのドツトデータをシフトレジスタ３１１に
ロードし、続いて生ずるロード信号ＲＬＤＯ１によって
下位８ビウトのロードデータをシフトレジスタ３１１に
ロードする。

このロード信号瓦τ］「「酊及び１工］「「丁はストロ
ーク抽出回路部３３Ａのイネーブルフラグ回路３４Ａ（
フリップフロップ回路でなる）にセット信号として与え
られ、これによりイネーブルフラグ回路３４Ａから第１
のロード信号ＲＬＤＯＯが発生した後筒２のロード信号
ＲＬＤＯ１が発生したことを条件として、論理ｒＨＪレ
ベルに立ち上がるイネーブルフラグ信号ＨＤＥＮＲを送
出する。

このイネーブルフラグ回路３４Ａはストローク抽出回路
部３３がそのストローク抽出動作を終了したとき発生す
るラインデータ取込み終了信号ＬＥＮＤをリセット信号
として受けることにより、リセットされる。

このイネーブルフラグ信号ＨＤＥＮＲはアンド回路３４
Ｂに与えられ、シフト制御信号ＣＩＲＯ（第２２図（Ａ
）及び（Ｂ））を論理ｒＨＪレベルに立ち上げる。

この論理ｒＨ」レベルのシフ上制御信号ＣＩＲＯは、標
準パターンセット回路１３Ｂのシフトレジスタ３１１に
シフト許容信号として与えられ、このときシフトレジス
タ３１１は回路クロックＣＬＯＣＫによって、その１周
期ごとにドツトデータを１ドツトずつラインデータＱＲ
ＤＯ（第２０図（Ａ）及び（Ｂ））として送出させる。

このラインデータＱＲＤＯはフリップフロップ回路構成
の協調動作回路３４Ｃにセット信号として与えられる。

協調動作回路３４Ｃは、ラインデータＱＲＤＯが論理「
１」レベルから論理「０」レベルに遷移したとき、セッ
ト動作するように構成され、このとき出力端に論理「１
」レベルに立ち上がる協調動作信号ＲＤＳＲ（第２２図
（Ａ）及び（Ｂ））を送出するようになされている。

この協調動作信号ＲＤＳＲは、インバータ３４Ｄにおい
て反転されてアンド回路３４Ｂに供給され、これにより
イネーブルフラグ信号ＨＤＥＮＲが論理「１」レベルに
立ち上がった後、ラインデータＱＲＤＯが論理「１」レ
ベルのドツトから論理「０」レベルのドツトに移るまで
の間協調動作信号ＲＤＳＲが論理「０」レベルになって
いることにより、シフト制御信号ＣＩＲＯを論理「１ル
ベルに維持し、かくしてシフトレジスタ３１１からライ
ンデータＱＲＤＯを送出し続ける。

これに対してラインデータＱＲＤＯのドツトデータカＳ
Ａ理ｒ　Ｉ　Ｊレベルから論理ｒＯＪレベルに立ち下が
ったときシフ）　１ｉｌｌ　＜Ｂ信号ＣＩＲＯを論理「
０」レベルに立ち下げることにより、シフトレジスタ３
１１のシフト動作を停止させるようになされている。

かくして時点ｔ０においてロード信号ＲＬＤ。

■が発生した後イネーブルフラグ信号ＨＤＥＮＲが論理
「１」レベルに立ち上がった時点ｔ、においてシフトレ
ジスタ３１１がシフト動作をすることにより、順次取り
込まれるラインデータＱＲＤＯが一旦論理ｒｌＪに遷移
した後（最初の文字部のドツトを走査した時点を表す）
論理「０」レベルに立ち下がる（文字部の終了点を意味
する）時点り、において、シフトレジスタ３１１のシフ
ト動作を停止させることになる。

この実施例の場合標準パターンセット回路１３Ｂから次
式 ％式％ のように、第２ビツトないし第４ビツトの間、第７ビツ
ト、第９ビツトないし第１１ビツトの間・・・・・・に
黒字文字のストロークをもつデータが入力されており、
従って第２２図（Ａ）の時点１．においてシフトレジス
タ３１１がシフト動作を開始することにより、最初の回
路クロックＣＬＯＣＫによって第０番目のビットのデー
タ「０」が送出された後、第１ビツトから第２ビツトに
移ったときのタイミングでラインデータＱＲＤＯが論理
「Ｏ」から論理ｒｌＪに立ち上がり、第４ビツトから第
５ビツトに移るとき論理「１」から論理「０」に立ち下
がり、第６ビツトから第７ビツトに移るとき論理「０」
から論理「１」に立ち上がり、第７ビツトから第８ビツ
トに移るとき論理「１」から論理「０」に立ち下がり、
第８ビツトから第９ビツトに移るとき論理「０」から論
理「１」に立ち上がり、第１１ビツトから第１２ビツト
に移るとき論理「１」から論理「０」に立ち下がり・・
・・・・ような論理レベルの変化を呈することにより、
論理「０」から論理ｒｌＪへ立ち上がった時点がストロ
ークの始点を表し、その後論理ｒｌＪから論理「０」に
立ち下がったタイミングがストロークの終点を表してい
る。

このストロークの始点及び終点は、標準パターン始点終
点検出回路部３３Ｄにおいて検出される。

標準パターン始点終点検出回路部３３Ｄはフリップフロ
ップ回路構成のストローク検出回路３７Ａを有し、ライ
ンデータＱＲＤＯを受けてそのデータが論理「０」から
論理「１」に立ち上がったとき回路クロックＣＬＯＣＫ
のタイミングでセット動作し、その後ラインデータＱＲ
ＤＯが論理「１」から論理「０」に立ち下がったとき回
路クロックＣＬＯＣＫのタイミングでリセット動作する
。

かくしてストａ−り検出回路３７Ａの出力端には、第２
２図（Ａ）及び（Ｂ）に示すように、ラインデータＱＲ
ＤＯが論理「０」から論理「１」に立ち上がった時点ｔ
２のタイミングにおいて論理ｒＯＪから「１」に立ち上
がるストローク検出信号ＲＥＦを送出する。このストロ
ーク検出信号ＲＥＦは、その後ラインデータＱＲＤＯが
論理「ｌ」から「０」に立ち下がった時点ｔ、のタイミ
ングにおいて論理ｒｌＪから「０」に立ち下がる。

かくして時点ｔｔｘｔ、の間論理「１」に立ち上がるス
トローク検出信号ＲＥＦによって第１番目の文字部のス
トロークを表すことができる。

ストローク検出信号ＲＥＦはそれぞれフリップフロップ
回路で構成される始点検出回路３７Ｂ及び終点検出回路
３７ＣにラインデータＱＲＤＯと共に与えられ、ストロ
ーク検出信号ＲＥＦが論理「１」レベルに立ち上がった
とき始点検出回路３７Ｂからｌクロック周期の間論理ｒ
ｌＪに立ち上がる始点検出信号ＲＲＧτＴＴを発生し、
またストローク検出信号ＲＥＦが論理「０」に立ち下が
った時点ｔ、において終点検出回路３７Ｃから１クロッ
ク周期の間論理「１」に立ち上がる終点検出信号−ＲＲ
ＧＬで］−を送出する。

シフト制御信号ＣＩＲＯは標準パターンアドレスカウン
タ３４Ｄに与えられ、シフト制御信号ＣＩＲＯが論理ｒ
ｌＪのとき標準パターンアドレスカウンタ３４Ｄはシフ
トレジスタ３１１がラインデータＱＲＤＯを１ビツトず
つ送出したときこれと同期して回路クロックＣＬＯＣＫ
をカウント動作することにより、当該送出さた標準パタ
ーンデータのビットアドレス（従って１ラインに含まれ
る２４ドツトの位置座標）を表す標準パターン座標デー
タＲＡＤＤＯを送出する。

奇数ラインストローク抽出回路部３３Ｂからも同様にし
て標準パターン座標データＲＡＤＤＩが送出される。

入カバターンラインストローク抽出回路部３３Ａｌは、
標準パターンについてのラインデータＱＲＤＯのデータ
処理系と同様の処理系を有し、対応部分に同様のアルフ
ァベット文字を付して示すように、ロード信号ＩＬＤＯ
Ｏ及び了１］Ｙ「丁を受けるイネーブルフラグ回路３５
Ａから得られるイネーブルフラグ信号ＨＤＥＮＩをアン
ド回路３５Ｂを介してシフト制御ｌｌ信号Ｃｌｌ０とし
て入カバターンシフトレジスタ３２１及び入カバターン
アドレスカウンタ３５Ｄに送出すると共に、シフトレジ
スタ３２１のラインデータＱＩＤＯに基づいてｔａ調動
作回路３５Ｃから得られる協調動作信号ＩＤ５Ｒをイン
バータ３５Ｂを介してアンド回路３５Ｂに与えるように
なされている。

かくして入カバターンセット回路１３Ｄから第２２図（
Ａ）及び（Ｂ５に示すように次式％式％ のようなビット配列のラインデータＱＩＤＯがシフトレ
ジスタ３２！から送り込まれてきたとき第２２図（Ａ）
及び（Ｂ）において標準パターンデータ処理の際に用い
られたロード信号−ｒ工］丁丁子方ないしｖＡ調動作信
号ＲＤＳＲに対応させて示すロード信号ＩＬＤ子方ない
しＩ　ＤＳＲによって示すように、ロード信号ＩＬＤＯ
Ｏ及び−「Ｉ］ｙで］−によってシフトレジスタ３２１
にセットされた１ライン分のラインデータＱＩ　ＤＯに
基づく処理ヲ実行する。

標準パターン側協調動作信号ＲＤＳＲ及び入カバターン
側協調動作信号Ｉ　ＤＳＲはアンド回路３６Ａに与えら
れ、そのアンド出力をリセットパルス発生回路３６Ｂに
与える。

リセットパルス発生回路３６Ｂは、アンド回路３６Ａの
アンド出力が論理「１」になったとき、第２２図（Ａ）
及び（Ｂ）に示すように、遅延時間ＤＬが経過した後所
定の時間幅ＤＬＲだけ論理ｒＬＪレベルに立ち下がるリ
セットパルスＱＤＳＲを発生し、これを標準パターン側
及び入カバターン側協調動作回路３４Ｃ及び３５Ｃにリ
セット信号として与えることにより、当該リセット信号
ＱＤＳＲが論理ｒｌＪレベルに立ち上がったタイミング
で協調動作回路３４Ｃ及び３５Ｃをリセット動作させる
。

かくして協調動作回路３４Ｃ及び３５Ｃがリセット動作
をすると、協調動作信号ＲＤＳＲ及びＩＤ５Ｒが同時に
論理ｒＬＪレベルに立ち下がることにより、当該立下り
がインバータ３４Ｅ、アンド回路３４Ｂを介してシフト
制御信号ＣＩＲＯを論理ｒＨＪレベルに立ち上げること
によりシフトレジスタ３１１及び標準パターンアドレス
カウンタ３４Ｄをシフト動作及びカウント動作させると
同時に、インバータ３５Ｅ、アンド回路３５Ｂを介して
シフト制御信号Ｃｌｌ０を論理「１」レベルに立ち上げ
ることによりシフトレジスタ３２１及び入カバターンア
ドレスカウンタ３５Ｄをシフト動作及びカウント動作を
開始させる。

かくして偶数ラインストローク抽出回路部３３Ａの標準
パターンデータ処理系及び入カバターンデータ処理系が
同時に次の文字部のストローク抽出動作に入る。

かかる構成に加えてリセットパルス信号ＱＤＳＲは、偶
数ラインデータ取込み終了信号発生回路３６Ｃに与えら
れる。偶数ラインデータ取込み終了信号発生回路３６Ｃ
は、標準パターン座標データＲＡＤＤＯ及び入カバター
ン座標データＩＡＤＤＯと共に、当該偶数ラインについ
てのストロークの検出動作が終了したとき（すなわちア
ドレスが「２４」になったとき）第２２図（Ａ）及び（
Ｂ）に示すように、論理ｒＨＪレベルに立ち上がる偶数
ラインデータ取込み終了信号ＣＨＡＥＮＤを発生し、こ
れをラインデータ取込み終了信号発生回路部３３Ｃに送
出する。

ラインデータ取込み終了信号発生回路部３３Ｃは、奇数
ラインストローク抽出回路部３３Ｂから奇数ラインデー
タ取込み終了信号ＣＨＢＥＮＤ　（第２２図（Ａ）及び
（Ｂ））が与えられるのを待ち受けて、偶数ライン及び
奇数ラインデータ取込み終了信号ＣＨＡＥＮＤ及びＣＨ
ＢＥＮＤが共に得られたとき、第２２図（Ａ）及び（Ｂ
）に示すように、所定の区間の間論理ｒＬＪレベルに立
ち下がるラインデータ取込み終了信号ＬＥＮＤを発生す
る。

このラインデータ取込み終了信号ＬＥＮＤは、標準パタ
ーン側協調動作回路３４Ｃ及びイネーブルフラグ回路３
４Ａと、入カバターン側協調動作回路３５Ｃ及びイネー
ブルフラグ回路３５Ａにリセット信号として与えられ、
これにより偶数ラインストローク抽出回路部３３Ａが全
体として次のラインのラインデータを取り込むための待
受は動作状態になる。

協調動作回路３４Ｃ及び３５Ｃにはパターンマツチング
回路部４１からストローク中心点比較出力ＩＥＲ及びＲ
ＥＲが与えられ、これにより第７図について上述したパ
ターンマツチング動作をなし得るようになされている。

入カバターン始点終点検出回路部３３Ｅは、標準パター
ン始点終点検出回路部３３Ｄと同様の構成を有し、それ
ぞれラインデータＱＩＤＯに基づいてストローク検出回
路３８Ａにおいてストローク検出信号ＩＥＦを発生して
始点構出信号ＩＲＧＬＯＯ及び終了検出信号ＩＲＧＬＯ
Ｉを発生する。

かくして標準パターン及び入カバターン始点終点検出回
路部３３Ｄ及び３３Ｅにおいて形成された終点検出信号
ＲＲＧＬＯＯ，ＩＲＧＬＯＯ及び終点検出信号■百τ丁
ＴＴ、Ｉ百百τ子方は、それぞれ第２３図に示すパター
ンマツチング回路部４１に対してパターンマツチング動
作制御信号として与えられる。

（Ｇ５−５）パターンマッチング回路部４１パターンマ
ツチング回路部４１は第２３図に示すように、標準パタ
ーン座標データＲＡＤＤＯ及び入カバターン座標データ
Ｉ　ＡＤＤＯをそれぞれ受ける偶数ラインパターンマツ
チング回路部４１Ａと、標準パターン座標データＲＡＤ
Ｄ　１及び入カバターン座標データＩＡＤＤＩを受ける
奇数ラインパターンマツチング回路部４１Ｂとを有する
（第１８図）。なお第２１図において、奇数ラインパタ
ーンマツチング回路部４１Ｂは偶数ラインパターンマツ
チング回路部４１Ａと全（同じ構成を有するので、図示
説明を省略する。

標準パターン座標データＲＡＤＤＯは始点アドレスレジ
スタ４２Ａ及び終点アドレスレジスタ４２Ｂに与えられ
、標準パターン始点終点検出回路部３３Ｄ（第２１図）
から得られる始点検出信号ＲＲＧＬＯＯ及び終点検出信
号ＲＲＧＬＯＩを受けたときその立上りによって始点ア
ドレスレジスタ４２Ａ及び終点アドレスレジスタ４２Ｂ
に書き込む。

なお第２２図（Ａ）及び（Ｂ）において、始点検出信号
ＲＲＧＬＯＯの立上り時点及び終点検出信号ＲＲＧＬＯ
Ｉの立上り時点がラインデータＱＲＤＯの論理レベルが
切り換わるアドレスデータのクロック周期のうちの最後
の時点で立ち上がるようなタイミングになるように図示
されているが、実際上標準パターンアドレスカウンタ３
４Ｂにおけるアドレスデータの切換わりは遅れるので、
始点アドレスレジスタ４２Ａ及び終点アドレスレジスタ
４２Ｂにはラインデータに変化が生じたときのアドレス
データを判定した状態で始点アドレスレジスタ４２Ａ及
び終点アドレスレジスタ４２Ｂにラッチすることができ
る。

始点アドレスレジスタ４２Ａ及び終点アドレスレジスタ
４２Ｂにラッチされた始点アドレス及び終点アドレスは
、ストローク中心座標検出回路４２Ｃ及びストローク幅
検出回路４２Ｄに与えられる。

ストローク中心座標検出回路４２Ｃ及びストローク幅検
出回路４２Ｄはそれぞれ変換ＲＯＭで構成され、その変
換出力ＤＩ＋及びＤｌ！をそれぞれストローク中心座標
比較回路４３Ａ及びストローク幅比較回路４３Ｂに第１
の比較入力として与えられる。

これに対して入カバターン座標データＩＡＤＤＯは同様
にして始点アドレスレジスタ４４Ａ及び終点アドレスレ
ジスタ４４Ｂに入カバターン始点終点検出回路部３３Ｅ
から得られる始点検出信号ＩＲＧＬＯＯ及びＩＲＧＬＯ
Ｉによってラッチされ、　そのラッチ出力が変換ＲＯＭ
構成のストローク中心座標検出回路４４Ｃ及びストロー
ク幅検出回路４４Ｄにおいてストローク中心座標データ
ＤＨ及びストローク幅データＤ、がストローク中心座標
比較回路４３Ａ及びストローク幅比較回路４３Ｂに第２
の比較入力として与えられる。

ストローク中心座標比較回路４３Ａは標準パターン側の
ストローク中心座標データＤ１１と、入カバターン側の
ストローク中心座標データＤ２１が一致したとき、論理
「１」レベルの一致横出信号ＥＱＬＣを発生してアンド
回路４３Ｃに送出する。

この実施例の場合ストローク中心座標比較回路４３Ａは
、入力データの差が所定のスレショルドレベルの範囲内
に入るか否かを判定し、肯定結果が得られたとき一致検
出信号ＥＱＬＣを送出する。

ストローク幅比較回路４３Ｂは標準パターン側ストロー
ク幅データ［）＋１と、入カバターン側ストローク幅デ
ータＤ！！が一致したとき論理「１」レベルに立ち上が
る一致検出信号ＥＱＬＷを発生し、これをアンド回路４
３Ｃに与える。

この実施例の場合ストローク幅比較回路４３Ｂは、入力
データの差が所定のスレショルド範囲に入るか否かを判
定し、肯定結果が得られたとき一致検出信号ＥＱＬＷを
得るようになされている。

アンド回路４３Ｃのアンド出力は、論理「１」レベルに
なったとき、イレーズ制御信号５ＥＲＡとして標準文字
パターンストローク消去回路４３Ｄ及び入力文字パター
ンストローク消去回路４３已に与えられる。

標準文字パターンストローク消去回路４３Ｄは始点アド
レスレジスタ４２Ａにラッチされた始点アドレスデータ
及び終点アドレスレジスタ４２Ｂにラッチされた終点ア
ドレスデータを入力データとして受け、論理「ｌ」レベ
ルのイレーズ制御信号５ＥＲＡが与えられたとき、始点
アドレス及び終点アドレス間のタイミングで論理「０」
の出力を送出し、これに対してイレーズ制御信号５ＥＲ
Ａが論理「０」レベルのとき始点アドレス及び終点アド
レスのタイミングで論理「１」データを出力する。

かくして標準文字のストロークを基準にして入力文字パ
ターンと一致する位置及び幅を有するストロークが入力
文字パターンにあるとき、当該入力文字パターンのスト
ロークによって標準文字パターンのストロークを消去す
ることができる。

これに対して位置又は幅のいずれかにおいて一致しない
ストロークが入力文字パターンに含まれていない場合に
は、標準文字パターンストローク消去回路４３Ｄは入力
データに相当するストロークのデータを標準文字消去パ
ターンデータ形成回路４３Ｆから標準文字消去パターン
データＲＥＦＡとして送出する。

入力文字パターンストローク消去回路４３Ｅは、消去対
象となるストロークが、始点アドレスレジスタ４４Ａ及
び終点アドレスレジスタ４４Ｂにラッチされた始点アド
レスデータ及び終点アドレスデータであることを除いて
、標準文字パターンストローク消去回路４３Ｄと同様に
構成され、かくして入力文字消去パターンデータ形成回
路４３Ｇから入力文字消去パターンデータＩＮＡを得る
ことができる。

この実施例の場合標準文字消去パターンデータ形成回路
４３Ｆは加算出力を入力端にフィードバックすることに
よりダイナミックに記憶するレジスタ回路４３Ｆ１を有
し、標準文字パターンストローク消去回路４３Ｄから消
去データを受けたとき、対応座標のデータを書き換えた
後その結果を標準文字消去パターンデータＲＥＦＡとし
て送出すると共にこれをダイナミックに記憶するように
なされている。

かくして始点アドレスレジスタ４２Ａ及び終点アドレス
レジスタ４２Ｈに１ライン分のデータのうちに複数のス
トロークが生じた場合に、当該ストロークの座標位置に
消去されなかったストロークデータを生じさせるように
なされている。

入力文字消去パターンデータ形成回路４３Ｇも同様のレ
ジスタ回路４３Ｇ１を有する。

以上の構成に加えて、パターンマツチング回路部４１に
はストローク中心座標検出回路４２Ｃ及び４４Ｃの送出
出力り、及びＤ□を比較人力Ａ及びＢとして受ける比較
回路４３Ｈを設け、Ａ＞Ｂのとき論理「１」レベルの比
較出力ＩＥＲを得、Ａ＜Ｂのとき論理「１」レベルの比
較出力ＲＥＲを得、比較出力ＩＥＲ及びＲＥＲを協調動
作回路３５Ｃ及び３４Ｃに与えることによりストローク
が不一致のとき中心座標が大きい方のドツトデータのシ
フトを一時停止させるようにしたことにより、第７図に
ついて上述したように、入力文字パターンに含まれる全
てのストロークを、標準文字パターンに含まれる全ての
ストロークと整合処理させることができる。

ここで、標準パターン及び入カバターンのストロークの
中心座標が一致してストローク中心座標比較回路４３Ａ
の比較出力ＥＱＬＣが論理「１」になったとき、協調動
作回路３４Ｃ及び３５Ｃの出力ＲＤＳＲ及びＴ　ＤＳＲ
が共に論理「１」になれば、マツチングがとれたことを
意味する。このときリセット信号ＱＤＳＲが出力される
ことによりアドレスカウンタ３４Ｄ及び３５Ｄ１シフト
レジスタ３１１及び３２１の動作が再スタートする。

また、標準パターン及び入カバターンの文字部の始点及
び終点が検出されて協調動作回路３４Ｃ及び３５Ｃの出
力ＲＤＳＲ及びＩＤ５ＲがＲＤＳＲ＝　ｒｌＪかつＩＤ
５Ｒ＝　ｒｌＪになったとき、ストローク中心座標比較
回路４３Ａの出力ＥＱＬＣが論理「０」であれば、マツ
チングがとれなかったことを意味する。

この状態において標準パターンのストロークの中心位置
が入カバターンのストロークの中心位置より大きいとき
、　すなわちＲＡＤＤＣ＞ＩＡＤＤＣのときは比較出力
ＩＥＲが論理「１」になることにより、ストローク抽出
回路部３３　（第２１図）の入カバターン側の協調動作
回路３５Ｃがリセットしてシフトレジスタ３２１及びア
ドレスカウンタ３５Ｄの動作をスタートさせる。これに
対して標準パターン側の協調動作回路３４Ｃはリセット
されない状態を維持する。

ストロークの中心位置が逆のときは、協調動作回路３４
Ｃ及び３５Ｃの動作は逆になる。

このようにして、入カバターンの実用上必要な全部のス
トロークを、標準パターンの全部のストロークと整合処
理させることができる。

この実施例の場合、標準文字及び入力文字消去パターン
データ形成回路４３Ｆ及び４３Ｇのイ不−プル入力信号
ＱＤＳＲの入力端には、ゲート回路４３１及び４３Ｊが
設けられ、その開閉制御信号として比較回路４３Ｈの比
較出力ＲＥＲ及びＩＥＲが与えられ、これにより不一致
のときゲートを開いて残差を書き込むようになされてい
る。

（Ｇ５−６）残差演算回路部４５ 残差演算回路部４５は第２４図に示すように、パターン
マツチング回路部４１から送出される標準文字消去パタ
ーンデータＲＥＦＡを標準文字消去パターンマトリクス
変換回路４６Ａに人力する。

この標準文字消去パターンマトリクス変換回路４６Ａは
、Ｘ方向走査に基づいて得られる標準文字パターンにつ
いてパターンマツチング回路部４１において得られた標
準文字消去パターンデータを奇数ライン及び偶数ライン
全てについてＸ方向の走査順序で書き込んで行くことに
より１文字分の標準文字消去パターンを書き込んだ後、
当該１文字分の標準文字消去パターンをＹ走査方向の順
序で読み出すことにより、Ｘ方向消去パターンを９０°
回転させたと同様の標準文字回転消去パターンデータＲ
ＦＱを出力し、これをフリップフロップ回路構成のラッ
チ回路４６Ｂに１ビツトずつラッチするようになされて
いる。

ところで第１９図について上述したように、標準パター
ンセット回路１３ＢはＸ方向標準パターン辞書部１３Ｃ
１からＸ方向標準パターンデータを読み出した後、続い
てＹ方向標準パターン辞書部１３Ｃ２からＹ方向標準パ
ターンデータを読み出すようになされており、かくして
パターンマツチング回路部４１から送られて来る標準文
字消去パターンデータＲＥＦＡがＸ方向標準文字消去パ
ターンデータ及びＸ方向標準文字消去パターンデータの
順序で到来する。

従って標準文字消去パターンデータＲＥＦＡとしてＸ方
向標準文字消去パターンデータの先頭データが到来する
タイミングにおいては、標準文字消去パターンマトリク
ス変換回路４６ＡにはＸ方向標準文字消去パターンデー
タが過不足なく書き込まれた後、その先頭データを読み
出すタイミングになる。

この関係を利用して、標準文字消去パターンデータＲＥ
ＦＡを１ビツトずつフリップフロップ回路構成のラッチ
回路４６Ｃにラッチする。

ラッチ回路４６Ｂ及び４６Ｃのラッチ出力データは論理
積回路４６Ｄに与えられ、その論理積出力をフリップフ
ロップ回路構成のラッチ回路４６Ｅにラッチする。

かくして標準文字消去パターンデータＲＥＦＡとして順
次到来してくるＸ方向標準文字消去パターンデータの各
ビットの座標位置と同じ座標位置にあるＸ方向標準文字
消去パターンデータが標準文字消去パターンマトリクス
変換回路４６Ａから読み出されて論理積回路４６Ｄにお
いて論理積演算されることにより、結局Ｘ方向標準文字
消去パターンとＹ方向標準文字消去パターンについて、
同じ座標に消去されないストロークが残っているとき、
当該ビットについて論理「１」データがラッチ回路４６
Ｅにラッチされることになる。

このようにしてラッチ回路４６Ｅにラッチされた１ライ
ン２４ビツト分の消去パターンデータは、変換ＲＯＭ構
成の残差データ演算回路４６Ｆに与えられ、１ライン分
の消去パターンのうち消し残されたストロークに含まれ
るドツト数データに変換して標準文字トータル残差デー
タ形成回路４６Ｇに入力する。

この標準文字トータル残差データ形成回路４６Ｇは、加
算出力を加算入力端にフィードバックすることにより加
算結果をダイナミックに記憶する加算回路で構成され、
かくして２４ライン分（すなわち１文字分）の残差デー
タが残差データ演算回路４６Ｆから送出されたとき、そ
のトータル残差ビット数を演算して標準文字トータル残
差データＺ　Ｎ　ＲＤとして送出する。

以上の構成は標準文字消去パターンデータＲＥＦＡに対
する処理回路であるが、入力文字消去パターンデータＩ
ＮＡに対しても同じように入力文字消去パターンマトリ
クス変換回路４７Ａが用意され、その人力文字回転消去
パターンデータＩＮＱをラッチ回路４７Ｂにラッチする
と共にＹ方向入力文字消去パターンを表す人力文字消去
パターンデータＩＮＡをラッチ回路４７Ｃにラッチし、
その論理積データを論理積回路４７Ｄにおいて得てこれ
をラッチ回路４７Ｅ、残差データ演算回路４７Ｆを介し
て入力文字トータル残差データ形成回路４７Ｇに供給す
る構成を有する。

かくして入力文字トータル残差データ形成回路４７Ｇか
ら入力文字トータル残差データＺＮＩＤを得ることがで
きる。

（Ｇ５−７）作用 以上の構成において細分類識別部１３は、標準パターン
セット回路１３Ｂ及び入カバターンセット回路１３Ｄに
おいてＣＰＵを用いてソフト的な演算処理を実行するこ
とによりラインデータを形成した後は、ストローク抽出
回路部３３におけるストロークの抽出動作、パターンマ
ツチング回路部４１におけるパターンマツチング処理、
残差演算回路部４５における残差演算を、固有のデータ
処理回路を設けることによってハードウェア的にデータ
処理し得るようにしたことにより、細分類処理作業に要
するデータ処理時間を、全体的にソフト的に演算処理す
る場合と比較して、格段的に短縮し得る。

かくするにつき、ストローク抽出回路部３３において、
標準パターンセット回路１３Ｂ及び入カバターンセット
回路１３Ｄのシフトレジスタ３１゜■及び３２１にセッ
トされた１５４７分のパターンデータを標準パターン及
び入カバターンの文字部の入力動作を協調させるように
したことにより、ストローク抽出結果データの処理をす
る後段のデータ処理回路におけるデータ処理動作をスト
ローク単位で実行し得ることにより、簡易かつ高速化し
得る。

またパターンマツチング回路部４１において、ストロー
クの幅及び中心の位置座標に基づいて、標準文字パター
ンストローク消去回路４３Ｄ及び入力文字パターンスト
ローク消去回路４３Ｈにおいて一致が得られたとき当８
亥ストロークのデータを後段に送出しないにようにした
ことにより、簡易な構成を用いて短い処理時間の間に標
準文字パターン及び入力文字パターンからそれぞれ一致
するストロークを消去し得る回路構成を容易に実現し得
る。

さらに残差演算回路部４５として標準文字消去パターン
マトリクス変換回路４６Ａ及び入力文字消去パターンマ
トリクス変換回路４７を用いることにより、Ｘ方向に走
査した消去パターンとＸ方向に消去した消去パターンか
ら残差データを得る際に、論理積演算を比較的簡易な構
成によってしかも処理時間を格段的に短縮し得るような
残差演算回路を容易に実現し得る。

〔Ｇ６〕他の実施例 （１）　　上述の実施例においては細分類処理において
入力文字パターンと標準文字パターンとのマツチング処
理をする際に、２ライン分のパターンデータ、すなわち
偶数ライン及び奇数ラインのパターンデータを単位とし
てマツチング処理を実行して行くようにした場合につい
て述べたが、当該マツチング処理の際のパターンデータ
の単位量はこれに限らず種々の値に選定し得、例えば３
ライン以上２４ラインまでを必要に応じて選定し得る。

このように処理単位を増大させれば、これを処理するた
めのハード的な構成上の負担が大きくなることを避は得
ないが、パターンマツチングの処理時間を一段と短縮す
ることができる。

（２）　　上述の実施例においては正規化された１つの
文字が２４ライン×２４ドツトのドツト数をもつ場合に
ついて述べたが、文字の大きさはこれに限らず種々の場
合に本発明を広く適用し得る。

（３）上述の実施例においては入力文字情報を大分類処
理する際に利用する特徴として、ペリフェラル特徴を用
いるようにした場合について述べたが、例えばパラメー
タ特徴などのような他の特徴を利用するようにしても上
述の場合と同様の効果を得ることができる。

（４）また上述の実施例においては、大分類辞書１２Ｂ
のヘッダ部データ（ＤＨＤＡＴ）Ａ〜（ＤＨＤＡ　Ｔ　
）　ｏの辞書アドレスデータＤ３として当該同じし特徴
量の候補文字コードＤＯを記憶するメモリエリアの先頭
アドレスを用いるようにしたが、先頭アドレス以外の所
定のアドレスを用いるようにしても良い。

（５）上述の実施例においては、ストロークの一致を検
出するにつき、ストロークの中心位置を比較するように
したが、これに代え、ストロークの位置は中心位置以外
の位置に選定するようにしても良い。

Ｈ発明の効果 上述のように本発明によれば、パラメータに特殊な特徴
がある特殊文字についてはパラメータ特徴に基づいて候
補文字を選出するようにしたことにより、当該特殊文字
の識別率を一段と高めることができる。

【図面の簡単な説明】

第１図は文字識別部の構成を示すブロック図、第２図は
文字認識装置の全体構成を示すブロック図、第３図は入
力文字の一例を示す平面図、第４図はＡ辺ないしＤ辺の
特徴量の説明に供する路線図、第５図及び第６図は入力
文字パターン及び標準文字パターンの走査の説明に供す
る路線図、第７図はパターンマツチングの原理を示す路
線図、第８図はパターンマツチングにおいて用いられる
消去処理手順を示す路線図、第９図は文字パターンの変
動原因の説明に供する路線図、第１０図は文字識別部の
具体的構成を示すブロック図、第１１図はパイプライン
処理の説明に供する路線図、第１２図は特殊文字のパラ
メータを示す路線図、第１３図は縦書き文字を示す路線
図、第１４図は大分類処理回路の構成を示すブロック図
、第１５図は候補文字検索回路の構成を示すプロラフ図
、第１６図は候補文字コードの選出処理手順の説明に供
する路線図、第１７図は大分類辞書のデータ構成を示す
路線図、第１８図は細分類識別部の構成を示すブロック
図、第１９図は標準パターンセット回路の構成を示すブ
ロック図、第２０図は入カバターンセット回路の構成を
示すブロック図、第２１図は細分類処理回路の構成を示
すブロック図、第２２図（Ａ）及びＣＢ）は分類処理動
作の説明に供する信号波形図、第２３図はパターンマツ
チング回路部の構成を示すブロック図、第２４図は残差
演算回路部の構成を示すブロック図である。 １・・・・・・文字認識装置、２．・・・・・・イメー
ジスキャナ部、３・・・・・・印刷文書、４・・・・・
・文字識別部、５・・・・・・表示装置、１１・・・・
・・入出力処理部、１２・・・・・・大分類識別部、Ｌ
２Ａ・・・・・・大分類処理回路、１２Ｂ・・・・・・
大分類辞書、１３・・・・・・細分類識別部、１３Ａ・
・・・・・正規化処理回路、１３Ｂ・・・・・・標準パ
ターンセット回路、１３Ｃ・・・・・・細分類辞書、１
３Ｄ・・・・・・入カバターンセット回路、１３Ｅ・・
・・・・細分類処理回路、１４・・・・・・判定処理部
。

Claims (1)

1. 【特許請求の範囲】 　イメージ情報から入力文字を切り出すと共に、当該切
   り出した入力文字の文字パラメータからパラメータ特徴
   を抽出し、 上記パラメータ特徴に基づいて上記切り出された入力文
   字が通常文字であるとき、当該切り出された入力文字の
   イメージ情報に基づいて大分類処理によつて第１の候補
   文字を選出した後、上記第１の候補文字について細分類
   処理を実行し、上記パラメータ特徴に基づいて上記切り
   出された入力文字が特殊文字であるとき第２の候補文字
   を選出し、上記第２の候補文字について上記大分類処理
   を実行せずに上記細分類処理を実行することを特徴とす
   る文字認識装置。