3D Line Feature Matching for GPS-Free Navigation Drift
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems without GPS face significant inaccuracies due to navigation drift in dead reckoning, and feature matching from overlapping images is prone to errors, especially in dense urban and indoor environments.
Innovation Solution
A system and method that identify and match corresponding line features in 3-D images using interline angle and interline distance measurements, applying conditional geometrical criteria to determine matching line features independent of navigation-aiding motion estimation techniques, which remain constant under rotation and translation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If dead reckoning is used for navigation without GPS, then navigation is possible in the absence of global positioning systems, but navigation drift accumulates leading to highly inaccurate position and distance estimates
Solution Approach 1:
The patent introduces line features (edges, contours, boundaries) as intermediary elements between the navigation platform and the environment. These line features are extracted from images and used as reference points for matching, serving as a mediator that enables accurate position estimation without relying solely on dead reckoning integration, thus reducing navigation drift while maintaining GPS-independent operation
Solution Approach 2:
The system implements feedback by continuously capturing images, extracting line features, matching them with reference features, and using the matching results to correct and update position estimates. This closed-loop feedback mechanism counteracts the accumulation of drift errors in dead reckoning, improving measurement precision while maintaining versatility in GPS-denied environments
2Measurement precision
If feature matching from overlapping images is used to reduce drift, then navigation accuracy improves, but matching errors occur due to susceptibility to various factors
Solution Approach 1:
The patent applies local quality by focusing matching on specific line features (edges, contours, boundaries) rather than general image features. By extracting and matching only the structurally significant line elements that define geometric relationships, the system improves matching reliability in dense urban and indoor environments where general feature matching fails
Solution Approach 2:
The system transitions from 2D image feature matching to 3D spatial reasoning by using line features that represent geometric structures. The matching process considers spatial relationships and geometric constraints in three-dimensional space, adding a dimensional aspect that enhances reliability compared to conventional 2D feature matching
3Adaptability or versatility
If conventional feature matching is used in dense urban and indoor environments, then navigation is possible, but matching accuracy deteriorates due to environmental complexity
Solution Approach 1:
The patent applies local quality by focusing matching on specific line features (edges, contours, boundaries) rather than general image features. By extracting and matching only the structurally significant line elements that define geometric relationships, the system improves matching reliability in dense urban and indoor environments where general feature matching fails
Solution Approach 2:
The system transitions from 2D image feature matching to 3D spatial reasoning by using line features that represent geometric structures. The matching process considers spatial relationships and geometric constraints in three-dimensional space, adding a dimensional aspect that enhances reliability compared to conventional 2D feature matching
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
A method for navigating identifies line features in a first three-dimensional (3-D) image and a second 3-D image as a navigation platform traverses an area and compares the line features in the first 3-D image that correspond to the line features in the second 3-D image. When the lines features compared in the first and the second 3-D images are within a prescribed tolerance threshold, the method uses a conditional set of geometrical criteria to determine whether the line features in the first 3-D image match the corresponding line features in the second 3-D image.