JPH0433074B2

JPH0433074B2 -

Info

Publication number: JPH0433074B2
Application number: JP60036574A
Authority: JP
Inventors: Shigeru Goto; Shinji Narita; Yoshuki Yamashita
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1985-02-27
Filing date: 1985-02-27
Publication date: 1992-06-02
Also published as: JPS61196382A

Description

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

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

次に、OCRのラインバツフアに格納されてい
る文字列のパターンデータから１文字の領域を分
離する従来の文字切出し方法を説明する。

OCRにおいて、文字列が格納されているライ
ンバツフアの上端から下端に向つて１列走査し、
この走査と直角な方向に順次列を移動することに
より、ラインバツフアの文字パターンを読出す。
そして、１列の走査中に黒点（文字部分を黒点，
背景部分を白点）を計数することによりヒストグ
ラムを作成し、その黒点ヒストグラムを参照し
て、１文字の領域を決定する。

第１０図は、従来の黒点ヒストグラムを用いた
パターン列を示す図である。同図において、１０
０，１０１は文字パターンで、OCRにおけるラ
インバツフアに格納されているパターンである。
１０２は文字パターン１００，１０１の列方向の
黒点ヒストグラムである。また、同図において、
ラインバツフアの左端の指定された位置より読出
しを開始し、１列の読出し中に該列の黒点ヒスト
グラムを作成し該ヒストグラムと閾値α（α：定
数）と比較し、該ヒストグラムがαより大きい列
を始点とし再び閾値αより小となる列を終点と
し、始点から終点までを１文字の領域として切出
していた。

（発明が解決しようとする問題点）しかしながら、上記従来の方法では、手書文字
の場合において記入者が文字を傾斜して記入して
いるため、あるいは文字記入枠からはみ出して記
入したため、もしくは記入者が文字の一部をはね
たため等の理由により、隣接する文字が重なつ
て、２文字以上の文字パターンが１文字として切
出されるという問題があつた。また、第１０図か
らわかるように、文字パターン１００，１０１は
列方向で重なつている部分があるためその黒点ヒ
ストグラム１０２は一つの領域として形成されて
しまう。さらに、黒点ヒストグラムの始点から終
点までの長さを求め、２文字以上であると判定さ
れた場合、所定の閾値に相当する位置を切出し点
としても、当該文字以外の文字の一部が混入した
り、当該文字の一部が欠落するという問題があつ
た。

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

（問題点を解決するための手段）この発明は、前記問題点を解決するために帳票
上に記入された文字列を光電変換して得られる量
子化された文字パターン列を１文字毎に分離して
抽出する文字切出し方式において、以下のような
手段により構成する。

この発明は、量子化された文字パターン列をラ
インバツフアメモリに格納し、ラインバツフアメ
モリを文字列の列方向に相当するごとき１列走査
することにより列方向の黒点ヒストグラムを作成
しかつその走査を順次各列毎に行つて列方向の黒
点ヒストグラムの幅を検出する手段と、所定の閾
値と列方向の黒点ヒストグラムの幅と比較してこ
の黒点ヒストグラムの幅が何文字分に相当するか
検出する手段と、この黒点ヒストグラムの有する
文字数に基づいて文字切出し処理を施す領域を定
めてその領域内の文字パターン列を行方向に各行
毎に走査して行方向の黒点ヒストグラムを作成し
かつ列方向と行方向の黒点ヒストグラムより文字
パターン列の文字外接枠を検出する手段と、その
文字外接枠内の文字パターン列を保持する記憶手
段と、文字外接枠の上下の辺から各々反対側の辺
へ向つて走査に伴う記憶手段から文字パターン列
の内容を読み出し、その内容が文字部分であるか
背景部分であるか検出する検出手段と、上辺から
の走査により検出された背景部分及び下辺からの
走査により検出された背景部分，文字部分，並び
に該走査で文字部分が検出されると、該列の走査
を打切り、そのため該走査を受けなかつた背景部
分の４種類に文字外接枠内の文字パターン列を分
類する分類手段と、行走査を行い分類が変化する
変化点を検出し、順次格納し同時に変化点の前後
の状態（分類結果）を保持し、該状態の遷移を所
定の分類の変化の遷移の組合せと比較して一致す
る変化点を検出する変化点検出手段と、その検出
された変化点に基づいて文字切出し位置を決定す
る手段とから構成されている。

（作用）以上のような構成からなる文字切出し方式によ
れば、次のように作用する。

量子化された文字パターン列は列方向に各列毎
に走査されて列方向の黒点ヒストグラムの幅を検
出し、かつこれと所定の閾値と比較して以後行う
文字切出し処理を施す領域が決定される。また、
その領域内を行走査して行方向の黒点ヒストグラ
ムを作成し、前記列方向とこの行方向の黒点ヒス
トグラムより文字外接枠が決定される。更に、こ
の文字外接枠内の上下の辺から各々反対側の辺へ
走査し上記の４種類の部分に分類する。そして、
再び文字外接枠内の行走査を行い、分類が変化す
る変化点を検出してその変化点を順次格納して分
類の遷移と逐次所定の分類の変化の遷移の組合せ
と比較して一致する変化点を検出する。その結
果、検出された変化点の座標に基づいて文字切出
し位置を決定する。

（実施例）以下、この発明の一実施例を図面に基づいて説
明する。

第１図は、この発明の一実施例を示すブロツク
図である。同図において、２００は図示されてい
ない光電変換部よりの画像信号、２０１はライン
バツフア、２０２は黒点ヒストグラム作成回路２
２０，外接枠検出回路２２１および文字判定回路
２２２である。２０３はデータの切換え回路、２
０４はパターンメモリ、２０５，２０６はパター
ンメモリ用のアドレスを発生するｘ方向のｘカウ
ンタとｙ方向のｙカウンタである。２０７は制御
回路である。２０８はパターン領域分類回路、２
０９は白点より黒点への変化点検出回路である。
２１０はパターン領域変化点検出回路、２１１は
切出し領域の検出回路、２１２〜２１４は切出し
領域決定用のレジスタである。

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

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

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

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

制御回路２０７はパターンメモリ２０４のアド
レスを与えるｘカウンタ２０５及びｙカウンタ２
０６を文字の外接枠の上辺の左端の位置にセツト
し、ｙカウンタ２０６をインクリメントして文字
外接枠の下辺に向つて走査を行う。そして、パタ
ーンメモリ２０４のアドレスをＸ軸，Ｙ軸に対し
て（ｘ，ｙ）とし、それぞれｘカウンタ，ｙカウ
ンタの値を用いる。前記アドレスで示される位置
のパターンメモリ２０４の内容をPM（ｘ，ｙ）
で表わす。本実施例においては白点をPM（ｘ，
ｙ）＝０、黒点をPM（ｘ，ｙ）＝１、前記上辺か
らの走査時に検出された白点をPM（ｘ，ｙ）＝
２、前記下辺からの走査時に検出された白点を
PM（ｘ，ｙ）＝４とした。従つて、本実施例にお
けるパターンメモリ２０４は１メツシユに対して
３ビツトのデータ幅を有する。パターン領域分類
回路２０８において、文字外接枠の上辺左端にア
ドレスを設定しパターンメモリ２０４より文字パ
ターンを読みだす。PM（ｘ，ｙ）＝０のときは
（PM（ｘ，ｙ）．OR.2）を新たなPM（ｘ，ｙ）と
し切換え回路２０３を介してパターンメモリ２０
４の当該番地に書き込みを行う。

制御回路２０７は、白点から黒点への変化点検
出回路２０９がPM（ｘ，ｙ）＝１である黒点を検
出すると、該列の走査を打ち切り、ｘカウンタ２
０５を１つインクリメントし、次の列の走査を文
字外接枠の上辺より行う。また、前記文字外接枠
の上辺より走査を行い下辺まで到達したときも該
列の走査を打ち切り、次列の走査を行う。以上の
走査を順次繰り返し、文字外接枠の右端の列を処
理したら終了する。前記上辺よりの走査が終了し
たら制御回路２０７は、ｘカウンタ，ｙカウンタ
を文字外接枠の下辺左端に設定し、前記下辺より
上辺に向つての走査を行い、前記上辺よりの走査
時と同様の処理を行う。ただし、PM（ｘ，ｙ）＝
０のときは、PM（ｘ，ｙ）．OR.4）をPM（ｘ，
ｙ）としてパターンメモリ２０４に格納する。前
記上辺よりの走査と同様に右端の列の処理をした
ら終了する前記２種類の走査が終了し、文字外接
枠内のパターンの分類が出来たら、制御回路２０
７は、ｘカウンタ２０５及びｙカウンタ２０６を
文字外接枠上の上辺左端に設定し、水平走査（行
走査）を行い文字切出し領域の検出を行う。

ここで、上記の列走査を具体的に示すために一
例を用いて説明する。第２図は、本実施例の上下
走査による具体例を示す図である。同図におい
て、１００，１０１は文字パターン、１０３は上
辺から下辺への走査方向、１０４は下辺から上辺
への走査方向を示す。また、第３図は第２図の列
走査の処理結果を示す図である。同図において、
上辺から下辺への走査時に、検出された白点（文
字部分を黒点，背景部分を白点とする）をＣ点と
し、Ｃ点の集合をＣ領域とする。また前記走査時
に、黒点が検出された場合は、該列の走査はそこ
で打ち切り次列の処理を行う。ここで、黒点の集
合をＡ領域とする。同様の処理を下辺より上辺へ
の走査時にも行い、該走査時に検出された白点を
Ｄ点とし、Ｄ点の集合をＤ領域とする。２回の走
査によりＣ点，Ｄ点以外の白点すなわち、前記２
回の走査で走査されなかつた白点をＢ点としその
集合をＢ領域とする。

次に、文字切出し領域の検出を第１図に基づい
て説明する。

先ず、パターン領域変化点検出回路２１０は制
御回路２０７により起動されると、パターンメモ
リ２０４から文字パターンデータ（前記列走査に
より分類結果）を読出して外接枠内を行走査す
る。また、パターン領域変化点検出回路２１０
は、パターンメモリ２０４からの文字パターンデ
ータを処理するが、現在処理している点の文字パ
ターンデータが処理されている間その点の１つ前
の点の文字パターンデータを保持しており、かつ
現在処理した文字パターンデータと１点前文字パ
ターンデータを比較する。その比較した結果が、
変化したと判定されると、その１点前の座標位置
を検出し保持する。つまり、PM（ｘ−１，ｙ）
とPM（ｘ，ｙ）を比較し、等しくない場合には、
Ｘ軸座標ｘ−１を（xREG Ｉ）２１４に格納す
る。切出し領域検出回路２１１においては、パタ
ーン領域変化点検出回路２１０で前記変化点が検
出されたとき、PM（ｘ，ｙ）を状態レジスタに
保持する。切出し領域検出回路２１１では、前記
PM（ｘ，ｙ）を保持する状態レジスタ（図示せ
ず）を３個有し、該状態レジスタは前記変化点が
検出されたときに、レジスタの内容が隣接するレ
ジスタにシフトする構成となつている。さらに、
前記変化点が検出され、前記状態レジスタのシフ
トが完了したら前記３種類状態レジスタの内容が
制御回路２０７に格納されている次に示す状態と
一致するかを検出する。状態レジスタをST１，
ST２，ST３とすれば、ST１＝４かつST２＝０
かつST３＝２あるいは、ST１＝２かつST２＝
０かつST３＝４あるいは、ST２＝２かつST３
＝４あるいは、ST２＝４かつST３＝２という状
態である。ただし、ST３は現在の座標位置の内
容であるとする。そこで、前記状態レジスタが位
置組合せと一致した場合、切出し領域検出回路２
１１からの決定信号が（yREG）２１２及び
（xRES）２１３に供給される。その時に各レ
ジスタに格納されていたｘカウンタ２０５もしく
はｙカウンタ２０６の内容が各レジスタからy₁，
x₂として出力される。また、x₁はパターン領域変
化点検出回路２１０の状態レジスタST３がＣ点
あるいはＤ点のときのｘカウンタ２０５の内容を
（xREG ）２１４に格納したものとなる。
X₁，X₂，Y₁は制御回路２０７に含まれるレジス
タに保持される。また、前記状態レジスタが前記
組合せと一致した場合、その行の水平走査は打ち
切り、Ｙカウンタをインクリメントし新たな次の
行の水平走査を行う。以上の水平走査が、外接枠
内で全て終了した次点でx₁（xREG ），x₂
（xREG ），y₁（yREG ）をもとに切出し
位置を決定する。

以下に、第４図に示す切出し位置が決定された
パターン例を使用して、パターンの転送方法を説
明する。また、第４図は、第１図のブロツク図に
おけるパターンメモリ２０４に格納されているパ
ターンおよび切出し位置を示している。座標は横
軸をＸ軸，縦軸をＹ軸としており、パターンメモ
リ２０４は第４象限に位置しているものとする。
XMおよびYMはパターンメモリ２０４の大きさ
を示しており、本実施例においてはXM＝YM＝
128メツシユとした。PRおよびPBはパターンメ
モリ２０４に格納されているパターンの外接枠を
示すものでＸ＝Ｏ，Ｘ＝PR，Ｙ＝Ｏ，Ｙ＝PRの
４本の直線により表わされる。第４図において３
００，３０１はパターン、直線Ｙ＝y₁，Ｘ＝x₁，
Ｘ＝x₂は切出し位置を示している。本実施例にお
けるパターンメモリは、１メツシユを表わすデー
タが第５図の構成となつている。第５図におい
て、(1)が１のときは下辺から上辺への列走査時に
白点であつたことを意味し、(1)が０のときは前記
白点以外であつたことを意味する。また、(2)が１
のときは上辺から下辺への列走査時に白点であつ
たことを意味し、(2)が０のときは前記白点以外で
あつたことを意味する。さらに、(3)が１のときは
黒点である点を意味し、(3)が０のときは白点であ
る点を意味する。従つて、転送するパターンデー
タは、(3)で示されるデータだけである。Ｘ＝０で
表わされる直線上のメツシユをＹ＝０の点よりＹ
座標を１つづつインクリメントすることによりＹ
＝PBの点までパターンデータを転送する。１列
転送終了後Ｘ座標をインクリメントする。１列毎
に前記転送を繰り返し、Ｘ＝x₁の列の転送を終了
した時点で次の列からＸ＝x₂の列まではＹ座標が
y₁よりPBまでは、パターンデータをマスクし固
定値０を転送する。Ｘ＝x₂の列まで転送した時点
でパターン３００の転送は終了する。パターン３
０１についても同様な方法によりパターンを転送
することが可能である。また、外接枠内に１文字
が含まれるデータについては外接枠内のパターン
を同様な方法により転送することが出来る。

次に、第６図，第７図及び第８図に示すフロー
チヤートに基づいて本実施例の処理の流れを詳細
に説明する。ここで、第６図は全体の流れを示
し、第７図および第８図はそれぞれ上下２回の走
査によるパターンの領域の分類、および切出し領
域の決定の流れ図を示している。先ず、第６図の
全体の流れ図より説明する。Ｓ４００では、読取
動作を開始する。Ｓ４０１ではラインバツフアに
格納されたパターンデータを１列読み出し、第１
図はの黒点ヒストグラム作成回路２２０にて黒点
ヒストグラムを作成しヒストグラムメモリ２３０
に格納する。Ｓ４０２においては１行分全ての黒
点ヒストグラムの作成終了を検出し、１行全て作
成されるまでＳ４０１の処理を繰り返す。Ｓ４０
３においては処理した文字を管理し、１行中全部
の文字の切出しが終了するまで以下の処理を繰り
返す。Ｓ４０４では黒点ヒストグラムをヒストグ
ラムメモリより読出し、黒点ヒストグラムの始
点、および終点を検出しブロツクとする。また、
該ブロツクの長さと閾値γ₁，γ₂とを比較し何文字
で構成されるブロツクであるかを保持しておく。
Ｓ４０５においては、第１図の外接枠検出回路２
２１においてブロツクの外接枠を検出し、その外
接枠内のパターンデータをパターンメモリ２０４
に転送する。Ｓ４０６においては前記保持された
ブロツクの長さの判定結果により、１文字であれ
ばパターンメモリ２０４のパターンデータを出力
段へ転送し次の文字の処理へ進む。２文字以上で
あれば、以下の処理を行う。Ｓ４０７において
は、外接枠の上辺および下辺からそれぞれ対辺へ
列走査を行いパターンの領域の分類を行い結果を
パターンメモリに格納する。Ｓ４０８においては
外接枠内の水平走査（行走査）を行い前記分類結
果をパターンメモリより読出し切出し領域の検出
を行つて切出し位置を決定する。Ｓ４０９ではパ
ターンメモリ内のパターンを切出し位置に従つて
転送する。パターンメモリ内のパターンを全て転
送した時点で次の文字の処理を行う。

次に、第６図におけるＳ４０７およびＳ４０８
の処理について第７図及び第８図に詳細なフロー
チヤートを示し、その動作を順に説明する。

第７図は、文字パターン領域の分類と、白点か
ら黒点への変化点検出の流れを示している。Ｓ５
００で、文字パターンデータが入力されると、Ｓ
５０１およびＳ５０２では初期化であり、パター
ンメモリのｘ，ｙの座標を文字外接枠の上辺左端
に設定し、走査の方向を示す値Ｕ／Ｄを上辺より
下辺に向つて走査するので２とする。Ｓ５０３に
おいては、パターンメモリの内容を調べPM（ｘ，
ｙ）＝１（黒点）であれば処理をＳ５０７へ移し、
PM（ｘ，ｙ）≠１（白点）であるときは、Ｓ５０
４でパターンメモリの内容をPM（ｘ，ｙ）＝（PM
（ｘ，ｙ）．OR.U／Ｄ）とする。Ｓ５０５におい
てはスキヤンの方向によりｙカウンタの値をイン
クリメントあるいはデクリメントする。Ｓ５０６
では、１列の管理を行い１列の処理が終了するま
でＳ５０３に戻り同様の処理を繰り返す。PM
（ｘ，ｙ）＝１が検出されるかまたは１列の走査が
終了したときはＳ５０７でｙカウンタを走査開始
点（上辺上あるいは下辺上）に設定し、ｘカウン
タをＳ５０８でインクリメントし、ｘカウンタが
文字外接枠の右端（PR＋１）に一致するまでＳ
５０３からの処理を繰り返す。当該走査でｘカウ
ンタが右端と一致した場合は、走査の方向を下辺
から上辺の方向とし、前記処理を繰り返す。この
ときＳ５１１でＵ／Ｄを４とする。さらに、ｘ，
ｙカウンタを初期化する。Ｕ／Ｄ＝４の走査で同
様の処理を行い全て終了したら、第８図のフロー
チヤートに示した処理を行う。

第８図はパターン領域の変化点検出と切出し領
域の決定についての流れを示すものであり、パタ
ーンメモリの文字外接枠内の水平走査（行走査）
を上辺左端より行い切出し領域の決定をする。Ｓ
６００，Ｓ６０１ではそれぞれｙカウンタ，ｘカ
ウンタを初期化する。Ｓ６０２では行走査中の領
域の変化を保持するための状態レジスタST１〜
ST３の初期化を行う。現在位置の状態を示すも
のはST３であり、走査中現在の領域前の領域を
示すものはST２であり、ST２前の領域を示すも
のはST１である。Ｓ６０３では、パターンメモ
リの内容PM（ｘ，ｙ）がST３と比較し一致して
いればＳ６０５に進み、一致していなければ該座
標は変化点であるので、Ｓ６０４でST２，ST３
の内容をそれぞれST１，ST２へシフトする。Ｓ
６０５においてはPM（ｘ，ｙ）の内容をST３に
シフトする。Ｓ６０６では状態レジスタST３が
Ｃ点あるいはＤ点であるか判定し、Ｃ点あるいは
Ｄ点のときは、ｘカウンタの内容を（xREG
）に格納する。Ｓ６０８では状態レジスタST
１，ST２，ST３の状態の組合せを判定し、Ｓ６
１６に示す組合せと一致する場合にはＳ６１１〜
Ｓ６１３により、x₁に（xREG ）を、x₂にｘ
カウンタの内容を、y₁にｙカウンタの内容を格納
する。Ｓ６１４，Ｓ６１５において、ｙカウンタ
をインクリメントし、文字外接枠の下辺と一致す
るまでＳ６０１に戻り同様の処理を行う。ただ
し、Ｓ６０８で組合せがＳ６１６の後半の２項で
ある場合には、Ｓ６１１では、x₁にxREG の
内容から−１を加えたものを格納する。

Ｓ６０８において、状態レジスタST１〜ST３
がＳ６１６に示す組合せと一致しない場合は、Ｓ
６０９，Ｓ６１０において、ｘカウンタをインク
リメントし、文字外接枠の右辺と一致するまでＳ
６０３に戻り前記処理を繰り返す。Ｓ６１５でｙ
カウンタの値が文字外接枠の下辺と一致した場合
は、x₁，x₂，y₁の値に切出し点を決定する。第９
図は、本実施例により切出しを行つた場合のパタ
ーン例であり、Ａ−A′はパターンの分割位置を
示している。

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

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

（発明の効果）以上説明したように、本発明によれば、文字パ
ターンの外接枠の上下の辺から各々対辺に向つて
列走査を行うことにより背景部分を走査方向別の
領域に分類し、その分類結果により外接枠内の行
走査を行つて切出し領域を検出し、切出し位置を
決定するので、精度の高い文字切出しを行うこと
ができる。また、パターンの外接枠内を走査し
て、変化点の検出を行うことにより実現している
ので簡単な回路構成で実施することが可能であ
る。さらに、本発明を用いることにより、隣接し
た文字が重なり合つた場合でも切出しが可能であ
るので、文字記入枠の間隔を小さくすることがで
き一行当りの読取可能文字数を増やすことができ
る。従つて、多くの種類の帳票に対応でき、帳票
設計の自由度が大きく、従つて性能のよいOCR
が実現出来るという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロツク
図、第２図は本実施例の列走査による具体例を示
す図、第３図は第２図の列走査の処理結果を示す
図、第４図は第２図における切出し位置が決定さ
れたパターン例を示す図、第５図は本実施例にお
けるパターンメモリの構成を示す図、第６図，第
７図及び第８図は本実施例の処理の流れを示すフ
ローチヤート、第９図は本実施例により切出しを
行なつた場合のパターン例を示す図、第１０図は
従来の黒点ヒストグラムを用いたパターン例を示
す図である。２００…画像信号、２０１…ラインバツフア、
２０２…外接枠作成回路、２０３…切換回路、２
０４…パターンメモリ、２０５…ｘカウンタ、２
０６…ｙカウンタ、２０７…制御回路、２０８…
パターン領域分類回路、２０９…白点→黒点変化
点検出回路、２１０…パターン領域変化点検出回
路、２１１…切出し領域検出回路、２１２…
yREG、２１３…xREG 、２１４…xREG
。

Claims

【特許請求の範囲】

１帳票上に記入された文字列を光電変換して得
られる量子化された文字パターン列を１文字毎に
分離して抽出する文字切出し方式において、前記
文字パターン列をラインバツフアメモリに格納
し、該ラインバツフアメモリを前記文字列の列方
向に１列走査することにより列方向の黒点ヒスト
グラムを作成しかつ前記走査を順次各列毎に行つ
て前記列方向の黒点ヒストグラムの幅（閾値α
（αは定数）より大きい黒点ヒストグラムが連続
して閾値β（βは定数）列以上続く列の長さ）を
検出する手段と、所定の閾値と前記列方向の黒点
ヒストグラムの幅を比較することにより前記黒点
ヒストグラムの幅が何文字分に相当するかを検出
する手段と、前記黒点ヒストグラムの有する文字
数に基づいて文字切出し処理を施す領域を定めて
該領域内の文字パターン列を行方向に各行毎に走
査することにより行方向の黒点ヒストグラムを作
成しかつ前記列方向と行方向の黒点ヒストグラム
より文字パターン列の文字外接枠を検出する手段
と、該文字外接枠内の文字パターン列を保持する
記憶手段と、前記文字外接枠の上下の辺から各々
反対側の辺へ向つて走査を行つて該走査に伴う前
記記憶手段から文字パターン列の内容を読み出
し、該内容が文字部分であるか背景部分であるか
検出する検出手段と、該検出手段より得られた上
辺からの走査により検出された背景部分及び下辺
からの走査により検出された背景部分，文字部
分，並びに該走査で文字部分が検出されると、該
列の走査を打切り、そのため該走査を受けなかつ
た背景部分の４種類に前記文字外接枠内の文字パ
ターン列を分類する分類手段と、前記文字外接枠
内の分類結果について行走査を行い前記分類手段
による分類が変化する変化点を検出し、順次格納
し、同時に変化点の前後の状態（分類）を保持
し、該状態の遷移を所定の分類の変化の遷移の組
合せと比較して一致する前記変化点を検出する変
化点検出手段と、該変化点検出手段より検出され
た前記変化点に基づいて文字切出し位置を決定す
る手段を有することを特徴とする文字切出し方
式。