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 comprised of a set of horizontal sums representative of the sums of the individual pixel values of the rows of the first pixel array and a first set of vertical sums 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 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 representative of the sums of the individual pixel values of the columns of a respective one of the second pixel arrays; and, comparing the first orthogonal-sum signature with each of the second orthogonal-sum signatures in order to determine the best match between the first and second pixel arrays. In a disclosed embodiment, the first and second pixel arrays are either decimated or undecimated macroblocks having a structure defined by an MPEG standard, e.g., the MPEG-2 standard.

Een methode om een beste gelijke tussen een eerste pixelserie in een beeld dat en een meerderheid van tweede pixelseries in een onderzoeksgebied van een verwijzingsbeeld te bepalen momenteel wordt gecodeerd, waarin elk van de eerste en tweede pixelseries een meerderheid van rijen en kolommen van individuele pixelwaarden omvat. De methode wordt ontworpen om in een het onderzoeksmotor van de motieschatting van een digitale videocodeur worden uitgevoerd, en omvat de stappen van het produceren van een eerste orthogonal-somondertekening van de eerste pixelserie die van een reeks horizontale sommen representatief voor de sommen individuele pixelwaarden van de rijen van de eerste pixelserie en een eerste reeks verticale sommen representatief voor de sommen individuele pixelwaarden wordt samengesteld van de kolommen van de eerste pixelserie; veroorzakend een meerderheid van tweede orthogonal-somhandtekeningen voor respectieve degenen van minstens geselecteerde degenen van de meerderheid van tweede pixelseries, elk van de meerderheid die van tweede orthogonal-somhandtekeningen van een reeks horizontale sommen representatief voor de sommen individuele pixelwaarden van de rijen van een respectieve één van de tweede pixelseries en een reeks verticale sommen representatief voor de sommen individuele pixelwaarden wordt samengesteld van de kolommen van een respectieve één van de tweede pixelseries; en, vergelijkend de eerste orthogonal-somhandtekening met elk van de tweede orthogonal-somhandtekeningen om de beste gelijke tussen de eerste en tweede pixelseries te bepalen. In een onthulde belichaming, worden de eerste en tweede pixelseries of gedecimeerd of undecimated macroblocks hebbend een structuur die door een norm MPEG wordt bepaald, b.v., norm mpeg-2.