IP Library Granted Patent US 10,534,091
Granted Patent B2
US 10,534,091 · App. 15/479,464 · Granted Jan 14, 2020

Method and apparatus for generating road surface, method and apparatus for processing point cloud data, computer program, and computer readable recording medium

Inventors: Hye Sun Choi (Seongnam-si, KR); Ki Wook Lee (Seongnam-si, KR); Hye Kyung Byun (Seongnam-si, KR)
Assignee: THINKWARE CORPORATION
G01S19/42G01S17/023G01S17/89
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,534,091
App. No.
15/479,464
Granted
Jan 14, 2020
Kind
B2
Abstract

Provided herein is a method for generating a road surface. The method for generating a road surface includes: obtaining a view height of a laser scanner used in an operation process through a mobile mapping system (MMS); determining a reference height on the basis of the obtained view height and a height measured by a global positioning system (GPS); extracting point cloud data positioned in a predetermined height range from the determined reference height among point cloud data obtained in the mobile mapping system; and generating the road surface on the basis of the extracted point cloud data.

Claims (56)

1. A method for generating a road surface computer model, the method comprising:

obtaining a view height of a laser scanner used in an operation process of a mobile mapping system (MMS);

determining a reference height on a basis of a difference between the obtained view height and a height measured by a global positioning system (GPS);

extracting point cloud data positioned in a predetermined height range extended from the determined reference height from the point cloud data obtained in the mobile mapping system;

generating a two-dimensional road surface vector using x and y values of the extracted point cloud data;

generating a three-dimensional road surface raster on the basis of a minimum height value of the extracted point cloud data in a window;

combining the two-dimensional road surface vector and the three-dimensional road surface raster with each other to generate a three-dimensional road surface vector; and

generating the road surface computer model using the three-dimensional road surface vector.

2. The method of claim 1 , wherein the view height of the laser scanner is a value obtained by adding up a height of a moving object in which the mobile mapping system is installed and a height of the laser scanner.

3. The method of claim 2 , wherein the obtaining of the view height of the laser scanner includes receiving at least one of the height of the moving object in which the mobile mapping system is installed and the height of the laser scanner input from a user.

4. The method of claim 1 , further comprising obtaining a GPS logarithm including GPS position information of a moving object used in the operation process through the mobile mapping system.

5. The method of claim 4 , wherein in the determining of the reference height, the reference height is determined on the basis of a difference between the obtained view height and a height measured on the basis of the GPS logarithm.

6. The method of claim 5 , wherein the extracting of the point cloud data includes:

determining a size of a window for filtering the point cloud data;

determining a height threshold value on the basis of the determined size of the window;

determining a first height range based on the reference height on the basis of the determined height threshold value;

forming a first window having the determined size; and

extracting point cloud data positioned in a first region formed by the first window and the first height range among the point cloud data obtained in the mobile mapping system.

7. The method of claim 6 , wherein in the determining of the size of the window, the size of the window is determined on the basis of an accuracy level that needs to be ensured in a detailed map.

8. The method of claim 6 , wherein in the determining of the height threshold value, the height threshold value is determined on the basis of a numerical value of a superelevation of a road and the size of the window.

9. The method of claim 6 , wherein the extracting of the point cloud data further includes:

setting a minimum height value of point cloud data positioned at a boundary point of the first region to a new reference height;

determining a second height range based on the new reference height on the basis of the determined height threshold value;

forming a second window in a direction perpendicular to a movement direction of the moving object on the basis of the first window; and

extracting point cloud data positioned in a second region formed by the second window and the second height range among the point cloud data obtained in the mobile mapping system.

10. The method of claim 1 , wherein in the generating of the two-dimensional road surface vector, a convex hull algorithm is applied to the x and y values of the extracted point cloud data to generate the two-dimensional road surface vector.

11. An apparatus for generating a road surface computer model, the apparatus comprising a processor configured to:

obtain a view height of a laser scanner used in an operation process of a mobile mapping system (MMS);

determine a reference height on a basis of a difference between the obtained view height and a height measured by a global positioning system (GPS);

extract point cloud data positioned in a predetermined height range extended from the determined reference height from the point cloud data obtained in the mobile mapping system;

generate a two-dimensional road surface vector using x and y values of the extracted point cloud data;

generate a three-dimensional road surface raster on the basis of a minimum height value of the extracted point cloud data in a window;

combine the two-dimensional road surface vector and the three-dimensional road surface raster with each other to generate a three-dimensional road surface vector; and

generate the road surface computer model using the three-dimensional road surface vector.

12. The apparatus of claim 11 , wherein the view height of the laser scanner is a value obtained by adding up a height of a moving object in which the mobile mapping system is installed and a height of the laser scanner.

13. The apparatus of claim 11 , wherein the processor obtains a GPS logarithm including GPS position information of a moving object used in the operation process through the mobile mapping system.

14. The apparatus of claim 13 , wherein the processor determines the reference height on the basis of a difference between the obtained view height and a height measured on the basis of the GPS logarithm.

15. The apparatus of claim 14 , wherein the processor is further configured to:

determine a size of a window for filtering the point cloud data,

determine a height threshold value on the basis of the determined size of the window,

determine a first height range based on the reference height on the basis of the determined height threshold value,

form a first window having the determined size, and

extract point cloud data positioned in a first region formed by the first window and the first height range among the point cloud data obtained in the mobile mapping system.

16. The apparatus of claim 15 , wherein the processor is further configured to:

set a minimum height value of point cloud data positioned at a boundary point of the first region to a new reference height,

determine a second height range based on the new reference height on the basis of the determined height threshold value,

form a second window in a direction perpendicular to a movement direction of the moving object on the basis of the first window, and

extract point cloud data positioned in a second region formed by the second window and the second height range among the point cloud data obtained in the mobile mapping system.

17. A non-transitory computer readable recording medium in which a program for executing a method for generating a road surface computer model is recorded, the method comprising:

obtaining a view height of a laser scanner used in an operation process of a mobile mapping system (MMS);

determining a reference height on a basis of a difference between the obtained view height and a height measured by a global positioning system (GPS);

extracting point cloud data positioned in a predetermined height range extender from the determined reference height from the point cloud data obtained in the mobile mapping system;

generating a two-dimensional road surface vector using x and y values of the extracted point cloud data;

generating a three-dimensional road surface raster on the basis of a minimum height value of the extracted point cloud data in a window;

combining the two-dimensional road surface vector and the three-dimensional road surface raster with each other to generate a three-dimensional road surface vector; and

generating the road surface computer model using the three-dimensional road surface vector.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2017
From: CHOI, HYE SUN; LEE, KI WOOK; BYUN, HYE KYUNG
To: THINKWARE CORPORATION
Reel/Frame 042165/0741 →
Priority Claims (1)
KR 10-2016-0043401 · Apr 8, 2016 · national
Continuity (1)
Related Publication 20170294026A1 · Oct 12, 2017
Cited By (1)
US 12,223,659