Point cloud compression
    61.
    发明授权

    公开(公告)号:US11922665B2

    公开(公告)日:2024-03-05

    申请号:US18063592

    申请日:2022-12-08

    Applicant: Apple Inc.

    CPC classification number: G06T9/001 H03M7/30 H03M7/3059 H03M7/70

    Abstract: A system comprises an encoder configured to compress attribute information and/or spatial for a point cloud and/or a decoder configured to decompress compressed attribute and/or spatial information for the point cloud. To compress the attribute and/or spatial information, the encoder is configured to convert a point cloud into an image based representation. Also, the decoder is configured to generate a decompressed point cloud based on an image based representation of a point cloud.

    In-tree geometry quantization of point clouds

    公开(公告)号:US11869223B2

    公开(公告)日:2024-01-09

    申请号:US17791692

    申请日:2021-01-08

    Applicant: APPLE INC.

    CPC classification number: G06T9/40 G06T17/005 G06T2210/56

    Abstract: An example method includes receiving (502) a plurality of points that represent a point cloud; representing a position of the point in each dimension of a three-dimensional space as a sequence of bits (504), where the position of the point is encoded according to a tree data structure; partitioning (506) at least one of the sequences of bits into a first portion of bits and a second portion of bits; quantizing (508) each of the second portions of bits according to a quantization step size, where the quantization step size is determined according to an exponential function having a quantization parameter value as an input and the quantization step size as an output; and generating (510) a data structure representing the point cloud and including the quantized second portions of bits.

    APPROXIMATE HIERARCHICAL CONVEX DECOMPOSITION

    公开(公告)号:US20230351697A1

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

    申请号:US17661193

    申请日:2022-04-28

    Applicant: Apple Inc.

    Abstract: A method of decomposing a three-dimensional representation of an object into a plurality of convex hulls can include instantiating a cluster priority queue in a computing system memory that initially contains a cluster corresponding to the three-dimensional representation of the object, computing with a processor of the computing system a concavity measure for each cluster in the cluster priority queue, and, for the cluster with the highest concavity measure: (1) computing with the processor a cut plane that divides the cluster corresponding to the three-dimensional representation of the object into two new clusters, each of the two new clusters having a corresponding convex hull, wherein computing a cut plane includes performing a hierarchical search of potential cut planes, (2) removing the cluster corresponding to the three-dimensional representation of the object from the cluster priority queue, and (3) adding the two new clusters to the cluster priority queue.

    MOTION COMPRESSION FOR EFFICIENT DYNAMIC MESH CODING

    公开(公告)号:US20230290010A1

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

    申请号:US18166179

    申请日:2023-02-08

    Applicant: Apple Inc.

    CPC classification number: G06T9/001 G06T15/04 G06T2200/04

    Abstract: A method of encoding motion data associated with an input data corresponding to set of 3D meshes M(i), the motion data including at least one of geometry and vertex attribute changes from one frame to another, can include: dividing input mesh M(i) into a set of patches P(i, j), each patch P(i, j) corresponding to a corresponding patch P(k, l) in a previously encoded reference frame; quantizing at least one of vertices and attributes of each patch P(i, j); predicting residuals based on a difference between quantized vertices or attributes of each patch P(i, j) with respect to corresponding patch P(k, l) in the previously encoded reference frame; and entropy encoding the predicted residuals.

    Occupancy map block-to-patch information compression

    公开(公告)号:US11748916B2

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

    申请号:US17804477

    申请日:2022-05-27

    Applicant: Apple Inc.

    CPC classification number: G06T9/001 H04N19/597

    Abstract: A system comprises an encoder configured to compress attribute information and/or spatial information for a point cloud and/or a decoder configured to decompress compressed attribute and/or spatial information for the point cloud. The encoder is configured to convert a point cloud into an image based representation. The encoder packs patch images into an image frame and fills empty spaces in the image frame with a padding. Various compression strategies may be used to encode an occupancy map and related block-to-patch information indicating which portions of the image frame correspond to which packed patches. Packed image frames comprising patches and padding, along with an encoded occupancy map and related block-to-patch information are sent to a decoder. The decoder is configured to generate a decompressed point cloud based on the packed image frames, compressed occupancy map, and related block-to-patch information.

    Adaptive distance based point cloud compression

    公开(公告)号:US11727603B2

    公开(公告)日:2023-08-15

    申请号:US17318273

    申请日:2021-05-12

    Applicant: Apple Inc.

    CPC classification number: G06T9/00 G06T7/50 G06T2207/10012 G06T2207/10028

    Abstract: A system comprises an encoder configured to compress attribute information for a point cloud and/or a decoder configured to decompress compressed attribute for the point cloud. To compress the attribute information, attribute values are predicted using one of a plurality of prediction strategies, wherein a selected prediction strategy is selected based at least in part on attribute variability of points in a neighborhood of points. A decoder follows a similar prediction process. Also, attribute correction values may be determined to correct predicted attribute values and may be used by a decoder to decompress a point cloud, wherein the decoder applies the same prediction strategy applied at the encoder.

    Point Cloud Compression
    68.
    发明申请

    公开(公告)号:US20230099049A1

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

    申请号:US17937381

    申请日:2022-09-30

    Applicant: Apple Inc.

    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. Attribute values for at least one starting point are included in a compressed attribute information file and attribute correction values used to correct predicted attribute values are included in the compressed attribute information file. Attribute values are predicted based, at least in part, on attribute values of neighboring points and distances between a particular point for whom an attribute value is being predicted and the neighboring points. The predicted attribute values are compared to attribute values of a point cloud prior to compression to determine attribute correction values. A decoder follows a similar prediction process as an encoder and corrects predicted values using attribute correction values included in a compressed attribute information file.

    In-tree geometry quantization of point clouds

    公开(公告)号:US20230053544A1

    公开(公告)日:2023-02-23

    申请号:US17791692

    申请日:2021-01-08

    Applicant: APPLE INC.

    Abstract: An example method includes receiving (502) a plurality of points that represent a point cloud; representing a position of the point in each dimension of a three-dimensional space as a sequence of bits (504), where the position of the point is encoded according to a tree data structure; partitioning (506) at least one of the sequences of bits into a first portion of bits and a second portion of bits; quantizing (508) each of the second portions of bits according to a quantization step size, where the quantization step size is determined according to an exponential function having a quantization parameter value as an input and the quantization step size as an output; and generating (510) a data structure representing the point cloud and including the quantized second portions of bits.

    In-tree geometry quantization of point clouds

    公开(公告)号:US20230046917A1

    公开(公告)日:2023-02-16

    申请号:US17791635

    申请日:2021-01-08

    Applicant: APPLE INC.

    Abstract: An example device includes one or more processors, and memory storing instructions that when executed by the processors, cause the processors to receive points that represent a point cloud in three-dimensional space, and generate a data structure representing the point cloud. Generating the data structure includes encoding a position of each point in each dimension as a sequence of bits according to a tree data structure; partitioning each of the sequences into two or more portions according to a scaling depth; determining that a subset of the points is spatially isolated from a remainder of the points; quantizing each of the portions associated with the subset of the points according to a first quantization step size; quantizing each of the portions associated with the remainder of the points according to a second quantization step size; and including the quantized portions in the data structure.

Patent Agency Ranking