Method and apparatus for motion estimation using trajectory in a digital video encoder

• US 5,661,524 A
• Filed: 03/08/1996
• Issued: 08/26/1997
• Est. Priority Date: 03/08/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ngai, Agnes Yee, Murdock, John Ashley, Vail, Everett George III
• Primary Examiner(s): Au, Amelia
• Assistant Examiner(s): LIN, BRYAN T
• Application Number:
  US08/612,639
• Time in Patent Office: 536 Days
• Field of Search: 348/416, 348/699, 348/700, 348/701, 348/402, 348/415, 348/409, 348/401, 348/400, 348/390, 348/384, 382/236, 382/238, 382/232
• US Class Current: 375/240.15
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search

Abstract

Method and apparatus for calculating motion vectors. The method and apparatus calculate a motion trajectory value and initial base weights such that when x is the horizontal offset of the current macroblock from the left edge of the search window, and y is the vertical offset of the current macroblock from the top edge of the search window, and this pair of x and y values are used as the initial base weights, the motion estimation provides the best matched macroblock that has the shortest distance from the current macroblock. When the initial base weights are set to 0'"'"'s, then the motion estimation will produce the first best matched macroblock encountered by the search circuitry. A scheme is also provided to set the initial base weights so that the best matched macroblock closest to the motion trajectory is selected for the motion estimation.

Claims

1. In a method of motion compensation of a digital video motion picture scene where a set of motion vectors are formed defining the differences in displacement between a best match reference macroblock in a previous picture and the respective macroblocks in a current picture, the improvement comprising the steps of:

defining a motion trajectory value equal to the average of the motion vectors for all of the macroblocks in the previous picture, said previous average motion vector having orthogonal x and y components;

defining an absolute pixel difference; and

defining zero-valued or positive-valued base weights as a function of the previous average motion vector and the size of a search window, the values of said base weights at a position corresponding to the origin of the previous average motion vector being zero.

2. The method of claim 1 comprising the step of adjusting the base weights while searching for a best match macroblock by moving through the search window and adding the base weights to the absolute pixel difference, whereby the best match macroblock will be the macroblock having the shortest distance from the current macroblock when more than one macroblock has a best prediction difference, when the average motion vector is equal to the search window size and the first best match macroblock encountered by the search when the base weights are zeros.

3. The method of claim 1 wherein the motion trajectory value is the previous average motion vector.

4. The method of claim 1 comprising the step of decrementing the base weights to zero, and thereafter incrementing the base weights.