Application of genetic algorithm to active contour model

Abstract

An active contour model called Snakes was proposed to extract a border line of an object in an image. This method results in the minimization problem of the energy, which is defined on the contour curve. The authors obtained an excellent solution for this problem by applying a Genetic Algorithm (GA) which simulates the principle of a living thing's selection and evolution. This application is further implemented in the transputer parallel processing system to improve the processing speed. In this report, the method to apply GA to tune up its dynamic contour extraction ability. The comparison of the processing result by GA against those by the various previously proposed methods is also described, and the advantage of GA is shown. This application of GA is installed in the parallel processing system composed of the transputers.

Snakesと称するアクテイブ輪郭モデルを提案し、これを画像中の物体の輪郭線の抽出に適用した。本方法により、輪郭曲線上で定義されるエネルギー最小化問題を解決することができる。この問題に生物の選択と成長の原理を模擬したジェネテイックアルゴリズム(GA)を適用し、良好な解を得ることができた。また、本手法は、処理速度を改善するために、トランスピュータ並列処理システムにも適用できる。本報告では、GAをSnakesに適用する方法を述べ、GAのパラメータに関する検討を行って、動的輪郭抽出能力を調整した。GAを用いて得られた結果とすでに提案されている他の手法により得られた結果の比較についても述べ、GAの優位性を示した。このGAは、トランスピュータから構成される並列処理システムに適用される。