遺伝的アルゴリズムを用いた不連続閉曲線抽出における適合度関数の検討

概要

論文の詳細を見る
本稿では, 遺伝的アルゴリズムを用いた輪郭線抽出法の適合度関数を改善し, ノイズを含む2値画像から輪郭線を抽出する精度を高める方法を示す.従来の輪郭線抽出法を用いて閉曲線を抽出したとき, 次のような問題が生じる.まず, ノイズが少ないとき, 輪郭線の輪郭点数よりも極端に少ない点で構成された閉曲線が抽出されることがある.また, 多くのノイズを含んだとき, 抽出したい輪郭線を抽出する精度が下がる.そこで, 本稿では, 少ない点で構成された閉曲線の染色体を致死遺伝子とする.これにより, 少ない点で構成された閉曲線が抽出されることを防ぐ.また, 従来法の適合度関数で用いられている閉曲線の特徴量を用いて, 従来法とは異なる適合度関数を定義する.これにより, 輪郭線を抽出する精度を高める.実験結果から, 提案した方法により, 少ない点で構成された閉曲線が抽出されることがなくなり, 輪郭線を抽出できる精度が従来法よりも高まることを示す.
一般社団法人電子情報通信学会の論文
2000-03-17