A method for estimating motion vectors between a current frame and a
reference frame of a video signal wherein the current frame is divided
into a plurality of search blocks and the reference frame and is defined
to include a plurality of search regions corresponding to the plurality of
search blocks, each of the plural search regions having a plurality of
candidate blocks. The method includes the steps of calculating horizontal
and vertical features of a reference frame based on pixel data of the
reference frame; storing the calculated horizontal and vertical features;
computing horizontal and vertical features of a k.sup.th search block of
the plurality of search blocks; comparing the horizontal and vertical
features of the k.sup.th search block with those of each of the plurality
of candidate blocks of the reference frame in a corresponding search
region using a computationally-efficient error measure; selecting a
candidate block which yields a minimal error measure; and computing a
motion vector for the k.sup.th search block based on the selected
candidate block.
Une méthode pour estimer des vecteurs de mouvement entre une armature courante et une armature de référence d'un signal visuel où l'armature courante est divisée en pluralité de blocs de recherche et de l'armature de référence et est définie pour inclure une pluralité de régions de recherche correspondant à la pluralité de blocs de recherche, chacun des régions plurielles de recherche ayant une pluralité de blocs de candidat. La méthode inclut les étapes de calculer les dispositifs horizontaux et verticaux d'une armature de référence basée sur des données de Pixel de l'armature de référence ; stockage des dispositifs horizontaux et verticaux calculés ; calcul des dispositifs horizontaux et verticaux d'un bloc de recherche de k.sup.th de la pluralité de blocs de recherche ; comparer les dispositifs horizontaux et verticaux du bloc de recherche de k.sup.th à ceux de chacune de la pluralité de blocs de candidat de l'armature de référence dans une région correspondante de recherche en utilisant une mesure informatique-efficace d'erreur ; choisissant un bloc de candidat qui rapporte une mesure minimale d'erreur ; et calculant un vecteur de mouvement pour le bloc de recherche de k.sup.th basé sur le bloc choisi de candidat.