IP Library Granted Patent US 12,459,666
Granted Patent B2
US 12,459,666 · App. 18/118,452 · Granted Nov 4, 2025

Sidestripe identification, estimation and characterization for arbitrary runways

Inventors: Maxime Marie Christophe Gariel (San Francisco, CA); Alexander Amin Hamid Bridi (Reston, VA); Robert Eugene Johnston Timpe (Burlingame, CA)
Assignee: Joby Aero, Inc.
B64D45/08G06T7/215G06T7/246G06V10/774G06V20/17G06V20/647G06T2207/10036
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,459,666
App. No.
18/118,452
Granted
Nov 4, 2025
Kind
B2
Abstract

Various embodiments of an apparatus, methods, systems and computer program products described herein are directed to an Identification Engine. The Identification Engine identifies a portrayal in image data of at least one side stripe of an aircraft runway at a geographical location. The Identification Engine applies a three-dimensional (3D) map of the geographic location to the portrayal of the at least one side strip in the image data. Based on applying the 3D map, the Identification Engine determines a current position of an aircraft in the 3D map with respect to the aircraft runway at the geographical location.

Claims (81)

1 . A computer-implemented method, comprising:

capturing two-dimensional (2D) image data via one or more cameras of an aircraft;

identifying a portrayal in image data of at least one side stripe of an aircraft runway at a geographical location;

predicting a center point of the 2D image data;

determining respective placement of edges in the 2D image data of a bounding box based on the predicted center point;

applying a three-dimensional (3D) map of the geographic location to the portrayal of the at least one side stripe in the image data;

based on applying the 3D map, determining a current position of the aircraft in the 3D map with respect to the aircraft runway at the geographical location; and

generating bounding box output data that includes the placement of edges in the 2D image data.

2 . The computer-implemented method of claim 1 , wherein determining a current position of an aircraft in the 3D map with respect to the aircraft runway at the geographical location comprises:

determining the aircraft's orientation in the 3D map relative to a known geographic location of the at least one side stripe identified as being portrayed in the image data.

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

utilizing the determined current position of the aircraft in the 3D map for generating autonomous aircraft data for autonomous control of landing the aircraft on a physical runway that includes a physical instance of the at least one side stripe identified as being portrayed in the image data.

4 . The computer-implemented method of claim 1 , wherein identifying a portrayal in image data of at least one side stripe of an aircraft runway comprises:

generating the bounding box from the 2D image data, the bounding box including the portrayal of the at least one side stripe of the aircraft runway.

5 . The computer-implemented method of claim 4 , wherein generating a bounding box from the image data comprises:

feeding the 2D image data into a neural network, the neural network trained according to image training data, the image training data comprising respective different types of runway images; and

receiving neural network output predicting the center point of the 2D image data.

6 . The computer-implemented method of claim 5 , wherein the respective different types of runway images comprise at least one or more of:

i. images of different runways;

ii. images of runways in different visibility conditions;

iii. images of runways from different altitude perspectives; and

iv. infrared images of runway.

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

generating normalized image output by applying histogram equalization to the bounding box output data; and

generating masked image output by applying local thresholding to each pixel in each row of pixels in the normalized image output.

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

generating skeletonized image output by applying image thinning to the masked image output;

generating filtered image output by applying image filtering to the skeletonized image output; and

generating segmented image output by applying segment/clustering extraction to the filtered image output.

9 . A system comprising one or more processors, and a non-transitory computer-readable medium including one or more sequences of instructions that, when executed by the one or more processors, cause the system to perform operations comprising:

capturing two-dimensional (2D) image data via one or more cameras of an aircraft;

identifying a portrayal in image data of at least one side stripe of an aircraft runway at a geographical location;

predicting a center point of the 2D image data;

determining respective placement of edges in the 2D image data of a bounding box based on the predicted center point;

applying a three-dimensional (3D) map of the geographic location to the portrayal of the at least one side stripe in the image data;

based on applying the 3D map, determining a current position of the aircraft in the 3D map with respect to the aircraft runway at the geographical location; and

generating bounding box output data that includes the placement of edges in the 2D image data.

10 . The system of claim 9 , wherein determining a current position of an aircraft in the 3D map with respect to the aircraft runway at the geographical location comprises:

determining the aircraft's orientation in the 3D map relative to a known geographic location of the at least one side stripe identified as being portrayed in the image data.

11 . The system of claim 9 , further comprising:

utilizing the determined current position of the aircraft in the 3D map for generating autonomous aircraft data for autonomous control of landing the aircraft on a physical runway that includes a physical instance of the at least one side stripe identified as being portrayed in the image data.

12 . The system of claim 9 , wherein identifying a portrayal in image data of at least one side stripe of an aircraft runway comprises:

generating the bounding box from the 2D image data, the bounding box including the portrayal of the at least one side stripe of the aircraft runway.

13 . The system of claim 12 , wherein generating a bounding box from the image data comprises:

feeding the 2D image data into a neural network, the neural network trained according to image training data, the image training data comprising respective different types of runway images; and

receiving neural network output predicting a center point of the 2D image data.

14 . The system of claim 13 , wherein the respective different types of runway images comprise at least one or more of:

i. images of different runways;

ii. images of runways in different visibility conditions;

iii. images of runways from different altitude perspectives; and

iv. infrared images of runway.

15 . The system of claim 13 , further comprising:

generating normalized image output by applying histogram equalization to the bounding box output data; and

generating masked image output by applying local thresholding to each pixel in each row of pixels in the normalized image output.

16 . The system of claim 15 , further comprising:

generating skeletonized image output by applying image thinning to the masked image output;

generating filtered image output by applying image filtering to the skeletonized image output; and

generating segmented image output by applying segment/clustering extraction to the filtered image output.

17 . A computer program product comprising a non-transitory computer-readable medium having a computer-readable program code embodied therein to be executed by one or more processors, the program code including instructions to:

capturing two-dimensional (2D) image data via one or more cameras of an aircraft;

identifying a portrayal in image data of at least one side stripe of an aircraft runway at a geographical location;

predicting a center point of the 2D image data;

determining respective placement of edges in the 2D image data of a bounding box based on the predicted center point;

applying a three-dimensional (3D) map of the geographic location to the portrayal of the at least one side stripe in the image data;

based on applying the 3D map, determining a current position of the aircraft in the 3D map with respect to the aircraft runway at the geographical location; and

generating bounding box output data that includes the placement of edges in the 2D image data.

18 . The computer program product of claim 17 , wherein determining a current position of an aircraft in the 3D map with respect to the aircraft runway at the geographical location comprises:

determining the aircraft's orientation in the 3D map relative to a known geographic location of the at least one side stripe identified as being portrayed in the image data.

19 . The computer program product of claim 17 , further comprising:

utilizing the determined current position of the aircraft in the 3D map for generating autonomous aircraft data for autonomous control of landing the aircraft on a physical runway that includes a physical instance of the at least one side stripe identified as being portrayed in the image data.

20 . The computer program product of claim 17 , wherein identifying a portrayal in image data of at least one side stripe of an aircraft runway comprises:

capturing two-dimensional (2D) image data via one or more cameras of the aircraft; and

generating the bounding box from the 2D image data, the bounding box including the portrayal of the at least one side stripe of the aircraft runway;

feeding the 2D image data into a neural network, the neural network trained according to image training data, the image training data comprising respective different types of runway images, wherein the respective different types of runway images comprise at least one or more of:

images of different runways, images of runways in different visibility conditions, images of runways from different altitude perspectives and infrared images of runway;

receiving neural network output predicting a center point of the 2D image data;

generating normalized image output by applying histogram equalization to the bounding box output data;

generating masked image output by applying local thresholding to each pixel in each row of pixels in the normalized image output;

generating skeletonized image output by applying image thinning to the masked image output;

generating filtered image output by applying image filtering to the skeletonized image output; and

generating segmented image output by applying segment/clustering extraction to the filtered image output.

Assignments (2)
INTELLECTUAL PROPERTY ASSIGNMENT AGREEMENT Recorded Jun 10, 2024
From: XWING, INC.
To: JOBY AERO, INC.
Reel/Frame 067679/0524 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2023
From: BRIDI, ALEXANDER AMIN HAMID; GARIEL, MAXIME MARIE CHRISTOPHE; TIMPE, ROBERT EUGENE JOHNSTON
To: XWING, INC.
Reel/Frame 062908/0087 →
Continuity (1)
Related Publication 20240300666A1 · Sep 12, 2024
References Cited (99)
US 3035789A · Young · 1962 [cited by applicant]
US 4022405A · Peterson · 1977 [cited by applicant]
US 5823468A · Bothe · 1998 [cited by applicant]
US 5839691A · Lariviere · 1998 [cited by applicant]
US 5842667A · Jones · 1998 [cited by applicant]
US 6157876A · Tarleton, Jr. · 2000 [cited by examiner]
US 6343127B1 · Billoud · 2002 [cited by applicant]
US 6892980B2 · Kawai · 2005 [cited by applicant]
US 8016226B1 · Wood · 2011 [cited by applicant]
US 8020804B2 · Yoeli · 2011 [cited by applicant]
US 8311686B2 · Herkes et al. · 2012 [cited by applicant]
US 8733690B2 · Bevirt et al. · 2014 [cited by applicant]
US 8737634B2 · Brown et al. · 2014 [cited by applicant]
US 8849479B2 · Walter · 2014 [cited by applicant]
US 9205930B2 · Yanagawa · 2015 [cited by applicant]
US 9387928B1 · Gentry et al. · 2016 [cited by applicant]
US 9415870B1 · Beckman et al. · 2016 [cited by applicant]
US 9422055B1 · Beckman et al. · 2016 [cited by applicant]
US 9435661B2 · Brenner et al. · 2016 [cited by applicant]
US 9442496B1 · Beckman et al. · 2016 [cited by applicant]
US 9550561B1 · Beckman et al. · 2017 [cited by applicant]
US 9569668B2 · Schertler · 2017 [cited by examiner]
US 9663237B2 · Senkel et al. · 2017 [cited by applicant]
US 9694911B2 · Bevirt et al. · 2017 [cited by applicant]
US 9771157B2 · Gagne et al. · 2017 [cited by applicant]
US 9786961B2 · Dyer et al. · 2017 [cited by applicant]
US 9802702B1 · Beckman et al. · 2017 [cited by applicant]
US 9816529B2 · Grissom et al. · 2017 [cited by applicant]
US 9838436B2 · Michaels · 2017 [cited by applicant]
US 10001376B1 · Tiana · 2018 [cited by examiner]
US 10140873B2 · Adler et al. · 2018 [cited by applicant]
US 10152894B2 · Adler et al. · 2018 [cited by applicant]
US 10216190B2 · Bostick et al. · 2019 [cited by applicant]
US 10249200B1 · Grenier et al. · 2019 [cited by applicant]
US 10304344B2 · Moravek et al. · 2019 [cited by applicant]
US 10330482B2 · Chen et al. · 2019 [cited by applicant]
US 10593215B2 · Villa · 2020 [cited by applicant]
US 10593217B2 · Shannon · 2020 [cited by applicant]
US 10752365B2 · Galzin · 2020 [cited by applicant]
US 10759537B2 · Moore et al. · 2020 [cited by applicant]
US 10768201B2 · Luo et al. · 2020 [cited by applicant]
US 10793286B1 · Carrico · 2020 [cited by examiner]
US 10832581B2 · Westervelt et al. · 2020 [cited by applicant]
US 10836470B2 · Liu et al. · 2020 [cited by applicant]
US 10913528B1 · Moore et al. · 2021 [cited by applicant]
US 10948910B2 · Taveira et al. · 2021 [cited by applicant]
US 10960785B2 · Villanueva et al. · 2021 [cited by applicant]
US 11130566B2 · Mikic et al. · 2021 [cited by applicant]
US 11145211B2 · Goel et al. · 2021 [cited by applicant]
US 11238745B2 · Villa et al. · 2022 [cited by applicant]
US 11295622B2 · Goel et al. · 2022 [cited by applicant]
US 11532237B2 · Tiana · 2022 [cited by examiner]
US 11783575B2 · Billhartz · 2023 [cited by examiner]
US 12148183B2 · Evans · 2024 [cited by examiner]
US 20100079342A1 · Smith et al. · 2010 [cited by applicant]
US 20140179535A1 · Stückl et al. · 2014 [cited by applicant]
US 20160093225A1 · Williams · 2016 [cited by examiner]
US 20160311529A1 · Brotherton-Ratcliffe et al. · 2016 [cited by applicant]
US 20170197710A1 · Ma · 2017 [cited by applicant]
US 20170357914A1 · Tulabandhula et al. · 2017 [cited by applicant]
US 20180018887A1 · Sharma et al. · 2018 [cited by applicant]
US 20180053425A1 · Adler et al. · 2018 [cited by applicant]
US 20180216988A1 · Nance · 2018 [cited by applicant]
US 20180308366A1 · Goel et al. · 2018 [cited by applicant]
US 20180354636A1 · Darnell et al. · 2018 [cited by applicant]
US 20190146508A1 · Dean et al. · 2019 [cited by applicant]
US 20190221127A1 · Shannon · 2019 [cited by applicant]
US 20190235523A1 · Rozenberg · 2019 [cited by examiner]
US 20190316849A1 · Abrego et al. · 2019 [cited by applicant]
US 20200103922A1 · Nonami et al. · 2020 [cited by applicant]
US 20200182637A1 · Kumar et al. · 2020 [cited by applicant]
US 20200388166A1 · Rostamzadeh et al. · 2020 [cited by applicant]
US 20210158157A1 · Ganille · 2021 [cited by examiner]
US 20210319709A1 · Rose · 2021 [cited by examiner]
US 20220315242A1 · Liu · 2022 [cited by examiner]
US 20230023069A1 · Gariel · 2023 [cited by examiner]
US 20230222684A1 · Boggs · 2023 [cited by examiner]
US 20230282001A1 · Gupta · 2023 [cited by examiner]
CN 112288879A · 2021 [cited by examiner]
CN 112904895A · 2021 [cited by examiner]
EP 0945841A1 · 1999 [cited by applicant]
EP 2698749A1 · 2014 [cited by applicant]
EP 3499634A1 · 2019 [cited by applicant]
JP 2010095246A · 2010 [cited by applicant]
JP 2013086795A · 2013 [cited by applicant]
WO WO2018023556A1 · 2018 [cited by applicant]
WO WO2019089677A1 · 2019 [cited by applicant]
WO WO2020252024A1 · 2020 [cited by applicant]
Nazir et al., “Vision Based Autonomous Runway Identification and Position Estimation for UAV Landing,” 2018 International Conference on Artificial Intelligence and Data Processing (IDAP), 2018, pp. 1-6. (Year: 2018). [cited by examiner]
Ajith et al., “Robust Method to Detect and Track the Runway during Aircraft Landing Using Colour segmentation and Runway features,” 2019 3rd International Conference on Trends in Electronics and Informatics (ICOEI), 201… [cited by examiner]
Amit et al., “A Robust Airport Runway Detection Network Based on R-CNN Using Remote Sensing Images,” IEEE Aerospace and Electronic Systems Magazine, vol. 36, No. 11, Nov. 1, 2021, pp. 4-20. (Year: 2021). [cited by examiner]
Doehler et al., “Robust position estimation using images from an uncalibrated camera,” Digital Avionics Systems Conference, 2003. DASC '03, 2003, p. 9.D.2-9.1-7. (Year: 2003). [cited by examiner]
CN 112288879 A—machine translation (Year: 2021). [cited by examiner]
CN 112904895 A—machine translation (Year: 2021). [cited by examiner]
Bennaceur et al., “Passenger-centric urban air mobility: Fairness trade-offs and operational efficiency”, Transportation Research: Emerging Technologies, 2021, 29 pages. [cited by applicant]
Jong, “Optimizing cost effectiveness and flexibility of air taxis: A case study for optimization of air taxi operations”, University of Twente, Master's thesis, 2007, 62 pages. [cited by applicant]
Miao et al., “Data-driven robust taxi dispatch under demand uncertainties”, IEEE Transactions on Control Systems Technology 27, No. 1, 2017, 16 pages. [cited by applicant]
Miao et al., “Taxi dispatch with real-time sensing data in metropolitan areas: A receding horizon control approach”, In Proceedings of the ACM/IEEE Sixth International Conference on Cyber-Physical Systems, 2015, 15 page… [cited by applicant]
Uber, “Fast-forwarding to a future of on-demand urban air transportation”, 2016, 99 pages. [cited by applicant]