A Novel Fast Intra Prediction Algorithm for H.264

doi:10.13190/jbupt.200802.118.cuiyb

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (2): 118-122.doi: 10.13190/jbupt.200802.118.cuiyb

• Reports • Previous Articles Next Articles

A Novel Fast Intra Prediction Algorithm for H.264

CUI Yu-bin，CAI An-ni

Telecommunication Engineering School, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2007-04-18 Revised:1900-01-01 Online:2008-04-28 Published:2008-04-28
Contact: CUI Yu-bin

Abstract

Abstract:

A novel fast intra prediction algorithm for H.264 is proposed. The nine Intra_4×4 modes are divided into three classes, the suitable mode class for current 4×4-block is predicted using the mode classes of neighboring left and up blocks. A novel Intra_4×4 mode selection method is designed based on the derived sum of absolute values of index-weighted integer transform coefficients. The quasi-stationary of locations of Intra_16×16 macroblocks (MB) in successive I-frames is exploited to reduce the computational complexity of Intra prediction. Mode selection for two chroma 8×8 blocks is accelerated based on the mode correlations between luma blocks and chroma blocks in one MB. Experiments show that the proposed algorithm can save 25% encoding time on average compared with Joint Video Team（JVT）-G013, while with better rate-distortion efficiency.

Key words: video coding, intra prediction, mode selection

CLC Number:

TN919.81

CUI Yu-bin，CAI An-ni
. A Novel Fast Intra Prediction Algorithm for H.264[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(2): 118-122.

[1]	JIANG Lin, WU Xin, CUI Ji-xing, XIE Xiao-yan, SHAN Rui. Dynamic Reconfigurable Implementation of SAD Algorithm in HEVC Motion Estimation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 37-43.
[2]	XIAO He, TU Qin, MEN Ai-dong. Improved Just Noticeable Model with Saliency Map [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 79-83.
[3]	LIU Jie-ping, HE Yue-sheng, WEI Gang. Design of WZ Frame Reconstruction Technology Based on Generalized Gaussian Distribution in Pixel-Domain [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(1): 103-107.
[4]	CHEN Lei, WANG Xiao-xiang. Reducing Feedback Strategy and Joint Coding Strategy-Based Multicast Resource Allocation Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 36-40.
[5]	CHANG Kan, QIN Tuan-fa, ZHANG Wen-hao, MEN Ai-dong. Block Level Adaptive Inter-Layer Intra Prediction [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(6): 11-15.
[6]	. ContextAdaptive Mode Decision Algorithm for Scalable  Video Coding with Quality Scalability [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(s1): 95-99.
[7]	WANG Zun-liang, LI Xue-ming. A Distributed Video Coding Method Using Joint Bit-Planes Decoding Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(3): 88-92.
[8]	. Rate Control for Transform Domain Wyner-Ziv Video Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(4): 15-19.
[9]	CUI Yu-bin, CAI An-ni. Joint Rate Control and Error Resilience Coding Scheme [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(3): 80-83.
[10]	CUI Yu－bin，CAI An－ni. A Novel Mode Selection Algorithm for H.264 Inter Frames [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 55-59.
[11]	LI Hong－song,XU Bao－hua. An Object-based Video Coding Using Motion Pattern Recognition [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 74-77.
[12]	Yan Jin, Quan Zi-yi, Men Ai-dong. Error Resilient Video Coding in H.264-SVC extension [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 32-35.
[13]	LIAO Ning1, QUAN Zi-yi1, MEN Ai-dong1. rate-distortion optimized rate control in 3D subband video coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(3): 79-82.
[14]	MA Yu-feng, CAI An-ni. A New Error Concealment Method Based on H.264 Intra-Coded Frame [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 119-123.
[15]	Lin Gang Liu Zemin. Wavelet Video Coding Based on the Optimal Bit Allocation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(1): 62-65.

A Novel Fast Intra Prediction Algorithm for H.264

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments