Professional Documents
Culture Documents
Calculus of Variations
A functional is a mathematical operation that maps a
Lecture 7:
function to a real number.
One example of a functional is a definite integral:
Total Variation Denoising
The calculus of variations is the study of finding the
Math 490 maxima & minima of functionals.
Prof. Todd Wittman Many applications:
Path planning: minimize the distance between 2 points
The Citadel Physics: systems seek out lowest energy state
Image processing: minimize noise & blur
,
Bad image f Good image u
where Ω is our rectangular domain.
Energy Minimization
()
By making the energy smaller, we improve the image.
We want an energy that describes the "quality" of an image.
1
Lec 7: Total Variation Denoising
H1 Regularization
Convexity
A noise point is a sudden jump, so we
We say our energy E[u] is convex if for any 2 function u expect || to be large near noise.
and v it satisfies: A classical regularization to smooth a
+ 1 − ) ≤ + 1 − [)]
surface is the , norm.
Fact: The local minimum of a convex function is also a
global minimum. [] = | |-
'!
Minimize by steepest descent = −
'&
2
Lec 7: Total Variation Denoising
Total Variation
Total Variation Energy
min FG A = + λ − A -
Calculate the first variation of the TV energy Ω Ω
The first variation of energy is
FG A = || + λ − A -
= − ∙ + 2λ − A
Ω Ω
− 2 + -
-
= − I/-
+ 2λ − A
- + -
3
Lec 7: Total Variation Denoising
50 50 50 50
Parameter Selection
• As K gets larger, the result resembles the original.
Theory Minimization
Existence: A unique minimizer exists in the space of Bounded
Variation (BV), which is where the TV norm is finite. The technique we used to minimize TV is called
Maximum Principle: The values of the minimizer u will not go
beyond the max/min of the original image f.
Explicit Forward Euler.
Co-Area Formula: The TV norm is equal to the perimeter of the There exist much faster methods for minimizing
P
level sets / = /%P LMN = O O (Giusti, 1984). the TV energy.
Loss of Contrast: A disk of radius R undergoing TV minimization will
Implicit solvers (Chambolle-Levine-Lucier, 2011)
be decreased by an amount 2/λR (Meyer, 2001).
F Newton methods (Ng-Qi-Yang-Huang, 2007)
A
TV filter (Chan-Osher-Shen, 2001)
S
T Duality (Chambolle, 2005)
E
R Graph cuts (Darbon-Sigelle, 2005)
Bregman iteration (Goldstein-Osher, 2009)