公开(公告)号：WO2021067866A1

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

申请号：PCT/US2020/054142

申请日：2020-10-02

Applicant: APPLE INC.

Inventor： FLYNN, David ,  TOURAPIS, Alexandros ,  MAMMOU, Khaled

IPC: H04N19/91

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.

公开(公告)号：WO2023039507A1

公开(公告)日：2023-03-16

申请号：PCT/US2022/076168

申请日：2022-09-09

Applicant: APPLE INC.

Inventor： MAMMOU, Khaled ,  TOURAPIS, Alexandros ,  CACHELIN, Arnold H. ,  FLYNN, David ,  ROBINET, Fabrice A. ,  KIM, Jungsun

IPC: G06T9/00 ,  G06T17/20

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.

公开(公告)号：WO2022125985A1

公开(公告)日：2022-06-16

申请号：PCT/US2021/062949

申请日：2021-12-10

Applicant: APPLE INC. [US]/[US]

Inventor： FLYNN, David

IPC: H04N19/91 ,  H03M7/40 ,  H03M7/30 ,  H04N21/236 ,  H04N21/44 ,  H04N19/13 ,  H04N19/169 ,  H04N19/436 ,  G06T9/40 ,  H04N19/597

Abstract: In an example method, a first data stream and a second data stream are obtained. Each of the first data stream and the second data stream includes one or more chunks. Further, a third data stream is generated. The third data stream includes the first data stream and the second data stream. Generating the third data stream includes inserting, in the third data stream, at least a portion of a first chunk of the second data stream between a beginning and an end of a second chunk of the first data stream. Further, the third data stream is provided for transmission or storage.

公开(公告)号：WO2021263021A1

公开(公告)日：2021-12-30

申请号：PCT/US2021/038952

申请日：2021-06-24

Applicant: APPLE INC.

Inventor： FLYNN, David

IPC: H04N19/96 ,  H04N19/91 ,  H04N19/597 ,  H04N19/46 ,  H04N19/119 ,  H04N19/13 ,  H04N19/132 ,  H04N19/166 ,  H04N19/167 ,  H04N19/174 ,  H04N19/182 ,  G06T15/10 ,  G06T9/40

Abstract: An encoder is configured to compress point cloud geometry information using an octree geometric compression technique that utilizes slices corresponding in size to data transmission units. In some embodiments, a subsequent slice may be set to use a re-set entropy context or may be set to use an entropy context saved for a preceding slice. In some embodiments, an entropy context for the preceding slice may be for a slice other than the immediately preceding slice of the subsequent slice being evaluated, such that if the immediately preceding slice is lost in transmission (or if the immediately preceding slice and the subsequent slice are being evaluated in parallel) the subsequent slice's entropy context can still be determined without depending on the immediately preceding slice. A decoder is configured to reconstruct a point cloud based on a bit stream encoded by the encoder.

公开(公告)号：WO2021263020A1

公开(公告)日：2021-12-30

申请号：PCT/US2021/038950

申请日：2021-06-24

Applicant: APPLE INC.

Inventor： FLYNN, David

IPC: H04N19/129 ,  H04N19/157 ,  H04N19/174 ,  H04N19/169 ,  H04N19/46 ,  H04N19/96 ,  H04N19/597 ,  G06T15/10 ,  G06T9/40 ,  H04N19/1883

Abstract: An encoder is configured to compress point cloud geometry information using an octree geometric compression technique that utilizes node groups. Nodes within a node group are scanned according to a breadth first scan order. Sequential node groups to evaluate may be selected according to a breadth first scan order or a depth first scan order based on whether or not the breadth first scan order or the depth first scan order is indicated in a flag in a preceding node group evaluated. In some embodiments, evaluation orders for node groups may be implicit without being signaled via flags. A decoder is configured to reconstruct a point cloud based on a bit stream encoded by the encoder.

公开(公告)号：WO2021142362A1

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

申请号：PCT/US2021/012828

申请日：2021-01-08

Applicant: APPLE INC. ,  FLYNN, David ,  MAMMOU, Khaled ,  ROBINET, Fabrice A.

Inventor： FLYNN, David ,  MAMMOU, Khaled ,  ROBINET, Fabrice A.

IPC: G06T9/00 ,  H04N19/124 ,  H04N19/136 ,  H04N19/96 ,  G06T9/40 ,  G06T9/001 ,  H04N19/119 ,  H04N19/167 ,  H04N19/182 ,  H04N19/597

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.

公开(公告)号：WO2021142361A1

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

申请号：PCT/US2021/012827

申请日：2021-01-08

Applicant: APPLE INC. ,  FLYNN, David ,  MAMMOU, Khaled ,  ROBINET, Fabrice A.

Inventor： FLYNN, David ,  MAMMOU, Khaled ,  ROBINET, Fabrice A.

IPC: G06T9/40 ,  H04N19/96 ,  G06T9/001 ,  H04N19/126 ,  H04N19/174 ,  H04N19/597 ,  H04N19/70

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.

公开(公告)号：WO2021207431A1

公开(公告)日：2021-10-14

申请号：PCT/US2021/026282

申请日：2021-04-07

Applicant: APPLE INC.

Inventor： MAMMOU, Khaled ,  FLYNN, David ,  TOURAPIS, Alexandros

IPC: H04N19/597 ,  H04N19/96

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.

公开(公告)号：WO2021067884A1

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

申请号：PCT/US2020/054168

申请日：2020-10-03

Applicant: APPLE INC.

Inventor： MAMMOU, Khaled ,  FLYNN, David ,  TOURAPIS, Alexandros ,  KIM, Jungsun

IPC: H04N19/11 ,  H04N19/119 ,  H04N19/12 ,  H04N19/124 ,  H04N19/593 ,  H04N19/597 ,  G06T9/00

Abstract: An encoder is configured to compress point cloud information using a blocks of nodes determined from a prediction tree. A prediction tree is generated for a point cloud. Segments of the prediction tree are identified. The segments are divided into blocks that are predicted by predecessor blocks within the segments. The blocks of the prediction tree may then be encoded and may be provided for transmission to a decoder that can regenerate the point cloud from the blocks of the prediction tree.

公开(公告)号：WO2021067869A1

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

申请号：PCT/US2020/054145

申请日：2020-10-02

Applicant: APPLE INC.

Inventor： MAMMOU, Khaled ,  FLYNN, David ,  TOURAPIS, Alexandros

IPC: G06T9/00 ,  G06T9/40

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.