論文
免疫システムを導入したGAによる線分検出
2002 年 31 巻 2 号 p. 225-233
詳細
2002 年 31 巻 2 号 p. 225-233
本論文では，画像内に含まれる複数の線分を検出するための手法を提案する．線分の始点と終点の座標を染色体情報とする遺伝的アルゴリズムを用い，距離変換画像とのマッチング結果によって個体の適応度を評価する．しかし，一般的な遺伝的アルゴリズムでは，唯一の線分しか検出できないことが問題となる．そこで，提案手法では，複数の線分を並列的に検出するために，局所解の探索に有効な免疫システムのアルゴリズムを導入し，各個体の免疫度に応じて集団を進化させる．実験を通し，提案手法によって，画像内に存在する複数の線分を安定に検出できることを示す．
