Wyner-Ziv Video Coding with Side Matching for Improved Side Information

  • Bonghyuck Ko
  • Hiuk Jae Shim
  • Byeungwoo Jeon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


To make an encoder extremely simple by eliminating motion prediction/compensation from encoder, source coding with side information has been investigated based on the Wyner-Ziv theorem as the basic coding principle. However, the frame interpolation at decoder which is essential for redundancy elimination makes erroneous side information when the basic assumption of linear motion between frames is not satisfied. In this paper, we propose a new Wyner-Ziv video coding scheme featuring side matching in the frame interpolation to improve the side information. In the proposed scheme, Wyner-Ziv decoder compensates wrong blocks by side information using side matching and bi-directional searching. The noise reduction in side information allows the proposed algorithm to achieve coding improvements not only in bit-rate but also in PSNR. Results of our experiments show improvement of PSNR up to 0.4dB.


Distributed video coding Wyner-Ziv coding Side matching 


  1. 1.
    Slepian, D., Wolf, J.: Noiseless coding of correlated information sources. IEEE Trans. Inform. Theory 19, 471–480 (1973)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Wyner, A., Ziv, J.: The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inform. Theory 22, 1–10 (1976)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Aaron, A., Zhang, R., Girod, B.: Wyner-Ziv Coding for Motion Video. In: 36Th Asilomar Conference on Signals, Systems and Computers, Pacific Grove Monterey CA, pp. 240–244 (2002)Google Scholar
  4. 4.
    Ascenso, J., Brites, C., Pereira, F.: Improving Frame Interpolation With Spatial Motion Smoothing For Pixel Domain Distributed Video Coding. In: 5th Eurasip Conference on Speech and Image Processing, Multimedia Communications and Services, Smolenice. Slovak Republic (2005)Google Scholar
  5. 5.
    Avudainayagam, A., Shea, J.M., Wu, D.: Hyper-trellis decoding of pixel-domain Wyner-Ziv video coding. In: IEEE GLOBECOM 2005 proceedings (2005)Google Scholar
  6. 6.
    Dalai, M., Leonardi, R., Pereira, F.: Improving turbo coding integration in pixel-domain distributed video coding. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Toulouse (2006)Google Scholar
  7. 7.
    Westerlakena, R.P., Klein Gunnewiekb, R., Lagendijka, R., Inald, L.: Turbo-Code Based Wyner-Ziv Video Compression. In: Twenty-sixth Symposium on information Theory, Benelux (2005)Google Scholar
  8. 8.
    Ascenso, J., Brites, C., Pereira, F.: Motion compensated refinement for low complexity pixel based distributed video coding. In: IEEE International Conference on Advanced Video and Signal-Based Surveillance, Como, Italia (2005)Google Scholar
  9. 9.
    Wu, S.W., Gersho, A.: Joint Estimation of Forward and Backward Motion Vectors for Interpolative Prediction of Video. IEEE Transactions on Image Processing 3, 684–687 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Bonghyuck Ko
    • 1
  • Hiuk Jae Shim
    • 1
  • Byeungwoo Jeon
    • 1
  1. 1.Department of Electronic and Electrical Engineering, Sungkyunkwan University, 300 Chunchun-dong, Jangan-gu, Suwon, 440-746Korea

Personalised recommendations