Method for performing motion estimation in video encoding, a video encoding system and a video encoding device

摘要

The present invention relates to a method for performing video motion estimation in video encoding. The video signal consists of frames comprising blocks. In the method 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, and said at least one other video block of another frame comprises a set of second data values. In the method 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. Said data value pairs are divided into at lest two sub-sets of data value pairs each sub-set comprising equal number of data value pairs. 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.