Distributed video coding

Proceedings of the IEEE

Volumn 93, Issue 1, 2005, Pages 71-83

  Girod, Bernd ^a   Aaron, Anne Margot ^a   Rane, Shantanu ^a   Rebollo Monedero, David ^a  

^a Stanford University   (United States)

Author keywords

Distributed source coding; Low complexity video coding; Robust video transmission; Video coding; Wyner Ziv coding

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DECODING; IMAGE COMMUNICATION SYSTEMS; IMAGE COMPRESSION; MOTION PICTURES; PROBABILITY; THEOREM PROVING;

DISTRIBUTED SOURCE CODING; LOW-COMPLEXITY VIDEO CODING; ROBUST VIDEO TRANSMISSION; WYNER-ZIV CODING;

IMAGE CODING;

EID: 20744446446     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2004.839619     Document Type: Article

References (88)

1. J. D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, pp. 471-480, Jul. 1973.
2. A. D. Wyner, "Recent results in the Shannon theory," IEEE Trans. Inf. Theory, vol. IT-20, no. 1, pp. 2-10, Jan. 1974.
3. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): design and construction," in Proc. IEEE Data Compression Conf., 1999, pp. 158-167.
4. _, "Distributed source coding: symmetric rates and applications to sensor networks," in Proc. IEEE Data Compression Conf., 2000, pp. 363-372.
5. _, "Group-theoretic construction and analysis of generalized coset codes for symmetric/asymmetric distributed source coding," presented at the Conf. Information Sciences and Systems, Princeton, NJ, 2000.
6. _, "Geometric proof of rate-distortion function of Gaussian sources with side information at the decoder," in Proc. IEEE Int. Symp. Information Theory (ISIT), 2000, p. 351.
7. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 51-60, Mar. 2002.
8. X. Wang and M. Orchard, "Design of trellis codes for source coding with side information at the decoder," in Proc. IEEE Data Compression Conf., 2001, pp. 361-370.
9. J. García-Frías, "Compression of correlated binary sources using turbo codes," IEEE Commun. Lett., vol. 5, no. 10, pp. 417-419, Oct. 2001.
10. J. García-Frías and Y. Zhao, "Data compression of unknown single and correlated binary sources using punctured turbo codes," presented at the Allerton Conf. Communication, Control, and Computing, Monticello, IL, 2001.
11. J. Bajcsy and P. Mitran, "Coding for the Slepian-Wolf problem with turbo codes," in Proc. IEEE Global Communications Conf., vol. 2, 2001, pp. 1400-1404.
12. P. Mitran and J. Bajcsy, "Near Shannonlimit coding for the Slepian-Wolf problem," presented at the Biennial Symp. Communications, Kingston, ON, Canada, 2002.
13. A. Aaron and B. Girod, "Compression with side information using turbo codes," in Proc. IEEE Data Compression Conf., 2002, pp. 252-261.
14. Y. Zhao and J. García-Frías, "Joint estimation and data compression of correlated nonbinary sources using punctured turbo codes," presented at the Conf. Information Sciences and Systems, Princeton, NJ, 2002.
15. _, "Data compression of correlated nonbinary sources using punctured turbo codes," in Proc, IEEE Data Compression Conf., 2002, pp. 242-251.
16. P. Mitran and J. Bajcsy, "Coding for the Wyner-Ziv problem with turbo-like codes," in Proc, IEEE Int. Symp. Information Theory, 2002, p. 91.
17. _, "Turbo source coding: a noise-robust approach to data compression," in Proc. IEEE Data Compression Conf., 2002, p. 465.
18. G. Zhu and F. Alajaji, "Turbo codes for nonuniform memoryless sources over noisy channels," IEEE Commun. Lett., vol. 6, no. 2, pp. 64-66, Feb. 2002.
19. J. García-Frías and Y. Zhao, "Compression of binary memoryless sources using punctured turbo codes," IEEE Commun. Lett., vol. 6, no. 9, pp. 394-396, Sep. 2002.
20. J. García-Frías, "Joint source-channel decoding of correlated sources over noisy channels," in Proc. IEEE Data Compression Conf., 2001, pp. 283-292.
21. A. Livens, Z. Xiong, and C. Georghiades, "Joint source-channel coding of binary sources with side information at the decoder using IRA codes," presented at the Multimedia Signal Processing Workshop, St. Thomas, U.S. Virgin Islands, 2002.
22. _, "Compression of binary sources with side information at the decoder using LDPC codes," IEEE Commun. Lett., vol. 6, no. 10, pp. 440-442, Oct. 2002.
23. _, "Compression of binary sources with side information at the decoder using LDPC codes," presented at the IEEE Global Communications Symp., Taipei, Taiwan, R.O.C., 2002.
24. D. Schonberg, S. S. Pradhan, and K. Ramchandran, "LDPC codes can approach the Slepian-Wolf bound for general binary sources," presented at the Allerton Conf. Communication, Control, and Computing, Champaign, IL, 2002.
25. _, "Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources," in Proc. Asilomar Conf. Signals and Systems, 2003, pp. 835-839.
26. _, "Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources," in Proc. IEEE Data Compression Conf., 2004, pp. 292-301.
27. T. P. Coleman, A. H. Lee, M. Medard, and M. Effros, "On some new approaches to practical Slepian-Wolf compression inspired by channel coding," in Proc. IEEE Data Compression conf., 2004, pp. 282-291.
28. V. Stankovic, A. D. Livens, Z. Xiong, and C. N. Georghiades, "Design of Slepian-Wolf codes by channel code partitioning," in Proc. IEEE Data Compression Conf., 2004, pp. 302-311.
29. C. F. Lan, A. D. Livens, K. Narayanan, Z. Xiong, and C. Georghiades, "Slepian-Wolf coding of multiple M-ary sources using LDPC codes," in Proc. IEEE Data Compression conf., 2004, p. 549.
30. N. Gehrig and P. L. Dragotti, "Symmetric and a-symmetric Slepian-Wolf codes with systematic and nonsystematic linear codes," IEEE Commun. Lett., to be published.
31. A. D. Wyner and J. Ziv, "The rate-distortion function for source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
32. A. Wyner, "On source coding with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-21, no. 3, pp. 294-300, May 1975.
33. _, "The rate-distortion function for source coding with side information at the decoder-II: general sources," Inf. Control, vol. 38, no. 1, pp. 60-80, Jul. 1978.
34. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. 29, no. 3, pp. 439-441, May 1983.
35. J. K. Su, J. J. Eggers, and B. Girod, "Illustration of the duality between channel coding and rate distortion with side information," presented at the 2000 Asilomar Conf. Signals and Systems, Pacific Grove, CA.
36. R. J. Barron, B. Chen, and G. W. Wornell, "The duality between information embedding and source coding with side information and some applications," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1159-1180, May 2003.
37. S. Pradhan, J. Chou, and K. Ramchandran, "Duality between source coding and channel coding and its extension to the side information case," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1181-1203, May 2003.
38. R. Zamir, "The rate loss in the Wyner-Ziv problem," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 2073-2084, Nov. 1996.
39. R. Zamir and S. Shamai, "Nested linear/lattice codes for Wyner-Ziv encoding," in Proc. Information Theory Workshop, 1998, pp. 92-93.
40. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002.
41. J. Kusuma, L. Doherty, and K. Ramchandran, "Distributed compression for sensor networks," in Proc. IEEE Int. Conf. Image Processing (ICIP), vol. 1, 2001, pp. 82-85.
42. S. S. Pradhan, J. Kusuma, and K. Ramchandran, "Distributed compression in a dense microsensor network," IEEE Signal Process. Mag., vol. 19, no. 2, pp. 51-60, Mar. 2002.
43. S. D. Servetto, "Lattice quantization with side information," in Proc. IEEE Data Compression Conf., 2000, pp. 510-519.
44. Z. Xiong, A. Livens, S. Cheng, and Z. Liu, "Nested quantization and Slepian-Wolf coding: a Wyner-Ziv coding paradigm for i.i.d. sources," presented at the IEEE Workshop Statistical Signal Processing (SSP), St. Louis, MO, 2003.
45. Z. Liu, S. Cheng, A. Liveris, and Z. Xiong, "Slepian-Wolf coded nested quantization (SWC-NQ) for Wyner-Ziv coding: performance analysis and code design," in Proc. IEEE Data Compression Conf., 2004, pp. 322-331.
46. Y. Yang, S. Cheng, Z. Xiong, and W. Zhao, "Wyner-Ziv coding based on TCQ and LDPC codes," presented at the Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, 2003.
47. Z. Xiong, A. Liveris, and S. Cheng, "Distributed source coding for sensor networks," IEEE Signal Process. Mag., vol. 21, no. 5, pp. 80-94, Sep. 2004.
48. M. Fleming, Q. Zhao, and M. Effros, "Network vector quantization," IEEE Trans. Inf. Theory, vol. 50, no. 8, pp. 1584-1604, Aug. 2004, submitted for publication.
49. S. P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. IT-28, pp. 129-1373, Mar. 1982.
50. M. Fleming and M. Effros, "Network vector quantization," in Proc. IEEE Data Compression Conf., 2001, pp. 13-22.
51. D. Muresan and M. Effros, "Quantization as histogram segmentation: globally optimal scalar quantizer design in network systems," in Proc. IEEE Data Compression Conf., 2002, pp. 302-311.
52. M. Effros and D. Muresan, "Codecell contiguity in optimal fixed-rate and entropy-constrained network scalar quantizers," in Proc. IEEE Data Compression Conf., 2002, pp. 312-321.
53. J. Cardinal and G. V. Asche, "Joint entropy-constrained multiterminal quantization," in Proc. IEEE Int. Symp. Information Theory (ISIT), 2002, p. 63.
54. D. Rebollo-Monedero, R. Zhang, and B. Girod, "Design of optimal quantizers for distributed source coding," in Proc. IEEE Data Compression Conf., Snowbird, UT, Mar. 2003, pp. 13-22.
55. D. Rebollo-Monedero, A. Aaron, and B. Girod, "Transforms for high-rate distributed source coding," presented at the Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, 2003.
56. Y. Wang, J. Ostermann, and Y. Zhang, Video Processing and Communications, 1st ed. Englewood Cliffs, NJ: Prentice-Hall, 2002.
57. T. Wiegand, G. 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.
58. A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv coding of motion video," presented at the Asilomar Conf. Signals and Systems, Pacific Grove, CA, 2002.
59. A. Aaron, S. Rane, R. Zhang, and B. Girod, "Wyner-Ziv coding for video: applications to compression and error resilience," in Proc. IEEE Data Compression Conf., 2003, pp. 93-102.
60. A. Aaron, E. Setton, and B. Girod, "Toward practical Wyner-Ziv coding of video," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, 2003.
61. A. Aaron, S. Rane, E. Setton, and B. Girod, "Transform-domain Wyner-Ziv codec for video," presented at the SPIE Visual Communications and Image Processing Conf., San Jose, CA, 2004.
62. A. Aaron, S. Rane, and B. Girod, "Wyner-Ziv video coding with hash-based motion compensation at the receiver," presented at the IEEE Int. Conf. Image Processing, Singapore, 2004.
63. R. Puri and K. Ramchandran, "PRISM: a new robust video coding architecture based on distributed compression principles," presented at the Allerton Conf. Communication, Control, and Computing, Allerton, IL, 2002.
64. _, "PRISM: an uplink-friendly multimedia coding paradigm," presented at the Int. Conf. Acoustics, Speech, and Signal Processing, Hong Kong, China, 2003.
65. _, "PRISM: A 'reversed' multimedia coding paradigm," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, 2003.
66. D. Rowitch and L. Milstein, "On the performance of hybrid FEC/ARQ systems using rate compatible punctured turbo codes," IEEE Trans. Commun., vol. 48, no. 6, pp. 948-959, Jun. 2000.
67. S. S. Pradhan and K. Ramchandran, "Enhancing analog image transmission systems using digital side information: A new wavelet based image coding paradigm," in Proc. IEEE Data Compression Conf., 2001, pp. 63-72.
68. M. Gastpar, P. L. Dragotti, and M. Vetterli, "The distributed Karhunen-Loève transform," in Proc. IEEE Int. Workshop Multimedia Signal Processing (MMSP), 2002, pp. 57-60.
69. M. Gastpar, P. Dragotti, and M. Vetterli, "The distributed, partial, and conditional Karhunen-Loève transforms," in Proc. IEEE Data Compression Conf., 2003, pp. 283-292.
70. A. Sehgal and N. Ahuja, "Robust predictive coding and the Wyner-Ziv problem," in Proc. IEEE Data Compression Conf., 2003, pp. 103-112.
71. A. Sehgal, A. Jagmohan, and N. Ahuja, "A causal state-free video encoding paradigm," presented at the IEEE Int. Conf. Image Processing, Barcelona, Spain, 2003.
72. Q. Xu and Z. Xiong, "Layered Wyner-Ziv video coding," IEEE Trans. Image Process., submitted for publication.
73. S. Shamai, S. Verdu, and R. Zamir, "Systematic lossy source/channel coding," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 564-579, Mar. 1998.
74. M. Gallant and F. Kossentini, "Rate-distortion optimized layered coding with unequal error protection for robust internet video," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 3, pp. 357-372, Mar. 2001.
75. A. Mohr, E. Riskin, and R. Ladner, "Unequal loss protection: graceful degradation of image quality over packet erasure channels through forward error correction," IEEE J. Sel. Areas Commun., vol. 18, no. 6, pp. 819-828, Jun. 2000.
76. U. Horn, K. Stuhlmüller, M. Link, and B. Girod, "Robust internet video transmission based on scalable coding and unequal error protection," Image Commun. (Special Issue on Real-Time Video Over the Internet), vol. 15, no. 1-2, pp. 77-94, Sep. 1999.
77. Y.-C. Su, C.-S. Yang, and C.-W. Lee, "Optimal FEC assignment for scalable video transmission over burst-error channels with loss rate uplink," presented at the Packet Video Workshop, Nantes, France, Apr. 2003.
78. W. Tan and A. Zakhor, "Error control for video multicast using heirarchical FEC," in Proc. Int. Conf. Image Processing, 1999, pp. 401-405.
79. W. Heinzelman, M. Budagavi, and R. Talluri, "Unequal error protection of MPEG-4 compressed video," in Proc. Int. Conf. Image Processing, vol. 2, 1999, pp. 503-504.
80. Y. Wang and M. D. Srinath, "Error resilient packet video with unequal error protection," presented at the Data Compression Conf., Snowbird, UT, 2001.
81. G. Wang, Q. Zhang, W. Zhu, and Y.-Q. Zhang, "Channel adaptive unequal error protection for scalable video transmission over wireless channel," presented at the Visual Communications and Image Processing (VCIP 2001), San Jose, CA.
82. W. Xu and S. S. Hemami, "Spectrally efficient partitioning of MPEG video streams for robust transmission over multiple channels," presented at the Int. Workshop Packet Video, Pittsburgh, PA, 2002.
83. M. Andronico, A. Lombarde, S. Palazzo, and G. Schembra, "Performance analysis of priority encoding transmission of MPEG video streams," in Proc. Global Telecommunications Conf. (GLOBECOM '96), 1996, pp. 267-271.
84. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1737-1744, Nov. 1996.
85. S. Boucheron and M. R. Salamatian, "About priority encoding transmission," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 699-705, Mar. 2000.
86. A. Aaron, S. Rane, D. Rebollo-Monedero, and B. Girod, "Systematic lossy forward error protection for video waveforms," in Proc. IEEE Int. Conf. Image Processing, 2003, pp. I-609-I-612.
87. S. Rane, A. Aaron, and B. Girod, "Systematic lossy forward error protection for error resilient digital video broadcasting," presented at the SPIE Visual Communications and Image Processing Conf., San Jose, CA, 2004.
88. _, "Systematic lossy forward error protection for error resilient digital video broadcasting-a Wyner-Ziv coding approach," presented at the IEEE Int. Conf. Image Processing, Singapore, Oct. 2004.