Scene Flow Estimation by Growing Correspondence Seeds

A simple seed growing algorithm for estimating scene flow in a stereo setup is presented. Two calibrated and synchronized cameras observe a scene and output a sequence of image pairs. The algorithm simultaneously computes a disparity map between the image pairs and optical flow maps between consecutive images. This, together with calibration data, is an equivalent representation of the 3D scene flow, i.e. a 3D velocity vector is associated with each reconstructed point. The proposed method starts from correspondence seeds and propagates these correspondences to their neighborhood. It is accurate for complex scenes with large motions and produces temporallycoherent stereo disparity and optical flow results. The algorithm is fast due to inherent search space reduction. An explicit comparison with recent methods of spatiotemporal stereo and variational optical and scene flow is provided.

• Type: Journal
• Year: 2011
• Where: CVPR
• Authors: Jan Cech, Jordi Sanchez-Riera, Radu Horaud
• Keywords: Algorithm, Computer Vision, CVPR 2011, Optical flow, Temporallycoherent Stereo Disparity