Site Modeling Using Image Data Fusion for 3D Reconstruction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional geospatial information systems have limited effectiveness in modeling urban environments, particularly in accurately representing height discontinuities and roof features, due to reliance on sparse line features, external data requirements, and restrictive constraints, which limits their applicability and increases costs.

Innovation Solution

A site modeling methodology that fuses image data to generate geometric shapes and three-dimensional models of buildings based on digital height data, using two-dimensional segmentation and labeled polygonal segmentation to create accurate representations of structures, including those with complex features like domes and spires, without relying on additional ground plans or restrictive constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If feature based modeling algorithms are used, then suburban areas can be modeled with good results, but the approach relies on sparse line features and external data sources which limit applicability and increase costs

Engineering Contradiction:
Improvemodeling accuracyVSAvoidapplicability
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The system uses itself to provide the needed information. Instead of relying on external data sources like cadastral maps, the algorithm extracts all necessary geometric information directly from the aerial images through dense stereo matching and feature detection, making the system self-sufficient and universally applicable without external dependencies

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The algorithm is designed to handle multiple building types and urban environments uniformly. By using dense stereo matching and robust feature detection that works on any aerial imagery, the system achieves universal applicability across different cities and building styles without requiring type-specific constraints or external data

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Quantity of substance

If dense stereo matching is used, then dense altimetry data can be obtained, but segmentation approaches based solely on height information are prone to failure when buildings are surrounded by trees and require constrained models

Engineering Contradiction:
Improvedata densityVSAvoidsegmentation reliability
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The system merges multiple data sources and processing approaches: dense stereo matching for height data, robust feature detection for geometric constraints, and machine learning classification for context understanding. This combination allows the system to overcome the limitations of each individual approach, particularly in challenging scenarios like buildings surrounded by trees

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system introduces intermediate processing steps including robust feature detection and machine learning-based classification as mediators between the raw dense stereo matching data and the final segmentation. These intermediaries help disambiguate cases where height information alone is insufficient, such as distinguishing buildings from trees in complex scenes

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If conventional reconstruction algorithms are used, then planar approximations can be generated, but they yield poor results for domes and spires and require additional ground plans or restrictive constraints

Engineering Contradiction:
Improveprocessing simplicityVSAvoidmodeling fidelity
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The system uses dynamic, adaptive modeling that adjusts to the geometry of each building. Instead of applying fixed planar approximations, the algorithm detects geometric features and adapts the modeling approach accordingly, using parametric models for domes and spires when detected, while maintaining simplicity for regular buildings

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameters and complexity of the modeling approach based on the detected building geometry. For simple buildings, it uses basic planar approximations, while for complex structures like domes and spires, it transitions to more sophisticated parametric models, optimizing the balance between processing simplicity and modeling fidelity

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9424373B2Site modeling using image data fusion
Publication Date: 2016.08.23 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9424373B2 patent drawing
  • US9424373B2 patent drawing
  • US9424373B2 patent drawing

AI summary

Site modeling using image data fusion. Geometric shapes are generated to represent portions of one or more structures based on digital height data and a two-dimensional segmentation of portions of the one or more structures is generated based on three-dimensional line segments and digital height data. A labeled segmentation of the one or more structures is generated based on the geometric shapes and the two-dimensional segmentation. A three-dimensional model of the one or more structures is generated based on the labeled segmentation.