JPH03251974A - 文字認識装置のマッチング装置 - Google Patents
文字認識装置のマッチング装置Info
- Publication number
- JPH03251974A JPH03251974A JP2048885A JP4888590A JPH03251974A JP H03251974 A JPH03251974 A JP H03251974A JP 2048885 A JP2048885 A JP 2048885A JP 4888590 A JP4888590 A JP 4888590A JP H03251974 A JPH03251974 A JP H03251974A
- Authority
- JP
- Japan
- Prior art keywords
- data
- circuit
- distance
- feature pattern
- distance 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
- 230000015654 memory Effects 0.000 claims abstract description 61
- 230000001186 cumulative effect Effects 0.000 claims abstract description 10
- 230000010354 integration Effects 0.000 claims description 9
- 230000001174 ascending effect Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 description 6
- 238000000034 method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は１文字認識装置においてマツチング処理（辞書
検索処理）を行うマツチング装置に関する。
検索処理）を行うマツチング装置に関する。
文字認識装置においては、テキストイメージから１文字
毎のイメージを切り出し、その特徴パターンを抽出し、
マツチング装置に入力する。マツチング装置では、入力
した認識対象文字の特徴パターンと、予め用意された辞
書に格納されている標準特徴パターンとの距離演算を行
い、距離データ及び文字コードを距離の値の小さい順に
ソートすることにより、距離の小さいある個数の認識候
補を得る。
毎のイメージを切り出し、その特徴パターンを抽出し、
マツチング装置に入力する。マツチング装置では、入力
した認識対象文字の特徴パターンと、予め用意された辞
書に格納されている標準特徴パターンとの距離演算を行
い、距離データ及び文字コードを距離の値の小さい順に
ソートすることにより、距離の小さいある個数の認識候
補を得る。
このようなマツチング処理はかなり時間がかかるもので
あり、特に漢字ＯＣＲのように、１文字についての特徴
量が多く、標準特徴パターン数も極めて多いため、マツ
チング処理の高速化は極めて重要である。
あり、特に漢字ＯＣＲのように、１文字についての特徴
量が多く、標準特徴パターン数も極めて多いため、マツ
チング処理の高速化は極めて重要である。
マツチング処理の高速化に関しては、特開昭６１−５１
２６０号公報に、マイクロプロセッサと辞書メモリから
なる複数の処理ユニットによって、マツチング処理を並
列的に実行する方式が述べられている。これによれば、
単一のマイクロプロセッサと単一の辞書によってマツチ
ング処理を実行する場合より、処理の高速化が可能であ
る。
２６０号公報に、マイクロプロセッサと辞書メモリから
なる複数の処理ユニットによって、マツチング処理を並
列的に実行する方式が述べられている。これによれば、
単一のマイクロプロセッサと単一の辞書によってマツチ
ング処理を実行する場合より、処理の高速化が可能であ
る。
しかし、マイクロプロセッサを使用するので各ユニット
の処理速度は比較的遅く、処理の並列化の割りに処理速
度が上がらず、また装置のＬＳＩ化が難しくコスト的に
も高くつくなどの問題があった。
の処理速度は比較的遅く、処理の並列化の割りに処理速
度が上がらず、また装置のＬＳＩ化が難しくコスト的に
も高くつくなどの問題があった。
本発明の目的は、並列処理によって一層の処理の高速化
が可能でかつＬＳＩ化が容易な構成のマツチング装置を
提供することにある。
が可能でかつＬＳＩ化が容易な構成のマツチング装置を
提供することにある。
本発明のもう一つの目的は、並列的に動作する複数のマ
ツチング回路系によって得られた認識候補文字及び距離
データから最終的な認識結果候補の文字コード及び距離
データを決定し出力する処理の高速化を図ることにある
。
ツチング回路系によって得られた認識候補文字及び距離
データから最終的な認識結果候補の文字コード及び距離
データを決定し出力する処理の高速化を図ることにある
。
請求項（１）記載の発明における前記課題解決手段は、
それぞれ別々の標準特徴パターンを格納した複数の辞書
メモリ、 認識対象文字の特徴パターンを格納する特徴パターンメ
モリ、 該複数の辞書メモリに１対１に対応し、該特徴パターン
メモリから出力される認識対象文字の特徴パターンのデ
ータ及び該対応辞書メモリより出力される標準特徴パタ
ーンのデータによりアクセスされて該両パターン間の次
元毎の距離データを出力する距離テーブルメモリと、該
距離テーブルメモリの出力距離データを累積加算する累
積加算回路と、該累積加算回路により得られた最終的な
距離のデータと認識候補文字コードとを距離の小さい順
にソートするソーティング回路とからなる、それぞれ並
列的に動作する複数のマツチング回路系、及び 該各マツチング回路系のソーティング回路を最高、最終
的に必要な認識候補数だけアクセスすることにより、該
各ソーティング回路の内容を統合した最終的な認識候補
文字コード及び距離データを出力する候補データ統合回
路を有する、ということである。
メモリ、 認識対象文字の特徴パターンを格納する特徴パターンメ
モリ、 該複数の辞書メモリに１対１に対応し、該特徴パターン
メモリから出力される認識対象文字の特徴パターンのデ
ータ及び該対応辞書メモリより出力される標準特徴パタ
ーンのデータによりアクセスされて該両パターン間の次
元毎の距離データを出力する距離テーブルメモリと、該
距離テーブルメモリの出力距離データを累積加算する累
積加算回路と、該累積加算回路により得られた最終的な
距離のデータと認識候補文字コードとを距離の小さい順
にソートするソーティング回路とからなる、それぞれ並
列的に動作する複数のマツチング回路系、及び 該各マツチング回路系のソーティング回路を最高、最終
的に必要な認識候補数だけアクセスすることにより、該
各ソーティング回路の内容を統合した最終的な認識候補
文字コード及び距離データを出力する候補データ統合回
路を有する、ということである。
請求項（２）記載の発明における前記課題解決手段は、
それぞれ別々の標準特徴パターンを格納した複数の辞書
メモリ、 認識対象文字の特徴パターンを格納する特徴パターンメ
モリ、 該複数の辞書メモリに１対１に対応し、該特徴パターン
メモリから出力される認識対象文字の特徴パターンのデ
ータ及び該対応辞書メモリより出力される標準特徴パタ
ーンのデータによりアクセスされて該両パターン間の次
元毎の距離データを出力する距離テーブルメモリと、該
距離テーブルメモリの出力距離データを累積加算するこ
とにより最終的な距離のデータを求める累積加算回路と
からなる、それぞれ並列的に動作する複数のマツチング
回路系、 入力する距離のデータ及び文字コードを距離の値の小さ
い順にソートするソーティング回路、及び、 該各マツチング回路系によって得られた最終的な距離の
データ及び文字コードをマルチプレクサして該ソーティ
ング回路に入力するマルチプレクサ回路を有するという
ことである。
メモリ、 認識対象文字の特徴パターンを格納する特徴パターンメ
モリ、 該複数の辞書メモリに１対１に対応し、該特徴パターン
メモリから出力される認識対象文字の特徴パターンのデ
ータ及び該対応辞書メモリより出力される標準特徴パタ
ーンのデータによりアクセスされて該両パターン間の次
元毎の距離データを出力する距離テーブルメモリと、該
距離テーブルメモリの出力距離データを累積加算するこ
とにより最終的な距離のデータを求める累積加算回路と
からなる、それぞれ並列的に動作する複数のマツチング
回路系、 入力する距離のデータ及び文字コードを距離の値の小さ
い順にソートするソーティング回路、及び、 該各マツチング回路系によって得られた最終的な距離の
データ及び文字コードをマルチプレクサして該ソーティ
ング回路に入力するマルチプレクサ回路を有するという
ことである。
上記請求項（１）記載の発明によれば、一つの認識対象
文字の特徴パターンと複数個の標準特徴パターンとの距
離演算及び認識結果候補のソートが複数のマツチング回
路系によって並列的に実行され、最終的な認識候補デー
タは候補データ統合回路によって得られる。
文字の特徴パターンと複数個の標準特徴パターンとの距
離演算及び認識結果候補のソートが複数のマツチング回
路系によって並列的に実行され、最終的な認識候補デー
タは候補データ統合回路によって得られる。
このような距離演算及びソートはマイクロプロセッサで
なく専用回路により実行される・したがって、マイクロ
プロセッサを用いて並列的に処理登行う構成に比べ、マ
ツチング処理を大幅に高速化することが可能である。さ
らに、ソーティング回路を含め複数系とするには、通常
は、特定の一つの系のソーティング回路に他系のソーテ
ィング回路の内容を順次送り込むことによって最終的な
認識候補データを得る構成が検討されるであろうが、本
発明では候補データ統合回路によってソーティング回路
のアクセス回数を大幅に減らし、その処理をはるかに高
速化できる。また、辞書メモリ及び距離テーブルメモリ
を除く、あるいは辞書メモリだけを除く、距離演算及び
ソートのための回路は、マイクロプロセッサに比べＬＳ
Ｉ化が容易であり、ＬＳＩ化によってマツチング装置の
コストも下げることができる。
なく専用回路により実行される・したがって、マイクロ
プロセッサを用いて並列的に処理登行う構成に比べ、マ
ツチング処理を大幅に高速化することが可能である。さ
らに、ソーティング回路を含め複数系とするには、通常
は、特定の一つの系のソーティング回路に他系のソーテ
ィング回路の内容を順次送り込むことによって最終的な
認識候補データを得る構成が検討されるであろうが、本
発明では候補データ統合回路によってソーティング回路
のアクセス回数を大幅に減らし、その処理をはるかに高
速化できる。また、辞書メモリ及び距離テーブルメモリ
を除く、あるいは辞書メモリだけを除く、距離演算及び
ソートのための回路は、マイクロプロセッサに比べＬＳ
Ｉ化が容易であり、ＬＳＩ化によってマツチング装置の
コストも下げることができる。
上記請求項（２）記載の発明によれば、同様の処理の高
速化とＬＳＩ化によるコスト引き下げが可能である。さ
らに、ソーティング回路の個数が少ない分だけ、回路規
模を縮小しコストをさらに引き下げることができる。
速化とＬＳＩ化によるコスト引き下げが可能である。さ
らに、ソーティング回路の個数が少ない分だけ、回路規
模を縮小しコストをさらに引き下げることができる。
第１図は本発明の一実施例を示すブロック図である。特
徴パターンメモリ１０は認識対象文字の特徴パターンを
保持するメモリであり、ここに格納される特徴パターン
は図示しない外部装置によって認識対象文字イメージよ
り抽出され１図示しない外部インタフェース回路を介し
て入力される。
徴パターンメモリ１０は認識対象文字の特徴パターンを
保持するメモリであり、ここに格納される特徴パターン
は図示しない外部装置によって認識対象文字イメージよ
り抽出され１図示しない外部インタフェース回路を介し
て入力される。
ここに示すマツチング装置は、特徴パターンメモリ１ｏ
に格納された特徴パターンについて２系統（一般的には
ｎ系統）のマツチング回路系によって辞書検索（マツチ
ング）処理を並列に実行する。辞書の標準特徴パターン
（テンプレート）は二つの群（一般的にはｎ群）に分け
られ、共通のアドレス情報によりアクセスされる各系統
用の辞書メモリ１２ａ、１２ｂ （一般的にはｎ個の辞
書メモリ）に−群ずつ格納される。すなわち、辞書はテ
ンプレート単位で系統数分に分割されて各県の辞書メモ
リに分散して格納される。
に格納された特徴パターンについて２系統（一般的には
ｎ系統）のマツチング回路系によって辞書検索（マツチ
ング）処理を並列に実行する。辞書の標準特徴パターン
（テンプレート）は二つの群（一般的にはｎ群）に分け
られ、共通のアドレス情報によりアクセスされる各系統
用の辞書メモリ１２ａ、１２ｂ （一般的にはｎ個の辞
書メモリ）に−群ずつ格納される。すなわち、辞書はテ
ンプレート単位で系統数分に分割されて各県の辞書メモ
リに分散して格納される。
第１のマツチング回路系は、辞書メモリ１２ａに格納さ
れた辞書の標準特徴パターン（テンプレート）と認識対
象文字の特徴パターンとの距離演算を行い、例えば最高
１０位までの認識結果候補を求めるものである。このマ
ツチング回路系は、辞書メモリ１２ａ及び特徴パターン
メモリ１０より１次元単位で順次出力される標準特徴パ
ターン及び特徴パターンのデータによりアクセスされ、
両パターン間の次元毎の距離のデータを出力する距離テ
ーブルメモリ１４ａと、この距離テーブルメモリ１４ａ
の出力データを累積加算することにより最終的な距離を
算出するための加算器１６ａ及びアキュムレータ１８ａ
よりなる累積加算回路と、このアキュムレータ１８ａに
最終的に得られる距離のデータと該当文字コード（辞書
メモリ１２ａもしくは他のメモリより読み出されるか、
あるいは辞書メモリ１２ａのアクセスアドレスより特定
の演算のによって求められる）を、距離の値の小さい順
にソートすることにより、各時点における認識結果候補
のデータを最高例えば１０位まで保持するソーティング
回路２０ａとより構成されている。
れた辞書の標準特徴パターン（テンプレート）と認識対
象文字の特徴パターンとの距離演算を行い、例えば最高
１０位までの認識結果候補を求めるものである。このマ
ツチング回路系は、辞書メモリ１２ａ及び特徴パターン
メモリ１０より１次元単位で順次出力される標準特徴パ
ターン及び特徴パターンのデータによりアクセスされ、
両パターン間の次元毎の距離のデータを出力する距離テ
ーブルメモリ１４ａと、この距離テーブルメモリ１４ａ
の出力データを累積加算することにより最終的な距離を
算出するための加算器１６ａ及びアキュムレータ１８ａ
よりなる累積加算回路と、このアキュムレータ１８ａに
最終的に得られる距離のデータと該当文字コード（辞書
メモリ１２ａもしくは他のメモリより読み出されるか、
あるいは辞書メモリ１２ａのアクセスアドレスより特定
の演算のによって求められる）を、距離の値の小さい順
にソートすることにより、各時点における認識結果候補
のデータを最高例えば１０位まで保持するソーティング
回路２０ａとより構成されている。
第２のマツチング回路系は、辞書メモリ１２ｂに格納さ
れた辞書の標準特徴パターンと認識対象文字の特徴パタ
ーンとの距離演算を行い、例えば最高１０位までの認識
結果候補を求めるものである。このマツチング回路系は
、辞書メモリ１２ｂ及び特徴パターンメモリ１０より１
次元単位で順次出力される標準特徴パターン及び特徴パ
ターンのデータによりアクセスされ、両パターン間の次
元毎の距離のデータを出力する距離テーブルメモリ１４
ｂと、この距離テーブルメモリ１４ｂの出力データを累
積加算することにより最終的な距離を算出するための加
算器１６ｂ及びアキュムレータ１８ｂよりなる累積加算
回路と、このアキュムレータ１８ｂに最終的に得られる
距離のデータと該当文字コード（辞書メモリ１２ｂもし
くは他のメモリより読み出されるか、あるいは辞書メモ
リ１２ｂのアクセスアドレスより特定の演算によって求
められる）を、距離の値の小さい順にソートすることに
より、各時点における認識結果候補のデータを最高例え
ば１０位まで保持するソーティング回路２０ｂとより構
成されている。
れた辞書の標準特徴パターンと認識対象文字の特徴パタ
ーンとの距離演算を行い、例えば最高１０位までの認識
結果候補を求めるものである。このマツチング回路系は
、辞書メモリ１２ｂ及び特徴パターンメモリ１０より１
次元単位で順次出力される標準特徴パターン及び特徴パ
ターンのデータによりアクセスされ、両パターン間の次
元毎の距離のデータを出力する距離テーブルメモリ１４
ｂと、この距離テーブルメモリ１４ｂの出力データを累
積加算することにより最終的な距離を算出するための加
算器１６ｂ及びアキュムレータ１８ｂよりなる累積加算
回路と、このアキュムレータ１８ｂに最終的に得られる
距離のデータと該当文字コード（辞書メモリ１２ｂもし
くは他のメモリより読み出されるか、あるいは辞書メモ
リ１２ｂのアクセスアドレスより特定の演算によって求
められる）を、距離の値の小さい順にソートすることに
より、各時点における認識結果候補のデータを最高例え
ば１０位まで保持するソーティング回路２０ｂとより構
成されている。
辞書メモリ１２ａ、１２ｂが共通のアドレス情報により
同時にアクセスされ、それぞれより別々の標準特徴パタ
ーンのデータが１次元（例えば１バイト）ずつ出力され
、これに同期して、特徴パターンメモリ１０がアクセス
され、認識対象文字の特徴パターンのデータの対応次元
が出力される。
同時にアクセスされ、それぞれより別々の標準特徴パタ
ーンのデータが１次元（例えば１バイト）ずつ出力され
、これに同期して、特徴パターンメモリ１０がアクセス
され、認識対象文字の特徴パターンのデータの対応次元
が出力される。
各マツチング回路系は同時に動作し、これらのパターン
データによって距離テーブルメモリ１４ａ。
データによって距離テーブルメモリ１４ａ。
１４ｂはアクセスされて距離データを出力し、それを累
積加算回路によって累積加算をする。各パターンの最終
次元のデータまで同様の処理が繰り返されることにより
、最終的な距離のデータがアキュムレータ１８ａ、１８
ｂに得られ、文字コードとともにソーティング回路２０
ａ、２０ｂに入力して距離の値が昇順により再ソートが
行われる。
積加算回路によって累積加算をする。各パターンの最終
次元のデータまで同様の処理が繰り返されることにより
、最終的な距離のデータがアキュムレータ１８ａ、１８
ｂに得られ、文字コードとともにソーティング回路２０
ａ、２０ｂに入力して距離の値が昇順により再ソートが
行われる。
同様な処理が、各辞書メモリ１２ａ、１２ｂに格納され
ている最終の標準特徴パターンまで実行され、各マツチ
ング回路系に最高１０位までの認識結果候補の文字デー
タ及び距離データが得られる。このような合計２０位ま
での認識結果候補から最終的に距離の小さな認識結果候
補データを選択して出力する処理を効率的に実行するた
めに設けられた回路が候補データ統合回路２２である。
ている最終の標準特徴パターンまで実行され、各マツチ
ング回路系に最高１０位までの認識結果候補の文字デー
タ及び距離データが得られる。このような合計２０位ま
での認識結果候補から最終的に距離の小さな認識結果候
補データを選択して出力する処理を効率的に実行するた
めに設けられた回路が候補データ統合回路２２である。
また、上記各回路部分はコントロール回路２４によって
制御される。
制御される。
候補データ統合回路２２の構成例を第２図に示す、この
例は、各マツチング回路系のソーティング回路２０ａ、
２０ｂに対応したトランスペアレント・ラッチ３０ａ、
３０ｂ、これらにラッチされた距離データを比較する比
較回路３２、この比較回路３２の出力によりラッチ３０
ａ３０ｂの一方にセットされた文字コード及び距離デー
タを選択して出力するマルチプレクサ回路３４、比較回
路３２の出力とコントロール回路２４からの出力指示パ
ルス信号３ａ及び初期化信号３ｂより各ソーティング回
路２０ａ、２０ｂへの読み出し信号／ラッチイネーブル
信号（パルス信号）３ｈｌ。
例は、各マツチング回路系のソーティング回路２０ａ、
２０ｂに対応したトランスペアレント・ラッチ３０ａ、
３０ｂ、これらにラッチされた距離データを比較する比
較回路３２、この比較回路３２の出力によりラッチ３０
ａ３０ｂの一方にセットされた文字コード及び距離デー
タを選択して出力するマルチプレクサ回路３４、比較回
路３２の出力とコントロール回路２４からの出力指示パ
ルス信号３ａ及び初期化信号３ｂより各ソーティング回
路２０ａ、２０ｂへの読み出し信号／ラッチイネーブル
信号（パルス信号）３ｈｌ。
３ｈ２を生成するためのオアゲート３５，３６、アンド
ゲート３７，３８及びインバータ３９よりなる構成であ
る。
ゲート３７，３８及びインバータ３９よりなる構成であ
る。
この候補データ統合回路２２の動作について説明する。
まず、コントロール回路２４が初期化信号３ｂをアクテ
ィブ（Ｈｉｇｈ）にする。
ィブ（Ｈｉｇｈ）にする。
次にコントロール回路２４が候補データ出力指示パルス
信号３ａを送ることにより、各ソーティング回路２０ａ
、２０ｂから第１候補データが出力され、それぞれ対応
したラッチ３０ａ、３０ｂにセットされる。
信号３ａを送ることにより、各ソーティング回路２０ａ
、２０ｂから第１候補データが出力され、それぞれ対応
したラッチ３０ａ、３０ｂにセットされる。
ラッチ３０ａ、３０ｂの出力３ｄｌ、３ｄ２中の距離デ
ータ部３ｅｌ、３ｅ２が比較回路３２に入力して比較さ
れ、その出力によって距離の小さい側のラッチ出力がマ
ルチプレクサ３４により選択され、出力信号線３ｇに送
出される。
ータ部３ｅｌ、３ｅ２が比較回路３２に入力して比較さ
れ、その出力によって距離の小さい側のラッチ出力がマ
ルチプレクサ３４により選択され、出力信号線３ｇに送
出される。
コントロール回路２４は初期化信号３ｂを非アクティブ
（Ｌｏｗ）にし、次に候補データ出力指示パルス信号３
ａを出力する。これにより、前回の比較で距離の小さか
った側のラッチ３０ａまたは３０ｂとソーティング回路
２０ａまたは２０ｂに対する読み出し／ラッチイネーブ
ル信号３ｈｌまたは３ｈ２が生成され、該当ソーティン
グ回路より次候補データが該当ラッチにセットされる。
（Ｌｏｗ）にし、次に候補データ出力指示パルス信号３
ａを出力する。これにより、前回の比較で距離の小さか
った側のラッチ３０ａまたは３０ｂとソーティング回路
２０ａまたは２０ｂに対する読み出し／ラッチイネーブ
ル信号３ｈｌまたは３ｈ２が生成され、該当ソーティン
グ回路より次候補データが該当ラッチにセットされる。
この次候補データの距離データ部は前回選ばれなかった
候補データの距離データ部と比較回路３２により比較さ
れ、距離の小さい側の候補データが出力３ｇに送出され
る。
候補データの距離データ部と比較回路３２により比較さ
れ、距離の小さい側の候補データが出力３ｇに送出され
る。
コントロール回路２４から、必要な回数（最終的に１０
位までの候補を得たい場合は１０回）だけ出力指示パル
ス信号３ａを送出することにより、最終的な必要個数の
候補データが選択されて出力３ｇに送出される。すなわ
ち、各ソーティング回路２０ａ、２０ｂに得られた候補
データが統合され、距離の小さい順に必要な個数の候補
データが出力される。
位までの候補を得たい場合は１０回）だけ出力指示パル
ス信号３ａを送出することにより、最終的な必要個数の
候補データが選択されて出力３ｇに送出される。すなわ
ち、各ソーティング回路２０ａ、２０ｂに得られた候補
データが統合され、距離の小さい順に必要な個数の候補
データが出力される。
そして、この動作において、各県のソーティング回路２
０ａ、２０ｂのアクセス回数は最大、最終的に必要な候
補数である。したがって、一つの系のソーティング回路
に、他の各県のソーティング回路の内容を順に送って統
合する方式にくらべ、ソーティング回路のアクセス回数
が大幅に減り、その処理時間の大幅な短縮が可能である
。
０ａ、２０ｂのアクセス回数は最大、最終的に必要な候
補数である。したがって、一つの系のソーティング回路
に、他の各県のソーティング回路の内容を順に送って統
合する方式にくらべ、ソーティング回路のアクセス回数
が大幅に減り、その処理時間の大幅な短縮が可能である
。
第３図は本発明の他の実施例を示すブロック図である。
本実施例のマツチング装置は、２系統でマツチング処理
を並列的に実行するもので、前記実施例の各マツチング
回路系よりソーティング回路２０ａ、２０ｂを省き、そ
の代わりに各系共通のソーティング回路４２と、累積加
算回路４０ａ。
を並列的に実行するもので、前記実施例の各マツチング
回路系よりソーティング回路２０ａ、２０ｂを省き、そ
の代わりに各系共通のソーティング回路４２と、累積加
算回路４０ａ。
４０ｂ （第１図の加算器とアキュムレータからなる回
路）の出力データをマルチプレクサしてソーティング回
路４２に入力するように変形した構成である。
路）の出力データをマルチプレクサしてソーティング回
路４２に入力するように変形した構成である。
各マツチング回路系は前記実施例のものと同様に並列的
に動作する。そして、一つの標準文字パターンについて
の距離演算が完了したマツチング回路系の加算回路４０
ａまたは４０ｂに得られた距離データと該当文字コート
がマルチプレクサ４４を通じてソーティング回路４２に
入力してソートされる。
に動作する。そして、一つの標準文字パターンについて
の距離演算が完了したマツチング回路系の加算回路４０
ａまたは４０ｂに得られた距離データと該当文字コート
がマルチプレクサ４４を通じてソーティング回路４２に
入力してソートされる。
本実施例においては、ソーティング回路の個数が減るた
め、ＬＳＩ化にあたり問題となる回路規模の増大をおさ
えながら糸数を増加させ処理の高速化を図ることができ
る。
め、ＬＳＩ化にあたり問題となる回路規模の増大をおさ
えながら糸数を増加させ処理の高速化を図ることができ
る。
以上説明した如く、本発明によれば、マイクロプロセッ
サを用いて並列的に処理を行う構成に比べ、マツチング
処理を大幅に高速化することが可能であり、また回路系
のＬＳＩ化が容易でマツチング装置のコスト引き下げが
可能である。
サを用いて並列的に処理を行う構成に比べ、マツチング
処理を大幅に高速化することが可能であり、また回路系
のＬＳＩ化が容易でマツチング装置のコスト引き下げが
可能である。
第１図は本発明の一実施例を示すブロック図、第２図は
候補データ統合回路の構成例を示すブロック図、第３図
は本発明の他の実施例を示すブロック図である。 １０・・・特徴パターンメモリ。 １２ａ、１２ｂ・・・辞書メモリ。 １４ａ、１４ｂ・・・距離テーブルメモリ、１６ａ、１
６ｂ−加算器、 １８ａ、１８ｂ・・・アキュムレータ、２０ａ、２０ｂ
・・・ソーティング回路、２２・・・候補データ統合回
路。 ３０ａ、３０ｂ・・・トランスペアレント・ラッチ、３
２・・・比較回路、 ３４・・・マルチプレクサ、４０
ａ、４０ｂ・・・累積加算回路、 ４２・・・ソーティング回路、 ４４・・・マルチプレクサ回路。
候補データ統合回路の構成例を示すブロック図、第３図
は本発明の他の実施例を示すブロック図である。 １０・・・特徴パターンメモリ。 １２ａ、１２ｂ・・・辞書メモリ。 １４ａ、１４ｂ・・・距離テーブルメモリ、１６ａ、１
６ｂ−加算器、 １８ａ、１８ｂ・・・アキュムレータ、２０ａ、２０ｂ
・・・ソーティング回路、２２・・・候補データ統合回
路。 ３０ａ、３０ｂ・・・トランスペアレント・ラッチ、３
２・・・比較回路、 ３４・・・マルチプレクサ、４０
ａ、４０ｂ・・・累積加算回路、 ４２・・・ソーティング回路、 ４４・・・マルチプレクサ回路。
Claims (2)
- （１）それぞれ別々の標準特徴パターンを格納した複数
の辞書メモリ、 認識対象文字の特徴パターンを格納する特徴パターンメ
モリ、 該複数の辞書メモリに１対１に対応し、該特徴パターン
メモリから出力される認識対象文字の特徴パターンのデ
ータ及び該対応辞書メモリより出力される標準特徴パタ
ーンのデータによりアクセスされて該両パターン間の次
元毎の距離データを出力する距離テーブルメモリと、該
距離テーブルメモリの出力距離データを累積加算する累
積加算回路と、該累積加算回路により得られた最終的な
距離のデータと認識候補文字コードとを距離の小さい順
にソートするソーティング回路とからなる、それぞれ並
列的に動作する複数のマッチング回路系、及び 該各マッチング回路系のソーティング回路を最高、最終
的に必要な認識候補数だけアクセスすることにより、該
各ソーティング回路の内容を統合した最終的な認識候補
文字コード及び距離データを出力する候補データ統合回
路を有することを特徴とする文字認識装置のマッチング
装置。 - （２）それぞれ別々の標準特徴パターンを格納した複数
の辞書メモリ、 認識対象文字の特徴パターンを格納する特徴パターンメ
モリ、 該複数の辞書メモリに１対１に対応し、該特徴パターン
メモリから出力される認識対象文字の特徴パターンのデ
ータ及び該対応辞書メモリより出力される標準特徴パタ
ーンのデータによのアクセスされて該両パターン間の次
元毎の距離データを出力する距離テーブルメモリと、該
距離テーブルメモリの出力距離データを累積加算するこ
とにより最終的な距離データを求める累積加算回路とか
らなる、それぞれ並列的に動作する複数のマッチング回
路系、 入力する距離のデータ及び文字コードを距離の値の小さ
い順にソートするソーティング回路、及び、 該各マッチング回路系によって得られた最終的な距離の
データ及び文字コードをマルチプレクスして該ソーティ
ング回路に入力するマルチプレクサ回路を有することを
特徴する文字認識装置のマッチング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2048885A JPH03251974A (ja) | 1990-02-28 | 1990-02-28 | 文字認識装置のマッチング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2048885A JPH03251974A (ja) | 1990-02-28 | 1990-02-28 | 文字認識装置のマッチング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03251974A true JPH03251974A (ja) | 1991-11-11 |
Family
ID=12815739
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2048885A Pending JPH03251974A (ja) | 1990-02-28 | 1990-02-28 | 文字認識装置のマッチング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03251974A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010211402A (ja) * | 2009-03-09 | 2010-09-24 | Ricoh Co Ltd | Ｓｉｍｄ型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 |
-
1990
- 1990-02-28 JP JP2048885A patent/JPH03251974A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010211402A (ja) * | 2009-03-09 | 2010-09-24 | Ricoh Co Ltd | Ｓｉｍｄ型プロセッサ、文字認識装置、文字認識システム、文字認識方法、プログラム及び記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0325233B1 (en) | Character string recognition system | |
| US4755974A (en) | Content-addressable memory | |
| US4698751A (en) | Systolic array for solving cyclic loop dependent algorithms | |
| US4429414A (en) | Pattern recognition system operating by the multiple similarity method | |
| US6671403B1 (en) | Pattern recognition apparatus and method utilizing conversion to a common scale by a linear function | |
| JPH03251974A (ja) | 文字認識装置のマッチング装置 | |
| JPS60108981A (ja) | 光学文字読取装置 | |
| JPS63118993A (ja) | 文字認識方法 | |
| JPS62192886A (ja) | 文字認識装置における特徴量生成方法 | |
| KR950000543B1 (ko) | 한글문자 코드 생성장치 | |
| JP2526678B2 (ja) | 単語辞書検索装置 | |
| JPH03116393A (ja) | マッチング方式 | |
| JPH0344791A (ja) | 文字認識装置のマッチング装置 | |
| JPS61267824A (ja) | 日本語デ−タ整列化処理方式 | |
| JPS6217797B2 (ja) | ||
| JPH0670788B2 (ja) | 巣語辞書検索装置 | |
| KR960042304A (ko) | 문자 입력 코드 발생 장치 및 방법 | |
| JPH03238504A (ja) | 印刷配線板の数値制御式穴あけ装置 | |
| JPS61233862A (ja) | かな漢字変換装置 | |
| JPH0394325A (ja) | データ処理装置 | |
| JP2526670B2 (ja) | 単語辞書検索装置 | |
| JPH0113579B2 (ja) | ||
| JP3353769B2 (ja) | 文字認識装置、文字認識方法、文字認識プログラム記録媒体 | |
| JPH03269618A (ja) | 候補選出回路 | |
| JPH0264884A (ja) | 文字認識装置の辞書検索回路 |