Tree Structure Video Encoding for Compression Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current video compression technologies face inefficiencies in compressing high-resolution videos, as the division of large video units for encoding increases the need for more information, leading to reduced video compression efficiency.
Innovation Solution
The use of a tree structure in encoding and decoding processes to group image information, determine node values, and encode difference values between layers, improving encoding efficiency and video compression efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Manufacturing precision
If video units are divided into smaller blocks for encoding, then encoding precision is improved, but the amount of information required increases and compression efficiency deteriorates
Solution Approach 1:
The patent applies segmentation by dividing video blocks into hierarchical levels (e.g., 16x16 macroblocks into 8x8 blocks, further into 4x4 blocks). Instead of encoding all blocks at the finest granularity, the method segments the encoding process into multiple levels where coarser blocks share common parameters. This allows precise encoding of fine details only where necessary while reusing parameters from coarser levels, thus maintaining encoding precision without proportionally increasing information requirements.
Solution Approach 2:
The patent implements local quality by allowing different blocks to have different levels of encoding detail based on their content characteristics. Blocks with simple content can use coarser encoding with fewer parameters, while blocks with complex content can utilize finer granularity. This is achieved through mode selection and parameter inheritance mechanisms that adapt the encoding precision locally, optimizing the balance between precision and compression efficiency.
2Measurement precision
If more information is used for intra prediction and inter prediction encoding, then encoding accuracy is improved, but device complexity and processing overhead increase
Solution Approach 1:
The patent applies preliminary action by pre-establishing a hierarchical block structure and pre-defining parameter inheritance relationships before the actual encoding process. Coarser block parameters are determined first and stored as reference data. During subsequent encoding of finer blocks, these pre-computed parameters are reused, eliminating the need to recalculate them. This preliminary structuring reduces processing overhead while maintaining encoding accuracy.
Solution Approach 2:
The patent uses copying by allowing finer blocks to copy parameters from coarser blocks when applicable. Instead of independently encoding all parameters for every block, the system copies relevant parameters (such as prediction modes, transform coefficients, or motion vectors) from parent blocks to child blocks. This copying mechanism significantly reduces the amount of information that needs to be processed and stored, lowering device complexity while preserving encoding accuracy through selective parameter reuse.
Data Source
AI summary
A method for reconstructing information on transform coefficients of a current block by a tree structure, includes: decoding a bitstream to reconstruct information on a size of the current block and information on a minimum subblock size; determining the size of the current block based on the information on the size of the current block; determining the minimum subblock size based on the information on the minimum subblock size; and reconstructing the information on transform coefficients of each of one or more subblocks by dividing the current block in the determined size into the one or more subblocks by the tree structure, wherein the current block is divided into the subblocks which are not smaller than the minimum subblock size.