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.