IP Library Granted Patent US 12,387,505
Granted Patent B2
US 12,387,505 · App. 18/662,319 · Granted Aug 12, 2025

Lane violation detection using convolutional neural networks

Inventors: Vaibhav Ghadiok (Mountain View, CA); Christopher Carson (Oakland, CA); Bo Shen (Fremont, CA)
Assignee: Hayden AI Technologies, Inc.
G06V20/588G06N3/08G06V10/25G06V10/764G06V10/82G06V20/58G06V2201/08
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,387,505
App. No.
18/662,319
Granted
Aug 12, 2025
Kind
B2
Abstract

Disclosed herein are systems, methods, and devices for detecting traffic lane violations. In one embodiment, a method for detecting a potential traffic violation is disclosed comprising bounding a vehicle detected from one or more video frames of a video in a vehicle bounding box. The vehicle can be detected and bounded using a first convolutional neural network. The method can also comprise bounding, using the one or more processors of the edge device, a plurality of lanes of a roadway detected from the one or more video frames in a plurality of polygons. The plurality of lanes can be detected and bounded using multiple heads of a multi-headed second convolutional neural network. The method can further comprise detecting a potential traffic violation based in part on an overlap of at least part of the vehicle bounding box and at least part of one of the polygons.

Claims (40)

1. A method for detecting a potential traffic violation, comprising:

bounding, using one or more processors of an edge device, a vehicle detected from one or more video frames of one or more videos in a vehicle bounding polygon;

bounding, using the one or more processors of the edge device, a lane-of-interest of a roadway detected from the one or more video frames in a LOI polygon;

generating a three-dimensional (3D) bounding polygon based on the vehicle bounding polygon, wherein a polygonal base of the 3D bounding polygon represents a road surface underneath the vehicle;

determining a lane occupancy score by computing a degree of overlap of the polygonal base with the LOI polygon; and

detecting, using one or more processors of an edge device or a server, a potential traffic violation when the lane occupancy score exceeds a predetermined threshold value.

2. The method of claim 1 , wherein the polygonal base is shaped as a quadrilateral.

3. The method of claim 1 , wherein the one or more videos are captured by one or more video image sensors of the edge device.

4. The method of claim 1 , wherein the vehicle is detected and bounded using a first machine learning algorithm.

5. The method of claim 4 , wherein the LOI polygon is detected and bounded using a second machine learning algorithm separate from the first machine learning algorithm.

6. The method of claim 1 , wherein the edge device is coupled to a carrier vehicle and wherein the one or more videos are captured by the edge device while the carrier vehicle is in motion.

7. A device for detecting a potential traffic violation, comprising:

one or more video image sensors configured to capture one or more videos of a vehicle and a plurality of lanes of a roadway; and

one or more processors programmed to execute instructions to:

bound the vehicle detected from one or more video frames of the one or more videos in a vehicle bounding polygon;

bound a lane-of-interest of a roadway detected from the one or more video frames in a LOI polygon;

generate a three-dimensional ( 3 D) bounding polygon based on the vehicle bounding polygon, wherein a polygonal base of the 3 D bounding polygon represents a road surface underneath the vehicle;

determine a lane occupancy score by computing a degree of overlap of the polygonal base with the LOI polygon; and

detect a potential traffic violation when the lane occupancy score exceeds a predetermined threshold value.

8. The device of claim 7 , wherein the polygonal base is shaped as a quadrilateral.

9. The device of claim 7 , wherein the vehicle is detected and bounded using a first machine learning algorithm.

10. The device of claim 9 , wherein the LOI polygon is detected and bounded using a second machine learning algorithm separate from the first machine learning algorithm.

11. The device of claim 7 , wherein the device is coupled to a carrier vehicle and wherein the one or more videos are captured by the device while the carrier vehicle is in motion.

12. One or more non-transitory computer-readable media comprising instructions stored thereon, that when executed by one or more processors, perform steps comprising:

bounding a vehicle detected from one or more video frames of one or more videos in a vehicle bounding polygon;

bounding a lane-of-interest of a roadway detected from the one or more video frames in a LOI polygon;

generating a three-dimensional (3D) bounding polygon based on the vehicle bounding polygon, wherein a polygonal base of the 3D bounding polygon represents a road surface underneath the vehicle;

determining a lane occupancy score by computing a degree of overlap of the polygonal base with the LOI polygon; and

detecting a potential traffic violation when the lane occupancy score exceeds a predetermined threshold value.

13. The one or more non-transitory computer-readable media of claim 12 , wherein the polygonal base is shaped as a quadrilateral.

14. The one or more non-transitory computer-readable media of claim 12 , wherein the one or more videos are captured by one or more video image sensors of an edge device.

15. The one or more non-transitory computer-readable media of claim 14 , wherein the edge device is coupled to a carrier vehicle.

16. The one or more non-transitory computer-readable media of claim 15 , wherein the one or more videos are captured by the edge device while the carrier vehicle is in motion.

17. The one or more non-transitory computer-readable media of claim 12 , wherein the vehicle is detected and bounded using a first machine learning algorithm.

18. The one or more non-transitory computer-readable media of claim 17 , wherein the LOI polygon is detected and bounded using a second machine learning algorithm separate from the first machine learning algorithm.

19. A method for detecting a potential traffic violation, comprising:

bounding, using one or more processors of an edge device, a vehicle detected from one or more video frames of one or more videos in a vehicle bounding polygon, wherein the one or more videos are captured by one or more video image sensors of the edge device, and wherein the vehicle is detected and bounded using a first machine learning algorithm;

bounding, using the one or more processors of the edge device, one or more lanes of a roadway detected from the one or more video frames in one or more polygons, wherein the one or more lanes are detected and bounded using a second machine learning algorithm separate from the first machine learning algorithm, and wherein at least one of the polygons is a lane-of-interest (LOI) polygon bounding a LOI; and

detecting, using the one or more processors, a potential traffic violation based in part on an overlap of at least part of the vehicle bounding polygon and at least part of the LOI polygon.

20. The method of claim 19 , wherein the edge device is coupled to a carrier vehicle and wherein the one or more videos are captured by the edge device while the carrier vehicle is in motion.

Assignments (2)
SECURITY INTEREST Recorded Oct 27, 2025
From: HAYDEN AI TECHNOLOGIES INC.
To: BANK OF MONTREAL
Reel/Frame 072691/0585 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 4, 2024
From: GHADIOK, VAIBHAV; CARSON, CHRISTOPHER; SHEN, BO
To: HAYDEN AI TECHNOLOGIES, INC.
Reel/Frame 067618/0799 →
Continuity (5)
Continuation 18314747 · May 9, 2023
Continuation 17450054 · Oct 5, 2021
Continuation 17242969 · Apr 28, 2021
Provisional Application 63111290 · Nov 9, 2020
Related Publication 20240304002A1 · Sep 12, 2024
References Cited (82)
US 9070289B2 · Saund et al. · 2015 [cited by applicant]
US 10296794B2 · Ratti · 2019 [cited by applicant]
US 11003919B1 · Ghadiok et al. · 2021 [cited by applicant]
US 11164014B1 · Ghadiok et al. · 2021 [cited by applicant]
US 11322017B1 · Ghadiok et al. · 2022 [cited by applicant]
US 11361558B2 · Seo · 2022 [cited by examiner]
US 11688182B2 · Ghadiok et al. · 2023 [cited by applicant]
US 11705005B2 · Tao · 2023 [cited by examiner]
US 12112553B2 · Ghadiok · 2024 [cited by examiner]
US 12148219B2 · Li · 2024 [cited by examiner]
US 20020072847A1 · Trajkovic et al. · 2002 [cited by applicant]
US 20100081200A1 · Rajala et al. · 2010 [cited by applicant]
US 20120148092A1 · Ni et al. · 2012 [cited by applicant]
US 20130266188A1 · Bulan et al. · 2013 [cited by applicant]
US 20140007762A1 · Gavish et al. · 2014 [cited by applicant]
US 20140036076A1 · Nerayoff et al. · 2014 [cited by applicant]
US 20140311456A1 · Richter et al. · 2014 [cited by applicant]
US 20180172454A1 · Ghadiok et al. · 2018 [cited by applicant]
US 20180240336A1 · Kareev et al. · 2018 [cited by applicant]
US 20190137280A1 · Ghadiok et al. · 2019 [cited by applicant]
US 20190197369A1 · Law et al. · 2019 [cited by applicant]
US 20200063866A1 · Reinhart et al. · 2020 [cited by applicant]
US 20200177767A1 · Kelly et al. · 2020 [cited by applicant]
US 20200380270A1 · Cox et al. · 2020 [cited by applicant]
US 20200394423A1 · Lenz · 2020 [cited by examiner]
US 20210056853A1 · Caldwell · 2021 [cited by examiner]
US 20210150895A1 · Huang · 2021 [cited by examiner]
US 20210166145A1 · Omari et al. · 2021 [cited by applicant]
US 20210209941A1 · Maheshwari et al. · 2021 [cited by applicant]
US 20210237737A1 · Al-Nuaimi et al. · 2021 [cited by applicant]
US 20210241003A1 · Seo · 2021 [cited by applicant]
US 20210323556A1 · Matsumura · 2021 [cited by examiner]
US 20220147745A1 · Ghadiok et al. · 2022 [cited by applicant]
US 20230326220A1 · Ghadiok et al. · 2023 [cited by applicant]
CN 2277104 · 1998 [cited by applicant]
CN 106560861 · 2017 [cited by applicant]
CN 110197589 · 2019 [cited by applicant]
CN 110321823 · 2019 [cited by applicant]
CN 110717433 · 2020 [cited by applicant]
CN 111368687 · 2020 [cited by applicant]
CN 111492416 · 2020 [cited by applicant]
CN 111666853 · 2020 [cited by applicant]
JP 4805763 · 2008 [cited by applicant]
KR 100812397 · 2008 [cited by applicant]
WO WO2010081200 · 2010 [cited by applicant]
WO WO2014007762 · 2014 [cited by applicant]
WO WO2020063866 · 2020 [cited by applicant]
WO WO2020177767 · 2020 [cited by applicant]
WO WO2022099237 · 2022 [cited by applicant]
“Consulting services in Computer Vision and AI,” accessed on May 8, 2023, online. [cited by applicant]
“Safety Vision Announces Smart Automated Bus Lane Enforcement (SABLETM) Solution,” [cited by applicant]
Bo, T. et al., “Common Phase Error Estimation in Coherent Optical OFDM Systems Using Best-fit Bounding Box,” [cited by applicant]
Bo, T. et al., “Common Phase Estimation in Coherent OFDM System Using Image Processing Technique,” [cited by applicant]
Bo, T. et al., “Image Processing Based Common Phase Estimation for Coherent Optical Orthogonal Frequency Division Multiplexing System,” [cited by applicant]
Canizo, M. et al. “Multi-Head CNN-RNN for multi time series anomaly detection: An industrial case study,” [cited by applicant]
Chen, S. et al., “A Dense Feature Pyramid Network-Based Deep Learning Model for Road Marking Instance Segmentation Using MLS Point Clouds,” [cited by applicant]
Chhaya, S. et al., “Basic Geometric Shape and Primary Colour Detection Using Image Processing on MATLAB,” [cited by applicant]
Clearlane, “Automated Bus Lane Enforcement System”, [cited by applicant]
Clearlane, “The Safe Fleet Automated Bus Lane Enforcement (ABLE)”, [cited by applicant]
Evanko, K. “Siemens Mobility launches first-ever mobile bus lane enforcement solution in New York,” [cited by applicant]
Fan, Y. et al., “A Coarse-to-Fine Framework for Multiple Pedestrian Crossing Detection,” [cited by applicant]
Franklin, R. “Traffic Signal Violation Detection using Artificial Intelligence and Deep Learning,” [cited by applicant]
Github Repository, Our Camera, <https://github.com/Bellspringsteen/OurCamera> (last visited Sep. 25, 2023). [cited by applicant]
Glenn, J., Adaptive Morphological Feature-Based Object Classifier for a Color Imaging System, [cited by applicant]
Hsu, K., et al. “Augmented Multiple Instance Regression for Inferring Object Contours in Bounding Boxes,” [cited by applicant]
Huval, B. et al. “An Empirical Evaluation of Deep Learning on Highway Driving,” [cited by applicant]
Liu, X. “Vehicle-Related Scene Understanding Using Deep Learning,” [cited by applicant]
Nehemiah, A. et al. “Deep Learning for Automated Driving with MATLAB,” [cited by applicant]
Novak, L., “Vehicle Detection and Pose Estimation for Autonomous Driving,” Prague, May 2017. [cited by applicant]
Oh, J. et al., “Context-based Abnormal Object Detection Using the Fully-connected Conditional Random Fields,” [cited by applicant]
Paquet, E. et al., “Description of shape information for 2-D and 3-D objects,” [cited by applicant]
Safe Fleet. “Whitepaper: Vendor Interoperability for ABLE,” [cited by applicant]
Sengupta, S., “Semantic Mapping of Road Scenes,” Oxford Brookes University, Oct. 2014. [cited by applicant]
Siemens Mobility Inc., “Ratification of Completed Procurement Actions” New York City Transit and Siemens Mobility Inc., [cited by applicant]
Siemens Mobility Traffic Solutions, “Enforcement Solutions for Safe and Efficient Cities,” [cited by applicant]
Spencer, B. et al. “NYC extends Brooklyn bus lane enforcement,” [cited by applicant]
Sullivan, T. “Transit Bus Surveillance Solutions,” [cited by applicant]
Tonge, A. et al., “Traffic Rules Violation Detection using Deep Learning,” [cited by applicant]
Viorel, C., “Some Aspects Concerning Geometric Forms Automatically Find Images and Ordering Them Using Robot Studio Simulation,” [cited by applicant]
Wu, C. et al. “Adjacent Lane Detection and Lateral Vehicle Distance Measurement Using Vision-Based Neuro-Fuzzy Approaches,” [cited by applicant]
Zhao Z. et al., “Deep Reinforcement Learning Based Lane Detection and Localization,” [cited by applicant]
Zhou, C. et al., “Predicting the Passenger Demand on Bus Services for Mobile Users,” [cited by applicant]