Abstract: Systems, methods, software for halftoning. In one embodiment, a halftone system receives a raster image comprising an array of pixels, and performs a multi-level halftoning process on one or more blocks of the pixels. The system identifies thresholds that distinguish different intensity levels. For each block, the system identifies a set of pixel values for the pixels in the block, performs a vectorized comparison of the set of pixel values to each of the thresholds to generate sets of comparison bits, and performs ternary logic operations with three of the sets of comparison bits as input to define a set of low-order bits and a set of higher-order bits for the pixels in the block.