Method and apparatus for area selective exposure adjustment

• US 5,818,975 A
• Filed: 10/28/1996
• Issued: 10/06/1998
• Est. Priority Date: 10/28/1996
• Status: Expired due to Term

• Current Assignee: Kodak Alaris Inc (KPP (no. 2) Trustees Ltd.)
• Original Assignee: Eastman Kodak Company
• Inventors: Gallagher, Andrew, Goodwin, Robert M.
• Primary Examiner(s): Zimmerman, Mark K.
• Assistant Examiner(s): MANCUSO, HUEDUNG XUAN CAO
• Application Number:
  US08/736,840
• Time in Patent Office: 708 Days
• Field of Search: 345/432, 345/442, 345/430, 345/431, 345/147, 382/274, 382/167, 382/264, 382/171, 382/172, 382/173, 382/269, 382/270
• US Class Current: 382/274
• CPC Class Codes: H04N 1/4072 dependent on the contents of the original

Abstract

A digital image having a dynamic range representing a brightness in an original scene greater than the dynamic range of an output medium, is processed to fit the dynamic range of the output medium by dividing the image into first and second portions, the first portion of the image representing a brightness range extending from a minimum brightness up to a distance equal to the dynamic range of the output medium, the second portion of the image representing a brightness range extending from a maximum brightness down to a distance equal to the dynamic range of the output medium. First and second transformations are determined for the first and second portions of the image respectively that map the first and second portions onto the dynamic range of the output medium using a exposure determination algorithm of the type used in photographic printers. The digital image is then thresholded at a brightness level that divides the image into a first region having the lowest levels of brightness and a second region having the highest levels of brightness. Finally, the first transformation is applied to the first region of the image and the second transformation is applied to the second region of the image to produce a digital image having a dynamic range that matches the dynamic range of the output medium while maintaining natural contrast within objects in the image.

Claims

1. A method for processing a digital image having a dynamic range representing a brightness in an original scene greater than the dynamic range of an output medium, comprising the steps of:

a) dividing the image into first and second portions, the first portion of the image representing a brightness range extending from a minimum brightness up to a distance equal to the dynamic range of the output medium, the second portion of the image representing a brightness range extending from a maximum brightness down to a distance equal to the dynamic range of the output medium;

b) determining first and second transformations for the first and second portions of the image respectively that map the first and second portions onto the dynamic range of the output medium using an exposure determination algorithm;

c) thresholding the digital image at a brightness level that divides the image into a first region having the lowest levels of brightness and a second region having the highest levels of brightness; and

d) applying the first transformation to the first region of the image and the second transformation to the second region of the image.

2. The method claimed in claim 1, wherein the determining step comprises the steps of:

a) computing the average of the image values in the first portion of the image,

b) substituting that average value computed in step a) for each image value in the portion of the image outside of the first portion of the image, before using the exposure determination algorithm to compute the first transform;

c) computing the average of the image values in the second portion of the image;

d) substituting that average value computed in step c) for each image value in the portion of the image outside of the second portion of the image, before using the exposure determination algorithm to compute the second transform.

3. The method claimed in claim 1, wherein the determining step comprises the steps of:

a) computing a first average of the image values in the first portion of the image and a second average of the image values in the portion of the image not in the first portion;

b) computing the difference between the first and second averages;

c) before using the exposure determination algorithm to compute the first transform, subtracting the absolute value of the difference computed in step b) from the image values in the portion of the image not in the first portion;

d) computing a third average of the image values in the second portion of the image and a fourth average of the image values in the portion of the image not in the second portion;

e) computing the difference between the third and fourth averages;

f) before using the exposure determination algorithm to compute the second transform, adding the absolute value of the difference computed in step e) to the image values in the portion of the image not in the second portion.

4. The method claimed in claim 1, wherein the thresholding step comprises the steps of:

a) defining rectangular areas in the image which are forced to be in the first region irrespective of the threshold for the brightness value being used;

b) defining rectangular areas in the image which are forced to be in the second region irrespective of the threshold for the brightness value being used.

5. The method claimed in claim 4, wherein the location of the rectangular regions are selected by an operator using a computer monitor to view the location of the region in the image and using a computer graphical user interface (GUI) to place the rectangle in the image (click-pull to opposite corner-click).

6. The method claimed in claim 1, wherein the step of thresholding the image at a brightness level is performed by an operator.

7. The method claimed in claim 6, wherein the operator adjusts the brightness threshold value using a computer graphical user interface (GUI) such as a slider bar while viewing the location in the image of the brightness threshold value by means of a computer monitor.

8. The method claimed in claim 1, wherein the first and second brightness regions are defined by an imagewise mask with values 0 in the first region and 1 in the second region.

9. The method claimed in claim 8, further comprising the step of blurring the image wise mask with a symmetric finite impulse response filter (FIR).

10. The method claimed in claim 9, further comprising the step of changing the gradient of the blurred region of the imagewise mask using a look-up table (LUT).

11. The method claimed in claim 10, wherein an operator adjusts the degree of blur and gradient adjustment using a computer graphical user interface (GUI) such as a slider bar while viewing the effect of the blur and gradient adjustment on the image wise mask by means of a computer monitor.

12. The method claimed in claim 8, further comprising the steps of:

a)filtering the image with an edge finding filter to form an edge image;

b) blurring and thresholding the edge image to define regions of high and low edge activity; and

c) using these regions of edge activity to define areas for different levels of blurring of the image wise mask.

13. The method claimed in claim 12, wherein an operator adjusts the different levels of blurring of the image wise mask using a computer graphical user interface (GUI) such as a slider bar while viewing the effect of the blur on the mask by means of a computer monitor.

14. The method claimed in claim 8, further comprising the steps of:

blurring, thresholding, and reblurring the image wise mask to create a second spatial mask, and multiplying the image wise mask by the second spatial mask to eliminate small isolated regions in the image wise mask which have the opposite value from the mask value in the regions surrounding them.

15. The method claimed in claim 14, wherein an operator adjusts the different levels of blurring, thresholding, and reblurring of the image wise mask using a computer graphical user interface (GUI) such as a slider bar while viewing the effect of the blurring and thresholding on the mask by means of a computer monitor.

16. The method claimed in claim 1, further comprising the step of adjusting the first and second transforms to produce an output image which looks more like an output image resulting from a single transform of the digital image having a dynamic range representing a brightness in the original scene greater than the dynamic range of the output medium.

17. The method claimed in claim 16, including the step of adjusting the first and second transforms using a computer graphical user interface (GUI) such as a slider bar while viewing the transformed image by means of a computer monitor.