Global optimization of deformable surface meshes based on genetic algorithms

Abstract

Deformable models are by their formulation able to solve the surface extraction problem from noisy volumetric image data encountered commonly in medical image analysis. However, this ability is shadowed by the fact that the minimization problem formulated is difficult to solve globally. Constrained global solutions are needed, if the amount of noise is substantial. This paper presents a new optimization strategy for deformable surface meshes based on real coded genetic algorithms. Real coded genetic algorithms are favored over binary coded ones because they can more efficiently be adapted to the particular problem domain. Experiments with synthetic images are performed. These demonstrate that the applied deformable model is able extract a surface from noisy volumetric image. Also the superiority of the proposed approach compared to a greedy minimization with multiple initializations is demonstrated. © 2001 IEEE.