Complexity modeling of spatial and temporal compensations in H.264/AVC decoding

Complexity modeling of spatial-temporal compensations in H.264/AVC decoding is performed by examining a rich set of inter- and intra-prediction modes. Specifically, we study the relationship between motion vectors, frame sizes and properties of reference frames since they are related to cache management efficiency. The proposed models provide good estimation results for test video bit streams over a wide range of bit rates. As an application, an H.264/AVC encoder equipped with these models estimates the decoding complexity and chooses the best inter- or intra-prediction mode to meet the decoding complexity constraint of a target decoding platform. The decoding complexity of the resultant bit stream is reduced at the cost of small PSNR loss.