Determining the degree of resemblance between a data sample and interpolations of other data samples

摘要

Video encoding with half-pixel motion estimation is an example of a data processing in which the degree of resemblance between a data sample [X] and interpolations [I] between another data sample [C] and further data samples [B] is determined for each interpolation [I]. The interpolations [I] are the sum of the other data sample [C] multiplied by a first weighting factor [W1] and a further data sample [B] multiplied by a second weighting factor [W2], expressed in a formula: I=CxW1+BxW2. The following method allows the data processing to be carried out with relatively few arithmetic operations. In a preliminary calculation step [PCS], a common portion [Y] is calculated. The common portion [Y] is the inverse of the second weighting factor [W2] multiplied by the difference between the data sample [X] and the other data sample [C] multiplied by the first weighting factor [W1], expressed in a formula: Y=1/W2x{X-CxW1}. In a further calculation step [FCS], differences [ER] are calculated between the common portion [Y] and the respective further data samples [B], expressed in a formula: ER=Y-B. Each difference [ER] corresponds to the degree of resemblance between the data sample [X] and the relevant interpolation [I].