Point Cloud Attribute Encoding via Syntax Element Offset

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing methods for encoding point cloud data, particularly attribute encoding, are complex and inefficient, leading to high storage and bandwidth requirements.

Innovation Solution

A data encoding method that determines the value of a syntax element indicating the search range for attribute values during prediction encoding, performs prediction processing to obtain residuals, and encodes these residuals along with the difference between the syntax element value and a constant positive number to generate code stream data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing attribute encoding methods are used, then encoding accuracy can be maintained, but encoding complexity increases and efficiency decreases

Engineering Contradiction:

Improveattribute encoding efficiencyVSAvoidencoding complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent changes the parameter representation by encoding the difference between the syntax element value and a constant value (OffsetLiftingSearchRange) rather than encoding the absolute value. This parameter transformation reduces the encoding complexity while maintaining the same search range functionality, directly resolving the contradiction between encoding efficiency and complexity.

Inventive Principle:

Principle #35Parameter changes

2Measurement precision

If a larger search range is used for attribute values, then encoding precision is improved, but the number of bits consumed increases

Engineering Contradiction:

Improveattribute value precisionVSAvoidnumber of bits

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies partial action by using a constant offset value (e.g., 1) that is subtracted from the syntax element before encoding. This partial modification of the search range parameter allows the encoder to maintain sufficient precision for most cases while reducing the bit consumption for representing extreme values, thus balancing precision requirements with bandwidth efficiency.

Inventive Principle:

Principle #16Partial or excessive action

3Ease of operation

If the syntax element value is encoded directly, then decoding is simplified, but the number of bits consumed by the syntax element increases

Engineering Contradiction:

Improvedecoding simplicityVSAvoidbits consumed by syntax element

Core Design Contradiction:

Ease of operationVSQuantity of substance

Solution Approach 1:

The patent transforms the parameter being encoded from the absolute syntax element value (LiftingSearchRange) to a relative value (difference between syntax element and constant OffsetLiftingSearchRange). This parameter change reduces the magnitude of values that need to be encoded, thereby reducing the number of bits required while maintaining the ability to reconstruct the original search range during decoding through simple addition.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS12236645B2Method, device, and storage medium for data encoding/decoding

Publication Date: 2025.02.25 SZ DJI TECH CO LTD

AI summary

A data encoding method includes determining a value of a syntax element of point cloud data of a point cloud. The point cloud data includes attribute values of the point cloud and the syntax element indicates a search range of the attribute values during prediction encoding. The method further includes performing prediction processing on the attribute values according to the search range to obtain residuals of the attribute values, and encoding the residuals and a difference between the value of the syntax element and a constant value to generate code stream data. The constant value is a positive number.