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

A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform  

Kim, Younhee (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Jun, DongSan (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Jung, Soon-Heung (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Choi, Jin Soo (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Kim, Jinwoong (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Publication Information
ETRI Journal / v.35, no.2, 2013 , pp. 270-280 More about this Journal
Abstract
A fast intra-prediction method is proposed for High Efficiency Video Coding (HEVC) using a fast intra-mode decision and fast coding unit (CU) size decision. HEVC supports very sophisticated intra modes and a recursive quadtree-based CU structure. To provide a high coding efficiency, the mode and CU size are selected in a rate-distortion optimized manner. This causes a high computational complexity in the encoder, and, for practical applications, the complexity should be significantly reduced. In this paper, among the many predefined modes, the intra-prediction mode is chosen without rate-distortion optimization processes, instead using the difference between the minimum and second minimum of the rate-distortion cost estimation based on the Hadamard transform. The experiment results show that the proposed method achieves a 49.04% reduction in the intra-prediction time and a 32.74% reduction in the total encoding time with a nearly similar coding performance to that of HEVC test model 2.1.
Keywords
HEVC; fast mode decision; encoder optimization; intra prediction; early CU partitioning; RD cost estimation;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 J. Xin, A. Vetro, and H. Sun, "Efficient Macroblock Coding-Mode Decision for H.264/AVC Video Coding," Proc. 24th Picture Coding Symp., Dec. 2004.
2 ITU-T Q6/16 and ISO/IEC JTC1/SC29/WG11, "Joint Call for Proposals on Video Compression Technology," ITU-T SG16/Q6/VCEG-AM91, 39th VCEG, Kyoto, Japan, Jan. 2010.
3 S.Y. Jeong et al., "Highly Efficient Video Codec for Entertainment-Quality," ETRI J., vol. 33, no. 2, Apr. 2011, pp. 145-154.   DOI   ScienceOn
4 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   ScienceOn
5 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   ScienceOn
6 C.C. Lien and C.P. Yu, "A Fast Mode Decision Method for H.264/AVC Using the Spatial-Temporal Prediction Scheme," Proc. 18th IEEE Int. Conf. Pattern Recog., vol. 4, Aug. 2006, pp. 334-337.
7 C.C. Cheng and T.S. Chang, "Fast Three Step Intra Prediction Algorithm for 4×4 Blocks in H.264," Proc. IEEE Int. Symp. Circuits Syst., vol. 2, May 2005, pp. 1509-1512.
8 B. Meng and O.C. Au, "Fast Intra-Prediction Mode Selection for 4×4 Blocks in H.264," Proc. IEEE Int. Conf. Acoustics, Speech, Signal Process., vol. 3, Apr. 2003, pp. 389-392.
9 Y.D. Zhang, F. Dai, and S.X. Lin, "Fast 4×4 Intra-prediction Mode Selection for H.264," Proc. IEEE Int. Conf. Multimedia Expo, vol. 2, 2004, pp. 1151-1154.
10 J.F. Wang et al., "A Novel Fast Algorithm for Intra Mode Decision in H.264/AVC Encoders," Proc. IEEE Int. Symp. Circuits Syst., May 2006, pp. 3498-3501.
11 T. Tsukuba et al., "H.264 Fast Intra-Prediction Mode Decision Based on Frequency Characteristic," Proc. European Signal Process. Conf., 2005.
12 T. Hattori and K. Ichige, "Intra Prediction Mode Decision in H.264/AVC Using DCT Coefficients," Proc. Int. Symp. Intell. Signal Process. Commun. Syst., Dec. 2006, pp. 135-138.
13 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   ScienceOn
14 J.H. Kim et al., "An SAD-Based Selective Bi-prediction Method for Fast Motion Estimation in High Efficiency Video Coding," ETRI J., vol. 34, no. 5, Oct. 2012, pp. 753-758.   DOI   ScienceOn
15 M.C. Hwang et al., "Fast Intra Prediction Mode Selection Scheme Using Temporal Correlation in H.264," Proc. IEEE TENCON, Region 10, Nov. 2005, pp. 1-5.
16 A. Elyousfi, A. Tamtaoui, and H. Bouyakhf, "Fast Mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding," Int. J. Computer Sci. Netw. Security, vol. 7, no. 1, Jan. 2007, pp. 356-364.
17 F. Pan et al., "Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, July 2005, pp. 813-822.   DOI   ScienceOn
18 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   ScienceOn
19 X. Lu et al., "Fast Mode Decision and Motion Estimation for H.264 with a Focus on MPEG-2/H.264 Transcoding," Proc. IEEE Int. Symp. Circuits Syst., vol. 2, Kobe, Japan, May 2005, pp. 1246-1249.
20 F. Pan et al., "A Directional Field Based Fast Intra Mode Decision Algorithm for H.264 Video Coding," Proc. IEEE Inter. Conf. Multimedia Expo, vol. 2, June 2004, pp. 1147-1150.
21 B. Shen and I.K. Sethi, "Direct Feature Extraction from Compressed Images," Proc. IS&T/SPIE Conf. Storage Retrieval Image Video Databases, vol. 2670, Jan. 1996, pp. 404-414.
22 J.H. Kim and J.C. Jeong, "Fast Intra-Mode Decision in H.264 Video Coding Using Simple Directional Masks," Proc. SPIE, vol. 5960, 2005, pp. 1071-1079.
23 A.C. Tsai et al., "Intensity Gradient Technique for Efficient Intra- Prediction in H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 5, May 2008, pp. 694-698.   DOI   ScienceOn
24 L. Zhao et al., "Fast Mode Decision Algorithm for Intra Prediction in HEVC," Proc. IEEE Visual Commun. Image Process., Nov. 2011, pp. 1-4.
25 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   ScienceOn
26 R. Garg, M. Jindal, and M. Chauhan, "Statistics Based Fast Intra- Mode Detection," Proc. SPIE, vol. 5960, 2005, pp. 2085-2091.
27 JCT-VC, "High Efficiency Video Coding (HEVC) Test Model 2 (HM 2) Encoder Description," Document JCTVC-D502, Jan. 2011.
28 JCT-VC, "WD2: Working Draft 2 of High-Efficiency Video Coding," Document JCTVC-D503, Jan. 2011.
29 F. Bossen, "Common Test Conditions and Software Reference Configurations," Document JCTVC-F900, Torino, IT, July 2011.
30 G. Bjontegaard, "Calculation of Average PSNR Differences between RD-Curves," Document VCEG-M33, Austin, TX, USA, Apr. 2001.