IP Library Granted Patent US 8,675,995
Granted Patent B2
US 8,675,995 · App. 12/501,242 · Granted Mar 18, 2014

Precisely locating features on geospatial imagery

Inventors: Ching-Chien Chen (Temple City, CA); Dipsy Kapoor (Redondo Beach, CA); Craig A. Knoblock (El Segundo, CA); Cyrus Shahabi (Irvine, CA)
Assignee: TerraGo Technologies, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,675,995
App. No.
12/501,242
Granted
Mar 18, 2014
Kind
B2
Abstract

Methods for locating a feature on geospatial imagery and systems for performing those methods are disclosed. An accuracy level of each of a plurality of geospatial vector datasets available in a database can be determined. Each of the plurality of geospatial vector datasets corresponds to the same spatial region as the geospatial imagery. The geospatial vector dataset having the highest accuracy level may be selected. When the selected geospatial vector dataset and the geospatial imagery are misaligned, the selected geospatial vector dataset is aligned to the geospatial imagery. The location of the feature on the geospatial imagery is then determined based on the selected geospatial vector dataset and outputted via a display device.

Claims (52)

1. A method for locating a feature on geospatial imagery, the method comprising:

selecting, via a computer, a first geospatial vector dataset of a plurality of geospatial vector datasets, the first geospatial vector dataset having a highest accuracy level in the plurality of geospatial vector datasets;

aligning the selected geospatial vector dataset to the geospatial imagery wherein the aligning comprises:

detecting a first group of control points in the selected geospatial vector dataset, and a second group of control points on the corresponding locations on geospatial imagery, detecting the second group of control points comprising:

inferring a template from the selected geospatial vector dataset based on the first group of control points and the locations, shapes, and directions of surrounding roads or parcels;

inferring pixels of the geospatial imagery corresponding to roads;

matching the template shape with inferred pixels; and

designating matched inferred pixels as corresponding control points in the second group; and

distorting the selected geospatial vector dataset such that the first group of control points is aligned with the second group of control points;

determining the location of the feature on the geospatial imagery based on the selected geospatial vector dataset; and

outputting the location of the feature via a display device.

2. The method of claim 1 , wherein a margin of error in the proximity of the determined location of the feature and an actual location of the feature is dependent, at least in part, on the accuracy level of the first geospatial vector dataset.

3. The method of claim 1 , further comprising determining an accuracy level of each of the plurality of geospatial vector datasets stored in memory, each of the plurality of geospatial vector datasets corresponding to the same spatial region as the geospatial imagery.

4. The method of claim 3 , wherein the accuracy level of each of the plurality of geospatial vector datasets is based, at least in part, on a type of dataset respectively included in each of the plurality of geospatial vector datasets.

5. The method of claim 3 , wherein the plurality of geospatial vector datasets includes one or more of a building footprint vector dataset, a parcel vector dataset, or a road vector dataset.

6. The method of claim 1 , wherein the aligning is performed when the selected geospatial vector dataset and the geospatial imagery are misaligned.

7. The method of claim 1 , wherein detecting the first group of control points comprises:

locating salient points in the selected geospatial vector dataset; and

designating one or more representative points as control points in the first group, each representative point corresponding to a cluster of salient points.

8. The method of claim 1 , wherein the distorting comprises rubber-sheeting the selected geospatial vector dataset.

9. A device for locating a feature on geospatial imagery, the device comprising:

a memory for storing a program;

a processor for executing the program;

an evaluation module stored in the memory and executable by the processor to determine an accuracy level of each of a plurality of geospatial vector datasets available in a database and to select the geospatial vector dataset having the highest accuracy level, each of the plurality of geospatial vector datasets corresponding to the same spatial region as the geospatial imagery;

an alignment engine stored in the memory and executable by the processor to align the selected geospatial vector dataset to the geospatial imagery when the selected geospatial vector dataset and the geospatial imagery are misaligned, the alignment engine including:

a detection module stored in the memory and executable by the processor to detect a first group of control points in the selected geospatial vector dataset and a second group of control points on the geospatial imagery, the detection module further executable to detect the second group of control points by:

inferring a template from the selected geospatial vector dataset based on the first group of control points and the locations, shapes, and directions of surrounding roads or parcels,

inferring pixels of the geospatial imagery corresponding to roads,

matching a shape of the inferred template with inferred pixels, and

designating matched inferred pixels as corresponding control points in the second group; and

a distortion module stored in the memory and executable by the processor and configured to distort the selected geospatial vector dataset such that the first group of control points is aligned with the second group of control points; and

a locator module stored in the memory and executable by the processor to determine the location of the feature on the geospatial imagery based on the selected geospatial vector dataset or based on combined geospatial extents inferred from multiple geospatial vector datasets.

10. The device of claim 9 , wherein the plurality of geospatial vector datasets includes one or more of a building footprint vector dataset, a parcel vector dataset, or a road vector dataset.

11. The device of claim 9 , wherein the evaluation module determines the accuracy level of each of the plurality of geospatial vectors based, at least in part, on a type of dataset respectively included in each of the plurality of geospatial vector datasets.

12. The device of claim 9 , wherein the detection module can be executed to detect the first group of control points by locating salient points in the selected geospatial vector dataset and designating one or more representative points as control points in the first group, each representative point corresponding to a cluster of salient points.

13. The device of claim 9 , wherein the distortion module can be executed to distort the selected geospatial vector dataset by rubber-sheeting the selected geospatial vector dataset.

14. A non-transitory computer readable storage medium having a program embodied thereon, the program executable by a processor to perform a method for locating a feature on geospatial imagery, the method comprising:

selecting a first geospatial vector dataset of the plurality of geospatial vector datasets, the first geospatial vector dataset having a highest accuracy level in the plurality of geospatial vector datasets;

aligning the first geospatial vector dataset to the geospatial imagery when the first geospatial vector dataset and the geospatial imagery are misaligned wherein the aligning comprises:

detecting a first group of control points in the selected geospatial vector dataset,

inferring a template from the selected geospatial vector dataset based on the first group of control points and the locations, shapes, and directions of surrounding roads or parcels,

detecting a second group of control points on the geospatial imagery, the detecting the second group of control points comprising:

inferring pixels of the geospatial imagery corresponding to roads,

matching the shape of the inferred template with inferred pixels, and

designating matched inferred pixels as corresponding control points in the second group, and

distorting the selected geospatial vector dataset such that the first group of control points is aligned with the second group of control points; and

determining the location of the feature on the geospatial imagery based on the selected geospatial vector dataset.

15. The computer readable storage medium of claim 14 , wherein the method further comprises determining an accuracy level of each of the plurality of geospatial vector datasets stored in memory, each of the plurality of geospatial vector datasets corresponding to the same spatial region as the geospatial imagery.

16. The computer readable storage medium of claim 14 , wherein detecting the first group of control points comprises:

locating salient points in the selected geospatial vector dataset; and

designating one or more representative points as control points in the first group, each representative point corresponding to a cluster of salient points.

17. The computer readable storage medium of claim 14 , wherein distorting the selected geospatial vector dataset comprises rubber-sheeting the selected geospatial vector dataset.

Assignments (4)
SECURITY INTEREST Recorded Apr 1, 2019
From: TERRAGO TECHNOLOGIES, INC.
To: WESTERN ALLIANCE BANK, AN ARIZONA CORPORATION
Reel/Frame 048751/0859 →
SECURITY INTEREST Recorded Apr 23, 2014
From: TERRAGO TECHNOLOGIES, INC.
To: BRIDGE BANK, NATIONAL ASSOCIATION
Reel/Frame 032741/0986 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 23, 2012
From: GEOSEMBLE, INC.
To: TERRAGO TECHNOLOGIES, INC.
Reel/Frame 028613/0247 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 13, 2009
From: CHEN, CHING-CHIEN; KAPOOR, DIPSY; KNOBLOCK, CRAIG A.; SHAHABI, CYRUS
To: GEOSEMBLE TECHNOLOGIES, INC.
Reel/Frame 022946/0010 →
Continuity (3)
Continuation In Part 11169076 · Jun 28, 2005
Provisional Application 60586623 · Jul 9, 2004
Related Publication 20110123066A9 · May 26, 2011