Title:
データサンプルと別のデータサンプルの補間との間の類似度を決定する方法
Document Type and Number:
Japanese Patent JP4633992
Kind Code:
B2
Abstract:
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].
Inventors:
Gobel, Jean
Application Number:
JP2001575705A
Publication Date:
February 16, 2011
Filing Date:
April 02, 2001
Export Citation:
Assignee:
NXP B.V.
International Classes:
H04N19/59; G06K9/00; H04N5/14; H04N19/523; H04N19/56
Domestic Patent References:
| JP4248683A | ||||
| JP10013839A | ||||
| JP8065676A | ||||
| JP9502317A |
Attorney, Agent or Firm:
Kenji Sugimura
Tatsuya Sawada
Tatsuya Sawada