US6072590A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for forming halftone dots
Assignee: Dainippon Screen Manufacturing Co Ltd
•
Filing: 1997-05-27
•
Granted: 2000-06-06
•
Expires: 2017-05-27
Abstract
Abstract A halftone dot forming method of the invention uses a replicated unit area of prescribed configuration including N pieces of halftone dot areas, where N is an integer of at least 2. An image signal is compared with threshold values assigned to pixels in the replicated unit area to form the halftone dots. The threshold value distribution in the replicated unit area is determined so as to form halftone dots whose areas are substantially equal at an arbitrary halftone dot area rate and which interconnect substantially simultaneously when the halftone dot area rate is 50%.
Inventors
- 👤 Hiroshi Sano
- 👤 Hiroshi Asai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
271 words
A method of forming halftone dots according to comparison of threshold values assigned to pixels in a replicated unit area with an image signals, said replicated unit area having prescribed configuration including N pieces of halftone dot areas where N is an integer of at least 2, said method comprising the steps of: forming halftone dots whose areas are substantially equal at an arbitrary halftone dot area rate and which interconnect substantially simultaneously when a halftone dot area rate is 50%, wherein distribution of the threshold values in each said replicated unit area is determined by the steps of: (a) establishing a common area with respect to each halftone dot area included in said replicated unit area, and establishing lighting precedence for the pixels in an expanded halftone dot areas including said common area and said each halftone dot area, said common areas being commonly included in a plurality of adjacent halftone dot areas; (b) determining a selection order of the N pieces of halftone dot areas included in said replicated unit area each time when next N pieces of threshold values are to be assigned to pixels in said replicated unit area; (c) successively selecting said N pieces of halftone dot areas in accordance with said determined selection order, and assigning each of said next N pieces of threshold values to a pixel which is included in said expanded halftone dot area for the selected halftone dot area and which has not been assigned a threshold value; and (d) repeating said steps (b) and (c) to thereby assign a threshold value to every pixel included in said replicated unit area.
Claim 2
Independent Claim
271 words
A method of forming halftone dots according to comparison of threshold values assigned to pixels in a replicated unit area with an image signals, said replicated unit area having prescribed configuration including N pieces of halftone dot areas where N is an integer of at least 2, said method comprising the steps of: forming halftone dots whose areas are substantially equal at an arbitrary halftone dot area rate and which interconnect substantially simultaneously when a halftone dot area rate is 50%, wherein distribution of the threshold values in each said replicated unit area is determined by the steps of: (a) establishing a common area with respect to each halftone dot area included in said replicated unit area, and establishing lighting precedence for the pixels in an expanded halftone dot areas including said common area and said each halftone dot area, said common areas being commonly included in a plurality of adjacent halftone dot areas; (b) determining a selection order of the N pieces of halftone dot areas included in said replicated unit area each time when next N pieces of threshold values are to be assigned to pixels in said replicated unit area; (c) successively selecting said N pieces of halftone dot areas in accordance with said determined selection order, and assigning each of said next N pieces of threshold values to a pixel which is included in said expanded halftone dot area for the selected halftone dot area and which has not been assigned a threshold value; and (d) repeating said steps (b) and (c) to thereby assign a threshold value to every pixel included in said replicated unit area.
Claim 3
Dependent Claim
36 words
A method in accordance with claim 1, wherein said step (c) comprises a step of selecting a pixel to be assigned a threshold value in accordance with said lighting precedence in said expanded halftone dot area.
Claim 4
Dependent Claim
45 words
A method in accordance with claim 1, wherein said step (c) comprises a step of selecting a pixel to be assigned a threshold value so as to minimize a shift of a center of gravity of halftone dots included in said expanded halftone dot area.
Claim 5
Dependent Claim
42 words
A method in accordance with claim 1, wherein said step (c) comprises a step of selecting a pixel to be assigned a threshold value so as to minimize deviation of a density value calculated for prescribed points in said replicated unit area.
Claim 6
Independent Claim
309 words
An apparatus for forming halftone dots according to comparison of threshold values assigned to pixels in a replicated unit area with an image signal, said replicated unit area having prescribed configuration including N pieces of halftone dot areas where N is an integer of at least 2, said apparatus comprising: a memory storing said threshold values, said threshold values being determined such that halftone dots are to be formed whose areas are substantially equal at an arbitrary halftone dot area rate and which interconnect substantially simultaneously when a halftone dot area rate is 50%; and a comparator for comparing a threshold value read from said memory and said image signal to generate a halftone dot signal representing said halftone dots, further comprising: means for determining distribution of the threshold values in each said replicated unit area, said means comprising: (i) means for establishing a common area with respect to each halftone dot area included in said replicated unit area, said establishing lighting precedence for the pixels in an expanded halftone dot areas including said common area and said each halftone dot area, said common areas being commonly included in a plurality of adjacent halftone dot areas; (ii) means for determining a selection order of the N pieces of halftone dot areas included in said replicated unit area each time when next N pieces of threshold values are to be assigned to pixels in said replicated unit area; (iii) means for successively selecting said N pieces of halftone dot areas in accordance with said determined selection order, and assigning each of said next N pieces of threshold values to a pixel which is included in said expanded halftone dot area for the selected halftone dot area and which has not been assigned a threshold value, to thereby assign a threshold value to every pixel included in said replicated unit area.
Claim 7
Independent Claim
309 words
An apparatus for forming halftone dots according to comparison of threshold values assigned to pixels in a replicated unit area with an image signal, said replicated unit area having prescribed configuration including N pieces of halftone dot areas where N is an integer of at least 2, said apparatus comprising: a memory storing said threshold values, said threshold values being determined such that halftone dots are to be formed whose areas are substantially equal at an arbitrary halftone dot area rate and which interconnect substantially simultaneously when a halftone dot area rate is 50%; and a comparator for comparing a threshold value read from said memory and said image signal to generate a halftone dot signal representing said halftone dots, further comprising: means for determining distribution of the threshold values in each said replicated unit area, said means comprising: (i) means for establishing a common area with respect to each halftone dot area included in said replicated unit area, said establishing lighting precedence for the pixels in an expanded halftone dot areas including said common area and said each halftone dot area, said common areas being commonly included in a plurality of adjacent halftone dot areas; (ii) means for determining a selection order of the N pieces of halftone dot areas included in said replicated unit area each time when next N pieces of threshold values are to be assigned to pixels in said replicated unit area; (iii) means for successively selecting said N pieces of halftone dot areas in accordance with said determined selection order, and assigning each of said next N pieces of threshold values to a pixel which is included in said expanded halftone dot area for the selected halftone dot area and which has not been assigned a threshold value, to thereby assign a threshold value to every pixel included in said replicated unit area.
Claim 8
Dependent Claim
37 words
An apparatus in accordance with claim 5, wherein said means for successively selecting including means for selecting a pixel to be assigned a threshold value in accordance with said lighting precedence in said expanded halftone dot area.
Claim 9
Dependent Claim
46 words
An apparatus in accordance with claim 5, wherein said means for successively selecting including means for selecting a pixel to be assigned a threshold value so as to minimize a shift of a center of gravity of halftone dots included in said expanded halftone dot area.
Claim 10
Dependent Claim
43 words
An apparatus in accordance with claim 5, wherein said means for successively selecting including means for selecting a pixel to be assigned a threshold value so as to minimize deviation of a density value calculated for prescribed points in said replicated unit area.
References Cited (Backward Citations)
US4419690A
Cited
US5285291A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-06 | 2003-12-06 | 2004-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-06 | 2007-12-06 | 2008-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-06 | 2011-12-06 | 2012-06-06 | $7700.00 | Window Closed / Lapsed |