Browse > Article

An Efficient Mode Decision and Search Region Restriction for Fast Encoding of H.264/AVC  

Chun, Sung-Hwan (부산대학교 컴퓨터공학과)
Shin, Kwang-Mu (부산대학교 컴퓨터공학과)
Kang, Jin-Mi (부산대학교 컴퓨터공학과)
Chung, Ki-Dong (부산대학교 컴퓨터공학과)
Publication Information
Journal of Korea Multimedia Society / v.13, no.2, 2010 , pp. 185-195 More about this Journal
Abstract
In this paper, we propose an efficient inter and intra prediction algorithms for fast encoding of H.264/AVC. First, inter prediction mode decision method decides early using temporal/spatial correlation information and pixel direction information. Second, intra prediction mode decision method selects block size judging smoothness degree with inner/outer pixel value variation and decides prediction mode using representative pixel and reference pixel. Lastly, adaptive motion search region restriction sets search region using mode information of neighboring block and predicted motion vector. The experimental results show that proposed method can achieve about 18~53% reduction compared with the existing JM 14.1 in the encoding time. In RD performance, the proposed method does not cause significant PSNR value losses while increasing bitrates slightly.
Keywords
H.264/AVC; Inter Prediction Mode Decision; Intra Prediction Mode Decision; Motion Search Region Restriction;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 T.Wiegand, G. J. Sullivan, G. Bjountegaard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard," Circuits and Systems for Video Technology, IEEE Transactions on, Vol.13, No.7, pp. 560-576, 2003.   DOI
2 Yu-Wen Huang, Bing-Yu Hsieh, Shao-Yih Ma, and Liang-Gee Chen. "Analysis and Complexity Reduction of Multiple Reference Frames Motion Estimation in H.264/AVC," Circuits and Systems for Video Technology, IEEE Transactions on, Vol.16, No.4, pp. 507-522, 2006.   DOI
3 http://iphome.hhi.de/suehring/tml/download/old_jm/jm14.1.zip
4 전현기, 김성민, 강진미, 정기동, "H.264/AVC에서 빠른 부호화를 위한 3단계 모드 선택 기법," 멀티미디어학회논문지, 제11권, 제2호, pp. 163-174, 2008.
5 F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, "Fast mode decision algorithm for intraprediction in H.264/AVC video coding," Circuits and Systems for Video Technology, IEEE Transactions on, Vol.15, No.7, pp. 813-822, 2005.   DOI
6 K. Zhand, C. Yuan, Q. Li, and Y.Zhong, "A Fast Block Type Decision Method for H.264/ AVC Intra Prediction," IEEE, Advanced Communication Technology, The 9th International Conference on, Vol.1, pp. 673-676, 2007.
7 이탁기, 김성민, 신광무, 정기동, "H.264에서 화소 변화량을 이용한 빠른 인트라 예측," 멀티미디어학회논문지, 제11권, 제7호, pp. 956-965, 2008.   과학기술학회마을
8 Kyung-Seok Park, Min-Jun Kim, Jeong-Hyun Cho, and Sung-Ho Kim, "Search Range Selection Method to Reduce the Complexity in H.264," IEEE, Advanced Language Processing and Web Information Technology 2008, International Conference on, pp. 230-234, 2008.
9 Sumeer Goel, Yasser Ismail, and Magdy A. Bayoumi, "Adaptive Search Window Size Algorithm for Fast Motion Estimation in H.264/AVC Standard," Circuits and Systems 2005, 48th Midwest Symposium on, Vol.2, pp. 1557-1560, 2005.
10 신광무, 강진미, 천성환, 정기동, "H.264/AVC에서 블록 모드 특성과 PMV를 이용한 효율적인 움직임 예측," 정보과학회 추계학술발표회, 제35권, 제2호, pp. 322-325, 2008.
11 G. J. Sullivan and T. Wiegand, "Video Compression-From Concepts to the H.264/AVC Standard," Proceedings of the IEEE, Vol.93, No.1, pp. 18-31, 2005.   DOI
12 이동식, 김영모, "지역 통계를 이용한 H.264/AVC의 고속 인터 모드 예측," 멀티미디어학회논문지, 제10권, 제8호, pp. 997-1003, 2007.   과학기술학회마을
13 Y. C. Lin, T. Fink, and E. Bellers, "Fast Mode Decision for H.264 Based on Rate-Distortion Cost Estimation," Acoustics, Speech and Signal Processing 2007, IEEE International Conference on, Vol.1, pp. 1-1137-1-1140, 2007.
14 Shen Gao and Tiejun Lu, "An improved Fast Mode Decision Algorithm in H.264 Video communications," IEEE, Systems and Control in Aerospace and Astronautics 2006, 1st International Symposium on, pp. -60, 2006.
15 Bin Feng, Guang-xi Zhu, and Wen yu Liu, "Fast adaptive inter mode decision method in H.264 based on spatial correlation," Multimedia, Seventh IEEE International Symposium on, 2005.