Image processing device, image processing method and program

Abstract

To provide a process to perform a highly accurate uneven density correction while suppressing the number of patches.SOLUTION: A chart image generation unit acquires measurement data for the latest test chart. A patch grayscale calculation unit obtains output characteristics representing measured values for input grayscale values on the basis of the acquired measurement data and calculates a selected grayscale value to be used as the input grayscale value of the test chart from the obtained output characteristics. The chart image generation unit uses the calculated selected grayscale values as input grayscale values and generates a test chart without using at least one initial grayscale value as the input grayscale value.SELECTED DRAWING: Figure 5

Description

[Technical field]

[0001] The present invention relates to image processing for reducing uneven density of an image. [Background technology]

[0002] Conventionally, inkjet recording devices have been widely used as image forming devices, which move a recording head, in which a plurality of ink ejection ports (nozzles) are arranged, relative to the recording medium and eject ink droplets (dots) from the nozzles to form a desired image on the recording medium. In such inkjet recording devices, variations in the ejection characteristics (output characteristics) of the plurality of nozzles can cause density unevenness (uneven density) and streaks in the recorded image, which can cause problems in image quality. Note that density unevenness can also cause problems in image quality in electrophotographic image forming devices.

[0003] In order to reduce such uneven density and streaks, a technique is known in which a test chart for measuring density is output, and the input image data is corrected using the unevenness correction value for each nozzle obtained by measuring the test chart. Patent Document 1 discloses a method for creating a highly accurate uneven density correction value without increasing the number of gradations of each test chart by outputting and measuring multiple types of test charts having preset gradation values ​​or gradation values ​​manually set by the user. With this method, when it is desired to narrow the gradation interval and measure the gradation finely for highly accurate uneven density correction, the gradation interval between patches can be narrowed by increasing the types of test charts to be output. [Prior art documents] [Patent documents]

[0004] [Patent Document 1] JP 2014-100854 A Summary of the Invention [Problem to be solved by the invention]

[0005] However, with the method of Patent Document 1, in order to narrow the gradation interval between patches, it is necessary to increase the number of patches by increasing the number of types of test charts to be output, which poses the problem of increasing the number of test charts to be output.

[0006] An object of the present invention is to provide a process for performing high-precision density unevenness correction while suppressing the number of patches. [Means for solving the problem]

[0007] In order to solve the above problem, an image processing device according to the present invention includes a generating means for generating a first chart image in which a plurality of patches having different gradation values ​​are arranged, and an acquiring means for acquiring measurement values ​​indicating the density of color materials in areas corresponding to each patch in a test chart, the measurement values ​​being obtained by measuring the first chart image on a test chart formed on a recording medium by an image forming device, the test chart being obtained by measuring the first chart image on the test chart, the measurement values ​​being obtained by measuring the density of color materials in areas corresponding to each patch in ... the test chart. The output characteristic of the image forming apparatus is derived based on the gradation values ​​of the plurality of patches and the measurement values. The error due to linear interpolation is expected to be large in a selection unit for selecting at least one gradation value in the range, the generation unit including a patch corresponding to the selected at least one gradation value, and a generation unit for generating a patch corresponding to the output characteristic among the plurality of patches. The linearity of range Against The corresponding patch Reduced the number The present invention is characterized in that a second chart image is generated. Effect of the Invention

[0008] According to the present invention, it is possible to perform high-precision density unevenness correction while suppressing the number of patches. [Brief description of the drawings]

[0009] [Figure 1] FIG. 1 is a block diagram showing an example of a functional configuration of an image processing apparatus; [Diagram 2] Flowchart showing the procedure of streak unevenness correction processing [Diagram 3] FIG. 13 is a diagram showing an example of a chart image. [Figure 4]FIG. 1 is a diagram showing output characteristics of an image forming apparatus. [Diagram 5] Flowchart showing the procedure for dynamic generation of a chart image for unevenness correction [Figure 6] FIG. 13 is a diagram showing an example of output characteristics determined from measurement values ​​obtained from each patch, and selected tone values ​​determined from the output characteristics; [Figure 7] 1 is a flowchart showing the procedure of a process for selecting a gradation value according to a first embodiment; [Figure 8] FIG. 13 is a diagram showing an example of selected gradation values ​​obtained by a gradation value selection process according to the first embodiment; [Figure 9] 10 is a flowchart showing the procedure of a gradation value selection process according to the second embodiment. [Figure 10] FIG. 13 is a diagram showing a method of finding an internal division point for determining a selected gradation value in the gradation value selection process according to the second embodiment; [Figure 11] A diagram showing examples of selected gradation values ​​according to forward and reverse ratios [Figure 12] 13 is a flowchart showing the procedure of a gradation value selection process according to the third embodiment. [Figure 13] (a) A graph showing an example of output characteristics indicating measured values ​​versus input tone values; (b) A graph showing input tone values ​​versus differential values; (c) A graph showing differential values ​​versus input tone values. [Figure 14] A diagram showing the output characteristics, their derivatives, and second derivatives [Figure 15] FIG. 13 is a diagram showing an example of selection of gradation values ​​according to the third embodiment; [Figure 16] Block diagram showing the hardware configuration of an image processing device DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0010] Hereinafter, an embodiment of the present invention will be described with reference to the accompanying drawings. Note that the configurations shown in the following embodiments are merely examples, and the present invention is not limited to the configurations shown in the drawings.

[0011] [First embodiment] <Hardware configuration of image processing device> 16 is a block diagram showing a hardware configuration of the image processing device 1. The image processing device 1 includes a CPU 1601, a ROM 1602, and a RAM 1603. The image processing device 1 also includes a VC (video card) 1604, a general-purpose I / F (interface) 1605, a SATA (serial ATA) I / F 1606, and a NIC (network interface card) 1607. The CPU 1601 executes an OS (operating system) and various programs stored in the ROM 1602, a HDD (hard disk drive) 1613, etc., using the RAM 1603 as a work memory. The CPU 1601 also controls each component via a system bus 1608. Note that, in the processing according to the flowchart described later, program codes stored in the ROM 1602, the HDD 1613, etc. are expanded in the RAM 1603 and executed by the CPU 1601. A display 1615 is connected to the VC 1604. An input device 1610 such as a mouse or keyboard and an image forming device 1611 are connected to the general-purpose I / F 1605 via a serial bus 1609. An HDD 1613 and a general-purpose drive 1614 that reads and writes data from and to various recording media are connected to the SATA I / F 1606 via a serial bus 1612. The NIC 1607 inputs and outputs information to and from external devices.

[0012] The CPU 1601 uses various recording media mounted on the HDD 1613 or the general-purpose drive 1614 as storage locations for various data. The CPU 1601 displays a GUI (Graphical User Interface) provided by a program on a display 1615, and receives inputs such as user instructions via an input device 1610.

[0013] The image forming apparatus 1611 is a single-pass inkjet printer, but may be an electrophotographic image forming apparatus. The image forming apparatus 1611 in this embodiment is connected to the image processing apparatus 1 via a serial bus 1609, but may be configured to include the image processing apparatus 1 as an image processing unit.

[0014] <Functional configuration of image processing device> 1 is a block diagram showing an example of the functional configuration of an image processing device according to the present embodiment. The image processing device 1 processes input image data 101 input from an external source, and sends the image data to an image forming device 1611 having an inkjet (IJ) head in which a plurality of ink ejection orifices (nozzles) are arranged. The image processing unit 1 includes an image data input unit 102, a gamma correction unit 103, a stripe unevenness correction unit 104, an N-value conversion unit 105, an image data output unit 106, a test chart measurement unit 107, and an unevenness correction value calculation unit 108. The image processing unit 1 also includes a defective nozzle detection unit 109, a measurement data storage unit 110, an initialization unit 111, and a chart image generation unit 112. The chart image generation unit 112 also includes a patch gradation calculation unit 113.

[0015] The image data input unit 102 functions as an image acquisition unit for importing image data to be printed. The image data input unit 102 may be a data input terminal for importing input image data 101 to be printed from a PC (not shown) or the like, a wired or wireless communication interface unit, or a media interface unit for reading and writing to a storage medium such as a memory card. Note that when the IJ head of the image forming apparatus 1611 uses inks of black (K), cyan (C), magenta (M), and yellow (Y), for example, the input image data 101 is image data consisting of 8-bit color signals for each of K, C, M, and Y.

[0016] The gamma correction unit 103 functions as a tone conversion processing unit for obtaining a desired tone by gamma correction processing of the input image data 101 input from the image data input unit 102. The gamma correction unit 103 performs tone value correction using a one-dimensional lookup table (LUT) corresponding to each color (K, C, M, Y) that is prepared in advance.

[0017] The stripe unevenness correction unit 104 performs image processing to suppress density unevenness and stripe unevenness caused by variations in the ejection characteristics of each nozzle provided in the IJ head and non-ejecting nozzles. Specifically, a correction one-dimensional LUT for stripe unevenness correction is prepared for each nozzle position, and stripe unevenness correction processing is performed by performing tone conversion using this correction one-dimensional LUT. An N-value conversion unit 105 converts multi-tone (M-value) image data into N-value (N is an integer equal to or greater than 2 and less than M) image data printable by an IJ head using a known N-value conversion method such as error diffusion or dithering.

[0018] The image data output unit 106 converts the N-valued image data generated by the N-valuing unit 105 in accordance with the nozzle arrangement, and outputs the converted image data to an IJ head driver of the image forming apparatus 1611 .

[0019] The chart image generating unit 112 is a processing unit for generating a chart image for unevenness correction, and includes a patch gradation calculating unit 113. Here, the chart image is image data in which a plurality of rectangular patches having uniform gradation values ​​on the data are arranged, the rectangular patches extending long in the nozzle row direction of the inkjet head.

[0020] The patch tone calculation unit 113 is a calculation unit that determines new selected tone values ​​to be used in the chart image based on the measurement data stored in the measurement data storage unit 110 described below. The test chart measurement unit 107 measures the output result of the test chart formed by the IJ head, and obtains the output characteristic for each nozzle based on the measurement result. Here, the output characteristic is an output characteristic in which the density of the color material output on the paper surface corresponds to the input gradation value. The color material is ink when the image forming apparatus is an inkjet type as in this embodiment, and toner when the image forming apparatus is an electrophotographic type.

[0021] The measurement result may be data from which the output characteristics of each nozzle can be obtained, for example, a scanned image captured by an in-line scanner (not shown) built into the inkjet recording device or a separately prepared offline scanner. Another measurement result may be density data directly obtained by a microdensitometer or the like. In the following description, it is assumed that the output characteristics of each nozzle are obtained in the test chart measurement unit 107 based on the density estimated from the luminance value of the scanned image captured by the in-line scanner (not shown).

[0022] The unevenness correction value calculation unit 108 is a calculation unit that calculates an unevenness correction value for each nozzle based on the output characteristics obtained by the test chart measurement unit 107. The calculated correction value is sent to the streak unevenness correction unit 104 together with the position information of the corresponding nozzle in the form of a one-dimensional correction LUT associated with the input gradation value.

[0023] The defective nozzle detection unit 109 is a processing unit that identifies the position of a defective nozzle where a discharge defect, a deviation in the landing position, or the like is occurring, based on the output characteristics obtained by the test chart measurement unit 107 .

[0024] The measurement data storage unit 110 is a memory unit that stores the output characteristics obtained by the test chart measurement unit 107. The output characteristics that associate the input tone values ​​of the test chart with the measurement values ​​of the ink density for each nozzle that is output based on the input tone values ​​are stored here. Details will be described later.

[0025] The initialization unit 111 includes a user interface that allows the user to initialize past data as necessary. For example, when the user presses an initialization button, the selected gradation values ​​and measurement values ​​stored in the measurement data storage unit 110 are erased.

[0026] <Dynamic correction workflow> In this embodiment, the input tone values ​​of the test charts output from the second time onwards are updated with selected tone values ​​dynamically selected based on the measurement results of the most recent test chart, thereby generating a test chart with improved accuracy in unevenness correction. Fig. 2 is a flowchart showing the procedure of the streaky unevenness correction process performed by the image processing device in this embodiment. Each step of the flow shown in Fig. 2 will be described below.

[0027] In S201, the chart image generating unit 112 generates a chart image. Here, an example of the generated chart image is shown in FIG. 3. Nine gradation value patches 301-309, to which input gradation values ​​i1-i9 are respectively set, are arranged in the chart image 300 shown in FIG. 3. Here, the number and arrangement order of the gradation value patches are not limited to this. In generating the chart image in S201, preset initial gradation values ​​are used as the input gradation values ​​i1-i9. Here, it is preferable to use the initial gradation values ​​obtained by dividing the domain of the input gradation values ​​of the image data (for example, 0-255 in the case of 8 bits) at appropriate intervals.

[0028] In S202, the chart image generating unit 112 outputs the generated chart image to the image data input unit 102. The chart image generated in S201 is tone-converted by the gamma correction unit 103 using a one-dimensional LUT for gamma correction, N-valued by the N-value conversion unit 105, and output as an image onto a printing medium (not shown) by the inkjet head via the image data output unit 106 and the inkjet head driver. Note that the stripe unevenness correction unit 104 does not perform correction processing on the chart image.

[0029] In S203, the test chart measurement unit 107 measures the test chart output on the print medium and measures the output characteristics for each nozzle. For example, rectangular portions corresponding to the tone value patches 301-309 of the chart image 300 are cut out by image processing from an image acquired by an inline scanner or the like. Then, for the cut-out rectangular portions, pixel values ​​in the paper transport direction are averaged to acquire the output characteristics for each nozzle. The test chart measurement unit 107 stores the acquired output characteristics for each nozzle in the measurement data storage unit 110 as measurement data.

[0030] In S204, the unevenness correction value calculation unit 108 calculates the unevenness correction value for each nozzle position based on the measurement result of S203. FIG. 4 is a graph of the nozzle-specific output characteristic 401, which is the output characteristic of each nozzle obtained in S203, and the target output characteristic (target characteristic) 402. Here, the target characteristic is a target characteristic that is predetermined according to the output characteristic of each nozzle. In this embodiment, as shown in FIG. 4, a density value that is linear with respect to the input gradation value is set as the target characteristic. At this time, a target density value 403 is obtained from the target characteristic corresponding to an arbitrary input gradation value, for example, the input gradation value i5, and an input gradation value in the nozzle-specific output characteristic 401 corresponding to the target density value 403 is obtained as the corrected input gradation value i5'. The unevenness correction value calculation unit 108 thus obtains the corrected input gradation value for each input gradation value, and creates a correction one-dimensional LUT that associates the input gradation value with the corrected input gradation value.

[0031] By the process from S201 to S204 described above, unevenness correction data for printing any image can be created. At this time, in the case of an inkjet printer using four colors of ink, CMYK, for example, the process shown in S201 to S204 is performed in parallel or in series for each color, and unevenness correction data corresponding to each color of CMYK is created. At this time, it is also possible to prepare different initial gradation values ​​for each color.

[0032] The processes in steps S201 to S204 are executed prior to printing a user image, such as when starting up the device, when attaching the head, or when replacing the paper.

[0033] In S205, the image processing device 1 outputs an image in response to an image print instruction from a user. In this embodiment, a print instruction from a user is determined to be input of input image data 101 to be printed into an image data input unit 102. The input image data 101 passes through the image data input unit 102, is subjected to gamma correction processing in a gamma correction unit 103, and is sent to a stripe unevenness correction unit 104. In the stripe unevenness correction unit 104, stripe unevenness correction processing is performed using the one-dimensional correction LUT for each nozzle position created in S204. Thereafter, the input image data 101 is converted into N-values ​​in an N-value conversion unit 105, and is output by an IJ head via an image data output unit 106 and an IJ head driver.

[0034] In S206, the image processing device 1 determines whether or not to end printing. If printing of the number of print sheets provided together with the input image data 101 has been completed, printing ends. If it is determined in S206 that printing should be continued, or if printing is to be continued in response to a separate print instruction from the user after printing has been completed, the process proceeds to S207.

[0035] In S207, the image processing device 1 determines whether or not to recalculate the correction value. Whether or not to recalculate the correction value may be determined based on a predetermined condition, such as whether or not a certain amount of streaks remain, or whether or not a predetermined number of prints have been printed, using an input from an external device such as a sensor that detects streaks. If it is determined that recalculation is to be performed, the process proceeds to S208.

[0036] In S208, the chart image generating unit 112 dynamically generates a chart image in which new selected tone values ​​are set for the input tone values ​​i1 to i9 based on the test chart measurement result acquired in the previous S203. More specifically, the patch tone calculating unit 113 newly calculates selected tone values ​​to be used for the input tone values ​​i1 to i9 of the chart image based on the most recent measurement data stored in the measurement data storing unit 110. After that, the chart image generating unit 112 generates a new chart image in which the newly calculated selected tone values ​​are set for the input tone values ​​i1 to i9.

[0037] After a new chart image is generated in S208, the processes of S202 to S204 are executed using the newly generated chart image, and unevenness correction data for each nozzle is generated again.

[0038] In this way, by dynamically adjusting the input tone values ​​of the test chart based on the previous measurement data, it is possible to focus on outputting important tone regions that change non-monotonically, compared to using a test chart with a static input tone value, and it is expected that the accuracy of correction will be improved. In addition, there are cases where the number of tones of the dynamically generated test chart can be made smaller than the number of initial tone values. In such cases, it is possible to calculate the correction value with fewer output sheets and less processing time while maintaining the accuracy of correction.

[0039] The procedure for dynamically generating a chart image in S208 will be described in detail with reference to the flowchart of FIG.

[0040] <Dynamic generation of chart images> FIG. 5 is a flowchart showing the procedure of dynamic generation processing of a chart image for unevenness correction in the chart image generating unit 112 according to this embodiment.

[0041] In S501, the chart image generating unit 112 acquires measurement data of the latest test chart. Specifically, output characteristics that indicate measurement values ​​for input gradation values ​​used in the most recent test chart stored in the measurement data storage unit 110 are acquired as measurement data for each nozzle, and sent to the patch gradation calculation unit 113. The measurement value here is the density of the ink ejected from each nozzle, obtained by measuring the test chart as described above.

[0042] In S502, the patch tone calculation unit 113 calculates output characteristics that represent measurement values ​​for input tone values ​​based on the measurement data acquired in S501. The measurement data includes multiple measurement values ​​for each tone value patch for each nozzle, but here, the measurement values ​​for each tone value patch for each nozzle are averaged from the measurement data, and the calculated average value is used as the measurement value for each input tone value to calculate the output characteristics for each nozzle.

[0043] Fig. 6(a) is an example of the output characteristics obtained in S502, with the horizontal axis representing the input tone value and the vertical axis representing the measured value. Each point (sampling point defined by the input tone value and the measured value) P1 to P9 plotted in Fig. 6(a) corresponds to the tone value patches 301 to 309 in the chart image 300 shown in Fig. 3, and indicates the measured value for each of the input tone values ​​i1 to i9.

[0044] In S503, the patch tone calculation unit 113 calculates the selected tone values ​​to be used as the input tone values ​​of the test chart from the output characteristics obtained in S502. The selected tone values ​​are selected from a range where the interpolation error due to linear interpolation is expected to be large (the curvature is large) in the output characteristics of FIG. 6(a), that is, a range where the index of nonlinearity is larger than a predetermined value. In the example shown in FIG. 6(a), the number of tones is reduced in a range with high linearity such as between the input tone values ​​i1-i3 and i7-i9, and the number of tones is increased in a range with high nonlinearity such as between the input tone values ​​i3-i7. This makes it possible to measure the range where the error due to linear interpolation is expected to be large in more detail. FIG. 6(b) shows an example of the output characteristics obtained after replacing a part of the initial tone values ​​with the selected tone values. Here, among the new input tone values ​​i1′-i9′, the input tone values ​​i3′-i7′ are the selected tone values ​​adopted instead of the initial tone values. Incidentally, since the number of input tone values ​​in FIG. 6(b) is not changed, the initial tone values ​​used as input tone values ​​i2 and i8 shown in FIG. 6(a) are omitted in FIG. 6(b).

[0045] In this way, by selecting more input tone values ​​in a range where the error due to linear interpolation is expected to be large, the correction amount can be calculated with high accuracy even when the output characteristics of the nozzle have nonlinear tone. On the other hand, by reducing the number of input tone values ​​in a range where linearity is maintained, the number of tone value patches included in the test chart can be reduced, so that the processing time for calculating the correction value can be suppressed. In addition, in this embodiment, since tone values ​​are selected by predicting an area with high nonlinearity based on the actual output result, the correction value can be calculated with high accuracy or in a short processing time even when an unknown recording medium whose output characteristics have not been measured in advance is used.

[0046] In S504, the chart image generating unit 112 generates a chart image using the selected gradation value calculated in S503 as the input gradation value, and not using at least one initial gradation value as the input gradation value. A specific generation method will be described later.

[0047] By the above-described processing shown in S501 to S504, a test chart capable of obtaining more accurate output characteristics can be dynamically generated while being corrected based on the measurement results each time.

[0048] Next, the details of the process of selecting gradation values ​​in S503 in the dynamic generation of a chart image will be described below. In this embodiment, the linearity is evaluated for every three consecutive sampling points, and a selected gradation value is selected based on the evaluation result. By selecting the selected gradation value in this manner, it is possible to increase the number of sampling points in a range where the linearity of the output characteristics is low. Figure 7 shows a flowchart of the gradation value selection process by the patch gradation calculation unit 113 in this embodiment.

[0049] In S701, the patch tone calculation unit 113 selects one set of three consecutive sampling points. Here, the set of three consecutive sampling points is the three sampling points Pn-1, Pn, and Pn+1 (n=2, 3, .... 8) in Fig. 6(a). There is no particular restriction on the set that is initially focused on, but here, P1, P2, and P3 (n=2) are taken as the first set of focus, and n is updated in ascending order in the update process (S706) described below.

[0050] In S702, the patch tone calculation unit 113 calculates an evaluation value of linearity for the set of sampling points selected in S701. Specifically, the equation of a line L that passes through the two sampling points Pn-1 and Pn+1 at both ends is found, and the distance d between the line L and the sampling point Pn is calculated and used as the evaluation value. Alternatively, the distance d' from the line that connects the sampling points at the minimum and maximum values ​​(for example, 0 and 255 in the case of 8 bits) of the domain of the input tone value may be used as the evaluation value.

[0051] In S703, the patch tone calculation unit 113 judges whether or not the set of interest has linearity based on the evaluation value calculated in S702. For example, when the distance d is the evaluation value, it is judged that there is linearity if d≦th is satisfied for a predefined threshold th (for example, th=0.02), and that there is no linearity if d>th is satisfied. If it is judged that there is linearity in S703, the process proceeds to S705.

[0052] If it is determined in S703 that there is no linearity, in S704, the patch tone calculation unit 113 selects as selected tone values ​​the midpoint of the input tone values ​​i1, i2 of the sampling points P1, P2 and the midpoint of the input tone values ​​i2, i3 of the sampling points P2, P3.

[0053] In S705, the patch tone calculation unit 113 determines whether or not all pairs of sampling points have been processed as the pair of interest. If the processes in S702 to S704 have been completed for all pairs as the pair of interest, the dynamic generation process of the chart image is terminated.

[0054] If not completed, in S706, the patch tone calculation unit 113 updates the three consecutive sampling points of interest, and then returns to S702 to continue the process.

[0055] The chart image generating unit 112 generates a chart image by adding the minimum and maximum values ​​of the domain of the initial gradation values ​​to the multiple selected gradation values ​​obtained by the above S701 to S706, and using these as the final input gradation values. Fig. 8 shows an example in which selected gradation values ​​i1' to i8' are written for the output characteristic obtained using the initial gradation values ​​as the input gradation values. In Fig. 8, the circles are sampling points corresponding to the initial gradation values, and the triangles are points corresponding to the selected gradation values ​​on the output characteristic obtained using the initial gradation values ​​as the input gradation values.

[0056] <How to generate chart images> The chart image generating unit 112 generates a gradation value patch to which the initial gradation value set as the corresponding input gradation value or the selected gradation value obtained by the above process is uniformly assigned for each rectangular region having a width W in the nozzle row direction and a height H in the paper transport direction. The number of gradation value patches generated is equal to the number of input gradation values. For example, as shown in FIG. 8, when there are eight input gradation values, eight patches corresponding to input gradation values ​​i1' to i8' are generated. Here, since the input gradation value i1' is "0", its density value can be measured from the margin of the paper. Therefore, if a sufficient margin can be secured, the generation of a gradation value patch with a gradation value of 0 such as the input gradation value i1' may be omitted. After that, a chart image for density measurement is generated by arranging a plurality of gradation value patches generated for each input gradation value in the paper transport direction.

[0057] For example, in the case of an inkjet printer that uses four colors of ink, CMYK, four different chart images are generated for each color. If the number of input tone values ​​is small and the number of tone value patches included in each chart image is equal to or less than a predetermined number, the chart images of multiple colors may be combined into one image data.

[0058] In this way, by combining chart images of multiple colors into one image data that fits on as few recording media as possible, it is possible to reduce paper waste caused by outputting a test chart for highly accurate unevenness correction.

[0059] In this embodiment, when the evaluation value for evaluating linearity exceeds a predetermined threshold th, a new selected gradation value is set, but this is not limited to this. For example, a new selected gradation value may be set for an area where input gradation values ​​of a set of sampling points having the top n (n is an integer equal to or greater than 1) evaluation values ​​exist. At this time, one input gradation value may be deleted by deleting one sampling point from the set of sampling points to which a new selected gradation value has not been set. Furthermore, by adjusting n to limit the number of newly selected gradation values, chart images of multiple colors can be combined into one image data, making it easier to fit the image data onto the fewest number of recording media possible.

[0060] As described above, in this embodiment, a test chart capable of highly accurate interpolation can be generated by selecting as input tone values ​​more tone values ​​in a range with low linearity of the output characteristics generated based on the measurement results of the test chart.

[0061] [Second embodiment] In the first embodiment described above, the midpoint of the input tone values ​​of three consecutive sampling points is selected as the selected tone value. However, in this method, the interval between the newly selected selected tone value and the existing input tone value is fixed because it is determined by the interval of the initial tone value. Therefore, it is not possible to change the distance between the selected tone value and the existing input tone value according to the degree of linearity for each set of sampling points. Therefore, a method of determining the selected tone value according to the ratio of the slope between adjacent sampling points for each set of sampling points is considered. FIG. 9 shows a flowchart of the tone value selection process by the patch tone calculation unit 113 in this embodiment.

[0062] In S901, the patch tone calculation unit 113 selects one set of three consecutive sampling points. The method of selecting the sampling points here is the same as in S701 in the first embodiment.

[0063] In S902, the patch tone calculation unit 113 calculates the slope of each of the line segments connecting Pn-1 and Pn, and Pn and Pn+1, for the pair of sampling points selected in S901.

[0064] In S903, the patch tone calculation unit 113 uses the obtained gradient to obtain the dividing point Pn' between the two ends Pn-1 and Pn+1. The dividing point Pn' can be obtained by using either a forward ratio of the gradient or an inverse ratio. FIG. 10(a) shows an example in which a forward ratio is used, and FIG. 10(b) shows an example in which an inverse ratio is used, and shows the dividing point Pn' from which a triangular marker is obtained. Note that the forward ratio is the ratio of the gradient difference Ta between Pn-1 and Pn' to the gradient difference Tb between Pn' and Pn+1, which is the ratio of the gradient of the line segment connecting Pn-1 and Pn to the gradient of the line segment connecting Pn and Pn+1. The inverse ratio is the ratio of the gradation value difference Ta between Pn-1 and Pn' to the gradation value difference Tb between Pn' and Pn+1, to the slope of the line segment connecting Pn and Pn+1 to the slope of the line segment connecting Pn-1 and Pn. Therefore, when the internal division point Pn' is set based on the forward ratio, the internal division point Pn' will be located between two adjacent sampling points with a small slope. On the other hand, when the internal division point Pn' is set based on the inverse ratio, the internal division point Pn' will be located between two adjacent sampling points with a large slope.

[0065] Here, whether to use the forward ratio or the reverse ratio may be determined in advance, or the ratio to be used may be selected depending on the inclination.

[0066] In S904, the patch tone calculation unit 113 finds the tone value corresponding to the found internal division point, and sets this as the selected tone value. Note that, when actually performing the processing, the measurement value information of the internal division point is not necessary, so the processing of S903 and S904 may be combined to find the internal division point of the tone values ​​of Pn-1 and Pn+1, thereby deriving the selected tone value.

[0067] When tone value selection has been completed for all pairs of sampling points, this process ends. If not, the pair of sampling points of interest is updated, and the process returns to S902 to continue.

[0068] An example of the selected gradation values ​​obtained from the output characteristics by the above process is shown in Figures 11(a) and 11(b). Figure 11(a) shows an example of the case where the internal division point is obtained using a forward ratio, and Figure 11(b) shows an example where the internal division point is obtained using an inverse ratio, and the new input gradation values ​​i1' to i9' are the obtained selected gradation values.

[0069] In this manner, in this embodiment, by changing the interval between input gradation values ​​according to the slope of the output characteristic generated based on the measurement results of the test chart, it is possible to generate a test chart that allows for highly accurate interpolation in which more input gradation values ​​are set in a range with low linearity.

[0070] [Third embodiment] In the first and second embodiments, the gradation value is dynamically selected based on the linearity and slope of three consecutive sampling points. On the other hand, the linearity of a set of sampling points can also be calculated from the second-order differential value of the output characteristic. Therefore, in this embodiment, the selected gradation value is calculated based on the second-order differential value of the output characteristic obtained in S502. By calculating the second-order differential value, it is determined that the linearity is low in a range where the second-order differential value is large, and that the linearity is high in a range where the second-order differential value is small. FIG. 12 shows a flowchart of the gradation selection process by the patch gradation calculation unit 113 in this embodiment.

[0071] In S1201, the patch tone calculation unit 113 calculates a differential value of the output characteristic that represents a measurement value for an input tone value. Here, since the output characteristic obtained in this embodiment is composed of discrete values, the average rate of change between two adjacent sampling points is treated as the differential value. The tone value corresponding to the differential value is the intermediate tone value between the two adjacent sampling points.

[0072] In S1202, the patch tone calculation unit 113 calculates the second-order differential value by obtaining the average rate of change between each sampling point for the graph showing the differential value with respect to the input tone value obtained in S1201, in the same manner as in S1201. Fig. 13(a) is a graph showing an example of the output characteristic showing the measurement value with respect to the input tone value obtained in S502, (b) is a graph showing the differential value with respect to the input tone value, and (c) is a graph showing the second-order differential value with respect to the input tone value. As shown in Figs. 13(a) and (c), the range where the second-order differential value is large corresponds to the range where the linearity of the output characteristic is low, and the range where the second-order differential value is small corresponds to the range where the linearity is high.

[0073] In S1203, the patch tone calculation unit 113 calculates the selected tone value based on the second-order differential value calculated in S1202. An example of a specific selection method will be described with reference to FIG. 14. In the method shown in FIG. 14(a), tone values ​​having a large absolute value of the corresponding second-order differential value are selected for tone values ​​obtained by evenly dividing the domain of the input tone value (for example, 0 to 255 in the case of 8 bits). In the example shown in FIG. 14(b), tone values ​​having a maximum value 1401 and a minimum value 1402 as the second-order differential value and target values ​​1403 and 1404 that are half the maximum value 1401 and the minimum value 1402 are selected. Here, two target values ​​for the extreme values ​​of the second-order differential value are selected, but the number and value of the target values ​​may be appropriately set according to the number of tone values ​​to be selected.

[0074] In addition, in both methods, when generating a chart image, it is preferable to add the maximum and minimum values ​​of the input gradation value domain (0 and 255 in the case of 8 bits) and the gradation value whose second derivative is 0 to the selected multiple gradation values ​​to obtain the final input gradation value.

[0075] As described above, in this embodiment, a test chart capable of high-precision interpolation can be generated by selecting input tone values ​​in a range where the linearity of the output characteristics generated based on the measurement results of the test chart is low, as much as possible.

[0076] [Fourth embodiment] In the above-mentioned second embodiment, a method for determining selected gradation values ​​by finding internal division points from the ratio of the slopes of the output characteristics was described, and an example in which all internal division points are found in a forward ratio is shown in Fig. 11(a), and an example in which all internal division points are found in an inverse ratio is shown in Fig. 11(b). Here, a method for selecting whether to find internal division points in a forward ratio or an inverse ratio for each range based on the second-order differential value found in the third embodiment is shown.

[0077] First, the second-order differential value of the output characteristics is obtained using the same procedures as S1201 and S1202 in the third embodiment. Here, the second-order differential value at the end points of the domain of the input tone value is assumed to be 0. Note that the tone value corresponding to the second-order differential value obtained here coincides with the tone value corresponding to the sampling point.

[0078] Next, based on the graph of the obtained second-order differential value, it is determined for each range whether to use a forward ratio or an inverse ratio to calculate the internal division point. Figure 15(a) is a graph showing an example of the obtained second-order differential value. In the ranges A1 and A3 where the second-order differential value is monotonically increasing, the inverse ratio is used to obtain the internal division point, and in the range A2 where the second-order differential value is monotonically decreasing, the forward ratio is used to obtain the internal division point, and the gradation value corresponding to the obtained internal division point is set as the selected gradation value. Figure 15(b) is a graph showing an example where the selected gradation value selected from the internal division point obtained by the above-mentioned method is set as the input gradation value i1' to i9'.

[0079] [Other embodiments] The above-described embodiment relates to an example of printing using a single color or four colors of ink, K, C, M, and Y, but is not limited to this. For example, the above-described effects can be obtained by applying the present invention to a form of printing using low-density inks, such as light cyan, light magenta, and gray, or special color inks, such as red, green, blue, orange, and violet. Furthermore, the above-described embodiment uses an inkjet type image forming apparatus, but when using an electrophotographic type image forming apparatus, the above-described processing for each nozzle can be performed for each color material used.

[0080] The present invention can also be realized by a process in which a program for implementing one or more of the functions of the above-described embodiments is supplied to a system or device via a network or a storage medium, and one or more processors in a computer of the system or device read and execute the program. The present invention can also be realized by a circuit (e.g., ASIC) that implements one or more of the functions. [Explanation of symbols]

[0081] 1 Image processing device 107 Test chart measurement section 112 Chart image generator 113 Patch Tone Calculation Unit

Claims

1. a generating means for generating a first chart image on which a plurality of patches having different gradation values ​​are arranged; an acquisition means for acquiring a measurement value indicating a density of a color material in an area corresponding to each patch in a test chart obtained by measuring the first chart image on a recording medium by an image forming apparatus; a selection means for selecting at least one gradation value within a range in which an error due to linear interpolation is expected to be large in an output characteristic of the image forming apparatus derived based on each gradation value of the plurality of patches and the measurement value; Equipped with the generating means generates a second chart image including a patch corresponding to the at least one selected gradation value, and reducing the number of patches corresponding to a range in which the linearity of the output characteristic is maintained among the plurality of patches.

13. An image processing device comprising:

2. a calculation unit for calculating a correction value for correcting density unevenness based on the measurement value; a correction unit that corrects image data input to the image forming apparatus based on the correction value; The image processing device according to claim 1 , further comprising:

3. The range in which the error is expected to be large is a range in which the evaluation value of nonlinearity is greater than a predetermined value.

3. The image processing device according to claim 1, wherein the first and second inputs are input to the image processing device.

4. the evaluation value of the nonlinearity is a distance between a line segment connecting two end sampling points and a middle sampling point among three consecutive sampling points defined by the gradation values ​​of the plurality of patches and the measurement values; 4. The image processing device according to claim 3.

5. the selection means, when there are a plurality of gradation values ​​corresponding to the range in which the error is expected to be large, selects a predetermined number of gradation values ​​in descending order of the evaluation value of the nonlinearity of the corresponding sampling point.

5. The image processing device according to claim 4.

6. the selection means calculates a ratio of slopes between two adjacent sampling points among three consecutive sampling points at sampling points defined by the gradation values ​​of the plurality of patches and the measurement values, and selects a gradation value corresponding to an internal division point between both end sampling points of the three consecutive sampling points that is set based on the calculated slope ratio.

6. The image processing device according to claim 1,

7. the slope ratio is either a forward ratio in which the slope ratio is set so that the internal division point is provided between the two adjacent sampling points having a small slope, or an inverse ratio in which the slope ratio is set so that the internal division point is provided between the two adjacent sampling points having a large slope.

7. The image processing device according to claim 6,

8. the selection means calculates a second-order differential between two adjacent sampling points for three consecutive sampling points defined by the gradation values ​​of the plurality of patches and the measurement values, and selects a gradation value based on the second-order differential.

6. The image processing device according to claim 1,

9. the selection means calculates a ratio of the second-order differential values ​​between two adjacent sampling points for the three consecutive sampling points, and selects a gradation value corresponding to an internal division point between both end sampling points of the three consecutive sampling points, which is set based on the calculated ratio of the second-order differential values.

9. The image processing device according to claim 8,

10. the ratio of the second-order differential values ​​is either a forward ratio in which the ratio of the second-order differential values ​​is set so that the internal division point is provided between the two adjacent sampling points having small second-order differential values, or an inverse ratio in which the ratio of the second-order differential values ​​is set so that the internal division point is provided between the two adjacent sampling points having large second-order differential values.

10. The image processing device according to claim 9,

11. the selection means selects an extreme value of the second-order differential value and a gradation value corresponding to a target value determined for the extreme value.

9. The image processing device according to claim 8,

12. the generating means generates chart images of different colors as one chart image when the number of patches included in each chart image is equal to or less than a predetermined number; 12. The image processing device according to claim 1,

13. generating a first chart image on which a plurality of patches having different gradation values ​​are arranged; a step of acquiring a measurement value indicating a density of a color material in an area corresponding to each patch in a test chart obtained by measuring the first chart image on a recording medium by an image forming apparatus; selecting at least one gradation value within a range in which an error due to linear interpolation is expected to be large in the output characteristics of the image forming apparatus derived based on each gradation value of the plurality of patches and the measurement values; generating a second chart image including a patch corresponding to the at least one selected gradation value, the second chart image being obtained by reducing the number of patches corresponding to a range in which the linearity of the output characteristic is maintained among the plurality of patches; 13. An image processing method comprising:

14. A program for causing a computer to function as each of the means of the image processing apparatus according to any one of claims 1 to 12.

Images