IP Library Granted Patent US 7,764,810
Granted Patent B2
US 7,764,810 · App. 11/458,755 · Granted Jul 27, 2010

Geospatial modeling system providing non-linear inpainting for voids in geospatial model terrain data and related methods

Assignee: Harris Corporation
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 7,764,810
App. No.
11/458,755
Granted
Jul 27, 2010
Kind
B2
Abstract

A geospatial modeling system may include a geospatial model database and a processor. The processor may cooperate with the geospatial model database for inpainting data into at least one void in geospatial model terrain data based upon propagating contour data from outside the at least one void into the at least one void.

Claims (36)

1. A geospatial modeling system comprising:

a geospatial model database; and

a processor cooperating with said geospatial model database and configured to inpaint data into at least one void in geospatial model terrain data based upon propagating three-dimensional (3D) contour data from outside the at least one void into the at least one void to replace missing terrain data points within the at least one void.

2. The geospatial modeling system of claim 1 wherein the geospatial model terrain data comprises elevation data.

3. The geospatial modeling system of claim 1 wherein said processor is configured to inpaint by propagating elevation contour data from outside the at least one void along a direction of lines of constant elevation contour from outside the at least one void into the at least one void.

4. The geospatial modeling system of claim 1 wherein said processor is configured to iteratively propagate the contour data from outside the at least one void into the at least one void.

5. The geospatial modeling system of claim 1 wherein said processor is configured to receive as an input geospatial model data containing both geospatial model terrain data and geospatial model cultural feature data and extracts the geospatial model cultural feature data.

6. The geospatial modeling system of claim 5 wherein said processor is configured to determine the at least one void in the geospatial model terrain data based upon extraction of the geospatial model cultural feature data.

7. The geospatial modeling system of claim 6 wherein the geospatial model cultural feature data comprises at least one building boundary.

8. The geospatial modeling system of claim 1 wherein said processor is configured to receive as an input geospatial model data based upon a single reflective surface data capture for a given area.

9. The geospatial modeling system of claim 1 wherein said processor is configured to perform inpainting based upon at least one turbulent fluid flow modeling equation.

10. The geospatial modeling system of claim 9 wherein the at least one turbulent fluid flow modeling equation comprises Navier-Stokes equations.

11. The geospatial modeling system of claim 1 wherein the geospatial model data includes digital elevation model (DEM) data.

12. The geospatial modeling system of claim 1 further comprising a display coupled to said processor and configured to display geospatial model terrain data produced thereby.

13. A geospatial modeling system comprising:

a geospatial model database; and

a processor cooperating with said geospatial model database and configured to inpaint data into at least one void in geospatial model terrain data based upon iteratively propagating three-dimensional (3D) contour data from outside the at least one void into the at least one void by propagating elevation contour data from outside the at least one void along a direction of lines of constant elevation contour from outside the at least one void into the at least one void to replace missing terrain data points within the at least one void.

14. The geospatial modeling system of claim 13 wherein the geospatial model terrain data comprises elevation data.

15. The geospatial modeling system of claim 13 wherein said processor is configured to receive as an input geospatial model data containing both geospatial model terrain data and geospatial model cultural feature data, and extract the geospatial model terrain data; and wherein said processor determines the at least one void in the geospatial model terrain data based upon extraction of the geospatial model cultural feature data.

16. The geospatial modeling system of claim 13 wherein said processor is configured to receive as an input geospatial model data based upon a single reflective surface data capture for a given area.

17. The geospatial modeling system of claim 13 wherein the geospatial model data includes digital elevation model (DEM) data.

18. A geospatial modeling method comprising:

providing geospatial model terrain data; and

inpainting data into at least one void in the geospatial model terrain data using a processor based upon propagating three-dimensional (3D) contour data from outside the at least one void into the at least one void to replace missing terrain data points within the at least one void.

19. The method of claim 18 wherein the geospatial model terrain data comprises elevation data.

20. The method of claim 18 wherein inpainting comprises propagating elevation contour data from outside the at least one void along a direction of lines of constant elevation contour from outside the at least one void into the at least one void.

21. The method of claim 18 wherein inpainting further comprises iteratively propagating the contour data from outside the at least one void into the at least one void.

22. The method of claim 18 further comprising extracting from an input comprising both geospatial model terrain data and geospatial model cultural feature data the geospatial model cultural feature data; and further comprising determining the at least one void in the geospatial model terrain data based upon extraction of the geospatial model cultural feature data.

23. The method of claim 22 wherein the geospatial model cultural feature data comprises at least one building boundary.

24. The method of claim 18 wherein the geospatial model data includes digital elevation model (DEM) data.

25. A non-transitory computer-readable medium having computer-executable modules comprising:

a geospatial model database module configured to store geospatial model terrain data; and

a processing module configured to inpaint data into at least one void in the geospatial model terrain data based upon propagating three-dimensional (3D) contour data from outside the at least one void into the at least one void to replace missing terrain data points within the at least one void.

26. The computer-readable medium of claim 25 wherein the geospatial model terrain data comprises elevation data.

27. The computer-readable medium of claim 25 wherein the processor module is configured to propagate elevation contour data from outside the at least one void along a direction of lines of constant elevation contour from outside the at least one void into the at least one void.

28. The computer-readable medium of claim 25 wherein the processor module is configured to iteratively propagate the contour data from outside the at least one void into the at least one void.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2015
From: HARRIS CORPORATION
To: TECHNOLOGY LICENSING CORPORATION
Reel/Frame 035681/0476 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 24, 2006
From: RAHMES, MARK; SMITH, ANTHONY O'NEIL; ALLEN, JOSEF; PETER, ADRIAN M.; YATES, HARLAN
To: HARRIS CORPORATION
Reel/Frame 018121/0169 →
Continuity (1)
Related Publication 20080273759A1 · Nov 6, 2008