Modified full search block matching algorithm

Abstract

Full search block matching algorithm (FSBMA) is most popular motion estimation algorithm. But high computational complexity is the major challenge of FSBM. This makes FSBM to be very difficult to use for real time video processing with the low power batteries. The proposed algorithm i.e. modified full search block matching algorithm (MFSBMA) reduces the computational complexity by keeping the PSNR same as of FSBMA. MFSBMA skips the SAD calculations for a current background microblock and it does SAD calculations for foreground current microblock. This method reduces SAD calculations drastically. The proposed architecture of MFSBMA is pipelined architecture which can work on real time video processing. The proposed algorithm reduces computational complexity by 50% by keeping PSNR same with the tolerance of +3% to -3%.