SpringerLink
Log in

Fast Prediction Techniques

  • Chapter
  • First Online:
Basic Prediction Techniques in Modern Video Coding Standards

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

  • 569 Accesses

Abstract

In this chapter, the very basic introduction about video compression theory is introduced. In this context, different redundancies which are generally exploited in video compression are discussed in detail. After that, the hybrid video codec is explained in brief. Here, different parts of the hybrid video codec are discussed, and the functionality of these parts is also explained. In extension of this, a little historical background of different video coding standard is also given in this chapter. Finally, this chapter ends with a proper introduction about the rest of the book.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.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

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 EPUB and 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 ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. X. Artigas, et al., The DISCOVER codec: architecture, techniques and evaluation. In: Picture Coding Symposium, vol. 17(9), Lisbon, Portugal, 2007

    Google Scholar 

  2. M. Budagavi, V. Sze, M. Zhou, HEVC ALF decode complexity analysis and reduction. In: International Conference on Image Processing (ICIP), 2011

    Google Scholar 

  3. W.J. Chen, J. Su, B. Li, T. Ikenaga, Reversed Intra Prediction Based On Chroma Extraction In HEVC, International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), 2011

    Google Scholar 

  4. Z. Chen, et al., Fast integer-pel and fractional-pel motion estimation for H. 264/AVC. J. Vis. Commun. Image Represent. 17.2, 264–290 (2006)

    Google Scholar 

  5. K. Choi, S.-H. Park, E.S. Jang, Coding tree pruning based CU early termination, document JCTVC-F092. JCT-VC, July 2011

    Google Scholar 

  6. C.-M. Fu, C.-Y. Chen, Y.-W. Huang, S. Lei, Sample adaptive offset for HEVC. In: International Workshop on Multimedia Signal Processing (MMSP), 2011

    Google Scholar 

  7. R.H. Gweon, Y.-L. Lee, J. Lim, Early termination of CU encoding to reduce HEVC complexity, document JCTVC-F045. JCT-VC, July 2011

    Google Scholar 

  8. S.-Y. Huang, C.-Y. Cho, J.-S. Wang, Adaptive fast block-matching algorithm by switching search patterns for sequences with wide-range motion content. IEEE Trans. Circ. Syst. Video Technol. 15.11, 1373–1384 (2005)

    Google Scholar 

  9. X. **g, L.-P. Chau, An efficient three-step search algorithm for block motion estimation. IEEE Trans. Multimedia 6.3, 435–438 (2004)

    Google Scholar 

  10. JVT of ISO/IEC MPEG, ITU-T VCEG, MVC software Reference Manual-JMVC 8.2, May 2010

    Google Scholar 

  11. J. Kim, S. Jeong, S. Cho, J.S. Choi, Adaptive coding unit early termination algorithm for HEVC. In: International Conference on Consumer Electronics (ICCE), Las Vegas, 2012

    Google Scholar 

  12. J. Kim, S. Jeong, S. Cho, J.S. Choi, An efficient bi-prediction algorithm for HEVC. In: International Conference on Consumer Electronics (ICCE), Las Vegas, 2012

    Google Scholar 

  13. G. Laroche, T. Poirier, P. Onno, Encoder speed-up for the motion vector predictor cost estimation, document JCTVC-H0178. JCT-VC, Feb. 2012

    Google Scholar 

  14. C.-L. Lee, C.-C. Chen, Y.-W. Chen, M.-H. Wu, C.-H. Wu, W.-H. Peng, Bi-prediction combined template and block motion compensations. In: International Conference on Image processing (ICIP), 2011

    Google Scholar 

  15. B. Lee, M. Kim, Modeling rates and distortions based on a mixture of laplacian distributions for inter-predicted residues in quadtree coding of HEVC. IEEE Signal Process. Lett. 18 (10), 571–574 (2011)

    Google Scholar 

  16. J. Leng, L. Sun, T. Ikenaga, S. Sakaida, Content based hierarchical fast coding unit decision algorithm for HEVC. In: International Conference on Multimedia and Signal Processing, 2011

    Google Scholar 

  17. R. Li, B. Zeng, M.L. Liou, A new three-step search algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 4.4, 438–442 (1994)

    Google Scholar 

  18. J.-L. Lin, Y.-W. Chen, Y.-P. Tsai, Y.-W. Huang, S. Lei, Motion vector coding techniques for HEVC. In: International Workshop on Multimedia Signal Processing (MMSP), 2011

    Google Scholar 

  19. P. Liu, Y. Gao, K. Jia, An adaptive motion estimation scheme for video coding. Scientific World J. 2014 (2014)

    Google Scholar 

  20. J. Lu, M.L. Liou, A simple and efficient search algorithm for block-matching motion estimation. IEEE Trans. Circ. Syst. Video Technol. 7.2, 429–433 (1997)

    Google Scholar 

  21. L. Luo, et al., A new prediction search algorithm for block motion estimation in video coding. IEEE Trans. Consumer Electron. 43.1, 56–61 (1997)

    Google Scholar 

  22. M. Naccari, C. Brites, J. Ascenso, F. Pereira, Low complexity deblocking filter perceptual optimization for the HEVC codec. In: International Conference on Image Processing (ICIP), 2011

    Google Scholar 

  23. K.-H. Ng, et al., A search patterns switching algorithm for block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 19.5, 753–759 (2009)

    Google Scholar 

  24. Z. Pan, S. Kwong, M.T. Sun, J. Lei, Early merge mode decision based on motion estimation and hierarchical depth correlation for HEVC, IEEE Trans. broadcasting 60 (2), 405–412 (2014)

    Google Scholar 

  25. X. Peng, J. Xu, F. Wu, Exploiting inter-frame correlations in compound video coding. In: International Conference on Visual Communications and Image Processing (VCIP), 2011

    Google Scholar 

  26. N. Purnachand, L.N. Alves, A. Navarro, Improvements to TZ search motion estimation algorithm for multiview video coding. In: 19th International Conference on Systems, Signals and Image Processing (IWSSIP), 2012. IEEE, 2012

    Google Scholar 

  27. Y.H. Tan, C. Yeo, H.L. Tan, Z. Li, On residual quad-tree coding in HEVC. In: International Workshop on Multimedia Signal Processing (MMSP), 2011

    Google Scholar 

  28. S.-W. Teng, H.-M. Hang, Y.-F. Chen, Fast mode decision algorithm for residual quadtree coding. In: International Conference on Visual Communications and Image Processing (VCIP), 2011

    Google Scholar 

  29. A.M. Tourapis, et al., Fast block-matching motion estimation using advanced predictive diamond zonal search (APDZS). In: ISO/IEC JTC1/SC29/WG11 MPEG2000 M 5865 (2000). APA

    Google Scholar 

  30. A.M. Tourapis, O.C. Au, M.L. Liou, Predictive motion vector field adaptive search technique (PMVFAST)-enhancing block based motion estimation. In: Proceedings of SPIE., vol. 4310, 2001

    Google Scholar 

  31. A.M. Tourapis, Enhanced predictive zonal search for single and multiple frame motion estimation. Electronic Imaging 2002. In: International Society for Optics and Photonics, 2002

    Google Scholar 

  32. S. Van Leuven, J. De Cock, P. Lambert, R. Van de Walle, J. Barbarien, A. Munteanu, Improved intra mode signaling for HEVC. In: International Conference on Multimedia and Expo (ICME), 2011

    Google Scholar 

  33. L.L. Wang, W.C. Siu, Novel adaptive algorithm for intra prediction with compromised modes skip** and signalling process in HEVC, IEEE Trans. Circuits Syst. Video Technol., 23 (10), 1686–1694 (2013)

    Google Scholar 

  34. M. Winken, P. Helle, D. Marpe, H. Schwarz, T. Wiegand, Transform coding in the HEVC test model. In: International Conference on Image processing (ICIP), 2011

    Google Scholar 

  35. J. Yang, J. Kim, K. Won, H. Lee, B. Jeon, Early SKIP detection for HEVC, document JCTVC-G543. JCT-VC, Geneva, Switzerland, Nov. 2011

    Google Scholar 

  36. C.H. Yeh, K.J. Fan, M.J. Chen, G.L. Li, Fast Mode Decision Algorithm for Scalable Video Coding Using Bayesian Theorem Detection and Markov Process, IEEE Trans. Circuits Syst. Video Technol. 20 (4), 536–574 (2010)

    Google Scholar 

  37. C. Yeo, Y.H. Tan, Z. Li, Low complexity mode dependent KLT for block based intra coding. In: International Conference on Image Processing (ICIP), 2011

    Google Scholar 

  38. H. Zhang, Z. Ma, Early Termination Schemes for Fast Intra Mode Decision in High Efficiency Video Coding, IEEE Inter. Symposium Circuits Syst., Bei**g, China, 19–23 (2013)

    Google Scholar 

  39. L. Zhao, L. Zhang, S. Ma, D. Zhao, Fast mode decision algorithm for intra prediction in HEVC. In: International Conference on Visual Communications and Image Processing (VCIP), 2011

    Google Scholar 

  40. C. Zhu, X. Lin, L-P. Chau, Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 12.5, 349–355 (2002)

    Google Scholar 

  41. F. Zou, O.C. Au, C. Pang, J. Dai, Rate distortion optimized transform for intra block coding for HEVC. In: International Conference on Visual Communications and Image Processing (VCIP), 2011

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of IT Engineering, Sookmyung Women’s University, Seoul, Republic of Korea

    Byung-Gyu Kim

  2. Visual Media Research Section Broadcasting and Media Research laboratory, Electronics and Telecommunication Research Institute (ETRI), Daejeon, Republic of Korea

    Kalyan Goswami

Authors
  1. Byung-Gyu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kalyan Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2016 The Author(s)

About this chapter

Cite this chapter

Kim, BG., Goswami, K. (2016). Fast Prediction Techniques. In: Basic Prediction Techniques in Modern Video Coding Standards. SpringerBriefs in Electrical and Computer Engineering. Springer, Cham. https://doi.org/10.1007/978-3-319-39241-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39241-7_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39239-4

  • Online ISBN: 978-3-319-39241-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation