Method and apparatus for determining a gamut boundary

Abstract: The host computer 2 defines a color gamut as a solid of a three dimensional space to represent a color reproduction area of a color reproduction device, and instructs to display the color gamut in accordance with combinations of information on the color reproduction area on the basis of a second and a third axes extending to both the positive and negative directions in a plane perpendicular to a first axis of the defined three dimensional space and coordinates of the first axis. For example, the information on the color reproduction area in the plane perpendicular to the first axis can be represented by a two dimensional area, a two dimensional coordinate area, bit map data, or two dimensional vector data, thereby the color gamut for realizing a color gamut checking function is easily confirmed.

Description: BACKGROUND OF THE INVENTION The present invention relates to a color image processing apparatus and an image processing method which are suitable for a color management system, and the like, for instance, reproducing colors faithfully in consideration with characteristics of a color input/output device. As shown in Fig. 32, color ranges which can be reproduced by devices, such as a scanner, a monitor, and a printer, are different from each other. In Fig. 32, x and y denotes axes for chromaticity, and insides of closed areas are color gamuts. In other words, the key to reproduce colors after considering the difference in a color gamut is how to deal with portions of ranges which are not common to different devices. For example, when transformation from a monitor color space to a printer color space is considered, a major problem is that which color should be used to express a color outside of a color gamut of a printer. A process to deal with the above-said problem is called a color gamut compression process. A color management system has major functions, such as a function of performing the color gamut compression process for faithfully reproducing colors taking into consideration the characteristics of a color input/output device, as well as a color gamut checking function for checking whether or not it is possible to reproduce a color using an output device. The latter function is used to determine whether or not color data, included in an application software and the like, can be reproduced by an output device (e.g., printer monitor). Specifically, a method which is shown in Fig. 34 is suggested by the present inventor. According to the method, a color gamut of a printer is defined by a color reproduction solid whose shape is a hexahedron, determined by peaks of red, green, blue, cyan, magenta, yellow, white, and black. Then each surface of the hexahedron is divided into two triangles to obtain total of twelve areas. Finally, it is determined whether image data is inside or outside of the areas, thereby determining if the image data is in the color gamut or not. However, there are problems to be solved in the aforesaid method. (1) A real color gamut of a printer has a three dimensional solid which is too complicated to express with a hexahedron, thus preciseness of checking the color gamut is low. (2) It is not a simple process to determine whether or not image data is inside of the twelve areas, thus it requires a long time to complete the process. US-A-4500919 describes a color reproduction system using an excess gamut alarm (EGA), which is a lookup table, to cause a tell-tale flicker of a viewed image where non-reproducible colors are called for. The EGA performs a real-time computation of the ink densities to see whether they are larger or smaller than physically realizable. EP-A-0486311 describes an image conversion apparatus for image converting input color image signals, and outputting the converted signals to an output apparatus. The apparatus checks if an input color image falls within a color reproduction region of the output apparatus, and changes the color conversion processing result depending on whether or not the input color falls within the color reproduction region of the output apparatus. EP-A-0574905 describes a method and apparatus for forming colour images wherein a first color correction is performed to obtain a target color chromatically equal to the input color and printable by a printer and a second color correction is performed when it is determined that the input color is not reproducible by the printer so as to correct the input color into the visually nearest target color within the color gamut of the printer. EP-A-0546773 describes a graphical user interface for displaying the boundary of a colour gamut and for interactively enabling editing of a colour palette. According to one aspect of the present invention there is provided an image processing apparatus comprising: image data receiving means for receiving color image data from a color image data input device; converting means for converting the received color image data into color image having a different format which is not dependent on the color image data input device; address generation means for generating from the converted color image data, for each color of the converted color image data, an address signal representing an address corresponding to color and luminance of the converted color image, for input to a storage device storing color gamut tables as bit-map data for each luminance for a plurality of color reproduction devices, wherein each address of each color gamut table stores bit-map data including one-bit data for each luminance, each indicating whether or not the color can be reproduced by the corresponding color reproduction device and the color gamut table represents a color reproducible range for each luminance using the bit-map data in which the one-bit data inside the color reproducible range is on and the one-bit data outside the color reproducible range is off; signal receiving means for receiving the bit-map data from the storage device in response to generation of the address signal; determining means for determining whether the color can be reproduced by the color reproduction device in response to each one-bit data of the bit-map data received by said signal receiving means; and notifying means for notifying a user of the result of the determination. In another aspect, the present invention provides a method of processing color image data received from a color image data input device, the method comprising the steps of: converting the received color image data into color image data having a different format which is not dependent on the color image data input device; generating from the converted color image data, for each color of the converted color image data, an address signal representing an address corresponding to color and luminance of the converted color image, for input to a storage device storing color gamut tables for a plurality of color reproduction devices, wherein each address of each color gamut table stores bit-map data including one-bit data for each luminance, each indicating whether or not the color can be reproduced by the corresponding color reproduction device, and the color gamut table represents a color reproducible range for each luminance using the bit-map data in which the one-bit data inside the color reproducible range is on and the one-bit data outside the color reproducible range is off; receiving the bit-map data from the storage device in response to generation of the address signal; determining whether the color can be reproduced by the color reproduction device in response to each one-bit data of the bit-map data received in said signal receiving step; and notifying a user of the result of the determination. Apparatus and a method embodying the invention enable a color gamut expression for realizing a color gamut checking function which improves preciseness of checking and shortens a processing time in a color management system or the like. An image processing method and an apparatus utilizing the method embodying the invention are capable of converting input image data into image data which enables input image data to be reproduced more faithfully by a color reproduction device. An image processing method and apparatus embodying the invention are most suitable for a checking function which checks input image data and a color gamut of a printer, and reproduce colors designated by the input image data more faithfully. According to a constitution as described above, there can be provided an image processing method capable of converting input image data into image data which enables input image data to be reproduced more faithfully by a color reproduction device. Further, a color gamut for realizing the color gamut checking function is easily confirmed, and the preciseness of determining the color gamut can be improved, as well as the time to process the color reproduction can be shortened. Embodiments of the present invention will now be described, by way of example, with reference to the accompanying drawings, in which like reference characters designate the same or similar parts throughout the figures thereof. Fig. 1 is a block diagram showing a configuration of an image processing system; Fig. 2 is a flowchart showing a process to output an image by a color printer after applying color reproduction process to input color image data; Fig. 3 is an equation in matrix notation, showing relationship between XYZ data, defined by CIE, and RGB data; Fig. 4 is an equation in matrix notation, showing relationship between the RGB data, defined by CIE, and XYZ data; Fig. 5 explains an example of converting the XYZ data, defined by the CIE, into L* a* b*; Fig. 6 is an example of a three dimensional LUT (look up table) used for color gamut compression; Fig. 7 is an expanded view of one of a cubic including input values of L*, a*, and b* to the LUT in Fig. 6; Fig. 8 is a flowchart showing a process to display an image on a color monitor after applying color reproduction process to input color image data; Fig. 9 is a flowchart showing a process in which whether or not the color image data to be processed is within a color gamut of an output device is determined, and the image is either displayed or not displayed on a color monitor on the basis of the determined result; Fig. 10 is an example of a color gamut of a printer inside of a L* a* b* solid; Fig. 11 is an example showing a case where a color gamut of a monitor or a printer is defined by an area in a two dimensional plane of a* and b*, constructed with rectangular lattices, which is obtained by slicing a three dimensional color solid in the direction perpendicular to the L* axis according to a first example not falling within the scope of the invention claimed; Fig. 12 shows an example of a in a case where the gamut of a monitor or a printer is defined by an area constructed with rectangular lattices according to the first example; Fig. 13 is a flowchart illustrating a process of checking the color gamut on the basis of the color gamut data table in Fig. 12; Fig. 14 is a flowchart illustrating a process of checking the color gamut on the basis of the color gamut data table in Fig. 12; Fig. 15 shows an example in a case where the color gamut of a monitor or a printer is defined by the two dimensional range of a* and b*, constructed with rectangular lattices, which is obtained by slicing the three dimensional color solid in the direction perpendicular to the L* axis according to a second example not falling within the scope of the invention claimed; Fig. 16 is an address table where a top address of the color gamut data table in Fig. 17 is stored according to the second example; Fig. 17 is an example of a color gamut data table in a case where the gamut of a monitor or a printer is defined in two dimensional coordinate range according to the second example; Fig. 18 is a color gamut data table in a case where Δa = Δb = 1 in Fig. 15 according to the second example; Fig. 19 is a flowchart showing a process of checking the color gamut on the basis of the tables, shown in Figs. 16 and 17, which are for displaying the color gamuts according to the second example; Fig. 20 is a flowchart showing a process of checking the color gamut on the basis of the tables, shown in Figs. 16 and 17, which are for displaying the color gamuts according to the second example; Fig. 21 is a flowchart showing a process of checking the color gamut on the basis of the tables, shown in Figs. 16 and 17, which are for displaying the color gamuts according to the second example; Fig. 22 is an example of a case where a gamut of a monitor or a printer is defined by bit map in the two dimensional area of a* and b*, constructed with rectangular lattices, which is obtained by slicing the three dimensional color solid in the direction perpendicular to the L* axis according to an embodiment of the present invention; Fig. 23 is an example of a bit map table in a case where the gamut in Fig. 22 is defined by bit map according to the embodiment; Fig. 24 shows an address table storing a top address of the color gamut data table in Fig. 23, as an example, according to the embodiment; Fig. 25 is a flowchart showing a process of checking the color gamut on the basis of the tables, shown in Figs. 23 and 24, for displaying the color gamuts according to the embodiment; Fig. 26 is a flowchart showing a process of checking the color gamut on the basis of the tables, shown in Figs. 23 and 24, for displaying the color gamuts according to the embodiment; Fig. 27 is an example of a case where a gamut of a monitor or a printer is defined by an area, surrounded by coordinate points and lines which connect the coordinate points in the two dimensional area of a* and b*, constructed with rectangular lattices, which is obtained by slicing the three dimensional color solid in the direction perpendicular to the L* axis according to a third example not falling within the scope of the invention claimed; Fig. 28 is a color gamut data table in a case where a reproduction area of a monitor or a printer is defined by an area which is surrounded by coordinate points and lines which connect the coordinate points according to the third example; Fig. 29 is a flowchart of checking the color gamut on the basis of the color gamut data table shown in Fig. 28 according to the third example; Fig. 30 is a flowchart of checking the color gamut on the basis of the color gamut data table shown in Fig. 28 according to the third example; Fig. 31 is an example of color reproduction by a color management system; Fig. 32 is an example showing differences in color gamut among devices; and Fig. 33 shows an example of a color gamut compression; Fig. 34 shows an example of a conventional method of checking color reproduction of a device. Fig. 31 shows an example of color reproduction using a color management system. As a color input/output device in Fig. 31, a basic color scanner, color monitor, and color printer are considered. In the color management system, a color reproduction process is performed in consideration with characteristics of those three devices. The process is composed of following four color space conversion processes, shown by arrows in Fig. 31. 1. Conversion from a color space of the scanner to a color space of the monitor A process to display data of a photograph read by the scanner onto the monitor faithfully. 2. Conversion from a color space of the scanner to a color space of the printer A process to print data of a photograph read by the scanner by the printer faithfully. 3. Conversion from a color space of the monitor to a color space of the printer A process to print data, such as character and figure data, generated on the monitor by using an application software or the like, by a printer faithfully. 4. Conversion from a color space of the printer to a color space of the monitor A process to preview an image to be printed by a printer on the monitor. Note that the aforesaid color spaces rely on the three devices, and the color gamuts differ from each other. Following is an example of a conversion process from the color space of the monitor to the color space of the printer, as described above in 3. Fig. 1 is a block diagram showing a circuit configuration of an image processing system. As shown in Fig. 1, the image processing system comprises a color monitor 1, host computer 2, and color printer 3. The host computer 2 process image data, instructs the color monitor 1 to display the processed result and also instructs the color printer 3 to print. The host computer 2 comprises a monitor interface 21 for interchanging data with the color monitor 1; VRAM 22 for maintaining display data used for monitor display; CPU 23 including ROM, RAM, and the like, for controlling the entire system; a frame memory 24 used for temporary storing image information to be displayed on the monitor; a print buffer 25 used for printer output; a printer interface 26 for interchanging data with the color printer 3; a color gamut information memory 27 for storing information for displaying a color gamut, such as a color gamut data table; a color gamut checking unit 28 for determining whether or not input color image data is in the color gamut; color converter 29 for converting color spaces relating color reproduction; and color reproduction processor 2a for reproducing color on the basis of the determined result by the color gamut checking unit 28. A process to apply a color reproduction to input color image data and to output the processed image to the color printer 3 by the host computer 2 having aforesaid constitution, more specifically by the color reproduction processor 2a, is described below with reference to a flowchart in Fig. 2. In Fig. 2, the host computer 2 reads a set of input color image data to be processed (luminance data of R, G, B) which is generated at step S10 in advance or sent from another device, such as the scanner, then the process moves to step S11. Note that the input color image data to be processed in the present example depends on an input device, such as a scanner, and the data is RGB data defined based on colorimetry (values of chromaticity of R, G, B, and white are definite). The read RGB data is converted into data in CIE 1931 standard colorimetric system (indicated as "XYZ data", hereinafter) which is defined by CIE (Commission Internationale de l'Eclairage) by a color converter 29 at step S11, the process proceeds to step S12. At step S12, the XYZ data, converted by the color converter 29 at step S11, is further converted into L*a*b* data, then the process goes to step S13. At step S13, the L*a*b* data is converted into CMY (cyan, magenta, yellow) data for a printer, and the process moves to step S14. At step S14, the CMY data is stored in the print buffer 25, then the process proceeds to step S15. At step S15, whether or not there is any remaining input color image data is checked. If there is, the process goes back to step S10. Whereas if there is not, the process moves to step S16, and the CMY data, stored in the print buffer 25, is sent to the color printer 3 via the printer I/F 26. After an image is printed out by the color printer 3, the process is completed. As described above, the input color image data to be processed is RGB data defined based on colorimetry (values of chromaticity of R, G, B, and white are definite), thus equations shown in Figs. 3 and 4 show the relationship between RGB data and XYZ data which is defined by the CIE. Therefore, the equations in Figs. 3 and 4 can be used in a process at step S11 in Fig. 2. P ij (i, j = 1, 2, 3) in Fig. 3 and Q ij (i, j, = 1, 2, 3) in Fig. 4 are constants defined based on colorimetry of input color image data. Fig. 5 is an example of a process at step S12 in Fig. 2. Xn, Yn, and Zn in Fig. 5 are determined depending upon a kind of used CIE standard light source. Step S13 in Fig. 2 is a conversion process, including color gamut compression, to convert the L*a*b* data including colors beyond the color gamut of a printer to the CMY data which is within the color gamut of the printer. There are several methods of color gamut compression. Fig. 33 shows an example of color gamut compression. Methods of color gamut compression are to convert image data to color data which can be expressed by an output device. Three general examples are described below. First method is to use a sense of human beings as shown in left lower part in Fig. 33. This is to set the lightest and the darkest colors of the image data to the lightest and the darkest colors which can be expressed by the output device, respectively, and to convert other colors of the image data so that they are expressed in relative darkness between the lightest and the darkest colors to be expressed by the output device. Second method is to maintain the colors in the common color gamut of the image data and the output device, and to convert the color of image data outside of the common color gamut onto the border of the gamut of the output device with the intensity being maintained. Third method is to maintain chromaticity of the colors outside of the common color gamut of the image data and the output device, and to compress them. Further, there is a method which uses a three dimensional LUT (look up table) as one of the color gamut compression methods, and the LUT which is used for conversion by color gamut compression at step S13 according to the embodiment is shown in Fig. 6. The example of the LUT is a three dimensional table composed of a plurality of rectangular solids formed by dividing a color solid in a three dimensional space of L*a*b* in the each coordinate direction at a uniform interval (ΔL*, Δa*, Δb*). At each intersection of lattices, namely each corner of the rectangular solid, a value of CMY corresponding to a sampling value of L*a*b* is stored. Fig. 7 is an expanded view of one of the rectangular solids including a L*a*b* value inputted to the LUT in Fig. 6. Note that the z direction is L* axis, x direction is a* axis, and y direction is b* axis. Assume that the input L*a*b* value is at a point P. When a left lower front point of the lattice is (x i , y i , z i ) and ΔL* = Δa* = Δb* = 1, and the displacement from the left lower front point to the point P is x f , y f , z f , then the coordinate points are shown in Fig. 7. Here, if the CMY value, stored at the each point of intersection of lattices, is denoted as U(x, y, z), then the CYM value of the point P, U(x i + x f , y i + y f , z i + z f ) can be obtained by utilizing a adding method as shown by following equations. [Equation 1] U(x i + x f , y i + y f , z i + z f ) = U(x i , y i , z i ) × (1 - x f )(1 - y f )(1 - z f ) + U(x i + 1, y i , z i ) × x f (1 - y f )(1 - z f ) + U(x i , y i + 1, z i ) × (1 - x f ) y f (1 - z f ) + U(x i , y i , z i + 1) × (1 - x f )(1 - y f ) z f + U(x i , y i + 1, z i + 1) × (1 - x f ) y f z f + U(x i + 1, y i , z i + 1) × x f (1 - y f ) z f + U(x i + 1, y i + 1, z i ) × x f y f (1 - z f ) + U(x i + 1, y i + 1, z i + 1) × x f y f z f As above, the CMY value corresponding to the input L*a*b* value can be obtained by using the LUT and the adding process. By performing the aforesaid color gamut compression, an image can be reproduced by a printer more faithfully to the original. Next, a process to transmit data to the color monitor 1 after applying the color reproduction to the input color image data at the host computer 2, especially, the color reproduction processor 2a, will be described below with reference to a flowchart in Fig. 8. The host computer 2 reads a set of input color image data (luminance data for RGB) at step S20, as at step S10 in Fig. 2, then the process proceeds to step S21. There, the input color image data which is RGB data defined based on colorimetry (values of chromaticity of R, G, B, and white are definite) depends on the kind of input device. At step S21, the read RGB data is converted into XYZ data, determined by CIE, in the color converter 29, then the process proceeds to step S22. At step S22, the color converter 29 further converts the XYZ data into RGB data depending on characteristics of a color monitor, after that the process moves to step S23. At step S23, the RGB data for a monitor is stored in the frame memory 24, and the process proceeds to step S24. At step S24, whether or not there is remaining input color data is checked. If there is, the process goes back to step S20. Whereas, if there is no input color image data left, the process moves to step S25, and the RGB data for monitor which is stored in the frame memory is displayed on the color monitor 1 by using the VRAM 22, and the process is completed. Since the input color image data and the monitor RGB data are RGB data defined based on colorimetry (values of chromaticity of R, G, B, and white are definite), there is relationship between aforesaid data and XYZ data determined by CIE as shown by equations in Figs. 3 and 4. It is possible to apply the relationship equation in Fig. 3 in the process at step S21, and the relationship equation in Fig. 4, in the process at step S22. P ij (i, j = 1, 2, 3) and Q ij (i, j, = 1, 2, 3) are constants determined on the basis of colorimetry of input color image data and of monitor RGB for the color monitor 1. Next, referring to Fig. 9, there will be described a characteristic process in which it is checked on the color monitor 1 whether or not color image data (for example, R, G, B luminance data which is generated by utilizing an application software or the like) to be processed is in a color gamut of the color monitor 1 or the color printer 3, and an image is displayed on the color monitor 1 in accordance with the checked result. Fig. 9 is a flowchart showing a process of checking the color gamut, in the host computer 2, especially in the color gamut check unit 28, in which it is checked whether or not data, obtained by transforming color image data (R, G, B luminance data) which is generated by using an application software or the like on the color monitor 1 so as to be in a color space of an output device, such as the color monitor 1 or of the color printer 3, is in a color gamut of the output device, and a process to display an image on the color monitor 1 in accordance with the checked result. In Fig. 9, the host computer 2 reads color (a set of R, G, B luminance data) to be checked for a color gamut at step S30, and the process moves to step S31. Note that RGB data which depends on the characteristics of the color monitor 1, and defined on the basis of colorimetry (values of chromaticity of R, G, B, and white are definite) is used as the color to be checked. At step S31, the read RGB data at step S30 is converted into XYZ data, defined by CIE, by the color converter 29, then the process moves to step S32. At step S32, the XYZ data is further converted into L*a*b* data by the color converter 29, and the process proceeds to step S33. At step S33, whether or not the converted L*a*b* data can be reproduced by the color printer 3 is checked. If so, a flag is turned ON, whereas, if not, a flag is turned OFF, and the process moves to step S34. At step S34, whether the flag set at step S33 is ON or OFF is checked. If the flag is not ON, the process moves to step S36, and the checked color is displayed in white, and a process is completed. Whereas, if the flag is ON, since it is possible to reproduce colors without processing any further, the process moves to step S35, and the checked color is displayed on the color monitor 1 without being processed, then the process is completed. Aforesaid process is applied to all sets of the input image data. Therefore, in a case where the color to be checked is within the color gamut of an output device, such as the color monitor 1 or of the color monitor 3, the checked color is faithfully reproduced on the color monitor 1. Whereas in a case where the checked color is outside of the color gamut, the checked color is displayed in white on the color monitor 1 to inform a user, so that the user can recognize which color at which part is outside of the color gamut. Note that the checked color is represented by white when the color is outside of a color gamut. However, it is not limited to white as long as the user knows that the checked color is outside of the color gamut, thus black can be used instead of white, for instance. As seen in Fig. 10, the aforesaid range of lattice which includes the L*a*b* value inputted to the LUT shown in Fig. 6 differs depending on the value of L*. Therefore, feature of the embodiment is to have data of the range of lattice as color reproduction information and is how to use the information to perform color gamut check. The feature will be described below. It should be noted that values of ΔL*, Δa*, and Δb* can be the minimum value which L*, dispersion data, can take as a predetermined interval. (First Example not falling within the scope of the invention claimed) According to a first example, a gamut of a printer, one of output devices, is defined by an area including all the area inside of a bold line in Fig. 11, and the color gamut is checked based on the defined area information. Let the area be defined by two points, (a max , b max ) and (a min , b min ). Since the size of the area changes depending on the value of L*, an example of a color gamut data table in the first example is shown in Fig. 12. In this example, tables are stored in the color gamut information memory 27. An area surrounded by bold line in Fig. 11 shows the color gamut. Note that a number L within L* min and L* max is m (constant). Figs. 13 and 14 are flowcharts of checking the color gamut on the basis of the color gamut data table in Fig. 12 by the host computer 2, especially by the color reproduction checking unit 28. First, the host computer 2 sets a pointer at the top of the color gamut data table in Fig. 12 at step S100, and the process proceeds to step S101. At step S101, a constant n is set to 1 and L1 is set to L* min , then the process moves to step S102. At step S102, the read L* is compared with L 1 . If the values of L* and L1 are not identical, then the process moves to step S103, thereat L n+1 is set to L n + ΔL, then the process further moves to step S104. At step S104, values of n and pointer are incremented by 1, and process goes back to step S102. Whereas, if the read L* has the same value as L 1 , then the process proceeds to step S105, and the read a* is compared with a nmin . If a* is smaller than a nmin , then the process moves to step S106, thereat a flag is set OFF and the process is completed. RGB data of color to be checked is RGB data defined on the basis of colorimetry (values of chromaticity of R, G, B, and white are definite), therefore, the equations in Figs. 3 and 4 are held to represent relationship between the RGB data and the XYZ data which is defined by CIE. It is possible to use the equation in Fig. 3 in the process at step S31. P ij (i, j = 1, 2, 3) and Q ij (i, j, = 1, 2, 3) are constants depending on definition based on colorimetry of monitor RGB for the color monitor 1. A process at step S32 in Fig. 9 is the same as the aforesaid process in Fig. 5. Note that Xn, Yn, and Zn are the value depending on type of CIE standard light source to be used. At step S33 in Fig. 9, L*a*b* data of the color to be checked which is obtained at step S32, is checked whether or not it is within color gamut, and the result is outputted as a value of a flag. A color gamut of a printer is included in a L*a*b* color solid, and as shown in Fig. 10, the range can be designated by using the three dimensional solids which are produced by dividing the color solid of L*a*b* three dimensions in the each coordinate direction at a fixed interval (ΔL*, Δa*, Δb*), whose process is the same as the one in Fig. 6. Further, regarding a color gamut of a monitor, although the range differs from the range of a printer, the range can be designated by using the three dimensional lattices which are produced when the color solid of L*a*b* three dimensions is divided in the each coordinate direction at a fixed interval (ΔL*, Δa*, Δb*), similarly. When the three dimensional color solid is sliced in the direction which is perpendicular to L*, the cut surface is the two dimensional plane of a* and b* which is constructed with rectangular (square, in the first example) areas. Lengths of sides of each rectangular area are Δa* and Δb*, as shown in Fig. 11. Note that the area surrounded by a closed bold line indicates a range of lattices including the color gamut of a monitor or a printer in the sliced two dimensional plane perpendicular to L*. Therefore, in accordance with whether or not the three dimensional lattices including input image data are within the designated range, whether or not the input image data is within a color gamut of a color reproduction device is determined. Whereas, if it is determined at step S105 that a* is not smaller than a nmin , then the process moves to step S107, thereat read a* is compared with a nmax . If a* is larger than a nmax , then the process moves to step S106, where a flag is set OFF and the process is completed. If a* is not larger than a nmax at step S107, then the process proceeds to step S108, where read b* and b nmin are compared. If b* is smaller than b nmin , the process moves to step S106, thereat a flag is set OFF and the process is completed. Whereas if it is determined at step S108 that b* is not smaller than b nmin , then the process proceeds to step S109, and the read b* and b nmax are compared. If b* is larger than b nmax , the process moves to step S106, thereat a flag is set OFF and the process is completed. If b* is not larger than b nmax , then the process proceeds to step S110, and the process is completed after a flag is set ON. Accordingly, a color gamut is easily checked based on the color gamut data table in Fig, 12. (Second Example) According to a second example, a color gamut of a printer or a monitor is defined by a two dimensional coordinate range including all the area inside of a bold line in Fig. 15, and the color gamut is checked based on the defined area information. In Fig. 15, the coordinate ranges is decided in accordance with a min and a max in each b* lattice range in lattice range between b* min and b* max . These tables indicating the color gamuts are stored in the color gamut information memory 27. Fig. 16 is an address table which stores top addresses of the aforesaid color gamut data table shown in Fig. 17 in the second example. As shown in Fig. 16, in the address table of the second example, a number L within a range between L* min and L* max is m (constant). In the color gamut data table in Fig. 17, information on the range of a* in each lattice within a range between b* min and b* max is stored. Note that, as shown in Fig. 15, for example, there can be two a* ranges corresponding to a range between b* min and b* min + Δb, and likewise there can be a case where there are a plurality of a* ranges in a arbitrary b* lattice range. Constants in Fig. 17, i 1 , i 2 , ..., i n correspond to a number in the a* range in each b* lattice range. Fig. 18 is a color gamut data table representing the color gamut of a printer shown in Fig. 15, when Δa = Δb = 1. Figs. 19 to 21 are flowcharts showing a process for checking a color gamut on the basis of a information table for representing a color gamut described in Figs. 16 and 17 by the host computer 2, especially the color gamut checking unit 28. A process of checking a color gamut in the second example will be described below with reference to Figs. 19 to 21. First, at step S200 in Fig. 19, a pointer is set at the top of the address table shown in Fig. 16, and the process moves to step S201. At step S201, a constant n is set to 1 and L 1 is set to L* min , then the process further proceeds to step S202. Successively at step S202, the read L* is compared with L 1 . If the values of L* and L 1 are not identical, then the process moves to step S203, thereat L n+1 is set to L n + ΔL and the process proceeds to step S204. At step S204, n and pointer are incremented by 1, and the process goes back to step S202. Whereas, if L*, read at step S202, and L 1 have the same value, the process proceeds to step S205, thereat an address which is stored in the area that the pointer indicates is fetched, then the process further proceeds to step S206. At step S206, the pointer is set to the fetched address, and the process moves to step S207 in Fig. 20. At step S207, the read b* is compared with b min . If b* is smaller than b min , then the process moves to step S208 in Fig. 21, thereat a flag is set OFF to complete the process. Whereas, if b* is not smaller than b min at step S207, then the process moves to step S209, thereat the read b* is compared with b max . If b* is larger than b max , then the process moves to step S208 in Fig. 21, thereat a flag is set OFF to complete the process. If it is determined at step S209 that b* is not larger than b max , then the process proceeds to step S210, thereat the constant m is set to 1 and b1 is set to b* min , and the process moves to S211. At step S211, b m+1 is set to b m + Δb, and the process proceeds to step S212. At step S212, whether or not the read b* fulfills a relationship, b m ≤ b* < b m+1 , is checked. If not, the process proceeds to step S213, thereat m and pointer are incremented by 1, then the process goes back to step S211. If the read b* fulfills the relationship, b m ≤ b* < b m+1 , then the process moves to step S214 in Fig. 21, thereat the constant j is set to 1, and the process proceeds to step S215. At step S215, the read a* is compared with a mjmin . If a* is smaller than the a mjmin , the process moves to step S208, thereat a flag is set OFF to complete the process. Whereas, if it is determined at step S215 that a* is not smaller than a mjmin , then the process proceeds to step S216, thereat the read a* and a mjmin are compared. If a* is larger than a mjmin , the process moves to step S208, thereat a flag is set OFF to complete the process. If it is determined at step S216 that a* is not larger than a mjmin , the process proceeds to step S217, thereat i n is compared with j. If in and j have the same value, then the process moves to step S219, where a flag is set ON, and the process is completed. Whereas, if it is determined at step S217 that in and j do not have the same value, then the process proceeds to step S218, thereat j is incremented by 1, and the process goes back to step S215. As described above, a color reproduction can be easily checked by using information tables in Figs. 16 and 17 representing a color gamuts. (Embodiment) According to an embodiment of the present invention, a gamut of a monitor or a printer is defined by bit map tables corresponding to a lattice area, and the color gamut is checked based on the defined bit map information. In the third embodiment, a bit map table is a color gamut data table, and its top is the bit corresponding to a lattice including the left uppermost point, (a min , b max ), in Fig. 22. In Fig. 22, let an area surrounded by a bold line be a color gamut of a monitor or a printer, and let the bits outside of the color gamut be OFF, and the bits inside of the range be ON, the bit map table corresponding a case shown in Fig. 22 is represented as in Fig. 23. Note that the size of a coordinate range differs depending on a value of L*, therefore color gamut data tables for respective L*'s differ from each other. Fig. 24 is an address table where the top address of a color gamut data table, such as the one shown in Fig. 23, is stored. In Fig. 24, the number of L within the range between L* min and L* max is m (constant). The tables shown in Figs. 23 and 24 are stored in the color gamut information memory 27. Figs. 25 and 26 are flowcharts for checking the color gamut on the basis of information tables representing the color gamut data tables in Figs. 23 and 24 by the host computer 2, especially by the color reproduction check unit 28. Below, the process to check the color gamut according to this embodiment will be described with reference to Figs. 25 and 26. In this embodiment, first, at step S300 in Fig. 25, a pointer is set at the top of an address table in Fig. 24, then the process proceeds to step S301. At step S301, the constant n is set to 1 and L 1 is set to L* min , and the process moves to step S302. At step S302, the read L* is compared with L 1 . If the values of L* and L 1 is not the same, the process moves to step S303, thereat L n+1 is set to L n + ΔL, and the process further moves to step S304. At step S304, n and the pointer are incremented by 1, then the process goes back to step S302. Whereas, if it is determined at step S302 that L* and L 1 have the same value, then the process proceeds to step S305, thereat an address which is stored in the area that the pointer indicates is fetched, and the process further proceeds to step S306. A pointer is set to the address fetched at step S306, then the process moves to step S307 in Fig. 26. At step S307, by using a* and b*, a value obtained by dividing (a* - a* min ) by Δa is set to a constant p, and a value obtained by dividing (b* max - b*) by Δb is set to a constant q, then the process moves to step S308. At step S308, a value obtained by adding 1 to the integer part of p is set to a constant r, a value obtained by adding 1 to the integer part of q is set to a constant s, then the process proceeds to step S309. At step S309, the pointer is moved by r bits to the right and by s bits to down, and the process moves to step S310. Then at step S310, the bit indicated by the pointer is checked. In a case where the bit indicated by the pointer is not ON, the process moves to step S311, thereat a flag is set OFF to complete the process. If the bit indicated by the pointer is ON, the process moves to step S312, thereat the flag is set ON to complete the process. As described above, the color gamut can be easily checked on the basis of the information tables in Figs. 23 and 24 representing the color gamuts. (Third Example not falling within the scope of the invention claimed) In a third example, there is described a process in which a gamut of a monitor or a printer is defined by an area surrounded by coordinate points as shown in Fig. 27, then a color gamut is checked on the basis of the information on the area. Fig. 27 shows an example of a gamut in L* min which is expressed with the 20 coordinate points in this example. Since the size of the surrounded area changes depending on a value of L*, an example of a color gamut data table which corresponds to the value of L* is shown in Fig. 28 in this example. The range of L* is from L* min to L* max , and there are values, in the table, of coordinate points corresponding to the various L*'s. A number of L in the range between L* min and L* max is m (constant). Further, a number of constants i 1 , i 2 , ..., i n is as same as the number of coordinate points each of which is corresponding each value of L*. The table in this example is stored in the color gamut information memory 27. Figs. 29 and 30 are flowcharts of checking the color gamut on the basis of the color gamut data table in Fig. 28 by the host computer 2, especially by the color reproduction check unit 28. The process of checking the color gamut in this example will be explained with reference to flowcharts in Figs. 29 and 30 below. In this example, first, a pointer is set at the top of the color gamut data table in Fig. 28 at step S400 in Fig. 29, and the process proceeds to step S401. At step S401, a constant j is set to 1 and L* min is set to L 1 , then the process moves to step S402. At step S402, the read value of L* is compared with L 1 . If the values of L* and L 1 are not equal, the process moves to step S403, thereat L j + ΔL is set to L j+1 , and the process proceeds to step S404. At step S404, j and the pointer is incremented by 1, and the process goes back to step S402. Whereas, if L* and L 1 have the same value, the process proceeds to step S405, thereat a number of a coordinate point r is fetched from an area where the pointer designates, then the process moves to step S406. At step S406, a constant k is set to 1, then the process moves to step S407 in Fig. 30. At step S407, a j·k and b j·k are fetched from an area where the pointer designates and the process proceeds to step S408. Then k is compared with r at step S408. If r is larger than k, then the process proceeds to step S409, and after k is incremented by 1, the process goes back to step S407. If it is determined at step s408 that r is not larger than k, the process proceeds to step S410, and whether or not a* and b* are included in a closed area surrounded by coordinate points, (a j·1 , b j·1 ), (a j·2 , b j·2 ), ..., (a j·k , b j·k ), fetched at step S411 is checked. If not, the process proceeds to step S412, thereat a flag is set OFF, and the process is completed. Whereas, if a* and b* are included in the closed area surrounded by coordinate points, (a j·1 , b j·1 ), (a j·2 , b j·2 ), ..., (a j·k , b j·k ), fetched at step S411, the process proceeds to step S413, thereat the flag is set ON, and the process is completed. As described above, in this example, the color gamut is easily checked by using the color gamut data table in Fig. 28. According to the embodiment as described above, it is possible to realize a function of checking a color gamut easily in a color management system and the like. Accordingly, color reproduction quality can be improved as well as a time to check the color reproduction area and an image processing time can be shortened. The present invention can be applied to a system constituted by a plurality of devices, or to an apparatus comprising a single device. Furthermore, the invention is applicable also to a case where the object of the invention is attained by supplying a program to a system or apparatus. It should be noted that a color space representing a color gamut is not limited to the L* a* b* color space, and the standard RGB color space, such as NTSC, and the like can be used instead. Further, if a value of ΔL* is not the minimum, an adding method can be added to the aforesaid method of checking a color gamut. Furthermore, the present invention is not limited to an apparatus which displays the checked result of a color gamut, and can be applicable to any kinds of apparatus performing color reproduction on the basis of the checked result of the color gamut. According to the present invention as described above, it is possible to provide an image processing method in which a color reproduction device converts image data that enable to reproduce a more faithful image to the input image. Further, in a color management system and the like, a color gamut for realizing a color gamut checking function can be easily confirmed, thereby quality of determining color gamut can be improved as well as a color reproduction processing time can be shortened. The present invention is not limited to the above embodiments and various changes and modifications can be made within the scope of the following claims.

Claims: A color image processing apparatus, comprising: image data receiving means (2) for receiving color image data from a color image data input device; converting means (29) for converting the received color image data into color image having a different format which is not dependent on the color image data input device; address generation means (2) for generating from the converted color image data, for each color of the converted color image data, an address signal representing an address corresponding to color and luminance of the converted color image, for input to a storage device storing color gamut tables as bit-map data for each luminance for a plurality of color reproduction devices, wherein each address of each color gamut table stores bit-map data including one-bit data for each luminance, each indicating whether or not the color can be reproduced by the corresponding color reproduction device and the color gamut table represents a color reproducible range for each luminance using the bit-map data in which the one-bit data inside the color reproducible range is on and the one-bit data outside the color reproducible range is off; signal receiving means (28) for receiving the bit-map data from the storage device in response to generation of the address signal; determining means (28) for determining whether the color can be reproduced by the color reproduction device in response to each one-bit data of the bit-map data received by said signal receiving means; and notifying means (23, 1) for notifying a user of the result of the determination. An apparatus according to claim 1, wherein said notifying means (23, 1) is arranged to display an input image based on the result of the determination by said determination means. An apparatus according to claim 2, wherein said notifying means (1, 23) comprises color-representation means (29) for representing data determined by said determination means to be outside the color gamut as a predetermined color. An apparatus according to any one of claims 1 to 3, further comprising interpolation means (1) for interpolating data stored in a color gamut table. An apparatus according to any one of claims 1 to 4, wherein the converting means (29) is arranged to convert input color image data into color data of a L*a*b color system. An apparatus according to any one of claims 1 to 5, wherein said determining means (28) is arranged to turn on a flag when said determining means (28) determines that the color image data is within the color gamut, and to turn off the flag when said determining means determines that the color image data is outside the color gamut. In a color image processing apparatus, a method of processing color image data received from a color image data input device, the method comprising the steps of: converting the received color image data into color image data having a different format which is not dependent on the color image data input device; generating from the converted color image data, for each color of the converted color image data, an address signal representing an address corresponding to color and luminance of the converted color image, for input to a storage device storing color gamut tables for a plurality of color reproduction devices, wherein each address of each color gamut table stores bit-map data including one-bit data for each luminance, each indicating whether or not the color can be reproduced by the corresponding color reproduction device, and the color gamut table represents a color reproducible range for each luminance using the bit-map data in which the one-bit data inside the color reproducible range is on and the one-bit data outside the color reproducible range is off; receiving the bit-map data from the storage device in response to generation of the address signal; determining whether the color can be reproduced by the color reproduction device in response to each one-bit data of the bit-map data received in said signal receiving step; and notifying a user of the result of the determination. A method according to claim 7, wherein, in said notifying step, an input image is displayed based on the result of determination in said determination step. A method according to claim 8, wherein data determined to be outside the color gamut is represented as a predetermined color in said notification step. A method according to any one of claims 7 to 9, further comprising an interpolation step of interpolating data stored in a color gamut table. A color image processing method according to any one of claims 7 to 10, wherein the converting step comprises converting the color image data into color data in the L*a*b color system. A method according to any one of claims 7 to 11, wherein if it is determined in said determining step that the color image data is within the color gamut, a flag is turned on, and if it is determined in said determination step that the color image data is outside the color gamut, the flag is turned off. A method according to any one of claims 7 to 12, which further comprises storing said color gamut tables in a storage device of the color image processing apparatus. A computer program product carrying processor-implementable instructions for causing a processor to carry out a method in accordance with any one of claims 7 to 13. A computer storage medium storing a computer program product as claimed in claim 14.

Inventors: KUMADA SHUICHI, KUMADA, SHUICHI
Applicants: CANON KK, CANON KABUSHIKI KAISHA
Application year: 1995
Main classification: H04N1
IPC codes: G06T5, G06T1, G09G5, H04N1