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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、光学式文字読取装置の文字切出し方法に関す
る。

（従来技術） 第７図は、従来の光学式文字読取装置（以下０ＣＲ）の
前処理に関する回路のブロック図であフ、同図中光電変
換部７１は帳票上の文字部分を１６階調のディジタル信
号に変換し、多値データバッファ７２は光電変換部７１
から出力されたディジタル信号をデータとして格納し、
フィルタ回路７３は多値データバッファ７２から出力さ
れた多値データを０か１に２値化し平滑化し、認識回路
７４はフィルタ回路７３から出力されたデータを格納処
理する。

第８図は、認識回路７４の内部回路を示すブロック図で
あシ、同図中イメージデータバッファ８１は前記フィル
タ回路７３から出力された２値データを格納処理し、認
識制御回路８２は認識回路７４の制御及び認識を行う。

゛第９図は、前記イメージデータバッファ８１の内部回
路を示すブロック図であシ、同図中２値化データバッフ
ァ９１は前記フィルタ回路７３から出力された２値デー
タを格納し、方向９２に投影した結果を投影バッファ９
４に格納し、方向９３に投影した結果を投影バッファ９
５に格納する。

第１０図（１）は、第９図で格納処理された２値データ
をイメージ化した図であシ、第１０図（２）は同図（１
）から認識対象範囲を決定した図である。

以下従来のＯＣＲの文字切出し方法の処理手順について
述べる。

ことにおいて文字の切シ出しとは、イメージデータバッ
ファ８１内の２値データに対し認識の対象となる範囲を
決める作業をいう。

第１０図（１）において、黒点の集まシ加、　２１　、
２２は２値化データバツクア８１に格納されているデー
タの集ｔ５で、前記データはフィルタ回路７３で２値化
されて出力されるデータのうち１として出力されたもの
である。格納範囲加は、方向Ｕに２ピッチ分あシ、中心
おと両端３１　、３２を有する。黒点の集ま、り２０．
２１．２２を方向乙に投影したものが、それぞれ順に投
影像２５，２６．２７である。投影像５とあの間のすき
まを切れロ列、投影像３と苔の間のすきまを切れ目四と
し、切れ目Ｚと切れ０９０間の投影像２６に一つの字と
して見なすことのできる一文字バタンか存在するとした
。次に第１０図（２）に示すように、方向スに投影を行
い投影像あの範囲に一文字バタンか存在するとして、投
影像がと投影像Ｕで囲まれる矩形領域３６（以下交わシ
と称す）を定めて認識対象範囲とする方法であった。

（従来技術の問題点） しかしながら上記の方法では、以下に示すような問題点
があった。

第１１図は、第１０図α）と同様に２値化データバツフ
ア９１に格納処理された２値データをイメージ化した図
であシ、同図中黒点の集ま、ｉ５１１　、１２　、１３
を方向おに投影したものが投影像１４　、１６でアシ、
投影像１４と１６の間のすきまが切れ目１８である。切
れ目１８と接する投影像１４の端は確定辺１７でアシ、
確定辺１７から投影像１４上の１ピツチ離れた位置が切
シロ１５である。切シロ１５は、前記認識制御回路８２
によって決められ、１９は１ピッチ分の２値データバツ
フア上の長さであシ、１０は２値データの格納範囲であ
る。この様な場合、投影像１４と１６の間に切れ目１８
が１つしか存在しないため投影による情報が不足し認識
対象範囲を決定できないという問題点があった。

本発明は、以上述べた問題点を除去し、投影による情報
が不足しても一文字パタンの存在範囲を定め文字の切出
しを可能にする方法の提供を目的とする。

（問題点を解決するための手段） 本発明は前記問題点を解決するために以下のような方法
を用いる。

（ａ）　　光電変換によって得られた帳票上の文字の２
値データを格納するデータバッファと、文字の縦方向か
ら投影してできる投影像と文字の横方向から投影してで
きる投影像に該当する前記２値データの各々の投影デー
タを格納する投影バッファとを備えた光学式文字読取装
置の文字切出し方法において、 （ロ）前記文字の縦方向から投影してできる投影像に該
当する前記投影データの投影像に切れ目の数がいくつあ
、るかを判別するステップと、（ｅ）　　前記切れ目の
数が２つあり切れ目と切れ目の間の投影像が所定の長さ
よル小さい場合には、切れ目と切れ目の間の投影像とそ
の投影像と垂直な投影像とで囲まれた矩形領域を文字認
識対象範囲とするステップと、 （ｄ）　　前記以外の切れ目の数のとき前記切れ目の数
と対応して投影像上に文字の存在しうる範囲の切り口の
位置を決定するステップと、 （ｅ）　　前記決定された切り口の位置に限定された投
影像とその投影像と垂直な投影像とで囲まれた矩形領域
の前記切り口上に黒点があるか否かを判別するステップ
と、 （ｆ）　　前記切り口上の位置から連続した黒点の集ｔ
ｐを文字の認識すべき対象に不必要な場合に白点化する
ステップと、 （ロ）その後、前記切り口上の黒点の有無の判別が終了
するまで前記（ｅ）ステップへもどるステップと、 （ロ）前記切夛口上の黒点の有無の判別が終了した矩形
領域で縦方向と横方向の投影像によって囲まれた矩形領
域を文字の認識対象範囲とするステップと、 を具備した方法である。

（作用） 本発明によれば以上のような光学式文字読取装置の文字
切出し方法を設けたので、投影像上における切れ目の数
の不足つま＃）２値データの投影の情報が不足しても、
投影像の切れ目の数を判別して前記切れ目の数と対応し
て投影像上に文字の存在しうる範囲の切り口を決定し、
前記切シロによって一文字の存在しうる範囲を定める動
作を行う。

更にその範囲内で切り口上の文学誌“識対象外となる不
必要な文字を除去すなわち黒点を白点化する動作を行い
、文字の認識すべき対象の範囲を決める。従って前記問
題点を解決できるのである。

（実施例） 以下、本発明を一実施例に基づき図面を参照して詳細に
説明する。

第１図は本発明の一実施例における光学式文字読取り装
置の文字の切シ出し方法の処理手順を示したフローチャ
ート、第２図は第１図に示した切シロ部の探索を処理す
る手順を示したフローチャートでちゃ、第３図の（１）
、（２）、（３）及び（４）は、第１図中のステップ１
１１からステップ１５０、ステップ１２２からステップ
１５０、ステップ１３１からステップ１５０、及びステ
ップ１４１からステップ１５０の４つの処理手順に順に
対応している。

第３図の（１）、（２）、（３）及び（４）は、第７図
中の光電変換部７１．多値データバッファ７２、フィル
タ回路７３及び認識回路７４を経て処理されてきたデー
タである第９図中の２値データバツフア９１に格納され
たデータを方向９３に投影した投影像を示すものである
。尚第９図中の方向９２を横方向、方向９３を縦方向と
以下称する。

第３図（１）は、投影像の横方向に切れ目がなくＮ＝０
と判断された場合である（ステップ１００）。

３１１は、２値データを横方向に２ピツチ分格納した格
納範囲の左端である。前記左端３１１から横方向に０．
５ピツチの位置３１２を切シロ１とする（ステップ１１
１）。前記位置３１２から横方向に１ピツチの位置３１
３を切シロ２とする（ステップ１１２）。

切９０１と切９０２との間に相当する範囲の２値データ
を縦方向に投影する（ステップ１１３）。前記縦方向の
投影像の範囲と横方向の投影像の範囲で囲まれる矩形領
域つまシ交わシの領域を一文字パタンの存在する範囲と
する（ステップ１１４）。

−文字パタンの存在する範囲内で切夛口１と切シロ２０
部分を探索する（ステップ１１５）。切シロ部分の探索
についての説明は、第２図を用い後述詳細に説明するの
でここでは省略する。その後頁に、−文字パタンの存在
する範囲内で縦方向の投影と横方向の投影を行い、再び
一文字パタンの存在する範囲を決定しこの範囲を認識対
象範囲とする（ステップ１５０）。

第３図Ｃ）は、投影像の横方向に切れ目が１つ存在する
場合であシ（ステップ１００）、切れ目３２１が２値デ
ータが格納された格納範囲の中心に位置している（ステ
ップ１２１）。切れ目３２１によって分けられた投影像
３２２と投影像３２３はそれぞれ一文字パタンの存在す
る範囲を有する（ステップ１２２）。格納範囲の左端３
２４及び右端３２７をそれぞれ切り口とする（ステップ
１２３）。前記投影像３２２の右端３２５を確定辺とし
、前記投影像３２３の左端３２６を確定辺とする（ステ
ップ１２４）ｏ投影像３２２及び投影像３２３の範囲で
縦方向に投影を行い（ステップ１２５）、交わシの領域
を一文字ノ（タンの存在する範囲とする。各々の範囲で
切り口の部分を探索する（ステップ１２６）。次に前述
のステップ１５０の手順と同様に処理される。

第３図（３）は、投影像の横方向に切れ目が１つ存在す
る場合であシ（ステップ１００）、切れ目３３１が格納
範囲の中心以外に位置している（ステップ１２１）。格
納範囲の中心を含む投影像３３２を選択する（ステップ
１３１）。投影像３３２の右端３３３を確定辺とする（
ステップ１３２）。確定辺３３３から投影像３３２上に
１ピツチ離れた位置３３４を切り口とする。投影像３３
２上の確定辺３３３と切９０３３４の範囲で縦方向に投
影を行い（ステップ１３４）、交わシを一文字パタンの
存在する範囲とする。−文字パタンの存在する範囲内で
切り口の部分を探索する（ステップ１３５）。次に前述
のステップ１５０の手順と同様に処理される。

第３図（４）は、投影像の横方向に切れ目が２つ存在す
る場合である（ステップ１００）。切れ目３４８及び３
４９は投影像を３分割し、投影像３４２と投影像３４３
にはさまれた投影像３４１の両端３４４及び３４５を確
定辺とする（ステップ１４２）。確定辺３４４及び３４
５の間が１ピンチよシ大きいとき（ステップ１４３）、
確定辺３４４から投影像３４１上に１ピツチ離れた位置
３４６を切り口とし、かつ確定辺３４５から投影像３４
１上に１ピツチ離れた位置３４７を切シロとする（ステ
ップ１４４）。確定辺３４４と切シロ３４６の範囲及び
確定辺３４５と切９０３４７の範囲で縦方向に投影を行
い（ステップ１４５）、各々の交わ夛を各々−文字パタ
／の存在する範囲とする。

各々の一文字バタンの存在する範囲で切り口の部分を探
索する（ステップ１３５）。その後各々の一文字パタン
の存在する範囲内で前述のステップ１５０の手順と同様
に処理される。また確定辺３４４及び３４５の間が１ピ
ツチ以下のとき（ステップ１４２）、確定辺３４４及び
３４５の範囲で前述のステップ１５０の手順と同様に処
理される。

以下、切り口部分の探索処理手順について説明する。

第４図は、第３図（３）の場合に含まれる第１１図から
一文字パタンの存在する範囲を求めた図であり、前述の
処理手順のステップ１３４の状態にある。第４図におい
て、−文字パタンの存在する範囲の矩形領域４４の切り
口１５上を縦方向に進みながら黒点を探しくステップ２
００）、黒点が最初に現われる位置４５に到達する（ス
テップ２０１）。前記位置４５から黒点の集まり１１の
輪郭をたどシ、黒点の集まり１１の上限点、下限点、左
限点及び右限点を調査し黒点の集マシ１１の位置４５に
もどる（ステップ２０２）。

輪郭とは白点と接している黒点の連なシのことであシ、
下方向は縦方向で右方向は横方向である。

前記の上限点と下限点の差を縦方向に一辺とし、前記左
限点と右限点の差を横方向に一辺として成立する長方形
領域を矩形領域４１とする。矩形領域４１内の面積８１
つまシ点の数を求める（ステップ２０３）。−文字パタ
ンの存在する範囲の矩形領域４４内の面積８０つｔｂ点
の数を求める（ステップ２０４）。適当な値Ｋを用いて
、黒点の集まシ１１を白点にするか否かをＳｏ／Ｓｔ＞
Ｋによって判断する（ステップ２０５）。この判断の結
果によシ黒点の集まシ１１を白点化する（ステップ２０
６）。黒点の集まシ４２も同様にして矩形領域４３を求
め、前述と同様の処理手順でもって切シロ部分１５の下
限まで探索する。

第５図は、切り口の探索を行った図である。

第６図は、第５図の一文字パタンの存在する範囲内で縦
方向と横方向の投影を行い、交わ夛の領域を認識対象範
囲とした図である／（ステップ１５０）。

（発明の効果） 以上詳細に説明したように本発明によれば、２値データ
の投影結果に対して切シロを決め一文字パタンの存在す
る範囲を決定し切シロに該当する部分を探索して不必要
な黒点の集ｔシを白点化する処理方法を用いたので、投
影像の情報が不足しても認識対象範囲を定める正確な切
出し処理ができる。

【図面の簡単な説明】

第１図は本発明の一実施例における文字の切出し手順を
示すフローチャート、第２図は第１図の処理に基づく切
り口の探索処理の手順を示すフローチャート、第３図（
１）乃しく４）は第１図に示すフローチャートの処理に
該轟し２値データを縦方向に投影した投影像を示す図、
第４図は第１１図から一文字バタンの存在する範囲を定
めた図、第５図は第４図の切り口の探索を行った結果の
図、第６図は第５図の認識対象範囲を決定した図、第７
図は従来の光学式文字読取装置の前処理に関する回路の
ブロック図、第８図は第７図の認識回路の内部回路のブ
ロック図、第９図は第８図のイメージデータバッファの
内部回路のブロック図、第１０図（１）。 （２）及び第１１図は２値データをイメージ化した図で
ある。 ７１・・・光電変換部、７２・・・多値データバッファ
、７３・・・フィルタ回路、７４・・・認識回路、８１
・・・イメージデータバッファ、８２・・・認識制御回
路、９１・・・２値化データバツフア、９４　、９５・
・・投影バッファ。

Claims (1)

1. 【特許請求の範囲】 （ａ）光電変換によって得られた帳票上の文字の２値デ
   ータを格納するデータバッファと、文字の縦方向から投
   影してできる投影像と文字の横方向から投影してできる
   投影像に該当する前記２値データの各々の投影データを
   格納する投影バッファとを備えた光学式文字読取装置の
   文字切出し方法において、 （ｂ）前記文字の縦方向から投影してできる投影像に該
   当する前記投影データの投影像に切れ目の数がいくつあ
   るかを判別するステップと、 （ｃ）前記切れ目の数が２つあり切れ目と切れ目の間の
   投影像が所定の長さより小さい場合には、切れ目と切れ
   目の間の投影像とその投影像と垂直な投影像とで囲まれ
   た矩形領域を文字認識対象範囲とするステップと、 （ｄ）前記以外の切れ目の数のとき前記切れ目の数と対
   応して投影像上に文字の存在しうる範囲の切り口の位置
   を決定するステップと、 （ｅ）前記決定された切り口の位置に限定された投影像
   とその投影像と垂直な投影像とで囲まれた矩形領域の前
   記切り口上に黒点があるか否かを判別するステップと、 （ｆ）前記切り口上の位置から連続した黒点の集まりを
   文字の認識すべき対象に不必要な場合に白点化するステ
   ップと、 （ｇ）その後前記切り口上の黒点の有無の判別が終了す
   るまで前記（ｅ）ステップへもどるステップと、（ｈ）
   前記切り口上の黒点の有無の判別が終了した矩形領域で
   縦方向と横方向の投影像によって囲まれた矩形領域を文
   字の認識対象範囲とするステップと、 を具備したことを特徴とする光学式文字読取装置の文字
   切出し方法。