Analytical Adaptive Multifrequency Error Minimization Unwrapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Time-of-flight (ToF) imaging systems face challenges in accurately measuring distance due to noise and limitations in phase unwrapping techniques, including high memory usage, complex hardware requirements, and errors in low signal areas.

Innovation Solution

An analytical formalism is implemented to provide a flexible, fast, and accurate phase unwrapping method that minimizes memory usage and accounts for modulation frequency factors, allowing for independent calculation of time of flight and distance measurement, independent of modulation frequency, using pixel-wise and neighborhood-based techniques.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional phase unwrapping techniques are used, then distance measurement can be achieved, but memory usage becomes excessively high

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and removes the computationally intensive iterative optimization components from conventional phase unwrapping algorithms. By using a direct analytical solution based on least-squares minimization closed-form equations, the method eliminates the need for large lookup tables and iterative computation buffers, thereby dramatically reducing memory requirements while maintaining measurement accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent replaces the mechanical/iterative computational approach (requiring repeated calculations and large data structures) with an analytical mathematical solution. The closed-form least-squares minimization equations provide a direct calculation method that achieves the same phase unwrapping result without requiring iterative loops or large memory buffers.

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

2Measurement precision

If conventional phase unwrapping techniques are used, then distance measurement can be achieved, but the system complexity increases due to hardware requirements

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidhardware complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent removes the need for complex hardware components such as multiple high-speed ADCs per pixel, sophisticated timing circuits, and large on-chip memory buffers. The analytical approach allows simpler hardware architecture while achieving the same measurement precision through mathematical processing rather than hardware complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent substitutes complex hardware-based phase unwrapping mechanisms with software-based analytical calculations. Instead of requiring specialized hardware circuits for iterative optimization, the solution uses mathematical formulas that can be implemented in standard processors, thereby reducing hardware complexity.

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

3Measurement precision

If conventional phase unwrapping techniques are used, then distance measurement can be achieved, but calculation time increases due to multiple iterations

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidcalculation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary organization of the phase data and pre-calculation of necessary matrix components before the final unwrapping step. By preparing the data in advance and organizing it in a format suitable for direct least-squares solution, the method reduces the computational burden during the actual calculation, thereby reducing overall processing time while maintaining accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces iterative computational loops with a direct analytical solution. The closed-form least-squares minimization equations provide an immediate solution without requiring repeated calculations, thereby dramatically reducing calculation time while achieving the same phase unwrapping accuracy.

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

4Measurement precision

If conventional phase unwrapping techniques are used, then distance measurement can be achieved, but flexibility in modulation frequency selection is limited

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidmodulation frequency flexibility
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent develops a universal analytical framework that works across multiple modulation frequencies. The least-squares minimization approach is frequency-agnostic and can handle any set of modulation frequencies, allowing the system to adapt to different operating conditions and frequency selections without requiring algorithm modifications. This provides flexibility in frequency selection while maintaining measurement accuracy.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent enables dynamic adjustment of modulation frequency parameters without changing the fundamental algorithm structure. The analytical solution can accommodate varying frequency parameters, allowing the system to optimize performance for different measurement ranges and signal conditions by simply changing frequency parameters rather than switching between different unwrapping algorithms.

Inventive Principle:
Principle #35Parameter changes

5Measurement precision

If conventional phase unwrapping techniques are used, then distance measurement can be achieved, but errors increase in low signal areas

Engineering Contradiction:
Improvedistance measurement accuracyVSAvoidaccuracy in low signal areas
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent combines phase measurements from multiple modulation frequencies using a least-squares minimization approach. By merging information from multiple frequency channels and finding the solution that minimizes the overall error across all frequencies, the method achieves more robust and accurate results in low signal-to-noise ratio conditions compared to single-frequency approaches.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements an error minimization feedback mechanism where the least-squares optimization continuously adjusts the unwrapped phase values to minimize discrepancies between measured and expected phase relationships across multiple frequencies. This feedback-driven optimization improves accuracy in low signal areas by finding the most consistent solution across all frequency measurements.

Inventive Principle:
Principle #23Feedback

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach reduces system complexity, improves accuracy in distance measurement, and mitigates unwrapping errors in low signal-to-noise areas, resulting in a more efficient and cost-effective ToF imaging system.

Implementation Method 1

A time-of-flight (ToF) is a range imaging system that resolves distance based on the known speed of light by measuring the time-of-flight of a light signal between the imaging and the subject for each point of the image

Methodology Applied
Scientific EffectTime of flight: Time of Flight

Implementation Method 2

Some of the emitted optical energy will be reflected off the surface of target object, and will pass through an aperture lens, and will fall upon two-dimensional array of pixel detectors where an image is formed

Methodology Applied
Scientific EffectLight: Light

Data Source

PatentUS10884109B2Analytical-adaptive multifrequency error minimization unwrapping
Publication Date: 2021.01.05 MICROSOFT TECHNOLOGY LICENSING LLC
  • US10884109B2 patent drawing
  • US10884109B2 patent drawing
  • US10884109B2 patent drawing

AI summary

Features of the present disclosure implement an analytical formalism to calculate a time of flight (ToF) for a signal in order to identify the distance between the ToF imaging system and a target object. The features of the present disclosure allow a flexible, fast, and accurate solution for phase unwrapping in ToF imaging system. Such techniques minimize the memory usage, accounts for the factors that generally contribute to differences in the performance of the selected modulation frequencies, and mitigates the unwrapping errors that occur in low signal to noise areas.