2D Image Localization in 3D Maps via Timing Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for localizing 3D-map-data and 2D-images face challenges such as increased computational complexity and the need for direct hardware interaction or compatibility between 2D and 3D camera systems, making it difficult to establish a common time reference for integration.

Innovation Solution

A software-based synchronization method that uses a 'stop-and-go' approach to correlate 2D-camera-timing-information with 3D-camera-timing-information, allowing for the localization of 2D-images within 3D-map-data without requiring hardware synchronization or complex video data processing, by identifying patterns in timing information and iteratively adjusting offsets to maximize correspondence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If direct hardware interaction or synchronization between 2D and 3D camera systems is implemented, then localization precision is improved, but device complexity increases

Engineering Contradiction:
Improvelocalization precisionVSAvoidhardware synchronization complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces a software-based timing correlation mechanism as an intermediary between 2D and 3D camera systems. Instead of direct hardware synchronization, the system uses timestamp data from both cameras and correlates them through software processing, eliminating the need for complex hardware interaction while achieving precise localization

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the mechanical/hardware synchronization system with a software-based timing correlation system. By substituting physical hardware synchronization with computational timestamp correlation, the system reduces device complexity while maintaining localization precision

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

2Measurement precision

If complex video data processing is used for synchronization, then localization precision is improved, but computational complexity increases

Engineering Contradiction:
Improvelocalization precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts only the essential timing information (timestamps) from the video data streams, discarding the need to process entire video frames for synchronization. By taking out only the necessary timing data, the system achieves localization precision without the computational burden of processing complex video data

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by processing only the timing components of video data rather than the complete video streams. This selective processing approach provides sufficient localization precision while significantly reducing computational complexity

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If hardware synchronization between 2D and 3D cameras is required, then timing accuracy is improved, but adaptability decreases

Engineering Contradiction:
Improvetiming accuracyVSAvoidcamera system compatibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal timing correlation system that can work with any 2D or 3D camera system that outputs timestamp data, regardless of hardware specifics. This software-based approach provides timing accuracy while maintaining high adaptability across different camera systems and configurations

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP3705844B1Three-dimensional dataset and two-dimensional image localisation
Publication Date: 2023.11.15 GEOSLAM LTD
  • EP3705844B1 patent drawingFigure 1
  • EP3705844B1 patent drawingFigure 2a~2b
  • EP3705844B1 patent drawingFigure 3

AI summary

The disclosure relates to corresponding apparatus, computer program and method for receiving three-dimensional, 3D, map-data, in which a plurality of locations within the 3D-map-data are association with respective 3D-data-capture-locations of a 3D-camera, and in which 3D-camera-timing-information is associated with each of the plurality of locations; receiving one or more two-dimensional, 2D, images from a 2D-camera, in which 2D-camera-timing-information is associated with each 2D-image, and in which each 2D-image is captured when a movement of the 3D-camera is less than a threshold level; identifying 3D-camera-timing-information associated with locations within the 3D-map-data that correspond to 3D-data-capture-locations with a movement level of the 3D-camera less than the threshold level; associating, in a combined dataset, each 2D-image with a corresponding location within the 3D-map-data by a data processing unit corelating the 2D-camera-timing-information with the identified 3D-camera-timing-information.