US 11,656,090 B2
Method and system for generating navigation data for a geographical location
Abhilshit Soni, Gujarat (IN); and Akshay Pachaar, Haryana (IN)
Assigned to HERE Global B.V., Eindhoven (NL)
Filed by HERE GLOBAL B.V., Eindhoven (NL)
Filed on May 29, 2019, as Appl. No. 16/425,587.
Claims priority of application No. 201811038113 (IN), filed on Oct. 8, 2018.
Prior Publication US 2020/0109962 A1, Apr. 9, 2020
Int. Cl. G01C 21/36 (2006.01); G06T 7/174 (2017.01); G08G 1/0968 (2006.01); G06T 7/11 (2017.01); G06V 10/75 (2022.01)
CPC G01C 21/3647 (2013.01) [G01C 21/3602 (2013.01); G01C 21/3629 (2013.01); G01C 21/3644 (2013.01); G06T 7/11 (2017.01); G06T 7/174 (2017.01); G06V 10/751 (2022.01); G06V 10/758 (2022.01); G08G 1/096861 (2013.01); G06V 10/759 (2022.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method for generating navigation data of a geographical location, the method comprising:
identifying at least one landmark located along a source road in the geographical location from a source image captured by an imaging device;
segmenting the source image using a deep learning model to identify a segmentation mask;
generating a template image based on the segmentation mask and a street image of the at least one landmark, wherein the street image comprises a 2D footprint of the at least one landmark falling within a field-of-view of the imaging device;
matching the template image successively with a sequence of images of the at least one landmark to determine a confidence score for each image in the sequence of images;
identifying a first image from the sequence of images whose confidence score is below a predetermined threshold;
selecting a second image from the sequence of images, that is immediately preceding the first image in the sequence of images, wherein the confidence score of the second image is above the predetermined threshold;
calculating a visibility distance of the at least one landmark based on the source image and the second image;
generating the navigation data based on the calculated visibility distance;
determining a shape figure of the at least one landmark in the template image;
determining a largest fitting rectangle fitting inside the shape figure;
matching the template image successively with the sequence of images of the at least one landmark based on the largest fitting rectangle.