Yafan Zhao
Complexity management for video encoders.
Zhao, Yafan
Authors
Contributors
I.E.G. Richardson
Supervisor
Tony Miller
Supervisor
Lin Shan
Supervisor
Christos Grecos
Supervisor
Abstract
Software implementation of block-based video coding standards has been used in a wide range of applications. In many cases, such as real-time multimedia systems or power-constrained systems, the coding performance of software-only video encoders and decoders is limited by computational complexity. This thesis presents research work to develop techniques to manage computational complexity of video encoders. These techniques aim to provide significant complexity saving as well as adaptively controlling the computational complexity. This thesis first investigates experimentally the most computationally intensive functions in a video encoder. Based on the results of profile tests, several functions are selected as candidates, on which complexity reduction algorithms will be performed. These functions include discrete cosine transform and related functions as well as motion estimation. Adaptive complexity-reduction algorithms are proposed for computationally expensive functions: discrete cosine transform and motion estimation functions respectively. It is shown that these algorithms can flexibly control the computational complexity of each function with negligible loss of video quality. The inherent characteristics of coded macroblocks are investigated through experimental tests and they are categorized into "skipped" and" unskipped" macroblocks based on two parameters. An innovative algorithm is developed to reduce the computational complexity by predicting "skipped" macroblock prior to encoding and not carrying out the coding process on these macroblocks. The approaches described in this thesis can not only achieve adaptive control of the computational complexity of a video encoder, but also can manage the trade-off between complexity and distortion. These proposed algorithms are evaluated in terms of complexity reduction performance, rate-distortion performance and subjective and objective visual quality by experimental testing.The advantages and disadvantages of each algorithm are discussed.
Citation
ZHAO, Y. 2004. Complexity management for video encoders. Robert Gordon University, PhD thesis.
Thesis Type | Thesis |
---|---|
Deposit Date | May 23, 2011 |
Publicly Available Date | May 23, 2011 |
Public URL | http://hdl.handle.net/10059/627 |
Contract Date | May 23, 2011 |
Award Date | Mar 31, 2004 |
Files
ZHAO 2004 Complexity management for video
(12.1 Mb)
PDF
Publisher Licence URL
https://creativecommons.org/licenses/by-nc-nd/4.0/
Copyright Statement
© The Author.
You might also like
Predicting and identifying antimicrobial resistance in the marine environment using AI and machine learning algorithms.
(2023)
Presentation / Conference Contribution
Vision based relative position estimation in surgical robotics.
(2023)
Presentation / Conference Contribution
Detecting and tracking the position of suspicious objects using vision system.
(2023)
Presentation / Conference Contribution
Tracking and estimation of surgical instrument position and angle in surgical robot using vision system.
(2023)
Presentation / Conference Contribution
A computational visual saliency model for images.
(2021)
Thesis
Downloadable Citations
About OpenAIR@RGU
Administrator e-mail: publications@rgu.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search