IP Library › Granted Patent US 12,535,336
Granted Patent B2
US 12,535,336 · App. 17/662,144 · Granted Jan 27, 2026

Method, apparatus, and computer program product for map geometry generation based on data aggregation and conflation

Inventor: Fei Tang (Aarau, CH)
Assignee: HERE GLOBAL B.V.
G01C21/3859G01C21/3804G01C21/3841G01C21/3848G01C21/3852G06F16/29G06V10/7715G06V10/82G01C21/3867
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,535,336
App. No.
17/662,144
Granted
Jan 27, 2026
Kind
B2
Abstract

A method is provided for automatically creating road and lane geometry from images representing probe data within a geographical area using data aggregation and conflation. Methods may include: receiving first observation data associated with a geographic area; processing the first observation data through a first encoder to produce first embeddings; receiving second observation data associated with the geographic area; processing the second observation data through a second encoder to produce second embeddings; establishing contrastive loss between the first embeddings and the second embeddings; producing consistent embeddings from the first embeddings and the second embeddings using the contrastive loss; generating, from the consistent embeddings, map data reflecting the first observation data and the second observation data; and updating a map database with the map data.

Claims (64)

1 . An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:

receive first observation data associated with a geographic area, wherein the first observation data comprises sensor data from at least one sensor within the geographic area;

process the first observation data through a first encoder to produce first embeddings;

receive second observation data associated with the geographic area, wherein the second observation data comprises sensor data from at least one other sensor within the geographic area;

process the second observation data through a second encoder to produce second embeddings;

establish contrastive loss using a contrastive loss function between the first embeddings and the second embeddings;

produce consistent embeddings from the first embeddings and the second embeddings using the contrastive loss;

generate, from the consistent embeddings using a first map generator, map data reflecting the first observation data and the second observation data of point objects, and generate, from the consistent embeddings using a second map generator, map data reflecting the first observation data and the second observation data of line objects;

measure the map data reflecting the first observation data and the second observation data produced from the consistent embeddings against ground truth map data using a loss function to obtain a reconstruction loss;

train the first map generator and the second map generator using the reconstruction loss; and

update a map database with the map data of both the point objects and the line objects.

2 . The apparatus of claim 1 , wherein causing the apparatus to generate, from the consistent embeddings, map data reflecting the first observation data and the second observation data comprises causing the apparatus to:

generate, from the consistent embeddings, map data reflecting the first observation data and the second observation data;

determine a loss of the map data relative to ground truth data; and

update a map generator generating the map data using the loss.

3 . The apparatus of claim 1 , wherein the first observation data associated with the geographic area comprises at least one of aerial image data, probe data, LiDAR (Light Distancing and Ranging) data, or vehicle image sensor data, wherein the second observation data associated with the geographic area comprises at least one of aerial image data, probe data, LiDAR data, or vehicle image sensor data different from the first observation data.

4 . The apparatus of claim 3 , wherein causing the apparatus to establish contrastive loss between the first embeddings and the second embeddings comprises causing the apparatus to establish contrastive loss between two different types of data from two different sources of data.

5 . The apparatus of claim 1 , wherein the first encoder is a neural network that transforms the first observation data into the first embeddings, and the second encoder is a neural network that transforms the second observation data into the second embeddings.

6 . The apparatus of claim 1 , wherein causing the apparatus to produce consistent embeddings from the first embeddings and the second embeddings using the contrastive loss comprises causing the apparatus to:

align the first embeddings with the second embeddings based on the contrastive loss; and

generate the consistent embeddings based on the first observation data of a first data type and the second observation data of a second data type, different from the first data type.

7 . A method comprising:

receiving first observation data associated with a geographic area, wherein the first observation data comprises sensor data from at least one sensor within the geographic area;

processing the first observation data through a first encoder to produce first embeddings;

receiving second observation data associated with the geographic area, wherein the second observation data comprises sensor data from at least one other sensor within the geographic area;

processing the second observation data through a second encoder to produce second embeddings;

establishing contrastive loss using a contrastive loss function between the first embeddings and the second embeddings;

producing consistent embeddings from the first embeddings and the second embeddings using the contrastive loss;

generating, from the consistent embeddings using a first map generator, map data reflecting the first observation data and the second observation data of point objects, and generating, from the consistent embeddings using a second map generator, map data reflecting the first observation data and the second observation data of line objects;

measuring the map data reflecting the first observation data and the second observation data produced from the consistent embeddings against ground truth map data using a loss function to obtain a reconstruction loss;

training the first map generator and the second map generator using the reconstruction loss; and

updating a map database with the map data of both the point objects and the line objects.

8 . The method of claim 7 , wherein generating, from the consistent embeddings, map data reflecting the first observation data and the second observation data comprises:

generating, from the consistent embeddings, map data reflecting the first observation data and the second observation data;

determining a loss of the map data relative to ground truth data; and

updating a map generator generating the map data using the loss.

9 . The method of claim 7 , wherein the contrastive loss is determined using a contrastive language image pre-training (CLIP) loss function.

10 . The method of claim 7 , wherein the first observation data associated with the geographic area comprises at least one of aerial image data, probe data, LiDAR (Light Distancing and Ranging) data, or vehicle image sensor data, wherein the second observation data associated with the geographic area comprises at least one of aerial image data, probe data, LiDAR data, or vehicle image sensor data different from the first observation data.

11 . The method of claim 10 , wherein establishing contrastive loss between the first embeddings and the second embeddings comprises establishing contrastive loss between two different types of data from two different sources of data.

12 . The method of claim 7 , wherein the first encoder is a neural network that transforms the first observation data into the first embeddings, and the second encoder is a neural network that transforms the second observation data into the second embeddings.

13 . The method of claim 7 , wherein producing consistent embeddings from the first embeddings and the second embeddings using the contrastive loss comprises:

aligning the first embeddings with the second embeddings based on the contrastive loss; and

generating the consistent embeddings based on the first observation data of a first data type and the second observation data of a second data type, different from the first data type.

14 . The method of claim 7 , wherein the first observation data is received in at least near real-time and assembled into batches, wherein processing the first observation data through the first encoder to produce the first embeddings comprises processing a batch of the first observation data through the first encoder to produce the first embeddings.

15 . A system for generation of map data comprising:

at least one memory comprising a map database stored therein; and

processing circuitry configured to:

receive first observation data associated with a geographic area, wherein the first observation data comprises sensor data from at least one sensor within the geographic area;

process the first observation data through a first encoder to produce first embeddings;

receive second observation data associated with the geographic area, wherein the second observation data comprises sensor data from at least one other sensor within the geographic area;

process the second observation data through a second encoder to produce second embeddings;

establish contrastive loss using a contrastive loss function between the first embeddings and the second embeddings;

produce consistent embeddings from the first embeddings and the second embeddings using the contrastive loss;

generate, from the consistent embeddings using a first map generator, map data reflecting the first observation data and the second observation data of point objects, and generate, from the consistent embeddings using a second map generator, map data reflecting the first observation data and the second observation data of line objects;

measure the map data reflecting the first observation data and the second observation data produced from the consistent embeddings against ground truth map data using a loss function to obtain a reconstruction loss;

train the first map generator and the second map generator using the reconstruction loss; and

update the map database with the map data of both the point objects and the line objects.

16 . The system of claim 15 , wherein the processing circuitry configured to generate, from the consistent embeddings, map data reflecting the first observation data and the second observation data comprises processing circuitry configured to:

generate, from the consistent embeddings, map data reflecting the first observation data and the second observation data;

determine a loss of the map data relative to ground truth data; and

update a map generator generating the map data using the loss.

17 . The system of claim 15 , wherein the contrastive loss is determined using a contrastive language image pre-training (CLIP) loss function.

18 . The system of claim 15 , wherein the first observation data associated with the geographic area comprises at least one of aerial image data, probe data, LiDAR data, or vehicle image sensor data, wherein the second observation data associated with the geographic area comprises at least one of aerial image data, probe data, LiDAR data, or vehicle image sensor data different from the first observation data.

19 . The apparatus of claim 1 , wherein causing the apparatus to generate, from the consistent embeddings, map data reflecting the first observation data and the second observation data comprises causing the apparatus to generate map data independently from the map database.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2022
From: TANG, FEI
To: HERE GLOBAL B.V.
Reel/Frame 059830/0316 →
Continuity (1)
Related Publication 20230358563A1 · Nov 9, 2023
References Cited (116)
US 8949021B2 · Witmer · 2015 [cited by applicant]
US 9171485B2 · Gautama et al. · 2015 [cited by applicant]
US 9177404B2 · Ramachandran et al. · 2015 [cited by applicant]
US 9658074B2 · Dorum · 2017 [cited by applicant]
US 10266280B2 · Derenick et al. · 2019 [cited by applicant]
US 10444020B2 · Dorum · 2019 [cited by applicant]
US 10546400B2 · Dorum · 2020 [cited by applicant]
US 10580292B2 · Dorum · 2020 [cited by applicant]
US 10760920B2 · Sekiyama · 2020 [cited by applicant]
US 11030476B2 · Xu et al. · 2021 [cited by applicant]
US 11068515B2 · Bukowski · 2021 [cited by applicant]
US 11093760B2 · Savla et al. · 2021 [cited by applicant]
US 11192558B2 · Thompson · 2021 [cited by applicant]
US 11209548B2 · Yang et al. · 2021 [cited by applicant]
US 11210537B2 · Koivisto et al. · 2021 [cited by applicant]
US 11227500B2 · Wang · 2022 [cited by applicant]
US 11244500B2 · Marschner et al. · 2022 [cited by applicant]
US 20030009287A1 · Howard et al. · 2003 [cited by applicant]
US 20090210388A1 · Elson et al. · 2009 [cited by applicant]
US 20130033591A1 · Takahashi et al. · 2013 [cited by applicant]
US 20140219558A1 · Teng et al. · 2014 [cited by applicant]
US 20160239983A1 · Dorum et al. · 2016 [cited by applicant]
US 20160358477A1 · Ansari · 2016 [cited by applicant]
US 20170169313A1 · Choi et al. · 2017 [cited by applicant]
US 20170177933A1 · Mittal et al. · 2017 [cited by applicant]
US 20180003512A1 · Lynch · 2018 [cited by applicant]
US 20180107190A1 · Marshall et al. · 2018 [cited by applicant]
US 20190147320A1 · Mattyus et al. · 2019 [cited by applicant]
US 20190147331A1 · Arditi · 2019 [cited by examiner]
US 20190170519A1 · Anwar et al. · 2019 [cited by applicant]
US 20190221033A1 · Messerlie et al. · 2019 [cited by applicant]
US 20190258878A1 · Koivisto et al. · 2019 [cited by applicant]
US 20190272434A1 · Dorum · 2019 [cited by applicant]
US 20190287393A1 · Fowe et al. · 2019 [cited by applicant]
US 20190325738A1 · Dorum · 2019 [cited by applicant]
US 20190355103A1 · Baek et al. · 2019 [cited by applicant]
US 20200302223A1 · Dutta et al. · 2020 [cited by applicant]
US 20200410274A1 · Satoh et al. · 2020 [cited by applicant]
US 20210012166A1 · Braley · 2021 [cited by examiner]
US 20210019516A1 · Mittal et al. · 2021 [cited by applicant]
US 20210056847A1 · Saxena et al. · 2021 [cited by applicant]
US 20210113130A1 · Tran · 2021 [cited by applicant]
US 20210150278A1 · Dudzik · 2021 [cited by examiner]
US 20210164787A1 · Soni et al. · 2021 [cited by applicant]
US 20210209368A1 · Hao et al. · 2021 [cited by applicant]
US 20210224466A1 · Nehrenberg et al. · 2021 [cited by applicant]
US 20210302170A1 · Xie · 2021 [cited by examiner]
US 20210325898A1 · Golov · 2021 [cited by examiner]
US 20210333124A1 · Heo · 2021 [cited by examiner]
US 20210342585A1 · Fleisig et al. · 2021 [cited by applicant]
US 20220113162A1 · Nomura · 2022 [cited by applicant]
US 20220156612A1 · Ren et al. · 2022 [cited by applicant]
US 20220198339A1 · Zhao · 2022 [cited by examiner]
US 20220277647A1 · Guo et al. · 2022 [cited by applicant]
US 20220366259A1 · Wang · 2022 [cited by examiner]
US 20230213945A1 · Sajjan et al. · 2023 [cited by applicant]
US 20230221136A1 · Rodrigues · 2023 [cited by examiner]
US 20230252795A1 · Tong · 2023 [cited by examiner]
CN 101924647A · 2010 [cited by applicant]
CN 107743431A · 2018 [cited by applicant]
EP 3280974A1 · 2018 [cited by applicant]
WO WO2011023247A1 · 2011 [cited by applicant]
WO WO2016162665A1 · 2016 [cited by applicant]
WO WO2021002190A1 · 2021 [cited by applicant]
Agmon et al, “An algorithm for finding the distribution of maximal entropy”, Journal of Computational Physics, vol. 30, No. 2 (Feb. 1979), 9 pages. [cited by applicant]
Alotaibi A., “Deep Generative Adversarial Networks for Image-to-Image Translation: A Review”, Symmetry, vol. 12, No. 10, (Oct. 16, 2020), 26 pages. [cited by applicant]
Arman et al., “Lane-level routable digital map reconstruction for motorway networks using low-precision GPS data”, Transportation Research Part C: Emerging Technologies, (Jun. 3, 2021), 21 pages. [cited by applicant]
Batra, A., “Road Topology Extraction from Satellite Images by Knowledge Sharing”, International Institute of Information Technology, Deemed University, (Jul. 2019), 75 pages. [cited by applicant]
Biagioni et al., “Inferring Road Maps from Global Positioning System Traces: Survey and Comparative Evaluation”, Department of Computer Science, University of Illinois at Chicago, (2012), 11 pages. [cited by applicant]
Chen et al., “Probabilistic Modeling of Traffic Lanes from GPS Traces”, 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, (Nov. 3-5, 2010), 8 pages. [cited by applicant]
Dorum, O., “Deriving Double-Digitized Road Network Geometry from Probe Data”, SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, (Nov. 2017), 1… [cited by applicant]
Hartmann et al., “Night time road curvature estimation based on convolutional neural networks”, 2013 IEEE Intelligent Vehicles Symposium (IV), (Jun. 23-26, 2013), 6 pages. [cited by applicant]
He et al., “Sat2Graph: Road Graph Extraction through Graph-Tensor Encoding”, arXiv:2007.09547v1, (Jul. 19, 2020), 17 pages. [cited by applicant]
Horritt et al., “Developing a Prototype Tool for Mapping Flooding From All Sources Phase 1: Scoping and Conceptual Method Development”, Department for Environment Food and Rural Affairs, Flood and Coastal Erosion Risk M… [cited by applicant]
Kaji et al., “Overview of Image-To-Image Translation by Use of Deep Neural Networks: Denoising, Super-Resolution, Modality Conversion, and Reconstruction in Medical Imaging”, Radiological Physics and Technology 12(4), (… [cited by applicant]
Kupyn et al., “DeblurGAN-v2: Deblurring (Orders-of-Magnitude) Faster and Better”, 2019 IEEE/CVF International Conference on Computer Vision (ICCV), (2019), 10 pages. [cited by applicant]
Kupyn et al., “DeblurGAN: Blind Motion Deblurring Using Conditional Adversarial Networks”, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, (Nov. 19, 2017), pp. 8183-8192. [cited by applicant]
Mi et al., “HDMapGen: A Hierarchical Graph Generative Model of High Definition Maps”, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), (Jun. 1, 2021), 10 pages. [cited by applicant]
Narayan et al., “Maximum Entropy Image Restoration in Astronomy”, Annual Review of Astronomy and Astrophysics, vol. 24, No. 1, (Nov. 2003), 44 pages. [cited by applicant]
Redmon et al., “YOLO: Real-Time Object Detection”, Retrieved on Oct. 18, 2022, Retrieved from the Internet: URL<https://pjreddie.com/darknet/yolo>, (2018), 9 pages. [cited by applicant]
Spolti et al., “Application of U-Net and Auto-Encoder to the Road/Non-Road Classification of Aerial Imagery in Urban Environments”, 15th International Conference on Computer Vision Theory and Applications, (Jan. 2020), … [cited by applicant]
Vu, “Vehicle Perception: Localization, Mapping with Detection, Classification and Tracking of Moving Objects”, Computer Science, Institut National Polytechnique de Grenoble—INPG, (2009), 127 pages. [cited by applicant]
Xiao et al., “VAE-info-cGAN: generating synthetic images by combining pixel- level and feature-level geospatial conditional inputs”, arXiv:2012.04196v1, (Dec. 8, 2020), 10 pages. [cited by applicant]
Zhang et al., “A Fast Learning Method for Accurate and Robust Lane Detection Using Two-Stage Feature Extraction with YOLO v3”, Sensors 2018 (Dec. 6, 2018), 20 pages. [cited by applicant]
U.S. Appl. No. 17/662,165, filed May 5, 2022, entitled, “Method, Apparatus, And Computer Program Product For Map Data Generation From Probe Data Imagery”, 43 pages. [cited by applicant]
U.S. Appl. No. 17/662,129, filed May 5, 2022, entitled, “Method, Apparatus, And Computer Program Product For Map Geometry Generation Based On Object Detection”, 40 pages. [cited by applicant]
U.S. Appl. No. 17/662,158, filed May 5, 2022, entitled, “Method, Apparatus, And Computer Program Product For Probe Data-Based Geometry Generation”, 35 pages. [cited by applicant]
U.S. Appl. No. 17/662,151, filed May 5, 2022, entitled, “Method, Apparatus, And Computer Program Product For Map Geometry Generation Based On Data Aggregation And Conflation With Statistical Analysis”, 35 pages. [cited by applicant]
U.S. Appl. No. 17/662,136, filed May 5, 2022, entitled, “Method, Apparatus, And Computer Program Product For Lane Geometry Generation Based On Graph Estimation”, 40 pages. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,129 dated Aug. 24, 2023. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,158 dated Sep. 13, 2023. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,136 dated Sep. 14, 2023. [cited by applicant]
Extended European Search Report for European Application No. 23171578.0 dated Oct. 10, 2023, 8 pages. [cited by applicant]
Extended European Search Report for European Application No. 23171576.4 dated Oct. 6, 2023, 9 pages. [cited by applicant]
Extended European Search Report for European Application No. 23171637.4 dated Oct. 19, 2023, 7 pages. [cited by applicant]
Extended European Search Report for European Application No. 23171632.5 dated Oct. 10, 2023, 8 pages. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/662,129 dated Feb. 15, 2024. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/662,136 dated Mar. 27, 2024. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,158 dated Mar. 27, 2024. [cited by applicant]
Advisory Action for U.S. Appl. No. 17/662,129 dated Apr. 25, 2024. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/662,165 dated Jan. 27, 2025. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,165 dated Sep. 6, 2024. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,129 dated Jun. 5, 2024. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,136 dated Sep. 10, 2024. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,151 dated Sep. 27, 2024. [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,158 dated Sep. 25, 2024. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/662,129 dated Dec. 9, 2024. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/662,136 dated Dec. 23, 2024. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/662,151 dated Dec. 20, 2024. [cited by applicant]
Advisory Action for U.S. Appl. No. 17/662,165 dated Apr. 18, 2025. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/662,158 dated Mar. 18, 2025. [cited by applicant]
Advisory Action for U.S. Appl. No. 17/662,158 dated May 15, 2025. [cited by applicant]
Zhang, Ying, et al. “An enhanced GAN model for automatic satellite-to-map image conversion.” IEEE 2020 (Year: 2020). [cited by applicant]
Non-Final Office Action for U.S. Appl. No. 17/662,165 dated May 28, 2025. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/662,165 dated Nov. 12, 2025. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/662,158 dated Oct. 30, 2025. [cited by applicant]