Stereo Visual Odometry via Gradient Joint Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional visual odometry methods face challenges in accurately estimating camera pose and position, especially in complex environments with large displacements and varying lighting conditions, due to limitations in image alignment and stereo vision matching, leading to suboptimal performance in applications like autonomous driving and robotics.

Innovation Solution

A stereo visual odometry method based on image gradient joint optimization, which preprocesses images, calculates disparity maps, and uses a Kalman filter and gradient-based stereo navigation to estimate camera pose, incorporating a pyramid model and Tukey's loss function for robustness and convergence, avoiding the need for affine illumination models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If direct image alignment is used to obtain dense 3D reconstruction, then the information of the entire image is utilized, but the method converges to local optimum and performs weaker in KITTI visual odometry test

Engineering Contradiction:
Improveimage information utilizationVSAvoidpose estimation accuracy
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The patent segments the image alignment process into multiple scales using a pyramid model. Instead of aligning the entire image at once, it divides the problem into coarse-to-fine stages, where each scale level handles a portion of the alignment task. This segmentation prevents local optimum convergence by allowing the algorithm to escape from local minima at coarser scales before refining at finer scales.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension by transforming the 2D image alignment problem into a multi-scale pyramid structure. By adding the scale dimension, the algorithm can optimize camera pose across different resolution levels, effectively expanding the search space and avoiding local optima that plague single-scale direct methods.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Device complexity

If Lucas-Kanade framework is used for image alignment, then the alignment process is simplified, but the theoretical convergence domain is limited and unable to cope with large displacement scenes

Engineering Contradiction:
Improvealignment process complexityVSAvoidlarge displacement handling capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent makes the alignment process dynamic by implementing a multi-scale pyramid model that adapts to different displacement magnitudes. At coarse scales, the system handles large displacements efficiently, while at fine scales, it refines the alignment for small residuals. This dynamic multi-scale approach extends the convergence domain beyond what a fixed single-scale Lucas-Kanade method can achieve.

Inventive Principle:
Principle #15Dynamics

3Ease of manufacture

If pixel grayscale values and affine illumination models are used, then the image alignment is straightforward, but the method cannot cope with complex ambient lighting environments

Engineering Contradiction:
Improvealignment implementation simplicityVSAvoidperformance in complex lighting
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent extracts and removes the illumination model component from the optimization process entirely. Instead of incorporating complex affine illumination models that struggle with real-world lighting variations, it focuses on gradient-based alignment that is inherently more robust to illumination changes. This extraction of the problematic illumination modeling step simplifies the approach while improving reliability in complex lighting environments.

Inventive Principle:
Principle #2Taking out (Extraction)

4Area of stationary object

If conventional stereoscopic matching is used to evaluate disparity estimation accuracy, then the coverage area is improved, but the point-to-point disparity estimation accuracy required for visual navigation is not achieved

Engineering Contradiction:
Improvedisparity estimation coverageVSAvoidpoint-to-point disparity accuracy
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent merges stereo disparity estimation with direct gradient-based image alignment in a unified optimization framework. By combining these two approaches, the system achieves both the coverage benefits of stereo matching and the precision of gradient alignment, as the joint optimization simultaneously leverages depth information from stereo and gradient information from image alignment for accurate point-to-point correspondence.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10762645B2Stereo visual odometry method based on image gradient joint optimization
Publication Date: 2020.09.01 ZHEJIANG UNIV
  • US10762645B2 patent drawing
  • US10762645B2 patent drawing
  • US10762645B2 patent drawing

AI summary

A stereo visual odometry method based on image gradient joint optimization includes steps of: pre-processing each frame of images of a stereo video input; calculating a stereo image disparity map of a stereo video frame, and obtaining a metric distance; scaling to form scale images with different scales for forming a pyramid model, and calculating features to obtain a series of feature images; processing the images with a Kalman filter according to the metric distance, so to predict and estimate a motion process of a camera pose, wherein camera motion models is built in the Kalman filter; accurately calculating a camera pose of a current frame by using a gradient-based stereo visual navigation method; and updating the camera motion models in the Kalman filter with the camera pose of the current frame.