Browse > Article
http://dx.doi.org/10.4218/etrij.16.2615.0031

Fast Prediction Mode Decision in HEVC Using a Pseudo Rate-Distortion Based on Separated Encoding Structure  

Seok, Jinwuk (Broadcasting Media Research Laboratory, ETRI)
Kim, Younhee (Broadcasting Media Research Laboratory, ETRI)
Ki, Myungseok (Broadcasting Media Research Laboratory, ETRI)
Kim, Hui Yong (Broadcasting Media Research Laboratory, ETRI)
Choi, Jin Soo (Broadcasting Media Research Laboratory, ETRI)
Publication Information
ETRI Journal / v.38, no.5, 2016 , pp. 807-817 More about this Journal
Abstract
A novel fast algorithm is suggested for a coding unit (CU) mode decision using pseudo rate-distortion based on a separated encoding structure in High Efficiency Video Coding (HEVC). A conventional HEVC encoder requires a large computational time for a CU mode prediction because prediction and transformation procedures are applied to obtain a rate-distortion cost. Hence, for the practical application of HEVC encoding, it is necessary to significantly reduce the computational time of CU mode prediction. As described in this paper, under the proposed separated encoder structure, it is possible to decide the CU prediction mode without a full processing of the prediction and transformation to obtain a rate-distortion cost based on a suitable condition. Furthermore, to construct a suitable condition to improve the encoding speed, we employ a pseudo rate-distortion estimation based on a Hadamard transformation and a simple quantization. The experimental results show that the proposed method achieves a 38.68% reduction in the total encoding time with a similar coding performance to that of the HEVC reference model.
Keywords
HEVC; Video encoding; pseudo; rate-distortion;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 C.C. Lien and C.P. Yu, "A Fast Mode Decision Method for H.264/AVC Using the Spatial-Temporal Prediction Scheme," IEEE Int. Conf. Pattern Recogn., Hong Kong, Aug. 20-24, 2006, pp. 334-337.
2 C.C. Cheng and T.S. Chang, "Fast Three Step Intra Prediction Algorithm for 4 ${\time}$ 4 blocks in H.264," IEEE Int. Symp. Circuits Syst., Kobe, Japan, May23-26. 2005, pp. 1509-1512.
3 B. Meng, and O.C. Au, "Fast Intra-prediction Mode Selection for 4 ${\time}$ 4 blocks in H.264," Int. Conf. Acoust., Speech, Signal Process., Hong Kong, Apr. 2003.
4 Y.D. Zhang, F. Dai, and S.X. Lin, "Fast 4 ${\time}$ 4 Intra-prediction Mode Selection for H.264," Proc. IEEE Int. Conf. Multimedia Expo, 2004.
5 J.F. Wang et al., "A Novel Fast Algorithm for Intra Mode Decision in H.264/AVC Encoders," Proc. IEEE Int. Symp. Circuits Syst., Kos, Greece, May 21-24, 2006, pp. 3498-3501.
6 T. Tsukuba et al., "H.264 Fast Intra-prediction Mode Decision Based on Frequency Characteristic," Proc. Eur. Signal Process. Conf., Antalya, Turkey, Sept. 4-8, 2005.
7 T. Hattori and K. Ichige, "Intra-prediction Mode Decision in H.264/AVC using DCT Coefficients," Proc. Int. Symp. Intell. Signal Process. Commun. Syst., Tottori, Japan, Dec. 12-15, 2006, pp. 135-138.
8 M.C. Hwang et al., "Fast Intra Prediction Mode Selection Scheme Using Temporal Correlation in H.264," Proc. IEEE TENCON 05, Nov. 21-24, 2005, pp. 1-5.
9 A. Elyousfi, A. Tamtaoui, and H. Bouyakhf, "Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding," IJCSNS Int. J. Compu. Sci. Netw. Security, vol. 7, no. 1, Jan. 2007, pp. 356-364.
10 F. Pan et al., "Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, July 2005, pp. 813-822.   DOI
11 D. Jun and H. Park, "An Efficient Priority-Based Reference Frame Selection Method for Fast Motion Estimation in H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 8, Aug. 2010, pp. 1156-1161.   DOI
12 JCT-VC, "WD2: Working Draft 2 of High-Efficiency Video Coding," JCTVC Document, JCTVC-D503, Jan. 2011.
13 B.G. Kim and J.H. Kim, "Efficient Intra-mode Decision Algorithm for Inter-frames in H.264/AVC Video Coding," IET, Image Process., vol. 5, no. 3, Apr. 2011, pp. 286-295.   DOI
14 X. Lu et al., "Fast Mode Decision and Motion Estimation for H.264 with a Focus on MPEG-2/H.264 Transcoding," IEEE Int. Symp. Circuits Syst., Kobe, Japan, May 23-26, 2005, pp. 1246-1249.
15 JCT-VC, "High Efficiency Video Coding (HEVC) Test Model 2 (HM 2) Encoder Description," JCTVC Document, JCTVCD502, Jan. 2011.
16 L. Zhao et al., "Fast Mode Decision Algorithm for Intra Prediction in HEVC," IEEE Visual Commun. Image Process., Tainan, Taiwna, Nov. 6-9, 2011, pp. 1-4.
17 J.H. Lee et al., "Intra-mixture Prediction Mode and Enhanced Most Probable Mode Estimation for Intra Coding," ETRI J., vol. 31, no. 5, Oct. 2009, pp. 610-612.   DOI
18 S.H. Jung, and H.W. Park, "A Fast Mode Decision Method in HEVC Using Adaptive Ordering of Modes," IEEE Trans. Circuits Syst. Video Technol., vol. PP, no. 99, 2015, pp. 1-13.
19 Y. Kim et al., "A Fast Intra-prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform," ETRI J., vol. 35, no. 2, Apr. 2013, pp. 270-280.   DOI
20 D. Yoon and Y. Ho, "Fast Mode Decision Method for HEVC in Depth Video," J. Korean Inst. Commun. Inf. Sci., vol. 37, no. 1, 2012, pp. 51-56.
21 S. Yang et al., "Fast Inter Mode Decision Process for HEVC Encoder," IEEE IVMSP Workshop, Seoul, Rep. of Korea, June 10-12, 2013, pp. 1-4.
22 B.G. Kim, J.H. Kim, and C.S. Cho, "Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video," ETRI J., vol. 29, no. 6, Dec. 2007, pp. 736-744.   DOI
23 J. Xin, A. Vetro, and H. Sun, "Efficient Macroblock Coding-Mode Decision for H.264/AVC Video Coding," Proc. Picture Coding Symp., Dec. 2004.
24 ITU-T Q6/16 and ISO/IEC JTC1/SC29/WG11, Joint Call for Proposals on Video Compression Technology, Kyoto, Jan. 2010.
25 S.Y. Jeong et al., "Highly Efficient Video Codec for Entertainment-Quality," ETRI J., vol. 33, no. 2, Apr. 2011, pp. 145-154.   DOI
26 H.H. Lee et al., "Enhanced Block-Based Adaptive Loop Filter with Multiple Symmetric Structures for Video coding," ETRI J., vol. 32, no. 4, Aug. 2010, pp. 626-629.   DOI
27 J.C. Wang et al., "A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-prediction," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 10, Oct. 2007, pp. 1414-1422.   DOI