3D Point Cloud Encoding with Control Information
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for processing three-dimensional data are inefficient in reducing processing amounts, particularly in devices handling point cloud data, which requires effective encoding and decoding methods to manage large data volumes.
Innovation Solution
A three-dimensional data encoding method that stores control information indicating whether data units contain geometry or attribute information, along with attribute type information, allowing for efficient identification and extraction of relevant data without full decoding, thereby reducing processing loads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If three-dimensional point cloud data is encoded and stored without control information, then the data storage capacity is maximized, but the processing amount for identifying and extracting geometry or attribute information increases significantly
Solution Approach 1:
The patent segments the encoded three-dimensional data into distinct data units, where each unit contains control information that identifies whether geometry information or attribute information is stored. This segmentation allows the decoding device to quickly identify and extract only the required information type without processing the entire data structure, thereby reducing the processing amount while maintaining efficient data storage.
2Productivity
If control information is added to each data unit to identify geometry or attribute information, then the processing amount for information extraction is reduced, but the data storage requirements increase
Solution Approach 1:
The patent extracts essential identification information (control information) from the complex encoded data structure and places it in each data unit. This extracted control information enables rapid identification of geometry or attribute information types, significantly improving information extraction efficiency. The control information acts as a compact marker that guides the decoding process without requiring analysis of the entire data unit content.
3Measurement precision
If full decoding is performed on all data units to extract information, then complete accuracy is achieved, but the processing load and time consumption increase
Solution Approach 1:
The patent performs preliminary action by embedding control information in each data unit that pre-identifies the information type (geometry or attribute). This preliminary identification allows the decoding device to selectively apply decoding operations only to relevant data units based on the extraction requirements, rather than performing full decoding on all units. This approach maintains complete accuracy for extracted information while significantly reducing decoding time and processing load.
Data Source
AI summary
A three-dimensional data encoding method includes: obtaining an item of geometry information and one or more items of attribute information of each of one or more encoded three-dimensional points; and storing an item of control information and any one of the item of geometry information and the one or more items of attribute information of the encoded three-dimensional points into each of one or more data units. The item of control information includes (i) an item of classification information indicating whether information stored in the data unit is an item of geometry information or an item of attribute information of the encoded three-dimensional point, and, (ii) when the information stored in the data unit is an item of attribute information, an item of attribute type information indicating a type of the item of attribute information.