JPH10208043A - 枠線検出装置 - Google Patents

Abstract

(57)【要約】 【課題】 帳票に印刷された文字記入枠を少ないデータ
表現で正確に検出し、文字記入枠に接触したりはみ出し
たりして記載された文字を正確に切り出すとこ可能にす
る。 【解決手段】 枠幅検出部３により枠線の幅を検出し、
枠直線式算出部４により枠線の境界直線式を算出するこ
とにより枠線を少ないデータ表現で正確に検出する。文
字接触判定部５、コーナ点生成部６及び文字領域検出部
７により枠線に接している文字を枠線状の矩形領域とし
て出力することで枠線に接触したり枠線からはみ出して
記載された文字を正確に切り出す。

Description

【発明の詳細な説明】

【０００１】

【発明が属する技術分野】本発明は、帳票等に記載され
た文字の読み取りを行う光学的文字読取装置における枠
線検出装置に関する。

【０００２】

【従来の技術】一般に、帳票等に記載された文字の読み
取りを行う光学的文字読取装置においては、帳票に印刷
された文字記入枠内に記載された文字を切り出して認識
している。このため、文字記入枠が非ドロップアウトカ
ラーによって印刷されている場合には、文字が文字記入
枠と接触したり、文字記入枠からはみ出さないように記
載しなければならないという制限がある。

【０００３】しかるに、現在では手書きによって記載さ
れた文字やスタンプによって押された文字なども多くな
ってきているため、文字記入枠に接触したり、文字記入
枠からはみ出したりする文字も存在することがある。こ
のような文字記入枠に接触したり、文字記入枠からはみ
出した文字イメージをそのまま切り出したのでは、認識
に不要な文字記入枠が残ってしまい、文字認識結果に影
響が出てしまう。

【０００４】

【発明が解決しようとする課題】このように従来の光学
的文字読取装置においては、文字が文字記入枠に接触し
たり、文字記入枠からはみ出した場合、特別な処理を施
していないため、文字認識結果に影響が出るという問題
があった。従って、帳票に記載されている文字位置を特
定する目安とするため、あるいは枠線に接触したり、枠
線からはみ出して記載された文字を正確に切り出すため
に枠線の位置を正確に検出する必要があった。

【０００５】本発明は、このような従来の問題を解決す
もので、帳票に印刷された文字記入枠を少ないデータ表
現で正確に検出でき、かつ文字記入枠線上の文字存在領
域を探索することにより、枠線に接触したりはみ出した
りして記載された文字を正確に切り出して認識すること
が可能な枠線検出装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】この課題を解決するため
に本発明の枠線検出装置は、帳票イメージの枠線付近の
マスク領域を走査することにより枠に垂直な方向の黒画
素連続数を計数し、該黒画素連続数のヒストグラムから
枠線の幅を検出する枠線幅検出手段と、枠線幅検出手段
により検出した枠線の幅を基に該幅に合致する枠両端点
の集合から最小２乗法により枠線の直線式を算出する枠
直線式算出手段とを備えるものである。

【０００７】これにより、帳票に印刷された文字記入枠
を少ないデータ表現で正確に検出でき、かつ文字記入枠
線上の文字存在領域を探索することにより、枠線に接触
したりはみ出したりして記載された文字を正確に切り出
して認識することが可能になる。

【０００８】

【発明の実施の形態】本発明の請求項１の記載の発明
は、文字や枠線が記載されている帳票イメージから枠線
を検出する枠線検出装置であって、前記帳票イメージの
枠線付近のマスク領域を走査することにより枠に垂直な
方向の黒画素連続数を計数し、該黒画素連続数のヒスト
グラムから枠線の幅を検出する枠線幅検出手段と、前記
枠線幅検出手段により検出した枠線の幅を基に該幅に合
致する枠両端点の集合から最小２乗法により枠線の直線
式を算出する枠直線式算出手段とを備えるものであり、
帳票イメージの枠線位置を少ないデータ量で正確に認識
することができる。

【０００９】本発明の請求項２の記載の発明は、文字や
枠線が記載されている帳票イメージから枠線を検出する
枠線検出装置であって、枠境界線上を走査し、枠線上に
文字が接しているかを判定する文字接触判定手段と、前
記文字接触判定手段が枠線上に文字が接しているを判定
した時に得られた情報を基に枠線と文字とが交わる交差
点（コーナ点）を生成するコーナ点生成手段と、前記コ
ーナ点生成手段により生成されたコーナ点データから枠
線上の文字の存在領域を矩形で検出して出力する文字領
域検出手段とを備えるものであり、文字記入枠線上の文
字存在領域を探索することにより、枠線に接触したりは
み出したりして記載された文字を正確に切り出して認識
することが可能になる。

【００１０】以下、本発明の実施の形態について、図１
乃至図９用いて説明する。図１は、本発明の枠線検出装
置を適用した実施の形態における光学的文字読取装置の
構成を示すブロック図である。同図において、イメージ
読込部１は、処理対象となる帳票を光学的に走査するこ
とによって得られる帳票イメージデータを格納するもの
である。枠線マスク領域検出部２は、イメージ読込部１
によって得られた帳票イメージから縦・横方向の射影ヒ
ストグラムを取り、凡その枠線位置領域を検出するもの
である。枠幅検出部３は、枠線マスク領域検出部２で得
られた枠線位置領域から枠線に垂直な方向の黒画素連続
数を検出し、黒画素連続数のヒストグラムから枠線の枠
幅（一定値）を求めるものである。枠直線式算出部４
は、枠幅検出部３で求められた枠幅値に一致するサンプ
ル点から最小２乗法を用いて枠線の境界直線式を求める
ものである。

【００１１】文字接触判定部５は、枠直線式算出部４で
算出された枠線の境界直線式を基に境界線上の点を走査
することにより、境界線の点毎に文字接触が存在するか
を判定するものである。コーナ点生成部６は、文字接触
判定部５が境界線の点毎に文字接触の存在を判定した時
に得られるデータを基に、境界線と文字との交差点（コ
ーナ点）を生成する。文字領域検出部７は、コーナ点生
成部６で生成されたコーナ点情報から枠線に接している
文字領域を枠線上の矩形領域として出力する。

【００１２】以上述べた枠幅検出部３、枠直線式算出部
４、文字接触判定部５、コーナ点生成部６及び文字領域
検出部７が枠線検出部１０を構成する。

【００１３】また、文字切出部８は、枠線検出部１０で
得られた情報を基に文字接触がない枠線を消去すること
により、１文字毎に文字を切り出すものである。文字認
識部９は、文字切出部８によって切り出された文字イメ
ージと標準文字パターンとのマッチングを行い、その結
果が文字認識結果として出力される。

【００１４】以上のように構成された枠線検出装置の動
作について、図２乃至図９を参照して説明する。

【００１５】図２は、帳票等の文字記入枠の存在する処
理対象用紙に記載された文字イメージの例を示し、この
帳票イメージがイメージ読込部１によって読み込まれ格
納される。次に、枠線マスク領域検出部２では、イメー
ジ読込部１によって読み込まれた帳票イメージから縦・
横方向の射影ヒストグラムを取り、縦枠線と横枠線の位
置を検出する。この枠線位置の判定は、ヒストグラム値
が前以て縦・横方向それぞれに設定した閾値を超えた場
合に枠線が存在すると判定する。

【００１６】図３及び図４はそれぞれ図２の縦方向・横
方向の射影ヒストグラムを取った例を示す。図中のａ〜
ｈの位置が枠線の存在する位置である、これにより、多
少のマージンを加えた枠線を包含する矩形領域（枠線マ
スク領域）が検出される。枠幅検出部３は、枠線マスク
領域検出部２で検出された枠線マスク領域内の枠線に垂
直な方向の黒画素連続数を計数し、黒画素連続数のヒス
トグラムの最大値を枠線の幅とする。

【００１７】図５は縦枠線の一部を拡大して示した説明
図であり、図６は図５に示す枠線に垂直な方向の黒画素
連続数の度数ヒストグラムである。

【００１８】図５の例では、図６のヒストグラムの最大
値から枠幅を「３」とする。この過程において、枠線方
向のサンプル数を適当な間引き間隔で減らすことによっ
ても枠幅値を検出できる。この場合、枠線が実線でなく
破線となっている時でも検出可能である枠直線式算出部
４は、枠幅検出部３で求められた枠幅値に一致するサン
プル点から枠線の境界直線式を求める。図５の例では、
縦枠線の左側境界直線式は同図の丸で囲んだ「 」の点
集合から最小２乗法を用いて直線式の傾きと切片の値を
算出する。縦枠線の右側境界直線式も同様にして丸で囲
んだ「ｒ」の点集合から最小２乗法を用いて直線式の傾
きと切片の値を算出する。帳票全体の全枠線の境界直線
式が求められると、枠線同士の交差部分の矩形頂点座標
が境界直線式同士の交点として求められる、この求めら
れた交点座標から、少ないデータ量で枠線の存在領域を
表わすことができる。

【００１９】図７は、枠線の存在領域を説明するための
図を示している。同図において、ｐ１〜ｐ２４は枠線同
士の交差部分の矩形頂点座標であり、ｌ１〜ｌ５は枠線
を表わしている。図７の場合、枠線ｌ１の存在領域は、
ｐ１，ｐ２，ｐ７，ｐ８を結ぶ矩形領域であり、枠線ｌ
４の存在領域は、ｐ１，ｐ１８，ｐ１９，ｐ４を結ぶ矩
形領域である。

【００２０】従って、本発明の実施の形態によれば、枠
幅検出部３と枠直線式算出部４により、枠線の存在領域
を少ないデータ量で確実に検出することができる。

【００２１】次に、文字記入枠に接触したり、文字記入
枠からはみ出して記載された文字の切り出し認識する場
合の動作について、図８及び図９を参照して説明する。

【００２２】文字接触判定部５は、枠直線式算出部４で
算出された枠線の境界直線式を基に枠境界線上の点毎
に、枠線の外側に特定の画素、例えば２画素連続して黒
画素が存在するときに、その境界線上の点に文字接触し
ていると判定する。

【００２３】図８は、枠境界線上の文字接触判定を説明
するための図である。図中の「０」は文字が接触してい
ない点であり、「１」は文字が接触している点である。
この場合、枠線の外側に２画素連続して黒画素がある時
に文字接触があると判定している。

【００２４】コーナ点生成部６は、文字接触判定部５で
判定した結果から枠線と文字との交差点にコーナ点を生
成する。具体的には、図８の枠境界線上において上から
下にみて、「０」から「１」に変わる点を（ｘ，ｙ）と
すると、左側境界線の場合（ｘ−１，ｙ−１）の点（ｃ
ｓ１）に、右側境界線の場合（ｘ＋１，ｙ−１）の点
（ｃｓ２）にコーナ点（枠→文字のコーナ点と呼ぶ）を
それぞれ設ける。また、「０」から「１」に変わる点を
（ｘ，ｙ）とすると、左側境界線の場合（ｘ−１，ｙ）
の点（ｃｅ１）に、右側境界線の場合（ｘ＋１，ｙ）の
点（ｃｅ２）にコーナ点（文字→枠のコーナ点と呼ぶ）
をそれぞれ設ける。

【００２５】文字領域検出部７は、コーナ点生成部６で
生成されたコーナ点情報から枠線に接している文字領域
を枠線上の矩形領域として出力する。図９は枠線上の文
字領域検出を説明するための図を示している。この図９
において、ｃｓ３，ｃｓ４，ｃｓ５，ｃｓ６は枠→文字
のコーナ点であり、ｃｅ３，ｃｅ４，ｃｅ５，ｃｅ６は
文字→枠のコーナ点である。枠→文字のコーナ点とその
下にある最初の文字→枠のコーナ点がペアーとなる。こ
の場合、ｃｓ３とｃｅ３、ｃｓ４とｃｅ４、ｃｓ５とｃ
ｅ５、ｃｓ６とｃｅ６がペアーとなる。

【００２６】また、縦枠線の場合は、ペアーのコーナ点
を包含する矩形を枠線上の文字領域として出力する。図
９の例では、ｃｓ３，ｃｅ３，ｃｓ４，ｃｅ４を包含す
る矩形ｋ１とｃｓ５，ｃｅ５，ｃｓ６，ｃｅ６を包含す
る矩形ｋ２が枠線上の文字領域となる。

【００２７】一方、文字切出部８は、枠線検出部１０で
得られた情報を基に文字接触がない枠線を消去すること
により、１文字毎に文字を切り出すし、文字認識部９
は、文字切出部８によって切り出された文字イメージと
標準文字パターンとのマッチングを行い、その結果が文
字認識結果として出力される。

【００２８】以上のように、文字接触判定部５、コーナ
点生成部６及び文字領域検出部７により、文字記入枠に
接触したり、文字記入枠からはみ出して記載された文字
も正確に切り出し認識することができる。

【００２９】

【発明の効果】以上のように本発明によれば、帳票に印
刷された文字記入枠を少ないデータ表現で正確に検出で
きるとともに、文字記入枠線上の文字存在領域を探索す
ることにより、文字記入枠に接触したり、文字記入枠か
らはみ出して記載された文字も正確に切り出し認識する
ことができるという効果を有する。

【図面の簡単な説明】

【図１】本発明の枠線検出装置を適用した実施の形態に
おける光学的文字読取装置の構成を示すブロック図

【図２】本発明の実施の形態における帳票等の処理対象
用紙に記載された文字イメージの例を示す図

【図３】本発明の実施の形態における縦方向の射影ヒス
トグラム図

【図４】本発明の実施の形態における横方向の射影ヒス
トグラム図

【図５】本発明の実施の形態における枠幅検出部及び枠
直線式算出部の動作説明のための縦枠線の一部の拡大図

【図６】本発明の実施の形態における枠幅検出部の動作
説明のための黒画素連続数の度数ヒストグラム図

【図７】本発明の実施の形態における枠直線式算出部の
動作説明のための枠線存在領域を示す図

【図８】本発明の実施の形態における文字接触判定部及
びコーナ点生成部の動作説明のための図

【図９】本発明の実施の形態における文字領域検出部の
動作説明のための図

【符号の説明】

１ イメージ読込部 ２ 枠線マスク領域検出部 ３ 枠幅検出部 ４ 枠直線式算出部 ５ 文字接触判定部 ６ コーナ点生成部 ７ 文字領域検出部 ８ 文字切出部 ９ 文字認識部 １０ 枠線検出部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 文字や枠線が記載されている帳票イメー
   ジから枠線を検出する枠線検出装置であって、 前記帳票イメージの枠線付近のマスク領域を走査するこ
   とにより枠に垂直な方向の黒画素連続数を計数し、該黒
   画素連続数のヒストグラムから枠線の幅を検出する枠線
   幅検出手段と、前記枠線幅検出手段により検出した枠線
   の幅を基に該幅に合致する枠両端点の集合から最小２乗
   法により枠線の直線式を算出する枠直線式算出手段とを
   備えることを特徴とする枠線検出装置。
2. 【請求項２】 文字や枠線が記載されている帳票イメー
   ジから枠線を検出する枠線検出装置であって、 枠境界線上を走査し、枠線上に文字が接しているかを判
   定する文字接触判定手段と、前記文字接触判定手段が枠
   線上に文字が接しているを判定した時に得られた情報を
   基に枠線と文字とが交わる交差点（コーナ点）を生成す
   るコーナ点生成手段と、前記コーナ点生成手段により生
   成されたコーナ点データから枠線上の文字の存在領域を
   矩形で検出して出力する文字領域検出手段とを備えるこ
   とを特徴とする枠線検出装置。