This application is based on and claims priority under 35 USC 119 from Japanese Patent Application No. 2015-179232 filed Sep. 11, 2015.
The present invention relates to an image processing apparatus and an image forming apparatus.
According to an aspect of the invention, there is provided an image processing apparatus including multiple image processing units, a detector, and a distribution unit. The multiple image processing units perform image processing to convert image data distributed on a page-by-page basis into raster-format color print data, the raster-format color print data including pieces of print data for colors. The detector detects a processing-load cycle of a case where image data is converted into print data on a page-by-page basis. The distribution unit distributes on a page-by-page basis to the multiple image processing units image data included in a received print command and, in a case where it is determined in accordance with the processing-load cycle detected by the detector and the number of the multiple image processing units that pages involving heavy processing loads may be distributed to a specific image processing unit in a non-uniform manner, changes, from a preset distribution order, a distribution order of the multiple image processing units, to which image data is distributed.
An exemplary embodiment of the present invention will be described in detail based on the following figures, wherein:
Next, an exemplary embodiment of the present invention will be described in detail with reference to the drawings.
The image forming system according to the exemplary embodiment of the present invention includes, as illustrated in
The terminal apparatus 20 generates a print job (print command) for commanding execution of a print process, and transmits the print job to the controller 10 via a network. The controller 10 receives the print job transmitted from the terminal apparatus 20, and serves as an image processing apparatus that controls a print operation of the printer 30. The printer 30 outputs an image corresponding to print data onto continuous paper under control performed by the controller 10.
Next,
The controller 10 includes, as illustrated in
The CPU 11 controls an operation of the controller 10 by executing a certain process in accordance with a control program stored in the memory 12 or the storage device 13. Note that it has been described in the present exemplary embodiment that the CPU 11 reads out and executes the control program stored in the memory 12 or the storage device 13, but the program may be stored in a storage medium such as a CD-ROM and provided to the CPU 11.
The controller 10 according to the present exemplary embodiment includes, as illustrated in
The print-job distribution processing unit 31 includes a cyclicity detector 41, a distribution unit 42, and a cyclicity-information memory 43.
The cyclicity detector 41 detects a processing-load cycle of a case where image data is converted into print data on a page-by-page basis. Specifically, the cyclicity detector 41 acquires pieces of rasterization-time-period information from the respective image processing units 32Y to 32K, the pieces of rasterization-time-period information being pieces of information regarding processing time periods required to convert image data into print data. The cyclicity detector 41 then determines processing loads on a page-by-page basis for a case where the image data is converted into the print data, and detects a processing-load cycle.
Note that a processing time period required to convert PDL-format image data into intermediate data is shorter than a processing time period required to convert the intermediate data into raster-format print data. Thus, here, an image-data processing load is evaluated using only a rasterization time period, which is a processing time period required to convert intermediate data into raster-format print data.
The distribution unit 42 distributes on a page-by-page basis to the four image processing units 32Y to 32K image data included in a print job received from the terminal apparatus 20.
In addition, the distribution unit 42 determines, in accordance with the processing-load cycle detected by the cyclicity detector 41 and the number of the image processing units 32Y to 32K, whether or not pages involving heavy processing loads may be distributed to a specific image processing unit in a non-uniform manner. In the case where it is determined that pages involving heavy processing loads may be distributed to a specific image processing unit in a non-uniform manner (in a concentrated manner), the distribution unit 42 changes, from a preset distribution order, the distribution order of the four image processing units 32Y to 32K, to which image data is distributed.
Here, information regarding a processing-load cycle includes information regarding the number of pages of a repetitive pattern (repetitive cycle), which is the number of pages in units of which a processing-load pattern is cyclically repeated.
In the case where the number of pages of this repetitive cycle may be divided without a remainder by the number of the image processing units 32Y to 32K or an aliquot of the number other than one, the distribution unit 42 determines whether or not pages involving heavy processing loads may be distributed to a specific image processing unit in a non-uniform manner. The distribution unit 42 changes, from a preset distribution order, the distribution order of the four image processing units 32Y to 32K, to which image data is distributed.
In addition, every time the distribution unit 42 distributes image data of pages the number of which is the greater one of the number obtained by multiplying the number of the image processing units 32Y to 32K by the number of pages per sheet and the number of pages of this repetitive cycle, the distribution unit 42 may skip the image processing unit that is the next distribution destination set in the preset distribution order and to which the next image data is supposed to be distributed.
Note that the following will describe, using specific examples, a specific determination method in which the above-described distribution unit 42 determines that pages involving heavy processing loads are to be distributed to a specific image processing unit in a non-uniform manner, and the details of a specific method in which the distribution unit 42 changes a distribution order for image data.
The cyclicity-information memory 43 stores information regarding a processing-load cycle detected by the cyclicity detector 41.
Thus, in the case where a print service whose content is similar to that of a print service executed in the past is to be executed, the distribution unit 42 may perform the following using the information regarding the processing-load cycle stored in the cyclicity-information memory 43. When image data included in a received print job is distributed to the image processing units 32Y to 32K on a page-by-page basis, the distribution unit 42 may determine, in accordance with the information regarding this processing-load cycle and the number of the image processing units 32Y to 32K, whether or not pages involving heavy processing loads may be distributed to a specific image processing unit in a non-uniform manner.
Furthermore, the four image processing units 32Y to 32K have raster image processing (RIP) units 51Y to 51K, respectively. The RIP units 51Y to 51K perform image processing on image data distributed on a page-by-page basis from the distribution unit 42, so that the image data is converted into raster-format CMYK print data.
Next, the RIP units 51Y to 51K will be described in detail. Since basic operations of the RIP units 51Y to 51K are substantially the same as each other, only an operation of the RIP unit 51Y will be described in the following description.
The RIP unit 51Y includes an intermediate-data generation unit 61Y, an intermediate-data storage unit 62Y, a drawing processing unit 63Y, and a raster-data storage unit 64Y.
The intermediate-data generation unit 61Y converts one-page image data distributed from the distribution unit 42 into intermediate data in an intermediate format, and stores the intermediate data in the intermediate-data storage unit 62Y.
The drawing processing unit 63Y generates raster-format print data in accordance with the intermediate data stored in the intermediate-data storage unit 62Y, and stores the raster-format print data in the raster-data storage unit 64Y. Note that the drawing processing unit 63Y transfers to the cyclicity detector 41 a processing time period required to convert intermediate data into raster-format print data, as rasterization-time-period information.
Although the RIP unit 51Y generates four-color (YMCK) print data, pieces of three-color (MCK) print data other than the Y print data are transferred to the respective RIP units 51M, 51C, and 51K. The Y print data is handled by the RIP unit 51Y. Likewise, Y print data generated at the RIP units 51M, 51C, and 51K is transferred to the RIP unit 51Y.
The RIP unit 51Y transmits to the printer 30 the color print data stored in the raster-data storage unit 64Y. The RIP units 51M to 51K transmit to the printer 30 the color print data stored in raster-data storage units 64M to 64K.
The printer 30 outputs, onto a recording medium such as a paper sheet for printing, an image based on the raster-format print data obtained by conversion performed by the four image processing units 32Y to 32K.
Next, issues will be described that may occur in a case where a print job for which the processing load is cyclically heavy is simply subjected to a print process in a system having the four image processing units 32Y to 32K as illustrated in
For example, a case will be described where a print process is executed in accordance with a print job configured as illustrated in
As a result, in the case where the print job illustrated in
Thus, in the image forming system according to the present exemplary embodiment, the distribution order is switched to another in order to prevent the processing load from becoming concentrated at a specific image processing unit.
A process for switching a distribution order to another in order to prevent a processing load from becoming concentrated at a specific image processing unit in the image forming system according to the present exemplary embodiment will be described with reference to the flowchart of
First, the cyclicity detector 41 detects a processing-load cycle of a print job (step S101). In the case where the distribution unit 42 determines that pages involving heavy processing loads become concentrated at a specific image processing unit if distribution is performed using a preset distribution method (yes in step S102), the distribution unit 42 changes the distribution order from the preset distribution order (step S103).
Here, the preset distribution order is for example a distribution order of the RIP units 51Y to 51K (the image processing units 32Y to 32K) such that distribution destinations are sequentially switched from one to another in the order of the RIP unit 51Y, the RIP unit 51M, the RIP unit 51C, the RIP unit 51K, the RIP unit 51Y, and so on.
Note that print jobs configured similarly to each other tend to be repeatedly executed in a print service performing high-volume printing. Thus, as illustrated in
In addition, even in a case where cyclicity information regarding a certain print job has not been acquired in advance before execution of the certain print job, cyclicity information may be acquired during execution of the print job, and the distribution order may be switched to another in the middle of the execution of the print job.
Note that in a case where a print job whose cyclicity information has not been acquired is to be executed, a display screen as illustrated in
Next, a specific operation performed when the cyclicity detector 41 detects the presence or absence of cyclicity and information regarding the cycle in accordance with pieces of rasterization-time-period information acquired from the respective RIP units 51Y to 51K will be described with reference to the drawings.
Note that the cyclicity detector 41 treats a certain range of pages as determination-target pages, and performs a detection operation for detecting cyclicity. In the following description, cyclicity information is detected in accordance with rasterization-time-period information regarding 16 pages, P1 to P16.
First, the cyclicity detector 41 sorts in descending order the rasterization time periods acquired for the respective pages in terms of length of processing time as illustrated in
The cyclicity detector 41 determines that a boundary is defined at a page corresponding to the maximum rasterization-time-period difference, and that the pages at and before the boundary are pages having long rasterization time periods and involving heavy processing loads.
It is determined in the example illustrated in
Next, as illustrated in
Here, a certain page having a processing-load flag of “1” indicates that the page is a page involving a heavy processing load.
The cyclicity detector 41 detects the presence or absence of cyclicity and detects cyclicity information in accordance with this array of processing-load flags, using a method as illustrated in the flowchart of
First, the cyclicity detector 41 treats, as a provisional pattern, the pattern of pages up to the first heavy-load page in an array of processing-load flags as illustrated in
Next, the cyclicity detector 41 compares this provisional pattern with the pattern of certain pages obtained after the provisional pattern (step S202). In the case where the provisional pattern matches the pattern of the certain pages obtained after the provisional pattern (yes in step S203), the cyclicity detector 41 determines that the provisional pattern is a load pattern (repetitive pattern) (step S204).
Note that in the case where the provisional pattern does not match the pattern of the certain pages obtained after the provisional pattern (no in step S203), the cyclicity detector 41 treats, as a new provisional pattern, a pattern obtained by adding the next processing-load flag to the provisional pattern (step S205). The cyclicity detector 41 compares this new provisional pattern with the pattern of certain pages obtained after the new provisional pattern (step S202). The cyclicity detector 41 executes this process until determination is completed for all the pages included in a determination-target range.
Note that in the case where determination is completed for all the pages included in the determination-target range (yes in step S206), the cyclicity detector 41 determines that cyclicity is absent, and completes the process (step S207).
Note that since a provisional pattern of “0001” matches the pattern of pages at and after page 5 in the example illustrated in
As a result of such a determination process, the cyclicity detector 41 stores, as print-job setting information, the following cyclicity information: “present” as the presence or absence of print-job cyclicity; “0, 0, 0, 1” as a repetitive pattern; and “4” as the number of pages of the repetitive pattern as illustrated in
The following describes with reference to the flowchart of
First, the distribution unit 42 determines whether or not the number of pages of the repetitive pattern may be divided without a reminder by the number of the image processing units 32Y to 32K or an aliquot of the number other than one (step S301). Note that in the case where the number of pages of the repetitive pattern may be divided without a reminder by the number of the image processing units 32Y to 32K or an aliquot of the number other than one, the distribution unit 42 determines that the processing load may become concentrated at a specific image processing unit. In the case where the number of pages of the repetitive pattern may not be divided without a reminder by the number of the image processing units 32Y to 32K or an aliquot of the number other than one, the distribution unit 42 determines that the processing load is less likely to become concentrated at a specific image processing unit.
For example, since the number of pages of the repetitive pattern is four and the number of the image processing units 32Y to 32K (the RIP units 51Y to 51K) is also four in the above-described example, the number of pages of the repetitive pattern may be divided without a reminder. Thus, it is determined that the processing load may become concentrated at a specific image processing unit.
Note that even in a case where the number of pages of a repetitive pattern is two and the number of the image processing units 32Y to 32K is four, two, which is the number of pages of the repetitive pattern, may be divided without a reminder by two, which is an aliquot of the number (four) of the image processing units 32Y to 32K. Thus, it is determined that the processing load may become concentrated at a specific image processing unit.
In the case where it is determined that the number of pages of the repetitive pattern may be divided without a reminder by the number of the image processing units 32Y to 32K or an aliquot of the number other than one (yes in step S302), the distribution unit 42 sets S to the number of the image processing units 32Y to 32K and N to the number of pages per sheet in a case where an N-up process is performed. The distribution unit 42 determines whether or not the number of pages of the repetitive pattern is greater than or equal to the value of S×N (step S304). In the case where it is determined that the number of pages of the repetitive pattern may not be divided without a reminder by the number of the image processing units 32Y to 32K or an aliquot of the number other than one (no in step S302), the distribution unit 42 does not change the distribution order (step S303).
Note that in the case of an N-up process in which images of two pages are arranged on one physical page (2-up process), N=2. In the case of an N-up process in which images of four pages are arranged on one physical page (4-up process), N=4.
In the case where it is determined that the number of pages of the repetitive pattern is greater than or equal to the value of S×N (yes in step S304), the distribution unit 42 selects a distribution method such that the distribution destination to which the next page is supposed to be distributed is skipped after distribution of pages the number of which is equal to the number of pages of the repetitive pattern (step S305).
Note that in the case where it is determined that the number of pages of the repetitive pattern is not greater than or equal to the value of S×N (no in step S304), the distribution unit 42 selects a distribution method such that the distribution destination to which the next page is supposed to be distributed is skipped after distribution of pages the number of which is equal to S×N (step S306).
That is, the distribution unit 42 selects a distribution method such that the distribution destination to which the next page is supposed to be distributed is skipped after distribution of pages the number of which is equal to the greater one of the number of pages of the repetitive pattern and the number of S×N pages.
With reference to
[Number of Pages of Repetitive Pattern: 4, Number of Pages Per Sheet: 1, Single-Sided Printing]
First,
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K) S=4 and the number of pages per sheet N=1, S×N=4. Thus, the distribution unit 42 selects a distribution method such that one distribution destination is skipped every time four pages are distributed, and the following image processing unit is treated as the next distribution destination.
Specifically, the distribution unit 42 skips one distribution destination after distributing pages P1 to P4 to the respective RIP units 51Y to 51K, and distributes the next page P5 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes a page P6 to the RIP unit 51C, and a page P7 to the RIP unit 51K.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed to the RIP units 51Y to 51K in a dispersed manner as illustrated in
[Number of Pages of Repetitive Pattern: 4, Number of Pages Per Sheet: 1, Double-Sided Printing]
Note that eight image processing units are used in
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K and 52Y to 52K) S=8 and the number of pages per sheet N=1, S×N=8. Thus, the distribution unit 42 selects a distribution method such that two distribution destinations are skipped every time eight pages are distributed, and the following image processing unit is treated as the next distribution destination.
Specifically, the distribution unit 42 skips two distribution destinations after distributing pages P1 to P8 to the respective RIP units 51Y to 51K and 52Y to 52K, and distributes the next page P9 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes a page P10 to the RIP unit 52M, and a page P11 to the RIP unit 51C.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed in a dispersed manner as illustrated in
[Number of Pages of Repetitive Pattern: 4, Number of Pages Per Sheet: 2, Single-Sided Printing]
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K) S=4 and the number of pages per sheet N=2, S×N=8. Thus, the distribution unit 42 selects a distribution method such that one distribution destination is skipped every time eight pages are distributed, and treating the following image processing unit as the next distribution destination.
Specifically, the distribution unit 42 skips one distribution destination after distributing pages P1 to P8 to the RIP units 51Y to 51K, and distributes the next pages P9 and P10 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes pages P11 and P12 to the RIP unit 51C, and pages P13 and P14 to the RIP unit 51K.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed in a dispersed manner as illustrated in
Next, the following describes a case where the number of image processing units is not 4 but 5, and where the number of pages of a repetitive pattern is 10.
Specifically, the following describes a case where, as illustrated in
[Number of Pages of Repetitive Pattern: 10, Number of Pages Per Sheet: 1, Single-Sided Printing]
First,
Here, a case will be described where the distribution unit 42 distributes image data to five image processing units, which are the RIP units 51Y, 51M, and 51C, and RIP units 51K1 and 51K2.
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K2) S=5 and the number of pages per sheet N=1, S×N=5. Thus, the distribution unit 42 selects a distribution method such that 1 distribution destination is skipped every time 10 pages (the number of pages of the repetitive pattern) are distributed, and the following image processing unit is treated as the next distribution destination.
Specifically, the distribution unit 42 skips one distribution destination after distributing pages P1 to P10 to the RIP units 51Y to 51K2, and distributes the next page P11 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes a page P12 to the RIP unit 51C, and a page P13 to the RIP unit 51K1.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed in a dispersed manner as illustrated in
[Number of Pages of Repetitive Pattern: 10, Number of Pages Per Sheet: 1, Double-Sided Printing]
Next,
Note that 10 image processing units are used in
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K2 and 52Y to 52K2) S=10 and the number of pages per sheet N=1, S×N=10. Thus, the distribution unit 42 selects a distribution method such that two distribution destinations are skipped every time 10 pages (the number of pages of the repetitive pattern) are distributed, and the following image processing unit is treated as the next distribution destination.
Specifically, the distribution unit 42 skips two distribution destinations after distributing pages P1 to P10 to the respective RIP units 51Y to 51K2 and 52Y to 52K2, and distributes the next page P11 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes a page P12 to the RIP unit 52M, and a page P13 to the RIP unit 51C.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed in a dispersed manner as illustrated in
[Number of Pages of Repetitive Pattern: 10, Number of Pages Per Sheet: 2, Single-Sided Printing]
Next,
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K2) S=5 and the number of pages per sheet N=2, S×N=10. Thus, the distribution unit 42 selects a distribution method such that 1 distribution destination is skipped every time 10 pages are distributed, and the following image processing unit is treated as the next distribution destination.
Specifically, the distribution unit 42 skips one distribution destination after distributing pages P1 to P10 to the RIP units 51Y to 51K2, and distributes the next pages P11 and P12 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes pages P13 and P14 to the RIP unit 51C, and pages P15 and P16 to the RIP unit 51K1.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed in a dispersed manner as illustrated in
[Number of Pages of Repetitive Pattern: 10, Number of Pages Per Sheet: 2, Double-Sided Printing]
Lastly,
With reference to
In contrast to the state illustrated in
Here, since the number of the image processing units (the number of the RIP units 51Y to 51K2 and 52Y to 52K2) S=10 and the number of pages per sheet N=2, S×N=20. Thus, the distribution unit 42 selects a distribution method such that two distribution destinations are skipped every time 20 pages are distributed, and the following image processing unit is treated as the next distribution destination.
Specifically, the distribution unit 42 skips two distribution destinations after distributing pages P1 to P20 to the RIP units 51Y to 51K2 and 52Y to 52K2, and distributes the next pages P21 and P22 not to the RIP unit 51Y but to the RIP unit 51M. Thereafter the distribution unit 42 distributes pages P23 and P24 to the RIP unit 52M, and pages P25 and P26 to the RIP unit 51C.
The distribution unit 42 changes the preset distribution order and performs distribution in this manner. As a result, pages involving heavy processing loads are distributed in a dispersed manner as illustrated in
[Modification]
The exemplary embodiment is described using the configuration in which the controller 10 and the printer 30 are configured independently; however, the configuration of the present invention is not limited to this configuration. The present invention may be likewise applied to a case where the controller 10 and the printer 30 are configured as an integral image forming apparatus.
The foregoing description of the exemplary embodiment of the present invention has been provided for the purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed. Obviously, many modifications and variations will be apparent to practitioners skilled in the art. The embodiment was chosen and described in order to best explain the principles of the invention and its practical applications, thereby enabling others skilled in the art to understand the invention for various embodiments and with the various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the following claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
2015-179232 | Sep 2015 | JP | national |
Number | Name | Date | Kind |
---|---|---|---|
7027187 | Zuber | Apr 2006 | B1 |
20050280861 | Shima | Dec 2005 | A1 |
20130250353 | Hara | Sep 2013 | A1 |
Number | Date | Country |
---|---|---|
2005-215925 | Aug 2005 | JP |
2005-316543 | Nov 2005 | JP |
Number | Date | Country | |
---|---|---|---|
20170076186 A1 | Mar 2017 | US |