JPH03266197A - 文字切出し回路 - Google Patents

Abstract

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

Description

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

（従来の技術） 従来、この種の文字切出し回路は、特開昭５６＝・２７
５１２号公報で示されるように画像をバイナリに入力す
ることにより画像全体を一方（一般には画像走査方向に
対し直角な方向）へ圧縮し、文字塊の投影画像により切
出す方式を用いており、圧縮バタンレジスタ、文字塊情
報作成・更新回路、切出し条件検出回路により構成され
ていた。

〔発明が解決しようとする課題〕

上述した従来の文字切出し回路は、圧縮バタンにより文
字塊を検出しているため、斜め文字（例えば第７図）の
ような画像は、分離して検出することが不可能であった
ため、しばしば読取性能向上の足かせとなっていた。

第８図は第７図の画像の従来方式による処理過程を示す
図である。第８図（１）は入力画像のうち、左側文字の
中間あたりを走査した時の処理状態を示している。前回
までの走査により作成された圧縮バタン（Ａ−１）と、
Ａ点走査により得られた入力画像との論理和によりＡ点
での圧縮バタンか得られる。第８図（２）は、左側文字
の最右端を走査した時の処理状態を示す図である。本来
ならば８点を走査した時点で左側文字が切出されるが、
文字が斜めに記載されているため、右側文字の左端バタ
ンが入力され、その結果圧縮バタンＢが得られ、２つの
文字が統合されてしまうため、２つの文字を分離して切
出しできない。

〔課題を解決するための手段〕

本発明の文字切出し回路は、帳票等の画像が格納される
画像メモリと、画像メモリ空間を走査するアドレス制御
部と、特徴バッファと、３×３メツシュの格子画素にお
いて、中心画素から８つの周辺画素に向かう８つのベク
トルによって中心画素と周辺画素の黒格子のつながりを
コード化し、中心画素の座標と合わせて、前記３×３メ
ツシュの格子画素の特徴として特徴バッファに格納する
画素特徴抽出部と、入力画素の走査が１画素移動する毎
に、特徴バッファに格納されている特徴を更新し、走査
方向のベクトル方向に連続する黒画素が見られなくなる
と、特徴バッファに格納されている座標を最終切出し情
報として出力する斜め文字切出し部とを有する。

〔作用〕

本発明は、圧縮バタンによる文字検出をせずに、各画素
の相関関係を画素特徴として抽出し、その特徴のつなが
りによって文字塊を検出・抽出し、切出し情報を得るも
のである。したがって、従来方式では圧縮パタンにより
統合してしまった２つのバタンを完全に２つに分離して
切出すことができる。

（実施例〕 次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明の文字切出し回路の一実施例のブロック
図、第２図は３×３メツシュの格子画素において、中心
画素とそれを囲む８つの周辺画素との相関関係を示す図
、第３図は入力画素の例と、その特徴および中心画素の
座標を示す図、第４図は入力画素の例と、その特徴お−
よび中心画素の座標を示す図、第５図は最終切出しが行
なわれる入力画素の例を示す図、第６図は第７図の入力
画素においてＸ−Ａ、Ｘ＝Ｂの位置における格子画素を
示す図である。

画素特徴抽出部２は処理対象画像を下から上に走査し、
左から右へ移動する３Ｘ３メツシュの格子画素において
、中心画素と、それを囲む８つの周辺画素との相関関係
、即ち、黒格子のつながり具合をコード化し、また中心
画素の座標と合せて画素特徴として表現するものである
。簡単なために、相関関係を８つのベクトルａ〜ｆ（第
２図（ａ））で表現し、座標をＸｓ、Ｙｓ　、ＹＬ　、
ＹＬ（第３図（ｂ））で表現する。この座標は、格子画
素のつながりによって順次更新され、後に切出し情報と
して用いられる。今、第２図（ａ）のような画素が入力
されたとき、中心画素と黒格子でつながっているのはベ
クトルｅ、ｆの画素で、中心画素の座標は、（Ｘｓ　、
　Ｙｓ　、　ＸＬ　、　ＹＬ　）　＝（Ｄ−１゜Ｑ−１
，１）＋１．Ｑ−１）となる。第３図（ｂ）の場合も同
様である。斜め文字切出し部４は３×３メツシュの格子
画素において、画素特徴抽出部２で得られた中心画素の
特徴と、あらかじめ、前列までの走査によって予め特徴
バッファ３に格納されている周辺画素の特徴から、その
つながりを確認し、切出し情報を作成・更新し、画素特
徴として、再度特徴バッファ３に格納する。また、条件
によって、作成された切出し情報を最終の文字切出し情
報として外部に出力する。

入力画素を第４図としたとき、格子画素Ａ、Ｂ。

Ｃの各々の特徴を求めると、第４図（ｂ）に示したよう
になる。今、格子画素Ｂに注目して画素特徴抽出処理を
行なった時、周辺画素とのつながりを見ると、前列走査
時に検出された格子画素Ａが示すつながりのベクトルｆ
と、現在処理中の格子画素Ｂが示すつながりのベクトル
が互いに向かい合い、格子画素Ａ、Ｂが連続しているこ
とを示している。あらかじめ特徴バッファ３に格納され
ている格子画素Ａの特徴の内の座標情報と格子画素Ｂの
座標情報が統合され、切出し情報の更新処理が行なわれ
る。格子画素Ａ、Ｂの座標のうち、小さい方のＸｓ　、
　Ｙｓ　、大きい方のＸＬ　、ＹＬが求められる。

格子画素Ｂにおいて、ベクトルｄ、ｅ方向につながって
いる黒画素については格子画素ＢとＣ１格子画素Ｂと次
列走査時に検出される格子画素との関係であるため、こ
の時点では統合されない。

したがって、格子画素Ｂに対する処理が終了した時点で
、統合された画素特徴を示すベクトルと座標切・出し情
報は、第４図（Ｃ）のようになる。次に、格子画素Ｃに
注目して処理を行なった時、同様に格子画素ＡおよびＢ
との連続性が検出されるので、格子画素Ａ、Ｂ、Ｃ全て
が統合される。したがって、統合後の格子画素Ａ、Ｂ、
Ｃ各々の特徴は、格子画素Ａ　：　（ｅ、ｒ）（ｐ−１
，ｑ−１，ｐ＋２．ｑ＋２）格子画素Ｂ　：　（ｂ、ｄ
、ｅ）（１）−１，Ｑ−１，９＋２．ｑ＋２）格子画素
Ｃ：　（ａ、ｅ、ｆ、ｈ）（Ｄ−１，Ｑ−１，１）＋２
．Ｑ＋：）となる。

以上のようにして、処理画像上を走査する３Ｘ３メツシ
ュ格子画素によって切出し条件を検知するまで、黒画素
の特徴は更新され続ける。この場合の切出し条件とは、
ベクトルｄ、ｅ、ｆ、ｇの方向に連続する黒画素が見ら
れない場合のことを示す。

第５図に示すように、文字塊、この場合は「１」の最右
端に３×３メツシュが至り、切出し処理が最終段階に至
ると、斜め文字切出し部４は最終切出し条件を検知し、
格子側ＸｉＹの特徴で得られる座標を最終切出し情報と
して出力する。

以上の画素特徴抽出部２、斜め文字切出し部４を第１図
に示すような構成において、従来の方式で切出せなかっ
た第７図の入力画像について動作させる。第７図に示し
た入力画像のＸ−Ａ、Ｙ＝８を走査した時の処理結果を
第６図および表１に示す。ここで（ｍ、ｎ）は左側パタ
ンの左下座標、（１）、　Ｑ）は右側パタンの左下座標
を示す。また、Ｘ−８のとき、左側パタンは切出し条件
をする。

表　　１ 表１の特徴テーブルより、従来方式では圧縮パタンによ
り統合してしまった２つのパタンが、本実施例では完全
に２つに分離され、切出されるのがわかる。

〔発明の効果〕

以上説明したように本発明は、各画素の相関関係を画素
特徴として抽出し、その特徴のつながりによって文字塊
を検出・抽出し、切出し情報を得やことにより、従来方
式では圧縮パタンにより統合してしま、った２つのパタ
ンを完全に２つに分離して切出すことができる効果があ
る。

【図面の簡単な説明】

第１図は本発明の文字切出し回路の一実施例のブロック
図、第２図は３×３メツシュの格子画素においで、中心
画素とそれを囲む８つの周辺画素との相関関係を示す図
、第３図は入力画素の例と、その特徴および中心画素の
座標を示す図、第４図は入力画素の例と、その特徴およ
び中心画素の座標を示す図、第５図は最終切出しが行な
われる入力画素の例を示す図、第６図は第７図の入力画
像においてＸ＝Ａ、Ｘ＝８の位置における格子画素を示
す図、第７図は斜め文字の入力画像の例を示す図、第８
図は第７図の入力画像を従来方式にて処理した結果を示
す図である。 １・・・画像メモリ、　　　２・・・画素特徴抽出部、
３・・・特徴バッファ、　　４・・・斜め文字切出し部
、５・・・アドレスｉｌｌ卿部。

Claims (1)

1. 【特許請求の範囲】 １、帳票等の画像が格納される画像メモリと、画像メモ
   リ空間を走査するアドレス制御部と、特徴バッファと、 ３×３メッシュの格子画素において、中心画素から８つ
   の周辺画素に向かう８つのベクトルによって、中心画素
   と周辺画素の黒格子のつながりをコード化し、中心画素
   の座標と合わせて、前記３×３メッシュの格子画素の特
   徴として特徴バッファに格納する画素特徴抽出部と、 入力画素の走査が１画素移動する毎に、特徴バッファに
   格納されている特徴を更新し、走査方向のベクトル方向
   に連続する黒画素が見られなくなると、特徴バッファに
   格納されている座標を最終切出し情報として出力する斜
   め文字切出し部とを有する文字切出し回路。