Low-complexity video coding for receiver-driven layered multicast

IEEE Journal on Selected Areas in Communications

Volumn 15, Issue 6, 1997, Pages 983-1001

  McCanne, Steven ^b,d,e,f   Vetterli, Martin ^{a,b,c,g,h,i,j,k}   Jacobson, Van ^d  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c EPFL   (Switzerland)

^d LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

^f ACM   (United States)

^g ETH ZURICH   (Switzerland)

^h STANFORD UNIVERSITY   (United States)

ⁱ SIEMENS AG   (Germany)

^j Och Spine at New York Presbyterian Hospitals   (United States)

^k AT and T Bell Laboratories ^*

more..

Author keywords

Adaptive video; Hierarchical conditional replenishment; Layered DCT; Layered video; Lightweight sessions; MBone; Multicast; Multicast video; Multirate video; Network heterogeneity; Packet video; Progressive video; Rate controlled video

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; IMAGE COMMUNICATION SYSTEMS; IMAGE COMPRESSION; PACKET SWITCHING; TELECONFERENCING; WIDE AREA NETWORKS;

INTERNET; RECEIVER DRIVEN LAYERED MULTICAST (RLM);

IMAGE CODING;

EID: 0031197339     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.611154     Document Type: Article

References (58)

1. M. R. Macedonia and D. P. Brutzman, "MBone provides audio and video across the Internet," IEEE Computer, pp. 30-36, Apr. 1994.
2. S. Deering, "Internet multicast routing: State of the art and open research issues," presented at the Multimedia Integrated Conferencing for Europe (MICE) Seminar at the Swedish Inst. of Comput. Sci., Stockholm, Sweden, Oct 1993.
3. L. Delgrossi, C. Halstrick, D. Hehmann, R. G. Herrtwich, O. Krone, J. Sandvoss, and C. Vogt, "Media scaling for audiovisual communication with the Heidelberg transport system," in Proc. ACM Multimedia'93, Aug. 1993, pp. 99-104.
4. D. Hoffman and M. Speer, "Hierarchical video distribution over Internet-style networks," Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, Sept. 1996, pp. 5-8.
5. S. McCanne and M. Vetterli, "Joint source/channel coding for multicast packet video," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 1995, pp. 25-28.
6. N. Shacham, "Multicast routing of hierachical data," in Proc. IEEE Int. Conf. Comput. Commun., 1992.
7. D. Taubman and A. Zakhor, "Multi-rate 3-D subband coding of video," IEEE Trans. Image Processing, vol. 3, pp. 572-588, Sept. 1994.
8. T. Turletti and J.-C. Bolot, "Issues with multicast video distribution in heterogeneous packet networks," in Proc. 6th Int. Workshop Packet Video, Portland, OR, Sept. 1994.
9. M. Vishwanath and P. Chou, "An efficient algorithm for hierarchical compression of video," in Proc. IEEE Int. Conf. Image Processing, Austin, TX, Nov. 1994.
10. N. Chaddha, "Software only scalable video delivery system for multimedia applications over hetrogeneous networks," in Proc. IEEE Int. Conf. Image Processing, Washington, DC, Oct. 1995.
11. S. Y. Cheung, M. H. Ammar, and X. Li, "On the use of destination set grouping to improve fairness in multicast video distribution," in Proc. IEEE INFOCOM'96, San Francisco, CA, Mar. 1996, pp. 553-560.
12. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. SIGCOMM'96, ACM, Stanford, CA, Aug. 1996, pp. 117-130.
13. G. Karlsson and M. Vetterli, "Packet video and its integration into the network architecture," IEEE J. Select. Areas Commun., vol. 7, pp. 739-751, June 1989.
14. 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, pp. 71-80, Feb. 1993.
15. J. C. Pasquale, G. C. Polyzos, E. W. Anderson, and V. P. Kompella, "Filter propagation in dissemenation trees: Trading off bandwidth and processing in continuous media networks," in Proc. 4th Int. Workshop Network and OS Support for Digital Audio and Video, ACM, Lancaster, U.K., Nov. 1993, pp. 269-278.
16. N. Shacham, "Multipoint communication by hierarchically encoded data," in Proc. IEEE INFOCOM'92, pp. 2107-2114.
17. S. R. McCanne, "Scalable compression and transmission of Internet multicast video," Ph.D. dissertation, Univ. California, Berkeley, Dec. 1996.
18. S. E. Deering, "Multicast routing in a datagram internetwork," Ph.D. dissertation, Stanford Univ., Stanford, CA, Dec. 1991.
19. W. Fenner, Internet Group Management Protocol Version 2, Inter-Domain Multicast Routing Working Group, Internet Eng. Task Force, Internet Draft, Feb. 1996 (work in progress).
20. V. Jacobson, "Congestion avoidance and control," in Proc. SIGCOMM'88, Stanford, CA, Aug. 1988.
21. J. M. Jaffe, "Bottleneck flow control," IEEE Trans. Commun., vol. COM-29, pp. 954-962, July 1981.
22. M. Vetterli and S. McCanne, "On the sub-optimality of receiver-driven layered multicast," Univ. California, Berkeley Tech. Rep., Jan. 1997.
23. J.-C. Bolot, "End-to-end packet delay and loss behavior in the Internet," in Proc. SIGCOMM'93, ACM, San Francisco, CA, Sept. 1993, pp. 289-298.
24. S. McCanne and V. Jacobson, "vic: A flexible framework for packet video," in Proc. ACM Multimedia'95, San Francisco, CA, Nov. 1995, pp. 511-522.
25. F. W. Mounts, "A video encoding system with conditional picture-element replenishment," Bell Syst. Tech. J., vol. 48, pp. 2545-2554, Sept. 1969.
26. R. Frederick, "Experiences with real-time software video compression," in Proc. 6th Int. Workshop Packet Video, Portland, OR, Sept. 1994.
27. T. Dorcey, "CU-SeeMe desktop videoconferencing software," ConneXions, vol. 9, Mar 1995.
28. A. Netravali and B. Haskell, Digital Pictures. New York: Plenum, 1988.
29. C. Compton and D. Tennenhouse, "Collaborative load shedding for media-based applications," presented at the Int. Conf. Multimedia Computing and Syst., May 1994.
30. K. Fall, J. Pasquale, and S. McCanne, "Workstation video playback performance with competitive process load," in Proc. 5th Int. Workshop Network and OS Support for Digital Audio and Video, Durham, NH, Apr. 1995, pp. 179-182.
31. L. Kasperovich, "Multiplication free scaled 8 × 8 DCT algorithm with 530 additions," in Proc. SPIE, ACM, vol. 2419, 1995, pp. 105-110.
32. K. Lengwehasatit and A. Ortega, "Distortion/decoding time trade-offs in software DCT-based image coding," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, Munich, Germany, Apr. 1997.
33. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
34. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
35. D. J. LeGall, H. Gaggioni, and C. T. Chen, "Transmission of HDTV signals under 140 Mbits/s using a subband decomposition and discrete cosine transform coding," in Signal Processing of HDTV, L. Chiariglione, Ed. Amsterdam: Elsevier, 1988, pp. 287-293.
36. ISO DIS 10918-1 Digital Compression and Coding of Continuous-Tone Still Images (JPEG), CCITT Recommendation T.81.
37. M. Kunt and O. Johnsen, "Block coding of graphics: A tutorial review," Proc. IEEE, vol. 68, pp. 770-786, July 1980.
38. R. L. White, "High-performance compression of astronomical images," in Proc. NASA Space and Earth Science Data Compression Workshop, J. C. Tilton, Ed., Snowbird, UT, Mar. 1992.
39. E. Amir, S. McCanne, and M. Vetterli, "A layered DCT coder for Internet video," in Proc. IEEE Int. Conf. Image Processing, Lausanne, Switzerland, Sept. 1996, pp. 13-16.
40. A. Ortega, K. Ramchandran, and M. Vetterli, "Optimal trellis-based buffered compression and fast approximations," IEEE Trans. Image Processing, vol. 3, pp. 16-40, Jan. 1994.
41. K. Patel, B. C. Smith, and L. A. Rowe, "Performance of a software MPEG video decoder," in Proc. ACM Multimedia'93, Aug. 1993, pp. 75-82.
42. D. D. Clark and D. L. Tennenhouse, "Architectural considerations for a new generation of protocols," in Proc. SIGCOMM'90, ACM, Philadelphia, PA, Sept. 1990.
43. V. Jacobson and S. McCanne, Visual Audio Tool, Lawrence Berkeley Lab., Berkeley, CA, ftp://ftp.ee.lbl.gov/conferencing/vat.
44. E. M. Schooler and S. L. Casner, "A packet-switched multimedia conferencing system," ACM Special Interest Group Office Inform. Syst. Bull., vol. 10, pp. 12-22, Jan. 1989.
45. R. Frederick, Network Video (nv), Xerox Palo Alto Res. Ctr., ftp://ftp.parc.xerox.com/net-research.
46. S. McCanne, "A distributed whiteboard for network conferencing," U.C. Berkeley CS268 Comput. Networks term project and paper, May 1992.
47. T. Turletti, INRIA Video Conferencing System (ivs), Institut National de Recherche en Informatique et an Automatique, http://www.inria.fr/rodeo/ivs.html.
48. H. Schulzrinne, "Voice communication across the Internet: A network voice terminal," Dep. Comput. Sci., Univ. Massachusetts, Amherst, Tech. Rep. TR 92-50, July 1992.
49. S. Floyd, V. Jacobson, S. McCanne, C.-G. Liu, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," in Proc. SIGCOMM'95, ACM, Boston, MA, Sept, 1995, pp. 342-356.
50. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, RTP: A Transport Protocol for Real-Time Applications, Audio-Video Transport Working Group, Internet Eng. Task Force, RFC-1889, Jan. 1996.
51. H. Schulzrinne, RTP Profile for Audio and Video Conferences with Minimal Control, Audio-Video Transport Working Group, Internet Eng. Task Force, RFC-1890, Jan. 1996.
52. J. Postel, User Datagram Protocol, Internet Eng. Task Force, USC/Inform. Sci. Inst., RFC-768, Aug. 1980.
53. V. Jacobson, "SIGCOMM '94 tutorial: Multimedia conferencing on the Internet," Aug. 1994.
54. M. F. Speer and S. McCanne, RTP Usage with Layered Multimedia Streams, Audio-Video Transport Working Group, Internet Eng. Task Force, Internet Draft, Mar. 1996 (work in progress).
55. J. K. Ousterhout, Tcl and the Tk Toolkit. Reading, MA: Addison-Wesley, 1994.
56. S. McCanne and S. Floyd, The LBNL Network Simulator, Lawrence Berkeley Lab., Berkeley, CA, http://www.nrg.ee.lbl.gov/ns/.
57. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A new resource reservation protocol," IEEE Network, vol. 7, pp. 8-18, Sept. 1993.
58. R. Braden, L. Zhang, D. Estrin, S. Herzog, and S. Jamin, "Resource reservation protocol (RSVP) - Version 1 function specification," Internet Draft (RFC pending), Nov. 1996.