Publication:
Implementation of motion estimation and motion compensation using block matching algorithms for video coding

datacite.subject.fosoecd::Engineering and technology::Electrical engineering, Electronic engineering, Information engineering
dc.contributor.authorTan, Sin Peng
dc.date.accessioned2024-07-26T02:28:47Z
dc.date.available2024-07-26T02:28:47Z
dc.date.issued2009-04-01
dc.description.abstractA 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.
dc.identifier.urihttps://erepo.usm.my/handle/123456789/19855
dc.language.isoen
dc.titleImplementation of motion estimation and motion compensation using block matching algorithms for video coding
dc.typeResource Types::text::report
dspace.entity.typePublication
oairecerif.author.affiliationUniversiti Sains Malaysia
Files