IP Library Granted Patent US 12,499,691
Granted Patent B1
US 12,499,691 · App. 18/367,046 · Granted Dec 16, 2025

Vision-based detection and classification of traffic lights

Inventors: Andreas Wendel (Mountain View, CA); David Ian Franklin Ferguson (Mountain View, CA)
Assignee: Waymo LLC
G06V20/584B60W30/00G06V30/194
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,499,691
App. No.
18/367,046
Granted
Dec 16, 2025
Kind
B1
Abstract

The present disclosure is directed to an autonomous vehicle having a vehicle control system. The vehicle control system includes an image processing system. The image processing system receives an image that includes a plurality of image portions. The image processing system also calculates a score for each image portion. The score indicates a level of confidence that a given image portion represents an illuminated component of a traffic light. The image processing system further identifies one or more candidate portions from among the plurality of image portions. Additionally, the image processing system determines that a particular candidate portion represents an illuminated component of a traffic light using a classifier. Further, the image processing system provides instructions to control the autonomous vehicle based on the particular candidate portion representing an illuminated component of a traffic light.

Claims (40)

1 . A computer system, comprising:

at least one processor; and

data storage, wherein the data storage contains instructions executable by the at least one processor to perform functions comprising:

receiving an image captured by an image-capture device coupled to a vehicle, wherein the image is representative of an area in a direction of travel of the vehicle;

determining a plurality of candidate traffic lights in the image, wherein determining the plurality of candidate traffic lights in the image comprises excluding one or more objects in the image based on one or more object characteristics;

determining a speed at which the vehicle is travelling; and

providing vehicle control instructions to alter at least one of the determined speed at which the vehicle is travelling or a direction in which the vehicle is travelling, wherein the vehicle control instructions are based on the determined speed at which the vehicle is travelling and at least one of the plurality of candidate traffic lights in the image.

2 . The computer system of claim 1 , wherein the functions further comprise:

determining a nearest traffic light from among the plurality of candidate traffic lights.

3 . The computer system of claim 2 , wherein determining the nearest traffic light from among the plurality of candidate traffic lights comprises determining which of the plurality of candidate traffic lights appears largest in the image.

4 . The computer system of claim 3 , wherein the vehicle control instructions are based on the nearest traffic light.

5 . The computer system of claim 4 , wherein the vehicle control instructions are based on a state of the nearest traffic light, wherein the state is represented by at least a color.

6 . The computer system of claim 1 , wherein the area in the direction of travel of the vehicle comprises an intersection.

7 . The computer system of claim 6 , wherein the vehicle control instructions are based on a state of the at least one of the plurality of candidate traffic lights in the image signaling traffic to stop, wherein the functions further comprise:

determining, based on the determined speed at which the vehicle is travelling, a distance from the intersection at which to begin decreasing the determined speed of the vehicle.

8 . A method, comprising:

receiving an image captured by an image-capture device coupled to a vehicle, wherein the image is representative of an area in a direction of travel of the vehicle;

determining a plurality of candidate traffic lights in the image, wherein determining the plurality of candidate traffic lights in the image comprises excluding one or more objects in the image based on one or more object characteristics;

determining a speed at which the vehicle is travelling; and

providing vehicle control instructions to alter at least one of the determined speed at which the vehicle is travelling or a direction in which the vehicle is travelling, wherein the vehicle control instructions are based on the determined speed at which the vehicle is travelling and at least one of the plurality of candidate traffic lights in the image.

9 . The method of claim 8 , further comprising:

determining a nearest traffic light from among the plurality of candidate traffic lights.

10 . The method of claim 9 , wherein determining the nearest traffic light from among the plurality of candidate traffic lights comprises determining which of the plurality of candidate traffic lights appears largest in the image.

11 . The method of claim 10 , wherein the vehicle control instructions are based on the nearest traffic light.

12 . The method of claim 11 , wherein the vehicle control instructions are based on a state of the nearest traffic light, wherein the state is represented by at least a color.

13 . The method of claim 8 , wherein the area in the direction of travel of the vehicle comprises an intersection.

14 . The method of claim 13 , wherein the vehicle control instructions are based on a state of the at least one of the plurality of candidate traffic lights in the image signaling traffic to stop, further comprising:

determining, based on the determined speed at which the vehicle is travelling, a distance from the intersection at which to begin decreasing the determined speed of the vehicle.

15 . A non-transitory computer-readable medium having stored thereon instructions that, upon execution by at least one processor of a computing device, cause the computing device to perform functions comprising:

receiving an image captured by an image-capture device coupled to a vehicle, wherein the image is representative of an area in a direction of travel of the vehicle;

determining a plurality of candidate traffic lights in the image, wherein determining the plurality of candidate traffic lights in the image comprises excluding one or more objects in the image based on one or more object characteristics;

determining a speed at which the vehicle is travelling; and

providing vehicle control instructions to alter at least one of the determined speed at which the vehicle is travelling or a direction in which the vehicle is travelling, wherein the vehicle control instructions are based on the determined speed at which the vehicle is travelling and at least one of the plurality of candidate traffic lights in the image.

16 . The non-transitory computer-readable medium of claim 15 , wherein the functions further comprise:

determining a nearest traffic light from among the plurality of candidate traffic lights.

17 . The non-transitory computer-readable medium of claim 16 , wherein determining the nearest traffic light from among the plurality of candidate traffic lights comprises determining which of the plurality of candidate traffic lights appears largest in the image.

18 . The non-transitory computer-readable medium of claim 17 , wherein the vehicle control instructions are based on the nearest traffic light.

19 . The non-transitory computer-readable medium of claim 18 , wherein the vehicle control instructions are based on a state of the nearest traffic light, wherein the state is represented by at least a color.

20 . The non-transitory computer-readable medium of claim 15 , wherein the vehicle control instructions are based on a state of the at least one of the plurality of candidate traffic lights in the image signaling traffic to stop, wherein the area in the direction of travel of the vehicle comprises an intersection, and wherein the functions further comprise:

determining, based on the determined speed at which the vehicle is travelling, a distance from the intersection at which to begin decreasing the determined speed of the vehicle.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2025
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 073588/0694 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2025
From: WENDEL, ANDREAS; FERGUSON, DAVID IAN FRANKLIN
To: GOOGLE INC.
Reel/Frame 072927/0807 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2025
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 073623/0001 →
Continuity (7)
Continuation 17711686 · Apr 1, 2022
Continuation 16420929 · May 23, 2019
Continuation 16137659 · Sep 21, 2018
Continuation 15861840 · Jan 4, 2018
Continuation 15682963 · Aug 22, 2017
Continuation 14538669 · Nov 11, 2014
Provisional Application 62040083 · Aug 21, 2014
References Cited (46)
US 8031062B2 · Smith · 2011 [cited by applicant]
US 8620032B2 · Zeng · 2013 [cited by applicant]
US 8751154B2 · Zhang et al. · 2014 [cited by applicant]
US 8761991B1 · Ferguson et al. · 2014 [cited by applicant]
US 9221461B2 · Ferguson et al. · 2015 [cited by applicant]
US 9442487B1 · Ferguson et al. · 2016 [cited by applicant]
US 9690297B1 · Ferguson et al. · 2017 [cited by applicant]
US 9690997B2 · Murao et al. · 2017 [cited by applicant]
US 9779314B1 · Wendel et al. · 2017 [cited by applicant]
US 9892332B1 · Wendel et al. · 2018 [cited by applicant]
US 9977975B2 · Mei et al. · 2018 [cited by applicant]
US 10108868B1 · Wendel et al. · 2018 [cited by applicant]
US 10346696B1 · Wendel et al. · 2019 [cited by applicant]
US 11216002B1 · Silver · 2022 [cited by examiner]
US 11321573B1 · Wendel et al. · 2022 [cited by applicant]
US 20050036660A1 · Otsuka et al. · 2005 [cited by applicant]
US 20120288156A1 · Kido · 2012 [cited by applicant]
US 20130211682A1 · Joshi et al. · 2013 [cited by applicant]
US 20140226349A1 · Morishita et al. · 2014 [cited by applicant]
US 20150138324A1 · Shirai · 2015 [cited by applicant]
US 20150332104A1 · Kapach et al. · 2015 [cited by applicant]
US 20160148063A1 · Hong et al. · 2016 [cited by applicant]
US 20160267334A1 · Ferguson et al. · 2016 [cited by applicant]
US 20170148314A1 · Krijger et al. · 2017 [cited by applicant]
US 20180053059A1 · Mei et al. · 2018 [cited by applicant]
US 20180257615A1 · Rawashdeh et al. · 2018 [cited by applicant]
US 20190012551A1 · Fung · 2019 [cited by examiner]
WO 2014078979A1 · 2014 [cited by applicant]
Eddowes, Daniel Moreno, and Jaime Lopez Krahe. “Traffic Lights Recognition in a Scene using a PDA.” Independent Living for Persons with Disabilities and Elderly People (2003). (Year: 2003). [cited by examiner]
Tae-Hyun, Hwang, Joo In-Hak, and Cho Seong-Ik. “Detection of traffic lights for vision-based car navigation system.” Advances in Image and Video Technology: First Pacific Rim Symposium, PSIVT 2006, Hsinchu, Taiwan, Dec.… [cited by examiner]
Liu, Yiting. Applications of wireless communication in traffic networks using a hierarchical hybrid system model. Diss. The Ohio State University, 2007. (Year: 2007). [cited by examiner]
Lidström, Kristoffer, et al. “A modular CACC system integration and design.” IEEE Transactions on Intelligent Transportation Systems 13.3 (2012): 1050-1061. (Year: 2012). [cited by examiner]
Koukoumidis, Emmanouil, Li-Shiuan Peh, and Margaret Rose Martonosi. “Signalguru: leveraging mobile phones for collaborative traffic signal schedule advisory.” Proceedings of the 9th international conference on Mobile sy… [cited by examiner]
Chen, Quan, Zhenwei Shi, and Zhengxia Zou, “Robust and real-time traffic light recognition based on hierarchical vision architecture,” 2014 7th International Congress on Image and Signal Processing, IEEE, 2014. [cited by applicant]
De Charette, Raoul, and Fawzi Nashashibi. “Traffic light recognition using image processing compared to learning processes.” Intelligent Robots and Systems, 2009. IROS 2009. IEEE/RSJ International Conference on. IEEE, 2… [cited by applicant]
Chiu, Yi-Tung, Duan-Yu Chen, and Jun-Wei Hsieh. “Real-time traffic light detection on resource-limited mobile platform”. Consumer Electronics—Taiwan (ICCE-TW), 2014 IEEE International Conference on. IEEE, 2014. [cited by applicant]
Levinson, Jesse, et al. “Traffic light mapping, localization, and state detection for autonomous vehicles.” Robotics and Automation (ICRA), 2011 IEEE International Conference on. IEEE, 2011. [cited by applicant]
Zong, Wenhao, and Qijun Chen. “Traffic Light Detection Based on Multi-feature Segmentation and Online Selecting Scheme.” Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on. IEEE, 2014. [cited by applicant]
Diaz-Cabrera, Moises, Pietro Cerri, and Javier Sanchez-Medina. “Suspended traffic lights detection and distance estimation using color features.” Intelligent Transportation Systems (ITSC), 2012 15th International IEEE C… [cited by applicant]
Fairfield, Nathaniel, and Chris Urmson. “Traffic light mapping and detection.” Robotics and Automation (ICRA), 2011 IEEE International Conference on. IEEE, 2011. [cited by applicant]
Gong, Jianwei, et al. “The recognition and tracking of traffic lights based on color segmentation and camshift for intelligent vehicles.” Intelligent Vehicles Symposium, 2010 IEEE, Jun. 21-24, 2010, pp. 431-435. [cited by applicant]
Ying, Jie et al., “A New Traffic Light Detection and Recognition Algorithm for Electronic Travel Aid”, Fourth International Conference on Intelligent Control and Information Processing (ICICIP), IEEE, Jun. 9-11, 2013, p… [cited by applicant]
John V. et al., “Traffic Light Recognition in Varying Illumination Using Deep Learning and Saliency Map”, IEEE, 17th International Conference on Intelligent Transportation Systems (ITSC), Oct. 8-11, 2014, pp. 2286-2291. [cited by applicant]
Kim, Hyun-Koo, Ju H. Park, and Ho-Youl Jung, “Effective traffic lights recognition method for real time driving assistance system in the daytime”, World Academy of Science, Engineering and Technology 59th (2011). [cited by applicant]
Nienhuser, Dennis, Markus Drescher, and J. Marius Zollner, “Visual state estimation of traffic lights using hidden Markov models,” 13th International IEEE Conference on Intelligent Transportation Systems, 2010. [cited by applicant]
Kaja, Nevrus, Adnan Shaout, and Omid Dehzangi, “Two stage intelligent automotive system to detect and classify a traffic light”, 2017 International Conference on New Trends in Computing Sciences, (ICTCS), IEEE, 2017. [cited by applicant]