{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T16:09:05Z","timestamp":1762445345214,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T00:00:00Z","timestamp":1670976000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"],"award-info":[{"award-number":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"]}]},{"name":"Basic Research Projects of Education Department of Henan","award":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"],"award-info":[{"award-number":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"]}]},{"name":"Key Research and Development Program of Henan","award":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"],"award-info":[{"award-number":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"]}]},{"name":"Postgraduate Education Reform and Quality Improvement Project of Henan Province","award":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"],"award-info":[{"award-number":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"]}]},{"name":"key Scientific and Technological Project of Henan Province","award":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"],"award-info":[{"award-number":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"]}]},{"name":"Henan Key Laboratory of Network Cryptography Technology","award":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"],"award-info":[{"award-number":["61771432","61302118","21zx003","20A880004","222102210156","YJS2021KC12","YJS2022AL034","222102210026","212102210238","LNCT2021-A15"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The H.266\/Versatile Video Coding (VVC) standard poses a great challenge for encoder design due to its high computational complexity and long encoding time. In this paper, the fast partitioning decision of coding blocks is investigated to reduce the computational complexity and save the coding time of VVC intra-frame predictive coding. A fast partitioning algorithm of VVC intra-frame coding blocks based on gradient structure similarity and directional features is proposed. First, the average gradient structure similarity of four sub-coding blocks under the current coding block is calculated, and two thresholds are set to determine whether the current coding block terminates the partitioning early or performs quadtree partitioning. Then, for the coding blocks that do not satisfy the above thresholds, the standard deviation of the vertical and horizontal directions of the current coding block is calculated to determine the texture direction and skip unnecessary partitioning to reduce computational complexity. Based on the VTM10.0 platform, this paper evaluates the performance of the designed fast algorithm for partitioning within the VVC coding unit. Compared with VTM10.0, the encoding rate is improved by 1.38% on average, and the encoder execution time is reduced by 49.32%. The overall algorithm achieves a better optimization of the existing VVC intra-frame coding technique.<\/jats:p>","DOI":"10.3390\/sym14122644","type":"journal-article","created":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T03:21:52Z","timestamp":1670988112000},"page":"2644","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Fast CU Partition Algorithm Based on Gradient Structural Similarity and Texture Features"],"prefix":"10.3390","volume":"14","author":[{"given":"Zhiyong","family":"Jing","sequence":"first","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5617-3953","authenticated-orcid":false,"given":"Jinchao","family":"Zhao","sequence":"additional","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiuwen","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/MMUL.2015.26","article-title":"Manipulating ultra-high definition video traffic","volume":"22","author":"Ye","year":"2015","journal-title":"IEEE MultiMedia"},{"key":"ref_2","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_3","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1109\/TCSVT.2015.2477916","article-title":"Video quality evaluation methodology and verification testing of HEVC compression performance","volume":"26","author":"Tan","year":"2015","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Filippov, A., and Rufitskiy, V. (2019, January 21\u201327). Recent advances in intra prediction for the emerging h. 266\/vvc video coding standard. Proceedings of the 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON), Novosibirsk, Russia.","DOI":"10.1109\/SIBIRCON48586.2019.8958416"},{"key":"ref_5","unstructured":"Chen, J., Ye, Y., and Kim, S.H. (2020). Algorithm description for Versatile Video Coding and Test Model 8 (VTM 8). Document JVET-Q1002, JVET."},{"key":"ref_6","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_7","doi-asserted-by":"crossref","first-page":"1578","DOI":"10.1049\/iet-ipr.2018.6640","article-title":"Fast algorithm for HEVC intra-coding implemented by preprocessing","volume":"13","author":"Mu","year":"2019","journal-title":"IET Image Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.image.2017.03.019","article-title":"Fast intra coding unit decision for high efficiency video coding based on statistical information","volume":"55","author":"Lee","year":"2017","journal-title":"Signal Process. Image Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1049\/iet-ipr.2016.1082","article-title":"Fast CU partition strategy for HEVC based on Haar wavelet","volume":"11","author":"Sun","year":"2017","journal-title":"IET Image Process."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Du, B., Siu, W.C., and Yang, X. (2015, January 16\u201319). Fast CU partition strategy for HEVC intra-frame coding using learning approach via random forests. Proceedings of the 2015 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA), Hong Kong, China.","DOI":"10.1109\/APSIPA.2015.7415439"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1007\/s11042-018-6105-3","article-title":"A novel adaptive fast partition algorithm based on CU complexity analysis in HEVC","volume":"78","author":"Zhang","year":"2019","journal-title":"Multimed. Tools Appl."},{"key":"ref_12","first-page":"1","article-title":"Statistical early termination and early skip models for fast mode decision in HEVC INTRA coding","volume":"15","author":"Zhang","year":"2019","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl. (TOMM)"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.image.2017.04.004","article-title":"Bayesian adaptive algorithm for fast coding unit decision in the High Efficiency Video Coding (HEVC) standard","volume":"56","year":"2017","journal-title":"Signal Process. Image Commun."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1007\/s11554-017-0682-7","article-title":"Fast CU size and prediction mode decision algorithm for HEVC based on direction variance","volume":"16","author":"Sun","year":"2019","journal-title":"J. Real-Time Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"5044","DOI":"10.1109\/TIP.2018.2847035","article-title":"Reducing complexity of HEVC: A deep learning approach","volume":"27","author":"Xu","year":"2018","journal-title":"IEEE Trans. Image Process."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chen, K., Zeng, X., and Fan, Y. (November, January 31). CNN oriented fast CU partition decision and PU mode decision for HEVC intra encoding. Proceedings of the 2018 14th IEEE International Conference on Solid-State and Integrated Circuit Technology (ICSICT), Qingdao, China.","DOI":"10.1109\/ICSICT.2018.8564981"},{"key":"ref_17","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_18","doi-asserted-by":"crossref","unstructured":"Lei, M., Luo, F., Zhang, X., Wang, S., and Ma, S. (2019, January 22\u201325). Look-ahead prediction based coding unit size pruning for VVC intra coding. Proceedings of the 2019 IEEE International Conference on Image Processing (ICIP), Taipei, Taiwan.","DOI":"10.1109\/ICIP.2019.8803421"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Saldanha, M., Sanchez, G., Marcon, C., and Agostini, L. (2020, January 12\u201314). Fast partitioning decision scheme for versatile video coding intra-frame prediction. Proceedings of the 2020 IEEE International Symposium on Circuits and Systems (ISCAS), Seville, Spain.","DOI":"10.1109\/ISCAS45731.2020.9180980"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Cui, J., Zhang, T., Gu, C., Zhang, X., and Ma, S. (2020, January 24\u201327). Gradient-Based Early Termination of CU Partition in VVC Intra Coding. Proceedings of the 2020 Data Compression Conference (DCC), Snowbird, UT, USA.","DOI":"10.1109\/DCC47342.2020.00018"},{"key":"ref_21","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_22","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_23","doi-asserted-by":"crossref","first-page":"27923","DOI":"10.1007\/s11042-020-09401-8","article-title":"A fast CU size decision algorithm for VVC intra prediction based on support vector machine","volume":"79","author":"Chen","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1109\/TCSVT.2019.2904198","article-title":"Low-complexity CTU partition structure decision and fast intra mode decision for versatile video coding","volume":"30","author":"Yang","year":"2019","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_26","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_27","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, NSW, Australia.","DOI":"10.1109\/VCIP47243.2019.8965679"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Tissier, A., Hamidouche, W., Vanne, J., Galpin, F., and Menard, D. (2020, January 25\u201328). CNN oriented complexity reduction of VVC intra encoder. Proceedings of the 2020 IEEE International Conference on Image Processing (ICIP), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/ICIP40778.2020.9190797"},{"key":"ref_29","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_30","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":"2020","journal-title":"IEEE Trans. Multimed."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, L., Fang, Y., Peng, H., and Ling, N. (2022). Bagged Tree and ResNet-Based Joint End-to-End Fast CTU Partition Decision Algorithm for Video Intra Coding. Electronics, 11.","DOI":"10.3390\/electronics11081264"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/97.995823","article-title":"A universal image quality index","volume":"9","author":"Wang","year":"2002","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/TIP.2003.819861","article-title":"Image quality assessment: From error visibility to structural similarity","volume":"13","author":"Wang","year":"2004","journal-title":"IEEE Trans. Image Process."},{"key":"ref_34","first-page":"1500","article-title":"Image quality assessment based on gradient similarity","volume":"21","author":"Liu","year":"2011","journal-title":"IEEE Trans. Image Process."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/12\/2644\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:40:58Z","timestamp":1760146858000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/12\/2644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,14]]},"references-count":34,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["sym14122644"],"URL":"https:\/\/doi.org\/10.3390\/sym14122644","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,12,14]]}}}