Skip to main content
Entropy logoLink to Entropy
. 2019 Jan 8;21(1):38. doi: 10.3390/e21010038

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

Remco Duits 1,*, Erik J Bekkers 1, Alexey Mashtakov 1
PMCID: PMC7514144  PMID: 33266754

Abstract

Fokker–Planck PDEs (including diffusions) for stable Lévy processes (including Wiener processes) on the joint space of positions and orientations play a major role in mechanics, robotics, image analysis, directional statistics and probability theory. Exact analytic designs and solutions are known in the 2D case, where they have been obtained using Fourier transform on SE(2). Here, we extend these approaches to 3D using Fourier transform on the Lie group SE(3) of rigid body motions. More precisely, we define the homogeneous space of 3D positions and orientations R3S2:=SE(3)/({0}×SO(2)) as the quotient in SE(3). In our construction, two group elements are equivalent if they are equal up to a rotation around the reference axis. On this quotient, we design a specific Fourier transform. We apply this Fourier transform to derive new exact solutions to Fokker–Planck PDEs of α-stable Lévy processes on R3S2. This reduces classical analysis computations and provides an explicit algebraic spectral decomposition of the solutions. We compare the exact probability kernel for α=1 (the diffusion kernel) to the kernel for α=12 (the Poisson kernel). We set up stochastic differential equations (SDEs) for the Lévy processes on the quotient and derive corresponding Monte-Carlo methods. We verified that the exact probability kernels arise as the limit of the Monte-Carlo approximations.

Keywords: fourier transform, rigid body motions, partial differential equations, Lévy processes, Lie Groups, homogeneous spaces, stochastic differential equations

1. Introduction

The Fourier transform has had a tremendous impact on various fields of mathematics including analysis, algebra and probability theory. It has a broad range of applied fields such as signal and image processing, quantum mechanics, classical mechanics, robotics and system theory. Thanks to Jean-Baptiste Joseph Fourier (1768–1830), who published his pioneering work “Théory analytique de la chaleur” in 1822, the effective technique of using a Fourier transform to solve linear PDE-systems (with appropriate boundary conditions) for heat transfer evolutions on compact subsets Ω of Rd was born. The Fourier series representations of the solutions helped to understand the physics of heat transfer. Due to the linearity of the evolution operator that maps the possibly discontinuous square integrable initial condition to the square integrable solution at a fixed time t>0, one can apply a spectral decomposition which shows how each eigenfunction is dampened over time. Thanks to contributions of Johann Peter Gustav Lejeune Dirichlet (1805–1859), completeness of the Fourier basis could then be formalized for several boundary conditions. Indeed, separation of variables (also known as “the Fourier method”) directly provides a Sturm–Liouville problem [1] and an orthonormal basis of eigenfunctions for L2(Ω), which is complete due to compactness of the associated self-adjoint kernel operator. When dilating the subset Ω to the full space Rd, the discrete set of eigenvalues start to fill R and the discrete spectrum approximates a continuous spectrum (see, e.g., [2]). Then, a diffusion system on Rd can be solved via a unitary Fourier transform on L2(Rd) (cf. [3]).

Nowadays, in fields such as mechanics/robotics [4,5,6,7], mathematical physics/harmonic analysis [8], machine learning [9,10,11,12,13] and image analysis [14,15,16,17,18,19], it is worthwhile to extend the spatial domain of functions on M=Rd (or M=Zd) to groups G=MT that are the semi-direct product of an Abelian group M and another matrix group T. This requires a generalization of the Fourier transforms on the Lie group (Rd,+) towards the groups G=RdT. Then, the Fourier transform gives rise to an invertible decomposition of a square integrable function into irreducible representations. This is a powerful mechanism in view of the Schur’s lemma [20,21] and spectral decompositions [22,23]. However, it typically involves regularity constraints ([22], ch:6.6, [24], ch:3.6) on the structure of the dual orbits in order that Mackey’s imprimitivity theory [25] can be applied to characterize all unitary irreducible representations (UIRs) of G. This sets the Fourier transform on the Lie group G [22,24,26]. Here, we omit technicalities on regularity constraints on the dual orbits and the fact that G may not be of type I (i.e., the quasi-dual group of G may not be equal to the dual group of G (cf. [22], thm.7.6, 7.7, [24], ch:3, [27]), as this does not play a role in our case of interest.

We are concerned with the case M=R3 and T=SO(3) where G=SE(3)=MSO(3) is the Lie group of 3D rigid body motions. It is a (type I) Lie group with an explicit Fourier transform FG where the irreducible representations are determined by regular dual orbits (which are spheres in the Fourier domain indexed by their radius p>0) and an integer index sZ (cf. [4,26]).

In this article, we follow the idea of Joseph Fourier: we apply the Fourier transform FG on the rigid body motion group G=SE(3) to solve both non-degenerate and degenerate (hypo-elliptic) heat flow evolutions, respectively, on the Lie group G. More precisely, we design a Fourier transform FG/H on the homogeneous space of positions and orientations G/H with H{0}×SO(2) to solve degenerate and non-degenerate heat flow evolutions on the homogeneous space G/H. We also simultaneously solve related PDEs (beyond the diffusion case), as we explain below. For general Fourier theory and harmonic analysis on homogeneous spaces, see the works by Ghaani Farashahi [28,29,30,31], of which the work in [31] applies to our setting G/H=R3S2. In contrast to ([31], ch:5.2), we consider the subgroup H{0}×SO(2) instead of {0}×SO(3), and we include an extra projection in our design of FG/H.

The idea of applying Fourier transforms to solve linear (degenerate) PDEs on non-commutative groups of the type RdT is common and has been studied by many researchers. For example, tangible probability kernels for heat transfer (and fundamental solutions) on the Heisenberg group were derived by Gaveau [32]. They can be derived by application ([23], ch:4.1.1) of the Fourier transform on the Heisenberg group ([22], ch:1). This also applies to probability kernels for degenerate, hypo-elliptic diffusions on SE(2)=R2SO(2), where three different types (a Fourier series, a rapidly decaying series, and a single analytic formula that equals the rapidly decaying series) of explicit solutions to probability kernels for (convection-)diffusions were derived in previous works by Duits et al. [33,34,35,36]. For a concise review, see ([37], ch:5.1). Here, the two fundamental models for contour perception by, respectively, Mumford [38], Petitot [39] and Citti and Sarti [15] formed great sources of inspiration to study the degenerate diffusion problem on SE(2).

The degenerate (hypo-elliptic) diffusion kernel formula in terms of a Fourier series representation was generalized to the much more wide setting of unimodular Lie groups by Agrachev, Boscain, Gauthier and Rossi [23]. This approach was then pursued by Portegies and Duits to achieve explicit exact solutions to (non-)degenerate (convection-)diffusions on the particular SE(3) case (see [40]).

The idea of using Fourier transform on SE(3) to represent solutions to the linear heat equations on SE(3) has been considered by other authors in a wide variety of applications in the last decade. For a concise theoretical survey, see the recent work of Chirikjian [41]; for related articles with convincing applications, see [42,43]. In the recent work by Portegies and Duits [40], exact solutions are expressed in terms of an explicit, converging, eigenfunction decomposition in spheroidal wave-functions via technical, classical analysis techniques. This provides exact, analytic and converging series expressions that hold (and allow for analysis) prior to any numerical approximation. They can be used to compare different numerical techniques, as was done by Zhang and Duits et al. in the SE(2) case [37]. In numerical implementations, the exact series must be truncated, and, as the spectrum is derived analytically, it is easy to control and reduce approximation errors to a neglectable level [44] (as in the SE(2)-case ([37], ch:5.1.4, thm 5.2 and 5.3, ch:6) with comparisons to an alternative single formula by Duits ([36], thm 5.2)).

Here, we aim to simplify and generalize the explicit spectral decompositions [40] of degenerate diffusions on R3S2=SE(3)/H, and to put this in the algebraic context of Fourier transform on G=SE(3) [4,26,41], or more efficiently on the algebraic context of a Fourier transform on G/H. To this end, we first propose a specific Fourier transform on G/H in Theorem 1. Then, we use it to derive explicit spectral decompositions of the evolution operator in Theorem 2, from which we deduce explicit new kernel expressions in Theorem 3. Finally, we generalize the exact solutions to other PDE systems beyond the diffusion case: We simultaneously solve the Forward-Kolmogorov PDEs for α-stable Lévy processes on the homogeneous space of positions and orientations. Next, we address their relevance in the fields of image analysis, robotics and probability theory.

In image analysis, left-invariant diffusion PDEs on SE(3) have been widely used for crossing-preserving diffusion and enhancement of fibers in diffusion-weighted MRI images of brain white matter [45,46,47,48,49,50], or for crossing-preserving enhancements of 3D vasculature in medical images [18]. They extend classical works on multi-scale image representations [51,52,53,54] to Lie groups [55].

In robotics, they play a role via the central limit theorem [56] in work-space generation of robot arms ([4], ch.12) and they appear indirectly in Kalman-filtering on SE(3) for tracking [57], motion planning of robotic devices [42], and camera motion estimation [58].

In probability theory, diffusion systems on Lie groups describe Brownian motions [59,60] and they appear as limits in central limit theorem on Lie groups [56].

Both in probability theory [61] and in image analysis [62,63,64,65], the spectral decomposition of the evolution operator also allows simultaneously dealing with important variants of the diffusion evolution. These variants of the heat-evolution are obtained by taking fractional powers (Δ)α (cf. [66]) of the minus Laplacian operator Δ=divgrad that generates the heat flow (due to Fick’s law and the Gauss divergence theorem), where α(0,1].

This generalization allows for heavy tailed distributions of α-stable Lévy processes, which arise in a fundamental generalization [61] of the central limit theorem where one drops the finite variance condition. Here, we note that recently an extension of the central limit on linear groups (such as SE(3)) has been achieved for finite second-order moments [56]. In engineering applications, where (iterative group-)convolutions are applied ([4], ch.12 and 13, [9,12,13,67,68,69,70,71]), the “kernel width” represents the spread of information or the scale of observing the signal. In the case the applications allow for an underlying probabilistic model with finite variances, variance is indeed a good measure for “kernel width”. However, often this is not the case. Probability kernels for stochastic Lévy processes (used in directional statistics [72], stock market modeling [73], natural image statistics [65]), and modeling of point-spread functions in acquired images (e.g., in spectroscopy [74])) do require distributions with heavier tails than diffusion kernels. Therefore, “full width at half maximum” is a more generally applicable measure for kernel width than variance, as it applies to all α-stable Lévy processes. The probability distributions for α<1 encode a longer range of interaction via their heavy tails and still allow for unlimitedly sharp kernels.

Finally, regarding entropy, we show that for α{12,1} we have monotonic increase of entropy Eα(t) over evolution time t>0 of our α-stable Lévy processes. For α=1, one arrives at a diffusion system, and a previous result by Chirikjian on Lie groups [75], also applies to the Lie group quotient G/H=R3S2. Thereby, E1(t)=trace{D·F1(t)}>0, where F1(t) is the Fisher information matrix and D is the diffusion matrix. We show that for α=12 one arrives at a Poisson system where entropy also increases monotonically over time, again relative to a corresponding Fisher matrix. It is also intriguing, from the perspective of geometric theory of information and heat [76], to study optimal entropy on R3S2 and (Fourier) Cramér Transforms building on results [77,78] on Rn. However, such investigations first require a good grip on the spectral decompositions of the PDE-evolution operators for α-stable Lévy processes via a Fourier transform on R3S2, which is our primary focus here.

1.1. Structure of the Article

The structure of the article is as follows. In the first part of the Introduction, we briefly discuss the history of the Fourier transform, and its generalization to other groups that are the semi-direct product of the translation group and another matrix group, where we provide an overview of related works. Then, we specify our domain of interest—the Fourier transform on the homogeneous space G/H of positions and orientations, which is a Lie group quotient of the Lie group G=SE(3) with a subgroup H isomorphic to {0}×SO(2). Then, we address its application of solving PDE systems on G/H, motivated from applications in image analysis, robotics and probability theory.

There are four remaining subsections of the Introduction. In Section 1.2, we provide basic facts on the homogeneous space G/H of positions and orientations and we provide preliminaries for introducing a Fourier transform on G/H. In Section 1.3, we formulate the PDEs of interest on G/H that we solve. In Section 1.4, we formulate the corresponding PDEs on the group G. In Section 1.5, we relate the PDE for α=12 to a Poisson system and quantify monotonic increase of entropy for α{12,1}. In Section 1.6, we provide a roadmap on the spectral decomposition of the PDE evolutions.

In Section 2, based on previous works, we collect the necessary prior information about the PDEs of interest and the corresponding kernels. We also describe how to extend the case α=1 (the diffusion case) to the general case α(0,1].

In Section 3, we describe the Fourier transform on the Lie group SE(3), where we rely on UIRs of SE(3). In particular, by relating the UIRs to the dual orbits of SO(3) and by using a decomposition with respect to an orthonormal basis of modified spherical harmonics, we recall an explicit formula for the inverse Fourier transform.

In Section 4, we present a Fourier transform FG/H on the quotient G/H=R3S2. Our construction requires an additional constraint—an input function must be bi-invariant with respect to subgroup H, as explained in Remark 3. This extra symmetry constraint is satisfied by the PDE kernels of interest. We prove a theorem, where we present: (1) a matrix representation for the Fourier transform on the quotient; (2) an explicit inversion formula; and (3) a Plancherel formula.

In Section 5, we apply our Fourier transform on the quotient to solve the PDEs of interest. The solution is given by convolution of the initial condition with the specific kernels (which are the probability kernels of α-stable Lévy process). We find the exact formulas for the kernels in the frequency domain relying on a spectral decomposition of the evolution operator (involved in the PDEs). We show that this result can be obtained either via conjugation of the evolution operator with our Fourier transform on R3S2 or (less efficiently) via conjugation of the evolution operator with the Fourier transform acting only on the spatial part R3. Then, we present a numerical scheme to approximate the kernels via Monte-Carlo simulation and we provide a comparison of the exact solutions and their approximations. Finally, in Section 6, we summarize our results and discuss their applications. In the appendices, we address the probability theory and stochastic differential equations (SDEs) regarding Lévy processes on R3S2.

The main contributions of this article are:

  • We construct FR3S2—the Fourier transform on the quotient R3S2, in Equation (44).

  • The matrix representations for FR3S2, explicit inversion and Plancherel formulas are shown in Theorem 1.

  • The explicit spectral decompositions of PDE evolutions for α-stable Lévy process on R3S2, in the Fourier domains of both R3S2 and R3, are shown in Theorem 2; here, the new spectral decomposition in the Fourier domain of R3S2 is simpler and involves ordinary spherical harmonics.

  • The quantification of monotonic increase of entropy of PDE solutions for α-stable Lévy processes on R3S2 for α{12,1} in terms of Fisher information matrices is shown in Proposition 1.

  • the exact formulas for the probability kernels of α-stable Lévy processes on R3S2, in Theorem 3. This also includes new formulas for the heat kernels (the case α=1), that are more efficient than the heat kernels presented in previous work [40].

  • Simple formulation and verifications (Monte-Carlo simulations) of discrete random walks for α-stable Lévy processes on R3S2 in Proposition 3. The corresponding SDEs are in Appendix A.

1.2. Introduction to the Fourier Transform on the Homogeneous Space of Positions and Orientations

Let G=SE(3) denote the Lie group of rigid body motions, equipped with group product:

g1g2=(x1,R1)(x2,R2)=(R1x2+x1,R1R2),withgk=(xk,Rk)G,k=1,2. (1)

Here, xkR3 and RkSO(3). Note that SE(3)=R3SO(3) is a semi-direct product of R3 and SO(3).

Definition 1.

Let B(H) denote the vector space of bounded linear operators on some Hilbert space H.

Within the space B(H), we denote the subspace of bounded linear trace-class operators by

B2(H)=A:HH|Alinearand|||A|||2:=trace(A*A)<.

Definition 2.

Consider a mapping σ:GB(Hσ), where Hσ denotes the Hilbert space on which each σg acts. Then, σ is a Unitary Irreducible Representation (UIR) of G if

  • 1. 

    σ:GB(Hσ) is a homomorphism;

  • 2. 

    σg1=σg* for all gG; and

  • 3. 

    there does not exist a closed subspace V of Hσ other than {0,Hσ} such that σgVV.

We denote by G^ the dual group of G. Its elements are equivalence classes of UIRs, where one identifies elements via σ1σ2thereexistsaunitarylinearoperatorυ,s.t.σ1=υσ2υ1. Note that G=SE(3) is a unimodular Lie group of type I, which means that the left and right-invariant Haar measure coincide, and that its dual group and its quasi dual group coincide. Thereby it admits a Plancherel theorem [22,24].

Definition 3.

The Fourier transform FG(f)=((FGf)(σ))σG^ of a square-integrable, measurable and bounded function f on G is a measurable field of bounded operators indexed by unitary irreducible representations (UIR’s) σ. Now, G^ can be equipped with a canonical Plancherel measure ν and the Fourier transform FG admits an extension unitary operator from L2(G) to the direct-integral space G^B2(Hσ)dν(σ). This unitary extension ([22], 4.25) (also known as “Plancherel transform” ([24], thm.3.3.1)) is given by

FG(f)=G^f^(σ)dν(σ),withf^(σ)=FGf(σ)=Gf(g)σg1dgB2(Hσ),forallσG^, (2)

for all fL1(G)L2(G).

The Plancherel theorem states that FG(f)L2(G^)2=G^|||FG(f)(σ)|||2dν(σ)=G|f(g)|2dg=fL2(G)2 for all fL2(G), and we have the inversion formula f=FG1FGf=FG*FGf. For details, see [22,24], and, for detailed explicit computations, see [4].

In this article, we constrain and modify the Fourier transform FG on G=SE(3) such that we obtain a suitable Fourier transform FG/H defined on a homogeneous space

R3S2:=G/HwithsubgroupH={0}×StabSO(3)(a) (3)

of left cosets, where StabSO(3)(a)={RSO(3)|Ra=a} denotes the subgroup of SO(3) that stabilizes an a priori reference axis aS2, say a=ez=(0,0,1)T. In the remainder of this article, we set this choice a=ez.

Remark 1.

Although the semi-direct product notation R3S2 is formally not correct as S2 is not a Lie group, it is convenient: it reminds that G/H denotes the homogeneous space of positions and orientations.

Remark 2.

(notation and terminology)

Elements in Equation (3) denote equivalence classes of rigid body motions g=(x,Rn)SE(3) that map (0,a) to (x,n):

[g]=:(x,n)R3S2g(0,a)=(x,n),

under the (transitive) action

g(x,n)=(Rx+x,Rn),for allg=(x,R)SE(3),(x,n)R3S2. (4)

Therefore, we simply denote the equivalence classes [g] by (x,n). This is similar to the conventional writing nS2=SO(3)/SO(2). Throughout this manuscript, we refer to G/H as “the homogeneous space of positions and orientations” and henceforth Rn denotes any rotation that maps the reference axis a into n.

The precise definition of the Fourier transform FG/H on the homogeneous space G/H is presented in Section 4. It relies on the decomposition into unitary irreducible representations in Equation (2), but we must take both a domain and a range restriction into account. This is explained in Section 4. Next, we address an a priori domain constraint that is rather convenient than necessary.

Remark 3.

We constrain the Fourier transform FG/H to

L2sym(G/H):=fL2(G/H)|RStabSO(3)(a):f(x,n)=f(Rx,Rn). (5)

This constraint is convenient in view of the PDEs of interest (and the symmetries of their kernels) that we formulate in the next subsection, and that solve via Fourier’s method in Section 5.

1.3. Introduction to the PDEs of Interest on the Quotient R3S2

Our main objective is to use the Fourier transform FG/H to solve the following PDEs on R3S2:

tWα(x,n,t)=QαWα(x,n,t),Wα(x,n,0)=U(x,n), (6)

where (x,n)R3S2, t0, α(0,1] and the generator

Qα:=(Q)α (7)

is expressed via

Q=D11n×R32+D33(n·R3)2+D44ΔnS2,

with D33>D110,D44>0, and with ΔnS2 the Laplace–Beltrami operator on S2=nR3|n=1.

Note that the generator Q is a self-adjoint unbounded operator with domain

D(Q):=H2(R3)H2(S2),

where H2 denotes the Sobolev space W22.

The semigroup for α=1 is a strongly continuous semigroup on L2(R3S2) with a closed generator, and by taking the fractional power of the generator one obtains another strongly continuous semigroup, as defined and explained in a more general setting in the work by Yosida ([66], ch:11). The fractional power is formally defined by

QαW=(Q)αW:=sinαππ0λα1(QλI)1(QW)dλforallWD(Q). (8)

In Section 1.6, we show that the common technical representation Equation (8) is not really needed for our setting. In fact, it is very easy to account for α(0,1] in the solutions; by a spectral decomposition, we only need to take fractional powers of certain eigenvalues in the Fourier domain. For the moment, the reader may focus on the case α=1, where the system in Equation (6) becomes an ordinary elliptic diffusion system which is hypo-elliptic (in the sense of Hörmander [79]) even in the degenerate case where D11=0.

The PDEs in Equation (6) have our interest as they are Forward-Kolmogorov equations for α-stable Lévy processes on G/H. See Appendix A for a precise formulation of discrete and continuous stochastic processes. This generalizes previous works on such basic processes [61,64] with applications in financial mathematics [80] and computer vision [65,78,81,82], from Lie group R3 to the Lie group quotient R3S2.

See Figure 1 for a visualization of sample paths from the discrete stochastic processes explained in Appendix A. They represent “drunk man’s flights” rather than “drunk man’s walks”.

Figure 1.

Figure 1

Various visualization of the diffusion process (α=1) on RdSd1, for d=2 and d=3. (Top) random walks (or rather “drunk man’s drives”) and an iso-contour of the limiting diffusion kernel, for the case d=2 studied in previous works (see, e.g., [15,37,83]); and (Bottom) random walks (or rather “drunk man’s flights”) and a visualization of the limiting distribution for the case d=3. This limiting distribution is a degenerate diffusion kernel (x,n)Ktα=1(x,n) that we study in this article. We visualize kernel Ktα=1 by a spatial grid of surfaces, where all surfaces are scaled by the same μ>0.

1.4. Reformulation of the PDE on the Lie Group SE(3)

Now, we reformulate and extend our PDEs in Equation (6) to the Lie group G=SE(3) of rigid body motions, equipped with group product in Equation (1). This helps us to better recognize symmetries, as we show in Section 2.1. To this end, the PDEs are best expressed in a basis of left-invariant vector fields {gAig}i=16 on G. Such left-invariant vector fields are obtained by push forward from the left-multiplication Lg1g2:=g1g2 as

Aig=(Lg)*AiTg(G),

where Ai:=Aie form an orthonormal basis for the Lie algebra Te(G). We choose such a basis typically such that the first three are spatial generators A1=x,A2=y,A3=z=a·R3 and the remaining three are rotation generators, in such a way that A6 is the generator of a counter-clockwise rotation around the reference axis a. For all U˜C1(G) and gG, one has

AiU˜(g)=limt0U˜(getAi)U˜(g)t, (9)

where AeA denotes the exponent that maps Lie algebra element ATe(G) to the corresponding Lie group element. The explicit formulas for the left-invariant vector fields in Euler-angles (requiring two charts) can be found in Appendix B, or in [4,84].

Now we can re-express the PDEs in Equation (6) on the group G=SE(3) as follows:

tW˜α(g,t)=Q˜αW˜α(g,t),gG,t0W˜α(g,0)=U˜(g),gG, (10)

where the generator

Q˜α:=(Q˜)α (11)

is again a fractional power (α(0,1]) of the diffusion generator Q˜ given by

Q˜=D11(A12+A22)+D33A32+D44(A42+A52), (12)

where Ai2=AiAi for all i{1,,5}. The initial condition in Equation (10) is given by

U˜(g)=U˜(x,R)=U(x,Ra).

Similar to the previous works [40,85], one has

W˜α(x,R,t)=Wα(x,Ra,t), (13)

that holds for all t0,(x,R)SE(3).

Remark 4.

Equation (13) relates the earlier PDE formulation in Equation (6) on the quotient G/H to the PDE formulation in Equation (10) on the group G. It holds since we have the relations

A6W˜α(x,R,t)=0,(A52+A42)W˜α(x,R,t)=ΔS2Wα(x,Ra,t),A3W˜α(x,Rn,t)=n·R3Wα(x,n,t),A12+A22W˜α(x,R,t)=ΔR3A32W˜α(x,R,t)=n×R32Wα(x,Ra,t)

so that the generator of the PDE in Equation (10) on G and the generator of the PDE in Equation (6) on G/H indeed stay related via

Q˜αW˜α(x,R,t)=QαWα(x,Ra,t)forallt0. (14)

1.5. Increase of Entropy for the Diffusion System (α=1) and the Poisson System (α=12) on G/H

The PDE-system in Equation (6) on G/H relates to the PDE-system in Equation (10) on G via Equation (14). Next, we show that for α=12 the PDE-system boils down to a Poisson system. For α=1 the PDE-system in Equation (10) is a diffusion system on Lie group G, for which one has monotonic increase of entropy [75]. The next theorem quantifies the monotonic increase of entropy for α{12,1} in terms of Fisher matrices.

Definition 4.

Let α(0,1]. Let W˜α be the solution to Equation (10) with positive initial condition U˜>0 with U˜L2(G) and GU˜(g)dg=1. Then, we define the entropy Eα(t) at evolution time t0 as

Eα(t):=GW˜α(g,t)logW˜α(g,t)dg. (15)

Proposition 1.

For α=12, the PDE system in (10) yields the same solutions as the following Poisson system:

2t2+Q˜W˜12(g,t)=0gG,t0,witht0:W˜12(·,t)L2(G)W˜12(g,0)=U˜(g)>0,gG. (16)

The entropy in Equation (15) equals Eα(t)=2πG/HWα(x,n,t)logWα(x,n,t)dxdμS2(n).

For all t>0, one has

E1(t)=trace{D·F1(t)}>0,E12(t)<trace{D·F12(t)}<0andE12(t)=ttrace{D·F12(τ)}+F(τ)dτ>0, (17)

for the diffusion matrix D=diag{Dii}i=16>0, where D11=D22, D33 and D44=D55 are the coefficients in Q˜, and with Fisher matrix Fα(t)=diag{GAiW˜α(g,t)2W˜α(g,t)dg}i=16, and F(t)=G|τW˜1/2(g,t)|2W˜1/2(g,t)dg0.

Proof. 

For α=12, one has by the square integrability constraint in Equation (16) and application of the unitary Fourier transform on G that 2t2+Q˜W˜12=tQ˜t+Q˜W˜12=0t+Q˜W˜12=0 and thereby the PDE system in Equation (10) can be replaced by the Poisson system in Equation (16) on G×R+. The formula for the entropy follows from a product decomposition of the (bi-invariant) haar measure on G into measure on the quotient G/H and a measure on the subgroup H{0}×SO(2) and the fact that W˜α(gh,t)=W˜α(g,t) for all hH, α(0,1], due to Equation (14). For α=12, we have that W˜α satisfies Equation (16) and

E12(t)=G(tW˜12(g,t))2W˜12(g,t)(log(W˜12(g,t)+1))t2W˜12(g,t)dg<G(logW˜12(g,t)+1)Q˜W˜12(g,t)dg=G(logW˜12(g,t))Q˜W˜12(g,t)dg=Gi=16Dii|AiW˜12(g,t)|2W˜12(g,t)dg=trace(D·F12(t)),

where we use integration by parts and short notation with t:=t. Now, E12<0 and E12 is continuous (due to the Lebesgue dominated convergence principle and continuity of each mapping ttW˜(g,t) indexed by gG) and E12(t)0 when t, from which we deduce that E12(t)=tE12(τ)dτ>0.

For α=1, we follow ([75], Thm.2) and compute (again using the PDE and integration by parts)

E1(t)=G(tW˜1(g,t))logW˜1(g,t)+W˜1(g,t)dg=Gi=16Dii|AiW˜1(g,t)|2W˜1(g,t)dg=trace(D·F1(t))>0.

Regarding the strict positivity in Equation (17), we note that U˜>0W˜α>0 and if Eα(t)=0 then this would imply that W˜α(·,t) is constant, which violates W˜α(·,t)L2(G) as G is not compact. □

1.6. A Preview on the Spectral Decomposition of the PDE Evolution Operator and the Inclusion of α

Let U be in the domain of the generator Qα given by Equation (7), of our evolution Equation (6). For a formal definition of this domain, we refer to ([86], Equation 9). Let its spatial Fourier transform be given by

U¯(ω,n)=FR3U(·,n)(ω):=1(2π)32R3U(x,n)eiω·xdx. (18)

To the operator Qα, we associate the corresponding operator (B)α in the spatial Fourier domain by

(B)α=FR31L2(S2)QαFR311H2α(S2). (19)

Then, direct computations show us that

(B)αU¯(ω,n)=(Bω)αU¯(ω,·)(n),forallnS2, (20)

where, for each fixed ωR3, the operator (Bω)α:H2α(S2)L2(S2) is given by

(Bω)α=D44ΔnS2+D11ω×n2+D33(ω·n)2α. (21)

In this article, we employ Fourier transform techniques to derive a complete orthonormal basis (ONB) of eigenfunctions

Φωl,m|lN0,mZwith|m|l, (22)

in L2(S2) for the operator (Bω):=(Bω)α=1. Then, clearly, this basis is also an ONB of eigenfunctions for (Bω)α, as we only need to take the fractional power of the eigenvalues. Indeed, once the eigenfunctions in Equation (22) and the eigenvalues

BωΦωl,m=λrl,mΦωl,m,withr=ω, (23)

are known, the exact solution of Equation (6) is given by (shift-twist) convolution with a probability kernel on R3S2. More precisely, the solutions of Equation (6) can be expressed as follows:

Wα(x,n,t)=(KtαU)(x,n):=S2R3Ktα(RnT(xx),RnTn)U(x,n)dxdμS2(n)=R3l=0m=llU¯(ω,·),Φωl,m(·)L2(S2)Φωl,m(n)e(λrl,m)αteix·ωdω,withtheprobabilitykernelgivenbyKtα(x,n)=FR31K¯tα(·,n)(x),withK¯tα(ω,n)=l=0m=llΦωl,m(a)¯Φωl,m(n)e(λrl,m)αt. (24)

Here, the inner product in L2(S2) is given by

y1(·),y2(·)L2(S2):=S2y1(n)y2(n)¯dμS2(n). (25)

where μS2 is the usual Lebesgue measure on the sphere S2.

Remark 5.

The eigenvalues λrl,m only depend on r=ω due to the symmetry ΦRωl,m(Rn)=Φωl,m(n) that one directly recognizes from Equations (21) and (23).

Remark 6.

The kernels Ktα are the probability density kernels of stable Lévy processes on R3S2, see Appendix A.1. Therefore, akin to the Rn-case [61,65], we refer to them as the α-stable Lévy kernels on R3S2.

2. Symmetries of the PDEs of Interest

Next, we employ the PDE formulation in Equation (10) on the group G=SE(3) to summarize the symmetries for the probability kernels Ktα:R3S2R+. For details, see [40,87].

2.1. PDE Symmetries

Consider the PDE system in Equation (10) on the group G=SE(3). Due to left-invariance (or rather left-covariance) of the PDE, linearity of the map U˜(·)W˜α(·,t), and the Dunford–Pettis theorem [88], the solutions are obtained by group convolution with a kernel K˜tαL1(G):

W˜α(g,t)=K˜tαU˜(g):=GK˜tα(h1g)U˜(h)dh, (26)

where we take the convention that the probability kernel acts from the left. In the special case, U=δe with unity element e=(0,I) we get W˜α(g,t)=K˜tα(g).

Thanks to the fundamental relation in Equation (13) that holds in general, we have in particular that

t0(x,R)G:K˜tα(x,R)=Ktα(x,Ra). (27)

Furthermore, the PDE system given by Equation (10) is invariant under AiAi, and, since inversion on the Lie algebra corresponds to inversion on the group, the kernels must satisfy

t0gG:K˜tα(g)=K˜tα(g1), (28)

and for the corresponding kernel on the quotient this means

t0(x,n)G/H:Ktα(x,n)=Ktα(RnTx,RnTa). (29)

Finally, we see invariance of the PDE with respect to right actions of the subgroup H. This is due to the isotropy of the generator Q˜α in the tangent subbundles span{A1,A2} and span{A4,A5}. This due to Equation (A11) in Appendix B. Note that invariance of the kernel with respect to right action of the subgroup H and invariance of the kernel with respect to inversion in Equation (28) also implies invariance of the kernel with respect to left-actions of the subgroup H, since (g1(h)1)1=hg for all hH and gG. Therefore, we have

t0gGh,hH:K˜tα(gh)=K˜tα(g)=K˜tα(hg),t0(x,n)G/Hα¯[0,2π):Ktα(x,n)=Ktα(Ra,α¯x,Ra,α¯n). (30)

Remark 7.

(notations, see also the list of abbreviations at the end of the article)

To avoid confusion between the Euler angle α¯ and the α indexing the α-stable Lévy distribution, we put an overline for this specific angle. Henceforth, Rv,ψ denotes a counter-clockwise rotation over axis v with angle ψ. This applies in particular to the case where the axis is the reference axis v=a=(0,0,1)T and ψ=α¯. Recall that Rn (without an angle in the subscript) denotes any 3D rotation that maps reference axis a onto n.

We write the symbol ·^ above a function to indicate its Fourier transform on G and G/H; we use the symbol ·¯ for strictly spatial Fourier transform; the symbol ·˜ above a function/operator to indicate that it is defined on the group G and the function/operator without symbols when it is defined on the quotient G/H.

2.2. Obtaining the Kernels with D11>0 from the Kernels with D11=0

In ([40], cor.2.5), it was deduced that for α=1 the elliptic diffusion kernel (D11>0) directly follows from the degenerate diffusion kernel (D11=0) in the spatial Fourier domain via

K¯t1,ellipticω,n=er2D11tK¯t1,degenerateD33D11D33ω,n,withr=ω,0D11<D33.

For the general case α(0,1], the transformation from the case D11=0 to the case D11>0 is achieved by replacing (λrl,m)α(λrl,m+r2D11)αand rrD33D11D33 in Equation (24) for the kernel. Henceforth, we set D11=0.

3. The Fourier Transform on SE(3)

The group G=SE(3) is a unimodular Lie group (of type I) with (left- and right-invariant) Haar measure dg=dxdμSO(3)(R) being the product of the Lebesgue measure on R3 and the Haar measure μSO(3) on SO(3). Then, for all fL1(G)L2(G), the Fourier transform FGf is given by Equation (2). For more detailsm see [22,24,26]. One has the inversion formula:

f(g)=(FG1FGf)(g)=G^traceFGf(σ)σgdν(σ)=G^tracef^(σ)σgdν(σ). (31)

In our Lie group case of SE(3), we identify all unitary irreducible representations σp,s having non-zero dual measure with the pair (p,s)R+×Z. This identification is commonly applied (see, e.g., [4]). Using the method ([26], Thm. 2.1, [25]) of induced representations, all unitary irreducible representations (UIRs) of G, up to equivalence, with non-zero Plancherel measure are given by:

σ=σp,s:SE(3)B(L2(pS2)),p>0,sZ,σ(x,R)p,sϕ(u)=eiu·xϕR1uΔsRup1RRR1up,upS2,ϕL2(pS2), (32)

where pS2 denotes a 2D sphere of radius p=u; Δs is a unitary irreducible representation of SO(2) (or rather of the stabilizing subgroup StabSO(3)(a)SO(3) isomorphic to SO(2)) producing a scalar.

In Equation (32), Rup denotes a rotation that maps a onto up. Thus, direct computation

Rup1RRR1upa=Rup1RR1up=a

shows us that it is a rotation around the z-axis (recall a=ez), e.g., about angle α¯. This yields character ΔsRup1RRR1up=eisα¯, for details, see ([4], ch.10.6). Thus, we can rewrite Equation (32) as

σ(x,R)p,sϕ(u)=eiu·x+sα¯ϕ(R1u),where(x,R)G,upS2,ϕL2(pS2).

Mackey’s theory [25] relates the UIR σp,s to the dual orbits pS2 of SO(3). Thereby, the dual measure ν can be identified with a measure on the family of dual orbits of SO(3) given by {pS2|p>0}, and

FG1f^(g)=G^tracef^(σp,s)σgp,sdν(σp,s)=R+tracef^(σp,s)σgp,sp2dp,

for all p>0, sZ. For details, see ([24], ch. 3.6.).

The matrix elements of f^=FGf with respect to an orthonormal basis of modified spherical harmonics {Ysl,m(p1·)}, with |m|,|s|l (see ([4], ch.9.8)) for L2(pS2) are given by

f^l,m,l,mp,s:=Gf(g)σg1p,sYsl,m(p1·),Ysl,m(p1·)L2(pS2)dg, (33)

where the L2 inner product is given by y1(·),y2(·)L2(pS2):=y1(p·),y2(p·)L2(S2) (recall Equation (25)).

For an explicit formula for the modified spherical harmonics Ysl,m see [4], where they are denoted by hm,sl. The precise technical analytic expansion of the modified spherical harmonics is not important for this article. The only properties of Ysl,m that we need are gathered in the next proposition.

Proposition 2.

The modified spherical harmonics Ysl,m have the following properties:

  • (1) 
    For s = 0 or m = 0, they coincide with standard spherical harmonics Yl,m, cf. ([89], eq.4.32):
    Ys=0l,m=Yl,mandYsl,0=(1)sYl,s,whereYl,m(n(β,γ))=ϵm2πPlm(cosβ)eimγ,withn(β,γ)=(cosγsinβ,sinγsinβ,cosβ)T,withsphericalanglesβ[0,π],γ[0,2π),withPlmthe normalized associated Legendre polynomial and ϵm=(1)12m+|m|.
  • (2) 
    They have a specific rotation transformation property in view of Equation (32):
    σ(0,R)p,sYsl,m=m=llDmml(R)Ysl,m,whereDmml(·)denotestheWignerDfunctionWigner.
  • (3) 
    For each sZ fixed, they form a complete orthonormal basis for L2(S2):
    Ysl,m(·),Ysl,m(·)L2(S2)=δl,lδm,mforallm,mZ,l,lN0,with|m|l,|m|l,l,l|s|.

For details and relation between different Euler angle conventions, see ([4], ch:9.4.1). In our convention of ZYZ-Euler angles (see Appendix B), one has

Dmml(Rez,α¯Rey,βRez,γ)=eimα¯Pmml(cosβ)eimγ, (34)

with Pmml a generalized associated Legendre polynomial given in ([4], eq.9.21). insertremarks

Moreover, we have inversion formula ([4], Equation 10.46):

f(g)=12π2sZl=|s|l=|s|m=llm=ll0f^l,m,l,mp,sσgp,sl,m,l,mp2dp, (35)

with matrix coefficients (independent of f) given by

σgp,sl,m,l,m=σgp,sYsl,m(p1·),Ysl,m(p1·)L2(pS2). (36)

Note that σp,s is a UIR so we have

σg1p,sl,m,l,m=σgp,sl,m,l,m¯. (37)

4. A Specific Fourier Transform on the Homogeneous Space R3S2 of Positions and Orientations

Now that we have introduced the notation of Fourier transform on the Lie group G=SE(3), we define the Fourier transform FG/H on the homogeneous space G/H=R3S2. Afterwards, in the subsequent section, we solve the Forward-Kolmogorov/Fokker–Planck PDEs in Equation (6) via application of this transform, or, more precisely, via conjugation with Fourier transform FG/H.

4.1. The Homogeneous Space R3S2

Throughout this manuscript, we rely on a Fourier transform on the homogeneous space of positions and orientations that is defined by the partition of left-cosets: R3S2:=G/H, given by Equation (3).

Note that subgroup H can be parameterized as follows:

H={hα¯:=(0,Ra,α¯)|α¯[0,2π)}, (38)

where we recall that Ra,α¯ denotes a (counter-clockwise) rotation around the reference axis a=ez. The reason behind this construction is that the group SE(3) acts transitively on R3S2 by (x,n)g(x,n) given by Equation (4). Recall that by the definition of the left-cosets one has

H={0}×SO(2),andg1g2g11g2H.

The latter equivalence simply means that for g1=(x1,R1) and g2=(x2,R2) one has

g1g2x1=x2andα¯[0,2π):R1=R2Ra,α¯.

The equivalence classes [g]={gSE(3)|gg} are often just denoted by (x,n) as they consist of all rigid body motions g=(x,Rn) that map reference point (0,a) onto (x,n)R3S2:

g(0,a)=(x,n), (39)

where we recall Rn is any rotation that maps aS2 onto nS2.

4.2. Fourier Transform on R3S2

Now we can define the Fourier transform FG/H on the homogeneous space G/H. Prior to this, we specify a class of functions where this transform acts.

Definition 5.

Let p>0 be fixed and sZ. We denote

L2sym(pS2)=fL2(pS2)α¯[0,2π)σhα¯p,sf=f

the subspace of spherical functions that have the prescribed axial symmetry, with respect to the subgroup H (recall Equation (38)).

Definition 6.

We denote the orthogonal projection from L2(pS2) onto the closed subspace L2sym(pS2) by Ppsym.

Definition 7.

To the group representation σp,s:SE(3)B(L2(pS2)) given by Equation (32), we relate a “representation” σ¯p,s:R3S2B(L2(pS2)) on R3S2, defined by

σ¯[g]p,s:=1(2π)202π02πσhα˜ghα¯p,sdα¯dα˜=Ppsymσgp,sPpsym. (40)

Definition 8.

A function U˜:GC is called axially symmetric if

U˜(x,R)=U˜(x,RRa,α¯)forallα¯[0,2π)andall(x,R)G. (41)

To each function U:G/HC, we relate an axially symmetric function U˜:GC by

U˜(x,R):=U(x,Ra). (42)

Definition 9.

We define the Fourier transform of function U on G/H=R3S2 by

U^(σ¯p,s)=FG/HU(σ¯p,s):=PpsymFGU˜(σp,s)Ppsym. (43)

Standard properties of the Fourier transform FG on SE(3) such as the Plancherel theorem and the inversion formula [4,26] naturally carry over to FG/H with “simpler formulas”. This is done by a domain and range restriction via the projection operators Ppsym in Equation (43). The reason for the specific construction Equation (43) becomes clear from the next lemmas, and the “simpler formulas” for the Plancherel and inversion formulas are then summarized in a subsequent theorem, where we constrain ourselves to the case m=m=0 in the formulas. The operator Ppsym that is most right in Equation (43) constrains the basis Ysl,m to m=0, whereas the operator Ppsym that is most left in Equation (43) constrains the basis Ysl,m to m=0.

Lemma 1.

(axial symmetry) Let U˜:GC be axially symmetric. Then,

  • 1. 

    it relates to a unique function U:G/HC via U(x,n)=U˜(x,Rn);

  • 2. 
    the matrix coefficients
    U^l,m,l,mp,s=FGU˜(σp,s)l,m,l,mof linear operator FGU˜(σp,s)
    relative to the modified spherical harmonic basis {Ysl,m} vanish if m0; and
  • 3. 
    the matrix coefficients
    U^l,m,l,mp,s=FG/HU(σ¯p,s)l,m,l,mof linear operator FG/HU(σ¯p,s)
    relative to the modified spherical harmonic basis {Ysl,m} vanish if m0 or m0.

Conversely, if U˜=FG1(U^) and

p>0lN0sZ,with|s|lmZ,with|m|lm0:U^l,m,l,mp,s=0, (44)

then U˜ satisfies the axial symmetry in Equation (41).

Proof. 

Item 1: Uniqueness of U follows by the fact that the choice of Rn of some rotation that maps a onto n does not matter. Indeed, U(x,n)=U˜(x,RnRa,α¯)=U˜(x,Rn).

Item 2: Assumption Equation (41) can be rewritten as U˜(g)=U˜(ghα¯) for all hα¯H, gG. This gives:

U^l,m,l,mp,s=(FGU˜)(Ysl,m(p1·)),Ysl,m(p1·)L2(pS2)=GU˜(g)σg1p,sYsl,m(p1·),Ysl,m(p1·)L2(pS2)dg=GU˜(g)Ysl,m(p1·),σgp,sYsl,m(p1·)L2(pS2)dg=GU˜(ghα¯)Ysl,m(p1·),σghα¯p,sYsl,m(p1·)L2(pS2)d(ghα¯)=GU˜(g)Ysl,m(p1·),σgp,sσhα¯p,sYsl,m(p1·)L2(pS2)d(ghα¯)=eimα¯U^l,m,l,mp,sforallα¯[0,2π), (45)

where we recall that σ is a UIR and that the Haar measure on G is bi-invariant. In the first step, we used the third property, whereas in the final step we used the second property of Proposition 2 together with

Dmml(Ra,α¯)=eimα¯δmmsothatσhα¯p,sYsl,m(p1·)=eimα¯Ysl,m(p1·). (46)

We conclude that (1eimα¯)U^l,m,l,mp,s=0 for all α¯[0,2π) so m0U^l,m,l,mp,s=0.

Item 3: Due to the second property in Proposition 2, we have

σ(0,R)p,sYsl,m(p1·)=m=llDmml(R)Ysl,m(p1·).

Thereby, the projection Ppsym is given by

Ppsyml=0m=llαl,mYsl,m=l=0αl,0Ysl,0. (47)

Now, the projection Ppsym that is applied first in Equation (43) filters out m=0 as the only possible nonzero component. The second projection filters out m=0 as the only possible nonzero component.

Conversely, if Equation (44) holds, one has by inversion Equation (35) that

U˜(g)=12π2sZl=|s|l=|s|m=ll0U^l,0,l,mp,sσgp,sl,m,l,0p2dp,

so then the final result follows by the identity

σghα¯p,sl,m,l,0=σgp,sl,m,l,0. (48)

Thus, it remains to show why Equation (48) holds. It is due to σ(x,R)p,s=σ(x,I)p,sσ(0,R)p,s and Equation (46), as one has

σghα¯p,s=σ(x,R)(0,Ra,α¯)p,s=σ(x,RRa,α¯)p,s=σ(x,R)p,sσ(0,Ra,α¯)p,s,andYsl,0(p1Ra,α¯1·)=Ysl,0(p1·) (49)

and thereby Equation (48) follows by Equation (36). □

Lemma 2.

If K˜L2(G) is real-valued and satisfies the axial symmetry in Equation (41), and moreover the following holds

K˜(g1)=K˜(g) (50)

then the Fourier coefficients satisfy K^l,m,l,mp,s=K^l,m,l,mp,s¯ and they vanish for m0 and for m0.

Proof. 

The proof follows by Equation (37) and inversion invariance of the Haar measure on G (see [86]). □

The next lemma shows that Equation (50) is a sufficient but not a necessary condition for the Fourier coefficients to vanish for both the cases m0 and m0.

Lemma 3.

Let K˜L2(G) and KL2(G/H) be related by Equation (42). Then, we have the following equivalences:

K(x,n)=K(Ra,α¯x,Ra,α¯n),for all α¯[0,2π),(x,n)G/HK˜(gh)=K˜(g)=K˜(hg),for all gG,hHThe Fourier coefficients K^l,m,l,mp,s vanish for m0 and for m0. (51)

Proof. 

We show abca to get abc.

ab: Denoting h=hα¯=(0,Ra,α¯), g=(x,R), we have

α¯,α¯[0,2π)xR3RSO(3):K˜(ghα¯)=K˜(x,RRa,α¯)=K(x,RRa,α¯a)=K(x,Ra)=K˜(x,R)=K˜(g)=K(Ra,α¯x,Ra,α¯Ra)=K˜(Ra,α¯x,Ra,α¯R)=K˜(hα¯g).

bc: By Lemma 1, we know that the Fourier coefficients vanish for m0. Next, we show they also vanish for m0. Similar to Equation (49) we have

σhα¯gp,s=σ(Ra,α¯x,Ra,α¯R)p,s=σ(Ra,α¯x,I)p,sσ(0,Ra,α¯R)p,s, (52)

which gives the following relation for the matrix-coefficients:

σg=(x,R)p,sl,m,l,m=j=llσ(x,I)p,sYsl,j(p1·),Ysl,m(p1·)L2(pS2)Djml(R)σhα¯gp,sl,m,l,m=j=llei(mj)α¯σ(x,I)p,sYsl,j(p1·),Ysl,m(p1·)L2(pS2)eijα¯Djml(R)σhα¯gp,sl,m,l,m=eimα¯σgp,sl,m,l,m. (53)

The implication can be directly verified by Proposition 2, Equations (34) and (52), and

Ysl,m(p1·),σ(Ra,α¯x,I)p,sYsl,j(p1·)L2(pS2)=pS2eip(x·Ra,α¯Tu)Ysl,j(u)Ysl,m(u)¯dμpS2(u)=pS2eip(x·v)Ysl,j(Ra,α¯v)Ysl,m(Ra,α¯v)¯dμpS2(v).

From Equation (53), we deduce that:

K^l,m,l,mp,s=GK˜(g)σgp,sYsl,m(p1·),Ysl,m(p1·)L2(pS2)dg=GK˜(hα¯g)σhα¯gp,sYsl,m(p1·),Ysl,m(p1·)L2(pS2)d(hα¯g)=GK˜(g)σgp,sYsl,m(p1·),σhα¯1p,sYsl,m(p1·)L2(pS2)dg=e+imα¯K^l,m,l,mp,s,

which holds for all α¯[0,2π). Thereby, if m0, then K^l,m,l,mp,s=0.

ca: By inversion of Equation (35), where the only contributing terms have m=0 and m=0, we see that K˜(gh)=K˜(hg)=K˜(g) for all h=(0,Ra,α¯). Thereby, K˜ is axially symmetric and by Lemma 1 it relates to a unique kernel on G/H via K(x,n)=K˜(x,Rn) and the result follows by Equation (30). □

Now that we have characterized all functions KL2(G/H) for which the Fourier coefficients K^l,m,l,mp,s vanish for m0 and m0 in the above lemma, we considerably simplify the inversion and Plancherel formula for Fourier transform FG on the group G=SE(3) to the Fourier transform FG/H on the homogeneous space G/H=R3S2 in the next theorem. This is important to our objective of deriving the kernels for the linear PDEs in Equation (6) that we address in the next section.

Theorem 1.

(matrix-representation for FG/H, explicit inversion and Plancherel formula)

Let KL2sym(G/H) and K˜L2(G) be related by Equation (42). Then, the matrix elements of FG/HK are given by

K^l,0,l,0p,s=GK˜(g)σg1p,sl,0,l,0dg,withσgp,sl,0,l,0=j=lll,0|p,s|l,j(x)Dj0l(R) for all g=(x,R)G.

The constants l,0|p,s|l,j(x):=σ(x,I)p,sYsl,j(p1·),Ysl,0(p1·)L2(pS2) admit an analytic expression in terms of elementary functions ([4], Equation10.34) and the Wigner D-functions in Equation (34).

Furthermore, we have the following Plancherel and inversion formula:

KL2(G/H)2=FG/HK2=sZR+|FG/HK(σ¯p,s)|2p2dp=R+s=l=|s|l=|s||K^l,0,l,0p,s|2p2dp,K(x,n)=FG/H1FG/HK(x,n)=sZR+trace(FG/HK)(σ¯p,s)σ¯(x,n)p,sp2dp=12π2sZl=|s|l=|s|R+K^l,0,l,0p,sσ¯(x,n)p,sl,0,l,0p2dp,

with matrix coefficients given by (for analytic formulas, see ([4], eq.10.35))

σ¯(x,n)p,sl,0,l,0=σgp,sl,0,l,0=σgp,sYsl,0(p1·),Ysl,0(p1·)L2(pS2)=σgp,sYl,s(p1·),Yl,s(p1·)L2(pS2)for g=(x,Rn). (54)

Proof. 

The above formulas are a direct consequence of Lemma 3 and the Plancherel and inversion formulas (see [4], ch:10.8, [26]) for Fourier transform on SE(3). Recall that a coordinate-free definition of σ¯p,s is given in Equation (40). Its matrix coefficients are given by Equation (54), where we recall the first item of Proposition 2 and where we note that they are independent on the choice of RnSO(3) mapping a onto n. □

Corollary 1.

Let K1, K2L2sym(G/H). Then, for shift-twist convolution on G/H=R3S2 given by

(K1K2)(x,n)=S2R3K1(RnT(xx),RnTn)K2(x,n)dxdμS2(n)

we have FG/H(K1K2)=(FG/HK1)(FG/HK2).

Proof. 

Set K˜1(g)=K1(g(0,a)). Standard Fourier theory [5] gives FG(K1K2˜)=FG(K˜1K˜2), so

FG/H(K1K2)=defPpsymFG(K1K2˜)Ppsym=PpsymFG(K˜1)FG(K˜2)Ppsym=PpsymFG(K˜1)PpsymPpsymFG(K˜2)Ppsym=(FG/HK1)(FG/HK2),

where the first equality is given by Equation (43) and the third equality follows by Lemma 3 and Equation (47). □

5. Application of the Fourier Transform on R3S2 for Explicit Solutions of the Fokker–Planck PDEs of α-stable Lévy Processes on R3S2

Our objective is to solve the PDE system in Equation (6) on the homogeneous space of positions and orientations G/H. Recall that we extended this PDE system to G in Equation (10). As the cases D11>0 follow from the case D11=0 (recall Section 2.2), we consider the case D11=0 in this section. From the symmetry consideration in Section 2, it follows that the solution of Equation (10) is given by W˜α(g,t)=(K˜tαU˜)(g) with a probability kernel K˜tα:GR+, whereas the solution of Equation (6) is given by

Wα(x,n,t)=(KtαU)(x,n):=S2R3Ktα(RnT(xx),RnTn)U(x,n)dxdμS2(n),

where the kernels Ktα are invariant with respect to left-actions of the subgroup H (recall Equation (30)). This invariance means that the condition for application of the Fourier transform FG/H on R3S2 is satisfied (recall Lemma 3) and we can indeed employ Theorem 1 to keep all our computations, spectral decompositions and Fourier transforms in the 5D homogeneous space R3S2=G/H rather than a technical and less direct approach [40] in the 6D group G=SE(3).

Remark 8.

For the underlying probability theory, and sample paths of discrete random walks of the α-Stable Lévy stochastic processes, we refer to Appendix A. To get a general impression of how Monte Carlo simulations of such stochastic processes can be used to approximate the exact probability kernels Ktα, see Figure 1. In essence, such a stochastic approximation is computed by binning the endpoints of the random walks. A brief mathematical explanation follows in Section 5.2.

For now, let us ignore the probability theory details and let us first focus on deriving exact analytic solutions to Equation (6) and its kernel Ktα via Fourier transform FG/H on G/H=R3S2.

5.1. Exact Kernel Representations by Spectral Decomposition in the Fourier Domain

Let us consider the evolution in Equation (6) for α-stable Lévy process on the quotient G/H=R3S2. Then, the mapping from the initial condition W(·,0)=U(·)L2(G/H) to the solution W(·,t) at a fixed time t0 is a bounded linear mapping. It gives rise to a strongly continuous (holomorphic) semigroup [66]. We conveniently denote the bounded linear operator on L2(G/H) as follows:

Wα(·,t)=(etQαU)(·),forallt0. (55)

In the next main theorem, we provide a spectral decomposition of the operator using both a direct sum and a direct integral decomposition. Note that definitions of direct integral decompositions (and the underlying measure theory) can be found in ([24], ch:3.3 and 3.4).

5.1.1. Eigenfunctions and Preliminaries

To formulate the main theorem, we need some preliminaries and formalities. First, let us define F¯R3:L2(R3S2)L2(R3S2) by

(F¯R3U)(ω,n):=FR3U(·,n)(ω). (56)

Recalling Equation (19), we re-express the generator in the spatial Fourier domain:

(B)α=F¯R3QαF¯R31Bωα=D33(iω·n)2D44ΔnS2α=D33r2a·(Rr1ωTn)2D44ΔnS2α=D33r2cos2(βω)D44ΔnS2α,withr=ω,α(0,1], (57)

where βω denotes the angle between n and r1ω (see Figure 2). This re-expression is the main reason for the following definitions.

Figure 2.

Figure 2

For ωa, we parameterize every orientation n (green) by rotations around r1ω (orange) and ω×a||ω×a|| (blue). In other words, nω(βω,γω)=Rr1ω,γωRω×a||ω×a||,βω(r1ω).

Instead of the modified spherical Harmonics Ysl,m in Proposition 2, which are commonly used as a standard basis to represent each operator in the Fourier transform on SE(3), we use our generalized spherical harmonics, depending on a spatial frequency vector, as this is in accordance with Equation (57).

Definition 10.

Let lN0. Let mZ such that |m|l. Let ωR3 be a frequency vector. We define

Yωl,m(n)=Yl,m(Rr1ωTn),withr=ω,nS2, (58)

where we take the rotation which maps a onto r1ω whose matrix representation in the standard basis is:

Rr1ω=(ω×a)×ω||(ω×a)×ω|||ω×a||ω×a|||r1ωforr1ωa,and Ra=I,and R0=I.

Recall the standard spherical angle formula n(β,γ)=(sinβcosγ,sinβsinγ,cosβ)T from Proposition 2. These are Euler-angles relative to the reference axis a=ez. For the Euler-angles relative to the (normalized) frequency r1ω one has (see also Figure 2):

nω(βω,γω)=Rr1ωn(βω,γω). (59)
Definition 11.

Let lN0. Let mZ such that |m|l. We define the functions Φωl,mL2(S2) by

Φωl,m(n)=j=0djl,m(r)dl,mrYω|m|+j,m(n), (60)

where r=ω and dl,mr:=djl,mrj=0 are coefficients such that

Φωl,m(nω(βω,γω))=Sρl,m(cosβω)eimγω2π,withρ=rD33D44,

where Sρl,m(·) denotes the L2-normalized spheroidal wave function.

Remark 9.

The spheroidal wave function arises from application of the method of separation on operator Bω in Equation (57) where basic computations (for details, see [40]) lead to the following singular Sturm-Liouville problem:

(Ly)(x)=ddxp(x)dy(x)dx+q(x)y(x)=λ(r)y(x),x=cosβω[1,1]. (61)

with p(x)=(1x2), q(x)=ρ2x2m21x2, and again ρ=rD33/D44. In this formulation, p(x) vanishes at the boundary of the interval, which makes our problem a singular Sturm–Liouville problem. It is sufficient to require boundedness of the solution and its derivative at the boundary points to have nonnegative, distinct, simple eigenvalues λrl,m and existence of a countable, complete orthonormal basis of eigenfunctions {yj}j=0 [91] for the spheroidal wave equation.

As a result, standard Sturm–Liouville theory (that applies the spectral decomposition theorem for compact self-adjoint operators to a kernel operator that is the right-inverse of L) provides us (for each ω fixed) a complete orthonormal basis of eigenfunctions {Φωl,m} in L2(S2) with eigenvalues of our (unbounded) generators:

BωαΦωl,m=(λrl,m)αΦωl,m,for all |m|l. (62)
Remark 10.

Define Yl,m(β,γ):=Yl,m(n(β,γ)). Then, Equations (58) and (59) imply Yωl,m(nω(βω,γω))=Yl,m(βω,γω).

Remark 11.

The matrix-representation of Bωα with respect to orthonormal basis Yω|m|+j,mjN0,mZ equals

mZ(D33r2Mm+D44Λm)α,

where Λm:=diag{l(l+1)}l=|m|=diag{(|m|+j)(|m|+j+1)}j=0, r=ω and where Mm is the tri-diagonal matrix (that can be computed analytically ([40], eq. 106)) given by

(cosβ)2Y|m|+j,m(n(β,γ))=j=0(Mm)Tj,jY|m|+j,m(n(β,γ)). (63)

As a result, we see from Equations (60) and (62) that the coefficients dl,mr for our eigenfunctions are eigenvectors of a matrix

D33r2Mm+D44Λmdl,m(r)=λrl,mdl,m(r),for l|m|. (64)

This matrix (and its diagonalization) play a central role for our main spectral decomposition theorem both in the spatial Fourier domain and in the Fourier domain of the homogeneous space of positions and orientations.

5.1.2. The Explicit Spectral Decomposition of the Evolution Operators

In Theorem 2, we present the explicit spectral decompositions both in the spatial Fourier domain and in the Fourier domain of the homogeneous space of positions and orientations.

Prior to this theorem, we explain the challenges that appear when we apply FG/H to the PDE of interest in Equation (6) on the quotient G/H. To get a grip on the evolution operator and the corresponding kernel, we set the initial condition equal to a delta distribution at the origin, i.e., we consider

U=δ(0,a)Wα(·,t)=etQαU=et(Q)αδ(0,a)=Ktα.

In this case, the necessary condition in Equation (51) in Lemma 3 for application of FG/H is indeed satisfied, due to the symmetry property of the kernel, given by Equation (30). Now, due to linearity

FG/HetQαFG/H1=etFG/HQαFG/H1,

we just need to study the generator in the Fourier domain.

For the moment, we set α=1 (the degenerate diffusion case) and return to the general case later on (recall Section 1.6 and Section 2.2). Then, it follows that (for details, see ([40], App.D))

FG/HQFG/H1K^t1(σ¯p,s)=D33(a·u)2+D44ΔupS2K^t1(σ¯p,s),withthekernelK^t1:=FG/HKt1(·). (65)

Here, ΔupS2 denotes the Laplace–Beltrami operator on a sphere pS2={uR3|u=p} of radius p>0.

We recall that upS2 is the variable of the functions on which σ¯p,s acts. Recalling Equation (32), the first part in the righthand side of Equation (65) denotes a multiplier operator M given by

(Mϕ)(u):=(a·u)2ϕ(u),forallϕL2(pS2),andalmosteveryupS2.

As a result, we obtain the following PDE system for K^tα (now for general α(0,1]):

tK^tα(σ¯p,s)=D33MD44ΔupS2αK^tα(σ¯p,s)K^0α(σ¯p,s)=1L2(pS2).
Remark 12.

There is a striking analogy between the operators FG/HQαFG/H1 and F¯R3QαF¯R31 given by Equation (57), where the role of rRω/rTn corresponds to u. This correspondence ensures that the multipliers of the multiplier operators in the generator coincide and that the roles of p and r coincide:

u=rRr1ωTn(a·u)2=r2(Rr1ωTa·n)2=(ω·n)2andu=p=r=ω.
Lemma 4.

Let t0 and p>0 be fixed. The matrix-representation of operator et(D33M+D44ΔupS2):L2(pS2)L2(pS2) with respect to the orthonormal basis of spherical harmonics Yl=|s|+j,s(p1·)jN0,sZ equals

sZet(D33p2Ms+D44Λs). (66)
Proof. 

Recall Equation (63) that defines matrix Mm (for analytic formulas of this tri-diagonal matrix, see [40]). This may be re-written as follows:

(a·n)2Y|m|+j,m(n)=j=0(Mm)Tj,jY|m|+j,m(n).

Now, fix sZ and set m=s and n=p1u and we have:

D33M+D44ΔupS2Yl,s(p1·),Yl,s(p1·)L2(pS2)=p2D33Msj,jD44l(l+1)δjj,

where again l=|s|+j, l=|s|+j and j,jN0.

Finally, we note that operator D33M+D44ΔupS2 is negative definite and maps each subspace span{Yl,s(p1·)}l=|s| for fixed sZ onto itself, which explains direct sum decomposition in Equation (66). □

Next, we formulate the main result, where we apply a standard identification of tensors ab with linear maps:

x(ab)(x)=x,ba. (67)
Theorem 2.

We have the following spectral decompositions for the Forward-Kolomogorov evolution operator of α-stable Lévy-processes onthe homogeneous space G/H=R3S2:

  • In the Fourier domain of the homogeneous space of positions and orientations, we have:
    FG/Het(Q)αFG/H1=R+sZl,l=|s|e(D33p2Ms+D44Λs)αtl,lYl,s(p1·)Yl,s(p1·)p2dp=R+sZl=|s|e(λpl,s)αtΦpal,s(p1·)Φpal,s(p1·)p2dp (69)
  • In the spatial Fourier domain, we have
    F¯R3et(Q)αF¯R31U¯(ω,·)=W¯(ω,·,t)=mZl,l=|m|e(D33r2Mm+D44Λm)αtl,lYωl,mYωl,m(U¯(ω,·))=mZl=|m|e(λrl,m)αtΦωl,mΦωl,m(U¯(ω,·)) (69)
    where W¯(ω,·,t)=F¯R3W(ω,·,t) and U¯(ω,·)=F¯R3U(ω,·) (recall Equation (56)).

In both cases, the normalized eigenfunctions Φωl,m are given by Equation (60) in Definition 11. The eigenvalues λrl,m are the eigenvalues of the spheroidal wave equation, as explained in Remark 9.

Proof. 

The first identity in Equation (68) follows by:

FG/Het(Q)αFG/H1=etFG/H(Q)αFG/H1=([40],App.D) and Theorem 1R+etD33M+D44ΔupS2αp2dp=Lemma 4 and Theorem 1R+sZl,l=|s|etD33p2Ms+D44Λsαl,lYl,s(p1·)Yl,s(p1·)p2dp=(60)R+sZl=|s|e(λpl,s)αtΦpal,s(p1·)Φpal,s(p1·)p2dp.

In the last equality, we use the fact that Φal,m=Yl,m. By applying the identification in Equation (67), one observes that Equation (69) is a reformulation of Equation (24), was already been derived for α=1 in previous work by the first author with J.M. Portegies ([40], Thm.2.3 and Equation31). The key idea behind the derivation, the expansion and the completeness of the eigenfunctions {Φωl,m} is summarized in Remark 9. The general case α(0,1] then directly follows by Section 1.6. □

Recently, exact formulas for the (degenerate) heat-kernels on G=SE(3) and on G/H=R3S2 (i.e., the case α=1) have been published in [40]. In the next theorem:

  • We extend these results to the kernels of PDE in Equation (6), which are Forward-Kolmogorov equations of α-stable Lévy process with α(0,1].

  • We provide a structured alternative formula via the transform FG/H characterized in Theorem 1.

Theorem 3.

We have the following formulas for the probability kernels of α-stable Lévy processes on R3S2:

  • Via conjugation with FR3S2:
    Ktα(x,n)=1(2π)20sZl=|s|e(λpl,s)αtσ¯(x,n)p,sl,0,l,0p2dp, (70)
    where σ¯(x,n)p,sl,0,l,0=σ(x,Rn)p,sΦpal,s(p1·),Φpal,s(p1·)L2(pS2) can be derived analytically (see ([86], Rem. 16)).
  • Via conjugation with F¯R3:
    Ktα(x,n)=1(2π)3R3l=0m=lle(λωl,m)αtΦωl,m(a)¯Φωl,m(n)eix·ωdω. (71)
Proof. 

Equation (70) follows by

Ktα(x,n)=(etQαδ(0,a))(x,n)=FG/H1etFG/HQαFG/H1FG/Hδ(0,a)(x,n).

Now, (FG/Hδ(0,a))(σp,s)=1L2(pS2) implies ((FG/Hδ)(σp,s)(0,a))(σp,s))l,0,l,0=δll so that the result follows by setting U=δ(0,a) (or, more precisely, by taking U a sequence that is a bounded approximation of the unity centered around (0,a)) in Theorem 2, where we recall the inversion formula from the first part of Theorem 1.

Equation (71) follows similarly by

Ktα(x,n)=etQαδ(0,a)(x,n)=F¯R31etF¯R3QαF¯R31F¯R3δ(0,a)(x,n).

Now, F¯R3δ(0,a)(σp,s)=1(2π)32δa and the result follows from the second part of Theorem 1 (again by taking U a sequence that is a bounded approximation of the unity centered around (0,a)). □

Remark 13.

There also exist Gaussian estimates for the heat kernel Ktα=1 that use a weighted modulus on the logarithm on G [92]. Such Gaussian estimates can account for the quotient structure G/H [87], and can be reasonably close (cf. [44], Figure 4.4, [93]) to the exact solutions for practical parameter settings in applications [48,94,95].

5.2. Monte-Carlo Approximations of the Kernels

A stochastic approximation for the kernel Ktα is computed by binning the endpoints of discrete random walks simulating α-stable processes on the quotient R3S2 that we explain next. Let us first consider the case α=1. For MN fixed, we have the discretization

XM=X0+k=1MtD33MϵkNk1,NM=k=1MRa,γkRey,βktD44MN0=Ra,γMRey,βMtD44MRa,γ1Rey,β1tD44MN0, (72)

with ϵkGt=1RN(0,σ=2) stochastically independent Gaussian distributed on R with t=1; with uniformly distributed γkUnifR/(2πZ)[π,π); and βkg, where g:RR+ equals g(r)=|r|2er24 in view of the theory of isotropic stochastic processes on Riemannian manifolds by Pinsky [96]. By the central limit theorem for independently distributed variables with finite variance it is only the variances of the distributions for the random variables g and Gt=1R that matter. One may also take

ϵk3Unif12,12andβk6Unif12,12orϵkGt=1RandβkGt=2R.

These processes are implemented recursively; for technical details and background, see Appendix A.

Proposition 3.

The discretization of Equation (72) can be re-expressed, up to order 1M for M0, as follows:

(XM,NM)GM(0,a),withGM=k=1Mei=35tDiiMϵkiAiG0, (73)

with ϵkiGt=1R stochastically independent normally distributed variables with t=12σ2=1, and D44=D55.

Proof. 

In our construction, βk and γk can be seen as the polar radius and the polar angle (on a periodic square [π,π]×[π,π]) of a Gaussian process with t=1 on a plane spanned by rotational generators A4 and A5. The key ingredient to obtain Equation (73) from Equation (72) is given by the following relation:

eucosvA5usinvA4=evA6euA5evA6,for all u,vR, (75)

which we use for u=βktD44M and v=γktD44M.

The second ingredient is given by the Campbell–Baker–Hausdorff–Dynkin formula:

forallai=O(1M)andforMlarge,wehaveea3A3ea4A4ea5A5=e(a3A3+a4A4+a5A5)(1+O(1M)),

that allows to decompose the stochastic process in SE(3) into its spatial and angular parts. □

For the binning, we divide R3 into cubes cijk, i,j,kZ, of size Δs×Δs×Δs:

cijk:=(i12)Δs,(i+12)Δs×(j12)Δs,(j+12)Δs×(k12)Δs,(k+12)Δs. (75)

We divide S2 into bins Bl, l={1,,b} for bN, with surface area σBl and maximal surface area σB. The number of random walks in a simulation with traveling time t that have their end point xMcijk with their orientation nMBl is denoted with #tijkl. Furthermore, we define the indicator function

1cijk,Bl(x,n):=1xcijk,nBl,0otherwise.

When the number of paths N, the number of steps in each path M and the bin sizes tend to zero, the obtained distribution converges to the exact kernel:

limNlimΔs,σB0limMptΔs,σB,N,M(x,n)=Ktα=1(x,n),withptΔs,σB,N,M(x,n)=l=1bi,j,kZ1ci,j,k,Bl(x,n)#tijklM(Δs)3σBl. (76)

The convergence is illustrated in Figure 3.

Figure 3.

Figure 3

(Top) Spatial projections in R3 of N sample paths of the discrete random walks (or rather “drunk man’s flights”) in R3S2 for α=1, given by Equation (72), for increasing N (with σ=4π252, Δs=1, M=40); and (Bottom) convergence of the Monte-Carlo simulation kernel in Equation (76) for α=1 and N. As N increases, the Monte-Carlo simulation converges towards the exact solution. For a comparison of the exact diffusion kernel in Equation (70) and its Monte-Carlo approximation in Equation (76), see Figure 5.

Monte-Carlo Simulation for α(0,1].

Let qt,α:R+R+ be the temporal probability density given by the inverse Laplace transform

qt,α(τ)=L1λetλα(τ),withinparticular:forα=12itisqt,12(τ)=t2τπτet24τ,forα1wefindqt,α(·)δtindistributionalsense. (77)

For explicit formulas in the general case α(0,1], see [66]. Then, one can deduce from Theorem 3 that

Ktα(x,n)=0qt,α(τ)Kτα=1(x,n)dτ. (78)

This allows us to directly use the Monte-Carlo simulations for the diffusion kernel α=1 for several time instances to compute a Monte-Carlo simulation of the α-stable Lévy kernels for α(0,1]. To this end, we replace the Monte Carlo approximation in Equation (76) for α=1 in the above Equation (79). See Figure 4, where we compare the diffusion kernel Ktα=1 to the Poisson kernel Ktα=12. See also Appendix A.2.1.

Figure 4.

Figure 4

(Left) The degenerate diffusion kernel (Equation (70) for α=1 and t=2); and (Right) the degenerate Poisson kernel (Equation (70) for α=12 and t=3.5). Parameters settings: D44=0.2,D33=1,D11=0.

5.3. Comparison of Monte-Carlo Approximations of the Kernels to the Exact Solutions

In this section, we compute the probability density kernels Ktα via the analytic approach of Section 5.1.2 (Equation (71), Theorem 3) and via the Monte-Carlo approximation of Section 5.2. The kernels are computed on a regular grid with each (xi,yj,zk) at the center of the cubes cijk of Equation (75) with i,j=3,,3, k=5,,5, and Δs=0.5. The Monte-Carlo simulations also require spherical sampling which we did by a geodesic polyhedron that sub-divides each mesh triangle of an icosahedron into n2 new triangles and projects the vertex points to the sphere. We set n=4 to obtain 252 (almost) uniformly sampled points on S2.

The exact solution is computed using (truncated) spherical harmonics with l12. To obtain the kernel, we first solve the solution in the spatial Fourier domain and then do an inverse spatial Fast Fourier Transform. The resulting kernel Ktα (where we literally follow Equation (71)) is only spatially sampled and provides for each (xi,yj,zk) an analytic spherical distribution expressed in spherical harmonics.

For the Monte-Carlo approximation, we follow the procedure described in Section 5.2. The kernel Ktα is obtained by binning the end points of random paths on the quotient R3S2 (cf. Equation (72)) and thereby approximate the limit in Equation (76). Each path is discretized with M=40 steps and in total N=1010 random paths were generated. The sphere S2 is divided into 252 bins with an average surface area of σBl4π252.

In Figure 1 and Figure 3, Figure 4 and Figure 5, we set D33=1, D44=0.2. In the comparison between the kernels Ktα=1 with Ktα=0.5, we set t=2 and t=3.5, respectively, to match the full width at half maximum value of the distributions. In Figure 1, Figure 3 and Figure 5, we set α=1 and t=2. In Figure 1, Figure 3 and Figure 4, we sample the grid in Equation (75) with |i|,|j|4, |k|8.

Figure 5.

Figure 5

The exact kernel Ktα and its Monte-Carlo approximation for t=2, α=1, D33=1, D44=0.2.

Figure 5 shows that the Monte-Carlo kernel closely approximates the exact solution and since the exact solutions can be computed at arbitrary spherical resolution, it provides a reliable way to validate numerical methods for α-stable Lévy processes on R3S2.

6. Conclusions

We set up a Fourier transform FG/H on the homogeneous space of positions and orientations. The considered Fourier transform acts on functions that are bi-invariant with respect to the action of subgroup H. We provide explicit formulas (relative to a basis of modified spherical harmonics) for the transform, its inverse, and its Plancherel formula, in Theorem 1.

Then, we use this Fourier transform to derive new exact solutions to the probability kernels of α-stable Lévy processes on G/H, including the diffusion PDE for Wiener processes, which is the special case α=1. They are obtained by spectral decomposition of the evolution operator in Theorem 2.

New formulas for the probability kernels are presented in Theorem 3. There, the general case 0<α<1 follows from the case α=1 by taking the fractional power of the eigenvalues. In comparison to previous formulas in [40] for the special case α=1 obtained via a spatial Fourier transform, we have more concise formulas with a more structured evolution operator in the Fourier domain of G/H, where we rely on ordinary spherical harmonics, and where we reduce the dimension of the manifold over which it is integrated from 3 to 1 (as can be seen in Theorem 3).

We introduce stochastic differential equations (or rather stochastic integral equations) for the α-stable Lévy processes in Appendix A.1, and we provide simple discrete approximations where we rely on matrix exponentials in the Lie group SE(3) in Proposition 3.

We verified the exact solutions and the stochastic process formulations, by Monte-Carlo simulations that confirmed to give the same kernels, as shown in Figure 5. We also observed the expected behavior that the probability kernels for 0<α<1 have heavier tails, as shown in Figure 4.

The PDEs and the probability kernels have a wide variety of applications in image analysis (crossing-preserving, contextual enhancement of diffusion-weighted MRI, cf. [45,46,49,94,97,98] or in crossing-preserving diffusions in 3D scalar images [18]), robotics [4,5,57] and probability theory [56,61]. The generalizations to α(0,1] allow for longer range interactions between local orientations (due to the heavy tails). This is also of interest in machine learning, where convolutional neural networks on the homogeneous space of positions and orientations [9,12] can be extended to 3D [67,68], which may benefit from the PDE descriptors and the Fourier transform presented here.

Acknowledgments

We gratefully acknowledge former PhD student J.M. Portegies (ASML, The Netherlands) for providing us with the Mathematica code for the exact solutions and Monte-Carlo simulations for the diffusion case α=1 that we simplified and generalized to the general case α(0,1].

Abbreviations

The following abbreviations and symbols are used in this manuscript:

UIR Unitary Irreducible Representation
G The rigid body motions group SE(3) Equation (1)
a The reference axis a=ez=(0,0,1)T Equation (3)
H The subgroup that stabilizes (0,a) Equation (3)
G/H The homogeneous space of positions and orientations R3S2 Equation (3)
U¯ The spatial Fourier transform of U Equation (18)
U^ The Fourier transform U^=FG/HU Equation (43)
α Parameter of the α-Stable processes (indexing fractional power of the generator) Equation (10)
α¯ Rotation angle around reference axis a=ez=(0,0,1)                                          Remark 7
σp,s UIR of G=SE(3) Equation (32)
σ¯p,s the action on the quotient corresponding to σp,s Definition 7
K˜tα The probability kernel on G Equation (26)
Ktα The probability kernel on G/H Equation (27)
W˜α Solution of the PDE on G Equation (10)
Wα Solution of the PDE on G/H Equation (6)
Q˜α Evolution generator of the PDE on G Equation (11)
Qα Evolution generator of the PDE on G/H Equation (7)
Rn Any rotation that maps a onto n Remark 2
Rv,ϕ A counter-clockwise rotation about axis v with angle ϕ Remark 2
Pt Lévy Processes on G/H Definition A1
P¯t Lévy Processes on R3×R3 Equation (A4)
qt,α The kernel relating Ktα and Kt1 Equation (77)
Yl,m The ordinary spherical harmonics Proposition 2
Ysl,m The modified spherical harmonics according to [4] Proposition 2
Yωl,m The generalized spherical harmonics according to [40] Definition 10
Φωl,m The spheroidal wave basis function for L2(S2) Definition 11
(α¯,β,γ) ZYZ Euler angles. Equation (A12)

Appendix A. Probability Theory

Appendix A.1. Lévy Processes on R 3 ⋊S 2

In the next definition, we define Lévy processes on our manifold of interest G/H=R3S2. Recall, that the action of G=SE(3) on G/H is given by Equation (4). As a prerequisite, we define the “difference” of two random variables P1=(X1,N1) and P2=(X2,N2) in R3S2:

G21P1=(X2,RN2)1(X1,N1)=(RN2T(X1X2),RN2TN1), (A1)

where we relate random variables on G/H and in G via P=G(0,a), according to Equation (39).

We assume that P1 and P2 are chosen such that the distribution of G21P1 is invariant under the choice of rotation variable RN2SO(3), which maps reference axis a onto N2. This is done in view of the homogeneous space structure in Equation (3) and the fact that Lévy processes on Lie groups such as G=SE(3) require Lie group inversion in their definition (see, e.g., [99]).

Definition A1.

A stochastic process {Pt:t0} on G/H is a Lévy process if the following conditions hold:

  • 1. 

    For any n1 and 0t0<t1<<tn, the variables Pt0, Gt01Pt1, …, Gtn11Ptn are independent.

  • 2. 

    The distribution of Gs1Ps+t does not depend on s0.

  • 3. 

    P0=(0,a) almost surely.

  • 4. 

    It is stochastically continuous, i.e., limstP[d(Ps,Pt)>ε]=0, ε>0.

    Here, d((x1,n1),(x2,n2))=|x1x2|2+arccos2(n1·n2).

Let us consider the solutions

Wα(x,n,t)=(KtαU)(x,n)

of our linear PDEs of interest in Equation (6) for α(0,1] fixed. Let us consider the case where Uδ(0,a), so that the solutions are the probability kernels Ktα themselves. We consider the random variables Ptα such that their probability densities are given by

P(Ptα=(x,n))=Ktα(x,n)forallt0,(x,n)R3S2. (A2)

Proposition A1.

The stochastic process {Ptα:t0} is a Lévy processes on R3S2.

Proof. 

We first address Items 1 and 2. On G=SE(3), one has for two stochastically independent variables:

P(G1G2=g)=GP(G2=h1g)P(G1=h)dh.

In particular, for G1=GtK˜tα and G2=GsK˜sα, we have

GsGtK˜tαK˜sα=K˜t+sαandGs1Gt+s=GtK˜tα,

which is due to etQ˜αesQ˜α=e(t+s)Q˜α (recall Equation (55)). Similarly, on the quotient G/H, we have

Gs1Ps+t=PtKtα.

Furthermore, the choice of Gs such that Gs(0,a)=(0,a) does not matter, since

P((0,Ra,α¯)1Gs1Ps+t=(x,n))=Ktα((0,Ra,α¯)(x,n))=Ktα(x,n)

(recall Equation (30)). Item 3 is obvious since we have P0=δ(0,a). Item 4 follows by strong continuity of the semigroup operators ([64], Thm. 2), [66]. □

Lemma A1.

The kernels Ktα are infinitely divisible, i.e.

KtαKsα=Kt+sαfor all s,t0.

Proof. 

The infinite divisibility directly follows from Corollary 1 and FG/H(KtαKsα)=FG/H(Ktα)FG/H(Ktα)=FG/H(Kt+sα), which is clear due to Equation (70).

Remark A1.

Recall that on Rn a Lévy process Xt is called α-stable if

a12αXatXtfor all a>0. (A3)

This convention and property applies to all nN, cf. [61]. Next, we come to a generalization of α-stability but then for the processes Pt. Here, an embedding of R3S2 into R6=R3×R3 is required to give a meaning to α-stability and a scaling relation on Pt=(Xt,Nt) that is similar to Equation (A3).

Appendix A.2. SDE Formulation of α-Stable Lévy Processes on R3S2

Consider the Lévy processes {Pt:t0} on R3S2 given by Equation (A2). They give rise to the Forward Kolmogorov PDEs in Equation (6) in terms of their stochastic differential equation (SDE) according to the book of Hsu on Stochastic Analysis on Manifolds [60].

We apply ([60], Prop.1.2.4) on the embedding map Φ:R3×R3R3S2 given by

Φ:(x,n¯)Φ(x,n¯)=x,n¯n¯=(x,n).

Note that Φ=DΦ=I,1n¯In¯n¯n¯n¯. Here, I denotes the identity map on R3.

Let us first concentrate on α=1. In this case, our PDE in Equation (6) becomes a diffusion PDE that is the forward Kolmogorov equation of a Wiener process Pt=(Xt,Nt) on R3S2. Next, we relate this Wiener process to a Wiener process (Wt(1),W¯t(2)) in the embedding space R3×R3. We write down the stochastic differential equation (SDE) and show that Equation (72) boils down to discretization of the stochastic integral (in Îto sense) solving the SDE.

Next, we define P¯t=(Xt,N¯t) by the SDE in the embedding space:

dP¯t=s¯|P¯tdWt, (A4)

where Wt=(Wt(1),W¯t(2)), with Wt(1) and W¯t(2) being Wiener processes in R3; and where

s¯|P¯(dx,dn¯)=s¯(1)|P¯dx,dn¯s¯(2)|P¯dx,dn¯=D33N¯N¯N¯N¯·dxD44dn¯.

Here, Index (1) stands for the spatial part and Index (2) stands for the angular part.

Now, we define a corresponding process on R3S2:

Pt=Φ(P¯t).

Then, the SDE for Pt=(Xt,Nt) becomes (see ([60], Prop.1.2.4))

dPt=dΦP¯tdXt=s¯(1)P¯tdWt(1),dNt=PNts¯(2)P¯tdW¯t(2),

where Nt=N¯tN¯t; and where PNt=INtNt denotes the orthogonal projection to the tangent plane perpendicular to Nt.

Therefore, we have the following SDE on R3S2:

dXt=D33Nt(Nt·dWt(1)),dNt=D44PNtdW¯t(2) (A5)

Thus, integrating the SDE, we obtain the following stochastic integral (in Îto form):

Xt=X0+D330tNs(Ns·dWs(1))=X0+D33ms-limMk=1MNtk1Ntk1·Wtk(1)Wtk1(1),Nt=ms-limMk=1MexpS2D44INtk1Ntk1W¯tk(2)W¯tk1(2)N0. (A6)

Here, expS2(V)n0 denotes the exponential map on a sphere, i.e., its value is the end point (for t=1) of a geodesic starting from n0S2 with the tangent vector VTn0S2. Note that, in the formula above, the symbol ∏ denotes the composition

k=1MexpS2(Vk)n0=expS2(VM)expS2(V1)n0.

Note that D33Wtk(1)Wtk1(1)=D33Wtktk1(1)=tD33Mϵk, where ϵkW1(1), i.e., ϵkGt=1.

For MN fixed, we propose a discrete approximation for the stochastic integrals in Equation (A6):

XM=X0+k=1MtD33MϵkNk1,NM=k=1MRa,γkRey,βktD44MN0, (A7)

with ϵkGt=1RN(0,σ=2) stochastically independent Gaussian distributed on R with t=1; with uniformly distributed γkUnifR/(2πZ)[π,π); and with βkg, where g:RR+ equals g(β)=|β|2eβ24. The choice of g is done by application of the theory of isotropic stochastic processes on Riemannian manifolds by Pinsky [96], where we note that

GtR2(βcosγ,βsinγ)=g(β)Unif[π,π)(γ),βR,γ[π,π).

Now, in the numerical simulation, we can replace g by Gt=2R due to the central limit theorem on R and

Var(β)=β2g(β)dβ=20β2g(β)dβ=2.

Appendix A.2.1. From the Diffusion Case α = 1 to the General Case α ∈ (0,1]

For the case α(0,1], we define the (fractional) random processes by their probability densities

P(Ptα=(x,n))=0qt,α(τ)P(Pτ=(x,n))dτ,P(P¯tα=(x,n¯))=0qt,α(τ)P(P¯τ=(x,n¯))dτ. (A8)

Recal that the kernel qt,α(τ) is given by Equation (77). For Monte-Carlo simulations, one can use Equation (78), or alternatively use PtMαi=1MGTiP0,forM0, where P0 is almost surely (0,a), with Ti a temporal random variable with P(Ti=τ)=qti,α(τ), with ti=iMt and Gti given by Equation (73).

Appendix A.2.2. α-Stability of the Lévy Process

Due to the absence of suitable dilations on G/H, we resort to the embedding space where α-stability is defined. The Lévy process {P¯tα=(Xtα,N¯tα)|t0} associated to the Lévy process {Ptα=(Xtα,Ntα)|t0} in R3S2 is α-stable, i.e., for all a,t>0 we have (by Equations (A5) and (78))

a12αXatαXtαanda12αN¯atαN¯tα.

Appendix B. Left-Invariant Vector Fields on SE(3) via Two Charts

We need two charts to cover SO(3). When using the following coordinates (ZYZ-Euler angles) for SE(3)=R3SO(3) for the first chart:

g=(x,y,z,Rez,γRey,βRez,α¯),withβ(0,π),α¯,γ[0,2π), (A9)

Equation (9) yields the following formulas for the left-invariant vector fields:

A1|g=(cosα¯cosβcosγsinα¯sinγ)x+(sinα¯cosγ+cosα¯cosβsinγ)ycosα¯sinβzA2|g=(sinα¯cosβcosγcosα¯sinγ)x+(cosα¯cosγsinα¯cosβsinγ)y+sinα¯sinβzA3|g=sinβcosγx+sinβsinγy+cosβz,A4|g=cosα¯cotβα¯+sinα¯βcosα¯sinβγ,A5|g=sinα¯cotβα¯+cosα¯β+sinα¯sinβγ,A6|g=α¯. (A10)

We observe that

A_ghα¯(Rez,α¯Rez,α¯)TA_g,whereA_g=A1|g,,A6|g. (A11)

The above formulas do not hold for β=π or β=0. Thus, we even lack expressions for our left-invariant vector fields at the unity element (0,I)SE(3) when using the standard ZYZ-Euler angles. Therefore, one formally needs a second chart, for example the XYZ-coordinates in [84,87,100]:

g=(x,y,z,Rex,γ˜Rey,β˜Rez,α¯),withβ˜[π,π),α¯[0,2π),γ˜(π/2,π/2), (A12)

Equation (9) yields the following formulas for the left-invariant vector fields (only for |β˜|π2):

A1|g=cosα¯cosβ˜x+(cosγ˜sinα¯+cosα¯sinβ˜sinγ˜)y+(sinα¯sinγ˜cosα¯sinβ˜cosγ˜)zA2|g=sinα¯cosβ˜x+(cosα¯cosγ˜sinα¯sinβ˜sinγ˜)y+(sinα¯sinβ˜cosγ˜+cosα¯sinγ˜)zA3|g=sinβ˜xcosβ˜sinγ˜y+cosβ˜cosγ˜z,A4|g=cosα¯tanβ˜α¯+sinα¯β˜+cosα¯cosβ˜γ˜,A5|g=sinα¯tanβ˜α¯+cosα¯β˜sinα¯cosβγ˜,A6|g=α¯. (A13)

Author Contributions

R.D. led the project, and wrote the main body/general theory of this article. This was done in a close and fruitful collaboration with A.M. (resulting in the final theoretical formulations and the final structure of this article) and with E.J.B. (resulting in the experiments, simulations and discrete stochastic process formulations in the article).

Funding

The research leading to the results of this paper received funding from the European Research Council under the European Community’s Seventh Framework Programme (FP7/2007-2013)/ERC grant Lie Analysis, agr. nr. 335555.

Conflicts of Interest

The authors declare no conflict of interest.

References

  • 1.Zettl A. Sturm-Liouville Theory. Volume 121 Mathematical Surveys and Monographs; American Mathematical Society; Providence, RI, USA: 2005. [Google Scholar]
  • 2.Kato T. Perturbation Theory for Linear Operators. Springer; Berlin/Heidelberg, Germany: 1976. Operators in Hilbert spaces; pp. 251–308. Classics in Mathematics. [Google Scholar]
  • 3.Rudin W. Functional Analysis. 2nd ed. McGraw-Hill, Inc.; New York, NY, USA: 1991. [Google Scholar]
  • 4.Chirikjian G.S., Kyatkin A.B. Engineering Applications of Noncommutative Harmonic Analysis: With Emphasis on Rotation and Motion Groups. CRC Press; Boca Raton, FL, USA: 2000. [Google Scholar]
  • 5.Chirikjian G.S. Stochastic Models, Information Theory, and Lie Groups: Analytic Methods and Modern Applications. Volume 2 Springer Science & Business Media; Berlin, Germany: 2011. [Google Scholar]
  • 6.Saccon A., Aguiar A.P., Hausler A.J., Hauser J., Pascoal A.M. Constrained motion planning for multiple vehicles on SE(3); Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control (CDC); Maui, HI, USA. 10–13 December 2012; pp. 5637–5642. [Google Scholar]
  • 7.Henk Nijmeijer A.V.D.S. Nonlinear Dynamical Control Systems. Springer; Berlin/Heidelberg, Germany: 1990. p. 426. [Google Scholar]
  • 8.Ali S., Antoine J., Gazeau J. Coherent States, Wavelets and Their Generalizations. Springer; New York, NY, USA: Berlin/Heidelberg, Germany: 1999. [Google Scholar]
  • 9.Bekkers E., Lafarge M., Veta M., Eppenhof K., Pluim J., Duits R. Medical Image Computing and Computer Assisted Intervention—MICCAI 2018. Springer International Publishing; Cham, Switzerland: 2018. Roto-Translation Covariant Convolutional Networks for Medical Image Analysis; pp. 440–448. [Google Scholar]
  • 10.Bekkers E., Loog M., ter Haar Romeny B., Duits R. Template matching via densities on the roto-translation group. IEEE Trans. Pattern Anal. Mach. Intell. 2017;40:452–466. doi: 10.1109/TPAMI.2017.2652452. [DOI] [PubMed] [Google Scholar]
  • 11.Cohen T.S., Geiger M., Weiler M. Intertwiners between Induced Representations (with Applications to the Theory of Equivariant Neural Networks) arXiv. 2018. 1803.10743
  • 12.Cohen T., Welling M. Group equivariant convolutional networks; Proceedings of the International Conference on Machine Learning; New York, NY, USA. 19–24 June 2016; pp. 2990–2999. [Google Scholar]
  • 13.Sifre L., Mallat S. Rotation, scaling and deformation invariant scattering for texture discrimination; Proceedings of the 2013 IEEE Conference on Computer Vision and Pattern Recognition; Portland, OR, USA. 23–28 June 2013; pp. 1233–1240. [Google Scholar]
  • 14.Duits R., Felsberg M., Granlund G., ter Haar Romeny B. Image Analysis and Reconstruction using a Wavelet Transform Constructed from a Reducible Representation of the Euclidean Motion Group. Int. J. Comput. Vis. 2006;72:79–102. doi: 10.1007/s11263-006-8894-5. [DOI] [Google Scholar]
  • 15.Citti G., Sarti A. A Cortical Based Model of Perceptual Completion in the Roto-Translation Space. J. Math. Imaging Vis. 2006;24:307–326. doi: 10.1007/s10851-005-3630-2. [DOI] [Google Scholar]
  • 16.Duits R., Fuehr H., Janssen B., Florack L., van Assen H. Evolution equations on Gabor transforms and their applications. ACHA. 2013;35:483–526. doi: 10.1016/j.acha.2012.11.007. [DOI] [Google Scholar]
  • 17.Prandi D., Gauthier J.P. A Semidiscrete Version of the Citti-Petitot-Sarti Model as a Plausible Model for Anthropomorphic Image Reconstruction and Pattern Recognition. Springer International Publishing; Cham, Switzerland: 2018. p. 113. [Google Scholar]
  • 18.Janssen M.H.J., Janssen A.J.E.M., Bekkers E.J., Bescós J.O., Duits R. Design and Processing of Invertible Orientation Scores of 3D Images. J. Math. Imaging Vis. 2018;60:1427–1458. doi: 10.1007/s10851-018-0806-0. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Boscain U., Duplaix J., Gauthier J., Rossi F. Anthropomorphic Image Reconstruction via Hypoelliptic Diffusion. SIAM J. Control Optim. 2012;50:1309–1336. doi: 10.1137/11082405X. [DOI] [Google Scholar]
  • 20.Schur I. Vorlesungen über Invariantentheorie. P. Noordhoff; Groningen, The Netherlands: 1968. [Google Scholar]
  • 21.Dieudonné J. Treatise on Analysis. Volume V Academic Press; New York, NY, USA: 1977. [Google Scholar]
  • 22.Folland G.B. A Course in Abstract Harmonic Analysis. CRC Press; Boca Raton, FL, USA: 1994. [Google Scholar]
  • 23.Agrachev A., Boscain U., Gauthier J.P., Rossi F. The intrinsic hypoelliptic Laplacian and its heat kernel on unimodular Lie groups. J. Funct. Anal. 2009;256:2621–2655. doi: 10.1016/j.jfa.2009.01.006. [DOI] [Google Scholar]
  • 24.Führ H. Abstract Harmonic Analysis of Continuous Wavelet Transforms. Springer Science & Business Media; Berlin, Germany: 2005. [Google Scholar]
  • 25.Mackey G.W. Imprimitivity for Representations of Locally Compact Groups I. Proc. Natl. Acad. Sci. USA. 1949;35:537–545. doi: 10.1073/pnas.35.9.537. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 26.Sugiura M. Unitary Representations and Harmonic Analysis: An Introduction. Elsevier; Amsterdam, The Netherlands: 1990. [Google Scholar]
  • 27.Dixmier J. C*-algebras. North Holland; Amsterdam, Switzerland: 1981. [Google Scholar]
  • 28.Ghaani Farashani A. Operator-valued Fourier transforms over homogeneous spaces of compact groups. Groups Geom. Dyn. 2017;11:1437–1467. doi: 10.4171/GGD/434. [DOI] [Google Scholar]
  • 29.Ghaani Farashani A. Poisson summation formulas over homogeneous spaces of compact groups. Anal. Math. Phys. 2017;4:493–508. doi: 10.1007/s13324-016-0156-2. [DOI] [Google Scholar]
  • 30.Ghaani Farashani A. Plancherel (trace) formulas over homogeneous spaces of compact groups. Can. Math. Bull. 2017;60:111–121. doi: 10.4153/CMB-2016-037-6. [DOI] [Google Scholar]
  • 31.Ghaani Farashahi A. Relative Fourier transforms over canonical homogeneous spaces of semi-direct product groups with abelian normal factor. J. Korean Math. Soc. 2017;54:117–139. doi: 10.4134/JKMS.j150610. [DOI] [Google Scholar]
  • 32.Gaveau B. Principe de moindre action, propagation de la chaleur et estimees sous elliptiques sur certains groupes nilpotents. Acta Math. 1977;139:95–153. doi: 10.1007/BF02392235. [DOI] [Google Scholar]
  • 33.Duits R., van Almsick M. The explicit solutions of linear left-invariant second order stochastic evolution equations on the 2D Euclidean motion group. Q. Appl. Math. 2008;66:27–67. doi: 10.1090/S0033-569X-07-01066-0. [DOI] [Google Scholar]
  • 34.Duits R., Franken E. Line Enhancement and Completion via Linear Left Invariant Scale Spaces on SE(2) Springer; Berlin/Heidelberg, Germany: 2009. pp. 795–807. SSVM. [Google Scholar]
  • 35.Duits R., van Almsick M. The Explicit Solutions of Linear Left-Invariant Second Order Stochastic Evolution Equations on the 2D-Euclidean Motion Group. Department of Mathematics and Computer Science, Eindhoven University of Technology; Eindhoven, The Netherlands: 2005. [(accessed on 14 December 2005)]. 37p. Technical Report CASA-Report, nr.43. Available online: http://www.win.tue.nl/analysis/reports/rana05-43.pdf. [Google Scholar]
  • 36.Duits R., Franken E. Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores Part II: Nonlinear left-invariant diffusions on invertible orientation scores. Q. Appl. Math. 2010;68:293–331. doi: 10.1090/S0033-569X-10-01173-3. [DOI] [Google Scholar]
  • 37.Zhang J., Duits R., Sanguinetti G., ter Haar Romeny B.M. Numerical Approaches for Linear Left-invariant Diffusions on SE(2), their Comparison to Exact Solutions, and their Applications in Retinal Imaging. Numer. Methods Theory Appl. 2016;9:1–50. doi: 10.4208/nmtma.2015.m1411. [DOI] [Google Scholar]
  • 38.Mumford D. Algebraic Geometry and its Applications. Springer; New York, NY, USA: 1994. Elastica and Computer Vision; pp. 491–506. [Google Scholar]
  • 39.Petitot J. The neurogeometry of pinwheels as a sub-Riemannian contact structure. J. Physiol. Paris. 2003;97:265–309. doi: 10.1016/j.jphysparis.2003.10.010. [DOI] [PubMed] [Google Scholar]
  • 40.Portegies J.M., Duits R. New exact and numerical solutions of the (convection–)diffusion kernels on SE(3) Differ. Geom. Appl. 2017;53:182–219. doi: 10.1016/j.difgeo.2017.06.004. [DOI] [Google Scholar]
  • 41.Chirikjian G. Degenerate Diffusions and Harmonic Analysis on SE(3): A Tutorial. In: Albeverio S., Cruzeiro A., Holm D., editors. Stochastic Geometric Mechanics. Springer International Publishing; Cham, Switzerland: 2017. pp. 77–99. [Google Scholar]
  • 42.Park W., Liu Y., Zhou Y., Moses M., Chirikjian G. Kinematic State Estimation and Motion Planning for Stochastic Nonholonomic Systems Using the Exponential Map. Robotica. 2008;26:419–434. doi: 10.1017/S0263574708004475. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 43.Chirikjian G., Wang Y. Conformational Statistics of Stiff Macromolecules as Solutions to PDEs on the Rotation and Motion Groups. Phys. Rev. E. 2000;62:880–892. doi: 10.1103/PhysRevE.62.880. [DOI] [PubMed] [Google Scholar]
  • 44.Portegies J. Ph.D. Thesis. Department of Mathematics and Computer Science, Eindhoven University of Technology; Eindhoven, The Netherlands: 2018. [(accessed on 12 March 2018)]. PDEs on the Lie Group SE(3) Available online: www.bmia.bmt.tue.nl/people/RDuits/PHD/Jorg.pdf. [Google Scholar]
  • 45.Portegies J.M., Fick R.H.J., Sanguinetti G.R., Meesters S.P.L., Girard G., Duits R. Improving Fiber Alignment in HARDI by Combining Contextual PDE Flow with Constrained Spherical Deconvolution. PLoS ONE. 2015;10:e0138122. doi: 10.1371/journal.pone.0138122. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 46.Momayyez-Siahkal P., Siddiqi K. 3D Stochastic Completion Fields for Fiber Tractography; Proceedings of the 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops; Miami, FL, USA. 20–25 June 2009; pp. 178–185. [Google Scholar]
  • 47.Skibbe H., Reisert M. Spherical Tensor Algebra: A Toolkit for 3D Image Processing. J. Math. Imaging Vis. 2017;58:349–381. doi: 10.1007/s10851-017-0715-7. [DOI] [Google Scholar]
  • 48.Meesters S., Ossenblok P., Wagner L., Schijns O., Boon P., Florack L., Vilanova A., Duits R. Stability metrics for optic radiation tractography: Towards damage prediction after resective surgery. J. Neurosci. Methods. 2017;288:34–44. doi: 10.1016/j.jneumeth.2017.05.029. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 49.Reisert M., Kiselev V.G. Fiber Continuity: An Anisotropic Prior for ODF Estimation. IEEE Trans. Med. Imaging. 2011;30:1274–1283. doi: 10.1109/TMI.2011.2112769. [DOI] [PubMed] [Google Scholar]
  • 50.Prčkovska V., Rodrigues P., Duits R., Haar Romenij B.T., Vilanova A. Extrapolating fiber crossings from DTI data: Can we infer similar fiber crossings as in HARDI?; Proceedings of the Workshop on Computational Diffusion MRI, MICCA; Beijing, China. 16 January 2010. [Google Scholar]
  • 51.Iijima T. Basic Theory of Pattern Observation. Papers of Technical Group on Automata and Automatic Control, IECE; Chiba, Japan: 1959. [Google Scholar]
  • 52.Koenderink J.J. The structure of images. Biol. Cybern. 1984;50:363–370. doi: 10.1007/BF00336961. [DOI] [PubMed] [Google Scholar]
  • 53.ter Haar Romeny B.M. Front-End Vision and Multi-Scale Image Analysis: Multi-Scale Computer Vision Theory and Applications, Written in Mathematica. Kluwer Academic Publishers; Dordrecht, The Netherlands: 2003. [Google Scholar]
  • 54.Weickert J. Anisotropic Diffusion in Image Processing. ECMI, B.G. Teubner; Stuttgart, Germany: 1998. [Google Scholar]
  • 55.Duits R., Burgeth B. SSVM. Volume 4485. Springer; Berlin/Heidelberg, Germany: 2007. Scale Spaces on Lie Groups; pp. 300–312. Lecture Notes in Computer Science. [Google Scholar]
  • 56.Benoist Y., Quint J.F. Central limit theorem for linear groups. Ann. Probab. 2016;44:1306–1340. doi: 10.1214/15-AOP1002. [DOI] [Google Scholar]
  • 57.Pilte M., Bonnabel S., Barbaresco F. Maneuver Detector for Active Tracking Update Rate Adaptation; Proceedings of the 2018 19th International Radar Symposium (IRS); Bonn, Germany. 20–22 June 2018; pp. 1–10. [Google Scholar]
  • 58.Berger J., Neufeld A., Becker F., Lenzen F., Schnörr C. Second Order Minimum Energy Filtering on SE(3) with Nonlinear Measurement Equations. In: Aujol J.F., Nikolova M., Papadakis N., editors. Scale Space and Variational Methods in Computer Vision. Springer; Cham, Switzerland: 2015. pp. 397–409. [Google Scholar]
  • 59.Oksendal B. Stochastic Differential Equations. Springer; Berlin/Heidelberg, Germany: 1998. [Google Scholar]
  • 60.Hsu E. Stochastic Analysis on Manifolds. American Mathematical Society; Providence, RI, USA: 2002. Contemporary Mathematics. [Google Scholar]
  • 61.Feller W. An Introduction to Probability Theory and Its Applications. Volume II Wiley; Hoboken, NJ, USA: 1966. (Wiley Series in Probability and Mathematical Statistics). [Google Scholar]
  • 62.Felsberg M., Duits R., Florack L. Scale Space Methods in Computer Vision. Scale-Space 2003. Volume 2695. Springer; Berlin/Heidelberg, Germany: 2003. The Monogenic Scale Space on a Bounded Domain and its Applications; pp. 209–224. Lecture Notes of Computer Science. [Google Scholar]
  • 63.Duits R., Felsberg M., Florack L.M.J. Scale Space Methods in Computer Vision. Scale-Space 2003. Volume 2695. Springer; Berlin/Heidelberg, Germany: 2003. α Scale Spaces on a Bounded Domain; pp. 494–510. Lecture Notes of Computer Science. [Google Scholar]
  • 64.Duits R., Florack L., Graaf J.D., Romeny B.T.H. On the Axioms of Scale Space Theory. J. Math. Imaging Vis. 2004;20:267–298. doi: 10.1023/B:JMIV.0000024043.96722.aa. [DOI] [Google Scholar]
  • 65.Pedersen K.S., Duits R., Nielsen M. On α Kernels, Lévy Processes, and Natural Image Statistics. In: Kimmel R., Sochen N.A., Weickert J., editors. Scale Space and PDE Methods in Computer Vision. Springer; Berlin/Heidelberg, Germany: 2005. pp. 468–479. [Google Scholar]
  • 66.Yosida K. Functional Analysis. Springer; Berlin/Heidelberg, Germany: 1980. [Google Scholar]
  • 67.Winkels M., Cohen T.S. 3D G-CNNs for Pulmonary Nodule Detection. arXiv. 2018. 1804.04656 [DOI] [PubMed]
  • 68.Worrall D., Brostow G. CubeNet: Equivariance to 3D Rotation and Translation. arXiv. 2018. 1804.04458
  • 69.Weiler M., Geiger M., Welling M., Boomsma W., Cohen T. 3D Steerable CNNs: Learning Rotationally Equivariant Features in Volumetric Data. arXiv. 2018. 1807.02547
  • 70.Montobbio N., Sarti A., Citti G. A metric model for the functional architecture of the visual cortex. arXiv. 2018. 1807.02479
  • 71.Oyallon E., Mallat S., Sifre L. Generic deep networks with wavelet scattering. arXiv. 2013. 1312.5940
  • 72.Kanti V., Mardia P.E.J. Directional Statistics. John Wiley and Sons Ltd.; Hoboken, NJ, USA: 1999. [Google Scholar]
  • 73.Wu L. Chapter 3 Modeling Financial Security Returns Using Lévy Processes. In: Birge J.R., Linetsky V., editors. Handbooks in Operations Research and Management Science. Volume 15. Elsevier; Amsterdam, The Netherlands: 2007. pp. 117–162. [Google Scholar]
  • 74.Belkic D.D., Belkic K. Signal Processing in Magnetic Resonance Spectroscopy with Biomedical Applications. CRC Press; Boca Raton, FL, USA: 2010. [Google Scholar]
  • 75.Chirikjian G. Information-theoretic inequalities on unimodular Lie groups. J. Geom. Mech. 2010;2:119–158. doi: 10.3934/jgm.2010.2.119. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 76.Barbaresco F. Higher Order Geometric Theory of Information and Heat Based on Poly-Symplectic Geometry of Souriau Lie Groups Thermodynamics and Their Contextures: The Bedrock for Lie Group Machine Learning. Entropy. 2018;20:840. doi: 10.3390/e20110840. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 77.Akian M., Quadrat J., Viot M. Bellman processes. Lect. Notes Control Inf. Sci. 1994;199:302–311. [Google Scholar]
  • 78.Schmidt M., Weickert J. Morphological Counterparts of Linear Shift-Invariant Scale-Spaces. J. Math. Imaging Vis. 2016;56:352–366. doi: 10.1007/s10851-016-0646-8. [DOI] [Google Scholar]
  • 79.Hörmander L. Hypoelliptic second order differential equations. Acta Math. 1967;119:147–171. doi: 10.1007/BF02392081. [DOI] [Google Scholar]
  • 80.Misiorek A., Weron R. Heavy-Tailed Distributions in VaR Calculations. In: Gentle J.E., Härdle W.K., Mori Y., editors. Handbook of Computational Statistics: Concepts and Methods. Springer; Berlin/Heidelberg, Germany: 2012. pp. 1025–1059. [Google Scholar]
  • 81.Felsberg M., Sommer G. The Monogenic Scale-Space: A Unifying Approach to Phase-Based Image Processing in Scale-Space. J. Math. Imaging Vis. 2004;21:5–26. doi: 10.1023/B:JMIV.0000026554.79537.35. [DOI] [Google Scholar]
  • 82.Kanters F., Florack L., Duits R., Platel B., ter Haar Romeny B. ScaleSpaceViz: α-Scale spaces in practice. Pattern Recognit. Image Anal. 2007;17:106–116. doi: 10.1134/S1054661807010129. [DOI] [Google Scholar]
  • 83.Duits R., Franken E. Left-invariant parabolic evolutions on SE(2) and contour enhancement via invertible orientation scores Part I: Linear left-invariant diffusion equations on SE(2) Q. Appl. Math. 2010;68:255–292. doi: 10.1090/S0033-569X-10-01172-0. [DOI] [Google Scholar]
  • 84.Duits R., Franken E. Left-Invariant Diffusions on the Space of Positions and Orientations and their Application to Crossing-Preserving Smoothing of HARDI images. Int. J. Comput. Vis. 2011;92:231–264. doi: 10.1007/s11263-010-0332-z. [DOI] [Google Scholar]
  • 85.Duits R., Dela Haije T., Creusen E., Ghosh A. Morphological and Linear Scale Spaces for Fiber Enhancement in DW-MRI. J. Math. Imaging Vis. 2012;46:326–368. doi: 10.1007/s10851-012-0387-2. [DOI] [Google Scholar]
  • 86.Duits R., Bekkers E., Mashtakov A. Fourier Transform on the Homogeneous Space of 3D Positions and Orientations for Exact Solutions to PDEs. arXiv. 2018. 1811.00363 [DOI] [PMC free article] [PubMed]
  • 87.Portegies J., Sanguinetti G., Meesters S., Duits R. New Approximation of a Scale Space Kernel on SE(3) and Applications in Neuroimaging. In: Aujol J.F., Nikolova M., Papadakis N., editors. SSVM. Springer International Publishing; Cham, Switzerland: 2015. pp. 40–52. Number 9087 in LNCS. [Google Scholar]
  • 88.Arendt W., Bukhvalov A.V. Integral representation of resolvent and semigroups. Forum Math. 1994;6:111–137. doi: 10.1515/form.1994.6.111. [DOI] [Google Scholar]
  • 89.Griffiths D. Introduction to Quantum Mechanics. Prentice-Hall; Upper Saddle River, NJ, USA: 1994. [Google Scholar]
  • 90.Wigner E. Braunschweig: Vieweg Verlag. Academic Press; New York, NY, USA: 1959. Gruppentheorie und ihre Anwendungen auf die Quantenmechanik der Atomspektren. 1931 Translated into English by Griffin, J.J.; Group Theory and Its Application to the Quantum Mechanics of Atomic Spectra. [Google Scholar]
  • 91.Margenau H., Murphy G.M. The Mathematics of Physics and Chemistry. David Van Nostrand; New York, NY, USA: 1956. [Google Scholar]
  • 92.ter Elst A.F.M., Robinson D.W. Weighted Subcoercive Operators on Lie Groups. J. Funct. Anal. 1998;157:88–163. doi: 10.1006/jfan.1998.3259. [DOI] [Google Scholar]
  • 93.Dong H., Chirikjian G. A Comparison of Gaussian and Fourier Methods for Degenerate Diffusions on SE(2); Proceedings of the 2015 IEEE Conference on Decision and Control; Osaka, Japan. 15–18 December 2015; pp. 15–18. [Google Scholar]
  • 94.Meesters S.P.L., Sanguinetti G.R., Garyfallidis E., Portegies J.M., Duits R. Fast Implementations of Contextual PDE’S for HARDI Data Processing in DIPY; Abstract; Presented at 24th ISMRM Annual Meeting and Exhibition; Singapore. 7–13 May 2016; pp. 1–4. [Google Scholar]
  • 95.Chirikjian G. Group Theory and Biomolecular Conformation, I.: Mathematical and computational models. J. Phys. Condens. Matter. 2010;22:323103. doi: 10.1088/0953-8984/22/32/323103. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 96.Pinsky M.A. Isotropic transport process on a Riemannian manifold. Trans. Am. Math. Soc. 1976;218:353–360. doi: 10.1090/S0002-9947-1976-0402957-2. [DOI] [Google Scholar]
  • 97.Prčkovska V., Andorra M., Villoslada P., Martinez-Heras E., Duits R., Fortin D., Rodrigues P., Descoteaux M. Contextual Diffusion Image Post-processing Aids Clinical Applications. In: Hotz I., Schultz T., editors. Visualization and Processing of Higher Order Descriptors for Multi-Valued Data. Springer International Publishing; Cham, Switzerland: 2015. pp. 353–377. Mathematics and Visualization. [DOI] [Google Scholar]
  • 98.Meesters S.P.L., Sanguinetti G.R., Garyfallidis E., Portegies J.M., Ossenblok P., Duits R. Cleaning Output of Tractography via Fiber to Bundle Coherence, a New Open Source Implementation; Abstract; Presented at Organization for Human Brain Mapping Annual Meeting; Geneve, Switzerland. 26–30 June 2016. [Google Scholar]
  • 99.Liao M. Lévy Processes in Lie Groups. Cambridge Tracts in Mathematics, Cambridge University Press; Cambridge, UK: 2004. [Google Scholar]
  • 100.Duits R., Ghosh A., Dela Haije T.C.J., Mashtakov A. On Sub-Riemannian Geodesics in SE(3) Whose Spatial Projections do not Have Cusps. J. Dyn. Control Syst. 2016;22:771–805. doi: 10.1007/s10883-016-9329-4. [DOI] [Google Scholar]

Articles from Entropy are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES