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 . Here, we extend these approaches to 3D using Fourier transform on the Lie group of rigid body motions. More precisely, we define the homogeneous space of 3D positions and orientations as the quotient in . 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 . This reduces classical analysis computations and provides an explicit algebraic spectral decomposition of the solutions. We compare the exact probability kernel for (the diffusion kernel) to the kernel for (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 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 , 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 , which is complete due to compactness of the associated self-adjoint kernel operator. When dilating the subset to the full space , the discrete set of eigenvalues start to fill and the discrete spectrum approximates a continuous spectrum (see, e.g., [2]). Then, a diffusion system on can be solved via a unitary Fourier transform on (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 (or ) to groups 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 towards the groups . 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 and where is the Lie group of 3D rigid body motions. It is a (type I) Lie group with an explicit Fourier transform where the irreducible representations are determined by regular dual orbits (which are spheres in the Fourier domain indexed by their radius ) and an integer index (cf. [4,26]).
In this article, we follow the idea of Joseph Fourier: we apply the Fourier transform on the rigid body motion group 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 on the homogeneous space of positions and orientations with to solve degenerate and non-degenerate heat flow evolutions on the homogeneous space . 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 . In contrast to ([31], ch:5.2), we consider the subgroup instead of , and we include an extra projection in our design of .
The idea of applying Fourier transforms to solve linear (degenerate) PDEs on non-commutative groups of the type 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 , 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 .
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 case (see [40]).
The idea of using Fourier transform on to represent solutions to the linear heat equations on 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 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 -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 , and to put this in the algebraic context of Fourier transform on [4,26,41], or more efficiently on the algebraic context of a Fourier transform on . To this end, we first propose a specific Fourier transform on 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 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 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 that generates the heat flow (due to Fick’s law and the Gauss divergence theorem), where .
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 ) 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 encode a longer range of interaction via their heavy tails and still allow for unlimitedly sharp kernels.
Finally, regarding entropy, we show that for we have monotonic increase of entropy over evolution time of our -stable Lévy processes. For , one arrives at a diffusion system, and a previous result by Chirikjian on Lie groups [75], also applies to the Lie group quotient . Thereby, , where is the Fisher information matrix and is the diffusion matrix. We show that for 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 and (Fourier) Cramér Transforms building on results [77,78] on . 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 , 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 of positions and orientations, which is a Lie group quotient of the Lie group with a subgroup H isomorphic to . Then, we address its application of solving PDE systems on , 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 of positions and orientations and we provide preliminaries for introducing a Fourier transform on . In Section 1.3, we formulate the PDEs of interest on 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 to a Poisson system and quantify monotonic increase of entropy for . 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 (the diffusion case) to the general case .
In Section 3, we describe the Fourier transform on the Lie group , where we rely on UIRs of . In particular, by relating the UIRs to the dual orbits of 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 on the quotient . 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 or (less efficiently) via conjugation of the evolution operator with the Fourier transform acting only on the spatial part . 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 .
The main contributions of this article are:
We construct —the Fourier transform on the quotient , in Equation (44).
The matrix representations for , explicit inversion and Plancherel formulas are shown in Theorem 1.
The explicit spectral decompositions of PDE evolutions for -stable Lévy process on , in the Fourier domains of both and , are shown in Theorem 2; here, the new spectral decomposition in the Fourier domain of is simpler and involves ordinary spherical harmonics.
The quantification of monotonic increase of entropy of PDE solutions for -stable Lévy processes on for in terms of Fisher information matrices is shown in Proposition 1.
the exact formulas for the probability kernels of -stable Lévy processes on , in Theorem 3. This also includes new formulas for the heat kernels (the case ), 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 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 denote the Lie group of rigid body motions, equipped with group product:
| (1) |
Here, and . Note that is a semi-direct product of and .
Definition 1.
Let denote the vector space of bounded linear operators on some Hilbert space .
Within the space , we denote the subspace of bounded linear trace-class operators by
Definition 2.
Consider a mapping , where denotes the Hilbert space on which each acts. Then, σ is a Unitary Irreducible Representation (UIR) of G if
- 1.
is a homomorphism;
- 2.
for all ; and
- 3.
there does not exist a closed subspace V of other than such that .
We denote by the dual group of G. Its elements are equivalence classes of UIRs, where one identifies elements via Note that 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 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, can be equipped with a canonical Plancherel measure ν and the Fourier transform admits an extension unitary operator from to the direct-integral space . This unitary extension ([22], 4.25) (also known as “Plancherel transform” ([24], thm.3.3.1)) is given by
(2) for all .
The Plancherel theorem states that for all , and we have the inversion formula . For details, see [22,24], and, for detailed explicit computations, see [4].
In this article, we constrain and modify the Fourier transform on such that we obtain a suitable Fourier transform defined on a homogeneous space
| (3) |
of left cosets, where denotes the subgroup of that stabilizes an a priori reference axis , say . In the remainder of this article, we set this choice .
Remark 1.
Although the semi-direct product notation is formally not correct as is not a Lie group, it is convenient: it reminds that denotes the homogeneous space of positions and orientations.
Remark 2.
(notation and terminology)
Elements in Equation (3) denote equivalence classes of rigid body motions that map to :
under the (transitive) action
(4) Therefore, we simply denote the equivalence classes by . This is similar to the conventional writing . Throughout this manuscript, we refer to as “the homogeneous space of positions and orientations” and henceforth denotes any rotation that maps the reference axis into .
The precise definition of the Fourier transform on the homogeneous space 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 to
(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
Our main objective is to use the Fourier transform to solve the following PDEs on :
| (6) |
where , , and the generator
| (7) |
is expressed via
with , and with the Laplace–Beltrami operator on .
Note that the generator Q is a self-adjoint unbounded operator with domain
where denotes the Sobolev space .
The semigroup for is a strongly continuous semigroup on 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
| (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 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 , 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 .
The PDEs in Equation (6) have our interest as they are Forward-Kolmogorov equations for -stable Lévy processes on . 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 to the Lie group quotient .
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.
Various visualization of the diffusion process () on , for and . (Top) random walks (or rather “drunk man’s drives”) and an iso-contour of the limiting diffusion kernel, for the case 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 . This limiting distribution is a degenerate diffusion kernel that we study in this article. We visualize kernel by a spatial grid of surfaces, where all surfaces are scaled by the same .
1.4. Reformulation of the PDE on the Lie Group
Now, we reformulate and extend our PDEs in Equation (6) to the Lie group 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 on G. Such left-invariant vector fields are obtained by push forward from the left-multiplication as
where form an orthonormal basis for the Lie algebra . We choose such a basis typically such that the first three are spatial generators and the remaining three are rotation generators, in such a way that is the generator of a counter-clockwise rotation around the reference axis . For all and , one has
| (9) |
where denotes the exponent that maps Lie algebra element 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 as follows:
| (10) |
where the generator
| (11) |
is again a fractional power () of the diffusion generator given by
| (12) |
where for all . The initial condition in Equation (10) is given by
Similar to the previous works [40,85], one has
| (13) |
that holds for all .
Remark 4.
Equation (13) relates the earlier PDE formulation in Equation (6) on the quotient to the PDE formulation in Equation (10) on the group G. It holds since we have the relations
so that the generator of the PDE in Equation (10) on G and the generator of the PDE in Equation (6) on indeed stay related via
(14)
1.5. Increase of Entropy for the Diffusion System () and the Poisson System () on
The PDE-system in Equation (6) on relates to the PDE-system in Equation (10) on G via Equation (14). Next, we show that for the PDE-system boils down to a Poisson system. For 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 in terms of Fisher matrices.
Definition 4.
Let . Let be the solution to Equation (10) with positive initial condition with and . Then, we define the entropy at evolution time as
(15)
Proposition 1.
For , the PDE system in (10) yields the same solutions as the following Poisson system:
(16) The entropy in Equation (15) equals .
For all , one has
(17) for the diffusion matrix , where , and are the coefficients in , and with Fisher matrix , and .
Proof.
For , one has by the square integrability constraint in Equation (16) and application of the unitary Fourier transform on G that and thereby the PDE system in Equation (10) can be replaced by the Poisson system in Equation (16) on . The formula for the entropy follows from a product decomposition of the (bi-invariant) haar measure on G into measure on the quotient and a measure on the subgroup and the fact that for all , , due to Equation (14). For , we have that satisfies Equation (16) and
where we use integration by parts and short notation with . Now, and is continuous (due to the Lebesgue dominated convergence principle and continuity of each mapping indexed by ) and when , from which we deduce that .
For , we follow ([75], Thm.2) and compute (again using the PDE and integration by parts)
Regarding the strict positivity in Equation (17), we note that and if then this would imply that is constant, which violates 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 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
| (18) |
To the operator , we associate the corresponding operator in the spatial Fourier domain by
| (19) |
Then, direct computations show us that
| (20) |
where, for each fixed , the operator is given by
| (21) |
In this article, we employ Fourier transform techniques to derive a complete orthonormal basis (ONB) of eigenfunctions
| (22) |
in for the operator . Then, clearly, this basis is also an ONB of eigenfunctions for , as we only need to take the fractional power of the eigenvalues. Indeed, once the eigenfunctions in Equation (22) and the eigenvalues
| (23) |
are known, the exact solution of Equation (6) is given by (shift-twist) convolution with a probability kernel on . More precisely, the solutions of Equation (6) can be expressed as follows:
| (24) |
Here, the inner product in is given by
| (25) |
where is the usual Lebesgue measure on the sphere .
Remark 5.
The eigenvalues only depend on due to the symmetry that one directly recognizes from Equations (21) and (23).
Remark 6.
The kernels are the probability density kernels of stable Lévy processes on , see Appendix A.1. Therefore, akin to the -case [61,65], we refer to them as the α-stable Lévy kernels on .
2. Symmetries of the PDEs of Interest
Next, we employ the PDE formulation in Equation (10) on the group to summarize the symmetries for the probability kernels . For details, see [40,87].
2.1. PDE Symmetries
Consider the PDE system in Equation (10) on the group . Due to left-invariance (or rather left-covariance) of the PDE, linearity of the map , and the Dunford–Pettis theorem [88], the solutions are obtained by group convolution with a kernel :
| (26) |
where we take the convention that the probability kernel acts from the left. In the special case, with unity element we get .
Thanks to the fundamental relation in Equation (13) that holds in general, we have in particular that
| (27) |
Furthermore, the PDE system given by Equation (10) is invariant under , and, since inversion on the Lie algebra corresponds to inversion on the group, the kernels must satisfy
| (28) |
and for the corresponding kernel on the quotient this means
| (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 in the tangent subbundles and . 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 for all and . Therefore, we have
| (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, denotes a counter-clockwise rotation over axis with angle ψ. This applies in particular to the case where the axis is the reference axis and . Recall that (without an angle in the subscript) denotes any 3D rotation that maps reference axis onto .
We write the symbol above a function to indicate its Fourier transform on G and ; 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 .
2.2. Obtaining the Kernels with from the Kernels with
In ([40], cor.2.5), it was deduced that for the elliptic diffusion kernel () directly follows from the degenerate diffusion kernel () in the spatial Fourier domain via
For the general case , the transformation from the case to the case is achieved by replacing in Equation (24) for the kernel. Henceforth, we set .
3. The Fourier Transform on
The group is a unimodular Lie group (of type I) with (left- and right-invariant) Haar measure being the product of the Lebesgue measure on and the Haar measure on . Then, for all , the Fourier transform is given by Equation (2). For more detailsm see [22,24,26]. One has the inversion formula:
| (31) |
In our Lie group case of , we identify all unitary irreducible representations having non-zero dual measure with the pair . 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:
| (32) |
where denotes a 2D sphere of radius ; is a unitary irreducible representation of (or rather of the stabilizing subgroup isomorphic to ) producing a scalar.
In Equation (32), denotes a rotation that maps onto . Thus, direct computation
shows us that it is a rotation around the z-axis (recall ), e.g., about angle . This yields character , for details, see ([4], ch.10.6). Thus, we can rewrite Equation (32) as
Mackey’s theory [25] relates the UIR to the dual orbits of . Thereby, the dual measure can be identified with a measure on the family of dual orbits of given by , and
for all , . For details, see ([24], ch. 3.6.).
The matrix elements of with respect to an orthonormal basis of modified spherical harmonics , with (see ([4], ch.9.8)) for are given by
| (33) |
where the inner product is given by (recall Equation (25)).
For an explicit formula for the modified spherical harmonics see [4], where they are denoted by . The precise technical analytic expansion of the modified spherical harmonics is not important for this article. The only properties of that we need are gathered in the next proposition.
Proposition 2.
The modified spherical harmonics have the following properties:
- (1)
For s = 0 or m = 0, they coincide with standard spherical harmonics Yl,m, cf. ([89], eq.4.32):
- (2)
They have a specific rotation transformation property in view of Equation (32):
- (3)
For each s ∈ fixed, they form a complete orthonormal basis for 2(S2):
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
| (34) |
with a generalized associated Legendre polynomial given in ([4], eq.9.21). insertremarks
Moreover, we have inversion formula ([4], Equation 10.46):
| (35) |
with matrix coefficients (independent of f) given by
| (36) |
Note that is a UIR so we have
| (37) |
4. A Specific Fourier Transform on the Homogeneous Space of Positions and Orientations
Now that we have introduced the notation of Fourier transform on the Lie group , we define the Fourier transform on the homogeneous space . 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 .
4.1. The Homogeneous Space
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: , given by Equation (3).
Note that subgroup H can be parameterized as follows:
| (38) |
where we recall that denotes a (counter-clockwise) rotation around the reference axis . The reason behind this construction is that the group acts transitively on by given by Equation (4). Recall that by the definition of the left-cosets one has
The latter equivalence simply means that for and one has
The equivalence classes are often just denoted by as they consist of all rigid body motions that map reference point onto :
| (39) |
where we recall is any rotation that maps onto .
4.2. Fourier Transform on
Now we can define the Fourier transform on the homogeneous space . Prior to this, we specify a class of functions where this transform acts.
Definition 5.
Let be fixed and . We denote
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 onto the closed subspace by .
Definition 7.
To the group representation given by Equation (32), we relate a “representation” on , defined by
(40)
Definition 8.
A function is called axially symmetric if
(41)
To each function , we relate an axially symmetric function by
| (42) |
Definition 9.
We define the Fourier transform of function U on by
(43)
Standard properties of the Fourier transform on such as the Plancherel theorem and the inversion formula [4,26] naturally carry over to with “simpler formulas”. This is done by a domain and range restriction via the projection operators 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 in the formulas. The operator that is most right in Equation (43) constrains the basis to , whereas the operator that is most left in Equation (43) constrains the basis to .
Lemma 1.
(axial symmetry) Let be axially symmetric. Then,
- 1.
it relates to a unique function via ;
- 2.
the matrix coefficientsrelative to the modified spherical harmonic basis vanish if ; and
- 3.
the matrix coefficientsrelative to the modified spherical harmonic basis vanish if or .
Conversely, if and
(44) then satisfies the axial symmetry in Equation (41).
Proof.
Item 1: Uniqueness of U follows by the fact that the choice of of some rotation that maps onto does not matter. Indeed, .
Item 2: Assumption Equation (41) can be rewritten as for all , . This gives:
(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
(46) We conclude that for all so .
Item 3: Due to the second property in Proposition 2, we have
Thereby, the projection is given by
(47) Now, the projection that is applied first in Equation (43) filters out as the only possible nonzero component. The second projection filters out as the only possible nonzero component.
Conversely, if Equation (44) holds, one has by inversion Equation (35) that
so then the final result follows by the identity
(48) Thus, it remains to show why Equation (48) holds. It is due to and Equation (46), as one has
(49)
Lemma 2.
If is real-valued and satisfies the axial symmetry in Equation (41), and moreover the following holds
(50) then the Fourier coefficients satisfy and they vanish for and for .
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 and .
Lemma 3.
Let and be related by Equation (42). Then, we have the following equivalences:
(51)
Proof.
We show to get .
: Denoting , , we have
: By Lemma 1, we know that the Fourier coefficients vanish for . Next, we show they also vanish for . Similar to Equation (49) we have
(52) which gives the following relation for the matrix-coefficients:
(53) The implication can be directly verified by Proposition 2, Equations (34) and (52), and
From Equation (53), we deduce that:
which holds for all . Thereby, if , then .
: By inversion of Equation (35), where the only contributing terms have and , we see that for all . Thereby, is axially symmetric and by Lemma 1 it relates to a unique kernel on via and the result follows by Equation (30). □
Now that we have characterized all functions for which the Fourier coefficients vanish for and in the above lemma, we considerably simplify the inversion and Plancherel formula for Fourier transform on the group to the Fourier transform on the homogeneous space 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 , explicit inversion and Plancherel formula)
Let and be related by Equation (42). Then, the matrix elements of are given by
The constants 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:
with matrix coefficients given by (for analytic formulas, see ([4], eq.10.35))
(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 . Recall that a coordinate-free definition of 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 mapping onto . □
Corollary 1.
Let , . Then, for shift-twist convolution on given by
we have
Proof.
Set . Standard Fourier theory [5] gives , so
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 for Explicit Solutions of the Fokker–Planck PDEs of -stable Lévy Processes on
Our objective is to solve the PDE system in Equation (6) on the homogeneous space of positions and orientations . Recall that we extended this PDE system to G in Equation (10). As the cases follow from the case (recall Section 2.2), we consider the case in this section. From the symmetry consideration in Section 2, it follows that the solution of Equation (10) is given by with a probability kernel , whereas the solution of Equation (6) is given by
where the kernels 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 on 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 rather than a technical and less direct approach [40] in the 6D group .
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 , 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 via Fourier transform on .
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 . Then, the mapping from the initial condition to the solution at a fixed time is a bounded linear mapping. It gives rise to a strongly continuous (holomorphic) semigroup [66]. We conveniently denote the bounded linear operator on as follows:
| (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 by
| (56) |
Recalling Equation (19), we re-express the generator in the spatial Fourier domain:
| (57) |
where denotes the angle between and (see Figure 2). This re-expression is the main reason for the following definitions.
Figure 2.

For , we parameterize every orientation (green) by rotations around (orange) and (blue). In other words, .
Instead of the modified spherical Harmonics in Proposition 2, which are commonly used as a standard basis to represent each operator in the Fourier transform on , we use our generalized spherical harmonics, depending on a spatial frequency vector, as this is in accordance with Equation (57).
Definition 10.
Let . Let such that . Let be a frequency vector. We define
(58) where we take the rotation which maps onto whose matrix representation in the standard basis is:
Recall the standard spherical angle formula from Proposition 2. These are Euler-angles relative to the reference axis . For the Euler-angles relative to the (normalized) frequency one has (see also Figure 2):
| (59) |
Definition 11.
Let . Let such that . We define the functions by
(60) where and are coefficients such that
where denotes the -normalized spheroidal wave function.
Remark 9.
The spheroidal wave function arises from application of the method of separation on operator in Equation (57) where basic computations (for details, see [40]) lead to the following singular Sturm-Liouville problem:
(61) with , , and again . In this formulation, 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 and existence of a countable, complete orthonormal basis of eigenfunctions [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 in with eigenvalues of our (unbounded) generators:
(62)
Remark 10.
Remark 11.
The matrix-representation of with respect to orthonormal basis equals
where , and where is the tri-diagonal matrix (that can be computed analytically ([40], eq. 106)) given by
(63) As a result, we see from Equations (60) and (62) that the coefficients for our eigenfunctions are eigenvectors of a matrix
(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 to the PDE of interest in Equation (6) on the quotient . 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
In this case, the necessary condition in Equation (51) in Lemma 3 for application of is indeed satisfied, due to the symmetry property of the kernel, given by Equation (30). Now, due to linearity
we just need to study the generator in the Fourier domain.
For the moment, we set (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))
| (65) |
Here, denotes the Laplace–Beltrami operator on a sphere of radius .
We recall that is the variable of the functions on which acts. Recalling Equation (32), the first part in the righthand side of Equation (65) denotes a multiplier operator given by
As a result, we obtain the following PDE system for (now for general ):
Remark 12.
There is a striking analogy between the operators and given by Equation (57), where the role of corresponds to . This correspondence ensures that the multipliers of the multiplier operators in the generator coincide and that the roles of p and r coincide:
Lemma 4.
Let and be fixed. The matrix-representation of operator with respect to the orthonormal basis of spherical harmonics equals
(66)
Proof.
Recall Equation (63) that defines matrix (for analytic formulas of this tri-diagonal matrix, see [40]). This may be re-written as follows:
Now, fix and set and and we have:
where again , and .
Finally, we note that operator is negative definite and maps each subspace for fixed onto itself, which explains direct sum decomposition in Equation (66). □
Next, we formulate the main result, where we apply a standard identification of tensors with linear maps:
| (67) |
Theorem 2.
We have the following spectral decompositions for the Forward-Kolomogorov evolution operator of α-stable Lévy-processes onthe homogeneous space :
In the Fourier domain of the homogeneous space of positions and orientations, we have:
(69) In the spatial Fourier domain, we havewhere and (recall Equation (56)).
(69) In both cases, the normalized eigenfunctions are given by Equation (60) in Definition 11. The eigenvalues are the eigenvalues of the spheroidal wave equation, as explained in Remark 9.
Proof.
The first identity in Equation (68) follows by:
In the last equality, we use the fact that . By applying the identification in Equation (67), one observes that Equation (69) is a reformulation of Equation (24), was already been derived for 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 is summarized in Remark 9. The general case then directly follows by Section 1.6. □
Recently, exact formulas for the (degenerate) heat-kernels on and on (i.e., the case ) 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 .
We provide a structured alternative formula via the transform characterized in Theorem 1.
Theorem 3.
We have the following formulas for the probability kernels of α-stable Lévy processes on :
Via conjugation with :where can be derived analytically (see ([86], Rem. 16)).
(70) Via conjugation with :
(71)
Proof.
Equation (70) follows by
Now, implies so that the result follows by setting (or, more precisely, by taking U a sequence that is a bounded approximation of the unity centered around ) in Theorem 2, where we recall the inversion formula from the first part of Theorem 1.
Equation (71) follows similarly by
Now, 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 ). □
Remark 13.
There also exist Gaussian estimates for the heat kernel that use a weighted modulus on the logarithm on G [92]. Such Gaussian estimates can account for the quotient structure [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 is computed by binning the endpoints of discrete random walks simulating -stable processes on the quotient that we explain next. Let us first consider the case . For fixed, we have the discretization
| (72) |
with stochastically independent Gaussian distributed on with ; with uniformly distributed ; and , where equals 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 that matter. One may also take
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 for , as follows:
(73) with stochastically independent normally distributed variables with , and .
Proof.
In our construction, and can be seen as the polar radius and the polar angle (on a periodic square of a Gaussian process with on a plane spanned by rotational generators and . The key ingredient to obtain Equation (73) from Equation (72) is given by the following relation:
(75) which we use for and .
The second ingredient is given by the Campbell–Baker–Hausdorff–Dynkin formula:
that allows to decompose the stochastic process in into its spatial and angular parts. □
For the binning, we divide into cubes , , of size :
| (75) |
We divide into bins , for , with surface area and maximal surface area . The number of random walks in a simulation with traveling time t that have their end point with their orientation is denoted with . Furthermore, we define the indicator function
When the number of paths , the number of steps in each path and the bin sizes tend to zero, the obtained distribution converges to the exact kernel:
| (76) |
The convergence is illustrated in Figure 3.
Figure 3.
(Top) Spatial projections in of N sample paths of the discrete random walks (or rather “drunk man’s flights”) in for , given by Equation (72), for increasing N (with , , ); and (Bottom) convergence of the Monte-Carlo simulation kernel in Equation (76) for and . 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 .
Let be the temporal probability density given by the inverse Laplace transform
| (77) |
For explicit formulas in the general case , see [66]. Then, one can deduce from Theorem 3 that
| (78) |
This allows us to directly use the Monte-Carlo simulations for the diffusion kernel for several time instances to compute a Monte-Carlo simulation of the -stable Lévy kernels for . To this end, we replace the Monte Carlo approximation in Equation (76) for in the above Equation (79). See Figure 4, where we compare the diffusion kernel to the Poisson kernel . See also Appendix A.2.1.
Figure 4.
(Left) The degenerate diffusion kernel (Equation (70) for and ); and (Right) the degenerate Poisson kernel (Equation (70) for and ). Parameters settings: .
5.3. Comparison of Monte-Carlo Approximations of the Kernels to the Exact Solutions
In this section, we compute the probability density kernels 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 at the center of the cubes of Equation (75) with , , and . 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 new triangles and projects the vertex points to the sphere. We set to obtain 252 (almost) uniformly sampled points on .
The exact solution is computed using (truncated) spherical harmonics with . 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 (where we literally follow Equation (71)) is only spatially sampled and provides for each an analytic spherical distribution expressed in spherical harmonics.
For the Monte-Carlo approximation, we follow the procedure described in Section 5.2. The kernel is obtained by binning the end points of random paths on the quotient (cf. Equation (72)) and thereby approximate the limit in Equation (76). Each path is discretized with steps and in total random paths were generated. The sphere is divided into 252 bins with an average surface area of .
In Figure 1 and Figure 3, Figure 4 and Figure 5, we set , . In the comparison between the kernels with , we set and , respectively, to match the full width at half maximum value of the distributions. In Figure 1, Figure 3 and Figure 5, we set and . In Figure 1, Figure 3 and Figure 4, we sample the grid in Equation (75) with , .
Figure 5.
The exact kernel and its Monte-Carlo approximation for , , , .
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 .
6. Conclusions
We set up a Fourier transform 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 , including the diffusion PDE for Wiener processes, which is the special case . 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 follows from the case by taking the fractional power of the eigenvalues. In comparison to previous formulas in [40] for the special case obtained via a spatial Fourier transform, we have more concise formulas with a more structured evolution operator in the Fourier domain of , 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 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 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 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 that we simplified and generalized to the general case .
Abbreviations
The following abbreviations and symbols are used in this manuscript:
| UIR | Unitary Irreducible Representation | |
| G | The rigid body motions group | Equation (1) |
| The reference axis | Equation (3) | |
| H | The subgroup that stabilizes | Equation (3) |
| The homogeneous space of positions and orientations | Equation (3) | |
| The spatial Fourier transform of U | Equation (18) | |
| The Fourier transform | Equation (43) | |
| Parameter of the -Stable processes (indexing fractional power of the generator) | Equation (10) |
| Rotation angle around reference axis | Remark 7 | |
| UIR of | Equation (32) | |
| the action on the quotient corresponding to | Definition 7 | |
| The probability kernel on G | Equation (26) | |
| The probability kernel on | Equation (27) | |
| Solution of the PDE on G | Equation (10) | |
| Solution of the PDE on | Equation (6) | |
| Evolution generator of the PDE on G | Equation (11) | |
| Evolution generator of the PDE on | Equation (7) | |
| Any rotation that maps onto | Remark 2 | |
| A counter-clockwise rotation about axis with angle | Remark 2 | |
| Lévy Processes on | Definition A1 | |
| Lévy Processes on | Equation (A4) | |
| The kernel relating and | Equation (77) | |
| The ordinary spherical harmonics | Proposition 2 | |
| The modified spherical harmonics according to [4] | Proposition 2 | |
| The generalized spherical harmonics according to [40] | Definition 10 | |
| The spheroidal wave basis function for | 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 . Recall, that the action of on is given by Equation (4). As a prerequisite, we define the “difference” of two random variables and in :
| (A1) |
where we relate random variables on and in G via , according to Equation (39).
We assume that and are chosen such that the distribution of is invariant under the choice of rotation variable , which maps reference axis onto . 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 require Lie group inversion in their definition (see, e.g., [99]).
Definition A1.
A stochastic process on is a Lévy process if the following conditions hold:
- 1.
For any and , the variables , , …, are independent.
- 2.
The distribution of does not depend on .
- 3.
almost surely.
- 4.
It is stochastically continuous, i.e., , .
Here, .
Let us consider the solutions
of our linear PDEs of interest in Equation (6) for fixed. Let us consider the case where , so that the solutions are the probability kernels themselves. We consider the random variables such that their probability densities are given by
| (A2) |
Proposition A1.
The stochastic process is a Lévy processes on .
Proof.
We first address Items 1 and 2. On , one has for two stochastically independent variables:
In particular, for and , we have
which is due to (recall Equation (55)). Similarly, on the quotient , we have
Furthermore, the choice of such that does not matter, since
(recall Equation (30)). Item 3 is obvious since we have . Item 4 follows by strong continuity of the semigroup operators ([64], Thm. 2), [66]. □
Lemma A1.
The kernels are infinitely divisible, i.e.
Proof.
The infinite divisibility directly follows from Corollary 1 and , which is clear due to Equation (70).
Remark A1.
Recall that on a Lévy process is called α-stable if
(A3) This convention and property applies to all , cf. [61]. Next, we come to a generalization of α-stability but then for the processes . Here, an embedding of into is required to give a meaning to α-stability and a scaling relation on that is similar to Equation (A3).
Appendix A.2. SDE Formulation of α-Stable Lévy Processes on
Consider the Lévy processes on 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 given by
Note that . Here, I denotes the identity map on .
Let us first concentrate on . In this case, our PDE in Equation (6) becomes a diffusion PDE that is the forward Kolmogorov equation of a Wiener process on . Next, we relate this Wiener process to a Wiener process in the embedding space . 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 by the SDE in the embedding space:
| (A4) |
where , with and being Wiener processes in ; and where
Here, Index (1) stands for the spatial part and Index (2) stands for the angular part.
Now, we define a corresponding process on :
Then, the SDE for becomes (see ([60], Prop.1.2.4))
where ; and where denotes the orthogonal projection to the tangent plane perpendicular to .
Therefore, we have the following SDE on :
| (A5) |
Thus, integrating the SDE, we obtain the following stochastic integral (in Îto form):
| (A6) |
Here, denotes the exponential map on a sphere, i.e., its value is the end point (for ) of a geodesic starting from with the tangent vector . Note that, in the formula above, the symbol ∏ denotes the composition
Note that , where , i.e., .
For fixed, we propose a discrete approximation for the stochastic integrals in Equation (A6):
| (A7) |
with stochastically independent Gaussian distributed on with ; with uniformly distributed ; and with , where equals . 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
Now, in the numerical simulation, we can replace g by due to the central limit theorem on and
Appendix A.2.1. From the Diffusion Case α = 1 to the General Case α ∈ (0,1]
For the case , we define the (fractional) random processes by their probability densities
| (A8) |
Recal that the kernel is given by Equation (77). For Monte-Carlo simulations, one can use Equation (78), or alternatively use , where is almost surely , with a temporal random variable with , with and given by Equation (73).
Appendix A.2.2. α-Stability of the Lévy Process
Due to the absence of suitable dilations on , we resort to the embedding space where -stability is defined. The Lévy process associated to the Lévy process in is -stable, i.e., for all we have (by Equations (A5) and (78))
Appendix B. Left-Invariant Vector Fields on SE(3) via Two Charts
We need two charts to cover . When using the following coordinates (ZYZ-Euler angles) for for the first chart:
| (A9) |
Equation (9) yields the following formulas for the left-invariant vector fields:
| (A10) |
We observe that
| (A11) |
The above formulas do not hold for or . Thus, we even lack expressions for our left-invariant vector fields at the unity element when using the standard ZYZ-Euler angles. Therefore, one formally needs a second chart, for example the XYZ-coordinates in [84,87,100]:
| (A12) |
Equation (9) yields the following formulas for the left-invariant vector fields (only for ):
| (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]




