Method and apparatus for performing an adaptive extended dynamic range algorithm

Claim 2

An extended dynamic range processing component for processing an input image to generate an output image which has been compressed down to a desired gray scale intensity range, the EDR processing component performing an EDR algorithm, the EDR processing component comprising: logic configured to process the input image in accordance with the EDR algorithm to generate the compressed output image, the logic determining a local mean intensity value of the input image based on an input image intensity value and a plurality of image intensity values surrounding the input image intensity value, the logic utilizing the local mean intensity value to automatically determine the dynamic range of the input image, the logic utilizing the determination of the dynamic range and the local mean intensity value to determine a percentage of the local mean intensity value to be subtracted from the input image intensity value, the logic subtracting the determined percentage of the local mean intensity value from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range.

Claim 3

The EDR processing component of claim 1 , wherein after the logic subtracts the determined percentage of the local mean intensity value from the input image intensity value, the logic determines whether the compressed input image intensity value has been compressed down to the desired gray scale intensity range, and, if it is determined that the compressed input image intensity value has not been fully compressed down to the desired gray scale intensity range, the logic further compresses the compressed input image intensity value down to the desired gray scale range.

Claim 4

The EDR processing component of claim 2 , wherein the logic comprises: a BOXCAR component, the BOXCAR component receiving the input image intensity value and the plurality of image intensity values surrounding the input image intensity value and calculating the local mean intensity value based on the input image intensity value and the plurality of surrounding input image intensity values; a MAX component, the MAX component receiving the local mean intensity value calculated by the BOXCAR component, the MAX component utilizing the local mean intensity value calculated by the BOXCAR component to determine the dynamic range of the input image; a BOOST component, the BOOST component receiving the local mean intensity value from the BOXCAR component and receiving an indication of the dynamic range of the input image from the MAX component, the BOOST component utilizing the local mean intensity value and the indication of the dynamic range to determine the percentage of the local mean intensity value to be subtracted from the input image intensity value; an ADD component, the ADD component receiving the percentage of the local mean intensity value from the BOOST component and receiving the input image intensity value, the ADD component subtracting the percentage of the local mean intensity value from the input image intensity value to obtain the compressed input image intensity value; and a GAMMA component, the GAMMA component receiving the compressed input image intensity value from the ADD component, wherein the GAMMA component determines whether the compressed input image intensity value is within the desired gray scale intensity range, the GAMMA component further compressing the compressed input image intensity value down to the desired gray scale range if the GAMMA component determines that the compressed input image intensity value received from the ADD component is not within the desired gray scale intensity range.

Claim 5

The EDR processing component of claim 3 , wherein the BOOST component comprises at least one lookup table, the BOOST component lookup table being indexed by the local mean intensity value received from the BOXCAR component and by the indication of the dynamic range received from the MAX component, the BOOST component lookup table outputting a value from the indexed location in the lookup table, wherein the value output from the BOOST component lookup table corresponds to the percentage of the local mean intensity value received by the ADD component and subtracted from the input image intensity value by the ADD component.

Claim 6

The EDR processing component of claim 4 , wherein the BOOST component comprises a plurality of lookup tables, and wherein the indication of the dynamic range received by the BOOST component from the MAX component selects one of the plurality of lookup tables, and wherein the local mean intensity value received by the BOOST component from the BOXCAR component indexes a particular location in the selected lookup table.

Claim 7

The EDR processing component of claim 5 , wherein the GAMMA component receives the indication of the dynamic range from the MAX component, the GAMMA component comprising at least one lookup table, the GAMMA component lookup table being indexed by the compressed input image intensity value received from the ADD component and by the indication of the dynamic range received from the MAX component, the GAMMA component lookup table outputting an output image intensity value which is within the desired dynamic range, wherein the values stored in the GAMMA component lookup table are pre-selected to perform a roll off function, wherein when the indication of the dynamic range indicates that the dynamic range is relatively large, the output image intensity value output from the GAMMA component lookup table will correspond to a relatively gradual roll off of the compressed input image intensity value received from the ADD component, and wherein when the indication of the dynamic range indicates that the dynamic range is relatively small, the output image intensity value output from the GAMMA component lookup table will correspond to a relatively less gradual roll off of the compressed input image intensity value received from the ADD component.

Claim 8

The EDR processing component of claim 6 , wherein the EDR algorithm performed by the EDR processing component is expressed algorithmically as: y ( i, j )=GAMMA[MAX[ {overscore (x)} ],( x ( i, j )−BOOST[MAX[ {overscore (x)}],{overscore (x)} ( i, j )])], wherein i and j are coordinates which define a row and column, respectively, of a pixel in the input and output images, and wherein y(i, j) is an output image intensity value for an (i, j) th pixel output from the GAMMA component, and wherein x(i, j) corresponds to the input image intensity value of the (i, j) th pixel, and wherein {overscore (x)}(i, j) corresponds to the local mean intensity value of the (i, j) th pixel output from the BOXCAR component, and wherein MAX[{overscore (x)}] is the indication of the dynamic range output from the MAX component, and wherein BOOST[MAX[{overscore (x)}],{overscore (x)}(i, j)] is the percentage of the local mean intensity value output from the BOOST component.

Claim 9

The EDR processing component of claim 7 , wherein the logic comprises a computer, the computer comprising a processor configured to perform the EDR algorithm, the EDR algorithm corresponding to functionalities of the BOXCAR, MAX, BOOST, ADD and GAMMA components, wherein the EDR algorithm is performed in software being executed by the processor.

Claim 10

The EDR processing component of claim 7 , wherein the logic is comprised as a combination of integrated circuits configured to perform the EDR algorithm wherein the combination of integrated circuits corresponds to hardware configured to perform the EDR algorithm.

Claim 11

An extended dynamic range processing component for processing an input image to generate an output image which has been compressed down to a desired gray scale intensity range, the EDR processing component performing an EDR algorithm, the EDR processing component comprising: logic configured to process the input image in accordance with the EDR algorithm to generate the compressed output image, the logic determining a local mean intensity value of the input image based on an input image intensity value and a plurality of image intensity values surrounding the input image intensity value, the logic calculating a difference between the local mean intensity value and the input image intensity value, the logic utilizing the calculated difference to determine a percentage of the local mean intensity value to be subtracted from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range, the logic subtracting the determined percentage of the local mean intensity value from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range.

Claim 12

An extended dynamic range processing component for processing an input image to generate an output image which has been compressed down to a desired gray scale intensity range, the EDR processing component performing an EDR algorithm, the EDR processing component comprising: logic configured to process the input image in accordance with the EDR algorithm to generate the compressed output image, the logic determining a local mean intensity value of the input image based on an input image intensity value and a plurality of image intensity values surrounding the input image intensity value, the logic calculating a difference between the local mean intensity value and the input image intensity value, the logic utilizing the calculated difference to determine a percentage of the local mean intensity value to be subtracted from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range, the logic subtracting the determined percentage of the local mean intensity value from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range.

Claim 13

The EDR processing component of claim 10 , wherein after the logic subtracts the determined percentage of the local mean intensity value from the input image intensity value, the logic determines whether the compressed input image intensity value has been compressed down to the desired gray scale intensity range, and, if it is determined that the compressed input image intensity value has not been fully compressed down to the desired gray scale intensity range, the logic further compresses the compressed input image intensity value down to the desired gray scale range.

Claim 14

The EDR processing component of claim 11 , wherein the logic comprises; a BOXCAR component, the BOXCAR component receiving the input image intensity value and the plurality of image intensity.values surrounding the input image intensity value and calculating the local mean intensity value based on the input image intensity value and the plurality of surrounding input image intensity values; a FUNCTION component, the FUNCTION component receiving the 10 local mean intensity value calculated by the BOXCAR component, the FUNCTION component receiving the input image intensity value, the FUNCTION component calculating the difference between the local mean intensity value calculated by the BOXCAR component and the input image intensity value, the FUNCTION component processing the difference in accordance with a predetermined function to obtain an Adjusted_Mean value; a BOOST component, the BOOST component receiving the Adjusted_Mean value from the FUNCTION component, the BOOST component utilizing the Adjusted_Mean value to obtain a percentage of the local mean intensity value to be subtracted from the input image intensity value; an ADD component, the ADD component receiving the percentage of the local mean intensity value from the BOOST component and receiving the input image intensity value, the ADD component subtracting the percentage of the local mean intensity value from the input image intensity value to obtain the compressed input image intensity value; and a GAMMA component, the GAMMA component receiving the compressed input image intensity value from the ADD component, wherein the GAMMA component determines whether the compressed input image intensity value is within the desired gray scale intensity range, the GAMMA component further compressing the compressed input image intensity value down to the desired gray scale range if the GAMMA component determines that the compressed input image intensity value received from the ADD component is not within the desired gray scale intensity range.

Claim 15

The EDR processing component of claim 12 , wherein the BOOST component comprises at least one lookup table, the BOOST component lookup table being indexed by the Adjusted_Mean value received from the FUNCTION component, the BOOST component lookup table outputting a value from the indexed location in the lookup table, wherein the value output from the BOOST component lookup table corresponds to the percentage of the local mean intensity value received by the ADD component and subtracted from the input image intensity value by the ADD component.

Claim 16

The EDR processing component of claim 13 , wherein the GAMMA component comprises at least one lookup table, the GAMMA component lookup table being indexed by the compressed input image intensity value received from the ADD component, the GAMMA component lookup table outputting an output image intensity value which is within the desired dynamic range, wherein the values stored in the GAMMA component lookup table are pre-selected to perform a roll off function which gradually compresses the compressed input image intensity values down to the desired gray scale intensity range.

Claim 17

The EDR processing component of claim 14 , wherein the EDR algorithm performed by the EDR processing component is expressed algorithmically as: y ( i, j )=GAMMA[( x ( i, j )−BOOST[ f ( x ( i, j ), {overscore (x)} ( i, j )])], wherein i and j are coordinates which define a row and column, respectively, of a pixel in the input and output images, and wherein y(i, j) is an output image intensity value for an (i, j) th pixel output from the GAMMA component, and wherein x(i, j) corresponds to the input image intensity value of the (i, j) th pixel, and wherein {overscore (x)}(i, j) corresponds to the local mean intensity value of the (i, j) th pixel output from the BOXCAR component, and wherein BOOST[f(x(i, j),{overscore (x)}(i, j)] is the percentage of the local mean intensity value output from the BOOST component.

Claim 18

The EDR processing component of claim 15 , wherein the logic comprises a computer, the computer comprising a processor configured to perform the EDR algorithm, the EDR algorithm corresponding to functionalities of the BOXCAR, BOOST, ADD and GAMMA components, wherein the EDR algorithm is performed in software being executed by the processor.

Claim 19

The EDR processing component of claim 15 , wherein the logic is comprised as a combination of integrated circuits configured to perform the EDR algorithm wherein the combination of integrated circuits corresponds to hardware configured to perform the EDR algorithm.

Claim 20

An extended dynamic range processing component for processing an input image to generate an output image which has been compressed down to a desired gray scale intensity range, the EDR processing component performing an EDR algorithm, the EDR processing component comprising: logic configured to process the input image in accordance with the EDR algorithm to generate the compressed output image, the logic determining a local mean intensity value of the input image based on an input image intensity value and a plurality of image intensity values surrounding the input image intensity value, the logic calculating a difference between the local mean intensity value and the input image intensity value, the logic utilizing the local mean intensity value to automatically determine the dynamic range of the input image, the logic utilizing the determination of the dynamic range and the calculated difference to determine a percentage of the local mean intensity value to be subtracted from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range, the logic subtracting the determined percentage of the local mean intensity value from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range.

Claim 21

An extended dynamic range processing component for processing an input image to generate an output image which has been compressed down to a desired gray scale intensity range, the EDR processing component performing an EDR algorithm, the EDR processing component comprising: logic configured to process the input image in accordance with the EDR algorithm to generate the compressed output image, the logic determining a local mean intensity value of the input image based on an input image intensity value and a plurality of image intensity values surrounding the input image intensity value, the logic calculating a difference between the local mean intensity value and the input image intensity value, the logic utilizing the local mean intensity value to automatically determine the dynamic range of the input image, the logic utilizing the determination of the dynamic range and the calculated difference to determine a percentage of the local mean intensity value to be subtracted from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range, the logic subtracting the determined percentage of the local mean intensity value from the input image intensity value to compress the input image intensity value down to the desired gray scale intensity range.

Claim 22

The EDR processing component of claim 18 , wherein after the logic subtracts the determined percentage of the local mean intensity value from the input image intensity value, the logic determines whether the compressed input image intensity value has been compressed down to the desired gray scale intensity range, and, if it is determined that the compressed input image intensity value has not been fully compressed down to the desired gray scale intensity range, the logic further compresses the compressed input image intensity value down to the desired gray scale range.

Claim 23

The EDR processing component of claim 19 , wherein the logic comprises: a BOXCAR component, the BOXCAR component receiving the input image intensity value and the plurality of image intensity values surrounding the input image intensity value and calculating the local mean intensity value based on the input image intensity value and the plurality of surrounding input image intensity values; a FUNCTION component, the FUNCTION component receiving the local mean intensity value calculated by the BOXCAR component, the FUNCTION component receiving the input image intensity value, the FUNCTION component calculating the difference between the local mean intensity value calculated by the BOXCAR component and the input image intensity value, the FUNCTION component processing the difference in accordance with a predetermined function to obtain an Adjusted_Mean value; a MAX component, the MAX component receiving the local mean intensity value calculated by the BOXCAR component, the MAX component utilizing the local mean intensity value calculated by the BOXCAR component to determine the dynamic range of the input image; a BOOST component, the BOOST component receiving the Adjusted_Mean value from the FUNCTION component, the BOOST component receiving an indication of the dynamic range from the BOXCAR component, the BOOST component utilizing the Adjusted_Mean value and the indication of the dynamic range to obtain a percentage of the local mean intensity value to be subtracted from the input image intensity value; an ADD component, the ADD component receiving the percentage of the local mean intensity value from the BOOST component and receiving the input image intensity value, the ADD component subtracting the percentage of the local mean intensity value from the input image intensity value to obtain the compressed input image intensity value; and a GAMMA component, the GAMMA component receiving the compressed input image intensity value from the ADD component, wherein the GAMMA component determines whether the compressed input image intensity value is within the desired gray scale intensity range, the GAMMA component further compressing the compressed input image intensity value down to the desired gray scale range if the GAMMA component determines that the compressed input image intensity value received from the ADD component is not within the desired gray scale intensity range.

Claim 24

The EDR processing component of claim 20 , wherein the BOOST component comprises at least one lookup table, the BOOST component lookup table being indexed by the Adjusted_Mean value received from the FUNCTION component and by the indication of the dynamic range received from the MAX component, the BOOST component lookup table outputting a value from the indexed location in the lookup table, wherein the value output from the BOOST component lookup table corresponds to the percentage of the local mean intensity value received by the ADD component and subtracted from the input image intensity value by the ADD component.

Claim 25

The EDR processing component of claim 21 , wherein the GAMMA component comprises at least one lookup table, the GAMMA component receiving the indication of the dynamic range from the MAX component, the GAMMA component lookup table being indexed by the compressed input image intensity value received from the ADD component and by the indication of the dynamic range, the GAMMA component lookup table outputting an output image intensity value which is within the desired dynamic range, wherein the values stored in the GAMMA component lookup table are pre-selected to perform a roll off function, wherein when the indication of the dynamic range indicates that the dynamic range is relatively large, the output image intensity value output from the GAMMA component lookup table will correspond to a relatively gradual roll off of the compressed input image intensity value received from the ADD component, and wherein when the indication of the dynamic range indicates that the dynamic range is relatively small, the output image intensity value output from the GAMMA component lookup table will correspond to a relatively less gradual roll off of the compressed input image intensity value received from the ADD component.

Claim 26

The EDR processing component of claim 22 , wherein the EDR algorithm performed by the EDR processing component is expressed algorithmically as: y ( i, j )=GAMMA[MAX[ {overscore (x)} ],( x ( i, j )−BOOST[MAX[ {overscore (x)}],f ( x ( i, j ),[ {overscore (x)} ]( i, j ))])], wherein i and j are coordinates which define a row and column, respectively, of a pixel in the input and output images, and wherein y(i, j) is an output image intensity value for an (i, j) th pixel output from the GAMMA component, and wherein x(i, j) corresponds to the input image intensity value of the (i, j) th pixel, and wherein {overscore (x)}(i, j) corresponds to the local mean intensity value of the (i, j) th pixel output from the BOXCAR component, and wherein MAX[{overscore (x)}] is the indication of the dynamic range output from the MAX component, and wherein f(x(i, j),[{overscore (x)}](i, j)) is the function that processes the difference between the input image intensity value and the local mean intensity value to obtain the Adjusted_Mean value, and wherein BOOST[MAX[{overscore (x)}],f(x(i, j),[{overscore (x)}](i, j))] is the percentage of the local mean intensity value output from the BOOST component.

Claim 27

The EDR processing component of claim 23 , wherein the logic comprises a computer, the computer comprising a processor configured to perform the EDR algorithm, the EDR algorithm corresponding to functionalities of the BOXCAR, MAX, FUNCTION, BOOST, ADD and GAMMA components, wherein the EDR algorithm is performed in software being executed by the processor.

Claim 28

The EDR processing component of claim 23 , wherein the logic is comprised as a combination of integrated circuits configured to perform the EDR algorithm wherein the combination of integrated circuits corresponds to hardware configured to perform the EDR algorithm.