Method and apparatus of taking aerial surveys
View Patent ↗A method of taking an aerial survey maps boundaries of a first image and a second image from a first plane to a second plane to determine boundaries of an output image in the second plane. For a plurality of pixels in the output image, the method determines a corresponding pixel of either the first image or second image in the first plane.
1. A computer-implemented method for generating a mosaic pixilated digital image from a plurality of acquired pixilated images, each acquired image being of a portion of a surface of an astronomical body, each acquired image having been acquired by a digital camera while the camera translated above the surface of the astronomical body, the method comprising:
using a mathematical model of a surface shape of the astronomical body and 3-D ray tracing, from a model of the digital camera to the model of the surface of the astronomical body, to determine a plurality of locations on the surface of the astronomical body corresponding to respective locations in the plurality of acquired images to determine an extent to which the surface of the astronomical body was imaged by the plurality of acquired images;
determining boundaries of the mosaic image based at least in part on the determined extent to which the surface of the astronomical body was imaged; and
for each pixel within the determined boundaries of the mosaic image:
using the mathematical model of the shape of the astronomical body and reverse 3-D ray tracing, from the model of the surface of the astronomical body to a model of an image plane of the digital camera, in each of at least one candidate image of the plurality of acquired images, determining a candidate pixel in the candidate image that geographically corresponds to the pixel in the mosaic image, thereby determining at least one candidate pixel; and
assigning a value to the pixel in the mosaic image, based on a value of the determined at least one candidate pixel.
2. A method according to claim 1 , further comprising scaling, rotating and translating each acquired image according to coordinates of the camera, orientation of the camera and field of view of the camera when the image was acquired.
3. A method according to claim 1 , further comprising discarding an acquired image for which fewer than a predetermined number of the locations on the surface of the astronomical body correspond to respective locations in the acquired image.
4. A method according to claim 1 , further comprising determining a number of pixels in the mosaic image based at least in part on the determined boundaries of the mosaic image.
5. A method according to claim 1 , wherein assigning the value to the pixel in the mosaic image comprises making the value of the pixel in the mosaic image equal to the value of one of the at least one candidate pixel.
6. A method according to claim 1 , wherein assigning the value to the pixel in the mosaic image comprises making the value of the pixel in the mosaic image equal to an average of the values of at least two of the at least one candidate pixel.
7. A method according to claim 1 , wherein assigning the value to the pixel in the mosaic image comprises making the value of the pixel in the mosaic image equal to a weighted average of the values of at least two of the at least one candidate pixel.
8. A method according to claim 1 , wherein determining the candidate pixel in the candidate image comprises selecting a candidate image having a shortest distance between the image plane of the camera and the surface of the astronomical body when the candidate image was acquired.
9. A method according to claim 1 , wherein:
determining the candidate pixel in the candidate image comprises selecting a plurality of candidate images that have the shortest respective distances between the image plane of the camera and the surface of the astronomical body when the candidate image was acquired; and
assigning the value to the pixel in the mosaic image comprises assigning a value to the pixel in the mosaic image, based on an average of the values of the candidate pixels in the selected plurality of candidate images.
10. A method according to claim 1 , wherein determining the candidate pixel in the candidate image comprises selecting a candidate image having a shortest distance between a geographic location corresponding to the pixel in the mosaic image and a geographic location corresponding to a center of a projection of the image plane of the camera onto the surface of the astronomical body when the candidate image was acquired.
11. A method according to claim 1 , wherein:
determining the candidate pixel in the candidate image comprises selecting a plurality of candidate images that have the shortest respective distances between a geographic location corresponding to the pixel in the mosaic image and a geographic location corresponding to a center of a projection of the image plane of the camera onto the surface of the astronomical body when the candidate image was acquired; and
assigning the value to the pixel in the mosaic image comprises assigning a value to the pixel in the mosaic image, based on an average of the values of the candidate pixels in the selected plurality of candidate images.
12. A method according to claim 1 , wherein using the mathematical model of the surface shape of the astronomical body comprising modeling the surface shape of the astronomical body as an oblate spheroid.
13. A method according to claim 1 , wherein using the mathematical model of the surface shape of the astronomical body comprises employing a terrain model in addition to a geometric model of the surface shape of the astronomical body.
14. A system for generating a mosaic pixilated digital image from a plurality of acquired pixilated images, each acquired image being of a portion of a surface of an astronomical body, each acquired image having been acquired by a digital camera while the camera translated above the surface of the astronomical body, the system comprising:
a computer processor programmed to:
use a mathematical model of a surface shape of the astronomical body and 3-D ray tracing, from a model of the digital camera to the model of the surface of the astronomical body, to determine a plurality of locations on the surface of the astronomical body corresponding to respective locations in the plurality of acquired images to determine an extent to which the surface of the astronomical body was imaged by the plurality of acquired images;
determine boundaries of the mosaic image based at least in part on the determined extent to which the surface of the astronomical body was imaged;
for each pixel within the determined boundaries of the mosaic image:
use the mathematical model of the shape of the astronomical body and reverse 3-D ray tracing, from the model of the surface of the astronomical body to a model of an image plane of the digital camera, in each of at least one candidate image of the plurality of acquired images, determining a candidate pixel in the candidate image that geographically corresponds to the pixel in the mosaic image, thereby determining at least one candidate pixel; and
assign a value to the pixel in the mosaic image, based on a value of the determined at least one candidate pixel; and
store the assigned values of the pixels in the mosaic image in a memory.
15. A computer program product for generating a mosaic pixilated digital image from a plurality of acquired pixilated images, each acquired image being of a portion of a surface of an astronomical body, each acquired image having been acquired by a digital camera while the camera translated above the surface of the astronomical body, the computer program product comprising a tangible non-transitory computer-readable medium having computer readable program code stored thereon, the computer readable program including:
program code for using a mathematical model of a surface shape of the astronomical body and 3-D ray tracing, from a model of the digital camera to the model of the surface of the astronomical body, to determine a plurality of locations on the surface of the astronomical body corresponding to respective locations in the plurality of acquired images to determine an extent to which the surface of the astronomical body was imaged by the plurality of acquired images;
program code for determining boundaries of the mosaic image based at least in part on the determined extent to which the surface of the astronomical body was imaged; and
program code for, for each pixel within the determined boundaries of the mosaic image:
using the mathematical model of the shape of the astronomical body and reverse 3-D ray tracing, from the model of the surface of the astronomical body to a model of an image plane of the digital camera, in each of at least one candidate image of the plurality of acquired images, determining a candidate pixel in the candidate image that geographically corresponds to the pixel in the mosaic image, thereby determining at least one candidate pixel; and
assigning a value to the pixel in the mosaic image, based on a value of the determined at least one candidate pixel.