Change search
ReferencesLink to record
Permanent link

Direct link
On Computational Complexity of Motion Estimation Algorithms in MPEG-4 Encoder
Blekinge Institute of Technology, School of Engineering.
2010 (English)Independent thesis Advanced level (degree of Master (Two Years))Student thesis
Abstract [en]

Video Encoding in mobile equipments is a computationally demanding feature that requires a well designed and well developed algorithm. The optimal solution requires a trade off in the encoding process, e.g. motion estimation with tradeoff between low complexity versus high perceptual quality and efficiency. The present thesis works on reducing the complexity of motion estimation algorithms used for MPEG-4 video encoding taking SLIMPEG motion estimation algorithm as reference. The inherent properties of video like spatial and temporal correlation have been exploited to test new techniques of motion estimation. Four motion estimation algorithms have been proposed. The computational complexity and encoding quality have been evaluated. The resulting encoded video quality has been compared against the standard Full Search algorithm. At the same time, reduction in computational complexity of the improved algorithm is compared against SLIMPEG which is already about 99 % more efficient than Full Search in terms of computational complexity. The fourth proposed algorithm, Adaptive SAD Control, offers a mechanism of choosing trade off between computational complexity and encoding quality in a dynamic way.

Place, publisher, year, edition, pages
2010. , 66 p.
Keyword [en]
Video encoding, Motion estimation algorithms, MPEG-4
National Category
Signal Processing Telecommunications Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:bth-3101Local ID: diva2:830400
Available from: 2015-04-22 Created: 2011-06-14 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(2640 kB)59 downloads
File information
File name FULLTEXT01.pdfFile size 2640 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Shahid, Muhammad
By organisation
School of Engineering
Signal ProcessingTelecommunicationsElectrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 59 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link