Multimodal Remote Sensing Image Matching Using 3D FFT

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current remote sensing image matching methods struggle with automatic matching of multimodal images due to significant nonlinear radiometric differences, leading to low repeatability of feature extraction and inaccurate detection of control points.

Innovation Solution

A fast and robust method that extracts pixel-wise feature descriptors like HOG, LSS, or SURF at every pixel to create a dense feature representation map, combined with a 3D Fast Fourier Transform (FFT) for establishing a fast similarity metric, and introduces the Channel Feature of Orientated Gradient (CFOG) for improved matching performance and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional feature-based methods (SIFT, shape context) are used for multimodal remote sensing image matching, then the method can handle general image matching, but the repeatability of feature extraction becomes low due to significant radiometric differences between multimodal images

Engineering Contradiction:
Improverepeatability of feature extractionVSAvoidadaptability to radiometric differences
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transforms the feature representation from sparse point features to dense pixel-wise features by changing the fundamental parameter of feature extraction granularity. This allows capturing subtle structural similarities that are invariant to radiometric differences, thereby improving repeatability across multimodal images while maintaining adaptability to different imaging conditions

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional intensity-based similarity metrics with structure-based comparison using pixel-wise feature descriptors. This substitution enables the system to ignore radiometric intensity variations and focus on structural similarities, resolving the contradiction between reliability under radiometric differences and adaptability

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

2Reliability

If area-based methods with traditional similarity metrics (SSD, NCC, MI) are used, then the method can detect control points using intensity information, but these metrics are not suitable for multimodal remote sensing image matching with significant radiometric differences

Engineering Contradiction:
Improvematching accuracy under radiometric differencesVSAvoidcomplexity of feature representation
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent adds a new dimension to feature representation by creating 3D pixel-wise feature maps where each pixel is represented by a feature vector rather than a single intensity value. This dimensional expansion enables capturing structural information while maintaining compatibility with existing similarity metrics, improving reliability without excessive complexity

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

Solution Approach 2:

The patent segments the image into pixel-wise feature representations, where each pixel is independently described by local structure features. This segmentation approach allows the method to compare local structures rather than global intensity patterns, improving robustness to radiometric differences while keeping the overall framework similar to traditional area-based methods

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If HOG and LSS descriptors are used to extract structure and shape features, then the matching performance is improved, but the features are extracted in sparse sampling grids or neighborhoods of interest points making them too sparse to precisely reflect common properties between multimodal images and time-consuming

Engineering Contradiction:
Improveprecision of common property reflectionVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent merges the advantages of sparse interest point detection with dense pixel-wise feature representation. By detecting interest points first and then generating pixel-wise features only in their neighborhoods, the method achieves both precise localization (high measurement precision) and computational efficiency (high productivity) simultaneously

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent applies partial action by computing pixel-wise features only in the neighborhoods of detected interest points rather than for the entire image. This selective computation maintains high precision where needed while significantly reducing overall computational cost, resolving the contradiction between measurement precision and productivity

Inventive Principle:
Principle #16Partial or excessive action

4Measurement precision

If pixel-wise feature representation is extracted at each pixel to form dense feature maps, then the method can precisely reflect common properties between multimodal images, but the computational cost increases significantly

Engineering Contradiction:
Improveprecision of control point detectionVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary action by first detecting interest points using traditional methods, then using these detected points to guide the subsequent pixel-wise feature extraction. This preliminary detection step allows the system to focus computational resources only on relevant regions, achieving high precision control point detection while minimizing overall processing time

Inventive Principle:
Principle #10Preliminary action

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 method enables precise and rapid detection of control points between multimodal remote sensing images, improving matching accuracy and computational efficiency, outperforming traditional methods in both accuracy and speed, especially for large images.

Implementation Method 1

establishes a fast similarity metric based on the feature representation, which can rapidly and precisely detect a large number of evenly distributed CPs between images... established a fast similarity metric for CP detection by using the 3D FFT based on the pixel-wise feature representation map

Methodology Applied
Scientific EffectFast Fourier Transform:

Data Source

PatentUS11244197B2Fast and robust multimodal remote sensing image matching method and system
Publication Date: 2022.02.08 SOUTHWEST JIAOTONG UNIV
  • US11244197B2 patent drawing
  • US11244197B2 patent drawing

AI summary

A multimodal remote sensing image matching method and system integrate different local feature descriptors for automatic matching of multimodal remote sensing images. First, a local feature descriptor, such as the Histogram of Oriented Gradient (HOG), the local self-similarity (LSS), or the Speeded-Up Robust Feature (SURF), is extracted for each pixel of an image to form a pixel-wise feature representation map. Then, the three-dimensional Fourier transform (namely 3D FFT) is used to establish a fast matching similarity metric in a frequency domain based on the feature representation map, followed by a template matching scheme to achieve control points (CP) between images. In addition, the novel pixel-wise feature representation technique named channel features of orientated gradients (CFOG), which outperforms the pixel-wise feature representation methods based on the traditional local descriptors (e.g., HOG, LSS and SURF) in both matching performance and computational efficiency.