Active Contours Snakes and Level Set Method
|
|
- Henry Owen Green
- 5 years ago
- Views:
Transcription
1 Active Contours Snakes and Level Set Method Niels Chr. Overgaard N. Chr. Overgaard Lecture / 26
2 Outline What is an mage? What is an Active Contour? Deforming Force: The Edge Map The Snake Model The Level Set Representation The Chan-Vese Segmentation Model N. Chr. Overgaard Lecture / 26
3 Outline What is an mage? What is an Active Contour? Deforming Force: The Edge Map The Snake Model The Level Set Representation The Chan-Vese Segmentation Model N. Chr. Overgaard Lecture / 26
4 Outline What is an mage? What is an Active Contour? Deforming Force: The Edge Map The Snake Model The Level Set Representation The Chan-Vese Segmentation Model N. Chr. Overgaard Lecture / 26
5 Outline What is an mage? What is an Active Contour? Deforming Force: The Edge Map The Snake Model The Level Set Representation The Chan-Vese Segmentation Model N. Chr. Overgaard Lecture / 26
6 Outline What is an mage? What is an Active Contour? Deforming Force: The Edge Map The Snake Model The Level Set Representation The Chan-Vese Segmentation Model N. Chr. Overgaard Lecture / 26
7 Outline What is an mage? What is an Active Contour? Deforming Force: The Edge Map The Snake Model The Level Set Representation The Chan-Vese Segmentation Model N. Chr. Overgaard Lecture / 26
8 What is an mage? Consider a rectangular subset of the plane: D = [0, a] [0, b]. D R2 is called the image domain. A gray scale image is a function : D [0, 1] x = (x, y ) D is called a pixel or a point. (x ) is the gray level of at x. N. Chr. Overgaard Lecture 7 A digital image is a regular sampling of / 26
9 What is an mage? Consider a rectangular subset of the plane: D = [0, a] [0, b]. D R2 is called the image domain. A gray scale image is a function : D [0, 1] x = (x, y ) D is called a pixel or a point. (x ) is the gray level of at x. N. Chr. Overgaard Lecture 7 A digital image is a regular sampling of / 26
10 What is an mage? Consider a rectangular subset of the plane: D = [0, a] [0, b]. D R2 is called the image domain. A gray scale image is a function : D [0, 1] x = (x, y ) D is called a pixel or a point. (x ) is the gray level of at x. N. Chr. Overgaard Lecture 7 A digital image is a regular sampling of / 26
11 What is an mage? Consider a rectangular subset of the plane: D = [0, a] [0, b]. D R2 is called the image domain. A gray scale image is a function : D [0, 1] x = (x, y ) D is called a pixel or a point. (x ) is the gray level of at x. N. Chr. Overgaard Lecture 7 A digital image is a regular sampling of / 26
12 What is an Active Contour? mage segmentation with an active contour: xyz N. Chr. Overgaard Lecture / 26
13 Deforming Force The Edge Map Compute the image gradient: ( (x) (x) ) (x) =, x y An edge map is a function based on the image gradient, e.g. V (x) = (x) or V (x) = (x). The deforming force is (minus) the gradient of the edgemap: F = V. N. Chr. Overgaard Lecture / 26
14 The Snake Energy The contour is a parametrized curve: γ : [0, 2π] D R2. Thus γ(s ) is a pixel in D for every parameter s, 0 s 2π. The snake energy is a function (or functional) whose argument is an entire contour γ : E [γ] = α N. Chr. Overgaard Z 0 2π 1 0 γ (s ) 2 ds +β 2 Z 2π 0 Lecture 7 V (γ(s )) ds / 26
15 The Snake Energy The contour is a parametrized curve: γ : [0, 2π] D R2. Thus γ(s ) is a pixel in D for every parameter s, 0 s 2π. The snake energy is a function (or functional) whose argument is an entire contour γ : E [γ] = α N. Chr. Overgaard Z 0 2π 1 0 γ (s ) 2 ds +β 2 Z 2π 0 Lecture 7 V (γ(s )) ds / 26
16 Minimization of the Snake Energy The mathematical problem: Segmentation = The optimal contour = arg min γ E[γ] Structure: E[γ] = E reg [γ] + E data [γ]. Ereg Regularizing term. Will shorten the contour and make it more smooth. Edata External energy, delity term or data term. s small at image features e.g. edges. α, β Parameters used to weight the relative importance of Eint and E ext. N. Chr. Overgaard Lecture / 26
17 Minimization of the Snake Energy The mathematical problem: Segmentation = The optimal contour = arg min γ E[γ] Structure: E[γ] = E reg [γ] + E data [γ]. Ereg Regularizing term. Will shorten the contour and make it more smooth. Edata External energy, delity term or data term. s small at image features e.g. edges. α, β Parameters used to weight the relative importance of Eint and E ext. N. Chr. Overgaard Lecture / 26
18 Minimization of the Snake Energy The mathematical problem: Segmentation = The optimal contour = arg min γ E[γ] Structure: E[γ] = E reg [γ] + E data [γ]. Ereg Regularizing term. Will shorten the contour and make it more smooth. Edata External energy, delity term or data term. s small at image features e.g. edges. α, β Parameters used to weight the relative importance of Eint and E ext. N. Chr. Overgaard Lecture / 26
19 Minimization of the Snake Energy The mathematical problem: Segmentation = The optimal contour = arg min γ E[γ] Structure: E[γ] = E reg [γ] + E data [γ]. Ereg Regularizing term. Will shorten the contour and make it more smooth. Edata External energy, delity term or data term. s small at image features e.g. edges. α, β Parameters used to weight the relative importance of Eint and E ext. N. Chr. Overgaard Lecture / 26
20 Minimization of the Snake Energy The mathematical problem: Segmentation = The optimal contour = arg min γ E[γ] Structure: E[γ] = E reg [γ] + E data [γ]. Ereg Regularizing term. Will shorten the contour and make it more smooth. Edata External energy, delity term or data term. s small at image features e.g. edges. α, β Parameters used to weight the relative importance of Eint and E ext. N. Chr. Overgaard Lecture / 26
21 Steepest Descent Consider time-dependent contours: γ = γ(s; t) = γ t (s), t 0. The snake energy is minimized using gradient descent: γ t = E[γ t ], ( = d dt ) Here E[γ] is the variational gradient/derivative computed at the contour γ. For the snake energy the variational gradient is E[γ](s) = αγ (s) + β V (γ(s)), ( = d ds ) Derivation requires the theory of calculus of variations. N. Chr. Overgaard Lecture / 26
22 Steepest Descent Consider time-dependent contours: γ = γ(s; t) = γ t (s), t 0. The snake energy is minimized using gradient descent: γ t = E[γ t ], ( = d dt ) Here E[γ] is the variational gradient/derivative computed at the contour γ. For the snake energy the variational gradient is E[γ](s) = αγ (s) + β V (γ(s)), ( = d ds ) Derivation requires the theory of calculus of variations. N. Chr. Overgaard Lecture / 26
23 Steepest Descent Consider time-dependent contours: γ = γ(s; t) = γ t (s), t 0. The snake energy is minimized using gradient descent: γ t = E[γ t ], ( = d dt ) Here E[γ] is the variational gradient/derivative computed at the contour γ. For the snake energy the variational gradient is E[γ](s) = αγ (s) + β V (γ(s)), ( = d ds ) Derivation requires the theory of calculus of variations. N. Chr. Overgaard Lecture / 26
24 Discretizing the Snake N = number of discretization points in [0.2π] σ = 2π/N corresponding step length. si = i σ, i = 1,..., N discretization points. τ = time step. t k = k τ, k = 0, 1, 2,... time points. uki = γ(si, t k ) = γ(i σ, k τ ) uk = (uk1,..., unk )T = = i 'th node. discretized contour. N. Chr. Overgaard Lecture / 26
25 Discretizing the Snake N = number of discretization points in [0.2π] σ = 2π/N corresponding step length. si = i σ, i = 1,..., N discretization points. τ = time step. t k = k τ, k = 0, 1, 2,... time points. uki = γ(si, t k ) = γ(i σ, k τ ) uk = (uk1,..., unk )T = = i 'th node. discretized contour. N. Chr. Overgaard Lecture / 26
26 Discretizing the Snake N = number of discretization points in [0.2π] σ = 2π/N corresponding step length. si = i σ, i = 1,..., N discretization points. τ = time step. t k = k τ, k = 0, 1, 2,... time points. uki = γ(si, t k ) = γ(i σ, k τ ) uk = (uk1,..., unk )T = = i 'th node. discretized contour. N. Chr. Overgaard Lecture / 26
27 Discretizing the Snake N = number of discretization points in [0.2π] σ = 2π/N corresponding step length. si = i σ, i = 1,..., N discretization points. τ = time step. t k = k τ, k = 0, 1, 2,... time points. uki = γ(si, t k ) = γ(i σ, k τ ) uk = (uk1,..., unk )T = = i 'th node. discretized contour. N. Chr. Overgaard Lecture / 26
28 Discretizing the Snake N = number of discretization points in [0.2π] σ = 2π/N corresponding step length. si = i σ, i = 1,..., N discretization points. τ = time step. t k = k τ, k = 0, 1, 2,... time points. uki = γ(si, t k ) = γ(i σ, k τ ) uk = (uk1,..., unk )T = = i 'th node. discretized contour. N. Chr. Overgaard Lecture / 26
29 Discretizing the Snake N = number of discretization points in [0.2π] σ = 2π/N corresponding step length. si = i σ, i = 1,..., N discretization points. τ = time step. t k = k τ, k = 0, 1, 2,... time points. uki = γ(si, t k ) = γ(i σ, k τ ) uk = (uk1,..., unk )T = = i 'th node. discretized contour. N. Chr. Overgaard Lecture / 26
30 Discretizing the Snake Energy f we use the nite dierences for the velocity: γ (iσ) = u i+1 u i σ where D = forward dierence operator. (Obs! Cyclic indexing; u N+1 is interpreted as u 1 ) Discretized snake energy: E[u] = α N i=1 1 2 u i+1 u i σ = (Du) i 2 N σ + β i=1 V (u i )σ N. Chr. Overgaard Lecture / 26
31 Discretizing the Snake Energy f we use the nite dierences for the velocity: γ (iσ) = u i+1 u i σ where D = forward dierence operator. (Obs! Cyclic indexing; u N+1 is interpreted as u 1 ) Discretized snake energy: E[u] = α N i=1 1 2 u i+1 u i σ = (Du) i 2 N σ + β i=1 V (u i )σ N. Chr. Overgaard Lecture / 26
32 Gradient of the Snake Energy We throw away the common factor σ and redene: E[u] = α N i=1 1 2 u i+1 u i σ Compute the partial derivative wrt. the i'th node: 2 + β N i=1 V (u i ) E[u] = α u i+1 2u i u i 1 + u i σ 2 β V (u i ). The i'th component of the gradient of E may be written u i E[u] = α(d 2 u) i + β V (u i ). N. Chr. Overgaard Lecture / 26
33 Gradient of the Snake Energy We throw away the common factor σ and redene: E[u] = α N i=1 1 2 u i+1 u i σ Compute the partial derivative wrt. the i'th node: 2 + β N i=1 V (u i ) E[u] = α u i+1 2u i u i 1 + u i σ 2 β V (u i ). The i'th component of the gradient of E may be written u i E[u] = α(d 2 u) i + β V (u i ). N. Chr. Overgaard Lecture / 26
34 Gradient of the Snake Energy We throw away the common factor σ and redene: E[u] = α N i=1 1 2 u i+1 u i σ Compute the partial derivative wrt. the i'th node: 2 + β N i=1 V (u i ) E[u] = α u i+1 2u i u i 1 + u i σ 2 β V (u i ). The i'th component of the gradient of E may be written u i E[u] = α(d 2 u) i + β V (u i ). N. Chr. Overgaard Lecture / 26
35 Numerics : Two Descent Strategies We use forward dierences for the time derivative: Explicit Euler Scheme: γ(iσ, kτ) = uk+1 i τ u k i Semi-implicit Scheme: u k+1 i u k i τ = α(d 2 u k ) i + β V (u k i ) u k+1 i u k i τ Notice that the external force is non-linear. = α(d 2 u k+1 ) i + β V (u k i ) N. Chr. Overgaard Lecture / 26
36 Numerics : Two Descent Strategies We use forward dierences for the time derivative: Explicit Euler Scheme: γ(iσ, kτ) = uk+1 i τ u k i Semi-implicit Scheme: u k+1 i u k i τ = α(d 2 u k ) i + β V (u k i ) u k+1 i u k i τ Notice that the external force is non-linear. = α(d 2 u k+1 ) i + β V (u k i ) N. Chr. Overgaard Lecture / 26
37 Numerics : Two Descent Strategies We use forward dierences for the time derivative: Explicit Euler Scheme: γ(iσ, kτ) = uk+1 i τ u k i Semi-implicit Scheme: u k+1 i u k i τ = α(d 2 u k ) i + β V (u k i ) u k+1 i u k i τ Notice that the external force is non-linear. = α(d 2 u k+1 ) i + β V (u k i ) N. Chr. Overgaard Lecture / 26
38 Numerics : Evolving the Contour The discrete second derivative is computed as D 2 u = Au, A = Dene F (u) = (F 1 (u),... F N (u)) T where F i (u) = V (u i ), i = 1,..., N. Rearrange the explicit Euler vector equation as: ( ατ ) σ 2 A u k+1 = u k + βτ F (u k ). The contour is evolved u k u k+1 by solving this equation. N. Chr. Overgaard Lecture / 26
39 Numerics : Evolving the Contour The discrete second derivative is computed as D 2 u = Au, A = Dene F (u) = (F 1 (u),... F N (u)) T where F i (u) = V (u i ), i = 1,..., N. Rearrange the explicit Euler vector equation as: ( ατ ) σ 2 A u k+1 = u k + βτ F (u k ). The contour is evolved u k u k+1 by solving this equation. N. Chr. Overgaard Lecture / 26
40 Numerics : Evolving the Contour The discrete second derivative is computed as D 2 u = Au, A = Dene F (u) = (F 1 (u),... F N (u)) T where F i (u) = V (u i ), i = 1,..., N. Rearrange the explicit Euler vector equation as: ( ατ ) σ 2 A u k+1 = u k + βτ F (u k ). The contour is evolved u k u k+1 by solving this equation. N. Chr. Overgaard Lecture / 26
41 Stop Criterion and Parameter Settings...? N. Chr. Overgaard Lecture / 26
42 Examples: Success and Failure of the Snake Model xyz xyz N. Chr. Overgaard Lecture / 26
43 Local Optima: Trivial Equilibrium Solutions At equilibrium (steady state) u k+1 = u k. Thus equilibrium u satises: ( ατ ) σ 2 A u = u + βτ F (u). Suppose u = (c, c,..., c) T 1 = (1, 1,..., 1) T. for some c R 2, then u = 1c where Since A1 = 0 we nd ( ατ σ 2 A ) u = u. Suppose also that V (c) = 0, the F (u) = 0 and the right hand side of the steady state equation becomes u + βτ F (u) = u. Thus u = (c, c,..., c) T is a (trivial) equilibrium. N. Chr. Overgaard Lecture / 26
44 Local Optima: Trivial Equilibrium Solutions At equilibrium (steady state) u k+1 = u k. Thus equilibrium u satises: ( ατ ) σ 2 A u = u + βτ F (u). Suppose u = (c, c,..., c) T 1 = (1, 1,..., 1) T. for some c R 2, then u = 1c where Since A1 = 0 we nd ( ατ σ 2 A ) u = u. Suppose also that V (c) = 0, the F (u) = 0 and the right hand side of the steady state equation becomes u + βτ F (u) = u. Thus u = (c, c,..., c) T is a (trivial) equilibrium. N. Chr. Overgaard Lecture / 26
45 Local Optima: Trivial Equilibrium Solutions At equilibrium (steady state) u k+1 = u k. Thus equilibrium u satises: ( ατ ) σ 2 A u = u + βτ F (u). Suppose u = (c, c,..., c) T 1 = (1, 1,..., 1) T. for some c R 2, then u = 1c where Since A1 = 0 we nd ( ατ σ 2 A ) u = u. Suppose also that V (c) = 0, the F (u) = 0 and the right hand side of the steady state equation becomes u + βτ F (u) = u. Thus u = (c, c,..., c) T is a (trivial) equilibrium. N. Chr. Overgaard Lecture / 26
46 The Level Set Method Parametric representation of the unit circle (snake): γ(s) = (cos(s), sin(s)), 0 s 2π. mplicit representation of the unit circle (level set): Γ = {x = (x, y) R 2 x 2 + y 2 1 = 0}. Generally, a closed curve Γ in the plane is given by: Here φ is called the level set function. Γ = {x = (x, y) R 2 φ(x, y) = 0}. N. Chr. Overgaard Lecture / 26
47 The Level Set Method Parametric representation of the unit circle (snake): γ(s) = (cos(s), sin(s)), 0 s 2π. mplicit representation of the unit circle (level set): Γ = {x = (x, y) R 2 x 2 + y 2 1 = 0}. Generally, a closed curve Γ in the plane is given by: Here φ is called the level set function. Γ = {x = (x, y) R 2 φ(x, y) = 0}. N. Chr. Overgaard Lecture / 26
48 The Level Set Method Parametric representation of the unit circle (snake): γ(s) = (cos(s), sin(s)), 0 s 2π. mplicit representation of the unit circle (level set): Γ = {x = (x, y) R 2 x 2 + y 2 1 = 0}. Generally, a closed curve Γ in the plane is given by: Here φ is called the level set function. Γ = {x = (x, y) R 2 φ(x, y) = 0}. N. Chr. Overgaard Lecture / 26
49 Computing Geometric Entities from φ Outward unit normal: n(x ) = φ(x ), φ(x ) x Γ. Curvature of contour at x Γ: φ(x ) κ(x ) = div. φ(x ) Curve length element d σ : d σ = δ(φ(x )) φ(x ) dx where δ(z ) is the Dirac delta function on R. N. Chr. Overgaard Lecture / 26
50 Computing Geometric Entities from φ Outward unit normal: n(x ) = φ(x ), φ(x ) x Γ. Curvature of contour at x Γ: φ(x ). κ(x ) = div φ(x ) Curve length element d σ : d σ = δ(φ(x )) φ(x ) dx where δ(z ) is the Dirac delta function on R. N. Chr. Overgaard Lecture / 26
51 Computing Geometric Entities from φ Outward unit normal: n(x ) = φ(x ), φ(x ) x Γ. Curvature of contour at x Γ: φ(x ). κ(x ) = div φ(x ) Curve length element d σ : d σ = δ(φ(x )) φ(x ) dx where δ(z ) is the Dirac delta function on R. N. Chr. Overgaard Lecture / 26
52 Kinematics A moving contour is represented by a time-dependent level set function: Γ(t) = {x R 2 φ(x, t) = 0}. The normal velocity of Γ(t) is given by the formula: d dt Γ(t) = φ(x, t)/ t φ(x, t), x Γ(t). To see this, consider a particle t γ(t) moving along with the contour Γ(t). Then clearly φ(γ(t), t) = 0 for all t. Compute and interpret the derivative of this identity! N. Chr. Overgaard Lecture / 26
53 Kinematics A moving contour is represented by a time-dependent level set function: Γ(t) = {x R 2 φ(x, t) = 0}. The normal velocity of Γ(t) is given by the formula: d dt Γ(t) = φ(x, t)/ t φ(x, t), x Γ(t). To see this, consider a particle t γ(t) moving along with the contour Γ(t). Then clearly φ(γ(t), t) = 0 for all t. Compute and interpret the derivative of this identity! N. Chr. Overgaard Lecture / 26
54 Kinematics A moving contour is represented by a time-dependent level set function: Γ(t) = {x R 2 φ(x, t) = 0}. The normal velocity of Γ(t) is given by the formula: d dt Γ(t) = φ(x, t)/ t φ(x, t), x Γ(t). To see this, consider a particle t γ(t) moving along with the contour Γ(t). Then clearly φ(γ(t), t) = 0 for all t. Compute and interpret the derivative of this identity! N. Chr. Overgaard Lecture / 26
55 The Chan-Vese Model. Segment gray scale image : D [0, 1]. Model: Piecewise constant image φ(x ) < 0 model (x ) = cc ifif φ( x) > 0 + The constant areas separated by a contour Γ = {x φ(x ) = 0} Γ should be as short as possible. N. Chr. Overgaard Lecture / 26
56 The Chan-Vese Model. Segment gray scale image : D [0, 1]. Model: Piecewise constant image φ(x ) < 0 model (x ) = cc ifif φ( x) > 0 + The constant areas separated by a contour Γ = {x φ(x ) = 0} Γ should be as short as possible. N. Chr. Overgaard Lecture / 26
57 The Chan-Vese Model. Segment gray scale image : D [0, 1]. Model: Piecewise constant image φ(x ) < 0 model (x ) = cc ifif φ( x) > 0 + The constant areas separated by a contour Γ = {x φ(x ) = 0} Γ should be as short as possible. N. Chr. Overgaard Lecture / 26
58 The Chan-Vese Model. Given a gray scale image : D [0, 1] that we want to segment. The segmentation is described by the contour Γ and the gray levels c, c+ which minimize the following functional: E(Γ, c, c+) = α dσ + ( (x) c ) 2 dx + ( (x) c+) 2 dx Γ int(γ) ext(γ) where = (x) denotes the grayscale image. That is, we consider the variational problem: (Γ, c, c +) = argmin Γ,c,c + E CV (Γ, c, c+). Structure of E: Again E = E reg + E data. Here we have E reg = curve length the regularizing term. E data = squared distance model image/observed image the delity term. N. Chr. Overgaard Lecture / 26
59 The Chan-Vese Model. Given a gray scale image : D [0, 1] that we want to segment. The segmentation is described by the contour Γ and the gray levels c, c+ which minimize the following functional: E(Γ, c, c+) = α dσ + ( (x) c ) 2 dx + ( (x) c+) 2 dx Γ int(γ) ext(γ) where = (x) denotes the grayscale image. That is, we consider the variational problem: (Γ, c, c +) = argmin Γ,c,c + E CV (Γ, c, c+). Structure of E: Again E = E reg + E data. Here we have E reg = curve length the regularizing term. E data = squared distance model image/observed image the delity term. N. Chr. Overgaard Lecture / 26
60 The Chan-Vese Model. Given a gray scale image : D [0, 1] that we want to segment. The segmentation is described by the contour Γ and the gray levels c, c+ which minimize the following functional: E(Γ, c, c+) = α dσ + ( (x) c ) 2 dx + ( (x) c+) 2 dx Γ int(γ) ext(γ) where = (x) denotes the grayscale image. That is, we consider the variational problem: (Γ, c, c +) = argmin Γ,c,c + E CV (Γ, c, c+). Structure of E: Again E = E reg + E data. Here we have E reg = curve length the regularizing term. E data = squared distance model image/observed image the delity term. N. Chr. Overgaard Lecture / 26
61 The Chan-Vese Model. Given a gray scale image : D [0, 1] that we want to segment. The segmentation is described by the contour Γ and the gray levels c, c+ which minimize the following functional: E(Γ, c, c+) = α dσ + ( (x) c ) 2 dx + ( (x) c+) 2 dx Γ int(γ) ext(γ) where = (x) denotes the grayscale image. That is, we consider the variational problem: (Γ, c, c +) = argmin Γ,c,c + E CV (Γ, c, c+). Structure of E: Again E = E reg + E data. Here we have E reg = curve length the regularizing term. E data = squared distance model image/observed image the delity term. N. Chr. Overgaard Lecture / 26
62 The Chan-Vese Model. Given a gray scale image : D [0, 1] that we want to segment. The segmentation is described by the contour Γ and the gray levels c, c+ which minimize the following functional: E(Γ, c, c+) = α dσ + ( (x) c ) 2 dx + ( (x) c+) 2 dx Γ int(γ) ext(γ) where = (x) denotes the grayscale image. That is, we consider the variational problem: (Γ, c, c +) = argmin Γ,c,c + E CV (Γ, c, c+). Structure of E: Again E = E reg + E data. Here we have E reg = curve length the regularizing term. E data = squared distance model image/observed image the delity term. N. Chr. Overgaard Lecture / 26
63 The Chan-Vese Model. Given a gray scale image : D [0, 1] that we want to segment. The segmentation is described by the contour Γ and the gray levels c, c+ which minimize the following functional: E(Γ, c, c+) = α dσ + ( (x) c ) 2 dx + ( (x) c+) 2 dx Γ int(γ) ext(γ) where = (x) denotes the grayscale image. That is, we consider the variational problem: (Γ, c, c +) = argmin Γ,c,c + E CV (Γ, c, c+). Structure of E: Again E = E reg + E data. Here we have E reg = curve length the regularizing term. E data = squared distance model image/observed image the delity term. N. Chr. Overgaard Lecture / 26
64 Computing the Optimal Gray Levels f the contour Γ is xed, then the optimal gray level inside the contour must satisfy 0 = E(Γ, c, c+) = 2 ( (x) c ) dx c int(γ) Hence c = (x) dx int(γ) int(γ) dx similarly c+ = (x) dx ext(γ) ext(γ) dx That is, the mean gray levels inside resp. outside the contour Γ. N. Chr. Overgaard Lecture / 26
65 Computing the Optimal Gray Levels f the contour Γ is xed, then the optimal gray level inside the contour must satisfy 0 = E(Γ, c, c+) = 2 ( (x) c ) dx c int(γ) Hence c = (x) dx int(γ) int(γ) dx similarly c+ = (x) dx ext(γ) ext(γ) dx That is, the mean gray levels inside resp. outside the contour Γ. N. Chr. Overgaard Lecture / 26
66 Computing the Optimal Contour: Gradient Descent The gradient descent search for the optimal Γ is the gradient descent equation: d dt Γ(t) = E(Γ(t)), (0) = Γ 0 given. ( ) Here E(Γ) is the (L 2 -)shape gradient of E at Γ. Since the normal velocity is d Γ(t)/dt = ( φ/ t)/ φ Eq. ( ) becomes or φ/ t φ φ E(φ) φ = 0, φ(x, t This PDE is known as the level set equation. = E(φ) 0) = φ 0(x). N. Chr. Overgaard Lecture / 26
67 Computing the Optimal Contour: Gradient Descent The gradient descent search for the optimal Γ is the gradient descent equation: d dt Γ(t) = E(Γ(t)), (0) = Γ 0 given. ( ) Here E(Γ) is the (L 2 -)shape gradient of E at Γ. Since the normal velocity is d Γ(t)/dt = ( φ/ t)/ φ Eq. ( ) becomes or φ/ t φ φ E(φ) φ = 0, φ(x, t This PDE is known as the level set equation. = E(φ) 0) = φ 0(x). N. Chr. Overgaard Lecture / 26
68 The Shape Gradient and The Level Set Eq. The shape gradient of the Chan-Vese functional is E(Γ) = ακ + ( c ) 2 ( c+) 2 This result can be obtained in several ways. The level set equation for the Chan-Vese Model is: where φ(x, 0) = φ 0 (x) and (1 H(φ)) dx c = (1 H(φ)) dx φ [ ] = ακ + ( c ) 2 ( c+) 2 φ t H(z) denotes the Heaviside function of R. H(φ) dx and c+ = H(φ) dx N. Chr. Overgaard Lecture / 26
69 The Shape Gradient and The Level Set Eq. The shape gradient of the Chan-Vese functional is E(Γ) = ακ + ( c ) 2 ( c+) 2 This result can be obtained in several ways. The level set equation for the Chan-Vese Model is: where φ(x, 0) = φ 0 (x) and (1 H(φ)) dx c = (1 H(φ)) dx φ [ ] = ακ + ( c ) 2 ( c+) 2 φ t H(z) denotes the Heaviside function of R. H(φ) dx and c+ = H(φ) dx N. Chr. Overgaard Lecture / 26
70 Examples: Segmentation in on and two pieces xyz Movie: Segmentation of a banana. xyz Movie: Split and merge segmentation of two bananas. N. Chr. Overgaard Lecture / 26
71 Thank you for your attention! N. Chr. Overgaard Lecture / 26
Segmentation using deformable models
Segmentation using deformable models Isabelle Bloch http://www.tsi.enst.fr/ bloch Téécom ParisTech - CNRS UMR 5141 LTCI Paris - France Modèles déformables p.1/43 Introduction Deformable models = evolution
More informationA Level Set Based. Finite Element Algorithm. for Image Segmentation
A Level Set Based Finite Element Algorithm for Image Segmentation Michael Fried, IAM Universität Freiburg, Germany Image Segmentation Ω IR n rectangular domain, n = (1), 2, 3 u 0 : Ω [0, C max ] intensity
More informationGradient Descent and Implementation Solving the Euler-Lagrange Equations in Practice
1 Lecture Notes, HCI, 4.1.211 Chapter 2 Gradient Descent and Implementation Solving the Euler-Lagrange Equations in Practice Bastian Goldlücke Computer Vision Group Technical University of Munich 2 Bastian
More informationOutline Introduction Edge Detection A t c i ti ve C Contours
Edge Detection and Active Contours Elsa Angelini Department TSI, Telecom ParisTech elsa.angelini@telecom-paristech.fr 2008 Outline Introduction Edge Detection Active Contours Introduction The segmentation
More informationLecture 11: Arclength and Line Integrals
Lecture 11: Arclength and Line Integrals Rafikul Alam Department of Mathematics IIT Guwahati Parametric curves Definition: A continuous mapping γ : [a, b] R n is called a parametric curve or a parametrized
More informationErkut Erdem. Hacettepe University February 24 th, Linear Diffusion 1. 2 Appendix - The Calculus of Variations 5.
LINEAR DIFFUSION Erkut Erdem Hacettepe University February 24 th, 2012 CONTENTS 1 Linear Diffusion 1 2 Appendix - The Calculus of Variations 5 References 6 1 LINEAR DIFFUSION The linear diffusion (heat)
More informationLevel-Set Person Segmentation and Tracking with Multi-Region Appearance Models and Top-Down Shape Information Appendix
Level-Set Person Segmentation and Tracking with Multi-Region Appearance Models and Top-Down Shape Information Appendix Esther Horbert, Konstantinos Rematas, Bastian Leibe UMIC Research Centre, RWTH Aachen
More informationPiecewise rigid curve deformation via a Finsler steepest descent
Piecewise rigid curve deformation via a Finsler steepest descent arxiv:1308.0224v3 [math.na] 7 Dec 2015 Guillaume Charpiat Stars Lab INRIA Sophia-Antipolis Giacomo Nardi, Gabriel Peyré François-Xavier
More informationA Tutorial on Active Contours
Elham Sakhaee March 4, 14 1 Introduction I prepared this technical report as part of my preparation for Computer Vision PhD qualifying exam. Here we discuss derivation of curve evolution function for some
More informationMultiple Integrals and Vector Calculus (Oxford Physics) Synopsis and Problem Sets; Hilary 2015
Multiple Integrals and Vector Calculus (Oxford Physics) Ramin Golestanian Synopsis and Problem Sets; Hilary 215 The outline of the material, which will be covered in 14 lectures, is as follows: 1. Introduction
More informationGeneralized Newton-Type Method for Energy Formulations in Image Processing
Generalized Newton-Type Method for Energy Formulations in Image Processing Leah Bar and Guillermo Sapiro Department of Electrical and Computer Engineering University of Minnesota Outline Optimization in
More informationCS 468. Differential Geometry for Computer Science. Lecture 17 Surface Deformation
CS 468 Differential Geometry for Computer Science Lecture 17 Surface Deformation Outline Fundamental theorem of surface geometry. Some terminology: embeddings, isometries, deformations. Curvature flows
More informationEXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018
EXPOSITORY NOTES ON DISTRIBUTION THEORY, FALL 2018 While these notes are under construction, I expect there will be many typos. The main reference for this is volume 1 of Hörmander, The analysis of liner
More informationIMA Preprint Series # 2098
LEVEL SET BASED BIMODAL SEGMENTATION WITH STATIONARY GLOBAL MINIMUM By Suk-Ho Lee and Jin Keun Seo IMA Preprint Series # 9 ( February ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS UNIVERSITY OF MINNESOTA
More informationA level set method for solving free boundary problems associated with obstacles
A level set method for solving free boundary problems associated with obstacles K. Majava University of Jyväskylä, Department of Mathematical Information Technology, P.O. Box 35 (Agora), FIN-44 University
More informationMathematics Specialist Units 3 & 4 Program 2018
Mathematics Specialist Units 3 & 4 Program 018 Week Content Assessments Complex numbers Cartesian Forms Term 1 3.1.1 review real and imaginary parts Re(z) and Im(z) of a complex number z Week 1 3.1. review
More informationLevel-Set Minimization of Potential Controlled Hadwiger Valuations for Molecular Solvation
Level-Set Minimization of Potential Controlled Hadwiger Valuations for Molecular Solvation Bo Li Dept. of Math & NSF Center for Theoretical Biological Physics UC San Diego, USA Collaborators: Li-Tien Cheng
More informationA Pseudo-distance for Shape Priors in Level Set Segmentation
O. Faugeras, N. Paragios (Eds.), 2nd IEEE Workshop on Variational, Geometric and Level Set Methods in Computer Vision, Nice, 2003. A Pseudo-distance for Shape Priors in Level Set Segmentation Daniel Cremers
More informationRandom walks for deformable image registration Dana Cobzas
Random walks for deformable image registration Dana Cobzas with Abhishek Sen, Martin Jagersand, Neil Birkbeck, Karteek Popuri Computing Science, University of Alberta, Edmonton Deformable image registration?t
More informationA Short Essay on Variational Calculus
A Short Essay on Variational Calculus Keonwook Kang, Chris Weinberger and Wei Cai Department of Mechanical Engineering, Stanford University Stanford, CA 94305-4040 May 3, 2006 Contents 1 Definition of
More informationMATH 353 LECTURE NOTES: WEEK 1 FIRST ORDER ODES
MATH 353 LECTURE NOTES: WEEK 1 FIRST ORDER ODES J. WONG (FALL 2017) What did we cover this week? Basic definitions: DEs, linear operators, homogeneous (linear) ODEs. Solution techniques for some classes
More informationModulation-Feature based Textured Image Segmentation Using Curve Evolution
Modulation-Feature based Textured Image Segmentation Using Curve Evolution Iasonas Kokkinos, Giorgos Evangelopoulos and Petros Maragos Computer Vision, Speech Communication and Signal Processing Group
More informationPDEs in Image Processing, Tutorials
PDEs in Image Processing, Tutorials Markus Grasmair Vienna, Winter Term 2010 2011 Direct Methods Let X be a topological space and R: X R {+ } some functional. following definitions: The mapping R is lower
More informationCMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation
CMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University September 26, 2005 1 Sinusoids Sinusoids
More informationFINITE VOLUME METHOD: BASIC PRINCIPLES AND EXAMPLES
FINITE VOLUME METHOD: BASIC PRINCIPLES AND EXAMPLES SHRUTI JAIN B.Tech III Year, Electronics and Communication IIT Roorkee Tutors: Professor G. Biswas Professor S. Chakraborty ACKNOWLEDGMENTS I would like
More informationMATH 332: Vector Analysis Summer 2005 Homework
MATH 332, (Vector Analysis), Summer 2005: Homework 1 Instructor: Ivan Avramidi MATH 332: Vector Analysis Summer 2005 Homework Set 1. (Scalar Product, Equation of a Plane, Vector Product) Sections: 1.9,
More informationAllen Cahn Equation in Two Spatial Dimension
Allen Cahn Equation in Two Spatial Dimension Yoichiro Mori April 25, 216 Consider the Allen Cahn equation in two spatial dimension: ɛ u = ɛ2 u + fu) 1) where ɛ > is a small parameter and fu) is of cubic
More information18.02 Multivariable Calculus Fall 2007
MIT OpenourseWare http://ocw.mit.edu 8.02 Multivariable alculus Fall 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 8.02 Lecture 8. hange of variables.
More informationPDE Solvers for Fluid Flow
PDE Solvers for Fluid Flow issues and algorithms for the Streaming Supercomputer Eran Guendelman February 5, 2002 Topics Equations for incompressible fluid flow 3 model PDEs: Hyperbolic, Elliptic, Parabolic
More informationFinsler Steepest Descent with Applications to Piecewise-regular Curve Evolution
Finsler Steepest Descent with Applications to Piecewise-regular Curve Evolution Guillaume Charpiat, Giacomo Nardi, Gabriel Peyré, François-Xavier Vialard To cite this version: Guillaume Charpiat, Giacomo
More informationVector fields Lecture 2
Vector fields Lecture 2 Let U be an open subset of R n and v a vector field on U. We ll say that v is complete if, for every p U, there exists an integral curve, γ : R U with γ(0) = p, i.e., for every
More informationA FEW APPLICATIONS OF DIFFERENTIAL FORMS. Contents
A FEW APPLICATIONS OF DIFFERENTIAL FORMS MATTHEW CORREIA Abstract. This paper introduces the concept of differential forms by defining the tangent space of R n at point p with equivalence classes of curves
More informationNonlinear Diffusion. Journal Club Presentation. Xiaowei Zhou
1 / 41 Journal Club Presentation Xiaowei Zhou Department of Electronic and Computer Engineering The Hong Kong University of Science and Technology 2009-12-11 2 / 41 Outline 1 Motivation Diffusion process
More informationVariational methods for restoration of phase or orientation data
Variational methods for restoration of phase or orientation data Martin Storath joint works with Laurent Demaret, Michael Unser, Andreas Weinmann Image Analysis and Learning Group Universität Heidelberg
More informationPractice Problems for Exam 3 (Solutions) 1. Let F(x, y) = xyi+(y 3x)j, and let C be the curve r(t) = ti+(3t t 2 )j for 0 t 2. Compute F dr.
1. Let F(x, y) xyi+(y 3x)j, and let be the curve r(t) ti+(3t t 2 )j for t 2. ompute F dr. Solution. F dr b a 2 2 F(r(t)) r (t) dt t(3t t 2 ), 3t t 2 3t 1, 3 2t dt t 3 dt 1 2 4 t4 4. 2. Evaluate the line
More informationLecture No 1 Introduction to Diffusion equations The heat equat
Lecture No 1 Introduction to Diffusion equations The heat equation Columbia University IAS summer program June, 2009 Outline of the lectures We will discuss some basic models of diffusion equations and
More informationArc Length. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Arc Length Today 1 / 12
Philippe B. Laval KSU Today Philippe B. Laval (KSU) Arc Length Today 1 / 12 Introduction In this section, we discuss the notion of curve in greater detail and introduce the very important notion of arc
More informationNumerical Methods of Applied Mathematics -- II Spring 2009
MIT OpenCourseWare http://ocw.mit.edu 18.336 Numerical Methods of Applied Mathematics -- II Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationLecture 7: The wave equation: higher dimensional case
Lecture 7: The wave equation: higher dimensional case Some auxiliary facts The co area formula. Let be a bounded domain and be a function of class. Denote by : the level set of. Let be any integrable function.
More informationComplex Practice Exam 1
Complex Practice Exam This practice exam contains sample questions. The actual exam will have fewer questions, and may contain questions not listed here.. Be prepared to explain the following concepts,
More informationThe Awesome Averaging Power of Heat. Heat in Geometry
The Awesome Averaging Power of Heat in Geometry exemplified by the curve shortening flow PUMS lecture 17 October 2012 1 The Heat Equation 2 The Curve Shortening Flow 3 Proof of Grayson s Theorem 4 Postscript
More informationIsometric elastic deformations
Isometric elastic deformations Fares Al-Azemi and Ovidiu Calin Abstract. This paper deals with the problem of finding a class of isometric deformations of simple and closed curves, which decrease the total
More informationStochastic Modelling in Climate Science
Stochastic Modelling in Climate Science David Kelly Mathematics Department UNC Chapel Hill dtbkelly@gmail.com November 16, 2013 David Kelly (UNC) Stochastic Climate November 16, 2013 1 / 36 Why use stochastic
More information221B Lecture Notes Steepest Descent Method
Gamma Function B Lecture Notes Steepest Descent Method The best way to introduce the steepest descent method is to see an example. The Stirling s formula for the behavior of the factorial n! for large
More informationLEVEL SET BASED MULTISPECTRAL SEGMENTATION WITH CORNERS
LEVEL SET BASED MULTISPECTRAL SEGMENTATION WITH CORNERS WENHUA GAO AND ANDREA BERTOZZI Abstract. In this paper we propose an active contour model for segmentation based on the Chan-Vese model. The new
More informationVector Calculus, Maths II
Section A Vector Calculus, Maths II REVISION (VECTORS) 1. Position vector of a point P(x, y, z) is given as + y and its magnitude by 2. The scalar components of a vector are its direction ratios, and represent
More informationOn the stability of filament flows and Schrödinger maps
On the stability of filament flows and Schrödinger maps Robert L. Jerrard 1 Didier Smets 2 1 Department of Mathematics University of Toronto 2 Laboratoire Jacques-Louis Lions Université Pierre et Marie
More informationAnalysis of Numerical Methods for Level Set Based Image Segmentation
Analysis of Numerical Methods for Level Set Based Image Segmentation Björn Scheuermann and Bodo Rosenhahn Institut für Informationsverarbeitung Leibnitz Universität Hannover {scheuerm,rosenhahn}@tnt.uni-hannover.de
More informationGeometric PDE and The Magic of Maximum Principles. Alexandrov s Theorem
Geometric PDE and The Magic of Maximum Principles Alexandrov s Theorem John McCuan December 12, 2013 Outline 1. Young s PDE 2. Geometric Interpretation 3. Maximum and Comparison Principles 4. Alexandrov
More information18.02 Multivariable Calculus Fall 2007
MIT OpenourseWare http://ocw.mit.edu 18.02 Multivariable alculus Fall 2007 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.02 Lecture 21. Test for
More informationMATH 280 Multivariate Calculus Fall Integration over a curve
dr dr y MATH 28 Multivariate Calculus Fall 211 Integration over a curve Given a curve C in the plane or in space, we can (conceptually) break it into small pieces each of which has a length ds. In some
More informationG G. G. x = u cos v, y = f(u), z = u sin v. H. x = u + v, y = v, z = u v. 1 + g 2 x + g 2 y du dv
1. Matching. Fill in the appropriate letter. 1. ds for a surface z = g(x, y) A. r u r v du dv 2. ds for a surface r(u, v) B. r u r v du dv 3. ds for any surface C. G x G z, G y G z, 1 4. Unit normal N
More informationSinusoids. Amplitude and Magnitude. Phase and Period. CMPT 889: Lecture 2 Sinusoids, Complex Exponentials, Spectrum Representation
Sinusoids CMPT 889: Lecture Sinusoids, Complex Exponentials, Spectrum Representation Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University September 6, 005 Sinusoids are
More informationDifferential equations, comprehensive exam topics and sample questions
Differential equations, comprehensive exam topics and sample questions Topics covered ODE s: Chapters -5, 7, from Elementary Differential Equations by Edwards and Penney, 6th edition.. Exact solutions
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016 1. Please write your 1- or 2-digit exam number on
More informationVARIATIONAL RESTORATION OF NON-FLAT IMAGE FEATURES: MODELS AND ALGORITHMS TONY CHAN AND JIANHONG SHEN COMPUTATIONAL AND APPLIED MATHEMATICS
VARIATIONAL RESTORATION OF NON-FLAT IMAGE FEATURES: MODELS AND ALGORITHMS TONY CHAN AND JIANHONG SHEN COMPUTATIONAL AND APPLIED MATHEMATICS DEPARTMENT OF MATHEMATICS LOS ANGELES, CA 90095-555 chan, jhshen@math.ucla.edu
More informationLesson 04. KAZE, Non-linear diffusion filtering, ORB, MSER. Ing. Marek Hrúz, Ph.D.
Lesson 04 KAZE, Non-linear diffusion filtering, ORB, MSER Ing. Marek Hrúz, Ph.D. Katedra Kybernetiky Fakulta aplikovaných věd Západočeská univerzita v Plzni Lesson 04 KAZE ORB: an efficient alternative
More informationWeighted Minimal Surfaces and Discrete Weighted Minimal Surfaces
Weighted Minimal Surfaces and Discrete Weighted Minimal Surfaces Qin Zhang a,b, Guoliang Xu a, a LSEC, Institute of Computational Mathematics, Academy of Mathematics and System Science, Chinese Academy
More informationNavier-Stokes equations in thin domains with Navier friction boundary conditions
Navier-Stokes equations in thin domains with Navier friction boundary conditions Luan Thach Hoang Department of Mathematics and Statistics, Texas Tech University www.math.umn.edu/ lhoang/ luan.hoang@ttu.edu
More informationGeometric variational theory and applications
Geometric variational theory and applications Xin Zhou MIT January 19, 2016 1/39 Outline 1 Introduction to min-max theory 2 My results Morse index one Conjecture Systolic and Waist inequalities Morse indices
More informationLecture No 2 Degenerate Diffusion Free boundary problems
Lecture No 2 Degenerate Diffusion Free boundary problems Columbia University IAS summer program June, 2009 Outline We will discuss non-linear parabolic equations of slow diffusion. Our model is the porous
More informationFraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, Darmstadt, Germany
Scale Space and PDE methods in image analysis and processing Arjan Kuijper Fraunhofer Institute for Computer Graphics Research Interactive Graphics Systems Group, TU Darmstadt Fraunhoferstrasse 5, 64283
More informationChapter 3 - Vector Calculus
Chapter 3 - Vector Calculus Gradient in Cartesian coordinate system f ( x, y, z,...) dr ( dx, dy, dz,...) Then, f f f f,,,... x y z f f f df dx dy dz... f dr x y z df 0 (constant f contour) f dr 0 or f
More informationLecture 8: Kinematics: Path and Trajectory Planning
Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space c Anton Shiriaev. 5EL158: Lecture 8 p. 1/20 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration
More informationInverse Kinematics. Mike Bailey. Oregon State University. Inverse Kinematics
Inverse Kinematics Mike Bailey mjb@cs.oregonstate.edu inversekinematics.pptx Inverse Kinematics Forward Kinematics solves the problem if I know the link transformation parameters, where are the links?.
More informationCN780 Final Lecture. Low-Level Vision, Scale-Space, and Polyakov Action. Neil I. Weisenfeld
CN780 Final Lecture Low-Level Vision, Scale-Space, and Polyakov Action Neil I. Weisenfeld Department of Cognitive and Neural Systems Boston University chapter 14.2-14.3 May 9, 2005 p.1/25 Introduction
More informationExercise 1 (Formula for connection 1-forms) Using the first structure equation, show that
1 Stokes s Theorem Let D R 2 be a connected compact smooth domain, so that D is a smooth embedded circle. Given a smooth function f : D R, define fdx dy fdxdy, D where the left-hand side is the integral
More informationG : Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into
G25.2651: Statistical Mechanics Notes for Lecture 3 I. MICROCANONICAL ENSEMBLE: CONDITIONS FOR THERMAL EQUILIBRIUM Consider bringing two systems into thermal contact. By thermal contact, we mean that the
More informationLearning Spectral Graph Segmentation
Learning Spectral Graph Segmentation AISTATS 2005 Timothée Cour Jianbo Shi Nicolas Gogin Computer and Information Science Department University of Pennsylvania Computer Science Ecole Polytechnique Graph-based
More informationVector and Tensor Calculus
Appendices 58 A Vector and Tensor Calculus In relativistic theory one often encounters vector and tensor expressions in both three- and four-dimensional form. The most important of these expressions are
More informationIn this section, mathematical description of the motion of fluid elements moving in a flow field is
Jun. 05, 015 Chapter 6. Differential Analysis of Fluid Flow 6.1 Fluid Element Kinematics In this section, mathematical description of the motion of fluid elements moving in a flow field is given. A small
More informationPDE: The Method of Characteristics Page 1
PDE: The Method of Characteristics Page y u x (x, y) + x u y (x, y) =, () u(, y) = cos y 2. Solution The partial differential equation given can be rewritten as follows: u(x, y) y, x =, (2) where = / x,
More informationA Generative Model Based Approach to Motion Segmentation
A Generative Model Based Approach to Motion Segmentation Daniel Cremers 1 and Alan Yuille 2 1 Department of Computer Science University of California at Los Angeles 2 Department of Statistics and Psychology
More information221A Lecture Notes Steepest Descent Method
Gamma Function A Lecture Notes Steepest Descent Method The best way to introduce the steepest descent method is to see an example. The Stirling s formula for the behavior of the factorial n! for large
More informationGreen s Theorem in the Plane
hapter 6 Green s Theorem in the Plane Recall the following special case of a general fact proved in the previous chapter. Let be a piecewise 1 plane curve, i.e., a curve in R defined by a piecewise 1 -function
More information(b) Find the range of h(x, y) (5) Use the definition of continuity to explain whether or not the function f(x, y) is continuous at (0, 0)
eview Exam Math 43 Name Id ead each question carefully. Avoid simple mistakes. Put a box around the final answer to a question (use the back of the page if necessary). For full credit you must show your
More informationDynamical Systems & Scientic Computing: Homework Assignments
Fakultäten für Informatik & Mathematik Technische Universität München Dr. Tobias Neckel Summer Term Dr. Florian Rupp Exercise Sheet 3 Dynamical Systems & Scientic Computing: Homework Assignments 3. [ ]
More informationTransition Density Function and Partial Di erential Equations
Transition Density Function and Partial Di erential Equations In this lecture Generalised Functions - Dirac delta and heaviside Transition Density Function - Forward and Backward Kolmogorov Equation Similarity
More informationLinear Ordinary Differential Equations
MTH.B402; Sect. 1 20180703) 2 Linear Ordinary Differential Equations Preliminaries: Matrix Norms. Denote by M n R) the set of n n matrix with real components, which can be identified the vector space R
More informationVariational Methods in Image Denoising
Variational Methods in Image Denoising Jamylle Carter Postdoctoral Fellow Mathematical Sciences Research Institute (MSRI) MSRI Workshop for Women in Mathematics: Introduction to Image Analysis 22 January
More informationKey words. Image segmentation, Euler s elastica, level set methods, Mumford-Shah segmentation model, additive model, overlapping objects.
A VARIATIONAL MODEL FOR SEGMENTATION OF OVERLAPPING OBJECTS WITH ADDITIVE INTENSITY VALUE YAN NEI LAW, HWEE KUAN LEE, CHAOQIANG LIU, AND ANDY M. YIP Abstract. We propose a variant of the Mumford-Shah model
More informationMumford-Shah Level-Set Ideas for Problems in Medical Imaging Paris Dauphine 2005
1/26 Mumford-Shah Level-Set Ideas for Problems in Medical Imaging Paris Dauphine 2005 Wolfgang Ring, Marc Droske, Ronny Ramlau Institut für Mathematik, Universität Graz General Mumford-Shah like 2/26 functionals
More informationSTRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD
Shape optimization 1 G. Allaire STRUCTURAL OPTIMIZATION BY THE LEVEL SET METHOD G. ALLAIRE CMAP, Ecole Polytechnique with F. JOUVE and A.-M. TOADER 1. Introduction 2. Setting of the problem 3. Shape differentiation
More informationFirst Order ODEs, Part I
Craig J. Sutton craig.j.sutton@dartmouth.edu Department of Mathematics Dartmouth College Math 23 Differential Equations Winter 2013 Outline 1 2 in General 3 The Definition & Technique Example Test for
More informationAMS 212A Applied Mathematical Methods I Lecture 14 Copyright by Hongyun Wang, UCSC. with initial condition
Lecture 14 Copyright by Hongyun Wang, UCSC Recap of Lecture 13 Semi-linear PDE a( x, t) u t + b( x, t)u = c ( x, t, u ) x Characteristics: dt d = a x, t dx d = b x, t with initial condition t ( 0)= t 0
More informationIdeas from Vector Calculus Kurt Bryan
Ideas from Vector Calculus Kurt Bryan Most of the facts I state below are for functions of two or three variables, but with noted exceptions all are true for functions of n variables..1 Tangent Line Approximation
More informationPractice Problems for the Final Exam
Math 114 Spring 2017 Practice Problems for the Final Exam 1. The planes 3x + 2y + z = 6 and x + y = 2 intersect in a line l. Find the distance from the origin to l. (Answer: 24 3 ) 2. Find the area of
More informationSections minutes. 5 to 10 problems, similar to homework problems. No calculators, no notes, no books, no phones. No green book needed.
MTH 34 Review for Exam 4 ections 16.1-16.8. 5 minutes. 5 to 1 problems, similar to homework problems. No calculators, no notes, no books, no phones. No green book needed. Review for Exam 4 (16.1) Line
More informationDual methods for the minimization of the total variation
1 / 30 Dual methods for the minimization of the total variation Rémy Abergel supervisor Lionel Moisan MAP5 - CNRS UMR 8145 Different Learning Seminar, LTCI Thursday 21st April 2016 2 / 30 Plan 1 Introduction
More informationPH.D. PRELIMINARY EXAMINATION MATHEMATICS
UNIVERSITY OF CALIFORNIA, BERKELEY Dept. of Civil and Environmental Engineering FALL SEMESTER 2014 Structural Engineering, Mechanics and Materials NAME PH.D. PRELIMINARY EXAMINATION MATHEMATICS Problem
More informationArchive of Calculus IV Questions Noel Brady Department of Mathematics University of Oklahoma
Archive of Calculus IV Questions Noel Brady Department of Mathematics University of Oklahoma This is an archive of past Calculus IV exam questions. You should first attempt the questions without looking
More informationOn Mean Curvature Diusion in Nonlinear Image Filtering. Adel I. El-Fallah and Gary E. Ford. University of California, Davis. Davis, CA
On Mean Curvature Diusion in Nonlinear Image Filtering Adel I. El-Fallah and Gary E. Ford CIPIC, Center for Image Processing and Integrated Computing University of California, Davis Davis, CA 95616 Abstract
More informationMath 31CH - Spring Final Exam
Math 3H - Spring 24 - Final Exam Problem. The parabolic cylinder y = x 2 (aligned along the z-axis) is cut by the planes y =, z = and z = y. Find the volume of the solid thus obtained. Solution:We calculate
More informationGreen s Functions and Distributions
CHAPTER 9 Green s Functions and Distributions 9.1. Boundary Value Problems We would like to study, and solve if possible, boundary value problems such as the following: (1.1) u = f in U u = g on U, where
More informationName: SOLUTIONS Date: 11/9/2017. M20550 Calculus III Tutorial Worksheet 8
Name: SOLUTIONS Date: /9/7 M55 alculus III Tutorial Worksheet 8. ompute R da where R is the region bounded by x + xy + y 8 using the change of variables given by x u + v and y v. Solution: We know R is
More informationThe fundamental theorem of calculus for definite integration helped us to compute If has an anti-derivative,
Module 16 : Line Integrals, Conservative fields Green's Theorem and applications Lecture 47 : Fundamental Theorems of Calculus for Line integrals [Section 47.1] Objectives In this section you will learn
More informationFlux Invariants for Shape
Flux Invariants for Shape avel Dimitrov James N. Damon Kaleem Siddiqi School of Computer Science Department of Mathematics McGill University University of North Carolina, Chapel Hill Montreal, Canada Chapel
More informationA Localized Linearized ROF Model for Surface Denoising
1 2 3 4 A Localized Linearized ROF Model for Surface Denoising Shingyu Leung August 7, 2008 5 Abstract 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 1 Introduction CT/MRI scan becomes a very
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 11 Partial Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002.
More informationMcGill University April 16, Advanced Calculus for Engineers
McGill University April 16, 2014 Faculty of cience Final examination Advanced Calculus for Engineers Math 264 April 16, 2014 Time: 6PM-9PM Examiner: Prof. R. Choksi Associate Examiner: Prof. A. Hundemer
More information