Prediction of decoding time for MPEG-4 video

This paper presents a new technique capable of predicting the processing time of video decoding tasks. Such technique is based on the collection and transmission in the compressed video bit-stream, of a suitable statistic information relative to the decoding process. Simulation results show that very accurate decoding time predictions can be obtained without the need of the actual decoding. These predictions are useful for the fundamental problem of guaranteeing, at the same time, realtime performance and an efficient use of the processing power in processor based video decoders. This new approach gives the possibility of implementing optimal resource allocation strategies and new interaction schemes between the decoder and the real-time OS. Moreover, it is the key for providing a high quality of services when the required decoding resources exceed the available ones. The described method, which is of general application on any processor platform, has been included in the new video MPEG-4 ISO standard.