JPS62154186A - マツチング回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、画は認識装置および音声認識装置等の認識装
置において、特徴抽出によって得られた特徴量とあらか
じめ辞書として登録された特徴量との照合を行うマツチ
ング回路に関するものである０ 従来の技術 従来のマツチング回路では、稟２図に示すようにプログ
ラム可能なプロセサと１個のメモリから成る構成をとっ
ており、メモリ上の２種類の特徴量をプロセサが順次読
み取り２種類の特徴量間の距離を計算し、それを繰り返
すことにより２種類の特徴量間の整合をとっていた。

発明が解決しようとする問題点 しかしながら、前記の技術ではマツチングを行う場合あ
らかじめ辞書として登録された特微量が多いときには、
多大な計算量を必要とし処理に時間がかかる。

本発明はかかる点に鑑みてなされたものであり、マツチ
ング対象となる２種類の特微量を同時に読み出して整合
金とる高速なマツチング回路を提供するものである。

問題点を解決するための手段 本発明は、前記問題点を解決するため、２種類の特微量
を格納するたａ＆立したメモリと両持微量のサイズを記
憶する回路を保持するものである。

作　　　用 本発明は前記の技術的手段を用いて、２つの独立したメ
モリから同時に特微量を読み出すことにより高速な距離
計算を実現すると同時に、両％微量のサイズの変化にも
十分対応してマツチングを行うことが可能となる。

実施例 以下、本発明の一実施例について図面を参照しながら説
明を行う。

第１図は、本発明による文字認識装置回路の一実施例の
構成図である。１は画像入力部であり、認識対象文字を
含む文書画像を走査し２値信号で画像を人力し画像メモ
リ２に格納する。３は文字切り出し部であり文書画像か
ら認識対象文字に外接する矩形領域を求め矩形領域のア
ドレスを出力する。４は特徴抽出部であり矩形領域内の
認識対象文字の特微量を求め、第１メモリ部Ｓに格納す
る。第２メモリ部６には辞書としてあらかじめ登録され
ている文字の特微量が格納されている。制御部７は第１
アドレス発生器８および第２アドレス発生器９にそれぞ
れ認識対象文字の特微量が格納されているアドレスの先
頭アドレスおよび辞書が格納されているアドレスの先頭
アドレスを設定し、またレコード終了検出部１０および
距離算出終了検出部１１にそれぞれ文字の特微量の次元
数および辞書として登録されている文字の数を設定して
、第１アドレス発生器８および第２アドレス発生器９に
共通のクロック信号を供給することで距離算出処理の起
動をかける。第１アドレス発生器８および第２アドレス
発生器９では、制御部７から供給されるクロック信号に
同期してそれぞれ第１メモリ部６および第２メモリ部６
に各アドレスをインクリメントしながら出力する。レコ
ード終了検出部１ｏでは、あらかじめ設定された文字の
特微量の次元数と第１アドレス発生器８のアドレスを比
較することで第１アドレス発生器８の第１メモリ部５へ
のアクセスが１文字の特微量の最終次元のデータへのア
クセスであることを検知して、第１アドレス発生器８に
リセット信号を出力する。距離算出部１２では、第１メ
モリ部５と第２メモリ部６から出力されるデータ間の差
をとり、さらに１文字内でその差の和、すなわち文字間
の距離を求め判定部１３へ出力する。距離算出終了検出
部１１では、レコード終了検出部１０の出力であるリセ
ット信号を計数して、その計数ちとあらかじめ設定され
た辞書文字数とを比較することにより判定部１３へ距離
算出処了塔号を出力する。

判定部１３では、距離算出処理終了を確認した後、距離
算出部１２で求められた距離に基づいて必要な認識候補
文字の文字コードを求める。

以上のように構成された文字認識装置について、第３図
に示す文書画（’Ｉ　Ｐを例に説明する。

画像入力部１から入力された文書画（１７Ｐは文字部１
、白部０の２値データで画像メモリ部２に格納される。

文字切り出し部３では、第３図に示すように文書画＠Ｐ
を形成する画素の縦方向ヒストグラムＨｖと横方向ヒス
トグラムＨｈをそれぞれ求める。文字部と文字間部を分
離するためにヒストグラムＨｖとＨｈのそれぞれに対し
て、ヒストグラムの値が０画素である部分と○画素より
大きい画素数の文字部分に分け、各部分の先頭アドレス
を求める。第３図中のＹｓｌ、Ｙｓ２．・・・・・・、
Ｙｇｉ。

・・−・・およびＸｓｌ、Ｘｅ２．・・・・・・、Ｘｓ
ｉ、・・・・・・は文字部分の先頭アドレスであり、Ｙ
ｅｌ、Ｙｅ２．・・・・・・。

Ｙｅｉ、・・・・・・およびＸｅ１．Ｘｅ２．・・・・
・・、Ｘｅｉ、・・・・・は文字間部の先頭アドレスで
ある。以上のように切り出された認識対象文字［松」　
を第４図に示す。

以下は、認識対象文字「松」だけについて説明を行う。

他の認識対象文字についても同様の操作を施せばよい。

特徴抽出部４では、切り出された矩形Ｈの画像の「松」
の各画素について、第５図（ｂ）の矢印が示す方向に着
目画素を含んでＭ個以上（Ｍはあらかじめ設定）連なっ
ているか否かを調べ方向コードを設定する。方向コード
毎に各画素の連結性を調べてストロークを抽出し、スト
ロークの数・長さ等の特徴量を抽出する。

第５図および第６図に認識対象文字「松」のストローク
抽出結果を示す。第６図に示すように文字の特徴量は８
次元のデータ（以後各データをメンバーと呼び、１文字
分の特徴量をレコードと呼ぶ）から構成されている。特
徴抽出部４は、第６図に示す文字の特徴量を第１メモリ
部６に格納する。

第２メモリ部６には、あらかじめ辞書として登録されて
いる複数文字の特徴量が格納されている（第７図参照）
。第１メモリ部６に格納される特徴量と第２メモリ部６
に格納される特徴量とは同一フォーマットである。認識
対象文字の特徴量が第１メモリ部５内のアドレスＡから
、また辞書として登録されている最初の文字の特徴量が
第２メモリ部６内のアドレスＢから格納されているとす
ると、制御部７はアドレスＡ１アドレスＢをそれぞれ第
１アドレス発生器８、第２アドレス発生器９に設定し、
レコード終了検出部１０にはメンバー数の８を、距離算
出終了検出部１１には辞書として登録されている文字の
数、すなわちレコード数Ｎを設定して第１アドレス発生
器８と第２アドレス発生器９に共通のクロック信号を送
ることにより距離算出処理の起動をかける。第１アドレ
ス発生器８と第２アドレス発生器９は、制御部７から送
られてくるクロック信号に同期して発生するアドレスを
インクリメントしていく。レコード終了検出部１０は、
第１アドレス発生器８が発生するアドレスとあらかじめ
設定されたメンバー数８と比較することにより最終メン
バーへのアクセスが生じていることを検知し、第１アド
レス発生器８に対してリセット信号を出力し第１アドレ
ス発生器８の発生させるアドレスをアドレスＡに設定す
る。距離算出部１２では、第１メモリ部６および第２メ
モリ部６から出力されるメンノ（−の値の間の差をとり
、さらにルコード内でその差の和（すなわち、距離）を
求め判定部１３へ出力する。

第８図に距離算出結果を示す。距離算出終了検出部１１
では、レコード終了検出部１０が出力するリセット信号
を計数しており、その計数値があらかじめ設定されたレ
コード数と一致したときに判定部１３の起動をかける。

判定部１３では、距離算出部１２で求められた距離に基
づいて必要な文字、たとえば、認識対象文字「松」の認
識第１候補文字が知りたければ「松」という字の文字コ
ードを求める。

発明の効果 以上のように構成された文字認識装置では、第１メモリ
部と第２メモリ部に格納された特徴量間の距離を求める
のに、第１メモリ部と第２メモリ部から同時にメンバー
を読み出しているので、高速に距離を算出することがで
きる。レコード終了検出部にメンバー数を、距離算出終
了検出部に辞書文字数を設定しているので、レコードの
フォーマットおよび辞書文字数の変化にも対応できる。

また、第９図に示すように第２メモリ部に多種の文字を
格納しである場合、第２アドレス発生器および距離算出
終了検出部の初期設定を変えることで所望の文字種のみ
マツチングすることも容易である。

【図面の簡単な説明】

第１図は本発明における一実施例による文字認識装置の
構成図、第２図は従来例の説明図、第３図は本発明の実
施例における文字切り出し方法の説明図、第４図は切り
出し結果の説明図、第５図は文字認識方法の説明図、第
６図は文字認識結果の説明図、第７図は辞書内容の説明
図、第８図は距離算出結果の説明図、第９図は多種の文
字の特徴量を格納した辞書内容の説明図である。 １・・・・・・画［象入力部、２・・・・・・画１象メ
モリ部、３・・・・・・文字切り出し部、４・・・・・
・特徴抽出部、５・・・・・・第１メモリ部、６・・・
・・・第２メモリ部、７・・・・・・制御部、８・・・
・・・第１アドレス発生器、９・・・・・・第２アドレ
ス発生器、１ｏ・・・・・・レコード終了検出部、１１
・・・・・・距離算出終了検出部、１２・・・・・・距
離算出部、１３・・・・・・判定部。 代理人の氏名　弁理士　中　尾　敏　男　はが１名第２
図 メモリ 第３図 第４図 第５図 第６図 第７図

Claims (1)

【特許請求の範囲】
1. 単一レコードの情報を記憶する第一メモリ部と、前記レ
   コードと同一のフォーマットから成る複数のレコード情
   報を記憶する第二メモリ部と、前記第一メモリ部に対し
   て連続的にしかも繰り返してアドレスを生成する第一ア
   ドレス発生器と、前記第二メモリ部に対して任意のレコ
   ードのアドレスから連続的にアドレスを生成する第二ア
   ドレス発生器と、前記第一アドレス発生器の出力である
   アドレスと予め設定された前記レコードの長さを示すレ
   コード長を比較することによって前記第一アドレス発生
   器に対してレコード終了信号を出力するレコード終了検
   出部と、前記レコード終了検出部の出力であるレコード
   終了信号を計数し、この計数値と予め設定された前記第
   二メモリ部に記憶されているレコードの数を示す第二メ
   モリ部レコード数を比較することによって距離算出終了
   信号を出力する距離算出終了検出部と、前記第一メモリ
   部の出力と前記第二メモリ部の出力の距離を求める距離
   算出部と、前記距離算出部の出力から前記第二メモリ部
   の各レコードに付与される文字コードのうち必要な文字
   コードを決定する判定部を有することを特徴とするマッ
   チング回路。