Sub-Riemannian fast marching in SE(2)

Gonzalo Sanguinetti, Erik Bekkers, Remco Duits, Michael H.J. Janssen, Alexey Mashtakov, Jean-Marie Mirebeau

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

13 Citaten (Scopus)

Samenvatting

We propose a Fast Marching based implementation for com-
puting sub-Riemanninan (SR) geodesics in the roto-translation group
SE(2), with a metric depending on a cost induced by the image data.
The key ingredient is a Riemannian approximation of the SR-metric.
Then, a state of the art Fast Marching solver that is able to deal with
extreme anisotropies is used to compute a SR-distance map as the so-
lution of a corresponding eikonal equation. Subsequent backtracking on
the distance map gives the geodesics. To validate the method, we con-
sider the uniform cost case in which exact formulas for SR-geodesics are
known and we show remarkable accuracy of the numerically computed
SR-spheres. We also show a dramatic decrease in computational time
with respect to a previous PDE-based iterative approach. Regarding im-
age analysis applications, we show the potential of considering these data
adaptive geodesics for a fully automated retinal vessel tree segmentation.
Originele taal-2Engels
TitelProgress in Pattern Recognition, Image Analysis, Computer Vision, and Applications : 20th Iberoamerican Congress, CIARP 2015, Montevideo, Uruguay, November 9-12, 2015 : Proceedings
RedacteurenA. Pardo, J. Kittler
Plaats van productieCham
UitgeverijSpringer
Pagina's366-374
Aantal pagina's8
ISBN van elektronische versie 978-3-319-25751-8
ISBN van geprinte versie978-3-319-25750-1
DOI's
StatusGepubliceerd - 25 okt 2015
Evenement20th Iberoamerican Congress, CIARP 2015, November 9-12, 2015, Montevideo, Uruguay: Congreso IberoAmericano de Reconocimiento de Patrones - Montevideo, Uruguay
Duur: 9 nov 201512 nov 2015

Publicatie series

NaamLecture Notes in Computer Science (LNCS)
UitgeverijSpringer
Volume9423

Congres

Congres20th Iberoamerican Congress, CIARP 2015, November 9-12, 2015, Montevideo, Uruguay
Verkorte titelCIARP 2015
LandUruguay
StadMontevideo
Periode9/11/1512/11/15

Vingerafdruk Duik in de onderzoeksthema's van 'Sub-Riemannian fast marching in SE(2)'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Sanguinetti, G., Bekkers, E., Duits, R., Janssen, M. H. J., Mashtakov, A., & Mirebeau, J-M. (2015). Sub-Riemannian fast marching in SE(2). In A. Pardo, & J. Kittler (editors), Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications : 20th Iberoamerican Congress, CIARP 2015, Montevideo, Uruguay, November 9-12, 2015 : Proceedings (blz. 366-374). (Lecture Notes in Computer Science (LNCS); Vol. 9423). Springer. https://doi.org/10.1007/978-3-319-25751-8_44