Publication: Implementation of motion estimation and motion compensation using block matching algorithms for video coding
Date
2009-04-01
Authors
Tan, Sin Peng
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
A motion estimation and compensation algorithm for video compression is implemented using MATLAB software. In this project, two types of block matching algorithm (BMA) have been developed that is the Exhaustive Search (ES) and Three Step Search (TSS). In this approach, the current frame of a video
sequence is divided into a matrix of macro blocks that are then compared with corresponding block and its adjacent neighbors in the previous frame to find the
motion vector that stipulates the movement of a macro block from one location to another in the previous frame. This movement calculated for all the macro blocks comprising a frame, constitutes the motion estimated in the current frame. A motion compensated image for the current frame is then created that is built of blocks of image from the previous frame. The matching of one macro block with another is based on the output of a cost function. The macro block that results in the least cost is the one that matches the closest to current block. From thesimulation results obtained, ES has a better PSNR performance compared with
the TSS. The average search point per macro block for ES is also computed and the value is almost 9 times of that of the TSS. TSS technique proved to be the
better BMA since it has a significantly smaller computation time with its PSNR performance almost the same as the ES.