Offline Map Element Registration Across Different 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.
Innovation Solution
The method involves obtaining a first map element from a first map, identifying corresponding map elements from a second map based on location, and determining a registration score to establish a match. This process generates registration information describing the relationship between the map elements, allowing for offline registration and transfer of information between maps.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If map elements are registered between maps with different geometrical and topographical resolutions, then information transfer between maps is enabled, but positional errors and ambiguity occur due to differing levels of detail
Solution Approach 1:
The patent introduces an intermediary registration process that uses multiple map elements (not just single points) to establish correspondence between maps of different resolutions. By using sequences of map elements and computing registration scores based on multiple parameters (position, orientation, length), the system mediates the transformation between disparate map representations, reducing positional errors that would occur with simple point-to-point mapping.
Solution Approach 2:
The patent segments the mapping problem into multiple independent comparison dimensions: positional alignment, angular orientation, and length ratios. By evaluating registration scores across these separate segments and combining them, the system achieves more precise alignment between maps of different resolutions than would be possible with a single aggregated measurement.
2Measurement precision
If multiple parameters are used to determine registration score, then matching accuracy between map elements is improved, but computational complexity increases
Solution Approach 1:
The patent divides the complex registration problem into three separate computational segments: position comparison, orientation comparison, and length ratio comparison. Each segment is computed independently using simple geometric formulas, and the results are combined through a weighted sum. This segmentation reduces computational complexity compared to attempting a single comprehensive similarity metric.
Solution Approach 2:
The patent computes registration scores for multiple map elements in sequence, evaluating partial matches along the route. By computing registration scores incrementally for each element pair and using the best match, the system achieves high accuracy without needing to process all possible element combinations simultaneously, thus managing computational load effectively.
3Productivity
If map elements are identified based on location proximity, then corresponding elements between maps are found, but errors occur due to positional discrepancies between maps
Solution Approach 1:
The patent segments the element identification process into multiple verification stages: initial location-based candidate selection, followed by orientation comparison, and finally length ratio verification. This multi-stage segmentation ensures that elements are not only found efficiently through location proximity but also verified for reliability through additional geometric constraints.
Solution Approach 2:
The patent implements a feedback mechanism where the registration score is computed based on multiple parameters and used to validate whether a candidate match is acceptable. If the registration score indicates poor alignment in any dimension (position, orientation, or length), the system can adjust the matching criteria or select alternative candidates, thereby improving reliability while maintaining efficiency through the use of registration thresholds.
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.