JPS62121589A - 文字切出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、文字切出し方式に関し、更に詳細には帳票
に記入された文字を読取シ、読取った文字に基づく文字
パタン列を１文字領域毎に分離して抽出する文字切出し
方式に関する。

（従来の技術） 光学式文字認識装置（以下、ＯＣＲと略す）においては
帳票に記入された文字を行毎に走査し、光信号を光電変
換器により画像信号に変換し、ラインバッファに格納す
る。そのラインバッファを順次読み出し文字パタン列を
１文字領域毎に分離し、その分離された文字パタンによ
り認識を行っているので、文字パタン列の中から１文字
領域を抽出する文字切出し法はＯＣＲの性能に大きく影
響する。

ＯＣＲにおいて、文字列が格納されているラインバッフ
ァの上端から下端に向って１列走査し、この走査と直角
な方向に順次列を移動することにより、ラインバッファ
の文字パタン々読出しを行う。また１列の走査中に黒点
（文字部分を黒点。

背景部分を白点）を計数することによりヒストグラムを
作成し、その黒点ヒストグラムを参照して、１文字の領
域を決定する。

しかしながら手書文字の場合において記入者が者が文字
の一部をはねたため等の理由により、隣接する文字が重
なって、２文字以上の文字パタンか１文字として切出さ
れるという問題がある。

この問題点を解決するために本出願人が先に提案した特
願昭６０−３６５７３号ではヒストグラム作成手段によ
υ文字パタン列に対して黒点ヒストグラムを作成し、所
定の閾値により黒点ヒストグラムの始点から終点までの
幅を検出手段で検出する。

この黒点ヒストグラムの幅より何文字分に相当するか判
定し、２文字以上の場合は、その文字パタン列の文字外
接枠を検出し、該文字外接枠について、水平方向に予め
指定された分割数の領域に分割し、各領域内で前記検出
された文字外接枠内で前記ヒストグラム作成手段及び検
出手段により、再度始点及び終点を検出して前記分割数
の領域毎に各文字パタンの切出し位置を決定していた。

第６図は、以上説明した従来の文字切出し方式のパタン
例を示したものである。１００はパタン１０１゜１０２
の外接枠、１０３は外接枠１００の水平２等分割線（以
下Ｃ軸とする）、１０４　、１０５はＣ軸に投影した上
側の領域のパタンの黒点ヒストグラムのブロックを示し
ている。１０８は外接枠１００の底辺を示している（以
下Ｅ軸とする）。１０６　、１０７はＥ軸１０８上に投
影された、Ｃ軸とＥ軸の間のパタンの黒点ヒストグラム
のブロックを示している。１０９゜１１０はブロック１
０４　、１０５および１０６　、１０７の中点を示して
いる。外接枠１００の水平２等分割線（Ｃ軸）１０３に
よって外接枠を２つの領域に分割し、それぞれの領域で
垂直方向の黒点ヒストグラムを作成し、黒点ヒストグラ
ムが連続するブロック１０４〜１０５　、１０６〜１０
７を検出しそれぞれの領域でブロック間の中点１０９　
、１１０を切出し点とし、第６図に示すごとき、Ａ−Ａ
’を切出し位置としていた。

（発明が解決しよりとする問題点） しかしながら上記従来の文字切出し方式では、外接枠の
水平分割領域において黒点ヒストグラムのブロックが１
つしか検出できない領域が１つ以上あると１文字を正し
く切出すことは出来なかった。

すなわち、帳票記入者の習慣、くせ等により文字が記入
枠より大きくはみ出したシ、はねてしまうために、文字
の一部が隣接する文字に大きく入シ込んだシ、より複雑
に重った場合を第７図（ａ）（ｂ）に示す。同図（ａ）
はパタン２０１　、２０２を含む文字外接枠２００内の
領域をＣ軸２０３で２等分割した場合ずれの場合もＥ軸
２１０に投影されたパタンの黒点ヒストグラムはブロッ
ク２０９が１つしか検出されず、従って正しい切出し位
置を検出することが出来ないというような問題点があっ
た。さらに文字外接枠の水平分割数を増加させると処理
時間も増大するという問題があった。

本発明は、これらの問題点を解決するためのもので、簡
単な構成で精度の良い文字切出し方式を提供することを
目的とする。

（問題点を解決するだめの手段） 本発明は前記問題点を解決するために、帳票上に記入さ
れた文字列を光電変換して得られる量子化された文字パ
タン列を格納するラインバッファメモリを備え、該文字
パタン列を１文字毎に分離して抽出する文字切出し方式
において、前記ラインバッファメモリを文字パタン列の
列方向に１列毎に走査して列方向の黒点ヒストグラムを
作成し、第１の閾値より大きい黒点ヒストグラムが連続
して第２の閾値以上続く列方向の黒点ヒストグラムの幅
と第３の閾値とを比較して該幅が何文字分に相当するか
を判定する判定手段と、前記列方向の黒点ヒストグラム
の幅に対応する文字パタン列を行方向に１行毎に走査し
て作成した行方向の黒点ヒストグラムと前記列方向の黒
点ヒストグラムとに基づいて文字外接枠を検出する外接
枠検出手段と、前記外接枠検出手段で検出された文字外
接枠内の文字パタン列を保持するパタン記憶手段と、前
記文字外接枠内を水平方向に分割した分割領域毎に１列
毎走査した列方向の黒点ヒストグラムを作成する黒点ヒ
ストグラム作成手段と、前記黒点ヒストグラム作成手段
で作成した黒点ヒストグラムを分割領域毎に記憶するヒ
ストグラム記憶手段と、前記ヒストグラム記憶手段より
所望の分割領域の黒点ヒストグラムの連続するブロック
を検出し該分割領域の切出し点を決定する決定手段とを
有し、前記決定手段で切出し点が決定できない分ヒスト
グラム記憶手段及び決定手段を用いて再分割領域のブロ
ックを検出し、全ての分割領域の切出し点が決定できる
まで上記再分割処理を繰返し、決定した各分割領域の切
出し点及び水平方向の分割線に基づいて文字切出し位置
を決定するものである。

好ましくは前記黒点ヒストグラム作成手段が文字外接枠
内の１回の走査で分割領域毎の黒点ヒストグラムを作成
するものである。

（作用） 本発明によれば以上のように文字切出し方式をムを作成
し、黒点ヒストグラムの幅が何文字分に相当するかを判
定し、文字パタン列の切出し対象の領域が決定される。

次に外接枠検出手段は文字パタン列の文字外接枠を検出
する。パタン記憶手段は文字外接枠内の文字パタンを記
憶する。黒点ヒストグラム作成手段は文字外接枠内を水
平方向に分割した分割領域毎の黒点ヒストグラムを作成
し、ヒストグラム記憶手段に分割領域毎に格納する。決
定手段はヒストグラム記憶手段の分割領域毎に列方向の
黒点ヒストグラムの連続するブロックを検出し、分割領
域毎の切出し点を決定する。

決定手段で切出し点が決定できない分割領域がある場合
には、その分割領域に対して水平方向に再分割し、パタ
ン記憶手段、黒点ヒストグラム作成手段、ヒストグラム
記憶手段及び決定手段を用いて、再分割領域のブロック
を検出し、全ての分割領域の切出し点が決定できるまで
再分割処理を繰返す。最終的に決定した分割領域の切出
し点及び水平方向の分割線に基づいて文字切出し位置を
決定する。従って、隣接する文字間で文字の一部が深く
入り込んだような場合にも精度よく文字の切出しを行な
うことができる。

（実施例） 本発明の実施例を第１図乃至第５図に基づいて説明する
。第１図はこの発明の一実施例を示すブロック図である
。同図において３００は図示されていない光電変換部よ
りの画像信号、３０１はラインバッファ、３０２はパタ
ンバッファ、３０３ハパタンバツフアのＸ方向のアドレ
スカウンタ、同じ＜３０４はＹ方向のアドレスカウンタ
、３０５は、ラインバッファ３０１の出力とパタンバッ
ファ３０２の出力を切換える切換回路、３０６は、ライ
ンバッファ３０１あるいはパタンバッファ３０２の黒点
ヒストグラム作成回路、３０７はラインバッファ３０１
の黒点ヒストグラムを格納する１行ヒストグラムメモリ
、３０８はパタンバッファ３０２の黒点ヒストグラムを
格納するパタンヒストグラムメモリ、３０９は、１行ヒ
ストグラムメモリ３０７とパタンヒストグラムメモリ３
０８を切換える切換回路、３１０は黒点ヒストグラム演
算回路、３１１は黒点ヒストグラムのブロック、及び文
字外接枠を検出するブロック検出回路、３１２は制御回
路である。また、同図において一重の矢印はデータの流
れを示し、二重の矢印は制御回路３１２の制御信号を示
す。

以下に、第１図のブロック図を用いて本実施例の動作に
ついて説明を行う。

帳票上の文字列は光電変換器により２値化された画像信
号３００に変換され、ラインバッファ３０１に格納され
る。制御回路３１２の制御により以下の処理が行われる
。制御回路３１２はラインバッファ３０１に格納されて
いる画像信号をラインバッファ３０１の先頭位置より１
列単位に読出し、順次列を更進し、１行分の文字パタン
データを全て読出した時点で終了する。また、制御回路
３１２では、切換回路３０５をラインバッファ３０１に
切換えて、ラインバッファ３０１より１列単位にパタン
データを読出すと同時に黒点ヒストグラム作成回路３０
６を起動する。黒点ヒストグラム作成回路３０６では、
１列の読出し中の黒点数を計数することにより当該列の
黒点ヒストグラムを作成し、１行ヒストグラムメモリ３
０７に格納する。以上の処理を繰り返し１行分、全列の
黒点ヒストグラムを１行ヒストグラムメモリ３０７に格
納した時点で処理を終了する。１行ヒストグラムメモリ
３０７はラインバッファ３０１の全列数に相当する黒点
ヒストグラムを格納できる容量をもっている。

１行分の黒点ヒストグラムを作成した後は、黒点ヒスト
グラム作成回路３０６中の１行ヒストグラムメモリ３０
７を先頭より読出して、黒点ヒストグラムを参照してブ
ロックの検出を行う。制御回路３１２は切換回路３０９
を１行ヒストグラムメモリ３０７に切換え、ブロック検
出回路３１１を起動する。ブロック検出回路３１１は１
行ヒストグラムメモリ３０７より、順次黒点ヒストグラ
ムを読出し、黒点ヒストグラムと閾値α（α：定数、た
だし、本実施例においてはα＝１とする）を比較し、黒
点ヒストグラムが大きければ文字のブロックの始点候補
とし、順次黒点ヒストグラムの格納番地を更進し、読出
された黒点ヒストグラムが閾値αより大きい列を計数し
、β（β：定数、ただし、本実施例においてはβ＝２と
する）列連続した場合、前記始点候補を始点とする。さ
らて列の更進を続け、始点が検出された後、ｔｌめて黒
点ヒストグラムが閾値αより小さくなる列を終点とし、
始点から終点までの長さで示される領域をブロックとす
る。次に、制御回路３１２は検出されたブロックの長さ
を読取対象としている文字の平均的な幅より求められた
閾値γ１．γ２（γ１．γ２は定数、ただし、本実施例
においてはγ、＝７５．γ２＝１２５とする）と比較す
る。そして、当該ブロックの長さＷが閾値γ１より小さ
いときには当該ブロックを１文字と判定し、γ１≦Ｗ≦
γ２のときは２文字と判定し、さらに、Ｗ〉γ２のとき
は３文字以上と判定する。また、制御回路３１２では当
該ブロックの判定の後、該ブロックについてブロック検
出回路３１１で外接枠を検出する。さらに、このブロッ
クの外接枠が検出されると、前記外接枠内の文字パタン
をパタンバッファ３０２に転送する。ここで、Ｗ〉γ２
の場合つまシ前記ブロックを３文字以上と判定した場合
、始点からγ２まで切出し処理を行って１文字目と２文
字目を分割し、その結果の切出し点を始点としてその始
点からγ２まで切出し処理を行ってさらに２文字目と３
文字目を分割するごとき順次切出しを行いＷまで処理す
ることとなる。更に、Ｗ〉γ２の場合は、始点からγ２
までの前記外接枠内のパタンバッファ３０２に転送し、
残シは以下の処理で始点からγ２までの間の切出し点が
決定した時点で再度転送する。ここで、後述する第４図
に示すように文字外接枠の上辺左端を原点とし、下辺位
置をＰＢ。

右辺位置をＰＲとする。

次に、上記のような文字の判定により２文字以上と判定
されたものの処理について第１図に基づいて説明する。

制御回路３１２は切換回路３０５をパタンバッファ３０
２に切換え黒点ヒストグラム作成回路３０６を起動する
。黒点ヒストグラム作成回路３０６は、パタンバッファ
３０２に格納されている文字パタン列について、その文
字外接枠内の垂直方向の黒点ヒストグラムを作成する。

以下にその詳細について第２図および第３図を用いて説
明する。

第２図はパタンバッファ３０２の垂直方向の黒点ヒスト
グラムを作成するブロックである。同図において、３０
８は第１図と同一のパタンヒストグラムメモリ、４００
は黒点ヒストグラム作成回路３０６の黒点ヒストグラム
、４０１はパタンバッファ３０２のＸアドレスカウンタ
３０３の出力を示す。４０２ハ文字外接枠内を水平方向
に分割し、その分割領域の文字外接枠の上側よりアドレ
スを示す領域アドレスカウンタ、４０３はパタンバッフ
ァ３０２のＸアドレスカウンタ３０４の出力、４０４は
制御回路３１２より与えられる文字外接枠の分割情報、
４０５は分割情報４０４により分割位置を算出する分割
位置指定回路、４０６はＸアドレスカウンタ３０４の出
力４０３と分割位置指定回路４０５の出力の一致を検出
する分割位置一致検出回路、４１０はパタンヒストグラ
ムメモリリ３０８の出力、４１１は分割位置が一致した
ことを制御回路３１２に知らせる一致信号を示している
。４１２は領域アドレスカウンタ４０２を制御する制御
回路３１２よりの制御信号（アドレス）である。

次に第３図は第１図および第２図に示したパタンヒスト
グラムメモリ３０８の構成を示したものである。５０１
は文字外接枠検出用エリアであシ、５０２゜５０３は黒
点ヒストグラムの演算およびブロック検出用のエリアで
ある分割領域用テンボラ（１）　、　（２）、５０４〜
５０９は所定の分割領域の黒点ヒストグラムを格納する
エリアを示している。

第１図乃至第２図を用いて文字外接枠内の文字パタン列
について垂直方向の黒点ヒストグラムの作成方法につい
て説明する。制御回路３１２では文字外接枠が検出され
ると、Ｙアドレス方向の所定の分割位置を算出する。本
実施例においては分割数は６とした。次に制御回路３１
２は第２図に示す領域アドレスカウンタ４０２に所定の
アドレス（４１２）をセットし、分割位置指定回路４０
５に分割位置情報４０４をセットした後、黒点ヒストグ
ラム作成回路３０６を起動する。黒点ヒストグラム作成
回路３０６は、Ｘアドレスカウンタ３０３．およびＸア
ドレスカウンタ３０４を初期化し、Ｘアドレスカウンタ
３０４をインクリメントしてパタンの黒点の計数を行い
、Ｙアドレスが文字外接枠の下辺圧到達しだ時点で黒点
の計数結果をパタンヒストグラムメモリ３０８に格納し
、Ｘアドレスカウンタ３０３をインクリメントし、Ｘア
ドレスカウンタ３０４はクリヤする。

以上ノ処理をＸアドレスカウンタ３０３が文字外接枠の
右辺に到達するまで行う。なお、パタンバッファ３０２
の座標は第４象限に取っている。

次に第１図乃至第３図を用いて文字外接枠の分割領域毎
の黒点ヒストグラムの作成方法を示す。

黒点ヒストグラム作成回路３０６によ、ＤＹＸアドレス
カウンタ３０４インクリメントされて分割位置指定回路
４０５で与えられる分割位置とＸアドレスカウンタ３０
４が分割位置一致検出回路４０６により一致が検出され
ると、そのときまでに計数された黒点数をパタンヒスト
グラムメモリ３０８の領域アドレスカウンタ４０２とＸ
アドレスカウンタ４０１で示される位置に格納する。同
時に領域アドレスカウンタ４０２をインクリメントする
。なお、領域アドレスカウンタ４０２はＸアドレスカウ
ンタ３０４が初期化されるときに同時に初期化する。以
上の様にして分割領域毎の黒点ヒストグラムが第３図に
示すパタンヒストグラムメモリ３０８の分割領域（１）
５０４〜分割領域（６）　５０９に作成され格納される
。

分割領域毎の黒点ヒストグラムが作成されると、第１図
において制御回路３１２は、黒点ヒストグラム演算回路
３１０を起動して、文字外接枠を中央で分割した場合の
上下の分割領域の黒点ヒストグラムを作成する。作成方
法は上側については第３図に示す分割領域（３）　５０
６に格納されている黒点ヒストグラムそのものであシ、
下側の領域は、分割領域（６）　５０９の黒点ヒストグ
ラムから分割領域（３）　５０６の黒点ヒストグラムを
差し引いた残りである。すなわち、ある分割領域の黒点
ヒストグラムをＨｎｍ（ｎは１〜６の分割領域の番号、
ｍは０−ＰＲでＰＲは文字外接枠の右端）とし、求める
黒点ヒストグラムで上側の分割領域のものをＨｕｍ　＋
下側をＨＬｍとすれば、以下の式により求める。

Ｈｕｍ　”　Ｈｓｍ　　　Ｈｔ、ｍ　＝　Ｈｓｍ　−Ｈ
３ｒｄ黒点ヒストグラム演算回路で、２分割した領域の
黒点ヒストグラムが求まると第３図に示すパタンヒスト
グラムメモリ３０８の分割領域用テンポラリ（１）５０
２および（２）　５０３に格納する。

次に制御回路３１２は、切換回路３０９をパタンヒスト
グラムメモリ３０８に切換え、前記検出した黒点ヒスト
グラムについてブロック検出回路３１１を起動しブロッ
クを検出する。このときの閾値はα：１．β＝２とした
。ブロックが検出されたら隣接するブロック間の中点を
求め切出し点とする。

該切出し点が１つの分割領域で複数本検出された場合は
、文字外接枠の水平方向の中央位置に最も近いものを切
出し点とする。上下それぞれの分割領域で切出し点が決
定されたら、それらの切出し点により切出し位置を決定
する。もし各分割領域の一方でも切出し点が決定されな
い場合には、その決定されなかった分割領域について、
さらに３分割した領域の黒点ヒストグラムを黒点ヒスト
グラム演算回路３１０により作成しブロック検出回路３
１１にて、３つの分割領域それぞれで黒点ヒストグラム
のブロックを検出して分割領域毎の切出し点を決定する
。分割領域の切出し点が全て検出されたら各切出し点と
水平分割線とにより文字の切出し位置とする。

以下に、第４図に示す切出し位置が決定されたパタン例
を使用して、パタンの切出方法を説明する。また、第４
図は、第１図のブロック図におけるパタンバッファ３０
２に格納されているパタンおよび切出し位置を示してい
る。座標は横軸をＹ軸。

縦軸をＹ軸としておシ、パタンバッファ３０２は第４象
限に位置しているものとする。ＸＭおよびＮはパタンバ
ッファ３０２の大きさを示しておシ、本実施例において
はＸＭ＝ＹＭ＝１２８メツシュとした。ＰＲおよびＰＢ
はパタンバッファ３０２に格納されているパタンの外接
枠を示すものでＸ−０゜Ｘ＝ＰＲ，Ｙ＝０　、Ｙ＝ＰＲ
の４本の直線により表わされる。第４図において６００
　、６０１はパタン、６０２で示される折れ線は切出し
位置を示している。

ｙ３の分割線により上下の分割領域に分けてそれぞれの
領域の黒点ヒストグラムのブロック検出を行いそれぞれ
の分割領域の切出し点を求めると上側はＸ、と検出され
るが下側は切出し位置を検出することが出来ない。そこ
で下側のｙ３からＰＢまでの領域について予め指定され
ている点ｙ４１　ｙｓで３分割する。次にそれぞれの分
割領域についてその領域の黒点ヒストグラムによりブロ
ック検出を行い切出し点を決定し、Ｘ２およびＸ３を得
る。以上により文字の切出し線が、折れ線６０２のよう
に決定される。よって文字外接枠と該折れ線６０２で示
される多角形内のパタン６００　、６０１を次段に転送
する。

次に、第５図に示すフローチャートに基づいて本実施例
の流れを詳細に説明する。第５図においテ３７００で処
理を開始する。５７０１でラインバッファ３０１の読出
し位置を先頭列にセットし、初期化を行った後、５７０
２でラインバッファ３０１に格納されたパタンデータを
１列読み出し切換回路３０５を介し黒点ヒストグラム作
成回路３０６にて黒点ヒストグラムを作成し１行ヒスト
グラムメモリ３０７に格納する。５７０３においては１
行分全ての黒点ヒストグラムの作成終了を検出し、１行
全て作成されるまで８７０２の処理を繰シ返す。５７０
４においては処理した文字を管理し、１行中全部の文字
の切出しが終了するまで以下の処理を繰り返す。

５７０５では黒点ヒストグラムを１行ヒストグラムメモ
リ３０７よυ読出し、黒点ヒストグラムの始点、および
終点を検出しブロックとする。また、該ブロックの長さ
と閾値γ８．γ２とを比較し細文字で構成されるブロッ
クであるかを保持しておく。８７０６においてはブロッ
ク検出回路３１１においてブロックの外接枠を検出し、
その外接枠内のパタンデータをパタンバッファ３０２に
転送する。５７０７ニオいては前記保持されたブロック
の長さの判定結果により、１文字であればパタンバッフ
ァ３０２のパタンデータを出力段へ転送し次の文字の処
理へ進む、２文字以上であれば、以下の処理を行う。

５７０８において文字外接枠内の文字パタン列に垂直方
向の黒点ヒストグラムを指定された分割領域毎に作成し
、パタンヒストグラムメモリ３０８に格納する。５７０
９で文字外接枠の分割位置を中央に選定し、５７１０で
黒点ヒストグラム演算回路３１０で２分割された上下の
分割領域の黒点ヒストグラムをそれぞれ作成し、パタン
ヒストグラムメモリ３０８に格納する。５７１１では５
７１０で作成された２つの領域の黒点ヒストグラムのブ
ロックを検出し、切出し点を決定する。５７１２では各
分割領域の切出し点より位置を判定し、５７１３で全て
の分割領域で決定済であれば、５７１４で文字の切出し
位置を検出し、５７１５でパタンを次段へ転送し、次の
文字の処理へ進む。５７１３において、切出し点が決定
されなかった領域がある場合には５７１７へ進み、該領
域についてさらに３分割する分割点を決定し、５７１０
へ進み再度分割領域毎の黒点ヒストグラムを作成し、ブ
ロック検出して分割領域の切出し点を決定する。以上の
処理により文字の切出し位置を決定する。

本実施例においては、切出し点が検出できない分割領域
は１回の再分割で切出し点が検出できたが、切出し点が
検出できない領域について上記切出し点検出処理を繰返
し実施して切出し点を検出することにより、より複雑に
重った文字を切出すことも可能である。

以上のように、本実施例によれば、前後の文字パタンか
当該文字パタンに重なった場合でも、当該文字パタンか
欠落したシ、前後の文字パタンの一部が混入することな
く文字パタンの切出しを行うことが出来る。

さらに、本実施例においては、２文字が重なり合った場
合を示したが、３文字以上重なり合った場合においても
、重なり合った文字の先頭より２文字を基準に順次切出
し点を決定することにより同様な効果を得ることが出来
る。

（発明の効果） 以上説明したように、本発明によれば、文字外接枠を水
平方向に分割して黒点ヒストグラムを作成し、分割領域
毎に切出し位置を決定しているので当該文字の一部が欠
落したり、他の文字の一部が混入することなく精度の高
い文字切出しを行うことが出来る。分割領域の切出し点
が決定されない分割領域のみについて、切出し点が検出
されるまで繰り返し再分割を行っているので隣接する文
字が複雑に重っている場合でも処理時間が早く精度の良
い切出しを行うことが出来る。分割領域毎の黒点ヒスト
グラムを予め指定された領域数分を１回のパタンバッフ
ァの走査により作成しているので処理時間の速い文字切
出しを実現することが可能である。また、単なる黒点の
計数という処理により作成される黒点ヒストグラムを利
用して高精度な文字切出しを実現しているので簡単な回
路構成で実現することが可能である。

さらに、本発明を用いることにより、隣接した文字が重
９合った場合に切出しが可能であるので文字記入枠の間
隔を小さくすることができ１行当りの読取可能文字数を
増やすことができる。従つて多くの種類の帳票等の記録
媒体に対応でき、帳票設計の自由度が犬きく、従って性
能のよい光学式文字認識装置が実現出来るという効果が
ある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図の実施例の文字外接枠内の黒点ヒストグラムを作
成するだめのブロック図、第３図はパタンヒストグラム
メモリの構成図、第４図は切出し位置が決定されたパタ
ン例を示す図、第５図は第１図の実施例の文字切出し処
理を示すフローチャート、第６図は従来の文字切出し方
式によるパタン例を示す図、第７図（ａ）　、　（ｂ）
は従来の方式で問題となるパタン例を示す図である。 ３００・・・画像信号、３０１・・・ラインバッファ、
３０２・・・パタンバッファ、３０３・・・Ｘアドレス
カウンタ、３０４・・・Ｘアドレスカウンタ、３０５　
、３０９・・・切換回路、３０６・・・黒点ヒストグラ
ム作成回路、３０７・・・１行ヒストグラムメモリ、３
０８・・・パタンヒストグラムメモリ、３１０・・・黒
点ヒストグラム演算回路、３１１・・・ブロック検出回
路、３１２・・・制御回路、４００・・・黒点ヒストグ
ラム、４０１・・・Ｘアドレスカウンタの出力、４０２
・・・領域アドレスカウンタ、４０３・・・Ｙアドレス
カウンタの出力、４０４・・・分割情報、４０５・・・
分割位置指定回路、４１０・・・パタンヒストグラムメ
モリの出力、４１１・・・一致信号。

Claims (2)

【特許請求の範囲】
1. （１）帳票上に記入された文字列を光電変換して得られ
   る量子化された文字パタン列を格納するラインバッファ
   メモリを備え、該文字パタン列を１文字毎に分離して抽
   出する文字切出し方式において、 前記ラインバッファメモリを文字パタン列の列方向に１
   列毎に走査して列方向の黒点ヒストグラムを作成し、第
   １の閾値より大きい黒点ヒストグラムが連続して第２の
   閾値以上続く列方向の黒点ヒストグラムの幅と第３の閾
   値とを比較して該幅が何文字分に相当するかを判定する
   判定手段と、前記列方向の黒点ヒストグラムの幅に対応
   する文字パタン列を行方向に１行毎に走査して作成した
   行方向の黒点ヒストグラムと前記列方向の黒点ヒストグ
   ラムとに基づいて文字外接枠を検出する外接枠検出手段
   と、 前記外接枠検出手段で検出された文字外接枠内の文字パ
   タン列を保持するパタン記憶手段と、前記文字外接枠内
   を水平方向に分割した分割領域毎に１列毎走査した列方
   向の黒点ヒストグラムを作成する黒点ヒストグラム作成
   手段と、 前記黒点ヒストグラム作成手段で作成した黒点ヒストグ
   ラムを分割領域毎に記憶するヒストグラム記憶手段と、 前記ヒストグラム記憶手段より所望の分割領域の黒点ヒ
   ストグラムの連続するブロックを検出し該分割領域の切
   出し点を決定する決定手段とを有し、 前記決定手段で切出し点が決定できない分割領域に対し
   、該分割領域を水平方向に再分割し、前記パタン記憶手
   段、黒点ヒストグラム作成手段、ヒストグラム記憶手段
   及び決定手段を用いて再分割領域のブロックを検出し、
   全ての分割領域の切出し点が決定できるまで上記再分割
   処理を繰返し、決定した各分割領域の切出し点及び水平
   方向の分割線に基づいて文字切出し位置を決定すること
   を特徴とする文字切出し方式。
2. （２）前記黒点ヒストグラム作成手段は文字外接枠内の
   １回の走査で分割領域毎の黒点ヒストグラムを作成する
   ことを特徴とする特許請求の範囲第１項記載の文字切出
   し方式。