Object tracking using momentum and acceleration vectors in a motion estimation system

A method for motion estimation in a sequence of video images, comprising:

• selecting a best match motion vector for a block in a current video field or frame from a set of candidate motion vectors based on a best match of a candidate motion vector to a block in a previous video field or frame;
• determining a first position in memory corresponding to a block in a next video field or frame by applying the best match vector to the block in the current video field or frame;
• storing a prediction candidate vector equal to the best match vector at the determined first position in memory;
• selecting a best match motion vector for a block in the next video field or frame from a set of candidate vectors including said prediction candidate vector based on a best match of a candidate vector to a block in said current video field or frame;
• calculating a change in motion vector corresponding to a difference between a best match vector in said next video field or frame and a stored prediction candidate vector for a block in said next video field or frame;
• adding said change in motion vector to said best match motion vector for said block in said next video field or frame to produce an acceleration candidate vector;
• determining a second position in memory corresponding to a block in a second next video field or frame by applying said acceleration candidate vector to said block in said next video field or frame;
• storing said acceleration candidate vector at the determined second position in memory;
• and
• using the stored acceleration candidate vector to perform motion estimation in said second next video field or frame.

Apparatus for motion estimation in a sequence of video images, comprising:

• a selector configured to select a best match motion vector for a block in a current video field or frame from a set of candidate motion vectors based on a best match of a candidate motion vector to a block in a previous video field or frame;
• a memory configured to store a prediction candidate vector equal to the best match vector at a position in memory corresponding to a block in a next video field or frame determined by applying the best match vector to the block in the current video field or frame;
• and
• a motion estimator configured to use the stored prediction candidate vector to perform motion estimation in said next video field or frame.