Three-Dimensional Point Cloud Subspace Encoding for Lower Decoding Load
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing three-dimensional data encoding and decoding methods require significant processing resources, necessitating a reduction in the amount of processing performed by decoding devices.
Innovation Solution
A method and device that generate a bitstream by encoding subspaces within a three-dimensional space, associating each subspace with identifiers, and storing this information in a header for efficient decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If three-dimensional data is encoded using traditional point cloud compression methods, then the data can be stored and transmitted, but the decoding devices require significant processing resources and complex operations
Solution Approach 1:
The three-dimensional space is divided into multiple subspaces, and point clouds are divided into multiple groups. Each group is encoded independently with its own header containing identification information. This segmentation allows the decoding device to process only relevant groups rather than the entire point cloud, reducing processing complexity while maintaining encoding efficiency.
Solution Approach 2:
Identification information (subspace identifiers, group identifiers, and correspondence relationships) is pre-encoded and stored in headers during the encoding phase. This preliminary action enables the decoding device to quickly locate and process only the necessary data groups without performing complex searches or analysis, thereby reducing decoding processing load.
2Quantity of substance
If point cloud data is compressed to reduce data volume, then storage and transmission become feasible, but the amount of processing required for decoding increases
Solution Approach 1:
The point cloud data is segmented into multiple groups, each with its own header containing identification information. This segmentation enables selective decoding of only the necessary data groups, reducing the overall processing load while maintaining effective data compression for storage and transmission.
Solution Approach 2:
Headers serve as intermediary structures that contain identification information (subspace identifiers, group identifiers, and correspondence relationships). These headers act as mediators between the compressed data and the decoding process, enabling efficient data location and retrieval without requiring complex processing of the entire compressed data set.
3Loss of information
If traditional encoding methods are used to represent three-dimensional space, then all spatial information is preserved, but the decoding process requires extensive processing resources
Solution Approach 1:
The three-dimensional space is divided into subspaces and point clouds into groups, with each group representing a specific subspace. This segmentation preserves spatial information through the correspondence relationships stored in headers, while enabling selective processing that reduces decoding complexity.
Solution Approach 2:
Correspondence relationships between subspaces and point cloud groups are pre-established and stored in headers during encoding. This preliminary organization of spatial information allows the decoding device to efficiently retrieve and process only the necessary spatial data without extensive processing of the entire data set.
Data Source
AI summary
A three-dimensional data encoding method includes: generating a bitstream by encoding subspaces included in a current space in which three-dimensional points are included. The bitstream includes encoded data respectively corresponding to the subspaces. In the generating of the bitstream, a list of information about the subspaces is stored in first control information included in the bitstream. The subspaces are respectively associated with identifiers assigned to the subspaces, and the first control information is common to the encoded data. Each of the identifiers assigned to the subspaces respectively corresponding to the encoded data is stored in a header of a corresponding one of the encoded data.