PUMA
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.
 
 
Abstract
(English)
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