Development of Fast Motion Estimation Algorithms for Video Comression

Gorpuni, Pavankumar (2009) Development of Fast Motion Estimation Algorithms for Video Comression. MTech thesis.



With the increasing popularity of technologies such as Internet streaming video and video conferencing, video compression has became an essential component of broadcast and entertainment media. Motion Estimation (ME) and compensation techniques, which can eliminate temporal redundancy between adjacent frames effectively, have been widely applied to popular video compression coding standards such as MPEG-2, MPEG-4. Traditional fast block matching algorithms are easily trapped into the local minima resulting in degradation on video quality to some extent after decoding. Since Evolutionary Computing Techniques are suitable for achieving global optimal solution, these techniques are introduced to do Motion Estimation procedure in this thesis. Zero Motion prejudgement is also included which aims at finding static macroblocks (MB) which do not need to perform remaining search thus reduces the computational cost. Simulation results obtained show that the proposed Clonal Particle Swarm Optimization algorithm given a very good improvement in reducing the computations overhead and achieves very good Peak Signal to Noise Ratio (PSNR) values, which makes the techniques more efficient than the conventional searching algorithms. To reduce the Motion vector overhead in Bidirectional frame prediction, in this thesis novel Bidirectional Motion Estimation algorithm based on PSO is also proposed and results shows that the proposed method can significantly reduces the computational complexity involved in the Bidirectional frame prediction and also least prediction error in all video sequences

Item Type:Thesis (MTech)
Uncontrolled Keywords:motion estimation; block-matching algorithm; Clonal Particle Swarm Optimization; Static Macroblock; Motion vector.
Subjects:Engineering and Technology > Electronics and Communication Engineering > Genetic Algorithm
Engineering and Technology > Electronics and Communication Engineering > Image Processing
Engineering and Technology > Electronics and Communication Engineering > Signal Processing
Divisions: Engineering and Technology > Department of Electronics and Communication Engineering
ID Code:1368
Deposited By:PavanKumar Gorpuni
Deposited On:28 May 2009 11:19
Last Modified:28 May 2009 11:19
Supervisor(s):Panda, G

Repository Staff Only: item control page