Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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. , p. 66
Keywords [en]
Video encoding, Motion estimation algorithms, MPEG-4
National Category
Signal Processing Telecommunications Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:bth-3101Local ID: oai:bth.se:arkivex5C23349A70F60520C12578AF00630F14OAI: oai:DiVA.org:bth-3101DiVA, id: diva2:830400
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2011-06-14 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(2640 kB)1604 downloads
File information
File name FULLTEXT01.pdfFile size 2640 kBChecksum SHA-512
8839f1af80547189e6594c7722751abaf9b0ec475722ecf7c83ea43833c9dcc35ced057a850b6f3408f9ef7aa06e2df30921e49b150c2aa24256b6bda44b7bbd
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: 1604 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

urn-nbn

Altmetric score

urn-nbn
Total: 140 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf