Optical Flow and Depth from Motion for Omnidirectional Images using a TV-L1 Variational Framework on Graphs

This paper deals with the problem of efficiently computing the optical flow of image sequences acquired by omnidirectional (nearly full field of view) cameras. We formulate the problem in the natural spherical geometry associated with these devices and extend a recent TV-L1 variational formulation for computing the optical flow. The discretization of differential operators occurring in this formulation turns out to be an extremely sensitive point, in particular for the TV part of our algorithm. We show that these difficulties can be very efficiently overcome using a graph-based formulation of TV denoising, which we solve by introducing a graph version of Chambolle's algorithm. A slight modification of the original framework allows us to solve the depth from motion problem using the same techniques. In both cases, our graph-based algorithms provide computationally efficient solutions and significantly outperform naive implementations based on direct discretization of the operators, or on neglecting the influence of geometry.

Published in:
Proceedings of ICIP
Presented at:
IEEE International Conference on Image Processing - ICIP 2009, Cairo, Egypt, November 7-11, 2009
Cairo, Egypt

 Record created 2009-02-16, last modified 2018-03-18

Bagnato_ICIP09_slides - Download fulltextPDF
bagnato_ICIP2009 - Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
(Not yet reviewed)