Interactive Media Systems, TU Vienna

A Graph-based Approach to Optical Flow Estimation

By Christoph Rhemann, Michael Bleyer, and Margrit Gelautz


A vector field which describes the apparent motion between two images of a video sequence is commonly known as optical flow. The accurate estimation of these displacement vectors is crucial for several computer vision problems, including video object segmentation and tracking. In this work we propose a new algorithm for computing a dense optical flow field that tackles the inherent problems of optical flow algorithms, namely the estimation of flow vectors in regions of low texture as well as the precise identification of motion boundaries. We try to overcome these problems by taking advantage of color segmentation and robust optimization via graph-cuts. Experimental results show the good performance and robustness of our method.


C. Rhemann, M. Bleyer, M. Gelautz: "A Graph-based Approach to Optical Flow Estimation"; Poster: Junior Scientist Conference 2006, Vienna; 2006; in: "Proceedings of the Junior Scientist Conference 2006", (2006), 61 - 63.


Click into the text area and press Ctrl+A/Ctrl+C or ⌘+A/⌘+C to copy the BibTeX into your clipboard… or download the BibTeX.