JPS62190576A - 線分離装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、線と文字やシンボル等の線以外の情報を含
む文書や図面から線と線以外のパターンを分離する線分
離装置に関するものである。

〔従来の技術〕

従来１交会や図面から線と線以外のパターンを分離する
線分離装置として、第３図の構成図に示す様なものがあ
る。この線分離装置は、「文書中のわくの検出」情報処
理学会第２５回（昭和５７年後期）全国大会予稿、　　
９２３−９２４　（１９８２）。

桜井形に記載されているものである。

第３図において、（１）は線を含む文書や図面を光学的
に走査し、電気信号に変換して記憶する光電変換手段、
（２）は光電変換手段＋１１で記憶した入力画像を所定
数のラインの画素の論理和をとったＯＲ画像をノβ成す
るＯＲ画像抽出手段、（３）は上記ＯＲ画像において０
画素の連結性を調べ、連結後の長さが所定値以上あるも
のを長線分として抽出する長線分抽出手段、（４）は上
記長線分から形成される枠の４隅の座標を求める枠検出
手段、（５）は枠の外部で連結している画素を除く枠線
パターン除去手段である。

第４図は、第３図の各処理手段における実行例を示す図
であり１図において、（６）は光電変換手段（１）で得
られた入力画像、（７）はその部分画像、（８）はＯＲ
画像抽出手段（３］で得られた部分画像（７）に対する
ＯＲ画像、　　（９ａ）、（９ｂ）は長線分抽出手段（
３）で線分を結合して得られた長線分であり、　　（９
ａ）はＯＲ画像から求めた線分、　　（９ｂ）は線分（
９ａ）を連結した結果得られた長線分、　（ｌ［Ｉは枠
検出手段（４）で長線分（９ｂ）の組合わせを調べるこ
とによって得られた枠、αυは枠［１（Ｉに内接する四
辺形を破線で囲んで示した枠内領域、　ａｇは枠線パタ
ーン除去手段（５）で得られた枠除去画像である。

次に動作について説明する。線を含む文書や図面を光電
変換手段（１）で光学的に走査して光電変換し、得られ
た電気信号を入力画像（６）として記憶する。次にＯＲ
画像抽出手段（２）により、入力画像（６）を走査して
所定数のライン毎にラインに垂直す方向に画素の論理和
を取ることによって得られるＯＲ画像（８）を形成する
。そして、長線分抽出手段（３）により、ＯＲ画像（８
）を走査し、所定長以上の長さを持つ線分（９ａ）に対
して連結判定を行い、連結後の長さが所定長以上の長線
分（９ｂ）抽出する。

又、縦方向の線に対しても、上記一連の処理を行う。次
に、枠検出手段（４）で、抽出された長線分（９ｂ）を
縦方向と横方向について各々２不ずつ順に取り出し、枠
を形成するか否かを調る。そして。

枠を形成するものについてはその枠Ｑ〔の４隅の座標を
求め、これらの座標から枠線に内接する四辺形を求めて
枠内領域０とする。更に、枠内パターン除去手段（５）
により、枠内領域ａυの外部に連結している画素を除い
た枠除去画像α２を得る。

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

従来の線分離装置は以上の様に構成されていたので、線
と文字が接触した場合、枠線パターン除去手段（５）に
より、連結した画素がすべて消される為に、枠に接触し
た文字が消えるといった問題点があった。

この発明は、上記の様な問題点を解消する為になされた
７ｂので０文字と線が接触した場合でも。

接触した文字を消すことなく線のパターンを消去出来る
線分離装置を得ることを目的とする。

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

この発明に係る線分離装置は、入力画像の各小軸域を１
画素に圧縮した圧縮画像を形成する画像圧縮手段と、上
記小領域単位に線分の有無を抽出し、線特徴画像として
記憶する線特徴抽出手段と。

線分が有る画素から成る連結した領域を検出し。

これを線特徴領域として記憶する線特徴領域検出手段と
、上記圧縮画像と上記線特徴画像と線特徴領域検出手段
で記憶した線特徴領域の情報を用いて、圧縮画像から線
の領域を分離する線領域分離手段を備えたものである。

〔作　用〕

この発明におけ木線分離装置は、線特徴抽出手段で記憶
した線特徴画像を用いることにより、線に接触した文字
等のパターンを線以外のパターンとして分融出来る領域
分離手段において９画＊Ａ圧縮手段で記憶した圧縮画像
を用いることにより。

線のパターンの一部が小領域においてその長さに満たな
かった場合でも線のパターンとして分離出来る。

〔実施例〕

以下、この発明の実施例について説明する。

第１図は、この発明に係る線分離装置の一実施例を示す
全体の構成図である。

図において、（１）は線を含む文書や図面を光学的に走
査し、光電変換して得られた入力画像を記憶する光電変
換手段、　（＋３は上記入力画像を所定数の画素から成
る小領域に分割し、小領域単位に線分の有無を画像の特
徴として抽出し、抽出した画像の特徴を画素の値とする
線特徴画像を形成して記憶する線特徴抽出手段、　（１
４＋は上記線特徴画像に対して雑音除去と切れた線の埋
め込みを行い、その結果形成される線特徴処理画像を記
憶する線特徴処理手段、αＳは上記線特徴処理画像に対
して、２！！結した領域を線特徴領域として検出し、検
出した線特徴領域の位置情報を記憶する線特徴領域検出
手段、ａ［９は光電変換手段（１）により得られた入力
画像を上記小領域に分割し、各小領域を１画素に圧縮す
ることにより圧縮画像を形成して記憶する画像圧縮手段
、αηは上記圧縮画像と線特徴抽出手段［１３で記憶し
た線特徴画像と線特徴領域検出手段α９で記憶した線特
徴領域の情報とを用いて、線の鎖線領域分離手段、　ａ
Ｓは上記線特徴領域に対応するパターンと、上記線特徴
領域以外の領域に対応するパターンとを入力画像から切
り出し、２つのパターンを別個に記憶するパターン分離
手段である。

第２図は、第１図に示した線分離装置の各処理手段にお
ける実行例を示す図であり９図において。

＋６１１ｍ光電変換手段ｉｌ＋により得られた入力画像
、■は線特徴抽出手段ａ３により記憶された線特徴画像
。

＋２１は線特徴処理手段α滲により記憶された線特徴処
理画像、シυ、＠は線特徴領域検出手段ａ！９により記
憶された線特徴領域の位置情報で、Ｑυは上記線特徴処
理画像において、同一の線特徴領域に同一のラベルを割
り当てたラベル画像、■は上記線特徴領域に外接する四
辺形の上下左右端の座標を記憶した線特徴位置テーブル
、ｃ！３は画像圧縮手段αｅで記憶された圧縮画像、　
　（２４ａ）〜（２４ｆ）は線領域分離手段ａ１で線領
域を検出する為に用いるマスク。

（ハ）は線領域分離手段αηで記憶された線領域、＠。

鰭はパターン分離手段で入力画像から分離して切り出さ
れたパターンであり、（ハ）は線のパターン。

鰭は線以外のパターンである。

次に動作について説明する。

入力された文書や図面を光電変換手段（１）により光学
的に走査し、光電変換して得られた入力画像（６）を得
る。

次に、線特徴抽出手段０により、縦がＮ画素。

横がＭ画素から成る入力画像（６）を縦がｎ画素、横が
ｍ画素から成る′（Ｎ−ｘＭ）個の小領域に分割し。

　　　ｍ 各小領域において、左端から右端まで値が１１′の画素
（黒画素）が８方向で連結しているとき％１＃、その他
のとき１０′を画素の値とし、入力画像（６）における
上記小領域の位置と対応させて記憶することにより線特
徴画像α９を形成する。

そして、この線特徴画像■を線特徴処理手段Ｉにより走
査し、値が′１′の画素（線分有）が所定の方向に閾値
０個以上連続するとき、連続するそれらの画素の値を１
１′　（線分有）、その他の画素の値を′Ｏ′　（線分
無）とする雑音除去と。

値が″１′　の画素（線分有）に挟まれた連続する値が
′０′　（線分無）の画素数が閾値Ｓ個未満のとき、そ
れらの連続する値が′０′の画素の値を′１′に変換す
る埋め込み処理とを行うことにより、線特徴処理画像■
を形成して記憶する。

この線特徴処理画像圓を線特徴領域検出手段（１５１に
より走査し、４方向で連結する値が１１′の画素（線分
有）に同一のラベルを付すラベリング処理を行うことに
より、同一ラベルの付された画素から成る領域を線特徴
領域として検出し、ラベリング処理の結果得られるラベ
ル画像ｒ２υと、線特徴領域毎に外接する四辺形の上下
左右端の座標を求めることにより作成した線特徴位置テ
ーブル四とを記憶する。

一万０画像圧縮手段αＱにより、光電変換手段（１）で
記憶された入力画像（６）を上記小領域に分割し。

小領域単位に黒画素数を計数し、所定の閾値Ｏで２値化
する。そして、黒画素数が閾値０以上のとき１１′　（
黒小領域）、その他のとき１０′　（山手領域）を画素
の値とし、入力画像（６）における上記小領域の位置と
対応させて記憶した圧縮画像Ｑを形成する。

線領域分離手段０７）では、まず、線特徴位置テーブル
＠に記憶された各線領域の外接四辺形の領域に対応する
線特徴画像■の領域を走査し、マスク（２４ａ）〜（２
４Ｃ）を用いることにより、線特徴領域の分離位置を求
める。次に、圧縮画像上で、上記分離位置に対応する画
素にマスク（２４ｄ）〜（２，ａｆ）の′嘴′が付され
た箇所を肖てることにより線領域の分離位置を求め、求
めた分離位置より内側の線領域（ハ）を記憶する。

パターン分離手段ＵＳでは、上記線領域□□□に対応す
る領域のパターンを入力画像（６）から切り出して線の
パターン＠を得ると共に、圧縮画像において。

上記線領域＠以外の領域に対応する領域のパターンを入
力画像（６）から切り出して線以外のパターン面を得、
これらのパターンを記憶する。

尚、上記実施例では、線として横方向の直線を分離する
場合について説明したが、縦方向及び横力向の直線、破
線、太い直線１円弧等、小領域で抽出可能な他のＭ類の
線であっても良い。

又、上記実施例では、２つの罫線に文字列が挾まれてい
る場合について説明したが９文字列における下線の分離
や表番こおける榴の分離等にも適用することが出来る。

更に、圧縮画像に対して、連結する領域を検出する手段
を追加することにより、入力画像の特定の領域に対して
のみ、線の分離をすることが出来る。

又、パターン分離手段で、線のパターンを切り出す処理
を除（ことにより、線を除去する装置を構成することが
出来る。

〔発明の効果〕

以上の様に、この発明によれば、線特徴画像を形成する
線特徴抽出手段を備えたことにより、線に接触した文字
等を文字以外のパターンとして分離出来１分離精度が向
上するという効果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す構成図、第２図は第
１図の各処理手段の実行例を示す図、第３図は従来の線
分離装置の構成図、第４図は第３図の各処理手段の実行
例を示す図である。 符号（１）は光電変換手段、αＪは線特徴抽出手段。 ■は線特徴処理手段、　（Ｉｓは線特徴領域検出手段。 αｅは画像圧縮手段、＋ｌηは線領域分離手段、　＋Ｉ
ｌＧはパターン分離手段である。 なお１図中同一行号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 文書や図面等を光学的に走査し、光電変換することによ
   つて得られた入力画像を記憶し、この入力画像から線を
   検出し、上記線のパターンと線に接触した文字やシンボ
   ル等の線以外のパターンとを分離する線分離装置におい
   て、上記入力画像を所定の大きさの小領域に分割し、各
   小領域を１画素に圧縮し、この結果を上記入力画像にお
   ける上記小領域の位置と対応させて記憶する画像圧縮手
   段と、上・記入力画像から上記小領域単位に線分の有無
   を抽出し、この結果を上記入力画像における上記小領域
   の位置と対応させて記憶する線特徴抽出手段と、この線
   特徴抽出手段によつて得られた線特徴画像を一定方向に
   走査し、線分の有る画素の連続が所定数未満の場合は、
   これらの画素を消去する処理と、線分の有る画素に挟ま
   れた線分の無い画素が所定数未満の場合はこれらの画素
   を線分が有る画素に変更する処理を行なう線特徴処理手
   段と、この線特徴処理手段で得られた線特徴処理画像よ
   り線分が有る画素から成る連結した領域を検出し、これ
   を線特徴領域として記憶する線特徴領域検出手段と、上
   記画像圧縮手段によつて得られた圧縮画像の情報と上記
   線特徴画像の情報と上記線特徴領域の情報に基づいて、
   上記圧縮画像から線の領域を分離し、これを線領域とし
   て記憶する線領域分離手段と、上記圧縮画像の上記線領
   域に対応する領域のパターンと上記圧線画像の上記線領
   域以外の領域に対応する領域のパターンを入力画像から
   切り出し、切り出された２つのパターンを別個に記憶す
   るパターン分離手段とを備えたことを特徴とする線分離
   装置。