Positional Shift Calculation Apparatus for Depth Measurement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for calculating positional shift amounts in depth measurement are inefficient due to high memory and computation requirements, and are prone to errors caused by noise and changing object depths.

Innovation Solution

A method that calculates positional shift amounts using a predetermined area size and adjusts the area size based on the initial shift amount and optical characteristics of the imaging system, allowing for accurate and efficient depth measurement.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a relatively large base area size is used to minimize calculation errors from local mathematical operations, then measurement precision improves, but the computation amount and memory requirements increase

Engineering Contradiction:
Improvepositional shift amount precisionVSAvoidcomputation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent divides the base area into multiple sub-areas and performs segmentation-based template matching. By dividing the large base area into smaller sub-areas, the computation amount is reduced while maintaining overall measurement precision through coordinated processing of multiple segments

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent dynamically adjusts the base area size based on the depth map and imaging conditions. The base area is not fixed but adapts to local characteristics, allowing smaller areas for simple regions and larger areas for complex regions, thus optimizing both precision and computation efficiency

Inventive Principle:
Principle #15Dynamics

2Productivity

If a small base area size is used to reduce computation amount, then productivity improves, but calculation errors increase due to noise and local mathematical operations

Engineering Contradiction:
Improvecomputation efficiencyVSAvoidpositional shift amount precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent merges multiple small sub-area results through coordinated processing to achieve the precision equivalent of a large base area. By combining information from multiple sub-areas, the system reduces noise impact and mathematical operation errors while maintaining computational efficiency

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent performs preliminary processing by dividing the base area into sub-areas before template matching. This preliminary segmentation prepares the data structure to reduce computation amount while preserving precision through subsequent coordinated processing of the divided regions

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the base area is set independently for each pixel to avoid boundaries where positional shift amount changes, then measurement precision improves, but the device complexity and computation amount increase

Engineering Contradiction:
Improvepositional shift amount precisionVSAvoidbase area configuration complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies local quality by setting different base area characteristics for different regions based on depth information. The base area configuration adapts to local image characteristics and depth variations, providing high precision where needed while simplifying processing in other regions

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10339665B2Positional shift amount calculation apparatus and imaging apparatus
Publication Date: 2019.07.02 CANON KK
  • US10339665B2 patent drawing
  • US10339665B2 patent drawing
  • US10339665B2 patent drawing

AI summary

A positional shift amount calculation apparatus that calculates a positional shift amount, which is a relative positional shift amount between a first image, based on a luminous flux that has passed through a first imaging optical system, and a second image. A calculation unit calculates a positional shift amount based on data within a predetermined area out of first image data representing first and second image data. A setting unit sets a relative size of the area to the first and second image data. The calculation unit calculates a first positional shift amount using the first and second image data in the area having a first size that is preset. The setting unit sets a second size of the area based on the size of the first positional shift amount and an optical characteristic of the first imaging optical system. The calculation unit then calculates a second positional shift amount.