Skip to main content

Computational Complexity Balance Between Encoder and Decoder for Video Coding

  • Conference paper
  • First Online:
Advances in Image and Graphics Technologies (IGTA 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 525))

Included in the following conference series:

Abstract

Distributed video coding is a coding paradigm that shifts the computational intensive motion estimation from encoder to decoder. The lightweight encoder is far more attractive for wireless sensor network and wireless video communication application. But there is seldom successful DVC application in the real world, because of the decoder is too complex to realize, also the performance of DVC is far from the H.264 codec. In fact as the development of the hardware, the mobile device is far stronger than before. In this paper, we propose a coding paradigm that makes the complexity of the encoder and decoder is comparable, which is called balanced video coding. The motion estimation of distributed video coding was moved from the decoder to encoder. The results of motion estimation computation were sent back to decoder. The experimental results show that the complexity of the encoder and decoder from balanced video coding was comparable.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kim, C.K., Kim, M.G., Suh, D.Y.: Distributed video coding encoder/decoder complexity sharing method by phase motion estimation algorithm. In: IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, pp. 849–853 (2009)

    Google Scholar 

  2. Choi, J.-W., Park, S.-U., Kim, C.-S.: Sang-Uk Lee, pp. 1–4. Flexible complexity control between encoder and decoder for video coding, IEEE International Workshop on Multimedia Signal Processing (2009)

    Google Scholar 

  3. Pan, W, Ortega, A.: Complexity-scalable transform coding using variable complexity algorithms. In: Data Compression Conference, pp. 263–272 (2000)

    Google Scholar 

  4. Zhao, Y., Richardson, I.E.G.: Computational complexity management of motion estimation in video encoders. In: Data Compression Conference (2002)

    Google Scholar 

  5. Slowack, J., Skorupa, J., Mys, S.: Flexible distribution of complexity by hybrid predictive distributed video coding. Signal Processing: Image Communication 25, 94–110 (2010)

    Google Scholar 

  6. Dufaux, F., Ebrahimi, T.: Encoder and decoder side global and local motion estimation for distributed video coding. In: MMSP 2010, pp. 339–344 (2010)

    Google Scholar 

  7. Skorupa, J., Slowack, J.: StefaanMys, Heuristic dynamic complexity coding. Proc. of SPIE 7000, 70000G (2008)

    Article  Google Scholar 

  8. Chen, H., Steinbach, E.: Flexible distribution of computational complexity between the encoder and the decoder in distributed video coding. IEEE International Conference on Multimedia and Expo, pp. 801–804 (2008)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  10. Wyner, A., Ziv, J.: The rate-distortion function for source coding with side information at the decoder. IEEE Trans. Inf. Theory 22(1), 1–10 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  11. Aaron, A., Rane, S., Setton, E., Girod, B.: Transform-domain wyner-ziv codec for video. In: Proc. SPIE Visual Commun. and Image Process., (CA, USA) (2004)

    Google Scholar 

  12. Artigas, X., Ascenso, J., Dalai, M., Klomp, S., Kubasov, D., Ouaret, M.: The discover codec: Architecture,techniques and evaluation. In: Proc. Picture Coding Symp., (Lisboa, Portugal) (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shuting Cai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cai, S., Lin, Z. (2015). Computational Complexity Balance Between Encoder and Decoder for Video Coding. In: Tan, T., Ruan, Q., Wang, S., Ma, H., Di, K. (eds) Advances in Image and Graphics Technologies. IGTA 2015. Communications in Computer and Information Science, vol 525. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47791-5_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47791-5_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47790-8

  • Online ISBN: 978-3-662-47791-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics