Wyner-Ziv video coding with universal prediction

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 11, 2006, Pages 1430-1436

  Li, Zhen ^a,b,c   Liu, Limin ^a,b   Delp, Edward J ^a,b  

^a IEEE   (United States)

^b PURDUE UNIVERSITY   (United States)

^c Thomson Corporate Research   (United States)

Author keywords

Universal prediction; Wyner Ziv video coding

Indexed keywords

UNIVERSAL PREDICTION; WYNER-ZIV VIDEO CODING;

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; INFORMATION RETRIEVAL; MATHEMATICAL MODELS;

IMAGE CODING;

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

References (37)

1. B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proc. IEEE, vol. 93, no. 1, pp. 71-83, Jan. 2005.
2. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inf. Theory, vol. 49, no. 3, pp. 626-643, Mar. 2003.
3. P. Ishwar, V. Prabhakaran, and K. Ramchandran, "Towards a theory for video coding using distributed compression principles," in Proc. IEEE Int. Conf. Image Process., Barcelona, Spain, Sep. 14-17, 2003, vol. 2, pp. 687-690.
4. R. Puri and K. Ramchandran, "Prism: A "reversed" multimedia coding paradigm," in Proc. IEEE Int. Conf. Image Process., Barcelona, Spain, Sep. 14-17, 2003, vol. 1, pp. 617-620.
5. _, "Prism: An uplink-friendly multimedia coding paradigm," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Hongkong, China, Apr. 6-10, 2003, vol. 4, pp. 856-859.
6. A. Liveris, Z. Xiong, and C. Georghiades, "Compression of binary sources with side information at the decoder using 1dpc codes," IEEE Commun. Lett., vol. 6, no. 10, pp. 440-442, Oct. 2002.
7. _, "A distributed source coding technique for correlated images using turbo-codes," IEEE Commun. Lett., vol. 6, no. 9, pp. 379-381, Sep. 2002.
8. A. Aaron, S. Rane, and B. Girod, "Wyner-Ziv video coding with hash-based motion compensation at the receiver," in Proc. IEEE Int. Conf. Image Process., Singapore, Oct. 24-27, 2004, pp. 3097-3100.
9. A. Aaron, E. Setton, and B. Girod, "Towards practical Wyner-Ziv coding of video," in Proc. IEEE Int. Conf. Image Process., Barcelona, Spain, Sep. 14-17, 2003, vol. 2, pp. 869-872.
10. A. Aaron, S. Rane, R. Zhang, and B. Girod, "Transform-domain Wyner-Ziv codec for video," in Proc. SPIE Visual Commun. Image Process., Santa Clara, CA, Jan. 18-22, 2004, pp. 520-528.
11. _, "Wyner-Ziv coding of video: Applications to compression and error resilience," in Proc. Data Compression Conf., Snowbird, UT, Mar. 25-27, 2003, pp. 93-102.
12. A. Sehgal, A. Jagmohan, and N. Ahuja, "Wyner-Ziv coding of video: An error-resilient compression framework," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 249-258, Apr. 2004.
13. D. Slepian and J. Wolf, "Noiseless coding of correlated information sources," IEEE Trans. Inf. Theory, vol. IT-19, no. 4, pp. 471-480, Jul. 1973.
14. A. Wyner and J. Ziv, "The rate-distortion function for source with side information at the decoder," IEEE Trans. Inf. Theory, vol. IT-22, no. 1, pp. 1-10, Jan. 1976.
15. Video Codec for Audiovisual Services at p × 64 kbits/s ITU-T1TU-T Recommendation H.261 Version 2, Mar. 1993.
16. Video Coding for Low Bit Rate Communications ITU-T ITU-T Recommendation H.263 Version 2, January 1998.
17. Text of Committee Draft of Joint Video Specification, ISO/IEC 14496-10 AVC(MPEG-4 Part 10), 2002, ITU-T and ISO/IEC ITU-T Recommendation H.264.
18. Coding of Moving Pictures and Associated Audio for Digital Storage Media at Up to About 1.5 Mbits/s - Part 2: Video, ISO/IEC JTC1 ISO/IEC 11172-2 (MPEG-1), Mar. 1993.
19. Generic Coding of Moving Pictures and Associated Audio Information-Part 2: Video, ITU-T and ISO/IEC JTC1 ITU-T Recommendation H.262 and ISO/IEC 13818-2 (MPEG-2), Nov. 1994.
20. Coding of Audiovisual Objects-Part 2: Visual, ISO/IEC ISO/IEC 14496-2 (MPEG-4), 1999.
21. N. Merhav and M. Feder, "Universal prediction," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2124-2147, Oct. 1998.
22. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Trans. Inf. Theory, vol. 23, no. 3, pp. 337-343, May 1977.
23. _, "Compression of individual sequences via variable-rate coding," IEEE Trans. Inf. Theory, vol. 24, no. 5, pp. 530-536, Sep. 1978.
24. J. J. L. Kelly, "A new interpretation of information rate," Bell Syst. Tech. J., vol. 35, pp. 917-926, 1956.
25. N. Merhav, M. Feder, and M. Gutman, "Universal prediction of individual sequences," IEEE Trans. Inf. Theory, vol. 38, no. 4, pp. 1258-1270, Jul. 1992.
26. M. J. Weinberger, J. J. Rissanen, and M. Feder, "A universal finitememory source," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 643-652, May 1995.
27. T. Weissman, N. Merhav, and A. Somekh-Baruch, "Twofold universal prediction schemes for achieving the finite-state predictability of a noisy individual binary sequence," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 1849-1866, Jul. 2001.
28. T. Weissman and N. Merhav, "Universal prediction of individual binary sequence in the presence of noise," IEEE Trans. Inf. Theory, vol. 47, no. 6, pp. 2151-1273, Sep. 2001.
29. T. Weissman, E. Ordentlich, G. Seroussi, S. Verdu, and M. J. Weinberger, "Universal discretede noising: Known channel," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 5-28, Jan. 2005.
30. E. Ordentlich, G. Seroussi, S. Verdu, K. Viswanathan, M. J. Weinberger, and T. Weissman, "Channel decoding of systematically encoded unknown redundant sources," in Proc. IEEE Int. Symp. Inf. Theory, Chicago, IL, Jun./Jul. 2004, p. 165.
31. E. Ordentlich, T. Weissman, M. J. Weinberger, A. Somekh-Baruch, and N. Merhav, "Discrete universal filtering through incremental parsing," in Proc. Data Compression Conf., Snowbird, UT, Mar. 2004, pp. 352-361.
32. G. Gemelos, S. Sigurjonsson, and T. Weissman, "Universal minimax binary imaging denoising under channel uncertainty," in Proc. IEEE Int. Conf. Image Process., Singapore, Oct. 24-27, 2004, pp. 997-1000.
33. R. Zhang and T. Weissman, "On discrete denoising for the burst noise channel," presented at the 42nd Annu. Allerton Conf. Commun., Control, Computing, Monticello, IL, Sep. 2004.
34. Z. Li and E. Delp, "Wyner-Ziv video side estimator: Conventional motion search methods revisited," in Proc. IEEE Int. Conf. Image Process., Genova, Italy, Sep. 11-15, 2005, vol. 1, pp. 825-828.
35. Z. Li, L. Liu, and E. Delp, "Rate distortion analysis of motion side estimation in Wyner-Ziv video coding," IEEE Trans. Image Process., to be published.
36. J. Ascenso, C. Brites, and F. Pereira, "Improving frame interpolation with spatial motion smoothing for pixel domain distributed video coding," presented at the EURASIP Conf. Speech Image Process., Multimedia Commun. Services, Slovak Republic, Jul. 2005.
37. A. Aaron, R. Zhang, and B. Girod, "Wyner-Ziv coding of motion video," in Proc. 36th Asilomar Conf. Signals, Syst. Comput., Pacific Grove, CA, Oct. 2002, vol. 1, pp. 240-244.