Patent ID: 6625216
Filing Date: 2003-09-23
Classification: G06T,H04N

Abstract:
A method for processing pixel data representing first and second images to identify a matching block, including a plurality of pixel values, in a second image which corresponds to a motion block, including a respective plurality of pixel values, in a first image, the method comprising the steps of:transforming the motion block of pixel values using a two-dimensional Hadamard transform operation to produce a transformed motion block, the transformed motion block including a plurality of coefficients corresponding to the plurality of pixel values in the motion block; selecting a plurality of trial matching blocks from the second image, at least on trial matching block having pixel positions that partially overlap pixel positions of the motion block; transforming each of the plurality of trial matching blocks using the two-dimensional Hadamard transform operation to produce a corresponding respective plurality of transformed matching blocks each of the transformed matching blocks including a plurality of coefficients corresponding to the plurality of pixel values in the respective matching blocks; generating a plurality of measures of difference between the transformed motion block and each of the respective plurality of transformed matching blocks; and selecting, as the matching block, the trial matching block which corresponds to the transformed matching block having the measure of difference which is least among the plurality of measures of difference.