Progressive minimal path method for segmentation of 2D and 3D line structures

We propose a novel minimal path method for the segmentation of 2D and 3D line structures. Minimal path methods perform propagation of a wavefront emanating from a start point at a speed derived from image features, followed by path extraction using backtracing. Usually, the computation of the speed...

Full description

Saved in:
Bibliographic Details
Main Authors: Liao, Wei (Author) , Wörz, Stefan (Author) , Rohr, Karl (Author)
Format: Article (Journal)
Language:English
Published: 2018
In: IEEE transactions on pattern analysis and machine intelligence
Year: 2017, Volume: 40, Issue: 3, Pages: 696-709
ISSN:1939-3539
DOI:10.1109/TPAMI.2017.2691709
Online Access:Verlag, Volltext: http://dx.doi.org/10.1109/TPAMI.2017.2691709
Verlag, Volltext: https://ieeexplore.ieee.org/document/7893744/
Get full text
Author Notes:W. Liao, S. Wörz, C. Kang, Z. Cho, and K. Rohr
Description
Summary:We propose a novel minimal path method for the segmentation of 2D and 3D line structures. Minimal path methods perform propagation of a wavefront emanating from a start point at a speed derived from image features, followed by path extraction using backtracing. Usually, the computation of the speed and the propagation of the wave are two separate steps, and point features are used to compute a static speed. We introduce a new continuous minimal path method which steers the wave propagation progressively using dynamic speed based on path features. We present three instances of our method, using an appearance feature of the path, a geometric feature based on the curvature of the path, and a joint appearance and geometric feature based on the tangent of the wavefront. These features have not been used in previous continuous minimal path methods. We compute the features dynamically during the wave propagation, and also efficiently using a fast numerical scheme and a low-dimensional parameter space. Our method does not suffer from discretization or metrication errors. We performed qualitative and quantitative evaluations using 2D and 3D images from different application areas.
Item Description:Date of publication: 06 April 2017
Gesehen am 12.09.2018
Physical Description:Online Resource
ISSN:1939-3539
DOI:10.1109/TPAMI.2017.2691709