IP Library › Granted Patent US 11,557,059
Granted Patent B2
US 11,557,059 · App. 16/358,333 · Granted Jan 17, 2023

System and method for determining position of multi-dimensional object from satellite images

Inventor: Priyank Sameer (Mumbai Maharashtra, IN)
Assignee: HERE GLOBAL B.V.
G06T7/75G06T7/60G06T17/05G06V20/13G06T2207/10032G06T2207/30184G06T2207/30188
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 11,557,059
App. No.
16/358,333
Filed
Mar 19, 2019
Granted
Jan 17, 2023
Kind
B2
Art Unit
2667
USPC
382/103
Abstract

Various aspects of a system and a method for determining a position of one or more multi-dimensional objects are disclosed herein. In accordance with an embodiment, the system may include a memory and a processor. The processor may be configured to obtain, from a plurality of satellite images, shadow data of a first multi-dimensional object from one or more multi-dimensional objects on a visible surface. The processor may be configured to obtain, from a server, base elevation data and height data of the first multi-dimensional object. The processor may be further configured to generate a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects. The processor may be further configured to determine a position of a second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

Claims (37)

1. A system for determining a position of a second multi-dimensional object of a plurality of multi-dimensional objects, the system comprising:

at least one memory configured to store instructions; and

at least one processor configured to execute the instructions to:

obtain, from a plurality of satellite images, shadow data of a first multi-dimensional object of the plurality of multi-dimensional objects on a visible surface;

obtain from a server base elevation data and height data of the first multi-dimensional object of the plurality of multi-dimensional objects on the visible surface;

obtain base elevation data and height data of a nearby landmark multi-dimensional object having accurate position on the visible surface when the base elevation data and height data of the first multi-dimensional object are not available from the server;

generate a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects on the visible surface based on the shadow data, and the base elevation data and height data of the nearby landmark multi-dimensional object; and

determine the position of the second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

2. The system of claim 1 , wherein the at least one processor is further configured to calculate shadow length of the first multi-dimensional object, based on the obtained shadow data of the first multi-dimensional object on the visible surface.

3. The system of claim 1 , wherein the plurality of multi-dimensional objects comprises natural structures and built structures, wherein the natural structures comprise trees and vegetation, and wherein the built structures comprise building, tower, water tank, and power lines.

4. The system of claim 1 , wherein the at least one processor is further configured to generate the DEM based on two or more overlapping images of the plurality of images.

5. The system of claim 1 , wherein the at least one processor is further configured to generate the DEM based on image resolution and image contrast of the plurality of images and a height-to-base-relation of the plurality of multi-dimensional objects.

6. The system of claim 1 , wherein the at least one processor is further configured to control a display device to display a visual representation of the position of the second multi-dimensional object on the visible surface.

7. The system of claim 1 , wherein the shadow data includes multi-direction shadows of the first multi-dimensional object.

8. A method for determining a position of a second multi-dimensional object of a plurality of multi-dimensional objects, the method comprising:

obtaining, by a processor from a plurality of satellite images, shadow data of a first multi-dimensional object of the plurality of multi-dimensional objects on a visible surface;

obtaining from a server base elevation data and height data that are not available of the first multi-dimensional object of the plurality of multi-dimensional objects on the visible surface;

obtaining, by the processor, base elevation data and height data of a nearby landmark multi-dimensional object having accurate position on the visible surface when the base elevation data and height data of the first multi-dimensional object are not available from the server;

generating, by the processor, a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects on the visible surface based on the shadow data, and the base elevation data and height data of the nearby landmark multi-dimensional object; and

determining, by the processor, the position of the second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

9. The method of claim 8 , further comprising calculating shadow length of the first multi-dimensional object, based on the obtained shadow data of the first multi-dimensional object on the visible surface.

10. The method of claim 8 , wherein the plurality of multi-dimensional objects comprises natural structures and built structures, wherein the natural structures comprise trees and vegetation, and wherein the built structures comprise building, tower, water tank, and power lines.

11. The method of claim 8 , further comprising generating the DEM based on two or more overlapping images of the plurality of images.

12. The method of claim 8 , further comprising generating the DEM based on image resolution and image contrast of the plurality of images and a height-to-base-relation of the plurality of multi-dimensional objects.

13. The method of claim 8 , further comprising controlling a display device to display a visual representation of the position of the second multi-dimensional object on the visible surface.

14. The method of claim 8 , wherein the shadow data includes multi-direction shadows of the first multi-dimensional object.

15. A computer program product comprising at least one non-transitory computer-readable storage medium having stored thereon computer-executable program code instructions which when executed by a computer, cause the computer to carry out operations for determining a position of a second multi-dimensional object of a plurality of multi-dimensional objects, the operations comprising:

obtaining, by a processor, from a plurality of satellite images, shadow data of a first multi-dimensional object of the plurality of multi-dimensional objects on a visible surface;

obtaining from a server base elevation data and height data of the first multi-dimensional object of the plurality of multidimensional objects on the visible surface;

obtaining, by the processor, base elevation data and height data of a nearby landmark multi-dimensional object having accurate position on the visible surface when the base elevation data and height data of the first multi-dimensional object are not available from the server;

generating, by the processor, a Digital Elevation Model (DEM) of the plurality of multi-dimensional objects on the visible surface based on the shadow data, and the base elevation data and height data of the nearby landmark multi-dimensional object; and

determining, by the processor, the position of the second multi-dimensional object of the plurality of multi-dimensional objects on the visible surface, based on the generated DEM.

16. The computer program product of claim 15 , wherein the operations further comprise calculating shadow length of the first multi-dimensional object, based on the obtained shadow data of the first multi-dimensional object on the visible surface.

17. The computer program product of claim 15 , wherein the plurality of multi-dimensional objects comprises natural structures and built structures, wherein the natural structures comprise trees and vegetation, and wherein the built structures comprise building, tower, water tank, and power lines.

18. The computer program product of claim 15 , wherein the operations further comprise generating the DEM based on two or more overlapping images of the plurality of images.

19. The computer program product of claim 15 , wherein the operations further comprise generating the DEM based on image resolution and image contrast of the plurality of images and a height-to-base-relation of the plurality of multi-dimensional objects.

20. The computer program product of claim 15 , wherein the operations further comprise control a display device to display a visual representation of the position of the second multi-dimensional object on the visible surface.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2019
From: SAMEER, PRIYANK
To: HERE GLOBAL B.V.
Reel/Frame 048652/0325 →
Continuity (1)
Related Publication 20200302644A1 · Sep 24, 2020
Cited By (5)
US 12,293,579 US 12,518,395 US 12,561,936 US 12,579,786 US 12,700,042