Inference of Curvilinear Structure based on Learning a Ranking Function and Graph Theory

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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : To detect curvilinear structures in natural images, we propose a novel ranking learning system and an abstract curvilinear shape inference algorithm based on graph theory. We analyze the curvilinear structures as a set of small line segments. In this work, the rankings of the line segments are exploited to systematize the topological feature of the curvilinear structures. Structured Support Vector Machine is employed to learn the ranking function that predicts the correspondence of the given line segments and the latent curvilinear structures. We first extract curvilinear features using morphological profiles and steerable filtering responses. Also, we propose an orientation-aware feature descriptor and a feature grouping operator to improve the structural integrity during the learning process. To infer the curvilinear structure, we build a graph based on the output rankings of the line segments. We progressively reconstruct the curvilinear structure by looking for paths between remote vertices in the graph. Experimental results show that the proposed algorithm faithfully detects the curvilinear structures within various datasets.
Contributeur : Nicolas Nisse <>
Soumis le : jeudi 15 octobre 2015 - 11:35:44
Dernière modification le : vendredi 16 septembre 2016 - 15:13:33


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01214932, version 1



Seong-Gyun Jeong, Yuliya Tarabalka, Nicolas Nisse, Josiane Zerubia. Inference of Curvilinear Structure based on Learning a Ranking Function and Graph Theory. [Research Report] RR-8789, Inria Sophia Antipolis. 2015. <hal-01214932>



Consultations de
la notice


Téléchargements du document