B. Prabhakar, D. Krishna Reddy, B.P.Pradeep Kumar

Abstract

Block-matching motion estimation algorithm is used in almost all of the video coding systems. The main advantage is that temporal redundancy in inter frames of video sequencesreduced. There are many block matching algorithms have been proposed to reduce the computational complexity of motion estimation.The computationally cost of effective block-matching motion estimation algorithm is better choice for video conferencing,mobile and video telecasting communications applications. An operationally cost effective block-matching motion estimation algorithm using Enhanced Summed Area Table (ESAT) with skipping technique is developed. The proposed algorithm in this paper eliminateslarge number of unnecessary operations by incorporating suitable conditions before calculating block matching distortion. With the simulation results the effectiveness of proposed algorithms shown. This technique effectively reduces the computational complexity of the motion estimation with ESAT while retaining the motion prediction quality.The results show that about 68% operations have been skipped or eliminated.

Paper Details