Abstract
As the newest video coding standard, High Efficiency Video Coding (HEVC) greatly enhances the encoding performance of H.264/AVC. However, HEVC also has high computational complexity, which limits application of this new standard. In this paper, we propose a fast DEA-based intra-coding algorithm, including block partitioning; prediction mode selection and edge offset (EO) class decision algorithms. The idea behind the proposed algorithm is to utilize the texture characteristics of the encoding image, which are quantified by dominant edge assent (DEA) and its distribution, to reduce the decision space. Specifically, for block partitioning, we propose the most possible depth range (MPDR) and employ DEA to determine whether the current coding block can use the MPDR to predict the partitioning depth or not; for intra-prediction mode selection, we use DEA and its distribution to reduce the range of prediction direction; for the EO class decision, we use DEA to determine the EO class of the sample adaptive offset. We integrate the proposed algorithm into the test model HM 13.0 and present a detailed comparative analysis. Experimental results show that the proposed fast DEA-based intra-coding algorithm reduces the computational complexity of HM 13.0 to about 46% in encoding time with 2.08% increases in the Biontegaard-Delta bitrate (BD-rate). Moreover, the proposed algorithm also demonstrates better performance over other state-of-the-art work.
Similar content being viewed by others
Change history
13 April 2017
An erratum to this article has been published.
References
Bossen F (2012) Common HM test conditions and software reference configurations. Document: JCTVCK1100, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Shanghai
Bross B, Han WJ, Sullivan GJ, Ohm JR, Wang YK, Wiegand T (2013) High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Consent). Document of Joint Collaborative Team on Video Coding JCTVC-L1003
Canny J (1986) A computational approach to edge detection. IEEE Trans on Pattern Anal and Mach Intell PAMI 8(6):679–698. doi:10.1109/TPAMI.1986.4767851
Chaple GN, Daruwala RD, Gofane MS (2015) Comparisions of Robert, Prewitt, Sobel operator based edge detection methods for real time uses on FPGA. Int Conf Technol Sustain Dev (ICTSD), Mumbai, 1–4. doi:10.1109/ICTSD.2015.7095920
Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans Circ Syst Vi Technol 23(9):1555–1564. doi:10.1109/TCSVT.2013.2249017
da Silva TL, Agostini LV, da Silva Cruz LA (2012) Fast HEVC intra prediction mode decision based on EDGE direction information. Proc Eur Signal Process Conf (EUSIPCO), 1214–1218
Gao L, Dong S, Wang W, Wang R, Gao W (2015) Fast intra mode decision algorithm based on refinement in HEVC. IEEE Circ Syst (ISCAS), 517–520. doi:10.1109/ISCAS.2015.7168684
Geuder W, Amon P, Steinbach E (2015) Low-complexity block size decision for HEVC intra coding using binary image feature descriptors. IEEE Int Conf Image Process (ICIP), 242–246. doi:10.1109/ICIP.2015.7350796
Joo J, Choi Y (2014) Dominant edge direction based fast parameter estimation algorithm for sample adaptive offset in HEVC. IEEE Int Conf in Image Process (ICIP), 3749–3752. doi:10.1109/ICIP.2014.7025761
Joo J, Choi Y, Lee K (2013) Fast sample adaptive offset encoding algorithm for HEVC based on intra prediction mode. IEEE Third Int Conf in Consum Electron ?? Berlin (ICCE-Berlin), 50–53. doi:10.1109/ICCE-Berlin.2013.6698011
Khan MUK, Shafique M, Henkel J (2013) An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding. In: ICIP, 1578–1582. doi:10.1109/ICIP.2013.6738325
Kim W-S, Kwon D-K (2013) Improved sample adaptive offset for HEVC. IEEE Int Conf Acoust, Speech and Signal Process (ICASSP), 1700-1703. doi:10.1109/ICASSP.2013.6637942
Lee J-H, Jang K-S, Kim B-G, Jeong S, Choi JS (2015) Fast intra mode decision algorithm based on local binary patterns in High Efficiency Video Coding (HEVC). IEEE Int Conf in Consum Electron (ICCE), 270–272. doi:10.1109/ICCE.2015.7066409
Pan F, Lin X, Rahardja S, Lim K-P, Li Z-G, Wu D, Wu S (2005) Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans Circ Syst Vi Technol 15(7):813–822. doi:10.1109/TCSVT.2005.848356
Piao Y, Min J, Chen J (2010) Encoder improvement of unified intra prediction. Document: JCTVC-C207, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Guangzhou
Shen L, Zhang Z, An P (2013) Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans Consum Electron 59(1):207–213. doi:10.1109/TCE.2013.6490261
Sullivan G-J, Ohm J, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Vi Technol 22(12):1649–1668. doi:10.1109/TCSVT.2012.2221191
Suwanmanee S, Chatpun S, Cabrales P (2013) Comparison of video image edge detection operators on red blood cells in microvasculature. Biomed Eng Int Conf (BMEiCON), Amphur Muang, 1–4. doi:10.1109/BMEiCon.2013.6687686
Tian G, Goto S (2012) Content adaptive prediction unit size decision algorithm for HEVC intra coding. Picture Coding Symp (PCS), 405–408. doi:10.1109/PCS.2012.6213317
Ting YC, Chang T-S (2014) Gradient-based PU size selection for HEVC intra prediction. IEEE Int Symp in Circ Syst (ISCAS), 1929-1932. doi:10.1109/ISCAS.2014.6865538
Tsai A-C, Wang J-F, Lin W-G, Yang J-F (2007) A simple and robust direction detection algorithm for fast H.264 intra prediction. IEEE Int Conf in Multimedia Expo, 1587–1590. doi:10.1109/ICME.2007.4284968
Yao Y, Li X, Lu Y (2014) Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimed Tools Appl Image Process (ICIP), 1380–7501. doi:10.1007/s11042-014-2382-7
Yoo H-M, Suh J-W (2014) Fast coding unit decision based on skipping of inter and intra prediction units. Electron Lett 50(10):750–752. doi:10.1049/el.2014.0451
Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. IEEE Vis Commun Image Process (VCIP), 1–4. doi:10.1109/VCIP.2011.6115979
Author information
Authors and Affiliations
Corresponding author
Additional information
An erratum to this article is available at https://doi.org/10.1007/s11042-017-4673-2.
Rights and permissions
About this article
Cite this article
Yao, Y., Jia, T., Li, X. et al. A fast DEA-based intra-coding algorithm for HEVC. Multimed Tools Appl 77, 1861–1881 (2018). https://doi.org/10.1007/s11042-017-4372-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-4372-z