Point Cloud Entropy Decoding with Hierarchical Flag Modeling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current entropy coding methods for point cloud compression exhibit high encoding and decoding complexity, which hampers the performance of point cloud encoding and decoding processes.
Innovation Solution
A method for point cloud encoding and decoding that involves determining flag information corresponding to a current processing unit, signaling this information into a bitstream, and using it to determine a probability model for improved encoding and decoding efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If current entropy coding methods are used for point cloud compression, then encoding and decoding functionality is achieved, but encoding and decoding complexity becomes high
Solution Approach 1:
The patent extracts and separates the entropy continuation flag determination into distinct steps: first determining SPS-level flags, then GPS-level flags, and finally GBH-level flags. This extraction of the flag determination logic from the general entropy coding process allows for targeted optimization and reduced complexity in each specific stage.
Solution Approach 2:
The patent segments the entropy coding process into multiple hierarchical levels (SPS, GPS, GBH) with separate flag information at each level. This segmentation allows independent optimization of each level's complexity while maintaining overall encoding/decoding functionality, directly addressing the high complexity problem.
2Reliability
If adaptive probability model selection based on local context is implemented, then coding effectiveness is improved, but encoding and decoding complexity increases
Solution Approach 1:
The patent applies local quality by using different flag information (first, second, and third flag information) for different local contexts within the point cloud data. Each processing unit can have its own specific flag configuration, allowing the probability model to be adapted locally without requiring complex global analysis, thus improving coding effectiveness while controlling complexity.
Solution Approach 2:
The patent performs preliminary determination of flag information at multiple hierarchical levels (SPS, GPS, GBH) before the actual entropy coding process. This preliminary action establishes the context and probability models in advance, allowing the main coding process to proceed more efficiently without real-time complex calculations.
Data Source
AI summary
A decoder decodes a bitstream to determine first flag information corresponding to a current processing unit, where the first flag information is flag information corresponding to a sequence parameter set of a point cloud. The decoder further determines second flag information corresponding to the current processing unit, where the second flag information is flag information corresponding to a geometry parameter set. The decoder further determines third flag information corresponding to the current processing unit according to the first flag information and/or the second flag information, where the third flag information is flag information corresponding to geometry brick header information. The decoder further determines a probability model based on the third flag information, and obtains a prediction value of the current processing unit according to the probability model.