Computation-ware block motion estimation for video coding
92 p.
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |