10th Annual Meeting of the Organization for Human Brain Mapping

Poster Number: WE 197
Submitted By: Monica K. Hurdal
Modeling & Analysis Section
Last Modified: 15 Jan 04
Published: NeuroImage, vol. 22, Jun 2004


Automated Topological Correction of Cortical Surfaces
Monica K. Hurdal
Department of Mathematics, Florida State University, Tallahassee, FL 32306-4510, U.S.A.

Locations and patterns of functional brain activity are difficult to compare across subjects because individual differences in cortical folding and functional foci are often buried within cortical sulci. Cortical flat mapping can address these problems by taking advantage of the two-dimensional sheet topology of the cortical surface and may facilitate the recognition of structural and functional relationships that were not previously apparent. Many flat mapping algorithms have been applied to cortical data [1-4]. All require a topologically correct two-manifold (i.e. a topological sphere or disc) triangulated mesh representing the cortical surface. Few algorithms produce topologically correct surfaces and widely used algorithms, such as marching cubes/tetrahedra algorithms, produce surfaces with topological errors. Thus, there is a need for methods that detect and repair topological problems in surfaces. Algorithms which meet this need are presented here.

Methods
A piecewise flat, topologically correct triangulated surface consists of flat triangular faces connected along edges. Each edge is an interior edge (contained in exactly two triangles) or a boundary edge (contained in exactly one triangle). If there are no boundary edges, the surface is a topological sphere; if the boundary edges form a single closed boundary component, the surface is a topological (closed) disc. Typical topological problems include non-manifold edges (i.e edges which occur more than two times), holes (i.e. more than one boundary component), handles and multiply-connected components.

A surface's Euler characteristic is defined by χ(S) = v - e + t; the genus of a surface, g(S), yields the number of handles and satisfies χ(S) = 2 - 2g(S) - m(S), where v, e, t and m(S) are the numbers of vertices, edges, triangles and boundary components of the surface respectively. If a surface is topologically correct, then it is a topological sphere if and only if χ(S) = 2; it is a topological disc if and only if χ(S) = 1. This paper presents algorithms that detect and repair topological problems by using these topological invariants. The algorithm for correcting non-manifold edges examines the surface complex; surface components are detected using a region growing algorithm and surface handles are detected by examining how the Euler characteristic changes during the region growing algorithm. Surface holes are detected and repaired by examining the extra boundary components.

Results and Conclusions
This paper presents algorithms which have been developed for automatically detecting and correcting topological errors in triangulated surfaces. These algorithms have been used successfully on cortical surfaces generated from a variety of algorithms. Software is available that can read in and output surfaces in a variety of file formats (including byu, obj, vtk, CARET and FreeSurfer). Applying these algorithms to cortical data will speed up the processing pipeline for creating surfaces which are topologically correct.

References
[1] Drury, H.A. et al. 1996. J. Cog. Neuro. 8:1--28.
[2] Fischl, M.I. et al. 1999. Neuroimage 9:195--207.
[3] Goebel, R. Neuroimage 11:S680.
[4] Hurdal, M.K. et al. 1999. Lecture Notes in Computer Science 1679:279-286.

Acknowledgments
This work is supported in part by NSF grant DMS-0101329 and NIH grant P20 EB02013.

NeuroImage, Volume 26, Supplement 1, Page S45, CD-Rom Abstract WE-197, 2004