# US 2023/0069618 A1 · Method for detecting guard-rail using lidar sensor and guard-rail detection device performing the method

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

- Number: US 2023/0069618 A1
- Document ID: US20230069618A1
- Status: Published application
- Kind: A1
- Application number: 17/462,340
- Filed: 2021-08-31
- Published: 2023-03-02
- Earliest claimed: 2021-08-25
- Assignees: Vueron Technology Co., Ltd
- Applicants: Vueron Technology Co., Ltd
- Inventors: Jaekwang KIM; Seungyong LEE
- Web page: https://patentgrep.com/patent/US20230069618A1

## CPC

- G06V 20/58: Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G01S 7/4802: {using analysis of echo signal for target characterisation; Target signature; Target cross-section}
- G01S 17/931: of land vehicles
- G06V 20/64: Three-dimensional [3D] objects
- G01S 7/4808: {Evaluating distance, position or velocity data}
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A method for detecting a guard-rail on a road, which is performed by a guard-rail detection device, is provided. The method includes acquiring points around a lidar sensor from the lidar sensor, detecting ground points based on the acquired points, arranging, among the acquired points, first points that are different from the detected ground points in voxels forming a sphere, and detecting the guard-rail based on the voxels and the first points.

## Claims

### Claim 1

A method for detecting a guard-rail on a road, which is performed by a guard-rail detection device, the method comprising:
acquiring points around a lidar sensor from the lidar sensor;
detecting ground points based on the acquired points;
arranging, among the acquired points, first points that are different from the detected ground points in voxels forming a sphere; and
detecting the guard-rail based on the voxels and the first points.

### Claim 2 (depends on 1)

The method of claim 1, wherein the detecting of the guard-rail comprises:
generating a plurality of voxel groups by classifying voxels, having a same theta direction coordinate and a same phi direction coordinate, as a same group among the voxels in which the first points are arranged;
selecting the closest voxel from the lidar sensor among the voxels in each of the plurality of voxel groups as a directional representative voxel for each of the plurality of voxel groups;
determining whether the respective directional representative voxels for the plurality of voxel groups satisfy planeness;
selecting, among the respective directional representative voxels for the plurality of voxel groups, directional representative voxels satisfying planeness as guard-rail candidate voxels; and
selecting a guard-rail candidate by connecting the guard-rail candidate voxels.

### Claim 3 (depends on 2)

The method of claim 2, wherein the determining of whether the respective directional representative voxels for the plurality of voxel groups satisfy planeness comprises:
selecting, among a plurality of points positioned in each of the respective directional representative voxels for the plurality of voxel groups, a directional representative point for each of the directional representative voxels.

### Claim 4 (depends on 3)

The method of claim 3, wherein the determining of whether the respective directional representative voxels for the plurality of voxel groups satisfy planeness comprises:
for each of the directional representative voxels, selecting a first voxel that is a directional representative voxel having a same phi direction coordinate as the corresponding directional representative voxel and having a theta direction coordinate that is larger than that of the corresponding directional representative voxel, and a second voxel that is a directional representative voxel having a same phi direction coordinate as the corresponding directional representative voxel and having a theta direction coordinate that is smaller than that of the corresponding directional representative voxel, and determining whether the corresponding directional representative voxel satisfies a line fitting condition for a first straight line generated by a predetermined first rule in the theta direction;
selecting a third voxel that is a directional representative voxel having a same theta direction coordinate as the corresponding directional representative voxel and having a phi direction coordinate that is larger than that of the corresponding directional representative voxel, and a fourth voxel that is a directional representative voxel having a same theta direction coordinate as the corresponding directional representative voxel and having a phi direction coordinate smaller than that of the corresponding directional representative voxel, and determining whether the corresponding directional representative voxel satisfies a line fitting condition for a second straight line generated by a predetermined second rule in the phi direction; and
when the corresponding directional representative voxel satisfies the line fitting condition for the first straight line and the line fitting condition for the second straight line, determining that the corresponding directional representative voxel satisfies planeness.

### Claim 5 (depends on 4)

The method of claim 4, wherein the first straight line is generated by connecting the directional representative point of the first voxel and the directional representative point of the second voxel, and
wherein the determining of whether the corresponding directional representative voxel satisfies the line fitting condition for the first straight line comprises:
determining that the corresponding directional representative voxel satisfies the line fitting condition for the first straight line when a distance between the directional representative point of the corresponding directional representative voxel and the first line is equal to or less than a predetermined distance.

### Claim 6 (depends on 4)

The method of claim 4, wherein the second straight line is generated by connecting the directional representative point of the third voxel and the directional representative point of the fourth voxel, and
wherein the determining of whether the corresponding directional representative voxel satisfies the line fitting condition for the second straight line comprises:
determining that the corresponding directional representative voxel satisfies the line fitting condition for the second straight line when a distance between the directional representative point of the corresponding directional representative voxel and the second line is equal to or less than a predetermined distance.

### Claim 7 (depends on 4)

The method of claim 4, wherein the first voxel and the second voxel are adjacent to the corresponding directional representative voxel, and the third voxel and the fourth voxel are adjacent to the corresponding directional representative voxel.

### Claim 8 (depends on 2)

The method of claim 2, wherein the guard-rail candidate selected in the selecting of the guard-rail candidate is formed by connecting the guard-rail candidate voxels adjacent to each other in an extended direction.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
detecting, as the guard rail, the guard-rail candidate having a width in a direction parallel to a ground and perpendicular to the extended direction and having a length in the extended direction, the width being equal to or less than a predetermined width and the length being equal to or larger than a predetermined length.

### Claim 10

A guard-rail detection device comprising:
a lidar sensor configured to acquire points around the lidar sensor; and
a processor configured to detect ground points based on the acquired points, arrange, among the acquired points, first points that are different from the detected ground points in voxels forming a sphere, and detect a guard-rail based on the voxels and the first points.

### Claim 11

A non-transitory computer-readable storage medium storing computer-executable instructions which cause, when executed by a processor, the processor to perform a method for detecting a guard-rail on a road by using a guard-rail detection device, the method comprising:
acquiring points around a lidar sensor from the lidar sensor;
detecting ground points based on the acquired points;
arranging, among the acquired points, first points that are different from the detected ground points in voxels forming a sphere; and
detecting the guard-rail based on the voxels and the first points.

### Claim 12 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein the detecting of the guard-rail comprises:
generating a plurality of voxel groups by classifying voxels, having a same theta direction coordinate and a same phi direction coordinate, as a same group among the voxels in which the first points are arranged;
selecting the closest voxel from the lidar sensor among the voxels in each of the plurality of voxel groups as a directional representative voxel for each of the plurality of voxel groups;
determining whether the respective directional representative voxels for the plurality of voxel groups satisfy planeness;
selecting, among the respective directional representative voxels for the plurality of voxel groups, directional representative voxels satisfying planeness as guard-rail candidate voxels; and selecting a guard-rail candidate by connecting the guard-rail candidate voxels.

### Claim 13 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the determining of whether the respective directional representative voxels for the plurality of voxel groups satisfy planeness comprises:
selecting, among a plurality of points positioned in each of the respective directional representative voxels for the plurality of voxel groups, a directional representative point for each of the directional representative voxels.

### Claim 14 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein the determining of whether the respective directional representative voxels for the plurality of voxel groups satisfy planeness comprises:
for each of the directional representative voxels, selecting a first voxel that is a directional representative voxel having a same phi direction coordinate as the corresponding directional representative voxel and having a theta direction coordinate that is larger than that of the corresponding directional representative voxel, and a second voxel that is a directional representative voxel having a same phi direction coordinate as the corresponding directional representative voxel and having a theta direction coordinate that is smaller than that of the corresponding directional representative voxel, and determining whether the corresponding directional representative voxel satisfies a line fitting condition for a first straight line generated by a predetermined first rule in the theta direction;
selecting a third voxel that is a directional representative voxel having a same theta direction coordinate as the corresponding directional representative voxel and having a phi direction coordinate that is larger than that of the corresponding directional representative voxel, and a fourth voxel that is a directional representative voxel having a same theta direction coordinate as the corresponding directional representative voxel and having a phi direction coordinate smaller than that of the corresponding directional representative voxel, and determining whether the corresponding directional representative voxel satisfies a line fitting condition for a second straight line generated by a predetermined second rule in the phi direction; and
when the corresponding directional representative voxel satisfies the line fitting condition for the first straight line and the line fitting condition for the second straight line, determining that the corresponding directional representative voxel satisfies planeness.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the first straight line is generated by connecting the directional representative point of the first voxel and the directional representative point of the second voxel, and
wherein the determining of whether the corresponding directional representative voxel satisfies the line fitting condition for the first straight line comprises:
determining that the corresponding directional representative voxel satisfies the line fitting condition for the first straight line when a distance between the directional representative point of the corresponding directional representative voxel and the first line is equal to or less than a predetermined distance.

### Claim 16 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the second straight line is generated by connecting the directional representative point of the third voxel and the directional representative point of the fourth voxel, and
wherein the determining of whether the corresponding directional representative voxel satisfies the line fitting condition for the second straight line comprises:
determining that the corresponding directional representative voxel satisfies the line fitting condition for the second straight line when a distance between the directional representative point of the corresponding directional representative voxel and the second line is equal to or less than a predetermined distance.

### Claim 17 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the first voxel and the second voxel are adjacent to the corresponding directional representative voxel, and the third voxel and the fourth voxel are adjacent to the corresponding directional representative voxel.

### Claim 18 (depends on 12)

The non-transitory computer-readable storage medium of claim 12, wherein the guard-rail candidate selected in the selecting of the guard-rail candidate is formed by connecting the guard-rail candidate voxels adjacent to each other in an extended direction.

### Claim 19 (depends on 18)

The non-transitory computer-readable storage medium of claim 18, wherein the method further comprises detecting, as the guard rail, the guard-rail candidate having a width in a direction parallel to a ground and perpendicular to the extended direction and having a length in the extended direction, the width being equal to or less than a predetermined width and the length being equal to or larger than a predetermined length.
