-
公开(公告)号:US11625866B2
公开(公告)日:2023-04-11
申请号:US17145212
申请日:2021-01-08
Applicant: Apple Inc.
Inventor: David Flynn
IPC: G06T9/40 , G06T15/08 , G06T15/10 , G06T7/593 , H04N19/167 , H04N19/46 , H04N19/597 , H04N19/96
Abstract: An encoder is configured to compress point cloud geometry information using an octree/predictive tree combination geometric compression technique that embeds predictive trees in leaf nodes of an octree instead of encoding additional octree occupancy symbols for the leaf nodes. Alternatively an encoder may be configured to embed octrees in leaf nodes of a predictive tree structure. Similarly a decoder is configured to generate a reconstructed three-dimensional geometry from a bit stream including combined octree and predictive tree encoding information.
-
公开(公告)号:US11538196B2
公开(公告)日:2022-12-27
申请号:US17061450
申请日:2020-10-01
Applicant: Apple Inc.
Inventor: Khaled Mammou , David Flynn , Alexandros Tourapis
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.
-
公开(公告)号:US20220360280A1
公开(公告)日:2022-11-10
申请号:US17814487
申请日:2022-07-22
Applicant: Apple Inc.
Inventor: David Flynn , Alexandros Tourapis , Khaled Mammou
IPC: H03M7/40
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.
-
公开(公告)号:US11409998B2
公开(公告)日:2022-08-09
申请号:US17061460
申请日:2020-10-01
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis , David Flynn , Zhenzhen Gao
Abstract: A search space for performing nearest neighbor searches for encoding point cloud data may be trimmed. Ranges of a space filling curve may be used to identify search space to exclude or reuse, instead of generating nearest neighbor search results for at least some of the points of a point cloud located within some of the ranges of the space filling curve. Additionally, neighboring voxels may be searched to identify any neighboring points missed during the trimmed search based on the ranges of the space filling curve.
-
公开(公告)号:US20210218994A1
公开(公告)日:2021-07-15
申请号:US17145214
申请日:2021-01-08
Applicant: Apple Inc.
Inventor: David Flynn
IPC: H04N19/597 , H04N19/46 , H04N19/96 , H04N19/167
Abstract: An encoder is configured to compress spatial information for points included in a three-dimensional (3D) volumetric content representation using an octree, predictive tree, or other geometric compression technique. For points of the 3D volumetric content that are spatially located as same or similar locations in 3D space, such duplicated points, may be signaled using a duplicate point count. The duplicate point count may be used instead of explicitly signaling (duplicated) spatial information in the predictive tree for the duplicated points, as an example. Similarly a decoder is configured to generate a reconstructed three-dimensional representation of the volumetric content that includes the duplicate points, wherein the reconstructed 3D representation is generated from a bit stream including one or more duplicate point counts.
-
公开(公告)号:US20210105022A1
公开(公告)日:2021-04-08
申请号:US17061411
申请日:2020-10-01
Applicant: Apple Inc.
Inventor: David Flynn , Alexandros Tourapis , Khaled Mammou
IPC: H03M7/40
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.
-
公开(公告)号:US12175716B2
公开(公告)日:2024-12-24
申请号:US18545925
申请日:2023-12-19
Applicant: Apple Inc.
Inventor: Khaled Mammou , David Flynn , Alexandros Tourapis
IPC: G06T9/40
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.
-
公开(公告)号:US11699249B2
公开(公告)日:2023-07-11
申请号:US17817920
申请日:2022-08-05
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis , David Flynn , Zhenzhen Gao
IPC: G06T9/00 , G06T7/70 , G06T11/20 , G06F18/2413 , G06F18/22 , G06V10/764
CPC classification number: G06T9/004 , G06F18/22 , G06F18/24147 , G06T7/70 , G06T11/20 , G06V10/764 , G06T2207/10028 , G06T2210/12 , G06T2210/36
Abstract: A search space for performing nearest neighbor searches for encoding point cloud data may be trimmed. Ranges of a space filling curve may be used to identify search space to exclude or reuse, instead of generating nearest neighbor search results for at least some of the points of a point cloud located within some of the ranges of the space filling curve. Additionally, neighboring voxels may be searched to identify any neighboring points missed during the trimmed search based on the ranges of the space filling curve.
-
公开(公告)号:US20230076939A1
公开(公告)日:2023-03-09
申请号:US17942032
申请日:2022-09-09
Applicant: Apple Inc.
Inventor: Khaled Mammou , Alexandros Tourapis , Arnold H. Cachelin , David Flynn , Fabrice A. Robinet , Jungsun Kim
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.
-
公开(公告)号:US11450031B2
公开(公告)日:2022-09-20
申请号:US17230852
申请日:2021-04-14
Applicant: Apple Inc.
Inventor: David Flynn
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, a transform is applied to the attribute values to generate attribute coefficients/transformed attribute values. Points with attribute coefficients with a significant value are assigned a first binary flag value, while points with non-significant attribute coefficients are assigned a second binary flag value. A Kth order exponential Golomb encoder or Golomb-Rice encoder is used to compress the run-length values, where separate states and associated contexts are maintained for funs of both the first and second binary values. A decoder uses a corresponding process to decode the compressed attribute information.
-
-
-
-
-
-
-
-
-