Towards Practical Distributed Video Coding for Energy-Constrained Networks

CAO Yue; GAO Shaoshuai; ZHANG Can; QIU Gengfeng

doi:10.1049/cje.2016.01.019

Volume 25 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2016 > 25(1): 121-130

CAO Yue, GAO Shaoshuai, ZHANG Can, et al., “Towards Practical Distributed Video Coding for Energy-Constrained Networks,” Chinese Journal of Electronics, vol. 25, no. 1, pp. 121-130, 2016, doi: 10.1049/cje.2016.01.019

Citation:

CAO Yue, GAO Shaoshuai, ZHANG Can, et al., “Towards Practical Distributed Video Coding for Energy-Constrained Networks,” Chinese Journal of Electronics, vol. 25, no. 1, pp. 121-130, 2016, doi: 10.1049/cje.2016.01.019

Citation:

PDF( 855 KB)

Towards Practical Distributed Video Coding for Energy-Constrained Networks

doi: 10.1049/cje.2016.01.019

School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 101408, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61072045, No.61032006, No.61271282, No.61571416) and Science100 Program of the Chinese Academy of Sciences (No.Y12901HEA2).

Received Date: 2014-01-17
Rev Recd Date: 2014-08-30
Publish Date: 2016-01-10

Abstract

Abstract

Most of current distributed video codecs are developed based on the structure of Stanford scheme that employs channel coding like LDPC and Turbo codes. However, they need many times of iteration and feedback, which bring high decoding complexity and latency that make them less practical in energy-constrained networks. In this paper, a new distributed video codec based on modulo operation in the pixel domain is proposed, which only needs one feedback request and has a much lower decoding complexity. Mathematical proof of the equivalence between modulo operation and coset partition in the M-ary field is given, which means that the modulo operation in the M-ary field is a good substitute for channel codes in the distributed video coding systems. A system is built based on the proposed scheme. Simulation results show that the proposed scheme outperforms the state-of-the-art distributed video codecs with the decoding complexity as low as 1% to 10% of them.
- Distributed video coding,
- Modulo operation,
- Coset codes,
- Side information

FullText(HTML)

References(31)

References

S. Gao and G. Tu, “Robust H. 263+ video transmission using partial backward decodable bit stream (PBDBS)”, IEEE Trans. Circuits and Systems for Video Technology, Vol.13, No.2, pp.182-187, 2003.

S. Gao and K. Ma, “Error-resilient H. 264/AVC video transmission using two-way decodable variable length data block”, IEEE Trans. Circuits and Systems for Video Technology, Vol.20, No.3, pp.340-350, 2010.

B. Girod, A. Margot Aaron, S. Rane, et al., “Distributed video coding”, Proceedings of the IEEE, Special Issue on Video Coding and Delivery, Vol.93, No.1, pp.71-83, 2005.

G. Tu, J. Liu, C. Zhang, et al., “Studies and advances on joint source-channel encoding/decoding techniques in flow media communications”, Science in China Series F: Information Sciences, Vol.53, No.1, pp.1-17, 2010.

J. Liu, G. Tu and C. Zhang, “Joint source and channel decoding for variable length encoded turbo codes”, EURASIP Journal on Advances in Signal Processing, Vol.2008, pp.1-7, 2007.

J.D. Slepian and J.K. Wolf, “Noiseless coding of correlated information sources”, IEEE Trans. Inf. Theory, Vol.19, No.4, pp.471-480, 1973.

A. Wyner and J. Ziv, “The rate-distortion function for source coding with side information at the decoder”, IEEE Trans. Inf. Theory, Vol.22, No.1, pp.1-10, 1976.

R. Zamir and S. Shamai, “Nested linear/lattice codes for Wyner-Ziv encoding”, IEEE Proc. Information Theory Workshop, pp.92-93, 1998.

Z. Xiong, A. Liveris, S. Cheng, et al., “Nested quantization and Slepian-Wolf coding: A Wyner-Ziv coding paradigm for i.i.d. sources”, IEEE Workshop Statistical Signal Processing(SSP), St. Louis, MO, pp.399-402, 2003.

Z. Xiong, A. Liveris and S. Cheng, “Distributed source coding for sensor networks”, IEEE Signal Processing Mag., Vol.21, No.5, pp.80-94, 2004.

R. Puri and K. Ramchandran, “PRISM: A new robust video coding architecture based on distributed compression principles”, Conf. Communication, Control, and Computing, Allerton, pp.1-10, 2002.

A. Aaron, R. Zhang and B. Girod, “Wyner-Ziv coding of motion video”, Conf. Signals, Systems and Computers, Pacific Grove, CA, pp.240-244, 2002.

X. Artigas, J. Ascenso, M. Dalai, et al., “The DISCOVER codec: Architecture, techniques and evaluation”, Picture Coding Symposium, Lisbon, Portugal, pp.1-4, 2007.

A. Wang, Y. Zhao and J. Pan, “Residual distributed video coding based on LQR-Hash”, Chinese Journal of Electronics, Vol.11, No.9, pp.109-112, 2009.

C. Brites, “Exploiting correlation noise modeling in Wyner-Ziv video coding”, Ph.D. Thesis, Instituto Superior Técnico, Instituto de Telecomunicaç～oes, 1049-001, Portugal, 2011.

D. Kubasov, K. Lajnef and C. Guillemot, “A hybrid encoder/ decoder rate control for Wyner-Ziv video coding with a feedback channel”, IEEE International Workshop on Multimedia Signal Processing(MMSP), Chania, Greece, pp.251-254, 2007.

Chien, J. Wei and L.J. Karam, “BLAST-DVC: BitpLAne SelecTive distributed video coding”, Multimedia Tools and Applications, Vol.48, No.3, pp.437-456, 2010.

Z. He, L. Cao and H. Cheng, “Correlation estimation and performance optimization for distributed image compression”, Proc. SPIE Visual Communication and Image Processing Conference, San Jose, California, USA, Vol.6077, pp.1-8, 2006.

G. Huchet and D. Wang, “Distributed video coding without channel codes”, IEEE International Symposium, Broadband Multimedia Systems and Broadcasting (BMSB), pp.1-5, 2010.

G. Huchet, J.Y. Chouinard, D. Wang, et al., “Adaptive source representation for distributed video coding”, Proc. IEEE International Conference on Image Processing, Cairo, Egypt, pp.1405-1408, 2009.

S. Lin and J.C. Daniel, Error Control Coding, Englewood Cliffs: Prentice-hall, 2004.

G. Zhang and X. Wang, “Construction of low-density paritycheck codes based on frequency-hopping sequences”, Chinese Journal of Electronics, Vol.18, No.1, pp.141-144, 2009.

K. Ma, Y. Li, H. Zhang, et al., “A belief propagation algorithm with set-breaking to lower error-floors of low-density paritycheck codes”, Chinese Journal of Electronics, Vol.22, No.3, pp.604-608, 2013.

G. Han, X. Liu and Y. Gong, “Layered dynamic schedulings for BP decoding of LDPC codes over GF(q)”, Chinese Journal of Electronics, Vol.22, No.3, pp.609-614, 2013.

H. Lim and H.W. Park, “A symmetric motion estimation method for motion-compensated frame interpolation”, IEEE Trans. Image. Proc., Vol.20, No.12, pp.3653-3658, 2011.

A.M. Huang and N. Truong, “Correlation-based motion vector processing with adaptive interpolation scheme for motioncompensated frame interpolation”, IEEE Trans. Image. Proc., Vol.18, No.4, pp.740-752, 2009.

J. Astola, P. Haavisto and Y. Neuvo, “Vector median filters”, Proceedings of the IEEE, Vol.78, No.4, pp.678-689, 1990.

T.Y. Kuo and C.C.J. Kuo, “Complexity reduction for overlapped block motion compensation (OBMC)”, Proc. SPIE Visual Communications and Image Processing, Vol.3024, pp.303- 314, 1997.

G. Qiu, S. Gao and G. Tu, “Low complexity low delay distributed video coding”, DSP 2013 18th International Conference on Digital Signal Processing, Greece, pp.1-6, 2013.

S. Mys, J. Slowack, J. korupa, et al., “Decoder-driven mode decision in a block-based distributed video codec”, Multimedia Tools and Applications, Vol.58, No.1, pp.239-266, 2012.

S. Benierbah and M. Khamadja, “Hybrid Wyner-Ziv and intra video coding with partial matching motion estimation at the decoder”, in Proc. IEEE International Conference on Image Processing(ICIP), pp.2889-2892, 2009.

Relative Articles

Supplements(0)

Cited By

Proportional views