Generating a road network based on satellite imagery
First Claim
1. A machine-implemented method for generating a road network based on satellite imagery, the method comprising:
- obtaining plural pixels corresponding to satellite imagery of a region;
calculating, for each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network;
forming a grayscale image based on the calculated probability values;
producing plural curves based on the grayscale image, wherein the producing of each curve comprises;
positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold;
moving the shape about the grayscale image while the average intensity is maintained;
tracking the movement of the shape to produce the curve; and
generating a planar-connected graph by connecting at least portions of the plural curves, wherein the planar-connected graph corresponds to the road network.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for generating a road network based on satellite imagery. Plural pixels corresponding to satellite imagery of a region are obtained. For each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network is calculated. A grayscale image is formed based on the calculated probability values. Plural curves are produced based on the grayscale image, wherein the producing of each curve includes positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold, moving the shape about the grayscale image while the average intensity is maintained, and tracking the movement of the shape to produce the curve. A planar-connected graph is generated by connecting at least portions of the plural curves. The planar-connected graph corresponds to the road network.
-
Citations
21 Claims
-
1. A machine-implemented method for generating a road network based on satellite imagery, the method comprising:
-
obtaining plural pixels corresponding to satellite imagery of a region; calculating, for each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network; forming a grayscale image based on the calculated probability values; producing plural curves based on the grayscale image, wherein the producing of each curve comprises; positioning a shape on the grayscale image so that an average intensity of the grayscale image covered by the shape exceeds a preset threshold; moving the shape about the grayscale image while the average intensity is maintained; tracking the movement of the shape to produce the curve; and generating a planar-connected graph by connecting at least portions of the plural curves, wherein the planar-connected graph corresponds to the road network. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for generating a road network based on satellite imagery, the system comprising:
-
one or more processors; and a machine-readable medium comprising instructions stored therein, which when executed by the processors, cause the processors to perform operations comprising; obtaining plural pixels corresponding to satellite imagery of a region; calculating, for each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network; forming a grayscale image based on the calculated probability values; producing plural curves based on the grayscale image, wherein the producing of each curve comprises; positioning a shape on the grayscale image so that the average intensity of the grayscale image covered by the shape is maximized; moving the shape about the grayscale image while the average intensity is maintained; tracking the movement of the shape to produce the curve; and generating a planar-connected graph by connecting at least portions of the plural curves, wherein the planar-connected graph corresponds to the road network. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A non-transitory computer readable storage medium comprising instructions stored therein, which when executed by a system, cause the system to perform operations comprising:
-
obtaining plural pixels corresponding to satellite imagery of a region; calculating, for each of the plural pixels, a probability value corresponding to the probability that the pixel belongs within the road network; forming a grayscale image based on the calculated probability values; producing plural curves based on the grayscale image, wherein the producing of each curve comprises; positioning a rectangle on the grayscale image so that an average intensity of the grayscale image covered by the rectangle exceeds a preset threshold; moving the rectangle about the grayscale image while the average intensity is maintained; tracking the movement of the rectangle to produce the curve; blacking out the tracked movement of the rectangle corresponding to the curve within the grayscale image; and generating a planar-connected graph by connecting at least portions of the plural curves, wherein the planar-connected graph corresponds to the road network.
-
Specification