JPH01297774A - 線図形の平滑化方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［技術分野］ 本発明は、点列で表された線図形の平滑化方法に関する
。

［従来技術］ 図面の読取り画像データの細線化および輪郭抽出処理な
どによって点列で表された線図形は、ザラザラしたデジ
タルノイズを含んでいるので、−般に平滑化を行う必要
がある。

しかし、従来は線図形を構成する点列上の点に一様に平
滑化処理を施していた＼め、線図形の角部のようにとが
った部分の情報が平滑化により失われるという問題があ
った。例えば第６図の（ａ）に示す線図形は、平滑化に
よってデジタルノイズは除去されるが、同時に角が丸く
なった（ｂ）に示すような図形に変形してしまう。

なお、この種の線図形の平滑化に関する公知資料として
は、「２次元図形の直線と円弧による記述」　（国重伸
冶ばか、電子通信学会技術報告書ＰＲＬ８２−２．１９
８４．、ｐｐ、１ｌ−１８）などがある。

［目　的］ 本発明の目的は、点列で表された線図形の角部などのと
がった部分の情報を失うことなく、デジタルノイズを除
去するための線図形平滑化方法に提供することである。

［構　成コ 本発明は、線図形を表す点列上の点に一様に平滑化処理
を施すのはでなく、点列上の点ａと、その前後に一定個
数の点だけ離れた点し、ｃとをそれぞれ結ぶ仮想線分ａ
ｂ、ａｃのなす角Ｏを求め、この角Ｏが所定値以上であ
るときに限り点ａに平滑化処理を施すことを特徴とする
。

すなわち、線図形の局所的な形状を調べ、その結果に応
じて点列」二の点に選択的に平滑化処理を施すことによ
り、線図形の角部やとがった部分の形状の情報を保存し
つ＼、テジタルノイズを除去するものである。

［実施例］ 以下、図面を用い本発明の一実施例について説明する。

第１図は本発明の一実施例に係る処理装置の概略構成図
である。１は処理すべき点列表現の線図形のデータを記
憶するための記憶装置である。こ＼に格納される線図形
のデータは、例えは図面の読取り画像データの細線化お
よび輪郭抽出処理などによって得られるものである。２
は線図形の局所的形状を調べることにより、線図形の点
列」二の各点を平滑化処理の対象とすべきか否かを判定
する判定部である。３は判定部２の判定結果に従って線
図形の点列」二の点に選択的に平滑化処理を施す平滑化
処理部である。４は平滑化後の線図形のデータを記憶す
るための記憶装置である。

第２図は処理の全体の流れを示す流れ図である。

以下、この流れ図に沿って処理内容を順に説明する。

ステップ１ 図示しない部分より線図形のデータを記憶装置１に格納
する。以後、この線図形の点列−にの各点毎に判定部２
および平滑化処理部３ての処理が繰返される。

ステップ２ 判定部２は、点列上の注目点ａを決定する。

ムデグズｙ 次に判定部２は、注目点ａと同じ点列」二において、注
目点ａの前後にＬ個の点だけ離れた参照点ｂ、ｃを求め
る。

ステッパ 次に判定部２は、点ａ、ｂを結ぶ仮想線分ａｂと、点ａ
、Ｑを結ぶ仮想線分ａＱとのなす角Ｏを求める。

例えば、点ａ、ｂ、　ｃの座標を第３図のように表すと
、線分（バク１ヘル）ａｂ、ａｃから次の式より角０を
計算する。

１ａｂ１１ａｃま たゾし、 ａｂ　　＝　　（ｂｘ　　ａｘ、ｂｙ−ａｙ）ａｃ　　
＝　　（ｃｘ　　ａｘ、　　Ｃｙ−ａｙ）ステップ５ 次に判定部２は、角Ｏを閾値ＴＯと比較し、θ≧ＴＯな
らば注目点ａを平滑化すべき点であると判定し、Ｏ＜Ｔ
Ｏならば平滑化しない点であると判定し、判定結果を平
滑化処理部３へ伝える。

例えば第４図の（ａ）に示すような注目点ａに４一 ついては、（ｂ）に示すように線分ａｂ、ａＣのなす角
Ｏ（小さいほうの角）は閾値ＴＯ以上であるから、平滑
化対象の点と判定する。他方、第４図の（ｃ）に示すよ
うな線図形の角部の注目点ａについては、（ｄ）に示す
ように線分ａｂ、ａｃのなす角Ｏ（小さいほうの角）は
閾値下０以上であるから、平滑化対象外の点と判定する
。

ステップ６．７ 平滑化処理部３は、平滑化すべき点と判定された注目点
ａについては平滑化処理を施し、その結果データを記憶
装置４に書込む（ステップ６）。

しかし、注目点ａが平滑化すべきでないと判定されたと
きは、そのデータをそのま＼結果データとして記憶装置
４に書込む（ステップ７）。

こ＼では、平滑化処理は移動平均法によって行うとする
。これを第５図によって説明する。

第５図の（ａ）は平滑化前の点列を示しており、Ｐ　（
ｉ）は平滑化対象の注目点ａに対応する。この前後のＬ
個の点の座標（ｘ、ｙ）を用い、次の（２）式および（
３）式により点Ｐ（１）の平滑化後の座標（ｘ’　ｒ　
ｙ’　）を求める。

２Ｌ＋１ このようにして、第５図（ａ）の点Ｐ（１）は（ｂ）に
示すように座標が補正され、線図形の平滑化がなされる
。

ステップ８ 判定部２は全点の処理を終了したか調べ、未処理の点が
残っていればステップ２に戻り、次の注目点についての
処理を実行するが、全点が処理済みであれば処理を終了
とする。

［効　果］ 以上の説明から明らかなように、本発明によれば、線図
形の角部やとがった部分の形状を失わずにデジタルノイ
ズを除去することができるため、視覚的に良好な線図形
を得ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る処理装置の概略構成図
、第２図は本発明の一実施例における処理全体の流れ図
、第３図は角Ｏの検出の説明図、第４図は点列」二の注
目点とその角０の説明図、第５図は移動平均法による平
滑化処理の説明図、第６図は平滑化前の線図形と一様平
滑化後の線図形を示す図である。 ］−・・処理前線図形テークの記憶装置、２・判定部、
　３　平滑化処理部、 ４・・処理後線図形データの記憶装置。 竺　　ワ　　　Ｍ 不　　　ｃｍ　　　　　口 −」

Claims (1)

【特許請求の範囲】
1. （１）点列で表された線図形のデータについて、点列上
   の任意の点ａと、その前後に一定個数の点だけ離れた点
   ｂ、ｃとをそれぞれ結ぶ仮想線分ａｂ、ａｃのなす角θ
   を求め、この角θが所定値以上であるときに限り点ａに
   平滑化処理を施すことを特徴とする線図形の平滑化方法
   。