Stereo-Image Registration Using Optimal Entities for Volumetric Change Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current remote sensing imagery systems face high false alarm rates when detecting volumetric changes between images taken from different angles due to technological complexities in stereo-matching wide baseline stereoscopic images, leading to inaccurate detection of physical changes such as new constructions or military facility developments.

Innovation Solution

A method for registering stereoscopic images involves obtaining multiple image sets taken from different angles, determining optimal entities, and using these entities for stereo-matching to produce registered pairs, which enables the calculation of depth maps and detection of volumetric differences by comparing height variations between corresponding regions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If wide baseline stereoscopic images are used to increase detection sensitivity of volumetric changes, then the ability to detect true volumetric changes is improved, but the difficulty of stereo-matching increases

Engineering Contradiction:
Improvedetection sensitivity of volumetric changesVSAvoiddifficulty of stereo-matching
Core Design Contradiction:
Measurement precisionVSDifficulty of detecting and measuring

Solution Approach 1:

The patent performs preliminary image registration and selection of optimal entities before stereo-matching. By pre-processing the images to align them and identify key entities in advance, the system reduces the complexity of the subsequent stereo-matching operation, making it feasible to work with wide baseline images while maintaining detection sensitivity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent extracts and selects only the optimal entities from the wide baseline stereoscopic images for stereo-matching, rather than processing all image data. This extraction of relevant information reduces the computational burden and difficulty of stereo-matching while preserving the ability to detect volumetric changes

Inventive Principle:
Principle #2Taking out (Extraction)

2Device complexity

If traditional two-dimensional change detection methods are used, then the complexity of the system is reduced, but the false alarm rate increases

Engineering Contradiction:
Improvesystem complexityVSAvoidfalse alarm rate
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent transitions from two-dimensional image comparison to three-dimensional volumetric analysis by performing stereo-matching and depth map generation. This dimensional transformation enables the system to distinguish true volumetric changes from two-dimensional artifacts like shadows, thereby reducing false alarms while maintaining manageable system complexity through structured processing steps

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

3Measurement precision

If dense stereo matching is performed to create accurate depth maps, then the precision of volumetric change detection is improved, but the processing time and computational resources increase

Engineering Contradiction:
Improveprecision of volumetric change detectionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the image processing into distinct stages: initial registration, optimal entity selection, stereo-matching of selected entities, and depth map generation. By dividing the dense stereo-matching process into manageable segments and focusing computation on selected optimal entities rather than all pixels, the system maintains precision while reducing overall processing time

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8331654B2Stereo-image registration and change detection system and method
Publication Date: 2012.12.11 ISRAEL AEROSPACE IND LTD
  • US8331654B2 patent drawing
  • US8331654B2 patent drawing
  • US8331654B2 patent drawing

AI summary

A system and method for registering stereoscopic images comprising: obtaining at least two sets of stereoscopic images, each one of the at least two sets including at least two images that are taken from different angles, determining at least two groups of images, each one of the groups including at least two images that are respective images of at least two of the sets or are derived therefrom. For each one of the groups, calculating a respective optimal entities list and stereo-matching at least two images, each one being or derived from different one of the at least two groups and same or different sets, using at least four optimal entities from each one of the optimal entities list, thereby giving rise to at least one pair of registered stereoscopic images.