A Space-Time Parallel Method for the Optic Flow Estimation in Large Displacements and Varying Illumination Case
Year: 2019
Author: Diane Gilliocq-Hirtz, Zakaria Belhachmi
International Journal of Numerical Analysis and Modeling, Vol. 16 (2019), Iss. 1 : pp. 116–138
Abstract
We consider a unified variational PDEs model to solve the optic flow problem for large displacements and varying illumination. Although, the energy functional is nonconvex and severely nonlinear, we show that the model offers a well suited framework to extend the efficient methods we used for small displacements. In particular, we resort to an adaptive control of the diffusion and the illumination coefficients which allows us to preserve the edges and to obtain a sparse vector field. We develop a combined space-time parallel programming strategy based on a Schwarz domain decomposition method to speed up the computations and to handle high resolution images, and the parareal algorithm, to enhance the speedup and to achieve a lowest-energy local minimum. This full parallel method gives raise to several iterative schemes and allows us to obtain a good balance between several objectives, e.g. accuracy, cost reduction, time saving and achieving the "best" local minimum. We present several numerical simulations to validate the different algorithms and to compare their performances.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2019-IJNAM-12796
International Journal of Numerical Analysis and Modeling, Vol. 16 (2019), Iss. 1 : pp. 116–138
Published online: 2019-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 23
Keywords: Optic flow estimation large displacements variable illumination adaptive finite elements parallel and parareal computations domain decomposition.