Voronoi cropping of images for post field generation
A method and system including: defining a geographic area; receiving a plurality of images; determining a plurality of image points; partitioning the geographic area into a plurality of image regions based on the plurality of image points; and stitching the plurality of images into a combined image based on the plurality of image regions.
1. A method comprising:
receiving a plurality of images of a geographic area, wherein a portion of each received image is within the geographic area, and wherein at least two of the received plurality of images overlap within the geographic area;
determining a set of images from the received plurality of images for further processing by selecting at least one image of the plurality of images capturing an overlapping geographic area to be used;
determining a plurality of image points, wherein each image point is a geographic location of a center field of view of each image of the determined set of images;
partitioning the geographic area into a plurality of image regions based on the determined plurality of image points; and
generating a combined image by stitching the partitioned geographic area of the determined set of images into the combined image.
2. The method of claim 1 , wherein the selecting is based on whether the image falls within a set criteria and a desired overlap remains above a set amount.
3. The method of claim 1 further comprising:
defining a geographic area, wherein the geographic area comprises an area to be imaged.
4. The method of claim 1 , wherein each received image includes geographical coordinates of the portion of the geographic area, and wherein the geographical coordinates of at least two of the received plurality of images overlap within the geographic area.
5. The method of claim 1 , wherein generating the combined image is further based on the plurality of image regions and the geographical coordinates of each image of the determined set of images.
6. The method of claim 1 , wherein partitioning the geographic area into the plurality of image regions further comprises:
generating a Voronoi diagram.
7. The method of claim 1 further comprising:
capturing the plurality of images by an aerial vehicle.
8. The method of claim 7 , wherein the aerial vehicle is a vertical takeoff and landing (VTOL) unmanned aerial vehicle (UAV).
9. The method of claim 1 further comprising:
filtering one or more images of the received plurality of images, wherein filtering the one or more images further comprises: removing the one or more images due to at least one of: overexposure, underexposure, distortion, blur, and an error with a camera taking the image.
10. The method of claim 1 further comprising:
applying one or more image enhancements to one or more images of the received plurality of images, wherein applying image enhancements to the one or more images comprises at least one of: brightening, darkening, color correcting, white balancing, sharpening, correcting lens distortion, and adjusting contrast.
11. A system comprising:
an unmanned aerial vehicle (UAV) comprising a processor having addressable memory, wherein the processor is configured to:
receive a plurality of images of a geographic area, wherein a portion of each received image is within the geographic area, and wherein at least two of the received plurality of images overlap within the geographic area;
determine a set of images from the received plurality of images for further processing by selecting at least one image of the plurality of images capturing an overlapping geographic area to be used;
determine a plurality of image points, wherein each image point is a geographic location of a center field of view of each image of the determined set of images;
partition the geographic area into a plurality of image regions based on the determined plurality of image points; and
generate a combined image by stitching the partitioned geographic area of the determined set of images into the combined image.
12. The system of claim 11 , wherein the selecting is based on whether the image falls within a set criteria and a desired overlap remains above a set amount.
13. The system of claim 11 further comprising:
a sensor in communication with the processor, the sensor configured to capture the plurality of images.
14. The system of claim 11 further comprising:
a global positioning system (GPS) in communication with the processor, wherein the processor uses the GPS to determine the geographic location of each image point of the plurality of image points.
15. The system of claim 11 further comprising:
a controller comprising:
a processor having addressable memory, wherein the processor is configured to:
define the geographic area;
send the geographic area to the UAV; and
receive the combined image from the UAV;
a computing device comprising a processor and addressable memory, wherein the processor is configured to:
receive the combined image from at least one of: the UAV and the controller; and
analyze the combined image.
16. The system of claim 15 , wherein the processor of the computing device is further configured to:
filter one or more images of the received plurality of images, wherein filtering the one or more images further comprises: removing the one or more images due to at least one of: overexposure, underexposure, distortion, blur, and an error with a camera taking the image.
17. The system of claim 15 , wherein the processor of the computing device is further configured to:
apply one or more image enhancements to one or more images of the received plurality of images, wherein applying image enhancements to the one or more images comprises at least one of: brightening, darkening, color correcting, white balancing, sharpening, correcting lens distortion, and adjusting contrast.
18. The system of claim 15 , wherein the processor of the computing device is further configured to:
receive the plurality of images; and
stitch the plurality of images into a high resolution combined image based on the plurality of image regions, wherein each pixel in the combined image is selected from its corresponding image region.
19. The system of claim 15 , wherein the processor of the computing device is further configured to smooth the combined image to account for at least one of: brightness, color, dead pixels, and lens distortion.
20. The system of claim 11 , wherein the processor is further configured to:
receive a geographic area, wherein the geographic area comprises an area to be imaged;
wherein each image of the plurality of images includes geographical coordinates of a corresponding region of the geographic area; and
wherein generating the combined image is further based on the plurality of image regions and the geographical coordinates of each image of the determined set of images.