JPH04236678A - 領域整形方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトル画像から平行
線によって構成されたハッチング領域を抽出するハッチ
ング領域抽出方法において、抽出された領域を整形する
領域整形方法に関する。

【０００２】

【従来の技術】画像処理技術の進展に伴い、コンピュー
タを用いた図形処理技術が様々な分野に利用されている
が、そのような図形処理技術として、地図やイラスト画
像等の線画をコンピュータ処理するための研究開発が行
われている。例えば、「地図の構成要素の自動抽出の検
討」、情報処理学会第３９回全国大会、「ハッチング領
域抽出アルゴリズムとその地形図への応用」、昭和５９
年度電子通信学会全国大会等が挙げられる。

【０００３】上記した処理技術は、図形を線画としてで
はなく２値の写真画像等と同じラスタ画像データとして
処理しているため、画像の拡大、縮小等の処理が容易に
できるものの、画像中の部分的な修正、変更等を行うこ
とは難しいという問題があった。

【０００４】これに対して、線画をベクトル化して処理
することも考えられている（例えば、「線分間の関係を
用いた地形図の自動認識」、電子情報通信学会ＰＲＵ８
９−２４Ｐ、「会話的な認識による信頼性の向上を図っ
た地図自動入力システム」、電子情報通信学会論文誌、
８９／４　　Ｖｏｌ，Ｊ７２−Ｄ−２　　Ｎｏ４）。

【０００５】しかし、ハッチングパターンの如き線画の
場合、その線あるいは点それ自体よりも、ハッチングパ
ターンによって構成される多角形等の図形に意味がある
が、上記した従来の技術は、何れもこの点について考慮
されていなかった。

【０００６】

【発明が解決しようとする課題】そこで、本発明者は、
２値化された入力画像の輪郭をベクトル化してから芯線
化し、該入力画像を芯線ベクトルと該芯線ベクトルを結
ぶつなぎベクトルに変換することにより線画データを出
力する方法において、図形中のハッチングによって表さ
れた領域に矩形領域を指定し、該矩形領域内の輪郭ベク
トルから前記ハッチングのパターンを判定し、ハッチン
グパターンの傾きと該パターン間の間隔からハッチング
パターンを構成する構成線を探索し、隣合う構成線間に
リンクを張り、該リンクから構成線の端点をたどって領
域外郭線を求めることにより平行線ハッチング領域を抽
出するハッチング領域抽出方法を提案した（特願平２−
２３８４６４）。

【０００７】上記方法によれば、ハッチング領域内に矩
形領域を指定することによって、平行線によるハッチン
グパターンかあるいは点によるハッチングパターンかを
判別することができ、また線データから平行線によるハ
ッチング領域を多角形のデータとして抽出することがで
きるので、該ハッチング領域を多角形として処理可能と
なる。

【０００８】上記方法はハッチングパターンの位置関係
のみから構成線を求めているので、ハッチング領域の近
傍にある線分をハッチングパターンとして誤認識すると
いう問題があったので、本発明者はその点を更に改良し
たハッチング領域抽出方法を既に提案した。この方法に
よれば、図形中のハッチングによって表された領域から
ハッチングパターンの傾きと該パターン間の間隔情報を
抽出し、該情報を用いてハッチングパターンを構成する
構成線を探索し、隣合う構成線間にリンクを生成し、該
リンク関係から領域を表す外郭線を抽出する方法におい
て、前記リンク生成時に前記構成線間の連結状態を調べ
ることによって、ハッチング領域の近傍にある傾きと間
隔がハッチングパターン構成線と類似する線分を、パタ
ーン構成線として認識しないようにした（特願平２−２
３８４６５）。

【０００９】しかし、上記提案した何れの方法も、平行
線によるハッチングパターンの端点のみを用いて領域を
表しているので、抽出された領域と原画像とにずれを生
じるという問題があった。これを図を用いて説明すると
、図３は、ハッチング領域を示し、３１は、平行線によ
るハッチングパターン、３２は、抽出された領域外郭線
である。図４は、図３の部分３３を拡大した図である。 図４において、４０は平行線、４１は、該平行線の芯線
ベクトル、４２は、該芯線ベクトル４１の端点、４３は
、領域外郭線、４４は、該領域外郭線の芯線ベクトル、
４５は、該芯線ベクトル４４の端点、４６、４７はつな
ぎベクトル、４８は、平行線４０と領域外郭線４３との
実際の交点である。

【００１０】上記提案した方法では、平行線４０と領域
外郭線４３との交差部において、芯線ベクトル４４、端
点４５、つなぎベクトル４６、端点４２、つなぎベクト
ル４７、端点４５、芯線ベクトル４４となるように領域
外郭線を抽出していたので、抽出された領域外郭線が実
際の交点４８を通らず、従って原画像とのずれが生ずる
という課題が残されていた。

【００１１】本発明の目的は、抽出された多角形のハッ
チング領域と原画像とのずれを整形する領域整形方法を
提供することにある。

【００１２】

【課題を解決するための手段】前記目的を達成するため
に、本発明では、図形中のハッチングによって表された
領域に矩形領域を指定し、該矩形領域内の輪郭ベクトル
からハッチングパターンの傾きとハッチングパターンを
構成する平行線を探索し、隣合う平行線間にリンクを張
り、該リンクから平行線の端点をたどって領域外郭線を
求めることにより平行線ハッチング領域を抽出するハッ
チング領域抽出方法において、前記端点間を接続してい
る芯線ベクトルとつなぎベクトルを抽出し、前記平行線
の端点を起点として該つなぎベクトルをたどり、芯線ベ
クトルの両端点を探し、該両端点間を接続することによ
り領域外郭線を生成することを特徴としている。

【００１３】

【作用】矩形領域指定部は、ハッチングパターン抽出の
ためのサンプル矩形を指定し、ハッチングパターン抽出
部は、該指定された矩形からハッチングパターンを抽出
し、リンク生成部は、該抽出されたハッチングパターン
から隣合う平行線間にリンクを張る。領域多角形抽出部
は、平行線の端点間を接続している芯線ベクトルとつな
ぎベクトルを抽出し、それらベクトルの端点と平行線の
端点を抽出し、領域整形部は、平行線の芯線ベクトルの
端点を探し、該端点を出発点として、つなぎベクトルに
沿ってその左右方向に芯線ベクトルの端点を探し、該端
点間を接続することによって領域外郭線を生成する。従
って、抽出された領域外郭線は実際の交点付近を通るの
で、原画像とのずれが生じない。

【００１４】

【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。図１は、本発明の一実施例に係る機能ブ
ロック図であり、１は、ハッチングパターン抽出のため
のサンプル矩形を指定する矩形領域指定部、２は、該指
定された領域からハッチングパターンを抽出するハッチ
ングパターン抽出部、３は、ハッチングパターンを構成
する平行線を抽出し、該平行線間にリンクを生成するリ
ンク生成部、４は、該生成されたリンクから領域多角形
を抽出する抽出部、５は、抽出された領域を整形する整
形部である。

【００１５】矩形領域指定部１によって指定されたサン
プル矩形からハッチングパターンがハッチングパターン
抽出部２で抽出される。そして、該抽出されたハッチン
グパターンから、平行線が抽出され、隣合う平行線間に
リンクを張るリンク生成部３までの処理は、既に提案し
たハッチング領域抽出方法に開示したものと同様である
ので、その詳細な説明を省略する。本発明の特徴は、領
域多角形抽出部４と領域整形部５にある。

【００１６】すなわち、リンク生成部３は、平行線のリ
ンクを調べ、平行線間にリンクを張るときには、その平
行線の端点同志が接続されているか否かを調べ、端点間
を接続する線分がないときには、該端点間を直線で接続
する。端点間が接続されているときは、図３、４で説明
したように、平行線の端点をたどって接続することによ
り、領域外郭線を求めていた。このため前述したような
問題が生じていた。

【００１７】本発明では、端点間が接続されているとき
は、領域多角形抽出部４において、端点間を接続してい
る芯線ベクトルとつなぎベクトルを抽出し、それらベク
トルの端点と平行線の端点を抽出する。

【００１８】図２は、領域多角形抽出部４によって抽出
された端点の拡大図である。図２において、２０１は平
行線、２０２は該平行線の芯線ベクトル、２０３は領域
外郭線、２０４は該領域外郭線の芯線ベクトル、２０５
は領域外郭線、２０６は該領域外郭線の芯線ベクトル、
２０７は平行線２０１の芯線ベクトル２０２の端点、２
０８は芯線ベクトル２０６の端点、２０９は芯線ベクト
ル２０４の端点である。また、２１０から２１３の丸印
はベクトルの端点、２１４から２２３はつなぎベクトル
、２２４、２２５は平行線２０１の輪郭ベクトル、２２
６、２２７は外郭線２０３の輪郭ベクトル、２２８、２
２９は外郭線２０５の輪郭ベクトル、２３０、２３１は
輪郭ベクトルである。２３２は平行線２０１と領域外郭
線２０３、２０５との実際の交点である。

【００１９】領域多角形抽出部４は、上記した端点の内
、平行線の芯線ベクトルの端点２０７、外郭線の芯線ベ
クトルの端点２０８と２０９、つなぎベクトルの端点２
１０から２１３をそれぞれ識別して、図示しないテーブ
ルにマークする。そして、一つの端点が例えば、平行線
の芯線ベクトル２０２とつなぎベクトル２１６に共通の
端点であるようなときは、平行線の芯線ベクトルの端点
とするように、平行線を最優先し、次いで外郭線、そし
て最後につなぎベクトルの順になるようにマークする。

【００２０】従って、２０７は、平行線２０１の芯線ベ
クトル２０２の端点となり、２０８、２０９は、それぞ
れ外郭線の芯線ベクトル２０６、２０４の端点となる。

【００２１】次いで、領域整形部５は、前記テーブルを
参照して平行線の芯線ベクトルの端点を探し、該端点２
０７を出発点として、つなぎベクトルに沿ってその左右
方向に芯線ベクトルの端点を探す。ただし、その探索範
囲は、平行線と領域外郭線との交差部を充分にカバーす
る範囲２３３で、例えば平行線の幅の約３倍程度である
。この範囲内の両側に芯線ベクトルの端点２０８と２０
９が見つかると、該端点２０８と端点２０９とを接続し
、丸印の端点を消去し、領域データとして出力する。 この結果、芯線ベクトル２０６と端点２０８と端点２０
９と芯線ベクトル２０４とが接続され、領域外郭線が生
成されることになる。このように抽出された領域外郭線
は実際の交点２３２付近を通るので、原画像とのずれが
生じない。

【００２２】

【発明の効果】以上、説明したように、本発明によれば
、平行線の端点からつなぎベクトルを辿って芯線ベクト
ルの端点を探し、該端点間を接続することにより領域外
郭線を生成しているので、該領域外郭線は実際の交点付
近を通り、従って原画像により合致した領域多角形が得
られる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る機能ブロック図である
。

【図２】本発明の領域多角形抽出部によって抽出された
端点の拡大図である。

【図３】ハッチング領域を示す図である。

【図４】従来の方法によって抽出された領域外郭線の一
部拡大図である。

【符号の説明】

１　　矩形領域指定部 ２　　ハッチングパターン抽出部 ３　　リンク生成部 ４　　領域多角形抽出部 ５　　領域整形部

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　図形中のハッチングによって表された
   領域に矩形領域を指定し、該矩形領域内の輪郭ベクトル
   からハッチングパターンの傾きとハッチングパターンを
   構成する平行線を探索し、隣合う平行線間にリンクを張
   り、該リンクから平行線の端点をたどって領域外郭線を
   求めることにより平行線ハッチング領域を抽出するハッ
   チング領域抽出方法において、前記端点間を接続してい
   る芯線ベクトルとつなぎベクトルを抽出し、前記平行線
   の端点を起点として該つなぎベクトルをたどり、前記芯
   線ベクトルの両端点を探し、該両端点間を接続すること
   により領域外郭線を生成することを特徴とする領域整形
   方法。