Visual Odometry via Antipodal Transform Rigid Structure Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing visual odometry algorithms are computationally intensive due to the need for triangulation to reconstruct and track features in each frame, which hinders efficient estimation of camera motion from video images.

Innovation Solution

The method employs an antipodal transform to identify rigid structures in images, allowing for the estimation of camera motion by tracking corresponding structures between frames without the need for triangulation in each frame, using a hybrid system that combines point and line segment detection and tracking.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If triangulation is used to reconstruct tracked features in each frame, then the accuracy of camera trajectory estimation is improved, but the computational complexity increases significantly

Engineering Contradiction:
Improvecamera trajectory estimation accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent extracts and utilizes only the essential geometric constraints from triangulation (epipolar geometry and fundamental matrix) without performing full 3D reconstruction. By working directly with 2D image correspondences and applying the eight-point algorithm to compute the fundamental matrix, the method eliminates the computationally intensive triangulation step while preserving the necessary geometric information for accurate trajectory estimation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent segments the visual odometry process into distinct stages: feature detection, feature matching, fundamental matrix computation, and trajectory estimation. By separating these steps and applying appropriate algorithms to each (such as RANSAC for robust fundamental matrix estimation), the method reduces overall computational complexity while maintaining accuracy through specialized processing at each stage.

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If triangulation is performed for each frame to maintain uniform scale, then the consistency of camera trajectory is improved, but the processing time increases

Engineering Contradiction:
Improvetrajectory consistencyVSAvoidprocessing time
Core Design Contradiction:
Stability of the object's compositionVSLoss of time

Solution Approach 1:

The patent performs preliminary computation of the fundamental matrix and epipolar geometry constraints from feature correspondences before trajectory estimation. By pre-establishing these geometric relationships, the method ensures consistent scale maintenance across frames without requiring repeated triangulation operations, thereby reducing processing time while preserving trajectory consistency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of performing actual 3D triangulation to create reconstructed features, the patent uses 2D image correspondences and fundamental matrix computations as a simplified copy of the essential geometric relationships. This approach maintains the necessary constraints for uniform scale without the computational burden of full 3D reconstruction in each frame.

Inventive Principle:
Principle #26Copying

3Loss of information

If full 3D reconstruction is performed using triangulation, then the completeness of feature tracking is improved, but the computational load increases

Engineering Contradiction:
Improvefeature tracking completenessVSAvoidcomputational load
Core Design Contradiction:
Loss of informationVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential 2D geometric correspondences and epipolar constraints needed for visual odometry, discarding the computationally intensive 3D reconstruction step. By working directly with 2D image plane relationships and fundamental matrices, the method maintains complete feature tracking information while significantly reducing computational energy requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses lightweight 2D feature descriptors and matching algorithms instead of heavy 3D reconstruction pipelines. These simplified 2D representations serve as disposable intermediaries that capture the necessary geometric information for trajectory estimation without the sustained computational burden of maintaining full 3D models throughout the processing pipeline.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Data Source

PatentUS9280832B2Methods, systems, and computer readable media for visual odometry using rigid structures identified by antipodal transform
Publication Date: 2016.03.08 THE TRUSTEES OF THE UNIV OF PENNSYLVANIA
  • US9280832B2 patent drawing
  • US9280832B2 patent drawing
  • US9280832B2 patent drawing

AI summary

The subject matter described herein includes methods for visual odometry using rigid structures identified by an antipodal transform. One exemplary method includes receiving a sequence of images captured by a camera. The method further includes identifying rigid structures in the images using an antipodal transform. The method further includes identifying correspondence between rigid structures in different image frames. The method further includes estimating motion of the camera based on motion of corresponding rigid structures among the different image frames.