Motion estimation device and motion estimation method

摘要

A motion estimation method includes grouping row blocks of a first frame into a first plurality of banks and grouping row blocks of a second frame into a corresponding second plurality of banks, respectively; calculating the normalized cross correlation (NCC) or the sum of absolute difference (SAD) between the banks of the first frame and the banks of the second frame; detecting the local maxima from the NCC or the local minima from the SAD; estimating a first relative displacement between corresponding reference row blocks of the first frame and of the second frame; calculating motion coefficients using first relative displacements; and estimating second relative displacements using the motion coefficients.

主权项

1. A motion estimation method comprising:
grouping the row blocks of a first frame into a first plurality of banks and grouping the row blocks of a second frame into a second plurality of corresponding banks, wherein one row block in each of the first plurality of banks is deemed a reference row block; calculating the normalized cross correlation (NCC) or the sum of absolute difference (SAD) between the banks of the first frame and the banks of the second frame; detecting the local maxima of the NCC or the local minima of the SAD; estimating a first relative displacement between the reference row blocks of the respective banks of the first frame and the corresponding banks of the second frame by using the detected local maxima or the detected local minima; calculating motion coefficients of the reference row blocks by using the first relative displacement; and estimating second relative displacement between the corresponding row blocks of the first frame and the second frame by using the motion coefficients.