US5987219A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of producing a dither matrix by dividing an array into a plurality of regions and altering the borders of each region to have continuous irregular boundaries
Assignee: Canon Information Systems Research Australia Pty Ltd
•
Filing: 1994-09-01
•
Granted: 1999-11-16
•
Expires: 2014-09-01
Abstract
Abstract PCT No. PCT/AU94/00515 Sec. 371 Date May 28, 1996 Sec. 102(e) Date May 28, 1996 PCT Filed Sep. 1, 1994 PCT Pub. No. WO95/06911 PCT Pub. Date Mar. 9, 1995A dither matrix is produced by creating an array of dots and dividing the array into a mutiplicity of regions, each of the regions having a multiplicity of dots. Borders of the regions are altered to have substantially continuous randomly irregular boundaries, and dither values are assigned to each of the regions.
Inventors
- 👤 William Clark Naylor, Jr.
- 👤 Kia Silverbrook
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:49
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10; H; H04; H04N; H04N1/00; H04N1/40; H04N1/405
Claims Analysis
Total Claims: 50
Claim 1
Independent Claim
58 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous randomly irregular boundaries; and assigning dither values to each of said regions.
Claim 2
Independent Claim
58 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous randomly irregular boundaries; and assigning dither values to each of said regions.
Claim 3
Dependent Claim
48 words
A method of producing a dither matrix as claimed in claim 1, wherein said altering step includes altering the position of said regions within said array so that the position of the centre of gravity of each of said regions is substantially randomly irregularly placed within said array.
Claim 4
Dependent Claim
40 words
A method of producing a dither matrix as claimed in claim 1, wherein said assigning step includes the step of optimizing the assignment of dither values so as to substantially randomly disperse regions which are illuminated at the same level.
Claim 5
Dependent Claim
28 words
A method of producing a dither matrix as claimed in claim 1 or 2, wherein said altering step comprises altering said regions through a process of simulated annealing.
Claim 6
Dependent Claim
33 words
A method of producing a dither matrix as claimed in claim 4, wherein said process of simulated annealing includes using an objective function derived from a centre of gravity of each said region.
Claim 7
Dependent Claim
24 words
A method of producing a dither matrix as claimed in claim 1, wherein each of said regions have substantially the same number of dots.
Claim 8
Dependent Claim
36 words
A method of producing a dither matrix as claimed in claim 1, wherein the size of said regions is dependent on the dot gain of the device that the dither matrix is to be used with.
Claim 9
Dependent Claim
30 words
A method of producing a dither matrix as claimed in claim 1, wherein said assignment step includes the assignment of the same dither value to each dot in a region.
Claim 10
Dependent Claim
45 words
A method of producing a dither matrix as claimed in claim 1, wherein said assignment step includes treating each region as a clustered dot ordered dither matrix with substantially randomly irregular boundaries and assigning said dither value to at least one dot within the region.
Claim 11
Dependent Claim
52 words
A method of producing a dither matrix as claimed in claim 1, further comprising the step of: calculating the centre of gravity of a region and assigning increasing dither values to the dots within a region in order of increasing distance of the dot from the centre of gravity of the region.
Claim 12
Dependent Claim
133 words
A method of producing a dither matrix as claimed in claim 1, further comprising the steps of: dividing the regions into at least two groups, with a first group containing low dither values and a second group containing high dither values; for those regions in the first lower dither value group, assigning increasing dither values, having values near said lower dither value, to the dots within each region, said assignment being in order of increasing distance of a current dot from a central portion of said region; and for those regions in the second higher dither value group, assigning increasing dither values, having values near said higher dither value, to the dots within each region, said assignment being in order of decreasing distance of the dot from a central portion of said region.
Claim 13
Dependent Claim
27 words
A method of producing a dither matrix as claimed in claim 11, wherein said central portion of said region comprises the centre of gravity of said region.
Claim 14
Dependent Claim
20 words
A method of producing a dither matrix as claimed in claim 11, wherein the number of said groups is two.
Claim 15
Dependent Claim
29 words
A method of producing a dither matrix as claimed in claim 13, wherein said division occurs substantially around the 50% intensity level of the values of said dither matrix.
Claim 16
Independent Claim
153 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; assigning a first dither value to each of said regions; dividing the regions into at least two groups, with a first group containing lower dither values and a second group containing higher dither values; for those regions in the first lower dither value group, assigning increasing dither values, around said first dither value, to the dots within each region in order of increasing distance of a current dot from a central portion of said region; and for those regions in the second higher dither value group, assigning increasing dither values, around said first dither value, to the dots within each region in order of decreasing distance of the dot from from a central portion of said region.
Claim 17
Independent Claim
153 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; assigning a first dither value to each of said regions; dividing the regions into at least two groups, with a first group containing lower dither values and a second group containing higher dither values; for those regions in the first lower dither value group, assigning increasing dither values, around said first dither value, to the dots within each region in order of increasing distance of a current dot from a central portion of said region; and for those regions in the second higher dither value group, assigning increasing dither values, around said first dither value, to the dots within each region in order of decreasing distance of the dot from from a central portion of said region.
Claim 18
Dependent Claim
27 words
A method of producing a dither matrix as claimed in claim 15, wherein said central portion of said region comprises the centre of gravity of said region.
Claim 19
Dependent Claim
20 words
A method of producing a dither matrix as claimed in claim 15, wherein the number of said groups is two.
Claim 20
Dependent Claim
29 words
A method of producing a dither matrix as claimed in claim 17, wherein said division occurs substantially around the 50% intensity level of the values of said dither matrix.
Claim 21
Independent Claim
41 words
A method of producing a dither matrix as claimed in any of claims 9 to 18, further comprising altering dither values which are outside the range of usable dither values so that they are inside the range of usable dither values.
Claim 22
Dependent Claim
36 words
A method of producing a dither matrix as claimed in claim 19, wherein said alteration comprises resealing all the dither values within a region so that they are all inside the range of usable dither values.
Claim 23
Independent Claim
107 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said assigning step includes the step of optimizing the assignment of dither values so as to disperse regions which are illuminated at the same level, and wherein said optimizing step includes reducing an objective function based on the inverse distances between dots or regions illuminated on the same level.
Claim 24
Independent Claim
107 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said assigning step includes the step of optimizing the assignment of dither values so as to disperse regions which are illuminated at the same level, and wherein said optimizing step includes reducing an objective function based on the inverse distances between dots or regions illuminated on the same level.
Claim 25
Dependent Claim
21 words
A method of producing a dither matrix as claimed in claim 21, wherein said optimizing step includes annealing said objective function.
Claim 26
Dependent Claim
57 words
A method of producing a dither matrix as claimed in claim 21, wherein said objective function is substantially of the form: ##EQU13## where w(I) is a predetermined weighing function, I is a given intensity level, r1 and r2 are regions, dist(r1,r2) is an absolute distance measure between regions r1 and r2 and is a distance weighing factor.
Claim 27
Dependent Claim
78 words
A method of producing a dither matrix as claimed in claim 21, wherein said objective function is reduced utilizing a measure of a difference in an objective function of the form ##EQU14## where ob -- dr( ) is a difference in the objective function, Dc is a dither matrix value at a point rc, Dr is the dither matrix value at the point r and window -- radius is a predetermined constant indicating a window radius of influence.
Claim 28
Independent Claim
128 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said altering step comprises altering said regions through a process of simulated annealing, wherein said process of simulated annealing includes using an objective function derived from a centre of gravity of each said region and wherein said objective function is substantially of the form: ##EQU15## wherein d1 and d2 are dots within a region and dist(d1,d2) is an absolute distance measure of the distance between the dots d1 and d2.
Claim 29
Independent Claim
128 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said altering step comprises altering said regions through a process of simulated annealing, wherein said process of simulated annealing includes using an objective function derived from a centre of gravity of each said region and wherein said objective function is substantially of the form: ##EQU15## wherein d1 and d2 are dots within a region and dist(d1,d2) is an absolute distance measure of the distance between the dots d1 and d2.
Claim 30
Independent Claim
72 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; and altering the dither values assigned to data in accordance with a predetermined colour correction function.
Claim 31
Independent Claim
72 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; and altering the dither values assigned to data in accordance with a predetermined colour correction function.
Claim 32
Independent Claim
92 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said altering step comprises altering said regions through a process of simulated annealing, and further comprising the step of altering the dither values assigned to data in accordance with a predetermined colour correction function.
Claim 33
Independent Claim
92 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said altering step comprises altering said regions through a process of simulated annealing, and further comprising the step of altering the dither values assigned to data in accordance with a predetermined colour correction function.
Claim 34
Dependent Claim
32 words
A method of producing a dither matrix as claimed in claim 27, wherein said process of simulated annealing includes using an objective function derived from a center of gravity of each region.
Claim 35
Dependent Claim
47 words
A method of producing a dither matrix as claimed in claim 28, wherein said objective function is substantially of the form: ##EQU16## wherein d1 and d2 are dots within a region and dist(d1,d2) is an absolute distance measure of the distance between the dots d1 and d2.
Claim 36
Independent Claim
126 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; altering dither values which are outside the range of usable dither values so that they are inside the range of usable dither values; and altering the dither values assigned to dots in accordance with a predetermined colour correction function, wherein said assignment step includes treating each region as a clustered dot ordered dither matrix with irregular boundaries and assigning said dither value to at least one dot within the region.
Claim 37
Independent Claim
126 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; altering dither values which are outside the range of usable dither values so that they are inside the range of usable dither values; and altering the dither values assigned to dots in accordance with a predetermined colour correction function, wherein said assignment step includes treating each region as a clustered dot ordered dither matrix with irregular boundaries and assigning said dither value to at least one dot within the region.
Claim 38
Independent Claim
123 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; altering dither values which are outside the range of usable dither values so that they are inside the range of usable dither values; and applying a colour correction function to images used with the dither matrix, wherein said assignment step includes treating each region as a clustered dot ordered dither matrix with irregular boundaries and assigning said dither value to at least one dot within the region.
Claim 39
Independent Claim
123 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; altering dither values which are outside the range of usable dither values so that they are inside the range of usable dither values; and applying a colour correction function to images used with the dither matrix, wherein said assignment step includes treating each region as a clustered dot ordered dither matrix with irregular boundaries and assigning said dither value to at least one dot within the region.
Claim 40
Independent Claim
69 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; and applying a colour correcting function to images used with the dither matrix.
Claim 41
Independent Claim
69 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; assigning dither values to each of said regions; and applying a colour correcting function to images used with the dither matrix.
Claim 42
Independent Claim
89 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said altering step comprises altering said regions through a process of simulated annealing, and further comprising the step of applying a colour correction function to images used with the dither matrix.
Claim 43
Independent Claim
89 words
A method of producing a dither matrix, said method comprising the steps of: creating an array of dots and dividing said array into a multiplicity of regions, each of said regions having a multiplicity of dots; altering the borders of said regions to have substantially continuous irregular boundaries; and assigning dither values to each of said regions, wherein said altering step comprises altering said regions through a process of simulated annealing, and further comprising the step of applying a colour correction function to images used with the dither matrix.
Claim 44
Dependent Claim
47 words
A method of producing a dither matrix as claimed in claim 33, wherein said objective function is substantially of the form: ##EQU17## wherein d1 and d2 are dots within a region and dist(d1,d2) is an absolute distance measure of the distance between the dots d1 and d2.
Claim 45
Independent Claim
55 words
A method of producing an array comprised of regions, said regions having substantially randomly irregular boundaries and irregular placement within the array, said method comprising the steps of: determining an initial layout of regions within the array; and optimizing the layout of each region with respect to a centre of gravity measure of each region.
Claim 46
Independent Claim
55 words
A method of producing an array comprised of regions, said regions having substantially randomly irregular boundaries and irregular placement within the array, said method comprising the steps of: determining an initial layout of regions within the array; and optimizing the layout of each region with respect to a centre of gravity measure of each region.
Claim 47
Dependent Claim
45 words
A method of producing an array comprised of regions as claimed in claim 35, wherein said optimizing step further comprises a baking step wherein said baking step comprises allowing each region to spread out over a small area relative to the size of the array.
Claim 48
Independent Claim
103 words
A method of producing an array comprised of regions, said regions having irregular boundaries and irregular placement within the array, said method comprising the steps of: determining an initial layout of regions within the array; and optimizing the layout of each region with respect to a centre of gravity measure of each region, wherein each of said regions further comprises a collection of dots and wherein said optimizing step comprises optimizing an objective function substantially of the form: ##EQU18## where d1 and d2 are dots within a region and dist (d1,d2) is a measure of the distance between the dots d1 and d2.
Claim 49
Independent Claim
103 words
A method of producing an array comprised of regions, said regions having irregular boundaries and irregular placement within the array, said method comprising the steps of: determining an initial layout of regions within the array; and optimizing the layout of each region with respect to a centre of gravity measure of each region, wherein each of said regions further comprises a collection of dots and wherein said optimizing step comprises optimizing an objective function substantially of the form: ##EQU18## where d1 and d2 are dots within a region and dist (d1,d2) is a measure of the distance between the dots d1 and d2.
Claim 50
Dependent Claim
48 words
A method of producing an array comprised of regions as claimed in claim 37, wherein said objective function is subjected to optimization a change in the position of said dots belonging to each region within an array, said change in objective being measured substantially of the form ##EQU19##
References Cited (Backward Citations)
US4698778A
Cited
US4920501A
Cited
US5201030A
Cited
US5214517A
Cited
US5243446A
Cited
US5151973A
Cited
US5469516A
Cited
US5438431A
Cited
US5526021A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-15 | 2003-05-17 | 2003-11-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-15 | 2007-05-17 | 2007-11-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-15 | 2011-05-17 | 2011-11-16 | $7700.00 | Window Closed / Lapsed |