Principles for the Prediction of Video Decoding Times Applied to MPEG-1/2 and MPEG-4 Part 2 Video

In this paper, we present a method to predict per-frame decoding times of modern video decoder algorithms. By examining especially the MPEG-1, MPEG-2, and MPEG-4 pt. 2 algorithms, we developed a generic model for these decoders, which also applies to a wide range of other decoders. From this model, we derived a method to predict decoding times with an up-to-now unmatched accuracy while keeping the overhead low. We show the effectiveness of this method with an example implementation and compare the resulting predictions with the actual decoding times using video material from commercial DVDs

[1]  Hermann Härtig,et al.  Quality-assuring scheduling-using stochastic behavior to improve resource utilization , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[2]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[3]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[4]  Lars Reuther,et al.  Disk storage and file systems with quality of service guarantees , 2006 .

[5]  Gerhard Fohler,et al.  Quality aware MPEG-2 stream adaptation in resource constrained systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[6]  Larry L. Peterson,et al.  Predicting MPEG execution times , 1998, SIGMETRICS '98/PERFORMANCE '98.

[7]  Hermann Härtig,et al.  Low-latency hard real-time communication over switched Ethernet , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[8]  Friedhelm Stappert,et al.  Worst-case execution times analysis of MPEG-2 decoding , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[9]  Reinder J. Bril,et al.  QoS Control Strategies for High-Quality Video Processing , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[10]  Hermann Härtig,et al.  DOpE - a window server for real-time and embedded systems , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[11]  Gerhard Fohler,et al.  Timing constraints of MPEG-2 decoding for high quality video: misconceptions and realistic assumptions , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[12]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .