US7920294B2
Active / In Force
US
⏱️ 0.1 years remaining
Data processing method, data processing apparatus, method for generating dither pattern, and dither pattern
Assignee: Canon Inc
•
Filing: 2007-01-02
•
Granted: 2011-04-05
•
Expires: 2027-01-02
Abstract
Abstract There is provided a dither pattern capable of reducing deterioration in image quality caused due to beading by suppressing the occurrence of grains in printing images using a plurality of color inks. If among threshold dots, for which repulsive force potentials are totalized, a threshold dot Do has the largest total, a change in repulsive force potential is obtained between before and after the movement of dot Do. The threshold dot Do is moved to a dot with the smallest total of repulsive force potentials between before and after its movement. By repeating this process, the total energy of all the three planes can be reduced, achieving a dot distribution, in which the number of low frequency components is reduced and the dots are appropriately dispersed, for superposed dither patterns.
Inventors
- 👤 Yoshitomo Marumoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:11
CPC Classifications
G; G06; G06K; G06K15/00; H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
284 words
A method, to be executed on a computer, of generating a plurality of dither patterns, said method comprising: a first determining step of determining an arrangement of a plurality of different threshold values in a first dither pattern that is used for generating quantized data for performing printing of a first color; and a second determining step of determining an arrangement of a plurality of different threshold values in a second dither pattern that is used for generating quantized data for performing printing of a second color, wherein said first determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in a first candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the first candidate position pattern corresponding to the first dither pattern, based on a second candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the second candidate position pattern corresponding to the second dither pattern, wherein said second determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in the second candidate position pattern, based on the first candidate position pattern, and wherein said first and second determining steps respectively include a step of repeating said step of determining the arrangement of the predetermined number of identical threshold values, sequentially for each different threshold value of the plurality of different threshold values, and in said repeating step, the first and second candidate position patterns corresponding to the candidate positions in which the threshold values have been positioned, are omitted from being the next first and second candidate position patterns, respectively.
Claim 2
Independent Claim
284 words
A method, to be executed on a computer, of generating a plurality of dither patterns, said method comprising: a first determining step of determining an arrangement of a plurality of different threshold values in a first dither pattern that is used for generating quantized data for performing printing of a first color; and a second determining step of determining an arrangement of a plurality of different threshold values in a second dither pattern that is used for generating quantized data for performing printing of a second color, wherein said first determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in a first candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the first candidate position pattern corresponding to the first dither pattern, based on a second candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the second candidate position pattern corresponding to the second dither pattern, wherein said second determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in the second candidate position pattern, based on the first candidate position pattern, and wherein said first and second determining steps respectively include a step of repeating said step of determining the arrangement of the predetermined number of identical threshold values, sequentially for each different threshold value of the plurality of different threshold values, and in said repeating step, the first and second candidate position patterns corresponding to the candidate positions in which the threshold values have been positioned, are omitted from being the next first and second candidate position patterns, respectively.
Claim 3
Dependent Claim
81 words
The method according to claim 1 , wherein said first and second determining steps respectively repeat determining of the arrangement of one threshold value based on the second and first candidate position patterns, respectively, and determining of the arrangement of a next one threshold value based on the second and first candidate position patterns, respectively, from which the candidate positions in which the threshold values which have been positioned are omitted to determine the arrangement of the predetermined identical threshold values.
Claim 4
Dependent Claim
123 words
The method according to claim 1 , wherein, in each of the first and second candidate position patterns which is used for a first time in said step of repeating, the candidate positions are arranged in positions less than 100% of possible positions in which the threshold values are positioned, the arrangement of the candidate positions in the first candidate position pattern of the first time is determined based on the arrangement of the candidate positions in the second candidate position pattern of the first time, and the arrangement of the candidate positions in the second candidate position pattern of the first time is determined based on the arrangement of the candidate positions in the first candidate position pattern of the first time.
Claim 5
Dependent Claim
159 words
The method according to claim 1 , wherein said step of determining the arrangement of the threshold values in said first determining step includes a step of, when one threshold value is to be positioned in the candidate position, calculating a repulsive force potential between the candidate position in which the one threshold value is to be positioned, and other candidate positions in the first candidate position pattern and candidate positions in the second candidate position pattern, for each of the candidate positions, and said step of determining the arrangement of the threshold values in said second determining step includes a step of, when one threshold value is to be positioned in the candidate position, calculating a repulsive force potential between the candidate position in which the one threshold value is to be positioned, and other candidate positions in the second candidate position pattern and candidate positions in the first candidate position pattern, for each of the candidate positions.
Claim 6
Dependent Claim
123 words
The method according to claim 1 , wherein said first determining step including a step of determining an arrangement of a predetermined number of identical threshold values in the first candidate position pattern based on the second candidate position pattern, so that a low frequency component of a pattern obtained by a logical sum of the first and second candidate position patterns is made smaller, and said second determining step including a step of determining an arrangement of a predetermined number of identical threshold values in the second candidate position pattern based on the first candidate position pattern, so that a low frequency component of a pattern obtained by a logical sum of the first and second candidate position patterns is made smaller.
Claim 7
Dependent Claim
123 words
The method according to claim 1 , wherein said first determining step including a step of determining an arrangement of a predetermined number of identical threshold values in the first candidate position pattern based on the second candidate position pattern, so that a low frequency component of a pattern obtained by a logical product of the first and second candidate position patterns is made smaller, and said second determining step including a step of determining an arrangement of a predetermined number of identical threshold values in the second candidate position pattern based on the first candidate position pattern, so that a low frequency component of a pattern obtained by a logical product of the first and second candidate position patterns is made smaller.
Claim 8
Dependent Claim
301 words
A data processing apparatus comprising: a memory storing a plurality of dither patterns generated by: a first determining step of determining an arrangement of a plurality of different threshold values in a first dither pattern that is used for generating quantized data for performing printing of a first color; and a second determining step of determining an arrangement of a plurality of different threshold values in a second dither pattern that is used for generating quantized data for performing printing of a second color, wherein said first determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in a first candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the first candidate position pattern corresponding to the first dither pattern, based on a second candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the second candidate position pattern corresponding to the second dither pattern, wherein said second determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in the second candidate position pattern, based on the first candidate position pattern, and wherein said first and second determining steps respectively include a step of repeating said step of determining the arrangement of the predetermined number of identical threshold values, sequentially for each different threshold value of the plurality of different threshold values, and in said repeating step, the first and second candidate position patterns corresponding to the candidate positions in which the threshold values have been positioned, are omitted from being the next first and second candidate position patterns, respectively; and a processor configured to perform a quantizing process by using the plurality of dither patterns stored in the memory.
Claim 9
Dependent Claim
301 words
A data processing apparatus comprising: a memory storing a plurality of dither patterns generated by: a first determining step of determining an arrangement of a plurality of different threshold values in a first dither pattern that is used for generating quantized data for performing printing of a first color; and a second determining step of determining an arrangement of a plurality of different threshold values in a second dither pattern that is used for generating quantized data for performing printing of a second color, wherein said first determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in a first candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the first candidate position pattern corresponding to the first dither pattern, based on a second candidate position pattern of a plurality of candidate positions in which the threshold values are to be positioned, the second candidate position pattern corresponding to the second dither pattern, wherein said second determining step includes a step of determining an arrangement of a predetermined number of identical threshold values in the second candidate position pattern, based on the first candidate position pattern, and wherein said first and second determining steps respectively include a step of repeating said step of determining the arrangement of the predetermined number of identical threshold values, sequentially for each different threshold value of the plurality of different threshold values, and in said repeating step, the first and second candidate position patterns corresponding to the candidate positions in which the threshold values have been positioned, are omitted from being the next first and second candidate position patterns, respectively; and a processor configured to perform a quantizing process by using the plurality of dither patterns stored in the memory.
References Cited (Backward Citations)
US5323247A
Cited
US5341228A
Cited
US5477305A
Cited
US5111310A
Cited
JP2622429B2
Cited
US5726772A
Cited
US5535020A
Cited
US5815286A
Cited
JPH08160602A
Cited
US6476934B1
Cited
US6356363B1
Cited
JPH11150652A
Cited
US6394612B1
Cited
JP2001298617A
Cited
JP2003125219A
Cited
JP2003202848A
Cited
US20070097164A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2014-04-04 | 2014-10-04 | 2015-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2018-04-04 | 2018-10-04 | 2019-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2022-04-04 | 2022-10-04 | 2023-04-05 | $7700.00 | Window Closed / Lapsed |