JPH02202687A - 類似文字判別方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、判別すべき文字パターンを撮像して得られる
未知パターンが、予め定められている複数の基本文字パ
ターンの中のどれに相当するかを判別する際、その候補
となるパターンが複数、類似パターンとして挙げられる
とき、その複数の類似パターンの中から本当の当該文字
パターンを判別する類似文字判別方法に関するものであ
る。

特にＯＡ（オフィスオートメーション）用の文字読み取
りでなく、ＦＡ（ファクトリオートメーション）用の文
字判別、つまり生産ラインを流れる製品等に付されてい
る文字を判別する場合においては、スキャナによらず、
テレビカメラの如き撮像装置によって判別対象の文字を
撮像し２値化して画像メモリに取り込むことが行われて
いるが、本発明は、詳しくは、かかるＦＡ用の文字判別
における類似文字判別方法に関するものと言える。

〔従来の技術〕

一般に、判別すべき文字パターンを撮像して得られる未
知パターンが、予め定められている複数の基本文字パタ
ーンの中のどれに相当するかを判別する際、次のように
判別する方法が従来知られていた。

即ち基本文字パターンについて、該パターンを内線に細
らせた細めパターンと、肉太に太らせた太めパターンと
、を用意する。つまり文字パターンを構成する形状その
ものをたどる中心線位置は変わらないが、その肉付きを
厚くしたのが太めパターンであり、薄くしたのが細めパ
ターンであるが、これらを基本文字パターン毎に作成し
て辞書メモリに登録しておく。

例えば第６図において、（イ）と（ロ）は共に文字８の
パターンであるが、文字８の形状をたどる中心線にの形
、寸法は（イ）と（ロ）で変わるところはないが、（イ
）では中心線にの外回りの肉付きをΔｔ１と厚くしてお
り、（ロ）では中心線にの外回りの肉付きをΔＬ２と薄
くしており、（イ）が太めパターンに、（ロ）が細めパ
ターンに相当する。

判別すべき文字パターンを撮像して得られる未知パター
ンを基本文字パターンと比較してゆき、その際、未知パ
ターンが、このようにして予め作成された成る基本文字
パターンの細めパターンと太めパターンとの間に収まる
とき、或いはその範囲に収まらず、はみ出しても、はみ
出る部分の面積が成る一定限度以下の場合には、その未
知パターンは当該基本パターンと同じパターンであると
判定する。

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

上述した従来の文字判別方法では、似がよった文字（類
似文字）同士の場合、例えば“８゛と“６　”　　　”
　Ｃ”とＧ”、のような場合、はみ出る部分の面積差が
小さく、特に文字の線が細かったり、撮像出力の２値化
が不安定であったりすると、６”を“８゛に、“Ｃ”を
“Ｇ”に、それぞれ誤判定しやすいという問題があった
。

第７図は、かかる類似文字を集めて示した説明図である
。同図に見られるように、基本文字をＯとすると、その
類似文字としては、Ｃ，Ｏ，Ｑがあり、３を基本文字と
すると、その類似文字としては、８．９があるという具
合である。

本発明の目的は、基本文字パターンを撮像して得られる
基本パターンを内線に細らせた細めパターンと、肉太に
太らせた太めパターンを作成して、各基本文字毎に用意
し、判別すべき文字パターンを撮像して得られる未知パ
ターンがその細めパターンと太めパターンとの間に収ま
るような基本パターンを見出して、未知パターンを当該
基本パターンと同じパターンと判定する文字判別方法に
おいて、 その細めパターンと太めパターンとの間に未知パターン
が収まるような基本文字パターンが複数ある場合、それ
ら複数の類似文字のどれに当該未知パターンは相当する
のかを高精度に判別することのできる頚憤文字判別方法
を提供することにある。

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

上記目的達成のため、本発明では、基本文字パターンを
撮像して得られる基本パターンを内線に細らせた細めバ
タニンと、肉太に太らせた太めパターンを作成して、各
基本文字毎に用意し、判別すべき文字パターンを撮像し
て得られる未知パターンがその細めパターンと太めパタ
ーンとの間に収まるような基本パターンを見出して、未
知パターンを当該基本パターンと同じパターンと判定す
る文字判別方法において、 その細めパターンと太めパターンとの間に未知パターン
が収まるような基本文字パターンが複数、類似パターン
として存在するとき、それらの中の対応する真のパター
ンを除（残りのパターンについて、その真のパターンに
はなく残りのパターンには共通に存在する部分パターン
を予め取り出してＡウィンドウとして設定し、又はその
真のパタ−ンには存在するが残りのパターンには共通し
て存在しない部分パターンを予め取り出してＢウィンド
ウとして設定することにした。

〔作用〕

そして前記類似パターンとしての複数の文字パターンを
前記Ａウィンドウ又はＢウィンドウと順次比較してゆく
ことにより、それらの中から真のパターンを判別する。

即ち真のパターンであれば、Ａウィンドウと比較した場
合、一致する部分があるはずがなく、またＢウィンドウ
と比較した場合には、必ず一致する部分があるはずであ
り、これらの点で他の類似パターンとは異なるので判別
することができる。

〔実施例〕

第１図は、本発明の一実施例を示すブロック図である。

同図において、１２は判別の対象とする対象文字パター
ン、ｌは対象文字パターンの画像を入力するためのテレ
ビカメラの如き画像センサ、２は２値化回路、３は画像
メモリ、４は登録文字データを記憶するための登録メモ
リ、５は作成された太めパターンと細めパターンを記憶
しておく辞書メモリ（１）、６は類似文字判別のための
ウィンドウパターンを作成したとき、これを記憶してお
く辞書メモリ（ＩＩ）、８は画像メモリ３がらの画像と
辞書メモリ５又は６に記憶されているパターンとを比較
してマツチングをとるマツチング回路、９はマツチング
回路８で検出されたミスマツチ部分の面積を画素数とし
てカウントする画素カウンタ、１０はｃｐｕ　（プロセ
ッサ）、１１はバス、である。

第２図は、第１図におけるｃｐｕｉｏの動作例を示すフ
ローチャートである。

第１図、第２図を参照する。画像センサ１によって入力
された対象文字パターン１２の画像情報は、２値化回路
２において２値化され、画像メモＩＪ　３へ格納される
。

判定に必要な文字パターンを予め登録しておくことが必
要なわけであるが、その文字パターン登録時には、画像
メモリ３に記憶しである画像を基準パターンとして、Ｃ
ＰＵｌ０がバス１１を介して読み出し、太めパターンと
細めパターンを作成しく第２図のステップ■）、辞書メ
モリ（１）５へ格納する。そしてかかる太めパターンと
細めパターンを作成後の文字はメモリ４の登録テーブル
へ登録する（ステップ■）。そしてこのことを判定に必
要な文字が全て登録されるまで繰り返す（ステップ■）
。

第３図は、メモリ４にける登録テーブルの例を示す説明
図である。同図においては、−例として９種類の文字が
登録された例を示している。

メモリ４には、先に参照した第７図に見られる如き類似
文字テーブルも予め作成されて格納されている。第７図
の例では、基本文字０〜９．Ａ〜Ｚの各文字について、
予め類似している文字が選別され登録されている。

さてＣＰＵｌ０は次に、ステップ■の後において、登録
テーブル（第３図）に登録された各文字（これを基本文
字とする）について、その類似文字が登録テーブル（第
３図）に存在するか否かを類似文字テーブル（第７図）
によってチエツクする（ステップ■）。

そして基本文字に対する類似文字が存在すれば、後述の
類似文字判別用のウィンドウパターンを作成しくステッ
プ■、■）、辞書メモリ（■）６へ格納する。登録テー
ブルに登録されている全ての文字（基本文字）について
上述のチエツクを行い、類似文字があれば’Ｒ４Ｄ文字
判別用のウィンドウパターンを作成して格納する。

以上で判別対象の文字パターンを実際に判定する準備が
完了したことになる。

即ち判定時には、ＣＰＵｌ０は、画像メモリ３に入力さ
れている判別対象の文字画像（未知パターン）を読み出
し、これをマツチング回路８において、辞書メモリ（Ｉ
）５に格納されている各基本文字の太めパターンと細め
パターンに順次比較（マツチング）してゆく。そしてそ
の未知パターンが、細めパターンと太めパターンとの間
に収まるか否か、或いは収まらず、はみ出す場合にはそ
のはみ出る部分の面積が成る一定限度以下であるかを画
素カウンタ９のカウント結果によって調べ、一定限度以
下である場合、その基本文字を未知パターンの候補とす
る。

以上を繰り返してその未知パターンについて候補が一つ
しか得られなければ、当該未知パターンには類似文字が
存在しないわけであるからその候補をもって判別結果と
する。未知パターンについて候補が複数得られれば、そ
の未知パターンには類似文字が存在するわけであるから
、辞書メモリ（■）６から後述の類似文字判別用のウィ
ンドウパターンを読み出してきてマツチング回路８にお
いて比較し、複数の候補の中のどれが真のパターンであ
るかを決定する。

以下、類似文字判別用のウィンドウパターンの作成につ
いて説明する。

第４図は類似文字判別用のウィンドウパターンの一例の
作成原理説明図である。

全基本文字を“６”とするとき、その類似文字には、“
°８”と“９”があることは第７図に見られるように既
知であるとする。

先ず基本文字゛６′の太めパターンを縮小して原パター
ンを作成する（メモリには、所要の容量を節約する都合
上、太めパターンと細めパターンを記憶して原パターン
は記憶していない）。他方、類似文字“８”と°“９”
の各細めパターン同士のＯＲを取り、類似複合パターン
を作成する。

基本文字“６″の原パターンの反転画像と前記類似複合
パターンのＡＮＤを取れば、基本文字“６゛の類似文字
判別用のウィンドウパターン（これを以下、ウィンドウ
Ａと略称することがある）が矢印Ｐで示した如く得られ
る。

つまりウィンドウＡは、類似文字″８”と°“９′′に
存在する部分パターンから成っており、基本文字“６”
には、ウィンドウＡを構成するパターンは全く含まれて
いない。従って基本文字“６′°をウィンドウＡと比較
すると、一致する部分がどこにもないので、そのパター
ンは基本文字゛６″であって類似文字“８”や“９”で
はないことが分かる。

なお類似複合パターンの作成には類似文字の細めパター
ンを用い、基本文字パターンには原パターンを用いてい
るのは、その方が検出余裕をもったウィンドウＡを作成
出来るからである。

第４Ａ図はウィンドウＡの一般的な作成説明図である。

第４Ａ図については改めて説明する必要はないであろう
。

第５図は類似文字判別用のウィンドウパターンの別の例
の作成原理説明図である。

基本文字“′６”に対して、その類似文字が“８”とＩ
Ｉ　９１＋であることは先にも述べた通りである。

先ず基本文字゛°６゛の細めパターンを用意する。

他方、類似文字“８”と“９”の各太めパターンをそれ
ぞれ縮小して原サイズの原パターンを作成する。類似文
字“８”と“°９”の原パターンのＡＮＤをＡＮＤＩに
おいて取り、類似複合パターンを作成する。

次いで類似複合パターンの反転画像と基本文字″６′の
細めパターンとのＡＮＤをＡＮＤ２において取れば、基
本文字“６パの類似文字判別用のもう一つのウィンドウ
パターン（これを以下、ウィンドウＢと略称することが
ある）が矢印Ｑ、　　Ｒで示した如く得られる。

つまりウィンドウＢは、類似文字“８°゛と“９′°に
は存在せず、基本文字“′６”にのみ存在する部分パタ
ーンから成っている。従って基本文字ＩＩ　６　ｎをウ
ィンドウＢと比較すると、一致する部分があり、類似文
字“°８”や”９”をウィンドウＢと比較すると、一致
する部分がどこにもないので、基本文字“６”を類似文
字“８”や“９”から識別することができる。

なお類似複合パターンの作成には原サイズのパターンを
用い、基本文字パターンには細めパターンを用いている
のは、その方が検出余裕をもったウィンドウＢを作成出
来るからである。

第５Ａ図はウィンドウＢの一般的な作成説明図である。

第５Ａ図については改めて説明する必要はないであろう
。

〔発明の効果〕

本発明によれば、文字判別において、判別対象とする基
本文字に対して類似文字が存在する場合、類似文字のも
つ微妙な違いを検出するための類似文字判別用ウィンド
ウを作成して用いることから類似文字を容易に識別でき
、高精度の文字判別が可能になるという利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図におけるＣＰＵｌ０の動作例を示すフローチャー
ト、第３図はメモリ４にける登録テーブルの例を示す説
明図、第４図は類似文字判別用のウィンドウパターンの
一例の作成原理説明図、第４Ａ図はウィンドウＡの一般
的な作成説明図、第５図は類似文字判別用のウィンドウ
パターンの他の例の作成原理説明図、第５Ａ図はウィン
ドウＢの一般的な作成説明図、第６図は太めパターンと
細めパターンの説明図、第７図は類似文字を集めて示し
た説明図、である。 符号の説明 １・・・画像センサ、２・・・２値化回路、３・・・画
像メモリ、４・・・登録メモリ、５・・・辞書メモリ（
１）、６・・・辞書メモリ（ｎ）、８・・・マツチング
回路、９・・・画素カウンタ、１０・・・ＣＰＵ　（プ
ロセッサ）、１１・・・バス、１２・・・対象文字パタ
ーンである。 代理人　弁理士　並　木　昭　夫

Claims (1)

【特許請求の範囲】
1. １）基本文字パターンを撮像して得られる基本パターン
   を肉細に細らせた細めパターンと、肉太に太らせた太め
   パターンを作成して、各基本文字毎に用意し、判別すべ
   き文字パターンを撮像して得られる未知パターンがその
   細めパターンと太めパターンとの間に収まるような基本
   パターンを見出して、未知パターンを当該基本パターン
   と同じパターンと判定する文字判別方法において、その
   細めパターンと太めパターンとの間に未知パターンが収
   まるような基本文字パターンが複数、類似パターンとし
   て存在するとき、それらの中の対応する真のパターンを
   除く残りのパターンについて、その真のパターンにはな
   く残りのパターンには共通に存在する部分パターンを予
   め取り出してＡウィンドウとして設定し、又はその真の
   パターンには存在するが残りのパターンには共通して存
   在しない部分パターンを予め取り出してＢウィンドウと
   して設定し、前記類似パターンとしての複数の文字パタ
   ーンを前記Ａウィンドウ又はＢウィンドウと順次比較し
   てそれらの中から真のパターンを判別することを特徴と
   する類似文字判別方法。