Automated SLAM Initialization via Frame Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SLAM techniques require user control and assumptions about camera views, making them unsuitable for environments like unmanned aerial vehicles (UAVs) and wearable cameras, and are computationally expensive due to multiple map initializations.

Innovation Solution

An automated method for selecting initial frames for stereo initialization in SLAM systems, which does not require user input or assumptions about camera views, using feature detection and matching to determine suitable frames for SLAM initialization, and employing techniques like five-point pose and RANSAC for pose estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If automated frame selection is implemented, then ease of operation is improved, but device complexity increases

Engineering Contradiction:
Improveease of operationVSAvoiddevice complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system performs self-service by automatically evaluating and selecting suitable frames for SLAM initialization without requiring user intervention. The frame evaluator autonomously analyzes video frames, detects features, and determines the optimal frame pair, eliminating the need for manual frame selection while maintaining operational simplicity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary actions by pre-evaluating multiple video frames before SLAM initialization to identify suitable frame pairs. The frame evaluator conducts feature detection, matching, and suitability assessment in advance, preparing optimal initialization candidates before the actual SLAM process begins, thereby simplifying the overall operation.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple map initializations are performed, then reliability is improved, but use of energy increases

Engineering Contradiction:
ImprovereliabilityVSAvoiduse of energy
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system applies partial action by performing SLAM initialization only once using the single best frame pair identified by the evaluator, rather than attempting multiple map initializations. This selective approach maintains reliability by choosing the optimal initialization candidate while significantly reducing computational energy consumption compared to exhaustive multi-initialization methods.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system extracts only the most suitable frame pair for initialization from the evaluated video frames, discarding other frames that do not meet the suitability criteria. This extraction approach focuses computational resources on the single best candidate, eliminating the need for multiple energy-intensive initialization attempts while maintaining initialization reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If multiple map initializations are performed, then reliability is improved, but productivity decreases

Engineering Contradiction:
ImprovereliabilityVSAvoidproductivity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs partial initialization by selecting and processing only the single best frame pair identified through automated evaluation, rather than attempting multiple map initializations. This approach maintains initialization reliability by focusing on the optimal candidate while significantly improving processing productivity by eliminating redundant initialization attempts.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The frame evaluator performs preliminary assessment of multiple frame pairs in advance, identifying the single best candidate for initialization. This pre-screening process ensures that only the most suitable frame pair proceeds to SLAM initialization, maintaining reliability while improving productivity by avoiding time-consuming multiple initialization attempts.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If user control is required, then measurement precision is improved, but ease of operation worsens

Engineering Contradiction:
Improvemeasurement precisionVSAvoidease of operation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system performs self-service by automatically selecting optimal frames for initialization based on feature detection and matching algorithms, eliminating the need for user control while maintaining measurement precision. The automated frame evaluator independently determines the best frame pair, ensuring accurate initialization without requiring manual user intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system replaces manual user control with automated computational mechanisms. The frame evaluator uses feature detection, matching, and suitability assessment algorithms to automatically identify optimal initialization frames, substituting the mechanical user interaction process with an automated computational system that maintains precision while improving ease of operation.

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

Data Source

PatentUS10242453B2Simultaneous localization and mapping initialization
Publication Date: 2019.03.26 MICRO FOCUS IP DEV
  • US10242453B2 patent drawing
  • US10242453B2 patent drawing
  • US10242453B2 patent drawing

AI summary

A pair of video frames may be used for simultaneous localization and mapping (SLAM) initialization. The pair of frames may be determined according to a translation threshold. Whether the translation threshold is met may be determined by obtaining the pair of video frames and estimating the translation between the frames.