3D Map Geocoding Update via Displacement Data Registration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing 3D map representations face challenges in providing accurate geocoded reference data without requiring extensive recalculations, which demands significant processing capacity.

Innovation Solution

A system and method that determines displacement data for 3D positions in a 3D map representation by registering new images with intrinsic and extrinsic parameters, allowing for improved geocoded reference data integration without full recalculations, using weighting based on imaging device specifications and uncertainty data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If full recalculations are performed to update 3D map representations with new images, then accuracy of geocoded reference data is improved, but processing capacity requirements and time consumption increase significantly

Engineering Contradiction:
Improveaccuracy of geocoded reference dataVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the update process into two distinct parts: (1) a full recalculation phase performed periodically or initially to establish an accurate baseline 3D map representation, and (2) a incremental update phase that uses only displacement data determination for integrating new images. This segmentation allows the system to achieve both high accuracy and processing efficiency by avoiding repeated full recalculations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary full recalculation to establish an accurate initial 3D map representation and geocoded reference data structure. This preliminary action creates a solid foundation that enables subsequent incremental updates to be performed efficiently without sacrificing accuracy, as the detailed spatial relationships and geocoding framework are already in place.

Inventive Principle:
Principle #10Preliminary action

2Loss of time

If new images are integrated quickly into the 3D map representation, then processing time is reduced, but the accuracy and reliability of geocoded reference data may deteriorate

Engineering Contradiction:
Improveprocessing timeVSAvoidreliability of geocoded reference data
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent introduces displacement data as an intermediary element that bridges new images and the existing 3D map representation. Instead of directly integrating new images (which would require time-consuming full recalculations), the system first computes displacement data that captures the geometric transformations, then applies these transformations to update the geocoded reference data. This intermediary approach enables fast updates while preserving accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the approach from updating the entire 3D map representation structure to updating only the displacement parameters that describe geometric transformations. By focusing on parameter changes (displacement fields) rather than structural recalculations, the system achieves rapid integration of new images while maintaining the reliability of the underlying geocoded reference data framework.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If displacement data is determined for a large number of 3D positions to improve accuracy, then the quality of geocoded reference data increases, but the computational complexity and processing demands increase

Engineering Contradiction:
Improvequality of geocoded reference dataVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by determining displacement data only for the specific 3D positions that are affected by new image integration, rather than recalculating for all positions in the 3D map representation. This selective approach computes displacement data for a subset of positions where changes are needed, reducing computational complexity while maintaining quality where it matters most.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent implements local quality by determining displacement data with high precision only in regions where new images are integrated, while other regions retain their existing geocoded reference data without requiring recalculation. This localized approach ensures high quality where needed while minimizing overall computational complexity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250109940A1System and method for providing improved geocoded reference data to a 3D map representation
Publication Date: 2025.04.03 MAXAR INT SWEDEN AB
  • US20250109940A1 patent drawing
  • US20250109940A1 patent drawing
  • US20250109940A1 patent drawing

AI summary

Described are a system and method arranged to provide improved geocoded reference data to a 3D map representation. The system comprises a storage having stored thereupon a 3D map representation comprising a textured 3D representation provided with geocoded reference data and formed based on imagery, the imagery being associated to information relating to at least one imaging device which has captured the imaging. The system comprises further a processor arranged to receive at least one new image associated to information related to an imaging device which has captured the new image, perform registration of the new image to the 3D map representation, determine corresponding points in the new image and the 3D map representation, and determine displacement data for a plurality of 3D positions in the 3D map representation based on the determined corresponding points in the new image and the 3D map representation.