OpenAIR @ RGU >
Design and Technology >
Engineering >
Theses (Engineering) >

Please use this identifier to cite or link to this item:
This item has been viewed 8 times in the last year. View Statistics

Files in This Item:

File Description SizeFormat
Yafan Zhao PhD.pdf11.83 MBAdobe PDFView/Open
Title: Complexity management for video encoders.
Authors: Zhao, Yafan
Supervisors: Richardson, I. E. G.
Miller, Tony
Shan, Lin
Grecos, Christos
Issue Date: Mar-2004
Publisher: Robert Gordon University
Citation: ZHAO, Y. and RICHARDSON, I. E. G., 2003. Macroblock classification for complexity management of video encoders. Signal Processing: Image Communication, 18 (9), pp. 801-811
RICHARDSON, I. E. G. and ZHAO, Y., 2002. Adaptive management of video encoder complexity. Journal of Real-Time Imaging, 8 (4), pp. 291-301
ZHAO, Y. and RICHARDSON, I. E. G., 2003. Macroblock skip-mode prediction for complexity control of video encoders. In: Proceedings of the IEEE Visual Information Engineering. 7-9 July 2003. Surrey. pp. 5-8
ZHAO, Y. and RICHARDSON, I. E. G., 2003. Macroblock classification for video encoder complexity management. In: Proceedings of International Picture Coding Symposium. 23-25 April 2003. Saint-Malo. pp. 371-376
ZHAO, Y. and RICHARDSON, I. E. G., 2002. Complexity management for video encoders. In: Doctoral Symposium, ACM Multimedia Conference. 1-6 December 2002. Juan Les Pins. pp. 647-649
ZHAO, Y., MUIR, L. and RICHARDSON, I. E. G., 2002. Implementing MPEG-4 Visual in software. In: IEE Seminar on Visual Media Standards. 25 April 2002.
ZHAO, Y. and RICHARDSON, I. E. G., 2002. Computational complexity management of motion estimation in video encoders. In: IEEE Data Compression Conference. 2-4 April 2002. Snowbird, UT. p. 483
RICHARDSON, I. E. G. and ZHAO, Y., 2001. Adaptive algorithms for variable-complexity video coding. In: Proceedings of the Internal Conference on Image Processing. 7-10 October 2001. Thessaloniki, Greece. pp. 457-460
RICHARDSON, I. E. G. and ZHAO, Y., 2001. Video CODEC complexity management. In: Proceedings of the Picture Coding Symposium. 25-27 April 2001. Seoul, Korea. pp. 267-270
RICHARDSON, I. E. G. and ZHAO, Y., 2004. Macroblock Classification for Complexity Management of Video Encoders. UK patent application 0229354.6, filed 18 December 2002
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.
Appears in Collections:Theses (Engineering)

All items in OpenAIR are protected by copyright, with all rights reserved.


   Disclaimer | Freedom of Information | Privacy Statement |Copyright ©2012 Robert Gordon University, Garthdee House, Garthdee Road, Aberdeen, AB10 7QB, Scotland, UK: a Scottish charity, registration No. SC013781