Skip to main content
SpringerLink
Log in

Lagrange optimization in high efficiency video coding for SATD-based intra-mode decision

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

The Lagrange optimization scheme plays a significant role in H.265/HEVC for mode decision targeting high compression performance. Here the intra-35 prediction modes are evaluated by the operations of rough mode decision (RMD) and rate-distortion optimization. For the first stage of RMD, the selection of Lagrange multiplier is however unsuitable for SATD-based intra-mode decision, which is determined by taking the square root of the Lagrange multiplier based on SSE distortion measurement. Moreover, the related bit-rate regarding RMD is only concerned with the prediction mode index with negligible residuals in Lagrange optimization. In this paper, an efficient Lagrange optimization is proposed for SATD-based intra-mode decision. Firstly the Lagrange multiplier in RMD is derived through the analysis of theoretical rate-distortion optimization. Then in terms of entropy coding principle, the bit-rate of Hadamard transformed residuals is estimated according to the related syntax elements. The experimental results demonstrate the effectiveness of the proposed Lagrange optimization for SATD-based intra-mode decision in H.265/HEVC.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Lainema, J., Bossen, F., Han, W.J., Min, J., Ugur, K.: Intra coding of the HEVC standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1792–1801 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Ortega, A., Ramchandran, K.: Rate-distortion methods for image and video compression. IEEE Signal Process. Mag. 15(6), 23–50 (1998)

    Article  Google Scholar 

  5. Liu, M., Ren, P., Xiang, Z.: Frame-level bit allocation for hierarchical.: Frame-level bit allocation for hierarchical coding of H.265/HEVC considering dependent rate-distortion characteristics coding of H.265/HEVC considering dependent rate-distortion characteristics. Signal Image Video Process 10(8), 1457–1463 (2016)

    Article  Google Scholar 

  6. Wiegand, T., Girod, B.: Lagrange multiplier selection in hybrid video coder control. In: proceedings of the IEEE International Conference Image Processing Greece 542–545 (2001)

  7. Chen L., Garbacea I., Adaptive lambda estimation in Lagrangian rate-distortion optimization for video coding. In: Proceedings of the 2006 visual communications, Image Processing. San Jose (2006)

  8. Li, X., Oertel, N., Hutter, A., Kaup, A.: Laplace distribution based Lagrangian rate distortion optimization for hybrid video coding. IEEE Trans. Circuits Syst. Video Technol. 19(2), 193–205 (2009)

    Article  Google Scholar 

  9. Sun C., Wang H., Kim T., Li H.: Perceptually adaptive Lagrange multiplier for rate-distortion optimization in H.264. In: Proceedings of the future generation communication and networking. Jeju, Korea (2007)

  10. Gish, H., Pierce, J.: Asymptotically efficient quantizing. IEEE Trans. Inf. Theory. 14(5), 676–683 (1968)

    Article  Google Scholar 

  11. Kim I.K.: High efficiency video coding test mode (HM15) encoder description. In: JCTVC-Q1002, (2014)

  12. Wang, H., Kwong, S.: Prediction of zero quantized DCT coefficients in H.264/AVC using hadamard transformed information. IEEE Trans. Circuits Syst. Video Technol. 18(4), 510–515 (2008)

    Article  Google Scholar 

  13. Berger, T.: Rate Distortion Theory. Prentice Hall Inc, Upper Saddle River (1971)

    Google Scholar 

  14. Pao, I., Sun, M.: Modeling DCT coefficients for fast video encoding. IEEE Trans. Circuits Syst. Video Technol. 9(4), 608–616 (1999)

    Article  Google Scholar 

  15. Wan, S., Yang, F., Izquierdo, E.: Lagrange multiplier selection in wavelet-based scalable video coding for quality scalability. Signal Process. Image Commun. 24, 730–739 (2009)

    Article  Google Scholar 

  16. Sole, J., Joshi, R., Nguyen, N., Ji, T.: Transform coefficient coding in HEVC. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1765–17776 (2012)

    Article  Google Scholar 

  17. Choi, J.A., Ho, Y.S.: Efficient residual data coding in CABAC for HEVC lossless video compression. Signal Image Video Process. 9(5), 1055–1066 (2015)

    Article  Google Scholar 

  18. Marpe, D., Schwarz, H., Wiegand, T.: Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 620–636 (2003)

    Article  Google Scholar 

  19. HM Reference software [Online]. https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware

  20. Bossen F.: Common test conditions and software reference configurations. Document JCTVC-L1100, JCTVC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, (2013)

  21. Bjontegaard G.: Calculation of average PSNR differences between RD-curves. 13th ITU-T Q.6/SG16 VCEG Meeting, (2001)

  22. Lee, Y., Sun, Y., Lin, Y.: SATD-based intra mode decision for H.264/AVC video coding. IEEE Trans. Circuits Syst. Video Technol. 20(3), 463–469 (2010)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Science Foundation of China (61671376, 61671374) and the School Scientific Research Project (108/256211407).

Author information

Authors and Affiliations

  1. Department of Digital Media Technology, Xi’an University of Technology, Jinhua Road, Xi’an, China

    Wei Li, Fan Zhao & Erhu Zhang

  2. School of Telecommunication Engineering, Xidian University, No. 2 Taibai street, Xi’an, China

    Peng Ren

Authors
  1. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Erhu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peng Ren
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, W., Zhao, F., Zhang, E. et al. Lagrange optimization in high efficiency video coding for SATD-based intra-mode decision. SIViP 11, 1163–1170 (2017). https://doi.org/10.1007/s11760-017-1071-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-017-1071-1

Keywords

Search

Navigation