Adaptive adjustment of the search window for block-matching algorithm with variable block size

Abstract

The motion estimation and compensation technique is widely used for video coding applications but it is hard to implement the real-time video codec due to its enormous computations. In this pater, an adaptive adjustment of the search window for block-matching algorithm(BMA) with variable size of the block is presented to reduce the computational complexity of full search BMA(FSBMA). The size of the search window is adjusted by using the block similarity and the displaced block difference(DBD). Experiments with test video sequences show that the presented scheme has good MSE performance and less complexity compared with FSBMA and other previous works.