Granted Patent B2

US 12,430,707 · App. 18/266,374 · Granted Sep 30, 2025

Inventors: Wei Zhang (Shenzhen, CN); Fuzheng Yang (Shenzhen, CN); Yuxin Du (Shenzhen, CN); Jiarun Song (Shenzhen, CN)

Assignee: HONOR DEVICE CO., LTD.

G06T3/067

Abstract

Claims (199)

1. A method, performed by a computing device, for 2D regularized planar projection of a point cloud, comprising:

obtaining original point cloud data;

initializing a planar structure of 2D projection of the point cloud;

calculating horizontal azimuth information of the point cloud based on the original point cloud data; and

determining a mapping relationship between the original point cloud data and the planar structure of 2D projection based on the horizontal azimuth information, to obtain a planar structure of 2D regularized projection of the point cloud, wherein determining the mapping relationship comprises determining a column index of the original point cloud data in the planar structure of 2D projection based on the horizontal azimuth information, comprising

establishing a relationship between the horizontal azimuth information of the point cloud and an original collection azimuth information of the point cloud, and obtaining a corresponding relational expression, wherein the relational expression between the horizontal azimuth information of the point cloud and the original collection azimuth information of the point cloud is as follows:

φ

=

φ

0

-

α

-

arctan

⁢

H

o

r

;

or

φ

=

φ

0

-

α

-

arccos

⁡

(

-

H

o

r

)

+

90

⁢

°

;

wherein φ represents the horizontal azimuth information of a current point in the original point cloud data, φ 0 represents the original collection azimuth information of the current point, α represents a horizontal correction angle of a laser to which the current point belongs, H o represents a horizontal offset of the laser to which the current point belongs, and r represents depth information of the current point.

2. The method according to claim 1 , wherein the original point cloud data includes a group of 3D spatial points, wherein each of the 3D spatial points is associated with respective geometric position information, and the geometric position information of each of the 3D spatial points is expressed based on a Cartesian coordinate system.

3. The method according to claim 1 , wherein

the planar structure of 2D projection of the point cloud is a data structure including pixels of M rows and N columns, and a point in the original point cloud data corresponds to a pixel in the data structure after projection.

4. The method according to claim 3 , wherein M is initialized by using a quantity of lasers in the regularization parameters laserNum, and Nis initialized by using a sampling angle resolution φ speed of the laser or a quantity of sampling points per laser

M

=

laserNum

;

N

=

360

⁢

°

φ

speed

⁢

or

⁢

N

=

point

⁢

NumPerLaser

.

5. The method according to claim 1 , wherein calculating the horizontal azimuth information of the point cloud based on the original point cloud data is based on:

φ=arctan x/y;

wherein φ represents horizontal azimuth information of the current point in the original point cloud data, and x and y are Cartesian coordinate components of the current point respectively.

6. The method according to claim 1 , wherein the determining the mapping relationship between the original point cloud data and the planar structure of 2D projection based on the horizontal azimuth information further comprises:

determining a row index of the original point cloud data in the planar structure of 2D projection.

7. The method according to claim 6 , wherein the determining the column index of the original point cloud data in the planar structure of 2D projection based on the horizontal azimuth information further comprises:

calculating the original collection azimuth information of the point cloud based on the relational expression; and

calculating the column index of the original point cloud data in the planar structure of 2D projection based on the original collection azimuth information.

8. The method according to claim 7 , wherein calculating the column index of the original point cloud data in the planar structure of 2D projection is based on:

j

=

round

⁢

(

φ

0

+

180

⁢

°

φ

speed

)

;

wherein j represents a column index of a current point in the original point cloud data in the planar structure of 2D projection, φ 0 represents the original collection azimuth information of the current point, and φ speed represents a sampling angle resolution of the laser.

9. The method according to claim 6 , wherein the determining the row index of the original point cloud data in the planar structure of 2D projection comprises: the row index i of the current point in the original point cloud data in the planar structure of 2D projection is determined as follows:

i

=

arg

min

k

=

1

...

⁢

laserNum

❘

"\[LeftBracketingBar]"

z

-

V

o

k

-

r

×

tan

⁢

θ

o

k

❘

"\[RightBracketingBar]"

;

wherein z is a Cartesian coordinate component of the current point, r is depth information of the current point and r=√{square root over (x 2 +y 2 )}, laserNum represents a quantity of lasers included in a laser radar, V o k is offset information of a k th laser along a vertical direction, θ o k is offset information of a k th laser along a pitch angle, and both V o k and θ o k and are calibration parameters of the laser radar.

10. A device for 2D regularized planar projection of a point cloud, the device comprising:

a processor; and

a memory storing instruction that, when executed by the processor, cause the device to perform operations comprising:

obtaining original point cloud data;

initializing a planar structure of 2D projection of the point cloud;

calculating horizontal azimuth information of the point cloud based on the original point cloud data; and

determining a mapping relationship between the original point cloud data and the planar structure of 2D projection based on the horizontal azimuth information, to obtain a planar structure of 2D regularized projection of the point cloud, wherein determining the mapping relationship comprises determining a column index of the original point cloud data in the planar structure of 2D projection based on the horizontal azimuth information, including establishing a relationship between the horizontal azimuth information of the point cloud and an original collection azimuth information of the point cloud, and obtaining a corresponding relational expression, wherein calculating the column index of the original point cloud data in the planar structure of 2D projection is based on:

j

=

round

⁢

(

φ

0

+

180

⁢

°

φ

speed

)

;

wherein j represents the column index of a current point in the original point cloud data in the planar structure of 2D projection, φ 0 represents the original collection azimuth information of the current point, and φ speed represents a sampling angle resolution of a laser to which the current point belongs.

11. The device according to claim 10 , wherein the original point cloud data includes a group of 3D spatial points, wherein each of the 3D spatial points is associated with respective geometric position information, and the geometric position information of each of the 3D spatial points is expressed based on a Cartesian coordinate system.

12. The device according to claim 10 , wherein

the planar structure of the 2D projection of the point cloud is a data structure including pixels of M rows and N columns, and a point in the original point cloud data corresponds to a pixel in the data structure after projection.

13. The device according to claim 10 , wherein calculating the horizontal azimuth information is based on:

φ=arctan x/y;

wherein φ represents horizontal azimuth information of a current point in the original point cloud data, and x and y are Cartesian coordinate components of the current point respectively.

14. The device according to claim 10 , wherein the determining the mapping relationship between the original point cloud data and the planar structure of 2D projection based on the horizontal azimuth information further comprises:

determining a row index of the original point cloud data in the planar structure of 2D projection.

15. The device according to claim 14 , wherein the determining the column index of the original point cloud data in the planar structure of 2D projection based on the horizontal azimuth information further comprises:

calculating the original collection azimuth information of the point cloud based on the relational expression; and

calculating the column index of the original point cloud data in the planar structure of 2D projection based on the original collection azimuth information.

16. The device according to claim 15 , wherein the relational expression between the horizontal azimuth information of the point cloud and the original collection azimuth information of the point cloud is as follows:

φ

=

φ

0

-

α

-

arctan

⁢

H

o

r

;

wherein φ represents the horizontal azimuth information of the current point in the original point cloud data, φ 0 represents the original collection azimuth information of the current point, α represents a horizontal correction angle of the laser to which the current point belongs, H o represents a horizontal offset of the laser to which the current point belongs, and r represents depth information of the current point.

17. The device according to claim 15 , wherein the relational expression between the horizontal azimuth information of the point cloud and the original collection azimuth information of the point cloud is as follows:

φ

=

φ

0

-

α

-

arccos

⁡

(

-

H

o

r

)

+

90

⁢

°

;

wherein φ represents the horizontal azimuth information of the current point in the original point cloud data, φ 0 represents the original collection azimuth information of the current point, α represents a horizontal correction angle of the laser to which the current point belongs, H o represents a horizontal offset of the laser to which the current point belongs, and r represents depth information of the current point.

18. A non-transitory computer-readable medium storing machine executable instructions that, when executed by a processing device, causes the processing device to perform operations for 2D regularized planar projection of a point cloud, comprising:

obtaining original point cloud data;

initializing a planar structure of 2D projection of the point cloud;

calculating horizontal azimuth information of the point cloud based on the original point cloud data; and

determining a mapping relationship between the original point cloud data and the planar structure of 2D projection based on the horizontal azimuth information, to obtain a planar structure of 2D regularized projection of the point cloud, wherein determining the mapping relationship comprises determining a column index of the original point cloud data in the planar structure of 2D projection based on the horizontal azimuth information, comprising

establishing a relationship between the horizontal azimuth information of the point cloud and an original collection azimuth information of the point cloud, and obtaining a corresponding relational expression, wherein the relational expression between the horizontal azimuth information of the point cloud and the original collection azimuth information of the point cloud is as follows:

φ=φ 0 −α−arccos(− H o /r )+90°;

wherein φ represents the horizontal azimuth information of a current point in the original point cloud data, φ 0 represents the original collection azimuth information of the current point, α represents a horizontal correction angle of a laser to which the current point belongs, H o represents a horizontal offset of the laser to which the current point belongs, and r represents depth information of the current point.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (19)