An amended rate distortion model for video coding under the complexity constrains

The classical rate distortion (R-D) theories which study the relationship between the coding bit rate and signal distortion have limit in studying the impact of the coding complexity. However, the advanced video coding technology lead to not only high coding efficiency but also the extremely high coding complexity. The high complexity is not suitable for the real time applications and mobile devices. Therefore, it is necessary to amend the traditional R-D model by incorporating the complexity constraints into the R-D framework. In this paper, a novel rate model and a novel distortion model were proposed respectively by incorporating the complexity factor. The amended R-D model can be obtained by joining the two models to study on the relationship among the coding bit rate, signal distortion and the coding complexity. The experimental results showed the accuracy of the proposed model.