# US 2025/0159254 A1 · Middle point position coding for lossless compression

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

- Number: US 2025/0159254 A1
- Document ID: US20250159254A1
- Status: Published application
- Kind: A1
- Application number: 18/901,296
- Filed: 2024-09-30
- Published: 2025-05-15
- Earliest claimed: 2023-11-15
- Assignees: Tencent America LLC
- Applicants: Tencent America LLC
- Inventors: Thuong NGUYEN CANH; Chao HUANG; Xiaozhong XU; Shan LIU
- Web page: https://patentgrep.com/patent/US20250159254A1

## CPC

- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/17: the unit being an image region, e.g. an object
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and apparatus comprising computer code configured to cause a processor or processors to obtain a mesh representing volumetric data of at least one three-dimensional (3D) visual content, partition a plurality of vertices of the mesh into a plurality of groups, and encode the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

## Claims

### Claim 1

A method for video encoding, the method performed by at least one processor and comprising:
obtaining a mesh representing volumetric data of at least one three-dimensional (3D) visual content;
partitioning a plurality of vertices of the mesh into a plurality of groups; and
encoding the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the middle point is determined as a centroid among at least three vertices of the at least one of the groups.

### Claim 3 (depends on 2)

The method according to claim 2, wherein encoding the volumetric data comprises signaling that the middle point is determined as the centroid.

### Claim 4 (depends on 1)

The method according to claim 1, wherein encoding the volumetric data comprises implementing the forward prediction depending on a value of a control flag.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the symmetry encoding comprises symmetrically dividing the at least one of the groups into halves, that are symmetric to each other, and adding dummy vertices and connectivity between the dummy vertices and the halves.

### Claim 6 (depends on 5)

The method according to claim 5, wherein at least one of the dummy vertices is added at a center of the at least one of the groups along which the halves are divided.

### Claim 7 (depends on 5)

The method according to claim 5, wherein the symmetry encoding comprises dual traversal, that is mirror symmetrical, of vertices of the halves, the vertices of the halves including at least some of the plurality of vertices and the dummy vertices.

### Claim 8

An apparatus for video encoding, the apparatus comprising:
at least one memory configured to store computer program code;
at least one processor configured to access the computer program code and operate as instructed by the computer program code, the computer program code including:
obtaining code configured to cause the at least one processor to obtain a mesh representing volumetric data of at least one three-dimensional (3D) visual content;
partitioning configured to cause the at least one processor to partition a plurality of vertices of the mesh into a plurality of groups; and
encoding configured to cause the at least one processor to encode the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

### Claim 9 (depends on 8)

The apparatus according to claim 8, wherein the middle point is determined as a centroid among at least three vertices of the at least one of the groups.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein encoding the volumetric data comprises signaling that the middle point is determined as the centroid.

### Claim 11 (depends on 8)

The apparatus according to claim 8, wherein encoding the volumetric data comprises implementing the forward prediction depending on a value of a control flag.

### Claim 12 (depends on 8)

The apparatus according to claim 8, wherein the symmetry encoding comprises symmetrically dividing the at least one of the groups into halves, that are symmetric to each other, and adding dummy vertices and connectivity between the dummy vertices and the halves.

### Claim 13 (depends on 12)

The apparatus according to claim 12, wherein at least one of the dummy vertices is added at a center of the at least one of the groups along which the halves are divided.

### Claim 14 (depends on 12)

The apparatus according to claim 12, wherein the symmetry encoding comprises dual traversal, that is mirror symmetrical, of vertices of the halves, the vertices of the halves including at least some of the plurality of vertices and the dummy vertices.

### Claim 15

A non-transitory computer readable medium storing a program causing a computer to:
obtain a mesh representing volumetric data of at least one three-dimensional (3D) visual content;
partition a plurality of vertices of the mesh into a plurality of groups; and
encode the volumetric data based on encoding a middle point of an edge of at least one of the groups and then at least one of deriving a residual vector, based on forward prediction at least one of the vertices based on the middle point, and symmetry encoding.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein the middle point is determined as a centroid among at least three vertices of the at least one of the groups.

### Claim 17 (depends on 16)

The apparatus according to claim 16, wherein encoding the volumetric data comprises signaling that the middle point is determined as the centroid.

### Claim 18 (depends on 15)

The apparatus according to claim 15, wherein encoding the volumetric data comprises implementing the forward prediction depending on a value of a control flag.

### Claim 19 (depends on 15)

The apparatus according to claim 15, wherein the symmetry encoding comprises symmetrically dividing the at least one of the groups into halves, that are symmetric to each other, and adding dummy vertices and connectivity between the dummy vertices and the halves.

### Claim 20 (depends on 19)

The apparatus according to claim 19, wherein at least one of the dummy vertices is added at a center of the at least one of the groups along which the halves are divided.
