Geometry encoding using octrees and predictive trees

    公开(公告)号:US11625866B2

    公开(公告)日:2023-04-11

    申请号:US17145212

    申请日:2021-01-08

    Applicant: Apple Inc.

    Inventor: David Flynn

    Abstract: An encoder is configured to compress point cloud geometry information using an octree/predictive tree combination geometric compression technique that embeds predictive trees in leaf nodes of an octree instead of encoding additional octree occupancy symbols for the leaf nodes. Alternatively an encoder may be configured to embed octrees in leaf nodes of a predictive tree structure. Similarly a decoder is configured to generate a reconstructed three-dimensional geometry from a bit stream including combined octree and predictive tree encoding information.

    Predictive coding for point cloud compression

    公开(公告)号:US11538196B2

    公开(公告)日:2022-12-27

    申请号:US17061450

    申请日:2020-10-01

    Applicant: Apple Inc.

    Abstract: An encoder is configured to compress point cloud geometry information using a prediction tree. Ancestor nodes of a node added to the prediction tree may be used to determine the predicted value of the node to be added according to a prediction technique. The prediction tree may be encoded and may be provided for transmission to a decoder that can regenerate the point cloud.

    Low-Latency Encoding Using a Bypass Sub-Stream and an Entropy Encoded Sub-Stream

    公开(公告)号:US20220360280A1

    公开(公告)日:2022-11-10

    申请号:US17814487

    申请日:2022-07-22

    Applicant: Apple Inc.

    Abstract: A system comprises an encoder configured to entropy encode a bitstream comprising both compressible and non-compressible symbols. The encoder parses the bitstream into a compressible symbol sub-stream and a non-compressible sub-stream. The non-compressible symbol sub-stream bypass an entropy encoding component of the encoder while the compressible symbol sub-stream is entropy encoded. When a quantity of bytes of entropy encoded symbols and bypass symbols is accumulated a chunk of fixed or known size is formed using the accumulated entropy encoded symbol bytes and the bypass bytes without waiting on the full bitstream to be processed by the encoder. In a complementary manner, a decoder reconstructs the bitstream from the packets or chunks.

    Geometry Encoding of Duplicate Points

    公开(公告)号:US20210218994A1

    公开(公告)日:2021-07-15

    申请号:US17145214

    申请日:2021-01-08

    Applicant: Apple Inc.

    Inventor: David Flynn

    Abstract: An encoder is configured to compress spatial information for points included in a three-dimensional (3D) volumetric content representation using an octree, predictive tree, or other geometric compression technique. For points of the 3D volumetric content that are spatially located as same or similar locations in 3D space, such duplicated points, may be signaled using a duplicate point count. The duplicate point count may be used instead of explicitly signaling (duplicated) spatial information in the predictive tree for the duplicated points, as an example. Similarly a decoder is configured to generate a reconstructed three-dimensional representation of the volumetric content that includes the duplicate points, wherein the reconstructed 3D representation is generated from a bit stream including one or more duplicate point counts.

    Low-Latency Encoding Using a Bypass Sub-Stream and an Entropy Encoded Sub-Stream

    公开(公告)号:US20210105022A1

    公开(公告)日:2021-04-08

    申请号:US17061411

    申请日:2020-10-01

    Applicant: Apple Inc.

    Abstract: A system comprises an encoder configured to entropy encode a bitstream comprising both compressible and non-compressible symbols. The encoder parses the bitstream into a compressible symbol sub-stream and a non-compressible sub-stream. The non-compressible symbol sub-stream bypass an entropy encoding component of the encoder while the compressible symbol sub-stream is entropy encoded. When a quantity of bytes of entropy encoded symbols and bypass symbols is accumulated a chunk of fixed or known size is formed using the accumulated entropy encoded symbol bytes and the bypass bytes without waiting on the full bitstream to be processed by the encoder. In a complementary manner, a decoder reconstructs the bitstream from the packets or chunks.

    Predictive coding for point cloud compression

    公开(公告)号:US12175716B2

    公开(公告)日:2024-12-24

    申请号:US18545925

    申请日:2023-12-19

    Applicant: Apple Inc.

    Abstract: A system receives encoded data regarding a points in a point cloud. The data includes a prediction tree having a nodes generated based on spatial information regarding the points and properties of a sensor system that obtained the spatial information. A value of each node represents first spatial coordinates of a respective one of the points according to a first coordinate system, and the value of at least a first node in the prediction tree is determined based on ancestor nodes of the first node and the properties of the sensor system. The system decodes the data to determine first data, including the first spatial coordinates of at least some of the points, and quantization parameters associated with the first spatial coordinates. The system determines second data based on the first data, including second spatial coordinates of at least some of the points according to a second coordinate system.

    Encoding and Decoding Visual Content Including Polygonal Meshes

    公开(公告)号:US20230076939A1

    公开(公告)日:2023-03-09

    申请号:US17942032

    申请日:2022-09-09

    Applicant: Apple Inc.

    Abstract: In an example method, a system obtains first data representing a plurality of polygons of a polygon mesh, and performs several operations for each of the polygons, including (i) determining a number of sample points for that polygon, where the number of sample points is determined based on at least one of an area of that polygon or an area of the polygon mesh, (ii) determining a distribution of the sample points for that polygon, and (iii) sampling the polygon mesh in accordance with the determined number of sample points and the determined distribution of sample points, where sampling the polygon mesh includes determining one or more characteristics of the polygon mesh at each of the sample points. The system also outputs second data representing the one or more characteristics of the polygon mesh at one or more of the sample points.

    Significant coefficient flag encoding for point cloud attribute compression

    公开(公告)号:US11450031B2

    公开(公告)日:2022-09-20

    申请号:US17230852

    申请日:2021-04-14

    Applicant: Apple Inc.

    Inventor: David Flynn

    Abstract: A system comprises an encoder configured to compress attribute information for a point cloud and/or a decoder configured to decompress compressed attribute information for the point cloud. To compress the attribute information, a transform is applied to the attribute values to generate attribute coefficients/transformed attribute values. Points with attribute coefficients with a significant value are assigned a first binary flag value, while points with non-significant attribute coefficients are assigned a second binary flag value. A Kth order exponential Golomb encoder or Golomb-Rice encoder is used to compress the run-length values, where separate states and associated contexts are maintained for funs of both the first and second binary values. A decoder uses a corresponding process to decode the compressed attribute information.

Patent Agency Ranking