Patent US5315407A successfully refreshed from Google Patents.
US5315407A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of and apparatus for generating halftone dots
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1993-06-16
•
Granted: 1994-05-24
•
Expires: 2013-06-16
Abstract
Abstract The present invention produces halftone dots which shows smaller fluctuations in size and shape irrespective of variation of the positional relation between the address of screen pattern data and the recording pixels. Displacement F1 through F4 are computed at vertices of a halftone dot region VP1 through VP4. Each of the vertices is shifted to a lattice point of the scanning coordinate systems, and the X-Y coordinates of each lattice point in the scanning coordinate systems are corrected accordingly. The displacement of an arbitrary lattice point A is interpolated from the displacement F1 through F4 on the basis of the distance between each vertex and the lattice point A. As a result, the positional relation between the address of the screen pattern and the position of the recording pixels is maintained constant in the vicinity of the vertices, and this reduces the fluctuations in size and shape of the halftone dots. The center of each halftone dot region can be shifted to a lattice point in the scanning coordinate systems.
Inventors
- 👤 Takashi Sakamoto
- 👤 Nobuaki Usui
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 08:52
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
246 words
A method of generating halftone dots each consisting of a plurality of pixels as a function of given image signals, comprising the steps of: (a) preparing a screen pattern memory for storing a plurality of threshold values arranged in each of matrices laid out in Cartesian X-Y coordinate systems, each of said matrices including at least one reference point which has an extreme of said plurality of threshold values; (b) arranging said pixels at lattice points in Cartesian U-V coordinate systems, said U and V denoting a primary scanning direction and a secondary scanning direction, respectively, said U-v coordinate systems being set in predetermined relation to said X-Y coordinate systems; (c) obtaining displacement of said reference point in each of said matrices from an lattice point of said U-V coordinate systems adjacent to said reference point; (d) obtaining X-Y coordinates of a target lattice point in said U-V coordinate systems while correcting said X-Y coordinates of said target lattice point with displacement of said target lattice point interpolated from said displacement of a plurality of said reference points, said plurality of said reference points existing in the vicinity of said target lattice point; (e) addressing said screen pattern memory by said corrected X-Y coordinates to thereby read out said threshold value for said target lattice point; and (f) comparing said threshold value for said target lattice point and said given image signal to determine whether or not to expose a pixel at said target lattice point.
Claim 2
Independent Claim
246 words
A method of generating halftone dots each consisting of a plurality of pixels as a function of given image signals, comprising the steps of: (a) preparing a screen pattern memory for storing a plurality of threshold values arranged in each of matrices laid out in Cartesian X-Y coordinate systems, each of said matrices including at least one reference point which has an extreme of said plurality of threshold values; (b) arranging said pixels at lattice points in Cartesian U-V coordinate systems, said U and V denoting a primary scanning direction and a secondary scanning direction, respectively, said U-v coordinate systems being set in predetermined relation to said X-Y coordinate systems; (c) obtaining displacement of said reference point in each of said matrices from an lattice point of said U-V coordinate systems adjacent to said reference point; (d) obtaining X-Y coordinates of a target lattice point in said U-V coordinate systems while correcting said X-Y coordinates of said target lattice point with displacement of said target lattice point interpolated from said displacement of a plurality of said reference points, said plurality of said reference points existing in the vicinity of said target lattice point; (e) addressing said screen pattern memory by said corrected X-Y coordinates to thereby read out said threshold value for said target lattice point; and (f) comparing said threshold value for said target lattice point and said given image signal to determine whether or not to expose a pixel at said target lattice point.
Claim 3
Dependent Claim
80 words
A method in accordance with claim 1, wherein a position of said reference point in said X-Y coordinate systems is expressed by an integral number part of said X-Y coordinates while said position of said reference point within each of said matrices is expressed by a decimal fraction part of said X-Y coordinates, and said plurality of said reference points referred to at said step (d) are represented by rounded values of said X-Y coordinates of said target lattice point.
Claim 4
Dependent Claim
94 words
A method in accordance with claim 2, wherein said step (c) comprises the steps of: calculating said displacement of said reference point in each of said matrices with respect to each set of integral coordinates of said X-Y coordinates systems; and storing said displacement with respect to said each set of integral coordinates of said X-Y coordinate systems in a memory; and wherein said step (d) comprises the step of: reading out said displacement of said plurality of said reference points by said rounded values of said X-Y coordinates of said target lattice point.
Claim 5
Dependent Claim
21 words
A method in accordance with claim 3, wherein said displacement stored in said memory is expressed in said U-v coordinate systems.
Claim 6
Dependent Claim
21 words
A method in accordance with claim 3, wherein said displacement stored in said memory is expressed in said X-Y coordinate systems.
Claim 7
Dependent Claim
28 words
A method in accordance with claim 1, wherein said at least one reference point in each of said matrices includes four corner points of each of said matrices.
Claim 8
Dependent Claim
27 words
A method in accordance with claim 1, wherein said at least one reference point in each of said matrices includes a center of each of said matrices.
Claim 9
Dependent Claim
61 words
A method in accordance with claim 1, wherein said step (d) comprises the step of: re-correcting said corrected X-Y coordinates of said target lattice point by a predetermined shift of position such that said reference point in each of said matrices is shifted to a predetermined position apart from symmetric axes of said U-v coordinate systems according to said predetermined shift.
Claim 10
Independent Claim
315 words
An apparatus for generating halftone dots each consisting of a plurality of pixels as a function of given image signals, comprising: (a) a screen pattern memory for storing a plurality of threshold values arranged in each of matrices laid out in Cartesian X-Y coordinate systems, each of said matrices including at least one reference point which has an extreme of said plurality of threshold values; (b) coordinate signal generation means for generating a coordinate signal representing a position of a target lattice point in Cartesian U-V coordinate systems, said U and V denoting a primary scanning direction and a secondary scanning direction, respectively, said U-V coordinate systems being set in predetermined relation to said X-Y coordinate systems; (c) address generation means for generating an address for said screen pattern memory, comprising: coordinate transforming means for transforming said coordinate signal of said target lattice point from U-V coordinates into X-Y coordinates; displacement generation means for generating displacement with respect to a plurality of said reference points, said reference points existing in the vicinity of said target lattice point, said displacement being a distance from each of said plurality of said reference points to an lattice point of said U-V coordinate systems adjacent to each of said plurality of said reference points; interpolation means for interpolating said displacement of said plurality of said reference points to obtain displacement of said target lattice point; and coordinate correction means for correcting said X-Y coordinates of said target lattice point with said displacement of said target lattice point, to thereby obtain said address of said screen pattern memory corresponding to said coordinate signal; and (e) comparator means for comparing said given image signal and said threshold value for said target lattice point read out from said screen pattern memory by said address to generate an exposure signal indicating whether or not to expose a pixel at said target lattice point.
Claim 11
Independent Claim
315 words
An apparatus for generating halftone dots each consisting of a plurality of pixels as a function of given image signals, comprising: (a) a screen pattern memory for storing a plurality of threshold values arranged in each of matrices laid out in Cartesian X-Y coordinate systems, each of said matrices including at least one reference point which has an extreme of said plurality of threshold values; (b) coordinate signal generation means for generating a coordinate signal representing a position of a target lattice point in Cartesian U-V coordinate systems, said U and V denoting a primary scanning direction and a secondary scanning direction, respectively, said U-V coordinate systems being set in predetermined relation to said X-Y coordinate systems; (c) address generation means for generating an address for said screen pattern memory, comprising: coordinate transforming means for transforming said coordinate signal of said target lattice point from U-V coordinates into X-Y coordinates; displacement generation means for generating displacement with respect to a plurality of said reference points, said reference points existing in the vicinity of said target lattice point, said displacement being a distance from each of said plurality of said reference points to an lattice point of said U-V coordinate systems adjacent to each of said plurality of said reference points; interpolation means for interpolating said displacement of said plurality of said reference points to obtain displacement of said target lattice point; and coordinate correction means for correcting said X-Y coordinates of said target lattice point with said displacement of said target lattice point, to thereby obtain said address of said screen pattern memory corresponding to said coordinate signal; and (e) comparator means for comparing said given image signal and said threshold value for said target lattice point read out from said screen pattern memory by said address to generate an exposure signal indicating whether or not to expose a pixel at said target lattice point.
Claim 12
Dependent Claim
80 words
An apparatus in accordance with claim 9, wherein a position of said reference point in said X-Y coordinate systems is expressed by an integral number part of said X-Y coordinates while said position of said reference point within each of said matrices is expressed by a decimal fraction part of said X-Y coordinates, and said plurality of said reference points referred by said displacement generation means are represented by rounded values of said X-Y coordinates of said target lattice point.
Claim 13
Dependent Claim
84 words
An apparatus in accordance with claim 10, wherein said displacement generation means comprises: means for calculating said displacement with respect to each set of integral coordinates of said X-Y coordinates systems; and a memory for storing said displacement with respect to said each set of integral coordinates of said X-Y coordinate systems; and wherein said interpolation means comprises: means for reading out said displacement of said plurality of said reference points by said rounded values of said X-Y coordinates of said target lattice point.
Claim 14
Dependent Claim
21 words
An apparatus in accordance with claim 11, wherein said displacement stored in said memory is expressed in said U-V coordinate systems.
Claim 15
Dependent Claim
21 words
An apparatus in accordance with claim 11, wherein said displacement stored in said memory is expressed in said X-Y coordinate systems.
Claim 16
Dependent Claim
28 words
An apparatus in accordance with claim 9, wherein said at least one reference point in each of said matrices includes four corner points of each of said matrices.
Claim 17
Dependent Claim
27 words
An apparatus in accordance with claim 9, wherein said at least one reference point in each of said matrices includes a center of each of said matrices.
Claim 18
Dependent Claim
61 words
An apparatus in accordance with claim 9, wherein said coordinate correction means comprises: means for re-correcting said corrected X-Y coordinates of said target lattice point by a predetermined shift of position such that said reference point in each of said matrices is shifted to a predetermined position apart from symmetric axes of said U-V coordinate systems according to said predetermined shift.
References Cited (Backward Citations)
US4499489A
Cited
US4543613A
Cited
US4680720A
Cited
US4700235A
Cited
US4673971A
Cited
US4825298A
Cited
US4912562A
Cited
US4985779A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-23 | 1997-11-22 | 1998-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-23 | 2001-11-22 | 2002-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-23 | 2005-11-22 | 2006-05-24 | $7700.00 | Window Closed / Lapsed |