Semi-Automatic Linear Feature Extraction From Remotely-Sensed Imagery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for extracting road features from remotely-sensed imagery, particularly multispectral and radar imagery, are unreliable and inefficient, often requiring manual intervention due to noise, inconsistent brightness, and low resolution, with prior art methods failing to accurately extract curved roads and being prone to errors.

Innovation Solution

A method involving user-selected anchor points, image-based logic to calculate vector sets, and geometric relationships for automatically extracting, correcting, and editing linear features in remotely-sensed imagery, utilizing techniques like least cost path algorithms and geometric adjustments to improve accuracy and efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual extraction methods are used for linear features from remotely-sensed imagery, then accuracy is improved, but productivity deteriorates due to tedious and time-consuming processes

Engineering Contradiction:
Improveextraction accuracyVSAvoidextraction efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system automatically performs linear feature extraction using image-based logic and algorithms, enabling the extraction process to serve itself without continuous manual intervention. The computer implements automated detection and extraction of linear features from remotely-sensed imagery, reducing reliance on manual cartographer work while maintaining accuracy through algorithmic processing.

Inventive Principle:
Principle #25Self-service

2Productivity

If automatic extraction methods are used for linear features from remotely-sensed imagery, then productivity is improved, but reliability deteriorates due to errors in locating roads and veering off courses

Engineering Contradiction:
Improveextraction efficiencyVSAvoidextraction accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system incorporates feedback mechanisms where extraction results are evaluated and used to refine subsequent extraction processes. The image-based logic continuously adjusts parameters and algorithms based on extracted feature quality, allowing the system to learn from errors and improve reliability while maintaining high productivity through automated processing.

Inventive Principle:
Principle #23Feedback

3Productivity

If prior art automatic methods are used for extracting road features from radar imagery, then productivity is improved, but measurement precision deteriorates due to noise and low resolution causing complete unreliability

Engineering Contradiction:
Improveextraction efficiencyVSAvoidroad location accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system dynamically adjusts extraction parameters and algorithmic approaches based on the specific characteristics of the remotely-sensed imagery being processed. For radar imagery with noise and low resolution, the system modifies detection thresholds, smoothing parameters, and feature identification criteria to maintain measurement precision while preserving productivity benefits of automation.

Inventive Principle:
Principle #35Parameter changes

4Adaptability or versatility

If prior art methods are used for extracting linear features from hyperspectral imagery, then adaptability is improved across different imagery types, but measurement precision deteriorates since hyperspectral imagery has not been effectively used for linear feature extraction

Engineering Contradiction:
Improveimagery type compatibilityVSAvoidlinear feature extraction accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system implements a universal extraction framework that can process multiple types of remotely-sensed imagery including hyperspectral, multispectral, and radar imagery. The image-based logic is designed to adapt to different spectral characteristics and data structures, enabling the same system to maintain measurement precision across diverse imagery types while expanding adaptability to previously unprocessed formats like hyperspectral data.

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

Data Source

PatentUS7653218B1Semi-automatic extraction of linear features from image data
Publication Date: 2010.01.26 VANTOR INC
  • US7653218B1 patent drawing
  • US7653218B1 patent drawing
  • US7653218B1 patent drawing

AI summary

A method for extracting a linear feature from remotely sensed imagery, including selecting by user interface anchor points for the linear feature, the anchor points being identified with a geographic location; using image-based logic to automatically calculate a vector set associated with the anchor points, the vector set comprising a path associated with the linear feature; automatically attributing a material type to the path; automatically attributing a geometry to the path; selecting by user interface anchor points for a successive linear feature; using image-based logic to calculate a successive vector set associated with the anchor points for the successive linear feature, the successive vector set comprising a successive path; using a geometric relationship between the vector set and the successive vector set to automatically adjust the vector set to create an adjusted vector set, the adjusted vector set correcting the path associated with the first linear feature.