MOTION ESTIMATION

摘要

A method for determining a best match between a first pixel array in a picture currently being encoded and a plurality of second pixel arrays in a search region of a reference picture, wherein each of the first and second pixel arrays includes a plurality of rows and columns of individual pixel values. The method is designed to be performed in a motion estimation search engine of a digital video encoder, and includes the steps of producing a first orthogonal-sum signature of the first pixel array (M1) comprised of a set of horizontal sums (S1H-S16H) representative of the sums of the individual pixel values of the rows of the first pixel array and a first set of vertical sums (S1V-S16V) representative of the sums of the individual pixel values of the columns of the first pixel array; producing a plurality of second orthogonal-sum signatures for respective ones of at least selected ones of the plurality of second pixel arrays, each of the plurality of second orthogonal-sum signatures being comprised of a set of horizontal sums (S1H-S16H) representative of the sums of the individual pixel values of the rows of a respective one of the second pixel arrays and a set of vertical sums (S1V-S16V) representative of the sums of the individual pixel values of the columns of a respective one of the second pixel arrays.