IP Library Granted Patent US 11,216,971
Granted Patent B2
US 11,216,971 · App. 16/557,997 · Granted Jan 4, 2022

Three-dimensional bounding box from two-dimensional image and point cloud data

Inventors: Danfei Xu (Stanford, CA); Dragomir Dimitrov Anguelov (San Francisco, CA); Ashesh Jain (Palo Alto, CA)
Assignee: Zoox, Inc.
G06T7/73G06K9/00201G06K9/00208G06K9/00791G06K9/00805G06K9/4628G06K9/629G06K9/6228G06T7/11G06T7/60G06K9/6262G06K2209/23G06T2200/04G06T2207/10028G06T2207/20081G06T2207/20084G06T2207/20164G06T2207/30236G06T2207/30252G06T2210/12G06T2210/22
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 11,216,971
App. No.
16/557,997
Granted
Jan 4, 2022
Kind
B2
Abstract

A three-dimensional bounding box is determined from a two-dimensional image and a point cloud. A feature vector associated with the image and a feature vector associated with the point cloud may be passed through a neural network to determine parameters of the three-dimensional bounding box. Feature vectors associated with each of the points in the point cloud may also be determined and considered to produce estimates of the three-dimensional bounding box on a per-point basis.

Claims (86)

1. A computer-implemented method comprising:

receiving sensor data comprising a plurality of measurements of an environment;

inputting at least a portion of the sensor data into a machine learned model;

determining, as a first feature vector and based at least in part on a first portion of the machine learned model, a first set of values associated with a measurement of the plurality of measurements;

determining, as a second feature vector and based at least in part on a second portion of the machine learned model, a second set of values associated with the plurality of measurements;

receiving image data from an image sensor;

determining, as a third feature vector and based at least in part on a third portion of the machine learned model, a third set of values associated with a portion of the image data;

combining, as a combined feature vector, the first feature vector, the second feature vector, and the third feature vector;

inputting the combined feature vector into a fourth portion of the machine learned model; and

receiving, from the fourth portion of the machine learned model, information associated with an object represented in the sensor data.

2. The computer-implemented method of claim 1 , wherein determining, as the third feature vector, the third set of values associated with the portion of the image data comprises:

determining a portion of the image data associated with the object;

determining, based at least in part on the portion of the image data associated with the object, a subset of the sensor data associated with the portion of the image data;

inputting the portion of the image data into a fifth fourth portion of the machine learned model; and

receiving, from the fifth portion of the machine learned model, an appearance feature vector;

wherein combining the first feature vector, the second feature vector, and the third feature vector comprises combining the appearance feature vector with the first feature vector and the second feature vector,

wherein inputting the sensor data into the machine learned model comprises inputting the subset of sensor data into the machine learned model, and

wherein the information associated with the object is further based on the appearance feature vector.

3. The computer-implemented method of claim 1 , wherein:

combining the first feature vector and the second feature vector comprises concatenating the first feature vector and the second feature vector.

4. The computer-implemented method of claim 1 , wherein the plurality of measurements comprises a plurality of Light Detection and Ranging (“LiDAR”) measurements.

5. The computer-implemented method of claim 1 , wherein the information associated with the object comprises a plurality of points that define a three-dimensional bounding box associated with the object.

6. The computer-implemented method of claim 5 , wherein the sensor data comprises point cloud data, the computer-implemented method further comprising:

determining, for a first point in the point cloud data, a first set of offsets corresponding to first estimated positions of corners of a first candidate three-dimensional bounding box relative to the first point; and

determining a confidence value associated with the first candidate three-dimensional bounding box.

7. The computer-implemented method of claim 6 , further comprising:

determining, for a second point of the plurality of points, a second set off offsets and a second confidence score, the second set of offsets corresponding to second estimated positions of the corners of a second candidate three-dimensional bounding box relative to the second point,

wherein the plurality of points that define the three-dimensional bounding box correspond to the first estimated positions based on the first confidence score being higher than the second confidence score.

8. The computer-implemented method of claim 1 , wherein the third portion of the machine learned model is trained using a regression loss.

9. The computer-implemented method of claim 1 , further comprising:

controlling an autonomous vehicle to navigate relative to the object.

10. The computer-implemented method of claim 1 , wherein:

the first feature vector comprises a local feature vector extracted from a first processing algorithm; and

the second feature vector comprises a global feature vector extracted from a second processing algorithm.

11. A system comprising:

one or more processors; and

non-transitory computer-readable media storing instructions that, when executed by the one or more processors, cause the system to:

input sensor data into a machine learned model, the sensor data including a plurality of measurements;

determine, based on a first portion of the machine learned model, a first feature vector, the first feature comprising a first set of values associated with a first measurement of the plurality of measurements;

determine, based on a second portion of the machine learned model, a second feature vector, the second feature vector comprising a second set of values associated with the plurality of measurements;

receive image data from an image sensor;

determine, based on a third portion of the machine learned model, a third feature vector, the third feature vector comprising a third set of values associated with a portion of the image data;

combine the first feature vector, the second feature vector, and the third feature vector as a combined feature vector;

input the combined feature vector into a fourth portion of the machine learned model; and

receive, from the fourth portion of the machine learned model, information associated with an object represented in the sensor data.

12. The system of claim 11 , wherein the instructions to determine the third feature vector comprise further instructions to further cause the system to:

determine a portion of the image data associated with the object;

determine a subset of the sensor data associated with the portion of the image data;

input the portion of the image data into a fifth portion of the machine learned model; and

receive, from the fourth portion of the machine learned model, an appearance feature vector comprising a third set of values;

wherein combining the first feature vector, the second feature vector, and the third feature vector comprises combining the appearance feature vector with the first feature vector and the second feature vector, and

wherein the information associated with the object is further based on the appearance feature vector.

13. The system of claim 11 , wherein the information associated with the object comprises a plurality of points that define a three-dimensional bounding box associated with the object.

14. The system of claim 13 , wherein the sensor data comprises point cloud data, the instructions further causing the system to:

determine, for a first point in the point cloud data, a first set of offsets corresponding to estimated positions of corners of a candidate three-dimensional bounding box relative to the first point; and

determine a confidence value associated with the first candidate three-dimensional bounding box.

15. The system of claim 14 , wherein the plurality of points that define the three-dimensional bounding box is based at least in part on the estimated positions and the confidence value.

16. A system comprising:

an autonomous vehicle configured to operate in an environment;

a sensor configured to generate point cloud data corresponding to the environment;

an image sensor configured to capture image data of the environment;

one or more processors: and

non-transitory computer-readable media storing instructions that, when executed by the one or more processors, cause the system to perform acts comprising:

inputting sensor data into a machine learned model, the sensor data including a plurality of measurements;

determining, based on a first portion of the machine learned model, a first feature vector, the first feature comprising a first set of values associated with a first measurement of the plurality of measurements;

determining, based on a second portion of the machine learned model, a second feature vector, the second feature vector comprising a second set of values associated with the plurality of measurements;

receiving image data from the image sensor;

determining, as a third feature vector and based at least in part on a third portion of the machine learned model, a third set of values associated with a portion of the image data;

combining the first feature vector, the second feature vector, and the third feature vector as a combined feature vector;

inputting the combined feature vector into a fourth portion of the machine learned model; and

receiving, from the fourth portion of the machine learned model, information associated with an object represented in the sensor data.

17. The system of claim 16 , wherein determining the third set of values comprises:

determining a portion of the image data associated with the object;

determining a subset of the sensor data associated with the portion of the image data;

inputting the portion of the image data into a fifth portion of the machine learned model; and

receiving, from the fifth portion of the machine learned model, an appearance feature vector comprising a third set of values associated with the image data;

wherein combining the first feature vector, the second feature vector, and the third feature vector comprises combining the appearance feature vector with the first feature vector and the second feature vector,

wherein inputting the sensor data into the machine learned model comprises inputting the subset of sensor data into the machine learned model, and

wherein the information associated with the object is further based on the appearance feature vector.

18. The system of claim 16 , wherein:

the first portion of the machine learned model comprises a first processing algorithm; and

the second portion of the machine learned model comprises a second processing algorithm.

19. The system of claim 16 , wherein the information associated with the object comprises a three-dimensional bounding box.

20. The system of claim 19 , wherein:

the sensor data comprises a point cloud generated by a LiDAR sensor; and

the information associated with the object comprises a plurality of offsets associated with a point in the point cloud and a confidence value associated with the plurality of offsets, the plurality of offsets corresponding to corners of the three-dimensional bounding box.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 7, 2019
From: XU, DANFEI; ANGUELOV, DRAGOMIR DIMITROV; JAIN, ASHESH
To: ZOOX, INC.
Reel/Frame 050645/0849 →
Continuity (3)
Continuation 15797573 · Oct 30, 2017
Provisional Application 62562193 · Sep 22, 2017
Related Publication 20200005485A1 · Jan 2, 2020
Cited By (4)
US 12,423,987 US 12,444,057 US 12,450,879 US 12,705,865