US9087291B2
Active / In Force
US
⏱️ 7.9 years remaining
Image processing apparatus and method setting thresholds of dither patterns based on density range and generating binary data depending on thresholds of target pixels
Assignee: Canon Inc
•
Filing: 2014-09-24
•
Granted: 2015-07-21
•
Expires: 2034-09-24
Abstract
Abstract An image processing apparatus includes a generation unit; wherein a first dither pattern and a second dither pattern have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and the generation unit sets a first threshold value for forming dots of the first dither pattern, and generates a first binary data according to whether or not a threshold value corresponding to a target pixel of the first dither pattern is included in the first threshold value, and sets a second threshold value for forming dots of the second dither pattern, and generates a second binary data according to whether or not a threshold value corresponding to a target pixel of the second dither pattern is included in the second threshold value.
Inventors
- 👤 Shinjiro Hori
- 👤 Nobutaka Miyake
- 👤 Akitoshi Yamada
- 👤 Fumitaka Goto
- 👤 Ryosuke Iguchi
- 👤 Hidetsugu Kagawa
- 👤 Tomokazu Ishikawa
- 👤 Kouta Murasawa
- 👤 Hiromitsu Akiba
- 👤 Junichi Nakagawa
- 👤 Senichi Saito
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:36
CPC Classifications
G; G06; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1867; G06K15/1872; G06K15/1881; G06K15/10; G06K15/102; G06K15/105; G06K15/107; B; B41; B41J; B41J2/00; B41J2/005; B41J2/01; B41J2/21; G06K15/1878; H; H04; H04N; H04N1/00; H04N1/46; H04N1/52; G06K2215/00; G06K2215/0082; G06K2215/0094; G06K2215/101
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
236 words
An image processing apparatus comprising: an acquisition unit configured to acquire first multi-value data and second multi-value data based on input image data; and a generation unit configured to generate first binary data and second binary data for printing dots by performing quantization processing using a dithering method on the first multi-value data and the second multi-value data; wherein a first dither pattern that is used for the first multi-value data and a second dither pattern that is used for the second multi-value data have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and the generation unit sets a first threshold value for forming dots of the first dither pattern based on the first multi-value data and the second multi-value data, and generates the first binary data according to whether or not a threshold value corresponding to a target pixel of the first dither pattern is included in the first threshold value, and sets a second threshold value for forming dots of the second dither pattern based on the second multi-value data and the first multi-value data, and generates the second binary data according to whether or not a threshold value corresponding to a target pixel of the second dither pattern is included in the second threshold value.
Claim 2
Dependent Claim
236 words
An image processing apparatus comprising: an acquisition unit configured to acquire first multi-value data and second multi-value data based on input image data; and a generation unit configured to generate first binary data and second binary data for printing dots by performing quantization processing using a dithering method on the first multi-value data and the second multi-value data; wherein a first dither pattern that is used for the first multi-value data and a second dither pattern that is used for the second multi-value data have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and the generation unit sets a first threshold value for forming dots of the first dither pattern based on the first multi-value data and the second multi-value data, and generates the first binary data according to whether or not a threshold value corresponding to a target pixel of the first dither pattern is included in the first threshold value, and sets a second threshold value for forming dots of the second dither pattern based on the second multi-value data and the first multi-value data, and generates the second binary data according to whether or not a threshold value corresponding to a target pixel of the second dither pattern is included in the second threshold value.
Claim 3
Dependent Claim
29 words
The image processing apparatus according to claim 1 , wherein the first threshold value and the second threshold value in the first gradation range are different from each other.
Claim 4
Dependent Claim
38 words
The image processing apparatus according to claim 2 , wherein continuous threshold values are included in the first threshold value and the second threshold value in the first gradation range in an alternating manner in order of gradation.
Claim 5
Dependent Claim
43 words
The image processing apparatus according to claim 2 , wherein plural threshold values are set at random in the first threshold value and the second threshold value in the first gradation range so that the number of threshold values included is the same.
Claim 6
Dependent Claim
33 words
The image processing apparatus according to claim 1 , wherein a range of the first threshold value and a range of the second threshold value in the second gradation range have overlapping ranges.
Claim 7
Dependent Claim
73 words
The image processing apparatus according to claim 1 , wherein a range of the first threshold value is a range of a specified value or less, and is a range from the specified value×2+1 or greater to the specified value+a value of the first multi-value data; and a range of the second threshold value is a range from the specified value+1 or greater to the specified value+a value of the second multi-value data.
Claim 8
Dependent Claim
35 words
The image processing apparatus according to claim 6 , wherein the specified value is acquired from a value of the first multi-value data, a value of the second multi-value data, and a specified threshold value.
Claim 9
Dependent Claim
59 words
The image processing apparatus according to claim 6 , wherein the specified value is acquired from a value of the first multi-value data, a value of the second multi-value data, a specified threshold value, a maximum value that can be inputted as the first multi-value data, and a maximum value that can be inputted as the second multi-value data.
Claim 10
Dependent Claim
47 words
The image processing apparatus according to claim 1 , wherein the ratio of the number of pixels for which the first binary data and the second binary data are both data indicating dot printing is greater in the second gradation range than in the first gradation range.
Claim 11
Dependent Claim
297 words
An image processing apparatus, comprising: an acquisition unit configured to acquire first multi-value data and second multi-value data based on input image data; a fractional data generation unit configured to generate first initial quantization data from the first multi-value data and first fraction data corresponding to fractions excluding the first initial quantization data from the first multi-value data, and generate second initial quantization data from the second multi-value data and second fraction data corresponding to fractions excluding the second initial quantization data from the second multi-value data; and a quantization data generation unit configured to generate first quantization data and second quantization data for printing dots by performing quantization processing using a dithering method on the first fraction data and the second fraction data; wherein a first dither pattern that is used for the first fraction data and a second dither pattern that is used for the second fraction data have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and the quantization data generation unit sets a first threshold value in the first dither pattern based on the first fraction data and the second fraction data, and generates the first quantization data based on whether or not the first fraction data is included in the first threshold value range, and based on the first initial quantization data; and sets a second threshold value in the second dither pattern based on the second fraction data and the first fraction data, and generates the second quantization data based on whether or not the second fraction data is included in the second threshold value, and based on the second initial quantization data.
Claim 12
Dependent Claim
297 words
An image processing apparatus, comprising: an acquisition unit configured to acquire first multi-value data and second multi-value data based on input image data; a fractional data generation unit configured to generate first initial quantization data from the first multi-value data and first fraction data corresponding to fractions excluding the first initial quantization data from the first multi-value data, and generate second initial quantization data from the second multi-value data and second fraction data corresponding to fractions excluding the second initial quantization data from the second multi-value data; and a quantization data generation unit configured to generate first quantization data and second quantization data for printing dots by performing quantization processing using a dithering method on the first fraction data and the second fraction data; wherein a first dither pattern that is used for the first fraction data and a second dither pattern that is used for the second fraction data have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and the quantization data generation unit sets a first threshold value in the first dither pattern based on the first fraction data and the second fraction data, and generates the first quantization data based on whether or not the first fraction data is included in the first threshold value range, and based on the first initial quantization data; and sets a second threshold value in the second dither pattern based on the second fraction data and the first fraction data, and generates the second quantization data based on whether or not the second fraction data is included in the second threshold value, and based on the second initial quantization data.
Claim 13
Dependent Claim
29 words
The image processing apparatus according to claim 10 , wherein the first threshold value and the second threshold value in the first gradation range are different from each other.
Claim 14
Dependent Claim
38 words
The image processing apparatus according to claim 11 , wherein continuous threshold values are included in the first threshold value and the second threshold value in the first gradation range in an alternating manner in order of gradation.
Claim 15
Dependent Claim
43 words
The image processing apparatus according to claim 11 , wherein plural threshold values are set at random in the first threshold value and the second threshold value in the first gradation range so that the number of threshold values included is the same.
Claim 16
Dependent Claim
33 words
The image processing apparatus according to claim 10 , wherein a range of the first threshold value and a range of the second threshold value in the second gradation range have overlapping ranges.
Claim 17
Dependent Claim
73 words
The image processing apparatus according to claim 10 , wherein a range of the first threshold value is a range of a specified value or less, and is a range from the specified value×2+1 or greater to the specified value+a value of the first multi-value data; and a range of the second threshold value is a range from the specified value+1 or greater to the specified value+a value of the second multi-value data.
Claim 18
Dependent Claim
35 words
The image processing apparatus according to claim 15 , wherein the specified value is acquired from a value of the first fraction data, a value of the second fraction data, and a specified threshold value.
Claim 19
Dependent Claim
59 words
The image processing apparatus according to claim 15 , wherein the specified value is acquired from a value of the first fraction data, a value of the second fraction data, a specified threshold value, a maximum value that can be inputted as the first fraction data, and a maximum value that can be inputted as the second fraction data.
Claim 20
Independent Claim
240 words
A method for image processing, comprising an acquisition step of acquiring first multi-value data and second multi-value data based on input image data; and a generation step of generating first binary data and second binary data for printing dots by performing quantization processing using a dithering method on the first multi-value data and the second multi-value data; wherein a first dither pattern that is used for the first multi-value data and a second dither pattern that is used for the second multi-value data have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and in the generation step, a first threshold value for forming dots of the first dither pattern is set based on the first multi-value data and the second multi-value data, and the first binary data is generated according to whether or not threshold value corresponding to a target pixel of the first dither pattern is included in the first threshold value range, and a second threshold value for forming dots of the second dither pattern is set based on the second multi-value data and the first multi-value data, and the second binary data is generated according to whether or not threshold value corresponding to a target pixel of the second dither pattern is included in the second threshold value range.
Claim 21
Independent Claim
240 words
A method for image processing, comprising an acquisition step of acquiring first multi-value data and second multi-value data based on input image data; and a generation step of generating first binary data and second binary data for printing dots by performing quantization processing using a dithering method on the first multi-value data and the second multi-value data; wherein a first dither pattern that is used for the first multi-value data and a second dither pattern that is used for the second multi-value data have same threshold values that are set for same pixels in a first gradation range, and have different threshold values that are set for same pixels in a second gradation range that exceeds the first gradation range; and in the generation step, a first threshold value for forming dots of the first dither pattern is set based on the first multi-value data and the second multi-value data, and the first binary data is generated according to whether or not threshold value corresponding to a target pixel of the first dither pattern is included in the first threshold value range, and a second threshold value for forming dots of the second dither pattern is set based on the second multi-value data and the first multi-value data, and the second binary data is generated according to whether or not threshold value corresponding to a target pixel of the second dither pattern is included in the second threshold value range.
Claim 22
Dependent Claim
30 words
The method for image processing according to claim 18 , wherein the first threshold value and the second threshold value in the first gradation range are different from each other.
Claim 23
Dependent Claim
39 words
The method for image processing according to claim 19 , wherein continuous threshold values are included in the first threshold value and the second threshold value in the first gradation range in an alternating manner in order of gradation.
References Cited (Backward Citations)
US5864638A
Cited
US5521990A
Cited
US6546145B1
Cited
US5822462A
Cited
US5673121A
Cited
US5966507A
Cited
US20020071140A1
Cited
US6804419B1
Cited
US6954542B2
Cited
US6750983B1
Cited
US6867884B1
Cited
US7965418B2
Cited
US7548346B2
Cited
US7099046B2
Cited
US7859723B2
Cited
US7102791B2
Cited
US6824240B2
Cited
US7312901B2
Cited
US7672011B2
Cited
US7855809B2
Cited
US7929156B2
Cited
US8379271B2
Cited
US8326062B2
Cited
US8215741B2
Cited
JP2009177852A
Cited
US8503031B2
Cited
US8619319B2
Cited
US8830530B2
Cited
US8610955B2
Cited
US8482800B2
Cited
US8540332B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2018-07-20 | 2019-01-19 | 2019-07-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2022-07-20 | 2023-01-19 | 2023-07-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2026-07-20 | 2027-01-19 | 2027-07-21 | $7700.00 | Open for Payment |