# US 2015/0088456 A1 · Apparatus and method for extracting feature point for recognizing obstacle using laser scanner

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

- Number: US 2015/0088456 A1
- Document ID: US20150088456A1
- Status: Published application
- Kind: A1
- Application number: 14/142,054
- Filed: 2013-12-27
- Published: 2015-03-26
- Earliest claimed: 2013-09-25
- Assignees: Hyundai Motor Company; Industry-Academic Cooperation Foundation, Yonsei University; Kia Motors Corporation
- Applicants: Hyundai Motor Company; Industry-Academic Cooperation Foundation, Yonsei University; Kia Motors Corporation
- Inventors: Minkyun Yoo; Hyunju Kim; Hoon Lee; Youngwon Kim; Hyungsun Jang; Baehoon Choi; Beomseong Kim; Euntai Kim
- Web page: https://patentgrep.com/patent/US20150088456A1

## CPC

- G01B 11/24: for measuring contours or curvatures
- G01B 11/14: for measuring distance or clearance between spaced objects or spaced apertures (G01B11/26 takes precedence; rangefinders G01C3/00)
- G01S 7/4802: {using analysis of echo signal for target characterisation; Target signature; Target cross-section}
- G01S 17/931: of land vehicles
- G01S 17/42: Simultaneous measurement of distance and other co-ordinates (indirect measurement G01S17/46)
- G01S 17/86: Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
- G06T 2207/10028: Range image; Depth image; 3D point clouds
- G06T 2207/20021: Dividing image into blocks, subimages or windows
- 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
- G01B: MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- 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
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

An apparatus and method for extracting a feature point to recognize an obstacle using a laser scanner are provided. The apparatus includes a laser scanner that is installed at a front of a traveling vehicle and is configured to obtain laser scanner data having a plurality of layers in real time. In addition, a controller is configured to separate the laser scanner data obtained by the laser scanner into a plurality of layers to extract measurement data present in each layer and determine feature points of the measurement data to classify a type of obstacle based on a plurality of stored feature points.

## Claims

### Claim 1

An apparatus for extracting a feature point to recognize an obstacle using a laser scanner, the apparatus comprising:
a laser scanner installed at a front of a traveling vehicle and configured to obtain laser scanner data having a plurality of layers in real time; and
a controller configured to separate the laser scanner data obtained by the laser scanner into a plurality of layers to extract measurement data present in each layer and determine feature points of the measurement data to classify a type of obstacle based on a plurality of stored feature points.

### Claim 2 (depends on 1)

The apparatus according to claim 1, wherein the controller is configured to determine a form of the measurement data present in the layer.

### Claim 3 (depends on 2)

The apparatus according to claim 2, wherein the controller configured to determine a number or position of measurement data present in each layer and whether the layer in which the measurement data is not present is present.

### Claim 4 (depends on 2)

The apparatus according claim 2, wherein the controller is configured to restore a three-dimensional coordinate value for the measurement data using layer information and calculate a standard deviation of a distance between the traveling vehicle and the obstacle using an average value derived from the coordinate value.

### Claim 5 (depends on 2)

The apparatus according to claim 2, wherein the controller is configured to calculate a distance difference up to a virtual plane to minimize a distance from the coordinate values.

### Claim 6 (depends on 2)

The apparatus according to claim 2, wherein the controller is configured to calculate a summation of an area of each layer in which the coordinate value is present.

### Claim 7 (depends on 2)

The apparatus according to claim 2, wherein the controller is configured to calculate an average value for an area of each layer in which the coordinate value is present.

### Claim 8 (depends on 2)

The apparatus according to claim 2, wherein the controller is configured to calculate a gradient of a line segment or a coefficient of a curve generated from the measurement data.

### Claim 9

A method for extracting a feature point to recognize an obstacle using a laser scanner, the method comprising:
obtaining, by a controller, laser scanner data having a plurality of layers in real time from the laser scanner installed at a front of a traveling vehicle;
separating, by the controller, the laser scanner data into a plurality of layers;
extracting, by the controller, measurement data present in each layer; and
determining, by the controller, feature points of the measurement data to classify a type of obstacle present at the front of the traveling vehicle based on a plurality of stored feature points.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the determination of the feature points of the measurement data includes:
determining, by the controller, a form of the measurement data present in the layer.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the determination of the feature points of the measurement data includes:
determining, by the controller, the number or position of measurement data present in each layer and whether the layer in which the measurement data is not present is present.

### Claim 12 (depends on 10)

The method according to claim 10, wherein the determination of the feature points of the measurement data includes:
restoring, by the controller, a three-dimensional coordinate value for the measurement data using layer information; and
calculating, by the controller, a standard deviation of a distance between the traveling vehicle and the obstacle using an average value derived from the coordinate value.

### Claim 13 (depends on 10)

The method according to claim 10, wherein the determination of the feature points of the measurement data includes:
calculating, by the controller, a distance difference up to a virtual plane to minimize a distance from the coordinate values.

### Claim 14 (depends on 10)

The method according to claim 10, wherein the determination of the feature points of the measurement data includes:
calculating, by the controller, a summation of an area of each layer in which the coordinate value is present.

### Claim 15 (depends on 10)

The method according to claim 10, wherein the determination of the feature points of the measurement data includes:
calculating, by the controller, an average value for an area of each layer in which the coordinate value is present.

### Claim 16 (depends on 10)

The method according to claim 10, wherein the determination of the feature points of the measurement data includes:
calculating, by the controller, a gradient of a line segment or a coefficient of a curve generated from the measurement data.

### Claim 17

A non-transitory computer readable medium containing program instructions executed by a controller, the computer readable medium comprising:
program instructions that obtain laser scanner data having a plurality of layers in real time from a laser scanner installed at a front of a traveling vehicle;
program instructions that separate the laser scanner data into a plurality of layers;
program instructions that extract measurement data present in each layer; and
program instructions that determine feature points of the measurement data to classify a type of obstacle present at the front of the traveling vehicle based on a plurality of stored feature points.

### Claim 18 (depends on 17)

The non-transitory computer readable medium of claim 17, further comprising:
program instructions that determine a form of the measurement data present in the layer.

### Claim 19 (depends on 18)

The non-transitory computer readable medium of claim 18, further comprising:
program instructions that determine a number or position of measurement data present in each layer and whether the layer in which the measurement data is not present is present.

### Claim 20 (depends on 18)

The non-transitory computer readable medium of claim 18, further comprising:
program instructions that restore a three-dimensional coordinate value for the measurement data using layer information and calculate a standard deviation of a distance between the traveling vehicle and the obstacle using an average value derived from the coordinate value.
