IP Library Granted Patent US 11,105,639
Granted Patent B2
US 11,105,639 · App. 16/687,577 · Granted Aug 31, 2021

Map refinement using feature extraction from images

Inventors: Shyam Sundar (San Diego, CA); Anupama Kuruvilla (Irvine, CA); Michael B. Jagsch (Redondo Beach, CA)
Assignee: Faraday&Future Inc.
G01C21/32G01C21/3685G06K9/00651G06K9/00812G06K9/4633G06T11/60H04W4/023H04W4/44
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,105,639
App. No.
16/687,577
Granted
Aug 31, 2021
Kind
B2
Abstract

The present disclosure relates to refining maps for vehicles, for example using feature extraction to identify parking areas and their contents from high resolution satellite or drone images. Such maps can be useful for autonomous valet parking (AVP) features of autonomous vehicles.

Claims (42)

1. A system for refining maps for vehicles, the system comprising:

one or more processors in communication with a vehicle;

wherein the one or more processors are configured to:

receive location data from the vehicle;

retrieve map data associated with the location data, the map data including a previously-generated map;

retrieve image data corresponding to the location data, the image data including an image of a portion of Earth's surface;

perform feature extraction on the image data to identify one or more parking spots;

generate a refined map by revising the previously-generated map to include the one or more parking spots;

store the refined map as the map data associated with the location data; and

transmit the map data associated with the location data to the vehicle.

2. The system of claim 1 , the one or more processors further configured to transmit the map data associated with the location data to a plurality of vehicles.

3. The system of claim 1 , wherein identifying the one or more parking spots comprises a low-level parking spot identification followed by a grouping of parking spots to identify a parking area.

4. The system of claim 3 , wherein the low-level parking spot identification includes retrieving a set of parking spot templates and performing a normalized cross correlation over the image data using the parking spot templates.

5. The system of claim 4 , wherein the parking spot templates comprise a plurality of parking lot patches, each patch corresponding to a unique configuration of parking lines.

6. The system of claim 4 , wherein the grouping of parking spots includes identifying parking rows comprised of identified parking spots, and determining whether the identified parking rows fall within a distance threshold of one another.

7. The system of claim 3 , wherein identifying the one or more parking spots further comprises identifying physical boundaries of the parking area.

8. The system of claim 1 , wherein the image has a resolution of at least 30 cm.

9. The system of claim 1 , wherein the processors in the vehicle are further configured to perform autonomous valet parking based on the received map data.

10. A method of refining a map, comprising:

determining a location of a vehicle;

retrieving a map associated with the location, the map being previously-generated;

retrieving an image of a portion of Earth's surface corresponding to the location;

performing feature extraction on the image to identify one or more parking spots;

revising the previously-generated map to include the one or more parking spots;

storing the revised map as the map associated with the location; and

transmitting the map associated with the location to the vehicle.

11. The method of claim 10 , further comprising transmitting the map data associated with the location data to a plurality of vehicles.

12. The method of claim 10 , wherein identifying the one or more parking spots comprises a low-level parking spot identification followed by a grouping of parking spots to identify a parking area.

13. The method of claim 12 , wherein the low-level parking spot identification includes retrieving a set of parking spot templates and performing a normalized cross correlation over the image data using the parking spot templates.

14. The method of claim 13 , wherein the parking spot templates comprise a plurality of parking lot patches, each patch corresponding to a unique configuration of parking lines.

15. The method of claim 12 , wherein the grouping of parking spots includes identifying parking rows comprised of identified parking spots, and determining whether the identified parking rows fall within a distance threshold of one another.

16. The method of claim 12 , wherein identifying the one or more parking spots further comprises identifying physical boundaries of the parking area.

17. The method of claim 10 , wherein the image has a resolution of at least 30 cm.

18. The method of claim 10 , further comprising performing autonomous valet parking based on the received map data.

19. A non-transitory computer-readable medium including instructions, which when executed by one or more processors, cause the one or more processors to perform a method comprising:

determining a location of a vehicle;

retrieving a map associated with the location, the map being previously-generated;

retrieving an image of a portion of Earth's surface corresponding to the location;

performing feature extraction on the image to identify one or more parking spots;

revising the previously-generated map to include the one or more parking spots;

storing the revised map as the map associated with the location; and

transmitting the map associated with the location to the vehicle.

Assignments (5)
SECURITY INTEREST Recorded Sep 25, 2024
From: FARADAY&FUTURE, INC.
To: SENYUN INTERNATIONAL LTD.
Reel/Frame 069048/0736 →
SECURITY INTEREST Recorded Aug 15, 2022
From: FARADAY&FUTURE INC.
To: FF SIMPLICY VENTURES LLC
Reel/Frame 061176/0756 →
RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 054044/0724 Recorded Jun 8, 2022
From: ARES CAPITAL CORPORATION, AS SUCCESSOR COLLATERAL AGENT
To: EAGLE PROP HOLDCO LLC; FARADAY & FUTURE INC.; FARADAY FUTURE LLC; FF EQUIPMENT LLC; FF HONG KONG HOLDING LIMITED; FF INC.; FF MANUFACTURING LLC; ROBIN PROP HOLDCO LLC; FF INTELLIGENT MOBILITY GLOBAL HOLDINGS LTD.; SMART TECHNOLOGY HOLDINGS LTD.; FARADAY SPE, LLC
Reel/Frame 060314/0035 →
ACKNOWLEDGEMENT OF SUCCESSOR COLLATERAL AGENT UNDER INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Jul 29, 2021
From: BIRCH LAKE FUND MANAGEMENT, LP, AS RETIRING AGENT
To: ARES CAPITAL CORPORATION, AS SUCCESSOR AGENT
Reel/Frame 057019/0140 →
SECURITY INTEREST Recorded Oct 14, 2020
From: FARADAY & FUTURE INC.; FF INC.; ROBIN PROP HOLDCO LLC; FARADAY SPE, LLC; EAGLE PROP HOLDCO LLC; FARADAY FUTURE LLC; FF EQUIPMENT LLC; FF HONG KONG HOLDING LIMITED; FF MANUFACTURING LLC; FF INTELLIGENT MOBILITY GLOBAL HOLDINGS LTD.; SMART TECHNOLOGY HOLDINGS LTD.
To: BIRCH LAKE FUND MANAGEMENT, LP
Reel/Frame 054044/0724 →