Skip to main content

Edge Direction-Based Fast Coding Unit Partition for HEVC Screen Content Coding

  • Conference paper
MultiMedia Modeling (MMM 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8935))

Included in the following conference series:

Abstract

High efficiency Video Coding is a new video coding standard that presents numerous advantages over previous video coding standards. However, Rate distortion optimization (RDO) complexity is extremely high for screen content coding, which cannot adjust to the real-time performance. This paper proposed a fast and efficient algorithm based on edge direction to partition coding units (CUs) based on their relationship with edge direction. Sobel operator is used to determine the edge direction from the total image before intra prediction. The key point of this algorithm is to determine the relationship between the edge direction and CUs. Experimental results show that the proposed edge direction-based CU partition algorithm provides a decrease in the screen content coding processing time up to 39%, with a little increase in bit-rate(0.7% on average) and a negligible reduction in the PSNR value.

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. Chang, C.-Y., Chien, C.-A., Chang, H.-C., Chen, J.-W., Guo, J.-I.: A two level mode decision algorithm for H.264 high profile intra encoding. In: 2012 IEEE International Sysmposium on Circuits and Systems (ISCAS) (May 2012)

    Google Scholar 

  2. Ye, T., Zhang, D., Dai, F., Zhang, Y.: Fast mode decision algorithm for intra prediction in HEVC. ACM (August 2013)

    Google Scholar 

  3. Hu, S., Cohen, R.A., Vetro, A., Kuo, C.-C.J.: Screen Content Coding For HEVC Using Edge Modes. In: 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (May 2013)

    Google Scholar 

  4. Lin, Y.K., Chang, T.S.: Fast block type decision algorithm for intra prediction in H.264 FRext. In: Proc. ICIP, vol. 1, pp. 585–588 (2005)

    Google Scholar 

  5. Na, S., Lee, W., Yoo, K.: Edge-Based Fast Mode Decision Algorithm for Intra Prediction in HEVC. In: 2014 International Conference on Cpnsumer Electronics (ICCE) (January 2014)

    Google Scholar 

  6. Yuan, Y., Sun, X.: Edge Information Based Effective Intra Mode Decision Algorithm. In: 2012 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC) (2012)

    Google Scholar 

  7. Bai, C., Yuan, C.: Fast coding tree unit decision for HEVC intra coding. In: 2013 IEEE ICCE-China Workshop, ICCE-China (April 2013)

    Google Scholar 

  8. Kwon, D.-K., Budagavi, M.: Fast intra block copy (IntraBC) search for HEVC screen content coding. In: 2014 IEEE International Symposium on Circuits and Systems (ISCAS (June 2014)

    Google Scholar 

  9. Jiangyong, S., Xiling, L., Jun, Z.: An Edge-based Approach for Video Text Extraction. In: International Conference on Computer Technology and Development, ICCTD 2009 (2009)

    Google Scholar 

  10. Wang, X., Zhai, C.: An Improved Fast Intra-prediction Algorithm in H.264/AVC Based on Edge Feature. In: 2008 International Conference on Computer Science and Software Engineering (2008)

    Google Scholar 

  11. Yan, S., Hong, L., He, W., Wang, Q.: Group-Based Fast Mode Decision Algorithm for Intra Prediction in HEVC. In: 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems (SITIS) (2012)

    Google Scholar 

  12. Dung, T., Sole, J., Yin, P., Gomila, G., Nguyen, T.Q.: Selective Data Pruning-Based Compression Using High-Order Edge-Directed Interpolation, doi: 10.1109/Tip.2009.2035845 (2010)

    Google Scholar 

  13. Leng, J., Sun, L.: Content Based Hierarchical Fast Coding Unit Decision Algorithm For HEVC. IEEE Computer Society (May 2011)

    Google Scholar 

  14. Bai, H., Zhu, C., Zhao, Y.: Optimized Multiple Description Lattice Vector Quantization for Wavelet Image Coding. IEEE Transactions on Curcyuts and Systems for Video Technology (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Zhang, M., Ou, Y. (2015). Edge Direction-Based Fast Coding Unit Partition for HEVC Screen Content Coding. In: He, X., Luo, S., Tao, D., Xu, C., Yang, J., Hasan, M.A. (eds) MultiMedia Modeling. MMM 2015. Lecture Notes in Computer Science, vol 8935. Springer, Cham. https://doi.org/10.1007/978-3-319-14445-0_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14445-0_41

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14444-3

  • Online ISBN: 978-3-319-14445-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics