線分ラベルを適用した弛緩法による自由曲線の折れ線近似法に関する研究

書誌事項

タイトル別名
  • Piecewise Linearization Method for Arbitrary Curves by Relaxation Method to Line Label
  • センブン ラベル オ テキヨウシタ シカンホウ ニ ヨル ジユウ キョクセン ノ オレセン キンジホウ ニ カンスル ケンキュウ

この論文をさがす

抄録

本稿は,自由曲線から抽出した線分を用いてその自由曲線を折れ線近似する手法を提案し,その有効性を実験により証明したものである.従来の折れ線近似法では,各点の座標値が既知であり,かつ,順列に並べられた点列を用いて作られた図形に適用する場合が多かった.これは,自由曲線から線分を抽出することが難しいということに起因するものであった.そこで,提案手法では,自由曲線から線分を抽出するために,まず,角度パターンと名付けたパターンを用いて画素単位での微小な線分の検出とその傾きを表現する.次に,その角度パターンを線分ラベルと名付けたラベルに弛緩法を用いてラベル付けを行うと,同一ラベルの点列を線分として抽出することが可能となる.提案手法では,図形に対する前情報を一切必要とせずに自由曲線を折れ線近似することができるので,パターン認識等の特徴抽出法として,非常に有用であると考えている.

収録刊行物

  • 画像電子学会誌

    画像電子学会誌 36 (6), 863-868, 2007

    一般社団法人 画像電子学会

参考文献 (10)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ