Geospatial Foliage Building Data Separation via Multi-Tolerance Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing geospatial modeling systems face challenges in automatically distinguishing between foliage and building data due to noisy data from varying heights and contours, leading to manual designation requirements that are time-consuming and costly.

Innovation Solution

A geospatial modeling system that uses a processor to perform noise filtering operations, including loose and strict tolerance filtering, and edge recovery operations to separate foliage and building data, allowing for automated extraction and display of each type.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated computer processing techniques are used to separate foliage and building data, then productivity is improved, but measurement precision deteriorates due to noisy data from varying heights and contours

Engineering Contradiction:
Improveautomation of data separationVSAvoiddata separation accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the data separation process into multiple distinct filtering stages: initial noise filtering to remove obvious foliage data, building identification to locate potential building structures, and refinement filtering to eliminate false positives. This multi-stage segmentation allows automated processing while maintaining precision by applying different filtering criteria at each stage.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary noise filtering operations before final building identification. By pre-processing the data to remove noisy foliage elements and smooth transitions, the system prepares cleaner input data for subsequent building detection algorithms, thereby improving overall measurement precision while maintaining automation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If manual designation of foliage and buildings is performed, then measurement precision is improved, but loss of time increases significantly

Engineering Contradiction:
Improvedata separation accuracyVSAvoidmanual processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements self-service through automated multi-stage filtering algorithms that independently perform data separation without human intervention. The system automatically identifies building locations, filters noisy foliage data, and refines results through successive processing stages, eliminating manual designation while maintaining high precision through algorithmic accuracy.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent incorporates feedback mechanisms where each filtering stage uses results from previous stages to adjust its processing. The initial noise filtering feedback informs building identification, which in turn refines the final filtering parameters. This iterative feedback loop maintains measurement precision equivalent to manual methods while achieving automation.

Inventive Principle:
Principle #23Feedback

3Productivity

If loose tolerance filtering is applied to determine inclusive building locations, then productivity is improved by reducing false negatives, but measurement precision deteriorates due to increased false positives

Engineering Contradiction:
Improvebuilding detection efficiencyVSAvoidbuilding location accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the filtering process into loose tolerance filtering followed by strict tolerance refinement. The first stage uses loose tolerance to capture all potential building locations including false positives, while the second stage applies strict tolerance to eliminate false positives. This segmentation allows the system to achieve both high detection efficiency and high location accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent intentionally applies excessive filtering in the first stage to ensure no building locations are missed (reducing false negatives), accepting that this will create false positives. The subsequent refinement stage then removes these false positives. This partial action approach prioritizes completeness first, then accuracy, resolving the contradiction between detection efficiency and location precision.

Inventive Principle:
Principle #16Partial or excessive action

4Measurement precision

If strict tolerance filtering is applied to reduce false building locations, then measurement precision is improved, but productivity decreases due to increased false negatives

Engineering Contradiction:
Improvebuilding location accuracyVSAvoidbuilding detection efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs preliminary loose tolerance filtering before applying strict tolerance filtering. This preliminary action ensures that all potential building locations are captured first, so that when strict filtering is applied later, it only needs to evaluate already-identified candidates rather than searching the entire dataset. This maintains productivity while achieving high precision in the final results.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the filtering operation into two distinct phases: an inclusive phase with loose tolerance that maximizes detection efficiency, and an exclusive phase with strict tolerance that maximizes location accuracy. By separating these functions into different stages rather than applying a single filtering level, the system resolves the contradiction between productivity and precision.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7292941B1Geospatial modeling system for separating foliage data from building data based upon loose and strict tolerance noise filtering operations and related methods
Publication Date: 2007.11.06 HARRIS CORP
  • US7292941B1 patent drawing
  • US7292941B1 patent drawing
  • US7292941B1 patent drawing

AI summary

A geospatial modeling system may include a geospatial model database and a processor. The processor may cooperate with the geospatial model database for extracting ground data from foliage and building data, and performing a plurality of noise filtering operations on the foliage and building data including a first loose tolerance filtering to determine an inclusive estimate of building locations and a second strict tolerance filtering to reduce false building locations. The processor may also cooperate with the geospatial model database for performing at least one edge recovery operation to compensate for noisy building perimeters, and separating foliage data from the building data based upon the noise filtering operations and the at least one edge recovery operation.