×

Method for estimating optical flow

  • US 6,507,661 B1
  • Filed: 09/08/1999
  • Issued: 01/14/2003
  • Est. Priority Date: 04/20/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. 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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×