Multi-level colour halftonning algorithms

Methods for the halftoning of images on multi-level printing devices such as multi-level ink-jet printers are presented. Due to the relatively large size of single droplets, halftoning algorithms are still needed. However, since halftoning occurs between the basic levels attainable by printing one, two or several droplets at the same position, artefacts are less visible than in equal resolution bilevel printers. When dithering algorithms used for the halftoning task, the dither threshold tiles should have oblique orientations so as to make the halftoning artifacts less visible. They should be designed so as to break up the inherent artifacts of variable dot size printers, such as for example continuous lines made up of elongated elliptic dots. Error-diffusion in colour space is also appropriate for multi-level halftoning. Visual artifacts can be reduced by introducing dot over dot colour inhibiting constraints