Circuits, Systems, and Signal Processing

, Volume 37, Issue 9, pp 4128–4135 | Cite as

Extra Sign Bit Hiding Algorithm Based on Recovery of Transform Coefficients

  • Rui SongEmail author
  • Yeqing Yuan
  • Yunsong Li
  • Yangli Wang
Short Paper


This paper focuses on applying a new sign bit hiding method to improve the video coding efficiency. Sign bits account for a large proportion of the encoded stream conforming to the latest high efficiency video coding (HEVC) standard; hence, its hiding technique is of great significance. In this paper, an extra sign bit hiding algorithm is proposed. The parity of the sum of the first and last nonzero coefficients in a coefficient group is used to predict the sign bit, and one more bit could be hidden at the coefficient group level based on state-of-the-art algorithms. The proposed algorithm could recover transform coefficients with minor adjustment on multiple sign bit hiding technique in HEVC. Evaluation results on standard test sequences demonstrate \(-\,0.06\)% BD-rate gain compared to well-known multiple sign bit hiding method. Besides, either the quality loss or complexity increase is negligible with the proposed algorithm, which is applicable in real-time processing.


HEVC Sign bit hiding Recovery Transform coefficient 



This work has been supported by NSFC Grant Nos. 61401337, 91538101, 61501346, 61502367, the 111 Project (B08038), Fundamental Research Funds for the Central Universities, the Key Research and Development Program of Shaanxi Province and the Ten Thousand Talent Program.


  1. 1.
    V. Bansal, A.K. Chawla, M.N. Shukla, Reverse scan for transform skip mode in HEVC codec, in IEEE International Conference on Visual Communications and Image Processing (VCIP) (2013), pp. 1–4Google Scholar
  2. 2.
    G. Bjontegaard, Calculation of average PSNR differences between RD curves. ITU-T SC16/Q6, VCEG-M33 (Austin, Texas, USA, 2001)Google Scholar
  3. 3.
    G. Bjontegaard, Improvements of the BD-PSNR model. ITU-T SG16/Q6, VCEG-AI11, (Berlin, Germany, 2008)Google Scholar
  4. 4.
    F. Bossen, Common HM test conditions and software reference configurations, document JCTVC-L1100 of JCT-VC (Geneva, 2013)Google Scholar
  5. 5.
    M. Budagavi, A. Fuldseth, G. Bjontegaard, V. Sze, M. Sadafale, Core transform design in the high efficiency video coding (HEVC) standard. IEEE J. Sel. Topics Signal Process. 7(6), 1029–1041 (2013)CrossRefGoogle Scholar
  6. 6.
    T.-Y. Huang, H.H. Chen, Efficient quantization based on rate-distortion optimization for video coding. IEEE Trans. Circuits Syst. Video Technol. 26(6), 1099–1106 (2016)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Joint Collaborative Team on Video Coding (JCT-VC), HM-16.0 reference model:
  8. 8.
    T. Nguyen, P. Helle, M. Winken, B. Bross, D. Marpe, H. Schwarz, T. Wiegand, Transform coding techniques in HEVC. IEEE J. Sel. Topics Signal Process 7(6), 978–989 (2013)CrossRefGoogle Scholar
  9. 9.
    J. Sole, R. Joshi, N. Nguyen, T. Ji, M. Karczewicz, G. Clare, F. Henry, A. Duenas, Transform coefficient coding in HEVC. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1765–1777 (2012)CrossRefGoogle Scholar
  10. 10.
    G.J. Sullivan, J.-R. Ohm, W.-J. Han, T. Wiegand, Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)CrossRefGoogle Scholar
  11. 11.
    J. Wang, X. Yu, D. He, F. Henry, G. Clare, Multiple sign bits hiding for high efficiency video coding, in IEEE International Conference on Visual Communications and Image Processing (VCIP) (2012), pp. 1–6Google Scholar
  12. 12.
    X. Zhang, O.C. Au, C. Pang, W. Dai, Y. Guo, L. Fang, Additional sign bit hiding of transform coefficients in HEVC, in IEEE International Conference on Multimedia and Expo Workshops (ICMEW) (2013), pp. 1–4Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.State Key Lab of Integrated Service NetworksXidian UniversityXi’anChina

Personalised recommendations