Point Cloud Encoding Using Union Occupancy Map
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The challenge is to effectively encode and decode point cloud data while reducing bitstream transmission overheads without compromising encoding and decoding performance, especially as the scale of point cloud data collected by 3D sensors increases.
Innovation Solution
The proposed solution involves obtaining auxiliary information from a union occupancy map that represents multiple patches across frames of point clouds, encoding this information into a bitstream, and using it to determine the auxiliary information for individual patches, thereby reducing redundant data transmission.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If auxiliary information of each patch is transmitted separately in the bitstream, then the decoding accuracy is maintained, but the bitstream transmission overhead increases
Solution Approach 1:
The patent merges auxiliary information of multiple patches into a union occupancy map that covers the combined region of all patches. Instead of transmitting auxiliary information for each patch separately, the encoder transmits a single union occupancy map that represents the union of all patch regions, thereby reducing bitstream overhead while preserving necessary decoding information.
Solution Approach 2:
The union occupancy map serves multiple functions simultaneously: it represents the spatial coverage of multiple patches, provides auxiliary information for decoding all patches, and enables the decoder to determine individual patch boundaries through gradient calculations. This multi-functional approach eliminates the need for separate auxiliary information transmission for each patch.
2Quantity of substance
If a union occupancy map is used to represent multiple patches, then the bitstream transmission overhead is reduced, but the device complexity increases
Solution Approach 1:
The encoder performs preliminary actions by pre-calculating the union occupancy map that covers all patches before encoding. This pre-computation includes determining the gradient values at patch boundaries and storing them in the bitstream, which simplifies the decoder's task of reconstructing individual patch information from the union map.
Solution Approach 2:
The union occupancy map acts as an intermediary structure between the multiple patches and the bitstream. Instead of directly encoding each patch's auxiliary information, the system uses the union occupancy map as a mediator that consolidates spatial information, and the decoder uses gradient calculations to extract individual patch boundaries from this intermediate representation.
3Productivity
If the auxiliary information of the union occupancy map is used to determine auxiliary information of N patches, then the encoding efficiency is improved, but the measurement precision may be affected
Solution Approach 1:
While the union occupancy map provides a coarse representation for efficiency, the patent applies local quality by calculating and storing gradient values specifically at patch boundaries. These local gradient calculations provide precise boundary information for each individual patch, ensuring measurement precision is maintained at critical locations despite the unified representation.
Data Source
AI summary
Example point cloud encoding apparatus and point cloud decoding apparatus are provided for effectively encoding and decoding point cloud data. The point cloud encoding apparatus is configured for obtaining auxiliary information of a union occupancy map corresponding to a point cloud group, where the point cloud group includes N frames of point clouds, N≥2, and N is an integer. The union occupancy map is a union set of occupancy maps of N patches having a matching relationship in the N frames of point clouds, and the auxiliary information of the union occupancy map is used to determine auxiliary information of the N patches. A syntax element is encoded into a bitstream, where the syntax element includes the auxiliary information of the union occupancy map.