Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Yan Zhou, Zhenzhong Chen

Erschienen in: Advances in Multimedia Information Processing – PCM 2017

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Yuan, M., Wu, H.: A survey of hybrid MC/DPCM/DCT video coding distortions. Sig. Process. 70(3), 247–278 (1998)CrossRef Yuan, M., Wu, H.: A survey of hybrid MC/DPCM/DCT video coding distortions. Sig. Process. 70(3), 247–278 (1998)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Sig. Process. Mag. 15(6), 74–90 (1998)CrossRef Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Sig. Process. Mag. 15(6), 74–90 (1998)CrossRef
6.
Zurück zum Zitat Maani, E., Nakagami, O.: Flexible band offset mode in SAO. Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-H0406 (2012) Maani, E., Nakagami, O.: Flexible band offset mode in SAO. Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-H0406 (2012)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat Choi, Y., Joo, J.: Exploration of practical HEVC/H. 265 sample adaptive offset encoding policies. IEEE Sig. Process. Lett. 22(4), 465–468 (2015)CrossRef Choi, Y., Joo, J.: Exploration of practical HEVC/H. 265 sample adaptive offset encoding policies. IEEE Sig. Process. Lett. 22(4), 465–468 (2015)CrossRef
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
19.
Zurück zum Zitat Simon, D., El-Sherief, H.: Fuzzy logic for digital phase-locked loop filter design. IEEE Trans. Fuzzy Syst. 3(2), 211–218 (1995)CrossRef Simon, D., El-Sherief, H.: Fuzzy logic for digital phase-locked loop filter design. IEEE Trans. Fuzzy Syst. 3(2), 211–218 (1995)CrossRef
21.
Zurück zum Zitat Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: ITU-T VCEG-M33, p. 14 (2001) Bjontegaard, G.: Calculation of average PSNR differences between RD-curves. In: ITU-T VCEG-M33, p. 14 (2001)
Metadaten
Titel
A Fast Sample Adaptive Offset Algorithm for H.265/HEVC
verfasst von
Yan Zhou
Zhenzhong Chen
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-77380-3_61

Neuer Inhalt