Octree Traversal for Point Cloud Color Coding Gain
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing point cloud compression methods, such as Anchor PCC, result in large jumps in 3D space during octree traversal, leading to less correlated serialized neighboring colors and reduced coding efficiency due to changes in all coordinates when moving from one voxel to another.
Innovation Solution
An improved octree traversal method that minimizes jumps in 3D space by only changing one coordinate when moving from one voxel to the next, enhancing color correlation and coding gain, which is applicable in both Anchor PCC and other octree-based compression systems like Directed Acyclic Graph (DAG).
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional octree traversal is used in Anchor PCC, then the traversal process is simple, but large jumps occur in 3D space causing reduced color correlation and coding efficiency
Solution Approach 1:
The patent changes the traversal parameter order from traditional breadth-first to a customized depth-first traversal that processes voxels in a specific coordinate sequence. This parameter change in traversal ordering causes minimal coordinate jumps between consecutive voxels, improving color correlation and coding efficiency without significantly increasing algorithmic complexity.
Solution Approach 2:
The patent introduces dynamic traversal ordering where the traversal path adapts to the 3D coordinate structure. By dynamically selecting the next voxel based on minimal coordinate change rules rather than fixed breadth-first ordering, the system achieves better color correlation while maintaining reasonable traversal complexity.
2Reliability
If all coordinates change when moving from one voxel to another, then the traversal covers all voxels, but color correlation is reduced due to large jumps in 3D space
Solution Approach 1:
The patent changes the traversal parameter sequence to ensure that only one coordinate changes at a time between consecutive voxels. This parameter change constraint ensures minimal 3D jumps and maximizes color correlation by maintaining spatial continuity in the traversal path.
Solution Approach 2:
The patent segments the voxel traversal into sequential steps where each step changes only one coordinate at a time. This segmentation of the traversal process into incremental coordinate changes ensures smooth transitions and maintains color correlation, rather than making large jumps that would disrupt spatial continuity.
Data Source
AI summary
An improved octree traversal implementation improves the color coding gain for point cloud compression. The improved octree traversal order to be used in Anchor PCC or any other octree-based point cloud compression such as Directed Acyclic Graph (DAG). The improved octree traversal makes minimal jumps in 3D space which makes traversed colors more correlated, which improves color coding gain.