Image stitching for a multi-head printer
View Patent ↗Techniques are disclosed for stitching images printed by a multi-head printer in a manner that is relatively insensitive to misregistration of the image segments. When a pair of overlapping print heads print a pair of adjacent image segments which meet in a stitching region, printing at each location in the stitching region is accomplished by both print heads with a weighting that depends on the location being printed within the stitching region. In one embodiment, for example, the output of each print head is weighted by a linear function of horizontal pixel position. Techniques are also disclosed for selecting screening patterns for use when stitching is performed with variable-dot printers. Such screening patterns are selected to minimize variations in density that may arise as the result of cross-web and/or down-web misregistration.
1. A method for screening a region in a digital image, the method comprising steps of;
(A) dividing the region into a two-dimensional array of cells having n columns and m rows, wherein m≧2;
(B) for each column in the array, selecting a first corresponding phase shift; and
(C) for each cell in the array, performing steps of:
(1) identifying the column containing the cell;
(2) identifying the first corresponding phase shift selected for the identified column; and
(3) printing a dot centered at a location in the cell corresponding to the identified first corresponding phase shift.
2. The method of claim 1 , wherein the step (B) comprises steps of:
(B)(1) selecting a value N;
(B)(2) selecting a first phase shift for each number from 0 to N−1;
(B)(3) for each value of i from zero through n−1, performing steps of:
(B)(3)(a) identifying the first phase shift associated with the value of i modulo N; and
(B)(3)(b) assigning the identified first phase shift to all cells in column i of the region.
3. The method of claim 2 , wherein the step (B)(2) comprises a step of selecting a distinct phase shift for each number from 0 to N−1.
4. The method of claim 2 , wherein N=3.
5. The method of claim 4 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 1 2 3.
6. The method of claim 4 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 3 2 1.
7. The method of claim 2 , wherein N=5.
8. The method of claim 7 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 1 2 3 4 5.
9. The method of claim 7 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 5 4 3 2 1.
10. The method of claim 7 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 1 4 2 5 3.
11. The method of claim 7 , wherein the step (B) comprises a step of selected plurality of phase shifts characterized by the pattern 5 2 4 1 3.
12. The method of claim 1 , wherein each cell in the array of cells include exactly one pixel in the digital image.
13. The method of claim 1 , wherein the step (C)(3) comprises a step of printing each dot in the sub-region as a substantially circular dot.
14. The method of claim 1 , wherein the step (C)(3) comprises a step of printing each dot in the sub-region as a substantially elliptical dot.
15. The method of claim 1 , wherein step (B) produces a plurality of first corresponding phase shifts, and wherein the plurality of first corresponding phase shifts form a series of equally-spaced values.
16. The method of claim 1 , further comprising steps of:
(D) for each column in the array, selecting a second corresponding phase shift;
(E) for each cell in the array, performing steps of:
(1) identifying the column containing the cell;
(2) identifying the second corresponding phase shift selected for the identified column; and
(3) printing a dot centered at a location in the cell corresponding to the identified second corresponding phase shift.
17. The method of claim 16 , wherein the step (C)(3) is performed by a first print head in a multi-head printer, and wherein the step (E)(3) is performed by a second print head in the multi-head printer.
18. The method of claim 17 , wherein output produced by step (C) at least partially overlaps output produced by step (E).
19. The method of claim 17 , wherein the first print head prints a first color plane in the digital image, and wherein the second print head prints a second color plane in the digital image.
20. The method of claim 16 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 1 2 3, and wherein the step (D) comprises a step of selecting a plurality of phase shifts characterized by the pattern 3 2 1.
21. The method of claim 16 , wherein the step (B) comprises of step selecting a plurality of phase shifts characterized by the pattern 1 2 3 4 5, and wherein the step (D) comprises a step of selecting a plurality of phase shifts characterized by the pattern 5 4 3 2 1.
22. The method of claim 16 , wherein the step (B) comprises a step of selecting a plurality of phase shifts characterized by the pattern 1 4 2 5 3, and wherein the step (D) comprises a step of selecting a plurality of phase shifts characterized by the pattern 5 2 4 1 3.
23. The method of claim 1 , wherein the step (C)(3) is performed using a thermal print head.
24. The method of claim 1 , further comprising a step of:
(D) prior to the step (C), resampling the digital image to obtain image data at locations in the digital image specified by each of the selected first phase shifts.
25. An apparatus for screening a region in a digital image, the apparatus comprising:
means for dividing the region into a two-dimensional array of cells having n columns and m rows, wherein m≧2;
means for selecting a first corresponding phase shift for each column in the array; and
for each cell in the array:
means for identifying the column containing the cell;
means for identifying the first corresponding phase shift selected for the identified column; and
first printing means for printing a dot centered at a location in the cell corresponding to the identified first corresponding phase shift.
26. The apparatus of claim 25 , wherein the means for selecting comprises:
first selection means for selecting a value N;
second selection means for selecting a first phase shift for each number from 0 to N−1;
for each value of i from zero through n−1:
means for identifying the first phase shift associated with the value of i modulo N; and
means for assigning the identified first phase shift to all cells in column i of the region.
27. The apparatus of claim 26 , wherein the second selection means comprises means for selecting a distinct phase shift for each number from 0 to N−1.
28. The apparatus of claim 26 , wherein N=3.
29. The apparatus of claim 28 , wherein the means for selecting comprises means for selecting a plurality of phase shifts characterized by the pattern 1 2 3.
30. The apparatus of claim 28 , wherein the means for selecting comprises means for selecting a plurality of phase shifts characterized by the pattern 3 2 1.
31. The apparatus of claim 26 , wherein N=5.
32. The apparatus of claim 31 , wherein the means for selecting comprises means for selecting a plurality of phase shifts characterized by the pattern 1 2 3 4 5.
33. The apparatus of claim 31 , wherein the means for selecting comprises means for selecting a plurality of phase shifts characterized by the pattern 5 4 3 2 1.
34. The apparatus of claim 31 , wherein the means for selecting comprises means for selecting a plurality of phase shifts characterized by the pattern 1 4 2 5 3.
35. The apparatus of claim 31 , wherein the means for selecting comprises means for selecting a plurality of phase shifts characterized by the pattern 5 2 4 1 3.
36. The apparatus of claim 25 , wherein each cell in the array of cells includes exactly one pixel in he digital image.
37. The apparatus of claim 25 , wherein the first printing means comprises means for printing each dot in the sub-region as a substantially circular dot.
38. The apparatus of claim 25 , wherein the first printing means comprises means for printing each dot in the sub-region as a substantially elliptical dot.
39. The apparatus of claim 25 , wherein the means for selecting produces a plurality of first corresponding phase shifts, and wherein the plurality of first corresponding phase shifts form a series of equally-spaced values.
40. The apparatus of claim 25 , further comprising:
means for selecting a second corresponding phase shift for each column in the array; and
for each cell in the array:
means for identifying the column containing the cell;
means for identifying the second corresponding phase shift selected for the identified column; and
second printing means for printing a dot centered at a location in the cell corresponding to the identified second corresponding phase shift.
41. The apparatus of claim 40 , wherein the first printing means comprises a first print head in a multi-head printer, and wherein the second printing means comprises a second print head in the multi-head printer.
42. The apparatus of claim 41 , wherein output produced by the first printing means at least partially overlaps output produced by the second printing means.
43. The apparatus of claim 41 , wherein the first print head prints a first color plane in the digital image, and wherein the second print head prints a second color plane in the digital image.
44. The apparatus of claim 40 , wherein the first selection means comprises means for selecting a plurality of phase shifts characterized by the pattern 1 2 3, and wherein the second selection means comprises means for selecting a plurality of phase shifts characterized by the pattern 3 2 1.
45. The apparatus of claim 40 , wherein the first selection means comprises means for selecting a plurality of phase shifts characterized by the pattern 1 2 3 4 5, and wherein the second selection means comprises means for selecting a plurality of phase shifts characterized by the pattern 5 4 3 2 1.
46. The apparatus of claim 40 , wherein the first selection means comprises means for selecting a plurality of phase shifts characterized by the pattern 1 4 2 5 3, and wherein the second selection means comprises means for selecting a plurality of phase shifts characterized by the pattern 5 2 4 1 3.
47. The apparatus of claim 25 , wherein the first printing means comprises a thermal print head.
48. The apparatus of claim 25 , further comprising:
means for resampling the digital image to obtain image data at locations in the digital image specified by each of the selected first phase shifts.