JPH01281576A

JPH01281576A - イメージデータ芯線化方法

Info

Publication number: JPH01281576A
Application number: JP11218388A
Authority: JP
Inventors: Masashi Fujita; 藤田　政志; Yasumitsu Oda; 小田　泰充; Norio Nakamura; 典生中村
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1988-05-09
Filing date: 1988-05-09
Publication date: 1989-11-13

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野〕本発明は、図形処理における線図形イメージデータの芯
線化方法に関する。

（従来の技術〕従来、線図形イメージデータの芯線化方法としては、第
６図に示すように、図形の黒画素列に沿って一定幅の領
域６１を設定し、順次該領域内のイメージデータを参照
して黒ｍｓ列を追跡し、芯線ベクタデータ６２を求める
方法、或いは、第８図に示すように、図形の両側の輪郭
追跡を行って一対の輪郭線８１．８２を抽出し、その中
間点を算出して芯線ベクタデータ８３を求める方法が知
られている。

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

第６１！ｌの黒画素列を追跡して芯線ベクタデータを求
める方法では、領域内に図形の切断や交差があった場合
、第７図に示すように１本来実線として抽出される芯線
ベクタデータ７１が誤って破線７２．７３の如く抽出さ
れることがあり、芯線ベクタデータを正しく抽出するに
は、黒ｌ１ＩＩｓ列の追跡とは別に切断点や交差点を抽
出する処理が必要になり、処理が複雑化する問題があっ
た。また。

黒画素列を追跡する過程では、一定幅の領域内にあるイ
メージデータを全て参照する必要があるため、処理速度
の向上は望めないという問題があった。

一方、第８図の図形の輪郭線を追跡して芯線ベクタデー
タを求める方法は、図形の切断や交差に係わりなく正し
く芯線ベクタを抽出でき、また、黒画素列に沿って一定
幅の領域を設定して該領域内のイメージデータを全て参
照する必要もないので、第’ＩＩの方法に比べて処理の
高速化が可能であり、種々の利点を有している。しかし
ながら、従来は図形の両側の輪郭線を抽出し、その凹凸
に応じて抽出された輪郭線全てについて中間点を算出し
て芯線ベクタデータを求めているため、扱うデータ量が
増大し、処理の高速化には限界があった。

本発明の目的は１図形の輪郭線追跡による芯線化法にお
いて、処理に要する時間を短縮した高速なイメージデー
タ芯線化方法を提供することにある。

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

本発明のイメージデータ芯線化方法においては、図形の
一方の側の輪郭線のみを抽出し、該抽出した輪郭線の屈
曲点を求め、該屈曲点を中心とする小区画について図形
の頂点を抽出し、該抽出した頂点を結ぶベクタを芯線ベ
クタデータとするものである。

〔作　用〕

本発明では１図形の輪郭追跡によるイメージデータの芯
線化処理過程において１輪郭線抽出を図形の一方の側に
ついてのみ行うことにより、輪郭線追跡処理を大幅に短
縮することができる。また、抽出した輪郭線の屈曲点を
中心とする小区画について図形の頂点抽出処理を施すた
め、この頂点抽出処理は、細線化方法や両側輪郭−芯線
化方法といった従来の芯線化方法を利用しても、処理領
域が小区画の中だけであるので処理の高速性を失うこと
はない、この抽出された頂点座標を結ぶベクタが目的と
する芯線ベクタデータであり、隣接図形がある場合でも
何ら特別な処理を行わずに、目的の図形の芯線ベクタデ
ータが得られる。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は本発明の一実施例の構成図であって、１１はイ
メージデータ芯線化処理装置、１２はイメージデータ格
納装置、１３はグラフィックデイスプレィ装置、１４は
芯線ベクタデータ格納装置である。イメージデータ芯線
化処理装置１１はパソコン等と同様の構成であるが、機
能的に輪郭線抽出部１１１、屈曲点抽出部１１２１図形
頂点抽出部１１３に分けられる。

第２図にイメージデータ芯線化処理袋！！１１の処理フ
ローを示し、第３図乃至第５図に処理の具体例を示す、
以下、これらの図にもとづいて第１図の動作を説明する
。

オペレータはグラフィックデイスプレィ装置ｌｌ；３に
より、会話形式でイメージデータ芯線化処理装置１１に
対して芯線化したい図形の位置を指示し、芯線化開始を
指令する。

これを受けてイメージデータ芯線化処理装置１１では５
まず、軸郭線抽出部１１１がイメージデータ格納袋Ｗ１
１２に格納されているイメージデータについて、指示さ
れた位置から輪郭追跡を行い、輪郭線を抽出する（ステ
ップ２１）、このとき抽出する輪郭線は片側だけであり
、反対側輪郭線の抽出や輪郭線の中間点の計算は必要な
いため、高速に処理を行うことができる。第３図の３１
は抽出された輪郭線で、こＮでは図形の内側を輪郭追跡
した場合を示している。

次に、屈曲点抽出部１１２は、輪郭線抽出部１１１で抽
出した輪郭線３１の曲率変化を調べ、曲率が極大となっ
ている点を屈曲点として抽出する（ステップ２２）、第
３図の３２が屈曲点を示している。屈曲点抽出部１１２
では、この抽出した各屈曲点３２の座標値を図形頂点抽
出部１１３に伝える。

図形頂点抽出部１１３は、抽出された各屈曲点３２を中
心とした小区画を設定し、イメージデータ格納袋Ｖ１１
２のイメージデータについて該小区画内のイメージデー
タを処理し、該イメージデータが表現している図形の頂
点を抽出する（ステップ２３）。第３図において、３３
が小区画、３４が抽出した頂点を示している。

この頂点抽出処理は、細線化方法や両側輪郭−芯線化法
といった従来の芯線化方法を利用しても、処理領域が小
区画の中だけであるので処理の高速性を失うことはない
１本実施例では両側輪郭−芯線化方法を用いるとする。

まず、処理領域内のイメージデータを切出しくステップ
２３１）、領域内の輪郭線を抽出する（ステップ２３２
）、第４図は一つの小区ｌ！Ｉ３３での輪郭線抽出を示
したもので、４１はステップ２１の輪郭線抽出（片側）
で得た輪郭線、４２はステップ２３２により当該小区画
内で抽出された輪郭線である。即ち、この輪郭線抽出処
理では、片側の輪郭線が既に抽出済みであるので、第４
図に示すようにそれを延長するだけでよく５区画内の他
の図形輪郭を抽出することもないため、処理の高速化と
共に近接図形の分離が自動的に行われることになる０次
に、抽出した領域内輪郭線の対向する輪郭線の中点を計
算することにより領域内の芯線を得（ステップ２３３）
、その曲率を計算しくステップ２３４）、該領域内芯線
の曲率の大きな部分をはさむ２本の芯線の交点を図形頂
点として抽出する（ステップ２３５）、第５図は一つの
小区画３３での図形の頂点抽出を示したもので、５１と
５２は対向する輪郭線、５３は当該領域内の芯線、５４
は抽出された図形頂点（第３図の３４と対応）である。

図形頂点抽出部１１３では、屈曲点抽出部１１２で得ら
れた片側輪郭線の各屈曲点ごとに次々に図形頂点を抽出
していく、そして、この各頂点座標を結び、ｌｌ！ｌｌ
全ｌ形芯線ベクタデータを作成する（ステップ２４）、
第３図において、３５が抽出された各図形頂点３４を結
んで得られた芯線ベクタデータを示している。この作成
された芯線ベクタデータ３５を芯線ベクタデータ格納装
置１４に格納して芯線化処理が終了する。

〔発明の効果〕

本発明のイメージデータ芯線化方法によれば、次のよう
な効果が得られる。

（１）イメージデータを処理すべき領域を大幅に削減で
きるため、処理速度が向上する。

（２）隣接図形がある場合でも、何ら特別な処理を行わ
ずに目的の図形の芯線ベクタデータを抽出することがで
きる。

（３）輪郭線に凹凸が存在しても１前後の曲率を比較し
ながら特徴点を抽出するので、生成されろ芯線データは
輪郭線の凹凸に影響されない。

【図面の簡単な説明】

第１図は本発明の一実施例の構成図、第２図は第１図の
処理フローを示す図、第３図乃至第５図は本発明による
具体的処理例を示す図、第６図乃至第８図は従来のイメ
ージデータ芯線化方法を説明する図である。１１・・・イメージデータ芯線化処理装置、１１１・・
・輪郭線抽出部、　１２・・・屈曲点抽出部、１１：３
・・図形頂点抽出部、１２・・・イメージデータ格納部、１３・・・グラフィックデイスプレィ装置。１４・・・芯線ベクタデータ格納装置。第２図第４図第５図

Claims

【特許請求の範囲】

（１）線図形イメージデータの芯線化方法において、イ
メージデータから図形輪郭線の一方の側だけを抽出し、
該抽出した輪郭線の屈曲点を求め、該屈曲点を中心とす
る小区画について図形の頂点を抽出し、該抽出した頂点
を結ぶベクタを芯線ベクタデータとすることを特徴とす
るイメージデータ芯線化方法。