JPS63191291A - 文字認識回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はパターン処理に関し、特に文字認識回路に関す
る。

〔従来の技術〕

従来、この種の文字認識回路は、ノぐターンと辞書との
距離計算値を順次メモリに出力し、その後。

コンピュータにより、測定結果を比較し、小さい順に並
びかえ最小距離のカテコ９リーを認識結果として出力し
ていた。そのため結果出力用のだめの専用メモリを必要
とするばかりか、辞書との演算結果が終了したのち、最
小距離を探す必要があるため、認識を開始してから結果
が出るまでの時間が長くなっていた。

〔発明が解決しようとする問題点〕

このため、上述した従来の文字認識回路では。

ノ４ターンと辞書との距離測定結果は、測定結果出力メ
モリに順次出力されていた。そのため、演算終了後、コ
ンピュータにより距離を小さい順にソートシたのち、最
小距離のカテゴリーを読取結果として出力していた。そ
のため２文字認識時間が距離測定時間とン７トウェアに
よる最小値検出時間とを加算した°時間となり、その結
果、認識時間が長くなるという欠点があった。

そこで１本発明の技術的課題は上記欠点に鑑み。

最小値の検出を極めて短時間に行うことにより。

文字認識速度を大幅に向上させた文字認識回路を提供す
ることである。

〔問題点を解決するための手段〕

本発明によれば、ツクターンを記憶するノ臂ターン記憶
回路と、辞書を記憶する辞書記憶回路と、前記パターン
と辞書間との距離を測定する距離測定−路と、前記距離
測定回路の出力である測定値を小さい順にならべるソー
ト回路とを有することを特徴とする文字認識回路が得ら
れる。

即ち１本発明によれば、ソート回路に、演算結果を入力
することにより、値の小さい順にソートすることが出来
る。

尚、コンピュータでは演算終了後、ソート回路をリード
することによシ、最小距離及びカテゴリーを求めること
が出来る。

〔実施例〕

以下１本発明の実施例について図面を用いて説明する。

第１図は本発明のブロック図である。／４’ターンはパ
ターンメモリ１に実装され、辞書は辞書メモリ２に実装
される。距離演算回路３によシ。

パターン、辞書間演算を行ない、この演算は順次実施さ
れ、演算結果５は順次、ソート回路４に入力される。ｉ
４ターンと辞書との演算が全て終了すると、コンピュー
タではソート回路４を読むことによシ、最小値をデータ
６として知ることが出来る。ここで、ソート回路４とは
、演算結果５が順次入力されると、コンパレータ８によ
シ新に演算された値と、すでにレジスタ７に記憶されて
いる値とを比較し、小′さい順にならべるだめの回路で
ある。

第２図に示すとおシ、ソート回路の具体的な説明をする
。今ｒ　７　ａ　ｚ　７　ｂ　）　７　ｃのレジスタに
は小さい順に並べられたデータＢが各々記憶されている
（　７　ａ　（７ｂ　（７ｃ　）。新しく演算された値
は、まず、レジスタ１４へ記憶されるが、ここでは、こ
の値を７ｂよｐも小さく、７ａよりは大きい値であると
仮定する。′ このような新しいデータＡが、レジスタ１４に入力され
ると１本ソート回路では、コンパレータ（比較回路１３
　ａ　−ｃ　）を用いて、レジスタ７ａ−ｃに記憶され
た値Ｂとの比較を行なう。この結果。

８ａのコン・母レータからは、Ａ（Ｂの信号が発生せず
、８ｂ　、８ｃのコン７ぐレータからは、このＡ（Ｈの
信号が発生される。これにより、新しい入力データＡが
、２番目に小さいデータであることがわかる。

−このような場合、７ｂのレジスタの値を７Ｃのレジス
タヘシ７）Ｌ、７ｂのレジスタへ新しいデータＡを記憶
させる必要がある。そこで、７ｂのレジスタの前段にあ
るセレクタ９ａの出力が、新しい入力データＡとなるよ
うに、セレクト信号を与える。一方、９ｂのセレクタに
は７ｂのデータがそのまま出力するようにセレクト信号
を与える。

このようなセレクト信号は各コン７やレータの出力から
１０ａ、１０ｂのようなダートを用いて作成する。

以上のような処理をしたのちに、７ｂ、７ｃのレジスタ
にクロックを入力することでデータのシフトが行なわれ
る。この時に、７ｍのデータは変更する必要がないので
、７ｍのレジスタには、クロ、りが入力されないように
する必要がある。各レジスタ７ａ〜Ｃへ入力するクロッ
クも各コンパレータ８ａ％ｅからの出力を用いてｌｌａ
、ｌｌｂ。

ＩＪｃに示すＡＮＤ回路によって作成する。

よって２以上に示した処理を行なった後の７ａ。

７ｂ、７ｃの各レジスタには、新たに小さい順にソート
された結果が記憶されている。

また２本実施例では最小値１位から３位までをソートす
る回路を説明したが、さらに、ソート回路を追加するこ
とによシ、任意の候補までを求めることが出来ることは
明白である。

尚９文字認識のためには演算結果とカテゴリーを同時に
知ることが必要なために実際の使用時には演算結果の下
位にはカテゴリ一番号を付加して使用する。

又１本実施例では演算距離を小さい順と表現したが、大
きい順に使用する演算方式の回路でも。

本発明の応用により可能であることは本発明の主旨とす
るところである。

〔発明の効果〕

以上、説明したとおり１本発明によれば、演算結果を小
さい順に並べるためのソート回路を設けることにより、
演算終了時に、即ち、その最小値を知ることができるか
ら９文字認識速度を大幅に向上させた文字認識回路を提
供することができる。

【図面の簡単な説明】

第１図は本発明の実施例に係る文字認識回路のブロック
図、第２図は本発明の実施例に係るソート回路の詳細図
である。 １：ノやターンメモリ、２：辞書メモリ、３：距離演算
回路、４：ンート回路、５：演算結果、６：最小値候補
データ、７：最小値一時記憶しジスタ、８：比較回路、
９：セレクタ、１０，１１：ＡＮＤ回路、１２：セレク
タ、１３：クロック。 １４：データ更新信号（比較番出力信号）、１５：セレ
クタ制御信号、１６：最小値一時記憶レジスタ更新クロ
ック。 第１図

Claims (1)

【特許請求の範囲】
1. １、パターンを記憶するパターン記憶回路と、辞書を記
   憶する辞書記憶回路と、前記パターンと辞書間との距離
   を測定する距離測定回路と、前記距離測定回路の出力で
   ある測定値を小さい順にならべるソート回路とを有する
   ことを特徴とする文字認識回路。