Automated Landmark Visibility Calculation for Navigation Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current landmark-based navigation data generation is manual, time-consuming, and expensive, making it challenging to keep navigation systems up-to-date with changing road geometries and new landmarks.

Innovation Solution

An automated system using computer vision and deep learning algorithms to identify landmarks and calculate visibility distances from street images, eliminating the need for human intervention and enabling real-time updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual processes are used to identify landmarks and calculate visibility distance, then navigation data can be generated with high accuracy, but the process becomes extremely time-consuming and expensive

Engineering Contradiction:
Improvelandmark identification accuracyVSAvoiddata generation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical processes (human operators going through street level imagery) with automated computer vision algorithms and deep learning models. The system uses neural networks to automatically identify landmarks in street level images and calculate visibility distances, eliminating the need for manual intervention while maintaining accuracy and significantly reducing time requirements.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent creates automated digital copies of the manual process by training deep learning models on labeled datasets. The system learns from examples of manually identified landmarks and replicates this capability automatically, allowing it to process vast amounts of imagery without human intervention while preserving the accuracy characteristics of manual methods.

Inventive Principle:
Principle #26Copying

2Reliability

If manual updating processes are employed, then navigation data can be carefully curated, but it becomes challenging to keep up with changing road geometries and new landmarks

Engineering Contradiction:
Improvenavigation data qualityVSAvoiddata update speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent enables continuous automated updating of navigation data by processing new street level imagery as it becomes available. The system continuously identifies new landmarks and updates visibility distances without interruption, ensuring the navigation database remains current with changing road geometries and newly constructed landmarks while maintaining quality through consistent algorithmic processing.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The system performs self-updating by automatically detecting changes in the environment through image analysis. When new imagery is processed, the system independently identifies new landmarks, calculates their visibility distances, and updates the navigation database without requiring human intervention or external triggers, enabling continuous adaptation to environmental changes.

Inventive Principle:
Principle #25Self-service

3Productivity

If automated computer vision systems are implemented, then processing speed and scalability improve, but system complexity increases

Engineering Contradiction:
Improvelandmark processing speedVSAvoidsystem architecture complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the complex automated system into distinct modular components: image acquisition modules, deep learning model modules, landmark detection modules, visibility distance calculation modules, and database integration modules. Each module performs a specific function and can be independently developed, tested, and maintained, reducing overall system complexity while enabling high processing speeds through parallel operation of independent components.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11656090B2Method and system for generating navigation data for a geographical location
Publication Date: 2023.05.23 HERE GLOBAL BV
  • US11656090B2 patent drawing
  • US11656090B2 patent drawing
  • US11656090B2 patent drawing

AI summary

An approach is provided for generating navigation data of a geographical location. The approach involves identifying a landmark located along a source road from a source image and segmenting the source image using a deep learning model to identify a segmentation mask. The approach also involves generating a template image based on the segmentation mask and a street image of the landmark, and matching the template image successively with a sequence of images of the landmark to determine a confidence score. The approach further involves, identifying a first image from the sequence of images with confidence score below a predetermined threshold, and selecting a second image with confidence score above the predetermined threshold from the sequence of images. The approach further involves calculating a visibility distance of the landmark based on the source image and the second image, and generating the navigation data based on the calculated visibility distance.