Automatic tone correction of images using non-linear histogram processing

Claim 2

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 3

A method in accordance with claim 1, further comprising: filtering said histogram to smooth out the peaks of said histogram.

Claim 4

A method in accordance with claim 1, further comprising: adding a constant to said histogram.

Claim 5

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, wherein said processing step further comprises computing the square root of each of said histogram values; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 6

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, wherein said processing step further comprises computing the square root of each of said histogram values; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 7

In an automatic tone correction system wherein a stored image plane is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: scanning a photographic image to provide a plurality of pixels corresponding to an image plane; storing said plurality of pixels of said image plane in a memory; compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; filtering said histogram to smooth out the peaks of said histogram, wherein said step of filtering said histogram further comprises: filtering said histogram in a first low pass filter; storing the output of said first low pass filter in a first time reversal buffer; filtering the output of said first time reversal buffer in a second low pass filter; and storing the output of said second low pass filter in a second time reversal buffer; storing said tone correction function in a lookup table memory; applying said stored plurality of pixels of said image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to a tone corrected image; and displaying said tone corrected image on a display device.

Claim 8

In an automatic tone correction system wherein a stored image plane is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: scanning a photographic image to provide a plurality of pixels corresponding to an image plane; storing said plurality of pixels of said image plane in a memory; compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; filtering said histogram to smooth out the peaks of said histogram, wherein said step of filtering said histogram further comprises: filtering said histogram in a first low pass filter; storing the output of said first low pass filter in a first time reversal buffer; filtering the output of said first time reversal buffer in a second low pass filter; and storing the output of said second low pass filter in a second time reversal buffer; storing said tone correction function in a lookup table memory; applying said stored plurality of pixels of said image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to a tone corrected image; and displaying said tone corrected image on a display device.

Claim 9

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram, said histogram processing comprising: adding a constant to said histogram; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; and filtering said histogram to smooth out the peaks of said histogram; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 10

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram, said histogram processing comprising: adding a constant to said histogram; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; and filtering said histogram to smooth out the peaks of said histogram; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 11

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram, said histogram processing comprising: adding a constant to said histogram; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function comprising computing the square root of each tone value; and filtering said histogram to smooth out the peaks of said histogram; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 12

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; processing said histogram, said histogram processing comprising: adding a constant to said histogram; processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function comprising computing the square root of each tone value; and filtering said histogram to smooth out the peaks of said histogram; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 13

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; averaging said plurality of histograms to form a composite histogram; processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of one of said color planes in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 14

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; averaging said plurality of histograms to form a composite histogram; processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of one of said color planes in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 15

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; averaging said plurality of histograms to form a composite histogram; processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, wherein said processing step further comprises computing the square root of each tone value; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said color plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 16

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, a method of generating a tone corrected image from said stored image, comprising the steps of: compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; averaging said plurality of histograms to form a composite histogram; processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, wherein said processing step further comprises computing the square root of each tone value; numerically integrating said processed histogram; normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; storing said tone correction function in a lookup table memory; and applying said stored plurality of pixels of said color plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 17

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 18

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 19

An apparatus in accordance with claim 10, further comprising: means for filtering said histogram to smooth out the peaks of said histogram.

Claim 20

An apparatus in accordance with claim 10, further comprising: means for adding a constant to said histogram.

Claim 21

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said means for processing said histogram further comprises means for computing the square root of each of said histogram values; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 22

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said means for processing said histogram further comprises means for computing the square root of each of said histogram values; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 23

In an automatic tone correction system wherein a stored image plane is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for scanning a photographic image to provide a plurality of pixels corresponding to an image plane; means for storing said plurality of pixels of said image plane in a memory; means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for filtering said histogram to smooth out the peaks of said histogram, wherein said means for filtering said histogram further comprises: means for filtering said histogram in a first low pass filter; means for storing the output of said first low pass filter in a first time reversal buffer; means for filtering the output of said first time reversal buffer in a second low pass filter; and means for storing the output of said second low pass filter in a second time reversal buffer; means for storing said tone correction function in a lookup table memory; means for applying said stored plurality of pixels of said image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to a tone corrected image; and means for displaying said tone corrected image on a display device.

Claim 24

In an automatic tone correction system wherein a stored image plane is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for scanning a photographic image to provide a plurality of pixels corresponding to an image plane; means for storing said plurality of pixels of said image plane in a memory; means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for filtering said histogram to smooth out the peaks of said histogram, wherein said means for filtering said histogram further comprises: means for filtering said histogram in a first low pass filter; means for storing the output of said first low pass filter in a first time reversal buffer; means for filtering the output of said first time reversal buffer in a second low pass filter; and means for storing the output of said second low pass filter in a second time reversal buffer; means for storing said tone correction function in a lookup table memory; means for applying said stored plurality of pixels of said image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to a tone corrected image; and means for displaying said tone corrected image on a display device.

Claim 25

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram, said histogram processing comprising: means for adding a constant to said histogram; and means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; and means for filtering said histogram to smooth out the peaks of said histogram; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 26

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram, said histogram processing comprising: means for adding a constant to said histogram; and means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; and means for filtering said histogram to smooth out the peaks of said histogram; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 27

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram, said histogram processing comprising: means for adding a constant to said histogram; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function comprising means for computing the square root of each tone value; and means for filtering said histogram to smooth out the peaks of said histogram; means for integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 28

In an automatic tone correction system wherein a stored image plane including a plurality of pixels, is processed by applying a tone correction function to each pixel of said stored image plane, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of said stored image plane; means for processing said histogram, said histogram processing comprising: means for adding a constant to said histogram; means for processing said histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function comprising means for computing the square root of each tone value; and means for filtering said histogram to smooth out the peaks of said histogram; means for integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said stored image plane in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 29

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, an apparatus for generating a tone corrected image from said stored image, comprising: means for scanning a photographic image to provide a plurality of pixels corresponding to each of said color planes; means for storing said plurality of pixels corresponding to each of said color planes in a memory; means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; means for averaging said plurality of histograms to form a composite histogram; means for processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of one of said color planes in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 30

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, an apparatus for generating a tone corrected image from said stored image, comprising: means for scanning a photographic image to provide a plurality of pixels corresponding to each of said color planes; means for storing said plurality of pixels corresponding to each of said color planes in a memory; means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; means for averaging said plurality of histograms to form a composite histogram; means for processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, said non-linear function comprising raising each histogram value to a power between 0 and 1; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of one of said color planes in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 31

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; means for averaging said plurality of histograms to form a composite histogram; means for processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, wherein said processing means further comprises means for computing the square root of each tone value; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said color planes in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.

Claim 32

In an automatic tone correction system wherein a color image is stored in the form of a plurality of color planes, said color image being processed by applying a tone correction function to each pixel of said stored color planes, an apparatus for generating a tone corrected image from said stored image, comprising: means for compiling a histogram of the relative occurrence of tone values corresponding to said stored pixels of each of said color planes of said color image; means for averaging said plurality of histograms to form a composite histogram; means for processing said composite histogram with a non-linear function so that small histogram values have relatively more contribution to said tone correction function, and large histogram values have relatively less contribution to said tone correction function, wherein said processing means further comprises means for computing the square root of each tone value; means for numerically integrating said processed histogram; means for normalizing said numerically integrated histogram to extend over the desired range of tone values in interest in order to form said tone correction function; means for storing said tone correction function in a lookup table memory; and means for applying said stored plurality of pixels of said color planes in said memory to said lookup table memory to provide a plurality of tone corrected image output pixels from said lookup table memory corresponding to said tone corrected image.