Genetic algorithms applied to Fourier-descriptor-based geometric models for anatomical object recognition in medical images
Kostas Delibasis, P.E. Undrill, G. Gordon Cameron · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1996
In this work we encode the shape complexity of a search object using 3D Fourier descriptors (FDs) and allow genetic algorithms (GAs) to optimize the object's shape and position. Using magnetic resonance image (MRI) data, we perform an approximate segmentation on one lateral ventricle in the brain and use the FDs from this as seeding values for the GAs to search for the left and right lateral ventricles in subsequent 3D data sets. We show that the method is capable of coping with normal biological variation. We compare a GA-guided segmentation with an interactive region growing method and find an agreement of not less than 80 plus or minus 6% in voxel classification with a corresponding average edge placement error of 2.2 plus or minus 0.4 mm. Finally we examine how the optimization can be speeded up by a distributed parallel implementation.