IP Library Granted Patent US 11,436,839
Granted Patent B2
US 11,436,839 · App. 16/179,223 · Granted Sep 6, 2022

Systems and methods of detecting moving obstacles

Inventors: Felix Maximilian Naser (Cambridge, MA); Igor Gilitschenski (Cambridge, MA); Guy Rosman (Newton, MA); Alexander Andre Amini (Cambridge, MA); Fredo Durand (Somerville, MA); Antonio Torralba (Somerville, MA); Gregory Wornell (Wellesley, MA); William Freeman (Acton, MA); Sertac Karaman (Cambridge, MA); Daniela Rus (Weston, MA)
Assignees: TOYOTA RESEARCH INSTITUTE, INC.; MASSACHUSETTS INSTITUE OF TECHNOLOGY
G06V20/58G06V40/103G06T5/003G06T5/009
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,436,839
App. No.
16/179,223
Granted
Sep 6, 2022
Kind
B2
Abstract

The present disclosure provides systems and methods to detect occluded objects using shadow information to anticipate moving obstacles that are occluded behind a corner or other obstacle. The system may perform a dynamic threshold analysis on enhanced images allowing the detection of even weakly visible shadows. The system may classify an image sequence as either “dynamic” or “static”, enabling an autonomous vehicle, or other moving platform, to react and respond to a moving, yet occluded object by slowing down or stopping.

Claims (44)

1. A method for detecting an unseen object by a vehicle comprising:

capturing a sequence of images over a period with an image capture device;

storing the sequence in a cyclic buffer;

registering each image on the cyclic buffer to a projected image;

enhancing the projected image;

identifying a shadow of a non-line-of-sight object in the projected image;

comparing a sum of pixel values in the projected image to a threshold value to determine movement of the shadow;

classifying into a scene determination the projected image based on the movement of the shadow; and

issuing a control signal to the vehicle upon classifying the projected image.

2. The method of claim 1 wherein classifying the projected image comprises classifying the image as a dynamic scene.

3. The method of claim 1 wherein classifying the projected image comprises determining a probability of the scene as one of a static scene or a dynamic scene.

4. The method of claim 1 wherein the step of enhancing the projected image comprises color amplification.

5. The method of claim 1 wherein the step of enhancing the projected image further comprises resizing the projected image.

6. The method of claim 1 wherein the step of enhancing the projected image further comprises down-sampling the projected image.

7. The method of claim 1 wherein the step of enhancing the projected image further comprises computing a mean image.

8. The method of claim 7 wherein the step of enhancing the projected image further comprises subtracting the mean image from each image in the sequence.

9. The method of claim 1 wherein the step of enhancing the projected image further comprises applying a Gaussian blur.

10. The method of claim 1 further comprising determining a region of interest from the projected image.

11. The method of claim 1 further comprising applying a temporal low-pass filter on the enhanced projected image.

12. The method of claim 1 wherein the control signal comprises a command to halt a trajectory of the vehicle.

13. The method of claim 1 wherein the pixel values of the projected image are indicative of a change in illumination in the sequence of images.

14. The method of claim 1 wherein the classification of the projected image comprises determining a speed of an unseen object.

15. The method of claim 1 wherein the classification of the projected image comprises determining a direction of an unseen object.

16. The method of claim 1 wherein the classification of the projected image comprises determining a quantity of unseen objects.

17. The method of claim 1 wherein the classification of the projected image comprises determining a size of an unseen object.

18. A system for detecting an unseen object comprising:

an image capture device configured to capture a sequence of images of a period;

a cyclic buffer configured to receive the sequence of images;

a processor configured to:

register each of the images stored in the cyclic buffer into a projected image;

enhance the projected image;

identify a shadow of a non-line-of-sight object in the projected image; and

compare a sum of pixel values in the projected image to a threshold value to determine movement of the shadow;

classify the projected image as one of a static image or a dynamic image based on the movement of the shadow; and

a vehicle interface in communication with a vehicle control, the vehicle interface configured to transmit a control signal to the vehicle control upon the classification of the projected image as a dynamic image.

19. A non-transitory computer-readable medium having program code recorded thereon for controlling a robotic device, the program code executed by a processor and comprising:

program code to capture a sequence of images over a period with an image capture device;

program code to store the sequence in a cyclic buffer;

program code to register each image on the cyclic buffer to a projected image;

program code to enhance the projected image;

program code to identify a shadow of a non-line-of-sight object in the projected image;

program code to compare a sum of pixel values in the projected image to a threshold value to determine movement of the shadow;

program code to classify into a scene determination the projected image based on the movement of the shadow; and

program code to issue a control signal to the vehicle upon classifying the projected image.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 15, 2022
From: TOYOTA RESEARCH INSTITUTE, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 061113/0086 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2019
From: ROSMAN, GUY
To: TOYOTA RESEARCH INSTITUTE, INC.
Reel/Frame 051068/0946 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 20, 2019
From: NASER, FELIX MAXIMILLIAN; GILITSCHENSKI, IGOR; AMINI, ALEXANDER ANDRE; DURAND, FREDO; TORRALBA, ANTONIO; WORNELL, GREGORY; FREEMAN, WILLIAM; KARAMAN, SERTAC; RUS, DANIELA
To: MASSACHUSETTS INSTITUTE OF TECHNOLOGY
Reel/Frame 051071/0533 →
Continuity (1)
Related Publication 20200143177A1 · May 7, 2020
Cited By (2)
US 12,406,471 US 12,682,653