×

Method for the determination of motion vector fields from digital image sequences

  • US 4,924,310 A
  • Filed: 08/22/1989
  • Issued: 05/08/1990
  • Est. Priority Date: 06/02/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for the determination of motion vector fields from digital image sequences that determines a motion vector field from respectively two successive image frames, said motion vector field relating a picture element of the other image frame to every picture element of the one image frame, whereby the relation is respectively defined by a motion vector that reproduces the displacement of the picture elements relative to one another and, whereby respectively all picture elements contained in a square or rectangular block of picture elements receive the same motion vector, comprising the steps of minimizing a composite objective function (Z) which is designed to take the differences in the luminance values of the picture elements of the two given frames allocated to one another into consideration and which weights the differences between neighboring motion vectors whose coordinates are adjacent, with the assistance of a smoothing measure (P);

  • said minimization step being carried out by determining the motion vectors that minimize the objective function using constant motion vectors in blocks that are larger than the blocks ultimately desired;

    subsequently subdividing each of these blocks (16×

    16) into smaller, preferably equal-sized blocks until the desired block size (4×

    4) is achieved, whereby the objective function is again minimized by variation of the motion vectors after each diminution of the blocks.

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