Advertisement

Multimedia Tools and Applications

, Volume 64, Issue 3, pp 731–755 | Cite as

Multi-view codec with low-complexity encoding for Distributed Video Coding

  • Lucian Ciobanu
  • Luís Côrte-Real
Article

Abstract

The low-complexity encoding, as fundamental requirement of Distributed Video Coding, relies on performing the bulk of computation at decoder, including tasks as the generation of side information and particularly, inter-camera registration in the case of multi-view systems with complete-overlapped views and free motion of the cameras (e.g., video surveillance). In Ciobanu and Corte-Real (Multimedia Tools Appl 48(3):411–436, 2010) we introduced a codec-independent solution for such tasks at decoder. In this paper, we present a multi-view Wyner–Ziv codec (IWZ) designed for the architecture and scenarios from Ciobanu and Corte-Real (2010) (e.g., free motion of the cameras, no a priori knowledge of the instant camera positions, no feedback channel), based on transform domain (DCT), block-based coset coding. We aimed to achieve a compromise between the low encoder complexity and the rate-distortion performance. A detailed evaluation is presented for comparison with conventional coding (Intra 4×4 and Intra 16×16). Practical results show a better overall performance of the proposed codec at low bitrates.

Keywords

Distributed Video Coding (DVC) Distributed Source Coding (DSC) Wyner–Ziv (WZ) SSIM (Structural SIMilarity) Intra 4×4 Intra 16×16 Discrete Cosine Transform (DCT) CAVLC (Context-Adaptive Variable-Length Coding) Huffman Coding Coset Coding 

Notes

Acknowledgement

The first author acknowledges the Fundação para a Ciência e a Tecnologia, Portugal, for the financial support.

References

  1. 1.
    Aaron A, Zhang R, Girod B (2002) Wyner–Ziv coding of motion video. In: 36th Asilomar conference on signals, systems and computer, Pacific Grove, USAGoogle Scholar
  2. 2.
    Aaron A, Rane S, Setton E, Girod B (2004) Transform-domain Wyner–Ziv codec for video. In: Proc. SPIE conference on visual communication and image processingGoogle Scholar
  3. 3.
    Artigas X, Tagliasacchi M, Torres L, Tubaro S (2006) A proposal to suppress the training stage in a coset-based distributed video codec. In: IEEE international conference on acoustics, speech, and signal processing, Toulouse, France, 14–19 May 2006Google Scholar
  4. 4.
    Artigas X, Ascenso J, Dalai M, Klomp S, Kubasov D, Ouaret M (2007) The DISCOVER codec: architecture, techniques and evaluation. In: Picture coding symposium (PCS)—2007, Lisbon, Portugal, 7–9 November 2007Google Scholar
  5. 5.
    Belkoura Z, Sikora T (2006) Towards rate-decoder complexity optimisation in turbo-coder based distributed video coding. In: Proc. international picture coding symposium, Beijing, P. R. ChinaGoogle Scholar
  6. 6.
    Brites C, Ascenso J, Pedro JQ, Pereira F (2008) Evaluating a feedback channel based transform domain wyner-ziv video codec. Signal Process Image Commun 23(4):269–297. [Online]. Available: http://www.sciencedirect.com/science/article/B6V08-4S32NK9-1/2/e0b368561cd87009a992861007fc0eaf Google Scholar
  7. 7.
    Ciobanu L, Corte-Real L (2010) Successive refinement of side information for multi-view distributed video coding. Multimedia Tools Appl 48(3):411–436CrossRefGoogle Scholar
  8. 8.
    Dalai M, Leonardi R, Pereira F (2006) Improving turbo codec integration in pixel-domain distributed video coding. In: IEEE international conference on acoustics, speech, and signal processing, Toulouse, France, 14–19 May 2006Google Scholar
  9. 9.
    Girod B, Aaron A, Rane S, Rebollo-Monedero D (2005) Distributed video coding. In: Proceedings of the IEEE, vol 93Google Scholar
  10. 10.
    Guo X, Lu Y, Wu F, Gao W, Li S (2006) Distributed multi-view video coding. In: Proceedings of SPIE-IS&T electronic imaging, SPIE, vol 6077, San Jose, California, USA, 15–19 January 2006Google Scholar
  11. 11.
    Guo X, Lu Y, Wu F, Zhao D, Gao W (2008) Wyner–Ziv-based multiview video coding. IEEE Trans Circuits Syst Video Technol 18(6):713–724CrossRefGoogle Scholar
  12. 12.
    H.264/AVC JM reference software (JM 16.2) (2009) [Online]. Available: http://iphome.hhi.de/suehring/tml/
  13. 13.
    Lajnef K, Guillemot C, SiohanP (2006) Distributed coding of three binary and Gaussian correlated sources using punctured Turbo Codes. EURASIP Signal Process J (Elsevier) 86(11):3131–3149zbMATHCrossRefGoogle Scholar
  14. 14.
    Lan C, Liveris AD, Narayanan K, Xiong Z, Georghiades C (2004) Slepian–Wolf coding of multiple M-ary sources using LDPC codes. In: Proc. IEEE data compression conference, DCC’04, Snowbird, Utah, 23–25 March 2004Google Scholar
  15. 15.
    Li Y, Liu H, Liu X, Ma S, Zhao D, Gao W (2009) Multi-hypothesis based multi-view distributed video coding. In: Proceedings of the 27th conference on picture coding symposium, ser. PCS’09. IEEE Press, Piscataway, pp 45–48. [Online]. Available: http://portal.acm.org/citation.cfm?id=1690059.1690071
  16. 16.
    Lv H, Xiong H, Zhang Y, He Z (2008) Side information generation with constrained relaxation for distributed multi-view video coding. In: IEEE international symposium on circuits and systems, 2008. ISCAS 2008, pp 3450–3453Google Scholar
  17. 17.
    Pedro J, Soares L, Brites C, Ascenso J, Pereira F, Bandeirinha C, Dufaux F, Ebrahimi T (2007) Studying error resilience performance for a feedback channel based transform domain Wyner-Ziv video codec. In: Picture coding symposium (PCS)—2007, Lisbon, Portugal, 7–9 November 2007Google Scholar
  18. 18.
    Puri R, Ramchandran K (2002) PRISM: a new robust video coding architecture based on distributed compression principles. In: Proc. Allerton conference on communication, control and computingGoogle Scholar
  19. 19.
    Puri R, Ramchandran K (2003) PRISM: a “reversed” multimedia coding paradigm. In: Proc. Intl. conference on image processing, (ICIP), Barcelona, SpainGoogle Scholar
  20. 20.
    Recommendation ITU-T H.264: advanced video coding for generic audiovisual services. March 2009Google Scholar
  21. 21.
    Slepian D, Wolf JK (1973) Noiseless coding of correlated information sources. IEEE Trans Inf Theory 19:471–480MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Tonoli C, Dalai M, Migliorati P, Leonardi R (2007) Error resilience performance evaluation of a distributed video codec. In: Picture cODING sYmposium (PCS)—2007, Lisbon, Portugal, 7–9 November 2007Google Scholar
  23. 23.
    Varodayan D, Aaron A, Girod B (2005) Rate-adaptive distributed source coding using low-density parity-check codes. In: Proc. Asilomar conf. signals, syst., comput., Pacific Grove, CAGoogle Scholar
  24. 24.
    Vatis Y, Klomp S, Ostermann J (2007) Inverse bit plane decoding order for turbo code based distributed video coding. In: International conference on image processing (ICIP)—2007, San Antonio, Texas, USA, 16–19 September 2007Google Scholar
  25. 25.
    Westerlaken R, Borchert S, Klein Gunnewiek R, Lagendijk I (2006) Dependency channel modeling for a LDPC-based Wyner-Ziv video compression scheme. In: International conference on image processing (ICIP)—2006, Atlanta, USA, 8–11 October 2006Google Scholar
  26. 26.
    Westerlaken RP, Borchert S, Gunnewiek RK, Lagendijk I (2007) Analyzing symbol and bit plane-based LDPC in distributed video coding. In: International conference on image processing (ICIP)—2007, San Antonio, Texas, USA, 16–19 September 2007Google Scholar
  27. 27.
    Wyner AD, Ziv J (1976) The rate-distortion function for source coding with side information at the decoder. IEEE Trans Inf Theory 22:1–10MathSciNetzbMATHCrossRefGoogle Scholar
  28. 28.
    Yang Y, Cheng S, Xiong Z, Zhao W (2003) Wyner–Ziv coding based on TCQ and LDPC codes. In: Proc. Asilomar conference on signals, systems and computersGoogle Scholar
  29. 29.
    Zhao Y, Garcia-Frias J (2006) Turbo compression/joint source-channel coding of correlated binary sources with hidden Markov correlation. EURASIP Signal Process J (Elsevier) 86(11):3115–3122zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Faculdade de Engenharia da Universidade do Porto/INESC PortoPortoPortugal

Personalised recommendations