JPS63263591A - Character recognizing circuit - Google Patents
Character recognizing circuitInfo
- Publication number
- JPS63263591A JPS63263591A JP62098435A JP9843587A JPS63263591A JP S63263591 A JPS63263591 A JP S63263591A JP 62098435 A JP62098435 A JP 62098435A JP 9843587 A JP9843587 A JP 9843587A JP S63263591 A JPS63263591 A JP S63263591A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- category
- dictionary
- pattern
- data
- 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.)
- Pending
Links
- 238000005259 measurement Methods 0.000 claims description 9
- 230000001174 ascending effect Effects 0.000 abstract 1
- 238000004364 calculation method Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパターン処理装置、特に文字認識回路に関する
。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a pattern processing device, and particularly to a character recognition circuit.
従来、この種の文字認識回路はパターンと辞書の距離計
算値を順次メモリに出力し、その後コンピュータにより
測定結果を比較し、小さい順に並びかえ最小距離のカテ
ゴリーを認識結果として出力していた。そのため、結果
出力用の専用メモリを必要とするばかりか、辞書との演
算結果が終了したのち最小距離を探す必要があるため認
識を開始してから結果が出るまでに長時間を要していた
。Conventionally, this type of character recognition circuit sequentially outputs distance calculation values between a pattern and a dictionary to a memory, then compares the measurement results using a computer, sorts them in descending order, and outputs the category with the smallest distance as the recognition result. Therefore, not only did it require a dedicated memory for outputting the results, but it also required a long time to find the minimum distance after the calculation results with the dictionary were completed, so it took a long time from the start of recognition until the results were output. .
上述した従来の文字認識回路ではパターンと辞書の距離
測定結果は測定結果出力メモリに順次出力されていたた
め、演算終了後コンピュータにより距離を小さい順にソ
ートしたのち、最小距離のカテゴリーを読取結果として
出力していた。そのため文字認識時間が距離測定時間と
ソフトウェアによる最小値検出時間を加算した時間とな
り認識時間が長くなるという欠点があった。このことは
辞書の数が1力テゴリー1種の場合はソートは1回で済
むが、高性能を実現するために1カテゴリーで数種類の
辞書を必要とする場合にはカテゴリー間距離のソートが
必要となるため、ソフトウェアの比率はさらに増加し処
理時間はさらに長くなる。In the conventional character recognition circuit described above, the distance measurement results between the pattern and the dictionary are sequentially output to the measurement result output memory, so after the calculation is completed, the computer sorts the distances in descending order, and then outputs the category with the smallest distance as the reading result. was. Therefore, the character recognition time is the sum of the distance measurement time and the minimum value detection time by software, resulting in a long recognition time. This means that if the number of dictionaries is one category and one type, sorting can be done once, but if several types of dictionaries are required for one category to achieve high performance, it is necessary to sort the distance between categories. Therefore, the software ratio increases further and the processing time becomes longer.
本発明の目的は前記問題点を解消した文字認識回路を提
供することにある。SUMMARY OF THE INVENTION An object of the present invention is to provide a character recognition circuit that eliminates the above-mentioned problems.
本発明は文字認識回路において、パターンを記憶するパ
ターン記憶回路と、辞書を記憶する辞書記憶回路と、カ
テゴリーデータを記憶するカテゴリー記憶回路と、前記
パターンと辞書間の距離を測定する距離測定回路と、前
記測定回路の出力と前記カテゴリーデータを入力としソ
ートするソート回路とを有することを特徴とする文字認
識回路である。The present invention provides a character recognition circuit that includes a pattern storage circuit that stores patterns, a dictionary storage circuit that stores dictionaries, a category storage circuit that stores category data, and a distance measurement circuit that measures the distance between the pattern and the dictionary. , a character recognition circuit comprising a sorting circuit which inputs and sorts the output of the measurement circuit and the category data.
[実施例〕 以下、本発明の一実施例を図により説明する。[Example〕 Hereinafter, one embodiment of the present invention will be described with reference to the drawings.
第1図において、本発明は、パターンを記憶するパター
ン記憶回路1と、辞書を記憶する辞書記憶回路2と、カ
テゴリーデータを記憶するカテゴリー記憶回路7と、前
記パターンと辞書との間の距離を測定する距離測定回路
3と、前記測定回路1 3の出力と前記カテゴリ
ーデータを入力としソートするソート回路4とを備えて
いる。In FIG. 1, the present invention includes a pattern storage circuit 1 for storing patterns, a dictionary storage circuit 2 for storing dictionaries, a category storage circuit 7 for storing category data, and a distance between the pattern and the dictionary. It includes a distance measuring circuit 3 for measuring, and a sorting circuit 4 for inputting and sorting the output of the measuring circuit 13 and the category data.
第2図にソート回路4の一例を示す、ソート回路4は、
距離レジスタ9.カテゴリーレジスタ10、ソートデー
タレジスタlla、llb、コンパレータ12a。An example of the sorting circuit 4 is shown in FIG.
Distance register9. Category register 10, sort data registers lla, llb, comparator 12a.
12b、セレクタ13a、13b、23、排他的論理和
回路19a。12b, selectors 13a, 13b, 23, exclusive OR circuit 19a.
19b、論理積回路20a、20b、21a、21b、
22a、22bからなる。19b, AND circuits 20a, 20b, 21a, 21b,
It consists of 22a and 22b.
第1図において、パターンは記憶回路1に実装され、辞
書は記憶回路2に実装される。測定回路3によりパター
ンと辞書の間の距離の演算を行う。In FIG. 1, the pattern is implemented in a storage circuit 1 and the dictionary is implemented in a storage circuit 2. The measuring circuit 3 calculates the distance between the pattern and the dictionary.
その測定距離値5はカテゴリーデータ8とともにソート
回路4に入力される。パターン、辞書間の演算は順次実
施され、パターン、辞書間の演算結果は順次実施され、
順次距離値5、カテゴリーデータ8はソート回路4に入
力される。The measured distance value 5 is input to the sorting circuit 4 together with the category data 8. Operations between patterns and dictionaries are performed sequentially, and results of operations between patterns and dictionaries are performed sequentially.
The distance value 5 and category data 8 are sequentially input to the sorting circuit 4.
パターンと辞書の演算が終了すると、コンピュータでは
ソート回路4を読むことにより最小値データと該当カテ
ゴリーを知ることができる。When the pattern and dictionary calculations are completed, the computer can read the sorting circuit 4 to know the minimum value data and the corresponding category.
第2図はソート回路部の詳細である。第2図において、
距離データぢとカテゴリーデータ8がレジスタに9.1
0にセットされると、コンパレータ12a、 12b・
・・によりすでに入力済距離データと比較され、A<B
信号が出力される。その信号により新距離データ14が
どの位置に入力されるべきかソートされる。本回路の特
徴は単に距離データのみにソートされるのではなく、同
一カテゴリーデータが本回路内に存在しないよう制御さ
れていることである。この制御はカテゴリーレジスタ1
0にセットされたカテゴリーデータ15と入力済のカテ
ゴリーデータ15のExORをとることで同一カテゴリ
ーかどうかを判断し、ソートデータレジスタlla、
llbにクロックを入力するかどうかを制御している6
本回路ではレジスタlla〜lidに入力されているカ
テゴリーデータと同一のカテゴリーデータを持つデータ
がレジスタに9.lOに入力された場合、距離データが
小さいときにはそのデータをレジスタヘセットするが、
距離データが大きいときにはそのデータに関してはソー
ト処理を行わないようになっている。15.17はカテ
ゴリーデータ、16は(距離データ)+(カテゴリーデ
ータ)、18a、18bはカテゴリーデータを示す。FIG. 2 shows details of the sorting circuit section. In Figure 2,
Distance data and category data 8 are in the register 9.1
When set to 0, comparators 12a, 12b.
... is compared with the distance data already input, and A<B
A signal is output. Based on the signal, the new distance data 14 is sorted to determine where it should be input. The feature of this circuit is that it is not simply sorted into distance data, but is controlled so that data of the same category does not exist within this circuit. This control is in category register 1
ExORing the category data 15 set to 0 and the input category data 15 determines whether they are the same category, and sorting data register lla,
Controls whether or not to input the clock to llb6
In this circuit, data having the same category data as the category data input to registers lla to lid is stored in registers 9. When input to lO, if the distance data is small, the data is set to the register, but
When the distance data is large, the data is not sorted. 15.17 shows category data, 16 shows (distance data)+(category data), and 18a and 18b show category data.
又実施例では演算結果を小さい順に表現したが、大きい
順に使用する演算方式の回路も本発明の回路の応用によ
り可能であることは本発明の主旨とするところである。Further, in the embodiment, the calculation results are expressed in descending order, but it is the gist of the present invention that a circuit using a calculation method in which the results are used in descending order is also possible by applying the circuit of the present invention.
以上説明したように本発明は演算結果を小さい順に並べ
るためのソート回路を有し、しかも同一カテゴリーがだ
ぶらないようにソートしているため、演算が終了すると
すぐに最小値を知ることができるため文字認□識の速度
を大幅に向上できる効果を有するものである。As explained above, the present invention has a sorting circuit for arranging the calculation results in descending order, and also sorts them so that the same categories do not overlap, so the minimum value can be known immediately after the calculation is completed. Therefore, it has the effect of greatly improving the speed of character recognition.
第1図は本発明の一実施例を示すブロック図。
第2図はソート回路の詳細回路図である。
1・・・パターン記憶回路 2・・・辞書記憶回路3・
・・距離測定回路 4・・・ソート回路5・・・距
離値 6・・・ソートデータ7・・・カテゴ
リー記憶回路
8.15,17,18a、18b−カテゴリーデータ9
・・・距離レジスタ 10・・・カテゴリーレジス
タ11a、llb、llc、1ld−ソートデータレジ
スタ12a、12b−コンパレータ 13a、13b、
23−セレクタ14・・・距離データFIG. 1 is a block diagram showing one embodiment of the present invention. FIG. 2 is a detailed circuit diagram of the sorting circuit. 1... Pattern memory circuit 2... Dictionary memory circuit 3.
...Distance measurement circuit 4...Sort circuit 5...Distance value 6...Sort data 7...Category storage circuit 8.15, 17, 18a, 18b-Category data 9
...Distance register 10...Category register 11a, llb, llc, 1ld-Sort data register 12a, 12b-Comparator 13a, 13b,
23-Selector 14...Distance data
Claims (1)
ーン記憶回路と、辞書を記憶する辞書記憶回路と、カテ
ゴリーデータを記憶するカテゴリー記憶回路と、前記パ
ターンと辞書間の距離を測定する距離測定回路と、前記
測定回路の出力と前記カテゴリーデータを入力としソー
トするソート回路とを有することを特徴とする文字認識
回路。(1) The character recognition circuit includes a pattern storage circuit that stores patterns, a dictionary storage circuit that stores dictionaries, a category storage circuit that stores category data, and a distance measurement circuit that measures the distance between the pattern and the dictionary. , a character recognition circuit comprising a sorting circuit which inputs and sorts the output of the measurement circuit and the category data.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62098435A JPS63263591A (en) | 1987-04-21 | 1987-04-21 | Character recognizing circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62098435A JPS63263591A (en) | 1987-04-21 | 1987-04-21 | Character recognizing circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63263591A true JPS63263591A (en) | 1988-10-31 |
Family
ID=14219713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62098435A Pending JPS63263591A (en) | 1987-04-21 | 1987-04-21 | Character recognizing circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63263591A (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5595190A (en) * | 1979-01-10 | 1980-07-19 | Nec Corp | Character recognition unit |
-
1987
- 1987-04-21 JP JP62098435A patent/JPS63263591A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5595190A (en) * | 1979-01-10 | 1980-07-19 | Nec Corp | Character recognition unit |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO1985000681A1 (en) | Parallel text matching methods and apparatus | |
KR960038583A (en) | Output control device | |
US3942169A (en) | Pattern recognition system | |
JPS63263591A (en) | Character recognizing circuit | |
JPH04350724A (en) | Shift extent detecting circuit | |
JPH0318986A (en) | Character recognizing device | |
JPH0321948B2 (en) | ||
JPS63191291A (en) | Character recognizing circuit | |
US5212783A (en) | System which directionally sums signals for identifying and resolving timing inconsistencies | |
JPS63103393A (en) | Word recognizing device | |
JPS60142734A (en) | Character string comparator | |
JPH0685190B2 (en) | Dictionary search method for character recognition device | |
JPH0259884A (en) | Character recognizing device | |
SU596934A1 (en) | Elementary function generator | |
JPS61163479A (en) | Sequence processing circuit | |
JPH0795337B2 (en) | Word recognition method | |
JPH06266792A (en) | Fault simulation processing method | |
CN115221866A (en) | Method and system for correcting spelling of entity word | |
JPH07319671A (en) | Preprocessing method for division or residue and preprocessor for division or residue | |
JPH08329194A (en) | Character recognition device | |
JPH0198094A (en) | Character recognizing circuit | |
JPS5914797B2 (en) | coordinate input device | |
JPH0256084A (en) | Matching system | |
JPH028942A (en) | Method for measuring frequency of occurrence of instruction | |
JPS6299882A (en) | Pre-processing system for recognition of handwritten character |