Font Size: a A A

Research On Low Complexity Algorithm For Versatile Video Coding

Posted on:2021-01-04Degree:MasterType:Thesis
Country:ChinaCandidate:H QinFull Text:PDF
GTID:2428330647952821Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Versatile Video Coding(VVC)is a new-generation video coding standard research project.Compared with the previous-generation compression coding standard,the compression performance is improved by about 30%.However,the high compression efficiency of versatile video coding comes at the cost of huge computational complexity,which has hindered the widespread application of VVC.The traditional video coding calculation complexity optimization method mainly uses the temporal and spatial correlation to optimize the calculation complexity in a single aspect.This paper analyzes the relationship between the characteristics of video content and the selection of encoding parameters to further optimize the computational complexity of versatile video encoding.(1)In order to reduce the complexity of versatile video coding,explore the complexity optimization issues in video coding,analyze the coding process and the reasons for the complexity of the coding,and research the full use of video content features to mine and eliminate redundancy.Therefore,a motion estimation optimization algorithm based on video content analysis is proposed,including an adaptive search range algorithm and a fast reference frame direction decision algorithm.The adaptive search range algorithm accurately establishes the relationship between the video content and the search range.From the perspective of reducing the search range,the video content characteristics are used to adaptively adjust the search range,thereby reducing the coding complexity.The fast reference frame direction decision algorithm is based on high spatial correlation and similar texture features,and uses the correlation of the reference frame direction to reduce redundant reference frame direction traversal to reduce the complexity of the encoding process.Experimental results show that the algorithm greatly optimizes the coding complexity and allows VVC to be applied in more fields.(2)Versatile video coding uses advanced video coding techniques such as multi-type tree structure partitioning and affine motion estimation,which results in an increase in the computational complexity of the encoder.Affine motion estimation technology can achieve more accurate motion prediction by reducing time redundancy in dynamic motion,but the process calculation complexity is large.This paper analyzes the coding complexity of affine motion estimation,and uses the correlation between prediction modes between coding blocks to propose a fast affine motion estimation algorithm in versatile video coding.It skips the redundant affine motion estimation process and realizes fast decision of the coding mode.The experimental results show that the algorithm in this paper can save time complexity and improve the coding efficiency of versatile video coding with negligible coding distortion loss.
Keywords/Search Tags:VVC, motion vector, search range, reference frame, affine motion estimation
PDF Full Text Request
Related items