Abstract
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.
Similar content being viewed by others
References
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]
Aaron, A., Rane, S., Setton, E., Girod, B., 2004a. Transformdomain Wyner-Ziv codec for video. SPIE, 5308:520. [doi:10.1117/12.527204]
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]
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.
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]
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]
Bjontegaard, G., 2001. Calculation of Average PSNR Differences Between RD-Curves. VCEG-M33, 13th Meeting.
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]
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]
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]
Fowler, J.E., 2005. An Implementation of PRISM Using QccPack. Technical Report MSSU-COE-ERC-05-01, Mississippi State University. Available from http://www.ece.msstate.edu/~fowler/Publications/Papers/Fow2005.pdf
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]
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]
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]
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]
ISO/IEC 13818-2:1994. Generic Coding of Moving Pictures and Associated Audio Information—Part 2: Video.
ISO/IEC 14496-10:2003. Coding of Audiovisual Objects—Part 10: Advanced Video Coding.
ITU-T Recommendation H.264, 2003. Advanced Video Coding for Generic Audiovisual Services.
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
Wyner, A.D., 1974. Recent results in the Shannon theory. IEEE Trans. Inform. Theory, 20(1):2–10. [doi:10.1109/TIT.1974.1055171]
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]
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]
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Basic Research Program (973) of China (No. 2009CB320903) and the Program for New Century Excellent Talents in University
Rights and permissions
About this article
Cite this article
Chen, Xh., Zhu, Xg., Shen, Xl. et al. Hash signature saving in distributed video coding. J. Zhejiang Univ. - Sci. C 12, 163–170 (2011). https://doi.org/10.1631/jzus.C1000008
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1631/jzus.C1000008