Point Cloud Occupancy Encoding With Fewer Single Point Flags
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing point cloud coding methods in AVS PCRM inefficiently handle single point encoding, leading to ineffective compression due to excessive coding of single point flags and inadequate screening of nodes for single point encoding, particularly in dense and sparse point clouds.
Innovation Solution
Introduce a first mode identifier to determine when multiway tree occupancy encoding can be directly performed on nodes, reducing the need for single point flag encoding by processing nodes that meet a threshold condition, thereby improving encoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If single point flag encoding is performed on all nodes, then encoding completeness is maintained, but encoding efficiency deteriorates due to excessive coding of single point flags
Solution Approach 1:
The patent changes the encoding parameter by introducing a mode identifier that can take different values (first identifier, second identifier, third identifier) to represent different encoding modes. This allows the system to switch between single point encoding and multi-point encoding based on the actual data characteristics, thereby improving encoding efficiency while maintaining completeness
Solution Approach 2:
The patent implements dynamic encoding by determining the encoding mode for each node based on its specific characteristics (number of occupied child nodes). The mode identifier is dynamically assigned rather than using a fixed encoding approach, allowing the system to adapt to different node types and improve overall encoding efficiency
2Productivity
If multiway tree occupancy encoding is performed on all nodes, then encoding speed is improved, but encoding precision deteriorates due to inadequate screening of nodes for single point encoding
Solution Approach 1:
The patent applies different encoding methods to different parts of the data structure based on local characteristics. Nodes with specific characteristics (mode identifier = first identifier) receive single point encoding, while other nodes receive multiway tree occupancy encoding. This localized approach ensures that each node is encoded with the most appropriate method for its specific properties
Solution Approach 2:
The patent segments the encoding process into distinct modes represented by different mode identifiers. The encoding space is divided into different categories (single point encoding mode, multi-point encoding modes) based on node characteristics, allowing precise handling of different node types while maintaining high encoding speed
3Adaptability or versatility
If single point flag encoding is performed on dense and sparse point clouds, then all point cloud types are handled, but compression efficiency deteriorates due to ineffective compression
Solution Approach 1:
The patent uses mode identifiers as parameters to adapt the encoding method to different point cloud densities. By changing the encoding parameter (mode identifier) based on node characteristics, the system can efficiently handle both dense and sparse point clouds, reducing unnecessary flag encoding and improving compression efficiency
Solution Approach 2:
The patent creates a universal encoding framework that can handle multiple point cloud types through a single unified approach. The mode identifier system provides multi-functionality, allowing the same encoding structure to efficiently process both dense and sparse point clouds by selecting the appropriate encoding mode for each node
Data Source
AI summary
An encoding control method includes obtaining a current to-be-processed node in a target queue, where the target queue includes nodes whose corresponding space blocks are occupied in a constructed tree structure; obtaining a first mode identifier of the current to-be-processed node; and in a case that the first mode identifier is a first identifier, if nodes that have been processed continuously meet a first condition, performing multiway tree occupancy encoding on the current to-be-processed node; where the first condition includes that: a mode identifier of the node that has been processed continuously is the first identifier and a number of nodes that have been processed continuously is less than a first threshold.