JPS61105680A - 光学文字読取装置の文字切出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、光学文字読取装置の文字切出し方法に係り、
特に接触した文字の切出しに好適な光学文字読取装置の
文字切出し方法に関する。

〔発明の背景〕

従来の光学文字読取装置の文字切出し方法としては、特
開昭５７−４５６７６号会報や特開昭５７−５１８１号
公報に記載されているものが知られている。

しかし、前者は、文字を納める上下枠から各文字までの
距離を検出し、接触した文字を切断する方法であるが、
本来の接触点以外の点で切断されることがあるという問
題点があった。

また、後者は、多重化文字パターンを用いてアナログ的
な信号レベルの差により接触文字の切断を行う方法であ
るが、接触部分の濃度が濃い場合には、本来の切断点の
検出は難しいという問題点があった。

〔発明の目的〕

本発明は上記した従来技術の問題点に鑑みなされたもの
で、接触した文字の切出し、特に辺と辺が接触した文字
の切出しを確実に行なうことが可能な光学文字読取装置
の文字切出し方法を提供することを目的としている。

〔発明の概要〕

本発明の光学文字読取装置の文字切出し方法は、文字記
入紙上の文字を光電変換後２値化パターンの電気信号に
変換し、この電気信号から文字の輪郭特徴を抽出し、こ
の輪郭特徴と文字標準パターンとを照合して文字を認識
する方法に適用するものであり、上記輪郭特徴から接触
文字であることを検出し、接触文字の文字配列方向にお
ける輪郭特徴の最大点と最小点を基準にして、上記輪郭
特徴を２つの第１．第２の輪郭特徴部分に区分し、第１
の輪郭特徴部分の特異点と第２の輪郭特徴部分の特異点
を求め、第１の輪郭特徴部分の特異点と第２の輪郭特徴
部分の特異点とを結ぶ直線で接触文字を分割し、分割し
た各文字を文字標準パターンと照合して認識することを
特徴としている。

〔発明の実施例〕 以下、添付の図面に示す実施例により、更に詳細に本発
明について説明する。

第２図は本発明の方法を実行する光学文字読取装置の一
例を示すブロック図である。図示する様Ｋ、文字記入紙
２上の文字列にランプ１にて光を照射する。反射光を半
導体センサ３で受光し、光電変換回路４で光信号を２値
化パターンの電気信号に変換し、記憶装置５に保持する
。特徴抽出回路６は記憶装置５にある文字字形より輪郭
特徴を抽出する。

特徴抽出回路６は、次の様な方法で輪郭特徴を抽出する
。即ち、第３図（Ａ）は、記憶装置５に取り込んだ文字
記入紙２のイメージを表わし、・印が文字字形部を示す
。輪郭特徴とは、文字字形の輪郭の輪郭点３−、−　ｇ
等の持つ特徴を言い、ここではＸ座標値とＸ座標値と第
３図（Ｂ）に定義する次の輪郭点までの方向コードと次
の輪郭点までの長さを言う。特徴抽出回路６は、この様
な輪郭特徴を第３図（Ｃ）に示す様なテーブルに登録す
る。

次に、第２図において、接触文字判定回路７は、２つ以
上の文字字形が接触しているかどうかを、輪郭点のＸ座
標の最大値と最小値の差分とあらかじめ定められた域値
とを比較することによって、判定する。その具体例を第
４図（Ａ）、（Ｂ）　Ｋ示す。

第４図（Ａ）の輪郭４０における輪郭点のＸ座標最大値
４２（最大点と呼ぶ）と最小値４１（最小点と呼ぶ）の
差分（文字暢と呼ぶ）が、ある域値以上になるパターン
を接触文字とする。輪郭４５においても同様である。こ
のとき、接触文字と判定したときは、接触文字分離部８
へ、そうでないときは直接認識回路９へ輪郭特徴信号を
入力する。

接触文字分離回路８は、接触した文字の接触部を検出し
、文字を切断する機能を果たす。そのフローチャートを
＠５図に示す。一般に、接触文字の接触の仕方には、第
６図（Ａ）に例を示すようないわゆる文字の端点と辺が
接触したケースと、第６図（Ｂ）に示すような文字の辺
と辺が接触したケースがある。接触文字分離回路８は、
ステップ５１において文字の端点と辺の接触したパター
ンを分離し、ステップ５２で分離がなされたか否かを判
断する。分離がなされなかったと判断された場合には、
ステップ５３で辺と辺の接触文字の分離を行なう。

接触文字の分離が完了した場合には、認識回路９で記憶
部１０に記憶されている標準パターンと照合する処理を
行ない、文字認識の答えが出力される。尚、第５図のス
テップ５２で端点と辺の接触文字の分離が行えたと判断
されたが、認識回路９で記憶部１０に記憶されている標
準パターンと照合した結果、文字認識が行なえない場合
には、ステップ５３０辺と辺の接触文字の分離を行なう
様にしても良い。

第７図は、第５図に示すステップ５１の処理（端点と辺
の接触文字の分離）の詳細を示すフローチャートであり
、第８図（Ａ）〜（Ｈ）はその具体例を示す図である。

ここで、Ｘ座標とＸ座標を第８図（Ａ）に示す様にとる
。そして、先ずステップ５１０において、特徴抽出部６
によって抽出した輪郭７゜の最小点７１と最大点７２に
基づいて、輪郭の上下分割を行い、第８図ＣＢ）　、　
ＣＣ）に実線で示す上側輪郭７４と下側輪郭７５とに分
ける。次に、ステップ５１１において、第８図ＣＤ）に
示す様に、上側輪郭７４に対しては、Ｘ方向の座標値が
同一である場合にはＹ方向の座標値の最も大きい輪郭点
のみを残し、実線で示すような上側輪郭特徴７６を作成
する。同様に、下側輪郭７５に対しては、第８図（Ｅ）
に示す様に、Ｘ方向の座標値が同一である場合にはＹ方
向の座標値の最も小さい輪郭点のみを残し、実線で示す
ような下側輪郭特徴７７を作成する。次に、ステップ５
１２において、上側輪郭特徴７６と下側輪郭特徴７７ど
のＹ方向の距離差（上下輪郭差分）を最小点７１から最
大点７２まで求める。第８図ＣＦ）のハツチング部分が
上下輪郭差分を示し、グラフ化すると第９図となる。

次に、ステップ５１３において、第９図に示す様に、接
触文字の接触点が存在する可能性のあるエリアとして、
文字＠７３　（第８図（Ａ）参照）の両脇から一定のエ
リアを除いた文字接触エリア７８を、始端７９から終端
７１０才でに設定する。最後に、ステップ５１４におい
て、この文字接触エリア７８内で上下輪郭差分が、任意
に設定された文字線幅の域値７１１を下から上へと横切
る点７１２を検出し、第８図（Ｇ）に示す様に、切断候
補点７１３とする。そして接触文字を切断候補点７１３
で切断し、第８図（Ｈ）のように２つの文字への切断が
可能となる。

ここで、接触文字の切断が施されたならば、認識部９へ
と入力される。

第１０図（Ａ）　、　（Ｂ）　、　（Ｃ）は、辺と辺が
接触している文字の分離を第７図に示すフローチャート
で実行した場合の具体例を示す図である。第１０図（Ａ
）。

ＣＢ）　、　（Ｃ）に示す様に、接触文字の外側の輪郭
８１にステップ５１０〜５１２の処理を施すと、上側輪
郭特徴８２と下側輪郭特徴８３とその上下輪郭差分のグ
ラフを得ることができる。上下輪郭差分グラフを示す第
１０図（Ｃ）において、図示する様に文字接触エリア８
４を設定しても、この間で文字線幅の域値８５を横切る
点は存在しないので、切断候補点を検出することはでき
ない。この具体例のような、いわゆる辺と辺の接触した
文字は、第７図に示す処理では切断することはできない
ので、第５図に示す様に辺と辺の接触文字を分離するス
テップ５３へ入るう ！１１図は、第５図に示すステップ５３（辺と辺の接触
文字の分離）の詳細を示すフローチャートであり、その
文字分離の具体例を第１図に示す。

先ず、ステップ５３０において、第１図（Ａ）に示す様
に、接触文字の外側の輪郭１００から最小点１０１と最
大点１０２を検出する。そして、最小点１０１と最大点
１０２により、輪郭の上下分割を行い、第１図ＣＢ）に
示す様に上側輪郭１０３と下側輪郭１０４とに分ける。

次に、ステップ５３１において、第１図（Ｃ）に実線で
示す様に、接触文字を切断する切断点が存在する可能性
のある範囲（切断エリア）を求める。

この例では、切断エリアを最小点１０１と最大点１０２
の差分を文字幅とし、最小点１０１から文字幅の３割の
点と最大点１０２から２割の点間とした。次にステップ
５３２において、周知の技術である「最外点リスト法Ｊ
　（Ｋ、Ｙａｍａｍｏｔｏ、Ｓ、Ｍｏｒｉ　；′ＥＬｅ
ｃｏｇｎｉｔｉ。

ｎ　ｏｆ　Ｈａｎｄｐｒｉｎｔｅｄ　Ｃｈａｒａｃｔｅ
ｒｓ　ｂｙ　ａｎ　ＯｕｔｅｒｍｏｓｔＰｏｉｎｔ　Ｍ
ｅｔｈｏｄ、Ｐａｔｔｅｒｎ　Ｒｅｃｏｇｎｉｔｉｏｎ
、Ｖｏｌ、１２．Ｎｏ、４゜ｐ、２２９．１９８０）を
適用し、輪郭の凹凸分割を行う。

そして、第１図ＣＰ）に示す様に、求めた凹部の最大深
さを持つ点（最深点と呼ぶ）　１０５，１０６，１０７
を抽出する。次に、ステップ５３３において、第１図（
Ｅ）、ＣＧ）に示す様に、最深点１０５　、１０６を上
側輪郭１０３の切断点、最深点１０７を下側輪郭１０４
の切断点とし、上下輪郭の切断点２つのすべての組合せ
による切断線１０８　、１０９を求め、接触文字字形を
切断する。

そして最後に、この切断した文字字形をそれぞれ第２図
に示す認識回路９へ送り、予め数字の標準パターンを格
納しである記憶部１０と整合を取ることにより、第１図
（Ｆ）に示す文字図形は数字のｒＯＪと「６」と認識し
、第１図（Ｈ）に示す文字図形は読取り不能文字とｒＯ
Ｊと認識する。これら認識結果を最終的に統合し、例え
ば１つの切断線による認識結果が左右の文字共に認識で
きたときのみに答えを出力することによって、ｉ＠１図
（Ａ）に示す接触文字字形はｒＯＪと「６」であるとの
認識結果を得る。

本実施例によれば、文字字形の端点と辺の接触部の切断
だけでｆ！　＜　、辺と辺の接触部の検出、切断が可能
となり、より安定した接触文字の切出しに効果がある。

尚、上記した実施例では、横方向に２つの文字が辺と辺
とを接触させている場合について説明したが、縦方向に
２つの文字が辺と辺とを接触させている場合にも、本発
明が適用できることは言うまでもない。又、接触文字の
数が２つの場合について説明したが、２以上の文字が辺
と辺を接触させている場合についても、本発明が適用で
きることは言うまでもない。

〔発明の効果〕

本発明によれば、文字字形の端点と辺の接触部の切断の
みならず、辺と辺の接触部の切断も可能となり、安定し
た接触文字の分離に効果がある。

【図面の簡単な説明】

第１図（Ａ）　、　ＣＢ）　、　（Ｃ）　、　ＣＤ）　
、　（Ｅ）　、　（Ｆ）　、　ＣＧ）　、　（Ｈ）は第
１１図に示すフローチャートによる接触文字の分離の具
体例を示す説明図、第２図は本発明を適用する光学文字
読取装置の一例を示すブロック図、第３図（Ａ）　、　
ＣＢ）　、　（Ｃ）は第２図に示す特徴抽出回路におけ
る処理を示す説明図、第４図（Ａ）　、　（Ｂ）は第２
図に示す接触文字判定回路に２ける処理の具体例を示す
説明図、第５図は第２図に示す接触文字分離回路の動作
の概略を示すフローチャート、第６図（Ａ）　、　（Ｂ
）は接触文字の具体例を示す図、第７図は第５図に示す
ステップ５１の処理の詳細を示すフローチャート、第８
図（Ａ）　、（Ｂ）　、　（Ｃ）　、　ＣＤ）　、　（
Ｅ）　、　（Ｆ）　。 （Ｇ）、（Ｈ）及び第９図は第７図に示すフローチャー
トによる処理の第１の具体例を示すＪ＠１０図（Ａ）　
、　ＣＢ）　、　（Ｃ）は第７因に示すフローチャート
による処理の第２の具体例を示す図、第１１図は第５図
に示すステップ５３の処理の詳細を示すフローチャート
である。 １・・・ランプ　　　　　２・・・文字記入紙３・・・
半導体センサ　　４・・・光電変換回路５・・・記憶装
置　　　　６・・・特徴抽出回路葛Ｔ　図 箪２図 （合初 箪３図 （Ｃ） 第　４−　図 （Ａ）　　　　　　　　　　　　　（Ｂ）篤５　図 第４　図 （Ａ）　　ｒ’ｌ　、　００　、２０　ｐ　ＲＰ　ｇ’
ｌ　、−２−５（８）　　ｄ；　、ａ：ｐ、　７６、刃
、々、げ第７固 名８　回 （Ｂン　　　　　　　　　　　　　　　　　　　　　　
　　　　（Ｃ）（１））　　　　　　　　　　　　　　
（Ｅ）（Ｆ） 笛８図 （（ｉ）　　　　　　　　　　（Ｈ） η０ 葛？団 篤ｌＯ口 （Ｂ）ハ （Ｃ） 筑ＩＩ図 ニニに １′。 善二口 １１丁。 ヲ１ °ａ３

Claims (1)

【特許請求の範囲】
1. 文字記入紙上の文字を光電変換後２値化パターンの電気
   信号に変換し、該電気信号から文字の輪郭特徴を抽出し
   、該輪郭特徴と文字標準パターンとを照合して文字を認
   識する光学文字読取装置の文字切出し方法において、該
   輪郭特徴から接触文字であることを検出し、接触文字の
   文字配列方向における輪郭特徴の最大点と最小点を基準
   にして該輪郭特徴を２つの輪郭特徴部分に区分し、第１
   の輪郭特徴部分の特異点と第２の輪郭特徴部分の特異点
   を求め、第１の輪郭特徴部分の特異点と第２の輪郭特徴
   部分の特異点を結ぶ直線で接触文字を分割し、分割した
   各文字を文字標準パターンと照合して認識することを特
   徴とする光学文字読取装置の文字切出し方法。