JPH08171636A - 線幅の異なる線分の分離方法 - Google Patents
線幅の異なる線分の分離方法Info
- Publication number
- JPH08171636A JPH08171636A JP6312812A JP31281294A JPH08171636A JP H08171636 A JPH08171636 A JP H08171636A JP 6312812 A JP6312812 A JP 6312812A JP 31281294 A JP31281294 A JP 31281294A JP H08171636 A JPH08171636 A JP H08171636A
- Authority
- JP
- Japan
- Prior art keywords
- line width
- line
- vector
- width
- core
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title description 16
- 239000013598 vector Substances 0.000 claims abstract description 29
- 238000010586 diagram Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 計算が容易にして、高精度な線幅を算出で
き、高信頼性の線分の分離方法を提供する。 【構成】 ペアになる輪郭ベクトル９ａ，９ｂを生成
し、このペアになる輪郭ベクトルの中心に芯線ベクトル
１０を生成するとともに、芯線ベクトル生成の際に計算
された線幅をもとに線分の分離を行う。
き、高信頼性の線分の分離方法を提供する。 【構成】 ペアになる輪郭ベクトル９ａ，９ｂを生成
し、このペアになる輪郭ベクトルの中心に芯線ベクトル
１０を生成するとともに、芯線ベクトル生成の際に計算
された線幅をもとに線分の分離を行う。
Description
【０００１】
【産業上の利用分野】本発明は、図面自動入力装置にお
ける線画像の線分の分離方法に係り、特に線幅の異なる
線分の分離方法に関する。
ける線画像の線分の分離方法に係り、特に線幅の異なる
線分の分離方法に関する。
【０００２】
【従来の技術】スキャナ等を用いて図面を、自動的に、
コンピュータ（マッピングシステムやＣＡＤ）が取り扱
うことが出来るようなデータを作成する図面自動入力装
置において、２値化された画像データからある線分の線
幅を求める方法として、線分を構成している部分の黒画
素の個数より線幅を計算する方法が一般的である。しか
るに、線幅の異なる線分の分離手段としては、このよう
にして求められた線幅をもとにして線幅の異なる線分を
分離する方法が採られている。
コンピュータ（マッピングシステムやＣＡＤ）が取り扱
うことが出来るようなデータを作成する図面自動入力装
置において、２値化された画像データからある線分の線
幅を求める方法として、線分を構成している部分の黒画
素の個数より線幅を計算する方法が一般的である。しか
るに、線幅の異なる線分の分離手段としては、このよう
にして求められた線幅をもとにして線幅の異なる線分を
分離する方法が採られている。
【０００３】
【発明が解決しようとする課題】しかるに、上記従来の
線分の分離方法では、図７に示すように線分７にノイズ
８が存在する場合、線幅方向への黒画素の数をカウント
して線幅を求める方法では、線幅が不安定になる。ま
た、黒画素の数を全てカウントしてから線分の長さ方向
の長さで割算するようにして線幅を求めるのは、計算量
が多く、さらに、図８に示すように線分７が曲がってい
る場合に線幅を求めることが難しい。
線分の分離方法では、図７に示すように線分７にノイズ
８が存在する場合、線幅方向への黒画素の数をカウント
して線幅を求める方法では、線幅が不安定になる。ま
た、黒画素の数を全てカウントしてから線分の長さ方向
の長さで割算するようにして線幅を求めるのは、計算量
が多く、さらに、図８に示すように線分７が曲がってい
る場合に線幅を求めることが難しい。
【０００４】従って、従来の方法では、画素を数えるた
めに計算量が多くなるとともに、どの位置の画素から線
幅を計算するかによって線幅の値が不安定に算出され、
かつノイズに弱いなど、信頼性に欠ける等の問題点があ
った。
めに計算量が多くなるとともに、どの位置の画素から線
幅を計算するかによって線幅の値が不安定に算出され、
かつノイズに弱いなど、信頼性に欠ける等の問題点があ
った。
【０００５】本発明は上述の問題点に鑑みてなされたも
ので、その目的は計算が容易にして、高精度な線幅を算
出でき、高信頼性の線分の分離方法を提供することであ
る。
ので、その目的は計算が容易にして、高精度な線幅を算
出でき、高信頼性の線分の分離方法を提供することであ
る。
【０００６】
【課題を解決するための手段と作用】上記目的を達成す
るために、本発明の線幅の異なる線分の分離方法は、２
値画像の黒画素の輪郭追跡によりペアとなる輪郭ベクト
ルを生成し、ペアになる輪郭ベクトルの中心に芯線ベク
トルを生成するとともに、前記ペアとなる輪郭ベクトル
の相互間の幅と芯線ベクトルの長さに対応する重みにも
とづいて線幅を算出し、この算出された線幅をもとに線
分の分離を行うことを特徴とする。
るために、本発明の線幅の異なる線分の分離方法は、２
値画像の黒画素の輪郭追跡によりペアとなる輪郭ベクト
ルを生成し、ペアになる輪郭ベクトルの中心に芯線ベク
トルを生成するとともに、前記ペアとなる輪郭ベクトル
の相互間の幅と芯線ベクトルの長さに対応する重みにも
とづいて線幅を算出し、この算出された線幅をもとに線
分の分離を行うことを特徴とする。
【０００７】
【実施例】以下に本発明の実施例を図１〜図６を参照し
ながら説明する。
ながら説明する。
【０００８】図２は本発明を実施例するためのハードウ
ェア構成の一例を示すブロック図である。図２におい
て、１は中央処理装置、２は処理のためのプログラムを
格納したプログラムメモリ、３は処理に関連したデータ
を格納するためのデータメモリである。４は図面の２値
画像データを格納するための画像メモリ、５は画面を読
み取り、その２値画像データを入力するスキャナ、６は
スキャナ５とのインタフェースである。
ェア構成の一例を示すブロック図である。図２におい
て、１は中央処理装置、２は処理のためのプログラムを
格納したプログラムメモリ、３は処理に関連したデータ
を格納するためのデータメモリである。４は図面の２値
画像データを格納するための画像メモリ、５は画面を読
み取り、その２値画像データを入力するスキャナ、６は
スキャナ５とのインタフェースである。
【０００９】処理の対象となる２値画像データはスキャ
ナ５により入力され画像メモリ４に格納される。中央処
理装置１は、この２値画像データに対しプログラムメモ
リ２内のプログラムに従って処理を実行するが、処理の
中間データおよび結果データの記憶としてデータメモリ
３が使用される。
ナ５により入力され画像メモリ４に格納される。中央処
理装置１は、この２値画像データに対しプログラムメモ
リ２内のプログラムに従って処理を実行するが、処理の
中間データおよび結果データの記憶としてデータメモリ
３が使用される。
【００１０】図１は本発明の実施例による処理の流れ図
である。以下、この流れ図に沿って処理内容を順次説明
する。
である。以下、この流れ図に沿って処理内容を順次説明
する。
【００１１】ステップＳＴ１で、スキャナ５等で２値化
されたデータを入力し、ステップＳＴ２に進み白と黒画
素の境界に輪郭ベクトルを生成するベクトル化を行う。
次にステップＳＴ３に進み、その輪郭ベクトルのペアを
探索し、その中心にベクトル芯線を生成する芯線ベクト
ル化を行い、ステップＳＴ４に進み２種類以上の線幅を
持つ線分に分離する。
されたデータを入力し、ステップＳＴ２に進み白と黒画
素の境界に輪郭ベクトルを生成するベクトル化を行う。
次にステップＳＴ３に進み、その輪郭ベクトルのペアを
探索し、その中心にベクトル芯線を生成する芯線ベクト
ル化を行い、ステップＳＴ４に進み２種類以上の線幅を
持つ線分に分離する。
【００１２】本実施例では、図３に示すようにペアにな
る輪郭ベクトル９ａと９ｂどうしの間隔ｄ1を計算し、
その後は生成された芯線ベクトル１０の長さｌ1より図
４に示すように重み表から重みｇ1を算出し、ｄ1にｇ1
を掛けることによってその芯線ベクトルを生成した区間
をＷ1とする。
る輪郭ベクトル９ａと９ｂどうしの間隔ｄ1を計算し、
その後は生成された芯線ベクトル１０の長さｌ1より図
４に示すように重み表から重みｇ1を算出し、ｄ1にｇ1
を掛けることによってその芯線ベクトルを生成した区間
をＷ1とする。
【００１３】以上のような過程を繰り返しながら、図５
に示すような特徴点間のセクション（例えば、端点と分
岐の間の線分）単位で、次の（１）式のように、平均線
幅Ｗを算出して行く。
に示すような特徴点間のセクション（例えば、端点と分
岐の間の線分）単位で、次の（１）式のように、平均線
幅Ｗを算出して行く。
【００１４】
【数１】
【００１５】ある線幅を持つセクションを集計すると、
線幅に対するセクション数の関係は図６のようになり、
求められた線幅を持つ線分を集計し、折線グラフで表
し、その谷になるＬになる部分を計算し、その位置から
２種類以上の線幅の線分を分離する。
線幅に対するセクション数の関係は図６のようになり、
求められた線幅を持つ線分を集計し、折線グラフで表
し、その谷になるＬになる部分を計算し、その位置から
２種類以上の線幅の線分を分離する。
【００１６】上記実施例では２種類の線幅の異なる線分
について説明するが、本発明はこれに限定されることな
く、２種類以上の複数種量のものについても適用可能で
ある。
について説明するが、本発明はこれに限定されることな
く、２種類以上の複数種量のものについても適用可能で
ある。
【００１７】
【発明の効果】本発明は、以上の如くであって、芯線ベ
クトルを生成する時に使用した輪郭ベクトルを使用して
線幅を計算するので計算が容易であり、線分の長さによ
って重みを付けるためにノイズのような小さいベクトル
の影響が少なく安定して線幅を算出できるとともに、セ
クション間で平均線幅を統計処理して境界になる線幅を
求めるので誤差が少なく、高信頼性の線分の分離方法が
得られる。
クトルを生成する時に使用した輪郭ベクトルを使用して
線幅を計算するので計算が容易であり、線分の長さによ
って重みを付けるためにノイズのような小さいベクトル
の影響が少なく安定して線幅を算出できるとともに、セ
クション間で平均線幅を統計処理して境界になる線幅を
求めるので誤差が少なく、高信頼性の線分の分離方法が
得られる。
【図１】本発明の実施例による処理の流れ図。
【図２】本発明を実施するためのハードウェア構成の一
例を示すブロック図。
例を示すブロック図。
【図３】本発明の実施例による線分の分離方法の説明
図。
図。
【図４】本発明の実施例による線分の分離方法の説明
図。
図。
【図５】本発明の実施例による線分の分離方法の説明
図。
図。
【図６】セクションの一例を示す説明図。
【図７】線分の一例を示す説明図。
【図８】線分の一例を示す説明図。
１…中央処理装置 ２…プログラムメモリ ３…データメモリ ４…画像メモリ ５…スキャナ ６…インタフェース ７…線分 ８…ノイズ ９ａ，９ｂ…輪郭ベクトル １０…芯線化ベクトル
Claims (1)
- 【請求項１】 ２値画像の黒画素の輪郭追跡によりペア
となる輪郭ベクトルを生成し、ペアになる輪郭ベクトル
の中心に芯線ベクトルを生成するとともに、前記ペアと
なる輪郭ベクトルの相互間の幅と芯線ベクトルの長さに
対応する重みにもとづいて線幅を算出し、この算出され
た線幅をもとに線分の分離を行うことを特徴とする線幅
の異なる線分の分離方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6312812A JPH08171636A (ja) | 1994-12-16 | 1994-12-16 | 線幅の異なる線分の分離方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6312812A JPH08171636A (ja) | 1994-12-16 | 1994-12-16 | 線幅の異なる線分の分離方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08171636A true JPH08171636A (ja) | 1996-07-02 |
Family
ID=18033711
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6312812A Pending JPH08171636A (ja) | 1994-12-16 | 1994-12-16 | 線幅の異なる線分の分離方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08171636A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1110763C (zh) * | 1997-03-21 | 2003-06-04 | 荒创作株式会社 | 织物设计装置 |
-
1994
- 1994-12-16 JP JP6312812A patent/JPH08171636A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1110763C (zh) * | 1997-03-21 | 2003-06-04 | 荒创作株式会社 | 织物设计装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5309521A (en) | Method and apparatus for generating a character curve by dividing and developing a bezier curve | |
| US20200356800A1 (en) | Polygonal region detection | |
| US20060029276A1 (en) | Object image detecting apparatus, face image detecting program and face image detecting method | |
| CN118351097A (zh) | 一种胶路质量检测方法、装置、电子设备及存储介质 | |
| CN111738272A (zh) | 一种目标特征提取方法、装置及电子设备 | |
| US20100021058A1 (en) | Method and Apparatus for Image Processing | |
| CN114550062A (zh) | 图像中运动对象的确定方法、装置、电子设备和存储介质 | |
| JPH06274619A (ja) | 画像処理装置 | |
| CN115374517B (zh) | 布线软件的测试方法、装置、电子设备及存储介质 | |
| CN114549429B (zh) | 基于超图结构的深度数据质量评价方法及装置 | |
| JP4763219B2 (ja) | 運動する物体に付された光学信号マークの重心を写真測量により決定する方法及び装置 | |
| US7386169B2 (en) | Method for edge detection and contour stroke generation | |
| CN116385369A (zh) | 深度图像质量评价方法、装置、电子设备及存储介质 | |
| JP2702307B2 (ja) | 指紋特徴修正システム | |
| CN112949358A (zh) | 道路描述文件生成方法及设备 | |
| JP2755145B2 (ja) | 分割点設定方式 | |
| CN120746826B (zh) | 一种图像拼接矫正方法、系统及介质 | |
| CN115797806B (zh) | 一种输电线路多金具检测方法及装置 | |
| JP2868533B2 (ja) | 図面読み取り装置 | |
| JPH10161799A (ja) | 座標入力装置と筆記軌跡の処理方法 | |
| JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 | |
| JP2800544B2 (ja) | 画像データの芯線化処理方法 | |
| JPH11120366A (ja) | 線分隣接関係決定方法 | |
| JP2518871B2 (ja) | パタン比較器 | |
| JP3339239B2 (ja) | 画像データの芯線化処理方法 |