Constituent Rectangle Identifier Inference for Video Compression
Find Innovative SolutionsGenerate 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
Engineering Contradiction Analysis
1Measurement precision
If identifier values are explicitly signaled for all constituent rectangles, then association accuracy is improved, but data compression efficiency deteriorates
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.
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.
2Adaptability or versatility
If group identifiers are assigned to all constituent rectangles, then grouping capability is improved, but signaling complexity increases
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.
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.
3Ease of operation
If nested information messages are implemented, then association management is improved, but processing complexity increases
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.
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.
Data Source
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.


