Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm

Seong-Gyun Jeong 1 Yuliya Tarabalka 2 Nicolas Nisse 3 Josiane Zerubia 1
2 TITANE - Geometric Modeling of 3D Environments
CRISAM - Inria Sophia Antipolis - Méditerranée
3 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We propose a novel tree-like curvilinear structure reconstruction algorithm based on supervised learning and graph theory. In this work we analyze image patches to obtain the local major orientations and the rankings that correspond to the curvilinear structure. To extract local curvi-linear features, we compute oriented gradient information using steerable filters. We then employ Structured Support Vector Machine for ordinal regression of the input image patches, where the ordering is determined by shape similarity to latent curvilinear structure. Finally, we progressively reconstruct the curvilinear structure by looking for geodesic paths connecting remote vertices in the graph built on the structured output rankings. Experimental results show that the proposed algorithm faithfully provides topological features of the curvilinear structures using minimal pixels for various datasets.
Document type :
Preprints, Working Papers, ...
Liste complète des métadonnées

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/hal-01414864
Contributor : Yuliya Tarabalka <>
Submitted on : Monday, December 12, 2016 - 4:08:20 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Document(s) archivé(s) le : Tuesday, March 28, 2017 - 12:01:20 AM

File

jeong2016arxiv.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01414864, version 1

Collections

Citation

Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia. Progressive Tree-like Curvilinear Structure Reconstruction with Structured Ranking Learning and Graph Algorithm. 2016. ⟨hal-01414864⟩

Share

Metrics

Record views

511

Files downloads

152