{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:19:19Z","timestamp":1760149159939,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2023,7,7]],"date-time":"2023-07-07T00:00:00Z","timestamp":1688688000000},"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":["62001283"],"award-info":[{"award-number":["62001283"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Versatile Video Coding (VVC) introduces many new coding technologies, such as quadtree with nested multi-type tree (QTMT), which greatly improves the efficiency of VVC coding. However, its computational complexity is higher, which affects the application of VVC in real-time scenarios. Aiming to solve the problem of the high complexity of VVC intra coding, we propose a low-complexity partition algorithm based on edge features. Firstly, the Laplacian of Gaussian (LOG) operator was used to extract the edges in the coding frame, and the edges were divided into vertical and horizontal edges. Then, the coding unit (CU) was equally divided into four sub-blocks in the horizontal and vertical directions to calculate the feature values of the horizontal and vertical edges, respectively. Based on the feature values, we skipped unnecessary partition patterns in advance. Finally, for the CUs without edges, we decided to terminate the partition process according to the depth information of neighboring CUs. The experimental results show that compared with VTM-13.0, the proposed algorithm can save 54.08% of the encoding time on average, and the BDBR (Bj\u00f8ntegaard delta bit rate) only increases by 1.61%.<\/jats:p>","DOI":"10.3390\/s23136244","type":"journal-article","created":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T01:02:50Z","timestamp":1688950970000},"page":"6244","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features"],"prefix":"10.3390","volume":"23","author":[{"given":"Shuai","family":"Zhao","sequence":"first","affiliation":[{"name":"School of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiwu","family":"Shang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guozhong","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haiwu","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,7,7]]},"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","first-page":"10","DOI":"10.1109\/MCE.2022.3144545","article-title":"Versatile video coding standard: A review from coding tools to consumers deployment","volume":"11","author":"Hamidouche","year":"2022","journal-title":"IEEE Consum. Electron. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Tissier, A., Mrecat, A., and Amestoy, T. (2019, January 27\u201329). Complexity reduction opportunities in the future VVC intra encoder. Proceedings of the International Workshop on Multimedia signal Proeessing, Kuala Lumpur, Malaysia.","DOI":"10.1109\/MMSP.2019.8901754"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Pakdamaf, F., Adelimanesh, M., and Gabbouj, M. (2020, January 25\u201328). Complexity analysis of next-generation VVC encoding and decoding. Proceedings of the Internationail Conference on Lmage Processing, Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/ICIP40778.2020.9190983"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Fu, T., Zhang, H., and Mu, F. (2019, January 8\u201312). Fast CU partition algorithm for H. 266\/VVC intra-frame coding. Proceedings of the 2019 IEEE International Conference on Multimedia and Expo (ICME), Shanghai, China.","DOI":"10.1109\/ICME.2019.00018"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5377","DOI":"10.1109\/TIP.2021.3083447","article-title":"Deep QTMT: 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_7","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_8","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_9","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_10","doi-asserted-by":"crossref","first-page":"5638","DOI":"10.1109\/TCSVT.2022.3146061","article-title":"HG-FCN: Hierarchical Grid Fully Convolutional Network for Fast VVC Intra Coding","volume":"8","author":"Wu","year":"2022","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Saldanha, M., Sanchez, G., and Marcon, C. (2021, January 5\u20138). Learning-based complexity reduction scheme for VVC intra-frame prediction. Proceedings of the 2021 International Conference on Visual Communications and Image Processing (VCIP), Munich, Germany.","DOI":"10.1109\/VCIP53242.2021.9675394"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Tissier, A., Hamidouche, W., and Vanne, J. (2020, January 25\u201328). CNN oriented complexity reduction of VVC intra encoder. Proceedings of the IEEE International Conference on Image Processing (ICIP), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/ICIP40778.2020.9190797"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Hoangvan, X., NguyenQuang, S., and DinhBao, M. (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_14","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s11760-022-02204-4","article-title":"Fast multi-type tree partitioning for versatile video coding using machine learning","volume":"17","author":"Amna","year":"2023","journal-title":"Signal Image Video Process."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Taabane, I., Menard, D., and Mansouri, A. (2023). Machine learning based fast QTMTT partitioning strategy for VVenC encoder in intra coding. Electronics, 12.","DOI":"10.3390\/electronics12061338"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Tsai, Y.H., Lu, C.R., and Chen, M.J. (2023). Visual Perception Based Intra Coding Algorithm for H. 266\/VVC. Electronics, 12.","DOI":"10.3390\/electronics12092079"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Zhang, S., Zhang, R., and Jing, X. (2022, January 15\u201317). A fast Multi-Type-Tree split decision algorithm of intra coding unit in VVC. Proceedings of the IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Bilbao, Spain.","DOI":"10.1109\/BMSB55706.2022.9828663"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/s11554-021-01174-z","article-title":"An efficient low-complexity block partition scheme for VVC intra coding","volume":"19","author":"Song","year":"2022","journal-title":"J. Real-Time Image Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1007\/s11760-022-02367-0","article-title":"Texture-based fast QTMT partition algorithm in VVC intra coding","volume":"17","author":"Li","year":"2022","journal-title":"Signal Image Video Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"103683","DOI":"10.1016\/j.jvcir.2022.103683","article-title":"Low complexity inter coding scheme for Versatile Video Coding (VVC)","volume":"90","author":"Shang","year":"2023","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_21","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_22","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_23","doi-asserted-by":"crossref","first-page":"28301","DOI":"10.1007\/s11042-023-14691-9","article-title":"Fast CU size decision algorithm for VVC intra coding","volume":"82","author":"Shang","year":"2023","journal-title":"Multimed. Tools Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"012006","DOI":"10.1088\/1742-6596\/1815\/1\/012006","article-title":"An Efficient CU Partition Algorithm for VVC Intra Coding","volume":"1815","author":"Zhang","year":"2021","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_25","unstructured":"Bossen, F., Boycej, J., and Suehring, K. (2018, January 10\u201320). JVET common test conditions and software reference configurations. Proceedings of the Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO\/IEC JTC 1\/SC 29\/WG 11 11th Meeting, San Diego, CA, USA."},{"key":"ref_26","first-page":"67","article-title":"An improved Sobel edge detection","volume":"Volume 5","author":"Gao","year":"2010","journal-title":"Proceedings of the International Conference on Computer Science and Information Technology"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Kong, W., Zhang, H., and Zhao, W. (2021, January 29\u201331). Research on Canny Edge Feature Detection Technology of Color Image Based on Vector Properties. Proceedings of the 2021 IEEE 15th International Conference on Electronic Measurement & Instruments (ICEMI), Nanjing, China.","DOI":"10.1109\/ICEMI52946.2021.9679671"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"126656","DOI":"10.1016\/j.jmaa.2022.126656","article-title":"The logarithmic Schr\u00f6dinger operator and associated Dirichlet problems","volume":"517","author":"Feulefack","year":"2023","journal-title":"J. Math. Anal. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0734-189X(90)90004-F","article-title":"Refining edges detected by a LoG operator","volume":"51","author":"Ulupinar","year":"1990","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1049\/ipr2.12655","article-title":"Fast intra partition and mode prediction for equirectangular projection 360-degree video coding","volume":"17","author":"Shu","year":"2023","journal-title":"IET Image Process."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/13\/6244\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:08:42Z","timestamp":1760126922000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/13\/6244"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,7]]},"references-count":30,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["s23136244"],"URL":"https:\/\/doi.org\/10.3390\/s23136244","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2023,7,7]]}}}