Rate-distortion-complexity modeling for network and receiver aware adaptation

IEEE Transactions on Multimedia

Volumn 7, Issue 3, 2005, Pages 471-479

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

^a University of California Davis   (United States)

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Complexity modeling; MPEG 21 digital item adaptation; Rate distortion optimization; Video streaming

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; COMPUTER ARCHITECTURE; CONSTRAINT THEORY; DECODING; DIGITAL SIGNAL PROCESSING; MULTIMEDIA SYSTEMS; OPTIMIZATION;

COMPLEXITY MODELING; DIGITAL ITEM ADAPTATION (DIA); MPEG-21; RATE-DISTORTION OPTIMIZATION; VIDEO STREAMING;

COMPUTATIONAL COMPLEXITY;

EID: 20444403754     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2005.846790     Document Type: Article

References (33)

1. M. T. Sun and A. R. Reibman, Eds., Compressed Video Over Networks. New York, NY: Marcel Dekker, 2001.
2. ISO/IEC 21 000-7 FDIS Part 7: ISO/IEC JTC 1/SC 29/WG 11/N6168, Dec. 2003.
3. A. Vetro and C. Trimmerer,"Digital item adaptation: Overview of standardization and research activities," IEEE Trans. Multimedia, vol. 7, no.3, pp. 418-426, Jun. 2005.
4. S. Saponara, K. Denolf, G. Lafruit, C. Blanch, and J. Bormans,"Performance and complexity co-evaluation of the advanced video coding standard for cost-effective multimedia communications," in EURASIP J. Appl. Signal. Process., Feb. 2004, pp. 220-235.
5. 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.
6. M. Ravasi, M. Mattavelli, P. Schumacher, and R. Turney,"High-level algorithmic complexity analysis for the implementation of a motion-JPEG2000 encoder," in Workshop on Power and Timing Mod., Opt. and Simul., PATMOS 2003, Torino, Italy, Sep. 2003, pp. 440-450.
7. G. Landge, M. van der Schaar, and V. Akella,"Complexity metric driven energy optimization framework for implementing MPEG-21 scalable video decoders," in Proc. IEEE Int. Conf. Accoustics, Speech, and Signal Processing (ICASSP-05), Philadelphia, PA, Apr. 2005, to be published.
8. M. van der Schaar and P. H. N. de With,"Near-lossless complexity-scalable embedded compression algorithm for cost reduction in DTV receivers," IEEE Trans. Consumer Electron., vol. 46, no.4, pp. 923-933, Nov. 2000.
9. F. Argenti, F. Del Taglia, and E. Del Re,"Audio decoding with frequency and complexity scalability," Proc. Inst. Elect. Eng., Vis., Image, Signal Process., vol. 149, no.3, pp. 152-158, Jun. 2002.
10. W. Pan and A. Ortega,"Complexity-scalable transform coding using variable complexity algorithms," in Proc. IEEE Data Compression Conf. (DCC-00), Mar. 2000, pp. 263-272.
11. S. McCanne, M. Vetterli, and V. Jacobson,"Low-complexity video coding for receiver-driven layered multicast," IEEE J. Select. Areas Commun., vol. 15, no.6, pp. 983-1001, Aug. 1997.
12. M. van der Schaar, Y. Andreopoulos, and Q. Li,"Real-time ubiquitous multimedia streaming using rate-distortion-complexity models," in IEEE Global Telecom. Conf. (GLOBECOM-04), vol. 2, Dec. 2004, pp. 639-643.
13. R. Chen, M. van der Schaar, and Q. Li,"Complexity-adaptive streaming architectures for video multicasting to CE devices," in Proc. IEEE Int. Conf. Consumer Electronics (ICCE-03), Jul. 2003, pp. 132-133.
14. M. van der Schaar, D. Turaga, and V. Akella,"Rate-distortion- complexity adaptive video compression and streaming," in IEEE Int. Conf. Image Processing (ICIP-04).
15. M. van der Sehaar,"Targeted Scalable Multicast Based on Client Bandwidth or Capability," http://www.uspto.gov/patft/index.html, Jan. 17, 2002. filled.
16. J. Valentim, P. Nunes, and F. Pereira,"Evaluating MPEG-4 video decoding complexity for an alternative video verifier complexity model," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no.11, pp. 1034-1044, Nov. 2002.
17. Information Technology-Coding of Audiovisual Objects-Part 2: Visual, Dec. 1999.
18. D. Sow and A. Eleftheriadis,"Complexity distortion theory," IEEE Trans. Inform. Theory, vol. 49, no.3, pp. 604-608, Mar. 2003.
19. J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach, 2nd ed. San Fransisco, CA: Morgan Kaufmann, 1995.
20. D. Mukerjee, E. Delfosse, J.-G. Kim, and Y. Wang,"Terminal and network quality of service," IEEE Trans. Multimedia, vol. 7, no.3, pp. 454-462, Jun. 2005.
21. Z. He and S. K. Mitra,"A unified rate-distortion analysis framework for transform coding," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no.12, pp. 1221-1236, Dec. 2001.
22. T. Wiegand, Ed.,"Joint final committee draft (JFCD) of joint video specification (ITU-T Rec. H.264, ISO/IEC 14496-10 AVQ," in Joint Video Team of ISO/IEC MPEG and ITU-T VCEG, JVT-D157 Klagenfurt, Germany, Jul. 2002.
23. J. Barbarien, A. Munteanu, F. Verdicchio, Y. Andreopoulos, J. Cornells, and P. Schelkens,"Motion and texture rate-allocation for prediction-based scalable motion-vector coding," Signal Process.: Image Commun., no.4, pp. 315-342, Apr. 2005.
24. D. Taubman and M. Marcellin, Eds., JPEG2000: Image Compression Fundamentals, Standards and Practice. Norwell, MA: Kluwer, 2002.
25. Y. Andreopoulos et al.,"In-band motion compensated temporal filtering," Signal Process.: Image Commun., vol. 19, no.7, pp. 653-673, Aug. 2004.
26. ATOMIUM [Online]. Available: http://www.imec.be/atomium
27. D. H. Albonesi et al.,"Dynamically tuning processor resources with adaptive processing," IEEE Computer, vol. 36, no.12, pp. 49-58, Dec. 2003.
28. D. Narayanan and M. Satyanarayan,"Predictive resource management for wearable computing," in Proc. Int. Conf. Mobile Systems, Applications, and Services. San Francisco, CA, May 2003.
29. J. Reichel,"Predicting the complexity of signal processing algorithms," in Proc. IEEE Int. Conf. Image Processing (ICIP 2001), vol. 3, Thessaloniki, Greece, Oct. 2001, pp. 318-321.
30. D. Singer, W. Belknap, and G. Franceschini, ISO media file format specification-MP4 technology under consideration for ISO/IEC 14 496-1:2002 Amd 3, in Committee Draft, ISO/IEC JTC1/SC29/WG11 MPEG01/N4270-1, Jul. 2001.
31. Q. Li and M. van der Schaar,"A flexible streaming architecture for efficient scalable coded video transmission over IP networks," in ISO/IEC JTC1/SC 29/WG 11/M8944, Oct. 2002.
32. F. Verdicchio et al.,"Scalable video coding based on motion-compensated temporal filtering: complexity and functionality analysis," in Proc. IEEE Int. Conf. Image Processing (ICIP 2004), Singapore, Oct. 2004, to be published.
33. MPEG4IP: Open Source, Open Standards, Open Streaming [Online]. Available: http://mpeg4ip.net