Constituent Rectangle Identifier Inference for Video Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing multimedia systems face challenges in efficiently managing and compressing data related to constituent rectangles in coded video, particularly in scenarios involving scalable video coding and multiview acquisition, where identifier values and associations between rectangles are not effectively handled.

Innovation Solution

The proposed solution involves signaling and inferring constituent rectangle identifiers, defining group identifiers, and utilizing nesting information messages to associate and manage sets of constituent rectangles, including syntax structures for interpreting these associations within video sequences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If identifier values are explicitly signaled for all constituent rectangles, then association accuracy is improved, but data compression efficiency deteriorates

Engineering Contradiction:
Improveidentifier association accuracyVSAvoiddata compression efficiency
Core Design Contradiction:
Measurement precisionVSLoss of substance

Solution Approach 1:

The patent extracts only the necessary identifier information from the data stream. Instead of signaling complete identifier values for all constituent rectangles, the system extracts and signals only the differential values (differences from previous identifiers) or presence flags, reducing the data volume while maintaining association accuracy through selective information extraction.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent implements a self-service mechanism where the decoder infers missing identifier values by itself using previously decoded identifier information. The system provides the decoder with presence flags and differential values, enabling it to self-determine complete identifier associations without requiring the encoder to explicitly signal all identifier data, thus improving compression efficiency.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If group identifiers are assigned to all constituent rectangles, then grouping capability is improved, but signaling complexity increases

Engineering Contradiction:
Improverectangle grouping capabilityVSAvoidsignaling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges the grouping function into the existing identifier system by using the same identifier values to represent both individual rectangle identification and group membership. Constituent rectangles with the same identifier value automatically form a group, eliminating the need for separate group identifier signaling and reducing overall signaling complexity while maintaining grouping capability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent makes the identifier system universal by enabling it to serve multiple functions simultaneously: individual rectangle identification, group membership indication, and association with other constituent rectangles. This multi-functionality eliminates the need for separate signaling mechanisms for grouping, reducing complexity while preserving adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of operation

If nested information messages are implemented, then association management is improved, but processing complexity increases

Engineering Contradiction:
Improveassociation management efficiencyVSAvoidprocessing complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent implements a nested message structure where constituent rectangle information messages are embedded within nested information messages, which are in turn embedded within the main video data stream. This hierarchical nesting allows association management information to be organized and processed in a structured manner, improving ease of operation through clear message hierarchies while managing processing complexity through systematic parsing.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The patent performs preliminary organization of association management information by pre-structuring the nested message format with clear syntax elements and hierarchical relationships. This preliminary structuring enables the decoder to efficiently parse and process association information without requiring complex runtime decision-making, improving ease of operation while controlling processing complexity through predetermined message structures.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20260012647A1Usages of constituent rectangles
Publication Date: 2026.01.08 NOKIA TECHNOLOGIES OY
  • US20260012647A1 patent drawing
  • US20260012647A1 patent drawing
  • US20260012647A1 patent drawing

AI summary

Various embodiments provide methods, apparatuses, and computer program products. An example apparatus includes: at least one processor; and at least one memory storing instructions that, when executed by the at least one processor, cause the apparatus at least to perform: signaling a constituent rectangle information message without the value of the identifier of the constituent rectangle; and wherein when the value of the identifier is not present in the constituent rectangle information message, the value of the identifier is inferred to be equal to a value of a previously signaled identifier plus a first value.