Close Search Advanced
Journals
Resources
About Us
Open Access

Numerical Approaches for Linear Left-Invariant Diffusions on $SE(2)$, Their Comparison to Exact Solutions, and Their Applications in Retinal Imaging

Numerical Approaches for Linear Left-Invariant Diffusions on $SE(2)$, Their Comparison to Exact Solutions, and Their Applications in Retinal Imaging
Preview
Add to basket

Year:    2016

Numerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 1 : pp. 1–50

Abstract

Left-invariant PDE-evolutions on the roto-translation group $SE(2)$ (and their resolvent equations) have been widely studied in the fields of cortical modeling and image analysis. They include hypo-elliptic diffusion (for contour enhancement) proposed by Citti & Sarti, and Petitot, and they include the direction process (for contour completion) proposed by Mumford. This paper presents a thorough study and comparison of the many numerical approaches, which, remarkably, are missing in the literature. Existing numerical approaches can be classified into 3 categories: Finite difference methods, Fourier based methods (equivalent to $SE(2)$-Fourier methods), and stochastic methods (Monte Carlo simulations). There are also 3 types of exact solutions to the PDE-evolutions that were derived explicitly (in the spatial Fourier domain) in previous works by Duits and van Almsick in 2005. Here we provide an overview of these 3 types of exact solutions and explain how they relate to each of the 3 numerical approaches. We compute relative errors of all numerical approaches to the exact solutions, and the Fourier based methods show us the best performance with smallest relative errors. We also provide an improvement of Mathematica algorithms for evaluating Mathieu-functions, crucial in implementations of the exact solutions. Furthermore, we include an asymptotical analysis of the singularities within the kernels and we propose a probabilistic extension of underlying stochastic processes that overcomes the singular behavior in the origin of time-integrated kernels. Finally, we show retinal imaging applications of combining left-invariant PDE-evolutions with invertible orientation scores.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.2015.m1411

Numerical Mathematics: Theory, Methods and Applications, Vol. 9 (2016), Iss. 1 : pp. 1–50

Published online:    2016-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    50

Keywords:   

  1. Nilpotent Approximations of Sub-Riemannian Distances for Fast Perceptual Grouping of Blood Vessels in 2D and 3D

    Bekkers, Erik J. | Chen, Da | Portegies, Jorg M.

    Journal of Mathematical Imaging and Vision, Vol. 60 (2018), Iss. 6 P.882

    https://doi.org/10.1007/s10851-018-0787-z [Citations: 12]

  2. Retinal vessel delineation using a brain-inspired wavelet transform and random forest

    Zhang, Jiong | Chen, Yuan | Bekkers, Erik | Wang, Meili | Dashtbozorg, Behdad | Romeny, Bart M. ter Haar

    Pattern Recognition, Vol. 69 (2017), Iss. P.107

    https://doi.org/10.1016/j.patcog.2017.04.008 [Citations: 102]
  3. VipIMAGE 2017

    Analysis of Retinal Vascular Biomarkers for Early Detection of Diabetes

    Zhang, Jiong | Dashtbozorg, Behdad | Huang, Fan | Berendschot, Tos T. J. M. | ter Haar Romeny, Bart M.

    2018

    https://doi.org/10.1007/978-3-319-68195-5_88 [Citations: 4]
  4. Advances in Information Technology in Civil and Building Engineering

    Segmentation Tool for Images of Cracks

    Kompanets, Andrii | Duits, Remco | Leonetti, Davide | van den Berg, Nicky | Snijder, H. H.

    2024

    https://doi.org/10.1007/978-3-031-35399-4_8 [Citations: 1]

  5. Multi-Frequency Image Completion via a Biologically-Inspired Sub-Riemannian Model with Frequency and Phase

    Baspinar, Emre

    Journal of Imaging, Vol. 7 (2021), Iss. 12 P.271

    https://doi.org/10.3390/jimaging7120271 [Citations: 3]
  6. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    Recent Geometric Flows in Multi-orientation Image Processing via a Cartan Connection

    Duits, R. | Smets, B. M. N. | Wemmenhove, A. J. | Portegies, J. W. | Bekkers, E. J.

    2023

    https://doi.org/10.1007/978-3-030-98661-2_101 [Citations: 0]

  7. Cortical-Inspired Wilson–Cowan-Type Equations for Orientation-Dependent Contrast Perception Modelling

    Bertalmío, Marcelo | Calatroni, Luca | Franceschi, Valentina | Franceschiello, Benedetta | Prandi, Dario

    Journal of Mathematical Imaging and Vision, Vol. 63 (2021), Iss. 2 P.263

    https://doi.org/10.1007/s10851-020-00960-x [Citations: 7]

  8. PDE-Based Group Equivariant Convolutional Neural Networks

    Smets, Bart M. N. | Portegies, Jim | Bekkers, Erik J. | Duits, Remco

    Journal of Mathematical Imaging and Vision, Vol. 65 (2023), Iss. 1 P.209

    https://doi.org/10.1007/s10851-022-01114-x [Citations: 13]

  9. New exact and numerical solutions of the (convection–)diffusion kernels on SE(3)

    Portegies, J.M. | Duits, R.

    Differential Geometry and its Applications, Vol. 53 (2017), Iss. P.182

    https://doi.org/10.1016/j.difgeo.2017.06.004 [Citations: 5]

  10. Robust Retinal Vessel Segmentation via Locally Adaptive Derivative Frames in Orientation Scores

    Zhang, Jiong | Dashtbozorg, Behdad | Bekkers, Erik | Pluim, Josien P. W. | Duits, Remco | ter Haar Romeny, Bart M.

    IEEE Transactions on Medical Imaging, Vol. 35 (2016), Iss. 12 P.2631

    https://doi.org/10.1109/TMI.2016.2587062 [Citations: 317]

  11. Brain-inspired algorithms for retinal image analysis

    ter Haar Romeny, Bart M. | Bekkers, Erik J. | Zhang, Jiong | Abbasi-Sureshjani, Samaneh | Huang, Fan | Duits, Remco | Dashtbozorg, Behdad | Berendschot, Tos T. J. M. | Smit-Ockeloen, Iris | Eppenhof, Koen A. J. | Feng, Jinghan | Hannink, Julius | Schouten, Jan | Tong, Mengmeng | Wu, Hanhui | van Triest, Han W. | Zhu, Shanshan | Chen, Dali | He, Wei | Xu, Ling | Han, Ping | Kang, Yan

    Machine Vision and Applications, Vol. 27 (2016), Iss. 8 P.1117

    https://doi.org/10.1007/s00138-016-0771-9 [Citations: 23]
  12. Handbook of Mathematical Models and Algorithms in Computer Vision and Imaging

    Recent Geometric Flows in Multi-orientation Image Processing via a Cartan Connection

    Duits, R. | Smets, B. M. N. | Wemmenhove, A. J. | Portegies, J. W. | Bekkers, E. J.

    2021

    https://doi.org/10.1007/978-3-030-03009-4_101-1 [Citations: 2]

  13. A Neuromathematical Model for Geometrical Optical Illusions

    Franceschiello, B. | Sarti, A. | Citti, G.

    Journal of Mathematical Imaging and Vision, Vol. 60 (2018), Iss. 1 P.94

    https://doi.org/10.1007/s10851-017-0740-6 [Citations: 17]

  14. Template Matching via Densities on the Roto-Translation Group

    Bekkers, Erik Johannes | Loog, Marco | Romeny, Bart M. ter Haar | Duits, Remco

    IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 40 (2018), Iss. 2 P.452

    https://doi.org/10.1109/TPAMI.2017.2652452 [Citations: 18]

  15. A Cortical-Inspired Sub-Riemannian Model for Poggendorff-Type Visual Illusions

    Baspinar, Emre | Calatroni, Luca | Franceschi, Valentina | Prandi, Dario

    Journal of Imaging, Vol. 7 (2021), Iss. 3 P.41

    https://doi.org/10.3390/jimaging7030041 [Citations: 4]

  16. Fourier Transform on the Homogeneous Space of 3D Positions and Orientations for Exact Solutions to Linear PDEs

    Duits, Remco | Bekkers, Erik J. | Mashtakov, Alexey

    Entropy, Vol. 21 (2019), Iss. 1 P.38

    https://doi.org/10.3390/e21010038 [Citations: 6]

  17. Reconnection of Interrupted Curvilinear Structures via Cortically Inspired Completion for Ophthalmologic Images

    IEEE Transactions on Biomedical Engineering, Vol. 65 (2018), Iss. 5 P.1151

    https://doi.org/10.1109/TBME.2017.2787025 [Citations: 12]

  18. A fully automated pipeline of extracting biomarkers to quantify vascular changes in retina-related diseases

    Zhang, Jiong | Dashtbozorg, Behdad | Huang, Fan | Tan, Tao | ter Haar Romeny, B. M.

    Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, Vol. 7 (2019), Iss. 5-6 P.616

    https://doi.org/10.1080/21681163.2018.1519851 [Citations: 2]