A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features
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 solv...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/23/13/6244 |
| _version_ | 1797590801625120768 |
|---|---|
| author | Shuai Zhao Xiwu Shang Guozhong Wang Haiwu Zhao |
| author_facet | Shuai Zhao Xiwu Shang Guozhong Wang Haiwu Zhao |
| author_sort | Shuai Zhao |
| collection | DOAJ |
| description | 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øntegaard delta bit rate) only increases by 1.61%. |
| first_indexed | 2024-03-11T01:28:35Z |
| format | Article |
| id | doaj.art-a4eb525fae88486ea30f33fa9a75cd51 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-11T01:28:35Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-a4eb525fae88486ea30f33fa9a75cd512023-11-18T17:32:43ZengMDPI AGSensors1424-82202023-07-012313624410.3390/s23136244A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge FeaturesShuai Zhao0Xiwu Shang1Guozhong Wang2Haiwu Zhao3School of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, ChinaSchool of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, ChinaSchool of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, ChinaSchool of Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, ChinaVersatile 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øntegaard delta bit rate) only increases by 1.61%.https://www.mdpi.com/1424-8220/23/13/6244versatile video coding (VVC)fast algorithmCU partitionedge direction |
| spellingShingle | Shuai Zhao Xiwu Shang Guozhong Wang Haiwu Zhao A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features Sensors versatile video coding (VVC) fast algorithm CU partition edge direction |
| title | A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features |
| title_full | A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features |
| title_fullStr | A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features |
| title_full_unstemmed | A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features |
| title_short | A Fast Algorithm for Intra-Frame Versatile Video Coding Based on Edge Features |
| title_sort | fast algorithm for intra frame versatile video coding based on edge features |
| topic | versatile video coding (VVC) fast algorithm CU partition edge direction |
| url | https://www.mdpi.com/1424-8220/23/13/6244 |
| work_keys_str_mv | AT shuaizhao afastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT xiwushang afastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT guozhongwang afastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT haiwuzhao afastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT shuaizhao fastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT xiwushang fastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT guozhongwang fastalgorithmforintraframeversatilevideocodingbasedonedgefeatures AT haiwuzhao fastalgorithmforintraframeversatilevideocodingbasedonedgefeatures |