Image analysis – Image enhancement or restoration – Intensity – brightness – contrast – or shading correction
Reexamination Certificate
2001-02-20
2004-08-03
Couso, Von J. (Department: 2622)
Image analysis
Image enhancement or restoration
Intensity, brightness, contrast, or shading correction
C358S519000
Reexamination Certificate
active
06771839
ABSTRACT:
BACKGROUND OF INVENTION
This invention relates to conversion tables that may be used in applications such as image reproduction devices. For example, the invention may be used for gamma correction of luminance (light) or chrominance (color) values in the display of images.
Digital images are made up of a plurality of discrete, regularly spaced points (pixels) in an image plane. Each pixel is given a set of three, eight-bit values representing red, green, and blue intensities. Digital images are defined by the pixels in the image plane. Typically, image data consists of sets of three, eight-bit values for each pixel location. Video images are often represented by eight-bit luminance values and one or more color-difference (chrominance) values.
Conversion of images from one physical or logical representation to another, such as by scanning a printed image into a computer memory or converting between digital formats, often results in a particular distortion of the relationship between, for example, the luminance of a color component and the numerical representation of the component, or vice-versa. This occurs, for example, when a computer image, stored as a set of chrominance values in the range 0 to 255, is displayed on a computer monitor screen or printed. The actual luminance produced by the pixels in the image will not correspond linearly to the values in the computer memory. In this case, the luminance values produced by the display often bear a power relationship to the values in the computer memory, of the form
L
(
x,y
)=
L
max
(
N
(
x,y
)/
N
max
)
&ggr;
(1)
where N(x, y) is the numerical value at location (x, y), N
max
is the maximum numerical value of the representation, L
max
is the luminance corresponding to the maximum numerical value, and L(x, y) is the luminance value to location (x, y). The coefficient &ggr; is the power exponent describing the relationship. The transformation described by equation (1) is commonly called gamma correction in the imaging literature. The value of the coefficient &ggr; varies with the type of display or the physical nature of the reproduction process. For example, for television CRT displays, the relationship between the applied voltage and the resulting luminance is a gamma function with value &ggr;≈2.2.
In analog systems, a nonlinear electronic circuit generates the gamma correction transformation. Exemplary prior art that uses electronic circuits to perform gamma conversion includes U.S. Pat. No. 4,783,703 to Murakoshi et al. entitled “Television Flicker Preventing Circuit With Gamma Value Conversion Prior To Field-To-Frame Conversion,” and U.S. Pat. No. 5,057,919 to de Haan et al. entitled “Picture Signal Interpolation Circuit With Gamma Compensation.”
For digital systems, the direct computation of the power function is typically too complex for real-time implementation, so that the transformation is often precomputed, with the input/output relationship stored in a lookup table with one entry for each discrete value of the input variable. The transformation is performed on a pixel-by-pixel basis by reference to this table. An exemplary prior art reference that uses a lookup table to perform gamma conversion is U.S. Pat. No. 5,363,318 to McCauley entitled “Method And Apparatus For Adaptive Color Characterization And Calibration.” Similarly, U.S. Pat. No. 5,258,783 to Sasanuma et al., entitled “Image Processing Method And Apparatus With Gamma-Correction Control,” discloses the creation of a gamma correction table by direct measurement of the output of an image processing device (a copier or printer) with a photosensor, and construction of the correction table from the results. Still further, U.S. Pat. No. 5,566,372 to Ikeda et al., entitled “Image Forming Apparatus And Method Having Gradation Control In A Dense Area In Which Gradation Characteristics Are Non-Linear,” discloses the creation of a conversion table based upon direct measurement of the input/output characteristics.
When only one value of &ggr; is utilized within a system, the table approach is efficient and effective. When &ggr; can be varied by the user of the system, however, the table approach becomes problematic, since the values in the table must be changed whenever the gamma (&ggr;) coefficient is changed. Problems may include, for example, time consuming computations and/or resource (memory or processor) hungry computations.
In some systems, a multiplicity of tables are precomputed, and the choices of &ggr; are limited to those preselected values. One such system is disclosed in U.S. Pat. No. 5,589,954 to Watanabe, entitled “&ggr;-Correction Curve Selecting Apparatus And A &ggr;-Correction Curve Creating Apparatus.” The Watanabe disclosure sets forth a gamma correction curve generating system, of unspecified form, that generates a plurality of correction curves, and an apparatus which selects among the curves for the most suitable curve. In some systems the conversion table may be recomputed whenever &ggr; is changed, but this requires the inclusion into the system of software or hardware to perform complex transcendental mathematical functions.
BRIEF SUMMARY OF THE INVENTION
The current invention permits the computation of a gamma conversion table using a simplified mathematical formula, the coefficients of which are computed from stored coefficients. The method requires a minimum number of stored values, but can compute the gamma conversion table, to reasonable accuracy, for any value of gamma in a wide range, using simplified formulae.
Specifically, an efficient method of computing gamma correction tables of the present invention includes the first step of determining a gamma correction equation between luminance values produced between two representations. The next step is to determine at least one polynomial approximation to the gamma correction equation, the at least one polynomial approximation having coefficient values c
i
. For each coefficient value c
I
, the next step is to group together all of the coefficient values over a range of &ggr; and then to fit a polynomial equation to each grouping to get a respective coefficient polynomial equation. Then coefficients for a given value of &ggr; are computed using the coefficient polynomial equations. The next step is to compute gamma conversion transformations using the computed coefficients and a simplified mathematical formula. Finally, the computed gamma conversion transformations are stored in a gamma correction table.
In a general application of the present invention the efficient method computes conversion tables generally. Specifically, the general method includes the step of determining a non-linear transform between input values in a first range and output values in a second range, the non-linear transform having at least one adjustable parameter. Next at least one approximation equation to the non-linear transform, having coefficient values c
i
, is determined. Then, for each coefficient value c
i
, all of the coefficient values over a range of the at least one adjustable parameter are grouped together and an approximation to each grouping is fit to get a respective coefficient approximation equation. Coefficients for a given value of the at least one adjustable parameter are then computed using the coefficient approximation equations. Conversion transformations are then computed using the computed coefficients and a simplified mathematical formula. Finally, the computed conversion transformations are stored in a conversion table.
REFERENCES:
patent: 4783703 (1988-11-01), Murakoshi et al.
patent: 5057919 (1991-10-01), de Haan et al.
patent: 5196924 (1993-03-01), Lumelsky et al.
patent: 5258783 (1993-11-01), Sasanuma et al.
patent: 5265200 (1993-11-01), Edgar
patent: 5363318 (1994-11-01), McCauley
patent: 5566372 (1996-10-01), Ikeda et al.
patent: 5589954 (1996-12-01), Watanabe
patent: 5710871 (1998-01-01), Tadenuma et al.
patent: 5726759 (1998-03-01), Watanabe et al.
patent: 5748773 (1998-05-01), Tashiro et al.
patent: 5805295 (1998-09-01), Mikami
patent: 5881211 (1999-03-
Couso Von J.
Oster Karen Dana
Sharp Laboratories of America Inc.
LandOfFree
Efficient method of computing gamma correction tables does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient method of computing gamma correction tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient method of computing gamma correction tables will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3280286