JPS6143385A - ドツトパタ−ンの認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明はドツトパターンの認識方法に係り、特に、ドツ
トで作成される数字や文字のパターンを、テレビカメラ
などの光学系で自動的に正確に読み取るための前処理方
法に関する。

最近、情報処理装置の端末用として、インパクト型のド
ツトプリンタが汎用されており、記録紙に印字して出力
することは勿論、情報処理装置に読み込む入力にも、ド
ツトで作成した数字や文字が利用されている。

例えば、被処理体にドツトプリンタで記号を印字し、こ
れを光学系で自動的に読み取って、マンクロコンピユー
タに入力し、その記号に応じて以降の処理工程を制御す
る、いわゆる自動制御工程に、このようなドツトプリン
タで印字した数字や文字の自動読取が使用されている。

その具体的な例が、ＩＣ製造工程におけるウェハープロ
セスの自動処理で、ウェハーにロフト記号とウェハ一番
号とをレーザドツトで打刻し、これを光学的に自動読取
して工程の制御をする方法が用いられている。

従って、ドツトプリンタで印字したドツト文字やレーザ
で打刻したドツト文字を、正確に読み取ることが要望さ
れており、本発明はかようなドツト文字の正確な読取処
理に関する。

［従来の技術］ このようなドツト文字を読み取り処理するための、マイ
クロコンピュータの処理概要図を、第３図に示しており
、図のように、テレビカメラを含む光学系１で認識した
ドツト文字をＡＤコンバータ２に入力し、そこで一定の
スライスレベルによって２値化する。２値化されたドツ
ト文字は画像メモリ３に記憶し、中央制御装置４のコン
トロールの下に、辞書パターン５と画像メモリ３との両
大学パターンが照合されて、一致度の高いドツト文字が
判別される。画像メモリ３は、例えば８キロバイトのメ
モリを持っており、２５６　Ｘ　２５６ビツトが十分に
記憶できるメモリである。

第４図は一例として、７×７ドツトマトリツクスＭの位
置に、ドツトＤによって“１゛なるドツト文字を印字し
ており、このような文字がテレビカメラやイメージセン
サで光学的に走査されて認識される。実際のドツトマト
リックスは、１６．Ｘ１６゜２４　Ｘ　２４と更にドツ
ト数の多いものである。

［発明が解決しようとする問題点コ ところで、記録紙や物体に書かれたドツト文字を読み取
る場合、ゴミや傷などのために正確に読取りができない
時がある。通常、上記したように画像メモリ４に記憶し
た文字パターンと、辞書パターン６に蓄えられている文
字パターンとを比較し、その一致度の最も多い文字と判
定するマツチング法が用いられるが、最近、レーザ刻印
したドツト文字などでは、ゴミや傷が原因になって、誤
認識することが多くなってきた。

例えば、ＩＣ製造において、レーザで打刻したウェハー
上の記号を読み取る場合、処理工程の進行に伴って表面
の股ムラが発生したり、また、ビンセット等による傷が
付いた場合、それが原因して異なる記号と誤認すること
がある。

しかし、このような誤認が生じると、自動処理　　　　
゛が混乱し、また、不良品の発生が増加する０本発明は
これらの問題点を解決するために、正確にドツト文字が
判別できる認識方法、特に前処理方法を提案するもので
ある。

［問題点を解決するための手段］ その問題は、ドツト位置を中心にして内窓および外窓か
らなる二重窓を設け、該内窓および外窓におけるそれぞ
れの有効ビット数と、該内窓と外窓との有効ビット数の
一致度から、ドツトか否かの判別をおこなうようにした
ドツトパターンの認識方法によって解決できる。

［作用コ 即ち、内窓の中にドツトが存在するようにした二重窓を
設け、内窓と外窓との比較からドツトか否かの判定をす
る認識方法で、内窓と外窓との有効ビット数が大きく異
なる等の場合には、ドツトではないと判断し、照合から
除去して辞書パターンとのマツチングを行なうものであ
る。

［実施例］ 以下１図面を参照して実施例によって詳細に説明する。

第１図は本発明にがかる一実施例を説明するための図で
、第１図（ａ）は第４図と同様に７×７ドツトマトリツ
クスＭに“１゛なるドツト文字を図示しており、これは
文字のあるべきマトリックスＭの位置を正しく検出する
位置検出法を説明する図である０本例は、ドツト数をＸ
Ｙ二方向に投影し、Ｙ方向に投影したＸｄ図表とＸ方向
に投影した７６図表とからマトリックスＭの位置を求め
る投影法を示している。

マトリックスＭの位置が認識されると、次にそのマトリ
ックスＭの領域を走査して、個々のドツトがあるべき位
置を検知するが、それには第１図（ｂ）に示すようにド
ツトＤのあるべき位置を中心にして内窓１１および外窓
１２からなる二重窓を設ける。

そして、走査して得られる内窓および外窓におけるそれ
ぞれの有効ビフト数を積算し、その内窓１１の有効ビッ
ト総数ｍｉと外窓１２の有効ビット総数ｍＯとから、ド
ツトＤのあるべき位置におけるドツトの有無を検出する
。

例えば、内窓１１を１０　Ｘ　１０ビツト外窓１２を１
５Ｘ１５ビフ１−とし、ドツトがある場合には有効ビッ
ト数（ｍビット数）は７５ビツトとする。その場合、次
のような条件を定めておく。

８５＞ｍｉ　＞７０ ３５＞ｍｏ　＞７０ ｍｉ＝ｍ。

この３条件に合致した時、ドツトのあるべき位置にドラ
Ｉ−Ｄが存在すると判断する。

そうすると、第１図（ｂｌのような例では、ドツトがあ
ると判断されるが、第１図（Ｃ）のような傷のある例は
、ドツトのような傷があってもドツトではないと判断さ
れ、第１図（ｄ）のような例では、たとえドラＩ−Ｄが
存在してもドツトが存在しないと判断される。それは、
傷Ｓのために、３５＞ｍｏ　＞７０゜ｍｉ−ｍｏの条件
に合致しないからである。

このような本発明にかかる前処理法を行なうと、例えば
、第２図（ａ）に示すような傷Ｓを持ったドツト文字で
は、第２図山）のような文字パターンの映像が得られる
。しかし、この文字パターンと辞書パターンに蓄えられ
た文字パターンとの照合から、文字は“１″に最も近い
と判別できる。

この例から判るように、本発明にかかる認識方法は、ゴ
ミや傷のある部分のドツトを除去する前処理をおこなっ
た後、マツチング法で辞書パターンとの比較をおこなう
ものである。そうすれば、ゴミや傷の影響が及ばないド
ツトパターンが認識されて、認ｉｎ精度が向上する。

［発明の効果］ 以上の説明から明らかなように、本発明はゴミや傷の多
いドラ１−バクーンの認識に極めて有効であり、ドツト
文字認識の高信頼化に役立つことができる。

【図面の簡単な説明】

第１図（１１は位置検出法を説明する図、第１図［ｂｌ
、　（ｃｌ、　（ｄ）は本発明にかかる前処理法を説明
する図、 第２図＋ＩＩ）、　ｆｂｌは本発明による前処理法によ
って得られるドツト文字の認識を説明する図、第３図は
文字読取の処理概要図、 第４図はトフト文字の一例を示す図である。 図において、　　　。 ｌはテレビカメラを含む光学系、 ２はΔＤコンバータ、　　３は画像メモリ、４は中央１
；ＩＪ　？ｉＪＩ　装Ｅｆ、、　　　５　ハ辞？ハク−
：／、１１は内窓、　　　　　　１２は外窓、Ｍはドツ
トマトリックス、 Ｄはドツト、　　　　　　Ｓは傷 を示している。 第　１　図 第　３ｒＡ 第４図

Claims (1)

【特許請求の範囲】
1. ドット位置を中心にして内窓および外窓からなる二重窓
   を設け、該内窓および外窓におけるそれぞれの有効ビッ
   ト数と、該内窓と外窓との有効ビット数の一致度から、
   ドットか否かの判別をおこなうようにしたことを特徴と
   するドットパターンの認識方法。