FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding
H.266/VVC introduces the QTMT partitioning structure, building upon the foundation laid by H.265/HEVC, which makes the partitioning more diverse and flexible but also brings huge coding complexity. To better address the problem, we propose a fast CU decision algorithm based on FSVMs and DAG-SVMs to...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-05-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/15/5/1078 |
| _version_ | 1797598205014179840 |
|---|---|
| author | Fengqin Wang Zhiying Wang Qiuwen Zhang |
| author_facet | Fengqin Wang Zhiying Wang Qiuwen Zhang |
| author_sort | Fengqin Wang |
| collection | DOAJ |
| description | H.266/VVC introduces the QTMT partitioning structure, building upon the foundation laid by H.265/HEVC, which makes the partitioning more diverse and flexible but also brings huge coding complexity. To better address the problem, we propose a fast CU decision algorithm based on FSVMs and DAG-SVMs to reduce encoding time. The algorithm divides the CU-partitioning process into two stages and symmetrically extracts some of the same CU features. Firstly, CU is input into the trained FSVM model, extracting the standard deviation, directional complexity, and content difference complexity of the CUs, and it uses these features to make a judgment on whether to terminate the partitioning early. Then, the determination of the partition type of CU is regarded as a multi-classification problem, and a DAG-SVM classifier is used to classify it. The extracted features serve as input to the classifier, which predicts the partition type of the CU and thereby prevents unnecessary partitioning. The results of the experiment indicate that compared with the reference software VTM10.0 anchoring algorithm, the algorithm can save 49.38%~58.04% of coding time, and BDBR only increases by 0.76%~1.37%. The video quality and encoding performance are guaranteed while the encoding complexity is effectively reduced. |
| first_indexed | 2024-03-11T03:16:04Z |
| format | Article |
| id | doaj.art-11269b91b2eb40a39f6584816dc01f4c |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-03-11T03:16:04Z |
| publishDate | 2023-05-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-11269b91b2eb40a39f6584816dc01f4c2023-11-18T03:30:36ZengMDPI AGSymmetry2073-89942023-05-01155107810.3390/sym15051078FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-CodingFengqin Wang0Zhiying Wang1Qiuwen Zhang2College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaCollege of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaCollege of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, ChinaH.266/VVC introduces the QTMT partitioning structure, building upon the foundation laid by H.265/HEVC, which makes the partitioning more diverse and flexible but also brings huge coding complexity. To better address the problem, we propose a fast CU decision algorithm based on FSVMs and DAG-SVMs to reduce encoding time. The algorithm divides the CU-partitioning process into two stages and symmetrically extracts some of the same CU features. Firstly, CU is input into the trained FSVM model, extracting the standard deviation, directional complexity, and content difference complexity of the CUs, and it uses these features to make a judgment on whether to terminate the partitioning early. Then, the determination of the partition type of CU is regarded as a multi-classification problem, and a DAG-SVM classifier is used to classify it. The extracted features serve as input to the classifier, which predicts the partition type of the CU and thereby prevents unnecessary partitioning. The results of the experiment indicate that compared with the reference software VTM10.0 anchoring algorithm, the algorithm can save 49.38%~58.04% of coding time, and BDBR only increases by 0.76%~1.37%. The video quality and encoding performance are guaranteed while the encoding complexity is effectively reduced.https://www.mdpi.com/2073-8994/15/5/1078VVCfuzzy support vector machineDAG-SVMCU-partition decision |
| spellingShingle | Fengqin Wang Zhiying Wang Qiuwen Zhang FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding Symmetry VVC fuzzy support vector machine DAG-SVM CU-partition decision |
| title | FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding |
| title_full | FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding |
| title_fullStr | FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding |
| title_full_unstemmed | FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding |
| title_short | FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding |
| title_sort | fsvm and dag svm based fast cu partitioning algorithm for vvc intra coding |
| topic | VVC fuzzy support vector machine DAG-SVM CU-partition decision |
| url | https://www.mdpi.com/2073-8994/15/5/1078 |
| work_keys_str_mv | AT fengqinwang fsvmanddagsvmbasedfastcupartitioningalgorithmforvvcintracoding AT zhiyingwang fsvmanddagsvmbasedfastcupartitioningalgorithmforvvcintracoding AT qiuwenzhang fsvmanddagsvmbasedfastcupartitioningalgorithmforvvcintracoding |