Inference of Curvilinear Structure based on Learning a Ranking Function and Graph Theory - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2015

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

Résumé

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.
Fichier principal
Vignette du fichier
RR-8789.pdf (10.58 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01214932 , version 1 (15-10-2015)

Identifiants

  • HAL Id : hal-01214932 , version 1

Citer

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⟩
466 Consultations
169 Téléchargements

Partager

Gmail Facebook X LinkedIn More