Computation-ware block motion estimation for video coding

92 p.

Saved in:
Bibliographic Details
Main Author: Rao Vinayak Sheeravanthe
Other Authors: Zhu Ce
Format: Theses and Dissertations
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/10356/46780
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
id sg-ntu-dr.10356-46780
record_format dspace
spelling sg-ntu-dr.10356-467802023-07-04T15:31:49Z Computation-ware block motion estimation for video coding Rao Vinayak Sheeravanthe Zhu Ce School of Electrical and Electronic Engineering DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory 92 p. Computational complexity is one of the major concerns in the design of video encoders, especially for low power devices with very limited Mega instructions per second (MIPS). Conventional block-matching algorithms (BMAs) reduces the computational complexity of motion estimation by sophisticatedly inspecting a subset of checking points, stops only once all those checking points are examined and does not consider available computation power. This results in frame drop and reduction in video quality when total computation power is exhausted. Our primary goal in this project is to maximize the coding efficiency for a given computation power. A novel computation-aware scheme is proposed, which first dynamically determines the target amount of computation power allocated to a frame, and then allocates this to each block in a computation-distortion-optimized manner. The proposed computation allocation scheme can be incorporated into the widely used BMA, such as diamond, three step search (TSS), new three step search, four-step search, and hexagonal, to develop their corresponding computation-aware BMAs versions. The simulation result shows that the proposed algorithm is simple yet effective compared to an existing computation allotment scheme for software based motion estimation. Master of Science (Signal Processing) 2011-12-23T09:51:31Z 2011-12-23T09:51:31Z 2009 2009 Thesis http://hdl.handle.net/10356/46780 Nanyang Technological University application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
topic DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory
spellingShingle DRNTU::Engineering::Computer science and engineering::Data::Coding and information theory
Rao Vinayak Sheeravanthe
Computation-ware block motion estimation for video coding
description 92 p.
author2 Zhu Ce
author_facet Zhu Ce
Rao Vinayak Sheeravanthe
format Theses and Dissertations
author Rao Vinayak Sheeravanthe
author_sort Rao Vinayak Sheeravanthe
title Computation-ware block motion estimation for video coding
title_short Computation-ware block motion estimation for video coding
title_full Computation-ware block motion estimation for video coding
title_fullStr Computation-ware block motion estimation for video coding
title_full_unstemmed Computation-ware block motion estimation for video coding
title_sort computation-ware block motion estimation for video coding
publishDate 2011
url http://hdl.handle.net/10356/46780
_version_ 1772827659236016128