Variable Size Block Motion Estimation and Compensation with reduction in computational complexity

Bijur, Gururaj and Vani, M (2006) Variable Size Block Motion Estimation and Compensation with reduction in computational complexity. In: National Conference on Ubiquitous Computing, 23rd and 24th Feb 2006., NMAMIT, Nitte, Karnataka.

[img] PDF
11-Nitte-paper-20.pdf - Published Version
Restricted to Registered users only

Download (109kB) | Request a copy


Motion Estimation and Compensation is an integral part of a video CODEC (enCOder and DECoder). Motion estimation creates a model of the current frame based on available data in one or more previously encoded frames (reference frames). The design goal for a motion estimation algorithm is to model the current frame as early as possible whilst maintaining acceptable computational complexity. In general, motion estimation and compensation contributes most of the computational complexity of the encoder in a video CODEC. Variable size block motion estimation and compensation (VSBME) is adopted in H.264 standard, but still has the problem in real time applications because of more computational complexity due to the use different block sizes. This paper proposes an efficient method for variable size block motion estimation and compensation. In proposed method some of the mode calculations for a macroblock can be skipped by using threshold for each mode Here a slight increase in the residual frame energy is observed but the number of search points is reduced and thereby reducing computational complexity. By using proposed method a reduction of 79.28% to 99.62% is achieved in number of search points with just 0.015% to 1.39% increase in average energy in residual frames.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Motion estimation, Video,CODEC, FSBM, VSBM
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 10 Jan 2014 06:19
Last Modified: 10 Jan 2014 06:19

Actions (login required)

View Item View Item