APPARATUS AND METHOD FOR EXTRACTING FEATURE POINT FOR RECOGNIZING OBSTACLE USING LASER SCANNER

• US 20150088456A1
• Filed: 12/27/2013
• Published: 03/26/2015
• Est. Priority Date: 09/25/2013
• Status: Active Grant

• Current Assignee: Hyundai Motor Company (Hyundai Motor Group), Industry Academic Cooperation Foundation, Kia Motors Corporation (Kia Corp.)
• Original Assignee: Hyundai Motor Company (Hyundai Motor Group), Industry Academic Cooperation Foundation, Kia Motors Corporation (Kia Corp.)
• Inventors: Yoo, Minkyun, Kim, Hyunju, Lee, Hoon, Jang, Hyungsun, Choi, Baehoon, Kim, Beomseong, Kim, Euntai, Kim, Youngwon
• Granted Patent: US 9,958,260 B2
• Time in Patent Office: Days
• US Class Current: 702/158
• CPC Class Codes: G01B 11/14 for measuring distance or clearance between spaced objects or spaced apertures G01B11/26 takes precedence; rangefinders G01C3/00
• CPC Class Codes: G01B 11/24 for measuring contours or curvatures
• CPC Class Codes: G01S 17/42 Simultaneous measurement of distance and other co-ordinates indirect measurement G01S17/46
• CPC Class Codes: G01S 17/86 Combinations of lidar systems with systems other than lidar, radar or sonar, e.g. with direction finders
• CPC Class Codes: G01S 17/931 of land vehicles
• CPC Class Codes: G01S 7/4802 using analysis of echo signal for target characterisation; Target signature; Target cross-section
• CPC Class Codes: G06T 2207/10028 Range image; Depth image; 3D point clouds
• CPC Class Codes: G06T 2207/20021 Dividing image into blocks, subimages or windows
• CPC Class Codes: 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

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

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.

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

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

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.

18. 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.

19. 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.

20. 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.