Method of object location in airborne imagery using recursive quad space image processing
First Claim
1. A method of determining the location in ground space of a selected point in a digital image of the earth obtained by a camera, the image comprising a rectangular image having four corners and corresponding to an image space, wherein the digital image is associated with data indicating the geo-location coordinates for the points in the ground space corresponding to the four corners of the image, comprising the steps of:
- (a) performing independently and in parallel a recursive partitioning of the image space and the ground space into successively smaller quadrants until a pixel coordinate in the image assigned to the selected point is within a predetermined limit (Δ
) of the center of a final recursively partitioned quadrant in the image space, and(b) calculating a geo-location of the point in the ground space corresponding to the selected point in the image space from the final recursively partitioned quadrant in the ground space corresponding to the final recursively partitioned quadrant in the image space.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and computer workstation are disclosed which determine the location in the ground space of selected point in a digital image of the earth obtained by an airborne camera. The image is rectangular and has four corners and corresponds to an image space. The image is associated with data indicating the geo-location coordinates for the points in the ground space corresponding to the four corners of the image, e.g., an image formatted in accordance with the NITF standard. The method includes the steps of: (a) performing independently and in parallel a recursive partitioning of the image space and the ground space into successively smaller quadrants until a pixel coordinate in the image assigned to the selected point is within a predetermined limit (Δ) of the center of a final recursively partitioned quadrant in the image space. The method further includes a step of (b) calculating a geo-location of the point in the ground space corresponding to the selected point in the image space from the final recursively partitioned quadrant in the ground space corresponding to the final recursively partitioned quadrant in the image space. The methods are particularly useful for geo-location from oblique reconnaissance imagery.
-
Citations
20 Claims
-
1. A method of determining the location in ground space of a selected point in a digital image of the earth obtained by a camera, the image comprising a rectangular image having four corners and corresponding to an image space, wherein the digital image is associated with data indicating the geo-location coordinates for the points in the ground space corresponding to the four corners of the image, comprising the steps of:
-
(a) performing independently and in parallel a recursive partitioning of the image space and the ground space into successively smaller quadrants until a pixel coordinate in the image assigned to the selected point is within a predetermined limit (Δ
) of the center of a final recursively partitioned quadrant in the image space, and(b) calculating a geo-location of the point in the ground space corresponding to the selected point in the image space from the final recursively partitioned quadrant in the ground space corresponding to the final recursively partitioned quadrant in the image space. - View Dependent Claims (2, 3, 4, 5, 6, 7, 18, 19)
-
-
8. An image processing apparatus comprising:
-
a processing unit; a machine-readable memory storing a digital image of the earth, the image comprising a rectangular image having four corners and corresponding to an image space, and a display for displaying the image and a cursor movable by a user over the image to thereby select a point in the image; wherein the memory further stores data associated with the image comprising the geo-location coordinates for the points in the ground space corresponding to the four corners of the image, and wherein the memory further stores processing instructions for execution of the following steps; (a) performing independently and in parallel a recursive partitioning of the image space and the ground space into quadrants until a pixel coordinate in the image assigned to the selected point is within a predetermined limit (Δ
) of the center of a final recursively partitioned quadrant in the image space,(b) calculating a geo-location of the point in the ground space corresponding to the selected point in the image space from the final recursively partitioned quadrant in the ground space corresponding to the final recursively partitioned quadrant in the image space; and (c) displaying the geo-location calculated in step (b) on the display. - View Dependent Claims (9, 10, 11, 20)
-
-
12. In a workstation configured to display a digital oblique aerial reconnaissance image and provide geo-location coordinates for a selected point in the image, the image corresponding to an image space, the area on the ground imaged corresponding to a ground space, the improvement comprising:
-
the workstation configured to perform the geo-location using as inputs the pixel coordinates of a selected point in the image and the geo-location coordinates of the four corners of the image; and wherein the workstation performs independently and in parallel a recursive partitioning of the image space and the ground space into quadrants until a limit is reached and calculates a geo-location in the ground space for a point corresponding to the selected point in the image when the limit is reached. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification