IP Library Granted Patent US 10,275,689
Granted Patent B1
US 10,275,689 · App. 15/906,443 · Granted Apr 30, 2019

Object identification and labeling tool for training autonomous vehicle controllers

Inventors: Prateek Sachdeva (San Francisco, CA); Dmytro Trofymov (Los Altos, CA)
Assignee: LUMINAR TECHNOLOGIES, INC.
G06K9/6256G06F3/011G06K9/00214G06K9/00805G06K9/6254G06K9/6289G06K9/66G06T7/174G06T15/205G06T19/003G05D1/0088G05D1/0246G06T2207/10028G06T2207/20081G06T2207/30261G06T2210/12G06T2219/004G06T2219/028
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,275,689
App. No.
15/906,443
Granted
Apr 30, 2019
Kind
B1
Abstract

Techniques for identifying and labeling distinct objects within 3-D images of environments in which vehicles operate, to thereby generate training data used to train models that autonomously control and/or operate vehicles, are disclosed. A 3-D image may be presented from various perspective views (in some cases, dynamically), and/or may be presented with a corresponding 2-D environment image in a side-by-side and/or a layered manner, thereby allowing a user to more accurately identify groups/clusters of data points within the 3-D image that represent distinct objects. Automatic identification/delineation of various types of objects depicted within 3-D images, automatic labeling of identified/delineated objects, and automatic tracking of objects across various frames of a 3-D video are disclosed. A user may modify and/or refine any automatically generated information. Further, at least some of the techniques described herein are equally applicable to 2-D images.

Claims (52)

1. A computer-implemented method for identifying and labeling objects within images for training machine-learning based models that are used to autonomously operate vehicles, the method comprising:

presenting, on a user interface of one or more computing devices, (i) a first frame comprising a three-dimensional (3-D) image of an environment, at a first time, in which vehicles operate, the first frame depicting one or more physical objects located in the environment, and (ii) a first graphical representation indicating a boundary of a particular object located in the environment as depicted in the first frame at the first time, wherein an association of data indicative of the boundary of the particular object as depicted within the first frame at the first time and a particular label that uniquely identifies the particular object (i) distinguishes a 3-D image of the particular object within the first frame and (ii) is stored in one or more tangible, non-transitory memories as a part of a training data set utilized to train one or more machine-learning based models, the one or more machine-learning based models used to autonomously control vehicles;

presenting, on the user interface, a second frame comprising a 3-D image of the environment at a second time different than the first time, the second frame depicting at least a portion of the particular object;

automatically generating an interim graphical representation of the boundary of the particular object as depicted within the second frame by inputting data indicative of the first graphical representation of the boundary of the particular object as depicted in the first frame and uniquely identified by the particular label into a boundary prediction model that has been trained based on objects that have been distinguished within a plurality of 3-D historical images of one or more environments in which vehicles operate, the plurality of 3-D historical images including time-sequenced frames;

receiving, via the user interface, an indication of a user modification to the interim graphical representation;

altering, based on the received user modification, the interim graphical representation to thereby generate a second graphical representation of the boundary of the particular object as depicted in the second frame at the second time;

generating data indicative of the second graphical representation of the boundary of the particular object as depicted within the second frame; and

storing, in the one or more tangible, non-transitory memories, an association of the data indicative of the boundary of the particular object as depicted in the second frame at the second time and the particular label uniquely identifying the particular object as another part of the training data set.

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

automatically generating the interim graphical representation comprises automatically predicting, based upon inputting the data indicative of the boundary of the particular object as depicted within the first frame into the boundary prediction model, that a subset of data points included in the second frame corresponds to the 3-D image of the particular object as depicted within the second frame; and

wherein presenting the interim graphical representation within the second frame comprises presenting the interim graphical representation within the second frame at a location indicative of the subset of data points.

3. The computer-implemented method of claim 1 , wherein each of the first frame and the second frame is a respective data set generated by one or more active sensing devices or systems.

4. The computer-implemented method of claim 3 , wherein the one or more active sensing devices or systems include one or more lidar devices.

5. The computer-implemented method of claim 3 , wherein the respective data sets comprise respective point cloud datasets.

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

presenting the second frame on the user interface comprises presenting the second frame from a first perspective view on the user interface;

the method further comprises receiving, via the user interface, a user instruction to present the second frame on the user interface from a second perspective view different from the first perspective view and, based on the received view perspective instruction, adjusting the presentation of the second frame and the interim graphical representation of the particular object on the user interface included therein to be from the second perspective view; and

receiving the indication of the user modification to the interim graphical representation of the boundary of the particular object as depicted within the second frame comprises receiving the indication of the user modification to the interim graphical representation of the boundary of the particular object as depicted within the second perspective view of the 3-D image within the second frame.

7. The computer-implemented method of claim 1 , wherein receiving the indication of the user modification to the interim graphical representation of the boundary of the particular object comprises receiving an indication of a user modification to two or more connected line segments collectively indicating the boundary of the particular object.

8. The computer-implemented method of claim 1 , wherein receiving the indication of the user modification to the interim graphical representation of the boundary of the particular object comprises receiving a user modification to a visual property applied to one or more surface areas of the particular object.

9. The computer-implemented method of claim 1 , wherein receiving the indication of the user modification to the interim graphical representation of the boundary of the particular object comprises receiving a user modification of two points that define endpoints of at least a portion of the boundary of the particular object.

10. The method of claim 1 , wherein automatically generating the interim graphical representation of the boundary of the particular object as depicted within the second frame by inputting the data indicative of the first graphical representation of the boundary the particular object as depicted in the first frame into the boundary prediction model comprises:

automatically generating the interim graphical representation of the boundary of the particular object as depicted within the second frame by inputting, into the boundary prediction model, the data indicative of the first graphical representation of the boundary the particular object as depicted in the first frame in conjunction with data indicative of data points included in the second frame.

11. A system for identifying and labeling objects within images for training machine-learning based models that are used to autonomously operate vehicles, the system comprising:

a communication module;

one or more processors; and

one or more non-transitory, tangible memories coupled to the one or more processors and storing computer-executable instructions thereon that, when executed by the one or more processors, cause the system to:

present, on a user interface of one or more computing devices, (i) a first frame comprising a three-dimensional (3-D) image of an environment, at a first time, in which vehicles operate, the first frame depicting one or more physical objects located in the environment, and (ii) a first graphical representation indicating a boundary of a particular object located in the environment as depicted in the first frame at the first time,

wherein an association of data indicative of the boundary of the particular object as depicted within the first frame at the first time and a particular label that uniquely identifies the particular object (i) distinguishes a 3-D image of the particular object within the first frame and (ii) is stored in one or more tangible, non-transitory memories as a part of a training data set utilized to train one or more machine-learning based models, the one or more machine-learning based models used to autonomously control vehicles;

present, on the user interface, a second frame comprising a 3-D image of the environment at a second time different than the first time, the second frame depicting at least a portion of the particular object;

automatically generate an interim graphical representation of the boundary of the particular object as depicted within the second frame by inputting data indicative of the first graphical representation of the boundary of the particular object as depicted in the first frame and uniquely identified by the particular label into a boundary prediction model that has been trained based on objects that have been distinguished within a plurality of 3-D historical images of one or more environments in which vehicles operate, the plurality of 3-D historical images including time-sequenced frames;

present the interim graphical representation within the second frame;

receive, via the communication module, an indication of a user modification to the interim graphical representation;

alter, based on the received user modification, the interim graphical representation to thereby generate a second graphical representation of the boundary of the particular object as depicted in the second frame at the second time;

generate data indicative of the second graphical representation of the boundary of the particular object as depicted within the second frame; and

store, in the one or more tangible, non-transitory memories, an association of the data indicative of the boundary of the particular object as depicted in the second frame at the second time and the particular label uniquely identifying the particular object as another part of the training data set.

12. The system of claim 11 , wherein:

the boundary prediction model automatically generates, based upon the inputted data indicative of the first graphical representation of the boundary of the particular object and uniquely identified by the particular label, an automatic prediction that a subset of data points included in the second frame corresponds to the 3-D image of the particular object as depicted within the second frame; and

wherein the interim graphical representation is presented within the second frame at a location indicative of the subset of data points.

13. The system of claim 11 , wherein each of the first frame and the second frame is a respective data set generated by one or more active sensing devices or systems.

14. The system of claim 13 , wherein the one or more active sensing devices or systems include one or more lidar devices.

15. The system of claim 13 , wherein the respective data sets comprise respective point cloud datasets.

16. The system of claim 11 , wherein:

the presentation of the second frame on the user interface is from a first perspective view;

the computer executable instructions are further executable by the one or more processors to cause the system to:

receive, via the communication module, a user instruction to present the second frame on the user interface from a second perspective view different from the first perspective view; and

adjust, based on the received view perspective instruction, the presentation of the second frame and the interim graphical representation of the particular object included therein to be presented on the user interface from the second perspective view; and

the altering of the interim graphical representation of the boundary of the particular object as depicted within the second frame comprises an altering of the interim graphical representation of the boundary of the particular object as depicted within the second perspective view of the 3-D image within the second frame.

17. The system of claim 11 , wherein the reception of the indication of the user modification to the interim graphical representation of the boundary of the particular object comprises a reception of an indication of a user modification to two or more connected line segments collectively indicating the boundary of the particular object.

18. The system of claim 11 , wherein reception of the indication of the user modification to the interim graphical representation of the boundary of the particular object comprises the reception of a user modification to a visual property applied to one or more surface areas of the particular object.

19. The system of claim 11 , wherein the reception of the indication of the user modification to the interim graphical representation of the boundary of the particular object comprises a reception of a user modification of two points that define endpoints of at least a portion of the boundary of the particular object.

20. The system of claim 11 , wherein the data indicative of the first graphical representation of the boundary of the particular object as depicted in the first frame and uniquely identified by the particular label is input into the boundary prediction model in conjunction with data indicative of data points included the second frame to automatically generate the interim graphical representation of the boundary of the particular object as depicted within the second frame.

Assignments (12)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 6, 2026
From: LUMINAR TECHNOLOGIES, INC.
To: MICROVISION, INC.
Reel/Frame 075282/0141 →
RELEASE OF SECURITY INTEREST Recorded Feb 6, 2026
From: GLAS TRUST COMPANY LLC
To: LUMINAR TECHNOLOGIES, INC.
Reel/Frame 074733/0220 →
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS Recorded Feb 4, 2026
From: GLAS TRUST COMPANY LLC
To: LUMINAR TECHNOLOGIES, INC.; LUMINAR LLC
Reel/Frame 074944/0658 →
PARTIAL RELEASE OF SECURITY INTEREST IN PATENTS AND TRADEMARKS Recorded Feb 4, 2026
From: GLAS TRUST COMPANY LLC
To: LUMINAR TECHNOLOGIES, INC.; LUMINAR LLC
Reel/Frame 074944/0606 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE NAME OF THE FIRST CONVEYING PARTY PREVIOUSLY RECORDED AT REEL: 69312 FRAME: 713. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 27, 2024
From: LUMINAR TECHNOLOGIES, INC; LUMINAR , LLC; FREEDOM PHOTONICS LLC
To: GLAS TRUST COMPANY LLC
Reel/Frame 069990/0772 →
SECURITY INTEREST Recorded Nov 6, 2024
From: LIMINAR TECHNOLOGIES, INC; LUMINAR, LLC; FREEDOM PHOTONICS LLC
To: GLAS TRUST COMPANY LLC
Reel/Frame 069312/0713 →
SECURITY INTEREST Recorded Nov 6, 2024
From: LUMINAR TECHNOLOGIES, INC; LUMINAR , LLC; FREEDOM PHOTONICS LLC
To: GLAS TRUST COMPANY LLC
Reel/Frame 069312/0669 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 25, 2023
From: LUMINAR, LLC
To: LUMINAR TECHNOLOGIES, INC.
Reel/Frame 064371/0452 →
CHANGE OF NAME Recorded Mar 1, 2022
From: LUMINAR TECHNOLOGIES, INC.
To: LAZR, INC.
Reel/Frame 059681/0266 →
MERGER Recorded Mar 1, 2022
From: LAZR, INC.
To: LUMINAR HOLDCO, LLC
Reel/Frame 059129/0864 →
CHANGE OF NAME Recorded Mar 1, 2022
From: LUMINAR HOLDCO, LLC
To: LUMINAR, LLC
Reel/Frame 059682/0989 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2018
From: SACHDEVA, PRATEEK; TROFYMOV, DMYTRO
To: LUMINAR TECHNOLOGIES, INC.
Reel/Frame 045991/0983 →
Continuity (1)
Provisional Application 62609015 · Dec 21, 2017
Cited By (3)
US 12,306,701 US 12,517,230 US 12,523,748