JPH0264781A

JPH0264781A - 表領域抽出方式

Info

Publication number: JPH0264781A
Application number: JP63216174A
Authority: JP
Inventors: Nobuyuki Sato; 信幸佐藤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-08-30
Filing date: 1988-08-30
Publication date: 1990-03-05

Abstract

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

Description

【発明の詳細な説明】（概要）文字や図、表、写真などが混在する文書画像から表領域
を抽出する表領域抽出方式に関し、文書画像の中の表領
域を簡単に見つけ出すことが出来ると共に、表領域を構
成する線分をも同時に得ることが出来る表領域抽出方式
を提供することを目的とし、文書画像の画像データを記憶する画像データ記憶手段と
、画像データ記憶手段の文書画像中の線分を抽出する線
分抽出手段と、線分抽出手段によって抽出された線分を
接続している線分群毎にグループ化する線分グループ化
手段と、線分グループ化手段によって得られた線分グル
ープ毎に表領域とみなせるか否かを判定し表領域を決定
する表領域決定手段とを具備することを構成としている
。

〔産業上の利用分野〕

本発明は、文字や図、表、写真などが混在する文書画像
から表領域を抽出する表領域抽出方式に関する。文字や
図、表、写真等が混在する文書画像を自動的に確認する
ためには、それぞれの領域を抽出することが必要であり
、そのための技術の一つとして表領域の抽出技術が必要
とされる。

〔従来の技術］従来の表領域抽出方式においては、黒画素の連結成分の
外接矩形を求め、外接矩形毎にその大きさや外接矩形内
の画像の特徴を用いて表領域とみなせるか否かを判定し
て、表領域を抽出していた。

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

従来技術においては、黒画素の連結成分毎に処理を行っ
ているが、１文字につき１個或いはそれ以上の連結成分
ができるため、文書画像では連結成分の数が非常に多く
なり、処理時間がかかると言う問題があった。また、表
領域の確認を行うためには表を形作っている線分を抽出
する必要があるが、従来技術を利用した場合には、抽出
した表領域から改めて線分を抽出する必要があった。

本発明は、この点に濡みて創作されたものであって、文
書画像の中の表領域を簡単に見つけ出すことが出来ると
共に、表領域を構成する線分をも同時に得ることが出来
る表領域抽出方式を提供することを目的としている。

〔課題を解決するための手段］第１図は本発明の原理ブロック図を示す。同図において
、１は画像記憶手段、２は線分抽出手段、３は線分グル
ープ化手段、４は表領域決定手段をそれぞれ示している
。画像データ記憶手段１は、文書画像の画像データを記
憶する。線分抽出手段２は、文書画像データの中の線分
を抽出する。線分グループ化手段３は、抽出した線分同
士が接続しているかどうかを調べ、接続している線分群
を１つのグループにする。表領域決定手段４は、線分グ
ループ毎に表領域とみなせるかどうかを判定して表領域
を決定する。線分抽出手段２によって、文書画像中の水
平線分と垂直線分だけを抽出するようにし、これらの線
分に基づいて表領域を抽出するようにすると、より効率
的に表領域の抽出を行うことが出来る。

〔作用〕

本発明では、線分抽出手段２で抽出した線分を、線分グ
ループ化手段３でグループ化して、表領域決定手段４で
線分グループ毎に判定を行っている。

文書画像では一般に線分グループ数は連結成分数より少
ない。従って、判定処理に要する時間が短縮される。ま
た、線分抽出手段２で抽出した線分はそのまま表領域の
確認で利用できる。

（実施例］線分抽出手段２は、線分抽出に係わる公知技術の何れで
もよいが、例えば本発明者等が以前に出願した「線分抽
出装置」　（特願昭６３−０４６６５８号）を用いる。

線分抽出手段２は、文書画像中の線分を抽出し、線分の
始点の座標（Ｘ座標とＸ座標）と、終点の座標（Ｘ座標
とＸ座標）と、線分が属する線分グループを識別するた
めのグループ番号と、線分のグループ化の際に５咳線分
が処理済か否かを識別するためのフラグとから成る線分
テーブル（第２図参照）を作成する。但し、グループ番
号とフラグは、初期値としてゼロを格納する。

線分グループ化手段３は、線分テーブルに基づき後述す
る手順に従って線分をグループ化し、各線分グループの
領域の座標（Ｘ座標の最小値と最大値並びにＸ座標の最
小値と最大値）を格納する線分グループ・テーブル（第
３図参照）を作成する。

表領域決定手段４は、線分グループ・テーブルに基づき
線分グループ毎にその領域が表領域と見做せるかどうか
を判定し、表領域と判定されたものを出力する。ここで
、線分グループの領域が表領域と見做せるか否かの判定
は、例えば、その領域が予め設定された大きさよりも大
きいかどうかで判定する。

線分グループ化手段３による線分のグループ化の手順を
次に示す。

■　最大グループ番号Ｇｍを１にする。

■　線分の中からグループ番号がＯのものを選び、これ
をｔ４と呼ぶ。０のものがなければグループ化処理を終
了する。

■　ｔ、ｇのグループ番号をＧｍにし、線分グループ・
テーブルのＧｍ番目にＬｇの領域（ＬｇのＸ座標の最小
値と最大値およびＹ座標の最小値と最大値）を格納する
。

■　線分テーブルの中でグループ番号０の線分の全てに
ついて、Ｌｇと接続しているか否かを調べ、もし接続し
ていれば、その線分のグループ番号をＧｍにし、その線
分の領域に従って線分グループテーブルの領域を更新す
る。

■　Ｌｇのフラグを１にする。

■　線分テーブルの中でグループ番号がＧｍでフラグが
Ｏの線分を選択し、これを新たにＬｇとし■へ戻る。該
当する線分がなければ、Ｇｍに１を加算し■へ戻る。

第４図は本発明で使用される線分抽出手段の例を示す図
である。同図において、１１はヒストグラム算出部、１
２はヒストグラム記憶部、１３はピーク位置検出部、１
４はピーク幅算出部、１５はピーク幅判定部、１６はＯ
Ｒ画像作成部、１７は線分区間決定部をそれぞれ示して
いる。

ヒストグラム算出部１１は、画像データ記憶手段１に記
憶されている各画素の画像データから、抽出しようとす
る線分の方向に沿うラインの各画素の画像データを順番
に読み出し、各ライン毎に黒画素の数を計測して得た値
をヒストグラム記憶部１２に格納する。

ピーク位置検出部１３は、ヒストグラム記憶部１２に格
納された各ラインの黒画素数を順次検出し、黒画素数が
増加から減少に転じるラインをピーク位置のラインとす
る。

ピーク幅算出部１４は、上記のピーク位置のラインを中
心としてその前方及び後方のラインの黒画素数を順次調
べ、黒画素数が所定値以下のラインが現れるまでのライ
ンの数を数え、それをピーク幅として算出する。ここで
、上記の所定値は、例えばピーク位置のラインの黒画素
数の１／２とする。

ピーク幅判定部１５は、ピーク幅算出部１４で算出され
たピーク幅が所定値（例えば、実際の画像上で１　ｍｍ
に相当するライン数）以下であるかどうかを判定し、所
定値以下であれば、そのピーク幅に対応する先頭のライ
ンから末尾のラインまでを線分候補領域とする。

ＯＲ画像作成部１６は、上記線分候補領域の先頭のライ
ンから末尾のラインまでのすべてのラインの画像データ
の論理和を算出して得たＯＲ画像を作成する。

線分区間決定部１７は、このＯＲ画像データを線分方向
に走査し、所定値以上白画素が連続する区間をすべて求
め、それらの区間に挟まれた部分に対応する線分候補領
域中の部分領域を線分領域として決定する。ここで、連
続する白画素数の所定値は、例えば実際の画像上で２ｍ
に相当する画素数である。

第４図の線分抽出手段によれば、実際の画像上で１鵬以
下の幅で、且つ２Ｍの長さ以上の白画素領域で挟まれた
実線、点線、鎖線等の線分を統一的に抽出することがで
きる。

本発明を実施するためのハードウェア構成は、例えば文
書画像を記憶するためのディスク記憶装置、線分抽出処
理と線分グループ化処理と表領域決定処理を行うマイク
ロプロセッサ及びプログラム記憶並びに線分テーブルや
線分グループ・テーブルを格納するメモリ等から構成さ
れる。

〔発明の効果］以上の説明から明らかなように、本発明によれば、文書
画像から線分を抽出し、それらの線分のグループ化を行
い、線分グループ毎に領域の判定を行うようにしたので
、判定すべき領域数を減少させることが出来、処理時間
を短縮することができる。また、抽出した線分はその後
の表領域の認識にそのまま利用できるため、表領域の認
識時にあらためて線分を抽出する必要がない。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図は本発明の１
実施例で使用される線分テーブルを示す図、第３図は本
発明の１実施例で使用される線分グループ・テーブルを
示す図、第４図は本発明で使用される線分抽出手段の例
を示す図である。１・・・画像データ記憶手段、２・・・線分抽出手段、
３・・・線分グループ化手段、４・・・表領域決定手段
。１１・・・ヒストグラム算出部、１２・・・ヒストグラ
ム記憶部、１３・・・ピーク位置検出部、１４・・・ピ
ーク幅算出部、１５・・・ピーク幅判定部、１６・・・
ＯＲ画像作成部、１７・・・線分区間決定部。特許出願人　　　富士通株式会社代理人弁理士　　京　谷　四　部募金テーブル莞２図稗介り゛ループ・テーブル第３図本発明ｆ）屑（珊しブロックル］第１図３１審しく）・油出（デ・ト邊リシン］１２シリ第４図

Claims

【特許請求の範囲】

（１）文字や図、表、写真等が混在する文書画像から表
領域を抽出する表領域抽出方式において、文書画像の画
像データを記憶する画像データ記憶手段（１）と、画像データ記憶手段（１）の文書画像中の線分を抽出す
る線分抽出手段（２）と、線分抽出手段（２）によって抽出された線分を、接続し
ている線分群毎にグループ化する線分グループ化手段（
３）と、線分グループ化手段（３）によって得られた線分グルー
プ毎に表領域とみなせるか否かを判定し、表領域を決定
する表領域決定手段（４）とを備えたことを特徴とする表領域抽出方式。
（２）前記線分抽出手段（２）は、文書画像中の水平線
分および垂直線分だけを抽出するようにしたことを特徴
とする請求項（１）記載の表領域抽出方式。