Patent ID: 7457361

Claim:
A block motion estimation method for estimating a motion vector on the basis of a position of a frame block in a current picture compared to a position of said frame block in a reference picture by determining, at a plurality of search points of said current picture, a variation of the current picture as compared to the reference picture, said search points defining a polygonal search area along the perimeter thereof, said search area including reference search points checked and inner search points to be checked, said checked reference search points including reference search points along the perimeter of said search area and a central reference search point in said search area, the method comprising: sub-dividing the plurality of checked reference search points along the perimeter of said search area into a sub-plurality of n-tuples, each n-tuple comprising n of said checked reference search points, wherein n is equal to three, wherein the polygon is a four-corner diamond having four faces and four corners, wherein said sub-plurality of n-tuples comprises eight 3-tuples, wherein four of said eight 3-tuples are formed by three checked reference search points located on one of said faces and four of said eight 3-tuples are formed by one checked reference search point at one of said four corners and by two of said checked reference search points located on two of said faces adjacent to said one of said four corners for each n-tuple of said sub-plurality of n-tuples, determining a distortion at each of said n checked reference search points of said each n-tuple and adding the determined distortions of said n checked reference search points so as to compute a sum of distortions of said each n-tuple, determining a selected n-tuple of said sub-plurality of n-tuples having the smallest sum of distortions among said sub-plurality of n-tuples, identifying at least one closest inner search point within said search area, said closest inner search point having a distance from said selected n-tuple which is smaller than the distances of further inner search points from said selected n-tuple, comparing the distortion at said at least one closest inner search point and said checked reference search point such as to determine that search point thereof having the smallest distortion.