JPH02195430A - 文字切出回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、文字認識装置の文字切出回路に関し、特に、
文字切出技術に関する。

従来の技術 従来の文字読取装置における文字切出回路では、第２図
に示すように、入力２値画像の投影パタンを抽出し予め
与えられる文字枠位置情報から各投影黒パタンの有効、
無効を判定し、有効黒ブロックの存在する範囲のパタン
を文字パタンとして切出していた。

発明が解決しようとする課題 しかしながら、上述した従来の文字切出回路は、投影情
報のみから文字切出しを行う為に、投影する方向に対し
重なりのある文字やノイズを分離することができないと
いう欠点があった。。

例えば第３図（ａ）の入力パタンの場合には、文字“￥
”と文字“４”がＸ方向に重なりあう為に投影パタンに
より文字“￥”と文字“４”が分離できない、また上部
ノイズと文字“￥”がＹ方向に重なりあう為に投影パタ
ン■により文字“￥”とノイズが分離できない。

このような場合に従来の文字切出回路では強制的に予め
与えられる文字枠位置情報により示される位置で文字パ
タンを強制的に分離するものもあったが、この場合には
切出しパタンに第３図（ｂ）のように文字切断による文
字の変形や隣接文字の一部やノイズの残留が発生し、切
出後行う文字認識の性能を低下させる欠点があった。

本発明は従来の上記実情に鑑みてなされたものであり、
従って本発明の目的は、従来の技術に内在する上記諸欠
点を解消することを可能とした新規な文字切出回路を提
供することにある。

課題を解決するための手段 上記目的を達成する為に、本発明に係る文字切出回路は
、１文字分以上の２値画像情報を格納できるメモリと、
上記メモリに格納された入力画像を部分的に走査し走査
した２値画像が黒から白及び白から黒に変化する位置を
検出する手段と、前記検出手段により得られる走査線ご
との白ブロックの位置情報を記憶する手段と、前記位置
情報を読み出し各自ブロック間の接触の有無を判定し各
自ブロック間の接触情報を抽出する手段と、前記接触情
報から第一走査線上の白ブロックから順次接触する白ブ
ロックを探索し最終走査線上の白ブロックまで到達可能
なパスを抽出する手段と、前記抽出手段により得られた
パスから文字分離の為の走査線ごとの分離位置情報を抽
出する手段と、前記走査線ごとの分離位置情報により文
字パタンを切り出す手段とを備えて構成される。

実施例 次に本発明をその好ましい一実施例について図面を参照
して具体的に説明する。

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

第１図を参照するに、本発明の一実施例は、メモリ１１
．１２．１３．１４．１５、アドレス発生部２１、変化
点検出部３１、構造抽出部４１．構造解析部５１、パタ
ン切出部６１、パス７１，７２，７３．７４．７５から
構成されている。

アドレス発生部２１は、パス７１を介してメモリ１１に
接続されており、メモリ１１に格納された入力イメージ
を部分的に走査する為のアドレスを発生する。

変化点検出部３１は、パス７１．７２を介してメモリ１
１．１２に接続されており、メモリ１１がら続出される
データが黒から白及び白から黒に変化する点を検出し、
変化点のアドレスから得られる白ブロックごとの位置情
報をメモリ１２に格納する。

構造抽出部４１は、パス７２．７３を介してメモリ１２
．１３に接続されており、メモリ１２に格納された白ブ
ロックの位置情報を読み出し、各自ブロック間の接触の
有無の判定により各自ブロック間の接触情報を抽出して
メモリ１３に格納する°、白ブロック間の接触判定は、
例えば第４図（ａｌの■、０間及び■、０間のように各
自ブロックのどれかの白点のすぐ上またはすぐ下に白点
を持つ白ブロックとは接触あり、第４図（ｂ）のように
どの白点の上または下に白点を持たない白ブロックとは
接触なしと判定する。メモリ１３に格納された各自ブロ
ック間の接触情報を読み出すことにより、各ブロック間
の接触の有無が判断でき、例えばメモリ１３を読出すこ
とにより第４図ｆａ）、ｉｂｌのように各自ブロックを
ノードとし、接触ありのときに各ノードが結ばれる接続
図を作成することができる。第４図（ａ）は白ブロック
■、０間及び■、０間に接触がある場合の、第４図（ｂ
ｌは■、■、■、０間に全て接触がない場合の例である
。

構造解析部５１は、パス７３．７４を介してメモリ１３
．１４に接続されており、メモリ１３に格納された各自
ブロック間の接触情報を読出しながら第一走査線上の白
ブロックから順次接触する白ブロックを探索し、最終走
査線上の白ブロックまで到達可能なパスの全てを調べる
。このとき第一走査線がら最終走査線に至るパスが２つ
以上存在したときには、各自ブロックの最も走査中心に
近い白点と走査中心までの距離の最大値が最も小さい最
適パス、即ち走査中心に対して白ブロックの振れが最も
小さいパスを判定する。また、パスが１つじが存在しな
いときには、そのパスを最適パスとする。最適パスに含
まれる全白ブロックについて最も走査中心に近い白点の
位置情報を文字を分離する為の分離位置情報としてメモ
リ１４に格納する。

第５図に走査パタンと走査パタンに対する分離位置の例
を示す。

パタン切出部６１は、パス７１，７４．７５を介してメ
モリ１１．１４．１５に接続されており、前記分離位置
情報の抽出処理を予め与えられる文字枠の位置情報の示
す上下左右の文字枠周辺で行った後に得られた分離位置
情報をメモリ１４から読出し、メモリ１１に格納されて
いるイメージから分離位置内部のイメージを文字イメー
ジとして切出し、切出した文字イメージをメモリ１５に
格納する。

本回路に第３図（ａ）を入力した場合の入力パタン、走
査領域、得られる分離位置、切出しパタンをそれぞれ第
６図（ａｌ　、　ｌｂｌ　、　（ｃ）　、　（ｄ）に示
す。

発明の詳細 な説明したように、本発明によれば、１文字分以上の２
値画像情報を格納できるメモリと、上記メモリに格納さ
れた入力画像を部分的に走査し走査した２値画像が黒か
ら白及び白から黒に変化する位置を検出する手段と、前
記検出手段により得られる白ブロックの位置情報を記憶
する手段と、前記位置情報を読み出し、各自ブロック間
の接触の有無を判定し各自ブロック間の接触情報を抽出
する手段と、前記接触情報から第一走査線上の白ブロッ
クから順次接触する白ブロックを探索し最終走査線上の
白ブロックまで到達可能なパスを抽出する手段と、前記
抽出手段により得られた文字分離の為の走査線ごとの分
離位置情報を抽出する手段と、前記走査線ごとの分離位
置情報により文字パタンを切り出す手段とを有すること
により、投影による方法では分離できない重なりのある
文字を分離し、文字を切り出すことができるという効果
が得られる０例えば、第３図（ａ）のように投影による
方法では分離できない文字が本発明の回路では第６図に
示すように完全に分離させて文字を切出すことができ、
切出後行う文字認識の性能を向上させることができる効
果がある。

また、本発明の回路を光学文字読取装置に使用した場合
には、文字間の重なりが許容される為に、帳票に記入す
る文字の間隔を縮めることができ、同一サイズの帳票に
より多くの文字を記入できるようになるという効果があ
る。

【図面の簡単な説明】

第１図は本発明の一実施例を示す概略ブロック構成図、
第２図、第３図は従来の文字切出回路の動作の説明図、
第４図は本発明による一実施例の回路の白ブロツク間の
接触判定に関する説明図、第５図は本発明による一実施
例の回路の分離位置判定に関する説明図、第６図は本発
明による一実施例の回路の動作に関する説明図である。 １１．１２，１３．１４，１５・・・メモリ、２１・・
・アドレス発生部、３１・・・変化点検出部、４１・・
・構造抽出部、５１・・・構造解析部、６１・・・パタ
ン切出部、７１，７２．７３，７４．７５・・・パス 特許出願人　　日本電気株式会社 代　理　人　　弁理士　熊谷雄太部 第１図 接続口 圀　１、 四　６点 【コ＝≠］白ブロック 図 Ｅコ；；ｌ：て２）′離イ立置

Claims (1)

【特許請求の範囲】
1. 文字読取装置の文字切出回路において、１文字分以上の
   ２値画像情報を格納できるメモリと、上記メモリに格納
   された入力画像を部分的に走査し走査した２値画像が黒
   から白及び白から黒に変化する位置を検出する手段と、
   前記検出手段により得られる走査線ごとの連続する白点
   （以下白ブロックと記す）の位置情報を記憶する手段と
   、前記位置情報を読み出し各白ブロック間の接触の有無
   を判定し各白ブロック間の接触情報を抽出する手段と、
   前記接触情報から第一走査線上の白ブロックから順次接
   触する白ブロックを探索し最終走査線上の白ブロックま
   で到達可能なパスを抽出する手段と、前記抽出手段によ
   り得られたパスから文字分離の為の走査線ごとの分離位
   置情報を抽出する手段と、前記走査線ごとの分離位置情
   報により文字パタンを切り出す手段とを有することを特
   徴とする文字切出回路。