JPH01217583A - 罫線認識装置 - Google Patents
罫線認識装置Info
- Publication number
- JPH01217583A JPH01217583A JP63042653A JP4265388A JPH01217583A JP H01217583 A JPH01217583 A JP H01217583A JP 63042653 A JP63042653 A JP 63042653A JP 4265388 A JP4265388 A JP 4265388A JP H01217583 A JPH01217583 A JP H01217583A
- Authority
- JP
- Japan
- Prior art keywords
- extracted
- line segment
- run
- vertical direction
- extracting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 239000000284 extract Substances 0.000 claims abstract description 15
- 238000000605 extraction Methods 0.000 claims description 35
- 238000010586 diagram Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 241001365977 Mallos Species 0.000 description 1
- 241000286819 Malo Species 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、入力画像から実線・点線等の罫線情報を抽出
し、罫線の清書を行ったυ、罫線情報を用いて入力画像
内の文字領域や文字記入領域を抽出する罫線認識装置に
関するものである。
し、罫線の清書を行ったυ、罫線情報を用いて入力画像
内の文字領域や文字記入領域を抽出する罫線認識装置に
関するものである。
従来の技術
従来の罫線認識装置では、圧縮手縁で画像記憶手段に記
憶されている画像を小領域に分割し、この分割された小
領域を一画素に圧縮して記憶する。
憶されている画像を小領域に分割し、この分割された小
領域を一画素に圧縮して記憶する。
連結領域検出手段では上記圧縮手段により圧縮された画
像を所定方向に走査して黒画素に挾まれる所定数以下の
白画素を黒画素に変更して連結する黒画素の領域を求め
る。直線形状検出手段では上記連結領域検出手段により
求められた黒画素の領域から直線形状の位置を検出し、
線種判断手段は圧縮された画像上の領域に対応する画像
の領域上の形状に基づいて線の種類を判定する(例えば
特開昭62−200472号公報)0 発明が解決しようとする課題 しかしながら、従来の罫線認識装置では、入力画像を一
度圧縮するという手順が必要で、さらに画像の分解能が
おちた圧縮画像から直線形状を抽出しているので正確さ
に欠けるという欠点を有していた。
像を所定方向に走査して黒画素に挾まれる所定数以下の
白画素を黒画素に変更して連結する黒画素の領域を求め
る。直線形状検出手段では上記連結領域検出手段により
求められた黒画素の領域から直線形状の位置を検出し、
線種判断手段は圧縮された画像上の領域に対応する画像
の領域上の形状に基づいて線の種類を判定する(例えば
特開昭62−200472号公報)0 発明が解決しようとする課題 しかしながら、従来の罫線認識装置では、入力画像を一
度圧縮するという手順が必要で、さらに画像の分解能が
おちた圧縮画像から直線形状を抽出しているので正確さ
に欠けるという欠点を有していた。
本発明はかかる点に鑑みてなされたものであり、入力画
像そのものから簡易な方法で高速に直線形状を抽出する
ことができる罫線認識装置を提供することを目的として
いる。
像そのものから簡易な方法で高速に直線形状を抽出する
ことができる罫線認識装置を提供することを目的として
いる。
課題を解決するための手段
本発明は前記問題点を解決するため、画像入力部で入力
した画像を走査して一定長さ以上の画素の並、びである
ランを抽出するラン抽出部と、ラン抽出部で抽出したラ
ンを隣りあう走査線間での連結性音調べて線分全抽出す
る線分抽出部を備えている。
した画像を走査して一定長さ以上の画素の並、びである
ランを抽出するラン抽出部と、ラン抽出部で抽出したラ
ンを隣りあう走査線間での連結性音調べて線分全抽出す
る線分抽出部を備えている。
作用
本発明は前記した技術的手段により1ラン抽出部で入力
画像から一度の走査で一定長さ以上の画素の並びである
ランを抽出し、線分抽出部でラン抽出部において抽出し
たランの隣りあう走査線間での連結性を調べて線分を抽
出することができる。
画像から一度の走査で一定長さ以上の画素の並びである
ランを抽出し、線分抽出部でラン抽出部において抽出し
たランの隣りあう走査線間での連結性を調べて線分を抽
出することができる。
実施例
以下、本発明の実施例について図面を参照しながら説明
する。
する。
第1図は、本発明による罫線認識装置の一実施例の構成
図である。1は画像入力部であり、認識対象罫線を含む
画像全走査し2値信号で画像メモリ2に格納する。3は
縦方向ラン抽出部であり、画像メモリ2に格納されてい
る画像を縦方向に走査して縦方向ランを抽出する。4は
縦方向線分抽出部であり、縦方向ラン抽出部3で抽出し
た縦方向ランの連結性音調べて縦方向線分を抽出する。
図である。1は画像入力部であり、認識対象罫線を含む
画像全走査し2値信号で画像メモリ2に格納する。3は
縦方向ラン抽出部であり、画像メモリ2に格納されてい
る画像を縦方向に走査して縦方向ランを抽出する。4は
縦方向線分抽出部であり、縦方向ラン抽出部3で抽出し
た縦方向ランの連結性音調べて縦方向線分を抽出する。
5は横方向ラン抽出部であり、画像メモリ2に格納され
ている画像を横方向に走査して横方向ランを抽出する。
ている画像を横方向に走査して横方向ランを抽出する。
6は横方向線分抽出部であり、横方向ラン抽出部6で抽
出した横方向ランの連結性を調べて横方向線分を抽出す
る。7は文字領域抽出部であり、縦方向線分抽出部4で
抽出した縦方向線分と横方向線分抽出部6で抽出した横
方向線分を用いて文字領域及び文字記入領域を抽出する
。
出した横方向ランの連結性を調べて横方向線分を抽出す
る。7は文字領域抽出部であり、縦方向線分抽出部4で
抽出した縦方向線分と横方向線分抽出部6で抽出した横
方向線分を用いて文字領域及び文字記入領域を抽出する
。
以上のように構成された罫線認識装置について第2図に
示す入力画像Pを例に説明する。
示す入力画像Pを例に説明する。
画像入力部1から入力した画像Pは、罫線や文字を形成
する画素全黒画素、罫線や背景を除く背景の画素を白画
素の2値データで画像メモリ2に蓄える。第3図に示す
ように、縦方向ラン抽出部3では入力画像p2縦方向に
走査してRvW以上黒画素が連続した場合、縦方向シン
として抽出する。
する画素全黒画素、罫線や背景を除く背景の画素を白画
素の2値データで画像メモリ2に蓄える。第3図に示す
ように、縦方向ラン抽出部3では入力画像p2縦方向に
走査してRvW以上黒画素が連続した場合、縦方向シン
として抽出する。
第3図内に縦方向ラン抽出結果Rv1.Rマ2・・・・
・Rマロを示す。縦方向線分抽出部4で隣りあう走査線
上の縦方向ランについて式(1)に示すような連結性が
存在するか否か調べ、連結性のある縦方向ランを結合し
縦方向線分とする。
・Rマロを示す。縦方向線分抽出部4で隣りあう走査線
上の縦方向ランについて式(1)に示すような連結性が
存在するか否か調べ、連結性のある縦方向ランを結合し
縦方向線分とする。
R’II Sy≦Rv3 e yかツRviey≧Rv
j、y・・・(1)式(1)の1.コは隣りあう走査線
上の任意の縦方向ランを示し、Rv is yは縦方向
ランの開始y座標、Rマlayは終了y座標全示す。入
力画像Pについて各縦方向ランの連結性を調べ縦方向線
分を抽出すると、(Rv、、Rv2)からなる縦方向線
分Lv1と(Rv5 、 Rv4 )からなる縦方向線
分Lv2と(Rv5゜Rマロ)からなる縦方向線分57
303本となる。
j、y・・・(1)式(1)の1.コは隣りあう走査線
上の任意の縦方向ランを示し、Rv is yは縦方向
ランの開始y座標、Rマlayは終了y座標全示す。入
力画像Pについて各縦方向ランの連結性を調べ縦方向線
分を抽出すると、(Rv、、Rv2)からなる縦方向線
分Lv1と(Rv5 、 Rv4 )からなる縦方向線
分Lv2と(Rv5゜Rマロ)からなる縦方向線分57
303本となる。
同様にして、横方向線分を抽出する。第4図に示すよう
に、横方向う/抽出部6では入力画像Pを横方向に走査
してRhW以上黒画素が連続した場合、横方向ジンとし
て抽出する0第4図内に横方向ラン抽出結果Rh、 、
Rh2. Rh5. Rh、を示す。
に、横方向う/抽出部6では入力画像Pを横方向に走査
してRhW以上黒画素が連続した場合、横方向ジンとし
て抽出する0第4図内に横方向ラン抽出結果Rh、 、
Rh2. Rh5. Rh、を示す。
横方向線分抽出部6で隣りあう走査線上の横方向ランに
ついて式(2)に示すような連結性が存在するか否か調
べ、連結性のある横方向ランを結合し横方向線分とする
。
ついて式(2)に示すような連結性が存在するか否か調
べ、連結性のある横方向ランを結合し横方向線分とする
。
Rh1sx≦Rhj axかつRhi、x≧Rhj 5
x−(21式(2)のi、jは隣Vあう走査線上の任意
の横方向ランを示し、Rh1sxは横方向ランの開始X
座標、Rhi、xは終了X座標を示す。入力画像Pにつ
いて各横方向ランの連結性を調べ横方向線分を抽出する
と、(Rh、 、 Rh2 )と(Rh5. Rh4)
からなる2本の横方向線分Lh1. Lb2となる。
x−(21式(2)のi、jは隣Vあう走査線上の任意
の横方向ランを示し、Rh1sxは横方向ランの開始X
座標、Rhi、xは終了X座標を示す。入力画像Pにつ
いて各横方向ランの連結性を調べ横方向線分を抽出する
と、(Rh、 、 Rh2 )と(Rh5. Rh4)
からなる2本の横方向線分Lh1. Lb2となる。
文字領域抽出部7では、縦方向線分抽出部4で抽出した
縦方向線分Lマ1e”マ2 、 Lv3 と横方向線分
抽出部6で抽出した横方向線分Lh1. Lh2から文
字領域及び文字記入領域を抽出する。縦方向線分と横方
向線分の交点を求め、任意の交点から縦、横方向線分を
追跡して、縦、横方向の線分に囲まれた閉領域を文字領
域及び文字記入領域とする。第5図に入力画像Pの文字
領域及び文字記入領域抽出結果ム19人2を示す0 以上のように構成された罫線認識装置では、縦。
縦方向線分Lマ1e”マ2 、 Lv3 と横方向線分
抽出部6で抽出した横方向線分Lh1. Lh2から文
字領域及び文字記入領域を抽出する。縦方向線分と横方
向線分の交点を求め、任意の交点から縦、横方向線分を
追跡して、縦、横方向の線分に囲まれた閉領域を文字領
域及び文字記入領域とする。第5図に入力画像Pの文字
領域及び文字記入領域抽出結果ム19人2を示す0 以上のように構成された罫線認識装置では、縦。
横の線分で構成された帳票のような画像に特に有効で、
簡易な処理で高速に帳票の枠を認識することができる。
簡易な処理で高速に帳票の枠を認識することができる。
尚、本実施例の罫線認識装置を文字認識装置に接続する
ことにより、帳票の枠内に書かれた文字を高速に切り出
し認識することができる。
ことにより、帳票の枠内に書かれた文字を高速に切り出
し認識することができる。
また、本実施例ではランを抽出する際に一定画素数以上
の黒画素の連なりとしたが、画素の並びを別のパターン
にかえることにより点線等の破線用のランを抽出するこ
とができる。
の黒画素の連なりとしたが、画素の並びを別のパターン
にかえることにより点線等の破線用のランを抽出するこ
とができる。
発明の効果
本発明によれば、入力画像そのものから簡易な方法で高
速に直線形状を抽出することができ、その実用的効果は
大きい。
速に直線形状を抽出することができ、その実用的効果は
大きい。
第1図は本発明における一実施例による罫線認識装置の
構成図、第2図は入力画像を示す説明図、第3図は縦方
向線分抽出方法の説明図、第4図は横方向線分抽出方法
の説明図、第6図は文字領域及び文字記入領域抽出方法
の説明図である。 3・・・・・・縦方向ラン抽出部、4・川・・縦方向線
分抽出部、5・・・・・・横方向ラン抽出部、6・・印
・横方向線分抽出部。 代理人の氏名 弁理士 中 尾 敏 男 はが1名第1
図 / M 2 図 夛 第 3 図
構成図、第2図は入力画像を示す説明図、第3図は縦方
向線分抽出方法の説明図、第4図は横方向線分抽出方法
の説明図、第6図は文字領域及び文字記入領域抽出方法
の説明図である。 3・・・・・・縦方向ラン抽出部、4・川・・縦方向線
分抽出部、5・・・・・・横方向ラン抽出部、6・・印
・横方向線分抽出部。 代理人の氏名 弁理士 中 尾 敏 男 はが1名第1
図 / M 2 図 夛 第 3 図
Claims (1)
- 抽出対象線分を含む画像を入力する画像入力部と、前
記画像入力部で入力した画像を走査して一定長さ以上の
画素の並びであるランを抽出するラン抽出部と、前記ラ
ン抽出部で抽出したランを隣りあう走査線間での連結性
を調べて線分を抽出する線分抽出部と、前記線分抽出部
で抽出した線分相互の関係を調べて文字領域あるいは文
字記入領域を抽出する文字領域抽出部を有することを特
徴とする罫線認識装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63042653A JPH01217583A (ja) | 1988-02-25 | 1988-02-25 | 罫線認識装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63042653A JPH01217583A (ja) | 1988-02-25 | 1988-02-25 | 罫線認識装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01217583A true JPH01217583A (ja) | 1989-08-31 |
Family
ID=12641970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63042653A Pending JPH01217583A (ja) | 1988-02-25 | 1988-02-25 | 罫線認識装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01217583A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8582888B2 (en) | 2007-02-16 | 2013-11-12 | Fujitsu Limited | Method and apparatus for recognizing boundary line in an image information |
-
1988
- 1988-02-25 JP JP63042653A patent/JPH01217583A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8582888B2 (en) | 2007-02-16 | 2013-11-12 | Fujitsu Limited | Method and apparatus for recognizing boundary line in an image information |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2940936B2 (ja) | 表領域識別方法 | |
US5075895A (en) | Method and apparatus for recognizing table area formed in binary image of document | |
US4562594A (en) | Method and apparatus for segmenting character images | |
JPS58103266A (ja) | 文字画像処理装置 | |
JP2502175B2 (ja) | 原画像パタ―ンデ―タ再生方法及び装置 | |
JPH04270485A (ja) | 印刷文字認識装置 | |
JPH01217583A (ja) | 罫線認識装置 | |
JP2845370B2 (ja) | 文字認識方法 | |
JPH07230525A (ja) | 罫線認識方法及び表処理方法 | |
JP2957729B2 (ja) | 行方向判定装置 | |
JP3391987B2 (ja) | 帳票認識装置 | |
EP0446630A2 (en) | Method and apparatus for segmenting characters in an amount field on a financial document | |
JPH09128478A (ja) | 画像処理装置 | |
JPH03160582A (ja) | 文書画像データに於ける罫線と文字の分離方法 | |
JPS61190679A (ja) | 文字デ−タ処理装置 | |
JPS62171380A (ja) | 画像処理方式 | |
JPH0244487A (ja) | 光学文字読取装置の7b文字読取方式 | |
JP3275475B2 (ja) | 文字配列が既知の対象文字列の認識装置 | |
JPH08115384A (ja) | 文字切り出し装置 | |
JPH05197808A (ja) | 画像の輪郭線ベクトル生成装置及び輪郭線ベクトル生成方法 | |
JP2002269547A (ja) | 印影読取方法および装置 | |
JPH0234232B2 (ja) | ||
JPH01152586A (ja) | 文字図形認識方法 | |
JPH05128305A (ja) | 領域分割方法 | |
JPH06309499A (ja) | 帳票処理装置 |