Patent ID: 6219383
Filing Date: 2001-04-17
Classification: G06T,H04N

Abstract:
A method for motion estimating between a current and a previous frames in a video signal, comprising the steps of:(a) deriving a wavelet representation of the current frame to thereby generate M layers, M being a positive integer and storing a current subimage of a lowest frequency band for each layer, wherein each layer has a corresponding resolution level and a current subimage of a lowest frequency band for a 1st layer corresponds to the current frame;(b) deriving a wavelet representation of the previous frame to thereby generate M layers and storing a previous subimage of a lowest frequency band for each layer, wherein each layer has a corresponding resolution level and a previous subimage of a lowest frequency band for a 1st layer corresponds to the previous frame;(c) detecting a motion vector of each search block in a current subimage of a lowest frequency band in an Mth layer having a resolution of a lowest level with respect to a corresponding previous subimage based on motion vectors of neighboring search blocks to thereby provide the motion vector of each block in the current subimage of the lowest frequency band in the Mth layer, wherein the neighboring search blocks are adjacent to the search block and the motion vectors of the neighboring search blocks have been detected; and(d) detecting a motion vector of each search block in a current subimage of a lowest frequency band in an (M-i)th layer with respect to a corresponding previous subimage based on motion vectors of neighboring search blocks and a scaled motion vector of a corresponding search block in the current subimage of the lowest frequency band in the (M-i+1)st layer to thereby provide the motion vector of each block in the current subimage of the lowest frequency band in the 1st layer, wherein i is an integer ranging from 1 to M-1.