Istituto di Scienza e Tecnologie dell'Informazione     
Gerace I., Martinelli F., Pucci P. A deterministic algorithm for optical flow estimation. In: Communications in Applied and Industrial Mathematics, vol. 1 (2) pp. 249 - 268. SocietÓ Italiana di Matematica Applicata e Industriale, 2011.
In this paper we propose a new deterministic algorithm for determining optical flow through regularization techniques so that the solution of the problem is defined as the minimum of an appropriate energy function. We also assume that the displacements are piecewise continuous and that the discontinuities are variable to be estimated. More precisely, we introduce a hierarchical three-step optimization strategy to minimize the constructed energy function, which is not convex. In the first step we find a suitable initial guess of the displacements field by a gradient-based GNC algorithm. In the second step we define the local energy of a displacement field as the energy function obtained by fixing all the field with the exception of a row or of a column. Then, through an application of the shortest path technique we minimize iteratively each local energy function restricted to a row or to a column until we arrive at a fixed point. In the last step we use again a GNC algorithm to recover a sub-pixel accuracy. The experimental results confirm the goodness of this technique.
URL: http://cab.unime.it/journals/index.php/caim/article/view/2010CAIM584
Subject Optical flow estimation
Graph theory
I.4.8 Scene analysis

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional