Patent ID: 6507661
Filing Date: 2003-01-14
Classification: G06T

Abstract:
A method for estimating the optical flow between a plurality of images, the method comprising the steps of:(a) obtaining a motion orientation component, including the steps of: creating a first graph G1 using spatio-temporal derivatives of the plurality of images; solving for a first maximum-flow in first graph G1 to thereby obtain a first minimum-cut therefrom; and computing the motion orientation component from the first minimum-cut; (b) obtaining a motion magnitude component, including the steps of: creating a second graph G2 using spatio-temporal derivatives of the plurality of images and the motion orientation component; solving for a second maximum-flow in second graph G2 to thereby obtain a second minimum-cut therefrom; and computing the motion magnitude component from the second minimum-cut; whereby the motion orientation component and the motion magnitude component together comprise the estimate of the optical flow between the plurality of images.