3D Point Cloud Encoding via Bitmap and Conversion Code
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for encoding three-dimensional data are inefficient in reducing the data volume of encoded data, particularly in point cloud representation, which is essential for applications like autonomous vehicles and infrastructure inspection, where data transmission and storage are critical.
Innovation Solution
A method involving the generation of a bitmap and conversion code to indicate the correspondence of three-dimensional points to specific data pieces within a unit space, allowing for the reduction of data volume by encoding this correspondence relationship.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If point cloud data is encoded using conventional methods, then the data can be transmitted and stored, but the data volume remains large and compression efficiency is insufficient
Solution Approach 1:
The patent divides the point cloud data into multiple unit spaces, each containing a subset of three-dimensional points. A bitmap is generated for each unit space to indicate the presence or absence of points, enabling segmented encoding that reduces overall data volume while maintaining compression efficiency through localized processing and representation.
2Quantity of substance
If the data volume of three-dimensional data is reduced, then transmission and storage efficiency improve, but the complexity of encoding and decoding processes increases
Solution Approach 1:
The patent uses a bitmap as a compressed representation (copy) of the presence information for three-dimensional points in each unit space. Instead of storing all point data, the bitmap creates a simplified copy that indicates which points exist, enabling efficient data reduction while keeping the encoding process relatively simple through direct bitmap generation and conversion code application.
Data Source
AI summary
A three-dimensional data encoding method includes: generating a bitmap for combined three-dimensional data that is a combination of pieces of three-dimensional data, the bitmap indicating which of the pieces of three-dimensional data a three-dimensional point belongs to, the three-dimensional point being a three-dimensional point of the combined three-dimensional data and included in a unit space; generating a conversion code using the bitmap; and generating encoded data including duplicated point information indicating a total number of three-dimensional points included in the unit space, and conversion code information indicating the conversion code. Each of values of the bitmap corresponds to a combination of the conversion code and the total number of the three-dimensional points included in the unit space.