Numerical Approaches for Linear Left-invariant Diffusions on SE(2), their Comparison to Exact Solutions, and their Applications in Retinal Imaging. Issue 1 (15th February 2016)

• Record Type: Journal Article
• Authors: Zhang, Jiong; Duits, Remco; Sanguinetti, Gonzalo; ter Haar Romeny, Bart M.
• Is Part Of: Numerical mathematics. Volume 9:Issue 1(2016)
• Page Start: 1
• Page End: 50
• Publication Date: 2016-02-15
• Subjects: 35R03, -- 65M80, -- 65M06, -- 65M12, -- 62H35, -- 60H30; Brownian motion, -- Euclidean motion group, -- PDE's on SE(2), -- Mathieu operators, -- contour completion, -- contour enhancement, -- retinal imaging; Numerical analysis -- Periodicals; Numerical analysis; Periodicals; 518.05
• DOI: 10.4208/nmtma.2015.m1411
• Languages: English
• ISSNs: 1004-8979

Abstract

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.