JPH0198094A - 文字認識回路 - Google Patents

文字認識回路

Info

Publication number
JPH0198094A
JPH0198094A JP62255722A JP25572287A JPH0198094A JP H0198094 A JPH0198094 A JP H0198094A JP 62255722 A JP62255722 A JP 62255722A JP 25572287 A JP25572287 A JP 25572287A JP H0198094 A JPH0198094 A JP H0198094A
Authority
JP
Japan
Prior art keywords
data
distance data
memory
output
characters
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.)
Granted
Application number
JP62255722A
Other languages
English (en)
Other versions
JPH0673145B2 (ja
Inventor
Masanao Takaoka
高岡 正直
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP62255722A priority Critical patent/JPH0673145B2/ja
Publication of JPH0198094A publication Critical patent/JPH0198094A/ja
Publication of JPH0673145B2 publication Critical patent/JPH0673145B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔概 要〕 読取った文字を辞書文字と比較して所定数だけの近いも
のを選出し、認識に供する文字認識回路に関し、 ヒストグラム作成、閾値決定、出力判定各処理をすべて
ハードウェアで行なって、高速かつ自動的に候補を出力
できるようにすることを目的とし、認識対象文字を辞書
文字と比較し、所定数の距離が小さい辞書文字を候補文
字とする文字認識回路において、認識対象文字を辞書文
字と比較して得られる距離データを入力され、該距離デ
ータをアドレス、該距離データの発生回数をデータとし
てメモリのヒストグラムエリアに書込むヒストグラム作
成部と、該メモリをアドレスの小さい順に読出して、各
アドレスのヒストグラムを累加し、出力指定データ数に
なるとき読出しを中止し、このときのアドレスを閾値と
する閾値決定回路と、該メモリの距離データエリアを読
出し、読出された距離データと前記閾値左を比較し、閾
値より小さいものを出力候補文字とするデータ出力判定
部とを備える構成とする。
〔産業上の利用分野〕
本発明は、読取った文字を辞書文字と比較して所定数だ
けの近いものを選出し、認識に供する文字認識回路に関
する。
〔従来の技術〕
漢字などの字種の多い文字を認識する場合は、認識対象
文字を辞書の全ての文字と比較し、その比較結果(距離
データ)のヒストグラムを作成し、そのヒストグラムよ
り、予め設定された文字数だけ候補文字を出力できるよ
うに距離の閾値を求め、その閾値と距離データとを比較
して、距離が閾値より小さいものの辞書ポインタデータ
と距離データを出力する、という処理を行なっている。
つまり、先ず候補を絞り、絞られた候補から該当するも
のを選ぶ、という方法をとっている。
〔発明が解決しようとする問題点〕
従来、上記の候補を選出する一連の処理はソフトウェア
で行なっており、非常に時間がか−る欠点があった。
本発明はこの点を改善し、ヒストグラム作成、閾値決定
、出力判定各処理をすべてハードウェアで行なって、高
速かつ自動的に候補を出力できるようにすることを目的
とするものである。
〔問題点を解決するための手段〕
上記目的は、認識対象文字を辞書文字と比較し、所定数
の距離が小さい辞書文字を候補文字とする文字認識回路
において、認識対象文字を辞書文字と比較して得られる
距離データを入力され、該距離データをアドレス、該距
離データの発生回数をデータとしてメモリ (18)の
ヒストグラムエリアに書込むヒストグラム作成部(34
)と、該メモリをアドレスの小さい順に読出して、各ア
ドレスの、  ヒストグラムを累加し、出力指定データ
数(OTD)になるとき読出しを中止し、このときのア
ドレスを閾値とする閾値決定回路(36)と、該メモリ
の距離データエリアを読出し、読出された距離データと
前記閾値とを比較し、閾値より小さいものを出力候補文
字とするデータ出力判定部(38)とを備える構成とす
ることにより達成される。
〔作用〕
この構成によれば、ヒストグラム作成、閾値決定、およ
びデータ出力判定をハードウェアで行なうことができる
ので、従来のソフトウェアで行なう方式に比べて高速、
自動処理が可能になり、甚だ有効である。
〔実施例〕
第1図に本発明の実施例を示す。12はマルチプレクサ
、14.16はカウンタ、18はローカルメモリ(SR
AM) 、20. 22は加算器、24゜26はレジス
タ、28.30は比較器、32はマルチプレクサである
。これらの加算器(+1回路)20、レジスタ24、お
よびマルチプレクサ32がヒストグラム作成部34を、
また加算器22、レジスタ26、および比較器28が閾
値決定部36を、更に比較器30がデータ出力判定部3
8を構成する。図示しないが、これらの全体を制御する
回路も設けられる。
第2図にローカルメモリ18の構成を示す。図示のよう
にローカルメモリ18には出力ポインタデータエリア(
4にバイト)、出力距離データエリア(4にバイト)、
ヒストグラムエリア(16にバイト)、距離データエリ
ア(32にバイト)、および出力ワークエリア(32に
バイト)などがある。
第1図の回路ではヒストグラム作成、閾値決定、データ
出力、をこの順で順次実行して行(が、最初のヒストグ
ラム作成の前にローカルメモリ18のヒストグラムエリ
アのクリアを行なう。そのタイムチャートを第3図に示
す。第3図で*CLKはシステムクロック、* HMC
STはクリアスタート信号で、これはオアゲートG2を
通ってカウンタ14に入り、これをクリアする。次いで
* HMCSTの立上りで“クリア中゛を示すクリア信
号HSTCLRが発生し、これはオアゲートG1を通っ
てマルチプレクサ12に入り、これを距離データDIS
TOI〜11側からカウンタ14側に切換える。カウン
タ14はH5TCLRの立上り以後入力するクロック*
 HCLK2を計数し、計数値を0.1,2.・・・・
・・と変えて行く。これはマルチプレクサ12を通り、
ローカルメモリアドレスバスABを通ってローカルメモ
リ18に入り、該メモリ18の書込みアドレスとなる。
該メモリ18へは書込みデータとしてOが人力されてお
り、これがアドレス0,1,2.・・・・・・、 40
95へ書込まれ、こうしてヒストグラムエリアのクリア
が行なわれる。第3図のC8はチップセレクト、WEは
ライトイネーブル各信号である。
ヒストグラムエリアの全アドレスに0が書込まれるとア
ドレスエンド八〇EDが上り、その立下りでクリアエン
ド* MMCHDが発生し、この立下りでクリア信号H
STCLRは立下る。* HMCHDは距離計算の開始
信号になる。
ヒストグラムの作成は、辞書の内容(文字)に対する距
離の1/2をアドレスとして、ヒストグラムエリアの当
該データを1増加させる処理を繰り返すことにより行な
われる。この処理のタイムチャートを第4図に示す。距
離計算は本回路外で行なわれ、距離データ旧5TO1〜
11として本回路のマルチプレクサ12へ入力されて、
ローカルメモI718の距離データエリアへ、出力ワー
クエリアへの辞書ポインタデータと共に書込まれる。辞
書の文字数をNとすると、認識対象文字1個につきN個
の距離データとポインタデータがあるが、ヒストグラム
作成はその1つの距離データとポインタデータを距離デ
ータエリアと出力ワークエリアへ書込む毎に行なう。第
4図の* HISTSTは書込みスタート信号で、その
立上りで* HIST DRUP信号が発生し、信号C
3,OE (アウトイネーブル)。
WEが発生してメモリ読出し及び書込みが行なわれ、エ
ンド信号* FIISTEDで1サイクルが終了する。
* HISTEDは次の距離計算の開始を指示する。
ヒストグラム作成時マルチプレクサ12は距離データD
IST側へ切換っており、従って該DISTはマルチプ
レクサ12およびアドレスバスABを通ってローカルメ
モリ18に入って該メモリの読出しアドレスになる。読
出しデータはデータバスDBを通って+1回路20に入
り、+1されたのちレジスタ24にランチされ、マルチ
プレクサ32を通ってデータバスDBへ至り、ローカル
メモリ18の上記アドレスへ書込まれる。ヒストグラム
作成はこれを繰り返すことにより行なわれる。
ヒストグラム作成後、閾値決定のスタート信号TH5T
により閾値決定処理を行なう。このタイムチャートを第
5図に示す。スタート信号THSTが出ると、その立上
りで閾値信号THが立上り、これはオアゲートG1を通
ってマルチプレクサ12に入り、これをカウンタ14側
に切換える。カウンタ14はTH5Tでクリアされ、ク
ロック* HCLK2が入力するとこれを計数する。カ
ウンタ14の計数値はローカルメモリ18のアドレスと
なり、該メモリから各アドレス(距離)のヒストグラム
が読出される。ヒストグラムエリアには距離データをア
ドレスに該距離データの発生回数が書込まれているから
、アドレスの若い方に小さな距離のヒストグラムがある
。従ってヒストグラムエリアの最初(アドレスO)から
読出して、その読出しデータを加算器22に入力してレ
ジスタ26の内容と加算し、加算結果をレジスタ26に
移し、という処理を繰り返すと、レジスタ26には距離
の小さい方からの各距離のヒストグラムの累加値が得ら
れる。これ(A)を出力指定データ数OTD (B)と
比較し、A2Bになった所で信号THRDを出力し、ロ
ーカルメモリ読出しを中止させる。この読出し中止にな
ったときのメモリアドレスが、予定数の候補を取出すた
めの閾値となる(詳しくは、前記のように距離データの
1/2をアドレスとしているので、読出し中止のアドレ
スの2倍が閾値)。本処理の終了信号である* THE
Dが、次の処理であるデータ出力処理のスタート信号と
なる。
データ出力処理のタイムチャートを第6図に示す。* 
THEDの立上りでOUTサイクルが立上り、IC3,
*OEによりメモリ読出しが、また*WEによりメモリ
書込みが行なわれる。先ずメモリ18の距離データエリ
アの読出しが行なわれ(この読出しアドレスは、クロッ
ク*HCLK3を計数するカウンタ16が発生する)、
比較器30が読出しデータ(B)と閾値(Biこれはカ
ウンタ14が発生している)とを比較し、A>Bなら出
力OUTを生じる。出力OUTが出ると処理(II)に
示すようにその距離データと辞書ポインタをメモリ18
の出力距離データエリアと出力ポインタデータエリアへ
書込む。出力OUTが出ないと処理(I)のようにメモ
リ読出しだけで、書込みは行なわれない。
距離データエリア内の全てのアドレスに対し上記処理(
1)  (II)が行なわれると、処理(n[)で示す
ようにデータエンドDTEDが上り、これでOUTサイ
クルが立下り、終了信号* 0UTEDが出て処理終了
を知らせる。
候補文字の出力は、処理(n)で書込んだエリアを読出
すことにより行なう。出力される候補文字の数は出力指
定データ数OTDで定められるが、距離単位であるから
一定数ではない。
〔発明の効果〕
以上説明したように本発明ではヒストグラム作成、閾値
決定、およびデータ出力判定をハードウェア(処理専用
のLSI)で行なうので、従来のように時間がか−るこ
とがな(、所定数の候補文字決定処理を高速に自動的に
行なうことができる。
【図面の簡単な説明】 第1図は本発明回路の構成を示すブロック図、第2図は
ローカルメモリの構成を示すブロック図、 第3図はヒストグラムエリアのクリアタイムチャート、 第4図はヒストグラム作成タイムチャート、第5図は閾
値決定タイムチャート、 第6図はデータ出力判定のタイムチャートである。 第1図でDISTは距離データ、18はメモリ、34は
ヒストグラム作成部、36は閾値決定部、38はデータ
出力判定部である。

Claims (1)

  1. 【特許請求の範囲】 認識対象文字を辞書文字と比較し、所定数の距離が小さ
    い辞書文字を候補文字とする文字認識回路において、 認識対象文字を辞書文字と比較して得られる距離データ
    を入力され、該距離データをアドレス、該距離データの
    発生回数をデータとしてメモリ(18)のヒストグラム
    エリアに書込むヒストグラム作成部(34)と、 該メモリをアドレスの小さい順に読出して、各アドレス
    のヒストグラムを累加し、出力指定データ数(OTD)
    になるとき読出しを中止し、このときのアドレスを閾値
    とする閾値決定回路(36)と、 該メモリの距離データエリアを読出し、読出された距離
    データと前記閾値とを比較し、閾値より小さいものを出
    力候補文字とするデータ出力判定部(38)とを備える
    ことを特徴とする文字認識回路。
JP62255722A 1987-10-09 1987-10-09 文字認識回路 Expired - Lifetime JPH0673145B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP62255722A JPH0673145B2 (ja) 1987-10-09 1987-10-09 文字認識回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62255722A JPH0673145B2 (ja) 1987-10-09 1987-10-09 文字認識回路

Publications (2)

Publication Number Publication Date
JPH0198094A true JPH0198094A (ja) 1989-04-17
JPH0673145B2 JPH0673145B2 (ja) 1994-09-14

Family

ID=17282737

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62255722A Expired - Lifetime JPH0673145B2 (ja) 1987-10-09 1987-10-09 文字認識回路

Country Status (1)

Country Link
JP (1) JPH0673145B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8408092B2 (en) 2009-12-30 2013-04-02 National Taiwan University Of Science And Technology Safety device on steering handle

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8408092B2 (en) 2009-12-30 2013-04-02 National Taiwan University Of Science And Technology Safety device on steering handle

Also Published As

Publication number Publication date
JPH0673145B2 (ja) 1994-09-14

Similar Documents

Publication Publication Date Title
GB2183072A (en) Apparatus for analysing transitions in finite state machines
KR960038583A (ko) 출력제어장치
JPH0198094A (ja) 文字認識回路
JP2801602B2 (ja) 単語認識装置
EP0278528A2 (en) Area searching system
JPH0277891A (ja) 文字認識装置
JPS63103393A (ja) 単語認識装置
JP3391894B2 (ja) 文字認識方法及び文字認識装置
JPS6313227B2 (ja)
JPH05135180A (ja) パターン類似度計算装置
JPH0616296B2 (ja) 画像特徴抽出装置
JPH07121665A (ja) 文字認識辞書の構成方法及び検索方法
JPH0685190B2 (ja) 文字認識装置の辞書検索方法
JPS63263591A (ja) 文字認識回路
SU1059586A2 (ru) Устройство дл распознавани треков частиц
JP2774113B2 (ja) 文字認識方法
JPH0199190A (ja) 距離演算回路
JPH0640352B2 (ja) 文字認識装置
JPH0259884A (ja) 文字認識装置
JPH02252084A (ja) 文字認識方法
JPS619775A (ja) 画像処理装置
JPS63191291A (ja) 文字認識回路
JPH0264884A (ja) 文字認識装置の辞書検索回路
JPH07117991B2 (ja) 文字認識装置の辞書検索方式
JPH01183796A (ja) 文字認識装置