3D Scene Change Detection Using Mean Square Error Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems lack an efficient method to detect changes in three-dimensional images and high-resolution terrain models over time or using different data collection systems, which is essential for applications like monitoring construction, damage assessment, and digital nautical charts.

Innovation Solution

An image processing system that compares two or more digital models of 3D scenes by performing mean square error operations and change analysis to determine differences, generating a difference digital model that highlights changes, and conflation operations to provide object-level changes with attributes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If 3D Models are used to provide detailed polygonal representation of scenes, then object-level detail and metadata association are improved, but production time and labor intensity increase significantly

Engineering Contradiction:
Improveobject-level detailVSAvoidproduction time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system segments the scene into multiple objects (buildings, terrain features, etc.) and processes them individually. By dividing the large-scale 3D model into smaller object-level components, the system can efficiently detect changes at object level without requiring complete manual reconstruction of entire scenes, thus reducing production time while maintaining detail accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses digital copying and comparison of 3D models from different time periods. Instead of manually creating new detailed models each time, it automatically copies existing models, aligns them spatially, and detects differences through computational algorithms, dramatically reducing the time required for change detection while preserving object-level detail.

Inventive Principle:
Principle #26Copying

2Measurement precision

If complete 3D models are processed to detect all changes, then detection accuracy is improved, but computational complexity and processing time increase

Engineering Contradiction:
Improvedetection accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system extracts only the relevant change information from complete 3D models by comparing specific parameters (e.g., building heights, footprints, terrain elevation) rather than processing every single point in the models. This extraction approach maintains detection accuracy for critical features while significantly reducing computational complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system applies different processing quality levels to different regions of the scene based on their importance. High-precision processing is applied to areas with significant changes or important objects, while lower-precision processing is used for stable, less critical areas. This local quality approach maintains overall detection accuracy while reducing total computational complexity.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If detailed object-level change information is provided, then change identification accuracy is improved, but data processing and storage requirements increase

Engineering Contradiction:
Improvechange identification accuracyVSAvoiddata volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The system performs preliminary spatial alignment and feature extraction before detailed change analysis. By pre-processing the data to establish coordinate systems and identify key features in advance, the system reduces the volume of data that needs to be processed in detail, while still maintaining accurate change identification for critical objects.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of processing all data to extract change information, the system inverts the approach by first identifying regions of interest or potential changes through coarse analysis, then applying detailed processing only to those specific areas. This inversion strategy maintains high change identification accuracy while significantly reducing overall data processing and storage requirements.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS7391899B2System and method for three dimensional change detection and measurement of a scene using change analysis
Publication Date: 2008.06.24 HARRIS CORP
  • US7391899B2 patent drawing
  • US7391899B2 patent drawing
  • US7391899B2 patent drawing

AI summary

A method (100) comprises steps of: receiving a first digital model (102) of a first three-dimensional scene comprising at least one object; receiving a second digital model (112) of a second three-dimensional scene comprising at least one object; and performing a change analysis (102) on the first and second digital models to provide a difference indication representing a difference between the first and second models. In one embodiment a mean square error operation (110) is performed on the first and second digital models to provide a value indicating the difference between the digital models. In another embodiment, a conflation operation is performed on the difference model provided by the change analysis (120) and an object level change database (124) is produced.