# US 2024/0005564 A1 · Three-dimensional data encoding method, three-dimensional data decoding method, three-dimensional data encoding device, and three-dimensional data decoding device

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

- Number: US 2024/0005564 A1
- Document ID: US20240005564A1
- Status: Published application
- Kind: A1
- Application number: 18/225,296
- Filed: 2023-07-24
- Published: 2024-01-04
- Earliest claimed: 2021-01-29
- Assignees: Panasonic Intellectual Property Corporation of America
- Applicants: Panasonic Intellectual Property Corporation of America
- Inventors: Takahiro NISHI; Toshiyasu SUGIO; Noritaka IGUCHI
- Web page: https://patentgrep.com/patent/US20240005564A1

## CPC

- G06T 9/40: Tree coding, e.g. quadtree, octree
- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A three-dimensional data encoding method includes: determining a first three-dimensional point that is encoded and has a position represented by a first polar coordinate system having a first position as a reference; and determining (i) a distance between the first position and a second position, (ii) a first angle formed by a first line connecting the first position and the second position and a second line connecting the first position and the first three-dimensional point, and (iii) a first distance from the first position to the first three-dimensional point in the first polar coordinate system, to calculate a prediction value of a second distance from the second position to a second three-dimensional point that is not yet encoded and has a position represented by a second polar coordinate system having the second position as a reference.

## Claims

### Claim 1

A three-dimensional data encoding method comprising:
determining a first three-dimensional point that is encoded and has a position represented by a first polar coordinate system having a first position as a reference; and
determining (i) a distance between the first position and a second position of a second three-dimensional point that is not yet encoded and has a position represented by a second polar coordinate system having the second position as a reference, (ii) a first angle between a first line connecting the first position and the second position and a second line connecting the first position and the first three-dimensional point, and (iii) a first distance between the first position and the first three-dimensional point, to calculate a prediction value of a second distance between the second position and the second three-dimensional point.

### Claim 2 (depends on 1)

The three-dimensional data encoding method according to claim 1, comprising:
calculating at least one of (iv) a second angle between the first line and a third line connecting the second position and the first three-dimensional point or (v) a second distance between the second position and the first three-dimensional point, using (i) the distance between the first position and the second position, (ii) the first angle, and (iii) the first distance, to calculate a prediction value of a position of the second three-dimensional point in the second polar coordinate system.

### Claim 3 (depends on 2)

The three-dimensional data encoding method according to claim 2,
wherein in the calculating, when the first line matches a reference line of a horizontal angle in the first polar coordinate system, the second angle is calculated using the distance between the first position and the second position, the first distance, and a first horizontal angle as the first angle, and
the first horizontal angle is a horizontal angle component of polar coordinate components representing the position of the first three-dimensional point.

### Claim 4 (depends on 1)

The three-dimensional data encoding method according to claim 1,
wherein in the determining of the first three-dimensional point, the first three-dimensional point is determined based on an other second three-dimensional point that is encoded and has a position represented by the second polar coordinate system.

### Claim 5 (depends on 4)

The three-dimensional data encoding method according to claim 4,
wherein the other second three-dimensional point is a three-dimensional point used to calculate a prediction value of the second three-dimensional point in the second polar coordinate system.

### Claim 6 (depends on 4)

The three-dimensional data encoding method according to claim 4,
wherein the first three-dimensional point is determined based on an angle component of polar coordinate components representing the position of the other second three-dimensional point.

### Claim 7 (depends on 6)

The three-dimensional data encoding method according to claim 6,
wherein among first-three dimensional points including an other first three-dimensional point that is encoded and has a position represented by the first polar coordinate system, the first three-dimensional point has an angle component after the first three-dimensional point is projected from the first polar coordinate system onto the second polar coordinate system, the angle component being similar to an angle component of the second three-dimensional point.

### Claim 8 (depends on 1)

The three-dimensional data encoding method according to claim 1,
wherein first three-dimensional points are obtained by measuring distances from the first position to an object in respective first directions in a space on a reference plane,
second three-dimensional points are obtained by measuring distances from the second position to the object in respective second directions in the space on the reference plane,
the first three-dimensional points include the first three-dimensional point and each have a position represented by the first polar coordinate system, and
the second three-dimensional points include the second three-dimensional point and each have a position represented by the second polar coordinate system.

### Claim 9 (depends on 8)

The three-dimensional data encoding method according to claim 8,
wherein a first determination method for determining a prediction value used to prediction encode three-dimensional points on a first plane perpendicular to the reference plane is different from a second determination method for determining a prediction value used to prediction encode three-dimensional points on a second plane perpendicular to the reference plane, the first plane facing the first position and the second position in a third direction, the second plane facing the first position and the second position in a fourth direction,
the third direction is different from the fourth direction,
one or more of the three-dimensional points on the first plane are included in the first three-dimensional points,
one or more of the three-dimensional points on the first plane are included in the second three-dimensional points,
one or more of the three-dimensional points on the second plane are included in the first three-dimensional points, and
one or more of the three-dimensional points on the second plane are included in the second three-dimensional points.

### Claim 10

A three-dimensional data decoding method comprising:
determining a first three-dimensional point that is decoded and has a position represented by a first polar coordinate system having a first position as a reference; and
determining (i) a distance between the first position and a second position of a second three-dimensional point that is not yet decoded and has a position represented by a second polar coordinate system having the second position as a reference, (ii) a first angle between a first line connecting the first position and the second position and a second line connecting the first position and the first three-dimensional point, and (iii) a first distance between the first position and the first three-dimensional point, to calculate a prediction value of a second distance between the second position and the second three-dimensional point.

### Claim 11 (depends on 10)

The three-dimensional data decoding method according to claim 10, comprising:
calculating (iv) a second angle between the first line and a third line connecting the second position and the first three-dimensional point and (v) a second distance between the second position and the first three-dimensional point in the second polar coordinate system, using (i) the distance between the first position and the second position, (ii) the first angle, and (iii) the first distance, to calculate a prediction value of a position of the second three-dimensional point in the second polar coordinate system.

### Claim 12 (depends on 11)

The three-dimensional data decoding method according to claim 11,
wherein in the calculating, when the first line matches a reference line of a horizontal angle in the first polar coordinate system, the second angle is calculated using the first distance and a first horizontal angle as the first angle, and
the first horizontal angle is a horizontal angle component of polar coordinate components representing the position of the first three-dimensional point.

### Claim 13 (depends on 10)

The three-dimensional data decoding method according to claim 10,
wherein in the determining of the first three-dimensional point, the first three-dimensional point is determined based on an other second three-dimensional point that is decoded and has a position represented by the second polar coordinate system.

### Claim 14 (depends on 13)

The three-dimensional data decoding method according to claim 13,
wherein the other second three-dimensional point is a three-dimensional point used to calculate a prediction value of a three-dimensional point to be decoded in the second polar coordinate system.

### Claim 15 (depends on 13)

The three-dimensional data decoding method according to claim 13,
wherein the first three-dimensional point is determined based on an angle component of polar coordinate components representing the position of the other second three-dimensional point.

### Claim 16 (depends on 15)

The three-dimensional data decoding method according to claim 15,
wherein among first-three dimensional points including an other first three-dimensional point that is decoded and has a position represented by the first polar coordinate system, the first three-dimensional point has an angle component after the first three-dimensional point is projected from the first polar coordinate system onto the second polar coordinate system, the angle component being similar to an angle component of the second three-dimensional point.

### Claim 17 (depends on 10)

The three-dimensional data decoding method according to claim 10,
wherein first three-dimensional points are obtained by measuring distances from the first position to an object in respective first directions in a space on a reference plane,
second three-dimensional points are obtained by measuring distances from the second position to the object in respective second directions in the space on the reference plane,
the first three-dimensional points include the first three-dimensional point and each have a position represented by the first polar coordinate system, and
the second three-dimensional points include the second three-dimensional point and each have a position represented by the second polar coordinate system.

### Claim 18 (depends on 17)

The three-dimensional data decoding method according to claim 17,
wherein a first determination method for determining a prediction value to prediction decode three-dimensional points on a first plane perpendicular to the reference plane is different from a second determination method for determining a prediction value used to prediction decode three-dimensional points on a second plane perpendicular to the reference plane, the first plane facing the first position and the second position in a third direction, the second plane facing the first position and the second position in a fourth direction,
the third direction is different from the fourth direction,
one or more of the three-dimensional points on the first plane are included in the first three-dimensional points,
one or more of the three-dimensional points on the first plane are included in the second three-dimensional points,
one or more of the three-dimensional points on the second plane are included in the first three-dimensional points, and
one or more of the three-dimensional points on the second plane are included in the second three-dimensional points.

### Claim 19

A three-dimensional data encoding device comprising:
a processor; and
memory,
wherein using the memory, the processor:
determines a first three-dimensional point that is encoded and has a position represented by a first polar coordinate system having a first position as a reference; and
determines (i) a distance between the first position and a second position of a second three-dimensional point that is not yet encoded and has a position represented by a second polar coordinate system having the second position as a reference, (ii) a first angle between a first line connecting the first position and the second position and a second line connecting the first position and the first three-dimensional point, and (iii) a first distance between the first position and the first three-dimensional point, to calculate a prediction value of a second distance between the second position and the second three-dimensional point.

### Claim 20

A three-dimensional data decoding device comprising:
a processor; and
memory,
wherein using the memory, the processor:
determines a first three-dimensional point that is decoded and has a position represented by a first polar coordinate system having a first position as a reference; and
determines (i) a distance between the first position and a second position of a second three-dimensional point that is not yet decoded and has a position represented by a second polar coordinate system having the second position as a reference, (ii) a first angle between a first line connecting the first position and the second position and a second line connecting the first position and the first three-dimensional point, and (iii) a first distance between the first position and the first three-dimensional point, to calculate a prediction value of a second distance between the second position and the second three-dimensional point.
