JP6031936B2 - Image processing apparatus and image processing program - Google Patents

Description

  The present invention relates to an image processing apparatus and an image processing program.

  Patent Document 1 aims to provide a method of extracting characteristic colors regardless of the size of a region when selecting a small number of representative colors that can be simultaneously developed from multi-color / multi-tone original image data. First, an arbitrary pixel in the image is set as the first representative color, the farthest pixel color is set as the second representative color, and thereafter, the farthest pixel color is selected in order from any representative color selected so far. The selection process is repeated until the required number is reached, and by selecting the representative color by paying attention to the color distance in this way, characteristic colors can be extracted, and further, the color distance can be determined. It is disclosed that the change in visual gradation is moderated by providing randomness.

  Patent Document 2 aims to reduce the color at high speed so that a full color image can be displayed with a good image that does not feel unnatural even if it is displayed with a small number of colors due to restrictions such as hardware. Divide the color space equally into cells, find out which cells each pixel of the full color image is contained in, count the number of pixels included in each cell, and then arrange in order from the cell with the largest number of pixels Next, merge adjacent cells and repeat until the number of merged cells matches the specified number of colors. If the number of merged cells matches the specified number of colors, It is disclosed that the color information of all pixels included in each cell is averaged and all pixels of the image are replaced with representative colors.

JP 05-159050 A JP 09-127924 A

  It is an object of the present invention to provide an image processing apparatus and an image processing program that prevent color information from being lost while securing a color extracted based on the color appearance frequency.

The gist of the present invention for achieving the object lies in the inventions of the following items.
According to the first aspect of the present invention, the first extraction means for extracting the first representative color, which is a color representing the image, based on the color appearance frequency in the image, and a predetermined interval on the color space. Based on the second extraction means for extracting the second representative color of the image, the integration means for integrating the first representative color and the second representative color, and the image integrated by the integration means. Replacement means for replacing with the representative color , wherein the second extraction means is (1) extracting the second representative color from an area within a predetermined distance from the first representative color; (2) An image processing apparatus that performs any one or a combination thereof of not extracting a second representative color that is equal to or less than a predetermined saturation .

According to a second aspect of the present invention, the second extracting means includes the (1), the (2), the combination of the (1) and the (2), and ( 3 ) the color space. 2. The image processing apparatus according to claim 1, wherein processing is performed in combination with extracting the second representative color in an area where one representative color does not exist. 3.

In the invention of claim 3, the predetermined distance in ( 1 ) of the second extraction means is a longer distance as the color is lower in saturation, or a color closer to white or black. The image processing apparatus according to claim 2, wherein the image processing apparatus has a long distance.

According to a fourth aspect of the present invention, the integration unit includes:
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
The image processing apparatus according to any one of claims 1 to 3, wherein any one of or a combination thereof is performed.

  According to a fifth aspect of the present invention, the predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. The image processing apparatus according to claim 4, wherein the image processing apparatus performs any one of the following.

The invention according to claim 6 further includes a dividing unit that divides the image into a high-frequency image and a low-frequency image based on a color appearance frequency in the image, and the first extraction unit is configured to extract the high-frequency image from the high-frequency image. 6. The image processing according to claim 1, wherein a first representative color is extracted, and the second extraction unit extracts a second representative color from the low-frequency image. Device.
According to the seventh aspect of the present invention, the first extraction means for extracting the first representative color that is a color representing the image based on the color appearance frequency in the image, and a predetermined interval in the color space. Based on the second extraction means for extracting the second representative color of the image, the integration means for integrating the first representative color and the second representative color, and the image integrated by the integration means. Replacement means for replacing with the representative color, wherein the second extraction means is (1) extracting the second representative color in an area where the first representative color does not exist in a color space; (2) extracting the second representative color from an area within a predetermined distance from the first representative color; and (3) a second representative color that is less than or less than a predetermined saturation. Do not extract any one of these or a combination thereof, and The predetermined distance in (2) of the means is a longer distance as the color is lower in saturation, or is a longer distance as the color is closer to white or black. When the first representative color and the second representative color are within a predetermined distance, they are integrated by excluding either the first representative color or the second representative color. , (2) performing integration by excluding when the second representative color is equal to or less than a predetermined saturation, or a combination thereof, and (2) In the image processing apparatus, the predetermined distance in 1) is set to a longer distance for a color with lower saturation, or a longer distance for a color close to white or black.
The invention according to claim 8 further includes a dividing unit that divides the image into a high-frequency image and a low-frequency image based on a color appearance frequency in the image, and the first extraction unit is configured to extract the high-frequency image from the high-frequency image. The image processing apparatus according to claim 7, wherein a first representative color is extracted, and the second extraction unit extracts a second representative color from the low-frequency image.
According to the ninth aspect of the present invention, the first extraction means for extracting the first representative color, which is a color representing the image, based on the color appearance frequency in the image, and a predetermined interval on the color space. Based on the second extraction means for extracting the second representative color of the image, the integration means for integrating the first representative color and the second representative color, and the image integrated by the integration means. Replacement means for replacing with the representative color, and dividing means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image, wherein the second extraction means comprises (1) Extracting the second representative color in an area where the first representative color does not exist in a color space; (2) the second representative color from within an area at a predetermined distance from the first representative color. Extracting a representative color; (3) a second that is less than or less than a predetermined saturation; Do not extract the representative color, or perform any one or a combination thereof, and set the predetermined distance in (2) of the second extraction means to be a longer distance as the color has lower saturation. Or, the closer to white or black, the longer the distance, the first extraction means extracts the first representative color from the high-frequency image, and the second extraction means uses the low-frequency image. The second representative color is extracted from the image processing apparatus.
According to a tenth aspect of the present invention, in the integration unit, (1) when the first representative color and the second representative color are within a predetermined distance, the first representative color or the second representative color (2) Integration by excluding if the second representative color is equal to or less than a predetermined saturation, or excluding one of the representative colors The image processing apparatus according to claim 9, wherein one or a combination thereof is performed.
The eleventh aspect of the present invention provides a first extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image, and a predetermined interval in the color space. Based on the second extraction means for extracting the second representative color of the image, the integration means for integrating the first representative color and the second representative color, and the image integrated by the integration means. Replacement means for replacing the first representative color with the first representative color when the first representative color and the second representative color are within a predetermined distance. Integrating by excluding either one of the colors or the second representative color; (2) integrating by excluding if the second representative color is less than or less than a predetermined saturation. Any one or a combination thereof, and The predetermined distance in (1) of the means is either a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. An image processing apparatus characterized by the above.
According to a twelfth aspect of the present invention, the second extraction means (1) extracts the second representative color in a region where the first representative color does not exist in a color space, (2) the second Extracting the second representative color from an area at a predetermined distance from one representative color, and (3) not extracting a second representative color that is less than or less than a predetermined saturation. The image processing apparatus according to claim 11, wherein any one or a combination thereof is performed.
In the invention of claim 13, the predetermined distance in (2) of the second extraction means is a longer distance as the color is lower in saturation, or a color closer to white or black. The image processing apparatus according to claim 12, wherein the image processing apparatus has a long distance.
The invention of claim 14 further includes a dividing unit that divides the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image, and the first extraction unit is configured to extract the high-frequency image from the high-frequency image. extracting first representative color, said second extracting means, the image processing according to any one of claims 11 to 13, wherein extracting the second representative color from the low frequency image Device.
According to a fifteenth aspect of the present invention, a first extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image, and a predetermined interval on the color space. Based on the second extraction means for extracting the second representative color of the image, the integration means for integrating the first representative color and the second representative color, and the image integrated by the integration means. Replacement means for replacing with the representative color, and dividing means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image, wherein the first extraction means includes the high-frequency image. The image processing apparatus is characterized in that a first representative color is extracted from an image, and the second extracting means extracts a second representative color from the low-frequency image.
According to a sixteenth aspect of the present invention, the second extraction means (1) extracts the second representative color in an area where the first representative color does not exist in a color space, (2) the second Extracting the second representative color from an area at a predetermined distance from one representative color, and (3) not extracting a second representative color that is less than or less than a predetermined saturation. The image processing apparatus according to claim 15, wherein any one or a combination thereof is performed.
In the invention of claim 17, the predetermined distance in (2) of the second extraction means is a longer distance as the color is lower in saturation, or a color closer to white or black. The image processing apparatus according to claim 16, wherein the distance is a long distance.
According to an eighteenth aspect of the present invention, the integration unit is configured to: (1) when the first representative color and the second representative color are within a predetermined distance, the first representative color or the second representative color; (2) Integration by excluding if the second representative color is equal to or less than a predetermined saturation, or excluding one of the representative colors 18. The image processing apparatus according to claim 15, wherein one or a combination thereof is performed.
According to a nineteenth aspect of the present invention, the predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. The image processing apparatus according to claim 18, wherein the image processing apparatus performs any one of the following.

According to a twentieth aspect of the present invention, the computer includes a first extraction unit that extracts a first representative color that is a color representing the image based on a color appearance frequency in the image, and a predetermined color space. A second extracting means for extracting a second representative color of the image based on the interval, an integrating means for integrating the first representative color and the second representative color, and the integrating means for integrating the image. And the second extraction means extracts (1) the second representative color from an area within a predetermined distance from the first representative color. (2) An image processing program that performs any one of or a combination of these not extracting a second representative color that is equal to or less than a predetermined saturation.
The invention according to claim 21 is characterized in that the computer has a first extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image, and a predetermined color space. A second extracting means for extracting a second representative color of the image based on the interval, an integrating means for integrating the first representative color and the second representative color, and the integrating means for integrating the image. The second extracting means extracts the second representative color in an area where the first representative color does not exist in the color space. (2) extracting the second representative color from an area at a predetermined distance from the first representative color; (3) a second that is less than or less than a predetermined saturation. Do not extract representative colors, any one or a combination of these Performed so, predetermined distance in (2) of the second extraction means, be a longer distance saturation is low color, or a long distance as is color close to white or black And (1) when the first representative color and the second representative color are within a predetermined distance, either the first representative color or the second representative color One of these, or (2) integrating by excluding if the second representative color is less than or less than a predetermined saturation, or integrating them The predetermined distance in (1) of the integration unit is a longer distance for a color with lower saturation, or an image with a longer distance for a color close to white or black. It is a processing program.
According to a twenty-second aspect of the present invention, the computer includes a first extraction unit that extracts a first representative color that is a color representing the image based on a color appearance frequency in the image, and a predetermined color space. A second extracting means for extracting a second representative color of the image based on the interval, an integrating means for integrating the first representative color and the second representative color, and the integrating means for integrating the image. The second extracting unit is configured to function as a substituting unit that replaces the representative color integrated by the above and a dividing unit that divides the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image. (1) extracting the second representative color in an area where the first representative color does not exist in a color space; and (2) the area within a predetermined distance from the first representative color. Extracting a second representative color, (3) a predetermined color The second representative color that is less than or equal to or less than one is extracted, or a combination thereof, and the predetermined distance in (2) of the second extraction means is a color with low saturation The longer the distance is, or the longer the distance is, the closer the color is to white or black, the first extraction means extracts the first representative color from the high-frequency image, and the second The extracting means is an image processing program for extracting a second representative color from the low frequency image.
According to a twenty- third aspect of the present invention, the computer includes a first extraction unit that extracts a first representative color that is a color that represents the image based on a color appearance frequency in the image, and a predetermined color space. A second extracting means for extracting a second representative color of the image based on the interval, an integrating means for integrating the first representative color and the second representative color, and the integrating means for integrating the image. Functioning as a replacement unit that replaces the representative color integrated by (1) when the first representative color and the second representative color are within a predetermined distance, Integrating by excluding either one of the representative color or the second representative color; (2) excluding if the second representative color is less than or less than a predetermined saturation Any one of these or a set of these The predetermined distance in (1) of the integration means is a longer distance for a color with lower saturation, or a longer distance for a color close to white or black, This is an image processing program that performs any one of the above.
According to a twenty-fourth aspect of the present invention, the computer includes a first extraction unit that extracts a first representative color that is a color representing the image based on the color appearance frequency in the image, and a predetermined color space. A second extracting means for extracting a second representative color of the image based on the interval, an integrating means for integrating the first representative color and the second representative color, and the integrating means for integrating the image. The first extracting unit is configured to function as a substituting unit for substituting the representative color integrated by the above and a dividing unit for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image. A first representative color is extracted from the high-frequency image, and the second extraction means is an image processing program for extracting a second representative color from the low-frequency image.

According to the image processing apparatus of the first aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. Further, it is possible to extract the second representative color depending on the relationship with the first representative color, or not to extract the low-saturation color as the second representative color.

  According to the image processing apparatus of the second aspect, it is possible to extract the second representative color based on the relationship with the first representative color, or not to extract a low saturation color as the second representative color. it can.

  According to the image processing apparatus of the third aspect, it is possible to roughly extract the second representative color in the low saturation region or the region close to white or black.

  According to the image processing apparatus of the fourth aspect, the number of colors can be reduced when integrating.

  According to the image processing apparatus of the fifth aspect, it is possible to roughly extract the first representative color or the second representative color in the low saturation region or the region close to white or black.

According to the image processing apparatus of the sixth aspect, it is possible to extract the first representative color from the high-frequency image and extract the second representative color from the low-frequency image.
According to the image processing apparatus of the seventh aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. Further, it is possible to extract the second representative color depending on the relationship with the first representative color, or not to extract the low-saturation color as the second representative color. In addition, the second representative color can be roughly extracted in the low saturation region or the region close to white or black. In addition, the number of colors can be reduced for integration. The first representative color or the second representative color can be roughly extracted in the low saturation area or the area close to white or black.
According to the image processing apparatus of the eighth aspect, it is possible to extract the first representative color from the high-frequency image and extract the second representative color from the low-frequency image.
According to the image processing apparatus of the ninth aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. Further, it is possible to extract the second representative color depending on the relationship with the first representative color, or not to extract the low-saturation color as the second representative color. In addition, the second representative color can be roughly extracted in the low saturation region or the region close to white or black. Then, the first representative color can be extracted from the high-frequency image, and the second representative color can be extracted from the low-frequency image.
According to the image processing apparatus of the tenth aspect, it is possible to reduce the number of colors when integrating.
According to the image processing apparatus of the eleventh aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. In addition, the number of colors can be reduced for integration. The first representative color or the second representative color can be roughly extracted in the low saturation area or the area close to white or black.
According to the image processing device of the twelfth aspect, the second representative color is extracted based on the relationship with the first representative color, or the low saturation is not extracted as the second representative color. it can.
According to the image processing apparatus of the thirteenth aspect, the second representative color can be roughly extracted in the low saturation region or the region close to white or black.
According to the image processing device of the fourteenth aspect, it is possible to extract the first representative color from the high-frequency image and extract the second representative color from the low-frequency image.
According to the image processing apparatus of the fifteenth aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. Further, it is possible to extract the first representative color from the high frequency image and extract the second representative color from the low frequency image.
According to the image processing apparatus of the sixteenth aspect, it is possible to extract the second representative color based on the relationship with the first representative color, or not to extract a low saturation color as the second representative color. it can.
According to the image processing device of the seventeenth aspect, the second representative color can be roughly extracted in the low saturation region or the region close to white or black.
According to the image processing apparatus of the eighteenth aspect, the number of colors can be reduced when integrating.
According to the image processing device of the nineteenth aspect, it is possible to roughly extract the first representative color or the second representative color in the low saturation region or the region close to white or black.

According to the image processing program of the twentieth aspect, it is possible to prevent the color information from being lost while securing the extracted color based on the color appearance frequency. Further, it is possible to extract the second representative color depending on the relationship with the first representative color, or not to extract the low-saturation color as the second representative color.
According to the image processing program of the twenty-first aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. Further, it is possible to extract the second representative color depending on the relationship with the first representative color, or not to extract the low-saturation color as the second representative color. In addition, the second representative color can be roughly extracted in the low saturation region or the region close to white or black. In addition, the number of colors can be reduced for integration. The first representative color or the second representative color can be roughly extracted in the low saturation area or the area close to white or black.
According to the image processing program of the twenty-second aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. Further, it is possible to extract the second representative color depending on the relationship with the first representative color, or not to extract the low-saturation color as the second representative color. In addition, the second representative color can be roughly extracted in the low saturation region or the region close to white or black. Then, the first representative color can be extracted from the high-frequency image, and the second representative color can be extracted from the low-frequency image.
According to the image processing program of the twenty- third aspect, it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. In addition, the number of colors can be reduced for integration. The first representative color or the second representative color can be roughly extracted in the low saturation area or the area close to white or black.
According to the image processing program of the twenty-fourth aspect , it is possible to prevent the color information from being lost while securing the color extracted based on the color appearance frequency. The first representative color can be extracted from the high-frequency image, and the second representative color can be extracted from the low-frequency image.

It is a conceptual module block diagram about the structural example of 1st Embodiment. It is a flowchart which shows the process example by 1st Embodiment. It is a conceptual module block diagram about the structural example of 2nd Embodiment. It is a flowchart which shows the process example by 2nd Embodiment. It is a conceptual module block diagram about the structural example of 3rd Embodiment. It is a flowchart which shows the process example by 3rd Embodiment. It is a block diagram which shows the hardware structural example of the computer which implement | achieves this Embodiment.

Hereinafter, examples of various preferred embodiments for realizing the present invention will be described with reference to the drawings.
FIG. 1 is a conceptual module configuration diagram of a configuration example according to the first embodiment.
The module generally refers to components such as software (computer program) and hardware that can be logically separated. Therefore, the module in the present embodiment indicates not only a module in a computer program but also a module in a hardware configuration. Therefore, the present embodiment is a computer program for causing these modules to function (a program for causing a computer to execute each procedure, a program for causing a computer to function as each means, and a function for each computer. This also serves as an explanation of the program and system and method for realizing the above. However, for the sake of explanation, the words “store”, “store”, and equivalents thereof are used. However, when the embodiment is a computer program, these words are stored in a storage device or stored in memory. It is the control to be stored in the device. Modules may correspond to functions one-to-one, but in mounting, one module may be configured by one program, or a plurality of modules may be configured by one program, and conversely, one module May be composed of a plurality of programs. The plurality of modules may be executed by one computer, or one module may be executed by a plurality of computers in a distributed or parallel environment. Note that one module may include other modules. Hereinafter, “connection” is used not only for physical connection but also for logical connection (data exchange, instruction, reference relationship between data, etc.). “Predetermined” means that the process is determined before the target process, and not only before the process according to this embodiment starts but also after the process according to this embodiment starts. In addition, if it is before the target processing, it is used in accordance with the situation / state at that time or with the intention to be decided according to the situation / state up to that point. When there are a plurality of “predetermined values”, they may be different values, or two or more values (of course, including all values) may be the same. In addition, the description having the meaning of “do B when it is A” is used in the meaning of “determine whether or not it is A and do B when it is judged as A”. However, the case where it is not necessary to determine whether or not A is excluded.
In addition, the system or device is configured by connecting a plurality of computers, hardware, devices, and the like by communication means such as a network (including one-to-one correspondence communication connection), etc., and one computer, hardware, device. The case where it implement | achieves by etc. is also included. “Apparatus” and “system” are used as synonymous terms. Of course, the “system” does not include a social “mechanism” (social system) that is an artificial arrangement.
In addition, when performing a plurality of processes in each module or in each module, the target information is read from the storage device for each process, and the processing result is written to the storage device after performing the processing. is there. Therefore, description of reading from the storage device before processing and writing to the storage device after processing may be omitted. Here, the storage device may include a hard disk, a RAM (Random Access Memory), an external storage medium, a storage device via a communication line, a register in a CPU (Central Processing Unit), and the like.

The image processing apparatus according to the first embodiment is for limiting the color of an image. As shown in the example of FIG. 1, the histogram generation module 110, the image type determination module 120, the external designation reception module 130, A frequency representative color extraction module 140, a distance representative color extraction module 150, an extracted color integration module 160, a color number determination module 170, and a color replacement module 180 are included.
This image processing apparatus performs a limited color (also called color reduction, requantization, etc.) process for matching the received image with, for example, the color expression characteristics of the output device.

  The histogram generation module 110 is connected to the frequency representative color extraction module 140 and the distance representative color extraction module 150. The histogram generation module 110 receives an image and generates a color space histogram of the image. Note that the color space histogram is a graph in which the frequencies of pixels having pixel values of the image are plotted, but the histogram generation module 110 does not necessarily generate a graph, and extracts the color appearance frequency in the image. Anything is acceptable. The color appearance frequency here is specifically a frequency distribution of pixel values, and the pixel values may be pixel values indicated by a predetermined range indicating colors.

The image type determination module 120 is connected to the color number determination module 170. The image type determination module 120 determines the type of the target image and passes the determination result (image type) to the color number determination module 170. Examples of image types include characters, line drawings, and pattern types (for example, images such as photographs). As the determination process, an already known process may be used. For example, a feature amount such as the size and complexity of a pixel block is extracted, and a clustering process is performed based thereon. Further, not only the type of the entire image but also the type may be determined by dividing into regions in the image. For example, the target image may be divided into a character area, a line drawing area, a pattern type area, and the like.
The external designation receiving module 130 is connected to the color number determination module 170. The external designation receiving module 130 displays the number of representative colors, the color that should be emphasized in the image (the color that should not be reduced, the color that should be selected as the representative color), the type of area that should be emphasized in the image, and the maximum color difference in the image. Any one or more of these are accepted. Specifically, for example, it is accepted by an operator's operation on a keyboard, mouse, etc., and information stored in advance in the storage device is read out. Then, the designated information is passed to the color number determination module 170. The color difference indicates a distance between colors in a three-dimensional color space. Specifically, in the RGB color space, it is calculated by the equation (1).

  The frequency representative color extraction module 140 is connected to the histogram generation module 110, the distance representative color extraction module 150, the extracted color integration module 160, and the color number determination module 170. Based on the color appearance frequency in the image extracted by the histogram generation module 110, the frequency representative color extraction module 140 extracts a first representative color that is a color representing the image (hereinafter also referred to as a frequency representative color). To do. Here, “extract based on color appearance frequency” means, for example, selecting pixel values up to a predetermined order by sorting the color appearance frequencies in descending order, or larger or higher than a predetermined value. It is called selecting a pixel value having a certain color appearance frequency. That is, it is for extracting dominant colors in the image.

  The distance representative color extraction module 150 is connected to the histogram generation module 110, the frequency representative color extraction module 140, the extracted color integration module 160, and the color number determination module 170. The distance representative color extraction module 150 extracts a second representative color (hereinafter also referred to as a distance representative color) of the target image based on a predetermined interval in the color space. Here, the predetermined interval may be, for example, an equal interval in the entire color space, or an interval determined by a user setting in each region in the color space. For example, it may be a short interval (densely extracted) or a long interval (roughly extracted) depending on the region. The processing here is for preventing missing color information.

The distance representative color extraction module 150 may perform any of the following processes.
(1) A process of extracting the second representative color in an area where the first representative color does not exist in the color space. The region here is a region in which the entire color space is divided into predetermined regions, and the first representative color does not exist in the region. In addition, an area equal to the absence of the first representative color is also included. For example, it is an area where the number of first representative colors in the area is less than or less than a predetermined number.
(2) A process of extracting the second representative color from the area at a predetermined distance from the first representative color. The region here is a region in which the entire color space is divided into predetermined regions, and is farther than or more than a predetermined distance from the position where the first representative color exists. The predetermined distance in (2) may be a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. This is because the lower the saturation, the less the visual color difference is felt. Moreover, it is because it is hard to visually perceive a color difference like black, and it is because near-white does not reproduce show-through and background dirt.
(3) Processing that does not extract a second representative color that is equal to or less than a predetermined saturation. That is, the second representative color may be extracted from an area that is greater than or greater than a predetermined saturation.
These processes (1) to (3) may be combined. For example, after the second representative color is extracted by performing the process (1) or (2), the process (3) may be performed to reduce the second representative color. .

  The extracted color integration module 160 is connected to the frequency representative color extraction module 140, the distance representative color extraction module 150, the color number determination module 170, and the color replacement module 180. The extracted color integration module 160 integrates the first representative color extracted by the frequency representative color extraction module 140 and the second representative color extracted by the distance representative color extraction module 150. The integration here includes making a mixture of the first representative color and the second representative color a representative color.

The color number determination module 170 is connected to the image type determination module 120, the external designation reception module 130, the frequency representative color extraction module 140, the distance representative color extraction module 150, and the extracted color integration module 160. When the number of representative colors integrated by the extracted color integration module 160 is greater than or greater than the number of representative colors passed from the external designation receiving module 130, the color number determination module 170 determines the frequency representative color extraction module 140, One or both of the distance representative color extraction modules 150 are instructed to reduce and extract the number of first representative colors and the number of second representative colors. For example, the frequency representative color extraction module 140 is instructed to reduce the first representative color by raising the predetermined order or increasing the predetermined value. The distance representative color extraction module 150 is instructed to increase the predetermined interval to reduce the second representative color. Then, this process is repeated until the number of integrated representative colors is less than or less than the number of representative colors delivered from the external designation receiving module 130.
Further, the first representative color may be less likely to be deleted as the frequency is higher, the saturation is higher, and the distance from other representative colors is longer.

The color number determination module 170 determines whether to reduce the first representative color or the second representative color according to the type of image determined by the image type determination module 120. May be. For example, when the occupation rate of the pattern type region in the image is larger than the area of the other type region, the second representative color is reduced. Further, when the occupation ratio of the character area or the line drawing area is larger than the area of the other type area, the first representative color is reduced.
In addition, when a color that should be emphasized in the image is received from the external designation receiving module 130, the frequency representative color extraction module 140 and the distance representative color extraction module 150 are left so as to reduce the other colors while leaving the color. Instruct.
Further, when the pattern type area is received from the external designation receiving module 130 as the type of area to be emphasized in the image, the second representative color is reduced. When the character area or the line drawing area is received, the first representative color is reduced.
When the maximum color difference is received from the external designation receiving module 130, the first representative color is reduced.

The color replacement module 180 is connected to the extracted color integration module 160. The color replacement module 180 replaces the target image with the representative color integrated by the extracted color integration module 160. The replacement here is a process of converting the pixel value of the target image into the representative color with reference to the integrated representative color. For example, the closest representative color may be selected as the pixel value. The replaced image is constituted by pixel values of representative colors.
Then, the color replacement module 180 outputs the replaced image. To output an image is, for example, printing on a printing device such as a printer, displaying on a display device such as a display, transmitting an image on an image transmission device such as a fax, or image to an image storage device such as an image database. , Storing in a storage medium such as a memory card, passing to another information processing apparatus, and the like.

FIG. 2 is a flowchart illustrating a processing example according to the first exemplary embodiment.
In step S202, the histogram generation module 110 generates a color space histogram from the target image.
In step S204, the frequency representative color extraction module 140 extracts a frequency representative color with reference to the color space histogram. At the time of repetition, the number of extracted colors of the frequency representative color is limited.
In step S206, the distance representative color extraction module 150 extracts a distance representative color for a color gamut that is a predetermined distance away from the frequency representative color in the color space.
A color arranged in advance (for example, arranged at equal intervals) in the color space is extracted as a representative color.
-A representative color is extracted at intervals of a predetermined distance with reference to a color having a frequency of appearance.
A color (frequency color, predetermined arrangement color) that is separated from the frequency representative color by a predetermined distance is extracted as the distance representative color.
At the time of repetition, a predetermined distance and a predetermined interval are increased by a predetermined value.

In step S208, the color number determination module 170 calculates the total number of colors by integrating the frequency representative color and the distance representative color, compares with the predetermined number of colors, and the total number of colors is larger than the predetermined number of colors. If the total number of colors is smaller than the predetermined number of colors, the process proceeds to step S212.
In step S210, the extracted color integration module 160 determines whether to reduce the distance representative color or the frequency representative color. If it is determined to reduce the frequency representative color, the process returns to step S204 to reduce the distance representative color. If it is determined, the process returns to step S206.
・ If the pattern type occupies a large amount, the distance representative color is reduced. If the character line drawing occupancy is large, the frequency representative color is reduced.
・ Select the representative color to be emphasized by external designation.
・ If the maximum color difference is specified, reduce the frequency representative color.
In step S212, the color replacement module 180 performs color replacement on the pixel value of the target image using the extracted representative color.

FIG. 3 is a conceptual module configuration diagram of a configuration example according to the second embodiment. In addition, the same code | symbol is attached | subjected to the site | part of the same kind as the above-mentioned embodiment, and the overlapping description is abbreviate | omitted (hereinafter the same).
The image processing apparatus according to the second embodiment is for limiting the color of an image. As shown in the example of FIG. 3, a histogram generation module 110, an image type determination module 120, an external designation reception module 130, A frequency representative color extraction module 340, a distance representative color extraction module 350, an extracted color integration module 360, a color number determination module 170, and a color replacement module 180 are provided.

The histogram generation module 110 is connected to the frequency representative color extraction module 340 and the distance representative color extraction module 350.
The image type determination module 120 is connected to the color number determination module 170.
The external designation receiving module 130 is connected to the color number determination module 170.
The frequency representative color extraction module 340 is connected to the histogram generation module 110, the extracted color integration module 360, and the color number determination module 170. Processing equivalent to that of the frequency representative color extraction module 140 in the first embodiment is performed. However, the first representative color reduction process in the second and subsequent iterations according to the instruction from the color number determination module 170 may not be performed, or a reduction process equivalent to the frequency representative color extraction module 140 may be performed. It may be.
The distance representative color extraction module 350 is connected to the histogram generation module 110, the extracted color integration module 360, and the color number determination module 170. Processing equivalent to that of the distance representative color extraction module 150 in the first embodiment is performed. However, the second representative color reduction process in the second and subsequent iterations according to an instruction from the color number determination module 170 may not be performed, or a reduction process equivalent to the distance representative color extraction module 150 may be performed. It may be.

The extracted color integration module 360 is connected to the frequency representative color extraction module 340, the distance representative color extraction module 350, the color number determination module 170, and the color replacement module 180. This corresponds to the extracted color integration module 160 described above. Further, the extracted color integration module 360 may perform any of the following integration processes.
(1) If the first representative color and the second representative color are within a predetermined distance, they are integrated by excluding either the first representative color or the second representative color. processing. The predetermined distance in (1) may be a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black.
(2) Processing for integrating by excluding when the second representative color is equal to or less than a predetermined saturation.
These processes (1) and (2) may be combined. For example, the processing may be performed in the order of (1) and (2) to reduce the second representative color.

The color number determination module 170 is connected to the image type determination module 120, the external designation reception module 130, the frequency representative color extraction module 340, the distance representative color extraction module 350, and the extracted color integration module 360. When the number of representative colors integrated by the extraction color integration module 360 is greater than or greater than the number of representative colors passed from the external designation receiving module 130, the color number determination module 170 And instructing to reduce the number of first representative colors and the number of second representative colors. Further, one or both of the frequency representative color extraction module 340 and the distance representative color extraction module 350 may be instructed to reduce the number of first representative colors and the number of second representative colors. Good.
The color replacement module 180 is connected to the extracted color integration module 360.

FIG. 4 is a flowchart illustrating a processing example according to the second exemplary embodiment.
In step S402, the histogram generation module 110 generates a color space histogram from the target image.
In step S404, the frequency representative color extraction module 340 extracts a frequency representative color with reference to the color space histogram. At the time of repetition, the number of extracted colors of the frequency representative color is limited.
In step S406, the distance representative color extraction module 350 extracts a distance representative color for a color gamut that is separated from the frequency representative color by a predetermined distance in the color space.
A color arranged in advance (for example, arranged at equal intervals) in the color space is extracted as a representative color.
-A representative color is extracted at intervals of a predetermined distance with reference to a color having a frequency of appearance.
At the time of repetition, a predetermined distance and a predetermined interval are increased by a predetermined value.

In step S408, the extracted color integration module 360 excludes the distance representative color (either one) when the frequency representative color and the distance representative color are within a predetermined distance.
In step S410, the color number determination module 170 calculates the total number of colors by integrating the frequency representative color and the distance representative color, compares with the predetermined number of colors, and the total number of colors is larger than the predetermined number of colors. If the total number of colors is smaller than the predetermined number of colors, the process proceeds to step S414.
In step S412, the extracted color integration module 360 determines whether to reduce the distance representative color or the frequency representative color. If it is determined to reduce the frequency representative color, the process returns to step S404 to reduce the distance representative color. If it is determined, the process returns to step S406.
・ If the pattern type occupies a large amount, the distance representative color is reduced. If the character line drawing occupancy is large, the frequency representative color is reduced.
・ Select the representative color to be emphasized by external designation.
・ If the maximum color difference is specified, reduce the frequency representative color.
In step S414, the color replacement module 180 performs color replacement on the pixel value of the target image using the extracted representative color.

FIG. 5 is a conceptual module configuration diagram of a configuration example according to the third embodiment.
The image processing apparatus according to the third embodiment is for limiting the color of an image. As shown in the example of FIG. 5, a histogram generation module 110, a frequency gamut division module 515, and an image type determination module 120 are used. , An external designation receiving module 130, a frequency representative color extraction module 540, a distance representative color extraction module 550, an extracted color integration module 560, a color number determination module 170, and a color replacement module 180.

The histogram generation module 110 is connected to the frequency gamut division module 515, the frequency representative color extraction module 540, and the distance representative color extraction module 550.
The frequency gamut division module 515 is connected to the histogram generation module 110, the frequency representative color extraction module 540, and the distance representative color extraction module 550. The frequency gamut division module 515 divides the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image extracted by the histogram generation module 110. For example, a high-frequency image that is a region including pixel values with a frequency greater than or greater than a predetermined value and a region other than that may be set as a low-frequency image, or less than or less than a predetermined value. A low frequency image that is an area including pixel values of frequency and other areas may be used as a high frequency image. A high-frequency image that is a region including pixel values with a frequency up to a predetermined rank and other regions may be low-frequency images, or a low region that includes pixel values with a frequency after a predetermined rank. It is good also considering a frequency image and an area other than that as a high frequency image.

The image type determination module 120 is connected to the color number determination module 170.
The external designation receiving module 130 is connected to the color number determination module 170.
The frequency representative color extraction module 540 is connected to the histogram generation module 110, the frequency gamut division module 515, the extracted color integration module 560, and the color number determination module 170. The frequency representative color extraction module 540 extracts the first representative color from the high frequency image divided by the frequency color gamut division module 515. Except that the target image is a high-frequency image, processing equivalent to that of the frequency representative color extraction module 140 or the frequency representative color extraction module 340 described above is performed.
The distance representative color extraction module 550 is connected to the histogram generation module 110, the frequency gamut division module 515, the extracted color integration module 560, and the color number determination module 170. The distance representative color extraction module 550 extracts the second representative color from the low frequency image divided by the frequency color gamut division module 515. Except that the target image is a low-frequency image, processing equivalent to that of the distance representative color extraction module 150 or the distance representative color extraction module 350 described above is performed.

The extracted color integration module 560 is connected to the frequency representative color extraction module 540, the distance representative color extraction module 550, the color number determination module 170, and the color replacement module 180. Processing equivalent to that of the extraction color integration module 160 or the extraction color integration module 360 described above is performed.
The color number determination module 170 is connected to the image type determination module 120, the external designation receiving module 130, the frequency representative color extraction module 540, the distance representative color extraction module 550, and the extracted color integration module 560. When the number of representative colors integrated by the extraction color integration module 560 is greater than or greater than the number of representative colors passed from the external designation receiving module 130, the color number determination module 170 And instructing to reduce the number of first representative colors and the number of second representative colors. Further, one or both of the frequency representative color extraction module 540 and the distance representative color extraction module 550 may be instructed to reduce the number of first representative colors and the number of second representative colors. Good.
The color replacement module 180 is connected to the extracted color integration module 560.

FIG. 6 is a flowchart illustrating a processing example according to the third exemplary embodiment.
In step S602, the histogram generation module 110 generates a color space histogram from the target image.
In step S604, the frequency gamut division module 515 divides the color space histogram into a high frequency region and a low frequency region.
In step S606, the frequency representative color extraction module 540 extracts a frequency representative color for the high frequency color space region with reference to the color space histogram. At the time of repetition, the number of extracted colors of the frequency representative color is limited.
In step S608, the distance representative color extraction module 550 extracts a distance representative color for a color gamut that is a predetermined distance away from the frequency representative color in the color space with respect to the low frequency color space area.
A color arranged in advance (for example, arranged at equal intervals) in the color space is extracted as a representative color.
-A representative color is extracted at intervals of a predetermined distance with reference to a color having a frequency of appearance.
At the time of repetition, a predetermined distance and a predetermined interval are increased by a predetermined value.

In step S610, when the color number determination module 170 exists within a predetermined distance between the frequency representative color and the distance representative color, the distance representative color (either one) is excluded and the predetermined number of colors is excluded. If the total number of colors is larger, the process proceeds to step S612, and if the total number of colors is smaller than the predetermined number, the process proceeds to step S614.
In step S612, the extracted color integration module 560 determines whether to reduce the distance representative color or the frequency representative color. If it is determined to reduce the frequency representative color, the process returns to step S606 to reduce the distance representative color. If it is determined, the process returns to step S608.
・ If the pattern type occupies a large amount, the distance representative color is reduced. If the character line drawing occupancy is large, the frequency representative color is reduced.
・ Select the representative color to be emphasized by external designation.
・ If the maximum color difference is specified, reduce the frequency representative color.
In step S614, the color replacement module 180 performs color replacement on the pixel value of the target image using the extracted representative color.

  A hardware configuration example of the image processing apparatus according to the present embodiment will be described with reference to FIG. The configuration shown in FIG. 7 is configured by a personal computer (PC), for example, and shows a hardware configuration example including a data reading unit 717 such as a scanner and a data output unit 718 such as a printer.

  A CPU (Central Processing Unit) 701 includes various modules described in the above-described embodiments, that is, a histogram generation module 110, an image type determination module 120, an external designation reception module 130, a frequency representative color extraction module 140, and a distance representative color. Extraction module 150, extraction color integration module 160, color number determination module 170, color replacement module 180, frequency representative color extraction module 340, distance representative color extraction module 350, extraction color integration module 360, frequency color gamut division module 515, frequency representative A system that executes processing according to a computer program that describes the execution sequence of each module such as the color extraction module 540, the distance representative color extraction module 550, and the extraction color integration module 560. It is Mibe.

  A ROM (Read Only Memory) 702 stores programs, calculation parameters, and the like used by the CPU 701. A RAM (Random Access Memory) 703 stores programs used in the execution of the CPU 701, parameters that change as appropriate during the execution, and the like. These are connected to each other via a host bus 704 including a CPU bus.

  The host bus 704 is connected to an external bus 706 such as a PCI (Peripheral Component Interconnect / Interface) bus via a bridge 705.

  A keyboard 708 and a pointing device 709 such as a mouse are input devices operated by an operator. The display 710 includes a liquid crystal display device or a CRT (Cathode Ray Tube), and displays various types of information as text or image information.

  An HDD (Hard Disk Drive) 711 includes a hard disk, drives the hard disk, and records or reproduces a program executed by the CPU 701 and information. The received image, the image after replacement, the color appearance frequency, and the like are stored in the hard disk. Further, various computer programs such as various other data processing programs are stored.

  The drive 712 reads data or a program recorded in a removable recording medium 713 such as a magnetic disk, an optical disk, a magneto-optical disk, or a semiconductor memory, and the data or program is read from the interface 707 and the external bus 706. , The bridge 705, and the RAM 703 connected via the host bus 704. The removable recording medium 713 can also be used as a data recording area similar to a hard disk.

  The connection port 714 is a port for connecting an external connection device 715, and has a connection unit such as USB, IEEE1394. The connection port 714 is connected to the CPU 701 and the like via the interface 707, the external bus 706, the bridge 705, the host bus 704, and the like. The communication unit 716 is connected to a communication line and executes data communication processing with the outside. The data reading unit 717 is a scanner, for example, and executes document reading processing. The data output unit 718 is, for example, a printer, and executes document data output processing.

  Note that the hardware configuration of the image processing apparatus shown in FIG. 7 shows an example of the configuration, and the present embodiment is not limited to the configuration shown in FIG. 7, and the modules described in the present embodiment are executed. Any configuration is possible. For example, some modules may be configured with dedicated hardware (for example, Application Specific Integrated Circuit (ASIC), etc.), and some modules are in an external system and connected via a communication line In addition, a plurality of systems shown in FIG. 7 may be connected to each other via a communication line so as to cooperate with each other. Further, it may be incorporated in a copying machine, a fax machine, a scanner, a printer, a multifunction machine (an image processing apparatus having any two or more functions of a scanner, a printer, a copying machine, a fax machine, etc.).

The program described above may be provided by being stored in a recording medium, or the program may be provided by communication means. In that case, for example, the above-described program may be regarded as an invention of a “computer-readable recording medium recording the program”.
The “computer-readable recording medium on which a program is recorded” refers to a computer-readable recording medium on which a program is recorded, which is used for program installation, execution, program distribution, and the like.
The recording medium is, for example, a digital versatile disc (DVD), which is a standard established by the DVD Forum, such as “DVD-R, DVD-RW, DVD-RAM,” and DVD + RW. Standard “DVD + R, DVD + RW, etc.”, compact disc (CD), read-only memory (CD-ROM), CD recordable (CD-R), CD rewritable (CD-RW), Blu-ray disc ( Blu-ray Disc (registered trademark), magneto-optical disk (MO), flexible disk (FD), magnetic tape, hard disk, read-only memory (ROM), electrically erasable and rewritable read-only memory (EEPROM (registered trademark)) )), Flash memory, Random access memory (RAM) SD (Secure Digital) memory card and the like.
The program or a part of the program may be recorded on the recording medium for storage or distribution. Also, by communication, for example, a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a wired network used for the Internet, an intranet, an extranet, etc., or wireless communication It may be transmitted using a transmission medium such as a network or a combination of these, or may be carried on a carrier wave.
Furthermore, the program may be a part of another program, or may be recorded on a recording medium together with a separate program. Moreover, it may be divided and recorded on a plurality of recording media. Further, it may be recorded in any manner as long as it can be restored, such as compression or encryption.

110 ... Histogram generation module 120 ... Image type determination module 130 ... External designation reception module 140 ... Frequency representative color extraction module 150 ... Distance representative color extraction module 160 ... Extracted color integration module 170 ... Color number determination module 180 ... Color replacement module 340 ... Frequency representative color extraction module 350 ... Distance representative color extraction module 360 ... Extraction color integration module 515 ... Frequency color gamut division module 540 ... Frequency representative color extraction module 550 ... Distance representative color extraction module 560 ... Extraction color integration module

Claims (24)

First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
A replacement unit that replaces the image with a representative color integrated by the integration unit;
The second extraction means includes
(1) extracting the second representative color from an area at a predetermined distance from the first representative color;
(2) Do not extract a second representative color that is equal to or less than a predetermined saturation,
Any one of the above or a combination thereof is performed. The second extraction means may further include (1), (2), or a combination of (1) and (2),
(3) extracting the second representative color in an area where the first representative color does not exist in a color space;
The image processing apparatus according to claim 1, wherein processing is performed in combination. The predetermined distance in (1) of the second extraction means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. The image processing apparatus according to claim 2. The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
The image processing apparatus according to any one of claims 1 to 3, wherein any one of or a combination thereof is performed. The predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black,
The image processing apparatus according to claim 4, wherein any one of the above is performed. Further comprising a dividing means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image;
The first extraction means extracts a first representative color from the high-frequency image;
The image processing apparatus according to any one of claims 1 to 5, wherein the second extraction unit extracts a second representative color from the low-frequency image. First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
A replacement unit that replaces the image with a representative color integrated by the integration unit;
The second extraction means includes
(1) extracting the second representative color in an area where the first representative color does not exist in a color space;
(2) extracting the second representative color from an area of a predetermined distance from the first representative color;
(3) Do not extract a second representative color that is equal to or less than a predetermined saturation,
Any one of these or a combination thereof,
The predetermined distance in (2) of the second extraction means is a longer distance for a color with lower saturation, or a longer distance for a color close to white or black,
The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
Any one of these or a combination thereof,
The predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. Processing equipment. Further comprising a dividing means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image;
The first extraction means extracts a first representative color from the high-frequency image;
The image processing apparatus according to claim 7, wherein the second extraction unit extracts a second representative color from the low-frequency image. First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Replacement means for replacing the image with a representative color integrated by the integration means;
Division means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image;
The second extraction means includes
(1) extracting the second representative color in an area where the first representative color does not exist in a color space;
(2) extracting the second representative color from an area of a predetermined distance from the first representative color;
(3) Do not extract a second representative color that is equal to or less than a predetermined saturation,
Any one of these or a combination thereof,
The predetermined distance in (2) of the second extraction means is a longer distance for a color with lower saturation, or a longer distance for a color close to white or black,
The first extraction means extracts a first representative color from the high-frequency image;
The image processing apparatus, wherein the second extraction unit extracts a second representative color from the low-frequency image. The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
The image processing apparatus according to claim 9, wherein one or a combination thereof is performed. First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
A replacement unit that replaces the image with a representative color integrated by the integration unit;
The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
Any one of these or a combination thereof,
The predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black,
An image processing apparatus that performs any of the above. The second extraction means includes
(1) extracting the second representative color in an area where the first representative color does not exist in a color space;
(2) extracting the second representative color from an area of a predetermined distance from the first representative color;
(3) Do not extract a second representative color that is equal to or less than a predetermined saturation,
The image processing apparatus according to claim 11, wherein any one of or a combination thereof is performed. The predetermined distance in (2) of the second extraction means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. The image processing apparatus according to claim 12. Further comprising a dividing means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image;
The first extraction means extracts a first representative color from the high-frequency image;
Said second extracting means, the image processing apparatus according to any one of claims 11 13, characterized by extracting the second representative color from the low frequency image. First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Replacement means for replacing the image with a representative color integrated by the integration means;
Division means for dividing the image into a high-frequency image and a low-frequency image based on the color appearance frequency in the image;
The first extraction means extracts a first representative color from the high-frequency image;
The image processing apparatus, wherein the second extraction unit extracts a second representative color from the low-frequency image. The second extraction means includes
(1) extracting the second representative color in an area where the first representative color does not exist in a color space;
(2) extracting the second representative color from an area of a predetermined distance from the first representative color;
(3) Do not extract a second representative color that is equal to or less than a predetermined saturation,
The image processing apparatus according to claim 15, wherein any one of or a combination thereof is performed. The predetermined distance in (2) of the second extraction means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black. The image processing apparatus according to claim 16. The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
The image processing apparatus according to claim 15, wherein any one of these or a combination thereof is performed. The predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black,
The image processing apparatus according to claim 18, wherein any one of the following is performed. Computer
First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Functioning as a replacement means for replacing the image with a representative color integrated by the integration means;
The second extraction means includes
(1) extracting the second representative color from an area at a predetermined distance from the first representative color;
(2) Do not extract a second representative color that is equal to or less than a predetermined saturation,
An image processing program for performing any one of or a combination thereof. Computer
First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Functioning as a replacement means for replacing the image with a representative color integrated by the integration means;
The second extraction means includes
(1) extracting the second representative color in an area where the first representative color does not exist in a color space;
(2) extracting the second representative color from an area of a predetermined distance from the first representative color;
(3) Do not extract a second representative color that is equal to or less than a predetermined saturation,
Any one of these or a combination thereof,
The predetermined distance in (2) of the second extraction means is a longer distance for a color with lower saturation, or a longer distance for a color close to white or black,
The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
Any one of these or a combination thereof,
An image processing program in which the predetermined distance in (1) of the integration unit is a longer distance for a color with lower saturation, or a longer distance for a color close to white or black. Computer
First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Replacement means for replacing the image with a representative color integrated by the integration means;
Based on the color appearance frequency in the image, it functions as a dividing means for dividing the image into a high-frequency image and a low-frequency image,
The second extraction means includes
(1) extracting the second representative color in an area where the first representative color does not exist in a color space;
(2) extracting the second representative color from an area of a predetermined distance from the first representative color;
(3) Do not extract a second representative color that is equal to or less than a predetermined saturation,
Any one of these or a combination thereof,
The predetermined distance in (2) of the second extraction means is a longer distance for a color with lower saturation, or a longer distance for a color close to white or black,
The first extraction means extracts a first representative color from the high-frequency image;
The image processing program for extracting the second representative color from the low frequency image. Computer
First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Functioning as a replacement means for replacing the image with a representative color integrated by the integration means;
The integration means includes
(1) When the first representative color and the second representative color are within a predetermined distance, by excluding either the first representative color or the second representative color Integrating,
(2) integrating by excluding if the second representative color is less than or less than a predetermined saturation;
Any one of these or a combination thereof,
The predetermined distance in (1) of the integration means is a longer distance as the color is lower in saturation, or a longer distance as the color is closer to white or black,
An image processing program for performing any of the above. Computer
First extraction means for extracting a first representative color, which is a color representing the image, based on the color appearance frequency in the image;
Second extracting means for extracting a second representative color of the image based on a predetermined interval on the color space;
Integration means for integrating the first representative color and the second representative color;
Replacement means for replacing the image with a representative color integrated by the integration means;
Based on the color appearance frequency in the image, it functions as a dividing means for dividing the image into a high-frequency image and a low-frequency image,
The first extraction means extracts a first representative color from the high-frequency image;
The second extraction unit is an image processing program for extracting a second representative color from the low-frequency image.

Images