| 摘要 |
<p>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/W2 x {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].</p> |
