Object and ground segmentation from a sparse one-dimensional range data
First Claim
Patent Images
1. A method comprising:
- receiving, at a computing device, scan data representing a plurality of points in an environment associated with a ground and one or more objects on or proximate to the ground;
determining, using the scan data, a horizontal distance between a first point of the plurality of points and a second point of the plurality of points;
for the horizontal distance being greater than a threshold horizontal distance, determining a slope of a line connecting the first point and the second point;
making a comparison between the slope and a predetermined slope for the ground; and
based on an output of the comparison indicating the slope being within a threshold slope value from the predetermined slope, determining that the second point is a candidate ground point associated with the ground and unassociated with the one or more objects.
6 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for object and ground segmentation from a sparse one-dimensional range data are described. A computing device may be configured to receive scan data representing points in an environment of a vehicle. The computing device may be configured to determine if a test point in the scan data is likely to be an obstacle or ground by comparing the point to other points in the scan data to determine if specific constraints are violated. Points that do not pass these tests are likely to be above the ground, and therefore likely belong to obstacles.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving, at a computing device, scan data representing a plurality of points in an environment associated with a ground and one or more objects on or proximate to the ground; determining, using the scan data, a horizontal distance between a first point of the plurality of points and a second point of the plurality of points; for the horizontal distance being greater than a threshold horizontal distance, determining a slope of a line connecting the first point and the second point; making a comparison between the slope and a predetermined slope for the ground; and based on an output of the comparison indicating the slope being within a threshold slope value from the predetermined slope, determining that the second point is a candidate ground point associated with the ground and unassociated with the one or more objects. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A non-transitory computer readable medium having stored thereon instructions that, when executed by a computing device, cause the computing device to perform functions comprising:
-
receiving scan data representing a plurality of points in an environment of a vehicle associated with a ground and one or more objects on or proximate to the ground; determining, using the scan data, a horizontal distance between a first point of the plurality of points and a second point of the plurality of points; for the horizontal distance being greater than a threshold horizontal distance, determining a metric indicative of a slope of a line connecting the first point and the second point; making a comparison between the metric indicative of the slope of the line and a corresponding metric indicative of a predetermined slope for the ground; and based on an output of the comparison indicating that the metric is within a threshold value from the corresponding metric, determining that the second point is a candidate ground point associated with the ground and unassociated with the one or more objects. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A system, comprising:
-
at least one processor; and data storage comprising instructions that, when executed by the at least one processor, cause the system to perform functions comprising; receiving scan data representing a plurality of points in an environment of a vehicle associated with a ground and one or more objects on or proximate to the ground; determining, using the scan data, a horizontal distance between a first point of the plurality of points and a second point of the plurality of points; for the horizontal distance being greater than a threshold horizontal distance, determining a metric indicative of a slope of a line connecting the first point and the second point; making a comparison between the metric indicative of the slope of the line and a corresponding metric indicative of a predetermined slope for the ground; and based on an output of the comparison indicating that the metric is within a threshold value from the corresponding metric, determining that the second point is a candidate ground point associated with the ground and unassociated with the one or more objects. - View Dependent Claims (19, 20)
-
Specification