By Topic

Dense optical Flow Computation for 2D and 3D images via multigrid on a parallel machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Kalmoun, E.-M. ; Cadi Ayyad Univ., Marrakech

Summary form only given. Optical flow computation is known to be a fundamental step in many applications in image processing, pattern recognition, data compression, and biomedical technology. The goal is to compute an approximation to the projection of the 3D motion field onto the imaging surface. I consider in this talk the problem of real-time computation of dense optical flow for 2D and 3D images by the classical Horn-Schunck model. The basic assumption of this model is that the intensity variations are weak and only due to a movement in the image plan. This constant brightness assumption leads to an ill-posed problem that can only be solved by imposing an additional constraint requiring the flow field to be smooth by means of a standard regularization approach. The Horn-Schuck model is traditionally solved via a coupled point wise relaxation. The performance is generally poor when the image sequence data are strongly textured. I will review and discuss the multigrid components for a fast and robust computation. The parallel implementation of the proposed scheme using domain partitioning shows that the algorithm scales well up to 32 processors on a cluster of AMD Opteron CPUs which consists of four-way nodes connected by an Infiniband network. I will conclude by presenting some experimental results showing the good performance of the proposed algorithm on some classical 2D test images and also for computing 3D motion from cardiac C-arm CT images.

Published in:

Computational Intelligence and Intelligent Informatics, 2007. ISCIII '07. International Symposium on

Date of Conference:

28-30 March 2007