2 November 2004 Complexity analysis of scalable motion-compensated wavelet video decoders
Author Affiliations +
Scalable wavelet video coders based on Motion Compensated Temporal Filtering (MCTF) have been shown to exhibit good coding efficiency over a large range of bit-rates, in addition to providing spatial, temporal and SNR scalabilities. However, the complexity of these wavelet video coding schemes has not been thoroughly investigated. In this paper, we analyze the computational complexity of a fully-scalable MCTF-based wavelet video decoder that is likely to become part of the emerging MPEG-21 standard. We model the change in computational complexity of various components of the decoder as a function of bit-rate, encoding parameters such as filter types for spatial and temporal decomposition and the number of decomposition levels, and sequence characteristics. A key by-product of our analysis is the observation that fixed-function hardware accelerators are not appropriate for implementing these next generation fully scalable video decoders. The absolute complexity of the various functional units as well as their relative complexity varies depending on the transmission bit-rate, thereby requiring different hardware/software architecture support at different bit-rates. To cope with these variations, a preliminary architecture comprising of a reconfigurable co-processor and a general purpose processor is proposed as an implementation platform for these video decoders. We also propose an algorithm to utilize the co-processor efficiently.
© (2004) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Gouri Landge, Gouri Landge, Mihaela van der Schaar, Mihaela van der Schaar, Venkatesh Akella, Venkatesh Akella, } "Complexity analysis of scalable motion-compensated wavelet video decoders", Proc. SPIE 5558, Applications of Digital Image Processing XXVII, (2 November 2004); doi: 10.1117/12.583233; https://doi.org/10.1117/12.583233


HDR compression in the JVET codec
Proceedings of SPIE (September 17 2018)
Stereo-view video coding using H.264 tools
Proceedings of SPIE (March 14 2005)
Region-of-interest-based ultra-low-bit-rate video coding
Proceedings of SPIE (March 25 2008)
Rate control for fully fine-grained scalable video coders
Proceedings of SPIE (January 04 2002)
Hardware-based JPEG2000 video coding system
Proceedings of SPIE (February 26 2007)

Back to Top