US5917614A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for error diffusion screening of images with improved smoothness in highlight and shadow regions
Assignee: Individual
•
Filing: 1992-11-30
•
Granted: 1999-06-29
•
Expires: 2012-11-30
Abstract
Abstract In an error diffusion halftone screen generation system, improved image smoothness in the highlight and shadow areas is obtained by calculating the distance to the nearest previously generated output dot. The square of the distance to the nearest previously generated dot is used as a bias value to effectively modulate the error diffusion threshold. The resulting output provides a halftone with a more uniform texture in the highlight and shadow areas of the screened image. The resulting pattern resembles the pattern of dots produced by tightly packing imaginary circles in the image plane, and placing an output dot at the center of each such tightly packed imaginary circle.
Inventors
- 👤 Raphael L Levien
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:18
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
193 words
A method for producing a halftone image comprised of output pixels, said method comprising the steps of: scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; computing a hysteresis contribution from at least one previous output pixel adjacent to the current output pixel, to provide a hysteresis bias value; determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value, said hysteresis bias value and said nearest dot bias value; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 2
Independent Claim
193 words
A method for producing a halftone image comprised of output pixels, said method comprising the steps of: scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; computing a hysteresis contribution from at least one previous output pixel adjacent to the current output pixel, to provide a hysteresis bias value; determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value, said hysteresis bias value and said nearest dot bias value; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 3
Dependent Claim
37 words
A method in accordance with claim 1, wherein said step of determining the distance to the nearest previously generated output pixel includes calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 4
Dependent Claim
53 words
A method in accordance with claim 1, wherein said step of determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 5
Dependent Claim
75 words
A method in accordance with claim 1, wherein said step of determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: storing a predetermined number of said previous output pixels in a memory; and providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 6
Dependent Claim
99 words
A method in accordance with claim 4, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said method further comprises: selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 7
Independent Claim
166 words
A method for producing a halftone image comprised of output pixels, said method comprising the steps of: scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value and said nearest dot bias value; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 8
Independent Claim
166 words
A method for producing a halftone image comprised of output pixels, said method comprising the steps of: scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value and said nearest dot bias value; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 9
Dependent Claim
37 words
A method in accordance with claim 6, wherein said step of determining the distance to the nearest previously generated output pixel includes calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 10
Dependent Claim
53 words
A method in accordance with claim 6, wherein said step of determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 11
Dependent Claim
75 words
A method in accordance with claim 6, wherein said step of determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: storing a predetermined number of said previous output pixels in a memory; and providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 12
Dependent Claim
99 words
A method in accordance with claim 9, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said method further comprises: selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 13
Dependent Claim
155 words
In a system method for producing a halftone image comprised of output pixels, said system including scanning a plurality of input points of an original image and generating a first plurality of input pixels, said system further including computing the error between a previous input pixel and a previous output pixel to provide an error diffusion value and outputting a screened image having a second plurality of output pixels, each of said output pixels being determined responsive to the present input pixel and said error diffusion value, an improvement comprising: determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; outputting said screened image, wherein each of said output pixels is determined responsive to said present input pixel, said error diffusion value and said nearest dot bias value; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 14
Dependent Claim
155 words
In a system method for producing a halftone image comprised of output pixels, said system including scanning a plurality of input points of an original image and generating a first plurality of input pixels, said system further including computing the error between a previous input pixel and a previous output pixel to provide an error diffusion value and outputting a screened image having a second plurality of output pixels, each of said output pixels being determined responsive to the present input pixel and said error diffusion value, an improvement comprising: determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; outputting said screened image, wherein each of said output pixels is determined responsive to said present input pixel, said error diffusion value and said nearest dot bias value; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 15
Dependent Claim
37 words
A method in accordance with claim 11, wherein said step of determining the distance to the nearest previously generated output pixel includes calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 16
Dependent Claim
53 words
A method in accordance with claim 11, wherein said step of determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 17
Dependent Claim
75 words
A method in accordance with claim 11, wherein said step of determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: storing a predetermined number of said previous output pixels in a memory; and providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 18
Dependent Claim
99 words
A method in accordance with claim 14, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said method further comprises: selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 19
Independent Claim
142 words
A method for producing a halftone image comprised of output pixels, said method comprising the steps of: scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, the error between a previous input pixel and a previous output pixel, and the distance to the nearest previously generated output pixel; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 20
Independent Claim
142 words
A method for producing a halftone image comprised of output pixels, said method comprising the steps of: scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, the error between a previous input pixel and a previous output pixel, and the distance to the nearest previously generated output pixel; and transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 21
Dependent Claim
37 words
A method in accordance with claim 16, wherein said step of determining the distance to the nearest previously generated output pixel includes calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 22
Dependent Claim
53 words
A method in accordance with claim 16, wherein said step of determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 23
Dependent Claim
75 words
A method in accordance with claim 16, wherein said step of determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: storing a predetermined number of said previous output pixels in a memory; and providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 24
Dependent Claim
99 words
A method in accordance with claim 19, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said method further comprises: selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 25
Independent Claim
205 words
An apparatus for producing a halftone image comprised of output pixels, said apparatus comprising the steps of: means for scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; means for computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; means for computing a hysteresis contribution from at least one previous output pixel adjacent to the current output pixel, to provide a hysteresis bias value; means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; means for outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value, said hysteresis bias value and said nearest dot bias value; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 26
Independent Claim
205 words
An apparatus for producing a halftone image comprised of output pixels, said apparatus comprising the steps of: means for scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; means for computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; means for computing a hysteresis contribution from at least one previous output pixel adjacent to the current output pixel, to provide a hysteresis bias value; means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; means for outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value, said hysteresis bias value and said nearest dot bias value; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 27
Dependent Claim
39 words
An apparatus in accordance with claim 21, wherein said means for determining the distance to the nearest previously generated output pixel includes means for calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 28
Dependent Claim
55 words
An apparatus in accordance with claim 21, wherein said means for determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes means for computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 29
Dependent Claim
79 words
An apparatus in accordance with claim 21, wherein said means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: means for storing a predetermined number of said previous output pixels in a memory; and means for providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 30
Dependent Claim
101 words
An apparatus in accordance with claim 24, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said apparatus further comprises: means for selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 31
Independent Claim
176 words
An apparatus for producing a halftone image comprised of output pixels, said apparatus comprising the steps of: means for scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; means for computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; means for outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value and said nearest dot bias value; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 32
Independent Claim
176 words
An apparatus for producing a halftone image comprised of output pixels, said apparatus comprising the steps of: means for scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; means for computing the error between a previous input pixel and a previous output pixel, to provide an error diffusion value; means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; means for outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, said error diffusion value and said nearest dot bias value; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 33
Dependent Claim
39 words
An apparatus in accordance with claim 26, wherein said means for determining the distance to the nearest previously generated output pixel includes means for calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 34
Dependent Claim
55 words
An apparatus in accordance with claim 26, wherein said means for determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes means for computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 35
Dependent Claim
79 words
An apparatus in accordance with claim 26, wherein said means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: means for storing a predetermined number of said previous output pixels in a memory; and means for providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 36
Dependent Claim
101 words
An apparatus in accordance with claim 29, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said apparatus further comprises: means for selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 37
Dependent Claim
161 words
In a system method for producing a halftone image comprised of output pixels, said system including scanning a plurality of input points of an original image and generating a first plurality of input pixels, said system further including computing the error between a previous input pixel and a previous output pixel to provide an error diffusion value and outputting a screened image having a second plurality of output pixels, each of said output pixels being determined responsive to the present input pixel and said error diffusion value, an improvement comprising: means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; means for outputting said screened image, wherein each of said output pixels is determined responsive to said present input pixel, said error diffusion value and said nearest dot bias value; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 38
Dependent Claim
161 words
In a system method for producing a halftone image comprised of output pixels, said system including scanning a plurality of input points of an original image and generating a first plurality of input pixels, said system further including computing the error between a previous input pixel and a previous output pixel to provide an error diffusion value and outputting a screened image having a second plurality of output pixels, each of said output pixels being determined responsive to the present input pixel and said error diffusion value, an improvement comprising: means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value; means for outputting said screened image, wherein each of said output pixels is determined responsive to said present input pixel, said error diffusion value and said nearest dot bias value; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 39
Dependent Claim
39 words
An apparatus in accordance with claim 31, wherein said means for determining the distance to the nearest previously generated output pixel includes means for calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 40
Dependent Claim
55 words
An apparatus in accordance with claim 31, wherein said means for determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes means for computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 41
Dependent Claim
79 words
An apparatus in accordance with claim 31, wherein said means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: means for storing a predetermined number of said previous output pixels in a memory; and means for providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 42
Dependent Claim
101 words
An apparatus in accordance with claim 34, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said apparatus further comprises: means for selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
Claim 43
Independent Claim
148 words
An apparatus for producing a halftone image comprised of output pixels, said apparatus comprising the steps of: means for scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; means for outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, the error between a previous input pixel and a previous output pixel, and the distance to the nearest previously generated output pixel; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 44
Independent Claim
148 words
An apparatus for producing a halftone image comprised of output pixels, said apparatus comprising the steps of: means for scanning a plurality of input points of an original image and generating a first plurality of input pixels, each input pixel having a numerical value representing a shade of gray for each input point scanned; means for outputting a screened image having a second plurality of output pixels, each of said output pixels having one of two output states corresponding to marking or not marking an output dot on an output medium, each of said output pixels being determined responsive to the present input pixel, the error between a previous input pixel and a previous output pixel, and the distance to the nearest previously generated output pixel; and means for transmitting signals representing said screened image to a marking device for marking said output pixels on said output medium.
Claim 45
Dependent Claim
39 words
An apparatus in accordance with claim 36, wherein said means for determining the distance to the nearest previously generated output pixel includes means for calculating the Euclidian distance from the present pixel to said nearest previously generated output pixel.
Claim 46
Dependent Claim
55 words
An apparatus in accordance with claim 36, wherein said means for determining the distance to the nearest previously generated output pixel to provide said nearest dot bias value, includes means for computing said nearest dot bias value by computing the square of the distance from said present pixel to said nearest previously generated output pixel.
Claim 47
Dependent Claim
79 words
An apparatus in accordance with claim 36, wherein said means for determining the distance to the nearest previously generated output pixel to provide a nearest dot bias value includes: means for storing a predetermined number of said previous output pixels in a memory; and means for providing a lookup table responsive to said memory, said lookup table providing an output indication representing the distance from the present output pixel to the nearest previous output pixel stored in said memory.
Claim 48
Dependent Claim
101 words
An apparatus in accordance with claim 39, further including a plurality of memories and a plurality of lookup tables responsive to said plurality of memories, each of said plurality of lookup tables providing an output indication representing the distance from the present output pixel to a previous output pixel stored in a corresponding one of said plurality of memories, and wherein said apparatus further comprises: means for selecting one output of said plurality of lookup tables as the output indication representing the minimum distance from the present output pixel to the nearest previous output pixel stored in said plurality of memories.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-28 | 2002-12-28 | 2003-06-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-28 | 2006-12-28 | 2007-06-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-28 | 2010-12-28 | 2011-06-29 | $7700.00 | Window Closed / Lapsed |