Variational optimal control technique for the tracking of deformable objects Nicolas Papadakis and Etienne M´emin IRISA/INRIA Campus de Beaulieu 35042 Rennes Cedex, France npapadak,[email protected]

Abstract

quite sensitive to noise [13] and exhibit inherent temporal

In this paper, a new framework for the tracking of closed

instabilities. Besides, it is difficult in such techniques to

curves is described. The proposed approach formalized

require the curve to obey to a specified dynamics and there-

through an optimal control technique, enables a continuous

fore to proceed to a real tracking.

tracking along an image sequence of a deformable curve.

In [22], an approach based on a group action mean shape

The associated minimization process consists in a forward

has been used in a moving average context. Contrary to pre-

integration of a dynamical model followed by a backward

vious methods, this approach introduces, through the mov-

integration of an adjoint dynamics. This latter pde includes

ing average technique, a kind of tracking process. This

a term related to the discrepancy between the state vari-

tracking is restricted to simple motions and does not al-

ables evolution law and discrete noisy measurements of the

low to introduce complex dynamical law defined through

system. The closed curves are represented through an im-

differential operators. The explicit introduction of a dy-

plicit surface.

namic law in the curve evolution law has been considered in [15]. However, the proposed technique needs a complex

1. Introduction

detection mechanism to cope with occlusions. Few works

Tracking the contours of an object is an essential task in

attempted to mix stochastic filtering and a level set repre-

many applications of computer vision. Due to the chang-

sentation for curve tracking [7, 20]. As mentioned earlier,

ing shape of deformable or even rigid objects in image se-

these works have to face a high dimensional sampling prob-

quences such an issue appears to be very challenging in

lem and as a consequence rely on crude discretization of

the general case. Another serious difficulty comes from

the non linear curve dynamics which may be problematic in

the dimension of the space of closed curves in the general

some situations. In this paper, we propose a technique re-

case (infinite in theory). This context makes difficult the

lated to the optimal control theory [9, 11] for the tracking of

use of recursive Bayesian filters such as the particle filter

closed curves. This technique enables to estimate in batch

[3], since stochastic sampling in large state spaces is usu-

mode the complete trajectory of the level set surface accord-

ally completely inefficient. For such an issue, numerous

ing to a set of noisy measurements and a specified dynam-

approaches based on the level set representation have been

ics. This method has the advantage to authorizes naturally

proposed [5, 6, 8, 12, 15, 16, 19, 21]. All these techniques

to cope with state spaces of high dimension.

describe the tracking as successive 2D segmentation pro-

2. Variational tracking

cesses sometimes enriched with a motion based propagation step. Segmentation techniques on spatio-temporal data have

In this section, we describe the general principles of the

also been proposed [1, 6]. Unless the introduction of knowl-

technique proposed. This setup relies on control theory

edge on the shape of interest [10, 18], these approaches are

recipes [11, 9]. 1

Direct evolution model The state variable representing the feature of interest X, is assumed to live in a functional space W(t0 , tf ) = {X|X ∈ L2 (t0 , tf ; V), ∂t X ∈ L2 (t0 , tf ; V)}, where V is an Hilbert space identified to its dual space. The evolution in time range [t0 ; tf ] of the state is described through a (non linear) differential operator M : V×]t0 , tf [→ V, defined up to a control function ν ∈ W(t0 , tf ), and an initial value defined up to another control variable η ∈ V: (

∂t X(t) + M(X(t), t) = ν(t)

∀t ∈]t0 , tf [,

X(t0 ) = X0 + η.

Differential model In order to compute partial derivative of the cost function with respect to the control variables, system (1) is first differentiated with respect to (ν, η) in ∂X the direction (δν, δη). Noting dX = ∂X ∂ν δν + ∂η δη ∈ W(t0 , tf ), we obtain the following problem: ˛˛ ˛˛ Given (ν, η)∈(W, V), X(t) solution of (1) ˛˛ ˛˛ ˛˛ ˛˛ and a perturbation (δν, δη)∈(W × V), ˛˛ ˛˛ ˛˛ dX = ∂X δν + ∂X δη ∈ W(t , t ), is defined such that: 0 f ˛˛ ∂ν ∂η ˛˛ ˛˛ ( ˛˛ ∂t dX(t) + (∂X M)dX(t) = δν(t) ∀t ∈]t0 , tf [, ˛˛ ˛˛ ˛˛ dX(t0 ) = δη. (3)

(1)

We are facing an imperfect dynamical system which depends on the whole trajectory of the control variables, ν(t),

In this expression, the tangent linear operator ∂X M is defined as the Gˆateaux derivative of the operator M at point X:

and on the value of a control variable, η, modeling the uncertainty on the initial condition. This direct problem (1) will be assumed to be well

(∂X M)dX(t) = lim

posed, which means that we first assume that the applica-

β→0

tion V × V → V : ν(t), η 7→ X(ν(t), η, t) is differentiable

M(X(t) + βdX(t)) − M(X(t)) . β

(4)

The tangent linear operator (∂X H) associated to H may be defined similarly. The differentiation of cost function (2) with respect to (ν, η) in the direction (δν, δη) reads:

and continuous ∀t ∈]t0 , tf [ and secondly that given η ∈ V, ν ∈ W(t0 , tf ) and tf > t0 , there exists a unique function X ∈ W(t0 , tf ) solution of problem (1). Let us also as-

fi

sume that some observations Y ∈ O of the state variable components are available. These observations may live in a different space (a reduced space for instance) from the state

fi

variable. We will nevertheless assume that there exists a (non linear) observation operator H : V → O, that goes from the variable space to the observation space.

∂J , δη ∂η

fl

fl Z tffi ∂X =− δη dt Y − H(X), (∂X H) ∂η t0 V R

+ hX(t0 ) − X0 , δηiB fl Z tffi ∂J ∂X Y − H(X), (∂X H) , δν =− δν(t) dt ∂ν ∂ν t0 W R Z tf + h∂t X(t) + M(X(t)), δν(t)iQ dt. fl

t0

Cost function We aim in that work at estimating the control variable of lower magnitude that minimizes a discrepancy measure between the state variable and the observations. This is expressed by the minimization of a cost function J : W × V → R defined as: J(ν, η) =

1 2

1 + 2

Z

Z

tf t0 tf

||Y − H(X(ν(t), η, t))||2R dt +

1 ||η||2B 2

(5)

These expressions can be rewritten as: fl Z tffi ∂X (∂X H)∗ R−1 (Y − H(X)), =− δη dt ∂η t0 V V ˙ −1 ¸ + B (X(t0 ) − X0 ), δη V . fi fl fl Z tffi ∂J ∂X , δν =− δν(t) dt (∂X H)∗ R−1 (Y −H(X)), ∂ν ∂ν t0 W V Z tf ˙ −1 ¸ + Q (∂t X(t)+M(X(t)), δν(t) V dt, fi

(2)

||ν(t)||2Q dt.

t0

∂J , δη ∂η

fl

t0

Norms || · ||R , || · ||B and || · ||Q are induced associated to





the scalar products R−1 ·, · O , B −1 ·, · V and Q−1 ·, · V ,

(6)

where (∂X H)∗ , the adjoint operator of (∂X H), is defined by the scalar product:

where R, B and Q are symmetric positive defined endomor-

phisms of V. In our application, R, B and Q are respec-

∀X ∈ V, ∀Y ∈ O h(∂X H) X, Y iO = hX, (∂X H)∗ Y iV . (7)

tively called the observation covariance matrix, the initialization covariance matrix and the model covariance matrix. 2

Adjoint evolution model In order to estimate the gradient of the cost function J, a first brute force numerical approach consists in computing the functional gradient through finite differences: – »

The derivatives of the cost function with respect to ν and η are identified as:

J(u + ek ) − J(u) , k = 1 · · · p, ∇ ek J ' 

where u = (ν, η) ∈ (W, V),  ∈ R is an infinitesimal perturbation and {ek , k = 1, . . . , p} denotes the unitary basis vectors of the control space (W, V). Such a computation is impractical for space of large dimension since it requires p integrations of the evolution model for each required value of the gradient functional. Adjoint model technique, as introduced in control theory and data assimilation [11, 9], allows to compute efficiently this gradient functional. To obtain the adjoint equation, the first equation of model (3) is multiplied by an adjoint variable λ ∈ W(t0 , tf ) and integrated on [t0 , tf ]: Z

tf t0

=

Z

h∂t dX(t), λ(t)iV dt + tf t0

Z

∂J ∂η

= −λ(t0 ) + B −1 (X(t0 ) − X0 ).

(12)

∂t X(t) + M(X(t)) = Qλ(t) X(t0 ) − X0 = Bλ(t0 ).

(13)

The second equation constitutes an incremental update of the initial condition from the value of the adjoint variable at the initial time. This system can be generalized to define the following incremental formulation.

h∂X MdX(t), λ(t)iV dt

Incremental function Denoting

hδν(t), λ(t)iV dt.

(

Z tf − h−∂t λ(t) + (∂X M)∗ λ(t), dX(t)iV dt

(8) Z tf = hλ(tf ), dX(tf )iV − hλ(t0 ), δηiV − hλ(t), δν(t)iV dt. t0

where we introduced the adjoint operator (∂X M)∗ defined by the scalar product:

∀X ∈ V, ∀Y ∈ V h(∂X M) X, Y iV = hX, (∂X M)∗ Y iV .

λ(tf ) = 0.

∀t ∈ [t0 , tf ],

˜ ˜ + M(X(t)) = ∂t X(t)

(14)

0

∀t ∈]t0 , tf [, (15)

˜ ∂t dX(t) + ∂X˜ M(X(t))dX(t) = Qλ(t) ∀t ∈]t0 , tf [. (16)

(9)

In order to obtain an accessible expression for the cost function gradient, we impose to the adjoint variable to be solution of the following adjoint problem: −∂t λ(t) + (∂X M)∗ λ(t) = (∂X H)∗ R−1 (Y −H(X(t)))

˜ X(t) = X(t) + dX(t) ˜ X(t0 ) = X0 ,

˜ where X(t) is either a fixed component or a previous estimated trajectory of the state variable, equation (13) can be written as:

t0

Hence, the update of the state variable X is driven by an incremental function dX which depends on the whole trajectory of the adjoint variable λ. The initial value of this incremental function is given by the second equation of (13):

(10)

dX(t0 ) = Bλ(t0 ).

Functional gradient Combining equations (6), (8) and ∂X (10) and recalling that dX = ∂X ∂ν δν + ∂η δη, the functional gradient is given by:

(17)

Equations (10), (15), (16) and (17) give rise to a data assimilation method with an imperfect dynamical model. A

fi

fl fi fl ∂J ∂J , δν + , δη ∂ν ∂η W V Z tf Z tf ˙ −1 ¸ Q (∂t X(t)+M(X(t)),δν(t) V dt− hλ(t),δν(t)iV dt = t0

(11)

(

After an integration by parts of the first term and using the second equation of the differential model (3), we finally get:

(

= Q−1 (∂t X + M(X)) − λ,

A gradient descent optimization can be set by canceling these components. Introducing Q and B, the respective pseudo inverses of Q−1 and B −1 [2], the state variables update reads:

tf t0

∂J ∂ν

sketch of the whole process is summarized in Algorithm (2.1).

t0

3. Application to curve tracking

˙ ¸ − hλ(t0 ), δηiV + B −1 (X(t0 ) − X0 ), δη V ˙ ¸ = Q−1 (∂t X + M(X) − λ, δν W ˙ ¸ + −λ(t0 ) + B −1 (X(t0 ) − X0 ), δη V .

We will focus in this section on the application of the previous framework to curve tracking. 3

Q = 0.005).

Algorithm 2.1 Let X(t0 ) = X0 .

Tangent linear evolution operator To apply the setup defined previously, we must first define the expression of the directional derivative of the operators involved. Using equation (18), the evolution operator reads in its complete form: « „

(i) From X(t0 ), compute X(t), ∀t ∈]t0 , tf [ with a forward integration of system (15). (ii) X(t) being given, realize a backward integration of the adjoint variable with the system (10). (iii) Compute the initial value of the incremental function

M(φ) = ∇φ · w − ε||∇φ||div

dX(t0 ) with relation (17).

∇φ ||∇φ||

.

This operator can be turned into a more tractable expression for our purpose:

(iv) From dX(t0 ), compute dX(t), ∀t ∈]t0 , tf [ with a forward integration of system (16). (v) Update X = X + dX.

T

∇ φ∇2 φ∇φ M(φ) = ∇φ w − ε ∆φ − ||∇φ||2 T

(vi) Return to (ii) and repeat until convergence (J(ν(t), η) < threshold).

!

.

(19)

The corresponding tangent linear operator at point φ finally reads: » T ∇φ ∇2 δφ∇φ ∂φ Mδφ = ∇δφT w − ε ∆δφ − ||∇φ||2 ! – T T ∇φ ∇2 φ ∇φ∇φ +2 − Id ∇δφ . ||∇φ||2 ||∇φ||2

3.1. Contour representation and evolution laws As we aim at tracking non parametric closed curves that may exhibit topology changes along time, we will rely on an

Operator discretization Before going any further, let us describe the discretization schemes we considered for the evolution law. This concerns the evolution operator, the associated tangent linear operator and the adjoint evolution operator. We will denote as φti,j the value of φ at image grid point (i, j) at time t ∈ [t0 ; tf ]. Using (18) and a semiimplicit discretization scheme, the following discrete evolution model is obtained:

implicit level set representation of the curve of interest Γ(t) at time t ∈ [t0 , tf ] of the image sequence [16, 21]. Within that framework, the curve Γ(t) enclosing the target to track is implicitly described by the zero level set of a function φ(x, t) : Ω × R+ → R : Γ(t) = {x ∈ Ω | φ(x, t) = 0}. In order to define a dynamics for the unknown surface, we will assume that the curve is propagated at each frame instant by a given velocity field, w(x, t) = T [u(x, t), v(x, t)] , and diffuses according to a mean curvature motion. This dynamics is assumed to be valid up to an additive control function ν: ∂t φ + (w · n − εκ) k∇φk = ν, {z } |

(20)

φt+∆t − φti,j i,j t+∆t + Mφti,j φi,j = 0. ∆t

Considering φx and φy , the horizontal and vertical gradient matrices of φ, the discrete operator M is obtained as :

(18) Mφti,j φt+∆t i,j

4

=M(φ)

where the curvature and the normal are directly given in term of surface gradient: κ = div(∇φ/k∇φk) and n =

=

ε − ||∇φti,j ||2

∇φ/k∇φk. As indicated previously, the motion field trans-

(φt+∆t )i,j x

!T

)i,j (φt+∆t y !T −(φty )i,j (φtx )i,j



w

2

φt+∆t i,j

−(φty )i,j (φtx )i,j

!

,

where we used usual finite differences for the Hessian matrix ∇2 φ and a first order convex scheme [21] for the advective term ∇φ · w. This scheme enables to compute the surface gradients in the appropriate direction:

porting the curve is assumed to be given by an external estimator. In practice, we used an efficient and robust version of the Horn and Schunck optical-flow estimator [14]. The additive control function allows us to model inaccuracy of

T

the velocity fields. Since it is rather difficult to infer pre-

+ ∇φi,j wi,j = max(ui,j , 0)(φi,j )− x + min(ui,j , 0)(φi,j )x

cise errors model for this dynamics, we fixed the control

+ + max(vi,j , 0)(φi,j )− y + min(vi,j , 0)(φi,j )y ,

covariance matrix Q to a constant diagonal matrix (typically 4

− where (φ)− x and (φ)y are the left semi-finite differences, + whereas (φ)x and (φ)+ y are the right ones. The discrete linear tangent operator is similarly defined as:

∂φti,j Mδφt+∆t = Mφti,j δφt+∆t − i,j i,j

2ε (A B) ||∇φ||4

(δφt+∆t )i,j x (δφt+∆t )i,j y

!

model compares at each point of the image domain a local photometric histogram to two global probability density functions ρo and ρb modeling respectively the object and background intensity distribution. These two distribu-

,

tions are assumed to be estimated from the initial location of the target object. The measurements equation we propose reads:

where A and B are:

2

A = φtx φty (φtxy φtx − φtxx φty ) + (φty )2 (φtyy φtx − φtxy φty ),

F (φ, I)(x, t) = [1 − dB (ρVx , ρo )] 1φ(x)<0 + 2

B = φtx φty (φtxy φty − φtyy φtx ) + (φtx )2 (φtxx φty − φtxy φtx ).

[1 − dB (ρVx , ρb )] 1φ(x)≥0 = (x, t), (21)

As for the iterative solver involved in the implicit discretiza-

where dB is the Bhattacharya probability density distance measure defined as:

tion, we used a conjugated gradient optimization. The discretization of the adjoint evolution model is finally obtained as the transposed matrix corresponding to the discretization

dB (ρ1 , ρ2 ) =

of the derivative of the evolution law operator.

Z

255 0

p

ρ1 (z)ρ2 (z)dz.

and ρVx is the probability density in the neighborhood of pixel x. Let us note that by replacing the densities with

3.2. Initial condition

intensity average, we retrieve the Chan and Vese functional

In order to define an initial condition, we assume that an initial contour of the target object is available. It can be provided by any segmentation technique or specified by the user. In this work we used a simple thresholding technique. Given this initial contour, we initialized the implicit function at the first time as a signed distance function. More precisely, the value of φ(x, t0 ) is set to the distance g(x, Γ(t0 )) of the closest point of the initial curve Γ(t0 ), with the convention that g(x, t0 ) is negative inside the contour, and positive outside. An additive control variable models the uncertainty we have on the initial curve. This initial condition reads:

proposed for image segmentation[4]. The corresponding linear tangent operator in the sense of distributions [4] is:   2 2 ∂φ F = [1 − dB (ρVx , ρo )] − [1 − dB (ρVx , ρb )] δ(φ),

(22) where δ(·) is the Dirac function. The covariance associated to the measurements discrepancy has been fixed to a diagonal matrix corresponding to the minimal empiric local photometric covariance: R(x, t) = E[M in((1−dB (ρVx , ρo ))2 , (1−dB (ρVx , ρb ))2 )].

φ(x, t0 ) = g(x, Γ(t0 )) + η(x, t).

This measurement equation and the corresponding adjoint linear tangent operator are involved in the adjoint model (10):

The covariance matrix B associated to the initial state control variable has been defined as a diagonal matrix which fixes a low uncertainty in the vicinity of the initial given curve and an increasing uncertainty as soon as the curve moves away from the initial contour:

−∂t λ(t) + (∂φ M)∗ λ(t) = (∂φ F )∗ R−1 F (φ, I).

4. Experimental results

B(x) = Id − e−|g(x,t0 )| .

As a first example, we tracked a curve delineating al-

3.3. Measurement equation

phabetic letters. The measurements consist of a set of four

To link the image data to the unknown surface vari-

binary letters images, as presented on figure 1. On the same

able we rely on a measurement modeling that involves lo-

figure, we plotted the results obtained at intermediate in-

cal probability distributions of the intensity function. This

stants in order to show how curve deforms continuously 5

along the sequence to give some kind of morphing results. Contrary to other results, the curve is here only propagated using its mean curvature motion instead of optical flow. The assimilation principle allows to track the global deformation of the curve along time thanks to the batch approach

t=0

t=2

t=4

t=5

t=7

t = 10

t = 14

t = 17

t = 19

t = 21

that considers all the set of available observations.

t=0

t=

4 5

t=

8 5

t=

12 5

t=

1 5

t=1

t=

t=

2 5

6 5

t=

9 5

t=2

t=

13 5

14 5

t=

t=

t=

t=

3 5

7 5

11 5

t=3

Figure 1. Letter sequence. Result of the assimilation process. The curve is superimposed on the observed letter images at times t = 0, 1, 2, 3. t = 23 t = 26 Figure 2. Tiger sequence. Result of the assimilation technique.

We then applied the process to the tracking of a running

Despite of the noisy images, the global shape of the tiger is pre-

tiger. This sequence composed of 27 frames is of bad qual-

served along the time.

ity: it includes motion blur at some places and is quite noisy. The measurements are provided by local photometric his-

technique are of good quality on some images. They never-

tograms. The initial curve that determines probability den-

theless appears to be unstable along time and would require

sity functions of the tiger and the background is obtained

a delicate tuning of the parameter to obtained a consistent

with a simple threshold technique. The results shown on

sequence of curves. At the opposite, the curves provided

figure 2 illustrate the fact that despite the very bad quality of

by the proposed technique are more stable in time and con-

images, the method allows to track the tiger in a consistent

sistent with respect to the object shape and its deformation.

way. For this sequence we also plotted on figure 3 a serie of

Compared to traditional segmentation techniques the assim-

segmentation obtained through a Chan and Vese segmen-

ilation techniques provides results which reflect in a more

tation process [4] based on the same data model than our

coherent way the topology and the deformation of the target

measurements model (eq. 21-22) with an additional penal-

object along time. Due to the bad quality of the image se-

ization term on the curve length. As can be observed from

quence and to the amplitude of the motions we can observe

figure 3 the mask obtained with this spatial segmentation

that it is nevertheless difficult for the curve to fit precisely 6

well tracked. The successive deformations of the region are recovered in a coherent continuous way. The sequence of curve delineates well the evolution of a target region of int=0

terest specified at the initialization stage. In comparison, the

t=2

results obtained from the same initialization with the Chan and Vese techniques show an immediate expansion of the target region to other regions of the image characterized by the same photometric distribution (see figure 5). Incoher-

t=4

t=5

ent merging or splitting of regions regarding the effective deformations of an object shape is maybe one of the main problems met when running spatio-temporal analysis on the basis of consecutive single spatial analyses (even chained

t=7

t = 10

t = 14

t = 17

t = 19

together through their initializations).

Initialization

t=1

t=2

t=3

t=4

t=5

t=6

t=7

t = 21

Figure 4. Cardiac magnetic resonance imaging sequence. Result of the assimilation technique with the photometric measurement model based on local probability density. The initial target

t = 23 t = 26 Figure 3. Tiger sequence. Successive segmentations obtained

region is shown in the first image of the top row

through a Chan and Vese level-set techniques with a data model based on local probability density measurement and a Bhattacharya distance (eq. 21-22).

and in a continuous way to the photometric boundaries of the object.

Initialization

t=1

t=2

t=3

t=4

t=5

t=6

t=7

To further illustrate the differences between the results obtained through assimilation and successive photometric segmentations we finally run our method on a cardiac magnetic resonance imaging sequence 1 . The purpose is here to track the left ventricle. The result of the method are pre-

Figure 5. Cardiac magnetic resonance imaging sequence. Suc-

sented on figure 4. As can be observed the target region

cessive segmentations obtained through a Chan and Vese level-set

approximatively delineated in the first image by the user is

techniques with a data model based on local probability density measurement and a Bhattacharya distance (eq. 21-22). The initial target region is shown in the first image of the top row

1 http://mrel.usc.edu/class/preview.html

7

5. Conclusion

[9] F.-X. Le Dimet and O. Talagrand. Variational algorithms for analysis and assimilation of meteorological observations:

In this paper, a new framework allowing the visual track-

theoretical aspects. Tellus, pages 97–110, 1986.

ing of curves has been presented. The proposed technique

[10] M. Leventon, E. Grimson, and O. Faugeras. Statistical shape

relies on data assimilation technique formulated through an

influence in geodesic active contours. In Proc. Conf. Comp.

optimal control problem [9]. and allows to handle in batch

Vision Pattern Rec. (CVPR’00), 2000.

mode the tracking of an implicit surface. The technique

[11] J. Lions. Optimal control of systems governed by PDEs.

is simple and consists in a forward integration of a level-set

Springer-Verlag, 1971.

dynamics coupled with a backward integration of an adjoint

[12] A. Mansouri. Region tracking via level set PDEs without

dynamics incorporating a data measurement model. The

motion computation. IEEE Trans. Pat. Anal. Mach. Intell.,

method incorporates only few parameters representing the

24(7):947–961, 2003.

different errors involved in the considered system. In this

[13] P. Martin, P. R´efr´egier, F. Goudail, and F. Gurault. Influence

work, the curve velocity fields is assumed to be known, nev-

of the noise model on level set active contours segmentation.

ertheless we could have as well coupled the curve tracking

IEEE Trans. Pat. Anal. Mach. Intell., 26(6):799–803, 2004. [14] E. M´emin and P. P´erez. Dense estimation and object-based

with a similar tracking mechanism on the velocity fields to

segmentation of the optical flow with robust techniques.

improve the performances [17]. This will be the subject of

IEEE Trans. Image Processing, 7(5):703–719, 1998.

future work.

[15] M. Niethammer and A. Tannenbaum. Dynamic geodesic

Acknowledgments.

snakes for visual tracking. In IEEE Conf. on Comp. Vision and Pattern Rec. (CVPR’04), 2004.

This work was supported by the European Com-

[16] S. Osher and J. Sethian. Fronts propagating with curvature

munity through the IST FET Open FLUID project

dependent speed: Algorithms based on Hamilton-Jacobi for-

(http://fluid.irisa.fr).

mulation. J. of Comput. Physics, 79:12–49, 1988.

References

[17] N. Papadakis, T. Corpetti, and E. M´emin. Dynamically consistent optical flow estimation. In International Conference

[1] A. Bartesaghi and G. Sapiro. Tracking of moving objects

on Computer Vision, ICCV’07, October 2007.

under severe and total occlusions. Int. Conf. on Image Pro-

[18] N. Paragios. A level set approach for shape-driven segmen-

cessing (ICIP’05), 1:301–304, 2005. [2] A. Bennet.

tation and tracking of the left ventricle. IEEE trans. on Med.

Inverse Methods in Physical Oceanography.

Imaging, 22(6), 2003.

Cambridge University Press, 1992.

[19] N. Paragios and R. Deriche. Geodesic active regions: a new

[3] A. Blake and M. Isard. Active contours. Springer-Verlag,

framework to deal with frame partition problems in computer

London, England, 1998.

vision. J. of Visual Communication and Image Representa-

[4] T. Chan and L. Vese. Active contours whitout edges. IEEE

tion, 13:249–268, 2002.

Trans. Image Processing, 10(2):266–277, 2001. [5] D. Cremers and S. Soatto. Motion competition: A varia-

[20] Y. Rathi, N. Vaswani, A. Tannenbaum, and A. J. Yezzi. Par-

tional framework for piecewise parametric motion segmen-

ticle filtering for geometric active contours with application

tation. Int. J. Comput. Vis., 62(3):249–265, 2005.

to tracking moving and deforming objects. In Proc. Conf. Comp. Vision Pattern Rec. (CVPR’05), 2005.

[6] R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky. Fast

[21] J. Sethian. Level set methods. Cambridge University-Press,

geodesic active contours. IEEE Trans. on Image Processing,

1996.

10(10):1467–1475, 2001.

[22] S. Soatto, A. Yezzi, and A. Duci. Geometric level sets meth-

[7] T. Jiang and C. Tomasi. Level-set curve particles. In Proc.

ods in imaging vision and graphics. Springer Verlag, 2003.

Europ. Conf. Comput. Vis. (ECCV’06), 2006. [8] R. Kimmel and A. M. Bruckstein. Tracking level sets by level sets: a method for solving the shape from shading problem. Comput. Vis. Image Underst., 62(1):47–58, 1995.

8

Variational optimal control technique for the tracking of ... - Irisa

many applications of computer vision. Due to the .... consists in computing the functional gradient through finite differences: .... grid point (i, j) at time t ∈ [t0; tf ].

587KB Sizes 2 Downloads 231 Views

Recommend Documents

Variational optimal control technique for the tracking of ... - Irisa
IRISA/INRIA Campus de Beaulieu 35042 Rennes Cedex, France npapadak ... a term related to the discrepancy between the state vari- ables evolution law and ...

A Variational Technique for Time Consistent Tracking of Curves ... - Irisa
oceanography where one may wish to track iso-temperature, contours of cloud systems, or the vorticity of a motion field. Here, the most difficult technical aspect ...

A Variational Technique for Time Consistent Tracking of Curves ... - Irisa
divergence maps depending on the kind of targeted applica- tions. The efficiency of the approach is demonstrated on two types of image sequences showing ...

A variational framework for spatio-temporal smoothing of fluid ... - Irisa
Abstract. In this paper, we introduce a variational framework derived from data assimilation principles in order to realize a temporal Bayesian smoothing of fluid flow velocity fields. The velocity measurements are supplied by an optical flow estimat

A variational framework for spatio-temporal smoothing of fluid ... - Irisa
discontinuities. Vorticity-velocity scheme To deal with the advective term, we use the fol- lowing semidiscrete central scheme [13, 14]:. ∂tξi,j = −. Hx i+ 1. 2 ,j (t) − Hx i− 1. 2 ,j (t). ∆x. −. Hy i,j+ 1. 2(t) − Hy i,j− 1. 2. (t).

Iterative Learning Control for Optimal Multiple-Point Tracking
on the system dynamics. Here, the improved accuracy in trajectory tracking results has led to the development of various control schemes, such as proportional ...

Distributed Target Tracking for Nonlinear Systems: Application ... - Irisa
fusion rules for local full/partial target state estimates processed ... nonlinear fusion equations via particle filtering algorithms. ...... Methods in Practice. Springer ...

A variational approach for object contour tracking
Nevertheless, apart from [11], all these solutions aim more at es- timating ..... Knowing a first solution of the adjoint variable, an initial ..... Clouds sequence.

A Formulation of Multitarget Tracking as an Incomplete Data ... - Irisa
Jul 10, 2009 - in the first term in (9), an explicit solution to the first maximization can be .... to 'k admits analytic updating solutions. Consider for example the ...

A Formulation of Multitarget Tracking as an Incomplete Data ... - Irisa
Jul 10, 2009 - multitarget tracking lies in data-association. Since the mid-sixties, ... is closely related to signal processing since estimation of powerful target ...

Maximum principle for optimal control of sterilization of ... - IEEE Xplore
Feb 19, 2007 - BING SUN†. Department of Mathematics, Bohai University, Jinzhou, Liaoning 121000,. People's Republic of China. AND. MI-XIA WU. College of Applied Sciences, Beijing University of Technology, Beijing 100022,. People's Republic of China

Tracking Control for Hybrid Systems With State ... - of Maurice Heemels
Index Terms—Asymptotic stability, control system analysis, hy- ... Digital Object Identifier 10.1109/TAC.2012.2223351 ...... changes sign at impacts, and the.

Tracking Control for Hybrid Systems With State ... - of Maurice Heemels
University of Technology, 5600MB Eindhoven, The Netherlands (e-mail: j.j.b. ...... positions as a Visiting Professor at the University of California Santa Barbara,.

Re-entry vehicle tracking observability and theoretical bound - Irisa
Jul 16, 2009 - far as we know, there is no analytical explanation for ... Allen finds the following solution of (1) in [9], by ... Then ft' v[y(r)]dr is a solution of a.

Evolution of Optimal ANNs for Non-Linear Control ...
recognition, data processing, filtering, clustering, blind signal separation, compression, system identification and control, pattern recognition, medical diagnosis, financial applications, data mining, visualisation and e-mail spam filtering [5], [4

Sensitivity of optimal control for diffusion Hopfield ...
a Mechanical and Automation Engineering, The Chinese University of Hong Kong, .... put capacitance of the amplifier ith and its associated input lead. di > 0 are ...

Maximum principle for optimal control of ... - Semantic Scholar
Feb 19, 2007 - E-mail: [email protected], ...... A. A., BANGA, J. R. & PEREZ-MARTIN, R. (1998) Modeling and adaptive control of a batch steriliza-.

Optimal control and vanishing viscosity for the Burgers ...
Apr 13, 2009 - We focus on the 1−d Burgers equation although most of our results extend to more general .... viewing it as an approximation of the inviscid one (1.1) as ν → 0 and ... present some numerical experiments that show the efficiency of

The Linearisation and Optimal Control of Large Non ...
Sep 27, 2006 - 2005) Recent examples of best practice include work at the New Zealand ... (Brayton and Tinsley, 1996), the Bank of Canada (Black et al, 1994) and the Bank ..... the domestic interest rate and the overseas interest rate, rw.

OPTIMAL CONTROL SYSTEM.pdf
How optimal control problems are classified ? Give the practical examples for each classification. 10. b) Find the extremal for the following functional dt. 2t. x (t) J.

Numerical solution to the optimal feedback control of ... - Springer Link
Received: 6 April 2005 / Accepted: 6 December 2006 / Published online: 11 ... of the continuous casting process in the secondary cooling zone with water spray control ... Academy of Mathematics and System Sciences, Academia Sinica, Beijing 100080, ..