Block-Based Predictive Coding For Point Cloud Compression
AssigneeApple Inc.
InventorsKhaled Mammou, David Flynn, Alexandros Tourapis, Jungsun Kim
Life of this patent
Estimating the term…
Abstract
An encoder is configured to compress point cloud information using a blocks of nodes determined from a prediction tree. A prediction tree is generated for a point cloud. Segments of the prediction tree are identified. The segments are divided into blocks that are predicted by predecessor blocks within the segments. The blocks of the prediction tree may then be encoded and may be provided for transmission to a decoder that can regenerate the point cloud from the blocks of the prediction tree.
Claims21
-20. (canceled)
One or more non-transitory, computer-readable storage media, storing program instructions that when executed on or across one or more computing devices cause the one or more computing devices to:
- generate a prediction tree comprising a plurality of nodes that correspond to a plurality of points, wherein to generate the prediction tree, the program instructions cause the one or more computing devices to determine respective nodes values for at least a portion of the plurality of nodes using one or more prediction techniques applied to one or more ancestor nodes of respective nodes of the portion;
- identify different segments of the prediction tree;
- divide the segments into respective blocks, wherein node values of nodes included in the respective blocks are predicted based on node values of nodes included in one or more predecessor blocks in the segment;
- encode the blocks of the prediction tree;
- and
- send or store the encoded blocks.
A method, comprising:
- generating a prediction tree comprising a plurality of nodes, wherein:
- respective ones of the plurality of nodes correspond to respective points that make up a point cloud, wherein generating the prediction tree comprises determining respective nodes values for at least a portion of the plurality of nodes using one or more prediction techniques applied to one or more ancestor nodes of respective nodes of the portion;
- identifying different segments of the prediction tree;
- dividing the segments into respective blocks, wherein node values of nodes included in the respective blocks are predicted based on node values of nodes included in one or more predecessor blocks in the segment;
- encoding the blocks of the prediction tree;
- and
- sending or store the encoded blocks.
One or more non-transitory, computer-readable storage media, storing program instructions that, when executed on or across one or more computing devices, cause the one or more computing devices to:
- receive a plurality of encoded blocks of a prediction tree for a plurality of points, wherein the encoded blocks comprise encoded node values;
- decode the blocks of the prediction tree, wherein, in decoding the prediction tree, the program instructions cause the one or more computing devices to further:
- decode individual ones of the blocks according to respectively determined prediction techniques for the blocks to decode points associated with the blocks;
- and
- store or render the plurality of points decoded from the blocks of the prediction tree.
Dependencies are inferred from the claim text.