Method for motion vector estimation

• US 7,260,148 B2
• Filed: 09/10/2002
• Issued: 08/21/2007
• Est. Priority Date: 09/10/2001
• Status: Active Grant

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Sohm, Oliver P.
• Primary Examiner(s): Dastouri; Mehrdad
• Assistant Examiner(s): SENFI, BEHROOZ M
• Application Number:
  US10/238,534
• Publication Number:
  US 20030072374A1
• Time in Patent Office: 1,806 Days
• Field of Search: 348/416, 348/402, 348/407, 348/409, 375/240.16, 375/240.12, 375/240.08, 375/240.13, 375/240.17, 375/240.24, 382/232, 382/236, 382/238
• US Class Current: 375/240.16
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 7/231 using full search
• CPC Class Codes: H04N 19/533 Motion estimation using multistep search, e.g. 2D-log search or one-at-a-time search [OTS]
• 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

A method and apparatus for encoding video includes selecting a prediction motion vector for a current block of a current image frame from respective motion vectors of two or more neighbor blocks of the current block. Then the current block and a neighbor block corresponding to said prediction motion vector are checked to determine whether they are motion correlated. Checking motion correlation includes determining that the difference between the best correlation from the correlation of the current block with one or more neighbor blocks and the correlation of the neighbor block with a block in the previous image frame at a location defined by the prediction motion vector fulfils a predetermined criterion.

Claims

1. A method for estimating a motion vector for encoding video, comprising:

selecting a prediction motion vector for a current block of a current image frame from motion vectors of a plurality of neighbor blocks of said current block having a minimum block distortion measure between the neighbor block displaced by the corresponding motion vector and corresponding pixels of a prior image frame; and

checking whether a predetermined criterion

MBDM_neighbor(PMV)BDM_current(PMV)|<

Threshold

is satisfied, where;

PMV is the selected prediction motion vector;

BDM_current (PMV) is the block distortion measure of said current block with a block in said previous image frame displaced by said selected prediction motion vector;

MBDM_neighbor (PMV) is said minimum block distortion measure of said neighbor block with a block in said previous image frame displaced by said corresponding motion vector; and

Threshold is a predetermined constant;

if said predetermined criterion is satisfied, then assigning said selected prediction motion vector as estimated motion vector to said current block; and

if said predetermined criterion is not satisfied, then

calculating a block distortion measure for the current block at four additional displacements consisting of said selected prediction motion vector displaced up one pixel, said selected prediction motion vector displaced down one pixel, said selected prediction motion vector displaced left one pixel, said selected prediction motion vector displaced right one pixel, and

if said block distortion measure for the current block displaced by said selected prediction motion vector is less than said block distortion measure for the current block at said four additional displacements, then assigning said selected prediction motion vector as estimated motion vector to said current block.

2. The method according to claim 1, wherein:

said plurality of neighbor blocks include three adjacent blocks in a prior row of blocks and an immediately prior block in a current row of blocks.

3. The method according to claim 1, wherein:

said step of calculating a block distortion measure for the current block at four additional displacements aborts calculation for a particular additional displacement if a running sum exceeds said block distortion measure for the current block displaced by said selected prediction motion vector or a previously calculated block distortion measure for another of said additional displacements.

4. A method according to claim 1, wherein:

if said block distortion measure for the current block displaced by said selected prediction motion vector is greater than said block distortion measure for the current block at any of said four additional displacements, then

selecting as modified prediction motion vector a motion vector of the four additional displacements having a minimum block distortion measure,

calculating a block distortion measure for the current block at four further additional displacements consisting of said modified prediction motion vector displaced up one pixel, said modified prediction motion vector displaced down one pixel, said modified prediction motion vector displaced left one pixel, said modified prediction motion vector displaced right one pixel,

if said block distortion measure for the current block displaced by said modified prediction motion vector is less than said block distortion measure for the current block at said four further additional displacements, then calculating a block distortion measure for the current block at displacements at adjacent pixels to said modified prediction motion vector not previously calculated and assigning as estimated motion vector to said current block a motion vector among said modified prediction motion vector and at displacements at adjacent pixels having a minimum block distortion measure.

5. The method according to claim 4, wherein:

said step of calculating a block distortion measure for the current block at four further additional displacements aborts calculation for a particular further additional displacement if a running sum exceeds said block distortion measure for the current block displaced by said modified prediction motion vector or a previously calculated block distortion measure for another of said further additional displacements.

6. A method according to claim 5, wherein:

if said block distortion measure for the current block displaced by said modified prediction motion vector is greater than said block distortion measure for the current block at any of said four further additional displacements, then

selecting as modified prediction motion vector a motion vector of the four further additional displacements having a minimum block distortion measure,

calculating a block distortion measure for the current block at four additional displacements consisting of said modified prediction motion vector displaced up two pixels, said selected prediction motion vector displaced down two pixels, said selected prediction motion vector displaced left two pixels, said selected prediction motion vector displaced right two pixels,

if said block distortion measure for the current block displaced by said modified prediction motion vector is less than said block distortion measure for the current block at said four additional displacements, then calculating a block distortion measure for the current block at displacements at adjacent pixels to said modified prediction motion vector not previously calculated and assigning as estimated motion vector to said current block a motion vector among said modified prediction motion vector and at displacements at adjacent pixels having a minimum block distortion measure, else repeating said selecting and calculating steps until said block distortion measure for the current block displaced by said modified prediction motion vector is less than said block distortion measure for the current block at said four additional displacements.

7. The method according to claim 6, wherein:

said step of calculating a block distortion measure for the current block at four further additional displacements aborts calculation for a particular further additional displacement if a running sum exceeds said block distortion measure for the current block displaced by said modified prediction motion vector or a previously calculated block distortion measure for another of said further additional displacements; and

said step of calculating a block distortion measure for the current block at displacements at adjacent pixels to said modified prediction motion vector not previously calculated aborts calculation for a particular adjacent pixel if a running sum exceeds said block distortion measure for the current block displaced by said modified prediction motion vector or a previously calculated block distortion measure for another of said adjacent pixels.