Image analysis – Color image processing
Reexamination Certificate
1999-11-22
2003-05-27
Tran, Phuoc (Department: 2621)
Image analysis
Color image processing
C382S300000, C382S164000, C382S167000, C382S173000, C382S293000, C382S298000, C382S299000
Reexamination Certificate
active
06571010
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a color conversion method and a color conversion apparatus used for performing a given color coordinate conversion or color conversion within real time in response to input of color image signals or color video signals, such as for color scanners, color cameras, color hardcopy apparatuses, color displays, color television cameras, color recognizer, video editors and color printers that require high-speed color masking and correction.
2. Description of the Related Art
Conventionally, table look-up methods using three-dimensional interpolation have been proposed as methods for performing various kinds of complicated color signal conversions with facility at high speed. In these methods, as the three-dimensional interpolation, a color space is divided into a plurality of unit interpolation solid groups, a unit interpolation solid including an input color is selected, and using the output values at a plurality of vertices of the unit interpolation unit, a given color conversion is interpolated over the entire color space with continuity being ensured. At present, the following interpolations are known, in all of which the color space is divided into a plurality of unit solid groups: an eight-point interpolation in which the vertices of a solid are used as they are; a six-point interpolation in which the solid groups are divided into two triangular prism groups; a four-point interpolation in which a solid is divided into five or six tetrahedron groups (Japanese Published Patent Application No. Sho 58-16180); and a five-point interpolation in which a solid is divided into square pyramids.
Of these, interpolations proposed as color conversion apparatuses include a triangular prism interpolation method in which a YCrCb lightness and color difference space is divided into triangular prisms with the principal axis being set in the Y direction and the other two axes being set within the color difference plane to perform interpolation. This method can effectively be used for input color spaces of lightness and color difference spaces (Japanese Published Patent Application No. Hei 8-14843).
Another proposed interpolation is an oblique triangular prism interpolation method. With this method, for color space inputs of three primary colors, the generation of “ripples” in the MIN calculation frequently used in color conversions can completely be avoided in all the directions in the input color space irrespective of the achromatic direction. Therefore, a color conversion apparatus that switches between the triangular prism interpolation method and the oblique triangular prism interpolation method with facility has been proposed (Japanese Laid-open Patent Application No. Hei 8-98046) in order to compensate for defects of the triangular prism interpolation method for the inputs of the three primary colors. This will be referred to as a first prior art.
The triangular prism interpolation method and the oblique triangular prism interpolation method are very high in general versatility for the following reason: Since the number of vertices is the same in these interpolation methods, the color conversion table memories can have the same structure and can easily be switched with a common control line, so that both lightness and color difference signal inputs and three primary color inputs can effectively be handled, enabling the provision of a color conversion being effective for all the color space inputs. However, to perform the oblique triangular prism interpolation, it is necessary to provide a table memory other than the table memory for the input color space, which results in an increased number of memories.
To solve this problem, a method has been proposed in which a circuit that performs extrapolation by use of the data at the endmost point for the inputs other than the input color space is added (Japanese Laid-open Patent Application No. Hei 9-69961). This will be referred to as a second prior art.
The first prior art in which color conversion is efficiently performed on the input color signals of lightness and chromaticity, or the three primary colors or tristimulus values faces the following problem: In the first prior art, it is necessary to provide a color conversion table for the output values at lattice points outside the input color space, which results in an increased memory scale. For example, when it is intended to divide the input color space into unit rectangular solids of oblique triangular prisms as shown in
FIG. 6
, since a rectangular solid of an oblique triangular prism cannot be formed on the outermost surface in the X-Y direction, lattice points outside the input color space are provided and an interpolation calculation of the outermost surface of the input color space is performed. This results in an increased number of lattice points. Reference numerals M
0
to M
5
represent color conversion table memories, which are sectioned as shown in FIG.
6
(
a
). FIG.
6
(
b
) shows the X-Z plane. FIG.
6
(
c
) shows the X-Y plane. FIG.
6
(
d
) shows unit interpolation rectangular solids of oblique triangular prisms with points a, b, c, d, e, f and g as the lattice points. Since the unit interpolation rectangular solids include three of the above-mentioned unit solids, a CRAM setting area shown by the dotted lines is necessary for the input color space shown by the black solid lines shown in FIGS.
6
(
b
) and
6
(
c
).
The second prior art faces the following problem: To solve the problem of the first prior art, the second prior art is intended for avoiding the increase in the number of color conversion table memories by extrapolating the output values at the lattice points outside the input color space from the output values at the lattice points within the input color space. Although the increase in the number of color conversion memories can surely be avoided, the ensuring of continuity, which should be an essential purpose, cannot be achieved on the outermost surface of the input color space in interpolating a given color conversion over the entire color space by use of the output values at a plurality of vertices of the unit interpolation solid with continuity being ensured. This is because it is difficult to consider that effective color conversion means can always be established for a given color conversion since hardware is used to handle re-use of outermost surface data.
An object of the present invention is to provide a color conversion method and a color conversion apparatus in which for input color signals of, for example, lightness and chromaticity, or the three primary colors or the tristimulus values, an efficient color conversion table memory is used for a high-speed and high-precision color conversion and by use of the output values at a plurality of vertices of a unit interpolation solid, a given color conversion is interpolated over the entire color space with continuity being ensured to thereby eliminate the necessity for a color conversion table other than the color conversion table for the input color space.
SUMMARY OF THE INVENTION
A color conversion method of the present invention is a color conversion method in which an input color space is divided into unit solids, lattice point data constituting the unit solids are stored in a three-dimensional color conversion table memory, and an interpolation calculation is performed by use of the color conversion table memory for performing a color conversion of a color image signal expressed by various color signals, wherein lattice point data used for a first interpolation method using a smaller amount of lattice point data for the color conversion is a subset of lattice point data used for a second interpolation method using a larger amount of lattice point data for the color conversion, and the first or the second interpolation method is selected to perform the color conversion.
According to the color conversion method of the present invention, for input color signals of, for example, lightness and chromaticity, or the thre
Alavi Amir
Stevens Davis Miller & Mosher LLP
Tran Phuoc
LandOfFree
Color conversion apparatus that interpolates output color... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Color conversion apparatus that interpolates output color..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Color conversion apparatus that interpolates output color... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3073687