MULTI-LEVEL BIDIRECTIONAL MOTION ESTIMATION METHOD AND DEVICE

摘要

Embodiments of the present invention provide a multi-level bidirectional motion estimation method and device. The method includes: searching for matched blocks in a current frame and a previous frame respectively by using M1×M1 blocks of a to-be-interpolated frame as a mirror center, where a algorithm for the search includes a three-dimensional recursive search algorithm or a hexagon search algorithm; determining a first to-be-determined matched block pair, where the first to-be-determined matched block pair is a pair of matched blocks with a minimum sum of binary absolute difference SBAD value among all pairs of matched blocks searched out in the current frame and the previous frame; and if it is determined that the SBAD value of the first to-be-determined matched block pair is greater than or equal to an SBAD threshold, splitting the M1×M1 blocks of the to-be-interpolated frame into M2×M2 blocks, and searching for matched blocks again in the current frame and the previous frame respectively by using the M2×M2 blocks of the to-be-interpolated frame as a mirror center, where an SBAD threshold for searching for the matched blocks again is 1/4 of the SBAD threshold applied in the previous time of searching for the matched blocks. Therefore, accuracy of motion estimation can be improved effectively, and image quality can be improved.