Patent ID: 7031389
Filing Date: 2006-04-18
Classification: H04N

Abstract:
1. Method for performing video motion estimation in video encoding, in which a video signal includes video frames, video frames comprise blocks, and a combined comparison value is formed by using a current video block of a frame to be encoded and at least one other video block of another frame, said current video block of the frame to be encoded comprises a set of first data values, said at least one other video block of another frame comprises a set of second data values, data value pairs are formed of data values from said set of first data values and equal number of corresponding data values from said set of second data values, said combined comparison value is formed by defining comparison values, each of which is defined by using data values of one data value pair of said data value pairs, and said data value pairs are divided into at least two sub-sets of data value pairs, each sub-set comprising equal number of data value pairs, wherein the calculation of said comparison values is interlaced such that the calculation of comparison values of one sub-set of data value pairs is initiated in a time after initiating and before completing the calculation of comparison values of another sub-set of data value pairs.