JPH02204886A - 文字認識装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 所定の文字サイズを有し、所定の間隔で配列されるべき
文字の列から個々の文字を切り出して文字認識を行う文
字認識装置に関し、 所定サイズおよび所定間隔であるべき文字列について、
文字サイズおよび文字間隔がずれている場合でも正確に
文字認識を行うことを目的とし、所定サイズおよび所定
間隔で配列されるべき文字の列から１文字ずつ切り出し
て文字認識を行う文字認識装置であって、前記文字列か
ら１文字を切り出すピンチ位置における投影値を算出す
る投影値算出手段と、該各ピッチ位置における投影値か
ら該ピッチが前記文字列の文字と交わる位置を検出する
交差位置検出手段と、該検出された各交差位置で前記ピ
ンチを局所的に移動させ、該ピッチ位置に前記交差した
文字が存在しなくなるようにするピッチ位置補正手段と
を具備するように構成する。

〔産業上の利用分野〕

本発明は文字認識装置に関し、特に、所定の文字サイズ
を有し、所定の間隔で配列されるべき文字の列から個々
の文字を切り出して文字認識を行う文字認識装置に関す
る。

〔従来の技術〕

従来、例えば、半導体製造過程において、シリコンウェ
ハ上にはそのウェハを特定するための文字列が印刷され
ている。また、種々の分野において、所定の文字サイズ
および所定の間隔で配列された文字列を製造過程および
製造された対象物に印刷（刻印、捺印等を含む）し、そ
の文字列をテレビカメラ等の光学系を使用して読み取っ
て該対象物の特定を行うことが盛んに行われている。

文字認識装置は、例えば、シリコンウェハ上に印刷され
た文字列をテレビカメラ等の光学系によりフレームメモ
リに取り込み、このフレームメモリに記憶された画像デ
ータを利用して文字列中の個々の文字を認識するように
なされている。

第５図は従来の文字認識装置の一例を示すブロック図で
ある。同図に示されるように、従来の文字認識装置は、
文字列切り出し回路１４１．投影回路１４２、等間隔投
影値加算回路１４３．最小値検出回路１４４および切り
出し回路１４５を備えている。

まず、文字列切り出し回路１４１により、例えば、光学
系を使用してフレームメモリに取り込まれた画像データ
から文字列が切り出される。この文字列は、対象物の予
め定められた位置に印刷され、その文字の数並びに文字
サイズおよび文字間隔が規定されている。文字列切り出
し回路１４１で切り出された文字列は、投影回路１４２
により該文字列に対する垂直方向の投影が行われる。

次に、等間隔投影値加算回路１４３により投影回路１４
２で投影された値における複数の開始点から始めて文字
間隔と等しい間隔毎の値が加算され、その加算された値
から最小値検出回路１４４により該加算値の最小値が検
出される。

さらに、切り出し回路１４５により最小値検出回路１４
４で検出された最小値に対応する開始点と文字間隔に従
って文字列から個々の文字が切り出される。そして、切
り出された文字は、例えば、認識回路により辞書メモリ
内の文字と比較照合され、文字の認識が行われることに
なる。

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

上述した従来の文字認識装置は、文字サイズおよび文字
間隔が正確に印刷された文字列の場合には、その文字列
から正確に個々の文字を切り出して文字認識を行うこと
ができる。ところで、対象物に付される文字列は、印刷
、打刻および捺印時等において、文字の変形およｐｌＪ
接、する文字間隔のずれ等が生じることがある。そして
、従来の文字認識装置は、文字サイズおよび文字間隔が
正確に印刷されていない場合には、文字認識を行えない
ことがあった。

第６図は従来の文字認識装置における課題を説明するた
めの図であり、対象物に印刷された文字列に文字の変形
および文字間隔のずれ等が生じた場合を示すものである
。具体的に、同図の文字列’ＭＡＰ２８５ＣＪは、文字
’　Ｍ　Ｊが本来の文字サイズよりも横方向に広がって
おり、文字’８Ｊと「５」との間の文字間隔が大きくな
っている。

このような場合、第５図で説明した従来の文字認識装置
は、切り出し回路１４５により最小値検出回路１４４で
検出された最小値に対応する開始点と文字間隔に従って
文字列から個々の文字の切り出しを行うようになされて
いるため、文字「Ｍ」。

’５Ｊおよび「Ｃ」を１文字分を正確に切り出すことが
できず、例えば、辞書との比較照合によるこれらの文字
の認識が困難になっていた。

本発明は、上述した従来の文字認識装置が有する課題に
鑑み、所定サイズおよび所定間隔であるべき文字列につ
いて、文字サイズおよび文字間隔がずれている場合でも
正確に文字認識を行うことを目的とする。

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

第１図は本発明に係る文字認識装置の原理を示すブロッ
ク図である。

本発明によれば、所定サイズおよび所定間隔で配列され
るべき文字の列から１文字ずつ切り出して文字認識を行
う文字認識装置であって、前記文字列から１文字を切り
出すピンチ位置における投影値を算出する投影値算出手
段１と、該各ピッチ位置における投影値から該ピッチが
前記文字列の文字と交わる位置を検出する交差位置検出
手段２と、該検出された各交差位置で前記ピッチを局所
的に移動させ、該ピッチ位置に前記交差した文字が存在
しなくなるようにするピッチ位置補正手段３とを具備す
ることを特徴とする文字認識装置が提供される。

〔作　用〕

本発明の文字認識装置によれば、投影値算出手段ｌで文
字列から１文字を切り出すピッチ位置における投影値が
算出される。次に、交差位置検出手段２により、各ピン
チ位置における投影値からピンチが文字列の文字と交わ
る位置が検出される。

すなわち、文字サイズおよび文字間隔等のずれにより、
ピッチ位１に文字が存在する個所が検出される。さらに
、ピッチ位置補正手段３により、検出された交差位置で
ピッチを局所的に移動させ、ピッチ位置に交差した文字
が存在しなくなるようにするピッチ位置が補正される。

そして、各文字は補正されたピッチ位置に従って文字列
から切り出され、例えば、辞書との比較照合により文字
認識が行われることになる。

これによって、所定サイズおよび所定間隔であるべき文
字列について、文字サイズおよび文字間隔がずれている
場合でも正確に文字認識を行うことができる。

〔実施例〕

以下、図面を参照して本発明に係る文字認識装置の実施
例を説明する。

第２図は本発明の文字認識装置の一実施例を示すブロッ
ク図である。

第２図に示されるように、本実施例の文字認識装置は、
従来のものと同様に、例えば、対象物に印刷された文字
列をテレビカメラ等の光学系５によりフレームメモリ６
に取り込み、このフレームメモリ６に記憶された画像デ
ータを利用して文字列中の個々の文字を認識するように
なされている。

また、個々の文字の認識処理は、従来から一般的に行わ
れているように、文字切り出し回路４により文字列から
切り出された各１文字が認識回路８において、辞書メモ
リ７に記憶された文字パターンと比較照合され、その認
識結果が認識結果出力回路９から出力されるようになさ
れている。

本実施例の文字切り出し回路４は、従来の文字認識装置
において個々の文字を切り出すための回路を全て備えて
いる。すなわち、第２図と第５図との比較から明らかな
ように、本実施例の文字認識装置は、文字列切り出し回
路４１．投影回路４２゜等間隔投影値加算回路４３．最
小値検出回路４４および切り出し回路４５を備えている
。さらに、本実施例装置は、投影値判別回路４６．投影
値パターン他回路４７１局所最小値検出回路４８および
切り出し位置補正回路４９を備えている。

第２図および第３図を参照して、本実施例を詳述する。

ここで、対象物に印刷された文字列は、第３図（ａ）に
示されるように、第６図に示したものと同様であり、文
字列’ＭＡＰ　２８５　ＣＪＯ内、文字ｒ　Ｍ　、が本
来の文字サイズよりも横方向に広がっており、また、文
字「８」と’５Ｊとの間の文字間隔が太き（なったもの
である。

まず、本実施例装置は、文字列切り出し回路４１により
、フレームメモリ６に取り込まれている画像データから
第３図（ａ）に示されるような文字列が切り出される。

この文字列は、対象物の予め定められた位置に印刷され
ているが、例えば、文字列全体の印刷位置がずれている
場合には、所定の処理が行われて、フレームメモリ６か
ら文字列全体が切り出される。

次に、文字列切り出し回路４１により、切り出された文
字列は、投影回路４２により該文字列に対する垂直方向
の投影が行われ、さらに、等間隔投影値加算回路４３に
より投影回路４２で投影された値における複数の開始点
から始めて文字間隔と等しい間隔毎の値が加算される。

すなわち、第３図（ｂ）に示されるように、フレームメ
モリ６から切り出された文字列の画像データは、各文字
の構成部分が存在するアドレス位置が垂直方向に加算さ
れる。

そして、等間隔投影値加算回路４３の出力信号は最小値
検出回路４４に供給され、投影値の加算値における最小
値が検出され、最小値検出回路４４の出力信号は切り出
し回路４５に供給されるようになされている。ここで、
等間隔投影値加算回路４３には、文字列内の各１文字の
本来の文字幅に相当するピッチＰが予め設定されていて
、そのピッチＰにより上記複数の開始点が規定される。

すなわち、第３図（ｂ）に示されるように、文字列の投
影データは、ａＯ＋　ａ　ｏ＋Ｐ＋　ａｏ＋２Ｐ、　”
’　＋　ａｏ＋７ＰというようにピッチＰにより分割さ
れるようになされている。

また、投影回路４２および最小値検出回路４４の出力信
号は局所最小値検出回路４８にも供給され、さらに、等
間隔投影値加算回路４３の出力信号は投影値判別回路４
６にも供給されている。

等間隔投影値加算回路４３の出力信号を受は取った投影
値判別回路４６において、それぞれの間隔毎の投影値が
零の場合と零以外の場合とが判別される。すなわち、第
３図（ｂ）に示される文字列の投影データのａ　ｌｉｔ
　ａ　ｏ十Ｐ、　ａ　６＋２Ｐ、　−、ａ　Ｏ＋７Ｐの
ピッチ位置における値が零かまたは零以外かが判別され
る。具体的に、投影データのａ。＋Ｐ、　ａ　ｏ＋２Ｐ
＋ａｏ＋３Ｐ、　　ａ　ｏ＋４Ｐ＋　　ａ　ｏ＋５Ｐの
ピンチ位置では、各文字の間なので投影値は零と判別さ
れ、また、ａｏ＋ａ　Ｏ＋６Ｐおよびａ　ｏ＋７Ｐのピ
ッチ位置では、それぞれ文字’ＭＪ１’５Ｊおよび’Ｃ
Ｊの構成部分が存在するため零以外と判別される。そし
て、投影値判別回路４６の判別結果は、投影値パターン
化回路４７に供給され、この投影値パターン化回路４７
において、第３図（ｃ）に示されるような二値化（バイ
ナリコード化）が行われる。すなわち、投影値が零とな
るピッチ位置ａ　ｏ＋Ｐ、　ａ　ｏ＋２Ｐ＋　　ａ　Ｏ
＋３Ｐｌ　　ａ　ｏ＋４Ｐ、　　ａ　ｏ＋５Ｐでは“０
”、また、投影値が零以外となるピッチ位置ａＯ＋　ａ
ｏ＋６Ｐおよびａｏ＋７Ｐのピッチ位置では“１”とな
るような二値化により文字列は、”１ｏｏｏｏｏｉ１″
としてパターン化される。

投影値パターン化回路４７でパターン化された値“１０
００００１１”は、局所最小値検出回路４８に供給され
、“１”に対応する投影値が零以外となるピッチ位置に
おいて、最小値検出回路４４に対応した開始点および文
字間隔に従って局所的にその前後の投影値が検出される
。さらに、局所最小値検出回路４８で検出された投影値
が零となる個所があるかどうかが調べられ、投影値が零
となる個所がある場合には、切り出し位置補正回路４９
により、その投影値が零となる位置に文字の切り出し位
置が補正される。具体的に、第３図（ｄ）に示されるよ
うに、ピンチ位置ａ０はマイナス方向にＣ８だけ移動さ
れ、ピッチ位置ａ。＋６Ｐはプラス方向に０２だけ移動
され、そして、ピンチ位置ａ　ｏ＋７Ｐはプラス方向に
０３だけ移動されることになる。これにより、ピッチ位
１ｉａＯはａ　０−Ｃ，に補正され、ピッチ位置ａ　ｏ
＋６Ｐはａ　ｌｌ＋６Ｐ４ｃＺに補正され、そして、ピ
ッチ位置ａ　ｏ＋’ＩＰはａ　ｏ＋７Ｐ＋ｃ３に補正さ
れ、これらの新たなピッチ位置により各文字の切り出し
が切り出し回路４５で行われることになる。ここで、投
影値パターン化回路４７でパターン化された値の内“０
”に対応するピッチ位置、すなわち、投影値が零となる
ピッチ位置ａ　ｏ＋Ｐ＋　ａ　ｏ＋２Ｐ、　　ａ　Ｏ＋
３Ｐ＋　　ａ　ｏ＋４Ｐ、　　ａ　ｏ＋５Ｐではそのま
まのピッチ位置で各文字の切り出しが切り出し回路４５
で行われる。

また、投影値が零以外となるピッチ位置において局所的
に行われる検索範囲、すなわち、ピッチの補正範囲は、
例えば、ピッチの半分１／２Ｐの範囲とすることができ
る。

このようにして、切り出し回路４５により切り出された
個々の文字は、認識回路８において、辞書メモリ７に記
憶された文字パターンと比較照合され、その認識結果が
認識結果出力回路９から出力されることになる。

以上において、対象物から文字列を検出および記憶する
ための光学系５およびフレームメモリ６、並びに、切り
出された個々の文字の文字認識を行うための辞書メモリ
７、認識回路８および認識結果出力回路９等は、様々な
構成のものを使用することができる。

第４図は本発明の文字認識装置の他の実施例を示すブロ
ック図である。本実施例の文字認識装置は、上述した第
２図の文字認識装置において、投影回路４２の後に文字
間隔設定回路４０を設けたものである。この文字間隔設
定回路４０は、投影回路４２および最小値検出回路４４
の出力を受けて等間隔毎の投影値が零以外となる個所を
最も少なくする文字間隔を設定するものである。すなわ
ち、第２図の文字認識装置では、等間隔投影値加算回路
４３内に文字列内の各１文字の本来の文字幅に相当する
ピッチＰが予め設定されていたが、本実施例の文字認識
装置では、そのピッチＰを実際の文字列に最も適合する
ように、最小値検出回路４４で投影値が零以外となるピ
ッチ位置に各文字の構成部分が存在する個所を最も少な
くするようにピッチＰを設定するようになされている。

従って、本実施例の文字認識装置は、対象物に印刷され
た文字列内の各文字が同じように変形している場合、例
えば、全ての文字が同じ割合で広がっている場合等に有
効なものである。

以上において、本実施例の文字認識装置は、所定サイズ
および所定間隔であるべき文字列について、文字サイズ
および文字間隔がずれている場合でも正確に文字認識を
行うことができるが、例えば、最初から文字サイズが多
少異なる文字により文字列が構成される場合や最初から
文字と文字との間が離れている（例えば、１文字分のブ
ランクが存在している）場合等においても、文字認識を
正確に行うことができる。

〔発明の効果〕

以上、詳述したように、本発明に係る文字認識装置は、
文字サイズおよび文字間隔等のずれにより、ピッチ位置
に文字が存在する場合には、そのピッチ位置が局所的に
補正され、文字が存在しない位置まで移動されるので、
所定サイズおよび所定間隔であるべき文字列について、
文字サイズおよび文字間隔がずれている場合でも正確に
文字認識を行うことができる。

【図面の簡単な説明】

第１図は本発明に係る文字認識装置の原理を示すブロッ
ク図、 第２図は本発明の文字認識装置の一実施例を示すブロッ
ク図、 第３図は本発明の文字認識装置の一例における処理動作
を説明するための図、 第４図は本発明の文字認識装置の他の実施例を示すブロ
ック図、 第５図は従来の文字認識装置の一例を示すブロック図、 第６図は従来の文字認識装置における課題を説明するた
めの図である。 （符号の説明） １・・・投影値算出手段、 ２・・・交差位置検出手段、 ３・・・ピッチ位置補正手段、 ５・・・光学系、 ６・・・フレームメモリ、 ７・・・辞書メモリ、 ８・・・認識回路、 ９・・・認識結果出力回路、 ４０・・・文字間隔設定回路、 ４１・・・文字切り出し回路、 ４２・・・投影回路、 ４３・・・等間隔投影値加算回路、 ４４・・・最少値検出回路、 ４５・・・切り出し回路、 ４６・・・投影値判別回路、 ４７・・・投影値パターン化回路、 ４８・・・局所最小値検出回路、 ４９・・・切り出し位置補正回路。

Claims (1)

1. 【特許請求の範囲】 １、所定サイズおよび所定間隔で配列されるべき文字の
   列から１文字ずつ切り出して文字認識を行う文字認識装
   置であって、 前記文字列から１文字を切り出すピッチ位置における投
   影値を算出する投影値算出手段（１）と、該各ピッチ位
   置における投影値から該ピッチが前記文字列の文字と交
   わる位置を検出する交差位置検出手段（２）と、 該検出された各交差位置で前記ピッチを局所的に移動さ
   せ、該ピッチ位置に前記交差した文字が存在しなくなる
   ようにするピッチ位置補正手段（３）とを具備すること
   を特徴とする文字認識装置。 ２、前記ピッチは、前記文字サイズを考慮して予め設定
   されていることを特徴とする請求項１記載の文字認識装
   置。 ３、前記ピッチは、前記文字列の各文字との交差する個
   所が最も少なくなるように設定されるようになっている
   ことを特徴とする請求項１記載の文字認識装置。 ４、文字列を切り出す文字列切り出し回路（４１）と、
   該切り出された文字列を該文字列に対して垂直方向に投
   影する投影回路（４２）と、該投影された値における複
   数の開始点から始めて該文字間隔と等しい間隔毎の値を
   加算する等間隔投影値加算回路（４３）と、該加算され
   た値の内から最小値を検出する最小値検出回路（４４）
   と、該最小値検出回路で検出された最小値に対応する前
   記開始点と前記文字間隔に従って前記文字列から個々の
   文字を切り出す切り出し回路（４５）とを具備し、所定
   サイズおよび所定間隔で配列されるべき文字の列から１
   文字ずつ切り出して文字認識を行う文字認識装置であっ
   て、 前記等間隔投影値加算回路と平行に設けられ、それぞれ
   の間隔毎の投影値が零の場合と零以外の場合とを判別す
   る投影値判別回路（４６）と、前記各投影値が零の場合
   および零以外の場合を二値化してそれぞれの間隔毎の投
   影値をパターン化する投影値パターン化回路（４７）と
   、 前記最小値検出回路に対応した前記開始点および前記文
   字間隔に従って前記投影値パターン化回路で投影値が零
   以外の位置に対して局所的にその前後の投影値を検出す
   る局所最小値検出回路（４８）と、 該局所最小値検出回路で検出された投影値が零となる個
   所があるかどうかを調べ、該投影値が零となる個所があ
   る場合には、その位置に文字の切り出し位置を補正する
   切り出し位置補正回路（４９）とを具備することを特徴
   とする文字認識装置。 ５、前記投影回路の後には、前記最小値検出回路の出力
   を受けて前記等間隔毎の投影値が零以外となる個所を最
   も少なくするように文字間隔を設定する文字間隔設定回
   路（４０）が設けられていることを特徴とする請求項４
   記載の文字認識装置。