Topological correction of brain surface meshes using spherical harmonics

Surface reconstruction methods allow advanced analysis of structural and functional brain data beyond what can be achieved using volumetric images alone. Automated generation of cortical surface meshes from 3D brain MRI often leads to topological defects and geometrical artifacts that must be corrected to permit subsequent analysis. Here, we propose a novel method to repair topological defects using a surface reconstruction that relies on spherical harmonics. First, during reparameterization of the surface using a tiled platonic solid, the original MRI intensity values are used as a basis to select either a “fill” or “cut” operation for each topological defect. We modify the spherical map of the uncorrected brain surface mesh, such that certain triangles are favored while searching for the bounding triangle during reparameterization. Then, a low‐pass filtered alternative reconstruction based on spherical harmonics is patched into the reconstructed surface in areas that previously contained defects. Self‐intersections are repaired using a local smoothing algorithm that limits the number of affected points to less than 0.1% of the total, and as a last step, all modified points are adjusted based on the T1 intensity. We found that the corrected reconstructions have reduced distance error metrics compared with a “gold standard” surface created by averaging 12 scans of the same brain. Ninety‐three percent of the topological defects in a set of 10 scans of control subjects were accurately corrected. The entire process takes 6–8 min of computation time. Further improvements are discussed, especially regarding the use of the T1‐weighted image to make corrections. Hum Brain Mapp, 2011. © 2010 Wiley‐Liss, Inc.

[1]  Bruce Fischl,et al.  Geometrically Accurate Topology-Correction of Cortical Surfaces Using Nonseparating Loops , 2007, IEEE Transactions on Medical Imaging.

[2]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[3]  Leif Kobbelt,et al.  Sub‐Voxel Topology Control for Level‐Set Surfaces , 2003, Comput. Graph. Forum.

[4]  R. Kikinis,et al.  Amygdala–hippocampal shape differences in schizophrenia: the application of 3D shape models to volumetric MR data , 2002, Psychiatry Research: Neuroimaging.

[5]  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.

[6]  Daniel N. Rockmore,et al.  S2kit: A Lite Version of SpharmonicKit , 2004 .

[7]  Jerry L. Prince,et al.  Reconstruction of the human cerebral cortex from magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[8]  Benoît Macq,et al.  Open Topology: A toolkit for Brain Isosurface Correction , 2005 .

[9]  Moo K. Chung,et al.  Weighted Fourier Series Representation and Its Application to Quantifying the Amount of Gray Matter , 2007, IEEE Transactions on Medical Imaging.

[10]  Arthur W Toga,et al.  Cortical mapping of genotype–phenotype relationships in schizophrenia , 2007, Human brain mapping.

[11]  Paul M. Thompson,et al.  Automated Surface Matching Using Mutual Information Applied to Riemann Surface Structures , 2005, MICCAI.

[12]  J. Maunsell,et al.  Two‐dimensional maps of the cerebral cortex , 1980, The Journal of comparative neurology.

[13]  Paul M. Thompson,et al.  Teichmüller Shape Space Theory and Its Application to Brain Morphometry , 2009, MICCAI.

[14]  Carey E. Priebe,et al.  A proof of the spherical homeomorphism conjecture for surfaces , 2002, IEEE Transactions on Medical Imaging.

[15]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[16]  Kiralee M. Hayashi,et al.  Mapping cortical change in Alzheimer's disease, brain development, and schizophrenia , 2004, NeuroImage.

[17]  J. Lieberman,et al.  Time-lapse mapping of cortical changes in schizophrenia with different treatments. , 2009, Cerebral cortex.

[18]  Moo K. Chung,et al.  Large-Scale Modeling of Parametric Surfaces Using Spherical Harmonics , 2006, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06).

[19]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[20]  David C. Van Essen,et al.  A Population-Average, Landmark- and Surface-based (PALS) atlas of human cerebral cortex , 2005, NeuroImage.

[21]  Douglas W. Jones,et al.  Shape analysis of brain ventricles using SPHARM , 2001, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA 2001).

[22]  Tom V. Mathew Genetic Algorithm , 2022 .

[23]  Shi-Min Hu,et al.  Topology Repair of Solid Models Using Skeletons , 2007, IEEE Transactions on Visualization and Computer Graphics.

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

[25]  Agatha D. Lee,et al.  Abnormal Cortical Complexity and Thickness Profiles Mapped in Williams Syndrome , 2005, The Journal of Neuroscience.

[26]  D. V. van Essen,et al.  Surface-based approaches to spatial localization and registration in primate cerebral cortex. , 2004, NeuroImage.

[27]  Pierre-Louis Bazin,et al.  Topology correction of segmented medical images using a fast marching algorithm , 2007, Comput. Methods Programs Biomed..

[28]  Pierre-Louis Bazin,et al.  Topology Correction Using Fast Marching Methods and Its Application to Brain Segmentation , 2005, MICCAI.

[29]  Lok Ming Lui,et al.  A Landmark-Based Brain Conformal Parametrization with Automatic Landmark Tracking Technique , 2006, MICCAI.

[30]  Lin Chen,et al.  Automated Topology Correction for Human Brain Segmentation , 2006, MICCAI.

[31]  Moo K. Chung,et al.  Multi-scale Voxel-Based Morphometry Via Weighted Spherical Harmonic Representation , 2006, MIAR.

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

[33]  Mathieu Desbrun,et al.  Removing excess topology from isosurfaces , 2004, TOGS.

[34]  Paul M. Thompson,et al.  Conformal Slit Mapping and Its Applications to Brain Surface Parameterization , 2008, MICCAI.

[35]  Guido Gerig,et al.  Elastic model-based segmentation of 3-D neuroradiological data sets , 1999, IEEE Transactions on Medical Imaging.

[36]  Alan C. Evans,et al.  Focal decline of cortical thickness in Alzheimer's disease identified by computational neuroanatomy. , 2004, Cerebral cortex.

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

[38]  Carey E. Priebe,et al.  The generalized spherical homeomorphism theorem for digital images , 2004, IEEE Transactions on Medical Imaging.

[39]  R. Rabbitt,et al.  3D brain mapping using a deformable neuroanatomy. , 1994, Physics in medicine and biology.

[40]  Paul M. Thompson,et al.  A surface-based technique for warping three-dimensional images of the brain , 1996, IEEE Trans. Medical Imaging.

[41]  Guido Gerig,et al.  Parametrization of Closed Surfaces for 3-D Shape Description , 1995, Comput. Vis. Image Underst..

[42]  Alan C. Evans,et al.  Multiple surface identification and matching in magnetic resonance images , 1994, Other Conferences.

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

[44]  Xiao Han,et al.  CRUISE: Cortical reconstruction using implicit surface evolution , 2004, NeuroImage.

[45]  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.

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

[47]  Leif Kobbelt,et al.  Topologically Correct Extraction of the Cortical Surface of a Brain Using Level-Set Methods , 2004, Bildverarbeitung für die Medizin.

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

[49]  Pierre-Louis Bazin,et al.  Topology Preserving Tissue Classification with Fast Marching and Topology Templates , 2005, IPMI.

[50]  Monica K. Hurdal,et al.  Discrete conformal methods for cortical brain flattening , 2009, NeuroImage.

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

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

[53]  Lok Ming Lui,et al.  Hippocampal Surface Analysis Using Spherical Harmonic Function Applied to Surface Conformal Mapping , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[54]  Agatha D. Lee,et al.  Reduced neocortical thickness and complexity mapped in mesial temporal lobe epilepsy with hippocampal sclerosis. , 2007, Cerebral cortex.

[55]  Pierre-Louis Bazin,et al.  Topology-Preserving Tissue Classification of Magnetic Resonance Brain Images , 2007, IEEE Transactions on Medical Imaging.

[56]  Arthur W Toga,et al.  Localizing gray matter deficits in late-onset depression using computational cortical pattern matching methods. , 2004, The American journal of psychiatry.

[57]  Hervé Delingette,et al.  General Object Reconstruction Based on Simplex Meshes , 1999, International Journal of Computer Vision.

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

[59]  Michael I. Miller,et al.  Combining anatomical manifold information via diffeomorphic metric mappings for studying cortical thinning of the cingulate gyrus in schizophrenia , 2007, NeuroImage.

[60]  Lok Ming Lui,et al.  Landmark constrained genus zero surface conformal mapping and its application to brain mapping research , 2007 .

[61]  Christos Davatzikos,et al.  Topology Preservation and Regularity in Estimated Deformation Fields , 2003, IPMI.

[62]  Johan Montagnat,et al.  Shape and Topology Constraints on Parametric Active Contours , 2001, Comput. Vis. Image Underst..

[63]  R. Woods,et al.  Mapping cortical thickness and gray matter concentration in first episode schizophrenia. , 2005, Cerebral cortex.

[64]  Jeffrey R. Binder,et al.  Volumetric vs. surface-based alignment for localization of auditory cortex activation , 2005, NeuroImage.

[65]  Sean S. B. Moore,et al.  FFTs for the 2-Sphere-Improvements and Variations , 1996 .

[66]  Arthur W Toga,et al.  Cerebral Cortex Advance Access published October 20, 2006 Mapping Cortical Thickness in Children with 22q11.2 Deletions , 2022 .

[67]  Demetri Terzopoulos,et al.  T-snakes: Topology adaptive snakes , 2000, Medical Image Anal..

[68]  Johan Montagnat,et al.  A review of deformable surfaces: topology, geometry and deformation , 2001, Image Vis. Comput..

[69]  Rainer Goebel,et al.  Cortex-based independent component analysis of fMRI time-series , 2001, NeuroImage.

[70]  Leif Kobbelt,et al.  Isosurface reconstruction with topology control , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

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

[72]  Paul M. Thompson,et al.  Increased local gyrification mapped in Williams syndrome , 2006, NeuroImage.

[73]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[74]  D. Rockmore,et al.  Computational Harmonic Analysis for Tensor Fields on the Two-Sphere , 2000 .

[75]  Lawrence L. Wald,et al.  Accurate prediction of V1 location from cortical folds in a surface coordinate system , 2008, NeuroImage.

[76]  W. Eric L. Grimson,et al.  A Genetic Algorithm for the Topology Correction of Cortical Surfaces , 2005, IPMI.

[77]  Xiao Han,et al.  A Topology Preserving Level Set Method for Geometric Deformable Models , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[78]  Paul M. Thompson,et al.  Use of 3-D cortical morphometry for mapping increased cortical gyrification and complexity in Williams syndrome , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[79]  P. Thompson,et al.  Algorithms to Improve the Reparameterization of Spherical Mappings of Brain Surface Meshes , 2011, Journal of neuroimaging : official journal of the American Society of Neuroimaging.

[80]  Jacques-Olivier Lachaud,et al.  Deformable meshes with automated topology changes for coarse-to-fine three-dimensional surface extraction , 1999, Medical Image Anal..

[81]  A. Dale,et al.  High‐resolution intersubject averaging and a coordinate system for the cortical surface , 1999, Human brain mapping.

[82]  Paul M. Thompson,et al.  Multivariate Tensor-based Morphometry on Surfaces: Application to Mapping Ventricular Abnormalities in Hiv/aids Mapping Methods Have Revealed the 3d Profile of Structural Brain , 2022 .

[83]  D. V. van Essen,et al.  A Population-Average, Landmark- and Surface-based (PALS) atlas of human cerebral cortex. , 2005, NeuroImage.