Complexity-Controllable Video Coding with Spatial Scalability

In this paper, a complexity-controllable video coding system is proposed with spatial scalability. The time complexity models of the encoder and decoder are investigated and the major complexity control parameters, such as the number of macroblocks, Intra prediction modes, the number of partitions in Inter prediction, the ratio of non-zero blocks, etc., are carefully analyzed for their controllability in the encoder and decoder. Based on the proposed time complexity model and the complexity-scalable video coding/decoding schemes, an appropriate coding scheme can be selected according to the system capability with performance tradeoff, which is beneficial for the video system design in mobile devices.

[1]  Faouzi Kossentini,et al.  H.264/AVC baseline profile decoder complexity analysis , 2003, IEEE Trans. Circuits Syst. Video Technol..

[2]  Tae-Myoung Oh,et al.  Enhanced partial distortion search algorithm for block motion estimation , 2003 .

[3]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

[4]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[5]  J. Cardinal A Lagrangian optimization approach to complexity-constrained TSVQ , 2000, IEEE Signal Processing Letters.

[6]  Thomas Wiegand,et al.  Draft ITU-T recommendation and final draft international standard of joint video specification , 2003 .

[7]  Xiaoyan Sun,et al.  Spatially scalable video coding with in-band prediction , 2005, Visual Communications and Image Processing.

[8]  Mihaela van der Schaar,et al.  Fully-scalable wavelet video coding using in-band motion compensated temporal filtering , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[9]  Slawomir Mackowiak,et al.  Spatio-temporal scalability for MPEG video coding , 2000, IEEE Trans. Circuits Syst. Video Technol..

[10]  Elza Erkip,et al.  Power efficient H.263 video transmission over wireless channels , 2002, Proceedings. International Conference on Image Processing.

[11]  Ishfaq Ahmad,et al.  Optimization of H.263 video encoding using a single processor computer: performance tradeoffs and benchmarking , 2001, IEEE Trans. Circuits Syst. Video Technol..