Skip to main content
SpringerLink
Log in

A Fast Sample Adaptive Offset Algorithm for H.265/HEVC

  • Conference paper
  • First Online:
Advances in Multimedia Information Processing – PCM 2017 (PCM 2017)

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

Included in the following conference series:

Abstract

In this paper, a fast Sample Adaptive Offset (SAO) method is proposed to reduce the high computational complexity in SAO estimation process. On the frame level, the relationship between SAO and the quantization parameter or the layer information due to the hierarchical coding structure is explored. A fuzzy control method is proposed to decide how to perform the SAO operation. On the CTU level, an asymmetric EO/BO skipping method is proposed. The complexity measurement of a coding tree unit (CTU) is inferred by the number of coding units (CU). Edge offset (EO) or band offset (BO) is asymmetrically skipped while the CTU is of low complexity, thus the SAO process time can be reduced. Experimental results show that the proposed method can reduce about 63.89% SAO encoding time on average under the common test conditions with negligible loss compared with the original SAO method in HEVC reference software HM16.2.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 155.00
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

References

  1. Bross, B., Han, W.J., Ohm, J.R., Sullivan, G.J., Wang, Y.K., Wiegand, T.: High efficiency video coding (HEVC) text specification draft 10. In: ITU-T/IEC/ISO JCTVC-L1003, pp. 1–88 (2013)

    Google Scholar 

  2. Sullivan, G.J., Ohm, J.R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 22(12), 1649–1668 (2012)

    Article  Google Scholar 

  3. Yuan, M., Wu, H.: A survey of hybrid MC/DPCM/DCT video coding distortions. Sig. Process. 70(3), 247–278 (1998)

    Article  Google Scholar 

  4. Fu, C.M., Alshina, E., Alshin, A., Huang, Y.W., Chen, C.Y., Tsai, C.Y., Hsu, C.W., Lei, S.M., Park, J.H., Han, W.-J.: Sample adaptive offset in the HEVC standard. IEEE Trans. Circ. Syst. Video Technol. 22(12), 1755–1764 (2012)

    Article  Google Scholar 

  5. Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Sig. Process. Mag. 15(6), 74–90 (1998)

    Article  Google Scholar 

  6. Maani, E., Nakagami, O.: Flexible band offset mode in SAO. Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-H0406 (2012)

    Google Scholar 

  7. Yin, S., Zhang, X., Gao, Z.: Efficient SAO coding algorithm for x265 encoder. In: 2015 IEEE Visual Communications and Image Processing (VCIP), pp. 1–4 (2015)

    Google Scholar 

  8. Joo, J., Choi, Y., Lee, K.: Fast sample adaptive offset encoding algorithm for HEVC based on intra prediction mode. In: 2013 IEEE The Third International Conference on Consumer Electronics (ICCE), pp. 1–4 (2013)

    Google Scholar 

  9. Joo, J., Choi, Y.: Dominant edge direction based fast parameter estimation algorithm for sample adaptive offset in HEVC. In: 2014 IEEE International Conference on Image Processing (ICIP), pp. 3749–3752 (2014)

    Google Scholar 

  10. Chen, G., Pei, Z., Liu, Z., Ikenaga, T.: Low complexity SAO in HEVC base on class combination, pre-decision and merge separation. In: 2014 19th International Conference on Digital Signal Processing (DSP), pp. 259–262 (2014)

    Google Scholar 

  11. Choi, Y., Joo, J.: Exploration of practical HEVC/H. 265 sample adaptive offset encoding policies. IEEE Sig. Process. Lett. 22(4), 465–468 (2015)

    Article  Google Scholar 

  12. Gendy, S.E., Shalaby, A., Sayed, M.S.: Fast parameter estimation algorithm for sample adaptive offset in HEVC encoder. In: 2015 IEEE Visual Communications and Image Processing (VCIP), pp. 1–4 (2015)

    Google Scholar 

  13. Wang, Y., Guo, X., Lu, Y., Fan, X., Zhao, D.: GPU-based optimization for sample adaptive offset in HEVC. In: 2016 IEEE International Conference on Image Processing (ICIP), pp. 829–833 (2016)

    Google Scholar 

  14. Luo, F., Wang, S., Zhang, N., Ma, S., Gao, W.: GPU based sample adaptive offset parameter decision and perceptual optimization for HEVC. In: 2016 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2687–2690 (2016)

    Google Scholar 

  15. Zhou, J., Zhou, D., Wang, S., Zhang, S., Yoshimura, T., Goto, S.: A dual-clock VLSI design of H.265 sample adaptive offset estimation for 8k ultra-HD TV encoding. IEEE Trans. Very Scale Integr. (VLSI) Syst. 25(2), 714–724 (2017)

    Article  Google Scholar 

  16. Kamran, R., Rezaei, M., Fani, D.: A new fuzzy rate control scheme for variable bit rate video applications of HEVC. In: IEEE 2015 4th Iranian Joint Congress on Fuzzy and Intelligent Systems, pp. 1–5 (2015)

    Google Scholar 

  17. Rezaei, M., Hannuksela, M.M., Gabbouj, M.: Semi-fuzzy rate controller for variable bit rate video. IEEE Trans. Circ. Syst. Video Technol. 18(5), 633–645 (2008)

    Article  Google Scholar 

  18. Bezdek, J.C.: Fuzzy models what are they, and why? [Editorial]. IEEE Trans. Fuzzy Syst. 1(1), 1–6 (1993)

    Article  MathSciNet  Google Scholar 

  19. Simon, D., El-Sherief, H.: Fuzzy logic for digital phase-locked loop filter design. IEEE Trans. Fuzzy Syst. 3(2), 211–218 (1995)

    Article  Google Scholar 

  20. HEVC test model reference software (HM). https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.2/

  21. Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: ITU-T VCEG-M33, p. 14 (2001)

    Google Scholar 

Download references

Acknowledgments

This work was supported by National Hightech R&D Program of China (863 Program, 2015AA015903).

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Engineering, School of Computer, Wuhan University, Wuhan, 430072, China

    Yan Zhou & Zhenzhong Chen

Authors
  1. Yan Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhenzhong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenzhong Chen .

Editor information

Editors and Affiliations

  1. University of Electronic Science and Technology of China, Chengdu, China

    Bing Zeng

  2. University of Chinese Academy of Sciences, Beijing, China

    Qingming Huang

  3. University of Ottawa, Ottawa, Ontario, Canada

    Abdulmotaleb El Saddik

  4. University of Electronic Science and Technology of China, Chengdu, China

    Hongliang Li

  5. Chinese Academy of Sciences, Beijing, China

    Shuqiang Jiang

  6. Harbin Institute of Technology, Harbin, China

    Xiaopeng Fan

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhou, Y., Chen, Z. (2018). A Fast Sample Adaptive Offset Algorithm for H.265/HEVC. In: Zeng, B., Huang, Q., El Saddik, A., Li, H., Jiang, S., Fan, X. (eds) Advances in Multimedia Information Processing – PCM 2017. PCM 2017. Lecture Notes in Computer Science(), vol 10735. Springer, Cham. https://doi.org/10.1007/978-3-319-77380-3_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77380-3_61

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-77379-7

  • Online ISBN: 978-3-319-77380-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation