Patent ID: 6480629
Filing Date: 2002-11-12
Classification: H04N

Abstract:
A method implemented in a motion estimation search engine for comparing a first pixel array having a plurality of rows and columns of individual pixel values, and a second pixel array having a plurality of rows and columns of individual pixel values, the method comprising the steps of:summing the individual pixel values of each row of individual pixel values of the first pixel array to produce a first set of horizontal sums; summing the individual pixel values of each column of individual pixel values of the first pixel array to produce a first set of vertical sums; summing the individual pixel values of each row of individual pixel values of the second pixel array to produce a second set of horizontal sums; summing the individual pixel values of each column of individual pixel values of the second pixel array to produce a second set of vertical sums; wherein the first set of horizontal sums and the first set of vertical sums comprises a first set of orthogonal sums, wherein the second set of horizontal sums and the second set of vertical sums comprises a second set of orthogonal sums, and, comparing the first set of orthogonal sums and the second set of orthogonal sums in order to determine if the second pixel array is a best match to the first pixel array.