Adaptive Transform Order for Point Cloud Coding Redundancy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Geometry-based Point Cloud Compression (G-PCC), the Region Adaptive Hierarchical Transform (RAHT) method suffers from large information redundancy due to a fixed transform order, leading to poor coding efficiency for point clouds with varying spatial distributions.

Innovation Solution

Determine a transform order based on the sum of each coordinate of the normal vector or the projection area of two-dimensional planes in the encoding point cloud, prioritizing transform directions with significant features to reduce redundancy and improve coding efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a fixed transform order is used in RAHT transform, then the transform process is simple and fast, but large information redundancy occurs leading to poor coding efficiency

Engineering Contradiction:
Improvecoding efficiencyVSAvoidinformation redundancy
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The patent applies the dynamics principle by making the transform order adaptive rather than fixed. The system dynamically determines the transform order based on the spatial distribution characteristics of the point cloud data, allowing the encoding process to adapt to different data patterns and reduce information redundancy while maintaining coding efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of transform order from a fixed value to a variable determined by spatial distribution analysis. By calculating spatial distribution parameters and using them to select or determine the transform order, the system optimizes the balance between coding efficiency and information redundancy reduction.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If a fixed transform order is used in RAHT transform, then the encoding process is straightforward, but coding performance deteriorates for point clouds with varying spatial distributions

Engineering Contradiction:
Improvecoding performanceVSAvoidadaptability to spatial distribution
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent changes the transform order parameter based on spatial distribution characteristics. By introducing spatial distribution parameters and using them to determine the transform order, the system achieves adaptability to different point cloud configurations while maintaining a relatively straightforward encoding process.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements feedback by analyzing the spatial distribution of point cloud data and using this information to adjust the transform order. This feedback mechanism allows the encoding process to adapt to the specific characteristics of the input data, improving coding performance across varying spatial distributions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11843803B2Transform method, inverse transform method, coder, decoder and storage medium
Publication Date: 2023.12.12 GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP LTD
  • US11843803B2 patent drawing
  • US11843803B2 patent drawing
  • US11843803B2 patent drawing

AI summary

Provided by the implementations of the present disclosure are a transform method, a coder, a decoder and a computer readable storage medium. The transform method includes: determining normal vectors of encoding points in an encoding point cloud; analyzing the sum total of all coordinates of the normal vectors on the basis of the normal vectors of the encoding points; and determining a transform sequence on the basis of the sum total of all coordinates of the normal vectors.