Signal Fingerprint Relocalization With Selective Map Stitching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for device relocalization require large memory and long load times due to loading all map data sets, which is inefficient and resource-intensive.

Innovation Solution

A system comprising a first display device and a second device that uses a client fingerprint program to receive a session-specific identifier, transmit it to a remote system, and stitch the corresponding map data set into a local map to create an integrated map, thereby accelerating the coarse relocalization process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all map data sets are loaded into memory before device orientation, then complete environmental map data is available for accurate localization, but memory requirements increase and load times become longer

Engineering Contradiction:
Improvelocalization accuracyVSAvoidmemory requirements
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts only the necessary map data sets from the complete environmental map into memory, rather than loading all data. This is achieved by using a session-specific identifier to selectively retrieve and load only the relevant map data sets needed for the current localization task, thereby reducing memory consumption while maintaining localization accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the complete environmental map into multiple map data sets, each associated with a session-specific identifier. This segmentation allows the system to load only the specific segments (map data sets) required for the current session, rather than loading the entire map, thus reducing memory requirements while preserving the ability to achieve accurate localization.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If all map data sets are loaded into memory before device orientation, then complete environmental map data is available for accurate localization, but load times increase

Engineering Contradiction:
Improvelocalization accuracyVSAvoidload times
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent extracts only the necessary map data sets from the complete environmental map into memory, rather than loading all data. This is achieved by using a session-specific identifier to selectively retrieve and load only the relevant map data sets needed for the current localization task, thereby reducing load time while maintaining localization accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary actions by pre-organizing the environmental map into segmented map data sets with associated session-specific identifiers. This preliminary segmentation enables rapid retrieval of only the necessary data sets during the localization process, significantly reducing load times compared to loading the complete map.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If selective map data retrieval is implemented, then memory requirements and load times are reduced, but the complexity of data management increases

Engineering Contradiction:
Improverelocalization efficiencyVSAvoiddata management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces a session-specific identifier as an intermediary element that simplifies the management of segmented map data sets. This identifier acts as a key that automatically retrieves the correct map data set without requiring complex data management logic, thus improving relocalization efficiency while minimizing the increase in data management complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentEP3977053B1Coarse relocalization using signal fingerprints and session-specific identifiers
Publication Date: 2026.02.11 MICROSOFT TECHNOLOGY LICENSING LLC
  • EP3977053B1 patent drawingFigure 1
  • EP3977053B1 patent drawingFigure 2
  • EP3977053B1 patent drawingFigure 3

AI summary

A first display device and method are provided for accelerating the coarse relocalization process of the first display device by generating a session-specific identifier and sending it to a second display device, which transmits the identifier to a cloud service, which returns at least a portion of a map data set corresponding to the identifier. The returned map data set is then stitched into the local map data of the first display device to create an integrated map, which is used to render one or a plurality of holograms. The first display device may comprise a processor, a memory operatively coupled to the processor, and a fingerprint program stored in the memory and executed by the processor.