標本化処理による円の決定に関する検討

概要

論文の詳細を見る
円は図面や機械部品の穴などとして最も頻繁に使用される幾何学図形であり,その認識技術は重要である.円の認識手法としては従来から幾つかあるが,3個の標本点を用いる方法は円パラメータである中心,半径の決定法として最も基本的であり,多くの場合に利用される.数学的には3点が決まれば円は一意的に定まるため,3個の標本点は任意に設定することが可能である.しかし,図面上にアナログ的に描かれた円をディジタル的に処理する場合には,標本点座標値の量子化誤差の影響が現れる.その結果,不適切な標本点を用いれば,求めた円は大きな誤差を含むことになり,適切な標本点の設定が重要となる.以上のような状況を背景として,標本点の設定に関する基礎資料を得ることを目的として,本論文では計算機シミュレーションにより,標本点位置,標本点間隔と生じる誤差の関係を定量的に考察した.特に,標本点間隔としては図形線上の画素数でなく,図面上の走査線間隔を用いて評価した.その結果,(1)求める円パラメータにより適切な標本点位置は異なり,すべての円パラメータに対して共通の最適標本点位置は一般に存在しない,(2)所要の精度を得るための最小標本点間隔の目安は円の半径との相対比で求まる,(3)所定の標本点間隔で檢出された円の精度の評価が可能である,ことを明らかにした.
一般社団法人情報処理学会の論文
1989-02-15

標本化処理による円の決定に関する検討

スポンサーリンク

概要

著者

関連論文

スポンサーリンク