Journal of Zhejiang University SCIENCE C

, Volume 12, Issue 2, pp 163–170 | Cite as

Hash signature saving in distributed video coding

  • Xin-hao Chen
  • Xing-guo Zhu
  • Xiao-lin Shen
  • Lu Yu


In transform-domain distributed video coding (DVC), the correlation noises (denoted as N) between the source block and its temporal predictor can be modeled as Laplacian random variables. In this paper we propose that the noises (denoted as N′) between the source block and its co-located block in a reference frame can also be modeled as Laplacian random variables. Furthermore, it is possible to exploit the relationship between N and N′ to improve the performance of the DVC system. A practical scheme based on theoretical insights, the hash signature saving scheme, is proposed. Experimental results show that the proposed scheme saves on average 83.2% of hash signatures, 13.3% of bit-rate, and 3.9% of encoding time.

Key words

Distributed video coding (DVC) Hash Laplacian 

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aaron, A., Zhang, R., Girod, B., 2002. Wyner-Ziv Coding of Motion Video. Asilomar Conf. on Signals, Systems and Computers, 1:240–244. [doi:10.1109/ACSSC.2002.1197184]Google Scholar
  2. Aaron, A., Rane, S., Setton, E., Girod, B., 2004a. Transformdomain Wyner-Ziv codec for video. SPIE, 5308:520. [doi:10.1117/12.527204]CrossRefGoogle Scholar
  3. Aaron, A., Rane, S., Girod, B., 2004b. Wyner-Ziv Video Coding with Hash-Based Motion Compensation at the Receiver. Int. Conf. on Image Processing, p.3097–3100. [doi:10.1109/ICIP.2004.1421768]Google Scholar
  4. Artigas, X., Ascenso, J., Dalai, M., Klomp, S., Kubasov, D., Ouaret, M., 2007. The DISCOVER Codec: Architecture, Techniques and Evaluation. Picture Coding Symp., p.1–4.Google Scholar
  5. Ascenso, J., Pereira, F., 2007. Adaptive Hash-Based Side Information Exploitation for Efficient Wyner-Ziv Video Coding. Int. Conf. on Image Processing, p.1157–1160. [doi:10.1109/ICIP.2007.4379238]Google Scholar
  6. Asif, M., Soraghan, J.J., 2008. Wyner Ziv Codec Design for Surveillance System Using Adaptive Puncturing Rate. 3rd Int. Symp. on Communications, Control and Signal Processing, p.1454–1459. [doi:10.1109/ISCCSP.2008.4537456]Google Scholar
  7. Bjontegaard, G., 2001. Calculation of Average PSNR Differences Between RD-Curves. VCEG-M33, 13th Meeting.Google Scholar
  8. Brites, C., Pereira, F., 2007. Encoder Rate Control for Transform Domain Wyner-Ziv Video Coding. IEEE Int. Conf. on Image Processing, p.569–572. [doi:10.1109/ICIP.2007.4379078]Google Scholar
  9. Cote, G., Erol, B., Gallant, M., Kossentini, F., 1998. H.263+: Video coding at low bit rates. IEEE Trans. Circ. Syst. Video Technol., 8(7):849–866. [doi:10.1109/76.735381]CrossRefGoogle Scholar
  10. Dufaux, F., Gao, W., Tubaro, S., Vetro, A., 2009. Distributed video coding: trends and perspectives. EURASIP J. Image Video Process. [doi:10.1155/2009/508167]Google Scholar
  11. Fowler, J.E., 2005. An Implementation of PRISM Using QccPack. Technical Report MSSU-COE-ERC-05-01, Mississippi State University. Available from
  12. Girod, B., Aaron, A., Rane, S., Rebollo-Monedero, D., 2005. Distributed video coding. Proc. IEEE, 93(1):71–83. [doi:10.1109/JPROC.2004.839619]CrossRefGoogle Scholar
  13. Guillemot, C., Pereira, F., Torres, L., Ebrahimi, T., Leonardi, R., Ostermann, J., 2007. Distributed monoview and multi-view video coding. IEEE Signal Process. Mag., 24(5):67–76. [doi:10.1109/MSP.2007.904808]CrossRefGoogle Scholar
  14. Guo, M., Lu, Y., Wu, F., Li, S.P., Gao, W., 2007. Distributed Video Coding with Spatial Correlation Exploited Only at the Decoder. IEEE Int. Symp. on Circuits and Systems, p.41–44. [doi:10.1109/ISCAS.2007.378177]Google Scholar
  15. Hua, G., Chen, C.W., 2008. Distributed Video Coding with Zero Motion Skip and Efficient DCT Coefficient Encoding. IEEE Int. Conf. on Multimedia and Expo, p.777–780. [doi:10.1109/ICME.2008.4607550]Google Scholar
  16. ISO/IEC 13818-2:1994. Generic Coding of Moving Pictures and Associated Audio Information—Part 2: Video.Google Scholar
  17. ISO/IEC 14496-10:2003. Coding of Audiovisual Objects—Part 10: Advanced Video Coding.Google Scholar
  18. ITU-T Recommendation H.264, 2003. Advanced Video Coding for Generic Audiovisual Services.Google Scholar
  19. Kuganeswaran, T., Fernando, X., Guan, L., 2008. Distributed Video Coding and Transmission over Wireless Fading Channel. Canadian Conf. on Electrical and Computer Engineering, p.1513–1516. [doi:10.1109/CCECE.2008.4564794]Google Scholar
  20. Mukherjee, D., 2009. Parameter selection for Wyner-Ziv coding of Laplacian sources with additive Laplacian or Gaussian innovation. IEEE Trans. Signal Process., 57(8):3208–3225. [doi:10.1109/TSP.2009.2018617]CrossRefMathSciNetGoogle Scholar
  21. Ostermann, J., Bormans, J., List, P., Marpe, D., Narroschke, M., Pereira, F., Stockhammer, T., Wedi, T., 2004. Video coding with H.264/AVC: tools, performance, and complexity. IEEE Circ. Syst. Mag., 4(1):7–28. [doi:10.1109/MCAS.2004.1286980]CrossRefGoogle Scholar
  22. Pereira, F., Torres, L., Guillemot, C., Ebrahimi, T., Leonardi, R., Klomp, S., 2008. Distributed video coding: selecting the most promising application scenarios. Signal Process. Image Commun., 23(5):339–352. [doi:10.1016/j.image.2008.04.002]CrossRefGoogle Scholar
  23. Puri, R., Ramchandran, K., 2003. PRISM: a “Reversed” Multimedia Coding Paradigm. IEEE Int. Conf. on Image Processing, p.617–620. [doi:10.1109/ICIP.2003.1247037]Google Scholar
  24. Puri, R., Majumdar, A., Ramchandran, K., 2007. PRISM: a video coding paradigm with motion estimation at the decoder. IEEE Trans. Image Process., 16(10):2436–2448. [doi:10.1109/TIP.2007.904949]CrossRefMathSciNetGoogle Scholar
  25. Slepian, J.D., Wolf, J.K., 1973. Noiseless coding of correlated information sources. IEEE Trans. Inform. Theory, 19(4):471–480. [doi:10.1109/TIT.1973.1055037]MATHCrossRefMathSciNetGoogle Scholar
  26. Taewon, D., Hiuk, J.S., Byeungwoo, J., 2009. Motion Linearity Based Skip Decision for Wyner-Ziv Coding. 2nd IEEE Int. Conf. on Computer Science and Information Technology, p.410–413. [doi:10.1109/ICCSIT.2009.5234792]Google Scholar
  27. Varodayan, D., Chen, D., Flierl, M., Girod, B., 2008. Wyner-Ziv coding of video with unsupervised motion vector learning. Signal Process. Image Commun., 23(5): 369–378. [doi:10.1016/j.image.2008.04.009]CrossRefGoogle Scholar
  28. Wedi, T., Musmann, H.G., 2003. Motion- and aliasing-compensated prediction for hybrid video coding. IEEE Trans. Circ. Syst. Video Technol., 13(7):577–587. [doi:10.1109/TCSVT.2003.815171]CrossRefGoogle Scholar
  29. Wyner, A.D., 1974. Recent results in the Shannon theory. IEEE Trans. Inform. Theory, 20(1):2–10. [doi:10.1109/TIT.1974.1055171]MATHCrossRefMathSciNetGoogle Scholar
  30. Wyner, A.D., Ziv, J., 1976. The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory, 22(1):1–10. [doi:10.1109/TIT.1976.1055508]MATHCrossRefMathSciNetGoogle Scholar
  31. Yang, S.T., Zhao, M.J., Qiu, P.L., 2007. On Wyner-Ziv problem for general sources with average distortion criterion. J. Zhejiang Univ.-Sci. A, 8(8):1263–1270. [doi:10.1631/jzus.2007.A1263]MATHCrossRefGoogle Scholar

Copyright information

© Journal of Zhejiang University Science Editorial Office and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Xin-hao Chen
    • 1
    • 2
  • Xing-guo Zhu
    • 1
    • 2
  • Xiao-lin Shen
    • 1
    • 2
  • Lu Yu
    • 1
    • 2
  1. 1.Institute of Information and Communication EngineeringZhejiang UniversityHangzhouChina
  2. 2.Zhejiang Provincial Key Laboratory of Information Network TechnologyHangzhouChina

Personalised recommendations