{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T11:10:46Z","timestamp":1767006646021,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T00:00:00Z","timestamp":1683849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"],"award-info":[{"award-number":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Basic Research Projects of Education Department of Henan","award":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"],"award-info":[{"award-number":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"]}]},{"name":"Key Research and Development Program of Henan","award":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"],"award-info":[{"award-number":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"]}]},{"name":"Postgraduate Education Reform and Quality Improvement Project of Henan Province","award":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"],"award-info":[{"award-number":["61771432","61302118","61702464","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/sym15051078","type":"journal-article","created":{"date-parts":[[2023,5,12]],"date-time":"2023-05-12T10:49:51Z","timestamp":1683888591000},"page":"1078","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["FSVM- and DAG-SVM-Based Fast CU-Partitioning Algorithm for VVC Intra-Coding"],"prefix":"10.3390","volume":"15","author":[{"given":"Fengqin","family":"Wang","sequence":"first","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}]},{"given":"Zhiying","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}]},{"given":"Qiuwen","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}]}],"member":"1968","published-online":{"date-parts":[[2023,5,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1649","DOI":"10.1109\/TCSVT.2012.2221191","article-title":"Overview of the High Efficiency Video Coding (HEVC) Standard","volume":"22","author":"Sullivan","year":"2012","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Saldanha, M., Sanchez, G., Marcon, C., and Agostini, L. (2020, January 25\u201328). Complexity Analysis of VVC Intra Coding. Proceedings of the 2020 IEEE International Conference on Image Processing (ICIP), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/ICIP40778.2020.9190970"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Werda, I., Maraoui, A., Sayadi, F.E., and Masmoudi, N. (2022, January 28\u201330). Fast CU Partition and Intra Mode Prediction Method for HEVC. Proceedings of the 2022 IEEE 9th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), Hammamet, Tunisia.","DOI":"10.1109\/SETIT54465.2022.9875798"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Huang, Y., Xu, J., Zhang, L., Zhao, Y., and Song, L. (June, January 27). Intra Encoding Complexity Control with a Time-Cost Model for Versatile Video Coding. Proceedings of the 2022 IEEE International Symposium on Circuits and Systems (ISCAS), Austin, TX, USA.","DOI":"10.1109\/ISCAS48785.2022.9937658"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/TCSVT.2017.2777903","article-title":"An Adaptive CU Size Decision Algorithm for HEVC Intra Prediction Based on Complexity Classification Using Machine Learning","volume":"29","author":"Liu","year":"2019","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1311","DOI":"10.1109\/TCSVT.2019.2945048","article-title":"A VVC Proposal with Quaternary Tree Plus Binary-Ternary Tree Coding Block Structure and Advanced Coding Techniques","volume":"30","author":"Huang","year":"2020","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Islam, M.Z., and Ahmed, B. (2021, January 17\u201319). A Machine Learning Approach for Fast CU Partitioning and Time Complexity Reduction in Video Coding. Proceedings of the 2021 5th International Conference on Electrical Information and Communication Technology (EICT), Khulna, Bangladesh.","DOI":"10.1109\/EICT54103.2021.9733593"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/TBC.2017.2762470","article-title":"Fuzzy SVM-Based Coding Unit Decision in HEVC","volume":"64","author":"Zhu","year":"2018","journal-title":"IEEE Trans. Broadcast"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"107900","DOI":"10.1109\/ACCESS.2020.3000565","article-title":"A Fast QTMT Partition Decision Strategy for VVC Intra Prediction","volume":"8","author":"Fan","year":"2020","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1007\/s11760-021-02088-w","article-title":"Improved Intra-Subpartition Coding Mode for Versatile Video Coding","volume":"16","author":"Akbulut","year":"2022","journal-title":"Signal Image Video Process."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Liu, H., Zhu, S., Xiong, R., Liu, G., and Zeng, B. (2021, January 5\u20138). Cross-Block Difference Guided Fast CU Partition for VVC Intra Coding. Proceedings of the 2021 International Conference on Visual Communications and Image Processing (VCIP), Munich, Germany.","DOI":"10.1109\/VCIP53242.2021.9675409"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"710","DOI":"10.1109\/TBC.2021.3073556","article-title":"Early Intra CU Size Decision for Versatile Video Coding Based on a Tunable Decision Model","volume":"67","author":"Li","year":"2021","journal-title":"IEEE Trans. Broadcast"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"203516","DOI":"10.1109\/ACCESS.2020.3036858","article-title":"Fast CU Partition Decision Method Based on Texture Characteristics for H.266\/VVC","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Chen, J., Sun, H., Katto, J., Zeng, X., and Fan, Y. (2019, January 1\u20134). Fast QTMT Partition Decision Algorithm in VVC Intra Coding Based on Variance and Gradient. Proceedings of the 2019 IEEE Visual Communications and Image Processing (VCIP), Sydney, Australia.","DOI":"10.1109\/VCIP47243.2019.8965674"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Qian, X., Zeng, Y., Wang, W., and Zhang, Q. (2022). Co-Saliency Detection Guided by Group Weakly Supervised Learning. IEEE Trans. Multimed., 1.","DOI":"10.1109\/TMM.2022.3167805"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"119289","DOI":"10.1109\/ACCESS.2021.3108238","article-title":"Fast CU Decision-Making Algorithm Based on DenseNet Network for VVC","volume":"9","author":"Zhang","year":"2021","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"117539","DOI":"10.1109\/ACCESS.2020.3004580","article-title":"Fast CU Partition and Intra Mode Decision Method for H.266\/VVC","volume":"8","author":"Zhang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_18","unstructured":"Wu, G., Huang, Y., Zhu, C., Song, L., and Zhang, W. (2021). Proceedings of the 2021 IEEE International Symposium on Circuits and Systems (ISCAS), Daegu, Korea, 22\u201328 May 2021, IEEE."},{"key":"ref_19","unstructured":"Quan, H., Wu, W., Luo, L., Zhu, C., and Guo, H. (2021, January 22\u201328). Random Forest Based Fast CU Partition for VVC Intra Coding. Proceedings of the 2021 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Chengdu, China."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4388","DOI":"10.1109\/TMM.2020.3042062","article-title":"Fast Multi-Type Tree Partitioning for Versatile Video Coding Using a Lightweight Neural Network","volume":"23","author":"Park","year":"2021","journal-title":"IEEE Trans. Multimed."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Shu, C., Yang, C., and An, P. (2022\u20131, January 27). An Online SVM Based VVC Intra Fast Partition Algorithm With Pre-Scene-Cut Detection. Proceedings of the 2022 IEEE International Symposium on Circuits and Systems (ISCAS), Austin, TX, USA.","DOI":"10.1109\/ISCAS48785.2022.9937410"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"42141","DOI":"10.1109\/ACCESS.2022.3168155","article-title":"Efficient Partition Decision Based on Visual Perception and Machine Learning for H.266\/Versatile Video Coding","volume":"10","author":"Chen","year":"2022","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.1007\/s11760-020-01843-9","article-title":"Low-Complexity QTMT Partition Based on Deep Neural Network for Versatile Video Coding","volume":"15","author":"Abdallah","year":"2021","journal-title":"Signal Image Video Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s11554-018-0794-8","article-title":"Fast Intra Coding Unit Partition Decision in H.266\/FVC Based on Spatial Features","volume":"17","author":"Lin","year":"2020","journal-title":"J. Real-Time Image Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"14135","DOI":"10.1007\/s00521-021-06491-9","article-title":"Deep Learning-Based Video Quality Enhancement for the New Versatile Video Coding","volume":"34","author":"Bouaafia","year":"2022","journal-title":"Neural Comput. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"He, S., Deng, Z., and Shi, C. (2022). Fast Decision Algorithm of CU Size for HEVC Intra-Prediction Based on a Kernel Fuzzy SVM Classifier. Electronics, 11.","DOI":"10.3390\/electronics11172791"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"HoangVan, X., NguyenQuang, S., DinhBao, M., DoNgoc, M., and Duong, D.T. (2021, January 14\u201316). Fast QTMT for H.266\/VVC Intra Prediction Using Early-Terminated Hierarchical CNN Model. Proceedings of the 2021 International Conference on Advanced Technologies for Communications (ATC), Ho Chi Minh City, Vietnam.","DOI":"10.1109\/ATC52653.2021.9598222"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"5377","DOI":"10.1109\/TIP.2021.3083447","article-title":"DeepQTMT: A Deep Learning Approach for Fast QTMT-Based CU Partition of Intra-Mode VVC","volume":"30","author":"Li","year":"2021","journal-title":"IEEE Trans. Image Process."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00530-020-00688-z","article-title":"Fast CU Partition Decision for H.266\/VVC Based on the Improved DAG-SVM Classifier Model","volume":"27","author":"Zhang","year":"2021","journal-title":"Multimed. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Menon, V.V., Amirpour, H., Timmerer, C., and Ghanbari, M. (2021, January 6\u20138). INCEPT: Intra CU Depth Prediction for HEVC. Proceedings of the 2021 IEEE 23rd International Workshop on Multimedia Signal Processing (MMSP), Tampere, Finland.","DOI":"10.1109\/MMSP53017.2021.9733517"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tang, G., Jing, M., Zeng, X., and Fan, Y. (2019, January 1\u20134). Adaptive CU Split Decision with Pooling-Variable CNN for VVC Intra Encoding. Proceedings of the 2019 IEEE Visual Communications and Image Processing (VCIP), Sydney, Australia.","DOI":"10.1109\/VCIP47243.2019.8965679"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"7675749","DOI":"10.1155\/2022\/7675749","article-title":"A Fast Decision Algorithm for VVC Intra-Coding Based on Texture Feature and Machine Learning","volume":"2022","author":"Zhao","year":"2022","journal-title":"Comput. Intel. Neurosc."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1475","DOI":"10.1109\/TIP.2017.2778564","article-title":"Probabilistic Decision Based Block Partitioning for Future Video Coding","volume":"27","author":"Wang","year":"2018","journal-title":"IEEE Trans. Image Process."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"17205","DOI":"10.1007\/s11042-022-12582-z","article-title":"A Support Vector Machine Based Fast Planar Prediction Mode Decision Algorithm for Versatile Video Coding","volume":"81","author":"Yao","year":"2022","journal-title":"Multimed. Tools Appl."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zhao, J., Wu, A., and Zhang, Q. (2022). SVM-Based Fast CU Partition Decision Algorithm for VVC Intra Coding. Electronics, 11.","DOI":"10.3390\/electronics11142147"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Huang, Y.H., Chen, J.J., and Tsai, Y.H. (2021, January 10\u201312). Speed up H.266\/QTMT Intra-Coding Based on Predictions of ResNet and Random Forest Classifier. Proceedings of the 2021 IEEE International Conference on Consumer Electronics (ICCE), Las Vegas, NV, USA.","DOI":"10.1109\/ICCE50685.2021.9427626"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"77759","DOI":"10.1109\/ACCESS.2022.3193401","article-title":"High Efficiency Intra CU Partition and Mode Decision Method for VVC","volume":"10","author":"Ni","year":"2022","journal-title":"IEEE Access"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/5\/1078\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:34:06Z","timestamp":1760124846000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/15\/5\/1078"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,12]]},"references-count":37,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["sym15051078"],"URL":"https:\/\/doi.org\/10.3390\/sym15051078","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2023,5,12]]}}}