research-article

A Fast Block Partitioning Algorithm Based on SVM for HEVC Intra Coding

Authors:

Ruidong FangAuthors Info & Claims

ICVIP '18: Proceedings of the 2018 2nd International Conference on Video and Image Processing

Pages 176 - 181

https://doi.org/10.1145/3301506.3301527

Published: 29 December 2018 Publication History

Abstract

Quad-tree-based coding unit (CU) block partitioning structure in High Efficiency Video Coding (HEVC) intra prediction causes a significant coding complexity increase. Hence, a fast block partitioning algorithm based on Support Vector Machine (SVM) is proposed in this paper. Firstly, some effective features are extracted from CUs in each depth as the input vector of SVM. Secondly, three offline trained SVM CU splitting models are loaded in each CU depth, which predict the class label of the current CU according to the extracted features. Moreover, the parameters of SVM models are resolved by grid search method. Finally, based on the predicted class label, the encoder will decide whether to split the current CU or not. Experimental results show that the proposed algorithm reduces the computational complexity of HM13.0 to 30.1% and 53.9% in encoding time with and without RDO(rate distortion optimization), while the loss in coding efficiency is negligible.

References

[1]

Sullivan G J, Ohm J, Han W J, Wiegand T. Overview of the High Efficiency Video Coding (HEVC) Standard {J}. IEEE Transactions on Circuits and Systems for Video Technology, 2012: 1649--1668.

Digital Library

[2]

Wiegand T (2003) Draft ITU-T recommendation and final draft international standard of joint video specification. ITU-T rec. H.264|ISO/IEC 14996--10 AVC.

[3]

Wiegand T, Ohm J, Sullivan G J, et al. Special section on the joint call for proposals on high efficiency video coding standardization {J}. IEEE Transactions on Circuits and Systems for Video Technology, 2010, 20(12):1661--1666.

Digital Library

[4]

Bross B, Han W J, Sullivan G J, et al. High Efficiency Video Coding (HEVC) text spec, draft 10 (for FDIS&Consent) {S}. JCTVC-L1003, Geneva, Switzerland, 2013.

[5]

Yao Y, Jia T, Li X, et al. A fast DEA-based intra-coding algorithm for HEVC {J}. Multimedia Tools and Applications, 2017: 1--1.

Digital Library

[6]

Shen L, Zhang Z, An P. Fast CU size decision and mode decision algorithm for HEVC intra coding. {J}. IEEE Transactions on Consumer Electronics, 2013, 59(1): 207--213.

[7]

Cho S, Kim M. Fast CU Splitting and Pruning for Suboptimal CU Partitioning in HEVC Intra Coding {J}. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(9):1555--1564.

Digital Library

[8]

Shang X, Wang G, Fan T, et al. Fast CU size decision and PU mode decision algorithm in HEVC intra coding {C}. IEEE International Conference on Image Processing. IEEE, 2015:207--213.

[9]

Wang J, Dong L, Zhang J. A fast intra CU size decision algorithm based on spatial correlation in HEVC {J}. Journal of Computational Information Systems, 2015, 11(7):2605--2614.

[10]

Suwanmanee S, Chatpun S, Cabrales P. Comparison of video image edge detection operators on red blood cells in microvasculature. Biomed Eng Int Conf (BMEiCON), Amphur Muang, 2013, 1--4.

[11]

Canny J (1986) A computational approach to edge detection. IEEE Trans on Pattern Anal and Mach Intell PAMI 8(6):679--698.

Digital Library

[12]

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.

[13]

L. Li, X. L. Zhang. "Optimization of SVM with RBF kernel".Computer engineering and Applications, 2006(29): 190--194.

[14]

Kim I K, McCann K D, Sugimoto K, Bross B, Han W J and Sullivan G J. High Efficiency Video Coding (HEVC) Test Model 13 (HM13) Encoder Description. Document JCTVC-O1002, JCT-VC of ISO/IEC and ITU-T, Geneva, Switzerland, November 2013.

[15]

G. Bjøntegaard. 2001. Calculation of average PSNR differences between RD-curves. Technical Report VCEG-M33, ITU-T SG16/Q6, Austin, TX, USA.

Cited By

Ni CHuang YChen P(2023)A Hardware-Friendlyand High-Efficiency H.265/HEVC Encoder for Visual Sensor NetworksSensors10.3390/s2305262523:5(2625)Online publication date: 27-Feb-2023
https://doi.org/10.3390/s23052625
Li HWei GWang TBui TZeng QWang R(2023)Reducing Video Coding Complexity Based on CNN-CBAM in HEVCApplied Sciences10.3390/app13181013513:18(10135)Online publication date: 8-Sep-2023
https://doi.org/10.3390/app131810135
Palaniappan CAngel R(2023)Machine learning approaches with HEVC intra prediction on CU partition for complexity reductionMultimedia Tools and Applications10.1007/s11042-023-15259-382:29(45127-45143)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s11042-023-15259-3
Show More Cited By

Index Terms

A Fast Block Partitioning Algorithm Based on SVM for HEVC Intra Coding
1. Computing methodologies
  1. Machine learning
    1. Machine learning approaches

Recommendations

Fast Bayesian decision based block partitioning algorithm for HEVC

The newly published High Efficiency Video Coding (HEVC) Standard has greatly enhanced the coding performance in comparison to its predecessors. However, HEVC also has high computational complexity, which limits its application. In this paper, we propose ...
Fast intra mode decision for depth coding in 3D-HEVC

The emergent 3D High Efficiency Video Coding (3D-HEVC) is an extension of the High Efficiency Video Coding (HEVC) standard for the compression of the multi-view texture videos plus depth maps format. Since depth maps have different statistical ...
Fast Mode Selection for HEVC Intra-Frame Coding With Entropy Coding Refinement Based on a Transparent Composite Model
In comparison with H.264/Advanced Video Coding, the newest video coding standard, High Efficiency Video Coding (HEVC), improves video coding rate-distortion (RD) performance, but at the price of significant increase in its encoding complexity, especially, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICVIP '18: Proceedings of the 2018 2nd International Conference on Video and Image Processing

December 2018

252 pages

ISBN:9781450366137

DOI:10.1145/3301506

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Kyoto University: Kyoto University
TU: Tianjin University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 December 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ICVIP 2018

ICVIP 2018: 2018 the 2nd International Conference on Video and Image Processing

December 29 - 31, 2018

Hong Kong, Hong Kong

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
43
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ni CHuang YChen P(2023)A Hardware-Friendlyand High-Efficiency H.265/HEVC Encoder for Visual Sensor NetworksSensors10.3390/s2305262523:5(2625)Online publication date: 27-Feb-2023
https://doi.org/10.3390/s23052625
Li HWei GWang TBui TZeng QWang R(2023)Reducing Video Coding Complexity Based on CNN-CBAM in HEVCApplied Sciences10.3390/app13181013513:18(10135)Online publication date: 8-Sep-2023
https://doi.org/10.3390/app131810135
Palaniappan CAngel R(2023)Machine learning approaches with HEVC intra prediction on CU partition for complexity reductionMultimedia Tools and Applications10.1007/s11042-023-15259-382:29(45127-45143)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s11042-023-15259-3
Zhao JWu AZhang Q(2022)SVM-Based Fast CU Partition Decision Algorithm for VVC Intra CodingElectronics10.3390/electronics1114214711:14(2147)Online publication date: 8-Jul-2022
https://doi.org/10.3390/electronics11142147
Imen WAmna MFatma BEzahra SMasmoudi N(2022)Fast HEVC intra-CU decision partition algorithm with modified LeNet-5 and AlexNetSignal, Image and Video Processing10.1007/s11760-022-02139-w16:7(1811-1819)Online publication date: 26-Jan-2022
https://doi.org/10.1007/s11760-022-02139-w
Amna MImen WSoulef BFatma Ezahra S(2022)Machine Learning-Based approaches to reduce HEVC intra coding unit partition decision complexityMultimedia Tools and Applications10.1007/s11042-021-11678-281:2(2777-2802)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1007/s11042-021-11678-2

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents