Point Cloud Compression Using Fixed-Point Numbers

    公开(公告)号:US20210082152A1

    公开(公告)日:2021-03-18

    申请号:US17104383

    申请日:2020-11-25

    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. Attribute values for at least one starting point are included in a compressed attribute information file and attribute correction values are included in the compressed attribute information file. Attribute values are predicted based, at least in part, on attribute values of neighboring points. The predicted attribute values are compared to attribute values of a point cloud prior to compression to determine attribute correction values. In order to improve computing efficiency and/or repeatability, fixed-point number representations are used when determining predicted attribute values and 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 using fixed-point number representations.

    Hierarchical point cloud compression with smoothing

    公开(公告)号:US10909727B2

    公开(公告)日:2021-02-02

    申请号:US16380930

    申请日:2019-04-10

    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 for the point cloud. To compress the attribute information, multiple levels of detail are generated based on spatial information. Also, attribute values are predicted based on the level of details. A decoder follows a similar prediction process based on level of details. Also, attribute correction values may be determined to correct predicted attribute values and may be used by a decoder to decompress a point cloud compressed using level of detail attribute compression. In some embodiments, an update operation is performed to smooth attribute correction values taking into account an influence factor of respective points in a given level of detail on attributes in other levels of detail.

    POINT CLOUD GEOMETRY COMPRESSION
    23.
    发明申请

    公开(公告)号:US20200053391A1

    公开(公告)日:2020-02-13

    申请号:US16569433

    申请日:2019-09-12

    Applicant: Apple Inc.

    Abstract: A system comprises an encoder configured to compress a point cloud comprising a plurality of points each point comprising spatial information for the point. The encoder is configured to sub-sample the points and determine subdivision locations for the subsampled points. Also, the encoder is configured to determine, for respective subdivision location, if a point is to be included, not included, or relocated relative to the subdivision location. The encoder encodes spatial information for the sub-sampled points and encodes subdivision location point inclusion/relocation information to generate a compressed point cloud. A decoder recreates an original or near replica of an original point cloud based on the spatial information and the subdivision location inclusion/relocation information included in the compressed point cloud.

    HIERARCHICAL POINT CLOUD COMPRESSION
    24.
    发明申请

    公开(公告)号:US20200021856A1

    公开(公告)日:2020-01-16

    申请号:US16508202

    申请日:2019-07-10

    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. To compress the attribute information, multiple levels of detail are generated based on an ordering of the points according to a space filling curve and attribute values are predicted. The attribute values may be predicted simultaneously while points are being assigned to different levels of detail. A decoder follows a similar prediction process based on level of details. Also, attribute correction values may be determined to correct predicted attribute values and may be used by a decoder to decompress a point cloud compressed using level of detail attribute compression. In some embodiments, attribute correction values may take into account an influence factor of respective points in a given level of detail on attributes in other levels of detail.

    ADAPTIVE DISTANCE BASED POINT CLOUD COMPRESSION

    公开(公告)号:US20190311499A1

    公开(公告)日:2019-10-10

    申请号:US16380920

    申请日:2019-04-10

    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 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.

    HIERARCHICAL POINT CLOUD COMPRESSION
    26.
    发明申请

    公开(公告)号:US20190081638A1

    公开(公告)日:2019-03-14

    申请号:US16133674

    申请日:2018-09-17

    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.

    Point Cloud Compression
    27.
    发明申请

    公开(公告)号:US20190080483A1

    公开(公告)日:2019-03-14

    申请号:US16130949

    申请日:2018-09-13

    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.

    Approximate hierarchical convex decomposition

    公开(公告)号:US12293463B2

    公开(公告)日:2025-05-06

    申请号: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.

    SMOOTH VIDEO/IMAGE SIGNAL COMPRESSION

    公开(公告)号:US20240404112A1

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

    申请号:US18677779

    申请日:2024-05-29

    Applicant: Apple Inc.

    Abstract: Various implementations disclosed herein include devices, systems, and methods that enable compression of two-dimensional (2D) map-based video content. For example, a process may obtain (2D) data sets corresponding to different attributes of three-dimensional (3D) content. Each of the 2D data sets may provide attribute values for locations within a common 2D coordinate system that associates the attribute values for the different attributes with respective portions of the 3D content. The process may further generate a single 2D image by combining the 2D data sets. The attribute values corresponding to the different attributes may be combined with the single 2D image. The process may further encode the single 2D image into a specialized format for transmission or storage.

    Encoding and decoding map data
    30.
    发明授权

    公开(公告)号:US12136242B2

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

    申请号:US17833468

    申请日:2022-06-06

    Applicant: Apple Inc.

    Abstract: An exemplary system receives first data representing one or more buildings, and generates second data representing the one or more buildings. Generating the second data includes, for each of the one or more buildings: (i) determining, based on the first data, a plurality of first edges defining an exterior surface of at least a portion of the building, where the first edges interconnect at a plurality of first points, (ii) encoding, in the second data, information corresponding to the quantity of the first points, (iii) encoding, in the second data, an absolute position of one of the first points, and (iv) for each of the remaining first points, encoding, in the second data, a position of that first point relative to a position of at least another one of the first points. The system outputs the second data.

Patent Agency Ranking