Username   Password       Forgot your password?  Forgot your username? 


Coding Method for HEVC System based on Homogeneity Region Classification Analysis

Volume 14, Number 9, September 2018, pp. 1937-1946
DOI: 10.23940/ijpe.18.09.p1.19371946

Qiuwen Zhanga and Kunqiang Huanga,b

aCollege of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou, 450002, China
bCollege of Mechanical and Telecommunications Engineering, Zhengzhou Technology and Business University, Zhengzhou, 450000, China

(Submitted on May 30, 2018; Revised on July 21, 2018; Accepted on August 11, 2018)


High Efficiency Video Coding (HEVC) employs a flexible coding unit (CU) partitioning pattern and advanced modes prediction method, which contribute to video coding efficiency. It adopts a rate distortion optimization (RDO) method to achieve the selection of coding parameters. Although the advanced coding technologies improve HEVC encoder performance, they also increase computational complexity. In both coding unit partitioning and the prediction mode decision process, HEVC must utilize the RDO method to calculate the rate-distortion (RD) cost of all candidates. The optimal candidate selection process is always accompanied by large computational complexity in the original HEVC. Therefore, a decision early termination method is important to omit complex RD calculations. In this paper, a region classification method based on motion diversity is proposed to early stop CU partitioning and the mode decision process. In this proposed method, if a CU is classified into a smooth region, it will stop further depth levels partitioning and limit intra modes in the candidates list. The fast coding algorithm can thereby omit large coding times and reduce computational complexity. Extensive experiments show that the proposed method can save on average 32% coding time with a negligible 0.049dB PSNR drop compared with original HEVC encoders.


References: 21

            1. G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1649-1668, December 2012
            2. 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 Transactions on Circuits and Systems for Video Technology, Vol. 24, No. 9, pp. 1554-1565, September 2014
            3. 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 Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1669-1684, December 2012
            4. A. Ortega and K. Ranchandra, “Rate-distortion Methods for Image and Video Compression,” IEEE Signal Processing Magazine, Vol. 15, No. 6, pp. 23-50, November 1998
            5. A. J. Diaz-Honrubia, J. L. Martinez, and P. Cuenca, “A Fast Intra H.264/AVC to HEVC Transcoding System,” Multimedia Tools and Applications, Vol. 11, pp. 1-18, 2017
            6. X. Liu, W. Ding, Y. Shi, and B. Yin, “Content Adaptive Interpolation Filters for HEVC Framework,” in Proceedings of Data Compression Conference IEEE, Beijing, China, pp. 618, 2016
            7. C. N. Chen, A. W. Shi, N. Su, and E. Chen, “An Improved Diagonal Up-Left Prediction Method for HEVC Intra Coding,” in Proceedings of 2016 6th International Workshop on Computer Science and Engineering, pp 536-539, Tokyo, Japan, June 2016
            8. B. Chung and C. Yim, “Fast Intra Prediction Method by Adaptive Number of Candidate Modes for RDO in HEVC,” Information Processing Letters, Vol. 131, pp 20-25, 2017
            9. H. Yang, L. Shen, and P. An, “Efficient Screen Content Intra Coding based on Statistical Learning,” Signal Processing Image Communication, Vol. 62, pp.74-81, 2018
            10. L. Shen, Q. Hu, Z. Liu, and P. An, “A New Rate Control Algorithm based on Region of Interest for HEVC,” in Proceedings of Pacific Rim Conference on Multimedia, Shanghai, China, pp. 571-579, 2016
            11. J. Seok, Y. Kim, M. Ki, Y. K. Hui, and S. C. Jin, “Fast Prediction Mode Decision in HEVC using a Pseudo Rate-distortion based on Separated Encoding Structure,” ETRI Journal, Vol. 38, No. 5, pp. 807-817, October 2016
            12. B. D. Choi and S. J. Ko, “Split-and-Merge based Block Partitioning for High Efficiency Image Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 28, No. 2, pp. 540-549, February 2018
            13. J. Tariq and S. Kwong, “Adaptive Stopping Strategies for Fast Intra Mode Decision in HEVC,” Journal of Visual Communication and Image Representation, Vol. 51, pp. 1-13, 2018
            14. J. L. Lin, Y. W. Chen, Y. W. Huang, and S. M. Lei, “Motion Vector Coding in the HEVC Standard,” IEEE Journal of Selected Topics in Signal Processing, Vol. 6, pp. 957-968, 2013
            15. Y. B. Liu, X. Liu, and P. Wang. “A Texture Complexity based Fast Prediction Unit Size Selection Algorithm for HEVC Intra-coding,” in Proceedings of International Conference on Computational Science and Engineering IEEE, Chengdu, China, pp. 1585-1588, 2015
            16. L. Shen, Z. Zhang, and Z. Liu, “Effective CU Size Decision for HEVC Intracoding,” IEEE Transactions on Image, Vol 20, No. 10, pp. 4232-4241, 2014
            17. D. G. Fernández, A. A. DelBarrio, G. Botella, C. García, M. Prieto, and R. Hermida, “Complexity Reduction in the HEVC/H265 Standard based on Smooth Region Classification,” Digital Signal Processing, Vol. 73, pp. 24-39, 2017
            18. F. Bossen, B. Bross, K. Suhring, and D. Flynn, “HEVC Complexity and Implementation Analysis,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1685-1696, December 2012
            19. F. Bossen, “Common Test Conditions and Software Reference Configurations,” in Proceedings of Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Geneva, Switzerland, May 2012
            20. G. Bjontegaard, “Calculation of Average PSNR Difference Between RD-curves,” in Proceedings of 13th VCEG Meeting, Austin, Texas, April 2001
            21. D. Zhang, Y. Chen, and E. Izquierdo, “Fast Intra Mode Decision for HEVC based on Texture Characteristic from RMD and MPM,” in Proceedings of Visual Communications and Image Processing Conference, Valletta, Malta, March 2015


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

                      Download this file (01-IJPE-09-01.pdf)01-IJPE-09-01.pdf[Coding Method for HEVC System based on Homogeneity Region Classification Analysis]609 Kb
                      This site uses encryption for transmitting your passwords.