JPS6043782A - 整合結果分類装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕　・ 本発明は整合結果を結果に応じて分類する装置に係シ、
特に尚速な処理を達成するに好適な整合結果分類装置に
関する。

〔発明の背景〕

従来漢字等を認識する装置における分類装置は以下のよ
うになっていた。、すなわち例えば禾知入カバターンと
各標準パターンとの整合結果である類似度（又は距離）
を順次求めてメモリに記憶しておき、すべての標準パタ
ーンについて類似度をめる動作が終了した時点で類似度
の大きい凧にメモリの内容を並べ換え、その中から類似
度の大きいＮ個を選び、それに対応する候補標準パター
ンを抽出する。このような手段では各標準パターンに対
応する類似度を記憶するだめのメモリが必要になシ、メ
モリ容量の増大を招くばかシか、メモリ内容の並べ倶え
などの阪雑な処理を行なう必要があるため、処理時間が
非常に長くなる欠点があった。

〔発明の目的〕

本発明の目的は整合結果を高速に分類する分類装置を提
供することにある。

〔発明の概要〕

上記目的を達成するため本発明では、未知パターンと辞
書中の標準パターンの照合を行ない、対応する特徴同士
で距離計算をし、特徴間の距離をめ、上記標準パターン
のカテゴリ名と特徴間の距離を分類する整合結果分類装
置において、整合に用いた特徴のカテゴリ名を、上記特
徴間の距離の値で定めるアドレスに格納する記憶装置を
設け、この記憶装置の内容を順次読み出すことによシ距
艦とカテゴリ名を分類するようにした点に％徴がある。

〔発明の実施例〕

まず、本発明の原理について説明する。第１図と第２図
は本発明を説明するための図でおる。第１図は整合結果
を一時格納するレジスタを表わしたものである。整合は
未知パターンの特徴と標準パターンの特徴の距離を積算
してめる絶対値距離計算を行ない整合結果を得るものと
して説明するが、この他に類似度等を用いても同様にし
て実現することが出来る。

いま整合結果がＬビットで表わせるものとし、第１図の
如きレジスタにセットされたものとして説明する。第１
図において１１ビツト側が最上位ビット側（距離が犬）
とする。整合結果をｔとするとｔが１ｍ＋１１１ビツト
の範囲を越えた時、すなわち１１ビツトのいずれかにｔ
ｔ　１　ｔ＋が立った時には距離大として分類の対象か
らはずす。またｔは、ｔＬビットについては丸目処理を
行ない、同一のｔ、と見なす。すなわちＭ効桁は２ｍビ
ットになる。例えばＬ　＝　８　、ｔ　ｔ　＝　２　＋
　ｔ　ｍ　＝　４　＋　ｔ　ｒｓ＝２ピットを例にとる
とｔ＝ｏ　１ｘｘｘｘｘｘの時（×は０，１いずれでも
良い）には距離大のため対象外とし、ｔ　＝　００　Ａ
ｓ　１４１４　ｔａ　００〜ｔ＝００　ｔｓ　ｔ＜　ｔ
ｓ　ｔａ　１１は同一距離として扱う。

次に距離ｔと、その時使用した標準パターンのカテゴリ
名Ｃをどのように格納し、分類するか説　己明する。整
合結果を格納するためにランダムアクセスメモリを用い
る。第２図はランダムアクセスメモリ（以下、Ｒ，ＡＭ
と略す）のアドレスとそれに対応した内容を示したもの
である。

第２図においてアドレスは前記整合結果ｔで指定し、そ
のアドレスに標準パターンのカテゴリ名を格納する。こ
の時最上位ピッ）１例えば′０′″にする。（ＲＡＭは
初期状態で最上位ビットが（１１ｊ＋になっていると仮
定）。複数個の標準ノ（ターンについて整合を行なうと
同一距離、又はそれに近い値が得られるので複数個の結
果が格納出来るように、ｌ’ＬＡＭのＭ個のアドレスに
対し同一距離のカテゴリ名を格納するように割りあてる
。

（その結果分類されたカテゴリ群をＧ１　＊　Ｇ２　ｒ
Ｇ３・・・とする）。この時Ｍ個のアドレス内のどこま
ですでに格納されているかを知るためにＭ個のアドレス
内の先頭からＲＡＭの内容を順次読み出す。最上位ビッ
トが０″のアドレスにはすでに別のカテゴリ名が格納さ
れているので最上位ピットがＩＩ　１＃になるアドレス
を検出してここに新しいカテゴリ名を格納する。

以上のようにして全ての標準パターンについての整合を
終了するとＲＡＭにはｔの小さいカテゴリから順に格納
されているので、ＲＡＭアドレスを順次（例えばアドレ
ス苓から）変更し、内容を読み出すことによってカテゴ
リ名と距離を得ることが出来る。ここでＲＡＭの内容を
読み出し、最上位ピットが°゛１″の時にはＲＡＭアド
レスを次のカテゴリ群が格納しであるアゾレスに変更す
ることによって必要な部分のみ高速に絖み出すことが可
能である。

つぎに、本発明の詳細な説明する。

第３図は本発明による分甜装置の全体構成図、第４図は
分類装置の詳細なブロック図である。

第３図においてｇ障対象例えは文字等の記入されている
１隈票３０をスキャナ３１に入力すると３１はこれを電
気信号に変換する。電気信号に変換された文字パターン
は前処理部３２で正規化、ノイズ除去等の前処理ｔｍし
、必要な特徴を特徴抽出ｓ３３で抽出し、メモリ３４に
格納する。

３４に格納した特徴は藍合部３５によシ辞畜３６との整
合を行ない、整合結果分類用のメモリ３７にカテゴリ名
を格納する。全ての標準パターンについて対応する特徴
毎に以上の処理を行ない、メモリ３７に格納する。３７
への格納が終了した後に３７の内容を順次読み出し、後
処理部３８によシ最終結果を得る。以上の制御は図示し
てないが、マイクロプロセッサなどを用いた制御部によ
って行なわれる。

第４図は第３図の３５．３６．３７についてよシ詳細な
説明をするだめの図である。

第４図において端子Ａには未刈パターンの特徴量が、メ
モリ３４から端子Ｂには対応する標準パターンの特徴量
が供給され、また端子Ｃにはその時のカテゴリ名が辞膏
３６から供給される。ＡとＢの特徴量の差は距離計算回
路４０でめられる。

この結果距離ｔが一定値を越えると検出器４７で検出さ
れ、端子Ｆに出力が出る。Ｆは図示していない制御部へ
接続され、次の標準パターンとの葺合を行なうよう制御
部を制御する。ｔはゲート回路４１によシ下位ｔ１ピッ
トをマスクしてセレクタ４２を介してカウンタ４３にプ
リセットされる。

４１のマスクの数１１は制御部よシ端子Ｍに与える。セ
レクタ４２はメモリ４５に整合結果を格納している間は
４１の出力を選択するよう制御部によシ制御する。

カウンタ４３の出力はメモリのアドレス端子ＡＤＲに、
またメモリの入力端子ＤＩにはカテゴリ名がラッチ４４
から供給される。カウンタ４３はｔ！１ビット分だけ順
次カウントアツプする。検出器４６によシサインビット
が１°１”になるアドレスを検出すると停止し、その時
のアドレス位置にラッチ４４の値を格納する。４５は演
算に先だってその内容が全て′１”になるようにしてお
き、どのアドレスにデータが格納されたか分るようにし
ておく。これらの制御は４４ｉクリアしてカウンタ４３
をゼロからカウントアツプしなから４５の書き込みを行
なうことにより実現出来る。

以上の動作を繰シ返し全ての標準パターンにつ１；１ いての整合が終了するとセレクタ４２を端子Ｈ９１！Ｉ
　ｌ’に切シ換えてメモリ４５の読み出しを行なう。ま
ず、カウンタ４３をクリアしてアドレスゼロから読み出
す。検出器４６によシサインビットが１′″を検出する
と端子Ｇに出力が生じ、制御部へ次のアドレスをセット
するよう制御する。セレクタ４２の端子Ｈには次のアド
レスが制御部よシ出力され、カウンタ４３にセットされ
る。以上の如くして４５の端子りに読み出されたカテコ
°り名と、その時のアドレス値（すなわち距離）は後処
理部により候補を決定し、最終結果を得る。

本発明の詳細な説明においてはＲＡＭのサインビットを
検出してデータの格納が行なわれたか判別したが、これ
以外の方法、例えば各カテゴリ群の先頭アドレスにその
カテゴリ群に格納したカテゴリの個数を格納し、この内
容を読み出して次のアドレスを決定しても良い。

さらにカテゴリ群のサイズを距離に応、じて任意に変化
させることによってメモリの使用効率を向上することも
出来る。

〔発明の効果〕

以上述べた如く本発明によれば整合結果の並べ換え等を
行なわないために萬速処理が行なえ、装置の高速化に対
する効果は大きい。

【図面の簡単な説明】

第１図と第２図は本発明の原理説明図、５ｇ３図は本発
明の一実施例のブロック構成図、第４図は上記実施例主
要部の評細なｇ成因である。 第１頁の続き

Claims (1)

1. 【特許請求の範囲】 １、未知パターンと辞書中の標準パターンの照合を行な
   い、対応する特徴間の距離をめ、上記標準パターンのカ
   テゴリ名と特徴間の距〆を分類する整合結果分類装置に
   おいて、整・４・て用いた特徴のカテゴリ名を、前記特
   徴間の距離の値で決定されるアドレスに格納する記憶手
   段を備え、該記憶手段の内容を順次読み出すことにょシ
   距離とカテゴリ名を分類することを特徴とする整合結果
   分類装置。 ２、上記記憶手段は同一の特徴間距離について複数のカ
   テゴリ名を格納する手段を含むことを特徴とする第１項
   の整合結果分類装置。 ３、上記記憶手段の各アドレスは同一特徴間距離内のカ
   テゴリ群の最終カテゴリを検出する情報の記憶領域を有
   することを特徴とする第１項の整合結果分類装置。