知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

35 records (took 0.023 seconds)

    Encoding and decoding map data
    1.
    发明授权
    Encoding and decoding map data 有权

    公开(公告)号：US12136242B2

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

    申请号：US17833468

    申请日：2022-06-06

    Applicant: Apple Inc.

    Inventor： David Flynn ,  Khaled Mammou

    IPC: G06T9/00 ,  G06T17/00 ,  G06T17/05

    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.

    Predictive coding for point cloud compression
    2.
    发明授权
    Predictive coding for point cloud compression 有权

    公开(公告)号：US11887345B2

    公开(公告)日：2024-01-30

    申请号：US17225081

    申请日：2021-04-07

    Applicant: Apple Inc.

    Inventor： Khaled Mammou ,  David Flynn ,  Alexandros Tourapis

    IPC: G06T9/40

    CPC classification number: 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.

    Point Cloud Geometry Compression Using Octrees with Multiple Scan Orders
    3.
    发明申请
    Point Cloud Geometry Compression Using Octrees with Multiple Scan Orders 有权

    公开(公告)号：US20210407148A1

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

    申请号：US17355830

    申请日：2021-06-23

    Applicant: Apple Inc.

    Inventor： David Flynn

    IPC: G06T9/40 ,  G06T15/10

    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.

    Point Cloud Compression Using Octrees with Slicing
    4.
    发明申请
    Point Cloud Compression Using Octrees with Slicing 有权

    公开(公告)号：US20210407147A1

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

    申请号：US17355819

    申请日：2021-06-23

    Applicant: Apple Inc.

    Inventor： David Flynn

    IPC: G06T9/40 ,  G06T15/10

    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.

    SIGNIFICANT COEFFICIENT FLAG ENCODING FOR POINT CLOUD ATTRIBUTE COMPRESSION
    5.
    发明申请
    SIGNIFICANT COEFFICIENT FLAG ENCODING FOR POINT CLOUD ATTRIBUTE COMPRESSION 有权

    公开(公告)号：US20210319593A1

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

    申请号：US17230852

    申请日：2021-04-14

    Applicant: Apple Inc.

    Inventor： David Flynn

    IPC: G06T9/00 ,  H03M7/40 ,  H03M7/46 ,  H03M7/30

    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.

    In-tree geometry quantization of point clouds
    7.
    发明授权
    In-tree geometry quantization of point clouds 有权

    公开(公告)号：US12266141B2

    公开(公告)日：2025-04-01

    申请号：US18545966

    申请日：2023-12-19

    Applicant: Apple Inc.

    Inventor： David Flynn ,  Khaled Mammou ,  Fabrice A. Robinet

    IPC: G06T9/40 ,  G06T17/00

    Abstract: An example method includes receiving 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, where the position of the point is encoded according to a tree data structure; partitioning at least one of the sequences of bits into a first portion of bits and a second portion of bits; quantizing 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 a data structure representing the point cloud and including the quantized second portions of bits.

    In-tree geometry quantization of point clouds
    9.
    发明公开
    In-tree geometry quantization of point clouds 审中-公开

    公开(公告)号：US20240119641A1

    公开(公告)日：2024-04-11

    申请号：US18545966

    申请日：2023-12-19

    Applicant: Apple Inc.

    Inventor： David Flynn ,  Khaled Mammou ,  Fabrice A. Robinet

    IPC: G06T9/40 ,  G06T17/00

    CPC classification number: G06T9/40 ,  G06T17/005 ,  G06T2210/56

    Abstract: An example method includes receiving 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, where the position of the point is encoded according to a tree data structure; partitioning at least one of the sequences of bits into a first portion of bits and a second portion of bits; quantizing 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 a data structure representing the point cloud and including the quantized second portions of bits.

Patent Agency Ranking