IP Library Granted Patent US 12,298,400
Granted Patent B2
US 12,298,400 · App. 17/731,131 · Granted May 13, 2025

False positive object removal with surfel maps

Inventors: Xiaoxiang Hu (Santa Clara, CA); Clayton Kunz (Mill Valley, CA); David Gallup (Bothell, WA); Grigory Dzhavadyan (Seattle, WA)
Assignee: Waymo LLC
G01S17/89G01S7/4802G01S17/18G06T7/521G06T2207/10028G06T2207/30252
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 12,298,400
App. No.
17/731,131
Granted
May 13, 2025
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using a surfel map to predict reflections in an environment. One of the methods includes receiving a surfel map comprising a plurality of surfels, wherein each surfel corresponds to a respective different location in an environment. Sensor data for one or more locations in the environment is obtained. The sensor data has been captured by one or more sensors of a vehicle. A range map that represents a projection of the surfel map is generated. Range data in the sensor data is compared to the range map to identify one or more locations in the range map that do not match the range data in the sensor data. The one or more locations in the range map that do not match the range data in the sensor data is classified as reflections.

Claims (54)

1. A computer-implemented method comprising:

receiving a surfel map comprising a plurality of surfels, wherein each surfel corresponds to a respective different location on a surface of an object in an environment;

obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a vehicle;

generating a surface range map that represents a projection of the surfel map, wherein each pixel in the surface range map represents a distance from a location on a surface of an object to an observation point in the environment;

comparing range data in the sensor data to the surface range map generated from the surfel map to identify one or more locations in the surface range map that do not match the range data in the sensor data;

generating a classification result indicating that the one or more locations in the surface range map that do not match the range data in the sensor data correspond to reflections; and

providing the classification result indicating that the one or more locations correspond to the reflections to a planning subsystem for making autonomous driving decisions.

2. The method of claim 1 , wherein comparing the range data in the sensor data to the surface range map to identify the one or more locations in the surface range map that do not match the range data in the sensor data comprises:

obtaining an object mask of an object captured in the sensor data, wherein the object mask corresponds to range data of the object;

projecting the object mask onto the surface range map; and

comparing the range data of the object to the surface range map at a location indicated by the object mask of the object.

3. The method of claim 1 , wherein generating the classification result indicating that the one or more locations in the surface range map that do not match the range data in the sensor data correspond to the reflections comprises:

determining that, at the one or more locations, the range data in the sensor data is further than the surface range map generated from the surfel map; and

in response to determining that, at the one or more locations, the range data in the sensor data is further than the surface range map generated from the surfel map, classifying the one or more locations in the surface range map as the reflections.

4. The method of claim 1 , wherein the sensor data comprises lidar data captured by one or more lidar sensors of the vehicle.

5. The method of claim 1 , further comprising:

obtaining a likelihood score of an object detected in the sensor data at the one or more locations, wherein the likelihood score indicates a likelihood that the object is a vehicle type;

determining that the likelihood is less than a threshold value; and

in response to determining that the likelihood is less than the threshold value, determining, based at least in part on the classification result, that the object detected at the one or more locations is a false positive object caused by the reflections.

6. The method of claim 1 , wherein each surfel of the plurality of surfels is associated with a semantic label that represents an object type of a building.

7. The method of claim 1 , wherein the surface range map is an image.

8. The method of claim 1 , wherein the surface range map is continually updated while the vehicle drives in the environment.

9. The method of claim 1 , wherein the surface range map is continually updated multiple times per second.

10. The method of claim 1 , wherein the surface range map is continually generated by a parallel processing hardware.

11. A system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

receiving a surfel map comprising a plurality of surfels, wherein each surfel corresponds to a respective different location on a surface of an object in an environment;

obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a vehicle;

generating a surface range map that represents a projection of the surfel map, wherein each pixel in the surface range map represents a distance from a location on a surface of an object to an observation point in the environment;

comparing range data in the sensor data to the surface range map generated from the surfel map to identify one or more locations in the surface range map that do not match the range data in the sensor data;

generating a classification result indicating that the one or more locations in the surface range map that do not match the range data in the sensor data correspond to reflections; and

providing the classification result indicating that the one or more locations correspond to the reflections to a planning subsystem for making autonomous driving decisions.

12. The system of claim 11 , wherein comparing the range data in the sensor data to the surface range map to identify the one or more locations in the surface range map that do not match the range data in the sensor data comprises:

obtaining an object mask of an object captured in the sensor data, wherein the object mask corresponds to range data of the object;

projecting the object mask onto the surface range map; and

comparing the range data of the object to the surface range map at a location indicated by the object mask of the object.

13. The system of claim 11 , wherein generating the classification result indicating that the one or more locations in the surface range map that do not match the range data in the sensor data correspond to the reflections comprises:

determining that, at the one or more locations, the range data in the sensor data is further than the surface range map generated from the surfel map; and

in response to determining that, at the one or more locations, the range data in the sensor data is further than the surface range map generated from the surfel map, classifying the one or more locations in the surface range map as the reflections.

14. The system of claim 11 , wherein the sensor data comprises lidar data captured by one or more lidar sensors of the vehicle.

15. The system of claim 11 , wherein the operations further comprise:

obtaining a likelihood score of an object detected in the sensor data at the one or more locations, wherein the likelihood score indicates a likelihood that the object is a vehicle type;

determining that the likelihood is less than a threshold value; and

in response to determining that the likelihood is less than the threshold value, determining, based at least in part on the classification result, that the object detected at the one or more locations is a false positive object caused by the reflections.

16. The system of claim 11 , wherein each surfel of the plurality of surfels is associated with a semantic label that represents an object type of a building.

17. The system of claim 11 , wherein the surface range map is an image.

18. The system of claim 11 , wherein the surface range map is continually updated while the vehicle drives in the environment.

19. The system of claim 11 , wherein the surface range map is continually updated multiple times per second.

20. One or more non-transitory computer storage media encoded with computer program instructions that when executed by a plurality of computers cause the plurality of computers to perform operations comprising:

receiving a surfel map comprising a plurality of surfels, wherein each surfel corresponds to a respective different location on a surface of an object in an environment;

obtaining sensor data for one or more locations in the environment, the sensor data having been captured by one or more sensors of a vehicle;

generating a surface range map that represents a projection of the surfel map, wherein each pixel in the surface range map represents a distance from a location on a surface of an object to an observation point in the environment;

comparing range data in the sensor data to the surface range map generated from the surfel map to identify one or more locations in the surface range map that do not match the range data in the sensor data;

generating a classification result indicating that the one or more locations in the surface range map that do not match the range data in the sensor data correspond to reflections; and

providing the classification result indicating that the one or more locations correspond to the reflections to a planning subsystem for making autonomous driving decisions.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 11, 2022
From: HU, XIAOXIANG; KUNZ, CLAYTON; GALLUP, DAVID; DZHAVADYAN, GRIGORY
To: WAYMO LLC
Reel/Frame 060780/0886 →
Continuity (1)
Related Publication 20230350064A1 · Nov 2, 2023
References Cited (6)
“Jens Behley et. al., Efficient Surfel-Based SLAM using 3D Laster Range Data in Urban Environments, 2018, Robotics: Science and Systems, Institute of Geodesy and Geoinformation, University of Bonn, Germany” (Year: 2018). [cited by examiner]
“Xiting Zhao et. al., Mapping with Reflection—Detection and Utilization of Reflection in 3D Lidar Scans, Nov. 2020, 2020 IEEE International Symposium on Safety, Security, and Rescue Robotics” (Year: 2020). [cited by examiner]
“Lu Yin et. al., CoMask: Corresponding Mask-Based End-to-End Extrinsic Calibration of the Camera and LiDAR, Aug. 24, 2020, Remote Sens. 2020, 12” (Year: 2020). [cited by examiner]
“Alireza Asvadi et. al., Miltimodal Vehicle Detection: Fusing 3D-LIDAR and Color Camera Data, Nov. 2018, Pattern Recognition Letters, vol. 115, pp. 20-29” (Year: 2018). [cited by examiner]
“Bogdan C. Matei et. al., Building segmentation for densely built urban regions using aerial LIDAR data, Jun. 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition” (Year: 2008). [cited by examiner]
“G. Piniotics et. al., Experimental Assessment of 3D Narrow Space Mapping Technologies, 2020, the International Archies of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. XLIII-B202020m XXIV IS… [cited by examiner]