Back to search

McMaster University

Design and Analysis of Low Complexity Video Coding for Realtime Communications

Abstract

dc:description.abstract

<P> Video coding standards have been designed to support many applications such as broadcasting systems, movie industries and media storage. All video coding standards try to reduce data in video sequences as much as possible by exploiting spatial and temporal redundancies. Although those video coding standards are suitable for a wide variety of applications, some applications require low encoder complexity specifically for real time video encoding. Most of the computational complexity of a video encoder can be attributed to the motion estimation function. </p> <p> Motion estimation using multiple reference frames is widely used as the basis for recent video coding standards (eg. H.264/ AVC) to achieve increased coding efficiency. However, this increases the complexity of the encoding process. In this thesis, new techniques for efficient motion estimation are proposed. A combination of multiple reference frame selection and image residue-based mode selection is used to improve motion estimation time. By dynamic selection of an initial reference frame in advance, the number of reference frames to be considered is reduced. In addition, from examination of the residue between the current block and reconstructed blocks in preceding frames, variable block size mode decisions are made. Modified initial motion vector estimation and early stop condition detection are also adopted to speed up the motion estimation procedure. Experimental results compare the performance of the proposed algorithm with state of the art motion estimation algorithms and demonstrate significantly reduced motion estimation time while maintaining PSNR performance. </p> <p> In addition a new side information generation algorithm using dynamic motion estimation and post processing is proposed for improved distributed video coding. Multiple reference frames are employed for motion estimation at the side information frame generation block of the decoder. After motion estimation and compensation, post processing is applied to improve the hole and overlapped areas on the reconstructed side information frame. Both median filtering and residual-based block selecting algorithms are used to deal with hole and overlapped areas, respectively. The proposed side information method contributes to improving the quality of reconstructed frames at the distributed video decoder. The average encoding time of the distributed video coding is shown to be around 15% of H.264 inter coding and 40% of H.264 intra coding. The proposed side generation algorithm is implemented in a frequency domain distributed system and tested throughout various test sequences. The proposed side information based distributed video coding demonstrates improved performance compared with that of H.264 intra coding. </p> <p> Experimental implementations of the proposed algorithms are demonstrated using a set of video test sequences that are widely used and freely available. </p>

Degree

thesis:*
Department dc:contributor.department
Computational Engineering and Science
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Park, Insu
Advisor dc:contributor.advisor
  • Capson, David

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Park, Insu. Design and Analysis of Low Complexity Video Coding for Realtime Communications. 2010. http://hdl.handle.net/11375/19392