3D Image Reconstruction Using IMU Pre-alignment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current 3D reconstruction algorithms face challenges in computational efficiency and robustness, with Kinect Fusion being sensitive to outliers and SLAM methods experiencing registration error drift over time.

Innovation Solution

Incorporating an inertial measurement unit (IMU) to pre-align images and constrain rigid body motion calculations, reducing computational complexity and improving robustness by utilizing IMU data for initial alignment and filtering out inconsistent matches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Kinect Fusion algorithm is used with iterative closest point (ICP) registration, then computational efficiency is improved through GPU processing, but robustness deteriorates due to sensitivity to outliers and registration drift

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidrobustness
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary action by using IMU data to pre-align the current image with the reconstructed 3D model before applying ICP registration. This pre-alignment based on inertial measurements provides a better initial guess for the registration algorithm, reducing the number of iterations needed and improving convergence to the correct solution, thereby maintaining computational efficiency while enhancing robustness against outliers and drift.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If SLAM algorithm is used for real-time orientation estimation, then robustness is improved, but manufacturing precision deteriorates due to accumulation of registration error and drift over time

Engineering Contradiction:
ImproverobustnessVSAvoidorientation accuracy
Core Design Contradiction:
ReliabilityVSManufacturing precision

Solution Approach 1:

The system merges two different approaches: IMU-based pre-alignment and ICP-based registration. The IMU provides robust real-time orientation estimates that are combined with the geometric constraints from ICP registration. This fusion allows the system to benefit from the real-time capability and robustness of SLAM-like methods while correcting for drift through the geometric consistency enforced by ICP, thereby maintaining both robustness and orientation accuracy.

Inventive Principle:
Principle #5Merging (Combining)

3Ease of operation

If traditional ICP registration is used without pre-alignment, then ease of operation is maintained, but productivity deteriorates due to increased number of iterations required for convergence

Engineering Contradiction:
Improvealgorithm simplicityVSAvoidregistration speed
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system performs preliminary action by using IMU data to pre-align the current image with the reconstructed 3D model before applying ICP registration. This pre-alignment based on inertial measurements provides a better initial guess for the registration algorithm, reducing the number of iterations needed and improving convergence to the correct solution, thereby maintaining computational efficiency while enhancing robustness against outliers and drift.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10489927B2System and method for three-dimensional image reconstruction using an absolute orientation sensor
Publication Date: 2019.11.26 KING ABDULLAH UNIV OF SCI & TECH
  • US10489927B2 patent drawing
  • US10489927B2 patent drawing
  • US10489927B2 patent drawing

AI summary

A three-dimensional image reconstruction system includes an image capture device, an inertial measurement unit (IMU), and an image processor. The image capture device captures image data. The inertial measurement unit (IMU) is affixed to the image capture device and records IMU data associated with the image data. The image processor includes one or more processing units and memory for storing instructions that are executed by the one or more processing units, wherein the image processor receives the image data and the IMU data as inputs and utilizes the IMU data to pre-align the first image and the second image, and wherein the image processor utilizes a registration algorithm to register the pre-aligned first and second images.