Adaptive linear prediction for resource estimation of video decoding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 17, Issue 6, 2007, Pages 751-764

  Andreopoulos, Yiannis ^a,b,c   Van Der Schaar, Mihaela ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Complexity modeling; Linear prediction; Resource estimation; Video decoding

Indexed keywords

MULTIMEDIA CODING ALGORITHMS; RESOURCE ESTIMATION; RESOURCE MANAGEMENT; RESOURCE UTILIZATION;

ADAPTIVE ALGORITHMS; IMAGE CODING; MULTIMEDIA SYSTEMS; RESOURCE ALLOCATION;

DECODING;

EID: 34249998897     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2007.896662     Document Type: Article

References (31)

1. M. Horowitz, A. Joch, F. Kossentini, and A. Hallapuro, "H.264/AVC baseline profile decoder complexity analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 704-716, Jul. 2003.
2. V. Lappalainen et al., "Complexity of optimized H.26L video decoder implementation," IEEE Trans. Circuits, Syst. Video Technol., vol. 13, no. 7, pp. 717-725, Jul. 2003.
3. J. Valentim, P. Nunes, and F. Pereira, "Evaluating MPEG-4 video decoding complexity for an alternative video complexity verifier model," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 11, pp. 1034-1044, Nov. 2002.
4. S. Saponara, C. Blanch, K. Denolf, and J. Bormans, "The JVT advanced video coding standard: Complexity and performance analysis on a tool-by-tool basis," in Proc. Packet Video Workshop, (PVC), Apr. 2003, pp. 98-109.
5. M. Ravasi and M. Mattavelli, "High-abstraction level complexity analysis and memory architecture simulations of multimedia algorithms," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 5, pp. 673-684, May 2005.
6. M. Ravasi and M. Mattavelli, "High-level algorithmic complexity evaluation for system design," J. Syst. Architec., vol. 48, pp. 403-427, 2003.
7. A. C. Bavier, A. B. Montz, and L. Peterson, "Predicting MPEG execution times," in Proc. ACM SIGMETRICS, 1998, pp. 131-140.
8. P. A. Dinda and D. R. O'Hallaron, "An evaluation of linear models for host load prediction," in Proc. IEEE Int. Symp. High Perf. Distrib. Comput., Aug. 1999, pp. 87-96.
9. W. Yuan and K. Nahrstedt, "Energy-efficient CPU scheduling for multimedia applications," ACM Trans. Computer Syst., vol. 24, no. 3, pp. 292-231, Aug. 2006.
10. J. Liang, K. Nahrstedt, and Y. Zhou, "Adaptive multi-resource prediction in distributed resource sharing environment," in Proc. IEEE Int. Symp. Cluster Comput. Grid, Apr. 2004, pp. 293-300.
11. D. G. Sachs et al., "Cross-layer adaptive coding to reduce energy on general-purpose processors," in Proc. IEEE Int. Conf. Image Process., Sep. 2003, vol. 3, pp. 109-112.
12. H. J. Stolberg, M. Berekovic, and P. Pirsch, "A platform-independent methodology for performance estimation of streaming media applications," in Proc. IEEE Int. Conf. Multimedia Expo, (ICME), Aug. 2002, vol. 2, pp. 105-108.
13. H. J. Stolberg, M. Berekovic, and P. Pirsch, "A platform-independent methodology for performance estimation of multimedia signal processing applications," J. VLSI Signal Process., vol. 41, pp. 139-151, 2005.
14. Z. He, Y. Liang, L. Chen, I. Ahmad, and D. Wu, "Power-rate- distortion analysis for wireless video communication under energy constraints," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 5, pp. 645-658, May 2005.
15. M. Mattavelli and S. Brunetton, "Implementing real-time video decoding on multimedia processors by complexity prediction techniques," IEEE Trans. Consum. Electron., vol. 44, no. 3, pp. 760-767, Aug. 1998.
16. G. Landge et al., "Complexity metric driven energy optimization framework for implementing MPEG-21 scalable video decoders," in Proc. IEEE Int. Conf. Accoust., Speech, Signal Process., Mar. 2005, vol. 2, pp. 1141-1144.
17. Y. Andreopoulos and M. van der Schaar, "Complexity-constrained video bitstream shaping," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1967-1974, May 2007.
18. M. van der Schaar and Y. Andreopoulos, "Rate-distortion-complexity modeling for network and receiver aware adaptation," IEEE Trans. Multimedia, vol. 7, no. 3, pp. 471-479, Jun. 2005.
19. S. Regunathan, P. A. Chou, and J. Ribas-Corbera, "A generalized video complexity verifier for flexible decoding," in Proc. IEEE Int. Conf. Image Process., Sep. 2003, vol. 3, pp. 289-292.
20. M. T. Sun and A. R. Reibman, Eds., Compressed Video Over Networks. New York: Marcel Dekker, 2001.
21. T. Wiegand et al., "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
22. J. R. Ohm, M. van der Schaar, and J. W. Woods, "Interframe wavelet coding - Motion picture representation for universal scalability," Signal Process.: Image Commun., vol. 19, no. 9, pp. 877-908, Oct. 2004.
23. H. Schwarz et al., Technical Description of the HHI Proposal for SVC CEI ISO/IEC JTC1/SC29/WG11,m11244, Oct. 2004.
24. Y. Andreopoulos, A. Munteanu, J. Barbarien, M. van der Schaar, J. Cornelis, and P. Schelkens, "In-band motion compensated temporal filtering," Signal Process.: Image Commun. (Special Issue on "Sub-band/Wavelet Interframe Video Coding"), vol. 19, no. 7, pp. 653-673, Aug. 2004.
25. Intel Corp., "Intel VTune Data Collector Enabling Kit for I/O Processors," Application Note 273892-001.
26. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1991.
27. ∞ optimality of the LMS algorithm," IEEE Trans. Signal Process., vol. 44, no. 2, pp. 267-282, Feb. 1996.
28. A. M. Zoubir and B. Boashash, "The bootstrap and its application in signal processing," IEEE Signal Process. Mag., pp. 56-76, Jan. 1998.
29. M. Srivastava, A. Chandrakasan, and R. Brodersen, "Predictive system shutdown and other architectural techniques for energy efficient programmable computation," IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 4, no. 1, pp. 42-55, Mar. 1996.
30. S. Irani et al., "An overview of the competitive and adversarial approaches to designing dynamic power management strategies," IEEE Trans. Very Large. Scale Integr. (VLSI) Syst., vol. 13, no. 12, pp. 1349-1362, Dec. 2005.
31. W. Yuan et al., "GRACE: Cross-layer adaptation for multimedia quality and battery life," IEEE Trans. Mobile Comput., to be published.