JPS63263591A - 文字認識回路 - Google Patents
文字認識回路Info
- 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
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はパターン処理装置、特に文字認識回路に関する
。
。
従来、この種の文字認識回路はパターンと辞書の距離計
算値を順次メモリに出力し、その後コンピュータにより
測定結果を比較し、小さい順に並びかえ最小距離のカテ
ゴリーを認識結果として出力していた。そのため、結果
出力用の専用メモリを必要とするばかりか、辞書との演
算結果が終了したのち最小距離を探す必要があるため認
識を開始してから結果が出るまでに長時間を要していた
。
算値を順次メモリに出力し、その後コンピュータにより
測定結果を比較し、小さい順に並びかえ最小距離のカテ
ゴリーを認識結果として出力していた。そのため、結果
出力用の専用メモリを必要とするばかりか、辞書との演
算結果が終了したのち最小距離を探す必要があるため認
識を開始してから結果が出るまでに長時間を要していた
。
上述した従来の文字認識回路ではパターンと辞書の距離
測定結果は測定結果出力メモリに順次出力されていたた
め、演算終了後コンピュータにより距離を小さい順にソ
ートしたのち、最小距離のカテゴリーを読取結果として
出力していた。そのため文字認識時間が距離測定時間と
ソフトウェアによる最小値検出時間を加算した時間とな
り認識時間が長くなるという欠点があった。このことは
辞書の数が１力テゴリー１種の場合はソートは１回で済
むが、高性能を実現するために１カテゴリーで数種類の
辞書を必要とする場合にはカテゴリー間距離のソートが
必要となるため、ソフトウェアの比率はさらに増加し処
理時間はさらに長くなる。
測定結果は測定結果出力メモリに順次出力されていたた
め、演算終了後コンピュータにより距離を小さい順にソ
ートしたのち、最小距離のカテゴリーを読取結果として
出力していた。そのため文字認識時間が距離測定時間と
ソフトウェアによる最小値検出時間を加算した時間とな
り認識時間が長くなるという欠点があった。このことは
辞書の数が１力テゴリー１種の場合はソートは１回で済
むが、高性能を実現するために１カテゴリーで数種類の
辞書を必要とする場合にはカテゴリー間距離のソートが
必要となるため、ソフトウェアの比率はさらに増加し処
理時間はさらに長くなる。
本発明の目的は前記問題点を解消した文字認識回路を提
供することにある。
供することにある。
本発明は文字認識回路において、パターンを記憶するパ
ターン記憶回路と、辞書を記憶する辞書記憶回路と、カ
テゴリーデータを記憶するカテゴリー記憶回路と、前記
パターンと辞書間の距離を測定する距離測定回路と、前
記測定回路の出力と前記カテゴリーデータを入力としソ
ートするソート回路とを有することを特徴とする文字認
識回路である。
ターン記憶回路と、辞書を記憶する辞書記憶回路と、カ
テゴリーデータを記憶するカテゴリー記憶回路と、前記
パターンと辞書間の距離を測定する距離測定回路と、前
記測定回路の出力と前記カテゴリーデータを入力としソ
ートするソート回路とを有することを特徴とする文字認
識回路である。
［実施例〕
以下、本発明の一実施例を図により説明する。
第１図において、本発明は、パターンを記憶するパター
ン記憶回路１と、辞書を記憶する辞書記憶回路２と、カ
テゴリーデータを記憶するカテゴリー記憶回路７と、前
記パターンと辞書との間の距離を測定する距離測定回路
３と、前記測定回路１ ３の出力と前記カテゴリ
ーデータを入力としソートするソート回路４とを備えて
いる。
ン記憶回路１と、辞書を記憶する辞書記憶回路２と、カ
テゴリーデータを記憶するカテゴリー記憶回路７と、前
記パターンと辞書との間の距離を測定する距離測定回路
３と、前記測定回路１ ３の出力と前記カテゴリ
ーデータを入力としソートするソート回路４とを備えて
いる。
第２図にソート回路４の一例を示す、ソート回路４は、
距離レジスタ９．カテゴリーレジスタ１０、ソートデー
タレジスタｌｌａ、ｌｌｂ、コンパレータ１２ａ。
距離レジスタ９．カテゴリーレジスタ１０、ソートデー
タレジスタｌｌａ、ｌｌｂ、コンパレータ１２ａ。
１２ｂ、セレクタ１３ａ、１３ｂ、２３、排他的論理和
回路１９ａ。
回路１９ａ。
１９ｂ、論理積回路２０ａ、２０ｂ、２１ａ、２１ｂ、
２２ａ、２２ｂからなる。
２２ａ、２２ｂからなる。
第１図において、パターンは記憶回路１に実装され、辞
書は記憶回路２に実装される。測定回路３によりパター
ンと辞書の間の距離の演算を行う。
書は記憶回路２に実装される。測定回路３によりパター
ンと辞書の間の距離の演算を行う。
その測定距離値５はカテゴリーデータ８とともにソート
回路４に入力される。パターン、辞書間の演算は順次実
施され、パターン、辞書間の演算結果は順次実施され、
順次距離値５、カテゴリーデータ８はソート回路４に入
力される。
回路４に入力される。パターン、辞書間の演算は順次実
施され、パターン、辞書間の演算結果は順次実施され、
順次距離値５、カテゴリーデータ８はソート回路４に入
力される。
パターンと辞書の演算が終了すると、コンピュータでは
ソート回路４を読むことにより最小値データと該当カテ
ゴリーを知ることができる。
ソート回路４を読むことにより最小値データと該当カテ
ゴリーを知ることができる。
第２図はソート回路部の詳細である。第２図において、
距離データぢとカテゴリーデータ８がレジスタに９．１
０にセットされると、コンパレータ１２ａ、 １２ｂ・
・・によりすでに入力済距離データと比較され、Ａ＜Ｂ
信号が出力される。その信号により新距離データ１４が
どの位置に入力されるべきかソートされる。本回路の特
徴は単に距離データのみにソートされるのではなく、同
一カテゴリーデータが本回路内に存在しないよう制御さ
れていることである。この制御はカテゴリーレジスタ１
０にセットされたカテゴリーデータ１５と入力済のカテ
ゴリーデータ１５のＥｘＯＲをとることで同一カテゴリ
ーかどうかを判断し、ソートデータレジスタｌｌａ、
ｌｌｂにクロックを入力するかどうかを制御している６
本回路ではレジスタｌｌａ〜ｌｉｄに入力されているカ
テゴリーデータと同一のカテゴリーデータを持つデータ
がレジスタに９．ｌＯに入力された場合、距離データが
小さいときにはそのデータをレジスタヘセットするが、
距離データが大きいときにはそのデータに関してはソー
ト処理を行わないようになっている。１５．１７はカテ
ゴリーデータ、１６は（距離データ）＋（カテゴリーデ
ータ）、１８ａ、１８ｂはカテゴリーデータを示す。
距離データぢとカテゴリーデータ８がレジスタに９．１
０にセットされると、コンパレータ１２ａ、 １２ｂ・
・・によりすでに入力済距離データと比較され、Ａ＜Ｂ
信号が出力される。その信号により新距離データ１４が
どの位置に入力されるべきかソートされる。本回路の特
徴は単に距離データのみにソートされるのではなく、同
一カテゴリーデータが本回路内に存在しないよう制御さ
れていることである。この制御はカテゴリーレジスタ１
０にセットされたカテゴリーデータ１５と入力済のカテ
ゴリーデータ１５のＥｘＯＲをとることで同一カテゴリ
ーかどうかを判断し、ソートデータレジスタｌｌａ、
ｌｌｂにクロックを入力するかどうかを制御している６
本回路ではレジスタｌｌａ〜ｌｉｄに入力されているカ
テゴリーデータと同一のカテゴリーデータを持つデータ
がレジスタに９．ｌＯに入力された場合、距離データが
小さいときにはそのデータをレジスタヘセットするが、
距離データが大きいときにはそのデータに関してはソー
ト処理を行わないようになっている。１５．１７はカテ
ゴリーデータ、１６は（距離データ）＋（カテゴリーデ
ータ）、１８ａ、１８ｂはカテゴリーデータを示す。
又実施例では演算結果を小さい順に表現したが、大きい
順に使用する演算方式の回路も本発明の回路の応用によ
り可能であることは本発明の主旨とするところである。
順に使用する演算方式の回路も本発明の回路の応用によ
り可能であることは本発明の主旨とするところである。
以上説明したように本発明は演算結果を小さい順に並べ
るためのソート回路を有し、しかも同一カテゴリーがだ
ぶらないようにソートしているため、演算が終了すると
すぐに最小値を知ることができるため文字認□識の速度
を大幅に向上できる効果を有するものである。
るためのソート回路を有し、しかも同一カテゴリーがだ
ぶらないようにソートしているため、演算が終了すると
すぐに最小値を知ることができるため文字認□識の速度
を大幅に向上できる効果を有するものである。
第１図は本発明の一実施例を示すブロック図。
第２図はソート回路の詳細回路図である。
１・・・パターン記憶回路 ２・・・辞書記憶回路３・
・・距離測定回路 ４・・・ソート回路５・・・距
離値 ６・・・ソートデータ７・・・カテゴ
リー記憶回路 ８．１５，１７，１８ａ、１８ｂ−カテゴリーデータ９
・・・距離レジスタ １０・・・カテゴリーレジス
タ１１ａ、ｌｌｂ、ｌｌｃ、１ｌｄ−ソートデータレジ
スタ１２ａ、１２ｂ−コンパレータ １３ａ、１３ｂ、
２３−セレクタ１４・・・距離データ
・・距離測定回路 ４・・・ソート回路５・・・距
離値 ６・・・ソートデータ７・・・カテゴ
リー記憶回路 ８．１５，１７，１８ａ、１８ｂ−カテゴリーデータ９
・・・距離レジスタ １０・・・カテゴリーレジス
タ１１ａ、ｌｌｂ、ｌｌｃ、１ｌｄ−ソートデータレジ
スタ１２ａ、１２ｂ−コンパレータ １３ａ、１３ｂ、
２３−セレクタ１４・・・距離データ
Claims (1)
- （１）文字認識回路において、パターンを記憶するパタ
ーン記憶回路と、辞書を記憶する辞書記憶回路と、カテ
ゴリーデータを記憶するカテゴリー記憶回路と、前記パ
ターンと辞書間の距離を測定する距離測定回路と、前記
測定回路の出力と前記カテゴリーデータを入力としソー
トするソート回路とを有することを特徴とする文字認識
回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62098435A JPS63263591A (ja) | 1987-04-21 | 1987-04-21 | 文字認識回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62098435A JPS63263591A (ja) | 1987-04-21 | 1987-04-21 | 文字認識回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63263591A true JPS63263591A (ja) | 1988-10-31 |
Family
ID=14219713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62098435A Pending JPS63263591A (ja) | 1987-04-21 | 1987-04-21 | 文字認識回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63263591A (ja) |
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/ja 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 |
|---|---|---|
| AU554711B2 (en) | Parallel text matching methods and apparatus | |
| CN112651296B (zh) | 一种无先验知识数据质量问题自动探查方法及系统 | |
| KR960038583A (ko) | 출력제어장치 | |
| US3942169A (en) | Pattern recognition system | |
| CN115221866B (zh) | 一种实体词拼写纠错方法和系统 | |
| JPS63263591A (ja) | 文字認識回路 | |
| JPH01277977A (ja) | パタン照合装置 | |
| JPH0321948B2 (ja) | ||
| JPS63191291A (ja) | 文字認識回路 | |
| US5212783A (en) | System which directionally sums signals for identifying and resolving timing inconsistencies | |
| JP2762472B2 (ja) | 文字認識方法および文字認識装置 | |
| JPS60142734A (ja) | 文字列比較装置 | |
| JPS63103393A (ja) | 単語認識装置 | |
| JPH0795337B2 (ja) | 単語認識方式 | |
| JPH0685190B2 (ja) | 文字認識装置の辞書検索方法 | |
| JPH0259884A (ja) | 文字認識装置 | |
| JPH01171021A (ja) | ソート処理装置 | |
| SU596934A1 (ru) | Генератор элементарных функций | |
| HK1000738A1 (en) | Method and apparatus for explicitly evaluating conditions in a data processor | |
| HK1000738B (en) | Method and apparatus for explicitly evaluating conditions in a data processor | |
| JPH07319671A (ja) | 除算または剰余の前処理方法および除算または剰余の前処理装置 | |
| JPH08329194A (ja) | 文字認識装置 | |
| JPH0198094A (ja) | 文字認識回路 | |
| JPH028942A (ja) | 命令出現率測定方法 | |
| JPH06180349A (ja) | 実力評価試験装置 |