3D Point Cloud Encoding With Precomputed Global Coordinates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing three-dimensional data decoding devices face significant processing burdens due to the massive amount of data from point cloud representations, necessitating efficient compression methods to reduce computational load.
Innovation Solution
A three-dimensional data encoding method that includes encoding local and global coordinate information, allowing the decoding device to bypass the calculation of global coordinates, thereby reducing processing requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If point cloud representation is used to represent three-dimensional data, then the data can capture detailed spatial information, but the data volume becomes massive requiring significant compression
Solution Approach 1:
The patent segments the three-dimensional space into multiple two-dimensional planes (e.g., X-Y planes, Y-Z planes, X-Z planes). Each plane contains a subset of the three-dimensional points, allowing the data to be processed and compressed in smaller, manageable sections rather than as one massive point cloud, thus reducing the effective data volume while preserving spatial accuracy.
Solution Approach 2:
The patent projects three-dimensional points onto two-dimensional planes, effectively reducing the dimensionality of the data representation. By storing points in multiple 2D plane views instead of a single 3D coordinate system, the patent achieves more efficient compression while maintaining the ability to reconstruct accurate spatial information through coordinate transformation.
2Reliability
If all global coordinate information is calculated and stored for each three-dimensional point, then complete spatial reference is available, but the processing load on the decoding device increases significantly
Solution Approach 1:
The patent extracts and stores only the essential coordinate information needed for reconstruction. Instead of storing complete global coordinate transformations for each point, the system extracts local coordinates relative to each plane's origin and stores plane-specific transformation parameters. This extraction approach maintains spatial reference reliability while significantly reducing the data that needs to be processed during decoding.
Solution Approach 2:
The patent performs preliminary coordinate transformation and organization during the encoding phase. Global coordinate references are pre-calculated and embedded in the plane definition data rather than being computed for each individual point during decoding. This preliminary action shifts the computational burden to the encoding stage, making the decoding process much lighter while maintaining complete spatial reference capability.
Data Source
AI summary
A three-dimensional data encoding method of encoding three-dimensional points obtained by a sensor includes: encoding local coordinate information indicating sets of local coordinates that are coordinates of the three-dimensional points and are dependent on a location of the sensor; and generating an encoded bitstream including the local coordinate information encoded and global coordinate information indicating global coordinates that are coordinates of a reference point or at least one of the three-dimensional points and are independent from the location of the sensor.