Video Coding Redundancy Reduction via Tree Structure Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current video coding techniques contain redundancy, particularly in tree structure and bidirectional prediction methods, which inefficiencies lead to increased data transmission and reduced network capacity during video content delivery.

Innovation Solution

The proposed techniques reduce redundancy by analyzing attributes in tree structure video coding and disabling redundant modes in bidirectional prediction, determining whether data for the last node or mode should be sent based on preceding nodes or frames, thereby optimizing data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is sent for each node in the tree structure regardless of preceding nodes, then complete information is transmitted to the decoder, but redundant data transmission increases network bandwidth consumption

Engineering Contradiction:
Improvecompleteness of information transmissionVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts and removes redundant data from the transmission stream by analyzing the tree structure and identifying nodes whose data can be inferred from preceding nodes. Only non-redundant data is transmitted, eliminating unnecessary bandwidth consumption while preserving complete information through intelligent inference at the decoder side.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The encoder performs preliminary analysis of the tree structure before transmission to identify which node data is redundant based on preceding nodes. This preliminary action allows the system to pre-determine the minimal set of data required for accurate reconstruction, preventing redundant transmission before it occurs.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all three prediction modes are transmitted regardless of reference frame content, then complete prediction information is provided to the decoder, but redundant mode data increases transmission overhead

Engineering Contradiction:
Improvecompleteness of prediction informationVSAvoidtransmission overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts only the necessary prediction mode information by analyzing the reference frame content. When reference frames indicate that certain prediction modes are redundant, those modes are excluded from transmission. The decoder uses the reference frame information to reconstruct the full set of prediction modes, maintaining completeness while reducing overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically changes the transmission parameters (which prediction modes are sent) based on the content of the reference frames. When reference frames make certain modes redundant, the transmission parameter set is modified to exclude those modes, optimizing the balance between information completeness and transmission efficiency.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If video content is encoded using motion-compensation-based schemes, then efficient video compression is achieved, but inherent redundancy in tree structure and bidirectional prediction reduces coding efficiency

Engineering Contradiction:
Improvevideo compression efficiencyVSAvoidredundant data
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent removes redundant information from the encoded video stream by analyzing the tree structure and bidirectional prediction modes. It extracts only the essential data required for accurate video reconstruction, eliminating redundant coefficients and prediction mode information while maintaining complete video quality through intelligent inference at the decoder.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system dynamically adjusts encoding parameters based on the analysis of tree structure attributes and reference frame content. By changing which coefficients and prediction modes are transmitted based on their redundancy status, the system optimizes compression efficiency while preserving all necessary video information for accurate reconstruction.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9420282B2Video coding redundancy reduction
Publication Date: 2016.08.16 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9420282B2 patent drawing
  • US9420282B2 patent drawing
  • US9420282B2 patent drawing

AI summary

Embodiments for reducing redundancy in video coding are disclosed. In accordance with at least one embodiment, video content is represented as a tree structure in which the nodes of the tree structure are associated with attributes of the video content. An encoder analyzes the nodes to determine whether there is redundancy associated with a last node of a divided node. In another embodiment, bidirectional prediction video coding techniques are applied to the video content. The encoder analyzes two lists of reference frames to determine whether a third mode of bidirectional prediction is redundant to a second mode of bidirectional prediction. The efficiency of video coding is improved by refraining from sending data symbols to the decoder in the event that the video coding techniques contain redundancy.