Analytical Rate-Distortion-Complexity Modeling of Wavelet-Based Video Coders

Analytical modeling of the performance of video coders is essential in a variety of applications, such as power-constrained processing, complexity-driven video streaming, etc., where information concerning rate, distortion, or complexity (and their interrelation) is required. In this paper, we present a novel rate-distortion-complexity (R-D-C) analysis for state-of-the-art wavelet video coding methods by explicitly modeling several aspects found in operational coders, i.e., embedded quantization, quadtree decompositions of block significance maps and context-adaptive entropy coding of subband blocks. This paper achieves two main goals. First, unlike existing R-D models for wavelet video coders, the proposed derivations reveal for the first time the expected coding behavior of specific coding algorithms (e.g., quadtree decompositions, coefficient significance, and refinement coding) and, therefore, can be used for a variety of coding mechanisms incorporating some or all the coding algor...

• Type: Journal
• Year: 2008
• Where: TSP
• Authors: Brian Foo, Yiannis Andreopoulos, Mihaela van der Schaar
• Keywords: Coding Algorithm, TSP 2008, Video Coder, Wavelet Video