JPH03212783A

JPH03212783A - マッチング方式

Info

Publication number: JPH03212783A
Application number: JP2008945A
Authority: JP
Inventors: Masayuki Ishigami; 正之石上
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-01-18
Filing date: 1990-01-18
Publication date: 1991-09-18

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、認識対象文字イメージの特徴パターンと辞書
に格納されている標準特徴パターン（テンプレート）と
のマツチング処理により、距離の小さい候補文字を決定
し、マツチング処理の距離演算の打ち切りをその時点の
最下位候補文字の距離を閾値として判定する方式（ダイ
ナミックスレッシュ方式）の文字認識装置に関する。

〔従来の技術及び発明が解決しようとする課題〕この種
の文字認識装置は、距離演算の打ち切り判定閾値を固定
する方式に比べ、無駄な距離演算時間を減らしマツチン
グ処理を高速化することができる。しかし、ダイナミッ
クスレッシュ（動的閾値）方式によっても、文字数並び
に文字の特徴量が著しく多い漢字ＯＣＲ等においては、
Ｌｇ識処理速度が不足しているのが実情である。

よって本発明の目的は、ダイナミックスレッシュ方式に
よる時間節約効果を最大限発揮させ、より高速の文字認
識処理を達成するためのマツチング方式を提供すること
にある。

なお、この目的を達成する手段として、特徴パターンの
類似した文字を集めてクラス分けし、各クラスに属する
文字の特徴パターンを代表するクラス特徴パターンを用
意し、まず、認識対象文字の特徴パターンとクラス特徴
パターンとのマッチング（一種の大分類）をして距、離
の小さい順にクラスの優先順位を決定し、この優先順位
の高いクラスから順に、該当クラス所属文字の標準特徴
パターン（テンプレート）とのマツチングを実行する方
式が考案されている（特願昭６３−２７５１３３号）。

この方式によれば、正解の可能性の高い候補文字を早期
に得て距離演算打ち切りの判定閾値を速やかに減少させ
、無駄な距離演算時間の節約効果の向上を期待できる。

しかし、その反面、クラス特徴パターンのメモリが必要
であるほか、クラス特徴パターンとのマツチング処理と
各クラス別の文字の標準特徴パターンとのマツチング処
理を別々に扱わなければならないため、制御の複雑化が
避けられない。

本発明のもう一つの目的は、このような制御の複雑化及
びメモリ容量の増加を排除しつつ、ダイナミックスレッ
シュ方式の効果を最大限に発揮させるマツチング方式を
提供することである。

〔課題を解決するための手段〕本発明のマツチング方式は、ダイナミックスレッシュ方
式の文字認識装置において、辞書を文字種によりクラス
分けし、各認識対象文字イメージについてのマツチング
処理を、１文字前の認識結果の文字種によって決定した
クラス順に実行することを特徴とする。

〔作　用〕

日本語文書においては、一般に同じ文字種が続いて現れ
る可能性が高い。したがって、本発明のマツチング方式
によれば１例えば認識された直前文字の上位候補の文字
種に対応したクラスはど優先してマツチング処理を行う
ことにより、殆どの場合に正解の確率の高い候補文字を
早い時点で得て、距離演算打ち切り判定の閾値を十分に
小さくすることができるため、正解の可能性の小さい文
字に対する無駄な距離演算時間が大幅に減り、マツチン
グ処理時間が大幅に短縮される。

また、大分類のためのマツチング処理を詳細マツチング
処理と別に行わないので制御が複雑化する心配はなく、
またクラス特徴パターンの格納メモリを必要としない。

〔実施例〕

第１図は本発明の一実施例に係るマツチング処理系のブ
ロック図である。１は認識対象イメージの特徴抽出によ
って得られた特徴パターンが格納される特徴パターンメ
モリ、２は各文字の標準特徴パターン（テンプレート）
と文字コードよりなる辞書を格納する辞書メモリ、３は
辞書メモリ２及び特徴パターンメモリ１に対するアドレ
スを生成するメモリアドレス生成回路である。４は特徴
パターン及びテンプレートの次元毎の距離データを得る
たるの距離テーブルメモリ、５は特徴パターンとテンプ
レートの対応した１次元のデータを合成して距離テーブ
ルメモリ４にアドレスとして与える距離テーブルアドレ
スレジスタである。６及び７は次元毎の距離データの累
積加算を行うための加算器及びアキュムレータである。

８は文字コードと距離データを距離値の小さい順にソー
トして保持するソーティング回路、９はダイナミックス
レッシュによる距離演算打ち切り判定すなわちアキュム
レータ７に得られた距離データとソーティング回路８に
得られた最下位候補文字の距離データとの比較判定を行
う比較回路である。１０はマツチング処理系全体の制御
、系外部との通信並びに直前文字の候補文字種によりマ
ツチング処理を実行するクラス順の決定を行うコントロ
ール回路である。クラスの優先順位は、例えば直前文字
の上位の候補文字の文字種に対応するクラスはど優先す
るように決定する。ただし、最上位候補の文字種に対応
するクラスを第１位とし、残りのクラスの順位を固定す
るなどの方法とすることも可能である。

第２図はメモリアドレス生成回路３のブロック図である
。１１はクラスの番号とそれに所属するテンプレート数
をマツチング処理の順に記憶するＦＩＦＯメモリ、１２
はマツチング処理実行中のクラスが辞書内で何番目にあ
るクラスであるかを示すクラス番号レジスタ、１３はマ
ツチング処理実行中のテンプレートがクラス内で何番目
のテンプレートであるかを示すテンプレート番号カウン
夕、１４はテンプレート内で何番目のデータ（次元番号
）であるかを示す最下位アドレスカウンタ、１５はマツ
チング処理実行中のクラス内の残りのテンプレート数を
保持するクラス内テンプレートカウンタである。

なお、コントロール回路１０内に、特徴パターンの処理
すべき残りバイト（次元）数を保持する次元カウンタＩ
ＯＡがある。

次に動作を説明する。

動作ステップ■ コントロール回路１０は、一つ前の文字の認識結果の文
字種に従ってマツチング処理を実行するクラス類を決定
し、その順番に従って各クラスの番号とテンプレート数
を辞書アドレス生成回路３内のドＩＦ○メモリ１１に書
込み、次に今回認識すべき文字イメージの特徴パターン
を特徴パターンメモリ１に書き込む。

動作ステップ■ コントロール回路１０は、辞書アドレス生成回路３内の
テンプレート番号カウンタ１５及び最下位アドレスカウ
ンタ１４を初期化し、ＦＩＦＯメモリ１１より処理する
ーっのクラスの番号及びテンプレート数を読み出してク
ラス番号レジスタ１２及びクラス内テンプレートカウン
タ１５にセットする。

特徴パターンメモリ１は最下位アドレスカウンタ１４の
値によりアドレッシングされ、辞書メモリ２はクラス番
号レジスタ１２、テンプレート番号カウンタ１３及び最
下位アドレッシングカウンタ１４の合成値によりアドレ
ッシングされる。

動作ステップ■ 特徴パターンメモリ１より特徴パターンの一つの次元（
最下位アドレスカウンタ１４の値により指定される）の
データが読み出され、辞書メモリより一つのクラス（ク
ラス番号レジスタ１２の値で指定される）に所属する一
つのテンプレート（テンプレート番号カウンタ１３で指
定される）の一つの対応した次元（最下位アドレスカウ
ンタ１４の値で指定される）のデータが読み呂され、そ
れぞれ距離テーブルアドレスレジスタ５にセットされる
。

劾」し萄デノじわ軒距離テープメモリ４は距離テーブルアドレスレジスタ５
の値によりアドレッシングされることにより距離データ
を出力する。この距離データは加算回路６によってアキ
ュムレータ７の値に加算され、その結果がアキュムレー
タ７に保持されるとともに、比較回路９によって最下位
候補文字の距離データと比較される。

アキュムレータフの値が最下位候補文字の距離データ（
判定閾値）より小さいときは、コントロール回路１０は
最下位アドレスカウンタ１４の値を１だけ増加させると
ともに次元カウンタＩＯＡの値を１だけ減らし動作ステ
ップ■に戻り次次元の処理を開始させる。コントロール
回路１０は、次元カウンタＩＯＡが０になったときに（
一つのテンプレートについての距離演算が最終次元まで
終了したときに）動作ステップ■の制御に遷移するが、
アキュムレータ７の値が判定閾値を越えたとき（途中打
ち切りと判定されたとき）には動作ステップ■の制御へ
遷移する。

象生丞ヱ１ｊ）コントロール回路１０は、アキュムレータ７内の距離デ
ータをキーとして、この距離データと辞書メモリ２より
出力された文字コードのソートをソーティング回路８に
行わせ、候補データを更新する。

動作ステップ■ コントロール回路１０は、最下位アドレスカウンタ１４
及び次元カウンタＩＯＡを初期化するとともにテンプレ
ート番号カウンタ１３の値を１だけ増加させ、クラス内
テンプレートカウンタ１５の値を１だけ減らし、動作ス
テップ■の制御に遷移する。ただし、クラス内テンプレ
ートカウンタ１５の値が０になったときは、動作ステッ
プ■の制御を遷移し、次のクラスについてのマツチング
処理を開始する。次に処理すべきクラスが残っていない
ときは処理を終了する。

〔発明の効果〕

以上説明した如く、本発明によれば、同一文字種が連続
する確率が大きいという日本語文書の性格に着目し５文
字種によって辞書をクラス分けし、１文字前の認識結果
の文字種に従って決定したクラス順にマツチング処理を
実行することにより、距離演算打ち切り判定閾値を早期
に減少させ、ダイナミックスレッジユニよる処理時間短
縮効果を最大限に発揮させてマツチング処理を大幅に高
速化することができ、また大分類のためのマツチング処
理を行う方式の課題であった制御の複雑化とメモリ増加
を解決できる。

【図面の簡単な説明】

第１図は本発明の一実施例に係るマツチング処理系のブ
ロック図、第２図はアドレス生成回路のブロック図であ
る。１・・・特徴パターンメモリ、　２・・・辞書メモリ。３・・・メモリアドレス生成回路、４・・・距離テーブルメモリ、５・・・距離テーブルアドレスレジスタ、６・・・加算
器、　　７・・・アキュムレータ、８・・・ソーティン
グ回路、　　９・・・比較回路、１０・・・コントロー
ル回路、１０Ａ・・・次元カウンタ、１１・・・ＦＩＦＯメモリ、１２・・・クラス番号レジスタ、１３・・・テンプレート番号カウンタ、１４・・・最下
位アドレスカウンタ、１５・・・クラス内テンプレートカウンタ。

Claims

【特許請求の範囲】

（１）認識対象文字イメージの特徴パターンと辞書に登
録された標準特徴パターンとのマッチング処理により候
補文字を決定し、かつマッチング処理の距離演算を最下
位候補文字の距離を判定閾値として打ち切る文字認識装
置において、辞書を文字種によりクラス分けし、各認識
対象文字イメージについてのマッチング処理を、１文字
前の認識結果の文字種によって決定したクラス順に実行
することを特徴とするマッチング方式。