A Genetic Algorithm for the Topology Correction of Cortical Surfaces

We propose a technique to accurately correct the spherical topology of cortical surfaces. We construct a mapping from the original surface onto the sphere to detect topological defects as minimal non-homeomorphic regions. A genetic algorithm corrects each defect by finding the maximum-a-posteriori retessellation in a Bayesian framework. During the genetic search, incorrect vertices are iteratively identified and eliminated, while the optimal retessellation is constructed. Applied to synthetic and real data, our method generates optimal topological corrections with only a few iterations.

[1]  Anders M. Dale,et al.  Improved Localization of Cortical Activity By Combining EEG and MEG with MRI Cortical Surface Reconstruction , 2002 .

[2]  Rainer Goebel,et al.  An Efficient Algorithm for Topologically Correct Segmentation of the Cortical Sheet in Anatomical MR Volumes , 2001, NeuroImage.

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Xiao Han,et al.  Cortical surface reconstruction using a topology preserving geometric deformable model , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[5]  Akshay K. Singh,et al.  Deformable models in medical image analysis , 1996, Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis.

[6]  Jerry L. Prince,et al.  Topology correction in brain cortex segmentation using a multiscale, graph-based algorithm , 2002, IEEE Transactions on Medical Imaging.

[7]  Dominique Hasboun,et al.  Multi-object Deformable Templates Dedicated to the Segmentation of Brain Deep Structures , 1998, MICCAI.

[8]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[9]  Alan C. Evans,et al.  Automated 3-D Extraction of Inner and Outer Surfaces of Cerebral Cortex from MRI , 2000, NeuroImage.

[10]  A. Dale,et al.  Cortical Surface-Based Analysis II: Inflation, Flattening, and a Surface-Based Coordinate System , 1999, NeuroImage.

[11]  Richard M. Leahy,et al.  Automated graph-based analysis and correction of cortical volume topology , 2001, IEEE Transactions on Medical Imaging.

[12]  Terry M. Peters,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2003 , 2003, Lecture Notes in Computer Science.

[13]  W. Eric L. Grimson,et al.  Topological Correction of Subcortical Segmentation , 2003, MICCAI.

[14]  William M. Wells,et al.  Medical Image Computing and Computer-Assisted Intervention — MICCAI’98 , 1998, Lecture Notes in Computer Science.

[15]  Robert T. Schultz,et al.  Segmentation and Measurement of the Cortex from 3D MR Images , 1998, MICCAI.

[16]  R. Leahy,et al.  Automated Graph-Based Analysis and Correction of , 2001 .

[17]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[18]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[19]  C. Davatzikos,et al.  Using a deformable surface model to obtain a shape representation of the cortex , 1995, Proceedings of International Symposium on Computer Vision - ISCV.

[20]  D. V. van Essen,et al.  Structural and Functional Analyses of Human Cerebral Cortex Using a Surface-Based Atlas , 1997, The Journal of Neuroscience.

[21]  Anders M. Dale,et al.  Automated manifold surgery: constructing geometrically accurate and topologically correct models of the human cerebral cortex , 2001, IEEE Transactions on Medical Imaging.

[22]  Isabelle Bloch,et al.  From 3D magnetic resonance images to structural representations of the cortex topography using topology preserving deformations , 1995, Journal of Mathematical Imaging and Vision.

[23]  Anders M. Dale,et al.  Cortical Surface-Based Analysis I. Segmentation and Surface Reconstruction , 1999, NeuroImage.

[24]  Zoë J. Wood,et al.  Topological Noise Removal , 2001, Graphics Interface.