A Two Step Block Matching Algorithm Using Motion Vector Correlations
Byung Cheol Song, Jong Beom Ra · Journal of Electrical Engineering and Information Science · 1998
A fast two-step predictive block matching algorithm (BMA) is proposed. This algorithm exploits motion vector (MV) correlations of spatially and temporally adjacent blocks in order to predict an intial estimate for block matching. With the predicted MV as a search center, the estimate is refined within a smaller search area. Compared with the existing fast algorithms, the proposed scheme provides better accuracy of motion estimation while maintaining minimum computational complexity. Furthermore, this scheme is suitable for hardware implementation because of its regular data flow.