Tonal balancing of multiple images

• US 7,317,844 B1
• Filed: 05/24/2007
• Issued: 01/08/2008
• Est. Priority Date: 04/25/2003
• Status: Expired due to Term

• Current Assignee: Maxar Intelligence Incorporated (Galileo Parent, Inc.)
• Original Assignee: GeoEye Solutions, Inc.
• Inventors: Horne, James H.
• Primary Examiner(s): Desire; Gregory M
• Application Number:
  US11/753,272
• Time in Patent Office: 229 Days
• Field of Search: 358/450, 382/103, 382/144, 382/167, 382/274, 382/284, 382/294
• US Class Current: 382/284
• CPC Class Codes: G06T 2200/32 involving image mosaicing
• CPC Class Codes: G06T 2207/20008 Globally adaptive
• CPC Class Codes: G06T 2207/30181 Earth observation
• CPC Class Codes: G06T 5/40 using histogram techniques
• CPC Class Codes: G06T 5/90 Dynamic range modification of images or parts thereof

Abstract

Method for tonally balancing a image mosaic includes supplying the image mosaic which has multiple overlap regions; identifying in the overlap regions a set of corresponding points that correspond to a single location and are indicative of a tonal variation; establishing a tonal variation threshold; eliminating from the overlap regions a subset of corresponding points, the subset having tonal variation deviating from the tonal variation threshold; repeating the eliminating until substantially all subsets have been eliminated, producing adjusted overlap regions that include a set of remaining corresponding points; obtaining gains and biases for each spectral band in the adjusted overlap regions; applying the gains and biases to transform intensities of the set of remaining corresponding points, producing transformed corresponding points; and producing a tonally balanced image mosaic using the transformed corresponding points.

Claims

1. A method for tonally balancing an image mosaic, comprising:

supplying the image mosaic, the image mosaic having multiple overlap regions;

identifying in the overlap regions a set of corresponding points, the corresponding points corresponding to a single location and being indicative of a tonal variation;

establishing a tonal variation threshold;

eliminating from the overlap regions a subset of corresponding points, the subset having tonal variation deviating from the tonal variation threshold;

repeating the eliminating until substantially all subsets have been eliminated,

producing adjusted overlap regions comprising a set of remaining corresponding points;

obtaining gains and biases for each spectral band in the adjusted overlap regions;

applying the gains and biases to transform intensities of the set of remaining corresponding points producing transformed corresponding points; and

producing a tonally balanced image mosaic using the transformed corresponding points.

2. The method of claim 1 further comprising repeating the obtaining gains and biases after intensities of each set of remaining corresponding points have been transformed.

3. The method of claim 1 further comprising applying a backscattering correction to the image mosaic.

4. The method of claim 1 further comprising applying an atmospheric correction to the image mosaic.

5. The method of claim 4 further comprising:

determining whether the image mosaic has been clipped;

and,

if clipping has occurred, adjusting the biases of the image mosaic uniformly to match a worst case underclipping and a worst case overclipping of intensities of the image mosaic.

6. A computer-readable medium having stored thereon instructions that when executed by the computer cause the computer to tonally balance a set of overlapping images by:

using a subset of corresponding points in each of a plurality of image overlap regions to solve a set of minimization equations for gains and biases for each spectral band of each image, the corresponding points being points from different images having locations that correspond to each other, the subset of corresponding points consisting of corresponding points whose intensities differ less than a threshold;

applying the gains and biases to the images;

iterating the using and applying actions for a predetermined number of iterations, the iterating resulting in an iterated gain and an iterated bias for each spectral band of each image;

transforming intensities of points for each spectral band in each image using the iterated gain and the iterated bias for the corresponding spectral band to produce transformed intensities of points; and

producing a tonally balanced image mosaic by using the transformed intensities of points in the images.

7. The medium of claim 6, wherein the set of minimization equations penalize gains that stray from a desired gain.

8. The medium of claim 6, wherein the set of minimization equations encourage gains for a common spectral band to average to the desired gain.

9. The medium of claim 6, wherein the set of minimization equations penalize biases that stray from a desired bias.

10. The medium of claim 6, wherein the set of minimization equations weight corresponding points based on a size of the overlap in which they reside, to thereby give differing sizes of image overlaps equal importance in the minimization equations.

11. A computer-readable medium having stored thereon instructions that when executed by the computer cause the computer to tonally balance an image mosaic, by:

supplying the image mosaic, the image mosaic having multiple overlap regions;

identifying in the overlap regions a set of corresponding points, the corresponding points corresponding to a single location and being indicative of a tonal variation;

establishing a tonal variation threshold;

eliminating from the overlap regions a subset of corresponding points, the subset having tonal variation deviating from the tonal variation threshold;

repeating the eliminating until substantially all subsets have been eliminated, producing adjusted overlap regions comprising a set of remaining corresponding points;

obtaining gains and biases for each spectral band in the adjusted overlap regions;

applying the gains and biases to transform intensities of the set of remaining corresponding points producing transformed corresponding points; and

producing a tonally balanced image mosaic using the transformed corresponding points.

12. The medium of claim 11, wherein the instructions cause tonal balancing of the image mosaic by repeating the obtaining gains and biases after intensities of each set of remaining corresponding points have been transformed.

13. The medium of claim 11, wherein the instructions cause tonal balancing of the image mosaic by applying a backscattering correction to the image mosaic.

14. The medium of claim 11, wherein the instructions cause tonal balancing of the image mosaic by applying an atmospheric correction to the image mosaic.