Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (6): 767-777    DOI: 10.1631/jzus.A0820473
Electrical & Electronic Engineering     
Dominant edge direction based fast intra mode decision in the H.264/AVC encoder
Byeongdu LA, Minyoung EOM, Yoonsik CHOE
Department of Electrical and Electronic Engineering, Yonsei University, Seoul 120-749, Korea
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  The H.264/AVC video coding standard uses an intra prediction mode with 4×4 and 16×16 blocks for luma and 8×8 blocks for chroma. This standard uses the rate distortion optimization (RDO) method to determine the best coding mode based on the compression performance and video quality. This method offers a large improvement in coding efficiency compared to other compression standards, but the computational complexity is greater due to the various intra prediction modes. This paper proposes a fast intra mode decision algorithm for real-time encoding of H.264/AVC based on the dominant edge direction (DED). The DED is extracted using pixel value summation and subtraction in the horizontal and vertical directions. By using the DED, three modes instead of nine are chosen for RDO calculation to decide on the best mode in the 4×4 luma block. For the 16×16 luma and the 8×8 chroma, only two modes are chosen instead of four. Experimental results show that the entire encoding time saving of the proposed algorithm is about 67% compared to the full intra search method with negligible loss of quality.

Key words： H.264      Intra prediction      Mode decision      Dominant edge direction     
Received: 21 June 2008     
CLC:  TN919.8  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Byeongdu LA
Minyoung EOM
Yoonsik CHOE
Cite this article:

Byeongdu LA, Minyoung EOM, Yoonsik CHOE. Dominant edge direction based fast intra mode decision in the H.264/AVC encoder. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 767-777.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0820473     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I6/767

[1] Hu WEI, Tao LIN, Zheng-hui LIN. Parallel processing architecture of H.264 adaptive deblocking filters[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(8): 1160-1168.
[2] Kai HUANG, Xiao-lang YAN, Sang-il HAN, Soo-ik CHAE, Ahmed A. JERRAYA, Katalin POPOVICI, Xavier GUERIN, Lisane BRISOLARA, Luigi CARRO. Gradual refinement for application-specific MPSoC design from Simulink model to RTL implementation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 151-164.
[3] Xiang-wen WANG, Jun SUN, Rong XIE, Song-yu YU. Efficient video downscaling transcoder from MPEG-2 to H.264[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 457-463.
[4] Gui-xu LIN, Shi-bao ZHENG. Perceptual importance analysis for H.264/AVC bit allocation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 225-231.
[5] Jun-yan HUO, Yi-lin CHANG, Hai-tao YANG, Shuai WAN. Color compensation for multi-view video coding based on diversity of cameras[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(12): 1631-1637.
[6] Bu Jia-Jun, Mo Lin-Jian, Chen Chun, Yang Zhi. Fast mode decision algorithm for spatial resolutions down-scaling transcoding to H.264[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 70-75.
[7] Zhou Jin, Xiong Hong-Kai, Song Li, Yu Song-Yu. Resynchronization and remultiplexing for transcoding to H.264/AVC[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 76-81.
[8] Liu Qiong, Hu Rui-Min, Zhu Li, Zhang Xin-Chen, Han Zhen. Improved fast intra prediction algorithm of H.264/AVC[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 101-105.
[9] Hillestad Odd Inge, Jetlund Ola, Perkis Andrew. RTP-based broadcast streaming of high definition H.264/AVC video: An error robustness evaluation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 19-26.
[10] Lee Tien-Hsu, Wang Jong-Tzy, Chen Jhih-Bin, Chang Pao-Chi. An error resilient scheme for H.264 video coding based on distortion estimated mode decision and nearest neighbor error concealment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 34-40.
[11] Liao Ning, Yan Dan, Quan Zi-Yi, Men Ai-Dong. Content-adaptive robust error concealment for packet-lossy H.264 video streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 41-47.
[12] YIN Ming, WANG Hong-yuan. A rate control scheme for H.264 video under low bandwidth channel[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(6 ): 9-.
[13] Liu Zheng-ye, Liu Hang, Wang Yao. An adaptive joint source and channel coding scheme for H.264 video multicasting over wireless LAN[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 20-.
[14] Chen Zhi-kui. An adaptive FEC to protect RoHC and UDP-Lite H.264 video critical data[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 28-.
[15] Wenger Stephan, Wang Ye-kui, Hannuksela Miska M.. RTP payload format for H.264/SVC scalable video coding[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 1-.