Coding-Gain-Based complexity control for motion compensation in H.264 video decoder

 

Abstract

     

Video Applications in mobile devices become more and more popular. The latest video compression standard H.264/AVC provides various coding tools to achieve high coding efficiency at the expense of high computational complexity. Because the computation capability of a mobile device is generally constrained, the full-scale H.264 video decoding may be not allowed for a mobile device. Therefore, a complexity control mechanism which adjusts the complexity of video coding computational complexity and maintains the Rate-Distortion (RD) performance is important.

Most studies on complexity control focus on the encoding side. However, we propose a complexity control mechanism for video decoders because decoders are more popularly used. Motion compensation (MC) is the most complexity-consuming operation in H.264 video decoding, the complexity control of MC is critical and the first one to be considered in our work. This research proposes a Coding-Gain-Based layer (CGL) mechanism which controls MC complexity of the decoder by controlling allowable search point locations and partition modes in the encoder. The computational overhead of the proposed mechanism is totally just in the encoder. The simulation results show that the proposed mechanism can reduce decoding time up to 37% with less than 0.44 dB video quality degradation compared with no complexity constrained case. It can efficiently control the decoding complexity with only 2.43% error rate on average.

 

Keywords: video coding, complexity control, motion compensation, coding gain