High speed block matching for bi-directional motion vector estimation
AssigneeKorean Advanced Institute of Science and Technology
InventorsMin-Kyu Kim, Jae-Kyoon Kim
Life of this patent
Estimating the term…
Abstract
A high speed block matching algorithm for a bi-directional motion vector estimation, capable of improving the accuracy and the amount of computation in the bi-directional motion vector estimation by using a uniform motion model for displacement and spatial correlation of motion vectors in a bi-directional motion estimated prediction structure adaptively using pictures forwardly predicted from a past reference picture and pictures bi-directionally predicted from two, past and future reference.
Claims6
In a system for compressing and encoding video data representing moving pictures, wherein pictures are logically divided into blocks, a method of bi-directional motion vector estimation for use in block matching in a block-based motion estimation system, the block-based motion estimation system being operable to effect block matching and to generate motion vectors representing the displacement between a new video data block and a displaced video data block within a reference video frame, the method comprising, for a block in the picture:
- (a) estimating an initial motion vector for the block;
- (b) selecting a search area around the initial motion vector for the block based on an accuracy of the estimated initial motion vector;
- (c) selecting a final motion vector in the selected search area;
- and
- (d) using the selected final motion vector to compress and encode data representing the pictures
- wherein the selecting of the search area comprises:
- setting the search area based on the value of the sum of estimated absolute errors of the initial motion vector and on the number of picture elements per frame,
- where the selecting of the search area is based on the sum of estimated absolute errors of the initial motion vector;
- the maximum sum of estimated absolute errors of the candidate motion vectors;
- and the minimum sum of estimated absolute errors of the candidate motion vectors.
Dependencies are inferred from the claim text.