Patent ID: 6891890
Filing Date: 2005-05-10
Classification: H04N

Abstract:
1. A method of determining a motion vector for a macroblock of a present image from a previous image, the method comprising: selecting a first set of pixel blocks in the previous image; computing a first difference measure for each of the pixel blocks in the first set of pixel blocks to form a plurality of first difference measures; determining a first closest matching pixel block having a lowest first difference measure; selecting a second set of pixel blocks in the previous image; computing a second difference measure for each of the pixel blocks in the second set of pixel blocks to form a plurality of second difference measures; determining a second closest matching pixel block having a lowest second difference measure; computing a first accurate difference measure for the first closest matching pixel block, wherein the first accurate difference measure is a member of a plurality of accurate difference measures; computing a second accurate difference measure for the second closest matching pixel block, wherein the second accurate difference measure is a member of the plurality of accurate difference measures; selecting the first closest matching pixel block as a origin block when the first accurate difference measure is less than or equal to other members of the plurality of accurate difference measure; selecting the second closest matching pixel block as the origin block when the second accurate difference measure is less than the first accurate difference measure and less than or equal to other members of the plurality of accurate difference measures; and computing the motion vector using the origin block and the macroblock.