Digital halftoning algorithm based on random space-filling curve

This paper introduces a new digital halftoning technique based on error diffusion along a random space-filling curve. The purpose of introducing randomness is to erase regular patterns which tend to arise in an image area of uniform intensity. For efficient implementation we need to remove long dependency by partitioning the entire image into small square regions. Due to this partition, however, region boundaries may become clearer. For this reason we introduce an adaptive method to distribute error to neighboring pixels based on how many neighboring pixels affect them. Some experimental results are also given