利用平滑区域检测的HEVC帧内编码快速算法

doi:10.3969/j.issn.1001-2400.2013.03.029

Abstract

Abstract:

Based on the quadtree structure of the HEVC coding unit, a fast intra coding algorithm that skips splitting subblock is proposed according to the result of the smooth region detection to reduce the intra coding complexity. First, the relationship between the image smoothness and coding unit's size has been analyzed by counting statistically the distribution of corresponding final coding units' sizes selected under different quantization parameters for different video contents. Second, whether the current coding unit belongs to the smooth region is detected according to the coding information on the current coding unit, which can help determine how to adaptively skip the coding process of the coding unit sizes not suitable for the texture features. Experimental results on the latest HM4.0 show that, on average, compared with the default fast approach set in the HEVC reference software, the proposed algorithm reduces the computational complexity by 24.8％ and 18.6％ for Low Complexity (Loco) and High Efficiency (HE) test sets, respectively, while incurring only 0.44％ and 0.12％ increment on the total bit rate, at the same peak signal to noise ratio (PSNR), which is of great practical value.

Key words: HEVC, intra prediction, quadtree structure, smooth region detection, fast algorithm

CLC Number:

TP391

JIANG Jie;GUO Baolong;MO Wei;JIAO Changzhe;SUN Wei. Fast intra coding algorithm using smooth region detection for HEVC[J].J4, 2013, 40(3): 194-200.

References

［1］ Lainema J, Ugur K. Angular Intra Prediction in High Efficiency Video Coding (HEVC) ［C］//IEEE 13th International Workshop on Multimedia Signal Processing (MMSP). Hangzhou: IEEE Computer Society, 2011: 1-5.
［2］ Woo-Jin H, Junghye M, Il-Koo K, et al. Improved Video Compression Efficiency Through Flexible Unit Representation and Corresponding Extension of Coding Tools ［J］. IEEE Trans on Circuits and Systems for Video Technology, 2010, 20(12): 1709-1720.
［3］ Ugur K, Andersson K, Fuldseth A, et al. High Performance, Low Complexity Video Coding and the Emerging HEVC Standard ［J］. IEEE Trans on Circuits and Systems for Video Technology, 2010, 20(12): 1688-1697.
［4］ Min J, Lee S, Kim I, et al. Unification of the Directional Intra Prediction Methods in TMuC［DB/OL］.［2011-02-10］. http://phenix.int-evry.fr/jct/doc_end_user/documents/20_Geneva/wg11/JCTVC-B100.zip.
［5］ Piao Y, Min J, Chen J. Encoder Improvement of Unified Intra Prediction［DB/OL］. ［2011-03-10］. http://phenix.int-evry.fr/jct/doc_end_user/ documents/3_Guangzhou/wg11/JCTVC-C207-m18245-v2-JCTVC-C207.zip.
［6］ Zhao L, Zhang L, Zhao X, et al. Further Encoder Improvement of Intra Mode Decision［DB/OL］.［2011-03-10］. http://phenix.int-evry.fr/jct/ doc_end_user/documents/4_Daegu/wg11/JCTVC-D283-v3.zip.
［7］ Sugimoto K, Minezawa A, Sekiguchi S. Reduced Number of Intra 64×64 Prediction Mode［DB/OL］. ［2011-03-10］. http://phenix.int-evry.fr/jct/doc _end_user /documents/7_Geneva/wg11/JCTVC-G447-v2.zip.
［8］ Bossen F. Common Test Conditions and Software Reference Configurations［DB/OL］. ［2011-03-10］. http://phenix.int-evry.fr/jct/doc_end_user/documents/ 5_Geneva/wg11/JCTVC-E700-v1.zip.
［9］ Yang C, Po L, Lan W. A Fast H.264 Intra Prediction Algorithm Using Macroblock Properties ［C］//Proc of IEEE International Conference on Image Processing (ICIP'04). Singapore: IEEE, 2004: 461-464.
［10］谢晶，贾克斌. 一种基于二维直方图的H.264/AVC快速帧内预测判决算法［J］. 电子与信息学报, 2005, 27(7): 1053-1060.
Xie Jing, Jia Kebin. A Fast Intra-frame Prediction Algorithm Based on Two-Dimensional Histogram for H.264/AVC ［J］. Journal of Electronics and Information Technology, 2005, 27(7): 1053-1060.
［11］ Lin Y, Lee Y, Wu C. Efficient Algorithm for H.264/AVC Intra Frame Video Coding ［J］. IEEE Trans on Circuits and Systems for Video Technology, 2010, 20(10): 1367-1372.
［12］ Bossen F. HEVC Reference Software HM-4.0［CP/OL］. ［2011-02-20］. https://hevc.hhi.fraunhofer.de/svn/ svn_TMuCSoftware/tags/HM-4.0.

[1]	LI Qiang,ZUO Jing,WANG Haining. Fast algorithm for intra prediction in quality SHVC [J]. Journal of Xidian University, 2020, 47(2): 60-66.
[2]	SUN Jichao;ZHOU Kai;SHU Da. Using primitive unit roots to construct orthogonal transforms [J]. J4, 2013, 40(5): 157-162.
[3]	YUAN Hui;CHANG Yi-lin;LU Zhao-yang;LI Ming. Intra prediction method for reducing prediction mode information [J]. J4, 2010, 37(6): 981-986+1016.
[4]	HE Yi-bao;CHEN Zai-xiu;BI Du-yan;MA Xin-zhen;ZHAO Peng. Fast mode decision algorithm for intra-prediction in H.264 with detection of edge directions [J]. J4, 2009, 36(6): 1126-1131.
[5]	CHEN Zeng-shuai;LAI Ben;HUANG Chun-ming;LIANG Chang-hong. Fast Fourier transform algorithm for the combined integral equation to solve electrically large scattering problems [J]. J4, 2009, 36(3): 463-467.
[6]	DAI Xiao-ping;ZHOU Jian-qin. Fast algorithm for determining the linear complexity of sequences over GF(p^m) with the period kn [J]. J4, 2008, 35(4): 759-763.
[7]	SONG Bin(1);ZHOU Ning-zhao(1);CHANG Yi-lin(1);LUO Zhong(2). A novel fast intra prediction algorithm in H.264/AVC [J]. J4, 2006, 33(1): 15-182.
[8]	BAI En-jian;TAN Shi-chong;XIAO Guo-zhen. A fast algorithm for determining the k-error linear complexity profile of a q-ary sequence with a period pⁿ [J]. J4, 2004, 31(3): 388-393.
[9]	GAO Shu-ping;LIU San-yang. The fast algorithms for finding the inverses and generalized inverses of resultant matrices [J]. J4, 2003, 30(1): 128-132.

Fast intra coding algorithm using smooth region detection for HEVC

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 9

Metrics

Comments

Recommended 10