IP Library Granted Patent US 11,741,571
Granted Patent B2
US 11,741,571 · App. 17/465,128 · Granted Aug 29, 2023

Voronoi cropping of images for post field generation

Inventor: Quentin Lindsey (Canoga Park, CA)
Assignee: AEROVIRONMENT, INC.
G06T3/4038B64C39/024G06T5/50G06T7/11G06T7/174B64U2101/30G06T2207/10032G06T2207/20221
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,741,571
App. No.
17/465,128
Granted
Aug 29, 2023
Kind
B2
Abstract

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.

Claims (53)

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, the selecting based on whether the image falls within a set criteria and a desired overlap remains above a set amount;

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 further comprising:

defining a geographic area, wherein the geographic area comprises an area to be imaged.

3. The method of claim 1 , wherein each received image includes geographical coordinates of the portion of the geographic area.

4. The method of claim 3 , 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 1 , 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, the selecting based on whether the image falls within a set criteria and a desired overlap remains above a set amount;

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 further comprising:

a sensor in communication with the processor, the sensor configured to capture the plurality of images.

13. 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.

14. 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.

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.

16. The system of claim 15 further comprising:

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.

17. The system of claim 16 , 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.

18. The system of claim 16 , 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.

19. The system of claim 16 , 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.

20. The system of claim 16 , 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.

Assignments (2)
SECURITY INTEREST Recorded Oct 4, 2024
From: AEROVIRONMENT, INC.
To: BANK OF AMERICA, N.A., AS THE ADMINISTRATIVE AGENT
Reel/Frame 069113/0683 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2021
From: LINDSEY, QUENTIN
To: AEROVIRONMENT, INC.
Reel/Frame 057371/0928 →