JPH03116393A - マッチング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文字畔識装置におけるマツチング方式に関す
る。

〔従来の技術〕

テキストイメージから１文字毎のイメージを切出し、そ
の特徴パターンを抽出し、これを予め用意された標準特
徴パターン（認識辞書）との距離演算により認識結果候
補を決定する文字認識装置においては、マツチング（辞
書検索処理）にかなりの時間を有する。特に日本語を対
象とした漢字○ＣＨにおいては、１文字についての特徴
量が多く、また対象文字数も多いので辞書容量が大きく
なるため、マツチング処理の高速化が極めて重要な課題
となっている。

従来の漢字ＯＣＲ等における一般的なマツチング方式を
第２図に示す。距離特徴パターンメモリ２０に未知文字
の特徴パターンが格納されると、アドレス生成回路２１
で生成されたアドレス情報により特徴パターンメモリ２
０及び辞書メモリ２２が同時にアクセスされ、未知文字
の特徴パターン及び標準特徴パターンのデータが１次元
ずつ特徴パターンメモリ２０及び辞書メモリ２２より出
力される。このデータをレジスタ２３で合成することに
より得られたアドレス情報により距離テーブルメモリ２
４がアクセスされ、該当の１次元に関する距離データが
出力される。この距離データは、加算回路２５及びアキ
ュムレータ２６よりなる累積加算回路によって累積加算
される。アキュムレータ２６に最終的に得られた距離デ
ータ及び候補文字コードは、ソーティング回路２７によ
ってソートされ保持される。

また、特開昭６１−５１２６０号公報には、マイクロプ
ロセッサと辞書メモリとからなる複数の処理ユニットに
よって、マツチング処理を並列化する方式が述べられて
いる。

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

第２図により説明したマツチング方式は、ソフトウェア
による方式よりも処理の高速化が期待できるが、漢字Ｏ
ＣＲ等においては処理速度が不足しているのが実情であ
る。

特開昭６１−５１２６０号公報に述べられた方式は、マ
イクロプロセッサを使用するので各ユニットの処理速度
が比較的遅く、並列化の割りに処理速度が上がらず、ま
た−船釣に装置のＬＳＩ化が難しく装置が高価なものに
なる。

よって本発明の目的は、漢字ＯＣＲにおいても十分な処
理速度を達成可能なマツチング方式を提供することにあ
る。

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

本発明のマツチング方式は、未知文字の特徴パターンが
次元単位にｎ分割されてそれぞれ格納されるｎ個（但し
ｎ〉２）の特徴パターンメモリと。

それぞれ異なった標準特徴パターンが格納されるｍ個（
但しｍ〉２）の辞書記憶部とを有し、該各辞書記憶部は
標準特徴パターンが次元単位にｎ分割されて格納される
ｎ個の辞書メモリよりなり。

また該各特徴パターンメモリ及び該各辞書メモリより特
徴パターン及び標準特徴パターンのデータをそれぞれ１
次元ずつ同時に出力させるためのアドレス情報を発生す
る回路と、ｍ個の距離テーブル記憶部とを有し、該各距
離テーブル記憶部は次元単位の距離データが格納される
ｎ個の距離テーブルメモリよりなり、該各距離テーブル
記憶部中の各距離テーブルメモリは、対応した該辞書記
憶部中の対応した辞書メモリ及び対応した該特徴パター
ンメモリの各出力データの合成データをアドレス情報と
してアクセスされて該各出力データ間の距離データを出
力し、また対応した該距離テーブル記憶部中の距離テー
ブルメモリより出力された距離データを加算するｍ個の
加算回路と、対応した該加算回路の出力データの累積加
算をするｍ個の累積加算回路と、該累積加算回路より出
力された距離データをキーとして候補文字コードをソー
トし保持する複数のソーティング回路とを有し、ｍ×ｎ
の並列度でマツチング処理を実行することを特徴とする
。

〔作　用〕

ハードウェアによる並列度ｍ　ｘ　ｎの並列処理である
ので１ｍ及びｎを増加させて並列度を上げることにより
、漢字ＯＣＲにおいても十分な速度でマツチング処理が
可能となる。

〔実施例〕

第１図は本発明の一実施例を示すブロック図である。本
実施例は、ｍ　＝　ｎ　＝　２とした例であり、ｍ個の
標準特徴パターンと未知文字の特徴パターンとのマツチ
ング処理を並列して行い、また各標準パターンと未知文
字の特徴パターンとの距離演算をｎ次元分並列に行う。

第１図において、１□、１２は未知文字の特徴パターン
が次元毎に２　（＝ｎ）分割されて格納される特徴パタ
ーンメモリであり、本実施例においては特徴パターンの
奇数番目の次元のデータは特徴パターンメモリ１１に格
納され、偶数番目の次元のデータは特徴パターンメモリ
１□に格納される。

２□、２２はそれぞれ異なった文字の標準特徴パターン
が格納される辞書記憶部である。すなわち、本実施例に
おいては、標準特徴パターンは文字単位で２　（＝ｍ）
分割され、半分の文字の標準特徴パターンは辞書記憶部
２□に格納され、残りの半分の文字の標準特徴パターン
は他方の辞書記憶部２□に格納される。

辞書記憶部２□及び２□は２　（＝ｎ）個の辞書メモリ
２１１．２□２及び２□□、２２２よりそれぞれなって
おり、それぞれの辞書メモリには標準特徴パターンが次
元単位で２　（＝ｎ）分割されて格納される。本実施例
においては、辞書メモリ２１□、２□１には標準特徴パ
ターンの奇数番目の次元のデータが格納され、辞書メモ
リ２１□、２□２には標準特徴パターンの偶数番目の次
元のデータが格納される。

３は上記特徴パターンメモリ及び辞書メモリを同時にア
クセスするためのアドレス情報を生成するアドレス生成
回路である６ ４□、４□はそれぞれ標準特徴パターンと未知文字の特
徴パターンとの次元毎の距離のデータが格納される距離
テーブル記憶部であり、それぞれ辞書記憶部２１，２□
に対応している。これらの距離テーブル記憶部４１．４
２はそれぞれ２（＝ｎ）個の距離テーブルメモリ４□□
、４１□及び４□□、４□２よりなる。

５□２，５□２，５□１１５２２はレジスタであり、そ
れぞれ対応した一つの辞書メモリ及び特徴パターンメモ
リの出力データを合成し、対応した一つの距離テーブル
メモリへアドレス情報を供給する。

６□及び６２はそれぞれ対応した距離テーブルメモリ４
１１．４□２及び４□□、４２２の出力データ（次元毎
の距離）を加算する加算回路である。

７□及び７２はそれぞれ対応した加算回路６□及び６□
の出力データ（２次元分の距離）を、特徴パターンの次
元数の２　（＝ｎ）分の１の回数、累積加算することに
より１文字単位の距離データを得る累積加算回路であり
、それぞれ加算回路８□及び８□並びにアキュムレータ
９□及び９．よりなる。

１０□は累積加算回路７１によって得られた距離データ
及び候補文字コード（辞書記憶部２１より与えられる）
を、距離値をキーとしてソートし保持するソーティング
回路である。１０□は累積演算回路７８により得られた
距離データ及び候補文字コード（辞書記憶部２□より与
えられる）を。

距離値をキードしてソートし保持するソーティング回路
であるが、これは自回路のソート結果とソーティング回
路１０□のソート結果を含む最終的なソートも行う。

１１はマツチング処理動作に伴う上記全回路の制御を行
うコントロール回路である。

次にマツチング処理動作について説明する。外部インタ
フェース（図示されていない）を介して。

認識すべき未知文字の特徴パターンが奇数番目の次元デ
ータと偶数番目の次元のデータに分けられて標準パター
ンメモリ１１，１□にそれぞれ格納される。

続いて、コントロール回路１１中の各種カウンタや、ア
ドレス生成回路３中のレジスタやカウンタ、アキュムレ
ータ９□、９２及びソーティング回路１０□、１０□が
初期設定される。

アドレス生成回路３で生成されたアドレス情報によって
特徴パターンメモリ１１，１２及び辞書メモリ２□０，
２□２，２□１，２□２がアクセスされ、それぞれ特徴
パターンまたは標準特徴パターンのデータを１次元毎に
出力する。これらの出力データは対応したレジスタ５１
□、５□２，５□０，５ｏにセットされ合成される。

距離テーブルメモリ４□１，４１□、４□□、４２２は
対応のレジスタ５　ｉｌｌ　５ｔｚ＋　５□１，５□２
で合成されたアドレス情報によりアクセスされ、標準特
徴パターンと特徴パターンとの次元毎の距離データを出
力する。この距離データは対応した加算回路６□、６．
によって加算され、さらに対応した累積加算回路７□、
７８によって累積加算される。

特徴パターンメモリ１４，１□より特徴パターンが最後
の次元まで読出され、また各辞書記憶部２□、２□より
それぞれ一つの標準特徴パターンが最後の次元まで読出
されると、二つの標準特徴パターンと未知文字の標準パ
ターンとの最終的な距離データがアキュムレータ９□、
９□にそれぞれ得られ、ソーティング回路１０工、１０
２でソートが実行される。

特徴パターンメモリ１１．１□から特徴パターンの読出
しが再び始まり、同時に、辞書記憶部２□。

２□から別の文字の標準特徴パターンの読出しが始まり
、同様の距離演算が実行され、その結果について再びソ
ートが行われる。

各辞書記憶部２□、２□に格納された全標準特徴パター
ンとの距離演算が終了すると、ソーティング回路１０１
よりソート結果がソーティング回路１０、に順次転送さ
れ、ソートが行ねれ、最終的な候補データがソーティン
グ回路１０．に得られる。

コントロール回路１１は、このソートが終了すると、外
部へ処理終了を通知し、その後の結果転送要求に従って
ソーティング回路１０１Ｉに得られた最終的な候補デー
タを外部へ順次転送する。

なお、文字コードを辞書記憶部２１，２□以外のメモリ
に格納し、このメモリより候補文字コードをソーティン
グ回路１ｏｚ−Ｌｏｚへ転送してもよい。

なお、辞書メモリ及び距離テーブルメモリを除いた部分
全体を１チツプ上に集積化することは容易である。

〔発明の効果〕

以上説明した如く１本発明によれば、１文字当たりの特
徴量が多く、標準特徴パターン数も多い漢字ＯＣＲにお
いても、マツチング処理速度を十分に高速化することが
でき、また処理回路系のＬＳＩ化も容易であるので多数
のマイクロプロセッサを用いる方式に比べ比較的安価に
実施可能である。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図。 第２図は従来のマツチング方式のブロック図である。 １１．１．・・・特徴パターンメモリ、２１．２□・・
・辞書記憶部。 ２１□〜２゜・・・辞書メモリ。 ３・・・アドレス生成回路。 ４１．４□・・・距離テーブル記憶部、４□１〜４ｏ・
・・距離テーブルメモリ、５１１〜５゜・・・レジスタ
、　６１，６．・・・加算回路、７１．７□・・・累積
加算回路、 １０、．１０．・・・ソーティング回路。 箆２図

Claims (1)

【特許請求の範囲】
1. （１）未知文字の特徴パターンが次元単位にｎ分割され
   てそれぞれ格納されるｎ個（但しｎ＞２）の特徴パター
   ンメモリと、それぞれ異なった標準特徴パターンが格納
   されるｍ個（但しｍ＞２）の辞書記憶部とを有し、該各
   辞書機憶部は標準特徴パターンが次元単位にｎ分割され
   て格納されるｎ個の辞書メモリよりなり、また該各特徴
   パターンメモリ及び該各辞書メモリより特徴パターン及
   び標準特徴パターンのデータをそれぞれ１次元すづ同時
   に出力させるためのアドレス情報を発生する回路と、ｍ
   個の距離テーブル記憶部とを有し、該各距離テーブル記
   憶部は次元単位の距離データが格納されるｎ個の距離テ
   ーブルメモリよりなり、該距離テーブル記憶部中の各距
   離テーブルメモリは、対応した該辞書記憶部中の対応し
   た辞書メモリ及び対応した該特徴パターンメモリの出力
   データの合成データをアドレス情報としてアクセスされ
   て該各出力データ間の距離データを出力し、また対応し
   た該距離テーブル記憶部中の各距離テーブメメモリより
   出力された距離データを加算するｍ個の加算回路と、対
   応した該加算回路の出力データの累積加算をするｍ個の
   累積加算回路と、該累積加算より出力された距離データ
   をキーとして候補文字コードをソートし保持する複数の
   ソーティング回路を有し、ｍ×ｎの並列度でマッチング
   処理を実行することを特徴とするマッチング方式。