GRowing Algorithm for Intersection Detection (GRAID) in branching patterns
Núñez Do Rio, Joan M. (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació)
Bernal del Nozal, Jorge (Centre de Visió per Computador)
Sánchez, F. Javier (Universitat Autònoma de Barcelona. Departament de Ciències de la Computació)
Vilariño, Fernando (Centre de Visió per Computador)

Date:	2015
Abstract:	Analysis of branching structures represents a very important task in fields such as medical diagnosis, road detection or biometrics. Detecting intersection landmarks becomes crucial when capturing the structure of a branching pattern. We present a very simple geometrical model to describe intersections in branching structures based on two conditions: Bounded Tangency (BT) condition and Shortest Branch (SB) condition. The proposed model precisely sets a geometrical characterization of intersections and allows us to introduce a new unsupervised operator for intersection extraction. We propose an implementation that handles the consequences of digital domain operation that, unlike existing approaches, is not restricted to a particular scale and does not require the computation of the thinned pattern. The new proposal, as well as other existing approaches in the bibliography, are evaluated in a common framework for the first time. The performance analysis is based on two manually segmented image data sets: DRIVE retinal image database and COLON-VESSEL data set, a newly created data set of vascular content in colonoscopy frames. We have created an intersection landmark ground truth for each data set besides comparing our method in the only existing ground truth. Quantitative results confirm that we are able to outperform state-of-the-art performance levels with the advantage that neither training nor parameter tuning is needed.
Grants:	Ministerio de Economía y Competitividad TIN2012-33116 Ministerio de Ciencia e Innovación TIN2009-10435
Note:	Altres ajuts: the UAB grant 471-01-2/2010.
Rights:	Aquest material està protegit per drets d'autor i/o drets afins. Podeu utilitzar aquest material en funció del que permet la legislació de drets d'autor i drets afins d'aplicació al vostre cas. Per a d'altres usos heu d'obtenir permís del(s) titular(s) de drets.
Language:	Anglès
Document:	Article ; recerca ; Versió acceptada per publicar
Subject:	Bifurcation ; Crossroad ; Intersection ; Retina ; Vessel
Published in:	Machine vision and applications, Vol. 26, Num. 2-3 (April 2015) , p. 387-400, ISSN 1432-1769

DOI: 10.1007/s00138-015-0663-4

Postprint 14 p, 490.8 KB

The record appears in these collections:
Articles > Research articles
Articles > Published articles