Geographic Image Alignment via Multi-Resolution Feature Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for aligning geographic images based on geo-location data are laborious, error-prone, and impractical for large numbers of assets due to inaccuracies and errors in image positioning and photogrammetric distortions, requiring manual intervention and skilled operators.

Innovation Solution

A system and method that processes multiple images by identifying matching features across different resolutions, calculating alignment vectors, and adjusting geo-location data to align images accurately, using a pyramid structure of tiles and feature matching algorithms to automate the alignment process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual stitching methods are used to align images, then alignment accuracy can be improved, but labor time and operational complexity increase significantly

Engineering Contradiction:
Improvealignment accuracyVSAvoidlabor time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs self-alignment by automatically detecting features, computing transformations, and adjusting geo-location data without human intervention. The computer executes algorithms that autonomously identify matching features across images and calculate the necessary alignment transformations, eliminating the need for manual operator input while maintaining high accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the manual mechanical process of visual inspection and point-by-point matching with an automated computational system. Computer vision algorithms and mathematical transformation models substitute for human operators, enabling rapid processing of multiple images through algorithmic feature detection and geometric transformation calculations.

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

2Measurement precision

If manual stitching methods are used to align images, then alignment accuracy can be improved, but operational complexity increases due to requiring skilled operators

Engineering Contradiction:
Improvealignment accuracyVSAvoidoperational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs self-alignment by automatically detecting features, computing transformations, and adjusting geo-location data without human intervention. The computer executes algorithms that autonomously identify matching features across images and calculate the necessary alignment transformations, eliminating the need for manual operator input while maintaining high accuracy.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If traditional alignment methods are used, then accuracy can be maintained, but scalability to large datasets is poor

Engineering Contradiction:
Improvealignment accuracyVSAvoidprocessing throughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent segments the alignment process into distinct computational stages: feature extraction, feature matching, transformation computation, and geo-location adjustment. This modular approach allows each stage to be optimized independently and enables parallel processing of multiple images, significantly improving scalability to large datasets while maintaining accuracy through systematic processing of each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary feature extraction and matching across all images before computing final transformations. By pre-identifying matching features and establishing correspondence relationships in advance, the system prepares the data structure needed for rapid batch processing, enabling efficient scaling to large numbers of images without sacrificing alignment precision.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If feature matching across multiple resolutions is performed, then alignment precision is improved, but computational requirements increase

Engineering Contradiction:
Improvealignment precisionVSAvoidcomputational resources
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the alignment process into distinct computational stages: feature extraction, feature matching, transformation computation, and geo-location adjustment. This modular approach allows each stage to be optimized independently and enables parallel processing of multiple images, significantly improving scalability to large datasets while maintaining accuracy through systematic processing of each segment.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8260006B1System and method of aligning images
Publication Date: 2012.09.04 GOOGLE LLC
  • US8260006B1 patent drawing
  • US8260006B1 patent drawing
  • US8260006B1 patent drawing

AI summary

A system and method is provided for aligning images of one resolution based on both features contained in the images and the alignment of related images of a different resolution.