Patent ID: 6128047
Filing Date: 2000-10-03
Classification: G06T,H04N

Abstract:
A method for obtaining a motion vector between two frames of video image data, comprising the steps of:(a) selecting a two-dimensional current block of a first frame, the current block comprising an N.times.M array of pixel information, where N and M are positive integers greater than 1;(b) determining a two-dimensional search area of a second frame based on the current block and a predetermined search range;(c) determining a first set of candidate blocks by selecting at least one candidate block in each strip of pixel information based on the current block and a predetermined difference criterion, each candidate block comprising an N.times.M array of pixel information;(d) determining a second set of candidate blocks by selecting at least one candidate block in each of at least one secondary search areas based on the current block and the predetermined difference criterion, each candidate block comprising an N.times.M array of pixel information and each of the at least one secondary search areas based on the first set of candidate blocks;(e) obtaining a reference block from the second set of candidate blocks based on the predetermined difference criterion; and(f) determining a motion vector representing the distance between the current block and the reference block.