The rate variability-distortion (VD) curve of encoded video and its impact on statistical multiplexing

IEEE Transactions on Broadcasting

Volumn 51, Issue 4, 2005, Pages 473-491

  Seeling, Patrick ^a,b,c   Reisslein, Martin ^a  

^a Arizona State University   (United States)

^b IEEE   (United States)

^c ACM   (United States)

Author keywords

Network utility; Statistical multiplexing; Variable bit rate video; Video content; Video quality; Video streaming; Video traffic

Indexed keywords

NETWORK UTILITY; VARIABLE BIT RATE VIDEO; VIDEO CONTENT; VIDEO STREAMING;

COMMUNICATION SYSTEMS; GAIN MEASUREMENT; MULTIPLEXING; TELECOMMUNICATION NETWORKS;

IMAGE CODING;

EID: 29044444034     PISSN: 00189316     EISSN: None     Source Type: Journal    
DOI: 10.1109/TBC.2005.851121     Document Type: Article

References (67)

1. T. V. Lakshman, A. Ortega, and A. R. Reibman, "VBR video: tradeoffs and potentials," Proc. IEEE, vol. 86, no. 5, pp. 952-973, May 1998.
2. A. R. Reibman and M.T.Sun, Compressed Video Over Networks. New York: Marcel Dekker, 2000.
3. D. Wu, Y. Hou, W. Zhu, Y.-Q. Zhang, and J. M. Peha, "Streaming video over the internet: approaches and directions," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 3, pp. 282-300, Mar. 2001.
4. A. Ortega and K. Ramachandran, "Rate-distortion methods for image and video compression," IEEE Signal Processing Mag., vol. 15, no. 6, pp. 23-50, Nov. 1998.
5. G. J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Processing Mag., vol, 15, no. 6, pp. 74-90, Nov. 1998.
6. H.-M. Hang and J.-J. Chen, "Source model for transform video coder and its application - part I: fundamental theory," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, pp. 287-298, Apr. 1997.
7. C. Cai, R. Ding, and S. K. Mitra, "New bit-rate control models for image and video transmission," in Proc. IEEE 2002 Int. Conf. Communications, Circuits and Systems and West Sino Expositions, vol. 2, Jun. 2002, pp. 958-962.
8. L.-J. Lin and A. Ortega, "Bit-rate control using piecewise approximated rate-distortion characteristics," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 446-459, Dec. 2001.
9. [91 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.
10. W. Ding and B. Liu, "Rate control of MPEG video coding and recording by rate-quantization modeling," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 1, pp. 12-20, Feb. 1996.
11. K. N. Ngan, T. Meier, and Z. Chen, "Improved single-video-object rate control for MPEG-4," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 5, pp. 385-393, May 2003.
12. M. Dai and D. Loguinov, "Analysis of rate-distortion functions and congestion control in scalable internet video streaming," in Proc. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Monterey, CA, Jun. 2003, pp. 60-69.
13. X. Lu, R. O. Morando, and M. ElZarki, "Understanding video quality and its use in feedback control," in Proc. Int. Packet Video Workshop 2002. Pittsburgh, PA, 2002.
14. N. Ansari, H. Liu, Y. Q. Shi, and H. Zhao, "On modeling MPEG video traffics," IEEE Trans. Broadcast., vol. 48, no. 4, pp. 337-347, Dec. 2002.
15. K. Chandra and A. R. Reibman, "Modeling one- and two-layer variable bit rate video," IEEE/ACM Trans. Networking, vol. 7, no. 3, pp. 398-413, Jun. 1999.
16. M. Ghanbari and D. E. Pearson, "Components of bit-rate variation in videoconference signals," Electron. Lett., vol. 25, no. 4, pp. 285-286, 1989.
17. D. P. Heyman and T. V. Lakshman, "Source models for VBR broadcast video traffic," IEEE/ACM Trans. Networking, vol. 4, pp. 40-48, Jan. 1996.
18. M. M. Krunz and A. M. Makowski, "Modeling video traffic using M/G/∞ input processes: a compromise between markovian and LRD models," IEEE J. Sel. Areas Commun., vol. 16, pp. 733-748, Jun. 1998.
19. A. Lombaedo, G. Schembra, and G. Morabito, "Traffic specifications for the transmission of stored MPEG video on the internet," IEEE Trans. Multimedia, vol. 3, no. 1, pp. 5-17, Mar. 2001.
20. B. Melamed and D. E. Pendarakis, "Modeling full-length VBR video using markov-renewal-modulated TES models." IEEE J. Sel. Areas Commun., vol. 16, no. 5, pp. 600-611, Jun. 1998.
21. A. Robinson, D. Pearson, and J. Xiong, "The influence of scene content on bit-rate variations in ATM video," in Proc. IEE Colloquium on Coding for Packet Video and Speech Transmission, Nov. 1992, pp. 7/1-7/5.
22. U. K. Sarkar, S. Ramakrishnan, and D. Sarkar, "Modeling full-length video using markov-modulated gamma-based framework," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 638-649, Aug. 2003.
23. R. Aravind, M. Civanlar, and A. Reibman, "Packet loss resilience of MPEG-2 scalable video coding algorithms," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 5, pp. 426-435, Oct. 1996.
24. P. Frossard and O. Verscheure, "Joint source/FEC rate selection for quality-optimal MPEG-2 video delivery," IEEE Trans. Image Processing, vol. 10, no. 12, pp. 1815-1825, Dec. 2001.
25. W. Luo and M. ElZarki, "Quality control for VBR video over ATM networks," IEEE J. Sel. Areas Commun., vol. 15, no. 6, pp. 1029-1039, Aug. 1997.
26. O. Verscheure, P. Frossard, and M. Hamdi, "User-oriented QoS analysis in MPEG-2 video delivery," J. Real-Time Imaging, vol. 5, no. 5, pp. 305-314. Oct. 1999.
27. Y. Yang and S. S. Hernami, "Rate control for VBR video over ATM: simplification and implementation," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 9, pp. 1045-1058, Sep. 2001.
28. S. Bakiras and V. O. K. Li. "Maximizing the number of users in an interactive video-on-demand system." IEEE Trans. Broadcast., vol. 48, no. 4, pp. 281-292, Dec. 2002.
29. I. Dalgic and F. A. Tobagi, "Performance evaluation of ATM networks carrying constant and variable bit-rate video traffic," IEEE J. Sel. Areas Commun., vol. 15, no. 6, pp. 1115-1131, Aug. 1997.
30. N. Duffield, K. Ramakrisnan, and A. Reibman, "Issues of quality and multiplexing when smoothing rate adaptive video," IEEE Trans. Multimedia, vol. 1, no. 4, pp. 352-364, Dec. 1999.
31. W.-C. Feng and J. Rexford. "A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video," in Proc. IEEE Infocom, Kobe, Japan, Apr. 1997, pp. 58-67.
32. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: a simple and efficient service for multiple time-scale traffic." IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 741-755, 1997.
33. M. Krunz, W. Zhao, and I. Malta, "Scheduling and bandwidth allocation for distribution of archived video in VoD systems," Telecommunication Systems, vol. 9, no. 3/4, pp. 335-355, Sept. 1998.
34. S. C. Liew and C.-Y. Tse, "Video aggregation: adapting video traffic for transport over broadband networks by integrating data compression and statistical multiplexing," IEEE J. Sel. Areas Commun., vol. 14, no. 7, pp. 1455-1471, Sep. 1996.
35. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr, "Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and tradeoffs," IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 352-362, Jun. 1996.
36. Z. Zhang, J. Kurose, J. Salehi, and D. Towsley, "Smoothing, statistical multiplexing and call admission control for stored video," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 1148-1166, Aug. 1997.
37. M. Balakrishnan, R. Cohen, E. Fert, and G. Keesman, "Benefits of statistical multiplexing in multi-program broadcasting," in Proc. Int. Broadcasting Convention, Sep. 1997, pp. 560-565.
38. M. W. Garrett and M. Vetterli, "Joint source/channel coding of statistically multiplexed real-time services on packet networks." IEEE/ACM Trans. Networking, vol. 1, no. 1, pp. 71-80, 1993.
39. J. Jordan and A. Bock, "Analysis, modeling and performance prediction of digital video statistical multiplexing," in Proc. Int. Broadcasting Convention, Sep. 1997, pp. 553-559.
40. P. Cuenca, A. Garrido, F. Quiles, and L. Orozco-Barbosa, "An efficient protocol architecture for error-resilient MPEG-2 video communications over ATM networks," IEEE Trans. Broadcast., vol. 45, no. 1, pp. 129-140, Mar. 1999.
41. R. Kuceren and J. W. Modestino, "A joint source-channel coding approach to network transport of digital video," in Proc. IEEE Infocom, Mar. 2000, pp. 717-726.
42. G.-M. Muntean, P. Perry, and L. Murphy, "A new adaptive multimedia streaming system for all-IP multi-service networks." IEEE Trans. Broadcast., vol. 50, no. 1, pp. 1-10, Mar. 2004.
43. P. Bocheck, A. T. Campbell. S.-F. Chang, and R. R.-F. Liao, "Utility-based network adaptation for MPEG-4 systems," in Proc. NOSSDAV, Jun. 1999.
44. J. Shin, J. Kim, and C.-C. Kuo, "Quality-of-service mapping mechanisms for packet video in differentiated services network," IEEE Trans. Multimedia, vol. 3, no. 2, pp. 219-231, Jun. 2001.
45. K. Yanori, H. Akimaru, and M. Finley, "Optimum design of videoconferencing systems over ATM networks," in Proc. ICCT 2000, vol. 2, Aug. 2000, pp. 1213-1219.
46. E. Fulp, M. Ott, D. Reininger, and D. Reeve, "Paying for QoS: an optimal distributed algorithm for pricing network resources," in Proc. 6th Int. Workshop on Quality of Service, Napa, CA, US. May 1998, pp. 75-84.
47. R.-F. Liao and A. Campbell, "A utiliy-based approach for quantitative adaption in wireless packet networks," Wireless Networks, vol. 7, no. 5, pp. 541-551, 2001.
48. A. E. Luna, L. Kondi, and A. Katsaggelos, "Maximizing user utility in video streaming applications," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 2, pp. 141-148, Feb. 2003.
49. a(1998) Automatic Movie Content Analysis (MoCA). Shot Boundary Detection Tool. [Online] http://www.mformatik.uni-mannheim.de/pi4/projects/MoCA
50. S.-F. Chang, T. Sikora, and A. Pun, "Overview of the MPEG-7 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 688-695, Jun. 2001.
51. S. Jeannin and A. Divakaran, "MPEG-7 visual motion descriptors," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 6, pp. 720-724, Jun. 2001.
52. C. Dorai and V. Kobla, "Perceived visual motion descriptors from MPEG-2 for content-based HDTV annotation and retrieval." in IEEE 3rd Workshop on Multimedia Signal Processing, Copenhagen, Denmark, Sep. 1999, pp. 147-152.
53. P. Bocheck and S.-F. Chang, "Content-based dynamic resource allocation for VBR video in bandwidth limited networks," in Proc. 6th Int. Workshop on Quality of Service (IWQoS), Napa, CA, May 1998. pp. 204-206.
54. A. Dawood and M. Ghanbari, "Content-based MPEG video traffic modeling," IEEE Trans. Multimedia, vol. 1, no. 1, pp. 77-87, Mar. 1999.
55. W. Zhou, A. Vellaikal, and C.-C. Kuo, "Video analysis and classification for MPEG-7 applications," in Int. Conf. Consumer Electronics (ICCE), Los Angeles, CA, Jun. 2000, pp. 344-345.
56. T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, "Overview of the h.264/avc video coding standard." IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
57. S.-T. Hsiang and J. W. Woods, "Invertible three-dimensional analysis/synthesis system for video coding with half-pixel-accurate motion compensation," in Proc. SPIE Conf. Visual Communications and Image Processing, 1999.
58. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling: Wiley, 1991.
59. A. M. Law and W. D. Kelton, Simulation, Modeling and Analysis, 2nd ed: McGraw-Hill, 2000.
60. S. Winkler, "Vision Models and Quality Metrics for Image Processing Applications," Ph.D. dissertation. EPFL, Switzerland, 2000.
61. A. Rohaly, J. Libert, P. Corriveau, and A. Webster, "Final report from the video quality experts group on the validation of objective models of video quality assessment,", Mar. 2000.
62. P. Seeling and M. Reisslein. (2005. Jan.) The rate variability-distorion (VD) curve of encoded video and its impact on statistical multiplexing. Arizona State University, Dept. of Electrical Engineering. [Online] http://www.fulton. asu.edu/~mre
63. M. Reisslein and K. Ross, "Call admission for prerecorded sources with packet loss." IEEE J. Sel. Areas Commun., vol. 15, no. 6, pp. 1167-1180, Aug. 1997.
64. J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks. Boston, MA: Kluwer, 1990.
65. C. J. van den Branden Lambrecht and O. Verscheure, "Perceptual quality measure using a spatio-temporal model of the human visual system," in Proc. SPIE, vol. 2668, San Jose, CA, Jan. 1996, pp. 450-461.
66. K. Stuhlmuller, N. Farber. M. Link, and B. Girod, "Analysis of video transmission over lossy channels," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 1012-1032, Aug. 2000.
67. O. Verscheure and C. J. van den Branden Lambrecht, "Adaptive quantization using a perceptual visibility predictor," in Proc. IEEE Int. Conf. Image Processing, Santa Barbara, CA. Oct. 1997, pp. 298-301.