Fast sub-voxel re-initialization of the distance map for level set methods

Authors:
Karl Krissian;Carl-Fredrik Westin
Affiliations:
Laboratory of Mathematics in Imaging, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Thorn 323, Dept. of Radiology, Boston, MA 02115, United States;Laboratory of Mathematics in Imaging, Brigham and Women's Hospital, Harvard Medical School, 75 Francis Street, Thorn 323, Dept. of Radiology, Boston, MA 02115, United States
Venue:
Pattern Recognition Letters
Year:
2005

Citing 12
Cited 7

Distances defined by neighborhood sequences

Pattern Recognition
Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations

Journal of Computational Physics
A level set approach for computing solutions to incompressible two-phase flow

Journal of Computational Physics
A fast level set method for propagating interfaces

Journal of Computational Physics
On digital distance transforms in three dimensions

Computer Vision and Image Understanding
A Level-Set Approach to 3D Reconstruction from Range Data

International Journal of Computer Vision
An Efficient, Interface-Preserving Level Set Redistancing Algorithm and Its Application to Interfacial Incompressible Fluid Flow

SIAM Journal on Scientific Computing
Fast Marching Methods

SIAM Review
A remark on computing distance functions

Journal of Computational Physics
Algorithm 360: shortest-path forest with topological ordering [H]

Communications of the ACM
Geodesic active contours

ICCV '95 Proceedings of the Fifth International Conference on Computer Vision

Weighted distance transforms generalized to modules and their computation on point lattices

Pattern Recognition
Active mean fields: solving the mean field approximation in the level set framework

IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
A variationally based weighted re-initialization method for geometric active contours

ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Anti-aliased Euclidean distance transform

Pattern Recognition Letters
Fast streaming 3D level set segmentation on the GPU for smooth multi-phase segmentation

Transactions on computational science XIII
Segmentation of focal cortical dysplasia lesions using a feature-based level set

MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Fast, quality, segmentation of large volumes – isoperimetric distance trees

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III

Quantified Score

Hi-index	0.10

Visualization

Abstract

When segmenting three-dimensional medical data using level sets, re-distancing the implicit surface is time-consuming. We propose a fast implementation, based on Chamfer distance, which preserves the interface location. Experiments using synthetic and real data show reasonable accuracy and considerable speed-up.