Stochastic Solitons in Computational Anatomy
Darryl D Holm Imperial College Vienna, 20 Feb 2015
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 1 / 48
Stochastic Solitons in Computational Anatomy Darryl D Holm Imperial - - PowerPoint PPT Presentation
Stochastic Solitons in Computational Anatomy Darryl D Holm Imperial College Vienna, 20 Feb 2015 Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 1 / 48 Organization of the talk Review:
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 1 / 48
1
2
3
4
5
6
7
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 2 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 3 / 48
X(M) dt ,
X(M) = Lut , ut
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 4 / 48
N
T
N
um = − u · ∇m − (∇u)Tm − m(divu) .
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 5 / 48
2u2 H1 = 1 2
x dx for M = R, then m = u − uxx
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 6 / 48
N
u
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 7 / 48
dt ◦ ϕ−1 t
✲
❄
✲
ϕ−1
t
❄
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 8 / 48
❅ ❅ ❅ ❅ ❘
DDH and JE Marsden Momentum maps and measure valued solutions of the Euler-Poincar´ e equations for the diffeomorphism group Progr Math, 232 203-235 (2004) eprint arXiv:nlin.CD/0312048
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 9 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 10 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 11 / 48
2m , K ∗ m
T
δu = Lu and the velocity is u = K ∗ m,
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 12 / 48
∂η ∂s
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 13 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 14 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 15 / 48
Figure: Here are three deformations of a disc produced by EPDiff for random momentum initial conditions, given by uncorrelated noise on its initially circular boundary. Figures courtesy of [5].
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 16 / 48
T
Figure: A simulation from [7] showing Kunita flow with 40 points on the unit circle on the left of the figure. The z axis (blue arrow) represents the time.
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 17 / 48
T
1
2
3
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 18 / 48
T
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 19 / 48
N
N
N
M
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 20 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 21 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 22 / 48
t = ai(Xt) dt + M
t
N
N
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 23 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 24 / 48
− (q−¯
q−pt)2 2β2t
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 25 / 48
Consider N = 2 pulsons subject to two-dimensional (i.e., M = 2) Wiener process, with the stochastic potentials h1(q, p) = β1p1 and h2(q, p) = β2p2, where q = (q1, q2), p = (p1, p2). The Fokker-Planck advection-diffusion equation for two pulsons is
1
1
2
2
with the initial condition ρ
q, ¯ p
q1)δ(p1 − ¯ p1) + δ(q2 − ¯ q2)δ(p2 − ¯ p2), where a1(q, p) = p1 + p2G(q1 − q2), a3(q, p) = −p1p2G′(q1 − q2), a2(q, p) = p2 + p1G(q1 − q2), a4(q, p) = p1p2G′(q1 − q2).
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 26 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 27 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 28 / 48
M
2
a,b=1 papb K(qa, qb) for N landmarks. We take
K−1
a
a
a
K−1
M
i
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 29 / 48
1
K(q1 − q2) = e−(q1−q2)2, (pulsons) K(q1 − q2) = e−2|q1−q2|, (peakons).
2
3
¯ q1 = 0, ¯ p1 = 8, ¯ q2 = 10, ¯ p2 = 1, ¯ q1 = 0, ¯ p1 = 4, ¯ q2 = 10, ¯ p2 = 1, ¯ q1 = 0, ¯ p1 = 2, ¯ q2 = 10, ¯ p2 = 1, ¯ q1 = 0, ¯ p1 = 1, ¯ q2 = 10, ¯ p2 = 1,
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 30 / 48
5 10 15 20 25 30 35 40 50 100 150 200
q
q1 q2 deterministic
5 10 15 20 25 30 35 40 50 100 150 200
q
5 10 15 20 25 30 35 40
t
50 100 150 200
q
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 31 / 48
20 40 60 80 100 50 100 150 200 250 300 350 400
q
q1 q2
20 40 60 80 100 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
p
p1 p2 p1 +p2
20 40 60 80 100 50 100 150 200 250 300 350
q
20 40 60 80 100 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
p
20 40 60 80 100
t
50 100 150 200 250 300 350 400 450
q
20 40 60 80 100
t
1 2 3 4 5 6
p
Figure: Example numerical sample paths for Gaussian pulsons for the simulations with ¯ p1 = 4 and β = 4.
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 32 / 48
20 40 60 80 100 50 100 150 200 250 300 350
q
E(q1) E(q2) 20 40 60 80 100 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
p
E(p1) E(p2) E(p1 +p2) 20 40 60 80 100 50 100 150 200 250 300
q
20 40 60 80 100 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
p
20 40 60 80 100
t
50 100 150 200 250 300 350
q
20 40 60 80 100
t
1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
p
Figure: Numerical mean paths for Gaussian pulsons for the simulations with ¯ p1 = 4. Results for three example choices of the parameter β are presented: β = 1.5 (top), β = 2.5 (middle), and β = 4.5 (bottom).
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 33 / 48
20 40 60 80 100 −40 −20 20 40 60 80 100
q
q1 q2
20 40 60 80 100 0.8 1.0 1.2 1.4 1.6 1.8 2.0
p
p1 p2 p1 +p2
20 40 60 80 100 −20 20 40 60 80 100 120
q
20 40 60 80 100 0.5 1.0 1.5 2.0
p
20 40 60 80 100
t
−20 20 40 60 80 100 120 140
q
20 40 60 80 100
t
0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0
p
Figure: Example numerical sample paths for Gaussian pulsons for the simulations with ¯ p1 = 1 and β = 5.
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 34 / 48
20 40 60 80 100 20 40 60 80 100 120
q
E(q1) E(q2)
20 40 60 80 100 0.8 1.0 1.2 1.4 1.6 1.8 2.0 2.2
p
E(p1) E(p2) E(p1 +p2)
20 40 60 80 100 20 40 60 80 100 120
q
20 40 60 80 100 0.8 1.0 1.2 1.4 1.6 1.8 2.0 2.2
p
20 40 60 80 100
t
20 40 60 80 100 120 140
q
20 40 60 80 100
t
0.8 1.0 1.2 1.4 1.6 1.8 2.0 2.2
p
Figure: Numerical mean paths for Gaussian pulsons for the simulations with ¯ p1 = 1. Results for three example choices of the parameter β are presented: β = 0.5 (top), β = 1 (middle), and β = 2 (bottom).
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 35 / 48
−600 −400 −200 200 400 600 0.0000 0.0005 0.0010 0.0015 0.0020 0.0025 0.0030
ρ
−600 −400 −200 200 400 600 0.0000 0.0005 0.0010 0.0015 0.0020 0.0025
ρ
−600 −400 −200 200 400 600
∆q
0.0000 0.0005 0.0010 0.0015 0.0020 0.0025 0.0030
ρ
Figure: Numerical probability density ρ of the distance ∆q(t) = q2(t) − q1(t) at time t = 100 for Gaussian pulsons for the simulations with ¯ p1 = 4. Results for three example choices of the parameter β are presented: β = 1.5 (top), β = 2.5 (middle), and β = 4.5 (bottom).
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 36 / 48
1 2 3 4 5 6 7 0.0 0.2 0.4 0.6 0.8 1.0
P(∆q <0)
¯ p1 =1 ¯ p1 =2 ¯ p1 =4 ¯ p1 =8
1 2 3 4 5 6 7
β
0.0 0.2 0.4 0.6 0.8 1.0
P(∆q <0)
¯ p1 =1 ¯ p1 =2 ¯ p1 =4 ¯ p1 =8
Figure: The probability of crossing, that is, the probability that q2(t) < q1(t) at time t = 100, as a function of the parameter β for Gaussian pulsons (top) and peakons (bottom).
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 37 / 48
2 4 6 8 10 12 14
τ
0.00 0.05 0.10 0.15 0.20 0.25 0.30
ρ
Figure: Example probability density of the first crossing time Tc for Gaussian pulsons for the simulations with ¯ p1 = 4 and β = 2.5. More precisely, this is the conditional probability density given that Tc < ∞, i.e., assuming the pulsons do cross, the integral b
a ρ(τ) dτ yields the probability that the first
crossing occurs at time Tc ∈ [a, b].
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 38 / 48
1 2 3 4 5 6 7 10 20 30 40 50 60
E(Tc)
¯ p1 =1 ¯ p1 =2 ¯ p1 =4 ¯ p1 =8
1 2 3 4 5 6 7
β
20 40 60 80 100
E(Tc)
¯ p1 =1 ¯ p1 =2 ¯ p1 =4 ¯ p1 =8
Figure: The mean first crossing time E(Tc) as a function of the parameter β for Gaussian pulsons (top) and peakons (bottom). More precisely, this is the conditional expectation E(Tc|Tc < ∞) given that the pulsons do cross (i.e., Tc < ∞).
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 39 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 40 / 48
2 4 6 8 10 5 10 15 20 25 30 35 40 45
q
q1 q2
2 4 6 8 10 1 2 3 4 5 6
p
p1 p2 p1 +p2
2 4 6 8 10
t
5 10 15 20 25 30 35 40
q
2 4 6 8 10
t
1 2 3 4 5 6
p
Figure: Examples of numerical paths for Gaussian pulsons for the simulations with the initial conditions ¯ q1 = 0, ¯ p1 = 4, ¯ q2 = 10, and ¯ p2 = 1, and the screened stochastic potential (40) with the parameters β = 4 and γ2 = 4.
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 41 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 42 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 43 / 48
The action for the stochastic variational principle δS = 0 is,
S(u, p, q) = ℓ(u, q) +
dt + Luq
+
i
p ⋄ q , ξi(x)X ◦ dWi(t)
. This leads to the following Stratonovich form of the stochastic Euler–Poincar´ e (SEP) equations dm + Ldxt m − δℓ δq ⋄ q dt = 0 , dq = − Ldxt q , dp = δℓ δq dt + LT
dxt p ,
where dxt = u(x, t) dt −
i ξi(x) ◦ dWi(t) ∈ X
is the Stratonovich stochastic vector field and m := δℓ δu = p ⋄ q ∈ X∗ is the left momentum map, which evolves. The right momentum map is still conserved.
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 44 / 48
xtm dt − δℓ
xtq dt = 1
d xtp dt − δℓ
ξj(x)
ξj(x)p
i ξi(x) dWi(t) .
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 45 / 48
1
2
3
4
5
6
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 46 / 48
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 47 / 48
JM Bismut [1981] M´ ecanique al´ eatoire, Berlin: Springer. DD Holm, Variational Principles for Stochastic Fluid Dynamics, arXiv e-print at http://arxiv.org/pdf/1410.8311.pdf DD Holm, JE Marsden. Progr. Math. 232:203–235 (2005). In The Breadth of Symplectic and Poisson Geometry, A Festschrift for Alan Weinstein, Birkh¨ auser, Boston, MA. DD Holm, JE Marsden, TS Ratiu [1998] The Euler–Poincar´ e equations and semidirect products with applications to continuum theories, Adv. in Math., 137:1-81. http://xxx.lanl.gov/abs/chao-dyn/9801015. DD Holm, J. Tilak Ratnanather, A Trouv´ e, L Younes [2004] Soliton dynamics in computational anatomy, NeuroImage, 23 (S1): S170–S178. JA L´ azaro-Cam´ ı and JP Ortega [2008] Stochastic Hamiltonian dynamical systems, Rep. Math. Phys., 61 (1): 65–122. A Trouv´ e, FX Vialard [2012]. Shape splines and stochastic shape evolutions: a second order point of view. Quart. Appl. Math 70, 21925110.1090/S0033-569X-2012-01250-4
Darryl D Holm Imperial College () Stochastic Solitons in Computational Anatomy Vienna, 20 Feb 2015 48 / 48