Patent US3898668A successfully refreshed from Google Patents.
Patent US4736254A successfully refreshed from Google Patents.
US4736254A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating pseudo-halftone dots by comparing gray scale values of an original with dither threshold values stored in cells of a matrix array divided into imaginary matrices of elemental areas each containing one cell
Assignee: Panasonic Holdings Corp
•
Filing: 1985-11-21
•
Granted: 1988-04-05
•
Expires: 2005-11-21
Abstract
Abstract A halftone signal having one of two discrete levels is generated for each print position along each print line by comparison between a gray scale value of an original with a threshold value stored in a memory. The memory has an αM×βN matrix array of cells each storing a particular threshold value, where M, N, α and β are integers. The memory is divided into α×β identical imaginary matrices of M×N elemental areas each containing a cell in a particular one of α×β positions. The threshold values stored in each imaginary matrix have a prescribed ordered-dither distribution and those stored in positionally corresponding elemental areas have a dot-dispersive or a dot-concentrative distribution. The memory is addressed in a given direction in response to each print position and in a direction normal to the given direction in response to each print line to read a stored threshold value for each print position for comparison with the gray scale value.
Inventors
- 👤 Hiroaki Kotera
- 👤 Motohiko Naka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 13:37
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4055
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
306 words
Apparatus for generating a print signal having one of two discrete levels for each of a plurality of print positions in each of a plurality of print lines depending on a gray scale value on an original for said each print position relative to a threshold value for said each print position, comprising: memory means comprising an αM×βN matrix array of cells, each cell storing a unique threshold value, where M, N, α and β are integers, at least one of α and β being greater than unity and at least one of M and N being greater than unity, said matrix array being divided into α×β imaginary matrices each containing M×N elemental areas, each of said areas containing α×β positions and containing one of said cells at a particular one of said α×β positions, said particular position being different for each of said imaginary matrices, the threshold values stored in the cells of each of said imaginary matrices having a prescribed ordered-dither distribution on the plane of said each imaginary matrix; first counter means for incrementing a first count for each print position in a particular print line and for addressing said memory means in a given direction in accordance with the first count; second counter means for incrementing a second count for each print line and for addressing said memory means in a direction normal to said given direction in accordance with the second count; readout means for reading out a threshold value from said memory means in accordance with the first and second counts; and comparator means for comparing the gray scale value of the original at a position corresponding to a particular print position in said particular print line with said threshold value read out of said memory means and for generating said print signal having one of said two discrete levels.
Claim 2
Dependent Claim
306 words
Apparatus for generating a print signal having one of two discrete levels for each of a plurality of print positions in each of a plurality of print lines depending on a gray scale value on an original for said each print position relative to a threshold value for said each print position, comprising: memory means comprising an αM×βN matrix array of cells, each cell storing a unique threshold value, where M, N, α and β are integers, at least one of α and β being greater than unity and at least one of M and N being greater than unity, said matrix array being divided into α×β imaginary matrices each containing M×N elemental areas, each of said areas containing α×β positions and containing one of said cells at a particular one of said α×β positions, said particular position being different for each of said imaginary matrices, the threshold values stored in the cells of each of said imaginary matrices having a prescribed ordered-dither distribution on the plane of said each imaginary matrix; first counter means for incrementing a first count for each print position in a particular print line and for addressing said memory means in a given direction in accordance with the first count; second counter means for incrementing a second count for each print line and for addressing said memory means in a direction normal to said given direction in accordance with the second count; readout means for reading out a threshold value from said memory means in accordance with the first and second counts; and comparator means for comparing the gray scale value of the original at a position corresponding to a particular print position in said particular print line with said threshold value read out of said memory means and for generating said print signal having one of said two discrete levels.
Claim 3
Dependent Claim
52 words
Apparatus as claimed in claim 1, wherein the threshold values stored in the cells of positionally corresponding elemental areas of said imaginary matrices form groups of threshold values, the threshold values in each of said groups successively varying by a predetermined amount according to a prescribed numerical relationship between said imaginary matrices.
Claim 4
Dependent Claim
82 words
Apparatus as claimed in claim 2, wherein said threshold values in each of said groups are represented by C ij +k-1, where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, and k is an integer ranging from unity to α×β for identifying said imaginary matrices.
Claim 5
Dependent Claim
14 words
Apparatus as claimed in claim 3, wherein said ordered-dither distribution is a Bayer distribution.
Claim 6
Dependent Claim
14 words
Apparatus as claimed in claim 3, wherein said ordered-dither distribution is a mesh distribution.
Claim 7
Dependent Claim
84 words
Apparatus as claimed in claim 2, wherein said threshold values in each of said groups are represented by C ij +n(k-1), where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, k is an integer ranging from unity to α×β for identifying said imaginary matrices, and n is M×N.
Claim 8
Dependent Claim
14 words
Apparatus as claimed in claim 6, wherein said ordered-dither distribution in a Bayer distribution.
Claim 9
Dependent Claim
14 words
Apparatus as claimed in claim 6, wherein said ordered-dither distribution is a mesh distribution.
Claim 10
Dependent Claim
14 words
Apparatus as claimed in claim 6, wherein said ordered-dither distribution is a spiral distribution.
Claim 11
Dependent Claim
14 words
Apparatus as claimed in claim 1, wherein said ordered-dither distribution is a Bayer distribution.
Claim 12
Dependent Claim
14 words
Apparatus as claimed in claim 1, wherein said ordered-dither distribution is a mesh distribution.
Claim 13
Dependent Claim
14 words
Apparatus as claimed in claim 1, wherein said ordered-dither distribution is a spiral distribution.
Claim 14
Dependent Claim
46 words
Apparatus as claimed in claim 1, wherein the ordered-dither distribution differs between said imaginary matrices so as to provide a dot-dispersive characteristic for low and high gray scale values of said original and to provide a dot-concentrative characteristic for intermediate gray scale values of said original.
Claim 15
Dependent Claim
53 words
Apparatus as claimed in claim 13, wherein the threshold values stored in cells of positionally corresponding elemental areas of said imaginary matrices form groups of threshold values, the threshold values in each of said groups successively varying by a predetermined amount according to a plurality of prescribed numerical relationships between said imaginary matrices.
Claim 16
Dependent Claim
105 words
Apparatus as claimed in claim 14, wherein one of said plurality of prescribed numerical relationships is defined by: C kij =C ij +k-1, where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices and k is an integer ranging from unity to α×β for identifying said imaginary matrices, and another of said plurality of prescribed numerical relationships is defined by: C kij =C ij +n(k-1), where n is M×N.
Claim 17
Dependent Claim
46 words
Apparatus as claimed in claim 1, wherein the ordered-dither distribution differs between said imaginary matrices so as to provide a dot-concentrative characteristic for low and high gray scale values of said original and to provide a dot-dispersive characteristic for intermediate gray scale values of said original.
Claim 18
Dependent Claim
53 words
Apparatus as claimed in claim 16, wherein the threshold values stored in cells of positionally corresponding elemental areas of said imaginary matrices form groups of threshold values, the threshold values in each of said groups successively varying by a predetermined amount according to a plurality of prescribed numerical relationships between said imaginary matrices.
Claim 19
Dependent Claim
105 words
Apparatus as claimed in claim 17, wherein one of said plurality of prescribed numerical relationships is defined by: C kij =C ij +k-1, where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, and k is an integer ranging from unity to α×β for identifying said imaginary matrices, and another of said plurality of prescribed numerical relationships is defined by: C kij =C ij +n(k-1), where n in M×N.
Claim 20
Independent Claim
284 words
A method for generating a print signal having one of two discrete levels for each of a plurality of print positions in each of a plurality of print lines depending on a gray scale value of an original for said each print position relative to a threshold value for said each print position, comprising the steps of: storing a unique threshold value in each of αM×βN storage cells arranged in a matrix array, where M, N, α and β are integers, at least one of α and β being greater than unity and at least one of M and N being greater than unity, said matrix array being divided into α×β imaginary matrices each containing M×N elemental areas, each of said areas containing α×β positions and containing one of said cells at a particular one of said α×β positions, said particular position being different for each of said imaginary matrices, the threshold values stored in the cells of each of said imaginary matrices having a prescribed ordered-dither distribution on the plane of said each imaginary matrix; addressing said matrix array in a given direction in accordance with a particular print position in a particular print line and in a direction normal to said given direction in accordance with said particular print line in order to address one of said threshold values stored in said matrix array; reading out said one addressed threshold value from said matrix array; and comparing the gray scale value of the original at a position corresponding to said particular print position in said particular print line with said one addressed threshold value read out of said matrix array and generating said print signal having one of said two discrete levels.
Claim 21
Independent Claim
284 words
A method for generating a print signal having one of two discrete levels for each of a plurality of print positions in each of a plurality of print lines depending on a gray scale value of an original for said each print position relative to a threshold value for said each print position, comprising the steps of: storing a unique threshold value in each of αM×βN storage cells arranged in a matrix array, where M, N, α and β are integers, at least one of α and β being greater than unity and at least one of M and N being greater than unity, said matrix array being divided into α×β imaginary matrices each containing M×N elemental areas, each of said areas containing α×β positions and containing one of said cells at a particular one of said α×β positions, said particular position being different for each of said imaginary matrices, the threshold values stored in the cells of each of said imaginary matrices having a prescribed ordered-dither distribution on the plane of said each imaginary matrix; addressing said matrix array in a given direction in accordance with a particular print position in a particular print line and in a direction normal to said given direction in accordance with said particular print line in order to address one of said threshold values stored in said matrix array; reading out said one addressed threshold value from said matrix array; and comparing the gray scale value of the original at a position corresponding to said particular print position in said particular print line with said one addressed threshold value read out of said matrix array and generating said print signal having one of said two discrete levels.
Claim 22
Dependent Claim
53 words
A method as claimed in claim 19, wherein the threshold values stored in the cells of positionally corresponding elemental areas of said imaginary matrices form groups of threshold values, the threshold values in each of said groups successively varying by a predetermined amount according to a prescribed numerical relationship between said imaginary matrices.
Claim 23
Dependent Claim
83 words
A method as claimed in claim 20, wherein said threshold values in each of said groups are represented by C ij +k-1, where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, and k is an integer ranging from unity to α×β for identifying said imaginary matrices.
Claim 24
Dependent Claim
15 words
A method as claimed in claim 21, wherein said ordered-dither distribution is a Bayer distribution.
Claim 25
Dependent Claim
15 words
A method as claimed in claim 21, wherein said ordered-dither distribution is a mesh distribution.
Claim 26
Dependent Claim
87 words
A method as claimed in claim 20, wherein said threshold values in each of said groups are represented by C ij +n(k-1), where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, k is an integer ranging from unity to α×β for identifying said imaginary matrices , and n is M×N.
Claim 27
Dependent Claim
15 words
A method as claimed in claim 24, wherein said ordered-dither distribution is a Bayer distribution.
Claim 28
Dependent Claim
15 words
A method as claimed in claim 24, wherein said ordered-dither distribution is a mesh distribution.
Claim 29
Dependent Claim
15 words
A method as claimed in claim 24, wherein said ordered-dither distribution is a spiral distribution.
Claim 30
Dependent Claim
15 words
A method as claimed in claim 19, wherein said ordered-dither distribution is a Bayer distribution.
Claim 31
Dependent Claim
15 words
A method as claimed in claim 19, wherein said ordered-dither distribution is a mesh distribution.
Claim 32
Dependent Claim
15 words
A method as claimed in claim 19, wherein said ordered-dither distribution is a spiral distribution.
Claim 33
Dependent Claim
47 words
A method as claimed in claim 19, wherein the ordered-dither distribution differs between said imaginary matrices so as to provide a dot-dispersive characteristic for low and high gray scale values of said original and to provide a dot-concentrative characteristic for intermediate gray scale values of said original.
Claim 34
Dependent Claim
54 words
A method as claimed in claim 31, wherein the threshold values stored in cells of positionally corresponding elemental areas of said imaginary matrices form groups of threshold values, the threshold values in each of said groups successively varying by a predetermined amount according to a plurality of prescribed numerical relationships between said imaginary matrices.
Claim 35
Dependent Claim
106 words
A method as claimed in claim 32, wherein one of said plurality of prescribed numerical relationships is defined by: C kij =C ij +k-1, where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, and k is an integer ranging from unity to α×β for identifying said imaginary matrices, and another of said plurality of prescribed numerical relationships is defined by: C kij =C ij +n(k-1), where n is M×N.
Claim 36
Dependent Claim
47 words
A method as claimed in claim 19, wherein the ordered-dither distribution differs between said imaginary matrices so as to provide a dot-concentrative characteristic for low and high gray scale values of said original and to provide a dot-dispersive characteristic for intermediate gray scale values of said original.
Claim 37
Dependent Claim
54 words
A method as claimed in claim 34, wherein the threshold values stored in cells of positionally corresponding elemental areas of said imaginary matrices form groups of threshold values, the threshold values in each of said groups successively varying by a predetermined amount according to a plurality of prescribed numerical relationships between said imaginary matrices.
Claim 38
Dependent Claim
106 words
A method as claimed in claim 35, wherein one of said plurality of prescribed numerical relationships is defined by: C kij =C ij +k-1, where i and j represent columns and rows, respectively, of said elemental areas of said imaginary matrices, C ij represents the threshold value of a cell located in the elemental area in the i-th column and j-th row of a predetermined one of said imaginary matrices, and k is an integer ranging from unity to α×β for identifying said imaginary matrices, and another of said plurality of prescribed numerical relationships is defined by: C kij =C ij +n(k-1), where n is M×N.
References Cited (Backward Citations)
US4032978A
Cited
JPS56117478A
Cited
JPS5799867A
Cited
US4517605A
Cited
EP0074794A2
Cited
US4553173A
Cited
JPS59189782A
Cited
JPS6059866A
Cited
JPS60113582A
Cited
JPS60116283A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-04-05 | 1991-10-05 | 1992-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-04-05 | 1995-10-05 | 1996-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-04-05 | 1999-10-05 | 2000-04-05 | $7700.00 | Window Closed / Lapsed |