Automated Landmark Visibility Calculation for Navigation Data
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
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
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.
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.
3Productivity
If automated computer vision systems are implemented, then processing speed and scalability improve, but system complexity increases
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.
Data Source
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.


