Lidar triangular network compression
AssigneeCelartem, Inc.
InventorJohn Hayes
Life of this patent
Estimating the term…
Abstract
Using LIDAR technology, terabytes of data are generated which form massive point clouds. Such rich data is a blessing for signal processing and analysis but is also a blight, making computation, transmission, and storage prohibitive. The disclosed subject matter includes a technique to convert a point cloud into a triangular network permitting users to query spatial distance between points at different levels while facilitating compression that is nearly lossless.
Claims19
A system for compressing a point cloud, comprising:
- a triangular network processor configured to receive points of the point cloud, and further configured to create one or more levels of a triangular network by forming active lists of triangles, each subsequent level being formed from dividing triangles of a prior level;
- and
- a bit-plane encoder configured to receive the triangular network to build bit planes that include a context stream, a bit stream, and plane layout to encode a compressed point cloud.
A method for compressing a point cloud, comprising:
- transforming points of the point cloud into a triangular network that includes levels of triangles, each subsequent level being formed from dividing triangles of a prior level;
- and
- compressing using bit-plane encoding to extract from the triangular network a context stream, a bit stream, and plane layout to encode a compressed point cloud.
A non-transitory computer-readable medium on which computer-executable instructions are stored for implementing a method for compressing a point cloud, comprising:
- transforming points of the point cloud into a triangular network that includes levels of triangles, each subsequent level being formed from dividing triangles of a prior level;
- and
- compressing using bit-plane encoding to extract from the triangular network a context stream, a bit stream, and plane layout to encode a compressed point cloud.
Dependencies are inferred from the claim text.