3D Point Cloud Encoding Using Fixed-Length Tile Coordinates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for encoding three-dimensional data are inefficient in reducing processing amounts, particularly in encoding and decoding point cloud data, which is essential for applications like autonomous vehicles and infrastructure inspection, where large datasets need to be transmitted and processed quickly.
Innovation Solution
A method that encodes tile information including subspace coordinate information using fixed lengths, reducing processing amounts by encoding point cloud data based on this information, and generating a bitstream that includes encoded subspace coordinate information and fixed length information, allowing for efficient encoding and decoding of three-dimensional data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If variable length encoding is used for subspace coordinate information, then encoding precision is improved, but processing amount increases
Solution Approach 1:
The patent changes the encoding parameter from variable length to fixed length for subspace coordinate information. This parameter change resolves the contradiction by accepting a slight reduction in encoding precision (using fixed length) to achieve a significant decrease in processing amount and improve overall encoding efficiency.
2Productivity
If compression ratio is increased for point cloud data, then data transmission efficiency is improved, but decoding complexity increases
Solution Approach 1:
The patent segments the point cloud data into multiple subspaces (tiles) and processes each subspace independently with standardized fixed-length encoding. This segmentation approach enables better compression ratios for transmission while keeping the decoding process systematic and manageable, thereby reducing overall decoding complexity despite the increased compression ratio.
3Productivity
If fixed length encoding is used for subspace coordinate information, then processing amount is reduced, but encoding precision may decrease
Solution Approach 1:
The patent applies fixed length encoding as a parameter change to reduce processing amount. The fixed length is determined based on the maximum coordinate values, providing a balance between processing efficiency and acceptable encoding precision for the application requirements.
Data Source
AI summary
A three-dimensional data encoding method including: encoding tile information including information on N (N is an integer greater than or equal to 0) subspaces of a target space including three-dimensional points, and encoding point cloud data of the three-dimensional points based on the tile information; and generating a bitstream including the point cloud data encoded. The tile information includes N subspace coordinate information indicating coordinates of the N subspaces. The N subspace coordinate information each include three coordinate information each indicating a coordinate in one of three axial directions in a three-dimensional orthogonal coordinate system. When N is 1 or greater: in the encoding of the tile information, each of the three coordinate information is encoded using a first fixed length; and in the generating of the bitstream, the bitstream which includes the N subspace coordinate information encoded and first fixed length information indicating the first fixed length is generated.