JPH0634254B2 - 文字行切出し装置 - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は文字読取装置に用いる文字行切出し装置に関す
るものである。

（従来の技術） 従来、この種の装置では、帳票上の文字を読取って得ら
れる文字パタンデータをパタンメモリに格納し、格納し
た文字パタンについて文字行の切出しが行われる。この
文字パタンは文字部分（黒点で表わされる）が“１”、
白地部分（白点で表わされる）が“０”の２値画像であ
る。また、パタンメモリは縦方向（列方向）にｍビッ
ト、横方向（行方向）にｎビットのドットにより構成さ
れているものとする。パタンメモリに格納されている文
字パタンの一例を第５図に示す。同図は、１２８ビット
×１０２４ビットのパタンメモリに格納されているもの
を示す。このパタンメモリを行方向に走査しながらビッ
ト単位の黒点の数を計数することによって、列方向の黒
点の射影分布Ｂ_Ｈを求める。同図のように、文字行が傾
いていない場合には文字行(イ)と行間(ロ)で黒点の射影分
布の値に差が出るため、文字と行間が識別できるような
閾値よりも大きい値の部分を文字行(イ)であるとして文
字行を切出していた。

（発明が解決しようとする問題点） しかしながら、前記従来の文字切出し方式では、次のよ
うな問題点がある。

用紙（帳票）等のスキュにより文字パタンが傾斜した状
態でパタンメモリに入力された場合を第６図に示す。同
図のように、黒点の射影分布Ｂ_Ｈが文字行と行間を区別
できるような差異がないため、文字行の切出しができな
い。

本発明は以上述べた問題点を解決し、文字パタンが傾斜
している場合にも正確に文字行を切出すことが可能な文
字行切出し装置を提供するものである。

（問題点を解決するための手段） 本発明は前記問題点を解決するために、(a)帳票上の文
字を読取って２値化した文字パターンを複数行分格納す
る第１の記憶手段と、(b)第１の記憶手段を行方向に走
査して黒点を計数することにより得られる列方向の黒点
の射影分布を格納する第２の記憶手段と、(c)文字の下
端アドレスを少なくとも１行分格納する第３の記憶手段
と、(d)前記第２の記憶手段に格納された黒点の射影分
布に基づいて前記第１の記憶手段に格納された文字行の
上端アドレスを検出し、前記文字行の下端アドレスから
列方向に所定の幅を有する第１の列方向走査範囲につい
て、最初に出現する黒点のアドレスを検出し、前記検出
した黒点のアドレスから所定の幅を有する第２の列方向
範囲を設定して前記第２の列方向範囲で黒点を検出し、
該検出された黒点アドレスから再び第２の列方向範囲を
設定する処理を、黒点が検出される間繰り返し、最終的
に得た黒字アドレスを文字の下端アドレスとして格納す
る第１のレジスタと、(e)行方向の一方からの走査の
際、第１のレジスタとの比較において、第１のレジスタ
の値が大きい場合に第１のレジスタの値を格納し、比較
後、自己の値を第３の記憶手段に与え、行方向の一方か
らの走査の終了後の行方向の他方からの走査の際に、第
１のレジスタとの比較において、第１のレジスタの値が
大きい場合に第１のレジスタの値を格納し、その後の第
３の記憶手段の値との比較において、自己の値が小さい
場合は自己の値を第３の記憶手段に与える初期値として
０を与えられた第２のレジスタと、(f)前記第２のレジ
スタから第３の記憶手段への更新制御によって決定した
文字行の下端アドレスに基づいて文字行の切出しを行う
制御部とを有するものである。

（作用） 本発明によれば以上のように文字切出し装置を構成した
ので、技術的手段は次のように作用する。

まず、制御手段は、第２の記憶手段内の射影分布に基づ
いて文字行の存在範囲を定め、この範囲から文字行の上
端アドレスを定める。次に、制御手段は、列方向の一方
（例えば左から右）へ走査を行う。即ち、上端アドレス
からの所定の幅を有する第１の列方向走査範囲について
１ドット列毎の列方向走査をし、その走査が終了する毎
に左から右へ行方向の走査をして最初の黒点（文字部
分）を検出すると、その検出位置以降の行方向走査につ
いて所定の幅を有する第２の列方向走査範囲に変更さ
れ、列方向の最下端の黒点アドレスである文字の下端ア
ドレスを順次検出して第１のレジスタに格納する。第１
のレジスタと第２のレジスタとはその内容を比較し、第
１のレジスタの内容が大きい場合にはそれを第２のレジ
スタに格納する。前記比較により文字の下端アドレスの
最大値が順次検出され、第２のレジスタに格納すること
になる。第２のレジスタは、これを第３の記憶手段に順
次格納する。即ち、第３の記憶手段には直前の下端アド
レスより小さい下端アドレスは格納されず直前の下端ア
ドレスが保持されて格納される。行方向の一方の走査が
終了すると、同様に行方向の他方向（例えば右から）の
走査を行う。この場合、下端アドレスの大きい方を第１
のレジスタから格納した第２のレジスタの内容は、順次
第３の記憶手段における内容と比較される。比較の結
果、第２のレジスタの内容が小さ場合には、すなわちア
ドレスの小さいものが文字の正しい下端アドレスとされ
る。第２のレジスタの内容を第３の記憶手段に格納する
ことにより、第３の記憶手段の内容が更新される。この
更新された文字の下端アドレスに基づいて、制御手段は
第１の記憶手段の内容を読出すことにより文字行の切出
しを行う。このように、文字の下端を近似的に追跡する
機能を有するので、文字パタンの文字行が傾斜した場合
にも正確な文字行の切出しを行うことができる。従っ
て、従来技術の問題を解決できるのである。

（実施例） 第１図は本発明の一実施例を示すブロック図である。同
図において、１は２値化された文字パタンを複数行分格
納するパタンメモリ、２は列方向の黒点の射影分布を格
納する射影レジスタ、３はＸ方向（行方向）のＸアドレ
スを出力するＸアドレスカウンタ（Ｘ CNT）、４はＹ
方向（列方向）のＹアドレスを出力するＹアドレスカウ
ンタ（Ｙ CNT）、５はパタンメモリ１の出力によりＹ
アドレスカウンタ４からの入力が制御されるＡレジス
タ、６はＡレジスタ５の出力に接続されるＢレジスタ、
７は文字の下端アドレスを１行分格納するエッジメモ
リ、８はｔ端子に入力されるＢレジスタ６の出力とｕ端
子に入力されるエッジメモリ７の出力とを切替えてｓ端
子からエッジメモリ７に入力するスイッチ、９はＡレジ
スタ５の出力とＢレジスタ６の出力を比較してＢレジス
タの入力を制御する比較器、１０はＢレジスタ６の出力
とエッジメモリ７の出力とを比較してスイッチ８の切替
を制御する比較器、１１は上記の各部を制御して文字行
の切出しを制御する切出し制御部である。

切出し制御部１１の制御により、Ｙアドレスカウンタ４
からのＹアドレスはパタンメモリ１のＹアドレス端子
（1y）及びＡレジスタ５の入力端子に入力される。ま
た、Ｘアドレスカウンタ３からのＸアドレスはパタンメ
モリ１のＸアドレス端子（1x）及びエッジメモリのＸア
ドレス端（7x）に入力される。

第２図(a)〜(d)は本実施例の動作説明図である。次に動
作を説明する。

パタンメモリ１には、帳票上の文字を読取って２値化さ
れた文字パタンが図示しない文字パタン入力部によって
入力されている。ここでは前述の第６図の文字パタンが
格納されているものとする。また、射影レジスタ２に
は、文字パタンがパタンメモリ１に書込まれる時点で射
影が取られ、その結果として第６図の射影分布Ｂ_Ｈが格
納されているものとする。

まず、切出し制御部１１は射影レジスタ２を読出し、そ
の内容を適切な閾値と比較することによって文字行の存
在する範囲を求める。前述の第６図及び第２図に示すよ
うに、求められた文字行の存在する範囲の上部（上端）
アドレスをＵ、下部アドレスをＤとする。

次に、切出し制御部１１はＸアドレスカウンタ３及びＹ
アドレスカウンタ４により第２図(a)に示す探査範囲で
パタンメモリ１を列方向（上から下又はＹ方向）及び行
方向（左から右又はＸ方向）に走査することにより文字
の下端を探査する。ここで、文字部分（黒点“１”）が
見つかるまでは“ＵからＵ＋Δ１”を初期探査範囲と
し、文字部分が見つかった後は“（文字の下端）から
（文字の下端）＋△２”を探査範囲とする。このΔ１，
Δ２は実験等により適切な値に設定するものとする。

切出し制御部１１はＸアドレスカウンタ３に“０”を、
Ｙアドレスカウンタ４に値Ｕをセットし、パタンメモリ
１よりパタンデータを読出し、そのデータが“１”（文
字部分）となったときにはそのときのＹアドレスがＡレ
ジスタ５に格納される。このとき、初期探査範囲から探
査範囲に変更する。即ち、文字部分が見つかったことに
より“（当該Ｙアドレス）＋Δ２”に変更する。次にＹ
アドレスを１つ増加して同様の動作を行い、Ｙアドレス
が探査範囲を越えるまで繰返す。これによりＡレジスタ
５には探査範囲内での文字部分の最下端アドレスが格納
される。探査範囲内で文字部分が見つからなかった場合
は、探査範囲の下端アドレス（直前の文字の下端アドレ
ス）をＡレジスタ５に格納するものとする。次にＢレジ
スタ６の出力値とＡレジスタ５の出力値を比較器９によ
って大小を比較し、“（レジスタの出力値）＞（Ｂレジ
スタの出力値）”のとき、Ａレジスタ５の内容をＢレジ
スタ６に移す。逆に“（Ａレジスタの出力値）≦（Ｂレ
ジスタの出力値）”のときはＢレジスタ６の値は変化せ
ず、直前の値を保持する。なお、初期状態ではＢレジス
タ６にはＵの値が入いっているものとする。次に、Ｂレ
ジスタ６の値はスイッチ８を介してエッジメモリ７に格
納される。次にＸアドレスを１つ増加し、同様の動作を
Ｘアドレスが１０２３になるまで繰返す。走査終了時点
でエッジメモリ７に格納されているアドレス(イ)の様子
を第２図(a)に示す。同図(a)に示すように、文字行が右
下がりに傾いている場合には、文字下端が近似的に追跡
されている様子がわかる。しかしながら第３図に示す様
に、文字行が右上りに傾いている場合には、文字行の下
端を検出することができない。このような右上りの行に
対してはＸ方向の走査方向を右から左へ走査すれば、同
様の処理で正しく検出することができる。ところで、行
切出し前には右上り、右下りいずれか不明であるため、
Ｘ方向（行方向）の走査は、必ず左から右及び右から左
へ走査するものとする。そこで、Ｘ方向の走査で左から
右への走査による文字の下端の探査（検出）が終了すれ
ば次に、第２図(b)に示すように、Ｘアドレスカウンタ
に１０２３からセットし、右から左へ第２図(a)の場合
と同様に走査し文字の下端を追跡する。第２図(b)の場
合、折返し初期の右端において無効アドレス（同図(b)
の右端のＵで指示され破線で示される部分のアドレス）
を初期値としてＢレジスタ６に格納しておき、右から左
に向かって走査し、最初の黒点が検出されるまで、Ｂレ
ジスタ６の値は変化せず、同図(b)に示す文字列“ｃｈ
ａｒａｃｔｅｒ”の中の文字“ｔ”の付近までＢレジス
タ６の無効アドレス値を保持している。その結果、同図
(b)に示すように、“ｔ”の左以降について所定の探査
範囲で検出されＡレジスタ５に格納された下端アドレス
がＢレジスタ６に移されて、同図(b)のロのように順次
変更される。第２図(a)と(b)からわかるように、２つの
走査方向で追跡された文字下端のうちＹアドレスの若い
方が、正しい文字行の下端を示す。従って、右から左へ
走査しながら、エッジメモリ７の出力値（即ち、第２図
(a)で説明したように左から右への走査で検出された各
Ｘアドレスでの値）とＢレジスタ６の出力値を比較器１
０によって比較し、若い方のＸアドレスを求める。
“（Ｂレジスタ６の値）＜（エッジメモリ７の値）”な
らばＢレジスタ６の内容をエッジメモリ７に書込み更新
する。逆に“（Ｂレジスタ６の値）≧（エッジメモリ７
の値）”ならばエッジメモリ７の内容はそのまま保持す
る。ただし、文字列が右下がりで第２図(b)のように右
から左に向かう走査をして、最初に黒点が検出されるま
で、すなわち、Ｂレジスタ６のレジスタ値が無効アドレ
スの場合は、エッジメモリ７の内容は変更されず、その
後、黒点が検出されて無効アドレスでなくなると、エッ
ジメモリ７との比較において、上記条件で更新される。
この操作をＸアドレスが０になるまで繰返すことによ
り、エッジメモリ７には第２図(c)で示すように、文字
行の下端アドレス(ハ)が格納される。次に切出し制御部
１１により、エッジメモリ７の内容を参照しながらΔ３
の領域幅でパタンメモリ３を読み出すことにより、行切
出しを行うことができる。このようにして切出された領
域を第４図に示す。同図の斜線部が切出し領域である。
なお、この領域の列方向の幅Δ３は実験等により最適な
値に設定するものとする。

以上の実施例では左から右へＸ方向（行方向）の走査を
した後に右から左への走査をしながら、正しい文字行の
下端アドレスを求めたが、これと逆に左から右へＸ方向
の走査をした後、左から右への走査をしながら、正しい
文字行の下端アドレスを求めてもよい。また、Ｘ方向に
おける左右両方向の文字行の下端アドレスを各々検出し
た後、検出結果を比較して正しい文字行の下端アドレス
を求めてもよいことは明らかである。

（発明の効果） 以上詳細に説明したように、本発明によれば文字行の文
字下端を追跡する機能を有するようにしたので、用紙ス
キュなどにより文字行が傾斜した場合にも正確な文字行
の切出しをすることが期待できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す構成図、第２図(a)〜
(d)は第１図の実施例の動作説明図、第３図は右上りの
文字パタンの場合の説明図、第４図は文字行の切出し領
域図、第５図は従来技術の説明図、第６図は傾斜した文
字パタンの場合の説明図である。 １…パタンメモリ、２…射影レジスタ、３…Ｘアドレス
カウンタ（Ｘ CNT）、４…Ｙアドレスカウンタ（Ｙ C
NT）、５…Ａレジスタ、６…Ｂレジスタ、７…エッジメ
モリ、８…スイッチ、９，１０…比較器、１１…切出し
制御部。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 寺井 道夫 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内 (56)参考文献 特開 昭58−169293（ＪＰ，Ａ)

Claims (1)

【特許請求の範囲】
1. 【請求項１】(a)帳票上の文字を読取って２値化した文
   字パターンを複数行分格納する第１の記憶手段と、 (b)第１の記憶手段を行方向に走査して黒点を計数する
   ことにより得られる列方向の黒点の射影分布を格納する
   第２の記憶手段と、 (c)文字の下端アドレスを少なくとも１行分格納する第
   ３の記憶手段と、 (d)前記第２の記憶手段に格納された黒点の射影分布に
   基づいて前記第１の記憶手段に格納された文字行の上端
   アドレスを検出し、 前記文字行の下端アドレスから列方向に所定の幅を有す
   る第１の列方向走査範囲について、最初に出現する黒点
   のアドレスを検出し、 前記検出した黒点のアドレスから所定の幅を有する第２
   の列方向範囲を設定して前記第２の列方向範囲で黒点を
   検出し、 該検出された黒点アドレスから再び第２の列方向範囲を
   設定する処理を、黒点が検出される間繰り返し、 最終的に得た黒点アドレスを文字の下端アドレスとして
   格納する第１のレジスタと、 (e)行方向の一方からの走査の際、第１のレジスタとの
   比較において、第１のレジスタの値が大きい場合に第１
   のレジスタの値を格納し、比較後、自己の値を第３の記
   憶手段に与え、 行方向の一方からの走査の終了後の行方向の他方からの
   走査の際に、第１のレジスタとの比較において、第１の
   レジスタの値が大きい場合に第１のレジスタの値を格納
   し、その後の第３の記憶手段の値との比較において、自
   己の値が小さい場合は自己の値を第３の記憶手段に与え
   る初期値として０を与えられた第２のレジスタと、 (f)前記第２のレジスタから第３の記憶手段への更新制
   御によって決定した文字行の下端アドレスに基づいて文
   字行の切出しを行う制御部と を有することを特徴とする文字行切出し装置。