1. Field of the Invention
The present invention relates to a data processing apparatus, a printing apparatus, and a method of creating a mask. More particularly, the present invention relates to a dot data generation processing for dividing dot data with the use of a mask into respective dot data to be used for a plurality of times of scanning of a print head, and based on the divided dot data, performing printing with the use of a plurality of arrays of printing elements or a plurality of heads, in regard to printing elements for the same color.
2. Description of the Related Art
With the diffusion of information processing equipment such as personal computers in recent years, printing apparatuses as image forming terminals have also been rapidly developing and diffusing. Of those various printing apparatuses, an ink jet printing apparatus that executes ink ejection to perform printing on a print medium such as paper, cloth, plastic sheet and OHP sheet in particular has become mainstream in regard to personal use. And this is because such an ink jet printing apparatus has excellent advantages such as being of low-noise and non-impact type printing, high-density and high-speed printing operations, easy adaptable for color printing, and of low-cost.
Advances in ink jet printing technique have been facilitated image quality improvement, faster and more economical printing, thereby contributing to the diffusion of printing apparatuses into personal users. The diffusion of personal computers and digital cameras has also contributed to the diffusion of printing apparatuses. These digital cameras include the digital camera that functions alone, as well as the digital camera that is integrated into other device, for example a mobile phone. Due to such extensive diffusion, personal users have also been requiring more improvement of image quality. Particularly, in recent years, a print system in which photographs can be readily printed at home and the printed result has an image quality comparable to silver salt photographs have been required.
In ink jet printing apparatuses, granularity has so far been seen as a problem when compared to silver salt photographs. Various measures have been proposed in order to reduce such granularity. For example, known is an ink jet printing apparatus equipped with an ink system in which light cyan and light magenta whose color material concentration are lower are added to regular cyan, magenta, yellow and black. In such an ink jet printing apparatus, the granularity can be reduced by using ink such as light cyan and light magenta in a low image density region. Meanwhile, in a high image density region, a wider color reproduction range and smooth gradation can be realized by using regular cyan and magenta inks when printing. There is another method for reducing the granularity by designing smaller size of dots to be formed on a print medium. This can be generally realized by reducing the volume of an ink droplet to be ejected from an ejection opening of a print head. In this case, it is possible to print a high resolution image without reducing printing speed by reducing the volume of ink droplets as well as having more ejection opening at higher arrangement density.
On the other hand, high-image-quality and high-speed printing capabilities are also requirement of recent printing apparatuses. As a configuration for realizing such capabilities, a printing method in which a plurality of nozzle arrays are provided for ink of one color is described in Japanese Patent Laid-open No. 2005-262788.
A process for distributing dot data to a plurality of nozzle arrays such as two or more arrays is performed by, for example the configuration shown in
The example illustrated in the diagram shows that each of two nozzle arrays A and B that eject ink of the same color comprises 16 nozzles arranged vertically in the diagram at intervals corresponding to 1200 dpi. Also, the image to be printed is a solid image (an image in which all the areas (area: a unit region to be printed with an ink dot) are printed with ink dots) with a resolution of 1200 dpi. Furthermore, the driving frequency for each nozzle of the nozzle arrays A and B is intended for one ejection at area intervals corresponding to 600 dpi. In addition, in the case of multi-pass printing, the image to be allocated to the two nozzle arrays is a divided image correspondingly to each of a plurality of times of scanning. Regarding the above solid image, in each scanning, ink dots are printed on areas corresponding to a division ratio based on the number of times of scanning; however, in the following description with reference to
In
As described, even if each nozzle is driven with the driving frequency corresponding to one ejection at 600 dpi intervals, driving equivalent to that with the driving frequency corresponding to one ejection at 1200 dpi intervals can be achieved, so that printing of a high-resolution image can be achieved without reducing printing speed.
Meanwhile, if a printing speed is increased in general, for example, if a printing configuration in which a plurality of nozzle arrays such as the above 2 nozzle arrays are provided and a printing speed is increased by several times without the change in driving frequency is employed, a problem of beading in a printed image may arise.
That is, the increase in speed causes the increase in an amount of ink applied to a unit area of a printing medium per unit time. In such a case, although the printing medium may eventually absorb a total amount of the ink applied depending on a type of the printing medium, the absorption may not be able to follow the applying speed, and therefore ink droplets, which have not been absorbed at the surface of the printing medium, may come into contact with each other during printing. Then, a relatively increased size of ink droplet caused by combination due to the contact may become highly visible on a resulting image to thereby reduce image quality.
For example, it is considered that a blue image represented by cyan ink and magenta ink is printed onto a printing medium by multi-pass printing of two-pass. A serial type printing apparatus performs scanning with a print head in which nozzle arrays, for example, for 4 colors of cyan, magenta, yellow and black, are arranged for printing. During the scanning, the inks are ejected onto the same region of the printing medium from the respective nozzle arrays. In the case of printing the blue image, the cyan ink and the magenta ink based on dot data obtained by thinning image data for cyan and magenta into ½ respectively are applied onto the printing medium with a relatively short time difference in the same scanning. At this time, if the cyan ink and the magenta ink are applied onto the same area or adjacent areas, both are attracted each other by their surface tensions and therefore a large lump (hereinafter also referred to as a grain) of ink having the size of the two ink droplets (or more) is formed. Once such a grain is formed, ink applied to the position adjacent to the grain is likely to be attracted by the grain. That is, the first generated grain serves as a nucleus and gradually grows, and eventually a large grain is formed. As a result, such a grain itself or the presence of such grains that are irregularly distributed causes an adverse effect on an image, which is called “beading”.
Such a grain is not generated only by the surface tensions of ink droplets. For example, if inter-reactive printing liquids are applied in the same scanning, the contacted liquids are combined by a strong chemical reaction, which may cause the formation of a grain nucleus.
Various printing methods and mask patterns for preventing the beading have conventionally been proposed. Japanese Patent Laid-open No. 2002-144552 describes the use of a mask that is configured to improve the dispersibility in an arrangement of dots that is printed with one scanning of a nozzle array for ink of one color. According to this, the grain formation by the contact of ink droplets of the same color printed in one scanning can be decreased.
In Japanese Patent Laid-open No. 2002-144552, the dispersibility of dots in one plane printed by a nozzle array for ink of one color in one scanning is considered; however, dispersibility in relation to dots in another plane is not considered. For this reason, dispersibility in relation to, for example, dots in another color plane printed in the same scanning or dots in a plane printed in another scanning, is poor, which may cause grains.
The inventors of the present invention have found that such a problem of the dot dispersibility between different planes is applicable to that between the above-described dot arrangement by each block pattern when printed with a plurality of nozzle arrays for the same color and the dot arrangement by a mask.
a) to (e) are diagrams for explaining this problem. A pattern (a) shows image (dot) data 401 for one color to be printed. The dot data 401 is data for one scanning out of data for a plurality of scanning into which a mask divides.
Patterns (b) and (c) respectively illustrate block patterns 402 and 403 for the case where printing is performed with two nozzle arrays A and B as shown in
It is obvious from the patterns (d) and (e) that the dot pattern generated by the mask and each of the block patterns interfere with each other and therefore the nozzles of one of the two arrays are more used. Such uneven use of the nozzles is likely to result in poor dispersibility of printed dots to thereby cause beading due to the above-described grains. Thus, if the interferences in dot positions between the mask and a plurality of planes with a plurality of block patterns are present, the dispersibility in a dot arrangement of an image to be eventually printed may become poor, causing the problem of beading.
An object of the present invention is to provide a data processing apparatus, a printing apparatus, and a method of creating a mask that are capable of reducing the beading caused by the interference between a block pattern, which is a driving pattern for each nozzle array at the time of printing with the use of a plurality of nozzle arrays for the same color, and a mask.
In the first aspect of the present invention, there is provided a data processing apparatus that generates data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said apparatus comprising: means for executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and means for allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a region lower side of half of the low frequency region.
In the second aspect of the present invention, there is provided a data processing apparatus that generates data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said apparatus comprising: means for executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and means for allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a region lower side of one-fourth of the low frequency region.
In the third aspect of the present invention, there is provided a data processing apparatus that generates data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said apparatus comprising: means for executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and means for allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a whole area of the low frequency region.
In the fourth aspect of the present invention, there is provided a printing apparatus that performs printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said apparatus comprising: means for executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and means for allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a region lower side of half of the low frequency region.
In the fifth aspect of the present invention, there is provided a method of creating mask patterns used in mask processing in a data processing apparatus that generates data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, the data processing apparatus allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, and generating dot data for driving nozzles of the plurality of nozzle arrays based on the allocated dot data, said method comprising: a determining step of determining an arrangement of print permitting areas in the mask pattern, wherein said determining step includes a step of determining the arrangements of print permitting areas so that a logical product pattern obtained by a logical product operation of the arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in each of the driving patterns for each of nozzle arrays has a characteristic that low frequency components of the logical product pattern are decreased.
In the sixth aspect of the present invention, there is provided a data processing method for generating data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said method comprising: a step of executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and step of allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a region lower side of half of the low frequency region.
In the seventh aspect of the present invention, there is provided a data processing method that generates data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said method comprising: step of executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and step of allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a region lower side of one-fourth of the low frequency region.
In the eighth aspect of the present invention, there is provided a data processing method that generates data used for performing printing by a plurality times of scanning of a plurality of nozzle arrays for printing dots of a predetermined color, to a same region of a printing medium, said method comprising: step of executing mask processing for dot data of the predetermined color by using mask patterns, in order to divide the dot data of the predetermined color to be printed to the same region into dot data used for each of the plurality times of scanning; and step of allocating the dot data that has been subjected to the mask processing to the plurality of nozzle arrays in accordance with respective driving patterns for respective nozzle arrays, the respective driving patterns having driving permitting areas and driving non-permitting areas, wherein the mask pattern has a characteristics that frequency components of a low frequency region in a logical product pattern, which is obtained by a logical product operation of an arrangement of the print permitting areas in the mask pattern and an arrangement of driving permitting areas in the driving pattern for each of the plurality of nozzle arrays, are fewer than that of a high frequency region, and peaks of the frequency components do not exist in a whole area of the low frequency region.
The above configuration allows mask processing to be performed on dot data with the use of a mask having an arrangement of print permitting areas in which low-frequency components are fewer than high-frequency components in a pattern obtained by the logical product of the arrangement of print permitting areas in the mask and an arrangement of driving permitting areas in a driving pattern for each nozzle group. This improves the dispersiveness of the print permitting area arrangement in the mask itself to be created. Also, respective arrangements of dots obtained by allocating the dot data processed with the use of the mask to a plurality of nozzle arrays to print based on the allocated data become improved in dispersibility. Further, an uneven distribution of a dot arrangement to one of the nozzle arrays is reduced. That is, the interference between the print permitting areas in the mask and a plurality of driving patterns is appropriately reduced, whereby an image printed with the use of the plurality of nozzle arrays becomes improved in dispersibility without any uneven distribution of dots. As a result, beading occurring during printing can be reduced among others, and thereby image quality can be improved.
Further features of the present invention has been will become apparent from the following description of exemplary embodiments (with reference to the attached drawings).
Embodiments of the present invention will be described in detail below with reference to drawings.
In a host computer PC 3000 shown in
The printer driver 3003 processes various groups of drawing instructions (image drawing instructions, text drawing instructions, graphic drawing instructions and the like) issued from the application software 3001 to OS 3002 to generate image data finally to be used in a printer 3004. Specifically, image processing, which will be described later in reference with
The host computer 3000 is equipped with CPU 3008, a hard disk (HD) 3007, RAM 3009, ROM 3010 and the like, as various types of hardware to make above-mentioned software operate. That is, CPU 3008 executes processing according to above-mentioned software programs stored in the hard disk 3007 or ROM 3010, and RAM 3009 is used as a work area when the processing is being executed.
The printer 3004 as a printing apparatus is a serial-type printer in which a print head ejecting ink scans over a print medium and ejects ink during the scan, so as to perform printing. The print head is prepared for each of inks C, M, Y and K and these print heads can scan on the print medium by being mounted on a carriage. In each print head, the arrangement density of ejection openings is 1200 dpi and each ejection opening ejects 2 pico-liters (pl) of ink droplet. The number of ejection openings of each print head is 512. In a multi-pass printing method according to this embodiment, printing is performed in the number of pass depending on each embodiment described later.
An application J0001 executes processing for creating image data to be printed in the printer. When printing is performed, image data created by the application is transmitted to the printer driver. The printer driver has pre-process J0002, post-process J0003, γ correction J0004, half toning J0005 and print data creation J0006 as its processing. Each processing will be briefly described below.
The pre-process J0002 performs mapping of color gamut (Gamut). This processing performs data conversion for mapping the color gamut reproduced by image data R, G and B of a sRG standard to within the color gamut that can be reproduced by the printer. Specifically, 256-valued 8-bit R, G and B data is converted to 8-bit R, G and B data having different color gamut respectively, by using a three-dimensional look-up table (LUT).
Based on R, G and B data mapped into the above-mentioned color gamut, the post-process J0003 finds 8-bit color separation data Y, M and C respectively that are combination of inks for reproducing colors represented by the R, G and B data. In this processing, conversion is performed by using the three-dimensional LUT likewise as in the pre-process as well as by using interpolation calculation.
The γ correction J0004 converts the density value (gradation value) for each color component of color separation data obtained by the post-process J0003. Specifically, the conversion is performed in such a way that the above-mentioned color separation data can lineally correspond to the gradation characteristics of the printer, by using a one-dimensional LUT.
The half toning J0005 quantizes each of 8-bit color separation data Y, M and C into each of 4-bit data by performing quantization processing. In this embodiment, 256-valued 8-bit data is converted into 5-valued 4-bit data by using a multiple-valued error diffusion method. This 4-bit data is gradation value information as an index for conversion processing to a dot arrangement pattern i.e. a binarization processing in the printer.
The print data creation processing J0006 creates print data by adding printing control information to printing image information whose content is above-mentioned 4-bit index data.
When print data is sent to the printer by above-mentioned processing in the host apparatus, the printer performs dot arrangement patterning process J0007 and conversion using mask data J0008 for the input print data.
The dot arrangement patterning process J0007 performs binarization processing by outputting dot arrangement patterns, based on 9-valued index data. This enables the binary information as to whether ink should be ejected or not, which is used by the printer in printing, to be obtained.
A 2×4 area composed of 2 longitudinal areas by 4 lateral areas, shown in the Figure, corresponds to one pixel that was output by the half toning processing. The size of this pixel corresponds to area density of 600 dpi (dot/inch) both longitudinally and laterally. Each of a plurality of areas composing one pixel is an area where printing/nonprinting of dots (ejection/non-ejection of ink) is defined. A “black” area indicates areas in which printing of dots are allowed. The number of areas where printing of dots is defined is determined depending on one of value of levels 0 to 8 indicated by index data.
One area of these dot arrangement patterns corresponds to the size of printing density of 1200 dpi (longitudinally) by 1200 dpi (laterally) in the printer in this embodiment. That is, the printer of this embodiment has a specification that one ink droplet of 2 pl is ejected from the print head of each color to form one dot for one area of 20 μm longitudinally by 10 μm laterally. The dot arrangement patterning process J0007 performs the processing for binarizing 9-valued data by using above-mentioned dot arrangement patterns to generate one-bit ejection data of “1” or “0” regarding the ejection opening corresponding to each area and a printing column.
Then, the conversion using mask data J0008 performs mask processing for the dot arrangement of each color determined by the dot arrangement patterning process J0007, by using a plurality of mask patterns, each of which is complementary each other. This generates ejection data for each scanning, composing multi-pass for each of C, M, Y and K colors. In the mask patterns used in this processing, as described in detail later in reference with
The ejection data obtained by mask processing is supplied to a head driving circuit J0009 at appropriate timing for each of a plurality of times of scanning of multi-pass printing. One bit data of each color input into the head driving circuit J0009 is distributed to two nozzle arrays as dot data for each ink color, in accordance with block patterns which are described later in reference to
Several embodiments of methods for creating a mask pattern to be used or created in the above-mentioned printing system and of mask patterns according to the methods will be described below. Before that, the basic method for creating the mask pattern and the concept of a calculation repulsive force used therein will be described.
(Method of Creating Mask)
In the basic method for creating a mask described below, one mask used for the mask processing in which print permitting areas of a mask are arranged and a block pattern for driving the print head which has the same size as that of the mask are commonly referred as “plane” in order to simplify the description. Further, the print permitting areas and the driving permitting areas (areas indicated by “black” in FIGS. 13A and 13B) that are arranged in these patterns are referred as simply “dot”.
In the method of creating the masks according to the embodiment of the invention, for the planes of the block pattern and the masks, first, the three planes of planes A1, A2 and A3 are set as shown in
A method of determining the arrangements of the dots in the planes is broadly classified into two methods; a method which simultaneously determines arrangements of a plurality of planes (simultaneous generation), and a method which sequentially determines the arrangements of the respective planes (plane-by-plane generation). Moreover, for each of the above two generation methods, a manner of determining the arrangement of dots includes a method of arranging all the dots in the plane in a predetermined way and moving the arrangement, while making the entire plane being generated more dispersive (this method is hereinafter be referred to as an “arrangement moving method”). As other method, a method can be executed in which each dot is placed while making the entire plane being generated more dispersive (this method is hereinafter referred to as a “sequential arrangement method”).
(Arrangement Moving Method)
The outline of an arrangement determination process for dots that is based on the arrangement moving method is as stated below.
For example, in case of determining the arrangements of the dots in the plane whose arrangement rate is 50%, an initial arrangement in which 1 bit data each being “1” are allocated at 50% of allocable positions is obtained by a binarization process, such as an error diffusion method, as to each of planes A1, A2 and A3. It should be noted that the reasons why the initial arrangements of the dots are obtained by employing the binarization technique are that the arrangements whose dispersiveness is favorable in an initial state to some extent can be obtained in correspondence with the binarization technique employed, and that a calculation time period or convergence time period till the final arrangement determination can be shortened in this way. In other words, the method of obtaining the initial arrangements is not essential in applying the present invention, but it is also allowed to adopt, for example, an initial arrangement in which the 1 bit data being “1” are allocated at random in the plane.
Then, a repulsive potential is calculated for all the dots in each of the planes A1, A2, A3 obtained as described above. Specifically,
As shown in
Further, in the case of considering the arrangement of the dot in which plural dots overlap one another, it may occur that the number of positions where dots are arranged exceed that of positions where dots can be arranged (for a resolution of 1200 dpi (dot/inch), 1200×1200 possible positions in a 1-inch square), and then the arranged dots are made overlapped each other. Accordingly, in calculating the repulsive potential of each dot, considerations need to be given for possible overlapping of dots each other. Thus, the function is defined so as to have a finite repulsive potential at r=0. This enables dispersion with possible overlapping of dots taken into account.
The present embodiment executes calculations such that a repulsive potential αE(r) is applied to the dots on the same plane, a repulsive potential βE(r) is applied to the dots on different planes, and a repulsive potential γs(n)E(r) is applied to overlapping dots. More specifically, a repulsive potential resulting from the presence of a certain dot is what is obtained by adding following potentials to the above repulsive potential: the repulsive potentials of dots on the same plane, dots on different planes, and an overlapping dots on different planes, respectively within the distance r from the certain dot.
For the above repulsive potentials, coefficients α, β, and γ are weighting coefficients and in the present embodiment, α=3, β=1, and γ=3. The values α, β and γ affect the dispersiveness of dots. The values α, β and γ can be actually determined by, for example, experimental optimization based on print images printed using the block patterns and the masks.
The coefficient s(n) is used for an multiplying in addition to γ in order to disperse overlapping dots. The coefficient s(n) has a value corresponding to the number of overlaps so as to increase the degree of dispersion of the dots consistently with the number of overlaps. The present inventor experiments show that an appropriate dispersion can be achieved by using s(n) determined by either of the two equations:
That is, when the n denotes the number of overlaps, the sum of numbers of combinations is denoted by s(n). Specifically, for an object dot for which repulsive force is to be calculated, overlapping dots (which are located at the same position as that of the object dot on the same plane or different planes) and overlapping dots located at the distance r from the object dot are searched. In this case, n denotes the number of overlaps common to overlapping of the object dot and the dot on the same plane and the different planes, which overlap the object dot at the same position, and overlapping of the dots which are located at the distance r from the object dot, on respective planes, and overlap each other in the same manner. Then, for these two positions, repulsive forces resulting from the overlapping dots are considered.
In the case of considering an example in which for two positions, dots are present commonly on a first plane, a second plane and a third plane, n is defined as 3. Then, repulsive force attributed to the overlapping of the three dots is allowed to act on these positions. Here, when the repulsive force resulting from the overlapping of the three dots is considered, the repulsive force of the overlapping of every two dots and the repulsive force of each dot are considered to act in a multiplexing manner together with the repulsive force of the overlapping of the three dots. In other words, with the plane A3 not taken into account, the overlapping may be considered to occur between two dots on the first plane and the second plane. With the second plane not taken into account, the overlapping may be considered to be the one between two dots on the first plane and the third plane. With the first plane not taken into account, the overlapping may be considered to occur between two dots on the second plane and the third plane. To calculate the multiplexing effect of overlapping of the dots, the repulsive force resulting from the combination of overlaps is defined and s(n) such as the one described above is used. The experiments show that this makes it possible to provide a highly dispersive dot arrangement.
When the total energy is determined which is equal to the sum of the repulsive potentials of all the dots, as described above, processing is executed to reduce the total energy.
This processing involves sequentially shifting each of the dots to one of the allocable positions located at a distance r of at most 4, at which position the repulsive potential of the shifted dot most decreases. This processing is repeated to reduce the total energy that is equal to the sum of the repulsive potentials of all the dots. In other words, the process of gradually reducing the total energy corresponds to the process of sequentially making the arrangement of the dots more dispersive, that is, the process of gradually reducing low frequency components of the dots.
Then, the rate of a decrease in total energy is calculated. If the rate is determined to be equal to or less than a predetermined value, the energy attenuating process is ended. It should be noted that the predetermined value can be determined, for example, on the basis of the results of actual printing and corresponds to a decrease rate at which an image with appropriately reduced low frequency components can be printed. Finally, respective planes with the rate of a decrease in total energy equal to or less than the predetermined value are set as final arrangements of the dots.
In the above description, the sum of the repulsive potentials is obtained by determining the sum of energies of the dots between two positions, or of the dots among three positions when the dot is moved. However, this is for simplification and the sum of the repulsive potentials is of course obtained by integrating the repulsive potentials on the basis of the relationship between the dot of interest and dots including those of other possible positions other than the above dots.
If, of the dots for each of which the sum of the repulsive potentials is calculated as shown in
The dots are appropriately dispersed among the three superposed planes A1, A2, and A3, and thus, the dots are also appropriately dispersed among the complementary masks in the case that these three masks are respectively masks for the multi-pass print of two-passes. Further, the dots of superposing of an arbitrary number (2, 3, 4, or 5) of these 6 planes are also appropriately dispersed and have few low frequency components.
In the above description, the arrangement moving method is applied to three plane masks which are used for the first pass and which are included in the masks for two passes. However, the arrangement moving method is not limited to this aspect but is applicable to all the planes to determine the arrangement of the dots. For the masks for two pass printing according to the present embodiment, the arrangement moving method is applicable to six plane masks for two passes. In this case, the range within which the dots are moved is not limited to nearby pixels. Arranged pixels may be moved on the basis of the relationship between the corresponding dots on different planes. Specifically, for example, a dot on one plane may be moved to an area on the same plane on which no dot is placed, and a dot placed on an area of another plane which corresponds to the moved pixel may be moved to a pixel on the same plane which corresponds the pixel on which the above dot was located. This makes it possible to change the arrangement relationship among the dots on all the planes involved in the repulsive potential calculation. Consequently, the positions of the dots can be changed to one another so as to minimize the potential energy.
(Sequential Arrangement Method)
This method is a method which sequentially arranges dots in a part of a plane where no dots have been arranged yet, as described above. This method sequentially places an dot on three planes one by one, for example, shown in
Next, among the repulsive potentials calculated under the assumption that the dot is placed on each of positions of the planes, a position having the minimum potential energy is determined. If plural positions show the minimum energy, random numbers are used to determine one of the plural positions. In the present embodiment, the position with the minimum energy is determined under the condition that on the same plane, no dot is placed on a position on which an dot has already been placed. This is because depending on a parameter such as the weighting coefficient or repulsive potential function, in the repulsive potential calculation, overlapping of dots on the same plane may result in the minimum energy as a result of the relationship between the object dot and dots on the other planes and because in this case, the overlapping is prohibited because only one dot is allowed to be placed on one position. An dot is placed on the determined position with the minimum potential energy. That is, dot data on that area is set to “1”. Then, the method determines whether or not one dot has been placed on each of the planes A1, A2, A3. If this placement has not been finished, the processing is repeated.
When one dot has been sequentially placed on the planes A1, A2, and A3 in this order, the method determines whether or not dots have been arranged on up to 50% of all allocable positions. Once 50% of the dots have been arranged on each of the three planes, the present process is finished.
The above described sequential arrangement method also makes it possible to produce planes having characteristics similar to those of planes produced by the above arrangement moving method. That is, for the three planes obtained by the sequential arrangement method, the dots are appropriately dispersed in the superposed planes.
The above plane generating methods are further characterized by generating no such a periodic pattern as has regularly repeated dot arrangements. These methods do not generate, for example, such a periodic pattern as has repeated any checker pattern or any repeated Beyer type arrangements. Even if such a pattern is generated, re-setting the repulsive potential parameter enables convergence to the state in which generation of period patterns is avoided. Thus, the planes generated by the mask creating methods according to the present embodiment have a periodic patterns.
In the above-mentioned description, the plane of a block pattern (driving pattern) and that of a mask is described as “plane” without discriminating between both planes in order to simplify the description. As described relating to each embodiment below, however, in calculating repulsive force, of those two types of planes, the plane corresponding to the block pattern or dots within the plane are preliminary determined as the block pattern. More specifically, dots arranged on the plane corresponding to the block pattern are dealt with as being fixed and are not determined by the moving of the dot arrangement and the arrangement of dots depending on energy of repulsive potential. That is, in the embodiment of the present invention, dot arrangement is determined for the plane corresponding to the mask; and in determining the dot arrangement, the plane corresponding to the block pattern or its dots is subjected to repulsive potential calculation. Specifically, when the dot arrangement on a plane corresponding to a mask is determined, the term of weighting coefficient α of repulsive potential calculation is applied to the plane corresponding to the mask. The terms of coefficients β and γ are applied to between the plane corresponding to the mask and the plane corresponding to other mask or a block pattern.
Thus, the arrangement of print permitting areas in the mask to be created is made for considering the arrangements of driving permitting areas in the block patters to avoid the mutual interference between the arrangement of print permitting areas and the block pattern, and also the arrangement pattern itself of print permitting areas of the mask is made highly dispersed.
Methods for creating a mask by using above-mentioned basic method, in accordance with several embodiments of the present invention, will be described below.
(Summary of the Embodiment)
This embodiment relates to multi-pass printing of two-pass in which an image is completed by twice of scanning by using one print head equipped with a nozzle array ejecting cyan (C) ink as a printing element. Masks used for the two-pass printing have respective patterns whose interference with the block pattern for driving the print head are reduced and which are well dispersed. This prevents dots formed by each scanning from being unevenly distributed in number. Furthermore, since dots are dispersedly formed in each scanning, even if there is a deviation of printing position for example, texture that may be caused by the deviation is visually unobtrusive, thus suppressing adverse effects on image quality.
As shown in
(Method of Creating Mask)
A method of creating the mask in accordance with this embodiment will be described regarding the case in which the mask is created by using above-mentioned sequential arrangement method.
In processing shown in
In addition, this embodiment employs a block pattern of a checker pattern as shown in
In consideration of the above block patterns, in the processing for determining the arrangement of print permitting areas of the mask C, a repulsive potential between the print permitting areas in the mask pattern C, and that between the print permitting area in the mask pattern C and the driving permitting area in the plane B1, B2 are calculated. Then, based on the calculation result of the repulsive potential, the arrangement of the print permitting areas of the mask C is determined as described above.
That is, in the next step S902, an area having minimum potential energy among repulsive potentials calculated at the time when a print permitting area is placed is determined. Then, in step S903, it is determined whether or not a plurality of areas having the minimum energy exists. If a plurality of areas has the minimum energy, one area out of the plurality of areas is determined by the use of a random number in step S907.
In step S904, the print permitting area is placed on the area having the minimum potential energy determined as above.
Finally, in step S905, it is determined whether or not the print permitting areas are placed on the C plane up to 50% of all areas of the mask. If the print permitting areas are not placed up to 50%, the steps from step S901 are repeated. Then, if the print permitting areas are placed on the C plane up to 50%, the processing is terminated.
As described above, regarding the mask C1 for the first pass, the arrangement of print permitting areas is determined. Then, regarding the mask C2 for the second pass, the arrangement of print permitting areas complement to those of the mask C1 is determined.
According to the above-described method for creating a mask of this embodiment, the dispersibility in the arrangement of the print permitting areas of the mask C to be created becomes improved. Along with this, dispersibilities of respective arrangements of dots obtained by allocating dot data processed with the use of these masks to the two nozzle arrays and then printing the allocated data become improved. Furthermore, an uneven distribution in a dot arrangement by one of the nozzle arrays can be reduced. That is, interferences between the print permitting areas of the mask and the two block patterns are appropriately reduced, whereby an image printed with the use of the two nozzle arrays becomes improved in dispersibility without an uneven distribution of dots. As a result, beading occurring during printing can be reduced among others, and thereby image quality can be improved.
(Mask Characteristics Evaluation)
As shown in
On the other hand,
When
Then, a mask of the present embodiment is evaluated based on power spectra that show frequency characteristics of a mask pattern. The power spectra described below is obtained for the mask pattern having size of 256 areas×256 areas. Here, the power spectra used in this evaluation is “radially averaged power spectrum” described in “T. Mitsa and k. J. Parker, “Digital Halftoning using a Blue Noise Mask”, Proc. SPIE 1452, pp. 47-56 (1991)”.
A term “low frequency component” used in the specification and claims of the present application means a frequency component that exists in a lower frequency side of the middle of a spatial frequency range in which components of frequency (power spectra) exist. On the other hand, a term “high frequency component” means a frequency component that exists in a higher frequency side of the middle of the spatial frequency range. In an example shown in
Further, a statement that “the low frequency components are fewer than the high frequency components” means that an integration value of components (low frequency components) that exist in the low frequency region is smaller than the integration value of components (high frequency components) that exist in the high frequency region.
The curved Line b shown in
On the other hand, the curved line a shown in
The characteristics of the curved line a shown in
Among the frequency components in the low frequency region, frequency components which affect the noise feeling is the frequency components existing in a lower side of the middle (half) of the low frequency region, and in a more strict sense, is the frequency components existing in a lower side of one-fourth of the low frequency region. More specifically, the frequency characteristic regarding human vision's sensibility depends on a distance between a human's eye and a printed product. Many documents including for example Dooley's document “R. P. Dooley: Prediction Brightness Appearance at Edge Using and Non-Linear Visual Describing Functions, SPES annual Meeting (1975)” describe the above frequency characteristic. From the various experimentations, it is described that human's eye easily recognizes the components in the lower frequency region than the frequency of about 9 to 10 cycles/mm. In the example shown in
The spatial frequency becomes lower from 9 cycles/mm, the vision's sensibility gradually becomes higher, and then, the vision's sensibility rapidly increases form the neighborhood of 4.5 cycles/mm (the spatial frequency of “22.5” in
As described above, according to the present embodiment, as shown in the curved line b of
As is apparent from the above description, the mask of the embodiments of the present invention has an arrangement of print permitting areas in which the logical product pattern of the arrangement of the print permitting areas and a driving permitting area arrangement of the driving pattern satisfies a characteristic (a) and any of characteristics (b1), (b2) and (b3). It should be noted that, in the present embodiment, it is necessary for the mask to satisfy at least the characteristic (b1) in addition to the characteristic (a). Preferably, the mask of the present embodiment further satisfies the characteristics (b2), and more preferably the mask further satisfies the characteristics (b3).
Thus, the pattern-considered-type layer mask C1 has the arrangement of the print permitting areas in which the logical product pattern obtained by the logical product of the arrangement of print permitting areas on the mask C1 and the dot arrangement according to the block pattern has characteristics that the low frequency components of the logical product pattern are fewer than the high frequency components thereof and that power peaks of the low frequency components do not exist.
Thus, using the mask in which the block patterns are considered allows arrangement patterns of printed dots to be excellent in dispersibility for both of nozzle arrays A and B, and the interferences between the mask pattern and the block patterns to be reduced. As a result, beading can be reduced. Also, if the distance between the two nozzle arrays is shorter, a larger effect of the present invention can be obtained.
As described above, if a pattern has few low-frequency components in a frequency characteristic of the pattern printed by each nozzle array when dot data is distributed based on block patterns, it turns out that the present invention was applied.
(Outline of this Embodiment)
A second embodiment of the present invention relates to the multi-pass printing of four-pass in which an image is completed in four times of scanning (twice of reciprocal scanning) by the use of the two nozzle arrays A and B shown in
In this embodiment, the order of printing is: a first pass of the nozzle array A for cyan,→a first pass of the nozzle array B for cyan,→a first pass of the nozzle array A for magenta,→a first pass of the nozzle array B for magenta,→a first pass of the nozzle array A for yellow,→a first pass of the nozzle array B for yellow,→ . . . ,→a fourth pass of the nozzle array B for cyan,→a fourth pass of the nozzle array A for cyan. Along with this, the order of use of the masks is: C1,→M1,→Y1,→Y2,→M2,→C2,→C3,→M3,→Y3,→Y4,→M4,→C4. In this embodiment, since patterns of the masks are dispersed to each other as described above, an image with high dispersibility of dots formed in process of the scans should be made, whereby the occurrence of the beading is reduced.
(Method of Creating a Mask)
A method for creating a mask according to this embodiment is performed such that print permitting areas are arranged on each of the masks based on the above-described plane-by-plane generation method and sequential arrangement method.
For a plurality of masks for which an arrangement should be determined by calculating repulsion, the repulsive potentials are calculated in consideration of block patterns for nozzle arrays of each color when a mask pattern for each color is generated, as shown in
It should be appreciated that the block patterns to be considered to generate a mask pattern may be the same for inks of different colors, or may be different.
(Mask Characteristics Evaluation)
Each of
As is obvious from these figures, it turns out that the arrangements of dots printed by driving the respective nozzle arrays A and B based on the block pattern for each of the colors are excellent in dispersiveness. Similarly, dot arrangements for the second and third passes also become improved in dispersiveness.
A frequency characteristic of each of the logical product patterns shown in
It should be noted that the masks of the Embodiment 2 is not limited to the masks in which the logical product pattern of the mask and the block pattern are that shown in
As described above, according to this embodiment, even in the color four-pass printing, printing with excellent dispersiveness can be performed without the interferences between block patterns and mask patterns and also without uneven distribution of dots printed by each nozzle array.
A third embodiment of the present invention relates to reducing the interference or increasing dispersibility between a gradation mask and a block pattern in the case of using the gradation mask. Specifically, likewise as above-mentioned embodiments, repulsive potential between the gradation mask of this embodiment and the block pattern is calculated to determine the arrangement of print permitting areas.
A gradation mask has a print ratio (ratio of print permitting areas arranged in a predetermined region) corresponding to nozzle positions. In this embodiment, the number of print permitting areas that meet the print ratio corresponding to each nozzle number is arranged. The planes of block patterns to be considered for calculating repulsive potential are two planes B1 and B2 shown in
A method for creating masks is basically same as that of the first embodiment, except that in placing the print permitting area on the area with minimum energy, if the number of print permitting areas in a raster including the pixel with minimum energy exceed the number of allocable print permitting areas for that raster, which is determined depending on the print ratio corresponding to each nozzle, the print permitting area is placed on the area with next lowest energy in the raster which has the area with the next lowest energy and is within the limitation of the number of allocable print permitting areas. This enables each raster to have different print ratio and also enables the highly dispersed gradation mask that considers the block pattern to be obtained.
The present invention can also be applied to a plurality of masks in which the combined print ratio of the plurality of masks that are complementary each other exceeds 100%. A forth embodiment of the present invention relates to the mask in which two same color planes used for two-pass printing, each having 75% of print ratio, have 150% of print ratio in total.
A method for creating the mask of this embodiment can be performed fundamentally likewise as the first embodiment. This embodiment is different from the first embodiment, in that, after creating the mask pattern of 75% print ratio for first-pass, the mask for second-pass is not created by arranging print permitting areas on the exclusive position. That is, the mask pattern of 75% print ratio for second-pass is also generated by repeating the same processing as that used for the mask for first-pass.
The creation of the mask will now be described in detail, using the sequential arrangement method. Basically, the same processing as that shown in
A fifth embodiment of the present invention relates to the creation of a cluster mask in which m×n print permitting areas is regarded as one unit. Here, m indicates the number of areas that are consecutive in the main scanning direction; n indicates the number of areas that are consecutive in the sub-scanning direction. The method for creating the mask according to this embodiment is basically performed likewise as in the first embodiment.
Although the mask employing 2 areas×2 areas as one unit was described as an example of a cluster mask employing m areas×n areas as one unit, this embodiment is not limited to the mask employing 2×2 areas. For example, a mask employing 1×2 areas as one unit or a mask employing 2×4 areas as one unit also can be used. As to the values of m and n, both m and n should be positive integers and at least either m or n should be an integer of two or more.
As described above, by considering a block pattern even for the cluster mask case, dots formed by scanning are not unevenly distributed in number and the dispersibility in a pattern is improved. Even if a texture occurs, the improvement of the dispersibility allows the texture to be visually unobtrusive and the adverse effect of the texture on image quality to be suppressed.
A mask may also be created such that the index patterns shown in
Further, although two-pass and four-pass printings are described in above-mentioned embodiments, the present invention is not limited to this number of passes. It is apparent from the descriptions of the above embodiments that masks used for the multi-pass printing may be created in considering block patterns for a plurality of nozzle arrays for the same color, regardless of the number of passes.
Furthermore, although a printing device (printer) functions as the data processing apparatus of the present invention and performs mask processing and the related processing in above-mentioned embodiments, it is obvious that the application of the present invention is not limited to this configuration. For example, a data supplying device (for example, the host apparatus shown in
Further, the present invention is put into practice by executing program codes of software such as those shown in
The storage medium storing such program codes may be, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a magnetic tape, a non-volatile memory card, or a ROM.
In addition, if the functions of the above described embodiments are implemented not only by the computer by executing the supplied program codes but also through cooperation between the program codes and an OS (Operating System) running in the computer, another application software, or the like, then these program codes are of course embraced in the embodiments of the present invention.
While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.
This application claims the benefit of Japanese Patent Application No. 2006-108907, filed Apr. 11, 2006, which is hereby incorporated by reference herein in its entirety.
Number | Date | Country | Kind |
---|---|---|---|
2006-108907 | Apr 2006 | JP | national |
Number | Name | Date | Kind |
---|---|---|---|
6601939 | Fujita et al. | Aug 2003 | B2 |
7031021 | Lain et al. | Apr 2006 | B1 |
20020149635 | Askeland et al. | Oct 2002 | A1 |
Number | Date | Country |
---|---|---|
2002-144552 | May 2002 | JP |
2005-197873 | Jul 2005 | JP |
2005-262788 | Sep 2005 | JP |
Number | Date | Country | |
---|---|---|---|
20070236525 A1 | Oct 2007 | US |