Hierarchical Tile Data Structure for Selective Video Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data encoding and decoding technologies face challenges in managing metadata processing costs, storage costs, and bandwidth requirements, particularly in image and video data, necessitating improved metadata structures for efficient encoding and decoding.

Innovation Solution

A hierarchical data structure is employed, subdividing data into tiles and sub-blocks, assigning values based on threshold criteria, and mapping these into a data structure to enable efficient encoding and decoding, allowing for parallel processing and reduced data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If metadata is used to improve data reproduction quality, then quality improves, but processing cost, storage cost, and bandwidth cost increase

Engineering Contradiction:
Improvedata reproduction qualityVSAvoidprocessing cost
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the video data into independent tiles and further divides each tile into sub-blocks. This segmentation allows the encoder to process and encode only the necessary portions of each tile, reducing the overall processing cost while maintaining quality. The hierarchical structure (tiles → sub-blocks → nodes) enables selective encoding based on content complexity and importance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different encoding strategies to different regions of the video data based on local characteristics. By evaluating sub-blocks individually and assigning values based on threshold criteria, the system allocates more bits to important regions and fewer bits to less important regions, optimizing the trade-off between quality and processing cost.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If finer quantization is used to improve video quality, then quality improves, but bandwidth required for transmission increases

Engineering Contradiction:
Improvevideo qualityVSAvoidbandwidth
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies partial quantization by selectively encoding only certain sub-blocks and nodes based on threshold criteria. Instead of applying uniform fine quantization to the entire video stream, the system applies finer encoding only where necessary (excessive action in critical areas, partial action overall), reducing total bandwidth while maintaining quality in important regions.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent dynamically adjusts quantization parameters based on local content characteristics. By evaluating sub-blocks against threshold values and adapting the encoding precision accordingly, the system changes parameters locally to optimize the balance between video quality and bandwidth consumption.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If hierarchical encoding is used to improve quality, then quality improves, but decoding complexity increases

Engineering Contradiction:
ImprovequalityVSAvoiddecoding complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The hierarchical structure segments the video into independent tiles and sub-blocks that can be decoded separately. This segmentation reduces decoding complexity by allowing parallel processing and enabling the decoder to skip less important regions without affecting the decoding of other regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary encoding actions by pre-processing the video data into a hierarchical structure with assigned values during encoding. This preliminary organization of data into tiles, sub-blocks, and nodes with threshold-based values simplifies the decoding process, as the decoder can directly interpret the structured data without performing complex analysis.

Inventive Principle:
Principle #10Preliminary action

4Productivity

If more metadata is transmitted to improve decoding efficiency, then decoding efficiency improves, but bandwidth requirements increase

Engineering Contradiction:
Improvedecoding efficiencyVSAvoidbandwidth
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential metadata needed for efficient decoding by assigning simple threshold-based values to nodes in the hierarchical structure. Instead of transmitting comprehensive metadata about every sub-block, the system extracts and transmits only the critical information (threshold values and structural organization), reducing bandwidth while maintaining decoding efficiency.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The hierarchical data structure with threshold-based node values enables the decoder to self-organize and efficiently process the data without requiring extensive metadata. The structure itself provides the necessary guidance for selective decoding, allowing the system to be self-sufficient and reducing the bandwidth overhead for metadata transmission.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12526440B2Hierarchical data structure
Publication Date: 2026.01.13 V NOVA INT LTD
  • US12526440B2 patent drawing
  • US12526440B2 patent drawing
  • US12526440B2 patent drawing

AI summary

A method of decoding a steam of encoded data the method comprising, at a decoder: receiving an encoded dataset comprising multiple tiles; receiving a data structure, said data structure indicative of the amount of data required to encode a plurality of tiles; identifying a portion of the encoded dataset to be decoded by: identifying the tiles associated with the portion to be decoded; determining the location of data related to the tiles based on the amount of data required to encode said tiles; extracting the identified portion of the encoded dataset from the encoded dataset; and decoding said identified portion of the encoded data set.