×

Motion vector estimation, motion picture encoding and storage

  • US 5,428,403 A
  • Filed: 09/30/1992
  • Issued: 06/27/1995
  • Est. Priority Date: 09/30/1991
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of estimating motion vectors for pixel blocks in a frame of a digitised motion picture sequence, comprising the steps of:

  • dividing the pixel blocks into at least two separate ordered subsets of pixel blocks;

    for each given pixel block in the frame, selecting at least one pixel block which is a neighbour of the given pixel block in space and/or in time,any selected pixel block which is a neighbour of the given pixel block in space being selected only from pixel blocks that precede the given pixel block in the same ordered subset as the given pixel block; and

    for each given pixel block in the frame, performing a vector search around at least one starting motion vector for the given pixel block to determine an estimated motion vector for the given pixel block, the at least one starting motion vector being derived from at least one previously estimated motion vector of said at least one selected pixel block which is a neighbour of the given pixel block,the vector searches for pixel blocks in each of the subsets being performed in parallel.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×