-
公开(公告)号:US20210082152A1
公开(公告)日:2021-03-18
申请号:US17104383
申请日:2020-11-25
Applicant: Apple Inc.
Inventor: Alexandros Tourapis , Valery G. Valentin , Fabrice A. Robinet , Khaled Mammou , Jungsun Kim , Yeping Su
IPC: G06T9/00
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.
-
公开(公告)号:US10909727B2
公开(公告)日:2021-02-02
申请号:US16380930
申请日:2019-04-10
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis , Jungsun Kim , Fabrice A. Robinet , Valery G. Valentin , Yeping Su
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.
-
公开(公告)号:US20200053391A1
公开(公告)日:2020-02-13
申请号:US16569433
申请日:2019-09-12
Applicant: Apple Inc.
Inventor: Khaled Mammou , Fabrice A. Robinet , Andrea Cremaschi , Alexandros Tourapis
IPC: H04N19/597 , H04N19/59 , H04N19/182 , H04N19/167 , H04N19/132 , G06T17/00 , H04N19/119
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.
-
公开(公告)号:US20200021856A1
公开(公告)日:2020-01-16
申请号:US16508202
申请日:2019-07-10
Applicant: Apple Inc.
Inventor: Alexandros Tourapis , Jungsun Kim , Valery G. Valentin , Fabrice A. Robinet , Yeping Su , Khaled Mammou
IPC: H04N19/91 , H04N19/20 , G06T9/00 , H04N19/13 , H04N19/124
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.
-
公开(公告)号:US20190311499A1
公开(公告)日:2019-10-10
申请号:US16380920
申请日:2019-04-10
Applicant: Apple Inc.
Inventor: Khaled Mammou , Jungsun Kim , Valery G. Valentin , Fabrice A. Robinet , Yeping Su , Alexandros Tourapis
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.
-
公开(公告)号:US20190081638A1
公开(公告)日:2019-03-14
申请号:US16133674
申请日:2018-09-17
Applicant: Apple Inc.
Inventor: Khaled Mammou , Fabrice A. Robinet , Alexandros Tourapis , Yeping Su
IPC: H03M7/30 , H04N19/60 , H04N19/436 , H04N19/96
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.
-
公开(公告)号:US20190080483A1
公开(公告)日:2019-03-14
申请号:US16130949
申请日:2018-09-13
Applicant: Apple Inc.
Inventor: Khaled Mammou , Fabrice A. Robinet
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.
-
公开(公告)号:US12293463B2
公开(公告)日:2025-05-06
申请号:US17661193
申请日:2022-04-28
Applicant: Apple Inc.
Inventor: Khaled Mammou , Adrian A Biagioli , Deepak S Tolani
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.
-
公开(公告)号:US20240404112A1
公开(公告)日:2024-12-05
申请号:US18677779
申请日:2024-05-29
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis , Jay Mayur Khandhar , Kristian D. Pereira , Borna Ghavam
IPC: G06T9/00
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.
-
公开(公告)号:US12136242B2
公开(公告)日:2024-11-05
申请号:US17833468
申请日:2022-06-06
Applicant: Apple Inc.
Inventor: David Flynn , Khaled Mammou
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.
-
-
-
-
-
-
-
-
-