Point-Cloud Decoding with Indexed Position-Attribute Mapping
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional point-cloud decoding technologies require complete decoding of position information before decoding attribute information, leading to inefficiencies and undefined processing order if sorting is omitted.
Innovation Solution
A point-cloud decoding device and method that decodes position information and assigns ascending indices to points in a one-dimensional array, allowing unique association between positional and attribute information without prior sorting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If position information decoding is completed for all points before attribute information decoding starts, then unique association between position and attribute information is ensured, but decoding time and processing efficiency deteriorate
Solution Approach 1:
The patent applies preliminary action by performing a partial sorting operation during the position decoding phase. Specifically, points are sorted based on their position coordinates (e.g., x-coordinate) as they are decoded, creating a preliminary ordered structure. This preliminary sorting enables the attribute decoding to proceed in a defined order without requiring complete position decoding to finish first, thus maintaining unique association while reducing total decoding time.
2Loss of time
If sorting process is omitted before attribute information decoding, then decoding time is reduced, but processing order of points becomes undefined
Solution Approach 1:
The patent applies dynamics by making the processing order adaptive rather than static. Instead of requiring complete sorting before attribute decoding, the system dynamically determines processing order based on the decoding progress of position information. Points are processed in the order they are decoded and sorted, allowing the processing sequence to flexibly adapt to the actual decoding flow, thus defining processing order without requiring complete preliminary sorting.
3Reliability
If complete position information decoding is required before attribute decoding, then data consistency is maintained, but productivity of decoding process deteriorates
Solution Approach 1:
The patent applies segmentation by dividing the decoding process into overlapping phases rather than sequential phases. Position decoding and attribute decoding are segmented into stages that can proceed concurrently. Specifically, while position decoding continues for remaining points, attribute decoding can start on already-decoded points after partial sorting, thus maintaining data consistency through structured segmentation while improving overall productivity.
Data Source
AI summary
A point-cloud decoding device according to the present invention includes: a tree synthesizing unit configured to decode position information on each point of point-cloud data as a decoding target, and give, in ascending order in order of decoding of the position information, an index to each point of the point-cloud data.