Multiscale Centerline Detection
Authors:
- 29 July 2015
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 38 (7) , 1327-1341
Abstract
Finding the centerline and estimating the radius of linear structures is a critical first step in many applications, ranging from road delineation in 2D aerial images to modeling blood vessels, lung bronchi, and dendritic arbors in 3D biomedical image stacks. Existing techniques rely either on filters designed to respond to ideal cylindrical structures or on classification techniques. The former tend to become unreliable when the linear structures are very irregular while the latter often has difficulties distinguishing centerline locations from neighboring ones, thus losing accuracy. We solve this problem by reformulating centerline detection in terms of a regression problem. We first train regressors to return the distances to the closest centerline in scale-space, and we apply them to the input images or volumes. The centerlines and the corresponding scale then correspond to the regressors local maxima, which can be easily identified. We show that our method outperforms state-of-the-art techniques for various 2D and 3D datasets. Moreover, our approach is very generic and also performs well on contour detection. We show an improvement above recent contour detection algorithms on the BSDS500 dataset.Keywords
Funding Information
- EU ERC project MicroNano
This publication has 48 references indexed in Scilit:
- Hair Enhancement in Dermoscopic Images Using Dual-Channel Quaternion Tubularness Filters and MRF-Based Multilabel OptimizationIEEE Transactions on Image Processing, 2014
- Hierarchical Scene Annotation2013
- 3D tubular structure extraction using kernel-based superellipsoid model with Gaussian process regression2012
- Extraction of tubular structures over an orientation domain2009
- Discriminative learned dictionaries for local image analysis2008
- Learning to detect natural image boundaries using local brightness, color, and texture cuesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Design and validation of a tool for neurite tracing and analysis in fluorescence microscopy imagesCytometry Part A, 2004
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- Scale-space for discrete signalsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1990
- Theory of edge detectionProceedings of the Royal Society of London. B. Biological Sciences, 1980