Username   Password       Forgot your password?  Forgot your username? 

A Fast and Efficient Coding Algorithm for HEVC System based on Texture Analysis of Entropy Difference

Volume 13, Number 7, November 2017 - Paper 4  - pp. 1030-1038
DOI: 10.23940/ijpe.17.07.p4.10301038

Qiuwen Zhang, Kunqiang Huang*, Xiao Wang, Yong Gan

College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China

(Submitted on July 25, 2017; Revised on August 30, 2017; Accepted on September 15, 2017)


With the video display technique developing, High Efficiency Video Coding (HEVC) to optimize coding efficiency for video coder is proposed. However, the latest coding standard HEVC has a good performance. In the meantime, it introduces large computational complexity in mode decision process. In the coding process, the encoding mode of a coding block is selected in numbers candidate. Therefore, once a coding block in the sequences encoded as skip mode, coding time would be saved largely since the simplification of rate-distortion (RD) cost calculation. In this paper, a decision method of coding blocks (CBs) based on texture analysis of entropy is proposed. Even though a CB included in homogeneous regions in natural test video sequences, the entropy value between current and neighbouring reference coding blocks is computed to decide the CB could be encoded as skip mode. Early skip mode detection can omit unnecessary mode decision since it results in huge computational complexity for RD cost calculation in conventional method. After the detection process, the CBs would be encoded as skip mode directly. Extensive experiment concludes that our method has better performance for computational complexity compared to conventional coding method with a negligible loss.


References: 22

        1. G. Bjøntegaard, “Calculation of Average PSNR Differences Between RD-Curves,” Proc. 13th VCEG Meeting, Austin, TX, USA, pp. 1–5, 2001
        2. Y. Chen, G. Tech, K. Wegner, and S. Yea, “Test Model 11 of 3D-HEVC and MV-HEVC,” Joint Collaborative Team on 3D Video Coding Extensions (JCT-3V) document JCT3V-K1003, 11th Meeting: Geneva, CH, 12–18 Feb. 2015
        3. K. Goswami, J. H. Lee, and B. G. Kim, “Fast Algorithm for the High Efficiency Video Coding (HEVC) Encoder Using Texture Analysis,” Information Sciences, vol. 364, pp. 72-90, Oct. 2016
        4. S. Johar, and M. Alwani, “Method for Fast Bits Estimation in Rate Distortion for Intra Coding Units in HEVC,” Consumer Communications and Networking Conference (CCNC), Mar. 2013
        5. H. S. Kim, and R. H. Park, “Fast CU Partitioning Algorithm for HEVC Using an Online-Learning-Based Bayesian Decision Rule,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, no. 1, pp. 130-138, Jun. 2015
        6. I. K. Kim, J. Min, T. Lee, W. J. Han, and J. H. Park, “Block Partitioning Structure in the HEVC Standard,” IEEE Trans. Circuits Syst. Video Technol. Vol. 22, no. 12, pp. 1697–1706, Dec. 2012
        7. J. Kim, J. Yang, K. Won, H. Lee, and B. Jeon, “Early SKIP Detection for HEVC,” in: Proceedings of JCT-VC, Geneva, Switzerland, Jun. 2012
        8. J. H. Lee, K. S. Jang, B. G. Kim, S. Jeong, and J. S. Choi, “Fast Intra Mode Decision Algorithm Based on Local Binary Patterns in High Efficiency Video Coding (HEVC),” Consumer Electronics (ICCE), 2015 IEEE International Conference on, Mar. 2015
        9. J. J. Lei, D. Y. Li, Z. Q. Pan, Z. Y. Sun, S. Kwong, and C. Hou, “Fast Intra Prediction Based on Content Property Analysis for Low Complexity HEVC-Based Screen Content Coding,” IEEE Transactions on Broadcasting, Vol.63, no. 99, pp. 48-58, Nov. 2016
        10. E. G. Mora, J. Jung, M. Cagnazzo, and B. Pesquet, “Initialization, Limitation, and Predictive Coding of the Depth and Texture Quadtree in 3D-HEVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 9, pp. 1554-1565, Sept. 2014
        11. K. Müller, H. Schwarz, D. Marpe, C. Bartnik, S. Bosse, H. Brust, T. Hinz, H. Lakshman, P. Merkle, H. Rhee, G. Tech, M. Winken and T. Wiegand, “3D High Efficiency Video Coding for Multi-view Video and Depth Data,” IEEE Trans. Image Process., vol. 22, no. 9, pp. 3366–3378, Sept. 2013
        12. J. R. Ohm, G. J. Sullivan, H. Schwarz, T. K. Tan, and T. Wiegand, “Comparison of The Coding Efficiency of Video Coding Standards – Including High Efficiency Video Coding (HEVC),” IEEE Trans. Circuits Syst. Video Technol. Vol. 22, no. 12, 1669–1684, Dec. 2012
        13. P. K. Podder, M. Paul, and M. Murshed, “A Novel Depth Edge Prioritization Based Coding Technique to Boost-UP HEVC Performance,” Multimedia & Expo Workshops (ICMEW), 2016 IEEE International Conference on, 26 Sept. 2016
        14. M. Radosavljević, G. Georgakarakos, S. Lafond, and D. Vukobratović, “Fast Coding Unit Selection Based on Local Texture Characteristics for HEVC Intra Frame,” Signal and Information Processing (Global SIP), 2015 IEEE Global Conference on, Dec. 2015
        15. C. Seunghyun, and K. Munchurl, “Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 23, no. 9, pp. 1555-1564, Feb. 2013
        16. G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649–1668, Dec 2012
        17. L. Shen, Z. Zhang, and Z. Liu, “Effective CU Size Decision for HEVC Intra coding,” IEEE Trans. Image Processing, vol. 23, no. 10, pp. 4232–4241, Oct. 2014
        18. W. Shi, X. T. Jiang, T. Song, and T. Shimamoto, “Edge Information Based Fast Selection Algorithm for Intra Prediction of HEVC,” Circuits and Systems (APCCAS), 2014 IEEE Asia Pacific Conference on, Feb. 2015
        19. Y. Song, K. Jia, and Q. Wu, “Low Complexity Texture Mode Decision Method for 3D-HEVC,” Signal Processing, Communications and Computing (ICSPCC), 2015 IEEE International Conference on, Sept. 2015
        20. D. Zhang, Y. Chen, and E. Izquierdo, “Fast Intra Mode Decision for HEVC Based on Texture Characteristic from RMD and MPM,” Visual Communications and Image Processing Conference, 2014 IEEE, 02 Mar. 2015
        21. H. Zhang, and Z. Ma, “Fast Intra Prediction for High Efficiency Video Coding,” in: Advances in Multimedia Information Processing, Springer, pp. 568–577, 2012
        22. T. Zhang, M. T. Sun, D. B. Zhao, and W. Gao, “Fast Intra Mode and CU Size Decision for HEVC,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 27, no. 8, PP. 1714-1726, Apr. 2016


              Click here to download the paper.

              Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

              This site uses encryption for transmitting your passwords.