Enhanced Edge Neighborhood for Coding Vertex Information
One or more methods, apparatuses, computer-readable storage mediums, and systems for entropy coding vertex information of an edge in a voxelized space of a point cloud are disclosed. Symbols of a neighborhood configuration of a current edge may be determined based on one or more already coded edges. The already coded edges may be selected from a spatial topology of edges or its subset. A lookup table may be used to retrieve an index for a given occupancy configuration for a neighborhood of a current edge. The index may indicate an appropriate context or probability model. Based on the coding of the current edge, the lookup table may be updated.
1 . A method comprising:
determining, by a computing device and based on vertex information of a spatial topology of edges, at least a portion of a neighborhood configuration of a current edge, wherein each edge of the spatial topology of edges, independent of a direction of the current edge, is coded before the current edge; and
entropy coding, based on the neighborhood configuration, vertex information of the current edge.
2 . The method of claim 1 , wherein the determining the neighborhood configuration comprises:
selecting, based on the direction of the current edge and among a plurality of different configurations of the spatial topology of edges, a configuration of the spatial topology of edges, and
wherein the vertex information of the spatial topology of edges is of the selected configuration of the spatial topology of edges.
3 . The method of claim 2 , wherein the plurality of different configurations comprises at least one of:
a rotated configuration of the selected configuration; or
a mirrored configuration of the selected configuration.
4 . The method of claim 1 , wherein the vertex information of the spatial topology of edges comprises at least one of:
one or more vertex presence flags associated with the spatial topology of edges; or
one or more vertex positions associated with the spatial topology of edges.
5 . The method of claim 1 , wherein the vertex information of the current edge comprises at least one of:
a vertex presence flag associated with the current edge; or
a vertex position associated with the current edge.
6 . The method of claim 1 , wherein the spatial topology of edges comprises at least one of:
an edge that does not intersect a start point of the current edge;
an edge belonging to a same cuboid as the current edge;
an edge parallel to the current edge; and
an edge perpendicular to the current edge and intersecting an end point of the current edge.
7 . The method of claim 1 , wherein the neighborhood configuration comprises:
a first portion indicating the direction of the current edge; and
a second portion that is dependent on the direction of the current edge.
8 . The method of claim 1 , wherein the current edge belongs to a cuboid comprising at least one point of point cloud content, and wherein the method further comprises:
outputting, based on the entropy coded vertex information of the current edge, the point cloud content.
9 . The method of claim 1 , wherein the neighborhood configuration comprises one or more symbols, and wherein the entropy coding the vertex information of the current edge comprises:
entropy coding the vertex information of the current edge based on the one or more symbols of the neighborhood configuration.
10 . The method of claim 1 , wherein each edge of the spatial topology of edges is available for coding the current edge.
11 . The method of claim 1 , wherein the entropy coding the vertex information of the current edge comprises:
determining, based on the neighborhood configuration, a probability model, and
wherein the entropy coding the vertex information of the current edge comprises entropy coding the vertex information of the current edge based on the probability model.
12 . A method comprising:
determining, by a computing device, a neighborhood configuration of a current edge based on vertex information of at least one edge that fails to intersect a start point of the current edge; and
entropy coding, based on the neighborhood configuration, vertex information of the current edge.
13 . The method of claim 12 , wherein the at least one edge comprises at least one of:
an edge belonging to a same cuboid as the current edge;
an edge parallel to the current edge; and
an edge perpendicular to the current edge and intersecting an end point of the current edge.
14 . The method of claim 12 , wherein the vertex information of the at least one edge comprises at least one of:
a first vertex presence flag associated with the at least one edge; or
a first vertex position associated with the at least one edge, and
wherein the entropy coding the vertex information of the current edge comprises determining at least one of:
a second vertex presence flag associated with the current edge; or
a second vertex position associated with the current edge.
15 . The method of claim 12 , wherein the current edge belongs to a cuboid comprising at least one point of point cloud content, and wherein the method further comprises:
outputting, based on the entropy coded vertex information of the current edge, the point cloud content.
16 . The method of claim 12 , wherein the neighborhood configuration comprises one or more symbols, and wherein the entropy coding the vertex information of the current edge comprises entropy coding the vertex information of the current edge based on the one or more symbols of the neighborhood configuration.
17 . The method of claim 12 , wherein the entropy coding the vertex information of the current edge comprises:
determining, based on the neighborhood configuration, a probability model, and
wherein the entropy coding the vertex information of the current edge comprises entropy coding the vertex information of the current edge based on the probability model.
18 . The method of claim 17 , wherein the determining the probability model comprises determining the probability model based on a lookup table, wherein the lookup table maps, to the probability model, at least one of:
the neighborhood configuration; or
a subset of the neighborhood configuration.
19 . A method comprising:
determining, by a computing device, a neighborhood configuration comprising:
a first portion that is independent of a direction of a current edge;
a second portion indicating the direction of the current edge;
a third portion that is dependent on the direction of the current edge; and
entropy coding, based on the neighborhood configuration, vertex information of the current edge.
20 . The method of claim 19 , wherein the determining the neighborhood configuration comprises determining the neighborhood configuration based on a first spatial topology of edges comprising at least one of:
a first edge parallel to the current edge, wherein an end point of the first edge coincides with a start point of the current edge;
a second edge perpendicular to the current edge, wherein a start point of the second edge coincides with the start point of the current edge;
a third edge perpendicular to the current edge, wherein an end point of the third edge coincides with the start point of the current edge;
a fourth edge parallel to the current edge and belonging to a first cuboid that comprises the current edge;
a fifth edge perpendicular to the current edge and intersecting an end point of the current edge;
a sixth edge belonging to a second cuboid that comprises the current edge, wherein the sixth edge belongs to a first plane that is perpendicular to the current edge, and wherein the first plane comprises the start point of the current edge; and
a seventh edge belonging to a third cuboid that comprises the current edge, wherein the seventh edge belongs to a second plane that is perpendicular to the current edge, and wherein the second plane comprises the end point of the current edge, and
wherein the third portion is determined based on a second spatial topology of edges different from the first spatial topology of edges.