# US 2024/0202981 A1 · Motion Compensation Based Neighborhood Configuration for TriSoup Vertex Information

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0202981 A1
- Document ID: US20240202981A1
- Status: Published application
- Kind: A1
- Application number: 18/390,997
- Filed: 2023-12-20
- Published: 2024-06-20
- Earliest claimed: 2022-12-20
- Assignees: Comcast Cable Communications, LLC
- Applicants: Comcast Cable Communications, LLC
- Inventors: Sébastien Lasserre
- Web page: https://patentgrep.com/patent/US20240202981A1

## CPC

- G06T 9/001: {Model-based coding, e.g. wire frame}
- H04N 19/503: involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109)
- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An encoder and/or a decoder may code visual data, based on a motion compensated point cloud. For example, the encoder and/or the decoder may determine one or more symbols of a neighborhood configuration of a current edge based at least on the motion compensated point cloud. The encoder and/or the decoder may code (e.g., arithmetic code) vertex information of the current edge based on a context (or probability model). The context (or probability model) may be selected using, for example, a look up table, based on the neighborhood configuration. The neighborhood configuration may be a reduced configuration that may represent a subset of symbols of a whole neighborhood configuration.

## Claims

### Claim 1

A method comprising:
determining, based on a motion compensated point cloud, one or more symbols of a neighborhood configuration of a current edge associated with a video frame;
selecting, based on the neighborhood configuration, a context for coding vertex information of the current edge; and
based on the context, decoding the vertex information of the current edge.

### Claim 2 (depends on 1)

The method of claim 1, wherein the determining further comprises:
based on occupancies of point locations in the motion compensated point cloud, determining the one or more symbols of the neighborhood configuration.

### Claim 3 (depends on 1)

The method of claim 1, wherein the determining further comprises:
based on a reduction of occupancies of point locations in the motion compensated point cloud, determining the one or more symbols of the neighborhood configuration.

### Claim 4 (depends on 1)

The method of claim 1, wherein the determining further comprises:
determining compensated vertex information of the current edge.

### Claim 5 (depends on 4)

The method of claim 4, wherein the vertex information comprises at least one of:
a vertex presence flag; or
a vertex position.

### Claim 6 (depends on 1)

The method of claim 1, wherein the selecting further comprises:
selecting the context based on an association between the neighborhood configuration and the context.

### Claim 7 (depends on 1)

The method of claim 1, wherein the selecting further comprises:
selecting the context based on an association between a subset of the one or more symbols of the neighborhood configuration and the context.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
based on the vertex information of the current edge, updating an association between a subset of the one or more symbols of the neighborhood configuration and a different context.

### Claim 9

A method comprising:
based on occupancies of point locations in a motion compensated point cloud, determining one or more symbols of a neighborhood configuration of a current edge associated with a video frame;
selecting a context based on the neighborhood configuration and an association between the neighborhood configuration and the context; and
based on the selected context, decoding vertex information of the current edge.

### Claim 10 (depends on 9)

The method of claim 9, wherein each of the point locations are located from the current edge by a distance and in a direction perpendicular to the current edge, wherein the distance is no more than half a minimum distance between any two point locations.

### Claim 11 (depends on 9)

The method of claim 9, wherein each of the point locations comprise a coordinate along an axis parallel to the current edge, and wherein the coordinates are contained in an edge interval of the current edge.

### Claim 12 (depends on 9)

The method of claim 9, wherein a quantity of the point locations comprises a product of a length of the current edge.

### Claim 13 (depends on 9)

The method of claim 9, wherein a quantity of the point locations comprises a product of an augmented length of the current edge.

### Claim 14 (depends on 9)

The method of claim 9, wherein the determining further comprises:
based on a reduction of occupancies of point locations in the motion compensated point cloud, determining the one or more symbols of the neighborhood configuration.

### Claim 15 (depends on 9)

The method of claim 9, further comprising:
based on the vertex information of the current edge, determining an association between a subset of the one or more symbols of the neighborhood configuration and a different context.

### Claim 16

A method comprising:
determining, based on a reduction of occupancies of point locations in a motion compensated point cloud, one or more symbols of a neighborhood configuration of a current edge associated with a video frame;
based on the neighborhood configuration, selecting a context for coding vertex information, of the current edge, comprising a vertex presence flag and a vertex position; and
based on the context, coding the vertex information of the current edge.

### Claim 17 (depends on 16)

The method of claim 16, wherein the vertex position indicates one of two positions between a start point of the current edge and an end point of the current edge.

### Claim 18 (depends on 16)

The method of claim 16, wherein the vertex position indicates one of two positions comprising a central position and an extreme position.

### Claim 19 (depends on 16)

The method of claim 16, wherein the vertex position indicates one of two positions comprising a top position and a bottom position.

### Claim 20 (depends on 16)

The method of claim 16, wherein the determining, selecting, and coding are performed by a decoder.
