Some automated and semi-automated tools for linear feature extraction in two and three dimensions

Patent metadata

Field	Value
Publication number	US-10318808-B2
Application number	US-201715672267-A
Country	US
Kind code	B2
Filing date	Aug 8, 2017
Priority date	Jun 3, 2014
Publication date	Jun 11, 2019
Grant date	Jun 11, 2019

Abstract

A system for vector extraction comprising a vector extraction engine stored and operating on a network-connected computing device that loads raster images from a database stored and operating on a network-connected computing device, identifies features in the raster images, and computes a vector based on the features, and methods for feature and vector extraction.

First claim

What is claimed is:

1. A system for three-dimensional vector extraction from imagery of surface, comprising:
a vector extraction engine operating on a computing device or network of computing devices;
wherein the vector extraction engine:
builds a cost raster;
builds at least one digital surface model raster based at least in part on the cost raster;
combines the rasters to form a new three-dimensional cost raster;
identifies image features in at least one of the rasters;
computes instantaneous values for the identified features;
calculates a vector based at least in part on the instantaneous values; and
projects the vector onto the new three-dimensional raster.

2. A method for three-dimensional vector extraction from image data of surface, comprising the steps of:
building, using a vector extraction engine operating on a computing device or network of computing devices, a cost raster;
building at least one digital surface model raster based at least in part on the cost raster; and
combining the rasters to form a new three-dimensional cost raster;
identifying, using a vector extraction engine stored and operating on a workstation computer, image features in at least one of the rasters;
computing instantaneous values for the identified features;
calculating a vector based at least in part on the instantaneous values; and
projecting the vector onto the three dimensional raster.

Assignees

• Digitalglobe Inc

Inventors

• Grodecki Jacek
• Malitz Seth
• Nolting Josh

Classifications

• G06V10/945

  User interactive design; Environments; Toolboxes · CPC title

• G06V10/44 Primary

  Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components · CPC title

• G06V20/13

  Satellite images · CPC title

• G06T17/05

  Geographic models · CPC title

• G06F18/40

  Software arrangements specially adapted for pattern recognition, e.g. user interfaces or toolboxes therefor · CPC title