Video Coding Tree Generation for Computational Complexity Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The rapid development of video streaming requires efficient video coding methods to reduce data transmission, but high-resolution input images generate more data blocks and coding units, increasing computational complexity for hardware coders.
Innovation Solution
A method and device for video coding that involves acquiring target blocks, splitting them into coding units, generating two coding trees using integer and fractional motion estimation, and selecting the smallest rate-distortion costs to reduce computational loads while maintaining coding quality.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If high-resolution input images are processed with traditional video coding methods, then coding quality is maintained, but computational complexity of hardware coders increases
Solution Approach 1:
The patent segments the coding tree generation process into multiple independent coding trees (first coding tree, second coding tree, third coding tree) corresponding to different prediction modes. Each coding tree is generated and processed separately, allowing parallel computation and reducing the computational burden on hardware coders while maintaining comprehensive coding quality across all prediction modes.
2Manufacturing precision
If more data blocks and coding units are generated from high-resolution images, then coding precision is improved, but generation loads of decision trees increase
Solution Approach 1:
The patent divides the decision tree generation process into multiple parallel coding trees, each handling specific prediction modes. This segmentation allows the system to process high-resolution images with more data blocks and coding units by distributing the generation load across multiple independent coding trees, thereby improving productivity while maintaining coding precision.
Solution Approach 2:
The patent performs preliminary classification of prediction modes and generates corresponding coding trees in advance. By pre-organizing the coding tree structure according to different prediction modes before actual video coding, the system reduces the real-time generation load when processing high-resolution images with numerous data blocks and coding units.
Data Source
AI summary
A method and an electronic device for processing video coding are provided. The electronic device for processing video coding includes a storage unit, a coding tree generation module, and a decision tree module. The storage unit stores an input video. The input video includes a plurality of frames. The electronic device for processing video performs following steps of: acquiring a target block in each of the frames, where the target block has at least one coding unit; loading the target block to the coding tree generation module to output a first coding tree and a second coding tree; generating an output decision tree according to the first coding tree and the second coding tree; and outputting streaming data according to the output decision tree and the frames.