Professional Documents
Culture Documents
Karteek Popuri
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 1 / 25
Outline
Motivation
Introduction to calculus of variations
Numerical methods for variational minimization
Applications of variational methods in imaging
Conclusion
Acknowledgments
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 2 / 25
Motivation (1)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 3 / 25
Motivation (2)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 4 / 25
Motivation (2)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 4 / 25
Motivation (3)
In the above the, first term (data term, similarity term, fidelity term)
encourages similarity to the original noisy image
Second term (smoothness term, regularizer, penalizer) encodes the
smoothness constraint !
α ¡ 0 is the regularization parameter (smoothness weight)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 5 / 25
Motivation (4)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 6 / 25
Motivation (5)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 7 / 25
Motivation (5)
variational minimization b
Charbonnier [Charbonnier et al., 1994]: Ψps 2 q 2λ2 1 λs 2 2λ2
2
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 7 / 25
Introduction to calculus of variations (1)
Functionals
A functional is a correspondence that assigns a real number to each function
belonging to a class
The expression
»
E ry s F rx, y pxq, ∇y pxqs dx
Ω
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 8 / 25
Introduction to calculus of variations (2)
Minimization of functionals
Consider an increment hpxq in the “independent” variable y pxq, we can then
calculate the increment in the function E ry s as:
»
△E ry s E ry hs E ry s rF px , y h, ∇y ∇hq F px , y , ∇y qs dx
Ω
Ignoring the higher order terms and simplifying the notation we get the first
variation of the above functional as:
»
δE ry s rFy h F∇y
T
∇hs dx
Ω
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 9 / 25
Introduction to calculus of variations (3)
Minimization of functionals . . .
The necessary integral condition for the extremum is
»
δE ry s rFy h F∇y
T
∇hs dx 0 h P D1 pΩq
Ω
Fy divpF∇y q 0
This also gives rise to the so-called natural (Neumann) boundary conditions:
nT F∇y 0
(see pages 152 154 [Gelfand et al., 1963])
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 10 / 25
Numerical methods for variational minimization (1)
By pF divpF qq
Bt y ∇y
pk 1q y pk q
pFy divpF∇y qqi,jpk q
yi,j i,j
△t
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 11 / 25
Numerical methods for variational minimization (2)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 12 / 25
Numerical methods for variational miminization (3)
Ņ
y pxq y pPn qφn pxq x P RLW
n 1
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 13 / 25
Applications of variational methods in imaging (1)
Segmentation
Ω2 = 1 − H(Φ) Ω
µ2
∂Ω
Ω1 = H(Φ)
µ1
E rΦ s H pΦqpI µ1 q2 p1 H pΦqqpI µ2 q2
loooooooooooooooooooooooomoooooooooooooooooooooooon ||∇H pΦq||
ν loooomoooon dx
Ω
data smoothing
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 14 / 25
Applications of variational methods in imaging (2)
Segmentation . . .
Initialization t 30 t 100
The gradient descent evolution equation is given by:
BΦ δpΦqpI µ q2 pI µ q2
∇Φ
Bt 2 1 ν div
||∇Φ||
Region-based segmentation, NOT sensitive to initialization and noise
Level-set representation easily handles topological changes
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 15 / 25
Applications of variational methods in imaging (3)
Optic flow
(Images taken from [Bruhn, 2006])
p
I x, y, t q p
I x u, y v, t 1 q Displacement field Color code
Optic flow refers to the apparent motion of the scene between two
consecutive image frames
The goal is to compute the displacement field that maps the pixels in the
first image to their new locations in the second image
We assume brightness constancy and small displacements (linearization) for
each pixel:
|I px , y , t q I px u, y v, t 1q| |Ix u Iy v It | 0
1 equation 2 unknowns (u, v ) at each pixel !
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 16 / 25
Applications of variational methods in imaging (4)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 17 / 25
Applications of variational methods in imaging (5)
p
I x, y, t q p
I x u, y v, t 1q p q
Ψ s2 s2 p q
Ψ s2
as 2 ǫ2
(Quadratic) (Linear)
Ix2 u Ix Iy v Ix It αdivpD∇uq 0
Ix Iy u Iy2 v Iy It αdivpD∇v q 0
The linear penalizer prevents smoothing over flow edges and hence preserves
discontinuities in the flow field
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 18 / 25
Applications of variational methods in imaging (6)
Image registration
CT-CT
(Images taken from [Bruhn, 2009])
Image registration . . .
(Images taken from [Heldmann et al., 2004])
p p pa, b q
Mutual information is used to compute the similarity between the two
different image modalities (data term NOT linearized)
Solved using lagged non-linearity with image warping at each step, i.e
pk q
Iˆ2 I2 px u pk q , y v pk q q
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 20 / 25
Applications of variational methods in imaging (8)
Image registration . . .
(Images taken from [Wirtz et al., 2004])
where Iˆ2 I2 px u, y vq
Additional smoothing term based on elasticity theory, i.e., div u
v 0 (no
sources or sinks)
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 21 / 25
Conclusions
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 22 / 25
Acknowledgments
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 23 / 25
References
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 24 / 25
References . . .
Karteek Popuri (University of Alberta) Variational Methods in Imaging CRV 2010 Tutorial Talk 25 / 25