uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Research and optimization of a H.264AVC motion estimation algorithm based on a 3G network
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The new video codec standard H.264/AVC is jointly developed by ISO/IEC Moving Picture Expert Group MPEG and ITU-T Video Coding Experts Group [1] [2], VCEG. It has higher coding efficiency than the MPEG-4, thus could be applied to high definition application in low bit-rate wireless environment.[3] However H.264/AVC has harsh requirement on the hardware, basically due to the complexity of the algorithms it used. And end devices, e.g. smart phones usually do not have sufficient computing capability, also it is restricted by limited battery power. As a result, it is crucial to reduce the computing complexity of H.264/AVC codec, and in the same time, keep the video quality unharmed.

After the analysis of the H.264/AVC coding algorithm, it can be found that ME (motion estimation) consumes the biggest part of the computing power. So in order to adopt H.264/AVC to real-time, low bit-rate video application, it is very important to optimize ME algorithm. In this thesis, basic knowledge and key technology of H.264/AVC is introduced  in the  first  place. Then it systematically illustrate the existing block-matching ME algorithms, both the algorithm flow and different technology involved, also the pros and cons of each. In the next part, a very famous algorithm UMHexagonS, now accepted by ITU-T, is introduced in detail, and the author explain in different aspects why this algorithm could gain more efficiency over others. And on the base of the analysis, the author proposes some improvement to the UMHexagonS, taking thoughts of some classic ME algorithms into it. In the last phase of the thesis, both Subjective quality assessment experiment and objective quality assessment experiment are used to examine the performance of the improved algorithm. It has been shown by experiments that the improved ME algorithm requires less computing power than UMHexagonS, while keeping video quality at the same level. The improved algorithm could be used in a wireless environment such as a 3G network.

Place, publisher, year, edition, pages
2013.
Series
IT, 13 019
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-196573OAI: oai:DiVA.org:uu-196573DiVA: diva2:610331
Educational program
Master Programme in Computer Science
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-03-11 Created: 2013-03-11 Last updated: 2013-03-11Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 706 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: 485 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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