氏名 : 雪廣 博 (289867320)
所属 : 内川研
題目 : 遺伝的アルゴリズムを用いた走査電子顕微鏡画像の三次元再構成法に関する基礎的研究
概要 :
一枚の陰影画像から三次元形状を求める問題は、shape from shadingと呼ばれ、古く
から研究されている。Ikeuchiらは、これを、走査電子顕微鏡で得られる濃淡画像に
適用したが、制限条件が厳しく、実用には至っていない。本研究では、走査電子顕微
鏡の一般の試料表面の形状を再構成することを目的に、生物の進化を模倣した遺伝的
アルゴリズムを用いた三次元再構成のアルゴリズムの検討を行なっている。この方法
では、試料表面の形状を遺伝的アルゴリズムの染色体とし、染色体で特徴づけられた
個体の集団を扱う。まず、各個体に対し、各画素ごとに放出される二次電子の個数と
検出器に入る割合を計算し、濃淡画像を作る。次に、これらの濃淡画像を、走査電子
顕微鏡の画像と比較し、似ている度合いである適応度を計算する。個体の適応度の違
いを考慮し、選択、交叉、突然変異の遺伝的操作を行なう。目標の精度の試料表面の
形状が生成されるまで、これらの操作を繰返す。本研究では、どのような遺伝的アル
ゴリズムが最適であるかを調べるために、コンピュータでの数値実験を行なった。
目次に戻る