Skip to main content

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  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, USA

    Google Scholar 

  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 processing

  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 2006

  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 2007

  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. China

  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. Ciobanu L, Corte-Real L (2010) Successive refinement of side information for multi-view distributed video coding. Multimedia Tools Appl 48(3):411–436

    Article  Google Scholar 

  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 2006

  9. Girod B, Aaron A, Rane S, Rebollo-Monedero D (2005) Distributed video coding. In: Proceedings of the IEEE, vol 93

  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 2006

  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–724

    Article  Google Scholar 

  12. H.264/AVC JM reference software (JM 16.2) (2009) [Online]. Available: http://iphome.hhi.de/suehring/tml/

  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–3149

    Article  MATH  Google Scholar 

  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 2004

  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. 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–3453

  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 2007

  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 computing

  19. Puri R, Ramchandran K (2003) PRISM: a “reversed” multimedia coding paradigm. In: Proc. Intl. conference on image processing, (ICIP), Barcelona, Spain

  20. Recommendation ITU-T H.264: advanced video coding for generic audiovisual services. March 2009

  21. Slepian D, Wolf JK (1973) Noiseless coding of correlated information sources. IEEE Trans Inf Theory 19:471–480

    Article  MathSciNet  MATH  Google Scholar 

  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 2007

  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, CA

  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 2007

  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 2006

  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 2007

  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–10

    Article  MathSciNet  MATH  Google Scholar 

  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 computers

  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–3122

    Article  MATH  Google Scholar 

Download references

Acknowledgement

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

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lucian Ciobanu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ciobanu, L., Côrte-Real, L. Multi-view codec with low-complexity encoding for Distributed Video Coding. Multimed Tools Appl 64, 731–755 (2013). https://doi.org/10.1007/s11042-011-0970-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-011-0970-3

Keywords