UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Stochastic extraction of elongated curvilinear structures with applications

Krylov, V; Nelson, J; (2014) Stochastic extraction of elongated curvilinear structures with applications. IEEE Transactions on Image Processing , 23 (12) 5360 -5373. 10.1109/TIP.2014.2363612. Green open access


Download (13MB)


The automatic extraction of elongated curvilinear structures (CLSs) is an important task in various image processing applications, including numerous remote sensing, and biometrical and medical problems. To address this task, we develop a stochastic approach that relies on a fixed-grid, localized Radon transform for line segment extraction and a conditional random field model to incorporate local interactions and refine the extracted CLSs. We propose several different energy data terms, the appropriate choice of which allows us to process images with different noise and geometry properties. The contribution of this paper is the design of a flexible and robust elongated CLS extraction framework that is comparatively fast due to the use of a fixed-grid configuration and fast deterministic Radon-based line detector. We present several different applications of the developed approach, namely: 1) CLS extraction in mammographic images; 2) road networks extraction from optical remotely sensed images; and 3) line extraction from palmprint images. The experimental results demonstrate that the method is fairly robust to CLS curvature and can accurately extract blurred and low-contrast elongated CLS.

Type: Article
Title: Stochastic extraction of elongated curvilinear structures with applications
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TIP.2014.2363612
Publisher version: http://dx.doi.org/10.1109/TIP.2014.2363612
Language: English
Additional information: This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Keywords: curvilinear structure, conditional random field, line extraction, localized Radon transform, mammogram, palmprint, road extraction
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
URI: https://discovery.ucl.ac.uk/id/eprint/1455547
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item