JPH03172984A - 表処理方法 - Google Patents
表処理方法Info
- Publication number
- JPH03172984A JPH03172984A JP1314519A JP31451989A JPH03172984A JP H03172984 A JPH03172984 A JP H03172984A JP 1314519 A JP1314519 A JP 1314519A JP 31451989 A JP31451989 A JP 31451989A JP H03172984 A JPH03172984 A JP H03172984A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- scanning direction
- image
- rectangle
- black
- 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.)
- Granted
Links
Landscapes
- Character Input (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は１文字認識装置等において１文書や帳票等の画
像中の表の処理方法に関する。
像中の表の処理方法に関する。
（従来の技術〕
文字認識装置において文書画像を処理する場合。
画像を文字領域、写真や図等のイメージ領域１表領域等
に分割し、それぞれ別の処理を行うことが多い。
に分割し、それぞれ別の処理を行うことが多い。
表領域に関しては、罫線の位ＩＲ座標を用いて。
表中の各枠を認識し、各枠内の画像より文字を切り出し
て認識する方法がとられている。
て認識する方法がとられている。
このような表の処理において、従来は、枠を構成する主
走査方向及び副走査方向の罫線の矩形を抽出し、この矩
形の内側（枠内より見て）の座標を用いて枠を定義して
いる。
走査方向及び副走査方向の罫線の矩形を抽出し、この矩
形の内側（枠内より見て）の座標を用いて枠を定義して
いる。
しかし、文書画像が傾いて入力された場合に枠内の文字
を正しく切り出すことができなくなるという問題があっ
た。
を正しく切り出すことができなくなるという問題があっ
た。
例えば第４図に示すような画像の場合について説明する
と、実線は罫線（線分）であるが、これは破線のような
矩形として抽出される。第５図は主走査方向（Ｘ方向）
の罫線の矩形の説明図であり、５１が入力された実際の
罫線、５２はその矩形である。そして、罫線に囲まれた
枠を認識するが、その際に従来は罫線の矩形の内側の座
標を用いる０例えば枠の上辺を構成する主走査方向の矩
形の場合、第５図に示す座標Ｙｅにより枠の上辺のＹ座
標を定義する。したがって、第４図に示す傾いた画像の
場合、ハツチングを施した領域が枠の領域として抽出さ
れることになり、枠が実際よりも狭くなってしまう。そ
の結果、枠内の罫線に接近した文字が枠からはみ出し、
正常に切り出すことができなくなる場合がある。
と、実線は罫線（線分）であるが、これは破線のような
矩形として抽出される。第５図は主走査方向（Ｘ方向）
の罫線の矩形の説明図であり、５１が入力された実際の
罫線、５２はその矩形である。そして、罫線に囲まれた
枠を認識するが、その際に従来は罫線の矩形の内側の座
標を用いる０例えば枠の上辺を構成する主走査方向の矩
形の場合、第５図に示す座標Ｙｅにより枠の上辺のＹ座
標を定義する。したがって、第４図に示す傾いた画像の
場合、ハツチングを施した領域が枠の領域として抽出さ
れることになり、枠が実際よりも狭くなってしまう。そ
の結果、枠内の罫線に接近した文字が枠からはみ出し、
正常に切り出すことができなくなる場合がある。
本発明の目的は、文書画像が傾いて人力された場合にお
いても、表中の文字を正しく切り出し認識することが可
能な表処理方法を提供することである。
いても、表中の文字を正しく切り出し認識することが可
能な表処理方法を提供することである。
本発明の表処理方法は、表領域において主走査方向及び
層走査方向の罫線を包含する矩形を抽出し、罫線によっ
て囲まれる枠を罫線の矩形の外側（枠内より見て）の座
標を用いて認識し、枠内の黒連結の外接矩形を求め、枠
に接している外接矩形を除去し、残った外接矩形を用い
て枠内の文字を切り出すことを特徴とするものである。
層走査方向の罫線を包含する矩形を抽出し、罫線によっ
て囲まれる枠を罫線の矩形の外側（枠内より見て）の座
標を用いて認識し、枠内の黒連結の外接矩形を求め、枠
に接している外接矩形を除去し、残った外接矩形を用い
て枠内の文字を切り出すことを特徴とするものである。
〔作 用〕
罫線の矩形の外側の座標を用いて枠を認識するため、文
書が傾いている場合においても、認識される枠の幅が実
際より極端に狭くなることがなくなるので１文字欠けを
防止できる。
書が傾いている場合においても、認識される枠の幅が実
際より極端に狭くなることがなくなるので１文字欠けを
防止できる。
例えば第４図に示した画像と同じ傾いた表の画像の場合
、本発明によれば、認識される枠は第３図に示すように
広くなる。
、本発明によれば、認識される枠は第３図に示すように
広くなる。
他方、罫線の矩形の外側の座標を用いるため。
認識された枠の内部に、枠を構成する罫線の一部が含ま
れる。しかし、枠内の黒連結の外接矩形の中で枠に接触
したものを排除することにより、そのような罫線の線分
部分を除去できる。
れる。しかし、枠内の黒連結の外接矩形の中で枠に接触
したものを排除することにより、そのような罫線の線分
部分を除去できる。
したがって、傾いた文書画像の場合においても。
表中の文字を正しく切り出して認識することが可能とな
る。
る。
第１図は本発明の一実施例を示すブロック図、第２図は
処理のフローチャートである。
処理のフローチャートである。
スキャナ等の２値画像入力部１１によって文書を読取り
、その２値の画像を２値イメージメモリ１２に格納する
（処理ステップ３１）、この文書画像に対して、表領域
認識部１３は表領域を認識し、そのイメージを表領域イ
メージメモリ１４に格納する（処理ステップ３２）、こ
の表領域認識は、ランレングス分布等を利用して自動的
に認識する方法と、マウス等を用いて外部より領域を指
定することによってＨ！＆ｉする方法とがある。
、その２値の画像を２値イメージメモリ１２に格納する
（処理ステップ３１）、この文書画像に対して、表領域
認識部１３は表領域を認識し、そのイメージを表領域イ
メージメモリ１４に格納する（処理ステップ３２）、こ
の表領域認識は、ランレングス分布等を利用して自動的
に認識する方法と、マウス等を用いて外部より領域を指
定することによってＨ！＆ｉする方法とがある。
主走査方向線分抽出部１５において、表領域イメージに
対して、主走査方向に連結した黒画素を追跡して主走査
方向の罫線を囲む矩形を抽出し、その始点座標（Ｘｓ、
Ｙｓ）及び終点座標（Ｘｅ。
対して、主走査方向に連結した黒画素を追跡して主走査
方向の罫線を囲む矩形を抽出し、その始点座標（Ｘｓ、
Ｙｓ）及び終点座標（Ｘｅ。
Ｙｅ）を主走査方向線分座標メモリ１６に格納する（第
５図参照、処理ステップ３３）。
５図参照、処理ステップ３３）。
副走査方向線分抽出部１７において、表領域イメージに
対し、同様に副走査方向の罫線の矩形を抽出し、その始
終点座標を副走査方向線分座標メモリ１８に格納する（
処理ステップ３４）。
対し、同様に副走査方向の罫線の矩形を抽出し、その始
終点座標を副走査方向線分座標メモリ１８に格納する（
処理ステップ３４）。
次に枠認識部１９において、主走査方向罫線と副走査方
向罫線の組合せにより枠の認識を行い、この枠の例えば
対角頂点の座標を枠座標メモリ２０に格納する（ステッ
プ３５）。この際、前、述の如く、枠を構成する罫線の
矩形の外側の座標（上辺の罫線では上側、下辺の罫線で
は下側、左辺の罫線では左側、右辺の罫線では下側の座
標）を用いて、枠の対角頂点の座標を求める。このよう
にして、第３図にハツチング領域として示したような枠
の領域が認識される。
向罫線の組合せにより枠の認識を行い、この枠の例えば
対角頂点の座標を枠座標メモリ２０に格納する（ステッ
プ３５）。この際、前、述の如く、枠を構成する罫線の
矩形の外側の座標（上辺の罫線では上側、下辺の罫線で
は下側、左辺の罫線では左側、右辺の罫線では下側の座
標）を用いて、枠の対角頂点の座標を求める。このよう
にして、第３図にハツチング領域として示したような枠
の領域が認識される。
次に枠領域抽出部２１において、枠座標に従って表領域
イメージより枠内のイメージを切り出し、それを枠内イ
メージメモリ２２に格納する（処理ステップ３６）。
イメージより枠内のイメージを切り出し、それを枠内イ
メージメモリ２２に格納する（処理ステップ３６）。
黒連結外接矩形抽出部２３において、枠内イメージより
黒連結の外接矩形を抽出し、その座標を外接矩形メモリ
２４に格納する（処理ステップ３７）。
黒連結の外接矩形を抽出し、その座標を外接矩形メモリ
２４に格納する（処理ステップ３７）。
行切出し部２５において、抽出された黒連結の外接矩形
の座標と枠の座標との比較により、外接矩形と枠との接
触を調べ、枠に接した黒連結外接矩形を枠を構成する罫
線の一部であるとみなし除去する（処理ステップ３８）
、そして、残った枠内の黒連結外接矩形について、文字
サイズの推定、統合を行って枠内の文字行（文字素を構
成する外接矩形の統合矩形）を生成し、また、その必要
な修正または削除を行い、最終的な文字行のイメージを
枠内イメージメモリ２２より切り出して行イメージメモ
リ２６に格納する（処理ステップ３９゜４０．４１，４
２） 。
の座標と枠の座標との比較により、外接矩形と枠との接
触を調べ、枠に接した黒連結外接矩形を枠を構成する罫
線の一部であるとみなし除去する（処理ステップ３８）
、そして、残った枠内の黒連結外接矩形について、文字
サイズの推定、統合を行って枠内の文字行（文字素を構
成する外接矩形の統合矩形）を生成し、また、その必要
な修正または削除を行い、最終的な文字行のイメージを
枠内イメージメモリ２２より切り出して行イメージメモ
リ２６に格納する（処理ステップ３９゜４０．４１，４
２） 。
次に文字切出し・認識部２７において１文字行イメージ
より文字を切出して認識する（処理ステップ４４）。
より文字を切出して認識する（処理ステップ４４）。
以上の説明から明らかな如く、本発明によれば。
文書画像が傾いて人力された場合においても、認識され
る枠が不適当なほど実際より狭くなることがないため１
文字画像の欠落を防止することができ、また認識した枠
内の黒連結により矩形のうちの枠に接したものを除去す
ることによる、枠を構成する罫線を文字切出しに先立っ
て除去するンめ。
る枠が不適当なほど実際より狭くなることがないため１
文字画像の欠落を防止することができ、また認識した枠
内の黒連結により矩形のうちの枠に接したものを除去す
ることによる、枠を構成する罫線を文字切出しに先立っ
て除去するンめ。
文字の切出し及び認識を正確に行うことができる。
第１図は本発明の一実施例を示すブロック図。
第２図は処理のフローチャート、第３図は枠認識の説明
図、第４図は従来方法による枠認識の問題点の説明図、
第５図は罫線の矩形の説明図である。 １１・・・２値画像入力部、 １３・・・表領域認識部
。 １５・・・主走査方向線分抽出部。 １７・・・副走査方向線分抽出部。 １９・・・枠認識部、 ２１・・・枠領域抽出部。 ２３・・・黒連結外接矩形抽出部。 ２５・・・行切出し部、 ２７・・・文字切出し・認識部。 第２ 篇３図 富で鐵しｎ某巨形 ＃１職し旧肩１丹 ロ＝＝＝コ粋領成・ 第５図 →−×
図、第４図は従来方法による枠認識の問題点の説明図、
第５図は罫線の矩形の説明図である。 １１・・・２値画像入力部、 １３・・・表領域認識部
。 １５・・・主走査方向線分抽出部。 １７・・・副走査方向線分抽出部。 １９・・・枠認識部、 ２１・・・枠領域抽出部。 ２３・・・黒連結外接矩形抽出部。 ２５・・・行切出し部、 ２７・・・文字切出し・認識部。 第２ 篇３図 富で鐵しｎ某巨形 ＃１職し旧肩１丹 ロ＝＝＝コ粋領成・ 第５図 →−×
Claims (1)
- （１）表領域において、主走査方向及び副走査方向の罫
線の矩形を抽出し、罫線によって囲まれる枠を罫線の矩
形の外側の座標を用いて認識し、枠内の黒連結の外接矩
形を求め、枠に接している外接矩形を除去し、残った外
接矩形を用いて枠内の文字を切り出すことを特徴とする
表処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1314519A JP2851089B2 (ja) | 1989-11-30 | 1989-11-30 | 表処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1314519A JP2851089B2 (ja) | 1989-11-30 | 1989-11-30 | 表処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03172984A true JPH03172984A (ja) | 1991-07-26 |
| JP2851089B2 JP2851089B2 (ja) | 1999-01-27 |
Family
ID=18054260
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1314519A Expired - Fee Related JP2851089B2 (ja) | 1989-11-30 | 1989-11-30 | 表処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2851089B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5848186A (en) * | 1995-08-11 | 1998-12-08 | Canon Kabushiki Kaisha | Feature extraction system for identifying text within a table image |
| US5898795A (en) * | 1995-12-08 | 1999-04-27 | Ricoh Company, Ltd. | Character recognition method using a method for deleting ruled lines |
| US7660014B2 (en) | 2006-01-17 | 2010-02-09 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of extracting rule from document image with high precision |
| US8208744B2 (en) | 2006-01-23 | 2012-06-26 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of accurately and quickly determining character part included in image |
-
1989
- 1989-11-30 JP JP1314519A patent/JP2851089B2/ja not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5848186A (en) * | 1995-08-11 | 1998-12-08 | Canon Kabushiki Kaisha | Feature extraction system for identifying text within a table image |
| US5898795A (en) * | 1995-12-08 | 1999-04-27 | Ricoh Company, Ltd. | Character recognition method using a method for deleting ruled lines |
| US7660014B2 (en) | 2006-01-17 | 2010-02-09 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of extracting rule from document image with high precision |
| US8208744B2 (en) | 2006-01-23 | 2012-06-26 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of accurately and quickly determining character part included in image |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2851089B2 (ja) | 1999-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2940936B2 (ja) | 表領域識別方法 | |
| JP4189506B2 (ja) | 画像処理のための装置、方法及び記録媒体 | |
| JPH03122773A (ja) | 画像形成装置 | |
| JPH02264386A (ja) | 表認識方法 | |
| JP4077094B2 (ja) | カラー文書画像認識装置 | |
| JP2851089B2 (ja) | 表処理方法 | |
| JPH0991453A (ja) | 画像処理方法およびその装置 | |
| JP2851087B2 (ja) | 表処理方法 | |
| JP2890306B2 (ja) | 表領域分離装置および表領域分離方法 | |
| JP2800192B2 (ja) | 高速文字図形分離装置 | |
| JP4040231B2 (ja) | 文字抽出方法及び装置並びに記憶媒体 | |
| JP3140079B2 (ja) | 罫線認識方法及び表処理方法 | |
| JPS61190679A (ja) | 文字デ−タ処理装置 | |
| JP2887803B2 (ja) | 文書画像処理装置 | |
| JP2803735B2 (ja) | 罫線を含んだ文字認識装置 | |
| JPH0343879A (ja) | 文字認識装置およびその文字領域分離方法 | |
| JPH05128305A (ja) | 領域分割方法 | |
| JPH09161007A (ja) | 表領域文字認識方法 | |
| JPH0728933A (ja) | 文字認識装置 | |
| JPH04106670A (ja) | 文書画像処理装置 | |
| JPH05174178A (ja) | 文字認識方法 | |
| JP3566738B2 (ja) | 網掛け領域処理方法および網掛け領域処理装置 | |
| JPH04167194A (ja) | 表処理方式 | |
| JPH0266681A (ja) | 図面処理装置 | |
| JPH03113687A (ja) | 文字行検出方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071113 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |