Map Element Registration Across Different Map Resolutions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing digital map technologies face challenges in registering map elements between maps with different geometrical and topographical resolutions, leading to ambiguity due to positional errors and differing levels of detail, which affects route generation and cost-aware routing computations.
Innovation Solution
The method involves offline registration of map elements between maps with different resolutions by determining a registration score based on proximity, angular orientation, and length comparison, and generating registration information that describes the relationship between corresponding elements, allowing for the transfer of cost-related attributes from a base map to a tactical map.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If map elements from maps with different resolutions are registered using simple proximity matching, then the registration process is fast and simple, but the accuracy of correspondence is poor due to positional errors and differing levels of detail
Solution Approach 1:
The patent segments the registration process into multiple independent scoring dimensions: proximity score, angular orientation score, and length score. Each dimension evaluates a specific geometric property separately, allowing comprehensive accuracy assessment without overwhelming complexity. The segmented scores are then combined to produce an overall registration score, resolving the contradiction by making the complex evaluation process modular and manageable.
Solution Approach 2:
The patent transforms the registration evaluation from a single parameter (simple proximity) to multiple parameters (proximity, angular orientation, length). This parameter expansion enables more accurate correspondence determination by considering multiple geometric properties simultaneously, while the systematic combination of these parameters keeps the process structured and controllable.
2Reliability
If multiple map elements are identified and compared to establish correspondence, then the registration accuracy improves, but the computational time and resources increase
Solution Approach 1:
The patent performs preliminary identification of candidate map elements from the second map based on their locations relative to a first map element before conducting detailed scoring comparisons. This preliminary filtering reduces the number of elements that require full computational evaluation, thereby maintaining high registration accuracy through thorough comparison while reducing overall computational time by eliminating obviously non-matching elements early in the process.
Solution Approach 2:
The patent applies different evaluation criteria (proximity, angular orientation, length) with appropriate weighting to different aspects of the matching process. By focusing computational resources on the most discriminating features for each specific matching scenario, the system achieves reliable registration results without uniformly applying maximum computational effort to all comparison aspects.
3Measurement precision
If detailed geometric comparisons including angular orientation and length are performed, then the correspondence accuracy between map elements improves, but the complexity of the registration algorithm increases
Solution Approach 1:
The patent divides the detailed geometric comparison into three distinct scoring functions: proximity score (evaluating positional closeness), angular orientation score (evaluating directional alignment), and length score (evaluating dimensional match). This segmentation allows each geometric property to be evaluated independently using specialized, relatively simple algorithms, and the results are combined to produce the overall registration score, thereby achieving high precision without excessive algorithmic complexity.
Data Source
AI summary
A method includes obtaining a first map element from a first map, identifying second map elements from a second map based on locations of the second map elements relative to the first map element, and identifying first and second point on the second map elements based on proximity to beginning and ending points of the first map element. One or more of the second map elements define a corresponding portion of the second map between the first point and the second point. The method also includes determining a registration score for the first map element relative to the corresponding portion of the second map, and in response to determining that the registration score indicates a match between the first map element and the corresponding portion of the second map, defining registration information that describes a relationship between the first map element and the corresponding portion of the second map.