Premium
Sub‐Voxel Topology Control for Level‐Set Surfaces
Author(s) -
Bischoff Stephan,
Kobbelt Leif
Publication year - 2003
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00674
Subject(s) - robustness (evolution) , voxel , computer science , topology (electrical circuits) , segmentation , grid , level set (data structures) , representation (politics) , artificial intelligence , computer vision , surface (topology) , pattern recognition (psychology) , mathematics , geometry , biochemistry , chemistry , combinatorics , politics , political science , law , gene
Active contour models are an efficient, accurate, and robust tool for the segmentation of 2D and 3D image data.In particular, geometric deformable models (GDM) that represent an active contour as the level set of an implicitfunction have proven to be very effective. GDMs, however, do not provide any topology control, i.e. contours maymerge or split arbitrarily and hence change the genus of the reconstructed surface. This behavior is inadequate insettings like the segmentation of organic tissue or other objects whose genus is known beforehand. In this paperwe describe a novel method to overcome this limitation while still preserving the favorable properties of the GDMsetup. We achieve this by adding (sparse) topological information to the volume representation at locations whereit is necessary to locally resolve topological ambiguities. Since the sparse topology information is attached to theedges of the voxel grid, we can reconstruct the interfaces where the deformable surface touches itself at sub‐voxelaccuracy. We also demonstrate the efficiency and robustness of our method.