3D Multi-branch Tubular Surface and Centerline Extraction with 4D Iterative Key Points

Authors:
Hua Li;Anthony Yezzi;Laurent Cohen
Affiliations:
Department of Radiology, Mayo Clinic College of Medicine, Rochester, USA 55905;School of ECE, Georgia Institute of Technology, Atlanta, USA 30332;CEREMADE, CNRS UMR 7534, University Paris-Dauphine, Paris Cedex, France 75775
Venue:
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Year:
2009

Citing 4
Cited 3

Fast Marching Methods

SIAM Review
Medical Image Analysis: Progress over Two Decades and the Challenges Ahead

IEEE Transactions on Pattern Analysis and Machine Intelligence
Global Minimum for Active Contour Models: A Minimal Path Approach

CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
A review of vessel extraction techniques and algorithms

ACM Computing Surveys (CSUR)

Geodesic Methods in Computer Vision and Graphics

Foundations and Trends® in Computer Graphics and Vision
A geodesic voting shape prior to constrain the level set evolution for the segmentation of tubular trees

SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Contour detection and completion for inpainting and segmentation based on topological gradient and fast marching algorithms

Journal of Biomedical Imaging - Special issue on Mathematical Methods for Images and Surfaces 2011

Quantified Score

Hi-index	0.00

Visualization

Abstract

An innovative 3D multi-branch tubular structure and centerline extraction method is proposed in this paper. In contrast to classical minimal path techniques that can only detect a single curve between two pre-defined initial points, this method propagates outward from only one initial seed point to detect 3D multi-branch tubular surfaces and centerlines simultaneously. First, instead of only representing the trajectory of a tubular structure as a 3D curve, the surface of the entire structure is represented as a 4D curve along which every point represents a 3D sphere inside the tubular structure. Then, from any given sphere inside the tubular structure, a novel 4D iterative key point searching scheme is applied, in which the minimal action map and the Euclidean length map are calculated with a 4D freezing fast marching evolution. A set of 4D key points is obtained during the front propagation process. Finally, by sliding back from each key point to the previous one via the minimal action map until all the key points are visited, we are able to fully obtain global minimizing multi-branch tubular surfaces. An additional immediate benefit of this method is a natural notion of a multi-branch tube's "central curve" by taking only the first three spatial coordinates of the detected 4D multi-branch curve. Experimental results on 2D/3D medical vascular images illustrate the benefits of this method.