3D Point Cloud Encoding via Subspace Coordinate Differentials
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for encoding three-dimensional data are inefficient in reducing the code amount, which is essential for effective transmission and processing in applications like autonomous vehicles and map information systems.
Innovation Solution
A method that encodes three-dimensional data by storing first information in a common header and second information in subspace-based headers, indicating differences in coordinates, allowing for reduced bitstream code amount and efficient decoding.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If three-dimensional data is encoded using conventional methods, then the data can be transmitted and processed, but the code amount remains large and transmission efficiency is low
Solution Approach 1:
The current space is divided into multiple subspaces, each with its own header containing coordinate information. This segmentation allows only the necessary coordinate data for each subspace to be transmitted, rather than transmitting complete coordinate information for all points, thereby reducing the overall code amount while maintaining transmission efficiency
Solution Approach 2:
The patent extracts and stores only the essential coordinate information in headers, separating it from the main data stream. By taking out only the necessary coordinate data that defines each subspace, the patent reduces redundant information transmission while preserving the ability to accurately reconstruct and process the three-dimensional data
2Measurement precision
If complete coordinate information is stored for all subspaces, then decoding accuracy is maintained, but the code amount increases significantly
Solution Approach 1:
Each subspace header contains coordinate information specific to that local region, providing precise decoding accuracy for that subspace without requiring complete coordinate information for all subspaces. This local quality approach ensures high decoding accuracy where needed while reducing overall code amount by avoiding redundant global coordinate data
3Productivity
If coordinate information is compressed to reduce code amount, then transmission efficiency improves, but decoding complexity increases
Solution Approach 1:
The patent performs preliminary organization of coordinate information into subspace headers during the encoding phase. By pre-structuring the data with clear hierarchical relationships and organized coordinate information, the decoding process becomes simpler despite the compressed format, as the decoder can systematically reconstruct the three-dimensional space by processing each subspace header in order
Data Source
AI summary
A three-dimensional data encoding method includes generating a bitstream by encoding subspaces included in a current space including three-dimensional points. In the generating of the bitstream: first information is stored in a first header which is common to the subspaces and included in the bitstream, the first information indicating first coordinates which are coordinates of the current space; and second information is stored in a second header which is provided on a subspace basis and included in the bitstream, the second information indicating a difference between second coordinates which are coordinates of a corresponding subspace among the subspaces and the first coordinates.