-
公开(公告)号:US11922665B2
公开(公告)日:2024-03-05
申请号:US18063592
申请日:2022-12-08
Applicant: Apple Inc.
Inventor: Khaled Mammou , Fabrice A. Robinet , Alexandros Tourapis , Yeping Su
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.
-
公开(公告)号:US11869223B2
公开(公告)日:2024-01-09
申请号:US17791692
申请日:2021-01-08
Applicant: APPLE INC.
Inventor: David Flynn , Khaled Mammou , Fabrice A. Robinet
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.
-
公开(公告)号:US20230351697A1
公开(公告)日:2023-11-02
申请号:US17661193
申请日:2022-04-28
Applicant: Apple Inc.
Inventor: Khaled Mammou , Adrian A Biagioli , Deepak S Tolani
CPC classification number: G06T17/205 , G06T7/64 , G06T19/00 , G06T2207/20021 , G06T2219/008 , G06T2210/21
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.
-
公开(公告)号:US20230290010A1
公开(公告)日:2023-09-14
申请号:US18166179
申请日:2023-02-08
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis
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.
-
公开(公告)号:US11748916B2
公开(公告)日:2023-09-05
申请号:US17804477
申请日:2022-05-27
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis , Yeping Su , Jungsun Kim , Fabrice A. Robinet , Valery G. Valentin
IPC: G06T9/00 , H04N19/597
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.
-
公开(公告)号:US11727603B2
公开(公告)日:2023-08-15
申请号:US17318273
申请日:2021-05-12
Applicant: Apple Inc.
Inventor: Khaled Mammou , Jungsun Kim , Valery G. Valentin , Fabrice A. Robinet , Yeping Su , Alexandros Tourapis
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.
-
公开(公告)号:US11663744B2
公开(公告)日:2023-05-30
申请号:US17306863
申请日:2021-05-03
Applicant: Apple Inc.
Inventor: Alexandros Tourapis , Khaled Mammou , Yeping Su , Jungsun Kim , Valery G. Valentin , David W. Singer , Fabrice A. Robinet , Hsi-Jung Wu
CPC classification number: G06T9/00 , G06T3/40 , G06T17/20 , H03M7/6005 , H03M7/6011
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. A processing/filtering element utilizes occupancy map information and/or auxiliary patch information to determine relationships between patches in image frames and adjusts encoding/decoding and/or filtering or pre/post-processing parameters based on the determined relationships.
-
公开(公告)号:US20230099049A1
公开(公告)日:2023-03-30
申请号:US17937381
申请日:2022-09-30
Applicant: Apple Inc.
Inventor: Khaled Mammou , Fabrice A. Robinet
IPC: G06T9/40 , G06T7/50 , G06T3/40 , H04N19/44 , H04N19/96 , H04N19/90 , H04N19/91 , H04N19/186 , G06T17/00 , H04N19/593
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.
-
公开(公告)号:US20230053544A1
公开(公告)日:2023-02-23
申请号:US17791692
申请日:2021-01-08
Applicant: APPLE INC.
Inventor: David Flynn , Khaled Mammou , Fabrice A. Robinet
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.
-
公开(公告)号:US20230046917A1
公开(公告)日:2023-02-16
申请号:US17791635
申请日:2021-01-08
Applicant: APPLE INC.
Inventor: David Flynn , Khaled Mammou , Fabrice A. Robinet
IPC: H04N19/597 , H04N19/96 , H04N19/124 , H04N19/167 , H04N19/182 , G06T15/00
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.
-
-
-
-
-
-
-
-
-