JPH0546689A - 画像データ抽出装置 - Google Patents

Abstract

(57)【要約】 【目的】トレースすべき要素の端点が一致していなくと
も、原始画像データを修正することを必要とせずに、要
素の端点間が予め決められた範囲以内にあるときには端
点が一致しない要素の画像データを修正して所望の画像
データを抽出することのできる画像データ抽出装置を提
供する。 【構成】要素データ抽出手段４０Ａから加えられた要素
とその要素に最も近い予め定められた距離内にある要素
の端部を外挿し、これら互いに近い位置にある要素が交
点を結ぶように要素の画像データを修正し、その結果を
要素データ抽出手段４０Ａに出力する要素データ修正手
段５０を設ける。始点となる要素と終点となる要素およ
び分岐を途中に持つ場合には特定の分岐要素を指定して
原始データの要素をトレースして連続すべき要素の間に
予め定められた距離以内の空隙があるときには上記要素
データ修正手段５０により該当する要素の画像データを
修正する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像データ抽出装置に関
し、特にＣＡＤ（コンピュータエイデッドデザイン）ま
たはＣＡＭ（コンピュータエイデッドマニュファクチュ
アリング）等で使用される装置で生成された画像データ
を用いこの画像データを構成している複数の線分の内か
ら始点になる線分と終点になる線分を指定して、たとえ
ば、製造すべき部品を素材から切り出すときの外形線の
部分を一つの閉じられた線の画像データとして抽出し出
力する画像データ抽出装置に関する。

【０００２】

【従来の技術】図５は従来のこの種の画像データ抽出装
置の一例を示すブロック図である。

【０００３】また、図４はこの種の画像データ抽出装置
が対象とする画像データにより表示された画像の一例に
ついての説明図である。

【０００４】図４に示されている画像は前述したＣＡＤ
あるいはＣＡＭに関する他の装置によって生成された画
像データが図５中には図示されていない表示部に表示さ
れていることを示す。以後、この画像データを原始画像
データと称する。

【０００５】ここで、原始画像データは第１の要素１か
ら第９の要素９で示される画像データから成っている。
図５に示された従来のこの種の画像データ抽出装置は、
原始画像データにより生成され、図示されていない表示
部上に表示された図４に示された画像上のトレースを開
始すべき要素を指定するトレース開始要素指定手段１０
と、トレース終了要素を指定するトレース終了要素指定
手段２０と、第１の要素１と第２の要素２と第７の要素
７のように要素の端点部がいくつかの複数の要素に分岐
している場合にその内の所望の要素を指定する選択分岐
要素指定手段３０とこれら各指定手段により指定された
条件を基に原始画像データを記憶している原始データ記
憶部７０より指定されたトレース開始要素で始まり指定
された分岐要素を通り指定されたトレース終了要素で終
る一つの閉じられた線に相当する画像データを抽出し出
力する要素データ抽出手段４０とこの出力を記憶する外
部記憶装置６０より構成されている。

【０００６】図４に示された他の装置により生成され、
表示部上に表示された原始画像データによる画面の内
で、たとえば、第１の要素１で始まり第６の要素６で終
りかつ第１の要素１から第２の要素２と第７の要素７と
の二つの分岐要素の内の第２の要素２を分岐要素とし、
以後、第３の分岐要素３から第６の要素６で終る一つの
閉じられた線を示す画像を抽出しようとするときには、
図５に示されているトレース開始要素指定手段１０によ
り第１の要素１を指定する。ついでトレース終了要素指
定手段２０により第６の要素６を指定し、さらに選択分
岐要素指定手段３０によって第２の要素２を指定する。
これらの指定は、たとえば、図示されていない表示部の
画面上に表示された図４に示されている画像上の各要素
をスタイラスペンでポイントすることにより行われる。
このようにして指定された各要素の情報は要素データ抽
出手段４０に加えられる。要素データ抽出手段４０はこ
れら入力された情報を基に、始点要素である第１の要素
１からトレースを開始し、次いで、第２の要素２をトレ
ースし、その後に順に第３の要素３から第６の要素６ま
でをこの順に順次トレースしこのトレースした要素に対
応する画像データを原始画像データより抽出し外部記憶
装置６０に出力する。

【０００７】

【発明が解決しようとする課題】上述した従来の画像デ
ータ抽出装置は、上述した外部装置により生成された原
始画像データの内で始点として指定された要素からこの
要素の端点に接続している他の要素を順次終点に指定さ
れた要素までトレースし、一つの閉じられた線に相当す
る画像データを上述のように抽出するが、図２に原始画
像の一例として示されているように第５の要素５の端点
Ａと第６の要素６の端点Ｂとが一致していないときには
上述したトレースを行うことができないので、原始画像
データ上でトレースしようとする要素の端点が一致しな
い部分について予め端点が一致するように修正を行う必
要があるという欠点を有している。

【０００８】本発明の目的は、トレースすべき要素の端
点が一致していなくとも、原始画像データを修正するこ
とを必要としないで、要素の端点間が予め決められた範
囲以内にあるときには端点が一致しない要素の画像デー
タを修正して所望の画像データを抽出することのできる
画像データ抽出装置を提供することにある。

【０００９】

【課題を解決するための手段】本発明の画像データ抽出
装置は、直線を含む曲線の複数の線分を要素としこれら
要素に対応する画像データの集合である外部装置によっ
て生成された原始画像データの中から始点要素と前記始
点要素の端部に一端が予め決められた距離内に接近して
いる終点要素とを前記要素の中から選択して指定しまた
前記各要素の内でその終端部分が複数方向に前記要素に
より分岐している場合には所望の要素を指定し前記指定
された始点要素で始まり前記終点要素で終りその間は前
記分岐している要素の内の指定された前記要素を含みこ
れら各要素の端点同士が互いにほぼ一致している要素を
前記原始画像データについてトレースし要素中より選択
しこれら選択した要素と前記指定した要素とにより一つ
の閉じた連続した線を表す画像データを抽出して外部に
出力する画像データ抽出装置において、前記連続すべき
要素の端点の間が予め定められた範囲内で空隙を有する
ときには前記空隙に向って前記空隙に接する二つの前記
要素についてそれぞれの要素が持つ線分を外挿し前記空
隙を挟んで相対する前記要素同士の端点が相交わる図形
データに前記空隙を挟んで相対する各要素の画像データ
を修正する手段を備えて構成されている。

【００１０】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【００１１】図１は本発明の画像データ抽出装置の一実
施例を示すブロック図である。

【００１２】本実施例の画像データ抽出装置は、要素デ
ータ修正手段５０と要素データ抽出手段４０Ａ以外はす
でに図５で説明した従来の画像データ抽出装置と同一な
ので、以下の説明においてはすでに説明した部分につい
ては省略する。

【００１３】トレース開始要素指定手段１０、トレース
終了要素指定手段２０および選択分岐要素指定手段３０
によって指定された情報を入力して要素データ抽出手段
４０Ａが原始画像をトレースしている途中で要素の端点
が他の要素の端点と一致していないとき、上述した端点
が他の要素の端点に一致しない要素の画像データとその
一致しない端点とを要素データ抽出手段４０Ａが抽出し
て要素データ修正手段５０に出力する。要素データ修正
手段５０は入力された端点部に対して予め決められた距
離内に端点部を持つ要素を原始データ記憶部７０から抽
出する、この抽出した要素の端点部の内で前述した要素
データ抽出手段４０Ａが出力した端点部に近い端点部を
外挿した画像データと前述の要素データ抽出手段４０Ａ
から加えられた要素の端点部をこの要素の画像データに
従って外挿したデータを生成しこれらの外挿した画像デ
ータ同士の交点を算出し、この交点で終る外挿したデー
タを外挿する前のデータの変りに置換えて、要素データ
抽出手段４０Ａに出力する。要素データ抽出手段４０Ａ
はこの要素データ修正手段５０が出力した画像データを
用いて所望の画像データを生成して外部記憶装置６０に
出力する。

【００１４】従って、図２に示されている原始画像デー
タによる画像中で第５の要素の端点Ａと第６の要素６の
端点Ｂとが距離Ｒだけ離れていても、距離Ｒが予め要素
データ修正手段５０内に予め設定されている端点間の距
離範囲以内であれば第５の要素５と第６の要素６とを結
んだトレースが行われ図３に示す抽出図形１５に対応す
る画像データが抽出されて要素データ抽出手段４０Ａよ
り出力されることになる。 以上の説明より明らかなよ
うに、始点に指定した要素と終点に指定した要素の端点
が一致しない場合でも、その端点間の距離が予め要素デ
ータ修正手段５０内に設定されている範囲以内であれば
所望の画像データを原始データから抽出することもでき
る。

【００１５】

【発明の効果】以上説明したように、本発明の画像デー
タ抽出装置は、トレースすべき原始画像中の要素の内で
連続すべき要素の端点が一致していなくとも予め定めら
れた距離範囲内であれば、原始画像を修正することなく
所望の画像データを抽出することができるという効果を
有している。

【図面の簡単な説明】

【図１】本発明の画像データ抽出装置の一実施例を示す
ブロック図である。

【図２】この種の画像データ抽出装置が対象とする原始
画像データの画像の説明図である。

【図３】図２の原始画像から図１に示した本発明の画像
データ抽出装置が抽出した画像データの一例を示す説明
図である。

【図４】この種の画像データ抽出装置が対象とする原始
画像の一例を示す説明図である。

【図５】従来のこの種の画像データ抽出装置の構成を一
例を示すブロック図である。

【符号の説明】

４０ 要素データ抽出手段 ５０ 要素データ修正手段 ４０Ａ 要素データ抽出手段

Claims (1)

【特許請求の範囲】
1. 【請求項１】 直線を含む曲線の複数の線分を要素とし
   これら要素に対応する画像データの集合である外部装置
   によって生成された原始画像データの中から始点要素と
   前記始点要素の端部に一端が予め決められた距離内に接
   近している終点要素とを前記要素の中から選択して指定
   しまた前記各要素の内でその終端部分が複数方向に前記
   要素により分岐している場合には所望の要素を指定し前
   記指定された始点要素で始まり前記終点要素で終りその
   間は前記分岐している要素の内の指定された前記要素を
   含みこれら各要素の端点同士が互いにほぼ一致している
   要素を前記原始画像データについてトレースし要素中よ
   り選択しこれら選択した要素と前記指定した要素とによ
   り一つの閉じた連続した線を表す画像データを抽出して
   外部に出力する画像データ抽出装置において、前記連続
   すべき要素の端点の間が予め定められた範囲内で空隙を
   有するときには前記空隙に向って前記空隙に接する二つ
   の前記要素についてそれぞれの要素が持つ線分を外挿し
   前記空隙を挟んで相対する前記要素同士の端点が相交わ
   る図形データに前記空隙を挟んで相対する各要素の画像
   データを修正する手段を有することを特徴とする画像デ
   ータ抽出装置。