摘要 |
A method and system for estimating a motion vector (MV) at high speed for low bit-rate coding is provided. The method and system for estimating a motion vector includes (a) forming sum pyramids for a current block and search blocks of a search region (b) setting an initial Cmin to CL({right arrow over (dp;lambd) (here, Cl({right arrow over (dk;lambd) is an error measure at layer l which is determined by the following equation, and l and {right arrow over (d are 0 and (0,0), respectively:Cl(dk;lambd)=SADl(dk)+lambdR(dk)(c) if l is L, performing operation (d), if Cl({right arrow over (d;lambd)>Cmin, performing operation (c) for a next candidate Motion Vector (MV) in the search region in a raster scanning method, after setting l to 0 (excluding (0,0) and {right arrow over (dp), and otherwise performing operatoin (c) after setting l to l+1; (d) if CL({right arrow over (d;lambd)<Cmin, updating Cmin as CL({right arrow over (d;lambd), if {right arrow over (d is the last candidate MV, performing operation (e), and otherwise performing operation (c) with the next candidate, after setting l to 0; (e) estimating the MV by determining the MV having Cmin as an optimal matcher. The motion vector estimation method is applied to a low bit-rate encoder, in which the ratio of motion vector is relatively high, so that motion vectors are estimated in real time.
|