JPS62160596A - 照合距離算出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 データ間の照合距離算出方式であって、１個の辞書メモ
リと照合距離を計算する複数の照合距離計算回路から入
力データの種類によって所定の照合距離算出方式の出力
データを選択することによって、辞書メモリを照合距離
計算回路に対応して設置することなく、１個の辞書メモ
リで対処でき、回路を簡略化できる。

〔産業上の利用分野〕

本発明は入力データと辞書データとの照合距離を算出す
る方式に関するものである。

例えば文字認識装置は、光学的に読み取ってディジタル
化した文字データを入力データとしで、装置に内蔵する
辞書データの標準の文字データと照合し、その最も類似
するデータを持つ文字を認識文字として出力する。

入力する文字データと辞書データとの類似度を計算式に
よって算出し、その値を照合距離と称して両データの類
似の度合を示す尺度とする。

即ち、照合距離の最も小さい文字を認識文字としてし出
力することになる。

しかしながら、人力する文字データが印刷文字か手書き
文字かによって照合距離計算手法が異なる。

例えば、印刷文字データであれば、字形パターンを標準
パターンと照合するパターン距離を算出して認識するの
がよく、手書き文字では字画位置が異なるので、文字の
特徴値データと特徴距離を算出するのが良い。

そのために、辞書メモリと照合距離計算回路を１組とし
て異なる属性の文字それぞれに対処してきたが装置構造
が複雑化するため、回路を簡易化する方法が要望されて
いる。

〔従来の技術〕

第５図は従来の光学文字ｖ２識装置のブロック図を示す
。

記録媒体から光学的に読み取られたデータは文字入力部
１でアナログ／ディジタル変換され、２値化されてメモ
リに格納される。

その出力は前処理部２によって、ノイズ要素を取り除き
、文字輪郭の平滑化、文字サイズの統一化（正規化）等
が実施され、前処理部２に文字データとして格納される
。

そして、手書き文字については特徴抽出部３において、
所定のデータ解析条件による文字データの特徴値データ
の抽出が行われ、辞書メモリ５と照合部４で照合距離が
算出され、図示されない認識部へ送出される。

一方、印刷文字は前処理部２の出力が辞書５′と照合部
４”で照合距離が算出され、認識部へ送出される。

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

この従来の方式では、文字の属性による照合距離計算手
法毎に辞書メモリと照合距離を算出する照合部を備え、
装置の回路構成が極めて複雑化する。

本発明はこのような点に鑑みて創作されたものであって
、照合部の回路構成を簡略化する方式を提供することを
目的としている。

ｃ問題点を解決するための手段〕 第１図のブロック図に示すように、入力する文字データ
はそれぞれの照合距離計算回路に入力され、辞書メモリ
の辞書データと文字データとの照合距離を計算するその
照合距離計算回路を異なる手法毎に設け、選択回路は照
合距離計算回路の出力を選択情報によって選択し、積算
回路を経て、得られた照合距離を認識部へ送出する回路
構成とする。

従って、辞書メモリは１個で各文字データに対処するよ
うに回路構成されている。

〔作用〕

辞書メモリは１個にまとめ、照合距離計算回路が照合す
る標準データは、その所定領域に格納される。

そして照合計算回路が文字の属性毎に設けられるが、照
合部も１個ですみ、従って、メモリをアクセスする回路
等の付随する回路が省略でき、それによって全体の回路
構成は極めて簡略化できることになる。

〔実施例〕

以下、本発明の実施例を図面を参照して詳細に説明する
。

第１図は本発明の一実施例のブロック図、第２図は文字
データ説明図、 第３図はデータのメモリ格納説明図、 第４図は照合距離計算説明図である。

なお、企図を通じて同一符号は同一対象物を示す。

本例では２つの照合距離手法をもつ文字認識装置につい
て説明する。

読み取られて前処理部２に格納された文字画像イメージ
は第２（ａ）図のように、メモリのビット素子単位に格
納される。

第２（ｂ）図は特徴抽出部３を経て出力する特徴値が、
４ビツトを１ワードとして数値列で表現された例である
。

第３図は４ビツト１ワードとするメモリに第２（ａｌ、
ｆｂ１図のデータが同形式で格納される状態を示したも
のである。

即ち、４ビツトを１ワードとして第２（ａ）図の文字画
像データでは、１列を２ワードに格納し、その第１列の
前４ビツトをメモリの０番地に、後４ビツトを１番地に
、以下順次同様に格納することを示す。

第２（ｂ）図の文字データのは第１ワード「２」をメモ
リの０番地にｒｏ　０１０Ｊとして格納し、第２ワード
「７」をメモリの１番地にｒｏ　１１１」として格納す
ることを示したものである。

照合距離計算回路４１は例えばデータ値の差の絶対値で
特徴距離を計算する回路で、■ワードずつ照合し、入力
した文字データｒｏ　１１０Ｊと辞書データの「１１０
０」、即ち「６」と「１２」が引算され、その絶対値「
６」が積算回路７で全ワードが積算され、照合距離デー
タとする。

一方、照合距離計算回路４２は例えばデータのビット毎
の照合、即ち排他論理和によって得られた「１」論理の
ビット数をワード毎に計算した値とするもので、パター
ン距乱計算に用い、上記の文字データｒｏ　１１０Ｊと
辞書データの「１１００」では、「２」が積算回路７で
全ワードが積算され、照合距離データとする。

選択回路６は選択情報、例えば文字データが手書きか、
印刷かの選択情報によって照合距離計算回路の出力を選
択する。

即ち、手書き文字ならば照合距離計算回路４１の出力を
、印刷文字ならば照合距離計算回路４２の出力を選択す
る。

なお、本発明による上記照合距離算出方式は文字認識装
置のみならず、複数の異なる算出手段をもつ照合距離算
出に適用できることは云うまでもない。

〔発明の効果〕

以上述べてきたように、本発明によれば、１つの照合部
と１つの辞書メモリで複数の照合距離算出し、回路構成
を簡略化することができ、実用的には極めて有用である
。

【図面の簡単な説明】

第１図は本発明の照合距離算出方式の実施例のプロ・ツ
ク図、 第２図は文字データ説明図、 第３図はデータのメモリ格納説明図、 第４図は照合距離計算説明図、 第５図は従来の文字認識装置のブロック図である。 図において、 ５は辞書メモリ、　　　６は選択回路、（Ｑｌ　　　　
　　　　　　　　　　ｌ　ｂ）久γデ°−タ託８河図 ｃ１５２　　図 テ°！フ／ＩＸ己ソｊ＋３内図 第　３　閃 ＩＺ４　　圀

Claims (1)

1. 【特許請求の範囲】 入力データと辞書メモリの辞書データとの照合距離を複
   数の計算手法で算出する方式において、該照合距離を計
   算する少なくとも２つの異なる照合距離計算回路（４１
   、４２）と、 該照合距離計算回路（４１、４２）の出力を選択情報に
   基づいて選択する選択回路（６）とを備え、前記入力デ
   ータを１個の辞書メモリ（５）の辞書データと照合して
   、前記選択情報に基づく前記照合距離計算回路（４１、
   ４２）の１つの出力を得るようにしたことを特徴とする
   照合距離算出方式。