Point Cloud Coding Byte Alignment for TLV Encapsulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional point cloud coding techniques face inefficiencies in encapsulating data units in the type-length-value (TLV) bytestream format, particularly due to non-integer byte lengths in frame boundary, attribute, and defaulted attribute data units, which hinders effective compression and processing.

Innovation Solution

Modifying the syntax structures of these data units to ensure they always contain an integer number of bytes by incorporating byte-alignment mechanisms, such as the byte_alignment() syntax structure, to facilitate seamless encapsulation in the TLV bytestream format.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of substance

If data units are encoded with variable-length bit streams to optimize compression ratios, then compression efficiency is improved, but the data units cannot be seamlessly encapsulated in the TLV bytestream format which requires integer byte lengths

Engineering Contradiction:
Improvedata redundancyVSAvoidTLV format compatibility
Core Design Contradiction:
Loss of substanceVSAdaptability or versatility

Solution Approach 1:

The patent introduces an intermediary byte alignment mechanism that acts as a bridge between the variable-length compressed data and the TLV format requirements. The alignment syntax structure serves as a mediator that pads or adjusts the bit stream length to achieve integer byte boundaries without compromising the compressed data integrity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of data unit length from variable-bit-length to fixed-byte-length by introducing byte alignment constraints. This parameter transformation allows the data units to conform to TLV format requirements while maintaining compression efficiency through the alignment syntax structures

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If byte alignment syntax structures are added to data units, then TLV format compatibility is improved, but the bit stream length and data unit complexity increase

Engineering Contradiction:
ImproveTLV format compatibilityVSAvoidsyntax structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the data unit structure into distinct components: the original compressed data portion and the separate byte alignment syntax structure. This segmentation allows the alignment functionality to be added as a modular element without fundamentally redesigning the entire data unit structure

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses a standardized byte alignment syntax structure that can be copied and applied uniformly across different data unit types (frame boundary, attribute, defaulted attribute). This template-based approach reduces overall system complexity by reusing the same alignment mechanism rather than implementing custom alignment logic for each data unit type

Inventive Principle:
Principle #26Copying

Data Source

PatentUS20240346705A1Method, apparatus, and medium for point cloud coding
Publication Date: 2024.10.17 BYTEDANCE INC
  • US20240346705A1 patent drawing
  • US20240346705A1 patent drawing
  • US20240346705A1 patent drawing

AI summary

Embodiments of the present disclosure provide a solution for point cloud coding. A method for point cloud coding is proposed. The method comprises: performing a conversion between a current point cloud sample of a point cloud sequence and a bitstream of the point cloud sequence, wherein during the conversion at least one of the following data units comprises an integer number of bytes: a first data unit indicating an end of a point cloud frame associated with the current point cloud sample, a second data unit comprising attribute values for a single attribute in the current point cloud sample, or a third data unit specifying a single attribute value for all points in the current point cloud sample. Thereby, the proposed method can advantageously better support the encapsulation of data units in the type-length-value (TLV) bytestream format.